JP3699343B2

JP3699343B2 - Network communication system

Info

Publication number: JP3699343B2
Application number: JP2000257087A
Authority: JP
Inventors: 勲寺門; 久雄菊池; 三朗飯島; 芳昭足達; 卓志縮
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 2000-08-28
Filing date: 2000-08-28
Publication date: 2005-09-28
Anticipated expiration: 2020-08-28
Also published as: JP2002077204A

Description

【０００１】
【発明の属する技術分野】
本発明はＨＤＬＣ（High-level Data Link control Procedure：ハイレベルデータリンク制御手順）伝送制御手順によって構築されたネットワークの通信システムに係り、特に、ＨＤＬＣ手順で規定するＳＤＬＣ（Synchronous Data Link control Procedure：同期データリンク制御）伝送制御方式によって構築された論理リング型ネットワークをＧＡ（Go Ahead）シーケンスを使用して通信する際の伝送効率を向上させるのに好適なネットワーク通信システムに関する。
【０００２】
【従来の技術】
複数のノードが接続されて構成され、そのうちの１つのノードを管理ノード（以後、このノードを管理ノードといい、他のノードを非管理ノードという。）とする通信ネットワークでは、管理ノードは、定周期に巡回フレームをネットに送信する。管理ノードは、データ送信をしている非管理ノードが存在しない状態では、送信許可を与える非管理ノードを決定する為に、送信要求の有無を示す情報を管理ノード宛に送信するよう全非管理ノードに指示を出す。
【０００３】
送信要求の発生した非管理ノードは、管理ノードに対し、送信要求「有」を送信する。この送信要求「有」を受信した管理ノードは、この非管理ノードに対し送信許可を通知し、これにより、送信許可を受けた非管理ノードは、送信データをネットワークに送出する。この送信データの最終フレームを受信した管理ノードは、次に送信許可を与える非管理ノードを決定する為に、送信要求の有無を示す情報を送信するよう全非管理ノードに指示を出す。この指示を受けた非管理ノードは、送信要求の有無を示す情報を、管理ノードに対して送信する。
【０００４】
全非管理ノードから送信要求の有無情報を受信した管理ノードは、次に送信許可を与える非管理ノードを決定し、その非管理ノードに対し送信許可を通知し、送信許可を受けた非管理ノードは、この送信許可に基づき送信データをネットワークに送出する。以後同様に、このネットワーク通信システムでは、上述したようなデータ送信フェーズと送信ノード決定フェーズを交互に繰り返す。
【０００５】
ここで、送信ノード決定フェーズとは、管理ノードが、いずれかのノードから送信された送信データの最終フレームを受信してから全非管理ノードの送信要求の有無を示す情報を受信するまでの状態をいい、データ送信フェーズとは、管理ノードが、送信要求「有」の非管理ノードに送信許可を送信してから当該非管理ノードの送出する送信データの最終フレームを受信するまでの状態をいう。
【０００６】
尚、従来公知例には特開平１１−６８８０８号、特開平６−１０４９１６号、特開平６−７７９７４号がある。特開平１１−６８８０８号は、１つのマスタ局と複数のスレーブ局とを有し、マスタ局が送信要求を回収するために送信要求回収フレームを回線に流し、各スレーブ局は、送信要求があれば回収フレーム中の自己アドレス位置に送信すべきデータの優先度を付加して、マスタ局へ送る。マスタ局は、優先度の順位に従ってスレーブ局に送信権を与える。特開平６−１０４９１６号は、複数のリソース（例えばプリンタとメモリとか表示装置とか）に、複数の上位装置（例えば情報処理装置とか交換機とか）が使用要求を発する際の使用要求の競合の調停を行うものである。特開平６−７７９７４号は、ネットワーク上に接続された通信装置相互の送信と受信とにおける、再送制御に関するものである。
【０００７】
【発明が解決しようとする課題】
従来のネットワーク通信システムでは、上述したように、データ送信フェーズと次のデータ送信フェーズの間に、必ず送信ノード決定フェーズが入る構成となっている。送信ノード決定フェーズでは、ネットワーク上にデータが流れないため、データ送信フェーズ間に必ず送信ノード決定フェーズが入る従来のネットワーク通信システムは、データの伝送効率が悪いという問題がある。
更に、従来公知例である特開平１１−６８８０８号は、データの送信の優先度に従ってマスタ局がスレーブ局に送信権を与えるものであり、各スレーブ局が対等な関係にあってそれ故にデータに優先度がない如きスレーブ局相互のシステムには適用できない。更に、各スレーブ局はデータの優先度を管理する機能が不可欠である。特開平６−１０４９１６号及び特開平６−７７９７４号は、いずれもマスタ局とスレーブ局という概念はない。
【０００８】
本発明の目的は、上記のような従来技術の問題を克服し、伝送効率の向上を図ることができるネットワーク通信システムを提供することにある。
【０００９】
【課題を解決するための手段】
本発明は、複数台のノードが接続されると共に該複数台のうちの１台のノードを管理ノード、他のノードを非管理ノードとするネットワークでノード間のデータ送受信を行うネットワーク通信システムにおいて、前記管理ノードは所定周期で巡回フレームを前記ネットワークに送信し、各非管理ノードは前記巡回フレームを受信して送信許可された送信データ、送信許可されていない場合には送信要求有、もしくは送信要求が無い場合は生存メッセージのいずれかを前記巡回フレームにより前記管理ノードに通知し、該管理ノードは、各非管理ノードからの前記巡回フレーム中の送信データ、送信要求有、生存メッセージに基づいて送信許可を与える非管理ノードの順番を管理し、該順番に基づいて前記巡回フレームにより送信許可が通知された非管理ノードが送信データをネットワークに送信することを特徴とするネットワーク通信システムを開示する。
【００１０】
更に本発明は、各非管理ノードは、送信要求発生時刻を付加して送信要求を送るものとし、管理ノードは、送信要求発生時刻の順に送信許可を与えるように管理するものとしたネットワーク通信システムを開示する。
【００１１】
更に本発明は、好適には、管理ノードは、非管理ノードから前記ネットワークに送信された送信データの終了を検知したとき次の順番の非管理ノードに送信許可を通知し、また、非管理ノードから送信要求が送信されず且つ送信データ及び生存メッセージも送信されなかった場合に当該非管理ノードに障害が発生したと判断し、また、前記障害発生の有無を生存管理テーブルで管理し、送信許可の順番をサービス順管理テーブルで管理すると共に各テーブルを常に最新状態に更新する。更に、非管理ノードは、送信データを必要に応じて分割すると共に最終が分かる通番を付けてネットワークに送信し、管理ノードは最終の通番から当該送信データの終了を検知する。
【００１２】
管理ノードは、巡回フレーム送信毎に複数の非管理ノードから送信要求が出された場合、送信許可を与える順番を管理し、その順番に従って、送信許可を出力する。このように、一回の送信許可に基づく非管理ノードからの送信データの終了を待って、改めて送信許可を与える非管理ノードを決定するのではなく、送信許可を与える順番を管理してその順に、送信許可を当該非管理ノードに通知する構成としたので、送信ノード決定フェーズが不要となり、その分だけ伝送効率が向上する。
【００１３】
【発明の実施の形態】
以下、本発明の一実施形態を図面を参照して説明する。
図１は、本発明の一実施形態に係るネットワーク通信システムの構成図であり、このネットワークには、多数のノード（図１の例では４つのノード）が接続されている。そのうちの１台のノード１を、本実施形態では管理ノードとし、他のノード１１，１２，…，１ｎを非管理ノードとし、互いに情報をやり取りする。
【００１４】
管理ノード１は、環状ネットワーク１００に定周期に巡回フレームを送信して全非管理ノードに対して送信要求の有無を問い合わせ、巡回フレームを受信した非管理ノード１１，１２，…，１ｎは、送信要求がある場合には管理ノード１に対して送信要求「有」を通知する。送信要求が無い場合でも自身に障害が無いことを示す生存メッセージを管理ノード１に通知する。
【００１５】
管理ノード１では、送信要求「有」または送信データまたは生存メッセージを受信した非管理ノードを「生存している」非管理ノードとして生存管理テーブル（図５）で管理すると共に、複数の非管理ノード１１，１２，…，１ｎから複数の送信要求「有」を受信した場合、これらをサービス順管理テーブル（図４）で管理し、いずれかの非管理ノードに対して送信許可を出力して以後に当該非管理ノードから送信される送信データの終了を受信したときサービス順管理テーブルを参照して次ぎのサービス順に当たる非管理ノードに対して送信許可を通知する。
【００１６】
管理ノード１は、送信要求受信キュー２と、前記のサービス順管理テーブル３と、前記の生存管理テーブル４とを備え、接続線６によりネットワーク１００に接続されている。非管理ノード１１，１２，…，１ｎは、夫々送信キュー２１，２２，…，２ｎを備え、接続線７１，７２，…，７ｎによりネットワーク１００に接続されている。尚、非管理ノードは、ネットワーク１００に１台のみ接続された構成でも良い。
【００１７】
図２は、非管理ノードに設けている送信キュー２１の構成（他の非管理ノードの送信キューも同じ構成）と送信データフォーマットを示す図であり、送信キュー２１は、送信データを管理する為に設けられている。送信キュー２１には、送信すべき送信データがチェーン状に連結されており、各送信データは、送信情報２０１とデータ２０２とで構成されている。
【００１８】
送信情報２０１には、次キューアドレス２０４と、自ノード番２０５と、送信先ノード番２０６と、要求発生時刻２０７と、キュー状態２０８と、データ種別２０９と、データ長２１０と、データアドレス２１１とを格納する領域が設けられている。
【００１９】
図３は、管理ノード１に設けられた送信要求受信キュー２の構造とキューフォーマットを示す図であり、送信要求受信キュー２は、各非管理ノードからの送信要求を管理する為に設けられている。即ち、送信要求受信キュー２には、非管理ノード毎の送信要求３０２，３０７が設けられ、また、同一の非管理ノードの送信要求３０２，３０３，３０４，…は、チェーン状に連結されている。各送信要求３０２，３０３，３０４，３０７には、夫々、図２に示す送信情報２０１と同様に、次キューアドレス３０８と、自ノード番３０９と、送信先ノード番３１０と、要求発生時刻３１１と、キュー状態３１２と、データ種別３１３と、データ長３１４とを格納する領域が設けられている。
【００２０】
図４は、管理ノード１に設けられたサービス順管理テーブル３（図１）の構成図である。サービス順管理テーブルは、非管理ノード１１，１２，…，１ｎに対するサービス順を管理するために設けられており、サービス順は、同じく管理ノード１に設けられている送信要求受信キュー２を基に編集される。この編集は、次の様にして行う。先ず、管理ノード１は、非管理ノード１１等からの送信要求３０２等（図３）を受信した時に、その送信要求３０２を含め非管理ノード１１毎に最も古い要求発生時刻２０７を持つ送信要求を検索し、その要求発生時刻２０７を全非管理ノード１１，１２，…，１ｎで比較し、サービス順を決定し、それをサービス順管理テーブル３に設定する。但し、サービス順の決定の対象は、図５に示す生存管理テーブルで「生存」状態となっている非管理ノードだけとする。
【００２１】
図５は、非管理ノードの生存状態を管理するための生存管理テーブル４（図１）の構成図である。生存状態は、非管理ノードから受信される送信要求や送信データ、生存メッセージにより判断する。その判断は、次の様にして行う。非管理ノード１１，１２，…，１ｎからの送信要求３０２等（図３）と、図２の送信データまたは生存メッセージが一定時間または一定周期以上、管理ノード１に届いている状態を「生存」状態とし、非管理ノード１１，１２，…，１ｎからの送信要求３０２等や、送信データ２０１または生存メッセージが一定時間または一定周期以上届いていない状態を「死」状態とする。そして、毎周期の非管理ノードからのデータを受信するタイミングで、各生存／死状態を判断し、結果を生存管理テーブル４に書き込む。
【００２２】
図６は、管理ノード１と非管理ノード１１との送信と応答の手順を説明する信号シーケンス図である。非管理ノードは、管理ノードに対する送信データが発生すると、管理ノードに対し送信要求１を送信する（手順６０１）。この送信要求１を受信した管理ノードは、非管理ノードに対して、送信要求１に対する要求応答１を返送する（手順６０２）と共に、送信要求１を含め編集したサービス順管理テーブルの先頭サービス非管理ノードに対して、送信許可１を送信する（手順６０２）。要求応答１と送信許可１の宛先となる非管理ノードが同じであっても異なっていても良く、管理ノードは、要求応答１と送信許可１を同一の送信タイミングで送出する。
【００２３】
要求応答１を受信した非管理ノードは、送信キューの当該送信データのキュー状態（図２の２０８）を送信許可待ち状態にする。また、送信許可１を受信した非管理ノードは、送信キューの当該送信データのキュー状態を確認し、送信許可待ち状態である時、送信キューの送信データを一括または分割して、管理ノードに対し送信する（手順６０３）。その時、送信データには分割通番を付加し、最終通番であれば最終であることを記す（手順６０３−Ｘ）。
【００２４】
非管理ノードは、送信状態にかかわらず、管理ノードに対する送信データが発生したとき、他の送信フレームと同じタイミングで、送信要求２を管理ノード宛に送信する（手順６０３−Ｎ）。管理ノードも、同様に、送信状態にかかわらず、非管理ノードから送信要求２を受信した時は、他の送信フレームと同じタイミングで、要求応答２を返信する（手順６１６）。
【００２５】
非管理ノードは、一括または分割した送信データ１を送信し続け、最終通番の送信データを送信する（手順６０３―Ｘ）と、この最終通番である送信データを受信した管理ノードは、非管理ノードに対して、最終通番である送信データに対するデータ応答１を送信する（手順６０５）。また、当該送信データに対する送信要求を削除し、編集したサービス順管理テーブルの先頭サービス非管理ノードに対して、送信許可２を送信する（手順６０５）。データ応答１と送信許可２の宛先となる非管理ノードは、同一であっても異なっていても良く、管理ノードは、データ応答１と送信許可２を同一の送信タイミングで送出する。
【００２６】
非管理ノードは、一括または分割した送信データを送信し続け、最終通番である送信データを送信する（手順６０６―Ｘ）と、最終通番である送信データを受信した管理ノードは、非管理ノードに対して、最終通番である送信データに対するデータ応答２を送信する（手順６０７）。データ応答２を受信した非管理ノードは、送信する送信要求または送信データが無い時には、管理ノードに自ノードが生存状態であることを通知する為に、生存メッセージを毎周期送信する（手順６０８）。
【００２７】
図７は、非管理ノードにおける送受信手順を示すフローチャートである。非管理ノードは、所定周期毎に巡回フレームを通して、ネットワーク１００（図１）からの受信およびネットワーク１００への送信を行なうが、まず、ネットワークから受信を行なう（ステップ７０１）。受信したフレームの中に送信許可（例えば、図６の手順６０２で受信した送信許可１）が存在するか否かを検索し（ステップ７０２）、送信許可が有るときには、送信キューの中の送信許可に対応する送信データのキュー状態を送信許可状態に遷移し（ステップ７０３）、一括または分割したデータに通番を格納し（ステップ７０４）、分割したデータを送信バッファに格納する（ステップ７０５）。
【００２８】
次に、受信したフレームの中に要求応答（例えば、図６の手順６０２で受信した要求応答１）が存在するか否かを検索し（７０６）、要求応答が有るときには、送信キューの中のこの要求応答に対応する送信データのキュー状態を応答受信済状態に遷移する（ステップ７０７）。そして、受信したフレームの中にデータ応答（例えば、図６の手順６０５で受信したデータ応答１）が存在するか否かを検索し（ステップ７０８）、データ応答が有るときには、送信キューの中からこのデータ応答に対応する送信データを削除する（ステップ７０９）。
【００２９】
次に、送信キューの中に、この要求応答が未受信状態の送信データが存在するか否かを検索し（ステップ７１０）、送信データが有るときには、送信要求（例えば、図６の手順６０１の送信要求１）を作成し、送信バッファに格納する（ステップ７１１）。そして、送信キューの中にキュー状態が許可状態である送信データが存在するか否かを検索し（ステップ７１２）、送信データが存在するときには、一括または分割したデータを送信バッファに格納する（ステップ７１３）。
【００３０】
次に、送信バッファの中に送信フレームが存在するか否かを検索し（ステップ７１４）、存在しないときには、生存メッセージを作成し、送信バッファに格納する（ステップ７１５）。最後に、送信バッファの内容をネットワーク１００に送信する(ステップ７１６）。
【００３１】
図８は、管理ノードにおける送受信手順を示すフローチャートである。管理ノードは、所定周期毎の巡回フレームを通して、ネットワーク１００からの受信およびネットワーク１００への送信を行なう。
【００３２】
まず、管理ノードは、ネットワーク１００から受信を行なう（ステップ８０１）。受信したフレームの中に最終通番の送信データが存在するか否かを検索し（ステップ８０２）、存在するときには、送信要求受信キューから当該送信データに対応する送信要求を削除し（ステップ８０３）、サービス順管理テーブルを再構成し（ステップ８０４)、最終通番の送信データに対応するデータ応答を作成し（ステップ８０５）、このデータ応答を送信バッファに格納する（ステップ８０６）。
【００３３】
また引き続き、サービス順管理テーブル（図４）の中に送信許可を与えていない送信要求が存在するか否かを検索し（ステップ８０７）、存在するときには、送信要求を送信した非管理ノードに対して送信許可を作成し（ステップ８０８）、送信バッファに格納する（ステップ８０９）。
【００３４】
次に、受信したフレームの中に送信要求が存在するか否かを検索し（ステップ８１０）、存在するときには、送信要求を送信要求受信キューに連結し（ステップ８１１）、サービス順管理テーブル（図４）の再構成を行ない（ステップ８１２）、送信要求を送信した非管理ノードに対する要求応答を作成し（ステップ８１３）、送信バッファに格納する（ステップ８１４）。
【００３５】
また引き続き、サービス順管理テーブルの中に送信許可を与えていない送信要求が存在し（ステップ８１５）かつ送信バッファに送信許可が既に格納されているか否かを検索し（ステップ８１６）、該当するときには、送信要求を送信した非管理ノードに対して送信許可を作成し（ステップ８１７）、送信バッファに格納する（ステップ８１８）。
【００３６】
次に、非管理ノード毎に、受信したフレームの中に自ノードの送信したフレームが存在するか否かを検索し（ステップ８２０）、存在しないときには、生存管理テーブル（図５）の該当非管理ノードの欄を「死」状態とし（ステップ８２１）、サービス順管理テーブル（図４）の再構成を行う（ステップ８２３）。全非管理ノードの検索が終了したとき（ステップ８１９）、送信バッファにある送信フレームをネットワーク１００に送信する（ステップ８２４）。
【００３７】
この様に、本実施形態によれば、非管理ノードからの送信データの送信が終了する毎に、次に送信許可を与える非管理ノードを決定する必要がなくなり、サービス順管理テーブルに従って順に送信許可を通知すればよくなるため、その分だけ伝送効率が向上する。また、サービス順の管理の他に、非管理ノードの生死の状態も管理するため、どの非管理ノードに障害が発生したのか容易に判断することができ、障害発生ノードに対しての送信許可を誤って通知することも回避可能となる。更に、巡回フレーム送信毎に取得する非管理ノードからの送信要求の有無や生存メッセージに基づいてサービス順管理テーブルや生存管理テーブルを編集し直し更新するため、ネットワークにおけるデータ送受信が滞ることもなくなる。
【００３８】
【発明の効果】
本発明によれば、ネットワーク上のデータ送信状況にかかわらず、管理ノードが、データを送信する非管理ノードの順番を決定・管理するので、送信データの最終通番の送信完了後と、次送信データの先頭通番の送信開始との間で従来行っていた送信ノード決定フェーズを省くことが可能となり、伝送効率を向上することが可能となる。
【図面の簡単な説明】
【図１】本発明の一実施形態に係る多数ノード接続のネットワーク構成図である。
【図２】送信キューの構造と送信データフォーマットを示す図である。
【図３】送信要求受信キューの構造とデータフォーマットを示す図である。
【図４】非管理ノードのサービス順を管理するテーブルの構成図である。
【図５】非管理ノードの生存状態を管理するテーブルの構成図である。
【図６】管理ノードと非管理ノードとの間の送信と応答の信号シーケンス図である。
【図７】非管理ノードの送受信手順を示すフローチャートである。
【図８】管理ノードの送受信手順を示すフローチャートである。
【符号の説明】
１管理ノード
２送受信要求キュー
３サービス順管理テーブル
４生存管理テーブル
１１，１２，１ｎ非管理ノード
２１送信キュー[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a communication system of a network constructed by an HDLC (High-level Data Link control Procedure) transmission control procedure, and more particularly, to an SDLC (Synchronous Data Link control Procedure: synchronization) defined by the HDLC procedure. The present invention relates to a network communication system suitable for improving transmission efficiency when a logical ring network constructed by a data link control) transmission control system is communicated using a GA (Go Ahead) sequence.
[0002]
[Prior art]
In a communication network in which a plurality of nodes are connected, and one of the nodes is a management node (hereinafter, this node is referred to as a management node, and the other node is referred to as a non-management node), the management node is a fixed node. A cyclic frame is transmitted to the net at a period. In a state where there is no non-management node that is transmitting data, the management node is all unmanaged to send information indicating the presence / absence of a transmission request to the management node in order to determine a non-management node to which transmission permission is granted. Give instructions to the node.
[0003]
The non-management node in which the transmission request is generated transmits a transmission request “present” to the management node. The management node that has received this transmission request “present” notifies the non-management node of the transmission permission, whereby the non-management node that has received the transmission permission sends transmission data to the network. The management node that has received the final frame of the transmission data issues an instruction to all the non-management nodes to transmit information indicating the presence / absence of a transmission request in order to determine the next non-management node to which transmission permission is granted. Upon receiving this instruction, the non-management node transmits information indicating the presence or absence of a transmission request to the management node.
[0004]
The management node that has received the transmission request presence / absence information from all the non-management nodes determines the next non-management node to which the transmission permission is given, notifies the non-management node of the transmission permission, and receives the transmission permission. Transmits transmission data to the network based on this transmission permission. Thereafter, similarly, in this network communication system, the above-described data transmission phase and transmission node determination phase are alternately repeated.
[0005]
Here, the transmission node determination phase is a state from when the management node receives the final frame of the transmission data transmitted from any node until it receives information indicating whether there is a transmission request of all non-management nodes. The data transmission phase refers to a state from when the management node transmits a transmission permission to a non-management node having a transmission request “present” until the last frame of transmission data transmitted by the non-management node is received. .
[0006]
Conventionally known examples include JP-A-11-68808, JP-A-6-104916, and JP-A-6-77974. Japanese Patent Application Laid-Open No. 11-68808 has one master station and a plurality of slave stations, and the master station sends a transmission request collection frame to the transmission line in order to collect a transmission request, and each slave station has a transmission request. For example, the priority of the data to be transmitted is added to the self-address position in the recovery frame and sent to the master station. The master station gives a transmission right to the slave station according to the priority order. Japanese Patent Laid-Open No. 6-104916 arbitrates use request contention when a plurality of host devices (for example, an information processing device or an exchange) issue use requests to a plurality of resources (for example, a printer, a memory, or a display device). Is what you do. JP-A-6-77974 relates to retransmission control in transmission and reception between communication apparatuses connected on a network.
[0007]
[Problems to be solved by the invention]
As described above, the conventional network communication system has a configuration in which a transmission node determination phase is always included between the data transmission phase and the next data transmission phase. Since data does not flow on the network in the transmission node determination phase, the conventional network communication system in which the transmission node determination phase always enters between the data transmission phases has a problem that the data transmission efficiency is poor.
Furthermore, in Japanese Patent Laid-Open No. 11-68808, which is a conventional example, the master station gives a transmission right to the slave station according to the priority of data transmission. It cannot be applied to a system between slave stations where there is no priority. Furthermore, the function of managing the priority of data is indispensable for each slave station. Japanese Patent Application Laid-Open Nos. 6-104916 and 6-77974 have no concept of a master station and a slave station.
[0008]
An object of the present invention is to provide a network communication system capable of overcoming the above-described problems of the prior art and improving transmission efficiency.
[0009]
[Means for Solving the Problems]
The present invention provides a network communication system for transmitting and receiving data between nodes in a network in which a plurality of nodes are connected and one of the plurality of nodes is a management node and another node is a non-management node. The management node transmits a cyclic frame to the network at a predetermined cycle, and each non-management node receives the cyclic frame and is permitted to transmit data. If transmission is not permitted, a transmission request is present , or a transmission request If there is no message, the management node is notified of one of the survival messages by the cyclic frame, and the management node transmits the transmission data in the cyclic frame from each non-management node, based on the transmission request, and the survival message. Manages the order of non-management nodes that give permission, and based on the order, transmission permission is notified by the cyclic frame. Unmanaged node is disclosed a network communication system, characterized by transmitting the transmission data to the network.
[0010]
Further, according to the present invention, each non-management node adds a transmission request generation time and sends a transmission request, and the management node manages the transmission permission in order of the transmission request generation time. Is disclosed.
[0011]
Furthermore, in the present invention, it is preferable that the management node notifies the next-order non-management node of transmission permission when it detects the end of transmission data transmitted from the non-management node to the network. If a transmission request is not transmitted from and no transmission data or survival message is transmitted, it is determined that a failure has occurred in the unmanaged node, and the presence or absence of the failure is managed in the survival management table, and transmission permission Are managed in the service order management table and each table is always updated to the latest state. Further, the non-management node divides the transmission data as necessary and transmits it to the network with a serial number indicating the final, and the management node detects the end of the transmission data from the final serial number.
[0012]
When a transmission request is issued from a plurality of non-management nodes for each cyclic frame transmission, the management node manages the order in which the transmission permission is given, and outputs the transmission permission in accordance with the order. In this way, instead of waiting for the end of transmission data from a non-management node based on one transmission permission and determining a non-management node to give transmission permission again, the order of giving transmission permission is managed and in that order. Since the transmission permission is notified to the non-management node, the transmission node determination phase becomes unnecessary, and the transmission efficiency is improved accordingly.
[0013]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, an embodiment of the present invention will be described with reference to the drawings.
FIG. 1 is a configuration diagram of a network communication system according to an embodiment of the present invention. A large number of nodes (four nodes in the example of FIG. 1) are connected to this network. In this embodiment, one of the nodes 1 is a management node, and the other nodes 11, 12,..., 1n are non-management nodes, and exchange information with each other.
[0014]
The management node 1 transmits a cyclic frame to the ring network 100 at regular intervals to inquire whether or not there is a transmission request to all the non-management nodes, and the non-management nodes 11, 12,. If there is a request, the management node 1 is notified of the transmission request “present”. Even if there is no transmission request, the management node 1 is notified of a survival message indicating that there is no failure in itself.
[0015]
In the management node 1, the non-management node that has received the transmission request “present” or the transmission data or the survival message is managed as a “surviving” non-management node in the survival management table (FIG. 5), and a plurality of non-management nodes When a plurality of transmission requests “Yes” are received from 11, 12,..., 1n, these are managed by the service order management table (FIG. 4), and transmission permission is output to any non-management node. When the end of transmission data transmitted from the non-managed node is received, the service order management table is referred to notify the non-managed node corresponding to the next service order of transmission permission.
[0016]
The management node 1 includes a transmission request reception queue 2, the service order management table 3, and the survival management table 4, and is connected to the network 100 through a connection line 6. The unmanaged nodes 11, 12,..., 1n have transmission queues 21, 22,..., 2n, respectively, and are connected to the network 100 by connection lines 71, 72,. Note that only one unmanaged node may be connected to the network 100.
[0017]
FIG. 2 is a diagram showing the configuration of the transmission queue 21 provided in the unmanaged node (the configuration of the transmission queues of other non-managed nodes is the same) and the transmission data format. The transmission queue 21 manages transmission data. Is provided. Transmission data to be transmitted is linked to the transmission queue 21 in a chain shape, and each transmission data is composed of transmission information 201 and data 202.
[0018]
The transmission information 201 includes a next queue address 204, a self-node number 205, a transmission destination node number 206, a request generation time 207, a queue status 208, a data type 209, a data length 210, a data address 211, An area for storing is provided.
[0019]
FIG. 3 is a diagram showing the structure and queue format of the transmission request reception queue 2 provided in the management node 1. The transmission request reception queue 2 is provided for managing transmission requests from each non-management node. Yes. That is, the transmission request reception queue 2 is provided with transmission requests 302, 307 for each non-management node, and transmission requests 302, 303, 304,... Of the same non-management node are linked in a chain. . Each transmission request 302, 303, 304, and 307 includes a next queue address 308, its own node number 309, a transmission destination node number 310, and a request generation time 311, as in the transmission information 201 shown in FIG. An area for storing the queue state 312, the data type 313, and the data length 314 is provided.
[0020]
FIG. 4 is a configuration diagram of the service order management table 3 (FIG. 1) provided in the management node 1. The service order management table is provided for managing the service order for the non-management nodes 11, 12,..., 1n, and the service order is based on the transmission request reception queue 2 also provided in the management node 1. Edited. This editing is performed as follows. First, when receiving a transmission request 302 or the like (FIG. 3) from the non-management node 11 or the like, the management node 1 sends a transmission request having the oldest request generation time 207 for each non-management node 11 including the transmission request 302. The request generation time 207 is compared with all the non-management nodes 11, 12,..., 1n, the service order is determined, and it is set in the service order management table 3. However, the service order is determined only for the non-management node in the “survival” state in the survival management table shown in FIG.
[0021]
FIG. 5 is a configuration diagram of the survival management table 4 (FIG. 1) for managing the survival state of the non-management node. The survival state is determined based on the transmission request, transmission data, and survival message received from the unmanaged node. The determination is made as follows. The transmission request 302 from the non-management nodes 11, 12,..., 1n (FIG. 3) and the transmission data or the survival message of FIG. The transmission request 302 from the non-management nodes 11, 12,..., 1n, the transmission data 201 or the survival message is not reached for a certain period of time or a certain period, and the “dead” state. Then, at the timing of receiving data from the non-management node in each cycle, each survival / death state is determined, and the result is written in the survival management table 4.
[0022]
FIG. 6 is a signal sequence diagram illustrating transmission and response procedures between the management node 1 and the non-management node 11. When transmission data for the management node is generated, the non-management node transmits a transmission request 1 to the management node (procedure 601). The management node that has received this transmission request 1 returns a request response 1 to the transmission request 1 to the non-management node (step 602), and the first service non-management in the edited service order management table including the transmission request 1 Transmission permission 1 is transmitted to the node (procedure 602). The non-management node that is the destination of request response 1 and transmission permission 1 may be the same or different, and the management node sends request response 1 and transmission permission 1 at the same transmission timing.
[0023]
The non-management node that has received the request response 1 sets the queue state (208 in FIG. 2) of the transmission data in the transmission queue to a transmission permission waiting state. In addition, the non-management node that has received the transmission permission 1 checks the queue state of the transmission data in the transmission queue, and when in the transmission permission waiting state, the transmission data in the transmission queue is batched or divided and sent to the management node. Transmit (procedure 603). At that time, a division serial number is added to the transmission data, and if it is the final serial number, it is marked as final (procedure 603-X).
[0024]
When transmission data for the management node is generated regardless of the transmission state, the non-management node transmits a transmission request 2 to the management node at the same timing as other transmission frames (step 603-N). Similarly, when the management node receives the transmission request 2 from the non-management node regardless of the transmission state, the management node returns the request response 2 at the same timing as other transmission frames (procedure 616).
[0025]
When the non-management node continues to transmit the batch or divided transmission data 1 and transmits the final serial number transmission data (step 603-X), the management node that has received the final serial number transmission data In response to this, a data response 1 for the transmission data which is the last serial number is transmitted (step 605). Further, the transmission request for the transmission data is deleted, and transmission permission 2 is transmitted to the first service non-management node of the edited service order management table (procedure 605). The non-management node that is the destination of the data response 1 and the transmission permission 2 may be the same or different, and the management node sends the data response 1 and the transmission permission 2 at the same transmission timing.
[0026]
When the non-management node continuously transmits the transmission data divided or divided and transmits the transmission data that is the final serial number (step 606-X), the management node that has received the transmission data that is the final serial number is sent to the non-management node. On the other hand, the data response 2 for the transmission data which is the last serial number is transmitted (procedure 607). When there is no transmission request or transmission data to be transmitted, the non-management node that has received the data response 2 transmits a survival message every cycle in order to notify the management node that the node is alive (step 608). .
[0027]
FIG. 7 is a flowchart showing a transmission / reception procedure in the unmanaged node. The non-management node performs reception from the network 100 (FIG. 1) and transmission to the network 100 through a cyclic frame every predetermined period, but first receives from the network (step 701). It is searched whether there is a transmission permission (for example, transmission permission 1 received in step 602 of FIG. 6) in the received frame (step 702). If there is a transmission permission, the transmission permission in the transmission queue is obtained. The transmission data queue state corresponding to is shifted to the transmission permission state (step 703), serial numbers are stored in the batch or divided data (step 704), and the divided data are stored in the transmission buffer (step 705).
[0028]
Next, it is searched whether there is a request response (for example, request response 1 received in step 602 in FIG. 6) in the received frame (706). The transmission data queue state corresponding to the request response is changed to the response received state (step 707). Then, it is searched whether or not there is a data response (for example, data response 1 received in step 605 in FIG. 6) in the received frame (step 708). The transmission data corresponding to this data response is deleted (step 709).
[0029]
Next, the transmission queue is searched to determine whether there is transmission data for which the request response is not received (step 710). When there is transmission data, the transmission request (for example, the procedure 601 in FIG. 6). A transmission request 1) is created and stored in the transmission buffer (step 711). Then, it is searched whether or not there is transmission data whose queue state is permitted in the transmission queue (step 712), and when there is transmission data, batch or divided data is stored in the transmission buffer (step 712). 713).
[0030]
Next, it is searched whether or not there is a transmission frame in the transmission buffer (step 714). If there is no transmission frame, a survival message is created and stored in the transmission buffer (step 715). Finally, the contents of the transmission buffer are transmitted to the network 100 (step 716).
[0031]
FIG. 8 is a flowchart showing a transmission / reception procedure in the management node. The management node performs reception from the network 100 and transmission to the network 100 through a cyclic frame every predetermined period.
[0032]
First, the management node receives from the network 100 (step 801). It is searched whether or not there is transmission data of the last serial number in the received frame (step 802). If there is, the transmission request corresponding to the transmission data is deleted from the transmission request reception queue (step 803). The service order management table is reconfigured (step 804), a data response corresponding to the last serial number transmission data is created (step 805), and this data response is stored in the transmission buffer (step 806).
[0033]
Further, the service order management table (FIG. 4) is searched for whether or not there is a transmission request for which transmission permission is not given (step 807). A transmission permission is created (step 808) and stored in the transmission buffer (step 809).
[0034]
Next, a search is made as to whether or not a transmission request exists in the received frame (step 810). If there is a transmission request, the transmission request is linked to the transmission request reception queue (step 811), and the service order management table (FIG. Reconfiguration of 4) is performed (step 812), a request response to the non-management node that transmitted the transmission request is created (step 813), and stored in the transmission buffer (step 814).
[0035]
Further, it continues to search whether there is a transmission request that does not give transmission permission in the service order management table (step 815) and whether transmission permission is already stored in the transmission buffer (step 816). Then, a transmission permission is created for the non-management node that transmitted the transmission request (step 817), and stored in the transmission buffer (step 818).
[0036]
Next, for each non-management node, a search is made as to whether or not a frame transmitted by the own node exists in the received frame (step 820), and if it does not exist, the corresponding non-management in the survival management table (FIG. 5). The node column is set to the “dead” state (step 821), and the service order management table (FIG. 4) is reconfigured (step 823). When the search for all unmanaged nodes is completed (step 819), the transmission frame in the transmission buffer is transmitted to the network 100 (step 824).
[0037]
As described above, according to the present embodiment, it is not necessary to determine the next non-managed node to which transmission permission is granted each time transmission of transmission data from the non-managed node is completed, and transmission permission is sequentially performed according to the service order management table. Therefore, the transmission efficiency is improved accordingly. In addition to managing the order of services, it also manages the life / death status of non-managed nodes, so it is easy to determine which non-managed node has failed, and to allow transmission to the failed node. It is also possible to avoid notification by mistake. Furthermore, since the service order management table and the survival management table are re-edited and updated based on the presence / absence of a transmission request from the non-management node and the survival message acquired every cyclic frame transmission, data transmission / reception in the network is not delayed.
[0038]
【The invention's effect】
According to the present invention, the management node determines and manages the order of the non-management nodes that transmit data regardless of the data transmission status on the network. It is possible to omit the transmission node determination phase that has been performed in the past from the start of transmission of the first serial number, and it is possible to improve transmission efficiency.
[Brief description of the drawings]
FIG. 1 is a network configuration diagram of a multi-node connection according to an embodiment of the present invention.
FIG. 2 is a diagram illustrating a structure of a transmission queue and a transmission data format.
FIG. 3 is a diagram illustrating a structure and a data format of a transmission request reception queue.
FIG. 4 is a configuration diagram of a table for managing the service order of unmanaged nodes.
FIG. 5 is a configuration diagram of a table for managing a survival state of a non-management node.
FIG. 6 is a signal sequence diagram of transmission and response between a management node and a non-management node.
FIG. 7 is a flowchart showing a transmission / reception procedure of an unmanaged node.
FIG. 8 is a flowchart showing a transmission / reception procedure of a management node.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 Management node 2 Transmission / reception request queue 3 Service order management table 4 Life management table 11, 12, 1n Non-management node 21 Transmission queue

Claims

In a network communication system for transmitting and receiving data between nodes in a network in which a plurality of nodes are connected and one of the plurality of nodes is a management node and another node is a non-management node, the management node includes: When a cyclic frame is transmitted to the network at a predetermined cycle, each non-management node receives the cyclic frame and is permitted to transmit data. If transmission is not permitted, a transmission request is present , or if there is no transmission request. One of the surviving messages is notified to the management node by the cyclic frame, and the management node gives the transmission permission based on the transmission data, the transmission request present, and the surviving message in the cyclic frame from each non-management node. The management node order is managed, and transmission permission is notified by the cyclic frame based on the order. Network communication system over soil and transmits the transmission data to the network.

2. The network communication system according to claim 1, wherein each of the unmanaged nodes sends a transmission request with a transmission request occurrence time added, and the management node manages the transmission permission in the order of the transmission request occurrence time. .

2. The network communication system according to claim 1, wherein when the management node detects the end of transmission data transmitted to the network from the non-management node, the management node notifies transmission permission to the next non-management node.

4. The management node according to claim 1, wherein when the transmission request is not transmitted from the non-management node and neither the transmission data nor the survival message is transmitted, the management node determines that a failure has occurred in the non-management node. A network communication system.

5. The transmission from each non-management node according to claim 4, wherein the management node manages presence / absence of the failure using a survival management table, manages a transmission permission order using a service order management table, and acquires each cyclic frame transmission. A network communication system, wherein the existence management table and the service order management table are updated according to the presence / absence of a request, transmission data, or an existence message.

In any one of Claims 1-5, a non-management node divides | segments transmission data as needed, attaches | subjects the serial number which understands the last, and transmits to a network, and a management node carries out transmission data from the last serial number. A network communication system characterized by detecting termination.