JP3613204B2

JP3613204B2 - Communication channel selection system

Info

Publication number: JP3613204B2
Application number: JP2001182732A
Authority: JP
Inventors: 雅幸小林
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 2001-06-18
Filing date: 2001-06-18
Publication date: 2005-01-26
Anticipated expiration: 2021-06-18
Also published as: JP2002374292A

Description

【０００１】
【発明の属する技術分野】
本発明は端末間の通信路を選択するための通信路選択システムに係わり、特にネットワークの帯域の予約を行うための通信路選択システムに関する。
【０００２】
【従来の技術】
端末間でパケットを通信する際に、これらの端末がパケット通信網に接続されている場合には、通信路切替接続点としてのルータあるいはルーティング装置を用いて最適な通信路を選択することが行われている。通信路を選択する際には、その途中の経路で通信に必要な帯域が予約できることと、通信路のコストが他の同様の通信路よりも低いことが大きな選択条件となる。たとえば端末間のホップ数が少ないほど目的地までのルートが短くなるので、ホップ数によってコストを定めることもできる。
【０００３】
パケット通信網内の各ルータはそれぞれルーティングテーブルを備えている。ルーティングテーブルには、選択しうるルートごとに、それらのルートのプライオリティ（優先度）や、これらのルートに予約可能な帯域が存在するかどうかといった経路情報が書き込まれている。ネットワークの増設や、ネットワーク上の回線障害等が発生したときに、隣接ルータと経路情報を交換することで、ルーティングテーブルに格納されるこれらの情報を動的に生成する手法が従来から存在する。これは、ダイナミックルーティングと呼ばれている。ダイナミックルーティングプロトコルで学習した経路情報は、ルーティングテーブルに保存される。
【０００４】
また、同一の宛先に到達する複数の経路が存在する場合がある。このような場合には、コストの低い経路を選択させるためにこの情報をルーティングテーブル上に保存することが行われている。
【０００５】
ところで、ＩＰ（ＩｎｔｅｒｎｅｔＰｒｏｔｏｃｏｌ）ネットワークで利用するルータ相互間では、帯域を予約管理するための（シグナリング）プロトコルとしてＲＳＶＰ（ＲｅｓｏｕｒｃｅＲｅＳｅｒＶａｔｉｏｎＰｒｏｔｏｃｏｌ）が存在している。ＲＳＶＰでは、ホストとホストの間に張られたセッションのデータの流れをフローと呼んでいる。そして、各セッションを、送信先アドレスとポート番号の情報を持ったフローとして扱っている。このＲＳＶＰの機能を動作させて、ネットワーク上で必要な帯域の予約を行う場合がある。このような場合には、ルーティングテーブルを参照あるいは検索（以下、単に検索と称する。）することが行われる。選択した経路に通信に必要な帯域（リソース）が確保されている場合には、この帯域を予約すると共に、予約が行われたことを示すＲＳＶＰメッセージの送信が行われる。ルーティングテーブルの検索で選択された経路に、通信に必要な帯域が足りない場合には、エラー（ＲｅｓｅｒｖｅＥｒｒｏｒ）が通知されることになる。
【０００６】
【発明が解決しようとする課題】
ところで、従来のこのような通信路選択システムでは、ルーティングテーブルを検索して一度選択した通信路にその後、帯域不足が発生してエラーの通知が行われた場合に、新たな通信路を確保することができないという問題があった。ルーティングテーブルに、選択した経路よりもコストが高い別経路が存在するような場合でも、同じ内容のルーティングテーブルが検索に使用される限り、コストが低いという理由で帯域の足りない方の経路が再度採用されてしまうからである。
【０００７】
すなわち、従来ではルーティングテーブル上からこの経路情報が削除されない限り、問題は解決しない。該当する通信路に障害が発生する等の一定の事由が発生した場合にはルーティングテーブルの内容が改められるのでその通信路に関する情報が削除され得る。したがって、この場合には更に低い優先度の通信路としてよりコストの高い通信路が選択され得るが、それ以外の場合には他の通信路の選択ができないことになる。
【０００８】
従来の通信路選択システムにおける第２の問題点は、自装置の配下のリンクの１つ先のリンクで帯域の予約が不可とされた場合にも、その手前に設定した通信路に代わる新たな通信路を設定することができない点である。これは先に説明したように、再度同一の通信路が選択されてしまうからである。ＲＳＶＰによる帯域予約はリンク・バイ・リンク（ｌｉｎｋｂｙｌｉｎｋ）すなわち帯域予約がリンク単位で行われることから、その先でも再度同様に帯域の予約が不可とされてしまうからである。この結果として、エンド・ツー・エンド（ｅｎｄｔｏｅｎｄ）におけるトラフィックが、要求するＱｏＳ（ＱｕａｌｉｔｙｏｆＳｅｒｖｉｃｅ）としてのネットワークが提供するサービスの品質を維持することができないことになる。
【０００９】
従来の通信路選択システムにおける第３の問題点は、自装置の配下のリンクの１つ先のリンクで帯域の予約が不可とされた場合に前記したように帯域予約処理がエラーとなるが、その１つ手前のリンクが帯域予約可能であるので、自装置でルーティングテーブルを参照してその帯域を予約することになる点である。これにより、帯域予約後にＲＳＶＰメッセージをその選択した経路に送信してしまう。前記したようにＲＳＶＰによる帯域予約はリンク・バイ・リンクで行われるので、ルーティングテーブルを検索することで選択した経路が帯域予約可能であれば、この経路に常にＲＳＶＰメッセージを送信してしまうことによる。これにより、エラーを生じた経路が常に選択されてしまうことになる。
【００１０】
そこで本発明の目的は、一度帯域予約を行った通信路にその後、帯域不足が発生して、エラーの通知が行われるような場合に、新たな通信路をより確実に確保できるようにした通信路選択システムを提供することにある。
【００１１】
【課題を解決するための手段】
請求項１記載の発明では、（イ）ネットワークを構成する通信路同士の通信路切替接続点にそれぞれ対応して配置され、ルーティングテーブルに格納された経路情報を適宜反映させることで、少なくとも通信路選択のための優先度と帯域予約の可否を示す情報とをその通信路切替接続点に接続された通信路ごとに対応付けて格納した読み書き自在の帯域予約用通信路情報格納テーブルと、（ロ）端末間で通信のための帯域の予約を行うときにこれらの間に位置する通信路切替接続点を１つずつ選択して次の通信路切替接続点または端末に至る通信路を帯域予約用通信路情報格納テーブルを検索して選択しこの選択された通信路に対して通信に必要な帯域を予約する帯域予約手段と、（ハ）この帯域予約手段で予約した帯域で通信ができなくなる状況が発生したとき前記通信路切替接続点のうちの対応するものの帯域予約用通信路情報格納テーブルの帯域予約の可否を示す情報を帯域予約不可の状態に書き改める予約不可発生時テーブル更新手段と、（ニ）帯域予約手段で予約した通信路の中に予約不可発生時テーブル更新手段によって帯域予約不可とされた通信路が発生したときこれに代わる通信路を選択するため、通信路切替接続点に対応して配置された帯域予約用通信路情報格納テーブルの検索対象からその帯域予約不可とされた通信路を除外する検索対象除外手段と、（ホ）この検索対象除外手段によって除外された残りの通信路を対象として帯域予約用通信路情報格納テーブルを検索して帯域予約不可とされた通信路に代わる通信路を選択する通信路再選択手段と、（へ）検索対象除外手段で除外された残りの検索対象としての通信路が存在しないとき、帯域予約用通信路情報格納テーブルよりも時間的に新しい情報としてのダイナミックルーティング情報を取得してこれを通信路の検索対象とするダイナミックルーティング情報取得手段とを通信路選択システムに具備させる。
【００１２】
すなわち請求項１記載の発明では、端末間で通信を行うときにこれらの間に位置する通信路切替接続点を１つずつ選択して次の通信路切替接続点または端末に至る通信路を読み書き自在の帯域予約用通信路情報格納テーブルを検索して選択しこの選択された通信路に対して通信に必要な帯域を予約するような通信路選択システムであり、帯域予約手段で予約した帯域で通信ができなくなる状況が発生したときには通信路切替接続点のうちの対応する通信路に関する帯域予約用通信路情報格納テーブルの帯域予約の可否を示す情報を帯域予約不可の状態に書き改めるようにしている。このような状況の発生とは、たとえば１つ先のリンクに障害が発生した場合や、リンク自体は正常であるがリソースが不足して帯域予約ができなくなるような事態が発生した場合を挙げることができる。帯域予約用通信路情報格納テーブルには、これ以外の通信路情報が書き込まれていてもよい。このようなものとしては、ネットワークアドレス、サブネットマスク、ネックストホップアドレス、ルートプライオリティ等の情報が存在する。
【００１３】
検索対象除外手段は、帯域予約用通信路情報格納テーブルの検索対象からその帯域予約不可とされた通信路を除外し、通信路再選択手段は検索対象除外手段によって除外された残りの通信路を対象として帯域予約用通信路情報格納テーブルを検索して帯域予約不可とされた通信路に代わる通信路を選択するので、帯域予約用通信路情報格納テーブルを使用して他の通信路の選択が可能になる。この場合に、検索対象除外手段で除外された残りの検索対象としての通信路が存在しない場合もあり得るが、このような場合には、ダイナミックルーティング情報取得手段は帯域予約用通信路情報格納テーブルよりも時間的により新しい情報としてのダイナミックルーティング情報を取得してこれを通信路の検索対象とする。したがって、通信路の確保の可能性を高めることができる。しかも帯域予約用通信路情報格納テーブルの内容を優先して検索するので、処理が迅速である。
【００１４】
請求項２記載の発明では、請求項１記載の通信路選択システムで、検索対象除外手段で除外された残りの検索対象としての通信路が複数存在するとき優先度の最も高い通信路を選択する優先度検索手段を具備することを特徴としている。
【００１５】
すなわち請求項２記載の発明では、検索対象除外手段で除外された残りの検索対象を単に選択するのではなく、その中で優先度の最も高い通信路を選択するので、最も適切な通信路を選択することができる。
【００１６】
請求項３記載の発明では、請求項１記載の通信路選択システムで、帯域予約手段で予約した通信路の中に予約不可発生時テーブル更新手段によって帯域予約不可とされた通信路が発生したとき、その通信路の帯域の予約を解除する帯域予約解除手段を具備することを特徴としている。
【００１７】
すなわち請求項３記載の発明では、帯域予約手段で予約した通信路が使用できなくなったときにはその通信路の帯域の予約を解除することにして、その帯域の有効活用を図っている。
【００１８】
請求項４記載の発明では、請求項１記載の通信路選択システムで、帯域予約手段で予約した通信路の中に予約不可発生時テーブル更新手段によって帯域予約不可とされた通信路が発生したとき、その通信路に接続された通信路切替接続点からその通信路以外の通信路に帯域予約不可となった通信路に関する情報としてのエラー情報を送信するエラー情報送信手段を具備することを特徴としている。
【００１９】
すなわち請求項４記載の発明では、帯域予約手段で予約した通信路の中に予約不可発生時テーブル更新手段によって帯域予約不可とされた通信路が発生したとき再度予約を可能にするために、その通信路以外の通信路に帯域予約不可となった通信路に関する情報としてのエラー情報を送信することにしている。
【００２０】
請求項５記載の発明では、請求項４記載の通信路選択システムで、エラー情報送信手段によって送信されたエラー情報を基にしてネットワークの帯域予約を再度行う帯域予約再設定手段を具備することを特徴としている。
【００２１】
すなわち請求項５記載の発明では、エラー情報送信手段によってエラー情報が送信されてきたときには、帯域予約再設定手段がネットワークの帯域予約を再度行うことで通信路を確保するようにしている。
【００２２】
請求項６記載の発明では、請求項４記載の通信路選択システムで、１つ先の通信路切替接続点に接続されたエラーの発生した通信路を記憶するエラー発生通信路記憶手段を具備することを特徴としている。
【００２３】
すなわち請求項６記載の発明では、１つ先の通信路切替接続点に接続されたエラーの発生した通信路を記憶しておくことで、帯域予約のエラーを回避すると共に、有効な通信路の検索時間を短縮させている。
【００２４】
【発明の実施の形態】
【００２５】
【実施例】
以下実施例につき本発明を詳細に説明する。
【００２６】
図１は本発明の一実施例における通信路選択システムの概要を表わしたものである。このシステムで通信を予定している第１の端末１０１と第２の端末１０２は、それぞれ対応する第１あるいは第２のＲＳＶＰホストモデル１０３、１０４と回線１０５、１０６によって接続されている。これら第１および第２のＲＳＶＰホストモデル１０３、１０４の間には、本実施例では第１〜第４のＲＳＶＰルータモデル１１１〜１１４が配置されているものとする。具体的には第１のＲＳＶＰホストモデル１０３と第１のＲＳＶＰルータモデル１１１との間には回線１１５が、第１のＲＳＶＰルータモデル１１１と第２のＲＳＶＰルータモデル１１２の間には回線１１６が、第１のＲＳＶＰルータモデル１１１と第３のＲＳＶＰルータモデル１１３の間には回線１１７が、第３のＲＳＶＰルータモデル１１３と第４のＲＳＶＰルータモデル１１４の間には回線１１８が、第２のＲＳＶＰルータモデル１１２と第４のＲＳＶＰルータモデル１１４の間には回線１１９が、第１のＲＳＶＰルータモデル１１１と第４のＲＳＶＰルータモデル１１４の間には回線１２０が、第４のＲＳＶＰルータモデル１１４と第２のＲＳＶＰホストモデル１０４の間には回線１２１がそれぞれ接続されている。
【００２７】
第１のＲＳＶＰホストモデル１０３は、ＣＰＵ（中央処理装置）１３１と、後に説明するＲＳＶＰスタティックルート情報登録テーブル（帯域予約用通信路情報格納テーブル）を格納したデータベース１３２と、これらの間に配置され所望のデータを選択するためのスイッチ１３３を備えている。なお、図示しないが第１のＲＳＶＰホストモデル１０３は、ＣＰＵ１３１の他に、制御プログラムを格納する磁気ディスク、光ディスク等のデータ格納手段や、ＣＰＵ１３１がこの制御プログラムを実行するときに各種の処理データを一時的に格納するＲＡＭ（ランダム・アクセス・メモリ）等の一般的な回路部品を備えていることは当然である。データ格納手段は、データベース１３２を格納するための記憶手段として兼用されていてもよい。
【００２８】
図２は第１のＲＳＶＰホストモデル内に用意されたＲＳＶＰスタティックルート情報登録テーブルの概要を表わしたものである。ＲＳＶＰスタティックルート情報登録テーブル１４１はすでに説明したように図１に示したデータベース１３２内に格納されており、第１の登録テーブル１４２と、通信路の詳細情報を規定した第２の登録テーブル１４３から構成されている。
【００２９】
第１の登録テーブル１４２には、送信先のネットワークアドレス１４４、サブネットマスク１４５と、第１〜第Ｎの通信路詳細情報１４６_１〜１４６_Ｎと第１〜第ＮのポインタＰ_１〜Ｐ_Ｎの対応表が登録されている。第２の登録テーブル１４３には、次の中継先のルータを表わした“ＮｅｘｔＨｏｐ”１４７、ルートあるいは通信路ごとのプライオリティ（優先度）を示すルートプライオリティ１４８およびフローＮＧフラグ１４９が登録されている。ここでフローＮＧフラグ１４９は、通信路の検索処理が不可（ＮＧ）となっているか否かを表わすフラグである。このフラグは初期的には“オフ”すなわち検索処理が可能である状態を示しているが、何らかのエラーが生じてその通信路が検索対象とならないようになったときには“オン”すなわち検索処理が不可能であることを示す状態に変更される。フローＮＧフラグ１４９が登録される領域を本明細書では「フローＮＧ」情報エリアと呼ぶことにする。
【００３０】
以上、図１および図２では第１のＲＳＶＰホストモデル１０３についての回路構成を説明したが、第２のＲＳＶＰホストモデル１０４および第１〜第４のＲＳＶＰルータモデル１１１〜１１４についての回路構成も基本的にこれと同一のものとなっている。そこで、第２のＲＳＶＰホストモデル１０４および第１〜第４のＲＳＶＰルータモデル１１１〜１１４についての回路構成の説明は省略する。
【００３１】
図１に示した第１〜第４のＲＳＶＰルータモデル１１１〜１１４のルーティング機能およびＲＳＶＰスタティックルート情報登録テーブルを用いることで、第１および第２のＲＳＶＰホストモデル１０３、１０４の間に存在する各回線１１５〜１２１に対する接続の態様が決定され、第１の端末１０１と第２の端末１０２の間の通信路についての帯域予約処理が行われる。通信路の帯域予約の様子を次に説明する。ここでは、第１のＲＳＶＰホストモデル１０３に接続された第１のＲＳＶＰルータモデル１１１を中心に説明を行う。
【００３２】
図３および図４はＲＳＶＰルータモデルの制御の様子を表わしたものである。第１のＲＳＶＰホストモデル１０３に接続された第１のＲＳＶＰルータモデル１１１内のＣＰＵ１３１は、起動時に、ネットワークアドレス、サブネットマスク、ネックストホップアドレス、ルートプライオリティの組み合せをそのデータベース１３２のＲＳＶＰスタティックルート情報登録テーブル１４１に登録する（図３ステップＳ１６１）。次にＣＰＵ１３１はＲＳＶＰスタティックルート情報登録テーブル１４１内の前記した「フローＮＧ」情報エリアの初期設定を行う（ステップＳ１６２）。「フローＮＧ」情報エリアは帯域予約エラーが発生したときにＲＳＶＰフローを救済できないという従来の問題を回避するために設けられている。「フローＮＧ」情報エリアは一定の周期でクリアされ、クリアされると同時に通信路の検索が行われることで、登録したそれぞれの情報に対して、通信路の検索の時間を短縮している。
【００３３】
ステップＳ１６２で示した初期設定が終了したら、第１のＲＳＶＰルータモデルのＣＰＵ１３１はＲＳＶＰメッセージの受信を待機する（ステップＳ１６３）。第１の端末１０１と第２の端末１０２の間でＲＳＶＰによって帯域の予約を対象とする事象が発生すると、ＣＰＵ１３１はＲＳＶＰメッセージの受信を検出する（Ｙ）。ここで帯域の予約を対象とする事象の発生とは、たとえば第１の端末１０１と第２の端末１０２の間で現在行っている通信の他に音声通信を開始するような場合の、音声呼の発生が該当する。ＲＳＶＰフローに何らかのエラー（ＮＧ）が発生した場合のエラーメッセージのやり取りもこの事象に含まれる。
【００３４】
ＣＰＵ１３１はＲＳＶＰメッセージの受信を検出すると（Ｙ）、この受信したメッセージがエラーの発生を示すエラーメッセージかそれ以外のメッセージとしての正常メッセージであるかの判別を行う（ステップＳ１６４）。正常メッセージである場合には（Ｙ）、このメッセージが新規セッションのメッセージであるか、既存セッションのメッセージであるかの判別を行う（ステップＳ１６５）。
【００３５】
新規セッションのメッセージであると判別された場合には（Ｙ）、データベース１３２のＲＳＶＰスタティックルート情報登録テーブル１４１からＲＳＶＰスタティックルート情報を読み出して、ＲＳＶＰメッセージの送信先の通信路の検索を行う（ステップＳ１６６）。ＲＳＶＰスタティックルートが存在した場合には（図４ステップＳ１６７：Ｙ）、ルートが複数存在するかどうかを判別する（ステップＳ１６８）。ＲＳＶＰスタティックルートが複数存在する場合には（Ｙ）、ＲＳＶＰスタティックルート情報登録テーブル１４１からそれぞれのルートすなわち通信路についてのルートプライオリティ（優先度）の比較を行って、優先度の最も高い通信路を候補として抽出する（ステップＳ１６９）。ルートが１つだけの場合には、ステップＳ１６９による候補の算出処理はできない。このようにして通信路が定まったら、その通信路における運用状態と帯域予約状態の確認を行う（ステップＳ１７０）。
【００３６】
一方、図４のステップＳ１６７でＲＳＶＰスタティックルート情報登録テーブル１４１上にメッセージの送信先の通信路が存在しなかった場合あるいはステップＳ１７０で運用状態あるいは帯域予約状態についての条件を満足する通信路が存在しなかった場合には（Ｎ）、再びステップ１６７に戻って、他のＲＳＶＰスタティックルートが存在するかどうかを確認する。存在する場合には先のステップＳ１６８以降の処理が行われる。以上の処理が行われたにも係わらず帯域が確保されず、最終的にＲＳＶＰスタティックルートが存在しなくなったような場合には（ステップＳ１６７：Ｎ）、ダイナミックルーティング機能を起動させて、この機能の起動により作成される（ダイナミック）ルーティングテーブル上での検索処理を行う（ステップＳ１７１）。ここでルーティングテーブルは前記したＲＡＭ上に配置されるようになっている。なお、ダイナミックルーティング機能に関してはたとえば特開平７−１６２４１６号公報や特開平１０−２８５２０７号公報に開示があり、ルーティングテーブルはネットワークのトポロジが変更されたとき、その内容が更新されるようになっている。
【００３７】
ルーティングテーブル上での検索処理では、ダイナミックルーティング機能の起動により、目的地までの最短のルートがルーティングテーブルに書き込まれる。ルーティングテーブルの検索によって各条件を満たす通信路が存在した場合には、その通信路に対して運用状態と帯域予約状態の確認が行われる。条件に合致する通信路が存在した場合には、該当する回線を使用した次の中継先（ＮｅｘｔＨｏｐ）のＩＰ（ＩｎｔｅｒｎｅｔＰｒｏｔｏｃｏｌ）アドレスから導き出したメッセージの送信先のインタフェースを抽出し、抽出されたメッセージ送信先候補の通信路を正式の送信先の通信路とし、これに対してメッセージの送信を行う。メッセージの送信の際には、リフレッシュタイマ（図示せず）のセットも併せて行う。ここでリフレッシュタイマは、第１のＲＳＶＰルータモデル１１１内で使用されるクロック信号等を使用してソフトウェアによって、あるいはハードウェアで実現するもので、予約状態を維持するためにその旨のメッセージの送信を定期的に繰り返させるために使用するタイマである。ＲＳＶＰでは、帯域を予約した後に通信が行われるが、予約された帯域が時間的に連続して確保されるためにリフレッシュメッセージと呼ばれるメッセージが繰り返し送信される必要がある。
【００３８】
一方、ステップＳ１７０で該当する通信路における運用状態と帯域予約状態の確認が行われた結果、条件が合致していると判別された場合には（Ｙ）、ステップＳ１７２の処理に進んでメッセージの送信先のインタフェースを抽出する。そして、抽出されたメッセージ送信先候補の通信路を正式の送信先の通信路とし、これに対してメッセージの送信を行う（ステップＳ１７３）。この際、条件に合致する通信路が複数存在する場合があるが、このような場合には優先度の最も高いもの等の条件から１つの通信路を選択して、これを正式の送信先の通信路として処理を行う。メッセージの送信の際には、リフレッシュタイマ（図示せず）のセットも併せて行う。
【００３９】
なお、以上の処理のうちステップＳ１６４でエラーメッセージと判別された場合には（Ｎ）、「フローＮＧ」情報エリアにＲＳＶＰフローにエラーが発生した通信路を記憶する（ステップＳ１７４）。具体的には該当する通信路のフローＮＧフラグ１４９を“ＯＦＦ”から“ＯＮ”に変更する。そして、ステップＳ１６６の処理に進むことになる。また、ステップＳ１６５で受信したメッセージが新規のメッセージではなく既存セッションのメッセージであると判別された場合には（Ｎ）、ステップＳ１７３に進んで既存のセッションへメッセージの送信が行われる。エラーメッセージでも新規メッセージでもない場合には（ステップＳ１６５：Ｎ）、前記したリフレッシュタイマがクリアされる（ステップＳ１７８）。
【００４０】
図５は、各通信路の帯域予約状態の一例を示したものである。この図５は図１に示したものと同一のネットワーク構成を示している。第１のＲＳＶＰルータモデル１１１と第４のＲＳＶＰルータモデル１１４を直接接続する回線１２０を第１の通信路と呼ぶことにする。また、第１のＲＳＶＰルータモデル１１１と第３のＲＳＶＰルータモデル１１３を結ぶ回線１１７を第２の通信路と呼び、第１のＲＳＶＰルータモデル１１１と第２のＲＳＶＰルータモデル１１２を結ぶ回線１１６を第３の通信路と呼ぶことにする。また、第３のＲＳＶＰルータモデル１１３と第４のＲＳＶＰルータモデル１１４を結ぶ回線１１８を第４の通信路と呼び、第２のＲＳＶＰルータモデル１１２と第４のＲＳＶＰルータモデル１１４を結ぶ回線１１９を第５の通信路と呼ぶことにする。図２に示したＲＳＶＰスタティックルート情報登録テーブル１４１に登録された通信路選択優先度は、第１の通信路１２０が最も高く、次が第２の通信路１１７であり、第３の通信路１１６がこの次となっているものとする。
【００４１】
各通信路の帯域予約管理状態は次のようになっているものとする。第１の通信路１２０は帯域に空きがなく、帯域予約不可能（Ｆ）となっている。また、第２の通信路１１７は帯域に空きがあり、帯域予約可能（空）となっている。第３の通信路１１６も帯域に空きがあり、帯域予約可能（空）となっている。第４の通信路１１８および第５の通信路１１９も帯域に空きがあり、共に、帯域予約可能（空）となっている。
【００４２】
このような登録状況で、第１の端末１０１と接続された第１のＲＳＶＰホストモデル１０３から送られてきたデータを基にして、第１のＲＳＶＰルータモデル１１１内のＣＰＵ１３１がＲＳＶＰメッセージの受信を検出したものとする（図３ステップＳ１６３：Ｙ）。ＣＰＵ１３１はＲＳＶＰスタティックルート情報を読み出して、ＲＳＶＰメッセージの送信先の通信路の検索を行う（ステップＳ１６６）。この場合、第１の通信路１２０、第２の通信路１１７および第３の通信路１１６という３つのルートが存在する（ステップＳ１６８：Ｙ）。このうちの第１の通信路１２０が通信路選択優先度について最高となっている。
【００４３】
しかしながら、前記した各通信路の帯域予約管理状態によれば第１の通信路１２０は予約に必要な帯域がない（Ｎ）。そこで再びステップＳ１６７の処理に戻り、第２の通信路１１７および第３の通信路１１６が抽出される。ＣＰＵ１３１は抽出された通信路（ルート）の数がまだ複数（この例では２つ）存在するので（ステップＳ１６８：Ｙ）、それらの間で優先度を検索する（ステップＳ１６９）。この結果として、第２の通信路１１７が選択される。第２の通信路１１７は帯域に空きがあり、帯域予約可能（空）となっている。そこで、これを正式送信先通信路として、ＲＳＶＰメッセージの送信を行う（ステップＳ１７３）。このメッセージ送信の際に、リフレッシュタイマのセットも併せて行われる。以上はＲＳＶＰスタティックルート情報のみによってＲＳＶＰメッセージの送信を行う通信路が見つかった場合である。
【００４４】
このようにして第２の通信路１１７が予約されたら、その通信路の受信端としての第３のＲＳＶＰルータモデル１１３が同様に各通信路の帯域予約を行う。この例の場合には第４の通信路１１８の帯域が予約可能（空）となっているので、これが予約される。図５では、第１のＲＳＶＰホストモデル１０３から第１のＲＳＶＰルータモデル１１１までを▲１▼正常メッセージによる通信路の予約として表わしている。第１のＲＳＶＰルータモデル１１１から第３のＲＳＶＰルータモデル１１３までは、▲２▼第２の通信路１１７の予約が行われ、第３のＲＳＶＰルータモデル１１３から第４のＲＳＶＰルータモデル１１４までが▲３▼第４の通信路１１８の予約が行われる。これらの予約によって、第１の端末１０１と第２の端末１０２の間の全ての通信路が予約されることになる。
【００４５】
図６は、以上と異なり、ＲＳＶＰスタティックルート情報だけでは通信路の設定が行えない例を示したものである。この後者の例の場合、ＲＳＶＰスタティックルート情報の通信路選択優先度は第２の通信路１１７が最も高く、第３の通信路１１６がこの次に優先度が高いものとする。この例で、各通信路の帯域予約管理状態は次のようになっている。第１の通信路１２０は帯域に空きがあり、帯域予約可能（空）となっている。また、第２の通信路１１７は帯域に空きがなく、帯域予約不可能（Ｆ）となっている。第３の通信路１１６も帯域に空きがなく、帯域予約不可能（Ｆ）となっている。第４の通信路１１８および第５の通信路１１９は帯域に空きがあり、共に、帯域予約可能（空）となっている。
【００４６】
このような帯域予約管理状態のときに、第１のＲＳＶＰルータモデル１１１内のＣＰＵ１３１が第１のＲＳＶＰホストモデル１０３から送られてきたＲＳＶＰメッセージの受信を検出したものとする（図３ステップＳ１６３：Ｙ）。ＣＰＵ１３１はＲＳＶＰスタティックルート情報登録テーブル１４１からＲＳＶＰスタティックルート情報を読み出し、ＲＳＶＰメッセージ送信先の通信路の検索を行う（ステップＳ１６６）。この例の場合には第２の通信路１１７の優先度が最も高いので、第２の通信路１１７が最初に抽出される。しかしながら、帯域予約管理状態から第２の通信路１１７は予約に必要な帯域がない（空きなし）ことが分かるので（ステップＳ１７０：Ｎ）、通信路の検索が再度行われる（ステップＳ１６７）。
【００４７】
この結果として第３の通信路１１６が検索されるが、この通信路も予約に必要な帯域がない（空きなし）（ステップＳ１７０：Ｎ）。したがって、更に通信路の検索が行われる（ステップＳ１６７）が、ＲＳＶＰスタティックルート情報テーブル上には以上の２つの通信路のみが優先度を表わした情報と共に挙げられている。したがって、メッセージの送信先の通信路として条件に合ったものがこのテーブル上には存在しない（Ｎ）。そこでステップＳ１７１に進んで、ダイナミックルーティング機能が起動される。この機能の起動により、ルーティングテーブルが前記したＲＡＭ上に作成され、これを用いた検索が行われる。この場合に、前記したような内容のルーティングテーブルが得られるので、第１の通信路１２０が候補として抽出される。
【００４８】
第１のＲＳＶＰルータモデル１１１内のＣＰＵ１３１は、抽出されたこのメッセージ送信先候補の第１の通信路１２０における運用状態および帯域予約状態の確認を行う。運用状態が“ＵＰ”で帯域予約が可能な場合には、この第１の通信路１２０が正式の送信先通信路となり、ＲＳＶＰメッセージの送信が行われる。メッセージの送信の際には、リフレッシュタイマのセットも併せて行われることになる。
【００４９】
以上説明した実施例ではダイナミックルーティング機能が起動されると、ＲＳＶＰスタティックルート情報登録テーブル１４１に通信路の追加、空きの発生等の変化を反映させることができる。しかも本実施例ではＲＳＶＰスタティックルート情報テーブル１４１をまず検索するので、ダイナミックルーティング機能の起動が頻繁に発生することがなく、システム全体に過度の負担をかけることがない。
【００５０】
発明の変形例
【００５１】
この変形例の通信路選択システムでは、説明を簡単にするために図１に示した実施例と同一構成の通信路を例にとってその選択の様子を説明する。また、第１および第２のＲＳＶＰホストモデル１０３、１０４ならびに第１〜第４のＲＳＶＰルータモデル１１１〜１１４の構成は、それぞれのＣＰＵ１３１の実行する制御用のプログラムが実施例のそれと一部相違する点を除いて基本的に同一である。そこで、これらについては同一の符号を付して説明を行うことにする。この変形例では、途中の通信路でリソース不足が生じた際に、すでに予約された帯域を解除して新たな帯域の予約を行うようにしている。
【００５２】
図７は通信路の一部で後発的にリソース不足が生じた際の通信路の様子を表わしたものである。各通信路の帯域予約管理状態は初期的には図５で示したような状態となっているものとする。また、ＲＳＶＰスタティックルート情報登録テーブル１４１に登録された通信路選択優先度は、第１の通信路１２０が最も高く、第２の通信路１１７が次に高く、第３の通信路１１６がその次に高くなっているものとする。
【００５３】
図８は先の実施例の図４に対応するもので、ＲＳＶＰルータモデルの制御の流れの後半部分を表わしたものである。ＲＳＶＰルータモデルの制御の流れの前半部分は先の実施例の図３と同一なので、その図示を省略する。また、図８で図４と同一部分には同一のステップ番号を付しており、これらについての説明を適宜省略する。先の実施例の図５で説明したように、第１のＲＳＶＰルータモデル１１１は第１の通信路１２０が帯域予約不可能（Ｆ）なので、次に優先度の高い第２の通信路１１７を正式の送信先通信路として、ＲＳＶＰメッセージの送信を行う（ステップＳ１７３）。
【００５４】
このようにして第１のＲＳＶＰルータモデル１１１から第２の通信路１１７に対してＲＳＶＰメッセージの送信（正常メッセージの送信）が行われた後、第４の通信路１１８でリソース不足（帯域予約ＮＧ）が発生したとする。このときの各通信路の帯域予約管理状態は次のような状態となる。第１の通信路１２０は帯域に空きがなく、帯域予約不可能（Ｆ）である。また、第２の通信路１１７は帯域に空きがあり、帯域予約可能（空）となっている。第３の通信路１１６も帯域に空きがあり、帯域予約可能（空）となっている。第４の通信路１１８は域に空きがなく、帯域予約不可能（Ｆ）となっている。第５の通信路１１９は帯域に空きがあり、帯域予約可能（空）となっている。
【００５５】
第４の通信路１１８でリソース不足（帯域予約ＮＧ）が発生すると、第３のＲＳＶＰルータモデル１１３から第１のＲＳＶＰルータモデル１１１に対して、第２の通信路１１７を通してエラーメッセージが送信される。第１のＲＳＶＰルータモデル１１１内のＣＰＵ１３１はエラーメッセージを検出すると（図３ステップＳ１６４：Ｎ）、第２の通信路１１７でＲＳＶＰフローが帯域予約ＮＧになったことを「フローＮＧ」情報エリアに記憶する。たとえば、該当する通信路のエラー表示用のフラグを“ＯＮ”（オン）にすることになる。これによって第２の通信路１１７について先に予約された帯域が解除される。
【００５６】
この結果、第１のＲＳＶＰルータモデル１１１は再度、第４のＲＳＶＰルータモデル１１４に向けた通信路の検索を行わなければならなくなる。そこで、ＣＰＵ１３１はＲＳＶＰスタティックルート情報登録テーブル１４１からＲＳＶＰスタティックルート情報を読み出して、ＲＳＶＰメッセージの送信先の通信路の検索を行う（ステップＳ１６６）。このとき、予約された帯域の解除された第２の通信路１１７はエラー表示用のフラグが“ＯＮ”となっているので、検索対象から除外される。このような検索の結果、第３の通信路１１６が候補として抽出されることになる。ＣＰＵ１３１はこの第３の通信路１１６について運用状態および帯域予約状態の確認を行う（ステップＳ１７０）。運用状態が“ＵＰ”で帯域予約可能であった場合には（Ｙ）、この抽出された第３の通信路１１６を正式の送信先通信路としてＲＳＶＰメッセージの送信を行う。また、このメッセージの送信の際に、リフレッシュタイマのセットも併せて行う。図７は、▲２▼第２の通信路１１７の予約の代わりに▲４▼第３の通信路１１６の予約が行われたことを示している。
【００５７】
ところで、図８のステップＳ１６７でＲＳＶＰスタティックルート情報登録テーブル１４１上にメッセージの送信先の通信路が存在しなかった場合あるいはステップＳ１７０で運用状態あるいは帯域予約状態についての条件を満足する通信路が存在しなかった場合には（Ｎ）、再びステップ１６７に戻って、他のＲＳＶＰスタティックルートが存在するかどうかを確認する。存在する場合には先のステップＳ１６８以降の処理が行われる。以上の処理が行われたにも係わらす帯域が確保されず、最終的にＲＳＶＰスタティックルートが存在しなくなったような場合には（ステップＳ１６７：Ｎ）、ダイナミックルーティング機能を起動させて、この機能の起動により作成される（ダイナミック）ルーティングテーブル上での検索処理を行う（ステップＳ１８１）。
【００５８】
ダイナミックルーティング機能が起動したときには、目的地までの最短のルートがルーティングテーブルに書き込まれる。ルーティングテーブルの検索によって各条件を満たす通信路が存在した場合には（ステップＳ１８２：Ｙ）、ステップＳ１７０と同様に、その通信路に対して運用状態と帯域予約状態の確認を行う（ステップＳ１８３）。この結果、条件に合致する通信路が存在した場合には（Ｙ）、該当する回線を使用した次の中継先（ＮｅｘｔＨｏｐ）のＩＰ（ＩｎｔｅｒｎｅｔＰｒｏｔｏｃｏｌ）アドレスから導き出したメッセージの送信先のインタフェースを抽出する（ステップＳ１７２）。そして、抽出されたメッセージ送信先候補の通信路を正式の送信先の通信路とし、これに対してメッセージの送信を行う（ステップＳ１７３）。この際、条件に合致する通信路が複数存在する場合があるが、このような場合には優先度の最も高いもの等の条件から１つの通信路を選択して、これを正式の送信先の通信路とし、これに対してメッセージの送信を行う。また、メッセージの送信の際には、リフレッシュタイマ（図示せず）のセットも併せて行う。
【００５９】
ステップＳ１８３で条件に合致する通信路が存在しないとされた場合は（Ｎ）、再びステップＳ１８１に戻って、ルーティングテーブルの検索が行われることになる。ステップＳ１８２の処理で通信路が存在しないと判別された場合には（Ｎ）、エラーメッセージの送信が行われる（ステップＳ１８４）。このエラーメッセージは、帯域の予約を解除した通信路を設定した方向と逆方向に送出される。図７に示した例では、▲２▼第２の通信路１１７の予約と逆方向に▲３▼第２の通信路１１７でエラーメッセージの送信が行われている。
【００６０】
もっとも、帯域の予約を解除した通信路を経ないでエラーメッセージを送出できる他の通信路が存在する場合には、その通信路を経て最終的に第１のＲＳＶＰルータモデル１１１等の迂回路を設定できる装置にエラーメッセージが送出されてもよい。エラーメッセージを受信したその装置は、通信路の再予約を試みることになるが、これについての説明は省略する。
【００６１】
一方、ステップＳ１７０で該当する通信路における運用状態と帯域予約状態の確認が行われた結果、条件が合致していると判別された場合には（Ｙ）、ステップＳ１７２の処理に進んでメッセージの送信先のインタフェースを抽出することになる。
【００６２】
なお、以上の処理のうちステップＳ１６４でエラーメッセージと判別された場合には（Ｎ）、「フローＮＧ」情報エリアにＲＳＶＰフローにエラーが発生した通信路を記憶する（ステップＳ１７４）。具体的には該当する通信路のフローＮＧフラグ１４９を“ＯＦＦ”から“ＯＮ”に変更する。そして、ステップＳ１６６の処理に進むことになる。また、ステップＳ１６５で受信したメッセージが新規のメッセージではなく既存セッションのメッセージであると判別された場合には（Ｎ）、ステップＳ１７３に進んで既存のセッションへメッセージの送信が行われることになる。
【００６３】
以上説明した変形例では、エラーメッセージの送信が行われるので、受信したＲＳＶＰルータモデルあるいは端末等は他の通信路で帯域を予約することができる。また、エラーメッセージと判別されたときには「フローＮＧ」情報エリアにＲＳＶＰフローにエラーが発生した通信路を記憶しておくことにしたので、帯域予約エラーが発生したＲＳＶＰフローの救済ができない点を回避すると共に、通信路検索時間を短縮することができる。
【００６４】
なお、以上説明した実施例および変形例では帯域予約用通信路情報格納テーブルを再度検索したときに対象となる通信路が存在しなかったときにダイナミックルーティング機能を起動させることにしたが、そのような帯域予約用通信路情報格納テーブルが存在せずに検索が不可能になっている場合にも同様にダイナミックルーティング機能を起動させ、これによって取得した情報を用いて検索を行うようにしてもよい。
【００６５】
【発明の効果】
以上説明したように請求項１記載の発明によれば、端末間で通信のための帯域の予約を行うときにこれらの端末の間に位置する通信路切替接続点を１つずつ選択して次の通信路切替接続点または端末に至る通信路を読み書き自在の帯域予約用通信路情報格納テーブルを検索して選択しこの選択された通信路に対して通信に必要な帯域を予約するような通信路選択システムで、通信に障害が生じた通信路が出現したとき等の場合には通信路切替接続点のうちの対応する通信路に関する帯域予約用通信路情報格納テーブルの通信の可否を示す情報を帯域予約不可の状態に書き改めて検索対象からその通信路を除外して検索を行うことにしたので、該当する他の通信路が存在する場合にはこれらを予約の対象とすることができる。しかも検索対象除外手段で除外された残りの検索対象としての通信路が存在しない場合には、ダイナミックルーティング情報取得手段がダイナミックルーティング情報を取得してこれを通信路の検索対象とすることにしたので、通信路の確保の可能性を高めることができる。しかも帯域予約用通信路情報格納テーブルの内容を優先して検索するので、処理が迅速である。
【００６６】
また請求項２記載の発明によれば、検索対象除外手段で除外された残りの検索対象を単に選択するのではなく、その中で優先度の最も高い通信路を選択するので、最も適切な通信路を選択することができる。
【００６７】
更に請求項３記載の発明によれば、帯域予約手段で予約した通信路が使用できなくなったときにはその通信路の帯域の予約を解除することにしたので、その帯域の有効活用を図ることができる。
【００６８】
また請求項４記載の発明によれば、帯域予約不可となった通信路に関する情報としてのエラー情報をエラー情報送信手段で送信することにしたので、帯域予約手段で予約した通信路の中に予約不可発生時テーブル更新手段によって帯域予約不可とされた通信路が発生したとき再度予約を可能にすることができる。
【００６９】
更に請求項５記載の発明によれば、エラー情報送信手段によってエラー情報が送信されてくるので、ネットワークの帯域予約を迅速に行うことができる。
【００７０】
また請求項６記載の発明によれば、１つ先の通信路切替接続点に接続されたエラーの発生した通信路を記憶しておくことで、帯域予約のエラーを回避すると共に、有効な通信路の検索時間を短縮させることができる。
【図面の簡単な説明】
【図１】本発明の一実施例における通信路選択システムの要部を表わしたシステム要部構成図である。
【図２】本実施例の第１のＲＳＶＰホストモデルにおけるＲＳＶＰスタティックルート情報登録テーブルの概要を表わしたブロック図である。
【図３】本実施例でＲＳＶＰルータモデルの制御の様子の前半部分を表わした流れ図である。
【図４】本実施例でＲＳＶＰルータモデルの制御の様子の後半部分を表わした流れ図である。
【図５】本実施例で各通信路の帯域予約状態の一例を示した説明図である。
【図６】本実施例でＲＳＶＰスタティックルート情報と共にルーティングテーブルを使用して通信路の選択を行う場合を示した各通信路の帯域予約状態の一例を示した説明図である。
【図７】本発明の変形例で通信路の一部で後発的にリソース不足が生じた際の通信路選択の様子を示した説明図である。
【図８】先の実施例の図４に対応するもので、本発明の変形例におけるＲＳＶＰルータモデルの制御の流れの後半部分を表わした流れ図である。
【符号の説明】
１０１第１の端末
１０２第２の端末
１０３第１のＲＳＶＰホストモデル
１０４第２のＲＳＶＰホストモデル
１１１第１のＲＳＶＰルータモデル
１１２第２のＲＳＶＰルータモデル
１１３第３のＲＳＶＰルータモデル
１１４第４のＲＳＶＰルータモデル
１１６第３の通信路（回線）
１１７第２の通信路（回線）
１１８第４の通信路（回線）
１１９第５の通信路（回線）
１２０第１の通信路（回線）
１３１ＣＰＵ
１３２データベース
１３３データ選択用のスイッチ[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a communication path selection system for selecting a communication path between terminals, and more particularly to a communication path selection system for reserving a network band.
[0002]
[Prior art]
When communicating packets between terminals, if these terminals are connected to the packet communication network, an optimal communication path may be selected using a router or a routing device as a communication path switching connection point. It has been broken. When selecting a communication path, it is a large selection condition that a bandwidth necessary for communication can be reserved in the middle of the path and that the cost of the communication path is lower than other similar communication paths. For example, the smaller the number of hops between terminals, the shorter the route to the destination, so the cost can be determined by the number of hops.
[0003]
Each router in the packet communication network has a routing table. In the routing table, for each route that can be selected, route information such as the priority (priority) of those routes and whether there is a reservable bandwidth for these routes is written. Conventionally, there is a method of dynamically generating such information stored in the routing table by exchanging route information with an adjacent router when a network extension or a network failure occurs on the network. This is called dynamic routing. The route information learned by the dynamic routing protocol is stored in the routing table.
[0004]
Further, there may be a plurality of routes that reach the same destination. In such a case, this information is stored on the routing table in order to select a low-cost route.
[0005]
By the way, between routers used in an IP (Internet Protocol) network, RSVP (Resource Reservation Protocol) exists as a (signaling) protocol for reservation management of a band. In RSVP, the flow of data in a session established between hosts is called a flow. Each session is handled as a flow having information on a transmission destination address and a port number. The RSVP function may be operated to reserve a necessary band on the network. In such a case, the routing table is referred to or searched (hereinafter simply referred to as search). When a bandwidth (resource) necessary for communication is secured on the selected route, this bandwidth is reserved and an RSVP message indicating that the reservation has been made is transmitted. An error (Reserve Error) is notified when the bandwidth selected for communication is insufficient on the route selected in the search of the routing table.
[0006]
[Problems to be solved by the invention]
By the way, in such a conventional communication path selection system, a new communication path is secured when a shortage of bandwidth occurs and an error is notified to a communication path once selected by searching a routing table. There was a problem that I could not. Even if another route with a higher cost than the selected route exists in the routing table, as long as the routing table with the same contents is used for the search, the route with the insufficient bandwidth will again be used because the cost is low. It is because it will be adopted.
[0007]
That is, conventionally, the problem is not solved unless the route information is deleted from the routing table. When a certain reason such as a failure occurs in the corresponding communication path, the contents of the routing table are amended, so that information on the communication path can be deleted. Therefore, in this case, a communication path with higher cost can be selected as a communication path with a lower priority, but in other cases, another communication path cannot be selected.
[0008]
A second problem in the conventional communication path selection system is that a new channel that replaces the communication path set before that can be reserved even when the reservation of the bandwidth is impossible in the link immediately below the link under its own device. The communication path cannot be set. This is because the same communication path is selected again as described above. This is because bandwidth reservation by RSVP is performed by link-by-link, that is, bandwidth reservation is performed in units of links, so that the bandwidth reservation is made impossible again after that. As a result, end-to-end (end to end) traffic cannot maintain the quality of service provided by the network as the requested QoS (Quality of Service).
[0009]
A third problem in the conventional communication path selection system is that, as described above, when the reservation of the bandwidth is impossible in the link immediately below the link under its own device, the bandwidth reservation processing results in an error. Since the previous link can reserve the bandwidth, the device reserves the bandwidth by referring to the routing table. As a result, the RSVP message is transmitted to the selected route after the bandwidth reservation. As described above, bandwidth reservation by RSVP is performed on a link-by-link basis. Therefore, if the route selected by searching the routing table can be reserved, the RSVP message is always transmitted to this route. . As a result, a path in which an error has occurred is always selected.
[0010]
Therefore, an object of the present invention is to provide a communication channel that can ensure a new communication channel more reliably when a bandwidth shortage occurs in a communication channel that has once reserved a bandwidth and error notification is performed. It is to provide a road selection system.
[0011]
[Means for Solving the Problems]
According to the first aspect of the present invention, (a) at least the communication path can be obtained by appropriately reflecting the path information stored in the routing table and arranged corresponding to the communication path switching connection points between the communication paths constituting the network. A readable / writable bandwidth reservation channel information storage table in which priority for selection and information indicating availability of bandwidth reservation are stored in association with each communication channel connected to the communication channel switching connection point. ) When reserving a bandwidth for communication between terminals, a communication path switching connection point located between them is selected one by one, and a communication path to the next communication path switching connection point or terminal is reserved for bandwidth reservation. A bandwidth reservation unit that searches and selects the communication path information storage table and reserves a bandwidth necessary for communication with the selected communication path, and (c) communication cannot be performed with the bandwidth reserved by the bandwidth reservation means. Reservation impossible occurrence table update means for rewriting information indicating whether or not bandwidth reservation is possible in the bandwidth reservation communication path information storage table of the corresponding one of the communication path switching connection points when a situation occurs. (D) A communication path switching connection point for selecting an alternative communication path when a communication path that has been determined not to be reserved by the table update means when a reservation is not possible occurs in the communication path reserved by the bandwidth reservation means. Search target exclusion means for excluding communication paths that cannot be reserved for bandwidth from the search target of the bandwidth reservation communication path information storage table arranged in correspondence with (iii) the rest excluded by this search target exclusion means A communication channel reselecting means for searching a communication channel information storage table for bandwidth reservation for the communication channel of, and selecting a communication channel that replaces the communication channel that cannot be reserved for bandwidth; When there is no remaining communication path as a search target excluded by the search target exclusion means, dynamic routing information is acquired as information temporally newer than the bandwidth reservation communication path information storage table, The communication path selection system is provided with dynamic routing information acquisition means to be searched.
[0012]
That is, according to the first aspect of the present invention, when communication is performed between terminals, communication path switching connection points located between them are selected one by one, and the next communication path switching connection point or communication path to the terminal is read / written. This is a communication path selection system that searches and selects a free bandwidth reservation channel information storage table and reserves a bandwidth required for communication for the selected communication path. When a situation in which communication is impossible occurs, the information indicating whether or not bandwidth reservation is possible in the bandwidth reservation channel information storage table related to the corresponding communication channel among the communication channel switching connection points is rewritten to a status where bandwidth reservation is not possible. Yes. The occurrence of such a situation includes, for example, a case where a failure occurs in one link ahead, or a situation where the link itself is normal but resources are insufficient and bandwidth reservation cannot be performed. Can do. Other channel information may be written in the bandwidth reservation channel information storage table. Such information includes information such as a network address, a subnet mask, a next hop address, and a route priority.
[0013]
The search object exclusion means excludes the communication path that has been determined to be unreservable from the search target of the bandwidth reservation communication path information storage table, and the communication path reselection means excludes the remaining communication paths excluded by the search object exclusion means. Since the communication path information storage table for bandwidth reservation is searched as a target and a communication path is selected in place of the communication path that cannot be reserved, other communication paths can be selected using the bandwidth reservation path information storage table. It becomes possible. In this case, there may be a case where there is no communication path as the remaining search target excluded by the search target exclusion means. In such a case, the dynamic routing information acquisition means performs the bandwidth reservation communication path information storage table. The dynamic routing information, which is newer information than the time, is acquired and set as a communication path search target. Therefore, the possibility of securing a communication path can be increased. In addition, since the contents of the bandwidth reservation channel information storage table are searched preferentially, the processing is quick.
[0014]
In the invention according to claim 2, in the communication path selection system according to claim 1, the communication path with the highest priority is selected when there are a plurality of remaining communication paths as search targets excluded by the search target exclusion unit. It is characterized by comprising priority search means.
[0015]
That is, in the invention described in claim 2, since the remaining search target excluded by the search target exclusion unit is not simply selected, the communication path with the highest priority is selected, and therefore the most appropriate communication path is selected. You can choose.
[0016]
According to a third aspect of the present invention, in the communication path selection system according to the first aspect, when a communication path that has been made incapable of bandwidth reservation by the reservation impossible occurrence table updating means occurs in the communication path reserved by the bandwidth reservation means. Further, the present invention is characterized by comprising a bandwidth reservation canceling means for canceling the reservation of the bandwidth of the communication channel.
[0017]
That is, in the invention described in claim 3, when the communication channel reserved by the bandwidth reservation means becomes unusable, the reservation of the bandwidth of the communication channel is canceled to effectively use the bandwidth.
[0018]
According to a fourth aspect of the present invention, in the communication path selection system according to the first aspect, when a communication path that has been made unreservable by the table reservation means when a reservation impossible occurrence table update means occurs in a communication path reserved by the bandwidth reservation means. And an error information transmitting means for transmitting error information as information relating to a communication path in which bandwidth reservation is not possible from a communication path switching connection point connected to the communication path to a communication path other than the communication path. Yes.
[0019]
That is, in the invention described in claim 4, in order to enable the reservation again when a communication path that has been made incapable of bandwidth reservation by the reservation impossible occurrence table updating means occurs in the communication path reserved by the bandwidth reservation means, Error information is transmitted as information related to a communication path that has become unavailable for bandwidth reservation to a communication path other than the communication path.
[0020]
According to a fifth aspect of the present invention, the communication path selection system according to the fourth aspect further comprises a bandwidth reservation resetting unit that performs bandwidth reservation again on the network based on the error information transmitted by the error information transmitting unit. It is a feature.
[0021]
That is, in the invention described in claim 5, when the error information is transmitted by the error information transmitting means, the bandwidth reservation resetting means secures the communication path by reserving the bandwidth of the network again.
[0022]
According to a sixth aspect of the present invention, the communication path selection system according to the fourth aspect further comprises an error occurrence communication path storage means for storing an error-generated communication path connected to the next communication path switching connection point. It is characterized by that.
[0023]
That is, in the invention described in claim 6, by storing the communication path in which an error has occurred connected to the next communication path switching connection point, it is possible to avoid a bandwidth reservation error and Search time is shortened.
[0024]
DETAILED DESCRIPTION OF THE INVENTION
[0025]
【Example】
Hereinafter, the present invention will be described in detail with reference to examples.
[0026]
FIG. 1 shows an outline of a communication path selection system in an embodiment of the present invention. The first terminal 101 and the second terminal 102 scheduled to communicate in this system are connected to the corresponding first or second RSVP host models 103 and 104 and lines 105 and 106, respectively. In this embodiment, the first to fourth RSVP router models 111 to 114 are arranged between the first and second RSVP host models 103 and 104. Specifically, a line 115 is provided between the first RSVP host model 103 and the first RSVP router model 111, and a line 116 is provided between the first RSVP router model 111 and the second RSVP router model 112. A line 117 is provided between the first RSVP router model 111 and the third RSVP router model 113, and a line 118 is provided between the third RSVP router model 113 and the fourth RSVP router model 114. A line 119 is provided between the RSVP router model 112 and the fourth RSVP router model 114, a line 120 is provided between the first RSVP router model 111 and the fourth RSVP router model 114, and a fourth RSVP router model 114. And the second RSVP host model 104 are connected with lines 121, respectively.
[0027]
The first RSVP host model 103 is arranged between a CPU (central processing unit) 131, a database 132 storing an RSVP static route information registration table (bandwidth reservation channel information storage table) to be described later, and a database 132 therebetween. A switch 133 is provided for selecting desired data. In addition to the CPU 131, the first RSVP host model 103, in addition to the CPU 131, stores data storage means such as a magnetic disk and an optical disk for storing the control program, and various processing data when the CPU 131 executes the control program. Naturally, a general circuit component such as a RAM (Random Access Memory) for temporary storage is provided. The data storage unit may also be used as a storage unit for storing the database 132.
[0028]
FIG. 2 shows an outline of the RSVP static route information registration table prepared in the first RSVP host model. As described above, the RSVP static route information registration table 141 is stored in the database 132 shown in FIG. 1. From the first registration table 142 and the second registration table 143 that defines the detailed information of the communication path. It is configured.
[0029]
The first registration table 142 includes a destination network address 144, a subnet mask 145, and first to Nth communication path detailed information 146.₁~ 146_NAnd the first to Nth pointers P₁~ P_NThe correspondence table is registered. Registered in the second registration table 143 are “Next Hop” 147 indicating the next relay destination router, route priority 148 indicating the priority (priority) for each route or communication path, and flow NG flag 149. . Here, the flow NG flag 149 is a flag indicating whether or not communication path search processing is disabled (NG). This flag initially indicates “off”, that is, a state where the search process is possible. However, when some error occurs and the communication path is not targeted for the search, it is “on”, that is, the search process is disabled. The status is changed to indicate that it is possible. An area in which the flow NG flag 149 is registered is referred to as a “flow NG” information area in this specification.
[0030]
As described above, the circuit configuration of the first RSVP host model 103 has been described with reference to FIGS. 1 and 2, but the circuit configuration of the second RSVP host model 104 and the first to fourth RSVP router models 111 to 114 is also basic. This is the same as this. Therefore, description of the circuit configuration of the second RSVP host model 104 and the first to fourth RSVP router models 111 to 114 is omitted.
[0031]
By using the routing functions of the first to fourth RSVP router models 111 to 114 and the RSVP static route information registration table shown in FIG. 1, each existing between the first and second RSVP host models 103 and 104. A connection mode for the lines 115 to 121 is determined, and a bandwidth reservation process is performed for the communication path between the first terminal 101 and the second terminal 102. Next, how the bandwidth of the communication channel is reserved will be described. Here, the description will focus on the first RSVP router model 111 connected to the first RSVP host model 103.
[0032]
3 and 4 show how the RSVP router model is controlled. When the CPU 131 in the first RSVP router model 111 connected to the first RSVP host model 103 starts up, a combination of a network address, a subnet mask, a neckst hop address, and a route priority is combined with the RSVP static route information in the database 132. Registration is made in the registration table 141 (step S161 in FIG. 3). Next, the CPU 131 performs initial setting of the “flow NG” information area in the RSVP static route information registration table 141 (step S162). The “flow NG” information area is provided in order to avoid the conventional problem that the RSVP flow cannot be relieved when a bandwidth reservation error occurs. The “flow NG” information area is cleared at a fixed period, and at the same time the communication path is searched, the search time for the communication path is reduced for each piece of registered information.
[0033]
When the initial setting shown in step S162 is completed, the CPU 131 of the first RSVP router model waits for reception of an RSVP message (step S163). When an event for bandwidth reservation occurs by RSVP between the first terminal 101 and the second terminal 102, the CPU 131 detects reception of an RSVP message (Y). Here, the occurrence of an event targeted for bandwidth reservation is, for example, a voice call when voice communication is started in addition to communication currently performed between the first terminal 101 and the second terminal 102. This is the case. This event includes an exchange of error messages when an error (NG) occurs in the RSVP flow.
[0034]
When detecting reception of the RSVP message (Y), the CPU 131 determines whether the received message is an error message indicating the occurrence of an error or a normal message as other message (step S164). If it is a normal message (Y), it is determined whether this message is a message for a new session or a message for an existing session (step S165).
[0035]
If it is determined that the message is a new session message (Y), the RSVP static route information is read out from the RSVP static route information registration table 141 in the database 132, and the communication path of the RSVP message transmission destination is searched (step) S166). If there is an RSVP static route (step S167: Y in FIG. 4), it is determined whether or not there are multiple routes (step S168). When there are a plurality of RSVP static routes (Y), the route priority (priority) of each route, that is, the communication path is compared from the RSVP static route information registration table 141, and the communication path with the highest priority is selected. A candidate is extracted (step S169). If there is only one route, the candidate calculation process in step S169 cannot be performed. When the communication path is determined in this way, the operation state and the bandwidth reservation state in the communication path are confirmed (step S170).
[0036]
On the other hand, if there is no message transmission destination communication path on the RSVP static route information registration table 141 in step S167 of FIG. 4, or there is a communication path that satisfies the conditions for the operation state or bandwidth reservation state in step S170. If not (N), the process returns to step 167 again to check whether another RSVP static route exists. If it exists, the processing after the previous step S168 is performed. Even if the above processing is performed, the bandwidth is not secured, and finally the RSVP static route does not exist (step S167: N), the dynamic routing function is activated to activate this function. A search process is performed on the (dynamic) routing table created by starting (step S171). Here, the routing table is arranged on the aforementioned RAM. The dynamic routing function is disclosed in, for example, JP-A-7-162416 and JP-A-10-285207, and the contents of the routing table are updated when the network topology is changed. Yes.
[0037]
In the search process on the routing table, the shortest route to the destination is written to the routing table by starting the dynamic routing function. When a communication path satisfying each condition exists by searching the routing table, the operation status and the bandwidth reservation status are confirmed for the communication path. If there is a communication path that matches the conditions, the interface of the message destination derived from the IP (Internet Protocol) address of the next relay destination (Next Hop) using the corresponding line is extracted and extracted. A message transmission destination candidate communication path is set as a formal transmission destination communication path, and a message is transmitted to the communication path. When sending a message, a refresh timer (not shown) is also set. Here, the refresh timer is realized by software or hardware using a clock signal or the like used in the first RSVP router model 111, and transmits a message to that effect in order to maintain the reservation state. Is a timer used to periodically repeat In RSVP, communication is performed after a bandwidth is reserved, but a message called a refresh message needs to be repeatedly transmitted in order to secure the reserved bandwidth continuously in time.
[0038]
On the other hand, if it is determined that the conditions match as a result of checking the operation state and the bandwidth reservation state in the corresponding communication path in step S170 (Y), the process proceeds to step S172 and the message Extract the destination interface. Then, the extracted message transmission destination candidate communication path is set as a formal transmission destination communication path, and a message is transmitted to the communication path (step S173). In this case, there may be a plurality of communication paths that match the conditions. In such a case, select one communication path from the conditions such as the one with the highest priority, and select this as the official destination. Process as a communication path. When sending a message, a refresh timer (not shown) is also set.
[0039]
If it is determined in step S164 that the message is an error message (N), the communication path in which an error has occurred in the RSVP flow is stored in the “flow NG” information area (step S174). Specifically, the flow NG flag 149 of the corresponding communication path is changed from “OFF” to “ON”. Then, the process proceeds to step S166. If it is determined that the message received in step S165 is not a new message but an existing session message (N), the process proceeds to step S173, and the message is transmitted to the existing session. If it is neither an error message nor a new message (step S165: N), the refresh timer described above is cleared (step S178).
[0040]
FIG. 5 shows an example of the bandwidth reservation state of each communication path. FIG. 5 shows the same network configuration as that shown in FIG. The line 120 that directly connects the first RSVP router model 111 and the fourth RSVP router model 114 will be referred to as a first communication path. Also, the line 117 connecting the first RSVP router model 111 and the third RSVP router model 113 is called a second communication path, and the line 116 connecting the first RSVP router model 111 and the second RSVP router model 112 is called It will be referred to as a third communication path. Also, the line 118 connecting the third RSVP router model 113 and the fourth RSVP router model 114 is called a fourth communication path, and the line 119 connecting the second RSVP router model 112 and the fourth RSVP router model 114 is called It will be called a fifth communication path. The communication channel selection priority registered in the RSVP static route information registration table 141 shown in FIG. 2 is the highest in the first communication channel 120, the second communication channel 117 is the next, and the third communication channel 116. Is assumed to be next.
[0041]
It is assumed that the bandwidth reservation management state of each communication channel is as follows. The first communication path 120 has no vacant bandwidth, and bandwidth reservation is impossible (F). Further, the second communication path 117 has a vacant band, and the band can be reserved (empty). The third communication path 116 also has a vacant band, and the band can be reserved (empty). The fourth communication path 118 and the fifth communication path 119 also have a vacant band, and both can reserve a band (empty).
[0042]
In such a registration situation, based on the data sent from the first RSVP host model 103 connected to the first terminal 101, the CPU 131 in the first RSVP router model 111 receives the RSVP message. It is assumed that it has been detected (step S163: Y in FIG. 3). The CPU 131 reads out the RSVP static route information and searches for a communication path as a transmission destination of the RSVP message (step S166). In this case, there are three routes, ie, the first communication channel 120, the second communication channel 117, and the third communication channel 116 (step S168: Y). Of these, the first communication path 120 has the highest communication path selection priority.
[0043]
However, according to the bandwidth reservation management state of each communication path described above, the first communication path 120 has no bandwidth necessary for reservation (N). Therefore, the process returns to step S167 again, and the second communication path 117 and the third communication path 116 are extracted. Since there are still a plurality (two in this example) of the extracted communication paths (routes) (step S168: Y), the CPU 131 searches for the priority between them (step S169). As a result, the second communication path 117 is selected. The second communication path 117 has a vacant band, and band reservation is possible (empty). Therefore, the RSVP message is transmitted using this as the official transmission destination communication path (step S173). When this message is transmitted, a refresh timer is also set. The above is the case where a communication path for transmitting the RSVP message is found only by the RSVP static route information.
[0044]
When the second communication channel 117 is reserved in this way, the third RSVP router model 113 as the receiving end of the communication channel similarly reserves the bandwidth of each communication channel. In the case of this example, the bandwidth of the fourth communication path 118 is reservable (empty), so this is reserved. In FIG. 5, from the first RSVP host model 103 to the first RSVP router model 111 is represented as (1) communication channel reservation by a normal message. From the first RSVP router model 111 to the third RSVP router model 113, (2) the second communication path 117 is reserved, and from the third RSVP router model 113 to the fourth RSVP router model 114 (3) A reservation for the fourth communication path 118 is made. With these reservations, all communication paths between the first terminal 101 and the second terminal 102 are reserved.
[0045]
FIG. 6 shows an example in which the communication path cannot be set only by the RSVP static route information, unlike the above. In the latter example, the communication path selection priority of the RSVP static route information is the highest in the second communication path 117, and the third communication path 116 has the next highest priority. In this example, the bandwidth reservation management state of each communication channel is as follows. The first communication path 120 has a vacant band, and the band can be reserved (empty). Further, the second communication path 117 has no vacant bandwidth, and bandwidth reservation is impossible (F). The third communication path 116 is also free of bandwidth, and bandwidth reservation is impossible (F). The fourth communication path 118 and the fifth communication path 119 have a vacant band, and both can reserve a band (empty).
[0046]
Assume that the CPU 131 in the first RSVP router model 111 detects reception of an RSVP message sent from the first RSVP host model 103 in such a bandwidth reservation management state (step S163 in FIG. 3). Y). The CPU 131 reads the RSVP static route information from the RSVP static route information registration table 141, and searches for the communication path of the RSVP message transmission destination (step S166). In the case of this example, since the priority of the second communication path 117 is the highest, the second communication path 117 is extracted first. However, since it can be seen from the bandwidth reservation management state that the second communication channel 117 does not have a bandwidth necessary for reservation (no space available) (step S170: N), the communication channel search is performed again (step S167).
[0047]
As a result, the third communication path 116 is searched, but this communication path also has no bandwidth necessary for reservation (no vacancy) (step S170: N). Therefore, the communication path is further searched (step S167), but only the above two communication paths are listed on the RSVP static route information table together with the information indicating the priority. Therefore, there is no message on the table that satisfies the condition as the communication path of the message transmission destination (N). Therefore, the process proceeds to step S171 and the dynamic routing function is activated. When this function is activated, a routing table is created on the aforementioned RAM, and a search using this is performed. In this case, since the routing table having the contents as described above is obtained, the first communication path 120 is extracted as a candidate.
[0048]
The CPU 131 in the first RSVP router model 111 confirms the operation state and the bandwidth reservation state in the first communication path 120 of the extracted message transmission destination candidate. When the operation state is “UP” and bandwidth reservation is possible, the first communication path 120 becomes an official transmission destination communication path, and an RSVP message is transmitted. When sending a message, a refresh timer is also set.
[0049]
In the embodiment described above, when the dynamic routing function is activated, the RSVP static route information registration table 141 can reflect changes such as the addition of a communication path and the occurrence of a free space. In addition, since the RSVP static route information table 141 is first searched in this embodiment, the dynamic routing function is not frequently activated, and an excessive burden is not imposed on the entire system.
[0050]
Variations of the invention
[0051]
In the communication path selection system of this modification, for the sake of simplicity, the selection will be described by taking a communication path having the same configuration as that of the embodiment shown in FIG. 1 as an example. The configuration of the first and second RSVP host models 103 and 104 and the first to fourth RSVP router models 111 to 114 is partially different from that of the embodiment in the control program executed by each CPU 131. It is basically the same except for the point. Therefore, these will be described with the same reference numerals. In this modified example, when a resource shortage occurs in the midway communication path, the already reserved band is canceled and a new band is reserved.
[0052]
FIG. 7 shows the state of the communication path when resource shortage occurs later in a part of the communication path. Assume that the bandwidth reservation management state of each communication channel is initially as shown in FIG. Also, the communication path selection priority registered in the RSVP static route information registration table 141 is the highest in the first communication path 120, the second in the second communication path 117, and the next in the third communication path 116. It is assumed that it is high.
[0053]
FIG. 8 corresponds to FIG. 4 of the previous embodiment, and represents the latter half of the control flow of the RSVP router model. Since the first half of the control flow of the RSVP router model is the same as FIG. 3 of the previous embodiment, the illustration thereof is omitted. In FIG. 8, the same parts as those in FIG. 4 are denoted by the same step numbers, and description thereof will be omitted as appropriate. As described with reference to FIG. 5 of the previous embodiment, the first RSVP router model 111 has the second communication path 117 having the next highest priority because the first communication path 120 cannot reserve a bandwidth (F). An RSVP message is transmitted as an official transmission destination communication path (step S173).
[0054]
After the RSVP message is transmitted from the first RSVP router model 111 to the second communication path 117 in this way (normal message transmission), resource shortage (bandwidth reservation NG in the fourth communication path 118 is performed. ) Occurs. The bandwidth reservation management state of each communication path at this time is as follows. The first communication path 120 has no available bandwidth and cannot reserve a bandwidth (F). Further, the second communication path 117 has a vacant band, and the band can be reserved (empty). The third communication path 116 also has a vacant band, and the band can be reserved (empty). The fourth communication path 118 has no space in the area, and bandwidth reservation is impossible (F). The fifth communication path 119 has a vacant band, and the band can be reserved (empty).
[0055]
When resource shortage (band reservation NG) occurs in the fourth communication path 118, an error message is transmitted from the third RSVP router model 113 to the first RSVP router model 111 through the second communication path 117. . When the CPU 131 in the first RSVP router model 111 detects an error message (step S164: N in FIG. 3), the fact that the RSVP flow has become a bandwidth reservation NG in the second communication path 117 is displayed in the “flow NG” information area. Remember. For example, the error display flag of the corresponding communication path is set to “ON” (ON). As a result, the band reserved in advance for the second communication path 117 is released.
[0056]
As a result, the first RSVP router model 111 has to search for the communication path toward the fourth RSVP router model 114 again. Therefore, the CPU 131 reads out RSVP static route information from the RSVP static route information registration table 141, and searches for a communication path as a transmission destination of the RSVP message (step S166). At this time, the second communication path 117 for which the reserved bandwidth is released is excluded from the search target because the error display flag is “ON”. As a result of such a search, the third communication path 116 is extracted as a candidate. The CPU 131 confirms the operation state and the bandwidth reservation state for the third communication path 116 (step S170). When the operating state is “UP” and band reservation is possible (Y), the RSVP message is transmitted using the extracted third communication path 116 as an official destination communication path. In addition, when this message is transmitted, a refresh timer is also set. FIG. 7 shows that (4) the third communication path 116 is reserved instead of (2) the second communication path 117.
[0057]
By the way, if there is no message destination communication path on the RSVP static route information registration table 141 in step S167 of FIG. 8, or there is a communication path that satisfies the conditions for the operation state or bandwidth reservation state in step S170. If not (N), the process returns to step 167 again to check whether another RSVP static route exists. If it exists, the processing after the previous step S168 is performed. Even if the above-described processing is performed and the bandwidth involved is not secured and the RSVP static route does not exist in the end (step S167: N), the dynamic routing function is activated to activate this function. The search processing is performed on the (dynamic) routing table created by the activation of (step S181).
[0058]
When the dynamic routing function is activated, the shortest route to the destination is written in the routing table. When a communication path satisfying each condition exists by searching the routing table (step S182: Y), the operation state and the bandwidth reservation state are confirmed for the communication path as in step S170 (step S183). . As a result, if there is a communication path that matches the condition (Y), the interface of the transmission destination of the message derived from the IP (Internet Protocol) address of the next relay destination (Next Hop) using the corresponding line is set. Extract (step S172). Then, the extracted message transmission destination candidate communication path is set as a formal transmission destination communication path, and a message is transmitted to the communication path (step S173). In this case, there may be a plurality of communication paths that match the conditions. In such a case, select one communication path from the conditions such as the one with the highest priority, and select this as the official destination. A communication path is used, and a message is transmitted in response to this. When sending a message, a refresh timer (not shown) is also set.
[0059]
If it is determined in step S183 that there is no communication path that matches the condition (N), the process returns to step S181 and the routing table is searched. If it is determined in step S182 that there is no communication path (N), an error message is transmitted (step S184). This error message is sent in the direction opposite to the direction in which the communication path for which the bandwidth reservation is canceled is set. In the example shown in FIG. 7, (2) an error message is transmitted on the second communication path 117 in the opposite direction to the reservation of the second communication path 117.
[0060]
Of course, if there is another communication path that can send an error message without passing through the communication path whose bandwidth reservation has been canceled, the detour such as the first RSVP router model 111 is finally passed through that communication path. An error message may be sent to a configurable device. The device that has received the error message attempts to re-reserve the communication path, but a description thereof will be omitted.
[0061]
On the other hand, if it is determined that the conditions match as a result of checking the operation state and the bandwidth reservation state in the corresponding communication path in step S170 (Y), the process proceeds to step S172 and the message The destination interface is extracted.
[0062]
If it is determined in step S164 that the message is an error message (N), the communication path in which an error has occurred in the RSVP flow is stored in the “flow NG” information area (step S174). Specifically, the flow NG flag 149 of the corresponding communication path is changed from “OFF” to “ON”. Then, the process proceeds to step S166. If it is determined that the message received in step S165 is not a new message but an existing session message (N), the process proceeds to step S173, and the message is transmitted to the existing session.
[0063]
In the modified example described above, since an error message is transmitted, the received RSVP router model or terminal can reserve a band in another communication channel. In addition, when the error message is determined, the communication path in which an error has occurred in the RSVP flow is stored in the “flow NG” information area, so that the RSVP flow in which the bandwidth reservation error has occurred cannot be relieved. In addition, the communication path search time can be shortened.
[0064]
In the embodiment and the modification described above, the dynamic routing function is activated when the target communication path does not exist when the bandwidth reservation communication path information storage table is searched again. Even when a search is impossible because there is no channel reservation information storage table for bandwidth reservation, the dynamic routing function may be activated in the same manner, and the search may be performed using the information acquired thereby. .
[0065]
【The invention's effect】
As described above, according to the first aspect of the present invention, when reserving a band for communication between terminals, a communication path switching connection point located between these terminals is selected one by one and Communication that searches and selects a readable / writable bandwidth reservation channel information storage table for a communication channel to the communication channel switching connection point or terminal, and reserves a bandwidth necessary for communication for the selected communication channel. Information indicating whether communication is possible in the bandwidth reservation channel information storage table for the corresponding channel among the channel switching connection points, such as when a channel with a communication failure appears in the channel selection system Is written in a state in which bandwidth reservation is not possible, and the search is performed by excluding the communication path from the search target. Therefore, if there is another communication path, these can be set as reservation targets. In addition, when there is no communication path as the remaining search target excluded by the search target exclusion means, the dynamic routing information acquisition means acquires the dynamic routing information and determines this as the search target for the communication path. The possibility of securing a communication path can be increased. In addition, since the contents of the bandwidth reservation channel information storage table are searched preferentially, the processing is quick.
[0066]
According to the second aspect of the present invention, since the remaining search object excluded by the search object excluding means is not simply selected, the communication path with the highest priority is selected, so that the most appropriate communication can be performed. A path can be selected.
[0067]
Further, according to the third aspect of the present invention, when the communication channel reserved by the bandwidth reservation means becomes unusable, the reservation of the bandwidth of the communication channel is canceled, so that the bandwidth can be effectively used. .
[0068]
According to the fourth aspect of the present invention, the error information as the information about the communication path for which the bandwidth reservation is disabled is transmitted by the error information transmitting means, so that the reservation is made in the communication path reserved by the bandwidth reservation means. Reservation can be made possible again when a communication path in which bandwidth reservation is disabled by the failure occurrence table updating means occurs.
[0069]
Furthermore, according to the fifth aspect of the present invention, error information is transmitted by the error information transmitting means, so that network bandwidth reservation can be performed quickly.
[0070]
According to the invention described in claim 6, by storing the communication path in which an error has occurred connected to the next communication path switching connection point, it is possible to avoid a bandwidth reservation error and to perform effective communication. The road search time can be shortened.
[Brief description of the drawings]
FIG. 1 is a system main part configuration diagram showing a main part of a communication path selection system in an embodiment of the present invention.
FIG. 2 is a block diagram showing an outline of an RSVP static route information registration table in the first RSVP host model of the present embodiment.
FIG. 3 is a flowchart showing the first half of the state of control of the RSVP router model in this embodiment.
FIG. 4 is a flowchart showing the latter half of the state of control of the RSVP router model in this embodiment.
FIG. 5 is an explanatory diagram showing an example of a bandwidth reservation state of each communication path in the present embodiment.
FIG. 6 is an explanatory diagram showing an example of a bandwidth reservation state of each communication path showing a case where a communication path is selected using a routing table together with RSVP static route information in the present embodiment.
FIG. 7 is an explanatory diagram showing a state of communication channel selection when a resource shortage occurs later in a part of the communication channel in a modification of the present invention.
FIG. 8 corresponds to FIG. 4 of the previous embodiment, and is a flowchart showing the latter half of the control flow of the RSVP router model in a modification of the present invention.
[Explanation of symbols]
101 first terminal
102 second terminal
103 First RSVP host model
104 Second RSVP host model
111 First RSVP router model
112 Second RSVP router model
113 Third RSVP router model
114 Fourth RSVP router model
116 Third communication path (line)
117 Second communication channel (line)
118 Fourth communication channel (line)
119 Fifth communication path (line)
120 First communication path (line)
131 CPU
132 Database
133 Data selection switch

