特許 6724095 分散システムにおける集中ネットワーク構成

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6724095

(24)【登録日】2020年6月26日

(45)【発行日】2020年7月15日

(54)【発明の名称】分散システムにおける集中ネットワーク構成

(51)【国際特許分類】

   H04L 12/911 20130101AFI20200706BHJP

   H04L 12/24 20060101ALI20200706BHJP

【ＦＩ】

   H04L12/911

   H04L12/24

【請求項の数】13

【外国語出願】

【全頁数】38

(21)【出願番号】特願2018-178867(P2018-178867)

(22)【出願日】2018年9月25日

(62)【分割の表示】特願2016-552456(P2016-552456)の分割

【原出願日】2014年11月4日

(65)【公開番号】特開2018-207537(P2018-207537A)

(43)【公開日】2018年12月27日

【審査請求日】2018年9月25日

(31)【優先権主張番号】14/071,316

(32)【優先日】2013年11月4日

(33)【優先権主張国】US

(31)【優先権主張番号】14/071,328

(32)【優先日】2013年11月4日

(33)【優先権主張国】US

(73)【特許権者】

【識別番号】507303550

【氏名又は名称】アマゾン・テクノロジーズ・インコーポレーテッド

(74)【代理人】

【識別番号】100098394

【弁理士】

【氏名又は名称】山川 茂樹

(74)【代理人】

【識別番号】100064621

【弁理士】

【氏名又は名称】山川 政樹

(72)【発明者】

【氏名】リザック，アヴィチャイ・メンドル

【審査官】 玉木 宏治

(56)【参考文献】

【文献】 米国特許出願公開第２０１１／０２１９１０２（ＵＳ，Ａ１）

【文献】 特表２０１２−５３３２３１（ＪＰ，Ａ）

【文献】 米国特許第０７１２４３２０（ＵＳ，Ｂ１）

【文献】 米国特許出願公開第２００８／０１５５８０７（ＵＳ，Ａ１）

【文献】 森下 功，ネットワーク・パフォーマンスを向上させるトラフィック制御，コンピュータ&ネットワークLAN，１９９９年 ８月 １日，第17巻、第8号，pp.54-63

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｌ １２／００−９５５

(57)【特許請求の範囲】

【請求項1】

複数の計算装置を備えるシステムにおいて、
前記複数の計算装置は、１以上のプロセッサとメモリを備え、
ネットワーク構成サーバにおいて、
分散システムのネットワーク管理方針の少なくとも一部に基づき、
ネットワークトラフィックカテゴリの特定のヒエラルキ、及び、前記特定のヒエラルキの前記ネットワークトラフィックカテゴリに関連する個々のネットワーク構成オプションを構築して、前記分散システムの特定の計算装置に適用し、
前記ネットワーク構成サーバにおいて、
前記特定の計算装置におけるネットワークトラフィック単位を、前記特定のヒエラルキのネットワークトラフィックカテゴリに分類するのに使用可能な特定のプロシージャの１以上のステップを決定し、
前記ネットワーク構成サーバから前記特定の計算装置に、前記特定のヒエラルキを示す分類ツリー構造及び前記特定のプロシージャを示す分類プロシージャグラフ構造のそれぞれの表示を送信し、
前記特定の計算装置において、前記分類プロシージャグラフ構造に示された前記特定のプロシージャを使って、特定のネットワークトラフィック単位が属する前記特定のヒエラルキの特定のネットワークトラフィックカテゴリを特定し、
前記特定の計算装置において、前記特定のネットワークトラフィックカテゴリについて前記分類ツリー構造に示された特定のネットワーク構成オプションに従い、前記特定のネットワークトラフィック単位を送信する
ように構成されるシステム。

【請求項2】

前記特定のネットワーク構成オプションは、１以上の（ａ）帯域幅制限、（ｂ）レイテンシ制約、（ｃ）サービス品質目標、（ｄ）パケットフラグメンテーション構成設定、または（ｅ）少なくとも一部のパケットサイズに応じた構成設定
を備える請求項１記載のシステム。

【請求項3】

前記分類ツリー構造は、特定の親ノードが複数の子ノードを有するツリーを備え、
前記ツリーに関連する帯域幅集計方針に従い、特定の時間間隔中の前記複数の子ノードに関連するトラフィックの実転送レートの合計値が、前記特定の親ノードに示された帯域幅制限を超えない
請求項１記載のシステム。

【請求項4】

前記特定のヒエラルキは、前記特定のネットワークトラフィックカテゴリとは、（ａ）ネットワークトラフィックの１以上のネットワークエンドポイントアドレス、（ｂ）前記ネットワークトラフィックが生成されるクライアントにより指示される１以上のプロパティ、または（ｃ）前記ネットワークトラフィックが生成されるアプリケーションカテゴリ、の少なくとも一つが異なる別のネットワークトラフィックカテゴリを備える
請求項１記載のシステム。

【請求項5】

複数の計算装置によって実行される方法であって、
ネットワーク構成サーバにおいて、
１つ以上のレベルを有するネットワークトラフィックカテゴリの特定のヒエラルキ、及び、前記特定のヒエラルキの前記ネットワークトラフィックカテゴリに関連する個々のネットワーク構成オプションを生成すること、
前記ネットワーク構成サーバにおいて、
ネットワークトラフィック単位を、前記特定のヒエラルキのネットワークトラフィックカテゴリに分類するのに使用可能な特定のプロシージャの１以上のステップを決定すること、
前記ネットワーク構成サーバから分散システムの特定の計算装置に、前記特定のヒエラルキを示す分類ツリー構造及び前記特定のプロシージャを示す分類プロシージャグラフ構造のそれぞれの表示を提供すること、
前記分類ツリー構造に示された前記特定のヒエラルキにおいて前記ネットワークトラフィックカテゴリに示された特定のネットワーク構成オプションに従って、前記特定の計算装置において、前記分類プロシージャグラフ構造に示された前記特定のプロシージャを用いてネットワークトラフィックカテゴリが決定されたネットワークトラフィック単位を送信すること
を実行する方法。

【請求項6】

前記分類ツリー構造は、特定の親ノードが複数の子ノードを有するツリーを備え、
前記ツリーに関連する帯域幅集計方針に従い、特定の時間間隔中の前記複数の子ノードに関連するトラフィックの実転送レートの合計値が、前記特定の親ノードに示された帯域幅制限を超えない
請求項５記載の方法。

【請求項7】

前記特定のヒエラルキが、前記特定のネットワークトラフィックカテゴリとは、（ａ）ネットワークトラフィックの１以上のネットワークエンドポイントアドレス、（ｂ）前記ネットワークトラフィックが生成されるクライアントにより指示される１以上のプロパティ、（ｃ）前記ネットワークトラフィックが生成されるアプリケーションカテゴリ、または、（ｄ）前記ネットワークトラフィックが生成されるネットワークアクセス可能サービスの指示、の少なくとも一つが異なる別のネットワークトラフィックカテゴリを備える
請求項５記載の方法。

【請求項8】

前記表示が、前記特定の計算装置に、（ａ）既定予定、（ｂ）トリガイベントの発生、または（ｃ）前記特定の計算装置からの要求、のうち一つの少なくとも一部に基づき提供される
請求項５記載の方法。

【請求項9】

前記分類ツリー構造が、１以上の（ａ）サービス妨害検出器、（ｂ）各ネットワークアドレス専用トラフィックメトリクス収集サービス、（ｃ）各クライアント専用トラフィックメトリクス収集サービス、または（ｄ）前記分散システムの複数の計算装置、から受信されたメトリクスに応答して生成される
請求項５記載の方法。

【請求項10】

前記表示が、（ａ）ＪＳＯＮ（ＪａｖａＳｃｒｉｐｔ Ｏｂｊｅｃｔ Ｎｏｔａｔｉｏｎ）、（ｂ）ＹＡＭＬ、（ｃ）ＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ）、または（ｄ）独自コード化スキーム、のうちの一つに従ってフォーマットされる
請求項５記載の方法。

【請求項11】

プログラム命令を保存するコンピュータアクセス可能な記憶媒体において、１以上のプロセッサ上で、前記プログラム命令は、
ネットワーク構成サーバにおいて、
ネットワークトラフィックカテゴリの特定の分類、及び、前記特定の分類の前記ネットワークトラフィックカテゴリに関連する個々のネットワーク構成オプションを生成すること、
前記ネットワーク構成サーバにおいて、
ネットワークトラフィック単位を、前記特定の分類のネットワークトラフィックカテゴリに分類するのに使用可能な特定のプロシージャの１以上のステップを決定すること、
前記ネットワーク構成サーバにおいて、前記特定の分類を示す分類ツリー構造及び前記特定のプロシージャを示す分類プロシージャグラフ構造を構成すること、
前記ネットワーク構成サーバから特定の計算装置に、
前記特定の計算装置においてネットワーク送信の予定を組むのに使用される前記分類ツリー構造及び分類プロシージャグラフ構造の表示を提供すること
を実行する
コンピュータアクセス可能な記憶媒体。

【請求項12】

前記特定の分類のネットワークトラフィックカテゴリに関連する特定のネットワーク構成オプションが、１以上の（ａ）帯域幅制限、（ｂ）レイテンシ制約、（ｃ）サービス品質目標、（ｄ）パケットフラグメンテーション構成設定、または（ｅ）少なくとも一部のパケットサイズに応じた構成設定、を備える
請求項１１記載のコンピュータアクセス可能な記憶媒体。

【請求項13】

前記分類ツリー構造は、特定の親ノードが複数の子ノードを有するツリーを備え、
前記ツリーに関連する帯域幅集計方針に従い、特定の時間間隔中の前記複数の子ノードに関連するトラフィックの実転送レートの合計値が、前記特定の親ノードに示された帯域幅制限を超えない
請求項１１記載のコンピュータアクセス可能な記憶媒体。

【発明の詳細な説明】

【背景技術】

【0001】

多くの企業及び他の組織は、同一場所に配置された（例えば、ローカルネットワークの
一部として）、またはその代わりに地理的に異なる複数の場所に配置された（例えば、１
以上のプライベートまたは公衆中間ネットワークを介して接続された）計算システムなど
、数多くの計算システムを相互接続してそれらの動作を支援するコンピュータネットワー
クを運用している。例えば、単一の組織によりその組織のために運用されているプライベ
ートデータセンタや、ビジネスとして顧客に計算資源を提供するエンティティによって運
用されている公共データセンタなど、膨大な数の相互接続された計算システムを収容する
データセンタが一般的になってきている。公共データセンタの運営者の中には、ネットワ
ークアクセス、電力、及び多様な顧客が所有するハードウェア用の安全な設置施設を提供
するものもあれば、顧客が利用可能なハードウェア資源も含め「フルサービス」施設を提
供するものもある。しかしながら、標準的なデータセンタの規模及び範囲が増大するにつ
れ、物理的な計算資源の提供、管理、及び運営タスクがますます複雑化してきている。

【0002】

市販ハードウェアを対象とした仮想化技術が出現したことで、多様なニーズを有する数
多くの顧客に大規模計算資源を管理する恩恵がもたらされ、多様な計算資源を複数の顧客
が効率的にかつ安全に共有することが出来るようになった。例えば、仮想化技術により、
１台の物理コンピュータマシンにホストされた１以上の仮想マシンを各ユーザに提供する
ことで１台の物理コンピュータマシンを複数のユーザで共有できるようにしてもよい。そ
のような各仮想マシンは、個別の論理計算システムとして動作するソフトウェアシミュレ
ーションであり、ユーザに所定のハードウェア計算資源の唯一のオペレータ及びアドミニ
ストレータであると思わせ、一方、多様な仮想マシン間でアプリケーションを隔離し安全
性も提供する。さらに、仮想化技術の中には、別個の複数の物理計算システムを繋ぐ複数
の仮想プロセッサを有する単一の仮想マシンなど、２以上の物理資源を繋ぐ仮想資源を提
供できるようにするものがある。

【0003】

仮想化した計算、記憶、及びネットワーク資源のプロバイダがサポートする機能が増大
し特徴が多様になるにつれ、また、大規模プロバイダが使用するハードウェアプラットフ
ォームグループが増大するにつれ、管理ネットワークトラフィックフローなど、プラット
フォームでの管理制御動作の実施は、かなり複雑になる。多くの場合、そのようなプラッ
トフォーム上で実行されるアプリケーションの機能性及び操作性は、プロバイダネットワ
ークのその他の部分との、及び／または、クライアントまたは第三者などの外部エンティ
ティとのネットワーク通信に広く依存してもよい。所望のアプリケーション実行レベルを
達成しようとする場合、そのような分散システムのオペレータは、一般的に高帯域幅ネッ
トワークインフラをセットアップしてもよい。しかし、高帯域幅ネットワークデバイス及
びリンクを設けても、特に、配置したアプリケーションの多くのタイプに対する時変位置
依存の帯域幅要件では、多くの場合ネットワーク帯域幅がボトルネック資源となるかもし
れない。単一のハードウェアプラットフォームで実施される多様な仮想マシンは、幅広い
ネットワーク要件をプラットフォームの共有ネットワークコンポーネントを用いて満たさ
なければならず、また、一連のアプリケーション、及び、所定のハードウェアプラットフ
ォームでインスタンス化される仮想マシンが、時間とともに変化するため、仮想化すると
、管理ネットワーク帯域幅（レイテンシ及び他のネットワーク特性についても）がさらに
難しい問題となるかもしれない。

【図面の簡単な説明】

【0004】

【図1】少なくともいくつかの実施形態において、集中ネットワーク構成サービスを実施し、分散型計算環境の複数ノードでネットワークトラフィックを管理するシステムの実施例を示す。

【図2】少なくともいくつかの実施形態において、それぞれのネットワーク構成サーバが複数の可用コンテナのそれぞれに設置されたプロバイダネットワーク環境の実施例を示す。

【図3】少なくともいくつかの実施形態において、仮想化計算サービスのインスタンスホストにおいてトラフィック分類メタデータを解釈可能なネットワーク管理モジュールの実施例を示す。

【図4a-4c】少なくともいくつかの実施形態において、インスタンスホストへのトラフィック分類メタデータの送信に用いられてもよいプロトコルのそれぞれの実施例を示す。

【図5】少なくともいくつかの実施形態において、分散システムの装置におけるネットワーク構成のネットワークトラフィックカテゴリの表示に使用されてもよい分類ツリーデータ構造の実施例を示す。

【図6】少なくともいくつかの実施形態において、データセンタにおける複数のインスタンスホストに関するネットワークトラフィックカテゴリ情報の結合に使用されてもよい階層式データ構造の実施例を示す。

【図7】少なくともいくつかの実施形態において、分類ツリーと併せて使用しネットワークトラフィック単位のカテゴリを判断してもよいトラフィック分類プロシージャグラフの実施例を示す。

【図8】少なくともいくつかの実施形態において、トラフィック分類プロシージャグラフでのルックアップテーブルノードの使用実施例を示す。

【図9】少なくともいくつかの実施形態において、ネットワーク構成サービスの１以上のパラメータ値の判断に利用されてもよい応答性メトリクスの実施例を示す。

【図10】少なくともいくつかの実施形態において、ネットワーク構成サービスのコンポーネントを構成し初期化するよう実施されてもよい動作態様を示すフロー図である。

【図11】少なくともいくつかの実施形態において、ネットワーク構成サービスのトラフィック分類メタデータを生成し配布するよう実施されてもよい動作態様を示すフロー図である。

【図12】少なくともいくつかの実施形態において、トリガイベントに応答してネットワーク管理パラメータを変更するよう実施されてもよい動作態様を示すフロー図である。

【図13】少なくともいくつかの実施形態において、ネットワーク関連状態情報の統合図を分散システムのクライアントに提供するよう実施されてもよい動作態様を示すフロー図である。

【図14】少なくともいくつかの実施形態において使用されてもよい例示的な計算装置を示すブロック図である。

【0005】

本明細書では、複数の実施形態及び説明図を例に挙げ実施形態を説明するが、当業者で
あれば実施形態が説明の実施形態または図に限定されるものではないとわかるであろう。
図及び図の詳細説明は、開示した特定の形態に実施形態を限定する意図はなく、反対に、
あらゆる変更、均等物及び代替物を、添付の請求項で定める趣旨及び範囲に含めることを
意図する。本明細書で使用する見出しは、単に構成上の理由によるものであり、本説明ま
たは本請求項の範囲を限定するものではない。本出願を通して用いるように、「してもよ
い」「かもしれない」は許容を意味し（すなわち、可能性があることを意味する）、命令
の意味（すなわち、しなければならないを意味する）ではない。同様に、「含む（ｉｎｃ
ｌｕｄｅ）」、「含んでいる（ｉｎｃｌｕｄｉｎｇ）」、「含む（ｉｎｃｌｕｄｅｓ）」
は、含むがそれに限定されないことを意味する。

【発明を実施するための形態】

【0006】

