PIM

  • 组播网络下的路由协议
  • 路由协议的本质，是通过交换路由信息，构建出不同点位之间的最佳路径，供数据转发使用
  • 需要在单播跑通的前提下，才能构建PIM （类似IGP 和 BGP的关系）

Routing Table for PIM

  • show ip mroute

Source Trees

  • sender 是 root of tree

(S,G)

  • S 是sender 的 source ip，G 是multicast group add
  • (S,G) 代表组播网络中存在1棵 SPT （shortest path tree），代表哪个sender 在向哪个 group 发送信息
  • 每存在1个 sender，就会有1个 (S,G)，对应1个转发条目

Shared Trees

  • root of tree 不再是 sender，而是1个被选举为 RP的Router （rendezvous point）
    • rendezvous 汇合点

(*,G)

  • 无论sender是在哪里，数据都是从RP转发的，SOurce 发给RP，RP转发给 receiver
    • 意味着所有的 sources， G表示 group
  • Sender 和 RD 之间是 (S,G), RD和 Receiver 之间是(*,G)

Source Tree vs Shared Tree

  • 都属于distribution tree
  • shared tree 也叫 rendezvous point tree (RPT)
  • source tree 也叫 shortest path tree (SPT)
  • 2种tree 都不会形成环路，Message 只会发给有 Receiver 存活的网段
  • source tree 更多条目，更多资源占用
  • shared tree 路径未必是最优

PIM Terminology

  • FHR：First-Hop router
    • 直连sender的第1个Router，用于向RP 发送 Register 消息
  • LHR：last-hop router
    • 直连receiver的第1个Router，向Source 或者 RP 发送 PIM Join 消息
  • DR：Designated router，在source side 和 receiver side 网络中都存在
    • source side DR用于和RP沟通，发送 register message
    • receiver side DR 用于发送 join message 给DR
  • MRIB
    • multicast routing information base
  • MFIB
    • multicast forwarding information base