JPS5913444A - 再送制御方式 - Google Patents

再送制御方式

Info

Publication number
JPS5913444A
JPS5913444A JP57121230A JP12123082A JPS5913444A JP S5913444 A JPS5913444 A JP S5913444A JP 57121230 A JP57121230 A JP 57121230A JP 12123082 A JP12123082 A JP 12123082A JP S5913444 A JPS5913444 A JP S5913444A
Authority
JP
Japan
Prior art keywords
station
time
packet
counter
retransmission control
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
Application number
JP57121230A
Other languages
English (en)
Inventor
Hiroshi Kume
久米 宏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujifilm Business Innovation Corp
Original Assignee
Fuji Xerox Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fuji Xerox Co Ltd filed Critical Fuji Xerox Co Ltd
Priority to JP57121230A priority Critical patent/JPS5913444A/ja
Priority to US06/513,586 priority patent/US4506361A/en
Publication of JPS5913444A publication Critical patent/JPS5913444A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/407—Bus networks with decentralised control
    • H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)

Abstract

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

Description

【発明の詳細な説明】
本発明は同軸ケーブル等の通信ケーブルを用いてパケッ
ト形態により通信を行うディジタル信号伝送システムに
おいて、通信ケーブルに送出されたデータが衝突した場
合の再送データ送出についての制御方式に関する。 電子S1算機の普及や、ディジタル信号処理技術の発達
に伴い、通信系とデータ処理系を組み合わせオンライン
で情報の処理を行うデータ通信が脚光を浴びている。中
でも官公庁、会社等の構内で行われる構内通信のような
小規模通信システムにおいては、その経済性や信頼性あ
るいは伝送効率の高さから、同軸ケーブル等の通信ケー
ブルを用いたパケッ[・形態による通信方式が特に注目
を集めている。 このパケット形態による通信方式では、双方向伝送を行
うための通信ケーブルを研究所等に敷設し、これに多数
の局(パーソナルステーション)を接続している。ぞし
て各局から例えばi oo。 〜2000ビットのデータブロックに分割されたメツレ
ージの伝送を行う。メツセージには宛先、通番その他の
ヘッダが(=I加されている。この通信方式ではネッ1
−ワーク自身は何ら制m+機能を持たない受動的な伝送
媒体であり、制御は各局に完全に分散されでいる。従っ
て各局では伝送路の空きを確認してヂャンネルをアクセ
スし、メツレージの送信を開始リ−る。送信中に伯のパ
ケットとの衝突が生じた場合にはこれら双方の局が送信
を停止する。送信を停止した局はランダムな持ち時間後
にメツレージの再送信を試みる。このようなメツセージ
の再送信に関する制御を再送制御方式と呼んでいる。 再送制御方式どしては従来から幾つかの方式が提案され
ている。第1図はこのうち最も有名なり ]三 B  
(B  1nary    E xpor+entia
l   Back  −off  )プロトコルを説明
覆るためのものCある。通信ケーブル上に所定の間隔を
置いて、A局、B局および0局がこの順序に接続されて
いるものとする。 各局はキャリアの有無を検出りることで、通信ケーブル
上にメツセージを組み込/Vだパケットが送り出されて
いるかどうかを判別り゛ることができる。 今、はぼ同時刻に、A局とB局の双方の局の内部でメツ
セージ送信のための要求(以上送信要求という’)SR
−A1.5R−81が発生したどする。 この時点でどの局もパケットの送信を行っていないとづ
れば、これらの局は直ちにパケットA1、B1の送信を
開始5−A1.5−Blする。A局のパケットA1は、
同軸ケーブル上を伝播する際に生ずる遅延時間によって
、B局でやや遅れて受信を開始され、0局では更に遅れ
て受信を開始される。B局のパケットB1も、同様にや
や遅れてA局と0局におい゛C受信を開始される。各局
は、パケットが衝突した場合にこれを検知りるための衝
突検知回路を備えている。衝突が発生づれは、Δ局およ
びB局は直ちにパケットの送出を停止づる。そして所定
の持ち時間経過後に丙びパケットの送出を試みることに
なる。 ところでBトBプロトニ1ルては、衝突が発生した局に
対して一定の再送間隔[1の経過後に再び空きブロック
を捜させ、再送をt′jわせる。再送間隔[1は、次式
で表わされる。 [1−τ・n・・・・・・(1) ここでτは再送間隔の時間単位となるもので、スロット
タイムと呼ばれる。またnは次式に承り範囲のランダム
な整数である。 O≦1+ < 2 + ・・・・・・(2)整数nは乱
数発生器によって発生される。上式にお
【ノる数値(は
衝突回数を示す値Cあり、送信を行う局のカウンタある
いはメモリ等に記憶され、衝突り−るたびにカウントア
ツプされ、送信が成功すると零にクリアされる。づなわ
ちF3 E 13プロト」ルによる再送制御方式では、
衝突回数が増加すると再送間隔をその平均として長くづ
る。 この図に示した例では、Δ局とB局の間で第1回目の衝
突が発生したので、このときの整数nは0または1とな
る。今、両局とも例えば1τ後に2回目の送信要求5R
−A2、S l(−82を発生させたとし、直ちにパケ
ットA2、B2の送出が開始5−A2.5−B2された
とり−る。この場合には同様にして2回目の衝突が発生
する。この結果としてA局で今度は1τ後に3回目の送
信要求SR−△3が発生し、B局では2τ後に3回目の
送信要求5R−83が発生したとする。またこれらの送
信要求5R−A3、s r< −[33が発生づる前に
0局が送信要求S R−C1を発生させ、パケットC1
の送信を開始5−CIしたとする。図示のように、A局
でパケットC1が受信された後に送信要求5R−A3が
発生ずれば、パケットC1の伝送が終了づるまでの間、
伯の局は自局のパケットを送信することができない。リ
−なわちA局とB局はパケットC1の受信が完了す゛る
まC時期し、パケットA3、B3の送信を開始S−Δ3
.5−B3する。この例の場合には、その結果として再
びΔ局とB局の間で衝突が発生器る。A局とB局は衝突
が検知されると、第4回目の送信を試みることになる。 以下同様であり、前記した0局の送出したパケットC1
のように、1つの局が送出した信号が各局C受信された
段階で他の局が送信を行っていな1)れば、この時点で
パケットの送出が成功する。 このようにBFBプロトコル等を使用した従来の再送制
御方式では、パケットの衝突回数を基準とし、これが増
加覆ると再送間隔を次第に長く設定できるようにしてい
る。従ってヂせンネルが混雑した状態で複数の局が相前
後して新たに送信要求を発生させたと16と、これらの
局が当初短い間隔でパケットの再送を繰り返す可能性が
大きい。 すなわちチャンネルの空きが点在したとしても、この方
式ではこれらに順に衝突が発生しcしまい、チャンネル
利用率を低下させる原因となった。 本発明はこのような点に鑑みたもので、再送パケットの
衝突を少なくしチャンネル利用率の向上を図ることので
きる再送制御方式を提供することを目的とづる。 本発明では衝突検知回路で衝突が検知されると、パケッ
トを送信した局が所定範囲の乱数を発生さLる。そして
この乱数を基にして定められた持ち時間が経過すると信
号の再送要求を行わせる一方、通信ケーブルが使用中で
ある場合にはこの持ち時間の4時動作を制限しこれを適
宜延長づる。これによりチャンネルの混み具合に応じて
適正な再送間隔を得ることが可能となり、チャンネル利
用率が向上する。 以下実施例につき本発明の詳細な説明りる。 第2図は本発明の第1の実施例にa3ける再送制御方式
を説明するためのものである。第1図に示した従来例の
場合と同様に、A局、B局(+5よび0局が通信ケーブ
ルに接続されている。はぼ同時刻にA局とB局が送信要
求5R−A1.5R−Blを発生させパケットA1、B
1の送信を開始5−A1、’5−B1させたとする。 第3図はこの再送制御方式を採用する各局の回路の要部
を表わしたものである。A局およびB局の衝突検知回路
1は、送信論理回路2がら自局のパケットA1またはB
1の供給を受けると共に、同軸ケルプル3によって伝達
される相手局のパケットを受信バッファアンプ4を介し
て受けとる。 これによりパケット間にJ3I)る最初の衝突が検知さ
れる。最初の衝突が検知されると、衝突検知回路1から
乱数発生器5に対して衝突検知信号6が出力される。乱
数発生器5はこれを基にしである定められた範囲の乱数
k  (kは正の整数)を発生さUる。乱数にはカウン
タ7にセットされる。 −h、衝突検知信号6はタイマ回路8にも供給される。 タイマ回路8は衝突検知信号6が供給された時点から時
間の81測を開始し、スロットタイムτの時間間隔でキ
ャリア検出指示信号9を出ノjする。受信論理回路11
は受信バッファアンゾ4から受信信号12の供給を受り
るようになっており、キャリア検出指示信号9の入力さ
れた時点でキャリアの有無を判別づ−る。他の局のパケ
ットが到来せずキャリアが検知できない状態では、受信
論理回路11から計数指示信号13が出力される。 カウンタ7はこの計数指示信号13が到来づるごとに計
数値を1ずつ減算する。キャリアが検知されたとき、引
数指示信号13の出力はない。カウンタ7のS1数値が
最終的に零となると、送信要求14が発生する。これに
より送信論理回路2は再送のための動作を開始する。 今、最初の衝突によってA局の乱数発生器5が乱数にと
しL数値1を発生させ、B局の乱数発生器5が数値2を
発生させたどりる。これらの数値はそれぞれの局のカウ
ンタ7にセットされる。A局とB局がこのようにして再
送のための準備動作を行っている状態で、0局に送信要
求s +< −c 1が発生し、パケットC1の送信が
開始5−ci t。 て呼が確立したとづる。この場合0局のパケットがA局
で受信されている限り、A局の受信論理回路11は計数
指示信号13を出力しない。すなわちカウンタ7の計数
値は1に保持された状態にある。B局の受信論理回路1
1も同様であり、カウンタ7の計数値は2に保持された
ままである。 0局のパケッl−C1の送出が終rづると、A局の受信
論理回路11から計数指示信号13が出力され、カウン
タ7の内容が零になり送信要求5R−A2が発生する。 このときB局はパケツ1−82の送信を開始する状態に
ない。同軸ケーゾル3にキャリアが存゛在しな(プれば
、A局は直ちにパケットA2の送出を開始5−A21す
る。これによりまずA局の呼が確立する。 一方、B局はA局がカウンタ7の内容を零に減算した時
点で81数値を2から1に減算する。そしIA局のパク
ッl−A 2の送出が完了しく以後、同軸ケーブル3上
にキャリアが存在しなければ、hl数指示信号13の出
力されたタイミングrat数値を零にし送信要求S R
−132を出力づる。これと共にパケッh B 2につ
いての送信が開始5−82される。 このようにこの実施例では、衝突が1回発生しただけで
△、B両局が効率良く同軸グー1ル3を時分割で使用し
、チャンネル利用率が向上づる。 第4図は本発明の第2の実施例における再送制御方式を
説明するためのものである。第2図に示した第1の実施
例の場合と同様に、A局、B局および0局が通信ケーブ
ルに接続されている。はぼ同時刻にA局とB局が送信要
求5R−AI、5R−81を発生させ、パケットΔ1、
B1の送信を開始5−AI、5−81させたとりる。 第5図はこの再送制御方式を採用する各局の回路の要部
を表わしたものである。第3図と同一部分には同一の符
号を付し、それらの部分の説明を適宜省略する。衝突検
知回路1はパケット間にお1)る最初の衝突を検知する
。乱数発生器5はこれと共に衝突検知信号6の供給を受
け、乱数kを発生さける。乱数にはカウンタ7にセット
される。 一方、衝突検知信号6はオア回路15を介しCフリップ
70ツブ回路16のレット端子Sに供給され、これをセ
ットする。フリップフロップ回路16がセットされると
、その出力端子Qから計時指示信号17が出力される。 タイマ回路18はこれと共に計時動作を開始し、スロッ
トタイムτをM時したときd時終了信号19を出力づる
。計時終了信号19はカウンタ7に供給され、計数値が
1だけ減じられる。またこれと共にノリツブフロップ回
路16のリセツ1〜端子Rにも供給され、これをリセッ
ト覆る。更に84時終r信号19は受信論理回路11に
も供給される。受信論理回路11はこの時点でキトリア
が受信されているか否かを判別し、キャリアが受信され
ていないとき81時再開指示信号21を出力する。また
キャリアが受信されているときは、それが断になった時
点で計時再開指示信号21を出力する。引時再開指示信
号21はオア回路15を介してフリップフロップ回路1
6に供給され、これをセットづる。フリップフロップ回
路16がセットされると前記したと同様な動作が開始さ
れ、カウンタ7がその内容を更に1だり減じることにな
る。カウンタ7の計数値が最終的に零になると、送信要
求14が発生する。 これにより送信論理回路2は再送のための動作を開始す
る。 さてこの第2の実施例でも、最初の衝突によつてへ局の
乱数発生器5が乱数にとし−C数値1を発生させ、B局
の乱数発生器5が数値2を発生させたとする。これらの
数値はそれぞれの局のカウンタ7にセットされる。一方
、これらの局のタイマ回路18はこの時点からJ1時動
作を開始し、スロットタイムτの計時終了後にカウンタ
7の内容を1だ()減じる。これによりA局のカウンタ
7のi+数値が零となり、送信要求5R−A2が発生す
る。 この時点で既にパケットC1の送出が開始しているもの
とする。この場合A局はパケットC1の伝送が終了した
時点でパケットA2の送出を開始5−A2する。 −6ころでB局では、A局のカウンタ7の計数値が零に
なった時点でその計数値が1になる。このときB局の受
信論理回路11は、0局のパケットC1によるキャリア
を検出している。従ってこのキャリアが断となるまで持
ってS1時再開指示信号21が出力される。これにより
B局のフリップフロップ回路16が再びセットされ、タ
イマ回路18が計時動作を開始する。スロットタイムτ
が計時されるとB局のカウンタ7の11数値が零になり
、送信要求5R−82が発生ずる。この時点でA局のパ
ケットA2が伝送されているので、B局のパケットB2
はパケッh A 2の伝送が終了した時点でその送出が
開始5−82される。 このようにこの実施例でも衝突が1回発生しただけでA
、B両局が呼を確立することができ、チャンネル利用率
が向上づる。 第6図は第3の実施例を説明するためのものひある。1
つの通信ケーブルに多数の局が接続されているとブれば
、各局が活発に通信を行っCいるとき衝突が多発する可
能性がある。衝突が繰り返されるときには、これに応じ
て各局のIIJ送間隔の最大値を増長させていりば、1
つの空き時間にパケットが衝突づる危険性を減少させる
ことができる。すなられチャンネルの混雑度が大きい場
合には、BEBプロトコルとの組み合わせが有効である
。 同図はこのような再送制御方式を実現リ−るために各局
が備える回路部分を示したものである。衝突検知回路1
は、自局の送信論理回路2から送り出されるパケットと
同軸ケーブル3を通して受信した他局のパケットの時間
的関係から衝突を検知(る。衝突が検知されると、衝突
検知回路1からBEB再送制御部23内の衝突カウンタ
231に対して衝突検知信号6が供給される。衝突カウ
ンタ231はパケットの送出が最初に試みられる段階で
その内容をクリアし、以後は衝突検知信号6によって衝
突の回数を検知する。この場合最初の衝突が発生したと
づると、衝突カウンタ231は回数1を引数する。計数
値を表わした計数値信号25は重み付は回路232へ供
給される。重み付は回路232は乱数発生器233から
出力される乱数26を人力し、前記した(2)式を満足
】る整数nを求める。そしてこの整数nを重み旬けされ
た数値としてカウンタ7にセットする。これ以後の回路
動作は第1の実施例と同様であるので省略づる。 この第3の実施例については幾つかの変形が可能である
。この1つとして、第2の実施例とBEBプロトコルを
組み合わせた再送制御方式がある。 これについては、第5図に示した乱数発生器5の部分を
単純にF3 E B再送制御部23に置き換えれば良い
のでその説明は不用である。もう1つの変形例としては
、重み付Ct回路232で他のパラメータと組み合わせ
た重み付けを行う方式がある。 このようなパラメータの一例としては、自局で送出す−
るメツセージの種類や重要度がある。長いメツセージを
送出する場合には、重みを増し再送間隔を長く設定した
方が良い場合が多い。重要度の低いメツセージについて
も同様である。これに対して伝送遅延時間が問題となる
メツセージについては再送間隔をできるだり短かくする
ように重みイ]けを行う必要がある。 最後に第4の実施例どしてモディファイド・イーサネッ
) (M odiriecl  E therneLン
と呼ばれる通信システムに本発明の再送制御方式を適用
した場合についで説明づる。まずこの通信方式について
その一般的な説明を行う。 第7図はこのモディファイド・イーサネットにJ5Lノ
る信号のフレーム構成を示したものである。 時間軸上で周期的に繰り返されるフレームは、Nブロッ
ク材1〜#Nから成っている。各ブロックは次に示す種
々のビット列bl〜b1により構成されている。 bl:後方ガードタイム b2:プリアンプル b3ニアドレスビット b4:距離符号ビット b5二制御ビット b6:情報ビット bl:チェックビット b8:エンドフラグ b9:前方ガードタイム ここで各ピッ1〜列b2〜b5、bl、b8は、パケッ
トを構成するために必要なもので、オーバヘッド(イリ
加)ビットと総称されている。また2種類のビット列b
1およびb9は、これらを併せてガードタイムと呼ばれ
ている。ガードタイムとは、各ブロックのパケットが同
軸ケーブル上を伝播する際に生ずる遅延時間によって、
隣接パクツ1〜間で一部重複するような事態を避けるた
めの空きビット列である。これには、その後方に位置イ
」番ノられるパケットを保護するための後方ガードタイ
ムb1と、その前方に位置付()られるパケットを保護
するための前方ガードタイムb9の2種類がある。 第8図は、以上説明したフレーム構成のモディファイド
・イーサネットによる通信システムの概略を示したもの
である。この通信システムで伝送路として敷設された同
軸ケーブル3は、その両端を特性インピーダンスに等し
い抵抗値をもったインピーダンス整合用のターミネータ
31に接続されている。各々の局は「コネクタ(タップ
)32を通して同軸ケーブル3に接続されている。これ
らの局は総て基本的に同一の構成を有しているので、図
ではΔ局の要部のみを表わすことと覆る。 各局は、81算機や電話器を備えた利用者装置33を備
えている。利用者装置33には、パケット単位のディジ
タル信号を他局に送信するための送信器く符号器)33
1と、他局から送られてきた同じくパケット単位のディ
ジタル信号を受信するための受信器(復号器)332、
および端末を制御するための端末制御器333等が設け
られている。このうち送信器331から出力される信号
は送信バッファメモリ34に一時的に蓄えられる。 そして伝送媒体である同軸ケーブル3上の伝送速度に等
しいタロツク信号で、所定の時間にまとめて読み出され
る。この読み出された信号は、送信論理回路2により所
定のパケットに変換される。 そして送信バッフシフアンプ35を経た後、■]コネク
タ2を通して同軸ケーブル3上に送り出される。 一方、同軸タープル3上を伝送され−Cいる総てのパケ
ットは、゛1]ネクタ32を通して受信バッファアンプ
4に受信される。受信論理回路11は受信されたパケッ
トから自局宛のバケツ1〜のみを選択し、受信バッフ1
メモリ36に一時的に蓄える。この蓄えられた信号は、
受信器332において、所定のクロックを用いて連続的
に読み出される。これにより受信出力信号が得られる。 以上のようにして信号の送受信が行われるが、これらに
用いられる伝送りロックは、伝送りロック発振器37か
ら発生される。フレームカウンタ38はこの伝送りロッ
クを分周して、フレームタイミングおよび10ツクタイ
ミングをイれぞれ指示するフレームタイミング信@39
およびブロックタイミング信号41を作り出す。伝送制
御回路42は、受信論理回路11から得られる自局宛の
受信信号により端末制御器333の制御を行うと共に、
端末制御器333の指示に従って送信論理回路2を制i
ll ill’ 6゜ このモデ、イファイド・イーサーネットに適用された再
送制御方式では、タイマ回路8がス]」ツ1ヘタイムτ
として1ブロツク長の時間を引時づると都合が良い。こ
のような計時動作によつ−(、受信論理回路i ’i 
t” iブロックごとにキレリアの有無が検知される。 空きブロックが存在覆るたびに計数指示信号13がカウ
ンタ7に供給され、そのh1数値が零にまで減少すると
送信要求信号14が発生し、再送のための動作が開始さ
れる。このような再送制御方式は゛原理的に第1の実施
例と同一である。 第2の実施例と同様の再送制御方式をモディノフイド・
イーサネットに適用づることもiJ能である。モディフ
ァイド・イー4ノネツトでは、時間軸上で周期的に繰り
返されるフレームの中の特定のブロックを1局が維続し
て専有することができる。 すなわち音声通信等の実時間伝送が可能となる。 音声データや画像データ等を実時間伝送するどきには、
1または複数のブロックを長時間専有覆る必要のある場
合が多い。従ってこれ以外のデータ(コードデータ)の
ときには再送間隔を短かくする一方、前記した音声デー
タや画像データについては呼の確立までの時間を犠牲に
し、再送間隔を長くすることも、チャンネルの有効活用
のために有益である。第2の実施例による再送制御方式
をモディフアイド・イーサネットに適用覆る場合には、
この観点から重み付は回路による重み付けをデータの内
容で変化させることが有効である。 また第8図に示した第4の実施例では、スロットタイム
(ブロックタイム)の経過するごとにキャリアを検出す
ることとしたが、これ以外の方式も可能である。サーな
わら利用者装置33には各ブロックの専有状況を示づメ
モリが備えられているので、衝突ブロック以後の空きブ
ロックをこれで予測し、カウントダウンすることが可能
である。 1フレーム過去のブロック専有状況を基にしてカウント
ダウンを行い、計数値が零になったブロックの番号を記
憶し又おいて、次のフレームのそのブロック番号で送信
要求を発生さける方式である。 モアイノ1イド・イーサネットは各ブロックを予約して
通信を行う通信方式なので、あるブロックが空きであれ
ば次のフレームの同一のブロックも空きである確率が高
い。従って使用されているブロックを考慮に入れずに空
きブロック(空きスロット)のみをηI@する再送制御
方式は、モディファイド・イーサネットに大変有効ぐあ
り、チャンネルの混み具合に応じた最適な再送間隔を得
ることができる。 以上説明したように本発明によれば、通信ケーブルが使
用中である場合には再送間隔を測定するだめの計時動作
を制限り−ることとしたので、チトンネルの混み具合に
応じた間隔で再送が可能となり、効率的な再送制御を行
うことができる。
【図面の簡単な説明】
第1図は従来行われたBEBjロト」ルを用いた再送制
御方式を説明するだめのタイミング図、第2図は本発明
の第1の実施例における再送制御方式を説明するだめの
タイミング図、第3図はこの方式を実現するための各局
の回路構成の要部を示すブロック図、第4図は本発明の
第2の実施例にお()る再送制御方式を説明づるための
タイミング図、第5図はこの第2の実施例にお【ノる各
局の回路構成の要部を示すブロック図、第6図は第3の
実施例における各局の回路構成の要部を示すブロック図
、第7図はモディファイド・イーサネットと呼ばれる通
信方式におけるフレームの構成を示すフレーム構成図、
第8図は第4の実施例における各局の回路構成を示すブ
ロック図である。 1・・・・・・衝突検知回路 3・・・・・・同軸ケーブル 5.233・・・・・・乱数発生器 8.18・・・・・・タイマ回路 11・・・・・・受信論理回路 23・・・・・・BEB再送制御部 33・・・・・・利用者装置 231・・・・・・衝突カウンタ 232・・・・・・重み付は回路 出  願  人 富士ゼロックス株式会社 代  理  人 弁理1−  山  内  @  雄

Claims (1)

  1. 【特許請求の範囲】 1、通信ケーブルにタップを介しく接続された複数の局
    が時分割的に多重化されたディジタル信号の伝送を行う
    多局間通信組において、通信ケーブル上に複数の局が同
    時にディジタル信号の送出を開始したとき、これによる
    信号の衝突を検知づる衝突検知手段と、衝突が検知され
    たときそのディジタル信号の送出を停止すると共にその
    信号の送出動作を再開するまでの待ち時間をランダムに
    設定する待ち時間設定手段と、設定された持ち時間の間
    に通信ケーブルが他の局によって使用されたとき、この
    持ち時間の計時動作を制限し持ら時間を適宜延長させる
    待ち時間調整手段とを各局に具備さけ、通信ケーブル上
    を伝送されるディジタル信号の混雑度に応じてディジタ
    ル信号の再送間隔を制御することを特徴とする再送制御
    方式。 2、予め定められた範囲の乱数を発生させる乱数発生器
    と、乱数発生器が発生させた乱数を設定しこれを計数し
    たとき信号の送出動作を再開させるカウンタとを備え、
    所定のスロワ1−タイム毎にチャンネルが空きかどうか
    を調べ、空いていればカウンタのJ1数動作を行わせる
    一方、空いていなりれば計数動作を中止させることを特
    徴とする特許請求の範囲第1項記載の再送制御方式。 3、予め定められた範囲の乱数を発生させる乱数発生器
    と、乱数発生器が発生させた乱数を設定しこれを計数し
    たとき信号の送出動作を再開させるカウンタとを備え、
    チャンネルが空いCいる状態でスロットタイムの計数を
    行い、空いていない状態で計数を中止づる一方、1スロ
    ツトタイムの計数が開始される時点でカウンタを1ずつ
    計数させることを特徴とする特許請求の範囲第1項記載
    の再送制御方式。 4、乱数の設定にBEBプロトコルを適用することを特
    徴とする特許請求の範囲第1項記載の再送制御方式。 5、周期的に繰り返される時間軸上の大枠としてのフレ
    ームの中で更に分割された時間軸上の小枠としてのブロ
    ン・りを単位として専有し、ディジタル信号の伝送を行
    う通信システムCあって、このシステムの各局で各ブロ
    ックの専有状況を把握するために設けられるメモリから
    空きブ[1ツクを予測し、予測された空きブロックの状
    態に応じて待ち時間を調整する手段を持ち荷量調整手段
    として具備することを特徴とする特許請求の範囲第1項
    記載の再送制御方式。
JP57121230A 1982-07-14 1982-07-14 再送制御方式 Pending JPS5913444A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP57121230A JPS5913444A (ja) 1982-07-14 1982-07-14 再送制御方式
US06/513,586 US4506361A (en) 1982-07-14 1983-07-14 Retransmission control system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP57121230A JPS5913444A (ja) 1982-07-14 1982-07-14 再送制御方式

Publications (1)

Publication Number Publication Date
JPS5913444A true JPS5913444A (ja) 1984-01-24

Family

ID=14806118

Family Applications (1)

Application Number Title Priority Date Filing Date
JP57121230A Pending JPS5913444A (ja) 1982-07-14 1982-07-14 再送制御方式

Country Status (2)

Country Link
US (1) US4506361A (ja)
JP (1) JPS5913444A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6153854A (ja) * 1984-08-23 1986-03-17 Nippon Telegr & Teleph Corp <Ntt> パケツト通信方式

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4667192A (en) * 1983-05-24 1987-05-19 The Johns Hopkins University Method and apparatus for bus arbitration using a pseudo-random sequence
FR2597686B1 (fr) * 1984-11-07 1988-12-23 Inst Nat Rech Inf Automat Procede et dispositif pour la transmission de messages entre differentes stations, a travers un reseau local a diffusion.
US4757460A (en) * 1985-06-14 1988-07-12 Zenith Electronics Corporation Communications network with individualized access delays
US4750171A (en) * 1986-07-11 1988-06-07 Tadiran Electronics Industries Ltd. Data switching system and method
US4707829A (en) * 1986-09-25 1987-11-17 Racal Data Communications Inc. CSMA-CD with channel capture
US4730307A (en) * 1986-11-24 1988-03-08 General Electric Company Method and apparatus for local area networks
US5128789A (en) * 1991-03-06 1992-07-07 The United States Of America As Represented By The Secretary Of The Air Force Node for grid type single mode fiber optic local area network
US5315636A (en) * 1991-06-28 1994-05-24 Network Access Corporation Personal telecommunications system
US5353287A (en) * 1992-03-25 1994-10-04 Alcatel Network Systems, Inc. Local area network with message priority
JPH0761072B2 (ja) * 1993-02-26 1995-06-28 日本電気株式会社 衛星通信システム
JPH07311725A (ja) * 1994-05-18 1995-11-28 Fujitsu Ltd 開放型システム間相互接続におけるアプリケーション層のアソシエーション制御方法及びこれを用いたループキャリアシステム
US5717889A (en) * 1995-06-30 1998-02-10 Intel Corporation Collison reduction algorithm for an ethernet backoff protocol
US5706274A (en) * 1995-09-07 1998-01-06 Tetherless Access Ltd. (Tal) CSMA with dynamic persistence
CN1536800B (zh) * 1997-07-03 2010-04-28 株式会社东芝 卫星广播系统
US6282428B1 (en) 1998-11-12 2001-08-28 Glenayre Electronics, Inc. Two-way paging system having random reverse channel slot scheduling
US6483847B1 (en) * 1998-12-01 2002-11-19 Koninklijke Philips Electronics N.V. Arbitration scheme for a serial interface
FR2797131B1 (fr) * 1999-07-29 2004-02-20 Kurtosis Ingenierie Procede de distribution d'informations
US6810263B1 (en) 1999-12-22 2004-10-26 Denso Corporation Packet data reconnection timing control in mobile communication systems
US7185104B1 (en) * 2000-08-07 2007-02-27 At&T Corp. Methods and systems for optimizing network traffic
US7313105B1 (en) * 2000-09-26 2007-12-25 Nortel Networks Limited Mechanism and method to select a time delay in response to a collision
US6801959B1 (en) * 2001-05-16 2004-10-05 Lexmark International, Inc. Relaxed-timing universal serial bus with a start of frame packet generator
DE10128996B4 (de) 2001-06-15 2019-06-13 Robert Bosch Gmbh Verfahren und Vorrichtung zur Überwachung von Speicherzellen eines flüchtigen Datenspeichers
IL159838A0 (en) 2004-01-13 2004-06-20 Yehuda Binder Information device
CN102034063A (zh) * 2009-09-28 2011-04-27 西门子(中国)有限公司 调整连续波传输时间的方法及读写器

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5325202B2 (ja) * 1972-08-29 1978-07-25
US4063220A (en) * 1975-03-31 1977-12-13 Xerox Corporation Multipoint data communication system with collision detection
US4281380A (en) * 1978-12-27 1981-07-28 Harris Corporation Bus collision avoidance system for distributed network data processing communications system
US4234952A (en) * 1979-06-07 1980-11-18 Ford Motor Company Conflict resolution by retransmission delay on shared communication medium
US4292623A (en) * 1979-06-29 1981-09-29 International Business Machines Corporation Port logic for a communication bus system
US4380761A (en) * 1980-02-04 1983-04-19 Xerox Corporation Digital phase decoder with collision detection
US4337465A (en) * 1980-09-25 1982-06-29 Burroughs Corporation Line driver circuit for a local area contention network
US4332027A (en) * 1981-10-01 1982-05-25 Burroughs Corporation Local area contention network data communication system
US4412326A (en) * 1981-10-23 1983-10-25 Bell Telephone Laboratories, Inc. Collision avoiding system, apparatus and protocol for a multiple access digital communications system including variable length packets

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6153854A (ja) * 1984-08-23 1986-03-17 Nippon Telegr & Teleph Corp <Ntt> パケツト通信方式

Also Published As

Publication number Publication date
US4506361A (en) 1985-03-19

Similar Documents

Publication Publication Date Title
US4536875A (en) Retransmission control system
US4506361A (en) Retransmission control system
US5229993A (en) Control of access through local carrier sensing for high data rate networks and control of access of synchronous messages through circulating reservation packets
US5940399A (en) Methods of collision control in CSMA local area network
US4970720A (en) Packet communication exchange including dummy packet transmission
US4383315A (en) Idle time slot seizure and transmission facilities for loop communication system
US5631905A (en) Communications network control method
US4439856A (en) Bimodal bus accessing system
JPS6158062B2 (ja)
Albanese Star network with collision‐avoidance circuits
WO1997015129A1 (en) Method and apparatus for network access control with implicit ranging and dynamically assigned time slots
JPH0133060B2 (ja)
WO1983002210A1 (en) Interconnection for local area contention networks
KR20000027713A (ko) 고속 이더넷의 충돌 방지 장치 및 그 방법
US6028837A (en) Ether ring architecture for local area networks
US4538261A (en) Channel access system
JPH039664B2 (ja)
JPS61214834A (ja) 複合情報伝送方式
JPS5821459B2 (ja) 音声パケット伝送方式
JPS6343029B2 (ja)
JPH0145261B2 (ja)
JPH1155304A (ja) スイッチングハブ
Molle et al. Reducing the effects of large propagation delays on high speed IEEE 802.3 CSMA/CD networks using collision truncation
JPS6130835A (ja) デイジタル信号伝送方式
KR20000025560A (ko) 다중 접속 망에서의 전송 우선순위 결정장치 및 방법