Scalable Source Routing

From Self-Organizing Systems Group

Scalable Source Routing is a novel routing approach for large unstructured networks, for example hybrid mobile ad hoc networks (MANETs), mesh networks, or sensor-actuator networks. It is especially suited for organically growing networks of many resource-limited mobile devices supported by a few fixed-wired nodes. Scalable Source Routing is a full-fledged routing protocol that directly provides the semantics of a structured peer-to-peer overlay. Hence, it can serve as an efficient basis for fully decentralized applications on mobile devices.

Scalable Source Routing combines source routing in the physical network with Chord-like routing in the virtual ring formed by the address space. Message forwarding greedily decreases the distance in the virtual ring while preferring physically short paths.

Unlike previous approaches, scalability is achieved without imposing artificial hierarchies or assigning location-dependent addresses. Scalable Source Routing enables any-to-any communication in a flat address space without maintaining any-to-any routes. Each node proactively discovers its virtual vicinity using an iterative process. Additionally, it passively caches a limited amount of additional paths.

Contents 1 Publications 2 Software 2.1 v0.3.2 2.2 v0.3.1 2.3 v0.3

Publications

• [PDF] Curt Cramer and Thomas Fuhrmann, ISPRP: A Message-Efficient Protocol for Initializing Structured P2P Networks, IPCCC'05, April 2005
• [PDF] Thomas Fuhrmann, A Self-Organizing Routing Scheme for Random Networks, Networking'05, May 2005
• [PDF] Thomas Fuhrmann, Scalable Routing for Networked Sensors and Actuators, SECON'05, September 2005
• [PDF] Thomas Fuhrmann and Pengfei Di and Kendy Kutzner and Curt Cramer, Pushing Chord into the Underlay: Scalable Routing for Hybrid MANETs, Technical Report, University of Karlsruhe, June 2006
• [PDF] Thomas Fuhrmann, Scalable Routing in Sensor Actuator Networks with Churn, SECON'06, September 2006
• [PDF] Thomas Fuhrmann, Performance of Scalable Source Routing in Hybrid MANETs, WONS'07, January 2007
• [PDF] Kendy Kutzner and Thomas Fuhrmann, Using Linearization for Global Consistency in SSR, HotP2P'07, March 2007
• [PDF] Pengfei Di, Johannes Eickhold, and Thomas Fuhrmann, Linyphi: Creating IPv6 Mesh Networks with SSR, HotP2P'06, April 2008
• [PDF] Pengfei Di and Thomas Fuhrmann, Using Link-Layer Broadcast to Improve Scalable Source Routing, IWCMC'09, June 2009

Software

v0.3.2

Ssr-ansic and click-ssr-wrapper modified for 48 bit NIC addresses, fixed a crash in handling route updates, other bug fixes.

• 'classic' branch without link quality extensions
  • SSR-ansic: SSR Implementation in ANSI C v0.3.2 r24742
  • Click Wrapper Element for ssr-ansic r23807
• branch with link quality extensions
  • SSR-ansic-linkstat: SSR Implementation in ANSI C v0.3.2 r25371
  • Click Wrapper Element for ssr-ansic-linkstat r24642

v0.3.1

Bugfix release. See RELEASE_NOTES.txt for details.

• SSR-ansic: SSR Implementation in ANSI C v0.3.1 r23446

v0.3

• Online Doxygen Documentation for SSR-ansic 0.3
• SSR-ansic: SSR Implementation in ANSI C v0.3 r23400