Change search
ReferencesLink to record
Permanent link

Direct link
Simulating the monotonic paths protocol as a solution to the stable paths problem
2006 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

The Border Gateway Protocol, commonly known as BGP, in its latest version, is considered the “glue that holds Internet together”. BGP is the protocol that the Autonomous Systems, the largest entities in which Internet is divided, use to exchange routing information on the Internet. The importance of a well behavior of the protocol is as important as the Internet itself. However, the behavior of the protocol sometimes differ from what is expected. Among others, BGP lacks some stability in the choice of paths that each of the Autonomous Systems do. This is referred to as the “Stable Paths Problem”, and although the problem has been thoroughly studied, and solutions have been proposed, most of them do so through limitations on the high liberty degree of the protocol. This thesis analyzes and tests one of the proposed solutions, a modification on BGP at its most abstract levels, called the “Monotonic Paths Protocol”: a solution that does not limit the liberty degree of BGP.

Place, publisher, year, edition, pages
Keyword [en]
Keyword [sv]
URN: urn:nbn:se:ltu:diva-48181ISRN: LTU-EX--06/043--SELocal ID: 5a8bb1f1-ef54-49e6-97f4-7595687c1d82OAI: diva2:1021520
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

fulltext(2062 kB)0 downloads
File information
File name FULLTEXT01.pdfFile size 2062 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

ReferencesLink to record
Permanent link

Direct link