JPH1070552A

JPH1070552A - ルーチングテーブル生成方法

Info

Publication number: JPH1070552A
Application number: JP24554396A
Authority: JP
Inventors: Satoko Nakasaki; 聡子中崎
Original assignee: Oki Electric Industry Co Ltd
Current assignee: Oki Electric Industry Co Ltd
Priority date: 1996-08-28
Filing date: 1996-08-28
Publication date: 1998-03-10

Abstract

(57)【要約】【解決手段】ネットワーク１にノード２が新たに加入
した場合、ノード２は隣接する全てのノードに対し情報
パケットを送信する。情報パケットを受信したノードは
再び隣接する全てのノードにその情報パケットを転送す
る。情報パケットを受信したノードは、情報パケットを
生成したノードに向けて返信パケットを送信する。情報
パケットにはこれを生成したノードのアドレス変換情報
が含められ、返信パケットには返信パケットを送出した
ノードのアドレス変換情報が含まれる。【効果】情報パケットと返信パケットの交換により新
たに加入したノードに自動的にルーチングテーブルが生
成され、他のノードのルーチングテーブルも修正され
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＡＴＭ（非同期転
送モード）ネットワークにおいて、ＩＰ（インターネッ
トプロトコル）アドレスを用いたフレーム交換等に対応
するためのルーチングテーブルを自動的に生成するルー
チングテーブル生成方法に関する。

【０００２】

【従来の技術】閉域ネットワーク、例えばあるＡＴＭネ
ットワークが存在し、このネットワークを構成する任意
のノードに既存ＬＡＮ（ローカルエリアネットワー
ク）、例えばＴＣＰ／ＩＰが接続されるケースを考え
る。このときＡＴＭの各ノードは、既存ＬＡＮを通じて
ＩＰ（インターネットプロトコル）アドレスによるアク
セスが行われ得る。以下、ＩＰアドレスに相当するもの
を広域アドレスと呼んでいる。ＡＴＭ−ＡＲＰサーバ
は、このＩＰアドレスとＡＴＭアドレスの変換テーブル
の生成や管理を行い、ルーチングのための情報を生成し
ている。

【０００３】

【発明が解決しようとする課題】ところで、上記のよう
な従来のシステムには次のような解決すべき課題があっ
た。例えば、既存ＬＡＮに接続されたノードが新たにＡ
ＴＭネットワークに加入しようとした場合には、ＡＴＭ
−ＡＲＰサーバがアドレス変換テーブルの生成を行わな
ければならない。しかしながら、万一このＡＴＭ−ＡＲ
Ｐに障害等が発生すると、通信が不可能になってしま
う。即ち、アドレス変換テーブルの管理をＡＴＭ−ＡＲ
Ｐに集中させると、通信障害の防止機能が万全でない。
そこで、アドレス変換機能を分散化させることが考えら
れている。これには、ＡＴＭネットワークを構成する各
ノードにルーチングテーブルを保持させる方法がある。
ルーチングテーブルは保守運用者によってＡＴＭアドレ
スとＩＰアドレスとの変換情報等から生成される。しか
しながら、このようなルーチングテーブルを保守運用者
の判断により生成すると、負担が大きく、入力間違いが
あれば通信障害が発生するというおそれがある。

【０００４】

【課題を解決するための手段】本発明は以上の点を解決
するため次の構成を採用する。〈構成１〉ネットワークを構成する複数のノードに対し
て付与された閉域アドレスと、そのネットワークを含む
広域ネットワークから見たときの、上記各ノードに対し
て付与された広域アドレスとがあるとき、任意のノード
が自己の閉域アドレスと自己の広域アドレスとを対応付
けた情報パケットを生成して、隣接する全てのノードに
送出し、上記情報パケットを受信した全てのノードは、
それぞれ、その情報パケットの内容を自己のルーチング
テーブルに含めるとともに、その情報パケットをそのま
ま隣接する全てのノードに送出する一方、情報パケット
を生成したノードに対して、自己の閉域アドレスと自己
の広域アドレスとを対応付けた返信パケットを返信し、
情報パケットを生成したノードが、受信した返信パケッ
トの内容を自己のルーチングテーブルに含めることによ
り、広域アドレスによるルーチングテーブルを生成する
ことを特徴とするルーチングテーブル生成方法。

