一种基于移动Agent卫星网动态路由算法

为克服现有卫星网路由算法的不足,结合单层卫星网负载分布不均匀的特点,提出了一种新型的适用于单层卫星网的基于移动Agent的动态路由算法(SDRA-MA)。该算法通过移动Agent在卫星节点间迁移,收集星际链路时延、卫星纬度等信息。当条件满足时,移动Agent往回迁移,并在每个中间卫星节点基于卫星地理位置计算所探测路径的代价、更新路由表。通过在类Iridium星座中的仿真结果表明,SDRA-MA能够适应网络拥塞,实现负载平衡。尤其在高负载情况下端到端时延、丢包率等指标均优于传统的卫星路由算法。通过复杂度分析得知,SDRA-MA具有较低的通信、存储和计算开销。

Satellite network dynamic routing algorithm based on mobile agent

T o ov er come the deficiencies of the ex ist ing satell ite rout ing algorithms, satellite netw or k dynamic routing algorithm based o n mobile ag ent ( SDRA-MA ) w as proposed considering the unfair dist ributio n of netw or k t raff ic. For SDRA -MA, mo biled agents migrated among satellites to gather the intersatellite link ( ISL) cost and the lat itude of visited satell ite. When condit ions permit ted, mo bile agent s migrated back. On each intermediate satel lite, mobile ag ent s evaluated the path cost considering the satellite geog raphical posit ion as w ell as the ISL cost , and f inally updated the ro ut ing tables. Simulat ions on the Iridium-like system show that the proposed algo rithm has adapt ive abil it ies to deal w ith co ng est io n and to achiev e load balancing , and that in case of high t raf fic lo ad, SDRA -MA can achieve bet ter end-to-end delay guarantee and low er packet loss ratio compared to the t radit ional satellite ro ut ing algo rithms. Furthermore, result s o f the complex ity analysis demonst rate that SDRA-MA has low requir ement s on onbo ar d sig naling, storag e and computat ion