公开(公告)号：US20060039371A1

公开(公告)日：2006-02-23

申请号：US11118240

申请日：2005-04-28

申请人： Miguel Castro ,  Antony Rowstron ,  Matthew Caesar

发明人： Miguel Castro ,  Antony Rowstron ,  Matthew Caesar

IPC分类号： H04L12/28

CPC分类号： H04L45/02 ,  H04L12/42 ,  H04W40/24

摘要： To reduce the dependency of overlay networks on underlay networks to route messages, a virtual ring routing architecture may be formed that leverages the design of the overlay network to achieve their desirable scaling and robustness properties but also reduce the dependency on any underlay network to setup and maintain connectivity. More particularly, each node may have a single, fixed, location independent node identifier, to organize the nodes into a virtual ring. The connectivity between nodes through the actual network topology may be formed by a plurality of nodes in the virtual ring by maintaining connectivity to those nodes identified as virtual neighbor nodes within the virtual ring. The path segments defining communication connections between virtual neighbor nodes may be used to route messages between any pair of nodes in the network and may reduce route discovery overhead, reduce delay in transmission, and reduce or eliminate flooding to setup or maintain the path segments.

摘要翻译： 为了减少叠加网络对底层网络的依赖性以路由消息，可以形成利用覆盖网络的设计来实现其期望的缩放和鲁棒性属性的虚拟环路由架构，而且还减少对任何底层网络的依赖，以建立和 保持连接。 更具体地，每个节点可以具有单个，固定的，位置独立的节点标识符，以将节点组织成虚拟环。 通过实际网络拓扑的节点之间的连接可以由虚拟环中的多个节点通过维持与被识别为虚拟环内的虚拟邻居节点的那些节点的连接来形成。 定义虚拟相邻节点之间的通信连接的路径段可以用于在网络中的任何一对节点之间路由消息，并且可以减少路由发现开销，减少传输中的延迟，以及减少或消除洪泛以建立或维护路径段。