JP2021164074A - Network management device, network management method, and network management program - Google Patents

Abstract

An object of the present invention is to equalize the amount of traffic in the entire adjacent tree-type network. A network management device includes: a collection unit that collects traffic volume for each of a plurality of communication devices that are wirelessly connected to each other and form a first network that has its own device as a root, and a traffic volume collected by the collection unit. is greater than a threshold; a generation unit that generates one or more routes for switching the connection destination of the specific communication device identified by the identification unit to a subordinate of the second network; and a selection unit that selects a route with the smallest number of hops from the specific communication device to the route of the second network, from among the one or more routes thus obtained. [Selection drawing] Fig. 2

Description

The present invention relates to a network management device, a network management method, and a network management program.

A tree-type network is known in which a plurality of communication devices are wirelessly connected to each other with a network management device as a route. The network management device is a communication device connected to the WAN (Wide Area Network) side, and manages the entire tree-type network. In a tree-type network, reroute is periodically executed in which the connection destinations of some of the subordinate communication devices are switched under the initiative of the network management device that is the root.

Special Table 2018-516499

By the way, in a large-scale facility or the like, in order to accommodate a large number of terminals, a plurality of tree-type networks having different routes may be constructed adjacent to each other. In this case, each route of the adjacent tree-type network reroutes independently.

Therefore, when the traffic volume increases in only one of the adjacent tree-type networks, there is a problem that the traffic volume is biased in the entire adjacent tree-type network. That is, when the traffic volume of some communication devices under the route increases in one of the adjacent tree-type networks, the route executes reroute and connects the communication devices with the increased traffic volume to the same network. Switch to another communication device under its control.

At this time, since the traffic volume locally increases in the communication device newly connected to the communication device whose traffic volume has increased, it is difficult for the terminal connected to the lower level of the other communication device to continue the communication. It becomes. Therefore, it is expected that the traffic volume in the entire adjacent tree-type network will be leveled.

The technique of the disclosure aims to provide a network management device, a network management method, and a network management program capable of leveling the traffic volume in the entire adjacent tree-type network.

In one embodiment, the network management device disclosed in the present application includes a collecting unit that collects traffic for each of a plurality of communication devices that wirelessly connect to each other to form a first network having its own device as a route, and the collecting unit. Generates a specific unit that identifies a specific communication device whose amount of traffic collected by the specific unit exceeds the threshold, and one or more routes that switch the connection destination of the specific communication device specified by the specific unit to the subordinate of the second network. It has a generation unit and a selection unit that selects a route that minimizes the number of hops from the specific communication device to the route of the second network among one or more routes generated by the generation unit.

According to one aspect of the network management device disclosed in the present application, there is an effect that the traffic volume in the entire adjacent tree-type network can be leveled.

FIG. 1 is a diagram showing an example of a communication system according to an embodiment. FIG. 2 is a diagram illustrating an example of route selection by the network management device. FIG. 3 is a diagram illustrating another example of route selection by the network management device. FIG. 4 is a block diagram showing a configuration of a network management device according to an embodiment. FIG. 5 is a diagram showing an example of topology information. FIG. 6 is a diagram showing an example of traffic information. FIG. 7 is a diagram showing an example of connection destination candidate information. FIG. 8 is a diagram showing an example of terminal number information. FIG. 9 is a flowchart showing the operation of the network management device according to the embodiment. FIG. 10 is a flowchart showing the operation of the network management device according to the embodiment. FIG. 11 is a flowchart showing the operation of the network management device according to the embodiment. FIG. 12 is a flowchart showing the operation of the network management device according to the embodiment. FIG. 13 is a diagram showing a hardware configuration example of the network management device.

Hereinafter, examples of the network management device, the network management method, and the network management program disclosed in the present application will be described in detail with reference to the drawings. The disclosed technology is not limited by this embodiment. Further, in the examples, the configurations having the same functions are designated by the same reference numerals, and duplicate description is omitted.

FIG. 1 is a diagram showing an example of a communication system according to an embodiment. In the communication system shown in FIG. 1, a first network 1 and a second network 2, which are a plurality of tree-type networks having different routes, are constructed adjacent to each other. That is, the communication devices 101a to 101g are wirelessly connected to each other in a tree shape via the backhaul (BH) line to form the first network 1 having the network management device 100 as the root. Further, the communication devices 201a to 201g are wirelessly connected to each other in a tree shape via a BH line to form a second network 2 having the network management device 200 as a root. The network management device 100 is a communication device connected to the WAN 150 side and manages the entire first network 1. Further, the network management device 200 is a communication device connected to the WAN250 side and manages the entire second network 2. Further, one or more terminals are connected to the lower portions of the network management devices 100 and 200 and the communication devices 101a to 101g and 201a to 201g. For example, terminals 102a to 102c are connected to the communication device 101e. A terminal is also connected to a communication device other than the communication device 101e, but the illustration thereof is omitted here.

In the following description, in the communication devices such as the network management device 100 and the communication devices 101a to 101g forming the first network 1, the communication device close to WAN 150 is the upper communication device, and the communication device far from WAN 150 is the lower communication device. It shall be a communication device. Further, in the communication devices such as the network management device 200 and the communication devices 201a to 201g forming the second network 2, the communication device close to the WAN 250 is the upper communication device, and the communication device far from the WAN 250 is the lower communication device. Suppose there is.

In FIG. 1, the network management device 100 collects the traffic amount for each of the communication devices 101a to 101g forming the first network 1. Then, the network management device 100 identifies a specific communication device which is a communication device in which the collected traffic amount exceeds the threshold value. Then, the network management device 100 generates one or more routes for switching the connection destination of the specified specific communication device to the subordinate of the second network 2. For the generation of one or more routes, for example, the connection destination candidate information indicating the connection destination candidate communication device for each communication device forming the network and the topology information indicating the connection relationship between the communication devices forming the network are used. Be done. Then, the network management device 100 selects the route having the minimum number of hops from the specific communication device to the route of the second network 2 (that is, the network management device 200) among the one or more generated routes.

