[发明专利]一种基于流量工程的卫星网路路由算法

摘要

本发明公开了一种基于流量工程的卫星网路路由算法，具有如下步骤：得到当前LEO卫星星座网络的拓扑图，计算所述拓扑图中所有卫星链路的初始权重；按最短路径算法，计算全部S-D节点可能的最短路径，将所有最短路径写入所述的路径集；通过调整权重得到所述拓扑图中链路的最终权值；按最短路径算法，计算请求的目标S-D节点之间的最短路径。通过上述设计，使得卫星路由选择具有以下特点：均衡性和高有效性。在路由选择过程中，均衡性性可通过网络吞吐量来体现，均衡性越高，则网络吞吐量越大，否则吞吐量则小；高有效性则由带宽拒绝率来表示，路由成功次数越多，接受的带宽请求越多，则有效性越高；反之则有效性越小。

主权项

一种基于流量工程的卫星网路路由算法，具有如下步骤：—当有标签交换路径建立请求时，查询卫星星历，得到当前LEO卫星星座网络的拓扑图，为所述星座网络中的每个卫星设定编号；计算所述拓扑图中所有卫星链路的初始权重；初始化关键路径集为空；—按最短路径算法，计算所述拓扑图全部S‑D节点之间的可能的链路构成的最短路径，将得到的所有最短路径写入所述的关键路径集；—检验所述路径集中每一个最短路径对应的S‑D节点是否与标签交换路径建立请求的S‑D节点匹配，若匹配增加所述最短路径对应链路的权重，若不匹配则降低所述最短路径中对应链路的权重，得到所述拓扑图中链路的最终权值；—按最短路径算法，计算得到标签交换路径建立请求的目标S‑D节点之间的最短路径；为该最短路径所经过的节点分配所请求的带宽，准备传输数据。