一种组播剪枝方法和路由设备技术

本申请公开了一种组播剪枝方法和路由设备：路由器为断言失败接口或不需要接收组播数据的组播入接口设置对应的剪枝否决列表和剪枝抑制定时器，所述剪枝否决列表用于记录在对应接口上接收到的剪枝否决报文的发送路由器的信息，所述剪枝抑制定时器的定时周期不小于剪枝延时时间；所述路由器在所述断言失败接口或所述不需要接收组播数据的组播入接口接收到组播数据或剪枝标识位为0的状态刷新报文时：如果对应接口的剪枝否决列表为空且剪枝抑制定时器未启动或已超时，则从对应接口向邻居路由器发送剪枝报文并重启所述剪枝抑制定时器；否则不执行任何动作。应用本发明专利技术方法和路由设备，能够提高剪枝处理的可靠性。

【技术实现步骤摘要】

本申请涉及组播
，特别涉及一种组播剪枝方法和路由设备。
技术介绍
协议无关组播密集模式(PIM-DM)通过“泛洪-剪枝”机制来维护组播转发树，具体为当组播源发送组播数据时，域内所有节点都需要接收该数据，如果网络中某路由器没有组播接收者，则由PM-DM中的该路由器向组播源方向发起剪枝，将通往该路由器的组播数据剪除。PIM-DM中能够发起剪枝的路由器有如下两种，一种是图I中的路由器A和D，即路由器除了反向路径转发(RPF)接口上有PM-DM邻居外，没有其他邻居；另一种是图I中的 路由器B和C，即两台相连的路由器通过两条不同的路径同时连接组播源，当网络中没有组播数据的接收者时，这两台相连的路由器分别从对方接收组播数据后，触发断言(Assert)机制，由断言失败者(Assert Loser)向断言获胜者(Assert Winner)发起剪枝。下面分别以图2-图5中给出的4种PIM-DM的基本组网对现有组播剪枝方法进行说明当直连组网中无接收者时，如图2所示，组播源发送的组播数据经由Rl到达R2，R2作为没有组播接收者的路由器，则会向Rl发送剪枝报文，并启动剪枝抑制定时器(默认210s)，在剪枝抑制时间内(即210s内)收到组播数据也不再发送剪枝报文；R1收到剪枝报文后，出接口列表变为空，并向组播源方向发送剪枝报文。至此，不再有组播数据到达R2，后续通过状态刷新报文，维持各路由器的现有状态。当直连组网中有接收者时，如图3所示，组播源发送的组播数据经由Rl分别到达R2和R3，R2作为没有组播接收者的路由器，会向Rl发送剪枝报文，该剪枝报文被R3接收到后，因R3本身有组播数据接收者，所以会向Rl发送一个剪枝否决的加入报文，表示该网段还需要接收组播数据；R1收到剪枝否决的加入报文后，依然转发组播数据，而R2在发送剪枝报文后，也仍然收到来自Rl的组播数据，且在剪枝抑制时间内不再发送剪枝报文。当环形组网中无接收者时，如图4所示，组播源发送的组播数据经由Rl分别到达R2和R3，R2和R3从对方的出接口接收到组播数据后，触发Assert机制，若R2当选为AssertWinner，则R3成为Assert Loser并向R2发送剪枝报文，R2收到剪枝报文，出接口列表变为空，并向Rl发送剪枝报文，R3出接口成为Assert Loser后，出接口列表也变为空，并向Rl发送剪枝报文；R1分别收到R2和R3的剪枝报文，导致Rl的出接口列表变为空，并向组播源方向发送剪枝报文。至此，R2和R3不再收到组播数据，后续通过状态刷新报文，维持各路由器的现有状态。当环形组网中有接收者时，如图5所示，组播源发送的组播数据经由Rl分别到达R2和R3，R2和R3从对方的出接口接收到组播数据后，触发Assert机制，若R2当选为AssertWinner,则R3成为Assert Loser并向R2发送剪枝报文，该剪枝报文被R4接收到，因R4本身有组播数据接收者，所以会向R2发送一个剪枝否决的加入报文，表示该网段还需要接收组播数据；R2收到剪枝否决的加入报文后，依然转发组播数据，而R2在发送剪枝报文后，也仍然收到来自Rl的组播数据，R3的Assert Loser接口发送剪枝报文后仍然收到组播数据，则认为该接口上还有需要接收组播数据的接收者，所以不再向Assert Winner发送剪枝报文，后续通过状态刷新消息，各路由器维持现有状态。通过上述分析可以看出，如果由于网络拥塞等原因造成剪枝报文的丢失，而使得Rl没有接收到剪枝报文，则有，对于如图2所示的组网来说，Rl会继续从上游入接口接收组播数据并通过下游出接口转发到R2，而此时R2因为正处于剪枝抑制时间内，所以R2不会向Rl发送剪枝报文，直到剪枝抑制时间超时(超过210S)，R2再收到组播数据时才会再次向Rl发送剪枝报文。如此，在一个剪枝抑制时间(默认210s)内，R2将会收到不需要的组播数据，甚至从组播源到R2的路径上在没有任何组播接收者的情况下，组播数据依然会在这条路径上转发，浪费了带宽和沿途路由器的CPU处理时间。 而对于如图4所示的组网来说，当Assert Winner没有收到Assert Loser发送的剪枝报文时，那么R2将会继续转发组播数据，而R3在该接口上因为已经处于Assert Loser状态，所以不再向Assert Winner发送剪枝报文，后续因为状态刷新消息会使各路由器维持现有状态，最终导致组播数据将一直被转发到R3，而且这一状态不可恢复。如此，R3将会一直收到不需要的组播数据，甚至从组播源到R2的路径上在没有任何组播接收者的情况下，组播数据将会在这条路径上一直转发，严重浪费了带宽和沿途路由器的CPU处理时间。
技术实现思路
有鉴于此，本专利技术提供了一种组播剪枝方法和路由设备，能够提高剪枝处理的可靠性。为了达到上述目的，本专利技术提出的技术方案为一种组播剪枝方法，应用于协议无关组播密集模式PIM-DM网络，该方法包括路由器为断言失败接口或不需要接收组播数据的组播入接口设置对应的剪枝否决列表和剪枝抑制定时器，所述剪枝否决列表用于记录在对应接口上接收到的剪枝否决报文的发送路由器的信息，所述剪枝抑制定时器的定时周期不小于剪枝延时时间；所述路由器在所述断言失败接口或所述不需要接收组播数据的组播入接口接收到组播数据或剪枝标识位为O的状态刷新报文时如果对应接口的剪枝否决列表为空且剪枝抑制定时器未启动或已超时，则从对应接口向邻居路由器发送剪枝报文并重启所述剪枝抑制定时器；如果对应接口的剪枝抑制定时器已启动或剪枝否决列表不为空，则不执行任何动作。该方法还包括所述路由器在所述断言失败接口或所述不需要接收组播数据的组播入接口接收到剪枝否决报文后，将该剪枝否决报文的发送路由器记录在对应接口的剪枝否决列表中，并在对应接口的剪枝抑制定时器已启动时，取消该剪枝抑制定时器。该方法还包括所述路由器在所述组播入接口或断言失败接口接收到剪枝报文后，清空对应接口的剪枝否决列表。该方法还包括所述路由器在检测到剪枝否决列表中记录的发送路由器宕机时，删除该剪枝否决列表中记录的该发送路由器。该方法还包括当所述不需要接收组播数据的组播入接口不再为所述组播数据的入接口或所述断言失败者接口变为非断言失败者NoInfo接口时，清空对应接口的剪枝否决列表，以及取消对应接口的剪枝抑制定时器。所述剪枝抑制定时器的定时周期等于剪枝延时时间。一种路由设备，该路由设备为协议无关组播密集模式PIM-DM网络中的路由器，该路由设备包括设置单元、接收单元、判断单元、发送单元和重启单元，其中， 所述设置单元，用于为断言失败接口或不需要接收组播数据的组播入接口设置对应的剪枝否决列表和剪枝抑制定时器，所述剪枝否决列表用于记录在对应接口上接收到的剪枝否决报文的发送路由器的信息，所述剪枝抑制定时器的定时周期不小于剪枝延时时间；所述接收单元，用于从设置单元设置了剪枝否决列表和剪枝抑制定时器的断言失败接口或不需要接收组播数据的组播入接口上接收组播数据或剪枝标识位为O的状态刷新报文；所述判断单元，用于当接收单元在所述断言失败接口或所述不需要接收组播数据的组播入接口接收到组播数据或剪枝标识位为O的状态刷新报文时，判断该对应接口的剪枝否决列表是否为空且剪枝抑制定时器是否为本文档来自技高网...

