JP5681138B2 - Management device, communication system, relay device, communication method, and program - Google Patents

Description

  The present invention relates to a relay device that transfers data, a management device that manages the relay device, a communication system including them, and a related communication method and program.

  In recent years, the amount of transmission on a network has increased greatly due to an increase in the transmission capacity of communication lines and the spread of smartphones and tablet terminals. The network administrator needs to monitor the load on the transmission path, and when there is a transmission path with a large load, it is necessary to take measures such as switching the path or stopping the data flow.

  Patent Documents 1 and 2 disclose a technique for monitoring the load of a transmission path for each user terminal or subscriber accommodation node and changing the path setting when the load exceeds a specified value. Yes.

  Further, as a technique for changing the setting of a route, OpenFlow (open flow) described in Non-Patent Document 1 can be cited as a related technique. OpenFlow regards communication as an end-to-end flow, and performs path control, failure recovery, load distribution, and optimization in units of flows. The OpenFlow Switch (OFS) functioning as a forwarding node includes a secure channel (Secure Channel) for communication with the OpenFlow Controller (OFC), and operates according to a flow table instructed to be added or rewritten as appropriate from the OFC. In the flow table, for each flow, a set of a rule that collates with the packet header, an action that defines the processing content, and flow statistical information is defined.

  For example, when receiving a packet, the OFS searches the flow table for an entry having a rule (FlowKey) that matches the header information of the received packet. If an entry that matches the received packet is found as a result of the search, the OFS performs the processing content described in the action field of the entry on the received packet. On the other hand, if no entry matching the received packet is found as a result of the search, the OFS transfers the received packet or the header information of the received packet to the OFC via the secure channel. By this transfer, a request for determining a packet path based on the transmission source / destination of the received packet is requested, and a flow entry for realizing this is received, and the flow table is updated.

JP 2006-005629 A JP 2008-21690 A

OpenFlow Switch Specification Version 1.0.0 (Wire Protocol 0x01), December 31, 2009, [Search March 6, 2012], Internet <URL: http: // www. openflowswitch. org / documents / openflow-spec-v1.0.0. pdf>

  However, when a route change is performed for the purpose of load distribution, in Patent Document 1 and Patent Document 2, a new route is added to a specific user terminal or subscriber accommodation node that has already been subjected to a certain load by performing the route change. May be assigned. In such a case, even if the route is changed, there is a possibility that a further load is applied to a specific user terminal or a subscriber accommodation node.

  The objective of this invention is providing the management apparatus, communication system, relay apparatus, communication method, and program which can solve the subject mentioned above.

  A management apparatus according to the present invention is a management apparatus that controls a relay apparatus that transfers data, wherein the management apparatus has a first transmission amount that is greater than or equal to a specified value in a route notified from the relay apparatus. A detection unit that detects a route of the first route, a search unit that searches for a second route that can switch a flow transferred through the first route, among the routes other than the first route, and the first route And a path control unit that changes the setting of the relay device so as to change the path of the flow transferred in step 2 to the second path.

  The communication system according to the present invention is a communication system including a relay device that transfers data and a management device that controls the relay device, and the relay device collects the transmission amount of a route that passes through the switch. And a transfer unit that transfers data according to a route set by the management device, the management device from the relay device Among the notified routes, a detection unit that detects a first route whose transmission amount is equal to or greater than a specified value, and a flow transferred through the first route among routes other than the first route can be switched. A search unit for searching for the second route, a route control unit for changing the setting of the relay device so as to change the route of the flow transferred through the first route to the second route, Having And features.

  The relay device according to the present invention is a relay device managed by a management device, wherein the relay device includes a transfer unit that transfers data according to a route set by the management device, and a transfer route that passes through the relay device. A collection unit that collects a transmission amount; and a notification unit that notifies the management device of the collected transmission amount, wherein the transfer unit includes a first transmission amount that is greater than or equal to a predetermined value in the transfer path. If there is a transfer path, an instruction to change the path to a second transfer path that can switch a flow transferred through the first path out of transfer paths other than the first transfer path is the management device. The route setting is changed based on the instruction.

  The communication method according to the present invention detects a first route having a transmission amount equal to or greater than a specified value from routes notified from a relay device that performs data transfer, and among the routes other than the first route, A search is made for a second route that can switch a flow transferred by the first route, and the route of the flow transferred by the first route is changed to the second route. The setting is changed.

  The program according to the present invention includes a process for detecting a first route whose transmission amount is a specified value or more among routes notified from a relay device that performs data transfer, and among routes other than the first route, The process of searching for a second route that can switch the flow transferred by the first route, and the route of the flow transferred by the first route are changed to the second route, It is characterized by causing a computer to execute processing for changing the setting of a relay device.

  ADVANTAGE OF THE INVENTION According to this invention, when changing a transmission path | route, it becomes possible to control so that a further load is not applied to a specific terminal by the change of a path | route.

