Flow generation for IP/ATM label-switched routing over random networks

A. Harwood, Hong Shen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We address the problem of generating ATM labels which facilitates IP packet flow through the network. We define the virtual flow topology and provide a stochastic algorithm GFLOW, that generates labels for virtual connections using periodic broadcasts providing simple and efficient robustness and oblivious execution. For a random network with N nodes of average degree d̄ and dimeter Θ(k), we demonstrate how our algorithm can be used to generate a mean l=1+(k-1)d̄ labels at each node to provide a probability Θ(1/N) that any pair of nodes will have a virtual connection between them. We show that with probability roughly 1/2 +1/2N any node may route a message along a virtual connection which terminates within an ε-neighborhood of the destination, where ε=Θ(log (N/k)), with l as stipulated. Of course the number of labels generated at each node is variable and directly relates to the cost in such a way that a network administrator can trade label space for increased performance. We provide simulation results using Matlab mathematical language interpreter that supports our analysis.

Original languageEnglish
Title of host publicationProceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)0769509908, 9780769509907
DOIs
Publication statusPublished - 2001
Externally publishedYes
Event15th International Parallel and Distributed Processing Symposium, IPDPS 2001 - San Francisco, United States
Duration: 23 Apr 200127 Apr 2001

Publication series

NameProceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001

Conference

Conference15th International Parallel and Distributed Processing Symposium, IPDPS 2001
Country/TerritoryUnited States
CitySan Francisco
Period23/04/0127/04/01

Fingerprint

Dive into the research topics of 'Flow generation for IP/ATM label-switched routing over random networks'. Together they form a unique fingerprint.

Cite this