Multi-path routing combined with resource reservation

Israel Cidon, Raphael Rom, Yuval Shavitt

Research output: Contribution to journalConference articlepeer-review


In high-speed networks it is desirable to interleave routing and resource (such as bandwidth) reservation. The PNNI standard for private ATM networks is a recent example for an algorithm that does this using a sequential crank-back mechanism. In this work, we suggest to do resource reservation along several routes in parallel. We present an analytical model that demonstrates that when there are several routes to the destination it pays to attempt reservation along more than a single route. Following this analytic observation, we present a family of algorithms that route and reserve resources along parallel subroutes. The algorithms of the family represent different trade-offs between the speed and the quality of the established route. The presented algorithms are simulated against several legacy algorithm, including PNNI crank-back, and exhibit higher network utilization and faster connection set-up time.

Original languageEnglish
Pages (from-to)92-100
Number of pages9
JournalProceedings - IEEE INFOCOM
StatePublished - 1997
Externally publishedYes
EventProceedings of the 1997 16th IEEE Annual Conference on Computer Communications, INFOCOM. Part 1 (of 3) - Kobe, Jpn
Duration: 7 Apr 199712 Apr 1997


Dive into the research topics of 'Multi-path routing combined with resource reservation'. Together they form a unique fingerprint.

Cite this