Rollback Links Characterization for the Snapshot Routing Algorithm in Polar-Orbit Satellite Networks

Zhu TANG  Chunqing WU  Zhenqian FENG  Wanrong YU  Baokang ZHAO  Wei HAN  

Publication
IEICE TRANSACTIONS on Communications   Vol.E98-B   No.8   pp.1715-1724
Publication Date: 2015/08/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E98.B.1715
Type of Manuscript: PAPER
Category: Satellite Communications
Keyword: 
rollback traffic,  rollback links,  snapshot routing,  polar-orbit satellite networks,  

Full Text: PDF(4.2MB)>>
Buy this Article




Summary: 
In this paper, we analyze the rollback traffic in polar-orbit satellite networks that use the snapshot routing algorithm. The concept of diamond rollback links and polar rollback links are presented for the first time, and the numbers of diamond and polar rollback links in polar-orbit satellite networks are concisely formulated. Simulations are performed based on the Iridium and Teledesic system in NS2, and the results finally confirm our analysis. With this work, we can not only simplify the rollback loops avoidance scheme, but also provide guidance for future satellite network routing optimization and topology design.