JPH08251227A

JPH08251227A - ルーティングテーブル及びその作成方法，並びにそれを適用したルーティングテーブル作成装置

Info

Publication number: JPH08251227A
Application number: JP5537395A
Authority: JP
Inventors: Shiyuukun In; 秀薫尹
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1995-03-15
Filing date: 1995-03-15
Publication date: 1996-09-27

Abstract

(57)【要約】【目的】ＲＩＰ用パケットを特定の転送先候補アドレ
スへの転送により送信できない場合にもルーティングを
継続的に行い得るルーティングテーブルの作成方法を適
用したルーティングテーブル作成装置を提供すること。【構成】ルーティングテーブル作成装置は、判定部５
２が第１の転送先候補アドレスの有無とＲＩＰ用パケッ
トのホップ数及びテーブル該当部分のホップ数の大小を
比較した結果とに基づいて第１の転送先候補アドレス及
びそのホップ数を選定する第１候補比較手段５２１と、
第２の転送先候補アドレスの有無とＲＩＰ用パケットの
ホップ数及びテーブル該当部分のホップ数の大小を比較
した結果とに基づいて第２の転送先候補アドレス及びそ
のホップ数を選定する第２候補比較手段５２２とを有
し、ルーティングテーブル１００は第１の転送先候補ア
ドレス及びそのホップ数と第２の転送先候補アドレス及
びそのホップ数とを有する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、主としてルーティング
・インフォメーション・プロトコル（Ｒｏｕｔｉｎｇ
ＩｎｆｏｍａｔｉｏｎＰｒｏｔｏｃｏｌ／以下、ＲＩ
Ｐと呼ぶ）を使用して第２の転送先候補まで許容した転
送先候補アドレスのホップ数に基づいて作成されるルー
ティングテーブル及びその作成方法，並びにそれを適用
したルーティングテーブル作成装置に関する。

【０００２】

【従来の技術】従来、この種のルーティングテーブルの
作成方法として、自律的に最短経路のルーティングテー
ブルを作成するためには、例えばＲＦＣ１０５８（規
格）に示されるように、定期的にＲＩＰ用パケットをブ
ロードキャストすると共に、受信したＲＩＰ用パケット
に新しいアドレス情報がある場合には無条件にテーブル
への追加処理を行うが、既にアドレス情報がある場合に
はホップ数を比較して受信したＲＩＰ用パケットのホッ
プ数が既存のホップ数未満の場合のときにだけ書き変え
処理を行い、係るルーティングテーブルに基づいてパケ
ットを送信するようにしている。ここで、ネットワーク
トポロジーの変化により従来の経路が使用できなくなっ
た場合、ルーティングテーブルによって該当するアドレ
ス情報を削除し、新たにルーティングテーブルを作成し
直すようにしている。

【０００３】図１２は、従来のルーティングテーブル作
成装置に係る基本構成を示したブロック図である。この
ルーティングテーブル作成装置は、目的ネットワークア
ドレス，転送先候補アドレス，及びそのホップ数を有す
るルーティングテーブル１０と、ＲＩＰ用パケットを受
信する受信部１と、転送先候補アドレス及びそのホップ
数を判定する判定部２と、ルーティングテーブル１０の
書き換え又は追加処理と不要なパケットを廃棄する処理
とを行う制御部３と、制御部３に従ってルーティングテ
ーブル１０を参照しながらパケットの送信を行う送信部
４とから構成される。このうち、受信部１は受信手段１
１及び選別手段１２とを備え、判定部２は比較手段２１
を備える。又、制御部３はルーティングテーブル制御手
段３１及び廃棄手段３２を備え、送信部４は参照手段４
１及び送信手段４２を備える。

【０００４】図１３は、このルーティングテーブル作成
装置によるルーティングテーブルの作成方法の動作処理
を示したフローチャートである。ここでは、先ず受信部
１の受信手段１１を介して受信パケットが受信される
と、選別手段１２よりＲＩＰ用パケットであるか否かが
判別されることで選別されたＲＩＰ用パケットが転送
（ステップＳ１）される。次に、判定部２ではルーティ
ングテーブル１０の転送先候補アドレスの有無を転送先
候補アドレスが既に有るか否かで判定（ステップＳ２）
し、有る場合には更に比較手段２１によってＲＩＰ用パ
ケットのホップ数と転送先候補アドレスのホップ数との
大小をＲＩＰ用パケットのホップ数が転送先候補アドレ
スのホップ数以上か否かで比較判定（ステップＳ３）す
る。

