JPH10303967A - ダイアルアップ回線最適経路選択システム - Google Patents

Abstract

(57)【要約】 【課題】 経路情報の記憶容量を削減し、大量の通信デ
ータの伝送効率を向上させて、高速伝送処理を可能にす
る。 【解決手段】 ノード１〜４，ＬＡＮ５〜８，ルータ９
〜１４，ＩＳＤＮ回線１５〜２０及びＩＳＤＮ回線網２
１からなるダイアルアップ回線最適経路選択システムで
あり、ルータ９〜１４が内部バス，ＣＰＵ，ＲＯＭ、タ
イマー、ＲＡＭ、転送先テーブル、イーサネットインタ
フェース及びＩＳＤＮインタフェースで構成される。転
送先テーブルに、一つの宛先のＬＡＮ（５〜８）に対し
て、転送先ルータ（９〜１４）と回線接続の確立通知を
行った通知元ルータ（９〜１４）との二つの経路情報の
みを記憶して、ダイアルアップ回線のＩＳＤＮ回線１５
〜２０及びＩＳＤＮ回線網２１における最適経路を選択
する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＩＳＤＮ回線及び
ＩＳＤＮ回線網などのダイアルアップ回線及びダイアル
アップ回線網と複数のローカルエリアネットワーク（Ｌ
ＡＮ）などのネットワークとが接続されてダイアルアッ
プ回線及びダイアルアップ回線網の最適経路を選択する
ダイアルアップ回線最適経路選択システムに関する。

【０００２】

【従来の技術】従来、この種のダイアルアップ回線最適
経路選択通信システムとして、例えば、特開平７−７４
７７２号公報に示されるようなものがある。この従来例
は、複数のコンピュータネットワーク間が複数の経路を
用いて接続される通信システムにあって、その接続経路
を効率的に選択かつ設定して、通信の迅速性の向上及び
システムの維持管理費の低減を図る目的に用いられてい
る。

【０００３】このような通信システムにおいては、同一
のＬＡＮ上に複数のルータが接続され、同一の宛先に対
する経路を、それぞれのルータがそれぞれに提供してい
る場合、ノードが通信データの送信時にいずれの経路を
選択するかの決定を行う必要がある。そして、すでに目
的のＬＡＮに対してダイアルアップ回線及びダイアルア
ップ回線網の接続（以下、単に回線接続と記載する）を
確立している経路がある場合は、その経路を選択する。
また、ダイアルアップ回線及びダイアルアップ回線網の
回線接続の確立に失敗した直後の経路は選択しないよう
にしている。

【０００４】このため、従来はメトリックと呼ばれる
「経路の最適性」を表す数値をルータが定期的にＬＡＮ
上の他のルータ及びノードに通知し、それぞれの通信装
置（ノード、ルータ）が、記憶装置内に各ＬＡＮ内に対
する経路のメトリックを記憶して、その最適経路を選択
している。

【０００５】図８は、このような従来の通信システムの
構成を示すブロック図である。図８の通信システムは、
ノード４１及びルータ４９，５０，５１がＬＡＮ４５に
接続されている。また、ノード４２、ルータ５２がＬＡ
Ｎ４６に接続され、ノード４３及びルータ５３がＬＡＮ
４７に接続されるとともにノード４４及びルータ５４が
ＬＡＮ４８に接続されている。さらに、ルータ４９〜５
１はそれぞれがＩＳＤＮ回線５５，５６，５７を通じて
ＩＳＤＮ回線網６１と接続され、また、ルータ５２〜５
４がＩＳＤＮ回線５８，５９，６０を通じてＩＳＤＮ回
線網６１と接続されている。

【０００６】図９は前記のノード４１内に記憶されてい
るメトリックテーブルを示す図である。図８及び図９に
おいて、この通信システム内のノード４１〜４４及びル
ータ４９〜５４は全て同様のメトリックテーブル３３を
内部に保持している。また、各ノード４１〜４４及びル
ータ４９〜５４は通信時にメトリックテーブル３３の情
報に基づいて、メトリック値の小さな経路を優先的に選
択し、かつ、メトリック値が最大値の経路を選択しない
ようにしている。