【０００５】〈説明〉ネットワークの種類は任意であ
る。このネットワークを利用した通信はノードを介して
行われる。各ノードには、ルーチングテーブルが備えら
れる。各ノード毎の、閉域アドレスと広域アドレスとを
対応付けた情報をアドレス変換情報と呼ぶことにすれ
ば、ルーチングテーブルには、全ての自分以外の他のノ
ードのアドレス変換情報を含める。これ以外の情報をル
ーチングテーブルに含めてもよい。ルーチングテーブル
は、ノード間の情報パケットと返信パケットの交換によ
り生成される。情報パケットや返信パケットは、各ノー
ドの閉域アドレスと広域アドレスとを対応付けた情報で
あって、その形式は問わない。また各パケットは、ネッ
トワーク上へひとまとまりのデータとして送出されても
よいし、適当に分割されて送出されてもよい。即ち、最
終的に該当するノードにパケット全体が受信されればよ
い。

【０００６】情報パケットは隣接するノードに対してで
あるから、隣接するノードを飛び越えて先のノードに直
接情報パケットを送出することはしない。隣接するノー
ドの先のノードへは、その隣接するノードが送出する。
これにより、ネットワーク上で相互に接続された全ての
ノードに自動的に情報パケットが転送される。一方、返
信パケットは、情報パケットを生成したノードに宛てて
送出される。これにより、情報パケットを生成したノー
ドのアドレス変換情報が全ての他のノードに通知され、
全ての他のノードのルーチングテーブルにその情報が追
加される。一方、全ての他のノードのアドレス変換情報
が、返信パケットとして情報パケットを生成したノード
に集められて、ルーチングテーブルが完成する。

【０００７】〈構成２〉構成１において、広域アドレス
がインターネットプロトコルアドレスであって、閉域ア
ドレスが非同期通信モードネットワークアドレスである
場合に、各ノードはそれぞれ広域アドレスと閉域アドレ
スとを対応付けたアドレス変換情報によるルーチングテ
ーブルと、ローカルエリアネットワークに接続されてい
るかどうかを示す情報とを生成することを特徴とするル
ーチングテーブル生成方法。

【０００８】〈説明〉インターネットアドレスによるフ
レーム交換要求があった場合、各ノードは、このルーチ
ングテーブルを参照して、フレーム転送先のノードやロ
ーカルエリアネットワークを判定できる。

【０００９】〈構成３〉構成１または２において、特定
のノードがルーチングテーブル中のアドレス変換情報の
全部又は一部を損失したとき、その特定のノードが、自
己の閉域アドレスと自己の広域アドレスとを対応付けた
情報パケットを生成して、隣接する全てのノードに送出
することを特徴とするルーチングテーブル生成方法。

【００１０】〈説明〉ルーチングテーブル中のアドレス
変換情報が全部消失した場合も一部が損傷した場合でも
かまわない。各ノードが自己のルーチングテーブルの修
復を自発的に行える。

【００１１】〈構成４〉構成１または２において、新た
なノードがネットワークに加入したとき、その新たなノ
ードが、自己の閉域アドレスと自己の広域アドレスとを
対応付けた情報パケットを生成して、隣接する全てのノ
ードに送出することを特徴とするルーチングテーブル生
成方法。

【００１２】〈説明〉あるノードが新たにネットワーク
に加入するというのは、全く新規加入の場合も、再加入
の場合も含む。この場合にも、自動的に各ルーチングテ
ーブルを生成できる。