It is a figure which shows the structural example by 1st Embodiment. It is a flowchart which shows the flow of operation | movement by 1st Embodiment. It is a figure which shows the structural example of the communication system by 2nd Embodiment. It is a figure which shows the structural example of the communication system by 2nd Embodiment. It is a figure which shows the structural example of the path | route of the communication system by 2nd Embodiment. It is a flowchart which shows the flow of operation | movement of the communication system by 2nd Embodiment. It is a figure which shows the flow of the data in the specific example 1. It is a figure which shows the flow of the data after a path | route is switched in the specific example 1. FIG. It is a figure which shows the switching condition of the path | route in 2nd Embodiment. It is a flowchart which shows the flow of operation | movement in 2nd Embodiment. It is a figure which shows the structural example of the memory | storage part 114 in the specific example 2. FIG. 10 is a diagram illustrating a configuration example of a storage unit 105 in specific example 2. FIG. It is a figure which shows the structural example of the memory | storage part 114 after the path | route was switched in the specific example 2. FIG. It is a figure which shows the flow of the data in the specific example 3. FIG. 10 is a diagram illustrating a configuration example of a storage unit 114 in specific example 3. FIG. 10 is a diagram illustrating a configuration example of a storage unit 105 in Specific Example 3. FIG. It is a figure which shows the structural example of the memory | storage part 114 after the path | route is switched in the specific example 3. FIG. It is a figure which shows the flow of the data after the path | route was switched in the specific example 3. FIG. It is a figure which shows the flow of the data in the specific example 4. 10 is a diagram illustrating a configuration example of a storage unit 114 in Specific Example 4. FIG. 10 is a diagram illustrating a configuration example of a storage unit 105 in Specific Example 4. FIG. It is a figure which shows the structural example of the memory | storage part 114 after the path | route is switched in the specific example 4. FIG. It is a figure which shows the flow of the data after a path | route is switched in the specific example 4. FIG. It is a figure which shows the flow of the data in the specific example 5. 10 is a diagram illustrating a configuration example of a storage unit 114 in Specific Example 5. FIG. 10 is a diagram illustrating a configuration example of a storage unit 105 in Specific Example 5. FIG. It is a figure which shows the structural example of the memory | storage part 114 after the path | route is switched in the specific example 5. FIG. It is a figure which shows the flow of the data after a path | route is switched in the specific example 5. FIG.

  Next, embodiments of the present invention will be described with reference to the drawings.

[First Embodiment]
First, a first embodiment of the present invention will be described with reference to FIG. 1 and FIG.

[Constitution]
FIG. 1 shows a configuration example of a communication system according to the first embodiment. According to FIG. 1, the communication system according to the first embodiment includes a management device 1000 and a relay device 1100.

  The relay device 1100 receives data from another communication device and transfers the data to the other communication device. In addition, although the communication system of FIG. 1 includes only one relay device 1100, a plurality of relay devices 1100 may be included. The relay device 1100 includes a collection unit 1101, a notification unit 1102, and a transfer unit 1103. The collection unit 1101 collects the transmission amount of the route that passes through the relay apparatus 1100. The notification unit 1102 notifies the management apparatus 1000 of the collected route and the transmission amount. The transfer unit 1103 transfers data according to the route set by the management apparatus 1000.

  The management apparatus 1000 manages the relay apparatus 1100. The management apparatus 1000 includes a detection unit 1001, a search unit 1002, and a route control unit 1003. The detection unit 1001 detects a first route whose transmission amount is equal to or greater than a specified value among routes notified from the relay device 1100. The search unit 1002 searches the routes notified from the relay device 1100 for a second route that can switch the flow transferred through the first route from routes other than the first route. The route control unit 1003 changes the route setting of the relay device 1100 so that the flow route transferred through the first route is changed to the second route.

[Operation]
Next, the operation of the first embodiment will be described with reference to the flowchart of FIG. First, the collection unit 1101 collects the transmission amount of the route passing through the relay device 1100 (S1001). Subsequently, the notification unit 1102 notifies the management apparatus 1000 of the transmission amount of the path collected in S1001 (S1002).

  The detection unit 1001 detects a first route that is a route having a transmission amount equal to or greater than a specified value from the routes notified from the relay apparatus 1100 in S1002 (S1003).

  Next, the search unit 1002 searches for the second route that is the route that can switch the flow transferred by the first route detected in S1003 among the routes notified in S1002 (S1004).

  Finally, the route control unit 1003 changes the route setting of the relay device 1100 so that the route of the flow transferred through the first route is switched to the second route searched in S1004 (S1005).

[effect]
As described above, the management apparatus 1000 according to the first embodiment can switch the flow transferred through the first route from a route other than the first route having a transmission amount equal to or greater than a specified value. Search for. Furthermore, the management apparatus 1000 changes the setting of the route of the relay device 1100 so as to change the flow transferred through the first route to the second route.

  Therefore, according to the first embodiment, since a route is set after searching for a route that can switch a certain flow, control is performed so that no further load is applied to a specific terminal by changing the route. Is possible.

[Second Embodiment]
Next, a second embodiment according to the present invention will be described with reference to FIGS.

