direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content

Publications of KBS

Source Routing Algorithms for Advance Reservation Mechanisms
Citation key Bu03
Author Lars-Olof Burchard
Year 2003
Number Technical Report 2003-2
Institution KBS, TU Berlin
Abstract In contrast to immediate reservations where resources are allocated in a just-intime manner, advance reservations which allow to reserve network bandwidth long before it is actually required are an opportunity to provide enhanced functionality in a computer network. In such an environment, source routing algorithms can be applied using an MPLS based network infrastructure with bandwidth brokers as control instance. In recent publications, the precomputation of a set of k paths has been proposed as a suitable mechanism to facilitate fault tolerance mechanisms in advance reservation environments. However, the impact of these routing algorithms on the network performance e.g. in terms of call acceptance rate was not examined. In this paper, the multiple path routing strategies are evaluated under different conditions. It can be shown that the performance is always better compared to other source routing strategies. This allows to use the algorithms not only for supporting link resilience mechanisms but also as default routing strategy in advance reservation environments. In addition to the routing algorithms, a strategy called path switching is introduced, which switches flows to alternative paths during their transmission time and thus increases the overall performance of the network.
Link to publication Download Bibtex entry

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe