JP2010252336A - 要求の重みに従った要求の割り当て - Google Patents

Abstract

【課題】 本発明は、要求の重みに従った要求の割り当てに関する方法、機器及びシステムを提供する。
【解決手段】 一実施形態によると、要求を割り当てる段階は、ネットワークの要求を記述する要求グラフを受信する段階を有する。１又は複数の重みは、要求毎に計算される。光回線カードの共有を最適化するために、要求は該要求の重みに従って割り当てられる。
【選択図】 図１

Description

本発明は、概してネットワーク設計の分野に関し、より詳細には要求の重みに従った要求の割り当てに関する。

光リングの（時分割多重（ＴＤＭ）信号又はパケットのストリームのような）トラフィック要求は、リングのチャネル容量より少ない帯域要件を有しうる。従って、複数のトラフィック要求が１つのリングに集約して帯域利用効率を向上できる。

光回線カードは、複数のトラフィック要求を集約できるアド・ドロップ・マルチプレクサを有する。要求は、一方は送信側ノードにあり他方は要求側ノードにある１対の光回線カードを利用する。これらの光回線カードを他の要求と共有することは、使用される光回線カードの総数を低減しうる。

本発明は、要求の重みに従った要求の割り当てに関する方法、機器及びシステムを提供する。

本発明によると、前述の要求を割り当てる技術に関連する不利点及び問題が低減又は除去される。

一実施形態によると、要求を割り当てる段階は、ネットワークの要求を記述する要求グラフを受信する段階を有する。１又は複数の重みは、要求毎に計算される。光回線カードの共有を最適化するために、要求は該要求の重みに従って割り当てられる。

本発明の特定の実施形態は、１つ以上の技術的利点を提供しうる。一実施形態の技術的利点は、要求が位置重み（ＬＷ）及び接続性重み（ＣＷ）のような要求重みに従って割り当てられることである。この割り当て技術は、所与の要求のセットに対して光回線カードの使用を最小化し、実装コストを低減しうる。

本発明の特定の実施例は、上述の技術的利点の何れも有さないか又はいくつか若しくは全てを有してよい。１つ以上の他の技術的利点は、本願明細書に含まれる図、説明、及び請求項から当業者に直ちに明らかであろう。

本発明並びにその特徴及び利点のより完全な理解のため、添付の図と共に以下の説明を参照する。
要求の重みに従って要求を割り当てるよう構成されたシステムの一実施形態を示す。 要求の位置の重みを計算する方法の一例を示す。 要求の接続性の重みを計算する方法の一例を示す。 要求を割り当て、光回線カードの共有を最適化する方法の一例を示す。 要求を割り当て、光回線カードの共有を最適化する方法の一例を示す。 要求を割り当て、光回線カードの共有を最適化する方法の別の例を示す。 要求を割り当て、光回線カードの共有を最適化する方法の別の例を示す。 要求を割り当て、光回線カードの共有を最適化する方法の別の例を示す。 要求を割り当て、光回線カードの共有を最適化する方法の別の例を示す。 要求を割り当て、光回線カードの共有を最適化する方法の別の例を示す。 要求を割り当て、光回線カードの共有を最適化する方法の別の例を示す。 要求の調整の一例を示す。 要求の調整の一例を示す。

本発明の実施例及びそれらの利点は、図１乃至７Ｂを参照することにより最も理解される。図中の類似の参照番号は類似の部分を表す。

図１は、要求の重みに従ってネットワークの要求を割り当てるよう構成されたシステム１０の一実施形態を示す。特定の実施形態では、システム１０は、位置重み（ＬＷ）及び接続性重み（ＣＷ）に従って要求を割り当てる。この割り当て技術は、要求グラフを切断することなく、より多くの相互接続された要求をリングに集約し、それにより、光回線カードの共有を最大化し、ネットワークにより必要とされる光回線カードの総数を低減する。

