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

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

Info

Publication number
JP6007972B2
JP6007972B2 JP2014506225A JP2014506225A JP6007972B2 JP 6007972 B2 JP6007972 B2 JP 6007972B2 JP 2014506225 A JP2014506225 A JP 2014506225A JP 2014506225 A JP2014506225 A JP 2014506225A JP 6007972 B2 JP6007972 B2 JP 6007972B2
Authority
JP
Japan
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.)
Expired - Fee Related
Application number
JP2014506225A
Other languages
English (en)
Other versions
JPWO2013141200A1 (ja
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
Application filed by NEC Corp filed Critical NEC Corp
Publication of JPWO2013141200A1 publication Critical patent/JPWO2013141200A1/ja
Application granted granted Critical
Publication of JP6007972B2 publication Critical patent/JP6007972B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/38Flow based routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0876Aspects of the degree of configuration automation
    • H04L41/0886Fully automatic configuration
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0893Assignment of logical groups to network elements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/34Signalling channels for network management communication
    • H04L41/342Signalling channels for network management communication between virtual entities, e.g. orchestrators, SDN or NFV entities
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/54Organization of routing tables
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/64Routing or path finding of packets in data switching networks using an overlay routing layer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • H04L45/745Address table lookup; Address filtering

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以上のフローテーブルから、受信パケットに適合するマッチ条件を持つ制御情報を検索し、該制御情報に従ってパケットを処理するパケット処理部とを備える通信ノードに搭載されたコンピュータに、
    前記受信パケットに適合するマッチ条件を持つ制御情報に、所定のループ命令が付加されているか否かを確認する処理と、
    前記受信パケットに適合するマッチ条件を持つ制御情報に、所定のループ命令が付加されている場合、前記フローテーブルにおける他の制御情報の検索と、検索した制御情報の実行とを所定回数実行する処理ループと、を実行させるプログラム。
JP2014506225A 2012-03-19 2013-03-18 通信ノード、パケット処理方法及びプログラム Expired - Fee Related JP6007972B2 (ja)

Applications Claiming Priority (3)

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

Publications (2)

Publication Number Publication Date
JPWO2013141200A1 JPWO2013141200A1 (ja) 2015-08-03
JP6007972B2 true JP6007972B2 (ja) 2016-10-19

Family

ID=49222657

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014506225A Expired - Fee Related JP6007972B2 (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
KR101807636B1 (ko) * 2010-07-24 2017-12-11 다까따가부시끼가이샤 차일드 시트

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101864811B1 (ko) * 2013-07-19 2018-06-05 후아웨이 테크놀러지 컴퍼니 리미티드 교환 장치, 제어기, 및 교환 장치 구성 방법, 및 패킷 처리 방법 및 시스템
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
JP6369532B2 (ja) 2014-02-19 2018-08-08 日本電気株式会社 ネットワーク制御方法、ネットワークシステムと装置及びプログラム
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

Family Cites Families (9)

* 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 富士通株式会社 パケット処理装置及びパケット処理方法
US20080189769A1 (en) 2007-02-01 2008-08-07 Martin Casado Secure network switching infrastructure
CN102067528B (zh) 2008-06-19 2014-01-15 马维尔国际贸易有限公司 用于搜索的级联存储器表
JP4971396B2 (ja) 2009-09-03 2012-07-11 日本電信電話株式会社 通信処理回路及び通信処理方法
JP5561366B2 (ja) 2010-09-08 2014-07-30 日本電気株式会社 スイッチシステム、スイッチ制御方法、及び記憶媒体

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101807636B1 (ko) * 2010-07-24 2017-12-11 다까따가부시끼가이샤 차일드 시트

Also Published As

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

Similar Documents

Publication Publication Date Title
JP6007972B2 (ja) 通信ノード、パケット処理方法及びプログラム
JP5494668B2 (ja) 情報システム、制御サーバ、仮想ネットワーク管理方法およびプログラム
JP5850068B2 (ja) 制御装置、通信システム、通信方法およびプログラム
JP5800019B2 (ja) 通信経路制御システム、経路制御装置、通信経路制御方法および経路制御プログラム
US10645006B2 (en) Information system, control apparatus, communication method, and program
JP5854048B2 (ja) 通信システム、転送ノード、制御装置、通信制御方法およびプログラム
JPWO2011149003A1 (ja) 通信システム、ノード、制御装置、通信方法およびプログラム
JP5967222B2 (ja) パケット処理装置、フローエントリの配置方法及びプログラム
WO2014112616A1 (ja) 制御装置、通信装置、通信システム、スイッチの制御方法及びプログラム
WO2014061583A1 (ja) 通信ノード、制御装置、通信システム、パケット処理方法及びプログラム
JP6440191B2 (ja) スイッチ装置、vlan設定管理方法及びプログラム
JP5991385B2 (ja) 制御情報管理装置、制御情報提示方法及びプログラム
JP5747997B2 (ja) 制御装置、通信システム、仮想ネットワークの管理方法およびプログラム
JPWO2014126094A1 (ja) 通信システム、通信方法、制御装置、制御装置の制御方法及びプログラム
WO2016017737A1 (ja) スイッチ、オーバーレイネットワークシステム、通信方法及びプログラム
JPWO2013146770A1 (ja) 通信装置、制御装置、通信システム、通信方法、通信装置の制御方法及びプログラム
WO2014034119A1 (en) Access control system, access control method, and program
JPWO2014010723A1 (ja) スイッチ、通信システム、スイッチ制御方法及びプログラム
US9860178B2 (en) Control message relay apparatus, control message relay method, and program
JP6175766B2 (ja) 通信ノード、制御装置、通信システム、エントリ集約方法及びプログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20160203

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20160816

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160829

R150 Certificate of patent or registration of utility model

Ref document number: 6007972

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees