Performance issues in ATM Network

download Performance issues in ATM Network

of 19

Transcript of Performance issues in ATM Network

  • 8/2/2019 Performance issues in ATM Network

    1/19

    TERM PAPER OF CSE 884

    ON TOPIC

    Performance management issues in global

    area ATM Networks

    DATE OF SUBMISSION:- 11st

    April, 2012

    SUBMITTED TO:- SUBMITTED BY:-

    Ms. Rakhi Channa Harsh

    Roll No.:- OE128A23

    Regd. No.:- 11002251

  • 8/2/2019 Performance issues in ATM Network

    2/19

    Acknowledgment

    I have taken efforts in this project. However, it would

    not have been possible without the kind support and help of many

    individuals and organizations. I would like to extend our sincere

    thanks to all of them.

    I am highly indebted to Ms. Rakhi Channa Mam and Mr.

    Nandan Sujati Sir for their guidance and constant supervision as well

    as for providing necessary information regarding the project & also

    for their support in completing the project.

    I would like to express our gratitude towards our parents for

    their kind co-operation and encouragement which help me in

    completion of this project.

    I would like to express my special gratitude and thanks to industry

    persons for giving me such attention and time.

    My thanks and appreciations also go to our colleague in

    developing the project and people who have willingly helped me out

    with their abilities.

    Harsh

  • 8/2/2019 Performance issues in ATM Network

    3/19

    ABSTRACT:-

    The goal is first to introduce performance monitoring aspects of

    asynchronous transfer mode (ATM) networks and then to focus on traffic andcongestion control schemes. To deal with this performance monitoring

    management, a framework for defining a generic intelligent and integrated

    model for network management is described. As an example of the efficiency of

    this intelligent management architecture, we measure the performance of a new

    congestion control scheme. This scheme uses the cell loss priority (CLP) bit, the

    explicit forward congestion indicator and the explicit backward congestionindicator. The intelligent management uses different parameters and builds a

    complex but efficient control scheme. We show that this new control scheme

    allows performance to be increased by an order of magnitude.

    The primary objective in the present term paper is to gain fundamental

    understanding of the performance achievable in ATM networkd as a function of

    various system characteristics. We derive limit theorems that characterize the

    achievable performance in terms of offered traffic, the admissable region, and

    the revenue measure. The insightsobtained allow for substantial simplifications

    in the design of the real time connection admission control algorithms. In

    particular, we describe how the boundaries of admissable region with convex

    complements may be linearizedthus reducing the admissable regionso as to

    obtain a convenient loss network representation. The asymptotic results for theachievable performance suggest that the potential reduction in revenue is

    immaterial in high capacity networks. Numerical experiments confirm that the

    actual reduction is typically negligible, even in network of moderate capacity.

  • 8/2/2019 Performance issues in ATM Network

    4/19

    ATM Network:-

    Asynchronous Transfer Mode (ATM) is a switching technique for tele -

    communication networks. It uses asynchronoustime-division multiplexingand

    encodes data into small, fixed-sizedcells. This differs from other protocols such

    as theInternet Protocol SuiteorEthernetthat use variable sized packets

    orframes. ATM has similarity with bothcircuitandpacketswitched

    networking. This makes it a good choice for a network that must handle both

    traditional high-throughput data traffic, and real-time,low-latencycontent such

    as voice and video. ATM uses aconnection-orientedmodel in which avirtual

    circuitmust be established between two endpoints before the actual data

    exchange begins.

    While the role of ATM is diminishing in favor ofnext-generation

    networks, it still plays a role in thelast mile, which is the connection between

    anInternet service providerand the home user. For an interesting write-up of

    the technologies involved, including the deep stacking of communications

    protocols used.

    One reason ATM works well with disparate kinds of data is that it's a

    connection-oriented. A sender and receiver on a network set up a fixed path

    between each other before sending data, and the information arrives in the order

    it was sent.

    Other protocols, such as TCP/IP, are connectionless. That is, they

    don't have fixed connections, so individual data packets may go to different

    destinations and they may be delayed or arrive in the wrong order.

    http://en.wikipedia.org/wiki/Time-division_multiplexinghttp://en.wikipedia.org/wiki/Time-division_multiplexinghttp://en.wikipedia.org/wiki/Time-division_multiplexinghttp://en.wikipedia.org/wiki/Cell_relayhttp://en.wikipedia.org/wiki/Cell_relayhttp://en.wikipedia.org/wiki/Cell_relayhttp://en.wikipedia.org/wiki/Internet_Protocol_Suitehttp://en.wikipedia.org/wiki/Internet_Protocol_Suitehttp://en.wikipedia.org/wiki/Internet_Protocol_Suitehttp://en.wikipedia.org/wiki/Ethernethttp://en.wikipedia.org/wiki/Ethernethttp://en.wikipedia.org/wiki/Ethernethttp://en.wikipedia.org/wiki/Frame_Relayhttp://en.wikipedia.org/wiki/Frame_Relayhttp://en.wikipedia.org/wiki/Frame_Relayhttp://en.wikipedia.org/wiki/Circuit_switchinghttp://en.wikipedia.org/wiki/Circuit_switchinghttp://en.wikipedia.org/wiki/Circuit_switchinghttp://en.wikipedia.org/wiki/Packet_switchinghttp://en.wikipedia.org/wiki/Packet_switchinghttp://en.wikipedia.org/wiki/Packet_switchinghttp://en.wikipedia.org/wiki/Latency_(engineering)http://en.wikipedia.org/wiki/Latency_(engineering)http://en.wikipedia.org/wiki/Latency_(engineering)http://en.wikipedia.org/wiki/Connection-orientedhttp://en.wikipedia.org/wiki/Connection-orientedhttp://en.wikipedia.org/wiki/Connection-orientedhttp://en.wikipedia.org/wiki/Virtual_circuithttp://en.wikipedia.org/wiki/Virtual_circuithttp://en.wikipedia.org/wiki/Virtual_circuithttp://en.wikipedia.org/wiki/Virtual_circuithttp://en.wikipedia.org/wiki/Next_generation_networkhttp://en.wikipedia.org/wiki/Next_generation_networkhttp://en.wikipedia.org/wiki/Next_generation_networkhttp://en.wikipedia.org/wiki/Next_generation_networkhttp://en.wikipedia.org/wiki/Last_milehttp://en.wikipedia.org/wiki/Last_milehttp://en.wikipedia.org/wiki/Last_milehttp://en.wikipedia.org/wiki/Internet_service_providerhttp://en.wikipedia.org/wiki/Internet_service_providerhttp://en.wikipedia.org/wiki/Internet_service_providerhttp://en.wikipedia.org/wiki/Internet_service_providerhttp://en.wikipedia.org/wiki/Last_milehttp://en.wikipedia.org/wiki/Next_generation_networkhttp://en.wikipedia.org/wiki/Next_generation_networkhttp://en.wikipedia.org/wiki/Virtual_circuithttp://en.wikipedia.org/wiki/Virtual_circuithttp://en.wikipedia.org/wiki/Connection-orientedhttp://en.wikipedia.org/wiki/Latency_(engineering)http://en.wikipedia.org/wiki/Packet_switchinghttp://en.wikipedia.org/wiki/Circuit_switchinghttp://en.wikipedia.org/wiki/Frame_Relayhttp://en.wikipedia.org/wiki/Ethernethttp://en.wikipedia.org/wiki/Internet_Protocol_Suitehttp://en.wikipedia.org/wiki/Cell_relayhttp://en.wikipedia.org/wiki/Time-division_multiplexing
  • 8/2/2019 Performance issues in ATM Network

    5/19

    Performance monitoring of ATM Networks

    Application performance depends on factors such as: hardware, protocols,

    network design, other users, and the applications design.

    Traditional networks are designed with no traffic differentiation; all traffic

    time-critical and non-time-critical is treated equally. Hence, a user transfer a file

    and a user executing some real time application tasks such as videoconference

    are treated in the same way. With unlimited bandwidth, this scenario poses no

    problems. However, as bandwidth becomes increasingly limited, there is a

    higher degree of contention amongst these applications. In this situation, it

    becomes important to ensure that time-critical applications do not suffer. A

    network that can provide different levels service is often said to support quality

    of service.

    ATM is well known for providing a rich set of QoS capabilities and in many

    respects, these schemes are similar to those provided in an IP network, however,

    the ATM networks have some special features of their own.

    How ATM Works

    ATM network uses fixed-length cells to transmit information. The cell

    consists of 48 bytes of payload and 5 bytes of header. Transmitting the

    necessary number of cells per unit time provides the flexibility needed to

    support variable transmission rates.

    ATM network is connection-oriented. It sets up virtual channel connection

    (VCC) going through one or more virtual paths (VP) and virtual channels

    (VC) before transmitting information. The cells is switched according to the

    VP or VC identifier (VPI/VCI) value in the cell head, which is originally set

    at the connection setup and is translated into new VPI/VCI value while the

    cell passes each switch.

  • 8/2/2019 Performance issues in ATM Network

    6/19

    ATM resources such as bandwidth and buffers are shared among users, they

    are allocated to the user only when they have something to transmit. The

    bandwidth is allocated according to the application traffic and QoS request at

    the signaling phase. So the network uses statistical multiplexing to improve

    the effective throughput.

    ATM QoS parameter

    Primary objective of ATM is to provide QoS guarantees while

    transferring cells across the network. There are mainly three QoS parameters

    specified for ATM and they are indicators of the performance of the network

    Cell Transfer Delay (CTD):

    The delay experienced by a cell between the first bit of the cell is transmitted

    by the source and the last bit of the cell is received by the destination. This

    includes propagation delay, processing delay and queuing delays at switches.

    Maximum Cell Transfer Delay (Max CTD) and Mean Cell Transfer Delay

    (Mean CTD) are used.

    Peak-to-peak Cell Delay Variation (CDV):

    The difference of the maximum and minimum CTD experienced during the

    connection. Peak-to-peak CDV and Instantaneous CDV are used.

    Cell Loss Ratio (CLR):

    The percentage of cells lost in the network due to error or congestion that are

    not received by the destination. CLR value is negotiated between user andnetwork during call set up process and is usually in the range of 10

    -1to 10

    -15.

    ATM Service Categories

    Providing desired QoS for different applications is very complex. For example,

    voice is delay-sensitive but not loss-sensitive, data is loss- sensitive but not

    delay-sensitive, while some other applications may be both delay-sensitive and

    loss-sensitive.

  • 8/2/2019 Performance issues in ATM Network

    7/19

    To make it easier to manage, the traffic in ATM is divided into five service

    classes accorcing to various combination requested QoS:

    CBR: Constant Bit Rate

    CBR is the service category for traffic with rigorous timing requirements

    like voice, and certain types of video. CBR traffic needs a constant cell

    transmission rate throughout the duration of the connection.

    rt-VBR: Real-Time Variable Bit Rate

    This is intended for variable bit rate traffic for e.g. certain types of video

    with stringent timing requirements.

    nrt-VBR: Non-Real-Time Variable Bit Rate

    This is for bursty sources such as data transfer, which do not have strict time

    or delay requirements.

    UBR: Unspecified Bit Rate

    This is ATMs best-effort service, which does not provide any QoS

    guarantees. This is suitable for non-critical applications that can tolerate or

    quickly adjust to loss of cells.

    ABR: Available Bit Rate

    ABR is commonly used for data transmissions that require a guaranteed

    QoS, such as low probability of loss and error. Small delay is also required

    for some application, but is not as strict as the requirement of loss and error.

    Due to the burstiness, unpredictability and huge amount of the data traffic,

    sources implement a congestion control algorithm to adjust their rate of cell

  • 8/2/2019 Performance issues in ATM Network

    8/19

    generation. Connections that adjust their rate in response to feedback may

    expect a lower CLR and a fair share of available bandwidth.

    The available bandwidth at an ABR source at any point of time is dependant

    on how much bandwidth is remaining after the CBR and VBR traffic have

    been allocated their share of bandwidth. Figure 1 explains this concept.

    VBR

    CBR

    ABRTotal

    Bandwidth

    Figure 1 -- ATM bandwidth allocation to different service

    t

    ATM QoS Priority Scheme

    Each service category in ATM has its own queue. There are mainly

    two schemes for queue service. In round-robin scheme, all queues have the

    same priority and therefore have the same chance of being serviced. The links

    bandwidth is equally divided amongst the queues being serviced. Another

    scheme is weighted round-robin scheme, which is somehow similar to WFQ in

    IP networks: queues are serviced depending on the weights assigned to them.

    Weights are determined according to the Minimum Guaranteed Bandwidth

    attribute of each queue parameter in each ATM switch. This scheme ensures

    that the guaranteed bandwidth is reserved for important application such as

    CBR service category.

  • 8/2/2019 Performance issues in ATM Network

    9/19

    ATM Traffic Control

    An ATM network needs Traffic Control capabilities to cope with the

    variousservice classesand to cope with potential errors within the network at any

    time (eg. a problem with thephysical layer) . The network should have the

    following traffic control capabilities .

    Traffic Control Procedures and their Impact on Resourse

    Managment

    Traffic control procedures for ATM networks are currently not fully

    standardised . But the goal of these procedures are to ,

    acheive good ATM network efficency .

    meet the user's quality of service requirements .

    with a method that is gennerally applicable . Hence , more sophisticated traffic

    control and resourse management actions are being taken into account .

    The basic problem of ATM networks is the statistical behaviour of the cell

    arival process (eg. at a buffer where cells generated at several different sources

    are multiplexed together). It has been found that the quality of service prameters

    , such as jitter and loss probability , are very sensitive to the assumed sourse

    characteristic . Therefore , it is necessary to use detailed source traffic models

    for performance evaluation .

    Network Resource Management

    A tool of network resource management which can be used for Traffic Control is

    thevirtual pathtechnique . By grouping several virtual channels together into a

    virtual path other forms of control can be simplified (ie. connection admission

    http://ntrg.cs.tcd.ie/undergrad/4ba2/atm/eamon2.gifhttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/eamon2.gifhttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/eamon2.gifhttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMphys.htmlhttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMphys.htmlhttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMvirtual.htmlhttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMvirtual.htmlhttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMvirtual.htmlhttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMtraffic.html#cachttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMtraffic.html#cachttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMtraffic.html#cachttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMvirtual.htmlhttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMphys.htmlhttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/eamon2.gif
  • 8/2/2019 Performance issues in ATM Network

    10/19

    controlandusage parameter control and network parameter control) only the

    collective traffic of an entire virtual path has to be handled . Priorty control can be

    supported by re aggreting traffic types requiring different qualities of service

    through virtual paths . Messages for the operation of traffic control can be more

    easly distributed , a single message refering to all thevirtual channelswithin

    avirtual pathwill do .

    Connection Admission Control

    Connection Admission Control is the set of actions taken by the network during the

    call set-up (or reneogation ) phase to establish if avirtual path or virtualchannelcan be accepted by the network .

    A connection can only be established if sufficent network resources are available

    to establish the connection end-to-end with the required quality of service . The

    agreed quality of service for any of the existing channels must not be affected by

    the new connection .

    Two classes of prameters are forseen to support connection admission control :

    a set of prameters describing the source traffic characteristics .

    another set of prameters to identify the quality of service required .

    Usage Parameter Control and Network Parameter Control

    Usage Parameter Control (UPC) and Network Parameter Control (NPC) do the

    same job at different interfaces . The UPC function is performed at the user

    network interface , while the NPC function is performed at the network node

    interface .

    http://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMtraffic.html#cachttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMtraffic.html#cachttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMtraffic.html#upchttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMtraffic.html#upchttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMtraffic.html#upchttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMvirtual.htmlhttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMvirtual.htmlhttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMvirtual.htmlhttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMvirtual.htmlhttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMvirtual.htmlhttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMvirtual.html#cnhttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMvirtual.html#cnhttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMvirtual.html#cnhttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMvirtual.html#cnhttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMvirtual.html#cnhttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMvirtual.html#cnhttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMvirtual.htmlhttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMvirtual.htmlhttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMtraffic.html#upchttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMtraffic.html#cac
  • 8/2/2019 Performance issues in ATM Network

    11/19

    The main purpose of UPC/NPC is to protect the network resources from malicious

    as well as unintentional misbehaviour which can effect the quality of service of

    other already established connections.

    Usage prameter monitoring includes the following functions :

    Checking the validity ofVPI/ VCIvalues.

    Monitoring the traffic volume entering the network from all active VP and

    VC connections to ensure that the agreed prameters are not violated .

    Monitoring the total volume of the accepted traffic on the access link.

    What is actually carried out depends on the access network configuration.

    Usage parameter control can simply disgardcells that violate the neogiated traffic

    parameters . In addition a 'guilty'connection may be released . A less rigorous

    measure would be to 'tag ' the cells and let them through if they do not cause harm

    to the network.

    Priority Control

    ATM cells have an explicit cell loss priority bit in theheaderso at least two

    different ATM priority classes can be distinguished . A single ATM connection

    can be have both priority classes when the information to be transmitted is

    classified into more and less important parts .

    Traffic Shaping

    Traffic shaping actively alters the traffic characteristics of a stream of cells on

    aVPC or VCCin order to reduce the peak cell rate , limit the burst length or

    reduce the cell delay vairation by suitablyspacing cells in time . This of course

    must be within the limits of the cell sequence integrity of an ATM connection.

    http://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMCell.html#vpihttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMCell.html#vpihttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMCell.html#vpihttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMCell.html#pthttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMCell.html#pthttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMCell.html#pthttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMvirtual.htmlhttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMvirtual.htmlhttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMvirtual.htmlhttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMvirtual.htmlhttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMCell.html#pthttp://ntrg.cs.tcd.ie/undergrad/4ba2/atm/ATMCell.html#vpi
  • 8/2/2019 Performance issues in ATM Network

    12/19

    Traffic shaping is an option for both network operators and users , and for a

    network opreator , traffic shaping may assist in dimensioning the network more

    cost-effectivley.

    Congestion Control In ATM

    What is Expected from Congestion Control

    Objectives

    The objectives of traffic control and congestion control for ATM are: Support a set

    of QoS parameters and classes for all ATM services and minimize network and

    end-system complexity while maximizing network utilization.

    Selection Criteria

    To design a congestion control scheme is appropriate for ATM network and non-

    ATM networks as well, the following guidances are of general interest.

    Scalability

    The scheme should not be limited to a particular range of speed, distance,

    number of switches, or number of VCs. The scheme should be appliable for

    both local area networks (LAN) and wide area networks (WAN).

    Fairness

    In a shared environment, the throughput for a source depends upon the

    demands by other sources. There are several proposed criterion for what is

    the correct share of bandwidth for a source in a network environment. And

    there are ways to evaluate a bandwidth allocation scheme by comparing its

    results with a optimal result.

  • 8/2/2019 Performance issues in ATM Network

    13/19

    Robustness

    The scheme should be insensitive to minor deviations such as slight

    mistuning of parameters or loss of control messages. It should also isolate

    misbehaving users and protect other users from them.

    Implementability

    The scheme should not dictate a particular switch architecture. It also should

    not be too complex both in term of time or space it uses.

    Generic Functions

    It is observed that events responsible for congestion in broadband networks have

    time constants that differ by orders of magnitude, and multiple controls with

    approciate time constants are necessary to manage network congestion.

    We can classify the congestion control schemes by the time scale they operate

    upon: network design, connection admission control (CAC), routing (static or

    dymanic), traffic shaping, end-to-end feedback control, hop-by-hop feedback

    control, buffering. The different schemes are functions on different severity of

    congestion as well as different duration of congestion.

    Another classification of congestion control schemes is by the stage that the

    operation is performed: congestion prevention, congestion avoidance and

    congestion recovery. Congestion prevention is the method that make congestion

    impossible. Congestion avoidance is that the congestion may happen, but the

    method avoid it by get the network state always in balance. Congestion recovery is

    the remedy steps to take to pull the system out of the congestion state as soon as

    possible and make it less damaging when the congestion already happened.

    No matter what kind of scheme is used, the following outstanding problems are the

    main diffculties that need to be treated carefully: the burstiness of the data traffic,

  • 8/2/2019 Performance issues in ATM Network

    14/19

    the unpredictability of the resource demand and the large propagation delay versas

    the large bandwidth.

    To meet the objectives of traffic control and congestion control in ATM networks,

    the following funtions and procedures are suggested by the ATM Forum Tecnical

    Committee .

    Connection Admission Control

    Connection Admission Control (CAC) is defined as the set of actions taken by the

    network during the call set-up phase in order to determine whether a connection

    request can be acceted or should be rejected.

    Based on the CAC algorithm, a connection request is progressed only when

    sufficient resources such as bandwidth and buffer space are available along the

    path of a connection. The decision is made based on the service category, QoS

    desired and the state of the network which means that the number and conditions

    of existing connections.

    Routing and resource allocation are part of CAC when a call is accepted.

    Usage Parameter Control

    Usage Parameter Control (UPC) is defined as the set of actions taken by the

    network to monitor and control traffic at the end-system access. Its main purpose is

    to protect network resources from user misbehavior, which can affect the QoS of

    other connections, by detecting violations of negotiated parameters and taking

    appropriate actions.

    Generic Cell Rate Algorithm

    The Generic Cell Rate Algorithm (GCRA) is used to define conformance with

    respect to the traffic contract. For each cell arrival, the GCRA determines whether

    the cells conforms to traffic contract of the connection. The UPC fuction may

    implement GCRA, or one or more equivalent algorithms to enforce conformance.

  • 8/2/2019 Performance issues in ATM Network

    15/19

    GCRA is a virtual scheduling algorithm or a continuous-state Leaky Bucket

    Algorithm as difined by the flowchart in Figure 2 and Figure 3 It is defined with

    two parameters: the Increment (I) and the Limit (L). The notation GCRA(I,L) is

    often used.

    Figure 2: Virtual Scheduling Algorithm

  • 8/2/2019 Performance issues in ATM Network

    16/19

    Figure 3: Continuous-State Leaky Bucket Algorithm

    The GCRA is used to define the relationship between PCR and CDVT, and

    relationship between SCR and BT. The GCRA is also used to specify the

    conformance of the declared values of and the above parameters.

    Priority Control

    The end-system may generate traffic flows of different priority using the Cell Loss

    Priority (CLP) bit. The network may selectively discard cells with low priority if

    necessary such as in congestion to protect, as far as possible, the network

    performance for cells with high priority.

  • 8/2/2019 Performance issues in ATM Network

    17/19

    Traffic Shaping

    Traffic shaping is a mechanism that alters the traffic characteristics of a stream of

    cells on a connection to achieve better network efficiency whilst meeting the QoS

    objectives, or to ensure conformance at a subsequent interface.

    Examples of traffic shaping are peak cell rate reduction, burst length limiting,

    reduction of CDV by suitably spacing cells in time, and queue service schemes.

    Traffic shaping may be performed in conjuntion with suitable UPC functions.

    Leaky Bucket Algorithm

    The most famous algorithm for traffic shaping is leaky bucket algorithm. This

    method provides a pseudo-buffer(Figure 4). Whenever a user sends a cell, the

    queue in the pseudo-buffer is increased by one. The pseudo-server serves the queue

    and the service-time distribution is constant. Thus there are two control parameters

    in the algorithm: the service rate of the pseudo-server and the pseudo-buffer size.

    Figure 4: Leaky Bucket Method

  • 8/2/2019 Performance issues in ATM Network

    18/19

    As long as the queue is not empty, the cells are transmitted with the constant rate

    of the service rate. So the algorithm can receive a bursty traffic and control the

    output rate. If excess traffic makes the pseudo-buffer overflow, the algorithm can

    choose discarding the cells or tagging them with CLP=1 and transmitting them.

    PCR or SCR can be controlled by choosing appropritiate values of service rate and

    buffer size. In addition, PCR and SCR can both be controlled by combining two

    buckets with one for each of the parameters. And there are many variances of the

    original scheme.

    Network Resource ManagementIn Network Resource Management (NRM) is reponsible for the allocation of

    network resources in order to seperate traffic flows according to different service

    characteristics, to maintain network performance and to optimise resource

    utilisation. Thie function is mainly concerned with the management of virtual paths

    in order to meet QoS requirements.

    Frame Discard

    If a congested network needs to discard cells, it may be better to drop all cells of

    one frame than to randomly drop cells belonging to different frames, because one

    cell loss may cause the retransmission of the whole frame, which may cause more

    traffic when congestion already happened. Thus, frame discard may help avoid

    congestion collapse and can increase throughput. If done selectively, frame discard

    may also improve fairness.

    Feedback Control

    Feedback controls are defined as the set of actions taken by the network and by the

    end-systems to regulate the traffic submitted on ATM connections according to the

    state of network elements.

    Feedback mechanisms are specified for ABR service class by ATM Forum

    Technical Committee. We will discuss it in detail later.

  • 8/2/2019 Performance issues in ATM Network

    19/19

    ABR Flow Control

    As we have discussed before, the ABR service category uses the link capacity that

    is left over and is applied to transmit critical data that is sensitive to cell loss. That

    makes traffic management for this class the most charllenging by the fluation ofthe network load condition, the burstiness of the data traffic itself, and the CLR

    requirement.

    The ATM Forum Technical Committee Traffic Management Working Group have

    worked hard on this topic, and here are some of the main issues and the current

    progress of this area.

    Some Early Debates

    Congestion management in ATM is a hotly debated topic, many contradictory

    beliefs exist on most issues. These beliefs lead to different approaches in the

    congestion control schemes. Some of the issues have been closed after a long

    debate and the ATM Forum Technical Committee final adopted one of them, and

    others are still open and the debates are continuing.

    REFERENCES:-

    1. www.cse.wustl.edu

    2. www.slideshare.net

    3. www.wikipedia.com

    4. www.portal.acm.org

    5. www.ieeexplore.ieee.org

    6. ATM Concepts and Protocols By Sumit Kesra

    7. Larry L.Peterson, Bruce S.Davie , Computer Networks, a

    systems approach, second edition.

    http://www.slideshare.net/http://www.slideshare.net/http://www.wikipedia.com/http://www.wikipedia.com/http://www.portal.acm.org/http://www.portal.acm.org/http://www.portal.acm.org/http://www.wikipedia.com/http://www.slideshare.net/