CN107370536-CN201710590874-基于最小连通支配集的卫星网络多播路由方法及系统.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 107370536 A (43)申请公布日 2017.11.21 (21)申请号 201710590874.0 (22)申请日 2017.07.19 (71)申请人 哈尔滨工业大学深圳研究生院 地址 518000 广东省深圳市南山区西丽镇 深圳大学城哈工大校区 (72)发明人 杨志华　荆莹　陈守凤　于海峰　 (74)专利代理机构 深圳市科吉华烽知识产权事 务所(普通合伙) 44248 代理人 孙伟 (51)Int.Cl. H04B 7/185(2006.01) H04L 12/761(2013.01) 权利要求书1页 说明书9页 附图3页 (54)发明名称 基于最小连通支配集的卫星网络多播路由 方法及系统 (57)摘要 本发明公开了一种基于最小连通支配集的 卫星网络多播路由方法及系统，其方法包括：获 取三层卫星网络的具体参数，并在STK软件中模 拟卫星的运行情况来获取卫星节点在一整个周 期内的通断情况表；基于通断情况表，通过时隙 划分的策略构造时空图模型，获知卫星网络的时 间链路和空间链路信息；根据获知的卫星网络的 时间链路和空间链路信息，应用预设的基于最小 连通支配集的MCDS路由算法进行多播路由业务。 本发明降低了资源的浪费及避免了广播风暴，不 仅降低了单时隙情况下随着节点数的增多所带 A 来的路由代价，在时隙数增多的情况下，也有效 6 降低了路由代价，并在路由代价和端到端跳数这 3 5 0 两个性能指标之间取得一平衡，另外，算法实现 7 3 7 起来复杂度低。 0 1 N C CN 107370536 A 权　利　要　求　书 1/1页 1.一种基于最小连通支配集的卫星网络多播路由方法，其特征在于，包括以下步骤： 获取三层卫星网络的具体参数，并在STK软件中模拟卫星的运行情况来获取卫星节点 在一整个周期内的通断情况表； 基于所述通断情况表，通过时隙划分的策略构造时空图模型，获知卫星网络的时间链 路和空间链路信息； 根据获知的卫星网络的时间链路和空间链路信息，应用预设的基于最小连通支配集的 MCDS路由算法进行多播路由业务。 2.根据权利要求1所述的基于最小连通支配集的卫星网络多播路由方法，其特征在于， 所述通过时隙划分的策略构造时空图模型，获知卫星网络的时间链路和空间链路信息的步 骤包括： 在设定好卫星网络场景后，根据卫星拓扑控制策略将动态的卫星网络划分为一系列等 长离散的时间片，并构造基于最小连通支配集的骨干网，包含时间维度和空间维度信息的 时空图模型，获知卫星网络的时间链路和空间链路信息。 3.根据权利要求2所述的基于最小连通支配集的卫星网络多播路由方法，其特征在于， 所述预设的基于最小连通支配集的MCDS路由算法由分布式的连通支配集生成算法获得。 4.根据权利要求1所述的基于最小连通支配集的卫星网络多播路由方法，其特征在于， 所述根据获知的卫星网络的时间链路和空间链路信息，应用预设的基于最小连通支配集的 MCDS路由算法进行多播路由业务的步骤中包括： 定义多时隙情况下的端到端路由跳数和路由代价； 基于所述时空图模型，构造一子图使得任意卫星节点在一特定时段内保持连通，并在 路由成本和跳数之间取得一平衡。 5.根据权利要求3所述的基于最小连通支配集的卫星网络多播路由方法，其特征在于， 基于分布式的连通支配集生成算法获得MCDS路由算法的步骤包括： 采用Warshall-Floyd最短路径算法来计