【００１３】〈構成５〉構成１から４において、既存ロ
ーカルエリアネットワークに接続されたノードは、その
旨を表示する情報を情報パケットに含めることを特徴と
するルーチングテーブル生成方法。

【００１４】〈説明〉既存ローカルエリアネットワーク
は、任意の構成でよい。これに接続された旨を表示する
情報は、ルーチングテーブルと共に各ノードに保持され
る。ルーチングテーブルを参照してサーチアウトしたと
きにフレームの転送先を見るためである。

【００１５】〈構成６〉構成１から５において、受信し
た情報パケットが、自己の生成したものの場合には、そ
のパケットを破棄することを特徴とするルーチングテー
ブル生成方法。

【００１６】〈説明〉情報パケットを生成したノード
は、既に隣接するノードに同一の情報パケットを送信済
だから、再度その情報パケットを受信したときこれを廃
棄して、情報パケットの迷走を防止する。

【００１７】〈構成７〉構成１から５において、受信し
た情報パケットが、既にルーチングテーブルに含まれた
アドレス変換情報から成るものの場合には、そのパケッ
トを破棄することを特徴とするルーチングテーブル生成
方法。

【００１８】〈説明〉情報パケットを受信したノード
は、隣接するノードに同一の情報パケットを送信する。
これと同一の情報パケットを再度受信したときこれを廃
棄して、情報パケットの迷走を防止する。

【００１９】

【発明の実施の形態】以下、本発明の実施の形態を具体
例を用いて説明する。〈具体例〉図１は、本発明のシステム構成を示すブロッ
ク図である。図において、ネットワーク１には例えば４
台のノード２が接続されている。なお、以下単にノード
２というときは任意のノードを指し、特定のノードを指
すときは、例えばＡＴＭアドレスがＮ１０のノードとい
うように表現する。これらのノード２は、例えばＡＴＭ
ネットワークを構成するものとする。また、ＡＴＭアド
レスがＮ１０のノード２には既存ＬＡＮ３が接続されて
いる。ここで、各ノード２にはそれぞれ、閉域アドレス
（この例ではＡＴＭアドレス）が付されている。このＡ
ＴＭアドレスを図に示すように、Ｎ１０、Ｎ１１、Ｎ１
２、Ｎ１３とした。

【００２０】一方、これらのノード２には、それぞれ広
域アドレス（ここではＩＰアドレス）が付されている。
例えばＡＴＭアドレスがＮ１０のノードは図に示すよう
に、ＩＰアドレスを、ＸＸＮ１０．ｊｐというように表
示した。また、各ノード２には、それぞれルーチングテ
ーブル４が設けられている。

【００２１】図２に、各ノードに保存された情報の例説
明図を示す。各ノード２に設けられたルーチングテーブ
ル４は図の（ａ）に示すように、ＡＴＭアドレスとＩＰ
アドレスにより構成される。ルーチングテーブルにはネ
ットワークに含まれる全てのノードのＡＴＭアドレスと
これに対応するＩＰアドレスとが含められている。従っ
て、例えばＩＰアドレスを用いてフレーム交換要求があ
った場合に、その要求を受けたノードは相手先ノードの
ＡＴＭアドレスを認識し、ルーチングを行うことができ
る。また、このＡＴＭアドレスとＩＰアドレスの対応関
係のみでは判断できないアドレスの場合には、図の
（ｂ）に示す既存ＬＡＮ表示を参照する。こうして、既
存ＬＡＮに接続されたノードに対するルーチングが行わ
れる。なお、既存ＬＡＮ表示は、自己が既存ＬＡＮに接
続されている場合には“ｆｆｆｆ”とし、他のノードが
既存ＬＡＮに接続されている場合はそのノードのＡＴＭ
アドレスとする。また、この他に各ノードには図（ｃ）
のような自己のアドレス変換情報が保持される。その内
容は、ＡＴＭアドレスとＩＰアドレスとを対応付けたも
のである。

