BROWSE
Detail
Conference Paper
An efficient Multi-Path Generation Method for Hierarchical Network Model
Cited 1 time in 
Share 
Share
- Authors
- JeeSook Eun, Heeyoung Jung
- Issue Date
- 2014-10
- Citation
- International Conference on Information and Communication Technology Convergence (ICTC) 2014, pp.559-562
- Publisher
- IEEE
- Language
- English
- Type
- Conference Paper
- Abstract
- In traditional multi-path routing schemes such as ECMP(Equal-Cost MultiPath), a method to generate multi-path computes only the lowest equal cost paths based on Dijkstra algorithm. This method is appropriate to link cost sensitive network such as flat network model. However, it is not proper to hierarchical network model that is less sensitive to link cost and interested in cost-length tradeoff. Also, it is not sufficient for load balancing and link failure recovery function because it does not guarantee to provide available alternative paths. This paper proposes an efficient multi-path generation algorithm for multi-path routing scheme in hierarchical network model. We enhance existing Dijkstra algorithm to guarantee multi-path with low time-complexity and low implementation cost. The proposed method is verified in terms of implementation on Quagga routing protocol suite and time-complexity comparison.
- KSP Keywords
- Cost-sensitive, Dijkstra algorithm, Flat network, Hierarchical Network Model, Link failure recovery, Load balancing, Path generation method, Routing protocol(RP), Routing scheme, generation algorithm, link cost