TP-Link T2700G-28TQ T2700G-28TQ User Guide V1 - Page 255

Neighbor Discovering, SPT Building, SPT Topology in PIM DM

Page 255 highlights

 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. Figure 11-11 SPT Topology in PIM DM The "flood-and-prune" process takes place periodically. The pruned nodes are provided with timeout mechanism, and the "flood-and-prune" process will resume after the pruned state times out. 243

  • 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
  • 397
  • 398
  • 399
  • 400
  • 401
  • 402
  • 403
  • 404
  • 405
  • 406
  • 407
  • 408
  • 409
  • 410
  • 411
  • 412
  • 413
  • 414
  • 415
  • 416
  • 417
  • 418
  • 419
  • 420

243
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.
Figure 11-11 SPT Topology in PIM DM
The “flood-and-prune” process takes place periodically. The pruned nodes are provided with
timeout mechanism, and the “flood-and-prune” process will resume after the pruned state times
out.