KR20040027174A - Update method of routing data between web users and server farms - Google Patents

Abstract

PURPOSE: A method for updating routing information between a Web user and a server, and a recording medium are provided to allow a Web user to recognize the most adjacent server on the basis of a routing table by measuring adjacency information between the Web user and a server respectively by the Web user and the server and by updating and storing the information in a routing table. CONSTITUTION: When a cache server environment or a Web user environment is changed, a system manager sets the changed cache server and Web user environment in a routing table(S201). A routing table management system senses the change in the cache server environment(S202) and transfers corresponding environment information to Web users(S203). The routing table management system senses the change in the Web user environment(S204) and transfers the corresponding changed Web user environment information to cache servers(S205). When adjacency information between a cache server and a Web user is received from a cache server or a Web user, the routing table management system compares adjacency information between pertinent cache server and Web user stored in the existing routing table with the received adjacency information(S207) and senses necessity of change in the adjacency information of the routing table(S208), and updates adjacency information of the routing table(S209). When server state and network state information is received from a cache server(S210), the routing table management system compares the server state and network state information with the existing routing table(S211), senses necessity of change in the server state or network state information of the routing table(S212), and updates the server state or network state information of the pertinent cache server of the routing table(S213).

Description

Update method and routing data between web users and server farms}

The present invention provides a web user and a server in the Internet environment, by measuring the proximity information between the web user and the server, respectively, and update and store in the routing table, so that the web user to recognize the server closest to the user based on the routing table; A method for updating server-to-server routing information. The present invention also relates to a computer-readable recording medium having recorded thereon a program for executing the above-described routing information updating method between a web user and a server.

Computer networks are broadly classified into local area networks (LANs), wide area networks (WANs), and the Internet according to their ranges. A LAN is a network in which a large number of computer devices, printers, and other communication devices communicate with each other through physical communication media within a limited area. A WAN is a wide area network formed by connecting several LANs. An international network formed by interworking several LANs and WANs around the world is called the Internet. The Internet supports the seamless exchange of information by connecting networks without owners with the scalability that is infinitely expanded through interworking through communication media. Thus, the Internet population is growing rapidly.

Recently, the subscriber network between a network operator called an Internet Service Provider (ISP) and a web user has been replaced by an asymmetrical or symmetrical digital line, and as the bandwidth available to the user is expanded, the demand for the user's massive content is exploding. It is increasing. The growth in the number of Internet users and the demand for large-capacity content, such as multimedia, has led to an exponential growth in data traffic, while investments in inter-network connections called the middle mile have fallen short of this. As a result, the Internet has become congested, or bottlenecked, and it is getting worse.

In order to solve this problem, various efforts are being made to improve speed in the Internet, and one of them is a content delivery network (CDN). That is, a web server of a content provider that provides content such as movies, graphics, and public files is generally connected to one specific ISP network, whereas a web user requesting content is connected to various ISP networks. exist. Therefore, if any web user wants to receive content connected to another ISP network, the content will move from ISP network to bottleneck, which increases exponentially as the number of information providers (CP) and web users increase. do. CDN installs a cache server that provides the same contents for each major ISP network, and transmits the contents to a web user directly from an ISP network where the web user's Internet line is seized when a web user requests a service. This is to reduce the amount of traffic that is moved between them.

In other words, the CDN installs a cache server at a major point of the Internet network to store the contents of the content provider (CP) in advance, and allows the web user to receive the contents from the physically closest place. It is to solve the problem of Internet quality that is broken or slows down suddenly. This CDN replaces the inter-network traffic between the information provider (CP) and the web user with the intra-network traffic between the web user and the cache server, thereby preventing traffic concentration and ensuring smooth data flow and greatly reducing the load on the web server. This reduces the efficiency of systems and networks.

In this CDN environment, the web server selects an edge server that provides the best service to web users among web users who requested content services and many edge servers (including cache servers, web servers, and file servers) distributed in various places in the Internet network. You need to connect the service. At this time, the web server selects the most optimal edge server for the service requested by the web user using the neighbor information.

