JPS6110345A - ル−プ型通信システムにおける送信待合せ制御方式 - Google Patents
ル−プ型通信システムにおける送信待合せ制御方式Info
- Publication number
- JPS6110345A JPS6110345A JP59131645A JP13164584A JPS6110345A JP S6110345 A JPS6110345 A JP S6110345A JP 59131645 A JP59131645 A JP 59131645A JP 13164584 A JP13164584 A JP 13164584A JP S6110345 A JPS6110345 A JP S6110345A
- Authority
- JP
- Japan
- Prior art keywords
- node
- transmission
- data
- queue
- nodes
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
発明の属する技術分野
本発明はループ型通信システノ・の送４Ｍデータ待合せ
制御方式に関する。
制御方式に関する。
従来技術の説明
従来、ループ型通信システムの各ノードにおいては、自
ノード以外の他のすべてのノードに対する送信データを
共通の１つの送信キューに蓄積して待合せ制御を行なう
と、自ノード以外の他のどこか１つの送信先ノードにお
いてバッファビジーや障害が発生すると、該送信データ
が前記送信キューから取り出されないために、前記送信
キューに蓄積されている該送信データ以降の送信データ
が送信できなくなるので、自ノード以外の他のすべての
ノード毎に送信データを蓄積する送イ６キューを設は待
ち合せ制御を行な−）ていたが、複数の送信キューから
１つの送（ｇデータを取り出し、ループ型の共通伝送路
に送信するためには自ノード以外のすべてのノード毎に
設けられた送１゜キューをすべてスキャンすることが必
要であり、こ才［に要する処理時間は、ループ型ｉ！１
伯／ステムに接続されているノード数が増えるにつれ増
加するという欠点があった。
ノード以外の他のすべてのノードに対する送信データを
共通の１つの送信キューに蓄積して待合せ制御を行なう
と、自ノード以外の他のどこか１つの送信先ノードにお
いてバッファビジーや障害が発生すると、該送信データ
が前記送信キューから取り出されないために、前記送信
キューに蓄積されている該送信データ以降の送信データ
が送信できなくなるので、自ノード以外の他のすべての
ノード毎に送信データを蓄積する送イ６キューを設は待
ち合せ制御を行な−）ていたが、複数の送信キューから
１つの送（ｇデータを取り出し、ループ型の共通伝送路
に送信するためには自ノード以外のすべてのノード毎に
設けられた送１゜キューをすべてスキャンすることが必
要であり、こ才［に要する処理時間は、ループ型ｉ！１
伯／ステムに接続されているノード数が増えるにつれ増
加するという欠点があった。
第１図は５つのノード１０．１１．１２．１３．１４が
ルーズ型バス１５によシ接続されたループ型通信システ
ムの構成を示す。第２図はノードｌ０ＩＣおける従来の
送信キューの構成を示す。自ノード以外の他のすべての
ノード毎に設けられた送信キューとして、ノード１０か
らノード１１′に送信するデータを蓄積する送信キュー
１１．ノード１０からノード１２に送信するデータを蓄
積する送信キュー１２、ノード１゜からノード１３に送
信するデータを蓄積する送信キュー１３、ノード１０か
らノード１４に送信するデータを蓄積する送信キュー１
４が設けられている。また、各送信キューＬ転対応する
ノード宛てのデータが蓄積されている。
ルーズ型バス１５によシ接続されたループ型通信システ
ムの構成を示す。第２図はノードｌ０ＩＣおける従来の
送信キューの構成を示す。自ノード以外の他のすべての
ノード毎に設けられた送信キューとして、ノード１０か
らノード１１′に送信するデータを蓄積する送信キュー
１１．ノード１０からノード１２に送信するデータを蓄
積する送信キュー１２、ノード１゜からノード１３に送
信するデータを蓄積する送信キュー１３、ノード１０か
らノード１４に送信するデータを蓄積する送信キュー１
４が設けられている。また、各送信キューＬ転対応する
ノード宛てのデータが蓄積されている。
発明の目的
本発明は従来の上記欠点を解消する為になされたもので
あり、従って本発明の目的は、ループ型通信システムの
ノードにおける送信キューとして自ノード以外の他の全
てのノードに対する送信データをｔｆち合せるための送
信キューと、送信先ノードのバッファビジーや障害時に
のみ前記送信キューから取り出せない送信データを送信
先ノード毎に蓄積する個別送信キューを設けることによ
り、ノードにおける送信キューの数を減らし、送信キュ
ーから送信データを取り出す処理時間を短縮する送信デ
ータ待合せ制御方式を提供することＫある。
あり、従って本発明の目的は、ループ型通信システムの
ノードにおける送信キューとして自ノード以外の他の全
てのノードに対する送信データをｔｆち合せるための送
信キューと、送信先ノードのバッファビジーや障害時に
のみ前記送信キューから取り出せない送信データを送信
先ノード毎に蓄積する個別送信キューを設けることによ
り、ノードにおける送信キューの数を減らし、送信キュ
ーから送信データを取り出す処理時間を短縮する送信デ
ータ待合せ制御方式を提供することＫある。
発明の構成
上記目的を達成する為に１本発明に係る送信待合せ制御
方式は、複数のノードがループ状のバスに結合され％前
記パスの使用権がトークンを獲得することでノードに与
えられるループ型通信システム〈おいて、自ノード以外
の他の全てのノードに対する送信データを待合せるため
の手段と、送信先ノードがビジーの場合にのみ送信デー
タを待合せるための手段とを設け、通常は前記自ノード
以外の他の全てのノードに対する送信データを待合せる
ためのキューを用いてデータを送信するが、送信先ノー
ドがバッファビジーや障害時には前記送信先ノードがビ
ジーの場合にのみ送信データを待合せるキューに格納し
、データの待合せと送信を行なうことを特徴とする。
方式は、複数のノードがループ状のバスに結合され％前
記パスの使用権がトークンを獲得することでノードに与
えられるループ型通信システム〈おいて、自ノード以外
の他の全てのノードに対する送信データを待合せるため
の手段と、送信先ノードがビジーの場合にのみ送信デー
タを待合せるための手段とを設け、通常は前記自ノード
以外の他の全てのノードに対する送信データを待合せる
ためのキューを用いてデータを送信するが、送信先ノー
ドがバッファビジーや障害時には前記送信先ノードがビ
ジーの場合にのみ送信データを待合せるキューに格納し
、データの待合せと送信を行なうことを特徴とする。
発明の詳細な説明
次に本発明をその好ましい一実施例について図面を用い
て具体的に説明する。
て具体的に説明する。
第３図は、本発明の一実施例を適用した場合の送信キュ
ーの構造図である。送信キューには、ノード１０から他
のノード１１．１２．１３．１４へ送信される送信デー
タＩＩＡ、１２Ａ、１３Ａ、１４Ａが蓄積される。ここ
で、送信キューの先頭データ１１ Ａが送信キューから
取り出されてループ型の共通伝送路に送出されるが、ノ
ード１１側がバッファビジー、又は障害でノード１１か
ら７−ドｌＯに受信応答が返送されてこない場合には、
該送信データ１１ Ａは１個別送信キュー１１に缶状さ
れる。そして、送信キューに蓄積されている次の送信デ
ータ１２Ａが取り出されてノード１０からノード１２に
送信される。ノード１２からノード１０に受信応答が返
送されてくると。
ーの構造図である。送信キューには、ノード１０から他
のノード１１．１２．１３．１４へ送信される送信デー
タＩＩＡ、１２Ａ、１３Ａ、１４Ａが蓄積される。ここ
で、送信キューの先頭データ１１ Ａが送信キューから
取り出されてループ型の共通伝送路に送出されるが、ノ
ード１１側がバッファビジー、又は障害でノード１１か
ら７−ドｌＯに受信応答が返送されてこない場合には、
該送信データ１１ Ａは１個別送信キュー１１に缶状さ
れる。そして、送信キューに蓄積されている次の送信デ
ータ１２Ａが取り出されてノード１０からノード１２に
送信される。ノード１２からノード１０に受信応答が返
送されてくると。
送信データ１２Ａは消去され、送信キューに蓄積されて
いる次の送信データ１３Ａが取り出されてノード１０か
らノード１３に送信される。
いる次の送信データ１３Ａが取り出されてノード１０か
らノード１３に送信される。
ノード１３側のバッファビジー又は障害でノード１３か
らノードＩＯＫ受信応答が返送されてこない場合には、
該送信データ１３Ａは、個別送信キュー１３に蓄積され
る。
らノードＩＯＫ受信応答が返送されてこない場合には、
該送信データ１３Ａは、個別送信キュー１３に蓄積され
る。
次にデータを送信キューから取り出してループ屋の共通
伝送路に送出する場合にけ、送信キューと個別送信キュ
ー１１及び個別送信キュー１３を順次スキャンして、デ
ータを送信する。
伝送路に送出する場合にけ、送信キューと個別送信キュ
ー１１及び個別送信キュー１３を順次スキャンして、デ
ータを送信する。
以上のように、ノードにおける送信キューとして、自ノ
ード以外の他の全てのノードに対する送信データを待ち
合わせるための送信キューと、送信先ノードのバッファ
ビジーや障害時のみ送イコキューから取り出せ々い送信
データを送信先ノー ド毎に苔積する個別送信キュー全
役け、これらの送信キューと個別送信キューをスキャン
して１つの送信データを送信キュー又は個別送信キュー
から取り出しループ型の共通伝送路に送出することて、
ノードにおける送信キューの数を減らし、送信キニーか
らの送信データを取シ出す処理時間を短縮する送信デー
タの待ち合わせ制御が可能である。
ード以外の他の全てのノードに対する送信データを待ち
合わせるための送信キューと、送信先ノードのバッファ
ビジーや障害時のみ送イコキューから取り出せ々い送信
データを送信先ノー ド毎に苔積する個別送信キュー全
役け、これらの送信キューと個別送信キューをスキャン
して１つの送信データを送信キュー又は個別送信キュー
から取り出しループ型の共通伝送路に送出することて、
ノードにおける送信キューの数を減らし、送信キニーか
らの送信データを取シ出す処理時間を短縮する送信デー
タの待ち合わせ制御が可能である。
発明の効果
本発明は以上説明したように、複数のノードがループ状
のパスに結合され、前記バスの使用権がトークンを獲得
することでノードに与えられるループ型通信システムの
ノードにおける送信キューとして、自ノード以外の他の
全てのノードに対する送信データを待ち合わせるための
送信キューと、送信先ノードのバッファビジーｆ障害時
のみ送信キューから取り出せない送信データを送信先ノ
ード毎に蓄積する個別送信キューを設けることによシ、
ノードにふ・＆ｊる送信キューの数を減らし、送４Ｑキ
ューから送１６データを取り出すスキャンの処理時間を
短縮するという効果がある。
のパスに結合され、前記バスの使用権がトークンを獲得
することでノードに与えられるループ型通信システムの
ノードにおける送信キューとして、自ノード以外の他の
全てのノードに対する送信データを待ち合わせるための
送信キューと、送信先ノードのバッファビジーｆ障害時
のみ送信キューから取り出せない送信データを送信先ノ
ード毎に蓄積する個別送信キューを設けることによシ、
ノードにふ・＆ｊる送信キューの数を減らし、送４Ｑキ
ューから送１６データを取り出すスキャンの処理時間を
短縮するという効果がある。
第１図は５つのノード１０．１１．１２．１３．１４が
ループ式パス１５に接続されたループ壓通伯システムの
構成図である。 １０〜１４・・・／−ト、１５・・・ルーフ型バス第２
図はノードＩＯＫおける従来の送信キューの構成図であ
り、ノードｌＯからノード１１に送信されるデータＩＩ
Ａ、ＩＩＢ、１１ｃが送信キュー１１に、ノード１０か
らノード１２に送信されるデータ１２Ａ、１２Ｂが送信
キュー１２に、ノード１０からノード１３に送信される
データ１３Ａ、１３Ｂ、１３Ｃ，１３Ｄが送信キュー１
３に、ノード１０からノード１４に送信されるデータ１
４ム、１４Ｂ、１４０が送信キュー１４に蓄積された状
態を示す。 第３図は本発明の一実施例を適用した場合の送信キュー
の構成図であり、送信キューにはノード１０から他のノ
ード１１．１２．１３．１４に送信はれるデータＩＩＡ
、１２Ａ、１３Ａ、１４Ａが蓄積されているが。 ノード１１と１３はデータ１１ Ａと１３Ａを受信でき
ないために１データＩＩＡを個別送信キュー１１にデー
タ１３Ａを個別送信キュー１３に蓄積する状態を示す。 特許用−人 日本電気株式会社 代 理 人 弁理士 熊谷雄太部 第１５ｉ＄ 第２図 第３回
ループ式パス１５に接続されたループ壓通伯システムの
構成図である。 １０〜１４・・・／−ト、１５・・・ルーフ型バス第２
図はノードＩＯＫおける従来の送信キューの構成図であ
り、ノードｌＯからノード１１に送信されるデータＩＩ
Ａ、ＩＩＢ、１１ｃが送信キュー１１に、ノード１０か
らノード１２に送信されるデータ１２Ａ、１２Ｂが送信
キュー１２に、ノード１０からノード１３に送信される
データ１３Ａ、１３Ｂ、１３Ｃ，１３Ｄが送信キュー１
３に、ノード１０からノード１４に送信されるデータ１
４ム、１４Ｂ、１４０が送信キュー１４に蓄積された状
態を示す。 第３図は本発明の一実施例を適用した場合の送信キュー
の構成図であり、送信キューにはノード１０から他のノ
ード１１．１２．１３．１４に送信はれるデータＩＩＡ
、１２Ａ、１３Ａ、１４Ａが蓄積されているが。 ノード１１と１３はデータ１１ Ａと１３Ａを受信でき
ないために１データＩＩＡを個別送信キュー１１にデー
タ１３Ａを個別送信キュー１３に蓄積する状態を示す。 特許用−人 日本電気株式会社 代 理 人 弁理士 熊谷雄太部 第１５ｉ＄ 第２図 第３回
Claims (1)
- 複数のノードがループ状のバスに結合され、前記バスの
使用権がトークンを獲得することでノードに与えられる
ループ型通信システムにおいて、自ノード以外の他の全
てのノードに対する送信データを待合せるための手段と
、送信先ノードがビジーの場合にのみ送信データを待合
せるための手段とを設け、通常は前記自ノード以外の他
の全てのノードに対する送信データを待合せるためのキ
ューを用いてデータを送信するが、送信先ノードがバッ
ファビジーや障害時には前記送信先ノードがビジーの場
合にのみ送信データを待合せるキューに格納し、データ
の待合せと送信を行なうことを特徴とするループ量通信
システムにおける送信待合せ制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59131645A JPS6110345A (ja) | 1984-06-25 | 1984-06-25 | ル−プ型通信システムにおける送信待合せ制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59131645A JPS6110345A (ja) | 1984-06-25 | 1984-06-25 | ル−プ型通信システムにおける送信待合せ制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6110345A true JPS6110345A (ja) | 1986-01-17 |
Family
ID=15062894
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59131645A Pending JPS6110345A (ja) | 1984-06-25 | 1984-06-25 | ル−プ型通信システムにおける送信待合せ制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6110345A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005021945A1 (en) | 2003-08-29 | 2005-03-10 | 3M Innovative Properties Company | Pollution control element-retaining member and pollution control device |
-
1984
- 1984-06-25 JP JP59131645A patent/JPS6110345A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005021945A1 (en) | 2003-08-29 | 2005-03-10 | 3M Innovative Properties Company | Pollution control element-retaining member and pollution control device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH07311750A (ja) | 並列計算機 | |
| JPS6110345A (ja) | ル−プ型通信システムにおける送信待合せ制御方式 | |
| JP3345546B2 (ja) | データ配送方法及び情報通信装置 | |
| JPS6019821B2 (ja) | シリアルデ−タ受信方式 | |
| JPH06259302A (ja) | 分散コンピュータのデータ更新処理方式 | |
| JP3230339B2 (ja) | 通信制御装置 | |
| JP2747097B2 (ja) | Ｌａｎ間接続装置 | |
| JP2806884B2 (ja) | サービスデータ伝送システム | |
| JP2818521B2 (ja) | タスク間通信方法 | |
| JPS63192150A (ja) | デ−タ転送緩衝装置 | |
| JPH08161244A (ja) | データ伝送方法 | |
| JPS60160747A (ja) | 複数ト−クン送信方式 | |
| JP2953362B2 (ja) | Ｌａｎのスイッチング装置 | |
| JPS622744A (ja) | 伝送制御回路 | |
| JPH06244867A (ja) | バックアップ方路接続待機ルーティング方式 | |
| JPS62247441A (ja) | 送信メツセ−ジ一括転送方式 | |
| JPH0561617A (ja) | 印字制御方式 | |
| JPH0758762A (ja) | データ転送方式 | |
| JP2538988Y2 (ja) | ネットワークシステムにおける通信処理装置 | |
| JPS63192151A (ja) | デ−タ転送緩衝装置 | |
| JPS62185435A (ja) | ネツトワ−クの伝送制御方式 | |
| JPH0133981B2 (ja) | ||
| JPH066375A (ja) | 複数メールシステム間のメール転送方法 | |
| JP2003152813A (ja) | データ伝送装置 | |
| JPH0666807B2 (ja) | ループ通信システム |