[发明专利]为数据分组选择路由的方法和系统

权利要求书

1.一种为数据分组选择路由而无需网络号码簿的方法包括下列步骤：

为在一个网络中的每个节点分配一个表示坐标位置的标识符，所述标识符包括一个绝对坐标值；

仅利用一最终目标节点的所述坐标值通过在一分组信标中指定所述最终目标节点为到达该最终目标节点的分组进行选址，而无需指定到达所述最终目标节点的完整中间路径，从而网络自由地为该分组选择路由，经任何中间路径到达所述最终目标节点；

在一中继节点处，通过使用所述分组信标和其他特定信息根据预选的准则为所述本地节点选择一个相邻节点；

在所述中继节点处将所选相邻节点的标识符连同所述最终目标节点的一个标记存储在一个路由选择表中；

将所述分组传送到所选相邻节点，以便最终传送到所述最终目标节点；和

当在所述中继节点处接收到发向目标节点的连续的分组时，在所选相邻节点处从所述路由选择表中检索所述标识符，和将所述连续的分组传送到由所述标识符表示的所述节点。

2.根据权利要求1的方法，其中所述选择步骤包括利用所述分组信标确定所述相邻各节点相对于所述最终目标节点的距离。

3.根据权利要求1的方法，其中所述选择步骤包括生成一本地表，用于保持所述本地节点与所述相邻节点之间的通信记录。

4.根据权利要求1，2，或3的方法，进一步包括下列步骤：

在所述中继节点处将可直接传送的相邻节点的标识符连同所述源节点的一个标记存储在一个路由选择表中；和

当在所述中继节点处接收到发向源节点的返回分组时，从所述路由选择表中检索所述可直接发送的相邻节点的标识符；和

将所述返回分组传送到所述发送其的相邻节点，以便传送到所述源节点。

5.根据权利要求3的方法，其中使用了我们利用“等数时间(latency)”预计/计算的链路质量因数来确定最佳的通信路径。

6.在分组通信系统中为数据分组选择路由而无需网络号码簿的系统，其特征在于包括：

位于一个网络中的多个节点，每个节点包括一个指示坐标位置的标识符，所述标识符包含一个以一地面方格为参考的坐标值；

无需指定到达一最终目标节点的完整中间路径，仅利用所述最终目标节点的所述坐标值通过在一分组信标中指定所述最终目标节点为到达该最终目标节点的分组进行选址的装置，从而网络自由地为该分组选择路由，经任何中间路径到达所述最终目标节点；

在所述多个节点的每个节点处用于为一数据分组的最终目标存储一路由选择表项的装置，所述路由选择表项可通过所述最终目标节点的标识符选择，并包括将一相邻节点标识成指向所述最终目标的发送节点的信息。

7.一种为数据分组选择路由而无需网络号码簿的系统，其特征在于包括：

位于一个网络中的多个节点，每个节点包括一个指示地理位置的标识符，所述标识符包含一个以一地面方格为参考的坐标值；

无需指定到达一最终目标节点的完整中间路径，仅利用所述最终目标节点的所述坐标值通过在一分组信标中指定所述最终目标节点为到达该最终目标节点的分组进行选址的装置，从而网络自由地为该分组选择路由，经任何中间路径到达所述最终目标节点；

在一本地节点处，通过使用所述分组信标和其他特定信息根据预选的准则为所述本地节点选择一个相邻节点的装置；

用于将所述分组传送到所选相邻节点，以便最终传送到所述最终目标节点的装置；和

在所述多个节点的每个节点处用于为一数据分组的最终目标存储一路由选择表项的装置，所述路由选择表项可通过所述最终目标节点的标识符选择，并包括将一相邻节点标识成指向所述最终目标的发送节点的信息。

8.根据权利要求7的系统，其中所述选择装置包括选择一个需要最少功率量发送所述分组的相邻节点的装置。

9.根据权利要求7的系统，其中所述选择装置包括利用所述分组信标确定所述相邻各节点相对于所述最终目标节点的距离的装置。

10.根据权利要求7的系统，其中所述选择装置包括用于生成一链路表以保持所述本地节点与所述相邻节点之间的通信记录的装置。