[发明专利]用于路由协议的方法及系统

权利要求书

1.一种路由数据的方法，其在包含多个主机的网络中在源主机与目的地主机之间使用无状态路由协议，其中所述主机中的每一个均具有唯一数值地址，所述方法包括：

使用所述源主机和目的地主机中每一个的所述唯一数值地址，来确定所述源主机与所述目的地主机的最近共同上代主机；

将所述数据从所述源主机发送到所述最近共同上代主机；

将所述数据从所述最近共同上代主机发送到所述目的地主机；以及

在所述目的地主机处处理所述数据。

2.如权利要求1所述的方法，其中所述最近共同上代主机的确定进一步包括：

为所述源主机数值地址计算第一质因数分解序列；以及

为所述目的地主机数值地址计算第二质因数分解序列。

3.如权利要求2所述的方法，其进一步包括：

将所述第一质因数分解序列与所述第二质因数分解序列进行比较以确定最长共同首码；

通过将所述最长共同首码中的所有数目一起相乘来计算最近共同上代主机唯一数值地址；以及

使用所述最近共同上代主机唯一数值地址来访问所述最近共同上代主机。

4.如权利要求1所述的方法，其中所述无状态路由协议的实施是使用源路由。

5.如权利要求4所述的方法，其进一步包括：

通过递回地添加父代主机至路由列表，来建立从所述源主机到所述最近共同上代主机的第一路由段；

通过计算用所述目的地主机的所述唯一数值地址除以所述最近共同上代主机的所述唯一数值地址的结果的质因数分解序列以向所述路由列表添加任何其他主机，来建立从所述最近共同上代主机到所述目的地主机的第二路由段。

6.如权利要求1所述的方法，其中所述无状态路由协议的实施使用逐跳式路由。

7.如权利要求6所述的方法，其中所述网络中的当前主机接收数据以发送到所述目的地主机，所述当前主机：

确定其位于第一路由段中或是第二路由段中；

如果其确定其位于所述第一路由段中，那么将所述数据发送到父代主机；

如果其确定其位于所述第二路由段中，那么将所述数据发送到子代主机；且

其中使用所述目的地主机地址的所述唯一数值地址除以所述当前主机地址的结果的质因数分解序列来选择所述子代主机。

8.一种路由数据的方法，其在包含多个主机的网络中在源主机与目的地主机之间使用有状态路由协议，其中所述主机中的每一个均具有唯一数值地址，所述方法包括：

记录相邻主机的地址；以及

将数据发送到最靠近所述目的地主机的相邻主机。

9.如权利要求8所述的方法，其中所述数据的发送进一步包括：计算所述源主机的所述数值地址和相邻主机的所述数值地址相对于所述目的地主机的所述数位地址的最大公约数(GCD)；以及

将所述数据转发到相对于所述目的地主机具有最大GCD的相邻主机。

10.一种路由数据的系统，其在多个具有唯一数值地址的联网主机之间使用无状态路由协议，所述系统包括：

发送主机，其适于：

使用所述源主机和目的地主机中每一个的所述唯一数值地址来确定最小共同上代主机，且

将数据发送到所述最近共同上代主机；以及

目的地主机，其从所述最近共同上代主机接收所述数据并处理所述数据。

11.如权利要求10所述的系统，其中在进行确定所述最近共同上代主机时，所述发送主机进一步适于：

计算对所述源主机数值地址的第一质因数分解序列；且

计算对所述目的地主机数值地址的第二质因数分解序列。

12.如权利要求11所述的系统，其中所述发送主机进一步适于：

将所述第一质因数分解序列与所述第二质因数分解序列进行比较以确定最长共同首码；

通过将所述最长共同首码中的所有数目一起相乘，来计算最近共同上代主机唯一数值地址；且

使用所述最近共同上代主机唯一数值地址来访问所述最近共同上代主机。

13.如权利要求10所述的系统，其中所述无状态路由协议的实施是使用源路由。