Fault Tolerant Routing

Participants, Overview, Selected results.



Together with several other researchers in the USA, we have devised a model for fault-tolerant routing based on acyclic orientations, or acorns, of the underlying network. The acorn routing model applies routing tables that store the set of parent pointers associated with each out-neighborhood defined by the acorn. Unlike the standard single-parent sink-tree model, which is vulnerable to faults, the acorn model affords a full representation of the entire network and is able to dynamically route around faults. This fault tolerance is achieved when using the acorn model as a multi-tree generator for gathering data at a destination node, as well as an independent tree generator for global point-to-point communication.

Selected results

Created by Tsan-sheng Hsu, last updated April 18, 2001.