[发明专利]在分级、冗余、多播路由选择中增加失效覆盖

说明书

相关申请交叉引用

本申请涉及题为“通过下游通知分组的PIM快速重新路由的增强”(ENHANCEMENTS TO PIM FAST RE-ROUTE WITH DOWNSTREAM NOTIFICATION PACKETS)（代理人案号4906P36947US1）的申请和题为“通过上游通知分组的PIM快速重新路由的增强”(ENHANCEMENTS TO PIM FAST RE-ROUTE WITH UPSTREAM ACTIVATION PACKETS)（代理人案号4906P37637US1）的申请，两个申请均在2012年6月1日提出。

技术领域

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

背景技术

协议独立多播稀疏模式(PIM-SM)（参阅2006年8月的IETF RFC4601）是用于在因特网协议(IP)多播通信网络中构建和保持多播树的熟知和普遍采用的协议。为将多播内容分发到多播通信网络的接收方节点（以下也称为“目的地”），PIM-SIM使用单个多播树。单个多播树缺乏在网络失效的情况下用于重新路由多播业务的冗余性。

PIM-SM现在通常用于为实时业务（例如，为因特网协议TV (IPTV)）构建多播路径。然而，由于PIM-SM极其依赖单播路由选择，因此，在网络失效的情况下，多播恢复需要等待，直至单播路由选择已恢复。因此，对于PIM-SIM的失效反应相对慢，并且因此对实时应用是严重的缺陷。为克服此缺陷，2010年1月的IETF RFC5714提议为网络节点的进入多播流使用次要路径的因特网协议(IP)快速重新路由机制，由此在网络节点失去其与其主要上游邻居节点的连接的情况下，提供中间备选路径。然而，提议的方案未提供有效的失效检测技术，并且不能处理所有可能失效情形。

发明内容

一种增强快速重新路由机制向多播通信网络提供增大的失效覆盖。多播通信网络包括多播树以提供从共同来源节点到一个或更多个多播接收方节点的连接性。多播通信网络也包括一组次要路径以提供冗余性到多播树。

在一个实施例中，在网络节点检测到在引导到其上游邻居的进入接口的连接丢失时，它确定它是否能够重新路由多播数据业务。如果网络节点确定它不能执行重新路由，它便在网络中向下游发送下游快速通知分组(DFNP)。DFNP促使下游合并节点将多播数据业务的接收交换到引导到共同来源节点的其次要路径。网络节点随后接收来自合并节点的上游快速通知分组(UFNP)。网络节点在接收UFNP时修改其转发信息，使得网络节点将从接收UFNP经过的网络节点的下游邻居接收多播数据业务。

在另一实施例中，网络节点包括存储器和一个或更多个处理器，存储器配置成存储用于多播数据业务的转发信息，处理器配置成在到上游邻居的进入接口检测到连接的丢失，并且确定网络节点是否能够重新路由多播数据业务，使得多播数据业务能够到达多播接收方节点。网络节点也包括下游模块和传送器电路，下游模块配置成响应网络节点不能重新路由多播数据业务的确定，发起DFNP，并且传送器电路配置成往下游向多播接收方节点发送DFNP。DFNP促使下游合并节点将多播数据业务的接收交换到引导到共同来源节点的次要路径。网络节点也包括接收器电路和上游模块，接收器电路配置成接收来自下游合并节点的UFNP，并且上游模块配置成在接收UFNP时修改转发信息，使得网络节点将从接收UFNP经过的下游邻居接收多播数据业务。

在一个实施例中，UFNP和DFNP促使多播数据业务在网络节点与下游合并节点之间反转流向以便由此重新路由多播数据业务。

附图说明

本发明通过示例方式而不是限制的方式在附图的图形中示出，图中相似的标号表示类似的元素。应注意的是，在此公开内容中对“一”或“一个”实施例的不同引用不一定为相同的实施例，并且此类引用至少表示一个。此外，在结合实某个施例描述某个特定特征、结构或特性时，无论是否明确描述，认为结合其它实施例来实现此类特征、结构或特性是在本领域技术人员的认知之内。

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

图2A和2B示出带有由MoFRR提供的冗余次要路径的多播树的示例。

图3A示出在多播通信网络中的简化网络段。

图3B示出根据MoFRR的转发表的示例。

图3C示出在一个实施例中根据增强MoFRR的转发表的示例。

图4是示出根据一个实施例，在准备阶段期间用于设置接口的方法的流程图。