JPH0568898B2 - - Google Patents

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、データ伝送路と複数の通信ノードと
を備えたローカルエリアネツトワークを、ローカ
ルエリアネツトワーク間の中継装置として動作す
る通信ノードを介して複数個接続することにより
形成される複合ローカルエリアネツトワークにお
いてデータ転送の経路を制御する方式に関する。

〔従来の技術〕

従来、この種の複合ローカルエリアネツトワー
クにおいて、送元通信ノードから幾つかの中継通
信ノードを経て最終的な宛先通信ノードまでデー
タを送り届けるための経路制御方式として、転送
されるデータに最終的な宛先通信ノードを示す宛
先ノードアドレスを付加し、送元通信ノード及び
転送経路上の各中継通信ノードに、宛先ノードア
ドレスから次の中継通信ノード（又は最終的な宛
先通信ノード）を決定するための経路制御情報を
予めその通信ノードのシステム生成情報として与
えておくという方式が用いられてきた。

〔発明が解決しようとする問題点〕

上述した従来の経路制御方式には、複合ローカ
ルエリアネツトワーク内の各通信ノードに経路制
御情報をシステム生成情報として与える必要があ
るため、ネツトワークが大規模になると、各通信
ノードのシステム生成のために多くの作業を要
し、またネツトワークの構成が変更された場合、
関連する通信ノードのシステム生成作業が再度必
要になるという欠点がある。

本発明の目的は、各通信ノードのシステム生成
時に経路制御情報をシステム生成情報としてその
通信ノードに与えてやる必要のない経路制御方式
を提供することにある。

〔問題点を解決するための手段〕

本発明の経路制御方式は、データ伝送路と、該
データ伝送路に接続された複数の一般通信ノード
とを備えたローカルエリアネツトワークを、ロー
カルエリアネツトワーク間の中継装置として動作
する中継用通信ノードを介して複数個接続するこ
とによつて形成される複合ローカルエリアネツト
ワークにおける経路制御方式において、 前記各データ伝送路に接続された各通信ノード
に、該接続されたデータ伝送路上で該通信ノード
を一意に識別するための物理アドレスと、前記複
合ローカルエリアネツトワーク内で該通信ノード
を一意に識別するための論理アドレスとを割り当
て、 前記各データ伝送路上のデータ伝送を、伝送さ
れるデータに、該データ伝送路から該データを受
信すべき通信ノードの物理アドレスが格納された
宛先物理アドレス部と、該データ伝送路に該デー
タを受信した通信ノードの物理アドレスが格納さ
れた送元物理アドレス部と、前記複合ローカルエ
リアネツトワークにおいて該データを最終的に受
信すべき通信ノードの論理アドレスが格納された
宛先論理アドレス部と、前記複合ローカルエリア
ネツトワークにおいて該データを最初に送信した
通信ノードの論理アドレスが格納された送元論理
アドレス部とを負荷したパケツト形式を用いて行
うものとし、 前記各一般通信ノードに、 該一般通信ノードが前記パケツトを受信した場
合、該受信パケツトの前記送元論理アドレス部に
格納された論理アドレスと、該受信パケツトの前
記送元論理アドレス部に格納された物理アドレス
との組を、該論理アドレスで識別される通信ノー
ドに対する経路制御情報として自通信ノード内に
蓄積する手段と、 該通信ノードが自通信ノードで発生した送信デ
ータを前記パケツトとして送信する場合、該パケ
ツトの前記宛先論理アドレス部に最終的な宛先通
信ノードの論理アドレスを格納し、該パケツトの
前記送元論理アドレス部に自通信ノードの論理ア
ドレスを格納し、 最終的な宛先通信ノードに対する前記経路制御
情報が自通信ノード内に存在しているならば、該
経路制御情報の前記物理アドレスを該パケツトの
前記宛先論理アドレス部に格納し、データ伝送路
上の自通信ノードの物理アドレスを該パケツトの
前記送元物理アドレス部に格納した後、データ伝
送路上に該パケツトを送信し、 最終的な宛先通信ノードに対する前記経路制御
情報が自通信ノード内に存在していないならば、
データ伝送路上の自通信ノードの物理アドレスを
該パケツトの前記送元物理アドレス部に格納し、
該パケツトの前記宛先物理アドレス部に同報送信
を意味する物理アドレスを格納して、該パケツト
をデータ伝送路にブロードキヤストする手段とを
設け、 前記中継用通信ノードに、 該通信ノードが前記パケツトを受信した場合、
該受信パケツトの前記送元論理アドレス部に格納
された論理アドレスと、該受信パケツトの前記送
元物理アドレス部に格納された物理アドレスと、
該通信ノード内で定義された該受信パケツトを受
信したデータ伝送路の識別子との組を、該論理ア
ドレスで識別される通信ノードに対する経路制御
情報として自通信ノード内に蓄積する手段と、 該通信ノードが前記パケツトを受信し、該受信
パケツトの宛先論理アドレス部の内容が自通信ノ
ードの論理アドレスと異なる場合、最終的な宛先
通信ノードに対する前記経路制御情報が自通信ノ
ード内に存在しているならば、該経路制御情報の
前記物理アドレスを該パケツトの前記宛先物理ア
ドレスに格納し、該経路制御情報の前記データ伝
送路の識別子で示されるデータ伝送路上の自通信
ノードの物理アドレスを該パケツトの前記送元論
理アドレス部に格納した後、該経路制御情報の前
記データ伝送路の識別子で示されるデータ伝送路
に該パケツトを送信し、 最終的な宛先通信ノードに対する前記経路制御
情報が自通信ノード内に存在していないならば、
自通信ノードが接続されているデータ伝送路のう
ち該パケツトが受信されたデータ伝送路を除いた
各データ伝送路に対し、該データ伝送路上の自通
信ノードの物理アドレスを該パケツトの前記送元
物理アドレス部に同報送信を意味する物理アドレ
スを格納して、該パケツトを該伝送路にブロード
キヤストする手段とを設けている。

