# US 2001/0012272 A1 · Flow control technique for traffic in a high speed paket switching network

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2001/0012272 A1
- Document ID: US20010012272A1
- Status: Published application
- Kind: A1
- Application number: 09/748,593
- Filed: 2000-12-22
- Published: 2001-08-09
- Earliest claimed: 1997-09-09
- Assignees: Cisco Technology, Inc.
- Inventors: Denis Aubert; Anne Chabannet; Jean-Jacques Legoll; Edmond Plattier; Michel Szczap; Rene Mariotti
- Web page: https://patentgrep.com/patent/US20010012272A1

## CPC

- H04L 47/10: Flow control; Congestion control
- H04L 12/2854: {Wide area networks, e.g. public data networks}
- H04L 47/29: {using a combination of thresholds}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A flow control mechanism for use in a high speed packet switching network where calls are multiplexed on network trunks with each connection using a reserved amount of the total bandwidth. Data terminal equipments access the network via access nodes. Each access node includes a Leaky Bucket component which maintains a refillable token pool. Each time an incoming packet is received by the leaky bucket component, the number of available tokens is compaired to two predetermined threshold values. If the number of tokens is less than the low threshold, acknowledgments of received packets are stopped, inducing an interruption of packets transmitted by the emitting terminals. Interrupting packet transmission will lead to a regeneration of the number of tokens in the token pool. If the number of tokens reaches the high threshold, acknowledgments are again generated to restore packet transmissions. The first and second thresholds are greater than zero, reducing the chances that a packet will be marked as being discardable.

## Claims

### Claim 1

A method for controlling data traffic at an access node of a packet switching network, said data traffic being provided from sources which continue to transmit traffic only where acknowledgments of previously-transmitted traffic are received on a predetermined basis, said access node implementing a leaky bucket admission control mechanism in which tokens are added to the pool at a predetermined rate, said method comprising the steps of:
receiving and temporarily storing each incoming packet;
testing the number of tokens available in the token pool against first and second thresholds having values greater than zero;
discontinuing acknowledgements of received packets where the test reveals the number of available tokens is less than the first threshold and packet acknowledgments are being provided to the packet source;
resuming acknowledgments of received packets where the number of available tokens is greater than a second threshold and acknowledgments are not being provided to the packet source; and
transmitting the stored packet and decrementing the token pool.

### Claim 2

A system for controlling data traffic at an access node of a packet switching network, said data traffic being provided from sources which continue to transmit traffic only where acknowledgments of previously-transmitted traffic are received on a predetermined basis, said access node implementing a leaky bucket admission control mechanism in which tokens are added to the pool at a predetermined rate, said method comprising:
a packet buffer for receiving and temporarily storing each incoming packet;
a comparator for testing the number of tokens available in the token pool against first and second thresholds having values greater than zero;
acknowledgment controlling logic responsive where the test reveals the number of available tokens is less than the first threshold and packet acknowledgments are being provided to the packet source to discontinue generating such acknowledgments and responsive where then umber of available tokens is greater than a second threshold and acknowledgments are not being provided to the packet source for resuming generation of such acknowledgments;
a network interface to transmit the packet stored in the buffer; and
token pool logic responsive to transmission of the packet for decrementing the token pool.

### Claim 3 (depends on 1)

A computer readable memory device, comprising; said computer readable memory device containing instructions for practice of the method of claim 1.

### Claim 4 (depends on 1)

Electromagnetic signal propagated over a computer network, comprising: said electromagnetic signals having instructions for practice of the method of claim 1.
