Title
Time-efficient transient loops avoiding in snapshot routing algorithm
Abstract
Snapshot routing algorithm is widely applied in satellite networks to reduce the impact caused by the dynamic varying topology. When the satellite network topology changes, the snapshot routing table in each satellite switches to the predefined new one automatically. Originally, snapshot routing tables switch synchronously in all satellites, and a major part of the network routing paths change in a flash. As a result, a lot of rollback traffic caused by the routing path changes produces many transient routing loops. In this paper, we analyzed the cause of the transient routing loops in satellite networks, such as predictable and unpredictable network topology changes. Based on the ordering update method and time-based update method, we proposed the group partitioning synchronous (GPS) update method for the predictable topology changes and the source routing based multicast (SRM) update method for the unpredictable changes. Results show that our methods can efficiently avoid the transient routing loops in satellite networks with acceptable convergence time, reduced transmission hops and lower network overhead.
Year
DOI
Venue
2014
10.1109/SMARTCOMP-W.2014.7046668
SMARTCOMP Workshops
Keywords
DocType
Citations 
transient loop avoidance, snapshot routing, satellite networks, source routing, multicast routing
Conference
0
PageRank 
References 
Authors
0.34
9
5
Name
Order
Citations
PageRank
Zhu Tang1117.00
Wanrong Yu200.34
BaoKang Zhao321447.15
Zhenqian Feng419312.25
Chunqing Wu531.27