(57)【特許請求の範囲】
【請求項１】
ＩＰレイヤのコンポーネント、下位レイヤのコンポーネント、および波長レイヤのコンポーネントを有する複数のネットワーク装置を含むネットワークについて、ネットワーク装置内のコンポーネント間の接続およびネットワーク装置間のコンポーネント間の接続を表す複数の有向エッジを含む補助グラフを作成し、
前記ネットワークについての要求に対して、
使用可能な帯域が前記要求において必要とされる帯域よりも小さい有向エッジを前記補助グラフから削除し、
前記補助グラフ上に残されている有向エッジを通過する、前記要求のためのパスを見つけ出し、
前記パスに沿って前記補助グラフの波長レイヤから少なくとも１つの有向エッジを削除し、
前記パスに対応する下位レイヤ光パスのために、前記補助グラフに下位レイヤ光パスエッジを追加し、
前記補助グラフに追加された下位レイヤ光パスを削除すると共に、削除した下位レイヤ光パスに対応するＩＰレイヤ光パスを前記補助グラフに追加しても、前記ＩＰレイヤのコンポーネントの１つであるＩＰポートの数が増加しない場合に、前記補助グラフに追加された下位レイヤ光パスを削除すると共に、削除した下位レイヤ光パスに対応するＩＰレイヤ光パスを前記補助グラフに追加する
ことを特徴とするトラフィックグルーミング方法。
【請求項２】
前記補助グラフの各有向エッジにウエイトを割り当てる
ことを特徴とする請求項１に記載のトラフィックグルーミング方法。
【請求項３】
前記見つけ出す処理は、前記ウエイトに基づいてパス見つけ出す処理を含む
ことを特徴とする請求項２に記載のトラフィックグルーミング方法。
【請求項４】
前記補助グラフを前記補助グラフが作成されたときの状態に戻し、
第２の要求を選択し、
前記第２に要求に対して、
使用可能な帯域が前記第２の要求において必要とされる帯域よりも小さい有向エッジを前記補助グラフから削除し、
前記補助グラフ上に残されている有向エッジを通過する、前記第２の要求のための第２のパスを見つけ出し、
前記第２のパスに沿って前記補助グラフの波長レイヤから少なくとも１つの有向エッジを削除し、
前記第２のパスに対応する下位レイヤ光パスのために、前記補助グラフに下位レイヤ光パスエッジを追加し、
変換条件が満たされているときに、下位レイヤ光パスをＩＰレイヤ光パスに変換する
ことを特徴とする請求項１に記載のトラフィックグルーミング方法。
【請求項５】
前記要求および前記第２の要求に対応する光パスの構成について総コストを決定する
ことを特徴とする請求項４に記載のトラフィックグルーミング方法。
【請求項６】
前記有向エッジのウエイトを変更し、
変更したウエイトに基づいて、前記要求および前記第２の要求のそれぞれに対して、前記削除するステップ、前記見つけ出すステップ、前記追加するステップ、前記変換するステップを実行し、
変更したウエイトに基づいて、前記要求および前記第２の要求に対応する光パスの構成について第２の総コストを決定し、
前記総コストと前記第２の総コストとの比較に基づいて、ネットワークの構成を選択する
ことを特徴とする請求項５に記載のトラフィックグルーミング方法。
【請求項７】
複数のＩＰレイヤアクセスモジュールを有するＩＰレイヤのコンポーネントと、
複数の下位レイヤアクセスモジュールを有する下位レイヤのコンポーネントと、
波長分割多重された複数の波長を利用する通信をサポートする波長レイヤのコンポーネントと、
ネットワーク装置および第２のネットワーク装置を含むネットワークについて、前記ネットワーク装置内のコンポーネント間の接続、前記第２のネットワーク装置内のコンポーネント間の接続、および前記ネットワーク装置と前記第２のネットワーク装置との間のコンポーネント間の接続を表す複数の有向エッジを含む補助グラフを作成する論理部と、
前記ネットワークについての要求を選択する論理部と、
使用可能な帯域が前記要求において必要とされる帯域よりも小さい有向エッジを前記補助グラフから削除する論理部と、
前記補助グラフ上に残されている有向エッジを通過する、前記要求のためのパスを見つけ出す論理部と、
前記パスに沿って前記補助グラフの波長レイヤから少なくとも１つの有向エッジを削除する論理部と、
前記パスに対応する下位レイヤ光パスのために、前記補助グラフに下位レイヤ光パスエッジを追加する論理部と、
前記補助グラフに追加された下位レイヤ光パスを削除すると共に、削除した下位レイヤ光パスに対応するＩＰレイヤ光パスを前記補助グラフに追加しても、前記ＩＰレイヤのコンポーネントの１つであるＩＰポートの数が増加しない場合に、前記補助グラフに追加された下位レイヤ光パスを削除すると共に、削除した下位レイヤ光パスに対応するＩＰレイヤ光パスを前記補助グラフに追加する論理部と、
を有することを特徴とするネットワーク装置。
【請求項８】
ＩＰレイヤのコンポーネント、下位レイヤのコンポーネント、および波長レイヤのコンポーネントを有する複数のネットワーク装置を含むネットワークについて、ネットワーク装置内のコンポーネント間の接続およびネットワーク装置間のコンポーネント間の接続を表す複数の有向エッジを含む補助グラフを作成する論理部と、
前記ネットワークについての要求を選択する論理部と、
使用可能な帯域が前記要求において必要とされる帯域よりも小さい有向エッジを前記補助グラフから削除する論理部と、
前記補助グラフ上に残されている有向エッジを通過する、前記要求のためのパスを見つけ出す論理部と、
前記パスに沿って前記補助グラフの波長レイヤから少なくとも１つの有向エッジを削除する論理部と、
前記パスに対応する下位レイヤ光パスのために、前記補助グラフに下位レイヤ光パスエッジを追加する論理部と、
前記補助グラフに追加された下位レイヤ光パスを削除すると共に、削除した下位レイヤ光パスに対応するＩＰレイヤ光パスを前記補助グラフに追加しても、前記ＩＰレイヤのコンポーネントの１つであるＩＰポートの数が増加しない場合に、前記補助グラフに追加された下位レイヤ光パスを削除すると共に、削除した下位レイヤ光パスに対応するＩＰレイヤ光パスを前記補助グラフに追加する論理部と、
を有することを特徴とするネットワークシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信システムに係わり、トラフィックグルーミングのための方法、装置、およびシステムに適用可能である。
【背景技術】
【０００２】
通信ネットワークは、ネットワークを介してパケットをルーティングするネットワーク装置を含む。また、通信ネットワークは、ネットワークトラフィックを様々なネットワーク装置へルーティングまたは転送する多数のルータを含むＩＰ（Internet Protocol）バックボーンを有することがある。ネットワーク装置がネットワーク内でまばらに接続されて、直接的なＩＰの隣接関係を有していないネットワーク装置間でトラフィックの有効部分が通信されることがある。この場合、トラフィックは、１または複数のＩＰルータを通過しなければならない。ところが、ルータのポートは、特に、波長分割多重（ＷＤＭ：Wavelength Division Multiplexing）またはそれに類似の光通信技術を利用するネットワークにおいて、しばしば、ネットワークを構築および維持するためのコストとして、最も「高価」なポートと考えられている。
【０００３】
トラフィックグルーミングは、多数の小さな通信フローを、１つのエンティティとして処理可能な大きなユニットにグループ化する処理である。例えば、ＷＤＭを利用するネットワークにおいて、同じノードを宛先とする２つのネットワークフローを同じ波長に載せて伝送し、ある光分岐挿入装置（ＯＡＤＭ：Optical Add-Drop Multiplexer）においてそれら２つのネットワークフローを一括して分岐することができる。なお、トラフィックグルーミングの目的は、しばしば、ネットワークのコストを抑制または最小化することである。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】A Novel Generic Graph Model for Traffic Grooming in Heterogeneous WDM Mesh Networks, HongyueZhu et al., IEEE/ACM Transaction on Networking, Vol.11, No.2, April 2003, pp285-299
【発明の概要】
【発明が解決しようとする課題】
【０００５】
通信ネットワークを実装するコストを削減するためにトラフィックグルーミングが利用されることがあるが、従来技術においては、ネットワークの複数の通信レイヤにトラフィックグルーミングが適用されてはいなかった。このため、従来技術では、トラフィックグルーミングの効果が限られていた。
【０００６】
本発明の課題は、通信ネットワークにおいてトラフィックグルーミングをより効果的に利用することである。
【課題を解決するための手段】
【０００７】
本発明の１つの態様のトラフィックグルーミング方法においては、ＩＰレイヤ、下位レイヤ、および波長レイヤを有する複数のネットワーク装置を含むネットワークについて、ネットワーク装置のコンポーネント間の接続を表す複数の有向エッジを含む補助グラフを作成する。そして、前記ネットワークについての要求に対して、使用可能な帯域が前記要求において必要とされる帯域よりも小さい有向エッジを前記補助グラフから削除し、前記補助グラフ上に残されている有向エッジを通過する、前記要求のためのパスを見つけ出し、前記パスに沿って前記補助グラフの波長レイヤから少なくとも１つの有向エッジを削除し、前記パスに対応する下位レイヤ光パスのために、前記補助グラフに下位レイヤ光パスエッジを追加し、変換条件が満たされているときに、下位レイヤ光パスをＩＰレイヤ光パスに変換する。
【発明の効果】
【０００８】
上述の態様によれば、通信ネットワークにおいてトラフィックグルーミングをより効果的に利用することができる。
【図面の簡単な説明】
【０００９】
【図１】実施形態に係る通信ネットワークの一例のブロック図である。
【図２】実施形態に係るネットワーク装置の一例のコンポーネントおよびコンポーネント間の補助グラフを示すブロック図である。
【図３】実施形態に係るマルチレイヤグルーミング方法の一例を示すフローチャートである。
【図４Ａ】実施形態に係るネットワークの一例のコンポーネントおよびコンポーネント間の補助グラフを示すブロック図（その１）である。
【図４Ｂ】実施形態に係るネットワークの一例のコンポーネントおよびコンポーネント間の補助グラフを示すブロック図（その２）である。
【図４Ｃ】実施形態に係るネットワークの一例のコンポーネントおよびコンポーネント間の補助グラフを示すブロック図（その３）である。
【図４Ｄ】実施形態に係るネットワークの一例のコンポーネントおよびコンポーネント間の補助グラフを示すブロック図（その４）である。
【図４Ｅ】実施形態に係るネットワークの一例のコンポーネントおよびコンポーネント間の補助グラフを示すブロック図（その５）である。
【発明を実施するための形態】
【００１０】
本発明の実施形態について、図１〜図４Ｅを参照しながら説明する。なお、同一または類似の要素には、同じ符号を付して説明する。
図１は、実施形態に係るネットワークの一例（以下、ネットワーク１０）のブロック図である。この実施形態では、ネットワーク１０は、例えば、イーサネット（登録商標）網である。また、ネットワーク１０は、ネットワーク１０のコンポーネントによって通信が行われる、１または複数の信号を伝送可能な、１または複数の伝送媒体１２を含むようにしてもよい。さらに、コンポーネント間が伝送媒体１２によって結合されているネットワーク１０は、複数のネットワーク装置（Network Element）１０２を含むようにしてもよい。図１に示すネットワーク１０においては、各ネットワーク装置１０２は、それぞれ４つのノード（すなわち、他の４つのネットワーク装置１０２）に結合されている。ただし、ネットワーク１０は、任意の好ましい数のネットワーク装置１０２を有する、任意の好ましい構成で構築することができる。また、図１では、ネットワーク１０はメッシュネットワークとして記載されているが、ネットワーク１０は、リングネットワーク、ポイント・ツー・ポイントネットワーク、または他の好適な構成、或いはそれらの組合せであってもよい。さらに、ネットワーク１０は、短距離メトロポリタンエリアネットワーク（ＭＡＮ）、長距離都市間ネットワーク、または他の好適なネットワーク、或いはそれらの組合せであってもよい。
【００１１】
伝送媒体１２は、ネットワーク装置１０２が通信可能に結合して対応するネットワーク装置１０２との間で情報をやり取りするように構成された、様々なシステム、デバイス、および／または装置を含むようにしてもよい。例えば、伝送媒体１２は、光ファイバ、イーサネットケーブル、Ｔ１ケーブル、ＷｉＦｉ信号、ブルートゥース信号、或いは他の好適な媒体を含むようにしてもよい。
【００１２】
ネットワーク１０は、伝送媒体１２を介して情報、すなわち「トラフィック」を通信する。この明細書において「トラフィック」は、ネットワーク１０において伝送、格納、または整理された情報を意味する。トラフィックは、音声データ、画像データ、テキストデータ、および／または他の好適なデータをコード化した光信号および／または電気信号を含むようにしてもよい。トラフィックとして伝送されるデータは、リアルタイムデータでもよいし、非リアルタイムデータでもよい。トラフィックは、特に限定されるものではないが、ＯＳＩ（Open System Interconnection）及びＩＰ（Internet Protocol）などを含む任意の好適な通信プロトコルで通信されるようにしてもよい。さらに、ネットワーク１０において通信されるトラフィックは、特に限定されるものではないが、例えば、フレーム、パケットなどの形式で伝送してもよいし、形式化されないビットストリームで伝送してもよい。
【００１３】
ネットワーク１０に設けられている各ネットワーク装置１０２は、トラフィックを送信および受信することができる任意の好適なシステムを有する。図１示す実施形態では、各ネットワーク装置１０２は、１または複数の他のネットワーク装置１０２に直接的にトラフィックを送信し、１または複数の他のネットワーク装置１０２から直接的にトラフィックを受信することができる。
【００１４】
なお、明細書の開示の範囲内で、ネットワーク１０に対して変形、追加、除去を行ってもよい。ネットワーク１０のコンポーネントおよび要素は、必要に応じて統合されてもよいし、分離されてもよい。さらに、ネットワーク１０の動作は、より多くのコンポーネント、より少ないコンポーネント、或いは他のコンポーネントにより行われてもよい。
【００１５】
図２は、ネットワーク装置１０２のコンポーネントおよびコンポーネント間の補助グラフを示すブロック図である。なお、ネットワーク装置１０２は、図２に示すコンポーネント以外のコンポーネントを有していてもよい。
【００１６】
ネットワーク装置１０２は、上述したように、１または複数の伝送媒体１２を介して、１または複数の他のネットワーク装置１０２と結合することができる。すなわち、ネットワーク装置１０２は、１または複数の他のネットワーク装置１０２からデータを受信し、１または複数の他のネットワーク装置１０２へデータを送信するように構成されている。一例においては、ネットワーク装置１０２は、受信したデータを、当該ネットワーク装置１０２に結合されている他の装置（すなわち、他のネットワーク装置１０２）へ転送するように構成されたスイッチを有している。
【００１７】
図２に示すように、ネットワーク装置１０２は、ＩＰレイヤアクセスモジュール１０４（１０４ａ、１０４ｂ）、下位レイヤアクセスモジュール１０６（１０６ａ、１０６ｂ）、およびポート１１０を有する。ＩＰレイヤアクセスモジュール１０４は、ネットワークトラフィック（例えば、ＩＰパケット）をルーティングおよび／または転送するように構成された任意のシステム、デバイス、または装置を含む。さらに、図２に示すように、ネットワーク装置１０２は、当該ネットワーク装置１０２が受信したネットワークトラフィックのための入力ＩＰレイヤアクセスモジュール１０４ａ、および当該ネットワーク装置１０２が送信するトラフィックのための出力ＩＰレイヤアクセスモジュール１０４ｂを有する。
【００１８】
下位レイヤアクセスモジュール１０６は、トラフィックの転送、多重化、切り替え、管理、および／または監視を行うように構成された、任意のシステム、デバイス、または装置を含む。また、下位レイヤアクセスモジュール１０６は、任意の好適な標準規格またはプロトコルを実行することができる。例えば、下位レイヤアクセスモジュール１０６は、ＩＴＵのＧ．７０９で規定されているＯＴＮ（Optical Transport Network）を実行してもよい。他の実施例としては、下位レイヤアクセスモジュール１０６は、ＭＰＬＳ−ＴＰ（Multiprotocol Label Switching Transport Profile）を実行してもよい。さらに、ネットワーク装置１０２は、図２に示すように、当該ネットワーク装置１０２が受信したネットワークトラフィックのための入力下位レイヤアクセスモジュール１０６ａ、および当該ネットワーク装置１０２が送信するトラフィックのための出力下位レイヤアクセスモジュール１０６ｂを有する。
【００１９】
各ポート１１０は、伝送媒体１２と当該ネットワーク装置１０２との間の物理インタフェースとして動作するように構成された、任意のシステム、デバイス、または装置を含む。例えば、ポート１１０は、光ポートである。図２に示すように、ＩＰレイヤアクセスモジュール１０４に対して１組のポート（入力および出力）１１０が対応付けられている。それらのポート１１０は、隣接するネットワーク装置１０２のＩＰレイヤアクセスモジュール１０４との間に光パスを提供する。同様に、下位レイヤアクセスモジュール１０６に対して１組のポート（入力および出力）１１０が対応付けられている。それらのポート１１０は、隣接するネットワーク装置１０２の下位レイヤアクセスモジュール１０６との間に光パスを提供する。
【００２０】
他のポート１１０は、様々な波長、すなわちＷＤＭ信号のチャネル（図２では、波長０〜波長ｎ）に対応付けられている。ＷＤＭは、異なる波長のレーザ光を利用することにより、複数の光キャリア信号を１本の光ファイバ中に多重化して異なる信号を伝送する技術である。これにより、１本のファイバの容量を何倍にもできる。なお、ＷＤＭの波長に対応付けられているポート１１０は、ネットワーク装置１０２のための波長レイヤの一部と考えることができる。
【００２１】
ネットワーク装置１０２の様々なコンポーネント（すなわち、ＩＰレイヤアクセスモジュール１０４、下位レイヤアクセスモジュール１０６、ポート１１０）は、任意の好適な方法で、互いに通信可能に結合している。ネットワーク装置１０２内での通信可能な結合の例は、図２では、エッジ１１２で表されている。エッジ１１２は、ネットワーク装置１０２のコンポーネント間の接続関係およびエッジを介して流れるトラフィックの向きを表す、補助グラフの有向エッジを構成する。
【００２２】
図３は、実施形態に係るマルチレイヤグルーミング方法の一例（以下、マルチレイヤグルーミング方法３００、または、単に、方法３００）を示すフローチャートである。図４Ａ〜図４Ｅは、マルチレイヤグルーミング方法３００が適用されるネットワークの一例のコンポーネント、およびコンポーネント間の補助グラフを示すブロック図である。
【００２３】
なお、図３に示す例では、方法３００は、ステップ３０２から開始される。但し、方法３００の開始および各ステップの実行順序は、図３に示す例に限定されるものではない。また、本明細書の開示による教示は、様々なネットワーク構成に適用または実装することができる。そして、方法３００の開始および各ステップの実行順序は、選択した実装の形態またはネットワーク構成に依存する。
【００２４】
ステップ３０２において、ネットワーク装置１０２の好適なコンポーネントまたは他のデバイスは、複数のネットワーク装置１０２を含むネットワークの帯域要求を、必要な帯域の下り順でソートする。すなわち、与えられた帯域要求は、下り順にソートされる。
【００２５】
ステップ３０４において、ネットワーク装置１０２の好適なコンポーネントまたは他のデバイスは、ネットワークの補助グラフを作成する。ステップ３０４で作成される補助グラフは、図４Ａに表されている。図４Ａにおいては、図面を見やすく簡潔にするために、ネットワーク装置１０２ａ、１０２ｂを有するネットワーク４００が描かれている。図４Ａに示すように、ネットワーク４００の補助グラフは、各ネットワーク装置（例えば、図２に示す）１０２の個々の補助グラフを含む。補助グラフは、一方のネットワーク装置１０２の波長レイヤの様々な波長のための出力ポート１１０と、他方のネットワーク装置１０２の対応する入力ポート１１０とを結合する有向エッジ１１２を含む。
【００２６】
ステップ３０６において、ネットワーク装置１０２の好適なコンポーネントまたは他のデバイスは、ネットワーク構成の目的に基づいて、補助グラフの各エッジ１１２にウエイトを割り当てる。例えば、ネットワーク構成の目的が、必要なトランスポンダ／光パスの数を最小化することであるものとする。この場合、大きなウエイト（高いコストに相当する）は、図４Ｂにおいて「Ｘ」で表記されているエッジ１１２に割り当てられる。別の実施例として、ネットワーク構成の目的が、ＩＰポート、トランスポンダ、信号再生器のコストを最小化することであるものとする。この場合、大きなウエイトは、図４Ｂにおいて「Ｘ」または「Ｙ」で表記されているエッジ１１２に割り当てられる。
【００２７】
ステップ３０８において、ネットワーク装置１０２の好適なコンポーネントまたは他のデバイスは、ステップ３０２で行われた帯域要求のソートに基づいて、残っている帯域要求の中で最も高い帯域要求を選択する。
【００２８】
ステップ３１０において、ネットワーク装置１０２の好適なコンポーネントまたは他のデバイスは、選択した帯域要求について、使用可能な帯域がその帯域要求において必要とされる帯域よりも低いすべてのエッジ１１２を、対象としているネットワークの補助グラフから削除する。
【００２９】
ステップ３１２において、ネットワーク装置１０２の好適なコンポーネントまたは他のデバイスは、対象としているネットワークの補助グラフ上でパスを見つけ出す。図４Ｃにおいては、パス４０２が検出されている。一例としては、そのようなパスは、最短パスルーティング方式（shortest path routing）で得られる。
【００３０】
ステップ３１４において、ネットワーク装置１０２の好適なコンポーネントまたは他のデバイスは、ステップ３１２で得られたパスに沿って、補助グラフの波長レイヤからエッジ１１２を削除する。例えば、図４Ｄに示す例では、波長レイヤの波長０に対応するエッジ１１２が削除されている。
【００３１】
ステップ３１６において、ネットワーク装置１０２の好適なコンポーネントまたは他のデバイスは、ステップ３１２で得られたパスに沿って、新たな下位レイヤ光パスのために補助グラフにエッジ１１２を追加する。例えば、図４Ｄに示す例では、下位レイヤ光パス４０４に対して新たなエッジが追加されている。
【００３２】
ステップ３１８において、ネットワーク装置１０２の好適なコンポーネントまたは他のデバイスは、変換条件が満たされている場合には、下位レイヤ光パスをＩＰレイヤ光パスに変換する。変換条件は、例えば、図４Ｅのネットワーク４００に描かれているように、変換によってＩＰポートの数が増加しない場合に下位レイヤ光パスからＩＰレイヤ光パスへの変換を行う、というようなものである。この条件によれば、ＩＰポートの数を維持しながら、下位レイヤ光パスの使用を減らすことができ、また、帯域要求が、光パスの容量とほぼ同じ必要帯域を有しているときに、この条件は起こり得る。別の例としては、使用されている下位レイヤ光パスのスロットの数が閾値を超えており、且つ、帯域の利用が第２の閾値よりも低いときに変換を行う、というようなものである。この条件によれば、ＩＰポートの数が増加するかも知れないが、下位レイヤおよび波長レイヤのパスを節約しながら光パスの利用率が高くなる。下位レイヤ光パスがＩＰレイヤ光パスに変換される場合には、ネットワーク装置１０２の好適なコンポーネントまたは他のデバイスは、それに応じて補助グラフを更新する。例えば、補助グラフから下位レイヤ光パスのエッジ１１２が削除され、ＩＰレイヤ光パスのエッジ１１２が追加される。
【００３３】
ステップ３２０において、ネットワーク装置１０２の好適なコンポーネントまたは他のデバイスは、帯域要求に対応する光パスの構成に基づいて、補助グラフ上の各光パスの使用可能帯域を更新する。例えば、帯域要求があるエッジ１１２に対して与えられているときは、そのエッジ１１２の使用可能帯域は、その帯域要求が必要としている帯域の分だけ小さくなる。
【００３４】
ステップ３２２において、ネットワーク装置１０２の好適なコンポーネントまたは他のデバイスは、補助グラフから削除されたすべてのエッジ１１２（たとえば、ステップ３１０、３１４で削除されたエッジ）を元に戻す。
【００３５】
ステップ３２４において、ネットワーク装置１０２の好適なコンポーネントまたは他のデバイスは、ステップ３０８〜３２０の処理が実行されていない帯域要求が残っているか判定する。そのような帯域要求が残っている場合には、方法３００の処理はステップ３０８に戻る。一方、そのような帯域要求が残っていない場合には、方法３００の処理はステップ３２６へ進む。
【００３６】
すべての帯域要求について処理が終了した後、ステップ３２６において、ネットワーク装置１０２の好適なコンポーネントまたは他のデバイスは、対象とするネットワーク構成の総コストを計算する。一例として、方法３００は、対話的に、ステップ３０６に戻って処理を行ってもよい。この場合、各エッジに新たなウエイトが付与され、ステップ３０８〜３２６に従って別の総コストが計算される。これにより、希望する構成として、最もコストの低い構成が選択される。
【００３７】
なお、図３に示すフローチャートは、方法３００について所定数のステップを含んでいるが、方法３００は、図３に示すフローチャートよりも多いステップ、または図３に示すフローチャートよりも少ないステップを実行するようにしてもよい。また、方法３００の各ステップは、図３に示す順序で実行されなくてもよく、他の好適な順序で実行してもよい。
【００３８】
方法３００は、ネットワーク装置１０２または方法３００を実行可能な他の１または複数のシステムを利用して行うようにしてもよい。一例としては、方法３００の一部または全部を、メモリに格納されているソフトウェアおよび／またはファームウェアにより実行してもよい。
【００３９】
ネットワーク１０のコンポーネント、ネットワーク装置１０２、またはネットワーク４００は、インタフェース、論理部、メモリ、および／または他の好適な要素を含んでもよい。インタフェースは、入力を受信し、出力を送信し、入力および／または出力を処理し、および／または他の好適な処理を実行する。また、インタフェースは、ハードウェアおよび／またはソフトウェアを含む。
【００４０】
論理部は、コンポーネントの動作を実現する。例えば、論理部は、命令を実行して入力から出力を生成する。論理部は、ハードウェア、ソフトウェア、および／または他の論理部を有する。論理部は、１または複数の実体的なコンピュータ読み取り可能な記録媒体に情報化され、コンピュータによって実行されたときに所定の動作を提供するように実現してもよい。論理部は、例えばプロセッサで実現される場合は、コンポーネントの動作を管理してもよい。プロセッサの例は、１または複数のコンピュータ、１または複数のマイクロプロセッサ、１または複数のアプリケーション、および／または他の論理部である。
【００４１】
メモリは、情報を格納する。メモリは、１または複数の実体的な、コンピュータ読み取り可能な、および／またはコンピュータ実行可能な記録媒体を含む。メモリの例は、コンピュータメモリ（例えば、ＲＡＭおよび／またはＲＯＭ）、ＡＣＩＣ（Application Specific Integrated Circuit）、ＦＰＧＡ（Field-Programable Gate Array）、大容量媒体（例えば、ハードディスク）、着脱可能記録媒体（例えば、ＣＤ、ＤＶＤ）データベース、ネットワークストレージ（例えば、サーバ）、および／または他のコンピュータ読み取り可能な記録媒体を含む。
【００４２】
本明細書の開示の範囲を外れない限りにおいて、ネットワーク１０、ネットワーク装置１０２、および／またはネットワーク４００に変更、追加、削除を行ってもよい。ネットワーク１０、ネットワーク装置１０２、および／またはネットワーク４００は、統合されてもよいし、分離されていてもよい。また、ネットワーク１０、ネットワーク装置１０２、および／またはネットワーク４００の動作は、より多くのコンポーネントにより、又はより少ないコンポーネントにより、或いは他のコンポーネントにより行われるようにしてもよい。さらに、ネットワーク１０、ネットワーク装置１０２、および／またはネットワーク４００の動作は、任意の好適な論理で実行してもよい。なお、この明細書において、「各」は、複数の要素を有する集合の中のそれぞれの要素、または複数の要素を有する集合の中のそれぞれのサブ集合を意味する。
【００４３】
この明細書は、幾つかの実施形態に関して記載されているが、実施形態の交換および置換えは、当業者にとって明らかである。したがって、本発明は、実施形態の記載に限定されるものではなく、特許請求の範囲に記載の発明の精神および範囲から外れない限りにおいて、様々な変形、置換え、交換が可能である。
【００４４】
このように、実施形態の方法または構成によれば、１または複数の技術的な利点が得られる。技術的な利点は、複数の通信レイヤにおけるトラフィックグルーミングをサポートするネットワークである。他の１または複数の技術的な利点は、当業者であれば、本出願に含まれている図面、明細書、特許請求の範囲から明らかと思われる。
【００４５】
以上記載した各実施例を含む実施形態に関し、さらに以下の付記を開示する。
（付記１）
ＩＰレイヤ、下位レイヤ、および波長レイヤを有する複数のネットワーク装置を含むネットワークについて、ネットワーク装置のコンポーネント間の接続を表す複数の有向エッジを含む補助グラフを作成し、
前記ネットワークについての要求に対して、
使用可能な帯域が前記要求において必要とされる帯域よりも小さい有向エッジを前記補助グラフから削除し、
前記補助グラフ上に残されている有向エッジを通過する、前記要求のためのパスを見つけ出し、
前記パスに沿って前記補助グラフの波長レイヤから少なくとも１つの有向エッジを削除し、
前記パスに対応する下位レイヤ光パスのために、前記補助グラフに下位レイヤ光パスエッジを追加し、
変換条件が満たされているときに、下位レイヤ光パスをＩＰレイヤ光パスに変換する
ことを特徴とするトラフィックグルーミング方法。
（付記２）
前記補助グラフの各有向エッジにウエイトを割り当てる
ことを特徴とする付記１に記載のトラフィックグルーミング方法。
（付記３）
前記見つけ出す処理は、前記ウエイトに基づいてパス見つけ出す処理を含む
ことを特徴とする付記２に記載のトラフィックグルーミング方法。
（付記４）
前記要求に対応する光パスの構成に基づいて、前記補助グラフ上の光パスに対応する各有向エッジの使用可能な帯域を更新する
ことを特徴とする付記１に記載のトラフィックグルーミング方法。
（付記５）
前記補助グラフにおいて削除されたエッジを元に戻し、
第２の要求を選択し、
前記第２に要求に対して、
使用可能な帯域が前記第２の要求において必要とされる帯域よりも小さい有向エッジを前記補助グラフから削除し、
前記補助グラフ上に残されている有向エッジを通過する、前記第２の要求のための第２のパスを見つけ出し、
前記第２のパスに沿って前記補助グラフの波長レイヤから少なくとも１つの有向エッジを削除し、
前記第２のパスに対応する下位レイヤ光パスのために、前記補助グラフに下位レイヤ光パスエッジを追加し、
変換条件が満たされているときに、下位レイヤ光パスをＩＰレイヤ光パスに変換する
ことを特徴とする付記１に記載のトラフィックグルーミング方法。
（付記６）
前記要求および前記第２の要求に対応する光パスの構成について総コストを決定する
ことを特徴とする付記５に記載のトラフィックグルーミング方法。
（付記７）
前記有向エッジのウエイトを変更し、
変更したウエイトに基づいて、前記要求および前記第２の要求のそれぞれに対して、前記削除するステップ、前記見つけ出すステップ、前記追加するステップ、前記変換するステップを実行し、
変更したウエイトに基づいて、前記要求および前記第２の要求に対応する光パスの構成について第２の総コストを決定し、
前記総コストと前記第２の総コストとの比較に基づいて、ネットワークの構成を選択する
ことを特徴とする付記６に記載のトラフィックグルーミング方法。
（付記８）
複数のＩＰレイヤアクセスモジュールを有するＩＰレイヤと、
複数の下位レイヤアクセスモジュールを有する下位レイヤと、
波長分割多重された複数の波長を利用する通信をサポートする波長レイヤと、
ネットワーク装置および第２のネットワーク装置を含むネットワークについて、前記ネットワーク装置および前記第２のネットワーク装置のコンポーネント間の接続を表す複数の有向エッジを含む補助グラフを作成する論理部と、
前記ネットワークについての要求を選択する論理部と、
使用可能な帯域が前記要求において必要とされる帯域よりも小さい有向エッジを前記補助グラフから削除する論理部と、
前記補助グラフ上に残されている有向エッジを通過する、前記要求のためのパスを見つけ出す論理部と、
前記パスに沿って前記補助グラフの波長レイヤから少なくとも１つの有向エッジを削除する論理部と、
前記パスに対応する下位レイヤ光パスのために、前記補助グラフに下位レイヤ光パスエッジを追加する論理部と、
変換条件が満たされているときに、下位レイヤ光パスをＩＰレイヤ光パスに変換する論理部と、
を有することを特徴とするネットワーク装置。
（付記９）
前記補助グラフの各有向エッジにウエイトを割り当てる論理部をさらに有する
ことを特徴とする付記８に記載のネットワーク装置。
（付記１０）
前記見つけ出す論理部は、前記ウエイトに基づいてパス見つけ出す論理部を含む
ことを特徴とする付記９に記載のネットワーク装置。
（付記１１）
前記要求に対応する光パスの構成に基づいて、前記補助グラフ上の光パスに対応する各有向エッジの使用可能な帯域を更新する論理部をさらに有する
ことを特徴とする付記８に記載のネットワーク装置。
（付記１２）
前記補助グラフにおいて削除されたエッジを元に戻す論理部と、
第２の要求を選択する論理部と、
使用可能な帯域が前記第２の要求において必要とされる帯域よりも小さい有向エッジを前記補助グラフから削除する論理部と、
前記補助グラフ上に残されている有向エッジを通過する、前記第２の要求のための第２のパスを見つけ出す論理部と、
前記第２のパスに沿って前記補助グラフの波長レイヤから少なくとも１つの有向エッジを削除する論理部と、
前記第２のパスに対応する下位レイヤ光パスのために、前記補助グラフに下位レイヤ光パスエッジを追加する論理部と、
変換条件が満たされているときに、下位レイヤ光パスをＩＰレイヤ光パスに変換する論理部と、をさらに有する
ことを特徴とする付記８に記載のネットワーク装置。
（付記１３）
前記要求および前記第２の要求に対応する光パスの構成について総コストを決定する論理部をさらに有する
ことを特徴とする付記１２に記載のネットワーク装置。
（付記１４）
前記有向エッジのウエイトを変更する論理部と、
変更したウエイトに基づいて、前記要求および前記第２の要求に対応する光パスの構成について第２の総コストを決定する論理部と、
前記総コストと前記第２の総コストとの比較に基づいて、ネットワークの構成を選択する論理部と、をさらに有する
ことを特徴とする付記１３に記載のネットワーク装置。
（付記１５）
ＩＰレイヤ、下位レイヤ、および波長レイヤを有する複数のネットワーク装置を含むネットワークについて、ネットワーク装置のコンポーネント間の接続を表す複数の有向エッジを含む補助グラフを作成する論理部と、
前記ネットワークについての要求を選択する論理部と、
使用可能な帯域が前記要求において必要とされる帯域よりも小さい有向エッジを前記補助グラフから削除する論理部と、
前記補助グラフ上に残されている有向エッジを通過する、前記要求のためのパスを見つけ出す論理部と、
前記パスに沿って前記補助グラフの波長レイヤから少なくとも１つの有向エッジを削除する論理部と、
前記パスに対応する下位レイヤ光パスのために、前記補助グラフに下位レイヤ光パスエッジを追加する論理部と、
変換条件が満たされているときに、下位レイヤ光パスをＩＰレイヤ光パスに変換する論理部と、
を有することを特徴とするネットワークシステム。
（付記１６）
前記補助グラフの各有向エッジにウエイトを割り当てる論理部をさらに有する
ことを特徴とする付記１５に記載のネットワークシステム。
（付記１７）
前記見つけ出す論理部は、前記ウエイトに基づいてパス見つけ出す論理部を含む
ことを特徴とする付記１６に記載のネットワークシステム。
（付記１８）
前記要求に対応する光パスの構成に基づいて、前記補助グラフ上の光パスに対応する各有向エッジの使用可能な帯域を更新する論理部をさらに有する
ことを特徴とする付記１５に記載のネットワークシステム。
（付記１９）
前記補助グラフにおいて削除されたエッジを元に戻す論理部と、
第２の要求を選択する論理部と、
使用可能な帯域が前記第２の要求において必要とされる帯域よりも小さい有向エッジを前記補助グラフから削除する論理部と、
前記補助グラフ上に残されている有向エッジを通過する、前記第２の要求のための第２のパスを見つけ出す論理部と、
前記第２のパスに沿って前記補助グラフの波長レイヤから少なくとも１つの有向エッジを削除する論理部と、
前記第２のパスに対応する下位レイヤ光パスのために、前記補助グラフに下位レイヤ光パスエッジを追加する論理部と、
変換条件が満たされているときに、下位レイヤ光パスをＩＰレイヤ光パスに変換する論理部と、をさらに有する
ことを特徴とする付記１５に記載のネットワークシステム。
（付記２０）
前記要求および前記第２の要求に対応する光パスの構成について総コストを決定する論理部をさらに有する
ことを特徴とする付記１９に記載のネットワークシステム。
（付記２１）
前記有向エッジのウエイトを変更する論理部と、
変更したウエイトに基づいて、前記要求および前記第２の要求に対応する光パスの構成について第２の総コストを決定する論理部と、
前記総コストと前記第２の総コストとの比較に基づいて、ネットワークの構成を選択する論理部と、をさらに有する
ことを特徴とする付記２０に記載のネットワークシステム。
【符号の説明】
【００４６】
１０、４００  ネットワーク
１２  伝送媒体
１０２  ネットワーク装置
１０４  ＩＰレイヤアクセスモジュール
１０６  下位レイヤアクセスモジュール
１１０  ポート
１１２  エッジ
【図１】
0005811777.tif 000002
【図２】
0005811777.tif 000003
【図３】
0005811777.tif 000004
【図４Ａ】
0005811777.tif 000005
【図４Ｂ】
0005811777.tif 000006
【図４Ｃ】
0005811777.tif 000007
【図４Ｄ】
0005811777.tif 000008
【図４Ｅ】
0005811777.tif 000009