【０００７】ルータ４９〜５４は、ＩＳＤＮ回線５５〜
６０及びＩＳＤＮ回線網６１を通じて他のルータ（４９
〜５４のいずれか、以下、括弧内の数字は、そのいずれ
かを示す）と接続した場合は、その経路に対するメトリ
ック値を最小値にする。この接続していた回線接続が切
断された場合はメトリックを最小値から通常値に戻して
いる。また、回線接続に失敗した場合はメトリック値を
最大値に設定している。さらに、メトリック値を最大値
にした場合は一定時間経過後に通常値に戻している。

【０００８】さらに、ルータ４９〜５４は一定時間ごと
に自装置のメトリックテーブル３３の情報をＬＡＮ４５
〜４８を通じて接続されている全てのルータ（４９〜５
４）及びノード（４１〜４４）に通知する。また、メト
リック値を変更した場合も同様に通知する。さらに、他
のルータ（４９〜５４）からメトリックテーブル３３の
情報の通知を受信したルータ（４９〜５４）及びノード
（４１〜４４）は、受信したメトリックテーブル３３の
情報に基づいてそれぞれの内部のメトリックテーブルを
更新している。

【０００９】次に、この従来例の動作について説明す
る。図８及び図９においては、メトリック値の最大値と
最小値とをそれぞれ、例えば、１６と０に設定し、か
つ、ノード４１がノード４４に通信データを送信する場
合とする。ノード４１は自装置のメトリックテーブル３
３の情報を参照し、ＬＡＮ４８宛の経路中から最もメト
リック値の小さい経路であるルータ５０を通じた経路を
選択して、通信データを、このルータ５０に送信する。
このとき、既にルータ５１がＬＡＮ４８への回線接続を
終了している場合は、ルータ５１がＬＡＮ４８への経路
のメトリックを０として通知しているので、ノード４１
内のメトリックテーブル３３においてもルータ５１を通
じた経路のメトリックが他と比較して最小となる。

【００１０】したがって、この場合は、ノード４１はル
ータ５１を通じた経路を選択する。なお、ルータ５０が
ＬＡＮ４８への回線接続の確立に失敗した場合、メトリ
ック値を最大値１６にして通知するため、ノード４１内
のメトリックテーブル３３の情報もルータ５０を通じた
経路のメトリック値が１６となる。したがって、これ以
降はノード４１はルータ５０を通じた経路の選択が回避
される。

【００１１】

【発明が解決しようとする課題】このような上記従来例
では、ノード及びルータの記憶すべきメトリックテーブ
ルの規模が大きくなるため、相互接続されているＬＡＮ
が増大すると、それぞれの記憶装置の記憶容量を増加す
る必要がある。さらに、テーブルの規模が大きくなる
と、１回の経路検索に要する時間が多大になる。すなわ
ち、大量の通信データを送信する場合には、それぞれの
通信データについて経路検索を行うため、その遅延が積
算される。したがって、相互接続されているＬＡＮが増
大すると、特に大量の通信データを送信する場合の能率
が低下する。

【００１２】本発明は、このような従来の技術における
課題を解決するものであり、経路情報を記憶する記憶装
置の記憶容量を削減できるとともに、大量の通信データ
伝送の効率が向上して、高速伝送が可能になるダイアル
アップ回線最適経路選択システムの提供を目的とする。

【００１３】

【課題を解決するための手段】上記課題を達成するため
に、請求項１記載の発明は、ダイアルアップ回線及びダ
イアルアップ回線網と複数のネットワークとがルータの
通信装置を通じて接続され、かつ、ネットワークにノー
ドの通信装置が接続された通信システムでの最適経路を
選択するダイアルアップ回線最適経路選択システムであ
り、転送先テーブルに、一つの宛先のネットワークに対
する転送先ルータと回線接続の確立通知を行った通知元
ルータの二つの経路情報を記憶して、ダイアルアップ回
線及びダイアルアップ回線網の最適経路を選択する経路
選択処理手段を備える構成としてある。

【００１４】請求項２記載の発明は、前記経路選択処理
手段として、一つの宛先ネットワークに対して転送先ル
ータと回線接続の確立通知を行った通知元ルータとの二
つの経路情報を格納した転送先テーブルと、自通信装置
に接続されるダイアルアップ回線の状態変化を他の装置
に通知する通知手段と、転送先テーブルにおける二つの
経路情報を更新する更新手段と、ダイアルアップ回線及
びダイアルアップ回線網を通じて接続した他の通信装置
に通信データを送信する送信手段とを備える構成として
ある。

