Poster: Avoiding Rollback Traffic during the Switch of Snapshot Routing in Cyclic Mobile Networks

In this paper, we propose a rollback traffic avoidance method for the snapshot routing in cyclic mobile networks. Since the snapshot routing tables are switched simultaneously, part of the traffic may be sent back on some links if the new routing path contains the same links but with reversed forwarding direction against the old one. Since the selection of routing paths to avoid the rollback traffic is NP-hard, we propose an approximate algorithm called Inter-Snapshot Rollback Traffic Avoidance (ISRTA), to pursuit the approximate optimal solutions. Evaluation is performed based on the typical cyclic mobile network -- Iridium satellite system, and the simulation results show that our method can efficiently eliminate the rollback paths and traffic in the Iridium system.