卫星中断容忍网络路由算法研究

Research on Routing Algorithm of Satellite Delay- Tolerant Network

针对卫星网络易中断、长时延等问题,提出一种适合卫星DTN网络的路由算法——SDTNR算法。该算法在节点缓存中设置了3个存放不同服务等级报文的队列,队列根据报文响应比排序,响应比小的报文优先发送。SDTNR算法根据卫星运行规律,建立节点选择表并实时更新该表,根据表中信息选择满足条件的节点作为下一跳节点,以此保证通信的可靠性。仿真结果表明,SDTNR与EPR、PR、FC 3种算法相比,SDTNR更好地提高了报文的投递率、降低了网络开销和平均时延。

For the problems of interrupt、long delay in Satellite network,which proposes a routing algorithm which is suitable for Satellite DTN network--SDTNR algorithm is proposed. This algorithm set up three queues,each queue stores the packet of different service levels and sorts according to the ration of packet’s response,and meanwhile,this algorithm sends the packet whose ration of response is small preferentially. SDTNR algorithm based on the predictability of satellite set up node selection table and updated the table in real time,according to the information in the table to select several nodes which meet the conditions as the next hop node,in order to ensure the reliability of communication. The simulation results show that,SDTNR compared with EPR,PR,FC,which can greatly improve the packet delivery ratio,and reduces the network overhead and average delay.