【技术保护点】
一种组播剪枝方法，应用于协议无关组播密集模式PIM？DM网络，其特征在于，该方法包括：路由器为断言失败接口或不需要接收组播数据的组播入接口设置对应的剪枝否决列表和剪枝抑制定时器，所述剪枝否决列表用于记录在对应接口上接收到的剪枝否决报文的发送路由器的信息，所述剪枝抑制定时器的定时周期不小于剪枝延时时间；所述路由器在所述断言失败接口或所述不需要接收组播数据的组播入接口接收到组播数据或剪枝标识位为0的状态刷新报文时：如果对应接口的剪枝否决列表为空且剪枝抑制定时器未启动或已超时，则从对应接口向邻居路由器发送剪枝报文并重启所述剪枝抑制定时器；如果对应接口的剪枝抑制定时器已启动或剪枝否决列表不为空，则不执行任何动作。

【技术特征摘要】
1.一种组播剪枝方法，应用于协议无关组播密集模式PM-DM网络，其特征在于，该方法包括 路由器为断言失败接口或不需要接收组播数据的组播入接口设置对应的剪枝否决列表和剪枝抑制定时器，所述剪枝否决列表用于记录在对应接口上接收到的剪枝否决报文的发送路由器的信息，所述剪枝抑制定时器的定时周期不小于剪枝延时时间； 所述路由器在所述断言失败接口或所述不需要接收组播数据的组播入接口接收到组播数据或剪枝标识位为O的状态刷新报文时如果对应接口的剪枝否决列表为空且剪枝抑制定时器未启动或已超时，则从对应接口向邻居路由器发送剪枝报文并重启所述剪枝抑制定时器；如果对应接口的剪枝抑制定时器已启动或剪枝否决列表不为空，则不执行任何动作。2.根据权利要求I所述的方法，其特征在于，该方法还包括 所述路由器在所述断言失败接口或所述不需要接收组播数据的组播入接口接收到剪枝否决报文后，将该剪枝否决报文的发送路由器记录在对应接口的剪枝否决列表中，并在对应接口的剪枝抑制定时器已启动时，取消该剪枝抑制定时器。3.根据权利要求I所述的方法，其特征在于，该方法还包括 所述路由器在所述组播入接口或断言失败接口接收到剪枝报文后，清空对应接口的剪枝否决列表。4.根据权利要求I所述的方法，其特征在于，该方法还包括 所述路由器在检测到剪枝否决列表中记录的发送路由器宕机时，删除该剪枝否决列表中记录的该发送路由器。5.根据权利要求I所述的方法，其特征在于，该方法还包括 当所述不需要接收组播数据的组播入接口不再为所述组播数据的入接口或所述断言失败者接口变为非断言失败者NoInfo接口时，清空对应接口的剪枝否决列表，以及取消对应接口的剪枝抑制定时器。6.根据权利要求I所述的方法，其特征在于，所述剪枝抑制定时器的定时周期等于剪枝延时时间。7.—种路由设备，该路由设备为协议无关组播密集模式PIM-DM网络中的路由器，其特征在于，该路由设备包括设置单元、接收单元、判断单元、发送单元和重启单元，其中， 所述设置单元，用于为断言失败接口或不需要接收组播数据的组播入接口设置对应的剪枝否决列表和剪枝抑制定时器，所述剪枝否决列表用于记录在对应接口上接收到的剪枝否决报文的发送路由器的信息，所述剪枝抑制定时器的定时周期不小于剪枝延时时间； 所述接收单元，用于从设置单元设置了剪枝否决列表和剪枝抑制定时器的断言失败接口或不需要接收组播数据的组播入接口上接收组播数据或剪枝标识位为O的状态刷新报文； 所述判断单元，用于当接收单元在所述断言失败接口或所述不需要接收组播数据的组播入接口接收到组播数据或剪枝标识位为...

【专利技术属性】
技术研发人员：周维，
申请(专利权)人：杭州华三通信技术有限公司，
类型：发明
国别省市：