(57)【要約】  予測されたネットワーク動作を通信する方法は、第一ネットワークのトポロジーの少なくとも一部を記述するネットワークのトポロジー構造データを生成するステップ、を含む。要求構造データは、第一ネットワーク内の送信元と、第二ネットワーク内の送信先に関係した、少なくともいくらかのトラフィックの要求群を記述した要求構造データであり、ここで第一ネットワークと第二ネットワークとの間にはネットワークリンクが複数存在する。トラフィックの経路設定の変更が必要としうる少なくとも一つの変更シナリオを記述した、トラフィックの経路設定変更データを生成する。このデータは次に、少なくともひとつの変更シナリオに関して、第一ネットワークと第二ネットワークとの間の複数のネットワークリンクのそれぞれを通るトラフィックの経路設定を記述した変更データを計算するために使用される。この変更データは第二ネットワークに送信される。【選択図】図１
2008535290.tif 000002
【特許請求の範囲】
【請求項１】
予測されるネットワーク動作の通信方法であって、
第一のネットワークのトポロジーの少なくとも一部を記述する、ネットワークのトポロジー構造データを生成するステップと、
前記第一のネットワーク内の送信元と、第二のネットワーク内の送信先とに関係する、トラフィック要求の少なくともいくらかを記述する、要求構造データを生成するステップであって、ここで、前記第一のネットワークと前記第二のネットワークとの間には、複数のネットワークリンクが存在する、というステップと、
トラフィック経路設定の変更を必要とする可能性のある、少なくともひとつの変更シナリオを記述する、トラフィック経路設定変更データを生成するステップと、    ネットワークのトポロジー構造データ、要求構造データ、及びトラフィック経路設定変更データを使用して、少なくとも一つの変更シナリオについて、前記第一のネットワークと前記第二のネットワークとの間の前記複数のネットワークリンクのそれぞれを通るトラフィックの経路設定を計算するステップと、
変更データを第二ネットワークに送信するステップであって、ここで前記変更データは、前記少なくとも一つの変更シナリオにおいて、前記複数のネットワークリンクを通るネットワークのトラフィックの動きを記述するものであるというステップと
を含むことを特徴とする、方法。
【請求項２】
前記変更シナリオが、前記ネットワークリンクのうちの少なくとも一つが保全されることになるかもしくは故障する、保全シナリオおよび故障シナリオのうちの少なくとも一方であることを特徴とする、請求項１記載の方法。
【請求項３】
前記第一のネットワークと前記第二のネットワークとの間の前記複数のネットワークリンクのそれぞれを通るトラフィックの前記要求経路設定が、複数の変更シナリオに関して計算されることを特徴とする、請求項１記載の方法。
【請求項４】
前記変更データが、前記第二ネットワークのオペレータが、起きうる変更シナリオに対する予定を立てられるようにするための十分な情報を記しており、且つ、前記第一のネットワークについての他の情報を前記第二ネットワークのオペレータに明らかにはしないことを特徴とする、請求項１記載の方法。
【請求項５】
前記トラフィック要求群のそれぞれに関する前記要求構造データが、前記要求の前記送信元、前記要求の前記送信先、及び前記要求のサイズを記述することを特徴とする請求項１記載の方法。
【請求項６】
前記ネットワークのトポロジー構造データが、前記第一のネットワークと前記第二のネットワークとの間の前記複数のネットワークリンクを記述したデータを含んでいることを特徴とする請求項１記載の方法。
【請求項７】
前記変更シナリオのそれぞれに関してトラフィックの経路設定を計算する前記ステップが、一以上のネットワークリンクが変更された場合、その他のネットワークリンクのそれぞれを通るように経路設定されるトラフィックの量を計算するステップ、を含むことを特徴とする請求項１記載の方法。
【請求項８】
前記変更データが、少なくとも一つの変更シナリオに関する、前記第一のネットワークと前記第二のネットワークとの間の前記複数のネットワークリンクのそれぞれを通るトラフィックの前記経路設定を前記計算から決定されることを特徴とする請求項７記載の方法。
【請求項９】
各前記変更シナリオに関して、一以上のネットワークリンクが変更された前記の場合に、変更データが、その他のネットワークリンクのそれぞれを通り経路設定されたトラフィックの前記増加割合を含んでいることを特徴とする請求項８記載の方法。
【請求項１０】
前記増加割合が、変更シナリオの前記の場合、再度経路設定されることになる前記トラフィックの割合であることを特徴とする請求項９記載の方法。
【請求項１１】
予測されたネットワーク動作を通信するシステムであって、
第一のネットワークのトポロジーの少なくとも一部を記述したネットワークのトポロジー構造データを生成して、メモリ装置に前記ネットワークのトポロジー構造データを格納する、ネットワークのトポロジーモジュールと、
前記第一のネットワークと前記第二のネットワークとの間にある複数のネットワークリンクが存在するとき、前記第一ネットワーク内の送信元と、前記第二ネットワーク内の送信先とに関係する、少なくともいくらかのトラフィック要求群に関して記述した要求構造データを生成して、前記メモリ装置に前記要求構造データを格納する、トラフィック要求モジュールと、
少なくとも一つの変更シナリオに関して記述したトラフィックの経路設定変更データを生成して、メモリ装置に前記トラフィックの経路設定変更データを格納する、トラフィックの経路設定変更モジュールと、
少なくとも一つの変更シナリオに関する、前記第一のネットワークと前記第二のネットワークとの間の前記複数のリンクのそれぞれを通るトラフィックの経路設定を計算するために、前記ネットワークのトポロジー構造データ、前記要求構造データ及び前記トラフィックの経路設定変更データを使用する計算器と、
前記少なくとも一つの変更シナリオ内で、前記複数のネットワークリンクを通るネットワークのトラフィックの動きに関して記述した変更データを、前記第二ネットワークへと送信する送信モジュールと
を含むことを特徴とする、システム。
【請求項１２】
前記ネットワークの変更シナリオが、少なくとも一つの前記ネットワークリンクが保全されることになるか又は故障する、保全シナリオ及び故障シナリオの少なくとも一方であることを特徴とする請求項１１記載のシステム。
【請求項１３】
前記第二のネットワークの変更シナリオが、前記第二のネットワークの少なくとも一つのノードが保全されることになるか又は故障する、保全シナリオ及び故障シナリオの少なくとも一方であることを特徴とする請求項１１記載のシステム。
【請求項１４】
複数の変更シナリオに関して、前記第一のネットワークと前記第二のネットワークとの間の前記複数のネットワークリンクのそれぞれを通るトラフィックの前記経路設定を、前記計算器が計算することを特徴とする請求項１１記載のシステム。
【請求項１５】
前記送信モジュールが、前記第二ネットワークのオペレータが、起きうる変更シナリオに対して予定を立てられるよう十分な情報を記述し、且つ第一ネットワークについての別の情報を前記第二ネットワークのオペレータに明らかにしない変更データを、送信することを特徴とする請求項１１記載のシステム。
【請求項１６】
前記要求の前記送信元、前記要求の前記送信先及び前記要求のサイズに関して記述した、前記トラフィック要求のそれぞれに関する要求構造データを、前記トラフィックの要求モジュールが生成することを特徴とする請求項１１記載のシステム。
【請求項１７】
前記第一ネットワークと前記第二ネットワークとの間の、前記複数のネットワークリンクに関して記述したデータを含んだネットワークのトポロジー構造データを、前記ネットワークのトポロジーモジュールが生成することを特徴とする請求項１１記載のシステム。
【請求項１８】
前記計算器の、前記変更シナリオのそれぞれに関するトラフィックの経路設定についての計算が、一以上のネットワークリンクが変更される場合、その他のネットワークリンクのそれぞれを通るよう経路設定されることになるトラフィックの量の計算、を含むことを特徴とする請求項１１記載のシステム。
【請求項１９】
少なくとも一つの変更シナリオに関する、前記第一のネットワークと前記第二のネットワークとの間の前記複数のネットワークリンクのそれぞれを通るトラフィックの前記経路設定に関する前記計算から、前記計算器が前記変更データを決定することを特徴とする請求項１８記載のシステム。
【請求項２０】
各前記変更シナリオに関して、一以上の前記ネットワークリンクが変更される場合に、その他のネットワークリンクのそれぞれを通るよう再度経路設定されることになるトラフィックの前記増加割合を含んだ前記変更データを、前記計算器が決定することを特徴とする請求項１９記載のシステム。
【請求項２１】
前記増加割合が、変更シナリオの前記場合に再度経路設定されることになる前記トラフィックの割合、であることを特徴とする請求項２０記載のシステム。
【請求項２２】
予測されたネットワーク動作を通信する方法であって、
第一ネットワークからの第一ネットワークの変更データを、第二ネットワークで受信するステップであって、ここで、前記第一ネットワークの変更データが、少なくとも一つのネットワークリンクの変更シナリオ内での、前記第一のネットワークと前記第二のネットワークとの間の複数のリンクを通るネットワークのトラフィックの動きを、前記複数のリンクのうちの少なくともひとつが変更された場合に、記述するものであるというステップと、  
前記第二ネットワークのトポロジーの少なくとも一部を記述した、ネットワークのトポロジー構造データを生成するステップと、
前記第一のネットワーク内の送信元と、前記第二のネットワーク内の送信先とに関係した、少なくともいくらかのトラフィック要求に関して記述した要求構造データを生成するステップと、
前記第二ネットワーク内の少なくとも一つの変更シナリオに関して記述した、第二ネットワークの変更データを生成するステップと、
前記ネットワークのトポロジー構造データ、前記要求構造データ、前記第一ネットワークの変更データ及び前記第二ネットワークの変更データを使用して、前記第二ネットワーク内の、前記少なくとも一つの変更シナリオに関する、前記第二のネットワークを通るトラフィックの経路設定を計算するステップと、
を含むことを特徴とする、方法。
【請求項２３】
前記ネットワークリンクの変更シナリオが、少なくとも一つのネットワークリンクが保全されることになるか又は故障する、保全シナリオ及び故障シナリオのうちの少なくとも一方であることを特徴とする請求項２２記載の方法。
【請求項２４】
前記第二ネットワークの変更シナリオが、前記第二ネットワークの少なくとも一つのノードが保全されることになるか又は故障する、保全シナリオ及び故障シナリオのうちの少なくとも一方であることを特徴とする請求項２２記載の方法。
【請求項２５】
前記ネットワークリンクの変更データが、前記第二ネットワークのオペレータが、起きうるネットワークの変更シナリオに対する予定を立てられる十分な情報に関して記述しており、且つ、前記第一のネットワークについての他の情報を前記第二ネットワークのオペレータに明らかにしないことを特徴とする、請求項２１記載の方法。
【請求項２６】
前記トラフィックの要求のそれぞれに関する、前記要求の前記送信元、前記要求の前記送信先、及び前記要求のサイズを記述した、前記要求構造データを特徴とする、請求項２１記載の方法。
【請求項２７】
前記第二ネットワークの複数のノードを記述したデータを含む、前記ネットワークのトポロジー構造データを特徴とする、請求項２１記載の方法。
【請求項２８】
前記第二ネットワークの各変更シナリオに関するトラフィックの経路設定についての前記計算が、前記第二ネットワークの一以上のノードが変更される場合、前記第二ネットワークのその他のノードのそれぞれを通るよう経路設定されることになるトラフィックの量を計算することを含む、ことを特徴とする請求項２１記載の方法。
【請求項２９】
少なくとも一つの第二ネットワークの変更シナリオに関して、前記複数の第二ネットワークのノードのそれぞれを通るトラフィックの前記経路設定についての前記計算から、前記第二ネットワークの変更データが決定されることを特徴とする、請求項２８記載の方法。
【請求項３０】
前記第二ネットワークの各変更シナリオに関して、前記第二ネットワークの一以上のノードが変更される場合に前記第二ネットワークのその他のノードのそれぞれを通るよう経路設定されることになるトラフィックの前記増加割合を、前記第二ネットワークの変更データが含んでいることを特徴とする請求項２９記載の方法。
【請求項３１】
前記増加割合が、第二ネットワークの変更シナリオの前記場合に再度経路設定されることになる前記トラフィックの割合であることを特徴とする、請求項３０記載の方法。
【請求項３２】
前記トポロジー構造データ、前記要求構造データ、前記第一ネットワークの変更データ及び前記第二ネットワークの変更データを使用するグラフィカルユーザーインターフェースをさらに含み、ここで前記グラフィカルユーザーインターフェースは、前記第二ネットワークの全てのノード、ならびに、前記第二ネットワークと前記第一ネットワークとの間の前記複数のリンクを表示するが、その一方、前記グラフィカルユーザーインターフェースは、前記第二ネットワークの前記オペレータが知らない前記第一ネットワークの詳細を表示しない
ことを特徴とする、請求項２２記載の方法。
【請求項３３】
前記第二ネットワークの前記ノードの間の前記リンクが、２方向リンクとして表示されることを特徴とする請求項３２記載の方法。
【請求項３４】
前記第一ネットワークが、圧縮されたノードとして表示され、また、前記第一ネットワークと前記第二ネットワークとの間の前記リンクが、単独のラインとして表示されることを特徴とする請求項３２記載の方法。
【請求項３５】
予測されたネットワーク動作を通信するシステムであって、
第一ネットワークからの第一ネットワークの変更データを、第二ネットワークにおいて受信する受信モジュールであって、ここで前記第一ネットワークの変更データは、少なくとも一つのネットワークリンクの変更シナリオ内で、前記第一ネットワークと前記第二ネットワークの間の複数のリンクを通るネットワークのトラフィックの動きを、前記複数のリンクのうちの少なくとも一つが変更された場合に、記述するものである、という受信モジュールと、
前記第二ネットワークのトポロジーの少なくとも一部を記述するネットワークのトポロジー構造データを生成して、メモリ装置に前記ネットワークのトポロジー構造データを格納する、ネットワークのトポロジーモジュールと、
前記第一ネットワーク内の送信元と前記第二ネットワーク内の送信先とに関係した少なくともいくらかのトラフィック要求群を記述した要求構造データを生成して、前記メモリ装置に前記要求構造データを格納するトラフィック要求モジュールと、
第二ネットワーク内の、第二ネットワークの変更シナリオの少なくとも一つを記述する第二ネットワークの変更データを生成して、前記メモリ装置に前記第二ネットワークの変更データを格納する変更モジュールと、
前記ネットワークのトポロジー構造データ、前記要求構造データ、前記第一ネットワークの変更データ及び前記第二ネットワークの変更データを使って、前記第二ネットワーク内の第二ネットワークの変更シナリオのうちの少なくとも一つに関する、前記第二ネットワークを通るトラフィックの経路設定を計算する、ネットワークシミュレーターと、
を含むことを特徴とする、システム。
【請求項３６】
前記ネットワークリンクの変更シナリオが、前記ネットワークリンクのうちの少なくとも一つが保全されることになるか又は故障する、保全シナリオ及び故障シナリオのうちの少なくとも一方であることを特徴とする請求項３５記載のシステム。
【請求項３７】
前記第二のネットワークの変更シナリオが、前記第二のネットワークの少なくともひとつのノードが保全されることになるか又は故障する、保全シナリオ及び故障シナリオの少なくとも一方であることを特徴とする、請求項３５記載のシステム。
【請求項３８】
第二ネットワークの変更シナリオの少なくとも一つに関する、前記第二ネットワークの前記複数の各ノードを通るトラフィックの前記経路設定を、前記ネットワークシミュレーターがシミュレートすることを特徴とする請求項３５記載のシステム。
【請求項３９】
前記要求の前記送信元、前記要求の前記送信先及び前記要求のサイズに関して記述した、前記トラフィック要求群のそれぞれに関する要求構造データを、前記トラフィックの要求モジュールが生成することを特徴とする請求項３５記載のシステム。
【請求項４０】
前記第二ネットワークの前記複数のノードを記述したデータを含んだ、ネットワークのトポロジー構造データを、前記ネットワークのトポロジーモジュールが生成することを特徴とする請求項３５記載のシステム。
【請求項４１】
前記第二ネットワークの変更シナリオのそれぞれに関するトラフィックについての、前記ネットワークシミュレーターによる経路設定が、第二ネットワークの少なくとも一つの変更シナリオの前記の場合、前記第二ネットワークのノードのそれぞれを通るよう経路設定されることになるトラフィックの量を計算することを含むことを特徴とする請求項４０記載のシステム。
【請求項４２】
少なくとも一つの変更シナリオに関して、前記第二ネットワークの前記複数のノードのそれぞれを通るようにトラフィックの前記経路設定をする前記計算から、前記ネットワークシミュレーターが、前記第二ネットワークの変更データを決定する請求項４１記載のシステム。
【請求項４３】
前記ネットワークシミュレーターが、前記第二ネットワークの変更データを、前記第二ネットワークの変更シナリオのそれぞれについて、前記第二ネットワークの一以上のノードが変更される前記場合に、その他の第二ネットワークのノードを通るよう経路設定されることになるトラフィックの増加割合を含むように決定することを特徴とする請求項４１記載のシステム。
【請求項４４】
前記増加割合が、変更シナリオの前記の場合、再度経路設定されることになる前記トラフィックの割合であることを特徴とする請求項４３記載のシステム。
【請求項４５】
グラフィカルユーザーインターフェースモジュールは、前記トポロジー構造データ、前記要求構造データ、前記第一ネットワークの変更データ及び前記第二ネットワークの変更データを使って、グラフィカルユーザーインターフェースを前記第二ネットワークのオペレータに表示するものであって、前記グラフィカルユーザーインターフェースが第二ネットワークの全ての前記ノード、並びに前記第二ネットワークと前記第一ネットワークとの間の前記複数のリンクを表示するが、その一方前記グラフィカルユーザーインターフェースが、前記第二ネットワークの前記オペレータに知られていない第一ネットワークの詳細を表示しない
前記グラフィカルユーザーインターフェースをさらに含んだことを特徴とする、請求項３５記載のシステム。
【請求項４６】
前記グラフィカルユーザーインターフェースモジュールが、前記第二ネットワークの前記ノードの間の前記リンクを２方向リンクとして表示することを特徴とする、請求項４５記載のシステム。
【請求項４７】
前記グラフィカルユーザーインターフェースモジュールが、前記第一ネットワークを圧縮されたノードとして表示し、また、前記第一ネットワークと前記第二ネットワークとの間の前記リンクを、単独のラインとして表示することを特徴とする、請求項４６記載の方法。
【請求項４８】
ネットワークオペレータのためのグラフィカルユーザーインターフェースであって、
ノード間の２方向リンクと併せて表示される、第一ネットワークの複数のノードと、
圧縮された単独のノードとして表示される少なくとも一つの第二ネットワークであって、前記圧縮されたノードから前記第一ネットワークにつながる単独のラインと併せて表示される第二ネットワークと
を含むことを特徴とする、グラフィカルユーザーインターフェース。
【請求項４９】
第一ネットワークから第二ネットワークに転送する変更データであって、
前記変更データが少なくとも一つの変更シナリオに関して前記第一ネットワークと前記第二ネットワークとの間の複数のネットワークリンクを通るネットワーク内トラフィックの動きを記述したものであり、前記少なくとも一つの変更シナリオが、少なくとも一つの前記ネットワークリンクが保全又は故障する、保全シナリオ及び故障シナリオのうちの少なくとも一方であり、また、前記変更データが、前記第二ネットワークのオペレータが起きうる変更シナリオに対して予定を立てることを可能にするための十分な情報を記述し、且つ前記第一のネットワークについての他の情報を前記第二ネットワークのオペレータに明らかにはしない、というステップと、
前記第二ネットワークから、前記変更データに関する補償を受けるステップと、
を含むことを特徴とする、方法。
【請求項５０】
前記補償が、金銭的な補償であることを特徴とする、請求項４９記載の方法。
【請求項５１】
前記補償が、前記第二ネットワークからの変更データの受取であることを特徴とする請求項４９記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
［優先権の主張］
この出願は2005年1月28日に出願されたUS仮出願60,647,900「METHOD AND SYSTEM FOR COMMUNICATING MODELS OF NETWORK BEHAVIOR BETWEEN NETWORKS」についての優先権を35 U.S.C. §119(e)の下に出願するものである。この出願の全体の内容はこの参照により本明細書に含まれる。
【０００２】
［技術分野］
この実施形態群は、ネットワークのデータ通信の一般的な技術分野に関連するものであり、実施形態の一例では、相互に連結されたネットワーク間で予測されたネットワーク動作を通信する方法とシステムとに関連する。
【背景技術】
【０００３】
ネットワーク、例えば電気通信網では、情報元から通信回線内の目的地へとデータ又はトラフィックを送達する。このネットワークは独自の非公開通信のためにネットワークを使用する会社によって運営されるものであってもよい。また、こうしたネットワークは、サービス・プロバイダによって運営されるものであってもよく、サービス・プロバイダは、他者が自身のデータを通信するためにこのネットワークを使用できるようにしている。
【０００４】
2人以上のネットワークオペレータが、それぞれのネットワーク間のトラフィックの伝達を許可すると、それらのネットワークを使っている人々が利用できる通信範囲が拡大され、有用なことがある。インターネットはこうした相互通信ネットワークの最大の集合体である。ネットワークオペレータＡが、もう一人のネットワークオペレータＢに支払いをして、ネットワークＡのユーザを送信元又は送信先とするトラフィックがネットワークＢ上を伝達する許可を得ることもできる。この構成はつまり、ネットワークＢの通過権をネットワークＡが購入する、ということである。また、ネットワークＡ・Ｂ間の相互の構成として、それぞれのネットワークのユーザを送信元及び送信先とするトラフィックが、他方のネットワーク上を伝達する許可を、支払いを必要とせずに得られる、というものを設定してもよい。こうした構成はピアリングとして知られている。或るネットワークが、別のネットワーク群と、通過・ピアリングの構成を複数締結してもよい。
【発明を実施するための最良の形態】
【０００５】
本明細書では、ピアリング及び通過の構成を実施しやすくするために、特定のメカニズムについて記述してある。２つのネットワーク、A及びBの特定の例において、トラフィックは交換されるものとみなす。便宜上、契約された構成が上のピアリングの定義と違っている可能性があっても、ＡとＢはお互いにピアリングしているものとみなす。なお、２つのネットワークのみを参照しているが、この２つのネットワークが同時にその他のネットワークとトラフィック交換に関して契約していてもよい。また、記載したメカニズムを拡張して、多数のネットワーク間でピアリングしやすくするようにしてもよい。
【０００６】
ネットワークＢが別のネットワークＡとピアしたいとすると、以下の２つの条件が望まれることになると考えられる。
1. 各ネットワークは、ネットワーク間で交換されうるトラフィックの性質を予測して備える助けとするため、別のネットワークについて可能な限り多くの情報を知っているほうがよい。
2. ただし、各ネットワークは、自身のネットワークについて他のネットワークが得るナレッジをできる限り制限してもよい。これは例えば（他の理由よりもとりわけ）、これらのネットワークが競合している商業体に属する場合、他のネットワークがナレッジから商業的優位に立つのを防ぐために行う。
【０００７】
ネットワークＢはネットワークＡについて知りたい種類の情報としては、ネットワークＡを始点もしくは終点とし、ネットワークＢを通過して流れることになるトラフィック量；トラフィックがネットワークＡを入出する際の、ネットワークＢ内の受入地点（entry point）及び送出地点（exit point）；ならびに、ネットワークＢ内で、トラフィックがどの経路をとることになるか、といったものが含まれるが、これらに限定はされない。また、ネットワークＢは、トラフィックのこれらの特性が、以下に挙げるものによって将来起こしうる変化についての情報も望む。すなわち、ネットワークＡ内の部品の故障；ネットワークＡ内の計画された停電；そしてネットワークＡ内のルート設定方針又はトポロジーの変更、である。本明細書では、これらの全ての事象のことを指して、ネットワークＡ内の変更又は故障として記載している。これは、実際のネットワーク要素の故障以外の原因は、トラフィックの移行の結果による事象に帰すことができるためである。
【０００８】
この情報はネットワークＢにとっても有用であって、他の理由よりもとりわけ、ネットワークＡを入出するトラフィックの経路と、そのネットワーク内で別のトラフィックがとることになる経路とを計画設定して、ネットワークの過負荷又は混雑を最小化し、ネットワークデザインの将来の変更計画（容量及びトポロジーの変更を含む）を補助し、どのレベルのサービスを、自身の顧客に現在・今後提供できるかどうかを知ることができる、という理由により有用であると云える。
【０００９】
本明細書では、上述した条件１，２のバランスをとるため、２つのピアリングネットワークＡ及びＢを考慮したメカニズムを実施例として提案している。この２つのネットワーク間で交換されうる特定のデータ構造をこのメカニズムは含んでいる。ネットワークＡからネットワークＢに提供されるデータ構造は、例えば、２つのネットワーク間の現在のトラフィックの動作及びありうる将来のトラフィックの動作を十分に明らかにするので、ネットワークＢが将来の予定を立てる上で有用となる。同時に、その構造はネットワークＡ自体の内部設計については最低限の情報のみを提供するので、ネットワークＡの秘密は守られる。その代わりに、ネットワークＢも同じようなデータ構造をネットワークＡに提供する。当然、ネットワークＢは他の方法でこの情報を提供したネットワークＡに補償することもでき、例えば情報に対して金銭を支払ってもよい。
【００１０】
ここで説明する方法では、第一及び第二ネットワークを使う。特定の場合においては、この情報が第一ネットワークであるネットワークＡから、第二ネットワークであるネットワークＢに提供されて、ネットワークＢが、ネットワークＡからネットワークＢへと移動してそのネットワークＢへの受入地点がネットワークＡによって制御されているようなトラフィックの動作を予測することを助ける。こういった場合というのは例えば、ネットワークＡとネットワークＢとがピアリング構成をとっているときにあたる。この方法を拡張して、ネットワークＢからネットワークＡへのトラフィックの動作予測をするための情報を、ネットワークＡがネットワークＢに提供し、且つネットワークＡへの受入地点がネットワークＡによって制御されているという場合に対応させることも容易にできる。こういった場合というのは、例えばネットワークＡがネットワークＢの顧客であって、ネットワークＢからネットワークＡへのトラフィックの受入地点を指定する機能を得るためにネットワークＡがネットワークＢに支払いをする、というときに発生するものである。
【００１１】
ネットワークＡ及びＢのモデリングには、ネットワークのトラフィックの送信要求の概念を使用する。こうした要求により、ネットワークの特定の送信元からのトラフィック（又はその送信元へ向けてネットワークに入るトラフィック）の量が指定され、その要求はそのネットワーク又は別のネットワーク内の特定の送信先へと送られる。その後、その要求に関するトラフィックがネットワーク内にとる経路を、それぞれのネットワークによって実行されるネットワーク経路設定プロトコルを使って、決定する。インターネットで使われる経路設定プロトコルはＩＰ（インターネットプロトコル）である。ネットワークに異なる故障状態が発生すると、異なる経路がとられると考えられる。ＩＰの許す範囲内で、ネットワークはトラフィックの経路設定の制御をある程度維持する。つまり、上の実施例では、ネットワークＡは、ネットワークＡからネットワークＢへの要求の受入地点を制御できる。
【００１２】
ネットワークの要求の概算方法ならびに、ネットワーク内に将来設定される経路の立案及び変更を目的とするネットワークシミュレーションの情報を使う方法については、2004年9月9日に出願された、米国特許出願No.10/937,988「METHOD AND SYSTEM TO PERFORM TRAFFIC ENGINEERING IN A METRIC-ROUTED NETWORK」に記述されており、その内容はこの参照により本明細書に含まれる。
【００１３】
図１は経路設定交換システムの全体を表すブロック図である。この実施形態では、2つのサブシステム１００と１５０から構成されている。サブシステム１００はネットワークAのオペレータの制御下にある。サブシステム１５０はネットワークBのオペレータの制御下にある。
【００１４】
サブシステム１００では、ネットワークAと、ネットワークAのネットワークBへの接続とを表す、以下に述べるデータ構造を三組生成し、使用している。
１．トポロジー構造１０２は、この実施形態例においては、ネットワークAのトポロジーを記述したものである。このトポロジー構造１０２には、ネットワークAとネットワークBとをつなぐリンクの表現が含まれる。
２．要求構造１０３は、この実施形態例においては、ネットワークA内の送信元とネットワークB内の送信先とに関した２地点間のトラフィック要求群を記述している。これらの要求群は、ネットワークＡが、ネットワークA内のさまざまな地点からネットワークＢへと送信しようと試みる、ネットワークのトラフィック量を表す。
３．故障構造１０１は、この実施形態例においては、ネットワークA内の要素が変化するシナリオのリストを記述したものである。ここで言う変化とは、故障シナリオであってもよく、または、保全シナリオであってもよい。ネットワークAには、このシナリオのリストの下、ネットワークAからネットワークBに入るトラフィックの動作についての情報を、ネットワークBに供給することが望まれる。
【００１５】
これらの構造の詳細を図４と５に示す。
【００１６】
或る実施形態例においては、これらの構造は、サブシステム１００の一部を成すモジュール（不図示）、すなわちネットワークのトポロジーモジュール、トラフィック要求モジュール及びトラフィック経路設定変更モジュール、によって生成される。
【００１７】
データ構造１０１，１０２，１０３を使って、ピアリンク使用量計算器１１０がピアリンク使用量構造１２０を算出する。この計算器についてはさらに図１１でも述べ、また得られる構造については図７で述べる。ピアリンク使用量構造は、故障構造１０１中の各故障シナリオの下、ネットワークAからネットワークBへのピアリングのリンクごとに、どのくらいトラフィック量があるかを記述する。
【００１８】
ピアリンク使用量構造１２０を使って、フェールオーバ行列構成器１３０がフェールオーバ行列構造１４０を成すデータの変更を計算する。このフェールオーバ行列構造１４０は、サブシステム１００からサブシステム１５０へと送信される。フェールオーバ行列構造１４０は、故障構造１０１内に列挙されたフェールオーバシナリオの下、どのようにトラフィックが或るピアリングのリンクから他方のピアリングのリンクへと動くかを記述する。フェールオーバ行列構造の詳細は図７に、またフェールオーバ行列構成器の詳細については図１２に示す。
【００１９】
サブシステム１５０は１０１，１０２，１０３と同じ形態の以下に述べる三組のデータ構造を使用して、ネットワークBを記述する。
１．故障構造１５１は、この実施形態例においては、ネットワークBの要素が故障するシナリオのリストを記述する。また故障構造１５１には、ネットワークBの動作シミュレーションにおいてネットワークBが含めたいシナリオ、及び、ネットワークBの将来の変更又は最適化を予定する上でネットワークBが含めたいシナリオ、などを含めてもよい。
２．トポロジー構造１５２は、この実施形態例においては、ネットワークBのトポロジーを記述する。この構造には、ネットワークBからネットワークAへとつなげるリンクの表現が含まれる。
３．要求構造１５３には、この実施形態例においては、ネットワークBを通過する経路をとり、その結果ネットワークBのトラフィック使用量及び管理に影響を与えるトラフィック要求（例えば全てのトラフィック要求）が含まれる。要求構造１５３は特に、ネットワークA内の送信元とネットワークB内の送信先とに関する要求、ネットワークB内の送信元と送信先とに関する要求、ならびに、ネットワークB内の送信元とネットワークA内の送信先とに関する要求、を含む。
【００２０】
一実施形態例として、これらの構造は、サブシステム１５０の一部を成すモジュール（不図示）、すなわち、ネットワークのトポロジーモジュール、トラフィック要求モジュール及び変更モジュールによって生成される。
【００２１】
ネットワークBの動作シミュレーションを行なうため、ネットワークシミュレーター１６０は１５１，１５２，１５３に含まれる情報を、サブシステム１００から受信モジュール（不図示）によって受け取ったフェールオーバ行列構造１４０と共に使う。具体的には、ネットワークシミュレーター１６０は、１５１に記述された各故障シナリオの下、１５３の各要求ごとのネットワークBを通過する経路設定を記述する、要求経路設定構造１６５を作る。これらの故障シナリオのうちどれかがネットワークAからネットワークBへの一以上のピアリングのリンクの故障を含んでいるとすると、ネットワークシミュレーター１６０はフェールオーバ行列構造１４０を参照して、ピアリングのリンクを介してネットワークAを通ってネットワークBへと入る要求の動作を定める。ネットワークシミュレーター１６０の詳細については図１３に示す。
【００２２】
要求経路設定構造１６５を、故障シナリオの下でのネットワークの動作を可視化するために、ネットワークBの制御者がGUI１７０に表示してもよい。GUIの要素の詳細については図１４に示す。また、要求経路設定構造１６５は、ネットワーク設計ツール１８０への入力として使うこともできる。このネットワーク設計ツール１８０は、ネットワーク設計又は経路設定方針の修正もしくは最適化を提案して、記述された発生しうる故障の影響を低減できる。
【００２３】
図２は、ネットワークAのオペレータが使用する、ネットワークAの実施モデルを表すものであって、以下これに基づいて図１のシステムに使われるデータ構造を説明してゆく。ネットワークA  ２００は、この実施例では、６つ一組のノードまたはルーター N1(201)〜N6から構成される。これらのノード群は2方向リンクによって接続される。例えば、２０２はN1とN4を接続する。ネットワークAのオペレータはネットワークBのトポロジーを知らないので、ネットワークBは単一のノード２１０として図示してある。ネットワークAとネットワークBの間をつなぐピアリングのリンク（P1,P2およびP3,２２０−２２２）は、ネットワークAのノードからネットワークBに接続している。
【００２４】
３つのルート要求を図2に表示する。DA1、DA2とDA3（２３０−２３２）はそれぞれ、N1,N2とN3からNBへのトラフィック要求である。これらの要求の経路設定の実施例は、示してあるように、ネットワークAのリンクを通り、且つピアリングのリンクを通っている。これらは平時の運営下（例えば、ネットワークAに故障している要素が無い時）で経路設定されている。要求DA1,DA2とDA3はそれぞれ５０、１００、１００Mb/ｓ（毎秒メガビット）のトラフィックで運ばれる。なお、DA3は分岐した経路設定をされていることに留意されたい。これは例えば、IGP最短経路優先設定プロトコル（IGP shortest-path first routing protocol）を使うことで可能となる。この要求のトラフィックの半分が、送信先へとひとつの経路をとり、もう半分は別の経路をとる。
【００２５】
図３は、ネットワークBのオペレータによって使用されるネットワークBの実施モデルであって、以下これに基づいて図１のシステムで使われるデータ構造を説明してゆく。ネットワークB  ３００は、この実施例では、６つ一組のノードまたはルーター N7（３０１）〜N12からで構成される。これらのノード群は2方向リンクによって接続される。ネットワークBのオペレータがネットワークAのトポロジーを知らないので、ネットワークAを単一ノード３１０として示してある。ネットワークAとネットワークBの間のピアリングのリンク（P1とP2とP3,３２０−３２２）は、図２のリンク２２０−２２２である。
【００２６】
３つのルート要求を図３に表す。DB1とDB2とDB3（３３０−３３２）はそれぞれ、NAからN10、N11、N11へのトラフィック要求である。これらの要求の経路設定の実施例は、示しているように、ピアリングのリンクを通り、且つネットワークBのリンクを通っている。平時の運営下では、図２の要求の経路設定と同様の経路設定がされる。
【００２７】
図４は、フェールオーバ行列構造１４０の作成及び使用の際に用いられるデータを格納するために、図１のサブシステム１００とサブシステム１５０の双方が使う２つのデータ構造を表している。図４では、説明を行うため、これらの構造を図２のネットワークAの実施例を表すデータで埋めてある。
【００２８】
トポロジー構造４００は、或る実施形態として、各行がトポロジー内のリンクを示している表を含んでいる。この表の列は次の通りとすることができる。
１．リンクID：リンク識別用の文字列
２．From：そのリンクに結合し、且つそのリンク上にデータを送信するノード
３．From Node/AS：Fromのノードが物理的なノードである場合にはNode、また、Fromのノードが他のネットワークをまとめて表すものである場合にはAS（Autonomous System; 自律システム）
４．To：そのリンクに結合し、且つそのリンクからデータを受け取るノード
５．To Node/AS：From Node/ASと同様に、Toのノードに関して記述したもの
【００２９】
要求構造４１０は、各行にトポロジー内の要求を示した表を含む。表の列は次の通りとすることができる。
１．要求ID：要求識別用の文字列
２．Source：ネットワークを通過するトラフィックの伝達を始める、送信元ノードまたは送信元AS
３．Destination：ネットワークを通過するトラフィックの伝達を受け取る、送信先ノードまたは送信先AS
４．トラフィック（Mb/s）：送信されるトラフィック量をMb/s（毎秒メガビット）または他の単位で表したもの
【００３０】
図５は故障構造５００を示し、実施形態例では、この故障構造５００を、図１のサブシステム１００と１５０の両方が使って、フェールオーバ行列構造１４０の作成及び使用に関連する故障シナリオを記述する。
【００３１】
故障構造５００には、説明例として、図２のネットワークAの実施例の３つの故障シナリオの記述を含める。故障構造５００は各行が特定の故障シナリオを示している表であってもよい。この表の各列はネットワーク内のリンクを表している。この表の各入力欄は空白のままか、またはXが入力されている。特定の行・列に在るXは、その行が示す故障シナリオが、（少なくとも）その列が示すリンクの故障を含んでいる、ということを表している。５００の３つの故障シナリオは、図２の２２０−２２２の３つのピアリングのリンクが故障することを表している。
【００３２】
１つの故障シナリオが、複数のリンクの故障を含むことができる、ということに留意されたい。例えば、故障構造５１０は図３のネットワークBが故障するという記述を含んでいる。表示されている故障は、ネットワーク内のノードの故障であって、そのノードに接続している全てのリンクの故障として記述されている。従ってこの表では、リンクP2とN8-N7とN8-N10（他のリンクの中から抜粋したもの）にXをつけてある。
【００３３】
図６は、特定の故障状態にある図２のネットワークAの実施例を表している。この図を使って、図７のピアリンク使用量構造とフェールオーバ行列構造を作成する例を示してゆく。
【００３４】
ネットワークA  ６００は図２のそれと同じネットワークである。この図では、ピアリングのリンクのうちのひとつP2が故障したことを、×印６１０で示している。これは図５の構造５００の表の2行目に示された故障シナリオである。DA1とDA2とDA３(601-603)の３つの要求はピアリングのリンクの故障を避けるように再度経路設定しなおしたものである。この故障シナリオでは、これらの要求が、共通の送信先であるネットワークB内のNBへと至るまでに、ピアリングのリンクP1とP3のみを使用している。
【００３５】
図７は、図1のサブシステム１００によって計算される、ピアリンク使用量構造７００及びフェールオーバ行列構造７１０、を表示している。この図では、これらの構造を、図２のネットワークAの実施例と、図５の故障構造５００中の故障シナリオの実施例を使って埋めてある。
【００３６】
ピアリンク使用量構造７００は、各行に故障構造５００から故障シナリオがコピーされた表から成っている。さらに、最初の行はネットワークの要素が故障していないという“故障なし”のシナリオを示している。列はピアリングのリンクを示している。この例では、３つのピアリングのリンクP1とP2とP3がある。
【００３７】
個々の行・列への入力は、故障シナリオの下でのピアリングのリンクの使用量をMb/sで表したものである。故障シナリオの下で、ピアリングのリンクが故障した場合は、数字は入力されない。例えば、故障シナリオP2は表７００の3行目と図６に表されている。この故障シナリオにおいて、ネットワークAは、要求DA2がピアリングのリンクP1を通るように経路の再設定を行い、この結果P1の総使用量がDA1からは５０Mb/s、DA2からは１００Mb/sとなる。よって、使用量の合計は１５０Mb/sとなるので、これを表７００の３行目の２列目に入力する。
【００３８】
ピアリンク使用量構造７００が算出されてから、図１のサブシステム１００のフェールオーバ行列構成器１３０がフェールオーバ行列構造１４０を計算する。フェールオーバ行列構造１４０はピアリンク使用量構造７００に対応するデータを含んでいる。
【００３９】
フェールオーバ行列構造１４０は、各行が故障シナリオを示し、且つ各行がピア回路を示している表として、実施できる。一実施形態例では、個々の行列に入力されるものとして、以下のいずれを使うことができる。すなわち、
１．空白（対応する故障シナリオで、対応するピアリングのリンクが故障するとき）。または、
２．その行内の全ての故障したリンクから、ピアリングのリンクへと送られるトラフィックの割合に等しい数。例えば、故障シナリオP2の下では、構造７００からの、平時はP2を通過することになる１５０Mb/sのトラフィックの経路が再設定される。故障シナリオP2の下では、P1の使用量は１００Mb/s増加し、これは１５０Mb/sの６７％にあたる。よって、故障シナリオP2に対応する７１０の行とピア回路P1に対応する列への入力は６７％となる。
【００４０】
図８は、特定の故障状態にある図３のネットワークBの実施例を表している。この図を使って、図９の要求経路設定構造を作成する実施例についての説明をしてゆく。
【００４１】
ネットワークB  ８００は図２のネットワークと同じネットワークである。この図ではネットワーク内のノードのひとつN8（８２０）が故障したことを、×印で示してある。これは図５の構造５１０の表に示した故障シナリオである。ネットワークAを送信元とする３つの要求DB1とDB2とDB3（８０１−８０３）は、故障したノードを避けて経路再設定される。
【００４２】
図９は、図１のネットワーク計算器１６０が、フェールオーバ行列構造１４０と、ネットワークBの故障構造１５１およびトポロジー構造１５２および要求構造１５３とを使って算出する、要求経路設定構造９００を表示している。
【００４３】
要求経路設定構造９００は、故障シナリオ構造１５１中のすべての故障シナリオについての或る表と、故障する要素の無い平時のネットワーク運営についての或る表とを含んでいる。この図ではこうした2つの表、すなわち平時運営表９１０と、図５の故障構造５１０に表されている単独の故障シナリオである、ノードN8の故障に対応した表９２０とを示している。
【００４４】
９００の表のそれぞれは、ネットワーク中の各要求に応じた或る行と、ネットワーク中の各リンクに応じた或る列とをもつ。特定の要求とリンクに対応して表内に入力されるものは、そのリンクを通過するその要求のトラフィック量である。
【００４５】
図１０は、図１のシステムにより実施される実施形態例に係る手順を記載したフローチャートである。フローはステップ１０００からスタートする。ステップ１０１０では、ネットワークAのトポロジー構造、要求構造、および故障構造を、ピアリンク使用量計算器１１０が使って、ピアリンク使用量構造１２０を構成する。このプロセスについては図１１でもさらに述べる。
【００４６】
ステップ１０２０では、ピアリンク使用量構造１２０を、フェールオーバ行列構成器１３０が使って、フェールオーバ行列構造１４０を計算する。このプロセスは図１２でも後述する。
【００４７】
ステップ１０３０では、ネットワークAがネットワークBにフェールオーバ行列構造１４０を送信する。
【００４８】
ステップ１０４０では、ネットワークBがネットワークAからフェールオーバ行列構造１４０を受け取る。
【００４９】
ステップ１０５０では、ネットワークシミュレーター１６０が、ネットワークBのトポロジー構造、要求構造、および故障構造を、フェールオーバ行列構造とともに使って、ネットワークB内の要求の経路設定をシミュレートする。このようにして、要求経路設定構造１６５を構成する。このプロセスは図１３でも後述する。
【００５０】
ステップ１０６０では、要求構造１６５を使って、GUIを介してネットワークシミュレーションを表示し、また、これらの経路設定として記述されているネットワークの動作を考慮して、ネットワークのレイアウトと、ルート設定と、将来の予定とを最適化するよう提案して最適化を実行する。図１４は、ピアされたネットワークからの要求のシミュレーションを特に参照できるようにしつつ、ネットワークシミュレーションを表示することができるGUIの要素群を描いたものである。
【００５１】
ステップ１０７０で、この手順は終わりである。
【００５２】
図１１は、或る実施形態例に係る、図１のピアリンク使用量計算器１１０でピアリンク使用量構造１２０を計算する方法を記述したフローチャートである。このプロセスはステップ１１００からスタートする。
【００５３】
ステップ１１１０では、ピアリンク使用量構造１２０は、行列U(i,j)として定義される。ここで、iは故障シナリオを指し、またjはピアリングのリンクを指している。i=0は平時の“故障なし”にあてる。まず、U(0,j)を、各ｊについて、“故障なし”シナリオの下での要求の経路設定から生じるリンク使用量とする。ネットワークAにより使われるいずれかの経路設定プロトコル（例えばIP経路設定プロトコル）を用いて、要求の経路を設定する。各U(i,j)は、i>0のとき0とする。指数iは1とする。
【００５４】
ステップ１１２０では、所定の故障シナリオiについてのピアリングのリンクU(i,j)を、故障シナリオiの下での要求の経路設定に帰結する使用量として、ネットワークAによって使われる経路設定プロトコルの動作と、特にこの故障シナリオで記述された故障に遭遇した際のこのプロトコルの動作とを再度シミュレートする。ピアリングのリンクｊのすべてが故障シナリオiで故障する場合は、U(i,j)を、このリンクがまったく使用されないことを示す“−”とする。
【００５５】
ステップ１１３０では、iがネットワークAにおける故障構造の最後の故障シナリオであるかをチェックする。もしそうであればステップ１１４０でプロセスは終了し、必要なピアリンク使用量の表U(i,j)を得る、。もし違うのであればステップ１１５０でiを増分し、制御をステップ１１２０に返す。
【００５６】
図１２は、或る実施形態例に係る、図１のフェールオーバ行列構成器１３０でフェールオーバ行列構造１４０を計算する方法を記述したフローチャートである。
【００５７】
プロセスはステップ１２００からスタートする。ピアリンク使用量構造U(i,j)を、“故障なし”の場合をi=0として、定める。
【００５８】
ステップ１２１０では、F(i,j)を全ての故障シナリオiとピアリングのリンクｊについて０として、またiの初期値を１とする。そうしてからF(i,j)をフェールオーバ行列構造１４０で埋めてゆく。
【００５９】
ステップ１２２０では、T(i)を、U(i,j)が“−”と等しいものについて計算したU(0,j)の総使用量とする。これはつまり、T(i)が、シナリオiの下で故障するピアリングのリンクから別のリンクへと移す必要があるトラフィックの総量である、ということである。ピアリングのリンクの計数値ｊの初期値を１とする。
【００６０】
ステップ１２３０では、U(i,j)＝“−”であるかどうかに依り分岐する。YESのときは、ステップ１２６０でF(i,j)を“−”とする。NOのときは、ステップ１２４０で、F(i,j)を、故障シナリオを故障なしシナリオと比較したときのリンクiのトラフィックの増加分を、Ｔ（ｉ）の移動したトラフィックの総量に対するパーセンテージで表したものとする。すなわち、F(i,j)を、パーセンテージで表した (U(i,j) - U(0,j)) / T(i) とする、ということである。
【００６１】
ステップ１２５０では、最後のピアリングのリンクｊに到達したかどうかに依り分岐する。是であれば、制御はステップ１２７０に移る。否であれば、ステップ１２８０でｊを加算し、制御を１２３０に返す。
【００６２】
ステップ１２７０では、最後の不履行シナリオiに到達したかどうかに依り分岐する。是であれば、制御はステップ１２９５に移る。否であれば、ステップ１２９０でiは加算し、制御を１２２０に返す。
【００６３】
図１３は、或る実施形態例に係る、図１のネットワークB １６０をシュミレートする方法を記載したフローチャートである。
【００６４】
ステップ１３００からプロセスはスタートする。ネットワークAからネットワークBへもたらされるフェールオーバ行列 F(i',j') を定める。このi’はネットワークAの故障シナリオを指し、またj’はネットワークAの故障シナリオを指す。
【００６５】
要求経路設定構造１６５は３元配列D(i,j,k)で表される。ここでiは、ネットワークBの故障シナリオを指し、i=0は“故障なし”のシナリオとする。またｊはネットワークBのリンクを指し、ｋはネットワークBの要求を指す。
【００６６】
ステップ１３１０では、D(0,j,k)を、各リンクｊ及び各要求ｋについて、ネットワークＢが平時運営されている際に要求ｋがリンクｊを使用する量、とする。i > 0 ではすべてのD(i,j,k)を0とする。要求指数ｋの初期値を１とする。
【００６７】
ステップ１３２０では、故障シナリオ指数iの初期値を１とする。
【００６８】
ステップ１３３０では、故障シナリオiにおいて、要求ｋが、故障したピアリングのリンクを迂回するよう経路変更することになるかどうかに依り分岐する。否であれば、ステップ１３５０で、このiについてD(i,j,k)を、ネットワークＢ内の要求の経路設定に使われる通常のプロトコルをシミュレートするこの故障シナリオで、経路設定された要求ｋの使用量とする。否であれば、ステップ１３４０で、フェールオーバ行列(i',ｊ')の、ネットワークＡの故障シナリオi’を表す行i’を参照して、ピアリングのリンクの故障を、ネットワークＢ内の処理中の故障シナリオiに対応させる。
【００６９】
ステップ１３６０では、要求ｋに関する経路設定 r(j',j) を、ネットワークＢ内のリンクjのすべてについて、且つシナリオiにおいて故障しないピアリングのリンクｊ’のそれぞれについて、計算する。この際には、ネットワークＢに入る要求はそのリンクj'を通ると仮定し、また、ネットワークＢ内の経路設定には通常のプロトコルを使う。各ｊ’について、D(i,j,k)に r(j',j) x F(i',j') を加算する。すなわち、D(i,j,k)を、フェールオーバ行列構造１４０が規定する比率を以って、故障していない全てのピアリングのリンクを同時に通るように経路設定する。この比率は、故障したピアリングのリンクから、他のピアリングのリンクへのトラフィックがフェールオーバする比率である。
【００７０】
ステップ１３７０では、最後の故障シナリオiに到達したかどうかに依って分岐する。是であれば、制御はステップ１３８０に移る。否であれば、ステップ１３７５でiを加算し、制御をステップ１３２０に返す。
【００７１】
ステップ１３８０では、最後の要求ｋが到達したかどうかに依って分岐する。是であれば、制御はステップ１３９０に移る。否であれば、制御をステップ１３２０に返す。
【００７２】
ステップ１３９０で、要求経路設定構造D(i,j,k)は完成し、フローは終了となる。
【００７３】
図１４は、或る実施形態例に係る、グラフィカルユーザーインターフェース（ＧＵＩ）を図式的に表示したものである。このGUIは、図１の１６０によって行なわれるネットワークシミュレーションの結果を見るために使うことができる。一例として、図３のネットワークＢを表示してある。ネットワークＢのトポロジーをこのネットワークのオペレータは完全に知っているので、１４１０の箱の中に記載したように、１４６０などとして示している全てのノード又はルーター、ならびに１４２０などとして示している全ての回路により、ネットワークＢのトポロジーを完全に表示できている。これらの2方向回路は、各方向に向かうリンクの双方を並べて示してあり、矢印の向きは構成要素リンクの方向を示す。各リンク内の空隙に種々の色を塗ることで、例えば、特定の故障シナリオの下でのリンクの総使用量を示すこともでき、又は、特定の故障シナリオの下で要求がそのリンクを通るかどうかを表してもよい。ＧＵＩ上で故障した要素に×印をつけて、種々の故障シナリオを表示することもできる。図６では、例えば、この故障シナリオで故障するノードＮ８に、×印 １４４０をつけることで、故障シナリオを表現している。
【００７４】
また、ネットワークＡのトポロジーはネットワークＢに知られていない。ネットワークＡからネットワークＢへとつながるピア回路のみが知られている。こうしたときは、ネットワークＡを、一つのノード １４００に“圧縮”して表現できる。ピア回路は１４５０で表現され、ノード１４００に接続された回路となっている。
【００７５】
普通、ネットワークはピア接続を介して、多くのピアネットワークと接続できる。この場合全てのピア回路は２方向リンクとして表示される。こうしたピア回路を、例えばネットワークＢ内の回路（１４２０など）で行っているようにして表示すると、このネットワークを表示するスクリーン上もしくはそのプリントアウトに、表示上の乱れが大量発生してしまう可能性がある。そこで、ピア回路を１４５０のような短い回路として示し、またこのピア回路に接続するネットワークＢ内のノードを、回路１４５０の尖端からノードへと引いた単独の線（１４３０など）で表現することができる。こうした線での表現により、表示上の乱れの発生を完全に除くことが可能となる。
【００７６】
図１５は、コンピュータシステム１５００の実施例を機械の模式的な表現を使って示したものであって、その内部では、この機械に本明細書中で述べたいずれかの方法を一つ以上実施させるための、命令のセットを実行できる。別の実施形態として、機械は独立した装置として作動し、または、他の機械と（例えばネットワークを介して）接続されていてもよい。ネットワーク内の配置としては、この機械は、サーバ-クライアントネットワーク環境内で、サーバーかクライアント機械としての機能を担ってもよく、又は、ピアツーピア型（又は分散型）ネットワーク環境内で、ピア機械としての機能を担ってもよい。こうした機械は、パーソナルコンピュータ（ＰＣ）、タブレットＰＣ、セットトップボックス（ＳＴＢ）、パーソナルデジタルアシスタント（ＰＤＡ）、携帯電話、ウェブアプリケーション、ネットワークルーター、スイッチ又はブリッジとすることができ、あるいは、機械がとる動作を指定する命令のセットを（連続的にか又は他のやりかたで）実行できる任意の機械であってもよい。尚、ここでは単一の機械だけを説明したが、“機械”という言葉はさらに、ここで述べた方法の一つ以上を実施するための、命令の一以上のセットを、個別に又は連携して実行する、任意の機械の集合体を含んでいるとも解釈されるべきである。
【００７７】
コンピュータシステム１５００の実施例には、演算処理装置１５０２（中央演算装置（ＣＰＵ）、グラフィック演算装置（ＧＰＵ）、又はその両方、など）、主メモリ１５０４、及び静的メモリ１５０６が含まれ、これらはバス１５０８によって相互接続される。コンピュータシステム１５００は更に、ビデオディスプレイ１５１０（例えば液晶表示装置（ＬＣＤ）又は陰極線管（ＣＲＴ））を含んでもよい。コンピュータシステム１５００はまた英数入力装置１５１２（例えばキーボード）、ユーザインターフェース（ＵＩ）ナビゲーション装置１５１４（例えばマウス）、ディスクドライブ装置１５１６、信号生成装置１５１８（例えばスピーカー）及びネットワークインターフェース装置１５２０を含んでいる。
【００７８】
ディスクドライブ装置１５１６は、本明細書中に記載した一以上の方法又は機能によって実施もしくは利用される、命令ならびにデータ構造（例えばソフトウェア１５２４）のひとつもしくは複数のセットを格納する機械可読媒体１５２２を含んでいる。ソフトウェア１５２４自体も、機械可読媒体も構成するコンピュータシステム１５００、主メモリ装置１５０４、及び演算処理装置１５０２によって実行されている際には、主メモリ装置１５０４及び/又は演算処理装置１５０２の中に、完全に又は少なくとも一部が存在することになる。
【００７９】
ソフトウェア１５２４は、よく知られている転送プロトコル（例えばｈｔｔｐ）のどれかを利用したネットワークインターフェース装置１５２０を経由して、ネットワーク１５２６への送信、又はネットワーク１５２６からの受信を行うことができる。
【００８０】
機械可読媒体１５２２は、一実施形態例では単一の媒体として示されているが、この“機械可読媒体”という言葉は、命令の一以上のセットを格納する一以上の媒体（例えば中央集約型データベース又は分散型データベース、ならびに/あるいは、関連したキャッシュ及びサーバー）を含む、と解釈するべきである。“機械可読媒体”という言葉はまた、本発明に係る任意の一以上の方法を実施するために機械により実行される命令のセットを格納し、符号化し、又は運搬する能力を有する任意の媒体を含むと解釈されるべきであるか、あるいは、こうした命令のセットにより利用されるか又は関連するデータ構造を格納し、符号化し、又は運搬する媒体を含む、と解釈されるべきである。“機械読み取り媒体”という言葉は、固相メモリ、光学媒体及び磁気媒体、ならびに搬送波信号を含むと解釈されるが、これらに限定はされない。
【図面の簡単な説明】
【００８１】
【図１】図１は、経路設定交換システムの全体を表示するブロック図である。
【図２】図２は、ネットワークＡのオペレータによって使われるネットワークＡの実施例モデルを表す。
【図３】図３は、ネットワークＢのオペレータによって使われるネットワークＢの実施例モデルを表す。
【図４】図４は、フェールオーバ行列構造の作成及び使用にあたって用いられるデータを格納するための、図１のシステムで使われる２つのデータ構造を表す。
【図５】図５は、フェールオーバ行列の構成及び使用の際に関連する故障シナリオを記述するために、図１のシステムが使う故障構造を表す。
【図６】図６は、特定の故障状態にある図２のネットワークＡの実施例の表示である。
【図７】図７は、フェールオーバ行列構造の実施モデルの表示である。
【図８】図８は、特定の故障状態にある図3のネットワークＢの実施例の表示である。
【図９】図９は、経路設定要求構造の実施例の表示である。
【図１０】図１０は、図１のシステムの動作方法の実施例をフローチャートに記述したものである。
【図１１】図１１は、ピアの結合を計算する方法の実施例をフローチャートに記述したものである。
【図１２】図１２は、フェールオーバ行列を計算する方法の実施例をフローチャートに記述したものである。
【図１３】図１３は、ネットワークをシミュレートする方法の実施例をフローチャートに記述したものである。
【図１４】図１４は、グラフィカルユーザーインターフェースの実施例の表示である。
【図１５】図１５は、コンピュータシステムの実施例を、機械を図式的に表現して示したものである。
【図１】
2008535290.tif 000003
【図２】
2008535290.tif 000004
【図３】
2008535290.tif 000005
【図４】
2008535290.tif 000006
【図５】
2008535290.tif 000007
【図６】
2008535290.tif 000008
【図７】
2008535290.tif 000009
【図８】
2008535290.tif 000010
【図９】
2008535290.tif 000011
【図１０】
2008535290.tif 000012
【図１１】
2008535290.tif 000013
【図１２】
2008535290.tif 000014
【図１３】
2008535290.tif 000015
【図１４】
2008535290.tif 000016
【図１５】
2008535290.tif 000017
【手続補正書】
【提出日】平成20年7月1日(2008.7.1)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
予測されるネットワーク動作の通信方法であって、
第一のネットワークのトポロジーの少なくとも一部を記述する、ネットワークのトポロジー構造データを生成するステップと、
前記第一のネットワーク内の送信元と、第二のネットワーク内の送信先とに関係する、トラフィック要求の少なくともいくらかを記述する、要求構造データを生成するステップであって、ここで、前記第一のネットワークと前記第二のネットワークとの間には、複数のネットワークリンクが存在する、というステップと、
トラフィック経路設定の変更を必要とする可能性のある、少なくともひとつの変更シナリオを記述する、トラフィック経路設定変更データを生成するステップと、
ネットワークのトポロジー構造データ、要求構造データ、及びトラフィック経路設定変更データを使用して、少なくとも一つの変更シナリオについて、前記第一のネットワークと前記第二のネットワークとの間の前記複数のネットワークリンクのそれぞれを通るトラフィックの経路設定を計算するステップと、
変更データを第二ネットワークに送信するステップであって、ここで前記変更データは、前記少なくとも一つの変更シナリオにおいて、前記複数のネットワークリンクを通るネットワークのトラフィックの動きを記述するものであるというステップと
を含むことを特徴とする、方法。
【請求項２】
前記変更シナリオが、前記ネットワークリンクのうちの少なくとも一つが保全されることになるかもしくは故障する、保全シナリオおよび故障シナリオのうちの少なくとも一方であることを特徴とする、請求項１記載の方法。
【請求項３】
前記トラフィック要求群のそれぞれに関する前記要求構造データが、前記要求の前記送信元、前記要求の前記送信先、及び前記要求のサイズを記述することを特徴とする請求項１記載の方法。
【請求項４】
前記ネットワークのトポロジー構造データが、前記第一のネットワークと前記第二のネットワークとの間の前記複数のネットワークリンクを記述したデータを含んでいることを特徴とする請求項１記載の方法。
【請求項５】
前記変更シナリオのそれぞれに関してトラフィックの経路設定を計算する前記ステップが、一以上のネットワークリンクが変更された場合、その他のネットワークリンクのそれぞれを通るように経路設定されるトラフィックの量を計算するステップ、を含み、また、
前記変更データが、少なくとも一つの変更シナリオに関する、前記第一のネットワークと前記第二のネットワークとの間の前記複数のネットワークリンクのそれぞれを通るトラフィックの前記経路設定を前記計算から決定され、また、
前記変更シナリオのそれぞれに関して、一以上のネットワークリンクが変更された前記の場合に、変更データが、その他のネットワークリンクのそれぞれを通り経路設定されたトラフィックの増加割合を含んでいる
ことを特徴とする請求項１記載の方法。
【請求項６】
予測されたネットワーク動作を通信するシステムであって、
第一のネットワークのトポロジーの少なくとも一部を記述したネットワークのトポロジー構造データを生成して、メモリ装置に前記ネットワークのトポロジー構造データを格納する、ネットワークのトポロジーモジュールと、
前記第一のネットワークと前記第二のネットワークとの間にある複数のネットワークリンクが存在するとき、前記第一ネットワーク内の送信元と、前記第二ネットワーク内の送信先とに関係する、少なくともいくらかのトラフィック要求群に関して記述した要求構造データを生成して、前記メモリ装置に前記要求構造データを格納する、トラフィック要求モジュールと、
少なくとも一つの変更シナリオに関して記述したトラフィックの経路設定変更データを生成して、メモリ装置に前記トラフィックの経路設定変更データを格納する、トラフィックの経路設定変更モジュールと、
少なくとも一つの変更シナリオに関する、前記第一のネットワークと前記第二のネットワークとの間の前記複数のリンクのそれぞれを通るトラフィックの経路設定を計算するために、前記ネットワークのトポロジー構造データ、前記要求構造データ及び前記トラフィックの経路設定変更データを使用する計算器と、
前記少なくとも一つの変更シナリオ内で、前記複数のネットワークリンクを通るネットワークのトラフィックの動きに関して記述した変更データを、前記第二ネットワークへと送信する送信モジュールと
を含むことを特徴とする、システム。
【請求項７】
前記ネットワークの変更シナリオが、少なくとも一つの前記ネットワークリンクが保全されることになるか又は故障するか、あるいは、前記第二のネットワークの少なくとも一つのノードが保全されることになるか又は故障するという、保全シナリオ及び故障シナリオの少なくとも一方であることを特徴とする請求項６記載のシステム。
【請求項８】
前記送信モジュールが、前記第二ネットワークのオペレータが、起きうる変更シナリオに対して予定を立てられるよう十分な情報を記述し、且つ第一ネットワークについての別の情報を前記第二ネットワークのオペレータに明らかにしない変更データを、送信することを特徴とする請求項６記載のシステム。
【請求項９】
予測されたネットワーク動作を通信する方法であって、
第一ネットワークからの第一ネットワークの変更データを、第二ネットワークで受信するステップであって、ここで、前記第一ネットワークの変更データが、少なくとも一つのネットワークリンクの変更シナリオ内での、前記第一のネットワークと前記第二のネットワークとの間の複数のリンクを通るネットワークのトラフィックの動きを、前記複数のリンクのうちの少なくともひとつが変更された場合に、記述するものであるというステップと、
前記第二ネットワークのトポロジーの少なくとも一部を記述した、ネットワークのトポロジー構造データを生成するステップと、
前記第一のネットワーク内の送信元と、前記第二のネットワーク内の送信先とに関係した、少なくともいくらかのトラフィック要求に関して記述した要求構造データを生成するステップと、
前記第二ネットワーク内の少なくとも一つの変更シナリオに関して記述した、第二ネットワークの変更データを生成するステップと、
前記ネットワークのトポロジー構造データ、前記要求構造データ、前記第一ネットワークの変更データ及び前記第二ネットワークの変更データを使用して、前記第二ネットワーク内の、前記少なくとも一つの変更シナリオに関する、前記第二のネットワークを通るトラフィックの経路設定を計算するステップと、
を含むことを特徴とする、方法。
【請求項１０】
前記ネットワークリンクの変更シナリオが、少なくとも一つのネットワークリンクが保全されることになるか又は故障するか、あるいは、前記第二のネットワークの少なくとも一つのノードが保全されることになるか又は故障するという、保全シナリオ及び故障シナリオのうちの少なくとも一方であることを特徴とする請求項９記載の方法。
【請求項１１】
前記ネットワークリンクの変更データが、前記第二ネットワークのオペレータが、起きうるネットワークの変更シナリオに対する予定を立てられる十分な情報に関して記述しており、且つ、前記第一のネットワークについての他の情報を前記第二ネットワークのオペレータに明らかにしないことを特徴とする、請求項９記載の方法。
【請求項１２】
前記第二ネットワークの複数のノードを記述したデータを含む、前記ネットワークのトポロジー構造データを特徴とする、請求項９記載の方法。
【請求項１３】
予測されたネットワーク動作を通信するシステムであって、
第一ネットワークからの第一ネットワークの変更データを、第二ネットワークにおいて受信する受信モジュールであって、ここで前記第一ネットワークの変更データは、少なくとも一つのネットワークリンクの変更シナリオ内で、前記第一ネットワークと前記第二ネットワークの間の複数のリンクを通るネットワークのトラフィックの動きを、前記複数のリンクのうちの少なくとも一つが変更された場合に、記述するものである、という受信モジュールと、
前記第二ネットワークのトポロジーの少なくとも一部を記述するネットワークのトポロジー構造データを生成して、メモリ装置に前記ネットワークのトポロジー構造データを格納する、ネットワークのトポロジーモジュールと、
前記第一ネットワーク内の送信元と前記第二ネットワーク内の送信先とに関係した少なくともいくらかのトラフィック要求群を記述した要求構造データを生成して、前記メモリ装置に前記要求構造データを格納するトラフィック要求モジュールと、
第二ネットワーク内の、第二ネットワークの変更シナリオの少なくとも一つを記述する第二ネットワークの変更データを生成して、前記メモリ装置に前記第二ネットワークの変更データを格納する変更モジュールと、
前記ネットワークのトポロジー構造データ、前記要求構造データ、前記第一ネットワークの変更データ及び前記第二ネットワークの変更データを使って、前記第二ネットワーク内の第二ネットワークの変更シナリオのうちの少なくとも一つに関する、前記第二ネットワークを通るトラフィックの経路設定を計算する、ネットワークシミュレーターと、を含むことを特徴とする、システム。
【請求項１４】
第二ネットワークの変更シナリオの少なくとも一つに関する、前記第二ネットワークの前記複数の各ノードを通るトラフィックの前記経路設定を、前記ネットワークシミュレー
ターがシミュレートすることを特徴とする請求項１３記載のシステム。
【請求項１５】
前記要求の前記送信元、前記要求の前記送信先及び前記要求のサイズに関して記述した、前記トラフィック要求群のそれぞれに関する要求構造データを、前記トラフィックの要求モジュールが生成することを特徴とする請求項１３記載のシステム。
【請求項１６】
前記第二ネットワークの前記複数のノードを記述したデータを含んだ、ネットワークのトポロジー構造データを、前記ネットワークのトポロジーモジュールが生成することを特徴とする請求項１３記載のシステム。
【請求項１７】
前記第二ネットワークの変更シナリオのそれぞれに関するトラフィックについての、前記ネットワークシミュレーターによる経路設定が、第二ネットワークの少なくとも一つの変更シナリオの前記の場合、前記第二ネットワークのノードのそれぞれを通るよう経路設定されることになるトラフィックの量を計算することを含むことを特徴とする請求項１６記載のシステム。
【請求項１８】
少なくとも一つの変更シナリオに関して、前記第二ネットワークの前記複数のノードのそれぞれを通るようにトラフィックの前記経路設定をする前記計算から、前記ネットワークシミュレーターが、前記第二ネットワークの変更データを決定する請求項１７記載のシステム。
【請求項１９】
前記ネットワークシミュレーターが、前記第二ネットワークの変更データを、前記第二ネットワークの変更シナリオのそれぞれについて、前記第二ネットワークの一以上のノードが変更される前記場合に、その他の第二ネットワークのノードを通るよう経路設定されることになるトラフィックの増加割合を含むように決定することを特徴とする請求項１７記載のシステム。
【請求項２０】
前記増加割合が、変更シナリオの前記の場合、再度経路設定されることになる前記トラフィックの割合であることを特徴とする請求項１９記載のシステム。
【請求項２１】
グラフィカルユーザーインターフェースモジュールは、前記トポロジー構造データ、前記要求構造データ、前記第一ネットワークの変更データ及び前記第二ネットワークの変更データを使って、グラフィカルユーザーインターフェースを前記第二ネットワークのオペレータに表示するものであって、前記グラフィカルユーザーインターフェースが第二ネットワークの全ての前記ノード、並びに前記第二ネットワークと前記第一ネットワークとの間の前記複数のリンクを表示するが、その一方前記グラフィカルユーザーインターフェースが、前記第二ネットワークの前記オペレータに知られていない第一ネットワークの詳細を表示しない前記グラフィカルユーザーインターフェースをさらに含んだことを特徴とする、請求項１３記載のシステム。
【請求項２２】
ネットワークオペレータのためのグラフィカルユーザーインターフェースであって、
ノード間の２方向リンクと併せて表示される、第一ネットワークの複数のノードと、
圧縮された単独のノードとして表示される少なくとも一つの第二ネットワークであって、前記圧縮されたノードから前記第一ネットワークにつながる単独のラインと併せて表示される第二ネットワークと
を含むことを特徴とする、グラフィカルユーザーインターフェース。