D-Link DES-3326SRM Product Manual - Page 215

Multicast Routing Algorithms, Flooding, Multicast Spanning Trees, Reverse Path Broadcasting (RPB)

Page 215 highlights

D-Link DES-3326S Layer 3 Switch Multicast Routing Algorithms An algorithm is not a program. An algorithm is a statement of how a problem can be solved. A program is written to implement an algorithm. Multicast packets are delivered by constructing multicast trees where the multicast router is the trunk, the branches are the various subnetworks that may be present, and the leaves are end recipients of the multicast packets. Several algorithms have been developed to construct these trees and to prune branches that have no active mulitcast group members Flooding The simplest algorithm for the delivery of multicast packets is for the multicast router to forward a multicast packet to all interfaces. This is referred to as flooding. An equally simple refinement of flooding is to have the router check to determine if a given multicast packet has been received before (in a certain amount of time). If it has, then the packet does not need to be forwarded at all and can be dropped. If the packet is being received for the first time, it should be flooded to all interface, except the interface on which it was received. This will ensure that all routers on the network will receive at least one copy of the multicast packet. There are some obvious disadvantages to this simple algorithm. Flooding duplicates a lot of packets and uses a lot of network bandwidth. A multicast router must also keep a record of the multicast packets it has received (for a period of time) to determine if a given packet has been previously received. So flooding uses a lot of router memory. Multicast Spanning Trees A multicast delivery tree that spans the entire network with a single active link between routers (or subnetwork) is called a multicast spanning tree. Links (or branches) are chosen such that there is only one active path between any two routers. When a router receives a multicast packet, it forwards the packet on all links except the one on which it was received. This guarantees that all routers in the network will receive a copy of the packet. The only information the router needs to store is whether a link is a part of the spanning tree (leads to a router) or not. Multicast spanning trees do not use group membership information when deciding to forward or drop a given multicast packet. Reverse Path Broadcasting (RPB) The Reverse Path Broadcasting (RPB) algorithm is an enhancement of the multicast spanning tree algorithm. RPB constructs a spanning tree for each multicast source. When the router receives a multicast packet, it then checks to determine 205

  • 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
  • 238
  • 239
  • 240
  • 241
  • 242

D-Link DES-3326S Layer 3 Switch
Multicast Routing Algorithms
An algorithm is not a program.
An algorithm is a statement of how a problem can be solved.
A program is written to
implement an algorithm.
Multicast packets are delivered by constructing multicast trees where the multicast router is the trunk, the branches are the
various subnetworks that may be present, and the leaves are end recipients of the multicast packets.
Several algorithms have
been developed to construct these trees and to prune branches that have no active mulitcast group members
Flooding
The simplest algorithm for the delivery of multicast packets is for the multicast router to forward a multicast packet to all
interfaces.
This is referred to as flooding. An equally simple refinement of flooding is to have the router check to determine
if a given multicast packet has been received before (in a certain amount of time).
If it has, then the packet does not need to
be forwarded at all and can be dropped.
If the packet is being received for the first time, it should be flooded to all interface,
except the interface on which it was received. This will ensure that all routers on the network will receive at least one copy
of the multicast packet.
There are some obvious disadvantages to this simple algorithm.
Flooding duplicates a lot of packets and uses a lot of
network bandwidth.
A multicast router must also keep a record of the multicast packets it has received (for a period of time)
to determine if a given packet has been previously received.
So flooding uses a lot of router memory.
Multicast Spanning Trees
A multicast delivery tree that spans the entire network with a single active link between routers (or subnetwork) is called a
multicast spanning tree.
Links (or branches) are chosen such that there is only one active path between any two routers.
When a router receives a multicast packet, it forwards the packet on all links except the one on which it was received.
This
guarantees that all routers in the network will receive a copy of the packet.
The only information the router needs to store is
whether a link is a part of the spanning tree (leads to a router) or not.
Multicast spanning trees do not use group membership information when deciding to forward or drop a given multicast
packet.
Reverse Path Broadcasting (RPB)
The Reverse Path Broadcasting (RPB) algorithm is an enhancement of the multicast spanning tree algorithm.
RPB
constructs a spanning tree for each multicast source.
When the router receives a multicast packet, it then checks to determine
205