JP6388955B2 - ＯｐｅｎＦｌｏｗスイッチのグレースフル・リスタート処理方法及びＯｐｅｎＦｌｏｗコントローラ - Google Patents

ＯｐｅｎＦｌｏｗスイッチのグレースフル・リスタート処理方法及びＯｐｅｎＦｌｏｗコントローラ Download PDF

Info

Publication number
JP6388955B2
JP6388955B2 JP2016553456A JP2016553456A JP6388955B2 JP 6388955 B2 JP6388955 B2 JP 6388955B2 JP 2016553456 A JP2016553456 A JP 2016553456A JP 2016553456 A JP2016553456 A JP 2016553456A JP 6388955 B2 JP6388955 B2 JP 6388955B2
Authority
JP
Japan
Prior art keywords
openflow switch
openflow
graceful restart
state
switch
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.)
Active
Application number
JP2016553456A
Other languages
English (en)
Other versions
JP2017506472A (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.)
ZTE Corp
Original Assignee
ZTE 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 ZTE Corp filed Critical ZTE Corp
Publication of JP2017506472A publication Critical patent/JP2017506472A/ja
Application granted granted Critical
Publication of JP6388955B2 publication Critical patent/JP6388955B2/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
    • 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
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6418—Hybrid transport
    • 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/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers

Description