プロバイダネットワークなど大規模分散システムでのネットワーク運用の構成方法及び
構成装置の多様な実施形態を説明する。ある実施形態において、分散システムの多数のノ
ード（ホスト及びネットワークデバイスなど）の帯域幅制限、レイテンシ管理、及び、そ
の他トラフィック形成パラメータについて１以上のネットワーク構成サーバ（ＮＣＳ）に
おいてなされた様々な判断に従い、集中ネットワーク構成管理スキームを実行してもよい
（ある実施形態において、ネットワーク構成サーバを、「帯域幅調整サーバ」としてもよ
い。多様なトラフィックカテゴリにそれぞれの帯域幅制限を課した、分散システムのコン
ポーネントでの帯域幅使用管理が、サーバの第一義的責任であるためである）。例えば、
判断を実施するのに使用するメタデータは、トラフィック分類プロシージャまたは規則、
及び、多様なトラフィックカテゴリに対するネットワーク構成オプションを含むが、当該
メタデータは、ＮＣＳから分散システムのノードに、移動可能な解析しやすいフォーマッ
トで送信されてもよい。分散システムのノードにおいて、受信メタデータを、例えば、仮
想化管理ソフトウェア内のネットワーク管理モジュールにより解釈し、ネットワークトラ
フィック予定のパケットまたはその他単位を、パケットまたはその他単位が生成または受
信された時に分類し、ＢＡＳでの判断を適用してトラフィック送信の予定組み及び／また
は調整を行ってもよい。トラフィック形成（少なくともいくつかの場合において、多様な
ソースから得られる重要な一連の入力データの解析を要してもよい）に使用するロジック
を生成する役割を集中ネットワーク構成サーバが担い、比較的単純な制御モジュールがロ
ジックを多様なノードに適用してもよい。所定のノードに送信されたメタデータは、少な
くともいくつかの実施形態において、ノードから収集したメトリクス、及び、当該ノード
で実行されるアプリケーションの特性などに基づいて、当該ノード専用にカスタマイズさ
れてもよい。いくつかの実施形態において、ネットワーク構成管理技術はプログラマチッ
クインタフェースをサポートしてもよく、当該プログラマチックインタフェースにより、
分散システムのクライアントが、対象資源のネットワークの関係性を示す統合または連結
図を入手し得る。また、少なくともいくつかの実施形態において、プログラマチックイン
タフェースを実施し、クライアント及び／またはアドミニストレータが、集中ネットワー
ク構成システムに多様な構成要求を出せるようにし、そのことで、例えば、ＮＣＳで判断
され多様なノードに発信された分類関連規則及び／またはネットワーク設定を変更するこ
とになってもよい。少なくともいくつかの実施において、一部または全てのネットワーク
構成スキームを、例えば１以上のウェブサービスなどのウェブサービスとして実施し、プ
ログラマチックインタフェースによるネットワーク構成サーバとの多様な対話をサポート
してもよい。

【0007】

以下の説明において多くの場合、プロバイダネットワークを分散システムの実施例とし
ており、当該分散システムでは、集中ネットワーク構成技術を実施してもよい。ネットワ
ークは、企業または公共組織などの主体により設定され、インターネット及び／またはそ
の他ネットワークを介して一連の分散クライアントにアクセス可能な１以上のネットワー
クアクセス可能サービス（様々なクラウド型のデータベース、計算または記憶サービスな
ど）を提供する。当該ネットワークを、本明細書ではプロバイダネットワークと呼んでも
よい。少なくともいくつかのサービスを、クライアントが使用できるよう「インスタンス
」と呼ばれるサービス単位にまとめ、例えば、仮想化計算サービスによりインスタンス化
された仮想マシンを「計算インスタンス」とし、記憶サービスによりインスタンス化され
たブロックレベルボリュームなどの記憶装置を「記憶インスタンス」としてもよい。いく
つかの実施形態において、上位サービスのインスタンスを計算インスタンス及び／または
記憶インスタンスを用いてまとめてもよく、例えば、いくつかの実施形態において、計算
及び記憶インスタンスを組み合わせて、データベースインスタンスを構築してもよい。プ
ロバイダネットワークの多様なネットワークアクセス可能サービスをそのような単位にし
たサーバ及び／または記憶装置などの計算装置を、本明細書では「インスタンスホスト」
、またはより簡潔に「ホスト」とするかもしれない。以降本書では、所定の通信元（ソー
ス）または通信先として使用される用語「クライアント」を、計算装置、プロセス、ハー
ドウェアモジュールまたはソフトウェアモジュールのいずれかとしてもよく、当該計算装
置、プロセス、ハードウェアモジュールまたはソフトウェアモジュールは、プロバイダネ
ットワークの少なくとも１つのネットワークアクセス可能サービスへのアクセス及び使用
が可能な主体（組織、複数ユーザグループ、または単独ユーザなど）により所有され、ま
たは管理され、あるいは主体に割り当てられている。

【0008】

所定のプロバイダネットワークは、多くのデータセンタ（地理的に異なる地域に分散さ
れてもよい）を備えてもよく、当該データセンタは、物理及び／または仮想コンピュータ
サーバ、それぞれが１以上の記憶装置を有する記憶サーバ、ネットワーク設備などの集ま
りなど、多様な資源プールをホストし、プロバイダが提供するインフラ及びサービスの実
施、構成及び分散には必要である。多種多様なハードウェア及び／またはソフトウェアコ
ンポーネントの中には、種々のデータセンタで、または地理的に異なる地域でインスタン
ス化または実行されるものがあるが、多様な実施形態において、当該多種多様なハードウ
ェア及び／またはソフトウェアコンポーネントをまとめて使用し、各サービスを実施して
もよい。クライアントは、クライアントが所有またはクライアントが管理する設備、また
は、プロバイダネットワークの外部にあるデータセンタに設置された装置から、及び／ま
たは、プロバイダネットワーク内にある装置からの資源及びサービスとプロバイダネット
ワークにおいて対話してもよい。少なくともいくつかの実施形態において、多様な計算イ
ンスタンスを提供する仮想化計算サービスをプロバイダネットワーク内で実施し、そのよ
うな計算インスタンスをクライアントに割当ててもよい。外部からのアクセスと同様、そ
のような計算インスタンスからプロバイダネットワークの別のサービスにアクセスしても
よい。本明細書で説明する帯域幅管理技術の多くを実施する１つの例示的なコンテキスト
としてプロバイダネットワークは機能を果たしているが、当該技術をプロバイダネットワ
ーク以外の別の分散システム、例えば、アプリケーションの種々のコンポーネントが時変
帯域幅を要するような大規模分散型環境に、適用してもよいことに注意する。

【0009】

少なくとも一つの実施形態によれば、ＮＣＳの数及び分散を、例えば、以下で説明する
性能及び／または可用性基準に基づき判断し、多数のＮＣＳをプロバイダネットワーク内
の様々な位置でインスタンス化してもよい。プロバイダネットワークで実施される多様な
サービスのインスタンスホストから、及び／または、多様なネットワークデバイス（スイ
ッチ、ルータ、ゲートウェイなど）からなど、プロバイダネットワークの多様なノードか
ら、ネットワーク関連メトリクスを取得するようＮＣＳを構成し、帯域幅管理での判断を
しやすくしてもよい。多様な実施形態において、例えば、ある時間間隔における所定ホス
トでの実流入出ネットワークトラフィック、ある時間間隔に破棄したパケット数、現帯域
幅制限で送信が遅延したパケット数、パケットサイズ、アプリケーションのために所定ノ
ードで流入出トラフィックが発生するアプリケーション、クライアントのためにトラフィ
ックが開始されるクライアント、及び／または、多様な送信に係わるエンドポイントのＩ
Ｐアドレスなど、多様な情報を収集してもよい。また、いくつかの実施形態において、別
のソースからの入力を帯域幅管理の判断に使用してもよい。例えば、セキュリティサービ
スをいくつかのプロバイダネットワークで実施し、分散サービス妨害（ＤＤＯＳ）攻撃な
どのネットワーク侵入または攻撃を特定しようとし、潜在的攻撃を警戒し、帯域幅制限を
変更するかトラフィックカテゴリの定義に反映させてもよい。少なくとも一つの実施形態
において、プロバイダネットワークは、例えば、管理及び／または課金するため、ＩＰア
ドレス毎にまたはクライアント毎にネットワークトラフィックメトリクスを集めるサービ
スを備え、そのようなアグリゲータがＮＣＳに入力を行ってもよい。いくつかの実施形態
において、プロバイダネットワークの１以上のネットワークアクセス可能サービスのクラ
イアント及び／またはアドミニストレータは、帯域幅関連要求またはその他構成要求をＮ
ＣＳに出し、例えば、特定のインスタンスホストまたはネットワークデバイスの１以上の
帯域幅管理パラメータをオーバーライドしてもよい。また、そのような要求をＮＣＳで行
う判断に反映させてもよい。

【0010】

少なくとも一部のそのような入力に基づいて、所定のＮＣＳは、プロバイダネットワー
クの所定ノードで使用する、多様なネットワーク構成オプション及び／またはプロシージ
ャを判断してもよい。パラメータを判断する際は場合により、１以上のグローバル及び／
またはローカルネットワーク管理方針も考慮してもよい。一実施形態において、一連のト
ラフィックカテゴリまたはトラフィックカテゴリのヒエラルキを、カテゴリ毎に、帯域幅
制限、レイテンシ目標または制約などの多様なネットワーク構成オプションと合わせ、判
断してもよい。いくつかの実装では、フラットな分類（１階層しかないヒエラルキに相当
する）を使用してもよいが、その他の実装では、種々の階層のノード間で親子関係を有す
る複数階層ヒエラルキを使用してもよい。以下の説明において、本明細書で使用する用語
「ヒエラルキ」は、１階層分類またはフラット分類、及び、親子関係を示す複数階層分類
の両方を包含するものとする。ヒエラルキに加えて、任意の所定のネットワークパケット
（または、データ転送に適した任意の単位）をいずれかのカテゴリに分類するために使用
されるプロシージャ（例えば、一連の判断ステップまたは適用される規則）も判断しても
よい。トラフィックカテゴリに関する情報、及び、カテゴリに対するトラフィック単位の
マッピングに用いるロジックまたは規則を、本明細書ではまとめて「トラフィック分類メ
タデータ」または「分類メタデータ」と呼んでもよい。少なくともいくつかの実施形態に
おいて、所定のホストが、他のホストとは異なるサービスインスタンスの組合せを備えて
もよく、また、所定のホストのサービスインスタンスで実行されるアプリケーションのネ
ットワーク要件は、他のアプリケーション（同一ホストか他のホストのいずれかにおいて
）のネットワーク要件とは異なってもよいので、ホスト毎に、適する一連のネットワーク
構成パラメータが異なってもよい。これにより、少なくともいくつかの実施形態において
、分類メタデータは、少なくともいくつかのノード用にカスタマイズされてもよい。例え
ば、インスタンスホストＩＨ１などプロバイダネットワークの１つのノード用に生成され
た分類メタデータは、インスタンスホストＩＨ２など別のノード用に生成された分類メタ
データとは異なってもよい。種々の一連のトラフィックカテゴリを種々のノード用に定義
してもよく、例えば種々の帯域幅制限またはレイテンシ要件を同一のトラフィックカテゴ
リに設定してもよく、あるいは、トラフィック単位分類プロシージャの少なくともいくつ
かのステップが異なってもよい。少なくともいくつかの実装において、スイッチ、ルータ
、ゲートウェイ、またはロードバランサなどの多様なネットワークデバイス用、またはネ
ットワークに取り付けられた記憶装置用に判断されたネットワーク構成パラメータを、デ
バイスに関連するかデバイスに影響を受ける一連のホストの帯域幅管理パラメータの少な
くとも一部から導出してもよい。例えば、特定のスイッチを８つのホストとの流入出トラ
フィックに使用する場合、あるトラフィックカテゴリ用のスイッチの帯域幅制限を８つの
ホストの帯域幅制限から導出してもよい。

【0011】

所定ノードのＮＣＳにより定義されるトラフィックカテゴリは、種々の実施形態で様々
な特性において互いに異なってもよい。一実施形態において、種々の一連のネットワーク
エンドポイントに種々のカテゴリが生成されてもよい。例えば、トラフィック先（または
ソース）のＩＰ（インタネットプロトコル）アドレスを使用し、トラフィックを分類して
もよい。別の実施形態において、アプリケーションのためにトラフィックが流れるアプリ
ケーションの種類をトラフィック分類に使用してもよい。例えば、データベース関連トラ
フィックを１つのカテゴリとし、高性能計算関連トラフィックをまた別のカテゴリとして
もよい。いくつかの実施形態において、クライアントのためにトラフィックが生成される
クライアントを作成し、及び／または、クライアントの予算、または、クライアントとの
契約上の合意の態様を用いて、トラフィックカテゴリを定義してもよい。分散システムで
複数のネットワークアクセス可能サービスを実施するいくつかの実施形態において、サー
ビスのために特定のトラフィック単位が生成されるサービスに基づき、トラフィックカテ
ゴリを定義してもよい。サービスベースの分類を現在使用し、所定パケットが２以上のサ
ービスに関連する場合、例えば、データパケットを、データベースサービスのデータベー
スインスタンスのために記憶サービスから転送すれば、多様な実施形態において、パケッ
トは、ソースサービス（すなわち、送信側）または通信先サービス（受信側）に属すると
して分類されてもよい。少なくとも一つの実施形態において、クライアントは、ネットワ
ーク構成サービスにより使用されトラフィック単位を分類できる１以上のプロパティを指
示してもよい。例えば、クライアントは、少なくとも一時的にいくつかの一連の計算イン
スタンスが優先度の高いインスタンスであると特定されるよう要求し、当該インスタンス
との流入出トラフィックを、帯域幅制限が広く優先度が高いトラフィックとして分類して
もよい。

【0012】

いくつかの実施形態において、ＮＣＳは、ツリー型などの階層データ構造を用いて、各
帯域幅制限及び／またはその他ネットワーク構成オプションをツリーの各ノードに割当て
、所定プロバイダネットワークノードのトラフィックカテゴリをモデル化するか表示して
もよい。少なくともいくつかの実施において、帯域幅集計方針を分類ツリーに適用しても
よい。そのような方針に従い、ツリーにおいて子ノードＣ１、Ｃ２・・・、Ｃｋを有する
所定の親ノードＰがＸビット／秒の帯域幅制限を有している場合、所定時間間隔の子ノー
ドＣ１、Ｃ２・・・、Ｃｋに関連する実トラフィックの合計が親の帯域幅制限を超えなく
てもよい。Ｐの流出トラフィックの帯域幅制限を１Ｇビット／秒に設定し、Ｐが２つの子
ノードＣ１及びＣ２を有し、それぞれの流出トラフィックの帯域幅制限も１Ｇビット／秒
に設定する一実施例を例にとる。所定秒中に、Ｃ１のトラフィックとして分類された０．
６Ｇビットのトラフィックがインスタンスから流れた場合、Ｃ２に対し定義された個別の
制限が高くても、Ｃ２のトラフィックとして分類されたわずか０．４Ｇビットのトラフィ
ックを許容することができる。多様な実施形態において、当然、レイテンシ制約または目
標、サービス品質目標、パケットフラグメンテーション設定、または少なくとも一部のパ
ケットサイズに応じた設定など、ＮＣＳが判断するネットワーク構成オプションの中には
、親子関係に基づく集計方針が適さないか、有用でないものがあってもよい。

【0013】

一連のトラフィックカテゴリの表示にツリー構造またはツリー状構造を用いる他に、い
くつかの実施形態において、ＮＣＳは第二データ構造も生成し、トラフィック単位をカテ
ゴリに分類するのに使用するプロシージャをモデル化してもよい。第二データ構造は、分
類プロシージャグラフと呼ばれ、いくつかの実装において、１以上の列の判断ノードを備
えており、所定列の一続きのノードにより、トラフィック単位をより詳細なカテゴリに分
類するのに使用する１以上の基準を示してもよい。少なくとも一つの実装において、分類
プロシージャグラフの判断ノードの中には、複数のカテゴリ選択の中から１カテゴリを選
択するのに使用するルックアップテーブル（例えばハッシュテーブル）を備えるものがあ
ってもよい。ルックアップテーブルのエントリを、分類対象のネットワークトラフィック
単位の１以上のプロパティに基づいてインデックス化してもよい。例えば、送付先または
ソースＩＰアドレスの一部または全てをインデックス化するのに使用し、あるいは、別の
パケットヘッダフィールドまたはパケット本体コンテンツの一部を使用しテーブル内の特
定のエントリを探すようにしてもよい。少なくともいくつかの実施形態において、ルック
アップテーブルのエントリが、順番に別の分類プロシージャグラフまたはサブグラフに繋
がっていてもよい。このため、そのような実装において、パケットの所定プロパティが、
まず、複数あるルックアップテーブルのエントリ候補の中からルックアップテーブルのエ
ントリを一つ選択することに繋がり、選択したルックアップテーブルのエントリを処理す
ることで、順番に別の１連の判断ノード（判断ノード自体が別のルックアップテーブルを
備えてもよい）をトラバースすることになり、最終的にパケットのカテゴリを特定しても
よい。多様な実施形態において、そのようなプロシージャステップを用いて、ネットワー
クパケット及び／またはその他トラフィック単位をかなり詳細に分類するきめの細かいカ
テゴリマッピングを定義し、高性能なトラフィック形成を可能にしてもよい。少なくとも
いくつかの実装において、流入出トラフィックに種々の分類ヒエラルキ及び／またはプロ
シージャを生成してもよい。

