MNLIRS routing: a framework for compressed routing table and fault-tolerant routing in networks of clusters

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.