(57)【要約】【課題】カスタマに対し、ＮＷトポロジ，ＮＷリソース状況を考慮した上での提案を行うことにより、ＮＷリソースの有効利用とカスタマへの差異化サービスを提供すること。【解決手段】ＮＷ内部トポロジ情報を把握しているネットワーク内部のノード（カスタマ隣接ノード４，プロバイダノード５）が、カスタマ要求を満たす可能性のあるＮＷトポロジの有無、あるいは、シグナリングにより、Ｅｎｄ−Ｅｎｄのリソース状況を把握した上でカスタマ（カスタマノード２）の要求を考慮したＮＷ内部リソース状況から判断した利用可能値の提案を実施し、カスタマはこの提案に対し必要の可否判断を行う機会を得ることにより、ＮＷの効率的な利用と柔軟なネゴシエーションを可能としたパス設定という差異化サービスの提供を可能とする方式。【選択図】      図１
2004260567.tif 000002
【特許請求の範囲】
【請求項１】
レイヤ１パスの設定が可能なプロバイダノードおよびレイヤ１パスの要求が可能な複数のカスタマノードから構成されるネットワーク上における、相手先カスタマノードを指定した任意のカスタマノードからの要求条件に基づくレイヤ１パス設定方法であって、
ネットワーク内部のトポロジ，ネットワーク内部のリソース情報に基づき、前記要求条件を満たすレイヤ１パスの設定を行うプロバイダノードがレイヤ１パス設定に失敗した際に、
前記プロバイダノード内に、失敗したレイヤ１パスの経路情報を保存し、別トポロジが存在することを確認した後、前記パス設定を要求したカスタマノードに対し再設定するか否かを問い合わせ、
カスタマノードから再設定を行うよう指示を受けた際には、
前記ネットワーク内部情報と前記要求条件に加え、保存した前記失敗したパスの経路情報と別トポロジとを用いることによりパス設定を行い、
この動作を、パス設定に成功するか、前記カスタマノードからの再設定要求が行われないか、別トポロジが存在しなくなるまで続ける
ことを特徴とするレイヤ１パス設定方法。
【請求項２】
前記ネットワーク内部情報に基づき、前記パス設定に失敗したプロバイダノードから相手先カスタマノードまでの経路で、前記要求条件には係りなく、前記パス設定を要求したカスタマノードが利用可能なリソース状況をプロバイダノードが確認し、
この状況を、前記パス設定を要求したカスタマノードに対して再設定を行うか否かを確認するときに、前記リソースの状況とともに伝え、
前記パス設定を要求したカスタマノードは、要求条件を変えない再設定を行うか、前記リソース状況を許諾する再設定を行うかの選択を行い、
いずれかの選択を受けた前記プロバイダノードは、前記パス設定を要求したカスタマノードの選択に従ったパス設定を行う
ことを特徴とする請求項１記載のレイヤ１パス設定方法。
【請求項３】
前記プロバイダノードは、前記パス設定を要求したカスタマノードが利用可能なリソースの状況を確認するとともに、そのリソースを確保する
ことを特徴とする請求項２記載のレイヤ１パス設定方法。
【請求項４】
前記パス設定を要求したカスタマノードから再設定を行うか否かの確認を受けた際に、当該カスタマノードが利用可能なリソース状況を許諾する再設定が不要な場合に、前記確保したリソースを解放する
ことを特徴とする請求項３記載のレイヤ１パス設定方法。
【請求項５】
前記パス設定を要求したカスタマノードに対して再設定を行うか否かを確認する際に、一定時間当該カスタマノードからの返答がない場合に、前記プロバイダノードは、確保したリソースを解放する
ことを特徴とする請求項３記載のレイヤ１パス設定方法。
【請求項６】
カスタマノードからの要求条件に応えてレイヤ１パス設定を行うプロバイダノードであって、
設定要求された情報を受信するパス設定要求受信手段と、ネットワーク内部のトポロジ，ネットワーク内部のリソース情報を維持管理し、かつ初期パス設定が不可能であった場合に当該プロバイダノードにて提案されたネットワーク内部のトポロジを再要求ＩＤと関連付けることにより識別し維持管理する維持管理手段と、前記設定要求とネットワーク内部トポロジ，ネットワーク内部リソース情報をもとにその設定可否を判断する可否判断手段と、設定可否判断結果をカスタマに示す提案手段と、設定が可能な場合にはパスを設定するパス設定手段と、設定が不可能な場合にはカスタマの要求する宛先に対して他の経路での設定可能性を判断する提案内容判断手段と、前記カスタマノードからの再設定要求時、ネットワークトポロジ情報，初期要求時の経路情報を考慮したリソース再計算を実施しパス設定を行う再パス設定手段と、カスタマの要求により設定されるレイヤ１パスの情報を保持するレイヤ１パスＤＢと、ネットワークからの再要求の有無を示す識別子を保持する再要求ＤＢと、ネットワーク内部のトポロジ情報と初期パス設定要求受信時にパス設定が不可能となったプロバイダノードにて提案されたネットワークトポロジを考慮した別経路提案内容を保持する網トポロジＤＢと、初期要求時に使用した経路情報を保持する経路情報ＤＢを有する
ことを特徴とするプロバイダノード。
【請求項７】
請求項６記載のプロバイダノードにおいて、さらに、
同一経路上で設定可能なリソースを確認するリソース確認手段と、Ｅｎｄ−Ｅｎｄのリソース情報を考慮したリソース再計算を実施しパス設定を行う再パス設定手段と、Ｅｎｄ−Ｅｎｄのリソース情報を確認したプロバイダノードからの提案に含まれるカスタマ要求に対する利用可能値を保持する利用可能値ＤＢとを有する
ことを特徴とするプロバイダノード。
【請求項８】
請求項７記載のプロバイダノードにおいて、さらに、
前記リソース確認手段により確認したリソースを予約するリソース予約手段を有する
ことを特徴とするプロバイダノード。
【請求項９】
請求項８記載のプロバイダノードにおいて、さらに、
前記カスタマノードが再パス設定を行わず予約リソース削除要求を行った場合に、前記リソース予約手段により予約したリソースを削除する予約リソース削除手段を有する
ことを特徴とするプロバイダノード。
【請求項１０】
カスタマノードからの要求条件に応えてレイヤ１パス設定を行うプロバイダノードであって、
前記カスタマノードに隣接し、
設定要求された情報を受信するパス設定要求受信手段と、ネットワーク内部のトポロジ，ネットワーク内部のリソース情報を維持管理し、かつ初期パス設定が不可能であった場合に当該プロバイダノードにて提案されたネットワーク内部のトポロジを再要求ＩＤと関連付けることにより識別し維持管理する維持管理手段と、設定が可能な場合にはパスを設定するパス設定手段と、設定可否判断結果をカスタマに示す提案手段と、ネットワーク内部のトポロジ情報とネットワーク内部のリソース情報はカスタマには伝えないで保持するネットワーク情報隠蔽手段と、カスタマからの再要求時、ネットワーク内部のトポロジ情報とネットワーク内部のリソース情報をパス情報に付与するネットワーク情報付与手段と、ネットワークトポロジ情報，初期要求時の経路情報を考慮したリソース再計算を実施しパス設定を行う再パス設定手段と、カスタマの要求により設置得されるレイヤ１パスの情報を保持するレイヤ１パスＤＢと、ネットワークからの再要求の有無を示す識別子を保持する再要求ＤＢと、ネットワーク内部のトポロジ情報と初期パス設定要求受信時にパス設定が不可能となったプロバイダノードにて提案されたネットワークトポロジを考慮した別経路提案内容を保持する網トポロジＤＢと、初期要求時に使用した経路情報を保持する経路情報ＤＢを有する
ことを特徴とするプロバイダノード。
【請求項１１】
請求項１０記載のプロバイダノードにおいて、さらに、
同一経路上での利用可能なリソースに着目しての設定可否判断結果をカスタマに示す提案手段と、初期要求時の経路情報，Ｅｎｄ−Ｅｎｄリソース確認を行った際の利用可能情報を考慮したリソース再計算を実施しパス設定を行う再パス設定手段と、Ｅｎｄ−Ｅｎｄのリソース情報を確認したプロバイダノードからの提案に含まれるカスタマ要求に対する利用可能値を保持する利用可能値ＤＢを有する
ことを特徴とするプロバイダノード。
【請求項１２】
請求項１１記載のプロバイダノードにおいて、さらに、
リソース予約を確認した際のリソース予約を行うリソース予約手段を有する
ことを特徴とするプロバイダノード。
【請求項１３】
請求項１２記載のプロバイダノードにおいて、さらに、
カスタマノードが再パス設定を行わず予約リソース削除要求を行った場合、予約したリソースを削除する予約リソース削除手段を有する
ことを特徴とするプロバイダノード。
【請求項１４】
請求項１２記載のプロバイダノードにおいて、さらに、
予約したリソースのためにタイマーを起動，解除する機能を備えた計時手段を有する
ことを特徴とするプロバイダノード。
【請求項１５】
カスタマからの要求に応じて、プロバイダノードにレイヤ１パス設定要求を行うカスタマノードであって、
宛先とネットワークへのリソース要求条件をもとにパスの設定要求を行うパス設定要求手段と、パス設定が不可の場合、ネットワークから示される別経路による再設定の判断を行う再要求検討手段と、再要求を行う再要求手段と、カスタマの要求したレイヤ１パスの情報を保持するレイヤ１パスＤＢと、ネットワークへの再要求の有無を示す識別子を保持する再要求ＤＢとを有する
ことを特徴とするカスタマノード。
【請求項１６】
請求項１５記載のカスタマノードにおいて、さらに、
パス設定が不可の場合、ネットワークから示される別経路または別リソース情報による再設定の判断を行う再要求検討手段と、再要求を行う再要求手段と、パス設定不可の場合にプロバイダノードからの提案に含まれるカスタマ要求に対する利用可能値を管理する利用可能値ＤＢを有する
ことを特徴とするカスタマノード。
【請求項１７】
請求項１６記載のカスタマノードにおいて、さらに、
パス設定が不可の場合にネットワークから示される別リソース情報に対し、再度パス設定を行わない場合予約されたリソースの削除を行う予約リソース削除要求手段を有する
ことを特徴とするカスタマノード。
【請求項１８】
請求項１記載のレイヤ１パス設定方法を実現するネットワークシステムであって、
請求項６記載のプロバイダノードと、請求項１０記載のカスタマノードに隣接するプロバイダノードと、請求項１５記載のカスタマノードにより構成されることを特徴とするネットワークシステム。
【請求項１９】
請求項２記載のレイヤ１パス設定方法を実現するネットワークシステムであって、
請求項７記載のプロバイダノードと、請求項１１記載のカスタマノードに隣接するプロバイダノードと、請求項１６記載のカスタマノードにより構成されることを特徴とするネットワークシステム。
【請求項２０】
請求項３記載のレイヤ１パス設定方法を実現するネットワークシステムであって、
請求項８記載のプロバイダノードと、請求項１２記載のカスタマノードに隣接するプロバイダノードと、請求項１６記載のカスタマノードにより構成されることを特徴とするネットワークシステム。
【請求項２１】
請求項４記載のレイヤ１パス設定方法を実現するネットワークシステムであって、
請求項９記載のプロバイダノードと、請求項１３記載のカスタマノードに隣接するプロバイダノードと、請求項１７記載のカスタマノードにより構成されることを特徴とするネットワークシステム。
【請求項２２】
請求項５記載のレイヤ１パス設定方法を実現するネットワークシステムであって、
請求項９記載のプロバイダノードと、請求項１４記載のカスタマノードに隣接するプロバイダノードと、請求項１６記載のカスタマノードにより構成されることを特徴とするネットワークシステム。
【請求項２３】
請求項６〜９のいずれか１項に記載のプロバイダノードの機能をコンピュータ制御により実現するためのプログラム。
【請求項２４】
請求項１０〜１４のいずれか１項に記載のプロバイダノードの機能をコンピュータ制御により実現するためプログラム。
【請求項２５】
請求項１５〜１７のいずれか１項に記載のカスタマノードの機能をコンピュータ制御により実現するためのプログラム。
【請求項２６】
請求項２３〜２５のいずれか１項に記載のプログラムを記録した、コンピュータにより読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、レイヤ１パスの設定方法とそれを用いたネットワークシステム、およびこれを構成するプロバイダノード，カスタマノードに関し、特に、ネットワーク（以下、ＮＷという）の効率的な運用および迅速なレイヤ１パスの設定という差異化サービスを提供するための、カスタマに対し、ＮＷトポロジ，ＮＷリソース状況を考慮した上での提案を行うことによる、高度で柔軟なネゴシエーションを可能とする通信制御技術に関する。
【０００２】
【従来の技術】
従来のネゴシエーション方式として、ＧＭＰＬＳ（Ｇｅｎｅｒａｌｉｚｅｄ  Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ  ）技術を用いた光パスラベル選定について、発ノードから複数の候補を提示するなど、一部の高度な交渉の手法が提案されている（例えば、非特許文献１参照）。
【０００３】
【非特許文献１】
「Ｇｅｎｅｒａｌｉｚｅｄ  Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ  （ＧＭＰＬＳ）  ＳｉｇｎａｌｉｎｇＲｅｓｏｕｒｃｅ  ＲｅｓｅｒＶａｔｉｏｎ  Ｐｒｏｔｏｃｏｌ−Ｔｒａｆｆｉｃ  Ｅｎｇｉｎｅｅｒｉｎｇ  （ＲＳＶＰ−ＴＥ）  Ｅｘｔｅｎｓｉｏｎｓ  Ｓｅｓｓｉｏｎ２．６  Ｌａｂｅｌ  Ｓｅｔ，ＲＦＣ  ３４７３」、  ＩＥＴＦ、［ｏｎｌｉｎｅ］、２００３年１月掲載、［２００３年２月１４日検索］、
インターネット＜ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｉｅｔｆ．ｏｒｇ／ｒｆｃ／ｒｆｃ３４７３．ｔｘｔ＞
【０００４】
【発明が解決しようとする課題】
しかしながら、上記従来技術では、プロバイダ側では、カスタマからの要求に対する可否判断しか行うことができず、カスタマは、プロバイダからリソース予約ができなかった旨を知らされるに留まり、次にどのような判断をすべきかについては、一切の指標を得ることはできない。また、プロバイダは、ＮＷの別経路が十分に空いている可能性があることを把握したとしても、カスタマに対して再度の要求を行うよう促すことはできない。
【０００５】
すなわち、上記従来技術は、ＮＷトポロジを把握することが可能な光技術であるＧＭＰＬＳを使用しているにもかかわらず、結果として、プロバイダは、ＮＷリソースの効率的な運用を行うことができないという問題があった。
【０００６】
本発明は、上記事情に鑑みてなされたもので、その目的とするところは、従来の技術における上述のような問題を解消し、カスタマにＮＷトポロジ，ＮＷリソース状況を考慮した上での提案を行うことにより、ＮＷリソースの有効利用とカスタマへの差異化サービスを提供可能とすることにある。
【０００７】
【課題を解決するための手段】
上記目的を達成するため、本発明に係るレイヤ１パス設定方法は、カスタマ要求を満たす可能性のあるＮＷトポロジの有無、あるいは、シグナリングにより、Ｅｎｄ−Ｅｎｄのリソース状況を把握した上でカスタマの要求を考慮したＮＷ内部リソース状況から判断した利用可能値の提案を実施し、カスタマは、この提案に対し必要の可否判断を行う機会を得ることにより、ＮＷの効率的な利用と柔軟なネゴシエーションを可能としたことを特徴とする。
【０００８】
本発明に係るレイヤ１パス設定方法では、例えば、パス再設定要求を示す識別子をパス設定要求のためのメッセージに設定することにより、カスタマや全ノードがネゴシエーションのためのパス（再）設定要求メッセージであることを把握することを可能とするとともに、そのメッセージ内部に、上記識別子に加えて、ＮＷトポロジ情報やＮＷリソース情報を付与することにより、プロバイダノード全体として、自律分散的にＮＷ状況を把握した上での経路選択を可能とすることを特徴とする。
【０００９】
また、ＮＷ内部のトポロジ情報やリソース情報のような、カスタマに伝えないで保持すべき情報については、カスタマに隣接するプロバイダノード（以降、カスタマ隣接ノードと称する）がメッセージの中にＮＷ内部情報の有無を確認した際、カスタマに伝えるべき情報の取捨選択を行うことにより、プロバイダＮＷ情報の漏洩を防ぐことを可能としたことを特徴とする。
【００１０】
本発明に係るレイヤ１パスの設定方法とそれを用いたＮＷシステム、およびこれを構成するプロバイダノード，カスタマノードの他の特徴は、以下の説明により明らかにされる。
【００１１】
【発明の実施の形態】
以下、本発明の実施の形態を、図面に示す好適実施例に基づいて、詳細に説明する。
【００１２】
図１は、本発明の一実施形態に係るレイヤ１パス設定方法を実現するネゴシエーションＮＷの構成図である。
図１に示すように、ネゴシエーションＮＷ１は、カスタマノード２，プロバイダＮＷ３から構成されている。また、プロバイダＮＷ３は、カスタマ隣接ノード４とプロバイダノード５とを含むように構成されている。
【００１３】
本実施形態に係るネゴシエーションＮＷ１においては、カスタマノード２からのレイヤ１パス設定要求に対し、プロバイダノード５とカスタマ隣接ノード４からなるプロバイダＮＷ３は、レイヤ１パス設定を可能にする。リソ−ス状況によりレイヤ１パス設定が困難な場合、プロバイダＮＷ３は、ＮＷ内部トポロジ情報，ネットワーク内部リソース情報を考慮した提案をカスタマに対して実施し、それに対してカスタマノード２が、例えば提案された内容に応じた再設定を要求することにより、カスタマ要求に対するネゴシエーションを実施する。
【００１４】
以下の説明では、最初に、ネゴシエーションを行うにあたり、各ノードにおいて実行される手段・構成の詳細を示し、次に、ネットワーク全体としてのシグナリング手順を記す。
【００１５】
図２は、ネゴシエーション機能を実現するカスタマノード２の構成例を示している。本実施形態に係るカスタマノード２は、大きく分けて、制御部１０と記憶装置２０からなる。制御部１０は、宛先カスタマノードとＮＷへのリソース要求条件をもとにパスの設定要求を行うパス設定要求手段１０１と、パス設定が不可の場合、ＮＷから示される別経路または別リソース情報による再設定の判断を行う再要求検討手段１０２と、再要求を行う再要求手段１０３と、パス設定が不可の場合にネットワークから示される別リソース情報に対し、再度パス設定を行わない場合に、予約されたリソースの削除を行う予約リソース削除要求手段１０４からなる。
【００１６】
また、記憶装置２０は、カスタマの要求したレイヤ１パスの情報を保持するレイヤ１パスデータベース（ＤＢ）２０１，ＮＷへの再要求の有無を示す識別子を保持する再要求ＤＢ２０２，パス設定不可の場合にプロバイダノードからの提案に含まれるカスタマ要求に対する利用可能値を管理する利用可能値ＤＢ２０３からなる。なお、各ＤＢが保持・管理する内容については、図中に例示している通りである。
【００１７】
これにより、カスタマはＮＷからの提案に対して、再要求を行うか否かを検討することが可能となる。なお、この動作の詳細については、後述する。
【００１８】
図３は、ネゴシエーション機能を実現するプロバイダノード５の構成例を示している。本実施形態に係るプロバイダノード５は、大きく分けて、制御部３０と記憶装置４０からなる。制御部３０は、設定要求された情報を受信するパス設定要求受信手段３０１と、ＮＷ内部のトポロジ，ＮＷ内部のリソース情報を維持管理し、かつ初期パス設定が不可能であった場合にプロバイダノード５にて提案されたＮＷ内部のトポロジを再要求ＩＤと関連付けることにより識別し維持管理する維持管理手段３０２と、設定要求とＮＷ内部トポロジとＮＷ内部リソース情報をもとにその設定可否を判断する可否判断手段３０３と、設定可否判断結果をカスタマに示す提案手段３０４と、設定が可能な場合にはパスを設定するパス設定手段３０５と、さらに設定が不可能な場合にはカスタマの要求する宛先に対して他の経路での設定可能性を判断する提案内容判断手段３０６と、同一経路上で設定可能なリソースを確認するリソース確認手段３０８と、確認したリソースを予約するリソース予約手段３０９と、カスタマからの再要求時のネットワークトポロジ情報，初期要求時の経路情報，Ｅｎｄ−Ｅｎｄリソース確認を行った際の利用可能情報を考慮したリソース再計算を実施しパス設定を行う再パス設定手段３０７と、カスタマノードが再パス設定を行わない場合に予約リソース削除要求を行った場合、予約したリソースを削除する予約リソース削除手段３１０からなる。
【００１９】
また、記憶装置４０は、カスタマの要求により設定されるレイヤ１パスの情報を保持するレイヤ１パスＤＢ４０１，ＮＷからの再要求の有無を示す識別子を保持する再要求ＤＢ４０２，Ｅｎｄ−Ｅｎｄのリソース情報を確認したプロバイダノードからの提案に含まれるカスタマ要求に対する利用可能値を保持する利用可能値ＤＢ４０３，ネットワーク内部のトポロジ情報と初期パス設定要求受信時にパス設定が不可能となったプロバイダノードにて提案されたネットワークトポロジを考慮した別経路提案内容を保持する網トポロジＤＢ４０４，初期要求時に使用した経路情報を保持する経路情報ＤＢ４０５からなる。
【００２０】
これにより、ＮＷ内部では、パス設定要求に対してそれを保持し、その上で、パス設定要求が不可能な場合は代替経路もしくは代替リソースを確認，設定した上で、カスタマに対して代替パスの提案を行うことが可能になるとともに、カスタマから再設定要求があった場合、それを再設定要求と判断して、正しいパス設定を行うことが可能となり、結果としてＮＷの効率的な利用と、再設定まで考慮した場合の迅速なパス設定が可能となる。なお、この動作の詳細については、後述する。
【００２１】
図４は、ネゴシエーション機能を実現するカスタマ隣接ノードの構成例を示している。なお、ここで、カスタマ隣接ノードとは、プロバイダＮＷ中のプロバイダのうちの、カスタマノードに隣接するものを指す。本実施形態に係るカスタマ隣接ノードは、大きく分けて、制御部５０と記憶装置６０からなり、制御部５０は、設定要求された情報を受信するパス設定要求受信手段５０１と、ＮＷ内部のトポロジ，ＮＷ内部のリソース情報を維持管理する維持管理手段５０２と、設定が可能な場合にはパスを設定するパス設定手段５０３と、リソース予約を確認した際のリソース予約を行うリソース予約手段５０８と、設定可否判断結果をカスタマに示す提案手段５０４と、ＮＷ内部のトポロジ情報とＮＷ内部のリソース情報はカスタマには伝えないで保持するＮＷ情報隠蔽手段５０５と、カスタマからの再要求時、ＮＷ内部のトポロジ情報とＮＷ内部のリソース情報をパス情報に付与するＮＷ情報付与手段５０６と、ＮＷトポロジ情報，初期要求時の経路情報，Ｅｎｄ−Ｅｎｄリソース確認を行った際の利用可能情報を考慮したリソース再計算を実施しパス設定を行う再パス設定手段５０７と、カスタマノードが再パス設定を行わずに予約リソース削除要求を行った場合、予約したリソースを削除する予約リソース削除手段５１０からなる。
【００２２】
また、記憶装置６０は、カスタマの要求により設置得されるレイヤ１パスの情報を保持するレイヤ１パスＤＢ６０１，ＮＷからの再要求の有無を示す識別子を保持する再要求ＤＢ６０２，Ｅｎｄ−Ｅｎｄのリソース情報を確認したプロバイダノードからの提案に含まれるカスタマ要求に対する利用可能値を保持する利用可能値ＤＢ６０３，ＮＷ内部のトポロジ情報と初期パス設定要求受信時にパス設定が不可能となったプロバイダノードにて提案されたＮＷトポロジを考慮した別経路提案内容を保持する網トポロジＤＢ６０４，初期要求時に使用した経路情報を保持する経路情報ＤＢ６０５からなる。
【００２３】
これにより、カスタマに対しＮＷ情報（トポロジ情報やリソース情報）を漏洩することなく、ＮＷからの提案を実施することが可能となる。
【００２４】
次に、パス設定のためのシグナリング手順について述べる。なお、ここでは、一例として、ネゴシエーション方式として、請求項１の形態を想定する。
【００２５】
図５は、上記ネゴシエーション方式のパス設定手順を示すフローチャートである。
カスタマノード２は、レイヤ１パスＤＢ２０１に含まれる宛先ＩＤとリソース条件などを含む要求事項を参照し、パス設定要求手段１０１によりパス設定要求（Ｓ１０）を行う。カスタマ隣接ノード４は、パス設定要求受信手段５０１により、カスタマノード２からのパス設定要求を受信し、レイヤ１パスＤＢ６０１にカスタマの要求内容を書き込み、再要求か否かを再要求ＩＤの有無により判断し、隣接のプロバイダノード５に対し、パス設定手段５０３によりパス設定を要求する（Ｓ２０）。
【００２６】
プロバイダノード５は、パス設定要求受信手段３０１により、カスタマノード２からのパス設定要求をカスタマ隣接ノード経由で受信し、再要求か否かを再要求ＩＤの有無により判断し、レイヤ１パスＤＢ４０１に含まれる宛先ＩＤ，要求事項の条件を満たすリソースを、維持管理手段３０２を用いることにより得た網トポロジＤＢ４０４に含まれるトポロジ情報を参照しながら検討し、パス設定手段３０５によりパス設定を行う（Ｓ３０）。プロバイダノード５は、可否判断手段３０３を用いることにより、リソース利用が可能と判断した場合、隣接のプロバイダノード５とパス設定手段３０５を用いることによりパス設定を行う。
【００２７】
隣接のプロバイダノード５は、その隣接のプロバイダノードに同様の手段を用いパス設定を行う。プロバイダノード５がカスタマノード２が要求した宛先のカスタマノード２にパス設定を行うことにより、Ｅｎｄ−Ｅｎｄ（カスタマノード間）までパス設定が行われ終了する（Ｓ１２０）。プロバイダノード５が、可否判断手段３０３を用いることによりリソース利用が不可能と判断した場合、提案内容判断手段３０６を用いることによりカスタマ要求を満足する別トポロジが存在するか否かを確認するため、網トポロジＤＢ４０４を参照する（Ｓ４０）。
【００２８】
プロバイダノード５にて別トポロジの存在を確認できた場合、提案手段３０４を用いることにより、別トポロジと初期要求時の経路情報を関連づける再要求ＩＤを生成し、再要求ＤＢ４０２に格納し、提案内容判断手段３０６により確認した別トポロジを再要求ＩＤと関連づけ経路情報ＤＢ４０５に格納し、提案メッセージとして送信する（Ｓ５０）。
【００２９】
カスタマ隣接ノード４は、カスタマへの提案が含まれていることを確認し、提案手段５０４を用いることにより、再要求ＩＤを再要求ＤＢ６０２に格納し、別トポロジを再要求ＩＤと関連付け、網トポロジＤＢ６０４に格納し、初期要求時の経路情報を再要求ＩＤと関連付け、経路情報ＤＢ６０５に格納し、カスタマノード２に提案メッセージを送信する（Ｓ７０）。
【００３０】
その際、ＮＷ情報隠蔽手段５０５を用いることにより、ネットワーク内部トポロジ情報と経路情報を隠蔽する（Ｓ６５０）。カスタマノード２は、再要求ＩＤが含まれているメッセージを受信することにより、ＮＷからの提案内容が含まれていることを確認し、再要求ＩＤを再要求ＤＢ２０２に格納し、再要求検討手段１０２を用いることにより、再要求を行うか否かの判断を実施する（Ｓ８０）。
【００３１】
カスタマノード２が再要求を行う場合、再要求手段１０３を用いることによりレイヤ１パスＤＢ２０１に含まれる宛先ＩＤとリソース条件などを含む要求事項と、再要求ＤＢ２０２に含まれる再要求ＩＤを付与したメッセージを送信する（Ｓ９０）カスタマ隣接ノード４は、パス設定要求受信手段５０１によりカスタマノード２からのパス設定要求を受信し、再要求か否かを再要求ＩＤが付与されていることからＮＷ側からの提案に対する再要求であることを確認し（Ｓ２０）、ＮＷ情報付与手段５０６を用いることにより網トポロジＤＢ６０４に含まれる別トポロジ情報と経路情報ＤＢ６０５に含まれる初期要求時の経路情報を付与し（Ｓ１００）、再パス設定手段５０７を用いることにより網トポロジＤＢ６０４に含まれる別トポロジ情報を参照し、宛先に対してリソース再計算を行い隣接のプロバイダノード５に対し、パス設定手段５０３によりパス設定を行う（Ｓ１１０）。
【００３２】
Ｅｎｄ−Ｅｎｄのカスタマノード間のプロバイダノード５は、隣接プロバイダノード５に対し、同様にパス設定手段５０３を用い、網トポロジＤＢ４０４に含まれる別トポロジ情報を参照し、宛先までのリソース再計算を行い、可否判断手段３０３を用いることにより、パス設定を行う（Ｓ１１０）。Ｅｎｄ−Ｅｎｄのパス設定が完了すると、プロバイダノード５はカスタマノード２に対し、パス設定の完了を通知する（Ｓ１２０）。
【００３３】
以上示したように、要求条件を含むカスタマからのパス設定要求に対して、プロバイダノード５にてリソース確認を行いながら、設定した経路がリソース要求条件を満たさない場合、ＮＷ側から別トポロジーが存在することを提案できるようになる。これにより、ＮＷはリソースの有効利用が図れるようになり、ＮＷからの提案という新たなサービス提供が可能になる。また、カスタマにとっては、サービスを受ける機会が増えることとなる。
【００３４】
次に、パス設定のためのシグナリング手順について、一例として、ネゴシエーション方式として請求項４の形態を想定する。
【００３５】
図６は、上記ネゴシエーション方式のパス設定手順を示すフローチャートである。
カスタマノード２は、レイヤ１パスＤＢ２０１に含まれる宛先ＩＤと要求事項を参照し、パス設定要求手段１０１によりパス設定要求を行う（Ｓ１０）。カスタマ隣接ノード４は、パス設定要求受信手段５０１によりカスタマノードからのパス設定要求を受信し、レイヤ１パスＤＢ４０１に要求内容を書き込み、再要求か否かを再要求ＩＤの有無により判断し、隣接のプロバイダノード５に対しパス設定手段５０３により、パス設定を要求する（Ｓ２０）。
【００３６】
プロバイダノード５はパス設定要求受信手段３０１によりカスタマノード２からのパス設定要求をカスタマ隣接ノード４経由で受信し、レイヤ１パスＤＢ４０１にカスタマ要求内容を書き込み、レイヤ１パスＤＢ４０１に含まれる宛先ＩＤ，要求事項の条件を満たすリソースを、維持管理手段３０２を用いることにより得た網トポロジＤＢ４０４に含まれるトポロジ情報を参照しながら、可否判断手段３０３を用いることによりリソース利用が可能か検討し、パス設定を行う（Ｓ３０）。
【００３７】
プロバイダノード５でのパス設定は、Ｅｎｄ−Ｅｎｄ（カスタマノード間）まで行われた場合、終了する（Ｓ１２０）。プロバイダノード５が、可否判断手段３０３を用いることによりリソース予約が不可能と判断した場合、提案内容判断手段３０６を用いることにより、カスタマ要求を満足する別トポロジが存在するか網トポロジＤＢ４０４を参照する（Ｓ４０）。
【００３８】
プロバイダノード５にて別トポロジの存在を確認できた場合、別トポロジと初期要求時の経路情報を関連付ける再要求ＩＤを生成し、再要求ＤＢ４０２に格納し、別トポロジを再要求ＩＤと関連付け網トポロジＤＢ４０４に格納し、提案メッセージとして送信する（Ｓ５０）。
【００３９】
また、プロバイダノードはカスタマに対してリソース状況を加味した別提案を行うために、リソース確認手段３０８を用いることによりリソース予約が不可能と判断した後も、続けて宛先までのリソース状況を確認し（Ｓ４１）、カスタマに提供可能な値を利用可能値ＤＢ４０３の該当する要求項目内容の値として格納する（Ｓ４２）。宛先までのリソース状況を確認し（Ｓ４３）、リソース予約手段３０９を用いることによりリソース予約を行う（Ｓ４４）。
【００４０】
宛先まで到達した際、初期要求時の経路情報，利用可能値を含んだメッセージに前出の再要求ＩＤと同じ再要求ＩＤを付与し、初期要求時の経路情報を再要求ＩＤと関連付け経路情報ＤＢ４０５に格納し、提案メッセージを送信する（Ｓ５１）。
【００４１】
リソース確認を行った値と利用可能値ＤＢ４０３との差分がある場合は、利用可能値ＤＢ４０３の値に修正を行う。カスタマ隣接ノード４は、再要求ＩＤからカスタマへの提案が含まれていることを確認し、提案手段５０４を用いることにより、再要求ＩＤを再要求ＤＢ６０２に格納し、別トポロジ情報を再要求ＩＤと関連付け網トポロジＤＢ６０４に格納し、初期要求時の経路情報を再要求ＩＤと関連付け経路情報ＤＢ６０５に格納し、リソース予約を行った利用可能値を利用可能値ＤＢ６０３に格納し、カスタマに提案メッセージを送信する（Ｓ７１）。
【００４２】
その際、ＮＷ情報隠蔽手段５０５を用いることにより、網トポロジ情報と経路情報を隠蔽する（Ｓ６０）。利用可能値が含まれる場合、計時手段５０９を用いることにより、タイマーを起動する（Ｓ７１）。カスタマノード２は、再要求ＩＤが含まれているメッセージを受信することにより、ＮＷからの提案内容が含まれていることを確認し、再要求ＩＤを再要求ＤＢ２０２に格納し、再要求検討手段１０２を用いることにより、再要求を行うか検討を実施する（Ｓ８０）。
【００４３】
また、利用可能値が含まれていることから、利用可能値ＤＢ２０３に利用可能値を格納し、カスタマ要求内容と同一値による再要求を実施するか、あるいはＮＷからの利用可能値にて再要求を実施するかを検討し、再要求手段１０３により再要求を行う場合、再要求ＤＢ２０２に含まれる再要求ＩＤを付与したメッセージを送信する（Ｓ９１）。
【００４４】
パス設定要求受信手段５０１によりカスタマノードからの再要求を受信したカスタマ隣接ノード４は、再要求ＩＤが付与されていることから、ＮＷ側からの提案に対する再要求であることを確認する（Ｓ２０）。
【００４５】
利用可能値が含まれていない場合、ＮＷ情報付与手段５０６を用いることにより、網トポロジＤＢ６０４に含まれる別トポロジ情報と経路情報ＤＢ６０５に含まれる初期要求時の経路情報を付与し（Ｓ１００）、再パス設定手段５０７を用いることにより、宛先に対してリソース再計算を行い、再パス設定を行う。
【００４６】
Ｅｎｄ−Ｅｎｄのカスタマノード間のプロバイダノード５は、隣接プロバイダノード５に対し同様にパス設定手段５０３を用いパス設定を行う（Ｓ１１０）。Ｅｎｄ−Ｅｎｄのパス設定が完了すると、プロバイダノード５はカスタマノード２に対し、パス設定の完了を通知する（Ｓ１２０）。
【００４７】
また、カスタマ隣接ノード４はカスタマノード２からの再要求に利用可能値が含まれている場合、レイヤ１パスＤＢ６０１にカスタマ要求内容を書き込み、計時手段５０９を用いタイマーを解除し、予約されているパスを利用する（Ｓ１３０）。また、計時手段によりタイマ予約した時刻に至った場合、カスタマ隣接ノードは予約されたリソースを削除するためのメッセージを送信し、プロバイダノードは予約リソース削除手段３１０により予約されたリソースを削除し、処理を終了する。なお、リソース予約を行わず、リソース確認のみを行った場合、リソース確認をした経路でパス設定を行う。
【００４８】
以上示したように、単に別トポロジーの存在を示すのみならず、利用可能値を示すことで、カスタマに利用サービス内容に関しての再考を促すことを可能とした。これにより、カスタマとＮＷが共同でＮＷの有効利用を進めることが可能となる。
【００４９】
また、利用可能なリソースを予約することにより、他カスタマとの競合を避けることを可能とした。さらに、タイマーを設けることにより、長期にわたり予約を続けることによるリソースの無駄を省くことを可能とした。
【００５０】
次に、パス設定のためのシグナリング手順について、一例として、ネゴシエーション方式として請求項５の形態を想定する。
【００５１】
図７は、上記ネゴシエーション方式のパス設定手順を示すフローチャートである。
カスタマノード２は、レイヤ１パスＤＢ２０１に含まれる宛先ＩＤと要求事項を参照し、パス設定要求手段１０１によりパス設定要求を行う（Ｓ１０）。カスタマ隣接ノード４は、パス設定要求受信手段５０１によりカスタマノード２からのパス設定要求を受信し、レイヤ１パスＤＢ６０１にカスタマ要求内容を確認し、再要求か否かを再要求ＩＤの有無により判断し、隣接のプロバイダノード５に対しパス設定手段５０３によりパス設定を要求する（Ｓ２０）。
【００５２】
プロバイダノード５は、パス設定要求受信手段３０１によりカスタマノードからのパス設定要求をカスタマ隣接ノード４経由で受信し、レイヤ１パスＤＢ４０１にカスタマ要求内容を格納し、レイヤ１パスＤＢ４０１に含まれる宛先ＩＤ，要求事項の条件を満たすリソースを、維持管理手段を用いることにより得た網トポロジＤＢ４０４に含まれるトポロジ情報を参照しながら可否判断手段３０３を用いることによりリソース利用が可能か検討し、パス設定を行う（Ｓ３０）。
【００５３】
プロバイダノード５でのパス設定は、Ｅｎｄ−Ｅｎｄ（カスタマノード間）まで行われた場合、終了する（Ｓ１２０）。プロバイダノード５が可否判断手段３０３を用いることによりリソース予約が不可能と判断した場合、提案内容判断手段３０６を用いることによりカスタマ要求を満足する別トポロジが存在するか網トポロジＤＢ４０４を参照する（Ｓ４０）。
【００５４】
プロバイダノード５にて別トポロジの存在を確認できた場合、別トポロジと初期要求時の経路情報を関連付ける再要求ＩＤを生成し、再要求ＤＢ４０２に格納し、別トポロジを再要求ＩＤと関連付け網トポロジＤＢ４０４に格納し、提案メッセージとして送信する（Ｓ５０）。
【００５５】
また、プロバイダノード５はカスタマに対してリソース状況を加味した別提案を行うために、リソース確認手段３０８を用いることによりリソース予約が不可能と判断した後も、続けて宛先までのリソース状況を確認し（Ｓ４１）、カスタマに提供可能な値を利用可能値ＤＢ４０３の該当する要求項目内容の値として格納する（Ｓ４２）。
【００５６】
宛先までのリソース状況を確認し（Ｓ４３）、リソース予約手段３０９を用いることによりリソース予約を行う（Ｓ４４）。宛先まで到達した際、初期要求時の経路情報，利用可能値を含んだメッセージに前出の再要求ＩＤと同じ再要求ＩＤを付与し、初期要求時の経路情報を再要求ＩＤと関連付け経路情報ＤＢ４０５に格納し、提案メッセージを送信する（Ｓ５１）。リソース確認を行った値と利用可能値ＤＢ４０３との差分がある場合は、利用可能値ＤＢ４０３の値に修正を行う。
【００５７】
カスタマ隣接ノード４は、再要求ＩＤからカスタマへの提案が含まれていることを確認し、再要求ＩＤを再要求ＤＢ６０２に格納し、別トポロジ情報を再要求ＩＤと関連付け網トポロジＤＢ６０４に格納し、利用可能値を利用可能値ＤＢ６０３に格納し、カスタマに提案メッセージを送信する（Ｓ７０）。
【００５８】
その際、ＮＷ情報隠蔽手段５０５を用いることにより、網トポロジ情報と経路情報を隠蔽する（Ｓ６０）。カスタマノード２は、再要求ＩＤが含まれているメッセージを受信することにより、ＮＷからの提案内容が含まれていることを確認し、再要求ＩＤを再要求ＤＢ２０２に格納し、再要求検討手段１０２を用いることにより、再要求を行うか否か検討を実施する（Ｓ８０）。
【００５９】
また、利用可能値が含まれていることから、利用可能値ＤＢ２０３に利用可能値を格納し、カスタマ要求内容と同一値による再要求を実施するか、あるいはＮＷからの利用可能値にて再要求を実施するかを検討する（Ｓ９２）。同一値により再要求を行う場合、再要求ＤＢ２０２に含まれる再要求ＩＤを付与したメッセージを送信し、再要求を行う（Ｓ９０）。
【００６０】
パス設定要求受信手段５０１によりカスタマノードからの再要求を受信したカスタマ隣接ノード４は、再要求か否かを再要求ＩＤが付与されていることから確認し、隣接のプロバイダノード５に対しパス設定手段５０３によりパス設定を要求する（Ｓ２０）。
【００６１】
利用可能値が含まれていない場合、ＮＷ情報付与手段５０６を用いることにより網トポロジＤＢ６０４に含まれる別トポロジ情報と経路情報ＤＢ６０５に含まれる初期要求時の経路情報を付与し（Ｓ１００）、再パス設定手段５０７を用いることにより、宛先に対して初期要求時に確認した別トポロジを利用し、リソース再計算を行い、再パス設定を行う（Ｓ１１０）。Ｅｎｄ−Ｅｎｄのカスタマノード間のプロバイダノード５は、隣接プロバイダノード５に対し、同様にパス設定手段３０５を用い、パス設定を行う（Ｓ１１０）。
【００６２】
Ｅｎｄ−Ｅｎｄのパス設定が完了すると、プロバイダノード５は、カスタマノード２に対し、パス設定の完了を通知する（Ｓ１２）。カスタマノード２がＮＷからの利用可能値を要求する場合、リソース予約が終了しているため、使用可能な状態となっているため、処理は終了する。
【００６３】
カスタマノード２が再要求を行わない場合、カスタマノード２は予約リソース削除要求手段１０４を用いることにより、予約されたリソースを削除するためのメッセージを送信し（Ｓ１４０）、プロバイダノードは予約リソース削除手段３１０により予約されたリソースを削除し（Ｓ１５０）、処理を終了する。
【００６４】
以上示したように、単に別トポロジーの存在を示すのみならず、利用可能値を示すことで、カスタマに利用サービス内容に関しての再考を可能とした。これにより、カスタマとＮＷが共同でＮＷの有効利用を進めることが可能となる。また、利用可能なリソースを予約することにより、他カスタマとの競合を避けることを可能とした。さらに、カスタマからの予約削除を設けることにより、ユーザ主導でリソース利用を決定することを可能とした。
【００６５】
なお、上記各実施形態はいずれも本発明の一例を示すものであり、本発明はこれらに限定されるべきものではなく、本発明の要旨を逸脱しない範囲内で、適宜の変更・改良を行ってもよいことはいうまでもない。
【００６６】
また、本発明に係るレイヤ１パス設定方法を実現するネットワークシステムに用いるプロバイダノード，カスタマ隣接ノード（プロバイダノードの一種）およびカスタマノードは、コンピュータ制御により実現されることが好ましく、本発明は、これらのためのプログラム、並びにこれらのプログラムを記録した、コンピュータにより読み取り可能な記録媒体にも及ぶことはいうまでもない。。
【００６７】
【発明の効果】
以上、詳細に説明したように、本発明によれば、ネゴシエーション機能と、ＮＷトポロジ情報，ＮＷリソース情報をカスタマに提示することにより、ＮＷリソースの有効利用とカスタマへの差異化サービスを実現することが可能となるという効果が得られる。また、この方法により、ＮＷの有効利用が可能になるとともに、迅速なパス設定が可能となる。また、ＮＷからの提案という新たな差異化サービスの提供を行う機能としても有効である。
【図面の簡単な説明】
【図１】本発明の一実施形態に係るレイヤ１パス設定方法を実現するネゴシエーションＮＷ全体の構成図である。
【図２】一実施形態に係るカスタマノードの構成例を示す図である。
【図３】一実施形態に係るプロバイダノードの構成例を示す図である。
【図４】一実施形態に係るカスタマ隣接ノードの構成例を示す図である。
【図５】請求項１の実施の形態に係るネットワークのシグナリング手順を示すフローチャートである。
【図６】請求項４の実施の形態に係るネットワークのシグナリング手順を示すフローチャートである。
【図７】請求項５の実施の形態に係るネットワークのシグナリング手順を示すフローチャートである。
【符号の説明】
１  ネゴシエーションＮＷ
２  カスタマノード
３  プロバイダＮＷ
４  カスタマ隣接ノード
５  プロバイダノード
１０，３０，５０  制御部
２０，４０，６０  記憶装置
１０１  パス設定要求手段
１０２  再要求検討手段
１０３  再要求手段
１０４  予約リソース削除要求手段
２０１，４０１，６０１  レイヤ１パスＤＢ
２０２，４０２，６０２  再要求ＤＢ
２０３，４０３，６０３  利用可能値ＤＢ
３０１，５０１  （再）パス設定要求受信手段
３０２，５０２  維持管理手段
３０３  可否判断手段
３０４，５０４  提案手段
３０５，５０３  パス設定手段
３０６  提案内容判断手段
３０７，５０７  再パス設定手段
３０８  リソース確認手段
３０９，５０８  リソース予約手段
３１０，５１０  予約リソース削除手段
４０４，６０４  網トポロジＤＢ
４０５，６０５  経路情報ＤＢ
５０５  ＮＷ情報隠蔽手段
５０６  ＮＷ情報付与手段
５０９  計時手段
【図１】
2004260567.tif 000003
【図２】
2004260567.tif 000004
【図３】
2004260567.tif 000005
【図４】
2004260567.tif 000006
【図５】
2004260567.tif 000007
【図６】
2004260567.tif 000008
【図７】
2004260567.tif 000009