【００１５】請求項３記載の発明は、前記複数のネット
ワークが、ローカルエリアネットワークであり、かつ、
ダイアルアップ回線及びダイアルアップ回線網をＩＳＤ
Ｎ回線及びダイアルアップ回線網とした構成としてあ
る。

【００１６】請求項４記載の発明は、前記通知手段にお
ける自通信装置に接続されるダイアルアップ回線の状態
変化の通知として、自通信装置に接続されるダイアルア
ップ回線の確立、切断を同一ネットワーク上の通信装置
に通知する構成としてある。

【００１７】請求項５記載の発明は、前記ノードが通信
データを送信する場合に、ダイアルアップ回線接続の確
立通知を行った通知元ルータに優先的に通信データを転
送する構成としてある。

【００１８】請求項６記載の発明は、前記通信データを
転送されたルータは、接続されるダイアルアップ回線を
利用できない場合に、この通信データを転送先のルータ
に転送する構成としてある。

【００１９】このような構成の請求項１，２，３，４記
載の発明では、一つの宛先のネットワーク（ＬＡＮ）ご
とに転送先ルータと回線接続の確立通知を行った通知元
ルータの二つの情報のみを記憶してダイアルアップ回線
及びダイアルアップ回線網における最適経路を選択して
いるので、記憶装置の記憶容量が削減される。

【００２０】また、自通信装置（ルータ）に接続される
ダイアルアップ回線の状態変化を通知し、かつ、通知さ
れた情報に基づいて転送先テーブルを更新しているの
で、それぞれの通信装置では、状態変化がそれぞれの転
送先テーブルに適切に反映される。この結果、経路情報
を記憶する記憶装置の記憶容量が削減されるとともに、
大量の通信データの伝送効率が向上して、高速伝送が可
能になる。

【００２１】請求項５，６記載の発明ではノードが通信
データを送信する場合に回線接続の確立通知を行った通
知元ルータに優先的に通信データを転送しているため、
既に回線接続を確立した経路が適切に選択される。ま
た、通信データが転送されたルータは、接続されるダイ
アルアップ回線を利用できない場合に、通信データを転
送先ルータにネットワークを通じて転送することによっ
て他の経路が選択される。この場合も、経路情報を記憶
する記憶装置の記憶容量が削減されるとともに、大量の
通信データの伝送効率が向上して、高速伝送が可能にな
る。

【００２２】

【発明の実施の形態】次に、本発明のダイアルアップ回
線最適経路選択システムにおける実施の形態を図面を参
照して詳細に説明する。図１は本発明のダイアルアップ
回線最適経路選択システムの実施形態における構成を示
すブロック図である。図１の通信システムは、ノード１
及びルータ９，１０，１１がＬＡＮ５に接続されてお
り、かつ、ノード２及びルータ１２がＬＡＮ６に接続さ
れ、また、ノード３及びルータ１３がＬＡＮ７に接続さ
れている。さらに、ノード４及びルータ１４がＬＡＮ８
にそれぞれ接続されている。また、ルータ９〜１４はそ
れぞれがＩＳＤＮ回線１５，１６，１７，１８，１９，
２０を通じてＩＳＤＮ回線網２１と接続されている。

【００２３】図２は図１中のルータ１１の構成を示すブ
ロック図である。図２のルータ１１は、制御処理を行う
ＣＰＵ２３及びあとで説明する動作を実現する制御プロ
グラムを記憶したＲＯＭ２４が内部バス２２に接続され
ている。また、内部バス２２に無通信時間などをカウン
トするタイマー２５と、各種の情報を一時的に記憶する
ワーキング用のＲＡＭ２６及び外部インターフェースと
して機能するイーサネットインタフェース２９が接続さ
れている。さらに、内部バス２２にＩＳＤＮインタフェ
ース３０が接続されている。イーサネットインタフェー
ス２９はＬＡＮ５に接続されており、ＩＳＤＮインタフ
ェース３０がＩＳＤＮ回線網２１にＩＳＤＮ回線１７を
通じて接続されている。

【００２４】なお、図２に示すルータ１１以外のルータ
９，１０，１２〜１４も同様の構成となっている。ま
た、ノード１〜４もルータ９〜１４と同様の構成である
が、ＩＳＤＮ回線１５〜２０に直接接続されていないた
めＩＳＤＮインタフェース３０に相当する部分は設けら
れていない。また、ＲＯＭ２４に記憶されている制御プ
ログラムの内容も異なる。また、ルータ９〜１４、ノー
ド１〜４のそれぞれのＲＯＭ２４には以下の動作説明に
おける制御プログラムが記憶されている。

