Change search
ReferencesLink to record
Permanent link

Direct link
Convergence issues in inter-domain routing and connectivity modeling of ad hoc networks
2006 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

This thesis addresses two topics in computer networking: inter-domain routing and modeling intermittently connected networks (ICNs). The standard inter-domain routing protocol used in the Internet today is the Border Gateway Protocol version 4 (BGP). BGP applies send-rate constraints to routing messages in order to limit its convergence complexity. We implement a simulator to study how the send-rate constraints affect BGP's convergence properties and compare the results with a theoretical convergence model. Routing policies are used to control BGP's path selection, which can give rise to routing divergence. We evaluate a path-history algorithm that can detect routing divergence, and show that the algorithm gives false positives under send-rate constraints. We use our simulator to show how likely it is that false positives occur in certain network configurations. Two solutions to solve this problem are proposed. Unlike the Internet, ICNs are networks in which connected end-to-end paths rarely exist. Device mobility, devices shutting down to conserve energy, and environmental constraints are common causes of intermittent connectivity. To develop routing algorithms for these networks, it is essential to first understand the patterns of connectivity between network devices. We propose a temporal connection model that captures connectivity patterns in ICNs. A tool for exploring topological and temporal properties of ICNs is developed and the connectivity behaviors of two real ICNs are analyzed.

Place, publisher, year, edition, pages
Luleå: Luleå tekniska universitet, 2006. , 68 p.
Licentiate thesis / Luleå University of Technology, ISSN 1402-1757 ; 2006:45
URN: urn:nbn:se:ltu:diva-16994Local ID: 11122b00-78a2-11db-962b-000ea68e967bOAI: diva2:989986
Godkänd; 2006; 20061120 (pafi)Available from: 2016-09-29 Created: 2016-09-29Bibliographically approved

Open Access in DiVA

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

Search in DiVA

By author/editor
Nykvist, Johan

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