← Back to Patent Explorer
US5802040A Expired / Lapsed US ⏱️ 0.0 years remaining

Congestion control unit and method in an asynchronous transfer mode (ATM) network

Assignee: Electronics and Telecommunications Research Institute
•
Filing: 1996-11-04
•
Granted: 1998-09-01
•
Expires: 2016-11-04
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A congestion control unit and method in an ATM network is disclosed. The congestion control unit includes a congestion detector, a congestion controller and a routing controller. The congestion detector receives the measured number of cells generated from an output link through an ATM switch module, transmits the measured number of cells to an adaptive connection admission control unit, and detects the state of the output link by use of a utilization of a cell transmission link. The congestion controller receives congestion state information from the congestion detector and receives a cell loss ratio through the ATM switch module. The congestion controller transmits a backward resource management cell to a user or generates a routing control request signal so as to assign the load of the input traffic to another affordable link, and supplies a monitor parameter to the ATM switch module. The routing controller receives the routing control request signal from the congestion controller, and supplies routing information on an affordable link of the same destination to the ATM switch module.

Inventors

  • 👤 Hong Shik Park
  • 👤 Woo Seop Rhee
  • 👤 Dong Yong Kwak
  • 👤 Man Yeong Jeon

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-02 06:24
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L2012/5619; H04L2012/562; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5635; H04L2012/5636

Claims Analysis

Total Claims: 6
Claim 1
Independent Claim 249 words
A congestion control unit in an asynchronous transfer mode (ATM) network, comprising: congestion detecting means for receiving the measured number of cells generated from an output link through an ATM switch module, transmitting the number of cells measured by counting cells passing through the output link to an adaptive connection admission control unit, detecting the state of the output link by use of utilization of a cell transmission link, generating congestion state information when a congestion state is predicted or the output link reaches the congestion state, and notifying said adaptive connection admission control unit that the output link is in the congestion state so as not to accept a new connection request when the output link is in the congestion state; congestion control means for receiving said congestion state information from said congestion detecting means, receiving a cell loss ratio through said ATM switch module, transmitting a backward resource management cell to a user transmitting overload traffic so as to reduce a transmission rate of an input traffic or generating a routing control request signal so as to assign the load of the input traffic to another affordable link, receiving a control parameter from said adaptive connection admission control unit, and supplying a monitor parameter for monitoring a cell rate to said ATM switch module; and routing control means for receiving said routing control request signal from said congestion control means, and supplying routing information on an affordable link of the same destination to said ATM switch module.
Claim 2
Dependent Claim 249 words
A congestion control unit in an asynchronous transfer mode (ATM) network, comprising: congestion detecting means for receiving the measured number of cells generated from an output link through an ATM switch module, transmitting the number of cells measured by counting cells passing through the output link to an adaptive connection admission control unit, detecting the state of the output link by use of utilization of a cell transmission link, generating congestion state information when a congestion state is predicted or the output link reaches the congestion state, and notifying said adaptive connection admission control unit that the output link is in the congestion state so as not to accept a new connection request when the output link is in the congestion state; congestion control means for receiving said congestion state information from said congestion detecting means, receiving a cell loss ratio through said ATM switch module, transmitting a backward resource management cell to a user transmitting overload traffic so as to reduce a transmission rate of an input traffic or generating a routing control request signal so as to assign the load of the input traffic to another affordable link, receiving a control parameter from said adaptive connection admission control unit, and supplying a monitor parameter for monitoring a cell rate to said ATM switch module; and routing control means for receiving said routing control request signal from said congestion control means, and supplying routing information on an affordable link of the same destination to said ATM switch module.
Claim 3
Dependent Claim 56 words
A congestion control unit in an asynchronous transfer mode (ATM) network as claimed in claim 1, wherein said cell loss ratio of the cell transmission link is calculated by dividing the measured number of cells by the number of unit slots of a measured interval and multiplying the divided value by a capacity of the link.
Claim 4
Dependent Claim 331 words
A congestion control method in an asynchronous transfer mode (ATM) network, said method comprising the steps of: (a) periodically measuring the number of cells passing through an output link, transmitting the measured number of cells to an adaptive connection admission control unit so as to be used for connection admission control, and checking the state of a transmission link by calculating an utilization of the transmission link; (b) if the state or the transmission link is a normal state, checking a previous state, if the previous state is a congestion predicted state, transmitting a backward resource management cell for recovering a transmission rate to a user, permitting the transmission rate up to a permissible average cell rate since an affordable bandwidth is sufficient, and transmitting the permissible average cell rate as a monitor parameter to a usage parameter control unit; (c) if the transmission link is a predicted congestion state, checking the previous state; (d) if the previous state is not the congestion state, restricting the average cell rate which is permitted up to the permissible average cell rate to a negotiated average cell rate, transmitting a monitor parameter to said usage parameter control unit so as to recover the negotiated average cell rate, detecting overload traffic connections generating a high cell loss ratio by checking a cell loss ratio of each connection received from said usage parameter control unit, and transmitting the backward resource management cell to the overload traffic connections so as to reduce input traffic; (e) if the previous state is the congestion state, reporting the congestion state to said adaptive connection admission control unit so as to accept a new connection request; and (f) if the transmission link is the congestion state, reporting a new connection rejection request to said adaptive connection admission control unit since a user's request for transmission quality cannot be guaranteed, and converting the input traffic to another link of the same destination in order to decentralize the load of the input traffic.
Claim 5
Dependent Claim 331 words
A congestion control method in an asynchronous transfer mode (ATM) network, said method comprising the steps of: (a) periodically measuring the number of cells passing through an output link, transmitting the measured number of cells to an adaptive connection admission control unit so as to be used for connection admission control, and checking the state of a transmission link by calculating an utilization of the transmission link; (b) if the state or the transmission link is a normal state, checking a previous state, if the previous state is a congestion predicted state, transmitting a backward resource management cell for recovering a transmission rate to a user, permitting the transmission rate up to a permissible average cell rate since an affordable bandwidth is sufficient, and transmitting the permissible average cell rate as a monitor parameter to a usage parameter control unit; (c) if the transmission link is a predicted congestion state, checking the previous state; (d) if the previous state is not the congestion state, restricting the average cell rate which is permitted up to the permissible average cell rate to a negotiated average cell rate, transmitting a monitor parameter to said usage parameter control unit so as to recover the negotiated average cell rate, detecting overload traffic connections generating a high cell loss ratio by checking a cell loss ratio of each connection received from said usage parameter control unit, and transmitting the backward resource management cell to the overload traffic connections so as to reduce input traffic; (e) if the previous state is the congestion state, reporting the congestion state to said adaptive connection admission control unit so as to accept a new connection request; and (f) if the transmission link is the congestion state, reporting a new connection rejection request to said adaptive connection admission control unit since a user's request for transmission quality cannot be guaranteed, and converting the input traffic to another link of the same destination in order to decentralize the load of the input traffic.
Claim 6
Dependent Claim 53 words
A congestion control method in an asynchronous transfer mode (ATM) network as claimed in claim 3, wherein said step (b) permits the transmission rate up to the permissible average cell rate, even though the user violates the negotiated average cell rate speed, in order to improve the utilization ratio of the transmission link.

References Cited (Backward Citations)

US4984264A Cited
US5253248A Cited
US5280483A Cited
US5335222A Cited
US5179556A Cited
US5400329A Cited
US5691975A Cited
US5719853A Cited
US5583857A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-08-31 2002-03-02 2002-09-01 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-08-31 2006-03-02 2006-09-01 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-08-31 2010-03-02 2010-09-01 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag