A Fault-Tolerant Layered Approach to Fiber-Optic Networks Academic Article uri icon

abstract

  • Self-stabilizing protocols for the distributed control of fiber-optic networks are presented. The protocols tolerate any number and kind of initial faults and handle ongoing changes in the status of processors and links. The new protocols improve on previous protocols by their stabilization time (the amount of time required to notify every processor of the new topology), by their utilization of limited switch bandwidth, and by their avoiding the use of unbounded sequence numbers. Our approach is layered. The top layer is a distributed control protocol that serves as an interface between the users and the network. The services that the distributed control protocol provides to users include approving connection requests and guaranteeing switch and link bandwidth for open connections. The distributed control protocol makes use of the output of the bottom layer, a topology maintenance protocol, to make its decisions. The topology maintenance protocol tracks the network topology...

publication date

  • July 28, 1995