(57)【要約】      （修正有）【課題】ネットワーク信頼性モデルを使用してプローブサーバネットワークを構成する方法を提供する。【解決手段】プローブサーバ１０６のセット、ネームサーバ１０２のセット及びプローブサーバのセットとネームサーバのセットとの間の接続１０４のセットを備えるネットワーク１００に対するネットワーク・トポロジー・マップにアクセスするステップと、ネットワークに対する信頼性データのセットにアクセスするステップと、ネットワーク・トポロジーおよび信頼性データのセットに基づいてネットワークに対するネットワーク・モデルを生成するステップと、ネットワーク・モデルに基づいて、ネームサーバのセットを監視するために、目標サービス・レベルをサポートするために必要とされる、プローブサーバのセット内で使用するためのプローブサーバの最小の数を識別するステップとを含む。【選択図】図１
2015076888.tif 000002
【特許請求の範囲】
【請求項１】
プローブサーバのセット、ネームサーバのセット、および、プローブサーバの前記セットとネームサーバの前記セットとの間の接続のセットを備えるネットワークに対するネットワーク・トポロジー・マップにアクセスするステップと、
前記ネットワークに対する信頼性データのセットにアクセスするステップと、
前記ネットワーク・トポロジーおよび信頼性データの前記セットに基づいて前記ネットワークに対するネットワーク・モデルを生成するステップと、
前記ネットワーク・モデルに基づいて、ネームサーバの前記セットを監視するために、目標サービス・レベルをサポートするために必要とされる、プローブサーバの前記セット内で使用するためのプローブサーバの最小の数を識別するステップと
を含む、ネットワークを管理する方法。
【請求項２】
前記ネットワーク・トポロジー・マップが、頂点にネームサーバの前記セットの１つを各々が有するピラミッド型構造のセットを含む、請求項１に記載の方法。
【請求項３】
信頼性データの前記セットが、
プローブサーバの前記セットに対する予測される障害率、
ネームサーバの前記セットに対する予測される障害率、または、
接続の前記セットに対する予測される障害率、
の少なくとも１つを含む、請求項２に記載の方法。
【請求項４】
前記目標サービス・レベルが、前記ネットワークの障害間の最小の時間を含む、請求項１に記載の方法。
【請求項５】
前記ネットワーク・モデルに基づいて、前記目標サービス・レベルをサポートするために必要とされる、プローブサーバの前記セット内で使用するためのプローブサーバの最大の数を識別するステップをさらに含む、請求項１に記載の方法。
【請求項６】
プローブサーバの前記最小の数が少なくとも２である、請求項１に記載の方法。
【請求項７】
前記ネットワーク・モデルが、ネームサーバがサービス提供なしであるということを前記少なくとも２つのプローブサーバが独立的に検出するときにのみ前記ネームサーバがサービス提供なしであるという規則を適用する、請求項６に記載の方法。
【請求項８】
信頼性データの前記セットが、指定される時間の間の前記ネットワークの障害の観測される分布を含む、請求項１に記載の方法。
【請求項９】
シミュレーション・エンジンを実行して、指定される時間量にわたって前記ネットワークの動作をシミュレートするステップをさらに含む、請求項１に記載の方法。
【請求項１０】
前記シミュレーション・エンジンがモンテカルロ・エンジンを含む、請求項１に記載の方法。
【請求項１１】
ネームサーバのセットに対する第１のインターフェースと、
プローブサーバのセットに対する第２のインターフェースであって、前記プローブサーバが接続のセットを介してネームサーバの前記セットに接続される、第２のインターフェースと、
前記第１のインターフェースおよび前記第２のインターフェースを介して、ネームサーバの前記セットおよびプローブサーバの前記セットと通信するプロセッサと
を備え、
前記プロセッサが、
プローブサーバの前記セット、ネームサーバの前記セット、および接続の前記セットを備えるネットワークに対するネットワーク・トポロジー・マップにアクセスするステップと、
前記ネットワークに対する信頼性データのセットにアクセスするステップと、
前記ネットワーク・トポロジーおよび信頼性データの前記セットに基づいて前記ネットワークに対するネットワーク・モデルを生成するステップと、
前記ネットワーク・モデルに基づいて、ネームサーバの前記セットを監視するために、目標サービス・レベルをサポートするために必要とされる、プローブサーバの前記セット内で使用するためのプローブサーバの最小の数を識別するステップと
を実行するように構成される、システム。
【請求項１２】
前記ネットワーク・トポロジー・マップが、頂点にネームサーバの前記セットの１つを各々が有するピラミッド型構造のセットを含む、請求項１１に記載のシステム。
【請求項１３】
信頼性データの前記セットが、
プローブサーバの前記セットに対する予測される障害率、
ネームサーバの前記セットに対する予測される障害率、または、
接続の前記セットに対する予測される障害率、
の少なくとも１つを含む、請求項１２に記載のシステム。
【請求項１４】
前記目標サービス・レベルが、前記ネットワークの障害間の最小の時間を含む、請求項１１に記載のシステム。
【請求項１５】
前記プロセッサが、前記ネットワーク・モデルに基づいて、前記目標サービス・レベルをサポートするために必要とされる、プローブサーバの前記セット内で使用するためのプローブサーバの最大の数を識別するステップを行うようにさらに構成される、請求項１１に記載のシステム。
【請求項１６】
プローブサーバの前記最小の数が少なくとも２である、請求項１１に記載のシステム。
【請求項１７】
前記ネットワーク・モデルが、ネームサーバがサービス提供なしであるということを前記少なくとも２つのプローブサーバが独立的に検出するときにのみ前記ネームサーバがサービス提供なしであるという規則を適用する、請求項１６に記載のシステム。
【請求項１８】
信頼性データの前記セットが、指定される時間の間の前記ネットワークの障害の観測される分布を含む、請求項１１に記載のシステム。
【請求項１９】
シミュレーション・エンジンを実行して、指定される時間量にわたって前記ネットワークの動作をシミュレートするステップをさらに含む、請求項１１に記載のシステム。
【請求項２０】
前記シミュレーション・エンジンがモンテカルロ・エンジンを含む、請求項１１に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本教示は、信頼性モデルを使用してプローブサーバ・ネットワークを構成するためのシステムおよび方法に関し、より詳細には、全体的なネットワーク信頼性モデルに基づいて、基礎となるネームサーバのセットを監視するようにプローブサーバのネットワークを設計かつ構成するために使用されるプラットフォームおよび技法に関する。
【背景技術】
【０００２】
ネットワーク・サービスの分野では、会社または他の組織が、ドメインネーム解決プラットフォームの運用または保守を外部委託する配置構成が知られている。それらのタイプのネットワークでは運用者は、ドメインネーム・スペースに導くようにとの要求を解決するために動作する、ドメインネーム解決サーバ（または略してネームサーバ）のセットを保守または利用する、第三者プロバイダと契約する場合がある。ネームサーバは、一般の種々のドメインではなく、その具体的な会社または他の組織のドメインネーム運用をサポートすることに専用のものであり得る。この配置構成は、マネージド・ドメインネーム・システムもしくはサービス、またはｍＤＮＳと呼ばれる場合がある。ドメインネーム・サービスは一般的には、形式「ｃｏｍｐａｎｙｎａｍｅ．ｃｏｍ」のドメインネームなどの対象ドメインネームを受信し、そのネームを数値的なインターネット・プロトコル（ＩＰ）アドレスまたは他の値に、変換または解決することが可能である。
【０００３】
知られているｍＤＮＳアーキテクチャでは、ｍＤＮＳサービスの第三者プロバイダは、ｍＤＮＳサービスの供給を計測するために、ハードウェアもしくはソフトウェアの保守の予定を立てるために、それらのサービスについてメータで計量する、もしくは請求するために、または他のタスクを遂行するために、ドメインネームサーバのセットを含む全体的なネットワークの性能および信頼性を監視することを望む場合がある。それらの種類の監視動作を遂行するために、ｍＤＮＳプロバイダまたは他のエンティティは、ネームサーバおよびそれらの基礎となる解決サービスの、利用可能性および性能を監視する、「プローブ」サーバのセットを配備する場合がある。プローブサーバのセットは、ネームサーバに対して外部の有利な地点から動作させられ得るものであり、システム使用可能時間、使用不能時間、応答時間、ならびに、種々の他のネットワーク動作および性能データを、捕捉かつ記録することが可能である。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、アドミニストレータまたは他のユーザが、これらのタイプの監視ネットワーク用の必要なプローブサーバを、評価する、構設する、かつ動作させることを支援するための利用可能であるツールはない。監視ネットワークを配備するために、アドミニストレータまたは他のユーザは、例えば、手作業で、所与のｍＤＮＳネットワークを効果的に監視するために必要とされるプローブサーバの数を推定し、ネットワークの障害（ｆａｉｌｕｒｅ）の予想または予測される頻度、および関連する使用不能時間（プローブサーバ自体のものを含む）を計算に入れ、かつ、基礎となる（ｕｎｄｅｒｌｙｉｎｇ）顧客ドメイン・インフラストラクチャの需要が変化する際に、全体的なｍＤＮＳネットワークがスケーリングまたは縮小することが可能であることに対して備えを行わなければならない場合がある。
【０００５】
それらの推定および実装を履行することを試みる際に、アドミニストレータまたは他のユーザが、必要とされる推定値より小さな総数のプローブサーバを開設する場合、そのシナリオは、ネームサービス障害、および／または、監視動作自体での障害という形の結果を生み出す可能性がある。逆に、アドミニストレータまたは他のユーザが、必要な数より大きな数のプローブサーバを開設するとき、その成り行きによって不必要に、ネットワークの全体的なコストが増大し、プローブサーバとネームサーバとの間でメッセージの過剰な流れが生み出され、サービスのロギングおよびディスク容量に過剰な負担がかかる可能性がある。
【０００６】
分析ツールおよび自動化されたリソースのセットによって、アドミニストレータまたは他のユーザが、必要な全数のプローブサーバを含むｍＤＮＳネットワークを、管理または合理化された基準で構成することが可能になり得る、信頼性モデルを使用してプローブサーバ・ネットワークを構成するための方法およびシステムを提供することが望ましい場合がある。
【０００７】
本明細書に組み込まれ、本明細書の部分を構成する付随する図面は、本教示の実装形態を例示し、本説明とともに、本教示の原理を解説する働きをする。
【図面の簡単な説明】
【０００８】
【図１】様々な実装形態による、信頼性モデルを使用してプローブサーバ・ネットワークを構成するためのシステムおよび方法で使用され得る全体的なネットワーク１００を例示する図である。
【図２】様々な実装形態による、様々なサービス障害モードのタイミング図を例示する図である。
【図３】またさらなる点について（ｆｕｒｔｈｅｒ  ｒｅｇａｒｄｓ）、様々なサービス障害モードのタイミング図を例示する図である。
【図４Ａ】さらなる点について、様々なサービス障害モードのタイミング図を例示する図である。
【図４Ｂ】さらなる点について、様々なサービス障害モードのタイミング図を例示する図である。
【図４Ｃ】さらなる点について、様々なサービス障害モードのタイミング図を例示する図である。
【図５】実装形態による、代替的な全体的なネットワーク５００の構成を例示する図である。
【図６】様々な実装形態による、信頼性モデルを使用してプローブサーバ・ネットワークを構成するためのシステムおよび方法で使用され得る処理のフローチャートを例示する図である。
【図７】様々な実装形態による、信頼性モデルを使用してプローブサーバ・ネットワークを構成するためのシステムおよび方法のためのサポートするハードウェアで使用され得る、例示的なハードウェア、ソフトウェア、および他のリソースを例示する図である。
【発明を実施するための形態】
【０００９】
本教示の実装形態は、信頼性モデルを使用してプローブサーバ・ネットワークを構成するためのシステムおよび方法に関する。より詳細には実装形態は、基礎となるネームサーバ、ネームサーバを監視するようにプローブサーバ、および、それらのサーバ・ノードのすべての間の接続を含む、ｍＤＮＳネットワークを確立するためのプラットフォームおよび技法に関する。動作のために全体的なネットワークを準備する際に、本発明のプラットフォームおよび技法は、信頼性、使用可能時間、スケーラビリティ、および他のネットワーク性能特徴に対する、規定されたメトリクスおよび要件を使用し、それらのメトリクスを実現するために必要なプローブサーバの提案される数を生成することが可能である。自動的なネットワーク設計および分析ツールの配備は、設計の推測作業をなくし、コストの削減、より良好な帯域幅の活用、格納、および効率の上昇を含む、動作上の利益を提供する一助になり得る。態様では、本発明のプラットフォームおよび技法は、少なくとも２つの構成要素部分、すなわち、数学的ネットワーク・モデルまたはエンジン、および、シミュレーション・モデルまたはエンジンを有する、管理エンジンを利用することが可能である。
【００１０】
数学的ネットワーク・モデルまたはエンジン（時には、簡潔のためにネットワーク・モデルと呼ばれる）は、サービス・アーキテクチャ信頼性の全体的な信頼性に関するコア情報を分析することが可能である。ネットワーク・モデルは、部分的には、ネットワークに関する少なくとも２つの基本的な最悪の事例のシナリオの質問、すなわち、
ａ）いつサービスは障害を起こすことになるか、および、どのようなレベルであるか、ならびに、
ｂ）いつ、および、どのようなレベルで、サーバ間のサービス・スイッチオーバが、それが必要でないときに起こる可能性があるか、
に答えを出すことにより、信頼性メトリクスを導出することが可能である。
【００１１】
ネットワーク・モデルは、ネームサーバ・アレイ・サイズ、プローブサーバ・アレイ・サイズ、および、それらのノードまたは要素間の接続のセットの構成を含む、全体的なネットワーク・トポロジーを知ることに基づく。言及したようなネットワーク・モデルは、さらに、プローブサーバ、ネームサーバ、およびやはり、それらのサーバ・ノードまたはクラスタ間のネットワーク接続を含む、全体的なサービス・アーキテクチャの各々の要素を特徴付けることが可能である、信頼性データのセットを基にして動作する。ネットワーク・モデルは、ネームサービスもしくは監視サービスが障害を起こすことになる、または、不必要なサービス・スイッチオーバが起動される、（例えば分、時間、または他の単位で測定される）時間の量を計算することを行うように構成され得る。
【００１２】
各々の事例ではネットワーク・モデルは、ネームサーバのサービス提供なしの（ｏｕｔ  ｏｆ  ｓｅｒｖｉｃｅ）状態は、その状態を評価する際の正確性を確実にするために、少なくとも２つのプローブサーバにより検出されなければならないという要件を課すことが可能である。ネットワーク・モデルは、サービス・アーキテクチャの発展またはネットワークの縮小のいずれかをさらに受け入れることが可能であり、永続的にサービス提供なしのアーキテクチャ要素（ネットワーク接続または他のもの）を有することに順応することが可能である。
【００１３】
監視プラットフォームはさらに、ネットワーク・モデルの長期シミュレーションを履行するように設計された追加的なシミュレーション・エンジンまたはモデルを使用して、全体的なネットワーク１００について構成かつ運営管理するために使用される、分析および管理の第２の層を適用することが可能である。シミュレーション・エンジンが働き始めるのは、アドミニストレータまたは他のユーザが、ネットワーク・モデルを使用してネットワークに関する分析作業を完了したが、全体的なネットワークの１つまたは複数の態様に関する、さらなる、またはより詳細な分析を遂行することを望むときである。シミュレーション・エンジンは、ネットワーク・モデルにより生成される、または条件が付けられるようなサービス・アーキテクチャを、ベースライン入力として組み込む、または受け取ることが可能であり、２つの追加的な要件をさらに考慮することが可能である。これらの要件は、ネームサーバを配備する顧客のサービス品質保証契約（ＳＬＡ）または他の要件から導出され得るものである。
ａ）いったん可視（ｖｉｓｉｂｌｅ）となれば、ネームサーバのサービス提供なしの状態は、障害と復旧との間の時間がたとえどれだけ長くなり得る場合でも、即時のサービス・スイッチオーバを始動する、および、
ｂ）何らかの（例えばＳＬＡで）あらかじめ規定された間隔の内部で可視であるいずれのネームサーバ障害は、無条件に対処されることになる。
【００１４】
シミュレーション・エンジンは、計算的に効率的であり、すべてのネットワーク接続およびプローブサーバのシミュレートされる障害を集約し、それらを、シミュレートされるネームサーバ障害と統合することが可能である。シミュレーション・エンジンにより利用されるシミュレーション技法に関しては、実装形態ではシミュレーション・エンジンは、モンテカルロ・シミュレーション・エンジンに基づくものであり得る。実装形態では、他のシミュレーション・エンジンまたはモデルが使用される場合がある。モンテカルロ・ランダムウォークまたは他のシミュレーション動作を行った後、シミュレーション・エンジンは、特定のネームサーバ障害が、ネットワーク・モデル自体により定められるように、少なくとも２つのプローブサーバに可視であるかどうかを決定するために、分枝限定アルゴリズムまたは他の技法を使用することが可能である。
【００１５】
これらおよび他の技法および要因を適用することにより、本教示の監視プラットフォームおよび技法は、０以上のプローブサーバのセットを調整かつスケーリングして、所与のサイズおよび性能特性の０以上のネームサーバのセットに効率的にサービス提供することが可能である。監視プラットフォームおよび技法は、プローブサーバの最小の、最大の、高度に調節された、推奨される、最も実際的に効率的な、および／もしくは最適化された数を反映するプローブサーバの数、ならびに／または、それらのプローブサーバに対する配置構成を、生成かつ識別することが可能である。プローブサーバの数は、部分的には、ネームサーバでの、プローブサーバ自体、およびそれらの要素間の接続での故障（ｆａｕｌｔ）または障害を、識別かつ定量化するための分析を含む、全体的なネットワークでの障害モードの徹底的または完全な分析を要因として含めることにより達せられ得るものである。障害分析は、ネームサーバ、プローブサーバ、および接続の、同時発生的な、順次的な、および／または、他の形での重複する障害を含む、種々の障害モードの原因を説明することが可能である。
【００１６】
これらの要因および他のものを組み込むことにより、監視プラットフォームは、偽陽性検出、偽陰性検出、二重の故障検出、および、他の誤った、または不正確に検出される障害事象の出現を低減することが可能である。他のネームサーバまたはプローブサーバへの不必要な遷移（フェイルオーバ事象）は、結果として低減または消失させられ得る。態様では、ネームサーバ障害の偽の検出（偽陽性）の出現は、全体的な監視ネットワークに負担または非効率性を負わせる１つの要因を表し得るものであり、その理由は、偽陽性が、ネームサービスは、それが実際にそうであるより大きな率で障害を起こしているという印象を生み出す可能性があるからというものであるということが留意され得る。
【００１７】
その状況では、アドミニストレータまたは他のユーザは、必要であるより多くのネームサーバまたは他のリソースを配備して、フェイルオーバ目的で充分な予備を生み出すことを試みる場合がある。必要であるより多くのネームサーバを投ずることにより、プローブサーバの対応する数もまた不必要に増大され得るものであり、監視トラフィック、格納、保守、および他のコストの量が増大され得る。本教示によるシステムおよび方法は、それらの影響を、偽陽性、および、他の誤った、または信頼性の低い検出される事象の可能性を明示的に考慮することにより、低減または消失させる一助になり得る。
【００１８】
次に、付随する図面に例示される、本教示の例示的な実装形態に対しての参照を詳細に行う。可能である場合、同じ参照番号を図面の全体を通して、同じまたは類似する部分を指すために使用することにする。
【００１９】
図１は、態様による、信頼性モデルを使用してプローブサーバ・ネットワークを構成するためのシステムおよび方法が動作することが可能である全体的なネットワーク１００を例示する。示されるような態様では、環境としての全体的なネットワーク１００は、ネームサーバ１０２（下付き文字を伴う「ｃ」と標示される）のセット、プローブサーバ１０６（下付き文字を伴う「ｐ」と標示される）のセット、および接続１０４（下付き文字を伴う「ｗ」と標示される）のセットを備え得る。
【００２０】
全体的なネットワーク１００の内部で、管理エンジン１１０が、ネームサーバ１０２のセット、プローブサーバ１０６のセット、および／または、接続１０４のセットを、監視かつ保守するように動作することが可能である。管理エンジン１１０は、それらの要素および他のものと、１つまたは複数の接続１２８を介して通信することが可能である。実装形態では管理エンジン１１０は、プローブサーバ１０６および／もしくはネームサーバ１０２のセットと同じ場所に位置し得る、ならびに／または、それらのノードもしくは要素から離れた位置にあり得る、１つまたは複数のサーバを備え得る。実装形態では管理エンジン１１０は、クラウド・ベースのネットワークまたは他のネットワークで動作する、サービスまたはアプリケーションなどの、ネットワーク・ベースのサービスとして部分的または全面的に実装され得る。
【００２１】
管理エンジン１１０は、全体的なネットワーク１００のネームサーバ１０２のセットおよび他の要素を、分析する、特徴付ける、構成する、保守する、かつ動作させるための、ネットワーク・モデル１１２およびシミュレーション・エンジン１１４を含む、モジュール、サービス、ソフトウェア、および／または論理を、ホストし得る、または備え得る。管理エンジン１１０は、ローカルまたはリモートのデータ格納機構１１６と通信して、全体的なネットワーク１００に関係のあるデータについてアクセスかつ保守することもまた可能である。管理エンジン１１０は、ネームサーバ１０２のセット、接続１０４のセット、およびプローブサーバ１０６のセットに対する、１つもしくは複数の接続１２８を伴うサーバであり得る、またはそのサーバを含み得る。１つまたは複数の接続１２８は、例えば、インターネット、および／または、他の公衆もしくは私設のネットワークもしくは接続であり得る、あるいはそれらを含み得る。
【００２２】
全体的なネットワーク１００のトポロジーは、１つまたは複数のピラミッド型構造を含むように考察され得るものであり、そのピラミッド型構造は、図１で破線により表されるような、プローブサーバ１０６のセット内の少なくとも２つのプローブと、ネームサーバ１０２のセット内の単一のネームサーバとの間の、ネームサーバが各々のピラミッド型構造１３０の頂部にある状態での接続を意味する。それらのピラミッド型構造要素を含む全体的なネットワーク１００のトポロジーは、トポロジー・マップ１１８内に反映または符号化され得る。トポロジー・マップ１１８は、全体的なネットワーク１００の配置構成の連結リスト、グラフ、および／もしくは他の表現であり得る、またはそれらを含み得るものであり、その配置構成は、ネームサーバ１０２のセットの場所と、プローブサーバ１０６のセットの場所と、接続の場所および／またはタイプとを、ならびに、それらのサーバ、各々のピラミッド型構造１３０もしくは他の下部構造、および／または、他の要素もしくはノードの間の関係性を含む。実装形態ではトポロジー・マップ１１８は、アドミニストレータもしくは他のユーザにより入力される場合があり、監視プラットフォーム自体により自動的に発見される場合があり、かつ／または、他の方途で、もしくは他の情報源から、アクセスもしくは索出される場合がある。トポロジー・マップ１１８は、データ格納機構１１６、および／または、他のローカルもしくはリモートのデータ格納機構内に格納され得る。
【００２３】
実装形態では監視プラットフォームは、プローブサーバ１０６のセット内のあらゆるプローブが、ネームサーバ１０２のセット内のネームサーバの任意のものの「健全性」または動作の安定性を試験することが可能であるということを想定することが可能である。プラットフォームは同様に、動作条件として、プローブサーバ１０６のセット内のプローブの少なくとも２つが、特定のネームサーバがサービス提供中でないと決定するならば、そのネームサーバはサービス提供中でないと確定されるということを想定することが可能である。ピラミッド型構造１３０全体は、ピラミッド型構造１３０の頂部にある対象ネームサーバに接続される１つ以下のプローブがサービス提供中であるならば、サービス提供なしとみなされ、そのネームサーバもまたサービス提供なしである。実装形態では、あらゆるプローブが、ネームサーバ１０２のセット内のネームサーバのすべての健全性を試験するという条件は、ネームサーバ「ハートビート」機構により置換され得るものであり、そのことは、全体的なトポロジー信頼性への影響がほとんど、またはまったくない状態で、全体的なネットワーク１００のトラフィックを減少させることが可能であるということが留意され得る。それらのタイプの実装形態では、プローブサーバ１０６のセットおよび／またはネームサーバ１０２のセットは、所定の周波数の周期的な信号を作り出す、または交換することが可能であり、それらの周期的な信号の順序は、各々の関与するノードが所与の間隔内で生きていると決定するために、タイムスタンプ情報を使用して整理され得る。他の技法が使用される場合がある。
【００２４】
監視活動を遂行するためにプローブサーバ１０６のセットにより使用される通信機構のタイプに関係なく、本発明のプラットフォームおよび技法は容易に、多種多様のサイズのネームサーバのネットワークを受け入れる、かつ、それらのネットワークに対してスケーリングまたは縮小することが可能であるということが十分認識されよう。実装形態では例えば、ネームサーバ１０２のセットは、千、または数千、またはそれより多い程度の、比較的大きな数のサーバを備え得る。本教示によるプラットフォームおよび技法の利益の一部は、プローブサーバ１０６の必要なセット、接続１０４のセット、および、フェイルオーバ監視目的で配備される他の要素またはリソースが、全体的なネットワークのサイズまたはネットワークの変化に関係なく、高い信頼性で推定され得るということである。
【００２５】
ネームサーバ１０２のセット内のネームサーバの永続的な障害はトポロジーまたはネットワークを変化させず、プローブサーバの永続的な障害がそのトポロジーを変化させることもないということが留意され得る。これらのタイプの永続的な障害の両方は、代わりにトポロジーの規模のみを変化させる。接続１０４のセット内の接続の永続的な障害のみが、トポロジー変化との見方をされ得るものであり、そのことは、単一のプローブサーバはそれらの条件のもとではネームサーバ１０２のセット内のすべてのネームサーバを探索することが可能でない場合があるという意味でのものである。実装形態では、図１に示される全体的なネットワーク１００のトポロジーに関する条件または制約のより完全なセットは、以下のことを含む。
ａ）各々のピラミッド型構造は、それに関連する３つ以上のプローブサーバを有する。
ｂ）ネームサーバ障害は、その障害が少なくとも２つのプローブサーバに可視であるならば可視である。
ｃ）ネームサーバ障害は、単一のプローブサーバに、その障害がそのサーバに２分を超える間可視であるならば可視である。
【００２６】
言及したような管理エンジン１１０上で動作または実行するネットワーク・モデル１１２は、全体的なネットワーク１００の動作のモデルを含み得るものであり、その動作のモデルは、全体的なネットワーク１００の信頼性、スケーラビリティ、性能、および他の特性を含む。それらのパラメータは、トポロジー・マップ１１８のセット内に符号化または反映され得るものであり、トポロジー・マップ１２０のセットは、管理エンジン１１０により生成、アクセス、かつ保守され得るものであり、示されるように例えばデータ格納機構１１６内に格納され得る。トポロジー・マップ１１８のセットは、種々のタイプのデータ、および／または、様々な情報源により作り出されるデータを含み得るものであり、実装形態では、全体的なネットワーク１００の挙動に関するモデリングまたは予測されるデータ、および、全体的なネットワーク１００の現実世界動作を捕捉する経験的なデータの両方を含み得る。それらの要因または判定基準を確立する際に、以下の量が、全体的なネットワーク１００を特徴付けるために使用され得る。
・ｐｉ、ｉ＝１、２、…、ｎは、プローブサーバｉがサービス提供なしであることになる確率ｐである、
・ｃｊ、ｊ＝１、２、…、ｍは、ネームサーバｊがサービス提供なしであることになる確率ｃである、および、
・ｗｉｊ、ｉ＝１、２、…、ｎ、ｊ＝１、２、…、ｍは、プローブサーバｉとネームサーバｊとの間のネットワーク接続が、何らかのあらかじめ規定された時間期間または間隔内で障害を起こすことになる確率ｗである。
【００２７】
構成要素障害は、障害認知時点により、および、障害と障害復旧との間の時間により規定される。想定は、任意の単一のトポロジー構成要素（ネームサーバ、プローブサーバ、ネットワーク接続）障害は、任意の他のトポロジー構成要素の障害とは完全に独立しているということである。何らかの（ｉ、ｊ）接続が永続的な障害の状態にあるならば、ｗｉｊ＝１である。さらに、モデル想定を以下のように書き直すことが可能である。
・ｐ＝ｐ１＝ｐ２＝…＝ｐｎ、または、ｐ＝ｍａｘ  ｐｉ、ｉ＝１、２、…、ｎ
・ｃ＝ｃ１＝ｃ２＝…＝ｃｍ、または、ｐ＝ｍａｘ  ｃｊ、ｊ＝１、２、…、ｍ
・ｗ＝ｗ１１＝ｗ１２＝…＝ｗｍｎ、または、ｗ＝ｍａｘ  ｗｉｊ、ｉ＝１、２、…、ｎ、ｊ＝１、２、…、ｍ
【００２８】
ピラミッド型構造１３０信頼性モデルを構築するために、２つの事例が検討され得る。すべてのプローブサーバが障害を起こしている、または、それらのプローブサーバのｎ個のうちの１つだけが活動状態である場合、所与のピラミッド型構造１３０は、同時に、ネームサーバが障害の状態にある場合にのみ、障害の状態にある。この事象の確率は、次式の形で計算され得る。
【００２９】
ｃ（ｐｎ＋ｎｐｎ−１（１−ｐ））  式（１）
【００３０】
１つのプローブサーバを他の、または残りのｎ個から除外し、これらのｎ−１個のサーバのすべての可能な状態を、ピラミッド型構造１３０内の対象ネームサーバとのそれらのｎ−１個のサーバのネットワーク接続の状態とともに再検討することが可能である。それらの２つがサービス提供中であるならば、それらは、１つまたは２つのネットワーク接続がサービス提供なしである場合にサービス提供なしとされ得るものであり、ｎ個のうちの３つがサービス提供中であるならば、これらの３つは、それらの２つまたは３つの接続がサービス提供なしである場合にサービス提供なしとされ得る、等々である。このことが、ｎ−１個のプローブサーバの残りのものがサービス提供なしであり得る確率に関する、以下の数式をもたらす。
【００３１】
【数１】
2015076888.tif 000003
【００３２】
（１）および（２）を一体に組み合わせると、様々な実装形態で、以下の式によって、単一のピラミッド型構造障害（Ｆ）の確率を計算することが可能である。
【００３３】
【数２】
2015076888.tif 000004
【００３４】
最後に、このピラミッド型構造信頼性算出は、図１で図示または提案されるすべてのｍ個のピラミッド型構造の信頼性に拡張され得る。
【００３５】
Ｐｒ｛１つまたは複数のＦ｝＝１−（１−Ｐｒ｛Ｆ｝）ｍ  式（４）
【００３６】
実装形態では、偽陽性、すなわち、ネームサーバはサービス提供中であるが、ネットワークが、プローブサーバおよびネームサーバを接続する線に沿って使用不能であるときの事例もまた測定される。１つ以下のプローブサーバがサービス提供中であるときの事例は、偽陽性を生成し得ない。したがって、ｎ個のプローブサーバのうちの２つが使用可能でありランしている場合に、すべての２つが、顧客がサービス提供中であることを確認するには、ネットワーク障害により妨害される可能性があり、３つが使用可能である場合に、すべての３つがネットワーク障害により妨害される可能性がある、等々である。要約すると、次式となる。
【００３７】
【数３】
2015076888.tif 000005
【００３８】
Ｐｒ｛全体のトポロジーに対する１つまたは複数の偽陽性｝＝
１−（１−Ｐｒ｛Ｆｐ｝）ｍ
式（５）
【００３９】
全体的なネットワーク１００の計算されるスループットに関して、図１に示されるトポロジーでのｎ＝３、４、５、または６のプローブ、および、ｍ＝２０、４０、６０、…、２０００のネームサーバを想定する。いずれのネームサーバも、まる１年の中で１日以下のサービス提供なしの状態であると想定する。いずれのプローブも、まる１年の中で１日以下のサービス提供なしの状態である。したがって、次式となる。
【００４０】
【数４】
2015076888.tif 000006
【００４１】
【表１】
2015076888.tif 000007
【００４２】
上記の表１に示されたネットワーク・モデル１１２の結果を解釈することによって、ｎ＝６のプローブサーバに関しては、全体的にｎ＝２０００のうちの少なくとも１つのピラミッド型構造１３０の障害の確率は、１．５８９ｅ−１０である。その年が３６５＊２４＊６０＝５２５６００分を有する場合、全体的にｍ＝２０００のピラミッド型構造に対して、まる１年の間の時間であって、その中で１つまたは複数のピラミッド型構造障害を予想することが可能である時間は、５２５６００＊１．５８９ｅ−１０＝９．７７１ｅ−０５分となる。ｎ＝３およびｍ＝２０００であるならば、２０００のピラミッド型構造に対する全体的な時間であって、その中で１つまたは複数のピラミッド型構造障害を予想することが可能である時間は、平均して５２５６００＊４．９０３ｅ−０４＝２５７．７０分となる。他の詳細が、下記の表２に示される。
【００４３】
【表２】
2015076888.tif 000008
【００４４】
今、ｐ＝１／３６５０である場合の例を検討する、すなわち、プローブサーバがまる１年の間で２．４時間以下の時間、サービス提供なしになり得るとする。すべての他の確率は、以前の例においてと同じになる。
【００４５】
【表３】
2015076888.tif 000009
【００４６】
ｐ＝１／３６５０、ｗ＝１／３６５、ｃ＝１／３６５０
【００４７】
【表４】
2015076888.tif 000010
【００４８】
偽陽性を取り扱うことに関しては、式（５）、および、トポロジー・スループットに対して妥当なものと同じ想定に基づいて、ｎ＝２、３、…、６のプローブサーバ、および、ｍ＝２０、４０、…、２０００のネームサーバに対する偽陽性確率の以下の表５を導出する。
【００４９】
【表５】
2015076888.tif 000011
【００５０】
同じ表で、確率が、１つまたは複数の偽陽性フェイルオーバ・スイッチを有し得るときの予想される偽陽性時間の分にマッピングされる場合のものが、表６〜表８に示されるように表される。
【００５１】
【表６】
2015076888.tif 000012
【００５２】
ｐ＝１／３６５０、ｗ＝１／３６５、ｃ＝１／３６５
【００５３】
【表７】
2015076888.tif 000013
【００５４】
ｐ＝１／３６５０、ｗ＝１／３６５、ｃ＝１／３６５０
【００５５】
【表８】
2015076888.tif 000014
【００５６】
実装形態ではネットワーク・モデル１１２は、下記で言及するような、異なる、緩和された想定を使用して構築され得る。
【００５７】
【数５】
2015076888.tif 000015
【００５８】
想定をさらに次式のように緩和する。
【００５９】
【数６】
2015076888.tif 000016
【００６０】
上記と同じ想定のもとで、次式を得る。
【００６１】
【数７】
2015076888.tif 000017
【００６２】
したがって、次式となる。
【００６３】
【数８】
2015076888.tif 000018
【００６４】
ネットワーク・モデル１１２は、同時の顧客−ネットワーク−プローブ障害が、プローブおよび顧客（ネームサーバ）の両方の観点から機能的に関連性がないときの２つの事例を観測しない。
【００６５】
図２に示されるように、ネームサーバが障害を起こし、そのネームサーバの障害と復旧との間（ｔｂｆｒ）の時間の間に、ネットワーク−プローブも障害を起こすという事例が存在し得る。その事例では、ネームサーバのｔｂｆｒの、ならびに、プローブサーバおよびプローブサーバ−ネームサーバ接続の和集合のｔｂｆｒの共通部分が存在する。この共通部分は、ネームサーバ障害がすでに検出されている、すなわち、障害がプローブサーバに可視であり、サービス・スイッチオーバが成功裏に実行されたということを予想する場合には、ピラミッド型構造障害であるとはみなされ得ない。その間隔がネームサーバ障害を検出するのに十分大きくないならば、この共通部分はピラミッド型構造のｔｂｆｒである。
【００６６】
図３に示される事例をさらに検討することが可能である。この事例では、プローブサーバ＋ネットワークが使用不能であり、ネームサーバが、プローブ＋ネットワークが復旧される前にサービス提供なしとなる。この事例では、２つのｔｂｆｒの共通部分が、効果的なサービス・スイッチオーバが計算に入れられた何らかのＳＬＡ時間以内であるならば、関連するピラミッド型構造は、障害の状態であるとはみなされない。ネットワーク・モデル１１２の前述の動作または算出の任意のものにおいてもたらされる結果は、例えば、データ格納機構１１６、および／または、他のローカルもしくはリモートのデータ格納機構内に格納される、ネットワーク・モデル結果１２２のセット内に格納され得る。
【００６７】
言及したように、ネットワーク・モデル１１２に加えて管理エンジン１１０は、ネットワーク・モデル１１２に加えてシミュレーション・エンジン１１４を利用することもまた可能である。一般的な点からはシミュレーション・エンジン１１４は、追加的な制約または動作のデータのもとでネットワーク・モデル１１２によりもたらされる結果を精緻化するために使用され得る。そのつながりでネットワーク・モデル１１２は、最悪の事例のシナリオのもとで動作するように考察され得る。実装形態では、最悪の事例のシナリオで仮定されるパラメータは、例えば全体的なネットワーク１００で捕捉される動作データに基づいて、修正または調整され得る。その動作データは、管理エンジン１１０によりアクセスされる、ならびに、例えばデータ格納機構１１６、および／または、他のローカルもしくはリモートのデータ格納機構内に格納される、補足データ１２４のセット内に捕捉または記録され得る。
【００６８】
シミュレーション・エンジン１１４を構築すること、およびその関連するモデルまたは計算に関して、ピラミッド型構造１３０の内部の任意の障害事象の成り行きは（ｆｓ、ｆｌ）対により提示されることになり、ただしｆｓはネットワーク構成要素障害検出時間であり、ｆｌは構成要素のｔｂｆｒである。
【００６９】
単一の観測期間の範囲内での、ピラミッド型構造の単一の目的物（ネームサーバ、顧客−プローブ接続、プローブサーバ）のすべての障害は、（ｆｓ、ｆｌ）対のハッシュテーブルとして提示され得るものであり、ただしｆｓはキーであり、ｆｌは値である。
【００７０】
単一の観測期間、例えば１年の範囲内で、すべてのピラミッド型構造障害事象を、次式の形で細分化することが可能である。
【００７１】
【数９】
2015076888.tif 000019
【００７２】
上記の導入された注釈表示において、以下の記号は、ネームサーバ、接続するネットワーク、またはプローブサーバが障害の状態であるということを伝える目印である。
【００７３】
【数１０】
2015076888.tif 000020
【００７４】
さらに、シミュレーション・エンジン１１４によるシミュレーション動作の間に使用されることになる、２つのタイプの複合事象を規定することが可能である。
【００７５】
【数１１】
2015076888.tif 000021
【００７６】
−（プローブサーバｉ、ネームサーバｊ）接続とプローブサーバｊとの２つの（ｉ、ｊ）障害の和集合。
【００７７】
【数１２】
2015076888.tif 000022
【００７８】
−２つの（ｉ、ｊ）障害（時間間隔）の共通部分であって、その内部では、プローブサーバｉが障害状態である場合に、または、（プローブサーバｉ、ネームサーバｊ）接続の障害のために、ｊ＝１、２、…、ｎであるプローブサーバｊが、ｉ＝１、２、…、ｍであるネームサーバｉにサービス提供することが可能でない共通部分。
【００７９】
単一のシミュレーション期間、例えば１年の間のシミュレーション活動を遂行するために、以下のステップが、続いて行われ得る、および／または、論理が適用され得る。
【００８０】
【数１３】
2015076888.tif 000023
【００８１】
２．  ｉ＝１と設定する。
【００８２】
【数１４】
2015076888.tif 000024
【００８３】
【数１５】
2015076888.tif 000025
【００８４】
【数１６】
2015076888.tif 000026
【００８５】
【数１７】
2015076888.tif 000027
【００８６】
【数１８】
2015076888.tif 000028
【００８７】
８．ｉ＝ｉ＋１とインクリメントする。ｉ＞ｍであるならばステップ９に、そうでないならばステップ４に進む。
【００８８】
９．∩動作の間に記憶される値のマップを通して反復し、累積的な顧客ネーム障害時間であって、その間は１つまたは複数の障害が１つ以下のプローブサーバに可視でない時間を算出する。
【００８９】
ネットワーク・モデル１１２の事例において上記で展開されたように、シミュレーション・エンジン１１４は、異なる重複するタイミングを有する障害事象を処理または分析することが可能である。図４Ａに示されるように、以前の障害事象が次の障害に完全に重複する場合がある。図４Ｂに示されるように、以前の障害事象が次の障害に部分的に重複する場合がある。あるいは、以前および次の障害事象が重複しない事例が、図４Ｃに示される。
【００９０】
それらの障害構成に基づいて、和集合値を計算することが可能である。
【００９１】
【数１９】
2015076888.tif 000029
【００９２】
【数２０】
2015076888.tif 000030
【００９３】
３．  ２つの最初のキーを選択し、第１のものを「（ｐ）ｒｅｖｉｏｕｓ」、第２のものを「（ｎ）ｅｘｔ」と記号で示す。
【００９４】
【数２１】
2015076888.tif 000031
【００９５】
【数２２】
2015076888.tif 000032
【００９６】
６．  図４Ｃ：ｐ＝ｎとし、ｎキーをｎの次のものに選択する。
７．  ｐおよびｎが同時に存在するならばステップ４に進み、そうでないならば停止する。
【００９７】
共通部分の事例を検討すると、以下のように障害モードを計算することが可能である。
【００９８】
【数２３】
2015076888.tif 000033
【００９９】
【数２４】
2015076888.tif 000034
【０１００】
３．  ２つの最初のキーを選択し、第１のものを「（ｐ）ｒｅｖｉｏｕｓ」、第２のものを「（ｎ）ｅｘｔ」と記号で示す。
【０１０１】
４．  図４Ａ：
ａ．  ｐが、ネームサーバ障害を記号で示すものであり、依然として可視のネームサーバ規則（ｓｔｉｌｌ  ｖｉｓｉｂｌｅ  ｎａｍｅ  ｓｅｒｖｅｒ  ｒｕｌｅ）が適用可能でないならば、以下を記憶する。
【０１０２】
【数２５】
2015076888.tif 000035
【０１０３】
ｂ．  ｐが、プローブサーバおよびネットワーク接続の和集合からの障害を記号で示すものであり、ＳＬＡで許容されるネームサーバ障害が適用可能でないならば、以下を記憶する。
【０１０４】
【数２６】
2015076888.tif 000036
【０１０５】
ｃ．  古いｐを維持し、新しい「ｎ（ｅｘｔ）」キーを選択する。
【０１０６】
５．図４Ｂ：
ａ．  ｐが、ネームサーバ障害を記号で示すものであり、依然として可視のネームサーバ規則が適用可能でないならば、以下を記憶する。
【０１０７】
【数２７】
2015076888.tif 000037
【０１０８】
ｂ．  ｐが、プローブサーバおよびネットワーク接続の和集合からの障害を記号で示すものであり、ＳＬＡで許容されるネームサーバ障害が適用可能でないならば、以下を記憶する。
【０１０９】
【数２８】
2015076888.tif 000038
【０１１０】
ｃ．  ｐ＝ｎと設定し、新しい「ｎ（ｅｘｔ）」キーを選択する。
【０１１１】
６．  図４Ｃ：ｐ＝ｎとし、新しい「ｎ（ｅｘｔ）」キーを選択する。
７．  ｐおよびｎが存在するならばステップ４に進み、そうでないならば停止する。
【０１１２】
シミュレーション・エンジン１１４は、２つの事例を判別することが可能であり、すなわちそれらの事例では、ネームサーバ障害は、
ａ）ただ１つのプローブサーバにより可視である。事実上のネームサーバ障害不可視性は、残りのプローブサーバの最小不可視性時間に等しいことになる。
ｂ）プローブサーバのいずれによっても可視でない。次に、障害不可視性時間をプローブの各々に対して決定し、最小値に対する２番目のものを反映する障害不可視性を選択することになる。
ａ）またはｂ）において決定される時間は、シミュレーション期間の間のすべての顧客障害不可視性に対する累積的な時間を算出するときに使用されることになる。
【０１１３】
実装形態では、シミュレーション・エンジン１１４により使用される時間間隔または期間は１年であり得る。その年は、３６５＊２４＊６０＝５２５６００分の時間間隔である。障害時間の最も良質な人間の認知は分単位のものであるという想定が行われる場合がある。実装形態では、そのことはより粒度が大きいとさえみなされる場合があり、すなわち、秒を使用する場合がある。この事例では、１年は３６５＊２４＊６０＊６０＝３１５３６０００秒に等しいことになる。同じ様式で、障害継続時間が、分および／または秒の単位で測定され得る。実装形態では、すべてのピラミッド型構造要素障害はその年にわたって均一に分布し、障害間隔長（ｔｂｆｒ）もまた均一に分布しているということが想定され得る。
【０１１４】
適切な間隔または期間が展開された後で、シミュレーション・エンジン１１４は、シミュレーション・モデルを、全体的なネットワーク１００、ならびにその障害モードおよび率に適用することが可能である。実装形態では、使用されるシミュレーション・エンジンはモンテカルロ・モデルまたはエンジンであり得る。
【０１１５】
【数２９】
2015076888.tif 000039
【０１１６】
したがって、０．００１に比例する誤差を実現するために、シミュレートされる年の数は少なくとも約１，０００，０００に等しいものとする。したがって、以下のようになる。
ｐ＝ｗ＝ｃ＝１／３６５；シミュレートされる年の数は、ｎ＝２０、４０、６０−１０００００、およびｎ＝１９８０、２０００−１００００；時間粒度は分。
【０１１７】
【表９】
2015076888.tif 000040
【０１１８】
これは、ネットワーク・モデル１１２によって生成される結果と比較され得る。
【０１１９】
【表１０】
2015076888.tif 000041
【０１２０】
シミュレーション・エンジン１１４は、以下の注釈表示を使用して、以下のような算出を使用して、偽陽性の出現を同様に考慮することが可能である。
【０１２１】
（ｆ，ｔ）−（障害タイムスタンプｆ，障害と復旧との間の時間ｔ）対として提示される障害間隔、
【０１２２】
【数３０】
2015076888.tif 000042
【０１２３】
【数３１】
2015076888.tif 000043
【０１２４】
【数３２】
2015076888.tif 000044
【０１２５】
推論１．ｊ＝１、２、…、ｎのフェイルオーバ・プローブのうちの少なくとも２つが、ネームサーバを、何らかのｉおよびｊに対して、以下の時間間隔の範囲内で同時に動作可能であると確認することが可能であるならば、この時間間隔の範囲内で、フェイルオーバ・プローブは、ネームサーバ・サービスを別のネームサーバにスイッチしないことになる。
【０１２６】
【数３３】
2015076888.tif 000045
【０１２７】
推論２．  推論１が、選択されたｉおよびｊ＝１、２、…、ｎに対して妥当であるならば、フェイルオーバ・プローブの少なくとも２つは、ネームサーバを、（シミュレートされる）年の範囲内で動作可能であると確認することが可能である。
【０１２８】
上記の２つの推論は、シミュレートされる年の範囲内での合計偽陽性時間を計算するために使用される以下の処理に対しての基準である。この手法の目的は、シミュレートされる年に対する、ならびに、ｍ個のネームサーバおよびｎ個のプローブサーバを有するトポロジーに対する累積的な偽陽性時間を算出することである。
【０１２９】
１．  Ｓ＝０と設定する。
【０１３０】
【数３４】
2015076888.tif 000046
【０１３１】
【数３５】
2015076888.tif 000047
【０１３２】
４．  ｉ＝１と設定する。
【０１３３】
【数３６】
2015076888.tif 000048
【０１３４】
【数３７】
2015076888.tif 000049
【０１３５】
【数３８】
2015076888.tif 000050
【０１３６】
８．ｉ＝ｎであるならば停止する。そうでないならば、ｉをインクリメントし、ステップ５に進む。
９．各々のシミュレートされる年に対して、ステップ２〜８を繰り返す。
【０１３７】
以下の表１１は、ネットワーク・モデル１１２により生成される結果と比較される、シミュレーション・エンジン１１４により遂行されるシミュレーションの結果を比較するために使用され得る。
【０１３８】
【表１１】
2015076888.tif 000051
【０１３９】
上記の表１１でのシミュレーション結果は、（顧客、プローブ）数の各々の対に対する、単一の１，０００，０００年の長さのシミュレーションに基づく。プローブの他の数（４、５、６）に対しては、シミュレーションがクアッド・プロセッサ・マシン上で少なくとも２日を必要とすることになるので、シミュレーションは実際的な理由で履行されなかった。シミュレーション・エンジン１１４の前述の動作または算出の任意のものにおいてもたらされる結果は、例えば、データ格納機構１１６、および／または、他のローカルもしくはリモートのデータ格納機構内に格納される、シミュレーション結果１２６のセット内に格納され得る。
【０１４０】
実装形態によれば、図１に示されるもの以外のネットワーク・アーキテクチャまたはトポロジーが使用され得るということが留意され得る。例えば図５に示されるように、ピラミッド型構造５０２のセットが、アグリゲータ５０４のセットに接続されるように構成され得るものであり、次は、それらのアグリゲータ５０４は顧客サーバ５０６のセットに接続される。そのような構成では、ピラミッド型構造５０２のセットは、上記で言及したように構成または規定され得るものであり、一方でアグリゲータは、顧客サーバ５０６のセットに供給するためのドメインネームおよび他のデータを収集することが可能である。この構成が、使用され得る１つの追加的なトポロジーを例示する一方で、他の構成、配置構成、配置設計、またはトポロジーが、本教示と無矛盾で利用され得るということが十分認識されよう。
【０１４１】
図６は、本開示の態様による、信頼性モデルを使用してプローブサーバ・ネットワークを構成するためのシステムおよび方法で遂行され得る、信頼性、フェイルオーバ予測、および他の処理のフローチャートを例示する。６０２で、処理は始まることが可能である。６０４では、管理エンジン１１０により遂行され得るプロセスが、ネームサーバ１０２のセット、接続１０４のセット、およびプローブサーバ１０６のセット、および／または、他のノードもしくはリソースの配置構成を含む、ｍＤＮＳまたは他のネットワークのトポロジーについて、検出する、識別する、索出する、かつ／または、他の方法でアクセスすることが可能である。態様ではネットワーク・トポロジーは、言及したように、１つのネームサーバがピラミッド型構造１３０の頂点にあり、２つ以上の接続および／またはプローブサーバが、そのネームサーバに結び付けられる、または関連付けられることにより特徴付けられる、ピラミッド型構造の規定を含み得る。６０６では、管理エンジン１１０および／またはネットワーク・モデル１１２が、例えば、ネットワーク内で使用されるサーバまたは他の構成要素もしくは接続の任意のものに対する予想される障害率を含む、全体的なネットワーク１００に対するトポロジー・マップ１１８のセットについて、受信かつ／またはアクセスすることが可能である。６０８では、ネットワーク・モデル１１２が、適宜、トポロジー・マップ１１８のセットおよび他の情報に基づいて、ネットワーク・モデル結果１２２のセットを生成することが可能である。
【０１４２】
６１０では、管理エンジン１１０が補足データ１２４のセットを受信することが可能であり、補足データ１２４のセットは、ネームサーバ１０２のセット、接続１０４のセット、および／もしくはプローブサーバ１０６のセットの、信頼性および性能に関するデータを含む、全体的なネットワーク１００の動作の間に捕捉される、実際の、もしくは経験的なデータであり得る、または、その実際の、もしくは経験的なデータを含み得る。６１２では、シミュレーション・エンジン１１４が、シミュレーションの実行時間を含む、全体的なネットワーク１００の１つまたは複数のシミュレーションの実行のための様々なパラメータを、受信かつ／または設定することが可能である。６１４では、シミュレーション・エンジン１１４が、適宜、補足データ１２４のセット、任意の選択されたシミュレーション・パラメータ、および／または他の情報を使用して、シミュレーション結果１２６のセットを生成することが可能である。
【０１４３】
６１６では、ネットワーク・モデル１１２、シミュレーション・エンジン１１４、および／または管理エンジン１１０が、ネットワーク・モデル結果１２２のセットおよび／またはシミュレーション結果１２６のセットに基づいて、プローブサーバの数、および／または他のネットワーク構成パラメータを、決定かつ／または推奨することが可能である。実装形態では、プローブサーバの識別された数、および／または他の構成パラメータが、サーバ、ノード、および／または他の要素の最小の数を、表し得る、または反映し得る。実装形態では、プローブサーバの識別された数、および／または他の構成パラメータが、サーバ、ノード、および／または他の要素の、バランスがとられた、かつ／または最適化された、最小の数を、表し得る、または反映し得るものであり、それらの構成パラメータのすべては一方で、信頼性、サービス・レベル、および他の変数を考慮している。６１８では、さらなる経験的な、捕捉された、かつ／または観測されたデータが、適宜、管理エンジン１１０、ネットワーク・モデル１１２、および／またはシミュレーション・エンジン１１４に提供され得る。経験的な、または動作のデータは、例えば、ネームサーバ１０２のセット、接続１０４のセット、プローブサーバ１０６のセット、および／または他の要素、または全体としてのネットワークの動作の所定の期間の後にインポートされ得る。
【０１４４】
６２０では、ネットワーク・モデル１１２が更新もしくは再実行されること、および／または、シミュレーション・エンジン１１４が更新もしくは再実行されることが、任意の追加的な情報フィードに基づいて、または他の方法で行われ得る。６２２では、本明細書で説明した、ネットワーク・モデル結果１２２のセット、シミュレーション結果１２６のセット、ネットワーク・モデル１１２、シミュレーション・エンジン１１４、および／または、他のモデル、エンジン、モジュール、トポロジーもしくはネットワーク・マップ、および／または、他の構成要素、パラメータ、もしくはデータが、例えば、データ格納機構１１６、または、他のローカルもしくはリモートのデータ格納リソースに格納され得る。６２４では処理は、繰り返す、前の処理段階に戻る、さらなる処理段階にジャンプする、または終了することが可能である。
【０１４５】
図７は、実装形態による、信頼性モデルを使用してプローブサーバ・ネットワークを構成する実装形態で使用され得る、様々なハードウェア、ソフトウェア、および他のリソースを例示する。示されるような実装形態では管理エンジン１１０は、電子ランダムアクセスメモリなどのメモリ７０２と通信し、オペレーティング・システム７０６の制御のもとで、またはオペレーティング・システム７０６と連関して動作する、プロセッサ７０８を含むプラットフォームを備え得る。プロセッサ７０８は実装形態では、１つまたは複数の、サーバ、ラップトップ・コンピュータ、デスクトップ・コンピュータ、クラスタ、および／または、他のコンピュータ、コンピューティング・システム、もしくはハードウェア・リソースに組み込まれる場合があり、かつ／あるいは、クラウド・ベースのリソースを使用して実装される場合がある。オペレーティング・システム７０６は例えば、Ｌｉｎｕｘ（登録商標）オペレーティング・システムのディストリビューション、Ｕｎｉｘ（登録商標）オペレーティング・システム、または、他のオープンソースもしくはプロプライエタリのオペレーティング・システムもしくはプラットフォームであり得る。プロセッサ７０８は、ローカル・ハード・ドライブまたはドライブ・アレイ上に格納されるデータベースなどのデータ格納機構１１６と通信して、トポロジー・マップ１１８のセット、ネットワーク・モデル結果１２２のセット、補足データ１２４のセット、シミュレーション結果１２６のセット、および／または、それらの選択物の部分集合、ならびに、他のコンテンツ、メディア、または他のデータについて、アクセスまたは格納することが可能である。
【０１４６】
プロセッサ７０８は、Ｅｔｈｅｒｎｅｔ（登録商標）または他の有線、光学、および／もしくはワイヤレスのデータ接続などのネットワーク・インターフェース７０４とさらに通信することが可能であり、ネットワーク・インターフェース７０４は、次は、インターネットまたは他の公衆もしくは私設のネットワークなどの、１つまたは複数のネットワーク７１０と通信する。プロセッサ７０８は一般的には、本明細書で説明した、モデリング、シミュレーション、および／または他の動作を実行することを含めて、命令または他の制御論理を実行すること、および、様々な処理動作を制御することを行うように、プログラムまたは構成され得る。態様では、ネームサーバ１０２のセット、プローブサーバ１０６のセット、および、他のノードまたは要素は、管理エンジン１１０のものと同様のリソースであり得る、もしくはそのリソースを含み得るものであり、かつ／または、追加的な、もしくは異なる、ハードウェア、ソフトウェア、および／もしくは他のリソースを含み得る。ネームサーバ１０２のセット、接続１０４のセット、プローブサーバ１０６のセット、追加的なネットワーク接続、ならびに、他のハードウェア、ソフトウェア、およびサービス・リソースを含む、全体的なネットワーク１００の他の構成が可能である。
【０１４７】
前述の説明は例示のものであり、構成および実装形態での変形を当業者が想到することが可能である。例えば、プローブサーバ１０６の１つのセットがネームサーバ１０２の１つのセットを監視する実装形態を説明したが、実装形態では、プローブサーバ１０６のセットが、複数のウェブ・ドメイン運用者もしくは他のエンティティに専用である、またはそれらにより運用されるものなどの、ネームサーバの２つ以上の別個のセットを監視かつ管理することが可能である。単数または一体型であると説明した他のリソースが、実装形態では複数または分散型である場合があり、複数または分散型であると説明したリソースが、実装形態では組み合わされる場合がある。したがって本教示の範囲は、単に以下の特許請求の範囲により限定されることが意図される。
【図１】
2015076888.tif 000052
【図７】
2015076888.tif 000053
【図２】
2015076888.tif 000054
【図３】
2015076888.tif 000055
【図４Ａ】
2015076888.tif 000056
【図４Ｂ】
2015076888.tif 000057
【図４Ｃ】
2015076888.tif 000058
【図５】
2015076888.tif 000059
【図６】
2015076888.tif 000060
【外国語明細書】
2015076888000001.pdf