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

fYear

1988

Firstpage

277

Lastpage

287

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Networking Symposium, 1988., Proceedings of the

Conference_Location

Washington, DC, USA

Print_ISBN

0-8186-0835-8

Type

conf

DOI

10.1109/CNS.1988.5006

Filename

5006