JPH066407A

JPH066407A - データ伝送方法とその装置

Info

Publication number: JPH066407A
Application number: JP4159725A
Authority: JP
Inventors: Yasuhisa Shiobara; 康壽塩原
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1992-06-18
Filing date: 1992-06-18
Publication date: 1994-01-14
Anticipated expiration: 2017-01-28
Also published as: KR960015862B1; KR940006369A; AU3699493A; EP0575053B1; DE69325750D1; AU654618B2; JP3251640B2; DE69325750T2; US5535214A; EP0575053A1

Abstract

(57)【要約】【目的】緊急度の高い送受信処理要求に対して優先的に
送受信処理を行い、かつシステム全体から見て緊急度の
高いデータを優先的に送信すること。【構成】各送受信装置のデータ送信処理時間と、データ
の転送時間と、データの受信処理時間とを、各送受信装
置が以前のデータ送受信情報を基に作成して保持する。
第１の送受信装置から第２の送受信装置に対する特定デ
ータの送信要求に対し、特定データの必要な要求時刻か
ら、第１の送受信装置に保持されている第２の送受信装
置の受信処理時間と、第１の送受信装置に保持されてい
る第１の送受信装置から第２の送受信装置への転送時間
と、現在時刻との和を差し引いて、その差に基づき、第
１の送受信装置における複数のデータの順序を組み替え
て送信処理順序を決定する。決定された送信処理順序に
基づいて送信処理を行い、送信処理されたデータを転送
する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データ伝送方法とその
装置に関する。

【０００２】

【従来の技術】近年の工場自動化の急速な進展に伴い、
コンピュータ、ＰＣ（プログラマブルコントローラ）、
ＤＣＳ（ディジタル計装制御コントローラ）等のインテ
リジェント機器をネットワーク化し、実時間分散制御と
システム全体の監視制御、及び工場全体の生産・製造管
理を行う高機能でかつ高性能な連続プロセス制御システ
ムを構築する傾向にある。このシステムでは、実時間性
（タイムクリティカル）を要求されるプロセス制御デー
タや監視データに加え、バックグラウンドで扱われてい
た製造指示と実績等の生産管理情報や、製造プログラム
データも制御用ＬＡＮに載せられている。そしてＬＡＮ
上の複数機器間相互で情報交換している。

【０００３】この様な状況において、実時間性の要求を
満たす制御用ＬＡＮの方式として、予測可能な一定時間
内に各伝送制御局が伝送権を獲得し、データの送出が可
能となるトークンパッシング方式のＬＡＮが標準化され
ている。

【０００４】トークンパッシング方式のＬＡＮとして
は、ISO 88024 またはIEEE802.4 規格のバス形ＬＡＮと
ISO 9314 または ANSI X3T9.5規格のリング形ＬＡＮが
ある。

【０００５】トークンパッシング方式では、トークンと
呼ばれるフレームが各ノード間で受け渡され、送信権が
順々に各ノードに受け継がれる。従って、同一時刻で
は、複数のノードが同時に送信権を獲得することはな
い。一方トークンを受け取ったノードでは、予め設定さ
れた時間内にデータを送信する。従って、各ノードは、
ノード総数と各ノードの設定時間とから、自局がデータ
を送出するまでに待たなければならない最大時間を計算
することが可能であり、又、各ノードは順番にしたがっ
て必ずデータを送信することができる。その結果、確定
的な伝送路アクセスが可能となる。

【０００６】また、各ノードでは、自局がトークンを渡
すべき次のノード（後続局）と、自局にトークンを渡し
た前のノード（先行局）とのアドレスを記憶している。
この様にしてトークンを順々に受け渡すことにより、各
ノードがあたかも相互接続された論理ネットを構成して
いる。従って、トークンパッシング方式では、ＬＡＮの
形態としてバス型、リング型、スター型等の種々の形態
を取ることが可能である。

【０００７】更に、トークンパッシング方式は、送出す
べきデータを、伝送優先度に応じて通常４種類のアクセ
スクラスに割り付ける優先処理機能を有している。この
４種類のアクセスクラスは、６、４、２、０からなり、
６が最高優先度であって、順次優先度が低くなってい
る。これらのアクセスクラスに対応して、送信待ちデー
タを４つの要求待ち行列（キュー）に分類することがで
きる。アクセスクラス６におけるデータ送信は、トーク
ンパッシングで規定されたトークン保持時間以内でのみ
可能である。各アクセスクラス４、２、０のデータ送信
は、トークンを受けとってから、各アクセスクラスの目
標トークン巡回時間値に達する間に可能である。この目
標トークン巡回時間値は、トークンがその都度論理リン
グ中を巡回するのに要する時間に基づき定められる。

【０００８】即ち、ノードがトークンを受け取ると、ア
クセスクラス６の待ち行列（キュー）がサービスされ
て、そのデータが送信される。送信すべきデータがなく
なった場合や、トークン保持時間値に達した場合には、
下位のアクセスクラスにトークンが受け渡される。下位
のアクセスクラス４、２、０では、トークンが各目標ト
ークン巡回時間以内に戻ってきた場合に、そのアクセス
クラスのデータを対応する目標トークン巡回時間に達す
るまで送信することができる。トークンが、目標トーク
ン巡回時間以上経過して戻ってきた場合には、トークン
を受信してもそのアクセスクラスのデータを送信するこ
とはできない。

【０００９】この場合には、トークンは下位のアクセス
クラスか又は次のノードへ渡される。即ち、各アクセス
クラスは各ノード内で仮想的な副局の如く動作し、トー
クンは各ノード内で最高優先度のアクセスクラスから最
低優先度のアクセスクラスへと、全部のアクセスクラス
間でパスされた後に、後続局へと渡される。

【００１０】アクセスクラスのサービスアルゴリズム
は、トークン保持タイマーと目標トークン巡回タイマー
を用いて行われる。即ち、目標トークン巡回タイマーの
残り時間をトークン保持タイマーに格納し、次にそのア
クセスクラスのサービスのための目標トークン巡回タイ
マーに目標トークン巡回時間を再格納する。この場合、
自局からの送信も、自局の次のトークン巡回時間に影響
する。トークン保持タイマーに格納された残り時間が正
である場合は、トークン保持タイマーがタイムアウトす
るか待ち行列が空になるまでその待ち行列からデータを
送信することができる。トークン保持タイマーがタイム
アウトしたり、又は待ち行列が空になると、次のアクセ
スクラスのサービスを開始する。最低レベルのアクセス
クラスのサービスが終了すると、後続局へトークンが渡
される。

【００１１】

【発明が解決しようとする課題】ISO 88024 (IEEE802.
4) 規格，或いはISO 9314 (ANSI X3T9.5 FDDI) 規格の
ようなトークンパッシング方式では、各伝送制御局に備
えられたタイマーによって各伝送制御局が独自にトーク
ン巡回の時間を計測し、予め設定された期待時間値と比
較することによって伝送路上の渋滞状態を判定してい
る。渋滞状態でないと判断されると各伝送制御局毎の優
先度に応じてデータフレームを送出している。トークン
パッシング方式によるＬＡＮの送信側及び受信側伝送装
置における送信・受信処理においては、送信待ちデータ
は、送信要求を受け付けた順番に送信処理待ち行列に並
べられ、その順番で順次取り出されて送信処理される。
そして、各データ毎に指定されたアクセスクラスの送信
キュー（待ち行列）に並べられ、前述した伝送路割り当
て制御により順番に伝送路に送出される。

【００１２】更にこれを受信して処理する場合も、受信
を受け付けた順番に受信処理待ち行列に並べられ、順番
に処理される。

【００１３】ここでいう送信処理、受信処理には、例え
ばホスト機器から受けとったデータを伝送システムに共
通のフォーマットに変換／逆変換する処理や、データフ
レームを構成し転送シーケンスを制御するのに必要な制
御情報や識別情報或いは正確な送達を保証するための誤
り情報などの追加と削除処理や、転送シーケンスを監視
し警告するための監視シーケンスの起動と終結処理や、
送受信用データフレームのためのバッファ確保と解放処
理や、送受信相手との論理的接続を確保し維持し終結す
るためのシーケンス起動と終結処理、等がある。

【００１４】即ち、データを送信先の相手に必要な時間
内に送達しなければならないという緊急度に応じて、各
々の送信要求の送信側伝送装置における送信処理、及び
受信側伝送装置における受信処理が優先的になされてい
るわけではない。

【００１５】従って、緊急度の高いデータにも拘らず、
各伝送装置の送信・受信処理において、緊急度の低い伝
送要求が重なると、緊急度の高いデータが必ずしも要求
された時間内で送信されるとは限らないという問題を抱
えている。

【００１６】更に、上記トークンパッシング方式では、
伝送路割り当て要求制御は上述のように各伝送制御局に
分散されている。各伝送制御局は伝送路上の渋滞状態を
判定し、渋滞状態でない場合に各伝送制御局のデータの
優先度に応じてデータフレームを送出している。言い換
えれば、各伝送制御局は、各伝送制御局での伝送要求が
システム全体の緊急度合いから見てどの様な位置付けに
なっているかを知ることなしに、個々の伝送制御局での
要求レベルに応じてデータ送信を行っている。

【００１７】従って、システム全体から見れば緊急度が
高いデータにも拘らず、このデータを後回しに送信する
という不都合が生じる。

【００１８】本発明は上記の課題に基づきなされたもの
で、緊急度の高い送受信処理要求に対して優先的に送受
信処理を行い、かつシステム全体から見て緊急度の高い
データを優先的に送信することができるデータ伝送方法
とその装置を提供することを目的とする。

【００１９】

【課題を解決するための手段】上記目的を解決するため
の本発明に係る第１のデータ伝送方法は、ネットワーク
構成された複数の送受信装置において、各送受信装置が
以前のデータ送受信情報を基にして、送受信要求の緊急
度を判断するステップと、前記緊急度に応じて、送受信
要求を緊急度順に並べかえて、送受信処理順番を決定し
て、送受信処理を行うステップと、を具備する。

【００２０】本発明に係る第２のデータ伝送方法は、ネ
ットワーク構成された複数の送受信装置において、各送
受信装置のデータ送信処理時間と、前記データの転送時
間と、前記データの受信処理時間とを、各送受信装置が
以前のデータ送受信情報を基に作成して保持するステッ
プと、第１の送受信装置から第２の送受信装置に対する
特定データの送信要求に対し、第２の送受信装置におけ
る前記特定データの必要な要求時刻から、第１の送受信
装置に保持されている第２の送受信装置の受信処理時間
と、第１の送受信装置に保持されている第１の送受信装
置から第２の送受信装置への転送時間と、第１の現在時
刻との和を差し引いて、その差に基づき、第１の送受信
装置における複数のデータの送信要求の順序を組み替え
て送信処理順序を決定するステップと、前記決定された
前記送信処理順序に基づいて、送信処理を行うステップ
と、送信処理されたデータを転送するステップと、を具
備する。

【００２１】上記第２のデータ伝送方法において、転送
されたデータを受信した第２の送受信装置が、前記要求
時刻から第２の現在時刻を差し引いて、その差に基づ
き、第２の送受信装置における複数のデータの受信処理
要求を組み替えて受信処理順序を決定するステップと、
前記決定された受信処理順序に基づいて、受信処理を行
うステップと、を更に具備してもよい。。