【0014】

いくつかの実施形態において、ＮＣＳは、ネットワーク構成オプションと関連する一連
のトラフィックカテゴリ、及び、ネットワークトラフィック単位をカテゴリにマッピング
するロジックを備えるメタデータを前もって生成しておき、メタデータが適用されるノー
ドに送信するためのメタデータの移動可能表示を生成してもよい。例えば、多様な実装に
おいて、メタデータの１つまたは双方のコンポーネントを、ＪＳＯＮ（ＪａｖａＳｃｒｉ
ｐｔ（登録商標） Ｏｂｊｅｃｔ Ｎｏｔａｔｉｏｎ）、ＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ
Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ）、ＹＡＭＬ（シリアライゼーション形式であり、そ
のアクロニムの由来は、「Ｙｅｔ Ａｎｏｔｈｅｒ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ（
また別のマークアップ言語）」または「ＹＡＭＬ Ａｉｎ’ｔ Ｍａｒｋｕｐ Ｌａｎｇ
ｕａｇｅ（ＹＡＭＬはマークアップ言語ではない）」など多数ある）などの業界標準プロ
トコルまたは言語に従い、コード化してもよい。別の実装において、独自コード化技術ま
たはプロトコルを使用し、移動可能型データ構造を生成してもよい。

【0015】

移動可能表示を、プロバイダネットワークまたは分散システムの対象ノードに送信して
もよく、当該ノードは、例えば、ネットワーク管理モジュールなどの制御／管理モジュー
ルなどであるが、表示解析も、プロシージャグラフが示すプロシージャの実施もできるわ
けではない。受信メタデータを用いて、多様なトラフィック単位を対象ノードで適切なカ
テゴリに継続して分類し、各トラフィックカテゴリに示す帯域幅制限またはレイテンシ要
件などのネットワーク構成オプションに従い、多様なネットワーク送信の予定し、及び／
または、調整しまたは延期してもよい。そのような送信中に収集したメトリクスをＮＣＳ
にフィードバックし、後のためにメタデータを改良可能にしてもよい。フィードバックル
ープをＮＣＳとノードとの間に確立し、ＮＣＳでなされた決定を当該ノードで最終的に実
施する。こうして、ネットワーク管理パラメータの長期的な動的調整が可能になる。多様
な実施形態において、そのようなカスタム可能なトラフィック分類及び構成技術を用いる
ことにより、集中ネットワーク構成システムがプロバイダネットワークの様々な部分でト
ラフィックを所望する粒度まで制御し形成できるようになる。

【0016】

種々の実施形態において、多様な手法を用いて対象ノードに分類メタデータを配布して
もよい。例えば、一実施形態において、ＮＣＳは、当該ＮＣＳを割り当てられた各ホスト
及び／または各ネットワークデバイスに定期的に（例えば、少なくともＸ分毎に１回）分
類メタデータを「プッシュ」するよう設定されてもよい。いくつかの実施形態において、
多様なトリガイベント（潜在的なネットワーク侵入または攻撃の検出など）を要因として
、新規の分類メタデータを配布してもよい。例えば、攻撃による影響を軽減または限定的
にするために、以下で詳述するように、いくつかの１連のノードで帯域幅制限を狭めるか
、低帯域幅制限の新しいカテゴリを定義してもよい。別の実施形態において、プロバイダ
ネットワークの少なくともいくつかのノードは、割り当てられたＮＣＳからトラフィック
分類メタデータを「プル」してもよく、例えば、ＮＣＳにメタデータ要求を送信し、応答
でメタデータを受信する。いくつかの実施形態において、予定プッシュ技術、トリガイベ
ント型メタデータ配布、及び／またはノード開始型プル技術を組み合わせて用いてもよい
。

【0017】

いくつかの実施形態において、プロバイダネットワークまたは別の分散システムを、地
理的に異なる複数地域に構成し、各地域は１以上の可用コンテナを備えてもよい。可用コ
ンテナを本明細書では「可用ゾーン」とも呼ぶ。また、可用コンテナは１以上の異なる地
点またはデータセンタを備え、所定の可用コンテナにある資源を別の可用コンテナで起き
た故障から切り離すよう設計されてもよい。つまり、１つの可用コンテナでの故障が、時
間的にまたは原因となって別の可用コンテナでの故障に繋がることがないようにし、資源
インスタンスまたは制御サーバの可用プロファイルが、別の可用コンテナの資源インスタ
ンスまたは制御サーバの可用プロファイルから分離されるようにしてもよい。クライアン
トは、各可用コンテナで複数のアプリケーションインスタンスを起動させて、単一の地点
で起きた故障からクライアントのアプリケーションを保護できるようしてもよい。それと
同時に、いくつかの実装において、同じ地理的地域内にある資源インスタンス間を安価で
レイテンシの少ないネットワークで接続してもよい（また、同じ可用コンテナの資源間で
のネットワーク送信を一層高速にしてもよい）。ネットワーク構成システムの可用性及び
／または性能を所望のレベルまで引き上げるために、そのようないくつかの実施形態にお
いて、少なくとも一つのネットワーク構成サーバを各可用ゾーンにセットアップしてもよ
い。いくつかの実施形態において、少なくも一つのＮＣＳを各データセンタ内に設置して
もよい。いくつかの実施形態において、所与の地域、可用コンテナ、またはデータセンタ
に設置するＮＣＳの数を、少なくとも一部の性能要件に基づき判断してもよい。例えば、
ネットワーク構成システムが、変更帯域幅制限を生成し、適した一連のノードに変更制限
を適用して、ネットワーク攻撃またはその他トリガイベントに対応できる即応性に基づき
判断する。

【0018】

一実施形態によれば、ネットワーク構成システムにより１以上のプログラマチックイン
タフェース（ＡＰＩ（アプリケーションプログラミングインタフェース）、ウェブページ
、コマンドラインツール、グラフィカルユーザインタフェースなど）を実施し、プロバイ
ダネットワークのクライアント及び／またはその他サービスにより使用可能にしてもよい
。そのような一実施形態において、上述したように、多様なサービスのクライアントまた
はアドミニストレータは、帯域幅オーバーライド要求などの構成要求を出し、特定のサー
ビスインスタンスまたはホストのネットワーク構成オプションを設定または変更してもよ
い。クライアントの中には、例えば、少なくともある時間間隔の少なくともいくつかのア
プリケーションに対する帯域幅制限の拡大（または縮小）を望むものがあるかもしれない
。いくつかの実施形態において、所定のクライアントに、多数のサービスインスタンス（
何百何千もの計算インスタンス、記憶インスタンス、データベースインスタンスなど）を
割り当て、当該クライアントが、サービスインスタンスのサブセットの最新ネットワーク
連結図（利用可能帯域幅制限、レイテンシ設定などを含む）の入手を希望するかもしれな
い。いくつかの実施形態において、例えば、プロバイダネットワークのコンソールサービ
ス、または、その他連結ネットワーク図作成装置で、ネットワーク構成サービスのプログ
ラマチックインタフェースを用いて、そのような統合図を提供してもよい。また、いくつ
かの実施形態において、起動予定の新サービスインスタンス用のインスタンスホストの特
定を担うインスタンス配置サービスなどの他のサービスで、プログラマチックインタフェ
ースを用いてもよい。新サービスインスタンスの候補として特定のインスタンスホストを
検討する場合、そのような配置サービスは、プログラマチックインタフェース上で用いて
ネットワーク構成サービスから情報を入手し、新サービスインスタンスの配置判断にその
ような情報を使用してもよい。当該情報は、例えば、当該候補での最近の帯域幅使用傾向
、最近調整されたネットワーク送信回数、及び／または、当該インスタンスホストの現在
確立されているネットワーク帯域幅制限またはレイテンシ設定などである。
システム環境の実施例

【0019】

図１は、少なくともいくつかの実施形態において、集中ネットワーク構成サービスを実
施しネットワークトラフィックを分散計算環境の複数のノードで管理する、システム１０
０の実施例を示す。図示したように、ＮＣＳ１８０Ａ及びＮＣＳ１８０Ｂなどのネットワ
ーク構成サーバ１８０のプール１８２を設置してもよい。いくつかの実施形態において、
図２に示し以下で説明するように、複数のＮＣＳ１８０を計算環境の多様なデータセンタ
に分散させてもよい。種々の実施形態において、所定のＮＣＳ１８０は、例えば、１以上
のソフトウェア及び／またはハードウェアモジュールを備えてもよく、場合により、ＮＣ
Ｓ自体を複数の計算装置を用いて実施してもよい。多種多様なソースから入力を受信する
ようＮＣＳ１８０を構成してもよい。ＮＣＳは、分散計算環境の多様な要素で適用される
帯域幅制限など、カスタム可能トラフィック分類ロジック及びネットワーク構成オプショ
ンを、入力に基づいて、及び／または、図の実施形態のグローバルネットワーク管理方針
１２２を考慮して、判断してもよい。ネットワーク構成サービスの面から、分散計算環境
の要素を、測定関連コンポーネント１０７、判断コンポーネント１０８、及び実施コンポ
ーネント１０９の３つの上位カテゴリに分類してもよい。測定関連コンポーネント１０７
は、ＮＣＳへの多様な入力ソースを備えてもよい。判断コンポーネント１０８は、ＮＣＳ
自体を備えてもよい。実施コンポーネント１０９は、判断を実行してネットワークトラフ
ィックを形成するか、判断コンポーネントによって生成された出力を他の目的に利用する
エンティティであってもよい。フィードバックループについては、従来通りの制御システ
ムフィードバックループと類似のフィードバックループが構築され、いくつかの実施コン
ポーネント（サービスインスタンスホスト１４４及び／またはネットワークデバイス１４
５など）から測定値を入手し、メトリクスを用いてＮＣＳ１８０により以後の判断を行っ
てもよい。当該判断の結果、測定をさらに行い、以後の判断に影響を与えることになって
もよい。

【0020】

図の実施形態において、例えば、多種多様なネットワーク関連メトリクスが、メトリク
スコレクタ１２５によりインスタンスホスト１４４及び／またはネットワークデバイス１
４５から集められ、ＮＣＳ１８０がアクセス可能なメトリクスデータベース１９０に配置
されてもよい。例えば、そのようなメトリクスは、ある時間間隔における所定のホストで
の流入出ネットワークトラフィクレート（例えば、バイトまたはパケットで表示する）、
ＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ）またはＵＤＰ
（Ｕｓｅｒ Ｄａｔａｇｒａｍ Ｐｒｏｔｏｃｏｌ）など多様なプロトコルに対応するネ
ットワーク接続数、ある時間間隔における廃棄パケット数及びパケット廃棄原因、現帯域
幅制限の実施による通信遅延パケット数、パケットサイズ分布、アプリケーションのため
に所定ノードとのトラフィック流入出がなされるアプリケーション、クライアントのため
にトラフィックが開始されるクライアント、パケット送出に関連するレイテンシ、及び／
または多様な送信に係わるエンドポイントのＩＰアドレスを含んでもよい。データベース
１９０に保存されたメトリクスの他に、ＮＣＳは、例えば、セキュリティサービス１１１
またはトラフィックメトリクスアグリゲータ１１２などの、システム１００の追加入力デ
ータソース１１０からの入力も受信してもよい。システム１００の様々な部分でトラフィ
ックパターンを監視するようセキュリティサービス１１１を構成し、ネットワーク侵入ま
たは攻撃（システム１００の外部の、例えば、公衆インターネットの多様な位置が送信元
であるものもあれば、インスタンスホスト１４４自体が送信元であるものもあるかもしれ
ない）を検出してもよい。不審なトラフィックパターンを検出した場合、例えば、所定の
ネットワークアドレスに向けたトラフィックが突如連続してバーストした場合、セキュリ
ティサービス１１１は、ＮＣＳ１８０に知らせ軽減対策を取ってもよい。例えば、ＮＣＳ
１８０が新トラフィックカテゴリ、及び、対応する適用帯域幅制限を設けるか、既存のカ
テゴリの帯域幅制限を変更し、新規変更または生成した分類メタデータを適したホストに
送信し、潜在的なセキュリティイベントの影響を限定的にしてもよい。トラフィックメト
リクスアグリゲータ１１２は、コレクタ１２５から送信されたメトリクスを、例えば、各
ＩＰアドレス専用バケットまたは各クライアント専用バケットなどのバケットにまとめ、
バケット表示をＮＣＳに対し利用可能にし、ネットワーク構成の判断をする際に検討する
。

【0021】

図１に示す実施形態において、クライアントオーバーライド要求１３０及び／またはア
ドミニストレータオーバーライド要求１３１も、ＮＣＳ１８０が行う判断に寄与してもよ
い。例えば、グローバル方針１２２及びその他のメトリクスに基づき、ＮＣＳ１８０は、
インスタンスホスト１４４におけるトラフィックの所定のカテゴリＣ１に対する帯域幅制
限を、次回時間間隔を考慮して２Ｇビット／秒に設定すると判断してもよい。しかし、図
に示す実施形態において、あるクライアントの計算インスタンスが当該インスタンスホス
トでインスタンス化されることになった場合、当該クライアントは、当該計算インスタン
スに対し５Ｇビット／秒の帯域幅を要求してもよく、または、当該インスタンスホストで
実施されるサービスのアドミニストレータが帯域幅を１Ｇビット／秒に制限する要求を出
してもよく、ＮＣＳがそのような要求を用いて別の因子をオーバーライドしてもよい。ク
ライアントのトラフィック量に応じてクライアントにネットワークトラフィックの課金を
行う実施形態において、クライアントの中には、帯域幅使用に上限を設けるコスト管理を
要望してもよく、そのような上限もオーバーライド要求１３０の実施例であるとしてもよ
い。

【0022】

いくつかの実施形態によれば、所定のＮＣＳ１８０は、当該ＮＣＳを割り当てられた１
以上のインスタンスホスト１４４及び／またはネットワークデバイス１４５のトラフィッ
ク分類メタデータを生成してもよい。少なくともいくつかの実施形態において、分類メタ
データを、ネットワーク接続ストレージ（ＮＡＳ）デバイスなどの記憶装置についても生
成してもよい。メタデータは、ツリーデータ構造で表されるトラフィックカテゴリの１以
上のレベルを有するヒエラルキを備え、例えば、当該構造では、ツリーの各ノードが各ト
ラフィックカテゴリを表し、関連する一連のネットワーク構成オプションまたは設定（帯
域幅制限またはレイテンシ要件）を有する。いくつかの実施形態において、図５を参考に
以下で説明するように、１つの親ノードに複数の子ノードがあるように表すトラフィック
カテゴリに対する実トラフィックレートが親ノードの帯域幅制限を超えないよう、トラフ
ィック集計方針を分類ツリーに適用してもよい。インスタンスホスト１４４毎に各分類ツ
リーを生成するようないくつかの実施形態において、図６を参考に以下で説明するように
、ホストレベル分類ツリーは、ＮＣＳ１８０によりラックレベルツリーまたはデータセン
タレベル分類ツリーに連結されてもよい。そのような上位レベルツリーを用い、例えば、
ネットワークトラフィックの流れに関するより広い視点を取得し、及び／または、インス
タンスホスト毎またはネットワークデバイス毎ではなく、より上位の判断を行ってもよい
。

【0023】

分類ツリーの他に、トラフィック分類メタデータは、図に示す実施形態における分類ツ
リーで定義された多様なカテゴリにパケットなどのネットワークトラフィック単位をマッ
ピングするのに使用するプロシージャも備える。プロシージャステップを、例えば、プロ
シージャグラフの判断ノードとして表示してもよい。所定のプロシージャグラフは、いく
つかの実装において１以上の判断ノード列を備え、連続したノードが、より詳細なトラフ
ィックカテゴリにネットワークトラフィック単位をマッチさせるのに用いる基準を指示す
ることを含む。少なくとも一つの実装において、判断ノードの中にはハッシュテーブルな
どのルックアップテーブルを備えるものがあってもよい。そのようなルックアップテーブ
ルノードを用いて、所定パケットまたはトラフィック単位を、単一グラフノードを用いて
多種多様なカテゴリの１つにマッピングして、プロシージャグラフのサイズを小さくし、
複雑さを低減してもよい。場合により、ルックアップテーブルのノードのエントリを別の
プロシージャグラフまたはサブグラフへのポインタにし、細かく分類するロジックまたは
基準を使用できるようにさせてもよい。プロシージャグラフ及びルックアップテーブルに
組み込まれている判断ノードの実施例を、図６及び図７に示し、以下で詳述する。少なく
ともいくつかの実施形態において、分類メタデータを分類データベース１９２で保存し、
さらに、適切なインスタンスホスト１４４及び／またはネットワークデバイス１４５に配
布してもよい。

