Improved Fault Recovery for Core Based Trees
Abstract
The demand for multicast communication in wide-area networks, such as
the internet, is increasing. Core based trees is one protocol that
has been proposed to support scalable multicasting for sparse groups.
When faults occur in the network nodes or links of the tree, the tree
can become disconnected. In this paper, we propose an efficient
protocol for recovering from faults in a core based tree. One of the
key ideas is a technique for restructuring the disconnected subtree
so that a loop-free path to the core can be found. The correctness of
this protocol is also proved.
Return to the Publication list.
Last updated by Loren Schwiebert Email:
on Jun-06-2001