特定の実施形態では、システム１０は、ノードのような構成要素に他の構成要素と通信させる通信ネットワークに要求を割り当てる。通信ネットワークは、以下の１又は複数のうちの全て又は全部を有してもよい。公衆交換電話網（ＰＳＴＮ）、公衆又は私設データ網、ローカル・エリア・ネットワーク（ＬＡＮ）、都市域ネットワーク（ＭＡＮ）、広域ネットワーク（ＷＡＮ）、ローカル、地域又はインターネットのようなグローバル通信若しくはコンピュータ・ネットワーク、有線若しくは無線ネットワーク、企業のイントラネット、他の適切な通信リンク、又はこれらの如何なる組み合わせ。

特定の実施形態では、通信ネットワークは、光信号のような信号を通じて情報を通信する。特定の実施形態では、通信ネットワークは、１又は複数のリング型ネットワークを有する。一実施形態によると、リング型ネットワークは、パケットがネットワーク・ノードで追加、通過、若しくは廃棄されるリング型転送方式（ＲＰＲ）プロトコルのようなプロトコルを利用してよい。リング型ネットワークは、時分割多重（ＴＤＭ）又は波長分割多重（ＷＤＭ）技術のような如何なる適切な伝送技術を利用してもよい。

特定の実施形態では、通信ネットワークは、ネットワーク・ノードを有する。ネットワーク・ノードは、通信ネットワークを通じて／から／へパケットを転送するよう構成された如何なる適切な装置も有する。ネットワーク構成要素の例は、ルータ、スイッチ、波長分割多重（ＷＤＭ）、アクセス・ゲートウェイ、エンドポイント、ソフトスイッチ・サービス、幹線ゲートウェイ、アクセス・サービス・プロバイダ、インターネット・サービス・プロバイダ、又はネットワーク管理システムを含む。

図示された実施形態では、システム１０は１又は複数のインタフェース２０、ロジック２２及び１又は複数のメモリ２４を有する。ロジック２２は、１又は複数のプロセッサ３０、グラフ生成部３２、重み計算部３４、及び要求割り当て部３６を有する。特定の実施形態では、グラフ生成部３２は、要求が割り当てられうるネットワークを表すグラフを生成する。グラフは、システムの要求を記述する。特定の実施形態では、重み計算部３４は、グラフを用いて要求の重みを計算し、重みを該グラフに追加する。重み計算部３４により計算された重みの例は、図２及び図３を参照して更に詳細に説明される。特定の実施形態では、要求割り当て部３６は、グラフを用いて要求を割り当てる。要求割り当ての例は、図４乃至図７Ｂを参照して説明される。

特定の実施形態では、システム１０は、インタフェース、ロジック、メモリ、及び／又は他の適切な構成要素を有してよい。インタフェースは入力を受信し、出力を送信し、入力及び／又は出力を処理し及び／又は他の適切な動作を実行する。インタフェースはハードウェア及び／又はソフトウェアを有してよい。

ロジックは、構成要素の動作を実行し、例えば命令を実行して入力から出力を生成する。ロジックはハードウェア、ソフトウェア及び／又は他のロジックを有してよい。ロジックは、１又は複数の有形媒体内に符号化されてよく、コンピュータにより実行されたときに動作を実行してよい。プロセッサ３０のような特定のロジックは、構成要素の動作を管理してよい。プロセッサの例には、１又は複数のコンピュータ、１又は複数のマイクロプロセッサ、１又は複数のアプリケーション及び／又は他のロジックがある。

特定の実施形態では、実施形態の動作は、１又は複数のコンピュータ可読媒体に符号化されたコンピュータ・プログラム、ソフトウェア、コンピュータ実行可能命令及び／又はコンピュータにより実行されうる命令により実行されてもよい。特定の実施形態では、実施形態の動作は、１又は複数のコンピュータ可読媒体に格納された、埋め込まれた、及び／又は符号化されたコンピュータ・プログラム、及び／又は格納された及び／又は符号化されたコンピュータ・プログラムにより実行されてもよい。

