KR100827493B1 - Method and System for supplying Anycast service - Google Patents

Abstract

In the service support system using anycast, when the corresponding service request comes from the user using anycast, the purpose of the service is to allow the Anycast server having an optimal service environment to process the requested service.

In order to achieve the above object, the present invention, after the Anycast server to compute the corresponding anycast-related palatability value of anycast server through the anycast decision data and using this to determine the service support rank of the anycast server, What is needed is a step and apparatus for the cast servers to support the service in order according to this determined rank.

In still another aspect of the present invention, anycast servers exchange their anycast decision data with each other, determine their service support rank according to anycast-related palatability values calculated using the same, and then sequentially service the services according to this rank. What is needed are steps and apparatus to support it.

Anycast, server, router, service, rank, symbol

Description

Method and system for supplying Anycast service {Method and System for supplying Anycast service}

1 is a flowchart illustrating a method for supporting anycast service of the present invention;

2 is a flowchart illustrating another method of supporting an anycast service according to the present invention;

3 is a diagram illustrating data used to determine a service support rank according to the present invention as an example;

4 is a diagram illustrating an Anycast service support system applied to the present invention.

5 is a diagram illustrating a policy module applied to the present invention.

The present invention relates to an Anycast service support system and a method thereof.

The Anycast refers to communication between a single sender and some receivers closest to the network, and includes multicast, communication between a single sender and multiple receivers, and unicast communication between a single sender and a single receiver. (Communication for unicast)

In general, a host often finds a server that supports a particular service, but it is common to not consider which server will be used. However, anycast uses a single datagram as the host's anycast address. When it is sent to a router, it performs the function of ensuring that the router receives the datagram of the address and delivers it to only one accessible server.

For example, if a host wants to connect to a File Transfer Protocol (FTP) server, the host simply writes ftp ftp.net, which allows a domain resolver to compare anycast addresses to the FTP server and then move them to an Anycast address. The connection is made to one of the possible servers that accepts the connection.

There are still a lot of problems caused by such ancast, and there are few confirmed parts, but some important issues are as follows.

1. High-level protocols and smooth services are not provided, especially with connection-based protocols, which have considerable difficulty in providing services.

2. Different routers have different information, and there is no guarantee that the first service request packet and the next service request packet in the routing path will reach the same anycast server.

3. When there is a user's service request and the router decides which ancast server will support this request service, there is a policy for having this request service delivered to anycast servers that support the optimal service environment. Although not disclosed, the policy generally defines how network resources should be allocated between clients, where the client may be a host computer or an application or the like.

As such, Anycast not only guarantees that the router forwards the first packet and then forwards the packet to the same Anycast server, but also allows the router to route the packets without overloading the network. For this purpose, it is desirable to connect the packet to an optimal service environment, for example, an Anycast server with optimal bandwidth or jitter, but there is no policy for such operation. There was a problem of load unbalancing between cast servers.

Accordingly, the present invention is to solve the above-mentioned problems, and when the service request from the user using anycast, the router allows the user to connect the user to the optimal anycast server that will support the request service. Its purpose is to provide a cast service support method and system.

According to the anycast service supporting method of the present invention to achieve the above object, when anycast servers transmit anycast decision data to a router, the corresponding anycast related symbolic values of anycast servers are transmitted through the anycast decision data transmitted by the router. After calculating and using this to determine the service support rank of the anycast server, characterized in that the anycast server to support the corresponding services in order according to the determined rank.

In addition, the method of supporting anycast service according to the present invention, after the Anycast servers exchange their anycast decision data with each other, determine their service support rank according to the Anycast-related symbolic value calculated using this, and then according to the ranking. In order to support the corresponding service.

In addition, the present invention, anycast service support system, the Anycast server or router constituting the system, the message processing module that receives anycast message from the outside, and parses the received anycast message to extract anycast decision data A message parsing module configured to calculate an anycast-related symbolic value using the extracted anycast decision data, and an anycast decision data storing the calculated anycast-related symbolic value and the extracted anycast decision data. It further comprises a base.

Hereinafter, the present invention will be described with reference to the accompanying drawings.

First, anycast service support method according to the present invention will be described with reference to FIG. 1.

As shown in FIG. 1, the method for supporting anycast service of the present invention includes a tenth step (S10) in which anycast servers transmit their anycast decision data to a router, and the anycast decision data transmitted by the router. An eleventh step (S11) of calculating corresponding anycast-related symbolic values of the anycast servers, and a twelfth step (S12) of determining a service support rank of anycast servers using the calculated symbolic value; A thirteenth step (S13) in which request data of a corresponding service is transmitted to a router; and a query message for whether service support for the requested data is supported to corresponding anycast servers in order according to the determined service support rank. Step 14 (S14), the anycast server in the service in order according to the transmission order of the query message It consists of a fifteenth step (S15) to support.

