D-Link DGS-3308FG Product Manual - Page 56

Multicast Routing Algorithms

Page 56 highlights

8-port Gigabit Ethernet Switch User's Guide The states a computer will go through to join or to leave a multicast group are shown below: Figure 5-16. IGMP State Transitions Multicast Routing Algorithms Multicast routing is based on a tree concept where the multicast source is the trunk and the multicast group members are the leaves. Branches can be thought of as subnetworks. There are several algorithms that can be used to construct the multicast tree and then to prune it branches for the efficient delivery of multicast transmissions. Flooding Flooding is the simplest way to deliver multicast packets. When a multicast packet is received by a router, it checks to see if it has received this packet before. If it has not, the packet if forwarded to all ports except the one the packet was received on. Otherwise, the router drops the packet. This way, all routers on a network will receive at least on copy of the packet. Flooding generates a large number of duplicated packets and wastes network bandwidth. It also requires multicast routers to keep an entry in their table of recently received multicast packets, wasting some the router's memory. Multicast Spanning Trees Spanning Trees are constructed from a subset of links between routers and a number of these links are selectively blocked such that there is only one active link between any two routers. The blocked links then act to provide some redundant links that may become active in the future, if the currently active link fails. When a router receives a multicast packet, it floods the packet to all ports belonging to the spanning tree, except the one it was received on. This guarantees the packet will reach all routers on the network. The spanning tree does not consider group membership in forwarding decisions. 46

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
  • 42
  • 43
  • 44
  • 45
  • 46
  • 47
  • 48
  • 49
  • 50
  • 51
  • 52
  • 53
  • 54
  • 55
  • 56
  • 57
  • 58
  • 59
  • 60
  • 61
  • 62
  • 63
  • 64
  • 65
  • 66
  • 67
  • 68
  • 69
  • 70
  • 71
  • 72
  • 73
  • 74
  • 75
  • 76
  • 77
  • 78
  • 79
  • 80
  • 81
  • 82
  • 83
  • 84
  • 85
  • 86
  • 87
  • 88
  • 89
  • 90
  • 91
  • 92
  • 93
  • 94
  • 95
  • 96
  • 97
  • 98
  • 99
  • 100
  • 101
  • 102
  • 103
  • 104
  • 105
  • 106
  • 107
  • 108
  • 109
  • 110
  • 111
  • 112
  • 113
  • 114
  • 115
  • 116
  • 117
  • 118
  • 119
  • 120
  • 121
  • 122
  • 123
  • 124
  • 125
  • 126
  • 127
  • 128
  • 129
  • 130
  • 131
  • 132
  • 133
  • 134
  • 135
  • 136
  • 137
  • 138
  • 139
  • 140
  • 141
  • 142
  • 143
  • 144
  • 145
  • 146
  • 147
  • 148
  • 149
  • 150
  • 151
  • 152
  • 153
  • 154
  • 155
  • 156
  • 157
  • 158
  • 159
  • 160
  • 161
  • 162
  • 163
  • 164
  • 165
  • 166
  • 167
  • 168
  • 169
  • 170
  • 171
  • 172
  • 173
  • 174
  • 175
  • 176
  • 177
  • 178
  • 179
  • 180
  • 181
  • 182
  • 183
  • 184
  • 185
  • 186
  • 187
  • 188
  • 189
  • 190
  • 191
  • 192
  • 193
  • 194
  • 195
  • 196
  • 197
  • 198
  • 199
  • 200
  • 201
  • 202
  • 203
  • 204
  • 205
  • 206
  • 207
  • 208
  • 209
  • 210
  • 211
  • 212
  • 213
  • 214
  • 215
  • 216
  • 217
  • 218
  • 219
  • 220
  • 221
  • 222
  • 223
  • 224
  • 225
  • 226
  • 227
  • 228
  • 229
  • 230
  • 231
  • 232
  • 233
  • 234
  • 235
  • 236
  • 237

8-port Gigabit Ethernet Switch User’s Guide
46
The states a computer will go through to join or to leave a multicast group are shown below:
Figure 5-16.
IGMP State Transitions
Multicast Routing Algorithms
Multicast routing is based on a tree concept where the multicast source is the trunk and the multicast group members are
the leaves. Branches can be thought of as subnetworks. There are several algorithms that can be used to construct the
multicast tree and then to prune it branches for the efficient delivery of multicast transmissions.
Flooding
Flooding is the simplest way to deliver multicast packets. When a multicast packet is received by a router, it checks to see
if it has received this packet before. If it has not, the packet if forwarded to all ports except the one the packet was received
on. Otherwise, the router drops the packet. This way, all routers on a network will receive at least on copy of the packet.
Flooding generates a large number of duplicated packets and wastes network bandwidth. It also requires multicast routers
to keep an entry in their table of recently received multicast packets, wasting some the router’s memory.
Multicast Spanning Trees
Spanning Trees are constructed from a subset of links between routers and a number of these links are selectively blocked
such that there is only one active link between any two routers. The blocked links then act to provide some redundant links
that may become active in the future, if the currently active link fails.
When a router receives a multicast packet, it floods the packet to all ports belonging to the spanning tree, except the one it
was received on. This guarantees the packet will reach all routers on the network.
The spanning tree does not consider group membership in forwarding decisions.