Change search
ReferencesLink to record
Permanent link

Direct link
System for routing traffic analysis
2001 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

The Internet is a conglomeration of autonomous systems, for which the administrative authority and the routing policies of different organizations are defined. The flow of traffic in the Internet is controlled by routers which forward traffic to each other to reach the destination. The growth of the Internet has led to the use of dynamic routing protocols which let routers find out in which direction a specific destination can be found. Routing is divided into two main levels, the internal routing inside an autonomous system, and the external routing between the autonomous systems. In this thesis we produce and implement ways to analyze the performance of two popular routing protocols, one for internal routing and one for external. The protocols are the Border Gateway Protocol (BGP) and the Intermediate System to Intermediate System protocol (IS-IS). We present analyses which will help finding network problems or configuration errors, and perhaps also to find problems in the protocols themselves. The result is several programs which perform analyses on routing traffic logs, and store the results in a database. A web interface is then used to access the results and present them to the user. We have, among other things, been able to use our system to find out how common black-hole events are in BGP routing, and how they can be detected. We also see the huge effects that configuration errors in BGP can have on a global scale.

Place, publisher, year, edition, pages
Keyword [en]
Technology, Internet, networks, IS-IS, BGP, routing, analysis
Keyword [sv]
URN: urn:nbn:se:ltu:diva-47230ISRN: LTU-EX--01/350--SELocal ID: 4caae653-e663-4554-b797-64578b66f497OAI: diva2:1020550
Subject / course
Student thesis, at least 30 credits
Educational program
Computer Science and Engineering, master's level
Validerat; 20101217 (root)Available from: 2016-10-04 Created: 2016-10-04Bibliographically approved

Open Access in DiVA

No full text

Search outside of DiVA

GoogleGoogle Scholar

Total: 4 hits
ReferencesLink to record
Permanent link

Direct link