[发明专利]用于交换路由信息以及跨多个网络区域建立连接的方法和设备

权利要求书

1.一种用于在数据包通信网络中确保多播数据包沿和单播数据包所沿的无环路径相同的无环路径而行的方法，所述数据包通信网络包括至少一个由第一层限定的第一区域，每个第一区域包括由第一链路集合相互连接在一起的第一多个节点，每个第一区域通过至少一个区域边界节点互连到由第二层限定的第二区域，所述第二区域包括由第二链路集合相互连接在一起的第二多个节点，每个区域边界节点具有至少一个连接至所述至少一个第一区域的第一层端口和连接至所述第二区域的第二层端口，每个通过所述无环路径转发的多播数据包包括具有标识多播树的根的根-标识符的头，所述方法包括：

在一个区域边界节点处接收至少一个数据包；以及

响应于在区域边界节点的第二层端口处接收多播数据包：

检测该多播数据包的根-标识符；

确定该多播数据包是否将要被转发到所述区域边界节点的至少一个所述第一层端口上；以及

响应于确定该多播数据包将要通过至少一个所述第一层端口转发，在通过所述至少一个第一层端口转发所述数据包之前，在所述数据包中替换入不同的根-标识符。

2.根据权利要求1所述的方法，其中所述数据包通信网络是以太网。

3.根据权利要求1所述的方法，其中由多于一个区域边界节点服务至少一个第一区域，所述方法还包括将所述至少一个第一区域划分成子集组，所述子集组包括的子集的数量等于服务于所述第一区域的区域边界节点的数量，每一个子集与特定区域边界节点相关。

4.根据权利要求3所述的方法，其中每个子集包括节点，所述节点具有至相关区域边界节点的最短路径。

5.根据权利要求3所述的方法，其中将所述至少一个第一区域划分成子集组的步骤包括：

每个区域边界节点发起对至表示所述第二区域的伪节点的链路的通告，所述通告包括相关的度量，所述度量大于相关的第一区域的最大逻辑直径的一半；以及

将通告发送入与它相关的第一区域。

6.根据权利要求5所述的方法，还包括向每个子集分配独一无二的标识符。

7.根据权利要求6所述的方法，其中子集的独一无二的标识符作为根-标识符被包括在所述通告中。

8.根据权利要求7所述的方法，其中所述至少一个接收到的数据包是在第一层端口上接收到的多播数据包，所述至少一个接收到的数据包包括根-标识符，所述方法还包括：

确定根-标识符标识与所述接收区域边界节点相关的子集内的节点；

用与所述接收区域边界节点相关的子集的独一无二的标识符替换所述根-标识符；以及

将所述至少一个数据包转发通过所述第二层端口。

9.根据权利要求3所述的方法，其中响应于确定所述多播数据包将被通过至少一个所述第一层端口转发，所述方法还包括：

响应于确定根-标识符标识由所述接收区域边界节点服务的第一区域中的另一个子集，丢弃所述至少一个接收到的数据包；以及

响应于确定根-标识符未标识由所述接收区域边界节点服务的第一区域中的另一个子集：

用不同的根-标识符代替所述根-标识符；以及

通过与所述接收区域边界节点相关的子集转发所述至少一个数据包。

10.根据权利要求3所述的方法，其中所述至少一个接收到的数据包是单播数据包，所述单播数据包包括单个目的地址，所述目的地址标识与所述接收区域边界节点的子集不相关的第一区域中的节点，所述方法还包括：

响应于在第一层端口端口上接收所述至少一个数据包，通过不同的第一层端口转发所述至少一个数据包；以及

响应于在第二层端口上接收所述至少一个数据包，通过所述第二层端口向另一个区域边界节点转发所述至少一个数据包。