[Constitution]
FIG. 3 is a diagram illustrating a configuration example of a communication system according to the second embodiment. In the third and subsequent embodiments, description will be made using this configuration.

  According to FIG. 3, the communication system includes a management device 1, a relay device 10, a relay device 11, a relay device 12, and a plurality of user terminals. In the example of FIG. 3, the communication system includes eight user terminals, user terminal 2, user terminal 3, user terminal 4, user terminal 5, user terminal 6, user terminal 7, user terminal 8, and user terminal 9. Yes.

  The user terminals 2, 3, 4, 5 and the relay device 11 are connected by a line 13, a line 14, a line 15, and a line 16. The relay device 11 and the relay device 10 are connected by a line 17, a line 18, a line 19, and a line 20. Similarly, the relay device 10 and the relay device 12 are connected by a line 21, a line 22, a line 23, and a line 24. Further, the relay device 12 and the user terminals 6, 7, 8, 9 are connected by a line 25, a line 26, a line 27, and a line 28.

  Further, the relay apparatuses 10, 11, and 12 are connected to the management apparatus 1 through lines 30, 29, and 31, respectively. These lines 29, 30, and 31 may be dedicated networks for connecting the management apparatus 1 and each relay apparatus, or may be configured by the same network as the lines 13 to 28.

  Further, the line 13 to the line 31 may be a wired network or a wireless network as long as the connection relation is as described above.

  The communication system of FIG. 3 relays communication between a plurality of user terminals. For example, communication from the user terminal 2 to the user terminal 6 is transferred in the order of the relay device 11, the relay device 10, and the relay device 12. In the communication system of FIG. 3, bidirectional communication between user terminals is possible. However, in the following examples, for ease of explanation, any one of the user terminals 2, 3, 4, and 5 One-way communication with respect to any one of 7, 8, and 9 is assumed.

  Next, configurations of the management apparatus 1 and the relay apparatus 10 will be described with reference to FIG. In FIG. 4, only the configuration of the relay device 10 is shown, but the relay devices 11 and 12 have the same configuration, and thus description thereof is omitted here.

  According to FIG. 4, the relay device 10 includes a collection unit 111, a notification unit 112, a transfer unit 113, and a storage unit 114. The collection unit 111 collects the transmission amount of the route that passes through the relay device 10. The notification unit 112 notifies the management apparatus 1 of the collected route and the transmission amount. The transfer unit 113 transfers data according to the route set in the storage unit 114 by the management device 1. The storage unit 114 stores a table for processing data received by the relay device 10.

  The table stored in the storage unit 114 defines, for example, a combination of a packet source IP (Internet Protocol) address, a destination IP address, a source MAC (Media Access Control) address, a destination MAC address, and the like as a flow. The contents of processing performed on the flow are stored. The processing contents include, for example, processing indicating transfer of a packet corresponding to a certain flow to a specific destination, and processing such as discarding a packet corresponding to a certain flow. The table in the storage unit 114 may be set in advance, but the contents can be appropriately changed by the management apparatus 1. For example, when the relay device 10 receives a packet of a flow that is not stored in the storage unit 114, the notification unit 112 notifies the management device 1 to that effect. The management apparatus 1 determines how to process the packet of the flow that has received the notification, and sets the determined processing content in the storage unit 114. For example, the management device 1 can determine a new route for a newly generated flow and set it in the relay device 10. Further, even when there is no notification from the relay device 10, the management device 1 can actively change the route setting for the relay device 10. The operation of the management device 1 will be described in detail later.

  The management device 1 manages the relay devices 10, 11, and 12. The management device 1 includes a detection unit 101, a search unit 102, a route control unit 103, a totaling unit 104, and a storage unit 105. The detection unit 101 detects a first route having a transmission amount equal to or greater than a specified value among routes notified from the relay device 10. The search unit 102 searches the routes notified from the relay device 10 for a second route that can switch the flow transferred through the first route from routes other than the first route. The route control unit 103 changes the route setting of the relay device 10 so that the flow route transferred through the first route is changed to the second route. The totaling unit 104 totals the route notified from the relay device 10 and the transmission amount for each route, and stores the total in the storage unit 105.

  FIG. 5 shows an example of a path configuration in the communication system of FIG. As shown in FIG. 5, the communication system of FIG. 3 is provided with four transmission paths R1, R2, R3, and R4. For example, the route R1 includes the line 17, the relay device 10, and the line 21. Each of R1 to R4 is assigned G1 as a group number. This group is a group of paths through which data can be transmitted to the same destination terminal. In the example of FIG. 3, all four routes can be transmitted to the user terminals 6, 7, 8, and 9, and therefore the same group number G1 is assigned. If R4 is a path through which data cannot be transmitted to the user terminal 9, it is assigned to G2, for example, as the group number of R4.

  “Processing capacity” indicates the processing capacity for each path, and in the example of FIG. 5, the processing capacity of all paths is 100 Mbps. Similarly, a prescribed amount of transmission is defined for each path. In the example of FIG. 5, the prescribed value of the transmission amount of all routes is 80 Mbps.

[Operation]
FIG. 6 is a flowchart showing a flow of operations according to the second embodiment. First, the collection unit 111 of the relay device 10 collects the transmission amount of the route passing through the relay device 10 (S101). Next, the notification unit 112 notifies the management apparatus 1 of the route collected in S101 and the transmission amount (S102).

  The detection unit 101 of the management apparatus 1 detects the information notified in S102. Subsequently, the totaling unit 104 totalizes the detected transmission amount for each route (S103). At the same time, the totaling unit 104 stores the information totaled in S103 in the storage unit 105.

  Next, the detection unit 101 refers to the transmission amount of the route stored in the storage unit 105 and determines whether there is a route having a transmission amount equal to or greater than a specified value (S104). As a result of S104, when there is no route whose transmission amount is not less than the specified value, the process returns to S103 (S104: No). As a result of S104, when there is a route having a transmission amount equal to or greater than the specified value, the process of S105 is performed (S104: Yes). The route whose transmission amount detected in S104 is equal to or greater than the specified value will be referred to as a first route hereinafter.

  The search unit 102 determines whether the flow transferred by the first route can be transferred by a route other than the first route. That is, the search unit 102 searches for a route that can switch the flow transferred by the first route (S105). Hereinafter, this switchable route is referred to as a second route.

  When the second route is found as a result of S105, the route control unit 103 sets the relay device 10 so that the flow transferred through the first route is transferred through the second route. Change is made (S106). If the second route is not found as a result of S105, the route control unit 103 changes the setting to the relay device 10 so as to discard the flow transferred through the first route. (S107).

