WO2012060403A1 - 通信システム、制御装置、経路制御方法およびプログラム - Google Patents

通信システム、制御装置、経路制御方法およびプログラム Download PDF

Info

Publication number
WO2012060403A1
WO2012060403A1 PCT/JP2011/075275 JP2011075275W WO2012060403A1 WO 2012060403 A1 WO2012060403 A1 WO 2012060403A1 JP 2011075275 W JP2011075275 W JP 2011075275W WO 2012060403 A1 WO2012060403 A1 WO 2012060403A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
packet
processing rule
transfer path
processing
Prior art date
Application number
PCT/JP2011/075275
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 JP2012541893A priority Critical patent/JP5818268B2/ja
Priority to US13/882,973 priority patent/US9237094B2/en
Publication of WO2012060403A1 publication Critical patent/WO2012060403A1/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/38—Flow based routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3009—Header conversion, routing tables or routing tags
    • 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/66—Layer 2 routing, e.g. in Ethernet based MAN's

Definitions

  • the present invention is based on the priority claim of Japanese patent application: Japanese Patent Application No. 2010-246183 (filed on Nov. 2, 2010), the entire content of which is incorporated herein by reference. Shall.
  • the present invention relates to a communication system, a control device, a route control method, and a program, and in particular, forwards a received packet according to a processing rule that associates a process applied to a packet with a matching rule for specifying a packet to which the process is applied
  • the present invention relates to a communication system, a control device, a path control method, and a program including a node that performs the above and the like, and a node that outputs a received packet from a plurality of ports.
  • OpenFlow captures 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 relay device includes a secure channel for communication with an OpenFlow controller that is positioned as a control device, and operates according to a flow table that is appropriately added or rewritten from the OpenFlow controller.
  • a flow table that is appropriately added or rewritten from the OpenFlow controller.
  • an action that defines a matching rule (header field) to be matched with a packet header, flow statistical information (Counters), and processing contents to be applied to a packet that matches the matching rule (header field) ( Actions) is defined (see FIG. 12).
  • the OpenFlow switch when it receives a packet, it searches the flow table for an entry having a matching rule (see the header field in FIG. 12) 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 updates the flow statistical information (counter) and processes the process (specified) in the action field of the entry for the received packet. Perform packet transmission, flooding, discard, etc. from the port. On the other hand, if no entry matching the received packet is found as a result of the search, the OpenFlow switch forwards the received packet to the OpenFlow controller via the secure channel, and the source / destination of the received packet. To request the determination of the route of the packet based on the above, receive the flow entry that realizes this, and update the flow table. As described above, the OpenFlow switch performs packet transfer using an entry stored in the flow table as a processing rule.
  • Patent Document 2 discloses a relay device including a port move detection circuit that detects a port move that occurs when a frame arrives from a route other than a route already learned in the MAC address table.
  • packet transfer paths for transferring packets in the order of open flow switch (hereinafter referred to as “OFS”) 1, legacy switch (“HUB” in the figure), OFS2, and OFS3 are set. If the HUB on the route transfers the packet from a plurality of ports, the packet is also transferred to the OFS 4.
  • the packet may be transferred to another node or returned to the HUB side, or a new flow detection notification message ( Packet-In) transmission (processing rule setting request) may occur.
  • Packet-In Packet-In
  • the present invention has been made in view of the circumstances described above, and the object of the present invention is a first node represented by the OpenFlow switch described in Patent Document 1, Non-Patent Documents 1 and 2, and Provided is a configuration and method capable of suppressing a situation in which a packet subject to path control deviates from an intended path and is transferred one after another even in an environment where the second node corresponding to the legacy switch described above is mixed. There is to do.
  • a plurality of first nodes that process received packets conforming to a processing rule according to a processing rule that defines processing contents of a packet belonging to a predetermined flow, and a predetermined condition Then, the second node that forwards the received packet from a plurality of ports and the first node on the forwarding path of the packet belonging to the predetermined flow are caused to forward the packet belonging to the predetermined flow to the next hop.
  • a plurality of first nodes that process received packets conforming to a processing rule according to a processing rule that defines processing contents of a packet that belongs to a predetermined flow, and a predetermined condition Then, the packet belonging to the predetermined flow is connected to the second node that forwards the received packet from a plurality of ports and the packet belonging to the predetermined flow is transferred to the first node on the transfer path of the packet belonging to the predetermined flow. And a processing rule for instructing the first node that does not belong to the transfer path to discard a packet transferred from the transfer path that has been transferred from the second node.
  • a control device is provided.
  • a plurality of first nodes that process received packets conforming to a processing rule according to a processing rule that defines processing contents of a packet belonging to a predetermined flow, and a predetermined condition And a second node that forwards received packets from a plurality of ports and a path control method that is executed by a connected control device, wherein the first node on the forwarding path of packets belonging to the predetermined flow Setting a processing rule for transferring a packet belonging to the predetermined flow to a next hop, and the transfer path transferred from the second node to the first node not belonging to the transfer path And setting a processing rule for instructing to discard a packet that is out of the range.
  • this method is linked to a specific machine called a computer constituting the control device for controlling the first node.
  • a plurality of first nodes that process a received packet that conforms to a processing rule according to a processing rule that defines processing contents of a packet that belongs to a predetermined flow, and a predetermined condition
  • a second node that forwards received packets from a plurality of ports, and a program that is executed by a computer that constitutes a connected control device, the first node on a forwarding path of packets belonging to the predetermined flow
  • a program for executing a process for setting a processing rule for instructing discard can be recorded on a computer-readable storage medium. That is, the present invention can be embodied as a computer program product.
  • FIG. It is a figure for demonstrating the operation
  • FIG. It is a figure for demonstrating the flow of the packet in the environment where the OpenFlow switch and the legacy switch of the nonpatent literature 2 are mixed.
  • the processing rule that defines the processing content of a packet belonging to a predetermined flow
  • the processing rule that is, without the control of the control device, on the second node 400 that forwards the received packet from a plurality of ports, and on the forwarding path of the packet belonging to the predetermined flow
  • a control device 100 that performs path control by setting a processing rule for transferring a packet belonging to the predetermined flow to a next hop for a first node (for example, 210, 220, and 230 in FIG.
  • the first node that sets a processing rule for discarding a packet that has departed from the transfer path can be selected as appropriate from the first node downstream of the second node 400, but it does not flow unnecessary traffic as much as possible. From this point of view, as shown in FIG. 1, it is desirable to set a processing rule for instructing the first node 240 that directly receives a packet from the second node 400 to discard the packet that is out of the transfer path.
  • the processing rule for instructing the first node at a position off the transfer path to discard the packet is set. Should be set.
  • FIG. 2 is a diagram showing the configuration of the first exemplary embodiment of the present invention.
  • a first node 210 to which communication terminal A is connected a first node 230 to which communication terminal B is connected, and a second node that forwards received packets from a plurality of ports.
  • a configuration is shown in which 400 and first nodes 220 and 240 connecting the first node 230 and the second node 400 are arranged.
  • the numerical values (# 1, # 2, etc.) shown in the vicinity of the link connecting the first nodes 210 to 240 and the second node 400 represent the port numbers of the respective nodes.
  • Each of the first nodes 210 to 240 is a switch including a packet processing unit that processes a received packet according to a processing rule that associates a process applied to a packet with a matching rule for specifying a packet to which the process is applied.
  • a switch that can operate as the open flow switch of Non-Patent Document 2 can be used.
  • the second node 400 is a repeater hub that outputs received packets from all ports other than the reception port, or a layer 2 switch that outputs packets from a plurality of ports in the same manner as the repeater hub during flooding. In the following description, it is assumed that the second node 400 transfers a packet received from a certain port (for example, # 1) from a port (for example, # 2, # 3) other than the reception port.
  • a certain port for example, # 1
  • a port for example, # 2, # 3
  • the control device 100 sets a processing rule for realizing packet transfer along the packet transfer route to the first node on the packet transfer route calculated separately from the first nodes 210 to 240 It is.
  • the control device 100 sets processing rules (flow entries) in the first nodes 210 to 240 and transmits buffered packets via the secure channel indicated by the broken line in FIG.
  • the controller is an OpenFlow controller of Non-Patent Document 2 that can collect statistical information (Counters).
  • the MAC address of the communication terminal A is “A” and the MAC address of the communication terminal B is “B”.
  • FIG. 3 is a block diagram showing the configuration of a control device (controller) 100 that operates as an OpenFlow controller.
  • the control device (controller) 100 stores the processing rule (flow entry) configured by the matching rule (matching rule), action (including timer value), and flow statistical information illustrated in FIG. 12.
  • Each of these operates as follows.
  • the topology management unit 103 constructs and manages network topology information based on the connection relationships of the first nodes 210 to 240 collected via the node communication unit 107.
  • the route / action calculation unit 104 is a timer that becomes a valid period of the action and processing rule to be executed by the first node on the transfer route of the packet and the first node on the transfer route based on the network topology information constructed by the topology management unit 103 Find the value. Also, the route / action calculation unit 104 causes the flow entry management unit 105 to create an action that causes the first node other than the packet transfer route to discard the packet and a processing rule having an appropriate timer value.
  • the flow entry management unit 105 creates a matching rule (matching key) based on the information received from the first nodes 210 to 240, and displays the result calculated by the route / action calculation unit 104 as a processing rule (flow Entry) is registered in the flow entry DB 101, and processing rules (flow entries) are set in response to requests for adding or updating processing rules (flow entries) from the nodes 210 to 240.
  • the flow entry management unit 105 creates a processing rule having an action that causes the first node other than the packet transfer path to discard the packet and an appropriate timer value based on an instruction from the path / action calculation unit 104. Set.
  • the control message processing unit 106 analyzes the control message received from the first nodes 210 to 240 and delivers control message information to the corresponding processing means in the control device (controller) 100. For example, when a new flow detection notification message (Packet-In) is received from the first nodes 210 to 240, the control message processing unit 106 instructs the flow entry management unit 105 to apply a processing rule (flow) to be applied to the new flow. Entry) is not registered in the flow entry DB 101. If not registered, the route / action calculation unit 104 is requested to create a new processing rule (flow entry).
  • Packet-In Packet-In
  • the control message processing unit 106 instructs the flow entry management unit 105 to apply a processing rule (flow) to be applied to the new flow. Entry) is not registered in the flow entry DB 101. If not registered, the route / action calculation unit 104 is requested to create a new processing rule (flow entry).
  • Each unit (processing means) of the control device (controller) 100 shown in FIG. 3 is executed by a computer program that causes a computer constituting the control device (controller) 100 to execute the above-described processes using the hardware. Can be realized.
  • FIG. 4 is a diagram for explaining the operation of the first embodiment of the present invention.
  • the processing rule set for the first node is shown in the balloon.
  • the processing rule ⁇ matching rule packet belonging to flow A
  • action forwarded from port # 2 ⁇ in the balloon of the first node 220 in FIG. 4 indicates that the packet belonging to flow A is matched with the matching rule.
  • it indicates that the processing content for outputting the packet from port # 2 is performed.
  • a route / action calculation of the control device (controller) 100 is performed for a packet flow (referred to as “flow A”) from the communication terminal A to the communication terminal B.
  • flow A a packet flow
  • the unit 104 it is assumed that a packet transfer path for transferring packets in the order of the first node 210, the second node 400, the first node 220, and the first node 230 is obtained.
  • the second node 400 transmits the packet received from the port # 1 of its own device to the port # 2, Output from # 3.
  • the control device (controller) 100 sends a packet that does not conform to the processing rule applied to the specific flow set by the control device 100 to the first node 240 (an unknown packet that does not belong to any flow). Is received, a processing rule for performing an action of discarding the packet is set.
  • a processing rule that sets an action for discarding the packet is set.
  • a processing rule for performing an action of discarding the packet may be set.
  • the first node other than the packet transfer path is controlled to discard unknown packets that do not belong to any flow, but a communication terminal is connected to the first node. If a new communication flow from this communication terminal is also discarded (see communication terminal C in FIG. 5), the new communication flow from this communication terminal is also discarded.
  • FIG. 5 is a diagram for explaining the operation of the second embodiment of the present invention.
  • the difference from the first embodiment is that the communication terminal C is connected to the port # 3 of the first node 240.
  • the packets addressed to the communication terminal B from the communication terminal A are in the order of the first node 210, the second node 400, the first node 220, and the first node 230. Assume that a packet transfer path for transferring packets is required.
  • the control device 100 specifies not only a processing rule that causes the first node 240 that is off the packet transfer path to discard an unknown packet, but also a processing rule having a higher priority than the processing rule.
  • a processing rule for making a processing rule setting request sending a new flow detection notification message (Packet-In)
  • Packet-In sending a new flow detection notification message
  • the application priority between the processing rules may be determined based on the value of a specific field in the processing rule, or the order of the processing rules stored in a table or the like simply represents the priority. This can be realized by configuring as described above.
  • a collation rule dedicated to the packet from the communication terminal C is created, and the processing rule is transmitted to the control device 100 side.
  • a processing rule for making a setting request sending a new flow detection notification message (Packet-In)) is set.
  • the timing for setting the processing rule can be triggered by the reception of an authentication request packet in an authentication server (not shown) or a location registration request packet in a location registration server (not shown) from the communication terminal C.
  • the first node that sets the processing rule may select the first node in the vicinity of the communication terminal C with reference to the network topology.
  • the processing rule regarding the packet received from the communication terminal to the first nearby node upon reception of the authentication request packet or the location registration request packet is as follows. It is possible to perform a setting request (sending a new flow detection notification message (Packet-In)) and discarding other unknown packets.
  • Packet-In sending a new flow detection notification message
  • a control for making a processing rule setting request sending a new flow detection notification message (Packet-In)
  • sending a new flow detection notification message Packet-In
  • control device 100 sets a processing rule that causes the first node 240 on the downstream side of the second node 400 to discard the packet having the header rewritten by the first node 210. .
  • the packets supplemented by the processing rules set in the first node 240 are limited to the packets rewritten in the first node 210, so a special processing rule is set. Even when an unknown packet is received from the communication terminal C, it is possible to cause the control device 100 to make a processing rule setting request (send a new flow detection notification message (Packet-In)) (FIG. 10). (See dotted line).
  • a processing rule setting request send a new flow detection notification message (Packet-In)
  • FIG. 10 See dotted line.
  • the first node 210, the second node 400, the first node 220, the first node, and the like are transmitted for packets addressed from the communication terminal A to the communication terminal B. Assume that a packet transfer path for transferring packets in order of the node 230 is required.
  • the control device 100 when the second node 400 is a layer 2 switch that performs packet transfer using a MAC address table, the control device 100 is configured to suppress the port move phenomenon pointed out in Patent Document 2.
  • a case may be considered in which a dummy packet (destination learning packet) in which a special value is set for the source MAC address and the destination MAC address is transmitted from the first node 220 to the second node 210.
  • the destination learning packet in this case can also be discarded by setting a processing rule that causes the first node 210 and the first node 240 to discard the destination learning packet.
  • the second node 400 is changed from the communication terminal A to the communication terminal. It is conceivable that the packet addressed to B is transferred to both the first node 220 and the first node 230.
  • the first node 240 that is out of the packet transfer path has a processing rule for discarding packets addressed to the communication terminal B from the communication terminal A (packets belonging to the flow A), and the destination learning packet. Processing rules to be discarded are set. Since normal data packets may flow in the same direction as the destination learning packet, it is desirable that the destination learning packet be discarded with a lower priority than general data transfer processing rules.
  • the communication system wherein the predetermined condition is header information specific to a packet transmitted from a communication terminal connected to the first node.
  • the control device sets a processing rule for rewriting the header for each link for the first node on the transfer path, A processing rule for instructing discard of a packet having a header rewritten by the first node upstream of the second node is set in the first node downstream of the second node on the transfer path. Communications system.
  • At least one of the second nodes is a layer 2 switch;
  • the controller is From the first node located on the downstream side of the layer 2 switch in the transfer path, the destination layer learning packet having the downstream node as the transmission source is received by the second layer 2 switch toward the layer 2 switch.
  • a communication system that sets a processing rule that instructs the first node that receives a destination learning packet from the layer 2 switch to discard the destination learning packet.
  • a control device that sets a processing rule that instructs the first node to discard a packet that does not belong to any flow.
  • a control device that sets a processing rule for notifying a detection of a new flow when a packet that does not belong to any flow but satisfies a predetermined condition is received for the first node.
  • the predetermined condition is header information specific to a packet transmitted from a communication terminal connected to the first node.
  • control device For the first node on the transfer path, set a processing rule for rewriting the header for each link, A processing rule for instructing discard of a packet having a header rewritten by the first node upstream of the second node is set in the first node downstream of the second node on the transfer path. Control device.
  • a layer 2 switch is arranged as the second node on the transfer path, From the first node located on the downstream side of the layer 2 switch in the transfer path, the layer 2 switch causes the downstream node to receive a destination learning packet, and The control apparatus which sets the process rule which instruct
  • Control device 210 to 240 First node 400 Second node 101
  • Flow entry database (flow entry DB)
  • Topology Management Unit 104 Route / Action Calculation Unit
  • Flow Entry Management Unit 106 Control Message Processing Unit 107 Node Communication Unit

Landscapes

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

Abstract

　経路制御対象のパケットが意図した経路を外れて次々と転送されてしまう事態を抑止する。通信システムは、所定のフローに属するパケットの処理内容を定めた処理規則により、該処理規則に適合する受信パケットを処理する複数の第１のノードと、前記処理規則を参照することなく、受信パケットを複数のポートから転送する第２のノードと、前記所定のフローに属するパケットの転送経路上の第１のノードに対して、前記所定のフローに属するパケットを次ホップに転送させる処理規則を設定するとともに、前記転送経路上にない第１のノードに対して、前記第２のノードから転送された前記転送経路から外れたパケットの廃棄を指示する処理規則を設定する制御装置と、を含む。

Description

通信システム、制御装置、経路制御方法およびプログラム
　［関連出願についての記載］
　本発明は、日本国特許出願：特願２０１０－２４６１８３号（２０１０年１１月０２日出願）の優先権主張に基づくものであり、同出願の全記載内容は引用をもって本書に組み込み記載されているものとする。
　本発明は、通信システム、制御装置、経路制御方法およびプログラムに関し、特に、パケットに適用する処理と前記処理を適用するパケットを特定するための照合規則とを対応付けた処理規則に従って受信パケットの転送等を行うノードと、受信パケットを複数のポートから出力するノードと、を含む通信システム、制御装置、経路制御方法およびプログラムに関する。
　近年、オープンフロー（ＯｐｅｎＦｌｏｗ）という技術が提案されている（特許文献１、非特許文献１、２参照）。オープンフローは、通信をエンドツーエンドのフローとして捉え、フロー単位で経路制御、障害回復、負荷分散、最適化を行うものである。中継装置として機能するオープンフロースイッチは、制御装置と位置付けられるオープンフローコントローラとの通信用のセキュアチャネルを備え、オープンフローコントローラから適宜追加または書き換え指示されるフローテーブルに従って動作する。フローテーブルには、フロー毎に、パケットヘッダと照合するマッチングルール（ヘッダフィールド）と、フロー統計情報（Ｃｏｕｎｔｅｒｓ）と、マッチングルール（ヘッダフィールド）に適合するパケットに適用する処理内容を定義したアクション（Ａｃｔｉｏｎｓ）と、の組が定義される（図１２参照）。
　例えば、オープンフロースイッチは、パケットを受信すると、フローテーブルから、受信パケットのヘッダ情報に適合するマッチングルール（図１２のヘッダフィールド参照）を持つエントリを検索する。検索の結果、受信パケットに適合するエントリが見つかった場合、オープンフロースイッチは、フロー統計情報（カウンタ）を更新するとともに、受信パケットに対して、当該エントリのアクションフィールドに記述された処理内容（指定ポートからのパケット送信、フラッディング、廃棄等）を実施する。一方、前記検索の結果、受信パケットに適合するエントリが見つからなかった場合、オープンフロースイッチは、セキュアチャネルを介して、オープンフローコントローラに対して受信パケットを転送し、受信パケットの送信元・送信先に基づいたパケットの経路の決定を依頼し、これを実現するフローエントリを受け取ってフローテーブルを更新する。このように、オープンフロースイッチは、フローテーブルに格納されたエントリを処理規則として用いてパケット転送を行っている。
　特許文献２には、ＭＡＣアドレステーブルに学習済みの経路以外からフレームが到着した場合に発生するポートムーブを検出するポートムーブ検出回路を備えた中継装置が開示されている。
国際公開第２００８／０９５０１０号 特開２００８－３０１００３号公報
Nick McKeownほか７名、"OpenFlow: Enabling Innovation in Campus Networks"、［online］、［平成22年10月6日検索］、インターネット〈URL：http://www.openflowswitch.org/documents/openflow-wp-latest.pdf〉 "OpenFlow Switch Specification" Version 1.0.0. (Wire Protocol 0x01) ［平成22年10月6日検索］、インターネット〈URL：http://www.openflowswitch.org/documents/openflow-spec-v1.0.0.pdf〉
　上記の特許文献及び非特許文献の各開示を、本書に引用をもって繰り込むものとする。以下の分析は、本発明によって与えられたものである。
　特許文献１、非特許文献１、２のオープンフローに代表されるネットワークに、複数のポートから受信パケットを出力することによりパケット転送を行うレガシースイッチが存在することが考えられる。例えば、リピータハブが配置されている場合や、スイッチングハブがフラッディングを行った場合、これらのスイッチを起点として複数のポートからパケットが転送されるため（図１３のＨＵＢ参照）、パケットが意図しない経路に流れてしまうという問題点がある。同様に、マルチキャスト／ブロードキャストフレームが流れた場合も、同様にパケットが意図しない経路に流れてしまう。
　例えば、図１３に示すように、オープンフロースイッチ（以下、「ＯＦＳ」と記す。）１、レガシースイッチ（図中「ＨＵＢ」）、ＯＦＳ２、ＯＦＳ３の順でパケットを転送するパケット転送経路が設定されている場合において、当該経路の途中のＨＵＢが複数のポートから当該パケットを転送した場合、ＯＦＳ４にもパケットが転送されてしまう。ここで、ＯＦＳ４に設定されている処理規則の内容によっては、当該パケットが他のノードに転送されてしまったり、ＨＵＢ側に返されてしまったり、制御装置９００側に、新規フロー検出通知メッセージ（Ｐａｃｋｅｔ－Ｉｎ）の送出（処理規則の設定要求）がなされてしまうことが起こりうる。
　本発明は、上記した事情に鑑みてなされたものであって、その目的とするところは、特許文献１、非特許文献１、２に記載のオープンフロースイッチに代表される第１のノードと、上記したレガシースイッチに相当する第２のノードと、が混在する環境においても、経路制御対象のパケットが意図した経路を外れて次々と転送されてしまう事態を抑止することのできる構成および方法を提供することにある。
　本発明の第１の視点によれば、所定のフローに属するパケットの処理内容を定めた処理規則により、該処理規則に適合する受信パケットを処理する複数の第１のノードと、所定の条件下で、受信パケットを複数のポートから転送する第２のノードと、前記所定のフローに属するパケットの転送経路上の第１のノードに対して、前記所定のフローに属するパケットを次ホップに転送させる処理規則を設定するとともに、前記転送経路に属さない前記第１のノードに対して、前記第２のノードから転送された前記転送経路から外れたパケットの廃棄を指示する処理規則を設定する制御装置と、を含む通信システムが提供される。
　本発明の第２の視点によれば、所定のフローに属するパケットの処理内容を定めた処理規則により、該処理規則に適合する受信パケットを処理する複数の第１のノードと、所定の条件下で、受信パケットを複数のポートから転送する第２のノードと、接続され、前記所定のフローに属するパケットの転送経路上の第１のノードに対して、前記所定のフローに属するパケットを次ホップに転送させる処理規則を設定するとともに、前記転送経路に属さない前記第１のノードに対して、前記第２のノードから転送された前記転送経路から外れたパケットの廃棄を指示する処理規則を設定する制御装置が提供される。
　本発明の第３の視点によれば、所定のフローに属するパケットの処理内容を定めた処理規則により、該処理規則に適合する受信パケットを処理する複数の第１のノードと、所定の条件下で、受信パケットを複数のポートから転送する第２のノードと、接続された制御装置に実行させる経路制御方法であって、前記所定のフローに属するパケットの転送経路上の第１のノードに対して、前記所定のフローに属するパケットを次ホップに転送させる処理規則を設定するステップと、前記転送経路に属さない前記第１のノードに対して、前記第２のノードから転送された前記転送経路から外れたパケットの廃棄を指示する処理規則を設定するステップと、を含む経路制御方法が提供される。なお、本方法は、上記第１のノードを制御する制御装置を構成するコンピュータという、特定の機械に結びつけられている。
　本発明の第４の視点によれば、所定のフローに属するパケットの処理内容を定めた処理規則により、該処理規則に適合する受信パケットを処理する複数の第１のノードと、所定の条件下で、受信パケットを複数のポートから転送する第２のノードと、接続された制御装置を構成するコンピュータに実行させるプログラムであって、前記所定のフローに属するパケットの転送経路上の第１のノードに対して、前記転送経路を実現する処理規則を設定する処理と、前記転送経路に属さない前記第１のノードに対して、前記第２のノードから転送された前記転送経路から外れたパケットの廃棄を指示する処理規則を設定する処理と、を実行させるプログラムが提供される。なお、このプログラムは、コンピュータが読み取り可能な記憶媒体に記録することができる。即ち、本発明は、コンピュータプログラム製品として具現することも可能である。
　本発明によれば、経路制御対象のパケットが意図した経路を外れて次々と転送されてしまう事態を抑止することが可能となる。
本発明の概要を説明するための図である。 本発明の第１の実施形態の通信システムの構成を表わした図である。 本発明の第１の実施形態の制御装置の構成を表わした図である。 本発明の第１の実施形態の動作を説明するための図である。 本発明の第２の実施形態の動作を説明するための図である。 本発明の第２の実施形態の動作を説明するための図である。 本発明の第３の実施形態の動作を説明するための図である。 本発明の第３の実施形態の動作を説明するための図である。 本発明の第３の実施形態の動作を説明するための図である。 本発明の第４の実施形態の動作を説明するための図である。 本発明の第５の実施形態の動作を説明するための図である。 非特許文献２に記載のフローエントリの構成を表した図である。 非特許文献２に記載のオープンフロースイッチとレガシースイッチが混在する環境でのパケットの流れを説明するための図である。
　はじめに、本発明の一実施形態の概要を説明する。本発明は、その一実施形態において、図１に示すように、所定のフローに属するパケットの処理内容を定めた処理規則により、該処理規則に適合する受信パケットを処理する第１のノード２１０～２４０と、前記処理規則を参照することなく、即ち、制御装置の制御によらず、受信パケットを複数のポートから転送する第２のノード４００と、前記所定のフローに属するパケットの転送経路上の第１のノード（例えば、図１の２１０、２２０、２３０）に対して、前記所定のフローに属するパケットを次ホップに転送させる処理規則を設定することにより経路制御を行う制御装置１００と、を含む通信システムにおいて、前記制御装置１００が、前記転送経路上にない第１のノード２４０に対して、前記第２のノード４００から転送された前記転送経路から外れたパケットの廃棄を指示する処理規則を設定する構成にて実現できる。なお、この概要に付記した図面参照符号は、理解を助けるための一例として各要素に便宜上付記したものであり、本発明を図示の態様に限定することを意図するものではない。
　上記のように、前記転送経路上にない第１のノード２４０に、転送経路から外れたパケットを廃棄させる処理規則を設定することにより、第２のノード４００から転送された余計なパケットが他のノードに転送されたり、制御装置に対し当該パケットに対応する処理規則の設定要求（新規フロー検出通知メッセージ（Ｐａｃｋｅｔ－Ｉｎ）の送出）がなされたりすることを抑止することができる。
　なお、転送経路から外れたパケットを廃棄させる処理規則を設定する第１のノードは、第２のノード４００の下流にある第１のノードから適宜選択可能であるが、無用なトラヒックをできるだけ流さないという観点からは、図１のように、第２のノード４００から直接パケットを受信する第１のノード２４０に、転送経路から外れたパケットの廃棄を指示する処理規則を設定することが望ましい。
　また、図１の例では、第２のノードのポートが３つあり、パケットを出力する２つのポートのうちの一方に接続された第１のノード２４０に、転送経路から外れたパケットの廃棄を指示する処理規則を設定しているが、第２のノードのポートが４つ以上ある場合にも同様に、転送経路から外れた位置にある第１のノードに、パケットの廃棄を指示する処理規則を設定すればよい。
［第１の実施形態］
　続いて、本発明の第１の実施形態について図面を参照して詳細に説明する。図２は、本発明の第１の実施形態の構成を表わした図である。図２を参照すると、通信端末Ａが接続されている第１のノード２１０と、通信端末Ｂが接続されている第１のノード２３０と、受信したパケットを複数のポートから転送する第２のノード４００と、第１のノード２３０と第２のノード４００を接続する第１のノード２２０、２４０と、を配設した構成が示されている。なお、第１のノード２１０～２４０、第２のノード４００間を接続するリンク近傍に表した数値（＃１、＃２等）は、各ノードのポート番号を表すものとする。
　第１のノード２１０～２４０は、パケットに適用する処理と前記処理を適用するパケットを特定するための照合規則とを対応付けた処理規則に従って受信パケットを処理するパケット処理部を備えるスイッチであり、例えば、非特許文献２のオープンフロースイッチとして動作可能なスイッチを用いることができる。
　第２のノード４００は、受信したパケットを受信ポート以外のすべてのポートから出力するリピータハブや、フラッディング時にリピータハブと同様に複数のポートからパケットを出力するレイヤ２スイッチなどである。以下の説明では、第２のノード４００は、あるポート（例えば＃１）から受信したパケットを、受信ポート以外のポート（例えば、＃２、＃３）から転送するものとする。
　制御装置１００は、第１のノード２１０～２４０のなかから、別途計算したパケット転送経路上の第１のノードに、当該パケット転送経路に沿ったパケット転送を実現させるための処理規則を設定する装置である。以下の実施形態では、制御装置１００は、図２の破線で示すセキュアチャネルを介して、第１のノード２１０～２４０に処理規則（フローエントリ）を設定したり、バッファしておいたパケットの送信や、統計情報（Ｃｏｕｎｔｅｒｓ）の収集を行うことのできる非特許文献２のオープンフローコントローラであるものとして説明する。
　また、以下の実施形態では、通信端末ＡのＭＡＣアドレスは「Ａ」であり、通信端末ＢのＭＡＣアドレスは「Ｂ」であるものとして説明する。
　図３は、オープンフローコントローラとして動作する制御装置（コントローラ）１００の構成を表したブロック図である。図３を参照すると、制御装置（コントローラ）１００は、図１２に例示した照合規則（マッチングルール）、アクション（タイマー値を含む）、フロー統計情報により構成された処理規則（フローエントリ）を格納するフローエントリデータベース（フローエントリＤＢ）１０１と、トポロジ管理部１０３と、経路・アクション計算部１０４と、フローエントリ管理部１０５と、制御メッセージ処理部１０６と、第１のノード２１０～２４０との通信を行うノード通信部１０７とを備えて構成される。これらはそれぞれ次のように動作する。
　トポロジ管理部１０３は、ノード通信部１０７を介して収集された第１のノード２１０～２４０の接続関係に基づいてネットワークトポロジ情報を構築・管理する。
　経路・アクション計算部１０４は、トポロジ管理部１０３にて構築されたネットワークトポロジ情報に基づいてパケットの転送経路および該転送経路上の第１のノードに実行させるアクションおよび処理規則の有効期間となるタイマー値を求める。また、経路・アクション計算部１０４は、パケットの転送経路以外の第１のノードにパケットを廃棄させるアクションおよび適当なタイマー値を持つ処理規則をフローエントリ管理部１０５に作成させる。
　フローエントリ管理部１０５は、第１のノード２１０～２４０から受信した情報に基づいて照合規則（マッチングキー）を作成するとともに、経路・アクション計算部１０４にて計算された結果を、処理規則（フローエントリ）としてフローエントリＤＢ１０１に登録し、ノード２１０～２４０からの処理規則（フローエントリ）の追加または更新要求に応じて処理規則（フローエントリ）を設定する。また、フローエントリ管理部１０５は、経路・アクション計算部１０４からの指示に基づいて、パケットの転送経路以外の第１のノードにパケットを廃棄させるアクションおよび適当なタイマー値を持つ処理規則を作成・設定する。
　制御メッセージ処理部１０６は、第１のノード２１０～２４０から受信した制御メッセージを解析して、制御装置（コントローラ）１００内の該当する処理手段に制御メッセージ情報を引き渡す。例えば、第１のノード２１０～２４０から新規フロー検出通知メッセージ（Ｐａｃｋｅｔ－Ｉｎ）を受信した場合、制御メッセージ処理部１０６は、フローエントリ管理部１０５に、当該新規フローに適用すべき処理規則（フローエントリ）がフローエントリＤＢ１０１に登録されていないか確認し、登録されていない場合には経路・アクション計算部１０４に新しい処理規則（フローエントリ）の作成を依頼する。
　なお、図３に示した制御装置（コントローラ）１００の各部（処理手段）は、制御装置（コントローラ）１００を構成するコンピュータに、そのハードウェアを用いて、上記した各処理を実行させるコンピュータプログラムにより実現することができる。
　続いて、本実施形態の動作について図面を参照して詳細に説明する。図４は、本発明の第１の実施形態の動作を説明するための図である。また、図４では、吹き出し内に、当該第１のノードに設定されている処理規則が示されている。例えば、図４の第１のノード２２０の吹き出し内の処理規則｛照合規則：フローＡに属するパケット，アクション：ポート＃２から転送｝は、照合規則との照合にて、フローＡに属するパケットを受信したら、ポート＃２から当該パケットを出力する処理内容を行うことを示している。
　また、以下の説明では、図４の太実線に示すように、通信端末Ａから通信端末Ｂ宛てのパケットフロー（「フローＡ」とする。）について、制御装置（コントローラ）１００の経路・アクション計算部１０４による計算の結果、第１のノード２１０、第２のノード４００、第１のノード２２０、第１のノード２３０の順でパケットを転送していくパケット転送経路が求められたものとする。
　通信端末Ａから通信端末Ｂ宛てのパケットが、第１のノード２１０のポート＃２から出力されると、第２のノード４００は、自装置のポート＃１から受信したパケットを、ポート＃２、＃３から出力する。本実施形態では、制御装置（コントローラ）１００は、第１のノード２４０に、制御装置１００から設定された特定のフローに適用する処理規則に適合しないパケット（いずれのフローにも属しない未知パケット）を受信した場合には、当該パケットを廃棄するアクションを行う処理規則を設定する。
　これにより、第１のノード２４０が、受信したパケットを関係のないノードに転送してしまうことを抑止することができる。
　なお、図４の例では、第１のノード２４０に、制御装置１００から設定されたいずれのフローにも属しないパケットを受信した場合には、これを廃棄するアクションを設定した処理規則を設定するものとして説明したが、その他、図１に示すように、フローＡに属するパケットを受信した場合に、当該パケットを廃棄するアクションを行う処理規則を設定してもよい。
［第２の実施形態］
　続いて、本発明の第２の実施形態について図面を参照して詳細に説明する。上記した第１の実施形態では、パケット転送経路以外の第１のノードが、いずれのフローにも属しない未知のパケットを廃棄するよう制御したが、当該第１のノードに通信端末が接続されている場合（図５の通信端末参照）、この通信端末からの新しい通信フローも廃棄してしまうと、経路制御ができなくなってしまう（図５の通信端末Ｃ参照）。
　そこで、上記の不都合が生じないようにした第２の実施形態について説明する。なお、以下、本発明の第２～第５の実施形態は、上記した第１の実施形態と同等の構成にて実現できるので、以下、第１の実施形態との相違点、特に、第１のノードに設定する処理規則を詳細に説明する。
　図５は、本発明の第２の実施形態の動作を説明するための図である。第１の実施形態との相違点は、第１のノード２４０のポート＃３に通信端端末Ｃが接続されている点である。また、第１の実施形態と同様に、通信端末Ａから通信端末Ｂに宛てられたパケットについて、第１のノード２１０、第２のノード４００、第１のノード２２０、第１のノード２３０の順でパケットを転送していくパケット転送経路が求められているものとする。
　本実施形態の制御装置１００は、上記パケット転送経路から外れた第１のノード２４０に、未知パケットの廃棄を行わせる処理規則だけでなく、当該処理規則よりも優先順位の高い処理規則として、特定のポート（ポート＃３）から受信したパケットについては、制御装置１００側に、処理規則の設定要求（新規フロー検出通知メッセージ（Ｐａｃｋｅｔ－Ｉｎ）の送出）を行わせる処理規則を設定する（図５の第１のノード２４０の吹き出し内参照。）。なお、上記処理規則間の適用優先順位は、処理規則内の特定のフィールドの値に基づいて優劣判定を行うこととしてもよいし、単純にテーブル等に格納した処理規則の順序が優先順位を表わすように構成することで実現できる。
　これにより、図６に示すように、第１のノード２４０に、通信端末Ｃから受信したパケットについての経路制御を制御装置１００に依頼させるとともに、それ以外の未知パケットを廃棄させることが可能となる。
［第３の実施形態］
　続いて、本発明の第３の実施形態について図面を参照して詳細に説明する。上記した第２の実施形態では、通信端末Ｃが第１のノード２４０の特定のポートに接続されていることがわかっているため、ポートを特定した処理規則を設定したが、通信端末Ｃが移動可能である場合など、通信端末の位置を照合規則とする処理規則を設定できないことも考えられる。
　そこで、本実施形態では、第１のノード２４０のポートを特定するのではなく、図７に示すように、通信端末Ｃからのパケット専用の照合規則を作成し、制御装置１００側に、処理規則の設定要求（新規フロー検出通知メッセージ（Ｐａｃｋｅｔ－Ｉｎ）の送出）を行わせる処理規則を設定する。
　上記処理規則の設定タイミングとしては、通信端末Ｃから図示省略する認証サーバ（図示省略）における認証要求パケットや位置登録サーバ（図示省略）における位置登録要求パケットの受信を契機とすることができる。また、上記処理規則を設定する第１のノードは、ネットワークトポロジを参照して、当該通信端末Ｃの付近にある第１のノードを選択すればよい。
　以上のように、通信端末の位置がわからない場合であっても、認証要求パケットや位置登録要求パケットの受信を契機に、付近の第１のノードに、通信端末から受信したパケットについては、処理規則の設定要求（新規フロー検出通知メッセージ（Ｐａｃｋｅｔ－Ｉｎ）の送出）を行わせ、かつ、その他の未知パケットを廃棄させる動作を行わせることが可能である。
　なお、上記のような処理規則に代えて、図８に示すように、送信元ＭＡＣアドレス等のヘッダフィールドの情報が、予め通信端末Ｃを含む端末群に割り当てられた内容（＝Ｃ）である未知パケットを受信した場合に、処理規則の設定要求（新規フロー検出通知メッセージ（Ｐａｃｋｅｔ－Ｉｎ）の送出）を行わせ、かつ、その他の未知パケットを廃棄させる動作を行わせる制御も採用可能である。
　また、図９に示すように、送信元ＭＡＣアドレスが、予め通信端末Ｃを含む端末群に割り当てられたＶＬＡＮ－ＩＤ（＝Ｘ）である未知パケットを受信した場合に、処理規則の設定要求（新規フロー検出通知メッセージ（Ｐａｃｋｅｔ－Ｉｎ）の送出）を行わせ、かつ、その他の未知パケットを廃棄させる動作を行わせる制御も採用可能である。
［第４の実施形態］
　続いて、本発明の第４の実施形態について図面を参照して詳細に説明する。図１０に示すように、各ノードにおける細かい制御や統計情報を取るために、第１のノード２１０～２３０に、パケットを受信する都度、ヘッダを書き換えてからパケットを転送する処理規則が設定されている場合が考えられる。
　この場合、第１のノード２１０にて設定される処理規則と同一の照合規則を持つ処理規則を第１のノード２４０に設定したのでは、第２のノード４００から転送されたヘッダ書換え済みのパケットを廃棄できない状況が生じうる。
　そこで、本実施形態では、制御装置１００は、第２のノード４００の下流側にある第１のノード２４０に、第１のノード２１０で書き換えられたヘッダを持つパケットを廃棄させる処理規則を設定する。
　なお、本実施形態によれば、第１のノード２４０に設定される処理規則により補足されるパケットは、第１のノード２１０にて書き換えられたパケットに限定されるので、特段処理規則を設定しなくとも、通信端末Ｃから未知パケットを受信した場合に、制御装置１００に対し、処理規則の設定要求（新規フロー検出通知メッセージ（Ｐａｃｋｅｔ－Ｉｎ）の送出）を行わせることができる（図１０の点線参照）。
［第５の実施形態］
　続いて、本発明の第５の実施形態について図面を参照して詳細に説明する。本実施形態においても、第１の実施形態と同様に、通信端末Ａから通信端末Ｂに宛てられたパケットについて、第１のノード２１０、第２のノード４００、第１のノード２２０、第１のノード２３０の順でパケットを転送していくパケット転送経路が求められているものとする。
　図１１に示すように、第２のノード４００がＭＡＣアドレステーブルを用いてパケット転送を行うレイヤ２スイッチである場合、特許文献２で指摘されているポートムーブ現象を抑止するため、制御装置１００が、第１のノード２２０から第２のノード２１０に向けて、送信元ＭＡＣアドレスや宛先ＭＡＣアドレスを特別な値を設定したダミーパケット（宛先学習パケット）を送信させるケースが考えられる。
　この場合の宛先学習パケットも、第１のノード２１０および第１のノード２４０に、当該宛先学習パケットを廃棄させる処理規則を設定することで廃棄することが可能である。
　また、第２のノード４００において、フラッディング条件が成立してしまう場合や、ＭＡＣアドレステーブル上の学習したエントリがタイムアウトで消失してしまった場合、第２のノード４００が、通信端末Ａから通信端末Ｂ宛てのパケットを、第１のノード２２０と、第１のノード２３０の双方に転送してしまうことが考えられる。
　そこで、本実施形態では、パケット転送経路から外れた第１のノード２４０には、通信端末Ａから通信端末Ｂ宛てのパケット（フローＡに属するパケット）を廃棄させる処理規則と、前記宛先学習パケットを廃棄させる処理規則を設定している。なお、宛先学習パケットと同一方向に通常データパケットが流れることもあるため、宛先学習パケットの廃棄は、一般のデータ転送用の処理規則よりも低い優先順位とすることが望ましい。
　これにより、通信端末Ａから通信端末Ｂ宛てのパケット（フローＡに属するパケット）を廃棄させるとともに、それ以外の宛先学習パケットを廃棄させることが可能になる。
　以上、本発明の好適な実施形態を説明したが、本発明は、上記した実施形態に限定されるものではなく、本発明の基本的技術的思想を逸脱しない範囲で、更なる変形・置換・調整を加えることができる。例えば、上記した各実施形態に示した、第１、第２のノードおよび通信端末の数やネットワーク構成は、本発明の理解を助けるために簡略化したものであり、種々の態様を取りうることはもちろんである。
　本発明の全開示（請求の範囲を含む）の枠内において、さらにその基本的技術思想に基づいて、実施形態ないし実施例の変更・調整が可能である。また、本発明の請求の範囲の枠内において種々の開示要素（各請求項の各要素、各実施例の各要素、各図面の各要素等を含む）の多様な組み合わせ、ないし、選択が可能である。すなわち、本発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。
　最後に、本発明の好ましい形態を要約する。
［第１の形態］
　（上記第１の視点による通信システム参照）
［第２の形態］
　第１の形態の通信システムにおいて、
　前記制御装置は、前記第１のノードに対して、いずれのフローにも属しないパケットの廃棄を指示する処理規則を設定する通信システム。
［第３の形態］
　第１または第２の形態の通信システムにおいて、
　前記制御装置は、前記第１のノードに対して、いずれのフローにも属しないが、所定の条件を満たすパケットを受信した場合、新規フローの検出を通知させる処理規則を設定する通信システム。
［第４の形態］
　第１から第３いずれか一の形態の通信システムにおいて、
　前記所定の条件は、前記第１のノードに接続された通信端末から送信されるパケットに特有のヘッダ情報である通信システム。
［第５の形態］
　第１から第４いずれか一の形態の通信システムにおいて、
　前記制御装置は、前記転送経路上の第１のノードに対して、リンク毎にヘッダを書換えさせる処理規則を設定し、
　前記転送経路上の第２のノードの下流側の第１のノードに、前記第２のノードの上流側の第１のノードにて書き換えたヘッダを持つパケットの廃棄を指示する処理規則を設定する通信システム。
［第６の形態］
　第１から第５いずれか一の形態の通信システムにおいて、
　前記第２のノードの少なくとも１つがレイヤ２スイッチであり、
　前記制御装置は、
　前記転送経路の前記レイヤ２スイッチの下流側に位置する第１のノードから、前記レイヤ２スイッチに向けて、前記第レイヤ２スイッチに、下流側のノードを送信元とした宛先学習パケットを受信させるとともに、
　前記レイヤ２スイッチから宛先学習パケットを受信する第１のノードに、前記宛先学習パケットの廃棄を指示する処理規則を設定する通信システム。
［第７の形態］
　（上記第２の視点による制御装置参照）
［第８の形態］
　第７の形態の制御装置において、
　前記第１のノードに対して、いずれのフローにも属しないパケットの廃棄を指示する処理規則を設定する制御装置。
［第９の形態］
　第７または第８の形態の制御装置において、
　前記第１のノードに対して、いずれのフローにも属しないが、所定の条件を満たすパケットを受信した場合、新規フローの検出を通知させる処理規則を設定する制御装置。
［第１０の形態］
　第７から第９いずれか一の形態の制御装置において、
　前記所定の条件は、前記第１のノードに接続された通信端末から送信されるパケットに特有のヘッダ情報である制御装置。
［第１１の形態］
　第７から第１０いずれか一の形態の制御装置において、
　前記転送経路上の第１のノードに対して、リンク毎にヘッダを書換えさせる処理規則を設定し、
　前記転送経路上の第２のノードの下流側の第１のノードに、前記第２のノードの上流側の第１のノードにて書き換えたヘッダを持つパケットの廃棄を指示する処理規則を設定する制御装置。
［第１２の形態］
　第７から第１１いずれか一の形態の制御装置において、
　さらに、前記転送経路上には前記第２のノードとしてレイヤ２スイッチが配置されており、
　前記転送経路の前記レイヤ２スイッチの下流側に位置する第１のノードから、前記レイヤ２スイッチに、下流側のノードを送信元とした宛先学習パケットを受信させるとともに、
　前記レイヤ２スイッチから宛先学習パケットを受信する第１のノードに、前記宛先学習パケットの廃棄を指示する処理規則を設定する制御装置。
［第１３の形態］
　（上記第３の視点による経路制御方法参照）
［第１４の形態］
　（上記第４の視点によるプログラム参照）
　１００、１００Ｂ、１００Ｃ、１００Ｄ、９００　制御装置（コントローラ）
　２１０～２４０　第１のノード
　４００　第２のノード
　１０１　フローエントリデータベース（フローエントリＤＢ）
　１０３　トポロジ管理部
　１０４　経路・アクション計算部
　１０５　フローエントリ管理部
　１０６　制御メッセージ処理部
　１０７　ノード通信部

