A reliability analysis of failsoft FDDI networks

The reliability of three fiber distributed data interface (FDDI) network topologies is examined. The three interconnection topologies considered are a tree, a double ring, and a ring of trees. The reliability measure is terminal-pair reliability in which the probability P(h(s,t)) that two arbitrarily positioned terminal stations (s and t) can communicate with each other is calculated. For the three FDDI network topologies considered, closed-form expressions are obtained for worst-case reliability as a function of the stations' positions. The expressions are used to optimize the number of ports in and the topological interconnections of the wiring concentrators in order to achieve highest reliability for a given number of stations.<<ETX>>

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

[2]  Michael O. Ball,et al.  Computational Complexity of Network Reliability Analysis: An Overview , 1986, IEEE Transactions on Reliability.

[3]  J. Hutchison.  The role of concentrators in FDDI rings , 1989, [1989] Proceedings. 14th Conference on Local Computer Networks.

[4]  Jacob J. Wolf.  A distributed double-loop computer network (DDLCN) , 1981 .

[5]  I. Frisch,et al.  Analysis and Design of Survivable Networks , 1970 .

[6]  Kishor S. Trivedi,et al.  Reliability analysis of the FDDI token ring , 1991, [1991] Proceedings 16th Conference on Local Computer Networks.

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

[8]  G. A. Ray,et al.  Reliability of network topologies , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[9]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[10]  Pitro Alois Zafiropulo.  Performance Evaluation of Reliability Improvement Techniques for Single-Loop Communications Systems , 1974, IEEE Trans. Commun..

[11]  S. Matsushita,et al.  Fiber-optic devices for local area network application , 1985 .

[12]  Jerome H. Saltzer,et al.  A Star-Shaped Ring Network with High Maintainability , 1980, Comput. Networks.

[13]  Michael O. Ball.  Computing Network Reliability , 1979, Oper. Res..

[14]  Raphael Rom,et al.  A Reconfiguration Algorithm for a Double-Loop Token-Ring Local Area Network , 1988, IEEE Trans. Computers.

[15]  Charles B. Silio,et al.  A reliability comparison of single and double rings , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.