【００２２】本発明の第３のデータ伝送方法は、自局の
送信要求の緊急度を他局の送信要求の緊急度と比較する
ステップと、自局の送信要求の緊急度が他局の送信要求
の緊急度より高いとの決定に基づき、自局の送信要求に
対応したデータを送信するステップと、を具備する。

【００２３】本発明の第４のデータ伝送方法は、ネット
ワーク構成された複数の送受信装置において、各送受信
装置における送信要求を緊急度順に並べた第１の送信要
求列を各送受信装置に送るステップと、各送受信装置に
於いて、各送受信装置に送られた第１の送信要求列を集
積して、システム全体に関する緊急度順に並べ変えて第
２の送信要求列を作成するステップと、各送受信装置が
トークンを受けとったときに、前記第２の送信要求列に
おける自局の送信要求の緊急度と他局の送信要求の緊急
度とを比較し、自局の送信要求の緊急度が高い場合に、
その送信要求に関連したデータの転送を行うステップ
と、を具備する。

【００２４】本発明の第５のデータ伝送方法は、所定時
間内にデータを送るべき送信要求を受けとるステップ
と、自局の送信スタックの送信キューを、送信要求の緊
急度に応じて配列するステップと、自局の送信要求と他
局の送信要求との緊急度を比較するステップと、前記比
較結果に基づき、自局の緊急度が他局の緊急度より高く
なれば前記データを送信するステップと、を具備する。

【００２５】本発明の第１のデータ伝送装置は、ネット
ワーク構成された複数の送受信装置において、各送受信
装置が、データ送受信情報を保持するメモリ手段と、前
記メモリ手段のデータ送受信情報に基づいて、複数の送
受信要求の緊急度を判断する手段と、前記緊急度に応じ
て、送受信要求を緊急度順に並べかえて、送受信処理順
番を決定して、送受信処理を行う手段と、を具備する。

【００２６】本発明の第２のデータ伝送装置は、自局の
送信要求の緊急度を他局の送信要求の緊急度を保持する
メモリ手段と、自局の送信要求の緊急度を、前記メモリ
手段に保持された他局の送信要求の緊急度と比較する手
段と、前記比較手段による、自局の送信要求の緊急度が
他局の送信要求の緊急度より高いとの決定に基づき、自
局の送信要求に対応したデータを送信する送信手段と、
を具備する。

【００２７】本発明の第３のデータ伝送装置は、所定時
間内にデータを送べき送信要求を受けとる送信スタック
手段と、自局の送信スタックの送信キューを、送信要求
の緊急度に応じて配列する手段と、自局の送信要求と他
局の送信要求との緊急度を比較する比較手段と、前記比
較結果に基づき、自局の緊急度が他局の緊急度より高く
なれば前記データを送信する送信手段と、を具備する。

【００２８】本発明の第４のデータ伝送装置は、ネット
ワーク構成された複数の送受信装置において、各送受信
装置が、前記複数の送受信装置において共通の現在時刻
を計時し管理する時計手段と、データ送信処理時間、他
の送受信装置への前記データ転送時間、他の送受信装置
における前記データ受信処理時間とを、以前のデータ送
受信情報に基づいて得る手段と、前記得られた前記デー
タ送信処理時間、前記データ転送時間、前記データ受信
処理時間とを保持するメモリ手段と、前記送受信装置が
特定データを受信先において必要とする第１の要求時刻
から、前記メモリ手段に格納されている他の送受信装置
の受信処理時間と、前記メモリに格納されている他の送
受信装置への転送時間と、前記時計手段から得られる第
１の現在時刻との和を差し引いて、その差に基づき、送
信処理すべき複数のデータの送信要求の順序を組み替え
て送信処理を行う送信処理手段と、他の送受信装置との
間でトークンパッシング方式を制御し、トークンを受け
取ったときに、送信処理された順序に基づいて前記特定
データを前記他の送受信装置へ転送する伝送制御手段
と、を具備する。

【００２９】上記第４のデータ伝送装置において、各送
受信装置が、転送されたデータを受信し、第２の要求時
刻から第２の現在時刻を差し引いて、その差に基づき、
前記各送受信装置における複数のデータの受信処理要求
を組み替えて受信処理順序を決定し、前記決定された受
信処理順序に基づいて、受信処理を行う手段と、を更に
具備してもよい。

【００３０】本発明の第５のデータ伝送装置は、ネット
ワーク構成された複数の送受信装置において、各送受信
装置が、送信要求を緊急度順に並べた第１の送信要求列
を作成する手段と、前記第１の送信要求列を他の送受信
装置に送る手段と、他の送受信装置から送られてきた前
記第１の送信要求列を集積して、システム全体に関する
緊急度順に並べ変えて、第２の送信要求列を作成する手
段と、トークンを受け取ったときに、前記第２の送信要
求列における自局の送信要求の緊急度と他局の送信要求
の緊急度とを比較し、自局の送信要求の緊急度が高い場
合に、その送信要求に関連したデータの転送を行う手段
と、を具備する。

【００３１】本発明の第６のデータ伝送装置は、ネット
ワーク構成された複数の送受信装置において、各送受信
装置が、前記複数の送受信装置において共通の現在時刻
を計時し管理する時計手段と、データ送信処理時間、他
の送受信装置への前記データ転送時間、他の送受信装置
における前記データ受信処理時間とを、以前のデータ送
受信情報に基づいて得る手段と、前記得られた前記デー
タ送信処理時間、前記データ転送時間、前記データ受信
処理時間とを保持するメモリ手段と、前記送受信装置が
特定データを受信先において必要とする第１の要求時刻
から、前記メモリ手段に格納されている他の送受信装置
の受信処理時間と、前記メモリに格納されている他の送
受信装置への転送時間と、前記時計手段から得られる第
１の現在時刻との和を差し引いて、その差に基づき、送
信処理すべき複数のデータの順序を組み替えて送信処理
を行う送信処理手段と、システム全体の送信要求を緊急
度順に並べ変えて送信要求列を作成する手段と、他の送
受信装置との間でトークンパッシング方式を制御し、ト
ークンを受け取ったときに、前記送信要求列における自
局の送信要求の緊急度と他局の送信要求の緊急度とを比
較し、自局の送信要求の緊急度が高い場合に、その送信
要求に関連したデータの転送を行う手段と、を具備す
る。

【００３２】上記第６のデータ伝送装置において、各送
受信装置が、転送されたデータを受信し、第２の要求時
刻から第２の現在時刻を差し引いて、その差に基づき、
前記各送受信装置における複数のデータを組み替えて受
信処理順序を決定し、前記決定された受信処理順序に基
づいて、受信処理を行う手段と、を更に具備してもよ
い。

【００３３】

【作用】本発明のデータ伝送方法及び装置では、緊急度
に応じて送信処理、受信処理の順番を決定している。ま
たシステム全体から判断した緊急度に応じて送信を行っ
ている。

【００３４】より具体的に説明すると、送信処理では、
送信側送受信装置におけるデータ送信処理時間と、送信
側送受信装置から受信側送受信装置へのデータ転送時間
と、受信側送受信装置における受信処理時間とを、各デ
ータに対して蓄積する。そして送信すべき要求時刻か
ら、上記各データに関する送信処理時間、転送時間と受
信処理時間との３種の時間の和と現在時刻とを差し引い
て、余裕時間とする。複数データの送信要求があった場
合には、各データに関する余裕時間を比較して、余裕時
間の少ないものが緊急度が高いと判断して、そのデータ
を優先的に送信処理する。

【００３５】また、受信処理では、各データに関する受
信処理時間と現在時刻との和を、要求時刻から差し引い
て余裕時間とし、これら余裕時間をそれぞれ比較して、
余裕時間の少ないものを緊急度が高いと判断して、その
データを優先的に受信処理する。

【００３６】また、送信処理後の転送処理においては、
転送要求のあるデータに関する余裕時間をシステム全体
から決定する。そのために、システム全体において転送
要求のあるデータの余裕時間に関する情報を各送受信装
置に与えて、例えば余裕時間に関する送信要求列を作成
し、余裕時間の少ないものから順番に並べて、システム
全体から見て余裕時間の少ないものを優先的に転送でき
るようにしている。

【００３７】

【実施例】実施例の説明に入る前に、本発明の基本的概
念を図１ないし図６を参照して説明する。

【００３８】図１は、システムの概略を示すものであ
る。応用プロセスＡには、送信スタックＡｓ，受信スタ
ックＡｒが接続されていて、これら送信スタックＡｓ，
受信スタックＡｒは共通伝送路制御部Ａｍを介して、共
通伝送路に繋がれている。同様に、応用プロセスＢに
は、送信スタックＢｓ，受信スタックＢｒが接続されて
いて、これら送信スタックＢｓ，受信スタックＢｒは共
通伝送路制御部Ｂｍを介して、共通伝送路に繋がれてい
る。

【００３９】ところで、図２に示すように、応用プロセ
スＡにおいて時刻Ｔ０に応用プロセスＢに所定のデータ
を送る要求がなされた場合、時刻Ｔ０と現在時刻との差
から余裕時間Ｔｄｓ０が定められる。この要求が送信ス
タックＡｓに送られ、既に形成されている送信キューに
加えられる。この場合の現在時刻がＴ１であるとする
と、Ｔ０とＴ１との差から余裕時間Ｔｄｓ１が定められ
る。送信スタックＡｓでは、余裕時間の少ない送信要求
が余裕時間の大きい送信要求より緊急度が高いと判断し
て、送信キューを余裕時間の少ない順に並べている。

【００４０】例えば、図３のように、送信要求が、余裕
時間５、７、８、１０、１２、１３という順番に並べら
れて送信キューが構成されている場合に、余裕時間６の
送信要求が送信スタックＡｓに送られてくると、キュー
の組み替えが行われて、５、６、７、８、１０、１２の
ように並べ変えられる。

【００４１】この様に、送信処理時には、送信要求の受
付け順ではなく、緊急度が高い順番に送信キューが再構
成される。

【００４２】ところで、トークンが一巡する時間を２と
すると、このトークンの一巡後には、余裕時間は３、
４、５、６、８、１０に変化する。

【００４３】トークンが一巡して、自局がトークンを受
けとると、共通メモリに蓄えられている他局の送信要求
と比較される。図４に示すように、共通メモリにノード
Ｎ１，Ｎ２，Ｎ３，Ｎ４の送信要求のキューが蓄えられ
ているとする。すると、ノードＮ１，Ｎ２，Ｎ３，Ｎ４
の送信要求のうち、先頭の送信要求の緊急度と自局の送
信要求の緊急度とが比較される。即ち余裕時間の少ない
４、１０、６、７と、自局の余裕時間３とが比較され
る。この場合には、自局の方が緊急度が高いので、自局
のデータフレームが送信される。

【００４４】もし自局の送信要求の緊急度が低い、即ち
余裕時間が大きい場合には、受けとったトークンは次の
ノードに渡され、自局の送信要求が緊急度が高いか否か
が判断される。緊急度が一番高い場合には、その局のデ
ータフレームが送信される。

