Intradomain QoS routing in IP networks: A feasibility and cost/benefit analysis

IEEE Network

Volumn 13, Issue 5, 1999, Pages 42-54

  Apostolopoulos, George ^b   Guérin, Roch ^b   Kamat, Sanjay ^b   Orda, Ariel ^b   Tripathi, Satish K ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); COST BENEFIT ANALYSIS; NETWORK PROTOCOLS; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC;

INTERNET PROTOCOL (IP); QUALITY OF SERVICE (QOS);

INTERNET;

EID: 17444452105     PISSN: 08908044     EISSN: None     Source Type: Journal    
DOI: 10.1109/65.793691     Document Type: Article

References (41)

1. Q. Ma and P. Steenkiste, "On Path Selection for Traffic with Bandwidth Guarantees," Proc. IEEE Int. Conf. Network Protocols, Atlanta, GA, Oct. 1997.
2. S. Chen and K. Nahrstedt, "On Finding Multi-Constrained Paths," Proc. IEEE ICC '98, June 1998.
3. H. F. Salama, D. S. Reeves, and Y. Viniotis, "A Distributed Algorithm for Delay-Constrained Unicast Routing," Proc. IEEE INFOCOM '97, Kobe, Japan, Apr. 1997.
4. S. Chen, and K. Nahrstedt, "Distributed Quality of Service Routing in High Speed Networks Based on Selective Probing," Proc. LCN '98.
5. Z. Wang, and J. Crowcroft, "QoS Routing for Supporting Resource Reservation," IEEE JSAC, Sept. 1996.
6. S. Chen and K. Nahrsted, "An Overview of Quality of Service Routing for Next-Generation High-Speed Networks: Problems and Solutions," IEEE Network, Nov./Dec. 1998, pp. 64-79.
7. J. Moy, "OSPF Version 2", Internet RFC 2178, July 1997.
8. The RSVP project, http://www.isi.edu/div7/rsvp/
9. E. C. Rosen, A. Viswanathan, and R. Callon, "Multiprotocol Label Switching Architecture," draft-ietf-mpls-arch-04.txt, Internet draft, Feb. 1999; work in progress.
10. Jamussi et al., "Constraint-Based LSP Setup using LDP," draft-ietf-mpls-cr-ldp-01.txt, Internet draft; work in progress, Feb. 1999.
11. D. Awduche et al., "Extensions to RSVP for LSP Tunnels," draft-ietf-mpls-rsvp-lsp-tunnel-02.txt, Internet draft; work in progress, Mar. 1999.
12. D. Awduche et al., "Requirements for Traffic Engineering Over MPLS," draft-ierf-mpls-traffic-eng-00.txt, Internet draft; work in progress, Oct. 1998.
13. C. Villamizar, "OSPF Optimized Multipath (OSPF-OMP)," draft-ietf-ospf-omp-02, Internet draft; work in progress, Feb. 1999.
14. C. Villamizar, "IS-IS Optimized Multipath (ISIS-OMP)," draft-ietf-isis-omp-02 , Internet draft; work in progress, Feb. 1999.
15. J. Moy, "Multicast Extensions to OSPF," Internet RFC 1584, Mar. 1994.
16. L. Kou, G. Markowski, and L. Berman, "A Fast Algorithm for Steiner Tree," Acta Informatica 15, 1981, pp. 141-145.
17. H. Takahasi and T. Matsuyama, "An Approximate Solution for Steiner Tree Problem in Graphs," Mathematica Japonica, 1980.
18. V. P. Kompella, J. C. Pasquale, and G. C. Polyzos, "Multicast Routing for Multimedia Communication," IEEE/ACM Trans. Net., June 1993.
19. G. Apostolopoulos et al., "QoS Routing Mechanisms and OSPF Extensions," Internet, RFC 2676, Aug. 1999.
20. G. Apostolopoulos et al., "QoS Routing: A Performance Perspective," Proc. SIGCOMM '98, Vancouver, Ontario, Canada, Sept. 1998.
21. Q. Sun, and H. Langerdorfer, "A New Distributed Routing Algorithm with End-to-End Delay Guarantee," Proc. 2nd Wksp. Protocol for Multimedia Sys., Oct. 1995, pp. 452-458.
22. I. Cidon, R. Rom, and Y. Shavitt, "Multi-Path Routing Combined with Resource Reservation," Proc. IEEE INFOCOM '97, Kobe, Japan, Apr. 1997, pp. 92-100.
23. K. G. Shin, and C.-C. Chu, "A Distributed Route Selection Scheme for Establishing a Real-Time Channel," Proc. 6th IFIP Int. Conf. High Perf. Networking, Sept. 1995, pp. 319-329.
24. S. Chen, and K. Nahrsted, "Distributed QoS Routing with Imprecise State Information," Proc. ICCCN '98, Oct. 1998.
25. G. N. Rouskas, and I. Baldine, "Multicast Routing with End-to-End Delay and Delay Variation Guarantees," IEEE JSAC, vol. 15, Apr. 1997, pp. 346-356.
26. V. P. Kompella, J. C. Pasquale, and G. C. Polyzos, "Two Distributed Algorithms for Multicast Multimedia Communication," ICCCN '93, San Diego, CA, June 1993, pp. 343-349.
27. Q. Zhu, M. Parsa, and J. J. Garcia-Luna-Aceves, "A Source-Based Algorithm for Delay-Constrain Minimum Cost Multicasting," IEEE INFOCOM '95, Boston, MA, Apr. 1995.
28. R. Widyono, "The Design and Evaluation of Routing Algorithms for Real Time Channels," ICSI TR-94-024, UC Berkley, ICSI, June 1994.
29. G. Apostolopoulos et al., "On Reducing the Processing Cost of On-Demand QoS Path Computation," J. High Speed Networks, vol. 7, no. 2, pp. 77-98.
30. M. Peyravian and A. D. Kshemkalyani, "Network Path Caching: Issues, Algorithms and a Simulation Study," Comp. Commun., vol. 20, 1997, pp. 605-614.
31. G. Apostolopoulos, R. Guérin, and S. Kamat, "Implementation and Performance Measurements of QoS Routing Extensions to OSPF," Proc. IEEE INFOCOM '99, New York, NY, Mar. 1999.
32. T. V. Lakshman and D. Stiliadis, "High speed policy-based packet forwarding using efficient multi-dimensional range matching," Proc. SIGCOMM '98, Vancouver, Ontario, Canada, Sept. 1998.
33. A. Shaikh, J. Rexford, and K. G. Shin, "Load-Sensitive Routing of Long-Lived IP Flows," to appear, Proc. SIGCOMM '99, Boston, MA, Sept. 1999, (Available from http://www.acm.org/sigcomm/sigcomm99).
34. R. Guérin, S. Blake, and S. Herzog, "Aggregating RSVP Based QoS Requests," (draft-guerin-aggreg-rsvp-00.txt), Internet draft; work in progress, Nov. 1997, (Available from http://pender.ee.upenn.edu/∼guerin/publications/draft-guerin-aggreg-rsvp-00. txt).
35. F. Baker, ∼Aggregation of RSVP for IPv4 and IPv6 Reservations," draft-baker-rsvp-aggregation-01.txt, Internet draft; work in progress, June 1999.
36. P. Pan and H. Schulzrinne, "YESSIR: A Simple Reservation Mechanism for the Internet," ACM Computer Communications Review, vol. 29, no. 2, Apr. 1999, pp. 89-101.
37. W. Almesberger, J.-Y. Le Boudec, and T. Ferrari, "Scalable resource reservation for the Internet," Proc. PROMS-MmNet '97, Santiago, Chili, Nov. 1997.
38. P. Pan, H. Schulzrinne, and R. Guerin. "Staged Refresh Timers for RSVP," draft-pan-rsvp-timer-00.txt, Internet draft; work in progress, Nov. 1997.
39. L. Berger, D.-H. Gan, and G. Swallow, "RSVP Refresh Reduction Extensions," draft-berger-rsvp-refresh-reduct-01.txt, Internet draft; work in progress, Apr. 1999.
40. Lan Wang, A. Terzis, and L. Zhang. "A Proposal for reducing RSVP Refresh Overhead using State Compression," draft-wang-rsvp-state-compression-00.txt, Internet draft; work in progress, Apr. 1999.
41. Q. Ma and P. Steenkiste, "Supporting Dynamic Inter-Class Resource Sharing: A Multi-Class QoS Routing Algorithm," Proc. IEEE INFOCOM '99, New York, NY, Mar. 1999.