本発明は、通信分野に関し、具体的には、オープンフローOpenFlowスイッチのグレースフル・リスタート処理方法、装置及びオープンフローコントローラに関するものである。
データ通信ネットワークにおいて、ネットワークエレメント機器は、例えば、ソフトウェアの再インストール又はアップグレード、ソフトウェアの障害、或いは制御ソフトウェアを実行するプロセッサにおけるマスター／スレーブ間の切替え等、様々な原因によって再起動することがよくある。ネットワークエレメント機器の再起動は、以下の二種類に分けられることができる。第１種類の再起動は、制御ソフトウェアの再起動に伴うネットワークエレメント機器の転送機能の失効を招き、このような再起動は、ネットワークにおける転送ルーティングの再収束を誘発し、ネットワークにおけるトラフィックに影響を与えるに決まっている。これに対し、第２種類の再起動は、ネットワークエレメント機器の転送機能が制御ソフトウェアの再起動中に正常に実行されることを確保でき、このような再起動は、必ずしもネットワークにおける転送ルーティングの再収束を誘発し、ネットワークにおけるトラフィックに影響を与えるとは限らない。
上記後者の再起動について、ネットワークにおける転送ルーティングの再収束を回避するために、開放型最短経路優先（Open Shortest Path First、単にＯＰＳＦという）、中間システム間連携（Intermediate System to Intermediate System、単にＩＳ−ＩＳという）、及び境界ゲートウェイプロトコル（Border Gateway Protocol、単にＢＧＰという）のような基本的ルーティングプロトコルを若干拡張し、対応するプロトコルメッセージやプロトコルフローを追加する必要がある。これらのプロトコル拡張をサポートするネットワークエレメント機器が実施したナンストップフォワーディング（non-stop forwarding）の再起動過程は、グレースフル・リスタート（Graceful Restart、単にＧＲという）と呼ばれる。国際標準化機構であるインターネット技術タスクフォース（Internet Engineering Task Force、単にＩＥＴＦという）が、２００３年１１月及び２００８年６月にて、ＯＰＳＦプロトコルを如何に拡張してＯＰＳＦプロトコルを実行するネットワークエレメント機器のグレースフル・リスタートをサポートするかについて規定したＲＦＣ ３６２３及びＲＦＣ ５１８７をそれぞれ公布した。
ＩＥＴＦが２００８年１０月にて、ＩＳ−ＩＳプロトコルを如何に拡張してＩＳ−ＩＳプロトコルを実行するネットワークエレメント機器のグレースフル・リスタートをサポートするかについて規定したＲＦＣ ５３０６を公布した。また、ＩＥＴＦが２００７年１月にて、ＢＧＰプロトコルを如何に拡張してＢＧＰプロトコルを実行するネットワークエレメント機器のグレースフル・リスタートをサポートするかについて規定したＲＦＣ ４７２４を公布した。
ソフトウェアデファインドネットワーク（Software Defined Network、単にＳＤＮという）概念の提案及びその応用発展につれ、ＳＤＮの核心技術としてのOpenFlow技術が急速発展している最中であり、現在OpenFlow技術を用いて構築されたOpenFlowネットワークは、ますます広く実際の生産生活に応用されていく。OpenFlowネットワークは、コントロールプレーンとフォワーディングプレーン（データプレーン又はユーザプレーンともいう）とを分離させる構造を用い、図１は、関連技術によるOpenFlowネットワーク構成要素の構造を示す図であり、図１に示すように、OpenFlowネットワークのコントロールプレーンは、強い計算能力を持つ設備であるOpenFlowコントローラによって実現され、具体的な設備形態として、パソコン、サーバ又はサーバクラスタ等であってもよい。
OpenFlowネットワークのフォワーディングプレーンは、強い交換能力を持つ設備であるOpenFlowスイッチによって実現され、具体的な設備形態として、複数のネットワークポートを備え、フローテーブル（Flow Table）に基づくメッセージの処理や転送を行うネットワークエレメント機器である。ネットワークアプリケーションプログラムは、携帯電話及びタブレットのような端末機器で実行されるＡｐｐであるアプリケーション（Ａｐｐ）ソフトウェアであり、あるネットワークサービスの配置及び／又は修正を完成するためのものである。
OpenFlowコントローラとOpenFlowスイッチとの間のインターフェースでOpenFlowプロトコルを実行し、ネットワークアプリケーションプログラムは、ノースバンドインターフェース（Northbound Interface、単にＮＢＩという）を介してOpenFlowコントローラを呼び出すことでOpenFlowネットワークへの操作を実現することができる。
OpenFlowプロトコルもＮＢＩも、国際標準化機構であるオープンネットワーキングファウンデーション（Open Networking Foundation、単にＯＮＦ）が責任をとって規定し修正したものであり、ＯＮＦが２０１３年１０月にて正式に公布したOpenFlowスイッチ仕様書１．４．０バージョンには、OpenFlowプロトコルフロー及びOpenFlowスイッチ内におけるメッセージ処理フローが規定されている。
OpenFlowスイッチ仕様書の規定によると、OpenFlowスイッチとOpenFlowコントローラとの間の接続が中断する場合、OpenFlowスイッチはフェイルセーフモード（Fail Secure Mode）又はフェイルスダンドアロンモード（Fail Standalone Mode）に入り、つまり、フェイルセーフモードに入ったOpenFlowスイッチは、相変わらずフローテーブルに基づいて、受信したサービスメッセージを転送するとともに、OpenFlowコントローラへ送信すべきサービスメッセージをそのまま捨てるようにし、また、フェイルスダンドアロンモードに入ったOpenFlowスイッチは、フローテーブルによらない転送方式を用い、即ち、従来のフォワーディングテーブルを用いてサービスメッセージを転送するようにし、該フェイルスダンドアロンモードは、フローテーブルによる転送と従来のフォワーディングテーブルによる転送とを同時にサポートする混合型ネットワークエレメント機器のみに適用される。
上記OpenFlowスイッチ仕様書には、OpenFlowコントローラとの接続が中断した後のOpenFlowスイッチの行動しか規定されておらず、OpenFlowスイッチのグレースフル・リスタートを如何にサポートするかに関する考慮が少ないため、OpenFlowスイッチのグレースフル・リスタート前後におけるOpenFlowスイッチとOpenFlowコントローラとの行動規範を提示していない。それゆえ、OpenFlowスイッチが再起動してOpenFlowコントローラとの接続中断を誘発すると、OpenFlowコントローラは、自体に保存したネットワークトポロジーから、該OpenFlowスイッチ及びそのネットワーク接続を全て削除したうえで、ルーティングを再計算してネットワークにおける影響を受けているOpenFlowスイッチのフローテーブルを更新する。
そして、OpenFlowスイッチが再起動を完成してOpenFlowコントローラとのOpenFlowプロトコル接続を再確立した後、OpenFlowコントローラは、該OpenFlowスイッチの全てのネットワーク接続を再び発見して、該ネットワークエレメント機器を自体に保存したネットワークトポロジーに加えたうえで、ルーティングを再計算してネットワークにおける影響を受けているOpenFlowスイッチのフローテーブルを更新する。
したがって、関連技術において、OpenFlowスイッチのグレースフル・リスタートを実現できない問題が存在している。
本発明は、関連技術において、OpenFlowスイッチのグレースフル・リスタートを実現できない問題を解決するように、オープンフローOpenFlowスイッチのグレースフル・リスタート処理方法、装置及びオープンフローコントローラを提供する。
本発明の一態様によれば、OpenFlowスイッチの状態をグレースフル・リスタート状態として決定するステップと、前記OpenFlowスイッチの状態について、前記OpenFlowスイッチのグレースフル・リスタートまでのフローテーブル及び外部接続を元通りに有効に維持するとともに、前記フローテーブルへの修正を禁止するように、前記グレースフル・リスタート状態としてマークするステップと、を含むオープンフローOpenFlowスイッチのグレースフル・リスタート処理方法が提供される。
前記OpenFlowスイッチの状態を前記グレースフル・リスタート状態として決定することは、前記OpenFlowスイッチから送信されたグレースフル・リスタート通知メッセージを受信することと、受信した前記グレースフル・リスタート通知メッセージに基づいて、前記OpenFlowスイッチの状態をグレースフル・リスタート状態として決定することと、を含むことが好ましい。
前記OpenFlowスイッチの状態を前記グレースフル・リスタート状態として決定することは、前記OpenFlowスイッチとの接続を確立する際に、前記OpenFlowスイッチへグレースフル・リスタートサポート能力問合せメッセージを送信することと、前記OpenFlowスイッチからフィードバックされたグレースフル・リスタートサポート能力応答メッセージを受信することと、前記OpenFlowスイッチとの間の接続を切断する際に、受信した前記グレースフル・リスタートサポート能力応答メッセージに基づいて、前記OpenFlowスイッチの状態をグレースフル・リスタート状態として決定することと、を含むことが好ましい。
前記OpenFlowスイッチの状態を前記グレースフル・リスタート状態としてマークするステップの後、前記OpenFlowスイッチの前記グレースフル・リスタート状態を、ネットワークトポロジーを把握する必要のあるネットワークアプリケーションプログラムモジュールにフィードバックするステップ、をさらに含むことが好ましい。
前記OpenFlowスイッチの状態を前記グレースフル・リスタート状態としてマークするステップの後、前記OpenFlowスイッチとの接続を再確立したと検出するステップと、前記OpenFlowスイッチの前記グレースフル・リスタート状態を消去するステップと、をさらに含むことが好ましい。
前記OpenFlowスイッチの状態の前記グレースフル・リスタート状態を消去するステップの後、前記OpenFlowスイッチの前記グレースフル・リスタート状態の消去に関する状態更新を、ネットワークトポロジーを把握する必要のあるネットワークアプリケーションプログラムモジュールにフィードバックするステップ、をさらに含むことが好ましい。
本発明の他の一形態によれば、OpenFlowスイッチの状態をグレースフル・リスタート状態として決定するように構成される決定手段と、前記OpenFlowスイッチの状態について、前記OpenFlowスイッチのグレースフル・リスタートまでのフローテーブル及び外部接続を元通りに有効に維持するとともに、前記フローテーブルへの修正を禁止するように、前記グレースフル・リスタート状態としてマークするように構成されるマーク手段と、を備えるオープンフローOpenFlowスイッチのグレースフル・リスタート処理装置がさらに提供される。
前記決定手段は、前記OpenFlowスイッチから送信されたグレースフル・リスタート通知メッセージを受信するように構成される第１受信ユニットと、受信した前記グレースフル・リスタート通知メッセージに基づいて、前記OpenFlowスイッチの状態をグレースフル・リスタート状態として決定するように構成される第１決定ユニットと、を含むことが好ましい。
前記決定手段は、前記OpenFlowスイッチとの接続を確立する際に、前記OpenFlowスイッチへグレースフル・リスタートサポート能力問合せメッセージを送信するように構成される送信ユニットと、前記OpenFlowスイッチからフィードバックされたグレースフル・リスタートサポート能力応答メッセージを受信するように構成される第２受信ユニットと、前記OpenFlowスイッチとの間の接続を切断する際に、受信した前記グレースフル・リスタートサポート能力応答メッセージに基づいて、前記OpenFlowスイッチの状態をグレースフル・リスタート状態として決定するように構成される第２決定ユニットと、を含むことが好ましい。
前記装置は、前記OpenFlowスイッチの前記グレースフル・リスタート状態を、ネットワークトポロジーを把握する必要のあるネットワークアプリケーションプログラムモジュールにフィードバックするように構成される第１フィードバック手段、をさらに備えることが好ましい。
前記装置は、前記OpenFlowスイッチとの接続を再確立したと検出するように構成される検出手段と、前記OpenFlowスイッチの前記グレースフル・リスタート状態を消去するように構成される消去手段と、をさらに備えることが好ましい。
前記装置は、前記OpenFlowスイッチの前記グレースフル・リスタート状態の消去に関する状態更新を、ネットワークトポロジーを把握する必要のあるネットワークアプリケーションプログラムモジュールにフィードバックするように構成される第２のフィードバック手段、をさらに備えることが好ましい。
本発明の他の一形態によれば、上記いずれか一項に記載の装置を備えるオープンフローOpenFlowコントローラがさらに提供される。
本発明によると、OpenFlowスイッチの状態をグレースフル・リスタート状態として決定し、そして、OpenFlowスイッチの状態について、前記OpenFlowスイッチのグレースフル・リスタートまでのフローテーブル及び外部接続を元通りに有効に維持するとともに、前記フローテーブルへの修正を禁止するように、前記グレースフル・リスタート状態としてマークすることにより、関連技術において、OpenFlowスイッチのグレースフル・リスタートを実現できない問題を解決し、そのうえ、OpenFlowスイッチのグレースフル・リスタートを効果的に実現する効果を達成している。
ここで説明した図面は、本発明をさらに理解させるためのものであり、本願の一部を構成し、また、本発明における模式的実施例及びその説明は本発明を説明するものであり、本発明を不当に限定するものではない。図面において、
関連技術によるOpenFlowネットワーク構成要素の構造を示す図である。 本発明の実施例によるオープンフローOpenFlowスイッチのグレースフル・リスタート処理方法のフローチャートである。 本発明の実施例によるオープンフローOpenFlowスイッチのグレースフル・リスタート処理装置の構造のブロック図である。 本発明の実施例によるオープンフローOpenFlowスイッチのグレースフル・リスタート処理装置における決定手段３２の第１の好適な構造のブロック図である。 本発明の実施例によるオープンフローOpenFlowスイッチのグレースフル・リスタート処理装置における決定手段３２の第２の好適な構造のブロック図である。 本発明の実施例によるオープンフローOpenFlowスイッチのグレースフル・リスタート処理装置の第１の好適な構造のブロック図である。 本発明の実施例によるオープンフローOpenFlowスイッチのグレースフル・リスタート処理装置の第２の好適な構造のブロック図である。 本発明の実施例によるオープンフローOpenFlowスイッチのグレースフル・リスタート処理装置の第３の好適な構造のブロック図である。 本発明の実施例によるオープンフローOpenFlowコントローラの構造のブロック図である。 本発明の好適な実施例による第１のOpenFlowスイッチのグレースフル・リスタート方法のフローチャートである。 本発明の好適な実施例による第２のOpenFlowスイッチのグレースフル・リスタート方法のフローチャートである。 本発明の好適な実施形態１によるOpenFlowスイッチのグレースフル・リスタートを応用するOpenFlowネットワーク場面を示す図である。 本発明の好適な実施形態２によるOpenFlowスイッチのグレースフル・リスタートを応用するOpenFlowネットワーク場面を示す図である。
以下、図面を参照しつつ実施例を結合して本発明を詳しく説明する。なお、衝突しない限り、本願の実施例及び実施例中の構成要件を組み合わせることができる。
本実施例にてオープンフローOpenFlowスイッチのグレースフル・リスタート処理方法が提供され、図２は、本発明の実施例によるオープンフローOpenFlowスイッチのグレースフル・リスタート処理方法のフローチャートであり、図２に示すように、該フローは、以下のステップＳ２０２〜ステップＳ２０４を含む。
ステップＳ２０２：OpenFlowスイッチの状態をグレースフル・リスタート状態として決定する。
ステップＳ２０４：OpenFlowスイッチの状態について、OpenFlowスイッチのグレースフル・リスタートまでのフローテーブル及び外部接続を元通りに有効に維持するとともに、フローテーブルへの修正を禁止するように、グレースフル・リスタート状態としてマークする。
上記ステップを通じて、OpenFlowスイッチがグレースフル・リスタート状態にある場合、OpenFlowスイッチの状態をグレースフル・リスタート状態としてマークし、つまり、OpenFlowスイッチが再起動する期間において、OpenFlowスイッチのグレースフル・リスタートまでのフローテーブル及び外部接続を元通りに有効に維持するとともに、フローテーブルへの修正を禁止することにより、関連技術において、OpenFlowスイッチの再起動にあたり、ネットワークトポロジーを書き直し、ネットワークルーティングを改めて計算する必要があり、トラフィックストリームの中断を招き、即ち、OpenFlowスイッチのグレースフル・リスタートを実現できない問題を解決し、上記処理により、OpenFlowスイッチが再起動する期間において、再起動までの状態を維持し、即ち、ネットワークトポロジーの修正やルーティングの再計算はなく、そのうえ、OpenFlowスイッチのグレースフル・リスタートを効果的に実現する効果を達成している。
OpenFlowスイッチの状態をグレースフル・リスタート状態として決定することは、様々な方式で行われることができ、例えば、OpenFlowスイッチから送信されたグレースフル・リスタート通知メッセージを受信することと、受信したグレースフル・リスタート通知メッセージに基づいて、OpenFlowスイッチの状態をグレースフル・リスタート状態として決定することにより実現することができる。
即ち、OpenFlowスイッチが進んで通知することにより、OpenFlowスイッチのグレースフル・リスタート状態を決定する。或いは、例えば、OpenFlowスイッチの状態をグレースフル・リスタート状態として決定することは、OpenFlowスイッチとの接続を確立する際に、OpenFlowスイッチへグレースフル・リスタートサポート能力問合せメッセージを送信することと、OpenFlowスイッチからフィードバックされたグレースフル・リスタートサポート能力応答メッセージを受信することと、OpenFlowスイッチとの間の接続を切断する際に、受信したグレースフル・リスタートサポート能力応答メッセージに基づいて、OpenFlowスイッチの状態をグレースフル・リスタート状態として決定することにより、実現することもできる。即ち、OpenFlowコントローラが進んでOpenFlowスイッチに問い合わせることにより、OpenFlowスイッチのグレースフル・リスタート状態を決定する。
好ましくは、OpenFlowスイッチの状態をグレースフル・リスタート状態としてマークした後、OpenFlowスイッチのグレースフル・リスタート状態を、ネットワークトポロジーを把握する必要のあるネットワークアプリケーションプログラムモジュールにフィードバックしてもよい。OpenFlowスイッチの状態をグレースフル・リスタート状態としてマークした後、OpenFlowスイッチとの接続を再確立したと検出された場合、OpenFlowスイッチのグレースフル・リスタート状態を消去する。好ましくは、OpenFlowスイッチのグレースフル・リスタート状態を消去した後、OpenFlowスイッチのグレースフル・リスタート状態の消去に関する状態更新を、ネットワークトポロジーを把握する必要のあるネットワークアプリケーションプログラムモジュールにフィードバックしてもよい。上記処理により、トラフィックストリーム処理全体が順調に行われることを効果的に実現する。
本実施例にて、上記実施例及び好適な実施形態を実現するためのオープンフローOpenFlowスイッチのグレースフル・リスタート処理装置がさらに提供され、説明したものについてその説明を省略する。以下で使用されるように、用語である「手段」とは、予め設定された機能を実現可能なソフトウェア及び／又はハードウェアの組合せである。以下の実施例で説明する装置をソフトウェアで実現することが好ましいが、ハードウェア、或いはソフトウェアとハードウェアとの組合せで実現することも可能であり、構想されることである。
図３は、本発明の実施例によるオープンフローOpenFlowスイッチのグレースフル・リスタート処理装置の構造のブロック図であり、図３に示すように、該装置は、決定手段３２と、マーク手段３４と、を備え、以下、該装置について説明する。
決定手段３２は、OpenFlowスイッチの状態をグレースフル・リスタート状態として決定するように構成され、マーク手段３４は、上記決定手段３２に接続され、OpenFlowスイッチの状態について、OpenFlowスイッチのグレースフル・リスタートまでのフローテーブル及び外部接続を元通りに有効に維持するとともに、フローテーブルへの修正を禁止するように、グレースフル・リスタート状態としてマークするように構成される。
図４は、本発明の実施例によるオープンフローOpenFlowスイッチのグレースフル・リスタート処理装置における決定手段３２の第１の好適な構造のブロック図であり、図４に示すように、該決定手段３２は、第１受信ユニット４２と、第１決定ユニット４４と、を含み、以下、該決定手段３２について説明する。
第１受信ユニット４２は、OpenFlowスイッチから送信されたグレースフル・リスタート通知メッセージを受信するように構成され、第１決定ユニット４４は、上記第１受信ユニット４２に接続され、受信したグレースフル・リスタート通知メッセージに基づいて、OpenFlowスイッチの状態をグレースフル・リスタート状態として決定するように構成される。
図５は、本発明の実施例によるオープンフローOpenFlowスイッチのグレースフル・リスタート処理装置における決定手段３２の第２の好適な構造のブロック図であり、図５に示すように、該決定手段３２は、送信ユニット５２と、第２受信ユニット５４と、第２決定ユニット５６と、を含み、以下、該決定手段３２について説明する。
送信ユニット５２は、OpenFlowスイッチとの接続を確立する際に、OpenFlowスイッチへグレースフル・リスタートサポート能力問合せメッセージを送信するように構成され、第２受信ユニット５４は、上記送信ユニット５２に接続され、OpenFlowスイッチからフィードバックされたグレースフル・リスタートサポート能力応答メッセージを受信するように構成され、第２決定ユニット５６は、上記第２受信ユニット５４に接続され、OpenFlowスイッチとの間の接続を切断する際に、受信したグレースフル・リスタートサポート能力応答メッセージに基づいて、OpenFlowスイッチの状態をグレースフル・リスタート状態として決定するように構成される。
図６は、本発明の実施例によるオープンフローOpenFlowスイッチのグレースフル・リスタート処理装置の第１の好適な構造のブロック図であり、図６に示すように、該装置は、図３に示す全ての手段に加え、第１フィードバック手段６２をさらに備え、以下、該第１フィードバック手段６２について説明する。
第１フィードバック手段６２は、上記マーク手段３４に接続され、OpenFlowスイッチのグレースフル・リスタート状態を、ネットワークトポロジーを把握する必要のあるネットワークアプリケーションプログラムモジュールにフィードバックするように構成される。
図７は、本発明の実施例によるオープンフローOpenFlowスイッチのグレースフル・リスタート処理装置の第２の好適な構造のブロック図であり、図７に示すように、該装置は、図３に示す全ての手段に加え、検出手段７２と、消去手段７４と、をさらに備え、以下、該好適な構造について説明する。
検出手段７２は、上記マーク手段３４に接続され、OpenFlowスイッチとの接続を再確立したと検出するように構成され、消去手段７４は、上記検出手段７２に接続され、OpenFlowスイッチのグレースフル・リスタート状態を消去するように構成される。
図８は、本発明の実施例によるオープンフローOpenFlowスイッチのグレースフル・リスタート処理装置の第３の好適な構造のブロック図であり、図８に示すように、該装置は、図７に示す全ての手段に加え、第２のフィードバック手段８２をさらに備え、以下、該第２のフィードバック手段８２について説明する。
第２のフィードバック手段８２は、上記消去手段７４に接続され、OpenFlowスイッチのグレースフル・リスタート状態の消去に関する状態更新を、ネットワークトポロジーを把握する必要のあるネットワークアプリケーションプログラムモジュールにフィードバックするように構成される。
図９は、本発明の実施例によるオープンフローOpenFlowコントローラの構造のブロック図であり、図９に示すように、該OpenFlowコントローラ９０は、上記いずれかに記載のオープンフローOpenFlowスイッチのグレースフル・リスタート処理装置９２を備える。
関連技術において、OpenFlowスイッチのグレースフル・リスタートを実現できない問題に対して、本実施例にて、OpenFlowスイッチが、OpenFlowネットワークにおけるトラフィックの中断を起こすことなく、グレースフル・リスタートを完成することができるようなOpenFlowスイッチのグレースフル・リスタートの実現方法を提供し、関連技術において、OpenFlowスイッチのグレースフル・リスタートを実現できない欠陥を解消している。OpenFlowスイッチのグレースフル・リスタートの実現方法は、以下のように実現することができる。
本実施形態において、ＯＮＦで規定されたOpenFlowプロトコル及びＮＢＩを拡張し、OpenFlowスイッチがグレースフル・リスタートする前にOpenFlowコントローラへ通知メッセージを送信するようなメカニズムを追加した上で、OpenFlowコントローラは、通知メッセージを受信した後、自体に保存したネットワークトポロジーにおいて、対応するOpenFlowスイッチをグレースフル・リスタート状態としてマークし、ＮＢＩを介して該OpenFlowスイッチのグレースフル・リスタート状態を、ネットワークトポロジーを把握する必要のあるネットワークアプリケーションプログラムにフィードバックし、そして、OpenFlowスイッチが再起動を完成してOpenFlowコントローラとのOpenFlowプロトコル接続を再確立した後、OpenFlowコントローラは、自体に保存したネットワークトポロジーから、対応するOpenFlowスイッチのグレースフル・リスタート状態を消去し、ＮＢＩを介して該OpenFlowスイッチのグレースフル・リスタート状態の消去に関する状態更新を、ネットワークトポロジーを把握する必要のあるネットワークアプリケーションプログラムにフィードバックするようにし、上述したように、従来のOpenFlowプロトコルとともにＮＢＩの拡張に対して、OpenFlowスイッチのグレースフル・リスタートを実現している。
好ましくは、本実施形態において、さらに、従来のOpenFlowプロトコルの拡張によって、OpenFlowコントローラがOpenFlowスイッチのグレースフル・リスタートサポート能力について問い合わせることが実現され、これにより、OpenFlowコントローラがOpenFlowスイッチからグレースフル・リスタート通知メッセージを受信していない場合であっても、本発明で特定したグレースフル・リスタート通知メッセージの受信後のフローを実行するように選択することができ、OpenFlowコントローラの実現方式の柔軟性を向上させている。
以下、図面を結合しながら本発明の好適な実施例及び好適な実施形態を説明する。
図１０は、本発明の好適な実施例による第１のOpenFlowスイッチのグレースフル・リスタート方法のフローチャートであり、図１０に示すように、該フローは、以下のステップＳ１００２〜ステップＳ１００６を含む。
ステップＳ１００２：OpenFlowスイッチが、グレースフル・リスタートのトリガーイベントを検出した後、OpenFlowコントローラへグレースフル・リスタート通知メッセージを送信する。
OpenFlowスイッチとOpenFlowコントローラとの間ではOpenFlowプロトコルを実行し、グレースフル・リスタート通知メッセージは、OpenFlowプロトコルを用いてカプセル化されたOpenFlowプロトコルメッセージであってもよく、該メッセージは、該メッセージを送信したOpenFlowスイッチがグレースフル・リスタート予定にあることをOpenFlowコントローラに知らせるためのものであり、該メッセージは、新しく定義されたOpenFlowプロトコルメッセージであってもよいし、従来のOpenFlowプロトコルメッセージを拡張した新しいOpenFlowプロトコルメッセージであってもよい。
グレースフル・リスタート通知メッセージには、OpenFlowスイッチがグレースフル・リスタート予定にあることを示すフラッグビットと、該メッセージを送信したOpenFlowスイッチの識別子（従来のOpenFlowプロトコルで規定されたOpenFlowスイッチ識別子Datapath ID、即ちデータパス識別子を用いてもよい）と、グレースフル・リスタートのトリガーイベントと、再起動の最大必要時間とが同時に携帯されてもよく、グレースフル・リスタートのトリガーイベントは、ネットワークオペレータからの命令、制御ソフトウェアの障害、制御ソフトウェアのアップグレード等を含み、再起動の最大必要時間は、OpenFlowスイッチが再起動障害になっているか否かについてOpenFlowコントローラが判定するためのものであり、OpenFlowコントローラが、グレースフル・リスタートしたOpenFlowスイッチと自身とのOpenFlowプロトコル接続を再確立するまで待つ最大待ち時間でもある。
ステップＳ１００４：OpenFlowコントローラがグレースフル・リスタート通知メッセージを受信した後、OpenFlowスイッチへグレースフル・リスタート通知の受信確認メッセージを返信するとともに、自体に保存したネットワークトポロジーにおいて、対応するOpenFlowスイッチをグレースフル・リスタート状態としてマークし、対応するOpenFlowスイッチのグレースフル・リスタート状態を、ＮＢＩを介して、ネットワークトポロジーを把握する必要のあるネットワークアプリケーションプログラムにフィードバックする。
OpenFlowコントローラは、１つのOpenFlowスイッチをグレースフル・リスタート状態としてマークすることは、該OpenFlowスイッチの既存フローテーブル及び外部接続がまだ有効であり、OpenFlowコントローラが、該OpenFlowスイッチの再起動に起因してルーティングを再計算し、再計算したルーティングに基づいてネットワークにおける他のOpenFlowスイッチのフローテーブルを修正する必要がないことを表すとともに、該OpenFlowスイッチのフローテーブルに対して、新しいフローテーブルの追加や他の既存フローテーブルの削除又は変更を含む一時的な修正ができないことを表す。
ネットワークアプリケーションプログラムは、ネットワークトポロジーを把握する必要のないものと、ネットワークトポロジーを把握する必要のあるものとの２種類に分けられ、ネットワークトポロジーを把握する必要のあるネットワークアプリケーションプログラムは、ネットワークプロバイダが使用するネットワーク管理ソフトウェア、プロバイダネットワークを借用した仮想事業者が使用する上位のOpenFlowコントローラソフトウェア等を含み、また、OpenFlowコントローラは、１つのOpenFlowスイッチをグレースフル・リスタート状態としてマークした後、対応するOpenFlowスイッチのグレースフル・リスタート状態を、ＮＢＩを介して、ネットワークトポロジーを把握する必要のあるネットワークアプリケーションプログラムにフィードバックする必要がある。
ステップＳ１００６：OpenFlowスイッチが再起動を完成してOpenFlowコントローラとのOpenFlowプロトコル接続を再確立した後、OpenFlowコントローラは、自体に保存したネットワークトポロジーから、対応するOpenFlowスイッチのグレースフル・リスタート状態を消去し、対応するOpenFlowスイッチのグレースフル・リスタート状態の消去に関する状態更新を、ＮＢＩを介して、ネットワークトポロジーを把握する必要のあるネットワークアプリケーションプログラムにフィードバックする。
OpenFlowコントローラから返信されたグレースフル・リスタート通知の受信確認メッセージを受信した後、OpenFlowスイッチはすぐにソフトウェアを再起動し、OpenFlowコントローラとの間のOpenFlowプロトコル接続が直ちに中断されることになり、そして、OpenFlowコントローラから返信されたグレースフル・リスタート通知の受信確認メッセージを受信していない場合であっても、OpenFlowスイッチは、しばらく待ってからソフトウェアを再起動し、OpenFlowコントローラとの間のOpenFlowプロトコル接続が中断されることになる。
再起動期間を経って、OpenFlowスイッチの再起動が完了したら、OpenFlowコントローラとの間のOpenFlowプロトコル接続をすぐに開始して再確立する。OpenFlowコントローラが該OpenFlowスイッチとOpenFlowプロトコル接続を再確立すると、自体に保存したネットワークトポロジーから、対応するOpenFlowスイッチのグレースフル・リスタート状態を消去し、これは、OpenFlowコントローラが該OpenFlowスイッチを再び制御し、新しいフローテーブルを追加したり、その既存フローテーブルを削除又は変更したり、そのフローテーブルを修正することができることを表す。同時に、ネットワークトポロジーを把握する必要のあるネットワークアプリケーションプログラムが最新のネットワーク状態を取得するように、OpenFlowコントローラは、すぐに対応するOpenFlowスイッチのグレースフル・リスタート状態の消去に関する状態更新を、ＮＢＩを介して、ネットワークトポロジーを把握する必要のあるネットワークアプリケーションプログラムにフィードバックする。
OpenFlowスイッチからOpenFlowコントローラへ送信されたグレースフル・リスタート通知メッセージに携帯された再起動の最大必要時間が経過した後、OpenFlowコントローラがまだ該OpenFlowスイッチとのOpenFlowプロトコル接続を再確立していなければ、OpenFlowコントローラは、関連技術に基づいて該OpenFlowスイッチ及びその外部接続を自体に保存したネットワークトポロジーから削除し、ネットワークトポロジーの更新を、ネットワークトポロジーを把握する必要のあるネットワークアプリケーションプログラムにフィードバックする。
図１１は、本発明の好適な実施例による第２のOpenFlowスイッチのグレースフル・リスタート方法のフローチャートであり、図１１に示すように、該フローは、以下のステップＳ１１０２〜ステップＳ１１０６を含む。
ステップＳ１１０２：OpenFlowコントローラがOpenFlowスイッチとOpenFlowプロトコル接続を確立すると、すぐにOpenFlowスイッチへグレースフル・リスタートサポート能力問合せメッセージを送信し、OpenFlowスイッチがOpenFlowコントローラへグレースフル・リスタートサポート能力応答メッセージを返信する。
OpenFlowスイッチとOpenFlowコントローラとの間ではOpenFlowプロトコルを実行し、グレースフル・リスタートサポート能力問合せメッセージが、OpenFlowプロトコルを用いてカプセル化されたOpenFlowプロトコルメッセージでもあり、該メッセージは、OpenFlowスイッチがグレースフル・リスタートをサポートするか否かについて問い合わせるためのものであり、該メッセージは、新しく定義されたOpenFlowプロトコルメッセージであってもよいし、従来のOpenFlowプロトコルメッセージを拡張した新しいOpenFlowプロトコルメッセージであってもよい。
グレースフル・リスタートサポート能力応答メッセージも、OpenFlowプロトコルを用いてカプセル化されたOpenFlowプロトコルメッセージである。該メッセージを送信したOpenFlowスイッチがグレースフル・リスタートをサポートすれば、該メッセージに、OpenFlowスイッチがグレースフル・リスタートをサポートすることを示すフラッグビットと、該メッセージを送信したOpenFlowスイッチの識別子（従来のOpenFlowプロトコルで規定されたOpenFlowスイッチ識別子Datapath ID、即ちデータパス識別子を用いてもよい）と、再起動の最大必要時間とを同時に携帯させ、再起動の最大必要時間は、OpenFlowスイッチが再起動障害になっているか否かについてOpenFlowコントローラが判定するためのものであり、OpenFlowコントローラが、グレースフル・リスタートしたOpenFlowスイッチと自身とのOpenFlowプロトコル接続を再確立するまで待つ最大待ち時間でもある。該メッセージを送信したOpenFlowスイッチがグレースフル・リスタートをサポートしていなければ、該メッセージに、OpenFlowスイッチがグレースフル・リスタートをサポートしないことを示すフラッグビットと、該メッセージを送信したOpenFlowスイッチの識別子とを同時に携帯させ、OpenFlowコントローラが該メッセージを受信した後、関連技術に基づいて該OpenFlowスイッチが再起動状態にある場合、それを自体に保存したネットワークトポロジーから削除したうえで、新しいネットワークトポロジーに基づいてルーティングを再計算してネットワークにおける影響を受けた全てのOpenFlowスイッチのフローテーブルを更新する。
後続のステップは、グレースフル・リスタートサポート能力応答メッセージを送信したOpenFlowスイッチがグレースフル・リスタートをサポートすると想定したものである。
ステップＳ１１０４：OpenFlowコントローラは、OpenFlowスイッチとの間のOpenFlowプロトコル接続が中断していると検出した後、自体に保存したネットワークトポロジーにおいて、対応するOpenFlowスイッチをグレースフル・リスタート状態としてマークし、対応するOpenFlowスイッチのグレースフル・リスタート状態を、ＮＢＩを介して、ネットワークトポロジーを把握する必要のあるネットワークアプリケーションプログラムにフィードバックする。
ステップＳ１１０６：OpenFlowスイッチが再起動を完成してOpenFlowコントローラとのOpenFlowプロトコル接続を再確立した後、OpenFlowコントローラは、自体に保存したネットワークトポロジーから、対応するOpenFlowスイッチのグレースフル・リスタート状態を消去し、対応するOpenFlowスイッチのグレースフル・リスタート状態の消去に関する状態更新を、ＮＢＩを介して、ネットワークトポロジーを把握する必要のあるネットワークアプリケーションプログラムにフィードバックする。
OpenFlowスイッチからOpenFlowコントローラへ返信されたグレースフル・リスタートサポート能力応答メッセージに携帯された再起動の最大必要時間が経過した後、OpenFlowコントローラがまだ該OpenFlowスイッチとのOpenFlowプロトコル接続を再確立していなければ、OpenFlowコントローラは、関連技術に基づいて該OpenFlowスイッチを自体に保存したネットワークトポロジーから削除し、ネットワークトポロジーの更新を、ネットワークトポロジーを把握する必要のあるネットワークアプリケーションプログラムにフィードバックする。
（好適な実施形態１）
図１２は、本発明の好適な実施形態１によるOpenFlowスイッチのグレースフル・リスタートを応用するOpenFlowネットワーク場面を示す図であり、図１２に示すように、OpenFlowネットワークは、３つのOpenFlowスイッチ及び１つのOpenFlowコントローラを備え、３つのOpenFlowスイッチごとにOpenFlowコントローラとそれぞれOpenFlowプロトコル接続を確立している。３つのOpenFlowスイッチがそれぞれOpenFlowスイッチ１、OpenFlowスイッチ２、及びOpenFlowスイッチ３であり、OpenFlowスイッチ１のポート２がOpenFlowスイッチ２のポート１に接続され、OpenFlowスイッチ２のポート２がOpenFlowスイッチ３のポート１に接続される。ネットワークアプリケーションプログラムは、ＮＢＩを介してOpenFlowコントローラを呼び出して、OpenFlowスイッチ１のポート１とOpenFlowスイッチ３のポート２との間で帯域幅が５０メガバイトのＩＰサービス接続を確立している。
OpenFlowスイッチ２がネットワークオペレータからの命令を受信しているため、グレースフル・リスタート予定になる。図１０と図１２を結合して、この好適な実施形態において、OpenFlowネットワークにおけるOpenFlowスイッチとOpenFlowコントローラとが以下のステップ１〜ステップ３を実行する。
ステップ１：OpenFlowスイッチ２がネットワークオペレータからのグレースフル・リスタート命令を受信した後、OpenFlowコントローラへグレースフル・リスタート通知メッセージを送信する。
ステップ２：OpenFlowコントローラがグレースフル・リスタート通知メッセージを受信した後、OpenFlowスイッチ２へグレースフル・リスタート通知の受信確認メッセージを返信するとともに、自体に保存したネットワークトポロジーにおいて、OpenFlowスイッチ２をグレースフル・リスタート状態としてマークし、OpenFlowスイッチ２のグレースフル・リスタート状態を、ＮＢＩを介して、ネットワークトポロジーを把握する必要のあるネットワークアプリケーションプログラムにフィードバックする。
OpenFlowスイッチ２が再起動する中、ネットワークアプリケーションプログラムがOpenFlowコントローラを呼び出すことで、OpenFlowスイッチ１のポート１とOpenFlowスイッチ３のポート２との間で確立した帯域幅が５０メガバイトのＩＰサービス接続は、影響されることはないが、この場合、ネットワークアプリケーションプログラムは、該ＩＰサービス接続を修正することができないとともに、OpenFlowスイッチ１のポート１とOpenFlowスイッチ３のポート２との間で新しいサービス接続を確立することもできない。
ステップ３：OpenFlowスイッチ２が再起動を完成してOpenFlowコントローラとのOpenFlowプロトコル接続を再確立した後、OpenFlowコントローラは、自体に保存したネットワークトポロジーから、OpenFlowスイッチ２のグレースフル・リスタート状態を消去し、OpenFlowスイッチ２のグレースフル・リスタート状態の消去に関する状態更新を、ＮＢＩを介して、ネットワークトポロジーを把握する必要のあるネットワークアプリケーションプログラムにフィードバックする。
ネットワークアプリケーションプログラムが、OpenFlowコントローラからフィードバックされたOpenFlowスイッチ２のグレースフル・リスタート状態の消去に関する状態更新を受信した後、OpenFlowスイッチ１のポート１とOpenFlowスイッチ３のポート２との間で確立した帯域幅が５０メガバイトのＩＰサービス接続を修正することができるとともに、OpenFlowスイッチ１のポート１とOpenFlowスイッチ３のポート２との間で新しいサービス接続を確立することもできる。
（好適な実施形態２）
図１３は、本発明の好適な実施形態２によるOpenFlowスイッチのグレースフル・リスタートを応用するOpenFlowネットワーク場面を示す図であり、図１３に示すように、OpenFlowネットワークは、４つのOpenFlowスイッチ及び１つのOpenFlowコントローラを備え、４つのOpenFlowスイッチごとにOpenFlowコントローラとそれぞれOpenFlowプロトコル接続を確立している。４つのOpenFlowスイッチがそれぞれOpenFlowスイッチ１、OpenFlowスイッチ２、OpenFlowスイッチ３、及びOpenFlowスイッチ４であり、OpenFlowスイッチ１のポート２がOpenFlowスイッチ２のポート１に接続され、OpenFlowスイッチ２のポート２がOpenFlowスイッチ３のポート１に接続され、OpenFlowスイッチ１のポート３がOpenFlowスイッチ４のポート１に接続され、OpenFlowスイッチ３のポート３がOpenFlowスイッチ４のポート２に接続される。ネットワークアプリケーションプログラムは、ＮＢＩを介してOpenFlowコントローラを呼び出して、OpenFlowスイッチ１のポート１とOpenFlowスイッチ３のポート２との間で、OpenFlowスイッチ２を経由する帯域幅が５０メガバイトのＩＰサービス接続を確立している。
OpenFlowスイッチ２がネットワークオペレータからの命令を受信しているため、グレースフル・リスタート予定になる。図１０と図１３を結合して、この好適な実施形態において、OpenFlowネットワークにおけるOpenFlowスイッチとOpenFlowコントローラとが以下のステップ１〜ステップ３を実行する。
ステップ１：OpenFlowスイッチ２がネットワークオペレータからのグレースフル・リスタート命令を受信した後、OpenFlowコントローラへグレースフル・リスタート通知メッセージを送信する。
ステップ２：OpenFlowコントローラがグレースフル・リスタート通知メッセージを受信した後、OpenFlowスイッチ２へグレースフル・リスタート通知の受信確認メッセージを返信するとともに、自体に保存したネットワークトポロジーにおいて、OpenFlowスイッチ２をグレースフル・リスタート状態としてマークし、OpenFlowスイッチ２のグレースフル・リスタート状態を、ＮＢＩを介して、ネットワークトポロジーを把握する必要のあるネットワークアプリケーションプログラムにフィードバックする。
OpenFlowスイッチ２が再起動する中、ネットワークアプリケーションプログラムがOpenFlowコントローラを呼び出すことで、OpenFlowスイッチ１のポート１とOpenFlowスイッチ３のポート２との間で確立したOpenFlowスイッチ２を経由する帯域幅が５０メガバイトのＩＰサービス接続は、影響されることはないが、この場合、ネットワークアプリケーションプログラムは、該ＩＰサービス接続を修正することができない。しかし、OpenFlowスイッチ１は、OpenFlowスイッチ４を介してOpenFlowスイッチ３に接続されることもできるため、この時、ネットワークアプリケーションプログラムは、OpenFlowスイッチ１のポート１とOpenFlowスイッチ３のポート２との間で新しいサービス接続を確立することができ、OpenFlowコントローラは、ネットワークアプリケーションプログラムに呼び出されて、新しいサービス接続を確立するように要求された後、OpenFlowスイッチ２のグレースフル・リスタート状態に基づいて、OpenFlowスイッチ１、OpenFlowスイッチ３、及びOpenFlowスイッチ４へ新しいフローテーブルを配達し、OpenFlowスイッチ４を経由する新しいサービス接続を確立するようになる。
ステップ３：OpenFlowスイッチ２が再起動を完成してOpenFlowコントローラとのOpenFlowプロトコル接続を再確立した後、OpenFlowコントローラは、自体に保存したネットワークトポロジーから、OpenFlowスイッチ２のグレースフル・リスタート状態を消去し、OpenFlowスイッチ２のグレースフル・リスタート状態の消去に関する状態更新を、ＮＢＩを介して、ネットワークトポロジーを把握する必要のあるネットワークアプリケーションプログラムにフィードバックする。
ネットワークアプリケーションプログラムが、OpenFlowコントローラからフィードバックされたOpenFlowスイッチ２のグレースフル・リスタート状態の消去に関する状態更新を受信した後、OpenFlowスイッチ１のポート１とOpenFlowスイッチ３のポート２との間で確立したOpenFlowスイッチ２を経由する帯域幅が５０メガバイトのＩＰサービス接続を修正することができるとともに、OpenFlowスイッチ１のポート１とOpenFlowスイッチ３のポート２との間で新しいサービス接続を確立することもできる。OpenFlowコントローラは、ネットワークアプリケーションプログラムに呼び出されて、新しいサービス接続を確立するように要求された後、OpenFlowスイッチ２が障害によって繰り返して再起動することを防止するために、OpenFlowスイッチ１、OpenFlowスイッチ３、及びOpenFlowスイッチ４へ新しいフローテーブルを配達し、OpenFlowスイッチ４を経由する新しいサービス接続を確立するようにすることができれば、OpenFlowスイッチ２のこの前の再起動を無視して、OpenFlowスイッチ１、OpenFlowスイッチ２、及びOpenFlowスイッチ３へ新しいフローテーブルを配達し、OpenFlowスイッチ２を経由する新しいサービス接続を確立するようにすることもできる。
（好適な実施形態３）
この好適な実施形態３において、OpenFlowネットワーク場面が好適な実施形態１と一致しているが、この好適な実施形態にて本発明で提供された他のOpenFlowスイッチのグレースフル・リスタートの実現方法を用いる点で異なる。
OpenFlowスイッチ２がネットワークオペレータからの命令を受信しているため、グレースフル・リスタート予定になる。図１１と図１２を結合して、この好適な実施形態３において、OpenFlowネットワークにおけるOpenFlowスイッチとOpenFlowコントローラとが以下のステップ１〜ステップ３を実行する。
ステップ１：OpenFlowコントローラがOpenFlowスイッチ１、OpenFlowスイッチ２、又はOpenFlowスイッチ３とOpenFlowプロトコル接続を確立すると、すぐに各OpenFlowスイッチへグレースフル・リスタートサポート能力問合せメッセージを送信し、各OpenFlowスイッチがOpenFlowコントローラへグレースフル・リスタートサポート能力応答メッセージを返信し、OpenFlowスイッチ２は、グレースフル・リスタートをサポートする旨のグレースフル・リスタートサポート能力応答メッセージを返信する。
ステップ２：OpenFlowスイッチ２が再起動した後、OpenFlowコントローラは、OpenFlowスイッチ２との間のOpenFlowプロトコル接続が中断していると検出したら、自体に保存したネットワークトポロジーにおいて、OpenFlowスイッチ２をグレースフル・リスタート状態としてマークし、OpenFlowスイッチ２のグレースフル・リスタート状態を、ＮＢＩを介して、ネットワークトポロジーを把握する必要のあるネットワークアプリケーションプログラムにフィードバックする。
ステップ３：OpenFlowスイッチ２が再起動を完成してOpenFlowコントローラとのOpenFlowプロトコル接続を再確立した後、OpenFlowコントローラは、自体に保存したネットワークトポロジーから、OpenFlowスイッチ２のグレースフル・リスタート状態を消去し、OpenFlowスイッチ２のグレースフル・リスタート状態の消去に関する状態更新を、ＮＢＩを介して、ネットワークトポロジーを把握する必要のあるネットワークアプリケーションプログラムにフィードバックする。
当業者にとって、上述の本発明の各手段又は各ステップは汎用の計算装置によって実現することができ、単独の計算装置に集成させることができれば、複数の計算装置から構成されるネットワークに分布させることもでき、さらに計算装置で実行可能なプログラムのコードによって実現することもできるので、それらを記憶装置に格納して計算装置によって実行することができ、そして場合によって、示した又は説明したステップを上述と異なる手順で実行することができ、また、それぞれ集積回路手段に製作したり、これらのうち複数の手段又はステップを単独の集積回路手段に製作したりして実現することができることは、明らかなことである。このように、本発明は、如何なる特定のハードウェアとソフトウェアの結合に限定されない。
以上は、本発明の好適な実施例に過ぎず、本発明を限定することは意図していない。当業者であれば、本発明に様々な変更や変形が可能である。本発明の思想や原則内の如何なる修正、均等の置き換え、改良なども、本発明の保護範囲内に含まれるべきである。
上述したように、本発明の実施例及び好適な実施形態により、関連技術において、OpenFlowスイッチのグレースフル・リスタートを実現できない問題を解決しているだけでなく、OpenFlowスイッチのグレースフル・リスタートを効果的に実現する効果を達成している。

