一种基于负载感知的多层卫星网络路由方法
【技术领域】
[0001] 本发明属于卫星通信技术领域，尤其设及一种基于负载感知的多层卫星网络路由 方法。
【背景技术】
[0002] 多层卫星网络（MLSN)作为下一代卫星通信构架的杰出代表，在近年来得到了广 泛的关注和研究。与传统的单层卫星网络不同，多层卫星网络由低轨道卫星（LEO)、中轨道 卫星（ME0)W及地球同步轨道卫星（GE0)等多种卫星星座融合而成，因此，它具有覆盖范围 广、传送时延短、网络容量大等优点。此外，该种层次化的网络构架便于网络的高效管理，从 而使得信息交互的开销更小，网络的鲁椿性更高，能够快速地从节点故障、链路中断等情况 中恢复过来。为了能够有效地在多层卫星网络中传输业务，路由策略是必不可少的。然而， 由于卫星周期性地绕地球转动，导致卫星网络的拓扑快速变化，链路中断和切换频繁发生， 该对路由协议的有效性提出了巨大挑战。此外，受气候、经济、地形等因素影响，地球表面人 口分布极度不均匀，导致业务的需求呈现较大的差异性，从而出现某些卫星已经非常拥塞 并开始大量丢包，而一部分卫星并未得到充分利用的情况。因此，有必要提出一种有效的路 由协议来捕捉并利用网络的拓扑变化，并实现网络的负载均衡，提高整体的吞吐量性能。
[0003] 目前，为了提高LE0/ME0多层卫星网络的吞吐量，研究者已经提出了许多路由算 法。按照对ME0层卫星利用程度的不同，该些算法大致可W分为两大类；一类是借助ME0层 卫星来实现网络的管理，另一类则是利用ME0层卫星实现远距离业务的传输。具体来说，第 一类路由算法中，ME0层主要用来周期性地收集LEO层星间链路的状态信息，如链路中断、 传播时延、排队时延等，它利用此类信息为LEO层卫星建立路由信息表并分发给LEO层卫 星，而LEO层卫星则负责业务的传输；第二类路由算法的核屯、在于利用ME0层卫星传输远距 离的业务，LEO层则用来传输近距离的业务，从而使得ME0层卫星与LEO层卫星得到不同程 度地利用，缓解了LEO层的拥塞。总而言之，上述两类算法分别利用了ME0层的不同功能来 做路由决策，从而使得多层卫星网络的吞吐量提高。
[0004] 但是，上述提出的两类算法都没有很好地融合多层卫星网络中ME0层兼具网络管 理与远距离业务传输的特性。具体来说，第一类算法没有充分利用ME0层传输业务的能力， 因此当LEO层负载较重并出现丢包时，ME0层卫星仍未被用来缓解LEO层的传输压力，从而 不能达到网络的负载均衡；第二类算法则将业务按照源到目的节点的距离长短分类，而不 是基于业务的具体服务质量怕〇巧需求（例如时延、吞吐量等）来区分，该在一定程度上限 制了网络对不同QoS业务的保障能力，另一方面，此类算法没有利用ME0层卫星便于网络管 理的优点，网络交互信息的开销较大，占用了一部分传输资源，限制了网络的吞吐量。此外， 上述两类算法都没有根据网络的负载变化情况进行路由决策，来动态地调整业务在ME0层 和LEO层的分流比例，并将业务的QoS需求与网络的结构特性相匹配，使得不同类型的业务 能通过最合适的层来传输，从而在实现负载均衡的基础上进一步保障不同业务的QoS。
【发明内容】
[0005] 本发明的目的在于提供一种基于负载感知的多层卫星网络路由方法，旨在解决现 有的卫星通信中存在的LEO/MEO多层卫星网络的吞吐量较低，不能达到网络的负载均衡， 网络交互信息的开销较大的问题。
[0006] 本发明是该样实现的，一种基于负载感知的多层卫星网络路由方法，所述基于负 载感知的多层卫星网络路由方法利用多层卫星网络层次化构架来对网络的负载进行周期 性地感知，并根据收集的负载信息来动态地调整业务在MEO层和LEO层的分流比例，达到网 络的负载均衡，通过将业务的QoS需求与网络的结构特性相匹配，在网络业务负载较重时 最先分流对时延要求最低的业务从ME0层传输，而时延敏感业务始终从LEO层传输。
[0007] 进一步，所述基于负载感知的多层卫星网络路由方法具体包括W下步骤：
[0008] 步骤一，每个ME0节点Mu依据星上提前存储的网络拓扑r(t)构建W自己为簇首 节点的分簇Cu(t);
[0009] 步骤二每个簇内进行信息交换，簇首MEO节点Mu收集Cu(t)簇内LEO节点的链路 状态信息Aui(t)与Qy(t)，并依据它们构建相应的路由子图RGMu(t);
[0010] 步骤S，构建全局路由图RG(t) = {Vt，Et，w(i，j)};
[0011] 步骤四，每个MEO节点Mu为Cu(t)簇内LEO节点Lui计算最优分流因子Xu(t)， [001引步骤五，每个ME0节点Mu根据全局路由图RG(t)使用Dijkstra算法 或Bellman-Ford算法得到Cu(t)簇内每个节点的最短路径，并据此构建路由表 巧打(0、巧r,,,々），对于簇首Mu节点，最终的路由表巧,=麻,,(。，而对于簇内LEO节点 Lui，若X。似=0,则最终路由表片7,二乃若X。似>0,则该部分业务的下一跳节 点为簇首节点Mu;
[001引步骤六，当前LEO节点Lui根据路由表RTui(t)为不同类型的业务计算最终的分流 比例x^(t)、x^(t)、Xue(t)并选择相应路由，当前ME0节点Mu则根据路由表RTu(t)将数 据传输至下一跳节点。
[0014] 步骤走，在经过一个拓扑更新周期AT的时间后，网络中每个节点开始重新执行 上述步骤一~步骤六，保证周期性地更新链路代价信息，进而动态调整路由选择，达到网络 的负载均衡并保障不同业务的QoS。
[0015] 进一步，所述步骤一具体包括：
[0016] 第一步，基于卫星运动轨迹的可预测性和周期性，所有ME0节点可提前计算并在 星上存储网络在第t个拓扑更新周期内的整体拓扑结构r(t);
[0017] 第二步，当拓扑更新周期到达时，获取当前第t个拓扑更新周期的整体拓扑结构 r(t)；
[0018] 第S步，每个MEO节点Mu依据r(t)构建分簇Cu(t)，其中簇首为Mu节点，Cu(t)簇 内节点由一系列符合W下条件的LEO节点Lui组成，即Lui节点在Mu节点覆盖范围内且节点 Mu是距其最近的邻居ME0节点，分簇元素集合表示为：
[0019] Cu(t) = (Mu, Lui，Lu2,…，Lu|cu|}，
[0020] 其中|cj为Cu(t)簇内LEO节点的数目，Lw节点表示Cu(t)簇内第i个LEO节点。
[0021] 进一步，所述步骤二具体包括：
[002引第一步，每个簇首MEO节点Mu向Cu(t)簇内LEO节点Lui广播包含本节点的IP、地 理位置信息W及包序号的肥LL0包；
[002引第二步，簇内的LEO节点Lu浪收来自Cu(t)簇首Mu节点的肥LL0包并获取该簇首 节点的位置信息，若发现簇首节点已改变，则将新的簇首节点Mu替换原先的簇首节点； [0024] 第S步，每个LEO节点Lu在拓扑更新周期内监测外部新到达的业务流Aui(t)W 及平均排队时延Qu(t)信息，并向Cu(t)簇首MEO节点Mu发送包含该信息的数据包；
[002引第四步，Mu节点收集Cu(t)簇内所有LEO节点Lui的数据包并依据Qu(t)构建路由 子图RGMu(t) = {V(Mu)，E(Mu)，w(iJ)}。
[0026] 进一步，所述第四步具体实现包括：
[0027] 步骤一，Mu节点获取当前拓扑更新周期内的完整拓扑r(t)，WMu节点为根节点获 取它的所有邻居节点集合V(Mu)和连接Mu节点及其邻居节点的链路集合E(Mu);
[002引步骤二，计算链路集合E(Mu)中所有链路（i,j)的代价w(i,如=p(i,j)+q(i,如， 其中P(i，j)为链路的传播时延，q(i，j)为链路的排队时延，P(i，j)根据网络的拓扑r(t) 提前算出，而q(i，j) =Qij(t);
[0029] 步骤S，合成最终的路由子图RGMu(t) = {V(Mu)，E(Mu)，w(i，j)}。
[0030] 进一步，所述步骤立具体包括：
[003U第一步，初始化阶段，每个ME0节点Mu向所有邻居ME0节点Mk广播包含RGMU(t)和 (Ut)信息的数据包，并接收来自Mk节点的包含RG"^(t)和Qku(t)信息的数据包；
[003引第二步，当ME0节点Mu接收到来自Mk的数据包后，查看缓存中是否含有此数据包， 若有，则删除此包，并将Mu加入到包序列号n所对应的集合n。中，若没有，则保存该数据 包，并发送给集合n。外的邻居ME0节点；
[003引第立步，当每个ME0节点获取到所有链路（i，如GEt的代价w(i，如后，交换过程 终止，并构建最终的路由图RG(t) = {Vt，Et，w(i，j)}。
[0034] 进一步，所述步骤四具体包括：
[0035] 第一步，计算簇内LEO节点新到达业务的总量Au(t)=EAui(t);
[0036] 第二步，定义LEO/MEO多层网络特征参