In the Anycast service support method, the Anycast servers first transmit their Anycast decision data to the router (S10).

The " anycast decision data " is data necessary for calculating an " anycast related symbolic value " used to determine an optimal anycast server to support the service, as shown in FIG.

As shown in FIG. 3, the anycast decision data includes a "network dependent parameter" indicating a degree of network dependency of the corresponding Anycast server, an "application dependent parameter" indicating its application state and degree, and its "Security dependent parameters" are used here to indicate security status.

The "network dependent parameter" includes the bandwidth of the server, the allowable ratio allocated to the current link, and the jitter state. The "application dependent parameter" includes the application ID, the application port, and the application state. "Dependent Parameters" is used here for the security application ID information currently in use, for example Rivest-Shamir-Adleman (RSA) or Internet Information Server (IIS).

On the other hand, if these anycast decision data is transmitted to the router (S10), the router calculates the corresponding "anycast-related symbolic value" of the anycast servers using the decision data, respectively (S11).

Then, the service support rank of anycast servers is determined using the calculated anycast-related symbolic value (S12).

In other words, when there is a service request from an external host, the router determines the support rank using the anycast-related symbolic value in determining an optimal anycast server to support the requested service.

In this state, when the service support rank of anycast servers is determined, when external request data is transmitted to the router (S13), the router sends a query message as to whether the request data can be serviced in order according to the determined service support rank. Transmit to anycast servers (S14).

Then, the Anycast server having the fastest service support rank among the Anycast servers transmits a response message to the query message to the router (S15), so that the user can receive optimal Anycast service through this server.

Meanwhile, in order to implement the anycast service support method, a module for implementing the method in the router, particularly among the infrastructure elements of the anycast service support system, will be described with reference to FIGS. 4 and 5.                     

First, FIG. 4 is a diagram illustrating an Anycast service support system applied to the present invention. As shown in FIG. 4, a router 40 for determining a server to support a user's request service and an Anycast support service for the request service are shown. It consists of servers 41, 42, 43.

In addition, as shown in FIG. 5, the router applied to the present invention extracts anycast decision data by parsing the received anycast message and a message processing module 51 receiving an anycast message from an anycast server. A message parsing module 52 for calculating an anycast-related palatability value using the extracted anycast decision data, and a calculated symbolic value and the extracted anycast decision data. Ancast decision database 54 for storing the additional characterized in that it is included.

In the Anycast service support system using a router having such a feature, first, an Anycast message multicasted by the Anycast servers 41, 42, and 43 is received by the message processing module 51 of the router to analyze the message. Send to module 52.

The message analysis module 52 then parses the transmitted anycast message and extracts anycast decision data, as shown in FIG. 3.

