This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Dynamic Fault-Tolerant Routing Based on FSA for LEO Satellite Networks
Oct. 2013 (vol. 62 no. 10)
pp. 1945-1958
Yong Lu, Tsinghua University, Beijing
Youjian Zhao, Tsinghua University, Beijing
Fuchun Sun, Tsinghua University, Beijing
Hongbo Li, Tsinghua University, Beijing
Dianjun Wang, Tsinghua University, Beijing
We formalize the construction of fault blocks by a state transition model based on finite state automata. Based on the model, a boundary diffusion method is presented for the rectilinear-monotone orthogonal convex fault model such as the rectangular fault model and minimal-connected-component (MCC) faulty model, whereby an adaptive fault-tolerant routing algorithm, called X-Y boundary routing algorithm (X-YBRA), is presented for deadlock-free fault-tolerant adaptive routing outside the fault blocks. To improve the network resources utilization, we put forward a routing diffusion method in the fault block, which completely solves the routing problem in the fault block. The experiment result shows that the diffusion overhead of our method is far lower than that of the traditional routing algorithms such as distance vector and link state routing algorithms with the light loss in convergence time. For the occurrence and recovery of random faults, the expansion and shrinkage of the fault block are also discussed. Accordingly, the dynamic boundary and routing updating methods are put forward to respond to these cases. Based on these methods, we develop low earth orbit satellite networks into an adaptive fault-tolerant system in routing. Our works can be also applied to other 2D mesh networks such as the interconnect multiprocessor computer systems.
Index Terms:
Routing,Low earth orbit satellites,Fault tolerance,Fault tolerant systems,Orbits,Topology,finite state automata (FSA),Low earth orbit (LEO),satellite networks,fault-tolerant
Citation:
Yong Lu, Youjian Zhao, Fuchun Sun, Hongbo Li, Dianjun Wang, "Dynamic Fault-Tolerant Routing Based on FSA for LEO Satellite Networks," IEEE Transactions on Computers, vol. 62, no. 10, pp. 1945-1958, Oct. 2013, doi:10.1109/TC.2012.127
Usage of this product signifies your acceptance of the Terms of Use.