JP2017224920A - Controller - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a controller capable of reducing cost of communication system.SOLUTION: A controller includes a path derivation unit and a control unit. The path derivation unit derives a communication path between respective communication nodes of a first communication node group and a second communication node group including mutually communicable multiple communication nodes. A direct product aggregation of the first communication node groups and second communication node groups includes multiple order pairs having the communication nodes, set with communication channels therebetween, as elements, and order pairs having the communication nodes, not set with communication channels therebetween, as elements. The path derivation unit derives the communication path including any one of the communication channels. The control unit sets the communication path by controlling the first and second communication node groups.SELECTED DRAWING: Figure 1

Description

  The present invention relates to communication path control.

  Patent Document 1 discloses a control method described below. That is, in a centralized control type network using a controller, a plurality of logical domains are configured using a plurality of communication nodes. Then, representative nodes / representative ports that exchange broadcast packets with adjacent domains are selected, and broadcast packet transfer paths that pass through the representative nodes / representative ports are calculated for each domain.

  According to the method disclosed in Patent Document 1, only one representative node / representative port is selected for each pair of adjacent domains. At this time, since all broadcast packets straddling between domains pass only through the selected ports, there is a risk of compressing the communication band.

  In order to solve the above problem, a second method described below can be considered. That is, each one of the combinations of two communication nodes included in each adjacent domain is determined as a representative node that transfers a broadcast packet on the transfer path. Then, the broadcast packet can be transferred only between the representative nodes.

  Non-Patent Documents 1 and 2 disclose the OpenFlow switch and the OpenFlow protocol described in the section “DETAILED DESCRIPTION”.

International Publication No. 2014/157609

Nick McKeown and seven others, “OpenFlow: Enabling Innovation in Campus Networks”, “Search February 19, 2016”, Internet <http: // archive. openflow. org / documents / openflow-wp-latest. pdf> "OpenFlow Specification" Version 1.3.1 (Wire Protocol 0x04), "Search February 19, 2016", Internet <https: // www. openworking. org / images / stories / downloads / sdn-resources / onf-specifications / openflow / openflow-spec-v1.3.1. pdf>

  In the second method described in the background section, communication between the first combination and the second combination can be performed only between the first representative node and the second representative node. . Here, the first combination is a combination of two communication nodes. The second combination is a combination of two communication nodes other than the communication node of the first combination. The first representative node is a representative node selected from two communication nodes in the first combination. The second representative node is a representative node selected from two communication nodes in the second combination.

  Therefore, in the above method, it is necessary that communication is always possible between the representative node of the first combination and the representative node of the second combination. What is needed is that any communication node of the first combination is selected as the representative node of the first combination, and any communication node of the second combination is the representative of the second combination. Even if selected as a node, it is the same. Therefore, in the above method, each of the two communication nodes in the first combination and each of the two communication nodes in the second combination need to be connected and in a communicable state.

  Therefore, the above method has a problem that the number of communication channels (connections) increases. A large number of communication channels (connections) means high cost of the communication system.

  The present invention can reduce the number of communication channels (connections) between each of a plurality of communication devices and each of a plurality of other communication devices, so that the cost of the communication system can be reduced. The purpose is to provide a device.

  The control device of the present invention includes a route deriving unit and a control unit. The route deriving unit derives a communication route between the communication nodes of the first communication node group and the second communication node group each including a plurality of communication nodes that can communicate with each other. Here, the Cartesian product set of the first communication node group and the second communication node group includes a plurality of ordered pairs including the communication nodes in which a communication channel is set as an element and a communication channel between the pairs. It includes an ordered pair whose elements are the communication nodes that are not set. The route deriving unit performs the derivation of the communication route including any of the communication channels. The control unit controls the first communication node group and the second communication node group to set the communication path.

  The control device of the present invention can reduce the number of communication channels (connections) between each of the plurality of communication devices and each of the other plurality of communication devices, thereby reducing the cost of the communication system. obtain.

It is a conceptual diagram showing the example of a structure of the control apparatus of 1st embodiment. It is a conceptual diagram showing the example of a structure of the communication system of 1st embodiment. It is a conceptual diagram showing the structural example of the communication system of 2nd embodiment. 2 is a conceptual diagram illustrating a configuration example of a control device 10. FIG. It is a conceptual diagram showing the communication system 111b represented by the logical node. It is a conceptual diagram showing the structure of the communication system 111b comprised by a communication node and a channel for communication. It is a figure showing the example of calculation of the path | route between domains. It is a figure showing the communication system 111b in case communication path surface ID is 2. FIG. It is a conceptual diagram showing the communication system 111b when a failure occurs in a communication channel after a link that disables transfer is selected in an inter-domain route when the communication route plane ID is 2. It is a conceptual diagram showing the control apparatus 10x which is the minimum structure of the control apparatus of this invention.

