由通过相应的数据链路已经转发所述数据分组的邻居节点到达所述源的相应的路由条目，而响应在所述遍历期间接收所述数据分组，来在所述一个子超级节点中创建经由所述第一网络设备到达所述源的路由。
12.如权利要求11所述的逻辑，当所述逻辑被机器执行时还能操作以执行以下处理: 通过所述一个子超级节点中的入口网络节点从所述单个父超级节点接收第二数据分组，所述入口网络节点具有将所述一个子超级节点耦合到所述单个父超级节点的数据链路； 所述入口网络节点基于指定所述邻居发现字段的所述源为所述第二数据分组的目的地的所述第二数据分组来选择性地沿在所述遍历期间建立的路由转发所述数据分组；基于确定的到达所述第二数据分组的所述目的地的所述一个子超级节点中的任何路由的缺乏，所述入口网络节点选择性地使得所述第二数据分组能够沿所述一个子超级节点中的任何可用的数据链路执行第二遍历直到到达提供到另一附接的子超级节点的数据链路的所述一个子超级节点中的出口网络节点，所述另一附接的子超级节点提供到所述第二数据分组的所述目的地的可达性。
13.如权利要求11所述的逻辑，当所述逻辑被机器执行时还能操作以执行以下处理: 从所述不同的子超级节点中的并且经由所述一个子超级节点中的第二网络设备附接到所述一个子超级节点的第二源网络节点通过所述第二网络设备接收第二数据分组； 所述第二数据分组包括指定到所述源使用的地址前缀或所述源使用的所述网络地址中的至少一个的可达性的第二邻居发现字段； 在所述第二数据分组到达所述第一网络设备之前，使得所述第二数据分组基于所述一个子超级节点中的所述网络设备响应于在沿任何可用的数据链路的第二遍历期间接收所述数据分组，来在所述一个子超级节点中创建经由所述第二网络设备到达所述源的第二路由，使得所述一个子超级节点中的所述网络设备能够经由所述路由或所述第二路由中的任何一个到达所述第二数据分组的所述源。
14.如权利要求8所述的逻辑，其中所述分层路由拓扑结构被建立为树拓扑结构，所述树拓扑结构包括作为所述树拓扑结构的根的单个父超级节点。
15.一种装置，包括: 处理器电路，所述处理器电路被配置为:在计算网络中创建到达目的地的分层路由拓扑结构，所述分层路由拓扑结构包括提供到所述目的地的可达性的单个父超级节点和多个子超级节点，每个子超级节点包括一个或多个出口网络设备，每个出口网络设备提供到所述父超级节点的相应的链路，所述处理器电路还被配置为:在所述子超级节点中的一个子超级节点中被接收并且去往目的地的数据分组到达所述出口网络设备中的一个出口网络设备之前，使得所述数据分组能够沿独立于由所述一个子超级节点中的网络设备建立的任何路由拓扑结构的所述一个子超级节点中的任何可用的数据链路进行遍历；以及 网络接口电路，所述网络接口电路被配置为:使得所述一个出口网络设备能够将所述数据分组经由所述相应的链路转发到所述父超级节点，以传递到所述目的地。
16.如权利要求15所述的装置，其中: 所述数据分组从经由所述一个子超级节点中的第一网络设备附接到所述一个子超级节点的源被所述第一网络设备接收； 所述使得包括:所述第一网络设备把将所述第一网络设备识别为进入所述一个子超级节点的入口节点的标签增加到所述数据分组，在所述数据分组到达所述出口网络设备中的一个出口网络设备之前沿所述子超级节点中的任何可用的数据链路转发所述数据分组，以及响应于所述第一网络设备基于所述标签来识别所述数据分组的环回，所述第一网络设备选择性地从所述一个子超级节点丢弃所述数据分组。
17.如权利要求15所述的装置，其中所述处理器电路还使得能够执行以下处理: 通过所述子超级节点中的第一子超级节点中的第一网络设备从所述单个父超级节点接收第二数据分组，所述第一网络设备具有将所述第一子超级节点耦合到所述单个父超级节点的数据链路； 所述第一网络设备将标签增加到所述第二数据分组，所述标签将所述第一网络设备识别为进入所述第一子超级节点的入口节点； 在所述第二数据分组到达所述第一子超级节点中的出口网络设备之前，所述第一网络设备沿所述第一子超级节点中的任何可用的数据链路转发所述第二数据分组，其中所述第一子超级节点中的所述出口网络设备具有到所述第二数据分组中指定的第二目的地或提供到所述第二目的地的可达性的另一子超级节点中的至少一个的数据链路； 响应于所述第一网络设备基于所述标签来识别所述第二数据分组的环回，所述第一网络设备选择性地从所述第一子超级节点丢弃所述第二数据分组。
18.如权利要求15所述的装置，其中: 所述数据分组从不同的子超级节点中的并且经由所述一个子超级节点中的第一网络设备附接到所述一个子超级节点的源网络节点被所述第一网络设备接收； 所述数据分组包括指定到源使用的地址前缀或所述源使用的网络地址中的至少一个的可达性的邻居发现字段； 所述使得包括:基于所述一个子超级节点中的网络设备通过创建经由通过相应的数据链路已经转发所述数据分组的邻居节点到达所述源的相应的路由条目，而响应在所述遍历期间接收所述数据分组，来在所述一个子超级节点中创建经由所述第一网络设备到达所述源的路由。
19.如权利要求18所述的装置，其中所述处理器电路还使得能够执行以下处理: 通过所述一个子超级节点中的入口网络节点从所述单个父超级节点接收第二数据分组，所述入口网络节点具有将所述一个子超级节点耦合到所述单个父超级节点的数据链路； 所述入口网络节点基于指定所述邻居发现字段的所述源为所述第二数据分组的目的地的所述第二数据分组来选择性地沿在所述遍历期间建立的路由转发所述数据分组；基于确定的到达所述第二数据分组的所述目的地的所述一个子超级节点中的任何路由的缺乏，所述入口网络节点选择性地使得所述第二数据分组能够沿所述一个子超级节点中的任何可用的数据链路执行第二遍历直到到达提供到另一附接的子超级节点的数据链路的所述一个子超级节点中的出口网络节点，所述另一附接的子超级节点提供到所述第二数据分组的所述目的地的可达性。
20.如权利要求18所述的装置，其中所述处理器电路还使得能够执行以下处理: 从所述不同的子超级节点中的并且经由所述一个子超级节点中的第二网络设备附接到所述一个子超级节点的第二源网络节点通过所述第二网络设备接收第二数据分组；所述第二数据分组包括指定到所述源使用的地址前缀或所述源使用的所述网络地址中的至少一个的可达性的第二邻居发现字段； 在所述第二数据分组到达所述第一网络设备之前，使得所述第二数据分组基于所述一个子超级节点中的所述网络设备响应于在沿任何可用的数据链路的第二遍历期间接收所述数据分组，来在所述一个子超级节点中创建经由所述第二网络设备到达所述源的第二路由，使得所述一个子超级节点中的所述网络设备能够经由所述路由或所述第二路由中的任何一个到达所述第二数据分组的所述源。
【专利摘要】在一个实施例中，一种方法包括：在计算网络中创建到达目的地的分层路由拓扑结构，分层路由拓扑结构包括提供到目的地的可达性的单个父超级节点和多个子超级节点，每个子超级节点包括一个或多个出口网络设备，每个出口网络设备提供到父超级节点的相应的链路；在所述子超级节点中的一个子超级节点中接收数据分组以传递到目的地；在数据分组到达所述出口网络设备中的一个出口网络设备之前，使得数据分组能够沿独立于由所述一个子超级节点中的网络设备建立的任何路由拓扑结构的一个子超级节点中的任何可用的数据链路进行遍历；以及所述一个出口网络设备将数据分组经由相应的链路转发到父超级节点，以传递到目的地。
【IPC分类】H04L12-715
【公开号】CN104769897
【申请号】CN201380056965
【发明人】帕斯卡·舒伯特, 乔纳森·马丁, 帕特里克·韦特瓦尔德
【申请人】思科技术公司
【公开日】2015年7月8日
【申请日】2013年10月29日
【公告号】EP2915294A1, US20140122741, WO2014070738A1