〔作用〕

システム生成時等において、各通信ノードに経
路制御情報すなわちパケツトを次にどの通信ノー
ドに送れば良いかを指定する情報がない場合、送
信は同報通信で行なわれる。そして、この同報通
信で、一つでもあるパケツトが最初の送元通信ノ
ードから中継用の通信ノードを介して最終的な宛
先通信ノードに送られ、また応答パケツトが返送
されると、各通信ノードにおける経路制御情報の
作成、蓄積手段により当該通信ノード間の送信に
必要な経路制御情報が各通信ノードに自動的に蓄
積され、以後その通信ノード間の通信は同報通信
を用いず、経路制御情報を用いた個別通信で済む
ことになる。

〔実施例〕

次に本発明についてその一実施例を示す図面を
参照して説明する。

第１図は本発明の経路制御方式を適用している
複合ローカルエリアネツトワークの構成図であ
る。第１図の複合ローカルエリアネツトワーク
は、ブランチ状伝送路１ａと複数の通信ノード２
ａとを備えたブランチ形ローカルエリアネツトワ
ークａと、ループ状伝送路１ｂと複数の通信ノー
ド２ｂとを備えたループ形ローカルエリアネツト
ワークｂとを中継通信ノード３を介して接続する
ことにより形成されている。

第１図において、複合ローカルエリアネツトワ
ーク内の各通信ノードには、複合ローカルエリア
ネツトワーク内で一意に識別し得るためにＬ１〜
Ｌ８の相異なる論理アドレスが割り当てられてい
る。尚、以下の説明では、論理アドレスLmを有
する通信ノードを通信ノードLmと記す。また、
ブランチ状伝送路１ａに接続されている通信ノー
ドＬ１〜通信ノードＬ５は、伝送路１ａ上で一意
に識別し得るためにそれぞれブランチ状伝送路１
ａ上の物理アドレスPa１〜Pa５を有し、ループ
状伝送路１ｂに接続されている通信ノードＬ５〜
通信ノードＬ８は、伝送路１ｂで一意に識別し得
るためにそれぞれループ状伝送路１ｂ上の物理ア
ドレスPb１〜Pb４を有している。

