TP-Link T3700G-28TQ T3700G-28TQ V1 UG - Page 238

Neighbor Discovering, SPT Building

Page 238 highlights

Generally speaking, the packet forwarding tree in the dense mode is Source Tree (a forwarding tree with multicast source as the root, and multicast members as the branches). As the Source Tree is a forwarding tree with the shortest path from the multicast source to the receivers, it is also called Shortest Path Tree (SPT). The working process of PIM DM can be summarized as follows:  Neighbor Discovering  SPT Building  Grafting  Neighbor Discovering In PIM domain, routers periodically sends PIM Hello packets to all the PIM routers with the multicast address 224.0.0.13 to discover PIM neighbors, maintain the PIM neighboring relationships between the routers, thus to build and maintain the SPT.  SPT Building The SPT building process is also the "flood-and-prune" process: (1) When the multicast source S is sending multicast packets to multicast group G in PIM DM domain, the multicast packets will firstly be flooded: After the multicast packet passes the router's RPF check, the router will create a corresponding (S, G) entry and forward this packet to all the nodes downstream in the network. All the routers in the PIM DM domain will create the (S, G) entry after this flooding process. (2) Then branches without receivers downstream are pruned. The downstream branches with no receivers will send prune message to the upstream node to delete the corresponding interface in the output interface list of the multicast forwarding entry (S, G), and the multicast packets will no longer forwarded to the pruned branches. Note: The entry (S, G) contains the multicast source address S, the multicast group G, the list of output interfaces and input interfaces. The prune process is initiated by the leaf router, as shown in Figure 11-11, the leaf router without receivers (such as the router directly connected to Host A) performs the prune actively, and the prune process will last until there are only necessary branches in the PIM DM domain. These branches form the SPT. 227

  • 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
  • 243
  • 244
  • 245
  • 246
  • 247
  • 248
  • 249
  • 250
  • 251
  • 252
  • 253
  • 254
  • 255
  • 256
  • 257
  • 258
  • 259
  • 260
  • 261
  • 262
  • 263
  • 264
  • 265
  • 266
  • 267
  • 268
  • 269
  • 270
  • 271
  • 272
  • 273
  • 274
  • 275
  • 276
  • 277
  • 278
  • 279
  • 280
  • 281
  • 282
  • 283
  • 284
  • 285
  • 286
  • 287
  • 288
  • 289
  • 290
  • 291
  • 292
  • 293
  • 294
  • 295
  • 296
  • 297
  • 298
  • 299
  • 300
  • 301
  • 302
  • 303
  • 304
  • 305
  • 306
  • 307
  • 308
  • 309
  • 310
  • 311
  • 312
  • 313
  • 314
  • 315
  • 316
  • 317
  • 318
  • 319
  • 320
  • 321
  • 322
  • 323
  • 324
  • 325
  • 326
  • 327
  • 328
  • 329
  • 330
  • 331
  • 332
  • 333
  • 334
  • 335
  • 336
  • 337
  • 338
  • 339
  • 340
  • 341
  • 342
  • 343
  • 344
  • 345
  • 346
  • 347
  • 348
  • 349
  • 350
  • 351
  • 352
  • 353
  • 354
  • 355
  • 356
  • 357
  • 358
  • 359
  • 360
  • 361
  • 362
  • 363
  • 364
  • 365
  • 366
  • 367
  • 368
  • 369
  • 370
  • 371
  • 372
  • 373
  • 374
  • 375
  • 376
  • 377
  • 378
  • 379
  • 380
  • 381
  • 382
  • 383
  • 384
  • 385
  • 386
  • 387
  • 388
  • 389
  • 390
  • 391
  • 392
  • 393
  • 394
  • 395
  • 396

Generally speaking, the packet forwarding tree in the dense mode is Source Tree (a
forwarding tree with multicast source as the root, and multicast members as the branches). As
the Source Tree is a forwarding tree with the shortest path from the multicast source to the
receivers, it is also called Shortest Path Tree (SPT).
The working process of PIM DM can be summarized as follows
Neighbor Discovering
SPT Building
Grafting
Neighbor Discovering
In PIM domain, routers periodically sends PIM Hello packets to all the PIM routers with the
multicast address 224.0.0.13 to discover PIM neighbors, maintain the PIM neighboring
relationships between the routers, thus to build and maintain the SPT.
SPT Building
The SPT building process is also the “flood-and-prune” process:
(1) When the multicast source S is sending multicast packets to multicast group G in PIM DM
domain, the multicast packets will firstly be flooded: After the multicast packet passes the
router’s RPF check, the router will create a corresponding (S, G) entry and forward this
packet to all the nodes downstream in the network. All the routers in the PIM DM domain will
create the (S, G) entry after this flooding process.
(2)
Then branches without receivers downstream are pruned. The downstream branches with no
receivers will send prune message to the upstream node to delete the corresponding
interface in the output interface list of the multicast forwarding entry (S, G), and the multicast
packets will no longer forwarded to the pruned branches.
Note
The entry (S, G) contains the multicast source address S, the multicast group G, the list of output
interfaces and input interfaces.
The prune process is initiated by the leaf router, as shown in Figure 11-11, the leaf router without
receivers (such as the router directly connected to Host A) performs the prune actively, and the
prune process will last until there are only necessary branches in the PIM DM domain. These
branches form the SPT.
227