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

说明书

本申请要求于2012年10月30日提交的美国临时申请No.61/720,051的优先权。

技术领域

本公开一般涉及提供到诸如互联网协议(IP)网络之类的计算网络中的目的地的替代路径。

背景技术

本部分描述了可以被采用的方法，但不一定是之前已经被构思或采用的方法。因此，除非另外明确地规定，本部分中描述的任何方法对本申请中的权利要求来说都不是现有技术，并且本部分中描述的任何方法不通过包含在本部分中而被承认是现有技术。

响应于检测到的故障(例如，链接或连接网络节点的损失)，现有的路由协议假设路由的重新计算可以被执行；然而，路由的重新计算需要计算时间，这很可能导致数据业务的损失。加速对检测到的故障的响应的一种尝试包括“无循环替代(Loop Free Alternates，LFA)”，其中路由器可以通过识别用于到达目的地节点的可行的后继者来响应损失到目的地节点的路径中的下一跳路由器，只要可行的后继者不会通过将分组发送回到该路由器而创建环路。由Atlas提出的名称为“U-turn Alternates for IP/LDP Local Protection(draft-atlas-ip-local-protect-uturn-00.txt)”的IETF草案在IETF草案的图3中示出了网络拓扑结构，其中在有故障链路的情况下，LFA解决方案可以被提供给网络节点N2、N4和R3以将数据分组转发到目的地节点D，然而，LFA不能为网络节点N3、S、P、R1或R2中的任何网络节点提供任何解决方案。由Atlas提出的IETF草案提议“U-turn协议”以撤销链路；然而，在链路故障的情况下，U-turn协议不能为图3的节点P、R1或R2提供任何解决方案。

另一被提议的被称为“Fast Local Rerouting for Handling Transient Link Failures”(FIR)的路由协议响应于链路故障需要对路由的完整的重新计算，并且因此路由的重新计算需要计算时间，这很可能导致数据业务的损失。

另一提议的名称为“RPL：Routing Protocol for Low-Power and Lossy Networks”(在下文中被称为“RPL”)的路由协议被描述在RFC 6550中。

附图说明

参照附图，其中贯穿附图具有相同的参照字符指定的元件代表相同的元件，其中：

图1根据示例实施例示出了包括超级节点的分层的示例路由拓扑结构，其中超级节点包括子超级节点，每个子超级节点具有多个到达父超级节点的链路以到达目的地网络节点。

图2根据示例实施例进一步详细示出了作为出口节点进行操作以与单个父超级节点建立相应的链路的子超级节点中的示例网络设备。

图3根据示例实施例示出了在图1-2的路由分层中的适于漫步的集群中建立多路径可用性的示例方法。

图4根据示例实施例示出了从子超级节点向上朝着父超级节点转发数据分组的示例方法。

图5根据示例实施例示出了将数据分组从父超级节点向下经由子超级节点转发到目的地的示例方法。

图6根据示例实施例示出了响应于来自子超级节点中的邻居发现源的相应的邻居发现消息在超级节点中建立多个路由。

具体实施方式

概览

在一个实施例中，一种方法包括：在计算网络中创建到达目的地的分层路由拓扑结构，所述分层路由拓扑结构包括提供到目的地的可达性的单个父超级节点和多个子超级节点，每个子超级节点包括一个或多个出口网络设备，每个出口网络设备提供到父超级节点的相应的链路；在所述子超级节点中的一个子超级节点中接收数据分组以传递到目的地；在数据分组到达所述出口网络设备中的一个出口网络设备之前，使得数据分组能够沿独立于由所述一个子超级节点中的网络设备建立的任何路由拓扑结构的所述一个子超级节点中的任何可用的数据链路进行遍历；以及所述一个出口网络设备将数据分组经由相应的链路转发到父超级节点，以传递到目的地。