Nova Patents
JP2014535213A

Chassis controllers for converting universal flows

Abstract

A network control system that generates physical control plane data for managing first and second managed forwarding elements that implement forwarding operations associated with a first logical data path set. The system has a first controller instance that transforms the logical control plane data for the first logical data pathset into universal physical control plane (UPCP) data. The system further has a second controller instance that transforms UPCP data into customized physical control plane (CPCP) data for the first managed forwarding element but not for the second managed forwarding element. The system receives the UPCP data generated by the first controller instance, identifies the second controller instance as the controller instance involved in the generation of CPCP data for the first managed forwarding element, and uses the received UPCP data as the second controller instance. It further has a third controller instance to supply to the controller instance.

JP2014535213A, drawing sheet 1
Sheet 1 of 26

Term

6.1 yearsto projected expiry

Projected expiry 25 October 2032, counted from filing; an application has no term until it is granted.

  1. Priority
  2. Filed
  3. Published
  4. Today
  5. Projected expiry

19 claims: 4 independent, 15 dependent

  1. 1
    第１論理データパスセットと関連付けられたフォワーディング動作を実現する第１及び第２管理対象フォワーディングエレメントを管理する物理コントロールプレーンデータを生成するネットワーク制御システムであって、 ａ）前記第１論理データパスセット用の論理コントロールプレーンデータを前記第１及び前記第２管理対象フォワーディングエレメントの属性の汎用表現に関して書き込まれたデータタプルを含むユニバーサル物理コントロールプレーン（ＵＰＣＰ）データに変換する第１コントローラインスタンスと、 ｂ）前記第１管理対象フォワーディングエレメントに特有の前記属性の表現に関して前記ＵＰＣＰデータの前記データタプルをカスタマイズすることにより、前記ＵＰＣＰデータを前記第１管理対象フォワーディングエレメント用であるが前記第２管理対象フォワーディングエレメント用ではないカスタマイズド物理コントロールプレーン（ＣＰＣＰ）データに変換する第２コントローラインスタンスと、 ｃ）前記第１コントローラインスタンスにより生成された前記ＵＰＣＰデータを受信し、前記第１管理対象フォワーディングエレメント用の前記ＣＰＣＰデータの生成に関与するコントローラインスタンスとして前記第２コントローラインスタンスを識別し、前記受信したＵＰＣＰデータを前記第２コントローラインスタンスに供給する第３コントローラインスタンスと、 を有することを特徴とするネットワーク制御システム。
  2. 2
    ａ）前記第２管理対象フォワーディングエレメントに特有の前記属性の表現に関してＵＰＣＰデータの前記データタプルをカスタマイズすることにより、前記ＵＰＣＰデータを前記第２管理対象フォワーディングエレメント用のＣＰＣＰデータに変換する第４コントローラインスタンスと、 ｂ）前記第１コントローラインスタンスにより生成された前記ＵＰＣＰデータを受信し、前記第２管理対象フォワーディングエレメント用の前記ＣＰＣＰデータの生成に関与するコントローラインスタンスとして前記第４コントローラインスタンスを識別し、前記受信したＵＰＣＰデータを前記第２コントローラインスタンスに供給する第５のコントローラインスタンスと、 を更に有することを特徴とする請求項１に記載のネットワーク制御システム。
  3. 3
    前記第１コントローラインスタンスは、前記第１論理データパスセットに対するマスタコントローラインスタンスであり、 前記第３コントローラインスタンスは、前記第１管理対象フォワーディングエレメントに対するマスタコントローラインスタンスであり、 前記第５のコントローラインスタンスは、前記第２管理対象フォワーディングエレメントに対するマスタコントローラインスタンスである ことを特徴とする請求項２に記載のネットワーク制御システム。
  4. 4
    前記第１及び第２管理対象フォワーディングエレメントは、それぞれ第１及び第２装置上で動作するソフトウェアスイッチングエレメントであり、 前記第２コントローラインスタンスは、前記第１装置上で動作するコントローラインスタンスであり、 前記第４コントローラインスタンスは、前記第２装置上で動作するコントローラインスタンスである ことを特徴とする請求項３に記載のネットワーク制御システム。
  5. 5
    異なる管理対象フォワーディングエレメントのマスタとして異なるコントローラインスタンスを識別する調整マネージャを更に有することを特徴とする請求項３に記載のネットワーク制御システム。
  6. 6
    異なる論理データパスセット及び異なる管理対象フォワーディングエレメントのマスタとして異なるコントローラインスタンスを識別する調整マネージャを更に有することを特徴とする請求項３に記載のネットワーク制御システム。
  7. 7
    前記第３コントローラインスタンスは、更に、第２論理データパスセット用の論理コントロールプレーンデータを前記第２論理データパスセット用のＵＰＣＰデータに変換するためのものであり、 前記第１コントローラインスタンスは、更に、前記第２論理データパスセット用のＵＰＣＰデータを第３管理対象フォワーディングエレメント用のＣＰＣＰデータに変換するためのものであることを特徴とする請求項２に記載のネットワーク制御システム。
  8. 8
    前記第１コントローラインスタンスは、 論理コントロールプレーンデータを論理フォワーディングプレーンデータに変換する制御モジュールと、 論理フォワーディングプレーンデータをＵＰＣＰデータに変換する仮想化モジュールと を有することを特徴とする請求項１に記載のネットワーク制御システム。
  9. 9
    テーブルマッピングエンジンと、 論理コントロールプレーンレコード及びフォワーディングプレーンレコードを格納する入力テーブル及び出力テーブルと、 テーブルマッピング規則の集合と、 テーブルマッピング規則の第１部分集合及び前記テーブルマッピングエンジンを含む前記制御モジュールと、 テーブルマッピング規則の第２部分集合及び前記テーブルマッピングエンジンを含む前記仮想化モジュールと を更に有することを特徴とする請求項８に記載のネットワーク制御システム。
  10. 10
    第１論理スイッチングエレメントと関連付けられたフォワーディング動作を実現する第１管理対象フォワーディングエレメント及び第２管理対象フォワーディングエレメントを管理するネットワーク制御システムに対する第１コントローラインスタンスであって、 前記第１論理スイッチングエレメント用の論理コントロールプレーンデータからユニバーサル物理コントロールプレーン（ＵＰＣＰ）データを生成した第２コントローラインスタンスから前記ＵＰＣＰデータを受信するコントローラ間通信インタフェースであって、前記ＵＰＣＰデータが、前記第１及び第２管理対象フォワーディングエレメントの属性の汎用表現に関して前記第１及び第２管理対象フォワーディングエレメントのフォワーディング挙動を規定するコントローラ間通信インタフェースと、 前記第１管理対象フォワーディングエレメント用であるが前記第２管理対象フォワーディングエレメント用ではないカスタマイズド物理コントロールプレーン（ＣＰＣＰ）データを前記受信したＵＰＣＰデータから生成することに関与するコントローラインスタンスとして第３コントローラインスタンスを識別する第１モジュールであって、前記第１管理対象フォワーディングエレメント用の前記ＣＰＣＰデータが、前記第１管理対象フォワーディングエレメントに特有の前記属性の表現に関して前記第１管理対象フォワーディングエレメントのフォワーディング挙動を規定する第１モジュールと、 前記受信したＵＰＣＰデータを前記第３コントローラインスタンスに更に供給する前記コントローラ間通信インタフェースと、 を有することを特徴とする第１コントローラインスタンス。
  11. 11
    前記ネットワーク制御システムは、ＵＰＣＰデータを前記第２管理対象フォワーディングエレメント用のＣＰＣＰデータに変換する第４コントローラインスタンスと、前記第２管理対象フォワーディングエレメント用のＣＰＣＰデータの生成に関与するコントローラインスタンスとして前記第４コントローラインスタンスを識別する第５のコントローラインスタンスとを有し、 前記第１コントローラインスタンスは、前記第１管理対象フォワーディングエレメントに対するマスタコントローラインスタンスであり、 前記第２コントローラインスタンスは、前記第１論理スイッチングエレメントに対するマスタコントローラインスタンスであり、 前記第５のコントローラインスタンスは、前記第２管理対象フォワーディングエレメントに対するマスタコントローラインスタンスである ことを特徴とする請求項１０に記載の第１コントローラインスタンス。
  12. 12
    異なる管理対象フォワーディングエレメントのマスタとして異なるコントローラインスタンスを識別する調整マネージャを更に有し、前記第１コントローラインスタンスの前記調整マネージャは、少なくとも１つの他のコントローラインスタンスの調整マネージャと対話して、異なる管理対象フォワーディングエレメントのマスタとして異なるコントローラインスタンスを識別することを特徴とする請求項１１に記載の第１コントローラインスタンス。
  13. 13
    第２論理スイッチングエレメント用の論理コントロールプレーンデータを前記第２論理スイッチングエレメント用のＵＰＣＰデータに変換する第２モジュールを更に有することを特徴とする請求項１０に記載の第１コントローラインスタンス。
  14. 14
    前記コントローラ間通信インタフェースは、更に、第３管理対象フォワーディングエレメント用のＣＰＣＰデータに変換するために、前記第２論理スイッチングエレメント用のＵＰＣＰデータを第４コントローラインスタンスに送出するためのものであることを特徴とする請求項１３に記載の第１コントローラインスタンス。
  15. 15
    前記第２論理スイッチングエレメント用の論理コントロールプレーンデータを論理フォワーディングプレーンデータに変換する制御モジュールと、 論理フォワーディングプレーンデータをユニバーサル物理コントロールプレーンデータに変換する仮想化モジュールと を更に有することを特徴とする請求項１３に記載の第１コントローラインスタンス。
  16. 16
    第１論理スイッチングエレメントと関連付けられたフォワーディング動作を実現する第１及び第２管理対象フォワーディングエレメントを管理するネットワーク制御システムに対する第１コントローラインスタンスであって、 第３コントローラインスタンスにより前記第１論理スイッチングエレメント用の論理コントロールプレーンデータから生成され、前記第１及び第２管理対象フォワーディングエレメントの属性の汎用表現に関して前記第１及び第２管理対象フォワーディングエレメントのフォワーディング挙動を規定するユニバーサル物理コントロールプレーン（ＵＰＣＰ）データを第２コントローラインスタンスから受信するコントローラ間通信インタフェースと、 前記第１管理対象フォワーディングエレメントに特有の前記属性の表現に関して前記第１管理対象フォワーディングエレメントの前記フォワーディング挙動を規定する前記第１管理対象フォワーディングエレメント用であるが前記第２管理対象フォワーディングエレメント用ではないカスタマイズド物理コントロールプレーン（ＣＰＣＰ）データを前記受信したＵＰＣＰデータから生成するモジュールと、 前記生成したＣＰＣＰデータを前記第１管理対象フォワーディングエレメントに供給するフォワーディングエレメント通信インタフェースと、 を有することを特徴とする第１コントローラインスタンス。
  17. 17
    前記ネットワーク制御システムは、ＵＰＣＰデータから前記第２管理対象フォワーディングエレメント用のＣＰＣＰデータを生成する第４コントローラインスタンスと、前記第３コントローラインスタンスから前記ＵＰＣＰデータを受信し、前記第２管理対象フォワーディングエレメント用のＣＰＣＰデータの生成に関与するコントローラインスタンスとして前記第４コントローラインスタンスを識別し、前記ＵＰＣＰデータを前記第４コントローラインスタンスに供給する第５のコントローラインスタンスとを有し、 前記第２コントローラインスタンスは、前記第１管理対象フォワーディングエレメントに対するマスタコントローラインスタンスであり、 前記第３コントローラインスタンスは、前記第１論理スイッチングエレメントに対するマスタコントローラインスタンスであり、 前記第５のコントローラインスタンスは、前記第２管理対象フォワーディングエレメントに対するマスタコントローラインスタンスである ことを特徴とする請求項１６に記載の第１コントローラインスタンス。
  18. 18
    第１論理データパスセットと関連付けられたフォワーディング動作を実現する第１及び第２管理対象フォワーディングエレメントを管理するネットワーク制御システムの第１コントローラインスタンスのコンピュータ読み取り可能な記憶媒体であって、 （ｉ）第３コントローラインスタンスにより前記第１論理スイッチングエレメント用の論理コントロールプレーンデータから生成され、（ii）前記第１及び第２管理対象フォワーディングエレメントの属性の表現に関して書き込まれたデータタプルを含むユニバーサル物理コントロールプレーン（ＵＰＣＰ）データを第２コントローラインスタンスから受信し、 前記第１管理対象フォワーディングエレメントに特有の前記属性の表現に関して前記ＵＰＣＰデータの前記データタプルをカスタマイズすることにより、前記第１管理対象フォワーディングエレメント用であるが前記第２管理対象フォワーディングエレメント用ではないカスタマイズド物理コントロールプレーン（ＣＰＣＰ）データを、前記受信したＵＰＣＰデータから生成し、 前記生成されたＣＰＣＰデータを前記第１管理対象フォワーディングエレメントに供給する ための命令セットを格納したコンピュータ読み取り可能な記憶媒体。
  19. 19
    前記ネットワーク制御システムは、ＵＰＣＰデータから前記第２管理対象フォワーディングエレメント用のＣＰＣＰデータを生成する第４コントローラインスタンスと、前記第３コントローラインスタンスから前記ＵＰＣＰデータを受信し、前記第２管理対象フォワーディングエレメント用のＣＰＣＰデータの生成に関与するコントローラインスタンスとして前記第４コントローラインスタンスを識別し、前記ＵＰＣＰデータを前記第４コントローラインスタンスに供給する第５のコントローラインスタンスとを有し、 前記第２コントローラインスタンスは、前記第１管理対象フォワーディングエレメントに対するマスタコントローラインスタンスであり、 前記第３コントローラインスタンスは、前記第１論理スイッチングエレメントに対するマスタコントローラインスタンスであり、 前記第５のコントローラインスタンスは、前記第２管理対象フォワーディングエレメントに対するマスタコントローラインスタンスである ことを特徴とする請求項１８に記載のコンピュータ読み取り可能な記憶媒体。
Independent claims19