Asynchronous transfer mode data transmission system

• US 5,566,175 A
• Filed: 05/04/1993
• Issued: 10/15/1996
• Est. Priority Date: 06/11/1992
• Status: Expired due to Fees

• Current Assignee: ROKE Manor Research Limited (Chemring Group PLC)
• Original Assignee: ROKE Manor Research Limited (Chemring Group PLC)
• Inventors: Davis, Simon P.
• Primary Examiner(s): Safourek, Benedict V.
• Assistant Examiner(s): TON, DANG T
• Application Number:
  US08/055,883
• Time in Patent Office: 1,260 Days
• Field of Search: 370/84, 370/60, 370/61, 370/17, 370/13, 370/82, 370/83, 370/85.7, 370/95.1, 370/109, 370/110, 370/94.1, 370/118, 370/110.1, 375/122, 375/240, 395/250, 395/550, 395/725, 395/856, 395/876, 395/877, 395/880, 340/825.15, 364/401, 364/402, 364/569, 364/550
• US Class Current: 370/468
• CPC Class Codes: H04L 12/5602 Bandwidth control in ATM Networks, e.g. leaky bucket
• CPC Class Codes: H04L 2012/5634 In-call negotiation
• CPC Class Codes: H04L 2012/5636 Monitoring or policing, e.g. compliance with allocated rate, corrective actions
• CPC Class Codes: H04L 47/29 using a combination of thresholds
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

This invention relates to the efficient use of resources in broadband telecommunications networks when handling bursty data traffic. A new technique shapes the data traffic profile to efficiently maximize the bandwidth reservation scheme whilst minimizing data loss and delay. The Fast Bandwidth Reservation Shaper (FBRS) comprises a FIFO buffer with three thresholds (T1-T3), a server, and a Fast Reservation Protocol (FRP) control function which monitors the state of the queue and its associated thresholds, alters the service rate of the server, and handles the FRP protocol. With an empty buffer, a zero or small bandwidth is allocated to the data connection. When the first buffer threshold is reached, the FRP controller attempts to negotiate a small data rate (R1) with the network. As the queue grows to the second threshold (T2), the FRP controller attempts to negotiate a higher data rate (R2), slightly larger than the peak data rate for that traffic. If the buffer completely empties, threshold (T3) will be reached and the FRP controller will clear down the allocated bandwidth to a zero or small bandwidth. The buffer size (L) and T1 and T2 can be designed to meet service parameters by guaranteeing a maximum delay and a maximum data loss probability. By careful choice of the three thresholds and service rates, the FBRS improves the efficiency of fast bandwidth allocation schemes by reducing the peak bit rate and increasing the duration of small data bursts to a guaranteed minimum that is in excess of the round trip delay.

Claims

1. A data transmission system including a fast bandwidth reservation shaper unit and comprising:

a buffer store of predetermined maximum data capacity into which data are loaded at a predetermined rate and from which data are unloaded by a server for onward transmission, the buffer store having a plurality of data capacity thresholds, each of said data capacity thresholds being defined as a predetermined proportion of said maximum data capacity; and

means for detecting when the data in the buffer store reach each of said data capacity thresholds and increasing a server rate at which data are unloaded by the server consequent upon such detection so that the server rate is increased in steps as the data capacity thresholds are successively reached, each server rate being thereafter maintained until the buffer store is emptied or until the server rate at which data are unloaded by the server is again increased.

2. A data transmission system as claimed in claim 1, wherein two capacity thresholds are provided not including a buffer store full threshold or a buffer store empty threshold.

3. A data transmission system as claimed in claim 1, wherein a fast reservation protocol unit is used to control operation of the server.

4. A data transmission system as claimed in claim 3, wherein the fast reservation protocol unit includes means responsive to the data capacity thresholds being reached for increasing the server rate.

5. A data transmission system as claimed in claim 2, wherein a fast reservation protocol unit is used to control operation of the server.

6. A data transmission system as claimed in claim 3, wherein the fast reservation protocol unit includes means, responsive to the data capacity thresholds being reached, for clearing down when the buffer store is emptied.

7. A data transmission system as claimed in claim 4, wherein the means included in the fast reservation protocol unit is also responsive to the data capacity thresholds being reached for clearing down when the buffer store is emptied.