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

摘要

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