JP3823867B2 - 通信ネットワーク制御システム、制御方法、ノード及びプログラム - Google Patents
通信ネットワーク制御システム、制御方法、ノード及びプログラム Download PDFInfo
- Publication number
- JP3823867B2 JP3823867B2 JP2002108691A JP2002108691A JP3823867B2 JP 3823867 B2 JP3823867 B2 JP 3823867B2 JP 2002108691 A JP2002108691 A JP 2002108691A JP 2002108691 A JP2002108691 A JP 2002108691A JP 3823867 B2 JP3823867 B2 JP 3823867B2
- Authority
- JP
- Japan
- Prior art keywords
- path
- node
- lsp
- setting
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/62—Wavelength based
Description
【０００１】
【発明の属する技術分野】
本発明は、通信ネットワーク制御システム、制御方法、ノード及びプログラムに関し、特に複数個の属性の異なるリンクから構成され、階層化された通信ネットワークにおける通信ネットワーク制御システム、制御方法、ノード及びプログラムに関する。
【０００２】
【従来の技術】
従来、複数個の属性の異なるリンクから構成される通信ネットワークにおいて、送信元ノードから宛先ノードまでパス設定を可能にする通信ネットワーク制御方式として、例えば、ＩＴＵ−Ｔ勧告Ｇ．８０５や、特開平１１−１７７５６２号公報等に示すものがある。
【０００３】
ＩＴＵ−Ｔ勧告Ｇ．８０５では、複数個の属性の異なるリンクから構成される複雑な通信ネットワークを整理する手法として、サブネットワークの概念を取り入れ、ネットワークにレイヤ構造の関係を用いている。
【０００４】
例えば、図１２に示す通信ネットワークは図１３に示すレイヤネットワーク構成になる。ここで、ドメイン−Ａ、ドメイン−Ｂ、ドメイン−Ｃ、ドメイン−Ｄ、ドメイン−ＦはＳＴＳ−１（Synchronous Transport Signal-1）の粒度でスイッチングを行うノードから構成されるサブネットワークである。又、ドメイン−ＧはＯＣ−４８（Optical Carrier-48）の粒度でスイッチングを行うノードから構成されるサブネットワークである。ドメイン−Ａ、ドメイン−Ｂ、ドメイン−Ｃ、ドメイン−Ｄ、ドメイン−Ｆは全てドメイン−Ｇを経由して接続されている。
【０００５】
従って、図１２に示す通信ネットワークは図１３に示すようにドメイン−Ａ、ドメイン−Ｂ、ドメイン−Ｃ、ドメイン−Ｄ、ドメイン−Ｆを含むＳＴＳ−１レイヤと、ドメイン−Ｇを含むＯＣ−４８レイヤとから構成されるレイヤネットワークとなる。
【０００６】
ＳＴＳ−１の粒度でスイッチングを行うクロスコネクトの一例としてＳＯＮＥＴ（Synchronous Optical Network)クロスコネクトが挙げられる。図１４はＳＯＮＥＴクロスコネクトの概念図である。同図に示すようにＳＯＮＥＴクロスコネクトは入力ポートから入力した信号をタイムスロット単位に異なる出力ポートに切り替えて出力することが可能である。このとき、タイムスロットにラベルを割当て、入力ラベルと出力ラベルの対応を管理することにより、タイムスロットで伝送されるデータをＬＳＰ(LABEL Switched Path) として扱うことが可能となる。同図はポート１に入力した信号の＃１のタイムスロットのデータがポート４から出力する信号の＃３のタイムスロットに切替えられて出力される様子を示している。
【０００７】
又、ＯＣ−４８の粒度でスイッチングを行うクロスコネクトの一例として波長クロスコネクトが挙げられる。図１５は波長クロスコネクトの概念図である。同図に示すように波長クロスコネクトは入力信号のタイムスロットの順序を保持したまま波長毎に切替えて出力信号として出力するものである。このとき、波長（ポート）にラベルを割当て、入力ラベルと出力ラベルの対応を管理することにより波長で伝送されるデータをＬＳＰとして扱うことが可能となる。同図はポート１の波長のデータがポート４の波長に切替えて出力される様子を示している。
【０００８】
図１６は、特開平１１−１７７５６２号公報に示す通信ネットワーク制御方式の構成図である。同図に示すように、この通信ネットワーク制御方式は、オペレーティングシステム８０１と、レイヤネットワーク情報収集機能８０２と、レイヤネットワーク作成機能８０３と、接続可能点探索機能８０４と、仮想リンク生成機能８０５と、パス設定機能８０６とから構成されている。
【０００９】
そして、レイヤネットワーク情報収集機能８０２が、ネットワークドメインのオペレーティングシステム８０１から同一レイヤ内のネットワーク情報（伝送速度の種別、同期網か非同期網かの別等）を収集すると、レイヤネットワーク作成機能８０３に対しレイヤネットワークの作成要求を送出する。レイヤネットワーク作成機能８０３は、作成要求を受けて、ネットワーク情報及び下位のレイヤネットワークがあるときは下位のレイヤネットワークから収集した接続可能性情報に基づき当該レイヤネットワークを作成する。
【００１０】
なお、下位レイヤからの接続可能性情報は、レイヤネットワーク情報収集機能８０２が直接収集してレイヤネットワーク作成機能８０３にネットワーク情報と共に与えても良く、またレイヤネットワーク作成機能８０３が、レイヤネットワーク情報収集機能８０２を介して収集することでも良い。次に、仮想リンク生成機能８０５が、作成したレイヤネットワークのアクセスポイント間の接続可能性情報として仮想リンクを、下位のレイヤネットワークから収集した接続可能性情報に基づき生成する。
【００１１】
つまり、仮想リンクを生成する機能を有するレイヤネットワークには下位のレイヤネットワークが存在し、この下位のレイヤネットワークにおいても、レイヤネットワーク作成機能８０３が同様にレイヤネットワークを作成し、接続可能点探索機能８０４が、その作成したレイヤネットワークのアクセスポイント間の接続可能性を探索し、接続可能性情報を生成し、上位のレイヤネットワークへ通知するようになっている。
【００１２】
このように、通信ネットワークを、各ネットワークドメインのオペレーティングシステム８０１から収集したネットワーク情報に基づき作成したレイヤ構造のネットワークに分けて管理する際に、特開平１１−１７７５６２号公報による発明では、各レイヤネットワーク（正確には最下位のレイヤネットワークを除く）において、接続可能性情報として仮想オブジェクトリンクを設定する。
【００１３】
図１７は、特開平１１−１７７５６２号公報に示す通信ネットワーク制御方式を図１２に示す通信ネットワークに適用した場合のレイヤネットワークの構成例である。図１７を参照すると、このレイヤネットワークは、ＳＴＳ−１レイヤとＯＣ−４８レイヤとで構成される。ＳＴＳ−１レイヤは、ドメイン−Ａ、ドメイン−Ｂ、ドメイン−Ｃ、ドメイン−Ｄ、ドメイン−Ｆの５つのサブネットワークを有する。ドメイン−Ａ、ドメイン−Ｂ、ドメイン−Ｃ、ドメイン−Ｄ、ドメイン−Ｆには、それぞれクライアント（Ｘ，Ｙ，Ｚ，Ｕ，Ｖ，Ｗ）があり、それぞれの中継ノード（ａ，ｂ，ｃ，ｄ，ｅ，ｆ）間に太い白線で示す仮想リンク(Virtual Link)が設定されることが示されている。
【００１４】
また、ＯＣ−４８レイヤは、ドメイン−Ｇのサブネットワークを有する。このドメイン−Ｇにはノード（Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ）がある。
【００１５】
さらに、ＩＥＴＦ（Internet Engineering Task Force ）で議論されているＧＭＰＬＳ（Generalized Multiprotocol Label Switching ）では、上位レイヤスイッチ（ＩＰ（Internet Protocol)ルータ、ＡＴＭ(Asynchronous Transfer Mode)スイッチなど）をカットスルーして下位レイヤスイッチ（光クロスコネクト、ＳＯＮＥＴクロスコネクトなど）でスイッチングされるパスによってこのパスの送信元ノードと宛先ノードの間に生じる仮想リンクにＦｏｗａｒｄｉｎｇ Ａｄｊａｃｅｎｃｙ（ＦＡ）と言う概念を導入している。ＦＡには複数本の上位レイヤパスが収容可能である。
【００１６】
【発明が解決しようとする課題】
しかしながら、ＩＴＵ−Ｔ勧告Ｇ．８０５に基づくレイヤリングされた通信ネットワーク制御方式にあっては、図１３に示すように、ＳＴＳ−１レイヤにおける２つのサブネットワーク間のパスは、下位のＯＣ−４８レイヤネットワークのパスがＥＮＤ−ＴＯ−ＥＮＤに設定されて初めて生成する事が可能となる。従って、上位のレイヤネットワーク（ＳＴＳ−１）においては、下位のレイヤネットワーク（ＯＣ−４８）のパスが設定されていることを知っているときは下位レイヤパスの端点にあたる上位レイヤサブネットワークの中継ノード間が接続可能であることを知ることができる。一方、下位レイヤネットワーク（ＯＣ−４８）のパスが設定されていることを知らないと上位レイヤサブネットワークの中継ノード間が接続可能であるか不明である。
【００１７】
このため、ＩＴＵ−Ｔ勧告Ｇ．８０５では、例えば、図１８において、ＯＣ−４８レイヤでノードＡ−ノードＣ間とノードＣ−ノードＥ間にパスが設定されていて、新たにＳＴＳ−１レイヤでドメインＡからドメインＤへのＥＮＤ−ＴＯ−ＥＮＤのパスを設定したい場合、ドメインＡでは、ＳＴＳ−１レイヤの仮想リンクがノードａ−ノードｃ（ノードｂ経由）間とノードｃ−ノードｅ（ノードｄ経由）間に存在することが判っているため、その仮想リンクを経由してドメインＡ−ドメインＤ間にＥＮＤ−ＴＯ−ＥＮＤのＳＴＳ−１のパスを設定する。しかし、ノードａ−ノードｅ間直結のＯＣ−４８のパスを設定し、そのパスを仮想リンクとしてドメインＡ−ドメインＤ間にＥＮＤ−ＴＯ−ＥＮＤのＳＴＳ−１のパスを設定することは不可能であるため、ＳＴＳ−１パスのルートは最短ではなく、リソースを有効に活用することができないという問題点があった。
【００１８】
又、特開平１１−１７７５６２号公報による発明では、上述のケースは解決可能であるが、図１９に示すように、ＯＣ−４８レイヤでノードＡ−ノードＦ間にパスが設定されていて、新たにＳＴＳ−１レイヤでドメインＡからドメインＤへのＥＮＤ−ＴＯ−ＥＮＤのパスを設定したい場合は、ノードＡ−ノードＦ間のパスに空きが存在するとして、ノードＦ−ノードＥ間に新たにＯＣ−４８のパスを設定すれば、ドメインＡからドメインＤへのＥＮＤ−ＴＯ−ＥＮＤのＳＴＳ−１のパスを設定する事が可能である。
【００１９】
しかし、ＳＴＳ−１レイヤではドメインＡ−ドメインＤ間に仮想リンクがないことしか判らず、ドメインＦ−ドメインＤ間に仮想リンクを設定すればノードｆを経由してドメインＡ−ドメインＤ間にＳＴＳ−１パスを設定できることは判らないため、ＯＣ−４８レイヤへはドメインＡ（ノードａ）−ドメインＤ（ノードｅ）間のＯＣ−４８パスの設定を要求することになる。これにより、ノードａ−ノードｆ間にＯＣ−４８パスが重複してしまい、リソースを有効に活用することができないという新たな問題点が発生する。
【００２０】
本発明の第１の目的は、上記問題点を解決するため、属性の異なるリンクから構成されるネットワークにおいて送信元ノードから宛先ノードまで第１のパスを設定する際のネットワークリソースを有効に活用可能な通信ネットワーク制御システムを提供することにある。また、本発明の第２の目的は、送信元ノードから宛先ノードまで第１のパスを設定するために必要となる第１のパスを収容可能な第２のパスを自動的に生成する能力を有する通信ネットワーク制御システムを提供することにある。
【００２１】
【課題を解決するための手段】
前記課題を解決するために本発明による通信ネットワーク制御システムは、複数個の属性の異なるリンクから構成される分散制御型通信ネットワークにおいて、送信元ノード１から宛先ノード２へ第１のパス３を使用して通信データを転送する際、該第１のパス３を設定するにあたり、第１のパス３の経路上にあり、かつ、送信元ノード１が管理するリンク属性と異なるリンクを管理するノード６からノード７までの区間に第１のパス３を収容可能な第２のパス８を設定するパス設定手段を含んでおり、
前記パス設定手段は、第１のパス３の送信元ノード１において第１のパス３を収容可能な第２のパス８の設定が必要であることを判別した際に、第２のパス８の設定情報１０を送信元ノード１から送信し第２のパス８の送信元ノード６から宛先ノード７まで第２のパス８の経路に沿って転送して、第２のパス８の設定情報１０を受信した第２のパス８の経路上の各ノードが第２のパス８を設定するために自ノードの設定を行うことによりノード６−ノード７間に第２のパス８を設定することと、
この第２のパス８をノード６−ノード７間の仮想リンクとし、第１のパス３の設定情報９を送信元ノード１から第１のパス３の宛先ノード２まで第１のパス３の経路に沿って転送して、第１のパス３の設定情報９を受信した第１のパス３の経路上の各ノードが第１のパス３を設定するために自ノードの設定を行うことによりノード１−ノード２間に第１のパス３を設定することを特徴とする。
【００２２】
又、本発明による他の通信ネットワーク制御システムは、複数個の属性の異なるリンクから構成される分散制御型通信ネットワークにおいて、送信元ノード１から宛先ノード２へ第１のパス３を使用して通信データを転送する際、該第１のパス３を設定するにあたり、第１のパス３の経路上にあり、かつ、送信元ノード１が管理するリンク属性と異なるリンクを管理するノード６からノード７までの区間に第１のパス３を収容可能な第２のパス８を設定するパス設定手段を含んでおり、
前記パス設定手段は、第１のパス３の送信元ノード１において第１のパス３を収容可能な第２のパス８の設定が必要であることを判別した際に、第１のパス３の設定情報９に第２のパス８の設定情報１０を付加し、第１のパス３の設定情報９を第１のパス３の送信元ノード１から第２のパス８の送信元ノード６まで第１のパス３の経路に沿って転送して、第１のパス３の設定情報９を受信したノード１−ノード６間の第１のパス３の経路上の各ノードが第１のパス３を設定するために自ノードの設定を行い、第２のパス８の設定情報１０を第２のパス８の送信元ノード６から宛先ノード７まで第２のパス８の経路に沿って転送して、第２のパス８の設定情報１０を受信した第２のパス８の経路上の各ノードが第２のパス８を設定するために自ノードの設定を行うことによりノード６−ノード７間に第２のパス８を設定することと、
この第２のパス８をノード６−ノード７間の仮想リンクとし、第１のパス３の設定情報９を第２のパス８の宛先ノード７から第１のパス３の宛先ノード２まで第１のパス３の経路に沿って転送して、第１のパス３の設定情報９を受信したノード７−ノード２間の第１のパス３の経路上の各ノードが第１のパス３を設定するために自ノードの設定を行うことにより第１のパス３を設定することを特徴とする。
【００２３】
又、本発明による他の通信ネットワーク制御システムは、複数個の属性の異なるリンクから構成される分散制御型通信ネットワークにおいて、送信元ノード１から宛先ノード２へ第１のパス３を使用して通信データを転送する際、該第１のパス３を設定するにあたり、第１のパス３の経路上にあり、かつ、送信元ノード１が管理するリンク属性と異なるリンクを管理するノード６からノード７までの区間に第１のパス３を収容可能な第２のパス８を設定するパス設定手段を含んでおり、
前記パス設定手段は、第１のパス３の設定情報９を第１のパス３の送信元ノード１から宛先ノード２まで第１のパス３の経路に沿って転送し、第１のパス３の設定情報９を受信した第１のパス３の経路上の各ノードは前記ノード６から第１のパス３を収容可能な第２のパス８の設定判別を行い、第２のパス８の設定が必要でないと判断した場合は第１のパス３を設定するために自ノードの設定を行ったのち第１のパス３の設定情報９を第１のパス３の経路上の隣接ノードに転送し、第２のパス８の設定が必要であると判断した場合は第１のパス３の設定情報９を第２のパス８の設定情報１０に付加し、前記第２のパス８の設定情報１０を第１のパス３の経路上の隣接ノードに転送し、第２のパス８の設定情報１０を受信した第１のパス３の経路上の各ノードが第２のパス８を設定するために自ノードの設定を行うことによりノード６−ノード７間に第２のパス８を設定することと、
この第２のパス８をノード６−ノード７間の仮想リンクとし、第２のパス８の設定情報１０を受信した第２のパス８の宛先ノード７は第２のパス８の設定情報１０に付加されていた第１のパス３の設定情報９を第２のパス８の宛先ノード７から第１のパス３の宛先ノード２まで第１のパス３の経路に沿って転送して、第１のパス３の設定情報９を受信したノード７−ノード２間の第１のパス３の経路上の各ノードが第１のパス３を設定するために自ノードの設定を行うことにより第１のパス３を設定することを特徴とする。
【００４０】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して説明する。まず、本発明の概要を述べておく。図１２の従来の通信ネットワークの構成図において、本発明はクライアント(Cliant)Ｘが接続されたノードＳＸＣ１からクライアント(Cliant)Ｚが接続されたノードＳＸＣ８までのパスを設定する方法に関する。そのパスとして最終的にはノードＳＸＣ１−ＳＸＣ２−ＳＸＣ３−ＯＸＣ４−ＯＸＣ５−ＯＸＣ６−ＳＸＣ７−ＳＸＣ８の経路が選択されるのであるが、ノードＳＸＣ１〜３，７，８はＳＴＳ−１レイヤに属しているのに対し、ＯＸＣ４〜６はＳＴＳ−１レイヤとは属性の異なるＯＣ−４８レイヤに属しているのである。
【００４１】
このような場合、従来の通信ネットワークでは例えばＳＴＳ−１レイヤのノードＳＸＣ３は下位レイヤであるＯＣ−４８レイヤのノ−ドＯＸＣ４〜６間の接続（リンク）がどのようになっているかが分からなかったのであるが、本発明では送信元ノードであるＳＸＣ１は予めこの接続情報（ノ−ドＯＸＣ４〜６間のみならず、この通信ネットワーク内の全てのノ−ドＳＸＣ及びノ−ドＯＸＣの接続情報：これを以下、トポロジという）を保持しているのである。従って、ノードＳＸＣ１はノードＳＸＣ１とＳＸＣ８間にどのようなパスの設定が可能であるかが分かっている。後は所望のパス設定のためのシグナリングを行うだけである。
【００４２】
まず、第１の実施の形態について説明する。図１は本発明に係る通信ネットワーク制御システムの第１の実施の形態の構成図である。図１において、通信ネットワーク制御システムは一例としてノードＳＸＣ１〜３，７，８と、ノードＯＸＣ４〜６と、クライアント（Client) ９，１０とを含んで構成される。これらは、図１２のノードＳＸＣ１〜３，７，８と、ノードＯＸＣ４〜６と、クライアント（Client) Ｘ，Ｚにそれぞれ対応する。
【００４３】
図１に戻り、ノードＳＸＣ１〜３，７，８はＳＯＮＥＴクロスコネクトを表し、ノードＯＸＣ４〜６は波長クロスコネクトを表している。さらに、ノードＳＸＣ１〜３，７，８はＳＴＳ−１でスイッチングを行い、ノードＯＸＣ４〜６はＯＣ−４８でスイッチングを行う。又、各ノード１〜８間のリンク帯域は一例として２．４Ｇｂ／ｓであることを前提とする。
【００４４】
なお、通信ネットワークを構成する各ノード１〜８は、通信ネットワーク内の属性の異なるリンクを全て包含したトポロジのデータベース２１２（後述する図１０参照）を有している。
【００４５】
各ノード１〜８は、自ノードに隣接するリンクの識別子・入力／出力の区別・帯域・スイッチング粒度をリンクの属性（リンク属性情報）２１１（図１０参照）として記憶し管理する機能と、そのリンク属性情報２１１をネットワーク内に広告する機能と、接続するクライアント９，１０からパス設定要求２１があったとき、要求するパス以上の帯域を有するネットワーク内の全てのリンクを使用して、即ち、上述のトポロジデータベース２１２を参照して、要求されるパス以上の帯域を有するネットワーク内の全てのリンクの中からメトリック（コスト）最小な経路（以下、経路情報という）を求める機能を有している。
【００４６】
さらに、求めた経路情報とＬＳＰ（Label Switched Pass)の帯域とフレーミングの情報（ＬＳＰ属性情報）とを経路に沿って宛先ノードまで伝達するために、隣接するノードにそれらの情報を伝達する機能（シグナリング２２）と、伝達された情報に従い設定するＬＳＰにラベルを割り当て自ノードのクロスコネクトスイッチを制御する機能と、ＬＳＰの識別子とＬＳＰに割り当てた入力ラベル／出力ラベルの対応をラベル管理テーブル２１４（図１０参照）として管理する機能と、経路上の次のノードのスイッチング粒度と設定するＬＳＰの粒度を比較する機能と、次ノードのスイッチング粒度が設定するＬＳＰの粒度より大きいと判明したときに経路情報から設定するＬＳＰの粒度でスイッチング可能な次のノードを求めそのノードを下位レイヤのＬＳＰの宛先ノードに設定する機能とを有している。
【００４７】
さらに、次ノードでスイッチング可能な下位レイヤのＬＳＰの帯域とフレーミングの情報を経路に沿って宛先ノードまで伝達する機能（シグナリング２３）と、自ノードが宛先ノードのときＬＳＰ設定情報を受け取ると送信元ノードに向けてＬＳＰの設定が完了したことを通知する機能（シグナリング２４，２５）と、自ノードが送信元ノードのときＬＳＰの設定完了情報を受け取るとそのＬＳＰに関する情報（ＬＳＰ属性情報）２１３（図１０参照）を管理する機能と、自ノードが送信元ノードのとき設定したＬＳＰが下位レイヤのＬＳＰでまだ上位レイヤのパスに対して空き帯域があるときにネットワーク内にこの下位レイヤのＬＳＰをこのＬＳＰの宛先ノードとの間のリンクとして広告する機能とを有している。
【００４８】
次に、第１の実施の形態の動作について説明する。図２及び図３は各ノード１〜８の動作を示すフローチャートである。即ち、図２は送信元ノード（本実施形態ではＳＸＣ１）の動作を、図３はその他のノード（本実施形態ではＳＸＣ２，３，７，８及びＯＸＣ４〜６）の動作をそれぞれ示している。なお、各ノード１〜８は送信元ノードとしての機能と、それ以外のノードとしての機能との両機能を有している。
【００４９】
まず、図１及び２を参照すると、送信元クライアント９から宛先クライアント１０までのＳＴＳ−１のパス設定要求２１を受け取った送信元ノードＳＸＣ１（図２のステップＳ１およびＳ２でＹＥＳ）は、要求するパス以上の帯域を有するネットワーク内の全てのリンクを使用してメトリック（コスト）最小な経路を求める（図２のステップＳ３）。即ち、ノードＳＸＣ１は自ノードが有するトポロジデ−タベ−ス２１２のデータを利用してメトリック（コスト）最小な経路を求める。
【００５０】
そして、経路上の次ノードとの間に存在するリンクの空きポートとタイムスロットを第１のＬＳＰ１１に割り当て、第１のＬＳＰ１１に対して入力ラベルと出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、場合によっては同時にスイッチを設定する（図２のステップＳ４）。そして、求めた経路に沿って、第１のＬＳＰ１１を設定するためのシグナリング２２を開始する（図２のステップＳ５）。
【００５１】
一方、送信元ノードＳＸＣ１から第１のＬＳＰ１１を設定するためのシグナリング２２を受け取ったノードＳＸＣ２（図２のステップＳ１、Ｓ２でＮＯ及び図３のステップＳ１１でＹＥＳ）は、先ず経路情報を確認し自ノードが第１のＬＳＰ１１の宛先ノードであるか否かを確認する（図３のステップＳ１２，Ｓ１３）。ノードＳＸＣ２は宛先ノードでないので（ステップＳ１３にてＮＯ）、経路上の次ノードとの間に存在するリンクの空きポート・タイムスロットを第１のＬＳＰ１１に割り当て、第１のＬＳＰ１１に対して入力ラベルと出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、場合によっては同時にスイッチを設定する（図３のステップＳ１４）。
【００５２】
次に、第１のＬＳＰ１１のフレーミングと次ノードＳＸＣ３のスイッチング粒度を比較し（図３のステップＳ１６）、次ノードＳＸＣ３が第１のＬＳＰ１１のフレーミングをスイッチング可能なので（ステップＳ１７にてＹＥＳ）、ＬＳＰ１１設定のためのシグナリング２２を経路上の次ノードＳＸＣ３に向けて送信する（図３のステップＳ２３）。
【００５３】
ここで、ＳＸＣ３においては、ＳＸＣ２の場合と同様にステップＳ１１，Ｓ１２，Ｓ１３，Ｓ１４，Ｓ１６、Ｓ１７と進み、次ノードＯＸＣ４のスイッチング粒度が第１のＬＳＰ１１のフレーミングよりも大きいため（ステップＳ１７にてＮＯ）、トポロジデ−タベ−ス２１２に記憶しているリンクの属性（スイッチング粒度の情報）を参照して、第１のＬＳＰ１１の経路に沿って次に第１のＬＳＰ１１のフレーミングをスイッチング可能なノードＳＸＣ７を求め、ＳＸＣ７を宛先ノードとして第１のＬＳＰ１１を収容可能な第２のＬＳＰ１２を設定するためのシグナリング２３をＯＸＣ４に対して行う（図３のステップＳ１８）。
【００５４】
このとき、第２のＬＳＰ１２の送信元ノードＳＸＣ３は経路上の次ノードとの間に存在するリンクの空きポートと空き波長（出力ラベル）とを第２のＬＳＰ１２に割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、場合によっては同時にスイッチを設定する。
【００５５】
一方、第２のＬＳＰ１２を設定するためのシグナリング２３を受け取ったノードＯＸＣ４（図２のステップＳ１、Ｓ２でＮＯ及び図３のステップＳ１１）は、第１のＬＳＰ１１のシグナリング２２と同様に、先ず経路情報を確認し（図３のステップＳ１２）、自ノードが第２のＬＳＰ１２の宛先ノードであるか否かを確認する（図３のステップＳ１３）。そして、自ノードが宛先ノードでないことを確認したら（ステップＳ１３にてＮＯ）、経路上の次ノードＯＸＣ５との間に存在するリンクの空きポート・波長を第２のＬＳＰ１２に割り当て、第２のＬＳＰ１２に対して入力ラベルと出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、場合によっては同時にスイッチを設定する（図３のステップＳ１４）。
【００５６】
又、図１のネットワーク構成とは異なるが、もし、第２のＬＳＰ１２のフレーミングと次ノードのスイッチング粒度を比較した結果（図３のステップＳ１６）、次ノードのスイッチング粒度が第２のＬＳＰ１２のフレーミングよりも大きくスイッチングが可能でないときは（図３のステップＳ１７にてＮＯ）、第２のＬＳＰ１２の経路に沿って次に第２のＬＳＰ１２のフレーミングをスイッチング可能なノードを求め、そのノードを宛先ノードとして第２のＬＳＰ１２を収容可能な第３のＬＳＰを設定するためのシグナリングを行う（図３のステップＳ１８）。このようにして、必要な限り、下位レイヤのＬＳＰを設定するためのシグナリングが順次行われる。なお、ＯＸＣ５，６もＯＸＣ４と同様の処理を行う。
【００５７】
一方、第２のＬＳＰ１２の宛先ノードＳＸＣ７がＯＸＣ６から第２のＬＳＰ１２設定のためのシグナリング２３を受け取ると（図２のステップＳ１、Ｓ２でＮＯ及び図３のステップＳ１１でＹＥＳ）、先ず経路情報を確認し（図３のステップＳ１２），自ノードが第２のＬＳＰ１２の宛先ノードであるか否かを確認する（図３のステップＳ１３）。そして、自ノードが宛先ノードであることを確認したら（ステップＳ１３にてＹＥＳ）、第２のＬＳＰ１２に対して入力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、経路に沿って、各ノードの設定が完了したことを通知するシグナリング２４を第２のＬＳＰ１２の送信元ノードＳＸＣ３に向けて送信する（図３ステップＳ１５）。
【００５８】
これに対し、第２のＬＳＰ１２の送信元ノードＳＸＣ３が前述のステップＳ１８の処理を終えた後に、第２のＬＳＰ１２の設定が完了したことを通知するシグナリング２４を受け取ると（図３のステップＳ１９）、第２のＬＳＰ１２を第２のＬＳＰ１２の送信元ノードＳＸＣ３と第２のＬＳＰ１２の宛先ノードＳＸＣ７間の仮想リンクとするため、第２のＬＳＰ１２の送信元ノードＳＸＣ３の出力ポート・タイムスロットと第２のＬＳＰ１２の宛先ノードＳＸＣ７の入力ポート・タイムスロットをＬＳＰ１２のＩＤとともに管理し、この仮想リンクを利用して第１のＬＳＰ１１を設定するため、第１のＬＳＰ１１設定のシグナリング２２をＳＸＣ７に向けて（具体的にはＳＸＣ３−ＯＸＣ４−ＯＸＣ５−ＯＸＣ６−ＳＸＣ７の経路で）送信する（図３のステップＳ２０）。
【００５９】
又、このＳＸＣ３−ＳＸＣ７間のリンク情報は第２のＬＳＰ１２の送信元ノードＳＸＣ３と第２のＬＳＰ１２の宛先ノードＳＸＣ７の双方で、リンク属性情報記憶領域２１１に記憶し管理する。
【００６０】
次に、第１のＬＳＰ１１の宛先ノードＳＸＣ８がＳＸＣ７から第１のＬＳＰ１１設定のためのシグナリング２２を受け取ると（図２のステップＳ１、Ｓ２にてＮＯ及び図３のステップＳ１１にてＹＥＳ）、先ず経路情報を確認し（図３ステップＳ１２）、自ノードが第１のＬＳＰ１１の宛先ノードであるか否かを確認する（図３のステップＳ１３）。そして、自ノードが宛先ノードであることを確認したら（ステップＳ１３にてＹＥＳ）、ＬＳＰ１１設定情報で指定された宛先クライアント１０に接続するポート・タイムスロットを第１のＬＳＰ１１に割り当て、第１のＬＳＰ１１に対して入力ラベルと出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、同時にスイッチを設定する。
【００６１】
そして、第１のＬＳＰ１１のＬＳＰ属性情報を自ノードで登録・管理し、経路に沿ってＬＳＰ１１の設定が完了したことを通知するシグナリング２５を第１のＬＳＰ１１の送信元ノードＳＸＣ１に向けて送信する（図３のステップＳ１５）。具体的には、ＳＸＣ８−ＳＸＣ７−ＯＸＣ６−ＯＸＣ５−ＯＸＣ４−ＳＸＣ３−ＳＸＣ２−ＳＸＣ１の経路で送信する。
【００６２】
この第１のＬＳＰ１１の設定完了のシグナリング２５を受け取った各ノード７，３，２，１（図３のステップＳ２４）は、第１のＬＳＰ１１のＬＳＰ属性情報を自ノードで登録・管理し、経路に沿ってＬＳＰ１１の設定が完了したことを通知するシグナリング２５を第１のＬＳＰ１１の送信元ノードＳＸＣ１に向けて送信する（図３のステップＳ２５）。これで、ノード８，７，３，２の動作は終了となる。
【００６３】
一方、前述の図２のステップＳ５にて、求めた経路に沿って、第１のＬＳＰ１１を設定するためのシグナリング２２を開始した送信元ノードＳＸＣ１が、第１のＬＳＰ１１の設定が完了したことを通知するシグナリング２５を受け取ると（図２のステップＳ６）、送信元クライアント９から宛先クライアント１０までのＥＮＤ−ＴＯ−ＥＮＤのパスの設定が完了する。又、ＳＸＣ３はＳＸＣ３−ＳＸＣ７間の第２のＬＳＰ１２をリンクとして広告し、これを受けた各ノードは、トポロジデ−タベ−ス２１２のデータを更新する。即ち、各ノードはトポロジデ−タベ−ス２１２に、リンクが存在するという情報を追加し、トポロジデ−タベ−ス２１２のデータを更新する。また、このとき、リンクが仮想リンクであるという情報も付加して記憶してもよい。
【００６４】
なお、上記実施形態において、次ノードのスイッチング粒度と設定するＬＳＰの粒度とを比較し次ノードのスイッチング粒度が設定するＬＳＰの粒度より大きいと判明したときに下位レイヤＬＳＰを設定していたが、その他の方法として、ネットワーク内の各ノードにノードを識別するためのＩＤを割り振る際に、レイヤの違いが区別できるようにＩＤを割り振り、ＬＳＰ設定の際に経路の次ノードのノードＩＤを確認することにより自ノードとレイヤが異なることを判別し、下位レイヤＬＳＰを設定する方法や、比較するリンク属性としてトランスペアレンシ、ネットワーク管理者、装置製造者なども考えられる。
【００６５】
又、上記実施形態において、第２のＬＳＰ１２の送信元ノードＳＸＣ３が第２のＬＳＰ１２の設定が完了したことを通知するシグナリング２４を受け取った後、第２のＬＳＰ１２をＳＸＣ３−ＳＸＣ７間の仮想リンクとして第１のＬＳＰ１１設定のシグナリング２２をＳＸＣ７に向けて送信していたが、第２のＬＳＰ１２の送信元ノードＳＸＣ３が第２のＬＳＰ１２を設定するためのシグナリング２３を第１のＬＳＰの経路上にあり、かつＳＸＣ３に隣接するノードに向けて送信すると同時に、第２のＬＳＰ１２をＳＸＣ３−ＳＸＣ７間の仮想リンクとして第１のＬＳＰ１１設定のシグナリング２２を第２のＬＳＰ１２の宛先ノードＳＸＣ７に向けて送信する方法も考えられる。
【００６６】
又、上記実施形態において、第２のＬＳＰ１２の送信元ノードＳＸＣ３は第２のＬＳＰ１２を設定するためのシグナリング２３と第１のＬＳＰ１１設定のシグナリング２２を別々に送信していたが、第１のＬＳＰ１１設定のシグナリング２２を第２のＬＳＰ１２設定のシグナリング２３に付加して送信し、第２のＬＳＰ１２の宛先ノードＳＸＣ７において第２のＬＳＰ１２設定のシグナリング２３に付加されていた第１のＬＳＰ１１設定のシグナリング２２を取り出し、第１のＬＳＰ１１と第２のＬＳＰ１２のためのラベル割当等の設定を行った後、第１のＬＳＰ１１設定のシグナリング２２を第１のＬＳＰの経路上にあり、かつＳＸＣ７に隣接するノードに向けて送信する方法も考えられる。
【００６７】
このとき、第２のＬＳＰ１２の送信元ノードＳＸＣ３が第２のＬＳＰ１２の宛先ノードＳＸＣ７を識別していたが、第１のＬＳＰ１１設定のシグナリング２２を付加した第２のＬＳＰ１２設定のシグナリング２３を受信した各ノードが自ノードのスイッチング粒度と第１のＬＳＰ１１のフレーミングとを比較することにより自ノードが第２のＬＳＰ１２の宛先ノードであるか否かを判断する方法も考えられる。
【００６８】
次に、第２の実施の形態について説明する。図４は本発明に係る通信ネットワーク制御システムの第２の実施の形態の構成図である。なお、後述するノード３１〜３８は第１の実施の形態におけるノード１〜８と同様に通信ネットワーク内の属性の異なるリンクを全て包含したトポロジのデータベース２１２（後述する図１０参照）を有している。
【００６９】
図４を参照すると、本発明の第２の実施の形態の通信ネットワークを構成する各ノード３１〜３８は、リンクの識別子・入力／出力の区別・帯域・スイッチング粒度をリンクの属性として管理する機能と、このリンク属性情報をネットワーク内に広告する機能と、接続するクライアント３９，４０からパス設定要求５１があったとき、要求するパス以上の帯域を有するネットワーク内の全てのリンクを使用してメトリック（コスト）最小な経路を求める機能とを有している。
【００７０】
さらに、経路上の全てのノードのスイッチング粒度と設定するＬＳＰの粒度を比較する機能と、設定するＬＳＰの粒度より大きなスイッチング粒度を有するノードが存在すると判明したときにそのノードを下位レイヤＬＳＰの送信先ノードに指定する機能と、設定するＬＳＰの粒度でスイッチング可能な経路上の次のノードを求めそのノードを下位レイヤＬＳＰの宛先ノードに指定する機能と、同様な手段でさらに下位レイヤのＬＳＰの送信先ノードと宛先ノードを指定する機能と、下位ＬＳＰの送信先ノードと宛先ノードを経路情報内に明示する機能とを有している。
【００７１】
さらに、求めた経路情報とＬＳＰの帯域とフレーミングの情報を経路に沿って宛先ノードまで伝達する機能と、伝達された情報に従い設定するＬＳＰにラベルを割り当て自ノードのクロスコネクトスイッチを制御する機能と、自ノードが下位レイヤＬＳＰの送信先ノードに指定されたとき上位レイヤＬＳＰの設定情報を下位レイヤＬＳＰ設定情報に付加する機能と、下位レイヤのＬＳＰの帯域とフレーミングの情報を経路に沿って下位レイヤＬＳＰの宛先ノードまで伝達する機能と、自ノードが下位レイヤＬＳＰの送信先ノードのとき下位レイヤＬＳＰ設定完了情報を受け取ると付加されていた上位レイヤＬＳＰ設定完了情報を取り出し上位レイヤ設定完了情報を上位レイヤＬＳＰの送信先ノードまで伝達する機能とを有している。
【００７２】
さらに、自ノードが下位レイヤＬＳＰの宛先ノードのとき下位レイヤＬＳＰ設定情報を受け取ると付加されていた上位レイヤＬＳＰ設定情報を取り出し上位レイヤ設定情報を上位レイヤＬＳＰの宛先ノードまで伝達する機能と、自ノードが下位レイヤＬＳＰの宛先ノードのとき上位レイヤＬＳＰの設定完了情報を受け取るとその情報を下位レイヤＬＳＰ設定完了情報に付加し経路に沿って下位レイヤＬＳＰの送信先ノードまで伝達する機能と、自ノードが上位レイヤＬＳＰの宛先ノードのとき上位レイヤＬＳＰ設定情報を受け取ると上位レイヤＬＳＰの送信元ノードに向けて上位レイヤＬＳＰの設定が完了したことを通知する機能と、自ノードが送信元ノードのときＬＳＰの設定完了情報を受け取るとそのＬＳＰに関する情報を管理する機能と、自ノードが送信元ノードのとき設定したＬＳＰが下位レイヤのＬＳＰでまだ上位レイヤのパスに対して空き帯域があるときにネットワーク内にこの下位レイヤのＬＳＰをこのＬＳＰの宛先ノードとの間のリンクとして広告する機能とを有している。
【００７３】
図５は図４に示した本発明の第２の実施の形態におけるＳＸＣ３１の動作を示すフローチャートであり、図６及び図７は図４に示した本発明の第２の実施の形態におけるＳＸＣ３２，３３，３７，３８，ＯＸＣ３４〜３６の動作を示すフローチャートである。これら図４〜図７を参照して本発明の第２の実施の形態の動作について説明する。
【００７４】
図５において、送信元クライアント３９から宛先クライアント４０までのＳＴＳ−１のパス設定要求５１を受け取ったＳＸＣ３１は（図５ステップＳ３０及びＳ３１にてＹＥＳ）は、要求するパス以上の帯域を有するネットワーク内の全てのリンクを使用してメトリック（コスト）最小な経路を求める（ステップＳ３２）。
【００７５】
次に、送信元ノードＳＸＣ３１は、設定するＬＳＰ４１のフレーミングと経路上の全てのノードのスイッチング粒度を比較し（ステップＳ３３）、設定するＬＳＰ４１のフレーミングでスイッチング不可能なノードが存在するか否かを判断する（ステップＳ３４）。そして、設定するＬＳＰ４１のフレーミングでスイッチング不可能なノードが存在する場合は（ステップＳ３４にてＹＥＳ）、そのノードが存在する区間がＬＳＰ４１を収容可能な第２の下位レイヤＬＳＰ４２を設定する区間としてシグナリング時に送信する経路情報に記述する（ステップＳ３５）。
【００７６】
そして、経路上の次ノードとの間に存在するリンクの空きポート・タイムスロットを第１のＬＳＰ３１に割り当て、第１のＬＳＰ３１に対して入力ラベルと出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、場合によっては同時にスイッチを設定する（図５ステップＳ３７）。次に、求めた経路に沿って第１のＬＳＰ４１を設定するためのシグナリング５２を開始する（ステップＳ３８）。
【００７７】
一方、第１のＬＳＰ４１を設定するためのシグナリング５２を受け取った次ノードＳＸＣ３２は（図５のステップＳ３０、Ｓ３１にてＮＯ及び図６のステップＳ４０にてＹＥＳ）、経路情報を確認し（ステップＳ４１）、自ノードが第１のＬＳＰ４１の宛先ノードでないので（ステップＳ４２にてＮＯ）、さらに経路情報内の第２のＬＳＰ４２設定区間情報を確認し（ステップＳ５２）、自ノードが第２のＬＳＰ４２の送信元ノードでないので（ステップＳ５３にてＮＯ）、経路上の次ノードとの間に存在するリンクの空きポート・タイムスロットを第１のＬＳＰ４１に割り当て、第１のＬＳＰ４１に対して入力ラベルと出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、場合によっては同時にスイッチを設定する（ステップＳ５４）。そして、ＬＳＰ４１設定のためのシグナリング５２を経路上の次ノードＳＸＣ３３に向けて送信する（図６ステップＳ５５）。
【００７８】
一方、ノードＳＸＣ３３は図５のステップＳ３０、Ｓ３１にてＮＯ、図６のステップＳ４０にてＹＥＳ、Ｓ４１，Ｓ４２，Ｓ５２，Ｓ５３と進み、自ノードが第２のＬＳＰ４２の送信元ノードに指定されているので（ステップＳ５３にてＹＥＳ）、経路情報内に明示されている第２のＬＳＰ４２の宛先ノードＳＸＣ３７を確認し（図６のステップＳ５８）、第１のＬＳＰ４１設定情報を第２のＬＳＰ４２設定のためのシグナリングに付加する（ステップＳ５９）。
【００７９】
そして、経路上の次ノードとの間に存在するリンクの空きポート・タイムスロットを第２のＬＳＰ４２に割り当て、第２のＬＳＰ４２に対して出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、場合によっては同時にスイッチを設定する（図６のステップＳ６０）。次に、ＬＳＰ４２設定のためのシグナリング５３を経路上の次ノードＯＸＣ３４に向けて送信する（図６のステップＳ６１）。
【００８０】
一方、第２のＬＳＰ４２を設定するためのシグナリング５３を受け取ったノードＯＸＣ３４は、図５のステップＳ３０、Ｓ３１にてＮＯ、図６のステップＳ４０にてＹＥＳ、Ｓ４１，Ｓ４２にてＮＯと進み、経路情報内の第３のＬＳＰ設定区間情報を確認し（ステップＳ５２）、自ノードが第３のＬＳＰの送信元ノードではないので（ステップＳ５３にてＮＯ），経路上の次ノードとの間に存在するリンクの空きポート・波長を第２のＬＳＰ４２に割り当て、第２のＬＳＰ４２に対して入力ラベルと出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、場合によっては同時にスイッチを設定する（ステップＳ５４）。そして、ＬＳＰ４２設定のためのシグナリング５３を経路上の次ノードＯＸＣ３５に向けて送信する（ステップＳ５５）。
【００８１】
一方、ステップＳ５３にて自ノードが第３のＬＳＰの送信元ノードに指定されているときは（ステップＳ５３にてＹＥＳ）、経路情報内に明示されている第３のＬＳＰの宛先ノードを確認し（図７のステップＳ５８）、第２のＬＳＰ４２設定情報を第３のＬＳＰ設定のためのシグナリングに付加する（ステップＳ５９）。そして、経路上の次ノードとの間に存在するリンクの空きポート・波長を第３のＬＳＰに割り当て、第３のＬＳＰに対して出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、場合によっては同時にスイッチを設定する（図６のステップＳ６０）。次に、第３のＬＳＰ設定のためのシグナリングを経路上の次ノードに向けて送信する（ステップＳ６１）。
【００８２】
このようにして、必要な限り、下位レイヤのＬＳＰを設定するためのシグナリングが順次行われる。なお、ノードＯＸＣ３５、３６もノードＯＸＣ３４と同様の処理を行う。
【００８３】
一方、第２のＬＳＰ４２の宛先ノードＳＸＣ３７が図５のステップＳ３０、Ｓ３１にてＮＯ、図６のステップＳ４０にてＹＥＳと進んで、第２のＬＳＰ４２設定のためのシグナリング５３をノードＳＸＣ３６から受け取ると、経路情報を確認し（ステップＳ４１）、自ノードが第２のＬＳＰ４２の宛先ノードであると判別するので（ステップＳ４２にてＹＥＳ）、第２のＬＳＰ４２設定情報に付加された第１のＬＳＰ４１設定情報の有無を確認し（ステップＳ４３）、付加されていた第１のＬＳＰ４１設定情報が有るので（ステップＳ４３にてＹＥＳ）、経路上の次ノードとの間に存在するリンクの空きポート・タイムスロットを第１のＬＳＰ４１に割り当て、第１のＬＳＰ４１に対して入力ラベルと出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、場合によっては同時にスイッチを設定する（ステップＳ４５）。そして、第１のＬＳＰ４１設定のためのシグナリング５２を経路上の次ノードＳＸＣ３８に向けて送信する（ステップＳ４６）。
【００８４】
第１のＬＳＰ４１の宛先ノードＳＸＣ３８が図５のステップＳ３０、Ｓ３１にてＮＯ、図６のステップＳ４０にてＹＥＳと進んで、第１のＬＳＰ４１設定のためのシグナリング５２をノードＳＸＣ３７から受け取ると、経路情報を確認し（ステップＳ４１）、自ノードが第１のＬＳＰ４１の宛先ノードであると判別するので（ステップＳ４２にてＹＥＳ及びステップＳ４３にてＮＯ）、ＬＳＰ４１設定情報で指定された宛先クライアント４０に接続するポート・タイムスロットを第１のＬＳＰ４１に割り当て、第１のＬＳＰ４１に対して入力ラベルと出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、同時にスイッチを設定する。そして、第１のＬＳＰ４１のＬＳＰ属性情報を自ノードで登録・管理し、経路に沿って、第１のＬＳＰ４１の設定が完了したことを通知するシグナリング５４を第１のＬＳＰ４１の送信元ノードＳＸＣ３１に向けて送信する（ステップＳ４４）。
【００８５】
一方、上述のステップＳ４６で第１のＬＳＰ４１設定のためのシグナリング５２を経路上の次ノードＳＸＣ３８に向けて送信した第２のＬＳＰ４２の宛先ノードＳＸＣ３７が、第１のＬＳＰ４１の設定が完了したことを通知するシグナリング５４をノードＳＸＣ３８から受け取ると（ステップＳ４７）、宛先ノードＳＸＣ３７は第１のＬＳＰ４１のＬＳＰ属性情報と第２のＬＳＰ４２のＬＳＰ属性情報を自ノードで登録・管理し（ステップＳ４８）、第２のＬＳＰ４２を第２のＬＳＰ４２の送信元ノードＳＸＣ３３と第２のＬＳＰ４２の宛先ノードＳＸＣ３７間の仮想リンクとするため、第２のＬＳＰ４２の送信元ノードＳＸＣ３３の出力ポート・タイムスロットと第２のＬＳＰ４２の宛先ノードＳＸＣ３７の入力ポート・タイムスロットをＬＳＰ４２のＩＤとともに管理し（ステップＳ４９）、第１のＬＳＰ４１の設定完了情報を第２のＬＳＰ４２設定完了したことを通知するシグナリングに付加する（ステップＳ５０）。そして、宛先ノードＳＸＣ３７は第２のＬＳＰ４２の設定が完了したことを通知するシグナリング５５を第２のＬＳＰ４２の送信元ノードＳＸＣ３３に向けて送信する（ステップＳ５１）。
【００８６】
一方、上述のステップＳ５５にてＬＳＰ４２設定のためのシグナリング５３を経路上の次ノードＯＸＣに向けて送信した第２のＬＳＰ４２の中間ノードＯＸＣ３４〜３６が、第２のＬＳＰ４２の設定が完了したことを通知するシグナリング５５を宛先ノードＳＸＣ３７から受け取ると（ステップＳ５６）、第２のＬＳＰ４２のＬＳＰ属性情報を自ノードで登録・管理し、第２のＬＳＰ４２の設定が完了したことを通知するシグナリング５５を第２のＬＳＰ４２の送信元ノードＳＸＣ３３に向けて送信する（ステップＳ５７）。
【００８７】
又、上述のステップＳ６１にてＬＳＰ４２設定のためのシグナリング５３を経路上の次ノードＯＸＣ３４に向けて送信した送信元ノードＳＸＣ３３が、第２のＬＳＰ４２の設定が完了したことを通知するシグナリング５５を次ノードＯＸＣ３４から受け取ると（図７のステップＳ６２）、送信元ノードＳＸＣ３３は付加されていた第１のＬＳＰ４１設定完了情報を確認し、第１のＬＳＰ４１のＬＳＰ属性情報と第２のＬＳＰ４２のＬＳＰ属性情報を自ノードで登録・管理し（ステップＳ６３）、第２のＬＳＰ４２を第２のＬＳＰ４２の送信元ノードＳＸＣ３３と第２のＬＳＰ４２の宛先ノードＳＸＣ３７間の仮想リンクとするため、第２のＬＳＰ４２の送信元ノードＳＸＣ３３の出力ポート・タイムスロットと第２のＬＳＰ４２の宛先ノードＳＸＣ３７の入力ポート・タイムスロットをＬＳＰ４２のＩＤとともに管理し（ステップＳ６４）、経路に沿って、第１のＬＳＰ４１が第２のＬＳＰ４２をＳＸＣ３３−ＳＸＣ３７間のリンクとして使用していることと第１のＬＳＰ４１の設定が完了したことを通知するシグナリング５４を第１のＬＳＰ４１の送信元ノードＳＸＣ３１に向けて送信する（ステップＳ６５）。
【００８８】
そして、上述のステップＳ５５にてＬＳＰ４１設定のためのシグナリング５２を経路上の次ノードＳＸＣ３３に向けて送信した第１のＬＳＰ４１の中間ノードＳＸＣ３２が、第１のＬＳＰ４１の設定が完了したことを通知するシグナリング５４を次ノードＳＸＣ３３から受け取ると（ステップＳ５６）、第１のＬＳＰ４１のＬＳＰ属性情報を自ノードで登録・管理し、第１のＬＳＰ４１の設定が完了したことを通知するシグナリング５４を第１のＬＳＰ４１の送信元ノードＳＸＣ３１に向けて送信する（ステップＳ５７）。
【００８９】
そして、上述のステップＳ３８にて求めた経路に沿って第１のＬＳＰ４１を設定するためのシグナリング５２を開始した第１のＬＳＰ４１の送信元ノードＳＸＣ３１が、第１のＬＳＰ４１の設定が完了したことを通知するシグナリング５４をノードＳＸＣ３２から受け取ると（図５ステップＳ３９）、送信元クライアント３９から宛先クライアント４０までのＥＮＤ−ＴＯ−ＥＮＤのパスの設定が完了する。又、ＳＸＣ３３は第２のＬＳＰ４２をＳＸＣ３３−ＳＸＣ３７間のリンクとして広告する。
【００９０】
次に、本発明の第３の実施の形態について説明する。図８は本発明に係る通信ネットワーク制御システムの第３の実施の形態の構成図である。なお、後述するノード６１〜６８は第１の実施の形態におけるノード１〜８と同様に通信ネットワーク内の属性の異なるリンクを全て包含したトポロジのデータベース２１２（後述する図１０参照）を有している。
【００９１】
まず、第３の実施の形態の特徴について述べておく。第３の実施の形態は送信元ノードにおいて設定するＬＳＰ７１のフレ−ミングと経路上の全てのスイッチング粒度を比較する（図５のステップＳ３３参照）という点において第２の実施の形態と共通するが、第１のＬＳＰ７１設定情報を第２のＬＳＰ７２設定のためのシグナリング５３に付加して次ノードに向けて送信（図７のステップＳ５９〜Ｓ６１参照）しないという点で第２の実施の形態と共通しない。第３の実施の形態では第１の実施の形態と同様に、第１のＬＳＰ７１設定のためのシグナリングと第２のＬＳＰ７２設定のためのシグナリングは別個に行われる。
【００９２】
一方、第３の実施の形態が第１及び第２の実施の形態と異なる点は、送信元ノードＳＸＣ６１から第２のＬＳＰ７２を設定するためのシグナリング８２を途中のノードＳＸＣ６２を通過して第２のＬＳＰ７２の送信元ノードＳＸＣ６３へ送信し、かつ送信元ノードＳＸＣ６３から第２のＬＳＰ７２の設定が完了したことと第２のＬＳＰ７２がＳＸＣ６３−ＳＸＣ６７間のリンクであることを通知するシグナリング８３を途中のノードＳＸＣ６２を通過して第１のＬＳＰ７１の送信元ノードＳＸＣ６１へ送信する点である。
【００９３】
このように、第３の実施の形態の動作の大部分は第１及び第２の実施の形態と共通するため、第３の実施の形態ではフローチャートの表示を省略する。
【００９４】
図８を参照すると、通信ネットワーク制御システムを構成する各ノード６１〜６８は、リンクの識別子・入力／出力の区別・帯域・スイッチング粒度をリンクの属性として管理する機能と、該リンク属性情報をネットワーク内に広告する機能と、接続するクライアント６９，７０からパス設定要求８１があったとき、要求するパス以上の帯域を有するネットワーク内の全てのリンクを使用してメトリック（コスト）最小な経路を求める機能と、経路上の全てのノードのスイッチング粒度と設定するＬＳＰの粒度を比較する機能と、設定するＬＳＰの粒度より大きなスイッチング粒度を有するノードが存在すると判明したときにそのノードを下位レイヤＬＳＰの送信先ノードに指定する機能とを有している。
【００９５】
さらに、設定するＬＳＰの粒度でスイッチング可能な経路上の次のノードを求めそのノードを下位レイヤＬＳＰの宛先ノードに指定する機能と、同様な手段でさらに下位レイヤのＬＳＰの送信先ノードと宛先ノードを指定する機能と、下位レイヤＬＳＰの経路情報内に下位レイヤＬＳＰの送信元ノードと宛先ノードを明示する仕組みと、下位レイヤＬＳＰの経路情報と下位レイヤＬＳＰの帯域とフレーミングの情報を経路に沿って下位ＬＳＰの宛先ノードまで伝達する機能と、ＬＳＰ設定情報の経路情報を確認し自ノードが経路内にないときは自ノードの制御はせずにそのまま次のノードにＬＳＰ設定情報をフォワードする機能とを有している。
【００９６】
さらに、ＬＳＰ設定情報の経路情報を確認し自ノードが経路内にあるときは伝達された情報に従い設定するＬＳＰにラベルを割り当て自ノードのクロスコネクトスイッチを制御する機能と、下位レイヤＬＳＰの宛先ノードに指定されたとき下位ＬＳＰ設定情報を受け取ると上位レイヤＬＳＰの送信元ノードに向けて下位レイヤＬＳＰの設定が完了したことを通知する機能と、下位レイヤＬＳＰの送信先ノードに指定されたとき下位レイヤＬＳＰの設定完了情報を受け取ると下位レイヤのＬＳＰに関する情報を管理する機能とを有している。
【００９７】
さらに、上位レイヤＬＳＰの送信先ノードのとき下位レイヤＬＳＰの設定完了情報を受け取るとこの下位レイヤＬＳＰをこのＬＳＰの送信先ノードと宛先ノードとの間のリンクとし上位レイヤＬＳＰの経路情報を作成する機能と、上位レイヤＬＳＰの経路情報と上位レイヤＬＳＰの帯域とフレーミングの情報を経路に沿って上位ＬＳＰの宛先ノードまで伝達する機能と、上位レイヤＬＳＰの宛先ノードのとき上位レイヤＬＳＰ設定情報を受け取ると上位レイヤＬＳＰの送信元ノードに向けて上位レイヤＬＳＰの設定が完了したことを通知する機能と、上位レイヤＬＳＰの送信元ノードのとき上位レイヤＬＳＰの設定完了情報を受け取るとそのＬＳＰに関する情報を管理する機能と、下位レイヤＬＳＰの送信元ノードのとき設定したＬＳＰがまだ上位レイヤのパスに対して空き帯域があるときにネットワーク内にこの下位レイヤのＬＳＰをこのＬＳＰの宛先ノードとの間のリンクとして広告する機能とを有している。
【００９８】
次に、図８の本発明の第３の実施の形態の動作について説明する。同図において、送信元クライアント６９から宛先クライアント７０までのＳＴＳ−１のパス設定要求８１を受け取った送信元ノードＳＸＣ６１は、要求するパス以上の帯域を有するネットワーク内の全てのリンクを使用してメトリック（コスト）最小な経路を求める。
【００９９】
次に、送信元ノードＳＸＣ６１は、設定するＬＳＰ７１のフレーミングと経路上の全てのノードのスイッチング粒度を比較し、設定するＬＳＰ７１のフレーミングでスイッチング不可能なノードが存在するか否かを判断する。ここで、ノードＯＸＣ６４〜ＯＸＣ６６はＳＴＳ−１粒度のスイッチングができないため、ノードＳＸＣ６３〜ＳＸＣ６７の区間に下位レイヤＬＳＰ７２を設定する必要があると判断する。そして、ノードＳＸＣ６３〜ＳＸＣ６７の区間を経路情報に記述した第２のＬＳＰ７２を設定するためのシグナリング８２を第２のＬＳＰ７２の送信元ノードＳＸＣ６３に向けて送信する。
【０１００】
一方、途中のノードＳＸＣ６２では第２のＬＳＰ７２を設定するためのシグナリング８２を受信すると経路情報を確認し、経路内にノードＳＸＣ６２がないため自ノードの制御はせずに第２のＬＳＰ７２を設定するためのシグナリング８２をノードＳＸＣ６３に送信する。
【０１０１】
第２のＬＳＰ７２の送信元ノードＳＸＣ６３が送信元ノードＳＸＣ６１から第２のＬＳＰ７２を設定するためのシグナリング８２を受信すると経路情報を確認し、ノードＳＸＣ６３が第２のＬＳＰ７２の送信元ノードに指定されていることを判別すると、経路上の次ノードとの間に存在するリンクの空きポート・波長を第２のＬＳＰ７２に割り当て、第２のＬＳＰ７２に対して出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、場合によっては同時にスイッチを設定する。そして、ノードＳＸＣ６３はＬＳＰ７２設定のためのシグナリング８２を経路上の次ノードに向けて送信する。
【０１０２】
第２のＬＳＰ７２の中間ノードＯＸＣ６４がノードＳＸＣ６３から送信されたＬＳＰ７２を設定するためのシグナリング８２を受信すると、経路情報を確認し、自ノードが第２のＬＳＰ７２の宛先ノードでないと判別すると経路上の次ノードとの間に存在するリンクの空きポート・波長を第２のＬＳＰ７２に割り当て、第２のＬＳＰ７２に対して入力ラベルと出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、場合によっては同時にスイッチを設定する。そして、ＬＳＰ７２設定のためのシグナリング８２を経路上の次ノードノードＳＸＣ６５に向けて送信する。
【０１０３】
このノードＯＸＣ６４が行った処理と同様の処理がノードＯＸＣ６５及び６６でも行われる。
【０１０４】
第２のＬＳＰ７２の宛先ノードＳＸＣ６７がノードＯＸＣ６６から送信された第２のＬＳＰ７２を設定するためのシグナリング８２を受信すると、経路情報を確認し、自ノードが第２のＬＳＰ７２の宛先ノードであると判別すると、第２のＬＳＰ７２に対して入力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にして管理し、第２のＬＳＰ７２のＬＳＰ属性情報を自ノードで登録・管理し、経路に沿って、第２のＬＳＰ７２の設定が完了したことを通知するシグナリング８３を第２のＬＳＰ７２の送信元ノードＳＸＣ６３に向けて送信する。
【０１０５】
第２のＬＳＰ７２の中間ノードＯＸＣ６６が第２のＬＳＰ７２の設定が完了したことを通知するシグナリング８３を受信すると、第２のＬＳＰ７２のＬＳＰ属性情報を自ノードで登録・管理し、第２のＬＳＰ７２の設定が完了したことを通知するシグナリング８３を次ノードＯＸＣ６５へ送信する。同様に、ノードＯＸＣ６５からノードＯＸＣ６４へ、ノードＯＸＣ６４からノードＯＸＣ６３へ同様のシグナリング８３が送信される。
【０１０６】
第２のＬＳＰ７２の送信元ノードＳＸＣ６３がノードＯＸＣ６４から送信された第２のＬＳＰ７２の設定が完了したことを通知するシグナリング８３を受信すると、送信元ノードＳＸＣ６３は第２のＬＳＰ７２のＬＳＰ属性情報を自ノードで登録・管理し、第２のＬＳＰ７２を第２のＬＳＰ７２の送信元ノードＳＸＣ６３と第２のＬＳＰ７２の宛先ノードＳＸＣ６７間の仮想リンクとするため、第２のＬＳＰ７２の送信元ノードＳＸＣ６３の出力ポート・タイムスロットと第２のＬＳＰ７２の宛先ノードＳＸＣ６７の入力ポート・タイムスロットをＬＳＰ７２のＩＤとともに管理し、第２のＬＳＰ７２の設定が完了したことと第２のＬＳＰ７２がＳＸＣ６３−ＳＸＣ６７間のリンクであることを通知するシグナリング８３を第１のＬＳＰ７１の送信元ノードＳＸＣ６１に向けて送信する。又、このリンク情報は第２のＬＳＰ７２の送信元ノードＳＸＣ６３と第２のＬＳＰ７２の宛先ノードＳＸＣ６７の双方で、リンク属性情報記憶領域２１１に記憶し管理する。
【０１０７】
第１のＬＳＰ７１の送信元ノードＳＸＣ６１が第２のＬＳＰ７２の設定が完了したことを通知するシグナリング８３を受信すると、第２のＬＳＰ７２をＳＸＣ６３−ＳＸＣ６７間のリンクとして第１のＬＳＰ７１の経路情報を作成し、経路上の次ノードＳＸＣ６２との間に存在するリンクの空きポート・タイムスロットを第１のＬＳＰ７１に割り当て、第１のＬＳＰ７１に対して入力ラベルと出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、場合によっては同時にスイッチを設定する。
【０１０８】
次に、送信元ノードＳＸＣ６１は求めた経路（ＳＸＣ６１−ＳＸＣ６２−ＳＸＣ６３−ＳＸＣ６７−ＳＸＣ６８）に沿って、第１のＬＳＰ７１を設定するためのシグナリング８４を経路上の次ノードＳＸＣ６２に向けて送信する。
【０１０９】
第１のＬＳＰ７１の中間ノードＳＸＣ６２が送信元ノードＳＸＣ６１から送信された第１のＬＳＰ７１を設定するためのシグナリング８４を受信すると、経路情報を確認し、自ノードが第１のＬＳＰ７１の宛先ノードでないと判別すると経路上の次ノードＳＸＣ６３との間に存在するリンクの空きポート・タイムスロットを第１のＬＳＰ７１に割り当て、第１のＬＳＰ７１に対して入力ラベルと出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、場合によっては同時にスイッチを設定する。そして、ＬＳＰ７１設定のためのシグナリング８４を経路上の次ノードＳＸＣ６３に向けて送信する。
【０１１０】
第１のＬＳＰ７１のノードＳＸＣ６３がノードＳＸＣ６２から送信された第１のＬＳＰ７１を設定するためのシグナリング８４を受信すると、経路情報を確認し、自ノードが第１のＬＳＰ７１の宛先ノードでないと判別すると経路上の次ノードＳＸＣ６７との間に存在するリンクＬＳＰ７２の空きポート・タイムスロットを第１のＬＳＰ７１に割り当て、第１のＬＳＰ７１に対して入力ラベルと出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、場合によっては同時にスイッチを設定する。そして、ＬＳＰ７１設定のためのシグナリング８４を経路上の次ノードＳＸＣ６７に向けて送信する。
【０１１１】
第１のＬＳＰ７１の中間ノードＳＸＣ６７がノードＳＸＣ６３から送信された第１のＬＳＰ７１を設定するためのシグナリング８４を受信すると、経路情報を確認し、自ノードが第１のＬＳＰ７１の宛先ノードでないと判別すると経路上の次ノードＳＸＣ６８との間に存在するリンクの空きポート・タイムスロットを第１のＬＳＰ７１に割り当て、第１のＬＳＰ７１に対して入力ラベルと出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、場合によっては同時にスイッチを設定する。そして、ノードＳＸＣ６７はＬＳＰ７１設定のためのシグナリング８４を経路上の次ノードＳＸＣ６８に向けて送信する。
【０１１２】
第１のＬＳＰ７１の宛先ノードＳＸＣ６８がノードＳＸＣ６７から送信された第１のＬＳＰ７１を設定するためのシグナリング８４を受信すると、経路情報を確認し、自ノードが第１のＬＳＰ７１の宛先ノードであると判別すると、ＬＳＰ７１設定情報で指定された宛先クライアント７０に接続するポート・タイムスロットを第１のＬＳＰ７１に割り当て、第１のＬＳＰ７１に対して入力ラベルと出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、同時にスイッチを設定する。そして、宛先ノードＳＸＣ６８は第１のＬＳＰ７１のＬＳＰ属性情報を自ノードで登録・管理し、経路に沿って、第１のＬＳＰ７１の設定が完了したことを通知するシグナリング８５を第１のＬＳＰ７１の送信元ノードＳＸＣ６１に向けて送信する。
【０１１３】
第１のＬＳＰ７１の中間ノードＳＸＣ６７，ＳＸＣ６３，ＳＸＣ６２が宛先ノードＳＸＣ６８から送信された第１のＬＳＰ７１の設定が完了したことを通知するシグナリング８５を受信すると、第１のＬＳＰ７１のＬＳＰ属性情報を自ノードで登録・管理し、第１のＬＳＰ７１の設定が完了したことを通知するシグナリング８５を第１のＬＳＰ７１の送信元ノードＳＸＣ６１に向けて送信する。
【０１１４】
第１のＬＳＰ７１の送信元ノードＳＸＣ６１がこの第１のＬＳＰ７１の設定が完了したことを通知するシグナリング８５を受け取ると、送信元クライアント６９から宛先クライアント７０までのＥＮＤ−ＴＯ−ＥＮＤのパスの設定が完了する。又、ＳＸＣ６３はＳＸＣ６３−ＳＸＣ６７間の第２のＬＳＰ７２をＦＡリンクとして広告する。
【０１１５】
次に、第４の実施の形態について説明する。図９は本発明に係る通信ネットワーク制御システムの第４の実施の形態の構成図である。なお、後述するノード９１〜１００は第１の実施の形態におけるノード１〜８と同様に通信ネットワーク内の属性の異なるリンクを全て包含したトポロジのデータベース２１２（後述する図１０参照）を有している。
【０１１６】
同図において、ＯＸＣは波長クロスコネクト、ＳＸＣはＳＯＮＥＴクロスコネクト、Ｌ２ＳＷはＡＴＭ(Asynchronous Transfer Mode)クロスコネクトを表し、ＯＸＣはＯＣ−４８でスイッチングを行い、ＳＸＣはＳＴＳ−１でスイッチングを行い、Ｌ２ＳＷはＡＴＭセル単位でスイッチングを行い、ＳＸＣ−ＳＸＣ，ＳＸＣ−ＯＸＣ，ＯＸＣ−ＯＸＣ間のリンク帯域は２．４Ｇｂ／ｓ、Ｌ２ＳＷ−Ｌ２ＳＷ，Ｌ２ＳＷ−ＳＸＣ間のリンク帯域は１５０Ｍｂ／ｓとする。
【０１１７】
各ノードは、接続するクライアント１０３，１０４からパス設定要求があったとき、要求するパス以上の帯域を有し、かつ、あるスイッチング粒度以下のノードを使用してメトリック（コスト）最小な経路を求める機能を有する。又、下位レイヤのＬＳＰを設定する区間の判別方法ならびに設定方法は前述の第１〜第３の実施の形態のうちのいずれかとする。
【０１１８】
このように、第４の実施の形態の動作の大部分は第１〜第３の実施の形態と共通するため、第４の実施の形態でもフローチャートの表示を省略する。
【０１１９】
次に、第４の実施の実施の形態の動作を説明する。各ノードが経路計算を行うとき、要求するパス以上の帯域を有し、かつ、スイッチング粒度がＳＴＳ−１以下のノードを使用してメトリック（コスト）最小な経路を求めるとする。
【０１２０】
まず、ノードＬ２ＳＷ９１に接続するクライアント１０３からノードＬ２ＳＷ９１に対し、ノードＬ２ＳＷ１００に接続するクライアント１０４までの１．５Ｍｂ／ｓのパス設定要求があると、Ｌ２ＳＷ９１は１．５Ｍｂ／ｓ以上の帯域を有し、かつスイッチング粒度がＳＴＳ−１以下のノードを使用してノードＬ２ＳＷ１００までのメトリック（コスト）最小な経路を求める。
【０１２１】
従って、Ｌ２ＳＷ９１−Ｌ２ＳＷ９２−ＳＸＣ９３−ＳＸＣ９４−ＯＸＣ１０１−ＯＸＣ１０２−ＳＸＣ９８−ＳＸＣ９９−Ｌ２ＳＷ１００の経路ではなく、Ｌ２ＳＷ９１−Ｌ２ＳＷ９２−ＳＸＣ９３−ＳＸＣ９４−ＳＸＣ９５−ＳＸＣ９６−ＳＸＣ９７−ＳＸＣ９８−ＳＸＣ９９−Ｌ２ＳＷ１００の経路が定められる。
【０１２２】
そして、本発明の第１〜第３の実施の形態に示した下位レイヤＬＳＰ設定方法により、Ｌ２ＳＷ９２−Ｌ２ＳＷ１００間にＳＴＳ−１のＬＳＰ１０６を設定し、ＬＳＰ１０６をＬ２ＳＷ９２−Ｌ２ＳＷ１００間のリンクに使用してノードＬ２ＳＷ９１〜Ｌ２ＳＷ１００のＬＳＰ１０５を設定する。
【０１２３】
なお、上記実施形態では、経路計算に制限を与える方法として、あるスイッチング粒度以上のノードを経路とするときは連続するホップ数を制限して使用するとしてもよい。
【０１２４】
又、経路計算に制限を与える方法として、ネットワーク内の各ノードに対して属するエリアを識別するためのＩＤを割り振り、このＩＤを利用してエリアで制限するとしても良い。
【０１２５】
又、経路計算に制限を与える方法として、ネットワーク内の各ノードに対してノードの属性を識別するためのＩＤを割り振り、このＩＤを利用してノードの属性で制限するとしても良い。
【０１２６】
次に、第５の実施の形態について説明する。第５の実施の形態は通信ネットワーク制御方法をコンピュータに実行させるためのプログラムに関するものである。第１〜第４の実施の形態で述べたノードの各々は図２，３，５，６及び７にフローチャートで示される処理をコンピュータに実行させるためのプログラムを有している。即ち、ノード内のコンピュータ（後述するスイッチコントローラ）はノード内のメモリ（不図示）に格納されたそのプログラムを読み出し、そのプログラムに従って自ノードを制御する。その制御内容については既に述べたのでその説明を省略する。
【０１２７】
【実施例】
以下、本発明に係る通信ネットワーク制御システムを構成するノードの実施例について説明する。まず、第１実施例から説明する。第１実施例は前述の第１の実施の形態におけるノードの実施例である。図１０は第１〜第４の実施の形態におけるノードの一例の構成図である。同図を参照すると、ノード２００はスイッチコントローラ２０１と、クロスコネクトスイッチ２０３と、図２，３，５，６及び７にフローチャートで示される処理をコンピュータに実行させるためのプログラム２２０とを含んで構成されており、このノード２００がクライアント２０７と接続されている。
【０１２８】
又、スイッチコントローラ２０１はリンク属性情報を記憶する記憶領域２１１と、トポロジデータベースを記憶する記憶領域２１２と、ＬＳＰ属性情報を記憶する記憶領域２１３と、ラベル管理テーブルを記憶する記憶領域２１４とを含んで構成されている。なお、以降の説明において便宜上リンク属性情報を２１１、トポロジデータベースを２１２、ＬＳＰ属性情報を２１３、ラベル管理テーブルを２１４とそれぞれ表示する。
【０１２９】
スイッチコントローラ２０１は、リンク２０４，２１０の識別子・入力／出力の区別・帯域・スイッチング粒度などのリンク属性情報２１１を管理する機能と、このリンク属性情報２１１をネットワーク内に広告するため制御チャネル２０２を介して隣接するノードのスイッチコントローラに転送する機能と、ネットワーク内の他ノードから収集したリンク属性情報からトポロジデータベース２１２を構築する機能と、接続するクライアント２０７からクライアント用制御チャネル２０６を介してパス設定要求があったとき、トポロジデータベース２１２を使用して要求するパス上の帯域を有するネットワーク内の全てのリンクを使用してメトリック（コスト）最小な経路を求める機能とを有している。
【０１３０】
さらに、求めた経路情報とＬＳＰの帯域とフレーミングの情報などを含むＬＳＰ設定情報を制御チャネル２０２を介して隣接するノードのスイッチコントローラに転送する機能と、伝達されたＬＳＰ設定情報に従い設定するＬＳＰにラベルを割り当て自ノードのクロスコネクトスイッチ２０３を制御する機能と、ＬＳＰの識別子とＬＳＰに割り当てた入力ラベル／出力ラベルの対応をラベル管理テーブル２１４として管理する機能とを有している。
【０１３１】
さらに、リンク属性情報２１１とＬＳＰ設定情報から経路上の次のノードのスイッチング粒度と設定するＬＳＰの粒度を比較する機能と、次ノードのスイッチング粒度が設定するＬＳＰの粒度より大きいと判明したときに経路情報とトポロジデータベース２１２から設定するＬＳＰの粒度でスイッチング可能な次のノードを求めそのノードを下位レイヤのＬＳＰの宛先ノードに設定する機能と、次ノードでスイッチング可能な下位レイヤのＬＳＰの帯域とフレーミングの情報などを含むＬＳＰ設定情報を経路に沿って宛先ノードまで伝達するために制御チャネル２０２を介して隣接するノードのスイッチコントローラに転送する機能とを有している。
【０１３２】
さらに、自ノードが宛先ノードのときＬＳＰ設定情報を受け取ると送信元ノードに向けてＬＳＰの設定が完了したことを通知するために制御チャネル２０２を介して隣接するノードのスイッチコントローラに転送する機能と、自ノードが送信元ノードのときＬＳＰの設定完了情報を受け取るとそのＬＳＰ属性情報２１３を管理する機能と、自ノードが送信元ノードのとき設定したＬＳＰが下位レイヤのＬＳＰでまだ上位レイヤのパスに対して空き帯域があるときにネットワーク内にこの下位レイヤのＬＳＰをこのＬＳＰの宛先ノードとの間のリンクとしてリンク属性情報２１１を管理する機能と、該リンク属性情報２１１を制御チャネル２０２を介して広告する機能とを有している。
【０１３３】
次に、第２実施例について説明する。第２実施例は前述の第２の実施の形態におけるノードの実施例である。図１０を参照すると、スイッチコントローラ２０１は、リンク２０４，２１０の識別子・入力／出力の区別・帯域・スイッチング粒度などのリンク属性情報２１１を管理する機能と、このリンク属性情報２１１をネットワーク内に広告するため制御チャネル２０２を介して隣接するノードのスイッチコントローラに転送する機能と、ネットワーク内の他ノードから収集したリンク属性情報からトポロジデータベース２１２を構築する機能と、接続するクライアント２０７からクライアント用制御チャネル２０６を介してパス設定要求があったとき、トポロジデータベース２１２を使用して要求するパス上の帯域を有するネットワーク内の全てのリンクを使用してメトリック（コスト）最小な経路を求める機能とを有している。
【０１３４】
さらに、トポロジデータベース２１２とＬＳＰ設定情報から経路上の全てのノードのスイッチング粒度と設定するＬＳＰの粒度を比較する機能と、設定するＬＳＰの粒度より大きなスイッチング粒度を有するノードが存在すると判明したときにそのノードを下位レイヤＬＳＰの送信先ノードに指定する機能と、トポロジデータベース２１２とＬＳＰ設定情報から設定するＬＳＰの粒度でスイッチング可能な経路上の次のノードを求めそのノードを下位レイヤＬＳＰの宛先ノードに指定する機能とを有している。
【０１３５】
さらに、同様な手段でさらに下位レイヤのＬＳＰの送信先ノードと宛先ノードを指定する機能と、下位ＬＳＰの送信先ノードと宛先ノードを経路情報内に明示する機能と、求めた経路情報とＬＳＰの帯域とフレーミングなどのＬＳＰ設定情報を経路に沿って宛先ノードまで伝達するために制御チャネル２０２を介して隣接するノードのスイッチコントローラに転送する機能と、伝達されたＬＳＰ設定情報に従い設定するＬＳＰにラベルを割り当て自ノードのクロスコネクトスイッチ２０３を制御する機能と、ＬＳＰの識別子とＬＳＰに割り当てた入力ラベル／出力ラベルの対応をラベル管理テーブル２１４として管理する機能とを有している。
【０１３６】
さらに、下位レイヤＬＳＰの送信先ノードに指定されたとき上位レイヤＬＳＰ設定情報を下位レイヤＬＳＰ設定情報に付加する機能と、下位レイヤのＬＳＰの帯域とフレーミングなどのＬＳＰ設定情報を経路に沿って下位レイヤＬＳＰの宛先ノードまで伝達するために制御チャネル２０２を介して隣接するノードのスイッチコントローラに転送する機能と、自ノードが下位レイヤＬＳＰの送信先ノードのとき下位レイヤＬＳＰ設定完了情報を受け取ると付加されていた上位レイヤＬＳＰ設定完了情報を取り出し上位レイヤ設定完了情報を上位レイヤＬＳＰの送信先ノードまで伝達するために制御チャネル２０２を介して隣接するノードのスイッチコントローラに転送する機能とを有している。
【０１３７】
さらに、自ノードが下位レイヤＬＳＰの宛先ノードのとき下位レイヤＬＳＰ設定情報を受け取ると付加されていた上位レイヤＬＳＰ設定情報を取り出し上位レイヤ設定情報を上位レイヤＬＳＰの宛先ノードまで伝達するために制御チャネル２０２を介して隣接するノードのスイッチコントローラに転送する機能と、下位レイヤＬＳＰの宛先ノードのとき上位レイヤＬＳＰの設定完了情報を受け取るとその情報を下位レイヤＬＳＰ設定完了情報に付加し経路に沿って下位レイヤＬＳＰの送信先ノードまで伝達するために制御チャネル２０２を介して隣接するノードのスイッチコントローラに転送する機能とを有している。
【０１３８】
さらに、自ノードが上位レイヤＬＳＰの宛先ノードのとき上位レイヤＬＳＰ設定情報を受け取ると上位レイヤＬＳＰの送信元ノードに向けて上位レイヤＬＳＰの設定が完了したことを通知するために制御チャネル２０２を介して隣接するノードのスイッチコントローラに転送する機能と、自ノードが送信元ノードのときＬＳＰの設定完了情報を受け取るとそのＬＳＰ属性情報２１３を管理する機能と、送信元ノードのとき設定したＬＳＰが下位レイヤのＬＳＰでまだ上位レイヤのパスに対して空き帯域があるときにネットワーク内にこの下位レイヤのＬＳＰをこのＬＳＰの宛先ノードとの間のリンクとしてリンク属性情報２１１を管理する機能と、そのリンク属性情報２１１を制御チャネル２０２を介して広告する機能とを有している。
【０１３９】
次に、第３実施例について説明する。第３実施例は前述の第３の実施の形態におけるノードの実施例である。図１０を参照すると、スイッチコントローラ２０１は、リンク２０４，２１０の識別子・入力／出力の区別・帯域・スイッチング粒度などのリンク属性情報２１１を管理する機能と、このリンク属性情報２１１をネットワーク内に広告するため制御チャネル２０２を介して隣接するノードのスイッチコントローラに転送する機能と、ネットワーク内の他ノードから収集したリンク属性情報からトポロジデータベース２１２を構築する機能と、接続するクライアント２０７からクライアント用制御チャネル２０６を介してパス設定要求があったとき、トポロジデータベース２１２を使用して要求するパス上の帯域を有するネットワーク内の全てのリンクを使用してメトリック（コスト）最小な経路を求める機能とを有している。
【０１４０】
さらに、トポロジデータベース２１２とＬＳＰ設定情報から経路上の全てのノードのスイッチング粒度と設定するＬＳＰの粒度を比較する機能と、設定するＬＳＰの粒度より大きなスイッチング粒度を有するノードが存在すると判明したときにそのノードを下位レイヤＬＳＰの送信先ノードに指定する機能と、トポロジデータベース２１２とＬＳＰ設定情報から設定するＬＳＰの粒度でスイッチング可能な経路上の次のノードを求めそのノードを下位レイヤＬＳＰの宛先ノードに指定する機能と、同様な手段でさらに下位レイヤのＬＳＰの送信先ノードと宛先ノードを指定する機能とを有している。
【０１４１】
さらに、下位レイヤＬＳＰの経路情報内に下位レイヤＬＳＰの送信元ノードと宛先ノードを明示する機能と、下位レイヤＬＳＰの経路情報と下位レイヤＬＳＰの帯域とフレーミングなどのＬＳＰ設定情報を経路に沿って下位ＬＳＰの宛先ノードまで伝達するために制御チャネル２０２を介して隣接するノードのスイッチコントローラに転送する機能と、ＬＳＰ設定情報の経路情報を確認し自ノードが経路内にないときは自ノードの制御はせずに制御チャネル２０２を介して隣接する次のノードのスイッチコントローラにＬＳＰ設定情報を転送する機能とを有している。
【０１４２】
さらに、ＬＳＰ設定情報の経路情報を確認し自ノードが経路内にあるときは伝達された情報に従い設定するＬＳＰにラベルを割り当て自ノードのクロスコネクトスイッチ２０３を制御する機能と、ＬＳＰの識別子とＬＳＰに割り当てた入力ラベル／出力ラベルの対応をラベル管理テーブル２１４として管理する機能と、自ノードが下位レイヤＬＳＰの宛先ノードに指定されたとき下位ＬＳＰ設定情報を受け取ると上位レイヤＬＳＰの送信元ノードに向けて下位レイヤＬＳＰの設定が完了したことを通知するために制御チャネル２０２を介して隣接するノードのスイッチコントローラに転送する機能と、自ノードが下位レイヤＬＳＰの送信先ノードに指定されたとき下位レイヤＬＳＰの設定完了情報を受け取ると下位レイヤのＬＳＰ属性情報２１３を管理する機能とを有している。
【０１４３】
さらに、自ノードが上位レイヤＬＳＰの送信元ノードのとき下位レイヤＬＳＰの設定完了情報を受け取るとこの下位レイヤＬＳＰをこのＬＳＰの送信元ノードと宛先ノードとの間のリンクとして上位レイヤＬＳＰの経路情報を作成する機能と、このリンクをリンク属性情報２１１で管理する機能と、上位レイヤＬＳＰの経路情報と上位レイヤＬＳＰの帯域とフレーミングなどのＬＳＰ設定情報を経路に沿って上位ＬＳＰの宛先ノードまで伝達するために制御チャネル２０２を介して隣接するノードのスイッチコントローラに転送する機能とを有している。
【０１４４】
さらに、自ノードが上位レイヤＬＳＰの宛先ノードのとき上位レイヤＬＳＰ設定情報を受け取ると上位レイヤＬＳＰの送信元ノードに向けて上位レイヤＬＳＰの設定が完了したことを通知するために制御チャネル２０２を介して隣接するノードのスイッチコントローラに転送する機能と、上位レイヤＬＳＰの送信元ノードのとき上位レイヤＬＳＰの設定完了情報を受け取るとそのＬＳＰ属性情報２１３を管理する機能と、下位レイヤＬＳＰの送信元ノードのとき設定したＬＳＰがまだ上位レイヤのパスに対して空き帯域があるときにネットワーク内にこの下位レイヤのＬＳＰをこのＬＳＰの宛先ノードとの間のリンクとしてリンク属性情報２１１を管理する機能と、そのリンク属性情報２１１を制御チャネル２０２を介して広告する機能とを有している。
【０１４５】
次に、第４実施例について説明する。第４実施例は前述の第４の実施の形態におけるノードの実施例である。図１０を参照すると、スイッチコントローラ２０１は、接続するクライアント２０７からクライアント用制御チャネル２０６を介してパス設定要求があったとき、トポロジデータベース２１２を使用して要求するパス以上の帯域を有し、かつ、あるスイッチング粒度以下のノードを使用してメトリック（コスト）最小な経路を求める機能を有している。
【０１４６】
下位レイヤのＬＳＰを設定する区間の判別方法ならびに設定方法は前述の第１〜第３の実施の形態のうちのいずれかとする。
【０１４７】
次に、第５実施例について説明する。第５実施例は本発明に係る通信ネットワーク制御システムを構成するノードの他の一例に関するものである。図１１はノードの他の一例の構成図である。同図を参照すると、通信ネットワーク制御システムはノード３００と、ネットワークマネ−ジャ３２０とを含んで構成されている。
【０１４８】
ノード３００はスイッチコントローラ３０１と、クロスコネクトスイッチ３０３と、図２，３，５，６及び７にフローチャートで示される処理をコンピュータに実行させるためのプログラム３３０とを含んで構成されており、このノード３００がクライアント３０７と接続されている。
【０１４９】
又、スイッチコントローラ３０１はリンク属性情報を記憶する記憶領域３１１と、ラベル管理テーブルを記憶する記憶領域３１４とを含んで構成されている。
【０１５０】
ネットワークマネ−ジャ３２０はトポロジデータベースを記憶する記憶領域３１２と、ＬＳＰ属性情報を記憶する記憶領域３１３と、上記プログラム３３０と同内容のプログラム３３１とを含んで構成されている。なお、以降の説明において便宜上リンク属性情報を３１１、トポロジデータベースを３１２、ＬＳＰ属性情報を３１３、ラベル管理テーブルを３１４と夫々表示する。
【０１５１】
ノード３００のスイッチコントローラ３０１は、リンク３０４，３１０の識別子・入力／出力の区別・帯域・スイッチング粒度などのリンク属性情報３１１を管理する機能と、そのリンク属性情報３１１を制御チャネル３０２を介してネットワークマネージャ３２０に転送する機能と、ネットワークマネージャ３２０から制御チャネル３０２を介してＬＳＰ設定情報を受信したとき伝達された情報に従い設定するＬＳＰにラベルを割り当て自ノードのクロスコネクトスイッチ３０３を制御する機能と、ＬＳＰの識別子とＬＳＰに割り当てた入力ラベル／出力ラベルの対応をラベル管理テーブル３１４として管理する機能とを有している。
【０１５２】
一方、ネットワーク全体を統括して管理するネットワークマネージャ３２０は、ネットワーク内のノードから収集したリンク属性情報からトポロジデータベース３１２を構築する機能と、クライアント３０７からクライアント用制御チャネル３０６を介してパス設定要求があったとき、トポロジデータベース３１２を使用して要求するパス以上の帯域を有するネットワーク内の全てのリンクを使用してメトリック（コスト）最小な経路を求める機能と、下位レイヤのＬＳＰを設定する区間の判別ならびに設定する機能と、制御チャネル３０２を介して経路上の各ノードのスイッチコントローラ３０１にＬＳＰ設定情報を送信する機能と、設定したＬＳＰ属性情報２１３を管理する機能とを有している。
【０１５３】
なお、ネットワークマネージャ３２０の下位レイヤのＬＳＰを設定する区間の判別方法ならびに設定方法は前述の第１〜第３の実施の形態のうちのいずれかとする。
【０１５４】
【発明の効果】
本発明による通信ネットワーク制御システムによれば、前記通信ネットワークを構成する各ノードは、前記通信ネットワーク内のリンクを包含したトポロジのデータベースを有しており、そのシステムは自ノードが送信元ノードである場合に前記データベースを参照して宛先ノードまでの所定経路を求める経路算出手段と、自ノードが送信元ノード又は中間ノードである場合に前記所定経路及びこれに関連する情報を経路に沿って前記宛先ノードまで伝達するために、隣接するノードにそれらの情報を伝達する経路情報伝達手段とを含むため、送信元ノードから宛先ノードまで第１のパスを設定する際のネットワークリソースを有効に活用することが可能となる。
【０１５５】
又、本発明による通信ネットワーク制御方法、ノード及びプログラムも上記通信ネットワーク制御システムと同様の効果を奏する。
【図面の簡単な説明】
【図１】本発明に係る通信ネットワーク制御システムの第１の実施の形態の構成図である。
【図２】各ノード１〜８の動作を示すフローチャートである。
【図３】各ノード１〜８の動作を示すフローチャートである。
【図４】本発明に係る通信ネットワーク制御システムの第２の実施の形態の構成図である。
【図５】第２の実施の形態における各ノードの動作を示すフローチャートである。
【図６】第２の実施の形態における各ノードの動作を示すフローチャートである。
【図７】第２の実施の形態における各ノードの動作を示すフローチャートである。
【図８】本発明に係る通信ネットワーク制御システムの第３の実施の形態の構成図である。
【図９】本発明に係る通信ネットワーク制御システムの第４の実施の形態の構成図である。
【図１０】第１〜第４の実施の形態におけるノードの一例の構成図である。
【図１１】ノードの他の一例の構成図である。
【図１２】従来の通信ネットワークの一例の構成図である。
【図１３】従来の通信ネットワークのレイヤ構造の一例の構成図である。
【図１４】ＳＯＮＥＴクロスコネクトの概念図である。
【図１５】波長クロスコネクトの概念図である。
【図１６】特開平１１−１７７５６２号公報に示す通信ネットワーク制御方式の構成図である。
【図１７】特開平１１−１７７５６２号公報のレイヤネットワークの構成図である。
【図１８】従来のレイヤネットワークの一例の構成図である。
【図１９】従来のレイヤネットワークの他の一例の構成図である。
【符号の説明】
１ 〜３、７、８ ＳＯＮＥＴクロスコネクト
４〜６ 波長クロスコネクト
９、１０ クライアント
１１、１２ ラベルスイッチングパス
３１〜３３、３７、３８ ＳＯＮＥＴクロスコネクト
３４〜３６ 波長クロスコネクト
３９、４０ クライアント
４１、４２ ラベルスイッチングパス
６１〜６３、６７、６８ ＳＯＮＥＴクロスコネクト
６４〜６６ 波長クロスコネクト
６９、７０ クライアント
７１、７２ ラベルスイッチングパス
９１、９２、１００ Ｌ２ＳＷクロスコネクト
９３〜９９ ＳＯＮＥＴクロスコネクト
１０１、１０２ 波長クロスコネクト
１０３、１０４ クライアント
１０５〜１０７ ラベルスイッチングパス
２００、３００ ノード
２０１、３０１ スイッチコントローラ
２０３、３０３ クロスコネクトスイッチ
２０７、３０７ クライアント
２１１、３１１ リンク属性情報記憶領域
２１２、３１２ トポロジデータベース記憶領域
２１３、３１３ ＬＳＰ属性情報記憶領域
２１４、３１４ ラベル管理テーブル記憶領域
２２０ プログラム
３２０ ネットワークマネージャ
３３０、３３１ プログラム
【発明の属する技術分野】
本発明は、通信ネットワーク制御システム、制御方法、ノード及びプログラムに関し、特に複数個の属性の異なるリンクから構成され、階層化された通信ネットワークにおける通信ネットワーク制御システム、制御方法、ノード及びプログラムに関する。
【０００２】
【従来の技術】
従来、複数個の属性の異なるリンクから構成される通信ネットワークにおいて、送信元ノードから宛先ノードまでパス設定を可能にする通信ネットワーク制御方式として、例えば、ＩＴＵ−Ｔ勧告Ｇ．８０５や、特開平１１−１７７５６２号公報等に示すものがある。
【０００３】
ＩＴＵ−Ｔ勧告Ｇ．８０５では、複数個の属性の異なるリンクから構成される複雑な通信ネットワークを整理する手法として、サブネットワークの概念を取り入れ、ネットワークにレイヤ構造の関係を用いている。
【０００４】
例えば、図１２に示す通信ネットワークは図１３に示すレイヤネットワーク構成になる。ここで、ドメイン−Ａ、ドメイン−Ｂ、ドメイン−Ｃ、ドメイン−Ｄ、ドメイン−ＦはＳＴＳ−１（Synchronous Transport Signal-1）の粒度でスイッチングを行うノードから構成されるサブネットワークである。又、ドメイン−ＧはＯＣ−４８（Optical Carrier-48）の粒度でスイッチングを行うノードから構成されるサブネットワークである。ドメイン−Ａ、ドメイン−Ｂ、ドメイン−Ｃ、ドメイン−Ｄ、ドメイン−Ｆは全てドメイン−Ｇを経由して接続されている。
【０００５】
従って、図１２に示す通信ネットワークは図１３に示すようにドメイン−Ａ、ドメイン−Ｂ、ドメイン−Ｃ、ドメイン−Ｄ、ドメイン−Ｆを含むＳＴＳ−１レイヤと、ドメイン−Ｇを含むＯＣ−４８レイヤとから構成されるレイヤネットワークとなる。
【０００６】
ＳＴＳ−１の粒度でスイッチングを行うクロスコネクトの一例としてＳＯＮＥＴ（Synchronous Optical Network)クロスコネクトが挙げられる。図１４はＳＯＮＥＴクロスコネクトの概念図である。同図に示すようにＳＯＮＥＴクロスコネクトは入力ポートから入力した信号をタイムスロット単位に異なる出力ポートに切り替えて出力することが可能である。このとき、タイムスロットにラベルを割当て、入力ラベルと出力ラベルの対応を管理することにより、タイムスロットで伝送されるデータをＬＳＰ(LABEL Switched Path) として扱うことが可能となる。同図はポート１に入力した信号の＃１のタイムスロットのデータがポート４から出力する信号の＃３のタイムスロットに切替えられて出力される様子を示している。
【０００７】
又、ＯＣ−４８の粒度でスイッチングを行うクロスコネクトの一例として波長クロスコネクトが挙げられる。図１５は波長クロスコネクトの概念図である。同図に示すように波長クロスコネクトは入力信号のタイムスロットの順序を保持したまま波長毎に切替えて出力信号として出力するものである。このとき、波長（ポート）にラベルを割当て、入力ラベルと出力ラベルの対応を管理することにより波長で伝送されるデータをＬＳＰとして扱うことが可能となる。同図はポート１の波長のデータがポート４の波長に切替えて出力される様子を示している。
【０００８】
図１６は、特開平１１−１７７５６２号公報に示す通信ネットワーク制御方式の構成図である。同図に示すように、この通信ネットワーク制御方式は、オペレーティングシステム８０１と、レイヤネットワーク情報収集機能８０２と、レイヤネットワーク作成機能８０３と、接続可能点探索機能８０４と、仮想リンク生成機能８０５と、パス設定機能８０６とから構成されている。
【０００９】
そして、レイヤネットワーク情報収集機能８０２が、ネットワークドメインのオペレーティングシステム８０１から同一レイヤ内のネットワーク情報（伝送速度の種別、同期網か非同期網かの別等）を収集すると、レイヤネットワーク作成機能８０３に対しレイヤネットワークの作成要求を送出する。レイヤネットワーク作成機能８０３は、作成要求を受けて、ネットワーク情報及び下位のレイヤネットワークがあるときは下位のレイヤネットワークから収集した接続可能性情報に基づき当該レイヤネットワークを作成する。
【００１０】
なお、下位レイヤからの接続可能性情報は、レイヤネットワーク情報収集機能８０２が直接収集してレイヤネットワーク作成機能８０３にネットワーク情報と共に与えても良く、またレイヤネットワーク作成機能８０３が、レイヤネットワーク情報収集機能８０２を介して収集することでも良い。次に、仮想リンク生成機能８０５が、作成したレイヤネットワークのアクセスポイント間の接続可能性情報として仮想リンクを、下位のレイヤネットワークから収集した接続可能性情報に基づき生成する。
【００１１】
つまり、仮想リンクを生成する機能を有するレイヤネットワークには下位のレイヤネットワークが存在し、この下位のレイヤネットワークにおいても、レイヤネットワーク作成機能８０３が同様にレイヤネットワークを作成し、接続可能点探索機能８０４が、その作成したレイヤネットワークのアクセスポイント間の接続可能性を探索し、接続可能性情報を生成し、上位のレイヤネットワークへ通知するようになっている。
【００１２】
このように、通信ネットワークを、各ネットワークドメインのオペレーティングシステム８０１から収集したネットワーク情報に基づき作成したレイヤ構造のネットワークに分けて管理する際に、特開平１１−１７７５６２号公報による発明では、各レイヤネットワーク（正確には最下位のレイヤネットワークを除く）において、接続可能性情報として仮想オブジェクトリンクを設定する。
【００１３】
図１７は、特開平１１−１７７５６２号公報に示す通信ネットワーク制御方式を図１２に示す通信ネットワークに適用した場合のレイヤネットワークの構成例である。図１７を参照すると、このレイヤネットワークは、ＳＴＳ−１レイヤとＯＣ−４８レイヤとで構成される。ＳＴＳ−１レイヤは、ドメイン−Ａ、ドメイン−Ｂ、ドメイン−Ｃ、ドメイン−Ｄ、ドメイン−Ｆの５つのサブネットワークを有する。ドメイン−Ａ、ドメイン−Ｂ、ドメイン−Ｃ、ドメイン−Ｄ、ドメイン−Ｆには、それぞれクライアント（Ｘ，Ｙ，Ｚ，Ｕ，Ｖ，Ｗ）があり、それぞれの中継ノード（ａ，ｂ，ｃ，ｄ，ｅ，ｆ）間に太い白線で示す仮想リンク(Virtual Link)が設定されることが示されている。
【００１４】
また、ＯＣ−４８レイヤは、ドメイン−Ｇのサブネットワークを有する。このドメイン−Ｇにはノード（Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ）がある。
【００１５】
さらに、ＩＥＴＦ（Internet Engineering Task Force ）で議論されているＧＭＰＬＳ（Generalized Multiprotocol Label Switching ）では、上位レイヤスイッチ（ＩＰ（Internet Protocol)ルータ、ＡＴＭ(Asynchronous Transfer Mode)スイッチなど）をカットスルーして下位レイヤスイッチ（光クロスコネクト、ＳＯＮＥＴクロスコネクトなど）でスイッチングされるパスによってこのパスの送信元ノードと宛先ノードの間に生じる仮想リンクにＦｏｗａｒｄｉｎｇ Ａｄｊａｃｅｎｃｙ（ＦＡ）と言う概念を導入している。ＦＡには複数本の上位レイヤパスが収容可能である。
【００１６】
【発明が解決しようとする課題】
しかしながら、ＩＴＵ−Ｔ勧告Ｇ．８０５に基づくレイヤリングされた通信ネットワーク制御方式にあっては、図１３に示すように、ＳＴＳ−１レイヤにおける２つのサブネットワーク間のパスは、下位のＯＣ−４８レイヤネットワークのパスがＥＮＤ−ＴＯ−ＥＮＤに設定されて初めて生成する事が可能となる。従って、上位のレイヤネットワーク（ＳＴＳ−１）においては、下位のレイヤネットワーク（ＯＣ−４８）のパスが設定されていることを知っているときは下位レイヤパスの端点にあたる上位レイヤサブネットワークの中継ノード間が接続可能であることを知ることができる。一方、下位レイヤネットワーク（ＯＣ−４８）のパスが設定されていることを知らないと上位レイヤサブネットワークの中継ノード間が接続可能であるか不明である。
【００１７】
このため、ＩＴＵ−Ｔ勧告Ｇ．８０５では、例えば、図１８において、ＯＣ−４８レイヤでノードＡ−ノードＣ間とノードＣ−ノードＥ間にパスが設定されていて、新たにＳＴＳ−１レイヤでドメインＡからドメインＤへのＥＮＤ−ＴＯ−ＥＮＤのパスを設定したい場合、ドメインＡでは、ＳＴＳ−１レイヤの仮想リンクがノードａ−ノードｃ（ノードｂ経由）間とノードｃ−ノードｅ（ノードｄ経由）間に存在することが判っているため、その仮想リンクを経由してドメインＡ−ドメインＤ間にＥＮＤ−ＴＯ−ＥＮＤのＳＴＳ−１のパスを設定する。しかし、ノードａ−ノードｅ間直結のＯＣ−４８のパスを設定し、そのパスを仮想リンクとしてドメインＡ−ドメインＤ間にＥＮＤ−ＴＯ−ＥＮＤのＳＴＳ−１のパスを設定することは不可能であるため、ＳＴＳ−１パスのルートは最短ではなく、リソースを有効に活用することができないという問題点があった。
【００１８】
又、特開平１１−１７７５６２号公報による発明では、上述のケースは解決可能であるが、図１９に示すように、ＯＣ−４８レイヤでノードＡ−ノードＦ間にパスが設定されていて、新たにＳＴＳ−１レイヤでドメインＡからドメインＤへのＥＮＤ−ＴＯ−ＥＮＤのパスを設定したい場合は、ノードＡ−ノードＦ間のパスに空きが存在するとして、ノードＦ−ノードＥ間に新たにＯＣ−４８のパスを設定すれば、ドメインＡからドメインＤへのＥＮＤ−ＴＯ−ＥＮＤのＳＴＳ−１のパスを設定する事が可能である。
【００１９】
しかし、ＳＴＳ−１レイヤではドメインＡ−ドメインＤ間に仮想リンクがないことしか判らず、ドメインＦ−ドメインＤ間に仮想リンクを設定すればノードｆを経由してドメインＡ−ドメインＤ間にＳＴＳ−１パスを設定できることは判らないため、ＯＣ−４８レイヤへはドメインＡ（ノードａ）−ドメインＤ（ノードｅ）間のＯＣ−４８パスの設定を要求することになる。これにより、ノードａ−ノードｆ間にＯＣ−４８パスが重複してしまい、リソースを有効に活用することができないという新たな問題点が発生する。
【００２０】
本発明の第１の目的は、上記問題点を解決するため、属性の異なるリンクから構成されるネットワークにおいて送信元ノードから宛先ノードまで第１のパスを設定する際のネットワークリソースを有効に活用可能な通信ネットワーク制御システムを提供することにある。また、本発明の第２の目的は、送信元ノードから宛先ノードまで第１のパスを設定するために必要となる第１のパスを収容可能な第２のパスを自動的に生成する能力を有する通信ネットワーク制御システムを提供することにある。
【００２１】
【課題を解決するための手段】
前記課題を解決するために本発明による通信ネットワーク制御システムは、複数個の属性の異なるリンクから構成される分散制御型通信ネットワークにおいて、送信元ノード１から宛先ノード２へ第１のパス３を使用して通信データを転送する際、該第１のパス３を設定するにあたり、第１のパス３の経路上にあり、かつ、送信元ノード１が管理するリンク属性と異なるリンクを管理するノード６からノード７までの区間に第１のパス３を収容可能な第２のパス８を設定するパス設定手段を含んでおり、
前記パス設定手段は、第１のパス３の送信元ノード１において第１のパス３を収容可能な第２のパス８の設定が必要であることを判別した際に、第２のパス８の設定情報１０を送信元ノード１から送信し第２のパス８の送信元ノード６から宛先ノード７まで第２のパス８の経路に沿って転送して、第２のパス８の設定情報１０を受信した第２のパス８の経路上の各ノードが第２のパス８を設定するために自ノードの設定を行うことによりノード６−ノード７間に第２のパス８を設定することと、
この第２のパス８をノード６−ノード７間の仮想リンクとし、第１のパス３の設定情報９を送信元ノード１から第１のパス３の宛先ノード２まで第１のパス３の経路に沿って転送して、第１のパス３の設定情報９を受信した第１のパス３の経路上の各ノードが第１のパス３を設定するために自ノードの設定を行うことによりノード１−ノード２間に第１のパス３を設定することを特徴とする。
【００２２】
又、本発明による他の通信ネットワーク制御システムは、複数個の属性の異なるリンクから構成される分散制御型通信ネットワークにおいて、送信元ノード１から宛先ノード２へ第１のパス３を使用して通信データを転送する際、該第１のパス３を設定するにあたり、第１のパス３の経路上にあり、かつ、送信元ノード１が管理するリンク属性と異なるリンクを管理するノード６からノード７までの区間に第１のパス３を収容可能な第２のパス８を設定するパス設定手段を含んでおり、
前記パス設定手段は、第１のパス３の送信元ノード１において第１のパス３を収容可能な第２のパス８の設定が必要であることを判別した際に、第１のパス３の設定情報９に第２のパス８の設定情報１０を付加し、第１のパス３の設定情報９を第１のパス３の送信元ノード１から第２のパス８の送信元ノード６まで第１のパス３の経路に沿って転送して、第１のパス３の設定情報９を受信したノード１−ノード６間の第１のパス３の経路上の各ノードが第１のパス３を設定するために自ノードの設定を行い、第２のパス８の設定情報１０を第２のパス８の送信元ノード６から宛先ノード７まで第２のパス８の経路に沿って転送して、第２のパス８の設定情報１０を受信した第２のパス８の経路上の各ノードが第２のパス８を設定するために自ノードの設定を行うことによりノード６−ノード７間に第２のパス８を設定することと、
この第２のパス８をノード６−ノード７間の仮想リンクとし、第１のパス３の設定情報９を第２のパス８の宛先ノード７から第１のパス３の宛先ノード２まで第１のパス３の経路に沿って転送して、第１のパス３の設定情報９を受信したノード７−ノード２間の第１のパス３の経路上の各ノードが第１のパス３を設定するために自ノードの設定を行うことにより第１のパス３を設定することを特徴とする。
【００２３】
又、本発明による他の通信ネットワーク制御システムは、複数個の属性の異なるリンクから構成される分散制御型通信ネットワークにおいて、送信元ノード１から宛先ノード２へ第１のパス３を使用して通信データを転送する際、該第１のパス３を設定するにあたり、第１のパス３の経路上にあり、かつ、送信元ノード１が管理するリンク属性と異なるリンクを管理するノード６からノード７までの区間に第１のパス３を収容可能な第２のパス８を設定するパス設定手段を含んでおり、
前記パス設定手段は、第１のパス３の設定情報９を第１のパス３の送信元ノード１から宛先ノード２まで第１のパス３の経路に沿って転送し、第１のパス３の設定情報９を受信した第１のパス３の経路上の各ノードは前記ノード６から第１のパス３を収容可能な第２のパス８の設定判別を行い、第２のパス８の設定が必要でないと判断した場合は第１のパス３を設定するために自ノードの設定を行ったのち第１のパス３の設定情報９を第１のパス３の経路上の隣接ノードに転送し、第２のパス８の設定が必要であると判断した場合は第１のパス３の設定情報９を第２のパス８の設定情報１０に付加し、前記第２のパス８の設定情報１０を第１のパス３の経路上の隣接ノードに転送し、第２のパス８の設定情報１０を受信した第１のパス３の経路上の各ノードが第２のパス８を設定するために自ノードの設定を行うことによりノード６−ノード７間に第２のパス８を設定することと、
この第２のパス８をノード６−ノード７間の仮想リンクとし、第２のパス８の設定情報１０を受信した第２のパス８の宛先ノード７は第２のパス８の設定情報１０に付加されていた第１のパス３の設定情報９を第２のパス８の宛先ノード７から第１のパス３の宛先ノード２まで第１のパス３の経路に沿って転送して、第１のパス３の設定情報９を受信したノード７−ノード２間の第１のパス３の経路上の各ノードが第１のパス３を設定するために自ノードの設定を行うことにより第１のパス３を設定することを特徴とする。
【００４０】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して説明する。まず、本発明の概要を述べておく。図１２の従来の通信ネットワークの構成図において、本発明はクライアント(Cliant)Ｘが接続されたノードＳＸＣ１からクライアント(Cliant)Ｚが接続されたノードＳＸＣ８までのパスを設定する方法に関する。そのパスとして最終的にはノードＳＸＣ１−ＳＸＣ２−ＳＸＣ３−ＯＸＣ４−ＯＸＣ５−ＯＸＣ６−ＳＸＣ７−ＳＸＣ８の経路が選択されるのであるが、ノードＳＸＣ１〜３，７，８はＳＴＳ−１レイヤに属しているのに対し、ＯＸＣ４〜６はＳＴＳ−１レイヤとは属性の異なるＯＣ−４８レイヤに属しているのである。
【００４１】
このような場合、従来の通信ネットワークでは例えばＳＴＳ−１レイヤのノードＳＸＣ３は下位レイヤであるＯＣ−４８レイヤのノ−ドＯＸＣ４〜６間の接続（リンク）がどのようになっているかが分からなかったのであるが、本発明では送信元ノードであるＳＸＣ１は予めこの接続情報（ノ−ドＯＸＣ４〜６間のみならず、この通信ネットワーク内の全てのノ−ドＳＸＣ及びノ−ドＯＸＣの接続情報：これを以下、トポロジという）を保持しているのである。従って、ノードＳＸＣ１はノードＳＸＣ１とＳＸＣ８間にどのようなパスの設定が可能であるかが分かっている。後は所望のパス設定のためのシグナリングを行うだけである。
【００４２】
まず、第１の実施の形態について説明する。図１は本発明に係る通信ネットワーク制御システムの第１の実施の形態の構成図である。図１において、通信ネットワーク制御システムは一例としてノードＳＸＣ１〜３，７，８と、ノードＯＸＣ４〜６と、クライアント（Client) ９，１０とを含んで構成される。これらは、図１２のノードＳＸＣ１〜３，７，８と、ノードＯＸＣ４〜６と、クライアント（Client) Ｘ，Ｚにそれぞれ対応する。
【００４３】
図１に戻り、ノードＳＸＣ１〜３，７，８はＳＯＮＥＴクロスコネクトを表し、ノードＯＸＣ４〜６は波長クロスコネクトを表している。さらに、ノードＳＸＣ１〜３，７，８はＳＴＳ−１でスイッチングを行い、ノードＯＸＣ４〜６はＯＣ−４８でスイッチングを行う。又、各ノード１〜８間のリンク帯域は一例として２．４Ｇｂ／ｓであることを前提とする。
【００４４】
なお、通信ネットワークを構成する各ノード１〜８は、通信ネットワーク内の属性の異なるリンクを全て包含したトポロジのデータベース２１２（後述する図１０参照）を有している。
【００４５】
各ノード１〜８は、自ノードに隣接するリンクの識別子・入力／出力の区別・帯域・スイッチング粒度をリンクの属性（リンク属性情報）２１１（図１０参照）として記憶し管理する機能と、そのリンク属性情報２１１をネットワーク内に広告する機能と、接続するクライアント９，１０からパス設定要求２１があったとき、要求するパス以上の帯域を有するネットワーク内の全てのリンクを使用して、即ち、上述のトポロジデータベース２１２を参照して、要求されるパス以上の帯域を有するネットワーク内の全てのリンクの中からメトリック（コスト）最小な経路（以下、経路情報という）を求める機能を有している。
【００４６】
さらに、求めた経路情報とＬＳＰ（Label Switched Pass)の帯域とフレーミングの情報（ＬＳＰ属性情報）とを経路に沿って宛先ノードまで伝達するために、隣接するノードにそれらの情報を伝達する機能（シグナリング２２）と、伝達された情報に従い設定するＬＳＰにラベルを割り当て自ノードのクロスコネクトスイッチを制御する機能と、ＬＳＰの識別子とＬＳＰに割り当てた入力ラベル／出力ラベルの対応をラベル管理テーブル２１４（図１０参照）として管理する機能と、経路上の次のノードのスイッチング粒度と設定するＬＳＰの粒度を比較する機能と、次ノードのスイッチング粒度が設定するＬＳＰの粒度より大きいと判明したときに経路情報から設定するＬＳＰの粒度でスイッチング可能な次のノードを求めそのノードを下位レイヤのＬＳＰの宛先ノードに設定する機能とを有している。
【００４７】
さらに、次ノードでスイッチング可能な下位レイヤのＬＳＰの帯域とフレーミングの情報を経路に沿って宛先ノードまで伝達する機能（シグナリング２３）と、自ノードが宛先ノードのときＬＳＰ設定情報を受け取ると送信元ノードに向けてＬＳＰの設定が完了したことを通知する機能（シグナリング２４，２５）と、自ノードが送信元ノードのときＬＳＰの設定完了情報を受け取るとそのＬＳＰに関する情報（ＬＳＰ属性情報）２１３（図１０参照）を管理する機能と、自ノードが送信元ノードのとき設定したＬＳＰが下位レイヤのＬＳＰでまだ上位レイヤのパスに対して空き帯域があるときにネットワーク内にこの下位レイヤのＬＳＰをこのＬＳＰの宛先ノードとの間のリンクとして広告する機能とを有している。
【００４８】
次に、第１の実施の形態の動作について説明する。図２及び図３は各ノード１〜８の動作を示すフローチャートである。即ち、図２は送信元ノード（本実施形態ではＳＸＣ１）の動作を、図３はその他のノード（本実施形態ではＳＸＣ２，３，７，８及びＯＸＣ４〜６）の動作をそれぞれ示している。なお、各ノード１〜８は送信元ノードとしての機能と、それ以外のノードとしての機能との両機能を有している。
【００４９】
まず、図１及び２を参照すると、送信元クライアント９から宛先クライアント１０までのＳＴＳ−１のパス設定要求２１を受け取った送信元ノードＳＸＣ１（図２のステップＳ１およびＳ２でＹＥＳ）は、要求するパス以上の帯域を有するネットワーク内の全てのリンクを使用してメトリック（コスト）最小な経路を求める（図２のステップＳ３）。即ち、ノードＳＸＣ１は自ノードが有するトポロジデ−タベ−ス２１２のデータを利用してメトリック（コスト）最小な経路を求める。
【００５０】
そして、経路上の次ノードとの間に存在するリンクの空きポートとタイムスロットを第１のＬＳＰ１１に割り当て、第１のＬＳＰ１１に対して入力ラベルと出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、場合によっては同時にスイッチを設定する（図２のステップＳ４）。そして、求めた経路に沿って、第１のＬＳＰ１１を設定するためのシグナリング２２を開始する（図２のステップＳ５）。
【００５１】
一方、送信元ノードＳＸＣ１から第１のＬＳＰ１１を設定するためのシグナリング２２を受け取ったノードＳＸＣ２（図２のステップＳ１、Ｓ２でＮＯ及び図３のステップＳ１１でＹＥＳ）は、先ず経路情報を確認し自ノードが第１のＬＳＰ１１の宛先ノードであるか否かを確認する（図３のステップＳ１２，Ｓ１３）。ノードＳＸＣ２は宛先ノードでないので（ステップＳ１３にてＮＯ）、経路上の次ノードとの間に存在するリンクの空きポート・タイムスロットを第１のＬＳＰ１１に割り当て、第１のＬＳＰ１１に対して入力ラベルと出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、場合によっては同時にスイッチを設定する（図３のステップＳ１４）。
【００５２】
次に、第１のＬＳＰ１１のフレーミングと次ノードＳＸＣ３のスイッチング粒度を比較し（図３のステップＳ１６）、次ノードＳＸＣ３が第１のＬＳＰ１１のフレーミングをスイッチング可能なので（ステップＳ１７にてＹＥＳ）、ＬＳＰ１１設定のためのシグナリング２２を経路上の次ノードＳＸＣ３に向けて送信する（図３のステップＳ２３）。
【００５３】
ここで、ＳＸＣ３においては、ＳＸＣ２の場合と同様にステップＳ１１，Ｓ１２，Ｓ１３，Ｓ１４，Ｓ１６、Ｓ１７と進み、次ノードＯＸＣ４のスイッチング粒度が第１のＬＳＰ１１のフレーミングよりも大きいため（ステップＳ１７にてＮＯ）、トポロジデ−タベ−ス２１２に記憶しているリンクの属性（スイッチング粒度の情報）を参照して、第１のＬＳＰ１１の経路に沿って次に第１のＬＳＰ１１のフレーミングをスイッチング可能なノードＳＸＣ７を求め、ＳＸＣ７を宛先ノードとして第１のＬＳＰ１１を収容可能な第２のＬＳＰ１２を設定するためのシグナリング２３をＯＸＣ４に対して行う（図３のステップＳ１８）。
【００５４】
このとき、第２のＬＳＰ１２の送信元ノードＳＸＣ３は経路上の次ノードとの間に存在するリンクの空きポートと空き波長（出力ラベル）とを第２のＬＳＰ１２に割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、場合によっては同時にスイッチを設定する。
【００５５】
一方、第２のＬＳＰ１２を設定するためのシグナリング２３を受け取ったノードＯＸＣ４（図２のステップＳ１、Ｓ２でＮＯ及び図３のステップＳ１１）は、第１のＬＳＰ１１のシグナリング２２と同様に、先ず経路情報を確認し（図３のステップＳ１２）、自ノードが第２のＬＳＰ１２の宛先ノードであるか否かを確認する（図３のステップＳ１３）。そして、自ノードが宛先ノードでないことを確認したら（ステップＳ１３にてＮＯ）、経路上の次ノードＯＸＣ５との間に存在するリンクの空きポート・波長を第２のＬＳＰ１２に割り当て、第２のＬＳＰ１２に対して入力ラベルと出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、場合によっては同時にスイッチを設定する（図３のステップＳ１４）。
【００５６】
又、図１のネットワーク構成とは異なるが、もし、第２のＬＳＰ１２のフレーミングと次ノードのスイッチング粒度を比較した結果（図３のステップＳ１６）、次ノードのスイッチング粒度が第２のＬＳＰ１２のフレーミングよりも大きくスイッチングが可能でないときは（図３のステップＳ１７にてＮＯ）、第２のＬＳＰ１２の経路に沿って次に第２のＬＳＰ１２のフレーミングをスイッチング可能なノードを求め、そのノードを宛先ノードとして第２のＬＳＰ１２を収容可能な第３のＬＳＰを設定するためのシグナリングを行う（図３のステップＳ１８）。このようにして、必要な限り、下位レイヤのＬＳＰを設定するためのシグナリングが順次行われる。なお、ＯＸＣ５，６もＯＸＣ４と同様の処理を行う。
【００５７】
一方、第２のＬＳＰ１２の宛先ノードＳＸＣ７がＯＸＣ６から第２のＬＳＰ１２設定のためのシグナリング２３を受け取ると（図２のステップＳ１、Ｓ２でＮＯ及び図３のステップＳ１１でＹＥＳ）、先ず経路情報を確認し（図３のステップＳ１２），自ノードが第２のＬＳＰ１２の宛先ノードであるか否かを確認する（図３のステップＳ１３）。そして、自ノードが宛先ノードであることを確認したら（ステップＳ１３にてＹＥＳ）、第２のＬＳＰ１２に対して入力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、経路に沿って、各ノードの設定が完了したことを通知するシグナリング２４を第２のＬＳＰ１２の送信元ノードＳＸＣ３に向けて送信する（図３ステップＳ１５）。
【００５８】
これに対し、第２のＬＳＰ１２の送信元ノードＳＸＣ３が前述のステップＳ１８の処理を終えた後に、第２のＬＳＰ１２の設定が完了したことを通知するシグナリング２４を受け取ると（図３のステップＳ１９）、第２のＬＳＰ１２を第２のＬＳＰ１２の送信元ノードＳＸＣ３と第２のＬＳＰ１２の宛先ノードＳＸＣ７間の仮想リンクとするため、第２のＬＳＰ１２の送信元ノードＳＸＣ３の出力ポート・タイムスロットと第２のＬＳＰ１２の宛先ノードＳＸＣ７の入力ポート・タイムスロットをＬＳＰ１２のＩＤとともに管理し、この仮想リンクを利用して第１のＬＳＰ１１を設定するため、第１のＬＳＰ１１設定のシグナリング２２をＳＸＣ７に向けて（具体的にはＳＸＣ３−ＯＸＣ４−ＯＸＣ５−ＯＸＣ６−ＳＸＣ７の経路で）送信する（図３のステップＳ２０）。
【００５９】
又、このＳＸＣ３−ＳＸＣ７間のリンク情報は第２のＬＳＰ１２の送信元ノードＳＸＣ３と第２のＬＳＰ１２の宛先ノードＳＸＣ７の双方で、リンク属性情報記憶領域２１１に記憶し管理する。
【００６０】
次に、第１のＬＳＰ１１の宛先ノードＳＸＣ８がＳＸＣ７から第１のＬＳＰ１１設定のためのシグナリング２２を受け取ると（図２のステップＳ１、Ｓ２にてＮＯ及び図３のステップＳ１１にてＹＥＳ）、先ず経路情報を確認し（図３ステップＳ１２）、自ノードが第１のＬＳＰ１１の宛先ノードであるか否かを確認する（図３のステップＳ１３）。そして、自ノードが宛先ノードであることを確認したら（ステップＳ１３にてＹＥＳ）、ＬＳＰ１１設定情報で指定された宛先クライアント１０に接続するポート・タイムスロットを第１のＬＳＰ１１に割り当て、第１のＬＳＰ１１に対して入力ラベルと出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、同時にスイッチを設定する。
【００６１】
そして、第１のＬＳＰ１１のＬＳＰ属性情報を自ノードで登録・管理し、経路に沿ってＬＳＰ１１の設定が完了したことを通知するシグナリング２５を第１のＬＳＰ１１の送信元ノードＳＸＣ１に向けて送信する（図３のステップＳ１５）。具体的には、ＳＸＣ８−ＳＸＣ７−ＯＸＣ６−ＯＸＣ５−ＯＸＣ４−ＳＸＣ３−ＳＸＣ２−ＳＸＣ１の経路で送信する。
【００６２】
この第１のＬＳＰ１１の設定完了のシグナリング２５を受け取った各ノード７，３，２，１（図３のステップＳ２４）は、第１のＬＳＰ１１のＬＳＰ属性情報を自ノードで登録・管理し、経路に沿ってＬＳＰ１１の設定が完了したことを通知するシグナリング２５を第１のＬＳＰ１１の送信元ノードＳＸＣ１に向けて送信する（図３のステップＳ２５）。これで、ノード８，７，３，２の動作は終了となる。
【００６３】
一方、前述の図２のステップＳ５にて、求めた経路に沿って、第１のＬＳＰ１１を設定するためのシグナリング２２を開始した送信元ノードＳＸＣ１が、第１のＬＳＰ１１の設定が完了したことを通知するシグナリング２５を受け取ると（図２のステップＳ６）、送信元クライアント９から宛先クライアント１０までのＥＮＤ−ＴＯ−ＥＮＤのパスの設定が完了する。又、ＳＸＣ３はＳＸＣ３−ＳＸＣ７間の第２のＬＳＰ１２をリンクとして広告し、これを受けた各ノードは、トポロジデ−タベ−ス２１２のデータを更新する。即ち、各ノードはトポロジデ−タベ−ス２１２に、リンクが存在するという情報を追加し、トポロジデ−タベ−ス２１２のデータを更新する。また、このとき、リンクが仮想リンクであるという情報も付加して記憶してもよい。
【００６４】
なお、上記実施形態において、次ノードのスイッチング粒度と設定するＬＳＰの粒度とを比較し次ノードのスイッチング粒度が設定するＬＳＰの粒度より大きいと判明したときに下位レイヤＬＳＰを設定していたが、その他の方法として、ネットワーク内の各ノードにノードを識別するためのＩＤを割り振る際に、レイヤの違いが区別できるようにＩＤを割り振り、ＬＳＰ設定の際に経路の次ノードのノードＩＤを確認することにより自ノードとレイヤが異なることを判別し、下位レイヤＬＳＰを設定する方法や、比較するリンク属性としてトランスペアレンシ、ネットワーク管理者、装置製造者なども考えられる。
【００６５】
又、上記実施形態において、第２のＬＳＰ１２の送信元ノードＳＸＣ３が第２のＬＳＰ１２の設定が完了したことを通知するシグナリング２４を受け取った後、第２のＬＳＰ１２をＳＸＣ３−ＳＸＣ７間の仮想リンクとして第１のＬＳＰ１１設定のシグナリング２２をＳＸＣ７に向けて送信していたが、第２のＬＳＰ１２の送信元ノードＳＸＣ３が第２のＬＳＰ１２を設定するためのシグナリング２３を第１のＬＳＰの経路上にあり、かつＳＸＣ３に隣接するノードに向けて送信すると同時に、第２のＬＳＰ１２をＳＸＣ３−ＳＸＣ７間の仮想リンクとして第１のＬＳＰ１１設定のシグナリング２２を第２のＬＳＰ１２の宛先ノードＳＸＣ７に向けて送信する方法も考えられる。
【００６６】
又、上記実施形態において、第２のＬＳＰ１２の送信元ノードＳＸＣ３は第２のＬＳＰ１２を設定するためのシグナリング２３と第１のＬＳＰ１１設定のシグナリング２２を別々に送信していたが、第１のＬＳＰ１１設定のシグナリング２２を第２のＬＳＰ１２設定のシグナリング２３に付加して送信し、第２のＬＳＰ１２の宛先ノードＳＸＣ７において第２のＬＳＰ１２設定のシグナリング２３に付加されていた第１のＬＳＰ１１設定のシグナリング２２を取り出し、第１のＬＳＰ１１と第２のＬＳＰ１２のためのラベル割当等の設定を行った後、第１のＬＳＰ１１設定のシグナリング２２を第１のＬＳＰの経路上にあり、かつＳＸＣ７に隣接するノードに向けて送信する方法も考えられる。
【００６７】
このとき、第２のＬＳＰ１２の送信元ノードＳＸＣ３が第２のＬＳＰ１２の宛先ノードＳＸＣ７を識別していたが、第１のＬＳＰ１１設定のシグナリング２２を付加した第２のＬＳＰ１２設定のシグナリング２３を受信した各ノードが自ノードのスイッチング粒度と第１のＬＳＰ１１のフレーミングとを比較することにより自ノードが第２のＬＳＰ１２の宛先ノードであるか否かを判断する方法も考えられる。
【００６８】
次に、第２の実施の形態について説明する。図４は本発明に係る通信ネットワーク制御システムの第２の実施の形態の構成図である。なお、後述するノード３１〜３８は第１の実施の形態におけるノード１〜８と同様に通信ネットワーク内の属性の異なるリンクを全て包含したトポロジのデータベース２１２（後述する図１０参照）を有している。
【００６９】
図４を参照すると、本発明の第２の実施の形態の通信ネットワークを構成する各ノード３１〜３８は、リンクの識別子・入力／出力の区別・帯域・スイッチング粒度をリンクの属性として管理する機能と、このリンク属性情報をネットワーク内に広告する機能と、接続するクライアント３９，４０からパス設定要求５１があったとき、要求するパス以上の帯域を有するネットワーク内の全てのリンクを使用してメトリック（コスト）最小な経路を求める機能とを有している。
【００７０】
さらに、経路上の全てのノードのスイッチング粒度と設定するＬＳＰの粒度を比較する機能と、設定するＬＳＰの粒度より大きなスイッチング粒度を有するノードが存在すると判明したときにそのノードを下位レイヤＬＳＰの送信先ノードに指定する機能と、設定するＬＳＰの粒度でスイッチング可能な経路上の次のノードを求めそのノードを下位レイヤＬＳＰの宛先ノードに指定する機能と、同様な手段でさらに下位レイヤのＬＳＰの送信先ノードと宛先ノードを指定する機能と、下位ＬＳＰの送信先ノードと宛先ノードを経路情報内に明示する機能とを有している。
【００７１】
さらに、求めた経路情報とＬＳＰの帯域とフレーミングの情報を経路に沿って宛先ノードまで伝達する機能と、伝達された情報に従い設定するＬＳＰにラベルを割り当て自ノードのクロスコネクトスイッチを制御する機能と、自ノードが下位レイヤＬＳＰの送信先ノードに指定されたとき上位レイヤＬＳＰの設定情報を下位レイヤＬＳＰ設定情報に付加する機能と、下位レイヤのＬＳＰの帯域とフレーミングの情報を経路に沿って下位レイヤＬＳＰの宛先ノードまで伝達する機能と、自ノードが下位レイヤＬＳＰの送信先ノードのとき下位レイヤＬＳＰ設定完了情報を受け取ると付加されていた上位レイヤＬＳＰ設定完了情報を取り出し上位レイヤ設定完了情報を上位レイヤＬＳＰの送信先ノードまで伝達する機能とを有している。
【００７２】
さらに、自ノードが下位レイヤＬＳＰの宛先ノードのとき下位レイヤＬＳＰ設定情報を受け取ると付加されていた上位レイヤＬＳＰ設定情報を取り出し上位レイヤ設定情報を上位レイヤＬＳＰの宛先ノードまで伝達する機能と、自ノードが下位レイヤＬＳＰの宛先ノードのとき上位レイヤＬＳＰの設定完了情報を受け取るとその情報を下位レイヤＬＳＰ設定完了情報に付加し経路に沿って下位レイヤＬＳＰの送信先ノードまで伝達する機能と、自ノードが上位レイヤＬＳＰの宛先ノードのとき上位レイヤＬＳＰ設定情報を受け取ると上位レイヤＬＳＰの送信元ノードに向けて上位レイヤＬＳＰの設定が完了したことを通知する機能と、自ノードが送信元ノードのときＬＳＰの設定完了情報を受け取るとそのＬＳＰに関する情報を管理する機能と、自ノードが送信元ノードのとき設定したＬＳＰが下位レイヤのＬＳＰでまだ上位レイヤのパスに対して空き帯域があるときにネットワーク内にこの下位レイヤのＬＳＰをこのＬＳＰの宛先ノードとの間のリンクとして広告する機能とを有している。
【００７３】
図５は図４に示した本発明の第２の実施の形態におけるＳＸＣ３１の動作を示すフローチャートであり、図６及び図７は図４に示した本発明の第２の実施の形態におけるＳＸＣ３２，３３，３７，３８，ＯＸＣ３４〜３６の動作を示すフローチャートである。これら図４〜図７を参照して本発明の第２の実施の形態の動作について説明する。
【００７４】
図５において、送信元クライアント３９から宛先クライアント４０までのＳＴＳ−１のパス設定要求５１を受け取ったＳＸＣ３１は（図５ステップＳ３０及びＳ３１にてＹＥＳ）は、要求するパス以上の帯域を有するネットワーク内の全てのリンクを使用してメトリック（コスト）最小な経路を求める（ステップＳ３２）。
【００７５】
次に、送信元ノードＳＸＣ３１は、設定するＬＳＰ４１のフレーミングと経路上の全てのノードのスイッチング粒度を比較し（ステップＳ３３）、設定するＬＳＰ４１のフレーミングでスイッチング不可能なノードが存在するか否かを判断する（ステップＳ３４）。そして、設定するＬＳＰ４１のフレーミングでスイッチング不可能なノードが存在する場合は（ステップＳ３４にてＹＥＳ）、そのノードが存在する区間がＬＳＰ４１を収容可能な第２の下位レイヤＬＳＰ４２を設定する区間としてシグナリング時に送信する経路情報に記述する（ステップＳ３５）。
【００７６】
そして、経路上の次ノードとの間に存在するリンクの空きポート・タイムスロットを第１のＬＳＰ３１に割り当て、第１のＬＳＰ３１に対して入力ラベルと出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、場合によっては同時にスイッチを設定する（図５ステップＳ３７）。次に、求めた経路に沿って第１のＬＳＰ４１を設定するためのシグナリング５２を開始する（ステップＳ３８）。
【００７７】
一方、第１のＬＳＰ４１を設定するためのシグナリング５２を受け取った次ノードＳＸＣ３２は（図５のステップＳ３０、Ｓ３１にてＮＯ及び図６のステップＳ４０にてＹＥＳ）、経路情報を確認し（ステップＳ４１）、自ノードが第１のＬＳＰ４１の宛先ノードでないので（ステップＳ４２にてＮＯ）、さらに経路情報内の第２のＬＳＰ４２設定区間情報を確認し（ステップＳ５２）、自ノードが第２のＬＳＰ４２の送信元ノードでないので（ステップＳ５３にてＮＯ）、経路上の次ノードとの間に存在するリンクの空きポート・タイムスロットを第１のＬＳＰ４１に割り当て、第１のＬＳＰ４１に対して入力ラベルと出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、場合によっては同時にスイッチを設定する（ステップＳ５４）。そして、ＬＳＰ４１設定のためのシグナリング５２を経路上の次ノードＳＸＣ３３に向けて送信する（図６ステップＳ５５）。
【００７８】
一方、ノードＳＸＣ３３は図５のステップＳ３０、Ｓ３１にてＮＯ、図６のステップＳ４０にてＹＥＳ、Ｓ４１，Ｓ４２，Ｓ５２，Ｓ５３と進み、自ノードが第２のＬＳＰ４２の送信元ノードに指定されているので（ステップＳ５３にてＹＥＳ）、経路情報内に明示されている第２のＬＳＰ４２の宛先ノードＳＸＣ３７を確認し（図６のステップＳ５８）、第１のＬＳＰ４１設定情報を第２のＬＳＰ４２設定のためのシグナリングに付加する（ステップＳ５９）。
【００７９】
そして、経路上の次ノードとの間に存在するリンクの空きポート・タイムスロットを第２のＬＳＰ４２に割り当て、第２のＬＳＰ４２に対して出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、場合によっては同時にスイッチを設定する（図６のステップＳ６０）。次に、ＬＳＰ４２設定のためのシグナリング５３を経路上の次ノードＯＸＣ３４に向けて送信する（図６のステップＳ６１）。
【００８０】
一方、第２のＬＳＰ４２を設定するためのシグナリング５３を受け取ったノードＯＸＣ３４は、図５のステップＳ３０、Ｓ３１にてＮＯ、図６のステップＳ４０にてＹＥＳ、Ｓ４１，Ｓ４２にてＮＯと進み、経路情報内の第３のＬＳＰ設定区間情報を確認し（ステップＳ５２）、自ノードが第３のＬＳＰの送信元ノードではないので（ステップＳ５３にてＮＯ），経路上の次ノードとの間に存在するリンクの空きポート・波長を第２のＬＳＰ４２に割り当て、第２のＬＳＰ４２に対して入力ラベルと出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、場合によっては同時にスイッチを設定する（ステップＳ５４）。そして、ＬＳＰ４２設定のためのシグナリング５３を経路上の次ノードＯＸＣ３５に向けて送信する（ステップＳ５５）。
【００８１】
一方、ステップＳ５３にて自ノードが第３のＬＳＰの送信元ノードに指定されているときは（ステップＳ５３にてＹＥＳ）、経路情報内に明示されている第３のＬＳＰの宛先ノードを確認し（図７のステップＳ５８）、第２のＬＳＰ４２設定情報を第３のＬＳＰ設定のためのシグナリングに付加する（ステップＳ５９）。そして、経路上の次ノードとの間に存在するリンクの空きポート・波長を第３のＬＳＰに割り当て、第３のＬＳＰに対して出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、場合によっては同時にスイッチを設定する（図６のステップＳ６０）。次に、第３のＬＳＰ設定のためのシグナリングを経路上の次ノードに向けて送信する（ステップＳ６１）。
【００８２】
このようにして、必要な限り、下位レイヤのＬＳＰを設定するためのシグナリングが順次行われる。なお、ノードＯＸＣ３５、３６もノードＯＸＣ３４と同様の処理を行う。
【００８３】
一方、第２のＬＳＰ４２の宛先ノードＳＸＣ３７が図５のステップＳ３０、Ｓ３１にてＮＯ、図６のステップＳ４０にてＹＥＳと進んで、第２のＬＳＰ４２設定のためのシグナリング５３をノードＳＸＣ３６から受け取ると、経路情報を確認し（ステップＳ４１）、自ノードが第２のＬＳＰ４２の宛先ノードであると判別するので（ステップＳ４２にてＹＥＳ）、第２のＬＳＰ４２設定情報に付加された第１のＬＳＰ４１設定情報の有無を確認し（ステップＳ４３）、付加されていた第１のＬＳＰ４１設定情報が有るので（ステップＳ４３にてＹＥＳ）、経路上の次ノードとの間に存在するリンクの空きポート・タイムスロットを第１のＬＳＰ４１に割り当て、第１のＬＳＰ４１に対して入力ラベルと出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、場合によっては同時にスイッチを設定する（ステップＳ４５）。そして、第１のＬＳＰ４１設定のためのシグナリング５２を経路上の次ノードＳＸＣ３８に向けて送信する（ステップＳ４６）。
【００８４】
第１のＬＳＰ４１の宛先ノードＳＸＣ３８が図５のステップＳ３０、Ｓ３１にてＮＯ、図６のステップＳ４０にてＹＥＳと進んで、第１のＬＳＰ４１設定のためのシグナリング５２をノードＳＸＣ３７から受け取ると、経路情報を確認し（ステップＳ４１）、自ノードが第１のＬＳＰ４１の宛先ノードであると判別するので（ステップＳ４２にてＹＥＳ及びステップＳ４３にてＮＯ）、ＬＳＰ４１設定情報で指定された宛先クライアント４０に接続するポート・タイムスロットを第１のＬＳＰ４１に割り当て、第１のＬＳＰ４１に対して入力ラベルと出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、同時にスイッチを設定する。そして、第１のＬＳＰ４１のＬＳＰ属性情報を自ノードで登録・管理し、経路に沿って、第１のＬＳＰ４１の設定が完了したことを通知するシグナリング５４を第１のＬＳＰ４１の送信元ノードＳＸＣ３１に向けて送信する（ステップＳ４４）。
【００８５】
一方、上述のステップＳ４６で第１のＬＳＰ４１設定のためのシグナリング５２を経路上の次ノードＳＸＣ３８に向けて送信した第２のＬＳＰ４２の宛先ノードＳＸＣ３７が、第１のＬＳＰ４１の設定が完了したことを通知するシグナリング５４をノードＳＸＣ３８から受け取ると（ステップＳ４７）、宛先ノードＳＸＣ３７は第１のＬＳＰ４１のＬＳＰ属性情報と第２のＬＳＰ４２のＬＳＰ属性情報を自ノードで登録・管理し（ステップＳ４８）、第２のＬＳＰ４２を第２のＬＳＰ４２の送信元ノードＳＸＣ３３と第２のＬＳＰ４２の宛先ノードＳＸＣ３７間の仮想リンクとするため、第２のＬＳＰ４２の送信元ノードＳＸＣ３３の出力ポート・タイムスロットと第２のＬＳＰ４２の宛先ノードＳＸＣ３７の入力ポート・タイムスロットをＬＳＰ４２のＩＤとともに管理し（ステップＳ４９）、第１のＬＳＰ４１の設定完了情報を第２のＬＳＰ４２設定完了したことを通知するシグナリングに付加する（ステップＳ５０）。そして、宛先ノードＳＸＣ３７は第２のＬＳＰ４２の設定が完了したことを通知するシグナリング５５を第２のＬＳＰ４２の送信元ノードＳＸＣ３３に向けて送信する（ステップＳ５１）。
【００８６】
一方、上述のステップＳ５５にてＬＳＰ４２設定のためのシグナリング５３を経路上の次ノードＯＸＣに向けて送信した第２のＬＳＰ４２の中間ノードＯＸＣ３４〜３６が、第２のＬＳＰ４２の設定が完了したことを通知するシグナリング５５を宛先ノードＳＸＣ３７から受け取ると（ステップＳ５６）、第２のＬＳＰ４２のＬＳＰ属性情報を自ノードで登録・管理し、第２のＬＳＰ４２の設定が完了したことを通知するシグナリング５５を第２のＬＳＰ４２の送信元ノードＳＸＣ３３に向けて送信する（ステップＳ５７）。
【００８７】
又、上述のステップＳ６１にてＬＳＰ４２設定のためのシグナリング５３を経路上の次ノードＯＸＣ３４に向けて送信した送信元ノードＳＸＣ３３が、第２のＬＳＰ４２の設定が完了したことを通知するシグナリング５５を次ノードＯＸＣ３４から受け取ると（図７のステップＳ６２）、送信元ノードＳＸＣ３３は付加されていた第１のＬＳＰ４１設定完了情報を確認し、第１のＬＳＰ４１のＬＳＰ属性情報と第２のＬＳＰ４２のＬＳＰ属性情報を自ノードで登録・管理し（ステップＳ６３）、第２のＬＳＰ４２を第２のＬＳＰ４２の送信元ノードＳＸＣ３３と第２のＬＳＰ４２の宛先ノードＳＸＣ３７間の仮想リンクとするため、第２のＬＳＰ４２の送信元ノードＳＸＣ３３の出力ポート・タイムスロットと第２のＬＳＰ４２の宛先ノードＳＸＣ３７の入力ポート・タイムスロットをＬＳＰ４２のＩＤとともに管理し（ステップＳ６４）、経路に沿って、第１のＬＳＰ４１が第２のＬＳＰ４２をＳＸＣ３３−ＳＸＣ３７間のリンクとして使用していることと第１のＬＳＰ４１の設定が完了したことを通知するシグナリング５４を第１のＬＳＰ４１の送信元ノードＳＸＣ３１に向けて送信する（ステップＳ６５）。
【００８８】
そして、上述のステップＳ５５にてＬＳＰ４１設定のためのシグナリング５２を経路上の次ノードＳＸＣ３３に向けて送信した第１のＬＳＰ４１の中間ノードＳＸＣ３２が、第１のＬＳＰ４１の設定が完了したことを通知するシグナリング５４を次ノードＳＸＣ３３から受け取ると（ステップＳ５６）、第１のＬＳＰ４１のＬＳＰ属性情報を自ノードで登録・管理し、第１のＬＳＰ４１の設定が完了したことを通知するシグナリング５４を第１のＬＳＰ４１の送信元ノードＳＸＣ３１に向けて送信する（ステップＳ５７）。
【００８９】
そして、上述のステップＳ３８にて求めた経路に沿って第１のＬＳＰ４１を設定するためのシグナリング５２を開始した第１のＬＳＰ４１の送信元ノードＳＸＣ３１が、第１のＬＳＰ４１の設定が完了したことを通知するシグナリング５４をノードＳＸＣ３２から受け取ると（図５ステップＳ３９）、送信元クライアント３９から宛先クライアント４０までのＥＮＤ−ＴＯ−ＥＮＤのパスの設定が完了する。又、ＳＸＣ３３は第２のＬＳＰ４２をＳＸＣ３３−ＳＸＣ３７間のリンクとして広告する。
【００９０】
次に、本発明の第３の実施の形態について説明する。図８は本発明に係る通信ネットワーク制御システムの第３の実施の形態の構成図である。なお、後述するノード６１〜６８は第１の実施の形態におけるノード１〜８と同様に通信ネットワーク内の属性の異なるリンクを全て包含したトポロジのデータベース２１２（後述する図１０参照）を有している。
【００９１】
まず、第３の実施の形態の特徴について述べておく。第３の実施の形態は送信元ノードにおいて設定するＬＳＰ７１のフレ−ミングと経路上の全てのスイッチング粒度を比較する（図５のステップＳ３３参照）という点において第２の実施の形態と共通するが、第１のＬＳＰ７１設定情報を第２のＬＳＰ７２設定のためのシグナリング５３に付加して次ノードに向けて送信（図７のステップＳ５９〜Ｓ６１参照）しないという点で第２の実施の形態と共通しない。第３の実施の形態では第１の実施の形態と同様に、第１のＬＳＰ７１設定のためのシグナリングと第２のＬＳＰ７２設定のためのシグナリングは別個に行われる。
【００９２】
一方、第３の実施の形態が第１及び第２の実施の形態と異なる点は、送信元ノードＳＸＣ６１から第２のＬＳＰ７２を設定するためのシグナリング８２を途中のノードＳＸＣ６２を通過して第２のＬＳＰ７２の送信元ノードＳＸＣ６３へ送信し、かつ送信元ノードＳＸＣ６３から第２のＬＳＰ７２の設定が完了したことと第２のＬＳＰ７２がＳＸＣ６３−ＳＸＣ６７間のリンクであることを通知するシグナリング８３を途中のノードＳＸＣ６２を通過して第１のＬＳＰ７１の送信元ノードＳＸＣ６１へ送信する点である。
【００９３】
このように、第３の実施の形態の動作の大部分は第１及び第２の実施の形態と共通するため、第３の実施の形態ではフローチャートの表示を省略する。
【００９４】
図８を参照すると、通信ネットワーク制御システムを構成する各ノード６１〜６８は、リンクの識別子・入力／出力の区別・帯域・スイッチング粒度をリンクの属性として管理する機能と、該リンク属性情報をネットワーク内に広告する機能と、接続するクライアント６９，７０からパス設定要求８１があったとき、要求するパス以上の帯域を有するネットワーク内の全てのリンクを使用してメトリック（コスト）最小な経路を求める機能と、経路上の全てのノードのスイッチング粒度と設定するＬＳＰの粒度を比較する機能と、設定するＬＳＰの粒度より大きなスイッチング粒度を有するノードが存在すると判明したときにそのノードを下位レイヤＬＳＰの送信先ノードに指定する機能とを有している。
【００９５】
さらに、設定するＬＳＰの粒度でスイッチング可能な経路上の次のノードを求めそのノードを下位レイヤＬＳＰの宛先ノードに指定する機能と、同様な手段でさらに下位レイヤのＬＳＰの送信先ノードと宛先ノードを指定する機能と、下位レイヤＬＳＰの経路情報内に下位レイヤＬＳＰの送信元ノードと宛先ノードを明示する仕組みと、下位レイヤＬＳＰの経路情報と下位レイヤＬＳＰの帯域とフレーミングの情報を経路に沿って下位ＬＳＰの宛先ノードまで伝達する機能と、ＬＳＰ設定情報の経路情報を確認し自ノードが経路内にないときは自ノードの制御はせずにそのまま次のノードにＬＳＰ設定情報をフォワードする機能とを有している。
【００９６】
さらに、ＬＳＰ設定情報の経路情報を確認し自ノードが経路内にあるときは伝達された情報に従い設定するＬＳＰにラベルを割り当て自ノードのクロスコネクトスイッチを制御する機能と、下位レイヤＬＳＰの宛先ノードに指定されたとき下位ＬＳＰ設定情報を受け取ると上位レイヤＬＳＰの送信元ノードに向けて下位レイヤＬＳＰの設定が完了したことを通知する機能と、下位レイヤＬＳＰの送信先ノードに指定されたとき下位レイヤＬＳＰの設定完了情報を受け取ると下位レイヤのＬＳＰに関する情報を管理する機能とを有している。
【００９７】
さらに、上位レイヤＬＳＰの送信先ノードのとき下位レイヤＬＳＰの設定完了情報を受け取るとこの下位レイヤＬＳＰをこのＬＳＰの送信先ノードと宛先ノードとの間のリンクとし上位レイヤＬＳＰの経路情報を作成する機能と、上位レイヤＬＳＰの経路情報と上位レイヤＬＳＰの帯域とフレーミングの情報を経路に沿って上位ＬＳＰの宛先ノードまで伝達する機能と、上位レイヤＬＳＰの宛先ノードのとき上位レイヤＬＳＰ設定情報を受け取ると上位レイヤＬＳＰの送信元ノードに向けて上位レイヤＬＳＰの設定が完了したことを通知する機能と、上位レイヤＬＳＰの送信元ノードのとき上位レイヤＬＳＰの設定完了情報を受け取るとそのＬＳＰに関する情報を管理する機能と、下位レイヤＬＳＰの送信元ノードのとき設定したＬＳＰがまだ上位レイヤのパスに対して空き帯域があるときにネットワーク内にこの下位レイヤのＬＳＰをこのＬＳＰの宛先ノードとの間のリンクとして広告する機能とを有している。
【００９８】
次に、図８の本発明の第３の実施の形態の動作について説明する。同図において、送信元クライアント６９から宛先クライアント７０までのＳＴＳ−１のパス設定要求８１を受け取った送信元ノードＳＸＣ６１は、要求するパス以上の帯域を有するネットワーク内の全てのリンクを使用してメトリック（コスト）最小な経路を求める。
【００９９】
次に、送信元ノードＳＸＣ６１は、設定するＬＳＰ７１のフレーミングと経路上の全てのノードのスイッチング粒度を比較し、設定するＬＳＰ７１のフレーミングでスイッチング不可能なノードが存在するか否かを判断する。ここで、ノードＯＸＣ６４〜ＯＸＣ６６はＳＴＳ−１粒度のスイッチングができないため、ノードＳＸＣ６３〜ＳＸＣ６７の区間に下位レイヤＬＳＰ７２を設定する必要があると判断する。そして、ノードＳＸＣ６３〜ＳＸＣ６７の区間を経路情報に記述した第２のＬＳＰ７２を設定するためのシグナリング８２を第２のＬＳＰ７２の送信元ノードＳＸＣ６３に向けて送信する。
【０１００】
一方、途中のノードＳＸＣ６２では第２のＬＳＰ７２を設定するためのシグナリング８２を受信すると経路情報を確認し、経路内にノードＳＸＣ６２がないため自ノードの制御はせずに第２のＬＳＰ７２を設定するためのシグナリング８２をノードＳＸＣ６３に送信する。
【０１０１】
第２のＬＳＰ７２の送信元ノードＳＸＣ６３が送信元ノードＳＸＣ６１から第２のＬＳＰ７２を設定するためのシグナリング８２を受信すると経路情報を確認し、ノードＳＸＣ６３が第２のＬＳＰ７２の送信元ノードに指定されていることを判別すると、経路上の次ノードとの間に存在するリンクの空きポート・波長を第２のＬＳＰ７２に割り当て、第２のＬＳＰ７２に対して出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、場合によっては同時にスイッチを設定する。そして、ノードＳＸＣ６３はＬＳＰ７２設定のためのシグナリング８２を経路上の次ノードに向けて送信する。
【０１０２】
第２のＬＳＰ７２の中間ノードＯＸＣ６４がノードＳＸＣ６３から送信されたＬＳＰ７２を設定するためのシグナリング８２を受信すると、経路情報を確認し、自ノードが第２のＬＳＰ７２の宛先ノードでないと判別すると経路上の次ノードとの間に存在するリンクの空きポート・波長を第２のＬＳＰ７２に割り当て、第２のＬＳＰ７２に対して入力ラベルと出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、場合によっては同時にスイッチを設定する。そして、ＬＳＰ７２設定のためのシグナリング８２を経路上の次ノードノードＳＸＣ６５に向けて送信する。
【０１０３】
このノードＯＸＣ６４が行った処理と同様の処理がノードＯＸＣ６５及び６６でも行われる。
【０１０４】
第２のＬＳＰ７２の宛先ノードＳＸＣ６７がノードＯＸＣ６６から送信された第２のＬＳＰ７２を設定するためのシグナリング８２を受信すると、経路情報を確認し、自ノードが第２のＬＳＰ７２の宛先ノードであると判別すると、第２のＬＳＰ７２に対して入力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にして管理し、第２のＬＳＰ７２のＬＳＰ属性情報を自ノードで登録・管理し、経路に沿って、第２のＬＳＰ７２の設定が完了したことを通知するシグナリング８３を第２のＬＳＰ７２の送信元ノードＳＸＣ６３に向けて送信する。
【０１０５】
第２のＬＳＰ７２の中間ノードＯＸＣ６６が第２のＬＳＰ７２の設定が完了したことを通知するシグナリング８３を受信すると、第２のＬＳＰ７２のＬＳＰ属性情報を自ノードで登録・管理し、第２のＬＳＰ７２の設定が完了したことを通知するシグナリング８３を次ノードＯＸＣ６５へ送信する。同様に、ノードＯＸＣ６５からノードＯＸＣ６４へ、ノードＯＸＣ６４からノードＯＸＣ６３へ同様のシグナリング８３が送信される。
【０１０６】
第２のＬＳＰ７２の送信元ノードＳＸＣ６３がノードＯＸＣ６４から送信された第２のＬＳＰ７２の設定が完了したことを通知するシグナリング８３を受信すると、送信元ノードＳＸＣ６３は第２のＬＳＰ７２のＬＳＰ属性情報を自ノードで登録・管理し、第２のＬＳＰ７２を第２のＬＳＰ７２の送信元ノードＳＸＣ６３と第２のＬＳＰ７２の宛先ノードＳＸＣ６７間の仮想リンクとするため、第２のＬＳＰ７２の送信元ノードＳＸＣ６３の出力ポート・タイムスロットと第２のＬＳＰ７２の宛先ノードＳＸＣ６７の入力ポート・タイムスロットをＬＳＰ７２のＩＤとともに管理し、第２のＬＳＰ７２の設定が完了したことと第２のＬＳＰ７２がＳＸＣ６３−ＳＸＣ６７間のリンクであることを通知するシグナリング８３を第１のＬＳＰ７１の送信元ノードＳＸＣ６１に向けて送信する。又、このリンク情報は第２のＬＳＰ７２の送信元ノードＳＸＣ６３と第２のＬＳＰ７２の宛先ノードＳＸＣ６７の双方で、リンク属性情報記憶領域２１１に記憶し管理する。
【０１０７】
第１のＬＳＰ７１の送信元ノードＳＸＣ６１が第２のＬＳＰ７２の設定が完了したことを通知するシグナリング８３を受信すると、第２のＬＳＰ７２をＳＸＣ６３−ＳＸＣ６７間のリンクとして第１のＬＳＰ７１の経路情報を作成し、経路上の次ノードＳＸＣ６２との間に存在するリンクの空きポート・タイムスロットを第１のＬＳＰ７１に割り当て、第１のＬＳＰ７１に対して入力ラベルと出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、場合によっては同時にスイッチを設定する。
【０１０８】
次に、送信元ノードＳＸＣ６１は求めた経路（ＳＸＣ６１−ＳＸＣ６２−ＳＸＣ６３−ＳＸＣ６７−ＳＸＣ６８）に沿って、第１のＬＳＰ７１を設定するためのシグナリング８４を経路上の次ノードＳＸＣ６２に向けて送信する。
【０１０９】
第１のＬＳＰ７１の中間ノードＳＸＣ６２が送信元ノードＳＸＣ６１から送信された第１のＬＳＰ７１を設定するためのシグナリング８４を受信すると、経路情報を確認し、自ノードが第１のＬＳＰ７１の宛先ノードでないと判別すると経路上の次ノードＳＸＣ６３との間に存在するリンクの空きポート・タイムスロットを第１のＬＳＰ７１に割り当て、第１のＬＳＰ７１に対して入力ラベルと出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、場合によっては同時にスイッチを設定する。そして、ＬＳＰ７１設定のためのシグナリング８４を経路上の次ノードＳＸＣ６３に向けて送信する。
【０１１０】
第１のＬＳＰ７１のノードＳＸＣ６３がノードＳＸＣ６２から送信された第１のＬＳＰ７１を設定するためのシグナリング８４を受信すると、経路情報を確認し、自ノードが第１のＬＳＰ７１の宛先ノードでないと判別すると経路上の次ノードＳＸＣ６７との間に存在するリンクＬＳＰ７２の空きポート・タイムスロットを第１のＬＳＰ７１に割り当て、第１のＬＳＰ７１に対して入力ラベルと出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、場合によっては同時にスイッチを設定する。そして、ＬＳＰ７１設定のためのシグナリング８４を経路上の次ノードＳＸＣ６７に向けて送信する。
【０１１１】
第１のＬＳＰ７１の中間ノードＳＸＣ６７がノードＳＸＣ６３から送信された第１のＬＳＰ７１を設定するためのシグナリング８４を受信すると、経路情報を確認し、自ノードが第１のＬＳＰ７１の宛先ノードでないと判別すると経路上の次ノードＳＸＣ６８との間に存在するリンクの空きポート・タイムスロットを第１のＬＳＰ７１に割り当て、第１のＬＳＰ７１に対して入力ラベルと出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、場合によっては同時にスイッチを設定する。そして、ノードＳＸＣ６７はＬＳＰ７１設定のためのシグナリング８４を経路上の次ノードＳＸＣ６８に向けて送信する。
【０１１２】
第１のＬＳＰ７１の宛先ノードＳＸＣ６８がノードＳＸＣ６７から送信された第１のＬＳＰ７１を設定するためのシグナリング８４を受信すると、経路情報を確認し、自ノードが第１のＬＳＰ７１の宛先ノードであると判別すると、ＬＳＰ７１設定情報で指定された宛先クライアント７０に接続するポート・タイムスロットを第１のＬＳＰ７１に割り当て、第１のＬＳＰ７１に対して入力ラベルと出力ラベルを割り当て、ＬＳＰ ＩＤとラベルを組にしてラベル管理テーブル２１４に記憶して管理し、同時にスイッチを設定する。そして、宛先ノードＳＸＣ６８は第１のＬＳＰ７１のＬＳＰ属性情報を自ノードで登録・管理し、経路に沿って、第１のＬＳＰ７１の設定が完了したことを通知するシグナリング８５を第１のＬＳＰ７１の送信元ノードＳＸＣ６１に向けて送信する。
【０１１３】
第１のＬＳＰ７１の中間ノードＳＸＣ６７，ＳＸＣ６３，ＳＸＣ６２が宛先ノードＳＸＣ６８から送信された第１のＬＳＰ７１の設定が完了したことを通知するシグナリング８５を受信すると、第１のＬＳＰ７１のＬＳＰ属性情報を自ノードで登録・管理し、第１のＬＳＰ７１の設定が完了したことを通知するシグナリング８５を第１のＬＳＰ７１の送信元ノードＳＸＣ６１に向けて送信する。
【０１１４】
第１のＬＳＰ７１の送信元ノードＳＸＣ６１がこの第１のＬＳＰ７１の設定が完了したことを通知するシグナリング８５を受け取ると、送信元クライアント６９から宛先クライアント７０までのＥＮＤ−ＴＯ−ＥＮＤのパスの設定が完了する。又、ＳＸＣ６３はＳＸＣ６３−ＳＸＣ６７間の第２のＬＳＰ７２をＦＡリンクとして広告する。
【０１１５】
次に、第４の実施の形態について説明する。図９は本発明に係る通信ネットワーク制御システムの第４の実施の形態の構成図である。なお、後述するノード９１〜１００は第１の実施の形態におけるノード１〜８と同様に通信ネットワーク内の属性の異なるリンクを全て包含したトポロジのデータベース２１２（後述する図１０参照）を有している。
【０１１６】
同図において、ＯＸＣは波長クロスコネクト、ＳＸＣはＳＯＮＥＴクロスコネクト、Ｌ２ＳＷはＡＴＭ(Asynchronous Transfer Mode)クロスコネクトを表し、ＯＸＣはＯＣ−４８でスイッチングを行い、ＳＸＣはＳＴＳ−１でスイッチングを行い、Ｌ２ＳＷはＡＴＭセル単位でスイッチングを行い、ＳＸＣ−ＳＸＣ，ＳＸＣ−ＯＸＣ，ＯＸＣ−ＯＸＣ間のリンク帯域は２．４Ｇｂ／ｓ、Ｌ２ＳＷ−Ｌ２ＳＷ，Ｌ２ＳＷ−ＳＸＣ間のリンク帯域は１５０Ｍｂ／ｓとする。
【０１１７】
各ノードは、接続するクライアント１０３，１０４からパス設定要求があったとき、要求するパス以上の帯域を有し、かつ、あるスイッチング粒度以下のノードを使用してメトリック（コスト）最小な経路を求める機能を有する。又、下位レイヤのＬＳＰを設定する区間の判別方法ならびに設定方法は前述の第１〜第３の実施の形態のうちのいずれかとする。
【０１１８】
このように、第４の実施の形態の動作の大部分は第１〜第３の実施の形態と共通するため、第４の実施の形態でもフローチャートの表示を省略する。
【０１１９】
次に、第４の実施の実施の形態の動作を説明する。各ノードが経路計算を行うとき、要求するパス以上の帯域を有し、かつ、スイッチング粒度がＳＴＳ−１以下のノードを使用してメトリック（コスト）最小な経路を求めるとする。
【０１２０】
まず、ノードＬ２ＳＷ９１に接続するクライアント１０３からノードＬ２ＳＷ９１に対し、ノードＬ２ＳＷ１００に接続するクライアント１０４までの１．５Ｍｂ／ｓのパス設定要求があると、Ｌ２ＳＷ９１は１．５Ｍｂ／ｓ以上の帯域を有し、かつスイッチング粒度がＳＴＳ−１以下のノードを使用してノードＬ２ＳＷ１００までのメトリック（コスト）最小な経路を求める。
【０１２１】
従って、Ｌ２ＳＷ９１−Ｌ２ＳＷ９２−ＳＸＣ９３−ＳＸＣ９４−ＯＸＣ１０１−ＯＸＣ１０２−ＳＸＣ９８−ＳＸＣ９９−Ｌ２ＳＷ１００の経路ではなく、Ｌ２ＳＷ９１−Ｌ２ＳＷ９２−ＳＸＣ９３−ＳＸＣ９４−ＳＸＣ９５−ＳＸＣ９６−ＳＸＣ９７−ＳＸＣ９８−ＳＸＣ９９−Ｌ２ＳＷ１００の経路が定められる。
【０１２２】
そして、本発明の第１〜第３の実施の形態に示した下位レイヤＬＳＰ設定方法により、Ｌ２ＳＷ９２−Ｌ２ＳＷ１００間にＳＴＳ−１のＬＳＰ１０６を設定し、ＬＳＰ１０６をＬ２ＳＷ９２−Ｌ２ＳＷ１００間のリンクに使用してノードＬ２ＳＷ９１〜Ｌ２ＳＷ１００のＬＳＰ１０５を設定する。
【０１２３】
なお、上記実施形態では、経路計算に制限を与える方法として、あるスイッチング粒度以上のノードを経路とするときは連続するホップ数を制限して使用するとしてもよい。
【０１２４】
又、経路計算に制限を与える方法として、ネットワーク内の各ノードに対して属するエリアを識別するためのＩＤを割り振り、このＩＤを利用してエリアで制限するとしても良い。
【０１２５】
又、経路計算に制限を与える方法として、ネットワーク内の各ノードに対してノードの属性を識別するためのＩＤを割り振り、このＩＤを利用してノードの属性で制限するとしても良い。
【０１２６】
次に、第５の実施の形態について説明する。第５の実施の形態は通信ネットワーク制御方法をコンピュータに実行させるためのプログラムに関するものである。第１〜第４の実施の形態で述べたノードの各々は図２，３，５，６及び７にフローチャートで示される処理をコンピュータに実行させるためのプログラムを有している。即ち、ノード内のコンピュータ（後述するスイッチコントローラ）はノード内のメモリ（不図示）に格納されたそのプログラムを読み出し、そのプログラムに従って自ノードを制御する。その制御内容については既に述べたのでその説明を省略する。
【０１２７】
【実施例】
以下、本発明に係る通信ネットワーク制御システムを構成するノードの実施例について説明する。まず、第１実施例から説明する。第１実施例は前述の第１の実施の形態におけるノードの実施例である。図１０は第１〜第４の実施の形態におけるノードの一例の構成図である。同図を参照すると、ノード２００はスイッチコントローラ２０１と、クロスコネクトスイッチ２０３と、図２，３，５，６及び７にフローチャートで示される処理をコンピュータに実行させるためのプログラム２２０とを含んで構成されており、このノード２００がクライアント２０７と接続されている。
【０１２８】
又、スイッチコントローラ２０１はリンク属性情報を記憶する記憶領域２１１と、トポロジデータベースを記憶する記憶領域２１２と、ＬＳＰ属性情報を記憶する記憶領域２１３と、ラベル管理テーブルを記憶する記憶領域２１４とを含んで構成されている。なお、以降の説明において便宜上リンク属性情報を２１１、トポロジデータベースを２１２、ＬＳＰ属性情報を２１３、ラベル管理テーブルを２１４とそれぞれ表示する。
【０１２９】
スイッチコントローラ２０１は、リンク２０４，２１０の識別子・入力／出力の区別・帯域・スイッチング粒度などのリンク属性情報２１１を管理する機能と、このリンク属性情報２１１をネットワーク内に広告するため制御チャネル２０２を介して隣接するノードのスイッチコントローラに転送する機能と、ネットワーク内の他ノードから収集したリンク属性情報からトポロジデータベース２１２を構築する機能と、接続するクライアント２０７からクライアント用制御チャネル２０６を介してパス設定要求があったとき、トポロジデータベース２１２を使用して要求するパス上の帯域を有するネットワーク内の全てのリンクを使用してメトリック（コスト）最小な経路を求める機能とを有している。
【０１３０】
さらに、求めた経路情報とＬＳＰの帯域とフレーミングの情報などを含むＬＳＰ設定情報を制御チャネル２０２を介して隣接するノードのスイッチコントローラに転送する機能と、伝達されたＬＳＰ設定情報に従い設定するＬＳＰにラベルを割り当て自ノードのクロスコネクトスイッチ２０３を制御する機能と、ＬＳＰの識別子とＬＳＰに割り当てた入力ラベル／出力ラベルの対応をラベル管理テーブル２１４として管理する機能とを有している。
【０１３１】
さらに、リンク属性情報２１１とＬＳＰ設定情報から経路上の次のノードのスイッチング粒度と設定するＬＳＰの粒度を比較する機能と、次ノードのスイッチング粒度が設定するＬＳＰの粒度より大きいと判明したときに経路情報とトポロジデータベース２１２から設定するＬＳＰの粒度でスイッチング可能な次のノードを求めそのノードを下位レイヤのＬＳＰの宛先ノードに設定する機能と、次ノードでスイッチング可能な下位レイヤのＬＳＰの帯域とフレーミングの情報などを含むＬＳＰ設定情報を経路に沿って宛先ノードまで伝達するために制御チャネル２０２を介して隣接するノードのスイッチコントローラに転送する機能とを有している。
【０１３２】
さらに、自ノードが宛先ノードのときＬＳＰ設定情報を受け取ると送信元ノードに向けてＬＳＰの設定が完了したことを通知するために制御チャネル２０２を介して隣接するノードのスイッチコントローラに転送する機能と、自ノードが送信元ノードのときＬＳＰの設定完了情報を受け取るとそのＬＳＰ属性情報２１３を管理する機能と、自ノードが送信元ノードのとき設定したＬＳＰが下位レイヤのＬＳＰでまだ上位レイヤのパスに対して空き帯域があるときにネットワーク内にこの下位レイヤのＬＳＰをこのＬＳＰの宛先ノードとの間のリンクとしてリンク属性情報２１１を管理する機能と、該リンク属性情報２１１を制御チャネル２０２を介して広告する機能とを有している。
【０１３３】
次に、第２実施例について説明する。第２実施例は前述の第２の実施の形態におけるノードの実施例である。図１０を参照すると、スイッチコントローラ２０１は、リンク２０４，２１０の識別子・入力／出力の区別・帯域・スイッチング粒度などのリンク属性情報２１１を管理する機能と、このリンク属性情報２１１をネットワーク内に広告するため制御チャネル２０２を介して隣接するノードのスイッチコントローラに転送する機能と、ネットワーク内の他ノードから収集したリンク属性情報からトポロジデータベース２１２を構築する機能と、接続するクライアント２０７からクライアント用制御チャネル２０６を介してパス設定要求があったとき、トポロジデータベース２１２を使用して要求するパス上の帯域を有するネットワーク内の全てのリンクを使用してメトリック（コスト）最小な経路を求める機能とを有している。
【０１３４】
さらに、トポロジデータベース２１２とＬＳＰ設定情報から経路上の全てのノードのスイッチング粒度と設定するＬＳＰの粒度を比較する機能と、設定するＬＳＰの粒度より大きなスイッチング粒度を有するノードが存在すると判明したときにそのノードを下位レイヤＬＳＰの送信先ノードに指定する機能と、トポロジデータベース２１２とＬＳＰ設定情報から設定するＬＳＰの粒度でスイッチング可能な経路上の次のノードを求めそのノードを下位レイヤＬＳＰの宛先ノードに指定する機能とを有している。
【０１３５】
さらに、同様な手段でさらに下位レイヤのＬＳＰの送信先ノードと宛先ノードを指定する機能と、下位ＬＳＰの送信先ノードと宛先ノードを経路情報内に明示する機能と、求めた経路情報とＬＳＰの帯域とフレーミングなどのＬＳＰ設定情報を経路に沿って宛先ノードまで伝達するために制御チャネル２０２を介して隣接するノードのスイッチコントローラに転送する機能と、伝達されたＬＳＰ設定情報に従い設定するＬＳＰにラベルを割り当て自ノードのクロスコネクトスイッチ２０３を制御する機能と、ＬＳＰの識別子とＬＳＰに割り当てた入力ラベル／出力ラベルの対応をラベル管理テーブル２１４として管理する機能とを有している。
【０１３６】
さらに、下位レイヤＬＳＰの送信先ノードに指定されたとき上位レイヤＬＳＰ設定情報を下位レイヤＬＳＰ設定情報に付加する機能と、下位レイヤのＬＳＰの帯域とフレーミングなどのＬＳＰ設定情報を経路に沿って下位レイヤＬＳＰの宛先ノードまで伝達するために制御チャネル２０２を介して隣接するノードのスイッチコントローラに転送する機能と、自ノードが下位レイヤＬＳＰの送信先ノードのとき下位レイヤＬＳＰ設定完了情報を受け取ると付加されていた上位レイヤＬＳＰ設定完了情報を取り出し上位レイヤ設定完了情報を上位レイヤＬＳＰの送信先ノードまで伝達するために制御チャネル２０２を介して隣接するノードのスイッチコントローラに転送する機能とを有している。
【０１３７】
さらに、自ノードが下位レイヤＬＳＰの宛先ノードのとき下位レイヤＬＳＰ設定情報を受け取ると付加されていた上位レイヤＬＳＰ設定情報を取り出し上位レイヤ設定情報を上位レイヤＬＳＰの宛先ノードまで伝達するために制御チャネル２０２を介して隣接するノードのスイッチコントローラに転送する機能と、下位レイヤＬＳＰの宛先ノードのとき上位レイヤＬＳＰの設定完了情報を受け取るとその情報を下位レイヤＬＳＰ設定完了情報に付加し経路に沿って下位レイヤＬＳＰの送信先ノードまで伝達するために制御チャネル２０２を介して隣接するノードのスイッチコントローラに転送する機能とを有している。
【０１３８】
さらに、自ノードが上位レイヤＬＳＰの宛先ノードのとき上位レイヤＬＳＰ設定情報を受け取ると上位レイヤＬＳＰの送信元ノードに向けて上位レイヤＬＳＰの設定が完了したことを通知するために制御チャネル２０２を介して隣接するノードのスイッチコントローラに転送する機能と、自ノードが送信元ノードのときＬＳＰの設定完了情報を受け取るとそのＬＳＰ属性情報２１３を管理する機能と、送信元ノードのとき設定したＬＳＰが下位レイヤのＬＳＰでまだ上位レイヤのパスに対して空き帯域があるときにネットワーク内にこの下位レイヤのＬＳＰをこのＬＳＰの宛先ノードとの間のリンクとしてリンク属性情報２１１を管理する機能と、そのリンク属性情報２１１を制御チャネル２０２を介して広告する機能とを有している。
【０１３９】
次に、第３実施例について説明する。第３実施例は前述の第３の実施の形態におけるノードの実施例である。図１０を参照すると、スイッチコントローラ２０１は、リンク２０４，２１０の識別子・入力／出力の区別・帯域・スイッチング粒度などのリンク属性情報２１１を管理する機能と、このリンク属性情報２１１をネットワーク内に広告するため制御チャネル２０２を介して隣接するノードのスイッチコントローラに転送する機能と、ネットワーク内の他ノードから収集したリンク属性情報からトポロジデータベース２１２を構築する機能と、接続するクライアント２０７からクライアント用制御チャネル２０６を介してパス設定要求があったとき、トポロジデータベース２１２を使用して要求するパス上の帯域を有するネットワーク内の全てのリンクを使用してメトリック（コスト）最小な経路を求める機能とを有している。
【０１４０】
さらに、トポロジデータベース２１２とＬＳＰ設定情報から経路上の全てのノードのスイッチング粒度と設定するＬＳＰの粒度を比較する機能と、設定するＬＳＰの粒度より大きなスイッチング粒度を有するノードが存在すると判明したときにそのノードを下位レイヤＬＳＰの送信先ノードに指定する機能と、トポロジデータベース２１２とＬＳＰ設定情報から設定するＬＳＰの粒度でスイッチング可能な経路上の次のノードを求めそのノードを下位レイヤＬＳＰの宛先ノードに指定する機能と、同様な手段でさらに下位レイヤのＬＳＰの送信先ノードと宛先ノードを指定する機能とを有している。
【０１４１】
さらに、下位レイヤＬＳＰの経路情報内に下位レイヤＬＳＰの送信元ノードと宛先ノードを明示する機能と、下位レイヤＬＳＰの経路情報と下位レイヤＬＳＰの帯域とフレーミングなどのＬＳＰ設定情報を経路に沿って下位ＬＳＰの宛先ノードまで伝達するために制御チャネル２０２を介して隣接するノードのスイッチコントローラに転送する機能と、ＬＳＰ設定情報の経路情報を確認し自ノードが経路内にないときは自ノードの制御はせずに制御チャネル２０２を介して隣接する次のノードのスイッチコントローラにＬＳＰ設定情報を転送する機能とを有している。
【０１４２】
さらに、ＬＳＰ設定情報の経路情報を確認し自ノードが経路内にあるときは伝達された情報に従い設定するＬＳＰにラベルを割り当て自ノードのクロスコネクトスイッチ２０３を制御する機能と、ＬＳＰの識別子とＬＳＰに割り当てた入力ラベル／出力ラベルの対応をラベル管理テーブル２１４として管理する機能と、自ノードが下位レイヤＬＳＰの宛先ノードに指定されたとき下位ＬＳＰ設定情報を受け取ると上位レイヤＬＳＰの送信元ノードに向けて下位レイヤＬＳＰの設定が完了したことを通知するために制御チャネル２０２を介して隣接するノードのスイッチコントローラに転送する機能と、自ノードが下位レイヤＬＳＰの送信先ノードに指定されたとき下位レイヤＬＳＰの設定完了情報を受け取ると下位レイヤのＬＳＰ属性情報２１３を管理する機能とを有している。
【０１４３】
さらに、自ノードが上位レイヤＬＳＰの送信元ノードのとき下位レイヤＬＳＰの設定完了情報を受け取るとこの下位レイヤＬＳＰをこのＬＳＰの送信元ノードと宛先ノードとの間のリンクとして上位レイヤＬＳＰの経路情報を作成する機能と、このリンクをリンク属性情報２１１で管理する機能と、上位レイヤＬＳＰの経路情報と上位レイヤＬＳＰの帯域とフレーミングなどのＬＳＰ設定情報を経路に沿って上位ＬＳＰの宛先ノードまで伝達するために制御チャネル２０２を介して隣接するノードのスイッチコントローラに転送する機能とを有している。
【０１４４】
さらに、自ノードが上位レイヤＬＳＰの宛先ノードのとき上位レイヤＬＳＰ設定情報を受け取ると上位レイヤＬＳＰの送信元ノードに向けて上位レイヤＬＳＰの設定が完了したことを通知するために制御チャネル２０２を介して隣接するノードのスイッチコントローラに転送する機能と、上位レイヤＬＳＰの送信元ノードのとき上位レイヤＬＳＰの設定完了情報を受け取るとそのＬＳＰ属性情報２１３を管理する機能と、下位レイヤＬＳＰの送信元ノードのとき設定したＬＳＰがまだ上位レイヤのパスに対して空き帯域があるときにネットワーク内にこの下位レイヤのＬＳＰをこのＬＳＰの宛先ノードとの間のリンクとしてリンク属性情報２１１を管理する機能と、そのリンク属性情報２１１を制御チャネル２０２を介して広告する機能とを有している。
【０１４５】
次に、第４実施例について説明する。第４実施例は前述の第４の実施の形態におけるノードの実施例である。図１０を参照すると、スイッチコントローラ２０１は、接続するクライアント２０７からクライアント用制御チャネル２０６を介してパス設定要求があったとき、トポロジデータベース２１２を使用して要求するパス以上の帯域を有し、かつ、あるスイッチング粒度以下のノードを使用してメトリック（コスト）最小な経路を求める機能を有している。
【０１４６】
下位レイヤのＬＳＰを設定する区間の判別方法ならびに設定方法は前述の第１〜第３の実施の形態のうちのいずれかとする。
【０１４７】
次に、第５実施例について説明する。第５実施例は本発明に係る通信ネットワーク制御システムを構成するノードの他の一例に関するものである。図１１はノードの他の一例の構成図である。同図を参照すると、通信ネットワーク制御システムはノード３００と、ネットワークマネ−ジャ３２０とを含んで構成されている。
【０１４８】
ノード３００はスイッチコントローラ３０１と、クロスコネクトスイッチ３０３と、図２，３，５，６及び７にフローチャートで示される処理をコンピュータに実行させるためのプログラム３３０とを含んで構成されており、このノード３００がクライアント３０７と接続されている。
【０１４９】
又、スイッチコントローラ３０１はリンク属性情報を記憶する記憶領域３１１と、ラベル管理テーブルを記憶する記憶領域３１４とを含んで構成されている。
【０１５０】
ネットワークマネ−ジャ３２０はトポロジデータベースを記憶する記憶領域３１２と、ＬＳＰ属性情報を記憶する記憶領域３１３と、上記プログラム３３０と同内容のプログラム３３１とを含んで構成されている。なお、以降の説明において便宜上リンク属性情報を３１１、トポロジデータベースを３１２、ＬＳＰ属性情報を３１３、ラベル管理テーブルを３１４と夫々表示する。
【０１５１】
ノード３００のスイッチコントローラ３０１は、リンク３０４，３１０の識別子・入力／出力の区別・帯域・スイッチング粒度などのリンク属性情報３１１を管理する機能と、そのリンク属性情報３１１を制御チャネル３０２を介してネットワークマネージャ３２０に転送する機能と、ネットワークマネージャ３２０から制御チャネル３０２を介してＬＳＰ設定情報を受信したとき伝達された情報に従い設定するＬＳＰにラベルを割り当て自ノードのクロスコネクトスイッチ３０３を制御する機能と、ＬＳＰの識別子とＬＳＰに割り当てた入力ラベル／出力ラベルの対応をラベル管理テーブル３１４として管理する機能とを有している。
【０１５２】
一方、ネットワーク全体を統括して管理するネットワークマネージャ３２０は、ネットワーク内のノードから収集したリンク属性情報からトポロジデータベース３１２を構築する機能と、クライアント３０７からクライアント用制御チャネル３０６を介してパス設定要求があったとき、トポロジデータベース３１２を使用して要求するパス以上の帯域を有するネットワーク内の全てのリンクを使用してメトリック（コスト）最小な経路を求める機能と、下位レイヤのＬＳＰを設定する区間の判別ならびに設定する機能と、制御チャネル３０２を介して経路上の各ノードのスイッチコントローラ３０１にＬＳＰ設定情報を送信する機能と、設定したＬＳＰ属性情報２１３を管理する機能とを有している。
【０１５３】
なお、ネットワークマネージャ３２０の下位レイヤのＬＳＰを設定する区間の判別方法ならびに設定方法は前述の第１〜第３の実施の形態のうちのいずれかとする。
【０１５４】
【発明の効果】
本発明による通信ネットワーク制御システムによれば、前記通信ネットワークを構成する各ノードは、前記通信ネットワーク内のリンクを包含したトポロジのデータベースを有しており、そのシステムは自ノードが送信元ノードである場合に前記データベースを参照して宛先ノードまでの所定経路を求める経路算出手段と、自ノードが送信元ノード又は中間ノードである場合に前記所定経路及びこれに関連する情報を経路に沿って前記宛先ノードまで伝達するために、隣接するノードにそれらの情報を伝達する経路情報伝達手段とを含むため、送信元ノードから宛先ノードまで第１のパスを設定する際のネットワークリソースを有効に活用することが可能となる。
【０１５５】
又、本発明による通信ネットワーク制御方法、ノード及びプログラムも上記通信ネットワーク制御システムと同様の効果を奏する。
【図面の簡単な説明】
【図１】本発明に係る通信ネットワーク制御システムの第１の実施の形態の構成図である。
【図２】各ノード１〜８の動作を示すフローチャートである。
【図３】各ノード１〜８の動作を示すフローチャートである。
【図４】本発明に係る通信ネットワーク制御システムの第２の実施の形態の構成図である。
【図５】第２の実施の形態における各ノードの動作を示すフローチャートである。
【図６】第２の実施の形態における各ノードの動作を示すフローチャートである。
【図７】第２の実施の形態における各ノードの動作を示すフローチャートである。
【図８】本発明に係る通信ネットワーク制御システムの第３の実施の形態の構成図である。
【図９】本発明に係る通信ネットワーク制御システムの第４の実施の形態の構成図である。
【図１０】第１〜第４の実施の形態におけるノードの一例の構成図である。
【図１１】ノードの他の一例の構成図である。
【図１２】従来の通信ネットワークの一例の構成図である。
【図１３】従来の通信ネットワークのレイヤ構造の一例の構成図である。
【図１４】ＳＯＮＥＴクロスコネクトの概念図である。
【図１５】波長クロスコネクトの概念図である。
【図１６】特開平１１−１７７５６２号公報に示す通信ネットワーク制御方式の構成図である。
【図１７】特開平１１−１７７５６２号公報のレイヤネットワークの構成図である。
【図１８】従来のレイヤネットワークの一例の構成図である。
【図１９】従来のレイヤネットワークの他の一例の構成図である。
【符号の説明】
１ 〜３、７、８ ＳＯＮＥＴクロスコネクト
４〜６ 波長クロスコネクト
９、１０ クライアント
１１、１２ ラベルスイッチングパス
３１〜３３、３７、３８ ＳＯＮＥＴクロスコネクト
３４〜３６ 波長クロスコネクト
３９、４０ クライアント
４１、４２ ラベルスイッチングパス
６１〜６３、６７、６８ ＳＯＮＥＴクロスコネクト
６４〜６６ 波長クロスコネクト
６９、７０ クライアント
７１、７２ ラベルスイッチングパス
９１、９２、１００ Ｌ２ＳＷクロスコネクト
９３〜９９ ＳＯＮＥＴクロスコネクト
１０１、１０２ 波長クロスコネクト
１０３、１０４ クライアント
１０５〜１０７ ラベルスイッチングパス
２００、３００ ノード
２０１、３０１ スイッチコントローラ
２０３、３０３ クロスコネクトスイッチ
２０７、３０７ クライアント
２１１、３１１ リンク属性情報記憶領域
２１２、３１２ トポロジデータベース記憶領域
２１３、３１３ ＬＳＰ属性情報記憶領域
２１４、３１４ ラベル管理テーブル記憶領域
２２０ プログラム
３２０ ネットワークマネージャ
３３０、３３１ プログラム
Claims (3)
- 複数個の属性の異なるリンクから構成される分散制御型通信ネットワークにおいて、送信元ノード１から宛先ノード２へ第１のパス３を使用して通信データを転送する際、該第１のパス３を設定するにあたり、第１のパス３の経路上にあり、かつ、送信元ノード１が管理するリンク属性と異なるリンクを管理するノード６からノード７までの区間に第１のパス３を収容可能な第２のパス８を設定するパス設定手段を含んでおり、
前記パス設定手段は、第１のパス３の送信元ノード１において第１のパス３を収容可能な第２のパス８の設定が必要であることを判別した際に、第２のパス８の設定情報１０を送信元ノード１から送信し第２のパス８の送信元ノード６から宛先ノード７まで第２のパス８の経路に沿って転送して、第２のパス８の設定情報１０を受信した第２のパス８の経路上の各ノードが第２のパス８を設定するために自ノードの設定を行うことによりノード６−ノード７間に第２のパス８を設定することと、
この第２のパス８をノード６−ノード７間の仮想リンクとし、第１のパス３の設定情報９を送信元ノード１から第１のパス３の宛先ノード２まで第１のパス３の経路に沿って転送して、第１のパス３の設定情報９を受信した第１のパス３の経路上の各ノードが第１のパス３を設定するために自ノードの設定を行うことによりノード１−ノード２間に第１のパス３を設定することを特徴とする通信ネットワーク制御システム。 - 複数個の属性の異なるリンクから構成される分散制御型通信ネットワークにおいて、送信元ノード１から宛先ノード２へ第１のパス３を使用して通信データを転送する際、該第１のパス３を設定するにあたり、第１のパス３の経路上にあり、かつ、送信元ノード１が管理するリンク属性と異なるリンクを管理するノード６からノード７までの区間に第１のパス３を収容可能な第２のパス８を設定するパス設定手段を含んでおり、
前記パス設定手段は、第１のパス３の送信元ノード１において第１のパス３を収容可能な第２のパス８の設定が必要であることを判別した際に、第１のパス３の設定情報９に第２のパス８の設定情報１０を付加し、第１のパス３の設定情報９を第１のパス３の送信元ノード１から第２のパス８の送信元ノード６まで第１のパス３の経路に沿って転送して、第１のパス３の設定情報９を受信したノード１−ノード６間の第１のパス３の経路上の各ノードが第１のパス３を設定するために自ノードの設定を行い、第２のパス８の設定情報１０を第２のパス８の送信元ノード６から宛先ノード７まで第２のパス８の経路に沿って転送して、第２のパス８の設定情報１０を受信した第２のパス８の経路上の各ノードが第２のパス８を設定するために自ノードの設定を行うことによりノード６−ノード７間に第２のパス８を設定することと、
この第２のパス８をノード６−ノード７間の仮想リンクとし、第１のパス３の設定情報９を第２のパス８の宛先ノード７から第１のパス３の宛先ノード２まで第１のパス３の経路に沿って転送して、第１のパス３の設定情報９を受信したノード７−ノード２間の第１のパス３の経路上の各ノードが第１のパス３を設定するために自ノードの設定を行うことにより第１のパス３を設定することを特徴とする通信ネットワーク制御システム。 - 複数個の属性の異なるリンクから構成される分散制御型通信ネットワークにおいて、送信元ノード１から宛先ノード２へ第１のパス３を使用して通信データを転送する際、該第１のパス３を設定するにあたり、第１のパス３の経路上にあり、かつ、送信元ノード１が管理するリンク属性と異なるリンクを管理するノード６からノード７までの区間に第１のパス３を収容可能な第２のパス８を設定するパス設定手段を含んでおり、
前記パス設定手段は、第１のパス３の設定情報９を第１のパス３の送信元ノード１から宛先ノード２まで第１のパス３の経路に沿って転送し、第１のパス３の設定情報９を受信した第１のパス３の経路上の各ノードは前記ノード６から第１のパス３を収容可能な第２のパス８の設定判別を行い、第２のパス８の設定が必要でないと判断した場合は第１のパス３を設定するために自ノードの設定を行ったのち第１のパス３の設定情報９を第１のパス３の経路上の隣接ノードに転送し、第２のパス８の設定が必要であると判断した場合は第１のパス３の設定情報９を第２のパス８の設定情報１０に付加し、前記第２のパス８の設定情報１０を第１のパス３の経路上の隣接ノードに転送し、第２のパス８の設定情報１０を受信した第１のパス３の経路上の各ノードが第２のパス８を設定するために自ノードの設定を行うことによりノード６−ノード７間に第２のパス８を設定することと、
この第２のパス８をノード６−ノード７間の仮想リンクとし、第２のパス８の設定情報１０を受信した第２のパス８の宛先ノード７は第２のパス８の設定情報１０に付加されていた第１のパス３の設定情報９を第２のパス８の宛先ノード７から第１のパス３の宛先ノード２まで第１のパス３の経路に沿って転送して、第１のパス３の設定情報９を受信したノード７−ノード２間の第１のパス３の経路上の各ノードが第１のパス３を設定するために自ノードの設定を行うことにより第１のパス３を設定することを特徴とする通信ネットワーク制御システム。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002108691A JP3823867B2 (ja) | 2002-04-11 | 2002-04-11 | 通信ネットワーク制御システム、制御方法、ノード及びプログラム |
| US10/408,090 US7366112B2 (en) | 2002-04-11 | 2003-04-08 | Communication network control system, control method, node and program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002108691A JP3823867B2 (ja) | 2002-04-11 | 2002-04-11 | 通信ネットワーク制御システム、制御方法、ノード及びプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003304277A JP2003304277A (ja) | 2003-10-24 |
| JP3823867B2 true JP3823867B2 (ja) | 2006-09-20 |
Family
ID=28786534
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002108691A Expired - Fee Related JP3823867B2 (ja) | 2002-04-11 | 2002-04-11 | 通信ネットワーク制御システム、制御方法、ノード及びプログラム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7366112B2 (ja) |
| JP (1) | JP3823867B2 (ja) |
Families Citing this family (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4079946B2 (ja) * | 2003-05-16 | 2008-04-23 | 富士通株式会社 | 複数レイヤを介して通信を行う通信網におけるパス設定方法および通信装置 |
| CN1898921B (zh) | 2003-12-24 | 2010-09-29 | 株式会社Ntt都科摩 | 网络拓扑生成方法及节点 |
| CN100592712C (zh) | 2004-04-14 | 2010-02-24 | 日本电气株式会社 | 链路特性设置方法、路由计算方法及其系统 |
| US7558215B2 (en) * | 2004-09-24 | 2009-07-07 | Alcatel-Lucent Usa Inc. | Method for optimizing the frequency of network topology parameter updates |
| US7742431B2 (en) * | 2004-12-22 | 2010-06-22 | Cisco Technology, Inc. | Selectively sending link state messages in a network link state protocol based on interest of network nodes |
| ATE389283T1 (de) * | 2005-08-15 | 2008-03-15 | Alcatel Lucent | Verfahren und steuerungsebene zur bereitstellung von verbindungen in einem mehrschichtigen transportnetz |
| CN100442779C (zh) * | 2006-02-10 | 2008-12-10 | 华为技术有限公司 | 一种以太网中的控制系统和数据报文传输方法 |
| CN101127628B (zh) * | 2006-08-14 | 2010-07-21 | 华为技术有限公司 | 一种管理和传送细粒度业务的方法和装置 |
| US20080049689A1 (en) * | 2006-08-23 | 2008-02-28 | Motorola, Inc. | Tunneling data to multiple wireless networks from device without connectivity through employment of device with connectivity |
| JP2008160385A (ja) * | 2006-12-22 | 2008-07-10 | Nec Corp | ネットワーク経路制御システム、経路制御装置および経路制御方法 |
| JP5072673B2 (ja) * | 2008-03-18 | 2012-11-14 | キヤノン株式会社 | 管理装置、通信経路制御方法、通信経路制御システム及びプログラム |
| US8509078B2 (en) * | 2009-02-12 | 2013-08-13 | Microsoft Corporation | Bufferless routing in on-chip interconnection networks |
| CN101997765B (zh) * | 2009-08-13 | 2015-01-28 | 中兴通讯股份有限公司 | 多层网络中转发邻接的属性继承方法及相应的多层网络 |
| US8537677B2 (en) * | 2009-10-13 | 2013-09-17 | Hewlett-Packard Development Company, L.P. | Incremental adaptive packet routing in a multi-dimensional network |
| ES2595213T3 (es) * | 2009-12-28 | 2016-12-28 | Nec Corporation | Sistema de comunicaciones y método de generación de información de topología |
| WO2011080870A1 (ja) | 2009-12-28 | 2011-07-07 | 日本電気株式会社 | 通信システムおよびポート情報収集方法 |
| US9042386B2 (en) * | 2012-08-14 | 2015-05-26 | International Business Machines Corporation | Data transfer optimization through destination analytics and data de-duplication |
| EP2904746A4 (en) * | 2012-10-03 | 2016-05-25 | Nec Corp | CONTROL DEVICE, CONTROL METHOD THEREFOR AND PROGRAM |
| JPWO2015059917A1 (ja) * | 2013-10-21 | 2017-03-09 | 日本電気株式会社 | マルチレイヤネットワーク制御方法および装置 |
| US9830246B2 (en) * | 2014-06-18 | 2017-11-28 | International Business Machines Corporation | Management and correlation of network identification for communication errors |
| JP6290015B2 (ja) * | 2014-06-25 | 2018-03-07 | 株式会社Ｋｄｄｉ総合研究所 | 光パケットスイッチネットワークにおけるノード装置間の接続状態を確認する方法、システム及び制御装置 |
| US9838307B2 (en) * | 2015-12-28 | 2017-12-05 | Juniper Networks, Inc. | Simple hierarchical label-switched paths |
| WO2020040261A1 (ja) * | 2018-08-24 | 2020-02-27 | 京セラ株式会社 | 電力管理システム及び電力管理方法 |
Family Cites Families (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2723084B2 (ja) * | 1995-07-19 | 1998-03-09 | 日本電気株式会社 | リンクステートルーティング装置 |
| DE59510586D1 (de) * | 1995-12-21 | 2003-04-17 | Siemens Ag | Verfahren zum Bilden von Leitweginformation in einem ATM-Kommunikationsnetz |
| US5737319A (en) * | 1996-04-15 | 1998-04-07 | Mci Corporation | Dynamic network topology determination |
| US6400681B1 (en) * | 1996-06-20 | 2002-06-04 | Cisco Technology, Inc. | Method and system for minimizing the connection set up time in high speed packet switching networks |
| JP2985940B2 (ja) * | 1996-11-08 | 1999-12-06 | 日本電気株式会社 | 障害回復装置 |
| JP3063721B2 (ja) * | 1997-04-30 | 2000-07-12 | 日本電気株式会社 | トポロジー情報交換装置及びプログラムを記録した機械読み取り可能な記録媒体 |
| JPH11177562A (ja) | 1997-12-10 | 1999-07-02 | Fujitsu Ltd | 通信ネットワーク制御方式 |
| US6370119B1 (en) * | 1998-02-27 | 2002-04-09 | Cisco Technology, Inc. | Computing the widest shortest path in high-speed networks |
| GB9821150D0 (en) * | 1998-09-30 | 1998-11-25 | Northern Telecom Ltd | Detection of network topology changes affecting trail routing consistency |
| US6147971A (en) * | 1998-11-18 | 2000-11-14 | 3Com Corporation | Optimized routing method based on minimal hop count for use in PNNI based asynchronous transfer mode networks |
| US6456600B1 (en) * | 1999-04-28 | 2002-09-24 | 3Com Corporation | Complex node representation in an asynchronous transfer mode PNNI network |
| AU2001233022A1 (en) * | 2000-01-28 | 2001-08-07 | Telcordia Technologies, Inc. | Physical layer auto-discovery for management of network elements |
| US7197546B1 (en) * | 2000-03-07 | 2007-03-27 | Lucent Technologies Inc. | Inter-domain network management system for multi-layer networks |
| US7032005B2 (en) * | 2000-04-14 | 2006-04-18 | Slam Dunk Networks, Inc. | System for handling information and information transfers in a computer network |
| US6886043B1 (en) * | 2000-06-28 | 2005-04-26 | Nortel Networks Limited | Communications network |
-
2002
- 2002-04-11 JP JP2002108691A patent/JP3823867B2/ja not_active Expired - Fee Related
-
2003
- 2003-04-08 US US10/408,090 patent/US7366112B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US20030193901A1 (en) | 2003-10-16 |
| JP2003304277A (ja) | 2003-10-24 |
| US7366112B2 (en) | 2008-04-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3823867B2 (ja) | 通信ネットワーク制御システム、制御方法、ノード及びプログラム | |
| Rajagopalan et al. | IP over optical networks: Architectural aspects | |
| US7283741B2 (en) | Optical reroutable redundancy scheme | |
| US7031299B2 (en) | Control of optical connections in an optical network | |
| EP1814247B1 (en) | Identification methods of domain-to-domain link based on automatically switched optical network | |
| US7689120B2 (en) | Source based scheme to establish communication paths in an optical network | |
| EP2371094B1 (en) | Method and communication apparatus for generating summarised network topology parameters | |
| EP1956750B1 (en) | A method for realizing the separate routes spanning domains | |
| JP3830953B2 (ja) | 伝送システム | |
| JP2006527543A (ja) | 光ネットワーク・トポロジ・データベースおよび光ネットワーク・オペレーション | |
| KR101343596B1 (ko) | 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법 및 장치 | |
| JP2008060755A (ja) | 予備系ルートの制御方式 | |
| CN103477612A (zh) | 经扩展以连接网络层级的云服务控制和管理架构 | |
| WO2007134551A1 (fr) | Procédé et dispositif noeud de réservation de ressources de réseau | |
| WO2006133633A1 (fr) | Procede d'identification de joignabilite de noeud, procede d'identification de liaison, procede de calcul de route et procede de diffusion d'information d'adresse de noeud | |
| Bernstein et al. | IP-centric control and management of optical transport networks | |
| US7414985B1 (en) | Link aggregation | |
| EP1650917A1 (en) | Gmpls+ip/mpls node and ip/mpls node | |
| US20040247317A1 (en) | Method and apparatus for a network database in an optical network | |
| Tomic et al. | ASON and GMPLS—overview and comparison | |
| JP4621228B2 (ja) | マルチレイヤネットワークにおける経路探索方法及び装置及びプログラム | |
| Xu et al. | Generalized MPLS-based distributed control architecture for automatically switched transport networks | |
| Hadjiantonis et al. | Evolution to a converged layer 1, 2 in a global-scale, native ethernet over WDM-based optical networking architecture | |
| JP3832342B2 (ja) | 光通信ネットワーク、ノード装置及びそれに用いるパス経路計算方法 | |
| Simmons et al. | Dynamic optical networking |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050215 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050405 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050606 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060228 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060424 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060606 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060619 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100707 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110707 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110707 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120707 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120707 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130707 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |