Method and apparatus for congestion control for packet-based networks using call blocking
AssigneeLucent Technologies Inc.
InventorsMuhammed A. Qureshi, Enriq Hernandez-Valencia, Kun I. Park, Yung-Terng Wang
Life of this patent
Estimating the term…
Abstract
The invention pertains to methods and apparatus for determining when and how to perform communication network congestion control tactics, such as call blocking, with respect to packet-based networks.
Claims45
A method of determining call blocking parameters for relieving congestion in a packet-based network that is used to interconnect a plurality of other networks through a plurality of gateways, said method comprising the steps of:
- (1) identifying calls that are experiencing performance below a predetermined threshold;
- (2) identifying a set of pairs of gateways corresponding to said calls experiencing performance below said predetermined threshold;
- (3) calculating an average performance of all calls between each gateway pair in said set;
- and
- (4) generating, for each gateway pair in said set, data indicating that it should reject new calls between said gateway pair if said average performance is below said threshold and admit new calls if said average performance exceeds said threshold.
A method for implementing call blocking to relieve congestion in a packet-based network that is used to interconnect a plurality of other networks through a plurality of gateway nodes, said network comprising a plurality of ports through which network traffic travels, said method comprising the steps of:
- (1) for each port in said network, identifying a set of pairs of gateway nodes contributing traffic to said port;
- and
- (2) identifying ports that are experiencing congestion above a predetermined threshold;
- (3) for each pair of gateway nodes contributing traffic to a port identified in step (2), assigning a call blocking probability to said pair of gateway nodes, said call blocking probability being a function of the fraction of calls between said pair of gateway nodes that would need to be blocked to meet said threshold corresponding to a port to which that pair of gateway nodes contributes traffic that is most congested.
An apparatus for implementing call blocking to relieve congestion in a packet-based network that is used to interconnect a plurality of other networks through a plurality of gateways, said apparatus comprising:
- means for identifying calls that are experiencing performance below a predetermined threshold;
- means for identifying a set of pairs of gateways corresponding to calls experiencing performance below said predetermined threshold;
- means for calculating an average performance of all calls between each gateway pair in said set;
- and
- means for generating, for each gateway pair in said set, data indicating that it should reject new calls between said gateway pair if said average performance is below said threshold and admitting new calls if said average performance exceeds said threshold.
An apparatus for implementing call blocking to relieve congestion in a packet-based network that is used to interconnect a plurality of other networks through a plurality of gateway nodes, said network comprising a plurality of ports through which network traffic travels, said apparatus comprising:
- means for identifying ports that are experiencing congestion above a predetermined threshold;
- first means for identifying, for each gateway node identified by said means for identifying ports, a set of pairs of gateway nodes contributing traffic to said port;
- and
- means for assigning to each pair of nodes identified by said first means for identifying pairs of gateway nodes a call blocking probability to said pair of gateway nodes, said call blocking probability being a function of the fraction of calls between said pair of gateway nodes that would need to be blocked to meet said threshold corresponding to the port to which that pair of gateway nodes contributes traffic that is most congested.
Dependencies are inferred from the claim text.