As a result, the connection destination of the specific communication device whose traffic volume exceeds the threshold value can be switched to the subordinate of the second network 2 by the route having the minimum number of hops, and a part of the total traffic volume of the first network 1 can be switched. It can be distributed to the second network 2. As a result, the traffic volume can be leveled across the adjacent tree network.

By the way, when the connection destination of the specific communication device is switched to the subordinate of the second network 2, the total traffic amount of the second network 2 may be larger than the total traffic amount of the first network 1. In this case, by maintaining the connection destination of the specific communication device under the control of the first network 1, it may be possible to suppress the difference in the total traffic amount between adjacent tree-type networks.

Therefore, the network management device 100 includes one or more routes including a route for maintaining the connection destination of the specific communication device under the control of the first network 1 and a route for switching the connection destination of the specific communication device to the second network 2. It may be generated. Then, the network management device 100 has the number of hops from the specific communication device to the respective routes of the first network 1 and the second network 2 (that is, the network management devices 100 and 200) among the one or more generated routes. You may choose the route that minimizes.

Further, when the first communication device exists below the specific communication device in the selected route, the network management device 100 may determine the next connection destination of the first communication device. Hereinafter, the communication device connected to the lower level of the specific communication device is referred to as a "first communication device". That is, the network management device 100 determines another communication device having the best communication state with the first communication device in the first network 1 as the next connection destination of the first communication device. The communication state is, for example, radio wave strength or the like. The communication state is acquired and managed in advance by, for example, the network management device 100. Further, when the second communication device exists below the communication device between the specific communication device and the route of the first network 1 or the second network 2 in the selected route, the network management device 100 is the first. The next connection destination of the communication device of 2 may be determined. Hereinafter, a communication device connected to a lower level of the communication device between the specific communication device and the route of the first network 1 or the second network 2 is referred to as a "second communication device". That is, the network management device 100 connects another communication device having the best communication state with the second communication device in the first network 1 or the second network 2 to the next connection destination of the second communication device. To decide.

Further, it is assumed that the connection destination of the specific communication device is maintained or switched on the selected route, and the connection destinations of the first communication device and the second communication device are switched to the determined next connection destination. .. Under this circumstance, it is assumed that the difference between the total traffic amount of the first network 1 and the total traffic amount of the second network 2 is still large. In this case, the network management device 100 may switch the connection destination of the lowest communication device between the first network 1 and the second network 2. By performing these processes, the network management device 100 can further level the traffic volume in the entire adjacent tree-type network.

FIG. 2 is a diagram illustrating an example of route selection by the network management device 100. FIG. 2 describes an example of switching the connection destination of the specific communication device whose traffic amount exceeds the threshold value to the subordinate of the second network 2. In FIG. 2, the initial value of the traffic amount between each communication device such as the network management device 100 and the communication device 101a-101g forming the first network 1 and the terminal under each communication device is "10". It shall be. Further, it is assumed that the initial value of the traffic amount between each communication device such as the network management device 200 and the communication devices 201a to 201g forming the second network 2 and the terminal under each communication device is "10". do. The numbers near the backhaul lines connecting the communication devices indicate the amount of traffic on the corresponding backhaul lines. Further, the numbers near the backhaul line connecting the network management device 100 and the WAN 150 indicate the total traffic volume of the first network 1. The numbers near the backhaul line connecting the network management device 200 and the WAN 250 indicate the total traffic volume of the second network 2.

The network management device 100 collects the traffic amount for each of the communication devices 101a to 101g forming the first network 1. As shown in (A) of FIG. 2, it is assumed that the traffic volume of the communication device 101e increases from "10" to "60". In this case, the network management device 100 identifies the communication device 101e, which is a specific communication device in which the collected traffic amount exceeds the threshold value (for example, 10). Then, the network management device 100 generates one or more routes including a route for switching the connection destination of the specified specific communication device to the subordinate of the second network 2. Then, the network management device 100 selects the route having the minimum number of hops from the specific communication device to the route of the second network 2 among the one or more generated routes. For example, as shown in FIG. 2B, the network management device 100 has the minimum number of hops from the communication device 101e, which is a specific communication device, to the network management device 200, which is the route of the second network 2. Select the route that becomes.

Here, the network management device 100 selects a route including a communication device having the best communication state with the specific communication device when there are a plurality of routes having the minimum number of hops. In the example of FIG. 2B, since the communication state between the communication device 101e, which is a specific communication device, and the communication device 201b is the best, the network management device 100 includes the communication device 101e, the communication device 201b, and the network. Select the route including the management device 200.

Then, the network management device 100 determines the next connection destination of the first communication device when there is a first communication device connected to a lower level of the specific communication device in the selected route. In the example of FIG. 2A, the communication device 101f, which is the first communication device, is connected to the lower level of the communication device 101e, which is the specific communication device. Therefore, as shown in FIG. 2B, the network management device 100 connects the communication device 101d having the best communication state with the communication device 101f in the first network 1 to the next connection of the communication device 101f. Decide first.

Then, the network management device 100 is a second communication device when there is a second communication device connected to a lower level of the communication device between the specific communication device and the route of the second network 2 on the selected route. Determine the next connection destination for. In the example of FIG. 2A, the second communication device is below the communication device 201b between the communication device 101e, which is a specific communication device, and the network management device 200, which is the route of the second network 2. The communication device 201c is connected. Therefore, as shown in FIG. 2B, the network management device 100 connects the communication device 201a having the best communication state with the communication device 201c in the second network 2 to the next connection of the communication device 201c. Decide first.

