JP2015201891A - 通信システム、制御装置、ノードの制御方法 - Google Patents

通信システム、制御装置、ノードの制御方法 Download PDF

Info

Publication number
JP2015201891A
JP2015201891A JP2015135096A JP2015135096A JP2015201891A JP 2015201891 A JP2015201891 A JP 2015201891A JP 2015135096 A JP2015135096 A JP 2015135096A JP 2015135096 A JP2015135096 A JP 2015135096A JP 2015201891 A JP2015201891 A JP 2015201891A
Authority
JP
Japan
Prior art keywords
node
control device
processing rule
ofs
transfer
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.)
Granted
Application number
JP2015135096A
Other languages
English (en)
Other versions
JP6075416B2 (ja
Inventor
大和　純一
Junichi Yamato
純一 大和
崇之 浜
Takayuki Hama
崇之 浜
稗田　諭士
Satoshi Hieda
諭士 稗田
智士 内田
Tomoji Uchida
智士 内田
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
Priority to JP2015135096A priority Critical patent/JP6075416B2/ja
Publication of JP2015201891A publication Critical patent/JP2015201891A/ja
Application granted granted Critical
Publication of JP6075416B2 publication Critical patent/JP6075416B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

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

Landscapes

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

Abstract

【課題】多数の転送ノードが存在する場合においても、一定以上のパフォーマンスを確保できる構成の提供。【解決手段】通信システムは、第１の制御装置と、第２の制御装置と、前記第１の制御装置に対応づけられ、該制御装置から通知された処理規則に基づき受信パケットを処理する第１のノード群と、前記第２の制御装置に対応づけられ、該制御装置から通知された処理規則に基づき受信パケットを処理する第２のノード群と、を備える。前記第１の制御装置は、少なくともパケットの転送経路を示す情報を含む経路情報を生成し、該経路情報を前記第２の制御装置に送信する。【選択図】図１

Description

［関連出願についての記載］
本発明は、日本国特許出願：特願２０１０−０００７４０号（２０１０年１月５日出願）の優先権主張に基づくものであり、同出願の全記載内容は引用をもって本書に組み込み記載されているものとする。
本発明は、通信システム、制御装置およびノードの制御方法に関し、特に、ネットワークに配置された転送ノードによりパケットを転送して通信を実現する通信システム、制御装置およびノードの制御方法に関する。
近年、オープンフロー（ＯｐｅｎＦｌｏｗ）という技術が提案されている（非特許文献１参照）。オープンフローは、通信をエンドツーエンドのフローとして捉え、フロー単位で経路制御、障害回復、負荷分散、最適化を行うものである。転送ノードとして機能するオープンフロースイッチは、制御装置と位置付けられるオープンフローコントローラとの通信用のセキュアチャネルを備え、オープンフローコントローラから適宜追加または書き換え指示されるフローテーブルに従って動作する。フローテーブルには、フロー毎に、パケットヘッダと照合するルールと、処理内容を定義したアクション（Ａｃｔｉｏｎｓ）と、フロー統計情報（Ｓｔａｔｓ）との組が定義される（図１０参照）。
図２３に、非特許文献２に定義されているアクション名とアクションの内容を例示する。ＯＵＴＰＵＴは、指定ポート（インタフェース）に出力するアクションである。ＳＥＴ＿ＶＬＡＮ＿ＶＩＤからＳＥＴ＿ＴＰ＿ＤＳＴは、パケットヘッダのフィールドを修正するアクションである。
例えば、オープンフロースイッチは、パケットを受信すると、フローテーブルから、受信パケットのヘッダ情報に適合するルール（ＦｌｏｗＫｅｙ）を持つエントリを検索する。検索の結果、受信パケットに適合するエントリが見つかった場合、オープンフロースイッチは、受信パケットに対して、当該エントリのアクションフィールドに記述された処理内容を実施する。一方、前記検索の結果、受信パケットに適合するエントリが見つからなかった場合、オープンフロースイッチは、セキュアチャネルを介して、オープンフローコントローラに対して受信パケットを転送し、受信パケットの送信元・送信先に基づいたパケットの経路の決定を依頼し、これを実現するフローエントリを受け取ってフローテーブルを更新する。このように、オープンフロースイッチは、フローテーブルに格納されたエントリを処理規則として用いてパケット転送を行っている。
Nick McKeownほか７名、"OpenFlow: Enabling Innovation in Campus Networks"、［online］、［平成21年12月14日検索］、インターネット〈URL：http://www.openflowswitch.org//documents/openflow-wp-latest.pdf〉 "OpenFlow Switch Specification" Version 0.9.0. (Wire Protocol 0x98) ［平成21年12月14日検索］ 、インターネット〈URL：http://www.openflowswitch.org/documents/openflow-spec-v0.9.0.pdf〉
上記非特許文献１及び２の全開示内容はその引用をもって本書に繰込み記載する。以下に本発明による分析を与える。
しかしながら、ネットワークに多数のオープンフロースイッチが接続されている場合、オープンフローコントローラにおける経路の計算およびその結果を踏まえたフローテーブルのエントリの配布に要する処理量が大きくなり、オープンフロースイッチからの経路作成要求を受けてから応答までの時間が増大してしまうという問題点がある。
この点に関し、非特許文献１には、そのＦｉｇｕｒｅ２の説明として、「すべてのフローテーブルは同一のコントローラーによって管理される」と記載され、オープンフロープロトコルでは、パフォーマンスやロバスト性を向上させるため、あるオープンフロースイッチが、２以上のコントローラから制御を受けることも許容されていると記載されているに止まっている（３頁右上）。また、非特許文献２にも、「４．３ Ｃｏｎｎｅｃｔｉｏｎ Ｉｎｔｅｒｒｕｐｔｉｏｎ」において、あるオープンフロースイッチがコントローラを見失ってしまったような場合に、バックアップのコントローラに接続を試みることが記載されているに止まる。
本発明は、上記した事情に鑑みてなされたものであって、その目的とするところは、上記オープンフロースイッチの例のように、多数の転送ノードが存在する場合においても、一定以上のパフォーマンスを確保できる構成を提供することにある。
本発明の第１の視点によれば、第１の制御装置と、第２の制御装置と、前記第１の制御装置に対応づけられ、該制御装置から通知された処理規則に基づき受信パケットを処理する第１のノード群と、前記第２の制御装置に対応づけられ、該制御装置から通知された処理規則に基づき受信パケットを処理する第２のノード群と、を備え、前記第１の制御装置は、少なくともパケットの転送経路を示す情報を含む経路情報を生成し、該経路情報を前記第２の制御装置に送信する通信システムが提供される。
本発明の第２の視点によれば、第１の制御装置に対応づけられ、該制御装置から通知された処理規則に基づき受信パケットを処理する第１のノード群と、第２の制御装置に対応づけられ、該制御装置から通知された処理規則に基づき受信パケットを処理する第２のノード群と、を含むネットワークの前記第１のノード群に対応づけられた第１の制御装置であって、少なくともパケットの転送経路を示す情報を含む経路情報を生成し、該経路情報を前記第２の制御装置に送信する手段を備える第１の制御装置が提供される。
本発明の第３の視点によれば、第１の制御装置に対応づけられ、該制御装置から通知された処理規則に基づき受信パケットを処理する第１のノード群と、第２の制御装置に対応づけられ、該制御装置から通知された処理規則に基づき受信パケットを処理する第２のノード群と、を含むネットワークの前記第２のノード群に対応づけられた第２の制御装置であって、前記第１の制御装置から受信した前記経路情報に基づき前記第２のノード群のうち、パケットの転送経路上のノードに対して、それぞれ処理規則を通知する手段を備える第２の制御装置が提供される。
本発明の第４の視点によれば、第１の制御装置に対応づけられ、該制御装置から通知された処理規則に基づき受信パケットを処理する第１のノード群と、第２の制御装置に対応づけられ、該制御装置から通知された処理規則に基づき受信パケットを処理する第２のノード群と、を含むネットワークの前記第１のノード群に対応づけられた第１の制御装置が、少なくともパケットの転送経路を示す情報を含む経路情報を生成するステップと、該経路情報を前記第２の制御装置に送信するステップと、を含むノードの制御方法が提供される。
本発明の第５の視点によれば、上記した第１、第２の制御装置を構成するコンピュータに実行させるプログラムが提供される。なお、このプログラムは、コンピュータが読み取り可能な記憶媒体に記録することができる。即ち、本発明は、コンピュータプログラム製品として具現することも可能である。
本発明の第６の視点によれば、予め設定され、または、自装置に対応付けられた制御装置から受信した処理規則に基づいて受信パケットの処理を行うパケット処理部を備える複数の転送ノードと、前記複数の転送ノードと、複数の制御装置との対応関係を記憶する対応管理部を備える複数の制御装置と、を含み、ある転送ノードから受信パケットの転送を受けた場合、転送経路上の転送ノードに対応付けられた制御装置が、前記複数の転送ノードと複数の制御装置との対応関係を参照して、前記受信パケットを転送していき、前記転送経路上の終端の転送ノードに対応付けられた制御装置が、転送経路上の終端の転送ノードに前記新規パケットを送信し、指定のポートから前記新規パケットの出力を指示する通信システムが提供される。
本発明の第７の視点によれば、第１の制御装置に対応づけられ、該制御装置から通知された処理規則に基づき受信パケットを処理する第１のノード群と、第２の制御装置に対応づけられ、該制御装置から通知された処理規則に基づき受信パケットを処理する第２のノード群と、を含むネットワークの前記第２のノード群に対応づけられた第２の制御装置が、前記第１の制御装置から経路情報を受信するステップと、前記受信した経路情報に基づき前記第２のノード群のうち、パケットの転送経路上のノードに対して、それぞれ処理規則を通知するステップとを含むノードの制御方法が提供される。
本発明によれば、多数のオープンフロースイッチが存在する場合においても、一定以上のパフォーマンスを確保することが可能になる。その理由は、複数の制御装置を用いるとともに、当該制御装置間に処理を分散させる構成を採用したことにある。
本発明の概要を説明するための図である。 図１の制御サーバ（第１の制御サーバ）の概略構成を説明するための図である。 図１の制御サーバ（第２の制御サーバ）の概略構成を説明するための図である。 本発明の概要を説明するための別の図である。 本発明の第１の実施形態の構成を示す図である。 本発明の第１の実施形態のオープンフローコントローラの構成を示す図である。 図５のオープンフロースイッチおよびノードの接続関係を表した表である。 図５のオープンフロースイッチとオープンフローコントローラとの対応関係を表した表である。 本発明の第１の実施形態のオープンフロースイッチの構成を示す図である。 本発明の第１の実施形態のオープンフロースイッチのフローテーブルに記憶される処理規則（フローエントリ）の構成を表した図である。 図５のオープンフロースイッチにフローテーブルに記憶される処理規則（フローエントリ）の具体例である。 本発明の第１の実施形態の動作を表したシーケンス図である。 図５に、図１２のシーケンスによる動作を追記した図である。 本発明の第１の実施形態の動作を表した第２のシーケンス図である。 図５に、図１４のシーケンスによる動作を追記した図である。 本発明の第２の実施形態のオープンフローコントローラの構成を示す図である。 本発明の第３の実施形態のオープンフローコントローラの構成を示す図である。 本発明の第３の実施形態の動作を表したシーケンス図である。 本発明の第４の実施形態のオープンフローコントローラの構成を示す図である。 本発明の第４の実施形態の動作を表したシーケンス図である。 本発明の第５の実施形態を説明するための図である。 本発明の第５の実施形態の動作を表したシーケンス図である。 アクション名とアクションの内容を例示した図である。
はじめに本発明の概要について、図１〜図４を参照して説明する。本発明に係る通信システムは、図１に示すように、それぞれ自装置に接続された転送ノードのうち、算出された転送経路上の転送ノードに対し、前記転送ノードの接続関係が記述されたネットワークトポロジを参照して、受信パケットの転送先を定めた処理規則を作成して送信する複数の制御装置１００Ａ〜１００Ｃと、それぞれが前記複数の制御装置１００Ａ〜１００Ｃのいずれかと接続され、自装置に対応付けられた制御装置から受信した処理規則に基づいて受信パケットの処理を行うパケット処理部を備える複数の転送ノード３０１Ａ〜３０３Ａ、３０１Ｂ〜３０３Ｂ、３０１Ｃ〜３０３Ｃと、を含んで構成される。なお、この概要に付記した図面参照符号は、専ら理解を助けるための例示であり、図示の態様に限定することを意図するものではない。
前記複数の制御装置１００Ａ〜１００Ｃの少なくとも一つ（例えば、制御装置１００Ａ）は、図２に示すように、転送ノード３０１Ａ〜３０３Ａ、３０１Ｂ〜３０３Ｂ、３０１Ｃ〜３０３Ｃと、制御装置１００Ａ〜１００Ｃとの対応関係を記憶する対応管理部１６Ａと、転送ノードからの処理規則が不明なパケットの受信等の所定の契機により、前記各転送ノードと前記各制御装置との対応関係を参照し、受信パケットの転送経路上の転送ノードのうち、自装置に対応付けられていない転送ノードに対応付けられた他の制御装置（例えば、制御装置１００Ｂ、１００Ｃ）に対して、転送経路の情報のうち、少なくとも自装置に対応付けられた転送ノードを含む転送経路情報を送信する経路伝達部１３と、を備える。
前記複数の制御装置１００Ａ〜１００Ｃのうち、転送経路情報の受信側となる制御装置（例えば、制御装置１００Ｂ、１００Ｃ）は、図３に示すように、少なくとも自装置に対応付けられた転送ノードを含む各転送ノード間の接続関係が記述されたネットワークトポロジを記憶するデータベース（トポロジＤＢ）１５と、受信した転送経路情報に基づいて、自装置に対応付けられた転送ノードのうち、受信パケットの転送経路上の転送ノードに対し、前記ネットワークトポロジを参照して前記処理規則を作成する処理規則生成部１８Ａと、自装置に対応付けられた転送ノードのうち、受信パケットの転送経路上の転送ノードに対して、前記作成した処理規則を送信する送信部１７Ａと、を備える。
ここで例えば、制御装置１００Ａが、転送ノード３０２Ａに接続されたあるクライアントノードからの要求に応じて、図１の破線に示す転送ノード３０２Ａ、３０３Ａ、３０２Ｂ、３０３Ｂ、３０２Ｃ、３０３Ｃを経由してパケットを転送する転送経路が算出されたものとする。このとき、制御装置１００Ａは、自装置に接続されている転送ノード３０２Ａ、３０３Ａに対し、前記転送経路を実現する処理規則を作成して送信する。さらに、制御装置１００Ａは、各転送ノードと各制御装置との対応関係を参照し、前記転送経路上の転送ノードのうち、自装置に接続されていない転送ノード３０１Ｂ〜３０３Ｂ、３０１Ｃ〜３０３Ｃに対応付けられた制御装置１００Ｂ、１００Ｃに対して、処理規則を作成するための転送経路情報を送信する。転送経路情報を受信した制御装置１００Ｂ、１００Ｃは、前記転送経路情報に基づいて自装置に接続された転送ノードのうち前記転送経路上の転送ノード３０２Ｂ、３０３Ｂ、３０２Ｃ、３０３Ｃに対し、前記処理規則を作成して送信する。
以上により、制御装置１００Ｂ、１００Ｃが、制御装置１００Ａから受け取った転送経路を用いて、処理規則を作成・送信することで、転送経路上のすべての転送ノードに処理規則が設定される。
同様に図４に示すように、別のクライアントノードからの要求に応じて、制御装置１００Ａが、図４の破線に示す転送ノード３０２Ａ、３０３Ａ、３０２Ｃ、３０３Ｃを経由してパケットを転送する転送経路が算出したものとする。このとき、制御装置１００Ａは、自装置に接続されている転送ノード３０２Ａ、３０３Ａに対し、前記転送経路を実現する処理規則を作成して送信する。さらに、制御装置１００Ａは、各転送ノードと各制御装置との対応関係を参照し、前記転送経路上の転送ノードのうち、自装置に接続されていない転送ノード３０１Ｃ〜３０３Ｃに対応付けられた制御装置１００Ｃに対して、転送経路情報を送信する。転送経路情報を受信した制御装置１００Ｃは、前記転送経路情報に基づいて自装置に接続された転送ノードのうち前記転送経路上の転送ノード３０２Ｃ、３０３Ｃに対し、前記処理規則を作成して送信する。
以上のように、制御装置１００Ｂを経由しない転送経路が作成された場合には、制御装置１００Ｂに対する転送経路情報の送信は省略される。この場合も、制御装置１００Ｃが、制御装置１００Ａから受け取った転送経路を用いて、処理規則を作成・送信することで、転送経路上のすべての転送ノードに処理規則が設定される。
本発明において以下の形態が可能である。
［形態１］
前記第１の視点に記載の通信システムのとおり。
［形態２］
前記複数の制御装置は、さらに、
少なくとも自装置に対応付けられた転送ノードを含む各転送ノード間の接続関係が記述されたネットワークトポロジを記憶するデータベースと、
前記経路伝達部から受信した転送経路情報に基づいて、自装置に対応付けられた転送ノードのうち、受信パケットの転送経路上の転送ノードに対し、前記ネットワークトポロジを参照して前記処理規則を作成する処理規則生成部と、
自装置に対応付けられた転送ノードのうち、受信パケットの転送経路上の転送ノードに対して、前記作成した処理規則を送信する送信部と、
を備えることが好ましい。
［形態３］
前記経路伝達部を備える制御装置は、
少なくとも自装置に対応付けられた転送ノードを含む各転送ノード間の接続関係が記述されたネットワークトポロジを記憶するデータベースと、
自装置に接続されている転送ノードから、新規パケットについての処理規則の送信要求を受けた場合、前記ネットワークトポロジを参照して、転送経路を算出する経路算出部とを備えることが好ましい。
［形態４］
前記経路算出部を備える制御装置を起点として、前記転送経路上の転送ノードに対応付けられた制御装置が、処理規則の送信処理とは独立して、前記新規パケットを転送していき、
前記転送経路上の終端の転送ノードに対応付けられた制御装置が、転送経路上の終端の転送ノードに前記新規パケットを送信し、指定のポートから前記新規パケットの出力を指示することが好ましい。
［形態５］
前記転送経路情報には、前記自装置に対応付けられていない転送ノードに送信する処理規則が含まれており、
前記転送経路情報を受信した制御装置は、受信パケットの転送経路上の転送ノードのうち、自装置に対応付けられた転送ノードに対して、前記転送経路情報に含まれている処理規則を送信することが好ましい。
［形態６］
前記転送経路は、任意に選択した起点ノードと終点ノードの組み合わせで算出しておいた転送経路とすることが好ましい。
［形態７］
前記転送経路を所定期間キャッシュし、同一の起点ノードと終点ノードの組み合わせがキャッシュされている場合、転送経路の算出を省略することが好ましい。
［形態８］
前記複数の制御装置は、それぞれ、前記経路伝達部と、自装置に接続されている転送ノードから、新規パケットについての処理規則の送信要求を受けた場合、前記ネットワークトポロジを参照して、転送経路を算出する経路算出部と、を備えており、
前記経路伝達部は、前記転送経路上の自装置に接続されている転送ノードから、パケットを受信することになる転送ノードに対応付けられている制御装置に対して、前記転送経路情報に代えて、前記制御装置に対応付けられている転送ノードによる転送経路を計算するための始点と、前記新規パケットを送信し、
前記始点および新規パケットを受信した制御装置において、前記始点および新規パケットによる転送経路の再計算と処理規則の作成・送信を行わせることが好ましい。
［形態９］
前記制御装置は、自装置に接続されているノードの情報を入手するデータ同期部を備え、
前記入手したデータに基づいて、各ノードの接続関係または各転送ノードと各制御装置との対応関係の少なくとも一方を更新することが好ましい。
［形態１０］
前記第２の視点に記載の第１の制御装置のとおり。
［形態１１］
前記第３の視点に記載の第２の制御装置のとおり。
［形態１２］
前記第４の視点に記載の処理規則の設定方法のとおり。
［形態１３］
前記第５の視点に記載のプログラムのとおり。
［形態１４］
前記第６の視点に記載の通信システムのとおり。
［形態１５］
前記第７の視点に記載の通信方法のとおり。
なお、上記第２〜第７の視点に記載の第１、第２の制御装置、処理規則の設定方法、プログラム、通信システムおよび通信方法は、形態１の通信システムと同様に、それぞれの構成要素ないしステップについて、形態２〜形態９の内容に展開することが可能である。
［第１の実施形態］
続いて、本発明の第１の実施形態について図面を参照して詳細に説明する。図５は、本発明の第１の実施形態の構成を示す図である。図５を参照すると、４つのオープンフロースイッチ（以下、「ＯＦＳ」とする。）３０１Ａ、３０２Ａ、３０１Ｂ、３０２Ｂと、オープンフローコントローラ（以下、「ＯＦＣ」とする。）１００Ａ、１００Ｂとが示されている。なお、図５の構成は、本発明を簡単に説明するために、模式化したものであり、ＯＦＳやＯＦＣの数に制限はなく、また、各ＯＦＣに、それぞれ同一数のＯＦＳが接続されている必要もない。また、ノードＡ、ノードＤは、ユーザ端末、各種のサービスサーバ等のパケットを送受信する機器である。
ＯＦＳ３０１Ａ、３０２Ａ、３０１Ｂ、３０２Ｂは、上記した転送ノードに相当し、それぞれのフローテーブルにＯＦＣ１００Ａ、１００Ｂから設定されたフローエントリ（ルール＋アクション）を保持し、受信パケットに適合するルールを持つフローエントリのアクションを実行する。
ＯＦＳのうち、ＯＦＳ３０１Ａ、３０２Ａは、ＯＦＣ１００Ａに接続され、ＯＦＣ１００Ａからの制御に従って動作する。同様にＯＦＳ３０１Ｂ、３０２Ｂは、ＯＦＣ１００Ｂに接続され、ＯＦＣ１００Ｂからの制御に従って動作する。より具体的には、ＯＦＳ３０１Ａ、３０２Ａは、フローテーブルに受信パケットに適合するルールが見当たらない場合、ＯＦＣ１００Ａに対し、受信パケットについての転送経路の作成と、転送経路を実現するためのフローエントリ（ルール＋アクション）の送信（設定）を要求する。同様にＯＦＳ３０１Ｂ、３０２Ｂは、フローテーブルに受信パケットに適合するルールが見当たらない場合、ＯＦＣ１００Ｂに対し、受信パケットについての転送経路の作成と、転送経路を実現するためのフローエントリ（ルール＋アクション）の送信（設定）を要求する。このようなＯＦＳは、非特許文献１、２に記載されているように、各ベンダのスイッチに、上記機能を追加することにより構成できる。
ＯＦＣ１００Ａ、１００Ｂは、上記した制御装置に相当し、それぞれ接続されているＯＦＳ３０１Ａ、３０２Ａ、３０１Ｂ、３０２Ｂに対し、フローエントリ（ルール＋アクション）を送信（設定）することにより、これらを制御する。また、本実施形態のＯＦＣ１００Ａ、１００Ｂは、接続され、後記するように、一方が作成した転送経路情報を他方に送信できるようになっているものとする。
図６は、上記第１の実施形態のＯＦＣの構成を示す図である。図６を参照すると、ＯＦＣ１００は、パケット転送部１１と、経路算出部１２と、経路伝達部１３と、ＯＦＣ間通信部１４と、トポロジＤＢ１５と、ＯＦＳ−ＯＦＣ対応管理部１６と、ＯＦＳ通信部１７と、フロー生成部１８と、経路受諾部１９とを備えて構成される。
パケット転送部１１は、ＯＦＳにて該当するフローエントリが無く処理規則（フローエントリ）の送信（設定）要求を受けた際に、ＯＦＣ間通信部１４を介して、当該処理規則（フローエントリ）の送信（設定）要求に添付されたパケットを他のＯＦＣに送信する動作を行う。
経路算出部１２は、ＯＦＳ通信部１７から出力されたパケットと処理規則（フローエントリ）の送信（設定）要求元のスイッチＩＤを元に、トポロジＤＢ１５に記憶された転送ノードの接続関係を記述したネットワークトポロジを参照して、ＯＦＳから転送されたパケットを含む一連のフローの転送経路を計算する。この経路計算には、例えば、ダイクストラの最短経路アルゴリズムを用いることができる。また、経路計算において、ネットワークのトラヒック状況を考慮に入れることも可能である。
経路伝達部１３は、ＯＦＳ−ＯＦＣ対応管理部１６に経路算出部１２にて算出された転送経路および受信パケットを出力する。また、経路伝達部１３は、ＯＦＳ−ＯＦＣ対応管理部１６に記憶されたＯＦＳと、該ＯＦＳと接続されたＯＦＣとの対応関係を参照して、経路算出部１２にて算出された転送経路上にあるＯＦＳに接続されたＯＦＣ（転送経路上にあるＯＦＳに対応付けられているＯＦＣ）に対し、経路算出部１２にて算出された転送経路と受信パケットを含む転送経路情報を、ＯＦＣ間通信部１４を介して送信する動作を行う。なお、ここで用いる転送経路情報としては、他のＯＦＣのフロー生成部１８が処理規則（フローエントリ）を生成することができるものであれば形式は問われないが、例えば、他のＯＦＣが個々のＯＦＳに設定すべき処理規則（フローエントリ）を羅列した内容とすることもできる。
ＯＦＣ間通信部１４は、他のＯＦＣのＯＦＣ間通信部１４と接続され、上記した当該フローエントリの送信（設定）要求に添付されたパケットや、転送経路情報の授受を行う。
トポロジＤＢ（データベース）１５は、ＯＦＳを含むノード（各種のサービスサーバや外部ネットワーク）の接続関係を記述したネットワークトポロジを記憶する。図７は、図５のＯＦＣを含むノードの接続関係をテーブル形式で記述したものである。図７中の「ＯＦＳ；３０２Ａ」等は、実際にはＯＦＳ；３０２ＡのＭＡＣアドレスやＩＰアドレス等が格納される。なお、本実施形態では、ＯＦＣ１００Ａ、１００ＢがそれぞれトポロジＤＢ１５を保持するものとしているが、ＯＦＣ１００Ａ、１００ＢがトポロジＤＢ１５を共有する構成であってもよい。
ＯＦＳ−ＯＦＣ対応管理部１６は、ＯＦＳと、該ＯＦＳと接続されたＯＦＣとの対応関係を記憶し、経路伝達部１３から出力された転送経路および受信パケットと、自装置に接続されたＯＦＳの情報をフロー生成部１８に出力する。図８は、図５のＯＦＳとＯＦＣの対応関係をテーブル形式で記述したものである。なお、本実施形態では、トポロジＤＢ１５と独立してＯＦＳ−ＯＦＣ対応管理部１６を設けているが、トポロジＤＢ１５とＯＦＳ−ＯＦＣ対応管理部１６とを統合することも可能である。例えば、図７に示した個々のＯＦＳの接続関係に加えて、接続するＯＦＣを記述するフィールドを設けてもよい。
ＯＦＳ通信部１７は、受信パケットに該当するフローエントリが無いため、ＯＦＳから送信された受信パケットとともにフローエントリの送信（設定）要求を、経路算出部１２に出力する。ＯＦＳ通信部１７は、フロー生成部１８にて生成された処理規則（フローエントリ）を自装置に接続されたＯＦＳ（自装置に対応付けられているＯＦＳ）のうち、転送経路上にあるＯＦＳに送信し、処理規則（フローエントリ）の設定を指示する。
フロー生成部１８は、ＯＦＳ−ＯＦＣ対応管理部１６または経路受諾部１９から出力された転送経路（情報）および受信パケットを元に、自装置に接続されたＯＦＳの情報およびトポロジＤＢ１５のネットワークトポロジを参照して、自装置に接続されたＯＦＳのうち、転送経路上にあるＯＦＳ（自装置に対応付けられているＯＦＳ）に設定すべき処理規則（フローエントリ）を生成する。
経路受諾部１９は、他のＯＦＣから受信した受信パケットを含む転送経路情報をフロー生成部１８に出力して、処理規則（フローエントリ）を生成させる動作を行う。
なお、上記したパケット転送部１１と、経路算出部１２と、経路伝達部１３と、ＯＦＣ間通信部１４と、トポロジＤＢ１５と、ＯＦＳ−ＯＦＣ対応管理部１６と、ＯＦＳ通信部１７と、フロー生成部１８と、経路受諾部１９とは、それぞれＯＦＣを構成するコンピュータに備えられた記憶装置および該記憶装置をハードウェアとして利用するコンピュータ・プログラムにより実現することができる。
図９は、上記第１の実施形態のＯＦＳの構成を示す図である。図９を参照すると、ＯＦＳ３００は、ＯＦＣ通信部３１と、フロー設定部３２と、パケット処理部３３と、フローテーブル３４とを備えて構成される。また、ＯＦＳ３００には、自装置が接続する（自装置に対応付けられた）ＯＦＣが予め設定されているものとする。
ＯＦＣ通信部３１は、ＯＦＣのＯＦＳ通信部１７から処理規則（フローエントリ）を受け取って、フロー設定部３２に出力するとともに、パケット処理部３３から受信パケットに該当するフローエントリが無い場合に、ＯＦＣに受信パケットに適用すべき、転送経路の算出および当該転送経路を実現する処理規則（フローエントリ）の生成を要求する。
フロー設定部３２は、ＯＦＣ通信部３１を介してＯＦＣから送信された処理規則（フローエントリ）をフローテーブル３４に登録または更新する動作を行う。
パケット処理部３３は、フローテーブル３４を参照して、他のＯＦＳを含むノードから受信した受信パケットのヘッダ情報に適合するルールを持つ処理規則（フローエントリ）を検索し、受信パケットに適合する処理規則（フローエントリ）のアクションフィールドに記述された処理内容を実施する。
フローテーブル３４は、ＯＦＣ通信部３１を介してＯＦＣから送信された処理規則（フローエントリ）を格納するテーブルである。図１０は、フローテーブル３４のフィールド構成を表した図である。例えば、送信元ＩＰアドレスフィールド（ＩＰ ＳＡ）に、ノードＡのＩＰアドレスが記述され、宛先ＩＰアドレスフィールド（ＩＰ ＤＡ）に、ノードＤのＩＰアドレスが記述された特徴を持つフローについて、隣接するＯＦＳのうち、転送経路に従ったＯＦＳに送信するインタフェース（ポート）から転送するというアクション（図２３の「ＯＵＴＰＵＴ」）を設定することで、前記ノードＡからノードＤへのフローの転送経路に従った転送が実現される。その他、図２３の各種アクションを設定し、あるいは、アクションフィールドを空欄とすることで、特定のフローのＭＡＣアドレスやＩＰアドレスを変更したり、特定のフローを廃棄（ｄｒｏｐ）させることが可能である。
図１１は、ＯＦＳ３０１Ａ、３０２Ａ、３０１Ｂ、３０２Ｂに設定される処理規則（フローエントリ）の例である。ここでは、ＯＦＳ３０１Ａ、３０２Ａ、３０１Ｂ、３０２Ｂを経由してノードＡとノードＤとの間のパケットを転送する転送経路が設定されているものとする。例えば、ＯＦＳ３０１Ａには、ノードＡからノードＤに宛てられたパケットを順方向（インタフェース２（ＯＦＳ３０２Ａに接続；図７参照））に転送するアクションと、ノードＤからノードＡに宛てられたパケットを逆方向（インタフェース１（ノードＡに接続；図７参照））に転送するアクションが設定されている。同様に、ＯＦＳ３０２Ａ、３０１Ｂ、３０２Ｂにも、順方向と逆方向の処理規則（フローエントリ）が設定されることで、ノードＡとノードＤとの間のパケット転送が上記した転送経路で行われることになる。
［処理規則（フローエントリ）の設定方法］
続いて、本実施形態の動作について図面を参照して詳細に説明する。図１２は、本実施形態の動作を表したシーケンス図である。図１２の例では、ＯＦＳ３０１Ａに接続されたノードＡから、ＯＦＳ３０１Ａのフローテーブル３４に保持されている処理規則（フローエントリ）のいずれにも適合しないノードＤを宛先とするパケット（新規パケット）が送信されたものとしている。
まず、ＯＦＳ３０１Ａは、新規パケットを受信すると（ステップＳ００１）、自装置に接続されているＯＦＣ１００Ａに対し、当該新規パケットを含む処理規則（フローエントリ）の送信（設定）を要求する（ステップＳ００２）。なお、ステップＳ００１にて、ＯＦＳ３０１Ａのフローテーブル３４に保持されている処理規則（フローエントリ）に適合するパケットを受信した場合には、以下の処理は行われることなく、図１２の最下段に示したように、ノード処理規則に従ったパケット転送処理が行われる。
前記処理規則（フローエントリ）の送信（設定）を要求されたＯＦＣ１００Ａは、経路算出部１２にて、新規パケットの宛先であるノードＤと要求元のＯＦＳ３０１Ａを元に、トポロジＤＢ１５のネットワークトポロジを参照して、ＯＦＳ３０１Ａから転送されたパケットを含む一連のフローの転送経路を計算する（ステップＳ００３）。ここでは、ノードＡからノードＤに宛てられたパケットを、ＯＦＳ３０１Ａ、３０２Ａ、３０１Ｂ、３０２Ｂの順に転送していく転送経路が算出されたものとする。
次に、ＯＦＣ１００Ａは、ＯＦＳ−ＯＦＣ対応管理部１６に保持された、ＯＦＳとＯＦＣとの対応関係を参照して、前記算出した転送経路上のＯＦＳのうち、自装置に接続されていないＯＦＳに対応付けられたＯＦＣを検索する（ステップＳ００４）。ここでは、図５のＯＦＣ１００Ａに接続されていないＯＦＳ３０１Ｂ、３０２Ｂに接続されているＯＦＣ１００Ｂが検索されることになる。
次に、ＯＦＣ１００Ａは、前記検索したＯＦＣ１００Ｂに対し、ステップＳ００３で計算した転送経路と受信パケットを含む転送経路情報を送信する（ステップＳ００５）。
その後、ＯＦＣ１００Ａは、自装置に接続されたＯＦＳの情報およびトポロジＤＢ１５のネットワークトポロジを参照して、自装置に接続されたＯＦＳのうち、転送経路上にあるＯＦＳに設定すべき処理規則（フローエントリ）を生成し、ＯＦＳ３０１Ａ、３０２Ａに対し、送信（設定）する（ステップＳ００６−１）。
同様に、ＯＦＣ１００Ｂも、自装置に接続されたＯＦＳの情報およびトポロジＤＢ１５のネットワークトポロジを参照して、自装置に接続されたＯＦＳのうち、転送経路上にあるＯＦＳに設定すべき処理規則（フローエントリ）を生成し、ＯＦＳ３０１Ｂ、３０２Ｂに対し、送信（設定）する（ステップＳ００６−２）。
その後は、各ＯＦＳ３０１Ａ、３０２Ａ、３０１Ｂ、３０２Ｂにて、受信した処理規則（フローエントリ）をフローテーブル３４に登録または更新する処理が行われることになる（ステップＳ００７）。
以上により、各ＯＦＳ３０１Ａ、３０２Ａ、３０１Ｂ、３０２Ｂに、算出した転送経路に対応する処理規則が設定され（図１１参照）、ノードＡ−ノードＢ間のパケット転送が可能となる。
なお、上記ステップＳ００６−１、Ｓ００６−２では、ＯＦＣが自装置に接続されたＯＦＳのうち、転送経路上にあるＯＦＳに同時に処理規則（フローエントリ）を送信（設定）するものとしているが、これらのうち、一部のＯＦＳ（たとえば、転送経路上の上流側のＯＦＳ）だけに処理規則（フローエントリ）を送信（設定）するものとしてもよい。この場合、各ＯＦＳから処理規則（フローエントリ）の送信（設定）要求を受けてから各ＯＦＣが処理規則（フローエントリ）を送信（設定）することになる。
図１３は、図５の構成図に、図１２のシーケンスによる動作を追記した図である。ＯＦＣ１００Ａは、ＯＦＳ３０１Ａから、あるパケットの処理規則の送信（設定）要求の受信を契機として、転送経路の算出を行い、その結果をＯＦＳ３０１Ａ、３０２Ａに対して、処理規則（フローエントリ）として設定する。また、ＯＦＣ１００ＡがＯＦＣ１００Ｂに対して、転送経路情報を送信することで、ＯＦＳ３０１Ｂ、３０２Ｂの処理規則（フローエントリ）の設定が行われる。図１３からも明らかなように、本発明においては、ＯＦＳ／ＯＦＣの数は、特に制限されず、転送経路上にその他のＯＦＳが存在する場合には、当該ＯＦＳに接続されたＯＦＣに転送経路情報を送信し、処理規則（フローエントリ）を設定させることができる。
また、図１３のＯＦＣ１００Ａ、１００Ｂの双方が、経路算出部１２および経路受諾部１９を備えている必要は無く、例えば、新規パケットを受信するのがＯＦＣ１００Ａであれば、ＯＦＣ１００Ａに経路算出部１２を配置し、ＯＦＣ１００Ｂに経路受諾部１９を配置するといった構成も採用可能である。
［新規パケットのバイパス転送］
続いて、上記処理規則（フローエントリ）と独立して、並行的に行われる新規パケットのバイパス転送方法について説明する。図１４は、本実施形態における新規パケットのバイパス転送の流れを表したシーケンス図である。図１４のステップＳ００１〜Ｓ００３までの流れは図１２のステップＳ００１〜Ｓ００３と同じあるので、以下、転送経路算出後に行われる一連の流れについて説明する。
図１４を参照すると、転送経路を算出したＯＦＣ１００Ａは、前記算出した転送経路上の宛先ノードに接続されているＯＦＳ（転送経路上の終端のＯＦＳ）を検索し、次にＯＦＳ−ＯＦＣ対応管理部１６に保持された、ＯＦＳとＯＦＣとの対応関係を参照して、当該ＯＦＳに対応付けられたＯＦＣを検索する（ステップＳ１０４）。ここでは、ノードＡからノードＤに宛てられたパケットを、ＯＦＳ３０１Ａ、３０２Ａ、３０１Ｂ、３０２Ｂの順に転送していく転送経路が算出されたものとする。このとき、転送経路上の終端のＯＦＳは、ＯＦＳ３０２Ｂであり、ＯＦＳ３０２Ｂに接続されているＯＦＣ１００Ｂが検索されることになる。
次に、ＯＦＣ１００Ａは、前記検索したＯＦＣ１００Ｂに対し、ステップＳ００１で受信した新規パケットを送信し、配下のＯＦＳ３０２Ｂの指定インタフェースから送信させるように要求する（ステップＳ１０５）。
ＯＦＣ１００Ｂは、配下のＯＦＳ３０２Ｂに対し、前記新規パケットを指定インタフェースから送信するよう要求する（ステップＳ１０６）。
ＯＦＳ３０２Ｂは、ＯＦＣ１００Ｂからの指示に従って前記新規パケットを指定インタフェースから送信する（ステップＳ１０７）。前記ＯＦＳ３０２Ｂが新規パケットを指定インタフェースに送信する仕組みとしては、種々の方法が考えられるが、各ＯＦＳに特定のヘッダ情報を持つパケットを指定インタフェースから出力する処理規則（フローエントリ）を登録しておき、ＯＦＣ１００Ｂで新規パケットに当該ヘッダ情報を書き込む処理を行わせればよい。
以上により、転送経路の算出の契機となったパケット（新規パケット）を、途中のＯＦＳを経由せずに、ＯＦＣを介して転送し、終端で出力する、パケットのバイパス転送が可能となる。なお、上記一連の手順は、図１５に示す如く、処理規則（フローエントリ）の送信（設定）と独立して行うことが可能であり、それ自体で処理規則（フローエントリ）の設定を待たずに新規パケットを宛先ノードに送信できるという効果があるが、図１３に示した処理規則（フローエントリ）の送信（設定）と平行して行うようにしてもよい。例えば、図１２のステップＳ００４〜Ｓ００６−１の処理の前後に、図１４のステップＳ１０４、Ｓ１０５の処理を挿入し、ＯＦＣ１００Ａに実行させることが可能である。
図１５からも明らかなように、本発明においては、ＯＦＳ／ＯＦＣの数は、特に制限されず、転送経路の途中のＯＦＳを介さずに、パケットを送信させることができる。
以上、ノードＡからノードＤに宛てられたパケットを、ＯＦＳ３０１Ａ、３０２Ａ、３０１Ｂ、３０２Ｂの順に転送していく転送経路を例示して本発明の第１の実施形態を説明したが、転送経路は上記に限られるものではない。例えば、ＯＦＳ３０１Ａから、ＯＦＳ３０２Ａ、３０２Ｂを経由して、ＯＦＳ３０２Ｂに接続されたノードにパケットを転送する転送経路が算出された場合も、上記と略同様に動作する。また例えば、ＯＦＳ３０２Ｂから、ＯＦＳ３０１Ｂ、３０２Ａ、３０１Ａを経由して、ノードＡにパケットを転送する転送経路が算出された場合も、ＯＦＣ１００Ａと、ＯＦＣ１００Ｂが入れ替わるのみで上記と略同様に動作する。
［第２の実施形態］
続いて、上記したＯＦＣに変更を加えた本発明の第２の実施形態について図面を参照して詳細に説明する。本実施形態は、第１の実施形態とはＯＦＣの構成が異なるのみであるので、以下、その相違点を中心に説明する。
図１６は、本発明の第２の実施形態のＯＦＣ１０１の構成を示す図である。図６に示した第１の実施形態のＯＦＣ１００と相違する点は、自装置に接続されているノードの情報を入手するデータ同期部２０が追加されている点である。
データ同期部２０は、具体的には、ＬＬＤＰ（Ｌｉｎｋ Ｌａｙｅｒ Ｄｉｓｃｏｖｅｒｙ Ｐｒｏｔｏｃｏｌ）や各種ベンダのプロトコルを用いてネットワーク上の各ノードから発せられている機器やその構成情報を収集して、各ノード間の物理的接続関係を入手し、その結果を、トポロジＤＢ１５やＯＦＳ−ＯＦＣ対応管理部１６に反映する動作を行う。さらに、すべてのＯＦＣにデータ同期部２０を搭載するのではなく、あるＯＦＣのデータ同期部２０が、ＯＦＣ間通信部１４を介して、他のＯＦＣのトポロジＤＢ１５およびＯＦＳ−ＯＦＣ対応管理部１６を更新する構成も採用可能である。
以上のように、データ同期部２０を備えたＯＦＣを用いる本実施形態によれば、ネットワーク構成に変更が加えられた場合や、各ノードの故障等が生じた場合にも、適切な転送経路を作成し、当該転送経路に基づいた処理規則（フローエントリ）の配布を行うことが可能になる。
［第３の実施形態］
続いて、上記したＯＦＣに変更を加えた本発明の第３の実施形態について図面を参照して詳細に説明する。本実施形態は、第１の実施形態のＯＦＣに転送経路のキャッシュ機能を追加したものであり、以下、その相違点を中心に説明する。
図１７は、本発明の第３の実施形態のＯＦＣ１０２の構成を示す図である。図６に示した第１の実施形態のＯＦＣ１００と相違する点は、経路算出部１２に、経路記憶部２２が追加されている点である。
経路記憶部２２は、経路算出部１２にて算出された転送経路を所定のタイミングが到来するまで記憶するために使用される。
［キャッシュ付き処理規則（フローエントリ）の設定方法］
続いて、本実施形態の動作について図面を参照して詳細に説明する。図１８は、本実施形態の動作を表したシーケンス図である。図１８の例では、ＯＦＳ３０１Ａに接続されたノードＡから、ＯＦＳ３０１Ａのフローテーブル３４に保持されている処理規則（フローエントリ）のいずれにも適合しないノードＤを宛先とするパケット（新規パケット）が送信されたものとしている。
ＯＦＳ３０１Ａが新規パケットを受信し（ステップＳ００１）、自装置に接続されているＯＦＣ１００Ａに対し、当該新規パケットを含む処理規則（フローエントリ）の送信（設定）を要求する（ステップＳ００２）までの動作は、第１の実施形態と同様である。なお、本実施形態においても、ステップＳ００１にて、ＯＦＳ３０１Ａのフローテーブル３４に保持されている処理規則（フローエントリ）に適合するパケットを受信した場合には、以下の処理は行われることなく、図１８の最下段に示したように、ノード処理規則に従ったパケット転送処理が行われる。
前記処理規則（フローエントリ）の送信（設定）を要求されたＯＦＣ１００Ａは、経路算出部１２にて転送経路を算出する前に、経路記憶部２２を参照して、前記新規パケットと同一の特徴（例えば、ＯＦＳ３０１Ａからの、ノードＤを宛先とするパケット。）を持つ転送経路情報を検索する（ステップＳ２０１）。
前記検索の結果、経路記憶部２２に、前記新規パケットと同一の特徴（例えば、ＯＦＳ３０１Ａからの、ノードＤを宛先とするパケット。）を持つ転送経路情報が見つかった場合、ＯＦＣ１００Ａは、転送経路の算出を省略してステップＳ００４以下の動作を行う。
一方、前記検索の結果、経路記憶部２２に、前記新規パケットと同一の特徴（例えば、ＯＦＳ３０１Ａからの、ノードＤを宛先とするパケット。）を持つ転送経路情報が見つからなかった場合、ＯＦＣ１００Ａは、新規パケットの宛先であるノードＤと要求元のＯＦＳ３０１Ａを元に、トポロジＤＢ１５のネットワークトポロジを参照して、ＯＦＳ３０１Ａから転送されたパケットを含む一連のフローの転送経路を計算する（ステップＳ２０２）。次いで、ＯＦＣ１００Ａは、計算した転送経路を前記新規パケットの特徴とともに、経路記憶部２２に記憶する（ステップＳ２０３）。
以降の動作は、上記した第１の実施形態と同様である。本実施形態によれば、転送経路を作成したことのあるパケットについては、その内容が経路記憶部２２に保持されている限り、転送経路の作成を省略できるため、ＯＦＣの負荷を低減し、かつ、処理規則（フローエントリ）の送信（設定）までの応答性を向上させることが可能になる。
また、本実施形態においても、図１４に示した新規パケットのバイパス転送手順を平行して実行することも可能である。この場合も、図１８のステップＳ００４〜Ｓ００６−１の処理の前後に、図１４のステップＳ１０４、Ｓ１０５の処理を挿入し、ＯＦＣ１００Ａに実行させることも可能である。
［第４の実施形態］
続いて、上記したＯＦＣに変更を加えた本発明の第４の実施形態について図面を参照して詳細に説明する。本実施形態は、第１の実施形態のＯＦＣに転送経路のキャッシュ機能と投機的経路算出機能を追加したものであり、以下、その相違点を中心に説明する。
図１９は、本発明の第４の実施形態のＯＦＣ１０３の構成を示す図である。図６に示した第１の実施形態のＯＦＣ１００と相違する点は、経路算出部１２に、経路記憶部２２が追加されている点と、経路記憶部２２に転送経路を作成して登録する投機的経路算出部２３が追加されている点である。
経路記憶部２２は、経路算出部１２にて算出された転送経路を所定のタイミングが到来するまで記憶するために使用される。
投機的経路算出部２３は、ＯＦＣの初回起動時や負荷が低いとき、ネットワークトポロジに変更が生じたとき、あるいは、一定時間おきなどの所定のタイミングで、トポロジＤＢ１５を参照し、あるＯＦＳからあるノードに到る転送経路を算出し、経路記憶部２２に登録する。ここで「投機的」というのは、処理規則（フローエントリ）の送信（設定）要求を待たずに、先取りして処理規則（フローエントリ）を生成してしまうという意味である。
なお、投機的経路算出部２３が転送経路を算出するＯＦＳとノードの組み合わせとしては、経路記憶部２２に記憶されていないものを選択することが望ましい。このようにすることで、処理規則（フローエントリ）の送信（設定）要求が発生した際にキャッシュミスの発生を抑えることが可能になる。
［投機的転送経路を用いた処理規則（フローエントリ）の設定方法］
続いて、本実施形態の動作について図面を参照して詳細に説明する。図２０は、本実施形態の動作を表したシーケンス図である。図２０の例では、ＯＦＳ３０１Ａに接続されたノードＡから、ＯＦＳ３０１Ａのフローテーブル３４に保持されている処理規則（フローエントリ）のいずれにも適合しないノードＤを宛先とするパケット（新規パケット）が送信されたものとしている。
まず、ＯＦＣ１００Ａ、１００Ｂの投機的経路算出部２３は、ＯＦＣの初回起動時や負荷が低いとき、ネットワークトポロジに変更が生じたとき、あるいは、一定時間おきなどの所定のタイミングで、投機的転送経路の算出を行う（ステップＳ３００−１、Ｓ３００−２）。
ＯＦＳ３０１Ａが新規パケットを受信し（ステップＳ００１）、自装置に接続されているＯＦＣ１００Ａに対し、当該新規パケットを含む処理規則（フローエントリ）の送信（設定）を要求する（ステップＳ００２）までの動作は、第１の実施形態と同様である。なお、本実施形態においても、ステップＳ００１にて、ＯＦＳ３０１Ａのフローテーブル３４に保持されている処理規則（フローエントリ）に適合するパケットを受信した場合には、以下の処理は行われることなく、図２０の最下段に示したように、ノード処理規則に従ったパケット転送処理が行われる。
前記処理規則（フローエントリ）の送信（設定）を要求されたＯＦＣ１００Ａは、経路算出部１２にて転送経路を算出する前に、経路記憶部２２を参照して、前記新規パケットと同一の特徴（例えば、ＯＦＳ３０１Ａからの、ノードＤを宛先とするパケット。）を持つ転送経路情報を検索する（ステップＳ３０１）。
前記検索の結果、経路記憶部２２に、前記新規パケットと同一の特徴（例えば、ＯＦＳ３０１Ａからの、ノードＤを宛先とするパケット。）を持つ転送経路情報が見つかった場合、ＯＦＣ１００Ａは、転送経路の算出を省略してステップＳ００４以下の動作を行う。
一方、前記検索の結果、経路記憶部２２に、前記新規パケットと同一の特徴（例えば、ＯＦＳ３０１Ａからの、ノードＤを宛先とするパケット。）を持つ転送経路情報が見つからなかった場合、ＯＦＣ１００Ａは、新規パケットの宛先であるノードＤと要求元のＯＦＳ３０１Ａを元に、トポロジＤＢ１５のネットワークトポロジを参照して、ＯＦＳ３０１Ａから転送されたパケットを含む一連のフローの転送経路を計算する（ステップＳ３０２）。次いで、ＯＦＣ１００Ａは、計算した転送経路を前記新規パケットの特徴とともに、経路記憶部２２に記憶する（ステップＳ３０３）。
以降の動作は、上記した第１の実施形態と同様である。本実施形態によれば、転送経路を作成したことのあるパケットおよび統計的経路算出部にて算出した転送経路については、その内容が経路記憶部２２に保持されている限り、転送経路の作成を省略できるため、ＯＦＣの負荷を低減し、かつ、処理規則（フローエントリ）の送信（設定）までの応答性を向上させることが可能になる。
また、本実施形態においても、図１４に示した新規パケットのバイパス転送手順を平行して実行することも可能である。この場合も、図１８のステップＳ００４〜Ｓ００６−１の処理の前後に、図１４のステップＳ１０４、Ｓ１０５の処理を挿入し、ＯＦＣ１００Ａに実行させることが可能である。
［第５の実施形態］
続いて、上記したＯＦＣ同士が転送経路情報をやり取りするのではなく、各ＯＦＣに転送経路の算出を分散させるようにした本発明の第５の実施形態について図面を参照して詳細に説明する。本実施形態は、第１の実施形態のＯＦＣと同等の構成にて実現できるので、以下、その相違点を中心に説明する。
図２１は、本発明の第５の実施形態の概略動作を表した図である。第１の実施形態の説明にて使用した図１３とは、ＯＦＣ１００Ａが、転送経路情報でなく、ＯＦＣ１００Ｂが転送経路を計算する始点となるＯＦＳ（３０１Ｂ）と、新規パケットを送信する点である。ＯＦＣ１００Ｂは、前記始点として指定されたＯＦＳ３０１Ｂから宛先ノード（ノードＤ）に到る転送経路を作成し、これに対応する転送記憶（フローエントリ）を自装置に接続されたＯＦＳに送信（設定）する。
［分散型処理規則（フローエントリ）の設定方法］
続いて、本実施形態の動作について図面を参照して詳細に説明する。図２２は、本実施形態の動作を表したシーケンス図である。
ＯＦＳ３０１Ａが新規パケットを受信し（ステップＳ００１）、自装置に接続されているＯＦＣ１００Ａに対し、当該新規パケットを含む処理規則（フローエントリ）の送信（設定）を要求する（ステップＳ００２）までの動作は、第１の実施形態と同様である。なお、本実施形態においても、ステップＳ００１にて、ＯＦＳ３０１Ａのフローテーブル３４に保持されている処理規則（フローエントリ）に適合するパケットを受信した場合には、以下の処理は行われることなく、図２２の最下段に示したように、ノード処理規則に従ったパケット転送処理が行われる。
前記処理規則（フローエントリ）の送信（設定）を要求されたＯＦＣ１００Ａは、経路算出部１２にて、新規パケットの宛先であるノードＤと要求元のＯＦＳ３０１Ａを元に、トポロジＤＢ１５のネットワークトポロジを参照して、ＯＦＳ３０１Ａから転送されたパケットを含む一連のフローの転送経路を計算する（ステップＳ４０３）。ここでは、ＯＦＣ１００Ａは、ノードＡからノードＤに到るすべての転送経路を計算せずに、自装置に接続されたどのＯＦＳを経由して転送し、どのインタフェースから出力するかを示した部分的な転送経路を算出する。
次に、ＯＦＣ１００Ａは、ＯＦＳ−ＯＦＣ対応管理部１６に保持された、ＯＦＳとＯＦＣとの対応関係を参照して、前記算出した転送経路上の終端となるＯＦＳの出力インタフェースに接続されたＯＦＳ（転送経路未算出区間の始点ＯＦＳ）に接続されたＯＦＣを検索する（ステップＳ４０４）。ここでは、図２１のＯＦ３０１Ｂに接続されているＯＦＣ１００Ｂが検索されることになる。
ＯＦＣ１００Ａは、ＯＦＣ１００Ｂに宛てて、前記算出した転送経路上の終端となるＯＦＳの出力インタフェースに接続されたＯＦＳ（転送経路未算出区間の始点ＯＦＳ）と、ステップＳ００１で受信した新規パケットを送信する（ステップＳ４０５）。
前記転送経路未算出区間の始点ＯＦＳと、ステップＳ００１で受信した新規パケットを受信したＯＦＣ１００Ｂは、経路算出部１２にて、新規パケットの宛先であるノードＤと始点として指定されたＯＦＳ３０１Ｂを元に、トポロジＤＢ１５のネットワークトポロジを参照して、自装置に接続されたＯＦＳ群による転送経路を計算する（ステップＳ４０６）。ここでは、ＯＦＣ１００Ｂは、ＯＦＳ３０１ＢからＯＦＳ３０２Ｂに転送し、ＯＦＳ３０２Ｂのインタフェース＃２からノードＤに転送する転送経路を計算したものとする。
その後、ＯＦＣ１００Ａは、自装置に接続されたＯＦＳの情報およびトポロジＤＢ１５のネットワークトポロジを参照して、自装置に接続されたＯＦＳのうち、転送経路上にあるＯＦＳに設定すべき処理規則（フローエントリ）を生成し、ＯＦＳ３０１Ａ、３０２Ａに対し、送信（設定）する（ステップＳ４０７−１）。
同様に、ＯＦＣ１００Ｂも、自装置に接続されたＯＦＳの情報およびトポロジＤＢ１５のネットワークトポロジを参照して、自装置に接続されたＯＦＳのうち、転送経路上にあるＯＦＳに設定すべき処理規則（フローエントリ）を生成し、ＯＦＳ３０１Ｂ、３０２Ｂに対し、送信（設定）する（ステップＳ４０７−２）。
その後は、各ＯＦＳ３０１Ａ、３０２Ａ、３０１Ｂ、３０２Ｂにて、受信した処理規則（フローエントリ）をフローテーブル３４に登録または更新する処理が行われることになる（ステップＳ００７）。
以上により、各ＯＦＳ３０１Ａ、３０２Ａ、３０１Ｂ、３０２Ｂに、算出した転送経路に対応する処理規則が設定され（図１１参照）、ノードＡ−ノードＢ間のパケット転送が可能となる。
以上のように、本実施形態によれば、転送経路の計算をいくつかのＯＦＣに分散して行わせることが可能になる。また、上記構成を採っているため、トポロジＤＢ１５を分散して配置することも可能になる。
また、本実施形態は、上記した第２〜第４の実施形態と組み合わせて構成することも可能である。例えば、第３の実施形態と組み合わせれば、ＯＦＣ１００Ａは、キャッシュされた転送経路を用い、ＯＦＣ１００Ｂ以降が、経路計算を行うといった変形実施が可能である。同様に、第４の実施形態と組み合わせれば、ＯＦＣ１００Ａは、事前に計算された投機的転送経路を用い、ＯＦＣ１００Ｂ以降が、経路計算を行うといった変形実施が可能である。
以上、本発明の好適な実施形態およびその具体的な動作を説明したが、本発明は、上記した実施形態に限定されるものではなく、本発明の基本的技術的思想を逸脱しない範囲で、更なる変形・置換・調整を加えることができる。
例えば、上記した各実施形態では、非特許文献１、２の技術を用いて、ＯＦＣとＯＦＳを用いる例を挙げて説明したが、それぞれ同等の動作をする制御装置と各種の転送ノードにて実現することが可能である。
例えば、上記した第１〜第４の実施形態では、各ＯＦＣがそれぞれ経路算出部１２を備えているものとして説明したが、上記した説明からも理解されるように、転送経路情報を受けとる側のＯＦＣでは転送経路算出処理は発生しない。従って、定常的に転送経路算出処理が発生しないＯＦＣの経路算出部１２は省略することができる。同様の理由から、転送経路情報を受けとることのないＯＦＣからは、経路受諾部１９を省略することができる。
１１ パケット転送部
１２ 経路算出部
１３ 経路伝達部
１４ ＯＦＣ間通信部
１５ トポロジＤＢ
１６ ＯＦＳ−ＯＦＣ対応管理部
１６Ａ 対応管理部
１７ ＯＦＳ通信部
１７Ａ 送信部
１８ フロー生成部
１８Ａ 処理規則生成部
１９ 経路受諾部
２０ データ同期部
２２ 経路記憶部
２３ 投機的経路算出部
３１ ＯＦＣ通信部
３２ フロー設定部
３３ パケット処理部
３４ フローテーブル
１００〜１０３、１００Ａ、１００Ｂ、１００Ｃ 制御装置（ＯＦＣ）
３００、３０１Ａ〜３０３Ａ、３０１Ｂ〜３０３Ｂ、３０１Ｃ〜３０３Ｃ 転送ノード（ＯＦＳ）

Claims (10)

  1. 第１の制御装置と、
    第２の制御装置と、
    前記第１の制御装置に対応づけられ、該制御装置から通知された処理規則に基づき受信パケットを処理する第１のノード群と、
    前記第２の制御装置に対応づけられ、該制御装置から通知された処理規則に基づき受信パケットを処理する第２のノード群と、を備え、
    前記第１の制御装置は、少なくともパケットの転送経路を示す情報を含む経路情報を生成し、該経路情報を前記第２の制御装置に送信すること
    を特徴とする通信システム。
  2. 前記第１の制御装置は、自装置が生成した経路情報に基づき前記第１のノード群のうち、パケットの転送経路上のノードに対して、それぞれ処理規則を通知し、
    前記第２の制御装置は、前記第１の制御装置から受信した前記経路情報に基づき前記第２のノード群のうち、パケットの転送経路上のノードに対して、それぞれ処理規則を通知する、
    請求項１記載の通信システム。
  3. 前記第１の制御装置は、
    少なくとも前記第１のノード群の各転送ノード間の接続関係が記述されたネットワークトポロジを参照して、前記経路情報を生成する、
    請求項１または２の通信システム。
  4. 前記経路情報には、前記第２のノード群に含まれるノードに通知すべき処理規則が含まれており、
    前記経路情報を受信した前記第２の制御装置は、前記第２のノード群のうち、パケットの転送経路上のノードに対して、前記転送経路情報に含まれている処理規則を送信する請求項１から３のいずれかに記載の通信システム。
  5. 前記経路情報は、任意に選択した起点ノードと終点ノードの組み合わせで算出しておいた転送経路を含む請求項１から４のいずれかに記載の通信システム。
  6. 前記転送経路を所定期間キャッシュし、同一の起点ノードと終点ノードの組み合わせがキャッシュされている場合、転送経路の算出を省略する請求項５に記載の通信システム。
  7. 第１の制御装置に対応づけられ、該制御装置から通知された処理規則に基づき受信パケットを処理する第１のノード群と、
    第２の制御装置に対応づけられ、該制御装置から通知された処理規則に基づき受信パケットを処理する第２のノード群と、を含むネットワークの前記第１のノード群に対応づけられた第１の制御装置であって、
    少なくともパケットの転送経路を示す情報を含む経路情報を生成し、該経路情報を前記第２の制御装置に送信する手段を備えること
    を特徴とする第１の制御装置。
  8. 第１の制御装置に対応づけられ、該制御装置から通知された処理規則に基づき受信パケットを処理する第１のノード群と、
    第２の制御装置に対応づけられ、該制御装置から通知された処理規則に基づき受信パケットを処理する第２のノード群と、を含むネットワークの前記第２のノード群に対応づけられた第２の制御装置であって、

    前記第１の制御装置から受信した前記経路情報に基づき前記第２のノード群のうち、パケットの転送経路上のノードに対して、それぞれ処理規則を通知する手段を備えること
    を特徴とする第２の制御装置。
  9. 第１の制御装置に対応づけられ、該制御装置から通知された処理規則に基づき受信パケットを処理する第１のノード群と、
    第２の制御装置に対応づけられ、該制御装置から通知された処理規則に基づき受信パケットを処理する第２のノード群と、を含むネットワークの前記第１のノード群に対応づけられた第１の制御装置が、
    少なくともパケットの転送経路を示す情報を含む経路情報を生成するステップと、
    該経路情報を前記第２の制御装置に送信するステップと、
    を含むノードの制御方法。
  10. 第１の制御装置に対応づけられ、該制御装置から通知された処理規則に基づき受信パケットを処理する第１のノード群と、
    第２の制御装置に対応づけられ、該制御装置から通知された処理規則に基づき受信パケットを処理する第２のノード群と、を含むネットワークの前記第２のノード群に対応づけられた第２の制御装置が、
    前記第１の制御装置から経路情報を受信するステップと、
    前記受信した経路情報に基づき前記第２のノード群のうち、パケットの転送経路上のノードに対して、それぞれ処理規則を通知するステップと
    を含むノードの制御方法。
JP2015135096A 2010-01-05 2015-07-06 通信システム、制御装置、ノードの制御方法 Active JP6075416B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2015135096A JP6075416B2 (ja) 2010-01-05 2015-07-06 通信システム、制御装置、ノードの制御方法

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2010000740 2010-01-05
JP2010000740 2010-01-05
JP2015135096A JP6075416B2 (ja) 2010-01-05 2015-07-06 通信システム、制御装置、ノードの制御方法

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2011548995A Division JPWO2011083780A1 (ja) 2010-01-05 2011-01-04 通信システム、制御装置、処理規則の設定方法、パケットの送信方法およびプログラム

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2017002443A Division JP6358347B2 (ja) 2010-01-05 2017-01-11 通信システム、制御装置、ノードの制御方法

Publications (2)

Publication Number Publication Date
JP2015201891A true JP2015201891A (ja) 2015-11-12
JP6075416B2 JP6075416B2 (ja) 2017-02-08

Family

ID=44305516

Family Applications (3)

Application Number Title Priority Date Filing Date
JP2011548995A Pending JPWO2011083780A1 (ja) 2010-01-05 2011-01-04 通信システム、制御装置、処理規則の設定方法、パケットの送信方法およびプログラム
JP2015135096A Active JP6075416B2 (ja) 2010-01-05 2015-07-06 通信システム、制御装置、ノードの制御方法
JP2017002443A Active JP6358347B2 (ja) 2010-01-05 2017-01-11 通信システム、制御装置、ノードの制御方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP2011548995A Pending JPWO2011083780A1 (ja) 2010-01-05 2011-01-04 通信システム、制御装置、処理規則の設定方法、パケットの送信方法およびプログラム

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2017002443A Active JP6358347B2 (ja) 2010-01-05 2017-01-11 通信システム、制御装置、ノードの制御方法

Country Status (5)

Country Link
US (2) US20110317701A1 (ja)
EP (1) EP2523402A4 (ja)
JP (3) JPWO2011083780A1 (ja)
CN (2) CN102714628B (ja)
WO (1) WO2011083780A1 (ja)

Families Citing this family (70)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5488979B2 (ja) * 2010-02-03 2014-05-14 日本電気株式会社 コンピュータシステム、コントローラ、スイッチ、及び通信方法
JP5488980B2 (ja) * 2010-02-08 2014-05-14 日本電気株式会社 コンピュータシステム、及び通信方法
US20120051346A1 (en) * 2010-08-24 2012-03-01 Quantenna Communications, Inc. 3-address mode bridging
US9178833B2 (en) 2011-10-25 2015-11-03 Nicira, Inc. Chassis controller
CN103166876B (zh) * 2011-12-08 2018-05-04 中兴通讯股份有限公司 OpenFlow网络域间的数据发送方法及装置
JP5811196B2 (ja) * 2012-02-10 2015-11-11 日本電気株式会社 コンピュータシステム、及び仮想ネットワークの可視化方法
US20150019756A1 (en) * 2012-02-10 2015-01-15 Nec Corporation Computer system and virtual network visualization method
CN102594689B (zh) * 2012-02-22 2015-06-10 中兴通讯股份有限公司 一种分布式网络控制方法及装置
US8923296B2 (en) * 2012-02-23 2014-12-30 Big Switch Networks, Inc. System and methods for managing network packet forwarding with a controller
EP2824877A4 (en) * 2012-03-05 2015-10-14 Nec Corp NETWORK SYSTEM, SWITCH AND NETWORK BUILDING PROCESS
JP2015511074A (ja) * 2012-03-23 2015-04-13 日本電気株式会社 通信のためのシステム及び方法
US10454805B2 (en) 2012-03-28 2019-10-22 Nec Corporation Communication system, communication apparatus, control apparatus, communication apparatus control method and program
EP2748706B1 (en) * 2012-04-18 2020-01-22 Nicira Inc. Exchange of network state information between forwarding elements
WO2013176262A1 (ja) * 2012-05-25 2013-11-28 日本電気株式会社 パケット転送システム、制御装置、パケット転送方法及びプログラム
WO2013180207A1 (ja) * 2012-05-31 2013-12-05 日本電気株式会社 制御装置、通信システム、スイッチ制御方法及びプログラム
JP5889122B2 (ja) * 2012-06-15 2016-03-22 株式会社Ｎｔｔドコモ 制御ノード及び通信制御方法
WO2014019196A1 (zh) * 2012-08-02 2014-02-06 华为技术有限公司 拓扑信息处理方法及设备
CN103051539B (zh) * 2012-12-14 2015-09-16 中兴通讯股份有限公司 一种基于dht的控制网络实现方法、系统和网络控制器
CN104871529B (zh) * 2012-12-17 2018-09-18 马维尔国际贸易有限公司 网络发现装置
US8989194B1 (en) * 2012-12-18 2015-03-24 Google Inc. Systems and methods for improving network redundancy and for facile initialization in a centrally-controlled network
US9253117B1 (en) 2012-12-18 2016-02-02 Google Inc. Systems and methods for reducing network hardware of a centrally-controlled network using in-band network connections
US9203748B2 (en) 2012-12-24 2015-12-01 Huawei Technologies Co., Ltd. Software defined network-based data processing method, node, and system
CN103051629B (zh) * 2012-12-24 2017-02-08 华为技术有限公司 一种基于软件定义网络中数据处理的系统、方法和节点
US9065768B2 (en) * 2012-12-28 2015-06-23 Futurewei Technologies, Inc. Apparatus for a high performance and highly available multi-controllers in a single SDN/OpenFlow network
CN103067277B (zh) * 2013-01-06 2016-06-22 华为技术有限公司 建立控制通道的方法、转发设备和控制设备
US9166869B2 (en) 2013-01-14 2015-10-20 International Business Machines Corporation Management of distributed network switching cluster
CN103945335B (zh) 2013-01-21 2017-03-15 华为技术有限公司 一种群组会话的方法、装置和系统
US9094285B2 (en) 2013-01-25 2015-07-28 Argela Yazilim ve Bilisim Teknolojileri San. ve Tic. A.S. Automatic discovery of multiple controllers in Software Defined Networks (SDNs)
KR102087226B1 (ko) * 2013-02-14 2020-03-10 삼성전자주식회사 다수의 사업자 지원을 위한 sdn 기반의 네트워크 공유 방법
WO2014131429A1 (en) * 2013-02-26 2014-09-04 Telefonaktiebolaget L M Ericsson (Publ) Traffic recovery in openflow networks
EP2966814A4 (en) * 2013-03-07 2016-11-16 Nec Corp COMMUNICATION SYSTEM, INTEGRATED CONTROL, PACKET TRANSMISSION PROCEDURE AND PROGRAM
US9137174B2 (en) * 2013-03-14 2015-09-15 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Synchronization of OpenFlow controller devices via OpenFlow switching devices
JP5991427B2 (ja) * 2013-03-26 2016-09-14 日本電気株式会社 制御装置、通信システム、制御情報の送信方法及びプログラム
WO2014175335A1 (ja) * 2013-04-24 2014-10-30 日本電気株式会社 制御装置、計算機システム、通信制御方法及びプログラム
CN103580909B (zh) * 2013-05-22 2018-06-19 新华三技术有限公司 一种硬件资源定制方法及装置
CN104283756B (zh) * 2013-07-02 2017-12-15 新华三技术有限公司 一种实现分布式多租户虚拟网络的方法和装置
CN104782087B (zh) * 2013-07-19 2018-03-13 华为技术有限公司 交换设备、控制器、交换设备配置、报文处理方法及系统
US9325609B2 (en) * 2013-08-23 2016-04-26 Futurewei Technologies, Inc. Segmented source routing in a network
CN104426815B (zh) * 2013-08-27 2019-07-09 中兴通讯股份有限公司 一种sdn中流表下发的方法和系统、of控制器和of交换机
US8611355B1 (en) * 2013-09-03 2013-12-17 tw telecom holdings inc. Buffer-less virtual routing
EP3059909B1 (en) * 2013-11-22 2018-03-21 Huawei Technologies Co., Ltd. Method, apparatus and system for controlling forwarding of service data in virtual network
JP6544242B2 (ja) * 2013-12-19 2019-07-17 日本電気株式会社 パケット転送システム、制御装置、中継装置の制御方法及びプログラム
CN104734988B (zh) * 2013-12-23 2018-10-30 杭州华为数字技术有限公司 软件定义网络中路由控制的方法和开放流控制器
CN104734964B (zh) 2013-12-24 2018-12-14 华为技术有限公司 报文处理方法、节点及系统
CN104796344B (zh) * 2014-01-16 2020-01-14 中兴通讯股份有限公司 基于SDN实现报文转发的方法、系统、Openflow交换机及服务器
ES2719541T3 (es) * 2014-01-28 2019-07-11 Huawei Tech Co Ltd Procedimiento y aparato de modificación de reglas de procesamiento
US8989199B1 (en) 2014-02-24 2015-03-24 Level 3 Communications, Llc Control device discovery in networks having separate control and forwarding devices
CN105099995B (zh) 2014-04-29 2018-09-28 华为技术有限公司 Sdn网络系统、控制器及控制方法
CN105340224A (zh) 2014-05-30 2016-02-17 华为技术有限公司 网络控制方法和装置
JP6266484B2 (ja) * 2014-09-26 2018-01-24 アラクサラネットワークス株式会社 通信装置及び、通信装置の制御方法
CN104363173A (zh) * 2014-10-31 2015-02-18 武汉烽火网络有限责任公司 一种转发路由信息生成方法、控制器及软件定义网络系统
KR20160099890A (ko) * 2015-02-13 2016-08-23 한국전자통신연구원 도메인들 간의 링크 감지 방법 및 그 방법을 수행하는 장치
US9521071B2 (en) * 2015-03-22 2016-12-13 Freescale Semiconductor, Inc. Federation of controllers management using packet context
US9967134B2 (en) 2015-04-06 2018-05-08 Nicira, Inc. Reduction of network churn based on differences in input state
CN106385365B (zh) 2015-08-07 2019-09-06 新华三技术有限公司 基于开放流Openflow表实现云平台安全的方法和装置
JP6606919B2 (ja) * 2015-08-25 2019-11-20 富士通株式会社 フロースイッチ、コントローラ、及び、中継装置
CN106559439B (zh) * 2015-09-25 2019-10-01 华为技术有限公司 一种业务处理方法及设备
US10204122B2 (en) 2015-09-30 2019-02-12 Nicira, Inc. Implementing an interface between tuple and message-driven control entities
JP6033393B2 (ja) * 2015-12-25 2016-11-30 株式会社Ｎｔｔドコモ 制御ノード及び通信制御方法
EP3338406B1 (en) * 2016-04-20 2022-04-06 Avago Technologies International Sales Pte. Limited Communication framework for a federation of network controllers
US11019167B2 (en) 2016-04-29 2021-05-25 Nicira, Inc. Management of update queues for network controller
US10536398B2 (en) * 2016-05-12 2020-01-14 Cisco Technology, Inc. Plug and play in a controller based network
US10491522B2 (en) 2016-05-13 2019-11-26 Cisco Technology, Inc. Data plane integration
JP6938944B2 (ja) * 2016-05-26 2021-09-22 富士通株式会社 情報処理装置、及び、負荷分散制御方法
CN107592270B (zh) * 2016-07-07 2021-10-15 华为技术有限公司 FlowSpec消息的处理方法和装置以及系统
JP6834795B2 (ja) * 2017-06-16 2021-02-24 富士通株式会社 通信制御装置、通信制御方法、及び、通信制御プログラム
CN109818867B (zh) * 2017-11-21 2020-10-27 华为技术有限公司 一种配置方法及装置
US11701313B2 (en) 2019-03-28 2023-07-18 Lg Household & Health Care Ltd. Toothpaste composition
US12068955B2 (en) * 2020-10-21 2024-08-20 Huawei Technologies Co., Ltd. Method for controlling traffic forwarding, device, and system
CN114143259A (zh) * 2021-11-26 2022-03-04 中徽建技术有限公司 一种海量网络数据处理方法及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009042919A2 (en) * 2007-09-26 2009-04-02 Nicira Networks Network operating system for managing and securing networks
WO2009092252A1 (zh) * 2007-12-29 2009-07-30 Huawei Technologies Co., Ltd. 一种路由计算方法、系统及路径计算单元
JP2009539156A (ja) * 2006-06-02 2009-11-12 ホアウェイ・テクノロジーズ・カンパニー・リミテッド 複数ドメインルート計算の方法とシステム

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5805072A (en) * 1994-12-12 1998-09-08 Ultra-High Speed Network VC connection method
US5758083A (en) * 1995-10-30 1998-05-26 Sun Microsystems, Inc. Method and system for sharing information between network managers
US6671819B1 (en) * 2000-04-06 2003-12-30 Bbnt Solutions Llc System and methods routing packets on alterate paths
JP2004129156A (ja) * 2002-10-07 2004-04-22 Ntt Docomo Inc 経路制御システム、経路制御装置、転送装置及び経路制御方法
JP2005012317A (ja) * 2003-06-17 2005-01-13 Nec Corp 通信システム
US20050111356A1 (en) * 2003-11-25 2005-05-26 Whittaker Stewart Mark A. Connection controller
JP3777185B2 (ja) * 2004-02-05 2006-05-24 日本電信電話株式会社 Ｇｍｐｌｓ＋ｉｐ／ｍｐｌｓネットワークおよびノード
JP4488248B2 (ja) * 2004-08-31 2010-06-23 日本電気株式会社 障害回復方法およびネットワーク装置ならびにプログラム
US8996722B2 (en) * 2004-11-01 2015-03-31 Alcatel Lucent Softrouter feature server
US8068408B2 (en) * 2004-11-01 2011-11-29 Alcatel Lucent Softrouter protocol disaggregation
JP4508984B2 (ja) * 2005-08-26 2010-07-21 富士通株式会社 複数エリアに分割されるネットワークにおけるパス設定方法及び通信装置
JP4598789B2 (ja) * 2007-02-22 2010-12-15 日本電信電話株式会社 経路計算制御方法、経路計算制御プログラムおよび経路計算制御装置
CN101415023A (zh) * 2008-08-08 2009-04-22 西安瑞友信息技术资讯有限公司 服务器智能动态负载均衡技术
US8705513B2 (en) * 2009-12-15 2014-04-22 At&T Intellectual Property I, L.P. Methods and apparatus to communicatively couple virtual private networks to virtual machines within distributive computing networks

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009539156A (ja) * 2006-06-02 2009-11-12 ホアウェイ・テクノロジーズ・カンパニー・リミテッド 複数ドメインルート計算の方法とシステム
WO2009042919A2 (en) * 2007-09-26 2009-04-02 Nicira Networks Network operating system for managing and securing networks
WO2009092252A1 (zh) * 2007-12-29 2009-07-30 Huawei Technologies Co., Ltd. 一种路由计算方法、系统及路径计算单元

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JPN6016018558; 上野 洋史 他: 'データセンターネットワークにおけるネットワークアプライアンス機能配備の一検討' 電子情報通信学会技術研究報告 第１０９巻，第２９６号, 20091113, ｐ．７〜１２ *

Also Published As

Publication number Publication date
US20170005950A1 (en) 2017-01-05
CN105245449A (zh) 2016-01-13
CN102714628A (zh) 2012-10-03
JP2017063506A (ja) 2017-03-30
JPWO2011083780A1 (ja) 2013-05-13
US10200307B2 (en) 2019-02-05
EP2523402A4 (en) 2017-10-18
JP6358347B2 (ja) 2018-07-18
EP2523402A1 (en) 2012-11-14
CN105245449B (zh) 2019-07-30
CN102714628B (zh) 2015-11-25
WO2011083780A1 (ja) 2011-07-14
JP6075416B2 (ja) 2017-02-08
US20110317701A1 (en) 2011-12-29

Similar Documents

Publication Publication Date Title
JP6358347B2 (ja) 通信システム、制御装置、ノードの制御方法
US8605622B2 (en) Route setup server, route setup method and route setup program
JP6418261B2 (ja) 通信システム、ノード、制御装置、通信方法及びプログラム
WO2011118585A1 (ja) 情報システム、制御装置、仮想ネットワークの管理方法およびプログラム
JP5850068B2 (ja) 制御装置、通信システム、通信方法およびプログラム
JP5488979B2 (ja) コンピュータシステム、コントローラ、スイッチ、及び通信方法
JP5515649B2 (ja) 通信システム、経路制御装置、経路制御方法および経路制御用プログラム
JP2013537769A (ja) 通信システム、制御装置、ノード制御方法およびプログラム
JP2014533001A (ja) 転送装置の制御装置、転送装置の制御方法、通信システムおよびプログラム
US10171352B2 (en) Communication system, node, control device, communication method, and program
JPWO2012050071A1 (ja) 通信システム、制御装置、処理規則の設定方法およびプログラム
WO2011118574A1 (ja) 通信システム、制御装置、遅延測定方法およびプログラム
CA2867800A1 (en) Control apparatus, communication system, node control method, and program
JPWO2013176262A1 (ja) パケット転送システム、制御装置、パケット転送方法及びプログラム
WO2013062070A1 (ja) 制御装置、通信システム、仮想ネットワークの管理方法およびプログラム
JP2015173378A (ja) 管理システム、管理サーバ、および管理方法
WO2014123194A1 (ja) 通信システム、制御装置、通信制御方法およびプログラム
JP2017220812A (ja) 制御装置、通信システム、通信方法及びプログラム
JP6264469B2 (ja) 制御装置、通信システム及び中継装置の制御方法

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20160427

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20160524

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160725

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20161226

R150 Certificate of patent or registration of utility model

Ref document number: 6075416

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150