【００４５】そして、自局の送信要求の緊急度が他局の
送信要求の緊急度よりも高くなるまでは、自局の送信は
行われない。その場合には、トークンの巡回により、自
局の送信要求が高くなるまで待ち、自局の送信要求が他
局の送信要求より高くなると、その送信要求に対応した
データフレームが送信される。

【００４６】この様に、送信時には、自局の送信要求
が、システム全体で見た場合に緊急度が高いか否かが判
断され、システム全体から見て緊急度が高いと判断され
た場合は、自局のデータが送信される。

【００４７】受信処理時にも、送信処理時と同様な処理
がなされる。即ち、受信スタックＢｒにおいて、図５に
示すように受信キューが構成されているとする。各数字
は緊急度に対応する余裕時間を示している。この場合
に、余裕時間２の新しいデータが送られてくると、受信
キューの並べかえが行われる。余裕時間２のデータが最
も緊急度が高いので、受信キューの先頭に配列され、受
信処理を最優先して受ける。そして応用プロセスＢに優
先的に送られる。

【００４８】このように、受信処理においても、受信受
付け順ではなく、緊急度の高いデータの処理が優先的に
行われる。

【００４９】なお、上記説明では、余裕時間を緊急度に
対応させて説明したが、これに限らず応用プロセスＢに
送るべき時刻（要求時刻）を緊急度に対応させてもよ
い。

【００５０】以下図６のフローを参照して、上記本発明
の概念を更に詳細に説明する。

【００５１】応用プロセスＡに応用プロセスＢに対して
余裕時間（デッドライン）Ｔｄｓ０の送信要求がある
と、送信スタックＡｓでは、余裕時間Ｔｄｓ０をベース
として、送信列の組み替えを行い、緊急度の高い送信要
求を先に送信処理する。この組み替え処理は、今までの
実績時間値から割り出された予測時間に基づきなされ
る。

【００５２】次に送信スタックＡｓは、送信処理に掛か
った時間を、余裕時間Ｔｄｓ０から差し引き、新たな余
裕時間Ｔｄｓ１を設定する。この場合、システム全体の
送信要求を、余裕時間Ｔｄｓ１をベースにして緊急度の
高い順番に組み替える。この組み替え作業は、ネットワ
ーク共通情報として時々刻々変わる各局の送信要求を加
味して実行される。組み替え作業により、システム全体
においてその時点において最も緊急度の高い送信要求が
送信権を取得する。この場合の余裕時間Ｔｄｓ２は、余
裕時間Ｔｄｓ１から、組み替え処理に掛かった時間及び
トークンを受けとるのに必要な時間を差し引いたもので
あり、時々刻々変化する。

【００５３】次にTimed-Token PassのＭＡＣで定まる時
間内に、緊急度の高いデータを含むフレームの送信が開
始され、それぞれが指定ノードに送られる。同時に、自
局も含むシステム全体、ネットワーク全体の共通情報を
更新するためのフレームが各局に送信され、共通情報が
更新される。

【００５４】共通伝送路制御部Ｂｍに送られたデータ
は、受信列へキューイングされ、受信スタックＢｒで余
裕時間Ｔｄｓ３に基づき、受信処理の時間を加味して緊
急度が定められる。この緊急度により受信列の組み替え
が行われて、緊急度の高いデータは先に受信処理され
る。余裕時間Ｔｄｓ３は、余裕時間Ｔｄｓ２から、転送
時間等を差し引いたものである。

【００５５】優先的に受信処理されたデータは応用プロ
セスＢに引き渡され、受信表示される。

【００５６】この様に、本発明では、余裕時間を基に優
先的に送受信処理するデータを決定し、かつシステム全
体から判断して緊急度の高いデータを優先的に転送す
る。従って、システムを効率よく使用できるばかりでな
く、緊急度の高いデータを優先的に転送できる。

【００５７】以下図面を参照して本発明に係るデータ伝
送方法及びその装置の第１実施例を説明する。この第１
実施例では、各伝送装置における複数のデータの送信処
理、受信処理の各緊急度合いを、データが必要とされる
要求時刻と、データ送受信やデータ転送にかかる予想必
要時間と、現在時刻とから得られる余裕時間に基づき決
定する。そして、緊急性の高いデータの送受信処理を優
先して処理する。

【００５８】本発明が適用される伝送システムの構成と
しては、図７に一例を示すように、各伝送装置が共通伝
送路により相互に接続されたリングネットワーク構成を
とる。但し、図７の構成以外に、バス型、スター型など
他のネットワーク構成をとることができるのは言うまで
もない。図７においてＳＴＮは伝送装置を示す。

【００５９】各伝送装置は、図８に示すように、共通伝
送路に接続する送受信回路（ＸＣＶＲ）１０、トークン
パッシング伝送制御回路（ＣＫＴ１）１２、送受信バッ
ファＲＡＭメモリ（ＢＲＡＭ）１４、送受信制御用ＲＡ
Ｍコモンメモリ（ＣＭ１）１６、ホスト要求インターフ
ェース回路（ＨＩＦ）１８、時計計時回路（ＣＬＫ，Ｃ
ＬＫ１）２０，２２、制御用マイクロプロセッサ（ＭＰ
Ｕ）２４、ＲＯＭプログラムメモリ（ＭＲＯＭ）２６、
ＭＰＵ用ＲＡＭメモリ（ＭＲＡＭ）２８と、トークン巡
回タイマー残値レジスタ（ＲＴＲＴ１）３０とから構成
されている。

【００６０】トークンパッシング伝送制御回路（ＣＫＴ
１）１２は、トークンパッシング方式伝送路アクセス制
御を行う。送受信バッファＲＡＭメモリ（ＢＲＡＭ）１
４は、送信・受信フレームデータを格納する。送受信制
御用ＲＡＭコモンメモリ（ＣＭ１）１６は、送受信制御
や送受信処理、伝送路割当制御に必要となる制御データ
を格納する。ホスト要求インターフェース回路（ＨＩ
Ｆ）１８は、接続されたホスト機器からの送信要求をイ
ンターフェースする。時計計時回路（ＣＬＫ，ＣＬＫ
１）２０，２２は、各伝送装置で共通な時計計時を行
う。制御用マイクロプロセッサ（ＭＰＵ）２４は、送受
信優先処理やトークンパッシング伝送制御回路１２の送
受信制御を行う。ＲＯＭプログラムメモリ（ＭＲＯＭ）
２６は、制御用マイクロプロセッサ２４の処理プログラ
ムを格納している。ＭＰＵ用ＲＡＭメモリ（ＭＲＡＭ）
２８は、処理に必要となるデータを格納する。トークン
巡回タイマー残値レジスタ（ＲＴＲＴ１）３０は、トー
クン受信時の目標トークン巡回タイマー残値を保持し、
読み出せる。

【００６１】なお、図８において、ＳＩＧ０はトークン
フレーム正常受信完了割り込み信号、ＳＩＧ１は送信キ
ュー書き替え禁止信号、ＳＩＧ２はデータフレーム受信
正常完了割り込み信号、ＳＩＧ３は伝送要求割り込み信
号、ＳＩＧ４は計時クロック割り込み信号、ＳＩＧ５は
データフレーム送出完了割り込み信号、ＳＩＧ６はデー
タフレーム送出開始割り込み信号を示す。

【００６２】制御用マイクロプロセッサ２４が本発明の
送受信優先処理を行うために、送受信制御用ＲＡＭコモ
ンメモリ１６、送受信バッファＲＡＭメモリ１４或いは
ＭＰＵ用ＲＡＭメモリ２８上に作成される制御用のデー
タテーブルは以下のように構成される。

【００６３】各伝送装置に対するデータの送信要求は、
図９に示す送信すべきデータＤＴ１(j) と、図１０に示
す制御ブロックＣＢ１(j) により要求される。データＤ
Ｔ１(j) と制御ブロックＣＢ１(j) は送受信バッファＲ
ＡＭメモリ１４に格納されている。制御ブロックＣＢ１
(j) は、データＤＴ１(j) に対応した送信制御に必要な
情報、例えば宛先アドレスや制御コマンドを含む。但
し、制御ブロックＣＢ１(j) では、本発明の制御方式を
実施する上で必要となる情報が、必要に応じて、制御エ
リアＣＮＴ１(j) や経過時間情報エリアＴＩＭ１(j) に
追加されていく。また、送信データＤＴ１(j) は、１つ
以上のチェインされた構造の送信用バッファ１４に格納
される。

【００６４】制御ブロックＣＢ１(j) には、送信要求時
に指定され書き込まれたデータＤＴ１(j) が通信相手の
応用プロセスで必要とされる要求時刻値Ｔ０(j) と、送
信処理により優先度が判断され書き込まれる余裕時間値
Ｔｄｓ(j) が含まれている。

【００６５】制御ブロックＣＢ１(j) と送信データＤＴ
１(j) とにより作成されるデータフレームＤ１(j) とし
ては、特に制限される構成はないが、本発明を実施する
上でその情報部には、要求時刻Ｔ０(j) が含まれ、その
一構成例を図１１に示す。このデータフレームＤ１(j)
は送受信バッファＲＡＭメモリ１４に格納されている。

【００６６】図１２は、データフレームＤ１(j) に含ま
れるフレーム制御コード、宛先アドレスと送信元アドレ
ス等のヘッダ情報や、情報部が格納されている場所を指
示する送信フレーム制御ブロックＴＣＢ１(j) の一例を
示す。送信フレーム制御ブロックＴＣＢ１(j) に含まれ
るデータは、データフレームＤ１(j) を作成する場合に
必要となる。複数のデータフレームＤ１(j) が送出され
るときには、送信フレーム制御ブロックＴＣＢ１(j) に
含まれる送信チェイン制御エリアを指定することによ
り、複数のデータフレームＤ１(j) に対応した送信フレ
ーム制御ブロックＴＣＢ１(j) がチェインされる。そし
て、送信フレーム制御ブロックＴＣＢ１(j) はトークン
パッシング伝送制御回路１２の送信キューにリンクさ
れ、その後複数のデータフレームＤ１(j) が伝送路に送
出される。送信フレーム制御ブロックＴＣＢ１(j) は、
送受信制御用ＲＡＭコモンメモリ１６に格納されてい
る。

【００６７】データフレームＤ１(j) に対応した送信フ
レーム制御ブロックＴＣＢ１(j) は、制御ブロックＣＢ
１(j) に含まれていて緊急度を表わす余裕時間Ｔｄｓ
(j) が小さい順番に送信処理待ち要求列Ｓ１に配列され
る。図１３は、送信処理待ち要求列Ｓ１の構成の一例を
示し、この要求列は送受信バッファＲＡＭメモリ１４に
格納されている。

【００６８】図１４は、トークンパッッシング伝送制御
回路１２の送信キュー制御語の構成を示す。送信キュー
制御語は送受信制御用ＲＡＭコモンメモリ１６に格納さ
れている。

【００６９】図１５は、各伝送装置の送信処理時間Ｔ
ｘ，転送時間Ｔｘｆ，受信処理時間Ｔｒの最大値、最小
値を伝送装置アドレスをインデックスとしてリストに構
成した送受信処理時間テーブルの一構成例を示す。この
テーブルはＭＰＵ用ＲＡＭメモリ２８に格納されてい
る。

