Load balancing using modified cost function for constraint-based routing over MPLS networks

Sung Dae Kim, Hahnearl Jeon, Jai Yong Lee, Yong Joon Kim, Hyung Taek Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)


As the traffic grows rapidly in the Internet, the QoS (Quality of Service) guarantee of the flows and the traffic engineering problems have become very important issues. MPLS (MultiProtocol Label Switching) has more advantages to solve the problems than existing IP routing because of more free using of multiple paths between the source and destination pairs. Particularly the availability of Constraint-based Routing and explicit route in MPLS made the problems referred above solved efficiently. But the CSPF algorithm used in Constraint-based Routing has the characteristic that it selects the shortest path of all paths which meet the traffics’ QoS constraints. So, even though Best-effort traffic which is only routed to the shortest path can be routed to alternative path, it is dropped by the intermediate nodes during congestion period. Therefore, if we reroute the best-effort traffic to the alternative path when congestion happens, the network resource could be used efficiently and the load on intermediate router in the path can be less. In this paper, we present the modified cost function used in path computation for best-effort traffic and verify that the using of that cost function make traffic engineering more effective through simulation.

Original languageEnglish
Title of host publicationInformation Networking
Subtitle of host publicationWired Communicationsand Management - International Conference, ICOIN 2002, Revised Papers
EditorsIlyoung Chong, Ilyoung Chong
PublisherSpringer Verlag
Number of pages10
ISBN (Print)3540442561
Publication statusPublished - 2002
EventInternational Conference on Information Networking, ICOIN 2002 - Cheju Island, Korea, Republic of
Duration: 2002 Jan 302002 Feb 1

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


OtherInternational Conference on Information Networking, ICOIN 2002
Country/TerritoryKorea, Republic of
CityCheju Island

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2002.

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Load balancing using modified cost function for constraint-based routing over MPLS networks'. Together they form a unique fingerprint.

Cite this