Effective Tunnel-based Multi-path BGP routing Using Software-Defined Networking
Date Issued
2015
Date
2015
Author(s)
Wang, Ting-Yu
Abstract
This thesis presents a tunnel-based multi-path inter-domain routing algorithm under Border Gateway Protocol (BGP) environment using Software-defined Networking. BGP has been the only widely-deployed inter-domain routing protocol on the Internet, and remains little changes over decades. The destination-based routing nature of BGP is known to overload popular links on the Internet, while making some links under-utilized. Prior works had proposed multi-path inter-domain routing protocols. These works focus on reachability and propagation of multi-path information. None of them take the capacity of the path into consideration. In the presense of congestion, packet loss and congestion avoidance mechanisms can lead to inadequate bandwidth required for realtime streaming, making services unusable. Traditional traffic engineering techniques over inter-domain are still limited by destination-based nature of BGP, which is unable to fully control the route. In this thesis, destinations can provide feedback about path quality to the source. The feedback is used to detect congestions on routes and for source to adjust routes accordingly. Tunnels are allocated over Autonomous Systems to overcome the limitation of BGP. With explicitly knowing the demand of tunnels, evaluation shows reduced congestions over the networks.
Subjects
software-defined networking
multi-path
inter-domain routing
network tunnel
network congestion
SDGs
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-104-R02944025-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):93b457b02b636195bc92af4159398fac