第２図は、複合ローカルエリアネツトワーク内
の各伝送路上のデータ伝送の単位であるパケツト
の形式を示した図である。第２図に示すように、
パケツトは、その伝送路からデータを受信すべき
通信ノードの物理アドレスを格納するための宛先
物理アドレス部と、その伝送路にデータを送信し
た通信ノードの物理アドレスを格納するための送
元物理アドレス部と、複合ローカルエリアネツト
ワークにおいてデータを最終的に受信すべき通信
ノード（最終的な宛先通信ノード）の論理アドレ
スを格納するための宛先論理アドレス部と、複合
ローカルエリアネツトワークにおいてデータを最
初に送信した通信ノード（最初の送元通信ノー
ド）の論理アドレスを格納するための論理アドレ
ス部と、転送されるデータを格納するためのデー
タ部とを有する。

第３図は、第１図における中継機能を有しない
一般の通信ノード２ａ、通信ノード２ｂの内部構
成の一例を示すブロツク図である。第３図におい
て、通信ノード２は、伝送路１から送られるパケ
ツトのうち、伝送路１上の自通信ノードの物理ア
ドレス又は同報送信（ブロードキヤスト）を意味
する特別な物理アドレスであるグローバルアドレ
スが宛先物理アドレス部に格納されているパケツ
トのみを受信する機能を有する受信部２１と、伝
送路１にパケツトを送信する機能を有する送信部
２２と、受信したデータを処理し送信すべきデー
タを生成する機能を有するデータ処理部２４と、
内部に経路制御テーブル２３１を有し、受信部２
１及び送信部２２とデータ処理部２４との中間に
位置する経路制御部２３とを有する。

経路制御部２３は、受信部２１から受信パケツ
トを受け取り、そのパケツトの送元論理アドレス
部に格納されている論理アドレスと送元物理アド
レス部に格納されている物理アドレスとの組を、
その論理アドレスを有する通信ノードへの経路制
御情報として経路制御テーブル２３１に登録し、
宛先論理アドレス部に格納されている論理アドレ
スと自通信ノードの論理アドレスとを比較して一
致した場合のみその受信パケツトをデータ処理部
２４に渡す機能と、データ処理部２４から送信す
べきデータとそのデータの最終的な宛先通信ノー
ドの論理アドレスとを受け取り、そのデータをデ
ータ部に格納し、その受け取つた論理アドレスを
宛先論理アドレス部に格納し、自通信ノードの論
理アドレスを送元物理アドレス部に格納し、自通
信ノードの伝送路１上の物理アドレスを送元物理
アドレス部に格納し、経路制御テーブル２３１に
最終的な宛先通信ノードの経路制御情報が登録さ
れている場合にはその経路制御情報内の物理アド
レスを宛先論理アドレス部に格納し、経路制御情
報が登録されていない場合には同報送信を意味す
るグローバルアドレスを宛先物理アドレス部に格
納して送信パケツトを組み立て、その送信パケツ
トを送信部２２に渡す機能とを有する。