Claims (10)

  1. 　所定のフローに属するパケットの処理内容を定めた処理規則により、該処理規則に適合する受信パケットを処理する複数の第１のノードと、
    　前記処理規則を参照することなく、受信パケットを複数のポートから転送する第２のノードと、
    　前記所定のフローに属するパケットの転送経路上の第１のノードに対して、前記所定のフローに属するパケットを次ホップに転送させる処理規則を設定するとともに、前記転送経路上にない第１のノードに対して、前記第２のノードから転送された前記転送経路から外れたパケットの廃棄を指示する処理規則を設定する制御装置と、を含むこと、
    　を特徴とする通信システム。
  2. 　前記制御装置は、前記第１のノードに対して、いずれのフローにも属しないパケットの廃棄を指示する処理規則を設定する請求項１の通信システム。
  3. 　前記制御装置は、前記第１のノードに対して、いずれのフローにも属しないが、所定の条件を満たすパケットを受信した場合、新規フローの検出を通知させる処理規則を設定する請求項１または２の通信システム。
  4. 　前記制御装置は、前記転送経路上の第１のノードに対して、リンク毎にヘッダを書換えさせる処理規則を設定し、
    　前記転送経路上の第２のノードの下流側の第１のノードに、前記第２のノードの上流側の第１のノードにて書き換えたヘッダを持つパケットの廃棄を指示する処理規則を設定する請求項１から３いずれか一の通信システム。
  5. 　前記第２のノードの少なくとも１つがレイヤ２スイッチであり、
    　前記制御装置は、
    　前記転送経路の前記レイヤ２スイッチの下流側に位置する第１のノードから、前記第レイヤ２スイッチに、下流側のノードを送信元とした宛先学習パケットを受信させるとともに、
    　前記レイヤ２スイッチから宛先学習パケットを受信する第１のノードに、前記宛先学習パケットの廃棄を指示する処理規則を設定する請求項１から４いずれか一の通信システム。
  6. 　所定のフローに属するパケットの処理内容を定めた処理規則により、該処理規則に適合する受信パケットを処理する複数の第１のノードと、
    　前記処理規則を参照することなく、受信パケットを複数のポートから転送する第２のノードと、接続され、
    　前記所定のフローに属するパケットの転送経路上の第１のノードに対して、前記所定のフローに属するパケットを次ホップに転送させる処理規則を設定するとともに、前記転送経路上にない第１のノードに対して、前記第２のノードから転送された前記転送経路から外れたパケットの廃棄を指示する処理規則を設定する制御装置。
  7. 　前記第１のノードに対して、いずれのフローにも属しないパケットの廃棄を指示する処理規則を設定する請求項６の制御装置。
  8. 　前記第１のノードに対して、いずれのフローにも属しないが、所定の条件を満たすパケットを受信した場合、新規フローの検出を通知させる処理規則を設定する請求項６または７の制御装置。
  9. 　所定のフローに属するパケットの処理内容を定めた処理規則により、該処理規則に適合する受信パケットを処理する複数の第１のノードと、
    　前記処理規則を参照することなく、受信パケットを複数のポートから転送する第２のノードと、接続された制御装置に実行させる経路制御方法であって、
    　前記所定のフローに属するパケットの転送経路上の第１のノードに対して、前記転送経路を実現する処理規則を設定するステップと、
    　前記転送経路上にない第１のノードに対して、前記第２のノードから転送された前記転送経路から外れたパケットの廃棄を指示する処理規則を設定するステップと、を含むこと、
    　を特徴とする経路制御方法。
  10. 　所定のフローに属するパケットの処理内容を定めた処理規則により、該処理規則に適合する受信パケットを処理する複数の第１のノードと、前記処理規則を参照することなく、受信パケットを複数のポートから転送する第２のノードと、接続された制御装置を構成するコンピュータに実行させるプログラムであって、
    　前記所定のフローに属するパケットの転送経路上の第１のノードに対して、前記転送経路を実現する処理規則を設定する処理と、
    　前記転送経路上にない第１のノードに対して、前記第２のノードから転送された前記転送経路から外れたパケットの廃棄を指示する処理規則を設定する処理と、を実行させるプログラム。
