基于最小连通支配集的卫星网络多播路由方法及系统技术方案

本发明专利技术公开了一种基于最小连通支配集的卫星网络多播路由方法及系统，其方法包括：获取三层卫星网络的具体参数，并在STK软件中模拟卫星的运行情况来获取卫星节点在一整个周期内的通断情况表；基于通断情况表，通过时隙划分的策略构造时空图模型，获知卫星网络的时间链路和空间链路信息；根据获知的卫星网络的时间链路和空间链路信息，应用预设的基于最小连通支配集的MCDS路由算法进行多播路由业务。本发明专利技术降低了资源的浪费及避免了广播风暴，不仅降低了单时隙情况下随着节点数的增多所带来的路由代价，在时隙数增多的情况下，也有效降低了路由代价，并在路由代价和端到端跳数这两个性能指标之间取得一平衡，另外，算法实现起来复杂度低。

【技术实现步骤摘要】
基于最小连通支配集的卫星网络多播路由方法及系统
本专利技术涉及卫星多播路由
，尤其涉及一种基于最小连通支配集的卫星网络多播路由方法及系统。
技术介绍
近年来，研究人员对连通支配集进行了深入研究，并取得了很大进展，同时提出了许多经典的连通支配集算法。有关最小连通支配集(MinimumConnectedDominatingSet,简称MCDS)的构造算法，目前主要分为两大类：集中式算法和分布式算法。集中式算法的主要思想是把最大度的节点作为根节点开始构建一棵树，树包含图中所有节点，选择树的非叶子节点作为支配点。要求将整个网络的拓扑信息集中到某个中心节点，而这将需要花费极大的通信代价，也会出现局部节点通信量过大的问题，因而并不适用于拓扑变化迅速的网络，可扩展性差，但获得的连通支配集的规模通常比分布式的要小。分布式算法只需要知道当前节点的局部信息，各个节点独立地计算自己的连接情况，具有较强的自组织能力。根据构造连通支配集的方式又可以分为三大类：(1)基于邻居节点信息、(2)基于自裁剪，(3)基于极大独立集。基于邻居节点信息的算法是利用节点周围N跳(通常是2-3跳)内的连通拓扑情况启发式地本文档来自技高网...

【技术保护点】
一种基于最小连通支配集的卫星网络多播路由方法，其特征在于，包括以下步骤：获取三层卫星网络的具体参数，并在STK软件中模拟卫星的运行情况来获取卫星节点在一整个周期内的通断情况表；基于所述通断情况表，通过时隙划分的策略构造时空图模型，获知卫星网络的时间链路和空间链路信息；根据获知的卫星网络的时间链路和空间链路信息，应用预设的基于最小连通支配集的MCDS路由算法进行多播路由业务。

【技术特征摘要】
1.一种基于最小连通支配集的卫星网络多播路由方法，其特征在于，包括以下步骤：获取三层卫星网络的具体参数，并在STK软件中模拟卫星的运行情况来获取卫星节点在一整个周期内的通断情况表；基于所述通断情况表，通过时隙划分的策略构造时空图模型，获知卫星网络的时间链路和空间链路信息；根据获知的卫星网络的时间链路和空间链路信息，应用预设的基于最小连通支配集的MCDS路由算法进行多播路由业务。2.根据权利要求1所述的基于最小连通支配集的卫星网络多播路由方法，其特征在于，所述通过时隙划分的策略构造时空图模型，获知卫星网络的时间链路和空间链路信息的步骤包括：在设定好卫星网络场景后，根据卫星拓扑控制策略将动态的卫星网络划分为一系列等长离散的时间片，并构造基于最小连通支配集的骨干网，包含时间维度和空间维度信息的时空图模型，获知卫星网络的时间链路和空间链路信息。3.根据权利要求2所述的基于最小连通支配集的卫星网络多播路由方法，其特征在于，所述预设的基于最小连通支配集的MCDS路由算法由分布式的连通支配集生成算法获得。4.根据权利要求1所述的基于最小连通支配集的卫星网络多播路由方法，其特征在于，所述根据获知的卫星网络的时间链路和空间链路信息，应用预设的基于最小连通支配集的MCDS路由算法进行多播路由业...

【专利技术属性】
技术研发人员：杨志华，荆莹，陈守凤，于海峰，
申请(专利权)人：哈尔滨工业大学深圳研究生院，
类型：发明
国别省市：广东,44