Measuring and Modeling Internet Routing for Realistic Simulations

The Internet is composed of thousands of diverse networks that exchange routing information using the Border Gateway Protocol (BGP). BGP is one of the most critical protocols of the Internet, since it connects these diverse networks to enable communication between remote domains. Despite its critical nature, BGP suffers from a variety of serious problems, which have triggered substantial research on developing improved versions of BGP and new routing architectures. In this dissertation, we introduce necessary tools and data-mining techniques for analyzing the present routing architecture and for evaluating new routing protocols. We focus on the problem of performing realistic BGP simulations and we first develop a BGP simulator enabling detailed and large-scale BGP simulations. Then, we introduce techniques to collect vital Internet routing data, which are essential in conducting realistic BGP simulations. Finally, we introduce models of the collected data.

Department dc:contributor.department

Electrical and Computer Engineering

Grantor dc:publisher

Georgia Institute of Technology

Year dc:date.issued

2006

Author dc:creator

• Dimitropoulos, Christos Xenofontas A.

Advisor dc:contributor.advisor

• Riley, George F.

Committee members dc:contributor.committeemember

• Doug Blough
• Owen, Henry L.
• Copeland, John A.
• KC Claffy
• Nick Feamster

• Modeling
• Topology
• Simulation
• BGP
• Routing
• Internet

Language dc:language.iso

en_US

Handle dc:identifier.uri

http://hdl.handle.net/1853/11471

OAI identifier oai:identifier

oai:repository.gatech.edu:1853/11471