Congestion control system and method for web service

• US 7,239,609 B2
• Filed: 07/09/2002
• Issued: 07/03/2007
• Est. Priority Date: 11/28/2001
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Hitachi, Ltd.
• Inventors: Takahashi, Yasuhiro, Yokota, Daisuke, Noda, Fumio
• Primary Examiner(s): LEE, CHI HO A
• Application Number:
  US10/190,584
• Publication Number:
  US 20030099197A1
• Time in Patent Office: 1,820 Days
• Field of Search: None
• US Class Current: 370/230
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/193 at the transport layer, e.g. TCP related
• CPC Class Codes: H04L 47/28 in relation to timing considerations
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/745 Reaction in network
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A congestion control system provided in a connection portion between a network for an Internet provider and the Internet estimates a processing capability of a Web server on the basis of states of TCP/IP such as a window size of connection being connected, a cancellation rate of packet, a response time, a throughput and the like in a congestion state of the Web server to be requested and a network to the Web server and calculates a regulation duration for each Web server on the basis of the processing capability and the number of clients being in a waiting state for a re-request to the Web server so that the client is regulated when a response for regulating the re-request with the regulation duration is returned to the client. Consequently, since the number of re-requests per unit time can be made fixed, congestion due to re-requests can be prevented and the user can necessarily utilize the Web server upon re-request. Further, the service utilizable hour can be grasped to utilize the Web service deliberately.

Claims

1. A congestion control system used in a Web service in which a user utilizes the Web to receive contents and provided between Web clients to be operated by users and Web servers for providing contents service to the Web clients, comprising:

relay means for relaying contents requests from said Web clients and responses to the contents requests from said Web servers;

congestion detecting means for detecting that traffic from one of said Web servers is in a previously defined congestion state; and

request regulation means for transmitting, in response to a new contents request addressed to one of said Web servers for which said congestion detecting means detects the congestion state, a connection request regulation message for regulating retransmission of contents requests to the congestion state Web server from one of said Web clients having transmitted the new content request, said request connection regulation message designating a regulation duration for the congestion state Web server,

wherein when a contents request including flag information indicating that the request was transmitted after the regulation duration has elapsed is received from the Web client, said relay means forwards the contents request to one of said Web servers unconditionally.

2. The congestion control system according to claim 1, wherein said congestion detecting means includes responsive state detection means for identifying a Web server to be requested contents service based on said received contents request

for detecting a congestion state in the TCP/IP layer of responses from the Web and server,

wherein said request regulation means controls the regulation duration for each Web server variably based on the congestion state of the Web server detected by said responsive state detection means, and the number of contents requests to said identified Web server or the number of connection request regulation messages transmitted to said Web clients.

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

means for extracting positional information from said contents request;

means for correlating said Web to one of classified areas based on on said positional information;

means for detecting a connection in congestion state based on a reception state of said Web client in the TCP/IP layer with regard to response from one of Web servers to the Web client; and

means for totalizing, for each of said classified areas, the number of connections detected as congestion state, the number of Web clients and the number of connection request regulation messages transmitted to the Web clients in the area;

wherein the regulation duration is controlled area by area based on said statistic information totalized for each classified areas.

4. The congestion control system according to claim 1, wherein said connection request regulation message is transmitted with a variable regulation duration different for each Web client as a response to said contents request.

5. The congestion control system according to claim 2, further comprising:

means for collecting statistics data for each area, the statistic data including the number of contents requests, processing capability assumed from TCP/IP layer reception state of the Web clients in the area, and the number of connection request regulation messages transmitted to the Web clients in the area; and

means for calculating local regulation duration when a new contents request was received from one of said Web clients, based on the statistics data of specific area which is specified by positional information included in the received contents request,

wherein said request regulation means issues said connection request regulation message, designating either of said local regulation duration for each area and said regulation duration for the congestion state Web server.

6. The congestion control system according to claim 1, further comprising:

second congestion detecting means for detecting, for each of said Web servers, that traffic toward the Web server from said Web clients is in a previously defined congestion state,

wherein said request regulation means controls said regulation duration for said congestion state Web server, taking account of the congestion state detected by said second congestion detecting means.

9. The method according to claim 6, wherein said regulation duration is determined depending on information concerning processing capability of the Web server and information concerning the number of current contents requests for the Web server.

10. The method according to claim 6, wherein said regulation duration is depending on information concerning the Web client.

7. A method of regulating contents requests toward a Web server from Web clients when the Web server is in a congestion state, comprising the steps of:

detecting that traffic of responses from the Web server is in a previously defined congestion state;

transmitting in response to a new contents request addressed to the Web server in the congestion state, a connection request regulation message for regulating retransmission of contents request to the congestion state Web server from one of said Web clients having transmitted the new content request, said connection request regulation message designating a regulation duration for the congestion state Web server, and

relaying a contents request received from one of said Web clients to said Web server unconditionally when the contents request includes flag information indicating that the request was retransmitted after the regulation duration has elapsed.

8. The method according to claim 7, wherein said regulation duration is variable depending on a congestion state of the Web server.

11. The method according to claim 7, wherein said regulation duration is depending on a congestion state in network between the Web server and one of said Web clients having transmitted said new contents request.

12. A congestion control system used in the Web service in which a user utilizes the Web to receive contents and provided between user'"'"'s Web clients and Web servers for providing contents, comprising:

means for relaying a contents receiving request from the Web client and a response of contents to said contents receiving request;

means for transmitting as a response a connection request regulation message for regulating the Web client from transmitting the contents receiving request to the Web server for a predetermined connection regulation duration to the Web client instead of the contents when the relay state at the time of the relaying is detected to be in a previously set congestion state;

identification means for identifying a Web server storing contents corresponding to said contents receiving request on the basis of said contents receiving request;

responsive state detection means for detecting a responsive state in the TCP/IP layer from said identified Web server; and

totalization means for totalizing said detected responsive state, the number of contents receiving requests from other users to said identified Web server and the number of connection request regulation messages transmitted to the Web client as a response with regard to said identified Web server,

wherein the connection regulation duration is controlled on the basis of said totalization and the connection request regulation message is transmitted to said Web client as a response.

13. A congestion control system used in the Web service in which a user utilizes the Web to receive contents and provided between user'"'"'s Web clients and Web servers for providing contents, comprising:

means for relaying a contents receiving request from the Web client and a response of contents to said contents receiving request;

means for transmitting as a response a connection request regulation message for regulating the Web client from transmitting the contents receiving request to the Web server for a predetermined connection regulation duration to the Web client instead of the contents when the relay state at the time of the relaying is detected to be in a previously set congestion state;

positional information obtainment means for obtaining positional information added by the Web client from said contents receiving request;

division means for dividing Web clients into each area on the basis of said obtained positional information;

reception state detection means for detecting a reception state in the TCP/IP layer of said Web client with regard to transmission of contents to said divided Web client; and

totalization means for totalizing the detected reception state, the number of Web clients in a specific divided area and the number of connection request regulation messages transmitted to said specific divided area as responses,

wherein the connection regulation duration is controlled on the basis of said totalization and the connection request regulation message is transmitted to said Web client as a response.