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

Abstract

In the present invention, the web user and server in the Internet environment measure the proximity information between the web user and the server, respectively, and update the routing table, thereby allowing the web user to recognize the server closest to him based on the routing table. It relates to a method for updating inter-routing information.

In the routing information updating method between a web user and a server according to the present invention, the routing table management system transmits the server environment information to the plurality of web users when the server or the web user environment information is input, and transmits the web user environment information. Transmitting environmental 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.

Server, adjacency, routing table, CDN, cache server

Description

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

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

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. Data traffic is growing exponentially due to an increase in the number of Internet users and demand for high-capacity content such as multimedia, while investment in the inter-network connection section called the middle mile is not. 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 in-network traffic between the web user and the cache server, thus preventing traffic concentration and ensuring smooth data flow and reducing the load on the web server. This greatly 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, and any edge server directly measures the proximity information with a web user in real time based on its own state and network state and updates and stores it in a 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.

Routing information update method between the web user and the server of the present invention for achieving the above object, Web user and server in a CDN (Content Delivery Network) environment consisting of a routing table management system, a plurality of servers, a plurality of web users In the method of updating inter-routing information, the routing table management system transmits the server environment information to each web user when server environment information is transmitted from a specific server, and the web user environment information is transmitted from a specific web user terminal. The environment information transmitting step of transmitting the web user environment information to each server, and the routing table management system, when the server state information or the proximity information with the web user is transmitted from a specific server, the server state information or the proximity information. Storing the information in the routing table, and the routing table The table management system updates a routing table for updating the server information in the order of high proximity for each web user based on the server state information and the proximity information stored in the routing table, and the routing table management system may be configured to execute an arbitrary web user from any web user. If there is a server information request for a content service, a routing information transmission step of transmitting server information in a high order of proximity to a web user who has made the server information request is provided.

delete

delete

delete

delete

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 adjacency and provide the desired content.

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 necessary to change the neighbor information of the routing table. 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 high-bandwidth service and guarantee QoS, so it is effective to create new service using it.

Claims (6)

In a method of updating routing information between a web user and a server in a CDN (Content Delivery Network) environment including a routing table management system, a plurality of servers, and a plurality of web users, The routing table management system transmits the server environment information to each web user when server environment information is transmitted from a specific server, and sends the web user environment information to each server when web user environment information is transmitted from a specific web user terminal. Transmitting environmental information; The routing table management system, when the server state information or the proximity information with the web user is transmitted from a specific server, storing the server state information or the proximity information in the routing table; The routing table management system updates a routing table for updating server information in a high order of proximity for each web user based on the server state information and the neighbor information stored in the routing table; The routing table management system includes a routing information transmission step of transmitting server information in a high order of proximity to a web user who has requested the server information when a server information request for a content service is received from any web user. How to update routing information between web users and servers. The routing information update between the web user and the server according to claim 1, wherein the proximity information is a result of the response time of each web user measured by the specific server using a ping command. Way. The web of claim 1, wherein the server state information is a result of measuring CPU usage, memory usage, network bandwidth, and number of connected sessions of the specific server. How to update routing information between user and server. The method of claim 1, wherein storing the information The routing table management system may further include a proximity information storage step of storing the inputted neighbor information in the routing table when proximity information with each server is input from an arbitrary web user. How to update your information. The web user of claim 4, wherein the proximity information is a result of a web user inputting the proximity information by using a ping command to measure a response time of each server. How to update routing information between server and server. Routing table management system, An environment information transmitting step of transmitting the server environment information to each web user and transmitting the web user environment information to each server when server environment information or web user environment information is input; An information storing step of storing the server status information or the proximity information in the routing table when server status information or proximity information with each web user is input from an arbitrary server; A routing table updating step of updating server information in a high order of proximity for each web user by using the server state information and the proximity information input in the information storing step; If there is a request for server information for a content service from a web user, routing information between the web user and the server is updated. A computer-readable recording medium that records a program for performing the method.

Images