[Specific Example 1]
Next, specific example 1 of the operation of the second embodiment in the communication system of FIG. 3 will be described. FIG. 7 shows the data flow before switching the flow path. FIG. 8 shows the data flow after switching the path to which the flow C is transferred.

  In the example of FIG. 7, the flow A flows from the user terminal 2 to the user terminal 6. Similarly, a flow B flows from the user terminal 3 to the user terminal 7, a flow C flows from the user terminal 4 to the user terminal 7, and a flow D flows from the user terminal 5 to the user terminal 9. Referring to the path configuration of FIG. 5, the flow A is transferred by the path R1, the flows B and C are transferred by the path R2, and the flow D is transferred by the path R4.

  Here, for simplification of explanation, it is assumed that the transmission amount of each flow A to D is equal, and the prescribed value of the transmission amount of each path is a value to which only one flow can be transferred. In such a case, since the route R2 transfers the flow B and the flow C, the transmission amount exceeds the specified value. The management device 1 determines that the transmission amount of the route R2 exceeds the specified value based on the information notified from each relay device. In addition, the search unit 102 can search that there is a transmission amount available on the route R3 and that any of the flows flowing on the route R2 can be switched.

  In response to the above processing, the path control unit 103 changes the setting so that the flow C is transferred to each relay apparatus via the path R3. As a result, as shown in FIG. 8, the path is switched so that the flow C is transferred by the path R3.

  In the following, the process (FIG. 6: S105) involved in determining the flow switching destination of the first route will be described in detail. In S105, for example, a condition as shown in FIG. 9 can be used to determine where to switch the flow of the first route. FIG. 9 is an example in which priorities are assigned to the route switching conditions. Hereinafter, each switching condition will be described with reference to FIG. Details of each process shown in FIG. 10 will be described in specific examples 2 to 5.

  When the condition of FIG. 9 is adopted, first, the search unit 102 refers to the flow source address to determine whether the path can be switched (S111, S112, S113: specific example 2). Next, when the path cannot be switched by referring to the flow source address, the search unit 102 refers to the destination address (S114, S115, S116: specific example 3). Further, if the path cannot be switched even by referring to the transmission destination address, the search unit 102 refers to the transmission destination port of the terminal indicated by the transmission destination address (S117, S118, S119: specific example 4). If the path switching destination cannot be found under any of the conditions, the corresponding flow is discarded (S120: specific example 5).

[effect]
As described above, the management device 1 according to the second embodiment can switch the flow transferred through the first route from the route other than the first route having a transmission amount equal to or greater than the specified value. Search for. Further, the management device 1 changes the route setting of the relay device 10 so that the flow transferred through the first route is changed to the second route.

  Therefore, according to the second embodiment, since a route is set after a route that can switch a certain flow is searched, control is performed so that a specific terminal is not further loaded by changing the route. Is possible.

[Specific Example 2]
First, as specific example 2, operations from S111 to S113 in FIG. 10 will be described. The current flow is assumed to be the example shown in FIG. Similarly to the specific example 1, the flow A is transferred by the route R1, the flow B and the flow C are transferred by the route R2, and the flow D is transferred by the route R4.

  FIG. 11 shows the transmission amount for each flow collected by the relay device 10. In FIG. 11, a transmission destination address indicating a transmission destination terminal and a transmission destination port of the transmission destination terminal are associated with a transmission source address indicating a flow transmission source terminal. FIG. 11 shows that the flow defined by each combination passes through which path, and the transmission amount of each flow is several.

  The route flag is a flag indicating a route registered in the storage unit 114 of the relay device 10 among flows from a certain user terminal, and any route is assigned to the flow that is ON. And forward along this path. Specifically, when the relay apparatus 10 receives a packet from the user terminal 2, the relay apparatus 10 refers to a line having the user terminal 2 as a transmission source address. First, for a route that does not specify a destination address and a destination port for the user terminal 2, the route flag is OFF, so the destination address refers to the row of the user terminal 6. Since the route flag in this row is ON, the packet is transferred using the route R1. Further, it can be seen from FIG. 11 that the transmission amount of this flow is 70 Mbps.

  FIG. 12 is a table that is aggregated by the aggregating unit 104 of the management apparatus 1 and stored in the storage unit 105, and shows a flow for each path and its transmission amount. For example, it can be seen that the transmission amount of the route R2 is 90 Mbps. The breakdown is a flow transmission amount 50 Mbps from the user terminal 3 to the port 1 of the user terminal 7 and a flow transmission amount 40 Mbps from the user terminal 4 to the port 1 of the user terminal 7.

  Here, the transmission amount of the route R2 is 90 Mbps, which exceeds the specified value of the transmission amount. For this reason, the search unit 102 of the management apparatus 1 first searches the table of FIG. 12 as to whether the source address can be switched to the condition. Specifically, there are two flows transferred along the route R2: a flow B from the user terminal 3 to the user terminal 7 and a flow C from the user terminal 4 to the user terminal 7. Therefore, the search unit 102 confirms that the transmission source addresses of the two flows are different. The processing so far corresponds to S111 in FIG.

  Next, the search unit 102 searches for a free route other than the route R2 (S112). In the example of FIG. 12, since the transmission amount of the route R3 is 0 Mbps, the route R3 is detected as an empty route. Then, the path control unit 103 changes the setting for each relay apparatus so that either the flow B or the flow C passes through the path R3 (S113). FIG. 13 shows a table stored in the storage unit 114 of the relay apparatus 10 after the setting is changed in this way. In FIG. 13, the settings are changed so that all flows originating from the user terminal 4 are routed through the route R3. Note that the route flag of the flow from the user terminal 4 to the port 1 of the user terminal 7 may be turned ON and the route R3 may be assigned.

