A heuristic multi-path routing scheme for online traffic in MPLS networks
- Authors
- Seok, Seung-Joon; You, Bongsoo; Youm, Sungkwan; Kim, Kyung-Hoe; Kang, Chul-Hee
- Issue Date
- 1월-2010
- Publisher
- C R L PUBLISHING LTD
- Keywords
- Traffic Engineering; Multi-Path Routing; Hybrid Optimization Routing Algorithm; Offline Routing; Online Routing
- Citation
- COMPUTER SYSTEMS SCIENCE AND ENGINEERING, v.25, no.1, pp.29 - 36
- Indexed
- SCIE
SCOPUS
- Journal Title
- COMPUTER SYSTEMS SCIENCE AND ENGINEERING
- Volume
- 25
- Number
- 1
- Start Page
- 29
- End Page
- 36
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/117231
- ISSN
- 0267-6192
- Abstract
- Offline routing algorithms are used for network administrators to route flows on pre-optimized paths obtained through the traffic matrix. Online routing algorithms, however, find paths for dynamic LSP setup requests under multiple constraints such as bandwidth, delay and hop count. These both kinds of routing algorithms have key problems for traffic engineering. This paper presents a new Hybrid Optimization Algorithm (HOA) for dynamic routing of bandwidth guaranteed flows. The newly proposed algorithm decides the appropriate path among the route set which is predetermined by the offline routing algorithm. The simulation results show that the proposed algorithm is far better than previously developed algorithms on metrics such as total bandwidth accepted and rejection ratio.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > School of Electrical Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.