On chemical and self-healing networking protocols

Meyer, Thomas. On chemical and self-healing networking protocols. 2011, Doctoral Thesis, University of Basel, Faculty of Science.


Official URL: http://edoc.unibas.ch/diss/DissB_9383

Downloads: Statistics Overview


In this thesis, we look at networking protocols through the eyes of a chemist. By introducing an artificial chemistry for networking, we obtain an intrinsically dynamic, reaction-based view to packet processing. Our chemical virtual machine lets packets react with each other akin to chemical molecules. Simple reaction rules at the microscopic level translate to well-defined behavior on the macroscopic flow level. Because these two descriptions are linked by laws from chemical kinetics, we are able to apply tools from chemistry to predict the behavior of chemical networking protocols and even proof dynamic convergence properties.
Based on this principle, we develop an engineering model to design and analyze chemical protocols. We demonstrate the feasibility and usefulness of our approach with several new solutions to application scenarios ranging from a gossip-style aggregation protocol, over an enzymatic MAC protocol, to a chemical TCP-like congestion control algorithm, which ensures the coexistence and fairness among chemical and classical packet flows in the Internet.
The chemical reaction model has additional properties that are hard to achieve on traditional code execution platforms: We show how protocol software is able to continuously regenerate itself in order to exhibit intrinsically self-healing properties; our approach is based on self-replicating code and natural selection. We present a self-healing multipath routing protocol that is resilient to the removal of large parts of its own code.
With this work, we try to contribute to the future Internet by discovering the self-regulating capabilities of packet flows, which currently lie dormant.
Advisors:Tschudin, Christian
Committee Members:Fidler, Markus and Dittrich, Peter
Faculties and Departments:05 Faculty of Science > Departement Mathematik und Informatik > Informatik > Computernetzwerke (Tschudin)
Item Type:Thesis
Thesis Subtype:Doctoral Thesis
Thesis no:9383
Thesis status:Complete
Bibsysno:Link to catalogue
Number of Pages:489 S.
Identification Number:
Last Modified:23 Feb 2018 11:45
Deposited On:25 Feb 2011 11:02

Repository Staff Only: item control page