【0024】

いくつかの実施形態によれば、ＮＣＳ１８０で生成されたメタデータを、所望の配布先
に配布システム１２７を介して送信してもよい。配布システム１２７は、いくつかの実装
において、それ自体で複数の中間ノードを備え、ルーティング情報及び／またはアクセス
制御リストなど、他のタイプのメタデータをシステム１００の多様なノードに配布するた
めに使用してもよい。データベース１９２を生成メタデータのリポジトリとして使用する
実施形態において、配布システム１２７のノードに、例えば、データベース１９２が更新
された時に通知し（例えば、通知機構をサブスクライブして）、新規メタデータを適した
配布先に転送してもよい。いくつかの実施形態において、ＮＣＳ自体か配布システム１２
７かのいずれかにより、ＪＳＯＮ、ＸＭＬ、ＹＡＭＬなどのプロトコル、あるいは、独自
技術または言語などを用いて、メタデータの移動可能表示（例えば、分類ツリー及びプロ
シージャ）を生成してもよい。一つの実装において、移動可能表示をデータベース１９２
に保存してもよい。送付先において受信メタデータ表示を解析してもよく、例えば、図３
に示し以下で詳述するようにインスタンスホスト１４４の場合では、仮想管理ソフトウウ
ェアスタックのネットワーク管理モジュールにより解析する。

【0025】

一実施形態において、１以上のＡＰＩサーバ１７０をセットアップし、実施サブシステ
ム１０９の他の出力先１５０からＮＣＳ１８０に向けた要求を処理してもよい。例えば、
１以上のサーバを連結ネットワーク図作成装置１５２として構成し、分散環境の選択位置
でのネットワーク状態の統合図をクライアントに提供してもよい。一実装において、例え
ば、多様なインスタンスホストでクライアントに何百何千ものサービスインスタンスを割
り当て、当該インスタンスが、図作成装置１５２で実施されるコンソールを介してインス
タンスの多様なメトリクス（最新の流入出トラフィックレート、廃棄パケットレート、適
用帯域幅制限など）を見えるようにしてもよい。少なくとも一つの実施形態において、配
置サービス１５１はネットワーク帯域幅制限及びその他メトリクスをＮＣＳからＡＰＩサ
ーバ１７０を介して入手可能にしてもよく、開始予定の新サービスインスタンスに使用す
るインスタンスホストについて判断するか、既存のサービスインスタンスを帯域幅の競合
が少ないインスタンスホストに動かすのに役立てもよい。

【0026】

図２は、少なくともいくつかの実施形態において、ネットワーク構成サーバが複数の可
用コンテナそれぞれに設置されているプロバイダネットワーク環境の実施例を示す。図の
ように、図に示す実施形態において、プロバイダネットワーク２０２は、２０３Ａ、２０
３Ｂ、及び２０３Ｃなど複数の可用コンテナ２０３を備えてもよい。各可用コンテナはさ
らに、可用コンテナ２０３Ａはデータセンタ２０５Ａ及び２０５Ｂ、可用コンテナ２０３
Ｂはデータセンタ２０５Ｃ、及び可用コンテナ２０３Ｃはデータセンタ２０５Ｄというよ
うに、１以上のデータセンタ２０５を備えてもよい。前述したように、各可用コンテナ２
０３は、任意の所定可用コンテナでの多様な故障イベントの影響が一般的に当該可用コン
テナに限定されるよう（例えば、電源などのそれぞれ独立したインフラ要素において、可
用コンテナ同士を地理的に離して）、計画設計されてもよい。従って、故障及び／または
エラーは一般的に可用コンテナの境界を超えて広がらず、種々の可用コンテナは独立した
故障プロファイルまたは独立した可用プロファイルを有するものと見なしてもよい。例え
ば、所定の可用コンテナが自然災害に遭った場合でも、他の可用コンテナは引き続き動作
可能であることを期待されてもよい。

【0027】

可用コンテナ同士の依存関係を防ぎまたは低減させることを設計目標とし、図に示す実
施形態において、少なくとも一つのＮＣＳ１８０を各可用コンテナ２０３に設置してもよ
い。例えば、ＮＣＳ１８０Ａ及び１８０Ｂを、可用コンテナ２０３Ａのデータセンタ２０
５Ａ及び２０５Ｂにそれぞれセットアップし、ＮＣＳ１８０Ｃを可用コンテナ２０３Ｂの
データセンタ２０５Ｃに設置し、ＮＣＳ１８０Ｄを可用コンテナ２０３Ｃのデータセンタ
２０５Ｄに配置する。データセンタ２０５Ａで実施される１以上のネットワークアクセス
可能サービス（仮想化計算サービスまたは記憶サービス）のインスタンスホスト１４４Ａ
用、及び、データセンタ２０５Ａに配置されたネットワークデバイス１４５Ａ用の分類メ
タデータを生成するよう、ＮＣＳ１８０Ａを構成してもよい。同様に、ＮＣＳ１８０Ｂに
インスタンスホスト１４４Ｂ及びネットワークデバイス１４５Ｂ用の分類メタデータを生
成するタスクを割り当て、ＮＣＳ１８０Ｃにインスタンスホスト１４４Ｃ及びネットワー
クデバイス１４５Ｃ用の分類メタデータの生成を担当させ、インスタンスホスト１４４Ｄ
及びネットワークデバイス１４５Ｄ用の分類メタデータを生成するようＮＣＳ１８０Ｄを
構成してもよい。図２に示す実施形態において、単一のＮＣＳを各データセンタ２０５に
表示しているが、少なくともいくつかの実施形態において、複数のＮＣＳを所定のデータ
センタ２０５にセットアップしてもよい（例えば、性能要件に応じ、及び／または、デー
タセンタでのメタデータ生成を要するノード数に応じる）。一実施形態において、可用コ
ンテナ（２０３Ａなど）がＮ個のデータセンタを備え、帯域幅管理についての性能要件を
Ｎ個より少ない数のＮＣＳで満たしてしまう場合、データセンタの中にはＮＣＳを構成す
る必要がないものがあるとするのではなく、一以上のデータセンタであっても単一のＮＣ
Ｓで足りるとしてもよい。他の実施形態において、一以上の可用コンテナでノード用メタ
データを生成するよう所定のＮＣＳ１８０を構成してもよい。

【0028】

図に示す実施形態において、ネットワーク構成サービスマネジャ２２２がＮＣＳ１８０
の数及び配置を判断してもよい。ＮＣＳマネジャ２２２は、いくつかの実装において、そ
れ自体で複数のハードウェア及び／またはソフトウェアコンポーネントを備え、当該ハー
ドウェア及び／またはソフトウェアコンポーネントの中には、多様な可用ゾーン２０３の
データセンタ２０５に分散されるものがあってもよい。図に示す実施形態において、ＮＣ
Ｓマネジャが、必要に応じてＮＣＳ１８０の構成変更を起動してもよい。例えば、ＮＣＳ
が用いる新型ソフトウェアモジュールを展開する場合、ＮＣＳマネジャが指示して展開さ
せてもよい。

【0029】

図に示す実施形態において、プロバイダネットワークの多数の他のサービスが、ネット
ワーク構成システムと対話してもよい。例えば、統合コンソールサービス２７８は、クラ
イアント２６５が所望の資源のネットワーク状態を問い合わせ、要求情報をプログラムで
受信することが可能な、１以上のプログラマチックインタフェース２４０（ウェブページ
、ＡＰＩ、ＧＵＩ、及び／またはコマンドラインツールなど）を実施してもよい。統合コ
ンソールサービス２７８は、図１の連結ネットワーク図作成装置１５２の一つの実施例で
あってよい。プログラマチックインタフェース２４０により、クライアントが、例えば、
特定の時間間隔中、多様なサービスインスタンスまたはインスタンスホストに対する現在
の適用帯域幅制限を上下させるなどの構成要求を出せるようにしてもよい。

【0030】

いくつかの実施形態において、デバイス正常性管理サービス２７６をプロバイダネット
ワーク２０２で実施し、多様なインスタンスホスト及びネットワークデバイスから応答性
情報を収集（例えば、ハートビート機構を用いて）してもよい。図に示す実施形態におい
て、正常性管理サービス２７６を用いて、ＮＣＳ１８０による入力として使用するネット
ワーク関連メトリクスを収集してもよく、例えば、正常性状態メッセージ上でネットワー
クメトリクスをピギーバック伝送するなどする。このように、正常性管理サービス２７６
のノードは、図１に示すメトリクスコレクタ１２５の実施例であると見なしてもよい。ま
た、いくつかの実施形態において、正常性管理サービスをメタデータ配布システム１２７
として用いてもよい。例えば、多様なインスタンスホストに送信されるハートビートメッ
セージが、ピギーバック伝送された分類メタデータを備えてもよい。プロバイダネットワ
ーク内での対象へのサービス妨害攻撃、及び／または、外部対象にプロバイダネットワー
ク２０２内から開始されたサービス妨害攻撃を検出するようＤＤＯＳ検出サービス２７４
を構成し、例えば、所定の一連のＩＰアドレスに対する異常な高流入出トラフィックパタ
ーンの検出などを行ってもよい。潜在的なＤＯＳ攻撃を認識すると、ＤＤＯＳ検出サービ
ス２７４は、潜在的なネットワーク攻撃または侵入について該当するＮＣＳ１８０に入力
し、潜在攻撃の影響を軽減するため、ＮＣＳ１８０に帯域幅制限を狭くさせるか、少なく
とも一時的に、いくつかのインスタンスホストまたはネットワークデバイスに対し他のネ
ットワーク構成オプションへ変更させてもよい。インスタンス配置サービス２７２は、最
新の入手可能なネットワーク関連メトリクス及び構成設定をＮＣＳ１８０から取得し、帯
域幅に新規インスタンスを起動する余裕があるインスタンスホストを選択するか、ネット
ワークトラフィックの変更状態の面から見て既存のインスタンスから移すべきだとするイ
ンスタンスホストを選択してもよい。
インスタンスホストにおける分類メタデータの使用

【0031】

種々の実施形態において、上述したように、ネットワーク構成サーバはトラフィック分
類メタデータの表示を多様なネットワークアクセス可能サービスのインスタンスホストに
送信してもよい。図３は、少なくともいくつかの実施形態において、仮想化計算サービス
のインスタンスホスト１４４においてトラフィック分類メタデータの解釈が可能なネット
ワークマネジャモジュールの実施例を示す。インスタンスホスト１４４は、多種多様なク
ライアントアクセス可能仮想マシンのインスタンス化及び管理が可能な仮想化管理ソフト
ウェアスタック（ＶＭＳＳ）３１０、または計算インスタンス３５０Ａ及び３５０Ｂなど
の計算インスタンス３５０を備えてもよい。いくつかの実装において、ＶＭＳＳ３１０は
、例えば、ハイパーバイザ３１７、及び、「ドメインゼロ」または「ｄｏｍ０」オペレー
ティングシステムと呼ばれるオペレーティングシステム３１５の管理インスタンスを備え
てもよい。ｄｏｍ０オペレーティングシステムは、クライアントのために計算インスタン
ス３５０が実行を行うクライアントによりアクセスできなくてもよく、むしろ、計算イン
スタンス３５０への流入出ネットワークトラフィックの処理を含む、仮想化オペレーティ
ングシステムの多様な管理動作または制御プレーン動作を担当してもよい。

【0032】

図に示す実施形態において、ｄｏｍ０オペレーティングシステム３１５は、ネットワー
クマネジャコンポーネント３５７を含む多様な制御モジュールを備え、当該ネットワーク
マネジャコンポーネントは、さらに、分類メタデータインタプリタモジュール３５９を備
えてもよい。ネットワークマネジャコンポーネントは、例えば、上記の分類ツリー及び／
または分類プロシージャの表示を含む、ＮＣＳ１８０により生成されたインスタンスホス
ト１４４用の分類メタデータを受信してもよい。インタプリタ３５９はメタデータを解析
し、メタデータに示されたプロシージャを、多様な計算インスタンス３５０との流入出ト
ラフィックパケットに適用してもよい。例えば、多様なトラフィックカテゴリの帯域幅制
限を実施するために、１以上のインスタンスパケットキュー（ＩＰＱ）３１９（例えば、
ＩＰＱ３１９Ａ及び３１９Ｂ）を構成してもよい。特定のインスタンス３５０での特定の
カテゴリの流入出トラフィックレートが、所定の時間間隔において当該カテゴリの帯域幅
制限を超える場合、流入出パケットの一部を特定の当該インスタンスのＩＰＱ３１９内の
キューに入れてもよい。いくつかの実装において、一以上のパケットキューを所定の計算
インスタンスのためにインスタンス化し、例えば、１トラフィックカテゴリにつき１パケ
ットキューを設定してもよい。他の実装において、複数のインスタンス３５０に関連する
キュー状パケットには、単一パケットキューで対応するとしてもよい。また、多様な実施
形態において、ＩＰＱまたは他の類似構造を用いて、ＮＣＳから受信したメタデータに従
い、例えば、レイテンシ要件、その他サービス品質目標（例えば、種々のトラフィックカ
テゴリに関する相対ネットワーク送信プロパティ）、パケットフラグメンテーション設定
、またはパケットサイズに応じた設定など、他のネットワーク構成オプションを実施して
もよい。

【0033】

図のように、図の実施形態において、各計算インスタンス３５０は、計算インスタンス
３５０ＡにはＯＳ３７０Ａ、計算インスタンス３５０ＢにはＯＳ３７０Ｂというように、
対応するクライアントアクセス可能オペレーティングシステム３７０を備えてもよい。オ
ペレーティングシステム３７０はそれぞれ、自身のネットワークスタック３７２（例えば
、インスタンス３５０Ａにはネットワークスタック３７２Ａ、インスタンス３５０Ｂには
ネットワークスタック３７２Ｂ）を備え、ネットワークマネジャ３５７と通信し、流入出
トラフィック用のインスタンスホスト１４４のハードウェアネットワークインタフェース
を使用してもよい。クライアントのために計算インスタンス３５０が実施されるクライア
ント側から見ると、各インスタンスは不足なく機能的なサーバであり、使用するネットワ
ーク構成技術の実施（ＩＰＱでのパケットキュー状態など）をクライアントが詳細に承知
していなくてもよい。図３に示す分類メタデータと同様の分類メタデータの解釈及び使用
技術を、種々の実施形態においても同じく、多様なタイプの記憶装置またはデータベース
サービスなど、他のタイプのネットワークアクセス可能仮想化サービスのインスタンスホ
ストに用いてもよいことに注意する。また、いくつかの実施形態において、分類メタデー
タの少なくとも一部を、ＶＭＳＳ３１０のネットワークマネジャ３５７の代わりに、また
はネットワークマネジャ３５７に加え、インスタンス３５０のネットワークスタック３７
２で解釈及び／または使用してもよいことにも注意する。
メタデータ送信モード

【0034】

種々の実施形態において、ＮＣＳ１８０が生成したメタデータ表示を、種々のプロトコ
ルまたは転送モードに従いインスタンスホスト１４４またはネットワークデバイス１４５
などの対象に提供してもよい。図４ａから図４ｃはそれぞれプロトコルの実施例を示し、
少なくともいくつかの実施形態において、当該プロトコルを使用して、トラフィック分類
メタデータをインスタンスホストに送信してもよい。種々の実施形態において、１以上の
プログラマチックインタフェースを用い、ＮＣＳまたはメタデータの受信側が使用プロト
コルに従いインタフェースを呼び出して、メタデータをインスタンスホストに、または分
散システムの他のノードに提供してもよい。

【0035】

図４ａに示す実施形態において、分類メタデータを、ＮＣＳ１８０により開始された予
定「プッシュ」動作４０１でインスタンスホスト１４４に（あるいは、ネットワークデバ
イス１４５または記憶装置に）送信してもよい。例えば、各自の予定を組んで各ＮＣＳを
構成し、ＮＣＳが所定のメタデータ対象にメタデータを送信する（例えば、毎分、または
５分に一度など）ようにしてもよい。いくつかの実装において、メタデータが所定のＮＣ
Ｓから種々の対象に送信された実回数は、メタデータの転送自体が引き起こすネットワー
ク輻輳が起きないよう調整されてもよい。例えば、メタデータが毎分６つのインスタンス
ホストに所定のＮＣＳからプッシュされる場合、１０秒間隔での各インスタンスホストへ
のメタデータ転送の予定を組んでもよい。

【0036】

