Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
1999-02-16
2003-12-09
Rao, Seema S. (Department: 2666)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S352000, C370S395200, C370S412000
Reexamination Certificate
active
06661774
ABSTRACT:
CROSS-REFERENCE TO RELATED APPLICATIONS
This application is related to pending U.S. patent application Ser. No. 09/251,107, entitled “Data Transmission System and Method of Operation,” and pending U.S. patent application Ser. No. 09/251,110, entitled “System and Method for Prefetching Data;” both applications filed concurrently with this application.
TECHNICAL FIELD OF THE INVENTION
The present invention relates to the field of communication systems, and more particularly to a system and method for traffic shaping packet-based signals.
BACKGROUND OF THE INVENTION
Communications systems capable of processing packet-based signals, such as asynchronous transfer mode (ATM) or frame relay signals, may transmit, receive and process various types of information, such as voice, video, data, etc. These various signal types have different characteristics and place different demands on the transmission system. For example, packets supporting constant bit rate (CBR) signals, such as video signals, require a continuous flow of data transmitted at a constant rate. CBR signals tolerate little deviation in transmission rates before the quality of the signal degrades. Other types of signals, such as, available bit rate (ABR) signals typically exhibit bursty traffic patterns involving sporadic transmission of blocks of cells. ABR signals generally allow greater flexibility in the timing of their transmission.
Designers of systems for transmitting packet-based signals face a challenge of providing economical systems for efficiently transmitting signals supporting various qualities of service. A key to facilitating efficient transmission of various types of signals is to maintain an even transmission distribution to avoid idle transmission time. One approach to scheduling transmission of various packet-based signals is to use a transmission scheduling queue having a ring structure, wherein all cells, or frames of a particular packet are simultaneously scheduled in the ring. This approach schedules a first cell in an appropriate location within the ring, and then proceeds to schedule all other cells from the same packet based on the position of the initially scheduled cell. A problem with this approach is that it does not allow for adjustment of the ring's contents once the packet has been scheduled. Subsequently received packets in need of transmission may be precluded from entry into the ring because of the static. nature of the scheduling method.
SUMMARY OF THE INVENTION
In accordance with the present invention, a system and method for traffic shaping packet-based signals are provided that substantially eliminate or reduce disadvantages or problems associated with previously developed systems and methods. In particular, the present invention facilitates traffic shaping signal packets to provide an efficient distribution of transmitted signals in light of the quality of service (QOS) associated with each signal.
In one embodiment of the present invention, a method of scheduling transmission of a plurality of cells of a first signal packet associated with a first virtual channel address using a scheduling ring having a plurality of slots and pointer operable to indicate a current slot, comprises advancing the pointer to a slot associated with the first virtual channel address, initiating transmission of a previously scheduled first cell associated with the first virtual channel address, rescheduling transmission of a previously unscheduled second cell associated with the first virtual channel address for transmission at a later time, and advancing the pointer to the next slot.
Technical advantages of the present invention include the provision of a method and apparatus for traffic shaping transmission of a plurality of signal packets to provide an efficient transmission distribution in light of the quality of service associated with each packet. The present invention dynamically schedules each cell in a packet near or during the time that a previously scheduled cell of that packet is serviced for transmission. This system avoids problems associated with statically allocated transmission schedules by facilitating constant reorganization of the scheduling ring as new cells are scheduled.
The invention associates each signal packet with a particular transmission priority based on characteristics associated with each packet. The present invention schedules transmission of the cells of each packet based, at least in part, on the cell's transmission priority relative to transmission priorities associated with previously scheduled cells. Assigning a transmission priority to each virtual channel scheduled in the scheduling ring facilitates displacement of lower priority scheduling events and reorganization of the transmission schedule to ensure that the highest priority transmission events occur in a timely fashion.
The invention provides an efficient method and apparatus for quickly locating an appropriate location in the scheduling ring for scheduling transmission of a cell, without methodically traversing every slot of the scheduling ring. A priority map of the present invention provides an advantage of minimizing read and write accesses to memory structures within the system.
The invention also provides an advantage of facilitating a variable transmission rate by controlling the inter-cell gap associated with each packet depending on a constantly monitored accumulated transmission error associated with each packet. To increase resolution and maintain precision control of the transmission rate, the present invention tracks the transmission error and inter-cell gaps using floating point mathematics. This facilitates tracking of fractional transmission errors, which may otherwise go unreported. By continuously accounting for even fractional transmission errors incurred in servicing previously transmitted cells, the present invention provides a significant advantage of maintaining a close to ideal transmission rate and eliminates the need for additional resynchronization functionality.
The present invention further provides an effective method and apparatus for controlling and maintaining the system's cell delay variation tolerance through a variety of mechanisms.
REFERENCES:
patent: 5231631 (1993-07-01), Buhrke et al.
patent: 5274768 (1993-12-01), Traw et al.
patent: 5280476 (1994-01-01), Kojima et al.
patent: 5311509 (1994-05-01), Heddes et al.
patent: 5379297 (1995-01-01), Glover et al.
patent: 5381411 (1995-01-01), Ohno et al.
patent: 5414707 (1995-05-01), Johnston et al.
patent: 5420858 (1995-05-01), Marshall et al.
patent: 5430721 (1995-07-01), Dumas et al.
patent: 5455826 (1995-10-01), Ozveren et al.
patent: 5490141 (1996-02-01), Lai et al.
patent: 5533020 (1996-07-01), Byrn et al.
patent: 5535197 (1996-07-01), Cotton
patent: 5548587 (1996-08-01), Bailey et al.
patent: 5557607 (1996-09-01), Holden
patent: 5568486 (1996-10-01), Huscroft et al.
patent: 5572522 (1996-11-01), Calamvokis et al.
patent: 5579312 (1996-11-01), Regache
patent: 5583861 (1996-12-01), Holden
patent: 5592476 (1997-01-01), Calamvokis et al.
patent: 5600650 (1997-02-01), Oskouy
patent: 5602853 (1997-02-01), Ben-Michael et al.
patent: 5617416 (1997-04-01), Damien
patent: 5625625 (1997-04-01), Oskouy et al.
patent: 5629937 (1997-05-01), Hayter et al.
patent: 5701292 (1997-12-01), Chiussi et al.
patent: 5726985 (1998-03-01), Daniel et al.
patent: 5732087 (1998-03-01), Lauer et al.
patent: 5742765 (1998-04-01), Wong et al.
patent: 5745477 (1998-04-01), Zeng et al.
patent: 5751709 (1998-05-01), Rathnavelu
patent: 5787086 (1998-07-01), McClure et al.
patent: 5835494 (1998-11-01), Hughes et al.
patent: 5844890 (1998-12-01), Delp et al.
patent: 5852655 (1998-12-01), McHale et al.
patent: 5870628 (1999-02-01), Chen et al.
patent: 5889779 (1999-03-01), Lincoln
patent: 5968128 (1999-10-01), Lauck et al.
patent: 5983279 (1999-11-01), Lin et al.
patent: 5991867 (1999-11-01), Fosmark
patent: 6018527 (2000-01-01), Yin et al.
patent: 6028843 (2000-02-01), Delp et al.
patent: 6041059 (2000-03-01), Joffe et al.
patent: 0130260 (
Fosmark Klaus S.
Lauffenburger Kenneth A.
Perry, Jr. William A.
Shelor Charles F.
Whaley Al
Efficient Networks, Inc.
Harper Kevin C.
Rao Seema S.
LandOfFree
System and method for traffic shaping packet-based signals does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for traffic shaping packet-based signals, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for traffic shaping packet-based signals will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3179479