分布式星群网络中基于蚁群算法的通信量分类路由

给出了一种分布式星群网络(Distributed Satellite Cluster Network,DSCN)体系架构,阐明了DSCN拓扑变化的特点。在分析网络状态获取方式和路由计算方法的基础上,提出了一种适用于DSCN的基于蚁群算法的通信量分类路由(Ant Colony Optimization Based Traffic Classified Routing,ATCR)算法。ATCR算法将通信量分为时延敏感型通信量A、带宽敏感型通信量B以及提供尽力而为服务的通信量C,并对蚁群算法(Ant Colony Optimization,ACO)收敛慢的缺点进行了改进。仿真实验表明,ATCR算法提高了收敛速度,可以有效平衡网络流量。通信量A和C的端到端时延要小于未采用通信量分类的改进ACO算法。由于减少了重负载链路的数量及拥塞引起的丢包,ATCR算法在分组递交率上的表现优于改进的ACO算法。

ACO Based Traffic Classified Routing Algorithm in Distributed Satellite Cluster Network

The architecture of distributed satellite cluster network (DSCN) was presented and the characteristics of DSCN topology change were illustrated.On the basis of analyzing the acquisition method of network status and route calculation,we proposed an ant colony optimization based traffic classified routing (ATCR) algorithm for DSCN.In ATCR,traffic is divided into three classes,traffic class A takes minimized end to end delay as optimization target,traffic class B takes maximize throughput and traffic class C provides best-effort service.ATCR improves the shortcoming of slow convergence in ant colony optimization (ACO).Simulation results show that ATCR algorithm can improve the convergence speed and balance network traffic effectively.The end-to-end delay of traffic class A and class B is less than MACO algorithm which does not use traffic classification.ATCR has a better performance on packet delivery ratio than MACO,because ATCR reduces the number of heavy load link as well as packet loss caused by congestion.