JPH0650862B2

JPH0650862B2 - データ通信制御方法

Info

Publication number: JPH0650862B2
Application number: JP60178506A
Authority: JP
Inventors: 勇小澤
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1985-08-15
Filing date: 1985-08-15
Publication date: 1994-06-29
Anticipated expiration: 2009-06-29
Also published as: JPS6239933A

Description

【発明の詳細な説明】［産業上の利用分野］本発明はデータ通信制御方法に関し、例えば、それぞれ
が複数の端末を備える複数のローカルエリアネツトワー
クをゲートウエイを用いてシステム化したネツトワーク
システムにおける通信制御方法に関するものである。

［従来の技術］一般に、複数のローカルエリアネツトワーク（以下、LA
Nと称する）システムをネツトワーク間通信制御装置
（以下、ゲートウエイと称す）を介して互いに接続して
全体として１つのネツトワークシステムを構成し、ある
ＬＡＮシステムに接続された通信制御装置（以下、ノー
ドと称す）から、他のローカルネツトワーク上のノード
にデータパケツトを送信する場合に、従来、下記の方法
が取られていた。

ノードが送信パケツトＬＡＮ上に一斉同報通信にて送
出（ブロードキヤスト）し、該システムに接続された各
ゲートウエイがこのパケツトを受信する。そして、この
パケットを受信したゲートウエイが自装置を介して他の
ＬＡＮに送信すべき（中継すべき）か否かを判別し、自
装置を介して中継すべきパケットである場合には、その
まま受信したパケツトを自装置に接続された他のＬＡＮ
に送出し、目的のノードに対して送信パケツトを送信す
る方法。

各ノードがネツトワークの全構成情報を保持してお
き、他のＬＡＮシステムのノードに対してパケツトを送
信する場合において、送信パケット中に所望の宛先ノー
ドまでの経路を含む全中継データを附加して送信し、各
ゲートウエイはこの中継データに従い、パケツトを中
継、送信していく方法。

［発明が解決しようとする問題点］上述の方法においては、送信パケツトの宛先アドレス
（データリンクにおける送信先アドレス）がブロードキ
ヤストアドレスであるため、送信パケツトがゲートウエ
イに正しく受信されたか否かを確認することはできず、
受信成功応答（以下、ＡＣＫまたは肯定応答と称す）や
受信不成功応答（以下、ＮＡＫまたは否定応答と称す）
等を用いての送受信確認はましてや行なうことができな
いという欠点があつた。

また、の方法においては、各ノードがネツトワーク構
成に関する情報を常に持つていなければならないため
に、各ノードは大きな記憶容量を備えた記憶部を持たな
ければならない等、各ノードに大きな負担が掛るという
欠点があつた。

［問題点を解決するための手段］本発明は上述従来技術の欠点を除去することを目的と
し、かかる問題点を解決するための一手段として、次ぎ
の構成を備える。

すなわち、それぞれが複数の端末を備える複数のローカ
ルエリアネツトワークをゲートウエイを用いてシステム
化したネツトワークシステムにおける通信制御方法であ
つて、一つのローカルエリアネツトワークに複数の端末
装置と複数のゲートウエイとを接続し、前記端末装置の
一つである送信側端末が前記ゲートウエイを介して他の
ローカルエリアネツトワークの前記端末装置の一つであ
る受信側端末へデータを送信する際に、前記送信側端末
はデータの送信に先立つて、自装置が接続されているロ
ーカルエリアネツトワークに接続された前記複数のゲー
トウエイに対して、一斉同報通信により前記受信側端末
を指定する情報を含む転送要求パケツトを送信し、前記
転送要求パケツトを受信した前記ゲートウエイはそれぞ
れ、該転送要求パケツトの内容と自装置に保持するネツ
トワーク構成テーブルとに基づいて、該転送は自装置を
中継する必要があるか否かを判断し、前記判断の結果、
中継が必要であると判断した中継ゲートウエイは、自装
置が中継することを通知する応答パケツトを前記送信側
端末へ送信し、前記応答パケツトを受信した前記送信側
端末は、前記中継ゲートウエイおよび前記受信側端末を
宛先として、該中継ゲートウエイに対してデータパケツ
トを送信し、前記中継ゲートウエイは、前記データパケ
ツトを正常に受信したか否かを示す確認パケツトを前記
送信側端末へ送信するとともに、該データパケツトを中
継後、前記受信端末が該データパケツトを正常に受信し
たことを該送信側端末へ通知することを特徴とする。

