面向空间容迟容断网络的路由算法研究

王占伟;王海涛;邹光南

【期刊名称】《航天器工程》

【年(卷),期】2013(022)003

【摘要】Space network is regarded as a DTN(delay/disruption tolerant network).At the same time,space network topology is regular and foreseeable.This information can be used for the intermittently connected networks to construct a link on-off time graph,through which satellite can compute virtual topology routing table.Congestion control scheme,normal link breakout policy and link failure policy have been advanced.We have implemented the routing algorithm in The ONE platform.Simulation results show that average delivery probability of the TimeGraphRouter reaches 0.98,average latency is near the performance of the Epidemic routing algorithm,and overhead ratio of the TimeGraphRouter is the smallest.%将空间网络作为一种典型的容迟/容断网络(Delay/Disruption Tolerant Network,DTN),同时利用空间网络星座拓扑的规律性和可预见性,通过构造链路通断时间图,快速建立虚拟拓扑路由表；针对路由过程中可能出现的链路中断问题,设计了拥塞控制机制、正常中断机制和链路失效机制来提高路由效率；在The ONE网络仿真平台中对提出的时间图路由算法(TimeGraphRouter)进行了仿真,并与传染路由(EpidemicRouter)、转发等待路由(SprayAndWaitRouter)、预测路由(ProphetRouter)三种路由机制进行了对比.仿真结果表明,文章提出的路由算法的平均投递率达到了0.98以上,