メモリは情報を格納する。メモリは１又は複数の有形のコンピュータ可読媒な及び／又はコンピュータにより実行可能な記憶媒体を有してよい。メモリの例には、コンピュータ・メモリ（例えば、ランダム・アクセス・メモリ（ＲＡＭ）又は読み出し専用メモリ（ＲＯＭ）、大容量媒体（例えば、ハードディスク）、着脱可能記憶媒体（例えば、コンパクト・ディスク（ＣＤ）又はデジタル・ビデオ・ディスク（ＤＶＤ）、データベース及び／又はネットワーク記憶装置（例えば、サーバ）、及び／又は他のコンピュータ可読媒体））がある。

図２は、要求の位置の重みを計算する方法の一例を示す。要求の位置重みは、要求グラフ上の相対的な要求の位置を示す。要求グラフの端に位置する要求は、最も高い位置重みを有する。このような要求の除去は、他の要求を切断しない。

方法によると、段階４０で、要求グラフが受信される。本例では、要求グラフは、ノードＡ、Ｂ、Ｃ、Ｄ及びＥ及び要求Ａ−Ｂ、Ａ−Ｃ、Ｂ−Ｄ及びＣ−Ｅを有する。段階４２で、要求グラフ上の各ノードから他のノードへの最大ホップ数が計算される。あるノードの最大ホップ数は、グラフの該ノードから任意の他のノードへの最大ホップ数であってよい。本例では、ノードＡは、最大２ホップの任意の他のノードに到達できる。つまり、ノードＡの最大ホップ数は２である。ノードＢの最大ホップ数は３である。

段階４４で、各要求の位置重みが計算される。要求の位置重みは、例えば要求の送信元ノード及び宛先ノードの最大ホップ数（送信元及び宛先の最大ホップ数）の和の関数であってよい。本例では、要求Ａ−Ｂの位置重みは、ノードＡの最大ホップ数とノードＢの最大ホップ数との和であり、２＋３＝５である。

図３は、要求の接続性重みを計算する方法の一例を示す。要求の接続性重みは、要求グラフ上のある要求から他の要求への接続性を示す。高い接続性重みを有する要求ほど、他の要求と良好な接続性を有し、従って光回線カードを共有する可能性が高い。

方法によると、段階５０で、要求グラフが受信される。本例では、要求グラフは、ノードＡ、Ｂ、Ｃ、Ｄ及びＥ及び要求Ａ−Ｂ、Ａ−Ｃ、Ｂ−Ｄ及びＣ−Ｅを有する。段階５２で、１次及び２次の（又はそれ以上の）ノード接続性が計算される。例えば、１次及び２次のノードの度数が計算される。あるノードのｎ次のノードの度数は、該ノードの（ｎ−１）次のノードが接続されるノードの数である。あるノードの１次のノードの度数は、該ノードが接続されるノードの数である。本例では、ノードＡは２個のノードに接続されるので、ノードＡの１次のノードの度数は２である。あるノードの２次のノードの度数は、該ノードの１次のノードが接続されるノードの数である。本例では、ノードＡはノードＢ及びＣに接続される。ノードＢ及びＣは、それぞれ２個のノードに接続されるので、ノードＡの２次のノードの度数は２＋２＝４である。

段階５４で、各要求の接続性重みが計算される。要求の接続性重みは、ノード接続性と同じ数の次数を有する。該接続性重みの特定の次数のノードの度数は、例えば該要求の送信元及び宛先ノードの該次数のノードの度数の和（送信元及び宛先の位のノードの度数）の和の関数であってよい。例えば、ある接続性重みの１次のノードの度数は、要求の送信元及び宛先ノードの１次のノードの度数の和であってよい。本例では、ノードＡの１次及び２次のノードの度数はそれぞれ２及び４であり、ノードＢの１次及び２次のノードの度数はそれぞれ２及び３である。従って、次に、要求Ａ−Ｂの１次及び２次の接続性重みは、それぞれ４及び７である。他の例では、更に高い次数の重みが計算されてよい。

