Title :
Comments on "Distributed algorithms for network recognition problems"
Author :
Sun, Cha-Hon ; Wang, Sheng-De
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
fDate :
6/1/1994 12:00:00 AM
Abstract :
K.V.S. Ramarao (1989) proposed distributed algorithms to recognize five network topologies. In these comments, we first use a counter example to comment that the approach by Ramarao of recognizing a star topology is incomplete. Then, we propose two modified approaches to do the work.<>
Keywords :
distributed algorithms; network topology; distributed algorithms; network recognition problems; star topology; Counting circuits; Distributed algorithms; Network topology; Sun;
Journal_Title :
Computers, IEEE Transactions on