JPH04368034A - 通信装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数のノードがメッシ
ュ状に接続されたメッシュネットワークにおける通信装
置に関する。

【０００２】通信の技術において複数のノード（通信装
置）をメッシュ状に接続して、ノード間での通信が行わ
れている。具体的にはノードに接続された上位装置（端
末、コンピュータ等）間の情報の送受信を行う場合や、
メッシュネットワークの各ノードを構成する通信装置の
状態を監視するための情報を伝送する場合などにおいて
利用されている。複数のノードをメッシュ状に回線で接
続するのは、ノード間の経路が複数あることを意味し、
一部の回線の障害に対し他の経路により接続が可能にな
るという利点がある。ところが、このメッシュネットワ
ークにおいてある特定のノード間で個別の通信を行う場
合、同一フレームがネットワーク内に滞留し、同じフレ
ームを複数回受信するという問題がありその改善が望ま
れている。

【０００３】

【従来の技術】図７は、メッシュネットワークの一例を
示す図である。メッシュネットワークでは、複数のノー
ド１〜６が通信回線Ｌ１〜Ｌ９によりメッシュ状に接続
されている。この様なネットワークにおいて、特定の２
ノード間で個別にデータ通信を行う場合に同報フレーム
による方式がある。例えばノード１とノード６の間で通
信を行う場合には、ノード１から回線Ｌ１とＬ２とを介
してノード２と３とに、受信局アドレスとしてノード６
が設定された同一の通信フレームを送信する。するとノ
ード２と３とは、自ノード宛の通信フレームでないこと
確認し、ノード２は回線Ｌ３、Ｌ７，Ｌ８を介してノー
ド３、４、５に、またノード３は回線Ｌ３，Ｌ４を介し
てノード２、４に同一フレームを転送する。同様にして
ノード４、５も受信した通信フレームを全ての接続回線
に送信し、回線Ｌ８またはＬ９に送出された通信フレー
ムが宛先のノード６に到達して、ノード１，６間の通信
が行われる。受信した回線以外の全ての回線に同一通信
フレームを送出するのは、宛先のノードがどの回線に接
続さているのかを、中継ノードは認識できないからであ
る。

【０００４】この場合には、発信ノードから受信ノード
までの間に中継ノード数の異なる複数の経路が存在する
のみでなく、通信回線によるループが形成される。即ち
、ノード１、２、３は通信回線Ｌ１，Ｌ２，Ｌ３により
ループを形成し、またノード２，３，４は回線Ｌ３，Ｌ
４，Ｌ８によりループを形成するなどである。

【０００５】このように、ネットワーク内にループや、
中継ノード数のことなる複数の経路が形成されることに
より、通信フレームが相手局に最短ルート（　中継する
ノード数が最少）　で到達した以後も、同一通信フレー
ムがネットワーク内を循環し、ネットワーク内に永久に
滞留してネットワークに無駄な網輻輳を起こすおそれが
あることから、メッシュネットワークにおける個別通信
の場合同報通信方式はあまり用いられていなかった。

【０００６】

【発明が解決しようとする課題】従来の技術を用い、メ
ッシュネットワークにて同報で個別通信のための通信フ
レームを送出した場合は、該通信フレームが永久にネッ
トワーク内に滞留し無駄の網輻輳を起こすという問題が
あった。

【０００７】本発明は上記問題に鑑み創出されたもので
、メッシュネットワークにおいて同報フレームにより特
定の２ノード間通信を行う場合にフレームの滞留が発生
しない通信装置を提供することを目的とする。する。

【０００８】

【課題を解決するための手段】図１は本発明の原理図で
ある。上記課題は、図１に示すように、複数のノードが
任意の通信回線により接続され、各ノードは受信した通
信フレームを同報により送出することによって特定の２
ノード間の通信を行うシステムにおいて、該各ノードの
通信装置は、送出回数を記録する送出回数カウンタ部１
０を通信フレーム内に設定するフレーム設定手段２６と
、通信フレームに最少何回の送出を繰り返えせば特定の
２ノード間での通信が完了するかを示す最少送出回数を
、該システム内の任意の２ノードの全ての組合せ関して
保持しているネットワーク管理テーブル１１と、任意の
２ノード間で通信される通信フレームを受信した時に、
前記ネットワーク管理テーブル１１の当該２ノード間の
最少送出回数を参照し、該通信フレーム内の送信回数カ
ウンタ部１０の値が該最少送出回数より多い時には該通
信フレームを破棄し、該最少送出回数以下なら該通信フ
レームを受信した通信回線以外の接続通信回線に該通信
フレームを送信する送信手段１３と、受信した通信フレ
ームを送信する時に該通信フレームの送出回数カウンタ
部１０の値を１つ増加するインクリメント手段１２と、
を備えたことを特徴とする本発明の通信装置を用いるこ
とにより解決される。

