On available bandwidth in FDDI-based reconfigurable networks

Networks used in mission-critical applications must be highly fault-tolerant. The authors propose an FDDI-based reconfigurable network (FBRN) that can survive multiple faults. An FBRN consists of multiple FDDI trunk rings and has the ability to reconfigure itself in the face of extensive damage. They consider three classes of FBRNs depending on their degree of reconfigurability: N-FBRN (nonreconfigurable), P-FBRN (partially reconfigurable) and F-FBRN (fully reconfigurable). They analyze the performance of FBRNs in terms of their available bandwidth in the presence of faults. In mission-critical systems, it is not enough to ensure that the network is connected in spite of faults; the traffic carrying capacity of the network must be sufficient to guarantee the required quality of service. They present a probabilistic analysis of the available bandwidth of FBRNs given the number of faults. They find that a fully reconfigurable FBRN can provide a high available bandwidth even in the presence of a large number of faults. A partially reconfigurable FBRN is found to be an excellent compromise between high reliability and ease of implementation.<<ETX>>

[1]  David T. Marlow,et al.  SAFENET-a LAN for Navy mission critical systems , 1989, [1989] Proceedings. 14th Conference on Local Computer Networks.

[2]  D. Logothetis,et al.  Reliability analysis of various station attachment schemes in a FDDI token ring , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[3]  R.W. Uhlhorn The fiber-optic high-speed data bus for a new generation of military aircraft , 1991, IEEE LCS.

[4]  Kenneth R. Ocheltree Using redundancy in FDDI networks , 1990, [1990] Proceedings. 15th Conference on Local Computer Networks.

[5]  Y.Y. Yang,et al.  Automatic failure isolation and reconfiguration (ring networks) , 1993, IEEE Network.

[6]  Gam D. Nguyen Reliability analysis for FDDI dual homing networks , 1993, 1993 18th Conference on Local Computer Networks.

[7]  Kenneth B. Ocheltree,et al.  FDDI ring management , 1989, [1989] Proceedings. 14th Conference on Local Computer Networks.

[8]  David T. Marlow,et al.  Experimentation on the concentrator tree with loopback , 1993, 1993 18th Conference on Local Computer Networks.

[9]  Marjory J. Johnson Reliability Mechanisms of the FDDI High Bandwidth Token Ring Protocol , 1986, Comput. Networks.

[10]  David T. Marlow,et al.  Approaches for survivability in FDDI networks , 1992, [1992] Proceedings 17th Conference on Local Computer Networks.

[11]  Floyd E. Ross,et al.  An overview of FDDI: the fiber distributed data interface , 1989, IEEE J. Sel. Areas Commun..

[12]  R.J. Kochanski,et al.  SAFENET: the standard and its application , 1991, IEEE LCS.

[13]  Marc D. Cohn A network architecture for advanced aircraft , 1989, [1989] Proceedings. 14th Conference on Local Computer Networks.

[14]  R. Wilkov,et al.  Analysis and Design of Reliable Computer Networks , 1972, IEEE Trans. Commun..

[15]  Jeffrey L. Paige SAFENET-a Navy approach to computer networking , 1990, [1990] Proceedings. 15th Conference on Local Computer Networks.

[16]  Stanley F. Ralph,et al.  Alternate path FDDI topology , 1992, [1992] Proceedings 17th Conference on Local Computer Networks.

[17]  Raj Jain Error characteristics of fiber distributed data interface (FDDI) , 1990, IEEE Trans. Commun..