A self-healing multipath routing protocol

Authors:
Thomas Meyer;Lidia Yamamoto;Christian Tschudin
Affiliations:
University of Basel, Basel, Switzerland;University of Basel, Basel, Switzerland;University of Basel, Basel, Switzerland
Venue:
Proceedings of the 3rd International Conference on Bio-Inspired Models of Network, Information and Computing Sytems
Year:
2008

Citing 8
Cited 1

Random catalytic reaction networks

Physica D
Artificial chemistries—a review

Artificial Life
"Self-healing": softening precision to avoid brittleness: position paper for WOSS '02: workshop on self-healing systems

WOSS '02 Proceedings of the first workshop on Self-healing systems
The Vision of Autonomic Computing

Computer
Probabilistic system-on-a-chip architectures

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Robustness to Code and Data Deletion in Autocatalytic Quines

Transactions on Computational Systems Biology X
AntNet: distributed stigmergetic control for communications networks

Journal of Artificial Intelligence Research
A model for self-modifying code

IH'06 Proceedings of the 8th international conference on Information hiding

A survey of evolutionary and embryogenic approaches to autonomic networking

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

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 self-replicating code that constantly rewrites itself.