Name
Abstract | ||
|---|---|---|
The InniBand Architecture (IBA) supports distributed rou- ting by using forwarding tables stored in each switch, which only consider the destination local identier (LID) of the packet for routing. Each LID is mapped to a dieren t table entry. Additionally, the IBA specications allow each destination port to be assigned up to 2n consecutive virtual addresses by masking the n least signican t 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 dieren t 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 inecien t 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 eectiv e mapping strategies to tackle the fragmentation eect on IBA forwarding tables. The rst strategy is able to remove the fragmentation eect when the number of virtual addresses is a power of two for all destinations, in- troducing 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 eect. |
Year | DOI | Venue |
|---|---|---|
2003 | 10.1007/978-3-540-45209-6_131 | Euro-Par |
Field | DocType | Citations |
Forwarding information base,Lookup table,Forwarding plane,InfiniBand,Computer science,Network packet,Routing table,Power of two,Virtual routing and forwarding,Distributed computing | Conference | 0 |
PageRank | References | Authors |
0.34 | 5 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Pedro López | 1 | 639 | 64.48 |
| José Flich | 2 | 268 | 26.03 |
| Antonio Robles | 3 | 481 | 30.40 |