WO2013141200A1 - 通信ノード、パケット処理方法及びプログラム - Google Patents

通信ノード、パケット処理方法及びプログラム Download PDF

Info

Publication number
WO2013141200A1
WO2013141200A1 PCT/JP2013/057640 JP2013057640W WO2013141200A1 WO 2013141200 A1 WO2013141200 A1 WO 2013141200A1 JP 2013057640 W JP2013057640 W JP 2013057640W WO 2013141200 A1 WO2013141200 A1 WO 2013141200A1
Authority
WO
WIPO (PCT)
Prior art keywords
control information
packet
search
flow
predetermined
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
PCT/JP2013/057640
Other languages
English (en)
French (fr)
Inventor
真理子 末光
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
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
Priority to CN201380015441.2A priority Critical patent/CN105210334B/zh
Priority to KR1020147028885A priority patent/KR101577926B1/ko
Priority to US14/380,717 priority patent/US9769064B2/en
Priority to EP13764085.0A priority patent/EP2830268B1/en
Priority to RU2014142063/08A priority patent/RU2595888C2/ru
Priority to ES13764085.0T priority patent/ES2659566T3/es
Application filed by NEC Corp filed Critical NEC Corp
Priority to CA2867837A priority patent/CA2867837A1/en
Priority to JP2014506225A priority patent/JP6007972B2/ja
Publication of WO2013141200A1 publication Critical patent/WO2013141200A1/ja
Priority to IN7213DEN2014 priority patent/IN2014DN07213A/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0876—Aspects of the degree of configuration automation
    • H04L41/0886—Fully automatic configuration
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/34—Signalling channels for network management communication
    • H04L41/342—Signalling channels for network management communication between virtual entities, e.g. orchestrators, SDN or NFV entities
    • 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/54—Organization of routing tables
    • 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/64—Routing or path finding of packets in data switching networks using an overlay routing layer
    • 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/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering

Definitions

  • the present invention is based on a Japanese patent application: Japanese Patent Application No. 2012-066221 (filed on Mar. 19, 2012), and the entire contents of the application are incorporated herein by reference.
  • the present invention relates to a communication node, a packet processing method, and a program, and more particularly, to a communication node, a packet processing method, and a program that operate according to control information set by a control device.
  • 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 matching rule that matches a packet header, flow statistical information (Counters), and instructions that define processing contents to be applied to packets that match the matching rule (header field) ( (Instructions) is defined (see “4.1 Flow Table” below in Non-Patent Document 2).
  • an OpenFlow switch when it receives a packet, it searches the flow table for an entry having a matching rule 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.
  • the present invention is a communication node, packet processing method and program that operate according to control information set by a control device typified by the above-described OpenFlow, a communication node that enables different operations with a small number of flow tables, and packet processing
  • An object is to provide a method and a program.
  • one or more flow tables that store control information set by a control device, and search for control information having matching conditions that match a received packet from the one or more flow tables.
  • a packet processing unit that processes a packet according to the control information, and the packet processing unit includes a flow instruction when a predetermined loop instruction is added to control information having a matching condition that matches the received packet.
  • a communication node is provided that executes a search for other control information in the table and execution of the searched control information a predetermined number of times.
  • a plurality of flow tables for storing control information and the plurality of flow tables are selected in a predetermined order, and search is performed for control information having a matching condition that matches a received packet.
  • a packet processing unit that processes a packet according to the control information, and when a predetermined loop instruction is added to the control information having a matching condition that matches the received packet, search for other control information in the flow table
  • a communication node that executes the execution of the searched control information a predetermined number of times, and a control device that sets a plurality of control information including the control information with the predetermined loop instruction added to the same flow table of the communication node;
  • a communication system is provided.
  • one or more flow tables that store control information set by a control device, and search for control information having a matching condition that matches a received packet from the one or more flow tables. And confirming whether or not a predetermined loop instruction is added to the control information having a matching condition that matches the received packet in a communication node including a packet processing unit that processes a packet according to the control information; When a predetermined loop instruction is added to control information having a matching condition that matches the received packet, search for other control information in the flow table and execution of the searched control information are executed a predetermined number of times. And a packet processing method including the steps. This method is linked to a specific machine called a communication node that operates according to control information set by a control device.
  • one or more flow tables that store control information set by a control device, and control information having matching conditions that match a received packet are searched from the one or more flow tables.
  • a predetermined loop instruction is added to control information having a matching condition that matches the received packet in a computer mounted on a communication node including a packet processing unit that processes a packet according to the control information.
  • a predetermined loop instruction is added to the control information having a matching condition that matches the received packet, search for other control information in the flow table, and execution of the searched control information And a processing loop for executing a predetermined number of times.
  • 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.
  • the present invention is adapted to a received packet from one or more flow tables 21 storing control information set by the control device 30A and the one or more flow tables.
  • This can be realized by a communication node 10A including a packet processing unit 11 that searches for control information having a matching condition and processes a packet according to the control information.
  • the communication node 10A searches for other control information in the flow table 21 when a predetermined loop instruction is added to the control information having a matching condition that matches the received packet.
  • the control information is executed a predetermined number of times. For example, when the communication node 10A receives a packet that matches the upper flow entry of the flow table 21 in FIG. 1, the communication node 10A executes the processing content, searches for other control information, and executes the searched control information. Execute. As a result, the lower flow entry of the flow table 21 in FIG. 1 is retrieved, and the processing content is executed.
  • a plurality of different processes can be executed with at least one flow table.
  • the number of times (the number of loops) at which the search for other control information and the execution of the searched control information are executed may be a predetermined number, or can be designated by the parameter of the predetermined loop instruction. It may be.
  • FIG. 2 is a diagram illustrating a configuration of an open flow switch (hereinafter also referred to as “OFS”) according to the first embodiment of this invention.
  • OFS open flow switch
  • FIG. 2 there is shown a configuration including a packet processing unit 11, a control message processing unit 12, a plurality (N + 1) of flow tables 20 to 2N, an output interface 13, and a loopback interface LB. .
  • the flow tables 20 to 2N are assigned table IDs 0 to N used as a search order.
  • the packet processing unit 11 When receiving the packet, the packet processing unit 11 selects a table in the order of the table IDs of the flow tables 20 to 2N, and searches for a flow entry having a matching condition that matches the received packet. As a result of searching a certain flow table (excluding the flow table 2N), if no flow entry having a matching condition that matches the received packet is found, the packet processing unit 11 selects the flow table having the next largest table ID. The flow entry having a matching condition that matches the received packet is searched. As a result of searching the last flow table 2N, if no flow entry having a matching condition that matches the received packet is found, the packet processing unit 11 performs a predetermined process (No match action). As predetermined processing (No match action), received packet discard (Drop), packet reception notification (Packet-In) to the OpenFlow controller 30 via the control message processing unit 12 and the like can be mentioned.
  • predetermined processing No match action
  • Packet-In packet reception notification
  • the packet processing unit 11 processes the received packet according to the contents of the instruction field of the flow entry. Further, when the Goto-Table action is added to the processing content of the instruction field, the packet processing unit 11 selects the flow table specified by the Goto-Table action and sets a matching condition that matches the received packet. Continue searching for the flow entry it has.
  • the control message processing unit 12 accepts setting, changing, and deleting operations of the flow entries of the flow tables 21 to 2N from the OpenFlow controller 30 corresponding to the control device 30A. Further, the control message processing unit 12 performs a packet reception notification (Packet-In) to the OpenFlow controller 30 in response to a request from the packet processing unit 11. Communication between the OFS 10 and the OpenFlow controller 30 can be performed using the OpenFlow protocol of Non-Patent Document 2.
  • Packet-In packet reception notification
  • the output interface 13 includes a physical port connected to another OFS 10 or a terminal. For example, when the content of the instruction field of the flow entry is transfer (Output), the packet is transferred from the output interface 13. In the example of FIG. 2, one output interface 13 is shown, but a plurality of output interfaces 13 may be provided.
  • the packet processing unit 11 starts the search process of the flow table 20 in the same manner as when the packet is received.
  • each unit (processing means) of the OFS 10 shown in FIG. 2 can also be realized by a computer program that causes a computer constituting the OFS 10 to execute the above-described processes using the hardware thereof.
  • FIG. 3 is a diagram for explaining the flow entries set in the flow table and the processing contents thereof.
  • it belongs to the flow A (for example, communication between specific hosts is regarded as a flow, and a combination of a packet header transmission source and a destination host address is specified), and a meta information field (non-patent)
  • processing packet transfer, header rewriting, etc., and if necessary, search for the specified flow table is performed according to the contents of the instruction field. Done.
  • FIG. 4 is a flowchart showing the flow of processing at the time of packet reception in the OpenFlow switch according to the first embodiment of this invention.
  • the OFS 10 selects a flow table having the smallest table ID and searches for a flow entry having a matching condition that matches the received packet (steps S001 to S003). .
  • step S003 If no flow entry matching the received packet is found as a result of the search (No in step S003), the OFS 10 adds 1 to the variable i and searches the flow table for the next table ID (steps S004 to S004). Yes in S005). If no flow entry matching the received packet is found even after searching all the flow tables (No in step S005), the OFS 10 executes a predetermined No match action (step S006).
  • step S003 when a flow entry matching the received packet is found in step S003 (Yes in step S003), the following processing is performed.
  • the OFS 10 performs processing according to the action in the instruction field of the flow entry hit in the search processing in step S003 (step S007; see “4.6 Instructions” in Non-Patent Document 2).
  • the OFS 10 ends the process for the received packet.
  • the OFS 10 checks whether or not the table ID specified in the Goto-Table action is 0. (Steps S009 to S010).
  • the OFS 10 increments the value (the number of laps) of the meta information field of the received packet by 1. After that (step S011), the data is transmitted to the loopback interface (step S012 to terminal LB).
  • the OFS 10 determines whether or not the value (number of laps) of the meta information field of the received packet is a predetermined threshold value m. Confirmation is made (step S013). If the value of the meta information field (the number of laps) is a predetermined threshold value m (Yes in step S013), the process for the received packet is terminated.
  • the predetermined threshold value m may be a predetermined value, or may be specified by an additional parameter of the Goto-Table action.
  • step S013 when the value of the meta information field (the number of laps) is less than the predetermined threshold value m (No in step S013), the OFS 10 stores the flow table of the table ID specified by the Goto-Table action. Select to continue searching for flow entries with matching conditions that match the received packet.
  • the present embodiment it is possible to repeatedly search for the same flow table. As a result, different operations can be performed with a small number of flow tables.
  • the number of searches is managed by writing the number of laps in the meta information field of the received packet, and this is also used as a match condition. Therefore, the same flow entry is simply executed repeatedly. In addition to avoiding this, it is possible to switch the processing content applied to the packet according to the number of searches.
  • the loop process is performed when the specification table ID of the Goto-Table action is 0.
  • the flow table search count is managed by writing the lap count in the meta information field of the received packet.
  • the search count (loop count) is managed in the packet processing unit 11. Also good. Further, in this case, if the number of searches is added in the matching process with an arbitrary flow entry, the processing contents applied to the packet based on the number of searches may be switched as in the first embodiment. it can.
  • the meta information field of the received packet is used as the match condition in addition to the flow information.
  • port information In-port
  • Non-Patent Document 2 has been described as an example of a communication node.
  • a flow that matches a received packet or a packet from an installed application from one or more flow tables Any device other than OFS may be used as long as it has a function of searching for and processing entries.
  • a mobile phone terminal, a smart phone, a tablet terminal, a personal computer, a game device, a mobile router, and the like with a built-in switch function for exchanging packets with an installed application can be used.
  • Open flow switch 10A communication node 11 packet processing unit 12 control message processing unit 13 Output Interface 20-2N Flow Table 30 Open Flow Controller 30A Controller LB Loopback Interface

