(57)【要約】【課題】  ソフトウェア定義ネットワーク（ＳＤＮ）制御部におけるリソース割り当ての方法及びシステムを提供する。【解決手段】  ソフトウェア定義ネットワーク（ＳＤＮ）制御部におけるリソース割り当ての方法及びシステムは、主データストアの一部に対するリソースライト要求が定められる負荷を超えると決定されるとき、前記一部に対応するサブデータストアをインスタンス化するステップを有する。当該方法及びシステムは、主データストアに対するリソースライト要求を受信するステップを更に有して良い。さらに、当該方法及びシステムは、サブデータストアがインスタンス化されるとき、主データストアの一部に対するリソース要求をサブデータストアにディスパッチするステップを有して良い。【選択図】  図５
2018026113.tif 000002
【特許請求の範囲】
【請求項１】
ソフトウェア定義ネットワーク（ＳＤＮ）制御部におけるリソース割り当ての方法であって、
主データストアの一部に対するリソースライト要求が定められる負荷を超えると決定されると、前記一部に対応するサブデータストアをインスタンス化するステップと、
前記主データストアに対する前記リソースライト要求を受信するステップと、
前記サブデータストアがインスタンス化されると、前記主データストアの前記一部に対するリソース要求を前記サブデータストアにディスパッチするステップと、
を有する方法。
【請求項２】
前記一部に対する前記リソースライト要求の量が所定閾を超えるとき、前記主データストアの前記一部を決定するステップ、を更に有する請求項１に記載の方法。
【請求項３】
前記主データストアの前記一部に対する前記リソースライト要求の量に基づき、前記定められる負荷を決定するステップ、を更に有する請求項１に記載の方法。
【請求項４】
前記主データストアの前記一部に対する前記リソースライト要求を受信する前に、前記主データストアの前記一部を予め決定するステップ、を更に有する請求項１に記載の方法。
【請求項５】
前記一部を予め決定するステップは、前記主データストアへの過去のリソースライト要求に基づき、前記定められる負荷を超える前記主データストアの前記一部を予め決定するステップを有する、請求項４に記載の方法。
【請求項６】
前記一部に対する前記リソースライト要求が前記定められる負荷を超えなくなると、前記サブデータストアの前記インスタンス化を削除するステップ、を更に有する請求項１に記載の方法。
【請求項７】
命令を有する１又は複数の非一時的コンピュータ可読媒体であって、前記命令は、１又は複数の処理システムにより実行されると、前記処理システムにソフトウェア定義ネットワーク（ＳＤＮ）制御部におけるリソース割り当ての動作を実行させ、前記動作は、
主データストアの一部に対するリソースライト要求が定められる負荷を超えると決定されると、前記一部に対応するサブデータストアをインスタンス化するステップと、
前記主データストアに対する前記リソースライト要求を受信するステップと、
前記サブデータストアがインスタンス化されると、前記主データストアの前記一部に対するリソース要求を前記サブデータストアにディスパッチするステップと、
を有する、コンピュータ可読媒体。
【請求項８】
前記動作は、前記一部に対する前記リソースライト要求の量が所定閾を超えるとき、前記主データストアの前記一部を決定するステップ、を更に有する、請求項７に記載のコンピュータ可読媒体。
【請求項９】
前記動作は、前記主データストアの前記一部に対する前記リソースライト要求の量に基づき、前記定められる負荷を決定するステップ、を更に有する、請求項７に記載のコンピュータ可読媒体。
【請求項１０】
前記動作は、前記主データストアの前記一部に対する前記リソースライト要求を受信する前に、前記主データストアの前記一部を予め決定するステップ、を更に有する、請求項７に記載のコンピュータ可読媒体。
【請求項１１】
前記一部を予め決定するステップは、前記主データストアへの過去のリソースライト要求に基づき、前記定められる負荷を超える前記主データストアの前記一部を予め決定するステップを有する、請求項１0に記載のコンピュータ可読媒体。
【請求項１２】
前記動作は、前記一部に対する前記リソースライト要求が前記定められる負荷を超えなくなると、前記サブデータストアの前記インスタンス化を削除するステップ、を更に有する、請求項７に記載のコンピュータ可読媒体。
【請求項１３】
分散型ソフトウェア定義ネットワーク（ＳＤＮ）制御部であって、
主データストアと、
前記主データストアの一部に対応し及び前記一部に対するリソースライト要求が定められる負荷を超えるときにインスタンス化されるサブデータストアと、
前記サブデータストアがインスタンス化されると、前記主データストアの前記一部に対するリソース要求を前記サブデータストアにディスパッチするよう構成される制御部と、
を有するＳＤＮ制御部。
【請求項１４】
前記定められる負荷は、前記主データストアの前記一部に対する前記リソースライト要求の量により決定される、請求項１３に記載のＳＤＮ制御部。
【請求項１５】
前記主データストアの前記一部は、前記サブデータストアのインスタンス化の前に予め決定される、請求項１３に記載のＳＤＮ制御部。
【請求項１６】
前記主データストアの前記一部は、過去のリソースライト要求に基づき決定される、請求項１３に記載のＳＤＮ制御部。
【請求項１７】
前記一部に対する前記リソースライト要求が前記定められる負荷を超えないとき、前記サブデータストアの前記インスタンス化が削除される、請求項１３に記載のＳＤＮ制御部。
【請求項１８】
前記主データストアの前記一部は、前記リソースライト要求の量が所定閾を超えるとき、決定される、請求項１３に記載のＳＤＮ制御部。
【発明の詳細な説明】
【技術分野】
【０００１】
本願明細書に開示の実施形態は、ソフトウェア定義ネットワーク（Software  Defined  Network：ＳＤＮ）におけるリソース割り当てに関する。
【背景技術】
【０００２】
コンピュータネットワークは、長らく、個々のコンポーネントの低いレベルの構成を通じて管理されている。ネットワークは、より高機能且つ複雑になってきており、低いレベルの構成を通じた管理は、扱いにくく且つ限定的になってきている。ネットワークコンポーネントのより高レベルな制御及び管理を提供する、ネットワーク管理のための代替的枠組みが提案されている。この代替的ネットワークトポロジは、ソフトウェア定義ネットワーク（Software−Defined  Network：ＳＤＮ）と呼ばれている。ＳＤＮでは、ネットワーク内の１又は複数のサーバで実行するＳＤＮ制御部のようなネットワーク制御部は、共有ネットワークスイッチング要素の転送動作を支配する制御ロジックを制御し維持する。ＳＤＮリソースは、必要に応じて割り当てられ及び割り当て解除されて良い。しかしながら、リソース割り当て／割り当て解除要求がネットワークの特定領域に対して大量に発行されるとき、性能が低下する場合がある。
【０００３】
本願明細書で請求される主題は、上述のような欠点を解決する実施形態や上述のような環境でのみ機能する実施形態に限定されない。むしろ、この背景技術は、単に、本願明細書に記載される複数の実施形態が実施される技術分野の一例を説明するために提供される。
【発明の概要】
【０００４】
本開示の１又は複数の実施形態は、ソフトウェア定義ネットワーク（Software  Defined  Network：ＳＤＮ）制御部におけるリソース割り当てのための方法及びシステムを有し得る。一実施形態によると、方法は、該一部に対するリソースライト要求が定められる負荷を超えると決定されるとき、主データストアの一部に対応するサブデータストアをインスタンス化するステップを有して良い。当該方法は、主データストアに対するリソースライト要求を受信するステップを更に有して良い。さらに、当該方法は、サブデータストアがインスタンス化されるとき、主データストアの一部に対するリソース要求をサブデータストアにディスパッチするステップを有して良い。
【０００５】
実施形態の目的及び利点が理解され、少なくとも特に特許請求の範囲で指摘された要素、特徴及び組合せを用いて達成され得る。上述の全体的説明及び以下の詳細な説明の両方は、例示的であり及び説明のためであり、本発明の範囲を限定しない。
【図面の簡単な説明】
【０００６】
例示的な実施形態は、添付の図面を用いて、更なる特異性及び詳細事項と共に記載され説明される。
【図１】ソフトウェア定義ネットワーク（ＳＤＮ）のブロック図である。
【図２】分散型ＳＤＮのブロック図である。
【図３】分散型データストアを有する分散型ＳＤＮのブロック図である。
【図４】分散型データストアに格納される情報の例を示す。
【図５】分散型ＳＤＮ制御部のブロック図である。
【図６】分散型ＳＤＮのためのデータストア構造を示す。
【図７】更なる分散型データストアを有する分散型ＳＤＮを示す。
【図８】ＳＤＮ制御部におけるリソース割り当てのためのフローチャートである。
【発明を実施するための形態】
【０００７】
本開示は、リソース割り当て及び割り当て解除要求がネットワークの特定領域に対して大量に発行されるとき、分散型ＳＤＮ制御部環境におけるリソース管理の性能低下を防ぐためのアプローチに関する。このような環境では、リソース管理のためのデータストアは分散され、該ストアへのライト要求の数は、強力な整合性の特徴により性能に影響を与える。
【０００８】
ＳＤＮネットワークのような集中制御型ネットワークは、スケーラブル且つ信頼性のあるものでなければならない。一般的なＳＤＮネットワークの１つの拡張は、物理的に分散された制御プレーンを有する論理的に集中化されたアーキテクチャを含み得る。このようなアーキテクチャは、分散型ＳＤＮ制御部を含み、集中型制御を持続しながら拡張性及び信頼性を提供することが知られている。さらに、ＳＤＮ制御部は、ＳＤＮの中の多数の装置及びアプリケーションを同時に扱うことができる分散型ＳＤＮ制御部として構成され又はグループ化されて良い。分散型ＳＤＮ制御システムでは、各ネットワークスイッチは、分散型制御部にマッピングされる。
【０００９】
分散型ＳＤＮ制御部を有するＳＤＮは、ＳＤＮが分散型ＳＤＮ制御部インスタンスと共に動作するとき、複数のＳＤＮ制御部に渡る整合性に関連する問題も生じる。分散型ＳＤＮ制御部を有する幾つかのＳＤＮは、永続的でありあまり動的ではないデータのためにトランザクションデータベースを用いて整合性を維持するが、一方で、他の分散型ＳＤＮ制御部は、全ての分散型ノードにおけるイベントを複製して、各ノードがそれらのイベントを処理できるようにする。
【００１０】
本開示では、ネットワークの領域がリソース要求により高負荷であるとき、リソース割り当てのためのサブデータストアがインスタンス化される。該領域に対する後続のリソース要求は、次に、サブデータストアにディスパッチされる。このようなアプローチは、主データストアの負荷を削減し、それにより、他のネットワーク領域について許容可能な性能を維持する。
【００１１】
上述のように、ＳＤＮは、プログラマブル可能であること及びより容易なネットワークアセット管理を可能にすることにより、ネットワーク構築の改善を提供する。これらの改善は、ネットワークを中央エンティティにより制御されるアプリケーションによりプログラム可能にする集中型制御プレーンアーキテクチャにより、可能になる。
【００１２】
本開示の実施形態を、添付の図面を参照して以下に説明する。
【００１３】
図１は、ソフトウェア定義ネットワーク（ＳＤＮ）のブロック図である。ＳＤＮ１００は、制御プレーン１０４と分離されたデータプレーン１０２を有して良く、したがってネットワークを簡略化している。制御プレーン１０４は、１又は複数のＳＤＮ制御部１０６に実装され得る機能を有して良い。各ＳＤＮ制御部１０６は、スイッチ固有情報を含むリソース割り当て情報を格納するデータストア１０８を有して良い。各ＳＤＮ制御部１０６は、ＳＤＮ全体の一貫した制御ロジックを提供するために自身の間で調整する複数の自律分散制御部又は自律分散制御部のクラスタを有して良い。種々のスイッチが、分散型制御部に接続し、その中の１つはマスタとして動作し、他のものはスレーブとして動作する。
【００１４】
ＳＤＮ１００のデータプレーン１０２は、より具体的にはスイッチ１１０Ａ〜１１０Ｄを含む多数のスイッチ１１０を有して良い。スイッチ１１０は、ＳＤＮ制御部１０６により各スイッチ１１０へ送信されたルールに基づきスイッチ１１０内のフローテーブル（図示しない）に格納されたルールに従い、パケットを転送する。
【００１５】
ＳＤＮ１００は、異なる制御ロジック及びネットワーク機能を実装するためにＳＤＮ制御部１０６と相互作用するアプリケーション１１２を更に有して良い。パケット処理ルール（図示しない）は、新しいフローが到着すると又は新しいフローの到着の前に、スイッチ１１０にインストールされて良い。
【００１６】
図２は、分散型ＳＤＮのブロック図である。分散型ＳＤＮ２００は、制御プレーン２０４と分離されたデータプレーン２０２を有して良い。制御プレーン２０４は、１又は複数の分散型制御部２０６、より具体的には分散型制御部２０６Ａ〜２０６Ｃを有して良い分散型ＳＤＮ制御部２１２に実装され得る機能を有して良い。各分散型制御部２０６は、データストア２０８、より具体的にはデータストア２０８Ａ〜２０８Ｃ、を有して良い。各データストア２０８は、スイッチ固有情報を含むリソース割り当て情報を格納するよう構成される。
【００１７】
分散型ＳＤＮ２00のデータプレーン２0２は、多数のスイッチ２１０を有して良く、より具体的にはスイッチ２１0Ａ〜２１０Ｇを有して良い。スイッチ２１0は、スイッチ２１０内のフローテーブル（図示しない）に格納されたルールに従い、パケットを転送し、ルールを設定することにより各スイッチ２１０を制御する分散型制御部２０６を有する。個々のデータストア２０８内に定められる種々のスイッチ２１０は、各分散型制御部２０６に関連付けられて良い。具体的には及び例として、スイッチ２１０Ａ〜２１０Ｃは分散型制御部２０６Ａに関連付けられて良く、スイッチ２１０Ｄ及び２１０Ｅは分散型制御部２０６Ｂに関連付けられて良く、スイッチ２１０Ｆ及び２１０Ｇは分散型制御部２０６Ｃに関連付けられて良い。
【００１８】
分散型ＳＤＮ２00は、異なる制御ロジック及びネットワーク機能を実装するために分散型ＳＤＮ制御部２１２と相互作用するアプリケーション（図示しない）を更に有して良い。パケット処理ルールは、新しいフローが到着すると又は新しいフローの到着の前に、スイッチにインストールされて良い。
【００１９】
図３は、分散型データストアを有する分散型ＳＤＮのブロック図である。分散型ＳＤＮ３００は、分散型制御部３０４を有して良い。分散型制御部３０４は、１又は複数の分散型制御部３０６、より具体的には分散型制御部３０６Ａ〜３０６Ｃを更に有して良い。分散型制御部３０４は、分散型リソースデータストア３０７に結合されて良い。各分散型制御部３0６は、データストア３0８、より具体的にはデータストア３０８Ａ〜３０８Ｃ、を有して良い。各データストア３０８は、スイッチ固有情報を含むリソース割り当て情報を格納するよう構成される。
【００２０】
分散型ＳＤＮ３００のデータプレーン（図３に図示しない）は、多数のスイッチを有して良い。スイッチは、スイッチ内のフローテーブル（図示しない）に格納されたルールに従い、パケットを転送し、ルールを設定することにより各スイッチを制御する分散型制御部３0６を有する。
【００２１】
分散型ＳＤＮ３00は、異なる制御ロジック及びネットワーク機能を実装するために分散型ＳＤＮ制御部３0６と相互作用するアプリケーション３１２、より具体的にはアプリケーション３１２Ａ〜３１２Ｃを更に有して良い。パケット処理ルールは、新しいフローが到着すると又は新しいフローの到着の前に、スイッチにインストールされて良い。
【００２２】
分散型ＳＤＮ３００では、アプリケーション３１２は、１又は複数の分散型制御部３０６に分散型データストア３０８のうちの１つへの追加／削除／更新信号を生成させる割り当て／割り当て解除指令を発行して良い。
【００２３】
図４は、図３の分散型データストア３０８に格納される情報の例を示す。分散型データストア３０８は、リソース４０２のＩＤ（identification）及び個々の割り当てられたユーザ４０４を含む情報４００を有して良い。種々の識別されるリソース４０２及びユーザ４０４は、単に説明のためである。例として、特定リソースは、図２の１又は複数のスイッチ２１０であって良いＮｏｄｅ＿１  ４０６及びＮｏｄｅ＿２  ４２６を含むとして識別できる。例として、Ｎｏｄｅ＿１  ４０６は、Ｐｏｒｔ＿１  ４１０及びＰｏｒｔ＿２  ４１８を更に有して良い。Ｐｏｒｔ＿１  ４１０は、Ａｐｐ＿２  ４１６として識別されるユーザを有するＶＬＡＮ  ＩＤ＿１  ４１４を更に有して良い。同様に、Ｐｏｒｔ＿２  ４１８は、Ａｐｐ＿１  ４２４として識別されるユーザを有するＭＰＬＳ  Ｌａｂｌｅ＿１  ４２２を更に有して良い。例として、他のリソース４０２は、任意のユーザ４０４への割り当てを解除されて良い。
【００２４】
図５は、分散型ＳＤＮ制御部のブロック図である。分散型ＳＤＮ制御部５００は、分散型制御部５０４及び主データストア５０８を有して良い。分散型制御部５０４は、要求５０２を受信し及び処理し、並びに主データストア５０８を管理する。分散型制御部５０４は、主データストア５０８への要求５0６を生成しても良い。
【００２５】
動作中、アプリケーション（図５に図示しない）によるリソースに対する要求が主データストア５０８へのライト要求を生じるとき、分散型ＳＤＮ制御部５００は、更新されたデータストア情報をＳＤＮの中の任意の他の分散型主データストアに分配するために、継続処理に従事している。任意の分散型主データストアの間の整合性を維持するために、ライト要求は順次実行されるので、１又は複数のアプリケーションにより生成されるような主データストアへのライト要求は、ＳＤＮの中で時間遅延を生じる。
【００２６】
図５の分散型ＳＤＮ制御部５００では、高頻度でライト要求を受信している主データストア５０８の部分が決定される。高頻度でライト要求を受信している主データストアの一部が決定されると、分散型ＳＤＮ制御部５００は、主データストア５０８の高頻度に要求される部分を収容するために十分な大きさのサブデータストア５１０をインスタンス化して良い。その後、分散型ＳＤＮ制御部５００は、サブデータストア５１０を移植して良く、主データストア５０８への高頻度のライト要求を有するとして識別された位置にある主データストアに仮想識別子を配置する。
【００２７】
図６は、分散型ＳＤＮのためのデータストア構造を示す。データストア構造６００は、リソース６０４及びユーザ６０６を含む主データストア６０２を有して良い。上述のように、分散型ＳＤＮ制御部５００は、幾つかの高頻度ライト要求識別処理のうちの１つを通じて、高頻度のライト要求を受けている主データストア６０２の一部６１２を識別して良い。高頻度要求識別処理は、閾に基づき、主データストア６０２の一部に対するライト要求の量を決定するステップを含んで良い。また、高頻度要求識別処理は、高頻度のライト要求であり得る又はそれを生成しているアプリケーション又はユーザの宣言又はＩＤを受信することにより、主データストア６０２の高頻度ライト部分６１２を決定するステップを有して良い。代替で、高頻度のライト要求を受けている主データストアの一部は、過去のリソース要求により識別されて良い。
【００２８】
図６は、リソース５  ６２０、リソース６  ６２２、及びリソース７  ６２４を含む、高頻度ライト要求を示す部分６１２を更に示す。分散型ＳＤＮ制御部５００は、次に、サブデータストア６１０をインスタンス化して良い。リソース６２０〜６２４は、次に、対応するリソース６１４及び個々のユーザ６１６を有して良いサブデータストア６１０に移植される。部分６１２へのライト要求により、図５の分散型制御部５０４は、主データストア６０２内に置かれる仮想識別子により参照されるように、サブデータストア６１０にアクセスして良い。
【００２９】
図７は、更なる分散型データストアを有する分散型ＳＤＮを示す。ＳＤＮ７００は、ＳＤＮ制御部７１０に結合される１又は複数のアプリケーション７０４、７０６、及び７０８を有して良い。アプリケーション７０４〜７０８は、一例が７３０Ａ〜７３０Ｇとして図示されるスイッチ７３０のような種々のリソースを構成するために、分散型ＳＤＮ制御部７１０にリード及びライト要求を提供して良い。
【００３０】
分散型ＳＤＮ制御部７１０は、一例が分散型制御部１  ７１６Ａ、分散型制御部２  ７１６Ｂ、分散型制御部３  ７１６Ｃとして図示される１又は複数の分散型制御部７１６を更に有して良い。各分散型制御部７１６は、スイッチ７３０として図示される、リソースのうちの少なくとも一部に制御を提供する。例として、分散型制御部７１６Ａは、スイッチ７３０Ａ〜７３０Ｃのクラスタ７２８Ａを制御するとして図示され、分散型制御部７１６Ｂは、スイッチ７３０Ｄ及び７３０Ｅのクラスタ７２８Ｂを制御するとして図示され、分散型制御部７１６Ｃは、スイッチ７３０Ｆ及び７３０Ｇのクラスタ７２８Ｃを制御するとして図示される。
【００３１】
分散型ＳＤＮ制御部７１０は、分散型制御部７１６に渡り分散される主データストア７１２を更に有して良い。主データストア７１２の第１分散７１２Ａは分散型制御部１  ７１６Ａに関連付けられ、主データストア７１２の第２分散７１２Ｂは分散型制御部２  ７１６Ｂに関連付けられ、主データストア７１２の第３分散７１２Ｃは分散型制御部３  ７１６Ｃに関連付けられる。
【００３２】
分散型ＳＤＮ制御部７１０は、分散型制御部７１６に渡り分散されるサブデータストア７１４を更に有して良い。サブデータストア７１４の第１分散７１４Ａは分散型制御部１  ７１６Ａに関連付けられて良く、サブデータストア７１４の第２分散７１４Ｂは分散型制御部２  ７１６Ｂに関連付けられて良く、サブデータストア７１４の第３分散７１４Ｃは分散型制御部３  ７１６Ｃに関連付けられて良い。
【００３３】
主データストア７１２及びサブデータストア７１４は、ライト要求を受信している分散型制御部内のデータストアから他の分散型制御部の中のデータストアへの更新を提供するロジックを含む機能を更に有して良い。
【００３４】
分散型ＳＤＮ制御部７１０は、要求されたリソースがサブデータストア内で見付かると、ここではサブデータストア７１４Ａ、７１４Ｂ、及び７１４Ｃとして図示されるサブデータストア７１４にリソースに対するリード／ライト要求をディスパッチする、ここでは別個の制御部７１６Ａ、７１６Ｂ、及び７１６Ｃとして図示される分散型制御部７１６の各々の中の、ここでは別個の制御ロジック７１８Ａ、７１８Ｂ、及び７１８Ｃとして図示される制御ロジック７１８を更に有して良い。
【００３５】
図８は、本開示の少なくとも一実施形態に従う、ＳＤＮ制御部におけるリソース割り当てのフローチャートである。方法８00は、任意の適切なシステム、機器、又は装置により実行されて良い。例えば、図７のＳＤＮ７００又はそのコンポーネントのうちの１又は複数は、方法８00に関連する動作のうちの１又は複数を実行して良い。上述及び他の実施形態では、コンピュータ可読媒体に格納されるプログラム命令は、方法８００の動作のうちの１又は複数を実行するために実行されて良い。
【００３６】
ブロック８０２で、主データストアの一部に対応するサブデータストアは、該一部に対するリソースライト要求が定められる負荷を超えると決定されるとき、インスタンス化される。主データストアの一部は、別の方法で決定されて良い。例えば、ブロック８０４で、一部は、定められる閾を超える主データストアの一部へのリソースライト要求の量に基づき決定されて良い。定められる閾は、分散型ＳＤＮ制御部において許容できない遅延を生じるとして決定される値であって良く、又はリソース割り当て又は待ち時間のような他の要因に基づき決定されて良い。
【００３７】
代替で、ブロック８０６で、サブデータストア内にインスタンス化されるべき主データストアの一部は、該部分へのリソースライト要求を受信する前に、ネットワーク決定により決定されて良い。インスタンス化の前のこのような決定は、ネットワーク構成又は分散型制御部へのリソース割り当ての部分であって良い。さらに、ブロック８０８で、リソースライト要求を受信する前の決定は、主データストアの部分に関するリソースに関連付けられる履歴データに基づいて良い。
【００３８】
さらに、定められる負荷は、様々に決定されて良い。ブロック８１０で、定められる負荷は、リソースライト要求の許容可能な量により決定されて良い。定められる負荷は、許容可能負荷及び待ち時間の相違により変化して良く、分散型ＳＤＮ制御部を実装するために使用されるハードウェア及びソフトウェアにおける相違によっても変化して良い。
【００３９】
ブロック８０２でサブデータストアがインスタンス化された後に、ブロック８１２で、分散型ＳＤＮ制御部は、主データストアの一部へのリソースライト要求を受信して良い。
【００４０】
ブロック８１４で、サブデータストアがインスタンス化されるとき、リード及びライト要求を含む、主データストアの一部に対するリソース要求は、サブデータストアにディスパッチされて良い。
【００４１】
質問ブロック８１６で、実際の負荷、つまりサブデータストア内にインスタンス化された主データストアの一部へのリソース要求の量が、定められる負荷の超過から低減しているか否かについて、決定されて良い。負荷が低減されていないとき、処理は、ブロック８１２でリソース要求を受信し続けて良い。
【００４２】
ブロック８１８で、実際の負荷が定められる負荷より下に低減されると決定されると、一部に対するリソースライト要求が定められる負荷を超えなくなると、サブデータストアのインスタンス化は、削除されて良い。
【００４３】
本開示の範囲から逸脱することなく方法８00に対し変更、追加又は省略が行われても良い。例えば、方法８00の工程は、異なる順序で実施されても良い。さらに、概略のステップ及び動作は、単に例として提供され、幾つかのステップ及び動作は、開示の実施形態の本質から逸脱することなく、任意であり、より少ないステップ及び動作に組み合わされ、又は追加ステップ及び動作に拡張されても良い。
【００４４】
本開示で用いられるように、用語「モジュール」又は「コンポーネント」は、モジュール若しくはコンポーネントのアクションを実行するよう構成される特定ハードウェア実装、及び／又はコンピューティングシステムの汎用ハードウェア（例えばコンピュータ可読媒体、処理装置、等）に格納され及び／又はそれらにより実行され得るソフトウェアオブジェクト又はソフトウェアルーチンを表して良い。幾つかの実施形態では、本開示に記載されたのと異なるコンポーネント、モジュール、エンジン及びサービスは、（例えば、別個のスレッドとして）コンピューティングシステムで実行されるオブジェクト又は処理として実施されても良い。本開示に記載のシステム及び方法の幾つかは概して（汎用ハードウェアに格納される及び／又はそれにより実行される）ソフトウェアで実装されるように記載されたが、専用ハードウェアの実装又はソフトウェアと専用ハードウェアの組み合わせの実装も可能であり考えられる。本開示では、「コンピュータエンティティ」は、本開示で先に定められたようにコンピューティングシステム、又はコンピューティングシステムで実行されるモジュール若しくはモジュールの組合せであって良い。
【００４５】
本開示で及び特に添付の特許請求の範囲（例えば、添付の特許請求の範囲の本体）で使用される用語は、概して、広義の（open）用語と考えられる（例えば、用語「含む（including）」は「含むが、限定されない」と解釈されるべきであり、用語「有する（having）」は「少なくとも有する」と解釈されるべきであり、用語「含む（includes）」は「含むが、限定されない」と解釈されるべきである）。
【００４６】
さらに、特定数の導入された請求項の引用が意図される場合、このような意図は、請求項の中に明示的に示され、このような引用が存在しない場合はこのような意図が存在しない。例えば、理解の助けとして、以下の添付の特許請求の範囲は、請求項の引用を導入するために、「少なくとも１つの」及び「１又は複数の」をいう前置語句の使用を含み得る。しかしながら、このような語句の使用は、同じ請求項が前置語句「１又は複数」又は「少なくとも１つの」及び「ａ又はａｎ」のような不定冠詞を含むときでも、不定冠詞「ａ、ａｎ」による請求項引用の導入がこのような導入された請求項引用を含む任意の特定の請求項をこのような引用を１つだけ含む実施形態に限定することを示すと考えられてはならない（例えば、「ａ」及び／又は「ａｎ」は「少なくとも１つの」又は「１又は複数の」を意味すると解釈されるべきである）。同様のことは、請求項引用を導入するために使用される定冠詞の使用についても該当する。
【００４７】
さらに、特定数の導入された請求項引用が明示的に引用される場合、当業者は、このような引用が少なくとも引用された番号を意味することと解釈されるべきであることを認識するだろう（例えば、「２つの引用」はそのままで、他の変更が無ければ、少なくとも２つの引用、又は２以上の引用を意味する）。さらに、「Ａ、Ｂ、Ｃ、等のうちの少なくとも１つ」又は「Ａ、Ｂ、Ｃ、等のうちの１又は複数」に類似する慣例が用いられる例では、通常、このような構成は、Ａのみ、Ｂのみ、Ｃのみ、Ａ及びＢを一緒に、Ａ及びＣを一緒に、Ｂ及びＣを一緒に、又はＡ、Ｂ、Ｃを一緒に、等を含むと意図される。
【００４８】
さらに、２以上の代替用語を表す任意の離接語又は語句は、説明、請求項、又は図面の中であるかに係わらず、用語のうちの１つ、用語のうちのいずれか、又は両方の用語を含む可能性を包含すると理解されるべきである。例えば、語句「Ａ又はＢ」は、「Ａ」又は「Ｂ」又は「Ａ及びＢ」の可能性を含むと理解されるべきである。
【００４９】
本開示に記載された全ての例及び条件文は、教育上の目的で、読者が本発明の原理及び発明者により考案された概念を理解するのを助け、技術を促進させるためであり、これらの特に記載された例及び条件に限定されないものと考えられるべきである。本開示の実施形態が詳細に記載されたが、種々の変更、置換及び修正が本開示の精神及び範囲から逸脱することなく行われ得る。
【００５０】
以上の実施形態に加え、更に以下の付記を開示する。
（付記１）  ソフトウェア定義ネットワーク（ＳＤＮ）制御部におけるリソース割り当ての方法であって、
主データストアの一部に対するリソースライト要求が定められる負荷を超えると決定されると、前記一部に対応するサブデータストアをインスタンス化するステップと、
前記主データストアに対する前記リソースライト要求を受信するステップと、
前記サブデータストアがインスタンス化されると、前記主データストアの前記一部に対するリソース要求を前記サブデータストアにディスパッチするステップと、
を有する方法。
（付記２）  前記一部に対する前記リソースライト要求の量が所定閾を超えるとき、前記主データストアの前記一部を決定するステップ、を更に有する付記１に記載の方法。
（付記３）  前記主データストアの前記一部に対する前記リソースライト要求の量に基づき、前記定められる負荷を決定するステップ、を更に有する付記１に記載の方法。
（付記４）  前記主データストアの前記一部に対する前記リソースライト要求を受信する前に、前記主データストアの前記一部を予め決定するステップ、を更に有する付記１に記載の方法。
（付記５）  前記一部を予め決定するステップは、前記主データストアへの過去のリソースライト要求に基づき、前記定められる負荷を超える前記主データストアの前記一部を予め決定するステップを有する、付記４に記載の方法。
（付記６）  前記一部に対する前記リソースライト要求が前記定められる負荷を超えなくなると、前記サブデータストアの前記インスタンス化を削除するステップ、を更に有する付記１に記載の方法。
（付記７）  命令を有する１又は複数の非一時的コンピュータ可読媒体であって、前記命令は、１又は複数の処理システムにより実行されると、前記処理システムにソフトウェア定義ネットワーク（ＳＤＮ）制御部におけるリソース割り当ての動作を実行させ、前記動作は、
主データストアの一部に対するリソースライト要求が定められる負荷を超えると決定されると、前記一部に対応するサブデータストアをインスタンス化するステップと、
前記主データストアに対する前記リソースライト要求を受信するステップと、
前記サブデータストアがインスタンス化されると、前記主データストアの前記一部に対するリソース要求を前記サブデータストアにディスパッチするステップと、
を有する、コンピュータ可読媒体。
（付記８）  前記動作は、前記一部に対する前記リソースライト要求の量が所定閾を超えるとき、前記主データストアの前記一部を決定するステップ、を更に有する、付記７に記載のコンピュータ可読媒体。
（付記９）  前記動作は、前記主データストアの前記一部に対する前記リソースライト要求の量に基づき、前記定められる負荷を決定するステップ、を更に有する、付記７に記載のコンピュータ可読媒体。
（付記１０）  前記動作は、前記主データストアの前記一部に対する前記リソースライト要求を受信する前に、前記主データストアの前記一部を予め決定するステップ、を更に有する、付記７に記載のコンピュータ可読媒体。
（付記１１）  前記一部を予め決定するステップは、前記主データストアへの過去のリソースライト要求に基づき、前記定められる負荷を超える前記主データストアの前記一部を予め決定するステップを有する、付記１0に記載のコンピュータ可読媒体。
（付記１２）  前記動作は、前記一部に対する前記リソースライト要求が前記定められる負荷を超えなくなると、前記サブデータストアの前記インスタンス化を削除するステップ、を更に有する、付記７に記載のコンピュータ可読媒体。
（付記１３）  分散型ソフトウェア定義ネットワーク（ＳＤＮ）制御部であって、
主データストアと、
前記主データストアの一部に対応し及び前記一部に対するリソースライト要求が定められる負荷を超えるときにインスタンス化されるサブデータストアと、
前記サブデータストアがインスタンス化されると、前記主データストアの前記一部に対するリソース要求を前記サブデータストアにディスパッチするよう構成される制御部と、
を有するＳＤＮ制御部。
（付記１４）  前記定められる負荷は、前記主データストアの前記一部に対する前記リソースライト要求の量により決定される、付記１３に記載のＳＤＮ制御部。
（付記１５）  前記主データストアの前記一部は、前記サブデータストアのインスタンス化の前に予め決定される、付記１３に記載のＳＤＮ制御部。
（付記１６）  前記主データストアの前記一部は、過去のリソースライト要求に基づき決定される、付記１３に記載のＳＤＮ制御部。
（付記１７）  前記一部に対する前記リソースライト要求が前記定められる負荷を超えないとき、前記サブデータストアの前記インスタンス化が削除される、付記１３に記載のＳＤＮ制御部。
（付記１８）  前記主データストアの前記一部は、前記リソースライト要求の量が所定閾を超えるとき、決定される、付記１３に記載のＳＤＮ制御部。
【符号の説明】
【００５１】
１００  ソフトウェア定義ネットワーク（ＳＤＮ）
１０４  制御プレーン
１０２  データプレーン
１１２  アプリケーション
１０６  ＳＤＮ制御部
１０８  データストア
１１０Ａ〜Ｄ  スイッチ
５０２  特定領域における要求
５０４  分散型制御部
５０６  他の領域の更新
５０８  主データストア
５１０  サブデータストア
【図１】
2018026113.tif 000003
【図２】
2018026113.tif 000004
【図３】
2018026113.tif 000005
【図４】
2018026113.tif 000006
【図５】
2018026113.tif 000007
【図６】
2018026113.tif 000008
【図７】
2018026113.tif 000009
【図８】
2018026113.tif 000010