[发明专利]在单向隧道存在的情况下建立协议无关多播树的方法

权利要求书

1.一种在分组交换网络中建立协议无关多播树的方法，所述方法包括：

在所述网络的第一节点，

接收指示多播组的源节点的加入消息；

查找至所述源节点的路由；

确定第一节点是否与沿所述路由的第一下一跳节点邻接；

响应于第一节点与第一下一跳节点邻接，向第一下一跳节点转发所述加入消息；

响应于第一节点使用单向单播隧道并且不与第一下一跳节点邻接：

执行第一下一跳节点的递归下一跳解析以寻找通过第一下一跳节点到源节点的替代路由上的第二下一跳节点；

响应于未发现所述替代路由，将所述加入消息丢弃；以及

响应于发现所述替代路由并且与第二下一跳节点邻接，将所述加入消息转发到第二下一跳节点。

2.如权利要求1所述的方法，进一步包括：基于第一节点配置和/或响应于执行递归下一跳解析的动作：

改变所述加入消息以包括指示第一下一跳节点的反向路径转发向量；

将改变后的加入消息转发到第二下一跳节点，所述第二下一跳节点在执行第一下一跳节点的递归下一跳解析时被发现。

3.如权利要求1所述的方法，其中，执行进一步包括寻找不使用所述隧道的替代路由。

4.如权利要求1至3中任意一项所述的方法，其中，接收加入消息进一步包括接收源特定多播加入消息。

5.如权利要求1至3中任意一项所述的方法，进一步包括：

在所述源节点：

接收所述加入消息，以及将所述加入消息的发起节点加入所述多播组。

6.如权利要求2所述的方法，进一步包括：

在第二下一跳节点，

接收改变后的加入消息；

执行反向路径转发向量的下一跳解析；

向第三下一跳节点转发所述改变后的加入消息，所述第三下一跳节点在执行下一跳解析时被发现。

7.一种在分组交换网络中建立协议无关多播树的方法，所述方法包括：

在所述网络的节点，

接收指示多播组的源节点并且包括反向路径转发向量的加入消息；

确定所述反向路径转发向量指定了所述节点的地址；

从所述加入消息中移除所述反向路径转发向量；

查找至所述源节点的路由；

确定所述节点是否与沿所述路由的第一下一跳节点邻接；

响应于所述节点与第一下一跳节点邻接，向第一下一跳节点转发所述加入消息；

响应于所述节点使用单向单播隧道并且不与第一下一跳节点邻接：

执行第一下一跳节点的递归下一跳解析以寻找通过第一下一跳节点到源节点的替代路由上的第二下一跳节点；

响应于未发现所述替代路由，将所述加入消息丢弃；以及

响应于发现所述替代路由并且与第二下一跳节点邻接，将所述加入消息转发到第二下一跳节点。

8.一种网络节点，包括：

用于接收和发送数据分组业务的接口；

耦合到所述接口的处理器；

耦合到所述处理器的存储器，所述存储器包括路由信息；

存储在所述存储器中的计算机可读指令的程序，当其被处理器执行时使得所述网络节点可操作以：

经由所述接口接收指示多播组的源节点的加入消息；

在所述存储器中查找至所述源节点的路由；

确定所述网络节点是否与沿所述路由的第一下一跳节点邻接；

响应于所述网络节点与第一下一跳节点邻接，将所述加入消息转发到第一下一跳节点；

响应于所述网络节点使用单向单播隧道并且不与第一下一跳节点邻接：

执行第一下一跳节点的递归下一跳解析以寻找通过第一下一跳节点到源节点的替代路由上的第二下一跳节点；

响应于未发现所述替代路由，将所述加入消息丢弃；以及

响应于发现所述替代路由并且与第二下一跳节点邻接，将所述加入消息转发到第二下一跳节点。