Claims (8)

  1. OpenFlowコントローラが、OpenFlowスイッチの状態をグレースフル・リスタート状態として決定するステップと、
    前記OpenFlowコントローラが、前記OpenFlowスイッチの状態について、前記OpenFlowスイッチのグレースフル・リスタートまでのフローテーブル及び外部接続を元通りに有効に維持するとともに、前記フローテーブルへの修正を禁止するように、前記グレースフル・リスタート状態としてマークするステップと、
    を含み、
    前記OpenFlowスイッチの状態を前記グレースフル・リスタート状態として決定することは、
    前記OpenFlowスイッチから送信されたグレースフル・リスタート通知メッセージを受信することと、
    受信した前記グレースフル・リスタート通知メッセージに基づいて、前記OpenFlowスイッチの状態をグレースフル・リスタート状態として決定することと、を含み、
    または、
    前記OpenFlowスイッチの状態を前記グレースフル・リスタート状態として決定することは、
    前記OpenFlowスイッチとの接続を確立する際に、前記OpenFlowスイッチへグレースフル・リスタートサポート能力問合せメッセージを送信することと、
    前記OpenFlowスイッチからフィードバックされたグレースフル・リスタートサポート能力応答メッセージを受信することと、
    前記OpenFlowスイッチとの間の接続を切断する際に、受信した前記グレースフル・リスタートサポート能力応答メッセージに基づいて、前記OpenFlowスイッチの状態をグレースフル・リスタート状態として決定することと、を含む
    OpenFlowスイッチのグレースフル・リスタート処理方法。
  2. 前記OpenFlowスイッチの状態を前記グレースフル・リスタート状態としてマークするステップの後、
    前記OpenFlowスイッチの前記グレースフル・リスタート状態を、ネットワークトポロジーを把握する必要のあるネットワークアプリケーションプログラムモジュールにフィードバックするステップ、をさらに含む
    請求項１に記載の方法。
  3. 前記OpenFlowスイッチの状態を前記グレースフル・リスタート状態としてマークするステップの後、
    前記OpenFlowスイッチとの接続を再確立したと検出するステップと、
    前記OpenFlowスイッチの前記グレースフル・リスタート状態を消去するステップと、をさらに含む
    請求項１に記載の方法。
  4. 前記OpenFlowスイッチの状態の前記グレースフル・リスタート状態を消去するステップの後、
    前記OpenFlowスイッチの前記グレースフル・リスタート状態の消去に関する状態更新を、ネットワークトポロジーを把握する必要のあるネットワークアプリケーションプログラムモジュールにフィードバックするステップ、をさらに含む
    請求項３に記載の方法。
  5. OpenFlowスイッチの状態をグレースフル・リスタート状態として決定するように構成される決定手段と、
    前記OpenFlowスイッチの状態について、前記OpenFlowスイッチのグレースフル・リスタートまでのフローテーブル及び外部接続を元通りに有効に維持するとともに、前記フローテーブルへの修正を禁止するように、前記グレースフル・リスタート状態としてマークするように構成されるマーク手段と、
    を備え、
    前記決定手段は、
    前記OpenFlowスイッチから送信されたグレースフル・リスタート通知メッセージを受信するように構成される第１受信ユニットと、
    受信した前記グレースフル・リスタート通知メッセージに基づいて、前記OpenFlowスイッチの状態をグレースフル・リスタート状態として決定するように構成される第１決定ユニットと、を含み、
    または、
    前記決定手段は、
    前記OpenFlowスイッチとの接続を確立する際に、前記OpenFlowスイッチへグレースフル・リスタートサポート能力問合せメッセージを送信するように構成される送信ユニットと、
    前記OpenFlowスイッチからフィードバックされたグレースフル・リスタートサポート能力応答メッセージを受信するように構成される第２受信ユニットと、
    前記OpenFlowスイッチとの間の接続を切断する際に、受信した前記グレースフル・リスタートサポート能力応答メッセージに基づいて、前記OpenFlowスイッチの状態をグレースフル・リスタート状態として決定するように構成される第２決定ユニットと、を含む
    OpenFlowコントローラ。
  6. 前記OpenFlowスイッチの前記グレースフル・リスタート状態を、ネットワークトポロジーを把握する必要のあるネットワークアプリケーションプログラムモジュールにフィードバックするように構成される第１フィードバック手段、をさらに備える
    請求項５に記載のOpenFlowコントローラ。
  7. 前記OpenFlowスイッチとの接続を再確立したと検出するように構成される検出手段と、
    前記OpenFlowスイッチの前記グレースフル・リスタート状態を消去するように構成される消去手段と、をさらに備える
    請求項５に記載のOpenFlowコントローラ。
  8. 前記OpenFlowスイッチの前記グレースフル・リスタート状態の消去に関する状態更新を、ネットワークトポロジーを把握する必要のあるネットワークアプリケーションプログラムモジュールにフィードバックするように構成される第２のフィードバック手段、をさらに備える
    請求項７に記載のOpenFlowコントローラ。
