Traffic engineering enhancement to QoS-OSPF in DiffServ and MPLS networks
Traffic engineering enhancement to QoS-OSPF in DiffServ and MPLS networks
- Author(s): S.H. Lim ; M.H. Yaacob ; K.K. Phang ; T.C. Ling
- DOI: 10.1049/ip-com:20040335
For access to this article, please select a purchase option:
Buy article PDF
Buy Knowledge Pack
IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.
Thank you
Your recommendation has been sent to your librarian.
- Author(s): S.H. Lim 1 ; M.H. Yaacob 1 ; K.K. Phang 1 ; T.C. Ling 1
-
-
View affiliations
-
Affiliations:
1: Faculty of Computer Science and Information Technology, University of Malaya, Kuala Lumpur, Malaysia
-
Affiliations:
1: Faculty of Computer Science and Information Technology, University of Malaya, Kuala Lumpur, Malaysia
- Source:
Volume 151, Issue 1,
February 2004,
p.
101 – 106
DOI: 10.1049/ip-com:20040335 , Print ISSN 1350-2425, Online ISSN 1359-7019
In the paper, a traffic engineering enhancement to the QoS-OSPF routing protocol is proposed and used as the path selection algorithm in a DiffServ-MPLS network. The proposed scheme, TE-QOSPF, exploits the use of non-shortest paths to improve load-balancing and avoid network congestion. Simulation results show that the algorithm outperforms the QoS-OSPF scheme in terms of loss ratio, link utilisation, and delay.
Inspec keywords: telecommunication congestion control; quality of service; telecommunication traffic; resource allocation; multiprotocol label switching; telecommunication links; routing protocols
Other keywords:
Subjects: Protocols; Communication network design, planning and routing; Control applications in data transmission; Protocols; Communication switching
References
-
-
1)
- Heinanen, J., Baker, F., Weiss, W., and Wroclawski, J.: ‘Assured forwarding PHB group’. RFC 2597, June 1999.
-
2)
- D. Awduche . MPLS and traffic engineering in IP networks. IEEE Commun Mag. , 42 - 47
-
3)
- S. Chen , K. Nahrstedt . An overview of quality of service routing for next-generation high-speed networks: problems and solutions. IEEE Netw. , 64 - 79
-
4)
- Juttner, A., Szviatovszki, B., Szentesi, A., Orincsay, D., Harmatos, J.: `On-demand optimization of label switched paths in MPLS networks', Proc. 9th Int. Conf. on Computer Comm. and Networks, 2000, p. 107–113.
-
5)
- Faucheur, F., Nadeau, T.D., Chiu, A., Townsend, W., Skalecki, D., and Tatham, M.: ‘Requirements for support of Diff-Serv-aware MPLS traffic engineering’. Work in progress (Internet draft), Nov. 2000.
-
6)
- Kodialam, M., Lakshman, T.V.: `Minimum interference routing with applications to MPLS traffic engineering', Proc. IEEE INFOCOM, 2000, 2, p. 884–893.
-
7)
- A. Iwata , N. Fujita . A-hierarchical multilayer QoS routing system with dynamic SLA management. IEEE J. Sel. Areas Commun. , 12
-
8)
- Apostolopoulos, G., Guerin, R., Kamat, S.: `Implementation and performance measurements of QoS routing extensions to OSPF', Proc. INFOCOM ‘99, March 1999.
-
9)
- Lim, S.H.: UM JaNetSim. Available: http://nrl.fsktm.um.edu.my/janetsim/.
-
10)
- Salama, H.F., Reeves, D.S., Viniotis, Y.: `A distributed agorithm for delay-constrained unicast routing', IEEE INFOCOM '97, Apr. 1997, Japan.
-
11)
- Ma, Q., Steenkiste, P.: `On path selection for traffic with bandwidth guarantees', Proc. ICNP 1997, Oct 1997, p. 191–202.
-
12)
- Shaikh, A., Rexford, J., Shin, K.: `Efficient precomputation of quality-of-service routes', Proc. Workshop on Network and Operating Systems Support for Digital Audio and Video, July 1998, Cambridge, England, p. 15–27.
-
13)
- Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., and Weiss, W.: ‘An architecture for differentiated services’. RFC 2475, Dec. 1998.
-
14)
- Guerin, R., Orda, A.: `QoS-based routing in networks with inaccurate information: theory and algorithms', IEEE INFOCOM '97, Apr. 1997, Japan.
-
15)
- X. Xiao , L.M. Ni . Internet QoS: A big picture. IEEE Netw. , 8 - 18
-
16)
- Wang, Y., Wang, Z.: `Explicit routing algorithms for Internet traffic engineering', Proc. 8th Int. Conf. on Computer Comm. and Networks, 1999, p. 582–588.
-
17)
- Moy, J.: ‘OSPF Version 2’. RFC 2328, April 1998.
-
18)
- Girish, M.K., Zhou, B., Hu, J.Q.: `Formulation of the traffic engineering problems in MPLS based IP networks', Proc. Fifth IEEE Symp. on Computers and Communications, 2000, p. 214–219.
-
19)
- M. Barbehenn . A note on the complexity of Dijkstra's algorithm for graphs with weighted vertices. IEEE Trans. Comput. , 2
-
20)
- Faucheur, F., Nadeau, T.D., Chiu, A., Townsend, W., and Skalecki, D.: ‘Extensions to RSVP-TE and CR-LDP for support of Diff-Serv-aware MPLS traffic engineering’. Work in progress (Internet draft), Nov. 2000.
-
21)
- Jacobson, V., Nichols, K., and Poduri, K.: ‘An expedited forwarding PHB’. RFC 2598, June 1999.
-
22)
- Golmie, N., Mouveaux, F., Hester, L., Saintillan, Y., Koenig, A., Su, D.: `The NIST ATM/HFC Network Simulator: Operation and programming guide. High-Speed Networks Technologies Group', NIST, US Dept. of Commerce, Dec. 1998.
-
23)
- Rosen, E., Viswanathan, A., and Callon, R.: ‘Multiprotocol label switching architecture’. RFC 3031, Jan. 2001.
-
24)
- Jamoussi, B. et al. (Eds.).: ‘Constraint-based LSP setup using LDP’. Work in progress (Internet draft), July 2000.
-
25)
- Apostolopoulos, G., Kama, S., Williams, D., Guerin, R., Orda, A., and Przygienda, T.: ‘QoS routing mechanisms and OSPF extensions’. RFC 2676, Aug. 1999.
-
26)
- Gibbens, R.J., Kelley, P.P., Key, P.B.: `Dynamic alternative routing - modeling and behavior', Proc. 12th ITC, 1988.
-
27)
- Awduche, D., Malcolm, J., Agogbua, J., O'Dell, M., and McManus, J.: ‘Requirements for traffic engineering over MPLS’. RFC 2702, Sep. 1999.
-
28)
- Chen, S., Nahrstedt, K.: `On finding multi-constrained paths', IEEE ICC ‘98, June 1998.
-
29)
- E. Dijkstra . A note on two problems in connexion with graphs. Numer. Math. , 5 , 269 - 271
-
30)
- Braden, R., Clark, D., and Shenker, S.: ‘Integrated services in the Internet architecture: an overview’. RFC 1633, June 1994.
-
31)
- Faucheur, F., Wu, L., Davie, B., Davari, S., Vaananen, P., Krishnan, R., Cheval, P., and Heinanen, J.: ‘MPLS support of differentiated services’. Work in progress (Internet draft), Aug. 2000.
-
1)