【００２２】再び、図１に戻って、ここでネットワーク
１に対しＡＴＭアドレスＮ１０のノードが新たに加入し
た場合を考える。この場合、以下の手順で自動的にこの
ノードのルーチングテーブル４が生成される。なお、こ
のノードは、例えばルータやスイッチ等から構成される
ものもある。また、互いのノードは決められたＶＰＩや
ＶＣＩを確保し、相互に以下に説明するようなパケット
を送受信するためのコネクションを張っておくものとす
る。なお、以下に説明するパケットは所定の情報のかた
まりであって、これがコネクションを通じて各ノード間
で相互に交換されるものとする。また、図２（ｃ）を用
いて説明したような自己のＩＰアドレスと自己のＡＴＭ
アドレスとを対応付けたアドレス変換情報は、各ノード
に接続された図示しない保守運用手段等を用いて入力し
生成される。なお、ネットワーク構成の条件として、各
ノードに直接接続している端末のネットワークアドレス
やサブネットアドレスは、そのノードと同一であるもの
とする。

【００２３】図３には、各ノード間で送受信される情報
パケットの説明図を示す。この情報パケットは、ＩＰＨ
ｅｌｌｏパケットと呼ぶ。この情報パケット１０は、相
手先ＩＰアドレス１１と、送信元ＩＰアドレス１２と、
送信元ＡＴＭアドレス１３と、ＬＡＮ表示フラグ１４と
から構成される。このような情報パケットは、図２に示
したルーチングテーブルを新たに生成しようとするノー
ドにおいて生成され送信される。この場合に、そのノー
ドは自己のノードに隣接する全てのノードに対してこの
情報パケットを送信する。以下の説明では、情報パケッ
トを生成したノードが情報パケットを送信する場合、相
手先ＩＰアドレス１１はＮＵＬＬとする。一方、送信元
ＩＰアドレス１２は、情報パケットを生成したノードの
ＩＰアドレスで、送信元ＡＴＭアドレス１３はそのＡＴ
Ｍアドレスである。また、ＬＡＮ表示フラグ１４は、情
報パケットを生成したノードがＬＡＮに接続されている
かどうかを示すフラグである。その内容は例えば、ＬＡ
Ｎに接続されていると“１”、接続されていないと
“０”とする。

【００２４】図４には、情報パケット送出判定動作フロ
ーチャートを示す。情報パケットを送出する契機として
挙げられるのは、図のステップＳ１〜ステップＳ４に示
すケースである。即ち、ノードが動作を再開した場合に
はステップＳ１からステップＳ５に移り、情報パケット
の送出が行われる。一旦機能を停止していたノードが再
びネットワークに組み込まれて動作を再開する場合に
は、図２の（ｃ）に示した自己のアドレス変換テーブル
を生成すると共に、他のノードに対しその加入を知らせ
る必要があるからである。また、ステップＳ２に示すよ
うに、自己のノードのＩＰアドレスが変更された場合、
あるいはステップＳ３に示すように、自己のノードのＡ
ＴＭアドレスが変更された場合、ステップＳ５に進み、
情報パケットの送出を行う。この場合にも、他のノード
のルーチングテーブルを修正しなければならないからで
ある。また、ステップＳ４に示すように、他のノードか
ら情報パケットを受信した場合も情報パケットの送出が
行われる。このときは、受信した情報パケットをそのま
まの内容で自己のノードに隣接するノードに対して送出
する。

【００２５】図１を参照しながら、情報パケットの送出
動作を更に具体的に説明する。図５は、情報パケットの
送出動作フローチャートである。まず、図１に示すよう
に、ＡＴＭアドレスがＮ１０のノードがネットワーク１
に加入する場合を考える。このとき、そのノードは、図
５のステップＳ１において既存ＬＡＮに接続しているか
どうかをチェックする。そして、ステップＳ２におい
て、接続していると判断された場合にはステップＳ３に
移り、接続していないと判断された場合には直接ステッ
プＳ４に進む。この例では、ＡＴＭアドレスＮ１０のノ
ードは既存ＬＡＮ３に接続しているから、図２の（ｂ）
に示した既存ＬＡＮ表示の中にサーチアウト時の送信先
として“ｆｆｆｆ”の値を設定する。これは、他のノー
ドでなく自己のノードを示す。従って、サーチアウト時
には自己のＬＡＮのデータを見る。