Landscapes

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

Description

通信ノード、パケット処理方法及びプログラム
 [関連出願についての記載]
 本発明は、日本国特許出願:特願2012-062221号(2012年3月19日出願)に基づくものであり、同出願の全記載内容は引用をもって本書に組み込み記載されているものとする。
 本発明は、通信ノード、パケット処理方法及びプログラムに関し、特に、制御装置から設定された制御情報により動作する通信ノード、パケット処理方法及びプログラムに関する。
 近年、オープンフロー(OpenFlow)という技術が提案されている(特許文献1、非特許文献1、2参照)。オープンフローは、通信をエンドツーエンドのフローとして捉え、フロー単位で経路制御、障害回復、負荷分散、最適化を行うものである。中継装置として機能するオープンフロースイッチは、制御装置と位置付けられるオープンフローコントローラとの通信用のセキュアチャネルを備え、オープンフローコントローラから適宜追加または書き換え指示されるフローテーブルに従って動作する。フローテーブルには、フロー毎に、パケットヘッダと照合するマッチングルール(ヘッダフィールド)と、フロー統計情報(Counters)と、マッチングルール(ヘッダフィールド)に適合するパケットに適用する処理内容を定義したインストラクション(Instructions)と、の組が定義される(非特許文献2の「4.1 Flow Table」以下参照)。
 例えば、オープンフロースイッチは、パケットを受信すると、フローテーブルから、受信パケットのヘッダ情報に適合するマッチングルールを持つエントリを検索する。検索の結果、受信パケットに適合するエントリが見つかった場合、オープンフロースイッチは、フロー統計情報(カウンタ)を更新するとともに、受信パケットに対して、当該エントリのアクションフィールドに記述された処理内容(指定ポートからのパケット送信、フラッディング、廃棄等)を実施する。一方、前記検索の結果、受信パケットに適合するエントリが見つからなかった場合、オープンフロースイッチは、セキュアチャネルを介して、オープンフローコントローラに対して受信パケットを転送し、受信パケットの送信元・送信先に基づいたパケットの経路の決定を依頼し、これを実現するフローエントリを受け取ってフローテーブルを更新する。このように、オープンフロースイッチは、フローテーブルに格納されたエントリを処理規則として用いてパケット転送を行っている。
 また、非特許文献2の「4.1.1 Pipeline Processing」(以下、「パイプライン処理」)の項には、オープンフロースイッチが複数のフローテーブルを用いた多段検索処理をサポートすべきことが記載されている。上記非特許文献2によると、このパイプライン処理では、(1)i番目(i=0~n)のテーブルから受信パケットに適合するエントリのうち、最も優先度の高いエントリを検索する、(2)当該エントリのインストラクション(パケットの変更、マッチフィールドの更新、アクションセットの更新(非特許文献2の「4.7 Action Set」参照)、メタデータの更新)を適用する、(3)マッチデータとアクションセットを次のテーブルに送る、といった処理が繰り返され、最後に、アクションセットの内容が実行される(非特許文献2のFigure2参照)。