【０００５】引き続き、制御部３ではＲＩＰ用パケット
のホップ数が転送先候補アドレスのホップ数未満である
場合、先の転送先候補アドレスが既に有るか否かで判定
（ステップＳ２）で無い場合と同様にルーティングテー
ブル制御手段３１によりルーティングテーブル１０の書
き換え処理（ステップＳ５）を行うが、ＲＩＰ用パケッ
トのホップ数が転送先候補アドレスのホップ数以上であ
れば、ルーティングテーブル制御手段３１により廃棄手
段３２を介して不要なパケットとみなして廃棄処理（ス
テップＳ４）する。因みに、送信部４では制御部３に従
って参照手段４１によりルーティングテーブル１０の内
容を参照し、送信手段４２を介してパケットの送信を行
う。

【０００６】図１４はＲＩＰ用パケットの構成を表わし
たもので、図１５はルーティングテーブル１０の構成を
表わしたものである。ここで、ＲＩＰ用パケットは、ネ
ットワークアドレス３０１を先頭にホップ数３０２及び
受信アドレス３０３が付加された構成となっている。
又、ルーティングテーブル１０は、目的ネットワークア
ドレス４０１を先頭に転送先候補アドレス４０２及びホ
ップ数４０３が付加された構成となっている。

【０００７】そこで、図１４，図１５に示したＲＩＰ用
パケット及びルーティングテーブルと上述した動作処理
との対応を説明する。先ずステップＳ１で選別手段１２
よりＲＩＰ用パケットが転送され、ステップＳ２で比較
手段２１によりＲＩＰ用パケットのネットワークアドレ
ス３０１に関してルーティングテーブル１０の目的ネッ
トワークアドレス４０１への有無を確認し、有ればルー
ティングテーブル制御手段３１へ転送し、無ければ比較
手段２１へ転送する。次に、ステップＳ３で比較手段２
１は、ＲＩＰ用パケットのホップ数３０２と転送先候補
アドレス４０２のホップ数４０３の大小を比較し、ホッ
プ数３０２の方が大きい場合は廃棄手段３２へ転送し、
ホップ数３０２の方が小さい場合はルーティングテーブ
ル制御手段３１へ転送する。

【０００８】因みに、パケット通信に際して転送先候補
アドレスのホップ数に基づいてルーティングテーブルを
作成する関連技術としては、特開昭６３−２０７２４２
号公報に開示されたパケット交換網のルーティング制御
方式，特開平３−８８５３３号公報に開示された選択型
ルーティングシステム，特開平３−１３６４３３号公報
に開示された分散通信ネットワーク等が挙げられる。

【０００９】

【発明が解決しようとする課題】上述したテーブル作成
装置によるルーティングテーブルの作成方法の場合、各
転送先のアドレス情報に対して第１候補のルーティング
テーブルだけを持つため、ネットワークトポロジーの変
化により経路が使用できなくなると、ルーティングテー
ブルより該当するアドレス情報を削除し、新たにルーテ
ィングテーブルを作成し直す必要があり、こうした処理
には時間がかかり過ぎてしまう。

【００１０】本発明は、このような問題点を解決すべく
なされたもので、その技術的課題は、特定の転送先候補
アドレスへの転送により送信できない場合に新たにルー
ティングテーブルを作成した後に転送を再開しなくても
ルーティングを継続的に行い得るルーティングテーブル
及びその作成方法，並びにそれを適用したルーティング
テーブル作成装置を提供することにある。

【００１１】

【課題を解決するための手段】本発明によれば、ＲＩＰ
の使用による転送先候補アドレスの一部として第１の転
送先候補アドレス及び該第１の転送先候補アドレスのホ
ップ数と、転送先候補アドレスの他部として第２の転送
先候補アドレス及び該第２の転送先候補アドレスのホッ
プ数とを有するルーティングテーブルであって、第１の
転送先候補アドレス及び該第１の転送先候補アドレスの
ホップ数は、該第１の転送先候補アドレスの有無とＲＩ
Ｐ用パケットのホップ数及びテーブル該当部分のホップ
数の大小を比較した結果とに基づいて選定されたもので
あり、第２の転送先候補アドレス及び該第２の転送先候
補アドレスのホップ数は、該第２転送先候補アドレスの
有無とＲＩＰ用パケットのホップ数及びテーブル該当部
分のホップ数の大小を比較した結果とに基づいて選定さ
れたルーティングテーブルが得られる。

【００１２】一方、本発明によれば、ＲＩＰを使用して
転送先候補アドレス及び該転送先候補アドレスのホップ
数を用いてルーティングテーブルを作成する方法におい
て、転送先候補アドレスの一部として第１の転送先候補
アドレスの有無とＲＩＰ用パケットのホップ数及びテー
ブル該当部分のホップ数の大小を比較した結果とに基づ
いて該第１の転送先候補アドレス及び該第１の転送先候
補アドレスのホップ数を選定する第１候補用選定段階
と、転送先候補アドレスの他部として第２の転送先候補
アドレスの有無とＲＩＰ用パケットのホップ数及びテー
ブル該当部分のホップ数の大小を比較した結果とに基づ
いて該第２の転送先候補アドレス及び該第２の転送先候
補アドレスのホップ数を選定する第２候補用選定段階と
を含むルーティングテーブルの作成方法が得られる。

【００１３】他方、本発明によれば、ＲＩＰの使用によ
る転送先候補アドレス及び該転送先候補アドレスのホッ
プ数を有するルーティングテーブルと、転送先候補アド
レス及びホップ数を判定する判定部とを含むルーティン
グテーブル作成装置において、判定部は、転送先候補ア
ドレスの一部として第１の転送先候補アドレスの有無と
ＲＩＰ用パケットのホップ数及びテーブル該当部分のホ
ップ数の大小を比較した結果とに基づいて該第１の転送
先候補アドレス及び該第１の転送先候補アドレスのホッ
プ数を選定する第１候補比較手段と、転送先候補アドレ
スの他部として第２の転送先候補アドレスの有無とＲＩ
Ｐ用パケットのホップ数及びテーブル該当部分のホップ
数の大小を比較した結果とに基づいて該第２の転送先候
補アドレス及び該第２の転送先候補アドレスのホップ数
を選定する第２候補比較手段とを含み、ルーティングテ
ーブルは、第１の転送先候補アドレス及び該第１の転送
先候補アドレスのホップ数と第２の転送先候補アドレス
及び該第２の転送先候補アドレスのホップ数とを有する
ルーティングテーブル作成装置が得られる。

【００１４】

【実施例】以下に実施例を挙げ、本発明のルーティング
テーブル及びその作成方法，並びにそれを適用したルー
ティングテーブル作成装置について、図面を参照して詳
細に説明する。

【００１５】最初に、本発明のルーティングテーブルの
作成方法の概要を簡単に説明する。このルーティングテ
ーブルの作成方法は、ＲＩＰを使用して転送先候補アド
レスのホップ数に基づいてルーティングテーブルを作成
する際、転送先候補アドレスの一部として第１の転送先
候補アドレスの有無とＲＩＰ用パケットのホップ数及び
テーブル該当部分のホップ数の大小を比較した結果とに
基づいて第１の転送先候補アドレス及びその第１の転送
先候補アドレスのホップ数を選定する第１候補用選定段
階と、転送先候補アドレスの他部として第２の転送先候
補アドレスの有無とＲＩＰ用パケットのホップ数及びテ
ーブル該当部分のホップ数の大小を比較した結果とに基
づいて第２の転送先候補アドレス及びその第２の転送先
候補アドレスのホップ数を選定する第２候補用選定段階
とを含むものである。

【００１６】図１は、このルーティングテーブルの作成
方法を適用したルーティングテーブル作成装置の基本構
成を示したブロック図である。

【００１７】このルーティングテーブル作成装置は、後
文にて詳述するように目的ネットワークアドレス，第１
の転送先候補アドレス及びそのホップ数，並びに第２の
転送先候補アドレス及びそのホップ数を有するルーティ
ングテーブル１００と、ＲＩＰ用パケットを受信する受
信部５１と、各転送先候補アドレス及びそれらのホップ
数を判定する判定部５２と、ルーティングテーブル１０
０の書き換え又は追加処理と不要なパケットを廃棄する
処理とを行う制御部５３と、制御部５３に従ってルーテ
ィングテーブル１００を参照しながらパケットの送信を
行う送信部５４とから構成される。このうち、受信部５
１は受信手段５１１及び選別手段５１２とを備え、判定
部５２は第１候補比較手段５２１及び第２候補比較手段
５２２を備える。又、制御部５３はルーティングテーブ
ル制御手段５３１及び廃棄手段５３２を備え、送信部５
４は参照手段５４１及び送信手段５４２を備える。

【００１８】即ち、このルーティングテーブル作成装置
は、図１２に示した従来装置と比べて、判定部５２が転
送先候補アドレスの一部として第１の転送先候補アドレ
スの有無とＲＩＰ用パケットのホップ数及びテーブル該
当部分のホップ数の大小を比較した結果とに基づいて第
１の転送先候補アドレス及びそのホップ数を選定する第
１候補比較手段５２１と、転送先候補アドレスの他部と
して第２の転送先候補アドレスの有無とＲＩＰ用パケッ
トのホップ数及びテーブル該当部分のホップ数の大小を
比較した結果とに基づいて第２の転送先候補アドレス及
びそのホップ数を選定する第２候補比較手段５２２とを
有する点が相違しており、これにより作成されるルーテ
ィングテーブル１００は、上述した第１の転送先候補ア
ドレス及びそのホップ数と第２の転送先候補アドレス及
びそのホップ数とを有する。

【００１９】図２は、このルーティングテーブル作成装
置によるルーティングテーブルの作成方法の動作処理を
示したフローチャートである。ここでは、先ず受信部５
１の受信手段５１１を介して受信パケットが受信される
と、選別手段５１２よりＲＩＰ用パケットであるか否か
が判別されることで選別されたＲＩＰ用パケットが転送
（ステップＳ１）される。次に、判定部５２では第１候
補比較手段５２１によりルーティングテーブル１００の
第１の転送先候補アドレスの有無を第１の転送先候補ア
ドレスが既に有るか否かで判定（ステップＳ２）し、有
る場合には更に比較手段５２１によってＲＩＰ用パケッ
トのホップ数と第１の転送先候補アドレスのホップ数と
の大小をＲＩＰ用パケットのホップ数が第１の転送先候
補アドレスのホップ数以上か否かで比較判定（ステップ
Ｓ３）する。

【００２０】引き続き、判定部５２ではＲＩＰ用パケッ
トのホップ数が第１の転送先候補アドレスのホップ数以
上か否かの比較判定（ステップＳ３）でホップ数以上で
ある場合に、第２候補比較手段５２２によりルーティン
グテーブル１００の第２の転送先候補アドレスの有無を
第２の転送先候補アドレスが既に有るか否かで判定（ス
テップＳ４）し、有る場合には更に比較手段５２２によ
ってＲＩＰ用パケットのホップ数と第２の転送先候補ア
ドレスのホップ数との大小をＲＩＰ用パケットのホップ
数が第２の転送先候補アドレスのホップ数以上か否かで
比較判定（ステップＳ５）する。

【００２１】更に、制御部５３ではＲＩＰ用パケットの
ホップ数が第２の転送先候補アドレスのホップ数以上か
否かの比較判定（ステップＳ５）でホップ数未満である
場合、先の第１の転送先候補アドレスが既に有るか否か
で判定（ステップＳ２）で無い場合，ＲＩＰ用パケット
のホップ数が第１の転送先候補アドレスのホップ数以上
か否かの比較判定（ステップＳ３）でホップ数未満であ
る場合，及び第２の転送先候補アドレスが既に有るか否
かの判定（ステップＳ４）で無い場合と同様にルーティ
ングテーブル制御手段５３１によりルーティングテーブ
ル１００の書き換え処理（ステップＳ７）を行うが、Ｒ
ＩＰ用パケットのホップ数が第２の転送先候補アドレス
のホップ数以上であれば、ルーティングテーブル制御手
段５３１により廃棄手段５３２を介して不要なパケット
とみなして廃棄処理（ステップＳ６）する。因みに、送
信部５４では制御部５３に従って参照手段５４１により
ルーティングテーブル１００の内容を参照し、送信手段
５４２を介してパケットの送信を行う。

【００２２】図３は、ルーティングテーブル１００の構
成を表わしたものである。ここで、ルーティングテーブ
ル１００は、目的ネットワークアドレス７０１を先頭に
第１の転送先候補アドレス７０２及びそのホップ数７０
３と第２の転送先候補アドレス７０４及びそのホップ数
７０５とが付加された構成となっている。