図４及び５は、要求を割り当て、光回線カードの共有を最適化する方法の一例を示す。本例では、光学媒体１９２の容量を有するネットワーク（ＯＣ−１９２）は、５個のノード（ノード１、２、３、４及び５）を有する。単方向経路スイッチ型リング（ＵＰＳＲ）要求（ＤＭ）のセットは、次の通りである。
ＯＣ−４８：１−２、１−３、１−４、１−５
ＯＣ−１２：３−４、４−５
方法は、段階１１０で開始し、要求グラフ１５０が要求セットに基づき生成される。段階１１２で、要求の重みが計算される。要求の重みは、上述のように計算された位置重み１５２及び接続性重み１５４を有してよい。表１は、要求グラフ１５０の位置重み（ＬＷ）及び接続性重み（ＣＷ）の例を示す。

段階１１４で、要求は重みに従って割り当てられる。要求は、如何なる適切な方法で割り当てられてもよい。特定の実施形態では、初期要求は、最も高い位置重みを有する１又は複数の要求を決定することにより割り当てられてよい。１又は複数の要求から、最も高い接続性重みを有する要求が割り当てられる。

特定の実施形態では、次の要求は、割り当てられた要求によって最も多くのノードを共有する１又は複数の要求を選択することにより割り当てられ、最も高い位置重み及び最も低い接続性重みを有し、及び／又は制約を満たす。制約の例は、帯域幅／ポートの制約を含み、残りの要求グラフに影響を及ぼす。複数のこのような要求が存在する場合、残りの要求グラフ内の最も少ない数のノードをもたらす要求が割り当てられる。要求が現在のリングに適合できない場合、新たなリングが生成され、別の初期要求が割り当てられてよい。要求グラフの要求が割り当てられているとき、初期リング割り当ての結果が出力される。表２は、リング１５６及び１５８に対する要求割り当ての例を示す。

段階１１８で、更なる最適化が実行されてよい。更なる最適化が実行される場合、方法は段階１２０へ進み、要求が調整される。要求は、如何なる適切な方法で調整されてもよい。例えば、要求はリング間で移動及び／又は交換されてもよく、要求はリングを再構成するためにリングから削除されるか、要求は如何なる他の適切な方法で調整されてもよい。要求調整の例は、図７Ａ及び図７Ｂを参照して説明される。段階１２０は、如何なる適切な回数だけ繰り返されてもよい。段階１２２で、最後の割り当ての結果が出力される。次に方法は終了する。

図６Ａ乃至６Ｆは、要求を割り当て、光回線カードの共有を最適化する方法の別の例を示す。図６Ａは、光学媒体１９２の容量を有するネットワーク（ＯＣ−１９２）を表すグラフ２１０の例を示す。グラフ２１０は、１６個のノード（ノード１、２、．．．、１６）及び次の要求を有する。
ＯＣ−１２：２−３、３−４、６−７、７−８、１１−１２、１２−１３、１４−１５、１５−１６；
ＯＣ−４８：１−２、１−３、１−４、１−５、２−６、２−７、２−８、２−９、３−１０、３−１１、３−１２、３−１３、４−１４、４−１５、４−１６
図６Ｂは、要求の初期割り当てを示す。相互接続された要求は、重みに基づくアルゴリズムに従ってリングに集約される。この最初の結果では、４４個の光回線カード及び５個のリング２１４（ａ、ｂ、．．．、ｅ）がある。図６Ｃは、要求の次の割り当てを示す。重みに基づくアルゴリズムが用いられ、光回線カードの数を４２まで減少させる。

図６Ｄは、グラフ２１０に対して計算された位置重みを示す。図６Ｅは、グラフ２１０に対して計算された接続性重みを示す。表３は、要求並びに該要求の位置重み及び接続性重みを示す。

図６Ｆは、要求が割り当てられるリングを示す。本例では、リングはリング１乃至５を有する。表４は要求割り当てを示す。

図７Ａ及び７Ｂは、要求の調整の一例を示す。特定の実施形態では、結果を更に最適化するために、要求は調整されてもよい。要求の調整は、要求の移動／交換及び要求の入れ替えを有してもよい。要求の移動／交換は、１又は複数の要求をリング間で移動及び／又は交換する。要求の入れ替えは、１又は複数の要求をリングから除去し、新たなリングを生成する代替（ｓｕｂ）要求グラフを形成する。要求の調整後、改善されたかどうかを調べるために、要求は再割り当てされる。

