NobleBlocks

Research indexJournal article

A distributed algorithm for multipath computation

Vutukury, Garcia‐Luna‐Aceves

22 Jan 2003

NobleIDark:/48914/w1/20260515/2E24E9D2DOI10.1109/glocom.1999.832451

Paywalled

The full text is at the publisher

You can read the abstract here, or open it at the publisher.

Read at the publisher

Abstract

Today's Internet routing protocols either provide a single path between each source-destination pair, or multiple paths of equal length. Furthermore, the paths provided by RIP and OSPF are not free of loops during times of network transition. Single-path routing algorithms are inherently slow in responding to congestion and temporary traffic bursts; consequently, the delays experienced by packets in these networks are far from optimal. Recently, we developed a framework for designing routing algorithms that offer "near-optimal" delays; a key component In this framework consists of using a fast responsive routing protocol that builds multipaths for each destination in the computer network, such that they are loop-free at all times. This paper studies the performance of MPATH (multipath routing algorithm) by simulation and compares it against the performance of other state-of the-art routing algorithms.

Discussion

Citations

Topics

More

Suggest a correction or report