US 5,497,375 AGranted

Device and method for ATM end system cell flow regulation

AssigneeMotorola, Inc.

InventorsMichael G. Hluchyj, Nanying Yin

Life of this patent

Estimating the term…

Loading patent…

Abstract

An end system cell flow regulator includes a congestion state determiner (208), a data source (202), a cell scheduler (206), and a leaky bucket monitor (204). The congestion state determiner typically decides congestion state based on feedback information and a timer. The data source typically further includes a cell generator, a cell buffer, a cell flow switch and a cell buffer state determiner. The cell scheduler further includes a DCR, Dynamic Cell Rate, determiner and a cell rate determiner, wherein the cell scheduler decides the next cell time for transmission based on the cell buffer state, congestion state and leaky bucket state. The cell rate determiner determines if the cell rate is set to DOR or PCR, Peak Cell Rate, based on the leaky bucket and cell buffer states. The DCR determiner establishes the DCR rate based on congestion state and cell buffer state.

Claims28

Dependent claims

A device for providing cell relay end system cell flow regulation in a communication network by adjusting and monitoring cell flow for cell relay connections emanating from the cell relay end system, comprising:

(A) a congestion state determiner, operably coupled to receive congestion feedback information in the network, for utilizing the congestion feedback information to determine the congestion state,
(B) a cell scheduler, operably coupled to the congestion state determiner, a data source and a leaky bucket monitor, for transmitting a send-cell signal to the data source based on the congestion feedback information, a current cell rate monitored by the leaky bucket monitor, and a data source status,
(C) the data source, operably coupled to the cell scheduler, for transmitting a data source status to the cell scheduler and, upon receiving the send cell signal, sending a cell to the leaky bucket monitor, and
(D) the leaky bucket monitor, operably coupled to the data source, for, upon receiving a cell from the data source, transmitting an updated leaky bucket state to the cell scheduler and sending the cell to the communication network wherein the data source includes:
(E) a cell generator, for generating cells through adaptation Of higher level Protocol Data Units, PDU,
(F) a cell buffer, operably coupled to the cell generator, for storing the generated cell until transmission,
(G) a cell flow switch, operably coupled to the cell buffer and to the cell scheduler, for, where cell buffer has at least one stored cell, upon receiving a send-cell signal from the cell scheduler, sending a cell to the leaky bucket monitor, and
(H) a cell buffer state determiner, operably coupled to the cell buffer, for determining whether the state of the cell buffer is empty or contains cell(s), and for, upon the cell buffer state changing, transmitting the cell buffer state to the cell scheduler,
wherein the leaky bucket monitor monitors a predetermined sustainable cell rate SCR, and an associated predetermined burst tolerance, BT, traffic parameters for network connections,
wherein the leaky bucket monitor further determines whether a cell passing through the leaky bucket monitor is in violation of i.e., is non-conforming with, predetermined negotiated SCR and BT traffic parameters, and
wherein:
where the leaky bucket monitor is non-conforming, the CLP, cell loss priority, field in a cell header is set to 1 and the leaky bucket state is set to violation,
where the leaky bucket is conforming, the CLP is set to 0 and the leaky bucket state is set to normal, and
the leaky bucket monitor signals the leaky bucket state changes to the cell scheduler.

11 more elements

A method for providing cell relay end system cell flow regulation in a communication network by adjusting and monitoring cell flow for cell relay connections emanating from the cell end system, comprising the steps of:

(A) utilizing network congestion feedback information to determine the congestion state,
(B) utilizing a cell scheduler for transmitting a send cell signal to a data source based on the congestion feedback information, a current cell rate monitored by a leaky bucket monitor, and a data source status,
(C) utilizing the data source for transmitting a data source status to the cell scheduler and, upon receiving the send cell signal, sending a cell to the leaky bucket monitor, and
(D) utilizing the leaky bucket monitor for, upon receiving a cell from the data source, transmitting an updated leaky bucket state to the cell scheduler and sending the cell to the communication network,
wherein steps implemented by data source include:
(E) generating cells through adaptation of higher level Protocol Data Units (PDUs),
(F) storing the generated cell until transmission,
(G) where the cell buffer has at least one stored cell, upon receiving a send-cell signal from the cell scheduler, sending a cell to the leaky bucket monitor, and
(H) determining whether the state of the cell buffer is empty or contains cell(s), and for, upon the cell buffer state changing, transmitting the cell buffer state to the cell scheduler,
including the step of the leaky bucket monitor monitoring a predetermined sustainable cell rate (SCR) and an associated predetermined burst tolerance, BT, traffic parameters for network connections,
including the leaky bucket monitor determining whether a cell passing through the leaky bucket monitor is non-conforming with predetermined negotiated SCR and BT traffic parameters,
and including the steps of:
where the leaky bucket monitor is non-conforming, the CLP, cell loss priority, field in a cell header is set to 1 and the leaky bucket state is set to violation,
where the leaky bucket is conforming, the CLP is set to 0 and the leaky bucket state is set to normal, and
the leaky bucket monitor signals the leaky bucket state changes to the cell scheduler.

12 more elements

Dependencies are inferred from the claim text.