Then, when the connection destination of the specific communication device is switched by the selected route and the connection destination of the first communication device and the second communication device is switched to the next connection destination determined by the network management device 100. Assume. Under this assumption, the network management device 100 calculates the total traffic amount for each of the first network 1 and the second network 2. The network management device 100 sets the first network 1 and the second network 2 when the difference between the calculated total traffic amount of the first network 1 and the total traffic amount of the second network 2 exceeds the permissible value. Switches the connection destination of the lowest communication device between and. In the example of FIG. 2B, the difference between the total traffic amount “70” of the first network 1 and the total traffic amount “140” of the second network 2 | 70-140 | = 70 is an allowable value (for example). , 20) is exceeded. Therefore, as shown in FIG. 2C, the network management device 100 connects the lowest communication devices 201c and 201g of the second network 2 having a larger total traffic volume to the first network 1. Switch to the lowest communication devices 101f and 101g. As a result, the total traffic volume of the first network 1 is changed from "70" to "100", and the total traffic volume of the second network 2 is changed from "140" to "110". As a result, the difference | 100-110 | = 10 between the total traffic amount "100" of the first network 1 and the total traffic amount "110" of the second network 2 becomes an allowable value (for example, 20) or less. As a result, the traffic volume can be leveled across the adjacent tree network.

FIG. 3 is a diagram illustrating another example of route selection by the network management device 100. FIG. 3 describes an example of maintaining the connection destination of the specific communication device whose traffic amount exceeds the threshold value under the control of the first network 1. In FIG. 3, the initial value of the traffic amount between each communication device such as the network management device 100 and the communication device 101a-101g forming the first network 1 and the terminal under each communication device is "10". It shall be. Further, it is assumed that the initial value of the traffic amount between each communication device such as the network management device 200 and the communication devices 201a to 201g forming the second network 2 and the terminal under each communication device is "10". do. The numbers near the backhaul lines connecting the communication devices indicate the amount of traffic on the corresponding backhaul lines. Further, the numbers near the backhaul line connecting the network management device 100 and the WAN 150 indicate the total traffic volume of the first network 1. The numbers near the backhaul line connecting the network management device 200 and the WAN 250 indicate the total traffic volume of the second network 2.

The network management device 100 collects the traffic amount for each of the communication devices 101a to 101g forming the first network 1. As shown in FIG. 3A, it is assumed that the traffic volume of the communication device 101e increases from "10" to "60". In this case, the network management device 100 identifies the communication device 101e, which is a specific communication device in which the collected traffic amount exceeds the threshold value (for example, 10). Then, the network management device 100 generates one or more routes including a route for maintaining the connection destination of the specified specific communication device under the control of the first network 1. Then, the network management device 100 selects the route having the minimum number of hops from the specific communication device to the route of the first network 1 among the one or more generated routes. For example, as shown in FIG. 3B, the network management device 100 has the minimum number of hops from the communication device 101e, which is a specific communication device, to the network management device 100, which is the route of the first network 1. Select the route that becomes.

Here, the network management device 100 selects a route including a communication device having the best communication state with the specific communication device when there are a plurality of routes having the minimum number of hops. In the example of FIG. 3B, since the communication state between the communication device 101e, which is a specific communication device, and the communication device 101c is the best, the network management device 100 includes the communication device 101e, the communication device 101c, and the network. Select the route including the management device 100.

Then, the network management device 100 determines the next connection destination of the first communication device when there is a first communication device connected to a lower level of the specific communication device in the selected route. In the example of FIG. 3A, the communication device 101f is connected to the lower level of the communication device 101e, which is a specific communication device. Therefore, as shown in FIG. 3B, the network management device 100 connects the communication device 101d having the best communication state with the communication device 101f in the first network 1 to the next connection of the communication device 101f. Decide first.

Then, the network management device 100 is a second communication device when there is a second communication device connected to a lower level of the communication device between the specific communication device and the route of the first network 1 on the selected route. Determine the next connection destination for. In the example of FIG. 3A, the communication device 101d is connected to the lower level of the communication device 101c between the communication device 101e which is a specific communication device and the network management device 100 which is the route of the first network 1. .. Therefore, as shown in FIG. 3B, the network management device 100 connects the communication device 101f having the best communication state with the communication device 101d in the first network 1 to the next connection of the communication device 101d. Decide first.

Then, when the connection destination of the specific communication device is switched by the selected route and the connection destination of the first communication device and the second communication device is switched to the next connection destination determined by the network management device 100. Assume. Under this assumption, the network management device 100 calculates the total traffic amount for each of the first network 1 and the second network 2. The network management device 100 sets the first network 1 and the second network 2 when the difference between the calculated total traffic amount of the first network 1 and the total traffic amount of the second network 2 exceeds the permissible value. Switches the connection destination of the lowest communication device between and. In the example of FIG. 3B, the difference between the total traffic amount “130” of the first network 1 and the total traffic amount “80” of the second network 2 | 130-80 | = 50 is an allowable value (for example). , 20) is exceeded. Therefore, as shown in FIG. 3C, the network management device 100 connects the lowest communication device 101f of the first network 1 having a larger total traffic volume to the lowest communication device 101f of the second network 2. Switch to the communication device 201c of. As a result, the total traffic volume of the first network 1 is changed from "130" to "110", and the total traffic volume of the second network is changed from "80" to "100". As a result, the difference | 110-100 | = 10 between the total traffic amount "110" of the first network and the total traffic amount "100" of the second network 2 becomes an allowable value (for example, 20) or less. As a result, the traffic volume can be leveled across the adjacent tree network.