[Specific Example 3]
First, the operation from S114 to S116 in FIG. 10 will be described. The current flow is assumed to be the example shown in FIG. Flow A is transferred by route R1, flow B and flow C are transferred by route R2, and flow D is transferred by route R4. The flow B is destined for the user terminal 6.

  FIG. 15 shows the transmission amount for each flow collected by the relay device 10 in the specific example 3, as in FIG. 11 described above. As in the first specific example and the second specific example, the information in FIG. 15 is sent to the management terminal 1.

  FIG. 16 is a table that is totaled by the totaling unit 104 of the management apparatus 1 and stored in the storage unit 105, as in FIG. 12, and shows a flow for each path and its transmission amount. Here, it can be seen that the transmission amount of the route R2 is 90 Mbps, which exceeds the specified value. The breakdown is the flow transmission amount 50 Mbps from the user terminal 3 to the port 1 of the user terminal 6 and the flow transmission amount 40 Mbps from the user terminal 3 to the port 1 of the user terminal 7.

  Here, since the transmission amount of the route R2 exceeds the specified value, the search unit 102 of the management apparatus 1 first searches the table of FIG. 16 to determine whether the source address can be switched to the condition. However, in the specific example 3, the transmission amount of two flows having the user terminal 3 as the transmission source address exceeds the specified value. For this reason, unlike the second specific example, it is not possible to switch the flow path on the condition of the transmission source address.

  Therefore, the search unit 102 searches whether it is possible to switch the destination address to the condition (FIG. 10: S114). There are two flows transferred along the route R2: a flow B from the user terminal 3 to the user terminal 6 and a flow C from the user terminal 3 to the user terminal 7. The search unit 102 confirms that the transmission destination addresses of the two flows are different.

  Next, the search unit 102 searches for a free route other than the route R2 (S115). In the example of FIG. 16, since the transmission amount of the route R3 is 0 Mbps, the route R3 is detected as an empty route. Then, the path control unit 103 changes the setting for each relay apparatus so that either the flow B or the flow C passes through the path R3 (S116). FIG. 17 shows a table stored in the storage unit 114 of the relay apparatus 10 after the setting is changed in this way. In FIG. 17, the setting is changed so that the flow C from the user terminal 3 to the user terminal 7 passes through the route R3. FIG. 18 shows the data flow after switching the flow C to the route R3 as described above.

[Specific Example 4]
Next, operations from S117 to S119 in FIG. 10 will be described. The current flow is assumed to be the example shown in FIG. Flow A is transferred by route R1, flow B and flow C are transferred by route R2, and flow D is transferred by route R4. Here, it is assumed that the flow destinations of the flow B and the flow C are the same user terminal 7, but the ports designated as the transmission destinations are different.

  FIG. 20 shows the transmission amount for each flow collected by the relay device 10 in the specific example 4, similarly to FIGS. 11 and 15. As in the specific examples 1 to 3, the information in FIG. 20 is sent to the management terminal 1.

  FIG. 21 is a table that is aggregated by the aggregation unit 104 of the management apparatus 1 and stored in the storage unit 105, as in FIGS. 12 and 16, and shows a flow for each path and its transmission amount. Here, it can be seen that the transmission amount of the route R2 is 90 Mbps, which exceeds the specified value. The breakdown is the flow B transmission amount 50 Mbps from the user terminal 3 to the port 1 of the user terminal 7 and the flow C transmission amount 40 Mbps from the user terminal 3 to the port 2 of the user terminal 7.

  Here, since the transmission amount of the route R2 exceeds the specified value, the search unit 102 of the management device 1 first searches the table of FIG. 21 to see if the source address can be switched to the condition. However, in the specific example 4, the transmission amount of the two flows having the user terminal 3 as the transmission source address exceeds the specified value. For this reason, unlike the second specific example, it is not possible to switch the flow path on the condition of the transmission source address. Further, since the flow destination addresses of the flow B and the flow C are also common to the user terminal 7, the flow paths cannot be switched on the condition of the transmission destination address as in the specific example 3.

  Therefore, the search unit 102 searches whether it is possible to switch the destination port of the destination address to a condition (FIG. 10: S117). Flow B uses port 1 of user terminal 7 as the transmission destination, while flow C uses port 2 of user terminal 7 as the transmission destination, and it can be seen that the transmission destination ports are different.

  Next, the search unit 102 searches for a free route other than the route R2 (S118). In the example of FIG. 21, since the transmission amount of the route R3 is 0 Mbps, the route R3 is detected as an empty route. Then, the path control unit 103 changes the setting for each relay apparatus so that either the flow B or the flow C passes through the path R3 (S119). FIG. 22 shows a table stored in the storage unit 114 of the relay device 10 after the setting is changed in this way. In FIG. 22, the setting is changed so that the flow C from the user terminal 3 to the port 2 of the user terminal 7 passes through the route R3. FIG. 23 shows the data flow after switching the flow C to the route R3 as described above.

[Specific Example 5]
Finally, the operation from S117 to S120 in FIG. 10 will be described. The current flow is assumed to be the example shown in FIG. Flow A is transferred by route R1, flow B and flow C are transferred by route R2, flow D is transferred by route R3, and flow E is transferred by route R4.

  FIG. 25 shows the transmission amount for each flow collected by the relay device 10 in the specific example 5, as in FIGS. 11, 15, and 20. As in the specific examples 1 to 4, the information in FIG. 25 is sent to the management terminal 1.

  FIG. 26 is a table that is aggregated by the aggregation unit 104 of the management apparatus 1 and stored in the storage unit 105, as in FIGS. 12, 16, and 21, and shows a flow for each path and its transmission amount. . Here, it can be seen that the transmission amount of the route R2 is 90 Mbps, which exceeds the specified value. The breakdown is the transmission amount 50 Mbps of the flow B from the user terminal 3 to the port 1 of the user terminal 7 and the transmission amount 40 Mbps of the flow C from the user terminal 3 to the port 2 of the user terminal 7 as in the fourth example.

  Here, since the transmission amount of the route R2 exceeds the specified value, the search unit 102 of the management apparatus 1 first searches the table of FIG. 26 to determine whether the source address can be switched to the condition. However, in Specific Example 5, the transmission amounts of the two flows having the user terminal 3 as the transmission source address exceed the specified value. For this reason, unlike the second specific example, it is not possible to switch the flow path on the condition of the transmission source address. Further, since the flow destination addresses of the flow B and the flow C are also common to the user terminal 7, the flow paths cannot be switched on the condition of the transmission destination address as in the specific example 3.

  Therefore, the search unit 102 searches whether it is possible to switch the destination port of the destination address to a condition (FIG. 10: S117). Similar to the specific example 4, it is understood that the flow B uses the port 1 of the user terminal 7 as the transmission destination, while the flow C uses the port 2 of the user terminal 7 as the transmission destination, and the transmission destination ports are different. .

  Next, the search unit 102 searches for a free route other than the route R2 (S118). In the example of FIG. 26, when the flow B (50 Mbps) or the flow C (40 Mbps) is switched to a different route, the transmission amount in any of the routes R1, R2, and R4 exceeds the specified value of 80 Mbps. . Therefore, in Specific Example 5, it is determined that there is no empty route.

  Here, the route control unit 103 determines to discard either the flow B or the flow C transferred by the route R2, and instructs the relay device to change the setting (S120). In the specific example 5, the flow C is discarded.

  FIG. 27 shows a table stored in the storage unit 114 of the relay apparatus 10 after the setting is changed in this way. In FIG. 27, the flow C from the user terminal 3 to the port 2 of the user terminal 7 is discarded, the route flag is OFF, and the transmission amount is 0 Mbps. Further, FIG. 28 shows the data flow after discarding the flow C as described above.

  Note that in S117, the flow is discarded in the same manner as described above even when switching is not possible even if the destination port is a condition. For example, when the transmission amount of the flow B from the user terminal 3 to the port 1 of the user terminal 7 is 90 Mbps, this flow is discarded.

[Application example]
The first and second embodiments described above can be applied to the OpenFlow network described in Non-Patent Document 1 described above. Even if it is other than OpenFlow, it can be applied as long as the control server or the like performs network centralized management.

  When the second embodiment is applied to OpenFlow, the management apparatus 1 in FIG. 3 operates as OFC, and the relay apparatuses 10, 11, and 12 operate as OFS. Also, the line 17 to the line 24 become a network to which OpenFlow is applied. Further, the line 29 to the line 31 become a secure channel which is an interface between the OFC and the OFS.

  The transfer unit 113 of the relay device 10 processes the packet with reference to the storage unit 114 corresponding to the Open Flow Flow Table. For example, the notification unit 112 of the relay apparatus 10 can transmit the collected information on the Packet_in message to the management apparatus 1. Further, the path control unit 103 of the management apparatus 1 instructs the relay apparatus to change the path set in the storage unit 114 by using, for example, a Flow_mod message.

  While the present invention has been described with reference to the embodiments, the present invention is not limited to the above embodiments. Various changes that can be understood by those skilled in the art can be made to the configuration and details of the present invention within the scope of the present invention.

  Moreover, the management apparatus and relay apparatus by said embodiment can also implement | achieve the function which it has with a hardware, and can also be implement | achieved with the computer and the program run on a computer. The program is provided by being recorded on a recording medium such as a magnetic disk or a semiconductor memory, and is read by the computer when the computer is started up. In this way, the operation of the computer is controlled, and the computer is caused to function as the management device and the relay device in each of the above-described embodiments, so that the processing described above is performed.

  Further, a part or all of the above-described embodiment can be described as in the following supplementary notes, but is not limited thereto.

(Appendix 1)
A management device that controls a relay device that transfers data,
The management device
Among the routes notified from the relay device, a detection unit that detects a first route whose transmission amount is a specified value or more;
A search unit that searches for a second route that can switch a flow transferred through the first route among routes other than the first route;
A route control unit that changes the setting of the relay device so as to change the route of the flow transferred by the first route to the second route;
A management apparatus comprising:

(Appendix 2)
The switchable second route is a route that does not satisfy the prescribed value of the transmission amount even if the transmission amount of the flow transferred through the first route is added among the routes other than the first route. The management apparatus according to attachment 1, wherein the management apparatus is provided.

(Appendix 3)
The management device further includes:
A totaling unit that counts the transmission amount for each flow notified from the relay device for each path;
The management apparatus according to appendix 1 or appendix 2, characterized by comprising:

(Appendix 4)
The search unit
When the source terminals of a plurality of flows transferred through the first route are different and the destination terminals are the same, the second route is searched based on the information of the source terminals of the plurality of flows. The management device according to any one of Supplementary Note 1 to Supplementary Note 3, wherein

(Appendix 5)
The search unit
Searching the second route based on the information of the destination terminals of the plurality of flows when the source terminals of the plurality of flows transferred through the first route are the same and the destination terminals are different. The management device according to any one of appendix 1 to appendix 4, characterized by:

(Appendix 6)
The search unit
When the source terminal and the destination terminal of a plurality of flows transferred by the first route are the same, the second route is searched based on the information of the destination port of the destination terminal of the plurality of flows. The management apparatus according to any one of Supplementary Note 1 to Supplementary Note 5, wherein

(Appendix 7)
The search unit
If the second route does not exist as a result of searching for the second route, any one of the flows transferred through the first route is discarded. The management apparatus as described in any one of these.

(Appendix 8)
A relay device for transferring data;
A management device for controlling the relay device;
A communication system comprising:
The relay device is
A collection unit that collects a transmission amount of a route passing through the switch;
A notification unit for notifying the management apparatus of the collected transmission amount;
A transfer unit for transferring data according to a route set by the management device;
With
The management device
Among the routes notified from the relay device, a detection unit that detects a first route whose transmission amount is a specified value or more;
A search unit that searches for a second route that can switch a flow transferred through the first route among routes other than the first route;
A route control unit that changes the setting of the relay device so as to change the route of the flow transferred by the first route to the second route;
A communication system comprising:

(Appendix 9)
The switchable second route is a route that does not satisfy the prescribed value of the transmission amount even if the transmission amount of the flow transferred through the first route is added among the routes other than the first route. The communication system according to appendix 8, wherein the communication system is provided.

(Appendix 10)
The collecting unit further includes:
Collect transmission volume for each flow,
The management device further includes:
A totaling unit that counts the transmission amount for each flow notified from the relay device for each path;
The communication system according to appendix 8 or appendix 9, characterized by comprising:

(Appendix 11)
The search unit
When the source terminals of a plurality of flows transferred through the first route are different and the destination terminals are the same, the second route is searched based on the information of the source terminals of the plurality of flows. The communication system according to any one of supplementary note 8 to supplementary note 10, characterized by:

(Appendix 12)
The search unit
Searching the second route based on the information of the destination terminals of the plurality of flows when the source terminals of the plurality of flows transferred through the first route are the same and the destination terminals are different. The communication system according to any one of appendix 8 to appendix 11, characterized by:

(Appendix 13)
The search unit
When the source terminal and the destination terminal of a plurality of flows transferred by the first route are the same, the second route is searched based on the information of the destination port of the destination terminal of the plurality of flows. The communication system according to any one of supplementary note 8 to supplementary note 12, characterized by:

(Appendix 14)
The search unit
If the second route does not exist as a result of searching for the second route, any one of the flows transferred through the first route is discarded. The communication system according to any one of the above.

(Appendix 15)
A relay device managed by a management device,
The relay device is
A transfer unit for transferring data according to a route set by the management device;
A collection unit that collects the transmission amount of the transfer path via the relay device;
A notification unit for notifying the management apparatus of the collected transmission amount;
With
The transfer unit
When there is a first transfer route having a transmission amount equal to or greater than a specified value among the transfer routes, the flow transferred through the first route among the transfer routes other than the first transfer route is switched. A relay device that receives an instruction to change a route to a possible second transfer route from the management device and changes the setting of the route based on the instruction.

(Appendix 16)
The switchable second route is a route that does not satisfy the prescribed value of the transmission amount even if the transmission amount of the flow transferred through the first route is added among the routes other than the first route. The relay device according to appendix 15, wherein there is a relay device.

(Appendix 17)
The collecting unit further includes:
The relay apparatus according to appendix 15 or appendix 16, wherein the transmission amount for each flow is collected.

(Appendix 18)
Among the routes notified from the relay device that performs data transfer, detect the first route whose transmission amount is a specified value or more,
Search for a second route that can switch the flow transferred through the first route among routes other than the first route,
Changing the setting of the relay device so as to change the route of the flow transferred through the first route to the second route;
A communication method characterized by the above.

(Appendix 19)
The switchable second route is a route that does not satisfy the prescribed value of the transmission amount even if the transmission amount of the flow transferred through the first route is added among the routes other than the first route. The communication method according to appendix 18, wherein there is a communication method.

(Appendix 20)
The transmission amount for each flow notified from the relay device is totalized for each route.
The communication method according to appendix 18 or appendix 19, characterized by the above.

(Appendix 21)
When the source terminals of a plurality of flows transferred through the first route are different and the destination terminals are the same, the second route is searched based on the information of the source terminals of the plurality of flows. The communication method according to any one of supplementary note 18 to supplementary note 20, wherein

(Appendix 22)
Searching the second route based on the information of the destination terminals of the plurality of flows when the source terminals of the plurality of flows transferred through the first route are the same and the destination terminals are different. The communication method according to any one of supplementary note 18 to supplementary note 21, characterized by:

(Appendix 23)
When the source terminal and the destination terminal of a plurality of flows transferred by the first route are the same, the second route is searched based on the information of the destination port of the destination terminal of the plurality of flows. The communication method according to any one of supplementary note 18 to supplementary note 22, characterized by:

(Appendix 24)
If the second route does not exist as a result of searching for the second route, any one of the flows transferred through the first route is discarded. The communication method according to any one of the above.

(Appendix 25)
A process for detecting a first path whose transmission amount is equal to or greater than a specified value among paths notified from a relay apparatus that performs data transfer;
A process of searching for a second route that can switch a flow transferred through the first route among routes other than the first route;
A process of changing the setting of the relay device so as to change the path of the flow transferred through the first path to the second path;
A program that causes a computer to execute.

