WO2015079616A1 - 通信システム、通信方法、ネットワーク情報結合装置およびネットワーク情報結合プログラム - Google Patents

通信システム、通信方法、ネットワーク情報結合装置およびネットワーク情報結合プログラム Download PDF

Info

Publication number
WO2015079616A1
WO2015079616A1 PCT/JP2014/005267 JP2014005267W WO2015079616A1 WO 2015079616 A1 WO2015079616 A1 WO 2015079616A1 JP 2014005267 W JP2014005267 W JP 2014005267W WO 2015079616 A1 WO2015079616 A1 WO 2015079616A1
Authority
WO
WIPO (PCT)
Prior art keywords
information
communication node
domain
search packet
search
Prior art date
Application number
PCT/JP2014/005267
Other languages
English (en)
French (fr)
Inventor
優太 芦田
Original Assignee
日本電気株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 日本電気株式会社 filed Critical 日本電気株式会社
Priority to CN201480065051.0A priority Critical patent/CN105794156A/zh
Priority to EP14865037.7A priority patent/EP3076611B1/en
Priority to JP2015550542A priority patent/JPWO2015079616A1/ja
Priority to US15/038,143 priority patent/US20160294673A1/en
Publication of WO2015079616A1 publication Critical patent/WO2015079616A1/ja

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/036—Updating the topology between route computation elements, e.g. between OpenFlow controllers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/26—Route discovery packet