国際公開第2008/095010号
Nick McKeownほか7名、"OpenFlow: Enabling Innovation in Campus Networks"、[online]、[平成24(2012)年2月14日検索]、インターネット〈URL: http://www.openflow.org/documents/openflow-wp-latest.pdf〉 "OpenFlow Switch Specification" Version 1.1.0 Implemented (Wire Protocol 0x02)、[online]、[平成24(2012)年2月14日検索]、インターネット〈URL:http://www.openflow.org/documents/openflow-spec-v1.1.0.pdf〉
 以下の分析は、本発明によって与えられたものである。上述したパイプライン処理を用いることにより、受信パケットをそのまま出力するとともに、そのパケットヘッダを書き換えた上で再度フローテーブルを検索し、異なる処理を適用するというような、1つの受信パケットに対して複数の異なる処理を適用することができる。
 しかしながら、非特許文献2のパイプライン処理では、「4.6 Instructions」の「Goto-Table」の項に記載されているとおり、検索先のテーブルを変える場合、現在参照しているフローテーブルよりも後のフローテーブルを指定しなければならない(図5参照)。このため、一つの受信パケットに対して異なる処理を適用したい場合、個々のオープンフロースイッチに保持させるフローテーブルの数が増大してしまうという問題点がある。
 本発明は、上記したオープンフローに代表される制御装置から設定された制御情報により動作する通信ノード、パケット処理方法及びプログラムにおいて、少ないフローテーブル数で異なる操作をできるようにした通信ノード、パケット処理方法及びプログラムを提供することを目的とする。
 本発明の第1の視点によれば、制御装置から設定される制御情報を格納する1以上のフローテーブルと、前記1以上のフローテーブルから、受信パケットに適合するマッチ条件を持つ制御情報を検索し、該制御情報に従ってパケットを処理するパケット処理部とを備え、前記パケット処理部は、前記受信パケットに適合するマッチ条件を持つ制御情報に、所定のループ命令が付加されている場合、前記フローテーブルにおける他の制御情報の検索と、検索した制御情報の実行とを所定回数実行する通信ノードが提供される。
 本発明の第2の視点によれば、制御情報を格納する複数のフローテーブルと、前記複数のフローテーブルを所定の順序で選択し、受信パケットに適合するマッチ条件を持つ制御情報を検索し、該制御情報に従ってパケットを処理するパケット処理部とを備え、前記受信パケットに適合するマッチ条件を持つ制御情報に、所定のループ命令が付加されている場合、前記フローテーブルにおける他の制御情報の検索と、検索した制御情報の実行とを所定回数実行する通信ノードと、前記通信ノードの同一のフローテーブルに、前記所定のループ命令を付加した制御情報を含む複数の制御情報を設定する制御装置と、を含む通信システムが提供される。
 本発明の第3の視点によれば、制御装置から設定される制御情報を格納する1以上のフローテーブルと、前記1以上のフローテーブルから、受信パケットに適合するマッチ条件を持つ制御情報を検索し、該制御情報に従ってパケットを処理するパケット処理部とを備える通信ノードにおいて、前記受信パケットに適合するマッチ条件を持つ制御情報に、所定のループ命令が付加されているか否かを確認するステップと、前記受信パケットに適合するマッチ条件を持つ制御情報に、所定のループ命令が付加されている場合、前記フローテーブルにおける他の制御情報の検索と、検索した制御情報の実行とを所定回数実行するステップと、を含むパケット処理方法が提供される。本方法は、制御装置から設定された制御情報により動作する通信ノードという、特定の機械に結びつけられている。
 本発明の第4の視点によれば、制御装置から設定される制御情報を格納する1以上のフローテーブルと、前記1以上のフローテーブルから、受信パケットに適合するマッチ条件を持つ制御情報を検索し、該制御情報に従ってパケットを処理するパケット処理部とを備える通信ノードに搭載されたコンピュータに、前記受信パケットに適合するマッチ条件を持つ制御情報に、所定のループ命令が付加されているか否かを確認する処理と、前記受信パケットに適合するマッチ条件を持つ制御情報に、所定のループ命令が付加されている場合、前記フローテーブルにおける他の制御情報の検索と、検索した制御情報の実行とを所定回数実行する処理ループと、を実行させるプログラムが提供される。なお、このプログラムは、コンピュータが読み取り可能な(非トランジエントな)記憶媒体に記録することができる。即ち、本発明は、コンピュータプログラム製品として具現することも可能である。
 本発明によれば、制御装置から設定された制御情報により動作する通信ノードに、少ないフローテーブル数で異なる処理を行わせることが可能となる。
本発明の一実施形態の構成を示す図である。 本発明の第1の実施形態のオープンフロースイッチの構成を示す図である。 本発明の第1の実施形態のオープンフロースイッチに設定されるフローエントリとその処理内容を説明するための図である。 本発明の第1の実施形態のオープンフロースイッチにおけるパケット受信時の処理の流れを表した流れ図である。 非特許文献1、2のオープンフロースイッチにおけるフローテーブルの検索処理を説明するための図である。
 はじめに本発明の一実施形態の概要について図面を参照して説明する。なお、この概要に付記した図面参照符号は、理解を助けるための一例として各要素に便宜上付記したものであり、本発明を図示の態様に限定することを意図するものではない。
 本発明は、その一実施形態において、図1に示すように、制御装置30Aから設定される制御情報を格納する1以上のフローテーブル21と、前記1以上のフローテーブルから、受信パケットに適合するマッチ条件を持つ制御情報を検索し、該制御情報に従ってパケットを処理するパケット処理部11とを備える通信ノード10Aにて実現できる。
 より具体的には、この通信ノード10Aは、受信パケットに適合するマッチ条件を持つ制御情報に、所定のループ命令が付加されている場合、フローテーブル21における他の制御情報の検索と、検索した制御情報の実行とを所定回数実行する。例えば、通信ノード10Aは、図1のフローテーブル21の上段のフローエントリにマッチするパケットを受信すると、その処理内容を実行するとともに、他の制御情報の検索と、検索した制御情報の実行とを実行する。これにより、図1のフローテーブル21の下段のフローエントリが検索され、その処理内容が実行されることとなる。
 以上により、少なくとも1つのフローテーブルで、複数の異なる処理を実行することが可能となる。なお、他の制御情報の検索と、検索した制御情報の実行とを実行する回数(ループ回数)は、予め定めた回数であってもよいし、前記所定のループ命令のパラメータにて指定できるようにしてもよい。