【０００９】

【作用】発信元ノードが通信フレームを初回に送出する
ときに、フレーム設定手段２６で通信フレームに送出回
数カウンタ部１０を設定し、さらに送出回数カウンタ部
１０に初期値１を設定して送出し、以後中継ノードで転
送が繰り返される度に、インクリメント手段１２により
該カウンタ部は１ずつインクリメントする。そして最短
ルートで伝送される通信フレームは、送出回数カウンタ
部の値が最少送出回数に達した時点で相手ノードに到達
する。従って、該カウンタ部の値が該最少送出回数を越
えている通信フレームはループ内を循環しているか又は
相手ノードから再送出された無駄な通信フレームであり
これは各ノードの送信手段１３によって破棄されるので
、同報により送出された通信フレームがネットワーク内
に滞留することが防止される。

【００１０】

【実施例】以下添付図により本発明の実施例を説明する
。図２は、本発明の実施例のノードの構成を示すブロッ
ク図、図３は本発明の実施例の送信処理のフローチャー
ト、図４は本発明の実施例の受信処理のフローチャート
、図５は本発明の実施例の通信フレームフォーマットを
示す図、図６は本発明の実施例のネットワーク管理テー
ブルを示す図である。

【００１１】各ノードの構成は図２に示す如くで、デー
タ送信を依頼するアプリケーションソフト２０、アプリ
ケーションソフト２０より送信データが送られるとこれ
をチェックし、正常ならば送信処理部２２を呼び出す通
信制御部２１、送信処理を行う送信処理部２２、受信処
理を行う受信処理部２３、ネットワーク管理テーブル２
４、通信フレームを生成するときに、該フレーム内に送
信回数カウンタ部を設定するフレーム設定部２６、回線
制御を行う回線制御部２５よりなっている。

【００１２】この場合の通信フレームは、図５に示す如
く、フラグ領域（Ｆ）、相手局アドレス領域（ＩＤ）、
フレーム制御情報領域（Ｃ）、自局アドレス領域（ＯＮ
）、送出回数カウンタ領域（ＳＣ）、データ領域、フレ
ーム誤り制御情報（ＦＣＳ）領域よりなる。

【００１３】又ネットワーク管理テーブル２４は、図６
に示す如く、最少送出回数を設定する領域、隣接ノード
情報保持領域を持っている。ここで、最少送出回数とは
、ネットワークの構成によって予め定まっている数であ
り、ネットワーク内の特定の２つのノード間で最短ルー
ト（最少中継ノード数）を介して通信が行われる場合の
通信フレームの累計送出回数を示す数（即ち最少中継ノ
ード数＋１）であり、全ての２ノードの組合せに対して
ネットワークネットワーク構築時に管理テーブル内に格
納されている。即ち、図の例では、ノード１−１間通信
は０、ノード１−２間通信は１、ノード１−６間通信は
３、ノード２−３間は１などである。

【００１４】次に、図３により、送信処理について説明
する。データの発信元となるノードでは、Ｓ１にてアプ
リケーションソフト２０が宛先ノードを指定して送信処
理部２１に同報フレームによるデータ送信を依頼する。

【００１５】通信制御部２１はＳ２にてデータに異常が
ないかをチェックして、異常があればＳ３にて異常時処
理をし、異常が無ければ送信処理部２２を呼び出す。す
ると、送信処理部２２はＳ４にてネットワーク管理テー
ブル２４を参照し、Ｓ６にてフレームの送出回数カウン
タ部に１を設定し、Ｓ８にてフレームの相手局アドレス
領域ＩＤに宛先ノードの番号を、また自局アドレス領域
ＯＮに自ノードの番号を設定して回線制御部２５に送り
、Ｓ９にて全接続回線，　例えばノード１の場合にはＬ
１，Ｌ２に送出する。

