Browse > Article

Network Efficient Multi-metric Routing Algorithm for QoS Requiring Application  

전한얼 (연세대학교 전기, 전자공학과 네트웍연구실)
김성대 (LG전자)
이재용 (연세대학교 전기, 전자공학과 네트웍연구실)
김동연 (한경대학교)
김영준 (LG전자)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.27, no.11C, 2002 , pp. 1055-1063 More about this Journal
Abstract
In this paper, we have studied path selection problem using multiple metric. Current Internet selects a path using only one metric. The path selected by one metric is a best-effort service that can satisfy one requirements. In order to satisfy a call with various Qualify-of-Service(QoS) requirements, the path must satisfy multiple constraints. In many cases, path selection is NP-complete. The proposed algorithm is widest-least cost routing algorithm that selects a path based on cost metric which is basically a delay metric influenced by the network status. The proposed algorithm is a multiple metric path selection algorithm that has traffic distribution ability to select shortest path when network load is light and move traffic to other alternate path when the link load is high. We have compared the results with other routing algorithms.
Keywords
Citations & Related Records
연도 인용수 순위
  • Reference
1 Routing Subject to Quality of Service Constraints in Integrated Communication Networks /
[ W.C.Lee;M.G.Hluchyi;P.Humblet ] / IEEE Network
2 Server Based QoS Routing /
[ G.Apostolopoulos;R.Guerin;S.Kamat;S.K.Tripathi ] / Globecom99
3 QoS-based Routing in Networds with Inaccurate Information: Theory and Algorithms /
[ R.Guerin;A.Orda ] / INFOCOM97
4 /
[ D.Bertsekas;R.Gallager ] / Data Networks
5 /
[ C.Huitema ] / Routing in the Internet
6 A framework for QoS-based Routing in the Interner /
[ Eric Crawley;Raj Nair;Bala Rajagopalan;Hal Sandick ] / IETF RFC 2386
7 Quality-of-Service Routing for Supporting Multimedia Applications /
[ Z.Wang;J.Crowcroft ] / IEEE Journal on Selected Areas in Communications
8 QoS Routing in Networks with Uncertain Parameters /
[ D.Lorenz;A.Orda ] / INFOCOM 98
9 A Distributed Algorithm for Multipath Computation /
[ S.Vutukutry;J.J.Garcia-Luna-Aceves ] / Globecom99
10 A Distributed Algorithm for Delay -Constrained Unicast Routing /
[ H.Salama;D.Reeves;Y.Viniotis ] / IEEE INFOCOM 97
11 Intetrnet Traffic Engineering by Optimizing OSPF Weights /
[ B.Fortz;M.Thorup ] / INFOCOM2000
12 /
[ R.Vogel;R.Herrtwich;W.Kalfa;H.Witting;L.Wolf ] / QoS-Based Routing of Multimedia Streams in Computer Networks
13 Quality of Service Extensions to OSPF /
[ Zhang;Sanchez;Salkewicz;Crawley ] / Internet draft
14 Routing with End to End QoS Guarantees in Broadband Networks /
[ A.Orda ] / INFOCOM98
15 On path Selection for Traffic with Bandwidth Guarantees /
[ Q.Ma;P.Steenkiste ] / IEEE International conference on Network Protocols
16 Supporting Dynamic Inter-Class Resource Sharing : A Multi-Class QoS Routing Algorithm /
[ Q.Ma;P.Steenkiste ] / INFOCOM99
17 On Scalable QoS Routing: Performance Evaluation of Toplogy /
[ F.Hao;E.Zegura ] / INFOCOM2000
18 A Randomized Algorithm for Finding a Path Subject to Multiple QoS Constraints /
[ T.Korkmaz;M.Krunz ] / Globecom99
19 Loop Free Internet Routing Using Hierarchical Routing Tress /
[ S.Murthy;J.Garcia-Luna-Aceves ] / IEEE INFOCOM 97
20 Internet QoS: A Big Picture /
[ X.Xiao;L.Ni ] / IEEE Network
21 Routing Traffic with Quality-of-Service Guarantees in Integrated Services Networks /
[ Q.Ma;P.Steenkiste ] / The 8th International workshop on Network and Operating Systems Support for Digital Audio and Video(NOSSDAV 98)
22 QoS Routing Via Multiple Paths Using Bandwidth Reservation /
[ N.Rao;S.Batsell ] / IEEE INFOCOM98
23 Routing with End-to-End QoS Guarantees in Broadband Networks /
[ A.Orda ] / IEEE/ACM Transactions on Networking
24 QoS Routing Mechanisms and OSPF Extensions /
[ R.Guerin;A.Orda;D.Williams ] / Internet draft
25 Network Optimization: Continuous and Discrete Models /
[ D.Bertsekas ] / Athena Scientific