FIG. 4 is a block diagram showing a configuration of the network management device 100 according to the embodiment. The network management device 100 shown in FIG. 4 includes a WAN communication unit 110a, a BH communication unit 110b, an access point (AP) communication unit 110c, a storage unit 120, and a control unit 130.

The WAN communication unit 110a connects to the WAN 150 by wire and transmits / receives various signals and data to and from the WAN 150. The BH communication unit 110b wirelessly connects to a communication device below the network management device 100 via a BH line, and transmits and receives various signals and data to and from the communication device below the network management device 100. The Associated Press 110c wirelessly connects to a lower-level terminal of the network management device 100, and transmits and receives various signals and data to and from the lower-level terminal of the network management device 100.

The storage unit 120 is an example of a storage device that stores various data, a program executed by the control unit 130, and the like, and is realized by, for example, a memory or a hard disk. The storage unit 120 stores the topology information 121, the traffic information 122, the connection destination candidate information 123, and the terminal number information 124.

The topology information 121 is information indicating the connection relationship between the communication devices forming the network. FIG. 5 shows an example of topology information 121. For example, as shown in FIG. 5, the topology information 121 stores the connection relationship between the communication device forming the network and the connection destination higher than the communication device forming the network for each of the first network 1 and the second network 2. ..

The traffic information 122 is information indicating the amount of traffic in each of the plurality of communication devices forming the network. FIG. 6 shows an example of the traffic information 122. For example, as shown in FIG. 6, the traffic information 122 stores the amount of traffic in a plurality of communication devices forming a network for each of the first network 1 and the second network 2. The "traffic amount / AP" indicates the traffic amount between each communication device forming the network and the terminal under each communication device. Further, "traffic amount / BH" indicates the traffic amount in the BH line connecting each communication device forming the network and the connection destination above the communication device.

The connection destination candidate information 123 is information indicating the communication device of the connection destination candidate for each communication device forming the network. FIG. 7 shows an example of connection destination candidate information 123. For example, as shown in FIG. 7, the connection destination candidate information 123 stores information indicating a connection destination candidate communication device for each communication device forming a network for each of the first network 1 and the second network 2. Has been done. The communication devices of the connection destination candidates are stored, for example, in the order of good communication status with the communication devices forming the network.

The terminal number information 124 is information indicating the number of terminals connected to the lower level of each communication device forming the network. FIG. 8 shows an example of the number of terminals information 124. For example, as shown in FIG. 8, the terminal number information 124 stores the number of terminals connected to the lower level of each communication device forming the network for each of the first network 1 and the second network 2. ..

The control unit 130 is a processing unit that controls the entire network management device 100, and is realized by, for example, a processor. The control unit 130 includes a collection unit 131, a specific unit 132, a generation unit 133, a selection unit 134, a determination unit 135, a determination unit 136, a calculation unit 137, a switching unit 138, and an instruction unit 139. The collection unit 131, the specific unit 132, the generation unit 133, the selection unit 134, the determination unit 135, the determination unit 136, the calculation unit 137, the switching unit 138, and the instruction unit 139 are realized as an example of the electronic circuit of the processor. It can also be realized as an example of the process executed by the processor.

The collecting unit 131 wirelessly connects to each other and collects the traffic amount for each of the communication devices 101a to 101g forming the first network 1 having the network management device 100 as the root. The collecting unit 131 stores the collected traffic amount in the corresponding part of the traffic information 122.

The identification unit 132 identifies a specific communication device in which the amount of traffic collected by the collection unit 131 exceeds the threshold value. Specifically, the specific unit 132 refers to the traffic information 122, and uses a communication device in which the amount of traffic between each communication device forming the network and the terminal under each communication device exceeds the threshold value as the specific communication device. Identify.

The generation unit 133 generates one or more routes including a route for maintaining the connection destination of the specific communication device under the control of the first network 1 and a route for switching the connection destination of the specific communication device under the control of the second network 2. .. Specifically, the generation unit 133 uses the topology information 121 and the connection destination candidate information 123 to extract a route from the specific communication device to the route of the first network 1 or the second network 2. Generate the above route.

The selection unit 134 selects the route that minimizes the number of hops from the specific communication device to the routes of the first network 1 and the second network 2 among one or more routes generated by the generation unit 133.

Further, when there are a plurality of routes having the minimum number of hops, the selection unit 134 has a communication state between the plurality of routes and the specific communication device for each of the first network 1 and the second network 2. Further selects the route containing the best communication device. Specifically, the selection unit 134 extracts the communication device having the best communication state with the specific communication device with reference to the connection destination candidate information 123, and selects a route including the extracted communication device.

Further, in the selection unit 134, the difference between the total traffic amount of the first network 1 and the total traffic amount of the second network 2 becomes equal to or less than the allowable value by repeating the processing by the calculation unit 137 and the switching unit 138, which will be described later. In that case, the following processing is performed. That is, the selection unit 134 measures the number of mobile devices, which is the number of communication devices for which the connection destination has been switched between the first network 1 and the second network 2, and from the selected plurality of routes, the selection unit 134 measures the number of mobile devices. Select the route that minimizes the number of mobile devices. For example, the plurality of selected routes include a route including the communication device 101e, the communication device 201b, and the network management device 200 (see FIG. 2), and a route including the communication device 101e, the communication device 101c, and the network management device 100 (FIG. 3). See). In this case, the communication device that has switched the connection destination between the first network 1 and the second network 2 with respect to the route including the communication device 101e, the communication device 201b, and the network management device 200 is the communication device 101e. 201c, 201g, 201f. Further, regarding the route including the communication device 101e, the communication device 101c, and the network management device 100, the communication devices for which the connection destination is switched between the first network 1 and the second network 2 are the communication devices 101d and 101f. Is. That is, the number of mobile devices corresponding to the route including the communication device 101e, the communication device 201b, and the network management device 200 is 4, and the number of mobile devices corresponding to the route including the communication device 101e, the communication device 101c, and the network management device 100. Is 2. Therefore, the selection unit 134 selects a route including the communication device 101e, the communication device 101c, and the network management device 100 as the route that minimizes the number of mobile devices from the selected routes.