第４図は、第１図における中継通信ノード３の
内部構成の一例を示すブロツク図である。第４図
において、中継通信ノード３は、宛先物理アドレ
ス部にブランチ状伝送路１ａにおける自中継通信
ノードの物理アドレス又は同報送信を意味するグ
ローバルアドレスが格納されているパケツトのみ
をブランチ状伝送路１ａから受信する機能を有す
るブランチ受信部３１と、ブランチ状伝送路１ａ
にパケツトを送信する機能を有するブランチ送信
部３２と、宛先物理アドレス部にループ状伝送路
１ｂ上の自中継通信ノードの物理アドレス又は同
報通信を意味するグローバルアドレスが格納され
ているパケツトのみをループ状伝送路１ｂから受
信する機能を有するループ受信部３３と、ループ
状伝送路１ｂにパケツトを送信する機能を有する
ループ送信部３４と、内部に経路制御テーブル３
５１を有し上記のブランチ受信部３１とブランチ
送信部３２とループ受信部３３とループ送信部３
４との間に位置する経路制御部３５とを有する。

経路制御部３５は、ブランチ受信部３１又はル
ープ受信部３３から受信パケツトを受け取り、そ
の受信パケツトの送元論理アドレス部に格納され
ている論理アドレスと送元物理アドレス部に格納
されている物理アドレスとそのパケツトを受信し
た伝送路の伝送路識別子（ブランチ状伝送路１ａ
とループ状伝送路１ｂとを区別するための記号）
との組を、その論理アドレスを有する通信ノード
への経路制御情報として経路制御テーブル３５１
に登録する機能と、その受信パケツトの宛先論理
アドレス部に格納されている論理アドレスを有す
る通信ノードへの経路制御情報が経路制御テーブ
ル３５１に登録されている場合、その経路制御情
報内の物理アドレスをその受信パケツトの宛先物
理アドレス部に格納し、その経路制御情報内の伝
送路識別子で示される伝送路（ブランチ状伝送路
１ａ又はループ状伝送路１ｂ）上の自中継通信ノ
ードの物理アドレスをその受信パケツトの送元物
理アドレス部に格納した後、その受信パケツトを
経路制御情報内の伝送路識別子に従つてブランチ
送信部３２又はループ送信部３４に渡し、その受
信パケツトの宛先論理アドレス部に格納されてい
る論理アドレスを有する通信ノードへの経路制御
情報が経路制御テーブル３５１に登録されていな
い場合、その受信パケツトを受信した方でない伝
送路上の自中継通信ノードの物理アドレスを受信
パケツトの送元物理アドレス部に格納し、同報通
信を意味するグローバルアドレスを宛先物理アド
レス部に格納した後、その受信パケツトをその伝
送路に送信するためにブランチ送信部３２又はル
ープ送信部３４に渡す機能とを有する。

第５図は、第３図の経路制御テーブル２３１及
び第４図の経路制御テーブル３５１の形式を示し
た図である。経路制御テーブルには、論理アドレ
スと伝送路識別子と物理アドレスとの組がその論
理アドレスを有する通信ノードへの経路制御情報
として蓄積されている。この経路制御情報は、そ
の論理アドレスを有する通信ノードにパケツトを
送るためには、その伝送路識別子で示される伝送
路上のその物理アドレスを有する通信ノードにそ
のパケツトを送れば良いことを意味する。ただ
し、第３図の通信ノード２においては接続されて
いる伝送路が１本のため、伝送路識別子は不要で
あり、経路制御テーブル２３１には伝送路識別子
は格納されない。

第６図は、パケツト転送シーケンスの説明のた
めに第１図の複合ローカルエリアネツトワークの
一部を記した図である。以下、第６図を参照して
パケツト転送シーケンスを説明する。

通信ノード２ａが通信ノード２ｂにパケツトを
送り、そのパケツトを受け取つた通信ノード２ｂ
が通信ノード２ａに応答パケツトを返送する場合
を考える。

ここで、最初、通信ノード２ａ、通信ノード２
ｂおよび中継通信ノード３には経路制御情報が一
つも存在していないものとする。また、説明のた
めに経路制御情報を（論理アドレス、伝送路識別
子、物理アドレス）の形で表すものとし、中継通
信ノード３におけるブランチ状伝送路１ａの伝送
路識別子をＡ、ループ状伝送路１ｂの伝送路識別
子をＢで表すものとする。

