WO2024166315A1 - Accommodation changing device, accommodation changing method, and accommodation changing program - Google Patents

Abstract

In an accommodation changing device (10), an acquisition unit (15a) acquires information relating to a user of an accommodation changing target. A setting unit (15b) sets, for each user of the accommodation change target, a path to this user via a tunnel from a device of an accommodation changing source to a device of an accommodation changing destination.

Description

Storage change device, storage change method, and storage change program

The present invention relates to a storage change device, a storage change method, and a storage change program.

When a failure occurs in a device that accommodates a user in a network, the service can be continued by changing the user's accommodation to another device. In such cases, from the standpoint of device capacity, etc., operations are carried out such that the user's accommodation is changed back to the original device when the failure is restored. In addition, when performing maintenance on a device, operations are also carried out such that the user's accommodation is temporarily changed.

In that case, if you change the accommodation of many users at once, it will take time to re-enter the configuration, resulting in service interruptions. Therefore, in order to provide seamless service, it is necessary to change the accommodation for each user.

Here, conventionally, in BGP (Border Gateway Protocol) and the like, the location of the user is advertised to the entire core network. In BGP, in order to reduce the burden on the entire network, the user's route information is aggregated and advertised on a device basis, etc. (see Non-Patent Document 1).

“A Border Gateway Protocol 4 (BGP-4)”, [online], January 2006, RFC4271, [searched on January 16, 2023], Internet <URL: https://www.rfc-editor.org/ rfc/rfc4271>

However, with conventional technology, it can be difficult to change the accommodation for each individual user. For example, if BGP aggregates and advertises user route information, changing the accommodation for each individual user requires route advertising for each user, which results in a large amount of route information being circulated on the network, which requires high performance from network devices and may affect the stability of the network.

The present invention was made in consideration of the above, and aims to make it easy to change the accommodation for each user.

In order to solve the above-mentioned problems and achieve the object, the accommodation change device according to the present invention is characterized by having an acquisition unit that acquires information about a user who is the subject of accommodation change, and a setting unit that sets, for each user, a route to the user via a tunnel from the accommodation change source device to the accommodation change destination device.

The present invention makes it easy to change the accommodation for each user.

FIG. 1 is a diagram for explaining an overview of the accommodation change device of the present embodiment. FIG. 2 is a diagram for explaining an overview of the accommodation change device of this embodiment. FIG. 3 is a diagram for explaining an overview of the accommodation change device of this embodiment. FIG. 4 is a diagram for explaining an overview of the accommodation change device of this embodiment. FIG. 5 is a diagram for explaining an overview of the accommodation change device of this embodiment. FIG. 6 is a schematic diagram illustrating a schematic configuration of the accommodation changing device of this embodiment. FIG. 7 is a diagram for explaining the processing of the accommodation change device. FIG. 8 is a diagram for explaining the processing of the accommodation change device. FIG. 9 is a flowchart showing the accommodation change processing procedure. FIG. 10 is a diagram for explaining the effect of the accommodation change process. FIG. 11 is a diagram for explaining the effect of the accommodation change process. FIG. 12 is a diagram illustrating an example of a computer that executes a storage change program.

Below, one embodiment of the present invention will be described in detail with reference to the drawings. Note that the present invention is not limited to this embodiment. In addition, in the drawings, the same parts are denoted by the same reference numerals.

[Overview of accommodation change device]
1 to 5 are diagrams for explaining an overview of the accommodation change device of the present embodiment. First, when a failure occurs in Edge-1 illustrated in Fig. 1, the accommodation of the user (HGW, Home GateWay) is changed to another device Edge-2, so that the service can be continued.

In the past, when this happened, the BGP advertisement information would change as the user's location changed. For example, the advertisement information for "2002:0:1::0/48" that aggregated users accommodated in Edge-1, as shown in Figure 1(a), is changed to advertisement information for Edge-2, as shown in Figure 1(b).

After that, when Edge-1 recovers from the failure, the user's accommodation location is returned to the original Edge-1 from the viewpoint of device capacity. Here, when changing the accommodation location one user at a time, it is necessary to add one route information for each user to the advertising information of Edge-1 during the process, as shown in the example of Figure 2(b). In the example shown in Figure 2(b), the route information for user "2002:0:1:1::0/56" is added to the advertising information of Edge-1. Meanwhile, the amount of advertising information for Edge-2 does not change. In this way, the amount of route information circulating within the core network increases during the accommodation change process.

Furthermore, when a user is relocated from a specific edge device for maintenance or the like, the relocation is performed one user at a time to minimize the service interruption time. In the example shown in FIG. 3, users accommodated in Edge-1 are relocated to Edge-2 one user at a time. For example, as shown in FIG. 3(a), user "2002:0:1:1::0/56" accommodated in Edge-1 is relocated to Edge-2 as shown in FIG. 3(b). In this case, the route information for user "2002:0:1:1::0/56" is not aggregated but is added to the BGP advertisement information of Edge-2. In this way, the amount of route information circulating in the core network increases even during the process of relocation due to maintenance or the like.