In the related art, the proximity information between a web user and an edge server is not directly measured, but after measuring the proximity information between a domain name server (DNS) server and an edge server of a domain to which the web user belongs, the web user and an edge band are used. It infers the proximity information between edge servers or arbitrarily infers it based on the address band of the web user. As described above, the conventional method of inferring the proximity information between the DNS server and the edge server and the proximity information between the web user and the edge server based on the address band of the web user does not consider the actual state of the edge server and the real-time state of the network. Since it cannot be the actual proximity information, there is a problem that can not provide a service that meets the quality of service (QoS) required by the web user according to the actual edge server and network conditions.

The present invention has been made to solve the above-described problems of the prior art, any edge server is based on its own state and network state to measure the proximity information with a web user in real time and update and store in the routing table In this regard, the purpose of the web user is to provide a routing information update method for receiving services from the edge server closest to the user by using the information stored in the routing table.

1 is a block diagram showing a system for realizing a method for updating routing information between a web user and a server according to the present invention;

2 is an operation flowchart illustrating a routing table update process according to the present invention;

3 is an operation flowchart illustrating a process of updating a routing table by measuring a proximity server and server state information by a cache server according to an embodiment of the present invention;

4 is a flowchart illustrating an operation of updating a routing table by measuring proximity information by a web user installed with a proximity measurement agent according to the present invention.

※ Explanation of code about main part of drawing ※

1: routing table

2: Web user with proximity measurement agent installed

3: Cache Server

4: Web user without proximity measurement agent installed

Routing information updating method between the web user and the server of the present invention for achieving the above object, in the CDN environment consisting of a system for managing the routing table, a plurality of servers, a plurality of web users, the web user In the method of updating the routing information between the server and the server,

The routing table management system, when a server or web user environment information is input, transmitting the server environment information to the plurality of web users and transmitting the web user environment information to the plurality of servers;

The routing table management system stores information about the server status or the web user and server proximity information when the server state information or the web user and server proximity information is input from the server, and stores the information about the server or the web user and server proximity information in the routing table. Wow;

The routing table management system may include: a routing table updating step of updating server information in a high order of proximity for each web user using state information of a server input in the information storing step or proximity information between a web user and a server;

The routing table management system may include a routing information transmission step of transmitting server information of a high order of proximity of the web user to the web user when a server information request for a content service is received from any web user.

According to the present invention, there is provided a computer-readable recording medium having recorded thereon a program for executing a routing information updating method between a web user and a server as described above in a routing table management system.

Hereinafter, with reference to the accompanying drawings will be described an embodiment of the "route information updating method between the web user and the server" according to the present invention.

1 illustrates a system for implementing a method of updating routing information between a web user and a server according to the present invention. The server of the present invention may include various edge servers such as a cache server, a web server, a file server, and a streaming server in a CDN environment. In this embodiment, a cache server will be described as an example. The system according to the invention comprises a routing table (1) for storing proximity information between a plurality of cache servers (3) and web users (2, 4), the routing table (1) being a content router or other separate It can be located on the server.

The routing table (1) contains the IP address of each cache server, server name, domain name, server status information (CPU and memory usage), server network information (connection sessions, bandwidth used), and proximity to the cache server. Information is stored, including a high-order web user list, a web user's IP address, and a high-order cache server list for each web user.

Each cache server 3 periodically receives web user information stored in the routing table 1 from the routing table management system and measures its state information and proximity information with the web user. Each cache server 3 transmits the result to the routing table management system, and the routing table management system stores the result in the routing table 1. The web user is classified into a web user 2 having an agent for measuring proximity to a cache server (2) and a web user 3 having a without agent (without agent). The web user 2 with the proximity measurement agent receives information about the cache server of the routing table 1 and directly measures the proximity to each cache server 3 so that the result is stored in the routing table 1. . The web user 4 without the proximity measurement agent cannot measure the proximity to the cache server 3, and when receiving the content providing service from the cache server 3, the cache server in the order of high proximity from the routing table management system. It receives the list and uses it to access the cache server with high proximity and provide the desired contents.

