Browse > Article

Stable Load Control in Multipath Packet Forwarding  

Park, Il-Kyu (한국전자통신연구원 가상현실연구부 연구원)
Kim, Jong-Sung (한국전자통신연구원 가상현실연구부 연구원)
Lee, Youn-Seok (서울대학교 컴퓨터공학부)
Choi, Yang-Hee (서울대학교 컴퓨터공학부)
Publication Information
Journal of KIISE:Information Networking / v.29, no.2, 2002 , pp. 174-180 More about this Journal
Abstract
With the invention of MPLS and the Improvement in traffic engineering, multipath packet forwarding and dynamic load control has become a reality. A dynamic load control, while it can improve network efficiency by controlling loads between paths according to the network state, can lead to unstable and oscillating state because of the staleness of the state information. In this paper, we propose a efficient load control scheme which remains stable. The proposed scheme introduces prediction to reduce the staleness of state message and to prevent oscillation.
Keywords
MPLS; Load Control; Multipath Packet Forwarding; MPLS; Traffic Engineering;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Zhiruo Cao, Zheng Wang, Ellen Zegura, 'Performance of Hashing-Based Schemes for Internet Load Balancing,' INFOCOM 2000   DOI
2 Don Torrieri, 'Algorithms for Finding on Optimal Set of Short Disjoint Paths in a Communication Network,' IEEE Transactions on Communications, Vol. 40, No. 11, November 1992   DOI   ScienceOn
3 'NLANR network traffic traces,' http://moat.nlanr.net/Traces/
4 D. Thaler, C. Hopps, 'Multipath Issues in Unicast and Multicast NextHop Selection,' RFC2991, November 2000
5 E. Rosen, A. Viswanathan, R. Callon, 'Multiprotocol Label Switching Architecture,' work in progress, draft-ietf-mpls-arch-07.txt, July 2000
6 C. Villamizar, 'OSPF Optimized Multi-path (OSPF-OMP),' IETF Internet Draft(Work in Progress), Feb. 1999
7 Richard G. Ogier, Vlad Rutenburg, Nachum Shacham, 'Distributed Algorithms for Computing Shortest Pairs of Disjoint Paths,' IEEE Transactions on Information Theory, Vol. 39, No. 2, March 1993   DOI   ScienceOn
8 J. Moy, 'OSPF Version 2,' RFC2328, April 1998
9 D. Thaler, and C.V. Ravishankar, 'Using Name-Based Mappings to Increase Hit Rates,' IEEE/ACM Transcations on Networking, February 1998   DOI   ScienceOn
10 C. Villamizar, 'MPLS Optimized Multi-path (MPLS-OMP),' IETF Internet Draft(Work in Progress), Feb. 1999
11 UCB/LBNL/VINT Network Simulator - ns, http://www.isi.edu/nsnam/ns/
12 R. Guerin et al., 'QoS Routing Mechanisms and OSPF Extensions,' RFC 2676, August 1999
13 A. Shaikh, J. Rexford, and K. G. Shin, 'Load-Sensitive Routing of Long-Lived IP Flows,' SIGCOMM'99, 1999   DOI