JP2016553456A 2014-02-21 2014-07-22 ＯｐｅｎＦｌｏｗスイッチのグレースフル・リスタート処理方法及びＯｐｅｎＦｌｏｗコントローラ Active JP6388955B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201410060276.9A CN104869057B (zh) 2014-02-21 2014-02-21 开放流交换机优雅重启处理方法、装置及开放流控制器
CN201410060276.9 2014-02-21
PCT/CN2014/082754 WO2015123962A1 (zh) 2014-02-21 2014-07-22 开放流交换机优雅重启处理方法、装置及开放流控制器

Publications (2)

Publication Number Publication Date
JP2017506472A JP2017506472A (ja) 2017-03-02
JP6388955B2 true JP6388955B2 (ja) 2018-09-12

Family

ID=53877598

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016553456A Active JP6388955B2 (ja) 2014-02-21 2014-07-22 ＯｐｅｎＦｌｏｗスイッチのグレースフル・リスタート処理方法及びＯｐｅｎＦｌｏｗコントローラ

Country Status (5)

Country Link
US (1) US10454817B2 (ja)
EP (1) EP3110082B1 (ja)
JP (1) JP6388955B2 (ja)
CN (1) CN104869057B (ja)
WO (1) WO2015123962A1 (ja)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10263903B2 (en) * 2014-02-05 2019-04-16 Ibasis, Inc. Method and apparatus for managing communication flow in an inter-network system
WO2015167597A1 (en) * 2014-04-30 2015-11-05 Hewlett-Packard Development Company, L.P. Data plane to forward traffic based on communications from a software defined networking (sdn) controller during control plane failure
WO2017030531A1 (en) * 2015-08-14 2017-02-23 Hewlett Packard Enterprise Development Lp Implementing forwarding behavior based on communication activity between a controller and a network device
KR20170052002A (ko) * 2015-11-03 2017-05-12 한국전자통신연구원 가상 네트워크 기능 체이닝 시스템 및 방법
CN106059793B (zh) * 2016-05-16 2021-04-20 新华三技术有限公司 一种基于平滑重启的路由信息处理方法及装置
CN106209469A (zh) * 2016-07-21 2016-12-07 杭州迪普科技有限公司 进程重启的方法及装置
CN106254251A (zh) * 2016-08-24 2016-12-21 杭州华三通信技术有限公司 一种路由信息处理方法及装置
US10979890B2 (en) 2016-09-09 2021-04-13 Ibasis, Inc. Policy control framework
CN106453099B (zh) * 2016-10-21 2021-05-14 新华三技术有限公司 一种流表信息的恢复方法及装置
EP3603141B1 (en) 2017-03-30 2021-02-17 iBasis, Inc. Esim profile switching without sms
CN108733466A (zh) * 2017-04-19 2018-11-02 北京京东尚科信息技术有限公司 重启分布式系统中的应用系统实例的方法、装置及设备
US10524116B2 (en) 2017-06-27 2019-12-31 Ibasis, Inc. Internet of things services architecture
CN113709042B (zh) * 2021-08-20 2022-11-01 深圳市风云实业有限公司 一种rsvp gr过程中的隧道状态恢复方法及装置

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3858010B2 (ja) * 2003-08-25 2006-12-13 古河電気工業株式会社 経路情報管理方法および経路情報管理装置
US7688714B2 (en) * 2004-04-28 2010-03-30 Cisco Technology, Inc. Network routing apparatus that performs soft graceful restart
CN100558055C (zh) 2006-11-10 2009-11-04 华为技术有限公司 减少错误平滑重启状态持续时长的方法及路由器
CN101026473B (zh) 2007-03-30 2012-01-11 中兴通讯股份有限公司 实现路由交换设备的不中断流量转发的方法及系统
WO2010043234A1 (en) 2008-10-13 2010-04-22 Plyke Gmbh Web application server facilitating data access in a network environment
CN102148734B (zh) * 2010-02-05 2015-10-21 中兴通讯股份有限公司 防止以太环网节点地址表重复刷新的方法和装置
EP2562970B1 (en) * 2010-04-19 2015-01-07 Nec Corporation Switch, and flow table control method
US8504718B2 (en) * 2010-04-28 2013-08-06 Futurewei Technologies, Inc. System and method for a context layer switch
EP2572473B1 (en) * 2010-05-19 2014-02-26 Telefonaktiebolaget L M Ericsson (PUBL) Methods and apparatus for use in an openflow network
WO2011145148A1 (en) 2010-05-20 2011-11-24 Hitachi Software Engineering Co., Ltd. Computer system and storage capacity extension method
CN101984600B (zh) * 2010-11-05 2012-11-07 华为技术有限公司 路由协议的优雅重启方法、设备和系统
CN102281199B (zh) * 2011-08-16 2015-05-06 北京华为数字技术有限公司 路由设备、路由反射器、路由信息处理方法和系统
US9332479B2 (en) * 2012-01-04 2016-05-03 Ofinno Technologies, Llc Network site for wireless communications
EP2806603A4 (en) 2012-01-16 2015-09-30 Nec Corp NETWORK SYSTEM AND SYNCHRONIZATION PROCESS FOR WAY INFORMATION
JP5835043B2 (ja) * 2012-03-19 2015-12-24 富士通株式会社 リスタート方法及びノード装置
US9178797B2 (en) * 2012-06-30 2015-11-03 Juniper Networks, Inc. Selective BGP graceful restart in redundant router deployments
GB201212010D0 (en) * 2012-07-05 2012-08-22 Sigmoid Pharma Ltd Formulations
US9705782B2 (en) * 2012-12-17 2017-07-11 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for efficient graceful restart in an open shortest path first (OSPF) network
JP2016519487A (ja) * 2013-03-20 2016-06-30 ヴォルティング ホールディング ベー．フェー． コンパイラとソフトウェア定義されたネットワークのための方法
US11388082B2 (en) * 2013-11-27 2022-07-12 Oracle International Corporation Methods, systems, and computer readable media for diameter routing using software defined network (SDN) functionality
KR101618985B1 (ko) * 2013-11-28 2016-05-09 주식회사 케이티 Sdn 환경에서 트래픽의 동적 제어를 위한 방법 및 장치
US10355949B2 (en) * 2013-12-04 2019-07-16 Radware, Ltd. Behavioral network intelligence system and method thereof
US9996467B2 (en) * 2013-12-13 2018-06-12 Nicira, Inc. Dynamically adjusting the number of flows allowed in a flow table cache
US9569368B2 (en) * 2013-12-13 2017-02-14 Nicira, Inc. Installing and managing flows in a flow table cache
US10097372B2 (en) * 2014-01-09 2018-10-09 Ciena Corporation Method for resource optimized network virtualization overlay transport in virtualized data center environments
US9590901B2 (en) * 2014-03-14 2017-03-07 Nicira, Inc. Route advertisement by managed gateways