図４ｂに示す実施形態において、トリガイベントがメタデータを転送させるようにして
もよい。例えば、イベント検出器４２１は、潜在的なＤＤＯＳの検出などのイベントを検
出したことをＮＣＳに知らせ、ＮＣＳはイベントの影響軽減に適したメタデータを生成し
てもよい。いくつかの実施形態において、特定のタイプのイベントに関し、イベントに即
応できるよう、メタデータが生成されるとすぐに最優先で、生成したメタデータのトリガ
型プッシュ４０２を開始してもよい。他のタイプのトリガイベントに関し、例えば、アド
ミニストレータが既に生成済みのメタデータにオーバーライドするよう要求を出した場合
には、メタデータのプッシュを即時または最優先で行う必要はない。

【0037】

図４ｃに示す実施形態において、インスタンスホスト１４４は最新分類メタデータのプ
ル要求４０３をＢＡ１８０に出してもよく、メタデータは応答４０４でインスタンスホス
トに送信されてもよい。多様な実施形態において、図４ａから４ｃに示す３つの手法のい
ずれかを組合せて、インスタンスホスト１４４、ネットワークデバイス１４５、または記
憶装置のいずれかに使用してもよい。少なくとも一つの実施形態において、メタデータ送
信に差分手法を用いてもよく、つまり、現メタデータと最新の提供メタデータとの差分の
みの表示を、インスタンスホスト、ネットワークデバイス、または記憶装置に送信しても
よい。他の実施形態において、メタデータ全体を転送の各回に送信してもよい。
分類ツリー

【0038】

図５は、少なくともいくつかの実施形態において、分散システムのデバイスにおけるネ
ットワーク構成のネットワークトラフィックカテゴリの表示に使用されてもよい分類ツリ
ーデータ構造５０１の実施例を示す。ツリー５０１の各ノードは、図５の各ノードに示す
個々の帯域幅制限など、ノードに表示された各カテゴリに関連する一連のネットワーク構
成オプションまたは設定を有してもよい。各ノードに適用するネットワーク構成オプショ
ンの他の実施例として、パケットレイテンシ要件または目標、種々のトラフィックカテゴ
リ間の相対的な優先順位などの他のサービス品質目標、パケットフラグメンテーション／
リアセンブリ設定、または、パケットサイズに応じた構成設定を含んでもよい。種々の実
施形態において、多様なプロパティの差分に基づきトラフィックカテゴリを定義してもよ
い。当該プロパティの差分は、例えば、トラフィックと関連するアプリケーションのカテ
ゴリ、対応するコンポーネントが受送信端部にあたるサービス、エンドポイントでのネッ
トワークアドレス（場合により、アドレス自体がアプリケーションタイプを示してもよい
）、転送サイズ、クライアントのためにトラフィックが生成されるクライアント、互いに
関連したエンドポイントの位置（例えば、プロバイダネットワークノードからの下りパケ
ットの向先がローカルデータセンタ内か、ローカル可用コンテナか、ローカル領域か、プ
ロバイダネットワークの別領域か、またはプロバイダネットワークの外部か）などである
。図に示した分類ツリー５０１において、例えば、ノード５０４は、一つのクラスのアプ
リケーション（高性能計算）のトラフィックを示し、ノード５２０はデータベーストラフ
ィックを示し、ノード５０６は高性能ブロックストレージトラフィック（すなわち、高入
／出力レートをサポートするよう構成されたブロック記憶装置と関連するトラフィック）
を示す。ノード５２０で示されるデータベースカテゴリ内には、位置に基づくサブカテゴ
リのノードが３つ定義されており、ノード５２２はイントラデータセンタトラフィック、
ノード５２４はイントラ領域トラフィック、及びノード５２６は外部領域トラフィックが
ある。

【0039】

多様なカテゴリ用に定義されるネットワーク構成オプションが帯域幅制限を含む実施形
態において、多様なトラフィック集計方針または規則を分類ツリーに適用してもよく、親
ノードに対する子ノードの帯域幅制限間の関係性を決定してもよい。例示した実施例にお
いて、次に挙げる規則を適用してもよい。（ａ）ツリー内の子ノードはいずれも、当該親
の帯域幅制限を超える帯域幅制限を持たない。（ｂ）ある親ノードの子ノードの帯域幅制
限の合計は当該親の帯域幅制限を超えるかもしれないが、所定時間間隔における、子ノー
ドが示すカテゴリの実トラフィックレートの合計は、当該親の帯域幅制限を超えない。

【0040】

当該規則に従い、ルートノード（分類グラフが作成されたインスタンスホストまたはネ
ットワークデバイスに定義されたトラフィックカテゴリの全てをまとめて示す）の帯域幅
制限は、Ｋ Ｇビット／秒であり、当該ルートノードのいずれの子ノードの帯域幅制限も
Ｋ Ｇビット／秒を超えない。よって、Ａ＜Ｋ、Ｂ＜Ｋ、Ｃ＜Ｋ、及び、Ｄ＜Ｋである。
ノード５２０の場合、子ノード（ノード５２２、５２５及び５２６）の帯域幅制限の合計
が親ノードの帯域幅制限になるよう割り当てられ、上記の両規則を満たす。ノード５３０
の場合、総称「その他」トラフィックカテゴリを示し帯域幅制限はＤ Ｇビット／秒であ
り、子ノード５３２（その他のブロックストレージトラフィック）、５３４（インターネ
ットトラフィック）、５３６（イントラサービストラフィック）、及び５３８（他のいず
れのリーフノードにも当てはまらない雑多なまたは未分類トラフィック）の帯域幅制限も
それぞれ、Ｄ Ｇビット／秒である。子ノードの名目帯域幅制限の合計が（この場合４Ｄ
Ｇビット／秒）親ノードの帯域幅制限（Ｄ Ｇビット／秒）を超えるような設定では、
上記の第２の規則に従うものと捉えてもよい。原則的に子ノードの各カテゴリのトラフィ
ックレートは最大Ｄ Ｇビット／秒であるが、実際には、任意の所定秒間（またはその他
適した時間単位）における全ての子ノードの実トラフィックフロー合計はＤ Ｇビット／
秒を超えない。このため、「その他のブロックストレージトラフィック」カテゴリ（ノー
ド５３２）のトラフィックレートが特定秒間に０．６Ｄ Ｇビット／秒である場合、ノー
ド５３４、５３６及び５３８を組み合わせたトラフィックレートは、０．４Ｄを超えるこ
とはない。

【0041】

いくつかの実施形態において、ＮＣＳ１８０により所定インスタンスホストまたはネッ
トワークデバイスでの流入出トラフィックについて、それぞれツリーが生成されてもよい
が、ネットワーク構成オプション及び／またはカテゴリにおいて、流入トラフィックにつ
いてのツリーが流出トラフィックについてのツリーとは異なってもよい。いくつかの実施
形態において、分類ツリーの一部または全てのノードに関し、持続的な帯域幅について（
例えば、Ｔ秒を超える期間での平均帯域幅使用に適用する）、及びバースト帯域幅につい
て（例えば、所定インスタンスホストの持続的な帯域幅制限が１Ｇビット／秒に設定され
ている場合であっても、当該インスタンスホストでは、４Ｇビット／秒の短期バーストト
ラフィックレートを最長２秒間許可するとしてもよい）、種々の制限値を定義してもよい
。既に述べたが、いくつかの実装において、所定インスタンスホスト、ネットワークデバ
イス、または記憶装置に関するトラフィック分類ヒエラルキを、複数階層に分けず、フラ
ットにしてもよい。

【0042】

いくつかの設定において、分散システムの種々のエンティティの分類ツリーをより高次
のツリーに統合することは、管理面の面では有用であってもよい。図６は、少なくともい
くつかの実施形態において、データセンタにおける複数のインスタンスホストに関するネ
ットワークトラフィックカテゴリ情報の結合に使用されてもよい階層式データ構造６０１
の実施例を示す。図のように、データセンタにおける多数のインスタンスホストについて
それぞれ、分類ツリー（Ｃツリー）を生成してもよく、Ｃツリー６０１Ａ、６０１Ｂ、６
０１Ｍ、及び６０１Ｎなどがある。図に示した実施形態において、データセンタは、多数
の種々の空間に配置された複数のサーバラックを備えてもよい。ＮＣＳは所定ラックに含
まれるインスタンスホストのＣツリーを集め、６０３Ａや６０３Ｂなどのラックレベルの
Ｃツリーを形成してもよい。次レベルのアグリゲーションでは、データセンタの所定空間
またはサブセットにある全ラックについてのラックレベルＣツリー６０３を統合し、例え
ば、空間レベルＣツリー６０５Ａまたは６０５Ｂの形式にしてもよい。いくつかの実施形
態において、空間レベルツリーを統合して、データセンタについてまとめて単一合成ツリ
ー６０７を作成してもよい。いくつかの実施形態において、全体を可用コンテナ、地理的
領域、またはプロバイダネットワークでのレベル分けなどした高次ツリーヒエラルキを構
成してもよい。

【0043】

そのような合成ツリーヒエラルキは、ネットワーク構成システム及びプロバイダネット
ワークのアドミニストレータには多くの点で有用であり、特に、ヒエラルキのカスタム可
能な可視化表示をプログラム的に利用可能にする（例えば、統合コンソールサービスで）
場合に有用である。データセンタまたはプロバイダネットワークの様々な部分での帯域幅
使用の均等性または不均一性がそのようなヒエラルキで全体的に把握でき、それにより構
成または配置を変更することになり、ネットワークの利用レベルが改善されまたはバラン
スがとれるようにしてもよい。そのような高次ヒエラルキを検討する際、利用可能な帯域
幅の多様なトラフィックカテゴリの間の配分をより明確にし、プロバイダネットワークの
収益改善に繋がる価格変更に役立ててもよい（例えば、より人気のあるカテゴリに関連す
るトラフィックの価格設定を引き上げる）。高次ツリーヒエラルキが配置サービスにも役
立ち、例えば、新サービスインスタンスに適したインスタンスホストを選ぶ際、ラックレ
ベル帯域幅の使用の判断などで役立ててもよい。
分類プロシージャグラフ

【0044】

上記のように、少なくともいくつかの実施形態において、ネットワーク構成サーバは、
プロシージャのステップまたは規則を判断してもよく、当該プロシージャを使用し、パケ
ットなどのネットワークトラフィック単位を、所定のインスタンスホストまたはネットワ
ークデバイスを定義したカテゴリに分類可能である。図７は、少なくともいくつかの実施
形態において、分類ツリーと併せて使用しネットワークトラフィック単位のカテゴリを判
断してもよい、トラフィックプロシージャグラフ７５０の実施例を示す。そのようなグラ
フ７５０は複数の判断ノードを備え、当該判断ノードのそれぞれにおいて、ネットワーク
トラフィックに対するそれぞれの一連の分類基準を示す。少なくともいくつかの実施形態
において、少なくとも一つのサブセットの判断ノードを一列に配し、当該列の連続ノード
が順により詳細なカテゴリへ対応するようにしてもよい。例えば、ノード７０１、７０２
、及び７０３の列において、ノード７０１に示す基準を満たすトラフィックのサブセット
は、ノード７０２に示す基準を満たし、ノード７０２に示す基準を満たすトラフィックの
サブセットは、ノード７０３に示す基準を満たしてもよい。ネットワークトラフィックの
所定単位が列の最終ノードの基準を満たさず終了する場合、当該トラフィック単位を別の
列で評価せざるを得ない。例えば、あるパケットがノード７０１及び７０２の基準を満た
す（ノード７０１及び７０２の結果を「はい」で示す）が、ノード７０３に示す基準を満
たさない（ノード７０３の結果を「いいえ」で示す）場合、当該パケットをノード７０４
及び７０５の列で評価せざるを得ない。

【0045】

一般的に、所定のトラフィック単位が所定のノード列の全ての基準を満たす場合、その
カテゴリであると判断してもよい。例えば、ノード７０１、７０２、及び７０３の基準を
満たす場合カテゴリＣ１パケットとし、ノード７０７及び７０８の基準を満たす場合カテ
ゴリＣ６パケットとし、ノード７０６の基準を満たす場合カテゴリＣ５パケットとし、ノ
ード７０９の基準を満たす場合カテゴリＣ７パケットとして分類してもよい。種々の実施
形態において、所定ノードに示す基準を、ネットワークトラフィック単位の多様なプロパ
ティで表示してもよい。例えば、ソースまたは送付先ＩＰアドレス、ポートナンバ、また
は使用するネットワークプロトコルなど、パケットの１以上のヘッダのコンテンツを用い
て、パケットのカテゴリを判断してもよく、ボディコンテンツを用いてもよい。プロシー
ジャを用いて所定のトラフィック単位が分類された各カテゴリは、図に示す実施形態にお
いて、ＮＣＳが生成した分類ツリーの対応ノードに該当してもよい。

【0046】

少なくともいくつかの実施形態において、少なくとも原則として、パケット分類に任意
の細かい基準を用い、判断ノード列を任意に長くしてもよい。例えば、分類基準を、パケ
ットボディの具体的なコンテンツを基にするか（例えば、特定のバイト領域「０ｘｆｆ」
がパケットのオフセットＯ１に発生するかどうか）、パケットまたはヘッダコンテンツの
任意の組合せを基にするなどしてもよい。分類プロシージャグラフ７５０のサイズを小さ
くし複雑さを低減するために、いくつかの実施形態において、複数の結果が得られる判断
ノードを用いてもよい。例えば、プロシージャグラフ７５０において、ルックアップテー
ブル７７０を備えるノード７０５を備える。そのようなルックアップテーブルには列が複
数あり、所定のトラフィック単位のプロパティ（パケットの送付先ＩＰアドレスなど）を
基にしてそれぞれインデックス化または選択され分類判断されてもよい。ノード７０５の
実施例において、分類判断は、パケットがカテゴリＣ２、Ｃ３またはＣ４に属するかどう
かについてなされる。判断ノード列を追加してパケットを評価し、分類判断する場合もあ
る。例えば、ルックアップテーブルのエントリが、他の分類グラフまたはサブグラフへの
ポインタとしての機能を果たしてもよい。

【0047】

図８は、少なくともいくつかの実施形態において、トラフィック分類プロシージャグラ
フでのルックアップテーブルノード８０５の使用実施例を示す。図に示す実施形態におい
て、ハッシュ関数８５０をネットワークパケット８１０部に適用し、パケットのカテゴリ
分けに使用するノード８０５のルックアップテーブル７７０Ａのエントリを特定してもよ
い。ルックアップテーブルノード８０５自体には、プロシージャの他の判断ノードで評価
された後に達した場合もある。すなわち、ハッシュ関数８５０を適用する前に、少なくと
もいくつかのレベルのカテゴリ分けがパケット８１０に対し既になされていてもよい。図
に示す実施例でのパケットは、送付先ＩＰアドレス「Ｐ．Ｑ．Ｒ．Ｓ」８０１であるアウ
トバウンドパケットであり、送付先ＩＰアドレスの４つの要素のうち第三要素「Ｒ」をハ
ッシュ関数８５０のへの入力に使用し、パケット８１０に該当するルックアップテーブル
のエントリを判断する。多様な実施形態において、パケット８１０の複数プロパティのい
ずれかをそのようなハッシュ関数への入力に使用してもよく、例えば、送付先ＩＰアドレ
スまたはソースＩＰアドレスの他の部分の値、他のヘッダフィールド８０２の値、または
パケットのボディ８０３のコンテンツなどを使用してもよい。いくつかの実施形態におい
て、パケットのどのプロパティを使用しルックアップテーブルのエントリを選択するかに
ついての規則、及び、プロパティに適用する関数（ハッシュ関数８５０など）は、分類メ
タデータと合わせてＮＣＳ１８０が、インスタンスホストまたはネットワークデバイスな
どの対象デバイスでのコントロールモジュールに提供してもよい。

【0048】

場合により、選択する（例えば、送付先ＩＰアドレス要素をハッシュ化した結果として
）ルックアップテーブルのエントリは、該当するパケットのトラフィックカテゴリを直接
示してもよい。例えば、図８において、ルックアップテーブル７７０Ａの要素から１つを
選択するとカテゴリＡになる。ルックアップテーブルの他のエントリはそれ自体が、図８
のグラフ８８０Ａ及び８８０Ｂなど、追加プロシージャグラフへのポインタとしての役割
を果たし、パケット８１０のカテゴリを判断するためには、当該追加プロシージャグラフ
の判断ノードはナビゲートされなくてはならない。異なるグラフのノードで基準を評価し
た結果到達するような追加プロシージャグラフを、本明細書ではサブグラフともいう。図
に示した実施例において、判断ノード８５１、８５２（それ自体がルックアップテーブル
７７０Ｂを備えたノード）、及び／または８５３に示す基準は、ハッシュ関数８５０が７
７０Ａの一つのエントリに繋がっているかどうかを評価する必要があるが、判断ノード８
５４、８５５及び／または８５６が示す基準は、ハッシュ関数８５０がルックアップテー
ブル７７０Ａの異なるエントリを選択したかを評価する必要があってもよい。図８の実施
例において、プロシージャグラフ８８０Ｂに達し、要素８５４及び８５５に示す基準を満
たせば、例えば、パケット８１０はトラフィックカテゴリＬに属すると見なしてもよい。
ルックアップテーブル７７０を分類プロシージャグラフ７５０の多様なノードに含めるこ
とで、複雑な細分化ロジックを使って分類する場合でも、トラフィック分類ロジックを大
幅に縮小して表示できるようにしてもよい。
トリガイベントに対するネットワーク構成システムの応答性