Further, the selection unit 134 is arranged between the specific communication device and the route of the first network 1 or the second network 2 from the plurality of routes when there are a plurality of routes that minimize the number of mobile devices. Select the route that minimizes the number of terminals connected to the lower level of the communication device to be connected. The number of terminals connected to the lower level of the communication device arranged between the specific communication device and the route of the first network 1 or the second network 2 is acquired from the terminal number information 124.

The determination unit 135 determines whether or not there is a first communication device connected to a lower level of the specific communication device in the route selected by the selection unit 134. Specifically, the determination unit 135 determines whether or not there is a communication device whose higher connection destination is the specific communication device by referring to the topology information 121, and thus whether or not the first communication device exists. Is determined.

Further, the determination unit 135 is connected to a second lower level of the communication device arranged between the specific communication device and the route of the first network 1 or the second network 2 on the route selected by the selection unit 134. Determine if a communication device exists. Specifically, the determination unit 135 has a communication device whose higher connection destination is a communication device between the specific communication device and the route of the first network 1 or the second network 2 with reference to the topology information 121. By determining whether or not to do so, it is determined whether or not a second communication device exists.

When the determination unit 135 determines that the first communication device exists, the determination unit 136 selects another communication device having the best communication state with the first communication device in the first network 1. Determine the next connection destination of the communication device of 1. Specifically, the determination unit 136 refers to the connection destination candidate information 123 and extracts another communication device having the best communication state with the first communication device in the first network 1. , Determine the next connection destination of the first communication device.

When the determination unit 135 determines that the second communication device exists, the determination unit 136 has the best communication state with the second communication device in the first network 1 or the second network 2. The other communication device is determined as the next connection destination of the second communication device. Specifically, the determination unit 136 refers to the connection destination candidate information 123, and refers to other communication in the first network 1 or the second network 2 in which the communication state with the second communication device is the best. By extracting the device, the next connection destination of the second communication device is determined.

The calculation unit 137 maintains or switches the connection destination of the specific communication device on the route selected by the selection unit 134, and the first communication device and the second communication device to the next connection destination determined by the determination unit 136. It is assumed that the connection destination of is switched. Under this assumption, the calculation unit 137 calculates the total traffic amount for each of the first network 1 and the second network 2. The total traffic volume is calculated based on the topology information 121 and the traffic information 122.

The switching unit 138 uses the first network 1 and the second network 1 when the difference between the total traffic amount of the first network 1 and the total traffic amount of the second network 2 calculated by the calculation unit 137 exceeds the permissible value. The connection destination of the lowest communication device is switched between the network 2 and the network 2. For example, the switching unit 138 changes the connection destination of the lowest communication device of one of the first network 1 and the second network 2 having a larger total traffic volume to the lowest communication device of the other network. Switch.

The instruction unit 139 instructs each communication device scheduled to switch the connection destination to switch the connection destination. For example, when the selection unit 134 selects a route for switching the connection destination of the specific communication device to the subordinate of the second network 2, the instruction unit 139 instructs the specific communication device to switch the connection destination.

Next, the operation of the network management device 100 configured as described above will be described with reference to FIGS. 9 to 12. 9 to 12 are flowcharts showing the operation of the network management device 100 according to the embodiment. FIG. 9 relates to the operation of the network management device 10 when the connection destination of the specific communication device whose traffic amount exceeds the threshold value is switched to the subordinate of the second network 2. Further, FIGS. 10 to 12 show both the case where the connection destination of the specific communication device whose traffic amount exceeds the threshold value is maintained under the control of the first network 1 and the case where the specific communication device is switched under the control of the second network 2. The present invention relates to the operation of the network management device 100, including the above.

For example, the network management device 100 switches the connection destination of the specific communication device to the subordinate of the second network 2 according to the flowchart of FIG.

That is, the collecting unit 131 collects the traffic amount for each of the communication devices 101a to 101g forming the first network 1 (step S11).

The identification unit 132 identifies a specific communication device whose collected traffic amount exceeds the threshold value (step S12).

The generation unit 133 generates one or more routes for switching the connection destination of the specified specific communication device to the subordinate of the second network 2 (step S13).

The selection unit 134 selects the route having the minimum number of hops from the specific communication device to the route of the second network 2 among the one or more generated routes (step S14).

The instruction unit 139 instructs the specific communication device to switch the connection destination (step S15).

Further, the network management device 100 maintains the connection destination of the specific communication device under the control of the first network 1 or switches to the control of the second network 2 according to the flowchart of FIG.

That is, the collecting unit 131 collects the traffic amount for each of the communication devices 101a to 101g forming the first network 1 (step S21).

The identification unit 132 identifies a specific communication device whose collected traffic amount exceeds the threshold value (step S22).

The generation unit 133 generates one or more routes including a route for maintaining the connection destination of the specified specific communication device under the control of the first network 1 and a route for switching to the subordinate of the second network 2 (step S23). ..

The selection unit 134 selects the route that minimizes the number of hops from the specific communication device to each of the routes of the first network 1 and the second network 2 among the one or more generated routes (step S24).

