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

摘要

在其中各节点被指定了一个独立的基于坐标的地址，且在每个节点处做出路由选择决定(S2，S7)，而无需使用基于号码簿的路由选择的分组通信系统中，利用最终目标为一特定分组做出的路由选择决定被存储在每个节点处，以便由该节点发送到该同一最终目标的下一分组能根据该最初为该目标做出的路由选择决定被前向发送。路由选择决定被局部存储在每个节点处的一个路由选择表中(S6，S12)。在一个实施例中，各节点还为分组存储有关源节点的路由选择信息，以便当原始的源接收到一返回分组时，中继节点将不必做出路由选择决定。

主权项

1.一种为数据分组选择路由而无需网络号码簿的方法包括下列步骤：为在一个网络中的每个节点分配一个表示坐标位置的标识符，所述标识符包括一个绝对坐标值；仅利用一最终目标节点的所述坐标值通过在一分组信标中指定所述最终目标节点为到达该最终目标节点的分组进行选址，而无需指定到达所述最终目标节点的完整中间路径，从而网络自由地为该分组选择路由，经任何中间路径到达所述最终目标节点；在一中继节点处，通过使用所述分组信标和其他特定信息根据预选的准则为所述本地节点选择一个相邻节点；在所述中继节点处将所选相邻节点的标识符连同所述最终目标节点的一个标记存储在一个路由选择表中；将所述分组传送到所选相邻节点，以便最终传送到所述最终目标节点；和当在所述中继节点处接收到发向目标节点的连续的分组时，在所选相邻节点处从所述路由选择表中检索所述标识符，和将所述连续的分组传送到由所述标识符表示的所述节点。