An efficient optimal reconfiguration algorithm for FDDI-based networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 7, Issue 4, 1996, Pages 411-424

  Kamat, Sanjay ^a   Zhao, Wei ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Fault tolerance; FDDI; Network architectures; Network management; Reconfigurable networks; Survivability

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTER ARCHITECTURE; FAULT TOLERANT COMPUTER SYSTEMS; INTERFACES (COMPUTER); OPTIMAL SYSTEMS; STANDARDS; SYSTEMS ANALYSIS;

FIBER DISTRIBUTED DATA INTERFACE BASED NETWORKS; NETWORK ARCHITECTURE; NETWORK MANAGEMENT; OPTIMAL RECONFIGURATION ALGORITHM; RECONFIGURABLE NETWORKS; SURVIVABILITY;

COMPUTER NETWORKS;

EID: 0030123695     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.494635     Document Type: Article

References (32)

1. G. Agrawal, S. Kamat, and W. Zhao, "Architectural Support for FDDI-Based Reconfigurable Networks," Proc. Workshop Architectures for Real-Time Applications (WARTA), 1994.
2. FDDI Media Access Control (MAC), ANSI Standard X3T9.5/88-139, Rev 4.0, Oct 29, 1990.
3. FDDI Station Management Protocol (SMT), ANSI Standard X3T9. 5/84-89, X3T9/92-067, Aug. 6, 1992.
4. M.D. Cohn, "A Network Architecture for Advanced Aircraft," Proc. IEEE LCN, 1989.
5. D.T. Green and D.T. Marlow, "SAFENET - A LAN for Navy Mission Critical Systems," Proc. IEEE LCN, 1989.
6. W. Hiles and D. Marlow, "Approaches for Survivability in FDDI Networks," Proc. IEEE LCN, 1992.
7. W. Hiles and D. Marlow, "Experimentation on the Concentrator Tree with Loopback," Proc. IEEE LCN, 1993.
8. R. Jain, "Error Characteristics of Fiber Distributed Data Interface (FDDI)," IEEE Trans. Comm. pp. 1,244-1,252, Aug. 1990.
9. M.J. Johnson, "Reliability Mechanisms of the FDDI High Bandwidth Token Ring Protocol," Computer Networks and ISDN Systems, vol. 2, no. 2, pp. 121-131, 1986.
10. S. Kamat, G. Agrawal, and W. Zhao, "On Available Bandwidth in FDDI-Based Reconfigurable Networks," Proc. IEEE INFOCOM, 1994.
11. S. Kamat, "An Efficient Optimal Reconfiguration Algorithm for FBRNs," Proc. IEEE ICDCS, 1995.
12. R.J. Kochanski and J.L. Paige, "SAFENET-The Standard and its Application," IEEE LCS, vol. 2, no. 1, pp. 46-51, Feb. 1991.
13. D. Logothetis and K. Trivedi, "Reliability Analysis of Various Station Attachment Schemes in a FDDI Token Ring," Proc. IEEE INFOCOM, 1993.
14. P. Martini and T. Meuser, "Service Integration in FDDI," Proc. IEEE LCN, 1990.
15. Survivable Adaptable Fiber Optic Embedded Network, U.S. Department of Defense. MIL-STD-2204, Sept. 1992.
16. R. Mitchel, T. Reed, and A. White, "Transfer Facilities Report for HPN," Working paper, The MITRE Corporation, 1993.
17. G. Nguyen, "Reliability Analysis for FDDI Dual Homing Networks," Proc. IEEE LCN, 1993.
18. K.B. Ocheltree and R.M. Montalvo, "FDDI Ring Management," Proc. IEEE LCN, 1989.
19. K.B. Ocheltree, "Using Redundancy in FDDI Networks," Proc. IEEE LCN, 1990.
20. J.L. Paige, "SAFENET-A Navy Approach to Computer Networking," Proc. IEEE LCN, 1990.
21. S. Ralph, O. Ukrainsky, R. Schellack, and L. Weinberg, "Alternate Path FDDI Topology," Proc. IEEE LCN, 1992.
22. F.E. Ross, "An Overview of FDDI: The Fiber Distributed Data Interface," IEEE J. Select Areas in Comm., vol. 7, Sept. 1989.
23. Survivable Adaptable Fiber Optic Embedded Network, U.S. Department of Defense. MIL-STD-2,204, Sept. 1992.
24. Linear Token-passing Multiple Data Bus, SAE, Aerospace Systems Division, Committee AS-2, AS4074.1, Version 4.0, 1988.
25. High Speed Ring Bus (HSRB), SAE, Aerospace Systems Division, Committee AS-2, AS4074.2, Jan. 27, 1988.
26. K.C. Sevcik and M.J. Johnson, "Cycle time Properties of the FDDI Token Ring Protocol," IEEE Trans. Software Eng., vol. 13, no. 3, 1987.
27. J.F. Torgerson, "FDDI MAC Services Design Considerations," Proc. IEEE LCN, 1989.
28. R.W. Uhlhorn, "The Fiber-Optic High-Speed Data Bus for a New Generation of Military Aircraft," IEEE LCS, vol. 2, no. 1, Feb. 1991.
29. R. Wilkov, "Analysis and Design of Reliable Computer Networks," IEEE Trans. Comm., vol. COM-20, pp. 660-678, June 1972.
30. M. Willebeek-LeMair and P. Shahabuddin, "Approximating Dependability Measures of FDDI Networks," Proc. IEEE INFOCOM, 1994.
31. Y.Y. Yang and R. Sankar, "Automatic Failure Isolation and Reconfiguration," IEEE Network, vol. 7, no. 5, pp. 44-53, Sept. 1993.
32. J. Yin and C.B. Silo, Jr., "Reliability of FDDI's Dual Homing Architecture," Proc. IEEE INFOCOM, pp, 1,382-1,389, June. 1994.