通信ノード２ａは、送信パケツトの宛先論理
アドレス部に通信ノード２ｂの論理アドレスＬ
６を格納し、送元論理アドレス部に自通信ノー
ドの論理アドレスＬ１を格納し、宛先物理アド
レス部にブランチ状伝送路１ａ上のグローバル
アドレスを格納し、送元物理アドレス部にブラ
ンチ状伝送路１ａ上の自通信ノードの物理アド
レスPa１を格納した後、そのパケツトをブラ
ンチ状伝送路１ａにブロードキヤストする。

中継通信ノード３は、ブランチ状伝送路１ａ
から上記ブロードキヤストされたパケツトを受
信し、経路制御情報Ｌ１，Ａ，Pa１を経路制
御テーブルに格納した後、そのパケツトの宛先
物理アドレス部にループ状伝送路１ｂ上のグロ
ーバルアドレスを格納し、送元物理アドレス部
にループ状伝送路１ｂ上の自中継通信ノードの
物理アドレスPb１を格納した後、そのパケツ
トをループ状伝送路１ｂにブロードキヤストす
る。

通信ノード２ｂは、ループ状伝送路１ｂから
上記のブロードキヤストされたパケツトを受信
し、経路制御情報Ｌ１，Pb１を経路制御テー
ブルに格納した後、そのパケツトのデータ部に
格納されたデータの処理を行ない、通信ノード
２ａへの応答パケツトを生成する。通信ノード
２ｂは、応答パケツトの宛先論理アドレス部に
通信ノード２ａの論理アドレスＬ１を格納し、
送元論理アドレス部に自通信ノードの論理アド
レスＬ６を格納し、経路制御情報Ｌ１，，Pb１
を用いて宛先物理アドレス部に物理アドレス
Pb１を格納し、送元物理アドレス部にループ
状伝送路１ｂ上の自通信ノードの物理アドレス
Pb２を格納した後、その応答パケツトをルー
プ状伝送路１ｂに送信する。

中継通信ノード３は、ループ状伝送路１ｂか
ら上記の応答パケツトを受信し、経路制御情報
Ｌ６，，Ｂ，Pb２を経路制御テーブルに格納し
た後、経路制御情報Ｌ１，Ａ，Pa１（この経
路制御情報は前記にて既に蓄積されている）
を用いて応答パケツトの宛先物理アドレス部に
物理アドレスPa１を格納し、送元物理アドレ
ス部にブランチ状伝送路１ａ上の自中継通信ノ
ードの物理アドレスPa５を格納した後、その
応答パケツトをブランチ状伝送路１ａに送信す
る。

通信ノード２ａは、ブランチ状伝送路１ａか
ら上記の応答パケツトを受信し、経路制御情報
Ｌ６，Pa５を経路制御テーブルに格納した後、
その応答パケツトに格納された応答データの処
理を行なう。

上記の一連の動作によつて、第６図における通
信ノード２ａと通信ノード２ｂ間のパケツト転送
のために必要な経路制御情報が、通信ノード２
ａ、通信ノード２ｂおよび中継通信ノード３の内
部に蓄積され、以降通信ノード２ａと通信ノード
２ｂとの通信はブロードキヤストを用いることな
く遂行される。

尚、以上の実施例では、中継通信ノード３は中
継機能のみ有し、自通信ノード内で送信パケツト
を発生せず又自通信ノード宛のパケツトを受信し
ないものとしたが、中継通信ノード３に一般通信
ノード２ａ，２ｂと同様に自通信ノード用パケツ
トの送信、受信機能を持たせても良い。この場
合、データ伝送路は２種類以上接続されているの
で、一般通信ノードの機能と若干相違した次のよ
うな機能を付加すれば良い。

即ち、中継通信ノードが自通信ノードで発生し
た送信データをパケツトとして送信する場合、パ
ケツトの送元論理アドレス部に最終的な宛先通信
ノードの論理アドレスを格納し、パケツトの送元
論理アドレス部に自通信ノードの論理アドレスを
格納し、 最終的な宛先通信ノードに対する経路制御情報
が自通信ノード内に存在しているならば、その経
路制御情報の物理アドレスをパケツトの宛先物理
アドレス部に格納し、経路制御情報のデータ伝送
路の識別子で示されるデータ伝送路上の自通信ノ
ードの物理アドレスをパケツトの送元物理アドレ
ス部に格納した後、経路制御情報のデータ伝送路
の識別子で示されるデータ伝送路にパケツトを送
信し、 最終的な宛先通信ノードに対する経路制御情報
が自通信ノード内に存在していないならば、自通
信ノードが接続されている各データ伝送路に対
し、該データ伝送路上の自通信ノードの物理アド
レスをパケツトの送元物理アドレス部に格納し、
パケツトの宛先物理アドレス部に同報送信を意味
する物理アドレスを格納して、パケツトを該デー
タ伝送路にブロードキヤストする手段とを設け
る。

〔発明の効果〕

以上説明したように、複合ローカルエリアネツ
トワークに本発明の経路制御方式を適用すること
により、パケツト転送に必要な経路制御情報は自
動的に各通信ノード内に蓄積され、各通信ノード
のシステム生成時に経路制御情報をシステム生成
情報としてその通信ノードに与えてやる必要がな
くなるという効果が生じる。従つて、大規模な複
合ローカルエリアネツトワークの設立或いはネツ
トワークの構成変更が容易に行なえる効果があ
る。

【図面の簡単な説明】

第１図は複合ローカルエリアネツトワークの構
成図、第２図はパケツトの形式を示した図、第３
図は第１図の通信ノード２ａ又は通信ノード２ｂ
の内部構成の一例を示す図、第４図は第１図の中
継通信ノード３の内部構成の一例を示す図、第５
図は第３図の経路制御テーブル２３１および第４
図の経路制御テーブル３５１の形式を示した図お
よび、第６図は第１図の一部のパケツト転送シー
ケンスの説明のために抜き出した図である。 図において、ａはブランチ形ローカルエリアネ
ツトワーク、ｂはループ形ローカルエリアネツト
ワーク、１は伝送路、１ａはブランチ状伝送路、
１ｂはループ状伝送路、２，２ａ，２ｂは中継通
信ノードでない一般の通信ノード、３は中継通信
ノード、Ｌ１〜Ｌ８は論理アドレス、Pa１〜Pa
５はブランチ状伝送路上の物理アドレス、Pb１
〜Pb４はループ状伝送路上の物理アドレス、２
１は受信部、２２は送信部、２３は経路制御部、
２４はデータ処理部、３１はブランチ受信部、３
２はブランチ送信部、３３はループ受信部、３４
はループ送信部、３５は経路制御部、２３１，３
５１は経路制御テーブルである。

Claims (1)

