Title :
MNLIRS routing: a framework for compressed routing table and fault-tolerant routing in networks of clusters
Author :
Feng, Xiushan ; Han, Chengde
Author_Institution :
Inst. of Comput. Technol., Acad. Sinica, Beijing, China
Abstract :
The Interval Routing Scheme (IRS) is a routing framework which provides a compressed routing table for efficient routing. The Multi-Node-Label Interval Routing Scheme (MNLIRS) is introduced, which extends IRS to support end-to-end fault-tolerant delivery. MNLIRS Routing has several key advantages: compressed routing table, simple routing algorithm, and fault-tolerant routing ability. Such advantages are very vital for clusters with lots of nodes and links.
Keywords :
data compression; fault tolerant computing; telecommunication network routing; workstation clusters; Interval Routing Scheme; MNLIRS routing; Multi-Node-Label Interval Routing Scheme; compressed routing table; end-to-end fault-tolerant delivery; fault-tolerant routing; fault-tolerant routing ability; networks of clusters; routing framework; simple routing algorithm;
Conference_Titel :
High Performance Computing in the Asia-Pacific Region, 2000. Proceedings. The Fourth International Conference/Exhibition on
Conference_Location :
Beijing, China
Print_ISBN :
0-7695-0589-2
DOI :
10.1109/HPC.2000.846595