図７Ａは、要求の移動の例を示す。この最初の要求割り当てでは、４４個の光回線カード及び５個のリングがある。リング５は完全ではない。要求１−４はリング３からリング５へ移動されてよい。この要求の調整後、４２個の光回線カード及び５個のリングがある。

図７Ｂは、要求の入れ替えの例を示す。この最初の要求割り当てでは、４４個の光回線カード及び５個のリングがある。要求はリング３及びリング５から除去され、代替要求グラフを形成する。代替要求グラフは、より少ない光回線カードを使用する新たなリング３及び新たなリング５を生成する。この要求の調整後、４２個の光回線カード及び５個のリングがある。

本発明の範囲から逸脱することなく本願明細書に記載されたシステムの変更、追加又は省略が行われてよい。システムの構成要素は統合又は分離されてよい。更に、システムの動作は更に多くの、更に少ない又は他の構成要素により実行されてよい。更に、システムの動作は、ソフトウェア、ハードウェア及び／又は他のロジックを有する如何なる適切なロジックを用い実行されてよい。本願明細書で用いられるように、「各」の語はセットの各構成要素、又はセットの下位セットの各構成要素を表す。

本発明の範囲から逸脱することなく本願明細書に記載された方法の変更、追加又は省略が行われてよい。方法は、より多くの、より少ない又は他の段階を有してよい。更に、段階は如何なる適切な方法で実行されてもよい。

本開示は特定の実施形態の観点から記載されたが、これら実施形態の変更及び置換は当業者に明らかであろう。従って、実施例の上述の記載は、本開示を制限するものではない。他の変化、代替、及び変更も特許請求の範囲に定められたように本開示の精神及び範囲から逸脱することなく可能である。
［関連出願］
本出願は、Ｕ．Ｓ．Ｃ§１１９（ｅ）３５に基づき、米国仮出願番号６１／１６９,３３８、発明の名称「Allocating Demand According To Demand Weight」、代理人管理番号０６４７３１.０７３５、出願日２００９年４月１５日、発明者Paparao Palacharla他の権利を主張する。