【００２６】次にステップＳ４で、相手先ＩＰアドレス
をＮＵＬＬとし、ステップＳ５において送信元ＩＰアド
レス、送信元ＡＴＭアドレス、ＬＡＮ表示フラグをセッ
トする。こうして、図３に示すような情報パケットが生
成される。次に、ステップＳ６において、情報パケット
を全ての隣接ノードに送出する。図１に示す例では、Ａ
ＴＭアドレスＮ１０のノードは、ＡＴＭアドレスＮ１１
のノードとＮ１３のノードに隣接している。従って、こ
れらのノードに対し図の実線の矢印に示すような情報パ
ケットを送信する。図１の下部には、情報パケットの内
容をそのまま表示した。

【００２７】図６を用いて、情報パケットを受信したノ
ードの動作を説明する。図１に示したＡＴＭアドレスＮ
１１とＮ１３のノードは、それぞれ図６のステップＳ１
において情報パケットを受信すると、ステップＳ２にお
いて、情報パケット中の送信元ＩＰアドレスと自己のＩ
Ｐアドレスとを比較する。そして、ステップＳ３におい
て、両者が一致したかどうかを判断する。他のノードが
生成した情報パケットを受け取った場合には、これが一
致しないからステップＳ５に進む。ステップＳ５では、
自己のルーチングテーブル中に受信パケットと同一の情
報が既にあるかどうかを判定する。同一の情報がなけれ
ば、その情報を書き込む必要がある。そこで、ステップ
Ｓ６からステップＳ８に移り、ルーチングテーブル上に
情報パケットの内容を設定する。こうして、新たに加入
した図１に示したＡＴＭアドレスＮ１０のノードについ
て、そのアドレス変換情報がＡＴＭアドレスＮ１１とＮ
１３のノードのルーチングテーブル４に追加される。更
に、ステップＳ９で、ＬＡＮ表示フラグをチェックす
る。ステップＳ１０でその内容が“１”と判断される
と、ステップＳ１１へ進み、図２（ｂ）に示した既存Ｌ
ＡＮ表示に送信元ＡＴＭアドレスを登録する。ＬＡＮ表
示フラグの内容が“０”なら何もしない。

【００２８】図６のステップＳ１２では、各ノードが受
信したパケットを全ての隣接ノードに対して転送する。
即ち、図１に示したＡＴＭアドレスＮ１１のノードは、
ＡＴＭアドレスＮ１０のノード及びＮ１２のノードと隣
接しているから、これらに対して情報パケットを送信す
る。ＡＴＭアドレスＮ１３のノードは、ＡＴＭアドレス
Ｎ１０のノードとＮ１２のノードに隣接しているから、
これらに対して情報パケットを送信する。

【００２９】ここで、図６のステップＳ３において、送
信元ＩＰアドレスと自ＩＰアドレスとが一致した場合を
考える。これは自己が生成し送出した情報パケットが戻
ってきた例である。例えば、図１に示すＡＴＭアドレス
Ｎ１１のノードがＡＴＭアドレスＮ１０のノードに情報
パケットを送信した場合、その情報パケットはＡＴＭア
ドレスＮ１０のノードが生成したものであるから、これ
を受け取る必要がない。そこで、図６のステップＳ４に
示すように、情報パケットの廃棄を行う。これによっ
て、情報パケットの迷走を防止する。

