基于启发式遗传算法的时分星间网络拓扑优化设计

针对北斗导航系统对星间网络的测量与数传业务需求,提出一种基于启发式遗传算法的网络拓扑优化设计方法,首先通过理论分析制定了拓扑规划的基本原则,给出一个能满足大部分需求的拓扑框架,以此作为初值,利用遗传算法对拓扑进行了优化,在路由规划中采用了分时以最短时延为原则的路由算法,最后,对星间网络测量指标进行了统计分析,以星间数据传输和星星地数据下传作为星间网络数据传输的典型工况,对星间网络拓扑路由规划的结果进行了逻辑仿真验证,仿真结果表明,该网络拓扑规划能满足导航星座常规业务的基本测量与数传需求,为解决导航星座星间网络的复杂运行管理提供了一种解决问题的思路。