This Article 
 Bibliographic References 
 Add to: 
Fast Routing Computation on InfiniBand Networks
March 2006 (vol. 17 no. 3)
pp. 215-226

Abstract—The InfiniBand architecture has been proposed as a technology both for communication between processing nodes and I/O devices, and for interprocessor communication. Its specification defines a basic management infrastructure that is responsible for subnet configuration and fault tolerance. Each time a topology change is detected, new forwarding tables have to be computed and uploaded to devices. The time required to compute these tables is a critical issue, due to application traffic is negatively affected by the temporary lack of connectivity. In this paper, we show the way to integrate several routing algorithms, in order to combine their advantages. In particular, we merge a new proposal, characterized by its high computation speed but low efficiency, with a traditional one, slower but more efficient. Our goal is to provide new routes in a short period of time, minimizing the degradation mentioned before, and maintaining, at the same time, high network performance.

[1] A. Bermúdez, R. Casado, F.J. Quiles, T.M. Pinkston, and J. Duato, “Modeling InfiniBand with OPNET,” Proc. Second Ann. Workshop Novel Uses of System Area Networks, Feb. 2003.
[2] A. Bermúdez, R. Casado, F.J. Quiles, T.M. Pinkston, and J. Duato, “Evaluation of a Subnet Management Mechanism for Infiniband Networks,” Proc. 2003 IEEE Int'l Conf. Parallel Processing, Oct. 2003.
[3] A. Bermúdez, R. Casado, F.J. Quiles, T.M. Pinkston, and J. Duato, “On the Infiniband Subnet Discovery Process,” Proc. 2003 IEEE Int'l Conf. Cluster Computing, Dec. 2003.
[4] A. Bermúdez, R. Casado, F.J. Quiles, and J. Duato, “Use of Provisional Routes to Speed-Up Change Assimilation in InfiniBand Networks,” Proc. 2004 IEEE Int'l Workshop Comm. Architecture for Clusters (CAC '04), Apr. 2004.
[5] N.J. Boden, D. Cohen, R.E. Felderman, A.E. Kuawik, C.L. Seitz, J.N. Seizovic, and W. Su, “Myrinet: A Gigabit per Second LAN,” IEEE Micro, vol. 15, no. 1, pp. 29-36, Feb. 1995.
[6] E.J. Kim, K.H. Yum, C.R. Das, M. Yousif, and J. Duato, “Performance Enhancement Techniques for Infiniband Architecture,” Proc. Ninth Int'l Symp. High-Performance Computer Architecture (HPCA-9), 2003.
[7] P. López, J. Flich, and J. Duato, “Deadlock-Free Routing in InfiniBand through Destination Renaming,” Proc. 2001 Int'l Conf. Parallel Processing, Sept. 2001.
[8] InfiniBand Architecture Specification (1.1), InfiniBand Trade Assoc., http:/, Nov. 2002.
[9] OPNET Technologies, Inc., http:/, 2006.
[10] T.L. Rodeheffer and M.D. Schroeder, “Automatic Reconfiguration in Autonet,” SRC Research Report 77, in Proc. ACM Symp. Operating Systems Principles, Oct. 1991.
[11] J.C. Sancho, A. Robles, J. Duato, “A New Methodology to Compute Deadlock-Free Routing Tables for Irregular Networks,” Proc. Fourth Workshop Comm., Architecture, and Applications for Network-Based Parallel Computing, Jan. 2000.
[12] J.C. Sancho, A. Robles, and J. Duato, “Effective Strategy to Compute Forwarding Tables for Infiniband Networks,” Proc. Int'l Conf. Parallel Processing, Sept. 2001.
[13] J.C. Sancho, A. Robles, J. Flich, P. López, and J. Duato, “Effective Methodology for Deadlock-Free Minimal Routing in InfiniBand Networks,” Proc. Int'l Conf. Parallel Processing, 2002.
[14] T. Shanley InfiniBand Network Architecture, Mindshare, Inc., Oct. 2002.
[15] M.D. Schroeder et al., “Autonet: A High-Speed, Self-Configuring Local Area Network Using Point-to-Point Links,” IEEE J. Selected Areas in Comm., vol. 9, no. 8, Oct. 1991.

Index Terms:
High-speed LANs, network management, network topology, routing protocols.
Aurelio Bermúdez, Rafael Casado, Francisco J. Quiles, José Duato, "Fast Routing Computation on InfiniBand Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 3, pp. 215-226, March 2006, doi:10.1109/TPDS.2006.35
Usage of this product signifies your acceptance of the Terms of Use.