【００７０】図１６は、トークンパッシング伝送制御回
路１２によりデータフレームの受信が行われ、伝送路よ
り取り込まれたデータフレームが送受信バッファＲＡＭ
メモリ１４に格納される場合に、その格納場所を示す受
信フレーム制御ブロックＲＣＢ１の一構成例を示す。受
信フレーム制御ブロックＲＣＢ１は、送受信バッファＲ
ＡＭメモリ１４に格納されている。

【００７１】複数のデータフレームＤ１を受信した場合
には、各々に対応した受信制御ブロックＲＣＢ１に含ま
れる受信チェイン制御エリアを指定することにより、各
々の受信制御ブロックＲＣＢ１がチェインされ、トーク
ンパッシング伝送制御回路１２の受信キューにリンクさ
れる。受信キューにリンクされた受信制御ブロックＲＣ
Ｂ１のチェインにおいては、データフレーム正常受信完
了割り込み信号ＳＩＧ２を受け付けたマイクロプロセッ
サ２４による受信割り込み受け付け処理により、余裕時
間による優先度の判定が行われて、受信処理待ち要求列
Ｒ１にリンクされる。図１７は、受信処理待ち要求列Ｒ
１の一構成例を示しており、図１８は、受信キュー制御
語の一構成例を示している。要求列Ｒ１は送受信バッフ
ァＲＡＭメモリ１４に格納されている。受信キュー制御
語送受信制御用ＲＡＭコモンメモリ１６に格納されてい
る。

【００７２】これらのデータテーブルやフレーム構成
は、完了確認フレームに対しても同様に適用される。

【００７３】以上述べたデータテーブルを用いて、送受
信における優先処理が行われる。次に本発明のデータ伝
送装置の動作をフローチャートを参照しながら説明す
る。この優先処理は、制御用マイクロプロセッサ２４に
より実行される。

【００７４】図１９は、伝送要求割り込み処理のフロー
を示す。伝送装置に接続されたホスト機器からのデータ
フレームの送信要求(j) が発生すると、ホスト要求イン
ターフェース回路１８を経由して、図９に示した送信デ
ータＤＴ１(j) と図１０に示した制御ブロックＣＢ１
(j) が送受信バッファＲＡＭメモリ１４に書き込まれ
る。更に伝送要求割り込み信号ＳＩＧ３が、制御用マイ
クロプロセッサ２４に伝えられる。

【００７５】ステップ１１において、伝送要求割り込み
信号ＳＩＧ３を受付けた制御用マイクロプロセッサ２４
は、時間計時回路２２から現在時刻を読み出して、それ
を要求受け付け時刻Ｔ１(j) として制御ブロックＣＢ１
(j) の経過情報エリアに格納する。

【００７６】ステップ１２においては、制御用マイクロ
プロセッサ２４は、制御ブロックＣＢ１(j) と送信デー
タＤＴ１(j) とから、送信フレーム制御ブロックＴＣＢ
１(j) を作成する。

【００７７】ステップ１３において、制御用マイクロプ
ロセッサ２４は、制御ブロックＣＢ１(j) に書き込まれ
ている受信先伝送装置アドレス(k) を読み出す。制御用
マイクロプロセッサ２４は、その値をインデックスとし
て、図１５の送受信処理時間テーブルより受信先伝送装
置の受信処理時間の最小値Ｔｒ(k)minと、受信先伝送装
置までの転送時間の最大値Ｔｘｆ(K)maxを読み出し、そ
の和Ｔｉ(k) を求める。

【００７８】次にステップ１４において、制御用マイク
ロプロセッサ２４は、制御ブロックＣＢ１(j) に書き込
まれている要求時刻Ｔ０(j) を読み出し、前述の和Ｔｉ
(k)との差Ｔｄｓ(j) を求め、制御ブロックＣＢ１(j)
の余裕時間エリアに格納する。

【００７９】ステップ１５において、制御用マイクロプ
ロセッサ２４は、図１３に示した送信処理待ち要求列Ｓ
１に送信要求がリンクされているがどうかを判断し、リ
ンクされていない場合にはステップ２４に進み、送信処
理待ち要求列Ｓ１に送信フレーム制御ブロックＴＣＢ１
(j) をリンクし、送信処理プログラムを起動する。

【００８０】リンクされている場合にはステップ１６に
進み、制御用マイクロプロセッサ２４は、リンクされて
いる送信フレーム制御ブロックＴＣＢ１のチェインを順
番にチェックする。即ち、各々の送信フレーム制御ブロ
ックＴＣＢ１(i) の要求時刻Ｔ０(i) を読み出す。また
制御用マイクロプロセッサ２４は、受信先伝送装置アド
レスを読み出して、そのアドレス値を用いて送受信処理
時間テーブルから対応する受信処理時間の最小値Ｔｒmi
n と転送時間の最大値Ｔｘｆmax を読出し、これらの和
Ｔｉを求め、要求時刻Ｔ０(i) と和Ｔｉとの差である余
裕時間Ｔｄｓ(i) を求める。

【００８１】次にステップ１７において、制御用マイク
ロプロセッサ２４は、既に求めている送信要求(j) に関
する余裕時間Ｔｄｓ(j) とリンクされている送信要求
(i) に関する余裕時間Ｔｄｓ(i) とを比較し、余裕時間
Ｔｄｓ(j) が小さい（緊急度が高い）かどうか判断す
る。

【００８２】小さい場合には、ステップ１８に進み、制
御用マイクロプロセッサ２４は、送信処理待ち要求列Ｓ
１の送信フレーム制御ブロックＴＣＢ１(i) のチェイン
を切り離して、送信フレーム制御ブロックＴＣＢ１(j)
を送信フレーム制御ブロックＴＣＢ１(i) の前にチェイ
ンする。

【００８３】次にステップ２２において、制御用マイク
ロプロセッサ２４は、送信フレーム制御ブロックＴＣＢ
１(j) が送信処理待ち要求列Ｓ１の先頭かどうかを判断
し、先頭である場合には、ステップ２３に進んで、処理
中の送信フレーム制御ブロックＴＣＢ１に対応する送信
処理を中断して、送信フレーム制御ブロックＴＣＢ１
(j) に対応する送信処理に切り替える。

【００８４】ステップ２２において、制御用マイクロプ
ロセッサ２４は、送信フレーム制御ブロックＴＣＢ１
(j) が送信処理待ち要求列Ｓ１の先頭でない場合には、
現在行っている送信処理を続ける。

【００８５】なお、ステップ１７において、余裕時間Ｔ
ｄｓ(j) が大きい場合にはステップ１９に進み、制御用
マイクロプロセッサ２４は、送信フレーム制御ブロック
ＴＣＢ１(i) のチェイン制御情報を用いて、次にチェイ
ンしている送信フレーム制御ブロックＴＣＢ１(i+1) に
ついて余裕時間のチェックを行う。

【００８６】次にステップ２０に進み、制御用マイクロ
プロセッサ２４は、送信フレーム制御ブロックＴＣＢ１
(i+1) が送信処理待ち要求列Ｓ１の最後かどうかを判断
し、最後の場合にはステップ２１に進み、送信フレーム
制御ブロックＴＣＢ１(j) を送信フレーム制御ブロック
ＴＣＢ１(i+1) の次にチェインし、送信処理待ち要求列
Ｓ１にリンクされている総数を１だけ増加する。

【００８７】ステップ２０において、送信フレーム制御
ブロックＴＣＢ１(i+1) が送信処理待ち要求列Ｓ１の最
後でない場合には、ステップ１６に戻り、制御用マイク
ロプロセッサ２４はそれ以降の処理を上記フローに従っ
て実行する。

【００８８】なお、ステップ１７において、送信要求
(j) に関する余裕時間Ｔｄｓ(j) とリンクされている送
信要求(i) に関する余裕時間Ｔｄｓ(i) とを比較し、余
裕時間Ｔｄｓ(j) と余裕時間Ｔｄｓ(i) が同じであれ
ば、制御用マイクロプロセッサ２４は制御ブロックＣＢ
１の経過情報エリアに保持されている要求受付け時刻Ｔ
１が古いものの送信処理を優先するように、送信処理待
ち要求列Ｓ１を再構成する。

【００８９】以下に送信処理の完了時の処理を図２０を
参照して説明する。この処理も制御用マイクロプロセッ
サ２４により実行される。この処理では、送信処理が完
了した時点で、送信処理待ち要求列Ｓ１より送信フレー
ム制御ブロックＴＣＢ１(j)を取り除く。即ち、送信処
理待ち要求列Ｓ１の先頭ＴＣＢ１ポインタ値を、チェイ
ンしている次のＴＣＢ１ポインタ値に書き替える。

【００９０】ステップ３１において、制御用マイクロプ
ロセッサ２４は、伝送制御回路１２の送信キューにリン
クしている送信フレーム制御ブロックＴＣＢ１(n) か
ら、要求時刻Ｔ０(n) 、対応する転送時間Ｔｘｆ(n) 、
受信時間Ｔｒ(n) を読み出し、現在の余裕時間Ｔｄｓ
(n) を求める。

【００９１】次にステップ３２において、制御用マイク
ロプロセッサ２４は、余裕時間Ｔｄｓ(n) と送信フレー
ム制御ブロックＴＣＢ１(j) の余裕時間Ｔｄｓ(j) を比
較して、余裕時間Ｔｄｓ(j) が小さい（緊急度が高い）
かどうか判断する。小さい場合にはステップ３３に進
み、送信キューにチェインしている送信フレーム制御ブ
ロックＴＣＢ１(n) を切り離し、送信フレーム制御ブロ
ックＴＣＢ１(j) を送信フレーム制御ブロックＴＣＢ１
(n) の前にチェインする。但し、送信キュー書替え禁止
信号ＳＩＧ１が発行されていて、送信フレーム制御ブロ
ックＴＣＢ１(n)の一つ前にチェインされている送信フ
レーム制御ブロックＴＣＢ１の送信完了表示（ＴＳＴＡ
ＴＵＳ）が送信中の場合には、送信フレーム制御ブロッ
クＴＣＢ１(j) を送信フレーム制御ブロックＴＣＢ１
(n) にチェインして送信キューを再構成する。

【００９２】次ぎにステップ３７に進み、制御用マイク
ロプロセッサ２４は、送信処理待ち要求列Ｓ１より該送
信フレーム制御ブロックＴＣＢ１(j) を取り除き、送信
処理待ち要求列の先頭のＴＣＢ１ポインタ値を更新す
る。

【００９３】次にステップ３８において、制御用マイク
ロプロセッサ２４は、送信処理の先頭に戻る。

【００９４】ステップ３２において、余裕時間Ｔｄｓ
(j) が大きい場合には、ステップ３４に進み、制御用マ
イクロプロセッサ２４は、送信フレーム制御ブロックＴ
ＣＢ１(n) の制御情報を用いて、次にチェインしている
送信フレーム制御ブロックＴＣＢ１(n+1) を読出す。

【００９５】ステップ３５に進み、制御用マイクロプロ
セッサ２４は、この送信フレーム制御ブロックＴＣＢ１
(n+1) は送信キューの最後であるかどうかを判断し、最
後である場合にはステップ３６に進み、送信フレーム制
御ブロックＴＣＢ１(n+1) に、該送信フレーム制御ブロ
ックＴＣＢ１(j) をチェインする。但し、送信キュー書
き替え禁止信号ＳＩＧ１が発行されており、送信フレー
ム制御ブロックＴＣＢ１(n) の送信完了表示（ＴＳＴＡ
ＴＵＳ）が送信中の場合には、この送信フレーム制御ブ
ロックＴＣＢ１(j) は、次のトークン受信時まで送信が
遅延される。

