[发明专利]用于移动卫星网络的多径路由方法及设备

说明书

本发明实施例提供一种用于移动卫星网络的多径路由方法及设备，该方法包括：获取传输网络有向无环图，并确定所述传输网络有向无环图的源节点和目的节点；根据所述传输网络有向无环图确定目标有向无环图，其中，所述目标有向无环图中源节点到目的节点的任一路径的路径时延小于或等于预设时延阈值；对所述目标有向无环图进行链路扩充，得到最大有向无环图，其中，所述最大有向无环图满足预设条件：若在所述最大有向无环图中加入新路径，则会破坏无环条件或所述新路径的路径时延超过所述预设时延阈值；根据传输业务量确定所述最大有向无环图中各链路分配的流量，本发明实施例能够避免带宽资源的浪费。

技术领域

本发明实施例涉及通信技术领域，尤其涉及一种用于移动卫星网络的多径路由方法及设备。

背景技术

在移动卫星网络中，由于卫星节点之间的空间距离较远，卫星载荷重量受限，星间发射功率受限等因素，导致星间链路带宽受限。当卫星网络与地面站之间进行业务传输时，业务数据总是优选走最短路径，但是，在需要传输的业务数据量较大时，如果业务数据均以最短路径进行传输，会导致局部链路发生拥塞，从而影响业务的传输服务质量。

为避免链路拥塞，通常采用多径路由的方法，将业务数据分配到多条路径中。目前，常用的用于移动卫星网络的多径路由方法均是采用多条路径不相容的策略。

然而，发明人发现，这种方法会导致带宽资源的极大浪费。

发明内容

本发明提供一种用于移动卫星网络的多径路由方法及设备，以解决现有技术中的多径路由方法导致带宽资源浪费的问题。

第一方面，本发明提供一种用于移动卫星网络的多径路由方法，包括：获取传输网络有向无环图，并确定所述传输网络有向无环图的源节点和目的节点；

根据所述传输网络有向无环图确定目标有向无环图，其中，所述目标有向无环图中源节点到目的节点的任一路径的路径时延小于或等于预设时延阈值；

对所述目标有向无环图进行链路扩充，得到最大有向无环图，其中，所述最大有向无环图满足预设条件：若在所述最大有向无环图中加入新路径，则会破坏无环条件或所述新路径的路径时延超过所述预设时延阈值；

根据传输业务量确定所述最大有向无环图中各链路分配的流量。

在第一种可能的实现方式中，所述根据所述传输网络有向无环图确定目标有向无环图，包括：

遍历所述传输网络有向无环图中的节点，确定源节点经目标节点到目的节点的最短路径时延，得到目标路径时延，其中，目标节点为传输网络有向无环图中的任一节点；

判断所述目标路径时延是否超过预设时延阈值，若是，则将所述目标节点及其对应的链路从所述传输网络有向无环图中删除；

遍历完成后，将删除节点及链路后的传输网络有向无环图确定为目标有向无环图。

在第二种可能的实现方式中，对所述目标有向无环图进行链路扩充，得到最大有向无环图，包括：

对所述目标有向无环图进行分层，得到分层结构；

遍历所述分层结构中每两个节点之间的链路，若所述源节点经第一分层中的第一节点和第二分层中的第二节点到所述目的节点之间的第一新增路径满足无环条件，且所述第一新增路径的第一新增路径时延未超过预设时延阈值，则停止遍历，并将所述第一节点和所述第二节点之间的链路添加到所述目标有向无环图中，得到新的目标有向无环图，继续执行“对所述目标有向无环图进行分层”的步骤；其中，所述第一分层和所述第二分层为所述分层结构中任一分层，所述第一节点为所述第一分层中的任一节点，所述第二节点为所述第二分层中的任一节点，所述第一节点与所述第二节点之间无链路；