Powernet: Compact routing on Internet-like random networks

Ilkka Norros

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

7 Citations (Scopus)

Abstract

It is generally recognized that the current routing scheme of Internet suffers from serious scalability problems. In this paper, we work with the abstract but 'Internet-like' network model consisting of an infinite-variance power-law random graph (IVPLRG) and adopt the idea of a routing scheme proposed by Carmi, Cohen and Dolev (C-C-D). The scheme fits very naturally to the spontaneously emerging 'soft hierarchy' architecture on an IVPLRG. The use of multiple addresses is studied as a solution to the inflexibility of the pure C-C-D scheme. A new mean-field methodology is introduced for the efficient computation of relevant quantitative characteristics. (10 refs.)
Original languageEnglish
Title of host publicationProceedings
Subtitle of host publicationNext Generation Internet Networks, NGI 2009
Place of PublicationPiscataway, NJ, USA
PublisherIEEE Institute of Electrical and Electronic Engineers
Number of pages8
ISBN (Print)978-1-4244-4244-7, 978-1-4244-4245-4
DOIs
Publication statusPublished - 2009
MoE publication typeA4 Article in a conference publication
EventNext Generation Internet Networks, NGI 2009 - Aveiro, Portugal
Duration: 1 Jul 20093 Jul 2009

Conference

ConferenceNext Generation Internet Networks, NGI 2009
Abbreviated titleNGI 2009
CountryPortugal
CityAveiro
Period1/07/093/07/09

Fingerprint

Internet
Scalability

Keywords

  • Internet
  • graph theory
  • network theory (graphs)
  • random processes
  • telecommunication network routing
  • telecommunication network topology

Cite this

Norros, I. (2009). Powernet: Compact routing on Internet-like random networks. In Proceedings: Next Generation Internet Networks, NGI 2009 Piscataway, NJ, USA: IEEE Institute of Electrical and Electronic Engineers . https://doi.org/10.1109/NGI.2009.5175777
Norros, Ilkka. / Powernet : Compact routing on Internet-like random networks. Proceedings: Next Generation Internet Networks, NGI 2009. Piscataway, NJ, USA : IEEE Institute of Electrical and Electronic Engineers , 2009.
@inproceedings{003518240cfb4cc698b7bbe1dcb89c0b,
title = "Powernet: Compact routing on Internet-like random networks",
abstract = "It is generally recognized that the current routing scheme of Internet suffers from serious scalability problems. In this paper, we work with the abstract but 'Internet-like' network model consisting of an infinite-variance power-law random graph (IVPLRG) and adopt the idea of a routing scheme proposed by Carmi, Cohen and Dolev (C-C-D). The scheme fits very naturally to the spontaneously emerging 'soft hierarchy' architecture on an IVPLRG. The use of multiple addresses is studied as a solution to the inflexibility of the pure C-C-D scheme. A new mean-field methodology is introduced for the efficient computation of relevant quantitative characteristics. (10 refs.)",
keywords = "Internet, graph theory, network theory (graphs), random processes, telecommunication network routing, telecommunication network topology",
author = "Ilkka Norros",
note = "Project code: 28474",
year = "2009",
doi = "10.1109/NGI.2009.5175777",
language = "English",
isbn = "978-1-4244-4244-7",
booktitle = "Proceedings",
publisher = "IEEE Institute of Electrical and Electronic Engineers",
address = "United States",

}

Norros, I 2009, Powernet: Compact routing on Internet-like random networks. in Proceedings: Next Generation Internet Networks, NGI 2009. IEEE Institute of Electrical and Electronic Engineers , Piscataway, NJ, USA, Next Generation Internet Networks, NGI 2009, Aveiro, Portugal, 1/07/09. https://doi.org/10.1109/NGI.2009.5175777

Powernet : Compact routing on Internet-like random networks. / Norros, Ilkka.

Proceedings: Next Generation Internet Networks, NGI 2009. Piscataway, NJ, USA : IEEE Institute of Electrical and Electronic Engineers , 2009.

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

TY - GEN

T1 - Powernet

T2 - Compact routing on Internet-like random networks

AU - Norros, Ilkka

N1 - Project code: 28474

PY - 2009

Y1 - 2009

N2 - It is generally recognized that the current routing scheme of Internet suffers from serious scalability problems. In this paper, we work with the abstract but 'Internet-like' network model consisting of an infinite-variance power-law random graph (IVPLRG) and adopt the idea of a routing scheme proposed by Carmi, Cohen and Dolev (C-C-D). The scheme fits very naturally to the spontaneously emerging 'soft hierarchy' architecture on an IVPLRG. The use of multiple addresses is studied as a solution to the inflexibility of the pure C-C-D scheme. A new mean-field methodology is introduced for the efficient computation of relevant quantitative characteristics. (10 refs.)

AB - It is generally recognized that the current routing scheme of Internet suffers from serious scalability problems. In this paper, we work with the abstract but 'Internet-like' network model consisting of an infinite-variance power-law random graph (IVPLRG) and adopt the idea of a routing scheme proposed by Carmi, Cohen and Dolev (C-C-D). The scheme fits very naturally to the spontaneously emerging 'soft hierarchy' architecture on an IVPLRG. The use of multiple addresses is studied as a solution to the inflexibility of the pure C-C-D scheme. A new mean-field methodology is introduced for the efficient computation of relevant quantitative characteristics. (10 refs.)

KW - Internet

KW - graph theory

KW - network theory (graphs)

KW - random processes

KW - telecommunication network routing

KW - telecommunication network topology

U2 - 10.1109/NGI.2009.5175777

DO - 10.1109/NGI.2009.5175777

M3 - Conference article in proceedings

SN - 978-1-4244-4244-7

SN - 978-1-4244-4245-4

BT - Proceedings

PB - IEEE Institute of Electrical and Electronic Engineers

CY - Piscataway, NJ, USA

ER -

Norros I. Powernet: Compact routing on Internet-like random networks. In Proceedings: Next Generation Internet Networks, NGI 2009. Piscataway, NJ, USA: IEEE Institute of Electrical and Electronic Engineers . 2009 https://doi.org/10.1109/NGI.2009.5175777