The Performance of Multicast Banyan Networks
β Scribed by Yuanyuan Yang
- Publisher
- Elsevier Science
- Year
- 2000
- Tongue
- English
- Weight
- 229 KB
- Volume
- 60
- Category
- Article
- ISSN
- 0743-7315
No coin nor oath required. For personal study only.
β¦ Synopsis
Multicast is the ability to transmit information from a single source node to multiple selected destination nodes in a network. Current trends in networking applications indicate that there will be an increasing demand in future networks for multicast communication. Efficient multicast communication is critical to the network performance. Banyan networks have been proposed for use in ATM high-speed communications networks and have been used for the interconnection of processors in scalable parallel computers. This paper addresses the performance issues of supporting multicast communication in banyan networks. Previous work on the performance of banyan networks has been primarily for the networks which can support only one-to-one communication (i.e., unicast banyan networks). We present here an analytical model for the performance of banyan networks which support multicast communication (i.e., multicast banyan networks). Our model yields a set of equations that can be solved for the throughput of the network. We show that the throughput of a multicast banyan network is generally higher than that of a unicast banyan network. In particular, we obtain that the throughput of a multicast banyan network is 3(N), where N is the size of the network, compared with 3( N log N ) for a unicast banyan network. In addition to throughput, we also derive formulas for another important performance metric, packet loss probability, for multicast banyan networks in this paper.
π SIMILAR VOLUMES
## Abstract Here a novel analytical method for performance prediction estimation of singleβ and multiβlayer multistage interconnection networks (MINs) under multicast environments is presented. The βCell Replication While Routingβ is used as a packet routing technique and the βfull multicastβ mode
The linear lightwave network (LLN) is proposed as an optical switching communication system that can realize high-speed broadband communication. The authors have previously proposed a multicast routing method in LLN, in which a dynamically expanding/contract tree is introduced in the network, and ca