【手続補正書】
【提出日】平成18年10月13日(2006.10.13)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のノードとその複数のノード間の複数のリンクを含むネットワーク内のポイントツーポイント帯域幅デマンドを見積もるシステムであって、
前記ネットワークのリンクの集合に対する、それぞれのリンクの測定された利用度をそれぞれ示すリンク・トラフィック尺度を決定し、前記ネットワークのノードの集合の間の、ノードの前記集合に含まれる送信元ノードと宛先ノードとの間の測定されたデマンドをそれぞれ示す前記ポイントツーポイント帯域幅デマンドを決定するネットワーク・コントローラと、
前記ネットワーク・コントローラに結合され、前記ネットワーク・コントローラから前記リンク・トラフィック尺度と前記ポイントツーポイント帯域幅デマンド尺度を受信し、前記リンク・トラフィック尺度と前記ポイントツーポイント帯域幅デマンド尺度とを使用して前記複数のノードに対する複数のポイントツーポイント帯域幅デマンド見積もりを計算する、デマンド見積もりモジュールとを備えるシステム。
【請求項２】
複数のノードとその複数のノード間の複数のリンクを含むネットワーク内のポイントツーポイント帯域幅デマンドを見積もる方法であって、
前記ネットワークのリンクの集合に対する、それぞれのリンクの測定された利用度をそれぞれ示すリンク・トラフィック尺度を決定することと、
前記ネットワークのノードの集合の間の、ノードの前記集合に含まれる送信元ノードと宛先ノードとの間の測定されたデマンドをそれぞれ示すポイントツーポイント帯域幅デマンド尺度を決定することと、
前記リンク・トラフィック尺度と前記ポイントツーポイント帯域幅デマンド尺度を使用して前記複数のノードについて複数のポイントツーポイント帯域幅デマンド見積もりを計算することとを含む方法。
【請求項３】
前記複数のポイントツーポイント・デマンド見積もりを使用して、ネットワーク・ルーティング状態の変更を受けるネットワーク・ルーティングをシミュレートすることを含む請求項２に記載の方法。
【請求項４】
前記ポイントツーポイント帯域幅デマンド尺度の前記決定は、ネットワーク・コントローラを利用してノードの前記集合のうちの前記ノードの間の帯域幅デマンドの測定を実行することを含む請求項２に記載の方法。
【請求項５】
前記計算は、前記ネットワーク内でルートが選択されたときに、リンク・トラフィック値の前記集合を発生するポイントツーポイント帯域幅デマンドレベルの有効な集合が存在するようにリンク・トラフィック値の集合を識別することを含む請求項２に記載の方法。
【請求項６】
最短パス優先（ＳＰＦ）ルーティング法を使用してルーティングされるネットワークのリンクに関連付けられているメトリックを最適化するシステムであって、
前記ネットワークに適用可能な少なくとも１つの障害シナリオを識別し、前記ネットワークを通してルーティングされるポイントツーポイント・デマンドに適用可能な少なくとも１つの帯域幅レベルのシナリオを識別し、ネットワークの複数のリンクのそれぞれに対しメトリックを自動的に計算し、前記ネットワーク経由のデマンドのルーティングが前記少なくとも１つの障害シナリオと前記少なくとも１つの帯域幅レベル・シナリオに最適化されるようにするメトリック・トラフィック・エンジニアリング・モジュールと、
前記メトリック・トラフィック・エンジニアリング・モジュールに結合され、前記ネットワークの前記複数のリンクのそれぞれについて前記計算されたメトリックに応じてネットワーク・コントローラにネットワーク構成の変更を通知する切り換えモジュールとを備えるシステム。
【請求項７】
最短パス優先（ＳＰＦ）ルーティング法を使用してルーティングされるネットワークのリンクに関連付けられているメトリックを最適化する方法であって、
前記ネットワークに適用可能な少なくとも１つの障害シナリオを識別することと、
前記ネットワーク内でルーティングされるポイントツーポイント・デマンドに適用可能な少なくとも１つの帯域幅レベル・シナリオを識別することと、
ネットワークの複数のリンクのそれぞれについてメトリックを、前記ネットワークを経由するデマンドのルーティングが前記少なくとも１つの障害シナリオと前記少なくとも１つの帯域幅レベルについて最適化されるように、自動的に計算することとを含む方法。
【請求項８】
前記ネットワークに適用可能な複数の障害シナリオと複数の帯域幅レベル・シナリオを識別し、前記ネットワークの前記複数のリンクのそれぞれについて前記メトリックを自動的に計算して、前記メトリックによって決定されたデマンドルーティングから得られる前記リンク利用度が前記ネットワークの前記複数のリンクのそれぞれについて、前記複数の障害シナリオのそれぞれについて、及び前記複数の帯域幅レベル・シナリオのそれぞれについて、所定のしきい値以下になるようにすることを含む請求項７に記載の方法。
【請求項９】
前記自動計算では、前記複数のリンクのそれぞれについて、前記複数のリンク、前記複数の障害シナリオ、及び前記複数の帯域幅レベル・シナリオに対する前記最大リンク利用度が最小化され、リンク・メトリックの可能なすべての選択について前記最小化が実行されるように、前記ネットワークの前記複数のリンクのそれぞれに対する前記メトリックを計算する請求項８に記載の方法。
【請求項１０】
前記最短パス優先ルーティング法で前記複数のリンクのそれぞれについて計算された前記メトリックを適用して、前記計算されたメトリックによる前記ネットワーク内のトラフィックのルーティングすることを含む請求項７に記載の方法。
【請求項１１】
少なくとも１つのリンクについて前記自動的に計算されたメトリックをユーザに適用することにより生じる、前記少なくとも１つの障害シナリオと前記少なくとも１つの帯域幅レベル・シナリオでの、前記最大リンク利用度を伝達することを含む請求項７に記載の方法。
【請求項１２】
前記ネットワーク内の前記計算されたメトリックを格納し、前記格納されているメトリックに応じて前記最短パス優先ルーティング法を使用し前記ネットワークのルーティングが行われるようにすることを含む請求項７に記載の方法。
【請求項１３】
第１のルーティング状態から第２のルーティング状態に最短パス優先（ＳＰＦ）ルーテッド・ネットワークを移行するシステムであって、
前記ネットワークを前記第１のルーティング状態から前記第２のルーティング状態に移行するための一連の中間ネットワーク・プランを生成し、それぞれのプランでは、先行するネットワーク・プランに応じて先行するネットワーク状態を修正し、前記ネットワーク内の少なくとも１つのデマンドのルーティングが変更されるようにする切り換えモジュールと、
前記第１のルーティング状態から前記第２のルーティング状態に前記ネットワークを移行するように前記一連の中間ネットワーク・プランに従って前記ネットワークを順次構成してゆき、前記一連の中間ネットワーク・プランのそれぞれが少なくとも１つの所定の制約条件の範囲内で稼働するように前記ネットワークを構成する、ネットワーク・コントロールとを備えるシステム。
【請求項１４】
メトリックの第１の集合を前記ネットワークのリンクに関連付ける第１のネットワーク・プランからメトリックの第２の集合を前記ネットワークのリンクに関連付ける第２のネットワーク・プランへの最短パス優先（ＳＰＦ）ルーテッド・ネットワークを移行する方法であって、
前記第１のネットワーク・プランに基づく前記第１のルーティング状態から前記第２のネットワーク・プランに基づく前記第２のルーティング状態へ前記ネットワークを移行する一連の中間ネットワーク・プランを生成し、それぞれのプランは先行するネットワーク・プランに応じて先行するネットワーク状態を修正し、前記ネットワーク内の少なくとも１つのデマンドのルーティングが変更されるようにすることと、
前記第１のルーティング状態から前記第２のルーティング状態に前記ネットワークを移行するように前記一連の中間ネットワーク・プランに従って前記ネットワークを順次構成してゆくこととを含み、
前記一連のプランのそれぞれの中間ネットワーク・プランにおいて、少なくとも１つの所定の制約条件の範囲内で稼働するように前記ネットワークを構成する方法。
【請求項１５】
前記所定の制約条件は、前記先行するネットワーク状態とその結果のネットワーク状態との間の収束時間が所定の最大時間よりも短くなることである請求項１４に記載の方法。
【請求項１６】
前記少なくとも１つの所定の制約条件は、前記ネットワークの少なくとも１つのリンクの所定の容量を超えることなく帯域幅デマンドの最大増加率である請求項１４に記載の方法。
【請求項１７】
前記少なくとも１つの所定の制約条件は、前記ネットワーク内のポイントツーポイント・デマンドに関連付けられている最大デマンド待ち時間である請求項１４に記載の方法。
【請求項１８】
前記少なくとも１つの所定の制約条件は、前記ネットワーク上で提供されるサービスの最低限の品質である請求項１４に記載の方法。
【請求項１９】
前記一連の中間ネットワーク・プランのうちの特定の中間ネットワーク・プランは、前記ネットワークの少なくとも１つのリンクの状態が前記先行する中間ネットワーク・プランにより指定された先行する状態と異なるという点で、先行する中間ネットワーク・プランと異なる請求項１４に記載の方法。
【請求項２０】
前記ネットワークの前記順次構成は、切り換えシーケンス・モジュールからネットワーク・コントローラに前記一連の中間ネットワーク・プランのそれぞれを順次伝達することを含み、前記切り換えシーケンス・モジュールは、前記ネットワーク・コントローラから、その後の中間ネットワーク・プランを伝達する前に特定の中間ネットワーク・プランが構成済みであることの肯定応答を受信する請求項１４に記載の方法。
【請求項２１】
ネットワークに関する情報を表示するためのインターフェイスを生成する自動化された方法であって、
ネットワーク・ノードの少なくとも１つの集合をネットワーク・サイトを構成するものとして識別することと、
前記ネットワーク内のそれぞれのネットワーク・ノードとネットワーク・リンクを表すグラフィック・ノード及びグラフィック・リンクの、前記インターフェイスとともに含まれる第１の表示を生成し、ネットワーク・ノードの前記少なくとも１つの集合が、前記表示内の単一グラフィック・ノードで表されることと、
インターフェイスとともに含まれる第２の表示を生成し、ネットワーク・ノードの前記少なくとも１つの集合と前記少なくとも１つの集合のうちのノードの間のネットワーク・リンクを示すことと、
前記第１及び第２の表示をユーザに対して同時に提示する前記インターフェイスを生成することとを含む方法。
【請求項２２】
ネットワーク・ノードの前記集合の識別は、ノードの前記少なくとも１つの集合を共通の物理的ロケーションに常駐するものとして識別することを含む請求項２１に記載の方法。
【請求項２３】
前記第２の表示の生成は、前記第２の表示内の前記少なくとも１つの集合の複数のノードと前記少なくとも１つの集合の外部にある複数のノードとの間のネットワーク・リンクをさらに表すことを含む請求項２１に記載の方法。
【請求項２４】
前記ネットワークのノードのペア間の少なくとも２つのリンクは、１つの回路を構成し、前記ペアの前記ノード間の双方向通信を容易に行えるようにし、前記少なくとも第１の表示の前記生成は、ノードの前記ペアの間にある１つの回路を表すグラフィック回路を含む請求項２１に記載の方法。
【請求項２５】
ノードの前記ペア間の帯域幅容量を視覚的に示す前記グラフィック回路を生成することを含む請求項２４に記載の方法。
【請求項２６】
前記ネットワークに関する帯域幅デマンドレベルのユーザ指定を行えるように、また前記指定された帯域幅デマンドレベルに応じて前記ネットワーク内の帯域幅利用度の表示を提示するように前記インターフェイスを生成することを含む請求項２１に記載の方法。
【請求項２７】
ネットワーク・トラフィック・サービス・クラスのユーザ指定を行えるように、また前記指定されたネットワーク・トラフィック・サービス・クラスに特有の帯域幅デマンドと帯域幅利用度の情報を１つ又は複数提示するように前記インターフェイスを生成することを含む請求項２１に記載の方法。
【請求項２８】
前記指定されたネットワーク・トラフィック・サービス・クラスに属している前記ネットワーク内のネットワーク・トラフィックから使用可能な容量の大きさに等しい容量を示す指標を表示し、前記容量の割合に応じて前記帯域幅利用度情報を表示するように前記インターフェイスを生成することを含む請求項２１に記載の方法。
【請求項２９】
最短バス優先ルーテッド・ネットワーク内のルーティングを最適化する方法であって、
前記ネットワーク内の帯域幅デマンドを見積もることと、
前記見積もった帯域幅デマンドを使用し、現在の状態の前記ネットワーク内の帯域幅利用度を判別することと、
前記ネットワークのリンクに関連付けられているメトリックの最適化を実行し、それによって、前記現在の状態に相対的に前記ネットワーク内で帯域幅利用度が低減される前記ネットワークに対する所望の状態を識別することと、
前記現在の状態から前記所望の状態へ前記ネットワークを移行する切り換えシーケンスを生成するととを含む方法。