(Appendix 26)
The switchable second route is a route that does not satisfy the prescribed value of the transmission amount even if the transmission amount of the flow transferred through the first route is added among the routes other than the first route. The program according to appendix 25, characterized in that it exists.

(Appendix 27)
A process of counting the transmission amount for each flow notified from the relay device for each path;
The program according to appendix 25 or appendix 26, further comprising:

(Appendix 28)
When the source terminals of a plurality of flows transferred through the first route are different and the destination terminals are the same, the second route is searched based on the information of the source terminals of the plurality of flows. 28. The program according to any one of appendix 25 to appendix 27, which is characterized by the above.

(Appendix 29)
Searching the second route based on the information of the destination terminals of the plurality of flows when the source terminals of the plurality of flows transferred through the first route are the same and the destination terminals are different. The program according to any one of appendix 25 to appendix 28, characterized by:

(Appendix 30)
When the source terminal and the destination terminal of a plurality of flows transferred by the first route are the same, the second route is searched based on the information of the destination port of the destination terminal of the plurality of flows. The program according to any one of supplementary note 25 to supplementary note 29, characterized by:

(Appendix 31)
If the second route does not exist as a result of searching the second route, any one of the flows transferred through the first route is discarded. The program as described in any one of these.

1,1000 Management device 2, 3, 4, 5, 6, 7, 8, 9 User terminal 10, 11, 12, 1100 Relay device 13, 14, 15, 16, 17, 18, 19, 20, 21, 22 , 23, 24, 25, 26, 27, 28, 29, 30, 31 Line 101, 1001 Detection unit 102, 1002 Search unit 103, 1003 Route control unit 104 Totaling unit 105 Storage unit 111, 1101 Collection unit 112, 1102 Notification Unit 113, 1103 Transfer unit 114 Storage unit

Claims (9)

A management device that controls a relay device that transfers data,
The management device
Among the routes notified from the relay device, a detection unit that detects a first route whose transmission amount is a specified value or more;
A search unit that searches for a second route that can switch the flow transferred through the first route among routes other than the first route;
A path control unit that changes the setting of the relay device so as to change at least a part of the path of the flow transferred through the first path to the second path;
Equipped with a,
The search unit
When the source terminals of a plurality of flows transferred on the first route are different and the destination terminal is the same, the second route is searched based on the information of the source terminals of the plurality of flows. A management device characterized by: The switchable second route is a route that does not satisfy the prescribed value of the transmission amount even if the transmission amount of the flow transferred through the first route is added among the routes other than the first route. The management device according to claim 1, wherein: The management device further includes:
A totaling unit that counts the transmission amount for each flow notified from the relay device for each path;
The management apparatus according to claim 1, further comprising: The search unit
When the source terminals of the plurality of flows transferred through the first route are the same and the destination terminals are different, the second route is searched based on the information of the destination terminals of the plurality of flows. The management apparatus according to any one of claims 1 to 3 , wherein The search unit
When the source terminal and the destination terminal of a plurality of flows transferred through the first route are the same, the second route is searched based on the destination port information of the destination terminal of the plurality of flows The management apparatus according to any one of claims 1 to 4 , wherein the management apparatus is characterized in that: A relay device for transferring data;
A management device for controlling the relay device;
A communication system comprising:
The relay device is
A collection unit that collects a transmission amount of a route passing through the switch;
A notification unit for notifying the management apparatus of the collected transmission amount;
A transfer unit for transferring data according to a route set by the management device;
With
The management device
Among the routes notified from the relay device, a detection unit that detects a first route whose transmission amount is a specified value or more;
A search unit that searches for a second route that can switch the flow transferred through the first route among routes other than the first route;
A path control unit that changes the setting of the relay device so as to change at least a part of the path of the flow transferred through the first path to the second path;
Equipped with a,
The search unit
When the source terminals of a plurality of flows transferred on the first route are different and the destination terminal is the same, the second route is searched based on the information of the source terminals of the plurality of flows. Do
A communication system characterized by the above . A relay device managed by a management device,
The relay device is
A transfer unit for transferring data according to a route set by the management device;
A collection unit that collects the transmission amount of the transfer path via the relay device;
A notification unit for notifying the management apparatus of the collected transmission amount;
With
The transfer unit
Among the transfer route, if there is a first transfer path transmission amount is equal to or greater than a prescribed value, out of the transfer path other than the first transfer path, the flow being transferred by said first path An instruction to change at least a part of the path to the switchable second transfer path is received from the management device, and the setting of the path is changed based on the instruction .
The second route is searched based on information of the source terminals of the plurality of flows when the source terminals of the plurality of flows transferred through the first route are different and the destination terminal is the same. relay apparatus characterized by being. Among the routes notified from the relay device that performs data transfer, detect the first route whose transmission amount is a specified value or more,
Search for a second route that can switch the flow transferred through the first route among routes other than the first route,
Changing the setting of the relay device so as to change, at least in part, the route of the flow transferred through the first route to the second route ;
When the source terminals of a plurality of flows transferred on the first route are different and the destination terminal is the same, the second route is searched based on the information of the source terminals of the plurality of flows. A communication method characterized by: A process for detecting a first path whose transmission amount is equal to or greater than a specified value among paths notified from a relay apparatus that performs data transfer;
A process of searching for a second path that can switch a flow transferred through the first path among paths other than the first path;
A process of changing the setting of the relay device so as to change, at least in part, the route of the flow transferred through the first route to the second route;
When the source terminals of a plurality of flows transferred on the first route are different and the destination terminal is the same, the second route is searched based on the information of the source terminals of the plurality of flows. Processing to
A program that causes a computer to execute.

Images