PCT/JP2011/075275 2010-11-02 2011-11-02 通信システム、制御装置、経路制御方法およびプログラム WO2012060403A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2012541893A JP5818268B2 (ja) 2010-11-02 2011-11-02 通信システム、制御装置、経路制御方法およびプログラム
US13/882,973 US9237094B2 (en) 2010-11-02 2011-11-02 Communication system, control apparatus, path controlling method and program

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2010246183 2010-11-02
JP2010-246183 2010-11-02

Publications (1)

Publication Number Publication Date
WO2012060403A1 true WO2012060403A1 (ja) 2012-05-10

Family

ID=46024516

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2011/075275 WO2012060403A1 (ja) 2010-11-02 2011-11-02 通信システム、制御装置、経路制御方法およびプログラム

Country Status (3)

Country Link
US (1) US9237094B2 (ja)
JP (1) JP5818268B2 (ja)
WO (1) WO2012060403A1 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014010723A1 (ja) * 2012-07-13 2014-01-16 日本電気株式会社 スイッチ、通信システム、スイッチ制御方法及びプログラム
WO2015006970A1 (zh) * 2013-07-19 2015-01-22 华为技术有限公司 交换设备、控制器、交换设备配置、报文处理方法及***
US20150319099A1 (en) * 2012-11-27 2015-11-05 Nec Corporation Storage area network system, controller, access control method and program
US20150381480A1 (en) * 2013-03-01 2015-12-31 Nec Corporation Network system, resource control device, and virtual machine generation device

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9154414B2 (en) * 2013-05-30 2015-10-06 Cisco Technology, Inc. Reverse path forwarding router system
EP3091695B1 (en) 2014-01-29 2018-10-24 Huawei Technologies Co., Ltd. Wireless network system
US20170295074A1 (en) * 2015-03-02 2017-10-12 Hewelett Packard Enterprise Development Lp Controlling an unknown flow inflow to an sdn controller in a software defined network (sdn)
JP6923809B2 (ja) * 2018-08-23 2021-08-25 日本電信電話株式会社 通信制御システム、ネットワークコントローラ及びコンピュータプログラム

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010103909A1 (ja) * 2009-03-09 2010-09-16 日本電気株式会社 ＯｐｅｎＦｌｏｗ通信システムおよびＯｐｅｎＦｌｏｗ通信方法

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7519048B2 (en) * 2000-12-28 2009-04-14 Nec Corporation Communication system and packet switching method thereof
JP3936883B2 (ja) * 2002-04-08 2007-06-27 株式会社日立製作所 フロー検出装置およびフロー検出機能を備えたパケット転送装置
GB2388498B (en) * 2002-05-07 2005-10-19 Nokia Corp Method and apparatus for ensuring address information of a wireless terminal device in communications network
US7593319B1 (en) * 2002-10-15 2009-09-22 Garrettcom, Inc. LAN switch with rapid fault recovery
JP2004140539A (ja) * 2002-10-17 2004-05-13 Hitachi Ltd 情報ルーティング方式および情報中継装置
JP2006279820A (ja) * 2005-03-30 2006-10-12 Fujitsu Ltd ブロードキャスト抑制機能を有するネットワークシステム
US7586895B2 (en) * 2005-04-01 2009-09-08 Cisco Technology, Inc. Performing extended lookups on MAC-based tables including level 3 multicast group destination addresses
US7746862B1 (en) * 2005-08-02 2010-06-29 Juniper Networks, Inc. Packet processing in a multiple processor system
US7599367B2 (en) * 2005-10-25 2009-10-06 Cisco Technology, Inc. Constraining flooding of multicast traffic in Layer2 networks
US20070091871A1 (en) * 2005-10-26 2007-04-26 Intel Corporation Mesh network portal node and method for bridging in mesh networks
JP4890239B2 (ja) * 2006-12-27 2012-03-07 富士通株式会社 Ｒｐｒの送信経路指定方法及び装置
US20080189769A1 (en) * 2007-02-01 2008-08-07 Martin Casado Secure network switching infrastructure
JP5092546B2 (ja) 2007-05-30 2012-12-05 日本電気株式会社 中継装置、ネットワーク及びそれらに用いるフレーム中継方法
US8667177B2 (en) * 2010-04-28 2014-03-04 Juniper Networks, Inc. Interface grouping for media access control address pinning in a layer two network
WO2012111222A1 (ja) * 2011-02-17 2012-08-23 日本電気株式会社 ネットワークシステム、及びネットワークフロー追跡方法
US9025603B2 (en) * 2011-03-08 2015-05-05 Qualcomm Incorporated Addressing scheme for hybrid communication networks
KR101658299B1 (ko) * 2012-03-19 2016-09-22 닛본 덴끼 가부시끼가이샤 제어 장치, 통신 시스템, 노드 제어 방법 및 프로그램
US9258266B2 (en) * 2012-08-30 2016-02-09 Cisco Technology, Inc. Host detection by top of rack switch devices in data center environments

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010103909A1 (ja) * 2009-03-09 2010-09-16 日本電気株式会社 ＯｐｅｎＦｌｏｗ通信システムおよびＯｐｅｎＦｌｏｗ通信方法

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014010723A1 (ja) * 2012-07-13 2014-01-16 日本電気株式会社 スイッチ、通信システム、スイッチ制御方法及びプログラム
JPWO2014010723A1 (ja) * 2012-07-13 2016-06-23 日本電気株式会社 スイッチ、通信システム、スイッチ制御方法及びプログラム
US20150319099A1 (en) * 2012-11-27 2015-11-05 Nec Corporation Storage area network system, controller, access control method and program
US20150381480A1 (en) * 2013-03-01 2015-12-31 Nec Corporation Network system, resource control device, and virtual machine generation device
WO2015006970A1 (zh) * 2013-07-19 2015-01-22 华为技术有限公司 交换设备、控制器、交换设备配置、报文处理方法及***
RU2628476C1 (ru) * 2013-07-19 2017-08-17 Хуавэй Текнолоджиз Ко., Лтд. Коммутирующее устройство, контроллер, способ конфигурирования коммутирующего устройства и способ и система для обработки пакета
US10103988B2 (en) 2013-07-19 2018-10-16 Huawei Technologies Co., Ltd. Switching device, controller, method for configuring switching device, and method and system for processing packet