［作用］以上の構成によれば、あるLAN上の送信側ノードは、ゲ
ートウエイを介して他のLAN上の受信側ノードへデータ
を送信する際に、データ送信に先立ち、複数のゲートウ
エイに対して一斉同報通信により転送要求パケツトを送
信して、中継が必要であると判断したゲートウエイから
の応答パケツトを受信することで、データの送信先とな
るゲートウエイを認識することができる。

従つて、LAN上のノードは、ネツトワークシステム全体
の構成情報を保持する必要はなく、容易にしかも速やか
にデータを送信すべきゲートウエイを認識することが可
能になり、効率のよいデータ通信を行うことができる。

さらに、送信側ノードは、中継を行うゲートウエイを認
識後、該ゲートウエイを腕先としてデータを送信するの
で、該送信に対するゲートウエイからの受信成功応答ま
たは受信不成功応答を得ることができる。

［実施例］以下、図面を参照して本発明に係る一実施例を詳説す
る。

第１図は本発明にかかる一実施例の通信制御装置の構成
例を示すブロツク図で、複数のLANシステム間に接続さ
れ、該システム間の通信データを中継するものである。

伝送路1aおよび1bを介して複数のLANシステムに接続さ
れる第１に示す通信制御装置は、ネツトワーク構成情報
を保持する保持手段10と、ネツトワークシステムに接続
された通信装置との間でデータの送受信を行う送受信手
段11a，11bと、送受信手段11a，11bからの受信データに
対して受信確認応答を送出する応答送出手段12と、保持
手段10に保持された情報に従つてLANシステムに受信情
報を中継する中継手段13とを備える。

第２図は本発明に係る一実施例の複数のＬＡＮシステム
がゲートウエイを介して１つの複合ネツトワークシステ
ムを構成している例を示している。

第２図において、２１〜２７は夫々単独のＬＡＮシステ
ムＬ０１〜Ｌ０７を示し、各ＬＡＮシステムＬ０１〜Ｌ
０７にはノード及びゲートウエイが接続される。３１〜
３６は各ゲートウエイＧ１〜Ｇ６、４１〜５２は各ノー
ドＮ１〜Ｎ１２である。

以上の構成において、各ゲートウエイＧ１〜Ｇ６（３１
〜３６）はネツトワーク構成のルーチング・テーブルを
持ち、例えばトラヒツクの状態等をも加味して中継する
パケツトの送信経路を決定する機能を備えている。この
ため、各ノードＮ１〜Ｎ１２（４１〜５２）は全てのネ
ツトワーク構成を自装置内に記憶する必要がない。各ノ
ードＮ１〜Ｎ２２（４１〜５２）には自装置の接続され
ているＬＡＮ内のシステム構成のみを保持すれば足り
る。

以上の構成より成るネツトワークシステムにおける異Ｌ
ＡＮシステム間のデータ通信制御を以下に説明する。

まず、ノードＮ１〜Ｎ１２（４１〜５２）の通信制御を
第３図のフローチヤートを参照して説明する。

ノードはステツプＳ１及びＳ２で自装置の接続されてい
る伝送路より自ノード宛の受信パケツトが受信される
か、又は、自ノードに接続されている情報処理装置等よ
りの送信要求があるか否かを常時監視している。ここで
例えば情報処理装置より他のノード等への送信要求が発
生するとステツプＳ２よりステツプＳ３に進み、送信先
のノードが自ノードの接続されているＬＡＮ内のノード
であるか否かを調べる。ノードは自ノードの接続されて
いるＬＡＮ構成についての情報はゲートウエイ等より必
要に応じて入力し、保持しているため、送信先（宛先）
ノードが自ＬＡＮ内か否かを容易に判別することができ
る。

