(57)【特許請求の範囲】
【請求項１】
複数の端末を複数のルータで接続することで、前記複数の端末の内の一の端末と他の端末との間で通信を行う際に、前記一の端末と前記他の端末との間に複数の通信経路が提供されるように接続されているネットワーク通信システムにおいて、
前記一の端末は、重複なしに選択したセッション番号と、前記通信を行う際に要求する伝送帯域幅を表す帯域情報と、を設定した複数のパスメッセージを、前記他の端末に宛てて送信する手段と、前記他の端末から返送された少なくとも一つ以上の予約メッセージを受信する手段と、受信した予約メッセージの内の１つの予約メッセージに設定されているセッション番号を前記通信用に選択する手段と、選択したセッション番号を設定した前記パスメッセージを定期的に送信すると共に、データパケットを前記他の端末へ宛てて送信する手段と、を有し、
前記他の端末は、前記一の端末から送信された複数の前記パスメッセージを受信する手段と、前記帯域情報に基づいて前記通信が可能な場合、前記パスメッセージ毎に、該パスメッセージ内のセッション番号と帯域情報を設定した予約メッセージを少なくとも一つ以上返送する手段と、を有し、
前記ルータは、前記一の端末と前記他の端末との間の通信経路において、次の転送先となるルータと、該ルータを介して前記一の端末から前記他の端末に通信を行う際のコストの累積値と、を対応させて登録しているテーブルを記憶する手段と、前記一の端末から送信された複数の前記パスメッセージを受信する手段と、受信された複数の前記パスメッセージをそれぞれ異なるルータに転送するように選択する手段と、前記パスメッセージで設定されている前記セッション番号と該パスメッセージを転送したルータとを関連させて所定の期間記憶する手段と、前記所定の期間内に、記憶されている前記セッション番号が設定されているデータパケットを前記一の端末から受信した場合には、該セッション番号に関連して記憶されている前記ルータに該データパケットを転送する手段と、を有し、
前記一の端末は、前記他の端末を宛先とした通信を転送可能な各通信経路における通信コストの累積値を取得し、同じ累積値の通信経路の数を、累積値毎に求める手段を有し、コストの累積値が最も小さい通信経路の数だけ前記パスメッセージの送信を行い、一定時間内に予約メッセージが受信されないのに応じて、コストの累積値が次に小さい通信経路の数だけ前記パスメッセージの送信を行い、
前記ルータは、前記一の端末から送信された前記パスメッセージをコストの累積値が小さい通信経路の順に転送すること、
を特徴とするネットワーク通信システム。
【請求項２】
請求項１記載のネットワーク通信システムにおいて、
前記一の端末は、最初に受信した予約メッセージに設定されているセッション番号を前記通信用に選択すること、
を特徴とするネットワーク通信システム。
【請求項３】
複数の端末を複数のルータで接続することで、前記複数の端末の内の一の端末と他の端末との間で通信を行う際に、前記一の端末と前記他の端末との間に複数の通信経路が提供されるように接続されているネットワーク通信システムで、帯域の確保された通信を実施する通信方法であって、
前記一の端末は、重複なしに選択したセッション番号と、前記通信を行う際に要求する伝送帯域幅を表す帯域情報と、を設定した複数のパスメッセージを、前記他の端末に宛てて送信する行程と、前記他の端末から返送された少なくとも一つ以上の予約メッセージを受信する行程と、受信した予約メッセージの内の１つの予約メッセージに設定されているセッション番号を前記通信用に選択する行程と、選択したセッション番号を設定した前記パスメッセージを定期的に送信すると共に、データパケットを前記他の端末へ宛てて送信する行程と、を有し、
前記他の端末は、前記一の端末から送信された複数の前記パスメッセージを受信する行程と、前記帯域情報に基づいて前記通信が可能な場合、前記パスメッセージ毎に、該パスメッセージ内のセッション番号と帯域情報を設定した予約メッセージを少なくとも一つ以上返送する行程と、を有し、
前記ルータは、前記一の端末と前記他の端末との間の通信経路において、次の転送先となるルータと、該ルータを介して前記一の端末から前記他の端末に通信を行う際のコストの累積値と、を対応させて登録しているテーブルを記憶する行程と、前記一の端末から送信された複数の前記パスメッセージを受信する行程と、受信された複数の前記パスメッセージをそれぞれ異なるルータに転送するように選択する行程と、前記パスメッセージで設定されている前記セッション番号と該パスメッセージを転送したルータとを関連させて所定の期間記憶する行程と、前記所定の期間内に、記憶されている前記セッション番号が設定されているデータパケットを前記一の端末から受信した場合には、該セッション番号に関連して記憶されている前記ルータに該データパケットを転送する行程と、を有し、
前記一の端末は、前記他の端末を宛先とした通信を転送可能な各通信経路における通信コストの累積値を取得し、同じ累積値の通信経路の数を、累積値毎に求める行程を有し、コストの累積値が最も小さい通信経路の数だけ前記パスメッセージの送信を行い、一定時間内に予約メッセージが受信されないのに応じて、コストの累積値が次に小さい通信経路の数だけ前記パスメッセージの送信を行い、
前記ルータは、前記一の端末から送信された前記パスメッセージをコストの累積値が小さい通信経路の順に転送すること、
を特徴とする通信方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、複数のルータを含むコネクションレス型のネットワーク通信システムおよび該システムによる通信方法に係り、特に、端末間で、伝送帯域幅を確保した通信を行うことに好適な通信システムおよびその通信方法に関するものである。
【０００２】
【従来の技術】
インターネットの通信システムでは、ネットワーク層のプロトコルとしてIP(Internet Protocol)を備え、コネクションレス型のパケット配送を提供する。この通信システムでは、一般に、通信対象の各パケットに対し、その都度、通信経路の選択等の処理を行う。
【０００３】
通信経路の選択では、送信側端末から受信側端末へ至る通信経路の内、伝送路の長さ等により決まるコストの累積値が最小となる経路が選択される。この経路選択の方法としては、「E.W.Dijkstra,"A note on two problems in connection with graphs," Numerische Math., vol.1, pp.269-271, 1959」記載の手法（E.W.Dijkstraの計算手法）が知られている。
【０００４】
また、上記の通信システムでは、一般に、通信フロー毎の伝送帯域幅の確保等の、通信品質の保証は行われない。このため、例えば、ネットワーク上の通信が輻輳した場合には、パケットの廃棄や、伝送遅延の大幅な増加等の不具合が生じてしまう。
【０００５】
この問題を解決するため、IETF(Internet Engineering Task Force)では、RSVP(Resource Reservation Protocol)を提案している。RSVPは、通信に必要な伝送帯域幅を、エンド・ツー・エンド（端末間）で確保する機能を提供するプロトコルである。また、RSVPは、TCP/IPの上位に位置し、ルーティングプロトコルには依存しない構造となっている。なお、RSVPの詳細については、「R. Braden, et al., "Resource ReSerVation Protocol(RSVP） - Version 1 Functional Specfication," Internet Draft, draft-ietf-rsvp-spec-13.txt, Aug. 1996」に記載されている。
【０００６】
このRSVPの機能を備えた通信システムでの動作を、図１９を用いて説明する。図１９には、送信側端末１と受信側端末２との間で通信されるパケットを複数のルータが中継する例を示している。
【０００７】
この通信システムでは、送信側端末１と受信側端末２が、経路指定のためのパスメッセージp1と、帯域予約のための予約メッセージr1を通信することで、経路上のルータに所望の伝送帯域幅を予約する。なお、この通信システムでは、１対１の通信（ユニキャスト）だけでなく、１対多（マルチキャスト）の通信も可能である。
【０００８】
通信の開始時、送信側端末１は、まず、ルーティングプロトコルの機能により、受信側端末２のアドレスを指定して、接続されたルータ３にパスメッセージp1を送信する。このパスメッセージは、最小のコストとなる１つの通信経路上のルータ３,・・・,４で順次転送され、受信側端末２で受信される。転送の際、各ルータ３,・・・,４は、受信したパスメッセージの内容を元に、自ルータに搭載されたルーティングテーブルを参照して、通信経路上の次のルータを選択し、そのルータにパスメッセージを転送する。そして、パスメッセージを転送したパスを一定時間確保する。
【０００９】
パスメッセージを受信した受信側端末２は、送信側端末１に予約メッセージr1を返送することにより、上記通信経路上の各ルータ３,・・・,４に対し伝送帯域幅の確保を要求する。各ルータ３,・・・,４は、受信した予約メッセージの要求する伝送帯域幅を一定時間確保し、予約メッセージr1を転送する。伝送帯域を確保できない場合は、予約メッセージの転送は行わず、受信側端末に向けてエラーメッセージ（図示せず）を返送する。
【００１０】
上記通信経路上の全てのルータ３,・・・,４で帯域幅が確保された場合、予約メッセージが送信側端末まで送られ、送信側端末は、データパケットd1の送信を開始する。この後の通信において、送信側端末１と受信側端末２は、定期的にパスメッセージp1と予約メッセージr1を互いに通信し、上記経路上のルータ３,・・・,４におけるパスおよび伝送帯域幅の確保を継続させる。
【００１１】
【発明が解決しようとする課題】
上記従来の通信システムでは、送信側端末と受信側端末の間の通信経路として、最小コストの１つの経路が選択され、その経路上のルータに対し帯域の予約がなされる。このため、その経路上に、トラヒックの輻輳等により帯域幅を確保できないルータが存在する場合、予約は成立せず、送信側端末は、帯域幅を保証された通信を開始することができない。
【００１２】
ネットワークでは、動画像通信等の大容量の通信の需要増加と、通信エリアの拡大が進んでおり、これに伴い、１つの通信経路上で中継を行うルータの総数や、各伝送路およびルータでの通信量が増加しつつある。このため、上記従来の通信システムでは、今後、帯域幅の予約の成立する確率が小さくなり、帯域幅を保証した通信が益々困難になることが予想される。
【００１３】
そこで、本発明は、所望の帯域幅が確保された通信を端末間で、より確実に実施可能とする通信システム、および、その通信方法を提供することを目的とする。
【００１４】
【課題を解決するための手段】
上記目的を達成するために、本発明では、複数の端末を複数のルータで接続することで、前記複数の端末の内の一の端末と他の端末との間で通信を行う際に、前記一の端末と前記他の端末との間に複数の通信経路が提供されるように接続されているネットワーク通信システムにおいて、前記一の端末は、重複なしに選択したセッション番号と、前記通信を行う際に要求する伝送帯域幅を表す帯域情報と、を設定した複数のパスメッセージを、前記他の端末に宛てて送信する手段と、前記他の端末から返送された少なくとも一つ以上の予約メッセージを受信する手段と、受信した予約メッセージの内の１つの予約メッセージに設定されているセッション番号を前記通信用に選択する手段と、選択したセッション番号を設定した前記パスメッセージを定期的に送信すると共に、データパケットを前記他の端末へ宛てて送信する手段と、を有し、前記他の端末は、前記一の端末から送信された複数の前記パスメッセージを受信する手段と、前記帯域情報に基づいて前記通信が可能な場合、前記パスメッセージ毎に、該パスメッセージ内のセッション番号と帯域情報を設定した予約メッセージを少なくとも一つ以上返送する手段と、を有し、前記ルータは、前記一の端末と前記他の端末との間の通信経路において、次の転送先となるルータと、該ルータを介して前記一の端末から前記他の端末に通信を行う際のコストの累積値と、を対応させて登録しているテーブルを記憶する手段と、前記一の端末から送信された複数の前記パスメッセージを受信する手段と、受信された複数の前記パスメッセージをそれぞれ異なるルータに転送するように選択する手段と、前記パスメッセージで設定されている前記セッション番号と該パスメッセージを転送したルータとを関連させて所定の期間記憶する手段と、前記所定の期間内に、記憶されている前記セッション番号を設定したデータパケットが前記一の端末から受信した場合には、該セッション番号に関連して記憶されている前記ルータに該データパケットを転送する手段と、を有し、前記一の端末は、前記他の端末を宛先とした通信を転送可能な各通信経路における通信コストの累積値を取得し、同じ累積値の通信経路の数を、累積値毎に求める手段を有し、コストの累積値が最も小さい通信経路の数だけ前記パスメッセージの送信を行い、一定時間内に予約メッセージが受信されないのに応じて、コストの累積値が次に小さい通信経路の数だけ前記パスメッセージの送信を行い、前記ルータは、前記一の端末から送信された前記パスメッセージをコストの累積値が小さい通信経路の順に転送すること、を特徴とするネットワーク通信システムを提供する。
【００１５】
このようなネットワーク通信システムでは、例えば、図１に示すようなメッセージのやり取りにより、帯域幅を確保した通信が実施される。すなわち、図１の例で、送信側の端末１１が送信した、異なるセッション番号(d1,d2,・・・)の設定された複数のパスメッセージは、複数のルータ２１,・・・ ,８１により形成された複数の通信経路により個別に受信側の端末９１まで転送される。パスメッセージに応じて受信側の端末９１が返送した予約メッセージは、対応するパスメッセージと同じ通信経路により送信側の端末１１まで転送される。この間、各ルータは、予約メッセージが要求する伝送帯域幅を確保し、確保できた場合のみ予約メッセージを転送する。つまり、送信側の端末１１まで予約メッセージを転送した通信経路では帯域幅の予約が成立したことになる。送信側の端末１１は、受信した予約メッセージの内の１つに設定されているセッション番号(図１の例ではid1)を選択し、そのセッション番号を設定したパスメッセージのみを定期的に送信する。また、受信側の端末９１も、同パスメッセージに対応する予約メッセージを定期的に送信する。これにより、選択されたセッション番号(id1)に対応する通信経路では、パスおよび帯域幅の確保が維持され、データパケットの通信が行われる。
【００１６】
このようなネットワーク通信システムでは、端末間の複数の通信経路に対し帯域幅の予約を図り、予約の成立した通信経路の内の１つを通信に利用するため、所望の帯域幅が確保された通信を、上述の従来例より確実に実施することができる。
【００１７】
【発明の実施の形態】
以下で、本発明の実施の形態を、図面を用いて説明する。
【００１８】
実施形態１
図２は、本発明の実施の形態に係るネットワーク通信システムの構成の一例である。図２の通信システムは、複数の端末と、複数のルータと、これら装置を互いに接続する複数の伝送路により構成される。端末としては、例えば、通信機能を備えた計算機が用いられる。
【００１９】
図２の通信システムにおいて、端末間の通信は、１または複数のルータを介して行われる。また、端末間には、１または複数の通信経路が存在している。例えば、端末１１と端末９１の間には、ルータ２１，３３，７２，８１を介する経路と、ルータ２１，３２，７２，８１を介する経路と、ルータ２１，３１，７１，８１を介する経路と、ルータ２１，３４，４４，７４，８１を介する経路と、ルータ２１，３５，７４，８１を介する経路の、計５つの経路が存在する。
【００２０】
また、図２の各ルータ間には、予めコストが定められている。ここで、コスト（通信コスト）は、伝送路の長さ等により決まる定数であり、一般に、小さい方が通信において好ましい。各ルータは、自ルータの名前と、宛先別のコスト等を設定したリンク状態パケットLSP(Link State Pacet)を、他のルータに送信する。図３に、リンク状態パケットLSPの内容の一例を示す。例えば、図３(a)は、ルータ３５が送信するリンク状態パケットLSPの内容を示し、ルータ３５とルータ２１との間のコストが２で、ルータ７４との間のコストが１であることを表している。通信したリンク状態パケットLSPを基に、各ルータは、経路情報を生成し、自ルータ内のメモリ上に形成したルーティングテーブルに記録する。
【００２１】
ここで、経路情報の生成方法について説明する。
【００２２】
従来の経路選択の方法である、E.W.Dijkstraの計算手法では、コストが最小となる経路のみを選択する。すなわち、自装置のコストを０として、目的の装置へ行くことのできる経路と、その経路でのコストの累計値を求め、求めた経路とコストを記録する。同じ目的の装置へつながる別の経路を見つけた場合、コストが小い方の経路を記録し、コストの高い経路は記録から消去する。そして、これを繰り返すことによって、最小コストの経路を得る。この方法によれば、例えば、図２のネットワークでルータ２１を起点として経路選択を行った場合、図４に示すツリー構造により表される経路情報が得られる。なお、図４中の()内の値は起点からのコストの累計値を表し、□内の値はルータに付された符号を表す。
【００２３】
これに対し、本実施形態の通信システムでは、全ての経路の情報を得る。具体的には、自装置のコストを０として、目的の装置へ行くことのできる経路と、その経路におけるコストの累積値を求める。そして、求めた経路上で自装置の次に位置する装置と、コストの累計値とを、経路情報としてルーティングテーブルに記録する。これを繰り返し、目的の装置へ行くことのできる全ての経路について、上記経路情報を記録する。
【００２４】
本方法によれば、例えば、図２のネットワークでルータ２１を起点とした場合、図５に示すツリー構造により表される経路情報が得られる。図５において、例えば、ルータ２１および８１間の経路に着目すると、コストが３となる経路が２つ、コストが４となる経路が３つ存在することが分かる。なお、他のルータを起点とする場合の情報も、上記と同じ方法で得ることができる。
【００２５】
この方法により各ルータのルーティングテーブルに記録された経路情報の一例を、図６に示す。なお、図では、便宜上、端末１１から端末９１へ至る経路の経路情報のみを示している。また、宛先アドレスとルータ名も、共に、図２の各装置に付した符号で表している。例えば、ルータ２１のルーティングテーブルには、図６(a)に示すように、宛先となる端末９１のアドレスに対応して、コストの累積値が３となる経路の次ルータとしてルータ３１，３２の名前が登録され、コストの累積値が４となる経路の次ルータとしてルータ３３，３４，３５の名前が登録されている。
【００２６】
次に、各装置の構成について説明する。
【００２７】
図７に、上記各端末の構成例を示す。
【００２８】
図示する端末は、ディスプレイ等の表示部１１５と、キーボード１１６と、ハードディスク装置等の外部記憶装置１１７と、計算機本体１１８とを有する。計算機本体１１８は、ＣＰＵ、各種メモリ、通信インタフェース回路等（図示せず）を備えている。ＣＰＵ等の処理により、計算機本体１１８では、RSVPのプロトコル等に基づき通信処理を行う通信制御部１０１と、利用者の指示に応じた処理を行う上位アプリケーション部１１２と、伝送路を介して通信を行う入出力インターフェース部１１３とが実現される。
【００２９】
端末の通信制御部１０１は、図８に示すRSVP構成部１１１’と、複数のタイマ１１４とを有する。図８において、RSVP構成部１１１’は、RSVPの処理を行うRSVP処理部１２０と、メッセージおよびデータパケットの管理および通信を行うトラヒック処理部１２５とを有する。
【００３０】
RSVP処理部１２０は、パスメッセージや予約メッセージ等を作成する機能を有するアプリケーション部１２１と、その指令を基にセッション番号の決定等のプロトコル処理を行うRSVPプロトコル処理部１２２とを有する。このRSVPプロトコル処理部１２２では、通信状態の管理にタイマ１１４を用いる。
【００３１】
トラヒック処理部１２５は、要求された帯域幅を自装置で確保できるか否かを判定する受付判定部１２７と、品質クラスの決定を行うQOSクラス決定部１２６と、通信制御を行うパケットスケジューラ部１２８により構成される。
【００３２】
通信の開始時、送信側端末のRSVP構成部１１１’は、帯域予約のためパスメッセージを送信する。受信側端末のRSVP構成部１１１’では、送られたパスメッセージの指定する通信が可能な場合、予約メッセージを返送する。なお、これら処理部１２０，１２５は、通信インタフェース回路とＣＰＵが協調して行う処理により実現される。通信インタフェース回路とＣＰＵへの処理の割り当ては任意であるが、本実施形態では、プロトコル処理等、プログラム処理が有効な部分はＣＰＵに割り当てている。
【００３３】
図９に、上記各ルータの構成を示す。
【００３４】
図示するルータは、プロトコル等に基づき通信処理を行う通信制御部１０１と、複数の入出力インターフェース部１０２〜１０７を有する。通信制御部１０１は、図１０に示すRSVP構成部１０１’と、図６で述べた情報が記録されたルーティングテーブル１０８と、複数のタイマ１０９とを有する。入出力インターフェース部１０２〜１０７は、伝送路毎に設けられ、他のルータや端末である装置２５〜３０に個別に接続される。なお、通信制御部１０１の機能は、ハードウェア回路や、ＣＰＵのプログラム処理により実現することができる。
【００３５】
ルータのRSVP構成部１０１’も、図１０に示すように、RSVP処理部１３０と、トラヒック処理部１３５とを有する。ルータのRSVP構成部１０１’は、RSVP処理部１３０が、アプリケーション部１２１の代わりに、ルーティングプロトコル処理部１３１を有する点を除き、端末のRSVP構成部１１１と同じ機能を実現する。ルーティングプロトコル処理部１３１は、ルーティングテーブルにアクセスし、リンク状態パケットLSPや経路情報の生成を行う。
【００３６】
図９の例では、データパケットの伝送方向を基準に、装置２５〜２７を送信側、装置２８〜３０を受信側としている。帯域予約のための通信において、ルータ２４は、送信側より送られたパスメッセージを受信側に転送すると共に、受信側より送られた予約メッセージを送信側に転送する。この場合、ルータ２４から見て、送信側の装置２５〜２７は前転送元（プリビアス・ホップス）に属し、右側の装置２８〜３０は次転送先（ネクスト・ホップス）に属する。
【００３７】
ここで、本通信システムで伝送される各種メッセージを、図１１〜図１４を用いて説明する。
【００３８】
メッセージは、図１１に示すフォーマットを持つヘッダ部と、図１２に示すフォーマットを持つ１または複数のオブジェクト部により構成される。ヘッダ部内のメッセージ・タイプ(Msg Type)により、メッセージは、７つのタイプ（1=パスメッセージ、2=予約メッセージ、4=予約エラーメッセージなど）に分類される。また、このメッセージ・タイプによって、メッセージを構成するオブジェクト部の種類および数は変化する。各オブジェクト部は、ヘッダ情報(Length,Class-Num,C-Type)と、オブジェクト情報(Object contents)からなり、ヘッダ情報内のクラス番号(Class-Num)により、そのオブジェクトの種類（2=SESSIN,3=RSVP_HOP,5=Time_Values等）を示す。各オブジェクトのデータ長はヘッダ情報内のレングス(length)に設定され、メッセージ全体のデータ長は、ヘッダ部内のRSVPレングス(RSVP Length)に設定される。
【００３９】
パスメッセージのオブジェクト部の内容を図１３に示し、予約メッセージのオブジェクト部の内容を図１４に示す。なお、図中の[]は、オプションのオブジェクトを示す記号である。
【００４０】
パスメッセージと予約メッセージにおいて、SESSIONオブジェクトには、宛先アドレス、プロトコルID、宛先ポート番号等が設定される。RSVP_HOPオブジェクトには、自装置のIPアドレスが通信方向別に設定される。すなわち、パスメッセージではプリビアスホップのIPアドレス(PHOP)、予約メッセージではネクストホップのIPアドレス(NHOP)がそれぞれ設定される。TIME_VALUESオブジェクトには、メッセージ送信の時間間隔を指定する値が設定される。パスメッセージにおいて、SENDER_TEMPLATEオブジェクトにはデータパケットのフォーマットが設定され、SENDER_TSPECオブジェクトにはデータパケットのトラヒックの特徴を指定するデータが設定される。予約メッセージにおいて、STYLEオブジェクトには帯域を確保していく際の４つの方式（固定フィルタ方式(FF),ワールドカード・フィルタ方式等）の内のいずれかを指定する値が設定される。例えば、STYLEオブジェクトが固定フィルタ方式を指定する場合、図１３のflow_descriptor_listオブジェクトは、サービスクラスの規定を含み要求するQOSが設定されたFLOWSPECオブジェクトと、送信側アドレスが設定されたFILTER_SPECオブジェクトから構成される。
【００４１】
次に、本通信システムの動作を、図１４を用いて説明する。なお、ここでは、端末１１から端末９１へ通信を行う場合を例に説明を行う。
【００４２】
図１４に、本実施形態におけるセッションセットアップの手順の一例を示す。
【００４３】
通信の開始時、送信側の端末である端末１１では、まず、アプリケーション部１２１が、受信側の端末９１宛のパスメッセージを生成し、そこに設定したSESSIONオブジェクトを提示して、RSVPプロトコル処理部１２２にセッション番号を要求する。このオブジェクトには、宛先アドレス(DestAddress)と、データフローのタイプを示すIPプロトコル番号(Protocol Id)と、宛先ポート番号(DstPort)等が含まれる。
【００４４】
要求を受けたRSVPプロトコル処理部１２２では、複数（ｍ個）のセッション番号（id1, id2,・・・,idm）を、重複のないように決定する。そして、決定したセッション番号(session)と、指定されたオブジェクト内の宛先アドレス(DestAddress)等からなるパス状態情報PSB(Path State Block)をｍ個個別に生成し、メモリに登録する。さらに、RSVPプロトコル処理部１２２では、タイマを起動し、決定したセッション番号をアプリケーション部１２１へ返す。
【００４５】
アプリケーション部１２１は、上記パスメッセージをｍ個複製し、返されたｍ個のセッション番号を各パスメッセージに個別に設定する。これらｍ個のパスメッセージは、QOSクラス決定部１２６およびパケットスケジューラ部１２８の処理を経て、パスメッセージp001，p002,・・・,p0m1としてルータ２１へ順次送信される。
【００４６】
一方、送信側端末に接続されたルータ２１では、送信側端末１１からパスメッセージを受信すると、RSVPプロトコル処理部１３２が、対応するパス状態情報PSBが登録されているか否かを調べる。対応するパス状態情報PSBが登録されていない場合は、パスメッセージの設定内容から新たにパス状態情報PSBを生成し、メモリに登録する。このパス状態情報PSBには、前転送元のアドレス、セッション番号等が含まれる。そして、 RSVPプロトコル処理部１３２では、タイマーを起動し、タイマーでタイムアウトが計測されるまでパス状態情報PSBの登録を維持する。ここで、タイマーは、パスメッセージのTIME_VALUESオブジェクトに設定された時間に所定の時間を加えた時間だけ計測を行う。
【００４７】
ルータ２１のルーティングプロトコル処理部１３１では、受信したパスメッセージ内の宛先アドレスを、ルーティングテーブル（図６(a)）で検索して、次転送先のルータ（次ルータ）を１つ決定する。このとき、既に受信したパスメッセージと同じ宛先アドレスを持ち、セッション番号が異なるパスメッセージについては、異なる次ルータを決定する。上述のように、端末１１，９１間には５つの経路が存在し、ルータ２１から見た次ルータも、ルータ３１，３２，３３，３４，３５の計５つがある。このため、次ルータとしては、例えば、セッション番号id1に対しルータ３１、id2に対しルータ３２、id3に対しルータ３３、id4に対しルータ３４、id5に対しルータ３５を決定する。受信された各パスメッセージは、QOSクラス決定部１３６とパケットスケジューラ部１３８の処理を経て、パスメッセージp002，p022，p042，p062，p082として、次ルータへそれぞれ転送される。
【００４８】
ここで、送信側端末に接続されたルータ２１では、同じ宛先のパスメッセージの総数ｍが、同宛先に到る全ての経路での次ルータの総数ｎ（本例では５個）以下の場合は、ｍ個の次ルータを選択する。このとき、例えば、コストの累積値の小さい経路の次ルータを優先的に決定する。逆に、ｍがｎよりも大きい場合は、ｎ個の次ルータを選択し、ｍ−ｎ個のパスメッセージ(p01m・・・)に対しては、それぞれ、送信側端末１１にエラーメッセージ(p0m2・・・)を返送する。このエラーメッセージ(p0m2・・・)を受信した送信側端末１１では、対応するパス状態情報PSBの登録を抹消し、そのセッションの管理を終了する。
【００４９】
他のルータも、パスメッセージを受信すると、上記ルータ２１と同様の動作を行う。すなわち、パス状態情報PSBの検索および登録、次ルータ（または、受信側端末）の決定、タイマの起動、パスメッセージの転送を行う。これにより、ｎ個のパスメッセージp002，p022，p042，p062，p082は、それぞれ、p003〜p005, p023〜p025, p043〜p045, p063〜p066, p083〜p085となって転送され、受信側の端末である端末９１で受信される。
【００５０】
こうして、送信側端末１１から受信側端末９１に到る全ての経路のルータにおいて、パス状態情報PSBが登録され、パスが確保される。
【００５１】
パスメッセージを受信した受信側端末９１では、RSVPプロトコル処理部１２２が、パス状態情報PSBおよび予約状態情報RSB(Reservation State Block)がメモリに登録されいるかどうかを調べる。一方、受信側端末９１のアプリケーション部１２１は、受信した各パスメッセージの設定内容を基に、予約メッセージを生成する。
【００５２】
対応するパス状態情報PSBおよび予約状態情報RSBが存在しない場合、RSVPプロトコル処理部１２２は、受信したパスメッセージの設定内容を基に、パス状態情報PSBおよび予約状態情報RSBを生成し、メモリに登録する。そして、タイマを起動し、タイムアウトとなるまでその登録を維持する。ここで、予約状態情報RSBには、セッション番号、ネクストホップアドレス(next hop)、フィルタスペック表(Filter_spec_list)等が含まれる。
【００５３】
さらに、RSVPプロトコル処理部１２２は、受付判定部１２７に対し、今回の通信で要求される帯域幅が確保できるか否かを問い合わせる。これを受けた受付判定部１２７では、送信する予約メッセージ内のFLOWSPECオブジェクトの設定内容を基に、要求される帯域幅を確保できるか否かを判定する。要求される帯域を確保できる場合、アプリケーション部１２１は、対応するパス状態情報PSBに設定された、プリビアスホップのIPアドレス(PHOP)を送信先として、予約メッセージを順次送信する。受信した各パスメッセージp005, p025, p045, p066, p085について以上の処理が繰り返され、受信側端末９１からは、予約メッセージr006，r026，r046，r067，r086が順次送信される。
【００５４】
予約メッセージを受信した各ルータも、予約状態情報RSBの検索および登録、タイマの起動、帯域確保のための処理を行い、帯域が確保できた場合、予約メッセージを前転送元のルータまたは端末に転送する。ここで、前転送元のルータまたは端末は、同じセッション番号を持つパス状態情報PSB内のアドレスにより決定される。これにより、予約メッセージは、同じセッション番号の設定されたパスメッセージが転送された通信経路を逆方向に転送される。他の通信による帯域予約等により、要求された帯域幅を確保できない場合、ルータは、受信側端末９１に宛ててエラーメッセージを返送し、当該セッションの管理を終了する。
【００５５】
こうして、予約メッセージは、経路上の全てのルータで帯域の確保がなされた場合のみ、送信側端末１１まで転送される。つまり、送信側端末１１まで予約メッセージを転送した通信経路では、全てのルータで帯域予約が成立し、要求した帯域が確保されたことになる。本例では、セッション番号id1とid4の経路においてのみ帯域予約が成立し、セッション番号id2，id3，id5の経路では、それぞれエラーメッセージr028，r048，r088が受信側端末９１に返送される。
【００５６】
受信側端末９１では、エラーメッセージを受信すると、対応する予約状態情報RSBの登録を削除し、当該セッションの管理を終了する。また、受信側端末９１では、予約状態情報RSBの登録状態を調べ、セッション番号id1及びid4のRSB等、登録が維持されている予約状態情報RSBに対応する予約メッセージを、登録のリフレッシュのため、定期的にに送信する。この送信は、例えば、TIME_VALUESオブジェクトに設定された時間の間隔で行われる。
【００５７】
一方、予約メッセージを受信した送信側端末１１では、アプリケーション部１２１が、その予約メッセージに設定されているセッション番号を抽出する。同じ宛先の予約メッセージが複数受信された場合には、その内の１つのセッション番号を選択する。このとき、例えば、最初に受信した予約メッセージのセッション番号（本例では、id1）を選択すると、伝送遅延の最も小さい経路を選択することができる。そして、送信側端末１１では、選択したセッションid1を設定したパスメッセージp011を送信し、以降、登録のリフレッシュのため、同パスメッセージを定期的に送信する。
【００５８】
以上により、送信側端末１１で選択されたセッション番号に対応する通信経路上では、パスメッセージおよび予約メッセージが定期的に転送される。パスメッセージを受信したルータおよび受信側端末９１では、受信したパスメッセージに対応するパス状態情報PSBが既に登録されている場合、そのパス状態情報PSBに対応するタイマを再起動し、その登録を維持させる。同様に、予約メッセージを受信したルータおよび送信側端末１１も、受信した予約メッセージに対応する予約状態情報RSBが既に登録されている場合、その予約状態情報RSBに対応するタイマを再起動し、その登録を維持させる。一方、選択されなかったセッション番号に対応する経路では、パスメッセージおよび予約メッセージが転送されなくなり、対応するパス状態情報PSBおよび予約状態情報RSBは、タイマのタイムアウトに応じて登録を削除される。
【００５９】
そして、送信側端末１１のアプリケーション部１２１では、受信側端末９１宛のデータパケットを生成し、データ通信を開始する。このデータパケットは、QOSクラス決定部１２６およびパケットスケジューラ部１２８の処理を経て送信され、選択されたセッション番号id1に対応して確保されたパスおよび帯域幅を利用して、データパケットp012〜p014として、受信側端末９１まで転送される。
【００６０】
データパケットの送信が終了すると、送信側端末１１のアプリケーション部１２１は、定期的に送信していたパスメッセージの送信を終了する。これにより、選択されたセッション番号id1に対応する登録もタイムアウトにより自動的に削除され、同セッションの管理は終了する。
【００６１】
以上のように、本実施形態の通信システムでは、受信側端末につながる複数の経路に対してRSVPによる帯域予約を行い、予約の成立した経路のうちの１つを用いてデータ転送を行うことができる。これにより、最小コストの経路で帯域予約を行う従来の方法に対し、帯域予約が成立する確立、すなわち、所望の帯域幅でのデータ通信が実施可能となる確立を高めることができる。また、この通信システムでは、複数の経路に対する帯域予約を並行して実施することができるため、短時間に帯域予約を成立させることができる。さらに、この通信システムでは、送信側端末１１が、宛先の装置につながる複数経路の情報を知らなくても済むという利点もある。
【００６２】
ところで、以上の手順では、帯域予約が成立し、かつ、通信対象として選択されなかったセッション(id4)の管理の終了は、パスメッセージの送信停止に応じて行われるが、送信側端末１１からパス解除(PathTear)メッセージを送信することで実施することもできる。この手順の具体例を、図１６を用いて説明する。
【００６３】
図１６において、セッション番号id1およびid4の経路での予約の成立に応じて、送信側端末１１は、選択したid1に対応してパスメッセージp111を送信する一方、選択しないid4に対応してパス解除メッセージp171を送信する。このパス解除メッセージは、id4の経路で受信側端末９１まで順次転送される。このメッセージを受信したルータおよび受信側端末では、タイマのタイムアウトを待つことなく、RSVPプロトコル処理部が、対応するパス状態情報PSBおよび予約状態情報RSBの登録を削除する。これにより、id4に対応するセッションの管理は全て終了する。
【００６４】
この手順によれば、帯域予約が成立し、かつ、通信対象に選択されなかった経路上のルータに対し、確保している帯域を速やかに解放させることができ、他の通信に与える影響を低減することができる。
【００６５】
実施形態２
次に、本発明の第２の実施形態に係る通信システムについて説明する。
【００６６】
本発明の第２の実施形態に係る通信システムでは、セッションセットアップの手順が実施形態１と異なる。その他、通信システムの構成等は、図２〜図１０で説明したものと同じであり、以下の説明でも同じ名称および符号を用いる。
【００６７】
図１７に、本実施形態におけるセッションセットアップの手順の一例を示す。
【００６８】
通信の開始時、端末１１では、まず、アプリケーション部１２１が、受信側の端末９１宛のパスメッセージを生成し、そこに設定したSESSIONオブジェクトを提示して、RSVPプロトコル処理部１２２にセッション番号を要求する。要求を受けたRSVPプロトコル処理部１２２では、１個のセッション番号（id1）を決定し、決定したセッション番号と、提示されたオブジェクト内の宛先アドレス等からなるパス状態情報PSBを生成し、メモリに登録する。さらに、RSVPプロトコル処理部１２２では、タイマを起動し、決定したセッション番号をアプリケーション部１２１へ返す。アプリケーション部１２１は、返されたセッション番号を上記パスメッセージに設定し、そのパスメッセージp201をルータ２１へ送信する。
【００６９】
送信側端末に接続されたルータ２１では、送信側端末１１からパスメッセージを受信すると、RSVPプロトコル処理部１３２が、対応するパス状態情報PSBがメモリに登録されているか否かを調べる。対応するパス状態情報PSBが登録されていない場合は、パスメッセージの設定内容から新たにパス状態情報PSBを生成し、メモリに登録する。そして、 タイマーを起動し、タイムアウトとなるまでパス状態情報PSBの登録を維持する。ルーティングプロトコル処理部１３１では、受信したパスメッセージ内の宛先アドレスを、ルーティングテーブル（図６(a)）で検索して、次ルータを１つ決定する。このとき、既に受信したパスメッセージと同じ宛先アドレスを持ち、セッション番号が異なるパスメッセージについては、異なる次ルータを決定する。なお、コストの累積値が小さい経路のルータを優先的に選択するようにしてもよい。そして、ルーティングプロトコル処理部１３１は、決定した次ルータ（ルータ３１）へパスメッセージを送信する。
【００７０】
他のルータも、パスメッセージを受信すると、上記ルータ２１と同様に、パス状態情報PSBの登録、次ルータ（または、受信側端末）の決定を行い、パスメッセージの転送を行う。これにより、パスメッセージp201は、p202〜p205となって転送され、受信側端末９１で受信される。
【００７１】
パスメッセージを受信した受信側端末９１では、RSVPプロトコル処理部１２２が、パス状態情報PSBおよび予約状態情報RSBが登録されいるかどうかを調べる。一方、受信側端末９１のアプリケーション部１２１は、受信した各パスメッセージの設定内容を基に、予約メッセージを生成する。対応するパス状態情報PSBおよび予約状態情報RSBが存在しない場合、RSVPプロトコル処理部１２２は、受信したパスメッセージの設定内容を基に、パス状態情報PSBおよび予約状態情報RSBを生成し、メモリに登録する。そして、タイマを起動し、タイムアウトとなるまで登録を維持する。さらに、RSVPプロトコル処理部１２２は、受付判定部１２７に対し、今回の通信で要求される帯域幅が確保できるか否かを問い合わせる。要求される帯域を確保できる場合、アプリケーション部１２１は、対応するパス状態情報PSBに設定された、プリビアスホップのIPアドレス(PHOP)を送信先として、予約メッセージr206を送信する。また、受信側端末９１では、登録が維持されている予約状態情報RSBに対応する予約メッセージを、登録のリフレッシュのため、定期的に送信する。
【００７２】
予約メッセージを受信した各ルータも、予約状態情報RSBの生成および登録と、帯域確保のための処理を行い、帯域が確保できた場合、予約メッセージを前転送元のルータまたは端末に転送する。これにより、予約メッセージは、同じセッション番号の設定されたパスメッセージが転送された通信経路を逆方向に転送される。要求された帯域幅を確保できない場合、ルータは、受信側端末９１に宛ててエラーメッセージを返送し、当該セッションの管理を終了する。本例では、予約メッセージr206に対しルータ７１が、帯域幅を確保できず、エラーメッセージを返送する。受信側端末９１では、エラーメッセージを受信すると、対応する予約状態情報RSBの登録を削除し、当該セッションの管理を終了する。
【００７３】
一方、送信側端末１１は、送信したパスメッセージに対応する予約メッセージが受信されない状態で、タイマがタイムアウトとなった場合、上述の処理を繰り返し、新たなセッション番号を設定したパスメッセージp221を送信する。このパスメッセージp221は、ルータ２１から次ルータ３１へ転送され、１つ目のパスメッセージp201とは異なる通信経路で受信端末９１まで転送される。
【００７４】
本例では、パスメッセージp221に対応する予約メッセージも送信側端末１１まで転送されず、３つ目のパスメッセージp241に対応する予約メッセージr251が初めて送信側端末１１で受信されるものとしている。予約メッセージを受信した送信側端末１１では、アプリケーション部１２１が、その予約メッセージに設定されているセッション番号（本例では、id3）を抽出する。そして、抽出したセッションid3を設定したパスメッセージp253を送信し、以降、登録のリフレッシュのため、同パスメッセージを定期的に送信する。
【００７５】
以上により、セッション番号id3に対応する通信経路上では、パスメッセージおよび予約メッセージが定期定期に転送され、同経路上の送信側端末１１、ルータ、受信側端末９１では、タイマの再起動により、そのパス状態情報PSBおよび予約状態情報RSBの登録が維持される。
【００７６】
そして、送信側端末１１のアプリケーション部１２１では、受信側端末９１宛のデータパケットを生成し、データ通信を開始する。このデータパケットは、セッション番号id3に対応して確保されたパスおよび帯域幅を利用して、受信側端末９１まで転送される。データパケットの送信が終了すると、送信側端末１１のアプリケーション部１２１がパスメッセージの送信を終了することで、上記経路上の同セッションの管理は全て終了する。なお、送信側端末１１でのパス解除メッセージの送信により、直ちにセッションの管理を終了させるようにしてもよい。
【００７７】
以上のように、本実施形態の通信システムでは、通信を中継可能な複数の経路について、その１つの経路毎にパスおよび帯域の確保を図るため、第１の実施形態に対し、システム内の他の通信に与える影響をより低減することができる。
【００７８】
実施形態３
次に、本発明の第３の実施形態に係る通信システムについて説明する。
【００７９】
本実施形態に係る通信システムも、セッションセットアップの手順が上記２つの実施形態と異なる。その他、通信システムの構成等は、図２〜図９で説明したものと同じであり、以下の説明でも同じ名称および符号を用いる。
【００８０】
図１７に、本実施形態でのセッションセットアップの手順の一例を示す。
【００８１】
本実施形態の各端末は、通信により、接続されたルータ内のルーティングテーブルの経路情報を得る。送信側端末１１では、ルータ２１から得た経路情報（図６(a)参照）から、端末９１から端末１１へ至る通信経路が５つ存在し、その内、コストの累積値が３の経路が２つ、コストの累積値が４の経路が３つあることを知ることができる。
【００８２】
通信の開始時、送信側端末１１では、まず、アプリケーション部１２１が、受信側の端末９１宛のパスメッセージを生成し、そこに設定したSESSIONオブジェクトを提示して、RSVPプロトコル処理部１２２にセッション番号を要求する。この際、コストの累積値が最小となる経路の数ｐ（本例では、２）も一緒に提示する。要求を受けたRSVPプロトコル処理部１２２では、ｐ個のセッション番号（id1, id2）を、重複のないように決定する。そして、決定したセッション番号と、指定されたオブジェクト内の宛先アドレス等からなるパス状態情報PSBをｐ個個別に登録し、タイマを起動する。アプリケーション部１２１は、上記パスメッセージをｐ個複製し、決定されたｐ個のセッション番号を各パスメッセージに個別に設定する。そして、設定したパスメッセージp301，p321をルータ２１へ順次送信する。
【００８３】
ルータ２１では、送信側端末１１からパスメッセージを受信すると、RSVPプロトコル処理部１３２が、対応するパス状態情報PSBが登録されているか否かを調べ、対応するパス状態情報PSBが登録されていない場合は、パス状態情報PSBをメモリに登録する。そして、タイマを起動し、タイムアウトとなるまでパス状態情報PSBの登録を維持する。ルーティングプロトコル処理部１３１では、受信したパスメッセージ内の宛先アドレスを、ルーティングテーブル（図６(a)）で検索して、次転送先のルータ（次ルータ）を１つ決定する。このとき、既に受信したパスメッセージと同じ宛先アドレスを持ち、セッション番号が異なるパスメッセージについては、異なる次ルータを決定する。本例では、セッション番号id1に対しルータ３１、id2に対しルータ３２を決定している。そして、受信された各パスメッセージは、パスメッセージp302，p322として、それぞれ次ルータへ転送される。
【００８４】
他のルータも、パスメッセージを受信すると、上記ルータ２１と同様に、パス状態情報PSBの登録、次ルータ（または、受信側端末）の決定、パスメッセージの転送を行う。これにより、ｐ個のパスメッセージp302，p３22は、それぞれ、p303〜p305, p323〜p325となって、異なる経路で転送され、受信側の端末である端末９１で受信される。
【００８５】
パスメッセージを受信した受信側端末９１では、RSVPプロトコル処理部１２２が、パス状態情報PSBおよび予約状態情報RSBが登録されいるかどうかを調べる。一方、受信側端末９１のアプリケーション部１２１は、受信した各パスメッセージの設定内容を基に、予約メッセージを生成する。対応するパス状態情報PSBおよび予約状態情報RSBが存在しない場合、RSVPプロトコル処理部１２２は、受信したパスメッセージの設定内容を基にパス状態情報PSBおよび予約状態情報RSBを登録し、タイマを起動して、タイムアウトとなるまで登録を維持する。さらに、RSVPプロトコル処理部１２２は、受付判定部１２７に対し、今回の通信で要求される帯域幅が確保できるか否かを問い合わせる。要求される帯域を確保できる場合、アプリケーション部１２１は、対応するパス状態情報PSBに設定された、プリビアスホップのIPアドレス(PHOP)を送信先として、予約メッセージを順次送信する。
【００８６】
予約メッセージを受信した各ルータも、予約状態情報RSBの生成および登録と、帯域確保のための処理を行い、帯域が確保できた場合、予約メッセージを前転送元のルータまたは送信側端末に転送する。これにより、予約メッセージは、同じセッション番号の設定されたパスメッセージが転送された通信経路を逆方向に転送される。要求された帯域幅を確保できない場合、ルータは、受信側端末９１に宛ててエラーメッセージを返送し、当該セッションの管理を終了する。
【００８７】
受信側端末９１では、エラーメッセージを受信すると、対応する予約状態情報RSBの登録を削除し、当該セッションの管理を終了する。また、受信側端末９１では、予約状態情報RSBの登録状態を調べ、登録が維持されている予約状態情報RSBに対応する予約メッセージを、登録のリフレッシュのため、定期的に送信する。本例では、セッション番号id1およびid2に対応する各予約メッセージに対し、共にエラーメッセージが受信側端末９１に返送される。
【００８８】
送信側端末１１では、送信したパスメッセージに対応する予約メッセージが受信されない状態で、タイマがタイムアウトとなった場合、次にコストの累積値が小さい経路の数（本例では、３）をｐとして上述の処理を繰り返し、新たなセッション番号(id3,id4,id5)を設定したパスメッセージを送信する。これにより送信されたパスメッセージp341,p361,p381は、ルータ２１から、まだ選択されていない次ルータ３３，３４，３５へ転送され、異なる通信経路で受信端末９１まで転送される。
【００８９】
一方、予約メッセージを受信した送信側端末１１では、アプリケーション部１２１が、その予約メッセージに設定されているセッション番号を抽出する。同じ宛先の予約メッセージが複数受信された場合には、その内の１つのセッション番号を選択する。このとき、例えば、最初に受信した予約メッセージのセッション番号（本例では、id3）を選択すると、伝送遅延の最も小さい経路を選択することができる。そして、送信側端末１１では、選択したセッションid3を設定したパスメッセージp353を送信し、以降、登録のリフレッシュのため、同パスメッセージを定期的に送信する。
【００９０】
以上により、セッション番号id3に対応する通信経路上では、パスメッセージおよび予約メッセージが定期定期に転送され、同経路上の送信側端末１１、ルータ、受信側端末９１では、タイマの再起動により、そのパス状態情報PSBおよび予約状態情報RSBの登録が維持される。
【００９１】
そして、送信側端末１１のアプリケーション部１２１では、受信側端末９１宛のデータパケットを生成し、データ通信を開始する。このデータパケットは、セッション番号id3に対応して確保されたパスおよび帯域幅を利用して、受信側端末９１まで転送される。データパケットの送信が終了すると、送信側端末１１のアプリケーション部１２１がパスメッセージの送信を終了することで、上記経路上の同セッションの管理は全て終了する。
【００９２】
なお、送信側端末１１でのパス解除メッセージの送信により、データ通信に用いたセッションや、帯域予約が成立したが選択をしなかったセッションの管理を直ちに終了させるようにしてもよい。
【００９３】
以上のように、本実施形態の通信システムでは、通信を中継可能な複数の経路をグループ化し、そのグループ毎にパスおよび帯域の確保を図るため、第１の実施形態に対しシステム内の他の通信に与える影響を低減すると共に、第２の実施形態に対し帯域予約の成立に要する時間を短縮することができる。
【００９４】
【発明の効果】
以上で説明したように、本発明によれば、所望の帯域幅が確保された通信を端末間で、より確実に実施可能とする通信システム、および、その通信方法を提供することができる。
【図面の簡単な説明】
【図１】本発明におけるセッションセットアップ手順の一例を示す図。
【図２】本発明の実施形態を説明するためのネットワークの一例を示す図。
【図３】図２のネットワークにおけるリンクステートパケットの一例。
【図４】従来方法により得られる経路情報を表すツリー構造の一例。
【図５】本発明により図２を基に得られる経路情報を表すツリー構造の一例。
【図６】図２の各ルータのルーティングテーブル内の経路情報の一例。
【図７】端末の構成例を示すブロック図。
【図８】端末の通信制御部の構成例を示す図。
【図９】ルータの構成例を示すブロック図。
【図１０】ルータの通信制御部の構成例を示す図。
【図１１】メッセージパケットのヘッダ部のフォーマット図。
【図１２】メッセージパケットのオブジェクト部のフォーマット図。
【図１３】パスメッセージの構成図。
【図１４】予約メッセージの構成図。
【図１５】実施形態１でのセッションセットアップ手順の一例を示す図。
【図１６】同セッションセットアップ手順の他の例を示す図。
【図１７】実施形態２でのセッションセットアップ手順の一例を示す図。
【図１８】実施形態３でのセッションセットアップ手順の一例を示す図。
【図１９】従来のRSVPセッションセットアップ手順の説明図。
【符号の説明】
１１、１２、１３、１４、１５、９１、９２、９３・・・端末
２１、２４、２５、２６、２７、２８、２９、３０、３１、３２、３３、３４、３５、４４、７１、７２、７４、８１、３ｍ・・・ルータ
５１、５２、５３、５４、５５、５６、５７、５８、５９、６０、６１、６２、６３、６４・・・伝送路
ｐ００１〜ｐ００５、ｐ０２１〜ｐ０２５、ｐ０４１〜ｐ０４５、ｐ０６１〜ｐ０８１、ｐ０ｍ１・・・パスメッセージ
ｐ０ｍ２・・・パスエラーメッセージ
ｒ００６〜ｒ０１０、ｒ０２６、ｒ０２７、ｒ０４６、ｒ０４７、ｒ０６７〜ｒ０７０、ｒ０８６、ｒ０８７・・・予約メッセージ
ｒ０２８，ｒ０２９、ｒ０４８、ｒ０４９、ｒ０８８、ｒ０８９・・・予約エラーメッセージ
ｐ０１１、ｒ０１８、ｒ０７１・・・リフレッシュ
ｒ０７２、ｒ０１９・・・タイムアウト
ｐ０１２、ｐ０１３、ｐ０１４・・・データパケット
ｐ１０１・・・パスメッセージ、ｐ１７１・・・パス遮断メッセージ
ｐ１１２、ｐ１１３、ｐ１１４・・・データパケット
ｒ１１９・・・タイムアウト
ｐ２０１〜ｐ２０５・・・パスメッセージ
ｒ２０６、ｒ２０７・・・予約メッセージ
ｒ２０８、ｒ２０９・・・予約エラーメッセージ
ｐ２２１、ｐ２２２・・・パスメッセージ、
ｒ２２６・・・予約メッセージ
ｒ２２７・・・予約エラーメッセージ
ｐ２４１〜ｐ２４５・・・パスメッセージ
ｒ２４６〜ｒ２５１・・・予約メッセージ
ｒ２５２・・・予約メッセージ、ｐ２５３・・・パスメッセージ、
ｐ２５４・・・データパケット
ｒ２５４・・・タイムアウト
ｐ３０１〜ｐ３０５、ｐ３２１〜ｐ３２５・・・パスメッセージ
ｒ３０６、ｒ３０７、ｒ３２６、ｒ３２７・・・予約メッセージ
ｒ３０８、ｒ３０９、ｒ３２８、ｒ３２９・・・予約エラーメッセージ
ｐ３４１〜ｐ３４５、ｐ３６１〜ｐ３６６、ｐ３８１〜ｐ３８５・・・パスメッセージ
ｒ３４６〜ｒ３５０、ｒ３６７〜３７１・・・予約メッセージ
ｒ３８６、ｒ３８７・・・予約メッセージ
ｒ３８８、ｒ３８９・・・予約エラーメッセージ
ｒ３５１、ｒ３５２・・・予約メッセージ
ｒ３７２、ｒ３７６・・・タイムアウト
ｐ３５３・・・パスメッセージ
ｐ３５４、ｐ３５５・・・データパケット
１１１’・・・端末のRSVP構成部
１０１’・・・ルータのRSVP構成部
１２０・・・端末のRSVP処理部
１３０・・・ルータのRSVP処理部
１２５・・・端末のトラヒック処理部
１２１・・・アプリケーション部
１３１・・・ルーティングプロトコル処理部
１２２、１３２・・・RSVPプロトコル処理部
１２６、１３６・・・QOSクラス決定部
１２７、１３７・・・受付判定部
１２８、１３８・・・パケットスケジューラ部
１０２〜１０７・・・入出力インタフェース部
【図１】
0003786757.tif 000002
【図２】
0003786757.tif 000003
【図３】
0003786757.tif 000004
【図４】
0003786757.tif 000005
【図５】
0003786757.tif 000006
【図６】
0003786757.tif 000007
【図７】
0003786757.tif 000008
【図８】
0003786757.tif 000009
【図９】
0003786757.tif 000010
【図１０】
0003786757.tif 000011
【図１１】
0003786757.tif 000012
【図１２】
0003786757.tif 000013
【図１３】
0003786757.tif 000014
【図１４】
0003786757.tif 000015
【図１５】
0003786757.tif 000016
【図１６】
0003786757.tif 000017
【図１７】
0003786757.tif 000018
【図１８】
0003786757.tif 000019
【図１９】
0003786757.tif 000020