(57)【特許請求の範囲】
【請求項１】
データの転送先を決定するためのラベルの割当処理を各ノード間で行うことでパスを確立する通信システムにおいて、
第一メッセージを送信する前記パスの始点ノードと、
前記始点ノードによって送信された第一メッセージを転送する前記パスの各中継ノードと、
前記各中継ノードによって転送された第一メッセージの受信を契機として、前記割当処理を実行させる第二メッセージを前記各中継ノードへ送信する前記パスの終点ノードと、
を含み、
前記各中継ノードは、前記終点ノードによって送信された第二メッセージの受信を契機として前記割当処理を行うことを特徴とする通信システム。
【請求項２】
前記終点ノードは、前記第二メッセージを送信した後に前記割当処理を行うことを特徴とする請求項１に記載の通信システム。
【請求項３】
前記各中継ノードは、自ノードの宛先を示す宛先情報を前記第一メッセージに格納して転送し、
前記終点ノードは、受信した前記第一メッセージに格納された宛先情報に基づいて前記第二メッセージを前記各中継ノードへ送信することを特徴とする請求項１または２に記載の通信システム。
【請求項４】
前記各中継ノードは、前記パスにおける上流ノードとの間の前記割当処理を行うことを特徴とする請求項１〜３のいずれか一つに記載の通信システム。
【請求項５】
データの転送先を決定するためのラベルの割当処理を各ノード間で行うことでパスを確立する通信方法において、
前記パスの始点ノードが第一メッセージを送信し、
前記パスの各中継ノードが、前記始点ノードによって送信された第一メッセージを転送し、
前記パスの終点ノードが、前記各中継ノードによって転送された第一メッセージの受信を契機として、前記割当処理を実行させる第二メッセージを前記各中継ノードへ送信し、
前記パスの各中継ノードが、前記終点ノードによって送信された第二メッセージの受信を契機として前記割当処理を行うことを特徴とする通信方法。
【請求項６】
データの転送先を決定するためのラベルの割当処理を各ノード間で行うことでパスを確立する通信システムにおいて前記パスの終点ノードとして動作する通信装置であって、
前記パスにより転送された第一メッセージを受信する受信部と、
前記受信部による前記第一メッセージの受信を契機として、前記割当処理を実行させる第二メッセージを前記パスの各中継ノードへ送信する送信部と、
を備えることを特徴とする通信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信を行う通信システム、通信方法および通信装置に関する。
【背景技術】
【０００２】
近年、ＩＰ網にラベルスイッチの概念を導入することで、従来のＩＰアドレスを用いたＩＰルーティングに比べて高速で柔軟なルーティングを可能とするＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）が利用されている（たとえば、下記特許文献１参照。）。
【０００３】
従来のＩＰルーティングでは、各ノードが受け取ったパケットの宛先ＩＰアドレスと自ノードが持つルーティングテーブルを逐次比較することでパケットの転送先を決定するホップバイホップ（Ｈｏｐ−ｂｙ−Ｈｏｐ）方式が用いられる。この方式では、各ノードでのルーティング処理に要する負荷が高く、パケット転送性能のボトルネックになることがある。また、経路選択がそのノードを通過する全てのパケットに適用されるため、トラフィックの集中によるネットワークの輻輳が発生しやすい。
【０００４】
ＭＰＬＳにおいては、たとえば、ＩＰアドレスの代わりにラベルと呼ばれる短い固定長（たとえば２０［ｂｉｔ］）の識別子を用い、各ノードではこのラベルを元に転送経路を決定する。また、どのラベルの付いたパケットはどこに転送するかを示す転送情報を各ルータが記憶しており、この転送情報をあらかじめ設定しておくことで任意の経路を通過するようなパス設定を行う。近年では、ＭＰＬＳのダイナミックに任意の経路を通過するパス設定が可能な点を生かし、エンドユーザの要求に応じて必要な期間だけ必要な地点間にパス設定を行うサービスなどが検討されている。
【０００５】
ＭＰＬＳにおいては、転送情報を各ノードに登録する際に、たとえばＲＳＶＰ（Ｒｅｓｏｕｒｃｅ  ｒｅＳｅｒＶａｔｉｏｎ  Ｐｒｏｔｏｃｏｌ）と呼ばれるシグナリングプロトコルにより隣接ノード間でラベル情報の交換を行う。ＲＳＶＰにおいては、たとえば、始点ノードからの要求を開始トリガとして、下流ノードから順に自ノードの上流ノードに対してラベル値を割り当てていくオンデマンドオーダードＬＳＰ（Ｌａｂｅｌ  Ｓｗｉｔｃｈ  Ｐａｔｈ）制御方式である。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００７−２３５５７９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、上述した従来技術では、パスの確立に時間がかかるという問題がある。たとえば、ＲＳＶＰでは、各ノードのラベルの割当処理は、自ノードの下流ノードからの割当通知（ＲＥＳＶメッセージ）を待ってから行うシーケンシャル処理となる。このため、始点ノードから終点ノードまでの通過ノード数（ホップ数）の増大に伴って、ラベル配布を完了してパスを確立するまでの時間が線形に増大する。
【０００８】
近年、ネットワークの大規模化に伴い、データ転送のホップ数は増大しているため、パスを確立するまでの時間がさらに増大する傾向にある。一方で、テレビ中継システムなどのリアルタイム性が要求される分野において、大容量データ転送が可能なＭＰＬＳ技術の導入が進んでおり、パスの確立の高速化が要求されている。
【０００９】
開示の通信システム、通信方法および通信装置は、上述した問題点を解消するものであり、パスの確立にかかる時間を短縮することを目的とする。
【課題を解決するための手段】
【００１０】
上述した課題を解決し、目的を達成するため、開示技術は、データの転送先を決定するためのラベルの割当処理を各ノード間で行うことでパスを確立する通信システムにおいて、前記パスに対する帯域の予約を要求するメッセージを送信する始点ノードと、前記始点ノードによって送信されたメッセージを転送する各中継ノードと、前記中継ノードによって転送されたメッセージの受信を契機として、前記割当処理を実行させるメッセージを前記各中継ノードへ送信する終点ノードと、を含み、前記各中継ノードは、前記終点ノードによって送信されたメッセージの受信に基づいて前記パスにおける上流ノードとの間で前記ラベルの割当処理を行うことを要件とする。
【００１１】
または、開示技術は、データの転送先を決定するためのラベルの割当処理を各ノード間で行うことでパスを確立する通信システムにおいて、前記割当処理を実行させるメッセージを送信する前記パスの始点ノードと、前記始点ノードによって送信されたメッセージを転送するとともに、前記メッセージの受信を契機として前記割当処理を行う前記パスの各中継ノードと、前記各中継ノードによって転送されたメッセージを受信する前記パスの終点ノードと、を含むことを要件とする。
【００１２】
または、開示技術は、前記パスに対する帯域の予約を要求する第一メッセージを、前記パスにおける各中継ノードおよび前記パスにおける終点ノードへ送信する前記パスの始点ノードと、前記始点ノードによって送信された第一メッセージの受信を契機として、前記割当処理を行うとともに、前記割当処理を実行させる第二メッセージを前記パスにおける上流ノードへ送信する前記パスの終点ノードと、前記パスにおける下流ノードによって送信された第二メッセージの受信を契機として前記割当処理を行うとともに、前記第二メッセージを前記パスにおける上流ノードへ送信する前記パスの各中継ノードと、を含むことを要件とする。
【発明の効果】
【００１３】
開示の通信システム、通信方法および通信装置によれば、パスの確立にかかる時間を短縮することができるという効果を奏する。
【図面の簡単な説明】
【００１４】
【図１】実施の形態１にかかる通信システムの構成例を示す図である。
【図２−１】ノード１１０に記憶された転送情報の一例を示す図である。
【図２−２】ノード１２０に記憶された転送情報の一例を示す図である。
【図２−３】ノード１３０に記憶された転送情報の一例を示す図である。
【図２−４】ノード１４０に記憶された転送情報の一例を示す図である。
【図３】通信システムによるデータパケットの転送例を示す図である。
【図４】ノードに適用される通信装置の構成例を示す図である。
【図５】実施の形態１にかかる通信システムのパス確立動作の一例を示すシーケンス図である。
【図６】ＰＡＴＨメッセージの一例を示す図である。
【図７】ＲＥＳＶメッセージの一例を示す図である。
【図８】擬似ＲＥＳＶメッセージの一例を示す図である。
【図９】各ノードによるパスの確立処理の一例を示すフローチャートである。
【図１０】始点ノードによるシグナリング処理の一例を示すフローチャートである。
【図１１】中継ノードによるシグナリング処理の一例を示すフローチャートである。
【図１２】終点ノードによるシグナリング処理の一例を示すフローチャートである。
【図１３】始点ノードによるデータ転送処理の一例を示すフローチャートである。
【図１４】中継ノードによるデータ転送処理の一例を示すフローチャートである。
【図１５】終点ノードによるデータ転送処理の一例を示すフローチャートである。
【図１６】実施の形態２にかかる通信システムのパス確立動作の一例を示すシーケンス図である。
【図１７】擬似ＰＡＴＨメッセージの一例を示す図である。
【図１８】各ノードによるパスの確立処理の一例を示すフローチャートである。
【図１９】始点ノードによるシグナリング処理の一例を示すフローチャートである。
【図２０】中継ノードによるシグナリング処理の一例を示すフローチャートである。
【図２１】終点ノードによるシグナリング処理の一例を示すフローチャートである。
【図２２】実施の形態３にかかる通信システムのパス確立動作の一例を示すシーケンス図である。
【図２３】擬似ＰＡＴＨメッセージの一例を示す図である。
【図２４】始点ノードによるシグナリング処理の一例を示すフローチャートである。
【図２５】中継ノードによるシグナリング処理の一例を示すフローチャートである。
【図２６】パスのホップ数とパス確立の処理時間との関係を示すグラフである。
【発明を実施するための形態】
【００１５】
以下に添付図面を参照して、開示技術の好適な実施の形態を詳細に説明する。
【００１６】
（実施の形態１）
（通信システムについて）
図１は、実施の形態１にかかる通信システムの構成例を示す図である。図１に示す通信システム１００は、実施の形態１にかかる通信システムである。通信システム１００は、たとえば、ＲＳＶＰによるオンデマンドオーダードＬＳＰ制御を行う。具体的には、通信システム１００は、データの転送先を決定するためのラベルの割当処理を各ノード間で行うことでパスを確立する。図１に示すように、通信システム１００は、ノード１１０，１２０，１３０，１４０を含んでいる。図１の括弧内に示すＩＦ１１〜１４，２１〜２３，３１〜３３，４１〜４４は、各ノードの入出力インターフェース（たとえばアドレス）を示す（ＩｎｔｅｒＦａｃｅ）。
【００１７】
ノード１１０は、入出力インターフェースとしてＩＦ１１〜１４を有する。ＩＦ１１，１２は、図示しない他のノードに接続されている。ＩＦ１３はノード１２０に接続されている。ＩＦ１４はノード１３０に接続されている。ノード１２０は、入出力インターフェースとしてＩＦ２１〜２３を有する。ＩＦ２１はノード１１０に接続されている。ＩＦ２２はノード１４０に接続されている。ＩＦ２３はノード１３０に接続されている。
【００１８】
ノード１３０は、入出力インターフェースとしてＩＦ３１〜３３を有する。ＩＦ３１はノード１１０に接続されている。ＩＦ３２はノード１４０に接続されている。ＩＦ３３はノード１２０に接続されている。ノード１４０は、入出力インターフェースとしてＩＦ４１〜４４を有する。ＩＦ４１はノード１２０に接続されている。ＩＦ４２はノード１３０に接続されている。ＩＦ４３，４４は、図示しない他のノードに接続されている。
【００１９】
（転送情報について）
図２−１は、ノード１１０に記憶された転送情報の一例を示す図である。ノード１１０のメモリには、たとえば図２−１に示す転送情報２１０が記憶されている。転送情報２１０においては、入力インターフェースのＩＦ１１に対して、出力インターフェースのＩＦ１３が対応付けられている。したがって、ノード１１０は、データパケットをＩＦ１１から受信した場合は、受信したデータパケットをＩＦ１３から送信する。
【００２０】
また、転送情報２１０においては、入力インターフェースのＩＦ１２に対して、出力ラベル「１００」と出力インターフェースのＩＦ１４の組み合わせが対応付けられている。したがって、ノード１１０は、データパケットをＩＦ１２から受信した場合は、受信したデータパケットにラベル「１００」を付与し、ラベル「１００」を付与したデータパケットをＩＦ１４から送信する。
【００２１】
図２−２は、ノード１２０に記憶された転送情報の一例を示す図である。ノード１２０のメモリには、たとえば図２−１に示す転送情報２２０が記憶されている。転送情報２２０においては、入力インターフェースのＩＦ２１と入力ラベルなしの組み合わせに対しては出力ラベルおよび出力インターフェースが対応付けられていない。したがって、ノード１２０は、データパケットをＩＦ２１から受信した場合は、受信したデータパケットを送信しない。たとえば、ノード１２０は、受信したデータパケットを破棄する。
【００２２】
また、転送情報２２０においては、入力インターフェースのＩＦ２１と入力ラベル「７０」に対して、出力ラベル「１００」と出力インターフェースのＩＦ２２の組み合わせが対応付けられている。したがって、ノード１２０は、ラベル「７０」のデータパケットをＩＦ２１から受信した場合は、受信したデータパケットにラベル「１００」を付与し、ラベル「１００」を付与したデータパケットをＩＦ２２から送信する。
【００２３】
図２−３は、ノード１３０に記憶された転送情報の一例を示す図である。ノード１３０のメモリには、たとえば図２−３に示す転送情報２３０が記憶されている。転送情報２３０においては、入力インターフェースのＩＦ３１と入力ラベル「１００」の組み合わせに対して、出力ラベル「２００」と出力インターフェースのＩＦ３２の組み合わせが対応付けられている。したがって、ノード１３０は、ラベル「１００」のデータパケットをＩＦ３１から受信した場合は、受信したデータパケットにラベル「２００」を付与し、ラベル「２００」を付与したデータパケットをＩＦ３２から送信する。
【００２４】
また、転送情報２３０においては、入力インターフェースのＩＦ３１と入力ラベル「２０」の組み合わせに対して、出力ラベル「４０」と出力インターフェースのＩＦ３３の組み合わせが対応付けられている。したがって、ノード１３０は、ラベル「２０」のデータパケットをＩＦ３１から受信した場合は、受信したデータパケットにラベル「４０」を付与し、ラベル「４０」を付与したデータパケットをＩＦ３３から送信する。
【００２５】
図２−４は、ノード１４０に記憶された転送情報の一例を示す図である。ノード１４０のメモリには、たとえば図２−４に示す転送情報２４０が記憶されている。転送情報２４０においては、入力インターフェースのＩＦ４１と入力ラベル「１００」の組み合わせに対して、出力インターフェースのＩＦ４３が対応付けられている。したがって、ノード１４０は、ラベル「１００」のデータパケットをＩＦ４１から受信した場合は、受信したデータパケットを、ラベルを付与せずにＩＦ４３から送信する。
【００２６】
また、転送情報２４０においては、入力インターフェースのＩＦ４２と入力ラベル「２００」の組み合わせに対して、出力インターフェースのＩＦ４４が対応付けられている。したがって、ノード１４０は、ラベルが「２００」のデータパケットをＩＦ４２から受信した場合は、受信したデータパケットを、ラベルを付与せずにＩＦ４４から送信する。
【００２７】
（データパケットの転送について）
図３は、通信システムによるデータパケットの転送例を示す図である。図１に示した通信システム１００において、ノード１１０に対してＩＦ１２からデータ３０１が入力されたとする。ノード１１０は、転送情報２１０（図２−１参照）に基づいて自身が始点ノードであることを認識する。また、ノード１１０は、転送情報２１０に基づいて、入力されたデータ３０１にラベル「１００」を付与し、ラベル「１００」を付与したデータ３０２をＩＦ１４から送信する。これにより、データ３０２はノード１３０へ送信される。
【００２８】
ノード１３０は、転送情報２３０（図２−３参照）に基づいて、ノード１１０から送信されたデータ３０２のラベル「１００」を除去し、データ３０２にラベル「２００」を付与する。そして、ノード１３０は、ラベル「２００」を付与したデータ３０３をＩＦ３２から送信する。これにより、データ３０３はノード１４０へ送信される。ノード１４０は、転送情報２４０（図２−４参照）に基づいて、ノード１３０から送信されたデータ３０３からラベル「２００」を除去したデータ３０４をＩＦ４４から送信する。
【００２９】
（ノードに適用される通信装置について）
図４は、ノードに適用される通信装置の構成例を示す図である。図４に示す通信装置４００は、たとえばノード１１０に適用される通信装置である。本構成例ではノード１１０に適用される通信装置について説明するが、ノード１２０，１３０，１４０に適用される通信装置についても同様である。
【００３０】
なお、パスにおいて第一ノードに対して下流側に隣接する第二ノードを第一ノードの下流ノードと称する。また、パスにおいて第一ノードに対して上流側に隣接するノードを第一ノードの上流ノードと称する。図４に示すように、通信装置４００は、転送指示入力部４１１と、トポロジ情報取得部４１２と、シグナリング処理部４１３と、転送情報記憶部４１４と、データ転送部４１５と、を備えている。
【００３１】
転送指示入力部４１１には、データ転送を指示するデータ転送指示が、たとえばユーザから入力される。データ転送指示は、たとえば、データパケットを転送するパスを示す経路情報や、データパケットの転送において要求する帯域幅などを含む。転送指示入力部４１１は、入力されたデータ転送指示をシグナリング処理部４１３へ出力する。
【００３２】
トポロジ情報取得部４１２は、ネットワーク（たとえば図１に示した通信システム１００）のトポロジ情報を取得する。たとえばトポロジ情報取得部４１２は、ＯＳＰＦ（Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ）などのルーティングプロトコルによってトポロジ情報を取得する。トポロジ情報取得部４１２は、取得したトポロジ情報をシグナリング処理部４１３へ出力する。
【００３３】
シグナリング処理部４１３は、転送指示入力部４１１から出力されたデータ転送指示と、トポロジ情報取得部４１２から出力されたトポロジ情報と、に基づいてシグナリング処理を行う。たとえば、シグナリング処理部４１３は、他のノードとの間で制御パケットを送受信することで、データパケットの転送経路の帯域を予約したり、上流ノードとの間でラベルを割り当てたりするＲＳＶＰの処理を行う。
【００３４】
具体的には、シグナリング処理部４１３は、通信システム１００における他のノードとの間でラベル情報の交換を行う。また、シグナリング処理部４１３は、他のノードとの間で交換したラベル情報に基づいて、転送情報記憶部４１４に記憶された転送情報２１０の更新処理を行う。転送情報記憶部４１４は、転送情報２１０を記憶する。
【００３５】
データ転送部４１５は、他のノードから送信されたデータパケットの転送を行う。具体的には、データ転送部４１５は、他のノードから送信されたデータパケットを受信し、受信したデータパケットに付与されたラベルと、転送情報記憶部４１４に記憶された転送情報２１０と、に基づいて、受信したデータパケットを転送する。
【００３６】
図４に示したトポロジ情報取得部４１２は、たとえばＤＳＰ（Ｄｉｇｉｔａｌ  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｏｒ）などの演算手段によって実現することができる。シグナリング処理部４１３およびデータ転送部４１５は、たとえばＤＳＰなどの演算手段および通信を行う通信インターフェースによって実現することができる。転送情報記憶部４１４は、各種のメモリによって実現することができる。
【００３７】
（通信システムの動作について）
図５は、実施の形態１にかかる通信システムのパス確立動作の一例を示すシーケンス図である。図５では、ノード１１０、ノード１２０、ノード１３０、ノード１４０の順に経由するパスによるデータ転送を指示するデータ転送指示がノード１１０へ入力されたとする。この場合は、ノード１１０が始点ノードとなり、ノード１２０，１３０が中継ノードとなり、ノード１４０が終点ノードとなる。
【００３８】
まず、ノード１１０が、データ転送指示に基づく帯域チェック処理を行う（ステップＳ５０１）。帯域チェック処理は、たとえば、データ転送指示が示すデータ転送に自ノードの帯域を確保可能か否かを確認する処理である。図５では、データ転送に自ノードの帯域を確保可能と判断される場合について説明する（以下の各ステップにおいても同様）。
【００３９】
つぎに、ノード１１０が、経路情報を含むＰＡＴＨメッセージを生成する。経路情報は、図５の例ではノード１１０、ノード１２０、ノード１３０、ノード１４０の順に経由するパスを示す。ノード１１０は、生成したＰＡＴＨメッセージを、経路情報が示すパスにおいてノード１１０の下流ノードであるノード１２０へ送信する（ステップＳ５０２）。
【００４０】
ノード１２０は、ステップＳ５０２によって受信したＰＡＴＨメッセージに含まれる経路情報に基づいて、自ノードが中継ノードであることを認識する。また、ノード１２０は、受信したＰＡＴＨメッセージに含まれる経路情報に基づいて、自ノードの上流ノードがノード１１０であり、自ノードの下流ノードがノード１３０であることを認識する。
【００４１】
つぎに、ノード１２０が、受信したＰＡＴＨメッセージに基づく帯域チェック処理を行う（ステップＳ５０３）。つぎに、ノード１２０が、受信したＰＡＴＨメッセージを下流ノードであるノード１３０へ送信する（ステップＳ５０４）。ステップＳ５０４において、ノード１２０は、送信するＰＡＴＨメッセージに、ＰＡＴＨメッセージを送信する出力インターフェースを示す情報を、自ノードの宛先を示す宛先情報として格納する。
【００４２】
ノード１３０は、ステップＳ５０４によって受信したＰＡＴＨメッセージに含まれる経路情報に基づいて、自ノードが中継ノードであることを認識する。また、ノード１３０は、受信したＰＡＴＨメッセージに含まれる経路情報に基づいて、自ノードの上流ノードがノード１２０であり、自ノードの下流ノードがノード１４０であることを認識する。
【００４３】
つぎに、ノード１３０が、受信したＰＡＴＨメッセージに基づく帯域チェック処理を行う（ステップＳ５０５）。つぎに、ノード１３０が、受信したＰＡＴＨメッセージを下流ノードであるノード１４０へ送信する（ステップＳ５０６）。ステップＳ５０６において、ノード１３０は、送信するＰＡＴＨメッセージに、ＰＡＴＨメッセージを送信する出力インターフェースを示す情報を、自ノードの宛先を示す宛先情報として格納する。
【００４４】
ノード１４０は、ステップＳ５０６によって受信したＰＡＴＨメッセージに含まれる経路情報に基づいて、自ノードが終点ノードであることを認識する。また、ノード１４０は、受信したＰＡＴＨメッセージに含まれる経路情報に基づいて、自ノードの上流ノードがノード１３０であることを認識する。つぎに、ノード１４０が、ステップＳ５０６において受信したＰＡＴＨメッセージに基づく帯域チェック処理を行う（ステップＳ５０７）。
【００４５】
つぎに、ノード１４０が、中継ノードであるノード１２０へ擬似ＲＥＳＶメッセージを送信する（ステップＳ５０８）。擬似ＲＥＳＶメッセージは、ＲＳＶＰのＲＥＳＶメッセージに相当するメッセージであり、ノード１４０によって割り当てられたラベルの情報を含まなくてよい。たとえば、ノード１４０は、ステップＳ５０４においてＰＡＴＨメッセージに格納された情報が示す出力インターフェースを宛先とすることで、ノード１２０へ擬似ＲＥＳＶメッセージを送信することができる。
【００４６】
また、ノード１４０は、中継ノードであるノード１３０へ擬似ＲＥＳＶメッセージを送信する（ステップＳ５０９）。たとえば、ノード１４０は、ステップＳ５０６においてＰＡＴＨメッセージに格納された情報が示す出力インターフェースを宛先とすることで、ノード１３０へ擬似ＲＥＳＶメッセージを送信することができる。ノード１４０は、ステップＳ５０８，Ｓ５０９によるノード１２０，１３０への擬似ＲＥＳＶメッセージの送信を、たとえば同時に実行する。
【００４７】
つぎに、ステップＳ５０８によって送信された擬似ＲＥＳＶメッセージをトリガとして、ノード１２０が、ノード１１０との間のリンクに割り当てるラベルを決定する（ステップＳ５１０）。つぎに、ノード１２０が、ステップＳ５１０によって決定されたラベルをノード１１０との間で用いる入力ラベルとして転送情報２２０に登録する（ステップＳ５１１）。つぎに、ノード１２０が、ステップＳ５１０によって決定されたラベルを格納したＲＥＳＶメッセージを上流ノードであるノード１１０へ送信する（ステップＳ５１２）。つぎに、ノード１１０が、ステップＳ５１２によって送信されたＲＥＳＶメッセージに格納されたラベルを、ノード１２０との間で用いる出力ラベルとして転送情報２１０に登録する（ステップＳ５１３）。
【００４８】
また、ステップＳ５０９によって送信された擬似ＲＥＳＶメッセージをトリガとして、ノード１３０が、ノード１２０との間のリンクに割り当てるラベルを決定する（ステップＳ５１４）。つぎに、ノード１３０が、ステップＳ５１４によって決定されたラベルをノード１２０との間で用いる入力ラベルとして転送情報２３０に登録する（ステップＳ５１５）。つぎに、ノード１３０が、ステップＳ５１４によって決定されたラベルを格納したＲＥＳＶメッセージを上流ノードであるノード１２０へ送信する（ステップＳ５１６）。つぎに、ノード１２０が、ステップＳ５１６によって送信されたＲＥＳＶメッセージに格納されたラベルを、ノード１３０との間で用いる出力ラベルとして転送情報２２０に登録する（ステップＳ５１７）。
【００４９】
また、ステップＳ５０８，Ｓ５０９によって擬似ＲＥＳＶメッセージを送信した後に、ノード１４０が、ノード１３０との間のリンクに割り当てるラベルを決定する（ステップＳ５１８）。つぎに、ノード１４０が、ステップＳ５１８によって決定されたラベルをノード１３０との間で用いる入力ラベルとして転送情報２４０に登録する（ステップＳ５１９）。つぎに、ノード１４０が、ステップＳ５１８によって決定されたラベルを格納したＲＥＳＶメッセージを上流ノードであるノード１３０へ送信する（ステップＳ５２０）。つぎに、ノード１３０が、ステップＳ５２０によって送信されたＲＥＳＶメッセージに格納されたラベルを、ノード１４０との間で用いる出力ラベルとして転送情報２３０に登録し（ステップＳ５２１）、一連の動作を終了する。
【００５０】
以上の各ステップにより、各ノード間にラベルが割り当てられ、ノード１１０、ノード１２０、ノード１３０、ノード１４０の順に経由するデータ転送のパスが確立される。また、終点ノードであるノード１４０が、ＰＡＴＨメッセージの受信を契機として、ラベルの割当処理を実行させる擬似ＲＥＳＶメッセージをノード１２０，１３０へ送信することで、ノード１２０，１３０によるラベルの割当処理が並列して実行される。具体的には、ステップＳ５１０〜Ｓ５１３によるラベルの割当処理と、ステップＳ５１４〜Ｓ５１７によるラベルの割当処理と、が並列して実行される。これにより、データ転送のパスが確立されるまでの時間を短縮することができる。
【００５１】
さらに、終点ノードであるノード１４０が、擬似ＲＥＳＶメッセージを送信した後に上流ノードとの間でラベルの割当処理を実行することで、各中継ノードおよび終点ノードによるラベルの割当処理が並列して実行される。具体的には、ステップＳ５１０〜Ｓ５１３によるラベルの割当処理と、ステップＳ５１４〜Ｓ５１７によるラベルの割当処理と、ステップＳ５１８〜Ｓ５２１によるラベルの割当処理と、が並列して実行される。これにより、データ転送のパスが確立されるまでの時間をさらに短縮することができる。
【００５２】
（各メッセージについて）
図６は、ＰＡＴＨメッセージの一例を示す図である。図６に示すＰＡＴＨメッセージ６００は、通信システム１００において上流ノードから下流ノードへ送信されるＰＡＴＨメッセージである。ＰＡＴＨメッセージ６００は、「Ｃｏｍｍｏｎ  Ｈｅａｄｅｒ」、「ＭＳＥＳＳＡＧＥ−ＩＤ」、「ＳＥＳＳＩＯＮ」、「ＬＡＢＥＬ＿ＲＥＱＵＥＳＴ」、「ＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥ」、「ＲＥＣＯＲＤ＿ＲＯＵＴＥ」などを含む。ＰＡＴＨメッセージ６００は、パスの設定、パスの開放または各種設定のトリガとして用いられる。
【００５３】
「Ｃｏｍｍｏｎ  Ｈｅａｄｅｒ」には、ＰＡＴＨメッセージ６００を伝送するためのヘッダ情報が格納される。「ＭＳＥＳＳＡＧＥ−ＩＤ」には、ＰＡＴＨメッセージ６００の識別情報が格納される。「ＳＥＳＳＩＯＮ」には、データパケットを転送する経路を示す経路情報が格納される。「ＬＡＢＥＬ＿ＲＥＱＵＥＳＴ」には、ＰＡＴＨメッセージ６００の送信先（下流ノード）に対してラベルの割り当てを要求する要求情報が格納される。「ＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥ」には、ＰＡＴＨメッセージ６００の送信先（下流ノード）の入力インターフェースを示す情報が格納される。
【００５４】
「ＲＥＣＯＲＤ＿ＲＯＵＴＥ」には、ＰＡＴＨメッセージ６００の送信元（上流ノード）の入力インターフェースを示す情報が格納される。また、「ＲＥＣＯＲＤ＿ＲＯＵＴＥ」には、ＰＡＴＨメッセージ６００の送信元（上流ノード）における、ＰＡＴＨメッセージ６００の送信に用いられる出力インターフェースを示す情報も格納される。
【００５５】
これにより、終点ノードであるノード１４０は、受信したＰＡＴＨメッセージ６００の「ＲＥＣＯＲＤ＿ＲＯＵＴＥ」に基づいて、中継ノードであるノード１２０およびノード１３０の出力インターフェースの情報を取得することができる。ノード１４０は、取得した情報に基づいて、擬似ＲＥＳＶメッセージを各中継ノードへ送信する。ただし、始点ノードであるノード１１０は、送信するＰＡＴＨメッセージ６００の「ＲＥＣＯＲＤ＿ＲＯＵＴＥ」に出力インターフェースを示す情報を格納しなくてもよい。
【００５６】
図７は、ＲＥＳＶメッセージの一例を示す図である。図７に示すＲＥＳＶメッセージ７００は、通信システム１００において下流ノードから上流ノードへ送信されるＲＥＳＶメッセージである。ＲＥＳＶメッセージ７００は、「Ｃｏｍｍｏｎ  Ｈｅａｄｅｒ」、「ＭＳＥＳＳＡＧＥ−ＩＤ」、「ＳＥＳＳＩＯＮ」、「ＬＡＢＥＬ」、「ＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥ」、「ＲＥＣＯＲＤ＿ＲＯＵＴＥ」などを含む。ＲＥＳＶメッセージ７００は、下流ノードによる配布ラベルの通知に用いられる。
【００５７】
「Ｃｏｍｍｏｎ  Ｈｅａｄｅｒ」には、ＲＥＳＶメッセージ７００を伝送するためのヘッダ情報が格納される。「ＭＳＥＳＳＡＧＥ−ＩＤ」には、ＲＥＳＶメッセージ７００の識別情報が格納される。「ＳＥＳＳＩＯＮ」には、データパケットを転送する経路を示す経路情報が格納される。
【００５８】
「ＬＡＢＥＬ」には、下流ノードが上流ノードとの間で用いるために割り当てたラベルを示す情報が格納される。ＲＥＳＶメッセージ７００の「ＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥ」および「ＲＥＣＯＲＤ＿ＲＯＵＴＥ」は、ＰＡＴＨメッセージ６００の「ＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥ」および「ＲＥＣＯＲＤ＿ＲＯＵＴＥ」と同様である。
【００５９】
図８は、擬似ＲＥＳＶメッセージの一例を示す図である。図８に示す擬似ＲＥＳＶメッセージ８００は、通信システム１００において下流ノードから上流ノードへ送信される擬似ＲＥＳＶメッセージである。擬似ＲＥＳＶメッセージ８００は、「Ｃｏｍｍｏｎ  Ｈｅａｄｅｒ」、「ＭＳＥＳＳＡＧＥ−ＩＤ」、「ＳＥＳＳＩＯＮ」、「ＬＡＢＥＬ」、「ＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥ」、「ＲＥＣＯＲＤ＿ＲＯＵＴＥ」、「ＰＳＥＵＤＯ＿ＭＥＳＳＡＧＥ」などを含む。
【００６０】
擬似ＲＥＳＶメッセージ８００の「Ｃｏｍｍｏｎ  Ｈｅａｄｅｒ」、「ＭＳＥＳＳＡＧＥ−ＩＤ」、「ＳＥＳＳＩＯＮ」、「ＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥ」および「ＲＥＣＯＲＤ＿ＲＯＵＴＥ」は、ＲＥＳＶメッセージ７００と同様である。擬似ＲＥＳＶメッセージ８００の「ＬＡＢＥＬ」には、ラベルを示す情報は格納されない。または、「ＬＡＢＥＬ」には、通常使用されない特殊なラベルを擬似的に格納してもよい。
【００６１】
「ＰＳＥＵＤＯ＿ＭＥＳＳＡＧＥ」には、擬似ＲＥＳＶメッセージ８００が擬似ＲＥＳＶメッセージであることを示す情報が格納される。これにより、中継ノードであるノード１２０，１３０は、ノード１４０から受信した擬似ＲＥＳＶメッセージ８００が擬似ＲＥＳＶメッセージであることを認識することができる。ノード１２０，１３０は、擬似ＲＥＳＶメッセージ８００を受信すると、ラベルが格納されたＲＥＳＶメッセージ７００の受信を待たずに自ノードにおけるラベルの割り当てを実行する。
【００６２】
各ノード間で送受信されるメッセージには、図６〜図８に示した各メッセージの他に、任意のノードから別の任意のノードに対して送信されるＮｏｔｉｆｙメッセージなどがあってもよい。Ｎｏｔｉｆｙメッセージは、たとえば、エラー情報の通知やＰｏｉｎｔ  ｔｏ  Ｐｏｉｎｔでの情報の送信などに用いられる。
【００６３】
（パスの確立処理について）
図９は、各ノードによるパスの確立処理の一例を示すフローチャートである。ノード１１０，１２０，１３０，１４０のそれぞれは、パスの確立処理として、たとえば以下の各ステップを実行する。まず、転送指示入力部４１１からデータ転送指示が入力されたか否かを判断する（ステップＳ９０１）。転送指示入力部４１１からデータ転送指示が入力された場合（ステップＳ９０１：Ｙｅｓ）は、自ノードが始点ノードであると認識し、始点ノードによるシグナリング処理を実行し（ステップＳ９０２）、一連の処理を終了する。
【００６４】
ステップＳ９０１において、データ転送指示が入力されていない場合（ステップＳ９０１：Ｎｏ）は、シグナリング処理部４１３によって上流ノードからのＰＡＴＨメッセージが受信されたか否かを判断する（ステップＳ９０３）。ＰＡＴＨメッセージが受信されていない場合（ステップＳ９０３：Ｎｏ）は、ステップＳ９０１へ戻る。ＰＡＴＨメッセージが受信された場合（ステップＳ９０３：Ｙｅｓ）は、受信されたＰＡＴＨメッセージに含まれる経路情報を取得する（ステップＳ９０４）。
【００６５】
つぎに、ステップＳ９０４によって取得された経路情報が示すパスにおいて自ノードが中継ノードであるか否かを判断する（ステップＳ９０５）。自ノードが中継ノードである場合（ステップＳ９０５：Ｙｅｓ）は、中継ノードによるシグナリング処理を実行し（ステップＳ９０６）、一連の処理を終了する。
【００６６】
ステップＳ９０５において自ノードが中継ノードでない場合（ステップＳ９０５：Ｎｏ）は、ステップＳ９０４によって取得された経路情報が示すパスにおいて自ノードが終点ノードであるか否かを判断する（ステップＳ９０７）。自ノードが終点ノードである場合（ステップＳ９０７：Ｙｅｓ）は、終点ノードによるシグナリング処理を実行し（ステップＳ９０８）、一連の処理を終了する。自ノードが中継ノードでない場合（ステップＳ９０７：Ｎｏ）は、ステップＳ９０１へ戻る。
【００６７】
たとえば、図５の例では、ノード１１０は、図９の各ステップによって自ノードが始点ノードであると認識し、始点ノードによるシグナリング処理（たとえば図１０参照）を実行する。また、ノード１２０，１３０は、図９の各ステップによって自ノードが中継ノードであると認識し、中継ノードによるシグナリング処理（たとえば図１１参照）を実行する。また、ノード１４０は、図９の各ステップによって自ノードが終点ノードであると認識し、終点ノードによるシグナリング処理（たとえば図１２参照）を実行する。
【００６８】
図１０は、始点ノードによるシグナリング処理の一例を示すフローチャートである。始点ノードとなるノード１１０のシグナリング処理部４１３は、始点ノードによるシグナリング処理として、たとえば以下の各ステップを実行する。まず、図９のステップＳ９０１において入力されたデータ転送指示を取得する（ステップＳ１００１）。つぎに、ステップＳ１００１によって取得されたデータ転送指示が示すパケット転送に自ノードの帯域を確保可能か否かを判断する（ステップＳ１００２）。
【００６９】
ステップＳ１００２において、パケット転送に自ノードの帯域を確保可能でない場合（ステップＳ１００２：Ｎｏ）は、データパケットの転送ができないことを示すＮＧメッセージをユーザへ出力し（ステップＳ１００３）、一連の処理を終了する。ステップＳ１００３によるＮＧメッセージの出力は、たとえば、通信装置４００が備える表示部などのユーザインターフェースを介して行われる。データパケットの転送に自ノードの帯域を確保可能である場合（ステップＳ１００２：Ｙｅｓ）は、トポロジ情報取得部４１２からトポロジ情報を取得する（ステップＳ１００４）。
【００７０】
つぎに、ステップＳ１００１において取得されたデータ転送指示と、ステップＳ１００４によって取得されたトポロジ情報に基づくＰＡＴＨメッセージを生成し、生成したＰＡＴＨメッセージを下流ノード（ノード１２０）へ送信する（ステップＳ１００５）。つぎに、ステップＳ１００５によって送信されたＰＡＴＨメッセージに対するＲＥＳＶメッセージを下流ノードから受信したか否かを判断し（ステップＳ１００６）、ＲＥＳＶメッセージを受信するまで待つ（ステップＳ１００６：Ｎｏのループ）。
【００７１】
ステップＳ１００６においてＲＥＳＶメッセージを受信すると（ステップＳ１００６：Ｙｅｓ）、受信したＲＥＳＶメッセージに格納されたラベルを取得する（ステップＳ１００７）。つぎに、ステップＳ１００７によって取得された入力ラベルを、下流ノードとの間で用いる出力ラベルとして転送情報記憶部４１４の転送情報２１０に登録し（ステップＳ１００８）、一連の処理を終了する。
【００７２】
以上の各ステップにより、ノード１１０は、入力されたデータ転送指示に基づくＰＡＴＨメッセージを下流のノード１２０へ送信するとともに、ノード１２０によって割り当てられたラベルを転送情報２１０に登録することができる。
【００７３】
図１１は、中継ノードによるシグナリング処理の一例を示すフローチャートである。中継ノードとなるノード１２０のシグナリング処理部４１３は、シグナリング処理として、たとえば以下の各ステップを実行する。図１１ではノード１２０によるシグナリング処理について説明するが、ノード１３０によるシグナリング処理についても同様である。
【００７４】
まず、図９のステップＳ９０３において受信されたＰＡＴＨメッセージを取得する（ステップＳ１１０１）。つぎに、ステップＳ１１０１によって取得されたＰＡＴＨメッセージが示すパケット転送に対して自ノードの帯域を確保可能か否かを判断する（ステップＳ１１０２）。自ノードの帯域を確保可能でない場合（ステップＳ１１０２：Ｎｏ）は、自ノードの帯域を確保可能でないことを示すＰＡＴＨエラーメッセージを上流ノードへ送信する（ステップＳ１１０３）。この場合は、ＰＡＴＨエラーメッセージが下流から上流へ向かってノード１１０まで転送され、各ノードにおいてエラー処理が行われる。
【００７５】
ステップＳ１１０２において、自ノードの帯域を確保可能である場合（ステップＳ１１０２：Ｙｅｓ）は、ステップＳ１１０１によって取得されたＰＡＴＨメッセージを下流ノードへ送信する（ステップＳ１１０４）。つぎに、ステップＳ１１０４によって送信されたＰＡＴＨメッセージに対する擬似ＲＥＳＶメッセージを下流ノードから受信したか否かを判断し（ステップＳ１１０５）、擬似ＲＥＳＶメッセージを受信するまで待つ（ステップＳ１１０５：Ｎｏのループ）。
【００７６】
ステップＳ１１０５において擬似ＲＥＳＶメッセージを受信すると（ステップＳ１１０５：Ｙｅｓ）、上流ノードとの間のリンクに割り当てるラベルを決定する（ステップＳ１１０６）。つぎに、ステップＳ１１０６によって決定されたラベルを上流ノードとの間で用いる入力ラベルとして転送情報記憶部４１４の転送情報２２０に登録する（ステップＳ１１０７）。つぎに、ステップＳ１１０６によって決定されたラベルを格納したＲＥＳＶメッセージを上流ノードへ送信する（ステップＳ１１０８）。
【００７７】
つぎに、ステップＳ１１０４によって送信されたＰＡＴＨメッセージに対するＲＥＳＶメッセージを下流ノードから受信したか否かを判断し（ステップＳ１１０９）、ＲＥＳＶメッセージを受信するまで待つ（ステップＳ１１０９：Ｎｏのループ）。ＲＥＳＶメッセージを受信すると（ステップＳ１１０９：Ｙｅｓ）、受信したＲＥＳＶメッセージに格納されたラベルを取得する（ステップＳ１１１０）。つぎに、ステップＳ１１１０によって取得されたラベルを、下流ノードとの間で用いる出力ラベルとして転送情報記憶部４１４の転送情報２２０に登録し（ステップＳ１１１１）、一連の処理を終了する。
【００７８】
以上の各ステップにより、ノード１２０は、ノード１１０からのＰＡＴＨメッセージを下流のノード１３０へ転送するとともに、ノード１４０からの擬似ＲＥＳＶメッセージの受信を契機としてノード１１０との間のラベルの割当処理を実行することができる。これにより、ノード１２０は、ノード１３０およびノード１４０におけるラベルの割当処理の完了を待たずに、ノード１１０との間のラベルの割当処理を実行することができる。
【００７９】
また、ノード１３０も同様の各ステップにより、ノード１２０からのＰＡＴＨメッセージを下流のノード１４０へ転送するとともに、ノード１４０からの擬似ＲＥＳＶメッセージの受信を契機としてノード１２０との間のラベルの割当処理を実行することができる。これにより、ノード１３０は、ノード１４０におけるラベルの割当処理の完了を待たずに、ノード１２０との間のラベルの割当処理を実行することができる。
【００８０】
図１２は、終点ノードによるシグナリング処理の一例を示すフローチャートである。終点ノードとなるノード１４０のシグナリング処理部４１３は、シグナリング処理として、たとえば以下の各ステップを実行する。まず、図９のステップＳ９０３において受信されたＰＡＴＨメッセージを取得する（ステップＳ１２０１）。
【００８１】
つぎに、ステップＳ１２０１によって取得されたＰＡＴＨメッセージが示すパケット転送に対して自ノードの帯域を確保可能か否かを判断する（ステップＳ１２０２）。自ノードの帯域を確保可能でない場合（ステップＳ１２０２：Ｎｏ）は、自ノードの帯域を確保可能でないことを示すＰＡＴＨエラーメッセージを上流ノードへ送信する（ステップＳ１２０３）。この場合は、ＰＡＴＨエラーメッセージが下流から上流へ向かってノード１１０まで転送され、各ノードにおいてエラー処理が行われる。
【００８２】
ステップＳ１２０２において、自ノードの帯域を確保可能である場合（ステップＳ１２０２：Ｙｅｓ）は、擬似ＲＥＳＶメッセージを各中継ノードへ送信する（ステップＳ１２０４）。たとえば、シグナリング処理部４１３は、ステップＳ１２０１によって取得されたＰＡＴＨメッセージの「ＲＥＣＯＲＤ＿ＲＯＵＴＥ」に基づいて、中継ノードであるノード１２０，１３０の各出力インターフェースを取得する。シグナリング処理部４１３は、取得した各出力インターフェースを宛先として擬似ＲＥＳＶメッセージを送信する。
【００８３】
つぎに、上流ノード（ノード１３０）との間のリンクに割り当てるラベルを決定する（ステップＳ１２０５）。つぎに、ステップＳ１２０５によって決定されたラベルを上流ノードとの間で用いる入力ラベルとして転送情報２４０に登録する（ステップＳ１２０６）。つぎに、ステップＳ１２０５によって決定されたラベルを格納したＲＥＳＶメッセージを上流ノードへ送信し（ステップＳ１２０７）、一連の処理を終了する。
【００８４】
以上の各ステップにより、ノード１４０は、ラベルの割当処理を実行させる擬似ＲＥＳＶメッセージをノード１２０，１３０へ送信することができる。また、ノード１４０は、擬似ＲＥＳＶメッセージを送信した後に、ノード１３０との間でラベルの割当処理を実行することができる。
【００８５】
このように、終点ノードとなるノード１４０のシグナリング処理部４１３は、第一メッセージ（ＰＡＴＨメッセージ）を受信する受信部としての機能を有する。また。ノード１４０のシグナリング処理部４１３は、第一メッセージの受信を契機として、ラベルの割当処理を実行させる第二メッセージ（擬似ＲＥＳＶメッセージ）をパスの各中継ノードへ送信する送信部としての機能を有する。
【００８６】
（データ転送処理について）
図１３は、始点ノードによるデータ転送処理の一例を示すフローチャートである。始点ノードであるノード１１０のデータ転送部４１５は、データ転送処理として、たとえば以下の各ステップを実行する。まず、送信するためのデータパケットを取得する（ステップＳ１３０１）。つぎに、転送情報記憶部４１４から転送情報２１０を取得する（ステップＳ１３０２）。つぎに、ステップＳ１３０２によって取得された転送情報２１０に基づいて、データパケットに付与するラベルと、データパケットを送信する出力インターフェースを決定する（ステップＳ１３０３）。
【００８７】
つぎに、ステップＳ１３０１によって取得されたデータパケットに、ステップＳ１３０３によって決定されたラベルを付与する（ステップＳ１３０４）。つぎに、ステップＳ１３０４によってラベルを付与されたデータパケットを、ステップＳ１３０３によって決定された出力インターフェースから送信し（ステップＳ１３０５）、一連の処理を終了する。以上の各ステップにより、ステップＳ１３０１によって取得されるデータパケットを下流ノードへ転送することができる。
【００８８】
図１４は、中継ノードによるデータ転送処理の一例を示すフローチャートである。中継ノードであるノード１２０のデータ転送部４１５は、データ転送処理として、たとえば以下の各ステップを実行する。図１４ではノード１２０による転送処理について説明するが、ノード１３０による転送処理についても同様である。
【００８９】
まず、上流ノードからデータパケットを受信したか否かを判断し（ステップＳ１４０１）、データパケットを受信するまで待つ（ステップＳ１４０１：Ｎｏのループ）。データパケットを受信すると（ステップＳ１４０１：Ｙｅｓ）、転送情報記憶部４１４から転送情報２２０を取得する（ステップＳ１４０２）。つぎに、ステップＳ１４０２によって取得された転送情報２２０に基づいて、データパケットに付与するラベルと、データパケットを送信する出力インターフェースを決定する（ステップＳ１４０３）。
【００９０】
つぎに、ステップＳ１４０１において受信されたデータパケットに、ステップＳ１４０３によって決定されたラベルを付与する（ステップＳ１４０４）。つぎに、ステップＳ１４０４によってラベルを付与されたデータパケットを、ステップＳ１４０３によって決定された出力インターフェースから送信し（ステップＳ１４０５）、一連の処理を終了する。以上の各ステップにより、上流ノードから受信したデータパケットを下流ノードへ転送することができる。
【００９１】
図１５は、終点ノードによるデータ転送処理の一例を示すフローチャートである。終点ノードであるノード１４０のデータ転送部４１５は、データ転送処理として、たとえば以下の各ステップを実行する。まず、上流ノードからデータパケットを受信したか否かを判断し（ステップＳ１５０１）、データパケットを受信するまで待つ（ステップＳ１５０１：Ｎｏのループ）。データパケットを受信すると（ステップＳ１５０１：Ｙｅｓ）、転送情報記憶部４１４から転送情報２４０を取得する（ステップＳ１５０２）。
【００９２】
つぎに、ステップＳ１５０２によって取得された転送情報２４０に基づいて、データパケットを送信する出力インターフェースを決定する（ステップＳ１５０３）。つぎに、ステップＳ１５０１において受信されたデータパケットを、ステップＳ１５０３によって決定された出力インターフェースから送信し（ステップＳ１５０４）、一連の処理を終了する。以上の各ステップにより、上流ノードから受信したデータパケットを下流ノードへ転送することができる。
【００９３】
このように、実施の形態１にかかる通信システム１００においては、パスの終点ノードが、ラベルの割当処理を実行させる第二メッセージ（擬似ＲＥＳＶメッセージ）を各中継ノードへ送信する。これにより、各中継ノードにおいてラベルの割当処理を並行して実行することができる。このため、パスの確立にかかる時間を短縮することができる。ラベルの割当処理は各ノード間で独立して行うことができるため、ラベルの割当処理を並行して実行してもパスを確立することができる。
【００９４】
また、終点ノードは、ラベルの割当処理を実行させる第二メッセージを送信した後に、上流ノードとの間でラベルの割当処理を実行する。これにより、終点ノードのラベルの割当処理と、各中継ノードのラベルの割当処理と、を並行して実行することができる。このため、パスの確立にかかる時間をさらに短縮することができる。
【００９５】
また、各中継ノードは、自ノードの宛先を示す宛先情報を第一メッセージ（ＰＡＴＨメッセージ）に格納して転送する。これにより、終点ノードは、パスにおいて隣接していない中継ノードに対しても第二メッセージを送信することができる。これにより、終点ノードは、第二メッセージを各中継ノードへ送信することができる。
【００９６】
（実施の形態２）
（通信システムについて）
実施の形態２にかかる通信システム１００の構成例については、たとえば図１〜図３に示した通信システム１００と同様である。また、実施の形態２にかかる通信システム１００の各ノードに適用される通信装置４００の構成例については、たとえば図４に示した通信装置４００と同様である。
【００９７】
（通信システムの動作について）
図１６は、実施の形態２にかかる通信システムのパス確立動作の一例を示すシーケンス図である。図１６では、ノード１１０、ノード１２０、ノード１３０、ノード１４０の順に経由するパスによるデータ転送を指示するデータ転送指示がノード１１０へ入力されたとする。この場合は、ノード１１０が始点ノードとなり、ノード１２０，１３０が中継ノードとなり、ノード１４０が終点ノードとなる。
【００９８】
まず、ノード１１０が、データ転送指示に基づく帯域チェック処理を行う（ステップＳ１６０１）。図１６では、データ転送に自ノードの帯域を確保可能と判断される場合について説明する（以下の各ステップにおいても同様）。
【００９９】
つぎに、ノード１１０が、経路情報を含む擬似ＰＡＴＨメッセージを生成する。経路情報は、ノード１１０、ノード１２０、ノード１３０、ノード１４０の順に経由するパスを示す。ノード１１０は、生成した擬似ＰＡＴＨメッセージを、経路情報が示すパスにおいてノード１１０の下流ノードであるノード１２０へ送信する（ステップＳ１６０２）。
【０１００】
ノード１２０は、ステップＳ１６０２によって受信した擬似ＰＡＴＨメッセージに含まれる経路情報に基づいて、自ノードが中継ノードであることを認識する。また、ノード１２０は、擬似ＰＡＴＨメッセージに含まれる経路情報に基づいて、自ノードの上流ノードがノード１１０であり、自ノードの下流ノードがノード１３０であることを認識する。つぎに、ノード１２０が、受信した擬似ＰＡＴＨメッセージに基づく帯域チェック処理を行う（ステップＳ１６０３）。
【０１０１】
つぎに、ノード１２０が、受信した擬似ＰＡＴＨメッセージを下流ノードであるノード１３０へ送信する（ステップＳ１６０４）。つぎに、ノード１２０が、ノード１１０との間のリンクに割り当てるラベルを決定する（ステップＳ１６０５）。つぎに、ノード１２０が、ステップＳ１６０５によって決定されたラベルをノード１１０との間で用いる入力ラベルとして転送情報２２０に登録する（ステップＳ１６０６）。
【０１０２】
つぎに、ノード１２０が、ステップＳ１６０５によって決定されたラベルを格納したＲＥＳＶメッセージを上流ノードであるノード１１０へ送信する（ステップＳ１６０７）。つぎに、ノード１１０が、ステップＳ１６０７によって送信されたＲＥＳＶメッセージに格納されたラベルを、ノード１２０との間で用いる出力ラベルとして転送情報２１０に登録する（ステップＳ１６０８）。
【０１０３】
ノード１３０は、ステップＳ１６０４において受信した擬似ＰＡＴＨメッセージに含まれる経路情報に基づいて、自ノードが中継ノードであることを認識する。また、ノード１３０は、擬似ＰＡＴＨメッセージに含まれる経路情報に基づいて、自ノードの上流ノードがノード１２０であり、自ノードの下流ノードがノード１４０であることを認識する。
【０１０４】
ステップＳ１６０４において受信した擬似ＰＡＴＨメッセージをトリガとして、ノード１３０が、受信した擬似ＰＡＴＨメッセージに基づく帯域チェック処理を行う（ステップＳ１６０９）。つぎに、ノード１３０が、受信した擬似ＰＡＴＨメッセージを下流ノードであるノード１４０へ送信する（ステップＳ１６１０）。つぎに、ノード１３０が、ノード１２０との間のリンクに割り当てるラベルを決定する（ステップＳ１６１１）。つぎに、ノード１３０が、ステップＳ１６１１によって決定されたラベルをノード１２０との間で用いる入力ラベルとして転送情報２３０に登録する（ステップＳ１６１２）。
【０１０５】
つぎに、ノード１３０が、ステップＳ１６１１によって決定されたラベルを格納したＲＥＳＶメッセージを上流ノードであるノード１２０へ送信する（ステップＳ１６１３）。つぎに、ノード１２０が、ステップＳ１６１３によって送信されたＲＥＳＶメッセージに格納されたラベルを、ノード１３０との間で用いる出力ラベルとして転送情報２２０に登録する（ステップＳ１６１４）。
【０１０６】
ノード１４０は、ステップＳ１６１０において受信した擬似ＰＡＴＨメッセージに含まれる経路情報に基づいて、自ノードが終点ノードであることを認識する。また、ノード１４０は、擬似ＰＡＴＨメッセージに含まれる経路情報に基づいて、自ノードの上流ノードがノード１３０であることを認識する。
【０１０７】
ステップＳ１６１０において受信した擬似ＰＡＴＨメッセージをトリガとして、ノード１４０が、受信した擬似ＰＡＴＨメッセージに基づく帯域チェック処理を行う（ステップＳ１６１５）。つぎに、ノード１４０が、ノード１３０との間のリンクに割り当てるラベルを決定する（ステップＳ１６１６）。つぎに、ノード１４０が、ステップＳ１６１６によって決定されたラベルをノード１３０との間で用いる入力ラベルとして転送情報２４０に登録する（ステップＳ１６１７）。
【０１０８】
つぎに、ノード１４０が、ステップＳ１６１６によって決定されたラベルを格納したＲＥＳＶメッセージを上流ノードであるノード１３０へ送信する（ステップＳ１６１８）。つぎに、ノード１３０が、ステップＳ１６１８によって送信されたＲＥＳＶメッセージに格納されたラベルを、ノード１４０との間で用いる出力ラベルとして転送情報２３０に登録する（ステップＳ１６１９）。
【０１０９】
以上の各ステップにより、各ノード間にラベルが割り当てられ、ノード１１０、ノード１２０、ノード１３０、ノード１４０の順に経由するデータ転送のパスが確立される。また、中継ノードであるノード１２０，１３０が、擬似ＰＡＴＨメッセージの受信を契機としてラベルの割当処理を行うことで、ノード１２０，１３０によるラベルの割当処理が並列して実行される。具体的には、ステップＳ１６０５〜Ｓ１６０８によるラベルの割当処理と、ステップＳ１６１１〜Ｓ１６１４によるラベルの割当処理と、が並列して実行される。これにより、データ転送のパスが確立されるまでの時間を短縮することができる。
【０１１０】
さらに、終点ノードであるノード１４０が、擬似ＰＡＴＨメッセージの受信を契機としてラベルの割当処理を行うことで、各中継ノードおよび終点ノードによるラベルの割当処理が並列して実行される。具体的には、ステップＳ１６０５〜Ｓ１６０８によるラベルの割当処理と、ステップＳ１６１１〜Ｓ１６１４によるラベルの割当処理と、ステップＳ１６１６〜Ｓ１６１９によるラベルの割当処理と、が並列して実行される。これにより、データ転送のパスが確立されるまでの時間をさらに短縮することができる。
【０１１１】
（各メッセージについて）
図１７は、擬似ＰＡＴＨメッセージの一例を示す図である。図１７に示すように、上流ノードから下流ノードへ送信される擬似ＰＡＴＨメッセージ１７００は、「Ｃｏｍｍｏｎ  Ｈｅａｄｅｒ」、「ＭＳＥＳＳＡＧＥ−ＩＤ」、「ＳＥＳＳＩＯＮ」、「ＬＡＢＥＬ＿ＲＥＱＵＥＳＴ」、「ＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥ」、「ＲＥＣＯＲＤ＿ＲＯＵＴＥ」、「ＰＳＥＵＤＯ＿ＭＥＳＳＡＧＥ」などを含む。
【０１１２】
「Ｃｏｍｍｏｎ  Ｈｅａｄｅｒ」、「ＭＳＥＳＳＡＧＥ−ＩＤ」、「ＳＥＳＳＩＯＮ」、「ＬＡＢＥＬ＿ＲＥＱＵＥＳＴ」、「ＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥ」および「ＲＥＣＯＲＤ＿ＲＯＵＴＥ」は、図６に示したＰＡＴＨメッセージ６００と同様である。ただし、擬似ＰＡＴＨメッセージ１７００の「ＲＥＣＯＲＤ＿ＲＯＵＴＥ」には、出力インターフェースを示す情報は格納されなくてもよい。
【０１１３】
「ＰＳＥＵＤＯ＿ＭＥＳＳＡＧＥ」は、擬似ＰＡＴＨメッセージ１７００が擬似ＰＡＴＨメッセージであることを示す情報である。これにより、ノード１２０，１３０，１４０は、それぞれ上流ノードから受信した擬似ＰＡＴＨメッセージ１７００が擬似ＰＡＴＨメッセージであることを認識することができる。ノード１２０，１３０，１４０は、擬似ＰＡＴＨメッセージ１７００を受信すると、ラベルが格納されたＲＥＳＶメッセージの受信を待たずに自ノードにおけるラベルの割り当てを実行する。
【０１１４】
下流ノードから上流ノードへ送信されるＲＥＳＶメッセージは、図７に示したＲＥＳＶメッセージ７００と同様である。
【０１１５】
（パスの確立処理について）
図１８は、各ノードによるパスの確立処理の一例を示すフローチャートである。ノード１１０，１２０，１３０，１４０のそれぞれは、パスの確立処理として、たとえば図１８に示す各ステップを実行する。図１８に示す各ステップは、図９に示した各ステップと同様である。ただし、ステップＳ１８０３においては、上流ノードからの擬似ＰＡＴＨメッセージが受信されたか否かを判断する。また、ステップＳ１８０４においては、受信された擬似ＰＡＴＨメッセージに含まれる経路情報を取得する。
【０１１６】
たとえば、図１６の例では、ノード１１０は、自ノードが始点ノードであると認識し、始点ノードによるシグナリング処理（たとえば図１９参照）を実行する。また、ノード１２０，１３０は、自ノードが中継ノードであると認識し、中継ノードによるシグナリング処理（たとえば図２０参照）を実行する。また、ノード１４０は自ノードが終点ノードであると認識し、終点ノードによるシグナリング処理（たとえば図２１参照）を実行する。
【０１１７】
図１９は、始点ノードによるシグナリング処理の一例を示すフローチャートである。始点ノードとなるノード１１０のシグナリング処理部４１３は、始点ノードによるシグナリング処理として、たとえば図１９に示す各ステップを実行する。図１９に示す各ステップは、図１０に示した各ステップと同様である。ただし、ステップＳ１９０５においては、擬似ＰＡＴＨメッセージを生成し、生成したＰＡＴＨメッセージを下流ノード（ノード１２０）へ送信する。
【０１１８】
以上の各ステップにより、ノード１１０は、入力されたデータ転送指示に基づくＰＡＴＨメッセージを下流のノード１２０へ送信するとともに、ノード１２０によって割り当てられたラベルを転送情報２１０に登録することができる。
【０１１９】
図２０は、中継ノードによるシグナリング処理の一例を示すフローチャートである。中継ノードとなるノード１２０のシグナリング処理部４１３は、シグナリング処理として、たとえば以下の各ステップを実行する。図２０ではノード１２０によるシグナリング処理について説明するが、ノード１３０によるシグナリング処理についても同様である。まず、図１８のステップＳ１８０３において受信された擬似ＰＡＴＨメッセージを取得する（ステップＳ２００１）。
【０１２０】
つぎに、ステップＳ２００１によって取得された擬似ＰＡＴＨメッセージが示すパケット転送に対して自ノードの帯域を確保可能か否かを判断する（ステップＳ２００２）。自ノードの帯域を確保可能でない場合（ステップＳ２００２：Ｎｏ）は、自ノードの帯域を確保可能でないことを示すＰＡＴＨエラーメッセージを上流ノードへ送信する（ステップＳ２００３）。この場合は、ＰＡＴＨエラーメッセージが下流から上流へ向かってノード１１０まで転送され、各ノードにおいてエラー処理が行われる。
【０１２１】
ステップＳ２００２において、自ノードの帯域を確保可能である場合（ステップＳ２００２：Ｙｅｓ）は、擬似ＰＡＴＨメッセージを下流ノードへ送信する（ステップＳ２００４）。図２０に示すステップＳ２００５〜Ｓ２０１０は、図１１に示したステップＳ１１０６〜Ｓ１１１１と同様である。
【０１２２】
以上の各ステップにより、ノード１２０は、ノード１１０からの擬似ＰＡＴＨメッセージを下流のノード１３０へ転送するとともに、擬似ＰＡＴＨメッセージの受信を契機としてノード１１０との間のラベルの割当処理を実行することができる。これにより、ノード１２０は、ノード１３０およびノード１４０におけるラベルの割当処理の完了を待たずに、ノード１１０との間のラベルの割当処理を実行することができる。
【０１２３】
また、ノード１３０も、同様の各ステップにより、ノード１２０からの擬似ＰＡＴＨメッセージを下流のノード１４０へ転送するとともに、擬似ＰＡＴＨメッセージの受信を契機としてノード１２０との間のラベルの割当処理を実行することができる。これにより、ノード１３０は、ノード１４０におけるラベルの割当処理の完了を待たずに、ノード１２０との間のラベルの割当処理を実行することができる。
【０１２４】
このように、中継ノードとなるノード１２０のシグナリング処理部４１３は、ラベルの割当処理を実行させるメッセージ（擬似ＰＡＴＨメッセージ）を受信する受信部としての機能を有する。また、ノード１２０のシグナリング処理部４１３は、受信されたメッセージをパスにおける下流ノードへ送信する送信部としての機能を有する。また、ノード１２０のシグナリング処理部４１３は、メッセージの受信を契機としてラベルの割当処理を行う処理部としての機能を有する。
【０１２５】
図２１は、終点ノードによるシグナリング処理の一例を示すフローチャートである。終点ノードとなるノード１４０のシグナリング処理部４１３は、シグナリング処理として、たとえば以下の各ステップを実行する。まず、図１８のステップＳ１８０３において受信された擬似ＰＡＴＨメッセージを取得する（ステップＳ２１０１）。つぎに、ステップＳ２１０１によって取得された擬似ＰＡＴＨメッセージが示すパケット転送に対して自ノードの帯域を確保可能か否かを判断する（ステップＳ２１０２）。
【０１２６】
ステップＳ２１０２において、自ノードの帯域を確保可能でない場合（ステップＳ２１０２：Ｎｏ）は、自ノードの帯域を確保可能でないことを示すＰＡＴＨエラーメッセージを上流ノードへ送信する（ステップＳ２１０３）。この場合は、ＰＡＴＨエラーメッセージが下流から上流へ向かってノード１１０まで転送され、各ノードにおいてエラー処理が行われる。図２１に示すステップＳ２１０４〜Ｓ２１０６は、図１２に示したステップＳ１２０５〜Ｓ１２０７と同様である。
【０１２７】
（データ転送処理について）
実施の形態２にかかる各ノードによるデータ転送処理については、たとえば図１３〜図１５に示したデータ転送処理と同様である。
【０１２８】
このように、実施の形態２にかかる通信システム１００においては、パスの各中継ノードが、パスによって転送されるメッセージ（擬似ＰＡＴＨメッセージ）の受信を契機としてラベルの割当処理を実行する。これにより、各中継ノードにおいてラベルの割当処理を並行して実行することができる。このため、パスの確立にかかる時間を短縮することができる。ラベルの割当処理は各ノード間で独立して行うことができるため、ラベルの割当処理を並行して実行してもパスを確立することができる。
【０１２９】
（実施の形態３）
（通信システムについて）
実施の形態３にかかる通信システム１００の構成例については、たとえば図１〜図３に示した通信システム１００と同様である。また、実施の形態３にかかる通信システム１００の各ノードに適用される通信装置４００の構成例については、たとえば図４に示した通信装置４００と同様である。
【０１３０】
（通信システムの動作について）
図２２は、実施の形態３にかかる通信システムのパス確立動作の一例を示すシーケンス図である。図２２の例では、ノード１１０、ノード１２０、ノード１３０、ノード１４０の順に経由するパスによるデータ転送を指示するデータ転送指示がノード１１０へ入力されたとする。この場合は、ノード１１０が始点ノードとなり、ノード１２０，１３０が中継ノードとなり、ノード１４０が終点ノードとなる。
【０１３１】
まず、ノード１１０が、データ転送指示に基づく帯域チェック処理を行う（ステップＳ２２０１）。図２２では、データ転送に自ノードの帯域を確保可能と判断される場合について説明する（以下の各ステップにおいても同様）。
【０１３２】
つぎに、ノード１１０が、経路情報を含む擬似ＰＡＴＨメッセージを生成する。経路情報は、ノード１１０、ノード１２０、ノード１３０、ノード１４０の順に経由するパスを示す。また、ノード１１０は、パスの各ノードの出力インターフェースを示す情報を擬似ＰＡＴＨメッセージに格納する。ノード１１０は、生成した擬似ＰＡＴＨメッセージを、経路情報が示すパスにおいてノード１１０の下流側の各ノードへ送信する。
【０１３３】
具体的には、ノード１１０は、擬似ＰＡＴＨメッセージをノード１４０へ送信する（ステップＳ２２０２）。また、ノード１１０は、擬似ＰＡＴＨメッセージをノード１３０へ送信する（ステップＳ２２０３）。また、ノード１１０は、擬似ＰＡＴＨメッセージをノード１２０へ送信する（ステップＳ２２０４）。たとえば、ノード１１０は、ステップＳ２２０２〜Ｓ２２０４による擬似ＰＡＴＨメッセージの送信を同時に実行する。
【０１３４】
ノード１２０は、ステップＳ２２０４において受信した擬似ＰＡＴＨメッセージに含まれる経路情報に基づいて、自ノードが中継ノードであることを認識する。また、ノード１２０は、受信した擬似ＰＡＴＨメッセージに含まれる経路情報に基づいて、自ノードの上流ノードがノード１１０であり、自ノードの下流ノードがノード１３０であることを認識する。つぎに、ノード１２０が、受信した擬似ＰＡＴＨメッセージに基づく帯域チェック処理を行う（ステップＳ２２０５）。
【０１３５】
ノード１３０は、ステップＳ２２０３において受信した擬似ＰＡＴＨメッセージに含まれる経路情報に基づいて、自ノードが中継ノードであることを認識する。また、ノード１３０は、受信した擬似ＰＡＴＨメッセージに含まれる経路情報に基づいて、自ノードの上流ノードがノード１２０であり、自ノードの下流ノードがノード１４０であることを認識する。つぎに、ノード１３０が、受信した擬似ＰＡＴＨメッセージに基づく帯域チェック処理を行う（ステップＳ２２０６）。
【０１３６】
ノード１４０は、ステップＳ２２０２において受信した擬似ＰＡＴＨメッセージに含まれる経路情報に基づいて、自ノードが終点ノードであることを認識する。また、ノード１４０は、受信した擬似ＰＡＴＨメッセージに含まれる経路情報に基づいて、自ノードの上流ノードがノード１３０であることを認識する。つぎに、ノード１４０が、受信した擬似ＰＡＴＨメッセージに基づく帯域チェック処理を行う（ステップＳ２２０７）。
【０１３７】
つぎに、ノード１４０が、ノード１３０との間のリンクに割り当てるラベルを決定する（ステップＳ２２０８）。つぎに、ノード１４０が、ステップＳ２２０８によって決定されたラベルをノード１３０との間で用いる入力ラベルとして転送情報２４０に登録する（ステップＳ２２０９）。つぎに、ノード１４０が、ステップＳ２２０８によって決定されたラベルを格納したＲＥＳＶメッセージを上流ノードであるノード１３０へ送信する（ステップＳ２２１０）。つぎに、ノード１３０が、ステップＳ２２１０によって送信されたＲＥＳＶメッセージに格納されたラベルを、ノード１４０との間で用いる出力ラベルとして転送情報２３０に登録する（ステップＳ２２１１）。
【０１３８】
つぎに、ノード１３０が、ノード１２０との間のリンクに割り当てるラベルを決定する（ステップＳ２２１２）。つぎに、ノード１３０が、ステップＳ２２１２によって決定されたラベルをノード１２０との間で用いる入力ラベルとして転送情報２３０に登録する（ステップＳ２２１３）。つぎに、ノード１３０が、ステップＳ２２１２によって決定されたラベルを格納したＲＥＳＶメッセージを上流ノードであるノード１２０へ送信する（ステップＳ２２１４）。つぎに、ノード１２０が、ステップＳ２２１４によって送信されたＲＥＳＶメッセージに格納されたラベルを、ノード１３０との間で用いる出力ラベルとして転送情報２２０に登録する（ステップＳ２２１５）。
【０１３９】
つぎに、ノード１２０が、ノード１１０との間のリンクに割り当てるラベルを決定する（ステップＳ２２１６）。つぎに、ノード１２０が、ステップＳ２２１６によって決定されたラベルをノード１１０との間で用いる入力ラベルとして転送情報２２０に登録する（ステップＳ２２１７）。つぎに、ノード１２０が、ステップＳ２２１６によって決定されたラベルを格納したＲＥＳＶメッセージを上流ノードであるノード１１０へ送信する（ステップＳ２２１８）。つぎに、ノード１１０が、ステップＳ２２１８によって送信されたＲＥＳＶメッセージに格納されたラベルを、ノード１２０との間で用いる出力ラベルとして転送情報２１０に登録し（ステップＳ２２１９）、一連の動作を終了する。
【０１４０】
以上の各ステップにより、各ノード間にラベルが割り当てられ、ノード１１０、ノード１２０、ノード１３０、ノード１４０の順に経由するデータ転送のパスが確立される。また、始点ノードであるノード１１０が、中継ノードであるノード１２０，１３０へ擬似ＰＡＴＨメッセージを送信することで、ノード１２０，１３０における帯域チェック処理が並列して実行される。具体的には、ステップＳ２２０５，Ｓ２２０６が並列して実行される。これにより、データ転送のパスが確立されるまでの時間を短縮することができる。
【０１４１】
さらに、ノード１１０が、中継ノードであるノード１２０，１３０および終点ノードであるノード１４０へ擬似ＰＡＴＨメッセージを送信することで、ノード１２０，１３０，１４０における帯域チェック処理が並列して実行される。具体的には、ステップＳ２２０５〜Ｓ２２０７が並列して実行される。これにより、データ転送のパスが確立されるまでの時間をさらに短縮することができる。
【０１４２】
（各メッセージについて）
図２３は、擬似ＰＡＴＨメッセージの一例を示す図である。図２３に示す擬似ＰＡＴＨメッセージ２３００は、通信システム１００において上流ノードから下流ノードへ送信される擬似ＰＡＴＨメッセージである。擬似ＰＡＴＨメッセージ２３００は、「Ｃｏｍｍｏｎ  Ｈｅａｄｅｒ」、「ＭＳＥＳＳＡＧＥ−ＩＤ」、「ＳＥＳＳＩＯＮ」、「ＬＡＢＥＬ＿ＲＥＱＵＥＳＴ」、「ＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥ」、「ＲＥＣＯＲＤ＿ＲＯＵＴＥ」、「ＰＳＥＵＤＯ＿ＭＥＳＳＡＧＥ」などを含む。
【０１４３】
「Ｃｏｍｍｏｎ  Ｈｅａｄｅｒ」、「ＭＳＥＳＳＡＧＥ−ＩＤ」、「ＳＥＳＳＩＯＮ」、「ＬＡＢＥＬ＿ＲＥＱＵＥＳＴ」、「ＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥ」および「ＲＥＣＯＲＤ＿ＲＯＵＴＥ」は、図６に示したＰＡＴＨメッセージ６００と同様である。ただし、擬似ＰＡＴＨメッセージ２３００の「ＲＥＣＯＲＤ＿ＲＯＵＴＥ」には、出力インターフェースを示す情報は格納されなくてもよい。
【０１４４】
「ＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥ」には、ＰＡＴＨメッセージ６００の送信先（下流ノード）の入力インターフェースを示す情報に加えて、パスの各ノードの出力インターフェースを示す情報が格納される。これにより、ノード１２０，１３０，１４０のそれぞれは、擬似ＰＡＴＨメッセージをノード１１０から直接受信しつつ、ＲＥＳＶメッセージを送信すべき上流ノードのインターフェースの情報を取得することができる。ただし、「ＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥ」には、ノード１４０の出力インターフェースを示す情報は格納されなくてもよい。
【０１４５】
「ＰＳＥＵＤＯ＿ＭＥＳＳＡＧＥ」は、擬似ＰＡＴＨメッセージ２３００が、視点ノードであるノード１１０によって生成された擬似ＰＡＴＨメッセージであることを示す情報である。これにより、ノード１２０，１３０，１４０は、それぞれ上流ノードから受信した擬似ＰＡＴＨメッセージ２３００が擬似ＰＡＴＨメッセージであることを認識することができる。ノード１２０，１３０，１４０は、擬似ＰＡＴＨメッセージ２３００を受信すると、帯域チェック処理を行うとともに、下流ノードからのＲＥＳＶメッセージの受信を待って自ノードにおけるラベルの割り当てを実行する。
【０１４６】
下流ノードから上流ノードへ送信されるＲＥＳＶメッセージは、図７に示したＲＥＳＶメッセージ７００と同様である。
【０１４７】
（パスの確立処理について）
実施の形態３にかかる通信システム１００における各ノードによるパスの確立処理は、図１８に示したパスの確立処理と同様である。たとえば、図２２に示した例では、ノード１１０は、自ノードが始点ノードであると認識し、始点ノードによるシグナリング処理（たとえば図２４参照）を実行する。また、ノード１２０，１３０は、自ノードが中継ノードであると認識し、中継ノードによるシグナリング処理（たとえば図２５参照）を実行する。また、ノード１４０は、自ノードが終点ノードであると認識し、終点ノードによるシグナリング処理（たとえば図２１参照）を実行する。
【０１４８】
図２４は、始点ノードによるシグナリング処理の一例を示すフローチャートである。始点ノードとなるノード１１０のシグナリング処理部４１３は、始点ノードによるシグナリング処理として、たとえば図２４に示す各ステップを実行する。図２４に示す各ステップは、図１０に示した各ステップと同様である。ただし、ステップＳ２４０５においては、擬似ＰＡＴＨメッセージを生成し、生成したＰＡＴＨメッセージを、ノード１１０の下流側の各ノード（ノード１２０，１３０，１４０）へ送信する。
【０１４９】
以上の各ステップにより、ノード１１０は、入力されたデータ転送指示に基づく擬似ＰＡＴＨメッセージをノード１２０，１３０，１４０へ送信することができる。これにより、ノード１３０は、ノード１２０からのＰＡＴＨメッセージを待たずに帯域チェック処理を実行することができる。また、ノード１４０は、ノード１３０からのＰＡＴＨメッセージを待たずに帯域チェック処理を実行することができる。
【０１５０】
図２５は、中継ノードによるシグナリング処理の一例を示すフローチャートである。中継ノードとなるノード１２０のシグナリング処理部４１３は、シグナリング処理として、たとえば以下の各ステップを実行する。図２５ではノード１２０によるシグナリング処理について説明するが、ノード１３０によるシグナリング処理についても同様である。
【０１５１】
まず、図１８のステップＳ１８０３において受信された擬似ＰＡＴＨメッセージを取得する（ステップＳ２５０１）。つぎに、ステップＳ２５０１によって取得された擬似ＰＡＴＨメッセージが示すパケット転送に対して自ノードの帯域を確保可能か否かを判断する（ステップＳ２５０２）。自ノードの帯域を確保可能でない場合（ステップＳ２５０２：Ｎｏ）は、自ノードの帯域を確保可能でないことを示すＰＡＴＨエラーメッセージを上流ノードへ送信する（ステップＳ２５０３）。
【０１５２】
ステップＳ２５０２において、自ノードの帯域を確保可能である場合（ステップＳ２５０２：Ｙｅｓ）は、ＲＥＳＶメッセージを下流ノードから受信したか否かを判断し（ステップＳ２５０４）、ＲＥＳＶメッセージを受信するまで待つ（ステップＳ２５０４：Ｎｏのループ）。ＲＥＳＶメッセージを受信すると（ステップＳ２５０４：Ｙｅｓ）、受信したＲＥＳＶメッセージに格納されたラベルを取得する（ステップＳ２５０５）。つぎに、ステップＳ２５０５によって取得されたラベルを、下流ノードとの間で用いる出力ラベルとして転送情報記憶部４１４の転送情報に登録する（ステップＳ２５０６）。
【０１５３】
つぎに、上流ノードとの間のリンクに割り当てるラベルを決定する（ステップＳ２５０７）。つぎに、ステップＳ２５０７によって決定されたラベルを上流ノードとの間で用いる入力ラベルとして転送情報記憶部４１４の転送情報２２０に登録する（ステップＳ２５０８）。つぎに、ステップＳ２５０７によって決定されたラベルを格納したＲＥＳＶメッセージを上流ノードへ送信し（ステップＳ２５０９）一連の処理を終了する。
【０１５４】
以上の各ステップにより、ノード１２０，１３０のそれぞれは、ノード１１０からの擬似ＰＡＴＨメッセージの受信を契機として帯域チェック処理を実行することができる。これにより、ノード１３０は、ノード１２０からのＰＡＴＨメッセージを待たずに帯域チェック処理を実行することができる。
【０１５５】
実施の形態３にかかる通信システム１００における終点ノードによるシグナリング処理は、図２１に示した終点ノードによるシグナリング処理と同様である。
【０１５６】
（データ転送処理について）
実施の形態３にかかる各ノードによるデータ転送処理については、たとえば図１３〜図１５に示したデータ転送処理と同様である。
【０１５７】
このように、実施の形態３にかかる通信システム１００においては、パスの各中継ノードが、始点ノードによって直接送信されるメッセージ（擬似ＰＡＴＨメッセージ）の受信を契機として帯域チェック処理を実行する。これにより、各中継ノードにおいて帯域チェック処理を並行して実行することができる。このため、パスの確立にかかる時間を短縮することができる。帯域チェック処理は各ノード間で独立して行うことができるため、帯域チェック処理を並行して実行してもパスを確立することができる。
【０１５８】
また、始点ノードは、パスにおける始点ノードおよび各中継ノードの各宛先を示す宛先情報を第一メッセージ（ＰＡＴＨメッセージ）に格納して転送する。これにより、終点ノードおよび各中継ノードは、第一メッセージをノード１１０から直接受信しても、自ノードの上流ノードへ第二メッセージを送信することができる。
【０１５９】
（各実施の形態によるパス確立の処理時間について）
図２６は、パスのホップ数とパス確立の処理時間との関係を示すグラフである。図２６において、横軸は通信システム１００においてデータパケットを転送するパスのホップ数（パスに含まれるノード数）である。縦軸は、通信システム１００においてデータパケットを転送するパスを確立するまでの処理時間を示している。
【０１６０】
関係２６０１は、実施の形態１，２にかかる通信システム１００におけるパスのホップ数とパスを確立するまでの処理時間との関係を示している。関係２６０２は、実施の形態３にかかる通信システム１００におけるパスのホップ数とパスを確立するまでの処理時間との関係を示している。関係２６０３は、既存のＲＳＶＰを用いた場合におけるパスのホップ数とパスを確立するまでの処理時間との関係を参考として示している。
【０１６１】
ここで、上流ノードからのラベル割り当て要求を処理し、下流ノードにＰＡＴＨメッセージを送出するための処理時間をＡとする。また、下流ノードからのラベル割り当て通知を処理し上流ノードにＲＥＳＶメッセージを送出するための処理時間をＢとする。また、各ノード間の伝送遅延を含むパケット転送にかかる処理時間をＣとする。また、始点ノードから終点ノードまでのホップ数をＸとする。関係２６０１〜２６０３は、Ａ＝２［ｍｓ］、Ｂ＝１０［ｍｓ］、Ｃ＝１［ｍｓ］とした場合の各関係を示している。
【０１６２】
既存のＲＳＶＰを用いた場合は、全体のラベル配布完了にかかる時間Ｙは近似的にＹ＝（Ａ＋Ｂ＋（２×Ｃ））×Ｘとなる。これはホップ数Ｘに対して、Ａ、ＢおよびＣの全ての処理が線形に影響を与え、処理時間Ｙが増加していくことを示す。したがって、既存のＲＳＶＰを用いた場合は、関係２６０３に示すように、ホップ数Ｘが増加するとパス確立の処理時間Ｙが大幅に増加する。
【０１６３】
これに対して、実施の形態１，２にかかる通信システム１００を用いた場合は、全体のラベル配布完了にかかる時間Ｙは近似的にＹ＝（Ａ＋Ｃ）×Ｘ＋Ｂ＋Ｃとなる。これは、各ノード間のラベルの割当処理を並列処理で行うことができるためである。したがって、実施の形態１，２にかかる通信システム１００を用いた場合は、関係２６０１に示すように、ホップ数Ｘの増加に対する処理時間Ｙの増加を抑えることができる。
【０１６４】
また、実施の形態３にかかる通信システム１００を用いた場合は、全体のラベル配布完了にかかる時間Ｙは近似的にＡ＋Ｃ＋（Ｂ＋Ｃ）×Ｘとなる。これは、各ノードにおける帯域チェック処理を並列処理で行うことができるためである。したがって、実施の形態３にかかる通信システム１００を用いた場合は、関係２６０２に示すように、ホップ数Ｘの増加に対する処理時間Ｙの増加を抑えることができる。
【０１６５】
以上説明したように、通信システム、通信方法および通信装置によれば、Ｅｎｄ−ｔｏ−Ｅｎｄのパスの確立にかかる時間を短縮することができる。上述した各実施の形態に関し、さらに以下の付記を開示する。
【０１６６】
（付記１）データの転送先を決定するためのラベルの割当処理を各ノード間で行うことでパスを確立する通信システムにおいて、
第一メッセージを送信する前記パスの始点ノードと、
前記始点ノードによって送信された第一メッセージを転送する前記パスの各中継ノードと、
前記各中継ノードによって転送された第一メッセージの受信を契機として、前記割当処理を実行させる第二メッセージを前記各中継ノードへ送信する前記パスの終点ノードと、
を含み、
前記各中継ノードは、前記終点ノードによって送信された第二メッセージの受信を契機として前記割当処理を行うことを特徴とする通信システム。
【０１６７】
（付記２）前記終点ノードは、前記第二メッセージを送信した後に前記割当処理を行うことを特徴とする付記１に記載の通信システム。
【０１６８】
（付記３）前記各中継ノードは、自ノードの宛先を示す宛先情報を前記第一メッセージに格納して転送し、
前記終点ノードは、受信した前記第一メッセージに格納された宛先情報に基づいて前記第二メッセージを前記各中継ノードへ送信することを特徴とする付記１または２に記載の通信システム。
【０１６９】
（付記４）前記各中継ノードは、前記パスにおける上流ノードとの間の前記割当処理を行うことを特徴とする付記１〜３のいずれか一つに記載の通信システム。
【０１７０】
（付記５）前記第一メッセージは、前記パスに対する帯域の予約を要求するメッセージであることを特徴とする付記１〜４のいずれか一つに記載の通信システム。
【０１７１】
（付記６）データの転送先を決定するためのラベルの割当処理を各ノード間で行うことでパスを確立する通信方法において、
前記パスの始点ノードが第一メッセージを送信し、
前記パスの各中継ノードが、前記始点ノードによって送信された第一メッセージを転送し、
前記パスの終点ノードが、前記各中継ノードによって転送された第一メッセージの受信を契機として、前記割当処理を実行させる第二メッセージを前記各中継ノードへ送信し、
前記パスの各中継ノードが、前記終点ノードによって送信された第二メッセージの受信を契機として前記割当処理を行うことを特徴とする通信方法。
【０１７２】
（付記７）データの転送先を決定するためのラベルの割当処理を各ノード間で行うことでパスを確立する通信システムにおいて前記パスの終点ノードとして動作する通信装置であって、
前記パスにより転送された第一メッセージを受信する受信部と、
前記受信部による前記第一メッセージの受信を契機として、前記割当処理を実行させる第二メッセージを前記パスの各中継ノードへ送信する送信部と、
を備えることを特徴とする通信装置。
【０１７３】
（付記８）データの転送先を決定するためのラベルの割当処理を各ノード間で行うことでパスを確立する通信システムにおいて、
前記割当処理を実行させるメッセージを送信する前記パスの始点ノードと、
前記始点ノードによって送信されたメッセージを転送するとともに、前記メッセージの受信を契機として前記割当処理を行う前記パスの各中継ノードと、
前記各中継ノードによって転送されたメッセージを受信する前記パスの終点ノードと、
を含むことを特徴とする通信システム。
【０１７４】
（付記９）前記終点ノードは、前記メッセージの受信を契機として前記割当処理を行うことを特徴とする付記８に記載の通信システム。
【０１７５】
（付記１０）データの転送先を決定するためのラベルの割当処理を各ノード間で行うことでパスを確立する通信方法において、
前記パスの始点ノードが、前記割当処理を実行させるメッセージを送信し、
前記パスの各中継ノードが、前記始点ノードによって送信されたメッセージを転送するとともに、前記メッセージの受信を契機として前記割当処理を行い、
前記パスの終点ノードが、前記各中継ノードによって転送されたメッセージを受信することを特徴とする通信方法。
【０１７６】
（付記１１）データの転送先を決定するためのラベルの割当処理を各ノード間で行うことでパスを確立する通信システムにおいて前記パスの中継ノードとして動作する通信装置であって、
前記パスにより転送され、前記割当処理を実行させるメッセージを受信する受信部と、
前記受信部によって受信されたメッセージを前記パスにおける下流ノードへ送信する送信部と、
前記受信部による前記メッセージの受信を契機として前記割当処理を行う処理部と、
を備えることを特徴とする通信装置。
【０１７７】
（付記１２）データの転送先を決定するためのラベルの割当処理を各ノード間で行うことでパスを確立する通信システムにおいて、
前記パスに対する帯域の予約を要求する第一メッセージを、前記パスにおける各中継ノードおよび前記パスにおける終点ノードへ送信する前記パスの始点ノードと、
前記始点ノードによって送信された第一メッセージの受信を契機として、前記割当処理を行うとともに、前記割当処理を実行させる第二メッセージを前記パスにおける上流ノードへ送信する前記パスの終点ノードと、
前記パスにおける下流ノードによって送信された第二メッセージの受信を契機として前記割当処理を行うとともに、前記第二メッセージを前記パスにおける上流ノードへ送信する前記パスの各中継ノードと、
を含むことを特徴とする通信システム。
【０１７８】
（付記１３）前記始点ノードは、前記始点ノードおよび前記各中継ノードの各宛先を示す宛先情報を前記第一メッセージに格納して送信し、
前記終点ノードおよび前記各中継ノードは、受信した前記第一メッセージに格納された宛先情報に基づいて前記第二メッセージを前記上流ノードへ送信することを特徴とする付記１２に記載の通信システム。
【０１７９】
（付記１４）データの転送先を決定するためのラベルの割当処理を各ノード間で行うことでパスを確立する通信方法において、
前記パスの始点ノードが、前記パスに対する帯域の予約を要求する第一メッセージを、前記パスにおける各中継ノードおよび前記パスにおける終点ノードへ送信し、
前記パスの終点ノードが、前記始点ノードによって送信された第一メッセージの受信を契機として、前記割当処理を行うとともに、前記割当処理を実行させる第二メッセージを前記パスにおける上流ノードへ送信し、
前記パスの各中継ノードが、前記パスにおける下流ノードによって送信された第二メッセージの受信を契機として前記割当処理を行うとともに、前記第二メッセージを前記パスにおける上流ノードへ送信することを特徴とする通信方法。
【符号の説明】
【０１８０】
１００  通信システム
１１０，１２０，１３０，１４０  ノード
２１０，２２０，２３０，２４０  転送情報
３０１〜３０３  データ
４００  通信装置
６００  ＰＡＴＨメッセージ
７００  ＲＥＳＶメッセージ
８００  擬似ＲＥＳＶメッセージ
１７００，２３００  擬似ＰＡＴＨメッセージ
【図１】
0005549377.tif 000002
【図２−１】
0005549377.tif 000003
【図２−２】
0005549377.tif 000004
【図２−３】
0005549377.tif 000005
【図２−４】
0005549377.tif 000006
【図３】
0005549377.tif 000007
【図４】
0005549377.tif 000008
【図５】
0005549377.tif 000009
【図６】
0005549377.tif 000010
【図７】
0005549377.tif 000011
【図８】
0005549377.tif 000012
【図９】
0005549377.tif 000013
【図１０】
0005549377.tif 000014
【図１１】
0005549377.tif 000015
【図１２】
0005549377.tif 000016
【図１３】
0005549377.tif 000017
【図１４】
0005549377.tif 000018
【図１５】
0005549377.tif 000019
【図１６】
0005549377.tif 000020
【図１７】
0005549377.tif 000021
【図１８】
0005549377.tif 000022
【図１９】
0005549377.tif 000023
【図２０】
0005549377.tif 000024
【図２１】
0005549377.tif 000025
【図２２】
0005549377.tif 000026
【図２３】
0005549377.tif 000027
【図２４】
0005549377.tif 000028
【図２５】
0005549377.tif 000029
【図２６】
0005549377.tif 000030