3d International ICST Conference on Bio-Inspired Models of Network, Information, and Computing Systems

Research Article

A Self-Healing Multipath Routing Protocol

Download238 downloads
        author={Thomas Meyer and Lidia Yamamoto and Christian Tschudin},
        title={A Self-Healing Multipath Routing Protocol},
        proceedings={3d International ICST Conference on Bio-Inspired Models of Network, Information, and Computing Systems},
        keywords={Chemical computing routing protocols self-healing Fraglets},
  • Thomas Meyer
    Lidia Yamamoto
    Christian Tschudin
    Year: 2010
    A Self-Healing Multipath Routing Protocol
    DOI: 10.4108/ICST.BIONETICS2008.4732
Thomas Meyer1,*, Lidia Yamamoto1,*, Christian Tschudin1,*
  • 1: Computer Science Department, University of Basel, Bernoullistrasse 16, CH-4056 Basel, Switzerland.
*Contact email: Th.meyer@unibas.ch, lidia.yamamoto@unibas.ch, christian.tschudin@unibas.ch


This paper introduces a self-healing multipath routing solution that is resilient to code knock-out attacks i.e., the software copes with changing network topologies and perturbations of link characteristics as well as loss of parts of its code base. We use the Fraglets artificial chemistry for building a distributed reaction network that spans the whole network topology. Unlike the use of explicit metric values in today’s network protocols, our approach relies on the concentration of routing table entries to stochastically decide which path a packet should take through the network. A reinforcement mechanism rewards successful forwarding rules that compete against each other for delivering data packets over alternative paths. Our self-healing solution is based on the systematic use of selfreplicating code that constantly rewrites itself.