【0049】

いくつかの実施形態において、上述したように、ネットワーク攻撃または侵入など、損
害を与え得るイベントの検出などのイベントに応答して、帯域幅管理を判断してもよい。
例えば、分散システムの特定のサブセットに設定すべきＮＣＳの数、または、ネットワー
ク構成システムに必要な計算能力及びメタデータ分散能力の種類を決定する際など、ネッ
トワーク構成システムを構成する際に検討すべき要素の一つに、そのようなイベントに対
する応答性が必要であるとしてもよい。図９は、少なくともいくつかの実施形態において
、ネットワーク構成サービスの１以上のパラメータ値の判断に利用されてもよい応答性メ
トリクスの実施例を示す。

【0050】

図９は、時間値が左から右に向かって増加する例示的なタイムラインを示す。時間Ｔ１
において、ブロック９０２に示すように、集中ネットワーク構成を実施している分散シス
テムのセキュリティサービスが、ＤＤＯＳ攻撃などの潜在的なネットワーク攻撃を検出す
る。潜在的な攻撃を、例えば、分散システムの１以上のノードに対する流出入トラフィッ
クレートが突如増加したことを基に特定してもよい。そのような攻撃は、分散システムの
内部（プロバイダネットワークの一連の計算インスタンスを用いて実施されているｅ−ビ
ジネスのウェブサイトなど）、または、分散システムの外部（例えば、高レートでプロバ
イダネットワークの一連の計算インスタンスから外部のウェブサイトに、要求が繰り返し
送信されるかもしれない）の、１以上の対象に向けられるかもしれない。正当な理由でト
ラフィックが増加する場合があってもよい。例えば、ウェブサイトで、販売開始する製品
への関心が突如バーストするなどである。しかし、多くの実施形態において、セキュリテ
ィサービスは高度な分析技術を採用してそのような誤検出が起きる可能性を低減してもよ
い。

【0051】

潜在的な攻撃が実際の攻撃となるかどうかにかかわらず、図に示す実施形態において、
例えば、新規の分類メタデータ、及び／または、分散システムに適したノードに対する帯
域幅制限などの新規の構成オプションを設け、早急に新規メタデータを適用するなどして
対応するようネットワーク構成システムを構成してもよい。ブロック９０４に示すように
、一連のノードに関する変更メタデータを、図に示すタイムラインにおける時間Ｔ２で生
成してもよい。例えば、ＩＰアドレスＫ．Ｌ．Ｍ．ＮからＩＰアドレスＥ．Ｆ．Ｇ．Ｈに
向けられたアウトバウンドＤＤＯＳ攻撃を表すトラフィックが検出された場合、当該ＩＰ
アドレスに対し帯域幅制限の適用を担うＮＣＳは新規メタデータを生成してもよい。新規
メタデータは、例えば、Ｋ．Ｌ．Ｍ．Ｎから発するか、Ｅ．Ｆ．Ｇ．Ｈで受信する全ての
トラフィックに、単に新規帯域幅制限（少なくとも一時的に）を課すだけでもよい。或い
は、１以上の新規トラフィックカテゴリを、Ｋ．Ｌ．Ｍ．ＮからＥ．Ｆ．Ｇ．Ｈに流れる
トラフィックに対し特に定義し、当該特定カテゴリに対する帯域幅制限を設け徹底しても
よい。

【0052】

ブロック９０６に示すように、変更分類メタデータが適切なインスタンスホストまたは
他のノードに配布され、図９の例示的なタイムラインにおける時間Ｔ３で実行に移されて
もよい（その後、例えば、ネットワーク攻撃が終了するか、攻撃をうかがわせるトラフィ
ックが正当であると判明した場合、分類メタデータを再変更してもよい）。例えば、時間
間隔（Ｔ３−Ｔ１）で示される、そのようなトリガイベントに対するネットワーク構成サ
ービスの応答性を、例えば、ネットワーク構成サービスマネジャ２２２が経時的に追跡し
、応答性を用いて、採用するＮＣＳの数、またはメタデータ配布システムの多様なプロパ
ティを調整してもよい。
集中ネットワーク構成サービスの実施方法

【0053】

図１０は、少なくともいくつかの実施形態において、ネットワーク構成サービスのコン
ポーネントを構成し初期化するよう実行されてもよい動作態様を表すフロー図である。要
素１００１に示すように、サービスの多様な初期値パラメータまたはデフォルトパラメー
タを、例えば、ネットワーク構成を実施しているサービスのグローバル帯域幅管理方針、
有用性、及び／または、性能要件の面で判断してもよい。そのようなパラメータは、例え
ば、各可用コンテナまたは各データセンタに構成するＮＣＳ１８０の数、メタデータ送付
予定及びプロトコル（例えば、ＮＣＳがメタデータ転送を開始する際のプッシュプロトコ
ルをデフォルトで使用するかどうか、または、インスタンスホストが分類メタデータを必
要に応じ要求する際にプルプロトコルを使用するかどうか）、メタデータ転送に繋がる追
加トリガイベントのタイプ、ＮＣＳへの入力ソース、及び／または、ＮＣＳの判断結果を
出力する出力先を含む。

【0054】

少なくともいくつかの実施形態において、一連のプログラマチックインタフェースを実
施して（要素１００４）、クライアント及び／またはアドミニストレータがＮＣＳの判断
を選択的にオーバーライドできるようにしてもよい。例えば、一実施形態において、クラ
イアントの中には、ＮＣＳが選択した制限に比べ多様な帯域幅制限を広げる（例えば、ア
プリケーションワークロードレベルの増加見通しに基づき）よう要求を出し、または、Ｎ
ＣＳが判断する制限に比べ特定のトラフィックカテゴリの帯域幅制限を抑える（例えば、
トラフィック関連請求費用を削減するため）よう要求を出すものもいる。レイテンシ関連
設定、及びサービス品質設定など、他の多様なタイプのオプションに対しクライアント及
び／またはアドミニストレータから出される構成要求をサポートしてもよい。

【0055】

適切な数のＮＣＳ１８０を、要素１００１に対応する動作で判断したパラメータに従い
、選択した位置でインスタンス化してもよい（要素１００７）。ＮＣＳと、分散システム
またはプロバイダネットワークの他の多様な要素との間にそれぞれ、ネットワーク接続を
確立してもよい（要素１０１０）。例えば、ＮＣＳとインスタンスホスト１４４との間、
ＮＣＳとＮＣＳによる判断を実施するその他ネットワークデバイス１４５との間、ＮＣＳ
とＮＣＳの判断に影響を与える入力データソースとの間、及び、ＮＣＳとＮＣＳからのネ
ットワーク情報の継続的な取得に関与する任意の出力先との間などがある。少なくともい
くつかの実施形態において、ＴＬＳ（Ｔｒａｎｓｐｏｒｔ Ｌａｙｅｒ Ｓｅｃｕｒｉｔ
ｙ）、ＳＳＬ（Ｓｅｃｕｒｅ Ｓｏｃｋｅｔｓ Ｌａｙｅｒ）などの安全なネットワーク
プロトコルを、ＮＣＳと、分散システムのその他要素の少なくとも一部との間のネットワ
ーク接続に使用してもよい。

【0056】

図１１は、少なくともいくつかの実施形態において、ネットワーク構成サービスのトラ
フィック分類メタデータを生成し配布するよう実施されてもよい動作態様を示すフロー図
である。図に示す実施形態において、ＮＣＳは反復手法を採用してもよい。当該手法では
、イテレーション毎に一連の入力を用い、一連の対象ノード（例えば、インスタンスホス
ト）に配布され適用されるネットワーク管理パラメータを判断する。その後、メトリクス
は、対象ノード及びその他ソースから収集され、入力値としてフィードバックされ、次の
イテレーションに対するパラメータに反映させる、またはパラメータを判断する。要素１
１０１に示すように、所定のＮＣＳは、インスタンスホスト、及び／または、スイッチ、
ルータ、ゲートウェイなどのネットワークデバイスなど、分散システムの多様なノードか
ら入手された一連のネットワーク関連メトリクスを、所定の時間間隔に受信してもよい。
例えば、測定流入出トラフィックレート、パケットロスレート、パケット調整レートなど
を含むメトリクスを使用し、ＮＣＳが次のイテレーションのトラフィック分類メタデータ
を生成してもよい。場合により、例えば、正常性監視サービスノードなど、メトリクス収
集システムノードを介してＮＣＳにメトリクスを提供してもよい。さらに、ＮＣＳは、図
に示す実施形態において、セキュリティ関連サービス、各ＩＰアドレス専用トラフィック
アグリゲータ、各クライアント専用トラフィックアグリゲータなどを含む他の入力ソース
から多様な入力も取得してもよい。クライアント及び／またはアドミニストレータは、Ｎ
ＣＳが１以上のトラフィックカテゴリに以前適用した帯域幅制限を広げるか狭くする要求
などの構成要求をＮＣＳに出してもよい。また、そのような構成要求を、トラフィック分
類メタデータの次のイテレーションを判断する時に、入力として使用してもよい。

【0057】

図に示す実施形態において、ＮＣＳでは、メトリクス及び受信入力値を用いて、例えば
、グローバル及び／またはローカルネットワーク管理方針の面から、トラフィック分類メ
タデータを判断してもよい（要素１１０４）。グローバル方針は、例えば、ネットワーク
インフラの様々な部分での対象利用制限、同様のサービスレベルを契約した多様なクライ
アントからのトラフィック処理に関する公平性要件、実施中の多様なネットワークアクセ
ス可能サービスへのネットワークトラフィックに対する相対的な優先度などを示してもよ
い。ローカル方針は、例えば、他の可用コンテナまたはデータセンタとはネットワークイ
ンフラ及び能力が異なるような所定の可用コンテナまたは所定のデータセンタに適用する
規則を示してもよい。分散システムの所定対象ノード用に生成された分類メタデータは、
対象ノードで使用されるトラフィック分類ヒエラルキ（例えば、図５で示すツリーデータ
構造に類似した構造で表示可能なヒエラルキ）、及び、当該ヒエラルキで定義されたカテ
ゴリにネットワークトラフィック単位を分類するのに使用されるプロシージャまたは一連
の規則（例えば、図７で示すグラフに類似したグラフで表示可能なプロシージャ）を含ん
でもよい。ヒエラルキで定義されたトラフィックカテゴリ毎に、１以上の該当する帯域幅
制限などのネットワーク構成オプションを判断してもよく、例えば、平均トラフィックに
対し定義した帯域幅制限、及び、短期バースト、レイテンシ要件、パケットサイズに応じ
た要件、または優先度設定に対し定義した異なる帯域幅制限などである。場合により、一
連のカテゴリ及び／またはオプションのそれぞれを流入出トラフィックについて定義して
もよい。少なくともいくつかの実施形態において、分類ヒエラルキ及び／またはプロシー
ジャを、種々のインスタンスホスト及び／またはネットワークデバイス用にカスタマイズ
してもよい。例えば、１組のクライアントアプリケーションに使用している所定のホスト
Ｈ１には、別の１組のクライアントアプリケーションが実施されている別のホストＨ２と
は異なるトラフィックカテゴリが定義され、異なる帯域幅制限が当該カテゴリに課されて
もよい。

【0058】

図に示す実施形態において、トラフィック分類ヒエラルキ及び分類プロシージャの各移
動可能表示またはコード化を、ＮＣＳが対象ノードへの送信用に生成してもよい（要素１
１０７）。いくつかの実装においてＪＳＯＮ、ＸＭＬ、ＹＡＭＬなどの業界の標準プロト
コルまたは言語を使用してもよく、他の実装では独自コード化スキームを使用してもよい
。移動可能表示を、メタデータが適用または使用される対象に送信してもよい（要素１１
１０）。少なくとも一つの実装において、分類カテゴリ及びプロシージャ双方に対し、個
別コード化または統合コード化してもよく、他の実装では分類カテゴリ及びプロシージャ
の個別表示が使用されてもしてもよい。いくつかの実施形態において、例えば、前回イテ
レーションから変更があったメタデータ部分のみを対象に送信する差分メタデータ送信技
術を用いてもよい。他の実施形態において、イテレーション毎にメタデータ全体を送信す
るフル送信手法を用いてもよい。多様な実施形態において、予定プッシュ送信（ＮＣＳが
主導して対象にメタデータをプッシュする）、プル送信（対象からの要求に応答してＮＣ
Ｓが分類メタデータを送信する）、及び、イベントトリガ型メタデータ送信（所定のイベ
ントタイプを検出するとＮＣＳがメタデータを生成及び／または送信する）を組み合せて
用いてもよい。所定のイテレーションでメタデータを適切な対象に送信した後、ＮＣＳは
、例えば、要素１１０１に対応する動作から次へと繰り返すなどして、次のイテレーショ
ンを開始してもよい。

【0059】

分散システムの対象ノードにおいて、メタデータ表示を受信し解釈するよう制御モジュ
ール（図３に示すネットワークマネジャ３５７など）を構成してもよい。メタデータを用
いて、パケットなどのネットワークトラフィック単位を分類し、該当する帯域幅制限を適
用してトラフィック単位送信の予定策定及び／または調整してもよい（要素１１１３）。
いくつかの実装において、ノードで既に利用可能な「ｔｃ」などの、オペレーティングシ
ステムのユーティリティまたはツールを用いて、ＮＣＳが生成したロジックを実行しても
よい。他の実装において、カスタムツールまたはユーティリティを使用してもよい。メト
リクスは、例えば、多様なパフォーマンスツールなどを用いてターゲットノードから収集
され、ＮＣＳへの入力として用いられてもよい。

【0060】

図１２は、少なくともいくつかの実施形態において、トリガイベントに応答してネット
ワーク管理パラメータを変更するよう実施される動作態様を示すフロー図である。要素１
２０１に示すように、潜在的なＤＤＯＳ攻撃などの、トラフィック分類メタデータの変更
に繋がるイベントを検出してもよい。いくつかの実施形態において、プロバイダネットワ
ークは１以上のセキュリティサービスを設定し、多様にある潜在的攻撃を示す不審なトラ
フィックパターンを特定してもよい。そのようなサービスはネットワーク構成システムと
通信してもよい。図に示す実施形態において、攻撃から影響を受けるか、攻撃に加担して
しまう分散システムの特定ノード（例えば、インスタンスホスト、及び／または、スイッ
チ、ルータなどのネットワークデバイス）を、例えば、そのようなセキュリティサービス
によって、ＮＣＳによって、または、セキュリティサービスとＮＣＳとの組み合わせによ
ってのいずれかで特定してもよい（要素１２０４）。

【0061】

一連の変更トラフィック分類メタデータをＮＣＳで生成し、攻撃の影響を軽減させても
よい（要素１２０７）。変更部分には、例えば、新しく定義された（例えば、不審なトラ
フィックの送信及び／または受信にかかわる特定ノードのアドレスを基に）トラフィック
カテゴリ、及び／または、新しく適用される帯域幅制限またはその他ネットワーク構成オ
プションを含んでもよい。いくつかの実施形態において、次に、新メタデータを、分散シ
ステムの一連の選択ノードに送付してもよく、当該選択ノードには、攻撃に係わるか攻撃
対象となる特定のノード、及び／またはその他ノード（例えば、不審なトラフィックが使
うパス上で仲介となるネットワークデバイス）を含んでもよい。

【0062】

例えば、状態の検出から新規メタデータの適用までの時間など、トリガ状態の対応に要
する時間を計測し記録してもよい（要素１２１０）。そのようなトリガイベントに対する
ネットワーク構成システムの応答性、及び／または、ネットワーク構成システムが取る動
作の効果について傾向を継続して分析し、構成変更が必要かを判断してもよい（要素１２
１３）。応答性が不十分であるとわかれば、例えば、多数ある構成変更のうちいずれかを
実行してもよい。例えば、ＮＣＳの数を増やす、イベントデテクタとＮＣＳとの間の接続
性を向上させる、メタデータ分散システムを向上させる、及び／または、ＮＣＳまたは対
象ノードにおけるロジックを変更し、より効果的に検出イベントに対応させるなどである
。

【0063】

図１３は、少なくともいくつかの実施形態において、ネットワーク関連状態情報の統合
図を分散システムのクライアントに提供するよう実施されてもよい動作態様を示すフロー
図である。要素１３０１に示すように、１以上のプログラマチックインタフェース（ウェ
ブページまたはコンソール、ＡＰＩ、ＧＵＩ、或いは、コマンドラインツールなど）を、
クライアントに係わる多様な分散システム資源のネットワーク状態の統合カスタマイズ図
を提供するために設定してもよい。例えば、クライアントは、割り当てられた仮想化計算
サービスの計算インスタンスを多数有し、直近１５分間の帯域幅調整でどの特定インスタ
ンスが影響を受けたかを判別しようとしてもよい。プログラマチックインタフェースによ
り、クライアントは多様なフィルタが使用可能になり、表示するネットワークプロパティ
、及び／または、プロパティが表示される一連の資源を指定してもよい。

