[发明专利]网络数据包的路由方法及装置

权利要求书

1.一种网络数据包的路由方法，其特征在于，包括：

在目标网络中配置由中心服务器管理的多个网络节点，其中，每个网络节点具有一个位置编码；

根据所述目标网络中每个网络设备的网络地址，确定每个网络设备对应的位置编码；

基于位置编码表，路由各个网络设备之间传输的网络数据包，其中，所述位置编码表中包含：各个网络节点的位置编码；

其中，根据所述目标网络中每个网络设备的网络地址，确定每个网络设备对应的位置编码，包括：根据每个网络设备的网络地址，确定与每个网络设备距离最近的网络节点；将与每个网络设备距离最近的网络节点的位置编码，确定为每个网络设备对应的位置编码；

所述方法还包括：接收每个网络节点上报的网络状态信息，其中，所述网络状态信息中包含：每个网络节点与其他网络节点之间的往返时延；

其中，基于位置编码表，路由各个网络设备之间传输的网络数据包，包括：根据每个网络节点上报的网络状态信息和位置编码表中各个网络节点的位置编码，路由各个网络设备之间传输的网络数据包；

其中，所述中心服务器还用于根据每个网络节点上报的网络状态信息，形成一个网络节点图，利用图的最短路算法，以路径上往返时延之和最小为目标函数，计算每两个网络节点间的最佳路径，每个节点到其它节点最佳路径的下一跳，组成该节点的路由表。

2.如权利要求1所述的方法，其特征在于，接收每个网络节点上报的网络状态信息，包括：

接收每个网络节点周期性上报的网络状态信息，其中，每个网络节点按照固定周期探测与其他网络节点之间的往返时延。

3.如权利要求1所述的方法，其特征在于，根据每个网络节点上报的网络状态信息和位置编码表中各个网络节点的位置编码，路由各个网络设备之间传输的网络数据包，包括：

计算第一网络节点与第二网络节点之间多条路径对应的往返时延总和，其中，所述第一网络节点为距离第一网络设备最近的网络节点，所述第二网络节点为距离第二网络设备最近的网络节点，所述第一网络设备为所述目标网络中发送网络数据包的网络设备，所述第二网络设备为所述目标网络中接收所述网络数据包的网络设备；

通过往返时延总和最小的路径，路由第一网络节点向第二网络节点传输的网络数据包。

4.如权利要求1至3任一项所述的方法，其特征在于，在目标网络中配置多个网络节点，包括：

将目标网络对应的地理区域划分为多个第一级区域；

将每个第一级区域划分为多个第二级区域；

将每个第二级区域划分为多个第三级区域；

在每个第三级区域内配置一个网络节点，其中，每个网络节点具有一个16位的位置编码，所述位置编码的前4位代表网络节点所处的第一级区域，所述位置编码的中间4位代表网络节点所处的第二级区域，所述位置编码的后8位代表网络节点所处的第三级区域。

5.一种网络数据包的路由装置，其特征在于，包括：

网络节点配置模块，用于在目标网络中配置由中心服务器管理的多个网络节点，其中，每个网络节点具有一个位置编码；

网络设备位置编码确定模块，用于根据所述目标网络中每个网络设备的网络地址，确定每个网络设备对应的位置编码；

路由模块，用于基于位置编码表，路由各个网络设备之间传输的网络数据包，其中，所述位置编码表中包含：各个网络节点的位置编码；

其中，所述网络设备位置编码确定模块还用于根据每个网络设备的网络地址，确定与每个网络设备距离最近的网络节点；将与每个网络设备距离最近的网络节点的位置编码，确定为每个网络设备对应的位置编码；

所述装置还包括：节点状态获取模块，用于接收每个网络节点上报的网络状态信息，其中，所述网络状态信息中包含：每个网络节点与其他网络节点之间的往返时延；

其中，所述路由模块还用于：根据每个网络节点上报的网络状态信息和位置编码表中各个网络节点的位置编码，路由各个网络设备之间传输的网络数据包；

其中，所述中心服务器还用于根据每个网络节点上报的网络状态信息，形成一个网络节点图，利用图的最短路算法，以路径上往返时延之和最小为目标函数，计算每两个网络节点间的最佳路径，节点到其它节点最佳路径的下一跳，组成该节点的路由表。