<First embodiment>
1st embodiment is embodiment about the control apparatus which controls a communication path | route by the communication path | route derived | led-out assuming the communication channel which virtualized the communication between the combination of two and several communication nodes. .
[Configuration and operation]
FIG. 1 is a conceptual diagram illustrating a configuration of a control device 10 which is an example of a control device according to the first embodiment.

  The control device 10 includes an intra-domain route management unit 11, a route derivation unit 12, a route control unit 13, and a communication unit 14.

  The intra-domain route management unit 11 logically creates and holds a broadcast packet transfer route (hereinafter referred to as “transfer route”) for each of a plurality of domains including communication nodes arranged in the control target network. Here, the “control target network” refers to a communication network to be controlled by the control device described in the embodiment. Hereinafter, a communication node arranged in the control target network is referred to as a “communication node”. In the following, a broadcast packet is referred to as a “packet”.

  The route deriving unit 12 uses a transfer route for each domain read from the intra-domain route management unit 11 to derive a transfer route for transferring packets across a plurality of adjacent domains. The route deriving unit 12 handles a combination of two communication nodes constructing a redundant configuration as one logical node when deriving a transfer route. Here, the logical node refers to a virtual communication node. Then, the route deriving unit 12 includes it in the transfer route for deriving the logical node.

  The path control unit 13 creates transfer path control information for causing each communication node to transfer a packet using the transfer path created by the path deriving unit 12. Then, the route control unit 13 sends the control information to each communication node via the communication unit 14. Thereby, the path control unit 13 controls the transfer path in the controlled network.

  The communication unit 14 performs communication for controlling the transfer path with each communication node arranged in the control target network. The communication unit 14 may be a part of the route control unit 13.

  FIG. 2 is a conceptual diagram illustrating a configuration of a communication system 111a that is an example of the communication system according to the first embodiment. In FIG. 2, the external nodes 24 to 27 are also shown.

  The communication system 111a includes a control device 10 and a control target network 101a.

  The control device 10 is the control device 10 shown in FIG.

  The control target network 101 a includes a domain 30 and a domain 31.

  The domain 30 includes a communication node 20 and a communication node 22. The combination of the communication node 20 and the communication node 22 is a redundant configuration.

  The domain 31 includes a communication node 21 and a communication node 23. The combination of the communication node 21 and the communication node 23 is a redundant configuration.

  Each of the communication nodes 20 to 23 is connected to each of the external nodes 24, 25, 26, and 27 in this order.

  The intra-domain route management unit 11 holds and manages the transfer route logically created for each of the domain 30 and the domain 31.

  The route deriving unit 12 derives a transfer route for transferring packets across the domain 30 and the domain 31 by the transfer route for each of the domain 30 and the domain 31 held by the intra-domain route management unit 11. The route deriving unit 12 treats the combination of the communication node 20 and the communication node 22 constructing the redundant configuration as the first logical node 51a when deriving the transfer route. Further, the route deriving unit 12 treats the combination of the communication node 21 and the communication node 23 constructing the redundant configuration as the second logical node 51b. A logical node is a virtual communication node. Then, the route deriving unit 12 includes one virtual communication channel (logical channel) connecting the first logical node 51a and the second logical node 51b in the derived transfer route.

  The route deriving unit 12 further converts the logical channel into a communication channel that is actually used for communication. The route deriving unit 12 selects a communication channel that is actually used for communication from the first communication channel and the second communication channel during the conversion. Here, the first communication channel is a communication channel between the communication node 20 and the communication node 21. The second communication channel is a communication channel between the communication node 22 and the communication node 23.

  In this way, the route deriving unit 12 derives a communication route in the control target network 101a.

  The route control unit 13 derives control information regarding the packet transfer route for each of the communication nodes 20 to 23 based on the communication route information derived by the route deriving unit 12. Then, the path control unit 13 sends the control information to each of the communication nodes 20 to 23 via the communication unit 14. Thereby, the path control unit 13 controls the packet transfer path in the control target network 101a.

  The communication unit 14 communicates with each of the communication nodes 20 to 23 for transfer path control.

  As described above, the route deriving unit 12 of the control device 10 selects a communication channel used for communication between the domain 30 and the domain 31 from the first communication channel and the second communication channel. Here, the first communication channel is a communication channel between the communication node 20 and the communication node 21. The second communication channel is a communication channel between the communication node 22 and the communication node 23.

  Therefore, it is sufficient that there are two communication channels used for communication between the domain 30 and the domain 31: the first communication channel and the second communication channel.

When the control device 10 is used, each of the two communication nodes in the first combination is connected to each of the communication nodes in the second combination as in the second method described in the background section. It is not necessary to be in a state where communication is possible. Therefore, the control device 10 can reduce the number of communication channels (connections) between the two communication nodes of the first combination and the two communication nodes of the second combination, thereby reducing the cost of the communication system. Can be planned.
[effect]
As described above, the control device of the first embodiment selects the communication channel actually used for communication between the two domains from the first communication channel and the second communication channel.

  Here, the first communication channel is a communication channel between the first communication node and the third communication node. Here, the first communication node is one of two communication nodes belonging to the first domain. The third communication node is one of the two communication nodes belonging to the second domain.

  The second communication channel is a communication channel between the second communication node and the fourth communication node. Here, the second communication node is another one of the two communication nodes belonging to the first domain that is not the first communication node. The fourth communication node is another one of the two communication nodes belonging to the second domain that is not the third communication node.

  Therefore, it is sufficient if there are two communication channels used for communication between the two domains, the first communication channel and the second communication channel.

  When the control device of the first embodiment is used, each of the two communication nodes in the first combination is changed to each of the communication nodes in the second combination as in the second method described in the background section. And need not be in a state where communication is possible.

Therefore, the control device of the first embodiment can reduce the number of communication channels (connections) between the two communication nodes of the first combination and the two communication nodes of the second combination. The cost of the system can be reduced.
<Second embodiment>
The second embodiment is an embodiment related to a control device when the control target network includes a Spine domain and a Leaf domain.
[Configuration and operation]
FIG. 3 is a conceptual diagram illustrating a configuration of a communication system 111b that is an example of the communication system according to the second embodiment. FIG. 3 also shows the external nodes 300 to 303.

  The communication system 111b includes a control device 10 and a control target network 101b.

  The control target network 101b is a network to be controlled by the control device 10. The control target network 101b includes communication nodes 200 to 223. In FIG. 3, when a solid line connecting any two nodes of the communication nodes 200 to 223 and the external nodes 300 to 303 is displayed, the solid line represents a communication channel connecting the two nodes. .

  The control target network 101b includes three logical domains: a spine domain 32, a leaf domain 33a, and a leaf domain 33b.

  The communication nodes 200 to 207 belong to the Spine domain 32.

  The communication nodes 210 to 213 belong to the Leaf domain 33a.

  The communication nodes 220 to 223 belong to the Leaf domain 33b.

  The control device 10 has the configuration shown in FIG.

  The control device 10 controls the packet transmission destination of each of the communication nodes 200 to 223. A broken line connecting the control device 10 and each of the communication nodes 200 to 223 represents a control channel between the control device 10 and each of the communication nodes 200 to 223.

  Each of the communication nodes 200 to 223 transmits / receives a packet to / from another node connected through the communication channel according to control information sent from the control device 10. The node is any one of the communication nodes 200 to 223 and the external nodes 300 to 303.

  Any two of the external nodes 300 to 303 perform packet communication as necessary via a plurality of communication nodes connected by communication channels of the communication nodes 200 to 223.

  The Spine domain 32 is located in an upper domain of the Leaf domains 33 a and 33 b, and packet communication across the Leaf domain 33 a and the Leaf domain 33 b is always performed via the Spine domain 32.

  Note that the communication nodes 200 to 223 are, for example, OpenFlow switches disclosed in Non-Patent Documents 1 and 2.

  FIG. 4 is a conceptual diagram illustrating a configuration of a control device 10 a that is an example of the control device 10.

  The control device 10a includes a communication unit 1000, a topology information management unit 1001, a redundant configuration information management unit 1002, a domain information management unit 1003, an intra-domain route management unit 1004, a route derivation unit 1005, and a route control unit 1006. And comprising.

  The communication unit 1000 performs control communication with each of the communication nodes 200 to 223 illustrated in FIG. 3 using the above-described control channel illustrated in FIG. The communication unit 1000 establishes a control session with each of the communication nodes 200 to 223 and transmits / receives a control message, for example. As the control message, an OpenFlow protocol control message disclosed in Non-Patent Documents 1 and 2 can be used. The communication unit 1000 can also perform control communication using CLI (Command Line Interface) via Telnet or SNMP (Simple Network Management Protocol).

  The communication unit 1000 obtains connection information (hereinafter referred to as “topology information”) regarding the communication channel in the control target network shown in FIG. 3 through the control communication. The communication unit 1000 sends the acquired topology information to the topology information management unit 1001.

  The communication unit 1000 also acquires information (redundant configuration information) regarding the redundant configuration of the communication nodes in the communication nodes 200 to 223 through the control communication. The redundant configuration is typically a redundant configuration based on a method called MC-LAG. Here, MC-LAG is an abbreviation for MultiChassis-LinkAggregationGroup. MC-LAG is link aggregation across a plurality of communication nodes. MC-LAG is a system in which link aggregation is configured by two communication nodes to increase the redundancy of links and communication nodes. The communication unit 1000 sends the acquired redundant configuration information to the redundant configuration information management unit 1002.

  The topology information management unit 1001 holds and manages the topology information sent from the communication unit 1000.

  The redundant configuration information management unit 1002 holds and manages the redundant configuration information sent from the communication unit 1000.

  The domain information management unit 1003 holds and manages the relationship between domains and communication nodes belonging to the domains.

  The intra-domain route management unit 1004 holds and manages the flooding communication route for each of the Spine domain 32, Leaf domain 33a, and Leaf domain 33b shown in FIG. Here, the “flooding communication path” refers to a packet transfer path logically created in association with a VLAN for each domain. Here, VLAN is an abbreviation for Virtual Local Area Network. Hereinafter, the flooding communication path is referred to as “communication path”.

  The route deriving unit 1005 derives a communication route in the controlled network based on the topology information, the redundant configuration information, and the communication route in each domain.

  The domain information management unit 1003 includes, for example, a CUI (character user interface) and a GUI (graphical user interface). The domain information management unit 1003 accepts and stores input of domain information to which each communication node belongs by CUI or GUI. The input is performed, for example, when the user directly inputs the domain to which each communication node belongs to the CUI or GUI.

  The intra-domain route management unit 1004 includes, for example, a CUI and a GUI. The intra-domain route management unit 1004 accepts and stores communication route information (communication route information) for each of the Spine domain 32, Leaf domain 33a, and Leaf domain 33b by CUI or GUI. In the storage of the communication path information, for example, the user presets an identifier associated with each domain, and causes the intra-domain path management unit 1004 to hold the identifier associated with the VLAN information via the CUI or GUI. To do.

  The route deriving unit 1005 derives a spanning tree route as a communication route, for example, for each VLAN. The spanning tree path includes all communication paths for transferring from a specific communication node connected to the external node to all other communication nodes belonging to the communication node and connected to the external node.

  The route deriving unit 1005 does not determine a redundant representative node and a non-representative node when deriving a spanning tree route. Then, the route deriving unit 1005 derives a spanning tree route by regarding a communication node constituting a redundant configuration as one logical node.

  More specifically, the route deriving unit 1005 performs the following operation.

  The route deriving unit 1005 sets two communication nodes constituting a redundant configuration as one logical node. Even if there is no communication channel for connecting the two communication nodes constituting the redundant configuration, the route deriving unit 1005 is configured so that one redundant configuration is set for the two communication nodes. Treat as a logical node. Further, the route deriving unit 1005 treats a single logical node even when only one communication node configuring a redundant configuration is set. Furthermore, the route deriving unit 1005 handles a communication node that does not constitute a redundant configuration as one logical node.

  Then, the route deriving unit 1005 sets a logical link between the logical nodes. Here, the logical link is a virtual communication channel. The route deriving unit 1005 sets one logical link between logical nodes when there is a communication channel between the communication nodes constituting the logical nodes and the communication nodes constituting the other logical nodes. . The route deriving unit 1005 sets one logical link between logical nodes even when there are a plurality of communication channels between the communication nodes constituting the logical nodes and the communication nodes constituting the other logical nodes. . Further, the route deriving unit 1005 does not handle a communication channel between two communication nodes constituting a logical node as a logical link. Further, the route deriving unit 1005 does not handle a logical link even when a communication node constituting the logical node has a communication channel addressed to the own node.

  The route deriving unit 1005 can use a method using a minimum spanning tree represented by the prim method or the Kruskal method when deriving the spanning tree route.

  Then, the route deriving unit 1005 converts the logical link into a communication channel (actual connection).

  When there is a plurality of conversion destination communication channels, a method for the path deriving unit 1005 to select a communication channel that enables packet transfer is a method described later for the communication system according to the third embodiment. Can be used.

  The route deriving unit 1005 sends the derived spanning tree route information to the route control unit 1006.