【0064】

メトリクス及び関連資源を指定するネットワーク状態要求を、そのようなインタフェー
スを介して受信してもよい（要素１３０４）。ネットワーク構成システムは、例えば、メ
トリクスデータベース１９０から、またはＮＣＳにおけるキャッシュから、要求されたメ
トリクスを検索してもよい（要素１３０７）。いくつかの実施形態において、要求対応に
適した分類メタデータを分類データベース１９２から、またはＮＣＳにおけるメタデータ
キャッシュから検索してもよい（要素１３１０）。収集した情報を用いて、ネットワーク
状態要求に対する応答を作成しプログラマチックインタフェースを介して要求側に提供し
てもよい（要素１３１３）。

【0065】

多様な実施形態において、図１０、１１、１２、及び１３のフロー図で示す動作以外の
動作で、ネットワーク構成サービス機能を実行してもよく、また、示した一部の動作を実
施しなくてもよく、或いは、異なる順でまたは経時的ではなく平行して実行してもよいこ
とに注意する。例えば、いくつかの実施形態において、図１０に示した複数の動作流れを
平行して実行し、各対象ノード用の一連の分類メタデータをそれぞれ生成し送信するよう
な、複雑化したＮＣＳを実施する場合もあってよい。

【0066】

本開示の実施形態を次に挙げる条項の観点で説明する。
１. 複数の計算装置を備えるシステムにおいて、当該計算装置は、
ネットワーク構成サービスの１以上の集中サーバにおいて複数のソースからメトリクス
を取得し、当該メトリクスは、プロバイダネットワークのネットワークアクセス可能サー
ビスを実施するよう構成された一連のノードにおいて収集されたトラフィックメトリクス
を含み、
当該ネットワーク構成サービスにおいて、当該メトリクスの少なくとも一部及びネット
ワーク管理方針の少なくとも一部に基づき、当該一連ノードの特定ノードにおいて当該ネ
ットワークアクセス可能サービスのサービスインスタンスと関連する特定のトラフィック
カテゴリにネットワーク構成オプションを適用するのに使用されるメタデータを判断し、
当該一連ノードの特定ノードにおいて制御モジュールに当該メタデータの表示を送信し
、
当該特定ノードにおいて、ネットワーク構成サービスで判断された当該メタデータによ
り示されるプロシージャを実施し、１以上のネットワーク送信の予定を組むよう実装され
る。
２. １項に記載のシステムにおいて、
当該ネットワーク構成オプションが、１以上の（ａ）帯域幅制限、（ｂ）レイテンシ制
約、（ｃ）サービス品質目標、（ｄ）パケットフラグメンテーション構成設定、または（
ｅ）少なくとも一部のパケットサイズに応じた構成設定、を備える、当該システム。
３. １項に記載のシステムにおいて、
当該複数ソースが、１以上の（ａ）サービス妨害検出器、（ｂ）各ネットワークアドレ
ス専用トラフィックメトリクス収集サービス、または（ｃ）各クライアント専用トラフィ
ックメトリクス収集サービスを備える、当該システム。
４. １項に記載のシステムにおいて、
当該メタデータの当該表示が、（ａ）既定予定、（ｂ）トリガイベントの発生、または
（ｃ）当該特定ノードからの要求、のうち一つの少なくとも一部に基づき送信される、当
該システム。
５. １項に記載のシステムにおいて、
当該ネットワーク構成サーバで判断された当該メタデータが、ネットワークトラフィッ
ク単位を当該特定カテゴリに、（ａ）当該ネットワークトラフィック単位に関連するネッ
トワークエンドポイントアドレス、（ｂ）クライアントのために当該ネットワークトラフ
ィック単位が生成されるクライアント、または（ｃ）アプリケーションのために当該ネッ
トワークトラフィック単位が生成されるアプリケーション、のうち一つの少なくとも一部
に基づき分類するのに使用される１以上の規則を備える、当該システム。
６. １項に記載のシステムにおいて、
当該複数計算装置はさらに、
（ａ）当該ネットワークアクセス可能サービスのクライアントまたは（ｂ）当該ネット
ワークアクセス可能サービスのアドミニストレータ、のどちらかにより出された構成要求
の指示を受信し、
当該構成要求に従い当該メタデータの１以上の要素を変更する、
よう構成された、当該システム。
７. 複数の計算装置によって実行する方法において、当該実行では、
ネットワーク構成サーバにおいて、プロバイダネットワークのネットワークアクセス可
能サービスに関連する複数のソースからメトリクスを取得し、
当該ネットワーク構成サーバにおいて、当該メトリクスの少なくとも一部に基づき、当
該ネットワークアクセス可能サービスのサービスインスタンスと関連する特定のトラフィ
ックカテゴリにネットワーク構成オプションを適用するのに使用されるプロシージャを判
断し、
当該ネットワーク構成サーバから、当該サービスインスタンスに関連する当該プロバイ
ダネットワークの特定ノードに、当該プロシージャの表示を送信し、
当該特定ノードにおいて、当該ネットワーク構成サーバで判断された当該プロシージャ
を実施し、当該ネットワーク構成オプションに従い１以上のネットワーク送信の予定を組
む。
８. ７項に記載の方法において、当該ネットワーク構成オプションが、１以上の（ａ）帯
域幅制限、（ｂ）レイテンシ制約、（ｃ）サービス品質目標、（ｄ）パケットフラグメン
テーション構成設定、または（ｅ）少なくとも一部のパケットサイズに応じた構成設定、
を備える、当該方法。
９. ７項に記載の方法において、当該複数ソースが、１以上の（ａ）当該特定ノード、（
ｂ）サービス妨害検出器、（ｃ）各ネットワークアドレス専用トラフィック収集サービス
、または（ｄ）各クライアント専用トラフィック収集サービス、を備える、当該方法。
１０. ７項に記載の方法において、当該表示の該送信が、（ａ）既定予定、（ｂ）トリガ
イベントの発生、または（ｃ）当該特定ノードからの要求、のうち一つの少なくとも一部
に基づき開始される、当該方法。
１１. ７項に記載の方法において、当該ネットワーク構成サーバで判断された当該プロシ
ージャが、ネットワークトラフィック単位を当該特定カテゴリに、（ａ）当該ネットワー
クトラフィック単位に関連するネットワークエンドポイントアドレス、（ｂ）クライアン
トのために当該ネットワークトラフィック単位が生成されるクライアント、または（ｃ）
アプリケーションのために当該ネットワークトラフィック単位が生成されるアプリケーシ
ョン、のうち一つの少なくとも一部に基づき分類するのに使用される１以上の規則を備え
る、当該方法。
１２. ７項に記載の方法において、当該プロバイダネットワークが、個々に故障プロファ
イルを有する複数の可用コンテナを備え、当該複数計算装置による実行ではさらに、
少なくとも一つのネットワーク構成サーバを、当該複数可用コンテナの各可用コンテナ
において構成する、当該方法。
１３. ７項に記載の方法において、当該複数計算装置による実行ではさらに、
ネットワーク構成オプションの変更に繋がるイベントの検出から、変更されたプロシー
ジャを実施し当該変更を当該ネットワーク構成オプションに適用するまでの時間間隔に関
連する性能要件の少なくとも一部に基づき、インスタンス化される多数のネットワーク構
成サーバを判断する、当該方法。
１４. ７項に記載の方法において、当該プロシージャの該判断を、（ａ）当該ネットワー
クアクセス可能サービスのクライアント、または（ｂ）当該ネットワークアクセス可能サ
ービスのアドミニストレータ、のどちらかからの要求に応答して実行する、当該方法。
１５. ７項に記載の方法において、当該プロシージャの当該表示の送信先である当該特定
ノードが、（ａ）サービス単位で当該ネットワークアクセス可能サービスを実施するよう
構成可能なインスタンスホスト、（ｂ）スイッチ、（ｃ）ルータ、（ｄ）ゲートウェイ、
（ｅ）ロードバランサ、または（ｆ）記憶装置、のいずれか一つを備える、当該方法。
１６. ７項に記載の方法において、当該複数計算装置による実行ではさらに、
１以上のプログラマチックインタフェースを介して、当該ネットワークアクセス可能サ
ービスをサポートするよう構成可能な複数のノードのネットワーク状態の連結図を提供す
る、当該方法。
１７. ７項に記載の方法において、当該複数計算装置による実行ではさらに、
当該ネットワーク構成サーバから、当該ネットワークアクセス可能サービスに関連する
インスタンス配置コンポーネントに、当該ネットワークアクセス可能サービスの複数のイ
ンスタンスホストのネットワーク状態情報の指示を提供し、また、当該ネットワークアク
セス可能サービスのサービスインスタンスが開始される特定のインスタンスホストを選択
するのに当該指示を利用するよう当該インスタンス配置コンポーネントが構成される、当
該方法。
１８. プログラム命令を保存する非一時的コンピュータアクセス可能記憶媒体において、
１以上のプロセッサ上で当該プログラム命令が実行されると、当該プログラム命令は、
ネットワーク関連メトリクスを複数のソースから取得し、
１以上のネットワーク管理方針に従い当該ネットワーク関連メトリクスの少なくとも一
部に基づき、計算装置に関連する特定のトラフィックカテゴリにネットワーク構成オプシ
ョンを適用するのに使用される一連の規則を判断し、
当該計算装置にネットワーク構成サーバから、当該ネットワーク構成オプションに従い
１以上のネットワーク送信の予定を組むのに使用される当該一連規則の表示を送信する。
１９. １８項に記載の非一時的コンピュータアクセス可能記憶媒体において、当該ネット
ワーク構成オプションが、１以上の（ａ）帯域幅制限、（ｂ）レイテンシ制約、（ｃ）サ
ービス品質目標、（ｄ）パケットフラグメンテーション構成設定、または（ｅ）少なくと
も一部のパケットサイズに応じた構成設定、を備える、当該記憶媒体。
２０. １８項に記載の非一時的コンピュータアクセス可能記憶媒体において、当該複数ソ
ースが、１以上の（ａ）当該計算装置、（ｂ）サービス妨害検出器、（ｃ）各ネットワー
クアドレス専用トラフィック収集サービス、または（ｄ）各クライアント専用トラフィッ
ク収集サービス、を備える、当該記憶媒体。
２１. １８項に記載の非一時的コンピュータアクセス可能記憶媒体において、当該命令が
当該１以上のプロセッサ上で実行されると、当該命令が、
当該１以上のネットワーク管理方針に従い当該ネットワーク関連メトリクスの少なくと
も一部に基づき、別の計算装置において個々のトラフィックカテゴリに１以上のネットワ
ーク構成オプションを適用するのに使用される別の一連の規則を判断し、
当該別の計算装置に、当該別の一連規則の表示を送信する、当該記憶媒体。
２２. １８項に記載の非一時的コンピュータアクセス可能記憶媒体において、当該一連規
則が、ネットワークトラフィック単位を当該特定のカテゴリに、（ａ）当該ネットワーク
トラフィック単位に関連するネットワークエンドポイントアドレス、（ｂ）クライアント
のために当該ネットワークトラフィック単位が生成されるクライアント、または（ｃ）ア
プリケーションのために当該ネットワークトラフィック単位が生成されるアプリケーショ
ン、のうち一つの少なくとも一部に基づき分類するのに使用される１以上の規則を備える
、当該記憶媒体。
２３. １８項に記載の非一時的コンピュータアクセス可能記憶媒体において、当該計算装
置が、（ａ）仮想化計算サービス、（ｂ）記憶サービス、または（ｃ）データベースサー
ビス、のいずれか一つを備えるネットワークアクセス可能サービスのサービスインスタン
スを実施するよう構成される、当該記憶媒体。
２４. 複数の計算装置を備えるシステムにおいて、当該計算装置は、
ネットワーク構成サーバにおいて、分散システムのネットワーク管理方針の少なくとも
一部に基づき、ネットワークトラフィックカテゴリのヒエラルキ、及び、当該ヒエラルキ
の当該ネットワークトラフィックカテゴリに関連する個々のネットワーク構成オプション
を構築して、当該分散システムの特定の計算装置に適用し、
当該特定計算装置においてネットワークトラフィック単位を当該ヒエラルキのネットワ
ークトラフィックカテゴリに分類するのに使用可能なプロシージャの１以上のステップを
、当該ネットワーク構成サーバにおいて判断し、
当該ネットワーク構成サーバから当該特定計算装置に、当該ヒエラルキを示す第一デー
タ構造及び当該プロシージャを示す第二データ構造のそれぞれの表示を送信し、
当該特定計算装置において当該第二データ構造に示された当該プロシージャを使って、
特定ネットワークトラフィック単位が属する当該ヒエラルキの特定ネットワークトラフィ
ックカテゴリを特定し、
当該特定ネットワークトラフィックカテゴリについて当該第一データ構造に示された特
定のネットワーク構成オプションに従い、当該特定ネットワークトラフィック単位を送信
する、よう構成される。
２５. ２４項に記載のシステムにおいて、当該特定ネットワーク構成オプションは、１以
上の（ａ）帯域幅制限、（ｂ）レイテンシ制約、（ｃ）サービス品質目標、（ｄ）パケッ
トフラグメンテーション構成設定、または（ｅ）少なくとも一部のパケットサイズに応じ
た構成設定、を備える、当該システム。
２６. ２４項に記載のシステムにおいて、当該第一データ構造が特定の親ノードが複数の
子ノードを有するツリーを備え、また、当該ツリーに関連する帯域幅集計方針に従い、特
定の時間間隔中では当該複数子ノードに関連するトラフィックの実転送レートの合計値が
、当該特定親ノードに対し示された帯域幅制限を超えない、当該システム。
２７. ２４項に記載のシステムにおいて、カテゴリの当該ヒエラルキが、当該特定ネット
ワークカテゴリとは、（ａ）当該ネットワークトラフィックの１以上のネットワークエン
ドポイントアドレス、（ｂ）クライアントのために当該トラフィックが生成されるクライ
アントにより指示される１以上のプロパティ、または（ｃ）アプリケーションのために当
該トラフィックが生成されるアプリケーションカテゴリ、の少なくとも一つが異なる別の
ネットワークトラフィックカテゴリを備える、当該システム。
２８. ２４項に記載のシステムにおいて、当該第二データ構造が、続けて詳細分類された
当該ヒエラルキのカテゴリを表す列に配列された複数の判断ノードを備える、当該システ
ム。
２９. ２４項に記載のシステムにおいて、当該第二データ構造が、当該第二データ構造を
用いて分類される当該ネットワークトラフィック単位の１以上のプロパティに基づきイン
デックス化された複数のエントリを有するルックアップテーブルを表示する少なくとも一
つの判断ノードを備える、当該システム。
３０. 複数の計算装置によって実行する方法において、当該実行では、
ネットワーク構成サーバにおいて、１以上の階層を備えるネットワークトラフィックカ
テゴリのヒエラルキ、及び、当該ヒエラルキの当該ネットワークトラフィックカテゴリに
関連する個々のネットワーク構成オプションを生成し、
当該ネットワーク構成サーバにおいて、ネットワークトラフィック単位を当該ヒエラル
キのネットワークトラフィックカテゴリに分類するのに使用可能なプロシージャの１以上
のステップを判断し、
当該ネットワーク構成サーバから特定の計算装置に、当該ヒエラルキ及び当該プロシー
ジャを示す１以上のデータ構造のそれぞれの表示を提供し、
当該プロシージャを使って、当該ネットワークトラフィックカテゴリについて当該ヒエ
ラルキに示された特定のネットワーク構成オプションに従いネットワークトラフィックカ
テゴリが判断されるネットワークトラフィック単位を、当該特定計算装置から送信する。
３１. ３０項に記載の方法において、当該特定ネットワーク構成オプションが、１以上の
（ａ）帯域幅制限、（ｂ）レイテンシ制約、（ｃ）サービス品質目標、（ｄ）パケットフ
ラグメンテーション構成設定、または（ｅ）少なくとも一部のパケットサイズに応じた構
成設定、を備える、当該方法。
３２. ３０項に記載の方法において、当該１以上のデータ構造が当該ヒエラルキを示す第
一データ構造を備え、当該第一データ構造は特定の親ノードが複数の子ノードを有するツ
リーを備え、また、当該ツリーに関連する帯域幅集計方針に従い、特定の時間間隔中では
当該複数子ノードに関連するトラフィックの実転送レートの合計値が、当該特定親ノード
に対し示された帯域幅制限を超えない、当該方法。
３３. ３０項に記載の方法において、カテゴリの当該ヒエラルキが、当該特定ネットワー
クトラフィックカテゴリとは、（ａ）当該ネットワークトラフィックの１以上のネットワ
ークエンドポイントアドレス、（ｂ）クライアントのために当該トラフィックが生成され
るクライアントにより指示される１以上のプロパティ、（ｃ）アプリケーションのために
当該トラフィックが生成されるアプリケーションカテゴリ、または、（ｄ）当該トラフィ
ックが生成されるネットワークアクセス可能サービスの指示、の少なくとも一つが異なる
別のネットワークトラフィックカテゴリを備える、当該方法。
３４. ３０項に記載の方法において、当該１以上のデータ構造が、続けて詳細分類された
当該ヒエラルキのカテゴリを表す列に配列された複数の判断ノードを備える特定のデータ
構造を備える、当該システム。
３５. ３４項に記載の方法において、当該特定データ構造が、当該特定データ構造を用い
て分類される当該ネットワークトラフィック単位の１以上のプロパティに基づきインデッ
クス化された複数のエントリを有するルックアップテーブルを備える少なくとも一つの判
断ノードを備える、当該方法。
３６. ３５項に記載の方法において、当該１以上のプロパティが、（ａ）送信先ＩＰアド
レスの少なくとも一部、（ｂ）ソースＩＰアドレスの少なくとも一部、（ｃ）ヘッダの少
なくとも一部、（ｄ）ボディコンテンツの少なくとも一部、または（ｅ）ネットワークト
ラフィック単位に関連するクライアント識別子の少なくとも一部、のいずれか一つを備え
る、当該方法。
３７. ３６項に記載の方法において、当該複数エントリの特定エントリが、当該特定エン
トリに関連する基準を満たすネットワークトラフィック単位を分類するのに使用される別
の判断ノードの指示を備える、当該方法。
３８. ３０項に記載の方法において、当該１以上のデータ構造の当該表示が、当該特定計
算装置に、（ａ）既定予定、（ｂ）トリガイベントの発生、または（ｃ）当該特定計算装
置からの要求、のうち一つの少なくとも一部に基づき提供される、当該方法。
３９. ３０項に記載の方法において、該１以上のデータ構造が、１以上の（ａ）サービス
妨害検出器、（ｂ）各ネットワークアドレス専用トラフィックメトリクス収集サービス、
（ｃ）各クライアント専用トラフィックメトリクス収集サービス、または（ｄ）当該分散
システムの複数の計算装置、から受信されたメトリクスに応答して生成される、当該方法
。
４０. ３０項に記載の方法において、当該１以上のデータ構造の当該表示が、（ａ）ＪＳ
ＯＮ（ＪａｖａＳｃｒｉｐｔ Ｏｂｊｅｃｔ Ｎｏｔａｔｉｏｎ）、（ｂ）ＹＡＭＬ、（
ｃ）ＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ）、または（ｄ）
独自コード化スキーム、のうちの一つに従いフォーマットされる、当該方法。
４１. プログラム命令を保存する非一時的コンピュータアクセス可能記憶媒体において、
１以上のプロセッサ上で当該プログラム命令が実行されると、当該プログラム命令は、
ネットワーク構成サーバにおいて、ネットワークトラフィックカテゴリの分類、及び、
当該分類の当該ネットワークトラフィックカテゴリに関連する個々のネットワーク構成オ
プションを生成し、
当該ネットワーク構成サーバにおいて、ネットワークトラフィック単位を当該分類のネ
ットワークトラフィックカテゴリに分類するのに使用可能なプロシージャの１以上のステ
ップを判断し、
当該ネットワーク構成サーバにおいて、当該分類及び当該プロシージャを示す１以上の
データ構造を構成し、
当該ネットワーク構成サーバから特定の計算装置に、当該特定計算装置においてネット
ワーク送信の予定を組むのに使用される当該１以上のデータ構造の表示を提供する。
４２. ４１項に記載の非一時的コンピュータアクセス可能記憶媒体において、当該分類の
ネットワークトラフィックカテゴリに関連する特定のネットワーク構成オプションが、１
以上の（ａ）帯域幅制限、（ｂ）レイテンシ制約、（ｃ）サービス品質目標、（ｄ）パケ
ットフラグメンテーション構成設定、または（ｅ）少なくとも一部のパケットサイズに応
じた構成設定、を備える、当該記憶媒体。
４３. ４１項に記載の非一時的コンピュータアクセス可能記憶媒体において、当該１以上
のデータ構造が特定の親ノードが複数の子ノードを有するツリーを備え、また、当該ツリ
ーに関連する帯域幅集計方針に従い、特定の時間間隔中では当該複数子ノードに関連する
トラフィックの実転送レートの合計値が、当該特定親ノードについて示された帯域幅制限
を超えない、当該記憶媒体。
４４. ４１項に記載の非一時的コンピュータアクセス可能記憶媒体において、当該分類が
第一ネットワークトラフィックカテゴリ及び第二ネットワークトラフィックカテゴリを備
え、当該第一ネットワークトラフィックカテゴリは、当該第二ネットワークトラフィック
カテゴリとは、（ａ）当該ネットワークトラフィックの１以上のネットワークエンドポイ
ントアドレス、（ｂ）クライアントのために当該トラフィックが生成されるクライアント
により指示される１以上のプロパティ、（ｃ）アプリケーションのために当該トラフィッ
クが生成されるアプリケーションカテゴリ、または（ｄ）当該トラフィックが生成される
ネットワークアクセス可能サービスの指示、の少なくとも一つが異なる、当該記憶媒体。
４５. ４１項に記載の非一時的コンピュータアクセス可能記憶媒体において、当該１以上
のデータ構造が、続けて詳細分類されたヒエラルキのカテゴリを表す列に配列された複数
の判断ノードを備える、当該記憶媒体。
４６. ４１項に記載の非一時的コンピュータアクセス可能記憶媒体において、当該以上の
データ構造の当該表示が、（ａ）ＪＳＯＮ（ＪａｖａＳｃｒｉｐｔ Ｏｂｊｅｃｔ Ｎｏ
ｔａｔｉｏｎ）、（ｂ）ＹＡＭＬ、（ｃ）ＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ Ｍａｒｋｕｐ
Ｌａｎｇｕａｇｅ）、または（ｄ）独自コード化スキーム、のうちの一つに従いフォー
マットされる、当該記憶媒体。
ユースケース

