VC merging allows many routes to be mapped to the same VC label, providing a scalable mapping method that can support tens of thousands of edge routers. VC merging requires reassembly buffers so that cells belonging to different packets intended for the same destination do not interleave with each other. The impact of VC merging on the additional buffer required for the reassembly buffers and other buffers due to the perturbation in the traffic process is investigated. We propose a realistic output-buffered ATM switch architecture that supports VC merging capability. We analyze the performance of the switch using a decomposition approach, and verify the results using simulation. We investigate the impact of VC merging on loss and delay performance for realistic traffic scenarios. The main result indicates that VC merging incurs a minimal overhead compared to non-VC merging in terms of additional buffering. Moreover, the overhead decreases as utilization increases, or as the traffic becomes more bursty. The finding has important implication since practical ATM switches are dimensioned for high utilization and stressful traffic conditions. We also study the delay performance and find that the additional delay due to VC merging is insignificant for most applications.
[1]
Anwar Elwalid,et al.
The Importance of Long-Range Dependence of VBR Video Traffic in ATM Traffic Engineering: Myths and Realities
,
1996,
SIGCOMM.
[2]
Dan Grossman,et al.
Multiprotocol Encapsulation over ATM Adaptation Layer 5
,
1993,
RFC.
[3]
Dave Katz,et al.
Cisco Systems' Tag Switching Architecture Overview
,
1997,
RFC.
[4]
Nancy K. Feldman,et al.
ARIS: Aggregate Route-Based IP Switching
,
1997
.
[5]
George Swallow,et al.
A framework for multiprotocol label switching
,
1999
.
[6]
Greg Minshall,et al.
Flow labelled IP: a connectionless approach to ATM
,
1996,
Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.
[7]
Hiroshi Esaki,et al.
Toshiba's Router Architecture Extensions for ATM : Overview
,
1997,
RFC.
[8]
Peter A. W. Lewis,et al.
Discrete time series generated by mixtures III: Autoregressive processes (DAR(p))
,
1978
.
[9]
Marcel F. Neuts,et al.
Conditional overflow probability and profile curve for ATM congestion detection
,
1996,
Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.