【００３０】また、図６のステップＳ５において、ルー
チングテーブルに受信パケットと同一の情報が既にあっ
た場合を考える。この場合には、ステップＳ６からステ
ップＳ７に移り、やはり情報パケットの廃棄が行われ
る。即ち、例えば図１に示したＡＴＭアドレスＮ１１の
ノードが送信した情報パケットをＡＴＭアドレスＮ１２
のノードが受信し、再びこのＡＴＭアドレスＮ１２のノ
ードが情報パケットを隣接するノードに送信したとす
る。この場合、ＡＴＭアドレスＮ１１のノードが同一の
情報パケットを折り返し受信することになる。この情報
パケットは、既にこのノードから送信されており、これ
以上他のノードに送信しても無駄である。そこで、この
ような情報パケットを廃棄し迷走を防止している。

【００３１】また、例えば図１に示したＡＴＭアドレス
Ｎ１３のノードがＡＴＭアドレスＮ１２のノードに対し
情報パケットを送信したとする。このとき、ＡＴＭアド
レスＮ１２のノードは、既にＮ１１のノードから同一の
情報パケットを受信していたならば、新たな情報パケッ
トは不要である。従って、これもＮ１２のノードにおい
て廃棄される。

【００３２】以上のような手順によって、ＡＴＭアドレ
スＮ１０のノードが生成した情報パケットはネットワー
クを構成する全てのノードに対して送信される。一方、
この情報パケットを受信した全ての他のノードは、以下
の手順によって返信パケットを生成する。図７は、返信
パケット送出動作フローチャートである。例えば、図１
に示すＡＴＭアドレスＮ１１のノードが情報パケットを
受信した場合を考える。このとき、図７のステップＳ１
において、そのノードは既存ＬＡＮに接続されているか
どうかをチェックする。そして、もし接続されていない
場合にはステップＳ２からステップＳ３に進み、図３の
情報パケットのＬＡＮ表示フラグ１４にＬＡＮに接続し
ていないことを表す値“０”を設定する。また、ステッ
プＳ２において、既存ＬＡＮに接続されていると判断さ
れた場合にはステップＳ４に移り、図３の情報パケット
のＬＡＮ表示フラグ１４に、ＬＡＮに接続していること
を表す値“１”を設定する。

【００３３】その後、ステップＳ５において、相手先Ｉ
Ｐアドレスに送信元ＩＰアドレスを設定し、送信元ＩＰ
アドレスに自己のＩＰアドレスを設定し、送信元ＡＴＭ
アドレスに自己のＡＴＭアドレスを設定して返信パケッ
トを送出する。

【００３４】即ち、図３に示す相手先ＩＰアドレス１１
は、初めに情報パケットを生成したノードのアドレスと
し、送信元ＩＰアドレス１２と送信元ＡＴＭアドレス１
３には自己のアドレス変換情報を含め、ＬＡＮ表示フラ
グ１４には自己のＬＡＮ情報を含める。こうして、返信
パケットを生成し送出する。この返信パケットは中間の
ノードを経由して、あるいは直接、情報パケットを生成
したノード即ち図１の例でいえばＡＴＭアドレスＮ１０
のノードに転送される。

【００３５】即ち、図１の下方に示すように、ノードＮ
１０は自己のアドレス変換情報やＬＡＮの情報を含めた
情報パケットを送出し、これが全てのノードに転送さ
れ、全てのノードのルーチングテーブルが修正されると
共に、全てのノードからこの図に示すような返信パケッ
トがＡＴＭアドレスＮ１０のノードに戻るために、ＡＴ
ＭアドレスＮ１０のノードには図２に示した通りのルー
チングテーブルが生成される。

【００３６】上記の例は、ネットワークに１つのノード
が新たに加入した場合を示した。しかしながら、このよ
うな処理を各ノードが実行すれば新たにネットワークを
構築する場合のルーチングテーブルも自動的に生成でき
る。各ノードに自己のノードのＩＰアドレスとＡＴＭア
ドレスとを登録しておけば、各ノードは互いのＩＰアド
レスとＡＴＭアドレスとを対応付けたアドレス情報を受
け入れてルーチングテーブルを生成することができ、そ
の後はＡＴＭネットワーク上のルーチング処理を利用し
てＩＰアドレスによるフレームを交換することが可能に
なる。なお、上記のようなＩＰアドレスとＡＴＭアドレ
スの各ノード毎のアドレス変換情報生成処理は各ノード
に接続された保守運用手段の他、ＡＴＭ−ＡＲＰサーバ
等によって生成されるようにして差し支えない。

