JPH01200847A - パケット送信制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、リング状の伝送路と、その伝送路に接続され
た複数の通信ノードとを備え、それらの通信ノード間の
データ伝送をデータパケットにより行うデータ伝送シス
テムに関し、特に、そのデータ伝送システムにおける・
ぐケラト送信制御方式〔従来の技術〕 上述のようなデータ伝送システムの例としてローカルエ
リアネットワークが挙げられるが、このようなデータ伝
送システムでは、データ・やケラトの送信権を各通信ノ
ードに割り当てるための・ぞケラト送信制御が必要であ
る。

従来、リング状のローカルエリアネットワークにおける
パケット送信制御方式として、トークンパシング方式が
用いられてきた。このトークンパシング方式では、リン
グ状伝送路を唯一個巡回している送信権パケットを取り
込み、伝送路上から消去した通信ノードに他の任意の通
信ノードへのデータパケットの送信権が与えられる。そ
のため。

ネットワーク内の１つの通信ノードが送信権を得た時、
データパケットの宛先通信ノードがデータパケットを受
信できる状態にあるという保証がなく、送信されたデー
タパケットが宛先通信ノードで受信を拒否されることが
あるという問題があった。

この問題を解決するために、ネットワーク内の各通信ノ
ードがデータパケットを受信できる状態にあるか否かを
示す受信可否表示情報を送信権・ぐケラトに含ませ、送
信権・９ケツトを取り込んだ通信ノードに、その送信権
パケット中の受信可否表示情報によりデータパケットを
受信できる状態にあることが示されている通信ノード群
へのデータパケット送信権を与えるというパケット送信
制御方式が提案されている。

以下余日 〔発明が解決しようとする課題〕 上述したパケット送信制御方式には、複数の通信ノード
が同時に１つの通信ノードにデータパケットを送信する
場合、リング状伝送路の信号伝送方向に沼って受信側の
通信ノードの近くにある通信ノードはど優先してデータ
ノクケットを送信することができるという欠点がある。

従って、極端な場合、受信側通信ノードの近くにある通
信ノードは連続してデータパケットを送信できるが、遠
くにある通信ノードはデータ・ぐケラトを全く送信でき
ないという問題が生じる。これは、受信側通信ノード内
のデータノクケットを受信するだめのバッファが、使用
中の状態から空き状態へと変わシ。

その受信側通信ノードが伝送路を巡回してきた送信権パ
ケットを捉え、その送信権パケット内の受信可否表示情
報を更新し、自己通信ノードがデータ・ぐケラトを受信
できる状態になったことを表示して、再びその送信権パ
ケットを伝送路に送信した場合、伝送路の信号伝送方向
に沿ってその受信側通信ノードの近くにある通信ノード
が遠くにある通信ノードよシも先にその送信権・ぐケラ
トを捕捉し、データノクケットの送信権を得ることがで
きることに起因する。

〔課題を解決するための手段〕

本発明によれば。

リング状の伝送路と、その伝送路に接続された複数の通
信ノードとを備え９通信ノード間のデータ伝送をデータ
・ぐケラトにより行うデータ伝送システムにおいて。

データパケットのＡ’チケット信制御のために。

各通信ノードについてその通信ノードがデータパケット
を受信可能な状態にあるか否かを示す受信可否表示情報
に加えて、各通信ノードについてその通信ノード宛のデ
ータパケット送信が予約されているか否かを示す送信予
約情報を含み、伝送路上を唯一個巡回する制御用ノクケ
ットを用い。

各通信ノードが９巡回してきた制御用パケットに自己通
信ノードについての受信可否表示情報を書き込む手段と
、他の通信ノード宛のデータパケット送信を予約するた
めに巡回してきた制御用・千ケラト内の送信予約情報を
更新する手段と９巡回してきた制御用・ぐケラトを取シ
込み、伝送路上から消去した後９データパケツトを送信
する手段と。

データパケット送信後、以前取シ込んだ制御用・ぐケラ
トをそのデータパケットの宛先通信ノードについての受
信可否表示情報を更新した後・再び伝送路に送信する手
段とを有し。

