Paper Info
Title
Multi-Path Traffic Engineering Distributed VPLS Routing Algorithm
Abstract
The paper proposes a multi-path routing algorithm to guarantee the bandwidth QoS requirements of point to multipoint (P2MP) Virtual Private LAN Services (VPLS). The probability to find a single feasible path which satisfies a VPLS bandwidth requirement is low for connection requests with large bandwidth constraint requirements or when the network is congested. Thus, the proposed algorithm divides the required constraint into sub-constraints and finds the minimum number of optimum P2MP paths that meet the sub-constraint requirement. Most of the work in the area of multi-path routing is focused on partitioning the traffic among multiple point to point (P2P) paths. The traffic is partitioned to reduce the network congestion or to adaptively balance the load among multiple paths based on the network status. The novelty of the proposed algorithm is that the algorithm finds the minimum number of paths that satisfy certain bandwidth QoS constraint. Additionally, the multi-path route is calculated to avoid the critical links of other ingress routers and balances the load by choosing paths with maximum residual bandwidth. The proposed algorithm performance is validated using extensive simulation. The results show that the algorithm is capable of increasing the number of admitted requests and improve the network resource utilization by avoiding critical links and choosing paths with maximum residual bandwidth.
Year
DOI
Venue
2005
10.1109/ICW.2005.58
ICW/ICHSN/ICMCS/SENET
Keywords
Field
DocType
bandwidth qos requirement,vpls bandwidth requirement,multi-path traffic engineering,certain bandwidth qos constraint,vpls routing algorithm,maximum residual bandwidth,multi-path routing algorithm,minimum number,critical link,proposed algorithm,proposed algorithm performance,large bandwidth constraint requirement,resource utilization,quality of service,network congestion,point to point,p2p,satisfiability,local area networks
Point-to-multipoint communication,Computer science,Computer network,Quality of service,Bandwidth (signal processing),Local area network,Network congestion,Suurballe's algorithm,Point-to-point,Traffic engineering,Distributed computing
Conference
ISBN
Citations 
PageRank 
0-7695-2422-2
1
0.37
References 
Authors
5
3
Name
Order
Citations
PageRank
Najah Abu Ali19313.87
Hussein T. Mouftah21658189.60
Saeed Gazor382270.56