送信先ノードが同一ＬＡＮ内であればステツプＳ４に進
み、宛先ノードに対して公知の手順で送信データパケツ
トを送信する。そしてステツプＳ５で宛先ノードよりＡ
ＣＫパケツトが送られてきたか否かを調べ、ＡＣＫパケ
ツトが受信されない場合にはステツプＳ４に戻り、先に
送信した送信データパケツトを再送する。また、ＡＣＫ
パケツトを受信すると送信データパケツトが正常に送ら
れたことになり、当該送信処理を終了し、ステツプＳ１
に戻る。ここで引き続き送信データのある場合には再び
ステツプＳ４に進み、次の送信データパケツトの送信を
行なう。

ステツプＳ３で送信すべき宛先ノードが同一ＬＡＮ内に
ない場合には、ゲートウエイを介して送信しなければな
らず、ステツプＳ６で同一ＬＡＮに接続されている全て
のゲートウエイに対して一斉同報通信で他のネツトワー
クへの転送要求パケツトを送信する（マルチキヤストす
る）。

以下、ＬＡＮシステムＬ０１（２１）のノードＮ１（４
１）よりＬＡＮシステムＬ０６（２６）のノードＮ１０
（５０）に対してデータパケツトを送信する場合を具体
例として説明を行なう。

この場合にはノードＮ１（４１）はＬＡＮシステムＬ０
１に接続されており、Ｌ０１に接続されている全てのゲ
ートウエイ、即ちゲートウエイＧ１（３１），Ｇ２（３
２），Ｇ３（３３）に、一斉同報通信（ブロードキヤス
ト、マルチキヤスト）にて他のネツトワークへの転送要
求パケツトを送信する。この転送要求パケツト中には、
ＬＡＮシステムＬ０６のノードＮ１０（５０）への送信
要求情報が含まれている。

転送要求パケツトを受信したゲートウエイは、後述する
処理にて、宛先ノードへパケツトを転送するには、自ゲ
ートウエイを介して転送すべきであるか否かを調べ、自
装置を中継すべきときは、当該要求送出ノードに自ゲー
トウエイを介して送信するパケツトを送信すべき旨の応
答を出力する。従つて、ステツプＳ６で転送要求パケツ
トを送信したノードは続くステツプＳ７でゲートウエイ
よりの応答を待つ。

一定時間以内に応答がない場合には、宛先ノードはネツ
トワークシステム上で稼動していないか、又は、ネツト
ワークシステム上に存在しない場合であるため、ステツ
プＳ８で送信要求を出力した情報処理装置に送信不可を
報知する等のエラー処理を行ない、ステツプＳ１に戻
る。

一方、ゲートウエイより応答があつた場合にはステツプ
Ｓ７よりステツプＳ９に進み、応答のあつたゲートウエ
イ、例えば上述の具体例においては、ゲートウエイＧ３
（３３）より、ノードＮ１０（５０）に対して本ゲート
ウエイを介して送信する旨の応答が返送されるため、こ
のゲートウエイＧ３（３３）を宛先アドレスとするノー
ドＮ１０（５０）宛のパケツトを送信する。

そして、このパケツトを受信したゲートウエイＧ３（３
３）は、ノードＮ１（４１）よりのパケツトの受信が誤
りなく正常に終了したか否かにより、正常終了であれば
受信成功を示すＡＣＫパケツトを送信し、正常終了でな
い場合には受信不成功を示すNAKパケツトを送信する。
このため送信ノードではステツプＳ１０でゲートウエイ
よりの応答を調べ、ＡＣＫパケツトであれば処理を終了
しステツプＳ１に戻り、ＮＡＫパケツトであつた場合に
はステツプＳ９に戻り、送信パケツトを再送する。

一方、ステツプＳ１で自ノード宛受信パケツトのある場
合にはステツプＳ１２に進み、送られてきたパケツトを
受信する。そして続くステツプＳ１３で受信誤りが発生
したか否か、即ち、正常に受信できたか否かを調べ、正
常に受信できなかつた場合にはステツプＳ１４でＮＡＫ
パケツトを出力し、正常に受信できた場合には送信元に
対して受付けパケツトを送出する。そしてステツプＳ１
６で受付けパケツトに対するＡＣＫパケツトを待ち、Ａ
ＣＫパケツトを受信すれば処理を終了しステツプＳ１に
戻り、ＡＣＫパケツトを受信しない時にはステツプＳ１
５で再び受付けパケツトの再送を行なう。

次に、本実施例のゲートウエイの通信制御を第４図のフ
ローチヤートを参照して以下に説明する。

ゲートウエイはステツプＳ２１で自装置宛のパケツト
（一斉同報通信パケツトを含む）が送られてくるのを監
視する。そして、自装置宛のパケツトが受信されるとス
テツプＳ２１よりステツプＳ２２に進み、受信されたパ
ケツトが同一ＬＡＮ内の通信パケツトでない、中継パケ
ツトか否かを調べる。ここで中継パケツトでない場合に
はステツプＳ２３に進み、ノードよりの一斉同報通信に
よる他のＬＡＮへの転送要求か否かを調べる。ここで転
送要求でない場合にはステツプＳ２４で自装置で保持し
ているネツトワーク構成テーブルの転送要求か否かを調
べ、転送要求でない場合にはステツプＳ２５で受信パケ
ツトに対応した処理を実行する。ここでネツトワーク構
成テーブルの転送要求パケツトである時にはステツプＳ
２６に進み、ネツトワーク構成テーブルを送出する。そ
してステツプＳ２７で送信パケツトに対するＡＣＫパケ
ツトがきたか否かを調べ、ＡＣＫパケツトの受信された
場合にはステツプＳ２１に戻り、ＡＣＫパケツトを受信
できなかつた場合にはステツプＳ２６に戻り、送信パケ
ツトを再送する。

以上のネツトワーク構成テーブル転送要求をゲートウエ
イに送出することにより、他の装置（ノード又はゲート
ウエイ）は任意の時にネツトワーク構成を知ることがで
きる。

一方、ステツプＳ２３で他のネツトワークへの転送要求
パケツトの受信の場合にはステツプＳ２３よりステツプ
Ｓ３０に進み、受信した転送要求パケツトの送信先（宛
先）アドレスをネツトワーク構成テーブルを参照して解
析し、解析の結果、自装置を中継して送信する必要がな
い場合にはステツプＳ３１よりステツプＳ２１に戻り、
応答を行なわない。

ここで自装置を中継して送信すると判断した場合にはス
テツプＳ３１よりステツプＳ３２に進み、転送要求パケ
ツトの送信元ノードに対して自装置を介して送信する旨
の応答パケツトを送信する。そして、ステツプＳ３３で
送信元ノードより他のＬＡＮシステムへの転送パケツト
を受信するのを待つ。転送パケツトが受信されるとステ
ツプＳ３４に進み、パケツトが正常に受信されたか否か
を調べる。正常に受信されなかつた場合にはステツプＳ
３５でＮＡＫパケツトを送信し、ステツプＳ３３で転送
パケツトが再送されてくるのを待つ。

一方、パケツトを正常に受信できた時にはステツプＳ３
６に進み、ＡＣＫパケツトを送信する。そして続くステ
ツプＳ３７で、受信したパケツトをステツプＳ３０で解
析した送信元ノードから指示された宛先ノードの存在す
る他のＬＡＮのゲートウエイに対して送信する（中継処
理）。

