A VC-merge capable switch reducing buffer requirement by sharing reassembly buffers in MPLS

In the MPLS (multiprotocol label switching), VC-merge (virtual circuit-merge) is known as a scalable technique to reduce the total number of VC. However, in the conventional VC-merge capable switch, the number of reassembly buffers greatly increases as the switch size grows large. We propose a VC-merge capable switch with less buffer requirement. In the proposed model, we can reduce the number of reassembly buffers and decrease the access speed of buffer memory since we can share reassembly buffers between the cells that arrived at all input ports by the controller. We compare the packet loss probability and the mean system delay performance of the proposed model with those of the conventional model by computer simulations. As a result, we show that the number of reassembly buffers decreases on the order of O(N) and the access speed of buffer memory becomes low. Therefore, the proposed model is effective in MPLS.

[1]  D.C.W. Pao,et al.  Frame-level interleaving approach to VC merging in input-buffered ATM switch , 2000 .

[2]  Anwar Elwalid,et al.  Performance issues in VC-merge capable switches for multiprotocol label switching , 1999, IEEE J. Sel. Areas Commun..

[3]  San-qi Li,et al.  Performance analysis of data packet discarding in ATM networks , 1999, TNET.

[4]  Ahmed E. Kamal Performance modeling of partial packet discarding using the end-of-packet indicator in AAL type 5 , 1996, TNET.

[5]  Sally Floyd,et al.  Dynamics of TCP Traffic over ATM Networks , 1995, IEEE J. Sel. Areas Commun..

[6]  Oliver W. W. Yang,et al.  Reducing buffer requirement for VC-merge capable ATM switches , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[7]  Alexander L. Stolyar,et al.  The stability of a flow merge point with non-interleaving cut-through scheduling disciplines , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[8]  A. Leon-Garcia,et al.  VC-merge capable scheduler design , 1999, IEEE ATM Workshop '99 Proceedings (Cat. No. 99TH8462).