Design and analysis of a merging algorithm for multipoint-to-point ABR service in ATM networks

✍ Scribed by Chun-Liang Lee; Yaw-Chung Chen

• Publisher: Elsevier Science
• Year: 2001
• Tongue: English
• Weight: 244 KB
• Volume: 24
• Category: Article
• ISSN: 0140-3664
• DOI: 10.1016/s0140-3664(01)00300-0

✦ Synopsis

In this paper, we propose a merging algorithm, which can provide ef®cient support for multipoint-to-point ABR service in ATM networks. By forwarding the FRM cells belonging to the VC with the largest FRM-cell arrival rate in a merge point, the proposed algorithm can achieve better link utilization than existing merging algorithms. In addition, the proposed algorithm reduces the number of FRM cells forwarded by a merge point. As a result, it can reduce the control overhead of ABR service. Most importantly, it does not incur extra complexity in switches. We also discuss the impact of different network topologies on our algorithm. Simulation results show that the proposed algorithm is able to achieve better performance while requiring signi®cantly fewer RM cells.