Then, in the relocation device of this embodiment, the increase in route information circulating within the core network is suppressed by utilizing a tunnel from the relocation source device to the relocation destination device. Specifically, as shown in FIG. 4, for each user, a static route is set to the user via a tunnel from the relocation source Edge-2 to the relocation destination Edge-1. The example shown in FIG. 4 illustrates a case where user "2002:0:1:1::0/56" is relocated to Edge-1.

In this case, as shown in the example of FIG. 5, upstream traffic A and downstream traffic B for the user "2002:0:1:1::0/56" that is the target of the accommodation change will take different routes. In other words, upstream traffic is sent from Edge-1, the destination of the accommodation change, while downstream traffic travels from Edge-2, the source of the accommodation change, via a tunnel to reach Edge-1, the destination of the accommodation change. As a result, during the accommodation change process, there is no need to change the BGP advertisement information of the source device (Edge-2) as it remains the aggregated advertisement information. Therefore, the increase in the amount of route information is suppressed, and the impact on the stability of the network is reduced.

[Configuration of accommodation change device]
Fig. 6 is a schematic diagram illustrating the schematic configuration of the accommodation change device of this embodiment. Fig. 7 and Fig. 8 are diagrams for explaining the processing of the accommodation change device. First, as illustrated in Fig. 6, the accommodation change device 10 of this embodiment is realized by a general-purpose computer such as a personal computer, and includes an input unit 11, an output unit 12, a communication control unit 13, a storage unit 14, and a control unit 15.

The input unit 11 is realized using input devices such as a keyboard and a mouse, and inputs various instruction information such as starting processing to the control unit 15 in response to input operations by an operator. The output unit 12 is realized by a display device such as a liquid crystal display, a printing device such as a printer, etc. For example, the output unit 12 displays the results of the accommodation change processing described below.

The communication control unit 13 is realized by a NIC (Network Interface Card) or the like, and controls communication between the control unit 15 and external devices via telecommunication lines such as a LAN (Local Area Network) or the Internet. For example, the communication control unit 13 controls communication between the control unit 15 and a network device that is the target of accommodation change processing, or a management device that manages information on users accommodated in each device.

The storage unit 14 is realized by a semiconductor memory element such as a RAM (Random Access Memory) or a flash memory, or a storage device such as a hard disk or an optical disk. The storage unit 14 stores in advance the processing program that operates the accommodation change device 10 and data used during the execution of the processing program, or stores it temporarily each time processing is performed. The storage unit 14 may be configured to communicate with the control unit 15 via the communication control unit 13.

The control unit 15 is realized using a CPU (Central Processing Unit), NP (Network Processor), FPGA (Field Programmable Gate Array), etc., and executes a processing program stored in memory. As a result, the control unit 15 functions as an acquisition unit 15a, a setting unit 15b, an advertising unit 15c, and a deletion unit 15d, as illustrated in FIG. 6, to execute the accommodation change process. Note that each of these functional units, or a part of them, may be implemented in different hardware. For example, the advertising unit 15c and the deletion unit 15d may be implemented in a device different from the acquisition unit 15a and the setting unit 15b. The control unit 15 may also have other functional units.

The acquisition unit 15a acquires information about the user who is the target of the accommodation change. For example, the acquisition unit 15a acquires the address of the user who will perform the accommodation change, information about the device from which the accommodation change is to be performed, and the device to which the accommodation change is to be performed, via the input unit 11, or from a management device or the like via the communication control unit 13. The acquisition unit 15a may store this information acquired in advance in the storage unit 14.

The setting unit 15b sets a route to the user via a tunnel from the device at the source of the change to the device at the destination of the change for each user to be changed. Specifically, as shown in FIG. 4, the setting unit 15b sets a static route to the user via a tunnel from Edge-2 at the source of the change to Edge-1 at the destination of the change. This route is originally set at the edge using connected or the like, so there is no problem with an increase in the number of routes.

In this case, as shown in the example of Figure 5, upstream traffic A and downstream traffic B for the user take different routes. As a result, during the process of the accommodation change, the BGP advertisement information of the device from which the accommodation change originates does not need to be changed and remains the aggregated advertisement information. Therefore, the increase in the amount of route information is suppressed, the impact on network stability is reduced, and services can be continued seamlessly. Furthermore, since this is a temporary state, it does not pose any major operational problems.

In this way, by using tunnels, the amount of upstream traffic on the upstream side of the device from which the accommodation was changed (Edge-2) or the downstream side of the device to which the accommodation was changed (Edge-1) increases. However, since upstream traffic is generally less than downstream traffic, the risk of congestion occurring is small. In addition, the risk of congestion can be avoided by adding rate control to the tunnel.

