PIM-SM协议原理

HUAWEITECHNOLOGIESCO.,LTD.Allrightsreserved内部公开所谓PIM，即ProtocolIndependentMulticast，协议无关组播。其含义是在做RPF检查以及发送特定的协议单播报文的时候利用单播路由表，而和具体采用何种单播路由协议并没有关系，该协议也不保持自己独立的路由表；SM，即SparseMode，稀疏模式（用户分布较分散）。Page2HUAWEITECHNOLOGIESCO.,LTD.Allrightsreserved学习完此课程，您将会：掌握PIM-SM的基本原理掌握共享树的加入和源的注册过程掌握RPT向SPT的切换Page3HUAWEITECHNOLOGIESCO.,LTD.Allrightsreserved第第11章章PIMPIM概述概述第2章PIM-SM概述第3章PIM-SM协议机制第4章PIM-SM评价Page4HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPIM概述zPIM（ProtocolIndependentMulticast）称为协议无关组播，表示为IP组播提供路由的单播路由协议可以是静态路由、RIP、OSPF、IS-IS、BGP等，组播路由和单播路由协议无关，只要单播路由协议能产生路由表项即可。z协议号：103zPIM路由器组播地址为：224.0.0.13zPIM协议分为：PIM-DM（协议无关组播-密集模式）PIM-SM（协议无关组播-稀疏模式）协议无关组播协议无关组播PIMPIMPage5HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPIM概述z版本版本字段标识版本信息，当前为2z类型0：Hello1：注册（仅用于SM）2：停止注册（仅用于SM）3：加入/剪枝4：Bootstrap（仅用于SM）5：Assert6：嫁接（仅用于DM）7：嫁接回应（仅用于DM）8：候选RP公告（仅用于SM）版本类型保留校验和071531PIMv2PIMv2报文头格式报文头格式Page6HUAWEITECHNOLOGIESCO.,LTD.Allrightsreserved第1章PIM概述第第22章章PIMPIM--SMSM概述概述第3章PIM-SM协议机制第4章PIM-SM评价Page7HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPIM-SM概述zPIM-SM（ProtocolIndependentMulticastSparseMode）称为协议独立组播－稀疏模式，属于稀疏模式的组播路由协议，主要用于组成员分布相对分散、范围较广、大规模的网络。z协议假设：当组播源开始发送组播数据时，域内所有的网络节点都不需要接收数据。zPIM-SM模型实现组播转发的核心任务是构造并维护一棵单向共享树。共享树选择PIM中某一路由器作为公用根节点，称为汇聚点RP（RendezvousPoint）。组播数据通过RP沿共享树向接收者转发。z接收者发现DR(DesignatedRouter)，由DR创建（*,G）项并以Join消息发送到RP。z组播源同样发现DR（第一跳路由器），并通过DR在RP上注册源信息。概述概述Page8HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPIM-SM概述zPIM-SM同时包含两种树：共享树源路径树zPIM-SM不依赖于特定的单播路由协议，而是使用现存的单播路由表进行RPF检查。zRPF检查根据树的种类进行：使用共享树进行数据接收转发时，使用RP地址作为检测地址。使用源路径树进行数据接收转发时，使用组播源地址作为检测地址。概述（续）概述（续）Page9HUAWEITECHNOLOGIESCO.,LTD.Allrightsreserved第1章PIM概述第2章PIM-SM概述第第33章章PIMPIM--SMSM协议机制协议机制第4章PIM-SM评价Page10HUAWEITECHNOLOGIESCO.,LTD.Allrightsreserved第第33章章PIMPIM--SMSM协议机制协议机制第1节邻居发现第2节DR选举第3节RP发现第4节RPT共享树加入第5节组播源注册第6节SPT切换Page11HUAWEITECHNOLOGIESCO.,LTD.Allrightsreserved邻居发现z组播路由器需要使用Hello消息来发现邻居，并维护邻居关系zHello报文格式：071531HelloHello报文报文版本类型保留校验和选项类型选项长度选项值…………选项类型选项长度选项值Page12HUAWEITECHNOLOGIESCO.,LTD.Allrightsreserved第第33章章PIMPIM--SMSM协议机制协议机制第1节邻居发现第2节DR选举第3节RP发现第4节RPT共享树加入第5节组播源注册第6节SPT切换Page13HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedDR选举z借助Hello消息可以为共享网络（如Ethernet）选举DR（DesignatedRouter）zDR将作为本网段中组播信息的唯一转发者z无论是和组播源连接的网络，还是和接收者连接的网络，只要网络为共享媒介则都需要选举DR接收者侧DR向RP发送Join加入消息组播源侧DR向RP发送Register注册消息DRDR的作用的作用Page14HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedDR选举RRRRRRDRDR选举选举RRRRRRDRDRRPEthernetEthernetSourceReceiverReceiverHelloJoinRegisterPage15HUAWEITECHNOLOGIESCO.,LTD.Allrightsreserved第第33章章PIMPIM--SMSM协议机制协议机制第1节邻居发现第2节DR选举第3节RP发现第4节RPT共享树加入第5节组播源注册第6节SPT切换Page16HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedRP发现z在PIM-SM组播网络里，担当共享树的树根的节点被称为RPzRP的作用共享树里所有组播流都通过RP转发到接收者RP可以负责几个或者所有组播组的转发，所以网络中可以有一个到多个RP（负责不同的组播组）z如何发现RP在DR和叶子路由器以及组播数据流将要经过的所有路由器上手工指定RP的IP地址启动BootStrap协议，利用自举机制来动态选举RPRP(RendezvousPoint)RP(RendezvousPoint)Page17HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedRP发现z在PIM-SM网络启动后，负责收集网络内的RP信息，为每个组播组选举出RP，然后将RP集（即组-RP的映射数据库）发布到整个PIM-SM网络的路由器，称之为BSR。z一个PIM-SM域里只有一台BSR，可同时可以存在多台候选BSR（CandidateBootStrapRouter，C-BSR）。BSR(BSR(BootStrapBootStrapRouter)Router)Page18HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedRR发现z如果域中只有一台C-BSR，该台路由器就是该域里的BSR。z如果域中存在多台C-BSR，则拥有最高优先级的路由器为BSR。z如果域里存在多台拥有相同优先级的C-BSR，则拥有最高IP地址的路由器为BSR。BSRBSR的选举的选举Page19HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedRP发现z如果PIM-SM域中只有一个候选RP（Candidate-RP，C-RP），那么这个节点就是域里的RP。z如果域中存在多个C-RP并都拥有不同的优先级时，则优先级最高（优先级数值越大优先级越高）的将会被选举为域中的RP。z如果域中存在多个C-RP并都拥有相同的优先级时，则依靠Hash算法算出的数值来决定RP，数值最大的成为RP。Hash算法参数：−组地址；−掩码长度；−C-RP地址。z如果域中存在多个C-RP并都拥有相同的优先级与Hash数值时，则拥有最高IP地址的C-RP为该域的RP。RPRP的选举的选举Page20HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedRR发现z候选RP（C-RP）将声明发送到BSRC-RP通过单播周期发送通告（每60秒）BSR在RP集存储所有的C-RP通告zBSR周期性地向所有PIM路由器（224.0.0.13）发送BSR消息（每60秒）BSR消息包含整个RP-set和BSR地址消息一跳一跳地自BSR向整个网络泛滥（flood）z所有的路由器使用收到的RP集来确定RP所有路由器都使用相同的RP选择算法，选择的RP也是一致的RPRP与与BSRBSR的关系的关系Page21HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedRP发现PIM-SM网络PIM-SM网络C-RPC-RPEFBSR消息BSR消息BSR消息BSR消息C-RP通告(单播)CC--RPRP通告通告((单播单播))BSR消息一跳一跳向外扩散BBSRBSRRPRP与与BSRBSR的关系（续）的关系（续）Page22HUAWEITECHNOLOGIESCO.,LTD.Allrightsreserved第第33章章PIMPIM--SMSM协议机制协议机制第1节邻居发现第2节DR选举第3节RP发现第4节RPT共享树加入第5节组播源注册第6节SPT切换Page23HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedRPT共享树加入接收者RP共享树(*,G)仅在共享树沿途建立(*,G)加入IGMP报告加入共享树加入共享树Page24HUAWEITECHNOLOGIESCO.,LTD.Allrightsreserved第第33章章PIMPIM--SMSM协议机制协议机制第1节邻居发现第2节DR选举第3节RP发现第4节RPT共享树加入第5节组播源注册第6节SPT切换Page25HUAWEITECHNOLOGIESCO.,LTD.Allrightsreserved组播源注册(S,G)加入组播源共享树(S,G)注册(单播)源树数据流接收者RP注册过程注册过程(S,G)仅在源树沿途建立DRPage26HUAWEITECHNOLOGIESCO.,LTD.Allrightsreserved组播源注册组播源共享树源树RP向第一跳路由器发送注册停止（Register-Stop）消息，停止注册过程(S,G)注册停止(单播)数据流(S,G)注册(单播)数据流从组播源通过源树到达RP接收者RP停止注册过程停止注册过程Page27HUAWEITECHNOLOGIESCO.,LTD.Allrightsreserved组播源注册接收者RP共享树源树数据流源数据流延源树（SPT）流向RP从RP开始，数据流延共享树（RPT）流向接收者组播源组播流转发过程组播流转发过程Page28HUAWEITECHNOLOGIESCO.,LTD.Allrightsreserved第第33章章PIMPIM--SMSM协议机制协议机制第1节邻居发现第2节DR选举第3节RP发现第4节RPT共享树加入第5节组播源注册第6节SPT切换Page29HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedSPT切换接收者RP共享树