【００９６】ステップ３６が完了するとステップ３７に
進み、制御用マイクロプロセッサ２４は、前述の処理を
行う。

【００９７】ステップ３５において、制御用マイクロプ
ロセッサ２４が、送信フレーム制御ブロックＴＣＢ１(n
+1) は送信キューの最後でないと判断すると、ステップ
３１に戻り、制御用マイクロプロセッサ２４は前述した
処理フローに従って処理を進める。

【００９８】次にデータフレーム送出開始割込信号処理
を第２１図を参照して説明する。このフローでは、トー
クンパッシング伝送制御回路１２がトークンを受信し、
送信キューにリンクされている送信フレーム制御ブロッ
クＴＣＢ１(j) に対応するデータフレームを伝送路へ送
出開始する場合を説明している。この場合も制御用マイ
クロプロセッサ２４により処理が実行される。

【００９９】ステップ４１において、トークンパッシン
グ伝送制御回路１２からマイクロプロセッサ２４がデー
タフレーム送出開始割り込み信号ＳＩＧ６を受けると、
マイクロプロセッサ２４は図１４の送信キュー制御語か
らＴＣＢ１格納ポインタ値を読み出し、そして送信フレ
ーム制御ブロックＴＣＢ１(j) の送信完了表示（ＴＳＴ
ＡＴＵＳ）エリアが送信中がどうかを確認する。

【０１００】次にステップ４２において、マイクロプロ
セッサ２４は、時計計時回路２２よりデータフレーム送
出開始時刻Ｔ２１(j) を読み出して、送信フレーム制御
ブロックＴＣＢ１(j) に対応する制御ブロックＣＢ１
(j) 中の時計経過情報エリアに格納する。

【０１０１】次にステップ４３において、マイクロプロ
セッサ２４は、送信フレーム制御ブロックＴＣＢ１(j)
の要求受付け時刻Ｔ１(j) を読み出して、データフレー
ム送出開始時刻Ｔ２１(j) との差を求め、送信処理時間
Ｔｘ(j) として送受信処理時間テーブルを更新する。こ
の場合、現在値を、過去に登録された最大値或いは最小
値と比較し、現在値が最大値より大きい場合は最大値を
現在値に、また小さい場合は最小値を現在値に更新す
る。

【０１０２】次にデータフレーム送出完了割り込み信号
処理を図２２を参照して説明する。この処理もマイクロ
プロセッサ２４により実行される。

【０１０３】ステップ５１において、マイクロプロセッ
サ２４は、データフレーム送出完了割り込み信号ＳＩＧ
５を受けとると、送信キューからＴＣＢ１格納ポインタ
値を読み出し、送信フレーム制御ブロックＴＣＢ１(j)
の送信完了表示（ＴＳＴＡＴＵＳ）エリアが送信完了か
どうかを確認する。

【０１０４】ステップ５２において、マイクロプロセッ
サ２４は、時計計時回路２２よりデータフレーム送出完
了時刻Ｔ２(j) を読み出して、送信フレーム制御ブロッ
クＴＣＢ１(j) に対応する制御ブロックＣＢ１(j) の時
間経過情報エリアに格納する。

【０１０５】次にステップ５３において、マイクロプロ
セッサ２４は、送信キュー制御語の先頭ＴＣＢ１ポイン
タ値を次にチェインされているＴＣＢ１ポインタ値に更
新する。

【０１０６】以上送信処理について説明した。以下に受
信処理について説明する。

【０１０７】図２３を参照してデータフレーム正常受信
完了割り込み信号処理のフローを説明する。この処理も
マイクロプロセッサ２４により実行される。

【０１０８】ステップ６０において、マイクロプロセッ
サ２４は、データフレーム正常受信完了割り込み信号Ｓ
ＩＧ２を受けとると、受信キューから受信制御ブロック
ＲＣＢ１(j) のポインタ値を読み出し、送受信バッファ
ＲＡＭメモリ１４に格納されている受信フレームがデー
タフレームがどうかチェックする。データフレームでな
い場合にはステップ７２に進む。この場合には受信フレ
ームは、完了確認フレームか又はデータフレーム以外の
受信フレームであるので、マイクロプロセッサ２４は、
特別な受信処理プログラムを起動する。

【０１０９】受信フレームがデータフレームである場合
には、ステップ６１に進み、マイクロプロセッサ２４
は、時計計時回路２２から受信受付け時間Ｔ３(j) を読
出す。

【０１１０】ステップ６２では、マイクロプロセッサ２
４は、受信制御ブロックＲＣＢ１(j) の経過時間情報エ
リアに受信受付け時刻Ｔ３(j) を格納する。更に、マイ
クロプロセッサ２４は、受信データフレームが有する要
求時刻Ｔ０(j) を読み出し、要求時刻Ｔ０(j) と受信受
付け時間Ｔ３(j) との差を求めて、余裕時間Ｔｄｒ(j)
として受信制御ブロックＲＣＢ１(j) の余裕時間エリア
に格納する。

【０１１１】次にステップ６３において、マイクロプロ
セッサ２４は、受信処理待ち要求列Ｒ１に受信制御ブロ
ックＲＣＢ１(i) がリンクされているかどうか判断す
る。リンクされていない場合には、ステップ６４に進
み、マイクロプロセッサ２４は、受信処理待ち要求列Ｒ
１に該受信制御ブロックＲＣＢ１(j) をリンクして、受
信処理プログラムを起動する。

【０１１２】受信処理待ち要求列Ｒ１に受信制御ブロッ
クＲＣＢ１(i) がリンクされていない場合には、ステッ
プ６５に進む。ステップ６５では、マイクロプロセッサ
２４は、受信処理待ち要求列Ｒ１にリンクされている受
信制御ブロックＲＣＢ１(n)の余裕時間Ｔｄｒ(n) と該
受信制御ブロックＲＣＢ１(j) の余裕時間Ｔｄｒ(j)を
比較して、余裕時間Ｔｄｒ(j) が小さい（緊急度が高
い）かどうかを判断する。

【０１１３】小さい場合には、ステップ６６に進み、マ
イクロプロセッサ２４は、受信制御ブロックＲＣＢ１
(n) のチェインを切り離し、該受信制御ブロックＲＣＢ
１(j)を受信制御ブロックＲＣＢ１(n) の前にチェイン
する。

【０１１４】次にステップ７０において、マイクロプロ
セッサ２４は、該受信制御ブロックＲＣＢ１(j) は受信
処理待ち要求列Ｒ１の先頭かどうかを判断し、先頭でな
い場合には進行中の受信処理を進める。

【０１１５】該受信制御ブロックＲＣＢ１(j) は受信処
理待ち要求列Ｒ１の先頭である場合には、ステップ７１
に進み、マイクロプロセッサ２４は、処理中の受信制御
ブロックＲＣＢ１に対応する受信処理を中断し、該受信
制御ブロックＲＣＢ１(j) に対応する受信処理に切り替
える。

【０１１６】ステップ６５において、余裕時間Ｔｄｒ
(j) が大きい場合にはステップ６７に進む。マイクロプ
ロセッサ２４は、受信制御ブロックＲＣＢ１(n) のチェ
イン情報を用いて、次にチェインしている受信制御ブロ
ックＲＣＢ１(n+1) について余裕時間のチェックを行
う。

【０１１７】ステップ６８においては、マイクロプロセ
ッサ２４は、この受信制御ブロックＲＣＢ１(n+1) は受
信処理待ち要求列Ｒ１の最後であるかどうかを判断し、
最後である場合にはステップ６９に進む。ステップ６９
では、マイクロプロセッサ２４は、該受信制御ブロック
ＲＣＢ１(j) を受信制御ブロックＲＣＢ１(n+1) の次に
チェインし、受信処理待ち要求列Ｒ１にリンクされてい
る総数を１だけ増加する。

【０１１８】ステップ６８においては、受信制御ブロッ
クＲＣＢ１(n+1) が受信処理待ち要求列Ｒ１の最後でな
い場合には、ステップ６５に戻り、マイクロプロセッサ
２４は、上記処理フローに従ってそれ以降の処理を実行
する。

【０１１９】なお、ステップ６３において、マイクロプ
ロセッサ２４は、余裕時間Ｔｄｒ(j) と余裕時間Ｔｄｒ
(i) とを比較し、余裕時間Ｔｄｒ(j) と余裕時間Ｔｄｒ
(i)が同じであれば、受信制御ブロックＲＣＢ１の経過
情報エリアに保持されている受信受付け時刻Ｔ３が古い
ものの受信処理を優先するように、受信処理待ち要求列
Ｒ１を再構成する。

【０１２０】次に図２４を参照して、受信処理の完了処
理を説明する。この処理もマイクロプロセッサ２４によ
り実行される。

【０１２１】ステップ８１では、マイクロプロセッサ２
４は、時計計時回路２２より受信完了時刻Ｔ４(j) を読
み出し、受信制御ブロックＲＣＢ１(j) の時間経過情報
エリアに格納する。

【０１２２】次に、ステップ８２に進み、マイクロプロ
セッサ２４は、時間経過情報エリアから受信受付け時刻
Ｔ３(j) を読み出し、受信完了時刻Ｔ４(j) との差を求
め、受信処理時間Ｔｒ(j) を算出する。

【０１２３】ステップ８３では、マイクロプロセッサ２
４は、送受信バッファＲＡＭメモリ１４に格納されてい
るデータフレームから、そのフレームの送信元アドレ
ス、各々の送信要求を区別する識別子等を読み出し、こ
れらを用いて完了確認フレームのための制御ブロックＣ
Ｂ１、送信データＤＴ１を作成する。完了確認フレーム
には、正常完了情報、処理途中で異常が発生し、正常に
完了できなかったことを示す完了状態情報、データフレ
ームの受信受付け時刻Ｔ３(j) 、正常完了状態の場合に
正常完了までに経過した受信処理時間Ｔｒ(j) を時間情
報として含めて、マイクロプロセッサ２４は、その完了
確認フレームを送信局に返送する。受信処理された受信
データは、ホスト要求インターフェース回路１８を介し
て、この伝送装置に接続されたホスト機器に受け渡され
る。

【０１２４】次にステップ８４では、マイクロプロセッ
サ２４は、送信要求を起動する。

【０１２５】ステップ８５に進んで、マイクロプロセッ
サ２４は、受信処理待ち要求列Ｒ１より受信制御ブロッ
クＲＣＢ１(j) を取り除く。即ち、マイクロプロセッサ
２４は、受信処理待ち要求列Ｒ１の先頭ＲＣＢ１ポイン
タ値を、チェインしている次のＲＣＢ１ポインタ値に書
き替える。

【０１２６】そして、ステップ８６では、マイクロプロ
セッサ２４は、受信処理の先頭に戻る。