【００１６】次に、図４に従い受信処理について説明す
る。回線制御部２５が、例えばノード１の場合で通信回
線Ｌ１から通信フレームを受信すると、受信処理部２３
に通信回線Ｌ１より通信フレームを受信したことを通知
する。受信処理部２３はＳ１にて、該通信フレームの誤
りをチェックし、誤りがあればその通信フレームを破棄
し、正常フレームの場合はＳ２に進む。受信処理部２３
は、Ｓ２にて受信フレームの送信局、受信局アドレスに
基づいてデータ管理テーブル２４からこの２つノードの
組合せに対応する最少送出回数を求め、Ｓ３にてこの最
少送出回数と通信フレーム内の送出回数カウンタの値と
を比較する。そして、送出回数カウンタの値が最少送出
回数より大きい場合にはそのフレームは最短ルートを経
由したものでないことを示しているのでＳ７　にて破棄
し、等しいか少い場合にはＳ４へ進む。Ｓ４にて、フレ
ーム内の受信局アドレスからそのフレームが自局宛のフ
レームかどうかを調べる。自局宛の場合にはアプリケー
ションソフト２０に引き渡しＳ５にてデータの解析・処
理等の所定の処理を行う。 自局宛でない場合には、他局宛の通信フレームであると
判断しＳ６に進む。Ｓ６にて、通信フレームの送信回数
カンウタ部の数値を１つインクリメントし、Ｓ８にてそ
の通信フレームを受信した回線以外の回線（Ｌ２）に送
出する。

【００１７】この受信処理は全てのノードにおいて、通
信フレームを受信するつど行われ、他局宛の通信フレー
ムはそのフレームを中継するノードから最少送出回数を
越えて送出されることがないので、ある時点以後は通信
フレームはネットワーク上から消滅する。

【００１８】なお、最短中継経路が複数存在し、宛先ノ
ードに最少送出回数以内に同一フレームが複数回到達し
た場合には、最初のフレームのみを受信し後のフレーム
は破棄する。

【００１９】

【発明の効果】以上説明した如く本方式によれば、メッ
シュ状ネットワークにおいて同報により２ノード間の通
信を行った場合、何回かのループの巡回は発生するが、
送出した通信フレームを必ず除去することができ、通信
終了後のネットワーク上での通信フレームの滞留時間を
短くでき無駄な網輻輳を少なくできる効果がある。

【図面の簡単な説明】

【図１】　　本発明の原理図

【図２】　　本発明の実施例のノードの構成を示すブロ
ック図

【図３】　　本発明の実施例の送信処理のフローチャー
ト

【図４】　　本発明の実施例の受信処理のフローチャ
ート

【図５】　　本発明の実施例の通信フレームフォー
マットを示す図

【図６】　　本発明の実施例のネットワーク管理テーブ
ルを示す図

【図７】　　メッシュネットワークの一例を示す図であ
る。

【符号の説明】

１〜６─ノード、１０─送出回数カウンタ部（　領域）
　、１１，２４　─ネットワーク管理テーブル、１２─
インクリメント手段、１３─送信手段、２０─アプリケ
ーションソフト、２１─通信制御部、２２─送信処理部
、２３─受信処理部、２５─回線制御部、２６─フレー
ム設定部

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　複数のノードが任意の通信回線により
   接続され、各ノードは受信した通信フレームを同報によ
   り送出することによって特定の２ノード間の通信を行う
   システムにおいて、該各ノードの通信装置は、送出回数
   を記録する送出回数カウンタ部（１０）を通信フレーム
   内に設定するフレーム設定手段（２６）と、通信フレー
   ムに最少何回の送出を繰り返えせば特定の２ノード間で
   の通信が完了するかを示す最少送出回数を、該システム
   内の任意の２ノードの全ての組合せ関して保持している
   ネットワーク管理テーブル（１１）と、任意の２ノード
   間で通信される通信フレームを受信した時に、前記ネッ
   トワーク管理テーブル（１１）の当該２ノード間の最少
   送出回数を参照し、該通信フレーム内の送信回数カウン
   タ部（１０）の値が該最少送出回数より多い時には該通
   信フレームを破棄し、該最少送出回数以下なら該通信フ
   レームを受信した通信回線以外の接続通信回線に該通信
   フレームを送信する送信手段（１３）と、受信した通信
   フレームを送信する時に該通信フレームの送出回数カウ
   ンタ部（１０）の値を１つ増加するインクリメント手段
   （１２）と、を備えたことを特徴とする通信装置。