【００２５】図３は転送先テーブル２７の内容を示す図
である。図３の転送先テーブル２７は、ＲＡＭ２６内に
送受信する通信データを一時的に保存するデータバッフ
ァ２８とともに設けられている。転送先テーブル２７に
は経路選択情報として一つの宛先のＬＡＮ（５〜８）に
対して、一つの転送先ルータ（９〜１４）と一つの回線
接続の確立通知を行った通知元ルータ（９〜１４）との
情報が記憶されている。転送先ルータ（９〜１４）は、
その宛先のＬＡＮ（５〜８）に対して、あとで詳細に説
明するように、ルータ１１が回線接続を確立できなかっ
た場合に通信データを転送すべき対象のルータ（９〜１
４）であり、これは通信システムの設計時に適切に設定
する。

【００２６】回線接続の確立通知を行った通知元ルータ
（９〜１４）は、回線接続の確立通知を受け取った際
に、その送信元ルータ（９〜１４）が自動的に設定され
る。図３に示す転送先テーブル２７では、ｎ個のＬＡＮ
（ｎ）に対する経路選択情報を記憶できるが、図１の例
ではルータ１１が扱う宛先ネットワーク（ＬＡＮ）は３
個である。したがって、３個のＬＡＮのそれぞれに関す
る経路選択情報のみを設定する。また、イーサネットイ
ンタフェース２９及びＩＳＤＮインタフェース３０は外
部から受信した経路選択情報情報を内部バス２２を通じ
てデータバッファ２８に記憶している。

【００２７】次に、この実施形態の動作について説明す
る。まず、ノード１〜４の動作について説明する。図４
は、実施形態のノード１〜４の動作の処理手順を示すフ
ローチャートである。ノード１〜４におけるＣＰＵ２３
はデータバファ２８を参照して、送信すべき通信データ
が記憶されているか否かを調べる（ステップＳ１０
１）。ここで通信データを記憶している場合、転送先テ
ーブル２７を参照して通信データの宛先に対応する経路
選択情報を検索する（ステップＳ１０６）。

【００２８】続いて、検索した情報に回線接続の確立通
知を行った通知元ルータ（９〜１４）が設定されている
か否かを調べる（ステップＳ１０７）。ここで回線接続
の確立通知を行った通知元ルータ（９〜１４）が設定さ
れていれば、そのルータ（９〜１４）に通信データを転
送する（ステップＳ１０９）。また、回線接続の確立通
知を行った通知元ルータ（９〜１４）が設定されていな
ければ転送先ルータとして設定されているルータ（９〜
１４）に通信データを転送する（ステップＳ１０８）。
これによって既に回線接続を確立しているルータ（９〜
１４）が存在する場合に適切に、そのルータ（９〜１
４）へ通信データを転送することが出来るようになる。

【００２９】通信データの処理が終了した後にＣＰＵ２
３がデータバッファ２８を参照し、他のルータ（９〜１
４）からの回線接続の確立通知の有無を調べる（ステッ
プＳ１０２）。回線接続の確立通知があった場合は、自
装置内の転送先テーブル２７におけるネットワーク（Ｌ
ＡＮ５〜８）経路情報に回線接続の確立通知を行った通
知元ルータ（９〜１４）を登録する（ステップＳ１０
４）。続いて、ＣＰＵ２３はデータバッファ２８を参照
し、他のルータ（９〜１４）からの回線切断通知の有無
を調べる（ステップＳ１０３）。

【００３０】このステップＳ１０３で回線切断通知があ
った場合は、自装置内の転送先テーブル２７の回線接続
の確立通知ルータ（９〜１４）の情報を削除する（ステ
ップＳ１０５）。最後に、さらに、データバッファ２８
を参照し、ルータ（９〜１４）からのパケット廃棄の通
知の有無を調べる（ステップＳ１１０）。ここでパケッ
ト廃棄の通知があった場合は、廃棄されたパケットの生
成元にその旨を通知する（ステップＳ１１１）。

【００３１】このように、パケットの生成元に送信失敗
を通知することによって、パケットの生成元が必要であ
れば再度、送信を試みることになる。以上の処理が終了
すると、再び最初の処理（ステップＳ１０１）に戻る。
このようにしてノード（１〜４）は通信データをルータ
（９〜１４）に転送し、また、各ルータ（９〜１４）か
らの回線接続の状態に関する情報を自装置内の転送先テ
ーブル２７に反映させる。