【００２３】そこで、図３に示したルーティングテーブ
ル１００と上述した動作処理との対応を説明する。先ず
ステップＳ１で選別手段５１２よりＲＩＰ用パケットが
転送され、ステップＳ２で判定部５２の第１候補比較手
段５２１はＲＩＰ用パケットのネットワークアドレスを
読込み、既にあるルーティングテーブル１００のネット
ワークアドレスと比較して新規のネットワークアドレス
の有無を判断し、新規のネットワークアドレスがある場
合は制御部５３のルーティングテーブル制御手段５３１
に転送し、新規のネットワークアドレスが無い場合はＲ
ＩＰ用パケットのホップ数を読み取り、既にあるルーテ
ィングテーブル１００の第１転送先候補アドレス７０２
のホップ数と比較する。

【００２４】次に、ステップＳ３でＲＩＰ用パケットの
ホップ数が既にある第１の転送先候補アドレス７０２の
ホップ数未満であった場合は、ルーティングテーブル制
御手段５３１に転送し、ＲＩＰ用パケットのホップ数が
既にある第１の転送先候補アドレス７０２のホップ数以
上であった場合は、第２候補比較手段５２２に転送す
る。ステップＳ４で第２候補比較手段５２２は第２の転
送先候補アドレス７０４の有無を確認し、ＲＩＰ用パケ
ットのホップ数と既にあるルーティングテーブル１００
の第２の転送先候補アドレス７０４のホップ数とを比較
する。次に、ステップＳ５でＲＩＰ用パケットのホップ
数が既にある第２の転送先候補アドレス７０４のホップ
未満であった場合は、ルーティングテーブル制御手段５
３１に転送し、ＲＩＰ用パケットのホップ数が既にある
第２の転送先候補アドレス７０４のホップ数以上であっ
た場合は、制御部５３の廃棄手段５３２に転送する。

【００２５】更に、ステップＳ７として制御部５３では
ルーティングテーブル制御手段５３１が判定部５２の第
１候補比較手段５２１からＲＩＰ用パケットを転送され
た場合、ＲＩＰ用パケットのネットワークアドレスを図
３に示すルーティングテーブル１００の目的ネットワー
クアドレス７０１へ（書き換えて）書込み、ＲＩＰ用パ
ケットのホップ数をルーティングテーブル１００のホッ
プ数７０３へ書込み、ＲＩＰ用パケットの受信アドレス
をルーティングテーブル１００の第１の転送先候補アド
レス７０２への書込みを行い、既にあった第１の転送先
候補アドレス７０２及びホップ数７０３を第２の転送先
候補アドレス７０４及びホップ数７０５に書き込む。判
定部５２の第２候補比較手段５２２からＲＩＰ用パケッ
トを転送された場合は、ステップＳ７としてＲＩＰ用パ
ケットのネットワークアドレスをルーティングテーブル
１００の第２転送先候補アドレス７０４及びそのホップ
数７０５に書き込む。又、ステップＳ６で廃棄手段５３
２は判定部５２の第２候補比較手段５２２から転送され
たＲＩＰ用パケットを廃棄する。

【００２６】因みに、ＲＩＰ用パケットの送受信方式や
そのフォーマットはＲＦＣ１０５８に記載された方式を
使用することができる。

【００２７】以下は、ルーティングテーブル１００が図
４に示すような状態であった場合を仮定して具体的に説
明する。

【００２８】ここで、ルーティングテーブル１００の初
期的内容として、１番目が［目的ネットワークアドレス
＝１３０．１．１．０，第１の転送先候補アドレス＝１
３０．１．１．１，第１の転送先候補アドレスのホップ
数＝１，第２の転送先候補アドレス＝なし，第２の転送
先候補アドレスのホップ数＝無し］であり、２番目が
［目的ネットワークアドレス＝１３０．１．２．０，第
１の転送先候補アドレス＝１３０．１．１．１，第１の
転送先候補アドレスのホップ数＝２，第２の転送先候補
アドレス＝１３０．１．１．２，第２の転送先候補アド
レスのホップ数＝４］であり、３番目が［目的ネットワ
ークアドレス＝１３０．１．３．０，第１の転送先候補
アドレス＝１３０．１．１．１，第１の転送先候補アド
レスのホップ数＝３，第２の転送先候補アドレス＝１３
０．１．１．３，第２の転送先候補アドレスのホップ数
＝５］であり、４番目が［目的ネットワークアドレス＝
１３０．１．４．０，第１の転送先候補アドレス＝１３
０．１．１．１，第１の転送先候補アドレスのホップ数
＝４，第２の転送先候補アドレス＝１３０．１．１．
４，第２の転送先候補アドレスのホップ数＝６］であっ
た場合を仮定する。