【０１２７】ところで送信側伝送装置では、ステップ８
１から８６の処理が行われている間、即ち、送出完了し
たデータフレームに対する受信側伝送装置からの完了確
認フレームを待つ間に、複数の送信要求が発生する。こ
の場合には、マイクロプロセッサ２４は、その送信要求
に対してデータフレームを作成して送出する。更に、他
の伝送装置からの受信要求に対しては、マイクロプロセ
ッサ２４は、今まで述べた受信処理を行う。

【０１２８】次に、図２５を参照して完了確認フレーム
の受信処理を説明する。この処理もマイクロプロセッサ
２４により実行される。

【０１２９】ステップ９１において、送受信回路１０が
完了確認フレームを受信すると、マイクロプロセッサ２
４は、受信フレーム中に含まれる送信識別情報を用い
て、対応する送信フレーム制御ブロックＴＣＢ１(j) を
見出だす。

【０１３０】そしてステップ９２において、マイクロプ
ロセッサ２４は、データフレーム送出時に得た送出完了
時間Ｔ２(j) を送信フレーム制御ブロックＴＣＢ１(j)
の制御ブロックＣＢ１(j) の経過時間情報エリアから読
み出し、更に完了確認フレーム中に含まれる受信受付け
時間Ｔ３(j) を読み出し、それらの差を求めて、共通伝
送路上のデータフレームの転送時間Ｔｘｆ(j) を算出
し、図１５の送受信処理時間テーブルに保持する。

【０１３１】この場合、マイクロプロセッサ２４は、転
送時間の現在値を、過去に登録された最大値や最小値と
比較し、最大値より大きい場合には最大値を、最小値よ
り大きい場合には最小値を、現在値に置き換える。

【０１３２】次にステップ９３において、完了確認フレ
ームが正常完了状態の場合には、マイクロプロセッサ２
４は、完了確認フレーム中に含まれている受信処理時間
Ｔｒ(j) を読み出し、受信処理時間Ｔｒ(j) を、受信側
伝送装置アドレスをインデックスとして図１５の送受信
処理時間テーブルに登録する。この場合にも、マイクロ
プロセッサ２４は、受信処理時間の現在値を、過去に登
録された最大値や最小値と比較し、最大値より大きい場
合には最大値を、最小値より大きい場合には最小値を、
現在値に置き換える。

【０１３３】以上で第１のデータ伝送方法と装置の実施
例の説明を終わる。

【０１３４】なお、図１９に示された伝送要求割り込み
処理において、余裕時間Ｔｄｓ(j)が負の値となる送信
要求に対しては、マイクロプロセッサ２４は、要求時刻
Ｔ０(j) ではデータの送達が不能であると判断し、送信
要求を取り下げて、その結果を送信要求元に伝えるよう
にしてもよい。

【０１３５】送信側伝送装置がデータフレームを送出す
る場合に、データフレーム中に、要求時刻Ｔ０(j) と共
に送出完了時刻Ｔ２(j) を含ませてもよい。そしてこれ
を受信確認した受信側伝送装置が、送出完了時刻Ｔ２
(j) と受信確認時刻Ｔ３(j) との差を読取り、転送時間
Ｔｘｆ(j) を求めてもよい。更に、受信側伝送装置で受
信処理を行って受信処理時間Ｔｒ(j) を算出する。転送
時間Ｔｘｆ(j) と受信処理時間Ｔｒ(j) とを送信側装置
に送信して、送信側伝送装置の有する送受信処理時間テ
ーブルを更新してもよい。

【０１３６】送信処理時間Ｔｘ、受信処理時間Ｔｒ、所
定の伝送装置に至る転送時間Ｔｘｆを、伝送装置アドレ
スをインデックスとして、全ての伝送装置内に保持する
ようにしてもよい。そして、送信要求を受けた伝送装置
では、相手伝送装置アドレスをインデックスとしてこれ
らの時間値を読み出し、自局の送信処理時間、相手伝送
装置の受信処理時間、相手伝送装置への転送時間の和を
求める。このようにして、ある伝送装置からの送信要求
が、相手伝送装置により処理されて、その完了確認を受
けとるまでにかかる予想全処理時間Ｔａを算出する。こ
の予想全処理時間Ｔａと要求時刻Ｔ０との差を余裕時間
Ｔｄｓとして、この余裕時間Ｔｄｓに基づいて緊急度を
判断し、優先処理を行ってもよい。

【０１３７】また、受信側伝送装置では、受信確認時刻
Ｔ３と、自局内に保持されている受信処理時間Ｔｒ、送
信処理時間Ｔｘ、送信側伝送装置への転送時間Ｔｘｆ、
送信側伝送装置の受信処理時間Ｔｒの和を算出する。そ
して、データフレームより読み出した要求時刻Ｔ０との
差を求め、これを余裕時間Ｔｄｓとする。この余裕時間
Ｔｄｓに基づいて緊急度を判断して、優先的に受信処理
を行うようにしてもよい。

【０１３８】次に、本発明のデータ伝送方法と装置の第
２実施例を説明する。この実施例では、各伝送装置内に
おけるデータ送信の優先順位を他の伝送装置に与えて、
システム全体から見たデータ送信の緊急度を判断する。
そして、このシステム全体における緊急度を基準にして
各伝送装置に伝送路使用権を割り当てる判断がなされ
る。

【０１３９】第２実施例が適用されるシステムは、第１
実施例に適用される図７に記載のシステムと同一であ
る。また、そのシステムを構成する各伝送装置の構成
も、第１実施例で示された図８に記載のものと同一であ
るが、その動作は異なっている。このシステムは、ISO
88024(またはIEEE802.4)規格、或いはISO 9314(ANSI X3
T9.5) 規格で規定されるメディアアクセス制御方式に相
当するＭＡＣ機能を備えている。即ち、伝送権の委譲を
示すトークンフレームを受信した各伝送装置は、モード
Ｍ１とモードＭ２を有している。

【０１４０】モードＭ１は、トークンフレーム受信時
に、必ず必要な数のデータフレームを送信できるモード
である。

【０１４１】またモードＭ２では、各伝送装置が有する
トークンフレームの巡回する時間を計測するタイマーに
より、トークンフレームの一巡する時間を計測する。そ
の値が予め設定した時間値と比べて小さい時には、その
差に相当する時間値（目標トークン巡回タイマー残値Ｔ
ＲＴ１）分のデータフレームの送信が更に可能となる。
一方トークンの一巡する時間値が設定値より大きいとき
は、データフレームの送信を見送る。

【０１４２】制御用マイクロプロセッサ２４が本実施例
の優先的伝送路使用権授受処理を行うために、送受信制
御用ＲＡＭコモンメモリ１６、送受信バッファＲＡＭメ
モリ１４或いはＭＰＵ用ＲＡＭメモリ２８上に作成され
る制御用のデータテーブルは以下のように構成される。

【０１４３】各伝送装置に対するデータの送信要求は、
図２６に示す送信すべきデータＤＴ１(j) と、図２７に
示す制御ブロックＣＢ１(j) により要求される。データ
ＤＴ１(j) と制御ブロックＣＢ１(j) は、送受信バッフ
ァＲＡＭメモリ１４に格納されている。制御ブロックＣ
Ｂ１(j) は、データＤＴ１(j) に対応した送信制御に必
要な情報、例えば宛先アドレスや制御コマンドを含む。
但し、制御ブロックＣＢ１(j) では、本発明の制御方式
を実施する上で必要となる情報が、必要に応じて、制御
エリアＣＮＴ１(j) や経過時間情報エリアＴＩＭ１(j)
に追加されていく。また、送信データＤＴ１(j) は、１
つ以上のチェインされた構造の送信用バッファ１４に格
納される。

【０１４４】制御ブロックＣＢ１(j) には、当該伝送装
置における緊急度合を表わす識別子Ａ１が含まれ、この
識別子Ａ１には、そのデータＤＴ１(j) が通信相手の応
用プロセスに受け渡されるべき要求時刻Ｔ０(j) が含ま
れる。この場合、緊急度を表わす識別子Ａ１としては、
例えば、送信側伝送装置においてそのデータの送信が完
了すべき時間であってもよく、また通信相手の伝送装置
に受け渡されるべき時刻等であってもよい。

【０１４５】制御ブロックＣＢ１(j) と送信データＤＴ
１(j) とにより作成されるデータフレームＤ１(j) とし
ては、特に制限される構成はないが、本発明を実施する
上でその情報部には、識別子Ａ１及び通信処理の時間経
過を示す経過情報が含まれ、その一構成例を図２８に示
す。データフレームＤ１(j) は、送信用バッファ１４に
格納される。

【０１４６】図２９は、データフレームＤ１(j) に含ま
れるフレーム制御コード、宛先アドレスと送信元アドレ
ス等のヘッダ情報や、情報部が格納されている場所を指
示する送信フレーム制御ブロックＴＣＢ１(j) の一例を
示す。送信フレーム制御ブロックＴＣＢ１(j) に含まれ
るデータは、データフレームＤ１(j) を作成する場合に
必要となる。複数のデータフレームＤ１(j) が送出され
るときには、送信フレーム制御ブロックＴＣＢ１(j) に
含まれる送信チェイン制御エリアを指定することによ
り、複数のデータフレームＤ１(j) に対応した送信フレ
ーム制御ブロックＴＣＢ１(j) がチェインされる。送信
フレーム制御ブロックＴＣＢ１(j) は、送受信制御用Ｒ
ＡＭコモンメモリ１６に格納されている。

【０１４７】データフレームＤ１(j) に対応した送信要
求Ｒ１(j) は、制御ブロックＣＢ１(j) に含まれる緊急
度を表わす識別子Ａ１の値Ｔ０(j) に基づいて、順番に
送信要求列Ｓ１に配列される。送信要求Ｒ１(j) の構成
を図３０に示す。また、送信要求列Ｓ１の構成を図３１
に示す。この構成例では、送信要求列Ｓ１は、当該伝送
装置における各送信要求Ｒ１(j) が緊急度に応じてチェ
インされた構成となっている。送信要求Ｒ１(j) と送信
要求列Ｓ１は、送受信バッファＲＡＭメモリ１４に格納
されている。

【０１４８】送信要求列Ｓ１に含まれる識別子Ａ２は、
当該伝送装置に緊急度のある伝送要求が存在することを
示している。識別子Ａ２の構成を図３２、図３３に示
す。図３２は識別子Ａ２制御ブロックＣＢ２を示し、図
３３は識別子Ａ２情報エリア用バッファを示している。
識別子Ａ２は、少なくとも、送信要求列Ｓ１の中で最も
緊急度が高い送信要求Ｒ１(j) に対応する識別子Ａ１を
含む。

【０１４９】識別子Ａ２の情報を含む伝送路割り当て要
求フレームＦ１の構成は、特に限定されるものではない
が、一構成例を図３４に示す。この伝送路割り当て要求
Ｆ１の構成は、図２８のデータフレームＤ１(j) や、ト
ークンフレームや、その他伝送制御用フレームと区別が
可能であって、その情報部に識別子Ａ２の情報が含まれ
るものであればよい。即ち、図２８のデータフレームＤ
１(j) において、伝送路割り当て要求フレームＦ１に対
応する［フレーム制御］コードを設け、［情報部］に識
別子Ａ２を含ませてもよい。図３４の例では、［フレー
ム制御］コードにより識別する例を示している。伝送路
割り当て要求フレームＦ１は、送受信バッファＲＡＭメ
モリ１４に格納されている。