The path control unit 1006 controls the packet forwarding path by communicating with each of the communication nodes 200 to 223 through the communication unit 1000 according to the spanning tree path information sent from the path deriving unit 1005.
[Concrete example]
Next, a specific example of the operation performed by the communication system 111b illustrated in FIG. 3 will be described.

  First, an operation in which a packet transmitted by the external node 300 connected to the communication node 212 belonging to the Leaf domain 33a illustrated in FIG. 3 is transferred through a communication path in each domain will be described. Here, each domain is a Spine domain 32 and Leaf domains 33a and 33b, respectively.

  First, a communication path plane ID, which is an ID associated with a VLAN, common to a communication path in each domain and a spanning tree path described later is set. The setting of the communication path plane ID is performed by an input from the user, for example. The communication path plane ID is set to 1, which is a communication path plane ID associated with the tenth VLAN, for example. The intra-domain route management unit 1004 stores 1 which is a communication route plane ID for the communication route together with information on the communication route.

  Next, the route deriving unit 1005 reads the communication route in each domain whose communication route plane ID is 1 stored in the intra-domain route management unit 1004.

  The route deriving unit 1005 derives an inter-domain route. Here, the “inter-domain path” is a communication path used for exchanging the packet between two domains to which the packet should be directly exchanged.

  In deriving the inter-domain route, the route deriving unit 1005 converts the network configuration of the communication node illustrated in FIG. 3 into the network configuration of the logical node, for example, as illustrated in FIG.

  FIG. 5 is a conceptual diagram showing the communication system 111b represented by logical nodes.

  The operation in which the route deriving unit 1005 converts each communication node shown in FIG. 3 into each logical node shown in FIG. 5 is as described below, for example.

  The route deriving unit 1005 acquires information indicating that the communication node 204 and the communication node 205 in the Spine domain 32 have a redundant configuration from the redundant configuration information management unit 1002. Then, the route deriving unit 1005 converts the communication node 204 and the communication node 205 into a logical node 404.

  Further, the route deriving unit 1005 acquires information that the communication nodes 206 and 207 in the Spine domain 32 have a redundant configuration from the redundant configuration information management unit 1002. Then, the route deriving unit 1005 converts the communication node 206 and the communication node 207 into a logical node 406.

  Also, the route deriving unit 1005 acquires information that the communication node 210 and the communication node 211 of the Leaf domain 33a have a redundant configuration from the redundant configuration information management unit 1002. Then, the route deriving unit 1005 converts the communication node 210 and the communication node 211 into a logical node 410.

  In addition, the route deriving unit 1005 acquires information indicating that the communication node 220 and the communication node 221 of the Leaf domain 33a have a redundant configuration from the redundant configuration information management unit 1002. Then, the route deriving unit 1005 converts the communication node 220 and the communication node 221 to the logical node 420.

  Other communication nodes have no redundant configuration, or only one communication node configures the redundant configuration. Therefore, the route deriving unit 1005 converts each of the other communication nodes into a corresponding one logical node shown in FIG.

  Next, the route deriving unit 1005 converts the communication channel between the communication nodes into a logical link.

  The route deriving unit 1005 connects the communication channel connecting the communication node 204 and the communication node 210, and the communication channel connecting the communication node 205 and the communication node 211, and connects the logical node 404 and the logical node 410. To a single logical link.

  Further, the route deriving unit 1005 selects the communication channel connecting the communication node 206 and the communication node 220 and the communication channel connecting the communication node 207 and the communication node 221 as the logical node 406 and the logical node 420. Are converted into one logical link to connect.

  Then, the route deriving unit 1005 converts each of the communication channels other than the communication channel into a corresponding one logical link shown in FIG.

  Next, the route deriving unit 1005 calculates an inter-domain route using a logical node and a logical link. Then, the route deriving unit 1005 converts the calculation result into the configuration of the communication system 111b configured by a communication node and a communication channel as illustrated in FIG.

  A logical link connecting the logical node 404 and the logical node 410 is selected as the inter-domain path. Therefore, the route deriving unit 1005 converts the logical link connecting the logical node 404 and the logical node 410 into a communication channel connecting the communication node 204 and the communication node 210. Alternatively, the route deriving unit 1005 converts a logical link connecting the logical node 404 and the logical node 410 into a communication channel connecting the communication node 205 and the communication node 211.

  FIG. 6 shows a case where the route deriving unit 1005 converts a logical link connecting the logical node 404 and the logical node 410 into a communication channel connecting the communication node 204 and the communication node 210. In that case, as shown in FIG. 6, the communication channel connecting the communication node 205 and the communication node 211 is disabled to transfer packets.

  In addition, the logical link connecting the logical node 406 and the logical node 420 is selected as the inter-domain path. Therefore, for example, the route deriving unit 1005 converts a logical link connecting the logical node 406 and the logical node 420 into a communication channel connecting the communication node 206 and the communication node 220. In that case, as shown in FIG. 6, the communication channel connecting the communication node 207 and the communication node 221 is disabled to transfer packets.

  Each of the other logical links corresponds to one communication channel. Therefore, the route deriving unit 1005 converts each of the other logical links into one communication channel as shown in FIG.

  Finally, the route deriving unit 1005 adds each of the communication channels between the two communication nodes constituting the logical node to the communication route.

  That is, the route deriving unit 1005 adds a communication channel that connects the communication node 204 and the communication node 205 constituting the logical node 404 to the communication route.

  Further, the route deriving unit 1005 adds a communication channel connecting the communication node 206 and the communication node 207 constituting the logical node 406 to the communication route.

  Further, the route deriving unit 1005 adds a communication channel that connects the communication node 210 and the communication node 211 constituting the logical node 410 to the communication route.

  Further, the route deriving unit 1005 adds a communication channel that connects the communication node 220 and the communication node 221 configuring the logical node 420 to the communication route.

  Packets (VLAN is 10th) sent from each external node to the communication system 111b are sequentially transferred as follows according to the communication path shown in FIG.

  Hereinafter, the transfer operation performed by the communication system 111b will be described using a transfer operation of a packet (VLAN is 10th) sent from the external node 300 to the communication node 212 as an example.

  The packet sent from the external node 300 to the communication node 212 reaches the communication node 210 or the communication node 211 via the communication channel included in the Leaf domain 33a.

  Here, as shown in FIG. 6, transfer from the communication node 211 to the communication node 205 is disabled. Therefore, when the packet reaches the communication node 211, the communication node 211 transfers it to the communication node 210.

  The communication node 210 transfers the packet transferred by the communication node 212 or the communication node 211 to the communication node 204.

  The packet transferred to the communication node 204 reaches either the communication node 206 or the communication node 207 via the communication channel included in the Spine domain 32.

  Here, as shown in FIG. 6, transfer from the communication node 207 to the communication node 221 is disabled. For this reason, when the packet reaches the communication node 207, the communication node 207 transfers the packet to the communication node 206.

  The communication node 206 transfers the transferred packet to the communication node 220.