【００２９】先ず一例として、図５に示すようにＲＩＰ
用パケットの構成が［目的ネットワークアドレス＝１３
０．１．５．０，ホップ数＝５，受信アドレス＝１３
０．１．１．５］で選別手段５１２から第１候補比較手
段５２１へ転送されたとする。こうした場合、第１候補
比較手段５２１は、図４に示すルーティングテーブル１
００に［目的ネットワークアドレス＝１３０．１．５．
０］に関するネットワークアドレスへの情報がないた
め、第１候補比較手段５２１がこのＲＩＰ用パケットを
ルーティングテーブル制御部５３１へ転送し、ルーティ
ングテーブル制御部５３１はＲＩＰ用パケットをルーテ
ィングテーブル１００へ追加するので、ルーティングテ
ーブル１００の５番目として、図６に示すように［目的
ネットワークアドレス＝１３０．１．５．０，第１の転
送先候補アドレス＝１３０．１．１．５，第１の転送先
候補アドレスのホップ数＝５，第２の転送先候補アドレ
ス＝無し，第２の転送先候補アドレスのホップ数＝な
し］が追加される。

【００３０】次に、他例としてＲＩＰ用パケットの構成
が図７に示すように［目的ネットワークアドレス＝１３
０．１．４．０，ホップ数＝３，受信アドレス＝１３
０．１．１．６］であり、選別手段５１２から第１候補
比較手段５２１へ転送されたとする。この場合、第１候
補比較手段５２１は、図６に示したルーティングテーブ
ル１００に［目的ネットワークアドレス＝１３０．１．
４．０］というネットワークアドレスへの第１の転送先
候補アドレスとして、［転送先アドレス＝１３０．１．
１．１，ホップ数＝４］という情報が４番目にあるが、
受信したＲＩＰ用パケットのホップ数の方が小さいた
め、そのＲＩＰ用パケットはルーティングテーブル制御
部５３１へ転送される。ルーティングテーブル制御部５
３１は、既にあった第１の転送先候補アドレス及びその
ホップ数を第２の転送先候補アドレス及びそのホップ数
に書込み、ＲＩＰ用パケットを第１の転送先候補アドレ
ス及びそのホップ数に書き込むため、ルーティングテー
ブル１００の４番目は図８に示すように、［目的ネット
ワークアドレス＝１３０．１．４．０，第１の転送先候
補アドレス＝１３０．１．１．６，第１の転送先候補ア
ドレスのホップ数＝３，第２の転送先候補アドレス＝１
３０．１．１．１，第２の転送先候補アドレスのホップ
数＝４］に変更される。

【００３１】又、別例としてＲＩＰ用パケットの構成が
図９に示すように［目的ネットワークアドレス＝１３
０．１．１．０，ホップ数＝２，受信アドレス＝１３
０．１．１．３］であり、選別手段５１２から第１候補
比較手段５２１へ転送されたとする。この場合、第１候
補比較手段５２１は、図８に示したルーティングテーブ
ル１００に［目的ネットワークアドレス＝１３０．１．
１．０］というネットワークアドレスへの第１の転送先
候補アドレスとして、［転送先アドレス＝１３０．１．
１．１，ホップ数＝１］という情報が１番目にあるが、
受信したＲＩＰ用パケットのホップ数の方が大きいた
め、そのＲＩＰ用パケットは第２候補比較手段５２２へ
転送される。第２候補比較手段５２２では、図８に示す
ルーティングテーブル１００に第２の転送先候補アドレ
スの情報がないため、ＲＩＰ用パケットをルーティング
テーブル制御部５３１に転送する。ルーティングテーブ
ル制御部５３１は、図９に示すＲＩＰ用パケットを第２
の転送先候補アドレス及びそのホップ数に書き込むた
め、図８のルーティングテーブル１００の１番目は、図
１０に示すように［目的ネットワークアドレス＝１３
０．１．１．０，第１の転送先候補アドレス＝１３０．
１．１．１，第１の転送先候補アドレスのホップ数＝
１，第２の転送先候補アドレス＝１３０．１．１．３，
第２の転送先候補アドレスのホップ数＝２］に変更され
る。

