JPS59140753A - 衝突検出方法 - Google Patents
衝突検出方法Info
- Publication number
- JPS59140753A JPS59140753A JP59009616A JP961684A JPS59140753A JP S59140753 A JPS59140753 A JP S59140753A JP 59009616 A JP59009616 A JP 59009616A JP 961684 A JP961684 A JP 961684A JP S59140753 A JPS59140753 A JP S59140753A
- Authority
- JP
- Japan
- Prior art keywords
- message
- station
- crc
- collision
- detection method
- 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.)
- Granted
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
【発明の詳細な説明】
〔発明の技術分野〕
本発明はデータ伝送装置に関し、特に、分岐データ伝送
網上において送信はれるメツセージの衝突を検出するた
めの方法に関する。
網上において送信はれるメツセージの衝突を検出するた
めの方法に関する。
〔発明の背景〕
分岐データ通信網においては、少くとも１共有チヤネル
を介して、例えば、コンピュータ、端末、プリンタ、ア
ナログ装置等の複数の局（ステーション）の通信が可能
である。
を介して、例えば、コンピュータ、端末、プリンタ、ア
ナログ装置等の複数の局（ステーション）の通信が可能
である。
多くの広帯域ローカルエリア通信網では、各局は、周知
の周波数分割多重通信技術を用いて、その通信網内の他
の局と通信を行う。全ての局からの送出は、しばしばア
ンプチャネルと呼ばれている共通伝送線路に接続され、
更に、ヘッドエンドとして知られる電気的リドランスミ
ッション装置に接続される。ヘッドエンドは、一般にダ
ウンチャネルと呼ばれる共通受信線路に、信号をリドラ
ンスミツトする。各々の局はモデムを介して、各々の送
受信線路に結合される。即ち、各モデムの送信機（変調
装置）はアップチャネルに接続され、受信機（復調装置
）はダウンチャネルに接続される。
の周波数分割多重通信技術を用いて、その通信網内の他
の局と通信を行う。全ての局からの送出は、しばしばア
ンプチャネルと呼ばれている共通伝送線路に接続され、
更に、ヘッドエンドとして知られる電気的リドランスミ
ッション装置に接続される。ヘッドエンドは、一般にダ
ウンチャネルと呼ばれる共通受信線路に、信号をリドラ
ンスミツトする。各々の局はモデムを介して、各々の送
受信線路に結合される。即ち、各モデムの送信機（変調
装置）はアップチャネルに接続され、受信機（復調装置
）はダウンチャネルに接続される。
広帯域通信網システムでは、ダウンチャネルとアップチ
ャネルが、１本の同軸ケーブルでめる場合も多い。これ
らの２個のチャネルは、各局のモデムが送出と受信の区
別ができるように、２つの異なった搬送周波数で動作す
る。このようなシステムに於ては、ヘッドエンド装置は
、送信された信号を、受信に適切な周波数に変換する。
ャネルが、１本の同軸ケーブルでめる場合も多い。これ
らの２個のチャネルは、各局のモデムが送出と受信の区
別ができるように、２つの異なった搬送周波数で動作す
る。このようなシステムに於ては、ヘッドエンド装置は
、送信された信号を、受信に適切な周波数に変換する。
２本の別々な通信線路を使用する広帯域通信システムも
あり、この場合には、ヘッドエンド装置は周波数変換の
°必要なく、アンプチャネルに接続されている信号をダ
ウンチャネルに送信する。
あり、この場合には、ヘッドエンド装置は周波数変換の
°必要なく、アンプチャネルに接続されている信号をダ
ウンチャネルに送信する。
使用するケーブル長が大きい場合には、送信された信号
が、送信アップチャネルを介してヘッドエンドに到着し
、受信ダウンチャネル上の送信局によって受信されるま
での遅延時間が重要となる。
が、送信アップチャネルを介してヘッドエンドに到着し
、受信ダウンチャネル上の送信局によって受信されるま
での遅延時間が重要となる。
例えば、第１図に関してみると、先ず、２局が、時刻ｔ
。において、メツセージを送信し始めるとする。２局の
信号がヘッドエンドを通過し、送受信機Ｙによって、受
信チャネル上で検出される以前には、Ｙが他のケーブル
使用（状態）を感知しないとすれば、Ｙは、時刻ｔ□に
おいて、自らのメツセージを送信し始めると想定する。
。において、メツセージを送信し始めるとする。２局の
信号がヘッドエンドを通過し、送受信機Ｙによって、受
信チャネル上で検出される以前には、Ｙが他のケーブル
使用（状態）を感知しないとすれば、Ｙは、時刻ｔ□に
おいて、自らのメツセージを送信し始めると想定する。
この場合、信号の衝突が発生するので、内乱を避けるた
めに、何らかの衝突検出メカニズムが、通信装置内に必
要となる。
めに、何らかの衝突検出メカニズムが、通信装置内に必
要となる。
本発明は、誤９のないメツセージの受信を検証するため
に通常使用はれる符号方式を組み込んだ衝突検出方法を
提供する。従って、本発明は実現が容易であり、例えば
、搬送波検出多重アクセス（ｃａｒｒｉｅ？ ５ｅｎｓ
ｅｄ ｍｕｌｔｉｐｌｅ ａｃｃｅｓｓ （Ｃ８ＭＡ）
；例えば米国特許第４，２３４，９５２号参照）のよ
うな、ケーブル・プライオリティ・アクセス法との互換
性を有する。
に通常使用はれる符号方式を組み込んだ衝突検出方法を
提供する。従って、本発明は実現が容易であり、例えば
、搬送波検出多重アクセス（ｃａｒｒｉｅ？ ５ｅｎｓ
ｅｄ ｍｕｌｔｉｐｌｅ ａｃｃｅｓｓ （Ｃ８ＭＡ）
；例えば米国特許第４，２３４，９５２号参照）のよ
うな、ケーブル・プライオリティ・アクセス法との互換
性を有する。
共通ケーブル通信網を有する通信装置上で送信されるデ
ィジタルメツセージ同志の衝突を検出する方法を開示す
る。送信局は、初めに、フラッグ信号を共有ケーブルの
送信チャネル上に送信し、ディジタルメツセージがこれ
から送信されることを示す。このディジタルメツセージ
の最初のビットから、送信局は、ディジタルメツセージ
の送信に伴ってそのメツセージ用の巡回冗長検査（ＣＲ
ＣｉＣｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ Ｃｈｅｃｋ
ｉｇ） 符号を演算する。Ｎ個のメツセージビットが
送信されると、送信局はＣＲＣ符号の現在値を記憶する
。完全なデータメツセージが送信されると、送信局は第
２フラツグ信号を送信して、ディジタルメツセージが完
了したことを示す。続いて、送信局は受信チャネルを監
視し、フラッグ信号を受信すると、直ちに、受信メツセ
ージのＮビットに対してのＣＲＣ値を、メツセージを受
信しながら計算し始める。受信された信号に対して計算
されたＣＲＣ値が、直前に送出されたメツセージの記憶
されたＣＲＣ値と一致しなければ、衝突とみなされる。
ィジタルメツセージ同志の衝突を検出する方法を開示す
る。送信局は、初めに、フラッグ信号を共有ケーブルの
送信チャネル上に送信し、ディジタルメツセージがこれ
から送信されることを示す。このディジタルメツセージ
の最初のビットから、送信局は、ディジタルメツセージ
の送信に伴ってそのメツセージ用の巡回冗長検査（ＣＲ
ＣｉＣｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ Ｃｈｅｃｋ
ｉｇ） 符号を演算する。Ｎ個のメツセージビットが
送信されると、送信局はＣＲＣ符号の現在値を記憶する
。完全なデータメツセージが送信されると、送信局は第
２フラツグ信号を送信して、ディジタルメツセージが完
了したことを示す。続いて、送信局は受信チャネルを監
視し、フラッグ信号を受信すると、直ちに、受信メツセ
ージのＮビットに対してのＣＲＣ値を、メツセージを受
信しながら計算し始める。受信された信号に対して計算
されたＣＲＣ値が、直前に送出されたメツセージの記憶
されたＣＲＣ値と一致しなければ、衝突とみなされる。
更に、送信局が、その通信装置上のメツセージの為に与
えられた最大ラクンドトリップ伝搬時間（Ｔ）の２倍の
時間が経過しても（衝突ウィンド）フラッグを検出でき
ない場合にも、衝突とみなされる。衝突の事態において
は、送信局は、搬送波検出多重アクセスシステムに与え
られているような、予め定められた方式に従って、その
メツセージを再送してもよい。
えられた最大ラクンドトリップ伝搬時間（Ｔ）の２倍の
時間が経過しても（衝突ウィンド）フラッグを検出でき
ない場合にも、衝突とみなされる。衝突の事態において
は、送信局は、搬送波検出多重アクセスシステムに与え
られているような、予め定められた方式に従って、その
メツセージを再送してもよい。
共通り−プル通信網を有する通信装置上で送信されるデ
ィジタルメツセージ同志の衝突を検出する方法を開示す
る。以下の説明のだめの記述におしては、特定な番号、
システム構成等は、本発明を完全に理解するために使用
される。しかし、当業者には、本発明を、これらの特定
な詳細なしでも、実施可能であることは明らかである。
ィジタルメツセージ同志の衝突を検出する方法を開示す
る。以下の説明のだめの記述におしては、特定な番号、
システム構成等は、本発明を完全に理解するために使用
される。しかし、当業者には、本発明を、これらの特定
な詳細なしでも、実施可能であることは明らかである。
周知の回路および論理動作をブロック図とフロー図で更
に示し、本発明が不必要に不明瞭にならないようにしで
ある。
に示し、本発明が不必要に不明瞭にならないようにしで
ある。
第１図においては、代表的な広帯域データ通信装置を示
す。複数局（Ａ、Ｂ、・・・ｙ、ｚ）が送信チャネル１
０から送信チャネル１５に接続されている。送信チャネ
ル１０は、ヘッドエンド装置１８を介して、受信チャネ
ル１５に逍気的に接続される。従って、Ａ局から２局ま
で、の全局は、共通の送受信線路を共有する。ある局か
ら送信チャネル１０に送信されたメツセージは、ヘッド
エンド１８によってリドランスミツトされて、受信チャ
ネル１５に接続式れ、これによって、ある特定な局で受
信可能になる。周知のように、適当な番地指定をすれば
、ある局から、この通信網内の他の特定な局にメツセー
ジを送信できる。第１図は二重線路（デュアル・ライン
）を用いた広帯域通信網を開示して−るが、良く用いら
れる、単一の同軸ケーブルを使用したシステムに本発明
を同じように適用することも可能である。このような単
一線路システムでは、ヘッドエンド装置１８は、上述の
ように、必要とされる周波数変換やりトランスミッショ
ンを行なう。
す。複数局（Ａ、Ｂ、・・・ｙ、ｚ）が送信チャネル１
０から送信チャネル１５に接続されている。送信チャネ
ル１０は、ヘッドエンド装置１８を介して、受信チャネ
ル１５に逍気的に接続される。従って、Ａ局から２局ま
で、の全局は、共通の送受信線路を共有する。ある局か
ら送信チャネル１０に送信されたメツセージは、ヘッド
エンド１８によってリドランスミツトされて、受信チャ
ネル１５に接続式れ、これによって、ある特定な局で受
信可能になる。周知のように、適当な番地指定をすれば
、ある局から、この通信網内の他の特定な局にメツセー
ジを送信できる。第１図は二重線路（デュアル・ライン
）を用いた広帯域通信網を開示して−るが、良く用いら
れる、単一の同軸ケーブルを使用したシステムに本発明
を同じように適用することも可能である。このような単
一線路システムでは、ヘッドエンド装置１８は、上述の
ように、必要とされる周波数変換やりトランスミッショ
ンを行なう。
図示したように、２局は、ヘッドエンド１８がら、Ｄ２
の距離だ□け離れている。同様に、送受信機Ｙは、ヘッ
ドエンド１８から、Ｄｙの距離にある。従って、信号は
、ヘッド１８へ伝搬され、受信チャネル１５上の送信局
に戻ってとなければならないので、ある特定な局が自ら
のデータ伝送を検出するまでには、時間遅れが伴なう。
の距離だ□け離れている。同様に、送受信機Ｙは、ヘッ
ドエンド１８から、Ｄｙの距離にある。従って、信号は
、ヘッド１８へ伝搬され、受信チャネル１５上の送信局
に戻ってとなければならないので、ある特定な局が自ら
のデータ伝送を検出するまでには、時間遅れが伴なう。
更に、局（モデムを含む）およびヘッドエンド１８の両
方の電子的動作にも、ある有限な遅れがある。第１図に
おいて、ある局が自らの送信信号を受信チャネル１５上
で検出するために必要な伝搬遅延は、Ａ局やＢ局では比
較的短かく、Ｙ局や２局では比較的長い。
方の電子的動作にも、ある有限な遅れがある。第１図に
おいて、ある局が自らの送信信号を受信チャネル１５上
で検出するために必要な伝搬遅延は、Ａ局やＢ局では比
較的短かく、Ｙ局や２局では比較的長い。
例として、Ｙ局と２局が、互いに比較的近い位置に存在
し、はソ等しいラウンド・トリップ伝搬遅延Ｔをもっと
想定する。ここで、この遅延Ｔは、第１図では通信網の
最大伝搬遅延（Ｙ局と２局はヘッドエンド１８からは最
も遠い位置にある）に対応する。Ｙ局が時刻ｔ。におい
て送信チャネル１０にメツセージを送信し始めると、Ｙ
局と２局は、遅れＴ後の、はソ同一時刻にＹからの送信
を受ける。しかし、２局が、時間Ｔが経過する黄前の任
意の時刻に、自らのメツセージを送信′し始めることが
考えられる。なぜなら、２局は、未だ、受信チャネル１
５に何も動作を検出していないからである。最悪の場合
には、Ｙ局は、自らのメツセージを送信し始めてから２
Ｔの時間が経過するまでは、メツセージ同志の衝突を検
出できない。
し、はソ等しいラウンド・トリップ伝搬遅延Ｔをもっと
想定する。ここで、この遅延Ｔは、第１図では通信網の
最大伝搬遅延（Ｙ局と２局はヘッドエンド１８からは最
も遠い位置にある）に対応する。Ｙ局が時刻ｔ。におい
て送信チャネル１０にメツセージを送信し始めると、Ｙ
局と２局は、遅れＴ後の、はソ同一時刻にＹからの送信
を受ける。しかし、２局が、時間Ｔが経過する黄前の任
意の時刻に、自らのメツセージを送信′し始めることが
考えられる。なぜなら、２局は、未だ、受信チャネル１
５に何も動作を検出していないからである。最悪の場合
には、Ｙ局は、自らのメツセージを送信し始めてから２
Ｔの時間が経過するまでは、メツセージ同志の衝突を検
出できない。
即ち、自分のメツセージを送信し始めてから２Ｔの時間
、衝突を検出しなかった送信局は、その時点以降には衝
突を経験することはない。本明細書の目的のために、あ
る特定な通信網に与えられた最大ラウンド） ＩＪツブ
伝搬遅延の２倍を現わすこの時間（すなわち、２Ｔ ）
を衝突ウィンドと定義する。
、衝突を検出しなかった送信局は、その時点以降には衝
突を経験することはない。本明細書の目的のために、あ
る特定な通信網に与えられた最大ラウンド） ＩＪツブ
伝搬遅延の２倍を現わすこの時間（すなわち、２Ｔ ）
を衝突ウィンドと定義する。
衝突ウィンドは、主浜して、システムのトポロジの関数
である。本明細書においては、衝突ウィンドは、ビット
タイムの数の等測量で現わされる。
である。本明細書においては、衝突ウィンドは、ビット
タイムの数の等測量で現わされる。
ある局のデータ伝送速度が、毎秒Ｄビットならば、衝突
ワインドは、２ＴＤビツトタイムとなる。（こ＼で、通
信網に対する最大ラウンドトリップ伝搬遅延Ｔも、秒単
位で現わされる。）このため、衝突を正確に検出するた
めには、通信装置上で送信される全てのディジタルメツ
セージの最小の長ざは２ＴＤピツトでなければならない
。
ワインドは、２ＴＤビツトタイムとなる。（こ＼で、通
信網に対する最大ラウンドトリップ伝搬遅延Ｔも、秒単
位で現わされる。）このため、衝突を正確に検出するた
めには、通信装置上で送信される全てのディジタルメツ
セージの最小の長ざは２ＴＤピツトでなければならない
。
次に、第２図を参照する。殆んどの高速通信網は、自己
クロックによる（ ５ｅｌｆ ｃｌｏｃｋｉｎｇ ）デ
ータ伝送を使用している。データは、受信装置が送信装
置のクロックに同期できるように符号化きれる。全ての
送信は、プリアンプル２２として知られる繰返しビット
パターンで始まる。プリアンプルに続いて、フラッグ２
４として知られる別の特殊ビットパターンがあり、実際
のデータ送信の始まりを示す。通例では、最小メッセー
ジ長（２ＴＤ）は、フラッグビット２４がら計算される
。
クロックによる（ ５ｅｌｆ ｃｌｏｃｋｉｎｇ ）デ
ータ伝送を使用している。データは、受信装置が送信装
置のクロックに同期できるように符号化きれる。全ての
送信は、プリアンプル２２として知られる繰返しビット
パターンで始まる。プリアンプルに続いて、フラッグ２
４として知られる別の特殊ビットパターンがあり、実際
のデータ送信の始まりを示す。通例では、最小メッセー
ジ長（２ＴＤ）は、フラッグビット２４がら計算される
。
典型的には、ディジタルメツセージを含むデータ２５が
送信局から送信された後に、巡回冗長検査（ＣＲＣ）符
号もしくは他の誤り検出符号を含むフレーム・チェック
・シーケンス（Ｆｅ２） ２ ｓ カ、 テ−タメッセ
ージが完全に送出されたことを示すエンドフラッグ２８
より以前に送信される。デ１ジタル・メツセージ内の受
信信号が誤りを含んでいるか否かを決定するために、種
々のＣＲＣ符号が工夫されている。このＣＲＣ符号はフ
レーム・チェック・シーケンス２６を定義するユニーク
なビット配列を含んでいる。ＣＲＣ符号は、局からディ
ジタルメツセージが送信されている間に計算される。
送信局から送信された後に、巡回冗長検査（ＣＲＣ）符
号もしくは他の誤り検出符号を含むフレーム・チェック
・シーケンス（Ｆｅ２） ２ ｓ カ、 テ−タメッセ
ージが完全に送出されたことを示すエンドフラッグ２８
より以前に送信される。デ１ジタル・メツセージ内の受
信信号が誤りを含んでいるか否かを決定するために、種
々のＣＲＣ符号が工夫されている。このＣＲＣ符号はフ
レーム・チェック・シーケンス２６を定義するユニーク
なビット配列を含んでいる。ＣＲＣ符号は、局からディ
ジタルメツセージが送信されている間に計算される。
一般に、巡回符号の理解のためには、多項式の係数とし
て送信されるデータメツセージから成るビットを考える
のが便利である。例えば、Ｒ，Ｊ。
て送信されるデータメツセージから成るビットを考える
のが便利である。例えば、Ｒ，Ｊ。
ＣｙｐｓｅｒのＣｏｍｎｕｎｉｃａｔｉｏｎｓ Ａｒｃ
ｈｉｔｅｃｈｔｕｒｅ ｆｏｒＤｉｓｔｒｉｂｕｔｅｄ
Ｓｙｓｔｅｍａ （Ａｄｄｉｓｏｎ、Ｗｅｓｌｅｙ出
版社）のセクション１１．６を参考にされ度い。ＣＲＣ
符号の計算に用いられる特定の構造およびアルゴリズム
は当業者には公知であるので、この明細書においては詳
述しない。
ｈｉｔｅｃｈｔｕｒｅ ｆｏｒＤｉｓｔｒｉｂｕｔｅｄ
Ｓｙｓｔｅｍａ （Ａｄｄｉｓｏｎ、Ｗｅｓｌｅｙ出
版社）のセクション１１．６を参考にされ度い。ＣＲＣ
符号の計算に用いられる特定の構造およびアルゴリズム
は当業者には公知であるので、この明細書においては詳
述しない。
本発明は、第１図に示すような、共通ケーブル通信網上
で送信されるディジタルメツセージ間の衝突を検出する
だめの方法を提供する。例として、２局がメツセージを
送信チャネル１０上に、時刻ｔｏにおいて送信し始める
と仮定する。第３図のフロー図、および、第２図に示す
ように、２局は、データメツセージ２５より以前に、プ
リアンプル２２およびメツセージ始まり（ＢＯＭ： Ｂ
ｅｇｉｎｎｉｎｇｏｆ Ｍｅｓｓａｇｅ）フラッグ２４
を送信する。データメツセージ２５の第１ビツトから始
めて、その後のＮピッＨＣ対して、２局は、送信チャネ
ル１０へのデータメツセージ送出中に、予め定められた
公知のＣＲＣアルゴリズム手段を用いてＣＲＣの値を計
算スる。Ｎピントに対してのＣＲＣＯ値は、最終フラッ
グに続いて、周知のディジタル電子技術を用いた送信局
２によって記憶される。次に、２局は、フレームシーケ
ンス（この望ましい実施例では、全ディジタルメツセー
ジに対する完全なＣＲＣで構成される）および、８０Ｍ
フラッグピットシーケンス２８を送信する。実際には、
ビットＮの数は衝突ワインド（２ＴＤ）に対応し、（こ
こでＮ＝２ＴＤ）、この通信網の特定なトポロジによっ
て決定される。
で送信されるディジタルメツセージ間の衝突を検出する
だめの方法を提供する。例として、２局がメツセージを
送信チャネル１０上に、時刻ｔｏにおいて送信し始める
と仮定する。第３図のフロー図、および、第２図に示す
ように、２局は、データメツセージ２５より以前に、プ
リアンプル２２およびメツセージ始まり（ＢＯＭ： Ｂ
ｅｇｉｎｎｉｎｇｏｆ Ｍｅｓｓａｇｅ）フラッグ２４
を送信する。データメツセージ２５の第１ビツトから始
めて、その後のＮピッＨＣ対して、２局は、送信チャネ
ル１０へのデータメツセージ送出中に、予め定められた
公知のＣＲＣアルゴリズム手段を用いてＣＲＣの値を計
算スる。Ｎピントに対してのＣＲＣＯ値は、最終フラッ
グに続いて、周知のディジタル電子技術を用いた送信局
２によって記憶される。次に、２局は、フレームシーケ
ンス（この望ましい実施例では、全ディジタルメツセー
ジに対する完全なＣＲＣで構成される）および、８０Ｍ
フラッグピットシーケンス２８を送信する。実際には、
ビットＮの数は衝突ワインド（２ＴＤ）に対応し、（こ
こでＮ＝２ＴＤ）、この通信網の特定なトポロジによっ
て決定される。
このことから、望ましい実施例においては、全てのデー
タメツセージ２５は、正確な衝突検出を保証するために
、最小の長さがＮビットでなけ些ばならない。送信局は
同時に受信チャネル１５をＲＯＭフラッグビットのため
に監視する。
タメツセージ２５は、正確な衝突検出を保証するために
、最小の長さがＮビットでなけ些ばならない。送信局は
同時に受信チャネル１５をＲＯＭフラッグビットのため
に監視する。
送信局（例えば２局）が、ＲＯＭフラッグ２４の送信機
に、衝突ウィンドの期間内で、受信チャネル１５上にフ
ラッグを検出できなければ、その局は、衝突が発生した
とみなす。
に、衝突ウィンドの期間内で、受信チャネル１５上にフ
ラッグを検出できなければ、その局は、衝突が発生した
とみなす。
送信局が受信チャネル１５上にフラッグを検出すれば、
送受信機は受信されたメツセージのＮビットに対してＣ
ＲＣ値を計算し始める。送信されたメツセージのＮビッ
トに対するＣＲＣ値が、受信されたメンセージのＮビッ
トに対するＣＲＣ値と一致しない場合には、衝突とみな
される。
送受信機は受信されたメツセージのＮビットに対してＣ
ＲＣ値を計算し始める。送信されたメツセージのＮビッ
トに対するＣＲＣ値が、受信されたメンセージのＮビッ
トに対するＣＲＣ値と一致しない場合には、衝突とみな
される。
衝突とみなされると、その局は、例えば、衝突検出装置
による搬送波検出多重アクセスにおけるような、おる予
め定められたハイアラーキに従って、メツセージを送信
チャネル１０に再送することができ゛る。送信誤り（例
えば「ソフト」または他のランダムエラーに起因する）
の場合には、記憶したＣＲＣ値と計算したＣＲＣ値が不
一致となるために、このような誤りは、本発明によって
衝突とみなされて検出される。
による搬送波検出多重アクセスにおけるような、おる予
め定められたハイアラーキに従って、メツセージを送信
チャネル１０に再送することができ゛る。送信誤り（例
えば「ソフト」または他のランダムエラーに起因する）
の場合には、記憶したＣＲＣ値と計算したＣＲＣ値が不
一致となるために、このような誤りは、本発明によって
衝突とみなされて検出される。
このため、本発明は、共通ケーブル通信網を有する通信
装置上でのメツセージ同志の衝突を検出するだめの方法
であって、現在使用している誤り検出方式を用いて容易
に実現できる方法を提供する。本発明は通信装置内のい
ずれの局のデータレートまたは特定な位置に依存しない
ために、極めて柔軟性に富んでいる。本発明を、第１図
から第３図を参照し、広帯域通信網を強調して記述した
が、これらの図は、概略を明らかにするためであって、
本発明を限定するものではない。
装置上でのメツセージ同志の衝突を検出するだめの方法
であって、現在使用している誤り検出方式を用いて容易
に実現できる方法を提供する。本発明は通信装置内のい
ずれの局のデータレートまたは特定な位置に依存しない
ために、極めて柔軟性に富んでいる。本発明を、第１図
から第３図を参照し、広帯域通信網を強調して記述した
が、これらの図は、概略を明らかにするためであって、
本発明を限定するものではない。
本発明の精神および範囲を離れることなく本発明のメツ
セージ構造および方法順序に対して、画業において通常
の技法によって、多くの変更を加えることも考えられる
。
セージ構造および方法順序に対して、画業において通常
の技法によって、多くの変更を加えることも考えられる
。
第１図は、゛複数の局が共通送受信線路に接続された典
型的な広帯域通信装置を示すブロック図である。 第２図は、本発明に使用される典型的なディジ、タルメ
ツセージの形式の概略図である。 第３図は、本発明の方法を構成する処理ステップの７０
−図でおる。 １０・・・・送信チャネル、１５・・・・受信チャネル
、１８・・・・ヘッドエンド、２２・・・・プリアンプ
ル、２５・・・・データ、２６・・・・Ｆｅ２ （フレ
ーム・チェック・シーケンス）。 ％許ｔＪｌｔ人 インテル・コーポレーション代理
人 山川改質（ほか２名） 句ｌ −ｊ′２９２
型的な広帯域通信装置を示すブロック図である。 第２図は、本発明に使用される典型的なディジ、タルメ
ツセージの形式の概略図である。 第３図は、本発明の方法を構成する処理ステップの７０
−図でおる。 １０・・・・送信チャネル、１５・・・・受信チャネル
、１８・・・・ヘッドエンド、２２・・・・プリアンプ
ル、２５・・・・データ、２６・・・・Ｆｅ２ （フレ
ーム・チェック・シーケンス）。 ％許ｔＪｌｔ人 インテル・コーポレーション代理
人 山川改質（ほか２名） 句ｌ −ｊ′２９２
Claims (1)
- 【特許請求の範囲】 （１）第１局および第２局を有するデータ伝送方式にお
いて、前記第１局の送信メツセージの前記第２局の送信
メツセージとの衝突の、有無を決定するために、前記第
１局の用いる方法であって、前記送出はれたメツセージ
のＮビットに対して予め定められた符号の値を計算する
ステップと、Ｎビット後に前記符号の値を記憶するステ
ップと、 前記線路上で前記メツセージを受信し、受信された前記
メツセージのＮビットに対して予め定められた符号を算
出するステップと、 記憶された前記符号の値と、受信された前記メツセージ
のために算出された前記符号の値とを比較するステップ
から成り、前記符号の記憶されたものと算出されたもの
とが一致しない場合に衝突が検出されることを特徴とす
る衝突検出方法。 （２、特許請求の範囲第１項記載の衝突検出方法におい
て、線路上に送信されて受信されるべき前記メツセージ
の最大伝搬遅延時間をＴとした場合に、前記第１局が、
送信された前記メツセージを時間２Ｔの後にも受信しな
い場合にも衝突と判断することを特徴とする方法。 （３）特許請求の範囲第２項記載の衝突検出方法におい
て、予め定められた前記符号が巡回冗長検査（ＣＲＣ）
符号であることを特徴とする方法。 （４）特許請求の範囲第３項記載の衝突検出方法におい
て、前記メツセージが、それ自身が送出される直前であ
ることを示す第１フラツグを前記線路上に有し、前記巡
回冗長検査符号（ＣＲＣ）が、前記フラッグ信号の送信
に続く第１ビツトから計算されることを特徴とする方法
。 （５）％許請求の範囲第４項記載の衝突検出方法におい
て、受信された前記メツセージのだめの前記巡回冗長検
査符号（ＣＲＣ）が、前記第１フラツグ信号の受信後の
Ｎビットに対して計算されることを特徴とする特許 （６）特許請求の範囲第５項記載の衝突検出方法におい
て、前記共通線路が送信チャネルと受信チャネルとを含
み、前記局が前記送信チャネル上に送信し、前記受信チ
ャネル上で受信するように前記局のそれぞれが前記チャ
ネルに結合されていることを特徴とする方法。 （７）特許請求の範囲第５項記載の衝突検出方法におい
て、前記巡回冗長検査符号（ＣＲＣ）の値を計算するた
めに使用される前記ピットの数（Ｎ）が、時間２Ｔの間
に送信きれるビット数に対応することを特徴とする方法
。 （８）特許請求の範囲第７項記載の衝突検出方法におい
て、前記メツセージが、それ自身が完全に送信されたこ
とを示す第２フラツグを含むことを特徴とする方法。 （９）送信チャネルおよび受信チャネルに結合された第
１局と、第２局とを有し、前記チャネルがヘッドエンド
装置により結合きれているデータ伝送方式において、前
記第１局の送信メツセージの前記第２局の送信メツセー
ジとの衝突の有無を決定するだめに前記第１局によって
使用される方法であ″つて、 前記第１局の伝送速度をＤ１前記ヘッドエンド装置を通
過した後に前記受信チャネル上で受信されるように前記
送信チャネル上に送信されるメツセージについての前記
方式の最大伝搬遅延時間をＴとし、Ｎが２ＤＴに相当す
るとした場合に、前記メツセージのＮビットに対する巡
回冗長検査符号（ＣＲＣ）の値を計算するステップと、
Ｎピント後の前記巡回冗長検査符号（ＣＲＣ）の値を記
憶するステップと、 前記受信チャネルの前記メツセージを受信し、受信され
た前記メツセージのＮビットに対して巡回冗長検査符号
（ＣＲＣ）を算出するステップと、記憶された前記巡回
冗長検査符号（ＣＲＣ）と、受信された前記メツセージ
に対して算出された前記巡回冗長検査符号（ＣＲＣ）と
を比較するステップから成り、前記巡回冗長検査符号（
ＣＲＣ）の値の記憶されたものと算出されたものとが一
致しない場合に衝突が検出されることを特徴とする衝突
検出方法。 （ｉｌ））特許請求の範囲第９項記載の衝突検出方法に
おいて、前記第１局が、時間２Ｔの経過後も前記送信さ
れたメツセージを受信しない場合に衝突とみなされるこ
とを特徴とする方法。 （１１）特許請求の範囲第１０項記載の衝突検出方法に
おいて、前記第１局が、時間２Ｔの間、前記受信チャネ
ルを感知することを特徴とする方法。 （１２、特許請求の範囲第１１項記載の衝突検出方法に
おいて、前記メツセージが前記メツセージの送信以前に
第１フラツグ信号を有し、前記巡回冗長検査符号（ＣＲ
Ｃ）が前記フラッグ信号の送信に続く第１ピツトから計
算されることを特徴とする方法。 （１３）特許請求の範囲第１２項記載の衝突検出方法に
おいて、受信された前記メツセージに対する巡回冗長検
査符号（ＣＲＣ）が、前記第１フラツグ信号の受信の後
にＮピントに対して計算されることを特徴とする方法。 （１４）特許請求の範囲第１３項記載の衝突検出方法に
おいて、衝突が検出される場合には、前記第１局が、予
め定められた方式に従って、前記メツセージを再送する
ことを特徴とする方法。 （１５）特許請求の範囲第１４項記載の衝突検出方法に
おいて、前記メツセージが、それ自身が完全に送出され
たことを示す第２フラツグ信号を含んでいることを特徴
とする方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US06/460,159 US4573045A (en) | 1983-01-24 | 1983-01-24 | Collision detection method using CRC code |
| US460159 | 1999-12-13 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59140753A true JPS59140753A (ja) | 1984-08-13 |
| JPH0354907B2 JPH0354907B2 (ja) | 1991-08-21 |
Family
ID=23827595
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59009616A Granted JPS59140753A (ja) | 1983-01-24 | 1984-01-24 | 衝突検出方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US4573045A (ja) |
| JP (1) | JPS59140753A (ja) |
| DE (1) | DE3401731A1 (ja) |
| FR (1) | FR2539935B1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000269936A (ja) * | 1999-03-15 | 2000-09-29 | Nohmi Bosai Ltd | データ伝送システム及びデータ誤り検出方法 |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4910732A (en) * | 1983-09-20 | 1990-03-20 | Siegfried Schwarz | Onechip-computers as network-controller and computer |
| JPS6162263A (ja) * | 1984-09-04 | 1986-03-31 | Toshiba Corp | 情報伝送方式 |
| US4750171A (en) * | 1986-07-11 | 1988-06-07 | Tadiran Electronics Industries Ltd. | Data switching system and method |
| US4701909A (en) * | 1986-07-24 | 1987-10-20 | American Telephone And Telegraph Company, At&T Bell Laboratories | Collision detection technique for an optical passive star local area network using CSMA/CD |
| US5012510A (en) * | 1988-04-27 | 1991-04-30 | Scientific Atlantic Inc. | Dynamic callback technique |
| US5157716A (en) * | 1988-04-27 | 1992-10-20 | Scientific-Atlanta, Inc. | Dynamic callback technique |
| US5170401A (en) * | 1988-06-02 | 1992-12-08 | Rockwell International Corporation | High integrity single transmission line communication system for critical aviation information |
| US4939510A (en) * | 1988-08-22 | 1990-07-03 | E-Systems, Inc. | Broadband communications RF packet collision detection |
| US5043722A (en) * | 1989-01-30 | 1991-08-27 | Honeywell Inc. | Detector for colliding signals in asynchronous communication |
| GB2263849B (en) * | 1992-01-31 | 1995-02-15 | Northern Telecom Ltd | Error detection |
| KR970011839B1 (ko) * | 1994-03-15 | 1997-07-16 | 엘지반도체 주식회사 | 근거리통신망의 데이타충돌 검출회로 |
| US5724370A (en) * | 1995-02-28 | 1998-03-03 | Harris Corporation | CRC generation and detection method |
| US5987024A (en) * | 1997-05-09 | 1999-11-16 | Motorola, Inc. | Self synchronizing network protocol |
| US7260765B2 (en) * | 2004-12-17 | 2007-08-21 | International Business Machines Corporation | Methods and apparatus for dynamically reconfigurable parallel data error checking |
| TW200622749A (en) * | 2004-12-22 | 2006-07-01 | Ind Tech Res Inst | Automatic message tag updating system and method |
| US9356854B2 (en) * | 2013-03-15 | 2016-05-31 | Echelon Corporation | Method and system of enhancing signal processing in a shared medium network |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4354252A (en) * | 1977-09-27 | 1982-10-12 | Motorola, Inc. | Programmable digital data terminal for mobile radio transceivers |
| US4210780A (en) * | 1978-03-27 | 1980-07-01 | The Mitre Corporation | Multiple access digital communications system |
| US4281380A (en) * | 1978-12-27 | 1981-07-28 | Harris Corporation | Bus collision avoidance system for distributed network data processing communications system |
| US4259663A (en) * | 1979-06-07 | 1981-03-31 | Ford Motor Company | Contention interference detection by comparison of transmitted and received signal information |
| US4271523A (en) * | 1979-06-07 | 1981-06-02 | Ford Motor Company | Contention interference detection in data communication receiver |
| US4292623A (en) * | 1979-06-29 | 1981-09-29 | International Business Machines Corporation | Port logic for a communication bus system |
| 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 |
| US4500989A (en) * | 1982-08-02 | 1985-02-19 | Dahod Ashraf M | Digital communication system |
-
1983
- 1983-01-24 US US06/460,159 patent/US4573045A/en not_active Expired - Lifetime
- 1983-12-27 FR FR8320831A patent/FR2539935B1/fr not_active Expired
-
1984
- 1984-01-19 DE DE19843401731 patent/DE3401731A1/de not_active Withdrawn
- 1984-01-24 JP JP59009616A patent/JPS59140753A/ja active Granted
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000269936A (ja) * | 1999-03-15 | 2000-09-29 | Nohmi Bosai Ltd | データ伝送システム及びデータ誤り検出方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| FR2539935B1 (fr) | 1988-06-24 |
| JPH0354907B2 (ja) | 1991-08-21 |
| DE3401731A1 (de) | 1984-07-26 |
| FR2539935A1 (fr) | 1984-07-27 |
| US4573045A (en) | 1986-02-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS59140753A (ja) | 衝突検出方法 | |
| US4070648A (en) | Computer to computer communication system | |
| US4757460A (en) | Communications network with individualized access delays | |
| EP0399571B1 (en) | Optical communication system | |
| US4412326A (en) | Collision avoiding system, apparatus and protocol for a multiple access digital communications system including variable length packets | |
| US4513370A (en) | Data transfer control system and method for a plurality of linked stations | |
| US4337465A (en) | Line driver circuit for a local area contention network | |
| US5917629A (en) | Transceiver for extending a CSMA/CD network for wireless communication | |
| EP0076880B1 (en) | A local area contention network data communication system | |
| US5408507A (en) | Extended range enhanced skew controller | |
| JP3212230B2 (ja) | 無線通信ローカルエリアネットワーク | |
| JPS6333942A (ja) | Ｃｓｍａ／ｃｄを使用する光学的な受動スターローカルエリアネットワークのための衝突検出方法及び装置 | |
| JP2953763B2 (ja) | 光トランシーバ | |
| GB936419A (en) | Method and apparatus for data transmission | |
| EP0439646B1 (en) | Optical star network protocol and system with minimised delay between consecutive packets | |
| Reiffen et al. | The design of an error-free data transmission system for telephone circuits | |
| US4432090A (en) | Automatic error correction system for teleprinter traffic with bunched repetition | |
| US4387466A (en) | Half-duplex digital transmission system | |
| US4815105A (en) | Selective signalling encoder/decoder for multipoint data communication networks | |
| US4751700A (en) | Method and apparatus for local area communication networks | |
| US6581177B1 (en) | Multi-access, collision-based communications | |
| JPH0158901B2 (ja) | ||
| US4843605A (en) | Node apparatus for communication network having multi-conjunction architecture | |
| CN115250160A (zh) | 信号处理方法及装置 | |
| JPS5927640A (ja) | 信号衝突検出方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |