Method for limiting the transmission of data generated by a data source

• US 5,974,029 A
• Filed: 10/31/1996
• Issued: 10/26/1999
• Est. Priority Date: 10/31/1996
• Status: Expired due to Fees

• Current Assignee: Virata Israel Limited
• Original Assignee: Inverness System Limited
• Inventors: Le Gourrierec, Marc, Masel, Jonathan
• Primary Examiner(s): Pham, Chi H.
• Assistant Examiner(s): YAO, KWANG BIN
• Application Number:
  US08/740,669
• Time in Patent Office: 1,090 Days
• Field of Search: 370/229, 370/230, 370/231, 370/232, 370/233, 370/234, 370/235, 370/236, 370/237, 370/238, 370/248, 370/252, 370/253, 370/395, 370/396, 370/398, 370/465, 370/468, 370/477
• US Class Current: 370/232
• CPC Class Codes: H04L 2012/5615 Network termination, e.g. NT1, NT2, PBX
• CPC Class Codes: H04L 2012/5636 Monitoring or policing, e.g. compliance with allocated rate, corrective actions
• CPC Class Codes: H04L 2012/5684 Characteristics of traffic flows
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A novel method of calculating and enforcing user traffic parameters on an ATM network is disclosed. The method of the present invention provides very accurate calculation results for the amount of bandwidth consumed by an application. The method can be utilized to limit both the average traffic rate and the maximum burst rate of an application. The disclosed method achieves high efficiency by requiring minimal intervention from a processor and by requiring only additions and subtractions with no multiplications or divisions for its core operations.

Claims

1. A method of limiting the transmission rate of data generated from a data source, packaged in fixed sized cells, to a data rate RATE and to a burst rate BURST, the values of both RATE and BURST rates expressed as a multiple of the time to transmit one of said cells, said method comprising the steps of:

setting a variable CREDIT equal to its previous value plus the difference between a current clock time T_NOW and a previous clock time T_LAST, said difference expressed in units of the time to transmit one of said cells;

setting said variable CREDIT to the minimum of said variable CREDIT and said burst rate BURST;

comparing said variable CREDIT to said data rate RATE;

if said variable CREDIT is greater than or equal to said data rate RATE;

transmitting one data cell;

subtracting said data rate RATE from said variable CREDIT;

setting said previous clock time T_LAST equal to the current clock time T_NOW ;

determining whether there is more data to be transmitted;

if there is more data to be transmitted, repeating said step of comparing; and

wherein said variables CREDIT, RATE and BURST are integers.

2. The method according to claim 1, wherein said data rate RATE is set to the inverse of the proportion of the total bandwidth allocated to the transmission of data from said data source.

3. The method according to claim 1, wherein said burst rate BURST is determined by multiplying said RATE by the maximum number of consecutive cells that are permitted to be transmitted.