Next, when the anycast decision data is extracted, the symbol calculation module 53 calculates the anycast-related symbolic values of the corresponding anycast servers 41, 42, and 43 by using the data, and calculates an anycast decision database ( 54 stores this calculated anycast-related symbolic value and anycast decision data extracted from the message analysis module 52.

Then, the stored anycast-related symbolicity values are used to rank anycast servers that will support the user's request service and support the corresponding services according to the ranking. For example, the symbolicity of the Anycast server 1 (41) If the value is 30, the symbolic value of the Anycast server 2 (42) is 40, and the symbolic value of the Anycast server 3 (43) is 50, the Anycast server 1 (41) supports the user's service request first The other two servers 42 and 43 support the corresponding services in order when the anycast server 1 41 does not support the service due to factors such as a malfunction of the system.

Next, another anycast service support method of the present invention will be described with reference to FIG.

As shown in FIG. 2, the method for supporting anycast service includes a twentieth step (S20) of transmitting their anycast decision data in which anycast servers are stored in advance to other anycast servers, and the anycast. Twenty-first step S21 of calculating corresponding anycast-related palatability values of the servers by using anycast decision data transmitted by the servers, and twenty-second step of determining their service support rank by using the calculation result. In this state, the 23rd step S23 in which external request data is transmitted to the router, and the 24th step S24 in which the router transmits an inquiry message about whether the request data can be serviced to the anycast servers Only the server with the highest service support rank among the anycast servers responds to the router. Characterized in that the 25th step (S25) to send.

The method for supporting anycast service, which first transmits their anycast decision data in which anycast servers are stored in advance to other anycast servers (S20), and the anycast decision data is shown in FIG. As shown.

The anycast servers calculate anycast-related symbolic values of the corresponding servers using anycast determination data transmitted from other servers (S21).

Then, using the calculation result to determine their service support ranks respectively (S22), that is, compare their own anycast-related symbolic values with those of the other servers and compare their own service support according to the comparison results Decide how many ranks you have.

Next, when the service request data of the user is transmitted to the router in the state in which such a service support rank is determined (S23), the router multicasts a query message about whether the request data can be serviced to the anycast servers. (S24).

Then, only the server with the highest service support rank among the anycast servers responds (S25) and transmits a response message for the query message to the router, so that the router can support the user's service request data. You can connect the server.

Meanwhile, in order to implement the above-described Anycast service support method, a module for implementing the method in an Anycast server among the infrastructure elements of the Anycast service support system is needed, which will be described with reference to FIGS. 4 and 5.

First, FIG. 4 is a diagram illustrating an Anycast service supporting system applied to the present invention. As shown in FIG. 4, a router 40 for determining a server to support a user's request service and an Anycast supporting the request service are shown. It consists of servers 41, 42, 43.

In addition, as shown in FIG. 5, the anycast server of the present invention parses the received anycast message and anycast decision data by receiving a message processing module 51 receiving an anycast message from other anycast servers. A message analysis module 52 for extracting a symbol, a symbolic calculation module 53 for calculating an anycast-related symbolic value of a corresponding server using the extracted anycast determination data, and the calculated anycast-related symbolic value and the An anycast decision database 54 for storing the extracted anycast decision data is further included.

Anycast service support system using anycast server of this feature, first, anycast servers multicast (cast) anycast message containing their anycast decision data to other anycast servers.

Then, the message processing module 51 of the anycast servers receives the multicasted anycast message and transmits it to the message analysis module 52, and the message analysis module 52 parses the anycast message. Extract anycast decision data, which is for example as shown in FIG. 3.

Next, when the anycast decision data is extracted, the symbol calculation module 53 calculates the anycast-related symbolic values of the corresponding anycast servers using the determination data, and the anycast decision database 54 calculates the calculated any It stores the cast related symbolic value and anycast decision data extracted from the message analysis module 52.

The stored anycast-related symbolic value is then used to determine the service support rank of the service, and the corresponding service is supported according to the rank.

For example, when the symbolic value of the Anycast server 1 (41) is 30, the symbolic value of the Anycast server 2 (42) is 40, and the symbolic value of the anycast server 3 (43) is 50, the user's service. Upon request, the router 40 multicasts a query message to the anycast servers 41, 42, and 43 about whether the service can be supported, and the anycast server 1 41 simulates the user's service request. First, the remaining two servers 42 and 43 support the corresponding services in order when the anycast server 1 41 does not support the service due to factors such as a malfunction of the system.

As described in detail above, the method and system for supporting anycast services according to the present invention can be handled by an Anycast server having an optimal service environment when a corresponding service request is received from a user using anycast. It is effective.

Although the invention has been described in detail only with respect to the specific examples described, it will be apparent to those skilled in the art that various modifications and variations are possible within the spirit of the invention, and such modifications and variations belong to the appended claims.

Claims (4)

In the Anycast service support system consisting of a router for setting the path to handle the request service of the host and anycast servers for processing the request service, The router; A message processing module for receiving an anycast message from the anycast server; A message analysis module for parsing an anycast message sent to the message processing module and extracting anycast decision data; A symbolic calculation module for calculating anycast-related symbolic values using anycast decision data extracted from the message analysis module; And an anycast decision database for storing anycast-related symbolic values calculated in the symbolicity calculation module. In the Anycast service support system consisting of a router for setting the path to handle the request service of the host and anycast servers for processing the request service, The anycast server; A message processing module for receiving an anycast message including anycast decision data from another anycast server and multicasting the anycast message including its own anycast decision data to another anycast server; A message analysis module for parsing an anycast message sent to the message processing module and extracting anycast decision data; A symbolic calculation module for calculating anycast-related symbolic values using anycast decision data extracted from the message analysis module; And an anycast decision database for storing anycast-related symbolic values and their own anycast decision data calculated by the symbolic calculation module. In the Anycast service support method using anycast servers and routers, A tenth step in which the anycast servers transmit their anycast decision data to a router; A twenty-first step of calculating, by the router, the corresponding anycast-related symbolic value of anycast servers using the transmitted anycast decision data; A thirtieth step of determining a service support rank of anycast servers using the calculated palatability value; A 40th step in which the router transmits, to the anycast servers, a query message about whether service can be supported according to the determined service support order; The Anycast server supporting anycast service using a Anycast server and a router, characterized in that the 50th process in order to support the service in order according to the transmission order of the query message. In the Anycast service support method using anycast servers and routers, A tenth step of transmitting the stored anycast decision data to other anycast servers by the anycast servers; A twenty step of calculating the anycast-related symbolic value of the corresponding anycast using the anycast decision data transmitted by the other anycast servers; A thirtieth step of respectively transmitting the calculation result to other anycast servers; the forty step of the anycast servers determining their service support rank using the transmitted calculation result; And a fifty step in which the corresponding anycast server supports the corresponding services in order according to the determined service support rank.

Images