【手続補正書】
【提出日】平成30年2月5日(2018.2.5)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ネットワーク環境においてツリートポロジーで配される複数のスイッチおよび複数のエンドノードの間で効率的なロードバランシングをサポートするための方法であって、
前記複数のスイッチのうちの１つ以上の上に存在する前記複数のエンドノードを分類することを含み、前記複数のエンドノードは受信重みの減少する順に分類され、前記方法はさらに、
前記受信重みの減少する順に前記複数のエンドノードをルーティングすることを含み、前記ルーティングすることは、少なくとも１つの下りポートおよび少なくとも１つの上りポートを選択することを含み、前記方法はさらに、
前記ルーティングされたエンドノードの受信重みだけ、各選択された下りポート上の蓄積された下り重みを増加することと、
前記ルーティングされたエンドノードの受信重みだけ、各選択された上りポート上の蓄積された上り重みを増加することとを含む、方法。
【請求項２】
前記少なくとも１つの上りポートを選択することは、複数の上りポートを比較して、最も蓄積されていない上り重みを有する前記上りポートを選択することを含む、請求項１に記載の方法。
【請求項３】
ネットワークにおいて前記１つ以上のリーフスイッチ上の前記複数のエンドノードの各々についての前記受信重みを受信することをさらに含む、請求項１または２に記載の方法。
【請求項４】
ネットワークにおける前記１つ以上のリーフスイッチ上の前記複数のエンドノードの各々についての前記受信重みは、アドミニストレータからの入力から受信される、請求項１〜３のいずれか１項に記載の方法。
【請求項５】
ネットワークにおける１つ以上のリーフスイッチ上の前記複数のエンドノードの各々についての前記受信重みは入力から受信され、前記入力は、それぞれ前記複数のエンドノードの各々上の監視されるトラフィックに関係付けられる、請求項１〜４のいずれか１項に記載の方法。
【請求項６】
前記少なくとも１つの下りポートを選択することは、複数の下りポートを比較して、最も蓄積されていない下り重みを有する前記下りポートを選択することを含む、請求項１〜５のいずれか１項に記載の方法。
【請求項７】
前記少なくとも１つの下りポートを選択することは、複数の下りポートを比較して、最も蓄積されていない上り重みを有する前記下りポートを選択することを含む、請求項１〜５のいずれか１項に記載の方法。
【請求項８】
前記少なくとも１つの下りポートを選択することは、複数の下りポートを比較して、最も小さなグローバル一意識別子を有する前記下りポートを選択することを含む、請求項１〜５のいずれか１項に記載の方法。
【請求項９】
前記少なくとも１つの下りポートを選択することは、
複数の下りポートを比較して、最も蓄積されていない下り重みを有する前記下りポートを選択することと、
最も蓄積されていない下り重みを有する２つ以上の下りポートに応答して、最も蓄積されていない下り重みを有する前記２つ以上の下りポートを比較して、前記最も蓄積されていない下り重みを有する前記２つ以上の下りポートから、最も蓄積されていない上り重みを有する前記下りポートを選択することと、
前記最も蓄積されていない下り重みおよび前記最も蓄積されていない上り重みを有する前記２つ以上の下りポートに応答して、前記最も蓄積されていない下り重みおよび前記最も蓄積されていない上り重みを有する前記２つ以上の下りポートを比較して、前記最も蓄積されていない下り重みおよび前記最も蓄積されていない上り重みを有する前記２つ以上の下りポートから、最も小さなグローバル一意識別子を有する前記下りポートを選択することとを含む、請求項１〜５のいずれか１項に記載の方法。
【請求項１０】
ネットワーク環境においてツリートポロジーで配される複数のスイッチおよび複数のエンドノードの間で効率的なロードバランシングをサポートするためのシステムであって、  １つ以上のマイクロプロセッサと、
前記１つ以上のマイクロプロセッサ上で実行されるプロセッサとを含み、
前記プロセッサは、
前記複数のスイッチのうちの１つ以上の上に存在する前記複数のエンドノードを分類することを含むステップを実行するよう動作し、前記複数のエンドノードは受信重みの減少する順に分類され、前記プロセッサはさらに、
前記受信重みの減少する順に前記複数のエンドノードをルーティングすることを含むステップを実行するよう動作し、前記ルーティングすることは、少なくとも１つの下りポートおよび少なくとも１つの上りポートを選択することを含み、前記プロセッサはさらに、  前記ルーティングされたエンドノードの受信重みだけ、各選択された下りポート上の蓄積された下り重みを増加することと、
前記ルーティングされたエンドノードの受信重みだけ、各選択された上りポート上の蓄積された上り重みを増加することとを含むステップを実行するよう動作する、システム。
【請求項１１】
前記複数のスイッチおよび前記複数のエンドノードは、高性能コンピューティング（ＨＰＣ）クラスタにおける使用のためにファットツリートポロジーに配される、請求項１０に記載のシステム。
【請求項１２】
前記プロセッサは、ネットワークにおいて前記１つ以上のリーフスイッチ上の前記複数のエンドノードの各々について前記受信重みを受信するように動作する、請求項１０または１１のいずれか１項に記載のシステム。
【請求項１３】
前記少なくとも１つの下りポートを選択することは、複数の下りポートを比較して、最も蓄積されていない下り重みを有する前記下りポートを選択することを含む、請求項１０〜１２のいずれか１項に記載のシステム。
【請求項１４】
前記少なくとも１つの下りポートを選択することは、複数の下りポートを比較して、最も蓄積されていない上り重みを有する前記下りポートを選択することを含む、請求項１０〜１３のいずれか１項に記載のシステム。
【請求項１５】
前記少なくとも１つの下りポートを選択することは、複数の下りポートを比較して、最も小さなグローバル一意識別子を有する下りポートを選択することを含む、請求項１０〜１４のいずれか１項に記載のシステム。
【請求項１６】
前記少なくとも１つの下りポートを選択することは、
複数の下りポートを比較して、最も蓄積されていない下り重みを有する前記下りポートを選択することと、
最も蓄積されていない下り重みを有する２つ以上の下りポートに応答して、前記最も蓄積されていない下り重みを有する前記２つ以上の下りポートを比較して、前記最も蓄積されていない下り重みを有する前記２つ以上の下りポートから、最も蓄積されていない上り重みを有する前記下りポートを選択することと、
前記最も蓄積されていない下り重みおよび前記最も蓄積されていない上り重みを有する前記２つ以上の下りポートに応答して、前記最も蓄積されていない下り重みおよび前記最も蓄積されていない上り重みを有する前記２つ以上の下りポートを比較して、前記最も蓄積されていない下り重みおよび前記最も蓄積されていない上り重みを有する前記２つ以上の下りポートから、最も小さなグローバル一意識別子を有する前記下りポートを選択することとを含む、請求項１０〜１２のいずれか１項に記載のシステム。
【請求項１７】
マシン読取可能な形態の命令を含むコンピュータプログラムであって、前記命令は、コンピュータシステムによって実行されると、請求項１〜９のいずれか１項に記載の方法を前記コンピュータシステムに行なわせる、コンピュータプログラム。