JPH03201742A - トークンリング型lan - Google Patents
トークンリング型lanInfo
- Publication number
- JPH03201742A JPH03201742A JP34229189A JP34229189A JPH03201742A JP H03201742 A JPH03201742 A JP H03201742A JP 34229189 A JP34229189 A JP 34229189A JP 34229189 A JP34229189 A JP 34229189A JP H03201742 A JPH03201742 A JP H03201742A
- Authority
- JP
- Japan
- Prior art keywords
- priority
- data
- frame
- station
- token
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 230000005540 biological transmission Effects 0.000 claims abstract description 239
- 238000013500 data storage Methods 0.000 claims description 12
- 230000032258 transport Effects 0.000 claims description 3
- 238000004891 communication Methods 0.000 abstract description 105
- 230000004044 response Effects 0.000 abstract description 5
- 238000012546 transfer Methods 0.000 description 44
- 238000000034 method Methods 0.000 description 23
- 238000012545 processing Methods 0.000 description 12
- 230000004043 responsiveness Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 4
- 230000007423 decrease Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000001514 detection method Methods 0.000 description 2
- 238000007689 inspection Methods 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 230000005856 abnormality Effects 0.000 description 1
- 230000002860 competitive effect Effects 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
Landscapes
- Small-Scale Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
「産業上の利用分野−1
本発明は、複数の通信局を伝送路によってリング状に接
続してこれらの局間でデータ転送を行うトークンリング
型LAN(構内情報通信網)に関する。
続してこれらの局間でデータ転送を行うトークンリング
型LAN(構内情報通信網)に関する。
「従来の技術」
リアルタイムな情報を扱える従来のLANの通信方式1
とは、以下に示す方式がある。
とは、以下に示す方式がある。
(1)タイムスタンプ方式
各通信局においてデータの発生時刻をデータに付加(タ
イムスタンプ)して転送する。
イムスタンプ)して転送する。
(2)回線交換型方式
帯域分割あるいは時分割等の手法による回線交換型LA
Nを用いて各通信局間において1個の回線を割り当てる
。そして、最低1回線はパケット交換型プロトコルを用
いて回線割当等の制御用に使用する。
Nを用いて各通信局間において1個の回線を割り当てる
。そして、最低1回線はパケット交換型プロトコルを用
いて回線割当等の制御用に使用する。
(3)トークンパッシング方式
各通信局が伝送路を巡回するトークンを獲得して送信権
を得る方式であり、以下に示す特徴がある。
を得る方式であり、以下に示す特徴がある。
(イ)トークンにより送信局を制御することにより、複
数局の競合送信状態(衝突)を回避する。
数局の競合送信状態(衝突)を回避する。
(ロ)トークンの保有期間を制限し、トークンを次局へ
と順送りして行くことにより、各通信局の機会均等を実
現する。
と順送りして行くことにより、各通信局の機会均等を実
現する。
(ハ)トークンに優先度を設けることにより、高優先度
データを優先的に流すことができる。
データを優先的に流すことができる。
(4)ハイブリッド方式
2つの異なるプロトコルを使用する方式である。
物理的に2重のリングを用いて各々のリアルタイム応答
性を変えておく方式と、1つのリングであるが、リアル
タイム用とそうでないものとの2つのプロトコルを用意
し、適宜、どちらか一方のプロトコルを使用する方式と
がある。
性を変えておく方式と、1つのリングであるが、リアル
タイム用とそうでないものとの2つのプロトコルを用意
し、適宜、どちらか一方のプロトコルを使用する方式と
がある。
「発明が解決しようとする課題」
ところで、上述した従来のLANは、ファイル交換ある
いは端末機のキーストロークの通信といった、比較的リ
アルタイム応答性を要求しない分野を対象に構築されて
いた。
いは端末機のキーストロークの通信といった、比較的リ
アルタイム応答性を要求しない分野を対象に構築されて
いた。
しかし、例えば、電子楽器等の音楽などの分野において
は、演奏の表現力向上のため、リアルタイム応答性が要
求される。さらに、自動演奏の場合には、シーケンサ局
が演奏情報を楽器局に送りつつ、ファイルサーバ局から
演奏すべき大規模のシーケンス情報を受信できること、
即ち、リアルタイム応答性と大規模データ通信性との共
存が必要である。
は、演奏の表現力向上のため、リアルタイム応答性が要
求される。さらに、自動演奏の場合には、シーケンサ局
が演奏情報を楽器局に送りつつ、ファイルサーバ局から
演奏すべき大規模のシーケンス情報を受信できること、
即ち、リアルタイム応答性と大規模データ通信性との共
存が必要である。
そして、これらの要求は何も音楽の分野に限ったもので
なく、今後のLANに対する基本的要求と考えられる。
なく、今後のLANに対する基本的要求と考えられる。
ところが、従来のLANにおいては、上述した要求に充
分に答えることができないという欠点がある。
分に答えることができないという欠点がある。
例えば、(1)のタイムスタンプ方式においては、演奏
を録音する場合について解決を図っている。
を録音する場合について解決を図っている。
また、(2)の回線交換型方式は、上述した要求を直接
解決できるが、どれだけの回線数を用意すべきかを事前
に決めることが難しいという欠点がある。というのは、
局数増加の影響が少なく、データ量に応じて連続的に性
能が低下していくことが理想的たからである。
解決できるが、どれだけの回線数を用意すべきかを事前
に決めることが難しいという欠点がある。というのは、
局数増加の影響が少なく、データ量に応じて連続的に性
能が低下していくことが理想的たからである。
さらに、(3)のトークンパッシング方式に基づくパケ
ット交換型LANは、複数局の衝突回避・機会均等・優
先度処理が行われ、リアルタイム応答性には優れている
。特に、トークンリング型の場合、局数増加の影響が少
なく、データ量に応じて連続的に性能か低下していく。
ット交換型LANは、複数局の衝突回避・機会均等・優
先度処理が行われ、リアルタイム応答性には優れている
。特に、トークンリング型の場合、局数増加の影響が少
なく、データ量に応じて連続的に性能か低下していく。
そして、この場合、リアルタイム応答性は、各通信局の
トークン保有時間に依存する。しかし、この時間を短く
することは、大規模データを転送する際の通信効率低下
につなかろという欠点がある。
トークン保有時間に依存する。しかし、この時間を短く
することは、大規模データを転送する際の通信効率低下
につなかろという欠点がある。
加えて、(4)のハイブリッド方式において(よ、まず
、2重の物理的トークンリングを用いる方式は、設備が
複雑になると共に、高価であるという欠点がある。また
、2つのプロトコルを使用する方式は、制御が複雑にな
り、保守が難しいという欠点がある。
、2重の物理的トークンリングを用いる方式は、設備が
複雑になると共に、高価であるという欠点がある。また
、2つのプロトコルを使用する方式は、制御が複雑にな
り、保守が難しいという欠点がある。
本発明は上述した事情に鑑みてなされたもので、大規模
データの通信効率を低下させることなく、簡単にリアル
タイム応答性を向上することができるトークンリング型
LANにおけるデータ転送方法を提供することを目的と
している。
データの通信効率を低下させることなく、簡単にリアル
タイム応答性を向上することができるトークンリング型
LANにおけるデータ転送方法を提供することを目的と
している。
「課題を解決するための手段」
請求項1に記載した発明は、複数の局と、前記複数の局
間を連絡する伝送路と、前記伝送路中を巡回するデータ
の送信檻を得るためのトークンと、データを保持搬送す
るフレームとを有するトークンリングLANにおいて、
前記トークンには、データ送信のための優先度を記憶す
るリング優先度記憶領域を有し、前記フレームには、各
局の有するデータの優先度を記憶する予約優先度記憶領
域を有し、前記箱には、前記伝送路を巡回するトークン
を受信した際、自局のデータの優先度と前記リング優先
度とを比較し、前記自局のデータの優先度の方が優先度
が高いと判断したときには、該トークンを送出せず、自
局の送出データであるフレームを送出するフレーム生成
手段と、前記伝送路中を伝送されるフレームを受信した
際、自局のデータの優先度と前記予約優先度とを比較し
、自局のデータの優先度の方が優先度が高いと判断した
ときには、該フレームの予約優先度記憶領域に自局のデ
ータの優先度を書込むデータ送出予約手段と、前記自局
の送出データであるフレームを送出している最中に、回
収した前記フレームの前記予約優先度と前記自局のデー
タの優先度とを比較し、前記フレームの前記予約優先度
の方が優先度が高いと判断したときには、前記自局の送
出データであるフレームの送出を中止し、前記フレーム
の前記予約優先度を有するトークンを生成するトークン
生成手段とを有することを特徴としている。
間を連絡する伝送路と、前記伝送路中を巡回するデータ
の送信檻を得るためのトークンと、データを保持搬送す
るフレームとを有するトークンリングLANにおいて、
前記トークンには、データ送信のための優先度を記憶す
るリング優先度記憶領域を有し、前記フレームには、各
局の有するデータの優先度を記憶する予約優先度記憶領
域を有し、前記箱には、前記伝送路を巡回するトークン
を受信した際、自局のデータの優先度と前記リング優先
度とを比較し、前記自局のデータの優先度の方が優先度
が高いと判断したときには、該トークンを送出せず、自
局の送出データであるフレームを送出するフレーム生成
手段と、前記伝送路中を伝送されるフレームを受信した
際、自局のデータの優先度と前記予約優先度とを比較し
、自局のデータの優先度の方が優先度が高いと判断した
ときには、該フレームの予約優先度記憶領域に自局のデ
ータの優先度を書込むデータ送出予約手段と、前記自局
の送出データであるフレームを送出している最中に、回
収した前記フレームの前記予約優先度と前記自局のデー
タの優先度とを比較し、前記フレームの前記予約優先度
の方が優先度が高いと判断したときには、前記自局の送
出データであるフレームの送出を中止し、前記フレーム
の前記予約優先度を有するトークンを生成するトークン
生成手段とを有することを特徴としている。
また、請求項2に記載した発明は、複数の局と、前記複
数の局間を連絡する伝送路と、前記伝送路中を巡回する
データの送信様を得るためのトークンと、データを所定
の長さに分割してその分割されたデータを保持搬送する
フレームとを有するトークンリングLANであって、前
記トークンには、データ送信のための優先度を記憶する
リング優先度記憶領域を有し、前記フレームには、各局
の有するデータの優先度を記憶する予約優先度記憶領域
を有し、前記箱には、前記伝送路を巡回するトークンを
受信した際、自局のデータの優先度と前記リング優先度
とを比較し、前記自局のデータの優先度の方が優先度が
高いと判断したときには、該トークンを送出せず、自局
の送出データであるフレームを送出するフレーム生成手
段と、前記自局のデータを送出する際、前記自局のデー
タの大きさが所定値より大きい場合には、該データの大
きさを所定値以下の大きさに分割してフレームのデータ
記憶領域に記憶させて該フレームを送出するデータ分割
手段と、前記伝送路中を伝送されるフレームを受信した
際、自局のデータの優先度と前記予約優先度とを比較し
、自局のデータの優先度の方が優先度が高いと判断した
ときには、前記フレームの予約優先度記憶領域に自局の
データの優先度を書込むデータ送出予約手段と、前記自
局の送出データであるフレームを送出している最中に、
回収した前記フレームの前記予約優先度と前記自局のデ
ータの優先度とを比較し、前記フレームの前記予約優先
度の方が優先度が高いと判断したときには、前記自局の
送出データであるフレームの送出を中止し、前記フレー
ムの前記予約優先度を有するトークンを生成するトーク
ン生成手段とを有することを特徴としている。
数の局間を連絡する伝送路と、前記伝送路中を巡回する
データの送信様を得るためのトークンと、データを所定
の長さに分割してその分割されたデータを保持搬送する
フレームとを有するトークンリングLANであって、前
記トークンには、データ送信のための優先度を記憶する
リング優先度記憶領域を有し、前記フレームには、各局
の有するデータの優先度を記憶する予約優先度記憶領域
を有し、前記箱には、前記伝送路を巡回するトークンを
受信した際、自局のデータの優先度と前記リング優先度
とを比較し、前記自局のデータの優先度の方が優先度が
高いと判断したときには、該トークンを送出せず、自局
の送出データであるフレームを送出するフレーム生成手
段と、前記自局のデータを送出する際、前記自局のデー
タの大きさが所定値より大きい場合には、該データの大
きさを所定値以下の大きさに分割してフレームのデータ
記憶領域に記憶させて該フレームを送出するデータ分割
手段と、前記伝送路中を伝送されるフレームを受信した
際、自局のデータの優先度と前記予約優先度とを比較し
、自局のデータの優先度の方が優先度が高いと判断した
ときには、前記フレームの予約優先度記憶領域に自局の
データの優先度を書込むデータ送出予約手段と、前記自
局の送出データであるフレームを送出している最中に、
回収した前記フレームの前記予約優先度と前記自局のデ
ータの優先度とを比較し、前記フレームの前記予約優先
度の方が優先度が高いと判断したときには、前記自局の
送出データであるフレームの送出を中止し、前記フレー
ムの前記予約優先度を有するトークンを生成するトーク
ン生成手段とを有することを特徴としている。
さらに、請求項3に記載した発明は、複数の局と、前記
複数の局間を連絡する伝送路と、前記伝送路中を巡回す
るデータの送信権を得るためのトークンと、データを所
定の長さに分割してその分割されたデータを保持搬送す
るフレームとを有するトークンリングLANであって、
前記トークンには、データ送信のための優先度を記憶す
るリング優先度記憶領域を有し、前記フレームには、各
局の有するデータの優先度を記憶する予約優先度記憶領
域を有し、前記箱には、前記伝送路を巡回するトークン
を受信した際、自局のデータの優先度と前記リング優先
度とを比較し、前記自局のデータの優先度の方が優先度
が高いと判断したときには、該トークンを送出せず、自
局の送出データであるフレームを送出するフレーム生成
手段と、前記自局のデータを送出する際、前記自局のデ
ータの優先度が所定値より低い場合には、該データの大
きさを所定値以下の大きさに分割してフレームのデータ
記憶領域に記憶させて該フレームを送出するデータ分割
手段と、前記伝送路中を伝送されるフレームを受信した
際、自局のデータの優先度と前記予約優先度とを比較し
、自局のデータの優先度の方が優先度が高いと判断した
ときには、該フレームの予約優先度記憶領域に自局のデ
ータの優先度を書込むデータ送出予約手段と、前記自局
の送出データであるフレームを送出している最中に、回
収した前記フレームの前記予約優先度と前記自局のデー
タの優先度とを比較し、前記フレームの前記予約優先度
の方が優先度が高いと判断したときには、前記自局の送
出データであるフレームの逸出を中止し、前記フレーム
の前記予約優先度を有するトークンを生成するトークン
生成手段とを有することを特徴としている。
複数の局間を連絡する伝送路と、前記伝送路中を巡回す
るデータの送信権を得るためのトークンと、データを所
定の長さに分割してその分割されたデータを保持搬送す
るフレームとを有するトークンリングLANであって、
前記トークンには、データ送信のための優先度を記憶す
るリング優先度記憶領域を有し、前記フレームには、各
局の有するデータの優先度を記憶する予約優先度記憶領
域を有し、前記箱には、前記伝送路を巡回するトークン
を受信した際、自局のデータの優先度と前記リング優先
度とを比較し、前記自局のデータの優先度の方が優先度
が高いと判断したときには、該トークンを送出せず、自
局の送出データであるフレームを送出するフレーム生成
手段と、前記自局のデータを送出する際、前記自局のデ
ータの優先度が所定値より低い場合には、該データの大
きさを所定値以下の大きさに分割してフレームのデータ
記憶領域に記憶させて該フレームを送出するデータ分割
手段と、前記伝送路中を伝送されるフレームを受信した
際、自局のデータの優先度と前記予約優先度とを比較し
、自局のデータの優先度の方が優先度が高いと判断した
ときには、該フレームの予約優先度記憶領域に自局のデ
ータの優先度を書込むデータ送出予約手段と、前記自局
の送出データであるフレームを送出している最中に、回
収した前記フレームの前記予約優先度と前記自局のデー
タの優先度とを比較し、前記フレームの前記予約優先度
の方が優先度が高いと判断したときには、前記自局の送
出データであるフレームの逸出を中止し、前記フレーム
の前記予約優先度を有するトークンを生成するトークン
生成手段とを有することを特徴としている。
加えて、請求項4に記載した発明は、複数の局と、前記
複数の局間を連絡する伝送路と、前記伝送路中を巡回す
るデータの送信権を得るためのトークンと、データを所
定の長さに分割してその分割されたデータを保持搬送す
るフレームとを有するトークンリングLANであって、
前記トークンには、データ送信のための優先度を記憶す
るリング優先度記憶領域を有し、前記フレームには、各
局の有するデータの優先度を記憶する予約優先度記憶領
域を有し、前記箱には、前記伝送路を巡回するトークン
を受信した際、自局のデータの優先度と前記リング優先
度とを比較し、前記自局のデータの優先度の方が優先度
が高いと判断したときには、該トークンを送出せず、自
局の送出データであるフレームを送出するフレーム生成
手段と、前記自局のデータを送出する際、前記自局のデ
ータの大きさが所定値より大きい場合には、該データの
大きさを所定値以下の大きさに分割してフレームのデー
タ記憶領域に記憶させて該フレームを送出するデータ分
割手段と、前記伝送路中を伝送されろフレームを受信し
た際、自局のデータの優先度と前記予約優先度とを比較
し、自局のデータの優先度の方が優先度が高いと判断し
たときには、該フレームの予約優先度記憶領域に自局の
データの優先度を書込むデータ送出予約手段と、前記自
局の送出データであるフレームを送出している最中に、
回収した前記フレームの前記予約優先度と前記自局のデ
ータの優先度とを比較し、前記フレームの前記予約優先
度の方が優先度が高いと判断したときには、前記自局の
送出データであるフレームの送出を中断し、前記フレー
ムの前記予約優先度を自局に保存記憶すると共に、該優
先度を有するトークンを生成するトークン生成手段と、
前記伝送路を巡回するトークンを受信した際、自局の前
記保存記憶した優先度と前記リング優先度とを比較し、
これらの優先度が一致したことを条件に、該自局の操作
したトークンの優先度を元に戻し、前記中断した前記自
局の送出データであるフレームの送出を再開する優先度
操作手段とを有することを特徴としている。
複数の局間を連絡する伝送路と、前記伝送路中を巡回す
るデータの送信権を得るためのトークンと、データを所
定の長さに分割してその分割されたデータを保持搬送す
るフレームとを有するトークンリングLANであって、
前記トークンには、データ送信のための優先度を記憶す
るリング優先度記憶領域を有し、前記フレームには、各
局の有するデータの優先度を記憶する予約優先度記憶領
域を有し、前記箱には、前記伝送路を巡回するトークン
を受信した際、自局のデータの優先度と前記リング優先
度とを比較し、前記自局のデータの優先度の方が優先度
が高いと判断したときには、該トークンを送出せず、自
局の送出データであるフレームを送出するフレーム生成
手段と、前記自局のデータを送出する際、前記自局のデ
ータの大きさが所定値より大きい場合には、該データの
大きさを所定値以下の大きさに分割してフレームのデー
タ記憶領域に記憶させて該フレームを送出するデータ分
割手段と、前記伝送路中を伝送されろフレームを受信し
た際、自局のデータの優先度と前記予約優先度とを比較
し、自局のデータの優先度の方が優先度が高いと判断し
たときには、該フレームの予約優先度記憶領域に自局の
データの優先度を書込むデータ送出予約手段と、前記自
局の送出データであるフレームを送出している最中に、
回収した前記フレームの前記予約優先度と前記自局のデ
ータの優先度とを比較し、前記フレームの前記予約優先
度の方が優先度が高いと判断したときには、前記自局の
送出データであるフレームの送出を中断し、前記フレー
ムの前記予約優先度を自局に保存記憶すると共に、該優
先度を有するトークンを生成するトークン生成手段と、
前記伝送路を巡回するトークンを受信した際、自局の前
記保存記憶した優先度と前記リング優先度とを比較し、
これらの優先度が一致したことを条件に、該自局の操作
したトークンの優先度を元に戻し、前記中断した前記自
局の送出データであるフレームの送出を再開する優先度
操作手段とを有することを特徴としている。
また、請求項5に記載した発明は、複数の局と、前記複
数の局間を連絡する伝送路と、前記伝送路中を巡回する
データの送信権を得るためのトークンと、データを所定
の長さに分割してその分割されたデータを保持搬送する
フレームとを有するトークンリングLANであって、前
記トークンには、データ送信のための優先度を記憶する
リング優先度記憶領域を有し、前記フレームには、各局
の有するデータの優先度を記憶する予約優先度記憶領域
を有し、前記箱には、前記伝送路を巡回するトークンを
受信した際、自局のデータの優先度と前記リング優先度
とを比較し、前記自局のデータの優先度の方が優先度が
高いと判断したときには、該トークンを送出せず、自局
の送出データであるフレームを送出するフレーム生成手
段と、iia記自局のデータを送出する際、前記自局の
データの優先度が所定値より低い場合には、該データの
大きさを所定値以下の大きさに分割してフレームのデー
タ記憶領域に記憶させて該フレームを送出するデータ分
割手段と、前記伝送路中を伝送されるフレームを受信し
た際、自局のデータの優先度と前記予約優先度とを比較
し、自局のデータの優先度の方が優先度が高いと判断し
たときには、該フレームの予約優先度記憶領域に自局の
データの優先度を書込むデータ送出予約手段と、前記自
局の送出データであるフレームを送出している最中に、
回収した前記フレームの前記予約優先度と前記自局のデ
ータの優先度とを比較し、前記フレームの前記予約優先
度の方が優先度が高いと判断したときには、前記自局の
送出データであるフレームの送出を中断し、前記フレー
ムの前記予約優先度を自局に保存記憶すると共に、該優
先度を有するトークンを生成するトークン生成手段と、
前記伝送路を巡回するトークンを受信した際、自局の前
記保存記憶した優先度と前記リング優先度とを比較し、
これらの優先度が一致したことを条件に、該自局の操作
したトークンの優先度を元に戻し、前記中断した前記自
局の送出データであるフレームの送出を再開する優先度
操作手段とを有することを特徴としている。
数の局間を連絡する伝送路と、前記伝送路中を巡回する
データの送信権を得るためのトークンと、データを所定
の長さに分割してその分割されたデータを保持搬送する
フレームとを有するトークンリングLANであって、前
記トークンには、データ送信のための優先度を記憶する
リング優先度記憶領域を有し、前記フレームには、各局
の有するデータの優先度を記憶する予約優先度記憶領域
を有し、前記箱には、前記伝送路を巡回するトークンを
受信した際、自局のデータの優先度と前記リング優先度
とを比較し、前記自局のデータの優先度の方が優先度が
高いと判断したときには、該トークンを送出せず、自局
の送出データであるフレームを送出するフレーム生成手
段と、iia記自局のデータを送出する際、前記自局の
データの優先度が所定値より低い場合には、該データの
大きさを所定値以下の大きさに分割してフレームのデー
タ記憶領域に記憶させて該フレームを送出するデータ分
割手段と、前記伝送路中を伝送されるフレームを受信し
た際、自局のデータの優先度と前記予約優先度とを比較
し、自局のデータの優先度の方が優先度が高いと判断し
たときには、該フレームの予約優先度記憶領域に自局の
データの優先度を書込むデータ送出予約手段と、前記自
局の送出データであるフレームを送出している最中に、
回収した前記フレームの前記予約優先度と前記自局のデ
ータの優先度とを比較し、前記フレームの前記予約優先
度の方が優先度が高いと判断したときには、前記自局の
送出データであるフレームの送出を中断し、前記フレー
ムの前記予約優先度を自局に保存記憶すると共に、該優
先度を有するトークンを生成するトークン生成手段と、
前記伝送路を巡回するトークンを受信した際、自局の前
記保存記憶した優先度と前記リング優先度とを比較し、
これらの優先度が一致したことを条件に、該自局の操作
したトークンの優先度を元に戻し、前記中断した前記自
局の送出データであるフレームの送出を再開する優先度
操作手段とを有することを特徴としている。
「作用」
請求項1に記載した発明によれば、通信局は、伝送路を
巡回するトークンを受信した際、自局のデータの優先度
とリング優先度とを比較し、自局のデータの優先度の方
が優先度が高いと判断したときには、そのトークンを送
出せず、自局の送出データであるフレームを送出する。
巡回するトークンを受信した際、自局のデータの優先度
とリング優先度とを比較し、自局のデータの優先度の方
が優先度が高いと判断したときには、そのトークンを送
出せず、自局の送出データであるフレームを送出する。
また、伝送路中を伝送されるフレームを受信した際、自
局のデータの優先度と予約優先度とを比較し、自局のデ
ータの優先度の方が優先度が高いと判断したときには、
そのフレームの予約優先度記憶領域に自局のデータの優
先度を書込む。
局のデータの優先度と予約優先度とを比較し、自局のデ
ータの優先度の方が優先度が高いと判断したときには、
そのフレームの予約優先度記憶領域に自局のデータの優
先度を書込む。
さらに、自局の送出データであるフレームを送出してい
る最中に、回収したフレームの予約優先度と自局のデー
タの優先度とを比較し、そのフレームの予約優先度の方
が優先度が高いと判断したときには、自局の送出データ
であるフレームの送出を中止し、フレームの予約優先度
を有するトークンを生成する。
る最中に、回収したフレームの予約優先度と自局のデー
タの優先度とを比較し、そのフレームの予約優先度の方
が優先度が高いと判断したときには、自局の送出データ
であるフレームの送出を中止し、フレームの予約優先度
を有するトークンを生成する。
また、請求項2に記載した発明によれば、通信局は、伝
送路を巡回するトークンを受信した際、自局のデータの
優先度とリング優先度とを比較し、自局のデータの優先
度の方が優先度が高いと判断したときには、そのトーク
ンを送出せず、自局の送出データであるフレームを送出
する。
送路を巡回するトークンを受信した際、自局のデータの
優先度とリング優先度とを比較し、自局のデータの優先
度の方が優先度が高いと判断したときには、そのトーク
ンを送出せず、自局の送出データであるフレームを送出
する。
また、自局のデータを送出する際、自局のデータの大き
さが所定値より大きい場合には、そのデータの大きさを
所定値以下の大きさに分割してフレームのデータ記憶領
域に記憶させてフレームを送出する。
さが所定値より大きい場合には、そのデータの大きさを
所定値以下の大きさに分割してフレームのデータ記憶領
域に記憶させてフレームを送出する。
さらに、伝送路中を伝送されるフレームを受信した際、
自局のデータの優先度と予約優先度とを比較し、自局の
データの優先度の方が優先度が高いと判断したときには
、フレームの予約優先度記憶領域に自局のデータの優先
度を書込む。
自局のデータの優先度と予約優先度とを比較し、自局の
データの優先度の方が優先度が高いと判断したときには
、フレームの予約優先度記憶領域に自局のデータの優先
度を書込む。
加えて、自局の送出データであるフレームを送出してい
る最中に、回収したフレームの予約優先度と自局のデー
タの優先度とを比較し、フレームの予約優先度の方が優
先度が高いと判断したときには、自局の送出データであ
るフレームの送出を中止し、そのフレームの予約優先度
を有するトークンを生成する。
る最中に、回収したフレームの予約優先度と自局のデー
タの優先度とを比較し、フレームの予約優先度の方が優
先度が高いと判断したときには、自局の送出データであ
るフレームの送出を中止し、そのフレームの予約優先度
を有するトークンを生成する。
さらに、請求項3に記載した発明によれば、通信局は、
伝送路を巡回するトークンを受信した際、自局のデータ
の優先度とリング優先度とを比較し、自局のデータの優
先度の方が優先度が高いと判断したときには、そのトー
クンを送出せず、自局の送出データであるフレームを送
出する。
伝送路を巡回するトークンを受信した際、自局のデータ
の優先度とリング優先度とを比較し、自局のデータの優
先度の方が優先度が高いと判断したときには、そのトー
クンを送出せず、自局の送出データであるフレームを送
出する。
また、自局のデータを送出する際、自局のデータの優先
度が所定値より低い場合には、そのデータの大きさを所
定値以下の大きさに分割してフレームのデータ記憶領域
に記憶させてそのフレームを送出する。
度が所定値より低い場合には、そのデータの大きさを所
定値以下の大きさに分割してフレームのデータ記憶領域
に記憶させてそのフレームを送出する。
さらに、伝送路中を伝送されるフレームを受信した際、
自局のデータの優先度と予約優先度とを比較し、自局の
データの優先度の方が優先度が高いと判断したときには
、そのフレームの予約優先度記憶領域に自局のデータの
優先度を書込む。
自局のデータの優先度と予約優先度とを比較し、自局の
データの優先度の方が優先度が高いと判断したときには
、そのフレームの予約優先度記憶領域に自局のデータの
優先度を書込む。
加えて、自局の送出データであるフレームを送出してい
る最中に、回収したフレームの予約優先度と自局のデー
タの優先度とを比較し、フレームの予約優先度の方が優
先度が高いと判断したときには、自局の送出データであ
るフレームの送出を中止し、フレームの予約優先度を有
するトークンを生成する。
る最中に、回収したフレームの予約優先度と自局のデー
タの優先度とを比較し、フレームの予約優先度の方が優
先度が高いと判断したときには、自局の送出データであ
るフレームの送出を中止し、フレームの予約優先度を有
するトークンを生成する。
加えて、請求項4に記載した発明によれば、通信局は、
伝送路を巡回するトークンを受信した際、自局のデータ
の優先度とリング優先度とを比較し、自局のデータの優
先度の方が優先度が高いと判断したときには、そのトー
クンを送出せず、自局の送出データであるフレームを送
出する。
伝送路を巡回するトークンを受信した際、自局のデータ
の優先度とリング優先度とを比較し、自局のデータの優
先度の方が優先度が高いと判断したときには、そのトー
クンを送出せず、自局の送出データであるフレームを送
出する。
また、自局のデータを送出する際、自局のデータの大き
さが所定値より大きい場合には、そのデータの大きさを
所定値以下の大きさに分割してフレームのデータ記憶領
域に記憶させてそのフレームを送出する。
さが所定値より大きい場合には、そのデータの大きさを
所定値以下の大きさに分割してフレームのデータ記憶領
域に記憶させてそのフレームを送出する。
さらに、伝送路中を伝送されるフレームを受信した際、
自局のデータの優先度と予約優先度とを比較し、自局の
データの優先度の方が優先度が高いと判断したときには
、そのフレームの予約優先度記憶領域に自局のデータの
優先度を書込む。
自局のデータの優先度と予約優先度とを比較し、自局の
データの優先度の方が優先度が高いと判断したときには
、そのフレームの予約優先度記憶領域に自局のデータの
優先度を書込む。
加えて、自局の送出データであるフレニムを送出してい
る最中に、回収したフレームの予約優先度と自局のデー
タの優先度とを比較し、フレームの予約優先度の方が優
先度が高いと判断したときには、自局の送出データであ
るフレームの送出を中断し、そのフレームの予約優先度
を自局に保存記憶すると共に、その優先度を有するトー
クンを生成する。
る最中に、回収したフレームの予約優先度と自局のデー
タの優先度とを比較し、フレームの予約優先度の方が優
先度が高いと判断したときには、自局の送出データであ
るフレームの送出を中断し、そのフレームの予約優先度
を自局に保存記憶すると共に、その優先度を有するトー
クンを生成する。
また、伝送路を巡回するトークンを受信した際、自局の
保存記憶した優先度とリング優先度とを比較し、これら
の優先度が一致したことを条件に、自局の操作したトー
クンの優先度を元に戻し、中断した自局の送出データで
あるフレームの送出を再開する。
保存記憶した優先度とリング優先度とを比較し、これら
の優先度が一致したことを条件に、自局の操作したトー
クンの優先度を元に戻し、中断した自局の送出データで
あるフレームの送出を再開する。
また、請求項5に記載した発明によれば、通信局は、伝
送路を巡回するトークンを受信した際、自局のデータの
優先度とリング優先度とを比較し、自局のデータの優先
度の方が優先度が高いと判断したときには、そのトーク
ンを送出性ず、自局の送出データであるフレームを送出
する。
送路を巡回するトークンを受信した際、自局のデータの
優先度とリング優先度とを比較し、自局のデータの優先
度の方が優先度が高いと判断したときには、そのトーク
ンを送出性ず、自局の送出データであるフレームを送出
する。
また、自局のデータを送出する際、自局のデータの優先
度が所定値より低い場合には、そのデータの大きさを所
定値以下の大きさに分割してフレームのデータ記憶領域
に記憶させてそのフレームを送出する。
度が所定値より低い場合には、そのデータの大きさを所
定値以下の大きさに分割してフレームのデータ記憶領域
に記憶させてそのフレームを送出する。
さらに、伝送路中を伝送されるフレームを受信した際、
自局のデータの優先度と予約優先度とを比較し、自局の
データの優先度の方が優先度が高いと判断したときには
、そのフレームの予約優先度記憶領域に自局のデータの
優先度を書込む。
自局のデータの優先度と予約優先度とを比較し、自局の
データの優先度の方が優先度が高いと判断したときには
、そのフレームの予約優先度記憶領域に自局のデータの
優先度を書込む。
加えて、自局の送出データであるフレームを送出してい
る最中に、回収したフレームの予約優先度と自局のデー
タの優先度とを比較し、フレームの予約優先度の方が優
先度が高いと判断したときには、自局の送出データであ
るフレームの送出を中断し、フレームの予約優先度を自
局に保存記憶すると共に、その優先度を有するトークン
を生成する。
る最中に、回収したフレームの予約優先度と自局のデー
タの優先度とを比較し、フレームの予約優先度の方が優
先度が高いと判断したときには、自局の送出データであ
るフレームの送出を中断し、フレームの予約優先度を自
局に保存記憶すると共に、その優先度を有するトークン
を生成する。
また、伝送路を巡回するトークンを受信した際、自局の
保存記憶した優先度とリング優先度とを比較し、これら
の優先度が一致したことを条件に、自局の操作したトー
クンの優先度を元に戻し、中断した自局の送出データで
あるフレームの送出を再開する。
保存記憶した優先度とリング優先度とを比較し、これら
の優先度が一致したことを条件に、自局の操作したトー
クンの優先度を元に戻し、中断した自局の送出データで
あるフレームの送出を再開する。
「実施例」
本発明の一実施例について説明する前に、上述した課題
を解決するための基本的な考え方について説明する。
を解決するための基本的な考え方について説明する。
まず、LANの通信方式としては、上述した方式の内、
トークンリング方式を採用する。しかし、この方式にお
いては、リアルタイム応答性は、上述したように、通信
局のトークン保有時間に依存する。そして、トークン保
有時間を短くするためには、個々のフレームはできるた
け小さくして転送する必要がある。
トークンリング方式を採用する。しかし、この方式にお
いては、リアルタイム応答性は、上述したように、通信
局のトークン保有時間に依存する。そして、トークン保
有時間を短くするためには、個々のフレームはできるた
け小さくして転送する必要がある。
しかし、大規模データを転送する際の通信効率を考える
と、1回のトークン獲得でできるだけ多くのデータを転
送する必要がある。
と、1回のトークン獲得でできるだけ多くのデータを転
送する必要がある。
尚、通常、優先度の低いデータは長く、優先度の高いデ
ータは短い。
ータは短い。
そこで、本発明では、長いデータを長いままのフレーム
としないで短いフレームに分割して転送する分割転送の
概念と、1回のトークン獲得で複数のフレームを連続転
送するマルチフレーム転送の概念と、マルチフレーム転
送あるいは分割転送中にリアルタイムで転送を行う必要
のあるフレームを割り込ませて転送させる割込転送の概
念とを導入する。
としないで短いフレームに分割して転送する分割転送の
概念と、1回のトークン獲得で複数のフレームを連続転
送するマルチフレーム転送の概念と、マルチフレーム転
送あるいは分割転送中にリアルタイムで転送を行う必要
のあるフレームを割り込ませて転送させる割込転送の概
念とを導入する。
まず、送信データを低優先度のデータと高優先度のデー
タとに選別する。次に、送信局では低優先度のデータを
短いフレームに分割してマルチフレーム転送し、受信局
ではそのフレームからデータの組立を行う。そして、他
の通信局は分割転送中のフレームとフレームとの間に高
優先度のフレームを割り込ませて転送する。これは割り
込まれた側および分割転送には影響しない。
タとに選別する。次に、送信局では低優先度のデータを
短いフレームに分割してマルチフレーム転送し、受信局
ではそのフレームからデータの組立を行う。そして、他
の通信局は分割転送中のフレームとフレームとの間に高
優先度のフレームを割り込ませて転送する。これは割り
込まれた側および分割転送には影響しない。
以上説明した考え方を採用することにより、大規模デー
タの通信効率を低下させることなく、簡単にリアルタイ
ム応答性を向上させることができる。
タの通信効率を低下させることなく、簡単にリアルタイ
ム応答性を向上させることができる。
次に、送信データを優先度の低いデータと優先度の高い
データとに選別するための境界優先度という概念につい
て説明する。まず、長いデータが多種類ある場合、即ち
、分割転送しなければなら゛ないデータの優先度が複数
ある場合、それらの優先度の内、最も高い優先度を境界
優先度とする。
データとに選別するための境界優先度という概念につい
て説明する。まず、長いデータが多種類ある場合、即ち
、分割転送しなければなら゛ないデータの優先度が複数
ある場合、それらの優先度の内、最も高い優先度を境界
優先度とする。
そして、ある通信局の分割転送するフレームの優先度を
境界優先度に変更してそのフレームを転送することによ
り、そのフレームの優先度よす高い優先度のフレームの
分割転送を防止する、即ち、分割転送の競合を防止する
ことができ、データ処理が簡単になる。
境界優先度に変更してそのフレームを転送することによ
り、そのフレームの優先度よす高い優先度のフレームの
分割転送を防止する、即ち、分割転送の競合を防止する
ことができ、データ処理が簡単になる。
尚、分割転送中に高優先度の予約がされ、分割転送を中
断した通信局は、分割転送を再開するために、自局に境
界優先度を持つデータが存在するとして予約をする必要
がある。というのは、本来のデータの優先度が境界優先
度より低い場合には、池の通信局にその優先度より高い
優先度であり、かつ、分割転送可能な優先度を持つデー
タが存在すると、その通信局がトークンを獲得して分割
転送を開始してしまうからである。さらに、分割転送を
中断した通信局は、境界優先度のトークンを獲得した場
合には、従来のように、境界優先度のトークンを一旦解
放してしまうのではなく、残りのフレームの分割転送を
再開する必要がある。
断した通信局は、分割転送を再開するために、自局に境
界優先度を持つデータが存在するとして予約をする必要
がある。というのは、本来のデータの優先度が境界優先
度より低い場合には、池の通信局にその優先度より高い
優先度であり、かつ、分割転送可能な優先度を持つデー
タが存在すると、その通信局がトークンを獲得して分割
転送を開始してしまうからである。さらに、分割転送を
中断した通信局は、境界優先度のトークンを獲得した場
合には、従来のように、境界優先度のトークンを一旦解
放してしまうのではなく、残りのフレームの分割転送を
再開する必要がある。
尚、境界優先度を架空の優先度にするか、あるいは、境
界優先度を持つデータを境界優先度で転送しないように
すれば、従来のように、境界優先度のトークンを獲得し
た場合、−旦境界優先度のトークンを解放してもよい。
界優先度を持つデータを境界優先度で転送しないように
すれば、従来のように、境界優先度のトークンを獲得し
た場合、−旦境界優先度のトークンを解放してもよい。
この場合、境界優先度を持つデータは、その優先度を実
際の優先度より1つ上げるか下、げろかして転送する。
際の優先度より1つ上げるか下、げろかして転送する。
次に、本発明に用いるトークンとフレームのそれぞれの
フォーマットを以下に示す。
フォーマットを以下に示す。
(a)トークン・フォーマット
SD ACHD
ここで、SDはトークンの開始を示すスターティングデ
リミタ(lオクテツト)、ACは送信様に関する情報や
送信予約のための情報を持つと共に、トークンとフレー
ムを区別するための情報および優先度の情報も持つアク
セス制御(【オクテツト)、EDはトークン“の終了を
示すエンディングデリミ夕(1オクテツト)である。
リミタ(lオクテツト)、ACは送信様に関する情報や
送信予約のための情報を持つと共に、トークンとフレー
ムを区別するための情報および優先度の情報も持つアク
セス制御(【オクテツト)、EDはトークン“の終了を
示すエンディングデリミ夕(1オクテツト)である。
(b)フレーム・フォーマット
SD ACPCDA SA INFOFC8ED FS
ここで、SDはフレームの開始を示すスターティングデ
リミタ(1オクテツト)、ACはフレームの優先度や他
の通信局からの予約の受付などの情報を持つと共に、ト
ークンとフレームを区別するための情報をも併せ持つア
クセス制御(1オクテツト〉、FCはフレームのタイプ
や分割転送のための情報を持つフレーム制御(lオクテ
ツト〉である。
ここで、SDはフレームの開始を示すスターティングデ
リミタ(1オクテツト)、ACはフレームの優先度や他
の通信局からの予約の受付などの情報を持つと共に、ト
ークンとフレームを区別するための情報をも併せ持つア
クセス制御(1オクテツト〉、FCはフレームのタイプ
や分割転送のための情報を持つフレーム制御(lオクテ
ツト〉である。
また、DAおよびSAはそれぞれデータの送信先や送信
元のアドレスの情報を持つ送信先アドレスおよび送信元
アドレス(2オクテツト)、INFOは送信すべきデー
タの部分であり、一つのフレームでO〜136オクテツ
トのデータを転送することができる情報である。フレー
ムの最大長さをI NFOフィールドの136オクテツ
トに制限しているのは、リアルタイム応答性を保証する
ためである。
元のアドレスの情報を持つ送信先アドレスおよび送信元
アドレス(2オクテツト)、INFOは送信すべきデー
タの部分であり、一つのフレームでO〜136オクテツ
トのデータを転送することができる情報である。フレー
ムの最大長さをI NFOフィールドの136オクテツ
トに制限しているのは、リアルタイム応答性を保証する
ためである。
さらに、FCSはフレーム試験ンーケ・ンス(2オクテ
ツト)である。これはフレーム転送中に情報が脱落した
り変化が起こらなかったかを試験するための情報であり
、フレームのうちスタートフレームシーケンスとエンド
フレームシーケンスを峰外したPC,DA、SA、IN
FOの部分が検査対象である。
ツト)である。これはフレーム転送中に情報が脱落した
り変化が起こらなかったかを試験するための情報であり
、フレームのうちスタートフレームシーケンスとエンド
フレームシーケンスを峰外したPC,DA、SA、IN
FOの部分が検査対象である。
加えて、EDはフレームの終了を示すエンディングデリ
ミタ(1オクテツト)、PSはフレームが読まれたか否
かなどの情報を保持し、異常の判定などに利用されるフ
レームステータス(lオクテツト)である。
ミタ(1オクテツト)、PSはフレームが読まれたか否
かなどの情報を保持し、異常の判定などに利用されるフ
レームステータス(lオクテツト)である。
次に、上述したトークンおよびフレームのフォーマット
の内、本発明に特に関係するアクセス制御(AC)およ
びフレーム制御(FC)についてより詳細に説明する。
の内、本発明に特に関係するアクセス制御(AC)およ
びフレーム制御(FC)についてより詳細に説明する。
(a)アクセス制御(AC)
Pi Pt P+ T M R11Rt
Rt(i )P i(i = 1〜3)は優先度指標ビ
ットであす、トークンやフレームのLANリング上での
優先度(以下、リング優先度Prという)を示す。
Rt(i )P i(i = 1〜3)は優先度指標ビ
ットであす、トークンやフレームのLANリング上での
優先度(以下、リング優先度Prという)を示す。
ここで、リング優先度P、の具体例を示す。
Ps Pg Pt
0 0 0 : リング優先度(0)0 0 1
: リング優先度(1)01h、: リング優先度(
2) 1” ha h+ : リング優先度(3)上
述の場合、優先度は4段階であり、最低優先度は”00
0”である。最低優先度を持つフレームは分割転送可能
であるが、それ以外の優先度を持つフレームは分割転送
できない。即ち、分割転送可能な優先度が1段階である
。しかし、高い優先度を持つフレームは分割転送中に割
り込むことができ、分割転送を一時中断して高い優先度
のフレームを転送し、再度分割転送の続きが転送される
。
: リング優先度(1)01h、: リング優先度(
2) 1” ha h+ : リング優先度(3)上
述の場合、優先度は4段階であり、最低優先度は”00
0”である。最低優先度を持つフレームは分割転送可能
であるが、それ以外の優先度を持つフレームは分割転送
できない。即ち、分割転送可能な優先度が1段階である
。しかし、高い優先度を持つフレームは分割転送中に割
り込むことができ、分割転送を一時中断して高い優先度
のフレームを転送し、再度分割転送の続きが転送される
。
尚、高い優先度はP 3.P 、、P 、の各ビットに
対応し、最高優先度はp3=1である。MSB側、即ち
、最左ビット(P3)側からビットを見て、初゛めて”
l”になっているところが優先度となる。
対応し、最高優先度はp3=1である。MSB側、即ち
、最左ビット(P3)側からビットを見て、初゛めて”
l”になっているところが優先度となる。
また、現在転送が行われているトークンあるいはフレー
ムの予約指標(後述する)に対して高位の優先度の予約
が行われた場合、送信元の通信局は、優先度の高いトー
クンあるいはフレームを発行するが、この場合、変更前
の優先度のビット列のさらに左側に“l”を立てるだけ
なので、上述した優先度指標のh l+h tの部分に
は変更前の優先度を履歴として残しておくことができる
。そして、高位の優先度のフレームの転送が終了すると
、その優先度の操作を行った局は、その操作したビット
を降ろし、履歴の部分の優先度のトークンに戻し、その
トークンを解放する。もし、履歴がなければ、リング優
先度′000”のトークンを生成する。
ムの予約指標(後述する)に対して高位の優先度の予約
が行われた場合、送信元の通信局は、優先度の高いトー
クンあるいはフレームを発行するが、この場合、変更前
の優先度のビット列のさらに左側に“l”を立てるだけ
なので、上述した優先度指標のh l+h tの部分に
は変更前の優先度を履歴として残しておくことができる
。そして、高位の優先度のフレームの転送が終了すると
、その優先度の操作を行った局は、その操作したビット
を降ろし、履歴の部分の優先度のトークンに戻し、その
トークンを解放する。もし、履歴がなければ、リング優
先度′000”のトークンを生成する。
(ii)Tはトークンビットであり、トークンでは“0
″、フレームでは”l”となる。
″、フレームでは”l”となる。
(iii)Mはフレームあるいはリング優先度が”00
0”より大きいトークンがリング上を回り続けないよう
にするためのチエツクに利用するモニタビットである。
0”より大きいトークンがリング上を回り続けないよう
にするためのチエツクに利用するモニタビットである。
(iv)Ri(i ” 1〜3)は予約優先度R,を示
す予約指標ビットである。
す予約指標ビットである。
ここで、予約指標の具体例を示す。
R,R,R。
0 0 0 : 予約なし
0 0 I : 予約優先度(1)
0 1 X: 予約優先度(2)I X
X: 予約優先度(3)但し、Xは”1”でも”
0”でもよいという意味である。
X: 予約優先度(3)但し、Xは”1”でも”
0”でもよいという意味である。
尚、優先度の高いデータを持った通信局は、次のフレー
ム発行権利を獲得するために、予約ビットの内、その優
先度に対応するビットをセットする。そして、フレーム
を回収した通信局は、そのフレームの予約指標のビット
を調べ その優先度に対応した優先度(3ビツトの内、
最も左側にセットされたビット)をリング優先度P、の
対応するビットにセットしたトークンを発行する。
ム発行権利を獲得するために、予約ビットの内、その優
先度に対応するビットをセットする。そして、フレーム
を回収した通信局は、そのフレームの予約指標のビット
を調べ その優先度に対応した優先度(3ビツトの内、
最も左側にセットされたビット)をリング優先度P、の
対応するビットにセットしたトークンを発行する。
即ち、リング優先度Prと同様、MSB側、つまり、最
左ビット(R、+)側で予約優先度R1を判断スル。従
って、予約指標に複数のビットがセットされた場合でも
最も左側のビットが意味を持ち、他のビットは無視され
る。
左ビット(R、+)側で予約優先度R1を判断スル。従
って、予約指標に複数のビットがセットされた場合でも
最も左側のビットが意味を持ち、他のビットは無視され
る。
(b)フレーム制御(FC)
F、Fo Df Dns Dne SDs SDz 5
D(i )F +(+ = 1.2 )はフレーム指標
ビットであり、”00”でネットワークを管理維持する
ための情報のMAC(メディア・アクセス制御)フレー
ム、”Ol”で上位層のLLC(論理リンク制御)フレ
ーム、”IX”で未定義であることを表す。
D(i )F +(+ = 1.2 )はフレーム指標
ビットであり、”00”でネットワークを管理維持する
ための情報のMAC(メディア・アクセス制御)フレー
ム、”Ol”で上位層のLLC(論理リンク制御)フレ
ーム、”IX”で未定義であることを表す。
(ii)Dfは”0“で非分割フレーム、”1”で分割
フレームであることを示す。
フレームであることを示す。
(iii)DnsおよびDneは”o o’で非分割フ
レーム、′01″で分割フレームの先頭フレーム、”I
O”で分割フレームの終了フレーム、”11”で分割フ
レームの中間フレームであることを示す。
レーム、′01″で分割フレームの先頭フレーム、”I
O”で分割フレームの終了フレーム、”11”で分割フ
レームの中間フレームであることを示す。
(iv)SDt(i = 1〜3))は、Df=0の時
、データ優先度Pffiを示す。データ優先度Pヨは、
リング上の実際の転送用のリング便先度指標ではなく、
データ自体の優先度を示す。
、データ優先度Pffiを示す。データ優先度Pヨは、
リング上の実際の転送用のリング便先度指標ではなく、
データ自体の優先度を示す。
リング優先度P、は、リング上を転送する時に、トーク
ンの優先度指標より高い優先度のデータをそのトークン
の優先度P1で転送する。このため、データの優先度が
相手に正しく伝わらない。そこで、データ優先度P0に
データ自体の優先度を与えることにより、転送先にデー
タの優先度を伝えることができる。
ンの優先度指標より高い優先度のデータをそのトークン
の優先度P1で転送する。このため、データの優先度が
相手に正しく伝わらない。そこで、データ優先度P0に
データ自体の優先度を与えることにより、転送先にデー
タの優先度を伝えることができる。
また、データ優先度P、Rは、上述したリング優先度P
rおよび予約優先度R1と同様4種類であり、”100
”が一番受先度が高い。
rおよび予約優先度R1と同様4種類であり、”100
”が一番受先度が高い。
一方、SDt(i=I〜3))は、Df=1の時、分割
シーケンス番号を示す。これは、分割転送の時、分割し
たフレームの抜は落ちがないかをチエツクするためのも
のであり、先頭フレームは”000”であり、次々に1
ずつ増やされ、”Ill”になると、”000”に戻る
。
シーケンス番号を示す。これは、分割転送の時、分割し
たフレームの抜は落ちがないかをチエツクするためのも
のであり、先頭フレームは”000”であり、次々に1
ずつ増やされ、”Ill”になると、”000”に戻る
。
次に、図面を参照して本発明の一実施例について説明す
る。第1図は本発明の一実施例によるトークンリング型
LANの構成を示すブロック図であり、この図において
、11〜14はそれぞれ相互にデータ通信を行う通信局
、2は通信局l、〜I4間をリング状に接続するシール
ド付きツイストペア線あるいは光フアイバーケーブル等
の伝送路である。
る。第1図は本発明の一実施例によるトークンリング型
LANの構成を示すブロック図であり、この図において
、11〜14はそれぞれ相互にデータ通信を行う通信局
、2は通信局l、〜I4間をリング状に接続するシール
ド付きツイストペア線あるいは光フアイバーケーブル等
の伝送路である。
ここで、第2図に通信局Iの構成のブロック図を示す。
第2図において、3はLAN接続部であり、伝送路2に
接続され、他の通信局1から転送された信号SFTの受
信と、他の通信局lへ転送する信号SFTの送信とを制
御する。4はデータ処理部であり、LAN接続部3が受
信し、復号した受信データDRの処理と、他の通信局1
に送信すべき送信データDTの処理とを行う。
接続され、他の通信局1から転送された信号SFTの受
信と、他の通信局lへ転送する信号SFTの送信とを制
御する。4はデータ処理部であり、LAN接続部3が受
信し、復号した受信データDRの処理と、他の通信局1
に送信すべき送信データDTの処理とを行う。
また、LAN接続部3において、5は伝送路2を介して
転送された信号S FTを受信する受信部、6は信号S
F、rからフレーム/トークンビット列F/TBAを復
号する復号部、7は受信ビット解析部であり、フレーム
/トークンビット列F/TBAを常時検査し、フレーム
/トークンビット列F/Tl138の開始・終了等に関
するタイミング信号STMの検出と、リング優先度P、
並びに予約優先度R,の検出および生成と、フレームビ
ット列FBAの出力とを行う。
転送された信号S FTを受信する受信部、6は信号S
F、rからフレーム/トークンビット列F/TBAを復
号する復号部、7は受信ビット解析部であり、フレーム
/トークンビット列F/TBAを常時検査し、フレーム
/トークンビット列F/Tl138の開始・終了等に関
するタイミング信号STMの検出と、リング優先度P、
並びに予約優先度R,の検出および生成と、フレームビ
ット列FBAの出力とを行う。
さらに、8は受信制御部であり、フレームビット列FB
Aを入力し、このフレームビット列FBAが自局宛か否
かの判断と、分割して転送されたフレームビット列F
B Aからの受信データDTの組立とを行い、自局宛の
受信データDRを出力する。
Aを入力し、このフレームビット列FBAが自局宛か否
かの判断と、分割して転送されたフレームビット列F
B Aからの受信データDTの組立とを行い、自局宛の
受信データDRを出力する。
9は受信データDRを入力し、データ処理部4から出力
される受信制御信号RCTLに基づいてデータ処理部4
へ出力する受信データ出力部である。
される受信制御信号RCTLに基づいてデータ処理部4
へ出力する受信データ出力部である。
加えて、10はフレーム/トークンビット列F/TBA
を中継する途中でビットの書き換えを行うビット遅延部
、!lはデータ処理部4から出力される送信すべき送信
データD?および送信制御信号TCTLを人力し、送信
制御信号TCTLに基づいて送信データD7を出力する
送信データ入力部、12は送信制御部であり、トークン
ピット列TBAを生成すると共に、送信データ入力部1
1から出力される送信指示信号TSおよび送信終了信号
TEに基づいて送信データ入力部11に対してデータ要
求信号DRを出力することにより、送信データDTを入
力し、フレームビット列F B Aを生成してトークン
リングのプロトコルに従って出力する。このフレームビ
ット列FBAの生成は、送信データD−rから抽出され
るデータ優先度P、と、受信ビット解析部7から出力さ
れるリング優先度Pr1予約優先度Rrおよびタイミン
グ信号STNとに基づいて行う。
を中継する途中でビットの書き換えを行うビット遅延部
、!lはデータ処理部4から出力される送信すべき送信
データD?および送信制御信号TCTLを人力し、送信
制御信号TCTLに基づいて送信データD7を出力する
送信データ入力部、12は送信制御部であり、トークン
ピット列TBAを生成すると共に、送信データ入力部1
1から出力される送信指示信号TSおよび送信終了信号
TEに基づいて送信データ入力部11に対してデータ要
求信号DRを出力することにより、送信データDTを入
力し、フレームビット列F B Aを生成してトークン
リングのプロトコルに従って出力する。このフレームビ
ット列FBAの生成は、送信データD−rから抽出され
るデータ優先度P、と、受信ビット解析部7から出力さ
れるリング優先度Pr1予約優先度Rrおよびタイミン
グ信号STNとに基づいて行う。
また、!3は送信予約部であり、送信制御部12から出
力される予約優先度Rrとデータ優先度P、とのどちら
か大きい方(以下、a+ax’[Rr 、 P s]と
表す)を入力し、その優先度の3ビツトの内、最も左側
のビットに対応したビット遅延部IO通過中のフレーム
/トークンビット列F/TBAの予約指標のビットRL
をセットする。14はビット遅延110から出力される
フレーム/トークンビット列F/TBAと送信制御部1
2から出力されるフレーム/トークンビット列P /
T B Aのどちらか一方を選択して出力する送信選択
部である。尚、この選択は、送信制御部12から出力さ
れる選択信号S 5ILLに基づいて行う。
力される予約優先度Rrとデータ優先度P、とのどちら
か大きい方(以下、a+ax’[Rr 、 P s]と
表す)を入力し、その優先度の3ビツトの内、最も左側
のビットに対応したビット遅延部IO通過中のフレーム
/トークンビット列F/TBAの予約指標のビットRL
をセットする。14はビット遅延110から出力される
フレーム/トークンビット列F/TBAと送信制御部1
2から出力されるフレーム/トークンビット列P /
T B Aのどちらか一方を選択して出力する送信選択
部である。尚、この選択は、送信制御部12から出力さ
れる選択信号S 5ILLに基づいて行う。
さらに、15は送信選択部I4から出力されるフレーム
/トークンビット列F/TBAを符号化する符号化部、
16は符号化部15の出力信号SFTを伝送路2を介し
て他の通信局1に送信する送信部である。
/トークンビット列F/TBAを符号化する符号化部、
16は符号化部15の出力信号SFTを伝送路2を介し
て他の通信局1に送信する送信部である。
このような構成において、まず、通信局Itがデータ優
先度P、=’000“のデータを通信局13に分割転送
する場合について説明する。尚、境界優先度P+hは、
分割転送可能な優先度が”000”の1段階であるので
、同士く優先度”000”である。分割転送の制御は、
送信制御部12が行う。
先度P、=’000“のデータを通信局13に分割転送
する場合について説明する。尚、境界優先度P+hは、
分割転送可能な優先度が”000”の1段階であるので
、同士く優先度”000”である。分割転送の制御は、
送信制御部12が行う。
通信局11の送信制御部12は、データ処理部4におい
て生成され、送信データ入力部11を介して入力された
送信データDTのデータ優先度P□が優先度“000”
であり、かつ、送信データ長が1フレームの最大長(1
36オクテツト)を越える場合には、送信データD。を
分割して複数のフレームビット列FBAとして出力する
。
て生成され、送信データ入力部11を介して入力された
送信データDTのデータ優先度P□が優先度“000”
であり、かつ、送信データ長が1フレームの最大長(1
36オクテツト)を越える場合には、送信データD。を
分割して複数のフレームビット列FBAとして出力する
。
尚、分割転送の最初のフレームビット列FBAは、元々
の送信データDTから抽出されるデータ優先度P1、今
の場合、優先度”000“を用いてトークンを獲得する
。即ち、受信部5において受信され、復号部6および受
信ビット解析部7を経て検出および生成されたトークン
のり・ング優先度Prが優先度”000”である場合、
つまり、トークンのリング優先度P1が自局の有するデ
ータ優先度P、よりも大きくない場合には、そのトーク
ンを獲得する。また、2番目の以降のフレームビット列
FBAについては、そのデータ優先度を境界優先度Pt
hに変更して出力する。但し、今の場合は、境界優先度
Pthと分割転送可能な優先度が同一であるので、変更
しないでそのまま出力する。
の送信データDTから抽出されるデータ優先度P1、今
の場合、優先度”000“を用いてトークンを獲得する
。即ち、受信部5において受信され、復号部6および受
信ビット解析部7を経て検出および生成されたトークン
のり・ング優先度Prが優先度”000”である場合、
つまり、トークンのリング優先度P1が自局の有するデ
ータ優先度P、よりも大きくない場合には、そのトーク
ンを獲得する。また、2番目の以降のフレームビット列
FBAについては、そのデータ優先度を境界優先度Pt
hに変更して出力する。但し、今の場合は、境界優先度
Pthと分割転送可能な優先度が同一であるので、変更
しないでそのまま出力する。
これにより、伝送路2を回るトークンを獲得した通信局
1.は、伝送路2にデータを送信する権利、即ち、送信
権を得て、獲得したトークンを送信制御部12において
フレーム開始シーケンスに変更し、さらに、制御フィー
ルド、アドレス・フィールド、情報フィールド、フレー
ム検査シーケンスおよびフレーム終了シーケンスを付加
した後、フレームビット列P B Aとして、選択信号
S sit、と共に出力する。この時、分割転送の先頭
フレームのアクセス制御(AC)およびフレーム制御(
FC)は以下のように表される。
1.は、伝送路2にデータを送信する権利、即ち、送信
権を得て、獲得したトークンを送信制御部12において
フレーム開始シーケンスに変更し、さらに、制御フィー
ルド、アドレス・フィールド、情報フィールド、フレー
ム検査シーケンスおよびフレーム終了シーケンスを付加
した後、フレームビット列P B Aとして、選択信号
S sit、と共に出力する。この時、分割転送の先頭
フレームのアクセス制御(AC)およびフレーム制御(
FC)は以下のように表される。
00010000・・・(AC)
01101000・・・(FC)
そして、送信選択部14において送信制御部12から出
力されるフレームビット列FBAが選択され、符号化部
15において符号化された後、送信部16を経て信号S
F□として送信される。
力されるフレームビット列FBAが選択され、符号化部
15において符号化された後、送信部16を経て信号S
F□として送信される。
これにより、信号SFTは、通信局11から隣の通信局
1.に転送される。通信局l、は、伝送路2を介して転
送された信号SFTを受信部5において受信し、復号部
6において復号した後、受信ビット解析部7においてタ
イミング信号87.4の検出と、リング優先度P、並び
に予約優先度Rrの検出および生成と、フレームビット
列FBAの出力とを行つ。
1.に転送される。通信局l、は、伝送路2を介して転
送された信号SFTを受信部5において受信し、復号部
6において復号した後、受信ビット解析部7においてタ
イミング信号87.4の検出と、リング優先度P、並び
に予約優先度Rrの検出および生成と、フレームビット
列FBAの出力とを行つ。
さらに、受信制御部8は、人力されたフレームビット列
FBAが自局宛か否かを判断する。今の場合、自局宛で
はないので、分割して転送されたフレームビット列FB
Aからの受信データDTの組立および受信データDTの
出力を行わない。
FBAが自局宛か否かを判断する。今の場合、自局宛で
はないので、分割して転送されたフレームビット列FB
Aからの受信データDTの組立および受信データDTの
出力を行わない。
次に、ビット遅延部IOは、フレームビット列FBAを
中継する途中でビットの書き換えを行う。
中継する途中でビットの書き換えを行う。
今、通信局1.にデータ優先度P、−”OOI”の通信
局14へ転送すべき送信データDTが存在する場合を考
える。これにより、送信予約部13は、送信制御部12
から出力されるmax[Rc、 P Jを入力し、その
優先度の3ビツトの内、最も左側にセットされている値
”■”をビット遅延部10通過中のフレーム/トークン
ビット列F/TBAの予約指標を表すビットRiの対応
する位置にセットする。
局14へ転送すべき送信データDTが存在する場合を考
える。これにより、送信予約部13は、送信制御部12
から出力されるmax[Rc、 P Jを入力し、その
優先度の3ビツトの内、最も左側にセットされている値
”■”をビット遅延部10通過中のフレーム/トークン
ビット列F/TBAの予約指標を表すビットRiの対応
する位置にセットする。
ここで、フレームビット列FBAのアクセス制御(AC
)の具体例を以下に示す。尚、 −”はビットを変更し
ないことを意味する。以下、同様である。
)の具体例を以下に示す。尚、 −”はビットを変更し
ないことを意味する。以下、同様である。
■・・・(AC)
そして、今は自局からデータを送出していないため、送
信選択部14においてビット遅延部lOから出力される
フレームビット列FBAが選択され、符号化部■5にお
いて符号化された後、送信部16を経て信号SFTとし
て送信される。
信選択部14においてビット遅延部lOから出力される
フレームビット列FBAが選択され、符号化部■5にお
いて符号化された後、送信部16を経て信号SFTとし
て送信される。
これにより、信号SFTは、通信局12から隣の通信局
13に転送される。通信局13は、伝送路2を介して転
送された信号SFTを受信部5において受信し、復号部
6において復号した後、受信ビット解析部7においてタ
イミング信号STHの検出と、リング優先度Pr並びに
予約優先度Rrの検出および生成と、フレームビット列
FBAの出力とを行つ。
13に転送される。通信局13は、伝送路2を介して転
送された信号SFTを受信部5において受信し、復号部
6において復号した後、受信ビット解析部7においてタ
イミング信号STHの検出と、リング優先度Pr並びに
予約優先度Rrの検出および生成と、フレームビット列
FBAの出力とを行つ。
さらに、受信制御部8は、入力されたフレームビット列
FBAが自局宛か否かを判断する。今の場合、自局宛で
あるので、分割して転送されたフレームから受信データ
DRの組立を行い、自局宛の受信データDRを出力する
。次に、受信データ出力部9は、受信データDRを入力
し、データ処理部4から出力される受信制御信号RCT
Lに基づいてデータ処理部4へ出力する。
FBAが自局宛か否かを判断する。今の場合、自局宛で
あるので、分割して転送されたフレームから受信データ
DRの組立を行い、自局宛の受信データDRを出力する
。次に、受信データ出力部9は、受信データDRを入力
し、データ処理部4から出力される受信制御信号RCT
Lに基づいてデータ処理部4へ出力する。
次に、ビット遅延部IOは、フレームビット列FBAを
中継する途中でビットの書き換えを行う。
中継する途中でビットの書き換えを行う。
今、通信局!3にデータ優先度P1−“010”の通信
局l、へ転送すべき送信データDTが存在する場合を考
える。これにより、送信予約部I3は、送信制御部12
から出力されるmay[Rr、 P m]を入力し、そ
の優先度の3ビツトの内、最も左側にセットされている
値”■”をビット遅延部lO通過中のフレーム/トーク
ンビット列F/TBAの予約指標を表すビットR0の対
応する位置にセットする。
局l、へ転送すべき送信データDTが存在する場合を考
える。これにより、送信予約部I3は、送信制御部12
から出力されるmay[Rr、 P m]を入力し、そ
の優先度の3ビツトの内、最も左側にセットされている
値”■”をビット遅延部lO通過中のフレーム/トーク
ンビット列F/TBAの予約指標を表すビットR0の対
応する位置にセットする。
ここで、フレームビット列F B Aのアクセス制御(
AC)の具体例を以下に示す。
AC)の具体例を以下に示す。
11 ・ ・ ・(AC)
そして、今は自局からデータを送出していないため、送
信選択部14においてビット遅延部10から出力される
フレームビット列FBAが選択され、符号化部15にお
いて符号化された後、送信部16を経て伝送路2から送
信される。
信選択部14においてビット遅延部10から出力される
フレームビット列FBAが選択され、符号化部15にお
いて符号化された後、送信部16を経て伝送路2から送
信される。
尚、通信局I4の動作は通信局l、と同様であるので、
その説明を省略する。
その説明を省略する。
次に、通信局11は、伝送路2を介して転送された信号
SFTからリング優先度P、並びに予約優先度Rrの検
出および生成を行う。
SFTからリング優先度P、並びに予約優先度Rrの検
出および生成を行う。
そして、通信局1.の送信制御部12には、受信ビット
解析部7からリング優先度P、の値、今の場合、優先度
“000“と予約優先度Rrの値、優先度”011“が
通知される。尚、今、通信局11にデータ優先度Pm=
”OOO”の送信データD7のみが存在する場合を考え
る。
解析部7からリング優先度P、の値、今の場合、優先度
“000“と予約優先度Rrの値、優先度”011“が
通知される。尚、今、通信局11にデータ優先度Pm=
”OOO”の送信データD7のみが存在する場合を考え
る。
従って、予約優先度R1、データ優先度P、およびリン
グ優先度P、の内、予約優先度R,の値が最も大きいの
でJ通信局1.の送信制御部I2は、分割転送を中止し
、アクセス制御(AC)のリング優先度指標に予約優先
度R,の値に対応するビットが立てられ、予約指標のビ
ットが全てOに置き換えられたトークンビット列TBA
を生成して出力する。ここで、トークンビット列TB^
のアクセス制all(AC)の具体例を以下に示す。
グ優先度P、の内、予約優先度R,の値が最も大きいの
でJ通信局1.の送信制御部I2は、分割転送を中止し
、アクセス制御(AC)のリング優先度指標に予約優先
度R,の値に対応するビットが立てられ、予約指標のビ
ットが全てOに置き換えられたトークンビット列TBA
を生成して出力する。ここで、トークンビット列TB^
のアクセス制all(AC)の具体例を以下に示す。
01100000・・・(AC)
尚、この時、送信制御部12は、変更優先度レジスタに
記憶される変更優先度P、(3ビツト構Fj2)のビッ
トの内、変更した優先度に対応するビットをセットする
。今の場合、”011“となる。
記憶される変更優先度P、(3ビツト構Fj2)のビッ
トの内、変更した優先度に対応するビットをセットする
。今の場合、”011“となる。
ところで、通信局1.が通信局13に優先度”000”
のフレームを分割転送中に、自局に回収したフレームの
リング優先度Pr、予約優先度Rrおよび自局内のデー
タ優先度P、のそれぞれの値を送信制御部12において
比較した結果、リング優先度Pr1予約優先度Rrおよ
び自局内のデータ優先度P、のそれぞれの値が全て”0
00″、即ち、他の通信局1.〜!4において予約が一
切されず、かつ、自局内に高優先度の送信データD7が
存在しない場合には、分割転送を継続する。ここで、こ
の場合のフレームのアクセス制御(AC)の具体例を以
下に示す。
のフレームを分割転送中に、自局に回収したフレームの
リング優先度Pr、予約優先度Rrおよび自局内のデー
タ優先度P、のそれぞれの値を送信制御部12において
比較した結果、リング優先度Pr1予約優先度Rrおよ
び自局内のデータ優先度P、のそれぞれの値が全て”0
00″、即ち、他の通信局1.〜!4において予約が一
切されず、かつ、自局内に高優先度の送信データD7が
存在しない場合には、分割転送を継続する。ここで、こ
の場合のフレームのアクセス制御(AC)の具体例を以
下に示す。
10 0 0 0−−−(AC)
さて、分割転送が中断され、新しいトークンビット列T
BAが生成される−と、そのトークンビット列T B
Aは、上述のフレーム転送の場合と同様、信号SF?に
復号され、通信局1.から通信局I、およびI、に転送
される。尚、通信局Itにおいては、高優先度の予約が
行われないものとする。
BAが生成される−と、そのトークンビット列T B
Aは、上述のフレーム転送の場合と同様、信号SF?に
復号され、通信局1.から通信局I、およびI、に転送
される。尚、通信局Itにおいては、高優先度の予約が
行われないものとする。
そして、通信局!3は、伝送路2を介して転送されたト
ークンからリング優先度Pr並びに予約優先度R1の検
出および生成を行う。
ークンからリング優先度Pr並びに予約優先度R1の検
出および生成を行う。
次に、通信局13の送信制御部12には、受信ビット解
析部7からリング優先度P1の値、今の場合、優先度”
011”と予約優先度Rrの値、今の場合、優先度”0
00”が通知される。尚、今、通信局13にデータ優先
度P、=”010”の送信データDTのみが存在する場
合を考える。
析部7からリング優先度P1の値、今の場合、優先度”
011”と予約優先度Rrの値、今の場合、優先度”0
00”が通知される。尚、今、通信局13にデータ優先
度P、=”010”の送信データDTのみが存在する場
合を考える。
従って、予約優先度Rr1データ優先度Pmおよびリン
グ優先度Prの内、リング優先度Prとデータ優先度P
1のそれぞれの値が等しい、つまり、リング優先度P、
がデータ優先度P、より大きくないので、通信局l、は
、そのトークンを獲得する。
グ優先度Prの内、リング優先度Prとデータ優先度P
1のそれぞれの値が等しい、つまり、リング優先度P、
がデータ優先度P、より大きくないので、通信局l、は
、そのトークンを獲得する。
これにより、通信局13は、送信権を得て、獲得したト
ークンを送信制御部12においてフレーム開始シーケン
スに変更し、さらに、制御フィールド、アドレス・フィ
ールド、情報フィールド、フレーム検査シーケンスおよ
びフレーム終了シーケンスを付加した後、フレームビッ
ト列FBAとして1選択値号S swLと共に出力する
。
ークンを送信制御部12においてフレーム開始シーケン
スに変更し、さらに、制御フィールド、アドレス・フィ
ールド、情報フィールド、フレーム検査シーケンスおよ
びフレーム終了シーケンスを付加した後、フレームビッ
ト列FBAとして1選択値号S swLと共に出力する
。
これにより、送信選択部14において送信制御部12か
ら出力されるフレームビット列FBAが選択され、符号
化部15において符号化された後、送信部16を経て伝
送路2から信号SFTとして送信される。ここで、フレ
ームビット列F B Aのアクセス制御(AC)の具体
例を以下に示す。尚、この時、フレームビット列FBA
の予約指標のビットは、予約の最新状況を知るために、
全て0に置き換えられる。但し、今の場合は何も予約が
されてないので、結果的に変更されない。
ら出力されるフレームビット列FBAが選択され、符号
化部15において符号化された後、送信部16を経て伝
送路2から信号SFTとして送信される。ここで、フレ
ームビット列F B Aのアクセス制御(AC)の具体
例を以下に示す。尚、この時、フレームビット列FBA
の予約指標のビットは、予約の最新状況を知るために、
全て0に置き換えられる。但し、今の場合は何も予約が
されてないので、結果的に変更されない。
toooo・・・(AC)
これにより、信号SFTは、通信局13から隣の通信局
14に転送される。
14に転送される。
そして、この信号SFTが通信局14から通信局l、を
経て送信先である通信局l、に転送された後、送信元で
ある通信局l、に回収される動作については、上述の分
割転送の場合と同様であるので、その説明を省略する。
経て送信先である通信局l、に転送された後、送信元で
ある通信局l、に回収される動作については、上述の分
割転送の場合と同様であるので、その説明を省略する。
尚、このフレーム転送中には全ての通信局1において一
切予約が行われないと仮定する。
切予約が行われないと仮定する。
次に、通信局13は、伝送路2を介して転送されたトー
クンからリング優先度P、並びに予約優先度R,の検出
および生成を行う。
クンからリング優先度P、並びに予約優先度R,の検出
および生成を行う。
そして、通信局13の送信制御部12には、受信ビット
解析部7からリング優先度Prの値、今の場合、優先度
”011”と予約優先度R,の値、今の場合、優先度”
000”が通知される。尚、今、通信局1.にデータ優
先度P、−”000”の送信データDTのみが存在する
場合を考える。
解析部7からリング優先度Prの値、今の場合、優先度
”011”と予約優先度R,の値、今の場合、優先度”
000”が通知される。尚、今、通信局1.にデータ優
先度P、−”000”の送信データDTのみが存在する
場合を考える。
従って、予約優先度Rr)データ優先度P、およびリン
グ優先度Prの内、リング優先度Prの値が最も大きい
ので、通信局13の送信制御部I2は、リング優先度P
、をそのまま使用し、アクセス制御(AC)の予約指標
のビットに、データ優先度P、に対応するビットがセッ
トされたトークンビット列TBAを生成して出力する。
グ優先度Prの内、リング優先度Prの値が最も大きい
ので、通信局13の送信制御部I2は、リング優先度P
、をそのまま使用し、アクセス制御(AC)の予約指標
のビットに、データ優先度P、に対応するビットがセッ
トされたトークンビット列TBAを生成して出力する。
ここで、トークンビット列TBAのアクセス制御(AC
)の具体例を以下に示す。
)の具体例を以下に示す。
01100000・・・(AC)
次に、新しいトークンビット列TBAが生成されると、
そのトークンビット列TB^は、上述のフレーム転送の
場合と同様、復号化され、信号SFTとして通信局13
から通信局14およびl、に転送される。尚、通信局!
4においては、高優先度の予約が行われないものとする
。
そのトークンビット列TB^は、上述のフレーム転送の
場合と同様、復号化され、信号SFTとして通信局13
から通信局14およびl、に転送される。尚、通信局!
4においては、高優先度の予約が行われないものとする
。
そして、通信局!、は、伝送路2を介して転送されたト
ークンからリング優先度P、並びに予約優先度Rrの検
出および生成を行う。
ークンからリング優先度P、並びに予約優先度Rrの検
出および生成を行う。
次に、通信局I、の送信制御部12には、受信ビット解
析部7からリング優先度P、、の値、今の場合、優先度
”011′と予約優先度Rrの値、今の場合、優先度”
000”が通知される。尚、今、通信局1.にデータ優
先度P、=”000”の送信データDTのみが存在する
場合を考える。また、変更優先度P3は”011”であ
る。
析部7からリング優先度P、、の値、今の場合、優先度
”011′と予約優先度Rrの値、今の場合、優先度”
000”が通知される。尚、今、通信局1.にデータ優
先度P、=”000”の送信データDTのみが存在する
場合を考える。また、変更優先度P3は”011”であ
る。
従って、データ優先度P□の内、”I゛が立っている最
上位ビット位置と変更優先度P3の同様のビット位置そ
れぞれの位置が等しいので、通信局11は、まず、変更
優先度P、の該ビット位置に対応するリング優先度Pr
および変更優先度PXのビットをリセットする。
上位ビット位置と変更優先度P3の同様のビット位置そ
れぞれの位置が等しいので、通信局11は、まず、変更
優先度P、の該ビット位置に対応するリング優先度Pr
および変更優先度PXのビットをリセットする。
これにより、リング優先度P、’=”001”、予約優
先度Rr−”000”、データ優先度Pffi=”00
0”、変更優先度P、−”001”となり、通信局l、
が上述した通信局13と同様の動作をした後、再び、通
信局lIに戻り、この時にも、上述と同様の動作が通信
局1□で行われる。
先度Rr−”000”、データ優先度Pffi=”00
0”、変更優先度P、−”001”となり、通信局l、
が上述した通信局13と同様の動作をした後、再び、通
信局lIに戻り、この時にも、上述と同様の動作が通信
局1□で行われる。
これにより、送信制御部【2は、新しいリング優先度P
rと予約優先度R,およびデータ優先度P、とを比較す
る。今の場合、これら全てが優先度”000”であるの
で、これらは何も変更しない。
rと予約優先度R,およびデータ優先度P、とを比較す
る。今の場合、これら全てが優先度”000”であるの
で、これらは何も変更しない。
また、通信局11は、分割転送を中断しているので、新
たにトークンビット列T E Aを生成することなく、
分割転送を再開する。尚、分割転送の動作については上
述した動作と同様であるので、その説明を省略する。
たにトークンビット列T E Aを生成することなく、
分割転送を再開する。尚、分割転送の動作については上
述した動作と同様であるので、その説明を省略する。
以上、通信局lがフレームを受信した時およびトークン
を受信した時の動作をフローチャートにしたものをそれ
ぞれ第3図および第4図に示す。
を受信した時の動作をフローチャートにしたものをそれ
ぞれ第3図および第4図に示す。
また、上述の場合において、通信局1.にデータ優先度
P1が例えば、優先度”100”である送信データDT
がある時には、リング優先度Prおよび変更優先度P、
それぞれのビットの内、データ優先度P、に対応するビ
ットをセットすると共に、予約指標の全てのビットを0
に置き換える。
P1が例えば、優先度”100”である送信データDT
がある時には、リング優先度Prおよび変更優先度P、
それぞれのビットの内、データ優先度P、に対応するビ
ットをセットすると共に、予約指標の全てのビットを0
に置き換える。
「発明の効果」
以上説明したように、本発明によれば、以下に示す効果
が得られる。
が得られる。
■物理的にもプロトコル的にも1個のLANによって構
築することが可能である。
築することが可能である。
■リアルタイム応答性能は、トークン保持時間ではなく
、最大フレーム長で決まるので、応答性能に優れている
。
、最大フレーム長で決まるので、応答性能に優れている
。
■最大フレーム長を小さく抑えることにより、大規模デ
ータの通信効率を低下させず、リアルタイム応答性を向
上させることができる。
ータの通信効率を低下させず、リアルタイム応答性を向
上させることができる。
第1図は本発明の一実施例によるトークンリング型LA
Nの構成を示すブロック図、第2図は通信局Iの構成を
示すブロック図、第3図は通信局1がフレームを受信し
た時の動作を表すフローチャ−ト、第4図は通信局Iが
トークンを受信した時の動作を表すフローチャートであ
る。 1・・・・・・通信局、2・・・・・・伝送路、3・・
・・・・LAN接続部、4・・・・・・°データ処理部
、5・・・・・・受信部、6・・・・・・復号部、7・
・・・・・受信ビット解析部、8・・・・・・受信制御
部、9・・・・・・受信データ出力部、IO・・・・・
・ビット遅延部、11・・・・・・送信データ入力部、
12・・・・・・送信制御部、13・・・・・・送信予
約部、亘4・・・・・・送信選択部、15・・・・・・
符号化部、16・・・・・・送信部。
Nの構成を示すブロック図、第2図は通信局Iの構成を
示すブロック図、第3図は通信局1がフレームを受信し
た時の動作を表すフローチャ−ト、第4図は通信局Iが
トークンを受信した時の動作を表すフローチャートであ
る。 1・・・・・・通信局、2・・・・・・伝送路、3・・
・・・・LAN接続部、4・・・・・・°データ処理部
、5・・・・・・受信部、6・・・・・・復号部、7・
・・・・・受信ビット解析部、8・・・・・・受信制御
部、9・・・・・・受信データ出力部、IO・・・・・
・ビット遅延部、11・・・・・・送信データ入力部、
12・・・・・・送信制御部、13・・・・・・送信予
約部、亘4・・・・・・送信選択部、15・・・・・・
符号化部、16・・・・・・送信部。
Claims (5)
- (1)複数の局と、 前記複数の局間を連絡する伝送路と、 前記伝送路中を巡回するデータの送信権を得るためのト
ークンと、 データを保持搬送するフレームと を有するトークンリングLANにおいて、 前記トークンには、 データ送信のための優先度を記憶するリング優先度記憶
領域を有し、 前記フレームには、 各局の有するデータの優先度を記憶する予約優先度記憶
領域を有し、 前記局には、 前記伝送路を巡回するトークンを受信した際、自局のデ
ータの優先度と前記リング優先度とを比較し、前記自局
のデータの優先度の方が優先度が高いと判断したときに
は、該トークンを送出せず、自局の送出データであるフ
レームを送出するフレーム生成手段と、 前記伝送路中を伝送されるフレームを受信した際、自局
のデータの優先度と前記予約優先度とを比較し、自局の
データの優先度の方が優先度が高いと判断したときには
、該フレームの予約優先度記憶領域に自局のデータの優
先度を書込むデータ送出予約手段と、 前記自局の送出データであるフレームを送出している最
中に、回収した前記フレームの前記予約優先度と前記自
局のデータの優先度とを比較し、前記フレームの前記予
約優先度の方が優先度が高いと判断したときには、前記
自局の送出データであるフレームの送出を中止し、前記
フレームの前記予約優先度を有するトークンを生成する
トークン生成手段と を有することを特徴とするトークンリング型LAN。 - (2)複数の局と、 前記複数の局間を連絡する伝送路と、 前記伝送路中を巡回するデータの送信権を得るためのト
ークンと、 データを所定の長さに分割してその分割されたデータを
保持搬送するフレームと を有するトークンリングLANであって、 前記トークンには、 データ送信のための優先度を記憶するリング優先度記憶
領域を有し、 前記フレームには、 各局の有するデータの優先度を記憶する予約優先度記憶
領域を有し、 前記局には、 前記伝送路を巡回するトークンを受信した際、自局のデ
ータの優先度と前記リング優先度とを比較し、前記自局
のデータの優先度の方が優先度が高いと判断したときに
は、該トークンを送出せず、自局の送出データであるフ
レームを送出するフレーム生成手段と、 前記自局のデータを送出する際、前記自局のデータの大
きさが所定値より大きい場合には、該データの大きさを
所定値以下の大きさに分割してフレームのデータ記憶領
域に記憶させて該フレームを送出するデータ分割手段と
、 前記伝送路中を伝送されるフレームを受信した際、自局
のデータの優先度と前記予約優先度とを比較し、自局の
データの優先度の方が優先度が高いと判断したときには
、前記フレームの予約優先度記憶領域に自局のデータの
優先度を書込むデータ送出予約手段と、 前記自局の送出データであるフレームを送出している最
中に、回収した前記フレームの前記予約優先度と前記自
局のデータの優先度とを比較し、前記フレームの前記予
約優先度の方が優先度が高いと判断したときには、前記
自局の送出データであるフレームの送出を中止し、前記
フレームの前記予約優先度を有するトークンを生成する
トークン生成手段と を有することを特徴とするトークンリング型LAN。 - (3)複数の局と、 前記複数の局間を連絡する伝送路と、 前記伝送路中を巡回するデータの送信権を得るためのト
ークンと、 データを所定の長さに分割してその分割されたデータを
保持搬送するフレームと を有するトークンリングLANであって、 前記トークンには、 データ送信のための優先度を記憶するリング優先度記憶
領域を有し、 前記フレームには、 各局の有するデータの優先度を記憶する予約優先度記憶
領域を有し、 前記局には、 前記伝送路を巡回するトークンを受信した際、自局のデ
ータの優先度と前記リング優先度とを比較し、前記自局
のデータの優先度の方が優先度が高いと判断したときに
は、該トークンを送出せず、自局の送出データであるフ
レームを送出するフレーム生成手段と、 前記自局のデータを送出する際、前記自局のデータの優
先度が所定値より低い場合には、該データの大きさを所
定値以下の大きさに分割してフレームのデータ記憶領域
に記憶させて該フレームを送出するデータ分割手段と、 前記伝送路中を伝送されるフレームを受信した際、自局
のデータの優先度と前記予約優先度とを比較し、自局の
データの優先度の方が優先度が高いと判断したときには
、該フレームの予約優先度記憶領域に自局のデータの優
先度を書込むデータ送出予約手段と、 前記自局の送出データであるフレームを送出している最
中に、回収した前記フレームの前記予約優先度と前記自
局のデータの優先度とを比較し、前記フレームの前記予
約優先度の方が優先度が高いと判断したときには、前記
自局の送出データであるフレームの送出を中止し、前記
フレームの前記予約優先度を有するトークンを生成する
トークン生成手段と を有することを特徴とするトークンリング型LAN。 - (4)複数の局と、 前記複数の局間を連絡する伝送路と、 前記伝送路中を巡回するデータの送信権を得るためのト
ークンと、 データを所定の長さに分割してその分割されたデータを
保持搬送するフレームと を有するトークンリングLANであって、 前記トークンには、 データ送信のための優先度を記憶するリング優先度記憶
領域を有し、 前記フレームには、 各局の有するデータの優先度を記憶する予約優先度記憶
領域を有し、 前記局には、 前記伝送路を巡回するトークンを受信した際、自局のデ
ータの優先度と前記リング優先度とを比較し、前記自局
のデータの優先度の方が優先度が高いと判断したときに
は、該トークンを送出せず、自局の送出データであるフ
レームを送出するフレーム生成手段と、 前記自局のデータを送出する際、前記自局のデータの大
きさが所定値より大きい場合には、該データの大きさを
所定値以下の大きさに分割してフレームのデータ記憶領
域に記憶させて該フレームを送出するデータ分割手段と
、 前記伝送路中を伝送されるフレームを受信した際、自局
のデータの優先度と前記予約優先度とを比較し、自局の
データの優先度の方が優先度が高いと判断したときには
、該フレームの予約優先度記憶領域に自局のデータの優
先度を書込むデータ送出予約手段と、 前記自局の送出データであるフレームを送出している最
中に、回収した前記フレームの前記予約優先度と前記自
局のデータの優先度とを比較し、前記フレームの前記予
約優先度の方が優先度が高いと判断したときには、前記
自局の送出データであるフレームの送出を中断し、前記
フレームの前記予約優先度を自局に保存記憶すると共に
、該優先度を有するトークンを生成するトークン生成手
段と、 前記伝送路を巡回するトークンを受信した際、自局の前
記保存記憶した優先度と前記リング優先度とを比較し、
これらの優先度が一致したことを条件に、該自局の操作
したトークンの優先度を元に戻し、前記中断した前記自
局の送出データであるフレームの送出を再開する優先度
操作手段とを有することを特徴とするトークンリング型
LAN。 - (5)複数の局と、 前記複数の局間を連絡する伝送路と、 前記伝送路中を巡回するデータの送信権を得るためのト
ークンと、 データを所定の長さに分割してその分割されたデータを
保持搬送するフレームと を有するトークンリングLANであって、 前記トークンには、 データ送信のための優先度を記憶するリング優先度記憶
領域を有し、 前記フレームには、 各局の有するデータの優先度を記憶する予約優先度記憶
領域を有し、 前記局には、 前記伝送路を巡回するトークンを受信した際、自局のデ
ータの優先度と前記リング優先度とを比較し、前記自局
のデータの優先度の方が優先度が高いと判断したときに
は、該トークンを送出せず、自局の送出データであるフ
レームを送出するフレーム生成手段と、 前記自局のデータを送出する際、前記自局のデータの優
先度が所定値より低い場合には、該データの大きさを所
定値以下の大きさに分割してフレームのデータ記憶領域
に記憶させて該フレームを送出するデータ分割手段と、 前記伝送路中を伝送されるフレームを受信した際、自局
のデータの優先度と前記予約優先度とを比較し、自局の
データの優先度の方が優先度が高いと判断したときには
、該フレームの予約優先度記憶領域に自局のデータの優
先度を書込むデータ送出予約手段と、 前記自局の送出データであるフレームを送出している最
中に、回収した前記フレームの前記予約優先度と前記自
局のデータの優先度とを比較し、前記フレームの前記予
約優先度の方が優先度が高いと判断したときには、前記
自局の送出データであるフレームの送出を中断し、前記
フレームの前記予約優先度を自局に保存記憶すると共に
、該優先度を有するトークンを生成するトークン生成手
段と、 前記伝送路を巡回するトークンを受信した際、自局の前
記保存記憶した優先度と前記リング優先度とを比較し、
これらの優先度が一致したことを条件に、該自局の操作
したトークンの優先度を元に戻し、前記中断した前記自
局の送出データであるフレームの送出を再開する優先度
操作手段とを有することを特徴とするトークンリング型
LAN。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP34229189A JPH03201742A (ja) | 1989-12-28 | 1989-12-28 | トークンリング型lan |
| US07/636,090 US5274637A (en) | 1989-12-28 | 1990-12-28 | Token-ring-type local area network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP34229189A JPH03201742A (ja) | 1989-12-28 | 1989-12-28 | トークンリング型lan |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03201742A true JPH03201742A (ja) | 1991-09-03 |
Family
ID=18352592
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP34229189A Pending JPH03201742A (ja) | 1989-12-28 | 1989-12-28 | トークンリング型lan |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03201742A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002051312A (ja) * | 2000-07-31 | 2002-02-15 | Ricoh Co Ltd | 情報処理装置、情報処理方法およびその方法をコンピュータに実行可能な記録媒体 |
-
1989
- 1989-12-28 JP JP34229189A patent/JPH03201742A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002051312A (ja) * | 2000-07-31 | 2002-02-15 | Ricoh Co Ltd | 情報処理装置、情報処理方法およびその方法をコンピュータに実行可能な記録媒体 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100621715B1 (ko) | 메시지의 통신에서 오버헤드를 감소시키는 방법 및 시스템 | |
| CN112087461B (zh) | Modbus/tcp协议的数据在tsn网络中流转的系统、方法、装置及设备 | |
| RU2138845C1 (ru) | Система временного запоминания информации | |
| US7085847B2 (en) | Method and system for scheduling network communication | |
| US6347097B1 (en) | Method and apparatus for buffering received data from a serial bus | |
| US20080072113A1 (en) | Method of locating packet for resend from retry buffer | |
| JPS62164335A (ja) | デイジタル・デ−タを母線ネツトワ−クに結合するネツトワ−ク用インタフエ−ス装置 | |
| US12210767B2 (en) | Combining write transactions of a large write | |
| JPH0720122B2 (ja) | リング型伝送路を用いたパケット通信システム | |
| US6430635B1 (en) | Protocol interfacing method | |
| CN117749725A (zh) | 基于业务优先级的网络传输链路匹配方法及装置 | |
| KR20010075135A (ko) | 데이터 전송 제어 장치 및 전자 기기 | |
| US7026949B2 (en) | Method for transmitting and receiving messages in home appliance networking system | |
| JPH09139751A (ja) | 通信ネットワークにおけるトラフィック・フィルタリング用ブリッジ装置 | |
| JPH02150140A (ja) | 非同期高速パケツト・スイツチングのためのラベル・スイツチング及び制御インタフエース | |
| GB2363551A (en) | Sending fibre channel response frames from an interface controller to a host only when an I/O operation is unsuccessful | |
| JPH03201742A (ja) | トークンリング型lan | |
| CN117499351A (zh) | 报文转发装置及方法、通信芯片及网络设备 | |
| US20040257931A1 (en) | Recording device and recording method | |
| JPH02241157A (ja) | データ転送装置 | |
| US20040236856A1 (en) | Method and apparatus for prioritizing users in a wireless hub | |
| CN118503184A (zh) | 一种串口扩展方法 | |
| CN119052099A (zh) | 一种数据传输方法及计算设备 | |
| US20060271706A1 (en) | Method, apparatus, and computer program product for requesting deterministic virtual address identifiers for nodes in a fibre channel network | |
| US5504749A (en) | Apparatus for reading out address information |