消息/分组的电力(或光学的)传输并且将检测的传输作为数据结构存储在公开的装置中的有形存储器介质中(例如，接收缓冲器中)的公开的装置被实施。还要注意存储器电路24可以被处理器电路22动态地实施，例如基于存储器地址分配和由处理器电路22执行的划分。
[0047]虽然本公开中的示例实施例已经连同目前被认为是用于执行附加的权利要求中指定的主题的最佳方式被描述，但是应该理解的是示例实施例仅是说明性的，并且不是限制附加的权利要求中指定的主题。
【主权项】
1.一种方法，包括: 在计算网络中创建到达目的地的分层路由拓扑结构，所述分层路由拓扑结构包括提供到所述目的地的可达性的单个父超级节点和多个子超级节点，每个子超级节点包括一个或多个出口网络设备，每个出口网络设备提供到所述父超级节点的相应的链路； 在所述子超级节点中的一个子超级节点中接收数据分组以递送到所述目的地； 在所述数据分组到达所述出口网络设备中的一个出口网络设备之前，使得所述数据分组能够沿独立于由所述一个子超级节点中的网络设备建立的任何路由拓扑结构的所述一个子超级节点中的任何可用的数据链路进行遍历；以及 所述一个出口网络设备将所述数据分组经由所述相应的链路转发到所述父超级节点，以传递到所述目的地。
2.如权利要求1所述的方法，其中: 所述数据分组从经由所述一个子超级节点中的第一网络设备附接到所述一个子超级节点的源被所述第一网络设备接收； 所述使得包括:所述第一网络设备把将所述第一网络设备识别为进入所述一个子超级节点的入口节点的标签增加到所述数据分组，在所述数据分组到达所述出口网络设备中的一个出口网络设备之前沿所述子超级节点中的任何可用的数据链路转发所述数据分组，以及响应于所述第一网络设备基于所述标签识别所述数据分组的环回，所述第一网络设备选择性地从所述一个子超级节点丢弃所述数据分组。
3.如权利要求1所述的方法，还包括: 通过所述子超级节点中的第一子超级节点中的第一网络设备从所述单个父超级节点接收第二数据分组，所述第一网络设备具有将所述第一子超级节点耦合到所述单个父超级节点的数据链路； 所述第一网络设备将标签增加到所述第二数据分组，所述标签将所述第一网络设备识别为进入所述第一子超级节点的入口节点； 在所述第二数据分组到达所述第一子超级节点中的出口网络设备之前，所述第一网络设备沿所述第一子超级节点中的任何可用的数据链路转发所述第二数据分组，其中所述第一子超级节点中的所述出口网络设备具有到所述第二数据分组中指定的第二目的地或提供到所述第二目的地的可达性的另一子超级节点中的至少一个的数据链路； 响应于所述第一网络设备基于所述标签来识别所述第二数据分组的环回，所述第一网络设备选择性地从所述第一子超级节点丢弃所述第二数据分组。
4.如权利要求1所述的方法，其中: 所述数据分组从不同的子超级节点中的并且经由所述一个子超级节点中的第一网络设备附接到所述一个子超级节点的源网络节点被所述第一网络设备接收； 所述数据分组包括指定到源使用的地址前缀或所述源使用的网络地址中的至少一个的可达性的邻居发现字段； 所述使得包括:基于所述一个子超级节点中的网络设备通过创建经由通过相应的数据链路已经转发所述数据分组的邻居节点到达所述源的相应的路由条目，而响应在所述遍历期间接收所述数据分组，来在所述一个子超级节点中创建经由所述第一网络设备到达所述源的路由。
5.如权利要求4所述的方法，还包括: 通过所述一个子超级节点中的入口网络节点从所述单个父超级节点接收第二数据分组，所述入口网络节点具有将所述一个子超级节点耦合到所述单个父超级节点的数据链路； 所述入口网络节点基于指定所述邻居发现字段的所述源为所述第二数据分组的目的地的所述第二数据分组来选择性地沿在所述遍历期间建立的路由转发所述数据分组；基于确定的到达所述第二数据分组的所述目的地的所述一个子超级节点中的任何路由的缺乏，所述入口网络节点选择性地使得所述第二数据分组能够沿所述一个子超级节点中的任何可用的数据链路执行第二遍历直到到达提供到另一附接的子超级节点的数据链路的所述一个子超级节点中的出口网络节点，所述另一附接的子超级节点提供到所述第二数据分组的所述目的地的可达性。
6.如权利要求4所述的方法，还包括: 从所述不同的子超级节点中的并且经由所述一个子超级节点中的第二网络设备附接到所述一个子超级节点的第二源网络节点通过所述第二网络设备接收第二数据分组；所述第二数据分组包括指定到所述源使用的地址前缀或所述源使用的所述网络地址中的至少一个的可达性的第二邻居发现字段； 在所述第二数据分组到达所述第一网络设备之前，使得所述第二数据分组基于所述一个子超级节点中的所述网络设备响应于在沿任何可用的数据链路的第二遍历期间接收所述数据分组，来在所述一个子超级节点中创建经由所述第二网络设备到达所述源的第二路由，使得所述一个子超级节点中的所述网络设备能够经由所述路由或所述第二路由中的任何一个到达所述第二数据分组的所述源。
7.如权利要求1所述的方法，其中所述分层路由拓扑结构被建立为树拓扑结构，所述树拓扑结构包括作为所述树拓扑结构的根的单个父超级节点。
8.一种被编码在一个或多个非暂态有形介质中用于执行的逻辑，并且当所述逻辑被机器执行时能操作以执行以下处理: 在计算网络中创建到达目的地的分层路由拓扑结构，所述分层路由拓扑结构包括提供到所述目的地的可达性的单个父超级节点和多个子超级节点，每个子超级节点包括一个或多个出口网络设备，每个出口网络设备提供到所述父超级节点的相应的链路； 使得所述子超级节点中的一个子超级节点能够接收数据分组以传递到所述目的地；在所述数据分组到达所述出口网络设备中的一个出口网络设备之前，使得所述数据分组能够沿独立于由所述一个子超级节点中的网络设备建立的任何路由拓扑结构的所述一个子超级节点中的任何可用的数据链路进行遍历；以及 使得所述一个出口网络设备能够将所述数据分组经由所述相应的链路转发到所述父超级节点，以传递到所述目的地。
9.如权利要求8所述的逻辑，其中: 所述数据分组从经由所述一个子超级节点中的第一网络设备附接到所述一个子超级节点的源被所述第一网络设备接收； 所述使得包括:所述第一网络设备把将所述第一网络设备识别为进入所述一个子超级节点的入口节点的标签增加到所述数据分组，在所述数据分组到达所述出口网络设备中的一个出口网络设备之前沿所述子超级节点中的任何可用的数据链路转发所述数据分组，以及响应于所述第一网络设备基于所述标签识别所述数据分组的环回，所述第一网络设备选择性地从所述一个子超级节点丢弃所述数据分组。
10.如权利要求8所述的逻辑，当所述逻辑被机器执行时还能操作以执行以下处理: 使得通过所述子超级节点中的第一子超级节点中的第一网络设备从所述单个父超级节点接收第二数据分组，所述第一网络设备具有将所述第一子超级节点耦合到所述单个父超级节点的数据链路； 使得所述第一网络设备能够将标签增加到所述第二数据分组，所述标签将所述第一网络设备识别为进入所述第一子超级节点的入口节点； 使得在所述第二数据分组到达所述第一子超级节点中的出口网络设备之前，所述第一网络设备能够沿所述第一子超级节点中的任何可用的数据链路转发所述第二数据分组，其中所述第一子超级节点中的所述出口网络设备具有到所述第二数据分组中指定的第二目的地或提供到所述第二目的地的可达性的另一子超级节点中的至少一个的数据链路； 响应于所述第一网络设备基于所述标签来识别所述第二数据分组的环回，所述第一网络设备选择性地从所述第一子超级节点丢弃所述第二数据分组。
11.如权利要求8所述的逻辑，其中: 所述数据分组从不同的子超级节点中的并经由所述一个子超级节点中的第一网络设备附接到所述一个子超级节点的源网络节点被所述第一网络设备接收； 所述数据分组包括指定到源使用的地址前缀或所述源使用的网络地址中的至少一个的可达性的邻居发现字段； 所述使得包括:基于所述一个子超级节点中的网络设备通过创建经