The routing table management system receives server state information and proximity information of a web user from each cache server 3, and receives routing information of a cache server from a web user 2 having a proximity measurement agent installed therein. (1) is updated.

2 is an operation flowchart illustrating a routing table update process according to the present invention. When the cache server environment or the web user environment is changed, the system administrator sets the cache server and the web user environment in the routing table (S201). That is, when the cache server environment is changed due to a newly connected or discarded cache server, the system administrator inputs information about the cache server such as the location and IP address of the newly installed or discarded cache server into the routing table. Also, when a web user is newly connected or disconnected and the web user environment is changed, the system administrator inputs information about the web user, such as the IP address of the newly connected or disconnected web user, into the routing table.

The routing table management system detects whether the cache server environment stored in the routing table has changed (S202), and if the cache server environment is changed, transmits server environment information to web users (S203). Then, the routing table management system detects whether the web user environment stored in the routing table has changed (S204), and if the web user environment is changed, transmits the web user environment information to the cache servers (S205). The routing table management system then waits for the proximity information to be received from the cache server or web user.

When the proximity information between the arbitrary cache server and the web user is received from the cache server or the web user, the routing table management system compares the neighbor information and the received proximity information between the corresponding cache server and the web user stored in the existing routing table (S207). In step S208, it is detected whether the neighbor information of the routing table needs to be changed. If it is necessary to change the adjacent information of the routing table, the adjacent information of the routing table is updated (S209), and the flow returns to step S206. That is, the routing table includes web user information in the order of high proximity to each cache server, and cache server information in the order of high proximity to each web user, and the order needs to be changed or newly registered or discarded. When present, the routing table is updated.

On the other hand, if server state and network state information is received from the cache server (S210), the routing table management system compares the received server state or network state information with the existing routing table (S211), the server state or network state of the routing table. It is detected whether the information needs to be changed (S212). If it is necessary to change the server state or network state information of the routing table, the routing table management system updates the server state or network state information of the corresponding cache server of the routing table (S213), and returns to step S206. This server status information includes the CPU usage and memory usage information of the server.If any cache server is using the CPU and memory above the threshold, even if a web user adjacent to the cache server does not connect to the cache server, Change the routing table. In addition, the network status information includes the bandwidth that the cache server is using and the number of sessions connected to the cache server.If any cache server is using the bandwidth above the threshold or the session is above the threshold, the routing table is changed. This prevents web users from connecting to the cache server.

3 is a flowchart illustrating an operation of updating a routing table by measuring a proximity server and server state information by a cache server according to an exemplary embodiment of the present invention.

First, the cache server receives the web user environment information of the routing table when the web user environment information is changed (S301). The cache server measures the proximity to the web user and compares the existing proximity information. As a result of the comparison, if update of the proximity information is necessary (S303), the cache server transmits the proximity information with the web user to the routing table management system (S304), so that the routing table is updated. In this case, when the cache server measures the proximity to the web user, a ping command may be used. That is, the cache server pings the web user and measures the response time for the ping command, thereby measuring the proximity to the web user.

On the other hand, the cache server periodically checks the server status and transmits it to the routing table. If it is necessary to check the server status (S305), the cache server checks the server status and the network status (S306), and the server status information and the network status information. Send to the routing table management system (S307), so that the routing table is updated. The server status is examined by measuring the CPU and memory usage of the cache server, and the network status is examined by measuring the number of sessions connected with the bandwidth of the network.

4 is a flowchart illustrating an operation of updating a routing table by measuring proximity information by a web user installed with a proximity measurement agent according to the present invention.

Since the web user with the proximity measurement agent installed among the web users directly measures the proximity with the cache server, when the user wants to use the content service, the user selects the cache server closest to the user even if they do not receive routing information from the routing table. You can get services. However, web users without the proximity measurement agent cannot directly measure the proximity to the cache server. When they want to use the content service, they access the routing table management system and receive routing information from the routing table. Select to receive the content service.

