Congestion control access gateway and congestion control method for the same

• US 20070237083A9
• Filed: 11/30/2006
• Published: 10/11/2007
• Est. Priority Date: 12/02/2005
• Status: Active Grant

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Oh, Hyun, Lee, Byung, Cho, Kee
• Granted Patent: US 7,929,430 B2
• Time in Patent Office: Days
• US Class Current: 370/235
• 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 as a result of the congestion situation detection;

performing priority queuing of the received data based on the congestion situation detection profile and predetermined service classes; and

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

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. The congestion control method according to claim 1, further comprising:

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; and

determining a destination of the received data using the situation detection profile and routing the received data to a corresponding service.

6. 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 service class upon receiving the congestion control message; and

transmitting part of the stored data based on a rate at which the data is stored.

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

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

8. The method according to claim 6, 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.

9. 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 as a result of the detection of the congestion situation based on the received data;

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 priority queuing of the received data using the congestion situation detection profile and predetermined service classes;

a routing processor that determines a destination of the data, which has been subjected to the priority queuing, using the congestion situation detection profile, and routes the data to a corresponding service; and

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

10. The congestion control access gateway according to claim 9, 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.

11. The congestion control access gateway according to claim 9, 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.

12. The congestion control access gateway according to claim 9, 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.

13. The congestion control access gateway according to claim 9, wherein the routing processor determines a destination of the received data using a situation detection profile generated when no congestion situation has occurred and routes the received data to a corresponding service.

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