一种基于流量工程的卫星网路路由算法制造技术

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

【技术实现步骤摘要】

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

【技术特征摘要】

【专利技术属性】
技术研发人员：潘成胜，杨力，杜欢欢，刘庆利，
申请(专利权)人：大连大学，
类型：发明
国别省市：