网络体系结构

摘要

本发明提供了一种网络体系结构。一个实施方案包括通过链路互连的多个节点，每个节点可在数据库中维持其他节点的消息。该数据库包括网络中其他节点的列表，以及对于那些其他节点中的每个节点的“下一最佳步骤”，指向到达那个其他节点的下一最佳步骤的相邻节点。当网络的特定节点不在列表中，那么该下一最佳步骤被假定为数据库中最通常被标识的下一最佳步骤。这样的网络将形成一个“核心”，其中网络中的任何节点可通过首先搜出核心上的其他节点找到网络中的任何其他节点。一旦节点通过核心互相定位，根据那些节点之间的最期望的路径在网络中形成更合适的路由。

主权项

1.一种自组织网络，包括：多个节点；多条与所述节点的相邻节点互连的链路；每个所述节点可操作地维持有关在所述节点的第一部分中的每个所述节点的信息，所述信息包括：在所述第一部分中的所述节点中的另一个节点的第一标识；对于每个第一标识，表示一个相邻节点的第二标识，该相邻节点是到达相应于所述第一标识的所述节点中的另一个节点的期望步骤；每个所述节点可操作地维持表示一个相邻节点的第三标识，该相邻节点是发送信息请求的期望步骤，所述信息是关于不包括在所述第一部分中的所述节点的第二部分中的所述节点的信息。