Reliability mechanisms of the FDDI high bandwidth token ring protocol
Computer Networks and ISDN Systems - Special issue on local area networks
Cycle Time Properties Of The FDDI Token Ring Protocol
IEEE Transactions on Software Engineering
An efficient optimal reconfiguration algorithm for FBRNs
ICDCS '95 Proceedings of the 15th International Conference on Distributed Computing Systems
Hi-index | 0.00 |
We study a new network architecture based on standard FDDI networks. This network, called FDDI-based reconfigurable network (FBRN), is constructed using multiple FDDI token rings and has the ability to reconfigure itself in the event of extensive damage to the network. Thus, an FBRN has the potential to provide high available bandwidth even in the presence of numerous faults. Realization of this potential depends crucially on a reconfiguration algorithm that guides the reconfiguration process. We design and analyze a reconfiguration algorithm for FBRNs. Our algorithm is optimal in the sense that it always produces a configuration that results in the maximum available bandwidth for a given fault pattern. This algorithm has a polynomial time complexity. We also show that the available bandwidth of an FBRN is dramatically improved with our reconfiguration algorithm.