【００３２】更に別な例として、ＲＩＰ用パケットの構
成が図１１に示すように［目的ネットワークアドレス＝
１３０．１．３．０，ホップ数＝６，受信アドレス＝１
３０．１．１．７］であり、選別手段５１２から第１候
補比較手段５２１へ転送されたとする。この場合、第１
候補比較手段５２１は、図１０のルーティングテーブル
１００に［目的ネットワークアドレス＝１３０．１．
３．０］というネットワークアドレスへの第１の転送先
候補アドレスとして、［目的ネットワークアドレス＝１
３０．１．３．０，第１の転送先候補アドレス＝１３
０．１．１．１，第１の転送先候補アドレスのホップ数
＝３，第２の転送先候補アドレス＝１３０．１．１．
３，第２の転送先候補アドレスのホップ数＝５］という
情報が３番目にあるため、第１の転送先候補アドレスの
ホップ数とＲＩＰ用パケットのホップ数とを比較し、そ
の結果がＲＩＰ用パケットのホップ数が第１の候補転送
先アドレスのホップ数以上であるため、第２候補比較手
段５２２に転送する。第２候補比較手段５２２は、第２
の転送先候補アドレスのホップ数とＲＩＰ用パケットの
ホップ数とを比較し、その結果としてＲＩＰ用パケット
のホップ数が第２の転送先候補アドレスのホップ数以上
であるため、ＲＩＰ用パケットは廃棄手段５３２へ転送
される。

【００３３】このようにして、ＲＩＰ用パケット通信を
行えば、第１の転送先候補アドレスに転送したが送信で
きなかった場合にも、再度ルーティングテーブル１００
を参照して第２の転送先候補アドレスに転送することが
できるため、ルーティングを継続的に行うことができ
る。即ち、このルーティングテーブル１００は、ＲＩＰ
の使用による転送先候補アドレスの一部として第１の転
送先候補アドレス及びそのホップ数と、転送先候補アド
レスの他部として第２の転送先候補アドレス及びそのホ
ップ数とを有し、第１の転送先候補アドレス及びそのホ
ップ数は、第１の転送先候補アドレスの有無とＲＩＰ用
パケットのホップ数及びテーブル該当部分のホップ数の
大小を比較した結果とに基づいて選定されたものであ
り、第２の転送先候補アドレス及びそのホップ数は、第
２転送先候補アドレスの有無とＲＩＰ用パケットのホッ
プ数及びテーブル該当部分のホップ数の大小を比較した
結果とに基づいて選定されたものとなる。

【００３４】

【発明の効果】以上に説明したように、本発明によれ
ば、判定部で第１の転送先候補アドレスの有無とＲＩＰ
用パケットのホップ数及びテーブル該当部分のホップ数
との大小，並びに第２の転送先候補アドレスの有無とＲ
ＩＰ用パケットのホップ数及びテーブル該当部分のホッ
プ数との大小をそれぞれ比較し、ルーティングテーブル
を第１の転送先候補アドレス及びそのホップ数と第２の
転送先候補アドレス及びそのホップ数とを有するように
作成している。このルーティングテーブルを参照するこ
とにより、第１の転送先候補アドレスに転送したが送信
できなかった場合にも、再度ルーティングテーブルを参
照して第２転送先候補アドレスに転送することができる
ようになるため、新たにルーティングテーブルを作成し
た後に転送を再開せずともルーティングを継続的に行う
ことができるようになる。

【図面の簡単な説明】

【図１】本発明のルーティングテーブルの作成方法を適
用した一実施例に係るルーティングテーブル作成装置の
基本構成を示したブロック図である。

【図２】図１に示すルーティングテーブル作成装置によ
るルーティングテーブルの作成方法の動作処理を示した
フローチャートである。

【図３】図１に示すルーティングテーブル作成装置に備
えられるルーティングテーブルの構成を示したものであ
る。

【図４】図３で説明したルーティングテーブルの一状態
を示したものである。

【図５】図１に示すルーティングテーブル作成装置で受
信されるＲＩＰ用パケットの構成の一例を示したもので
ある。

【図６】図３で説明したルーティングテーブルの他の状
態を示したものである。

【図７】図５で説明したＲＩＰ用パケットの構成の他の
例を示したものである。

【図８】図３で説明したルーティングテーブルの別の状
態を示したものである。

【図９】図５で説明したＲＩＰ用パケットの構成の別の
例を示したものである。

【図１０】図３で説明したルーティングテーブルの更に
別の状態を示したものである。

【図１１】図５で説明したＲＩＰ用パケットの構成の更
に別の例を示したものである。

【図１２】従来のルーティングテーブル作成装置に係る
基本構成を示したブロック図である。

【図１３】図１２に示したルーティングテーブル作成装
置によるルーティングテーブルの作成方法の動作処理を
示したフローチャートである。

【図１４】図１２に示すルーティングテーブル作成装置
で受信されるＲＩＰ用パケットの構成例を示したもので
ある。

【図１５】図１２に示すルーティングテーブル作成装置
に備えられるルーティングテーブルの構成内容を表わし
たものである。

【符号の説明】

１，５１受信部２，５２判定部３，５３制御部４，５４送信部１０，１００ルーティングテーブル１１，５１１受信手段１２，５１２選別手段２１比較手段３１，５３１ルーティングテーブル制御手段３２，５３２廃棄手段４１，５４１参照手段４２，５４２送信手段３０１ネットワークアドレス３０２，４０３，７０３，７０５ホップ数３０３受信アドレス４０１，７０１目的ネットワークアドレス４０２転送先候補アドレス５２１第１候補比較手段５２２第２候補比較手段７０２第１の転送先候補アドレス７０４第２の転送先候補アドレス

Claims

【特許請求の範囲】

【請求項１】ルーティング・インフォメーション・プ
ロトコルの使用による転送先候補アドレスの一部として
第１の転送先候補アドレス及び該第１の転送先候補アド
レスのホップ数と該転送先候補アドレスの他部として第
２の転送先候補アドレス及び該第２の転送先候補アドレ
スのホップ数とを有するルーティングテーブルであっ
て、前記第１の転送先候補アドレス及び該第１の転送先
候補アドレスのホップ数は、該第１の転送先候補アドレ
スの有無とルーティング・インフォメーション・プロト
コル用パケットのホップ数及びテーブル該当部分のホッ
プ数の大小を比較した結果とに基づいて選定されたもの
であり、前記第２の転送先候補アドレス及び該第２の転
送先候補アドレスのホップ数は、該第２転送先候補アド
レスの有無とルーティング・インフォメーション・プロ
トコル用パケットのホップ数及びテーブル該当部分のホ
ップ数の大小を比較した結果とに基づいて選定されたも
のであることを特徴とするルーティングテーブル。
【請求項２】ルーティング・インフォメーション・プ
ロトコルを使用して転送先候補アドレス及び該転送先候
補アドレスのホップ数を用いてルーティングテーブルを
作成する方法において、前記転送先候補アドレスの一部
として第１の転送先候補アドレスの有無とルーティング
・インフォメーション・プロトコル用パケットのホップ
数及びテーブル該当部分のホップ数の大小を比較した結
果とに基づいて該第１の転送先候補アドレス及び該第１
の転送先候補アドレスのホップ数を選定する第１候補用
選定段階と、前記転送先候補アドレスの他部として第２
の転送先候補アドレスの有無とルーティング・インフォ
メーション・プロトコル用パケットのホップ数及びテー
ブル該当部分のホップ数の大小を比較した結果とに基づ
いて該第２の転送先候補アドレス及び該第２の転送先候
補アドレスのホップ数を選定する第２候補用選定段階と
を含むことを特徴とするルーティングテーブルの作成方
法。
【請求項３】ルーティング・インフォメーション・プ
ロトコルの使用による転送先候補アドレス及び該転送先
候補アドレスのホップ数を有するルーティングテーブル
と、前記転送先候補アドレス及び前記ホップ数を判定す
る判定部とを含むルーティングテーブル作成装置におい
て、前記判定部は、前記転送先候補アドレスの一部とし
て第１の転送先候補アドレスの有無とルーティング・イ
ンフォメーション・プロトコル用パケットのホップ数及
びテーブル該当部分のホップ数の大小を比較した結果と
に基づいて該第１の転送先候補アドレス及び該第１の転
送先候補アドレスのホップ数を選定する第１候補比較手
段と、第１候補用選定段階と、前記転送先候補アドレス
の他部として第２の転送先候補アドレスの有無とルーテ
ィング・インフォメーション・プロトコル用パケットの
ホップ数及びテーブル該当部分のホップ数の大小を比較
した結果とに基づいて該第２の転送先候補アドレス及び
該第２の転送先候補アドレスのホップ数を選定する第２
候補比較手段とを含み、前記ルーティングテーブルは、
前記第１の転送先候補アドレス及び該第１の転送先候補
アドレスのホップ数と前記第２の転送先候補アドレス及
び該第２の転送先候補アドレスのホップ数とを有するこ
とを特徴とするルーティングテーブル作成装置。