Congestion control access gateway and congestion control method for the same

• US 7,929,430 B2
• Filed: 11/30/2006
• Issued: 04/19/2011
• Est. Priority Date: 12/02/2005
• Status: Expired due to Fees

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Oh, Hyun Woo, Lee, Byung Sun, Cho, Kee Seong
• Primary Examiner(s): Mattis; Jason E
• Assistant Examiner(s): Clawson; Stephen J
• Application Number:
  US11/607,505
• Publication Number:
  US 20070127381A1
• Time in Patent Office: 1,601 Days
• Field of Search: 370229-236, 370/448
• US Class Current: 370/229
• CPC Class Codes: G08G 1/0104 Measuring and analyzing of parameters relative to traffic conditions
• CPC Class Codes: G08G 1/096716 where the received information does not generate an automatic action on the vehicle control
• CPC Class Codes: G08G 1/096741 where the source of the transmitted information selects which information to transmit to each vehicle
• CPC Class Codes: G08G 1/096775 where the origin of the information is a central station
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/9078 using an external memory or storage device

Abstract

A congestion control access gateway and a congestion control method for the same are provided. The congestion control access gateway interfaces between a broadband convergence network and a ubiquitous sensor network including sensors and terminals. The congestion control access gateway receives data from the ubiquitous sensor network. When a congestion situation has occurred, the congestion control access gateway detects the congestion situation based on data received in the congestion situation and broadcasts congestion notification and control messages in response to the congestion situation detection. The congestion control access gateway generates a congestion situation detection profile as a result of the congestion situation detection and performs priority queuing of the received data based on the congestion situation detection profile and service classes. The congestion control access gateway determines destination of the queued data using the congestion situation detection profile and routes the data to a corresponding service.

Claims

1. A congestion control method for a congestion control access gateway that interfaces between a broadband convergence network and a ubiquitous sensor network including sensors and terminals, the method comprising:

receiving data from the ubiquitous sensor network;

when receiving the data, determining whether or not a congestion situation has occurred;

when a congestion situation has occurred, detecting the congestion situation based on data received in the congestion situation;

broadcasting a congestion notification message and a congestion control message in response to the detection of the congestion situation;

generating a congestion situation detection profile based on the data received in the congestion situation to determine a reason as a result of the congestion situation being detected;

performing a first priority queuing of the received data wherein the received data is ordered in queue based on both the congestion situation detection profile and predetermined service classes, and

a second priority queuing when no congestion situation has occurred;

determining a first destination of the data, which has been subjected to the first priority queuing, using the congestion situation detection profile, and routing the data to a corresponding service;

when no congestion situation has occurred, performing situation detection based on the received data and generating a situation detection profile as a result of the situation detection,

wherein the situation detection profile indicates that the access gateway interfaces between the broadband convergence network and the ubiquitous sensor network including the sensors and the terminals without the occurrence of the congestion situation; and

determining a second destination of the received data using the situation detection profile, which has been subjected to the second priority queuing and routing the received data to a corresponding service, and

wherein the first destination is different from the second destination.

2. The congestion control method according to claim 1, further comprising:

transmitting the congestion situation detection profile to a neighboring congestion control access gateway.

3. The congestion control method according to claim 1, further comprising:

when a congestion situation has occurred, detecting the congestion situation based on currently processed data; and

performing priority queuing of the currently processed data based on predetermined service classes in response to the detection of the congestion situation.

4. The congestion control method according to claim 1, further comprising:

periodically determining whether or not the congestion situation has been released; and

when the congestion situation has been released, terminating a congestion situation mode and switching to a non-congestion situation mode.

5. A method for a terminal to control a congestion situation occurring in a ubiquitous system including a plurality of congestion control access gateways that interface between a broadband convergence network and a ubiquitous sensor network including sensors and terminals, the method comprising:

receiving a congestion notification message and a congestion control message from a specific congestion control access gateway that has generated the congestion notification and control messages in response to detection of a congestion situation;

storing data produced in the congestion situation upon receiving the congestion notification message;

performing random back-off of each of a plurality of predetermined service classes upon receiving the congestion control message wherein the service classes include a real-time multimedia data class, a non-real time multimedia data class, a real-time sensed data class, a non-real time sensed data class, and an Internet data class;

transmitting part of the stored data based on a rate at which the data is stored such that the rate in which the data is stored does not exceed a transmission period of the part of the stored data being transmitted to a first destination; and

upon receiving a situation detection profile generated when no congestion situation has occurred, transmitting data to a second destination, wherein the first destination is different from the second destination.

6. The method according to claim 5, further comprising:

transmitting the stored data when the congestion situation has been released.

7. The method according to claim 5, further comprising:

when entering a service area of a neighboring congestion control access gateway, connecting to the neighboring congestion control access gateway and transmitting the stored data to the neighboring congestion control access gateway.

8. A congestion control access gateway that interfaces between a broadband convergence network and a ubiquitous sensor network including sensors and terminals, the gateway comprising:

a first interface that interfaces with the ubiquitous sensor network and receives data therefrom;

a congestion detector that monitors the first interface to determine whether or not a congestion situation has occurred and, when a congestion situation has occurred, detects the congestion situation;

a situation detection processor that generates a congestion situation detection profile based on the data received in the congestion situation to determine a reason as a result of the congestion situation being detected;

a congestion controller that broadcasts a congestion notification message and a congestion control message in response to the detection of the congestion situation and transmits the congestion situation detection profile to a neighboring congestion control access gateway;

a priority queuing processor that performs a first priority queuing of the received data wherein the received data is ordered in queue using both the congestion situation detection profile and predetermined service classes, and

a second priority queuing when no congestion situation has occurred;

a routing processor that determines a first destination of the data, which has been subjected to the first priority queuing, using the congestion situation detection profile, and routes the data to a corresponding service and determines a second destination of the received data using a situation detection profile generated when the no congestion situation has occurred, which has been subjected to the second priority queuing and routes the received data to a corresponding service, and

wherein the first destination is different from the second destination, and

wherein the situation detection profile indicates that congestion control access gateway interfaces between the broadband convergence network and the ubiquitous sensor network including the sensors and the terminals without the occurrence of the congestion situation; and

a second interface that interfaces with the broadband convergence network and transmits the routed data thereto.

9. The congestion control access gateway according to claim 8, wherein the first interface transmits the congestion situation detection profile to a neighboring congestion control access gateway, and the neighboring congestion control access gateway receives data stored in a terminal that has entered a service area of the neighboring congestion control access gateway.

10. The congestion control access gateway according to claim 8, wherein the congestion controller determines whether or not the congestion situation has been released and, when the congestion situation has been released, the congestion controller terminates a congestion situation mode and switches to a non-congestion situation mode.

11. The congestion control access gateway according to claim 8, wherein, when no congestion situation has occurred, the congestion detection processor performs situation detection based on the received data and generates a situation detection profile as a result of the situation detection.

12. The congestion control access gateway according to claim 8, wherein, when the congestion situation has occurred, the priority queuing processor performs priority queuing of currently processed data using the predetermined service classes.