The setting unit 15b may change the static route of an individual route that passes through a tunnel from the source device to the destination device, and may use a static route of an aggregated route or route advertisement such as BGP from the destination device to the source device.

When the setting of the route from the source device to the destination device via the tunnel is completed for all users who are the subject of the accommodation change, the advertising unit 15c aggregates and advertises the routes from the destination device to all users. For example, as shown in FIG. 7(a), when the setting of the static route via the tunnel is completed for all users who are the subject of the accommodation change from Edge-2 to Edge-1, the advertising unit 15c aggregates and advertises the route information of all users from the destination Edge-1 as shown in FIG. 7(b). In the example shown in FIG. 7(b), the aggregated route information "2002:0:1:1:0/48" is advertised from Edge-1 to Core-1.

Note that the number of route information items set at this stage is at its maximum. Therefore, the deletion unit 15d deletes unnecessary route information. Specifically, the deletion unit 15d deletes routes that go through the set tunnels and aggregated routes from the source device of the accommodation change to the users advertised. For example, as illustrated in FIG. 8, the deletion unit 15d deletes the advertisement information "2002:0:1::0/48" of Edge-2 that is no longer necessary. The deletion unit 15d also deletes the tunnel illustrated in FIG. 7(a) and the information on the static routes of all users that go through the tunnels.

[Containment Change Processing]
Next, the accommodation change process by the accommodation change device 10 according to the present embodiment will be described with reference to Fig. 9. Fig. 9 is a flowchart showing the accommodation change process procedure. The flowchart in Fig. 9 is started, for example, when the user performs an operation input to instruct the start of the process.

First, the acquisition unit 15a acquires information about the user who is the target of the accommodation change (step S1). For example, the acquisition unit 15a acquires the address of the user who will perform the accommodation change, information about the device from which the accommodation change is to be performed, and the device to which the accommodation change is to be performed, via the input unit 11 or from a management device or the like via the communication control unit 13.

Next, the setting unit 15b sets, for each user to be changed, a route to the user via a tunnel from the device at the source of the change to the device at the destination of the change (step S2). For example, the setting unit 15b sets a static route to the user via a tunnel from the edge device at the source of the change to the edge device at the destination of the change.

Then, the setting unit 15b repeats the setting of a route via a tunnel from the device at the source of the accommodation change to the device at the destination of the accommodation change for each user that is the subject of the accommodation change (step S3, No -> step S2). When the setting of the route via the tunnel has been completed for all users (step S3, Yes), the setting unit 15b proceeds to step S4.

Then, the advertising unit 15c aggregates and advertises the routes from the new device to all users (step S4).

The deletion unit 15d also deletes the route that passes through the set tunnel (step S5). The deletion unit 15d also deletes the aggregated route from the source device of the accommodation change to the advertised user that is no longer necessary. This completes the series of accommodation change processes.

[effect]
As described above, in the accommodation change device 10 of the present embodiment, the acquisition unit 15a acquires information on users who are the targets of accommodation change. The setting unit 15b sets, for each user who is the target of accommodation change, a route to the user that passes through a tunnel from the accommodation change source device to the accommodation change destination device.

As a result, during the process of accommodation change, the BGP advertisement information of the device from which the accommodation change originates does not need to be changed and remains the aggregated advertisement information. Furthermore, the route via the tunnel is information that was originally set in the device from which the accommodation change originates/destination, and does not contribute to an increase in the amount of route information. Therefore, an increase in the amount of route information is suppressed, the impact on network stability is reduced, and service can be continued seamlessly. In this way, even when accommodation is changed on a user-by-user basis, the accommodation change device 10 suppresses the generation of a large amount of route advertisements, enabling stable operation of the network. Therefore, it becomes easy to change accommodation on a user-by-user basis.

Here, Figures 10 and 11 are diagrams for explaining the effect of accommodation change processing. According to conventional technology, as shown in Figure 10, immediately after all N users subject to accommodation change (movement) have been moved, the number of route information received by the upstream core router becomes N+1, and a large amount of route information is circulated within the core network. Depending on the performance of the devices within the core network and the number of users to be moved, it may be difficult to incorporate all the route information or the processing costs for route calculation may be large, which may affect the stability of the network.

In contrast, according to the accommodation change processing of the accommodation change device 10 of this embodiment, as illustrated in FIG. 11, the number of pieces of route information received by the upstream core router is almost 1 except when it becomes 2 immediately after the movement of all N users to be accommodated is completed, and it can be said that the impact of the number of pieces of route information within the core network is extremely minor. In this way, according to the accommodation change processing of the accommodation change device 10, the generation of a large amount of route advertisements is suppressed, device costs are reduced, and stable operation of the network is possible.