【００３２】次に、ルータ１１の動作について説明す
る。なお、他の（９，１０，１２〜１４）も同様に動作
する。図５は、実施形態でのルータ１１の動作の処理手
順を示すフローチャートである。ルータ１１のＣＰＵ２
３はデータバッファ２８を参照し、通信データを有して
いるか否かを調べる（ステップＳ２０１）、通信データ
を有している場合はあとで説明する送信処理に移行す
る。続いて、ＣＰＵ２３はデータバッファ２８を参照
し、他のルータ（９，１０，１２〜１４）からの回線接
続の確立又は回線切断の通知があるか否かを調べる（ス
テップＳ２０２，Ｓ２０３）。通知があった場合は、そ
れぞれ転送先テーブル２７におけるネットワーク（ＬＡ
Ｎ５〜８）経路情報をノード（１〜４）の動作と同様に
更新する（ステップＳ２０６，Ｓ２０７）。

【００３３】続いて、ＣＰＵ２３はＩＳＤＮインタフェ
ース３０を参照し、ＩＳＤＮ回線１７と接続中か否かを
調べ（ステップＳ２０４）、接続中の場合は、さらに、
一定時間で無通信状態であったか否かをタイマー２５を
参照して確認する（ステップＳ２０５）。一定時間以
上、通信が無い場合は、ＩＳＤＮ回線１７との接続を切
断し、さらに、回線切断通知をイーサネットインタフェ
ース２９を通じてＬＡＮ５上に接続されているノード
１、ルータ（９，１０，１２〜１４）に回線切断を通知
する（ステップＳ２０８）。ここまでの処理を実行した
ら再び最初の処理（ステップＳ２０１）に戻る。このよ
うにして、ルータ（９，１０，１２〜１４）はＩＳＤＮ
回線１７の切断を同一のＬＡＮ（５〜８）に通知し、他
のルータ（９，１０，１２〜１４）からの通知情報を自
装置内の転送先テーブル２７に反映させる。

【００３４】次に、ルータ１１の送信処理について説明
する。ＣＰＵ２３は通信データを確認したら、まず、Ｉ
ＳＤＮインタフェース３０を参照し、自装置（ルータ１
１）に接続されるＩＳＤＮ回線１７がＩＳＤＮ回線網２
１を通じて既に目的のＬＡＮ（５〜８）に接続されてい
るか否かを調べる（ステップＳ２０９）。ここで接続さ
れていた場合は、通信データをＩＳＤＮインタフェース
３０を通じて対向先のルータ（９，１０，１２〜１４）
へ転送し（ステップＳ２１５）、さらに、タイマー２５
をリセットして（ステップＳ２２０）、その送信処理が
終了する。

【００３５】ＩＳＤＮ回線１７との回線接続が確立され
ていなかった場合は、転送先テーブル２７を参照し、通
信データの宛先のＬＡＮ（５〜８）に関する経路情報を
検索する（ステップＳ２１０）。このとき、該当する経
路情報に他ルータ（９，１０，１２〜１４）の回線接続
の確立通知があった場合（ステップＳ２１１）、通信デ
ータを回線接続の確立通知を行った通知元ルータ（９〜
１４）に転送して（ステップＳ２１６）、送信処理を終
了する。このようにして、既に回線接続を確立している
ルータ（９，１０，１２〜１４）が存在する場合は、そ
のルータ（９，１０，１２〜１４）に通信データを転送
し、自装置が新たに回線接続の確立を行うことを回避し
ている。

【００３６】他のルータ（９，１０，１２〜１４）から
の通知がなかった場合は、ＩＳＤＮ回線１７との接続の
確立を試みる（ステップＳ２１２）。ＩＳＤＮ回線１７
との接続が正常に確立された場合は、回線接続の確立通
知をイーサネットインタフェース２９を通じてＬＡＮ５
上に送出した後（ステップＳ２１４）、通信データをＩ
ＳＤＮインタフェース３０を通じて対向先のルータ
（９，１０，１２〜１４）に転送し（ステップＳ２１
５）、さらに、タイマー２５をリセットして（ステップ
Ｓ２２０）、その送信処理が終了する。