制御用パケットを取り込んだ通信ノードに、その制御用
パケット内の受信可否表示情報によりデータ・ぐケラト
を受信できる状態にあることが示されているという条件
と、その制御用・ぞケラト内の送信予約情報によりその
制御用パケットを取り込んだ通信ノード以外のどの通信
ノードもそこへのデータ・ぞケラトの送信を予約してい
ないことが示されているという条件とを共に満たす通信
ノード群宛のデータ・ぐケラトの送信権が与えられるこ
とを特徴とするパケット送信制御方式が得られる。

〔実施例〕

次に９本発明の実施例について図面を参照して説明する
。

第１図は９本発明のパケット送信制御方式を用いたデー
タ伝送システムであるローカルエリアネットワークの全
体図である。図において、このローカルエリアネットワ
ークは、リング状の伝送路２に接続された複数（ｎ個）
の通信ノード１−１゜１−２．１−３．・・・、１−ｎ
を有している。また９通信ノード１−１．・・・、１−
ｎには、ネットワーク内で各通信ノードを一意に識別す
るためのアドレスＡＩ、・・・、　Ａｎが割り当てられ
ている。本実施例では、利用者データを有するデータパ
ケットの送信制御のために、各通信ノードの空き受信バ
ッファ数と各通信ノードへの送信予約情報とを有し。

伝送路２上を唯一個巡回する制御用パケット３が用いら
れる。

この制御用・にケラトの形式を第２図に示す。図におい
て、制御用・ぐケラトは、・クケットの開始を示すとと
もにこのパケットが制御用パケットであることを示す開
始フラグ部と、ネットワーク内の各通信ノードの空き受
信パ、ファの個数を格納する空き受信バッファ数格納部
と、ネットワーク内の各通信ノードへの送信を予約する
ための送信予約ビットから成る送信予約情報を格納する
送信予約情報格納部と、・母ケットの終シを示す終結フ
ラグ部とから構成されている。

各通信ノードは、この制御用ノｅケット内の宛先通信ノ
ードに対応する送信予約ビットの値を”０”から“１”
に変更することによって、その宛先通信ノードへのデー
タ・母ケ、ト送信を予約する。リング状伝送路２上を巡
回するこの制御用・ぐケラトを取り込み、伝送路２上か
ら消去した通信ノードが。

取り込んだ制御用パケットの空き受信バッファ格納部に
格納されている空き受信バッファ数が“０“でなく、か
つその制御用パケットの送信予約情報格納部の送信予約
ビットが他の通信ノードによって”１″′にされていな
い、すなわち他の通信ノードによってデータパケット送
信が予約されていないような通信ノード群宛のデータパ
ケットの送信権を得る。

このネットワークにおけるデータ部ぐケラトの形式を第
３図に示す。図において、データパケットは、パケット
の開始を示すとともにこのパケットがデータパケットで
あることを示す開始フラグ部と、このデータ部ぐケラト
の宛先通信ノードのアドレスを格納する宛先アドレス部
と、このデータパケットの送シ元通信ノードのアドレス
を格納する送シ元アドレス部と、転送されるデータを格
納するデータ部と、・クケ、トの終シを示す終結フラグ
部とから構成されている。

第４図は１．各通信ノードの内部構成を示す図である。

図において１通信ノード１は、パケット送受信機能を有
するネットワークインタフェース部１１と、送受信デー
タパケットの処理を行うデータ処理部１２とを有してい
る。ネットワークインタフェース部１１は、伝送路２上
へのパケットの送信と伝送路２上からのパケットの受信
とを制御する送受信制御部１１１と、送信すべきデータ
パケットを格納するための送信バッファ１１２と。

受信したデータパケットを格納するだめの２個の受信バ
ッファ、すなわち受信バッファ１１３と受信バッファ１
１４とを有している。データ処理部１１３または受信バ
ッファ１１４に格納されたデータノｊケットのデータ部
に格納されている受信データを処理する機能とを有する
。データ処理部１２による受信データ処理が完了すると
、その受信バッファは空き状態となり９次のデータノｊ
ケットの格納が可能となる。

通信ノードが他の通信ノード宛のデータパケット送信を
予約していることを記憶するための送信予約済フラグ１
１１２とを有している。送受信制御部１１１は、常時、
伝送路２上の信号を調べ、ノクケットの検出を行い、検
出されたノクケットの種類とその内容、および検出時点
での自己通信ノードの状態により、以下のような動作を
遂行する。

第１に、制御用パケットが検出された場合の送受信制御
部１１１の動作について述べる。

まず、送受信制御部１１１は、検出した制御用パケット
内に格納されている自己通信ノードの空き受信バッファ
数と実際の空き通信バッファ数とを比較し、一致してい
ない場合、実際の空き受信バッファ数を制御用パケット
内に格納する。続いて、送受信制御部１１１は、送信バ
ッファ１１２に送信すべきデータ・ぐケラトが格納され
ているか否かを調べ、格納されていない場合には、検出
した制御用・母ケットを伝送路２上に送信する。送信す
べきデータパケットが送信バッファ１１２に格納されて
いる場合、送受信制御部１１１は、そのデータパケット
の宛先通信ノードについて、検出した制御用Ａ’ケット
内に格納されている空き受信バッファ数と送信予約ビッ
トとを調べ、それらの値と送信予約７ラグ１１１２の値
とに基づいて次の動作を遂行する。

宛先通信ノードの空き受信バッファ数が“０”で。

かつ宛先通信ノードへの送信、予約ビットが“１″の場
合、送受信制御部１１１は検出した制御用パケットを伝
送路２上に送信するのみである。

宛先通信ノードの空き受信バッファ数が”０”で。

かつ宛先通信ノードへの送信予約ビットが′０”の場合
、送受信制御部１１１はう制御用ノ９ケット内のその送
信予約ビットを１”に変更することにより、宛先通信ノ
ードへのデータパケット送信を予約して、その制御用Ａ
’チケット伝送路２上に送信する。また、同時に送信予
約済フラグ１１１２の値を“１″にする。

宛先通信ノードの空き受信バッファ数が”０”でなく、
かつ宛先通信ノードへの送信予約ビットが１”、かつ送
信予約済フラグ１１１２が′０”の場合。

すなわち、宛先通信ノードはデータパケット受信可能状
態にあるが他の通信ノードによりデータ・ぐケラト送信
が予約されている場合、送受信制御部１１１は、検出し
た制御用パケットを伝送路２上に送信するのみである。

宛先通信ノードの空き受信バッファ数が“０＃でなく、
かつ宛先通信ノードへの送信予約ビットが１”、かつ送
信予約フラグ１１１２が１”の場合。

または宛先通信ノードの空き受信バッファ数が′０″で
なく、かつ宛先通信ノードへの送信予約ビットが“０”
の場合、すなわち、宛先通信ノードがデータパケット受
信可能状態にあシ自己通信ノードが宛先通信ノードへの
データ・ぞケラト送信を予約しているかまたはどの通信
ノードも宛先通信ノードへのデータパケット送信を予約
していない場合、送受信制御部１１１は、検出した制御
用パケットを制御用パケット格納部１１１１に格納し、
伝送路２上から消去した後、送信バッファ１１２内のデ
ータパケットを伝送路２上に送信する。送信完了後、送
受信制御部１１１は、制御用パケット格納部１１１１内
の制御用パケットの宛先通信ノードの空き受信バッファ
数を１だけ減算し、宛先通信ノードへの送信予約ビット
が“１″ならば”０”に変更して、再び伝送路２上に送
信する。また、送信予約済フラグ１１１２が“１′なら
ば０”に変更する。

第２に、データパケットが検出された場合の送受信制御
部１１１の動作について述べる。

送受信制御部１１１は、検出されたデータパケットの宛
先アドレス部の内容と自己通信ノードのアドレスとを比
較し、一致している場合、検出したデータパケットを取
シ込み、受信パ、ファ１１３または受信バッファ１１４
のうち空いている方に格納するとともに、伝送路２上か
ら消去する。２個の受信バッファの少なくとも一方が空
いていることは９本パケット送信制御方式により保証さ
れている。また、宛先アドレス部の内容と自己通信ノー
ドのアドレスとが一致していない場合には。

送受信制御部１１１は、検出したデータノクケットをそ
のまま通過させ、伝送路２上に送信する。

本実施例におけるデータ・ぞケラトの送受信動作を第５
図、第２図および第３図を参照して説明する。

第５図の通信ノード１−１９通信ノード１−２Ｉおよび
通信ノード１−３が各々１個のデータパケットを通信ノ
ード１−４に送信する場合について説明する。

初めに９通信ノード１−４の２個の受信バッファのうち
１個のみが空き状態にあるものとし、伝送路２上を巡回
する制御用・やケラト内の通信ノード１−４の空き受信
バッファ数が“１″、かつ通信ノード１−４宛の送信予
約ビットが０１であシ。

その制御用・ぐケラトが通信ノード１−１と通信ノード
１−２の間にあるものとする。以下、第５図の番号に従
って説明する。

ｉ）まず１通信ノード１−２が伝送路２上を巡回してき
た制御用・９ヶ、ト３１を取シ込み、伝送路２上から消
去する。こうして送信権を得た通信ノード１−１２は、
データパケット３２を通信ノード１−４宛に送信した後
９通信ノード１−４の空き受信バッファ数を“０＃に変
更した制御用パケット３３を伝送路２上に送信する。

１ｊ）次に９通信ノード１−３が制御用ノＪ？ケット３
３を検出するが、その制御用ノＪ？ケット３３内の通信
ノード１−４の空き受信バッファ数が“０″であるため
送信権を得ることができず、制御用ノ母ケット３３内の
通信ノード１−４宛の送信予約ビットを“０″から”１
″に変更した制御用パケット３４を伝送路２上に送信す
る。こうして９通信ノード１−３は９通信ノード１−４
へのデータ／ぐケラト送信を予約する。

１１１）続いて９通信ノード１−１が制御用・やケラト
３４を検出するが９通信ノード１−１は９通信ノード１
−４の空き受信バッファ数が０”で送信予約ビットが既
に“１″であるため、送信権を得ることも送信予約を行
うこともできず、検出した制御用パケット３４をそのま
ま伝送路２上に送信する。送信された制御用・ぐケラト
３４は、伝送路２上を巡回し続ける。

１い　やがて９通信ノード１−４で受信データパケット
の処理が完了し、受信バッファの１つが空き状態になる
と９通信ノード１−４は巡回してきた制御用パケット３
４を捕捉し、その内部の自己通信ノードの空き受信バッ
ファ数を”０″から“１″に変更した制御用パケット３
５を伝送路２上に送信する。

■）続いて９通信ノード１−１がその制御用パケット３
５を検出するが、その制御用・９ケツト内の通信ノード
１−４宛の送信予約ビットが既に１”であるため１通信
ノード１−４は送信権を得ることも送信予約を行うこと
もできず、制御用ノクケット３５をそのまま伝送路２上
に送信する。

■１）その後１通信ノード１−３がその制御用パケット
３５を検出、する。制御用Δケラト３５内の通信ノード
１−４の空き受信バッファ数がＯでなく、自己通信ノー
ドが通信ノード１−４宛のデータ・ぐケラト送信を予約
しているので９通信ノード１−３は、制御用パケット３
５を取シ込み、伝送路２上から消去し、７″−タノｅケ
、トの通信ノード１−４への送信権を得る。送信権を得
た通信ノード１−３は、データ・ぐケラト３６を通信ノ
ード１−４宛に送信し、送信後通信ノードｌ−４の空き
受信バッファ数を０”に変更し、かつ通信ノード１−４
宛の送信予約ビットを０″に変更した制御用パケット３
７を伝送路２上に送信する。

