Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
1997-06-19
2001-05-01
Nguyen, Chau (Department: 2663)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S236000
Reexamination Certificate
active
06226262
ABSTRACT:
FIELD OF THE INVENTION
This invention relates to asynchronous transfer mode (ATM) technology and more particularly to an ATM telecommunications system having a traffic shaping entity to maintain accurate scheduling in the event of a cell insertion into the traffic stream by a downstream device.
BACKGROUND OF THE INVENTION
The use of telecommunications equipment for both personal and enterprise requirements has been dramatically increasing for the past number of years. With this increased use comes the demand for greater efficiency and higher bandwidths. Asynchronous transfer mode (ATM) technology is being seen as the solution of choice to meet these demands. One of the key attributes of ATM technology is its ability to efficiently carry many types of information traffic such as data, voice and video and to provide a variety of qualities of service (QoS) for network applications.
An issue of great importance to users and developers of ATM switches is how to manage the traffic in an efficient manner in order to gain a high degree of bandwidth utilization on a wide area network. The ATM Forum sets out numerous criteria with respect to the nature and requirements of traffic management in ATM systems. Included in these criteria are several traffic descriptors which are basically a set of parameters used to capture the intrinsic characteristics of particular streams of network data. These standard traffic descriptors allow an ATM switch to use statistical models based on the traffic descriptors to efficiently allocate resources (bandwidth, buffers) amongst the various streams of traffic.
Because the allocation of resources in an ATM network is based on some basic parameters that characterize traffic streams, it is important that the traffic streams behave as closely as possible to those traffic descriptor parameters. The more closely the traffic streams adhere to the traffic descriptors, the more accurate the allocation of network resources will be. If the allocation of network resource is very accurate then the usage of these resources will be very efficient while maintaining the required qualities of service for all traffic.
One method of insuring that ATM traffic streams conform to the negotiated traffic contract is to police the data with a usage parameter control (UPC) algorithm. A more desirable method of assuring traffic conformance is to employ traffic shaping. Traffic shaping takes a stream of data and reshapes its attributes so that it conforms to the traffic descriptor. Shaping allows a slightly nonconforming stream to become conforming with no cell loss.
When traffic shaping is employed in a network it is important that the traffic be shaped accurately to conform as closely as possible to the parameters of the traffic contract. A problem can arise when a cell can be inserted into a traffic stream at a point that is downstream from a traffic shaping entity. This cell insertion can cause several problems including violation of the strict traffic descriptor parameters or an instantaneous and unrecoverable increase in cell transfer delay (CTD) for every traffic stream serviced by the shaper. The actual problem encountered depends on the specific details of implementation of the cell insertion and shaping devices.
SUMMARY OF THE INVENTION
It is an object of the present invention to provide a traffic shaping entity having both the means and the method of maintaining accurate shaping for close conformance to the traffic descriptor and minimal introduction of CTD even in the face of a cell insertion into a traffic stream by a downstream device.
Therefore, in accordance with a first aspect of the present invention there is provided in an ATM communication system having a calendar scheduling device for shaping cell traffic flow in accordance with defined parameters, wherein the system has means to insert cells downstream of the scheduling device, the improvement comprising correction means to maintain cell traffic flow in accordance with defined parameters in the event of a cell insertion downstream of the scheduling device. The correction means has means to detect an occurrence of a downstream insertion; feedback means to signal the occurrence of a downstream cell insertion to the scheduling device; and means in the scheduling device to generate a calendar slip.
In accordance with a second aspect of the present invention there is provided in an ATM telecommunication system having a calendar scheduling device for shaping cell traffic flow in accordance with defined parameters, the system having means to insert cells downstream of the scheduling device, a method of correcting the cell flow traffic in the event of a cell insertion downstream of the scheduling device. The method comprises: detecting the occurrence of a cell insertion downstream scheduling device, providing a feedback signal representing a downstream cell insertion to the scheduling device, and causing the scheduling device to generate a calendar slip.
REFERENCES:
patent: 5535201 (1996-07-01), Zheng
patent: 5602830 (1997-02-01), Fichou et al.
patent: 5764626 (1998-06-01), VanDervort
patent: 5831971 (1998-11-01), Bonomi et al.
patent: 5835494 (1998-11-01), Hughes et al.
patent: 5864540 (1999-01-01), Bonomi et al.
patent: 5946297 (1999-08-01), Calvignac et al.
patent: 0 669 777 A1 (1995-08-01), None
patent: WO97/10653 (1997-03-01), None
Lee Denny L. S.
Sterne Jason T.
Vuleta Stanko
(Marks & Clerk)
Alcatel Canada Inc.
Nguyen Chau
Trinh D.
LandOfFree
Correction of calendar based ATM cell scheduling for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Correction of calendar based ATM cell scheduling for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Correction of calendar based ATM cell scheduling for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2557184