[发明专利]基于多目标决策的LEO卫星网络多业务路由优化方法

摘要

基于多目标决策的LEO卫星网络多业务路由优化方法，包括：卫星s接受到数据传输要求，目的节点为d；获取拓扑结构时间片，业务需求时延为a¹，带宽为a²，误包率为a³；筛选可行链路集合V，筛选后得到V′，根据业务分类建立链路评价矩阵Α；判断理想链路v^*是否存在，如果存在求解结束；如果理想链路v^*不存在，求最接近理想链路的路径v_i，作为下一个通信链路。针对当前业务和实时的链路状态为业务选择合适的路径，保证卫星网络资源整体利用率。

主权项

1.一种基于多目标决策的LEO卫星网络多业务路由优化方法，其特征在于，包括：首先根据卫星网络的拓扑结构进行时间片划分，针对不同的业务分类计算权值系数，对可行链路V＝{v1,v2,…vp}运用优选法对链路集合进行筛选，淘汰一些处于劣势的链路方案，得到筛选后的链路集合V'＝{v1,v2,…vq}，q≤p，路由过程中，对可行链路进行针对不同业务的矩阵评估，然后求出目标函数的理想链路，在路径集中找出最接近理想链路的路径从而得到问题的帕累托最优解；可行链路域V′中，链路v^*的各项属性满足F_i(v^*)≤F_i(v)或F_i(v^*)≥F_i(v)，其中则称v^*为理想链路：对于A类业务，有链路分别都满足时延剩余带宽和误包率的要求，则称为多目标最优链路，最优链路构成链路集合，链路集存在一个理想链路满足同理，B类和C类业务分别有和所得到的这个理想值可能是存在着的某条链路，也可能是在某几条链路之间的虚拟路径，在约束条件下，采用动态规划方法得到所需理想链路。