The selection unit 134 determines whether or not there is a plurality of routes having the minimum number of hops (step S25). When it is determined that there are a plurality of routes having the minimum number of hops (affirmation in step S25), the selection unit 134 performs the following processing. That is, the selection unit 134 selects, for each of the first network 1 and the second network 2, a route including the communication device having the best communication state with the specific communication device from the plurality of routes (step S26). ). Specifically, the selection unit 134 extracts the communication device having the best communication state with the specific communication device with reference to the connection destination candidate information 123, and selects a route including the extracted communication device. On the other hand, when it is determined that there is only one route having the minimum number of hops (denial in step S25), the selection unit 134 treats the process with the one route having the minimum number of hops as the selected route in step S27. Proceed to.

The determination unit 135 sets one of the selected routes as the first determination target (step S27).

The determination unit 135 determines whether or not there is a first communication device connected to a lower level of the specific communication device in the set determination target route (step S28). When the determination unit 135 determines that the first communication device exists (affirmation in step S28), the determination unit 136 is the other network 1 having the best communication state with the first communication device in the first network 1. The communication device is determined as the next connection destination of the first communication device (step S29). The determination unit 136 connects the specific communication device and the first communication device when there is no other communication device that can be connected to the first communication device other than the specific communication device in the first network 1. To maintain. On the other hand, when the determination unit 135 determines that the first communication device does not exist (denial in step S28), the determination unit 136 proceeds to the process in step S30.

The determination unit 135 has a second communication device connected to a lower level of the communication device arranged between the specific communication device and the route of the first network 1 or the second network 2 in the set determination target route. It is determined whether or not to do so (step S30). When the determination unit 135 determines that the second communication device exists (affirmation in step S30), the determination unit 136 performs the following processing. That is, the determination unit 136 connects another communication device having the best communication state with the second communication device in the first network 1 or the second network 2 to the next connection destination of the second communication device. Determine (step S31). When the determination unit 136 has no other communication device that can be connected to the second communication device other than the communication device between the specific communication device and the route of the first network 1 or the second network 2. Maintain the connection between the communication device between the specific communication device and the route and the second communication device. On the other hand, when the determination unit 135 determines that the second communication device does not exist (denial in step S30), the determination unit 136 proceeds to the process in step S32.

The determination unit 135 determines whether or not all the selected routes have been set as determination targets (step S32), and if not (step S32 negative), sets the next selected route as the determination target. (Step S33). Then, the processing flow is returned to step S28. On the other hand, when all the selected routes are set as determination targets (affirmation in step S32), the processing flow proceeds to step S34.

The calculation unit 137 sets one of the selected routes as the first traffic adjustment target (step S34).

The calculation unit 137 maintains or switches the connection destination of the specific communication device on the set traffic adjustment target route, and switches the connection destination of the first communication device and the second communication device to the next determined connection destination. (Step S35). The calculation unit 137 calculates the total traffic amount for each of the first network 1 and the second network 2 under the assumed situation (step S36).

The switching unit 138 determines whether or not the difference between the calculated total traffic amount of the first network 1 and the total traffic amount of the second network 2 is equal to or less than the permissible value (step S37). When the difference between the total traffic amount of the first network 1 and the total traffic amount of the second network 2 exceeds the permissible value (denial in step S37), the switching unit 138 performs the following processing. That is, the switching unit 138 switches the connection destination of the lowest communication device between the first network 1 and the second network 2 (step S38). Then, the processing flow is returned to step S36. The calculation of the total traffic amount (step S36) and the switching of the connection destination of the lowest communication destination (step S38) are repeated until the difference in the total traffic amount becomes equal to or less than the allowable value. As a result, the total traffic amount of the first network 1 and the total traffic amount of the second network 2 are adjusted. Then, when the difference between the total traffic amount of the first network 1 and the total traffic amount of the second network 2 is equal to or less than the permissible value (affirmation in step S37), the switching unit 138 proceeds to the process in step S39.

The calculation unit 137 determines whether or not all the selected routes have been set as traffic adjustment targets (step S39), and if not (step S39 negative), the next selected route is the traffic adjustment target. (Step S40). Then, the processing flow is returned to step S35. On the other hand, when all the selected routes are set as traffic adjustment targets (affirmation in step S39), the processing flow proceeds to step S41.

The selection unit 134 determines whether or not there are a plurality of selected routes (step S41), and if there is only one selected route (denial in step S41), proceeds to the process in step S46. On the other hand, when there are a plurality of selected routes (affirmation in step S41), the selection unit 134 performs the following processing. That is, the selection unit 134 measures the number of mobile devices, which is the number of communication devices for which the connection destination has been switched between the first network 1 and the second network 2 for each of the selected plurality of routes ( Step S42). Then, the selection unit 134 selects the route that minimizes the number of moving devices from the selected plurality of routes (step S43).

The selection unit 134 determines whether or not there are a plurality of routes that minimize the number of mobile devices (step S44), and if there is only one route that minimizes the number of mobile devices (step S44 denial), processing. To step S46. On the other hand, when there are a plurality of routes that minimize the number of mobile devices (step S44 affirmative), the selection unit 134 performs the following processing. That is, the selection unit 134 minimizes the number of terminals connected to the lower level of the communication device arranged between the specific communication device and the route of the first network 1 or the second network 2 from the plurality of routes. Select a route (step S45). When there are a plurality of routes that minimize the number of terminals connected to the lower level of the communication device arranged between the specific communication device and the route of the first network 1 or the second network 2, the selection unit. 134 may arbitrarily select any one route from a plurality of routes. Then, the processing flow proceeds to step S46.

The instruction unit 139 instructs each communication device scheduled to switch the connection destination to switch the connection destination (step S46), and ends the processing flow of FIGS. 10 to 12.

