(57)【特許請求の範囲】
【請求項１】
ネットワークを構成する通信路同士の通信路切替接続点にそれぞれ対応して配置され、ルーティングテーブルに格納された経路情報を適宜反映させることで、少なくとも通信路選択のための優先度と帯域予約の可否を示す情報とをその通信路切替接続点に接続された通信路ごとに対応付けて格納した読み書き自在の帯域予約用通信路情報格納テーブルと、
前記端末間で通信のための帯域の予約を行うときにこれらの間に位置する前記通信路切替接続点を１つずつ選択して次の通信路切替接続点または端末に至る通信路を前記帯域予約用通信路情報格納テーブルを検索して選択しこの選択された通信路に対して通信に必要な帯域を予約する帯域予約手段と、
この帯域予約手段で予約した帯域で通信ができなくなる状況が発生したとき前記通信路切替接続点のうちの対応するものの前記帯域予約用通信路情報格納テーブルの前記帯域予約の可否を示す情報を帯域予約不可の状態に書き改める予約不可発生時テーブル更新手段と、
前記帯域予約手段で予約した通信路の中に予約不可発生時テーブル更新手段によって帯域予約不可とされた通信路が発生したときこれに代わる通信路を選択するため、通信路切替接続点に対応して配置された前記帯域予約用通信路情報格納テーブルの検索対象からその帯域予約不可とされた通信路を除外する検索対象除外手段と、
この検索対象除外手段によって除外された残りの通信路を対象として前記帯域予約用通信路情報格納テーブルを検索して帯域予約不可とされた通信路に代わる通信路を選択する通信路再選択手段と、
前記検索対象除外手段で除外された残りの検索対象としての通信路が存在しないとき、前記帯域予約用通信路情報格納テーブルよりも時間的に新しい情報としてのダイナミックルーティング情報を取得してこれを通信路の検索対象とするダイナミックルーティング情報取得手段
とを具備することを特徴とする通信路選択システム。
【請求項２】
前記検索対象除外手段で除外された残りの検索対象としての通信路が複数存在するとき優先度の最も高い通信路を選択する優先度検索手段を具備することを特徴とする請求項１記載の通信路選択システム。
【請求項３】
前記帯域予約手段で予約した通信路の中に予約不可発生時テーブル更新手段によって帯域予約不可とされた通信路が発生したとき、その通信路の帯域の予約を解除する帯域予約解除手段を具備することを特徴とする請求項１記載の通信路選択システム。
【請求項４】
前記帯域予約手段で予約した通信路の中に予約不可発生時テーブル更新手段によって帯域予約不可とされた通信路が発生したとき、その通信路に接続された通信路切替接続点からその通信路以外の通信路に帯域予約不可となった通信路に関する情報としてのエラー情報を送信するエラー情報送信手段を具備することを特徴とする請求項１記載の通信路選択システム。
【請求項５】
前記エラー情報送信手段によって送信されたエラー情報を基にしてネットワークの帯域予約を再度行う帯域予約再設定手段を具備することを特徴とする請求項４記載の通信路選択システム。
【請求項６】
１つ先の通信路切替接続点に接続されたエラーの発生した通信路を記憶するエラー発生通信路記憶手段を具備することを特徴とする請求項４記載の通信路選択システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は端末間の通信路を選択するための通信路選択システムに係わり、特にネットワークの帯域の予約を行うための通信路選択システムに関する。
【０００２】
【従来の技術】
端末間でパケットを通信する際に、これらの端末がパケット通信網に接続されている場合には、通信路切替接続点としてのルータあるいはルーティング装置を用いて最適な通信路を選択することが行われている。通信路を選択する際には、その途中の経路で通信に必要な帯域が予約できることと、通信路のコストが他の同様の通信路よりも低いことが大きな選択条件となる。たとえば端末間のホップ数が少ないほど目的地までのルートが短くなるので、ホップ数によってコストを定めることもできる。
【０００３】
パケット通信網内の各ルータはそれぞれルーティングテーブルを備えている。ルーティングテーブルには、選択しうるルートごとに、それらのルートのプライオリティ（優先度）や、これらのルートに予約可能な帯域が存在するかどうかといった経路情報が書き込まれている。ネットワークの増設や、ネットワーク上の回線障害等が発生したときに、隣接ルータと経路情報を交換することで、ルーティングテーブルに格納されるこれらの情報を動的に生成する手法が従来から存在する。これは、ダイナミックルーティングと呼ばれている。ダイナミックルーティングプロトコルで学習した経路情報は、ルーティングテーブルに保存される。
【０００４】
また、同一の宛先に到達する複数の経路が存在する場合がある。このような場合には、コストの低い経路を選択させるためにこの情報をルーティングテーブル上に保存することが行われている。
【０００５】
ところで、ＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）ネットワークで利用するルータ相互間では、帯域を予約管理するための（シグナリング）プロトコルとしてＲＳＶＰ（Ｒｅｓｏｕｒｃｅ  ＲｅＳｅｒＶａｔｉｏｎ  Ｐｒｏｔｏｃｏｌ）が存在している。ＲＳＶＰでは、ホストとホストの間に張られたセッションのデータの流れをフローと呼んでいる。そして、各セッションを、送信先アドレスとポート番号の情報を持ったフローとして扱っている。このＲＳＶＰの機能を動作させて、ネットワーク上で必要な帯域の予約を行う場合がある。このような場合には、ルーティングテーブルを参照あるいは検索（以下、単に検索と称する。）することが行われる。選択した経路に通信に必要な帯域（リソース）が確保されている場合には、この帯域を予約すると共に、予約が行われたことを示すＲＳＶＰメッセージの送信が行われる。ルーティングテーブルの検索で選択された経路に、通信に必要な帯域が足りない場合には、エラー（Ｒｅｓｅｒｖｅ  Ｅｒｒｏｒ）が通知されることになる。
【０００６】
【発明が解決しようとする課題】
ところで、従来のこのような通信路選択システムでは、ルーティングテーブルを検索して一度選択した通信路にその後、帯域不足が発生してエラーの通知が行われた場合に、新たな通信路を確保することができないという問題があった。ルーティングテーブルに、選択した経路よりもコストが高い別経路が存在するような場合でも、同じ内容のルーティングテーブルが検索に使用される限り、コストが低いという理由で帯域の足りない方の経路が再度採用されてしまうからである。
【０００７】
すなわち、従来ではルーティングテーブル上からこの経路情報が削除されない限り、問題は解決しない。該当する通信路に障害が発生する等の一定の事由が発生した場合にはルーティングテーブルの内容が改められるのでその通信路に関する情報が削除され得る。したがって、この場合には更に低い優先度の通信路としてよりコストの高い通信路が選択され得るが、それ以外の場合には他の通信路の選択ができないことになる。
【０００８】
従来の通信路選択システムにおける第２の問題点は、自装置の配下のリンクの１つ先のリンクで帯域の予約が不可とされた場合にも、その手前に設定した通信路に代わる新たな通信路を設定することができない点である。これは先に説明したように、再度同一の通信路が選択されてしまうからである。ＲＳＶＰによる帯域予約はリンク・バイ・リンク（ｌｉｎｋ  ｂｙ  ｌｉｎｋ）すなわち帯域予約がリンク単位で行われることから、その先でも再度同様に帯域の予約が不可とされてしまうからである。この結果として、エンド・ツー・エンド（ｅｎｄ  ｔｏ  ｅｎｄ）におけるトラフィックが、要求するＱｏＳ（Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ）としてのネットワークが提供するサービスの品質を維持することができないことになる。
【０００９】
従来の通信路選択システムにおける第３の問題点は、自装置の配下のリンクの１つ先のリンクで帯域の予約が不可とされた場合に前記したように帯域予約処理がエラーとなるが、その１つ手前のリンクが帯域予約可能であるので、自装置でルーティングテーブルを参照してその帯域を予約することになる点である。これにより、帯域予約後にＲＳＶＰメッセージをその選択した経路に送信してしまう。前記したようにＲＳＶＰによる帯域予約はリンク・バイ・リンクで行われるので、ルーティングテーブルを検索することで選択した経路が帯域予約可能であれば、この経路に常にＲＳＶＰメッセージを送信してしまうことによる。これにより、エラーを生じた経路が常に選択されてしまうことになる。
【００１０】
そこで本発明の目的は、一度帯域予約を行った通信路にその後、帯域不足が発生して、エラーの通知が行われるような場合に、新たな通信路をより確実に確保できるようにした通信路選択システムを提供することにある。
【００１１】
【課題を解決するための手段】
請求項１記載の発明では、（イ）ネットワークを構成する通信路同士の通信路切替接続点にそれぞれ対応して配置され、ルーティングテーブルに格納された経路情報を適宜反映させることで、少なくとも通信路選択のための優先度と帯域予約の可否を示す情報とをその通信路切替接続点に接続された通信路ごとに対応付けて格納した読み書き自在の帯域予約用通信路情報格納テーブルと、（ロ）端末間で通信のための帯域の予約を行うときにこれらの間に位置する通信路切替接続点を１つずつ選択して次の通信路切替接続点または端末に至る通信路を帯域予約用通信路情報格納テーブルを検索して選択しこの選択された通信路に対して通信に必要な帯域を予約する帯域予約手段と、（ハ）この帯域予約手段で予約した帯域で通信ができなくなる状況が発生したとき前記通信路切替接続点のうちの対応するものの帯域予約用通信路情報格納テーブルの帯域予約の可否を示す情報を帯域予約不可の状態に書き改める予約不可発生時テーブル更新手段と、（ニ）帯域予約手段で予約した通信路の中に予約不可発生時テーブル更新手段によって帯域予約不可とされた通信路が発生したときこれに代わる通信路を選択するため、通信路切替接続点に対応して配置された帯域予約用通信路情報格納テーブルの検索対象からその帯域予約不可とされた通信路を除外する検索対象除外手段と、（ホ）この検索対象除外手段によって除外された残りの通信路を対象として帯域予約用通信路情報格納テーブルを検索して帯域予約不可とされた通信路に代わる通信路を選択する通信路再選択手段と、（へ）検索対象除外手段で除外された残りの検索対象としての通信路が存在しないとき、帯域予約用通信路情報格納テーブルよりも時間的に新しい情報としてのダイナミックルーティング情報を取得してこれを通信路の検索対象とするダイナミックルーティング情報取得手段とを通信路選択システムに具備させる。
【００１２】
すなわち請求項１記載の発明では、端末間で通信を行うときにこれらの間に位置する通信路切替接続点を１つずつ選択して次の通信路切替接続点または端末に至る通信路を読み書き自在の帯域予約用通信路情報格納テーブルを検索して選択しこの選択された通信路に対して通信に必要な帯域を予約するような通信路選択システムであり、帯域予約手段で予約した帯域で通信ができなくなる状況が発生したときには通信路切替接続点のうちの対応する通信路に関する帯域予約用通信路情報格納テーブルの帯域予約の可否を示す情報を帯域予約不可の状態に書き改めるようにしている。このような状況の発生とは、たとえば１つ先のリンクに障害が発生した場合や、リンク自体は正常であるがリソースが不足して帯域予約ができなくなるような事態が発生した場合を挙げることができる。帯域予約用通信路情報格納テーブルには、これ以外の通信路情報が書き込まれていてもよい。このようなものとしては、ネットワークアドレス、サブネットマスク、ネックストホップアドレス、ルートプライオリティ等の情報が存在する。
【００１３】
検索対象除外手段は、帯域予約用通信路情報格納テーブルの検索対象からその帯域予約不可とされた通信路を除外し、通信路再選択手段は検索対象除外手段によって除外された残りの通信路を対象として帯域予約用通信路情報格納テーブルを検索して帯域予約不可とされた通信路に代わる通信路を選択するので、帯域予約用通信路情報格納テーブルを使用して他の通信路の選択が可能になる。この場合に、検索対象除外手段で除外された残りの検索対象としての通信路が存在しない場合もあり得るが、このような場合には、ダイナミックルーティング情報取得手段は帯域予約用通信路情報格納テーブルよりも時間的により新しい情報としてのダイナミックルーティング情報を取得してこれを通信路の検索対象とする。したがって、通信路の確保の可能性を高めることができる。しかも帯域予約用通信路情報格納テーブルの内容を優先して検索するので、処理が迅速である。
【００１４】
請求項２記載の発明では、請求項１記載の通信路選択システムで、検索対象除外手段で除外された残りの検索対象としての通信路が複数存在するとき優先度の最も高い通信路を選択する優先度検索手段を具備することを特徴としている。
【００１５】
すなわち請求項２記載の発明では、検索対象除外手段で除外された残りの検索対象を単に選択するのではなく、その中で優先度の最も高い通信路を選択するので、最も適切な通信路を選択することができる。
【００１６】
請求項３記載の発明では、請求項１記載の通信路選択システムで、帯域予約手段で予約した通信路の中に予約不可発生時テーブル更新手段によって帯域予約不可とされた通信路が発生したとき、その通信路の帯域の予約を解除する帯域予約解除手段を具備することを特徴としている。
【００１７】
すなわち請求項３記載の発明では、帯域予約手段で予約した通信路が使用できなくなったときにはその通信路の帯域の予約を解除することにして、その帯域の有効活用を図っている。
【００１８】
請求項４記載の発明では、請求項１記載の通信路選択システムで、帯域予約手段で予約した通信路の中に予約不可発生時テーブル更新手段によって帯域予約不可とされた通信路が発生したとき、その通信路に接続された通信路切替接続点からその通信路以外の通信路に帯域予約不可となった通信路に関する情報としてのエラー情報を送信するエラー情報送信手段を具備することを特徴としている。
【００１９】
すなわち請求項４記載の発明では、帯域予約手段で予約した通信路の中に予約不可発生時テーブル更新手段によって帯域予約不可とされた通信路が発生したとき再度予約を可能にするために、その通信路以外の通信路に帯域予約不可となった通信路に関する情報としてのエラー情報を送信することにしている。
【００２０】
請求項５記載の発明では、請求項４記載の通信路選択システムで、エラー情報送信手段によって送信されたエラー情報を基にしてネットワークの帯域予約を再度行う帯域予約再設定手段を具備することを特徴としている。
【００２１】
すなわち請求項５記載の発明では、エラー情報送信手段によってエラー情報が送信されてきたときには、帯域予約再設定手段がネットワークの帯域予約を再度行うことで通信路を確保するようにしている。
【００２２】
請求項６記載の発明では、請求項４記載の通信路選択システムで、１つ先の通信路切替接続点に接続されたエラーの発生した通信路を記憶するエラー発生通信路記憶手段を具備することを特徴としている。
【００２３】
すなわち請求項６記載の発明では、１つ先の通信路切替接続点に接続されたエラーの発生した通信路を記憶しておくことで、帯域予約のエラーを回避すると共に、有効な通信路の検索時間を短縮させている。
【００２４】
【発明の実施の形態】
【００２５】
【実施例】
以下実施例につき本発明を詳細に説明する。
【００２６】
図１は本発明の一実施例における通信路選択システムの概要を表わしたものである。このシステムで通信を予定している第１の端末１０１と第２の端末１０２は、それぞれ対応する第１あるいは第２のＲＳＶＰホストモデル１０３、１０４と回線１０５、１０６によって接続されている。これら第１および第２のＲＳＶＰホストモデル１０３、１０４の間には、本実施例では第１〜第４のＲＳＶＰルータモデル１１１〜１１４が配置されているものとする。具体的には第１のＲＳＶＰホストモデル１０３と第１のＲＳＶＰルータモデル１１１との間には回線１１５が、第１のＲＳＶＰルータモデル１１１と第２のＲＳＶＰルータモデル１１２の間には回線１１６が、第１のＲＳＶＰルータモデル１１１と第３のＲＳＶＰルータモデル１１３の間には回線１１７が、第３のＲＳＶＰルータモデル１１３と第４のＲＳＶＰルータモデル１１４の間には回線１１８が、第２のＲＳＶＰルータモデル１１２と第４のＲＳＶＰルータモデル１１４の間には回線１１９が、第１のＲＳＶＰルータモデル１１１と第４のＲＳＶＰルータモデル１１４の間には回線１２０が、第４のＲＳＶＰルータモデル１１４と第２のＲＳＶＰホストモデル１０４の間には回線１２１がそれぞれ接続されている。
【００２７】
第１のＲＳＶＰホストモデル１０３は、ＣＰＵ（中央処理装置）１３１と、後に説明するＲＳＶＰスタティックルート情報登録テーブル（帯域予約用通信路情報格納テーブル）を格納したデータベース１３２と、これらの間に配置され所望のデータを選択するためのスイッチ１３３を備えている。なお、図示しないが第１のＲＳＶＰホストモデル１０３は、ＣＰＵ１３１の他に、制御プログラムを格納する磁気ディスク、光ディスク等のデータ格納手段や、ＣＰＵ１３１がこの制御プログラムを実行するときに各種の処理データを一時的に格納するＲＡＭ（ランダム・アクセス・メモリ）等の一般的な回路部品を備えていることは当然である。データ格納手段は、データベース１３２を格納するための記憶手段として兼用されていてもよい。
【００２８】
図２は第１のＲＳＶＰホストモデル内に用意されたＲＳＶＰスタティックルート情報登録テーブルの概要を表わしたものである。ＲＳＶＰスタティックルート情報登録テーブル１４１はすでに説明したように図１に示したデータベース１３２内に格納されており、第１の登録テーブル１４２と、通信路の詳細情報を規定した第２の登録テーブル１４３から構成されている。
【００２９】
第１の登録テーブル１４２には、送信先のネットワークアドレス１４４、サブネットマスク１４５と、第１〜第Ｎの通信路詳細情報１４６１〜１４６Ｎと第１〜第ＮのポインタＰ１〜ＰＮの対応表が登録されている。第２の登録テーブル１４３には、次の中継先のルータを表わした“Ｎｅｘｔ  Ｈｏｐ”１４７、ルートあるいは通信路ごとのプライオリティ（優先度）を示すルートプライオリティ１４８およびフローＮＧフラグ１４９が登録されている。ここでフローＮＧフラグ１４９は、通信路の検索処理が不可（ＮＧ）となっているか否かを表わすフラグである。このフラグは初期的には“オフ”すなわち検索処理が可能である状態を示しているが、何らかのエラーが生じてその通信路が検索対象とならないようになったときには“オン”すなわち検索処理が不可能であることを示す状態に変更される。フローＮＧフラグ１４９が登録される領域を本明細書では「フローＮＧ」情報エリアと呼ぶことにする。
【００３０】
以上、図１および図２では第１のＲＳＶＰホストモデル１０３についての回路構成を説明したが、第２のＲＳＶＰホストモデル１０４および第１〜第４のＲＳＶＰルータモデル１１１〜１１４についての回路構成も基本的にこれと同一のものとなっている。そこで、第２のＲＳＶＰホストモデル１０４および第１〜第４のＲＳＶＰルータモデル１１１〜１１４についての回路構成の説明は省略する。
【００３１】
図１に示した第１〜第４のＲＳＶＰルータモデル１１１〜１１４のルーティング機能およびＲＳＶＰスタティックルート情報登録テーブルを用いることで、第１および第２のＲＳＶＰホストモデル１０３、１０４の間に存在する各回線１１５〜１２１に対する接続の態様が決定され、第１の端末１０１と第２の端末１０２の間の通信路についての帯域予約処理が行われる。通信路の帯域予約の様子を次に説明する。ここでは、第１のＲＳＶＰホストモデル１０３に接続された第１のＲＳＶＰルータモデル１１１を中心に説明を行う。
【００３２】
図３および図４はＲＳＶＰルータモデルの制御の様子を表わしたものである。第１のＲＳＶＰホストモデル１０３に接続された第１のＲＳＶＰルータモデル１１１内のＣＰＵ１３１は、起動時に、ネットワークアドレス、サブネットマスク、ネックストホップアドレス、ルートプライオリティの組み合せをそのデータベース１３２のＲＳＶＰスタティックルート情報登録テーブル１４１に登録する（図３ステップＳ１６１）。次にＣＰＵ１３１はＲＳＶＰスタティックルート情報登録テーブル１４１内の前記した「フローＮＧ」情報エリアの初期設定を行う（ステップＳ１６２）。「フローＮＧ」情報エリアは帯域予約エラーが発生したときにＲＳＶＰフローを救済できないという従来の問題を回避するために設けられている。「フローＮＧ」情報エリアは一定の周期でクリアされ、クリアされると同時に通信路の検索が行われることで、登録したそれぞれの情報に対して、通信路の検索の時間を短縮している。
【００３３】
ステップＳ１６２で示した初期設定が終了したら、第１のＲＳＶＰルータモデルのＣＰＵ１３１はＲＳＶＰメッセージの受信を待機する（ステップＳ１６３）。第１の端末１０１と第２の端末１０２の間でＲＳＶＰによって帯域の予約を対象とする事象が発生すると、ＣＰＵ１３１はＲＳＶＰメッセージの受信を検出する（Ｙ）。ここで帯域の予約を対象とする事象の発生とは、たとえば第１の端末１０１と第２の端末１０２の間で現在行っている通信の他に音声通信を開始するような場合の、音声呼の発生が該当する。ＲＳＶＰフローに何らかのエラー（ＮＧ）が発生した場合のエラーメッセージのやり取りもこの事象に含まれる。
【００３４】
ＣＰＵ１３１はＲＳＶＰメッセージの受信を検出すると（Ｙ）、この受信したメッセージがエラーの発生を示すエラーメッセージかそれ以外のメッセージとしての正常メッセージであるかの判別を行う（ステップＳ１６４）。正常メッセージである場合には（Ｙ）、このメッセージが新規セッションのメッセージであるか、既存セッションのメッセージであるかの判別を行う（ステップＳ１６５）。
【００３５】
新規セッションのメッセージであると判別された場合には（Ｙ）、データベース１３２のＲＳＶＰスタティックルート情報登録テーブル１４１からＲＳＶＰスタティックルート情報を読み出して、ＲＳＶＰメッセージの送信先の通信路の検索を行う（ステップＳ１６６）。ＲＳＶＰスタティックルートが存在した場合には（図４ステップＳ１６７：Ｙ）、ルートが複数存在するかどうかを判別する（ステップＳ１６８）。ＲＳＶＰスタティックルートが複数存在する場合には（Ｙ）、ＲＳＶＰスタティックルート情報登録テーブル１４１からそれぞれのルートすなわち通信路についてのルートプライオリティ（優先度）の比較を行って、優先度の最も高い通信路を候補として抽出する（ステップＳ１６９）。ルートが１つだけの場合には、ステップＳ１６９による候補の算出処理はできない。このようにして通信路が定まったら、その通信路における運用状態と帯域予約状態の確認を行う（ステップＳ１７０）。
【００３６】
一方、図４のステップＳ１６７でＲＳＶＰスタティックルート情報登録テーブル１４１上にメッセージの送信先の通信路が存在しなかった場合あるいはステップＳ１７０で運用状態あるいは帯域予約状態についての条件を満足する通信路が存在しなかった場合には（Ｎ）、再びステップ１６７に戻って、他のＲＳＶＰスタティックルートが存在するかどうかを確認する。存在する場合には先のステップＳ１６８以降の処理が行われる。以上の処理が行われたにも係わらず帯域が確保されず、最終的にＲＳＶＰスタティックルートが存在しなくなったような場合には（ステップＳ１６７：Ｎ）、ダイナミックルーティング機能を起動させて、この機能の起動により作成される（ダイナミック）ルーティングテーブル上での検索処理を行う（ステップＳ１７１）。ここでルーティングテーブルは前記したＲＡＭ上に配置されるようになっている。なお、ダイナミックルーティング機能に関してはたとえば特開平７−１６２４１６号公報や特開平１０−２８５２０７号公報に開示があり、ルーティングテーブルはネットワークのトポロジが変更されたとき、その内容が更新されるようになっている。
【００３７】
ルーティングテーブル上での検索処理では、ダイナミックルーティング機能の起動により、目的地までの最短のルートがルーティングテーブルに書き込まれる。ルーティングテーブルの検索によって各条件を満たす通信路が存在した場合には、その通信路に対して運用状態と帯域予約状態の確認が行われる。条件に合致する通信路が存在した場合には、該当する回線を使用した次の中継先（Ｎｅｘｔ  Ｈｏｐ）のＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）アドレスから導き出したメッセージの送信先のインタフェースを抽出し、抽出されたメッセージ送信先候補の通信路を正式の送信先の通信路とし、これに対してメッセージの送信を行う。メッセージの送信の際には、リフレッシュタイマ（図示せず）のセットも併せて行う。ここでリフレッシュタイマは、第１のＲＳＶＰルータモデル１１１内で使用されるクロック信号等を使用してソフトウェアによって、あるいはハードウェアで実現するもので、予約状態を維持するためにその旨のメッセージの送信を定期的に繰り返させるために使用するタイマである。ＲＳＶＰでは、帯域を予約した後に通信が行われるが、予約された帯域が時間的に連続して確保されるためにリフレッシュメッセージと呼ばれるメッセージが繰り返し送信される必要がある。
【００３８】
一方、ステップＳ１７０で該当する通信路における運用状態と帯域予約状態の確認が行われた結果、条件が合致していると判別された場合には（Ｙ）、ステップＳ１７２の処理に進んでメッセージの送信先のインタフェースを抽出する。そして、抽出されたメッセージ送信先候補の通信路を正式の送信先の通信路とし、これに対してメッセージの送信を行う（ステップＳ１７３）。この際、条件に合致する通信路が複数存在する場合があるが、このような場合には優先度の最も高いもの等の条件から１つの通信路を選択して、これを正式の送信先の通信路として処理を行う。メッセージの送信の際には、リフレッシュタイマ（図示せず）のセットも併せて行う。
【００３９】
なお、以上の処理のうちステップＳ１６４でエラーメッセージと判別された場合には（Ｎ）、「フローＮＧ」情報エリアにＲＳＶＰフローにエラーが発生した通信路を記憶する（ステップＳ１７４）。具体的には該当する通信路のフローＮＧフラグ１４９を“ＯＦＦ”から“ＯＮ”に変更する。そして、ステップＳ１６６の処理に進むことになる。また、ステップＳ１６５で受信したメッセージが新規のメッセージではなく既存セッションのメッセージであると判別された場合には（Ｎ）、ステップＳ１７３に進んで既存のセッションへメッセージの送信が行われる。エラーメッセージでも新規メッセージでもない場合には（ステップＳ１６５：Ｎ）、前記したリフレッシュタイマがクリアされる（ステップＳ１７８）。
【００４０】
図５は、各通信路の帯域予約状態の一例を示したものである。この図５は図１に示したものと同一のネットワーク構成を示している。第１のＲＳＶＰルータモデル１１１と第４のＲＳＶＰルータモデル１１４を直接接続する回線１２０を第１の通信路と呼ぶことにする。また、第１のＲＳＶＰルータモデル１１１と第３のＲＳＶＰルータモデル１１３を結ぶ回線１１７を第２の通信路と呼び、第１のＲＳＶＰルータモデル１１１と第２のＲＳＶＰルータモデル１１２を結ぶ回線１１６を第３の通信路と呼ぶことにする。また、第３のＲＳＶＰルータモデル１１３と第４のＲＳＶＰルータモデル１１４を結ぶ回線１１８を第４の通信路と呼び、第２のＲＳＶＰルータモデル１１２と第４のＲＳＶＰルータモデル１１４を結ぶ回線１１９を第５の通信路と呼ぶことにする。図２に示したＲＳＶＰスタティックルート情報登録テーブル１４１に登録された通信路選択優先度は、第１の通信路１２０が最も高く、次が第２の通信路１１７であり、第３の通信路１１６がこの次となっているものとする。
【００４１】
各通信路の帯域予約管理状態は次のようになっているものとする。第１の通信路１２０は帯域に空きがなく、帯域予約不可能（Ｆ）となっている。また、第２の通信路１１７は帯域に空きがあり、帯域予約可能（空）となっている。第３の通信路１１６も帯域に空きがあり、帯域予約可能（空）となっている。第４の通信路１１８および第５の通信路１１９も帯域に空きがあり、共に、帯域予約可能（空）となっている。
【００４２】
このような登録状況で、第１の端末１０１と接続された第１のＲＳＶＰホストモデル１０３から送られてきたデータを基にして、第１のＲＳＶＰルータモデル１１１内のＣＰＵ１３１がＲＳＶＰメッセージの受信を検出したものとする（図３ステップＳ１６３：Ｙ）。ＣＰＵ１３１はＲＳＶＰスタティックルート情報を読み出して、ＲＳＶＰメッセージの送信先の通信路の検索を行う（ステップＳ１６６）。この場合、第１の通信路１２０、第２の通信路１１７および第３の通信路１１６という３つのルートが存在する（ステップＳ１６８：Ｙ）。このうちの第１の通信路１２０が通信路選択優先度について最高となっている。
【００４３】
しかしながら、前記した各通信路の帯域予約管理状態によれば第１の通信路１２０は予約に必要な帯域がない（Ｎ）。そこで再びステップＳ１６７の処理に戻り、第２の通信路１１７および第３の通信路１１６が抽出される。ＣＰＵ１３１は抽出された通信路（ルート）の数がまだ複数（この例では２つ）存在するので（ステップＳ１６８：Ｙ）、それらの間で優先度を検索する（ステップＳ１６９）。この結果として、第２の通信路１１７が選択される。第２の通信路１１７は帯域に空きがあり、帯域予約可能（空）となっている。そこで、これを正式送信先通信路として、ＲＳＶＰメッセージの送信を行う（ステップＳ１７３）。このメッセージ送信の際に、リフレッシュタイマのセットも併せて行われる。以上はＲＳＶＰスタティックルート情報のみによってＲＳＶＰメッセージの送信を行う通信路が見つかった場合である。
【００４４】
このようにして第２の通信路１１７が予約されたら、その通信路の受信端としての第３のＲＳＶＰルータモデル１１３が同様に各通信路の帯域予約を行う。この例の場合には第４の通信路１１８の帯域が予約可能（空）となっているので、これが予約される。図５では、第１のＲＳＶＰホストモデル１０３から第１のＲＳＶＰルータモデル１１１までを▲１▼正常メッセージによる通信路の予約として表わしている。第１のＲＳＶＰルータモデル１１１から第３のＲＳＶＰルータモデル１１３までは、▲２▼第２の通信路１１７の予約が行われ、第３のＲＳＶＰルータモデル１１３から第４のＲＳＶＰルータモデル１１４までが▲３▼第４の通信路１１８の予約が行われる。これらの予約によって、第１の端末１０１と第２の端末１０２の間の全ての通信路が予約されることになる。
【００４５】
図６は、以上と異なり、ＲＳＶＰスタティックルート情報だけでは通信路の設定が行えない例を示したものである。この後者の例の場合、ＲＳＶＰスタティックルート情報の通信路選択優先度は第２の通信路１１７が最も高く、第３の通信路１１６がこの次に優先度が高いものとする。この例で、各通信路の帯域予約管理状態は次のようになっている。第１の通信路１２０は帯域に空きがあり、帯域予約可能（空）となっている。また、第２の通信路１１７は帯域に空きがなく、帯域予約不可能（Ｆ）となっている。第３の通信路１１６も帯域に空きがなく、帯域予約不可能（Ｆ）となっている。第４の通信路１１８および第５の通信路１１９は帯域に空きがあり、共に、帯域予約可能（空）となっている。
【００４６】
このような帯域予約管理状態のときに、第１のＲＳＶＰルータモデル１１１内のＣＰＵ１３１が第１のＲＳＶＰホストモデル１０３から送られてきたＲＳＶＰメッセージの受信を検出したものとする（図３ステップＳ１６３：Ｙ）。ＣＰＵ１３１はＲＳＶＰスタティックルート情報登録テーブル１４１からＲＳＶＰスタティックルート情報を読み出し、ＲＳＶＰメッセージ送信先の通信路の検索を行う（ステップＳ１６６）。この例の場合には第２の通信路１１７の優先度が最も高いので、第２の通信路１１７が最初に抽出される。しかしながら、帯域予約管理状態から第２の通信路１１７は予約に必要な帯域がない（空きなし）ことが分かるので（ステップＳ１７０：Ｎ）、通信路の検索が再度行われる（ステップＳ１６７）。
【００４７】
この結果として第３の通信路１１６が検索されるが、この通信路も予約に必要な帯域がない（空きなし）（ステップＳ１７０：Ｎ）。したがって、更に通信路の検索が行われる（ステップＳ１６７）が、ＲＳＶＰスタティックルート情報テーブル上には以上の２つの通信路のみが優先度を表わした情報と共に挙げられている。したがって、メッセージの送信先の通信路として条件に合ったものがこのテーブル上には存在しない（Ｎ）。そこでステップＳ１７１に進んで、ダイナミックルーティング機能が起動される。この機能の起動により、ルーティングテーブルが前記したＲＡＭ上に作成され、これを用いた検索が行われる。この場合に、前記したような内容のルーティングテーブルが得られるので、第１の通信路１２０が候補として抽出される。
【００４８】
第１のＲＳＶＰルータモデル１１１内のＣＰＵ１３１は、抽出されたこのメッセージ送信先候補の第１の通信路１２０における運用状態および帯域予約状態の確認を行う。運用状態が“ＵＰ”で帯域予約が可能な場合には、この第１の通信路１２０が正式の送信先通信路となり、ＲＳＶＰメッセージの送信が行われる。メッセージの送信の際には、リフレッシュタイマのセットも併せて行われることになる。
【００４９】
以上説明した実施例ではダイナミックルーティング機能が起動されると、ＲＳＶＰスタティックルート情報登録テーブル１４１に通信路の追加、空きの発生等の変化を反映させることができる。しかも本実施例ではＲＳＶＰスタティックルート情報テーブル１４１をまず検索するので、ダイナミックルーティング機能の起動が頻繁に発生することがなく、システム全体に過度の負担をかけることがない。
【００５０】
発明の変形例
【００５１】
この変形例の通信路選択システムでは、説明を簡単にするために図１に示した実施例と同一構成の通信路を例にとってその選択の様子を説明する。また、第１および第２のＲＳＶＰホストモデル１０３、１０４ならびに第１〜第４のＲＳＶＰルータモデル１１１〜１１４の構成は、それぞれのＣＰＵ１３１の実行する制御用のプログラムが実施例のそれと一部相違する点を除いて基本的に同一である。そこで、これらについては同一の符号を付して説明を行うことにする。この変形例では、途中の通信路でリソース不足が生じた際に、すでに予約された帯域を解除して新たな帯域の予約を行うようにしている。
【００５２】
図７は通信路の一部で後発的にリソース不足が生じた際の通信路の様子を表わしたものである。各通信路の帯域予約管理状態は初期的には図５で示したような状態となっているものとする。また、ＲＳＶＰスタティックルート情報登録テーブル１４１に登録された通信路選択優先度は、第１の通信路１２０が最も高く、第２の通信路１１７が次に高く、第３の通信路１１６がその次に高くなっているものとする。
【００５３】
図８は先の実施例の図４に対応するもので、ＲＳＶＰルータモデルの制御の流れの後半部分を表わしたものである。ＲＳＶＰルータモデルの制御の流れの前半部分は先の実施例の図３と同一なので、その図示を省略する。また、図８で図４と同一部分には同一のステップ番号を付しており、これらについての説明を適宜省略する。先の実施例の図５で説明したように、第１のＲＳＶＰルータモデル１１１は第１の通信路１２０が帯域予約不可能（Ｆ）なので、次に優先度の高い第２の通信路１１７を正式の送信先通信路として、ＲＳＶＰメッセージの送信を行う（ステップＳ１７３）。
【００５４】
このようにして第１のＲＳＶＰルータモデル１１１から第２の通信路１１７に対してＲＳＶＰメッセージの送信（正常メッセージの送信）が行われた後、第４の通信路１１８でリソース不足（帯域予約ＮＧ）が発生したとする。このときの各通信路の帯域予約管理状態は次のような状態となる。第１の通信路１２０は帯域に空きがなく、帯域予約不可能（Ｆ）である。また、第２の通信路１１７は帯域に空きがあり、帯域予約可能（空）となっている。第３の通信路１１６も帯域に空きがあり、帯域予約可能（空）となっている。第４の通信路１１８は域に空きがなく、帯域予約不可能（Ｆ）となっている。第５の通信路１１９は帯域に空きがあり、帯域予約可能（空）となっている。
【００５５】
第４の通信路１１８でリソース不足（帯域予約ＮＧ）が発生すると、第３のＲＳＶＰルータモデル１１３から第１のＲＳＶＰルータモデル１１１に対して、第２の通信路１１７を通してエラーメッセージが送信される。第１のＲＳＶＰルータモデル１１１内のＣＰＵ１３１はエラーメッセージを検出すると（図３ステップＳ１６４：Ｎ）、第２の通信路１１７でＲＳＶＰフローが帯域予約ＮＧになったことを「フローＮＧ」情報エリアに記憶する。たとえば、該当する通信路のエラー表示用のフラグを“ＯＮ”（オン）にすることになる。これによって第２の通信路１１７について先に予約された帯域が解除される。
【００５６】
この結果、第１のＲＳＶＰルータモデル１１１は再度、第４のＲＳＶＰルータモデル１１４に向けた通信路の検索を行わなければならなくなる。そこで、ＣＰＵ１３１はＲＳＶＰスタティックルート情報登録テーブル１４１からＲＳＶＰスタティックルート情報を読み出して、ＲＳＶＰメッセージの送信先の通信路の検索を行う（ステップＳ１６６）。このとき、予約された帯域の解除された第２の通信路１１７はエラー表示用のフラグが“ＯＮ”となっているので、検索対象から除外される。このような検索の結果、第３の通信路１１６が候補として抽出されることになる。ＣＰＵ１３１はこの第３の通信路１１６について運用状態および帯域予約状態の確認を行う（ステップＳ１７０）。運用状態が“ＵＰ”で帯域予約可能であった場合には（Ｙ）、この抽出された第３の通信路１１６を正式の送信先通信路としてＲＳＶＰメッセージの送信を行う。また、このメッセージの送信の際に、リフレッシュタイマのセットも併せて行う。図７は、▲２▼第２の通信路１１７の予約の代わりに▲４▼第３の通信路１１６の予約が行われたことを示している。
【００５７】
ところで、図８のステップＳ１６７でＲＳＶＰスタティックルート情報登録テーブル１４１上にメッセージの送信先の通信路が存在しなかった場合あるいはステップＳ１７０で運用状態あるいは帯域予約状態についての条件を満足する通信路が存在しなかった場合には（Ｎ）、再びステップ１６７に戻って、他のＲＳＶＰスタティックルートが存在するかどうかを確認する。存在する場合には先のステップＳ１６８以降の処理が行われる。以上の処理が行われたにも係わらす帯域が確保されず、最終的にＲＳＶＰスタティックルートが存在しなくなったような場合には（ステップＳ１６７：Ｎ）、ダイナミックルーティング機能を起動させて、この機能の起動により作成される（ダイナミック）ルーティングテーブル上での検索処理を行う（ステップＳ１８１）。
【００５８】
ダイナミックルーティング機能が起動したときには、目的地までの最短のルートがルーティングテーブルに書き込まれる。ルーティングテーブルの検索によって各条件を満たす通信路が存在した場合には（ステップＳ１８２：Ｙ）、ステップＳ１７０と同様に、その通信路に対して運用状態と帯域予約状態の確認を行う（ステップＳ１８３）。この結果、条件に合致する通信路が存在した場合には（Ｙ）、該当する回線を使用した次の中継先（Ｎｅｘｔ  Ｈｏｐ）のＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）アドレスから導き出したメッセージの送信先のインタフェースを抽出する（ステップＳ１７２）。そして、抽出されたメッセージ送信先候補の通信路を正式の送信先の通信路とし、これに対してメッセージの送信を行う（ステップＳ１７３）。この際、条件に合致する通信路が複数存在する場合があるが、このような場合には優先度の最も高いもの等の条件から１つの通信路を選択して、これを正式の送信先の通信路とし、これに対してメッセージの送信を行う。また、メッセージの送信の際には、リフレッシュタイマ（図示せず）のセットも併せて行う。
【００５９】
ステップＳ１８３で条件に合致する通信路が存在しないとされた場合は（Ｎ）、再びステップＳ１８１に戻って、ルーティングテーブルの検索が行われることになる。ステップＳ１８２の処理で通信路が存在しないと判別された場合には（Ｎ）、エラーメッセージの送信が行われる（ステップＳ１８４）。このエラーメッセージは、帯域の予約を解除した通信路を設定した方向と逆方向に送出される。図７に示した例では、▲２▼第２の通信路１１７の予約と逆方向に▲３▼第２の通信路１１７でエラーメッセージの送信が行われている。
【００６０】
もっとも、帯域の予約を解除した通信路を経ないでエラーメッセージを送出できる他の通信路が存在する場合には、その通信路を経て最終的に第１のＲＳＶＰルータモデル１１１等の迂回路を設定できる装置にエラーメッセージが送出されてもよい。エラーメッセージを受信したその装置は、通信路の再予約を試みることになるが、これについての説明は省略する。
【００６１】
一方、ステップＳ１７０で該当する通信路における運用状態と帯域予約状態の確認が行われた結果、条件が合致していると判別された場合には（Ｙ）、ステップＳ１７２の処理に進んでメッセージの送信先のインタフェースを抽出することになる。
【００６２】
なお、以上の処理のうちステップＳ１６４でエラーメッセージと判別された場合には（Ｎ）、「フローＮＧ」情報エリアにＲＳＶＰフローにエラーが発生した通信路を記憶する（ステップＳ１７４）。具体的には該当する通信路のフローＮＧフラグ１４９を“ＯＦＦ”から“ＯＮ”に変更する。そして、ステップＳ１６６の処理に進むことになる。また、ステップＳ１６５で受信したメッセージが新規のメッセージではなく既存セッションのメッセージであると判別された場合には（Ｎ）、ステップＳ１７３に進んで既存のセッションへメッセージの送信が行われることになる。
【００６３】
以上説明した変形例では、エラーメッセージの送信が行われるので、受信したＲＳＶＰルータモデルあるいは端末等は他の通信路で帯域を予約することができる。また、エラーメッセージと判別されたときには「フローＮＧ」情報エリアにＲＳＶＰフローにエラーが発生した通信路を記憶しておくことにしたので、帯域予約エラーが発生したＲＳＶＰフローの救済ができない点を回避すると共に、通信路検索時間を短縮することができる。
【００６４】
なお、以上説明した実施例および変形例では帯域予約用通信路情報格納テーブルを再度検索したときに対象となる通信路が存在しなかったときにダイナミックルーティング機能を起動させることにしたが、そのような帯域予約用通信路情報格納テーブルが存在せずに検索が不可能になっている場合にも同様にダイナミックルーティング機能を起動させ、これによって取得した情報を用いて検索を行うようにしてもよい。
【００６５】
【発明の効果】
以上説明したように請求項１記載の発明によれば、端末間で通信のための帯域の予約を行うときにこれらの端末の間に位置する通信路切替接続点を１つずつ選択して次の通信路切替接続点または端末に至る通信路を読み書き自在の帯域予約用通信路情報格納テーブルを検索して選択しこの選択された通信路に対して通信に必要な帯域を予約するような通信路選択システムで、通信に障害が生じた通信路が出現したとき等の場合には通信路切替接続点のうちの対応する通信路に関する帯域予約用通信路情報格納テーブルの通信の可否を示す情報を帯域予約不可の状態に書き改めて検索対象からその通信路を除外して検索を行うことにしたので、該当する他の通信路が存在する場合にはこれらを予約の対象とすることができる。しかも検索対象除外手段で除外された残りの検索対象としての通信路が存在しない場合には、ダイナミックルーティング情報取得手段がダイナミックルーティング情報を取得してこれを通信路の検索対象とすることにしたので、通信路の確保の可能性を高めることができる。しかも帯域予約用通信路情報格納テーブルの内容を優先して検索するので、処理が迅速である。
【００６６】
また請求項２記載の発明によれば、検索対象除外手段で除外された残りの検索対象を単に選択するのではなく、その中で優先度の最も高い通信路を選択するので、最も適切な通信路を選択することができる。
【００６７】
更に請求項３記載の発明によれば、帯域予約手段で予約した通信路が使用できなくなったときにはその通信路の帯域の予約を解除することにしたので、その帯域の有効活用を図ることができる。
【００６８】
また請求項４記載の発明によれば、帯域予約不可となった通信路に関する情報としてのエラー情報をエラー情報送信手段で送信することにしたので、帯域予約手段で予約した通信路の中に予約不可発生時テーブル更新手段によって帯域予約不可とされた通信路が発生したとき再度予約を可能にすることができる。
【００６９】
更に請求項５記載の発明によれば、エラー情報送信手段によってエラー情報が送信されてくるので、ネットワークの帯域予約を迅速に行うことができる。
【００７０】
また請求項６記載の発明によれば、１つ先の通信路切替接続点に接続されたエラーの発生した通信路を記憶しておくことで、帯域予約のエラーを回避すると共に、有効な通信路の検索時間を短縮させることができる。
【図面の簡単な説明】
【図１】本発明の一実施例における通信路選択システムの要部を表わしたシステム要部構成図である。
【図２】本実施例の第１のＲＳＶＰホストモデルにおけるＲＳＶＰスタティックルート情報登録テーブルの概要を表わしたブロック図である。
【図３】本実施例でＲＳＶＰルータモデルの制御の様子の前半部分を表わした流れ図である。
【図４】本実施例でＲＳＶＰルータモデルの制御の様子の後半部分を表わした流れ図である。
【図５】本実施例で各通信路の帯域予約状態の一例を示した説明図である。
【図６】本実施例でＲＳＶＰスタティックルート情報と共にルーティングテーブルを使用して通信路の選択を行う場合を示した各通信路の帯域予約状態の一例を示した説明図である。
【図７】本発明の変形例で通信路の一部で後発的にリソース不足が生じた際の通信路選択の様子を示した説明図である。
【図８】先の実施例の図４に対応するもので、本発明の変形例におけるＲＳＶＰルータモデルの制御の流れの後半部分を表わした流れ図である。
【符号の説明】
１０１  第１の端末
１０２  第２の端末
１０３  第１のＲＳＶＰホストモデル
１０４  第２のＲＳＶＰホストモデル
１１１  第１のＲＳＶＰルータモデル
１１２  第２のＲＳＶＰルータモデル
１１３  第３のＲＳＶＰルータモデル
１１４  第４のＲＳＶＰルータモデル
１１６  第３の通信路（回線）
１１７  第２の通信路（回線）
１１８  第４の通信路（回線）
１１９  第５の通信路（回線）
１２０  第１の通信路（回線）
１３１  ＣＰＵ
１３２  データベース
１３３  データ選択用のスイッチ
【図１】
0003613204.tif 000002
【図２】
0003613204.tif 000003
【図３】
0003613204.tif 000004
【図４】
0003613204.tif 000005
【図５】
0003613204.tif 000006
【図６】
0003613204.tif 000007
【図７】
0003613204.tif 000008
【図８】
0003613204.tif 000009