【0067】

一組に集中させたネットワーク構成サーバを構築し分散システムの多数のノードにおい
てネットワークトラフィックを形成する前述の技術は、多くの場合有用であってもよい。
例えば、プロバイダネットワークは、複数のデータセンタに分散された何百何千ものイン
スタンスホスト及び多数のネットワークデバイスを備え、プロバイダネットワークの収入
の少なくとも一部をインスタンスホストとのネットワーク流入出トラフィック量に基づき
得てもよい。各インスタンスホストまたはネットワークデバイスにおいて、ローカルモジ
ュールを用いてネットワーク管理判断を行うと、そのような大規模環境においては数多く
の問題を引き起こすかもしれない。第一に、所定のインスタンスホストにおいて、高度な
ネットワーク管理判断に要する全ての入力を入手することは出来ないかもしれない。第二
に、インスタンスホストにおいて必要とされる判断ロジックが複雑なため、インスタンス
ホストには相当な量の計算能力が必要となり、クライアントに求められる、残るサービス
インスタンス用計算能力が減少するかもしれない。ネットワーク管理ロジックの変更が必
要な場合、変更内容が全インスタンスホストに送信、適用される必要があり、資源が集中
した間違いが起きやすい実行といえるかもしれない。

【0068】

上記とは違い、トラフィック形成に使用される判断ロジックを少数のネットワーク構成
サーバに分離することで、一連のより多くのソースから入力が収集され、より豊富な情報
量での判断を行えるようにしてもよい。ネットワーク構成サーバは、他のサービスと共有
される必要がない専用計算資源を使って実施され、計算能力の競合が起きないようにして
もよい。何百何千ものインスタンスホストを更新しなければならない場合に比べ、ネット
ワーク構成ロジックの更新が各段に容易になるかもしれない。最後に、集中ネットワーク
構成サービスは、集中ネットワーク構成サービスでなければ入手困難であろうネットワー
ク状態統合図を、クライアントに容易に提供できてもよい。
例示的なコンピュータシステム

【0069】

少なくともいくつかの実施形態において、ネットワーク構成サーバ、ネットワーク構成
サービスマネジャ、及び／またはインスタンスホストを実施する技術を含む、本明細書で
説明する１以上の技術の一部または全てを実行するサーバは、１以上のコンピュータアク
セス可能媒体を含むか当該媒体にアクセスするよう構成された汎用コンピュータシステム
を含んでもよい。図１４は、そのような汎用計算装置３０００を示す。図に示す実施形態
において、計算装置３０００は、入力／出力（Ｉ／Ｏ）インタフェース３０３０を介して
システムメモリ３０２０と接続された１以上のプロセッサ３０１０を備える。計算装置３
０００はさらに、Ｉ／Ｏインタフェース３０３０に接続されたネットワークインタフェー
ス３０４０を備える。

【0070】

多様な実施形態において、計算装置３０００は、一つのプロセッサ３０１０を備えるユ
ニプロセッサシステムであってもよく、複数のプロセッサ３０１０（例えば、２つ、４つ
、８つ、または他の適切な数）を備えるマルチプロセッサシステムであってもよい。プロ
セッサ３０１０は、命令実行が可能で命令実行に適した任意のプロセッサであってよい。
例えば、多様な実施形態において、プロセッサ３０１０は、ｘ８６、ＰｏｗｅｒＰＣ、Ｓ
ＰＡＲＣ、またはＭＩＰＳ ＩＳＡ、あるいは、その他任意の適した命令セットアーキテ
クチャ（ＩＳＡ）など、多様なＩＳＡのいずれでも実行する汎用プロセッサまたは埋め込
み型プロセッサであってもよい。マルチプロセッサシステムにおいて、プロセッサ３０１
０はそれぞれ一般的には同じＩＳＡを実施するが、必ずしも同じでなくてもよい。いくつ
かの実装において、一般的なプロセッサの代わりにまたは追加して、グラフィック処理ユ
ニット（ＧＰＵ）を使用してもよい。

【0071】

システムメモリ３０２０は、プロセッサ３０１０により入手可能に命令及びデータを保
存するよう構成されてもよい。多様な実施形態において、システムメモリ３０２０は、ス
タティックランダムアクセスメモリ（ＳＲＡＭ）、同期式ダイナミックＲＡＭ（ＳＤＲＡ
Ｍ）、不揮発性／フラッシュ型メモリ、またはその他メモリタイプなど、任意の適したメ
モリ技術を用いて実施されてもよい。図に示す実施形態において、上記のような方法、技
術及びデータなど、１以上の所望の機能を実施するプログラム命令及びデータを示し、コ
ード３０２５及びデータ３０２６としてシステムメモリ３０２０に保存する。

【0072】

一実施形態において、Ｉ／Ｏインタフェース３０３０は、プロセッサ３０１０、システ
ムメモリ３０２０、及び、装置の任意の周辺デバイスの間のＩ／Ｏトラフィックを調整す
るよう構成されてもよく、当該周辺デバイスには、ネットワークインタフェース３０４０
、または、データ対象パーティションの物理レプリカの保存に使用される多様な持続的及
び／または揮発性記憶装置などのその他周辺インタフェースを含む。いくつかの実施形態
において、Ｉ／Ｏインタフェース３０３０は、任意の必要なプロトコル、タイミング、ま
たはその他データ変換を実行し、あるコンポーネント（例えば、システムメモリ３０２０
）からのデータ信号を別のコンポーネント（例えば、プロセッサ３０１０）での使用に適
したフォーマットに変換してもよい。いくつかの実施形態において、Ｉ／Ｏインタフェー
ス３０３０は、例えば、Ｐｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｎｅｎｔ Ｉｎｔｅｒｃｏｎ
ｎｅｃｔ（ＰＣＩ）バス標準またはＵｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ（ＵＳＢ
）標準の変種など、多様なタイプの周辺バスを介して取付けられたデバイスへのサポート
を含んでもよい。いくつかの実施形態において、Ｉ／Ｏインタフェース３０３０の機能を
、例えば、ノースブリッジ及びサウスブリッジなど、二以上の個別コンポーネントに分割
してもよい。また、いくつかの実施形態において、システムメモリ３０２０に対するイン
タフェースなど、Ｉ／Ｏインタフェース３０３０の一部または全ての機能をプロセッサ３
０１０に直接組み込んでもよい。

【0073】

ネットワークインタフェース３０４０は、計算装置３０００とその他装置３０６０との
間でデータ交換が出来るよう構成されてもよく、当該その他装置は、例えば、図１から図
１３に示すその他コンピュータシステムまたは装置などで、ネットワーク３０５０に接続
している。多様な実施形態において、ネットワークインタフェース３０４０は、例えば、
Ｅｔｈｅｒｎｅｔネットワークのタイプなど、一般的な有線または無線の任意のデータネ
ットワークを介した通信をサポートしてもよい。さらに、ネットワークインタフェース３
０４０は、アナログ音声ネットワークまたはデジタルファイバ通信ネットワークなどのテ
レコミュニケーション／テレフォニネットワークを介し、Ｆｉｂｒｅ Ｃｈａｎｎｅｌ
ＳＡＮなどのストレージエリアネットワークを介し、或いはその他任意のタイプのネット
ワーク及び／またはプロトコルを介し、通信をサポートしてもよい。

【0074】

いくつかの実施形態において、システムメモリ３０２０は、コンピュータアクセス可能
媒体の一つの実施形態であり、図１から図１３に関し上述したように、対応する方法及び
装置の実施形態を実施するプログラム命令及びデータを保存するよう構成されてもよい。
しかし、他の実施形態において、種々のタイプのコンピュータアクセス可能媒体上で、プ
ログラム命令及び／またはデータを受信し、送信し、保存してもよい。一般的には、コン
ピュータアクセス可能媒体は、例えば、Ｉ／Ｏインタフェース３０３０を介して計算装置
３０００に接続されたディスクまたはＤＶＤ／ＣＤなど、磁気または光メディアといった
非一時的な記憶媒体またはメモリ媒体を含んでもよい。また、非一時的コンピュータアク
セス可能記憶媒体は、システムメモリ３０２０または他のタイプのメモリとして計算装置
３０００のいくつかの実施形態に含まれる、ＲＡＭ（例えば、ＳＤＲＡＭ、ＤＤＲ ＳＤ
ＲＡＭ、ＲＤＲＡＭ、ＳＲＡＭなど）、ＲＯＭなど、任意の揮発性または不揮発性媒体を
含んでもよい。さらに、コンピュータアクセス可能媒体は、ネットワークインタフェース
３０４０を介して実施されるような、ネットワーク及び／または無線リンクなど通信媒体
を介し搬送される電気、電磁またはデジタル信号などの伝送媒体または信号を含んでもよ
い。多様な実施形態において、図１４に示す複数の計算装置の一部または全てを使用して
、説明した機能を実施してもよい。例えば、多種多様な装置及びサーバ上で実行するソフ
トウェアコンポーネントは、連携により機能を提供してもよい。いくつかの実施形態にお
いて、説明した機能の一部を、汎用コンピュータシステムを使用した実施に加えまたは代
わりに、記憶装置、ネットワークデバイス、または専用コンピュータシステムを使って実
施してもよい。本明細書で使用する用語「計算装置」は、少なくともあらゆるこれらのタ
イプの装置をいい、これらのタイプの装置に限定するものではない。
結論

【0075】

多様な実施形態には、コンピュータアクセス可能媒体上で前述の内容に従い実施された
命令及び／またはデータの受信、送信または保存を含んでもよい。一般的に、コンピュー
タアクセス可能媒体は記憶媒体またはメモリメディアを含んでもよく、当該媒体には、ネ
ットワーク及び／または無線リンクなど通信媒体を介し搬送される電気、電磁またはデジ
タル信号などの伝送媒体或いは信号の他に、例えば、ディスクまたはＤＶＤ／ＣＤ―ＲＯ
Ｍなどの磁気または光メディア、及び、ＲＡＭ（例えば、ＳＤＲＡＭ、ＤＤＲ、ＲＤＲＡ
Ｍ、ＳＲＡＭなど）、ＲＯＭなどの揮発性または不揮発性媒体がある。

【0076】

本図及び本明細書にて説明する多様な方法は、例示的な方法の実施形態を表す。当該方
法をソフトウェア、ハードウェア、またはそれらの組合せで実施してもよい。方法の順番
を変更し、多様な要素を追加し、再配列し、組み合わせ、削除し、変更するなどしてもよ
い。

【0077】

本開示の恩恵を受ける当業者には明らかなように、多様な変形及び変更を行ってもよい
。本開示は、そのようなあらゆる変形及び変更を包含し、従って、上記の説明は例示であ
って限定な意味とするものではないと見なすものである。

【図1】

【図2】

【図3】

【図4a】

【図4b】

【図4c】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】