(57)【特許請求の範囲】
【請求項１】
発信者ノード装置および着信者ノード装置を接続するパス設定ネットワークにおいて生成されたパスを、前記パス設定ネットワークが収容する広告先ネットワークにリンクとして広告するためのパス確立方法であって、
前記発信者ノード装置が、パス要求を生成するパス要求生成手順と、
前記着信者ノード装置が、前記パス設定ネットワークにおいて、前記パス要求をもとに、前記発信者ノード装置との間にパスを確立するパス確立手順と、
前記着信者ノード装置が、前記パス要求に含まれる広告判定情報をもとに、リンク広告するか否かを判定する広告判定手順と、
前記着信者ノード装置が、前記広告判定手順の判定結果に基づき、前記パス確立手順により確立されたパスを、リンクとして前記広告先ネットワークのノード装置に広告するリンク広告手順と、
を実行することを特徴とするパス確立方法。
【請求項２】
前記パス要求生成手順は、パス確立に必要なデータを含むパス確立情報、ならびに、リンク広告に必要なデータ、および、広告先ネットワークＩＤを含むリンク広告情報を含む前記パス要求を生成し、
前記広告判定手順は、前記パス要求における前記リンク広告情報の有無を前記広告判定情報とし、
前記リンク広告手順は、前記広告先ネットワークＩＤにより特定される前記広告先ネットワークのノード装置にリンクを広告すること
を特徴とする請求項１に記載のパス確立方法。
【請求項３】
前記パス要求生成手順は、パス確立に必要なデータを含むパス確立情報、ならびに、リンク広告に必要なデータ、および、広告先ネットワークＩＤを含むリンク広告情報を含む前記パス要求を生成し、
前記広告判定手順は、前記パス要求における前記広告先ネットワークＩＤの有無を前記広告判定情報とすること
を特徴とする請求項１に記載のパス確立方法。
【請求項４】
前記発信者ノード装置が、前記パス確立手順により確立されたパスを、リンクとして前記広告先ネットワークのノード装置に広告する手順を実行することを特徴とする請求項１ないし請求項３のいずれか１項に記載のパス確立方法。
【請求項５】
中継ノード装置を介して発信者ノード装置および着信者ノード装置を接続し、広告先ネットワークを収容するネットワークシステムに用いられる発信者ノード装置であって、
パス要求を生成するパス要求生成手段を有し、
前記着信者ノード装置が、前記ネットワークシステムにおいて、前記パス要求をもとに、前記発信者ノード装置との間にパスを確立するパス確立手段と、
前記着信者ノード装置が、前記パス要求に含まれる広告判定情報をもとに、リンク広告するか否かを判定する広告判定手段と、
前記着信者ノード装置が、前記広告判定手段の判定結果に基づき、前記パス確立手段により確立されたパスを、リンクとして前記広告先ネットワークのノード装置に広告するリンク広告手段と、
を有することを特徴とする発信者ノード装置。
【請求項６】
中継ノード装置を介して発信者ノード装置および着信者ノード装置を接続し、広告先ネットワークを収容するネットワークシステムに用いられる中継ノード装置であって、
前記発信者ノード装置から、前記着信者ノード装置においてリンク広告するか否かの判定に用いられる広告判定情報を含むパス要求を受信するパス要求受信手段と、
前記受信したパス要求の条件で、前記着信者ノード装置との間でパスが確立可能か否かを確認するパス確立確認手段と、
前記パスが確立可能の場合、前記着信者ノード装置へ前記パス要求を送信するパス要求送信手段と、
前記パス要求の送信後、前記着信者ノード装置からのパス確立要求に応じて前記着信者ノード装置および前記発信者ノード装置の間のパス確立を行うパス確立手段と、
を有することを特徴とする中継ノード装置。
【請求項７】
中継ノード装置を介して発信者ノード装置および着信者ノード装置を接続し、広告先ネットワークを収容するネットワークシステムに用いられる着信者ノード装置であって、
前記ネットワークシステムにおいて、前記発信者ノード装置からのパス要求をもとに、前記発信者ノード装置との間にパスを確立するパス確立手段と、
前記パス要求に含まれる広告判定情報をもとに、リンク広告するか否かを判定する広告判定手段と、
前記広告判定手段の判定結果に基づき、前記パス確立手段により確立されたパスを、リンクとして前記広告先ネットワークのノード装置に広告するリンク広告手段と、
を有することを特徴とする着信者ノード装置。
【請求項８】
中継ノード装置を介して発信者ノード装置および着信者ノード装置を接続し、広告先ネットワークを収容するネットワークシステムであって、
前記発信者ノード装置が、パス要求を生成するパス要求生成手段と、
前記着信者ノード装置が、前記ネットワークシステムにおいて、前記パス要求をもとに、前記発信者ノード装置との間にパスを確立するパス確立手段と、
前記着信者ノード装置が、前記パス要求に含まれる広告判定情報をもとに、リンク広告するか否かを判定する広告判定手段と、
前記着信者ノード装置が、前記広告判定手段の判定結果に基づき、前記パス確立手段により確立されたパスを、リンクとして前記広告先ネットワークのノード装置に広告するリンク広告手段と、
を有することを特徴とするネットワークシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パス確立方法、発信者ノード装置、中継ノード装置、着信者ノード装置、および、ネットワークシステムに関する。
【背景技術】
【０００２】
リンク広告は、ネットワークに確立したパスを、パスのエンドポイント間に新たに存在するリンク（ＦＡ：Forwarding Adjacency）としてネットワークに提供することである。
【０００３】
異なる階層に属するノード装置が存在するネットワークにおいて、ある上位レイヤのノード装置が、下位レイヤのノード装置を複数中継し、同じ階層の上位レイヤのノード装置との間に、リンクを提供するために、パス確立を行ったインスタンスと同一のインスタンスに対しリンク広告する階層化パス設定方法が知られている（例えば、非特許文献１）。
【０００４】
【非特許文献１】K.Kompella他、“LSP Hierarchy with Generalized MPLS TE”、[online]、［平成１７年８月８日検索］、インターネット＜ＵＲＬ：http://www.ietf.org/internet-drafts/draft-ietf-mpls-lsp-hierarchy-08.txt＞
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、確立されたパスをリンク広告する従来の技術を、マルチレイヤサービスネットワークに適用した場合、以下の問題が発生する。
【０００６】
マルチレイヤサービスネットワークは、１つ以上のサービスネットワークを収容する。マルチレイヤサービスネットワークおよび各サービスネットワークを稼働するために、それらのネットワークに接続されたノード装置は、ネットワークごとにインスタンスを用意する。しかしながら、従来の技術では、パス確立を行ったマルチレイヤサービスネットワークのインスタンスからは、マルチレイヤサービスネットワークのインスタンスに対してのみしか、確立したパスをリンクとして提供することができない。
【０００７】
本発明は、このような従来の課題を解決するためになされたもので、マルチレイヤサービスネットワークにおいて、ある特定の広告先ネットワークに対して確立したパスをリンクとして広告することを主な目的とする。
【課題を解決するための手段】
【０００８】
前記課題を解決するために、本発明は、発信者ノード装置および着信者ノード装置を接続するパス設定ネットワークにおいて生成されたパスを、前記パス設定ネットワークが収容する広告先ネットワークにリンクとして広告するためのパス確立方法であって、前記発信者ノード装置が、パス要求を生成するパス要求生成手順と、前記着信者ノード装置が、前記パス設定ネットワークにおいて、前記パス要求をもとに、前記発信者ノード装置との間にパスを確立するパス確立手順と、前記着信者ノード装置が、前記パス要求に含まれる広告判定情報をもとに、リンク広告するか否かを判定する広告判定手順と、前記着信者ノード装置が、前記広告判定手順の判定結果に基づき、前記パス確立手順により確立されたパスを、リンクとして前記広告先ネットワークのノード装置に広告するリンク広告手順と、を実行することを特徴とする。
【０００９】
これにより、発信者ノード装置は、パス設定ネットワークに対してだけではなく、特定の広告先ネットワークに対し確立されたパスをリンクとして提供するためのパス要求を、着信者ノード装置に示すことができる。そして、着信者ノード装置は、ある特定の広告先ネットワークに対して確立したパスをリンクとして広告することができる。
【００１０】
本発明は、前記パス要求生成手順が、パス確立に必要なデータを含むパス確立情報、ならびに、リンク広告に必要なデータ、および、広告先ネットワークＩＤを含むリンク広告情報を含む前記パス要求を生成し、前記広告判定手順が、前記パス要求における前記リンク広告情報の有無を前記広告判定情報とし、前記リンク広告手順が、前記広告先ネットワークＩＤにより特定される前記広告先ネットワークのノード装置にリンクを広告することを特徴とする。
【００１１】
これにより、パス設定ネットワークへのリンク提供、および、特定の広告先ネットワークへのリンク提供が、それぞれ明示的に示されるので、着信者ノード装置は容易に広告可否を判断することができる。
【００１２】
本発明は、前記パス要求生成手順が、パス確立に必要なデータを含むパス確立情報、ならびに、リンク広告に必要なデータ、および、広告先ネットワークＩＤを含むリンク広告情報を含む前記パス要求を生成し、前記広告判定手順が、前記パス要求における前記広告先ネットワークＩＤの有無を前記広告判定情報とすることを特徴とする。
【００１３】
これにより、ある特定の広告先ネットワークへのリンク提供において、着信者ノード装置の処理負荷を減らすことができる。
【００１４】
本発明は、前記発信者ノード装置が、前記パス確立手順により確立されたパスを、リンクとして前記広告先ネットワークのノード装置に広告する手順を実行することを特徴とする。
【００１５】
これにより、発信者ノード装置および着信者ノード装置の双方が、ネットワークに対して確立したパスをリンクとして処理負荷を少なく、確実に広告することができる。
【００１６】
本発明は、中継ノード装置を介して発信者ノード装置および着信者ノード装置を接続し、広告先ネットワークを収容するネットワークシステムに用いられる発信者ノード装置であって、パス要求を生成するパス要求生成手段を有し、前記着信者ノード装置が、前記ネットワークシステムにおいて、前記パス要求をもとに、前記発信者ノード装置との間にパスを確立するパス確立手段と、前記着信者ノード装置が、前記パス要求に含まれる広告判定情報をもとに、リンク広告するか否かを判定する広告判定手段と、前記着信者ノード装置が、前記広告判定手段の判定結果に基づき、前記パス確立手段により確立されたパスを、リンクとして前記広告先ネットワークのノード装置に広告するリンク広告手段と、を有することを特徴とする。
【００１７】
これにより、発信者ノード装置は、パス設定ネットワークに対してだけではなく、特定の広告先ネットワークに対し確立されたパスをリンクとして提供するためのパス要求を、着信者ノード装置に示すことができる。そして、着信者ノード装置は、ある特定の広告先ネットワークに対して確立したパスをリンクとして広告することができる。
【００１８】
本発明は、中継ノード装置を介して発信者ノード装置および着信者ノード装置を接続し、広告先ネットワークを収容するネットワークシステムに用いられる中継ノード装置であって、前記発信者ノード装置から、前記着信者ノード装置においてリンク広告するか否かの判定に用いられる広告判定情報を含むパス要求を受信するパス要求受信手段と、前記受信したパス要求の条件で、前記着信者ノード装置との間でパスが確立可能か否かを確認するパス確立確認手段と、前記パスが確立可能の場合、前記着信者ノード装置へ前記パス要求を送信するパス要求送信手段と、前記パス要求の送信後、前記着信者ノード装置からのパス確立要求に応じて前記着信者ノード装置および前記発信者ノード装置の間のパス確立を行うパス確立手段と、を有することを特徴とする。
【００１９】
これにより、発信者ノード装置は、パス設定ネットワークに対してだけではなく、特定の広告先ネットワークに対し確立されたパスをリンクとして提供するためのパス要求を、着信者ノード装置に示すことができる。そして、着信者ノード装置は、ある特定の広告先ネットワークに対して確立したパスをリンクとして広告することができる。
【００２０】
本発明は、中継ノード装置を介して発信者ノード装置および着信者ノード装置を接続し、広告先ネットワークを収容するネットワークシステムに用いられる着信者ノード装置であって、前記ネットワークシステムにおいて、前記発信者ノード装置からのパス要求をもとに、前記発信者ノード装置との間にパスを確立するパス確立手段と、前記パス要求に含まれる広告判定情報をもとに、リンク広告するか否かを判定する広告判定手段と、前記広告判定手段の判定結果に基づき、前記パス確立手段により確立されたパスを、リンクとして前記広告先ネットワークのノード装置に広告するリンク広告手段と、を有することを特徴とする。
【００２１】
これにより、発信者ノード装置は、パス設定ネットワークに対してだけではなく、特定の広告先ネットワークに対し確立されたパスをリンクとして提供するためのパス要求を、着信者ノード装置に示すことができる。そして、着信者ノード装置は、ある特定の広告先ネットワークに対して確立したパスをリンクとして広告することができる。
【００２２】
本発明は、中継ノード装置を介して発信者ノード装置および着信者ノード装置を接続し、広告先ネットワークを収容するネットワークシステムであって、前記発信者ノード装置が、パス要求を生成するパス要求生成手段と、前記着信者ノード装置が、前記ネットワークシステムにおいて、前記パス要求をもとに、前記発信者ノード装置との間にパスを確立するパス確立手段と、前記着信者ノード装置が、前記パス要求に含まれる広告判定情報をもとに、リンク広告するか否かを判定する広告判定手段と、前記着信者ノード装置が、前記広告判定手段の判定結果に基づき、前記パス確立手段により確立されたパスを、リンクとして前記広告先ネットワークのノード装置に広告するリンク広告手段と、を有することを特徴とする。
【００２３】
これにより、発信者ノード装置は、パス設定ネットワークに対してだけではなく、特定の広告先ネットワークに対し確立されたパスをリンクとして提供するためのパス要求を、着信者ノード装置に示すことができる。そして、着信者ノード装置は、ある特定の広告先ネットワークに対して確立したパスをリンクとして広告することができる。
【発明の効果】
【００２４】
本発明により、発信者ノード装置は、パス設定ネットワークに対してだけではなく、特定の広告先ネットワークに対し確立されたパスをリンクとして提供するためのパス要求を、着信者ノード装置に示すことができる。そして、着信者ノード装置は、ある特定の広告先ネットワークに対して確立したパスをリンクとして広告することができる。
【発明を実施するための最良の形態】
【００２５】
以下、図面を参照して本発明の一実施形態について詳細に説明する。
【００２６】
図１は、パス設定が行われるネットワークの構成図である。パス設定ネットワーク１０００は、発信者ノード装置１００−１、中継ノード装置１００−２、中継ノード装置１００−３、および、着信者ノード装置１００−４を含むように構成される。
【００２７】
なお、パス設定ネットワーク１０００を構成する各ノード装置は、例えば、光クロスコネクト、ルータ、スイッチなどの通信装置である。通信装置は、演算処理を行う際に用いられる記憶手段としてのＲＡＭ（Random Access Memory）などのメモリと、前記演算処理を行う演算処理装置と、通信に使用するネットワークインタフェースを少なくとも備えるコンピュータとして構成される。演算処理は、ＣＰＵ（Central Processing Unit）によって構成される演算処理装置が、メモリ上のプログラムを実行することで、実現される。
【００２８】
パス設定ネットワーク上で通信に使用されるパスは、発信者ノード装置１００−１が送信するパス要求によって設定される。パス要求は、例えば、中継ノード装置１００−２を経由して着信者ノード装置１００−４に到着する。このパス要求に従って、発信者ノード装置１００−１および着信者ノード装置１００−４の間に、階層化のパス３１が確立される。
【００２９】
パス設定ネットワーク１０００上で設定されたパスは、発信者ノード装置１００−１と着信者ノード装置１００−４との間のリンクとして、広告先ネットワーク２０００に広告される。これにより、広告先ネットワーク２０００の各ノード装置は、リンクとして広告されたパス３１を、１本の論理的なリンク４１として認識し、通信に活用することができる。
【００３０】
なお、本実施形態では、パス設定ネットワーク１０００は、例えば、スイッチやルータなどの複数のレイヤの通信装置が混在するマルチレイヤサービスネットワークである。そして、広告先ネットワーク２０００は、パス設定ネットワーク１０００に収容されるサービスネットワークである。広告先ネットワーク２０００は、ノード装置２００−１およびノード装置２００−２を含むように構成される。なお、発信者ノード装置１００−１および着信者ノード装置１００−４は、パス設定ネットワーク１０００と広告先ネットワーク２０００の境界に存在し、両方のネットワークを接続する。
【００３１】
パス設定ネットワーク１０００と広告先ネットワーク２０００の境界に存在する発信者ノード装置１００−１および着信者ノード装置１００−４は、インスタンスを保持している。なお、インスタンスは、シグナリングをつかさどる機能やルーティングをつかさどる機能を保持する手段である。インスタンスは、ＣＰＵ（Central Processing Unit）によって構成される演算処理装置が、メモリ上のプログラムを実行することで、実現される。
【００３２】
発信者ノード装置１００−１および着信者ノード装置１００−４は、パス設定ネットワーク用処理を行うためのインスタンス５１−１およびインスタンス５１−２を保持している。インスタンス５１−１およびインスタンス５１−２は、パス設定ネットワーク１０００のトポロジ情報を保持し、パス設定ネットワーク１０００にてパス確立を行うために使用される。
【００３３】
また、発信者ノード装置１００−１および着信者ノード装置１００−４は、広告先ネットワーク用処理を行うためのインスタンス５２−１およびインスタンス５２−２を保持している。インスタンス５２−１およびインスタンス５２−２は、広告先ネットワーク２０００のトポロジ情報を保持し、広告先ネットワーク２０００にてパス確立を行うために使用される。なお、広告先ネットワーク２０００において、通信を行うためにパス確立を行うことは必須ではない。
【００３４】
図２に示す発信者ノード装置１００−１のインスタンス５１−１は、パス要求生成手段１２、パス要求送信手段１４、パス確立手段２０、および、パスＤＢ２４を有する。発信者ノード装置１００−１のインスタンス５２−１は、トポロジＤＢ２６、トポロジＤＢ反映手段２８、および、リンク広告手段３０を有する。
【００３５】
図３に示す中継ノード装置１００−２は、パス要求受信手段１６、パス確立確認手段１８、パス要求送信手段１４、および、パス確立手段２０、を有する。
【００３６】
図４に示す着信者ノード装置１００−４のインスタンス５１−２は、パス要求受信手段１６、パス確立確認手段１８、広告判定手段２２、パス確立手段２０、および、パスＤＢ２４を有する。着信者ノード装置１００−４のインスタンス５２−２は、トポロジＤＢ２６、トポロジＤＢ反映手段２８、および、リンク広告手段３０を有する。
【００３７】
トポロジＤＢ２６は、広告先ネットワーク２０００のネットワークトポロジ情報を保持する。発信者ノード装置１００−１および着信者ノード装置１００−４は、それぞれパス設定ネットワーク１０００および広告先ネットワーク２０００の数だけトポロジＤＢ２６を保持する。
【００３８】
以下、パス設定の処理の流れについて、図５のフローチャートを参照して説明する（適宜図１ないし図４を参照）。
【００３９】
まず、発信者ノード装置１００−１のパス要求生成手段１２は、パス要求を生成する（Ｓ１０２）。パス要求の内容は、後記する。
【００４０】
発信者ノード装置１００−１のパス要求送信手段１４は、パス要求の送信指示を出し（Ｓ１０４）、中継ノード装置１００−２のパス要求受信手段１６は、送信されたパス要求を受信する（Ｓ１０６）。中継ノード装置１００−２のパス確立確認手段１８は、受信したパス要求の条件でのパスが確立可能かを確認する（Ｓ１０８）。パスが確立可能なら、中継ノード装置１００−２のパス要求送信手段１４は、着信者ノード装置１００−４にパス要求を送信する（Ｓ１１０）。
【００４１】
着信者ノード装置１００−４のパス要求受信手段１６は、パス要求を受信する（Ｓ１１２）。着信者ノード装置１００−４のパス確立確認手段１８は、受信したパス要求の条件でのパスが確立可能かを確認する（Ｓ１１４）。パスが確立可能なら、着信者ノード装置１００−４のパス確立手段２０は、発信者ノード装置１００−１との間にパスを確立する（Ｓ１１６，１１８，１２０）。
【００４２】
パス確立を行った後、発信者ノード装置１００−１および着信者ノード装置１００−４は、確立したパスの情報をパスＤＢ２４に格納する（Ｓ１２２，Ｓ１２４）。
【００４３】
次に、図６を参照して、Ｓ１３２における確立されたパスのリンク広告に関する処理を説明する。リンク広告を受ける前には、パス設定ネットワーク１０００および広告先ネットワーク２０００の各ノード装置は、パス３１が確立されていても、そのパス３１がリンクとして存在しない状態となっている。
【００４４】
以下、説明するリンク広告に関する処理は、インスタンスごとに行われる。例えば、パス設定ネットワーク１０００を担当するインスタンス５１−２および、広告先ネットワーク２０００を担当するインスタンス５２−２は、以下に示す処理を独立に行う。なお、各インスタンスの処理の順序について、図６に示すように順列（インスタンス５１−２の処理後にインスタンス５２−２の処理）としてもよいし、並列としてもよい。以下、インスタンス５１−２に着目して処理を説明する。
【００４５】
まず、着信者ノード装置１００−４の広告判定手段２２は、Ｓ１０２で作成されたパス要求を参照して、Ｓ１２２でパスＤＢ２４に格納されたパスについて、リンク広告を行うか否かを判定する（Ｓ２０２）。リンク広告を行わない場合（Ｓ２０２，Ｎｏ）は、処理を終了する。以下、リンク広告を行う場合（Ｓ２０２，Ｙｅｓ）を説明する。
【００４６】
着信者ノード装置１００−４のトポロジＤＢ反映手段２８は、Ｓ１２２でパスＤＢ２４に格納されたパスを、自ノード装置のトポロジＤＢ２６に反映する（Ｓ２０４）。そして、着信者ノード装置１００−４のリンク広告手段３０は、Ｓ２０４で反映されたパスをリンク４１として、他ノード装置へリンク広告する（Ｓ２０６）。
【００４７】
以上説明したインスタンス５１−２のリンク広告に関する処理は、インスタンス５２−２においても、同様に行われる。なお、Ｓ２０２およびＳ２１２、Ｓ２０４およびＳ２１４、Ｓ２０６およびＳ２１６は、それぞれ同様の処理である。
【００４８】
これにより、パス設定ネットワーク１０００に属する中継ノード装置１００−２および中継ノード装置１００−３は、発信者ノード装置１００−１と着信者ノード装置１００−４との間に新たにリンクが存在することを認識し、その認識したリンクを介してパス設定ネットワーク１０００を介した通信が可能となる。
【００４９】
また、広告先ネットワーク２０００に属するノード装置２００−１およびノード装置２００−２は、発信者ノード装置１００−１と着信者ノード装置１００−４との間に新たにリンク４１が存在することを認識し、その認識したリンク４１を介してパス設定ネットワーク１０００を経由し、広告先ネットワークノード装置間の通信が可能となる。
【００５０】
以下、Ｓ１０２で作成されるパス要求の内容およびそのパス要求に基づくリンク広告の可否判定（Ｓ２０２，Ｓ２１２）の一例について、具体的に説明する。
【００５１】
図７（ａ）は、Ｓ１０２で作成されるパス要求の一例を示している。パス要求は、パス確立情報ＤＰおよびリンク広告情報ＤＬを含む。パス確立情報ＤＰは、パス確立データＤ１、および、リンク広告トリガＤ３を含む。リンク広告情報ＤＬは、リンク広告データＤ２、および、広告先ネットワークＩＤＤ４を含む。
【００５２】
パス確立データＤ１は、パス確立のために必要なデータであり、例えば、パス設定ネットワーク１０００の経路情報である。リンク広告データＤ２は、リンク広告のために必要なデータであり、例えば、発信者ノード装置１００−１のアドレスである。
【００５３】
リンク広告トリガＤ３は、確立したパスをパス設定ネットワーク１０００にリンク広告する旨を明示的に示す情報であり、例えば、ビットを立てたフラグにより構成されてもよい。広告先ネットワークＩＤＤ４は、確立したパスを広告先ネットワーク２０００にリンク広告する旨を明示的に示す情報であり、広告先ネットワーク２０００のネットワークＩＤのリストにより構成される。
【００５４】
パス設定ネットワーク１０００において、図７（ａ）に基づくリンク広告の可否判定（Ｓ２０２）は、パス確立情報ＤＰに含まれているリンク広告トリガＤ３の内容によって判定される。例えば、図７（ａ）においてリンク広告トリガＤ３が含まれており、そのフラグがオフのときには、パス設定ネットワーク１０００にリンク広告を行わない（Ｓ２０２，Ｎｏ）と判定する。また、リンク広告トリガＤ３が含まれていないときにも、リンク広告を行わない（Ｓ２０２，Ｎｏ）と判定する。
【００５５】
広告先ネットワーク２０００において、図７（ａ）に基づくリンク広告の可否判定（Ｓ２１２）は、リンク広告情報ＤＬがパス要求に含まれているか否かによって判定される。例えば、図７（ａ）においては、リンク広告情報ＤＬがパス要求に含まれているので、その広告先ネットワークＩＤＤ４へリンク広告を行う（Ｓ２１２，Ｙｅｓ）と判定する。
【００５６】
図７（ｂ）は、Ｓ１０２で作成されるパス要求の他の一例を示している。図７（ｂ）のパス要求は、図７（ａ）と比較すると、リンク広告トリガＤ３を含まない点において違いがある。
【００５７】
図７（ｂ）に基づくリンク広告の可否判定（Ｓ２０２，Ｓ２１２）は、広告先ネットワークＩＤＤ４がリンク広告情報ＤＬに含まれているか否かによって判定される。例えば、図７（ｂ）においては、広告先ネットワークＩＤＤ４が含まれているので、広告先ネットワークＩＤＤ４に対応する広告先ネットワーク２０００に、リンク広告を行う（Ｓ２１２，Ｙｅｓ）と判定する。
【００５８】
以上説明したように、図７（ａ）および図７（ｂ）によるパス要求（Ｓ１０２）の差異は、リンク広告の可否判定（Ｓ２０２，Ｓ２１２）の処理の差異に反映される。
【００５９】
ここまで、着信者ノード装置１００−４に着目して、リンク広告処理を説明したが、発信者ノード装置１００−１も、リンク広告処理を行うこととしてもよい（Ｓ１３４）。
【００６０】
以上説明した本実施形態の特徴は、広告先ネットワーク２０００と接続させるパス設定ネットワーク１０００において、パス設定ネットワーク１０００を横切るリンクを確立するためのパスの確立方法であって、発信者ノード装置１００−１がパス設定ネットワーク１０００内の隣接（中継）ノード装置にパスを要求するステップと、中継ノード装置１００−２がパス設定ネットワーク１０００内の前段の隣接ノード装置からパス要求を受信し後段の隣接ノード装置（着信者ノード装置１００−４）へ要求するステップと、着信者ノード装置１００−４が隣接ノード装置からパス要求を受信するステップと、パスを確立するステップと、発信者ノード装置１００−１と着信者ノード装置１００−４で確立したパスをパス設定ネットワーク１０００と広告先ネットワーク２０００の両ネットワーク全体のノード装置に対してリンクとして公告するステップを実行することである。
【図面の簡単な説明】
【００６１】
【図１】本発明の一実施形態に関するパス設定およびリンク広告が行われるネットワークシステムを示す構成図である。
【図２】本発明の一実施形態に関する発信者ノード装置を示す構成図である。
【図３】本発明の一実施形態に関する中継ノード装置を示す構成図である。
【図４】本発明の一実施形態に関する着信者ノード装置を示す構成図である。
【図５】本発明の一実施形態に関するパス設定処理の流れを示すフローチャートである。
【図６】本発明の一実施形態に関するリンク広告処理の流れを示すフローチャートである。
【図７】本発明の一実施形態に関するパス要求のメッセージ内容を示す説明図である。
【符号の説明】
【００６２】
１２    パス要求生成手段
１４    パス要求送信手段
１６    パス要求受信手段
１８    パス確立確認手段
２０    パス確立手段
２２    広告判定手段
２４    パスＤＢ
２６    トポロジＤＢ
２８    トポロジＤＢ反映手段
３０    リンク広告手段
１００−１  発信者ノード装置
１００−４  着信者ノード装置
１００−２  中継ノード装置
１０００  パス設定ネットワーク
２０００  広告先ネットワーク
ＤＬ    リンク広告情報
ＤＰ    パス確立情報
Ｄ１    パス確立データ
Ｄ２    リンク広告データ
Ｄ３    リンク広告トリガ
Ｄ４    広告先ネットワークＩＤ
【図１】
0004410737.tif 000002
【図２】
0004410737.tif 000003
【図３】
0004410737.tif 000004
【図４】
0004410737.tif 000005
【図５】
0004410737.tif 000006
【図６】
0004410737.tif 000007
【図７】
0004410737.tif 000008