1. 【特許請求の範囲】 １ データ伝送路と、該データ伝送路に接続され
   た複数の一般通信ノードとを備えたローカルエリ
   アネツトワークを、ローカルエリアネツトワーク
   間の中継装置として動作する中継用通信ノードを
   介して複数個接続することによつて形成される複
   合ローカルエリアネツトワークにおける経路制御
   方式において、 (a) 前記各データ伝送路に接続された各通信ノー
   ドに、該接続されたデータ伝送路上で該通信ノ
   ードを一意に識別するための物理アドレスと、
   前記複合ローカルエリアネツトワーク内で該通
   信ノードを一意に識別するための論理アドレス
   とを割り当て、 (b) 前記各データ伝送路上のデータ伝送を、伝送
   されるデータに、該データ伝送路から該データ
   を受信すべき通信ノードの物理アドレスが格納
   された宛先物理アドレス部と、該データ伝送路
   に該データを受信した通信ノードの物理アドレ
   スが格納された送元物理アドレス部と、前記複
   合ローカルエリアネツトワークにおいて該デー
   タを最終的に受信すべき通信ノードの論理アド
   レスが格納された宛先論理アドレス部と、前記
   複合ローカルエリアネツトワークにおいて該デ
   ータを最初に送信した通信ノードの論理アドレ
   スが格納された送元論理アドレス部とを負荷し
   たパケツト形式を用いて行うものとし、 (c) 前記各一般通信ノードに、 該一般通信ノードが前記パケツトを受信し
   た場合、該受信パケツトの前記送元論理アド
   レス部に格納された論理アドレスと、該受信
   パケツトの前記送元物理アドレス部に格納さ
   れた物理アドレスとの組を、該論理アドレス
   で識別される通信ノードに対する経路制御情
   報として自通信ノード内に蓄積する手段と、 該通信ノードが自通信ノードで発生した送
   信データを前記パケツトとして送信する場
   合、該パケツトの前記宛先論理アドレス部に
   最終的な宛先通信ノードの論理アドレスを格
   納し、該パケツトの前記送元論理アドレス部
   に自通信ノードの論理アドレスを格納し、 最終的な宛先通信ノードに対する前記経路
   制御情報が自通信ノード内に存在しているな
   らば、該経路制御情報の前記物理アドレスを
   該パケツトの前記宛先物理アドレス部に格納
   し、データ伝送路上の自通信ノードの物理ア
   ドレスを該パケツトの前記送元物理アドレス
   部に格納した後、データ伝送路上に該パケツ
   トを送信し、 最終的な宛先通信ノードに対する前記経路
   制御情報が自通信ノード内に存在していない
   ならば、データ伝送路上の自通信ノードの物
   理アドレスを該パケツトの前記送元物理アド
   レス部に格納し、該パケツトの前記宛先物理
   アドレス部に同報送信を意味する物理アドレ
   スを格納して、該パケツトをデータ伝送路に
   ブロードキヤストする手段とを設け、 (d) 前記中継用通信ノードに、 該通信ノードが前記パケツトを受信した場
   合、該受信パケツトの前記送元論理アドレス
   部に格納された論理アドレスと、該受信パケ
   ツトの前記送元物理アドレス部に格納された
   物理アドレスと、該通信ノード内で定義され
   た該受信パケツトを受信したデータ伝送路の
   識別子との組を、該論理アドレスで識別され
   る通信ノードに対する経路制御情報として自
   通信ノード内に蓄積する手段と、 該通信ノードが前記パケツトを受信し、該
   受信パケツトの宛先論理アドレス部の内容が
   自通信ノードの論理アドレスと異なる場合、
   最終的な宛先通信ノードに対する前記経路制
   御情報が自通信ノード内に存在しているなら
   ば、該経路制御情報の前記物理アドレスを該
   パケツトの前記宛先物理アドレスに格納し、
   該経路制御情報の前記データ伝送路の識別子
   で示されるデータ伝送路上の自通信ノードの
   物理アドレスを該パケツトの前記送元物理ア
   ドレス部に格納した後、該経路制御情報の前
   記データ伝送路の識別子で示されるデータ伝
   送路に該パケツトを送信し、 最終的な宛先通信ノードに対する前記経路
   制御情報が自通信ノード内に存在していない
   ならば、自通信ノードが接続されているデー
   タ伝送路のうち該パケツトが受信されたデー
   タ伝送路を除いた各データ伝送路に対し、該
   データ伝送路上の自通信ノードの物理アドレ
   スを該パケツトの前記送元物理アドレス部に
   同報送信を意味する物理アドレスを格納し
   て、該パケツトを該伝送路にブロードキヤス
   トする手段とを設けたことを特徴とする経路
   制御方式。