The packet transferred to the communication node 220 is transferred to the external node 302 or the external node 303 via the communication channel of the Leaf domain 33b.
[effect]
The control device according to the second embodiment has the same effects as the control device according to the first embodiment when the control target network includes a Spine domain and a Leaf domain.
<Third embodiment>
The third embodiment is an embodiment of a control device that includes a case where there are a plurality of control target networks (such as VLANs) and performs transfer path control of the control target network according to each case.
[Configuration and operation]
The configuration example of the communication system according to the third embodiment is the same as the configuration of the communication system 111b illustrated in FIG.

  Further, the description of the operation of the communication system 111b when the configuration of the communication system of the third embodiment is the configuration of the communication system 111b shown in FIG. 5 is the second embodiment of the communication system 111b shown in FIG. This is the same as the description of the operation of the embodiment. However, when the following description and the description in the second embodiment contradict each other, the following description has priority.

  First, an example of a conversion operation from a logical link to a communication channel performed by the route deriving unit 1005 of the communication system 111b according to the third embodiment will be described.

  When converting the logical link into the communication channel, the route deriving unit 1005 of the third embodiment has the most remainder (hereinafter referred to as “calculated value”) obtained by dividing the logical link by the communication route plane ID. Convert to a larger communication channel. The “link ID” is an ID assigned from 0 to the communication channels corresponding to the same logical link in ascending order of the link weight value. The “link weight value” is a preset value representing the importance of the communication channel. The communication path plane ID is an ID associated with the VLAN, which is commonly assigned to the communication paths (communication paths and spanning tree paths in each domain) described in the second embodiment. Then, the route deriving unit 1005 disables transfer of communication channel packets other than the communication channel having the largest calculated value according to the above formula.

  In that case, the route deriving unit 1005 can prevent the inter-domain route from being biased too much to one communication channel for each communication route.

  However, the route deriving unit 1005 is assumed to have the same calculated values for a plurality of communication channels. In that case, for example, the route deriving unit 1005 selects a logical link having a smaller link ID. Further, when there are a plurality of communication channels corresponding to the same logical link having the same link weight value, for example, among the communication nodes at both ends of these communication channels, link IDs are assigned in ascending order of the communication node ID. Here, the “communication node ID” is an ID unique to the network assigned to the communication node in order to identify the communication node. Further, when there are a plurality of the same communication node IDs, for example, the “communication channel IDs” in the communication node are assigned in ascending order. Here, the communication channel ID is an ID unique to the communication node assigned to the communication channel in order to identify the communication channel.

  FIG. 7 is a diagram illustrating an example of deriving an inter-domain route performed by the route deriving unit 1005 according to the third embodiment. FIG. 7 illustrates a case where the logical node 404 is a link source and the logical node 410 is a link destination in the communication system 111b illustrated in FIG. FIG. 7 shows a case where the logical node 406 is the link source and the logical node 420 is the link destination in the communication system 111b shown in FIG.

  Here, it is assumed that “0” is assigned in advance as a link ID for the link between the communication node 204 and the communication node 210 and the link between the communication node 206 and the communication node 220. Then, for the link between the communication node 205 and the communication node 211 and the link between the communication node 207 and the communication node 221, “1” is assigned in advance as a link ID.

  In this case, when the communication path plane ID is 1, the calculated value according to Expression 1 is equal to “0” in any combination of the link source communication node and the link destination communication node. Therefore, the route deriving unit 1005 cannot select a combination that enables packet transfer from each combination based on the calculated value. Therefore, the route deriving unit 1005 transfers the packet for the link of the combination of the communication node 204 and the communication node 210 that has a link ID value of 0 and smaller than the link ID of the combination of the communication node 205 and the communication node 211. to enable. Then, the route deriving unit 1005 disables packet transfer for the link of the combination of the communication node 205 and the communication node 211 whose link ID value is 1.

  Further, the route deriving unit 1005 enables transfer for the combination of the communication node 206 and the communication node 220 having a link ID value of 0 and smaller than the link ID 1 of the combination of the communication node 207 and the communication node 221. . Then, the route deriving unit 1005 disables the transfer of the combination of the communication node 207 and the communication node 221 whose link ID value is 1.

  On the other hand, when the communication path plane ID is 2, the value calculated by Expression 1 is 0 for the combination of the communication node 204 and the communication node 210 and the combination of the communication node 206 and the communication node 220. Here, it is assumed that the communication path plane ID of 2 corresponds to, for example, the 20th VLAN. When the communication path plane ID is 2, the value calculated by Expression 1 is 1 for the combination of the communication node 205 and the communication node 211 and the combination of the communication node 207 and the communication node 221.

  In this case, the route deriving unit 1005 enables packet transfer between the communication node 204 and the communication node 210, which has a calculated value 0 smaller than 1 which is a calculated value of the communication node 205 and the communication node 211. In this case, the route deriving unit 1005 disables packet transfer for the communication node 205 and the communication node 211 whose calculated values are 1.

  Further, in this case, the route deriving unit 1005 enables packet transfer between the communication node 206 and the communication node 220, which is a calculated value 0 smaller than 1 which is a calculated value of the communication node 207 and the communication node 221. In this case, the route deriving unit 1005 disables packet transfer between the communication node 207 having the calculated value of 1 and the communication node 221.

  Next, an example of a transfer operation performed by the communication system 111b when the communication path plane ID is 2 will be described.

  FIG. 8 is a diagram illustrating the communication system 111b when the communication path plane ID illustrated in FIG.

  Hereinafter, an example of a transfer operation performed by the communication system 111b through the transfer path illustrated in FIG. 8 when the external node 300 sends a packet to the communication node 212 of the Leaf domain 33a will be described.

  The packet sent from the external node 300 to the communication node 212 reaches the communication node 210 or the communication node 211 via the communication channel included in the Leaf domain 33a.

  Here, as shown in FIG. 8, transfer of packets from the communication node 210 to the communication node 204 is disabled. Therefore, when the packet reaches the communication node 210, the communication node 210 transfers the transferred packet to the communication node 211.

  The communication node 211 transfers the packet transferred from the communication node 210 or the communication node 213 to the communication node 205.

  The packet transferred to the communication node 205 reaches either the communication node 206 or the communication node 207 via the communication channel included in the Spine domain 32.

  Here, as shown in FIG. 8, transfer of packets from the communication node 206 to the communication node 220 is disabled. Therefore, when the packet reaches the communication node 206, the communication node 206 transfers the transferred packet to the communication node 207.

  The communication node 207 transfers the packet transferred from the communication node 203 or the communication node 206 to the communication node 221.

  The packet transferred to the communication node 221 is transferred to the external node 302 or the external node 303 via the communication channel of the Leaf domain 33b.

  FIG. 9 is a conceptual diagram illustrating a case in which a failure occurs in a communication channel after a link that disables packet transfer is selected in an inter-domain route when the communication route plane ID is 2 shown in FIG. It is. Here, “failure” refers to a state in which appropriate packet transfer cannot be performed against the user's will. FIG. 9 shows an example in which a failure has occurred in the communication channel between the communication node 205 and the communication node 211.

  In that case, the route deriving unit 1005 acquires failure information of the communication node 205 and the communication node 211 from the topology information management unit 1001. Then, the route deriving unit 1005 determines that a failure has occurred in the communication channel between the communication node 205 and the communication node 211. Then, the route deriving unit 1005 selects a communication channel that is a candidate for permitting transfer next to the communication channel in which the failure has occurred, by the method described above. The communication channel that is a candidate for permitting the next transfer is a communication channel between the communication node 204 and the communication node 210.

  On the other hand, when the communication path plane ID is 1, packet transfer is disabled in the communication channel between the communication node 205 and the communication node 211 where the failure has occurred. Therefore, the route deriving unit 1005 does not change the communication channel that is a candidate for permitting the transfer, and keeps the communication channel between the communication node 204 and the communication node 210.

  Hereinafter, a transfer operation example performed by the communication system 111b through the transfer path illustrated in FIG. 9 when the external node 300 sends a packet to the communication node 212 of the Leaf domain 33a will be described.

  The packet sent from the external node 300 to the communication node 212 reaches the communication node 210 or the communication node 211 via the communication channel included in the Leaf domain 33a.

  Here, as shown in FIG. 9, transfer from the communication node 211 to the communication node 205 is disabled. Therefore, when the packet reaches the communication node 211, the communication node 211 transfers the transferred packet to the communication node 210.

  The communication node 210 transfers the packet transferred from the communication node 211 or the communication node 212 to the communication node 204.

  The packet transferred to the communication node 204 reaches either the communication node 206 or the communication node 207 via the communication channel included in the Spine domain 32.

  Here, as shown in FIG. 9, transfer from the communication node 206 to the communication node 220 is disabled. Therefore, when the packet reaches the communication node 206, the communication node 206 transfers the transferred packet to the communication node 207.

  The communication node 207 transfers the transferred packet to the communication node 221.

  The packet transferred to the communication node 221 is transferred to the external node 302 or the external node 303 via the communication channel of the Leaf domain 33b.

  Although not shown in FIG. 9, the route deriving unit 1005 is not limited to the communication channel between the communication node 205 and the communication node 211, and also when a failure occurs in either the communication node 205 or the communication node 211, the route deriving unit 1005 The same processing as that described above is performed. Thereby, the communication system 111b can avoid the suspension of packet transfer from the Leaf domain 33a to the Spine domain 32 due to the occurrence of a failure in either the communication node 205 or the communication node 211.