Claims

At least priority for selecting a communication path and availability of bandwidth reservation by appropriately reflecting the path information stored in the routing table that is arranged corresponding to each communication path switching connection point between the communication paths that make up the network And a readable / writable bandwidth reservation channel information storage table in which the information indicating is stored in association with each channel connected to the channel switching connection point, and
When reserving a band for communication between the terminals, the communication path switching connection point located between them is selected one by one, and the communication path to the next communication path switching connection point or terminal is selected as the band. Band reservation means for searching and selecting a reservation channel information storage table and reserving a band necessary for communication with the selected channel,
Information indicating whether or not the bandwidth reservation is possible in the bandwidth reservation channel information storage table of the corresponding one of the communication channel switching connection points when a situation where communication is impossible in the bandwidth reserved by the bandwidth reservation means occurs. Reservation impossible table update means to rewrite to a reservation impossible state,
Corresponding to the communication path switching connection point in order to select a communication path that replaces the communication path that is reserved by the table reservation means when the reservation is not possible occurrence table update means among the communication paths reserved by the bandwidth reservation means. Search target exclusion means for excluding communication paths whose bandwidth reservation is not possible from the search target of the bandwidth reservation communication path information storage table arranged
Communication path reselecting means for searching the bandwidth reservation communication path information storage table for the remaining communication paths excluded by the search target exclusion means and selecting a communication path that replaces the communication path that has been determined not to be bandwidth reserved; ,
When there is no communication path as a remaining search object excluded by the search object exclusion means, dynamic routing information is acquired as information temporally newer than the bandwidth reservation communication path information storage table and communicated. A communication path selection system comprising: dynamic routing information acquisition means to be searched for a path.

2. The communication according to claim 1, further comprising priority search means for selecting a communication path having the highest priority when there are a plurality of communication paths as remaining search objects excluded by the search object exclusion means. Road selection system.

A bandwidth reservation canceling unit that cancels the reservation of the bandwidth of the communication channel when a communication channel in which the bandwidth reservation is disabled by the table updater when the reservation is not possible occurs in the communication channel reserved by the bandwidth reservation unit; The communication path selection system according to claim 1.

When a communication path for which bandwidth reservation is disabled by the table update means when a reservation is not possible occurs in the communication path reserved by the bandwidth reservation means, other than the communication path from the communication path switching connection point connected to the communication path 2. The communication path selection system according to claim 1, further comprising error information transmission means for transmitting error information as information relating to a communication path that has become unavailable for bandwidth reservation.

5. The communication path selection system according to claim 4, further comprising a bandwidth reservation resetting unit that performs network bandwidth reservation again based on the error information transmitted by the error information transmission unit.

5. The communication path selection system according to claim 4, further comprising an error occurrence communication path storage means for storing a communication path in which an error has occurred, connected to the next communication path switching connection point.