Definitions

  • the present invention relates to a communication system including a device that performs packet communication according to an instruction from a control device, a communication method, and a network information combining device and a network information combining program used for them.
  • OpenFlow is a technology that treats communication as an end-to-end flow and performs path control, failure recovery, load balancing, and optimization on a per-flow basis.
  • the OpenFlow switch that functions as a forwarding node has a secure channel for communication with the OpenFlow controller, and operates according to a flow table that is appropriately added or rewritten from the OpenFlow controller.
  • a flow table for each flow, a set of a rule (FlowKey; matching key) that matches a packet header, an action (Action) that defines the processing content, and flow statistical information (Stats) is defined.
  • FlowKey matching key
  • Action action
  • Stats flow statistical information
  • FIG. 27 exemplifies a part of action name and action content defined in Non-Patent Document 2.
  • OUTPUT is an action for outputting a packet to a designated port (interface).
  • SET_VLAN_VID to SET_TP_DST are actions for modifying the field of the packet header.
  • the OpenFlow switch when the OpenFlow switch receives the first packet (first packet), it searches the flow table for an entry having a rule (FlowKey) that matches the header information of the received packet. When an entry that matches the received packet is found as a result of the search, the OpenFlow switch performs the processing content described in the action field of the entry on the received packet.
  • FlowKey a rule that matches the header information of the received packet.
  • the OpenFlow switch forwards the received packet to the OpenFlow controller via the secure channel, and sends it to the source and destination of the received packet. Requests packet path determination based on The OpenFlow switch receives a flow entry for realizing this from the OpenFlow controller and updates the flow table.
  • the OpenFlow switch determines the packet processing method according to the flow entry setting from the OpenFlow controller.
  • OUTPUT that outputs a packet to a specified interface is frequently used as a processing method, but the port specified at this time is not limited to a physical interface.
  • the OpenFlow switch is controlled by the OpenFlow controller by defining the traffic control as a set of processing rules defined by the match condition.
  • Patent Document 1 describes a communication system that reduces the control load of the OpenFlow controller by hierarchizing the OpenFlow network in the network controlled by the OpenFlow described above.
  • the communication system described in Patent Literature 1 is premised on the existence of one or more OpenFlow networks.
  • the communication system described in Patent Document 1 is a host OpenFlow controller (hereinafter referred to as an upper controller) that further controls each OpenFlow controller (hereinafter referred to as a lower controller) that controls a physical OpenFlow network. It is described.)
  • each lower controller notifies the upper controller as a virtual switch of a network controlled by itself, and receives flow control from the upper controller.
  • Network hierarchy is realized.
  • a plurality of OpenFlow networks are controlled as one network.
  • Non-Patent Document 3 describes a method in which an external device concentrates a part of network control in an MPLS (Multi Protocol Protocol Switching) network. Specifically, Non-Patent Document 3 describes a configuration in which calculation of a route for transferring traffic is intensively performed by a PCE (Path-Computation Element) in an MPLS network.
  • PCE Path-Computation Element
  • PCE collects network topology based on information from MPLS router and routing protocol such as OSPF (Open Shortest Path First) and uses it for route calculation.
  • the PCE calculates the route between the routers specified by the route calculation request from the MPLS router based on the requested constraint, and returns it to the MPLS router.
  • OSPF Open Shortest Path First
  • Patent Document 2 discloses a method of deploying PCE (path calculation element) hierarchically and a method of controlling PCE in order to calculate an end-to-end route across a plurality of networks in an MPLS network. Are listed. Patent Document 2 describes a method for efficiently calculating a route in a large-scale MPLS network including a plurality of domains.
  • domains are hierarchically defined, and PCEs (path calculation elements) are arranged in the domains of each hierarchy.
  • the lower-level PCE provides domain-level connection relation information to the higher-level PCE, and the higher-level PCE calculates routes between a plurality of domains controlled by itself.
  • the route calculation is performed for each layer, and the upper PCE determines the input node and the output node of the lower domain, and requests the calculation task to the lower domain to execute the route calculation in parallel.
  • Patent Document 2 shows a method for calculating a route uniformly across a plurality of domains in a network composed of a plurality of domains.
  • the entire network can be controlled centrally by OpenFlow or PCE in the MPLS network.
  • OpenFlow or PCE in the MPLS network.
  • control devices are controlled by arranging control devices at each location in consideration of communication delays between managers and differences in managers. It is desirable that each scope is one management domain.
  • the performance of the controller that controls the network is limited. Therefore, it is possible that a single controller cannot accommodate all devices. It is also conceivable that the number of devices that can be accommodated is limited by the latency and throughput performance of the control channel between the controller and the device.
  • a plurality of domains can be handled as a single virtual switch, and a plurality of network domains can be controlled by a host controller.
  • the lower controller conceals information inside the domain, that is, topology information and traffic statistics information, and notifies the upper controller as a single virtual switch. For this reason, the lower-level controller performs state grasping and path control within the domain.
  • the host controller does not grasp the connection relationship between domains, and the entire network necessary for calculating a transfer path between domains to the host controller It also does not include a method for providing topology information. Therefore, information that integrates topology information of each domain is required.
  • PCEs are arranged in each MPLS domain, and higher-level PCEs that supervise PCEs between these domains are arranged, thereby concentrating the calculation of routes across a plurality of MPLS domains. Can be done.
  • the present invention provides a communication system, a communication method, and a communication method capable of performing traffic control without contradiction throughout the entire network while controlling the traffic of a network in which a plurality of network domains are integrated, while reducing the cost required for the control. It is an object of the present invention to provide a network information combining apparatus and a network information combining program used for them.
  • a communication system includes a plurality of control devices that control packet transfer by a communication node by setting packet processing rules for one or more connected communication nodes, and a communication node controlled by the control device.
  • a computing device that calculates a packet processing rule across a domain indicating a range to be included and a network information coupling device connected to a plurality of control devices, wherein the network information coupling device is connected to communication nodes controlled by each control device
  • a network information combining unit that combines a plurality of pieces of network information acquired from each control device based on boundary link information indicating connection relations at the boundaries between domains.
  • Network information notification unit for notifying the computing device of the network information The features.
  • the network information combining device controls a plurality of control devices that control packet transfer by the communication node by setting packet processing rules for one or more connected communication nodes, and the control device controls A network information coupling device connected to a computing device that calculates a packet processing rule across a domain indicating a range including a communication node, and each network information indicating a connection relationship of communication nodes controlled by each control device Based on the boundary link information obtained from the control device and indicating the connection relationship at the boundary between domains, a network information combining unit that combines a plurality of network information acquired from each control device, and the combined network information to the computing device And a network information notifying unit for notifying.
  • a communication method includes a plurality of control devices that control packet transfer by a communication node by setting a packet processing rule for one or more connected communication nodes, and a communication node controlled by the control device
  • a network information combining device connected to a computing device that calculates a packet processing rule across a domain indicating a range including the network information indicating the connection relationship of communication nodes controlled by each control device is acquired from each control device.
  • the network information combining device combines a plurality of pieces of network information acquired from the respective control devices based on boundary link information indicating a connection relationship at the boundary between domains, and the network information combining device displays the combined network information. It is characterized by notifying a computing device.
  • the network information combining program controls a plurality of control devices that control packet transfer by the communication node by setting a packet processing rule for one or more connected communication nodes, and the control device controls A network information combining program applied to a computer connected to a computing device that calculates packet processing rules across a domain including a range including a communication node, and connecting the communication node controlled by each control device to the computer Network information indicating a relationship is acquired from each control device, and based on boundary link information indicating a connection relationship at the boundary between domains, a network information combining process for combining a plurality of network information acquired from each control device, and Negotiating network information to the computing device Characterized in that to execute the network information notification processing.
  • traffic control when controlling traffic on a network in which a plurality of network domains are integrated, traffic control can be performed without contradiction over the entire network while reducing the cost required for the control.
  • FIG. 1 is a block diagram illustrating an embodiment of a communication system according to the present invention. It is a block diagram which shows the structural example of the network coupling
  • FIG. 3 is a block diagram illustrating a configuration example of a flow calculation device 50.
  • FIG. It is explanatory drawing which shows the example of the interdomain link search process in a 4th modification. It is explanatory drawing which shows the example of the link search process between domains in a 5th modification. It is explanatory drawing which shows the example of the link search process between domains in a 6th modification. It is explanatory drawing which shows the example of the link search process between domains in a 7th modification. It is explanatory drawing which shows the example of the link search process between domains in an 8th modification. It is a block diagram which shows the outline
  • FIG. FIG. 1 is a block diagram showing an embodiment of a communication system according to the present invention.
  • the communication system illustrated in FIG. 1 includes a network coupling device 10, control devices 21 to 22, nodes 31 to 36, and a flow calculation device 50.
  • a terminal 41, a terminal 42, a terminal 43, and a terminal 44 are connected to the node 31, the node 32, the node 35, and the node 36, respectively.
  • control device 21 and the control device 22 are referred to as control device # 1 and control device # 2, respectively, and the node 31, node 32, node 33, node 34, node 35, and node 36 are referred to as node # 1.
  • Node # 2, node # 3, node # 4, node # 5, and node # 6, and terminal 41, terminal 42, terminal 43, and terminal 44 are respectively referred to as terminal # 1, terminal # 2, terminal # 3, Sometimes referred to as terminal # 4.
  • a domain including the control device 21 and the nodes 31 to 33 is referred to as a domain # 1
  • a domain including the control device 22 and the nodes 34 to 36 is referred to as a domain # 2.
  • a domain represents a management area of a network including a plurality of devices.
  • a management area of a network including a control device and a plurality of nodes controlled by each control device is referred to as a domain.
  • the control device 21 is connected to the nodes 31 to 33 via a control communication channel, and the control device 22 is connected to the nodes 34 to 36 via a control communication channel.
  • a communication channel for control that connects a control device and a node is indicated by a broken line.
  • Each control device controls packet transfer by each node by setting a rule for processing the packet to the connected node.
  • a packet processing rule including packet identification information used by a node to transfer a packet and its operation is simply referred to as a flow.
  • Node 33 and node 34 are connected across domains by links. Further, the node 31, the node 32, the node 35, and the node 36 are connected to the terminal 41, the terminal 42, the terminal 43, and the terminal 44, respectively.
  • FIG. 1 shows some of the ports provided in each node. Specifically, port p1 and port p2 are provided in node # 1, port p3 port p4 and port p5 are provided in node # 2, port p6 and port p7 are provided in node # 3, and node # 4 is provided. Port p8 is provided.
  • control device 21 and the control device 22 are each connected to the network coupling device 10 via a control communication channel, and the network coupling device 10 is further connected to the flow calculation device 50 via a control communication channel.
  • a control communication channel for connecting each control device and the network coupling device 10 and a control communication channel for connecting the network coupling device 10 and the flow calculation device 50 are indicated by broken lines. .
  • the configuration illustrated in FIG. 1 is an example, and the number of nodes and the number of control devices are not limited to the numbers illustrated in FIG.
  • the number of nodes belonging to each domain may be one or two, or four or more. Further, the number of control devices is not limited to two, and may be three or more. Further, the number of domains is not limited to two and may be three or more.
  • the control device 21 collects and stores connection relationships among the nodes 31, 32, and 33 within the domain # 1 controlled by itself as topology information.
  • the topology information may be simply referred to as topology.
  • the control device 22 collects and stores connection relationships among the nodes 34, 35, and 36 in the domain # 2 controlled by itself as topology information.
  • the control device 21 and the control device 22 notify the network coupling device 10 of the topology when a change occurs in the topology inside the domain # 1 and the domain # 2, respectively.
  • the network combining device 10 combines the notified topology information of the domain # 1 and the domain # 2 with a link that handles connection between the domains, and notifies the flow calculation device 50 as one network topology.
  • the network combining device 10 combines the topology in the domain # 1 and the topology in the domain # 2 with a link connecting the node # 3 and the node # 4, and notifies the flow calculation device 50 of it. With this operation, a topology across domains is provided to the flow calculation device 50.
  • control device 21 and the control device 22 are requested to set a flow from the node.
  • the control device 21 and the control device 22 notify the network coupling device 10 of the flow setting request, and the network coupling device 10 further notifies the flow calculation device 50 of the flow setting request.
  • the flow calculation device 50 performs the flow control of the packet classified into the flow.
  • the identification condition and the route used for packet transfer are calculated.
  • the flow calculation device 50 calculates a packet processing rule (flow) across domains (domain # 1, domain # 2).
  • flows that cross domains are referred to as inter-domain flows.
  • the flow calculation device 50 creates a set of packet processing rules to be set in the nodes 31 to 36 on the basis of this identification condition and the route used for packet transfer, and uses the set as a flow setting instruction. 10 is notified.
  • the network coupling device 10 When receiving the flow setting instruction, the network coupling device 10 disassembles the flow setting instruction at the boundary between the domain # 1 and the domain # 2, so that the packet processing rule to be set in the nodes 31 to 33 and the nodes 34 to 36 to the packet processing rule to be set.
  • the network coupling device 10 notifies the control device 21 of the packet processing rules for the converted nodes 31 to 33 as a flow setting instruction for the domain # 1. Similarly, the network coupling device 10 notifies the control device 22 of the packet processing rules for the converted nodes 34 to 36 as a flow setting instruction for the domain # 2.
  • the control device 21 and the control device 22 that have received the flow setting instruction set the packet processing rules in the flow setting instruction to the nodes that respectively control. With this operation, the flow setting across the domains calculated by the flow calculation device 50 is set in the physical network, and the packet can be transferred.
  • FIG. 2 is a block diagram illustrating a configuration example of the network coupling device 10 in the first embodiment.
  • the network combining device 10 of this embodiment includes a topology combining unit 110, a boundary search unit 120, a flow decomposition unit 130, a control message processing unit 140, and a management network communication unit 150.
  • the topology coupling unit 110, the boundary search unit 120, and the flow decomposition unit 130 are realized by a CPU of a computer that operates according to a program (network information coupling program).
  • the program is stored in a storage unit (not shown) of the network coupling device 10, and the CPU reads the program and operates as the topology coupling unit 110, the boundary search unit 120, and the flow decomposition unit 130 according to the program. Also good.
  • each of the topology coupling unit 110, the boundary search unit 120, and the flow decomposition unit 130 may be realized by dedicated hardware.
  • the management network communication unit 150 communicates with the control devices 21 to 22 and the flow calculation device 50.
  • the control message processing unit 140 delivers a message from the control device and a message to the control device to an appropriate control function.
  • the topology combining unit 110 combines the topology of a plurality of domains. Specifically, the topology combining unit 110 combines the topologies of the domains received from the control devices 21 to 22 to generate a network topology across multiple domains (hereinafter referred to as an interdomain topology).
  • the topology combining unit 110 has an object ID management database 111 (hereinafter referred to as object ID management DB 111).
  • object ID management DB 111 receives the topology information received from the control device of each domain (hereinafter sometimes referred to as local topology information) and the topology information notified to the flow calculation device 50 that controls the entire network (hereinafter referred to as global topology). The correspondence relationship of the identification information (ID) of each object constituting the topology information is held.
  • the topology combining unit 110 has the object ID management DB 111 .
  • the topology combining unit 110 includes the object ID management DB 111. It does not have to be.
  • the topology combining unit 110 may store topology information of each domain before combining and topology information after combining in a cache (not shown).
  • the boundary search unit 120 searches for a link that physically connects domains.
  • the boundary search unit 120 includes an inter-domain link database 121 (hereinafter referred to as an inter-domain link DB 121).
  • the inter-domain link DB 121 holds information indicating a link between domains.
  • the flow decomposition unit 130 decomposes the flow between domains transmitted from the flow calculation device 50 into flows for each domain. That is, the flow decomposition unit 130 converts the inter-domain flow calculated by the flow calculation device 50 into a flow to be set in the communication node controlled by each control device.
  • the flow decomposition unit 130 has a flow database 131 (hereinafter referred to as a flow DB 131).
  • the flow DB 131 holds the flow information before decomposition, the flow information after decomposition, and the corresponding relationship.
  • FIG. 3 is an explanatory diagram showing the flow of processing in which the topology of the network is combined and the flow of processing in which the flow between domains is decomposed in the configuration example illustrated in FIG. First, processing for combining the topologies of the domains will be described.
  • Topology connection processing is performed according to the flow of white arrows illustrated in FIG. Specifically, the control device 21 and the control device 22 transmit the topology information of each domain to the network combining device 10, and the network combining device 10 transmits the topology information obtained by combining the topology information of each domain to the flow calculation device 50. Send.
  • Each of the control device 21 and the control device 22 controls a node connected to itself through a control channel (that is, the control device 21 is a node 31 to 33, and the control device 22 is a node 34 to 36). Monitoring the topology of
  • FIG. 4 is an explanatory diagram showing an example of topology.
  • the control device 21 grasps the topology exemplified in FIG. 4A
  • the control device 22 grasps the topology exemplified in FIG. 4B.
  • the control device 21 and the control device 22 notify the network coupling device 10 of the topology when the topology in the domain controlled by the control device 21 and the control device 22 changes.
  • the network coupling device 10 (specifically, the topology coupling unit 110) performs processing for coupling the topology for each domain.
  • the inter-domain link DB 121 included in the network coupling device 10 holds link information that physically connects the domains. Since this link information indicates a connection relationship at the boundary between domains, it can also be called boundary link information.
  • the inter-domain link DB 121 may hold link information that is dynamically set by an operator through the management network communication unit 150, for example, and link information stored in a setting file or the like may be stored when the network coupling device 10 is started up. It may be read and held when the program is started.
  • the network coupling device 10 may monitor a packet flowing into each port and exclude a port connected to the terminal from the link information.
  • FIG. 5 is an explanatory diagram showing an example of link information held by the inter-domain link DB 121.
  • domain # 1 and domain # 2 are connected by a link connecting port 7 (p7) of node # 3 and port 8 (p8) of node # 4.
  • the network coupling device 10 (more specifically, the boundary search unit 120) searches and acquires a link connecting the domain # 1 and the domain # 2 from the inter-domain link DB 121, and uses it as a topology coupling point.
  • the boundary search unit 120 searches for the connection source port and connection destination port of the inter-domain link from the topology of each domain. And the topology coupling
  • the network coupling device 10 (more specifically, the topology coupling unit 110) notifies the inter-domain topology created by this processing to the flow calculation device 50, and the flow calculation device 50 calculates the transfer route across the domains. Make it possible to do.
  • FIG. 6 is an explanatory diagram showing an example of an inter-domain topology.
  • the topology coupling unit 110 generates an interdomain topology including information indicating the link illustrated by the broken line illustrated in FIG. 6.
  • the topology coupling unit 110 may notify the flow calculation device 50 of the topology information of each domain without adding link information between domains.
  • the flow decomposition process is performed in the flow of the black arrow illustrated in FIG. Specifically, the flow calculation apparatus 50 transmits the flow to be set to the network coupling apparatus 10, and the network coupling apparatus 10 disassembles the flow and transmits it to the control apparatus 21 and the control apparatus 22. The control device 21 and the control device 22 set the received content in each node to be controlled. Hereinafter, processing of each device will be described.
  • a flow setting instruction is given by the flow calculation device 50.
  • the flow calculation device 50 may passively issue a flow setting instruction using a flow setting request from a node as a trigger.
  • the flow calculation apparatus 50 may issue a flow setting instruction according to a change in topology information, a traffic state, or an instruction from an external system or an operator. You may go.
  • FIG. 7 is an explanatory diagram illustrating an example of an inter-domain flow created by the flow calculation device 50.
  • port 4 (p4) of node # 2 connected to the terminal 42 is designated as an input port
  • 0x0 is designated as the MAC address of the terminal 42
  • 0x1 is designated as the MAC address of the terminal 43.
  • an arbitrary value is specified for the IP address of the transmission source
  • 192.168.0.1 is specified for the IP address of the terminal 43 that is the destination.
  • the transfer route illustrated in FIG. 7 indicates a route through which the packet is to be transferred, and here, it is specified that the packet is transferred in the order of the node 32, the node 33, the node 34, and the node 35.
  • the termination processing method illustrated in FIG. 7 shows the processing contents of a packet to be executed at the termination, and here, the output of the packet to the terminal 43 is designated.
  • termination processing method is not limited to the content illustrated in FIG.
  • termination processing method for example, it is possible to specify an arbitrary process supported by the node, such as packet header change, packet copy, and packet discard.
  • the flow is expressed by a set of packet identification conditions, transfer paths, and termination processing rules.
  • the flow may be expressed by a set of packet identification conditions and packet processing in each node.
  • the flow illustrated in FIG. 7 is expressed as each flow entry in the node 32, the node 33, the node 34, and the node 35 included in the transfer path.
  • the input port part of the packet identification condition is changed to the port connected to the previous node in the transfer path, and the packet process outputs to the port connected to the next node in the transfer path. It is specified.
  • the network coupling device 10 (more specifically, the flow decomposition unit 130) performs inter-domain link DB 121 holding between domains. Using the link information, the received flow is decomposed into flows for each domain.
  • the flow decomposition unit 130 searches the inter-domain link DB 121 for a link between the domain # 1 and the domain # 2, and acquires a link between the node 33 and the node 34. Based on the link information between the domains, the flow decomposition unit 130 divides the transfer path included in the flow setting instruction into two paths.
  • the flow decomposition unit 130 creates a route from the node # 2 to the node # 3 and a route from the node # 4 to the node # 5.
  • a decomposition process into two flows is performed.
  • the packet identification condition of the flow in domain # 1 the packet identification condition in the flow before decomposition may be used as it is.
  • the terminal 43 is not connected to the domain # 1, and it is necessary to specify a process for passing traffic to the domain # 2. Therefore, in this example, the flow decomposition unit 130 designates output to the node # 4 as the termination processing method.
  • the input port in domain # 2 is port 8 (p8), which is the connection point between domain # 1 and domain # 2. Therefore, the flow decomposition unit 130 designates port 8 (p8) as the input port.
  • the termination processing method the termination processing method specified in the flow before decomposition is used.
  • the flow decomposition unit 130 makes an inquiry to the topology combination unit 110 to check the pre-combination held in the object ID management DB 111. Get the ID in the topology. Then, the flow decomposition unit 130 changes the node ID and port ID specified in the packet identification condition, the transfer path, and the termination processing method.
  • FIG. 8 is an explanatory diagram showing an example in which the inter-domain flow is disassembled. Compared to the inter-domain flow illustrated in FIG. 7, the flow set in domain # 1 (disassembled flow: see FIG. 8A) is different from the inter-domain flow in the transfer path and the termination time processing method. Further, the flow set in the domain # 2 (disassembled flow: see FIG. 8B) is different from the inter-domain flow in the input port and transfer path in the packet identification condition.
  • the network coupling device 10 transmits an instruction to set the decomposed flow to each control device, and the flow setting is completed when each control device sets the flow to the node.
  • the flow decomposition unit 130 sets the same content as the packet identification condition of the inter-domain flow in the packet identification condition among the flows set in the node in the packet transfer source domain (here, domain # 1). Then, the processing content is set to the route for transferring only the nodes in the domain and the changed content to the processing for transferring from the boundary of the own domain to the nodes of other domains. Further, the flow decomposing unit 130 is the same as the packet identification condition of the inter-domain flow except the contents indicating the input source in the packet identification condition among the flows set in the node in the packet transfer destination domain (domain # 2 in this case). Is set, and a route for transferring only the nodes in the domain is set in the processing content.
  • the flow decomposition unit 130 converts the inter-domain flow calculated by the flow calculation device 50 into a flow to be set in a node controlled by each control device, and controls each control.
  • the device sets the converted flow for the node to be controlled. Therefore, when controlling traffic on a network in which a plurality of network domains are integrated, traffic control can be performed without contradiction while reducing the cost required for the control. In other words, even in a network that spans a plurality of domains, it becomes possible to control uniformly.
  • the topology combining unit 110 acquires the topology information of the domain controlled by each control device, and combines the plurality of topology information acquired from each control device based on the inter-domain link information. . Then, topology connection unit 110 transmits the combined topology information to flow calculation device 50. Therefore, when controlling traffic in a network in which a plurality of network domains are integrated, traffic control can be performed without contradiction over the entire network while reducing the cost required for the control.
  • FIG. 9 is a block diagram illustrating a configuration example of the network coupling device 10 in the second embodiment.
  • symbol same as FIG. 1 is attached
  • subjected and description is abbreviate
  • the network combining device 10 of this embodiment is similar to the network combining device 10 of the first embodiment.
  • the topology coupling unit 110 has an object ID management DB 111 as in the first embodiment.
  • the boundary search unit 120 of this embodiment includes an inter-domain link DB 121 and a boundary candidate database 122 (hereinafter referred to as a boundary candidate DB 122).
  • the boundary candidate DB 122 holds a list of ports that are candidates for searching for links between domains.
  • the flow decomposition unit 130 has a flow DB 131. Furthermore, the network coupling device 10 includes a flow verification unit 132 that cooperates with the flow decomposition unit 130 and a flow change unit 133.
  • the flow verification unit 132 and the flow change unit 133 are realized by a CPU of a computer that operates according to a program (network information combination program). Each of the flow verification unit 132 and the flow change unit 133 may be realized by dedicated hardware.
  • the flow verification unit 132 determines whether there is a conflict between the decomposed flow and the flow set in each domain.
  • a flow conflict means that the processing contents of a packet are different in a flow with matching packet identification conditions.
  • the flow change unit 133 changes the content of the flow that is determined by the flow verification unit 132 that a conflict of identification conditions occurs. The processing of the flow changing unit 133 will be described later.
  • the topology combining unit 110 may not be provided.
  • the topology combining unit 110 may store topology information of each domain before combining and topology information after combining in a cache (not shown).
  • FIG. 10 is a block diagram illustrating a configuration example of the control device according to the second embodiment. Note that the control device in the first embodiment may have the same configuration as the control device in the second embodiment.
  • the control device 21 includes a management network communication unit 210, a control message processing unit 220, a topology management unit 230, a processing rule calculation unit 240, a processing rule setting unit 250, a node control message processing unit 260, and a node communication unit. 270.
  • a management network communication unit 210 includes a management network communication unit 210, a control message processing unit 220, a topology management unit 230, a processing rule calculation unit 240, a processing rule setting unit 250, a node control message processing unit 260, and a node communication unit. 270.
  • the structure of the control apparatus 22 is also the same.
  • the management network communication unit 210 communicates with the network coupling device 10.
  • the control message processing unit 220 delivers a message (message to the control device) from the network coupling device 10 to an appropriate control function.
  • the node communication unit 270 communicates with the node.
  • the node control message processing unit 260 delivers a message from the node to an appropriate function.
  • the processing rule calculation unit 240 converts the flow setting instruction instructed from the network coupling device 10 into a processing rule to be set in each node.
  • the processing rule calculation unit 240 may convert the flow setting instruction into a processing rule using a generally known method according to the mode to which the node to be controlled corresponds.
  • the processing rule setting unit 250 instructs the node to set the processing rule calculated by the processing rule calculation unit 240.
  • the topology management unit 230 grasps and manages the topology of its own domain.
  • the topology management unit 230 includes a search packet sorting unit 231 and a search packet transmission unit 232.
  • the search packet distribution unit 231 performs processing of determining whether or not the received packet is a search packet.
  • the search packet transmission unit 232 transmits a search packet to a node in the domain. Further, the search packet transmission unit 232 transmits the inter-domain link search packet received via the node to the network coupling device 10.
  • the network coupling device 10 (specifically, the boundary search unit 120) periodically searches for links between domains, and stores link information between domains in the inter-domain link DB 121. Then, the boundary search unit 120 acquires a list of ports that are search candidates for links between domains from the boundary candidate DB 122.
  • the boundary candidate DB 122 may hold search candidate ports by, for example, setting by an operator.
  • the boundary candidate DB 122 may hold search candidate ports read from the setting file when the network coupling device 10 or the program is started.
  • the boundary search unit 120 does not have a link between nodes (for example, switches) based on the topology information acquired from the control device of each domain, and is logically or physically connected to some device. All of the ports that have been linked (that is, linked up) may be stored in the boundary candidate DB 122 as boundary candidate ports. The boundary search unit 120 may narrow down boundary candidates by monitoring packet input to all ports that do not have a link between switches.
  • nodes for example, switches
  • the boundary search unit 120 performs discovery of the inter-domain link and confirmation of continuity by transmitting a packet for inter-domain link search from this boundary candidate port.
  • LLDP Link Layer Discovery Protocol
  • LLDP Link Layer Discovery Protocol
  • the network coupling device 10 (specifically, the boundary search unit 120) converts the node ID including the boundary candidate port to which the packet is transmitted, the ID of the port, and the ID of the domain to which the port belongs into the search packet. include. Then, the boundary search unit 120 instructs the control device of each domain to transmit the search packet from the boundary candidate port.
  • the same type of protocol as the search packet used by the control device # 1 or the control device # 2 for searching the topology in the domain may be used for this search packet.
  • the control device of each domain needs to identify the intra-domain search packet and the inter-domain link search packet.
  • the control device uses the domain ID included in the search packet for identification. Specifically, when the domain ID is included in the packet, the control device determines that the packet is an inter-domain link search packet.
  • the management network communication unit 210 notifies the control message processing unit 220 of the received packet.
  • the control message processing unit 220 notifies the topology management unit 230 of the notified packet.
  • FIG. 11 is an explanatory diagram illustrating an example of a search packet.
  • FIG. 11 shows an example in which a domain ID is included in a part of a packet (Optional TLV (Type Length Value)).
  • the search packet distribution unit 231 may determine, for example, a packet including a domain ID as a search packet. Note that the search packet may not include the domain ID as long as the search packet sorting unit 231 can determine whether the search packet is a search packet.
  • the search packet transmission unit 232 notifies the node control message processing unit 260 of the packet determined to be a search packet.
  • the node control message processing unit 260 notifies the notified search packet to the node communication unit 270
  • the node communication unit 270 transmits the notified search packet to the target node.
  • FIG. 12 is an explanatory diagram showing an example of processing for searching for a link.
  • the search packet transmitted from the port p7 by the control device 21 arrives at the node 34 in the opposite domain # 2.
  • the node 34 transmits, as an unknown packet, the search packet and the port ID (here, port p8) that has received the search packet to the control device 22 via the control channel.
  • the network coupling device 10 transmits a search packet to the control device # 1 (step S1).
  • Control device # 1 (specifically, search packet transmission unit 232) instructs node # 3 to transmit a search packet from port p7 (step S2).
  • Node # 3 transmits a search packet from port p7 (step S3).
  • the node # 4 notifies the control device # 2 that the search packet has been received (step S4).
  • Control device # 2 (specifically, search packet transmission unit 232) notifies network coupling device 10 that the search packet has been received (step S5).
  • the control device 22 that has received the search packet determines that the received packet is a search packet for an inter-domain link because the domain ID is included in the received packet. Then, the control device 22 (specifically, the search packet transmission unit 232) transmits the search packet to the network coupling device 10 together with the packet reception information including the node ID, port ID, and domain ID that received the packet.
  • the packet reception information includes node # 4, port p8, and domain # 2.
  • the boundary search unit 120 verifies the search packet and the packet reception information to determine an inter-domain link. Specifically, the boundary search unit 120 inquires each of the node ID, port ID, and domain ID included in the packet reception information to the topology combining unit 110, and the node in the combined topology information from the object ID management DB 111. Get ID and port ID. The boundary search unit 120 then updates each ID of the packet reception information with the acquired information.
  • the boundary search unit 120 may create the ID here.
  • the ID does not change.
  • the boundary search unit 120 acquires a domain ID, a node ID, and a port ID included in the search packet and uses them as packet transmission source information.
  • the boundary search unit 120 creates link information between domains using the packet transmission source information as the connection source of the inter-domain link and the packet reception information subjected to object ID conversion as the connection destination of the inter-domain link.
  • the boundary search unit 120 adds the created link information to the inter-domain link DB 121.
  • connection source node ID # 3
  • port ID p7
  • connection destination node ID # 4
  • port ID p8.
  • the network coupling device 10 (more specifically, the boundary search unit 120) periodically performs this processing for all ports held in the boundary candidate DB 122, thereby establishing an inter-domain link. Detect.
  • FIG. 13 is an explanatory diagram showing another example of the flow between domains.
  • the flow calculation device 50 calculates two types of flows illustrated in FIG. Assume that the setting instruction for the flow 2 is made after the flow 1 is set as a node.
  • the packet identification conditions for the two types of flows illustrated in FIG. 13 are the same except for the contents of the input port.
  • the information of the input port is information that is changed if the node is different. For example, when these two types of flows are set in the node 34, if the flows divided by the network coupling device 10 are used as they are, the port p8 becomes an input port in both cases. That is, two types of flows with the same packet identification condition are mixed in the physical network.
  • the network combining device 10 determines whether mixing with the set flow occurs when the flow is decomposed, and mixing occurs. If so, a process for changing the flow is performed.
  • the flow decomposing unit 130 of the network coupling device 10 decomposes the flow between the domains as in the first embodiment.
  • FIG. 14 is an explanatory diagram showing an example in which the inter-domain flow illustrated in FIG. 13 is disassembled.
  • the flow decomposition unit 130 as illustrated in FIG. 14, divides the inter-domain flow into the flow of domain # 1 (see FIG. 14A) and the flow of domain # 2 (FIG. 14). (See (b).)
  • the flow 1 and the flow 2 in the domain # 2 have the same packet identification condition, and therefore, a mixture of flows (contention) occurs.
  • the flow verification unit 132 verifies whether a conflict between the set flow and the newly decomposed flow occurs.
  • the flow verification unit 132 acquires the set flow information stored in the flow DB 131.
  • This flow information is provided as a set of inter-domain flow information and flow information decomposed for each domain.
  • the flow verification unit 132 determines whether mixing occurs as illustrated in FIG. 14B at the boundary of each domain. When mixing has occurred, the flow verification unit 132 requests the flow changing unit 133 to perform processing for avoiding mixing of a flow to be newly set (here, flow 2).
  • the flow changing unit 133 calculates a packet identification condition that is not used in the flow that has already been set in the boundary node that is the traffic inflow port of the domain # 2, and the flow 2 in the domain # 2 Packet identification conditions. That is, the flow changing unit 133 uses the packet identification condition of the flow between domains as the packet identification condition of the flow set in the communication node in the domain # 1, and the packet identification condition of the flow set in the node in the domain # 2. Is changed to a content different from the packet identification condition of the flow already set for the node.
  • the flow changing unit 133 changes the termination processing method in the flow 2 of the domain # 1 so as to match the packet identification condition of the flow 2 of the domain # 2.
  • FIG. 15 is an explanatory diagram illustrating an example of a flow obtained by changing the flow illustrated in FIG.
  • the flow changing unit 133 changes the value of the destination IP address field of the packet header to 1.9.2.1 in the flow 2 termination processing method in the domain # 1. Further, the flow changing unit 133 sets the destination IP address to 1.9.2.1 among the packet identification conditions of the flow 2 in the domain # 2.
  • the flow changing unit 133 sets at least a part of the packet identification condition among the flows set in the node in the packet transfer destination domain (here, domain # 2) when the flows compete. Change to a condition different from the packet identification condition of the packet processing rule already set for the node. At the same time, the flow changing unit 133 sets the header information of the transferred packet in the flow set in the node in the packet transfer source domain (domain # 1 in this case) so that it matches the changed condition. A process for changing the header information is added to the processing content of the processing rule. By doing so, it is possible to avoid contention at the receiving side boundary of the transfer destination domain.
  • the flow changing unit 133 uses the packet header at the end time processing method of the flow 2 in the domain # 2. Is specified to set the value of the destination IP address field of 192.168.0.1 to 192.168.0.1.
  • This process is a process designated in preparation for a case where the terminal 43 cannot normally receive a packet whose packet header has been changed. Therefore, when the terminal 43 can normally receive a packet whose packet header has been changed, the flow changing unit 133 does not need to specify such processing.
  • the process in which the flow changing unit 133 changes the value of a specific field of the packet header in order to avoid mixing of packet identification information has been described.
  • the method of avoiding mixing of packet identification information is not limited to the method of changing the value of a specific field of the packet header, and any method supported by the node can be used.
  • the flow changing unit 133 may avoid mixing of packet identification information by inserting a specific value into the packet header, for example, inserting an MPLS header or a VLAN tag.
  • the flow changing unit 133 changes the packet identification condition of the converted flow to a content different from the packet identification condition of the flow already set for the node. Therefore, in addition to the effects of the first embodiment, it is possible to prevent the flows from competing. Furthermore, according to this embodiment, since it is not necessary to mount a complicated flow management algorithm in the flow calculation device 50, the development cost of the flow calculation device 50 itself can be reduced.
  • the boundary search unit 120 automatically searches for an inter-domain link. Specifically, the boundary search unit 120 of the network coupling device 10 transmits a search packet including identification information of the node # 3 connected to the node # 4 of the domain # 2 and the port provided in the node # 3 to the control device. Send to # 1.
  • the search packet transmission unit 232 of the control device # 1 performs control to transmit the received search packet to the node # 3 and transmit it from the port p7.
  • the network coupling device 10 (specifically, the boundary search unit 120) may use ports other than the ports connecting the communication nodes controlled by the control device # 1 as the boundary candidate ports.
  • node # 3 When node # 3 transmits a search packet to node # 4, the packet is received at port p8 of node # 4.
  • the node # 4 transmits the search packet to the control device # 2 in order to inquire about the contents of the search packet.
  • the search packet transmission unit 232 of the control device # 2 transmits the search packet received from the node # 4 to the network coupling device 10. At this time, the search packet transmission unit 232 further includes the identification information of the node # 4 and the port p8 that has received the search packet in the received search packet and transmits it to the network coupling device 10.
  • the boundary search unit 120 receives the search packet from the control device # 2, and associates the link # with the node # 3 and the port p7 that are the transmission source of the packet and the node # 4 and the port p8 that is the transmission destination of the packet Is stored in the inter-domain link DB 121. Thereafter, the topology combining unit 110 combines a plurality of topologies based on the boundary link information stored in the inter-domain link DB 121. This can reduce the cost for the operator to set information for the node.
  • the network coupling device 10 periodically searches for an inter-domain link. This search is performed by transmitting and receiving a search packet via a physical network, as in the second embodiment.
  • FIG. 16 is an explanatory diagram showing an example of the inter-domain link search process in the first modification.
  • the network coupling device 10 creates a packet for inter-domain link search and instructs the control device # 1 to transmit it from a boundary candidate port.
  • the control device # 1 that has received the search packet transmission instruction identifies the node on which the designated boundary candidate port is mounted in the physical network, and outputs the search packet from the identified port. 3 is instructed.
  • the network coupling device 10 (specifically, the boundary search unit 120) may use ports other than the ports connecting the communication nodes controlled by the control device # 1 as boundary candidate ports.
  • the search packet transmitted from the node # 3 via the physical link is transmitted to the node # 4 that is the boundary of the opposite domain.
  • the node # 4 notifies the control device # 2 of the received search packet, its own ID, and the received port ID.
  • the processing so far is the same as in the second embodiment, and the content of the packet used for the search is also the same. That is, the processing from step S1 to step S4 illustrated in FIG. 16 is the same as the processing from step S1 to step S4 illustrated in FIG.
  • the control device # 2 Upon receipt of the search packet reception, the control device # 2 acquires the node # 3 and the port p7 that are the boundary information of the domain # 1 and the domain # 1 that is the domain ID from the search packet. Furthermore, the control device # 2 acquires information on the node # 4 and the port p8 from the search packet as information indicating a location (node) that has received the search packet. Based on these pieces of information, the topology management unit 230 (specifically, the search packet sorting unit 231) in the own domain # 2, the port p8 of the node # 4 is connected to the node # 3 in the domain # 1 via the link. It is detected that it is connected to the port p7. Therefore, the search packet transmission unit 232 creates inter-domain link information based on this connection information (step S11). The search packet transmission unit 232 may create inter-domain link information including identification information of domains managed by itself.
  • the boundary search unit 120 may convert the object ID indicating the reception location into the object ID in the topology information, and use the converted information for the inter-domain link information.
  • the control device # 2 (specifically, the search packet transmission unit 232) notifies the network coupling device 10 of the interdomain link information created in this way (step S12). Therefore, the network coupling device 10 can detect the inter-domain link information from the notified information.
  • the control device may notify the inter-domain link information as an independent event, or after adding the inter-domain link information to the topology information of the own domain, notifies the content indicating the update of the topology information of the own domain. May be.
  • the control device # 2 (specifically, the search packet transmission unit 232) generates the boundary link information from the search packet received from the node # 4, and the generated boundary link information is Transmit to the network coupling device 10. Then, the boundary search unit 120 stores the received boundary link information in the inter-domain link DB 121. Even with such a configuration, it is possible to reduce the cost required for traffic control of a network in which a plurality of network domains are integrated.
  • FIG. 17 is an explanatory diagram illustrating an example of an inter-domain link search process in the second modification.
  • the control device generates a search packet and searches for a link between domains will be described.
  • control device # 1 (specifically, the search packet transmission unit 232) creates a packet for inter-domain link search and transmits it from the boundary candidate port (step S21).
  • the search packet transmission unit 232 inquires of the topology management unit 230 about the boundary candidate ports, and uses the ports returned from the topology management unit 230 as candidates.
  • the topology management unit 230 may select a port excluding the inter-node link in the domain as a boundary candidate port, or select a port based on a dynamic setting from the outside or a static setting at startup. Alternatively, it may be selected based on the status of the packet flowing into each port. Further, the topology management unit 230 may use ports other than the ports connecting communication nodes in the domain as boundary candidate ports.
  • the search packet transmission unit 232 may use the object ID in the topology information notified by the control device to the network coupling device 10 as the node ID and the port ID included in the search packet.
  • Control device # 1 instructs node # 3 to output the created search packet from the selected port.
  • the search packet transmitted from the node # 3 via the physical link is transmitted to the node # 4 that is the boundary of the opposite domain.
  • the node # 4 notifies the control device # 2 of the received search packet, its own ID, and the received port ID (steps S2 to S4).
  • the control device # 2 that has received the reception notification of the search packet sends the search packet to the network coupling device 10 when the domain ID is included in the search packet and it is not its own domain ID (ie, domain # 2). Notification is made (step S5).
  • the search packet reception notification from the control device # 2 to the network coupling device 10 is the same as in the second embodiment.
  • the network coupling device 10 creates inter-domain link information from this notification.
  • the control device # 1 instead of the network coupling device 10 creating a search packet in the second embodiment, the control device # 1 generates a search packet.
  • Such a configuration can also reduce the cost required for traffic control of a network in which a plurality of network domains are integrated.
  • FIG. 18 is an explanatory diagram illustrating an example of an inter-domain link search process in the third modification.
  • the third modification a method of searching for a link between domains by generating a search packet by the control device # 1 and creating boundary link information by the control device # 2 will be described.
  • the third modified example is a modified example in which the first modified example and the second modified example are combined.
  • control device # 1 (specifically, the search packet transmission unit 232) creates a packet for inter-domain link search and transmits it from the boundary candidate port (step S21).
  • the search packet transmission unit 232 inquires of the topology management unit 230 about the boundary candidate ports, and uses the ports returned from the topology management unit 230 as candidates.
  • the topology management unit 230 may select a port excluding the inter-node link in the domain as a boundary candidate port, or select a port based on a dynamic setting from the outside or a static setting at startup. Alternatively, it may be selected based on the status of the packet flowing into each port. Further, the topology management unit 230 may use ports other than the ports connecting communication nodes in the domain as boundary candidate ports.
  • the search packet transmission unit 232 may use the object ID in the topology information notified by the control device to the network coupling device 10 as the node ID and the port ID included in the search packet.
  • Control device # 1 instructs node # 3 to output the created search packet from the selected port.
  • the search packet transmitted from the node # 3 via the physical link is transmitted to the node # 4 that is the boundary of the opposite domain.
  • the node # 4 notifies the control device # 2 of the received search packet, its own ID, and the received port ID (steps S2 to S4).
  • the control device # 2 Upon receipt of the search packet reception, the control device # 2 acquires the node # 3 and the port p7 that are the boundary information of the domain # 1 and the domain # 1 that is the domain ID from the search packet. Furthermore, the control device # 2 acquires information on the node # 4 and the port p8 from the search packet as information indicating a location (node) that has received the search packet. Based on these pieces of information, the topology management unit 230 (specifically, the search packet sorting unit 231) in the own domain # 2, the port p8 of the node # 4 is connected to the node # 3 in the domain # 1 via the link. It is detected that it is connected to the port p7. Therefore, the search packet transmission unit 232 creates inter-domain link information based on this connection information (step S11). The search packet transmission unit 232 may create inter-domain link information including identification information of domains managed by itself.
  • the boundary search unit 120 may convert the object ID indicating the reception location into the object ID in the topology information, and use the converted information for the inter-domain link information.
  • the control device # 2 (specifically, the search packet transmission unit 232) notifies the network coupling device 10 of the interdomain link information created in this way (step S12). Therefore, the network coupling device 10 can detect the inter-domain link information from the notified information.
  • the control device may notify the inter-domain link information as an independent event, or after adding the inter-domain link information to the topology information of the own domain, notifies the content indicating the update of the topology information of the own domain. May be.
  • FIG. 19 is a block diagram illustrating a configuration example of the flow calculation device 50.
  • the flow calculation device 50 illustrated in FIG. 19 may be used in the first embodiment, the second embodiment, and other modifications.
  • the flow calculation device 50 illustrated in FIG. 19 includes a route determination unit 310, a global topology management unit 320, a flow calculation unit 330, a flow setting unit 340, a control message processing unit 350, and a management network communication unit 360. Including.
  • the management network communication unit 360 communicates with the network coupling device 10.
  • the control message processing unit 350 delivers a message from the network coupling device 10 and a message to the network coupling device 10 to an appropriate control function.
  • the flow calculation unit 330 calculates a flow for controlling traffic between domains.
  • the calculation of the flow may be performed in response to a request from the network coupling device 10, or may be performed based on an explicit instruction from an administrator or the like.
  • the flow setting unit 340 transmits the flow calculated by the flow calculation unit 330 to the network coupling device 10 and instructs setting to each control device.
  • the route determination unit 310 calculates a route used for packet transfer.
  • a route calculation method used for packet transfer a widely known general method may be used.
  • the global topology management unit 320 manages one or both of a global topology in which topologies of a plurality of domains are combined and a topology of a plurality of domains before being combined.
  • the global topology management unit 320 includes a search packet transmission unit 321.
  • the search packet transmission unit 321 creates a search packet for an inter-domain link.
  • FIG. 20 is an explanatory diagram showing an example of the inter-domain link search process in the fourth modified example.
  • the search packet transmission unit 321 of the flow calculation device 50 selects search candidate ports from the topology information managed by its own global topology management unit 320.
  • the search packet transmission unit 321 may select a port excluding a link between nodes in the domain as a search candidate port, or select a port based on a dynamic setting from the outside or a static setting at the time of startup. You may select based on the condition of the packet which flows into each port.
  • the search packet transmission unit 321 may use the object ID in the topology information managed by the global topology management unit 320 as the node ID and the port ID included in the search packet.
  • the flow calculation device 50 (more specifically, the search packet transmission unit 321) instructs the network coupling device 10 to transmit the created search packet (step S31).
  • the network combining device 10 (more specifically, the boundary search unit 120) that has received the search packet transmission instruction uses the ID of the node and the port ID to which the search packet should be output as an object used in the topology information before combining. Convert to ID.
  • the boundary search unit 120 then instructs the control device # 1 to transmit a search packet from the location specified by the node ID and the port ID (step S1).
  • the control device # 1 that has received the search packet transmission instruction identifies the node on which the designated boundary candidate port is mounted in the physical network, and outputs the search packet from the identified port. 3 is instructed.
  • the search packet transmitted from the node # 3 via the physical link is transmitted to the node # 4 that is the boundary of the opposite domain.
  • the node # 4 notifies the control device # 2 of the received search packet, its own ID, and the received port ID (steps S2 to S4). That is, the processing from step S1 to step S4 illustrated in FIG. 20 is the same as the processing from step S1 to step S4 illustrated in FIG.
  • the control device # 2 that has received the reception notification of the search packet sends the search packet to the network coupling device 10 when the domain ID is included in the search packet and it is not its own domain ID (ie, domain # 2). Notification is made (step S5).
  • the network coupling device 10 (specifically, the boundary search unit 120) that has received the search packet receives an ID indicating a location (specifically, node # 4, port p8) where the search packet is received in the domain # 2.
  • the object ID is used in the topology after the combination (that is, the global topology managed by the flow calculation device 50).
  • the boundary search unit 120 transmits a search packet reception notification to the flow calculation device 50 (step S32). That is, the boundary search unit 120 transfers the search packet to the flow calculation device 50.
  • the global topology management unit 320 grasps the connection source port of the inter-domain link and the connection destination port of the inter-domain link from the information included in the search packet, and the inter-domain link Create information. Then, the flow calculation device 50 (specifically, the global topology management unit 320) adds the created inter-domain link information to the global topology information managed by the global topology management unit 320. Furthermore, the global topology management unit 320 notifies the created link information between domains to the network coupling device 10 (step S33). The network coupling device 10 (specifically, the boundary search unit 120) stores the received interdomain link information in the interdomain link DB 121.
  • the flow calculation device 50 (specifically, the search packet transmission unit 321) creates a search packet and searches for a link between domains. Such a configuration can also reduce the cost required for traffic control of a network in which a plurality of network domains are integrated.
  • the flow calculation device 50 creates an inter-domain link search packet.
  • this modification differs from the fourth modification in that the network coupling device 10 generates inter-domain link information (boundary link information).
  • FIG. 21 is an explanatory diagram showing an example of the inter-domain link search process in the fifth modification.
  • the search packet transmission unit 321 of the flow calculation device 50 selects search candidate ports from the topology information managed by its own global topology management unit 320.
  • the search packet transmission unit 321 may select a port excluding a link between nodes in the domain as a search candidate port, or select a port based on a dynamic setting from the outside or a static setting at the time of startup. You may select based on the condition of the packet which flows into each port.
  • the search packet transmission unit 321 may use the object ID in the topology information managed by the global topology management unit 320 as the node ID and the port ID included in the search packet.
  • the flow calculation device 50 (more specifically, the search packet transmission unit 321) instructs the network coupling device 10 to transmit the created search packet (step S31).
  • the network combining device 10 (more specifically, the boundary search unit 120) that has received the search packet transmission instruction uses the ID of the node and the port ID to which the search packet should be output as an object used in the topology information before combining. Convert to ID.
  • the boundary search unit 120 then instructs the control device # 1 to transmit a search packet from the location specified by the node ID and the port ID (step S1).
  • the control device # 1 that has received the search packet transmission instruction identifies the node on which the designated boundary candidate port is mounted in the physical network, and outputs the search packet from the identified port. 3 is instructed.
  • the search packet transmitted from the node # 3 via the physical link is transmitted to the node # 4 that is the boundary of the opposite domain.
  • the node # 4 notifies the control device # 2 of the received search packet, its own ID, and the received port ID (steps S2 to S4). That is, the processing from step S1 to step S4 illustrated in FIG. 21 is the same as the processing from step S1 to step S4 illustrated in FIG.
  • the control device # 2 that has received the reception notification of the search packet sends the search packet to the network coupling device 10 when the domain ID is included in the search packet and it is not its own domain ID (ie, domain # 2). Notification is made (step S5).
  • the network coupling device 10 grasps the connection source port of the inter-domain link and the connection destination port of the inter-domain link from the information included in the search packet. Create interlink information. Then, the boundary search unit 120 stores the created interdomain link information in the interdomain link DB 121.
  • FIG. 22 is an explanatory diagram showing an example of the inter-domain link search process in the sixth modified example.
  • the search packet transmission unit 321 of the flow calculation device 50 selects search candidate ports from the topology information managed by its own global topology management unit 320.
  • the search packet transmission unit 321 may select a port excluding a link between nodes in the domain as a search candidate port, or select a port based on a dynamic setting from the outside or a static setting at the time of startup. You may select based on the condition of the packet which flows into each port.
  • the search packet transmission unit 321 may use the object ID in the topology information managed by the global topology management unit 320 as the node ID and the port ID included in the search packet.
  • the flow calculation device 50 (more specifically, the search packet transmission unit 321) instructs the network coupling device 10 to transmit the created search packet (step S31).
  • the network combining device 10 (more specifically, the boundary search unit 120) that has received the search packet transmission instruction uses the ID of the node and the port ID to which the search packet should be output as an object used in the topology information before combining. Convert to ID.
  • the boundary search unit 120 then instructs the control device # 1 to transmit a search packet from the location specified by the node ID and the port ID (step S1).
  • the control device # 1 that has received the search packet transmission instruction identifies the node on which the designated boundary candidate port is mounted in the physical network, and outputs the search packet from the identified port. 3 is instructed.
  • the search packet transmitted from the node # 3 via the physical link is transmitted to the node # 4 that is the boundary of the opposite domain.
  • the node # 4 notifies the control device # 2 of the received search packet, its own ID, and the received port ID (steps S2 to S4). That is, the processing from step S1 to step S4 illustrated in FIG. 22 is the same as the processing from step S1 to step S4 illustrated in FIG.
  • the control device # 2 Upon receipt of the search packet reception, the control device # 2 acquires the node # 3 and the port p7 that are the boundary information of the domain # 1 and the domain # 1 that is the domain ID from the search packet. Furthermore, the control device # 2 acquires information on the node # 4 and the port p8 from the search packet as information indicating a location (node) that has received the search packet. Based on these pieces of information, the topology management unit 230 (specifically, the search packet sorting unit 231) in the own domain # 2, the port p8 of the node # 4 is connected to the node # 3 in the domain # 1 via the link. It is detected that it is connected to the port p7. Therefore, the search packet transmission unit 232 creates inter-domain link information based on this connection information (step S11). The search packet transmission unit 232 may create inter-domain link information including identification information of domains managed by itself.
  • the boundary search unit 120 may convert the object ID indicating the reception location into the object ID in the topology information, and use the converted information for the inter-domain link information.
  • the control device # 2 (specifically, the search packet transmission unit 232) notifies the network coupling device 10 of the interdomain link information created in this way (step S12). Therefore, the network coupling device 10 can detect the inter-domain link information from the notified information.
  • the network coupling device 10 (specifically, the boundary search unit 120) converts the node ID and the port ID included in the received inter-domain link information using the object ID management DB 111.
  • control device may notify the inter-domain link information as an independent event, or after adding the inter-domain link information to the topology information of the own domain, notifies the content indicating the update of the topology information of the own domain. May be.
  • the network coupling device 10 creates a search packet, as in the second embodiment.
  • this modification differs from the second embodiment in that the network combining device 10 transfers the search packet to the flow calculation device 50 and stores the created inter-domain link information (boundary link information).
  • FIG. 23 is an explanatory diagram showing an example of the inter-domain link search process in the seventh modified example.
  • the network coupling device 10 creates a packet for inter-domain link search and instructs the control device # 1 to transmit it from a boundary candidate port.
  • the control device # 1 that has received the search packet transmission instruction identifies the node on which the designated boundary candidate port is mounted in the physical network, and outputs the search packet from the identified port. 3 is instructed.
  • the network coupling device 10 (specifically, the boundary search unit 120) may use ports other than the ports connecting the communication nodes controlled by the control device # 1 as boundary candidate ports.
  • the search packet transmitted from the node # 3 via the physical link is transmitted to the node # 4 that is the boundary of the opposite domain.
  • the node # 4 notifies the control device # 2 of the received search packet, its own ID, and the received port ID. That is, the processing from step S1 to step S4 illustrated in FIG. 23 is the same as the processing from step S1 to step S4 illustrated in FIG.
  • the control device # 2 that has received the reception notification of the search packet sends the search packet to the network coupling device 10 when the domain ID is included in the search packet and it is not its own domain ID (ie, domain # 2). Notification is made (step S5).
  • the network coupling device 10 (specifically, the boundary search unit 120) that has received the search packet receives an ID indicating the location (specifically, node # 4, port p8) where the search packet is received in the domain # 2.
  • the object ID used in the combined topology (that is, the global topology managed by the flow calculation device 50) is converted.
  • the boundary search unit 120 transmits a search packet reception notification to the flow calculation device 50 (step S32). That is, the boundary search unit 120 transfers the search packet to the flow calculation device 50.
  • the global topology management unit 320 grasps the connection source port of the inter-domain link and the connection destination port of the inter-domain link from the information included in the search packet, and the inter-domain link Create information. Then, the flow calculation device 50 (specifically, the global topology management unit 320) adds the created inter-domain link information to the global topology information managed by the global topology management unit 320. Furthermore, the global topology management unit 320 notifies the created link information between domains to the network coupling device 10 (step S33). The network coupling device 10 (specifically, the boundary search unit 120) stores the received interdomain link information in the interdomain link DB 121.
  • the control device creates a search packet.
  • this modification differs from the second modification in that the network combining device 10 transfers the search packet to the flow calculation device 50 and stores the created inter-domain link information (boundary link information).
  • FIG. 24 is an explanatory diagram showing an example of the inter-domain link search process in the eighth modified example.
  • the control device # 1 specifically, the search packet transmission unit 232
  • the search packet transmission unit 232 inquires of the topology management unit 230 about the boundary candidate ports, and uses the ports returned from the topology management unit 230 as candidates.
  • the topology management unit 230 may select a port excluding the inter-node link in the domain as a boundary candidate port, or select a port based on a dynamic setting from the outside or a static setting at startup. Alternatively, the selection may be made based on the status of the packet flowing into each port. Further, the topology management unit 230 may use ports other than the ports connecting communication nodes in the domain as boundary candidate ports.
  • the search packet transmission unit 232 may use the object ID in the topology information notified by the control device to the network coupling device 10 as the node ID and the port ID included in the search packet.
  • Control device # 1 instructs node # 3 to output the created search packet from the selected port.
  • the search packet transmitted from the node # 3 via the physical link is transmitted to the node # 4 that is the boundary of the opposite domain.
  • the node # 4 notifies the control device # 2 of the received search packet, its own ID, and the received port ID (steps S2 to S4).
  • the control device # 2 that has received the reception notification of the search packet sends the search packet to the network coupling device 10 when the domain ID is included in the search packet and it is not its own domain ID (ie, domain # 2). Notification is made (step S5).
  • the network coupling device 10 (specifically, the boundary search unit 120) that has received the search packet receives an ID indicating a location (specifically, node # 4, port p8) where the search packet is received in the domain # 2.
  • the object ID is used in the topology after the combination (that is, the global topology managed by the flow calculation device 50).
  • the boundary search unit 120 transmits a search packet reception notification to the flow calculation device 50 (step S32). That is, the boundary search unit 120 transfers the search packet to the flow calculation device 50.
  • the global topology management unit 320 grasps the connection source port of the inter-domain link and the connection destination port of the inter-domain link from the information included in the search packet, and the inter-domain link Create information. Then, the flow calculation device 50 (specifically, the global topology management unit 320) adds the created inter-domain link information to the global topology information managed by the global topology management unit 320. Furthermore, the global topology management unit 320 notifies the created link information between domains to the network coupling device 10 (step S33). The network coupling device 10 (specifically, the boundary search unit 120) stores the received interdomain link information in the interdomain link DB 121.
  • the boundary search unit 120 converts the identification information of each object into the identification information used in the inter-domain topology when receiving the inter-domain link information or creating the inter-domain link information. It may be unified. That is, the boundary search unit 120 may store information obtained by converting the identifier of the node and the identifier of the port included in the inter-domain link information into the identifier used in the topology information managed by the flow calculation device 50. .
  • the node ID and the port ID are included in the search packet used for searching the inter-domain link. Therefore, the topology information of the domain managed by each control device, the range of port IDs in the overall topology information created by the network coupling device 10 and managed by the flow computing device 50, and the IDs of physical nodes and ports These ranges may be used separately.
  • the same format can be used for the search packet used for the topology search in the domain and the packet used for link discovery between the domains. That is, there is no need to expand for each packet.
  • a domain ID may be added to the search packet so that the same type of packet can be used for the topology search in the domain and the search packet.
  • the search packet transmission unit 232 of the control device 21 may add identification information of domain # 1 that can be uniquely identified in the network to the search packet.
  • the boundary search unit 120 of the network coupling device 10 may add identification information of domain # 1 that can be uniquely identified in the network to the search packet.
  • the search packet transmission unit 321 of the flow calculation device 50 may add identification information of domain # 1 that can be uniquely identified in the network to the search packet. Good.
  • a port other than a port that connects communication nodes controlled by each control device as a candidate for a port from which the flow calculation device 50 outputs a search packet. May be used.
  • FIG. 25 is a block diagram showing an outline of a communication system according to the present invention.
  • the communication system according to the present invention sets a packet processing rule (for example, a flow) for one or more connected communication nodes (for example, the nodes 31 to 33 and the nodes 34 to 36).
  • a plurality of control devices 81 for example, control device 21 and control device 22
  • a domain for example, domain # 1, domain # 2
  • the calculation device calculates the packet processing rule (for example, the flow calculation device 50).
  • the network information combining device 82 acquires network information (for example, topology information) indicating the connection relationship of communication nodes controlled by each control device 81 from each control device 81, and boundary link information indicating the connection relationship at the boundary between domains. Based on (for example, inter-domain link information), a network information combining unit 83 (for example, topology combining unit 110) that combines a plurality of network information acquired from each control device 81 (creates an inter-domain topology), and combines A network information notification unit 84 (for example, topology coupling unit 110) for notifying the computing device of the network information thus obtained.
  • network information for example, topology information
  • the network information combining device 82 is another domain (for example, domain # 2) among communication nodes in a domain (for example, domain # 1) controlled by the first control device 81 (for example, control device # 1).
  • Identification information of the first communication node (for example, node # 3) connected to the communication node (for example, node # 4) and the first port (for example, port p7) provided in the first communication node ) Is transmitted to the first control device 81 to search for a domain boundary (for example, the boundary search unit 120), and a search transmitted from the first communication node.
  • a second communication node that is a communication node of another domain that has received the packet receives the identification information of the second communication node and the second port (for example, port p8) that has received the search packet.
  • the search packet is received from the second control device 81 (for example, control device # 2), which is the device to which the search packet further including the identification information is transmitted, and the identification information of the first communication node, the first Inter-domain information storage unit (for example, boundary) that generates boundary link information that associates the identification information of the second port, the identification information of the second communication node, and the identification information of the second port, and stores the generated boundary link information
  • the search unit 120 and the inter-domain link DB 121) may be included.
  • the first control device 81 transmits a search packet received from the boundary search unit to the first communication node and performs control to transmit from the first port (for example, a search packet).
  • a transmission unit 232) may be included.
  • the second control device 81 may include a second search packet transmission unit (for example, a search packet transmission unit 232) that transmits the search packet received from the second communication node to the network information combining device 82. .
  • the network information combining unit 83 of the network information combining device 82 may combine a plurality of network information based on the boundary link information stored in the inter-domain information storage unit.
  • topology information of a plurality of domains can be automatically aggregated, so that the cost required for traffic control of a network integrating a plurality of network domains can be reduced.
  • the second control device 81 may generate boundary link information (for example, the first modification and the third modification). Further, instead of the network information combining device 82 creating the search packet, the first control device 81 may create the search packet (for example, the second modification and the third modification).
  • the computing device may generate a search packet and instruct the network information combining device 82 to transmit the search packet. Then, when the network information combining device 82 receives a search packet from the second control device 81, the search packet may be transferred to the calculation device and the boundary link information received from the calculation device may be stored ( For example, 4th modification).
  • the network information combining device 82 may create the boundary link information (for example, the fifth modification), or the second control device 81 may generate the boundary link information. May be created (for example, a sixth modification).
  • the network information combining device 82 Even when the network information combining device 82 generates a search packet, when the network information combining device 82 receives the search packet from the second control device 81, the search packet is transferred to the computing device, You may make it memorize
  • the boundary link information received from the computing device may be stored (for example, an eighth modification).
  • FIG. 26 is a block diagram showing an outline of the network information combining device according to the present invention.
  • the contents of the network information combining device illustrated in FIG. 26 are the same as those of the network information combining device 82 illustrated in FIG.

Abstract

　接続された１台以上の通信ノードにパケット処理規則を設定して、通信ノードによるパケット転送を制御する複数の制御装置８１と、制御装置８１が制御する通信ノードを含む範囲を示すドメインをまたいだパケット処理規則を計算する計算装置および複数の制御装置８１に接続されるネットワーク情報結合装置８２とを備え、ネットワーク情報結合装置８２は、各制御装置８１が制御する通信ノードの接続関係を示すネットワーク情報を各制御装置８１から取得し、ドメイン間の境界における接続関係を示す境界リンク情報に基づいて、各制御装置８１から取得した複数のネットワーク情報を結合するネットワーク情報結合部８３を含む。

Description

通信システム、通信方法、ネットワーク情報結合装置およびネットワーク情報結合プログラム
　本発明は、制御装置からの指示に従ってパケット通信を行う装置を含む通信システム、通信方法、およびそれらに用いられるネットワーク情報結合装置およびネットワーク情報結合プログラムに関する。
　近年、オープンフロー（ＯｐｅｎＦｌｏｗ）という技術が提案されている（非特許文献１、非特許文献２参照）。オープンフローは、通信をエンドツーエンドのフローとして捉え、フロー単位で経路制御、障害回復、負荷分散、最適化を行う技術である。
　転送ノードとして機能するオープンフロースイッチは、オープンフローコントローラとの通信用のセキュアチャネルを備え、オープンフローコントローラから適宜追加または書き換え指示されるフローテーブルに従って動作する。フローテーブルには、フロー毎に、パケットヘッダと照合するルール（ＦｌｏｗＫｅｙ；マッチングキー）と、処理内容を定義したアクション（Ａｃｔｉｏｎ）と、フロー統計情報（Ｓｔａｔｓ）との組が定義される。
　図２７に、非特許文献２で定義されているアクション名とアクションの内容の一部を例示する。ＯＵＴＰＵＴは、パケットを指定ポート（インターフェース）に出力するアクションである。ＳＥＴ＿ＶＬＡＮ＿ＶＩＤからＳＥＴ＿ＴＰ＿ＤＳＴは、パケットヘッダのフィールドを修正するアクションである。
　例えば、オープンフロースイッチは、最初のパケット（ｆｉｒｓｔ　ｐａｃｋｅｔ）を受信すると、フローテーブルから、受信パケットのヘッダ情報に適合するルール（ＦｌｏｗＫｅｙ）を持つエントリを検索する。検索の結果、受信パケットに適合するエントリが見つかった場合、オープンフロースイッチは、受信パケットに対して、当該エントリのアクションフィールドに記述された処理内容を実施する。
　一方、検索の結果、受信パケットに適合するエントリが見つからなかった場合、オープンフロースイッチは、セキュアチャネルを介して、オープンフローコントローラに対して受信パケットを転送し、受信パケットの送信元および送信先に基づいたパケットの経路の決定を依頼する。そして、オープンフロースイッチは、これを実現するフローエントリをオープンフローコントローラから受け取ってフローテーブルを更新する。
　また、前述のようにオープンフロースイッチは、オープンフローコントローラからのフローエントリ設定によってパケットの処理方法を決定する。特に指定されたインターフェースへパケットを出力するＯＵＴＰＵＴが処理方法として多用されるが、このとき指定されるポートは、物理的なインターフェースに限られない。
　このようにオープンフローでは、トラフィックの制御をマッチ条件によって規定される処理規則の集合として定義することで、オープンフローコントローラによりオープンフロースイッチを制御する。
　また、特許文献１には、上記のオープンフローによって制御されるネットワークにおいて、オープンフローネットワークを階層化することにより、オープンフローコントローラの制御負荷を削減する通信システムが記載されている。特許文献１に記載された通信システムは、一つ以上のオープンフローネットワークが存在することを前提としている。そして、特許文献１に記載された通信システムは、物理的なオープンフローネットワークを制御する各オープンフローコントローラ（以下、下位コントローラと記す。）をさらに制御する上位のオープンフローコントローラ（以下、上位コントローラと記す。）を備えている。
　具体的には、特許文献１に記載された通信システムでは、各下位コントローラが、自身が制御するネットワークを一つの仮想的なスイッチとして上位コントローラに通知し、上位コントローラからのフロー制御を受け取ることによってネットワークの階層化を実現している。このようにして、特許文献１に記載された通信システムでは、複数のオープンフローネットワークを一つのネットワークとして制御する。
　また、非特許文献３には、ＭＰＬＳ（Multi Protocol Label Switching）ネットワークにおいて、ネットワーク制御の一部を外部装置が集中して行う方法が記載されている。具体的には、非特許文献３には、ＭＰＬＳネットワークにおいて、トラフィックを転送する経路の計算をＰＣＥ（Path Computation Element：パス計算エレメント）によって集中的に行う構成が記載されている。
　ＰＣＥは、ＭＰＬＳルータからの情報や、ＯＳＰＦ（Open Shortest Path First）などのルーティングプロトコルを基に、ネットワークトポロジを収集し、経路計算に用いる。ＰＣＥは、ＭＰＬＳルータからの経路計算要求によって指定されたルータ間の経路を、要求された制約に基づいて計算し、ＭＰＬＳルータに返答する。
　このように、ＰＣＥを用いてネットワークにおける経路計算を集中的に行うことで、既存のＩＰネットワークにおける分散型の経路制御で課題となりうる制御の一貫性損失や、経路の収束時間の増大などを回避する。
　また、特許文献２には、ＭＰＬＳネットワークにおいて、複数のネットワークをまたいだエンドツーエンドの経路を計算するために、階層的にＰＣＥ（パス計算エレメント）を配備する方法や、ＰＣＥを制御する方法が記載されている。また、特許文献２には、複数のドメインからなる大規模ＭＰＬＳネットワークにおいて、経路の計算を効率よく行う方法が記載されている。
　具体的には、特許文献２に記載された方法では、階層的にドメインを定義し、各階層のドメインにＰＣＥ（パス計算エレメント）を配置する。下位のＰＣＥは、上位のＰＣＥに対して、ドメインレベルの接続関係情報を提供し、上位ＰＣＥは、自身の制御する複数のドメイン間の経路を計算する。経路計算は階層毎に行われ、上位のＰＣＥが下位ドメインの入力ノードと出力ノードを決定し、計算タスクを下位ドメインに依頼することで経路計算を並列に実行させる。このように、特許文献２では、複数ドメインからなるネットワークにおいて、複数のドメインをまたがって統一的に経路を計算する方法を示している。
特表２０１３－５２２９３４号公報 特表２０１１－５０９０１４号公報
Nick McKeown他７名、"OpenFlow: Enabling Innovation in Campus Networks"、［online］、［平成22年2月26日検索］、インターネット〈URL：http://www.openflowswitch.org/documents/openflow-wp-latest.pdf〉 "OpenFlow Switch Specification Version 1.0.0. (Wire Protocol 0x01) "、[online]、［平成25年9月17日検索］ 、インターネット〈URL：https://www.opennetworking.org/images/stories/downloads/sdn-resources/onf-specifications/openflow/openflow-spec-v1.0.0.pdf〉 "RFC 4655（A Path Computation Element (PCE)-Based Architecture）" 、［online］、［平成25年9月13日検索］、インターネット〈URL：http://datatracker.ietf.org/doc/rfc4655/〉
　上述した通り、オープンフローやＭＰＬＳネットワークにおけるＰＣＥによって、ネットワーク全体の制御を集中的に行うことができる。しかし、ネットワークを構築する環境によっては、複数のドメインを構成し、そのドメインを相互接続することで一つのネットワークを構築する必要がある。
　例えば、ネットワークに参加するユーザの拠点が地理的に分散している場合、拠点間の通信遅延や管理者の違いなどを考慮し、各拠点に制御装置を配して、各制御装置が制御する範囲をそれぞれ一つの管理ドメインとすることが望ましい。
　また、ネットワークを制御するコントローラ（例えば、オープンフローの場合はオープンフローコントローラ、ＭＰＬＳネットワークの場合はＰＣＥ）の性能は有限である。そのため、単一のコントローラではすべての装置を収容できないことも考えられる。また、コントローラと装置間の制御チャネルのレイテンシやスループットの性能によって収容可能な装置数が制限されることも考えられる。
　このような状況では、上述のように複数のドメインを相互接続し、大規模なネットワークを構成する必要がある。この場合、異なる管理ドメイン同士を結合して構成される単一のネットワークを矛盾なく統一的に制御する方法が必要になる。
　特許文献１に記載された通信システムを用いることで、複数のドメインをそれぞれ単一の仮想的なスイッチとして扱うことができ、複数のネットワークドメインを上位コントローラの制御下とすることができる。しかし、特許文献１に記載された通信システムは、下位コントローラがドメイン内部の情報、すなわちトポロジ情報やトラフィック統計情報などを隠蔽し、一つの仮想的なスイッチとして上位コントローラへ通知する。そのため、ドメイン内部の状態把握や経路制御は、下位コントローラが行うことになる。
　そのため、特許文献１に記載された通信システムによりドメインをまたがって細粒度なネットワーク監視や経路制御を行うには、ドメイン間の制御とドメイン内の制御を矛盾なく結合する必要がある。特許文献１に記載された通信システムを用いた場合には、それぞれのコントローラの制御ロジックが複雑になる可能性があるため、より開発コストを低減させる方法が望まれる。
　また、特許文献１に記載された通信システムでは、上位コントローラがドメイン間の接続関係を把握しておらず、また、上位コントローラに対して、ドメイン間の転送経路を算出する際に必要なネットワーク全体のトポロジ情報を提供する方法も含まれていない。そのため、各ドメインのトポロジ情報を統合した情報が必要とされる。
　一方、特許文献２に記載された方法では、各ＭＰＬＳドメインにＰＣＥを配置し、それらドメイン間のＰＣＥを統括する上位のＰＣＥを配備することで、複数のＭＰＬＳドメインにまたがる経路の計算を集中して行うことができる。
　しかし、特許文献２に記載された方法では、経路の計算のみが集中して行われ、ドメイン間の接続関係の把握は、複数のＭＰＬＳルータによる分散システムにより実現される。そのため、ドメインを構成する機器は同種の機器でなければならないため、異なる管理ドメインで使用機器を統一しなければならないという問題がある。また、同種の機器を用いた場合であっても、各ドメインに含まれる機器に対し、オペレータが様々な設定を行わなければならない。さらに、オペレーションミスの発生を低減させるために、各設定がネットワーク全体で矛盾していないか検証する必要があることを考慮すると、運用コストが高くなってしまうという問題がある。
　そこで、本発明は、複数のネットワークドメインを統合したネットワークのトラフィックを制御する際、その制御に要するコストを低減させながら、ネットワーク全体で矛盾なくトラフィック制御を行うことができる通信システム、通信方法、およびそれらに用いられるネットワーク情報結合装置およびネットワーク情報結合プログラムを提供することを目的とする。
　本発明による通信システムは、接続された１台以上の通信ノードに対してパケット処理規則を設定することによりその通信ノードによるパケット転送を制御する複数の制御装置と、制御装置が制御する通信ノードを含む範囲を示すドメインをまたいだパケット処理規則を計算する計算装置および複数の制御装置に接続されるネットワーク情報結合装置とを備え、ネットワーク情報結合装置が、各制御装置が制御する通信ノードの接続関係を示すネットワーク情報をその各制御装置から取得し、ドメイン間の境界における接続関係を示す境界リンク情報に基づいて、各制御装置から取得した複数のネットワーク情報を結合するネットワーク情報結合部と、結合されたネットワーク情報を計算装置に通知するネットワーク情報通知部とを含むことを特徴とする。
　本発明によるネットワーク情報結合装置は、接続された１台以上の通信ノードに対してパケット処理規則を設定することによりその通信ノードによるパケット転送を制御する複数の制御装置と、その制御装置が制御する通信ノードを含む範囲を示すドメインをまたいだパケット処理規則を計算する計算装置とに接続されるネットワーク情報結合装置であって、各制御装置が制御する通信ノードの接続関係を示すネットワーク情報をその各制御装置から取得し、ドメイン間の境界における接続関係を示す境界リンク情報に基づいて、各制御装置から取得した複数のネットワーク情報を結合するネットワーク情報結合部と、結合されたネットワーク情報を計算装置に通知するネットワーク情報通知部とを含むことを特徴とする。
　本発明による通信方法は、接続された１台以上の通信ノードに対してパケット処理規則を設定することによりその通信ノードによるパケット転送を制御する複数の制御装置と、その制御装置が制御する通信ノードを含む範囲を示すドメインをまたいだパケット処理規則を計算する計算装置とに接続されるネットワーク情報結合装置が、各制御装置が制御する通信ノードの接続関係を示すネットワーク情報をその各制御装置から取得し、ネットワーク情報結合装置が、ドメイン間の境界における接続関係を示す境界リンク情報に基づいて、各制御装置から取得した複数のネットワーク情報を結合し、ネットワーク情報結合装置が、結合されたネットワーク情報を計算装置に通知することを特徴とする。
　本発明によるネットワーク情報結合プログラムは、接続された１台以上の通信ノードに対してパケット処理規則を設定することによりその通信ノードによるパケット転送を制御する複数の制御装置と、その制御装置が制御する通信ノードを含む範囲を示すドメインをまたいだパケット処理規則を計算する計算装置とに接続されるコンピュータに適用されるネットワーク情報結合プログラムであって、コンピュータに、各制御装置が制御する通信ノードの接続関係を示すネットワーク情報をその各制御装置から取得し、ドメイン間の境界における接続関係を示す境界リンク情報に基づいて、各制御装置から取得した複数のネットワーク情報を結合するネットワーク情報結合処理、および、結合されたネットワーク情報を計算装置に通知するネットワーク情報通知処理を実行させることを特徴とする。
　本発明によれば、複数のネットワークドメインを統合したネットワークのトラフィックを制御する際、その制御に要するコストを低減させながら、ネットワーク全体で矛盾なくトラフィック制御を行うことができる。
本発明による通信システムの一実施形態を示すブロック図である。 第１の実施形態におけるネットワーク結合装置１０の構成例を示すブロック図である。 図１に例示する構成例における処理の流れを示す説明図である。 トポロジの例を示す説明図である。 リンク情報の例を示す説明図である。 ドメイン間トポロジの例を示す説明図である。 ドメイン間フローの例を示す説明図である。 分割されたフローの例を示す説明図である。 第２の実施形態におけるネットワーク結合装置１０の構成例を示すブロック図である。 第２の実施形態における制御装置の構成例を示すブロック図である。 探索パケットの例を示す説明図である。 リンクを探索する処理の例を示す説明図である。 ドメイン間フローの他の例を示す説明図である。 図１３に例示するドメイン間フローを分解した例を示す説明図である。 図１４に例示するフローを変更したフローの例を示す説明図である。 第１の変形例におけるドメイン間リンク探索処理の例を示す説明図である。 第２の変形例におけるドメイン間リンク探索処理の例を示す説明図である。 第３の変形例におけるドメイン間リンク探索処理の例を示す説明図である。 フロー計算装置５０の構成例を示すブロック図である。 第４の変形例におけるドメイン間リンク探索処理の例を示す説明図である。 第５の変形例におけるドメイン間リンク探索処理の例を示す説明図である。 第６の変形例におけるドメイン間リンク探索処理の例を示す説明図である。 第７の変形例におけるドメイン間リンク探索処理の例を示す説明図である。 第８の変形例におけるドメイン間リンク探索処理の例を示す説明図である。 本発明による通信システムの概要を示すブロック図である。 本発明によるネットワーク情報結合装置の概要を示すブロック図である。 ＯｐｅｎＦｌｏｗで定義されているアクション名とアクションの内容を示す説明図である。
　以下、本発明の実施形態を図面を参照して説明する。
実施形態１．
　図１は、本発明による通信システムの一実施形態を示すブロック図である。図１に例示する通信システムは、ネットワーク結合装置１０と、制御装置２１～２２と、ノード３１～３６と、フロー計算装置５０とを備えている。また、ノード３１、ノード３２、ノード３５、ノード３６には、それぞれ、端末４１、端末４２、端末４３、端末４４が接続されている。
　以下の説明では、制御装置２１、制御装置２２を、それぞれ制御装置＃１、制御装置＃２と記し、ノード３１、ノード３２、ノード３３、ノード３４、ノード３５、ノード３６を、それぞれノード＃１、ノード＃２、ノード＃３、ノード＃４、ノード＃５、ノード＃６と記し、端末４１、端末４２、端末４３、端末４４を、それぞれ、端末＃１、端末＃２、端末＃３、端末＃４と記すことがある。
　また、本実施形態では、制御装置２１とノード３１～３３とを含むドメインをドメイン＃１とし、制御装置２２とノード３４～３６を含むドメインをドメイン＃２とする。ドメインとは、複数の装置を含むネットワークの管理上の領域を表わす。本実施形態では、制御装置および各制御装置が制御する複数のノードを含むネットワークの管理上の領域をドメインと記す。
　制御装置２１は、ノード３１～３３と制御用の通信チャネルで接続され、制御装置２２は、ノード３４～３６と制御用の通信チャネルで接続される。図１において、制御装置とノードとを接続する制御用の通信チャネルは、破線で示されている。各制御装置は、接続されたノードに対してパケットを処理するための規則を設定することにより、各ノードによるパケット転送を制御する。以下の説明では、ノードがパケットを転送するために用いるパケットの識別情報およびその動作（転送経路や、終端時処理方法など）を含むパケット処理規則のことを、単にフローと記す。
　ノード３３とノード３４はリンクによってドメインをまたいで接続される。また、ノード３１、ノード３２、ノード３５、ノード３６は、それぞれ端末４１、端末４２、端末４３、端末４４に接続される。
　また、図１には、各ノードに設けられたポートのうち、一部のポートを図示している。具体的には、ノード＃１にポートｐ１およびポートｐ２が設けられ、ノード＃２にポートｐ３ポートｐ４およびポートｐ５が設けられ、ノード＃３にポートｐ６およびポートｐ７が設けられ、ノード＃４にポートｐ８が設けられている。
　また、制御装置２１と制御装置２２は、それぞれネットワーク結合装置１０に制御用の通信チャネルで接続され、ネットワーク結合装置１０は、さらにフロー計算装置５０に制御用の通信チャネルで接続される。図１において、各制御装置とネットワーク結合装置１０とを接続する制御用の通信チャネル、および、ネットワーク結合装置１０とフロー計算装置５０とを接続する制御用の通信チャネルは、破線で示されている。
　なお、図１に示す構成は一例であり、ノード数や制御装置の数は、図１に例示する数に限定されない。各ドメインに属するノード数は、１台または２台であってもよく、４台以上であってもよい。また、制御装置の数も、２台に限定されず、３台以上であってもよい。さらに、ドメインの数も、２つに限定されず、３つ以上であってもよい。
　次に、本実施形態の動作概要を説明する。制御装置２１は、自身が制御するドメイン＃１内部におけるノード３１、ノード３２、ノード３３の間の接続関係をトポロジ情報として収集および記憶している。以下、トポロジ情報のことを、単にトポロジと記すことがある。また、制御装置２２は、自身が制御するドメイン＃２内部におけるノード３４、ノード３５、ノード３６の間の接続関係をトポロジ情報として収集および記憶している。
　制御装置２１と制御装置２２は、それぞれドメイン＃１とドメイン＃２内部のトポロジに変化が生じるとネットワーク結合装置１０にトポロジを通知する。ネットワーク結合装置１０は、通知されたドメイン＃１とドメイン＃２のトポロジ情報をドメイン間の接続を担うリンクで結合し、一つのネットワークトポロジとしてフロー計算装置５０へ通知する。
　図１に示す例では、ネットワーク結合装置１０は、ドメイン＃１におけるトポロジとドメイン＃２におけるトポロジを、ノード＃３とノード＃４を結ぶリンクで結合し、フロー計算装置５０へ通知する。この動作によって、フロー計算装置５０に対して、ドメインをまたがるトポロジが提供される。
　また、制御装置２１および制御装置２２は、ノードが新規トラフィックを検知した場合、ノードからフロー設定を要求される。制御装置２１および制御装置２２は、ネットワーク結合装置１０へフロー設定要求を通知し、ネットワーク結合装置１０は、さらにフロー計算装置５０へフロー設定要求を通知する。
　フロー計算装置５０は、このフロー設定要求に応じて、または、トポロジ変動やユーザからの指示、新規ホストの登録等の状況変化に応じて、フロー制御を行うために、そのフローに分類するパケットの識別条件とパケットの転送に使用する経路とを計算する。具体的には、フロー計算装置５０は、ドメイン（ドメイン＃１、ドメイン＃２）をまたいだパケット処理規則（フロー）を計算する。以下、ドメインをまたいだフローのことを、ドメイン間フローと記す。
　フロー計算装置５０は、この識別条件と、パケットの転送に使用する経路とを基に、ノード３１～３６に設定すべきパケット処理規則の集合を作成し、その集合をフロー設定指示としてネットワーク結合装置１０へ通知する。
　ネットワーク結合装置１０は、フロー設定指示を受け取った場合、そのフロー設定指示を、ドメイン＃１とドメイン＃２の境界で分解するため、ノード３１～３３へ設定すべきパケット処理規則と、ノード３４～３６へ設定すべきパケット処理規則とに変換する。
　さらに、ネットワーク結合装置１０は、変換されたノード３１～３３へのパケット処理規則をドメイン＃１へのフロー設定指示として制御装置２１へ通知する。同様に、ネットワーク結合装置１０は、変換されたノード３４～３６へのパケット処理規則をドメイン＃２へのフロー設定指示として制御装置２２へ通知する。
　フロー設定指示を受け取った制御装置２１および制御装置２２は、フロー設定指示内のパケット処理規則をそれぞれ制御するノードに設定する。この動作によって、フロー計算装置５０が計算したドメインをまたがるフロー設定が物理ネットワークに設定され、パケットの転送が可能になる。
　次に、本実施形態のネットワーク結合装置１０の動作を説明する。図２は、第１の実施形態におけるネットワーク結合装置１０の構成例を示すブロック図である。本実施形態のネットワーク結合装置１０は、トポロジ結合部１１０と、境界探索部１２０と、フロー分解部１３０と、制御メッセージ処理部１４０と、マネジメントネットワーク通信部１５０とを含む。
　トポロジ結合部１１０と、境界探索部１２０と、フロー分解部１３０とは、プログラム（ネットワーク情報結合プログラム）に従って動作するコンピュータのＣＰＵによって実現される。例えば、プログラムは、ネットワーク結合装置１０の記憶部（図示せず）に記憶され、ＣＰＵは、そのプログラムを読み込み、プログラムに従って、トポロジ結合部１１０、境界探索部１２０およびフロー分解部１３０として動作してもよい。また、トポロジ結合部１１０と、境界探索部１２０と、フロー分解部１３０とは、それぞれが専用のハードウェアで実現されていてもよい。
　マネジメントネットワーク通信部１５０は、制御装置２１～２２およびフロー計算装置５０との通信を行う。
　制御メッセージ処理部１４０は、制御装置からのメッセージおよび制御装置へのメッセージを適切な制御機能に受け渡す。
　トポロジ結合部１１０は、複数のドメインのトポロジを結合する。具体的には、トポロジ結合部１１０は、制御装置２１～２２から受信した各ドメインのトポロジを結合して、複数のドメインをまたがるネットワークのトポロジ（以下、ドメイン間トポロジと記す。）を生成する。
　また、トポロジ結合部１１０は、オブジェクトＩＤ管理データベース１１１（以下、オブジェクトＩＤ管理ＤＢ１１１と記す。）を有する。オブジェクトＩＤ管理ＤＢ１１１は、各ドメインの制御装置から受け取ったトポロジ情報（以下、ローカルトポロジ情報と記すこともある。）と、ネットワーク全体を制御するフロー計算装置５０へ通知したトポロジ情報（以下、グローバルトポロジ情報と記すこともある。）との間で、トポロジ情報を構成する各オブジェクトの識別情報（ＩＤ）の対応関係を保持する。
　本実施形態では、トポロジ結合部１１０がオブジェクトＩＤ管理ＤＢ１１１を有する場合について説明する。ただし、ネットワーク全体でトポロジオブジェクトのＩＤがユニークであり、各ドメインの制御装置が決定したオブジェクトＩＤを上位の制御装置が変更せずに使用する場合、トポロジ結合部１１０は、オブジェクトＩＤ管理ＤＢ１１１を備えていなくてもよい。また、トポロジ結合部１１０は、結合前の各ドメインのトポロジ情報と、結合後のトポロジ情報をキャッシュ（図示せず）に記憶しておいてもよい。
　境界探索部１２０は、ドメイン間を物理的に結合しているリンクを探索する。
　また、境界探索部１２０は、ドメイン間リンクデータベース１２１（以下、ドメイン間リンクＤＢ１２１と記す。）を有する。ドメイン間リンクＤＢ１２１は、ドメイン間のリンクを示す情報を保持する。
　フロー分解部１３０は、フロー計算装置５０から送信されたドメイン間のフローをドメインごとのフローへ分解する。すなわち、フロー分解部１３０は、フロー計算装置５０が計算したドメイン間フローを、各制御装置が制御する通信ノードに設定すべきフローにそれぞれ変換する。
　また、フロー分解部１３０は、フローデータベース１３１（以下、フローＤＢ１３１と記す。）を有する。フローＤＢ１３１は、分解前のフロー情報と分解後のフロー情報、及びそれら対応関係を保持する。
　図３は、図１に例示する構成例において、ネットワークのトポロジが結合される処理の流れ、および、ドメイン間のフローが分解される処理の流れを示す説明図である。まず、各ドメインのトポロジを結合する処理を説明する。
　トポロジ結合処理は、図３に例示する白抜き矢印の流れで行われる。具体的には、制御装置２１および制御装置２２は、ネットワーク結合装置１０に各ドメインのトポロジ情報を送信し、ネットワーク結合装置１０は、各ドメインのトポロジ情報を結合したトポロジ情報をフロー計算装置５０へ送信する。
　制御装置２１及び制御装置２２は、それぞれ自身と制御チャネルを通して接続されているノード（すなわち、制御装置２１はノード３１～３３、制御装置２２は、ノード３４～３６）を制御しており、ノード間のトポロジを監視している。
　図４は、トポロジの例を示す説明図である。図１に例示する構成例の場合、制御装置２１は、図４（ａ）に例示するトポロジを把握しており、制御装置２２は、図４（ｂ）に例示するトポロジを把握している。
　制御装置２１および制御装置２２は、自身が制御するドメインにおけるトポロジに変化が生じた際、ネットワーク結合装置１０にトポロジを通知する。この通知や、ドメイン間リンクＤＢの変化を契機として、ネットワーク結合装置１０（具体的には、トポロジ結合部１１０）は、ドメインごとのトポロジを結合する処理を行う。
　ネットワーク結合装置１０に含まれるドメイン間リンクＤＢ１２１は、各ドメインを物理的に接続しているリンク情報を保持する。なお、このリンク情報は、ドメイン間の境界における接続関係を示していることから、境界リンク情報と言うこともできる。ドメイン間リンクＤＢ１２１は、例えばオペレータによってマネジメントネットワーク通信部１５０を通して動的に設定されるリンク情報を保持してもよいし、設定ファイルなどに保存されたリンク情報を、ネットワーク結合装置１０の起動時やプログラムの起動時などに読み込んで保持してもよい。
　また、ネットワーク結合装置１０（例えば、トポロジ結合部１１０）が、各ポートに流入するパケットを監視して、端末に接続されているポートをリンク情報から除外してもよい。
　図５は、ドメイン間リンクＤＢ１２１が保持するリンク情報の例を示す説明図である。図５に示す例では、ドメイン＃１とドメイン＃２は、ノード＃３のポート７（ｐ７）とノード＃４のポート８（ｐ８）とを結ぶリンクで接続されていることを示す。
　ネットワーク結合装置１０（より具体的には、境界探索部１２０）は、このドメイン間リンクＤＢ１２１からドメイン＃１とドメイン＃２を接続しているリンクを検索および取得し、トポロジの結合点として用いる。
　具体的には、境界探索部１２０は、ドメイン間リンクの接続元ポートと接続先ポートを、それぞれのドメインのトポロジから検索する。そして、トポロジ結合部１１０は、ドメイン間リンクを双方のトポロジ情報に追加して、一つのトポロジデータに結合することで、ドメイン間トポロジを作成する。
　ネットワーク結合装置１０（より具体的には、トポロジ結合部１１０）は、この処理によって作成したドメイン間トポロジをフロー計算装置５０へ通知し、フロー計算装置５０がドメイン間をまたがった転送経路の計算を行うことを可能とする。
　図６は、ドメイン間トポロジの例を示す説明図である。図１に例示する構成例の場合、トポロジ結合部１１０は、図６に例示する破線で示したリンクを示す情報を含むドメイン間トポロジを生成する。
　なお、ドメイン間のリンク情報が存在しない場合、トポロジ結合部１１０は、ドメイン間のリンク情報を追加せずに、各ドメインのトポロジ情報をフロー計算装置５０へ通知すればよい。
　次に、フローの分解処理を説明する。フロー分解処理は、図３に例示する黒矢印の流れで行われる。具体的には、フロー計算装置５０は、設定するフローをネットワーク結合装置１０に送信し、ネットワーク結合装置１０は、そのフローを分解して制御装置２１および制御装置２２に送信する。制御装置２１および制御装置２２は、制御する各ノードに受信した内容を設定する。以下、各装置の処理を説明する。
　まず、フロー設定指示が、フロー計算装置５０によって行われる。フロー計算装置５０は、ノードからのフロー設定要求をトリガとして受動的にフロー設定指示を行ってもよく、トポロジ情報の変化やトラフィックの状態、外部システムやオペレータからの指示に応じてフロー設定指示を行ってもよい。
　ここでは、図１に示す構成例において、端末４２から端末４３宛にパケットを転送するためのフローをノードに設定するものとする。図７は、フロー計算装置５０が作成するドメイン間フローの例を示す説明図である。
　図７に例示するパケット識別条件は、このフローに従って処理されるべきトラフィックの識別に用いられる。図７に示す例では、端末４２に接続されたノード＃２のポート４（ｐ４）が入力ポートとして指定され、さらに端末４２のＭＡＣアドレスに０ｘ０が指定され、端末４３のＭＡＣアドレスに０ｘ１が指定されている。さらに、図７に示す例では、送信元のＩＰアドレスに任意の値が指定され、宛先となる端末４３のＩＰアドレスに１９２．１６８．０．１が指定されている。
　また、図７に例示する転送経路は、パケットが転送されるべき経路を示しており、ここでは、ノード３２、ノード３３、ノード３４、ノード３５の順にパケットを転送することが指定されている。また、図７に例示する終端時処理方法は、終端において実行されるべきパケットの処理内容を示しており、ここでは、端末４３へパケットを出力することが指定されている。
　なお、終端時処理方法は、図７に例示する内容に限定されない。終端時処理方法には、例えば、パケットヘッダの変更や、パケットのコピー、パケットの廃棄など、ノードが対応している任意の処理を指定可能である。
　また、図７に示す例では、パケット識別条件、転送経路、終端時処理規則の組でフローを表現している。他にも、オープンフローにおけるフローエントリの表現にあわせて、各ノードにおけるパケット識別条件とパケット処理の組でフローが表現されてもよい。この場合、図７に例示するフローは、転送経路に含まれるノード３２、ノード３３、ノード３４およびノード３５における、それぞれのフローエントリとして表現される。ただし、パケット識別条件の入力ポート部分は、それぞれ転送経路におけるひとつ前のノードと接続されているポートに変更され、パケット処理には、転送経路における次のノードと接続されているポートへの出力が指定される。
　このフロー設定指示がフロー計算装置５０からネットワーク結合装置１０へ通知されると、ネットワーク結合装置１０（より具体的には、フロー分解部１３０）は、ドメイン間リンクＤＢ１２１が保持しているドメイン間のリンク情報を用いて、受信したフローをドメインごとのフローへ分解する。
　図１に示す構成例の場合、フロー分解部１３０は、ドメイン＃１とドメイン＃２の間のリンクをドメイン間リンクＤＢ１２１より検索し、ノード３３とノード３４の間のリンクを取得する。このドメイン間のリンク情報をもとに、フロー分解部１３０は、フロー設定指示に含まれる転送経路を二つの経路に分割する。
　具体的には、図１に示す構成例の場合、フロー分解部１３０は、ノード＃２からノード＃３への経路と、ノード＃４からノード＃５への経路を作成する。この経路に対して、それぞれパケット識別条件と、終端時処理方法を加えることで、二つのフローへの分解処理が行われる。
　ドメイン＃１におけるフローのパケット識別条件には、分解前のフローにおけるパケット識別条件がそのまま用いられればよい。ただし、終端時処理方法には、ドメイン＃１に端末４３は接続されておらず、ドメイン＃２へトラフィックを受け渡す処理を指定する必要がある。そこで、フロー分解部１３０は、この例の場合、終端時処理方法にノード＃４への出力を指定する。
　一方、ドメイン＃２におけるフローのパケット識別条件には、分解前のフローにおけるパケット識別条件を大部分利用できるが、入力ポートのみ変更する必要がある。ドメイン＃２における入力ポートは、ドメイン＃１とドメイン＃２の結合点であるポート８（ｐ８）である。そのため、フロー分解部１３０は、入力ポートにポート８（ｐ８）を指定する。終端時処理方法には、分解前のフローで指定された終端時処理方法が使用される。
　なお、結合後のトポロジと結合前のトポロジとの間でＩＤの変更が発生している場合、フロー分解部１３０は、トポロジ結合部１１０に問い合わせることでオブジェクトＩＤ管理ＤＢ１１１に保持される結合前のトポロジにおけるＩＤを取得する。そして、フロー分解部１３０は、パケット識別条件や転送経路、終端時処理方法に指定されているノードＩＤやポートＩＤの変更を行う。
　この処理によってドメイン間フローが、ドメイン＃１とドメイン＃２に設定すべき二つのフローへ分割される。図８は、ドメイン間フローを分解した例を示す説明図である。図７に例示するドメイン間フローと比較すると、ドメイン＃１に設定されるフロー（分解済フロー：図８（ａ）参照）は、転送経路および終端時処理方法がドメイン間フローと異なる。また、ドメイン＃２に設定されるフロー（分解済フロー：図８（ｂ）参照）は、パケット識別条件における入力ポートと転送経路とがドメイン間フローと異なる。
　ネットワーク結合装置１０は、分解したフローを設定する指示をそれぞれの制御装置へ送信し、各制御装置がノードへフローを設定することでフロー設定が完了する。
　このように、フロー分解部１３０は、パケットの転送元ドメイン（ここでは、ドメイン＃１）内のノードに設定するフローのうち、パケット識別条件にドメイン間フローのパケット識別条件と同一の内容を設定し、処理内容に、ドメイン内のノードのみを転送させる経路および自ドメインの境界から他ドメインのノードへ転送させる処理に変更した内容を設定する。さらに、フロー分解部１３０は、パケットの転送先ドメイン（ここでは、ドメイン＃２）内のノードに設定するフローのうち、パケット識別条件に入力元を示す内容以外ドメイン間フローのパケット識別条件と同一の内容を設定し、処理内容に、ドメイン内のノードのみを転送させる経路を設定する。
　以上のように、本実施形態によれば、フロー分解部１３０が、フロー計算装置５０によって計算されたドメイン間フローを、各制御装置が制御するノードに設定すべきフローにそれぞれ変換し、各制御装置が、制御するノードに対して、変換されたフローを設定する。よって、複数のネットワークドメインを統合したネットワークのトラフィックを制御する際、その制御に要するコストを低減させながら、矛盾なくトラフィック制御を行うことができる。すなわち、複数のドメインをまたがったネットワークでも、統一的に制御することが可能になる。
　また、本実施形態によれば、トポロジ結合部１１０が、各制御装置が制御するドメインのトポロジ情報を取得し、ドメイン間リンク情報に基づいて、各制御装置から取得した複数のトポロジ情報を結合する。そして、トポロジ結合部１１０は、結合したトポロジ情報をフロー計算装置５０に送信する。よって、複数のネットワークドメインを統合したネットワークのトラフィックを制御する際、その制御に要するコストを低減させながら、ネットワーク全体で矛盾なくトラフィック制御を行うことができる。
実施形態２．
　次に、本発明の第２の実施形態を説明する。本実施形態における通信システムの構成は、図１に例示する構成と同様とする。図９は、第２の実施形態におけるネットワーク結合装置１０の構成例を示すブロック図である。なお、第１の実施形態と同様の構成については、図１と同一の符号を付し、説明を適宜省略する。
　本実施形態のネットワーク結合装置１０は、第１の実施形態におけるネットワーク結合装置１０と同様、トポロジ結合部１１０と、境界探索部１２０と、フロー分解部１３０と、制御メッセージ処理部１４０と、マネジメントネットワーク通信部１５０とを含む。また、トポロジ結合部１１０は、第１の実施形態と同様に、オブジェクトＩＤ管理ＤＢ１１１を有する。
　本実施形態の境界探索部１２０は、ドメイン間リンクＤＢ１２１と、境界候補データベース１２２（以下、境界候補ＤＢ１２２と記す。）とを有する。境界候補ＤＢ１２２は、ドメイン間のリンクの探索候補となるポートの一覧を保持する。
　フロー分解部１３０は、フローＤＢ１３１を有する。さらに、ネットワーク結合装置１０は、フロー分解部１３０と協働するフロー検証部１３２と、フロー変更部１３３とを含む。
　なお、フロー検証部１３２と、フロー変更部１３３とは、プログラム（ネットワーク情報結合プログラム）に従って動作するコンピュータのＣＰＵによって実現される。フロー検証部１３２と、フロー変更部１３３とは、それぞれが専用のハードウェアで実現されていてもよい。
　フロー検証部１３２は、分解後のフローと、各ドメインに設定済みのフローが競合しないか判定する。フローが競合するとは、パケット識別条件が一致するフローにおいて、パケットの処理内容が異なっていることを言う。
　フロー変更部１３３は、フロー検証部１３２によって識別条件の競合が発生すると判定されたフローの内容を変更する。フロー変更部１３３の処理については、後述される。
　なお、本実施形態においても、ネットワーク全体でトポロジオブジェクトのＩＤがユニークであり、各ドメインの制御装置が決定したオブジェクトＩＤを上位の制御装置が変更せずに使用する場合、トポロジ結合部１１０は、オブジェクトＩＤ管理ＤＢ１１１を備えていなくてもよい。また、トポロジ結合部１１０は、結合前の各ドメインのトポロジ情報と、結合後のトポロジ情報をキャッシュ（図示せず）に記憶しておいてもよい。
　図１０は、第２の実施形態における制御装置の構成例を示すブロック図である。なお、第１の実施形態における制御装置も、第２の実施形態における制御装置と同様の構成であってもよい。
　制御装置２１は、マネジメントネットワーク通信部２１０と、制御メッセージ処理部２２０と、トポロジ管理部２３０と、処理規則計算部２４０と、処理規則設定部２５０と、ノード制御メッセージ処理部２６０と、ノード通信部２７０とを含む。なお、制御装置２１についての構成を説明するが、制御装置２２の構成も同様である。
　マネジメントネットワーク通信部２１０は、ネットワーク結合装置１０との通信を行う。
　制御メッセージ処理部２２０は、ネットワーク結合装置１０からのメッセージ（制御装置へのメッセージ）を適切な制御機能に受け渡す。
　ノード通信部２７０は、ノードとの通信を行う。
　ノード制御メッセージ処理部２６０は、ノードからのメッセージを適切な機能に受け渡す。
　処理規則計算部２４０は、ネットワーク結合装置１０から指示されたフロー設定指示を、各ノードに設定すべき処理規則へと変換する。処理規則計算部２４０は、制御するノードが対応する態様に応じて、一般に知られた方法を用いてフロー設定指示を処理規則へ変換すればよい。
　処理規則設定部２５０は、処理規則計算部２４０によって計算された処理規則を設定するようノードに指示する。
　トポロジ管理部２３０は、自ドメインのトポロジを把握し、管理する。トポロジ管理部２３０は、探索パケット振分部２３１と、探索パケット送信部２３２とを有する。
　探索パケット振分部２３１は、受信したパケットが探索パケットか否かを判断して振り分ける処理を行う。
　探索パケット送信部２３２は、ドメイン内のノードへ探索パケットを送信する。また、探索パケット送信部２３２は、ノード経由で受信したドメイン間リンクの探索パケットをネットワーク結合装置１０へ送信する。
　次に、本実施形態のトポロジ結合処理を説明する。本実施形態では、ネットワーク結合装置１０（具体的には、境界探索部１２０）が、定期的にドメイン間のリンクを探索し、ドメイン間のリンク情報をドメイン間リンクＤＢ１２１に記憶する。そして、境界探索部１２０は、ドメイン間のリンクの探索候補となるポートの一覧を境界候補ＤＢ１２２から取得する。
　境界候補ＤＢ１２２は、例えば、オペレータによる設定によって、探索候補のポートを保持してもよい。また、境界候補ＤＢ１２２は、ネットワーク結合装置１０やプログラムの起動時に、設定ファイルから読み込んだ探索候補のポートを保持してもよい。
　他にも、境界探索部１２０は、各ドメインの制御装置から取得したトポロジ情報をもとに、ノード（例えば、スイッチ）間のリンクを持たず、かつ、何らかの装置と論理的または物理的に結線されている（すなわちリンクアップしている）ポートの全てを、境界候補のポートとして境界候補ＤＢ１２２に記憶してもよい。また、境界探索部１２０は、スイッチ間のリンクを持たない全てのポートへのパケット入力を監視することで、境界候補を絞り込んでもよい。
　具体的には、境界探索部１２０は、この境界候補のポートから、ドメイン間リンク探索用のパケットを送信することによって、ドメイン間リンクの発見と導通確認を行う。ドメイン間リンクの探索には、例えばＬＬＤＰ（Ｌｉｎｋ　Ｌａｙｅｒ　Ｄｉｓｃｏｖｅｒｙ　Ｐｒｏｔｏｃｏｌ）などが使用される。
　ネットワーク結合装置１０（具体的には、境界探索部１２０）は、パケットを送出する境界候補のポートを備えるノードＩＤ、そのポートのＩＤ、及びそのポートが属するドメインのＩＤを、探索用のパケットに含める。そして、境界探索部１２０は、各ドメインの制御装置に対して、境界候補のポートからその探索用のパケットを送出することを指示する。
　例えば、図１に示す構成例において、ドメイン＃１からドメイン＃２への片方向リンクを探索するとする。この場合、ネットワーク結合装置１０（具体的には、境界探索部１２０）は、制御装置２１に対してポート７（ｐ７）から、「ドメインＩＤ＝ドメイン＃１、ノードＩＤ＝ノード＃３、ポートＩＤ＝ポートｐ７」という情報を埋め込んだ探索パケットを送出するよう指示する。
　この探索パケットには、制御装置＃１や制御装置＃２がドメイン内のトポロジを探索するために用いる探索パケットと同種のプロトコルが用いられてもよい。ただし、各ドメインの制御装置は、ドメイン内探索用のパケットと、ドメイン間リンク探索パケットを識別する必要がある。
　そこで、本実施形態では、制御装置は、探索パケットに含まれているドメインＩＤを識別に利用する。具体的には、制御装置は、パケットにドメインＩＤが含まれている場合、そのパケットがドメイン間リンクの探索パケットであると判定する。
　具体的には、制御装置がネットワーク結合装置１０からパケットを受信すると、マネジメントネットワーク通信部２１０が受信したパケットを制御メッセージ処理部２２０に通知する。制御メッセージ処理部２２０は、通知されたパケットをトポロジ管理部２３０に通知する。
　トポロジ管理部２３０の探索パケット振分部２３１は、受信したパケットが探索パケットか否かを振り分ける処理を行う。図１１は、探索パケットの例を示す説明図である。図１１では、パケットの一部（Optional TLV（Type Length Value ））にドメインＩＤを含めた例を示している。
　探索パケット振分部２３１は、例えば、ドメインＩＤが含まれているパケットを探索パケットと判断してもよい。なお、探索パケット振分部２３１が探索パケットか否か判断できる態様であれば、探索パケットにはドメインＩＤが含まれていなくてもよい。
　探索パケット送信部２３２は、探索パケットと判定されたパケットをノード制御メッセージ処理部２６０に通知する。ノード制御メッセージ処理部２６０が通知された探索パケットをノード通信部２７０に通知すると、ノード通信部２７０は、通知された探索パケットを対象とするノードへ送信する。
　図１２は、リンクを探索する処理の例を示す説明図である。制御装置２１によってポートｐ７から送出された探索パケットは、対向側のドメイン＃２のノード３４へ到着する。ノード３４は、未知のパケットとして、探索パケットとそれを受信したポートＩＤ（ここでは、ポートｐ８）を制御チャネルを介して制御装置２２へ送信する。
　具体的には、図１２に例示する黒矢印の流れに沿って処理される。なお、図１２に丸で囲まれた数字は、処理の順序を示す。まず、ネットワーク結合装置１０が、制御装置＃１へ探索パケットを送信する（ステップＳ１）。制御装置＃１（具体的には、探索パケット送信部２３２）は、ポートｐ７から探索パケットを送信するようノード＃３へ指示する（ステップＳ２）。ノード＃３は、ポートｐ７から探索パケットを送信する（ステップＳ３）。ノード＃４は、探索パケットを受信したことを制御装置＃２に通知する（ステップＳ４）。制御装置＃２（具体的には、探索パケット送信部２３２）は、ネットワーク結合装置１０に探索パケットを受信したことを通知する（ステップＳ５）。
　すなわち、探索パケットを受信した制御装置２２（具体的には、探索パケット振分部２３１）は、受信したパケットにドメインＩＤが含まれるため、ドメイン間リンクの探索パケットであると判断する。そして、制御装置２２（具体的には、探索パケット送信部２３２）は、パケットを受信したノードＩＤ、ポートＩＤ、ドメインＩＤを含むパケット受信情報とともに、探索パケットをネットワーク結合装置１０へ送信する。図１に示す構成例の場合、パケット受信情報には、ノード＃４、ポートｐ８およびドメイン＃２が含まれる。
　ネットワーク結合装置１０がこの探索パケットを受け取ると、境界探索部１２０は、探索パケットとパケット受信情報を検証して、ドメイン間リンクを判定する。具体的には、境界探索部１２０は、パケット受信情報に含まれているノードＩＤ、ポートＩＤ、ドメインＩＤのそれぞれをトポロジ結合部１１０へ問い合わせ、オブジェクトＩＤ管理ＤＢ１１１から、結合後のトポロジ情報におけるノードＩＤとポートＩＤを取得する。そして、境界探索部１２０は、取得した情報で、パケット受信情報の各ＩＤを更新する。
　なお、問い合わせの時点で、結合後のトポロジに含まれるＩＤが作成されていない場合、境界探索部１２０は、ここでＩＤを作成すればよい。図１に示す構成例の場合、結合後のトポロジと結合前のトポロジで同じＩＤを用いているため、ＩＤの変更は発生しない。
　次に、境界探索部１２０は、探索パケットに含まれているドメインＩＤ、ノードＩＤ、ポートＩＤを取得し、これをパケットの送信元情報として用いる。境界探索部１２０は、このパケットの送信元情報をドメイン間リンクの接続元とし、オブジェクトＩＤの変換が行われたパケット受信情報をドメイン間リンクの接続先とするドメイン間のリンク情報を作成する。境界探索部１２０は、作成したリンク情報を、ドメイン間リンクＤＢ１２１に追加する。
　図１に示す構成例の場合、リンク情報は、接続元ノードＩＤ＝＃３、ポートＩＤ＝ｐ７、接続先ノードＩＤ＝＃４、ポートＩＤ＝ｐ８となる。
　このように、ネットワーク結合装置１０（より具体的には、境界探索部１２０）が、境界候補ＤＢ１２２に保持されている全てのポートに対してこの処理を定期的に行うことにより、ドメイン間リンクを検知する。
　なお、トポロジの結合処理の内容は、第１の実施形態と同様である。
　次に、本実施形態のフロー設定処理を説明する。図１３は、ドメイン間フローの他の例を示す説明図である。フロー設定処理の説明において、フロー計算装置５０が、図１３に例示する２種類のフローを計算したとする。そして、フロー１がノードに設定された後に、フロー２の設定指示が行われたとする。
　図１３に例示する２種類のフローのパケット識別条件は、入力ポートの内容以外同一である。入力ポートの情報は、ノードが異なれば変更される情報である。例えば、この２種類のフローがノード３４に設定される場合、ネットワーク結合装置１０により分割されたフローをそのまま使用すると、いずれもポートｐ８が入力ポートになってしまう。すなわち、パケット識別条件が同一の２種類のフローが、物理ネットワークに混合されてしまう。
　一般に、ドメイン内において上述するようなフローの混合が発生した場合、各ドメインの制御装置が、各ノードに設定するフローエントリへ上述するフローを変換する際に混合を回避することが可能である。例えば、ドメイン内でパケットを転送するときにフローの混合が発生する場合、その１つ前のノードにおいて一時的にパケットのヘッダを書き換えるなどの方法が考えられる。しかし、上述する例では、ノード３４は、ドメインの境界であるため、ドメインの制御装置単独では、このような方法は使用できず、フローの混合が発生してしまう。
　そこで、本実施形態のネットワーク結合装置１０は、このドメイン境界におけるフローの混合を回避するため、フローを分解する際に、設定済みのフローとの混合が発生するかどうかを判定し、混合が発生する場合には、フローを変更する処理を行う。
　具体的には、フロー計算装置５０がネットワーク結合装置１０にフローの設定指示を行うと、第１の実施形態と同様、ネットワーク結合装置１０のフロー分解部１３０がドメイン間のフローを分解する。
　図１４は、図１３に例示するドメイン間フローを分解した例を示す説明図である。図１に示す構成例では、フロー分解部１３０は、図１４に例示するように、ドメイン間フローを、ドメイン＃１のフロー（図１４（ａ）参照。）とドメイン＃２のフロー（図１４（ｂ）参照。）に分解する。図１４（ｂ）に示すように、ドメイン＃２におけるフロー１とフロー２は、パケット識別条件が同一のため、フローの混合（競合）が発生している。
　そこで、本実施形態では、上述するようなドメイン境界におけるフローの混合を回避するため、フロー検証部１３２が、設定済みのフローと新規に分解したフローとの競合が発生しないか検証する。
　フロー検証部１３２は、フローＤＢ１３１に保持されている設定済みのフロー情報を取得する。このフロー情報は、ドメイン間フロー情報と、ドメイン毎に分解されたフロー情報との組で提供される。
　フロー検証部１３２は、各ドメインの境界において、図１４（ｂ）に例示するような混合が発生しているかを判定する。混合が発生している場合、フロー検証部１３２は、新規に設定予定のフロー（ここでは、フロー２）の混合を回避する処理をフロー変更部１３３に依頼する。
　フロー変更部１３３は、フローの修正依頼を受信すると、ドメイン＃２のトラフィック流入口となる境界ノードにおいて、既に設定済みのフローで使用されていないパケット識別条件を計算し、ドメイン＃２におけるフロー２のパケット識別条件とする。すなわち、フロー変更部１３３は、ドメイン間フローのパケット識別条件を、ドメイン＃１内の通信ノードに設定するフローのパケット識別条件に使用し、ドメイン＃２内のノードに設定するフローのパケット識別条件を、すでにノードに対して設定されたフローのパケット識別条件と異なる内容に変更する。
　ただし、このままでは、ドメイン＃１から出力されるパケットのヘッダとドメイン＃２におけるフロー２の識別条件が異なってしまう。そこで、フロー変更部１３３は、ドメイン＃１のフロー２における終端時処理方法を、ドメイン＃２のフロー２のパケット識別条件と一致するように変更する。
　図１５は、図１４に例示するフローを変更したフローの例を示す説明図である。図１５に示す例では、フロー変更部１３３は、ドメイン＃１におけるフロー２の終端処理方法において、パケットヘッダの送信先ＩＰアドレスフィールドの値を１．９．２．１に変更する。さらに、フロー変更部１３３は、ドメイン＃２におけるフロー２のパケット識別条件のうち、送信先ＩＰアドレスを１．９．２．１とする。
　このように、フロー変更部１３３が、フローが競合する場合に、分解済フローのパケット識別条件を、すでにノードに対して設定されているフローのパケット識別条件とは異なる内容に変更することで、ドメイン＃２の受信側境界におけるパケット識別条件の混合（競合）を回避している。
　具体的には、フロー変更部１３３は、フローが競合する場合に、パケットの転送先ドメイン（ここでは、ドメイン＃２）内のノードに設定するフローのうち、パケット識別条件の少なくとも一部を、すでにノードに対して設定されたパケット処理規則のパケット識別条件と異なる条件に変更する。あわせて、フロー変更部１３３は、パケットの転送元ドメイン（ここでは、ドメイン＃１）内のノードに設定するフローのうち、転送されるパケットのヘッダ情報が変更した条件に一致するように、そのヘッダ情報を変更する処理を、処理規則の処理内容に追加する。このようにすることで、転送先のドメインの受信側境界における競合が回避できる。
　さらに、図１５に示す例では、ドメイン＃２の終端となるノード＃５においてパケットのヘッダを元に戻すため、フロー変更部１３３が、ドメイン＃２におけるフロー２の終端時処理方法に、パケットヘッダの送信先ＩＰアドレスフィールドの値を１９２．１６８．０．１とする処理を指定している。
　この処理は、パケットヘッダが変更されたパケットを端末４３が正常に受け取れない場合に備えて指定された処理である。そのため、端末４３が、パケットヘッダが変更されたパケットを正常に受信できる場合、フロー変更部１３３は、このような処理を指定する必要はない。
　本実施形態では、パケット識別情報の混合を回避するため、フロー変更部１３３が、パケットヘッダの特定のフィールドの値を変更する処理を説明した。ただし、パケット識別情報の混合を回避する方法は、パケットヘッダの特定のフィールドの値を変更する方法に限定されず、ノードが対応している任意の方法を用いることができる。フロー変更部１３３は、例えば、ＭＰＬＳヘッダやＶＬＡＮタグの挿入など、特定の値をパケットヘッダに挿入して、パケット識別情報の混合を回避してもよい。
　以上のように、本実施形態によれば、フロー変更部１３３が、変換されたフローのパケット識別条件を、すでにノードに対して設定されたフローのパケット識別条件と異なる内容に変更する。よって、第１の実施形態の効果に加え、フローが競合することを抑止できる。さらに、本実施形態によれば、フロー計算装置５０に複雑なフロー管理アルゴリズムを搭載する必要がなくなるため、フロー計算装置５０自体の開発コストも低減できる。
　また、本実施形態のネットワーク結合装置１０では、境界探索部１２０がドメイン間リンクを自動で探索する。具体的には、ネットワーク結合装置１０の境界探索部１２０が、ドメイン＃２のノード＃４に接続されるノード＃３およびノード＃３に設けられたポートの識別情報を含む探索パケットを、制御装置＃１に送信する。制御装置＃１の探索パケット送信部２３２は、受信した探索パケットをノード＃３に送信してポートｐ７から送信させる制御を行う。
　このとき、ネットワーク結合装置１０（具体的には、境界探索部１２０）は、制御装置＃１が制御する通信ノード同士を接続するポート以外のポートを境界候補のポートとしてもよい。
　ノード＃３が探索パケットをノード＃４に送信すると、ノード＃４のポートｐ８でそのパケットを受信する。ノード＃４は、その探索パケットの内容を問い合わせるために、制御装置＃２にその探索パケットを送信する。制御装置＃２の探索パケット送信部２３２は、ノード＃４から受信した探索パケットをネットワーク結合装置１０に送信する。このとき、探索パケット送信部２３２は、ノード＃４および探索パケットを受信したポートｐ８の識別情報を受信した探索パケットにさらに含めて、ネットワーク結合装置１０に送信する。
　境界探索部１２０は、制御装置＃２から探索パケットを受信して、パケットの送信元であるノード＃３およびポートｐ７、パケットの送信先であるノード＃４およびポートｐ８を対応付けた境界リンク情報をドメイン間リンクＤＢ１２１に記憶する。以降、トポロジ結合部１１０は、ドメイン間リンクＤＢ１２１に記憶された境界リンク情報に基づいて、複数のトポロジを結合する。これによって、オペレータがノードに対して情報を設定するコストを削減できる。
＜変形例１＞
　次に、本実施形態の変形例を説明する。以下の変形例では、ドメイン間のリンクを探索する他の方法を説明する。トポロジ結合処理およびフローの分解処理の内容は、第１の実施形態または第２の実施形態で説明した内容と同様である。
　第１の変形例では、ネットワーク結合装置１０が定期的にドメイン間リンクの探索を行う方法を説明する。この探索は、第２の実施形態と同様に、探索パケットを物理ネットワークを介して送受信することで行われる。
　図１６は、第１の変形例におけるドメイン間リンク探索処理の例を示す説明図である。まず、ネットワーク結合装置１０は、ドメイン間リンク探索用のパケットを作成し、これを境界候補のポートから送信するように制御装置＃１に指示する。探索パケットの送信指示を受信した制御装置＃１は、指定された境界候補ポートが物理ネットワークにおけるどのノードに搭載されているポートかを特定し、特定したポートから探索パケットを出力するようにノード＃３に指示する。
　ネットワーク結合装置１０（具体的には、境界探索部１２０）は、制御装置＃１が制御する通信ノード同士を接続するポート以外のポートを境界候補のポートとしてもよい。
　ノード＃３から物理的なリンクを介して送信された探索パケットは、対向ドメインの境界であるノード＃４に伝送される。ノード＃４は、受け取った探索パケットと、自身のＩＤおよび受け取ったポートのＩＤを、制御装置＃２に対して通知する。ここまでの処理は、第２の実施形態と同様であり、探索に用いられるパケットの内容も同様である。すなわち、図１６に例示するステップＳ１からステップＳ４までの処理は、図１２に例示するステップＳ１からステップＳ４までの処理と同様である。
　探索パケットの受信通知を受けた制御装置＃２は、ドメイン＃１の境界情報であるノード＃３およびポートｐ７と、ドメインＩＤであるドメイン＃１を探索パケットから取得する。さらに、制御装置＃２は、探索パケットを受信した場所（ノード）を示す情報として、ノード＃４およびポートｐ８の情報を探索パケットから取得する。これらの情報に基づいて、トポロジ管理部２３０（具体的には、探索パケット振分部２３１）は、自ドメイン＃２において、ノード＃４のポートｐ８がリンクを介してドメイン＃１におけるノード＃３のポートｐ７と接続されていることを検知する。そこで、探索パケット送信部２３２は、この接続情報に基づいてドメイン間リンク情報を作成する（ステップＳ１１）。探索パケット送信部２３２は、自身が管理するドメインの識別情報を含めたドメイン間リンク情報を作成してもよい。
　なお、物理ネットワークにおけるノードやポートのＩＤと、ネットワーク結合装置１０に対して通知された自ドメインのトポロジ情報におけるノードやポートのオブジェクトＩＤとが異なるとする。この場合、境界探索部１２０は、受信場所を示すオブジェクトＩＤをトポロジ情報におけるオブジェクトＩＤに変換し、その変換した情報をドメイン間リンク情報に用いればよい。
　制御装置＃２（具体的には、探索パケット送信部２３２）は、このようにして作成したドメイン間リンク情報をネットワーク結合装置１０に通知する（ステップＳ１２）。したがって、ネットワーク結合装置１０は、通知された情報からドメイン間リンク情報を検知できる。
　なお、制御装置は、独立したイベントとしてドメイン間リンク情報を通知してもよいし、自ドメインのトポロジ情報にドメイン間リンク情報を追加した後、自ドメインのトポロジ情報の更新を示す内容を通知してもよい。
　以上のように、本変形例は、制御装置＃２（具体的には、探索パケット送信部２３２）が、ノード＃４から受信した探索パケットから境界リンク情報を生成し、生成した境界リンク情報をネットワーク結合装置１０に送信する。そして、境界探索部１２０は、受信した境界リンク情報をドメイン間リンクＤＢ１２１に記憶させる。このような構成によっても、複数のネットワークドメインを統合したネットワークのトラフィック制御に要するコストを低減できる。
＜変形例２＞
　図１７は、第２の変形例におけるドメイン間リンク探索処理の例を示す説明図である。第２の変形例では、制御装置が探索パケットを生成してドメイン間のリンクを探索する方法を説明する。
　まず、制御装置＃１（具体的には、探索パケット送信部２３２）は、ドメイン間リンク探索用のパケットを作成し、これを境界候補のポートから送信する（ステップＳ２１）。探索パケット送信部２３２は、トポロジ管理部２３０に境界候補のポートを問い合わせ、トポロジ管理部２３０から返答されたポートを候補として利用する。
　トポロジ管理部２３０は、境界候補のポートとして、ドメイン内のノード間リンクを除くポートを選定してもよいし、外部からの動的な設定または起動時の静的な設定に基づいてポートを選定してもよいし、各ポートに流入するパケットの状況に基づいて選定してもよい。また、トポロジ管理部２３０は、ドメイン内の通信ノード同士を接続するポート以外のポートを、境界候補のポートとしてもよい。
　探索パケット送信部２３２は、探索パケットに含めるノードＩＤ及びポートＩＤに、ネットワーク結合装置１０に対して制御装置が通知したトポロジ情報におけるオブジェクトＩＤを用いればよい。
　制御装置＃１は、作成した探索パケットを、選定したポートから出力するようにノード＃３に指示する。ノード＃３から物理的なリンクを介して送信された探索パケットは、対向ドメインの境界であるノード＃４に伝送される。ノード＃４は、受け取った探索パケットと、自身のＩＤおよび受け取ったポートのＩＤを、制御装置＃２に対して通知する（ステップＳ２～Ｓ４）。
　探索パケットの受信通知を受けた制御装置＃２は、探索パケットの内部にドメインＩＤが含まれており、かつ自身のドメインＩＤ（すなわちドメイン＃２）ではない場合、ネットワーク結合装置１０へ探索パケットを通知する（ステップＳ５）。この制御装置＃２からネットワーク結合装置１０への探索パケット受信通知は、第２の実施形態と同様である。ネットワーク結合装置１０は、この通知からドメイン間リンク情報を作成する。
　以上のように、本変形例は、第２の実施形態においてネットワーク結合装置１０が探索パケットを作成する代わりに、制御装置＃１が探索パケットを生成する。このような構成によっても、複数のネットワークドメインを統合したネットワークのトラフィック制御に要するコストを低減できる。
＜変形例３＞
　図１８は、第３の変形例におけるドメイン間リンク探索処理の例を示す説明図である。第３の変形例では、制御装置＃１が探索パケットを生成し、制御装置＃２が境界リンク情報を作成することにより、ドメイン間のリンクを探索する方法を説明する。具体的には、第３の変形例は、第１の変形例と第２の変形例とを組み合わせた変形例である。
　まず、制御装置＃１（具体的には、探索パケット送信部２３２）は、ドメイン間リンク探索用のパケットを作成し、これを境界候補のポートから送信する（ステップＳ２１）。探索パケット送信部２３２は、トポロジ管理部２３０に境界候補のポートを問い合わせ、トポロジ管理部２３０から返答されたポートを候補として利用する。
　トポロジ管理部２３０は、境界候補のポートとして、ドメイン内のノード間リンクを除くポートを選定してもよいし、外部からの動的な設定または起動時の静的な設定に基づいてポートを選定してもよいし、各ポートに流入するパケットの状況に基づいて選定してもよい。また、トポロジ管理部２３０は、ドメイン内の通信ノード同士を接続するポート以外のポートを、境界候補のポートとしてもよい。
　探索パケット送信部２３２は、探索パケットに含めるノードＩＤ及びポートＩＤに、ネットワーク結合装置１０に対して制御装置が通知したトポロジ情報におけるオブジェクトＩＤを用いればよい。
　制御装置＃１は、作成した探索パケットを、選定したポートから出力するようにノード＃３に指示する。ノード＃３から物理的なリンクを介して送信された探索パケットは、対向ドメインの境界であるノード＃４に伝送される。ノード＃４は、受け取った探索パケットと、自身のＩＤおよび受け取ったポートのＩＤを、制御装置＃２に対して通知する（ステップＳ２～Ｓ４）。
　探索パケットの受信通知を受けた制御装置＃２は、ドメイン＃１の境界情報であるノード＃３およびポートｐ７と、ドメインＩＤであるドメイン＃１を探索パケットから取得する。さらに、制御装置＃２は、探索パケットを受信した場所（ノード）を示す情報として、ノード＃４およびポートｐ８の情報を探索パケットから取得する。これらの情報に基づいて、トポロジ管理部２３０（具体的には、探索パケット振分部２３１）は、自ドメイン＃２において、ノード＃４のポートｐ８がリンクを介してドメイン＃１におけるノード＃３のポートｐ７と接続されていることを検知する。そこで、探索パケット送信部２３２は、この接続情報に基づいてドメイン間リンク情報を作成する（ステップＳ１１）。探索パケット送信部２３２は、自身が管理するドメインの識別情報を含めたドメイン間リンク情報を作成してもよい。
　なお、物理ネットワークにおけるノードやポートのＩＤと、ネットワーク結合装置１０に対して通知された自ドメインのトポロジ情報におけるノードやポートのオブジェクトＩＤとが異なるとする。この場合、境界探索部１２０は、受信場所を示すオブジェクトＩＤをトポロジ情報におけるオブジェクトＩＤに変換し、その変換した情報をドメイン間リンク情報に用いればよい。
　制御装置＃２（具体的には、探索パケット送信部２３２）は、このようにして作成したドメイン間リンク情報をネットワーク結合装置１０に通知する（ステップＳ１２）。したがって、ネットワーク結合装置１０は、通知された情報からドメイン間リンク情報を検知できる。
　なお、制御装置は、独立したイベントとしてドメイン間リンク情報を通知してもよいし、自ドメインのトポロジ情報にドメイン間リンク情報を追加した後、自ドメインのトポロジ情報の更新を示す内容を通知してもよい。
＜変形例４＞
　第４の変形例では、フロー計算装置５０がドメイン間リンクの探索パケットを作成する方法を説明する。
　図１９は、フロー計算装置５０の構成例を示すブロック図である。第１の実施形態、第２の実施形態および他の変形例に、図１９に例示するフロー計算装置５０が用いられてもよい。図１９に例示するフロー計算装置５０は、経路決定部３１０と、グローバルトポロジ管理部３２０と、フロー計算部３３０と、フロー設定部３４０と、制御メッセージ処理部３５０と、マネジメントネットワーク通信部３６０とを含む。
　マネジメントネットワーク通信部３６０は、ネットワーク結合装置１０との通信を行う。
　制御メッセージ処理部３５０は、ネットワーク結合装置１０からのメッセージおよびネットワーク結合装置１０へのメッセージを適切な制御機能に受け渡す。
　フロー計算部３３０は、ドメイン間のトラフィックを制御するためのフローを計算する。フローの計算は、ネットワーク結合装置１０からの要求に応じて行われてもよく、管理者等の明示的な指示に基づいて行われてもよい。
　フロー設定部３４０は、フロー計算部３３０で計算されたフローを、ネットワーク結合装置１０へ送信して、各制御装置への設定を指示する。
　経路決定部３１０は、パケット転送に用いられる経路を計算する。パケット転送に用いられる経路の計算方法は、広く知られた一般的な方法が用いられれば良い。
　グローバルトポロジ管理部３２０は、複数のドメインのトポロジが結合されたグローバルトポロジ、結合前の複数のドメインのトポロジの一方または両方を管理する。
　グローバルトポロジ管理部３２０は、探索パケット送信部３２１を有する。探索パケット送信部３２１は、ドメイン間リンクの探索パケットを作成する。
　図２０は、第４の変形例におけるドメイン間リンク探索処理の例を示す説明図である。フロー計算装置５０の探索パケット送信部３２１は、自身のグローバルトポロジ管理部３２０が管理するトポロジ情報から、探索候補のポートを選定する。
　探索パケット送信部３２１は、探索候補のポートとして、ドメイン内のノード間リンクを除くポートを選定してもよいし、外部からの動的な設定または起動時の静的な設定に基づいてポートを選定してもよいし、各ポートに流入するパケットの状況に基づいて選定してもよい。
　探索パケット送信部３２１は、探索パケットに含めるノードＩＤ及びポートＩＤに、グローバルトポロジ管理部３２０が管理するトポロジ情報におけるオブジェクトＩＤを用いればよい。
　フロー計算装置５０（より具体的には、探索パケット送信部３２１）は、作成した探索パケットの送信をネットワーク結合装置１０へ指示する（ステップＳ３１）。
　探索パケット送信指示を受信したネットワーク結合装置１０（より具体的には、境界探索部１２０）は、探索パケットを出力すべきノードのＩＤとポートのＩＤを、結合前のトポロジ情報で使用されるオブジェクトＩＤに変換する。そして、境界探索部１２０は、制御装置＃１に対して、このノードＩＤとポートＩＤで特定される場所から、探索パケットを送信する指示を行う（ステップＳ１）。
　探索パケットの送信指示を受信した制御装置＃１は、指定された境界候補ポートが物理ネットワークにおけるどのノードに搭載されているポートかを特定し、特定したポートから探索パケットを出力するようにノード＃３に指示する。ノード＃３から物理的なリンクを介して送信された探索パケットは、対向ドメインの境界であるノード＃４に伝送される。ノード＃４は、受け取った探索パケットと、自身のＩＤおよび受け取ったポートのＩＤを、制御装置＃２に対して通知する（ステップＳ２～Ｓ４）。すなわち、図２０に例示するステップＳ１からステップＳ４までの処理は、図１２に例示するステップＳ１からステップＳ４までの処理と同様である。
　探索パケットの受信通知を受けた制御装置＃２は、探索パケットの内部にドメインＩＤが含まれており、かつ自身のドメインＩＤ（すなわちドメイン＃２）ではない場合、ネットワーク結合装置１０へ探索パケットを通知する（ステップＳ５）。
　探索パケットを受信したネットワーク結合装置１０（具体的には、境界探索部１２０）は、ドメイン＃２において探索パケットを受信した場所（具体的には、ノード＃４、ポートｐ８）を示すＩＤを、結合後のトポロジ（すなわち、フロー計算装置５０が管理するグローバルトポロジ）で使用されるオブジェクトＩＤに変換する。そして、境界探索部１２０は、フロー計算装置５０へ探索パケット受信通知を送信する（ステップＳ３２）。すなわち、境界探索部１２０は、フロー計算装置５０へ探索パケットを転送する。
　フロー計算装置５０が探索パケット受信通知を受け取ると、グローバルトポロジ管理部３２０は、探索パケットに含まれる情報から、ドメイン間リンクの接続元ポートおよびドメイン間リンクの接続先ポートを把握し、ドメイン間リンク情報を作成する。そして、フロー計算装置５０（具体的には、グローバルトポロジ管理部３２０）は、作成したドメイン間リンク情報を、グローバルトポロジ管理部３２０が管理するグローバルトポロジ情報に追加する。さらに、グローバルトポロジ管理部３２０は、作成したドメイン間リンク情報をネットワーク結合装置１０へ通知する（ステップＳ３３）。ネットワーク結合装置１０（具体的には、境界探索部１２０）は、受信したドメイン間リンク情報をドメイン間リンクＤＢ１２１に記憶する。
　以上のように、本変形例では、フロー計算装置５０（具体的には、探索パケット送信部３２１）が探索パケットを作成して、ドメイン間のリンクを探索する。このような構成によっても、複数のネットワークドメインを統合したネットワークのトラフィック制御に要するコストを低減できる。
＜変形例５＞
　第５の変形例では、第４の変形例と同様、フロー計算装置５０がドメイン間リンクの探索パケットを作成する。ただし、本変形例では、ネットワーク結合装置１０がドメイン間リンク情報（境界リンク情報）を生成する点において、第４の変形例と異なる。
　図２１は、第５の変形例におけるドメイン間リンク探索処理の例を示す説明図である。フロー計算装置５０の探索パケット送信部３２１は、自身のグローバルトポロジ管理部３２０が管理するトポロジ情報から、探索候補のポートを選定する。
　探索パケット送信部３２１は、探索候補のポートとして、ドメイン内のノード間リンクを除くポートを選定してもよいし、外部からの動的な設定または起動時の静的な設定に基づいてポートを選定してもよいし、各ポートに流入するパケットの状況に基づいて選定してもよい。
　探索パケット送信部３２１は、探索パケットに含めるノードＩＤ及びポートＩＤに、グローバルトポロジ管理部３２０が管理するトポロジ情報におけるオブジェクトＩＤを用いればよい。
　フロー計算装置５０（より具体的には、探索パケット送信部３２１）は、作成した探索パケットの送信をネットワーク結合装置１０へ指示する（ステップＳ３１）。
　探索パケット送信指示を受信したネットワーク結合装置１０（より具体的には、境界探索部１２０）は、探索パケットを出力すべきノードのＩＤとポートのＩＤを、結合前のトポロジ情報で使用されるオブジェクトＩＤに変換する。そして、境界探索部１２０は、制御装置＃１に対して、このノードＩＤとポートＩＤで特定される場所から、探索パケットを送信する指示を行う（ステップＳ１）。
　探索パケットの送信指示を受信した制御装置＃１は、指定された境界候補ポートが物理ネットワークにおけるどのノードに搭載されているポートかを特定し、特定したポートから探索パケットを出力するようにノード＃３に指示する。ノード＃３から物理的なリンクを介して送信された探索パケットは、対向ドメインの境界であるノード＃４に伝送される。ノード＃４は、受け取った探索パケットと、自身のＩＤおよび受け取ったポートのＩＤを、制御装置＃２に対して通知する（ステップＳ２～Ｓ４）。すなわち、図２１に例示するステップＳ１からステップＳ４までの処理は、図１２に例示するステップＳ１からステップＳ４までの処理と同様である。
　探索パケットの受信通知を受けた制御装置＃２は、探索パケットの内部にドメインＩＤが含まれており、かつ自身のドメインＩＤ（すなわちドメイン＃２）ではない場合、ネットワーク結合装置１０へ探索パケットを通知する（ステップＳ５）。
　探索パケットを受信したネットワーク結合装置１０（具体的には、境界探索部１２０）は、探索パケットに含まれる情報から、ドメイン間リンクの接続元ポートおよびドメイン間リンクの接続先ポートを把握し、ドメイン間リンク情報を作成する。そして、境界探索部１２０は、作成したドメイン間リンク情報をドメイン間リンクＤＢ１２１に記憶する。
＜変形例６＞
　第６の変形例では、第４の変形例と同様、フロー計算装置５０がドメイン間リンクの探索パケットを作成する。ただし、本変形例では、制御装置＃２がドメイン間リンク情報（境界リンク情報）を生成する点において、第４の変形例と異なる。
　図２２は、第６の変形例におけるドメイン間リンク探索処理の例を示す説明図である。フロー計算装置５０の探索パケット送信部３２１は、自身のグローバルトポロジ管理部３２０が管理するトポロジ情報から、探索候補のポートを選定する。
　探索パケット送信部３２１は、探索候補のポートとして、ドメイン内のノード間リンクを除くポートを選定してもよいし、外部からの動的な設定または起動時の静的な設定に基づいてポートを選定してもよいし、各ポートに流入するパケットの状況に基づいて選定してもよい。
　探索パケット送信部３２１は、探索パケットに含めるノードＩＤ及びポートＩＤに、グローバルトポロジ管理部３２０が管理するトポロジ情報におけるオブジェクトＩＤを用いればよい。
　フロー計算装置５０（より具体的には、探索パケット送信部３２１）は、作成した探索パケットの送信をネットワーク結合装置１０へ指示する（ステップＳ３１）。
　探索パケット送信指示を受信したネットワーク結合装置１０（より具体的には、境界探索部１２０）は、探索パケットを出力すべきノードのＩＤとポートのＩＤを、結合前のトポロジ情報で使用されるオブジェクトＩＤに変換する。そして、境界探索部１２０は、制御装置＃１に対して、このノードＩＤとポートＩＤで特定される場所から、探索パケットを送信する指示を行う（ステップＳ１）。
　探索パケットの送信指示を受信した制御装置＃１は、指定された境界候補ポートが物理ネットワークにおけるどのノードに搭載されているポートかを特定し、特定したポートから探索パケットを出力するようにノード＃３に指示する。ノード＃３から物理的なリンクを介して送信された探索パケットは、対向ドメインの境界であるノード＃４に伝送される。ノード＃４は、受け取った探索パケットと、自身のＩＤおよび受け取ったポートのＩＤを、制御装置＃２に対して通知する（ステップＳ２～Ｓ４）。すなわち、図２２に例示するステップＳ１からステップＳ４までの処理は、図１２に例示するステップＳ１からステップＳ４までの処理と同様である。
　探索パケットの受信通知を受けた制御装置＃２は、ドメイン＃１の境界情報であるノード＃３およびポートｐ７と、ドメインＩＤであるドメイン＃１を探索パケットから取得する。さらに、制御装置＃２は、探索パケットを受信した場所（ノード）を示す情報として、ノード＃４およびポートｐ８の情報を探索パケットから取得する。これらの情報に基づいて、トポロジ管理部２３０（具体的には、探索パケット振分部２３１）は、自ドメイン＃２において、ノード＃４のポートｐ８がリンクを介してドメイン＃１におけるノード＃３のポートｐ７と接続されていることを検知する。そこで、探索パケット送信部２３２は、この接続情報に基づいてドメイン間リンク情報を作成する（ステップＳ１１）。探索パケット送信部２３２は、自身が管理するドメインの識別情報を含めたドメイン間リンク情報を作成してもよい。
　なお、物理ネットワークにおけるノードやポートのＩＤと、ネットワーク結合装置１０に対して通知された自ドメインのトポロジ情報におけるノードやポートのオブジェクトＩＤとが異なるとする。この場合、境界探索部１２０は、受信場所を示すオブジェクトＩＤをトポロジ情報におけるオブジェクトＩＤに変換し、その変換した情報をドメイン間リンク情報に用いればよい。
　制御装置＃２（具体的には、探索パケット送信部２３２）は、このようにして作成したドメイン間リンク情報をネットワーク結合装置１０に通知する（ステップＳ１２）。したがって、ネットワーク結合装置１０は、通知された情報からドメイン間リンク情報を検知できる。
　なお、各制御装置がネットワーク結合装置１０へ通知したトポロジ情報で使用するオブジェクトのＩＤと、ネットワーク結合装置１０がフロー計算装置５０に通知した結合後トポロジ情報で使用するオブジェクトＩＤが同一でないとする。この場合、ネットワーク結合装置１０（具体的には、境界探索部１２０）は、受信したドメイン間リンク情報に含まれるノードＩＤとポートＩＤを、オブジェクトＩＤ管理ＤＢ１１１を用いて変換する。
　また、制御装置は、独立したイベントとしてドメイン間リンク情報を通知してもよいし、自ドメインのトポロジ情報にドメイン間リンク情報を追加した後、自ドメインのトポロジ情報の更新を示す内容を通知してもよい。
＜変形例７＞
　第７の変形例では、第２の実施形態と同様、ネットワーク結合装置１０が探索パケットを作成する。ただし、本変形例では、ネットワーク結合装置１０が、探索パケットをフロー計算装置５０に転送し、作成されたドメイン間リンク情報（境界リンク情報）を記憶する点において、第２の実施形態と異なる。
　図２３は、第７の変形例におけるドメイン間リンク探索処理の例を示す説明図である。まず、ネットワーク結合装置１０は、ドメイン間リンク探索用のパケットを作成し、これを境界候補のポートから送信するように制御装置＃１に指示する。探索パケットの送信指示を受信した制御装置＃１は、指定された境界候補ポートが物理ネットワークにおけるどのノードに搭載されているポートかを特定し、特定したポートから探索パケットを出力するようにノード＃３に指示する。
　ネットワーク結合装置１０（具体的には、境界探索部１２０）は、制御装置＃１が制御する通信ノード同士を接続するポート以外のポートを境界候補のポートとしてもよい。
　ノード＃３から物理的なリンクを介して送信された探索パケットは、対向ドメインの境界であるノード＃４に伝送される。ノード＃４は、受け取った探索パケットと、自身のＩＤおよび受け取ったポートのＩＤを、制御装置＃２に対して通知する。すなわち、図２３に例示するステップＳ１からステップＳ４までの処理は、図１２に例示するステップＳ１からステップＳ４までの処理と同様である。
　探索パケットの受信通知を受けた制御装置＃２は、探索パケットの内部にドメインＩＤが含まれており、かつ自身のドメインＩＤ（すなわちドメイン＃２）ではない場合、ネットワーク結合装置１０へ探索パケットを通知する（ステップＳ５）。
　探索パケットを受信したネットワーク結合装置１０（具体的には、境界探索部１２０は）は、ドメイン＃２において探索パケットを受信した場所（具体的には、ノード＃４、ポートｐ８）を示すＩＤを、結合後のトポロジ（すなわち、フロー計算装置５０が管理するグローバルトポロジ）で使用されるオブジェクトＩＤに変換する。そして、境界探索部１２０は、フロー計算装置５０へ探索パケット受信通知を送信する（ステップＳ３２）。すなわち、境界探索部１２０は、フロー計算装置５０へ探索パケットを転送する。
　フロー計算装置５０が探索パケット受信通知を受け取ると、グローバルトポロジ管理部３２０は、探索パケットに含まれる情報から、ドメイン間リンクの接続元ポートおよびドメイン間リンクの接続先ポートを把握し、ドメイン間リンク情報を作成する。そして、フロー計算装置５０（具体的には、グローバルトポロジ管理部３２０）は、作成したドメイン間リンク情報を、グローバルトポロジ管理部３２０が管理するグローバルトポロジ情報に追加する。さらに、グローバルトポロジ管理部３２０は、作成したドメイン間リンク情報をネットワーク結合装置１０へ通知する（ステップＳ３３）。ネットワーク結合装置１０（具体的には、境界探索部１２０）は、受信したドメイン間リンク情報をドメイン間リンクＤＢ１２１に記憶する。
＜変形例８＞
　第８の変形例では、第２の変形例と同様、制御装置が探索パケットを作成する。ただし、本変形例では、ネットワーク結合装置１０が、探索パケットをフロー計算装置５０に転送し、作成されたドメイン間リンク情報（境界リンク情報）を記憶する点において、第２の変形例と異なる。
　図２４は、第８の変形例におけるドメイン間リンク探索処理の例を示す説明図である。まず、制御装置＃１（具体的には、探索パケット送信部２３２）は、ドメイン間リンク探索用のパケットを作成し、これを境界候補のポートから送信する（ステップＳ２１）。探索パケット送信部２３２は、トポロジ管理部２３０に境界候補のポートを問い合わせ、トポロジ管理部２３０から返答されたポートを候補として利用する。
　トポロジ管理部２３０は、境界候補のポートとして、ドメイン内のノード間リンクを除くポートを選定してもよいし、外部からの動的な設定または起動時の静的な設定に基づいてポートを選定してもよし、各ポートに流入するパケットの状況に基づいて選定してもよい。また、トポロジ管理部２３０は、ドメイン内の通信ノード同士を接続するポート以外のポートを、境界候補のポートとしてもよい。
　探索パケット送信部２３２は、探索パケットに含めるノードＩＤ及びポートＩＤに、ネットワーク結合装置１０に対して制御装置が通知したトポロジ情報におけるオブジェクトＩＤを用いればよい。
　制御装置＃１は、作成した探索パケットを、選定したポートから出力するようにノード＃３に指示する。ノード＃３から物理的なリンクを介して送信された探索パケットは、対向ドメインの境界であるノード＃４に伝送される。ノード＃４は、受け取った探索パケットと、自身のＩＤおよび受け取ったポートのＩＤを、制御装置＃２に対して通知する（ステップＳ２～Ｓ４）。
　探索パケットの受信通知を受けた制御装置＃２は、探索パケットの内部にドメインＩＤが含まれており、かつ自身のドメインＩＤ（すなわちドメイン＃２）ではない場合、ネットワーク結合装置１０へ探索パケットを通知する（ステップＳ５）。
　探索パケットを受信したネットワーク結合装置１０（具体的には、境界探索部１２０）は、ドメイン＃２において探索パケットを受信した場所（具体的には、ノード＃４、ポートｐ８）を示すＩＤを、結合後のトポロジ（すなわち、フロー計算装置５０が管理するグローバルトポロジ）で使用されるオブジェクトＩＤに変換する。そして、境界探索部１２０は、フロー計算装置５０へ探索パケット受信通知を送信する（ステップＳ３２）。すなわち、境界探索部１２０は、フロー計算装置５０へ探索パケットを転送する。
　フロー計算装置５０が探索パケット受信通知を受け取ると、グローバルトポロジ管理部３２０は、探索パケットに含まれる情報から、ドメイン間リンクの接続元ポートおよびドメイン間リンクの接続先ポートを把握し、ドメイン間リンク情報を作成する。そして、フロー計算装置５０（具体的には、グローバルトポロジ管理部３２０）は、作成したドメイン間リンク情報を、グローバルトポロジ管理部３２０が管理するグローバルトポロジ情報に追加する。さらに、グローバルトポロジ管理部３２０は、作成したドメイン間リンク情報をネットワーク結合装置１０へ通知する（ステップＳ３３）。ネットワーク結合装置１０（具体的には、境界探索部１２０）は、受信したドメイン間リンク情報をドメイン間リンクＤＢ１２１に記憶する。
　以上、説明した第２の実施形態および各変形例において、各ドメインの制御装置が管理するドメイン内トポロジで使用される識別子が、ドメイン間で異なる場合が想定される。この場合、境界探索部１２０は、ドメイン間リンク情報を受け取ったとき、または、ドメイン間リンク情報を作成するときに、各オブジェクトの識別情報を、ドメイン間トポロジで使用される識別情報に変換して統一させてもよい。すなわち、境界探索部１２０は、ドメイン間リンク情報に含まれているノードの識別子及びポートの識別子を、フロー計算装置５０が管理するトポロジ情報で使用される識別子に変換した情報を記憶してもよい。
　また、第２の実施形態および各変形例では、ドメイン間リンクの探索に用いる探索パケットに、ノードＩＤおよびポートＩＤが含まれる。そこで、各制御装置が管理するドメインのトポロジ情報、及び、ネットワーク結合装置１０が作成してフロー計算装置５０が管理する全体のトポロジ情報におけるポートＩＤの範囲と、物理的なノードやポートが持つＩＤの範囲が、区別して用いられてもよい。
　そのようにすることで、ドメイン内のトポロジ探索に使用する探索パケットと、ドメイン間のリンク発見に使用するパケットとで、同一形式のものを利用できる。すなわち、それぞれのパケット向けに拡張する必要がなくなる。
　また、探索パケットにドメインＩＤを加え、ドメイン内のトポロジ探索と探索パケットとで、同種のパケットを使用できるようにしてもよい。例えば、制御装置２１が探索パケットを作成する場合、制御装置２１の探索パケット送信部２３２が、ネットワーク内で一意に識別可能なドメイン＃１の識別情報を探索パケットに付加してもよい。また、例えば、ネットワーク結合装置１０で探索パケットを作成する場合、ネットワーク結合装置１０の境界探索部１２０は、ネットワーク内で一意に識別可能なドメイン＃１の識別情報を探索パケットに付加してもよい。また、例えば、フロー計算装置５０が探索パケットを作成する場合、フロー計算装置５０の探索パケット送信部３２１が、ネットワーク内で一意に識別可能なドメイン＃１の識別情報を探索パケットに付加してもよい。
　また、第４の変形例、第５の変形例および第６の変形例において、フロー計算装置５０が探索パケットを出力するポートの候補として、各制御装置が制御する通信ノード同士を接続するポート以外のポートを用いてもよい。
　次に、本発明の概要を説明する。図２５は、本発明による通信システムの概要を示すブロック図である。本発明による通信システムは、接続された１台以上の通信ノード（例えば、ノード３１～３３、ノード３４～３６）に対してパケット処理規則（例えば、フロー）を設定することにより、その通信ノードによるパケット転送を制御する複数の制御装置８１（例えば、制御装置２１、制御装置２２）と、制御装置８１が制御する通信ノードを含む範囲を示すドメイン（例えば、ドメイン＃１、ドメイン＃２）をまたいだパケット処理規則を計算する計算装置（例えば、フロー計算装置５０）および複数の制御装置８１に接続されるネットワーク情報結合装置８２（例えば、ネットワーク結合装置１０）とを備えている。
　ネットワーク情報結合装置８２は、各制御装置８１が制御する通信ノードの接続関係を示すネットワーク情報（例えば、トポロジ情報）を各制御装置８１から取得し、ドメイン間の境界における接続関係を示す境界リンク情報（例えば、ドメイン間リンク情報）に基づいて、各制御装置８１から取得した複数のネットワーク情報を結合する（ドメイン間トポロジを作成する）ネットワーク情報結合部８３（例えば、トポロジ結合部１１０）と、結合されたネットワーク情報を計算装置に通知するネットワーク情報通知部８４（例えば、トポロジ結合部１１０）とを含む。
　そのような構成により、複数のネットワークドメインを統合したネットワークのトラフィックを制御する際、その制御に要するコストを低減させながら、ネットワーク全体で矛盾なくトラフィック制御を行うことができる。
　また、ネットワーク情報結合装置８２は、第一の制御装置８１（例えば、制御装置＃１）が制御するドメイン（例えば、ドメイン＃１）内の通信ノードのうち他のドメイン（例えば、ドメイン＃２）の通信ノード（例えば、ノード＃４）に接続される第一の通信ノード（例えば、ノード＃３）の識別情報と、その第一の通信ノードに設けられた第一のポート（例えば、ポートｐ７）の識別情報を含む探索パケットを、第一の制御装置８１に送信して、ドメインの境界を探索する境界探索部（例えば、境界探索部１２０）と、第一の通信ノードから送信された探索パケットを受信した他のドメインの通信ノードである第二の通信ノードが、その第二の通信ノードの識別情報および探索パケットを受信した第二のポート（例えば、ポートｐ８）の識別情報をさらに含む探索パケットを送信する先の装置である第二の制御装置８１（例えば、制御装置＃２）から、その探索パケットを受信して、第一の通信ノードの識別情報、第一のポートの識別情報、第二の通信ノードの識別情報および第二のポートの識別情報を対応付けた境界リンク情報を生成し、生成した境界リンク情報を記憶するドメイン間情報記憶部（例えば、境界探索部１２０、ドメイン間リンクＤＢ１２１）とを含んでいてもよい。
　さらに、第一の制御装置８１は、境界探索部から受信した探索パケットを第一の通信ノードに送信して、第一のポートから送信させる制御を行う第一探索パケット送信部（例えば、探索パケット送信部２３２）を含んでいてもよい。また、第二の制御装置８１は、第二の通信ノードから受信した探索パケットをネットワーク情報結合装置８２に送信する第二探索パケット送信部（例えば、探索パケット送信部２３２）を含んでいてもよい。そして、ネットワーク情報結合装置８２のネットワーク情報結合部８３は、ドメイン間情報記憶部に記憶された境界リンク情報に基づいて複数のネットワーク情報を結合してもよい。
　そのような構成により、自動的に複数のドメインのトポロジ情報を集約できるため、複数のネットワークドメインを統合したネットワークのトラフィック制御に要するコストを低減できる。
　なお、ネットワーク情報結合装置８２が境界リンク情報を生成する代わりに、第二の制御装置８１が境界リンク情報を生成してもよい（例えば、第１の変形例、第３の変形例）。また、ネットワーク情報結合装置８２が探索パケットを作成する代わりに、第１の制御装置８１が探索パケットを作成してもよい（例えば、第２の変形例、第３の変形例）。
　また、計算装置が、探索パケットを生成して、ネットワーク情報結合装置８２に、その探索パケットを送信する指示を行ってもよい。そして、ネットワーク情報結合装置８２が第二の制御装置８１から探索パケットを受信したときに、その探索パケットを計算装置に転送し、計算装置から受信した境界リンク情報を記憶するようにしてもよい（例えば、第４の変形例）。
　また、計算装置が探索パケットを生成する場合でも、ネットワーク情報結合装置８２が境界リンク情報の作成を行ってもよいし（例えば、第５の変形例）、第２の制御装置８１が境界リンク情報の作成を行ってもよい（例えば、第６の変形例）。
　また、ネットワーク情報結合装置８２が探索パケットを生成する場合であっても、ネットワーク情報結合装置８２が第二の制御装置８１から探索パケットを受信したときに、その探索パケットを計算装置に転送し、計算装置から受信した境界リンク情報を記憶するようにしてもよい（例えば、第７の変形例）。また、第一の制御装置８１が探索パケットを生成する場合であっても、ネットワーク情報結合装置８２が第二の制御装置８１から探索パケットを受信したときに、その探索パケットを計算装置に転送し、計算装置から受信した境界リンク情報を記憶するようにしてもよい（例えば、第８の変形例）。
　また、図２６は、本発明によるネットワーク情報結合装置の概要を示すブロック図である。なお、図２６に例示するネットワーク情報結合装置の内容は、図２５に例示するネットワーク情報結合装置８２と同様である。
　以上、実施形態及び実施例を参照して本願発明を説明したが、本願発明は上記実施形態および実施例に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
　この出願は、２０１３年１１月２７日に出願された日本特許出願２０１３－２４４５８６を基礎とする優先権を主張し、その開示の全てをここに取り込む。
　１０　ネットワーク結合装置
　２１，２２　制御装置
　３１～３６　ノード
　４１～４４　端末
　５０　フロー計算装置
　１１０　トポロジ結合部
　１１１　オブジェクトＩＤ管理ＤＢ
　１２０　境界探索部
　１２１　ドメイン間リンクＤＢ
　１２２　境界候補ＤＢ
　１３０　フロー分解部
　１３１　フローＤＢ
　１３２　フロー検証部
　１３３　フロー変更部
　１４０，２２０，３５０　制御メッセージ処理部
　１５０，２１０，３６０　マネジメントネットワーク通信部
　２３０　トポロジ管理部
　２３１　探索パケット振分部
　２３２　探索パケット送信部
　２４０　処理規則計算部
　２５０　処理規則設定部
　２６０　ノード制御メッセージ処理部
　２７０　ノード通信部
　３１０　経路決定部
　３２０　グローバルトポロジ管理部
　３２１　探索パケット送信部
　３３０　フロー計算部
　３４０　フロー設定部

Claims (22)

  1. 　接続された１台以上の通信ノードに対してパケット処理規則を設定することにより当該通信ノードによるパケット転送を制御する複数の制御装置と、
    　前記制御装置が制御する通信ノードを含む範囲を示すドメインをまたいだパケット処理規則を計算する計算装置および前記複数の制御装置に接続されるネットワーク情報結合装置とを備え、
    　前記ネットワーク情報結合装置は、
    　前記各制御装置が制御する通信ノードの接続関係を示すネットワーク情報を当該各制御装置から取得し、前記ドメイン間の境界における接続関係を示す境界リンク情報に基づいて、各制御装置から取得した複数のネットワーク情報を結合するネットワーク情報結合部と、
    　結合されたネットワーク情報を前記計算装置に通知するネットワーク情報通知部とを含む
    　ことを特徴とする通信システム。
  2. 　ネットワーク情報結合装置は、
    　第一の制御装置が制御するドメイン内の通信ノードのうち他のドメインの通信ノードに接続される第一の通信ノードの識別情報と当該第一の通信ノードに設けられた第一のポートの識別情報を含む探索パケットを当該第一の制御装置に送信して、ドメインの境界を探索する境界探索部と、
    　前記第一の通信ノードから送信された前記探索パケットを受信した他のドメインの通信ノードである第二の通信ノードが当該第二の通信ノードの識別情報および前記探索パケットを受信した第二のポートの識別情報をさらに含む探索パケットを送信する先の装置である第二の制御装置から、当該探索パケットを受信して、前記第一の通信ノードの識別情報、前記第一のポートの識別情報、前記第二の通信ノードの識別情報および前記第二のポートの識別情報を対応付けた境界リンク情報を生成し、生成した境界リンク情報を記憶するドメイン間情報記憶部とを含み、
    　前記第一の制御装置は、前記境界探索部から受信した探索パケットを前記第一の通信ノードに送信して、前記第一のポートから送信させる制御を行う第一探索パケット送信部を含み、
    　前記第二の制御装置は、前記第二の通信ノードから受信した探索パケットを前記ネットワーク情報結合装置に送信する第二探索パケット送信部を含み、
    　ネットワーク情報結合装置のネットワーク情報結合部は、前記ドメイン間情報記憶部に記憶された境界リンク情報に基づいて複数のネットワーク情報を結合する
    　請求項１記載の通信システム。
  3. 　ネットワーク情報結合装置は、
    　第一の制御装置が制御するドメイン内の通信ノードのうち他のドメインの通信ノードに接続される第一の通信ノードの識別情報と当該第一の通信ノードに設けられた第一のポートの識別情報を含む探索パケットを当該第一の制御装置に送信して、ドメインの境界を探索する境界探索部と、
    　前記第一の通信ノードから送信された前記探索パケットを受信した他のドメインの通信ノードである第二の通信ノードが当該第二の通信ノードの識別情報および前記探索パケットを受信した第二のポートの識別情報をさらに含む探索パケットを送信する先の装置である第二の制御装置から、前記第一の通信ノードの識別情報、前記第一のポートの識別情報、前記第二の通信ノードの識別情報および前記第二のポートの識別情報を対応付けた境界リンク情報を受信し、受信した境界リンク情報を記憶するドメイン間情報記憶部とを含み、
    　前記第一の制御装置は、前記境界探索部から受信した探索パケットを前記第一の通信ノードに送信して、前記第一のポートから送信させる制御を行う第一探索パケット送信部を含み、
    　前記第二の制御装置は、前記第二の通信ノードから受信した探索パケットから前記境界リンク情報を生成し、生成した境界リンク情報を前記ネットワーク情報結合装置に送信する境界リンク情報送信部を含み、
    　ネットワーク情報結合装置のネットワーク情報結合部は、前記ドメイン間情報記憶部に記憶された境界リンク情報に基づいて複数のネットワーク情報を結合する
    　請求項１記載の通信システム。
  4. 　ネットワーク情報結合装置は、
    　第一の制御装置が制御するドメイン内の通信ノードのうち他のドメインの通信ノードに接続される第一の通信ノードの識別情報と当該第一の通信ノードに設けられた第一のポートの識別情報を含む探索パケットを当該第一の制御装置に送信して、ドメインの境界を探索する境界探索部と、
    　前記第一の通信ノードから送信された前記探索パケットを受信した他のドメインの通信ノードである第二の通信ノードが当該第二の通信ノードの識別情報および前記探索パケットを受信した第二のポートの識別情報をさらに含む探索パケットを送信する先の装置である第二の制御装置から、当該探索パケットを受信して、受信した探索パケットを前記計算装置に転送する探索パケット転送部と、
    　前記探索パケットに基づいて前記計算装置によって生成された、前記第一の通信ノードの識別情報、前記第一のポートの識別情報、前記第二の通信ノードの識別情報および前記第二のポートの識別情報を対応付けた境界リンク情報を当該計算装置から受信して、当該境界リンク情報を記憶するドメイン間情報記憶部とを含み、
    　前記第一の制御装置は、前記境界探索部から受信した探索パケットを前記第一の通信ノードに送信して、前記第一のポートから送信させる制御を行う第一探索パケット送信部を含み、
    　前記第二の制御装置は、前記第二の通信ノードから受信した探索パケットを前記ネットワーク情報結合装置に送信する第二探索パケット送信部を含み、
    　ネットワーク情報結合装置のネットワーク情報結合部は、前記ドメイン間情報記憶部に記憶された境界リンク情報に基づいて複数のネットワーク情報を結合する
    　請求項１記載の通信システム。
  5. 　第一の制御装置は、自制御装置が制御するドメイン内の通信ノードのうち他のドメインの通信ノードに接続される第一の通信ノードに、当該第一の通信ノードの識別情報と当該第一の通信ノードに設けられた第一のポートの識別情報を含む探索パケットを送信して、当該第一のポートから前記探索パケットを送信させる制御を行う第一探索パケット送信部を含み、
    　第二の制御装置は、前記第一の通信ノードから送信された前記探索パケットを受信する他のドメインの通信ノードである第二の通信ノードから、当該第二の通信ノードの識別情報および前記探索パケットを受信した第二のポートの識別情報をさらに含む探索パケットを受信して、受信した探索パケットを前記ネットワーク情報結合装置に送信する第二探索パケット送信部を含み、
    　ネットワーク情報結合装置は、受信した探索パケットから、前記第一の通信ノードの識別情報、前記第一のポートの識別情報、前記第二の通信ノードの識別情報および前記第二のポートの識別情報を対応付けた境界リンク情報を生成し、生成した境界リンク情報を記憶するドメイン間情報記憶部を含み、
    　ネットワーク情報結合装置のネットワーク情報結合部は、前記ドメイン間情報記憶部に記憶された境界リンク情報に基づいて複数のネットワーク情報を結合する
    　請求項１記載の通信システム。
  6. 　第一の制御装置は、自制御装置が制御するドメイン内の通信ノードのうち他のドメインの通信ノードに接続される第一の通信ノードに、当該第一の通信ノードの識別情報と当該第一の通信ノードに設けられた第一のポートの識別情報を含む探索パケットを送信して、当該第一のポートから前記探索パケットを送信させる制御を行う第一探索パケット送信部を含み、
    　第二の制御装置は、前記第一の通信ノードから送信された前記探索パケットを受信する他のドメインの通信ノードである第二の通信ノードから、当該第二の通信ノードの識別情報および前記探索パケットを受信した第二のポートの識別情報をさらに含む探索パケットを受信して、前記第一の通信ノードの識別情報、前記第一のポートの識別情報、前記第二の通信ノードの識別情報および前記第二のポートの識別情報を対応付けた境界リンク情報を生成し、生成した境界リンク情報を前記ネットワーク情報結合装置に送信する境界リンク情報送信部を含み、
    　ネットワーク情報結合装置は、受信した境界リンク情報を記憶するドメイン間情報記憶部を含み、
    　ネットワーク情報結合装置のネットワーク情報結合部は、前記ドメイン間情報記憶部に記憶された境界リンク情報に基づいて複数のネットワーク情報を結合する
    　請求項１記載の通信システム。
  7. 　第一の制御装置は、自制御装置が制御するドメイン内の通信ノードのうち他のドメインの通信ノードに接続される第一の通信ノードに、当該第一の通信ノードの識別情報と当該第一の通信ノードに設けられた第一のポートの識別情報を含む探索パケットを送信して、当該第一のポートから前記探索パケットを送信させる制御を行う第一探索パケット送信部を含み、
    　第二の制御装置は、前記第一の通信ノードから送信された前記探索パケットを受信する他のドメインの通信ノードである第二の通信ノードから、当該第二の通信ノードの識別情報および前記探索パケットを受信した第二のポートの識別情報をさらに含む探索パケットを受信して、受信した探索パケットを前記ネットワーク情報結合装置に送信する第二探索パケット送信部を含み、
    　ネットワーク情報結合装置は、
    　受信した探索パケットを計算装置に転送する探索パケット転送部と、
    　前記探索パケットに基づいて前記計算装置によって生成された、前記第一の通信ノードの識別情報、前記第一のポートの識別情報、前記第二の通信ノードの識別情報および前記第二のポートの識別情報を対応付けた境界リンク情報を当該計算装置から受信して、当該境界リンク情報を記憶するドメイン間情報記憶部とを含み、
    　ネットワーク情報結合装置のネットワーク情報結合部は、前記ドメイン間情報記憶部に記憶された境界リンク情報に基づいて複数のネットワーク情報を結合する
    　請求項１記載の通信システム。
  8. 　ネットワーク情報結合装置は、
    　第一の制御装置が制御するドメイン内の通信ノードのうち他のドメインの通信ノードに接続される第一の通信ノードの識別情報と当該第一の通信ノードに設けられた第一のポートの識別情報を含む探索パケットを計算装置から受信し、受信した探索パケットを前記第一の制御装置に送信してドメインの境界を探索する境界探索部と、
    　前記第一の通信ノードから送信された前記探索パケットを受信した他のドメインの通信ノードである第二の通信ノードが当該第二の通信ノードの識別情報および前記探索パケットを受信した第二のポートの識別情報をさらに含む探索パケットを送信する先の装置である第二の制御装置から、当該探索パケットを受信して、受信した探索パケットを前記計算装置に転送する探索パケット転送部と、
    　前記探索パケットに基づいて前記計算装置によって生成された、前記第一の通信ノードの識別情報、前記第一のポートの識別情報、前記第二の通信ノードの識別情報および前記第二のポートの識別情報を対応付けた境界リンク情報を当該計算装置から受信して、当該境界リンク情報を記憶するドメイン間情報記憶部とを含み、
    　前記第一の制御装置は、前記境界探索部から受信した探索パケットを前記第一の通信ノードに送信して、前記第一のポートから送信させる制御を行う第一探索パケット送信部を含み、
    　前記第二の制御装置は、前記第二の通信ノードから受信した探索パケットを前記ネットワーク情報結合装置に送信する第二探索パケット送信部を含み、
    　ネットワーク情報結合装置のネットワーク情報結合部は、前記ドメイン間情報記憶部に記憶された境界リンク情報に基づいて複数のネットワーク情報を結合する
    　請求項１記載の通信システム。
  9. 　ネットワーク情報結合装置は、
    　第一の制御装置が制御するドメイン内の通信ノードのうち他のドメインの通信ノードに接続される第一の通信ノードの識別情報と当該第一の通信ノードに設けられた第一のポートの識別情報を含む探索パケットを計算装置から受信し、受信した探索パケットを前記第一の制御装置に送信してドメインの境界を探索する境界探索部と、
    　前記第一の通信ノードから送信された前記探索パケットを受信した他のドメインの通信ノードである第二の通信ノードが当該第二の通信ノードの識別情報および前記探索パケットを受信した第二のポートの識別情報をさらに含む探索パケットを送信する先の装置である第二の制御装置から、当該探索パケットを受信して、前記第一の通信ノードの識別情報、前記第一のポートの識別情報、前記第二の通信ノードの識別情報および前記第二のポートの識別情報を対応付けた境界リンク情報を生成し、生成した境界リンク情報を記憶するドメイン間情報記憶部とを含み、
    　前記第一の制御装置は、前記境界探索部から受信した探索パケットを前記第一の通信ノードに送信して、前記第一のポートから送信させる制御を行う第一探索パケット送信部を含み、
    　前記第二の制御装置は、前記第二の通信ノードから受信した探索パケットを前記ネットワーク情報結合装置に送信する第二探索パケット送信部を含み、
    　ネットワーク情報結合装置のネットワーク情報結合部は、前記ドメイン間情報記憶部に記憶された境界リンク情報に基づいて複数のネットワーク情報を結合する
    　請求項１記載の通信システム。
  10. 　ネットワーク情報結合装置は、
    　第一の制御装置が制御するドメイン内の通信ノードのうち他のドメインの通信ノードに接続される第一の通信ノードの識別情報と当該第一の通信ノードに設けられた第一のポートの識別情報を含む探索パケットを計算装置から受信し、受信した探索パケットを前記第一の制御装置に送信してドメインの境界を探索する境界探索部と、
    　前記第一の通信ノードから送信された前記探索パケットを受信した他のドメインの通信ノードである第二の通信ノードが当該第二の通信ノードの識別情報および前記探索パケットを受信した第二のポートの識別情報をさらに含む探索パケットを送信する先の装置である第二の制御装置から、前記第一の通信ノードの識別情報、前記第一のポートの識別情報、前記第二の通信ノードの識別情報および前記第二のポートの識別情報を対応付けた境界リンク情報を受信し、受信した境界リンク情報を記憶するドメイン間情報記憶部とを含み、
    　前記第一の制御装置は、前記境界探索部から受信した探索パケットを前記第一の通信ノードに送信して、前記第一のポートから送信させる制御を行う第一探索パケット送信部を含み、
    　前記第二の制御装置は、前記第二の通信ノードから受信した探索パケットから前記境界リンク情報を生成し、生成した境界リンク情報を前記ネットワーク情報結合装置に送信する境界リンク情報送信部を含み、
    　ネットワーク情報結合装置のネットワーク情報結合部は、前記ドメイン間情報記憶部に記憶された境界リンク情報に基づいて複数のネットワーク情報を結合する
    　請求項１記載の通信システム。
  11. 　第二の制御装置の境界リンク情報送信部は、自制御装置が制御するドメインの識別情報を含む境界リンク情報を生成し、生成した境界リンク情報をネットワーク情報結合装置に送信する
    　請求項３、請求項６または請求項１０記載の通信システム。
  12. 　ネットワーク情報結合装置の探索パケット転送部は、探索パケットに含まれる第二の通信ノードの識別情報および第二のポートの識別情報を、計算装置が管理するネットワーク情報で使用されている識別情報に変換して転送する
    　請求項４、請求項７または請求項８記載の通信システム。
  13. 　ドメイン間情報記憶部は、境界リンク情報に含まれているノードの識別情報及びポートの識別情報を、計算装置が管理するトポロジ情報で使用される識別情報に変換して記憶する
    　請求項２から請求項１２のうちのいずれか１項に記載の通信システム。
  14. 　第一探索パケット送信部は、第一の制御装置が制御する通信ノード同士を接続するポート以外のポートを、第一のポートの候補として探索パケットを送信させる制御を行う
    　請求項５から請求項７のうちのいずれか１項に記載の通信システム。
  15. 　境界探索部は、第一の制御装置が制御する通信ノード同士を接続するポート以外のポートを第一のポートの候補として、当該候補のポートの識別情報を含む探索パケットを第一の制御装置に送信して、ドメインの境界を探索する
    　請求項２から請求項４のうちのいずれか１項に記載の通信システム。
  16. 　境界探索部は、第一の制御装置が制御する通信ノード同士を接続するポート以外のポートを第一のポートの候補として、当該候補のポートの識別情報を含む探索パケットを計算装置から受信する
    　請求項８から請求項１０のうちのいずれか１項に記載の通信システム。
  17. 　第一探索パケット送信部は、自制御装置が制御するドメインを一意に識別可能な識別情報を探索パケットに付加する
    　請求項５から請求項７のうちのいずれか１項に記載の通信システム。
  18. 　境界探索部は、第一の制御装置が制御するドメインを一意に識別可能な識別情報を探索パケットに付加する
    　請求項２から請求項４のうちのいずれか１項に記載の通信システム。
  19. 　境界探索部は、第一の制御装置が制御するドメインを一意に識別可能な識別情報が付加された探索パケットを計算装置から受信する
    　請求項８から請求項１０のうちのいずれか１項に記載の通信システム。
  20. 　接続された１台以上の通信ノードに対してパケット処理規則を設定することにより当該通信ノードによるパケット転送を制御する複数の制御装置と、当該制御装置が制御する通信ノードを含む範囲を示すドメインをまたいだパケット処理規則を計算する計算装置とに接続されるネットワーク情報結合装置であって、
    　前記ネットワーク情報結合装置は、
    　前記各制御装置が制御する通信ノードの接続関係を示すネットワーク情報を当該各制御装置から取得し、前記ドメイン間の境界における接続関係を示す境界リンク情報に基づいて、各制御装置から取得した複数のネットワーク情報を結合するネットワーク情報結合部と、
    　結合されたネットワーク情報を前記計算装置に通知するネットワーク情報通知部とを含む
    　ことを特徴とするネットワーク情報結合装置。
  21. 　接続された１台以上の通信ノードに対してパケット処理規則を設定することにより当該通信ノードによるパケット転送を制御する複数の制御装置と、当該制御装置が制御する通信ノードを含む範囲を示すドメインをまたいだパケット処理規則を計算する計算装置とに接続されるネットワーク情報結合装置が、前記各制御装置が制御する通信ノードの接続関係を示すネットワーク情報を当該各制御装置から取得し、
    　前記ネットワーク情報結合装置が、前記ドメイン間の境界における接続関係を示す境界リンク情報に基づいて、各制御装置から取得した複数のネットワーク情報を結合し、
    　前記ネットワーク情報結合装置が、結合されたネットワーク情報を前記計算装置に通知する
    　ことを特徴とする通信方法。
  22. 　接続された１台以上の通信ノードに対してパケット処理規則を設定することにより当該通信ノードによるパケット転送を制御する複数の制御装置と、当該制御装置が制御する通信ノードを含む範囲を示すドメインをまたいだパケット処理規則を計算する計算装置とに接続されるコンピュータに適用されるネットワーク情報結合プログラムであって、
    　前記コンピュータに、
    　前記各制御装置が制御する通信ノードの接続関係を示すネットワーク情報を当該各制御装置から取得し、前記ドメイン間の境界における接続関係を示す境界リンク情報に基づいて、各制御装置から取得した複数のネットワーク情報を結合するネットワーク情報結合処理、および、
    　結合されたネットワーク情報を前記計算装置に通知するネットワーク情報通知処理
    　を実行させるためのネットワーク情報結合プログラム。
PCT/JP2014/005267 2013-11-27 2014-10-16 通信システム、通信方法、ネットワーク情報結合装置およびネットワーク情報結合プログラム WO2015079616A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201480065051.0A CN105794156A (zh) 2013-11-27 2014-10-16 通信系统、通信方法、网络信息组合装置以及网络信息组合程序
EP14865037.7A EP3076611B1 (en) 2013-11-27 2014-10-16 Communication system, communication method, network information combination apparatus, and network information combination program
JP2015550542A JPWO2015079616A1 (ja) 2013-11-27 2014-10-16 通信システム、通信方法、ネットワーク情報結合装置およびネットワーク情報結合プログラム
US15/038,143 US20160294673A1 (en) 2013-11-27 2014-10-16 Communication system, communication method, network information combination apparatus, and network information combination program

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2013-244586 2013-11-27
JP2013244586 2013-11-27

Publications (1)

Publication Number Publication Date
WO2015079616A1 true WO2015079616A1 (ja) 2015-06-04

Family

ID=53198595

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2014/005267 WO2015079616A1 (ja) 2013-11-27 2014-10-16 通信システム、通信方法、ネットワーク情報結合装置およびネットワーク情報結合プログラム

Country Status (5)

Country Link
US (1) US20160294673A1 (ja)
EP (1) EP3076611B1 (ja)
JP (1) JPWO2015079616A1 (ja)
CN (1) CN105794156A (ja)
WO (1) WO2015079616A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2018050177A (ja) * 2016-09-21 2018-03-29 株式会社東芝 通信システム

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160099890A (ko) * 2015-02-13 2016-08-23 한국전자통신연구원 도메인들 간의 링크 감지 방법 및 그 방법을 수행하는 장치
CN109412828B (zh) * 2017-08-18 2022-06-14 上海诺基亚贝尔软件有限公司 用于软件定义网络中的网络拓扑发现的方法、设备和系统
CN110501952B (zh) * 2019-08-30 2021-03-19 黄河水利职业技术学院 一种信息采集设备及管理方法
CN114844957B (zh) * 2022-04-27 2024-03-08 工银科技有限公司 链路报文转换方法、装置、设备、存储介质和程序产品

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009225056A (ja) * 2008-03-14 2009-10-01 Kddi Corp 経路制御装置、経路制御方法及びコンピュータプログラム
JP2010109729A (ja) * 2008-10-30 2010-05-13 Fujitsu Ltd ネットワークシステム並びにネットワーク監視装置及び統合監視装置
JP2011509014A (ja) 2007-12-29 2011-03-17 ▲ホア▼▲ウェイ▼技術有限公司 経路計算方法及びシステム並びに経路計算エレメント
JP2013522934A (ja) 2010-11-22 2013-06-13 日本電気株式会社 通信システム、通信装置、制御装置、パケットフローの転送経路の制御方法及びプログラム

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100454830C (zh) * 2005-05-20 2009-01-21 华为技术有限公司 网络域中实现路径计算的方法
CN100454841C (zh) * 2006-06-02 2009-01-21 华为技术有限公司 一种多域路由计算方法和系统
CN101141376B (zh) * 2006-09-07 2010-04-14 华为技术有限公司 建立te路径的方法、路径计算设备和系统
CN101001203A (zh) * 2006-12-31 2007-07-18 华为技术有限公司 一种路径选择方法及装置
CN101465788A (zh) * 2007-12-21 2009-06-24 华为技术有限公司 一种域间路由互通的方法、装置和路径计算单元
US8559334B2 (en) * 2008-03-28 2013-10-15 Telefonaktiebolaget L M Ericsson (Publ) End-to end inter-domain routing
US8531969B2 (en) * 2011-01-21 2013-09-10 Ciena Corporation Path computation systems and methods for heterogeneous multi-domain networks
US8854956B2 (en) * 2011-08-02 2014-10-07 Futurewei Technologies, Inc. System and method for finding segments of path for label switched path crossing multiple domains

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011509014A (ja) 2007-12-29 2011-03-17 ▲ホア▼▲ウェイ▼技術有限公司 経路計算方法及びシステム並びに経路計算エレメント
JP2009225056A (ja) * 2008-03-14 2009-10-01 Kddi Corp 経路制御装置、経路制御方法及びコンピュータプログラム
JP2010109729A (ja) * 2008-10-30 2010-05-13 Fujitsu Ltd ネットワークシステム並びにネットワーク監視装置及び統合監視装置
JP2013522934A (ja) 2010-11-22 2013-06-13 日本電気株式会社 通信システム、通信装置、制御装置、パケットフローの転送経路の制御方法及びプログラム

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
NICK MCKEOWN, OPENFLOW: ENABLING INNOVATION IN CAMPUS NETWORKS, 26 February 2010 (2010-02-26), Retrieved from the Internet <URL:http://www.openflowswitch.org/documents/openflow-wp-latest.pdf>
OPENFLOW SWITCH SPECIFICATION VERSION 1.0.0. (WIRE PROTOCOL 0X01, 17 September 2013 (2013-09-17), Retrieved from the Internet <URL:https://www.opennetworking.org/images/stories/downloads/sdn-resources/onf-specifications/openflow/openflow-spec-vl.O.O.df>
RFC 4655 (A PATH COMPUTATION ELEMENT (PCE)-BASED ARCHITECTURE, 13 September 2013 (2013-09-13), Retrieved from the Internet <URL:http://datatracker.ietf.org/doc/rfc4655>
See also references of EP3076611A4
YUTA ASHIDA ET AL.: "A hierarchical control method with domain aggregation on OpenFlow networks", IEICE TECHNICAL REPORT, CQ, COMMUNICATION QUALITY, vol. 112, no. 10, 12 April 2012 (2012-04-12), pages 35 - 40, XP008179022 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2018050177A (ja) * 2016-09-21 2018-03-29 株式会社東芝 通信システム

Also Published As

Publication number Publication date
CN105794156A (zh) 2016-07-20
JPWO2015079616A1 (ja) 2017-03-16
EP3076611A4 (en) 2017-07-19
EP3076611B1 (en) 2018-11-21
EP3076611A1 (en) 2016-10-05
US20160294673A1 (en) 2016-10-06

Similar Documents

Publication Publication Date Title
WO2011118585A1 (ja) 情報システム、制御装置、仮想ネットワークの管理方法およびプログラム
US9794124B2 (en) Information system, control server, virtual network management method, and program
JP5674107B2 (ja) 通信システム、制御装置、処理規則の設定方法およびプログラム
JP5900353B2 (ja) 通信システム、制御装置、通信ノードおよび通信方法
EP2985960A1 (en) Network topology discovery method and system
US9491000B2 (en) Data transport system, transmission method, and transport apparatus
US20130286844A1 (en) Information system, control apparatus, communication method, and program
WO2015079616A1 (ja) 通信システム、通信方法、ネットワーク情報結合装置およびネットワーク情報結合プログラム
JP6323547B2 (ja) 通信システム、制御装置、通信制御方法、および、プログラム
WO2015079615A1 (ja) 通信システム、通信方法、ネットワーク情報結合装置、処理規則変換方法および処理規則変換プログラム
JPWO2012050071A1 (ja) 通信システム、制御装置、処理規則の設定方法およびプログラム
WO2011118574A1 (ja) 通信システム、制御装置、遅延測定方法およびプログラム
WO2011118586A1 (ja) 通信システム、制御装置、転送ノード、処理規則の更新方法およびプログラム
JP2017228935A (ja) パケット転送制御装置、パケット転送制御方法、およびパケット転送制御プログラム
JP6440191B2 (ja) スイッチ装置、ｖｌａｎ設定管理方法及びプログラム
JPWO2014104277A1 (ja) 制御装置、通信システム、通信ノードの制御方法及びプログラム
JP6565914B2 (ja) 通信制御装置、通信システム、通信制御方法および通信制御用プログラム
JP5854488B2 (ja) 通信システム、制御装置、処理規則の設定方法およびプログラム
JP2015525984A (ja) 通信システム、制御装置、通信方法及びプログラム
JP6264469B2 (ja) 制御装置、通信システム及び中継装置の制御方法
WO2014123194A1 (ja) 通信システム、制御装置、通信制御方法およびプログラム
WO2015118811A1 (ja) 通信システム、パケット転送装置、パケット転送方法およびパケット転送用プログラム
Das et al. Handbook of Fiber Optic Data Communication: Chapter 17. Software-Defined Networking and OpenFlow

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14865037

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2015550542

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 15038143

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2014865037

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2014865037

Country of ref document: EP