PIM-SM协议的实现及引入热备份PPT课件VIP

1、PIM-SM协议的实协议的实现及引入热备份现及引入热备份计计72赵耀赵耀摘要摘要 本文介绍了PIM-SM的实现以及对于热备份的一些考虑。在简单介绍了PIM-SM协议大体背景、框架后，本文重点放在描述协议的运行流程，力图通过几种典型的PIM-SM协议行为，形象地描绘出PIM-SM协议运行的整体情况，而不纠缠于网络中某一台路由器对于各种情况的细微的处理情况。同时，加入自己对PIM-SM协议的一些分析及与其他组播路由协议的对比，并对某些协议行为提出一定的改进建议。最后，本文讨论了热备份的概念及其作用，并介绍了Cisco公司的HSRP协议，在参考它的基础上，提出自己对热备份的看法，并对在PIM-SM协

2、议中引入热备份机制提出一些观点和方案。组播背景组播背景组播思想组播组地址IGMP协议组播背景组播背景DVMRPMOSPFCBTPIM-DMPIM-SM树类型源源共享源源/共享单播路由类 似 于RIPOSPF任意任意任意加入方式扩散与剪枝接收者发起接收者发起扩散与剪枝接 收 者发起PIM-SM概述概述 PIM-SM的路由表 邻居发现及DR的选举 PIM-SM加入/剪枝功能 注册和注册抑制过程 源发起的SPT切换 平行路径问题的解决 获取RP信息 PIM-SM与SNMP协议的联系PIM-SM路由表路由表 （S,G） （*，G） （*,*,RP） WC-bit、RPT-bit、SPT-bit邻居发现

3、及邻居发现及DR选举选举发送出PIM-Hello消息按按IP大小大小进行DR选举Join/PruneBPIM DR/IGMPQuerier for LANHostA1.IGMP Host-MembershipQuery2.IGMP HostMembership-Report for GC4.Send Join/Prunemessage to B:Multi-Addr=GJoin=C,WCbit,RPT-bit Prune=NULL3.Create (*,G) entry:Multi-addr=G RP-addr=C oiflist=1 iif=2 WC-bit=1RPT-bit=1D5.Cre

4、ate (*,G)entry:Multi addr=G RP-addr=C oif list=1iif=3 WC-bit=1 RPT-bit=16.Send Jion/Prunemessage to C:Mulit-addr=GJoin=C,WCbit,RPT-bit Prune=NULL7.Create (*,G)entry:Multi-addr=G RP-addr=C oif list=1iif=NULL WC-bit=1RPT-bit=1121231RP forgroup GReceiverLAN注册和注册停止DR(first hop route)for LAN(B)CHostAX6.I

5、f Register data rateThreshholdthen create (S,G) entry: outgoinginterface list=oif list of (*,G)-2incoming interface=2 RPT-bit=0,SPT-bit=07.Send Join/Prunemessage to X:Multicast-Address=GJoin=S,Prune=NULL2122RP for group GReceiver(R)LAN(A)11.When receive (S,G) unencapsulatedpackets set SPT-bit for (S

6、,G) entry,andtrigger Register-Stop message to D5.If (*,G) state exists thendecapsulate Registers andforward packets out oif listof (*,G)19.Send Join/Prunemessage to D:Multicast-Address=GJoin=G,Prune=NULLD8.Create (S,G) entry:oif list=1 iif=24.Initiate (S,G)packet counter3.Encapsulate Data packetsin

7、Register messages andunicast to RP(C)2.Create (S,G)entry: iif=11HostLAN(B)121.Data packetsfor GSource(S)10.Update (S,G)entry: add2to oif list12.When receiveRegister-Stop:restartRegister Suppressiontimer共享树切换到SPT树BDR for LANHostAC2.Send Join/Prunemessage to B:Mult-addr=GJoin=S Pruen=NULL1.Receive Ss

8、packets on sharedRP tree.Initiate packet count.If data rateThreshold then:Create (S,G) entry:oif list=1) iif=2 WC-bit=0,RPT-bit=0,SPT-bit=0S-Timer:StartedD3.Create (S,G) entry:oif list=1 iif=2WC-bit=1 RPT-bit=1SPT-bit=0 S-Timer:Started6.After receiving packets from D:Set (S,G)s SPT-bit=1 and sendJoi

9、n/Prune message to C:Multi-addr=G Join=NULLPrune=S,RPT-bit7.Create (S,G) entry:oif list=oif(*,G)-1RPT-bit=1121231RP forgroup GReceiver(R)LANHostSource(S)5.Add interface 2 tothe oif list of (S,G) entry4.Send Join/Prune messagetoD:Multi-addr=GJoin=S Prune=NULL2First Hop Routerfor SAssert过程SABRPR2R1DRRegister112233CR312DR412LAN获取RP信息BSRHash函数计算函数计算RPPIM-SM与SNMP的关系 PIM接口表 PIM邻居表 PIM组播路由表 PIM下一跳表 PIM RP表 PIM RP-SET表 PIM C-RP