Dynamic routing in multiparented networks

The authors investigate some of the consequences for dynamic routing schemes of dual- and multiparented networks, in which a call can enter (or leave) the network at two or more points. In particular, they compare bounds on the performance of optimal dynamic routing strategies which respectively ign...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE/ACM transactions on networking 1993-04, Vol.1 (2), p.261-270
Hauptverfasser: Gibbens, R.J., Kelly, F.P., Turner, S.R.E.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The authors investigate some of the consequences for dynamic routing schemes of dual- and multiparented networks, in which a call can enter (or leave) the network at two or more points. In particular, they compare bounds on the performance of optimal dynamic routing strategies which respectively ignore and utilize the multiparented structure, and show that simple schemes, easily implemented and analyzed, are able to achieve most of the additional advantages allowed to dynamic routing schemes by multiparenting. The robust behavior of these schemes under traffic mismatches as well as multiple link or node failure events is illustrated.< >
ISSN:1063-6692
1558-2566
DOI:10.1109/90.222932