[第1の実施形態]
 続いて、本発明の第1の実施形態について図面を参照して詳細に説明する。図2は、本発明の第1の実施形態のオープンフロースイッチ(以下、「OFS」とも記す。)の構成を示す図である。図2を参照すると、パケット処理部11と、制御メッセージ処理部12と、複数(N+1個)のフローテーブル20~2Nと出力インタフェース13と、ループバックインタフェースLBとを備えた構成が示されている。
 フローテーブル20~2Nは、検索順序として使用される0からNまでのテーブルIDが付与されている。
 パケット処理部11は、パケットを受信すると、前記フローテーブル20~2NのそのテーブルIDの順にテーブルを選択し、受信パケットに適合するマッチ条件を持つフローエントリを検索する。あるフローテーブル(フローテーブル2Nを除く)の検索の結果、受信パケットに適合するマッチ条件を持つフローエントリが見つからなかった場合、パケット処理部11は、次にテーブルIDが大きいフローテーブルを選択して、受信パケットに適合するマッチ条件を持つフローエントリを検索する。最後のフローテーブル2Nの検索の結果、受信パケットに適合するマッチ条件を持つフローエントリが見つからなかった場合、パケット処理部11は、予め定められた処理(No matchアクション)を行う。予め定められた処理(No matchアクション)としては、受信パケットの廃棄(Drop)、制御メッセージ処理部12を介したオープンフローコントローラ30へのパケット受信通知(Packet-In)などが挙げられる。
 一方、フローテーブル21~2Nの検索の過程で、受信パケットに適合するマッチ条件を持つフローエントリが見つかった場合、パケット処理部11は、そのフローエントリのインストラクションフィールドの内容に従って受信パケットを処理する。さらに、インストラクションフィールドの処理内容に、Goto-Tableアクションが付加されている場合、パケット処理部11は、Goto-Tableアクションにて指定されたフローテーブルを選択して、受信パケットに適合するマッチ条件を持つフローエントリの検索を続行する。
 制御メッセージ処理部12は、上記した制御装置30Aに相当するオープンフローコントローラ30から、フローテーブル21~2Nのフローエントリの設定、変更、削除操作等を受け付ける。また、制御メッセージ処理部12は、パケット処理部11からの要求に応じて、オープンフローコントローラ30へのパケット受信通知(Packet-In)等を行う。これらOFS10-オープンフローコントローラ30間の通信は、非特許文献2のオープンフロープロトコルを用いて行うことができる。
 出力インタフェース13は、他のOFS10や端末と接続された物理ポート等によって構成される。例えば、フローエントリのインストラクションフィールドの内容が転送(Output)であった場合、出力インタフェース13からパケットが転送されることになる。なお、図2の例では、1つの出力インタフェース13を示しているが、出力インタフェース13は複数あってもよい。
 ループバックインタフェースLBは、インストラクションフィールドの処理内容に、Goto-Tableアクションが付加されており、かつ、Goto-Tableアクションの指定フローテーブルがテーブルID=0のフローテーブルである場合に、転送先として使用されるインタフェースである。このループバックインタフェースLBの出力端からパケットが出力されると、パケット処理部11は、パケット受信時と同様にフローテーブル20の検索処理を開始する。
 なお、図2に示したOFS10の各部(処理手段)は、OFS10を構成するコンピュータに、そのハードウェアを用いて、上記した各処理を実行させるコンピュータプログラムにより実現することもできる。
 図3は、フローテーブルに設定されるフローエントリとその処理内容を説明するための図である。図3の例では、フローA(例えば、特定のホスト間の通信をフローとして捉え、パケットヘッダの送信元、宛先ホストのアドレスの組み合わせを指定する。)に属し、かつ、メタ情報フィールド(非特許文献2の「4.3 Match Fields」、Table 3「Metadata」参照)の値が0であるパケットを受信した場合、「フローA&Meta=0」のフローエントリにヒットすることになる。この場合、当該受信パケットを出力インタフェース13から出力する処理(Output Port#A)が行われる。さらに、このフローエントリには、テーブルID=0のフローテーブルを指定したGoto-Tableアクション(Goto-Table#0)が付加されているので、テーブルID=0のフローテーブルに戻って受信パケットに適合するフローエントリを再度検索する処理が行われる。また、そのときに、パケット処理部11は、受信パケットのメタ情報フィールドの値を1つ増加させる。
 そして、2回目のフローテーブルの検索では、フローAに属し、かつ、メタ情報フィールドの値が1であるパケットに適合するフローエントリが検索される。この結果、「フローA&Meta=1」のフローエントリがヒットすることになる。この場合、当該受信パケットのVLAN ID(Virtual Local Area Netowork ID)を書き換えるとともに、出力インタフェース13から出力する処理(Output Port#B)が行われる。また、Goto-Tableアクション(Goto-Table#0)が付加されているので、テーブルID=0のフローテーブルに戻って受信パケットに適合するフローエントリを再度検索する処理が行われる。ここでも、パケット処理部11は、受信パケットのメタ情報フィールドの値を1つ増加させる。
 さらに、再度のテーブル検索の結果、ヒットするフローエントリがあれば、そのインストラクションフィールドの内容に従って処理(パケット転送、ヘッダ書き換え等、さらに、これらに加えて必要ならば、指定したフローテーブルの検索)が行われる。
 続いて、本実施形態の動作について図面を参照して詳細に説明する。図4は、本発明の第1の実施形態のオープンフロースイッチにおけるパケット受信時の処理の流れを表した流れ図である。
 図4を参照すると、まず、OFS10は、パケットを受信すると、最も小さいテーブルIDを持つフローテーブルを選択して、受信したパケットに適合するマッチ条件を持つフローエントリを検索する(ステップS001~S003)。
 前記検索の結果、受信パケットに適合するフローエントリが見つからなかった場合(ステップS003のNo)、OFS10は、変数iを1加算し、次のテーブルIDのフローテーブルの検索を実施する(ステップS004~S005のYes)。すべてのフローテーブルを検索しても受信パケットに適合するフローエントリが見つからなかった場合(ステップS005のNo)、OFS10は、所定のNo matchアクションを実行する(ステップS006)。
 一方、上記ステップS003で、受信パケットに適合するフローエントリが見つかった場合(ステップS003のYes)、以下の処理が行われる。
 まず、OFS10は、ステップS003の検索処理でヒットしたフローエントリのインストラクションフィールドのアクションに従って処理を行う(ステップS007;非特許文献2の「4.6 Instructions」参照)。
 インストラクションフィールドのアクション中に、Goto-Tableアクションが含まれていない場合(ステップS008のNo)、OFS10は、その受信パケットに対する処理を終了する。
 一方、インストラクションフィールドのアクション中に、Goto-Tableアクションが含まれている場合(ステップS008のYes)、OFS10は、Goto-Tableアクションにて指定されたテーブルIDが0であるか否かを確認する(ステップS009~S010)。ここで、Goto-Tableアクションにて指定されたテーブルIDが0である場合(即ち、ループ命令が付加されている場合)、OFS10は、受信パケットのメタ情報フィールドの値(周回回数)を1増加した上で(ステップS011)、ループバックインタフェースへ送信する(ステップS012~端子LB)。
 一方、ステップS010にて確認したGoto-Tableアクションの指定テーブルIDが0でない場合、OFS10は、受信パケットのメタ情報フィールドの値(周回回数)が所定のしきい値mとなっているか否かを確認する(ステップS013)。ここで、メタ情報フィールドの値(周回回数)が所定のしきい値mとなっている場合(ステップS013のYes)、当該受信パケットに対する処理を終了する。なお、所定のしきい値mは、予め定めた値であってもよいし、前記Goto-Tableアクションの付加パラメータにて指定できるようにしてもよい。
 上記ステップS013で、メタ情報フィールドの値(周回回数)が所定のしきい値m未満である場合(ステップS013のNo)、OFS10は、Goto-Tableアクションにて指定されたテーブルIDのフローテーブルを選択して、受信したパケットに適合するマッチ条件を持つフローエントリの検索を続行する。
 以上のように本実施形態によれば、同一フローテーブルに対する繰り返し検索処理が可能となる。これにより、少ないフローテーブル数で異なる操作を行うことができるようになる。また本実施形態では、受信パケットのメタ情報フィールドに周回回数を書き込むことで、検索回数を管理するとともに、これをマッチ条件としても用いているので、単に、同一のフローエントリを繰り返し実行することを回避するに止まらず、検索回数によってパケットに適用する処理内容を切り替えることが可能となっている。
 以上、本発明の実施形態を説明したが、本発明は、上記した実施形態に限定されるものではなく、本発明の基本的技術的思想を逸脱しない範囲で、更なる変形・置換・調整を加えることができる。例えば、上記した実施形態では、非特許文献1、2のオープンフローをベースとした構成を用いるものとして説明したが、その他同様の仕組みを持つ集中制御型の通信システムにも適用することが可能である。
 また上記した実施形態では、Goto-Tableアクションの指定テーブルIDが0である場合にループ処理を行うものとして説明したが、Goto-Tableアクションの指定テーブルIDがその他のテーブルIDである場合にも同様の処理を行うようにしてもよい。
 上記した実施形態では、受信パケットのメタ情報フィールドに周回回数を書き込むことにより、フローテーブルの検索回数を管理するものとして説明したが、パケット処理部11内部で検索回数(ループ回数)を管理してもよい。さらにその場合に、任意のフローエントリとの照合処理において、前記検索回数を加算するようにすれば、上記した第1の実施形態と同様に、検索回数によるパケットに適用する処理内容を切り替えることもできる。
 上記した実施形態では、フロー情報のほか、受信パケットのメタ情報フィールドをマッチ条件として用いるものとして説明したが、上記したループバックインタフェースに対応するポート情報(In-port)をマッチ条件に追加することもできる。
 また、上記した実施形態では、通信ノードの例として、非特許文献2のOFSを用いた例を挙げて説明したが、1以上のフローテーブルから、受信パケットや搭載アプリケーションからのパケットに適合するフローエントリを検索して処理する機能を有するものであれば、OFS以外の機器でもよい。例えば、搭載アプリケーションとのパケット授受を担うスイッチ機能を内蔵した携帯電話端末、スマートフォン、タブレット端末、パーソナルコンピュータ、ゲーム機器、モバイルルータなどが挙げられる。
 なお、上記の特許文献および非特許文献の各開示を、本書に引用をもって繰り込むものとする。本発明の全開示(請求の範囲を含む)の枠内において、さらにその基本的技術思想に基づいて、実施形態ないし実施例の変更・調整が可能である。また、本発明の請求の範囲の枠内において種々の開示要素(各請求項の各要素、各実施形態ないし実施例の各要素、各図面の各要素等を含む)の多様な組み合わせ、ないし選択が可能である。すなわち、本発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。
 10 オープンフロースイッチ(OFS)
 10A 通信ノード
 11 パケット処理部
 12 制御メッセージ処理部 
 13 出力インタフェース
 20~2N フローテーブル
 30 オープンフローコントローラ
 30A 制御装置
 LB ループバックインタフェース

Claims (10)

  1.  制御装置から設定される制御情報を格納する1以上のフローテーブルと、
     前記1以上のフローテーブルから、受信パケットに適合するマッチ条件を持つ制御情報を検索し、該制御情報に従ってパケットを処理するパケット処理部とを備え、
     前記パケット処理部は、前記受信パケットに適合するマッチ条件を持つ制御情報に、所定のループ命令が付加されている場合、前記フローテーブルにおける他の制御情報の検索と、検索した制御情報の実行とを所定回数実行すること、
     を特徴とする通信ノード。
  2.  前記通信ノードは、所定の検索順序が定められた複数のフローテーブルを有し、
     前記パケット処理部は、前記受信パケットに適合するマッチ条件を持つ制御情報に、所定のループ命令が付加されている場合、前記ループ命令に示されたフローテーブルを起点として、前記所定の検索順序による他の制御情報の周回検索を所定回数実行する請求項1の通信ノード。
  3.  前記他の制御情報の検索と検索した制御情報の実行とを実行する回数、又は、前記周回検索の実行回数は、前記所定のループ命令のパラメータにて指定される請求項1又は2の通信ノード。
  4.  前記パケット処理部は、前記受信パケットのメタ情報フィールドに、前記フローテーブルの検索実行回数を書き込むことにより、前記他の制御情報の検索と検索した制御情報の実行とを実行した回数、又は、前記周回検索の実行回数を管理する請求項1から3いずれか一の通信ノード。
  5.  前記所定のフローテーブルの検索実行回数が書き込まれた受信パケットのメタ情報フィールドを、前記マッチ条件として用いる請求項4の通信ノード。
  6.  前記パケット処理部が所定のループバック用インタフェースに受信パケットを転送し、前記ループバック用インタフェースから前記パケット処理部にパケットが入力されることにより、前記他の制御情報の検索が繰り返される請求項1から5いずれか一の通信ノード。
  7.  前記マッチ条件として、前記ループバック用インタフェースとして割り当てられたポートから入力されたパケットである否かを設定可能である請求項6の通信ノード。
  8.  制御情報を格納する複数のフローテーブルと、前記複数のフローテーブルを所定の順序で選択し、受信パケットに適合するマッチ条件を持つ制御情報を検索し、該制御情報に従ってパケットを処理するパケット処理部とを備え、前記受信パケットに適合するマッチ条件を持つ制御情報に、所定のループ命令が付加されている場合、前記フローテーブルにおける他の制御情報の検索と、検索した制御情報の実行とを所定回数実行する通信ノードと、
     前記通信ノードの同一のフローテーブルに、前記所定のループ命令を付加した制御情報を含む複数の制御情報を設定する制御装置と、
     を含む通信システム。
  9.  制御装置から設定される制御情報を格納する1以上のフローテーブルと、
     前記1以上のフローテーブルから、受信パケットに適合するマッチ条件を持つ制御情報を検索し、該制御情報に従ってパケットを処理するパケット処理部とを備える通信ノードにおいて、
     前記受信パケットに適合するマッチ条件を持つ制御情報に、所定のループ命令が付加されているか否かを確認するステップと、
     前記受信パケットに適合するマッチ条件を持つ制御情報に、所定のループ命令が付加されている場合、前記フローテーブルにおける他の制御情報の検索と、検索した制御情報の実行とを所定回数実行するステップと、を含むパケット処理方法。
  10.  制御装置から設定される制御情報を格納する1以上のフローテーブルと、
     前記1以上のフローテーブルから、受信パケットに適合するマッチ条件を持つ制御情報を検索し、該制御情報に従ってパケットを処理するパケット処理部とを備える通信ノードに搭載されたコンピュータに、
     前記受信パケットに適合するマッチ条件を持つ制御情報に、所定のループ命令が付加されているか否かを確認する処理と、
     前記受信パケットに適合するマッチ条件を持つ制御情報に、所定のループ命令が付加されている場合、前記フローテーブルにおける他の制御情報の検索と、検索した制御情報の実行とを所定回数実行する処理ループと、を実行させるプログラム。
PCT/JP2013/057640 2012-03-19 2013-03-18 通信ノード、パケット処理方法及びプログラム Ceased WO2013141200A1 (ja)

Priority Applications (9)

Application Number Priority Date Filing Date Title
KR1020147028885A KR101577926B1 (ko) 2012-03-19 2013-03-18 통신 노드, 패킷 처리 방법 및 프로그램
US14/380,717 US9769064B2 (en) 2012-03-19 2013-03-18 Communication node, packet processing method and program
EP13764085.0A EP2830268B1 (en) 2012-03-19 2013-03-18 Communication node, packet processing method and program
RU2014142063/08A RU2595888C2 (ru) 2012-03-19 2013-03-18 Узел связи, способ обработки пакетов и программа
ES13764085.0T ES2659566T3 (es) 2012-03-19 2013-03-18 Nodo de comunicación, método y programa de procesamiento de paquetes
CN201380015441.2A CN105210334B (zh) 2012-03-19 2013-03-18 通信节点、分组处理方法和程序
CA2867837A CA2867837A1 (en) 2012-03-19 2013-03-18 Communication node, packet processing method and program
JP2014506225A JP6007972B2 (ja) 2012-03-19 2013-03-18 通信ノード、パケット処理方法及びプログラム
IN7213DEN2014 IN2014DN07213A (ja) 2012-03-19 2014-08-27

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2012-062221 2012-03-19
JP2012062221 2012-03-19

Publications (1)

Publication Number Publication Date
WO2013141200A1 true WO2013141200A1 (ja) 2013-09-26

Family

ID=49222657

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2013/057640 Ceased WO2013141200A1 (ja) 2012-03-19 2013-03-18 通信ノード、パケット処理方法及びプログラム

Country Status (10)

Country Link
US (1) US9769064B2 (ja)
EP (1) EP2830268B1 (ja)
JP (1) JP6007972B2 (ja)
KR (1) KR101577926B1 (ja)
CN (1) CN105210334B (ja)
CA (1) CA2867837A1 (ja)
ES (1) ES2659566T3 (ja)
IN (1) IN2014DN07213A (ja)
RU (1) RU2595888C2 (ja)
WO (1) WO2013141200A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015125801A1 (ja) * 2014-02-19 2015-08-27 日本電気株式会社 ネットワーク制御方法、ネットワークシステムと装置及びプログラム

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104782087B (zh) * 2013-07-19 2018-03-13 华为技术有限公司 交换设备、控制器、交换设备配置、报文处理方法及系统
US20150063110A1 (en) * 2013-09-04 2015-03-05 Electronics And Telecommunications Research Institute Programmable sensor networking apparatus and sensor networking service method using the same
US10348619B2 (en) 2015-07-31 2019-07-09 Nicira, Inc. Generating conjunctive match flow entries
US9654424B2 (en) * 2015-07-31 2017-05-16 Nicira, Inc. Managed forwarding element with conjunctive match flow entries
US11470009B2 (en) * 2019-10-18 2022-10-11 Arista Networks, Inc. Implementing multi-table OpenFlow using a parallel hardware table lookup architecture

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
JP2011055370A (ja) * 2009-09-03 2011-03-17 Nippon Telegr & Teleph Corp <Ntt> 通信処理回路及び通信処理方法
WO2012032864A1 (ja) * 2010-09-08 2012-03-15 日本電気株式会社 スイッチシステム、スイッチ制御方法、及び記憶媒体

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9521831D0 (en) * 1995-10-25 1996-01-03 Newbridge Networks Corp Crankback and loop detection in ATM SVC routing
US7017021B2 (en) 2001-04-04 2006-03-21 Cypress Semiconductor Corp. High-speed message forwarding lookups for arbitrary length strings using pipelined memories
US7409461B2 (en) 2002-08-19 2008-08-05 Efficient Networks, Inc. Dynamic file-based routing in a broadband communications system
IL163092A (en) 2004-07-19 2010-11-30 Veraz Networks Ltd Processing of packets forwarded in communication networks
JP4779955B2 (ja) 2006-01-06 2011-09-28 富士通株式会社 パケット処理装置及びパケット処理方法
CN102067528B (zh) 2008-06-19 2014-01-15 马维尔国际贸易有限公司 用于搜索的级联存储器表

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
JP2011055370A (ja) * 2009-09-03 2011-03-17 Nippon Telegr & Teleph Corp <Ntt> 通信処理回路及び通信処理方法
WO2012032864A1 (ja) * 2010-09-08 2012-03-15 日本電気株式会社 スイッチシステム、スイッチ制御方法、及び記憶媒体

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
NICK MCKEOWN, OPENFLOW: ENABLING INNOVATION IN CAMPUS NETWORKS, 14 February 2012 (2012-02-14), Retrieved from the Internet <URL:http://www.openflow.org/documents/openflow-wp-latest.pdf>
OPENFLOW SWITCH SPECIFICATION, 14 February 2012 (2012-02-14), Retrieved from the Internet <URL:http://www.openflow.org/documents/openflow-spec-vl.1.0.pdf>
See also references of EP2830268A4

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015125801A1 (ja) * 2014-02-19 2015-08-27 日本電気株式会社 ネットワーク制御方法、ネットワークシステムと装置及びプログラム
US10097458B2 (en) 2014-02-19 2018-10-09 Nec Corporation Network control method, network system, apparatus, and program

Also Published As

Publication number Publication date
EP2830268A4 (en) 2015-11-18
RU2014142063A (ru) 2016-05-20
KR20140144219A (ko) 2014-12-18
US20150016450A1 (en) 2015-01-15
EP2830268B1 (en) 2017-11-15
IN2014DN07213A (ja) 2015-04-24
RU2595888C2 (ru) 2016-08-27
EP2830268A1 (en) 2015-01-28
KR101577926B1 (ko) 2015-12-15
JP6007972B2 (ja) 2016-10-19
CA2867837A1 (en) 2013-09-26
US9769064B2 (en) 2017-09-19
ES2659566T3 (es) 2018-03-16
CN105210334B (zh) 2018-06-26
CN105210334A (zh) 2015-12-30
JPWO2013141200A1 (ja) 2015-08-03

Similar Documents

Publication Publication Date Title
JP5494668B2 (ja) 情報システム、制御サーバ、仮想ネットワーク管理方法およびプログラム
JP5850068B2 (ja) 制御装置、通信システム、通信方法およびプログラム
JP5994851B2 (ja) 転送装置の制御装置、転送装置の制御方法、通信システムおよびプログラム
JP6007972B2 (ja) 通信ノード、パケット処理方法及びプログラム
US20130286844A1 (en) Information system, control apparatus, communication method, and program
WO2015101119A1 (zh) 一种流表匹配的方法、装置和OpenFlow交换系统
WO2014112616A1 (ja) 制御装置、通信装置、通信システム、スイッチの制御方法及びプログラム
JP6440191B2 (ja) スイッチ装置、vlan設定管理方法及びプログラム
WO2014061583A1 (ja) 通信ノード、制御装置、通信システム、パケット処理方法及びプログラム
JP5991385B2 (ja) 制御情報管理装置、制御情報提示方法及びプログラム
JP5747997B2 (ja) 制御装置、通信システム、仮想ネットワークの管理方法およびプログラム
WO2014126094A1 (ja) 通信システム、通信方法、制御装置、制御装置の制御方法及びプログラム
WO2014057977A1 (ja) 通信ノード、通信システム、制御装置、パケット転送方法及びプログラム
JPWO2013146770A1 (ja) 通信装置、制御装置、通信システム、通信方法、通信装置の制御方法及びプログラム
JPWO2016017737A1 (ja) スイッチ、オーバーレイネットワークシステム、通信方法及びプログラム
WO2014034119A1 (en) Access control system, access control method, and program
US9860178B2 (en) Control message relay apparatus, control message relay method, and program
WO2014010723A1 (ja) スイッチ、通信システム、スイッチ制御方法及びプログラム
JP6175766B2 (ja) 通信ノード、制御装置、通信システム、エントリ集約方法及びプログラム
WO2014027687A1 (ja) 通信システム、制御情報記録装置、制御装置、制御情報の記録方法及びプログラム
WO2014142081A1 (ja) 転送ノード、制御装置、通信システム、パケット処理方法及びプログラム
HK1171131A (en) Information system, control server, virtual network management method, and program

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

Country of ref document: EP

Kind code of ref document: A1

REEP Request for entry into the european phase

Ref document number: 2013764085

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2013764085

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 14380717

Country of ref document: US

ENP Entry into the national phase

Ref document number: 2014506225

Country of ref document: JP

Kind code of ref document: A

Ref document number: 2867837

Country of ref document: CA

ENP Entry into the national phase

Ref document number: 20147028885

Country of ref document: KR

Kind code of ref document: A

ENP Entry into the national phase

Ref document number: 2014142063

Country of ref document: RU

Kind code of ref document: A

REG Reference to national code

Ref country code: BR

Ref legal event code: B01A

Ref document number: 112014022459

Country of ref document: BR

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 112014022459

Country of ref document: BR

Kind code of ref document: A2

Effective date: 20140911