【手続補正書】
【提出日】平成30年5月29日(2018.5.29)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ネットワークの少なくとも一部についての障害の所定の最大数を求めるステップと、
前記ネットワークの前記少なくとも一部のトポロジを求めるステップと、
前記ネットワークの前記少なくとも一部の１つまたは複数のフローを求めるステップと、
障害の前記所定の最大数および前記ネットワークの前記少なくとも一部の前記トポロジに少なくとも部分的に基づき、１つまたは複数のハードウェアプロセッサが、前記ネットワークの前記少なくとも一部についての１つまたは複数の障害の様々な組み合わせのモデルを生成するステップであって、前記モデルは前記ネットワークの前記少なくとも一部についての前記１つまたは複数の障害の前記様々な組み合わせに関連した第１の数の制約を含む、ステップと、
前記モデルにおける前記第１の数の制約を、前記第１の数の制約よりも少ない第２の数の制約に、ソーティングネットワークを使用して削減するステップと、
前記モデルに少なくとも部分的に基づき、前記１つまたは複数のフローのうちの個別のフローについて、１つまたは複数の経路のうちの個別の経路を介して伝達されるトラフィックの量を、前記ネットワークの前記少なくとも一部において発生する実際の障害の数が障害の前記所定の最大数以下である場合に輻輳が回避されるように計算するステップと、
前記１つまたは複数のフローのうちの個別のフローについて、前記ネットワークの前記少なくとも一部において配分されるトラフィックを、前記１つまたは複数の経路のうちの前記個別の経路を介して伝達されるトラフィックの前記量に少なくとも部分的に基づき生じさせるステップと
を含む方法。
【請求項２】
請求項１に記載の方法であって、前記１つまたは複数のフローは、トラフィックを発信元装置から宛先装置まで個別に伝達し、前記１つまたは複数のフローは前記トポロジの少なくとも一部を通過し、前記トポロジは、
前記ネットワークの前記少なくとも一部における複数のデバイスおよび前記複数のデバイス間の複数のリンクの配置と、
前記複数のリンクのうちの個別のリンクについての容量であって、前記計算は、前記複数のリンクのうちの個別のリンクの前記容量が、障害の前記所定の最大数を超過しない限り超過しないことを保証する、前記複数のリンクのうちの個別のリンクについての容量と
を表す、方法。
【請求項３】
請求項２に記載の方法であって、前記１つまたは複数の経路のうちの前記個別の経路を介して伝達されるトラフィックの前記量の前記計算は、前記複数のリンクのうちの個別のリンクに関する帯域幅の利用可能性を、前記容量が、障害の前記所定の最大数未満の発生に応答して追加のトラフィックが到着した場合に超過しないように提供する、方法。
【請求項４】
請求項１に記載の方法であって、障害の前記所定の最大数はコントロール障害に関連付けられ、該コントロール障害において、１つまたは複数のスイッチング装置は、現在の構成を古い構成から新しい構成に更新することに失敗するか、または、前記現在の構成を前記古い構成から前記新しい構成に更新することに遅延する、方法。
【請求項５】
請求項１に記載の方法であって、障害の前記所定の最大数はスイッチ障害に関連付けられ、該スイッチ障害において、１つまたは複数のスイッチング装置はトラフィックを伝達することに失敗しかつ伝達できない、方法。
【請求項６】
請求項１に記載の方法であって、障害の前記所定の最大数はリンク障害に関連付けられ、該リンク障害において、１つまたは複数のリンクはトラフィックを伝達することに失敗しかつ伝達できない、方法。
【請求項７】
請求項１に記載の方法であって、個別のフローについて前記ネットワークの前記少なくとも一部において配分されるトラフィックを生じさせる前記ステップは、配分命令を１つまたは複数のスイッチング装置に発行するステップを含む、方法。
【請求項８】
請求項１に記載の方法であって、前記ネットワークの前記少なくとも一部において配分されるトラフィックを生じさせる前記ステップは、フロー配分重みを１つまたは複数のスイッチング装置に提供するステップを含む、方法。
【請求項９】
１つまたは複数のプロセッサと、
命令を記憶する１つまたは複数のメモリと
を備えたシステムであって、前記命令は、前記１つまたは複数のプロセッサに、
ネットワークの少なくとも一部についての障害の所定の最大数を求めるステップと、
前記ネットワークの前記少なくとも一部のトポロジであって、前記ネットワークの前記少なくとも一部における１つまたは複数のリンクのうちの個別のリンクについての通信容量を含むトポロジを求めるステップと、
前記ネットワークの前記少なくとも一部の前記トポロジおよび障害の前記所定の最大数に少なくとも部分的に基づき、可能性ある障害の様々な組み合わせのモデルを生成するステップであって、前記モデルは可能性ある障害の前記様々な組み合わせに関連した第１の数の制約を含む、ステップと、
前記モデルに含まれる前記第１の数の制約を、前記第１の数の制約よりも少ない第２の数の制約に、ソーティングネットワークを使用して削減するステップと、
前記モデルに少なくとも部分的に基づき、前記ネットワークの前記少なくとも一部についてのトラフィック構成を、前記ネットワークにおいて実際に発生する障害の数が障害の前記所定の最大数以下である限り、個別のリンクが前記通信容量を超過しないように計算するステップと、
前記ネットワークの前記少なくとも一部を、前記トラフィック構成に少なくとも部分的に基づき構成するステップと
を実行させる、システム。
【請求項１０】
請求項９に記載のシステムであって、障害の前記所定の最大数はコントロール障害に関連付けられ、該コントロール障害において、１つまたは複数のスイッチング装置は、現在の構成を古い構成から新しい構成に更新することに失敗するか、または、前記現在の構成を前記古い構成から前記新しい構成に更新することに遅延する、システム。
【請求項１１】
請求項９に記載のシステムであって、障害の前記所定の最大数はスイッチ障害に関連付けられ、該スイッチ障害において、１つまたは複数のスイッチング装置はトラフィックを伝達することに失敗しかつ伝達できない、システム。
【請求項１２】
請求項９に記載のシステムであって、障害の前記所定の最大数はリンク障害に関連付けられ、該リンク障害において、前記１つまたは複数のリンクのうちの少なくとも１つはトラフィックを伝達することに失敗しかつ伝達できない、システム。
【請求項１３】
請求項９に記載のシステムであって、前記命令は、前記１つまたは複数のプロセッサに、前記ネットワークの前記少なくとも一部を、フロー配分重みを１つまたは複数のスイッチング装置に提供することによって構成させる、システム。
【請求項１４】
請求項９に記載のシステムであって、前記トラフィック構成の前記計算は、前記個別のリンクについての帯域幅の利用可能性を、前記個別のリンクが、障害の前記所定の最大数未満の発生に応答して追加のトラフィックが到着した場合に前記通信容量を超過しないように提供する、システム。
【請求項１５】
１つまたは複数のプロセッサと、
命令を記憶する１つまたは複数のメモリと
を備えた１つまたは複数の装置であって、前記命令は、前記１つまたは複数のプロセッサによって実行されると、前記１つまたは複数の装置に、
ネットワークのトポロジにアクセスするステップと、
前記ネットワークのトポロジおよび障害の所定の最大数に少なくとも部分的に基づき、可能性ある障害の様々な組み合わせのモデルを生成するステップであって、前記モデルは可能性ある障害の前記様々な組み合わせに関連した第１の数の制約を含む、ステップと、
前記モデルにおける前記第１の数の制約を、前記第１の数の制約よりも少ない第２の数の制約に、ソーティングネットワークを使用して削減するステップと、
前記ネットワークのトポロジに少なくとも部分的に基づき、ネットワークの少なくとも一部についてのトラフィック構成を、前記ネットワークの前記少なくとも一部において実際に発生する障害の数が障害の前記所定の最大数以下である限り、前記ネットワークの前記少なくとも一部における個別のリンクが通信容量を超過しないように計算するステップと、
前記ネットワークを、計算された前記トラフィック構成に少なくとも部分的に基づき構成するステップと
を実行させる、１つまたは複数の装置。
【請求項１６】
請求項１５に記載の１つまたは複数の装置であって、障害の前記所定の最大数はコントロール障害に関連付けられ、該コントロール障害において、１つまたは複数のスイッチング装置は、現在の構成を古い構成から新しい構成に更新することに失敗するか、または、前記現在の構成を前記古い構成から前記新しい構成に更新することに遅延する、１つまたは複数の装置。
【請求項１７】
請求項１５に記載の１つまたは複数の装置であって、障害の前記所定の最大数はスイッチ障害に関連付けられ、該スイッチ障害において、１つまたは複数のスイッチング装置はトラフィックを伝達することに失敗しかつ伝達できない、１つまたは複数の装置。
【請求項１８】
請求項１５に記載の１つまたは複数の装置であって、障害の前記所定の最大数はリンク障害に関連付けられ、該リンク障害において、１つまたは複数のリンクはトラフィックを伝達することに失敗しかつ伝達できない、１つまたは複数の装置。
【請求項１９】
請求項１５に記載の１つまたは複数の装置であって、前記ネットワークを構成するステップは、フロー配分重みを１つまたは複数のスイッチング装置に提供するステップを含む、１つまたは複数の装置。
【請求項２０】
請求項１５に記載の１つまたは複数の装置であって、前記命令は、前記１つまたは複数の装置を、前記個別のリンクについての帯域幅の利用可能性を、前記個別のリンクが、障害の前記所定の最大数未満の発生に応答して追加のトラフィックが到着した場合に前記通信容量を超過しないように提供するように更に構成する、１つまたは複数の装置。