Paper Info
Title
Effective Strategy to Compute Forwarding Tables for InfiniBand Networks
Abstract
Abstract: InfiniBand is very likely to become the facto standard for communication between Processing (ICPP '01) nodes and I/O devices as well as for interprocessor communication. The InifiniBand Architecture (IBA) defines a switch-based network with point-to-point links that support any topology defined by the user. Routing in IBA is distributed, based on forwarding tables, and only considers the packet destination ID for routing within subnets. Up up*/down* routing is the simplest and most popular routing algorithm for irregular topologies. Unfortunately, up*/down* routing cannot be used in IBA switches because it may leads to deadlock. In this paper we address this issue, proposing an easy-to-implement strategy to compute up up*/down* forwarding tables for IBA switches that guarantees deadlock freedom, and is effective whatever the methodology applied to compute up up*/down* routing tables. Preliminary evaluation results modeling an InfiniBand network at register transfer level show that the proposed strategy allows up up*/down* routing algorithms to be implemented on InfiniBand networks with minimal performance degradation.
Year
DOI
Venue
2001
10.1109/ICPP.2001.952046
ICPP
Keywords
Field
DocType
interprocessor communication,forwarding table,popular routing algorithm,effective strategy,infiniband network,iba switch,easy-to-implement strategy,switch-based network,inifiniband architecture,forwarding tables,infiniband networks,deadlock freedom,proposed strategy,concurrency control,point to point,network routing,register transfer level
Equal-cost multi-path routing,Link-state routing protocol,Dynamic Source Routing,Policy-based routing,Computer science,Static routing,Parallel computing,Computer network,Routing table,IP forwarding,Virtual routing and forwarding,Distributed computing
Conference
ISSN
ISBN
Citations 
0190-3918
0-7695-1257-7
25
PageRank 
References 
Authors
1.83
4
3
Name
Order
Citations
PageRank
José Carlos Sancho138229.97
Antonio Robles248130.40
José Duato33481294.85