以上の実施形態の他に以下の付記を開示する。
（付記１） ネットワークの複数の要求を記述する要求グラフを受信する段階；
各要求について１又は複数の重みを計算する段階；及び
該要求の重みに従って、該要求を１又は複数のネットワークのリングに割り当てる段階；
を有する方法。
（付記２） 前記要求を割り当てる段階は：
光回線カードの共有を最適化するために、前記要求の重みに従って前記要求を割り当てる段階；
を更に有する、
ことを特徴とする付記１に記載の方法。
（付記３） 前記１又は複数の重みを計算する段階は：
各要求について位置重み及び接続性重みを計算する段階；
を更に有する、
ことを特徴とする付記１に記載の方法。
（付記４） 前記１又は複数の重みを計算する段階は、各要求について：
各要求の送信元ノードの送信元最大ノード数を決定する段階；
各要求の宛先ノードの宛先最大ノード数を決定する段階；及び
前記送信元最大ノード数及び前記宛先最大ノード数で機能を実行し、前記各要求の位置重みを生成する段階；
を実行する、
ことを特徴とする付記１に記載の方法。
（付記５） 前記１又は複数の重みを計算する段階は、各要求について：
１以上の各次数について、
前記各要求の送信元ノードの各次数の送信元ノードの度数を決定する段階；
前記各要求の宛先ノードの各次数の宛先ノードの度数を決定する段階；及び
前記送信元ノードの度数及び前記宛先ノードの度数で機能を実行し、前記各次数の接続性重みを生成する段階；
を実行する段階；並びに
前記１以上の次数の前記接続性重みを収集し、前記各要求の接続性重みを生成する段階；
を実行する段階を更に有する、
ことを特徴とする付記１に記載の方法。
（付記６） 前記要求を割り当てる段階は、最初の要求について：
１又は複数の最大位置重みを有する１又は複数の要求を識別する段階；及び
最大接続性重みを有する識別された要求を割り当てる段階；
を更に有する、
ことを特徴とする付記１に記載の方法。
（付記７） 前記要求を割り当てる段階は、次の要求について：
最も多数のノードが割り当てられた要求を共有すること；
最大位置重み及び最小接続性重みを有すること；及び
１又は複数の制約を満たすこと；
のうちの少なくとも１つを満たす要求を選択する段階；
を更に有する、
ことを特徴とする付記１に記載の方法。
（付記８） １又は複数のリングのうちの第１のリングから第２のリングへ割り当てられた要求を移動する段階；及び
光回線カードの共有が最適化されているか否かを決定するために、前記要求を再び割り当てる段階；
を更に有する付記１に記載の方法。
（付記９） 第１のリング及び第２のリングから１又は複数の割り当てられた要求を移動して、第１の新たなリング及び第２の新たなリングを生成する代替要求グラフを形成する段階；及び
光回線カードの共有が最適化されているか否かを決定するために、前記要求を再び割り当てる段階；
を更に有する付記１に記載の方法。
（付記１０） １又は複数のプロセッサを有する機器であって：
当該プロセッサは：
ネットワークの複数の要求を記述する要求グラフを受信し；
各要求について１又は複数の重みを計算し；及び
該要求の重みに従って、該要求を１又は複数のネットワークのリングに割り当てる；
ことを特徴とする機器。
（付記１１） 前記１又は複数のプロセッサは：
光回線カードの共有を最適化するために、前記要求の重みに従って前記要求を割り当てる；
ことにより前記要求を割り当てる、
ことを特徴とする付記１０に記載の機器。
（付記１２） 前記１又は複数のプロセッサは：
各要求について位置重み及び接続性重みを計算する；
ことにより前記１又は複数の重みを計算する、
ことを特徴とする付記１０に記載の機器。
（付記１３） 前記１又は複数のプロセッサは、各要求について：
前記各要求の送信元ノードの送信元最大ノード数を決定する段階；
各要求の宛先ノードの宛先最大ノード数を決定する段階；及び
前記送信元最大ノード数及び前記宛先最大ノード数で機能を実行し、前記各要求の位置重みを生成する段階；
を実行することにより前記１又は複数の重みを計算する、
ことを特徴とする付記１０に記載の機器。
（付記１４） 前記１又は複数のプロセッサは、各要求について：
１以上の各次数について、
前記各要求の送信元ノードの各次数の送信元ノードの度数を決定する段階；
前記各要求の宛先ノードの各次数の宛先ノードの度数を決定する段階；及び
前記送信元ノードの度数及び前記宛先ノードの度数で機能を実行し、前記各次数の接続性重みを生成する段階；
を実行する段階；並びに
前記１以上の次数の前記接続性重みを収集し、前記各要求の接続性重みを生成する段階；
を実行することにより１又は複数の重みを計算する、
ことを特徴とする付記１０に記載の機器。
（付記１５） 前記１又は複数のプロセッサは、最初の要求について：
１又は複数の最大位置重みを有する１又は複数の要求を識別する段階；及び
最大接続性重みを有する識別された要求を割り当てる段階；
により前記要求を割り当てる、
ことを特徴とする付記１０に記載の機器。
（付記１６） 前記１又は複数のプロセッサは、次の要求について：
最も多数のノードが割り当てられた要求を共有すること；
最大位置重み及び最小接続性重みを有すること；及び
１又は複数の制約を満たすこと；
のうちの少なくとも１つを満たす要求を選択する、
ことを特徴とする付記１０に記載の機器。
（付記１７） 前記１又は複数のプロセッサは、
１又は複数のリングのうちの第１のリングから第２のリングへ割り当てられた要求を移動し；及び
光回線カードの共有が最適化されているか否かを決定するために、前記要求を再び割り当てる；
ことを特徴とする付記１０に記載の機器。
（付記１８） 前記１又は複数のプロセッサは、
第１のリング及び第２のリングから１又は複数の割り当てられた要求を移動して、第１の新たなリング及び第２の新たなリングを生成する代替要求グラフを形成し；及び
光回線カードの共有が最適化されているか否かを決定するために、前記要求を再び割り当てる；
ことを特徴とする付記１０に記載の機器。
（付記１９） １又は複数のプロセッサを有する機器であって：
当該プロセッサは：
ネットワークの複数の要求を記述する要求グラフを受信し；
各要求について位置重み及び接続性重みを計算し；及び
光回線カードの共有を最適化するために、該要求の重みに従って、該要求を１又は複数のネットワークのリングに割り当てる；
ことを特徴とする機器。
（付記２０） 前記１又は複数のプロセッサは、各要求について：
前記各要求の送信元ノードの送信元最大ノード数を決定する段階；
各要求の宛先ノードの宛先最大ノード数を決定する段階；及び
前記送信元最大ノード数及び前記宛先最大ノード数で機能を実行し、前記各要求の位置重みを生成する段階；
により前記位置重みを計算する、
ことを特徴とする付記１９に記載の機器。
（付記２１） 前記１又は複数のプロセッサは、各要求について：
１以上の各次数について、
前記各要求の送信元ノードの各次数の送信元ノードの度数を決定する段階；
前記各要求の宛先ノードの各次数の宛先ノードの度数を決定する段階；及び
前記送信元ノードの度数及び前記宛先ノードの度数で機能を実行し、前記各次数の接続性重みを生成する段階；
を実行する段階；並びに
前記１以上の次数の前記接続性重みを収集し、前記各要求の接続性重みを生成する段階；
により前記接続性重みを計算する、
ことを特徴とする付記１９に記載の機器。

