WO2015093561A1 - パケット転送システム、制御装置、中継装置の制御方法及びプログラム - Google Patents

パケット転送システム、制御装置、中継装置の制御方法及びプログラム Download PDF

Info

Publication number
WO2015093561A1
WO2015093561A1 PCT/JP2014/083551 JP2014083551W WO2015093561A1 WO 2015093561 A1 WO2015093561 A1 WO 2015093561A1 JP 2014083551 W JP2014083551 W JP 2014083551W WO 2015093561 A1 WO2015093561 A1 WO 2015093561A1
Authority
WO
WIPO (PCT)
Prior art keywords
trunk
port
target packet
representative
stack
Prior art date
Application number
PCT/JP2014/083551
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 EP14871212.8A priority Critical patent/EP3086516B1/en
Priority to CN201480069888.2A priority patent/CN105830402B/zh
Priority to US15/105,342 priority patent/US10516604B2/en
Priority to JP2015553599A priority patent/JP6544242B2/ja
Publication of WO2015093561A1 publication Critical patent/WO2015093561A1/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/32—Flooding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462—LAN interconnection over a bridge based backbone
    • 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/24—Multipath
    • H04L45/245—Link aggregation, e.g. trunking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/33—Flow control; Congestion control using forward notification
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Definitions

  • the present invention is based on a Japanese patent application: Japanese Patent Application No. 2013-262915 (filed on Dec. 19, 2013), and the entire description of the application is incorporated herein by reference.
  • the present invention relates to a packet transfer system, a control device, a control method for a relay device, and a program, and more particularly, to a packet transfer system, a control device, a control method for a relay device, and a program having a control device for centrally controlling the relay device.
  • Patent Document 1 A technique is known in which communication is regarded as an end-to-end flow and path control, failure recovery, load distribution, and optimization are performed in units of flows (see, for example, Patent Document 1, Non-Patent Documents 1 and 2).
  • each relay device forwards the broadcast packet according to the flow entry that it holds, so the same packet is sent to a specific destination. Multiple transmissions can occur. Further, even if the flow entry for the broadcast packet is not set, the packet is transferred between the relay devices constituting the same stack by other flow entries, and the broadcast packet is transferred through an unintended route. It can happen.
  • a stack link is connected in a ring shape between relay devices constituting a trunk, a representative port is determined from the trunk configuration ports, and any of the relay devices constituting the trunk is selected.
  • a flooding target packet typified by the broadcast packet it may be considered to control to transmit the received flooding target packet via a relay device having the representative port.
  • each relay apparatus constituting the stack link uses twice as many physical ports (both adjacent to the stack link) as the number of stack links to be used, and the physical port of the relay apparatus cannot be used effectively. (See FIG. 14).
  • a pair of first relay devices connected to each other to form a stack, and a second port that includes a plurality of ports and is connected to each of the first relay devices that configure the stack.
  • a control device uses a plurality of relay device groups and a physical link between the first and second relay devices to form a plurality of trunks that are virtual logical links.
  • the control device includes a trunk group information management unit and a relay device control unit.
  • the trunk group information management unit for the stack link that is a link between the first relay devices constituting the stack, trunk group information that associates the trunk link that shares the stack link and has the same trunk configuration node And a representative port is determined from among the constituent ports of the first relay device for each trunk.
  • the relay device control unit sets first, second, and third control information in the first relay device.
  • the first control information is control information that, when the flooding target packet is received at the representative port of the trunk, transfers the flooding target packet to a predetermined transfer destination port and a representative port of another trunk.
  • the second control information is a stack link in which, when a flooding target packet is received at a non-representative port of the trunk, the flooding target packet is associated with the same trunk group as the trunk of the port that has received the flooding packet. Control information for carrying out forwarding to other ports and forwarding to other trunk non-representative ports of the trunk group.
  • the third control information is control information for transferring the flooding target packet to a predetermined forwarding destination port and a trunk representative port not belonging to the same trunk group when the flooding target packet is received at the stack link port. is there.
  • a packet transfer system including the above-described control device and first and second relay devices is provided.
  • a pair of first relay devices that are connected to each other to form a stack, and a second port that includes a plurality of ports and is connected to each of the first relay devices that form the stack.
  • the stack is configured in a packet transfer system including a group of relay devices and a control device that configures a plurality of trunks serving as virtual logical links using a physical link between the first and second relay devices.
  • For the stack link that is a link between the first relay devices that manages the trunk group information that is associated with the trunk that shares the stack link and that has the same trunk configuration node.
  • a control device comprising a trunk group information management unit for determining a representative port from among the constituent ports of one relay device, wherein When a packet to be flooded is received, first control information for transferring the packet to be flooded to a predetermined transfer destination port and a representative port of another trunk, and the packet to be flooded is received at a non-representative port of the trunk
  • the flooding target packet is forwarded to a stack link port associated with the same trunk group as the trunk of the port that received the flooding target packet, and forwarded to a non-representative port of another trunk group of the trunk group.
  • the flooding target packet is received at the stack link port, the flooding target packet is transferred to a predetermined transfer destination port and a trunk representative port that does not belong to the same trunk group.
  • the control method of a relay device is provided. This method is associated with a specific machine called a control device that controls the first relay device.
  • a pair of first relay devices connected to each other to form a stack and a second relay device including a plurality of ports and each connected to the first relay device configuring the stack.
  • the stack is configured in a packet transfer system including a group of relay devices and a control device that configures a plurality of trunks serving as virtual logical links using a physical link between the first and second relay devices.
  • For the stack link that is a link between the first relay devices that manages the trunk group information that is associated with the trunk that shares the stack link and that has the same trunk configuration node.
  • a computer installed in a control device having a trunk group information management unit that determines a representative port from among the constituent ports of one relay device is connected to the computer.
  • the first control information for forwarding the flooding target packet to a predetermined transfer destination port and a representative port of another trunk, and the non-representative port of the trunk When a flooding target packet is received, the flooding target packet is forwarded to a stack link port associated with the same trunk group as the trunk of the port that received the flooding target packet, and the other trunks of the trunk group.
  • the second control information for performing forwarding to a non-representative port and the flooding target packet is received at the stack link port, the trunk does not belong to the same trunk group as the predetermined forwarding destination port.
  • Representative of A third control information to be transferred to and over preparative, the process of setting the program to be executed is provided.
  • This program can be recorded on a computer-readable (non-transient) storage medium. That is, the present invention can be embodied as a computer program product.
  • a plurality of trunks can be configured without increasing the number of stack links.
  • control apparatus of the 1st Embodiment of this invention produces the control information (flow entry) for broadcast. It is the flowchart which represented the transfer operation of the BC packet by the control information (flow entry) set by the control apparatus of the 1st Embodiment of this invention with the arrow line. 5 is a flowchart showing an operation until control information (flow entry) is set in the relay device in the first embodiment of the present invention. It is an example of the trunk information which the control apparatus of the 2nd Embodiment of this invention hold
  • a first pair of first relay devices (10A, 10C in FIG. 1) connected to each other to form a stack and a plurality of ports are provided to form the stack.
  • This can be realized by a configuration including a control device (20 in FIG. 1) that configures a plurality of trunks (T1 and T2 in FIG. 1) serving as a logical link.
  • the control device (20 in FIG. 1) shares the stack link with respect to the stack link, which is a link between the first relay devices constituting the stack, and has the same trunk configuration node.
  • a trunk group information management unit (21 in FIG. 1) that manages trunk group information associated with the trunk and determines a representative port from among the constituent ports of the first relay device for each trunk;
  • the flooding target packet is the same as the trunk of the port that has received the flooding target packet.
  • Second control information for performing forwarding to a port of a stack link associated with a trunk group of the trunk and forwarding to a non-representative port of another trunk of the trunk group, and the flooding target at the port of the stack link When a packet is received, A third control information causing transfer of Tsu bets on the designated port trunk that does not belong to a predetermined transfer destination port in the same trunk group, to set the. Note that the other first relay apparatus that does not constitute the trunk causes the flooding target packet to be transferred along the distribution tree calculated in advance.
  • a plurality of stack links can be provided.
  • a plurality of trunks can be configured.
  • the first relay device (10A, 10C in FIG. 1) since two common (one pair) trunk configuration nodes are set in the same trunk group, the first relay device (10A, 10C in FIG. 1) does not need to identify the trunk type (trunk ID) or the like.
  • the number of control information (flow entries) set in the first relay device (10A and 10C in FIG. 1) can also be reduced.
  • FIG. 2 is a diagram showing the configuration of the first exemplary embodiment of the present invention.
  • relay device groups 100A to 100E connected to each other, a control device 200 that centrally controls relay device groups 100A to 100E via a control channel indicated by a broken line, and an external device that is not managed by control device 200
  • a network including relay apparatuses 300A to 300B (corresponding to “second relay apparatus”) is shown.
  • the relay device groups 100A to 100E refer to the control information (flow entry) set by the command (control information (flow entry) setting command) received from the control device 200, and process the received packet (transfer, header rewrite). , Discard, etc.).
  • a relay device a device such as the open flow switch of Non-Patent Document 2 can be used.
  • two (one pair) relay devices serving as trunk configuration nodes correspond to the “first relay device” described above.
  • Each of the external relay devices 300A to 300B is connected to the terminal 400A and the terminal 400B, and can communicate with the terminal 400C connected to the relay device 100E.
  • Numbers # 1 to # 4 added to the relay devices 100A to 100C in FIG. 2 represent the port numbers of the relay devices.
  • the data communication path is indicated by a solid line and the control communication path is indicated by a broken line. However, these two may be mixed.
  • the relay devices 100A to 100E and the external relay devices 300A to 300B will be referred to as “relay device 100” and “external relay device 300”, respectively, unless otherwise distinguished. Further, when the external relay device 300 and the terminal 400 directly connected to the relay device 100 are collectively referred to as “external communication device”.
  • External relay devices 300A to 300B have a function of configuring a LAG (Link Aggregation) with a plurality of physical ports.
  • LAG Link Aggregation
  • physical links are established between each port # 1 of the relay devices 100A and 100C and the external relay device 300A, and between each port # 2 of the relay devices 100A and 100C and the external relay device 300B.
  • a total of two sets of trunks T1 and T2 that are bundled to form virtual logical links are configured.
  • a stack link connected in a ring shape is configured between each port # 3 and port # 4 of the relay apparatuses 100A to 100C. This stack link is used for forwarding broadcast packets within each trunk.
  • the relay device 100 and the external relay device 300 of FIG. 2 may be logically handled as a single device such as a stackable LAG. 2 may be connected by LAG, and the port of each device in this case is a LAG port.
  • FIG. 3 is a block diagram showing a detailed configuration of the control device 200 according to the first embodiment.
  • relay device communication unit 201 topology information acquisition unit 202, topology information management unit 203, unicast route search unit 204, unicast route control command generation unit 205, and trunk group information acquisition
  • the control device 200 includes a unit 206, a trunk group information management unit 207, a broadcast route search unit (BC route search unit) 208, and a broadcast route control command generation unit (BC route control command generation unit) 209. It is shown.
  • BC route search unit broadcast route control command generation unit
  • the relay device communication unit 201 establishes a control session and transmits / receives a control command to / from each of the relay device groups 100 via a control channel. Specifically, the relay device communication unit 201 transmits the topology information acquisition unit 202, the unicast route control command generation unit 205, and the BC route control command generation unit 209 to each of the relay devices 100A to 100E. The generated control command is transmitted, and responses from the relay apparatuses 100A to 100E are sent to the topology information acquisition unit 202, the unicast path control command generation unit 205, and the BC path control command generation unit 209, respectively. Forward. Note that the open protocol described in Non-Patent Document 2 can be used as the control command. Further, communication with the relay apparatus may be performed using CLI (Command line interface) via Telnet or SNMP (Simple Network Management Protocol).
  • CLI Common line interface
  • Telnet Telnet protocol
  • SNMP Simple Network Management Protocol
  • the topology information acquisition unit 202 communicates with the relay devices 100A to 100E via the relay device communication unit 201, collects topology information indicating the connection relationship of the relay devices 100A to 100E, and transmits the topology information to the topology information management unit 203.
  • a layer 2 (L2) protocol such as LLDP (Link Layer Discovery Protocol) that periodically detects interface information between adjacent relay apparatuses can be used.
  • the topology information management unit 203 stores and manages the topology information received from the topology information acquisition unit 202, and provides it to the unicast route search unit 204, the trunk group information management unit 207, and the BC route search unit 208 as appropriate.
  • the unicast route search unit 204 refers to the topology information of the topology information management unit 203, calculates a route between relay devices connected between the terminals, and generates unicast route information. Then, the unicast route control command generation unit 205 is notified of the unicast route information.
  • the unicast route search unit 204 may obtain a single route between certain terminals, but may calculate a different route for each communication unit. Further, the unicast route search unit 204 may calculate a route with reference to a contract with which a user of the terminal is subscribed, an access policy obtained as a result of user authentication, and the like.
  • the unicast route control command generation unit 205 creates control information that causes each relay apparatus on the route to perform packet transfer according to the route based on the route information notified from the unicast route search unit 204. Then, the unicast route control command generation unit 205 transmits a control command to each relay device on the route via the relay device communication unit 201, and transmits the control command to each relay device on the route. Control information (corresponding to the flow entry of Non-Patent Document 2) is set.
  • the trunk group information acquisition unit 206 acquires trunk group information from the outside and provides it to the trunk group information management unit 207.
  • a method for acquiring the trunk group information from the outside there is a method for providing a dedicated UI (User Interface) for registering trunk group information and inputting setting information from the user. For example, a method of reading the trunk group information registered in.
  • a dedicated UI User Interface
  • the trunk group information management unit 207 stores and manages the trunk group information acquired from the trunk group information acquisition unit 206, and provides it to the BC route search unit 208 as appropriate.
  • the trunk group information management unit 207 includes trunk information (see FIG. 4) that is a combination of each relay device 100 connected to an external communication device to be trunked and port information (trunk configuration port), and each relay device 100.
  • Stack link information (see FIG. 5), which is a combination of stack links configured by the above, and a combination of the one stack link and one or more trunks sharing the stack link as trunk group information (see FIG. 6) to manage.
  • the trunk group information management unit 207 can manage a plurality of trunk group information.
  • each relay device constituting the trunk for example, the relay devices 100A and 100C in FIG. 2 is referred to as a “trunk constituent node”, and a stack link is formed.
  • a non-relay device for example, the relay device 100B in FIG. 2 is referred to as a “stack link node”.
  • a trunk or stack link cannot belong to multiple trunk groups.
  • the trunks of the trunk group may be the same as or different from the other trunks of the same trunk group and the external communication device that is the trunk target.
  • each trunk in the same trunk group needs to be configured by the same trunk constituent node, and the number of trunk constituent nodes in each trunk needs to be two at the maximum.
  • the stack link may be configured only by the trunk configuration node, or may be configured by the trunk configuration node and one or more stack link nodes. The stack link is assumed to connect the EAST stack link port and the WEST stack link port between the relay apparatuses 100 to form a ring-shaped stack link.
  • the trunk group may overlap with other trunk groups in the trunk configuration node and the stack link node, or the trunk configuration node and the stack link node may overlap.
  • the trunk group information management unit 207 selects one representative port from the trunk configuration ports of each trunk, and performs representative port selection processing for storing and managing the trunk as representative port information (see FIG. 7).
  • each of the candidate trunk configuration ports can communicate with an external communication device that is a trunk target by referring to the topology information of the topology information management unit 203. It is also possible to confirm that the relay device 100 in which each candidate trunk configuration port exists can communicate with another relay device 100 at a port other than the stack link port. It is good to do.
  • the trunk group information acquired from the trunk group information acquisition unit 206 includes a priority for selecting the representative port of each trunk, the representative port may be selected with reference to the priority. It should be noted that the representative port selection process is appropriately executed when there is a change in the trunk group information or the tropoy information of the tropoy information management unit 203.
  • trunk configuration ports other than the representative port are referred to as “member ports”.
  • a trunk constituent node where a representative port exists is called a “representative node”
  • a trunk constituent node where no representative port exists is called a “member node”.
  • trunk of trunk ID T001, which is configured by port # 1 of relay device 100A and port # 1 of relay device 100C, port # 2 of relay device 100A, and port # 2 of relay device 100C
  • the configured trunk ID T002 trunk is set.
  • FIG. 5 is an example of stack link information.
  • FIG. 6 is an example of trunk group information.
  • FIG. 7 shows trunk representative port information.
  • the BC route search unit 208 refers to the topology information of the topology information management unit 203 and the trunk group information (stack link information) of the trunk group management information unit 207, and connects to at least an external communication device for broadcast packet transfer.
  • a distribution tree that can be distributed so as not to loop without using a stack link is calculated for all the relay devices.
  • the BC route search unit 208 may create one distribution tree or a plurality of distribution trees in the network. In the case of a plurality, a different distribution tree may be generated for each relay device 100 connected to the external communication device.
  • the distribution tree may be calculated assuming that only the relay device 100 having the trunk representative port is the relay device 100 connected to the external communication device.
  • the BC route search unit 208 needs to refer to the topology information of the topology information management unit 203 and the trunk group information (stack link information, trunk configuration port information, trunk representative port information) of the trunk group management information 207. is there.
  • the BC route search unit 208 further refers to the topology information of the topology information management unit 203, the trunk group information of the trunk group information management unit 207, and the distribution tree, and is used for broadcast in the same relay device 100 shown in FIG. Apply routing rules to create broadcast routing information.
  • the route indicated by the route information for broadcast is a route that allows broadcast packets to be distributed so as not to loop between external communication devices.
  • the destination port type is the EAST / WEST stack link port of the same trunk group, it indicates that either the EAST stack link port or the WEST stack link port is one. Either one may be used, or either one for each trunk group.
  • the reception port type is the EAST / WEST stack link port of the trunk configuration node, it is basically applicable whether the reception is performed by either the EAST stack link port or the WEST stack link port. ing.
  • the receiving port type in the other trunk constituting node is a member port of a trunk of the same trunk group, if the forwarding port type is only an EAST stack link port of the same trunk group, only the WEST stack link port may be used.
  • the receiving port type in the other trunk configuration node is a member port of a trunk of the same trunk group, if the forwarding port type is only the WEST stack link port of the same trunk group, only the EAST stack link port may be used. .
  • the BC route search unit 208 has the same trunk group of the transfer destination port type in the transfer rule of FIG. 8 for the trunk having one effective trunk configuration node due to a failure in the trunk configuration port. It is controlled as if it is out of the framework of the above (excluded from forwarding port type to prevent loop). Note that a representative port also exists in the trunk in this case.
  • the BC route search unit 208 can be controlled in consideration of a failure related to the stack link. For example, when a certain stack link fails, the direction of the EAST / WEST stack link port of the same trunk group of the transfer destination is reversed with respect to the transfer destination of the trunk member port whose reception port type is the transfer destination of the stack link. By doing so, it can cope with a single failure.
  • the BC route search unit 208 calculates the broadcast distribution tree and creates route information when there is a change in the topology information of the topology information management unit 203 or the trunk group information of the trunk group information management unit 207. Then, the BC route search unit 208 notifies the BC route control command generation unit 209 of the above-described broadcast route information.
  • the BC route control command generation unit 209 Based on the broadcast route information notified from the BC route search unit 208, the BC route control command generation unit 209 causes each relay apparatus 100 on the route to transfer a broadcast packet along the route. Create control information (flow entry). Then, the BC route control command generation unit 209 transmits a control command to each relay device 100 on the route via the relay device communication unit 201, and controls the broadcast of each relay device 100 on the route. Set information (flow entry).
  • Such control information (flow entry) includes, as in the flow entry of Non-Patent Document 2, a match condition that specifies a packet to be controlled and a reception port, and a processing content to be applied to a packet that matches the match condition ( (Action) can be realized.
  • FIG. 9 is a flowchart showing the operation of transferring a BC packet based on the control information (flow entry) set by the control device 200 in the network of FIG.
  • the relay device 100D connection port of the device 100A Forwarded to the relay device 100D connection port of the device 100A), the external communication node port that is not a trunk configuration port (not applicable to FIG. 10), and a representative port of another trunk (eg, port # 2 of the relay device 100A of FIG. 10). (Operation by first control information (flow entry)).
  • the relay device 100A that has received the broadcast packet via the EAST / WEST stack link in this way follows the transfer rule of FIG. 8 and distributes the broadcast packet distribution tree port (for example, the relay device 100D of the relay device 100A of FIG. 10).
  • Connection port a port for an external communication node that is not a trunk configuration port (not applicable to FIG. 10), and a representative port of a trunk other than the same trunk group (not applicable to FIG. 10) (third control information ( Operation by flow entry)).
  • each unit (processing means) of the control device 200 shown in FIG. 3 can also be realized by a computer program that causes a computer constituting the control device 200 to execute the above-described processes using its hardware.
  • FIG. 10 is a flowchart illustrating a setting flow of control information (flow entry) for broadcasting to the relay device 100 by the control device 200 according to the first embodiment of this invention.
  • the trunk group information acquisition unit 206 first acquires trunk group information and provides it to the trunk group information management unit 207 (step S101).
  • the trunk group information management unit 207 selects one representative port of each trunk from the trunk group information acquired from the trunk group information acquisition unit 206 and the topology information acquired from the topology information management unit 203. Then, the trunk group information management unit 207 provides trunk group information including the representative port information of the selected trunk to the BC route search unit 208 (step S102).
  • the BC route search unit 208 refers to the topology information of the topology information management unit 203 and the trunk group information of the trunk group management information 207, and calculates a distribution tree for broadcasting. Then, the BC route search unit 208 broadcasts according to the topology information of the topology information management unit 203, the trunk group information of the trunk group information management unit 207, the calculated distribution tree, and the broadcast transfer rule shown in FIG. Route information is generated. Further, the BC route search unit 208 provides the generated route information of each broadcast to the BC route control command generation unit 209 (step S103).
  • the BC path control command generation unit 209 generates control information (flow entry) for realizing transfer of broadcast packets in accordance with each broadcast path information received from the BC path search unit 208, and transmits each relay. Setting is made in the apparatus 100 (step S104).
  • broadcasting between external communication devices can be realized while a stack link is shared by a plurality of trunks.
  • the number of control information (flow entries) set in the first relay devices 100A and 100C can be suppressed.
  • the reason is that the first to third control information described above is generated by referring to the transfer rule shown in FIG. 8 and set in the trunk configuration node.
  • the trunk node forwards the broadcast packet to the stack link port of the same trunk group as the trunk of the member port, and at the same time other trunks of the same trunk group. It is also transferred to the member port (second control information).
  • the trunk configuration node When the broadcast packet is received at the stack link port of the trunk configuration node, the trunk configuration node transfers the broadcast packet to the broadcast forwarding destination port excluding the trunk of the same trunk group sharing the stack link ( Third control information).
  • Third control information Third control information
  • a trunk ID For example, it is not necessary to encapsulate or decapsulate the packet, so that it is expected that the processing amount in the relay node is reduced and the throughput is improved. Further, there is an effect that MTU (Maximum Transmission Unit) does not need to be reduced by the amount not encapsulated.
  • MTU Maximum Transmission Unit
  • each trunk has one trunk configuration port per trunk configuration node.
  • a plurality of trunk configuration ports may exist in each trunk configuration node in each trunk (see FIG. 11).
  • a second embodiment will be described in which there are a plurality of trunk configuration ports in each trunk configuration node in each trunk. Since the basic configuration and operation are the same as those in the first embodiment, the following description will focus on differences from the first embodiment.
  • the trunk group information management unit 207 selects one representative port from the trunk configuration ports of each trunk, stores the representative port selection information for the trunk, and performs representative port selection processing for management. Do. Then, after selecting the representative port, one member representative port is selected from the trunk constituting ports of the member nodes of each trunk, and is stored as trunk member representative port selection information, and member representative port selection processing to be managed is performed.
  • the trunk group information management unit 207 refers to the topology information of the topology information management unit 203, and each trunk configuration port of the candidate member node is the target of the trunk. It may be confirmed that communication with the communication device is possible.
  • the trunk group information acquired from the trunk group information acquisition unit 206 includes a priority for selecting a member representative port of each trunk, the trunk group information management unit 207 displays the priority information, etc.
  • the member representative port may be selected by referring to FIG. Note that the member representative port selection process as described above is appropriately executed when there is a change in the trunk group information or the topology information of the topology information management unit 203.
  • the trunk configuration port of the second embodiment is one of the representative port, the member port of the representative node, the member representative port, and the member port of the member node (see FIG. 12).
  • FIG. 13 is an example of a broadcast transfer rule that is referred to when creating route information for broadcast in the second embodiment.
  • the reception port types are “trunk representative port / trunk representative node member port” to “trunk group EAST / WEST stack link port”. It is a part of.
  • the reception port type is a trunk representative port / a trunk representative node member port
  • the case is a trunk representative port or a trunk representative node member port.
  • the member representative port / trunk member node member port indicates a trunk member representative port or a trunk member node member port.
  • the transfer destination port type is the EAST / WEST stack link port of the same trunk group and the reception port type is the EAST / WEST stack link port of the trunk configuration node
  • the transfer of FIG. 8 described in the first embodiment is performed. Same as rule.
  • the BC route search unit 208 determines the transfer destination port type in the transfer rule of FIG. 13 for a trunk having one effective trunk configuration node due to a failure of the trunk configuration port. Control is considered to be out of the framework of the same trunk group. Note that a representative port and a member port of a representative node also exist in the trunk in this case.
  • control information (flow entry) is sent to a trunk configuration node without setting a plurality of trunk configuration ports as LAG ports.
  • flow entry is sent to a trunk configuration node without setting a plurality of trunk configuration ports as LAG ports.
  • a packet other than a broadcast packet can be set as a control target packet.
  • the present invention can be applied to general transfer of packets that are flooded, such as multicast packets and Unknown unicast packets transferred from an external communication device (third embodiment).
  • the stack link is described as being connected in a ring shape, but other network configurations that can be transferred from the member node to the representative node can also be employed (third embodiment).
  • First control information to be transferred to the port When a flooding target packet is received at a port belonging to the trunk of the same trunk group of the first relay device that does not have the representative port of the trunk, the trunk is associated with the same trunk group as the trunk of the port that has received the flooding target packet Second control information for performing forwarding to a port of the designated stack link and forwarding to a member representative port of another trunk of the trunk group; Third control information for transferring the flooding target packet to a predetermined forwarding port and a trunk representative port not belonging to the same trunk group when the flooding target packet is received by the stack link port; Control device to set.
  • the control information is configured by associating at least a match condition that specifies a control target packet and a reception port and a processing content applied to a packet that matches the match condition.
  • a match condition that specifies a control target packet and a reception port and a processing content applied to a packet that matches the match condition.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

　スタックリンクを増やさずとも複数のトランクを構成できる構成を提供する。制御装置は、中継装置に、トランクの代表ポートでフラッディング対象パケットを受信した場合、当該パケットを所定の転送先ポートと、他のトランクの代表ポートとに転送させる第１の制御情報と、前記トランクの非代表ポートでフラッディング対象パケットを受信した場合、当該パケットを、前記フラッディング対象パケットを受信したポートのトランクと同一のトランクグループに対応付けられたスタックリンクポートへの転送と前記トランクグループの他のトランクの非代表ポートへの転送とを実施させる第２の制御情報と、前記スタックリンクポートで前記フラッディング対象パケットを受信した場合、当該パケットを所定の転送先ポートと同一トランクグループに属さないトランクの代表ポートとに転送させる第３の制御情報と、を設定する。

Description

パケット転送システム、制御装置、中継装置の制御方法及びプログラム
　［関連出願についての記載］
　本発明は、日本国特許出願：特願２０１３－２６２９１５（２０１３年１２月１９日出願）に基づくものであり、同出願の全記載内容は引用をもって本書に組み込み記載されているものとする。
　本発明は、パケット転送システム、制御装置、中継装置の制御方法及びプログラムに関し、特に、中継装置を集中制御する制御装置を有するパケット転送システム、制御装置、中継装置の制御方法及びプログラムに関する。
　通信をエンドツーエンドのフローとして捉え、フロー単位で経路制御、障害回復、負荷分散、最適化を行う技術が知られている（例えば、特許文献１、非特許文献１、２参照）。
　上記特許文献１や非特許文献１、２に記載されている技術を用いれば、並列するリンクを持ついくつかの中継装置に適切な制御情報を設定（例えば、特定のパケットを同一の宛先に転送することを指示する制御情報が設定される。非特許文献１、２では、フローエントリと呼ばれている。）することで、これらリンクを束ね、仮想的な論理リンクとなるトランクを構成することができる。なお、以下の説明では、非特許文献２の３．Ｇｌｏｓｓａｒｙに倣い、ヘッダとペイロードを含むイーサネットフレーム（「イーサネット」は登録商標）を「パケット」と称する。
　しかしながら、上記トランクの一端の装置が制御装置の制御対象外の外部通信装置である場合、各中継装置は、それぞれ保持するフローエントリに従ってブロードキャストパケットを転送してしまうため、特定の宛先に同一パケットが複数送信されてしまうことが起こりうる。また仮に、前記ブロードキャストパケット用のフローエントリが設定されていない場合においても、その他のフローエントリにより同一スタックを構成する中継装置間でパケットの転送が行われ、意図しない経路でブロードキャストパケットが転送されてしまうことが起こりうる。
国際公開第２００８／０９５０１０号
Ｎｉｃｋ　ＭｃＫｅｏｗｎほか７名、"ＯｐｅｎＦｌｏｗ：　Ｅｎａｂｌｉｎｇ　Ｉｎｎｏｖａｔｉｏｎ　ｉｎ　Ｃａｍｐｕｓ　Ｎｅｔｗｏｒｋｓ"、［ｏｎｌｉｎｅ］、［平成２５（２０１３）年１１月２９日検索］、インターネット〈URL: http://archive.openflow.org/documents/openflow-wp-latest.pdf〉 "ＯｐｅｎＦｌｏｗ　Ｓｗｉｔｃｈ　Ｓｐｅｃｉｆｉｃａｔｉｏｎ"　Ｖｅｒｓｉｏｎ　１．１．０　Ｉｍｐｌｅｍｅｎｔｅｄ　（Ｗｉｒｅ　Ｐｒｏｔｏｃｏｌ　０ｘ０２）、［ｏｎｌｉｎｅ］、［平成２５（２０１３）年１１月２９日検索］、インターネット〈URL: http://archive.openflow.org/documents/openflow-spec-v1.1.0.pdf〉
　以下の分析は、本発明によって与えられたものである。上記問題に対しては、例えば、トランクを構成する中継装置間にスタックリンクをリング状に接続し、前記トランクの構成ポートの中から代表ポートを決定し、トランクを構成する中継装置のいずれかが上記ブロードキャストパケットに代表されるフラッディング対象パケットを受信した場合、前記代表ポートを有する中継装置を介して前記受信したフラッディング対象パケットを送信するよう制御することが考えられる。
　しかしながら、この方法では、外部通信装置との間に複数のトランクを構成した場合、トランクの数に応じた数のスタックリンクが必要となる。このとき、スタックリンクを構成する各中継装置は、使用するスタックリンク数の２倍の数の物理ポート（スタックリンクの両隣分）を使用することになり、中継装置の物理ポートが有効に使用できないという問題が生じうる（図１４参照）。
　本発明は、スタックリンクを増やさずとも複数のトランクを構成可能であるパケット転送システム、制御装置、中継装置の制御方法及びプログラムを提供することにある。
　第１の視点によれば、互いに接続されてスタックを構成する１対の第１の中継装置と、複数のポートを備えて、前記スタックを構成する第１の中継装置とそれぞれ接続された第２の中継装置群と、前記第１、第２の中継装置間の物理リンクを用いて、仮想的な論理リンクとなるトランクを複数構成する制御装置が提供される。制御装置はトランクグループ情報管理部と、中継装置制御部とを備える。トランクグループ情報管理部は、前記スタックを構成する第１の中継装置間のリンクであるスタックリンクについて、当該スタックリンクを共有し、かつ、トランク構成ノードが同一であるトランクを対応付けたトランクグループ情報を管理し、前記トランク毎に、前記第１の中継装置の構成ポートの中から代表ポートを決定する。中継装置制御部は、前記第１の中継装置に、第１、第２、第３の制御情報を設定する。第１の制御情報は、前記トランクの前記代表ポートで前記フラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと、他のトランクの代表ポートとに転送させる制御情報である。第２の制御情報は、前記トランクの非代表ポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを、前記フラッディング対象パケットを受信したポートのトランクと同一のトランクグループに対応付けられたスタックリンクのポートへの転送と前記トランクグループの他のトランクの非代表ポートへの転送とを実施させる制御情報である。第３の制御情報は、前記スタックリンクのポートで前記フラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと同一トランクグループに属さないトランクの代表ポートとに転送させる制御情報である。
　第２の視点によれば、上記した制御装置と、第１、第２の中継装置とを含むパケット転送システムが提供される。
　第３の視点によれば、互いに接続されてスタックを構成する１対の第１の中継装置と、複数のポートを備えて、前記スタックを構成する第１の中継装置とそれぞれ接続された第２の中継装置群と、前記第１、第２の中継装置間の物理リンクを用いて、仮想的な論理リンクとなるトランクを複数構成する制御装置と、を含むパケット転送システムにおいて、前記スタックを構成する第１の中継装置間のリンクであるスタックリンクについて、当該スタックリンクを共有し、かつ、トランク構成ノードが同一であるトランクを対応付けたトランクグループ情報を管理し、前記トランク毎に、前記第１の中継装置の構成ポートの中から代表ポートを決定するトランクグループ情報管理部を備える制御装置が、前記トランクの前記代表ポートで前記フラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと、他のトランクの代表ポートとに転送させる第１の制御情報と、前記トランクの非代表ポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを、前記フラッディング対象パケットを受信したポートのトランクと同一のトランクグループに対応付けられたスタックリンクのポートへの転送と前記トランクグループの他のトランクの非代表ポートへの転送とを実施させる第２の制御情報と、前記スタックリンクのポートで前記フラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと同一トランクグループに属さないトランクの代表ポートとに転送させる第３の制御情報と、を設定する、中継装置の制御方法が提供される。本方法は、第１の中継装置を制御する制御装置という、特定の機械に結びつけられている。
　第４の視点によれば、互いに接続されてスタックを構成する１対の第１の中継装置と、複数のポートを備えて、前記スタックを構成する第１の中継装置とそれぞれ接続された第２の中継装置群と、前記第１、第２の中継装置間の物理リンクを用いて、仮想的な論理リンクとなるトランクを複数構成する制御装置と、を含むパケット転送システムにおいて、前記スタックを構成する第１の中継装置間のリンクであるスタックリンクについて、当該スタックリンクを共有し、かつ、トランク構成ノードが同一であるトランクを対応付けたトランクグループ情報を管理し、前記トランク毎に、前記第１の中継装置の構成ポートの中から代表ポートを決定するトランクグループ情報管理部を備える制御装置に搭載されたコンピュータに、前記トランクの前記代表ポートで前記フラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと、他のトランクの代表ポートとに転送させる第１の制御情報と、前記トランクの非代表ポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを、前記フラッディング対象パケットを受信したポートのトランクと同一のトランクグループに対応付けられたスタックリンクのポートへの転送と前記トランクグループの他のトランクの非代表ポートへの転送とを実施させる第２の制御情報と、前記スタックリンクのポートで前記フラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと同一トランクグループに属さないトランクの代表ポートとに転送させる第３の制御情報と、を設定する処理を、実行させるプログラムが提供される。なお、このプログラムは、コンピュータが読み取り可能な（非トランジエントな）記憶媒体に記録することができる。即ち、本発明は、コンピュータプログラム製品として具現することも可能である。
　本発明によれば、スタックリンクを増やさずとも複数のトランクを構成可能となる。
本発明の一実施形態の構成を示す図である。 本発明の第１の実施形態の通信システムの構成を示す図である。 本発明の第１の実施形態の制御装置の構成を示すブロック図である。 本発明の第１の実施形態の制御装置が保持するトランク情報の例である。 本発明の第１の実施形態の制御装置が保持するスタックリンク情報の例である。 本発明の第１の実施形態の制御装置が保持するトランクグループ情報の例である。 本発明の第１の実施形態の制御装置が保持する代表ポート情報の例である。 本発明の第１の実施形態の制御装置がブロードキャスト用の制御情報（フローエントリ）を作成する際に参照される転送ルールの例である。 本発明の第１の実施形態の制御装置によって設定された制御情報（フローエントリ）によるＢＣパケットの転送動作を矢線で表した流れ図である。 本発明の第１の実施形態において中継装置に制御情報（フローエントリ）が設定されるまでの動作を表した流れ図である。 本発明の第２の実施形態の制御装置が保持するトランク情報の例である。 本発明の第２の実施形態の制御装置が保持する代表ポート情報及びメンバー代表ポート情報の例である。 本発明の第２の実施形態の制御装置がブロードキャスト用の制御情報（フローエントリ）を作成する際に参照される転送ルールの例である。 中継装置間に複数のスタックリンクを設けてトランクを構成した例である（比較例１）。
　はじめに本発明の一実施形態の概要について図面を参照して説明する。なお、この概要に付記した図面参照符号は、理解を助けるための一例として各要素に便宜上付記したものであり、本発明を図示の態様に限定することを意図するものではない。
　本発明は、その一実施形態において、互いに接続されてスタックを構成する１対の第１の中継装置（図１の１０Ａ、１０Ｃ）と、複数のポートを備えて、前記スタックを構成する第１の中継装置（図１の１０Ａ、１０Ｃ）とそれぞれ接続された第２の中継装置群（図１の３０Ａ、３０Ｂ）と、前記第１、第２の中継装置間の物理リンクを用いて、仮想的な論理リンクとなるトランク（図１のＴ１、Ｔ２）を複数構成する制御装置（図１の２０）を含む構成にて実現できる。
　より具体的には、前記制御装置（図１の２０）は、前記スタックを構成する第１の中継装置間のリンクであるスタックリンクについて、当該スタックリンクを共有し、かつ、トランク構成ノードが同一であるトランクを対応付けたトランクグループ情報を管理し、前記トランク毎に、前記第１の中継装置の構成ポートの中から代表ポートを決定するトランクグループ情報管理部（図１の２１）と、中継装置制御部（図１の２２）と、を備える。そして、中継装置制御部（図１の２２）は、前記第１の中継装置に、前記トランクの前記代表ポートで前記フラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと、他のトランクの代表ポートとに転送させる第１の制御情報と、前記トランクの非代表ポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを、前記フラッディング対象パケットを受信したポートのトランクと同一のトランクグループに対応付けられたスタックリンクのポートへの転送と前記トランクグループの他のトランクの非代表ポートへの転送とを実施させる第２の制御情報と、前記スタックリンクのポートで前記フラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと同一トランクグループに属さないトランクの代表ポートとに転送させる第３の制御情報と、を設定する。なお、トランクを構成しないその他第１の中継装置においては、予め計算した配信ツリーに沿ったフラッディング対象パケットの転送を行わせる。
　以上のように、１対の第１の中継装置（図１の１０Ａ、１０Ｃ）に上記した動作を行わせる第１～第３の制御情報を設定することにより、スタックリンクを複数設けなくとも、複数のトランクを構成することが可能となる。また、同一トランクグループで共通の２台（１対）のトランク構成ノードを設定したため、第１の中継装置（図１の１０Ａ、１０Ｃ）に、トランク種別（トランクＩＤ）等を識別させる必要もなく、第１の中継装置（図１の１０Ａ、１０Ｃ）に設定する制御情報（フローエントリ）の数も抑えることができる。
［第１の実施形態］
　図２は本発明の第１の実施形態の構成を表した図である。図２を参照すると、互いに接続された中継装置群１００Ａ～１００Ｅと、破線で示す制御チャネルを介して中継装置群１００Ａ～１００Ｅを集中制御する制御装置２００と、制御装置２００の管理外にある外部中継装置３００Ａ～３００Ｂ（「第２の中継装置」に相当）と、を含むネットワークが示されている。
　中継装置群１００Ａ～１００Ｅは、制御装置２００から受信したコマンド（制御情報（フローエントリ）の設定コマンド）により設定された制御情報（フローエントリ）を参照して、受信パケットの処理（転送、ヘッダ書き換え、破棄等）を実施する装置である。このような中継装置としては、非特許文献２のオープンフロースイッチのような機器を用いることができる。中継装置群１００Ａ～１００Ｅのうち、トランク構成ノードとなる２台（１対）の中継装置が、上記した「第１の中継装置」に相当する。
　外部中継装置３００Ａ～３００Ｂのそれぞれには、端末４００Ａおよび端末４００Ｂが接続され、中継装置１００Ｅに接続された端末４００Ｃとの間で通信することが可能となっている。
　図２の中継装置１００Ａ～１００Ｃに付記した番号＃１～＃４は、各中継装置のポート番号を表している。また、図２では、データ用の通信路を実線で示し、制御用の通信路を破線で示しているが、これら２つが混在していてもよい。なお以降、中継装置１００Ａ～１００Ｅ、外部中継装置３００Ａ～３００Ｂを特に区別しない場合、それぞれ「中継装置１００」、「外部中継装置３００」と記す。また、中継装置１００と直接接続している外部中継装置３００や端末４００を総称する場合、「外部通信装置」と記す。
　外部中継装置３００Ａ～３００Ｂは、複数の物理ポートでＬＡＧ（Ｌｉｎｋ　Ａｇｇｒｅｇａｔｉｏｎ）を構成する機能を有している。図２の例では、中継装置１００Ａ、１００Ｃの各ポート＃１と外部中継装置３００Ａとの間、及び、中継装置１００Ａ、１００Ｃの各ポート＃２と外部中継装置３００Ｂとの間で、物理リンクを束ねて仮想的な論理リンクとなる計２組のトランクＴ１、Ｔ２が構成されている。さらに、中継装置１００Ａ～１００Ｃの各ポート＃３とポート＃４間には、リング状に接続したスタックリンクが構成されている。このスタックリンクは、各トランク内でブロードキャストパケットの転送に使用される。
　ここで、図２の中継装置１００や外部中継装置３００はスタッカブルＬＡＧなどで論理的に１台の装置として取り扱えるものであってもよい。また、図２の各装置や端末間のリンクは、ＬＡＧで接続されているとしてもよく、その場合の各装置のポートはＬＡＧ用のポートとなる。
　図３は、上記第１の実施形態の制御装置２００の詳細構成を表したブロック図である。図３を参照すると、中継装置通信部２０１と、トポロジ情報取得部２０２と、トポロジ情報管理部２０３と、ユニキャスト経路探索部２０４と、ユニキャスト用経路制御コマンド生成部２０５と、トランクグループ情報取得部２０６と、トランクグループ情報管理部２０７と、ブロードキャスト経路探索部（ＢＣ経路探索部）２０８と、ブロードキャスト用経路制御コマンド生成部（ＢＣ用経路制御コマンド生成部）２０９とを備えた制御装置２００が示されている。
　中継装置通信部２０１は、中継装置群１００のそれぞれとの間で制御チャネルを介して、制御用セッションの確立、制御用コマンドの送受信を行う。具体的には、中継装置通信部２０１は、中継装置１００Ａ～１００Ｅに対し、トポロジ情報取得部２０２と、ユニキャスト用経路制御コマンド生成部２０５と、ＢＣ用経路制御コマンド生成部２０９とのそれぞれにおいて生成された制御用コマンドを送信し、中継装置１００Ａ～１００Ｅからの応答を、トポロジ情報取得部２０２と、ユニキャスト用経路制御コマンド生成部２０５と、ＢＣ用経路制御コマンド生成部２０９とのそれぞれに転送する。なお、制御用コマンドとしては、非特許文献２に記載されているオープンプロトコルを用いることができる。また、Ｔｅｌｎｅｔ経由のＣＬＩ（Ｃｏｍｍａｎｄ　ｌｉｎｅ　ｉｎｔｅｒｆａｃｅ）や、ＳＮＭＰ（Ｓｉｍｐｌｅ　Ｎｅｔｗｏｒｋ　Ｍａｎａｇｅｍｅｎｔ　Ｐｒｏｔｏｃｏｌ）を用いて中継装置との通信を行ってもよい。
　トポロジ情報取得部２０２は、中継装置通信部２０１を介して中継装置１００Ａ～１００Ｅと通信を行い、中継装置１００Ａ～１００Ｅの接続関係を示すトポロジ情報を収集し、トポロジ情報管理部２０３に送信する。トポロジ情報の収集には、例えば隣接する中継装置間のインタフェース情報を定期的に検出するＬＬＤＰ（Ｌｉｎｋ　Ｌａｙｅｒ　Ｄｉｓｃｏｖｅｒｙ　Ｐｒｏｔｏｃｏｌ）等のレイヤ２（Ｌ２）プロトコルを利用することができる。
　トポロジ情報管理部２０３は、トポロジ情報取得部２０２から受信したトポロジ情報を保存及び管理し、適宜、ユニキャスト経路探索部２０４、トランクグループ情報管理部２０７、ＢＣ経路探索部２０８へ提供する。
　ユニキャスト経路探索部２０４は、トポロジ情報管理部２０３のトポロジ情報を参照し、端末と端末との間に接続している中継装置間の経路を計算し、ユニキャスト経路情報を生成する。そして、ユニキャスト用経路制御コマンド生成部２０５に対して、ユニキャスト経路情報を通知する。ユニキャスト経路探索部２０４は、ある端末間に単一の経路を求めることとしてもよいが、通信単位で異なる経路を計算するようにしてもよい。また、ユニキャスト経路探索部２０４が、端末のユーザが加入している契約や、ユーザ認証の結果得られたアクセスポリシなどを参照して経路を計算するものとしてもよい。
　ユニキャスト用経路制御コマンド生成部２０５は、ユニキャスト経路探索部２０４より通知された経路情報に基づいて、経路上の各中継装置に、経路に従ったパケット転送を行わせる制御情報を作成する。そして、ユニキャスト用経路制御コマンド生成部２０５は、これら経路上の各中継装置に対して、中継装置通信部２０１を介して制御用コマンドを送信し、経路上の各中継装置に、ユニキャスト用の制御情報（非特許文献２のフローエントリに相当）を設定する。
　トランクグループ情報取得部２０６は、外部からトランクグループ情報を取得し、トランクグループ情報管理部２０７へ提供する。前記外部からのトランクグループ情報の取得方法としては、トランクグループ情報登録用の専用ＵＩ（Ｕｓｅｒ　Ｉｎｔｅｒｆａｃｅ）を設けてユーザから設定情報を入力させる方法や、制御装置２００内部にデータベースを配備し、このデータベースに登録されたトランクグループ情報を読み出す方法などが挙げられる。
　トランクグループ情報管理部２０７は、トランクグループ情報取得部２０６より取得したトランクグループ情報を保存及び管理し、適宜、ＢＣ経路探索部２０８へ提供する。
　トランクグループ情報管理部２０７は、トランクの対象となる外部通信装置と接続している各中継装置１００とポート情報（トランク構成ポート）の組み合わせであるトランク情報（図４参照）と、各中継装置１００によって構成されているスタックリンクの組み合わせであるスタックリンク情報（図５参照）と、前記１つのスタックリンクとそのスタックリンクを共有する前記１以上のトランクの組み合わせをトランクグループ情報（図６参照）として管理する。トランクグループ情報管理部２０７は、トランクグループ情報を複数管理することができる。
　ここで、トランクグループにおいて、トランクを構成している各中継装置（例えば、図２の中継装置１００Ａ、１００Ｃ）を「トランク構成ノード」と呼ぶことにし、スタックリンクを構成しているがトランク構成ノードでない中継装置（例えば、図２の中継装置１００Ｂ）を「スタックリンクノード」と呼ぶことにする。なお、トランクやスタックリンクは、複数のトランクグループに所属することはできない。また、各トランクにおいてトランク構成ポートはトランク構成ノードに１つであるとする。また、トランクグループのトランクは、同一トランクグループの他のトランクとトランクの対象となる外部通信装置が同じであってもよいし異なっていてもよい。また、同一トランクグループの各トランクは同一のトランク構成ノードで構成されている必要があり、各トランクのトランク構成ノード数は最大２である必要がある。また、スタックリンクはトランク構成ノードのみで構成されていてもよく、トランク構成ノードと１以上のスタックリンクノードで構成されていてもよい。スタックリンクは、中継装置１００間のＥＡＳＴスタックリンクポートとＷＥＳＴスタックリンクポートを接続するものとし、リング状のスタックリンクを構成するものとする。また、トランクグループは他のトランクグループとトランク構成ノードやスタックリンクノードが重複していてもよく、トランク構成ノードとスタックリンクノードが重複していてもよい。
　さらに、トランクグループ情報管理部２０７は、各トランクのトランク構成ポートの中から代表ポートを１つ選出し、トランクの代表ポート情報（図７参照）として保存および管理する代表ポート選出処理を行う。ここで、トランク構成ポートの中から代表ポートを選出する際に、トポロジ情報管理部２０３のトポロジ情報を参照して、候補となる各トランク構成ポートがトランクの対象となる外部通信装置と通信可能となっていることを確認することとしてもよいし、候補となる各トランク構成ポートの存在する中継装置１００がスタックリンクポートを除いたポートで他の中継装置１００と通信可能となっていることを確認することとしてもよい。また、トランクグループ情報取得部２０６より取得したトランクグループ情報に各トランクの代表ポートを選出する際の優先度などが含まれている場合はそれを参照して代表ポートを選出することとしてもよい。なお、上記代表ポートの選出処理は、トランクグループ情報やトロポジ情報管理部２０３のトロポジ情報に変更があった場合などに適宜実行される。
　ここで、代表ポート以外のトランク構成ポート（非代表ポート）を「メンバーポート」と呼ぶことにする。また、代表ポートの存在するトランク構成ノードを「代表ノード」、代表ポートの存在しないトランク構成ノードを「メンバーノード」と呼ぶことにする。
　図４～図７は、図２のネットワークにおけるトランクグループ情報管理部２０７が管理する各種情報の一例である。図４はトランク情報の例である。図４の例では、中継装置１００Ａのポート＃１、中継装置１００Ｃのポート＃１によって構成されているトランクＩＤ＝Ｔ００１のトランクと、中継装置１００Ａのポート＃２、中継装置１００Ｃのポート＃２によって構成されているトランクＩＤ＝Ｔ００２のトランクと、が設定されている。
　図５は、スタックリンク情報の一例である。図５の例では、中継装置１００Ａ～１００Ｃのポート＃３、＃４をそれぞれＥＡＳＴスタックリンクポート、ＷＥＳＴスタックリンクポートとするスタックリンクＩＤ＝Ｓ００１とするスタックリンクが設定されていることが示されている。
　図６は、トランクグループ情報の一例である。図６の例では、トランクＩＤ＝Ｔ００１のトランクと、トランクＩＤ＝Ｔ００２のトランクとがスタックリンクＩＤ＝Ｓ００１とするスタックリンクに対応付けられ、両者がトランクグループＩＤ＝Ｇ００１のトランクグループに属していることが示されている。
　図７は、トランクの代表ポート情報である。図７の例では、トランクＩＤ＝Ｔ００１のトランクの代表ノードは、中継装置１００Ａであり、その代表ポートは、そのポート＃１であることが示されている。同様に、トランクＩＤ＝Ｔ００２のトランクの代表ノードは、中継装置１００Ａであり、その代表ポートは、そのポート＃２であることが示されている。
　ＢＣ経路探索部２０８は、トポロジ情報管理部２０３のトポロジ情報と、トランクグループ管理情報部２０７のトランクグループ情報（スタックリンク情報）とを参照し、ブロードキャストパケット転送用に、少なくとも外部通信装置と接続しているすべての中継装置へスタックリンクを用いずにループしないように配信できる配信ツリーを計算する。ここで、ＢＣ経路探索部２０８は、ネットワークで一つの配信ツリーを作成してもよいし、複数作成してもよい。複数の場合には、外部通信装置と接続している中継装置１００毎に異なる配信ツリーを生成するなどしてもよい。なお、外部通信装置がトランクの対象である場合はトランクの代表ポートが存在する中継装置１００のみが外部通信装置と接続している中継装置１００であるとみなして配信ツリーを計算してもよい。この場合、ＢＣ経路探索部２０８は、トポロジ情報管理部２０３のトポロジ情報と、トランクグループ管理情報２０７のトランクグループ情報（スタックリンク情報、トランク構成ポート情報、トランクの代表ポート情報）を参照する必要がある。
　ＢＣ経路探索部２０８は、さらに、トポロジ情報管理部２０３のトポロジ情報と、トランクグループ情報管理部２０７のトランクグループ情報と、前記配信ツリーとを参照し、図８に示す同一中継装置１００におけるブロードキャスト用転送ルールを適用して、ブロードキャスト用の経路情報を作成する。このブロードキャスト用の経路情報によって示される経路は、各外部通信装置間で、ブロードキャストパケットをループしないように配信できる経路となっている。
　ここで、図８において、転送先ポート種別が同一トランクグループのＥＡＳＴ／ＷＥＳＴスタックリンクポートの場合はＥＡＳＴスタックリンクポートもしくはＷＥＳＴスタックリンクポートのどちらか一つであることを示しており、トランク毎にどちらか一つとしてもよいし、トランクグループごとにどちらか一つとしてもよい。また、図８において、受信ポート種別がトランク構成ノードのＥＡＳＴ／ＷＥＳＴスタックリンクポートの場合、基本的にはＥＡＳＴスタックリンクポートとＷＥＳＴスタックリンクポートのいずれで受信した場合も適用対象となることを示している。ただし、もう一方のトランク構成ノードにおける受信ポート種別が同一トランクグループのトランクのメンバーポートの場合の転送先ポート種別が同一トランクグループのＥＡＳＴスタックリンクポートのみである場合はＷＥＳＴスタックリンクポートのみとしてもよいし、もう一方のトランク構成ノードにおける受信ポート種別が同一トランクグループのトランクのメンバーポートの場合の転送先ポート種別が同一トランクグループのＷＥＳＴスタックリンクポートのみである場合はＥＡＳＴスタックリンクポートのみとしてもよい。
　なお、ＢＣ経路探索部２０８は、トランク構成ポートに障害が発生するなどして有効なトランク構成ノード数が一つであるトランクに関しては、図８の転送ルールにおいて、転送先ポート種別の同一トランクグループの枠組みから外れたものと見做して制御する（ループ防止のため転送先ポート種別から外す）。なお、この場合のトランクでも代表ポートは存在する。
　また、ＢＣ経路探索部２０８はスタックリンクに関する障害も考慮して制御することができる。例えば、あるスタックリンクが障害の場合は、そのスタックリンクを転送先としている受信ポート種別がトランクのメンバーポートの転送先に関して、転送先の同一トランクグループのＥＡＳＴ／ＷＥＳＴスタックリンクポートの向きを反対にすることにより一重障害に対応できる。
　ＢＣ経路探索部２０８は、トロポジ情報管理部２０３のトロポジ情報やトランクグループ情報管理部２０７のトランクグループ情報に変更が生じた場合に、上記ブロードキャスト用の配信ツリーの計算と経路情報作成を行う。そして、ＢＣ経路探索部２０８は、ＢＣ用経路制御コマンド生成部２０９に対して、上記各ブロードキャスト用の経路情報を通知する。
　ＢＣ用経路制御コマンド生成部２０９は、ＢＣ経路探索部２０８から通知されたブロードキャスト用の経路情報に基づいて、経路上の各中継装置１００に、経路に沿ってブロードキャストパケットの転送を行わせるための制御情報（フローエントリ）を作成する。そして、ＢＣ用経路制御コマンド生成部２０９は、経路上の各中継装置１００に対して、中継装置通信部２０１を介して制御用コマンドを送信し、経路上の各中継装置１００のブロードキャスト用の制御情報（フローエントリ）を設定する。このような制御情報（フローエントリ）は、非特許文献２のフローエントリのように、制御対象パケットと、受信ポートとを特定したマッチ条件と、このマッチ条件に適合するパケットに適用する処理内容（アクション）とを対応付けた構成にて実現できる。
　図９は、図２のネットワークにおいて、上記制御装置２００によって設定された制御情報（フローエントリ）によるＢＣパケットの転送動作を矢線で表した流れ図である。例えば、中継装置１００Ａのポート＃１（代表ポート）で受信されたトラックＩＤ＝００１のトランクＴ１のブロードキャストパケットは、図８の転送ルールに従い、ブロードキャストパケットの配信ツリー用ポート（例えば、図１０の中継装置１００Ａの中継装置１００Ｄ接続ポート）と、トランク構成ポートでない外部通信ノード用ポート（図１０に該当なし）と、別トランクの代表ポート（図１０の中継装置１００Ａのポート＃２等）に転送される（第１の制御情報（フローエントリ）よる動作）。
　同様に、例えば、中継装置１００Ｃのポート＃１（メンバーポート）で受信されたトラックＩＤ＝００１のトランクＴ１のブロードキャストパケットは、図８の転送ルールに従い、同一トランクグループのＥＡＳＴ／ＷＥＳＴスタックリンクポート（例えば、図１０の中継装置１００Ｃのポート＃３）と、同一トランクグループの別トランク（即ち、トラックＩＤ＝００２のトランクＴ２）のメンバーポート（図１０の中継装置１００Ｃのポート＃２）に転送される（第２の制御情報（フローエントリ）による動作）。
　また、このようにＥＡＳＴ／ＷＥＳＴスタックリンクを介してブロードキャストパケットを受信した中継装置１００Ａは、図８の転送ルールに従い、ブロードキャストパケットの配信ツリー用ポート（例えば、図１０の中継装置１００Ａの中継装置１００Ｄ接続ポート）と、トランク構成ポートでない外部通信ノード用ポート（図１０に該当なし）と、同一トランクグループ以外のトランクの代表ポート（図１０に該当なし）に転送される（第３の制御情報（フローエントリ）による動作）。
　なお、図３に示した制御装置２００の各部（処理手段）は、制御装置２００を構成するコンピュータに、そのハードウェアを用いて、上記した各処理を実行させるコンピュータプログラムにより実現することもできる。
　続いて、本実施形態の動作について図面を参照して詳細に説明する。図１０は、本発明の第１の実施形態の制御装置２００による中継装置１００へのブロードキャスト用の制御情報（フローエントリ）の設定フローを示す流れ図である。
　図１０を参照すると、トランクグループ情報取得部２０６は、まず、トランクグループ情報を取得し、トランクグループ情報管理部２０７へ提供する（ステップＳ１０１）。
　次に、トランクグループ情報管理部２０７はトランクグループ情報取得部２０６から取得したトランクグループ情報とトポロジ情報管理部２０３から取得したトポロジ情報から各トランクの代表ポートを１つ選出する。そして、トランクグループ情報管理部２０７は、ＢＣ経路探索部２０８に対し、前記選出したトランクの代表ポート情報も含めたトランクグループ情報を提供する（ステップＳ１０２）。
　次に、ＢＣ経路探索部２０８は、トポロジ情報管理部２０３のトポロジ情報と、トランクグループ管理情報２０７のトランクグループ情報を参照し、ブロードキャスト用の配信ツリーを計算する。そして、ＢＣ経路探索部２０８は、トポロジ情報管理部２０３のトポロジ情報と、トランクグループ情報管理部２０７のトランクグループ情報と、前記計算した配信ツリーと、図８に示したブロードキャスト用の転送ルールに従ってブロードキャスト用の経路情報を生成する。さらに、ＢＣ経路探索部２０８は、ＢＣ用経路制御コマンド生成部２０９に対して、前記生成した各ブロードキャストの経路情報を提供する（ステップＳ１０３）。
　最後に、ＢＣ用経路制御コマンド生成部２０９は、ＢＣ経路探索部２０８より受け取った各ブロードキャスト用の経路情報に従ってブロードキャストパケットの転送を実現するための制御情報（フローエントリ）を生成して、各中継装置１００に設定する（ステップＳ１０４）。
　以上のように、本実施形態によれば、複数のトランクでスタックリンクを共有しながら、外部通信装置間のブロードキャストを実現できる。
　また、本実施形態によれば、第１の中継装置１００Ａ、１００Ｃに設定する制御情報（フローエントリ）の数も抑えることができる。その理由は、図８に示した転送ルールを参照し、上記した第１～第３の制御情報を生成し、トランク構成ノードに設定するようにしたことにある。これにより、トランク構成ノードは、トランクのメンバーポートでブロードキャストパケットを受信した場合には、そのブロードキャストパケットをメンバーポートのトランクと同一のトランクグループのスタックリンクポートに転送すると同時に同一トランクグループの他トランクのメンバーポートにも転送する（第２の制御情報）。また、トランク構成ノードのスタックリンクポートでそのブロードキャストパケットを受信した場合、トランク構成ノードは、そのブロードキャストパケットをそのスタックリンクを共有している同一トランクグループのトランクを除くブロードキャスト転送先ポートに転送する（第３の制御情報）。これらの結果、複数のトランクでスタックリンクを共有していてもブロードキャストパケットにトランクを識別するための識別情報を付与することなく外部通信装置間でブロードキャストパケットの送受信が可能になる。
　また、本実施形態では、パケットにトランクＩＤを付与する必要が無く、例えば、パケットのカプセル化、デカプセル化しなくてよいので、中継ノードにおける処理量の減や、スループットの向上が期待される。また、カプセル化しない分、ＭＴＵ（Ｍａｘｉｍｕｍ　Ｔｒａｎｓｍｉｓｓｉｏｎ　Ｕｎｉｔ）も減少させずに済むという効果もある。
［第２の実施形態］
　上記した第１の実施形態では、各トランクにおいてトランク構成ポートがトランク構成ノードに１つであるものとして説明したが、各トランクにおいてトランク構成ポートがトランク構成ノードに複数あってもよい（図１１参照）。以下、各トランクにおいてトランク構成ポートがトランク構成ノードに複数ある場合の第２の実施形態について説明する。基本的な構成及び動作は、第１の実施形態と共通するので、以下、第１の実施形態との差異を中心に説明する。
　トランクグループ情報管理部２０７は、第１の実施形態と同様に各トランクのトランク構成ポートの中から代表ポートを１つ選出し、トランクの代表ポート選出情報として保存し、管理する代表ポート選出処理を行う。そして、代表ポート選出後に各トランクのメンバーノードのトランク構成ポートの中からメンバー代表ポートを１つ選出し、トランクのメンバー代表ポート選出情報として保存し、管理するメンバー代表ポート選出処理を行う。
　ここで、メンバー代表ポートを選出する際に、トランクグループ情報管理部２０７が、トポロジ情報管理部２０３のトポロジ情報を参照して、候補となるメンバーノードの各トランク構成ポートがトランクの対象となる外部通信装置と通信可能となっていることを確認することとしてもよい。また、トランクグループ情報取得部２０６より取得したトランクグループ情報に各トランクのメンバー代表ポートを選出する際の優先度などが含まれている場合、トランクグループ情報管理部２０７が、これらの優先度情報等を参照してメンバー代表ポートを選出することとしてもよい。なお、上記のようなメンバー代表ポートの選出処理は、トランクグループ情報やトロポジ情報管理部２０３のトロポジ情報に変更があった場合などに適宜実行される。
　従って、第２の実施形態のトランク構成ポートは、代表ポートと代表ノードのメンバーポート、メンバー代表ポート、メンバーノードのメンバーポートのどれか１つになる（図１２参照）。
　図１３は、第２の実施形態において、ブロードキャスト用の経路情報を作成する際に、参照されるブロードキャスト用の転送ルールの例である。図８に示す第１の実施形態のブロードキャスト用の転送ルールとの相違は、受信ポート種別が「トランクの代表ポート／トランクの代表ノードのメンバーポート」～「トランクグループのＥＡＳＴ／ＷＥＳＴスタックリンクポート」の部分である。ここで、図１３において、受信ポート種別がトランクの代表ポート／トランクの代表ノードのメンバーポートの場合はトランクの代表ポートもしくはトランクの代表ノードのメンバーポートである場合を示し、受信ポート種別がトランクのメンバー代表ポート／トランクのメンバーノードのメンバーポートの場合はトランクのメンバー代表ポートもしくはトランクのメンバーノードのメンバーポートである場合を示している。なお、転送先ポート種別が同一トランクグループのＥＡＳＴ／ＷＥＳＴスタックリンクポートの場合と受信ポート種別がトランク構成ノードのＥＡＳＴ／ＷＥＳＴスタックリンクポートの場合は、第１の実施形態で説明した図８の転送ルールと同様である。
　本実施形態においても、ＢＣ経路探索部２０８は、トランク構成ポートに障害が発生するなどして有効なトランク構成ノード数が一つであるトランクに関しては、図１３の転送ルールにおいて、転送先ポート種別の同一トランクグループの枠組みから外れたものと見なして制御する。なお、この場合のトランクでも代表ポートや代表ノードのメンバーポートは存在する。
　以上のように、本実施形態によれば、トランク構成ノードに対して、複数あるトランク構成ポートをＬＡＧ用のポートとする設定を行わなくとも、トランク構成ノードに対して制御情報（フローエントリ）を設定することにより、トランク構成ポートと外部通信装置間のリンクの帯域向上と可用性向上を実現できる。
　その理由は、各トランクにおいてトランク構成ポートがトランク構成ノードに複数存在する場合に、トランクごとにトランク構成ポートの中から代表ポート、メンバー代表ポートを選出し、図１３に例示した転送ルールに基づきブロードキャスト用の経路情報を生成し、対応する制御情報（フローエントリ）を生成して中継装置１００に設定するように構成したことにある。
　以上、本発明の各実施形態を説明したが、本発明は、上記した実施形態に限定されるものではなく、本発明の基本的技術的思想を逸脱しない範囲で、更なる変形・置換・調整を加えることができる。例えば、各図面に示したネットワーク構成、各要素の構成、メッセージの表現形態は、本発明の理解を助けるための一例であり、これらの図面に示した構成に限定されるものではない。
　また例えば、上記した実施形態では、ブロードキャストパケットの転送制御を行う例を挙げて説明したが、ブロードキャストパケット以外のパケットを制御対象パケットとすることも可能である。例えば、外部通信装置から転送されるマルチキャストパケットやＵｎｋｎｏｗｎユニキャストパケット等、フラッディングを行うパケットの転送全般に適用することができる（第３の実施形態）。
　また、上記した実施形態では、スタックリンクはリング状に接続されているものとして説明したが、メンバーノードから代表ノードに転送可能なその他のネットワーク構成も採用可能である（第３の実施形態）。
　最後に、本発明の好ましい形態を要約する。
［第１の形態］
　（上記第１の視点による制御装置参照）
［第２の形態］
　第１の形態の制御装置において、
　前記フラッディング対象パケットは、ブロードキャストパケット、マルチキャストパケット又はＵｎｋｎｏｗｎユニキャストパケットのいずれかである制御装置。
［第３の形態］
　第１又は第２の形態の制御装置において、
　前記トランク構成ノードに、トランクを構成するポートが複数存在する場合、
　前記中継装置制御部は、
　前記トランクの前記代表ポート又は前記代表ポートが存在する第１の中継装置の同一トランク構成ポートで前記フラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと、他のトランクの代表ポートとに転送させる第１の制御情報と、
　前記トランクの前記代表ポートを持たない第１の中継装置の同一トランクグループのトランクに属するポートでフラッディング対象パケットを受信した場合、前記フラッディング対象パケットを受信したポートのトランクと同一のトランクグループに対応付けられたスタックリンクのポートへの転送と前記トランクグループの他のトランクのメンバー代表ポートへの転送とを実施させる第２の制御情報と、
　前記スタックリンクのポートで前記フラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと同一トランクグループに属さないトランクの代表ポートとに転送させる第３の制御情報と、
　を設定する制御装置。
［第４の形態］
　第１から第３いずれか一の形態の制御装置において、
　前記制御情報は、少なくとも、制御対象パケットと、受信ポートとを特定したマッチ条件と、このマッチ条件に適合するパケットに適用する処理内容とを対応付けて構成される制御装置。
［第５の形態］
　（上記第２の視点によるパケット転送システム参照）
［第６の形態］
　（上記第３の視点による中継装置の制御方法参照）
［第７の形態］
　（上記第４の視点によるプログラム参照）
　なお、上記第５～第７の形態は、第１の形態と同様に、第２～第４の形態に展開することが可能である。
　なお、上記の特許文献および非特許文献の各開示を、本書に引用をもって繰り込むものとする。本発明の全開示（請求の範囲を含む）の枠内において、さらにその基本的技術思想に基づいて、実施形態ないし実施例の変更・調整が可能である。また、本発明の請求の範囲の枠内において種々の開示要素（各請求項の各要素、各実施形態ないし実施例の各要素、各図面の各要素等を含む）の多様な組み合わせ、ないし選択が可能である。すなわち、本発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。特に、本書に記載した数値範囲については、当該範囲内に含まれる任意の数値ないし小範囲が、別段の記載のない場合でも具体的に記載されているものと解釈されるべきである。
　１０Ａ～１０Ｅ、１００Ａ～１００Ｅ、９００Ａ～９００Ｅ　中継装置
　３０Ａ～３０Ｂ　第２の中継装置
　２０、２００、８００　制御装置
　２１　トランクグループ情報管理部
　２２　中継装置制御部
　２０１　中継装置通信部
　２０２　トポロジ情報取得部
　２０３　トポロジ情報管理部
　２０４　ユニキャスト経路探索部
　２０５　ユニキャスト用経路制御コマンド生成部
　２０６　トランクグループ情報取得部
　２０７　トランクグループ情報管理部
　２０８　ブロードキャスト経路探索部（ＢＣ経路探索部）
　２０９　ブロードキャスト用経路制御コマンド生成部（ＢＣ用経路制御コマンド生成部）
　３００Ａ～３００Ｂ、３０１、３０２　外部中継装置
　４０１～４０３　端末

Claims (8)

  1. 　互いに接続されてスタックを構成する１対の第１の中継装置と、
    　複数のポートを備えて、前記スタックを構成する第１の中継装置とそれぞれ接続された第２の中継装置群と、
    　前記第１、第２の中継装置間の物理リンクを用いて、仮想的な論理リンクとなるトランクを複数構成する制御装置であって、
    　前記スタックを構成する第１の中継装置間のリンクであるスタックリンクについて、当該スタックリンクを共有し、かつ、トランク構成ノードが同一であるトランクを対応付けたトランクグループ情報を管理し、前記トランク毎に、前記第１の中継装置の構成ポートの中から代表ポートを決定するトランクグループ情報管理部と、
    　前記第１の中継装置に、
    　前記トランクの前記代表ポートで前記フラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと、他のトランクの代表ポートとに転送させる第１の制御情報と、
    　前記トランクの非代表ポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを、前記フラッディング対象パケットを受信したポートのトランクと同一のトランクグループに対応付けられたスタックリンクのポートへの転送と前記トランクグループの他のトランクの非代表ポートへの転送とを実施させる第２の制御情報と、
    　前記スタックリンクのポートで前記フラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと同一トランクグループに属さないトランクの代表ポートとに転送させる第３の制御情報と、を設定する中継装置制御部と、
    　を備えた制御装置。
  2. 　前記フラッディング対象パケットは、ブロードキャストパケット、マルチキャストパケット又はＵｎｋｎｏｗｎユニキャストパケットのいずれかである請求項１の制御装置。
  3. 　前記トランク構成ノードに、トランクを構成するポートが複数存在する場合、
    　前記中継装置制御部は、
    　前記トランクの前記代表ポート又は前記代表ポートが存在する第１の中継装置の同一トランク構成ポートで前記フラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと、他のトランクの代表ポートとに転送させる第１の制御情報と、
    　前記トランクの前記代表ポートを持たない第１の中継装置の同一トランクグループのトランクに属するポートでフラッディング対象パケットを受信した場合、前記フラッディング対象パケットを受信したポートのトランクと同一のトランクグループに対応付けられたスタックリンクのポートへの転送と前記トランクグループの他のトランクのメンバー代表ポートへの転送とを実施させる第２の制御情報と、
    　前記スタックリンクのポートで前記フラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと同一トランクグループに属さないトランクの代表ポートとに転送させる第３の制御情報と、を設定する請求項１又は２の制御装置。
  4. 　前記制御情報は、少なくとも、制御対象パケットと、受信ポートとを特定したマッチ条件と、このマッチ条件に適合するパケットに適用する処理内容とを対応付けて構成される請求項１から３いずれか一の制御装置。
  5. 　互いに接続されてスタックを構成する１対の第１の中継装置と、
    　複数のポートを備えて、前記スタックを構成する第１の中継装置とそれぞれ接続された第２の中継装置群と、
    　前記第１、第２の中継装置間の物理リンクを用いて、仮想的な論理リンクとなるトランクを複数構成する制御装置と、を含み、
    　前記制御装置は、
    　前記スタックを構成する第１の中継装置間のリンクであるスタックリンクについて、当該スタックリンクを共有し、かつ、トランク構成ノードが同一であるトランクを対応付けたトランクグループ情報を管理し、前記トランク毎に、前記第１の中継装置の構成ポートの中から代表ポートを決定するトランクグループ情報管理部と、
    　前記第１の中継装置に、
    　前記トランクの前記代表ポートで前記フラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと、他のトランクの代表ポートとに転送させる第１の制御情報と、
    　前記トランクの非代表ポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを、前記フラッディング対象パケットを受信したポートのトランクと同一のトランクグループに対応付けられたスタックリンクのポートへの転送と前記トランクグループの他のトランクの非代表ポートへの転送とを実施させる第２の制御情報と、
    　前記スタックリンクのポートで前記フラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと同一トランクグループに属さないトランクの代表ポートとに転送させる第３の制御情報と、を設定する中継装置制御部と、
    　を備えるパケット転送システム。
  6. 　前記トランク構成ノードに、トランクを構成するポートが複数存在する場合、
    　前記中継装置制御部は、
    　前記トランクの前記代表ポート又は前記代表ポートが存在する第１の中継装置の同一トランク構成ポートで前記フラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと、他のトランクの代表ポートとに転送させる第１の制御情報と、
    　前記トランクの前記代表ポートを持たない第１の中継装置の同一トランクグループのトランクに属するポートでフラッディング対象パケットを受信した場合、前記フラッディング対象パケットを受信したポートのトランクと同一のトランクグループに対応付けられたスタックリンクのポートへの転送と前記トランクグループの他のトランクのメンバー代表ポートへの転送とを実施させる第２の制御情報と、
    　前記スタックリンクのポートで前記フラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと同一トランクグループに属さないトランクの代表ポートとに転送させる第３の制御情報と、
    　を設定する請求項５のパケット転送システム。
  7. 　互いに接続されてスタックを構成する１対の第１の中継装置と、
    　複数のポートを備えて、前記スタックを構成する第１の中継装置とそれぞれ接続された第２の中継装置群と、
    　前記第１、第２の中継装置間の物理リンクを用いて、仮想的な論理リンクとなるトランクを複数構成する制御装置と、を含むパケット転送システムにおいて、
    　前記スタックを構成する第１の中継装置間のリンクであるスタックリンクについて、当該スタックリンクを共有し、かつ、トランク構成ノードが同一であるトランクを対応付けたトランクグループ情報を管理し、前記トランク毎に、前記第１の中継装置の構成ポートの中から代表ポートを決定するトランクグループ情報管理部を備える制御装置が、
    　前記トランクの前記代表ポートで前記フラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと、他のトランクの代表ポートとに転送させる第１の制御情報と、
    　前記トランクの非代表ポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを、前記フラッディング対象パケットを受信したポートのトランクと同一のトランクグループに対応付けられたスタックリンクのポートへの転送と前記トランクグループの他のトランクの非代表ポートへの転送とを実施させる第２の制御情報と、
    　前記スタックリンクのポートで前記フラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと同一トランクグループに属さないトランクの代表ポートとに転送させる第３の制御情報と、を設定する
    　中継装置の制御方法。
  8. 　互いに接続されてスタックを構成する１対の第１の中継装置と、
    　複数のポートを備えて、前記スタックを構成する第１の中継装置とそれぞれ接続された第２の中継装置群と、
    　前記第１、第２の中継装置間の物理リンクを用いて、仮想的な論理リンクとなるトランクを複数構成する制御装置と、を含むパケット転送システムにおいて、
    　前記スタックを構成する第１の中継装置間のリンクであるスタックリンクについて、当該スタックリンクを共有し、かつ、トランク構成ノードが同一であるトランクを対応付けたトランクグループ情報を管理し、前記トランク毎に、前記第１の中継装置の構成ポートの中から代表ポートを決定するトランクグループ情報管理部を備える制御装置に搭載されたコンピュータに、
    　前記トランクの前記代表ポートで前記フラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと、他のトランクの代表ポートとに転送させる第１の制御情報と、
    　前記トランクの非代表ポートでフラッディング対象パケットを受信した場合、当該フラッディング対象パケットを、前記フラッディング対象パケットを受信したポートのトランクと同一のトランクグループに対応付けられたスタックリンクのポートへの転送と前記トランクグループの他のトランクの非代表ポートへの転送とを実施させる第２の制御情報と、
    　前記スタックリンクのポートで前記フラッディング対象パケットを受信した場合、当該フラッディング対象パケットを所定の転送先ポートと同一トランクグループに属さないトランクの代表ポートとに転送させる第３の制御情報と、を設定する処理を、
    　実行させるプログラム。
PCT/JP2014/083551 2013-12-19 2014-12-18 パケット転送システム、制御装置、中継装置の制御方法及びプログラム WO2015093561A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP14871212.8A EP3086516B1 (en) 2013-12-19 2014-12-18 Packet transfer system, controller, and method and program for controlling relay device
CN201480069888.2A CN105830402B (zh) 2013-12-19 2014-12-18 分组转发系统、控制装置及中继设备的控制方法和程序
US15/105,342 US10516604B2 (en) 2013-12-19 2014-12-18 Packet forwarding system, control apparatus, and control method and program for relay device
JP2015553599A JP6544242B2 (ja) 2013-12-19 2014-12-18 パケット転送システム、制御装置、中継装置の制御方法及びプログラム

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2013-262915 2013-12-19
JP2013262915 2013-12-19

Publications (1)

Publication Number Publication Date
WO2015093561A1 true WO2015093561A1 (ja) 2015-06-25

Family

ID=53402903

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2014/083551 WO2015093561A1 (ja) 2013-12-19 2014-12-18 パケット転送システム、制御装置、中継装置の制御方法及びプログラム

Country Status (5)

Country Link
US (1) US10516604B2 (ja)
EP (1) EP3086516B1 (ja)
JP (1) JP6544242B2 (ja)
CN (1) CN105830402B (ja)
WO (1) WO2015093561A1 (ja)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10986039B2 (en) * 2015-11-11 2021-04-20 Gigamon Inc. Traffic broker for routing data packets through sequences of in-line tools
CN106998300B (zh) * 2017-03-29 2020-05-12 新华三技术有限公司 一种算法拓扑生成方法和装置
US10515033B2 (en) * 2017-09-27 2019-12-24 Seiko Epson Corporation Device management system, device manager, relay management device, device management method, and recording medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008095010A1 (en) 2007-02-01 2008-08-07 The Board Of Trustees Of The Leland Stanford Jr. University Secure network switching infrastructure
JP2012060327A (ja) * 2010-09-07 2012-03-22 Fujitsu Ltd 中継システム、中継装置、及び中継方法
WO2013176262A1 (ja) * 2012-05-25 2013-11-28 日本電気株式会社 パケット転送システム、制御装置、パケット転送方法及びプログラム

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3859369B2 (ja) * 1998-09-18 2006-12-20 株式会社東芝 メッセージ中継装置及び方法
JP4544415B2 (ja) * 2004-12-22 2010-09-15 日本電気株式会社 中継ネットワークシステム、ノード装置、および障害通知方法
TWI283829B (en) * 2005-06-29 2007-07-11 Inventec Corp Interrupt control system and method
JP4967286B2 (ja) * 2005-09-15 2012-07-04 富士通株式会社 伝送装置およびフレーム転送方法
JP4900088B2 (ja) * 2007-07-02 2012-03-21 富士通株式会社 パケット転送装置
JP5193990B2 (ja) * 2009-12-17 2013-05-08 株式会社エヌ・ティ・ティ・ドコモ 中継装置
JPWO2011083780A1 (ja) * 2010-01-05 2013-05-13 日本電気株式会社 通信システム、制御装置、処理規則の設定方法、パケットの送信方法およびプログラム
CN103733577B (zh) * 2011-08-11 2017-02-22 日本电气株式会社 数据包转发系统、控制装置、数据包转发方法
CN104106244A (zh) * 2012-02-10 2014-10-15 日本电气株式会社 控制装置、通信系统、通信方法和程序
CN103036760B (zh) * 2012-12-18 2016-01-06 迈普通信技术股份有限公司 堆叠系统的拓扑收敛方法及成员设备

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008095010A1 (en) 2007-02-01 2008-08-07 The Board Of Trustees Of The Leland Stanford Jr. University Secure network switching infrastructure
JP2012060327A (ja) * 2010-09-07 2012-03-22 Fujitsu Ltd 中継システム、中継装置、及び中継方法
WO2013176262A1 (ja) * 2012-05-25 2013-11-28 日本電気株式会社 パケット転送システム、制御装置、パケット転送方法及びプログラム

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"OpenFlow Switch Specification", VERSION 1.1.0. IMPLEMENTED (WIRE PROTOCOL 0X02, 29 November 2013 (2013-11-29), Retrieved from the Internet <URL:http://archive.openflow.org/documents/openflow-spec-vl.1.0.pdf>
NICK MCKEOWN, OPENFLOW: ENABLING INNOVATION IN CAMPUS NETWORKS, 29 November 2013 (2013-11-29), Retrieved from the Internet <URL:http://archive.openflow.org/documents/openflow-wp-latest.pdf>

Also Published As

Publication number Publication date
JPWO2015093561A1 (ja) 2017-03-23
EP3086516B1 (en) 2018-09-05
CN105830402A (zh) 2016-08-03
CN105830402B (zh) 2019-10-15
US20160315852A1 (en) 2016-10-27
JP6544242B2 (ja) 2019-07-17
EP3086516A4 (en) 2017-09-13
US10516604B2 (en) 2019-12-24
EP3086516A1 (en) 2016-10-26

Similar Documents

Publication Publication Date Title
US9331941B2 (en) Traffic flow redirection between border routers using routing encapsulation
US9692650B2 (en) Control apparatus, communication system, communication method, and program
JP5585660B2 (ja) 通信システム、制御装置、処理規則の設定方法およびプログラム
JP5987971B2 (ja) 通信システム、スイッチ、制御装置、制御用チャネルの構築方法及びプログラム
JP5644948B2 (ja) パケット転送システム、制御装置、パケット転送方法およびプログラム
JP6070700B2 (ja) パケット転送システム、制御装置、パケット転送方法及びプログラム
US11290394B2 (en) Traffic control in hybrid networks containing both software defined networking domains and non-SDN IP domains
RU2586019C2 (ru) Устройство управления, система связи, способ управления узлом и программа
JP6544242B2 (ja) パケット転送システム、制御装置、中継装置の制御方法及びプログラム
WO2015151442A1 (ja) 通信システム、通信方法および制御装置
US11296980B2 (en) Multicast transmissions management
US10270605B2 (en) Control apparatus, communication system, communication node control method, and program
JP6206493B2 (ja) 制御装置、通信システム、中継装置の制御方法及びプログラム
WO2016152701A1 (ja) 制御装置、通信システム、制御方法、および、プログラム
JP6264469B2 (ja) 制御装置、通信システム及び中継装置の制御方法
JP2018113564A (ja) 通信システム、スイッチ、制御装置、通信方法、および、プログラム
JP2014212398A (ja) 通信システム、通信ノード、パケット処理方法及びプログラム

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: 14871212

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 15105342

Country of ref document: US

ENP Entry into the national phase

Ref document number: 2015553599

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2014871212

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2014871212

Country of ref document: EP