Abstract
The InfiniBand Architecture (IBA) supports distributed routing by using forwarding tables stored in each switch, which only consider the destination local identifier (LID) of the packet for routing. Each LID is mapped to a different table entry. Additionally, the IBA specifications allow each destination port to be assigned up to 2n consecutive virtual addresses by masking the n least significant bits of its LID. Each range of virtual addresses must be mapped to consecutive table entries when IBA linear forwarding tables are used. However, the fact that each port may require a different number of virtual addresses and the fact that this number may not be a power of two could lead to waste some table entries, causing a fragmentation of the forwarding tables as a consequence of an inefficient mapping strategy of LIDs. Fragmentation of the forwarding tables could become critical as far as it reduces the number of available table entries to map LIDs, limiting, in turn, the number of ports that can be placed in the network. In this paper, we propose two effective mapping strategies to tackle the fragmentation effect on IBA forwarding tables. The first strategy is able to remove the fragmentation effect when the number of virtual addresses is a power of two for all destinations, introducing a fragmentation percentage lower than 20% in all cases. On the other hand, the second strategy is able to almost completely eliminate the possible fragmentation effect.
This work was supported by the Spanish MCYT under Grants TIC2000–1151–C07 and 1FD97-2129, by the JJ.CC. de Castilla-La Mancha under Grant PBC-02-008, and the Generalitat Valenciana under grant CTIDIB/2002/288.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Cherkasova, L., Kotov, V., Rokicki, T.: Fibre channel fabrics: Evaluation and design. In: Proc. of 29th International Conference on System Sciences (February 1995)
InfiniBandTM Trade Association, http://www.infinibandta.com
InfiniBandTM Trade Association, InfiniBandTM Architecture. Specification Volume 1. Release 1.0.a, Available at http://www.infinibandta.com
Martinez, J.C., Flich, J., Robles, A., López, P., Duato, J.: Supporting Adaptive Routing in InfiniBand Networks. In: 11th Euromicro Workshop in Parallel Distributed and Network-Based Processing (February 2003)
Martinez, J.C., Flich, J., Robles, A., López, P., Duato, J.: Supporting Fully Adaptive Routing in InfiniBand Networks. In: Proc. of the International Parallel and Distributed Processing Symposium (April 2003)
López, P., Flich, J., Duato, J.: Deadlock-free Routing in InfiniBandTM through Destination Renaming, in Proc. of 2001 International Conference on Parallel Processing (ICPP 2001) (September 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
López, P., Flich, J., Robles, A. (2003). Low-Fragmentation Mapping Strategies for Linear Forwarding Tables in InfiniBandTM . In: Kosch, H., Böszörményi, L., Hellwagner, H. (eds) Euro-Par 2003 Parallel Processing. Euro-Par 2003. Lecture Notes in Computer Science, vol 2790. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45209-6_131
Download citation
DOI: https://doi.org/10.1007/978-3-540-45209-6_131
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40788-1
Online ISBN: 978-3-540-45209-6
eBook Packages: Springer Book Archive