Abstract. MPLS is a new technology that has been is encapsulated in the VPI and/or VCI fields of the header
proposed by the IETF community and is one of the most of the ATM cell and VCs are formed by the MPLS control
appropriate techniques to provide connectionless IP protocol.
services over powerful ATM switches. A MPLS switch, An important problem in this case is VC merging
which is implemented based on an ATM switch, is called ATM- technique, which is a critical task to ATM-LSRs in term
LSR. VC merging is a critical task for ATM-LSRs because of scalability. In VC merging, all incoming cells
without supporting VC merging each ATM-LSR has to belonging to the same FEC receive the same outgoing VC
manage O(n2) VC values in case of full mesh connectivity. values (VPI/VCI). That is, all incoming cells to a specific
In this paper, we analyze VC merging in ATM-LSRs, ATM-LSR, which may have different VC values but have
which have the ability to support Differentiated Services. the same destination network and QoS receive the same
We analyze partial VC merging under different service outgoing VC values. As stated above, VC merging has an
disciplines and derive some equations for the mean important role in scalability of MPLS. If we assume not to
waiting time of output queuing in ATM-LSRs. use the VC merging and have n switch-routers which are
connected in full mesh connectivity then each of them has
to manage O(n2) VC values. Obviously we will be faced
with many problems when network nodes increase. On the
other hand, if we use VC merging technique, we can
1. Introduction prevent managing such a big amount of VC values in a
LSR. When we implement MPLS over ATM we have to
During recent years, Internet growth in terms of use AAL5 encapsulation in which the ordering of the cells
increasing number of the users and the demands for more belonging to a specific frame is not conveyed along the
and more bandwidth as well as new emerging services cells to destination, so the ordering of the cells belonging
which need guaranteed QoS has caused an increase in the to a specific frame must be saved in the network. When
gap between transmission capacity of media (such as fiber we use VC merging we have to implement some
optic) and switching capacities in switch-routers. techniques to prevent interleaving cells of different
Therefore, specialists in this field have begun deep frames. These considerations impose some problems in
researches in order to keep pace of the transmission speed. terms of additional delays and additional buffers in LSRs.
Result of researches in this area has concluded to That is, by implementing VC merging, we have to store
emerge a new technology called MPLS, which was all cells belonging to a specific frame in a separate buffer
introduced by the Internet Engineering Task Force (IETF) until the last cell of that frame is received (the last cell of a
in 1997. frame is detected by checking a bit in the PTI (Payload
One of the most interesting aspects of MPLS is that it Type Identifier) field of the header of an ATM cell). After
is independent of any specific layer-2 (link layer) and the last cell of the frame is received we can transfer all
layer-3 (network layer) protocols. Nevertheless, it seems cells continuously without permission to any other cell,
that using the IP protocol as the network layer protocol belonging to another frame, to be interleaved by cells of
and using ATM as layer-2 protocol for MPLS switches is the frame.
the best way of capturing power of both IP protocol As stated in [1], we may have two kinds of VC
and ATM switching. In MPLS once a data packet enters merging. If all transit traffic is best effort, we can
the MPLS domain, it is processed by the edge LSR (Label implement full merging, in which all incoming cells with
Switch Router) and a label is assigned to it which the same destination network are mapped to the same VC
introduces FEC (Forwarding Equivalence Class) of the and so receive the same VC values. On the other hand, if
packet. Then the labeled packet is switched in the network we have different kinds of transit traffic, we may
only based on its label without any further processing. implement partial merging, in which all incoming cells
When ATM is used as switching technology, the label with the same destination network receive the same
outgoing VC. Arrivals to each of the buffers are batch arrivals and we
In contrast with full merging, in partial merging we model the arrival process to each buffer as a Poisson
have N different output queues, each of them dedicated to process. We define λi ; (i=1, …,6) (frame/cell-time) as the
a particular QoS class. In [1], all performance issues about arrival rate of the class- i frame, ni as the mean number
VC merging such as performance issues related to
reassembly buffers and the output buffer in full merging of the cells in a class-i frame, ρi = λi ni as the mean
have been studied. In this paper, we study the partial mode offered load to the server due to class-i traffic and
VC merging under two different service disciplines. 6
ρ = ∑k =1
ρ k as the total offered load to the server.
2. Architecture of a Partial VC Merger
Scenario I
Scenario I Scenario II
Scenario II
Mixed
Mixed
discipline
discipline
Prioritized
discipline Prioritized
discipline
5. Conclusions