As described above, the network management device 100 according to the present embodiment includes a collection unit 131, a specific unit 132, a generation unit 133, and a selection unit 134. The collecting unit 131 collects the traffic amount for each of the communication devices 101a to 101g forming the first network 1 that wirelessly connects to each other and routes the own device. The identification unit 132 identifies a specific communication device in which the amount of traffic collected by the collection unit 131 exceeds the threshold value. The generation unit 133 generates one or more routes for switching the connection destination of the specific communication device specified by the specific unit 132 to the subordinate of the second network 2. The selection unit 134 selects the route having the minimum number of hops from the specific communication device to the route of the second network 2 among one or more routes generated by the generation unit 133.

With this configuration of the network management device 100, a part of the total traffic volume of the first network 1 can be distributed to the second network 2, and as a result, the traffic volume of the entire adjacent tree-type network is leveled. can do.

Further, the generation unit 133 provides one or more routes including a route for maintaining the connection destination of the specific communication device under the control of the first network 1 and a route for switching the connection destination of the specific communication device under the control of the second network 2. It may be generated. The selection unit 134 selects the route that minimizes the number of hops from the specific communication device to the routes of the first network 1 and the second network 2 among the one or more routes generated by the generation unit 133. May be good.

With this configuration of the network management device 100, when the connection destination of the specific communication device is switched to the subordinate of the second network 2 and the difference in the total traffic amount increases, the connection destination of the specific communication device is changed to the first network. It can be maintained under 1. As a result, it is possible to suppress the difference in the total traffic amount between adjacent tree-type networks.

Further, when there are a plurality of routes having the minimum number of hops, the selection unit 134 has a communication state between the plurality of routes and the specific communication device for each of the first network 1 and the second network 2. Further selects the route containing the best communication device.

With the configuration of the network management device 100, it is possible to level the traffic volume in the entire adjacent tree-type network and maintain a good communication state between the communication devices.

Further, the network management device 100 according to the present embodiment further includes a determination unit 135 and a determination unit 136. The determination unit 135 determines whether or not there is a first communication device connected to a lower level of the specific communication device in the route selected by the selection unit 134. When the determination unit 135 determines that the first communication device exists, the determination unit 136 selects another communication device having the best communication state with the first communication device in the first network 1. Determine the next connection destination of the communication device of 1.

With the configuration of the network management device 100, the communication load on the route can be reduced by disconnecting the first communication device from the selected route.

Further, the determination unit 135 is a second connected to a lower level of the communication device arranged between the specific communication device and the route of the first network or the second network in the route selected by the selection unit 134. Further determine if a communication device exists. When the determination unit 135 determines that the second communication device exists, the determination unit 136 has the best communication state with the second communication device in the first network 1 or the second network 2. The other communication device is determined as the higher connection destination of the second communication device.

With the configuration of the network management device 100, the communication load on the route can be reduced by disconnecting the second communication device from the selected route.

Further, the network management device 100 according to the present embodiment has a calculation unit 137 and a switching unit 138. The calculation unit 137 maintains or switches the connection destination of the specific communication device on the route selected by the selection unit 134, and the first communication device and the second communication device to the next connection destination determined by the determination unit 136. It is assumed that the connection destination of is switched. Then, the calculation unit 137 calculates the total traffic amount for each of the first network and the second network. The switching unit 138 uses the first network 1 and the second network 1 when the difference between the total traffic amount of the first network 1 and the total traffic amount of the second network 2 calculated by the calculation unit 137 exceeds the permissible value. The connection destination of the lowest communication device is switched between the network 2 and the network 2.

With the configuration of the network management device 100, the traffic volume in the entire adjacent tree-type network can be more leveled.

Further, when the calculation unit 137 calculates the total traffic amount and the switching unit 138 switches the connection destination of the lowest communication device, the difference between the total traffic amount of the first network 1 and the total traffic amount of the second network 2 is the difference. It is repeated until it becomes less than the allowable value. Then, when the difference is equal to or less than the allowable value and the selected plurality of routes exist, the selection unit 134 receives between the first network 1 and the second network 2 for each of the selected plurality of routes. Measure the number of mobile devices, which is the number of communication devices for which the connection destination has been switched. The selection unit 134 further selects the route that minimizes the number of mobile devices from the plurality of selected routes.

With the configuration of the network management device 100, it is possible to level the traffic volume in the entire adjacent tree-type network while suppressing the influence on the terminal due to the switching of the route.

Further, the selection unit 134 is arranged between the specific communication device and the route of the first network 1 or the second network 2 from the plurality of routes when there are a plurality of routes that minimize the number of mobile devices. Select the route that minimizes the number of terminals connected to the lower level of the communication device to be connected.

With the configuration of the network management device 100, it is possible to level the traffic volume in the entire adjacent tree-type network while suppressing the influence on the terminal due to the switching of the route.

It should be noted that each component of each part shown in each of the above embodiments does not necessarily have to be physically configured as shown in the figure. That is, the specific form of distribution / integration of each part is not limited to the one shown in the figure, and all or part of them are functionally or physically distributed / integrated in arbitrary units according to various loads and usage conditions. Can be configured.

Further, various processes performed by each device execute all or any part thereof on a CPU (Central Processing Unit) (or a microcomputer such as an MPU (Micro Processing Unit) or an MCU (Micro Controller Unit)). You may try to do it. Further, various processes may be executed in whole or in any part on a program analyzed and executed by a CPU (or a microcomputer such as an MPU or MCU) or on hardware by wired logic.

The network management device 100 of the embodiment can be realized by, for example, the following hardware configuration.