The route deriving unit 1005 of the communication system 111b according to the third embodiment sets a communication channel that permits packet transfer for each communication route. For this reason, the communication system 111b according to the third embodiment may set different communication channels for permitting packet transfer for each communication path so that packet transfer processing is not biased to a specific communication channel. it can. Therefore, the communication system 111b of the third embodiment can reduce pressure on the communication band of a specific communication channel.
[effect]
First, the control device of the third embodiment has the same effects as the control device of the second embodiment.

  The control device according to the third embodiment sets a transfer path for each of a plurality of cases represented by a plurality of VLANs, and controls the transfer path. Therefore, the control apparatus of the third embodiment can suppress communication from being concentrated on a specific communication channel. That is, the control device of the third embodiment can reduce pressure on the communication band of a specific communication channel.

  In the description of the above embodiment, the first combination of communication nodes (a plurality of communication nodes of the first logical node) and the second combination of communication nodes (a plurality of communication nodes of the second logical node). In the above description, the case of belonging to a different domain has been described as an example. However, the first combination and the second combination may belong to the same domain.

  Moreover, in the description of the above embodiment, the case where each of the first combination and the second combination is a combination of two communication nodes has been described as an example. However, each of the first combination and the second combination may be a combination of three or more communication nodes.

  FIG. 10 is a conceptual diagram showing a control device 10x which is the minimum configuration of the control device of the present invention.

  The control device 10x includes a route deriving unit 12x and a control unit 13x.

  The route deriving unit 12x derives a communication route between the communication nodes of the first communication node group and the second communication node group each including a plurality of communication nodes that can communicate with each other. Here, the Cartesian product set of the first communication node group and the second communication node group includes a plurality of ordered pairs including the communication nodes in which a communication channel is set as an element and a communication channel between the pairs. It includes an ordered pair whose elements are the communication nodes that are not set. The route deriving unit 12x performs the derivation of the communication route including any of the communication channels.

  The control unit 13x controls the first communication node group and the second communication node group to set the communication path.

  The route deriving unit 12x includes any one of the communication channels satisfying the following condition set between each pair of communication nodes of the first communication node group and the second communication node group. Perform derivation. The condition is that a Cartesian product set of the first communication node group and the second communication node group includes a plurality of ordered pairs having the communication node between which the communication channel is set as an element and a communication channel therebetween. Including an ordered pair having the communication node as an element. In this case, in order for the control device 10x to derive the communication path, all combinations of the communication nodes of the first communication node group and the communication nodes of the second communication node group are used. It is not necessary that a communication channel is formed.

  Therefore, the control device 10x has the effects described in the section [Effects of the Invention] with the above configuration.

  Although the embodiments of the present invention have been described above, the present invention is not limited to the above-described embodiments, and further modifications, substitutions, and adjustments may be made without departing from the basic technical idea of the present invention. Can be added. For example, the network configuration and the configuration of elements shown in the drawings are examples for helping understanding of the present invention, and are not limited to the configurations shown in these drawings.

  Moreover, although a part or all of said embodiment may be described also as the following additional remarks, it is not restricted to the following.