１０ システム
２０ インタフェース
２２ ロジック
２４ メモリ
３０ プロセッサ
３２ グラフ生成部
３４ 重み計算部
３６ 要求割り当て部

Claims (7)

1. ネットワークの複数の要求を記述する要求グラフを受信する段階；
   各要求について１又は複数の重みを計算する段階；及び
   該要求の重みに従って、該要求を１又は複数のネットワークのリングに割り当てる段階；
   を有する方法。
2. 前記要求を割り当てる段階は：
   光回線カードの共有を最適化するために、前記要求の重みに従って前記要求を割り当てる段階；
   を更に有する、
   ことを特徴とする請求項１に記載の方法。
3. 前記１又は複数の重みを計算する段階は：
   各要求について位置重み及び接続性重みを計算する段階；
   を更に有する、
   ことを特徴とする請求項１に記載の方法。
4. 前記１又は複数の重みを計算する段階は、各要求について：
   各要求の送信元ノードの送信元最大ノード数を決定する段階；
   各要求の宛先ノードの宛先最大ノード数を決定する段階；及び
   前記送信元最大ノード数及び前記宛先最大ノード数で機能を実行し、前記各要求の位置重みを生成する段階；
   を実行する、
   ことを特徴とする請求項１に記載の方法。
5. 前記１又は複数の重みを計算する段階は、各要求について：
   １以上の各次数について、
   前記各要求の送信元ノードの各次数の送信元ノードの度数を決定する段階；
   前記各要求の宛先ノードの各次数の宛先ノードの度数を決定する段階；及び
   前記送信元ノードの度数及び前記宛先ノードの度数で機能を実行し、前記各次数の接続性重みを生成する段階；
   を実行する段階；並びに
   前記１以上の次数の前記接続性重みを収集し、前記各要求の接続性重みを生成する段階；
   を実行する段階を更に有する、
   ことを特徴とする請求項１に記載の方法。
6. １又は複数のプロセッサを有する機器であって：
   当該プロセッサは：
   ネットワークの複数の要求を記述する要求グラフを受信し；
   各要求について１又は複数の重みを計算し；及び
   該要求の重みに従って、該要求を１又は複数のネットワークのリングに割り当てる；
   ことを特徴とする機器。
7. １又は複数のプロセッサを有する機器であって：
   当該プロセッサは：
   ネットワークの複数の要求を記述する要求グラフを受信し；
   各要求について位置重み及び接続性重みを計算し；及び
   光回線カードの共有を最適化するために、該要求の重みに従って、該要求を１又は複数のネットワークのリングに割り当てる；
   ことを特徴とする機器。

Images