Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
LSRP: Local Stabilization in Shortest Path Routing Anish Arora, Member, IEEE, and Hongwei Zhang, Student Member, IEEE
 

Summary: 1
LSRP: Local Stabilization in Shortest Path Routing
Anish Arora, Member, IEEE, and Hongwei Zhang, Student Member, IEEE
Abstract-- We formulate a notion of local stabilization, by
which a system self-stabilizes in time proportional to the size of
any perturbation that changes the network topology or the state
of nodes. The notion implies that the part of the network involved
in the stabilization includes at most the nodes whose distance
from the perturbed nodes is proportional to the perturbation
size. Also, we present LSRP, a protocol for local stabilization
in shortest path routing. LSRP achieves local stabilization via
two techniques. First, it layers system computation into three
diffusing waves each having a different propagation speed,
i.e., "stabilization wave" with the lowest speed, "containment
wave" with intermediate speed, and "super-containment wave"
with the highest speed. The containment wave contains the
mistakenly initiated stabilization wave, the super-containment
wave contains the mistakenly initiated containment wave, and
the super-containment wave self-stabilizes itself locally. Second,
LSRP avoids forming loops during stabilization, and it removes

  

Source: Arora, Anish - Department of Computer Science and Engineering, Ohio State University
Zhang, Hongwei - Department of Computer Science, Wayne State University

 

Collections: Computer Technologies and Information Sciences