Developing scalable protocols for three-metric QoS routing

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.

[1]  B. Bellur,et al.  Quality-of-service routing using maximally disjoint paths , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[2]  Ion Stoica,et al.  Providing guaranteed services without per flow management , 1999, SIGCOMM '99.

[3]  Anees Shaikh,et al.  Evaluating the overheads of source-directed quality-of-service routing , 1998, Proceedings Sixth International Conference on Network Protocols (Cat. No.98TB100256).

[4]  Douglas S. Reeves,et al.  A distributed algorithm for delay-constrained unicast routing , 1997, Proceedings of INFOCOM '97.

[5]  Ariel Orda,et al.  QoS routing in networks with uncertain parameters , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[6]  Peter Steenkiste,et al.  Quality-of-Service Routing for Traffic with Performance Guarantees , 1997 .

[7]  Ariel Orda,et al.  QoS routing: the precomputation perspective , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[8]  A. Orda,et al.  QoS routing mechanisms and OSPF extensions , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[9]  Denis A. Khotimsky,et al.  Hop-by-hop routing with node-dependent topology information , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[10]  Gary Scott Malkin,et al.  RIP Version 2 , 1998, RFC.

[11]  Serge Fdida,et al.  Distance-Vector QoS-Based Routing with Three Metrics , 2000, NETWORKING.

[12]  Serge Fdida,et al.  Hop by hop multicast routing protocol , 2001, SIGCOMM 2001.

[13]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[14]  Otto Carlos Muniz Bandeira Duarte,et al.  Multi-criteria Arguments for Improving the Fairness of Layered Multicast Applications , 2000, NETWORKING.

[15]  J. J. Garcia-Luna-Aceves,et al.  Distributed, scalable routing based on link-state vectors , 1994, SIGCOMM 1994.

[16]  Eric S. Crawley,et al.  A Framework for QoS-based Routing in the Internet , 1998, RFC.

[17]  Satish K. Tripathi,et al.  Quality of service based routing: a performance perspective , 1998, SIGCOMM '98.

[18]  尾家 祐二,et al.  IEEE INFOCOM '97 , 1997 .

[19]  J. J. Garcia-Luna-Aceves,et al.  Distributed, Scalable Routing Based on Vectors of Link States , 1995, IEEE J. Sel. Areas Commun..

[20]  Pierre A. Humblet,et al.  Routing subject to quality of service constraints in integrated communication networks , 1995, IEEE Netw..

[21]  Christian Huitema,et al.  Routing in the Internet , 1995 .

[22]  Ronny Vogel,et al.  QoS-Based Routing of Multimedia Streams in Computer Networks , 1996, IEEE J. Sel. Areas Commun..

[23]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[24]  Serge Fdida,et al.  A scalable algorithm for link-state QoS-based routing with three metrics , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[25]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[26]  Bala Rajagopalan,et al.  Multicast routing with resource reservation , 1998, J. High Speed Networks.

[27]  L.L.H. Andrew,et al.  Generalised analysis of a QoS-aware routing algorithm , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).