【０１５０】図３５は、送信制御ブロックＴＣＢ２の一
構成例を示している。この送信制御ブロックＴＣＢ２
は、伝送路割当要求フレームＦ１を作成する場合に必要
となるフレーム制御コード、宛先アドレス、送信元アド
レス等のヘッダ情報や、情報部が格納される場所とを指
示する。送信制御ブロックＴＣＢ２は送受信制御用ＲＡ
Ｍコモンメモリ１６に格納されている。

【０１５１】図３６は、各伝送装置から送信され、各伝
送装置により受信されて内部に取り込まれる伝送路割当
要求フレームに含まれる識別子Ａ２から構成される伝送
路割当要求Ｒ２(j) の一構成例を示す。伝送路割当要求
Ｒ２(j) は、各伝送路割当要求フレームＦ１中の識別子
Ａ２に含まれる複数の伝送路割当要求の各々に対応す
る。伝送路割当要求Ｒ２(j) は、送受信バッファＲＡＭ
メモリ１４に格納されている。

【０１５２】図３７は、伝送路割当要求Ｒ２(j) を、シ
ステム全体から見た緊急度合に応じて順番に配列した伝
送要求列Ｓ２の一構成例を示している。伝送路割り当て
要求列Ｓ２は、各伝送装置からの伝送路割り当て要求Ｒ
２(j) をチェインした構成となっている。伝送路割り当
て要求列Ｓ２は、送受信バッファＲＡＭメモリに格納さ
れている。

【０１５３】以上述べたデータテーブルを用いて、制御
用マイクロプロセッサ２４が行う伝送要求制御処理フロ
ーを説明する。

【０１５４】伝送装置に接続されたホスト機器からのデ
ータフレームの送信要求が発生すると、送信要求インタ
ーフェース回路１８を経由して、図２６の送信データと
図２７の制御ブロックＣＢ１とが送受信バッファＲＡＭ
メモリ１４に書き込まれる。更に伝送割込信号ＳＩＧ３
が、制御用マイクロプロセッサ２４に伝えられる。以
下、図３８のホスト機器からの送信要求受信時の処理フ
ローが開始される。

【０１５５】ステップ１１において、制御用マイクロプ
ロセッサ２４は、制御ブロックＣＢ１(j) と送信データ
ＤＴ１(j) とから、送信フレーム制御ブロックＴＣＢ１
(j)と送信要求Ｒ１(j) とを作成する。

【０１５６】ステップ１２０において、制御用マイクロ
プロセッサ２４は、送信要求Ｒ１(j) により指定される
制御ブロックＣＢ１(j) 内に含まれた識別子Ａ１（Ｔ０
(j)）を、送信要求列Ｓ１に既にリンクされている送信
要求Ｒ１(k) の識別子Ａ１（Ｔ０(k) ）と比較する。そ
して、制御用マイクロプロセッサ２４は、緊急度合が高
い順番に送信要求列Ｓ１を再構成する。即ち、制御用マ
イクロプロセッサ２４は、送信要求Ｒ１(j) のＰＲＥ、
ＮＥＸＴエリアを用いてチェインを繋げる。

【０１５７】ステップ１３０において、送信フレーム制
御ブロックＴＣＢ１(j) は、送信要求列Ｓ１内の順番に
対応して、既にリンクされている送信要求Ｒ１(k) の送
信制御ブロックＴＣＢ１(k) に、送信制御ブロックチェ
イン制御エリアを用いてチェインされる。

【０１５８】ステップ１４０において、制御用マイクロ
プロセッサ２４は、図３３の識別子Ａ２情報エリアバッ
ファを作成する。制御用マイクロプロセッサ２４は、そ
の送信データ用バッファ制御エリア、送信データ先頭・
中間・最終表示エリアを用いて、送信要求列Ｓ１内の順
番に対応して、既にリンクしている送信要求Ｒ１(k)の
識別子情報エリア用バッファに識別子Ａ２情報エリアバ
ッファをチェインする。

【０１５９】伝送路割り当て要求フレームＦ１が受信さ
れると、制御用マイクロプロセッサ２４は、図３９の伝
送路割当フレームＦ１受信時の処理フローを開始する。

【０１６０】ステップ２１０において、制御用マイクロ
プロセッサ２４は、伝送路割当要求フレームＦ１に含ま
れている識別子Ａ２の情報と、送出局を示す送信局アド
レス情報とを基にして、全局を通じた緊急度合を示す送
信要求、即ち図３６に示す伝送路割当要求Ｒ２(j) を作
成する。

【０１６１】ステップ２２０において、制御用マイクロ
プロセッサ２４は、識別子Ａ１＝ＴＮの値を用い、既に
送信要求列Ｓ２にリンクされている伝送路割当要求Ｒ２
(k)に対して、伝送路割当要求Ｒ２(j) の緊急度合を比
較する。そして、制御用マイクロプロセッサ２４は、緊
急度の高い順番に、そのＰＲＥ，ＮＥＸＴエリアを用い
て、送信要求列Ｓ２の再配列を行う。

【０１６２】既に送信要求Ｒ２(k) がリンクされている
送信要求列Ｓ２に対しては、制御用マイクロプロセッサ
２４は、比較判定を、送信要求列Ｓ２の先頭から行う。
既に送信要求列にリンクされている送信要求Ｒ２(k) の
中に、送信元伝送装置アドレスＳＡに一致するものを検
出した場合には、制御用マイクロプロセッサ２４は、そ
れを送信要求列Ｓ２より取り除く。この処理は、受信し
た伝送路割当要求フレームＦ１に含まれる最初の識別子
Ａ２との比較判定に限り行う。また、制御用マイクロプ
ロセッサ２４は、識別子Ａ２と送信要求Ｒ２(k) の緊急
度合を示すＴｋとの比較を行い、新たに作成した送信要
求Ｒ２(j) が緊急度合に応じて順番に並ぶように、送信
要求列Ｓ２のリンク構造を再構成する。

【０１６３】ステップ２３０において、制御用マイクロ
プロセッサ２４は、伝送割込要求フレームＦ１を受信す
る毎に作成した送信要求列Ｓ２と、ホスト機器からの送
信要求に応じて作成した送信要求列Ｓ１とを比較する。
自局の送信要求の方が緊急度が高い場合には、制御用マ
イクロプロセッサ２４は、緊急度の高い送信要求に対応
するデータフレームＤ１を、送信制御回路１２の機能Ｍ
ＡＣのモードＭ２に対応する送信キューＴＱ２にリンク
する。即ち、制御用マイクロプロセッサ２４は、送信制
御ブロックＴＣＢ１のチェインの先頭格納アドレスを送
信キューＴＱ２に設定する。

【０１６４】次にトークンフレームを受信すると、制御
用マイクロプロセッサ２４は、図４０のトークンフレー
ム受信時の処理フローに従って処理をなす。

【０１６５】ステップ３１０において、制御用マイクロ
プロセッサ２４は、送信キューＴＱ２にリンクされたデ
ータフレームＤ１に対しては、トークン受信により伝送
路使用権を獲得した時点で、機能ＭＡＣのモードＭ２の
機能に対応した目標トークン巡回タイマー残値ＴＲＴ１
を、トークン巡回タイマー残値レジスタ３０より読み出
す。そして、制御用マイクロプロセッサ２４は、残時間
値に相当する送信可能なデータフレームＤ１(j) を送信
データ総数から計算する。

【０１６６】残時間値に相当するデータフレームＤ２
（データフレームＤ１のフレーム数≧データフレームＤ
２のフレーム数）が、トークンパッシング伝送制御回路
１２により、トークン受信時に伝送路上に送出される。

【０１６７】ステップ３２０において、制御用マイクロ
プロセッサ２４は、上述の送信可能なデータフレームＤ
１(j) に対応する送信要求Ｒ１(j) を送信要求列Ｓ１か
ら取り去る。更に、まだ送信要求が残っている場合に
は、制御用マイクロプロセッサ２４は、その識別子Ａ２
情報エリアバッファの格納アドレスを識別子Ａ２制御ブ
ロックＣＢ２の識別子Ａ２先頭格納ポインタ値に書き込
む。更に、制御用マイクロプロセッサ２４は、その識別
子Ａ２情報エリア用バッファを送信データの先頭にかえ
る。また、送信要求Ｒ１(j) を送信要求列Ｓ１より取り
去った結果、送信要求列Ｓ１に、もはや送信要求Ｒ１
(j) がない場合や、トークン受信のタイミング時点でも
ともと送信キューＴＱ２にデータフレームＤ１(j) が一
つもリンクされていない場合には、制御用マイクロプロ
セッサ２４は、識別子Ａ２制御ブロックＣＢ２の識別子
Ａ２格納ポインタ値として、送信要求なしに対応するデ
ータが格納された識別子Ａ２情報エリア用バッファのア
ドレスを、識別子Ａ２制御ブロックＣＢ２の識別子Ａ２
先頭格納ポインタ値に書き込む。

【０１６８】以上により、目標トークン巡回タイマー残
値ＴＲＴ１に相当する時間分のデータフレームＤ２に対
応した伝送路割当要求フレームＦ１が、トークン受信時
に伝送路上に送出される。

【０１６９】

【発明の効果】本発明によれば、データ送信要求する場
合に、受信先においてデータが必要な時刻を指定した要
求時刻Ｔ０をデータ送信要求に付加している。この要求
時刻Ｔ０、送受信処理中の現在時刻Ｔ、予想されるデー
タ送達時間とを考慮して算出した余裕時間に基づいて、
複数のデータ送信処理要求または受信処理要求の緊急度
を判別し、緊急度の高い処理要求に対して優先的に送受
信処理を行うので、最適な優先処理が可能となる。

【０１７０】また、本発明によれば、ある送信要求があ
った場合に、その送信要求の緊急度を、システム全体の
送信要求の緊急度と比較する。この結果当該送信要求が
緊急度が高い場合には、その送信要求に優先的に伝送路
使用権を与える。従って、システム全体を把握しなが
ら、伝送路使用権の授受を行うことができる。

【図面の簡単な説明】

【図１】本発明の基本的概念を説明するためのシステム
構成を示す図。

【図２】本発明の、送信スタックの基本的概念を説明す
るための図。

【図３】本発明における送信処理において、緊急度に対
応して送信キューを組み替える手順を説明するための
図。

【図４】本発明の送信時における緊急度の判定を説明す
るための図。

【図５】本発明における受信処理において、緊急度に対
応して受信キューを組み替える手順を説明するための
図。

【図６】本発明の基本的概念のフローチャートを示す
図。

【図７】本発明のデータ伝送システムの一例を示す図。

【図８】本発明の第１実施例のデータ伝送システムを構
成する伝送装置のブロック図。

【図９】第１実施例における送信データＤＴ１(j) 用バ
ッファを示す図。

【図１０】第１実施例における制御ブロックＣＢ１(j)
を示す図。

【図１１】第１実施例におけるデータフレームＤ１(j)
を示す図。

【図１２】第１実施例における送信フレーム制御ブロッ
クＴＣＢ１(j) を示す図。

【図１３】第１実施例における送信処理待ち要求列Ｓ１
を示す図。