上述のノードＮ１（４１）よりノードＮ１０（５０）に
送信する場合であれば、ノードＮ１（４１）よりの一斉
同報通信に対してはゲートウエイＧ３（３３）より応答
が送られ、送信パケツトに対してノードＮ１（４１）と
ゲートウエイＧ３（３３）との間で受信確認を行なうこ
とができ、確実なデータリンクを行なうことができる。
そしてゲートウエイＧ３（３３）はこの送信パケツトを
次のゲートウエイＧ５（３５）に対して送り、ゲートウ
エイＧ５（３５）はこの送信パケツトを受信し、宛先ノ
ードが自装置の接続されたＬＡＮに接続されたノードで
ある旨を確認し、ノードＮ１０（５０）とゲートウエイ
Ｇ５（３５）とは後述するデータリンクにより確実なデ
ータ通信が行なえる。

以上で説明した中継処理においては、ステツプＳ３２よ
りステツプＳ３３に進み、送信元ノードよりの送信パケ
ツトのみを待つ制御を行なう例について述べたが、これ
に限られるものではなく、中継処理においてもステツプ
Ｓ２１に戻り、他のノード等よりのデータパケツトも同
時に監視できる様制御してもよい。

また一方、先のステツプＳ２２において、受信したパケ
ツトが中継パケツトである場合にはステツプＳ４０に進
み、中継パケツトが自装置の接続されているＬＡＮ内の
ノード宛のパケツトか否かを調べる。そして、自ＬＡＮ
内のノード宛の中継パケツトでなく、他のＬＡＮ内のノ
ード宛のパケツトであればステツプＳ４０よりステツプ
Ｓ３７に進み、次のゲートウエイに受信したパケツトを
送信する。

ここで自装置の接続されたＬＡＮ内のノードへのパケツ
トである場合にはステツプＳ４０よりステツプＳ４１に
進み、パケツトを当該ノード宛に送信する。そして続く
ステツプＳ４２でノードよりのＡＣＫパケツトの受信を
待ち、ＡＣＫパケツトが確認されれば処理を終了しステ
ツプＳ２１に戻る。一方ＡＣＫパケツトが確認されない
時にはステツプＳ４１に戻り、再び中継パケツトを宛先
ノードに再送する。

例えばゲートウエイＧ３（３３）よりゲートウエイＧ５
（３５）にノードＮ１０（５０）宛の中継パケツトが送
られてきた場合に、ゲートウエイＧ５（３５）は自装置
の接続されたＬＡＮシステムＬ０６（２６）のノード宛
のパケツトであるため、中継パケツトをノードＮ１０
（５０）宛に送信し、確認応答を行ない、確実なデータ
リンクを行なうことができる。そして、このパケツトを
受信したノードＮ１０（５０）は正常受信の場合には送
信元ノードへの受付けパケツトをゲートウエイＧ５（３
５）に送信し、ゲートウエイＧ５（３５）より受付けパ
ケツトに対するＡＣＫパケツトを受け取る。一方、受付
けパケツトを受信したゲートウエイＧ５（３５）はこれ
をゲートウエイＧ３（３３）に送信し、ゲートウエイＧ
３（３３）はこのノードＮ１０（５０）よりの受付けパ
ケツトをノードＮ１（４１）に送信する。

以上のノードＮ１（４１）よりノードＮ１０（５０）へ
のデータパケツトの送信処理手順を第５図に示す。

以上説明した様に本実施例によれば、あるＬＡＮ上のノ
ードから他のＬＡＮ上のノードにデータを送信する時、
パケツトにはデータリンクの送信先アドレスとして、ブ
ロートキヤスト用のアドレスやマルチキヤスト用のアド
レスではなく、ＬＡＮ上のゲートウェイの個別のアドレ
スを使用するため、ＡＣＫパケツトやＮＡＫパケツト等
の送受信確認の応答を利用することができ、これらを利
用することにより、確実なデータリンクを行なうことが
できる。

また、各ノードが全てのネツトワーク構成の情報を持つ
必要がなく、ノードの備えるメモリの記憶容量が少なく
て済み、かつネツトワーク構成の更新処理等の処理の行
なう必要がなく、通信制御も簡単、確実になり、効率の
良いデータ通信が行なえる。