【００３７】また、上記の例では、広域アドレスとして
ＩＰアドレスを閉域アドレスとしてＡＴＭアドレスを使
用したが、任意の閉域アドレスに対して広域アドレスを
用いたフレーム交換等を希望する場合のルーチングテー
ブル生成に本発明は広く利用することができる。

【図面の簡単な説明】

【図１】本発明のシステム構成を示すブロック図であ
る。

【図２】各ノードに保存された情報の例説明図である。

【図３】情報パケットの例説明図である。

【図４】情報パケット送出判定動作説明図である。

【図５】情報パケットの送出動作フローチャートであ
る。

【図６】情報パケットの受信動作フローチャートであ
る。

【図７】返信パケットの送出動作フローチャートであ
る。

【符号の説明】

１ネットワーク２ノード３既存ＬＡＮ４ルーチングテーブル

Claims

【特許請求の範囲】

【請求項１】ネットワークを構成する複数のノードに
対して付与された閉域アドレスと、そのネットワークを
含む広域ネットワークから見たときの、前記各ノードに
対して付与された広域アドレスとがあるとき、任意のノードが自己の閉域アドレスと自己の広域アドレ
スとを対応付けた情報パケットを生成して、隣接する全
てのノードに送出し、前記情報パケットを受信した全てのノードは、それぞ
れ、その情報パケットの内容を自己のルーチングテーブルに
含めるとともに、その情報パケットをそのまま隣接する
全てのノードに送出する一方、情報パケットを生成したノードに対して、自己の閉域ア
ドレスと自己の広域アドレスとを対応付けた返信パケッ
トを返信し、情報パケットを生成したノードが、受信した返信パケッ
トの内容を自己のルーチングテーブルに含めることによ
り、広域アドレスによるルーチングテーブルを生成する
ことを特徴とするルーチングテーブル生成方法。
【請求項２】請求項１において、広域アドレスがインターネットプロトコルアドレスであ
って、閉域アドレスが非同期通信モードネットワークア
ドレスである場合に、各ノードはそれぞれ広域アドレスと閉域アドレスとを対
応付けたアドレス変換情報によるルーチングテーブル
と、ローカルエリアネットワークに接続されているかど
うかを示す情報とを生成することを特徴とするルーチン
グテーブル生成方法。
【請求項３】請求項１または２において、特定のノードがルーチングテーブル中のアドレス変換情
報の全部又は一部を損失したとき、その特定のノード
が、自己の閉域アドレスと自己の広域アドレスとを対応
付けた情報パケットを生成して、隣接する全てのノード
に送出することを特徴とするルーチングテーブル生成方
法。
【請求項４】請求項１または２において、新たなノードがネットワークに加入したとき、その新た
なノードが、自己の閉域アドレスと自己の広域アドレス
とを対応付けた情報パケットを生成して、隣接する全て
のノードに送出することを特徴とするルーチングテーブ
ル生成方法。
【請求項５】請求項１から４において、既存ローカルエリアネットワークに接続されたノード
は、その旨を表示する情報を情報パケットに含めることを特
徴とするルーチングテーブル生成方法。
【請求項６】請求項１から５において、受信した情報パケットが、自己の生成したものの場合に
は、そのパケットを破棄することを特徴とするルーチン
グテーブル生成方法。
【請求項７】請求項１から５において、受信した情報パケットが、既にルーチングテーブルに含
まれたアドレス変換情報から成るものの場合には、その
パケットを破棄することを特徴とするルーチングテーブ
ル生成方法。