Developing Scalable Protocols for Three-metric QoS-routing

Luís Henrique Maciel Kosmalski Costa (1) , Serge Fdida (1) , Otto Carlos Muniz Bandeira Duarte

1 RP - Réseaux et Performance

Quality of service (QoS) based routing provides QoS guarantees to multimedia applications and an efficient utilization of the network resources. Nevertheless, the QoS-routing algorithm must be simple because a costly procedure does not scale with the size of the network. This paper proposes and analyzes the performance of the single mixed metric (SMM) routing protocol in two versions: one based on distance-vectors and the other on link-states. SMM takes into account three metrics: propagation delay, available bandwidth, and loss probability. A heuristic based on the residual loss probability and metric-combination is used to turn the algorithm scalable and solvable in polynomial time. The simulation results show that SMM outperforms other solutions that implement QoS routing based on three metrics.

Domaines: Informatique [cs]

Luís Henrique Maciel Kosmalski Costa, Serge Fdida, Otto Carlos Muniz Bandeira Duarte. Developing Scalable Protocols for Three-metric QoS-routing. Computer Networks, 2002, 39 (6), pp.713-727. ⟨10.1016/S1389-1286(02)00228-1⟩. ⟨hal-01151343⟩