用于移动卫星网络中基于稳定性分析的分布式星群组网优化方法
【技术领域】
[0001] 本发明涉及移动卫星通信领域，具体涉及一种基于稳定性分析的分布式星群组网 优化技术。
【背景技术】
[0002] 传统的分布式星群组网一般针对网络拓扑和路由算法两方面进行研究。
[0003] 拓扑结构是网络特性的基本属性和物理表现，直接决定了网络的抗毁性或稳定 性。在动态卫星网络中，如何选取最优的拓扑结构并进行动态切换，成为了研究的问题之 一。另外，针对分布式星群网络，如何选取最优的抗毁性评价指标与抗毁性评估方法，提高 评估的准确性和可靠性，也取决于网络的拓扑结构。综上所述，考虑到卫星网络轨道运动的 可预测性，卫星网络中星间链路时延远大于星上处理时延等特点，在研究时需要对卫星网 络的拓扑结构进行特殊的分析和处理，这也是拓扑研究的普遍目的。
[0004] 路由选择表征了网络的业务特性，是反映网络中通信传输的有效性指标，这也是 路由算法研究的目的。由于卫星网络的拓扑结构是动态变化的，因此应用于拓扑较为稳定 的固定网络中的传统路由协议不能直接应用到卫星网络中。另外，卫星网络的拓扑变化又 是周期的，可预测的。这两个特点可以用来简化卫星网络路由协议的设计。目前在卫星网络 中，具有代表性的路由算法有：采用基于IP技术的面向无连接的路由算法，包括三大类：基 于数据驱动的路由算法，基于覆盖域划分的路由算法和基于虚拟节点的路由算法。而采用 面向连接的路由算法，包括两类：基于虚拟拓扑的路由算法，基于覆盖域划分的路由算法。
[0005] 现有的绝大多数路由算法都是在给定卫星网络拓扑结构的基础上进行设计的，所 以大多数研究没有考虑路由业务特性对于卫星网络拓扑设计的影响。同时，在拓扑结构设 计过程中，也大多没有考虑到路由特性的影响。因此，本发明提出了一个新的研究思路，就 是在分布式星群网络设计中综合考虑拓扑结构和路由算法的影响，对二者分别进行优化， 从而设计出满足稳定性要求的最优网络。
[0006] 综上所述，分布式星群组网技术应该具有如下特征：
[0007] 1)、算法简介：多层卫星网络时刻处于持续高速动态运行过程中，必须对网络的拓 扑及路由特性进行快速的计算，从而做出及时的响应，这就需要分析方法应简单快速；
[0008] 2)、综合考虑拓扑和路由：在分布式星群网络设计中综合考虑拓扑结构和路由算 法的影响，对二者分别进行优化，从而设计出满足稳定性要求的最优网络；
[0009] 3)、具有普适性：各种多层卫星网络无论是在节点设计还是在链路连接上都是复 杂多样的，分布式星群组网方法需要适应不同的多层卫星网络环境，并能够准确稳定的进 行数据计算。
[0010] 现有的方案及其优缺点：当前，国内外关于卫星网络方面的研究可以分为以下几 个部分：星座设计，抗毁性（稳定性）分析，路由算法，节点/链路重要性评估，网络分簇设 计和拓扑优化。
[0011] 上述卫星网络组网的研究比较分散，在此可以总结为两个方面：网络拓扑的研究 和路由的研究。经过分析和讨论，这两种研究方向都有明显的缺点，关于网络拓扑的研究， 主要是利用图形等数学工具对网络结构特点进行分析，这样体现不出网络中业务流量分布 对网络的影响。比如：拓扑中最短路径并非在实际的路由选择中是最优的，仅从数学角度考 虑是不合理的，还应该考虑链路拥塞后负载均衡的情况。而关于路由算法的研究，虽然能够 根据网络中业务流量的导向，对路径进行最优选择，但是如果不考虑对拓扑进行重新规划， 容易导致资源的浪费。例如：当网络中总体流量很小时，无论采用何种路由算法，各条链路 的负载都处在一个较低的水平，这对于尽量提高链路利用率的要求是不相符的，并且较多 闲置的链路的存在还会增加链路切换的复杂性。
[0012] 当前的组网方案以如下两种为例说明：
[0013] 1)、多数文献将通信网络的优化问题归结为在已知网络拓扑结构的前提下，按照 最短路径路由算法，选取能够使网络平均时延得到最大程度降低的链路进行接入。由于此 方案中平均时延与网络中节点距离密切相关，要求平均时延最小，即等效为网络开销最小， 所以称为最小开销方案（MinCost)。此方案的缺点是以开销为目的，并未考虑网络中的业 务流量带来的影响。
[0014] 2)、另一种方案与最小开销方案相对应的是最大需求方案（MaxRequirement)，此 方案着重考虑网络中各条链路的业务量特性，优先将需求量负荷较大的链路接入网络。而 此方案并未综合考虑网络开销带来的成本问题。
【发明内容】
[0015] 本发明是为了解决多层卫星网络稳定性不足，或者在满足一定稳定性的同时，通 信质量较低和链路切换复杂度高的问题，从而提供一种用于移动卫星网络中基于稳定性分 析的分布式星群组网优化方法。
[0016] 用于移动卫星网络中基于稳定性分析的分布式星群组网优化方法，
[0017] 对于多层卫星网络模型，首先对多层卫星网络进行离散化处理，选取一颗高层卫 星和多颗低层卫星作为一个分布式星群，该分布式星群组网优化方法由以下步骤实现：
[0018] 步骤一、构建初始网络，计算网络中各节点的重要度和品质因数，选取品质因数最 小的节点作为网络中心，执行步骤二；
[0019] 步骤二、根据最短路径算法和最小生成树算法构造生成树，每次选取一个节点接 入网络，待所有节点接入网络后，执行步骤三；
[0020] 步骤三、基于网络中各链路的通信业务流量，对链路的业务流量进行判决，优先接 入需求量最大的链路，进行局部优化，执行步骤四；
[0021] 步骤四、基于网络中拓扑结构的整体稳定性，以自然连通度为稳定性评估指标，进 行全局优化，执行步骤五；
[0022] 步骤五、达到稳定性要求后，根据最短路径路由协议，对网络中的业务流量进行统 计，若不满足预设要求，则返回至步骤二，若满足预设要求，则结束过程。
[0023] 步骤二中的生成树构造方法，具体为：
[0024] 步骤二一、选取最小生成树算法和最短路径算法，并通过α因子进行调节，执行 步骤二二；
[0025] 步骤二二、对网络中任意两个节点间的开销h进行修正；若满足CJCn+α·h， 即修正后，若该节点与中心节点的开销更小，则执行步骤二三；否则执行步骤二四；
[0026] 步骤二三、将此链路上原来的开销更新为当前的开销，执行步骤二四；
[0027] 步骤二四、选取开销值最小的链路连入网络，并且此链路连接的节点必须为非生 成树节点；
[0028] 若网络中接入链路后，仍然存在未接入的节点，则返回执行步骤二二，否则结束此 过程。
[0029] 步骤三中，对网络业务流量的局部优化的方法具体为：
[0030] 步骤三一、将网络中任意节点间的跳数用Η矩阵表示，称为广义邻接矩阵，执行步 骤三二；
[0031] 步骤三二、遍历Η矩阵，选出跳数最多的节点对（i，j)，若其间的业务需求多RT， 则执行步骤三三，否则执行步骤三四；
[0032] 步骤三三、在节点（i，j)之间直接建立一条新的链路，执行步骤三五；
[0033] 步骤三四、将（i，j)分为两条过渡链路，（i，k)和（k，j);其中（i，k)为矩阵Η中与 (i，j)处在同行或同列的跳数为1的节点对，并使（k，j)尽量小；将Η矩阵中（i，j)更新为 〇,R矩阵中（i，j)的值分别叠加在（i，k)和（k，j)上，执行步骤三五；
[0034] 步骤三五、若Η矩阵中所有节点跳数均小于2,则结束此过程，否则返回执行步骤 _? 〇
[0035] 步骤四中，对分布式星群网络的全局优化的方法具体为：
[0036] 步骤四一、计算网络的自然连通度S，并与预设门限值ST比较，执行步骤五二；
[0037] 步骤四二、若S〈ST，说明网络的稳定性无法达到要求，执行步骤四三，否则执行步 骤四四；
[0038] 步骤四三、选取需求矩阵R中小于预设门限值RT的最大值所在的两节点间，创建 一条新链路，并将Η矩阵中（i，j)值更新为1，并将R矩阵中（i，j)值更新为RT;执行步骤 四四；
[0039] 步骤四四、网络稳定性已达到要求，结束优化过程。
[0040] 本发明是一种基于稳定性的分布式星群组网技术，本发明在初始阶段，利用链路 时延和业务流量作为链路重要性的衡量指标，选取中心节点，结合最短路径算法和最小生 成树算法重构接入因子，对节点链路重要性进行评估，构建初始网络；然后，基于业务流量 对网络进行局部优化，以开销矩阵和需求矩阵作为优化条件，对网络中各链路的评价参数 进行修正，构造平衡因子调节接入优先级，将优先链路接入网络；最后，基于稳定性进行全 局优化，在逐步接入链路的同时，根据SPF路由算法对网络业务更新，通过循环控制机制使 分布式网络达到设定的稳定性阈值。
[0041] 本发明是一种启发式组网方案（Heuristic)，此方案对【背景技术】中提级的两种组 网方案进行了结合与改进，综合考虑网络中的需求和开销，通过调节平衡因子P，能够确定 在不同需求和开销要求下的提供最优的组网方案，并符合稳定性约束条件。
【附图说明】
[0042] 图1是本发明所述的初始网络构造方法流程示意图；
[0043] 图2是本发明所述的基于业务的局部优化方法流程示意图；
[0044] 图3是本发明所述的基于稳定性的全局优化方法流程示意图；
[0045] 图4是本发明中的三种组网优化方法通信性能比较仿真示意图；
[0046] 图5是【具体实施方式】一中所述的各个卫星节点的拓扑结构示意图；
[0047] 图6是【具体实施方式】一中所述的接入LE013-LE032的拓扑结构示意图；
[0048] 图7是【具体实施方式】一中所述的接入LE013-LE033的拓扑结构示意图；
[0049] 图8是【具体实施方式】一中所述的接入LE013-LE041的拓扑结构示意图；
[0050] 图9是【具体实施方式】一中所述的接入LE041-LE0-83的拓扑结构示意图；
[0051] 图10是【具体实施方式】一中所述的接入LE013-LE031的拓扑结构示意图；
[0052] 图11是【具体实施方式】一中所述的最小开销组网方案的拓扑结构示意图；
[0053] 图12是【具体实施方式】一中所述的最大需求组网方案的拓扑结构示意图；
[0054] 图13是【具体实施方式】一中所述的启发式组网方案的拓扑结构示意图；
【具体实施方式】
【具体实施方式】 [0055] 一、结合图1至图13说明本，选取多层卫星网络模型 作为设计和分析的对象，并对多层卫星网络进行离散化处理，选取一颗高层卫星加多颗低 层卫星作为一个分布式星群作为研究对象，执行步骤二；
[0056] 步骤二、构建初