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

权利要求书

1.一种由多播通信网络中的网络节点执行的方法，所述多播通信网络包括多播树以提供从共同来源节点到一个或更多个多播接收方节点的连接性，所述多播通信网络还包括一组次要路径以提供冗余性给所述多播树，所述方法包括以下步骤：

由所述网络节点在到上游邻居的进入接口检测连接的丢失；

确定所述网络节点不能重新路由多播数据业务以允许所述多播数据业务到达所述多播接收方节点；

从所述网络节点往下游向所述多播接收方节点发送下游快速通知分组DFNP，其中所述DFNP促使下游合并节点将所述多播数据业务的接收交换到引导到所述共同来源节点的次要路径；

由所述网络节点接收来自下游合并节点的上游快速通知分组UFNP；以及

在接收所述UFNP时修改所述网络节点的转发信息，使得所述网络节点将从接收所述UFNP经过的所述网络节点的下游邻居接收所述多播数据业务，其中所述DFNP和所述UFNP促使所述多播数据业务在所述网络节点与所述下游合并节点之间反转流向以便由此重新路由所述多播数据业务。

2.如权利要求1所述的方法，其中所述下游合并节点耦合到在到所述共同来源节点的主要路径上的主要上游多播跳UMH和在到所述共同来源节点的所述次要路径上的次要UMH，所述方法还包括基于等价多路径ECMP或无环路备选LFA选择所述次要UMH的步骤。

3.如权利要求1所述的方法，其中网络节点包括在存储器中记录所述网络节点的原外出接口OIF列表和原进入接口IIF列表的转发表，以及其中在检测的所述步骤之前，所述方法还包括以下步骤：

扩展所述转发表中所述原IIF列表以形成包括所有所述原IIF和所有所述原OIF的IIF的扩展列表；

扩展所述转发表中所述原OIF列表以形成包括所有所述原IIF和所有所述原OIF的OIF的扩展列表；

除引导到所述网络节点的主要上游邻居的原IIF外，将IIF的所述扩展列表中的所有所述IIF标记为阻塞；以及

将OIF的所述扩展列表中的所有所述原IIF标记为阻塞。

4.如权利要求1所述的方法，其中一组中间节点位于所述网络节点与所述下游合并节点之间，以及其中所述DFNP促使每个中间节点解除阻塞引导到所述中间节点的一个或更多个上游邻居的一个或更多个OIF，并且阻塞当前通畅的OIF。

5.如权利要求1所述的方法，其中所述DFNP促使所述下游合并节点解除阻塞引导到所述下游合并节点的主要上游邻居的OIF，解除阻塞引导到所述下游合并节点的次要上游邻居的IIF，以及阻塞当前通畅的IIF。

6.如权利要求1所述的方法，其中一组中间节点位于所述网络节点与所述下游合并节点之间，其中所述UFNP促使每个中间节点解除阻塞到所述中间节点的下游邻居的IIF，并且阻塞当前通畅的IIF，所述UFNP是从所述中间节点的所述下游邻居收到的。

7.如权利要求1所述的方法，其中确定的所述步骤还包括确定一个或更多个以下操作：

确定所述网络节点没有将所述共同来源节点耦合到所述网络节点的次要路径，确定所述网络节点接收来自所述次要路径的失效的指示，或者确定所述网络节点检测在耦合到所述次要路径上的次要上游邻居的IIF的失效。

8.如权利要求1所述的方法，其中所述DFNP和所述UFNP的处理是基于在数据平面中所述网络节点的一个或更多个线路卡上存储的所述转发信息。

9.如权利要求1所述的方法，其中在所述DFNP到达所述下游合并节点时，不进一步向下游转发所述DFNP。

10.如权利要求1所述的方法，其中在所述UFNP到达所述网络节点时，不进一步向上游转发所述UFNP。