MS Final Oral: Gaurav Bhatt

Thursday, June 15, 2017 - 11:00am
223 Atanasoff Hall
Event Type: 

Location: 223 Atanasoff Hall

Event Type: Defense

Title: Finding and Analyzing Routing Asymmetry in the Internet
Date/Time: June 15th, 2017 @ 11:00 AM
Place: 223 Atanasoff Hall 
Major Professor: Lu Ruan 
Committee Members: Ying Cai and Shashi Gadia

Internet is a collection of different Autonomous Systems(ASes) connected together. It is often seen that the forward path between  two networks or nodes in a network can be different than the reverse or backward path between the same nodes, this is known as routing asymmetry in the internet.  The asymmetry in the paths can be seen in different levels but we are looking into the routing asymmetry at AS level. Autonomous systems can be of different network types, like Network Service Providers(NSP), Cable/DSL/ISP, Content, Educational/Research etc. In this study we are focused on ASes which are with the network type of NSP, Cable/DSL/ISP and Content.  We tried to quantify the routing asymmetry by analyzing the forward 
and backward path between sets of ASes based on several factors, divided them in different groups and tried to extract information on how asymmetric the routes are, and if some network types are more asymmetric than others. To determine asymmetry, we consider the forward and backward path length and the identity of the intermediate autonomous systems in the routing paths as the defining factor.  We concluded from our study that almost 85% of AS level routes are asymmetric and for different network types, AS pairs with Cable and Content network type are least symmetric with just 10.78% symmetric routes.