Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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.
Series
Licentiate thesis / Luleå University of Technology, ISSN 1402-1757 ; 2006:45
Identifiers
URN: urn:nbn:se:ltu:diva-16994Local ID: 11122b00-78a2-11db-962b-000ea68e967bOAI: oai:DiVA.org:ltu-16994DiVA: diva2:989986
Note
Godkänd; 2006; 20061120 (pafi)Available from: 2016-09-29 Created: 2016-09-29 Last updated: 2017-11-24Bibliographically approved

Open Access in DiVA

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

Search in DiVA

By author/editor
Nykvist, Johan

Search outside of DiVA

GoogleGoogle Scholar
Total: 20 downloads
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

urn-nbn

Altmetric score

urn-nbn
Total: 23 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf