[发明专利]数据包传输方法、装置、电子设备和介质

权利要求书

1.一种数据包传输方法，包括：

获取初始节点的多个下一跳节点；

确定所述多个下一跳节点中每个下一跳节点的接口类型；

根据所述接口类型，确定所述初始节点与所述每个下一跳节点之间通信链路的时延信息；

根据所述时延信息，从所述多个下一跳节点中确定目标节点；以及

将目标数据包从所述初始节点发送至所述目标节点；

所述确定所述多个下一跳节点中每个下一跳节点的接口类型包括：

针对所述多个下一跳节点中每个下一跳节点，获取所述下一跳节点的网关地址；以及

根据所述网关地址，确定所述下一跳节点的接口类型；

所述接口类型包括隧道接口和普通路由接口；所述根据所述网关地址，确定所述下一跳节点的接口类型，包括：

确定所述网关地址是否为普通网关地址；以及

若所述网关地址为普通网关地址，则确定下一跳节点的接口类型为普通路由接口，否则，确定所述下一跳节点的接口类型为隧道接口；

所述根据所述接口类型，确定所述初始节点与所述每个下一跳节点之间通信链路的时延信息，包括：

在所述接口类型为隧道接口的情况下，获取与所述下一跳节点对应的两个隧道端节点，探测所述两个隧道端节点之间的时延，作为所述时延信息；以及

在所述接口类型为普通路由接口的情况下，获取目的地址，探测所述初始节点到所述目的地址所对应的终端节点的时延，作为所述时延信息。

2.根据权利要求1所述的方法，其中，所述根据所述时延信息，从所述多个下一跳节点中确定目标节点，包括：

针对所述多个下一跳节点中的每个下一跳节点，根据以下公式计算所述下一跳节点的权重：

W_n＝T_lcm/T_n，

其中，所述W_n为所述下一跳节点的权重，所述T_n为所述下一跳节点所对应的时延，所述T_lcm为所述多个下一跳节点所对应的时延的最小公倍数；以及

根据所述权重，从所述多个下一跳节点中确定目标节点。

3.一种数据包传输装置，包括：

第一获取模块，用于获取初始节点的多个下一跳节点；

第一确定模块，用于确定所述多个下一跳节点中每个下一跳节点的接口类型；

第二确定模块，用于根据所述接口类型，确定所述初始节点与所述每个下一跳节点之间通信链路的时延信息；

第三确定模块，用于根据所述时延信息，从所述多个下一跳节点中确定目标节点；以及

发送模块，用于将目标数据包从所述初始节点发送至所述目标节点；

所述第一确定模块包括：

第二获取子模块，用于针对所述多个下一跳节点中每个下一跳节点，获取所述下一跳节点的网关地址；以及

第四确定子模块，用于根据所述网关地址，确定所述下一跳节点的接口类型；

所述第四确定子模块，包括：第五确定单元，用于确定网关地址是否为普通网关地址；

第六确定单元，用于在网关地址为普通网关地址的情况下，确定下一跳节点的接口类型为普通路由接口，在网关地址不是普通网关地址的情况下，确定下一跳节点的接口类型为隧道接口；

所述第二确定模块，包括：

第一探测模块，用于在接口类型为隧道接口的情况下，获取与下一跳节点对应的两个隧道端节点，探测两个隧道端节点之间的时延，作为时延信息；

第二探测模块，用于在接口类型为普通路由接口的情况下，获取目的地址，探测初始节点到目的地址所对应的终端节点的时延，作为时延信息。

4.一种电子设备，包括：

一个或多个处理器；

存储器，用于存储一个或多个计算机程序，

其中，当一个或多个计算机程序被一个或多个处理器执行时，使得一个或多个处理器实现权利要求1或2所述的方法。

5.一种计算机可读存储介质，其上存储有可执行指令，该指令被处理器执行时使处理器实现权利要求1或2所述的方法。