KIT | KIT-Bibliothek | Impressum
Open Access Logo
§
Volltext
URN: urn:nbn:de:swb:90-31697

Self-stabilizing ring networks on connected graphs

Cramer, Curt; Fuhrmann, Thomas

Abstract:

Large networks require scalable routing. Traditionally, protocol
overhead is
reduced by introducing a hierarchy. This requires aggregation of
nearby nodes
under a common address prefix. In fixed networks, this is achieved
administratively, whereas in wireless ad-hoc networks, dynamic
assignments of
nodes to aggregation units are required.

As a result of the nodes commonly being assigned a random
network address, the
majority of proposed ad-hoc routing protocols discovers routes
between end
nodes by flooding, thus limiting the network size. Peer-to-peer
(P2P) overlay
networks offer scalable routing solutions by employing
virtualized address spaces,
yet assume an underlying routing protocol for end-to-end
connectivity.

We investigate a cross-layer approach to P2P routing, where the
virtual address
space is implemented with a network-layer routing protocol by
itself. The Iterative
Successor Pointer Rewiring Protocol (ISPRP) efficiently
initializes a ring-structured
network among nodes having but link-layer connectivity. It is
fully self-organizing
and issues only a small per-node amount of messages by keeping
interactions
between no ... mehr


Zugehörige Institution(en) am KIT Institut für Telematik (TM)
Publikationstyp Forschungsbericht
Jahr 2005
Sprache Deutsch
Identifikator ISSN: 1432-7864
URN: urn:nbn:de:swb:90-31697
KITopen ID: 1000003169
Verlag Karlsruhe
Serie Interner Bericht. Fakultät für Informatik, Universität Karlsruhe ; 2005,5
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page