FIG. 13 is a diagram showing a hardware configuration example of the network management device. As shown in FIG. 13, the network management device 500 includes an RF (Radio Frequency) circuit 501, a processor 502, a memory 503, and a network IF (Inter Face) 504. Examples of the processor 502 include a CPU (Central Processing Unit), a DSP (Digital Signal Processor), an FPGA (Field Programmable Gate Array), and the like. Further, examples of the memory 503 include RAM (Random Access Memory) such as SDRAM (Synchronous Dynamic Random Access Memory), ROM (Read Only Memory), and flash memory. The network management device 100 of the embodiment has the configuration shown in FIG.

Then, various processing functions performed by the network management device 100 of the embodiment may be realized by executing a program stored in various memories such as a non-volatile storage medium by a processor. That is, the program corresponding to each process executed by the collection unit 131, the specific unit 132, the generation unit 133, the selection unit 134, the determination unit 135, the determination unit 136, the calculation unit 137, the switching unit 138, and the instruction unit 139 is the memory 503. It may be recorded in. Then, each program may be executed by the processor 502. Further, the WAN communication unit 110a is realized by the network IF 504. Further, the BH communication unit 110b and the AP communication unit 110c are realized by the RF circuit 501.

Here, it is assumed that various processes performed by the network management device 100 of the embodiment are executed by one processor, but the present invention is not limited to this, and various processes may be executed by a plurality of processors.

1 First network 2 Second network 100, 200 Network management device 101a-101g, 201a-201g Communication device 102a-102c Terminal 120 Storage unit 121 Topology information 122 Traffic information 123 Connection destination candidate information 124 Number of terminals information 130 Control unit 131 Collection unit 132 Specific unit 133 Generation unit 134 Selection unit 135 Judgment unit 136 Decision unit 137 Calculation unit 138 Switching unit 139 Indicator unit 150, 250 WAN

Claims (10)

A collection unit that collects traffic for each of a plurality of communication devices that wirelessly connect to each other and form a first network with its own device as a route.
Among the plurality of communication devices, a specific unit that identifies a specific communication device in which the amount of traffic collected by the collection unit exceeds a threshold value, and
A generation unit that generates one or more routes for switching the connection destination of the specific communication device specified by the specific unit to the subordinate of the second network, and a generation unit.
A network management characterized by having a selection unit that selects a route that minimizes the number of hops from the specific communication device to the route of the second network among one or more routes generated by the generation unit. Device. The generator
One or more routes including a route for maintaining the connection destination of the specific communication device under the control of the first network and a route for switching the connection destination of the specific communication device under the control of the second network are generated.
The selection unit
Among the one or more routes generated by the generation unit, the route that minimizes the number of hops from the specific communication device to the routes of the first network and the second network is selected. The network management device according to claim 1. The selection unit
When there are a plurality of routes having the minimum number of hops, the communication state between the plurality of routes and the specific communication device is the best for each of the first network and the second network. The network management device according to claim 2, wherein a route including a communication device is further selected. A determination unit for determining whether or not a first communication device connected to a lower level of the specific communication device exists in the route selected by the selection unit, and a determination unit.
When the determination unit determines that the first communication device exists, the other communication device having the best communication state with the first communication device in the first network is referred to as the first communication device. The network management device according to claim 2 or 3, further comprising a determination unit for determining the next connection destination of the communication device. The determination unit
Is there a second communication device connected to a lower level of the communication device arranged between the specific communication device and the route of the first network or the second network in the route selected by the selection unit? Further judge whether or not
The decision unit
When the determination unit determines that the second communication device exists, other communication in the first network or the second network in which the communication state with the second communication device is the best. The network management device according to claim 4, wherein the device is determined as a higher-level connection destination of the second communication device. The connection destination of the specific communication device is maintained or switched by the route selected by the selection unit, and the connection of the first communication device and the second communication device to the next connection destination determined by the determination unit. Assuming that the destination is switched, a calculation unit that calculates the total traffic volume for each of the first network and the second network, and a calculation unit.
When the difference between the total traffic amount of the first network and the total traffic amount of the second network calculated by the calculation unit exceeds the permissible value, between the first network and the second network. The network management device according to claim 5, further comprising a switching unit for switching the connection destination of the lowest communication device. The calculation of the total traffic amount by the calculation unit and the switching of the connection destination of the lowest communication device by the switching unit are performed by the difference between the total traffic amount of the first network and the total traffic amount of the second network. Repeated until below the permissible value
The selection unit
When the difference is equal to or less than the allowable value and there are a plurality of selected routes, the connection destination is switched between the first network and the second network for each of the selected plurality of routes. The network management according to claim 6, wherein the number of mobile devices, which is the number of communication devices performed, is measured, and the route having the minimum number of mobile devices is further selected from the selected plurality of routes. Device. The selection unit
When there are a plurality of routes that minimize the number of mobile devices, a communication device arranged between the specific communication device and the route of the first network or the second network from the plurality of routes. The network management device according to claim 7, wherein a route that minimizes the number of terminals connected to the lower level of the network is selected. A network management method performed by a network management device.
Traffic volume is collected for each of a plurality of communication devices that wirelessly connect to each other to form a first network rooted at the own device.
Identify a specific communication device whose amount of collected traffic exceeds the threshold value,
Generate one or more routes to switch the connection destination of the specified communication device to the subordinate of the second network.
A network management method comprising a process of selecting a route having the minimum number of hops from the specific communication device to the route of the second network among one or more generated routes. For network management equipment
Traffic volume is collected for each of a plurality of communication devices that wirelessly connect to each other to form a first network rooted at the own device.
Identify a specific communication device whose amount of collected traffic exceeds the threshold value,
Generate one or more routes to switch the connection destination of the specified communication device to the subordinate of the second network.
A network management program characterized by executing a process of selecting a route having the minimum number of hops from the specific communication device to the route of the second network among one or more generated routes.

Images