Method and system for burst congestion control in an internet protocol network
First Claim
1. A congestion control method for a network, said method comprising the steps:
- determining for a predetermined interval of time, a set of routes between a set of source node and destination node pairs in the network;
allocating, for the predetermined interval of time, a set of maximum permitted rates to the determined set of routes, respectively;
assigning, for the predetermined interval of time, a set of burst access thresholds to a set of service classes respectively, wherein the assigned burst access thresholds are less than or equal to the corresponding allocated maximum permitted rates; and
controlling, at burst level, traffic accessing each of the source nodes based on the previously allocated set of maximum permitted rates and the previously assigned set of burst access thresholds comprises the steps of;
detecting, at one of the source nodes, a beginning of a burst in the traffic;
identifying, from among the set of service classes, the service class corresponding to the detected burst;
identifying, from among the determined set of routes, the determined route corresponding to the detected burst;
identifying, from among the assigned set of burst access thresholds, the burst access threshold corresponding to the identifies service class;
admitting the detected burst when the total reserved peak packet rate for all bursts that are in progress in the identified determined route plus a peak packet rate of the detected burst is less than or equal to the identified burst access threshold; and
rejecting the detected burst when the total reserved peak packet rate for all bursts that are in progress in the identified determined route plus a peak packet rate of the detected burst is greater than the identified burst access threshold.
11 Assignments
0 Petitions
Accused Products
Abstract
A method and system for controlling congestion in an IP network comprises the steps of preallocating, for a predetermined interval of time, a set of burst access parameters to a set of predetermined routes between a set of source node and destination node pairs in the IP network, and controlling, at the burst level, the traffic at each source node based on the preallocated set of burst access parameters and without communicating with other nodes in the IP network. Specifically, a network controller, for a predetermined interval of time, determines a set of routes between each source-destination node pair in the network, preallocates a set of maximum permitted rates to the predetermined set of routes, respectively, and pre-assigns a set of burst access thresholds to a set of service classes, respectively, in the predetermined routes, where the pre-assigned burst access thresholds are less than or equal to the corresponding preallocated maximum permitted rates. Based on the maximum permitted rates and the burst access thresholds, each source node in the network then controls, at the burst level, the traffic accessing the network and reserves for each admitted burst the burst peak packet rate on a predetermined route, without communicating with other nodes in the network. A source node admits an arrived burst onto a predetermined route when a total reserved peak packet rate for all bursts on the predetermined route that are in progress at the source node plus a peak packet rate of the burst is less than the identified burst access threshold. Otherwise, the source node prevents the burst from accessing the network.
-
Citations
6 Claims
-
1. A congestion control method for a network, said method comprising the steps:
-
determining for a predetermined interval of time, a set of routes between a set of source node and destination node pairs in the network;
allocating, for the predetermined interval of time, a set of maximum permitted rates to the determined set of routes, respectively;
assigning, for the predetermined interval of time, a set of burst access thresholds to a set of service classes respectively, wherein the assigned burst access thresholds are less than or equal to the corresponding allocated maximum permitted rates; and
controlling, at burst level, traffic accessing each of the source nodes based on the previously allocated set of maximum permitted rates and the previously assigned set of burst access thresholds comprises the steps of;
detecting, at one of the source nodes, a beginning of a burst in the traffic;
identifying, from among the set of service classes, the service class corresponding to the detected burst;
identifying, from among the determined set of routes, the determined route corresponding to the detected burst;
identifying, from among the assigned set of burst access thresholds, the burst access threshold corresponding to the identifies service class;
admitting the detected burst when the total reserved peak packet rate for all bursts that are in progress in the identified determined route plus a peak packet rate of the detected burst is less than or equal to the identified burst access threshold; and
rejecting the detected burst when the total reserved peak packet rate for all bursts that are in progress in the identified determined route plus a peak packet rate of the detected burst is greater than the identified burst access threshold. - View Dependent Claims (2)
reserving, in the identified determined route, a bandwidth equal to the peak packet rate of the detected burst.
-
-
3. The method of claim 3 further comprising the step of:
releasing, in the identified determined route, the reserved bandwidth when detecting an end of the detected burst.
-
4. A method for avoiding congesting in a network, said method comprising the steps:
-
determining, for a predetermined interval of time, a set of routes between a set of source node and destination node pairs in the network;
allocating, for the predetermined interval of time, a set of maximum permitted rates to the determined set of routes, respectively; and
controlling, at burst level, traffic accessing reach of the source nodes based on the previously allocated set of maximum permitted rates comprises the steps of;
detecting, at one of the source nodes, a beginning of a burst in the traffic;
identifying, from among the determined set of routes, the determined route corresponding to the detected burst;
admitting the detected burst when the total reserved peak packet rate for all bursts that are in progress in the identified determined route plus a peak packet rate of the detected burst is less than or equal to the maximum permitted rate of the identified determined route; and
rejecting the detected burst when the total reserved peak packet rate for all bursts that are in progress in the identified determined route plus a peak packet rate of the detected burst is greater than the maximum permitted rate of the identified determined route. - View Dependent Claims (5, 6)
reserving, in the identified determined route, a bandwidth equal to the peak packet rate of the detected burst.
-
-
6. The method of claim 4 further comprising the step of:
releasing, in the identified determined route, the reserved bandwidth when detecting at the source node an end of the detected burst.
Specification