NETWORK CONTROLLER, ROUTER, NETWORK CONTROL METHOD, ROUTING METHOD, AND COMPUTER PROGRAM
The network controller and router system addresses server overload in IP anycast by calculating and setting communication allocation ratios based on resource usage and network costs, enhancing user experience and resource efficiency.
Patent Information
- Application Number
- JP2021057217
- Authority / Receiving Office
- JP · JP
- Patent Type
- Patents
- Current Assignee / Owner
- Filing Date
- 2021-03-30
- Publication Date
- 2024-11-12
- Estimated Expiration
- 2041-03-30
AI Technical Summary
Conventional IP anycast technology leads to concentration of requests on a specific server in a region, straining its computational resources and deteriorating the quality of experience for users, especially in scenarios with high user demand.
A network controller and router system that calculates and sets a communication allocation ratio based on computational resource usage and request reception status, considering network costs, to distribute requests among servers with varying network costs, prioritizing edge servers closer to users.
This system effectively distributes network traffic to prevent server overload in specific regions, improving user experience and resource utilization by ensuring appropriate communication allocation in IP anycast scenarios.
Smart Images

Figure 0007581110000005 
Figure 0007581110000006 
Figure 0007581110000007
Abstract
Description
[Technical field]
[0001] The present invention relates to a network controller, a router, a network control method, a routing method, and a computer program. [Background technology]
[0002] Conventionally, IP anycast has been known as a technology for sharing a common IP (Internet Protocol) address among multiple hosts (for example, see Non-Patent Document 1). With IP anycast, a user who uses a certain service can communicate with the host that is closest in network terms among multiple hosts that provide the service. [Prior art documents] [Non-patent literature]
[0003] [Non-Patent Document 1] "Explanation of "IP Anycast"", JPRS Glossary, Internet<URL:https: / / jprs.jp / glossary / index.php?ID=0108> Summary of the Invention [Problem to be solved by the invention]
[0004] However, conventional IP anycast has the following problems:
[0005] According to IP anycast, when a user uses content such as a web service, the request is sent from the user to a common IP address (IP address to which IP anycast is applied) for the content, and the request is automatically routed to the server closest to the user in terms of network among multiple servers to which the IP address is assigned. However, when a large number of requests from users are concentrated in a specific area, the requests are concentrated on the server closest to the area in terms of network, which may cause a deterioration in the quality of experience for the requests for users as a whole.
[0006] In addition, in MEC (Multi-access Edge Computing), within the networks of Internet Service Providers (ISPs) and Mobile Network Operators (MNOs), multiple servers (edge servers) used for MEC are distributed across regions and placed in locations close to terminals in terms of the network (terminal side of the network), but edge servers generally have smaller processing power than other servers (for example, servers placed on the core side of the network).For this reason, if requests are concentrated on an edge server in a specific region, the computing resources of that edge server may become strained, making the issues of applying IP anycast more apparent.
[0007] The present invention has been made in consideration of the above circumstances, and has an object to provide an appropriate communication allocation in IP anycast. [Means for solving the problem]
[0008] (1) One aspect of the present invention includes a communication allocation ratio calculation unit that calculates a communication allocation ratio, which is a ratio at which communications addressed to an IP address are allocated to each server, based on computational resource usage status information indicating a status in which computational resources of each server assigned the same IP address to which IP anycast is applied are utilized and request reception status information indicating a status in which a request addressed to the IP address is received by each router provided corresponding to each server, and a control unit that sets the communication allocation ratio for each router, wherein the communication allocation ratio calculation unit calculates the communication allocation ratio by further taking into account a network cost value indicating a network cost between each server and each router, and the network cost value is BGP (Border Gateway Protocol) MED (Multi-Exit-Discriminator) value It is a network controller. (2) One aspect of the present invention is a network controller comprising: a communication allocation ratio calculation unit that calculates a communication allocation ratio, which is a ratio at which communications addressed to an IP address are allocated to each server, based on computational resource utilization status information that indicates the utilization status of computational resources possessed by each server assigned the same IP address to which IP anycast is applied and request reception status information that indicates the status at which requests addressed to the IP address are received by each router provided corresponding to each server; and a control unit that sets the communication allocation ratio for each of the routers, wherein the communication allocation ratio calculation unit calculates the communication allocation ratio by further taking into account a network cost value that indicates a network cost between each of the servers and each of the routers, and when only some of the servers are edge servers, takes into account the network cost value only for the edge servers, or weights the network cost value related to the edge servers more heavily than the network cost value related to non-edge servers. (3) One aspect of the present invention is a network controller of either (1) or (2) above, wherein the communication allocation ratio calculation unit calculates the communication allocation ratio so that requests addressed to the IP address received by each of the routers are allocated more to edge servers having smaller network cost values. (4) One aspect of the present invention is a router that routes communications destined for an IP address to which IP anycast is applied, which receives a setting of a communication allocation ratio from any of the network controllers (1) to (3) above, and allocates communications destined for the IP address based on the received communication allocation ratio.
[0009] (5) One aspect of the present invention is a router that routes communications addressed to an IP address to which IP anycast is applied, the router comprising: a communication allocation ratio calculation unit that calculates a communication allocation ratio, which is a ratio at which communications addressed to the IP address are allocated to each server, based on computational resource usage status information indicating a status in which computational resources of each server to which the same IP address is assigned are used, and request reception status information indicating a status in which a request addressed to the IP address is received by the router; and a control unit that sets the communication allocation ratio in the router, the communication allocation ratio calculation unit calculating the communication allocation ratio by further taking into account a network cost value indicating a network cost between each server and each router, the network cost value being: BGP (Border Gateway Protocol) MED (Multi-Exit-Discriminator) value That is, the router. (6) One aspect of the present invention is a router that routes communications addressed to an IP address to which IP anycast is applied, comprising: a communication allocation ratio calculation unit that calculates a communication allocation ratio, which is a ratio at which communications addressed to the IP address are allocated to each server, based on computational resource usage status information that indicates the status of utilization of computational resources possessed by each server assigned the same IP address and request reception status information that indicates the status of a request addressed to the IP address being received by the router; and a control unit that sets the communication allocation ratio to the router, wherein the communication allocation ratio calculation unit calculates the communication allocation ratio by further taking into account a network cost value that indicates the network cost between each server and each router, and when only some of the servers are edge servers, the network cost value is taken into account only for the edge servers, or the network cost value related to the edge servers is weighted more heavily than the network cost value related to non-edge servers. (7) One aspect of the present invention is a router as described above in (5) or (6), in which the communication allocation ratio calculation unit calculates the communication allocation ratio so that requests addressed to the IP address received by the router are allocated more to edge servers having smaller network cost values. (8) One aspect of the present invention is a router as described above in (7), in which the communication allocation ratio calculation unit calculates the communication allocation ratio for an edge server corresponding to the router, taking into account requests addressed to the IP address from user terminals in regions other than the region of the edge server.
[0010] (9) One aspect of the present invention includes a communication allocation ratio calculation step in which a network controller calculates a communication allocation ratio, which is a ratio at which communications addressed to an IP address are allocated to each server, based on computational resource usage status information indicating a status in which computational resources of each server assigned the same IP address to which IP anycast is applied are utilized and request reception status information indicating a status in which a request addressed to the IP address is received by each router provided corresponding to each server, and a control step in which the network controller sets the communication allocation ratio to each router, wherein the communication allocation ratio calculation step calculates the communication allocation ratio by further taking into account a network cost value indicating a network cost between each server and each router, and the network cost value is BGP (Border Gateway Protocol) MED (Multi-Exit-Discriminator) value This is a network control method. (10) One aspect of the present invention is a network control method including: a communication allocation ratio calculation step in which a network controller calculates a communication allocation ratio, which is a ratio at which communications addressed to an IP address are allocated to each server, based on computational resource utilization status information indicating the utilization status of computational resources possessed by each server assigned the same IP address to which IP anycast is applied, and request reception status information indicating the status at which requests addressed to the IP address are received by each router provided corresponding to each server; and a control step in which the network controller sets the communication allocation ratio for each of the routers, wherein the communication allocation ratio calculation step calculates the communication allocation ratio by further taking into account a network cost value indicating a network cost between each of the servers and each of the routers, and when only some of the servers are edge servers, the network cost value is taken into account only for the edge servers, or the network cost value relating to the edge servers is weighted more heavily than the network cost value relating to non-edge servers.
[0011] (11) One aspect of the present invention includes a communication allocation ratio calculation step in which a router that routes communications addressed to an IP address to which IP anycast is applied calculates a communication allocation ratio, which is a ratio at which communications addressed to the IP address are allocated to each server, based on computational resource usage status information indicating a status in which computational resources of each server to which the same IP address is assigned are used and request reception status information indicating a status in which a request addressed to the IP address is received by the router itself, and a control step in which the router sets the communication allocation ratio in the router itself, wherein the communication allocation ratio calculation step calculates the communication allocation ratio by further taking into account a network cost value indicating a network cost between each server and each router, and the network cost value is BGP (Border Gateway Protocol) MED (Multi-Exit-Discriminator) value This is a routing method. (12) One aspect of the present invention is a routing method including: a communication allocation ratio calculation step in which a router that routes communications addressed to an IP address to which IP anycast is applied calculates a communication allocation ratio, which is a ratio at which communications addressed to the IP address are allocated to each server, based on computational resource usage status information that indicates the status in which computational resources owned by each server assigned the same IP address are being utilized and request reception status information that indicates the status in which requests addressed to the IP address are received by the router; and a control step in which the router sets the communication allocation ratio to the router itself, wherein the communication allocation ratio calculation step calculates the communication allocation ratio by further taking into account a network cost value that indicates a network cost between each server and each router, and when only some of the servers are edge servers, the network cost value is taken into account only for the edge servers, or the network cost value related to the edge servers is weighted more heavily than the network cost value related to non-edge servers.
[0012] ( 13 One aspect of the present invention is the above ( A network control method according to the above (9) or (10), or a routing method according to the above (11) or (12) It is a computer program for executing the program. Effect of the Invention
[0014] According to the present invention, it is possible to obtain an effect of enabling appropriate communication allocation in IP anycast. [Brief description of the drawings]
[0015] [Figure 1] 1 is a block diagram showing an example of the configuration of a communication system according to a first embodiment. [Diagram 2] 4 is a flowchart showing an example of a procedure of a network control method according to the first embodiment. [Diagram 3] FIG. 4 is a diagram illustrating an example of routing table information according to the first embodiment. [Figure 4] FIG. 2 is an explanatory diagram of a communication allocation ratio calculation method according to the first embodiment. [Diagram 5] FIG. 11 is a block diagram showing an example of the configuration of a communication system according to a second embodiment. [Figure 6] FIG. 11 is a block diagram showing an example of the configuration of a router 200 according to a second embodiment. [Figure 7] 10 is a flowchart showing an example of a procedure of a routing method according to a second embodiment. [Figure 8] FIG. 11 is a diagram illustrating an example of routing table information according to the second embodiment. [Figure 9] FIG. 11 is an explanatory diagram of a communication allocation ratio calculation method according to the second embodiment. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0016] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, an embodiment of the present invention will be described with reference to the drawings. In the present embodiment, a communication system including MEC (Multi-access Edge Computing) will be described as an example of a communication system.
[0017] [First embodiment] Fig. 1 is a block diagram showing an example of the configuration of a communication system according to the first embodiment. The communication system 1 shown in Fig. 1 includes a network controller 10. The network controller 10 is connected to a core network NW.
[0018] The communication system 1 includes routers 20a, 20b, and 20c and servers 30a, 30b, and 30c that are distributed and deployed in three regions A, B, and C, respectively. The servers 30a, 30b, and 30c are servers (edge servers) used for MEC. The servers 30a, 30b, and 30c are assigned a common IP address "10.0.0.1 / 32". The IP address "10.0.0.1 / 32" is an IP address to which IP anycast is applied. The IP address "10.0.0.1 / 32" is, for example, an IP address common to a certain Web service.
[0019] Routers 20a, 20b, and 20c are connected to the core network NW. Server 30a is connected to router 20a. Server 30b is connected to router 20b. Server 30c is connected to router 20c. Note that in FIG. 1, only user terminal 40 used by a user in area A is shown as a user terminal accessing IP address "10.0.0.1 / 32". User terminal 40 in area A is connected to router 20a.
[0020] Hereinafter, when there is no particular distinction between the servers 30a, 30b, and 30c, they will be referred to as "servers 30." Furthermore, when there is no particular distinction between the routers 20a, 20b, and 20c, they will be referred to as "routers 20."
[0021] The network controller 10 includes a communication allocation ratio calculation unit 11 and a control unit 12.
[0022] Each function of the network controller 10 is realized by the network controller 10 including computer hardware such as a CPU (Central Processing Unit) and a memory, and the CPU executing a computer program stored in the memory. The network controller 10 may be configured using a general-purpose computer device, or may be configured as a dedicated hardware device. For example, the network controller 10 may be configured using a server computer connected to the core network NW. Each function of the network controller 10 may be realized by cloud computing. The network controller 10 may be realized by a single computer, or may be realized by distributing the functions of the network controller 10 among multiple computers.
[0023] The communication allocation ratio calculation unit 11 calculates a communication allocation ratio based on the computational resource usage status information of each server 30a, 30b, 30c and the request reception status information of each router 20a, 20b, 20c. The communication allocation ratio is the ratio at which communications addressed to the same IP address to which IP anycast is applied are allocated to each server 30a, 30b, 30c. In the example of the IP addresses in FIG. 1, the communication allocation ratio is the ratio at which communications addressed to the IP address "10.0.0.1 / 32" are allocated to each server 30a, 30b, 30c. The communication allocation ratio is calculated for each router 20a, 20b, 20c. For example, the communication allocation ratio of the router 20a is the ratio at which the router 20a routes communications addressed to the IP address "10.0.0.1 / 32" to each server 30a, 30b, 30c.
[0024] The computational resource usage status information of the server 30 is information that indicates the status of usage of the computational resources possessed by the server 30. The computational resources are, for example, a CPU, memory, storage, etc. As an example of this embodiment, the computational resource usage status information of the server 30 is the maximum number of sessions that the server 30 can currently accept for the service it provides to users (currently acceptable maximum number of sessions). The currently acceptable maximum number of sessions increases as the current utilization rate of the computational resources of the server 30 decreases, and decreases as the utilization rate increases.
[0025] The request reception status information of the router 20 is information indicating the status of requests addressed to the same IP address to which IP anycast is applied being received by the router 20. In the example of IP addresses in Fig. 1, the request reception status information of the router 20 is information indicating the status of requests addressed to IP address "10.0.0.1 / 32" being received by the router 20. As an example of this embodiment, the request reception status information of the router 20 is the number of requests addressed to IP address "10.0.0.1 / 32" received per unit time by the router 20 (number of IP flows).
[0026] The communication allocation ratio calculation unit 11 may calculate the communication allocation ratio based on the computational resource usage status information of each server 30a, 30b, 30c and the request reception status information of each router 20a, 20b, 20c, as well as a network cost value indicating the network cost between the server 30 and the router 20 for each combination of each server 30a, 30b, 30c and each router 20a, 20b, 20c. The network cost value may be, for example, an Open Shortest Path First (OSPF) cost value or a Multi-Exit-Discriminator (MED) value of Border Gateway Protocol (BGP).
[0027] The control unit 12 sets, to each of the routers 20a, 20b, 20c, the communication allocation ratio of each of the routers 20a, 20b, 20c calculated by the communication allocation ratio calculation unit 11. As a result, each of the routers 20a, 20b, 20c routes communications addressed to the IP address "10.0.0.1 / 32" to each of the servers 30a, 30b, 30c in accordance with its own communication allocation ratio.
[0028] Next, a network control method according to the first embodiment will be described with reference to Fig. 2. Fig. 2 is a flowchart showing an example of the procedure of the network control method according to the first embodiment.
[0029] (Step S1) The server 30 calculates the currently acceptable maximum number of sessions based on the current usage status (e.g., utilization rate) of the amount of computational resources (e.g., number of CPU cores, amount of memory, amount of storage, etc.) allocated to the server 30. Each of the servers 30a, 30b, 30c notifies the network controller 10 of its currently acceptable maximum number of sessions. In response, the network controller 10 obtains the currently acceptable maximum number of sessions of each of the servers 30a, 30b, 30c. The currently acceptable maximum number of sessions of each of the servers 30a, 30b, 30c is periodically updated to the latest value.
[0030] (Step S2) The router 20 measures the number of requests (number of IP flows) addressed to the IP address "10.0.0.1 / 32" that it receives per unit time. Each of the routers 20a, 20b, and 20c notifies the network controller 10 of its own measurement result of the number of requests per unit time. In this way, the network controller 10 obtains the number of requests per unit time of each of the routers 20a, 20b, and 20c. The number of requests per unit time of each of the routers 20a, 20b, and 20c is periodically updated to the latest value.
[0031] (Step S3) The router 20 notifies the network controller 10 of the network cost values between itself and the servers 30a, 30b, and 30c in each of the areas A, B, and C. As a result, the network controller 10 obtains a network cost value for each combination of each of the servers 30a, 30b, and 30c and each of the routers 20a, 20b, and 20c.
[0032] (Step S4) The communication allocation ratio calculation unit 11 calculates a communication allocation ratio for each of the routers 20a, 20b, and 20c. The communication allocation ratio calculation unit 11 calculates, for each of the routers 20a, 20b, and 20c, a ratio (communication allocation ratio) at which communications addressed to the IP address "10.0.0.1 / 32" are allocated to each of the servers 30a, 30b, and 30c, based on, for example, the maximum number of sessions currently acceptable for each of the servers 30a, 30b, and 30c, the number of requests per unit time for each of the routers 20a, 20b, and 20c, and the network cost value for each combination of each of the servers 30a, 30b, and 30c and each of the routers 20a, 20b, and 20c.
[0033] (Step S5) The control unit 12 sets the communication allocation ratios of the routers 20a, 20b, and 20c calculated in step S4 to the routers 20a, 20b, and 20c.
[0034] The network controller 10 periodically calculates the communication allocation ratios of the routers 20a, 20b, and 20c and sets the communication allocation ratios to the routers 20a, 20b, and 20c.
[0035] Fig. 3 is a diagram showing an example of routing table information according to the first embodiment. The example in Fig. 3 is routing table information of the router 20a in area A, which is a result of reflecting the communication allocation ratio of the router 20a. In the routing table information in Fig. 3, the server 30a (server (A)) in area A, the server 30b (server (B)) in area B, and the server 30c (server (C)) in area C are registered as routing destinations for communication addressed to the IP address "10.0.0.1 / 32". In addition, as the communication allocation ratio of the router 20a, 80% is set for the server (A), 10% is set for the server (B), and 10% is set for the server (C). As a result, the router 20a transfers 80% of communications (IP flows) addressed to the IP address "10.0.0.1 / 32" received from the user terminal 40 in area A to the server 30a in area A, 10% to the server 30b in area B, and 10% to the server 30c in area C. This makes it possible to allocate appropriate communications in IP anycast.
[0036] (Communication Allocation Ratio Calculation Method) A communication allocation ratio calculation method according to the first embodiment will be described with reference to Fig. 4. Fig. 4 is an explanatory diagram of a communication allocation ratio calculation method according to the first embodiment. In Fig. 4, Fi is the number of requests per unit time that the i-th router among n routers receives from user terminals under its control. fj is the maximum number of sessions that the j-th server among m servers can currently accept. Ci,j is the network cost value between the i-th router and the j-th server. The smaller the network cost value, the closer the network distance between the i-th router and the j-th server. ri,j is the ratio (allocation ratio) at which the i-th router allocates requests from user terminals under its control to the j-th server.
[0037] In this communication allocation ratio calculation method, the allocation ratio ri,j is calculated so as to allocate as many requests as possible to the server with the smallest network cost value Ci,j. Specifically, the allocation ratio ri,j is calculated so as to minimize the value of the objective function in the following equation (1) under the constraints in the following equations (2a) and (2b).
[0038]
number
[0039]
number
[0040] The constraint in equation (2a) is that the number of communications (IP flows) forwarded to a server does not exceed the maximum number of sessions that the server can currently accept. The constraint in equation (2b) is that all requests from a user must be assigned to one of the servers.
[0041] According to the first embodiment described above, the routers 20a, 20b, and 20c transfer communications addressed to the IP address to each of the servers 30a, 30b, and 30c according to the communication allocation ratios of the routers 20a, 20b, and 20c calculated based on the computing resource usage status information of each of the servers 30a, 30b, and 30c and the request reception status information of each of the routers 20a, 20b, and 20c regarding requests addressed to the same IP address to which IP anycast is applied, so that appropriate communication allocation can be achieved in IP anycast. This prevents requests from concentrating on a server in a specific area, and provides an effect of improving the quality of experience for the requests for users as a whole.
[0042] In addition, by calculating the communication allocation ratio by further taking into account the network cost value between the edge server and each router, the edge server that is as close as possible to the user in terms of the network provides services to the user, and it is possible to prevent requests from concentrating on an edge server in a particular region and causing the computing resources of that edge server to become strained.
[0043] In addition, since there is no particular addition or change to functions or procedures on the user side, the present invention can be applied without upgrading the terminals or applications on the user side, etc. This contributes to smooth application of the present embodiment by communication carriers and content providers.
[0044] 1, all servers 30 assigned with the IP address "10.0.0.1 / 32" to which IP anycast is applied are edge servers, but the servers assigned with the IP address "10.0.0.1 / 32" are not limited to edge servers. For example, only some of the servers 30 may be edge servers, or all of the servers 30 may be non-edge servers.
[0045] Furthermore, if only some of the servers 30 are edge servers, it is preferable to take into account the network cost value for at least the edge servers, or to weight the network cost value for the edge servers more heavily than the network cost value for the non-edge servers, since it is preferable for an edge server that is as close as possible to a user in terms of the network to provide the user with a service.
[0046] [Second embodiment] Fig. 5 is a block diagram showing an example of the configuration of a communication system according to the second embodiment. In Fig. 5, parts corresponding to those in Fig. 1 are given the same reference numerals, and their description will be omitted. A communication system 1a according to the second embodiment does not include a network controller 10, and routers 200 (200a, 200b, 200c) in each of areas A, B, and C calculate communication allocation ratios to be set in their own routing table information. Hereinafter, when there is no need to distinguish between the routers 200a, 200b, and 200c, they will be referred to as "routers 200".
[0047] 6 is a block diagram showing an example of the configuration of a router 200 according to the second embodiment. In FIG. 6, the router 200 includes a communication allocation ratio calculation unit 201, a control unit 202, and routing table information 203.
[0048] The router 200 includes computer hardware such as a CPU and memory, and the CPU executes a computer program stored in the memory to realize each function of the router 200. The router 200 may be configured using a general-purpose computer device, or may be configured as a dedicated hardware device.
[0049] The communication allocation ratio calculation unit 201 calculates a communication allocation ratio to be set in the routing table information 203 of the own router 200 based on the computational resource usage status information of each of the servers 30a, 30b, 30c and the request reception status information of the own router 200.
[0050] The communication allocation ratio calculation unit 201 may calculate a communication allocation ratio to be set in the routing table information 203 of the own router 200 based on not only the computational resource usage information of each server 30a, 30b, 30c and the request reception status information of the own router 200, but also the network cost value between the server 30 and the own router 200 for each combination of each server 30a, 30b, 30c and the own router 200.
[0051] The control unit 202 sets the communication allocation ratio calculated by the communication allocation ratio calculation unit 201 in the routing table information 203 of the router 200. As a result, the router 200 routes communications addressed to the IP address "10.0.0.1 / 32" to each of the servers 30a, 30b, and 30c in accordance with its own communication allocation ratio.
[0052] Next, a routing method according to the second embodiment will be described with reference to Fig. 7. Fig. 7 is a flowchart showing an example of the procedure of the routing method according to the second embodiment.
[0053] (Step S11) Server 30 calculates the currently acceptable maximum number of sessions based on the current usage status (e.g., utilization rate) of the amount of computational resources (e.g., number of CPU cores, amount of memory, amount of storage, etc.) allocated to itself. Each server 30a, 30b, 30c notifies all routers 200a, 200b, 200c of its currently acceptable maximum number of sessions. As a result, all routers 200a, 200b, 200c obtain the currently acceptable maximum number of sessions of each server 30a, 30b, 30c. The currently acceptable maximum number of sessions of each server 30a, 30b, 30c is periodically updated to the latest value.
[0054] (Step S12) Router 200 measures the number of requests (number of IP flows) addressed to IP address "10.0.0.1 / 32" that it receives per unit time. In this way, router 200 obtains its own number of requests per unit time. Note that the number of requests per unit time of router 200 is periodically updated to the latest value.
[0055] (Step S13) The router 200 acquires the network cost values between itself and the servers 30a, 30b, and 30c in the areas A, B, and C.
[0056] (Step S14) The communication allocation ratio calculation unit 201 calculates a communication allocation ratio of the local router 200. The communication allocation ratio calculation unit 201 calculates a ratio (communication allocation ratio) at which communications addressed to the IP address "10.0.0.1 / 32" are allocated to each of the servers 30a, 30b, 30c, based on, for example, the maximum number of sessions currently acceptable for each of the servers 30a, 30b, 30c, the number of requests per unit time of the local router 200, and a network cost value for each combination of each of the servers 30a, 30b, 30c and the local router 200.
[0057] (Step S15) The control unit 202 sets the communication allocation ratio of the own router 200 calculated in step S14 in the routing table information 203 of the own router 200.
[0058] The router 200 calculates the communication allocation ratio of its own router 200 and sets the communication allocation ratio in the routing table information 203 of its own router 200 periodically.
[0059] Fig. 8 is a diagram showing an example of routing table information according to the second embodiment. The example in Fig. 8 is routing table information 203 of router 200a in area A, which is a result of reflecting its own communication allocation ratio calculated by router 200a. In the routing table information 203 in Fig. 8, server 30a (server (A)) in area A, server 30b (server (B)) in area B, and server 30c (server (C)) in area C are registered as routing destinations for communication addressed to IP address "10.0.0.1 / 32". In addition, as the communication allocation ratio of router 200a, 80% is set for server (A), 10% is set for server (B), and 10% is set for server (C). As a result, router 200a transfers 80% of communications (IP flows) addressed to IP address "10.0.0.1 / 32" received from user terminal 40 in area A to server 30a in area A, 10% to server 30b in area B, and 10% to server 30c in area C. This makes it possible to allocate appropriate communications in IP anycast.
[0060] (Communication Allocation Ratio Calculation Method) A communication allocation ratio calculation method according to the second embodiment will be described with reference to FIG. 9. FIG. 9 is an explanatory diagram of a communication allocation ratio calculation method according to the second embodiment. In FIG. 9, Fi is the number of requests per unit time that the i-th router receives from user terminals under its control. fj is the maximum number of sessions that the j-th server can currently accept among the m servers. Ci,j is the network cost value between the i-th router and the j-th server. The smaller the network cost value, the closer the network distance between the i-th router and the j-th server. Fotheri is the number of requests per unit time that flow into the i-th router from user terminals in other regions other than the region of the i-th router. For example, in the router 200a in region A, Fotheri is the number of requests per unit time that flow into the router 200a from user terminals in regions B and C other than region A. ri,j is the ratio (allocation ratio) at which the i-th router allocates requests from user terminals under its control to the j-th server.
[0061] In this communication allocation ratio calculation method, the allocation ratio ri,j is calculated so as to allocate as many requests as possible to the server with the smallest network cost value Ci,j. In addition, the allocation ratio ri,j is calculated by taking into consideration requests coming from user terminals in regions other than the region of the i-th server (edge server) that is provided corresponding to the i-th router. Specifically, the allocation ratio ri,j is calculated so as to minimize the value of the objective function in the following equation (3) under the constraint condition in the following equation (4).
[0062]
number
[0063]
number
[0064] The first constraint in equation (4) is that the number of communications (IP flows) “ri,jFi” forwarded to servers other than the i-th server corresponding to the i-th router does not exceed the maximum number of sessions “fj” that the server can currently accept. The second constraint in equation (4) is that the sum of the number of communications (IP flows) “ri,iFi” to be forwarded to server i corresponding to router i and the number of requests “Fotheri” coming from user terminals in regions other than the region of server i must not exceed the maximum number of sessions “fi” that server i can currently accept. The third constraint in equation (4) is that all requests from a user must be assigned to one of the servers.
[0065] According to the second embodiment described above, the router 200 transfers communications addressed to the IP address to each of the servers 30a, 30b, 30c according to the communication allocation ratio of the router 200 calculated based on the computing resource usage status information of each of the servers 30a, 30b, 30c and the request reception status information of the router 200 regarding requests addressed to the same IP address to which IP anycast is applied, so that appropriate communication allocation can be achieved in IP anycast. This prevents requests from concentrating on a server in a specific area, and provides an effect of improving the quality of experience for the requests for users as a whole.
[0066] In addition, by calculating the communication allocation ratio of the router by further taking into account the network cost value between the edge server and the router, the edge server that is as close as possible to the user in terms of the network provides services to the user, and it is possible to prevent requests from concentrating on an edge server in a particular region and causing a shortage of computing resources for that edge server.
[0067] In addition, since there is no particular addition or change to functions or procedures on the user side, the present invention can be applied without upgrading the terminals or applications on the user side, etc. This contributes to smooth application of the present embodiment by communication carriers and content providers.
[0068] 5, all servers 30 assigned with the IP address "10.0.0.1 / 32" to which IP anycast is applied are edge servers, but the servers assigned with the IP address "10.0.0.1 / 32" are not limited to edge servers. For example, only some of the servers 30 may be edge servers, or all of the servers 30 may be non-edge servers.
[0069] Furthermore, if only some of the servers 30 are edge servers, it is preferable to take into account the network cost value for at least the edge servers, or to weight the network cost value for the edge servers more heavily than the network cost value for the non-edge servers, since it is preferable for an edge server that is as close as possible to a user in terms of the network to provide the user with a service.
[0070] As described above, according to the first and second embodiments, it is possible to obtain an effect that appropriate communication allocation can be achieved in IP anycast.
[0071] Furthermore, this will make it possible to improve the overall service quality in communication systems to which IP anycast is applied, thereby contributing to Goal 9 of the United Nations' Sustainable Development Goals (SDGs), which is to "build resilient infrastructure, promote sustainable industrialization and foster innovation."
[0072] Although an embodiment of the present invention has been described in detail above with reference to the drawings, the specific configuration is not limited to this embodiment, and design changes and the like that do not deviate from the gist of the present invention are also included.
[0073] In addition, a computer program for implementing the functions of each of the above-mentioned devices may be recorded on a computer-readable recording medium, and the program recorded on the recording medium may be read into a computer system and executed. Note that the "computer system" referred to here may include hardware such as an OS and peripheral devices. In addition, the term "computer-readable recording medium" refers to writable non-volatile memory such as a flexible disk, an optical magnetic disk, a ROM, or a flash memory, a portable medium such as a DVD (Digital Versatile Disc), or a storage device such as a hard disk built into a computer system.
[0074] Furthermore, the term "computer-readable recording medium" includes devices that retain a program for a certain period of time, such as volatile memory (e.g., DRAM (Dynamic Random Access Memory)) within a computer system that serves as a server or client when a program is transmitted via a network such as the Internet or a communication line such as a telephone line. The program may be transmitted from a computer system in which the program is stored in a storage device or the like to another computer system via a transmission medium, or by a transmission wave in the transmission medium. Here, the "transmission medium" that transmits the program refers to a medium that has a function of transmitting information, such as a network (communication network) such as the Internet or a communication line (communication line) such as a telephone line. The program may be for implementing some of the functions described above, or may be a so-called differential file (differential program) that can implement the functions described above in combination with a program already recorded in the computer system. [Explanation of symbols]
[0075] 1, 1a... communication system, 10... network controller, 11... communication allocation ratio calculation unit, 12... control unit, 20a, 20b, 20c, 200, 200a, 200b, 200c... router, 30a, 30b, 30c... server, NW... core network
Claims
1. a communication allocation ratio calculation unit that calculates a communication allocation ratio, which is a ratio at which communications addressed to an IP address are allocated to each server, based on computational resource utilization status information indicating a utilization status of computational resources possessed by each server to which the same IP address to which IP anycast is applied is assigned, and request reception status information indicating a status in which a request addressed to the IP address is received by each router provided corresponding to each server; and a control unit that sets the communication allocation ratio for each of the routers; Equipped with the communication allocation ratio calculation unit calculates the communication allocation ratio by further taking into account a network cost value indicating a network cost between each of the servers and each of the routers; The network cost value is a BGP (Border Gateway Protocol) MED (Multi-Exit-Discriminator) value. Network controller.
2. a communication allocation ratio calculation unit that calculates a communication allocation ratio, which is a ratio at which communications addressed to an IP address are allocated to each server, based on computational resource utilization status information indicating a utilization status of computational resources possessed by each server to which the same IP address to which IP anycast is applied is assigned, and request reception status information indicating a status in which a request addressed to the IP address is received by each router provided corresponding to each server; and a control unit that sets the communication allocation ratio for each of the routers; Equipped with the communication allocation ratio calculation unit calculates the communication allocation ratio by further taking into account a network cost value indicating a network cost between each of the servers and each of the routers; If only some of the servers are edge servers, the network cost value is added to only the edge servers, or the network cost value related to the edge servers is weighted more heavily than the network cost value related to the non-edge servers. Network controller.
3. the communication allocation ratio calculation unit calculates the communication allocation ratio so that requests addressed to the IP address received by each of the routers are allocated more to edge servers having smaller network cost values. A network controller according to claim 1 or 2.
4. In a router that routes communications addressed to an IP address to which IP anycast is applied, receiving a setting of a communication allocation ratio from the network controller according to any one of claims 1 to 3, and allocating communications addressed to the IP address based on the received communication allocation ratio; router.
5. In a router that routes communications addressed to an IP address to which IP anycast is applied, a communication allocation ratio calculation unit that calculates a communication allocation ratio, which is a ratio at which communications addressed to the IP address are allocated to each server, based on computational resource utilization status information that indicates a utilization status of computational resources possessed by each server to which the same IP address is assigned, and request reception status information that indicates a status in which a request addressed to the IP address is received by the own router; A control unit that sets the communication allocation ratio in the own router; Equipped with the communication allocation ratio calculation unit calculates the communication allocation ratio by further taking into account a network cost value indicating a network cost between each of the servers and each of the routers; The network cost value is a BGP (Border Gateway Protocol) MED (Multi-Exit-Discriminator) value. router.
6. In a router that routes communications addressed to an IP address to which IP anycast is applied, a communication allocation ratio calculation unit that calculates a communication allocation ratio, which is a ratio at which communications addressed to the IP address are allocated to each server, based on computational resource utilization status information that indicates a utilization status of computational resources possessed by each server to which the same IP address is assigned, and request reception status information that indicates a status in which a request addressed to the IP address is received by the own router; A control unit that sets the communication allocation ratio in the own router; Equipped with the communication allocation ratio calculation unit calculates the communication allocation ratio by further taking into account a network cost value indicating a network cost between each of the servers and each of the routers; If only some of the servers are edge servers, the network cost value is added to only the edge servers, or the network cost value related to the edge servers is weighted more heavily than the network cost value related to the non-edge servers. router.
7. the communication allocation ratio calculation unit calculates the communication allocation ratio so that requests addressed to the IP address received by the router itself are allocated more to edge servers having smaller network cost values; A router according to any one of claims 5 and 6.
8. the communication allocation ratio calculation unit calculates the communication allocation ratio for an edge server provided corresponding to the router itself, taking into consideration requests addressed to the IP address coming from user terminals in areas other than the area of the edge server; The router of claim 7.
9. a communication allocation ratio calculation step in which the network controller calculates a communication allocation ratio, which is a ratio at which communications addressed to the IP address are allocated to each server, based on computational resource utilization status information indicating a utilization status of computational resources possessed by each server to which the same IP address to which IP anycast is applied is assigned, and request reception status information indicating a status in which a request addressed to the IP address is received by each router provided corresponding to each server; a control step of the network controller setting the communication allocation ratio for each of the routers; Including, the communication allocation ratio calculation step calculates the communication allocation ratio by further taking into account a network cost value indicating a network cost between each of the servers and each of the routers; The network cost value is a BGP (Border Gateway Protocol) MED (Multi-Exit-Discriminator) value. Network control methods.
10. a communication allocation ratio calculation step in which the network controller calculates a communication allocation ratio, which is a ratio at which communications addressed to the IP address are allocated to each server, based on computational resource utilization status information indicating a utilization status of computational resources possessed by each server to which the same IP address to which IP anycast is applied is assigned, and request reception status information indicating a status in which a request addressed to the IP address is received by each router provided corresponding to each server; a control step of the network controller setting the communication allocation ratio for each of the routers; Including, the communication allocation ratio calculation step calculates the communication allocation ratio by further taking into account a network cost value indicating a network cost between each of the servers and each of the routers; If only some of the servers are edge servers, the network cost value is added to only the edge servers, or the network cost value related to the edge servers is weighted more heavily than the network cost value related to the non-edge servers. Network control methods.
11. a communication allocation ratio calculation step in which a router that routes communications addressed to an IP address to which IP anycast is applied calculates a communication allocation ratio, which is a ratio at which communications addressed to the IP address are allocated to each server, based on computational resource utilization status information indicating a utilization status of computational resources possessed by each server to which the same IP address is assigned and request reception status information indicating a status in which a request addressed to the IP address is received by the router; a control step of the router setting the communication allocation ratio to the router itself; Including, the communication allocation ratio calculation step calculates the communication allocation ratio by further taking into account a network cost value indicating a network cost between each of the servers and each of the routers; The network cost value is a BGP (Border Gateway Protocol) MED (Multi-Exit-Discriminator) value. Routing method.
12. a communication allocation ratio calculation step in which a router that routes communications addressed to an IP address to which IP anycast is applied calculates a communication allocation ratio, which is a ratio at which communications addressed to the IP address are allocated to each server, based on computational resource utilization status information indicating a utilization status of computational resources possessed by each server to which the same IP address is assigned and request reception status information indicating a status in which a request addressed to the IP address is received by the router; a control step of the router setting the communication allocation ratio to the router itself; Including, the communication allocation ratio calculation step calculates the communication allocation ratio by further taking into account a network cost value indicating a network cost between each of the servers and each of the routers; If only some of the servers are edge servers, the network cost value is added to only the edge servers, or the network cost value related to the edge servers is weighted more heavily than the network cost value related to the non-edge servers. Routing method.
13. A computer program for causing a computer to execute the network control method according to claim 9 or 10, or the routing method according to claim 11 or 12.
Citation Information
Patent Citations
Network system, and device and method thereof
JP2008131240A
Router device, communication system, and route control method for use in those
JP2012160980A
Multi-path load balancing using route controller
US20110134769A1