(Appendix A1)
A route deriving unit for deriving a communication route between each of the communication nodes of the first communication node group and the second communication node group each including a plurality of communication nodes capable of communicating with each other;
A control unit configured to control the first communication node group and the second communication node group to set the communication path;
With
The Cartesian product set of the first communication node group and the second communication node group includes a plurality of ordered pairs having the communication node as an element between which a communication channel is set, and a communication channel being set therebetween. Not including the communication node as an element, and the route deriving unit performs the derivation of the communication route including any of the communication channels.
Control device.

(Appendix A2)
The path deriving unit, when it is determined that communication of the communication channel included in the communication path that has been derived is not appropriately performed, for the communication that is included in the communication path that has been derived The control device according to appendix A1, wherein the derivation is performed, which disables channel communication and enables communication of any of the communication channels not included in the communication path that has been derived.

(Appendix A3)
A plurality of cases are set in the network to be controlled including the communication path, and the route deriving unit performs the derivation for each of the plurality of cases, and the control device described in Appendix A1 or Appendix A2 .

(Appendix A4)
The control apparatus according to attachment A3, wherein a plurality of virtual local area networks are set in the network, and each of the plurality of cases corresponds to each of the plurality of virtual local area networks.

(Appendix A5)
The control device according to appendix A3 or appendix A4, wherein the derivation is performed for each identification number in the plurality of cases.

(Appendix A6)
The control device according to appendix A5, wherein the identification number is a communication path management number (path surface management number).

(Appendix A7)
A channel identification number (link ID) is given for each communication channel between each communication node of the first communication node group and each communication node of the second communication node group, The control device according to appendix A5 or appendix A6, wherein the derivation is performed based on a remainder obtained by dividing the identification number by the channel identification number.

(Appendix A8)
The network includes a plurality of domains, the first communication node group belongs to one of the plurality of domains, and the second communication node group is different from the one domain among the plurality of domains. The control device according to any one of Supplementary Notes A1 to A7, which belongs to another domain.

(Appendix A9)
An intra-domain route management unit that holds a communication route associated with each of the plurality of domains in association with each of the plurality of cases;
The route deriving unit, for each of the plurality of cases, from the communication route for each of the plurality of cases, and the communication route for each of the plurality of domains for each of the plurality of cases, Deriving a second communication path including the first communication path and a communication path for each of the plurality of domains;
The control unit sets a communication path of the network by the second communication path.
The control apparatus described in appendix A8.

(Appendix A10)
The control device according to any one of supplementary notes A1 to A9, wherein at least one of the first communication node group and the second communication node group is a communication node group having a redundant configuration.

(Appendix A11)
A redundant configuration information management unit that holds redundant configuration information that is information about the redundant configuration included in the network;
The route deriving unit sets any of the plurality of communication nodes having the redundant configuration selected based on the redundant configuration information as the first communication node group or the second communication node group. A control device described in Kaichi (limited to the quoted portion of Appendix A3).

(Appendix A12)
The control device according to any one of supplementary notes A1 to A11, wherein the control unit performs the setting by communication performed between the first communication node group and the second communication node group.

(Appendix A13)
The control device described in any one of Supplementary Notes 3 to A14 (limited to the quoted portion of Supplementary Note A3), wherein the network is a communication network.

(Appendix A14)
The control device according to appendix A13, wherein the communication network is a network that performs data communication using packets.

(Appendix A15)
The control device according to appendix A14, wherein the packet is a broadcast packet.

