US 6,587,437 B1Granted

ER information acceleration in ABR traffic

AssigneeAlcatel Canada Inc.

InventorsDenny L. S. Lee, Jason T. Sterne

Life of this patent

Estimating the term…

Loading patent…

Abstract

A method and network element for feedback control for adjusting a rate of message transmission over a connection in a network is provided. The connection comprises a source and destination linked by forward and backward message paths. The source has instructions for setting a message transmission rate for the connection provided by feedback messages received, each containing an explicit rate of transmission. The method comprises steps: receiving feedback messages from the backward path; extracting an explicit rate being carried by each feedback message received; storing each feedback message received in a queue; retrieving a stored feedback message and, substantially when it is transmitted, marking it with an explicit rate determined from an extracted explicit rate pertaining to another message received more recently and a rate determined from a state of congestion of the network element; and externally transmitting the feedback message over the backward message path once so marked.

Claims22

Dependent claims

A method of feedback control for adjusting a rate of message transmission over a connection in a communications network, the connection comprising a source and a destination of message transmission, a forward message path beginning with the source and ending with the destination, and a backward message path beginning with the destination and ending with the source to form a closed loop for the feedback control, the communications network providing a plurality of network elements through which the forward and the backward message paths each traverse, the source being provided with instructions for setting a rate at which the source will transmit messages over the connection, the instructions being transported over the connection by feedback messages received by the source, each of the feedback messages so received containing an explicit rate of transmission each constituting a lowest of a plurality of explicit rates of transmission which correspond to those determined respectively from states of congestion associated with each of the plurality of network elements, the method of feedback control comprising the steps of:

(a) receiving feedback messages from the backward message path at a network element traversed by the backward message path;
(b) extracting an explicit rate of transmission being carried by each of the feedback messages received;
(c) storing each of the feedback messages received in a first-in first-out order in a queue;
(d) retrieving a feedback message from the head of the queue for transmission from the network element and, substantially at a time when the feedback message retrieved from the head of the queue is to be transmitted externally from the network element, marking the feedback message retrieved from the head of the queue with an explicit rate of transmission determined as a function of an extracted explicit rate pertaining to another feedback message of the feedback messages received more recently received than the feedback message retrieved from the head of the queue and a rate determined from a state of congestion associated with a contention point of the network element;
and
(e) externally transmitting the feedback message retrieved from the head of the queue from the network element over the backward message path once the feedback message retrieved from the head of the queue has been so marked.

3 more elements

A network element for providing feedback control for adjusting a rate of message transmission over a connection in a communications network, the connection comprising a source and a destination of message transmission, a forward message path of the connection beginning with the source and ending with the destination, and a backward message path of the connection beginning with the destination and ending with the source to thereby form a closed loop for said feedback control, the communications network providing a plurality of network elements through which the forward and the backward message paths each traverse, the source being provided with instructions for setting a rate at which the source will transmit messages over the connection, the instructions being transported over the connection by feedback messages received by the source, the feedback messages so received containing an explicit rate of transmission constituting a lowest of a plurality of explicit rates of transmission which correspond to those determined respectively from states of congestion associated with each of the plurality of network elements, the network element comprising:

(a) an input pertaining to the backward message path, wherein the input receives feedback messages from the backward message path;
(b) a first memory associated with the input of the backward message path storing the explicit rate of transmission extracted from each of the feedback messages received from the backward message path;
(c) a second memory, wherein each of the feedback messages received from the backward message path is stored in said second memory in a first-in first-out order after the explicit rate of transmission is extracted therefrom;
(d) an output module pertaining to the backward message path transmitting feedback messages retrieved from said second memory;
and
wherein a feedback message received is retrieved from the second memory in a first-in first-out order and is thereafter marked with an explicit rate of transmission determined as a function of the explicit rate stored in the first memory pertaining to another feedback message of the feedback messages received different from the feedback message retrieved and a rate determined from a state of congestion associated with a contention point of the network element, the feedback message retrieved being transmitted from the output once the feedback message for transmission has been so marked.

3 more elements

A method of feedback control for adjusting a rate of message transmission over a connection in a communications network, the connection comprising a source and a destination of message transmission, a forward message path beginning with the source and ending with the destination, and a backward message path beginning with the destination and ending with the source to thereby form a closed loop for said feedback control, the communications network providing a plurality of network elements through which the forward and the backward message paths each traverse, the source being provided with instructions for setting a rate at which the source will transmit messages over the connection, the instructions being transported over the connection by feedback messages received by the source, the feedback messages so received each containing an explicit rate of transmission constituting a lowest of a plurality of explicit rates of transmission which correspond to those determined respectively from states of congestion associated with each of the plurality of network elements, the method of feedback control comprising the steps of:

(a) receiving a new feedback message from the backward message path at a network element traversed by the backward message path;
(b) extracting an explicit rate of transmission being carried by the new feedback message;
(c) providing a feedback message for transmission from the network element at a time after said steps (a) and (b) and prior to providing the new feedback message for transmission from the network element and marking the feedback message for transmission with an explicit rate of transmission determined as a function of the explicit rate extracted from the new feedback message and a rate determined from a state of congestion associated with a contention point of the network element substantially at a time when the feedback message for transmission is to be transmitted externally from the network element;
and
(d) immediately following the marking of the feedback message for transmission as aforesaid, transmitting the feedback message for transmission externally from the network element over the backward message path.

2 more elements

Dependencies are inferred from the claim text.