更にまた、本実施例によれば、ノードは同一ＬＡＮ内の
ゲートウエイとの通信制御（手続き）さえ行なうことが
可能ならば、他のＬＡＮにあるノードに対しても送信す
ることが可能となるので、ノードがあるＬＡＮより他の
ＬＡＮに移動した場合等においても、簡単な通信制御で
そのまま他のＬＡＮへ送信することが可能である。従つ
て、構成ノードは他のＬＡＮに容易に移動できる。

［発明の効果］以上説明したように本発明によれば、あるLAN上の送信
側ノードは、ゲートウエイを介して他のLAN上の受信側
ノードへデータを送信する際に、データ送信に先立ち、
複数のゲートウエイに対して一斉同報通信により転送要
求パケツトを送信して、中継が必要であると判断したゲ
ートウエイからの応答パケツトを受信することで、デー
タの送信先となるゲートウエイを認識することができ
る。

さらに、本発明によれば、送信側ノードは、中継を行う
ゲートウエイを認識後、該ゲートウエイを宛先としてデ
ータを送信するので、該送信に対するゲートウエイから
の受信成功応答または受信不成功応答を得ることができ
る。さらには、該ゲートウエイを介して、送信データの
宛先である受信側ノードが正常にデータを受信したこと
も確認することができる。

従つて、送信側ノードは、他のLAN上の受信側ノードへ
データが確実に届いたか否かを認識することができるよ
うになり、データ通信の信頼性を向上させる効果があ
る。

【図面の簡単な説明】

第１図は本発明の機能ブロツク図、第２図は本発明に係る一実施例のネツトワーク構成図、第３図は本実施例のネツトワークを構成する伝送装置の
データ通信制御フローチヤート、第４図は本実施例のネツトワークを構成するゲートウエ
イのデータ通信制御フローチヤート、第５図は他のＬＡＮシステムとの間のデータ通信制御手
順を示す図である。図中、１ａ，１ｂ……伝送路、１０……保持手段、１１
ａ，１１ｂ……送受信手段、１２……応答送出手段、１
３……中継手段、２１〜２７……ＬＡＮシステム、３１
〜３６……ゲートウエイ、４１〜５２……ノードであ
る。

Claims

【特許請求の範囲】

【請求項１】それぞれが複数の端末を備える複数のロー
カルエリアネットワークをゲートウェイを用いてシステ
ム化したネットワークシステムにおける通信制御方法で
あって、一つのローカルエリアネットワークに複数の端末装置と
複数のゲートウェイとを接続し、前記端末装置の一つである送信側端末が前記ゲートウェ
イを介して他のローカルエリアネットワークの前記端末
装置の一つである受信側端末へデータを送信する際に、前記送信側端末はデータの送信に先立って、自装置が接
続されているローカルエリアネットワークに接続された
前記複数のゲートウェイに対して、一斉同報通信により
前記受信側端末を指定する情報を含む転送要求パケット
を送信し、前記転送要求パケットを受信した前記ゲートウェイはそ
れぞれ、該転送要求パケットの内容と自装置に保持する
ネットワーク構成テーブルとに基づいて、該転送は自装
置を中継する必要があるか否かを判断し、前記判断の結果、中継が必要であると判断した中継ゲー
トウェイは、自装置が中継することを通知する応答パケ
ットを前記送信側端末へ送信し、前記応答パケットを受信した前記送信側端末は、前記中
継ゲートウェイおよび前記受信側端末を宛先として、該
中継ゲートウェイに対してデータパケットを送信し、前記中継ゲートウェイは、前記データパケットを正常に
受信したか否かを示す確認パケットを前記送信側端末へ
送信するとともに、該データパケットを中継後、前記受
信側端末が該データパケットを正常に受信したことを該
送信側端末へ通知することを特徴とするデータ通信制御
方法。