In addition, when the advertising unit 15c has completed setting routes to users via a tunnel from the device at the source of the accommodation change to the device at the destination of the accommodation change for all users that are the subject of the accommodation change, the advertising unit 15c aggregates and advertises routes from the device at the destination of the accommodation change to all users. This enables the accommodation change device 10 to streamline route information.

The deletion unit 15d also deletes the route that passes through the tunnel from the configured device at the source of the change to the device at the destination of the change, and the aggregated route from the device at the source of the change to the advertised user. In this way, by deleting route information that is no longer necessary after the change of accommodation process is completed, it is possible to streamline the route information.

[program]
A program can be created in which the process executed by the accommodation change device 10 according to the above embodiment is written in a language executable by a computer. As an embodiment, the accommodation change device 10 can be implemented by installing an accommodation change program that executes the above accommodation change process as package software or online software on a desired computer. For example, the information processing device can function as the accommodation change device 10 by executing the above accommodation change program on an information processing device. The information processing device referred to here includes desktop or notebook personal computers. In addition, the information processing device also includes mobile communication terminals such as smartphones, mobile phones, and PHS (Personal Handyphone System), as well as slate terminals such as PDAs (Personal Digital Assistants). The functions of the accommodation change device 10 may be implemented on a cloud server.

FIG. 12 is a diagram showing an example of a computer that executes a storage change program. The computer 1000 has, for example, a memory 1010, a CPU 1020, a hard disk drive interface 1030, a disk drive interface 1040, a serial port interface 1050, a video adapter 1060, and a network interface 1070. These components are connected by a bus 1080.

The memory 1010 includes a ROM (Read Only Memory) 1011 and a RAM 1012. The ROM 1011 stores a boot program such as a BIOS (Basic Input Output System). The hard disk drive interface 1030 is connected to a hard disk drive 1031. The disk drive interface 1040 is connected to a disk drive 1041. A removable storage medium such as a magnetic disk or optical disk is inserted into the disk drive 1041. The serial port interface 1050 is connected to a mouse 1051 and a keyboard 1052, for example. The video adapter 1060 is connected to a display 1061, for example.

Here, the hard disk drive 1031 stores, for example, an OS (Operating System) 1091, an application program 1092, a program module 1093, and program data 1094. Each piece of information described in the above embodiment is stored, for example, in the hard disk drive 1031 or memory 1010.

The storage change program is stored in the hard disk drive 1031, for example, as a program module 1093 in which commands to be executed by the computer 1000 are written. Specifically, the program module 1093 in which the processes executed by the storage change device 10 described in the above embodiment are written is stored in the hard disk drive 1031.

In addition, data used for information processing by the accommodation change program is stored as program data 1094, for example, in the hard disk drive 1031. Then, the CPU 1020 reads the program module 1093 and program data 1094 stored in the hard disk drive 1031 into the RAM 1012 as necessary, and executes each of the above-mentioned procedures.

The program module 1093 and program data 1094 related to the storage change program are not limited to being stored in the hard disk drive 1031, but may be stored in a removable storage medium, for example, and read by the CPU 1020 via the disk drive 1041 or the like. Alternatively, the program module 1093 and program data 1094 related to the storage change program may be stored in another computer connected via a network such as a LAN or WAN (Wide Area Network), and read by the CPU 1020 via the network interface 1070.

The above describes an embodiment of the invention made by the inventor, but the present invention is not limited to the descriptions and drawings that form part of the disclosure of the present invention according to this embodiment. In other words, other embodiments, examples, operational techniques, etc. made by those skilled in the art based on this embodiment are all included in the scope of the present invention.

REFERENCE SIGNS LIST 10 accommodation change device 11 input unit 12 output unit 13 communication control unit 14 storage unit 15 control unit 15a acquisition unit 15b setting unit 15c advertising unit 15d deletion unit

Claims (5)

An acquisition unit for acquiring information about a user who is a target of accommodation change;
a setting unit that sets, for each user, a route to the user via a tunnel from a source device to a destination device;
A storage change device comprising: The accommodation change device according to claim 1, further comprising an advertising unit that, when the route setting is completed for all users to be accommodated, aggregates and advertises routes from the accommodation change destination device to all the users. The accommodation change device according to claim 2, further comprising a deletion unit that deletes the set route and the aggregated route to the user advertised from the accommodation change source device. A storage change method executed by a storage change device,
An acquisition step of acquiring information about a user who is a target of accommodation change;
a setting step of setting, for each user, a route to the user via a tunnel from a source device to a destination device;
A method for changing accommodation, comprising: An acquisition step of acquiring information about a user who is a target of accommodation change;
a setting step of setting, for each user, a route to the user via a tunnel from a source device to a destination device;
A containment change program for causing a computer to execute the above.

Images