【００３７】ＩＳＤＮ回線１７が使用中又は故障などで
回線接続の確立が出来なかった場合は、再び転送先テー
ブル２７を参照し、転送先のルータ（９，１０，１２〜
１４）の有無を調べる（ステップＳ２１７）。転送先の
ルータ（９，１０，１２〜１４）が設定されていれば、
その転送先のルータ（９，１０，１２〜１４）に転送し
て（ステップＳ２１８）、その送信処理を終了する。転
送先ルータ（９，１０，１２〜１４）が設定されていな
かった場合は、通信データを廃棄し、通信データの発信
元のノードに通信データの廃棄の旨を通知して（ステッ
プＳ２１９）、この送信処理を終了する。

【００３８】以下、転送先テーブルを用いた詳細な動作
について説明する。図６は図１中のノード１内の転送先
テーブルの内容例を示す図であり、図７は図１中のルー
タ１１内の転送先テーブルの内容例を示す図である。こ
こでは、ノード１がノード４に通信データを送信する場
合について説明する。ノード１は、図６に示す転送先テ
ーブル３１を参照し、ノード４が接続されるＬＡＮ８の
経路情報を検索する（ステップＳ１０６）。続いて、回
線接続の確立通知の有無を調べるが（ステップＳ１０
７）、転送先テーブル３１ではＬＡＮ８の経路に対する
回線接続の確立通知がないため、転送先のルータ１１に
通信データを転送する（ステップＳ１０９）。

【００３９】続いて、ノード１からノード４宛ての通信
データを受信したルータ１１の動作について説明する。
ノード４の属するＬＡＮ８に対して回線接続が確立して
いないことを確認し（ステップＳ２０９）、図７に示す
転送先テーブル３２からＬＡＮ８の経路情報を検索する
（ステップＳ２１０）。ここで、検索した経路情報に他
のルータ（９，１０，１２〜１４）からの回線接続の確
立通知がないことを確認して（ステップＳ２１１）、回
線接続の確立を試みる（ステップＳ２１２）。

【００４０】ここで回線の故障等で回線接続の確立に失
敗した場合、ルータ１１は再び転送先テーブル３２を参
照し、転送先のルータ（９，１０，１２〜１４）の有無
を調べる（ステップＳ２１７）。ここでは転送先のルー
タ９が設定されているため、ルータ１１は通信データを
ルータ９に転送して（ステップＳ２１８）、この送信処
理を終了する。

【００４１】続いて、ルータ１１からノード４宛の通信
データを受信したルータ９の動作について説明する。こ
こではルータ１１と同様の手順で回線接続の確立までの
処理を実行し、今回は回線接続の確立に成功したとす
る。ルータ９は回線接続の確立の通知をＬＡＮ５上に送
信する（ステップＳ２１４）。この通知をノード１が受
信することによって、これ以降はノード１が回線接続切
断の通知を受けるまで経路の選択時に最初からルータ９
を選択できるようになる。ルータ９は、確立した回線
（ＩＳＤＮ回線１５，ＩＳＤＮ回線網２１，ＩＳＤＮ回
線２０）を経由して通信データを対向先のルータ１４に
送信し（ステップＳ２１５）、その送信処理を終了す
る。

【００４２】このように、この実施形態では、転送先テ
ーブルに記憶すべき経路情報は、一つの宛先のＬＡＮ
（５〜８）について転送先ルータ（９〜１４）と回線接
続の確立通知を行った通知元ルータ（９〜１４）の二つ
のみで良くなるため、転送先テーブル２７の記憶容量を
削減できるようになる。また、検索速度も向上する。

【００４３】なお、図１の通信システムの構成における
ノード１〜４、ルータ９〜１４、及びＬＡＮ５〜８の数
に制限されない。すなわち、これ以上の数を配置した場
合も前記同様に動作する。

【００４４】

【発明の効果】以上の説明から明らかなように、請求項
１〜４記載の発明によれば、一つの宛先のネットワーク
ごとに転送先ルータと回線接続の確立通知を行った通知
元ルータの二つの情報のみを記憶して最適経路を選択し
ている。また、自通信装置に接続される回線接続の状態
変化を通知し、かつ、通知された情報に基づいて転送先
テーブルを更新しているため、それぞれの通信装置で
は、状態変化がそれぞれの転送先テーブルに適切に反映
される。

【００４５】この結果、経路情報を記憶する記憶装置の
記憶容量を削減できるとともに、大量の通信データ伝送
の効率が向上して、高速伝送処理が可能になる。