これで９通信ノード１−２および通信ノード１−３のデ
ータパケット送信が完了したことになる。次に通信ノー
ド１−１が通信ノード１−４宛の送信予約を行うことが
できる。通信ノード１−４は受信したデータノクケット
の処理を完了するたびに巡回してきた制御用・ぐケラト
内の自己通信ノードの空き受信バッファ数の更新を行っ
ていく。

このようにして、ネットワーク内のある通信ノードへの
送信権は、伝送路上の信号伝送方向に沿って順に移動し
ていく。

本実施例においては１通信ノードの有する送信バッファ
数を１．受信バッファ数を２としたが。

これとは異なる個数のバッファを有するようなネットワ
ークも構成可能である。

〔発明の効果〕

本発明には９以上説明したように、送信権・ぐケ、ト内
に各通信ノードの受信可否表示情報と各通信ノードへの
送信予約情報を含ませることにより。

送信したデータパケットが宛先通信ノードにて受信拒否
されることがなく、かつ、全ての通信ノードに干等に送
信権が与えられるようなデータ伝送システムを実現でき
るという効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例によるパケット送信制御方式
が適用されるデータ伝送システムの全体図、第２図は第
１図のデータ伝送システムにて用いられる制御用パケッ
ト形式の説明図、第３図は第１図のデータ伝送システム
にて用いられるデータ・七ケット形式の説明図、第４図
は第１図の通信ノードのブロック図、第５図は第１図の
データ伝送システムにおけるデータパケットの送信動作
例を示した図である。 １　＝　１−１．１−２．１−３　、１−４　、１−ｎ
・・・通信ノード、１１・・・ネットワークインタフェ
ース部、１１１・・・送受信制御部、１１１１・・・制
御用・ぐケラト格納部、１１１２・・・送信予約済フラ
グ、　１１２・・・送信バッファ、１１３，１１４・・
・受信バッファ。 １２・・・データ処理部、３，３１，３３，３４゜３５
．３７・・・制御用パケッｌ−，３２，３６・・・デー
タノ七ケッ　ト。 第１図 第４図

Claims (1)

1. 【特許請求の範囲】 １、リング状の伝送路と、該伝送路に接続された複数の
   通信ノードとを備え、該通信ノード間のデータ伝送をデ
   ータパケットにより行うデータ伝送システムにおいて、 前記データパケットのパケット送信制御のために、前記
   各通信ノードについて該通信ノードが前記データパケッ
   トを受信可能な状態にあるか否かを示す受信可否表示情
   報と、前記各通信ノードについて該通信ノード宛の前記
   データパケット送信が予約されているか否かを示す送信
   予約情報とを含み、前記伝送路上を唯一個巡回する制御
   用パケットを用い、 前記各通信ノードが、巡回してきた前記制御用パケット
   に自己通信ノードについての前記受信可否表示情報を書
   き込む手段と、他の前記通信ノード宛の前記データパケ
   ット送信を予約するために巡回してきた前記制御用パケ
   ット内の前記送信予約情報を更新する手段と、巡回して
   きた前記制御用パケットを取り込み、前記伝送路から消
   去した後、前記データパケットを送信する手段と、該デ
   ータパケット送信後、以前取り込んだ前記制御用パケッ
   トを該制御用パケット内の該データパケットの宛先通信
   ノードについての前記受信可否表示情報を更新した後、
   再び前記伝送路に送信する手段とを有し、 前記制御用パケットを取り込んだ前記通信ノードに、該
   制御用パケット内の前記受信可否表示情報により前記デ
   ータパケットを受信できる状態にあることが示されてい
   るという条件と、該制御用パケット内の前記送信予約情
   報により該制御用パケットを取り込んだ前記通信ノード
   以外のどの前記通信ノードもデータパケット送信を予約
   していないことが示されているという条件とを共に満た
   す前記通信ノード群宛の前記データパケットの送信権が
   与えられることを特徴とするパケット送信制御方式。