一种协议无关组播PIM的选举方法和装置制造方法及图纸

技术编号:13989328 阅读:88 留言:0更新日期:2016-11-13 14:20
本申请实施例提供了一种协议无关组播PIM的选举方法和装置,应用于PIM路由器,其中的方法包括:判断所述PIM路由器是否存在PIM邻居数量大于等于2的出接口;其中,所述出接口为所述PIM路由器中组播转发表中的出接口,且所述出接口用于沿着远离组播源的下游方向转发组播报文;若存在,则通过所述出接口发送断言Assert报文。本申请实施例不用将出接口接收到的组播报文上送CPU即可发送Assert报文,从而可以减轻CPU的负担,以及减少传输组播报文占用的带宽资源。

【技术实现步骤摘要】

本申请涉及通信
,特别是涉及一种协议无关组播PIM的选举方法和装置
技术介绍
IP(Internet Protocol,因特网协议)组播能够显著节省网络带宽,广泛应用于视频点播、远程教育和监控等领域。PIM(Protocol-Independent Multicast,协议无关组播)是一种使用最为广泛的组播路由协议。PIM主要包括以下两种模式:PIM-DM(Protocol Independent Multicast-Dense Mode,协议无关组播—密集模式)和PIM-SM(Protocol Independent Multicast-Sparse Mode,协议无关组播—稀疏模式)。PIM借助RPF(Reverse Path Forwarding,逆向路径转发)机制实现对组播报文的转发。组播路由器在接收到组播报文后,根据报文的源地址确定其正确的入接口(即指向组播源方向的接口,称为RPF接口)和下游方向,然后将组播报文通过出接口沿着远离组播源的下游方向转发。在PIM域(即支持PIM协议的组播路由器所组成的网络)中,如果在一个共享网段内存在多台组播路由器,则相同的组播报文可能会被重复发送到该网段。参照图1,示出了现有的一种PIM域的网络结构示意图。其中,接收者可以接收到来自RTA和RTB转发的相同的组播报文,为了避免这种情况,PIM引入了ASSERT(断言)机制。在组播路由器从出接口(属于非RPF接口)接收到组播报文时,需要将该组播报文上送CPU,以触发ASSERT选举,选举成功的组播路由器可以继续转发该组播报文,而选举失败的组播路由器不再转发该组播报文。在PIM协议中,为了触发ASSERT选举,组播路由器需要将从出接口接收到的组播报文上送CPU,然而,在组播数据流数量较多时,不仅会增加CPU处理组播报文的负担,还会导致传输组播报文造成的带宽资源的浪费。
技术实现思路
鉴于上述问题,提出了本申请实施例以便提供一种克服上述问题或者至少部分地解决上述问题的协议无关组播PIM的选举方法和装置,能够减轻CPU的负担,以及减少传输组播报文占用的带宽资源。为了解决上述问题,本申请实施例公开了一种协议无关组播PIM的选举方法,应用于PIM路由器,所述方法包括:判断所述PIM路由器是否存在PIM邻居数量大于等于2的出接口;其中,所述出接口为所述PIM路由器中组播转发表中的出接口,且所述出接口用于沿着远离组播源的下游方向转发组播报文;若存在,则通过所述出接口发送断言Assert报文。另一方面,本申请实施例公开了一种协议无关组播PIM的选举装置,应用于PIM路由器,所述装置包括:判断模块,用于判断所述PIM路由器是否存在PIM邻居数量大于等于2的出接口;其中,所述出接口为所述PIM路由器中组播转发表中的出接口,且所述出接口用于沿着远离组播源的下游方向转发组播报文;发送模块,用于在所述判断模块判断出所述PIM路由器存在PIM邻居数量大于等于2的出接口时,通过所述出接口发送Assert报文。本申请实施例包括以下优点:本申请实施例在PIM路由器的出接口还没有接收组播报文之前,即可提前触发Assert选举;其中,所述出接口为所述PIM路由器中组播转发表中的出接口,且所述出接口用于沿着远离组播源的下游方向转发组播报文。具体地,通过判断所述PIM路由器是否存在PIM邻居数量大于等于2的出接口,若存在,可以认为在当前PIM域中可能出现重复转发多份组播报文的情况,则可以触发Assert选举,通过所述出接口发送Assert报文。由此,本申请实施例可以不用等待PIM路由器的出接口接收到组播报文,进而不用将出接口接收到组播报文上送CPU,从而可以减轻CPU的负担,以及减少传输组播报文占用的带宽资源。此外,在实际应用中,有些PIM路由器并不支持将出接口接收到的组播报文上送CPU的功能,因此,这种情况下将无法触发Assert选举,导致共享网段中仍然会转发重复的组播报文。而本申请实施例不用将出接口接收到的组播报文上送CPU,即可触发Assert选举,从而可以实现在PIM路由器不支持将出接口接收到的组播报文上送CPU的功能的情况下,也可以触发Assert选举,增加了触发Assert选举的适用范围和灵活性。附图说明图1是现有的一种PIM域的网络结构示意图;图2是本申请其中一个实施例的一种协议无关组播PIM的选举方法的步骤流程图;图3是本申请的一种PIM域的网络结构示意图;图4是本申请另一实施例的一种协议无关组播PIM的选举方法的步骤流程图;图5是本申请其中一个实施例的一种协议无关组播PIM的选举装置的结构框图。具体实施方式为使本申请的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本申请作进一步详细的说明。参照图2,示出了本申请其中一个实施例的一种协议无关组播PIM的选举方法的步骤流程图,所述方法应用于PIM路由器,具体可以包括如下步骤:步骤201、判断所述PIM路由器是否存在PIM邻居数量大于等于2的出接口;其中,所述出接口为所述PIM路由器中组播转发表中的出接口,且所述出接口用于沿着远离组播源的下游方向转发组播报文;步骤202、若存在,则通过所述出接口发送断言Assert报文。本申请实施例可应用于运行PIM协议的PIM路由器,以解决在现有的PIM协议中,触发ASSERT选举会增加PIM路由器的CPU负担以及造成带宽资源浪费的问题。其中,所述PIM协议具体可以包括PIM-DM、PIM-SM以及PIM-SSM(Protocol Independent Multicast Source-Specific Multicast,协议无关组播-指定源组播)等模式。为便于描述,本申请实施例均以PIM-DM模式为例进行描述,PIM-SM、PIM-SSM等模式的应用场景相互参照即可。在具体应用中,只有在一个共享网段内存在3台或3台以上的PIM路由器时,才有可能出现重复转发多份组播报文的情况。因此,本申请实施例通过判断PIM路由器的出接口对应的PIM邻居数量,确定是否需要触发Assert选举,而不用等待PIM路由器的出接口接收到组播报文。其中,所述出接口具体可以为所述PIM路由器中组播转发表中的出接口,且所述出接口可以用于沿着远离组播源的下游方向转发组播报文。以图1为例,PIM路由器RTA可以从指向组播源方向的接口(入接口)接收来自组播源的组播报文,通过查询RTA中存储的组播转发表,可以得到与该组播报文对应的出接口,然后将组播报文通过出接口沿着远离组播源的下游方向转发,如向RTC方向进行转发。可以理解,在实际应用中,在出接口或者入接口出现故障或者组播路由发生变化时,相对于当前的组播源,所述PIM路由器中原本的出接口有可能成为入接口,或者原本的入接口也有可能成为出接口。本申请实施例可以在所述PIM路由器的出接口接收到组播报文之前,判断所述PIM路由器是否存在PIM邻居数量大于等于2的出接口,如果存在,则说明所述PIM路由器和其另外两个PIM邻居有可能组成图1所示的网络结构,则可能会出现重复转发组播报文的情况。因此,本申请实施例在判定所述PIM路由器存在PIM邻居数量大于等于2的出接口时,即可提前触发Assert选举,不用等待出接口本文档来自技高网
...