The web user with the proximity measurement agent installed receives the cache server environment information of the routing table when the environment of the cache server is changed (S401). Then, the web user installed with the proximity measurement agent measures the proximity to the cache server and compares the existing proximity information (S402). As a result of the comparison, if it is necessary to update the routing table (S403), it updates its routing neighbor information (S404), and transmits the neighbor information with the cache server to the routing table (S405). In this case, the web user with the proximity measurement agent installed may use a ping command when measuring the proximity with the cache server. That is, the web user with the proximity measurement agent pings the cache server and measures the reply time for the ping command, thereby measuring the proximity to the cache server.

While the invention has been described above based on the preferred embodiments thereof, these embodiments are intended to illustrate rather than limit the invention. It will be apparent to those skilled in the art that various changes, modifications, or adjustments to the above embodiments can be made without departing from the spirit of the invention. Therefore, the protection scope of the present invention will be limited only by the appended claims, and should be construed as including all such changes, modifications or adjustments.

As described above, the present invention enables a web user to select an optimal server by using a routing table, thereby reducing the investment cost by reducing the traffic of the Internet backbone, and providing information for selecting an optimal server. This minimizes the delay between web users and servers that can occur on the Internet, and makes it possible to configure a reliable server, which can attract more subscribers.

In addition, by providing information to respond to a web user's request from a server adjacent to the web user, it is possible to reduce delays and provide a smooth service to the web user. Since it is not used, it can provide a high bandwidth service and guarantee the QoS, thereby creating a new service using the same.

Claims (6)

In a system for managing a routing table, a CDN environment consisting of a plurality of servers and a plurality of web users, a method for updating routing information between the web user and the server, The routing table management system, when a server or web user environment information is input, transmitting the server environment information to the plurality of web users and transmitting the web user environment information to the plurality of servers; The routing table management system stores information about the server status or the web user and server proximity information when the server state information or the web user and server proximity information is input from the server, and stores the information about the server or the web user and server proximity information in the routing table. Wow; The routing table management system may include: a routing table updating step of updating server information in a high order of proximity for each web user using state information of a server input in the information storing step or proximity information between a web user and a server; The routing table management system includes a routing information transmission step of transmitting server information of a high order of proximity of the web user to a corresponding web user when a server information request for a content service is received from a web user. How to update routing information between server and server. The method of claim 1, wherein the proximity information between the web user and the server input from the server in the information storage step is a result of measuring the response time of the web user with respect to the ping command of the server. How to update routing information between web user and server. The method of claim 1, wherein the server state information input from the server in the information storage step is a result of measuring CPU usage, memory usage, bandwidth of the network, and the number of connected sessions. A method for updating routing information between a web user and a server. The system of claim 1, wherein after the step of transmitting the environment information, the routing table management system stores the input proximity information between the web user and the server in the routing table when the proximity information between the web user and the server is input from the web user. And further comprising a step of storing adjacency information for performing the routing table update step. The routing table updating step includes updating the routing information between the web user and the server, using the proximity information between the web user and the server input in the neighbor information storage step to update server information in the order of high proximity to each web user. . 5. The method of claim 4, wherein the proximity information between the web user and the server input from the web user in the step of storing the proximity information is a result of measuring a response time of the server with respect to the ping command of the web user. How to update routing information between web users and servers. Routing table management system, An environment information transmitting step of transmitting the server environment information to the plurality of web users and transmitting the web user environment information to the plurality of servers when server or web user environment information is input; An information storing step of storing the server status information or the web user and server proximity information in the routing table when the server state information or the web user and server proximity information is input from the server; A routing table updating step of updating server information in a high order of proximity for each web user using state information of a server input in the information storing step or proximity information between a web user and a server; If there is a request for server information for a content service from a web user, a method of updating routing information between a web user and a server may include a routing information transmitting step of transmitting server information in a high order of proximity to the web user. A computer-readable recording medium that records a program for execution.