[发明专利]适于漫步的集群之间的多路径可用性

权利要求书

1.一种方法，包括：

在计算网络中创建到达目的地的分层路由拓扑结构，所述分层路由拓扑结构包括提供到所述目的地的可达性的单个父超级节点和多个子超级节点，每个子超级节点包括一个或多个出口网络设备，每个出口网络设备提供到所述父超级节点的相应的链路；

在所述子超级节点中的一个子超级节点中接收数据分组以递送到所述目的地；

在所述数据分组到达所述出口网络设备中的一个出口网络设备之前，使得所述数据分组能够沿独立于由所述一个子超级节点中的网络设备建立的任何路由拓扑结构的所述一个子超级节点中的任何可用的数据链路进行遍历；以及

所述一个出口网络设备将所述数据分组经由所述相应的链路转发到所述父超级节点，以传递到所述目的地。

2.如权利要求1所述的方法，其中：

所述数据分组从经由所述一个子超级节点中的第一网络设备附接到所述一个子超级节点的源被所述第一网络设备接收；

所述使得包括：所述第一网络设备把将所述第一网络设备识别为进入所述一个子超级节点的入口节点的标签增加到所述数据分组，在所述数据分组到达所述出口网络设备中的一个出口网络设备之前沿所述子超级节点中的任何可用的数据链路转发所述数据分组，以及响应于所述第一网络设备基于所述标签识别所述数据分组的环回，所述第一网络设备选择性地从所述一个子超级节点丢弃所述数据分组。

3.如权利要求1所述的方法，还包括：

通过所述子超级节点中的第一子超级节点中的第一网络设备从所述单个父超级节点接收第二数据分组，所述第一网络设备具有将所述第一子超级节点耦合到所述单个父超级节点的数据链路；

所述第一网络设备将标签增加到所述第二数据分组，所述标签将所述第一网络设备识别为进入所述第一子超级节点的入口节点；

在所述第二数据分组到达所述第一子超级节点中的出口网络设备之前，所述第一网络设备沿所述第一子超级节点中的任何可用的数据链路转发所述第二数据分组，其中所述第一子超级节点中的所述出口网络设备具有到所述第二数据分组中指定的第二目的地或提供到所述第二目的地的可达性的另一子超级节点中的至少一个的数据链路；

响应于所述第一网络设备基于所述标签来识别所述第二数据分组的环回，所述第一网络设备选择性地从所述第一子超级节点丢弃所述第二数据分组。

4.如权利要求1所述的方法，其中：

所述数据分组从不同的子超级节点中的并且经由所述一个子超级节点中的第一网络设备附接到所述一个子超级节点的源网络节点被所述第一网络设备接收；

所述数据分组包括指定到源使用的地址前缀或所述源使用的网络地址中的至少一个的可达性的邻居发现字段；

所述使得包括：基于所述一个子超级节点中的网络设备通过创建经由通过相应的数据链路已经转发所述数据分组的邻居节点到达所述源的相应的路由条目，而响应在所述遍历期间接收所述数据分组，来在所述一个子超级节点中创建经由所述第一网络设备到达所述源的路由。

5.如权利要求4所述的方法，还包括：

通过所述一个子超级节点中的入口网络节点从所述单个父超级节点接收第二数据分组，所述入口网络节点具有将所述一个子超级节点耦合到所述单个父超级节点的数据链路；

所述入口网络节点基于指定所述邻居发现字段的所述源为所述第二数据分组的目的地的所述第二数据分组来选择性地沿在所述遍历期间建立的路由转发所述数据分组；

基于确定的到达所述第二数据分组的所述目的地的所述一个子超级节点中的任何路由的缺乏，所述入口网络节点选择性地使得所述第二数据分组能够沿所述一个子超级节点中的任何可用的数据链路执行第二遍历直到到达提供到另一附接的子超级节点的数据链路的所述一个子超级节点中的出口网络节点，所述另一附接的子超级节点提供到所述第二数据分组的所述目的地的可达性。