(Appendix A16)
A second communication node that is a communication node group belonging to the network and capable of communicating with each other other than the first communication node group belonging to the network to be controlled and capable of communicating with each other And the number of combinations is more than the first combination group consisting of all combinations of each communication node of the first communication node group and each communication node of the second communication node group. For each combination of the second combination group consisting of at least one less combination of each communication node of the first communication node group and each communication node of the second communication node group, When there is a communication channel between two communication nodes included in the combination, a communication channel between each of the first communication node group and each of the second communication node group is set. Each communication node of the first communication node group and each of the second communication node group so as to include a selected communication channel that is a communication channel selected from communication channels between the two communication nodes. A route deriving unit for deriving a first communication route that is a communication route with the communication node;
In accordance with the first communication path, a control unit that controls the communication path of the first communication node group and the second communication node group;
A control device comprising:

(Appendix A17)
The control device according to appendix A16, wherein one communication node included in each combination of the second combination group is not combined with a plurality of other communication nodes.

(Appendix A18)
Each communication node of the first communication node group that belongs to the network to be controlled and can communicate with each other, and a communication node group that belongs to the network and can communicate with each other other than the first communication node group, A communication channel between each communication node of the second communication node group and a second communication node group of the first communication node group and the second communication node group of the second communication node group. A first communication channel that is a communication channel with a communication node, a third communication node that is a communication node other than the first communication node in the first communication node group, and the second A communication channel selected from a second communication channel that is a communication channel with a fourth communication node that is a communication node other than the second communication node in the communication node group Elected To include a communication channel, performing a derivation of the first communication path is a communication path between each of the respective said second communication node group of the first communication nodes, a path derivation unit,
In accordance with the first communication path, a control unit that controls the communication path of the first communication node group and the second communication node group;
A control device comprising:

(Appendix B1)
A communication system comprising any one of the supplementary notes A1 to A15, the first communication node group, and the second communication node group.

(Appendix B2)
A communication system comprising: the control device of any one of supplementary notes A3 to A15 (limited to the quoted part of supplementary note A3) and the network.

(Appendix C1)
Deriving a communication path between the communication nodes of each of the first communication node group and the second communication node group each including a plurality of communication nodes capable of communicating with each other;
Control the first communication node group and the second communication node group to set the communication path,
The Cartesian product set of the first communication node group and the second communication node group includes a plurality of ordered pairs having the communication node as an element between which a communication channel is set, and a communication channel being set therebetween. Including the ordered pair having no communication node as an element, and performing the derivation of the communication path including any of the communication channels.
Control method.

(Appendix D1)
A process of deriving a communication path between each of the communication nodes of the first communication node group and the second communication node group each including a plurality of communication nodes capable of communicating with each other;
Causing the computer to execute processing for controlling the first communication node group and the second communication node group to set the communication path;
The Cartesian product set of the first communication node group and the second communication node group includes a plurality of ordered pairs having the communication node as an element between which a communication channel is set, and a communication channel being set therebetween. Including an ordered pair having no communication node as an element, and causing a computer to execute the process of deriving the communication path including any of the communication channels.
Control program.

10, 10a Control device 11, 1004 Intradomain route management unit 12, 12x, 1005 Route derivation unit 13 Route control unit 13x control unit 14 Communication unit 21, 22, 23, 24, 200, 201, 202, 203, 204, 205 , 206, 207, 210, 211, 212, 213, 220, 221, 222, 223 Communication node 24, 25, 26, 27, 300, 301, 302, 303 External node 30, 31 domain 32 Spine domain 33a, 33b Leaf Domain 51a First logical node 51b Second logical node 101a, 101b Control target network 111a, 111b Communication system 400, 401, 402, 403, 404, 406, 410, 412, 413, 420, 422, 423 Logical node 1000 Communication unit 1 001 Topology information management unit 1002 Redundant configuration information management unit 1003 Domain information management unit

Claims (10)

A route deriving unit for deriving a communication route between each of the communication nodes of the first communication node group and the second communication node group each including a plurality of communication nodes capable of communicating with each other;
A control unit configured to control the first communication node group and the second communication node group to set the communication path;
With
The Cartesian product set of the first communication node group and the second communication node group includes a plurality of ordered pairs having the communication node as an element between which a communication channel is set, and a communication channel being set therebetween. Not including the communication node as an element, and the route deriving unit performs the derivation of the communication route including any of the communication channels.
Control device. The path deriving unit, when it is determined that communication of the communication channel included in the communication path that has been derived is not appropriately performed, for the communication that is included in the communication path that has been derived Disabling channel communication and enabling communication of any of the communication channels not included in the derived communication path;
The control apparatus according to claim 1, wherein the derivation is performed.   The network according to claim 1 or 2, wherein a plurality of cases are set in the network to be controlled including the communication path, and the route deriving unit performs the derivation for each of the plurality of cases. Control device.   The control device according to claim 3, wherein a plurality of virtual local re networks are set in the network, and each of the plurality of cases corresponds to each of the plurality of virtual local re networks.   The network includes a plurality of domains, the first communication node group belongs to one of the plurality of domains, and the second communication node group is different from the one domain among the plurality of domains. The control device according to claim 1, which belongs to another domain. An intra-domain route management unit that holds a communication route associated with each of the plurality of domains in association with each of the plurality of cases;
The route deriving unit, for each of the plurality of cases, from the communication route for each of the plurality of cases, and the communication route for each of the plurality of domains for each of the plurality of cases, Deriving a second communication path including the communication path and a communication path for each of the plurality of domains;
The control unit sets a communication path of the network by the second communication path.
The control device according to claim 5.   The at least one of said 1st communication node group and said 2nd communication node group is a communication node group which has a redundant structure, It was described in any one of Claim 1 thru | or 6 Control device. A redundant configuration information management unit that holds redundant configuration information that is information about a redundant configuration included in a network to be controlled including the communication path;
The route deriving unit sets the plurality of communication nodes having the redundant configuration selected based on the redundant configuration information as the first communication node group or the second communication node group. The control apparatus described in any one of.   9. The control according to claim 1, wherein the control unit performs the setting by communication performed between the first communication node group and the second communication node group. 10. apparatus.   The control device according to claim 9, wherein the communication network is a network that performs data communication using broadcast packets.

Images