Title :
Multicast routing in bus-based computer networks
Author :
McKinley, Philip ; Liu, Jane W S
Author_Institution :
Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
Abstract :
The authors address multicast routing of integrated voice, video, and messages in bus-based computer networks, particularly in grids of buses. Graph theoretical formulations of the multicast routing problem are presented and an algorithm is given that produces optimal multicast routes in grids of buses. The performance of this algorithm is compared with that of heuristic algorithms. Finally, the bilevel grid, a hierarchical grid topology, is described, and an algorithm is given that produces optimal multicast routes in such networks.<>
Keywords :
ISDN; computer networks; data communication systems; graph theory; switching theory; ISDN; bilevel grid; bus-based computer networks; distributed algorithm; graph theory; heuristic algorithms; hierarchical grid topology; integrated voice video message networks; isochronous traffic; multicast routing; multidestination addressing; optimal multicast routes; tree forwarding; Broadcasting; Computer networks; Heuristic algorithms; Intelligent networks; Multicast algorithms; Multicast communication; Network topology; Optical fiber networks; Optical fibers; Routing;
Conference_Titel :
Computer Networking Symposium, 1988., Proceedings of the
Conference_Location :
Washington, DC, USA
Print_ISBN :
0-8186-0835-8
DOI :
10.1109/CNS.1988.5006