Also Published As

Publication number Publication date
EP3110082A1 (en) 2016-12-28
CN104869057B (zh) 2019-03-01
WO2015123962A1 (zh) 2015-08-27
JP2017506472A (ja) 2017-03-02
US20170070424A1 (en) 2017-03-09
CN104869057A (zh) 2015-08-26
EP3110082B1 (en) 2023-10-04
US10454817B2 (en) 2019-10-22
EP3110082A4 (en) 2017-10-04

Similar Documents

Publication Publication Date Title
JP6388955B2 (ja) ＯｐｅｎＦｌｏｗスイッチのグレースフル・リスタート処理方法及びＯｐｅｎＦｌｏｗコントローラ
CN102598599B (zh) 快速重新路由条件下的rsvp-te完美重启
US20110317559A1 (en) Notifying a Controller of a Change to a Packet Forwarding Configuration of a Network Element Over a Communication Channel
US20080225699A1 (en) Router and method of supporting nonstop packet forwarding on system redundant network
JP5488979B2 (ja) コンピュータシステム、コントローラ、スイッチ、及び通信方法
JP2011070549A (ja) コンピュータシステム、及び仮想マシンのマイグレーション方法
JP2011166384A (ja) コンピュータシステム、及び通信方法
US10462048B2 (en) Virtual cluster establishment method and network device
WO2018018631A1 (zh) 一种锚点网关的切换方法、装置及系统
CN102355416B (zh) 路由信息协议联动双向会话检测建立路由的方法及设备
KR101658824B1 (ko) 소프트웨어 정의 네트워크에서 플로우 룰을 변경하는 방법, 장치 및 컴퓨터 프로그램
WO2015085715A1 (zh) 一种处理无线接入的方法、转发设备及网络控制器
JP6911794B2 (ja) ネットワーク装置、ネットワーク制御方法及びプログラム
JP5747997B2 (ja) 制御装置、通信システム、仮想ネットワークの管理方法およびプログラム
JP6795527B2 (ja) 通信システム、及び、サーバ切替方法
JP5880701B2 (ja) 通信システム、通信制御方法、通信中継システム、及び、通信中継制御方法
CN105376275A (zh) 基于软件定义网络的数据管理方法和系统
KR20090076312A (ko) 적어도 하나 이상의 프로토콜을 지원하는 네트워크에서의라우터-ｉｄ 설정 시스템 및 그 제어방법
JP2015164293A (ja) ネットワーク接続装置及びネットワーク接続方法
US9935900B2 (en) Method for providing protection switching service in virtual tenant network and controller therefor
KR101589385B1 (ko) 컨트롤러와 네트워크 장치 간 이벤트를 처리하는 방법
JP3989447B2 (ja) 通信切替方法およびデータ通信装置
JP6260324B2 (ja) ネットワークシステムおよびネットワーク管理方法
JP2017022579A (ja) 通信システム、通信ノード、および通信システムにおける代替処理方法
JP5464360B2 (ja) 移動体通信における改良された端末情報管理方式及び通信方式を実現するメッシュ型ネットワーク及び基地局

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20170707

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20180308

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20180320

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180620

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20180815

R150 Certificate of patent or registration of utility model

Ref document number: 6388955

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250