Paper Info
Title
LASH-TOR: a generic transition-oriented routing algorithm
Abstract
Cluster networks are seen as the future access networks for multimedia streaming, e-commerce, network storage, etc. For these applications, performance and high availability are particularly crucial. Regular topologies are preferred when performance is the primary concern. However, due to spatial constraints or fault-related issues, the network structure may become irregular, which makes more difficult to find deadlock-free minimal paths. Over the recent years, several solutions have been proposed. One of them is the LASH routing, which enables minimal routing by assigning paths to different virtual layers. In this paper, we propose an extension of LASH in order to reduce the number of required virtual layers by allowing transitions between virtual layers. Evaluation results show that the new routing scheme (LASH-TOR) is able to obtain full minimal routing with a reduced number of virtual channels. For torus and mesh networks, with only two virtual channels, LASH throughput is increased by an average factor of improvement of 3.30 for large networks. For regular networks with some unconnected (faulty) links, equal performance improvements are achieved. Even for highly irregular networks of size up to 128 switches the new routing scheme only needs three virtual channels for guaranteeing minimal routing. Besides, LASH-TOR performs well compared to dimension order routing for mesh and torus networks.
Year
DOI
Venue
2004
10.1109/ICPADS.2004.1316144
ICPADS
Keywords
Field
DocType
packet switching,telecommunication network routing,workstation clusters,LASH routing,LASH-TOR,access networks,cluster networks,deadlock-free minimal paths,e-commerce,mesh network,multimedia streaming,network storage,network structure,spatial constraints,torus network,transition-oriented routing algorithm,virtual channels
Link-state routing protocol,Multipath routing,Dynamic Source Routing,Policy-based routing,Computer science,Static routing,Destination-Sequenced Distance Vector routing,Computer network,Real-time computing,Wireless Routing Protocol,Geographic routing,Distributed computing
Conference
ISSN
ISBN
Citations 
1521-9097
0-7695-2152-5
25
PageRank 
References 
Authors
1.22
9
4
Name
Order
Citations
PageRank
Tor Skeie1110374.67
O. Lysne21469.17
J. Flich377552.09
Pedro López463964.48