[发明专利]用下游通知分组增强协议无关多播（PIM）快速重新路由方法

说明书

本申请涉及名称为"ENHANCEMENTS TO PIM FAST RE-ROUTE WITH UPSTREAM ACTIVATION PACKETS"(代理人记录号No. 4906P37637US1)的申请和名称为"INCREASING FAILURE COVERAGE OF MOFRR WITH DATA PLANE NOTIFICATIONS"(代理人记录号No. 4906P36756US1)的申请，二者都是在2012年6月1日提交的。

技术领域

本发明的实施例涉及网络操作的领域；并且更确切地说，涉及多播通信网络中的路由操作。

背景技术

协议无关多播稀疏模式(PIM-SM)(见2006年8月的IETF RFC4601)是用于因特网协议(IP)多播通信网络中构造和维护多播树的众所周知的并且普遍采用的协议。为了向多播通信网络的接收节点(下文也称为“目的地”)分布多播内容，PIM-SM使用单个多播树。单个多播树在网络故障的情况下缺乏用于重新路由多播业务的冗余。

PIM-SM现今普遍用于构造实时业务的多播路径(例如对于因特网协议TV(IPTV))。然而，因为PIM-SM强烈依赖于单播路由，因此在网络故障的情况下，多播恢复需要等待，直到单播路由已经恢复。因此，对于PIM-SM的故障反应比较慢，并且因此对于实时应用是严重缺陷。为了克服这个缺陷，2010年1月的IETF RFC5714提出了因特网协议(IP)快速重新路由机制，其使用次级路径用于网络节点的入局多播流，由此如果网络节点丢失了其与其初级上游邻居节点的连接，则提供立即备选路径。然而，所提出的方法未提供有效的故障检测技术，并且未处置所有可能的故障情形。而且，所提出的方法是“活动-活动（live-live）”保护技术，这意味着，“次级”业务总是存在，甚至在无故障情形下。这个次级业务可引起多播网络中的显著额外载荷。

发明内容

描述了一种快速重新路由机制用于包括提供冗余到多播树的一组次级路径的多播通信网络。多播树提供从公共源节点到一个或多个多播接收节点的连接性。在多播树的初级路径上存在故障的情况下，多播数据业务将被重新路由到次级路径中的一个或多个。

根据本发明的实施例，由多播通信网络中的网络节点执行的方法包括：由网络节点检测到网络节点的初级路径上的上游邻居的入局接口处的连接丢失，确定网络节点不能重新路由多播数据业务以允许由多播接收节点接收多播数据业务，以及朝所述一个或多个多播接收节点向下游发送通知分组。通知分组使一个或多个下游节点将多播接收切换到次级路径的一个或多个以重新路由多播数据业务。

根据本发明的实施例，多播通信网络中的网络节点包括：用于存储多播数据业务的转发信息的存储器，耦合到存储器的一个或多个处理器，以及耦合到所述一个或多个处理器的接收器和传送器电路。所述一个或多个处理器包括：检测模块，所述检测模块配置成检测到网络节点的初级路径上的上游邻居的入局接口处的连接丢失；以及确定模块，其配置成确定网络节点不能重新路由多播数据业务以允许由多播接收节点接收多播数据业务。所述传送器电路配置成朝所述一个或多个多播接收节点向下游发送通知分组。通知分组使一个或多个下游节点将多播接收切换到次级路径的一个或多个以重新路由多播数据业务。

附图说明

在附图的各图中作为示例而非限制图示本发明，附图中相似的附图标记指示类似的要素。应该指出，此公开中对“一”或“一个”实施例的不同提及不一定针对相同实施例，并且此类提及意味着至少一个。另外，当具体特征、结构或特性结合实施例进行描述时，认为结合不管是否明确描述的其它实施例实现此类特征、结构或特性在本领域技术人员的知识范围内。

图1A和1B图示了多播通信网络的示例。

图2A和2B图示了由MRT提供的两个多播冗余树的示例。

图3A-3C图示了具有由MoFRR提供的冗余次级路径的多播树的示例。

图4A图示了根据本发明一个实施例由多播通信网络的网络节点遵循的规则集合。

图4B是图示用于处理通知分组的方法实施例的流程图。

图5A是图示网络节点的实施例的框图。

图5B是图示线路卡处理器的实施例的框图。

图6是图示用于生成通知分组并向下游发送通知分组以重新路由多播数据业务的方法实施例的流程图。

图7A和7B图示了分别根据MRT和MoFRR存储在网络节点中的转发表的实施例。