New Algorithms for delay constraint multicast routing - Archive ouverte HAL
Communication Dans Un Congrès Année : 2002

New Algorithms for delay constraint multicast routing

Résumé

The role of a delay-constrained routing protocol is to find paths between senders and receivers subject to a delay constraint while eÆciently using network resources. Many delay-constrained routing protocols where proposed these last years, most of them give priority to cost minimization during path computing process. This approach builds paths with end-to-end delays too close to the delay constraint. We believe that such paths are risky because of the load variation and the imprecision of delay information in the network. In this paper we propose a new approach for delay-constrained routing which tries to find the best compromise between cost minimization and the risk level regarding the delay constraint. We first present PDCR, a Parameterised Delay-Constrained Routing protocol that implements our approach using a simple and eÆcient parameterised selection function. Then we propose three new delay-constrained multicast routing protocols based on source (Naive), destination (Greedy) and mixed multicast routing techniques. These pro- tocols use PDCR as the underline unicast routing algorithm. Simulation results show that our protocols produce paths and trees which are stable, less risky and suitable for different network conditions.
Fichier non déposé

Dates et versions

hal-00342863 , version 1 (28-11-2008)

Identifiants

  • HAL Id : hal-00342863 , version 1

Citer

Hatem Bettahar, Abdelmadjid Bouabdallah. New Algorithms for delay constraint multicast routing. Joint International Conference on Wireless Lans and Home Networks (Kwlhn) & Networking (Icn 2002), 2002, Atalanta, United States. pp.150-161. ⟨hal-00342863⟩
25 Consultations
0 Téléchargements

Partager

More