【００４６】請求項５，６記載の発明では、ノードが通
信データを送信する場合に回線接続の確立通知を行った
通知元ルータに優先的に通信データを転送して、既に回
線接続の確立済みの経路を適切に選択し、かつ、通信デ
ータを転送したルータが自通信装置に接続されるダイア
ルアップ回線を利用できない場合は通信データをネット
ワークを通じて転送先ルータに転送して他の経路を選択
している。

【００４７】この場合も経路情報を記憶する記憶装置の
記憶容量を削減できるとともに、大量の通信データ伝送
の効率が向上して、高速伝送処理が可能になる。

【図面の簡単な説明】

【図１】本発明のダイアルアップ回線最適経路選択シス
テムの実施形態における構成を示すブロック図である。

【図２】図１中のルータの構成を示すブロック図であ
る。

【図３】実施形態にあって転送先テーブルの内容を示す
図である。

【図４】実施形態のノードの動作の処理手順を示すフロ
ーチャートである。

【図５】実施形態でのルータの動作の処理手順を示すフ
ローチャートである。

【図６】図１中のノード内の転送先テーブルの内容例を
示す図である。

【図７】図１中のルータ内の転送先テーブルの内容例を
示す図である。

【図８】従来のダイアルアップ回線最適経路選択システ
ムの構成を示すブロック図である。

【図９】図８に示すノード内に記憶されているメトリッ
クテーブルを示す図である。

【符号の説明】

１〜４ ノード ５〜８ ＬＡＮ ９〜１４ ルータ １５〜２０ ＩＳＤＮ回線 ２１ ＩＳＤＮ回線網 ２２ 内部バス ２３ ＣＰＵ ２４ ＲＯＭ ２５ タイマー ２６ ＲＡＭ ２７，３１ 転送先テーブル ２８ データバッファ ２９ イーサネットインタフェース ３０ ＩＳＤＮインタフェース

Claims (6)

【特許請求の範囲】
1. 【請求項１】 ダイアルアップ回線及びダイアルアップ
   回線網と複数のネットワークとがルータの通信装置を通
   じて接続され、かつ、前記ネットワークにノードの通信
   装置が接続された通信システムでの最適経路を選択する
   ダイアルアップ回線最適経路選択システムにおいて、 転送先テーブルに、一つの宛先の前記ネットワークに対
   する転送先ルータと回線接続の確立通知を行った通知元
   ルータの二つの経路情報を記憶して、ダイアルアップ回
   線及びダイアルアップ回線網の最適経路を選択する経路
   選択処理手段を備えることを特徴とするダイアルアップ
   回線最適経路選択システム。
2. 【請求項２】 前記経路選択処理手段として、 一つの宛先ネットワークに対して転送先ルータと回線接
   続の確立通知を行った通知元ルータとの二つの経路情報
   を格納した転送先テーブルと、 自通信装置に接続されるダイアルアップ回線の状態変化
   を他の装置に通知する通知手段と、 前記転送先テーブルにおける二つの経路情報を更新する
   更新手段と、 ダイアルアップ回線及びダイアルアップ回線網を通じて
   接続した他の通信装置に通信データを送信する送信手段
   と、 を備えることを特徴とする請求項１記載のダイアルアッ
   プ回線最適経路選択システム。
3. 【請求項３】 前記複数のネットワークが、ローカルエ
   リアネットワークであり、かつ、ダイアルアップ回線及
   びダイアルアップ回線網がＩＳＤＮ回線及びダイアルア
   ップ回線網であることを特徴とする請求項１記載ダイア
   ルアップ回線最適経路選択システム。
4. 【請求項４】 前記通知手段における自通信装置に接続
   されるダイアルアップ回線の状態変化の通知として、自
   通信装置に接続されるダイアルアップ回線の確立、切断
   を同一ネットワーク上の通信装置に通知することを特徴
   とする請求項３記載のダイアルアップ回線最適経路選択
   システム。
5. 【請求項５】 前記ノードが通信データを送信する場合
   に、ダイアルアップ回線接続の確立通知を行った通知元
   ルータに優先的に通信データを転送することを特徴とす
   る請求項１記載のダイアルアップ回線最適経路選択シス
   テム。
6. 【請求項６】 前記通信データを転送されたルータは、
   接続されるダイアルアップ回線を利用できない場合に、
   この通信データを転送先のルータに転送することを特徴
   とする請求項１記載のダイアルアップ回線最適経路選択
   システム。