【技术保护点】
一种协议无关组播PIM的选举方法,其特征在于,应用于PIM路由器,所述方法包括:判断所述PIM路由器是否存在PIM邻居数量大于等于2的出接口;其中,所述出接口为所述PIM路由器中组播转发表中的出接口,且所述出接口用于沿着远离组播源的下游方向转发组播报文;若存在,则通过所述出接口发送断言Assert报文。

【技术特征摘要】
1.一种协议无关组播PIM的选举方法,其特征在于,应用于PIM路由器,所述方法包括:判断所述PIM路由器是否存在PIM邻居数量大于等于2的出接口;其中,所述出接口为所述PIM路由器中组播转发表中的出接口,且所述出接口用于沿着远离组播源的下游方向转发组播报文;若存在,则通过所述出接口发送断言Assert报文。2.根据权利要求1所述的方法,其特征在于,所述判断所述PIM路由器是否存在PIM邻居数量大于等于2的出接口的步骤,包括:通过查询已建立的PIM邻居表,确定所述PIM邻居表中PIM邻居数量大于等于2的接口;依据所述PIM邻居数量大于等于2的接口,查询所述组播转发表;在所述组播转发表中存在与所述PIM邻居数量大于等于2的接口相匹配的出接口时,判定所述PIM路由器存在PIM邻居数量大于等于2的出接口。3.根据权利要求2所述的方法,其特征在于,所述方法还包括:接收来自PIM邻居的PIM Hello报文,所述PIM Hello报文中携带有所述PIM邻居的地址信息;在所述PIM邻居表中查询是否存在与所述地址信息相匹配的邻居表项,若不存在,则建立所述PIM邻居的地址信息与接收所述PIM Hello报文的接口之间的映射关系;将所述映射关系作为邻居表项加入所述PIM邻居表中。4.根据权利要求1所述的方法,其特征在于,所述方法还包括:在通过所述出接口发送Assert报文之后,更新所述出接口对应的Assert状态。5.根据权利要求4所述的方法,其特征在于,所述更新所述出接口对应的Assert状态的步骤,包括:将所述出接口的Assert状态更新为获胜状态;所述方法还包括:在所述出接口接收到更优的Assert报文时,将所述出接口的获胜状态更新为失败状态。6.一种协议无关组播PIM的选举装置,其特征在于,应用于PIM路由器...

【专利技术属性】
技术研发人员:李继华
申请(专利权)人:杭州华三通信技术有限公司
类型:发明
国别省市:浙江;33

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1