A distributed approach to handle topological changes in advanced switching

ABSTRACT

Advanced Switching Interconnect (ASI) is a new high-performance serial interconnect. In order to support high availability, its specification establishes a management infrastructure, which is in charge of maintaining the network operation after the occurrence of a topological change. During the change assimilation process, a management mechanism must discover the new topology, obtain a set of paths, and finally distribute them to the fabric endpoints. Recently, an implementation for this mechanism has been proposed, in which a management entity performs all the previous tasks in a centralized way. In this paper, we propose a distributed solution for computing the new set of paths, with the aim of reducing the negative impact on the network service of the centralized proposal.

REFERENCES

• 1: Advanced Switching Interconnect Special Interest Group. Advanced Switching Core Architecture Specification Revision 1.0. http:// www.picmg.org, 2003.
• 2: Dimiter Avresky , Natcho Natchev, Dynamic Reconfiguration in Computer Clusters with Irregular Topologies in the Presence of Multiple Node and Link Failures, IEEE Transactions on Computers, v.54 n.5, p.603-615, May 2005 [doi>10.1109/TC.2005.76]
• 3: Aurelio Bermudez , Rafael Casado, Fast Routing Computation on InfiniBand Networks, IEEE Transactions on Parallel and Distributed Systems, v.17 n.3, p.215-226, March 2006 [doi>10.1109/TPDS.2006.35]
• 4: Rafael Casado , Aurelio Bermúdez , Francisco J. Quiles , José L. Sánchez , José Duato, A Protocol for Deadlock-Free Dynamic Reconfiguration in High-Speed Local Area Networks, IEEE Transactions on Parallel and Distributed Systems, v.12 n.2, p.115-132, February 2001 [doi>10.1109/71.910868]
• 5: InfiniBand Architecture Specification Revision 1.2. http://www.infinibandta.com/, 2002.
• 6: Olav Lysne , José Duato, Fast Dynamic Reconfiguration in Irregular Networks, Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing, p.449, August 21-24, 2000
• 7: Lysne, O., Montañana, J. M., Pinkston, T. M., Duato, J., Skeie, T., and Flich, J. Simple deadlock-free dynamic network reconfiguration. In Proceedings of the International Conference on High Performance Computing, 2004.
• 8: Mayhew, D. and Krishnan, V. PCI Express and Advanced Switching: evolutionary path to building next generation interconnects. In Proceedings of the 11th Symposium on High Performance Interconnects (HOTI'03), 2003.
• 9: OPNET Technologies, Inc. http://www.opnet.com, 2007.
• 10: PCI-SIG. PCI Express Base Specification Revision 1.0a. http://www.pci--sig.org, 2003.
• 11: Timothy Mark Pinkston , Ruoming Pang , José Duato, Deadlock-Free Dynamic Reconfiguration Schemes for Increased Network Dependability, IEEE Transactions on Parallel and Distributed Systems, v.14 n.8, p.780-794, August 2003 [doi>10.1109/TPDS.2003.1225057]
• 12: Robles-Gómez, A., García, E. M., Bermúdez, A., Casado, R., and Quiles, F. J. A Model for the Development of ASI Fabric Management Protocols. In Proceedings of the Euro-Par 2006 Conference, 2006.
• 13: Robles-Gómez, A., Bermúdez, A., Casado, R., and Quiles, F. J. Implementing the Advanced Switching Fabric Discovery Process. In Proceedings of the Workshop on Communication Architecture for Clusters (CAC'07), 2007.
• 14: Robles-Gómez, A., Bermúdez, A., Casado, R., and Quiles, F. J. A Complete Topology Management Mechanism for the Advanced Switching Interconnect Technology. In Proceedings of the IEEE Symposium on Computers and Communications (ISCC'07), 2007.
• 15: Antonio Robles-Gomez , Aurelio Bermudez , Rafael Casado , Francisco J. Quiles, Evaluation of a Fabric Management Mechanism for Advanced Switching in Presence of Traffic, Proceedings of the 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008), p.120-125, February 13-15, 2008 [doi>10.1109/PDP.2008.21]
• 16: Rooholamini, M. and Kaapor, R. Fabric discovery in ASI. http://www.networksystemsdesignline.com/showArticle.jhtml?printableArticle=true&articleId=171202366, 2005.
• 17: Schroeder, M. D., Birrell, A. D., Burrows, M., Murray, H., Needham, R. M., Rodeheffer T. L., Satterthwate, E. H., and Thacker, C. P. Autonet: a high-speed, self-configuring local area network using point-to-point links. IEEE Journal on Selected Areas in Communications, 9, 8 (Oct. 1991).

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Distributed networks

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network topology; Network communications
      C.2.3 Network Operations
          Subjects: Network management
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Fault tolerance

General Terms:
Design, Management, Performance, Reliability

Keywords:
advanced switching interconnect, network availability, network management, network reconfiguration, performance evaluation