在单向隧道存在的情况下建立协议无关多播树的方法
【技术领域】
[0001]本发明针对隧道化网络中的多播。
【背景技术】
[0002]协议无关多播(PM)是多播路由协议的集合。主要的PIM协议中的一个是PIM稀疏模式(PM-SM)。PM-SM适合一个多播组，其将稀疏地分布在整个网络。为使用PM-SM接收多播数据，路由器必须向其上游邻近路由器发送请求以加入特定的组和源。路由器使用PIM加入消息加入多播分发树并使用PIM修剪消息(PIM Prune message)离开他们。
[0003]PM-SM协议支持基于源的树的使用，其中为每一个将数据发送到多播组的源构建单独的多播分发树。每个基于源的树根源于与源邻接的路由器，其将数据直接发送到树的根。基于源的树使得源特定多播(SSM)能够使用。使用SSM，主机通过源(S)和组(G)地址对(S，G)在加入消息中标识多播流和组。
[0004]在设置基于源的树时如果到达多播树的源的下一跳经由单向隧道可达，可能发生问题。这可能在当请求SSM加入的主机和加入消息中指定的源之间的部分路径在内部网关协议(IGP)转发捷径上时发生。例如，所述下一跳可能是在单向隧道远端的路由器。在这种情况下，PM将无法建立树，因为由于P頂需要双向隧道，其不能与下一跳地址的路由器建立相邻关系。
[0005]上述第一问题的一种解决方案是让IGP协议如开放式最短路径优先(OSPF)和中间系统到中间系统(ISIS)完全地解决IGP转发捷径路由并提供直接的下一跳。然而，如果网络核心没有到多播树的源的路由，该解决方案将不工作。在这种路由存在的情况下，所述解决方案应该工作，但其将不利地使用可能已处在严重需求中的资源，例如为IGP协议执行路由计算的那些。
[0006]因此，期望得到一种建立基于源的多播树的有效和可靠的方式。
【发明内容】
[0007]本发明的实施例使得能够通过单向隧道端点节点建立PM多播树。多播树的节点可能会或可能不会与单向隧道节点重叠。
[0008]根据本发明的一个方面提供了在隧道网络中建立PIM多播树的方法。所述方法包括，在网络中的第一节点，接收指示多播组的源节点的加入消息；查找至源节点的路由；确定第一节点是否与沿着路由的第一下一跳节点邻接；以及响应于第一节点与第一下一跳节点邻接，将加入消息转发到第一下一跳节点。确定第一节点是否与沿着路由的第一下一跳节点邻接的步骤可包括确定所述路由使用单播隧道。
[0009]此外，所述方法可包括，响应于第一节点使用单播隧道路由并且没有与第一下一跳节点邻接，执行第一下一跳节点的递归下一跳解析以寻找在通过第一下一跳节点到源节点的替代路由上的第二下一跳节点；并响应于发现替代路由并且与第二下一跳节点邻接，将加入消息转发到第二下一跳节点。此外，所述方法可以包括，根据节点配置和/或响应于执行递归下一跳解析的行为，改变加入消息以包括指示第一下一跳节点的反向路径转发向量；以及将改变后的加入消息转发到第二下一跳节点，其在执行第一下一跳节点的递归下一跳解析时被发现。执行递归下一跳解析的步骤可包括寻找不使用隧道的替代路由。
[0010]根据本发明的另一个方面提供了一种网络节点。所述网络节点包括:用于接收和发送数据分组业务的接口 ；耦合到所述接口的处理器；耦合到所述处理器的存储器，所述存储器包括路由信息；以及存储在存储器中的计算机可读指令的程序。当程序被处理器执行时，其会使得网络节点可操作以:经由所述接口接收指示多播组的源节点的加入消息；在存储器中查找至源节点的路由；确定第一节点是否与沿着路由的第一下一跳节点邻接；并响应于第一节点与第一下一跳节点邻接，将加入消息转发到第一下一跳节点。确定第一节点是否与沿着路由的第一下一跳节点邻接的功能可包括确定所述路由使用单播隧道。
[0011]此外，当程序被处理器执行时，其可进一步使得网络节点可操作以:响应于第一节点使用单播隧道路由并且没有与第一下一跳节点邻接，执行第一下一跳节点的递归下一跳解析以寻找在通过第一下一跳节点到源节点的间接替代路由上的第二下一跳节点；以及响应于发现替代路由并且与第二下一跳节点邻接，将加入消息转发到第二下一跳节点。此外，当程序被处理器执行时，其可进一步使得网络节点可操作以，根据节点配置和/或响应于执行递归下一跳解析的行为，改变加入消息以包括指示第一下一跳节点的反向路径转发向量；并将改变后的加入消息转发到第二下一跳节点，其在执行第一下一跳节点的递归下一跳解析时被发现。执行递归下一跳解析的功能可包括寻找不使用隧道的替代路由。
[0012]根据本发明的另一方面还提供了网络。所述网络包括第一网络节点，第二网络节点和第三网络节点。第一网络节点适于接收指示多播组的源节点的加入消息，查找至源节点的路由，确定第一节点是否沿着路由与第一下一跳节点邻接，否则执行第一下一跳节点的递归下一跳解析以寻找到源节点的间接替代路由，改变加入消息以包括指示第一下一跳节点的反向路径转发向量；以及将改变后的加入消息转发向源节点。第二网络节点适于接收改变后的包括反向路径转发向量的加入消息、执行反向路径转发向量而不是源的下一跳解析，以及将加入消息转发向第三下一跳节点，其在执行下一跳解析时被发现。所述第三网络节点适于接收改变后的包括反向路径转发向量的加入消息，并确定所述向量是其自身并通过去除反向路径转发向量来更新加入消息，并将更新后的加入消息转发向源节点。
[0013]有利的是，本发明的实施例使得PM多播树能够在网络路由上设置，所述网络路由还承载单向隧道，如可能在具有激活的IGP转发捷径的网络中所存在的。
【附图说明】
[0014]如附图所示，根据优选实施例的以下更具体的描述，本发明的前述和其它目的、特征和优点将将显而易见，其中:
[0015]图1示出了根据本发明第一实施例的网络。
[0016]图2示出了根据本发明第二实施例的建立PM树的方法。
[0017]图3示出了根据本发明第三实施例的图1中的第一提供商边缘路由器的架构。
[0018]图4示出了根据本发明第四实施例的建立PM树的方法。
[0019]图中相同的特征用相同的参考符号表不。
【具体实施方式】
[0020]将描述一种机制，其可用于建立到通过网络中的单播隧道可达的源的PM树。例如由单播隧道使用的单播传输是消息或数据从一个网络节点到另一单独的网络节点的传输，g卩，一对一传输，并且在下文中应当被理解为是单向的。还将描述使用反向路径转发(RPF)向量类型长度值(TLV)参数来建立PM树以用于网络核心中不存在源可达性的情况。所述RPF向量TLV在RFC5496中定义。
[0021]图1示出了根据本发明第一实施例的网络10。网络10包括主机节点12，在此也被称为接收器(R)，其将加入源自源节点14的多播组(G)。主机节点12被连接到第一提供商边缘(PE)路由器(PEl) 16。第二 PE路由器(PE2) 18由第一 PE路由器16经由单播隧道20可达。第二 PE路由器18被连接到源节点(S) 14。第三路由器(P) 22被连接到第一和第二 PE路由器16、18，以使得其位于沿第一和第二 PE路由器16、18之间的隧道20的中间位置。
[0022]术语连接在此用于意味着通过物理通信链路与网络节点直接耦合，使得数据分组可以在被描述为被这样连接的两个网络节点之间双向地通信。术语可达性在此通常指与用于将来自本网络节点的数据分组转发到到另一个指定的网络节点的路由有关的