Also Published As

Publication number Publication date
US20130223452A1 (en) 2013-08-29
JP5818268B2 (ja) 2015-11-18
US9237094B2 (en) 2016-01-12
JPWO2012060403A1 (ja) 2014-05-12

Similar Documents

Publication Publication Date Title
US11134012B2 (en) Communication system, communication device, controller, and method and program for controlling forwarding path of packet flow
JP6418261B2 (ja) 通信システム、ノード、制御装置、通信方法及びプログラム
JP5818268B2 (ja) 通信システム、制御装置、経路制御方法およびプログラム
JP5850471B2 (ja) 通信システム、制御装置、ノード制御方法およびプログラム
JP5825351B2 (ja) 通信システム、制御装置、通信方法及びプログラム
WO2012050071A1 (ja) 通信システム、制御装置、処理規則の設定方法およびプログラム
JP5987971B2 (ja) 通信システム、スイッチ、制御装置、制御用チャネルの構築方法及びプログラム
WO2014129624A1 (ja) 制御装置、通信システム、経路切替方法及びプログラム
WO2013141191A1 (ja) 制御装置、通信システム、ノード制御方法及びプログラム
WO2014104277A1 (ja) 制御装置、通信システム、通信ノードの制御方法及びプログラム
JP6024761B2 (ja) 制御装置、通信システム、通信方法及びプログラム
JP6206493B2 (ja) 制御装置、通信システム、中継装置の制御方法及びプログラム
JP5854488B2 (ja) 通信システム、制御装置、処理規則の設定方法およびプログラム
WO2014087993A1 (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: 11838053

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2012541893

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 13882973

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11838053

Country of ref document: EP

Kind code of ref document: A1