A Scheme on Fault-Tolerant Broadcasting for Directed Communication Network with Time Bounds

Abstract

How to transmit quickly and accurately the messages to all nodes, this is the basic problem which urgently needs be resolved in the network. In this paper, the problem on fault-tolerant broadcasting for the directed communication network is studied. First the directed communication network is mapped to the digraph based on graph theory. Then a scheme on fault-tolerant broadcasting is obtained for directed communication network, and its time bounds are given.