For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
The Multicast Tree Based Routing for The Complete Broadcast Multipoint-to-Multipoint Communications
Vorawut PRIWAN Hitoshi AIDA Tadao SAITO
IEICE TRANSACTIONS on Communications
Publication Date: 1995/05/25
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Communication Networks and Service
communication network and service, multipoint routing, multicast, teleconferencing system,
Full Text: PDF>>
This paper studies routing methods for the complete broadcast multipoint-to-multipoint communication. For a Z-node (Z-site) of the participants of the connection, each site transmits one signal and receives Z-1 signals. The routing method based on connecting each participant by multiple directed point-to-point circuits uses wasteful bandwidth that the source-to-destination data may be duplicated needlessly. We propose routing methods that the connection approach is based on setting multicast tree routes that each participant (site) has one own multicast tree connecting to the other participants under two constraints: the delay-bounded constraint of source-destination path and the available constrained bandwidth for the service of links. For this routing approach, we propose both heuristic algorithm finding approximate solution and search enumeration based algorithm finding optimal solution, and compare the approximate solution with the optimal solution. This approach can lower costs for the subscribers and conserves bandwidth resources for the network providers.