【図１４】第１実施例における送信キュー制御語を示す
図。

【図１５】第１実施例における送受信処理時間テーブル
を示す図。

【図１６】第１実施例における受信フレーム制御ブロッ
クＲＣＢ１を示す図。

【図１７】第１実施例における受信処理待ち要求列Ｒ１
を示す図。

【図１８】第１実施例における受信キュー制御語を示す
図。

【図１９】第１実施例における伝送要求割り込み処理の
フローチャートを示す図。

【図２０】第１実施例における送信処理の完了時の処理
フローを示す図。

【図２１】第１実施例におけるデータフレーム送出開始
割り込み信号処理のフローチャートを示す図。

【図２２】第１実施例におけるデータフレーム送出完了
割り込み信号処理のフローチャートを示す図。

【図２３】第１実施例におけるデータフレーム正常受信
完了割り込み信号処理のフローチャートを示す図。

【図２４】第１実施例における受信処理の完了処理のフ
ローチャートを示す図。

【図２５】第１実施例における完了確認フレームの受信
処理のフローチャートを示す図。

【図２６】第２実施例における送信データＤＴ１(j) 用
バッファを示す図。

【図２７】第２実施例における制御ブロックＣＢ１(j)
を示す図。

【図２８】第２実施例におけるデータフレームＤ１(j)
を示す図。

【図２９】第２実施例における送信フレーム制御ブロッ
クＴＣＢ１(j) を示す図。

【図３０】第２実施例における送信要求Ｒ１(j) を示す
図。

【図３１】第２実施例における送信要求列Ｓ１を示す
図。

【図３２】第２実施例における識別子Ａ２制御ブロック
ＣＢ２を示す図。

【図３３】第２実施例における識別子Ａ２情報エリア用
バッファを示す図。

【図３４】第２実施例における伝送路割当要求フレーム
Ｆ１を示す図。

【図３５】第２実施例における送信フレーム制御ブロッ
クＴＣＢ２を示す図。

【図３６】第２実施例における伝送路割当要求Ｒ２(j)
を示す図。

【図３７】第２実施例における送信要求列Ｓ２を示す
図。

【図３８】第２実施例におけるホスト機器からの送信要
求受信時のフローチャートを示す図。

【図３９】第２実施例における伝送路割当フレームＦ１
受信時のフローチャートを示す図。

【図４０】第２実施例におけるトークンフレーム受信時
のフローチャートを示す図。

【符号の説明】

１０…送受信回路（ＸＣＶＲ）１２…トークンパッシング伝送制御回路（ＣＫＴ１）１４…送受信バッファＲＡＭメモリ（ＢＲＡＭ）１６…送受信制御用ＲＡＭコモンメモリ（ＣＭ１）１８…ホスト要求インターフェース回路（ＨＩＦ）２０，２２…時計計時回路（ＣＬＫ，ＣＬＫ１）２４…制御用マイクロプロセッサ（ＭＰＵ）２６…ＲＯＭプログラムメモリ（ＭＲＯＭ）２８…ＭＰＵ用ＲＡＭメモリ（ＭＲＡＭ）３０…トークン巡回タイマー残値レジスタ（ＲＴＲＴ
１）

Claims

【特許請求の範囲】

【請求項１】ネットワーク構成された複数の送受信装
置において、各送受信装置が以前のデータ送受信情報を
基にして、送受信要求の緊急度を判断するステップと、前記緊急度に応じて、送受信要求を緊急度順に並べかえ
て、送受信処理順番を決定して、送受信処理を行うステ
ップと、を具備するデータ伝送方法。
【請求項２】ネットワーク構成された複数の送受信装
置において、各送受信装置のデータ送信処理時間と、前
記データの転送時間と、前記データの受信処理時間と
を、各送受信装置が以前のデータ送受信情報を基に作成
して保持するステップと、第１の送受信装置から第２の送受信装置に対する特定デ
ータの送信要求に対し、第２の送受信装置における前記
特定データの必要な要求時刻から、第１の送受信装置に
保持されている第２の送受信装置の受信処理時間と、第
１の送受信装置に保持されている第１の送受信装置から
第２の送受信装置への転送時間と、第１の現在時刻との
和を差し引いて、その差に基づき、第１の送受信装置に
おける複数のデータの送信要求の順序を組み替えて送信
処理順序を決定するステップと、前記決定された前記送信処理順序に基づいて、送信処理
を行うステップと、送信処理されたデータを転送するステップと、を具備するデータ伝送方法。
【請求項３】転送されたデータを受信した第２の送受
信装置が、前記要求時刻から第２の現在時刻を差し引い
て、その差に基づき、第２の送受信装置における複数の
データの受信処理要求を組み替えて受信処理順序を決定
するステップと、前記決定された受信処理順序に基づいて、受信処理を行
うステップと、を更に具備することを特徴とする請求項２に記載のデー
タ伝送方法。
【請求項４】自局の送信要求の緊急度を他局の送信要
求の緊急度と比較するステップと、自局の送信要求の緊急度が他局の送信要求の緊急度より
高いとの決定に基づき、自局の送信要求に対応したデー
タを送信するステップと、を具備するデータ伝送方法。
【請求項５】ネットワーク構成された複数の送受信装
置において、各送受信装置における送信要求を緊急度順
に並べた第１の送信要求列を各送受信装置に送るステッ
プと、各送受信装置に於いて、各送受信装置に送られた第１の
送信要求列を集積して、システム全体に関する緊急度順
に並べ変えて第２の送信要求列を作成するステップと、各送受信装置がトークンを受けとったときに、前記第２
の送信要求列における自局の送信要求の緊急度と他局の
送信要求の緊急度とを比較し、自局の送信要求の緊急度
が高い場合に、その送信要求に関連したデータの転送を
行うステップと、を具備するデータ伝送方法。
【請求項６】所定時間内にデータを送るべき送信要求
を受けとるステップと、自局の送信スタックの送信キューを、送信要求の緊急度
に応じて配列するステップと、自局の送信要求と他局の送信要求との緊急度を比較する
ステップと、前記比較結果に基づき、自局の緊急度が他局の緊急度よ
り高くなれば前記データを送信するステップと、を具備するデータ伝送方法。
【請求項７】ネットワーク構成された複数の送受信装
置において、各送受信装置が、データ送受信情報を保持するメモリ手段と、前記メモリ手段のデータ送受信情報に基づいて、複数の
送受信要求の緊急度を判断する手段と、前記緊急度に応じて、送受信要求を緊急度順に並べかえ
て、送受信処理順番を決定して、送受信処理を行う手段
と、を具備するデータ伝送装置。
【請求項８】自局の送信要求の緊急度と他局の送信要
求の緊急度を保持するメモリ手段と、自局の送信要求の緊急度を、前記メモリ手段に保持され
た他局の送信要求の緊急度と比較する手段と、前記比較手段による、自局の送信要求の緊急度が他局の
送信要求の緊急度より高いとの決定に基づき、自局の送
信要求に対応したデータを送信する送信手段と、を具備するデータ伝送装置。
【請求項９】所定時間内にデータを送べき送信要求を
受けとる送信スタック手段と、自局の送信スタックの送信キューを、送信要求の緊急度
に応じて配列する手段と、自局の送信要求と他局の送信要求との緊急度を比較する
比較手段と、前記比較結果に基づき、自局の緊急度が他局の緊急度よ
り高くなれば前記データを送信する送信手段と、を具備するデータ伝送装置。
【請求項１０】ネットワーク構成された複数の送受信
装置において、各送受信装置が、前記複数の送受信装置において共通の現在時刻を計時し
管理する時計手段と、データ送信処理時間、他の送受信装置への前記データ転
送時間、他の送受信装置における前記データ受信処理時
間とを、以前のデータ送受信情報に基づいて得る手段
と、前記得られた前記データ送信処理時間、前記データ転送
時間、前記データ受信処理時間とを保持するメモリ手段
と、前記送受信装置が特定データを受信先において必要とす
る第１の要求時刻から、前記メモリ手段に格納されてい
る他の送受信装置の受信処理時間と、前記メモリに格納
されている他の送受信装置への転送時間と、前記時計手
段から得られる第１の現在時刻との和を差し引いて、そ
の差に基づき、送信処理すべき複数のデータの送信要求
の順序を組み替えて送信処理を行う送信処理手段と、他の送受信装置との間でトークンパッシング方式を制御
し、トークンを受け取ったときに、送信処理された順序
に基づいて前記特定データを前記他の送受信装置へ転送
する伝送制御手段と、を具備することを特徴とするデータ伝送装置。
【請求項１１】各送受信装置が、転送されたデータを受信し、第２の要求時刻から第２の
現在時刻を差し引いて、その差に基づき、前記各送受信
装置における複数のデータの受信処理要求を組み替えて
受信処理順序を決定し、前記決定された受信処理順序に
基づいて、受信処理を行う手段と、を更に具備することを特徴とする請求項１０に記載のデ
ータ伝送装置。
【請求項１２】ネットワーク構成された複数の送受信
装置において、各送受信装置が、送信要求を緊急度順に並べた第１の送信要求列を作成す
る手段と、前記第１の送信要求列を他の送受信装置に送る手段と、他の送受信装置から送られてきた前記第１の送信要求列
を集積して、システム全体に関する緊急度順に並べ変え
て、第２の送信要求列を作成する手段と、トークンを受け取ったときに、前記第２の送信要求列に
おける自局の送信要求の緊急度と他局の送信要求の緊急
度とを比較し、自局の送信要求の緊急度が高い場合に、
その送信要求に関連したデータの転送を行う手段と、を具備するデータ伝送装置。
【請求項１３】ネットワーク構成された複数の送受信
装置において、各送受信装置が、前記複数の送受信装置において共通の現在時刻を計時し
管理する時計手段と、データ送信処理時間、他の送受信装置への前記データ転
送時間、他の送受信装置における前記データ受信処理時
間とを、以前のデータ送受信情報に基づいて得る手段
と、前記得られた前記データ送信処理時間、前記データ転送
時間、前記データ受信処理時間とを保持するメモリ手段
と、前記送受信装置が特定データを受信先において必要とす
る第１の要求時刻から、前記メモリ手段に格納されてい
る他の送受信装置の受信処理時間と、前記メモリに格納
されている他の送受信装置への転送時間と、前記時計手
段から得られる第１の現在時刻との和を差し引いて、そ
の差に基づき、送信処理すべき複数のデータの順序を組
み替えて送信処理を行う送信処理手段と、システム全体の送信要求を緊急度順に並べ変えて送信要
求列を作成する手段と、他の送受信装置との間でトークンパッシング方式を制御
し、トークンを受け取ったときに、前記送信要求列にお
ける自局の送信要求の緊急度と他局の送信要求の緊急度
とを比較し、自局の送信要求の緊急度が高い場合に、そ
の送信要求に関連したデータの転送を行う手段と、を具備するデータ伝送装置。
【請求項１４】各送受信装置が、転送されたデータを受信し、第２の要求時刻から第２の
現在時刻を差し引いて、その差に基づき、前記各送受信
装置における複数のデータを組み替えて受信処理順序を
決定し、前記決定された受信処理順序に基づいて、受信
処理を行う手段と、を更に具備することを特徴とする請求項１５に記載のデ
ータ伝送装置。