JPH031739A - 記号幅弾性バッファ - Google Patents
記号幅弾性バッファInfo
- Publication number
- JPH031739A JPH031739A JP2096629A JP9662990A JPH031739A JP H031739 A JPH031739 A JP H031739A JP 2096629 A JP2096629 A JP 2096629A JP 9662990 A JP9662990 A JP 9662990A JP H031739 A JPH031739 A JP H031739A
- Authority
- JP
- Japan
- Prior art keywords
- section
- symbols
- elastic buffer
- read
- storage element
- 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
- 239000000872 buffer Substances 0.000 title claims abstract description 83
- 238000000034 method Methods 0.000 claims description 11
- 230000001360 synchronised effect Effects 0.000 claims description 6
- 238000004891 communication Methods 0.000 claims description 4
- 230000004913 activation Effects 0.000 claims description 3
- 230000000977 initiatory effect Effects 0.000 claims description 3
- 230000008014 freezing Effects 0.000 claims 1
- 238000007710 freezing Methods 0.000 claims 1
- 238000000926 separation method Methods 0.000 abstract description 4
- 125000004122 cyclic group Chemical group 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 10
- 230000005540 biological transmission Effects 0.000 description 5
- 230000003213 activating effect Effects 0.000 description 2
- 230000001934 delay Effects 0.000 description 2
- 230000003111 delayed effect Effects 0.000 description 2
- 230000000630 rising effect Effects 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 235000008429 bread Nutrition 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 239000013078 crystal Substances 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 230000007257 malfunction Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/062—Synchronisation of signals having the same nominal but fluctuating bit rates, e.g. using buffers
- H04J3/0632—Synchronisation of packets and cells, e.g. transmission of voice via a packet network, circuit emulation service [CES]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Computer Hardware Design (AREA)
- Communication Control (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Time-Division Multiplex Systems (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
皮■ユ1
本発明はデジタルデータ通信システムに関するものであ
って、更に詳細には、ターミナルクロック間のタイミン
グのドリフトを許容し且つデータパケット間に一定のタ
イミングを維持する一方、データターミナルにおけるロ
ーカル送信クロックと受信クロックとの間の周波数の差
異を吸収する弾性バッファに関するものである。
って、更に詳細には、ターミナルクロック間のタイミン
グのドリフトを許容し且つデータパケット間に一定のタ
イミングを維持する一方、データターミナルにおけるロ
ーカル送信クロックと受信クロックとの間の周波数の差
異を吸収する弾性バッファに関するものである。
1監及韮
「非同期型」、データ通信システムにおいて、該システ
ム内の各データターミナルは、入力信号から回復される
「受信」クロツタに基づいて送信ステーションからの入
力データを受取る。しがしながら、受信ターミナルは、
入力信号がら回復されるデータを再送するために非同期
[ローカル(局新約)」クロックに依存している。ネッ
トワーク同期は、回復した受信クロックとローカル送信
クロックとの間の位相差及び周波数差を補償するための
弾性バッファを使用することによって維持される。
ム内の各データターミナルは、入力信号から回復される
「受信」クロツタに基づいて送信ステーションからの入
力データを受取る。しがしながら、受信ターミナルは、
入力信号がら回復されるデータを再送するために非同期
[ローカル(局新約)」クロックに依存している。ネッ
トワーク同期は、回復した受信クロックとローカル送信
クロックとの間の位相差及び周波数差を補償するための
弾性バッファを使用することによって維持される。
非同期データターミナルは、スタート/ストップコード
パターンによって離隔されているデータ文字からなる連
続的シリーズ又はパケットを送信する。独特のスタート
コード(開始区切り記号)及び独特のストップコード(
終了区切り記号)を使用することにより、受信ターミナ
ルは、受信した各データパケットの正確な始端部及び正
確な終端部を識別することが可能である。
パターンによって離隔されているデータ文字からなる連
続的シリーズ又はパケットを送信する。独特のスタート
コード(開始区切り記号)及び独特のストップコード(
終了区切り記号)を使用することにより、受信ターミナ
ルは、受信した各データパケットの正確な始端部及び正
確な終端部を識別することが可能である。
データ信号が一つのデータターミナルから別のデータタ
ーミナルへ送信されている場合、受信ターミナルの回復
タイミングは、信頼性のあるデータパケット伝搬を達成
するために、送信ターミナルの送信タイミングと同一で
あるか又は非常に近いものでなければならない。送信タ
ーミナルと受信ターミナルとの間にタイミング差がある
と、受信器のデータサンプリングがドリフトし、データ
パケットの限界において偶発的なデータサンプリングエ
ラーを発生し、従ってシステムの機能障害を発生さ、せ
る。
ーミナルへ送信されている場合、受信ターミナルの回復
タイミングは、信頼性のあるデータパケット伝搬を達成
するために、送信ターミナルの送信タイミングと同一で
あるか又は非常に近いものでなければならない。送信タ
ーミナルと受信ターミナルとの間にタイミング差がある
と、受信器のデータサンプリングがドリフトし、データ
パケットの限界において偶発的なデータサンプリングエ
ラーを発生し、従ってシステムの機能障害を発生さ、せ
る。
更に、データターミナルの回復した書込み(受信)クロ
ック及びローカル読取り(送信)クロックとの間の位相
差によって準安定性問題が発生する場合がある。読取り
及び書込みクロック速度がターミナルの論理回路の本来
的速度と比較して速い場合には、論理「】」及び「0」
との間の準安定状態が次続し且つ送信されるデータへ伝
搬されることがある。この問題に対する自明な解決方法
は、より高速の論理をtM築することである。別の解決
方法は、準安定性が落着くことを可能とする一連のラッ
チを形成することであるが、この解決方法はシステム内
に不所望の遅延を導入することとなる。
ック及びローカル読取り(送信)クロックとの間の位相
差によって準安定性問題が発生する場合がある。読取り
及び書込みクロック速度がターミナルの論理回路の本来
的速度と比較して速い場合には、論理「】」及び「0」
との間の準安定状態が次続し且つ送信されるデータへ伝
搬されることがある。この問題に対する自明な解決方法
は、より高速の論理をtM築することである。別の解決
方法は、準安定性が落着くことを可能とする一連のラッ
チを形成することであるが、この解決方法はシステム内
に不所望の遅延を導入することとなる。
ファイバ分散型データインタフェース(FDDI)プロ
トコルは、米国国家基準局(ANSI)データ送信基準
であり、それはオプチカルファイバ送信媒体を使用する
100MBit/秒トークンリングネットワークに適用
される。このFDDIプロトコルは、メインフレームコ
ン・ビューク聞及びメインフレームとそれと関連する大
容量記聞サブシステム及びその他の周辺装置との間の高
性能相互接続として意図されているものである。
トコルは、米国国家基準局(ANSI)データ送信基準
であり、それはオプチカルファイバ送信媒体を使用する
100MBit/秒トークンリングネットワークに適用
される。このFDDIプロトコルは、メインフレームコ
ン・ビューク聞及びメインフレームとそれと関連する大
容量記聞サブシステム及びその他の周辺装置との間の高
性能相互接続として意図されているものである。
送信リング内のデータ信号におけるジッタを減少させる
ために、該リング上の各ターミナルは、それ自身のロー
カルタロツクと共に送信を行わねばならない(「ジッタ
」は理想的な位置からデジタル信号の遷移エツジの短期
間変動である)。FDDIプロトコルによれば、このロ
ーカルクロックは、125MBit/秒の送信速度でシ
ステム内の他のデータターミナルの送信クロック周波数
から単に±50PPMの最大周波数変動を有することが
許容される。送信データは4 B15 B方法に従って
エンコードされるので、即ち4ビツトのデータがエンコ
ードされて5ビツトの記号が形成されるので、125M
Bit/秒のFDD I送信速度は、100MBit/
秒のデータ率へ変換される。
ために、該リング上の各ターミナルは、それ自身のロー
カルタロツクと共に送信を行わねばならない(「ジッタ
」は理想的な位置からデジタル信号の遷移エツジの短期
間変動である)。FDDIプロトコルによれば、このロ
ーカルクロックは、125MBit/秒の送信速度でシ
ステム内の他のデータターミナルの送信クロック周波数
から単に±50PPMの最大周波数変動を有することが
許容される。送信データは4 B15 B方法に従って
エンコードされるので、即ち4ビツトのデータがエンコ
ードされて5ビツトの記号が形成されるので、125M
Bit/秒のFDD I送信速度は、100MBit/
秒のデータ率へ変換される。
FDD Iネットワーク上のデータタミナル間で最大の
許容可能な±50PPMの周波数変動を吸収するために
、各ターミナルにおいて弾性バッファを使用することが
望ましい。回復した受信クロックは、弾性バッファ内に
データを書込み、且つローカル送信クロックは、更に送
信するために逐次的な対応で弾性バッファからデータを
読取る。
許容可能な±50PPMの周波数変動を吸収するために
、各ターミナルにおいて弾性バッファを使用することが
望ましい。回復した受信クロックは、弾性バッファ内に
データを書込み、且つローカル送信クロックは、更に送
信するために逐次的な対応で弾性バッファからデータを
読取る。
従来の弾性バッファの構成は非常に簡単である。基本的
には、弾性バッファは循環的バッファ列であり、即ち一
連の直列乃至は逐次的にアクセスされる格納レジスタか
らなり、その場合に、特定の動作、即ち・書込み又は読
取り、に対するアクセスは、その動作に対して一連のレ
ジスタにおける最後のレジスタをアクセスした後に、そ
の一連のレジスタにおける最初の即ち第一レジスタへ帰
還即ち「ラップアラウンド」する、典型的にはインクリ
メント用カウンタである書込みボインク論理は、書込み
動作のために現在アクセスされているレジスタのアドレ
スを保持する。同様に、読取りポインタ論理は、読取り
動作のために現在アクセスされているレジスタのアドレ
スを保持する。
には、弾性バッファは循環的バッファ列であり、即ち一
連の直列乃至は逐次的にアクセスされる格納レジスタか
らなり、その場合に、特定の動作、即ち・書込み又は読
取り、に対するアクセスは、その動作に対して一連のレ
ジスタにおける最後のレジスタをアクセスした後に、そ
の一連のレジスタにおける最初の即ち第一レジスタへ帰
還即ち「ラップアラウンド」する、典型的にはインクリ
メント用カウンタである書込みボインク論理は、書込み
動作のために現在アクセスされているレジスタのアドレ
スを保持する。同様に、読取りポインタ論理は、読取り
動作のために現在アクセスされているレジスタのアドレ
スを保持する。
弾性バッファの書込みポインタは、開始区切り記号を受
取ると弾性バッファの格納レジスタ内への受信記号の書
込みを開始し、且つ終端区切り記号を書込んだ後に記号
の書込みを停止する。同様に、弾性バッファの読取りポ
インタは、読取り一開始信号を受取ると格納レジスタか
らの記号の読取りを開始し、且つ終端区切り記号を読取
った後に記号の読取りを停止する。
取ると弾性バッファの格納レジスタ内への受信記号の書
込みを開始し、且つ終端区切り記号を書込んだ後に記号
の書込みを停止する。同様に、弾性バッファの読取りポ
インタは、読取り一開始信号を受取ると格納レジスタか
らの記号の読取りを開始し、且つ終端区切り記号を読取
った後に記号の読取りを停止する。
従来の弾性バッファ構成における主要な欠点は、逐次的
なデータパケット間に少なくとも一個又はそれ以上の記
号のタイムギャップを必要とするということである。即
ち、従来の弾性バッファは、分離なしの連続するデータ
パケットを取扱うことが不可能である。二番目及びその
後の連続するデータパケットに対して所定の開始区域は
存在しないので、書込み及び読取りポインタ論理の両方
は、それらの前の位置を「記憶Jしておかねばならない
。更に、従来の弾性バッファは、開始区切り記号及び終
端区切り記号を有することのない連続的な流れのライン
状態記号で機能することは不可能である。
なデータパケット間に少なくとも一個又はそれ以上の記
号のタイムギャップを必要とするということである。即
ち、従来の弾性バッファは、分離なしの連続するデータ
パケットを取扱うことが不可能である。二番目及びその
後の連続するデータパケットに対して所定の開始区域は
存在しないので、書込み及び読取りポインタ論理の両方
は、それらの前の位置を「記憶Jしておかねばならない
。更に、従来の弾性バッファは、開始区切り記号及び終
端区切り記号を有することのない連続的な流れのライン
状態記号で機能することは不可能である。
…−力
本発明は、以上の点に鑑みなされたものであって、上述
した如き従来技術の欠点を解消し、受信クロックと送信
器クロックとの間でタイミングのドリフトを許容するた
めに書込みポインタと読取りポインタとの周期的再同期
を与えることの可能な弾性バッファを提供することを目
的とする、本発明の別の目的とする所は、データパケッ
ト間において一定のタイミングを維持するために開始−
停止コードパークンの長さを調節することが可能な弾性
バッファを提供することである。
した如き従来技術の欠点を解消し、受信クロックと送信
器クロックとの間でタイミングのドリフトを許容するた
めに書込みポインタと読取りポインタとの周期的再同期
を与えることの可能な弾性バッファを提供することを目
的とする、本発明の別の目的とする所は、データパケッ
ト間において一定のタイミングを維持するために開始−
停止コードパークンの長さを調節することが可能な弾性
バッファを提供することである。
薩−滅
本発明の好適実施例に基づいて構成される記号幅弾性バ
ッファは、各パケットの後に再フレーム化、即ち読取り
/書込みポインタ再同期、及びオーバーフロー及びアン
クーラロー条件を発生することなしに許容されるパケッ
ト寸法よりも長い期間に対して連続的な流れのライン状
態記号を取扱うことが可能である。
ッファは、各パケットの後に再フレーム化、即ち読取り
/書込みポインタ再同期、及びオーバーフロー及びアン
クーラロー条件を発生することなしに許容されるパケッ
ト寸法よりも長い期間に対して連続的な流れのライン状
態記号を取扱うことが可能である。
本発明の一側面によれば、弾性バッファは、二つの異な
ったセクション、即ち開始セクションと継続セクション
とに分割することが可能である。
ったセクション、即ち開始セクションと継続セクション
とに分割することが可能である。
バッファの書込みポインタは、読取りポインタが開始セ
クション内に設けられている複数個の逐次的レジスタの
最初のものへ指向されるまで、循環列を構成する継続セ
クションへエンタすることはない。読取りポインタは、
継続セクションへエンクする前に、開始セクションレジ
スタの各々を逐次的に読取らねばならない、書込みポイ
ンタ又は読取りポインタが開始セクションを出ると、そ
れは開始区切り信号を受取った場合にのみ再度エンクす
ることが可能である。書込みポインタ又は読取りポイン
タがマルチレジスタ継続セクション内の最後のレジスタ
に到達すると、継続セクション内の最初の(第一)レジ
スタへ自動的に帰還すべく経路付けされる。
クション内に設けられている複数個の逐次的レジスタの
最初のものへ指向されるまで、循環列を構成する継続セ
クションへエンタすることはない。読取りポインタは、
継続セクションへエンクする前に、開始セクションレジ
スタの各々を逐次的に読取らねばならない、書込みポイ
ンタ又は読取りポインタが開始セクションを出ると、そ
れは開始区切り信号を受取った場合にのみ再度エンクす
ることが可能である。書込みポインタ又は読取りポイン
タがマルチレジスタ継続セクション内の最後のレジスタ
に到達すると、継続セクション内の最初の(第一)レジ
スタへ自動的に帰還すべく経路付けされる。
本発明の第二の側面によれば、繰返しフラッグがm続セ
クション内の最後のレジスタと関連付けることが可能で
ある。この繰返しフラッグは、継続セクション内の最後
のレジスタにおける書込みポインタにより繰返し可能制
御信号を受取った場合にセットされる。この繰返しフラ
ッグがセットされると、読取りポインタは継続セクショ
ン内の最後のレジスタに到達し且つオーバーフロー又は
アンクーラローを発生することなしに同一の記号の読取
りを継続する。異なった記号を受取ると、その繰返しフ
ラッグはクリアされ、継続信号が発生され、且つ書込み
ポインタは継続セクションへの書込みを開始する。所定
の遅延の後に、読取りポインタは継続セクション内の第
一レジスタの読取りを開始する。
クション内の最後のレジスタと関連付けることが可能で
ある。この繰返しフラッグは、継続セクション内の最後
のレジスタにおける書込みポインタにより繰返し可能制
御信号を受取った場合にセットされる。この繰返しフラ
ッグがセットされると、読取りポインタは継続セクショ
ン内の最後のレジスタに到達し且つオーバーフロー又は
アンクーラローを発生することなしに同一の記号の読取
りを継続する。異なった記号を受取ると、その繰返しフ
ラッグはクリアされ、継続信号が発生され、且つ書込み
ポインタは継続セクションへの書込みを開始する。所定
の遅延の後に、読取りポインタは継続セクション内の第
一レジスタの読取りを開始する。
従って、本明細書に記載する弾性バッファの好適実施例
は、従来の弾性バッファと比較して多数の利点を提供し
ている。最初に、開始レジスタの長さは、読取りポイン
タ及び書込みポインタの最大分離を決定する。二番目に
、分離なしで連続するパケットを取扱うために、もう一
つのバッファ空間が付加されており、且つ書込みポイン
タは1個の記号の後に開始信号を発生する。第三に、書
込みポインタは新たなパケットを開始する場合に読取り
ポインタの位置を知ることは必要ではないので、書込み
ポインタ制御論理は著しく簡単化されている。
は、従来の弾性バッファと比較して多数の利点を提供し
ている。最初に、開始レジスタの長さは、読取りポイン
タ及び書込みポインタの最大分離を決定する。二番目に
、分離なしで連続するパケットを取扱うために、もう一
つのバッファ空間が付加されており、且つ書込みポイン
タは1個の記号の後に開始信号を発生する。第三に、書
込みポインタは新たなパケットを開始する場合に読取り
ポインタの位置を知ることは必要ではないので、書込み
ポインタ制御論理は著しく簡単化されている。
1胤困
以下、添付の図面を参考に、本発明の具体的実施の態様
について詳細に説明する。
について詳細に説明する。
上述したFDD Iプロトコルによれば、各々が高々9
000個の記号から構成されておりFDDIネットワー
ク上を伝送されるデータパケットは、初期的に、16個
のアイドル記号からなる最小のプリアンプルによって分
離されねばならない。しかしながら、カスケード型繰返
しデータタミナルにおける弾性バッファの相互作用によ
って、このプリアンプルは、ターミナル間の±50PP
M許容可能クロックエラーに起因して0に減縮する場合
がある。ネットワーク内の各受信器は、開始区切り記号
対を受取ると再フレーム化を行う。
000個の記号から構成されておりFDDIネットワー
ク上を伝送されるデータパケットは、初期的に、16個
のアイドル記号からなる最小のプリアンプルによって分
離されねばならない。しかしながら、カスケード型繰返
しデータタミナルにおける弾性バッファの相互作用によ
って、このプリアンプルは、ターミナル間の±50PP
M許容可能クロックエラーに起因して0に減縮する場合
がある。ネットワーク内の各受信器は、開始区切り記号
対を受取ると再フレーム化を行う。
FDD Iプロトコルは、16個のデータ記号及び8個
の制御記号を画定する。8個の制御記号は、J + K
+ I d l e 、Ha l t + Q u
ie t +Ending Delimiter、
Set。
の制御記号を画定する。8個の制御記号は、J + K
+ I d l e 、Ha l t + Q u
ie t +Ending Delimiter、
Set。
Re5et等である。ライン状態は、連続的な流れの制
御記号として画定される。受信ターミナルの弾性バッフ
ァ内に書込むことが可能な4つの異なったライン状態が
ある。即ち、アイドルライン状態(ILS)、クワイエ
ツト(Quiet)ライン状態(QLS)、ホルト(H
alt)ライン状態(HLS)、マスクライン状態(M
LS)であり、最後のものはHalt及びQuiet記
号が繰返す連続的なストリーム即ち流れである。
御記号として画定される。受信ターミナルの弾性バッフ
ァ内に書込むことが可能な4つの異なったライン状態が
ある。即ち、アイドルライン状態(ILS)、クワイエ
ツト(Quiet)ライン状態(QLS)、ホルト(H
alt)ライン状態(HLS)、マスクライン状態(M
LS)であり、最後のものはHalt及びQuiet記
号が繰返す連続的なストリーム即ち流れである。
FDD Iプロトコル用の記号の組は以下の表Iに与え
られている。表Iにおいて、外部記号コードはFDD
I基準によって定義付けられている。
られている。表Iにおいて、外部記号コードはFDD
I基準によって定義付けられている。
本発明の好適実施例によれば、これらのコードは従来の
構成を有するデコーダ(例えば、ROMルックアップテ
ーブル)によって内部記号コードヘデコードされる。次
いで、内部コードは弾性パ・ン表1 記号の組 101cIt1 1+010 00+11 +1111 +111+ 110口0 100[]1 00001 Date Quartet (SD、
CD、 APR/AC:Ylooolo Date
Quartet (SO,CD、 APR/ACYI0
0011 Date Quartet (SD、 C
D、 APR/ACY)00100 Date Qu
artet isD、 CD、 APR/ACYIO口
101 Date Quartet (SD、
CD、 AFR/ACYI00110 Dat
e Quartet (SD、 CD、 APR/AC
YI00111 Date Quartet fsD
、 CD、 APR/ACYI01000 Date
Quartet (SD、 CD、 APR/ACY
I01001 Date Quartet (SD、
CD、 APR/ACYI01010 Date
Quartet fsD、 CD、 APR/ACYI
01011 Date Quartet (SD、
CD、 APR/ACY)01100 Date (
luartet fsD、 CD、 APR/ACYI
01101 Date Quartet fsD、
CD、 APR/ACYI01110 Date Q
uartet (SD、 CD、 APR/ACYI0
1111 0ate Quartet (SD、 CD
、 APR/ACY)10000 Re5et Qu
artet (SD、 CD、 APR/ACY110
001 Set Indicator (SD、 C
D、 AFR/ACY110010 Termina
te Indicator fsD、 CD、 AFR
/ACYi+0011 Idle fsD、 D、
AFR/ACY110100 Tn−CycIe D
elimiter(SD、 CD、 A(:Y、 IL
air1 10101 Line 5tate Unknown
iSC,CD、 Vllollo 1dle Lin
e 5ate isD、 CD110111 Act
ive Line 5ate (SD、 CD、 JK
pairlllool Active Frame
fsD、 CD、 JK、 I/n next、11
1000 Active Cycle (SD、 C
D、 JK、 R/S/T next)11010 1
nvalid fsD、 LSI、 PH−In
valid、 Vllloll No1se Li
ne 5ate (SD、 PHInvalid、 V
lllloo Master Line 5tate
fsD、 PHInvalid、 VlAny N
SD 11111 No signal Dete
ct (QLli、 PHInvalid、 Vl第1
図は本発明の一実施例に基づいて構成された弾性バッフ
ァ10を概略示している。第4図は、伸性バッファ10
のより詳細な回路構成を示している。
構成を有するデコーダ(例えば、ROMルックアップテ
ーブル)によって内部記号コードヘデコードされる。次
いで、内部コードは弾性パ・ン表1 記号の組 101cIt1 1+010 00+11 +1111 +111+ 110口0 100[]1 00001 Date Quartet (SD、
CD、 APR/AC:Ylooolo Date
Quartet (SO,CD、 APR/ACYI0
0011 Date Quartet (SD、 C
D、 APR/ACY)00100 Date Qu
artet isD、 CD、 APR/ACYIO口
101 Date Quartet (SD、
CD、 AFR/ACYI00110 Dat
e Quartet (SD、 CD、 APR/AC
YI00111 Date Quartet fsD
、 CD、 APR/ACYI01000 Date
Quartet (SD、 CD、 APR/ACY
I01001 Date Quartet (SD、
CD、 APR/ACYI01010 Date
Quartet fsD、 CD、 APR/ACYI
01011 Date Quartet (SD、
CD、 APR/ACY)01100 Date (
luartet fsD、 CD、 APR/ACYI
01101 Date Quartet fsD、
CD、 APR/ACYI01110 Date Q
uartet (SD、 CD、 APR/ACYI0
1111 0ate Quartet (SD、 CD
、 APR/ACY)10000 Re5et Qu
artet (SD、 CD、 APR/ACY110
001 Set Indicator (SD、 C
D、 AFR/ACY110010 Termina
te Indicator fsD、 CD、 AFR
/ACYi+0011 Idle fsD、 D、
AFR/ACY110100 Tn−CycIe D
elimiter(SD、 CD、 A(:Y、 IL
air1 10101 Line 5tate Unknown
iSC,CD、 Vllollo 1dle Lin
e 5ate isD、 CD110111 Act
ive Line 5ate (SD、 CD、 JK
pairlllool Active Frame
fsD、 CD、 JK、 I/n next、11
1000 Active Cycle (SD、 C
D、 JK、 R/S/T next)11010 1
nvalid fsD、 LSI、 PH−In
valid、 Vllloll No1se Li
ne 5ate (SD、 PHInvalid、 V
lllloo Master Line 5tate
fsD、 PHInvalid、 VlAny N
SD 11111 No signal Dete
ct (QLli、 PHInvalid、 Vl第1
図は本発明の一実施例に基づいて構成された弾性バッフ
ァ10を概略示している。第4図は、伸性バッファ10
のより詳細な回路構成を示している。
本発明の一側面によれば、弾性バッファ10は、5TA
RT (開始)セクションとC0NTINUATION
(継続)セクションとに分割されている。開始セクシ
ョンは、5個のレジスタ、即ちINV、J、に/Kl、
A、Bを有している。
RT (開始)セクションとC0NTINUATION
(継続)セクションとに分割されている。開始セクシ
ョンは、5個のレジスタ、即ちINV、J、に/Kl、
A、Bを有している。
開始セクションレジスタの各々は5ビツト幅であり、即
ち1個の内部記号コードの幅である。INVレジスタは
、読取り専用無効記号を有している。Jレジスタは読取
り専用J記号を有している。Kレジスタは、K記号の読
取り専用の最初の4ビツトを有しており、1(1はに記
号の残りの書込み可能ビットを有している。A及びBレ
ジスタは読取り一書込みレジスタである。
ち1個の内部記号コードの幅である。INVレジスタは
、読取り専用無効記号を有している。Jレジスタは読取
り専用J記号を有している。Kレジスタは、K記号の読
取り専用の最初の4ビツトを有しており、1(1はに記
号の残りの書込み可能ビットを有している。A及びBレ
ジスタは読取り一書込みレジスタである。
C,D、E、F、G、Hレジスタは、継続セクションを
構成しており、即ち弾性バッファIOの実際の循環列部
分を構成している。本発明の二番目の側面においては、
より詳細に後述する如く。
構成しており、即ち弾性バッファIOの実際の循環列部
分を構成している。本発明の二番目の側面においては、
より詳細に後述する如く。
繰返しフラッグ(R)が継続セクション内の最終(H)
レジスタと関連している。
レジスタと関連している。
弾性パ、ツファ10が一部を構成しているデータターミ
ナルのパワーアップ即ち始動すると、弾[生バッファ1
0の書込みポインタがクリアされ、且つその読取りポイ
ンタが、上述した如く無効記号を有する開始セクション
のINVレジスタヘセットされる。従って、連続的な無
効記号が発生され、そのターミナルがデータを受信して
いないことを表わす。後に更に詳細に説明する如く、こ
のモードから出る唯一の方法は1弾性バッファ10の前
方に存在するターミナルの受信器状態マシンから開始又
は継続信号の何れかを活性化することによってである。
ナルのパワーアップ即ち始動すると、弾[生バッファ1
0の書込みポインタがクリアされ、且つその読取りポイ
ンタが、上述した如く無効記号を有する開始セクション
のINVレジスタヘセットされる。従って、連続的な無
効記号が発生され、そのターミナルがデータを受信して
いないことを表わす。後に更に詳細に説明する如く、こ
のモードから出る唯一の方法は1弾性バッファ10の前
方に存在するターミナルの受信器状態マシンから開始又
は継続信号の何れかを活性化することによってである。
受信器状態マシンがその後にデータ記号が続く開始区切
り記号、即ちJKK号対、をデコードすると、開始パル
スが発生される。第1図に示した如く、このことは、書
込みポインタによって、Kレジスタのに1ビツトへ及び
Aレジスタへ同時的に書込みを行わせる。Kレジスタの
最後のビット(K1)への書込みを許容することにより
、データパケットに対する開始区切り記号は、FDD
I基準に対する提案されているハイブリッドリング制御
卸延長において画定される回路スイッチ型データに対す
るものから容易に区別される。
り記号、即ちJKK号対、をデコードすると、開始パル
スが発生される。第1図に示した如く、このことは、書
込みポインタによって、Kレジスタのに1ビツトへ及び
Aレジスタへ同時的に書込みを行わせる。Kレジスタの
最後のビット(K1)への書込みを許容することにより
、データパケットに対する開始区切り記号は、FDD
I基準に対する提案されているハイブリッドリング制御
卸延長において画定される回路スイッチ型データに対す
るものから容易に区別される。
弾性バッファlOの書込みポインタは受信データ信号か
ら回復された受信クロックに対して同期されているので
、その読取りポインタが典型的にはクリスタルオシレー
タであるそれ自身のローカルクロックへ同期されている
間、開始信号は準安定状態が回避される許容可能な確率
内でローカルクロックへ再同期されねばならない。
ら回復された受信クロックに対して同期されているので
、その読取りポインタが典型的にはクリスタルオシレー
タであるそれ自身のローカルクロックへ同期されている
間、開始信号は準安定状態が回避される許容可能な確率
内でローカルクロックへ再同期されねばならない。
第2図に示した如く、マスタ/スレーブDラッチ12及
び14がこの目的のために使用されている。このことは
、開始信号の後0.5及び1.5記号遅れの間の同期し
た開始信号SYN、5TARTするための爾後の不確定
急を形成する。読取りポインタは、速ければ、書込みポ
インタの後25記号であるか、又は組込まれた読取り専
用JK分離に起因する書込みポインタの後35記号遅れ
である場合がある。
び14がこの目的のために使用されている。このことは
、開始信号の後0.5及び1.5記号遅れの間の同期し
た開始信号SYN、5TARTするための爾後の不確定
急を形成する。読取りポインタは、速ければ、書込みポ
インタの後25記号であるか、又は組込まれた読取り専
用JK分離に起因する書込みポインタの後35記号遅れ
である場合がある。
再フレーム化の期間中、書込みポインタは読取りポイン
タの位置を知らないので、開始セクション内のBレジス
タの付加は、SYN、5TART信号が活性化され読取
りポインタをJレジスタに対してポイントさせるまで、
書込みポインタが開始セクションを出ることがないこと
を確保している。従って、読取りポインタは、それが継
続セクション循環バッファ列にエンクすることが可能で
ある前に開始セクションのレジスタを逐次的に読取らね
ばならない。
タの位置を知らないので、開始セクション内のBレジス
タの付加は、SYN、5TART信号が活性化され読取
りポインタをJレジスタに対してポイントさせるまで、
書込みポインタが開始セクションを出ることがないこと
を確保している。従って、読取りポインタは、それが継
続セクション循環バッファ列にエンクすることが可能で
ある前に開始セクションのレジスタを逐次的に読取らね
ばならない。
書込みポインタ又は読取りポインタが開始セクションを
出ると、それはJK開開始期り記号対を受取ると開始セ
クションに再度エンタすることが可能である。
出ると、それはJK開開始期り記号対を受取ると開始セ
クションに再度エンタすることが可能である。
書込みポインタ又は読取りポインタが継続セクション内
の最後のレジスタ、即ち第1図及び第4図におけるHレ
ジスタに到達すると、継続セクション内の最初のレジス
タ、即ちCレジスタへ自動的に帰ぷする経路付けが行わ
れ、循環的バッファ列を形成する。
の最後のレジスタ、即ち第1図及び第4図におけるHレ
ジスタに到達すると、継続セクション内の最初のレジス
タ、即ちCレジスタへ自動的に帰ぷする経路付けが行わ
れ、循環的バッファ列を形成する。
繰遅し可能制i卸記号を受取ると、受信器状態マシンは
、書込みポインタがこの特定のレジスタに書込みを行っ
ている場合にのみHレジスタ内にRフラッグ信号をセッ
トする。Rフラッグがセットされると1回れかの新たな
記号は継続信号を出力し、それは書込みポインタをCレ
ジスタへ強制的にポイントさせる。
、書込みポインタがこの特定のレジスタに書込みを行っ
ている場合にのみHレジスタ内にRフラッグ信号をセッ
トする。Rフラッグがセットされると1回れかの新たな
記号は継続信号を出力し、それは書込みポインタをCレ
ジスタへ強制的にポイントさせる。
同様に、更に第2図に示した如く、再同期した継続信号
SYN、C0NTINUEの発生は、書込みポインタか
ら2.5記号の最小分離を保証するために3個のマスタ
/スレーブDラッチ16゜18.20に依存している。
SYN、C0NTINUEの発生は、書込みポインタか
ら2.5記号の最小分離を保証するために3個のマスタ
/スレーブDラッチ16゜18.20に依存している。
Hレジスタを書込んだ後に、Rフラッグがセットされる
と、書込みポインタはクリアされる。従って、読取りポ
インタは]−ルジスタに到達し且つオーバーフロー又は
アンクーラロー条件を発生することなしに同一の記号の
読取りを継続する。非繰返し可能又は異なった繰返し可
能記号が受取られると、継続信号が発生され、書込みポ
インタがCレジスタの書込みを開始することを可能とす
る。最小の2,5記号遅延の後、再同期した継続信号S
YN、C0NTINUEがCレジスタにおいて読取りポ
インタを開始させる。
と、書込みポインタはクリアされる。従って、読取りポ
インタは]−ルジスタに到達し且つオーバーフロー又は
アンクーラロー条件を発生することなしに同一の記号の
読取りを継続する。非繰返し可能又は異なった繰返し可
能記号が受取られると、継続信号が発生され、書込みポ
インタがCレジスタの書込みを開始することを可能とす
る。最小の2,5記号遅延の後、再同期した継続信号S
YN、C0NTINUEがCレジスタにおいて読取りポ
インタを開始させる。
開始信号の両端における三つの準安定条件を記載する詳
細なタイミング線図を第3A図乃至第3C図に示しであ
る。これらの図面は、更に、開始信号を継続信号で置換
することによりSYN、C0NTINUEタイミングも
示している。
細なタイミング線図を第3A図乃至第3C図に示しであ
る。これらの図面は、更に、開始信号を継続信号で置換
することによりSYN、C0NTINUEタイミングも
示している。
第3A図は、開始信号の先端における準安定条件を示し
ている。ケース1は、準安定状態へ入り且つ1.5記号
時間内に論理rOJヘセトル即ち落着くフリップフロッ
プ12(第2図参照)を示している。この場合、5YN
−5TART信号は、1.5記号だけ遅延される。同様
に、ケース2は、論理rlJヘセトル即ち落着く準安定
状態を示している。この場合、5YN−5TART信号
は、0.5記号だけ遅延されるに過ぎない。
ている。ケース1は、準安定状態へ入り且つ1.5記号
時間内に論理rOJヘセトル即ち落着くフリップフロッ
プ12(第2図参照)を示している。この場合、5YN
−5TART信号は、1.5記号だけ遅延される。同様
に、ケース2は、論理rlJヘセトル即ち落着く準安定
状態を示している。この場合、5YN−5TART信号
は、0.5記号だけ遅延されるに過ぎない。
第3B図は、下降エツジの準安定条件を示している。ケ
ース3(フリップフロップ12が高状態ヘセトル)及び
ケース4(フリップフロップ12が低状態ヘセトル)の
両方において、同一の5YN−5TART波形が発生さ
れる。
ース3(フリップフロップ12が高状態ヘセトル)及び
ケース4(フリップフロップ12が低状態ヘセトル)の
両方において、同一の5YN−5TART波形が発生さ
れる。
第3C図は、準安定条件が発生しない場合の読取りポイ
ンタ制御論理に対するタイミング波形を示している。
ンタ制御論理に対するタイミング波形を示している。
第3B図及び第3C図の両方のケースにおける開始信号
に関する5YN−5TART信号に対する遅延は、0.
5記号と1.5記号との間である。
に関する5YN−5TART信号に対する遅延は、0.
5記号と1.5記号との間である。
上述した如く、第4図は、本発明の一実施例に基づく弾
性バッファ10の回路構成を示している。第4図に示し
た如く、読取り専用INV。
性バッファ10の回路構成を示している。第4図に示し
た如く、読取り専用INV。
J、にレジスタは、ハードワイヤード論理「l」及び「
0」であり、前述した表Iと一致している。該バッファ
のコアは、任意の読取り可能及び書込り可能ビットに対
する複数個のネスト型ブロック22から構成されている
。
0」であり、前述した表Iと一致している。該バッファ
のコアは、任意の読取り可能及び書込り可能ビットに対
する複数個のネスト型ブロック22から構成されている
。
典型的なネスト型ブロック22の詳細な回路は第5図に
示してあり、その場合、ラインt)Iはデータ入力信号
でありラインDOはデータ出力信号である。XW倍信号
、活性化されると、データを書込むことを可能とする。
示してあり、その場合、ラインt)Iはデータ入力信号
でありラインDOはデータ出力信号である。XW倍信号
、活性化されると、データを書込むことを可能とする。
XR倍信号、活性化されると、データを読出すことを可
能とする。
能とする。
第6図は、第4図に示したバッファコアに関連して使用
することが可能な書込みポインタ制御論理の構成を示し
ている。
することが可能な書込みポインタ制御論理の構成を示し
ている。
RESET (リセット)信号は、最初の7個のDフリ
ップフロップ及び書込みポインタ制御論理のRフラッグ
出力をクリアするが、最後のフリップフロップを論理「
l」にセットする。上述した如く、JK開開始期り記号
を受取ると、受信器状態マシンがSXCの先端で発生さ
れる開始パルスを発生し、それは記号クロックSxCの
下降エツジでFXW3フリップフロップ内にクロック入
力される。このことは、FXW3信号を活性化させ、そ
れは、第4図に示した如<、にレジスタの最後のビット
(K1)及びAレジスタの内容の両方を書込む。爾後の
クロック帰還中、イネーブル制を卸ビットがF X W
3フリツプフロツプからFXWIOフリップフロップ
(Hレジスタ)へ逐次的にシフトするとデータが弾性バ
ッファIO内へ書込れ、FXWIOフリップフロップの
出力はANDゲートを介してFXW5フリップフロップ
(cレジスタ)へフィードバックされ、継続セクション
に対する循環列制御を形成する。Rフラッグがセットさ
れ且つC0NT I NUEがセットされない場合、書
込みポインタはクリアされる。
ップフロップ及び書込みポインタ制御論理のRフラッグ
出力をクリアするが、最後のフリップフロップを論理「
l」にセットする。上述した如く、JK開開始期り記号
を受取ると、受信器状態マシンがSXCの先端で発生さ
れる開始パルスを発生し、それは記号クロックSxCの
下降エツジでFXW3フリップフロップ内にクロック入
力される。このことは、FXW3信号を活性化させ、そ
れは、第4図に示した如<、にレジスタの最後のビット
(K1)及びAレジスタの内容の両方を書込む。爾後の
クロック帰還中、イネーブル制を卸ビットがF X W
3フリツプフロツプからFXWIOフリップフロップ
(Hレジスタ)へ逐次的にシフトするとデータが弾性バ
ッファIO内へ書込れ、FXWIOフリップフロップの
出力はANDゲートを介してFXW5フリップフロップ
(cレジスタ)へフィードバックされ、継続セクション
に対する循環列制御を形成する。Rフラッグがセットさ
れ且つC0NT I NUEがセットされない場合、書
込みポインタはクリアされる。
更に第6図に示した如く、受信器状態マシンが何れかの
繰返し可能記号をデコードする場合、REPEAT、D
ETECT信号が活性化され、Rフラッグを上述した如
(活性化させ且つ循環列がディスエーブルされる。繰返
し可能記号がRフラッグをセットするHレジスフ内に書
込まれるので、書込みポインタは次のクロック遷移でク
リアされる。新たな記号が検知されると、受信器状態マ
シンは継続セクション内の第一レジスタの制御なイネー
ブルし且つ循環列形態が再度回復される。この構成は、
自己リセット特徴を与えており、それはFXWI O信
号の活性化の後に、書込みポインタ制御論理内の全ての
前のシフトレジスタをクリアする。
繰返し可能記号をデコードする場合、REPEAT、D
ETECT信号が活性化され、Rフラッグを上述した如
(活性化させ且つ循環列がディスエーブルされる。繰返
し可能記号がRフラッグをセットするHレジスフ内に書
込まれるので、書込みポインタは次のクロック遷移でク
リアされる。新たな記号が検知されると、受信器状態マ
シンは継続セクション内の第一レジスタの制御なイネー
ブルし且つ循環列形態が再度回復される。この構成は、
自己リセット特徴を与えており、それはFXWI O信
号の活性化の後に、書込みポインタ制御論理内の全ての
前のシフトレジスタをクリアする。
弾性バッファlOと関連して使用することの可能な読取
りポインタ制御回路を第7図に示しである。リセット帰
還中、FXROフリップフロップのみがセットされ且つ
その他の全てがクリアされる。この状態において、読取
りポインタは、継続してINV記号を読取る。5YN−
3TART信号又は5YN−CONTI NUE信号の
何れかが活性化されると、FXRO信号はローカルタロ
ツクLXCの最初の上昇エツジで不活性化される。
りポインタ制御回路を第7図に示しである。リセット帰
還中、FXROフリップフロップのみがセットされ且つ
その他の全てがクリアされる。この状態において、読取
りポインタは、継続してINV記号を読取る。5YN−
3TART信号又は5YN−CONTI NUE信号の
何れかが活性化されると、FXRO信号はローカルタロ
ツクLXCの最初の上昇エツジで不活性化される。
入力信号が5YN−3TARTであると、FIFOFX
RIは同一の上昇エツジでセットされる。従って、J記
号が読取られる。この読取り制御信号は、逐次的に、F
XRl Oフリップフロップへ向けてシフトされる。R
フラッグがセットされていると、読取りポインタは、5
YN−CONT I NUE信号が発生され且つそれが
Rフラッグをクリアするまで、継続してHレジスタの読
取りを行う、Rフラッグがセットされていないと、FX
RIOフリップフロップの出力はFXR5フリップフロ
ップの入力端へ供給され、読取りポインタ循環列制御を
形成する。入力信号がリセット後(7)SYN−CON
T I NUEt’あルト、FXR5フリップフロップ
がセットされ且つバッファの開始セクションがバイパス
される。この構成は、更に、自己リセット特徴を与えて
おり、それはFXRIOの活性化に続いて読取りポイン
タ制御論理内の全ての以前のシフトレジスタをクリアす
る。
RIは同一の上昇エツジでセットされる。従って、J記
号が読取られる。この読取り制御信号は、逐次的に、F
XRl Oフリップフロップへ向けてシフトされる。R
フラッグがセットされていると、読取りポインタは、5
YN−CONT I NUE信号が発生され且つそれが
Rフラッグをクリアするまで、継続してHレジスタの読
取りを行う、Rフラッグがセットされていないと、FX
RIOフリップフロップの出力はFXR5フリップフロ
ップの入力端へ供給され、読取りポインタ循環列制御を
形成する。入力信号がリセット後(7)SYN−CON
T I NUEt’あルト、FXR5フリップフロップ
がセットされ且つバッファの開始セクションがバイパス
される。この構成は、更に、自己リセット特徴を与えて
おり、それはFXRIOの活性化に続いて読取りポイン
タ制御論理内の全ての以前のシフトレジスタをクリアす
る。
以上1本発明の具体的実施の態様について詳細に説明し
たが、本発明は、これら具体例にのみ限定されるべきも
のではなく、本発明の技術的範囲を逸脱することなしに
種々の変形が可能であることは勿論である。
たが、本発明は、これら具体例にのみ限定されるべきも
のではなく、本発明の技術的範囲を逸脱することなしに
種々の変形が可能であることは勿論である。
第1図は本発明に基づいて弾性バッファを開始セクショ
ンと継続セクションとに区画化した状態及びパワーアッ
プ又はリセット時の弾性バッファの読取り及び書込みポ
インタの位置を示した概略ブロック図、第2図は本発明
に基づいて弾性バッファの書込みポインタと読取りポイ
ンタとを同期させる回路構成を示した概略図、第3A図
は準安定性に起因する弾性バッファの書込みポインタと
読取りポインタを同期する場合の不確定性を示したタイ
ミング線図、第3B図は下降エツジにおける弾性バッフ
ァの書込みポインタと読取りポインタの準安定問題を示
したタイミング線図、第3C図は弾性バッファの書込み
ポインタと読取りポインタに対する何等の準安定問題が
ない場合のタイミング線図、第4図は本発明の一実施例
に基づいて構成された弾性バッファの回路構成を示した
概略図、第5図は任意の読取り可能及び書込み可能ビッ
トに対する第4図に示した弾性バッファコアの典型的な
ネスト型ブロックを示した概略図、第6図は第4図に示
した弾性バッファに対する書込みポインタ制御論理に対
する回路構成を示した概略図、第7図は第4図に示した
弾性バッファの読取りポインタ制御論理に対する回路構
成を示した概略図、である。 (符号の説明) l 0 :弾性バッファ 12゜ :マスク/スレーブDラッチ 22:ネスト型ブロック
ンと継続セクションとに区画化した状態及びパワーアッ
プ又はリセット時の弾性バッファの読取り及び書込みポ
インタの位置を示した概略ブロック図、第2図は本発明
に基づいて弾性バッファの書込みポインタと読取りポイ
ンタとを同期させる回路構成を示した概略図、第3A図
は準安定性に起因する弾性バッファの書込みポインタと
読取りポインタを同期する場合の不確定性を示したタイ
ミング線図、第3B図は下降エツジにおける弾性バッフ
ァの書込みポインタと読取りポインタの準安定問題を示
したタイミング線図、第3C図は弾性バッファの書込み
ポインタと読取りポインタに対する何等の準安定問題が
ない場合のタイミング線図、第4図は本発明の一実施例
に基づいて構成された弾性バッファの回路構成を示した
概略図、第5図は任意の読取り可能及び書込み可能ビッ
トに対する第4図に示した弾性バッファコアの典型的な
ネスト型ブロックを示した概略図、第6図は第4図に示
した弾性バッファに対する書込みポインタ制御論理に対
する回路構成を示した概略図、第7図は第4図に示した
弾性バッファの読取りポインタ制御論理に対する回路構
成を示した概略図、である。 (符号の説明) l 0 :弾性バッファ 12゜ :マスク/スレーブDラッチ 22:ネスト型ブロック
Claims (1)
- 【特許請求の範囲】 1、受信記号の弾性バッファ格納部への書込み及びデー
タターミナルによる再送のための格納した受信記号の弾
性バッファ格納部からの読取りを同期するためにデータ
ターミナルにおいて使用することが可能なタイプの弾性
バッファにおいて、 (a)記号を格納するための第一複数個の直列に配列し
た格納要素を具備する第一セクションと記号を格納する
ための第二複数個の直列に配列した格納要素を具備する
第二セクションを有する弾性バッファコア、 (b)前記第一セクションの第一の予め選択した格納要
素から開始し且つ最初に前記第一の予め選択した格納要
素に続く前記第一セクションの格納要素を介し次いで前
記第二セクションの直列に配列した格納要素を介して順
次継続して前記弾性バッファコアへの記号の逐次的書込
みを開始するために所定の書込み信号に応答する書込み
ポインタ手段、 (c)前記第一セクションを構成する格納要素のシーケ
ンスにおける前記第一の予め選択した格納要素の前の第
二の予め選択した格納要素から開始し且つ最初に前記第
二の予め選択した格納要素に続く前記第一セクションの
格納要素を介し次いで前記第二セクションの直列して配
列した格納要素を介して順次継続して前記弾性バッファ
コアから記号の読取りを開始するために所定の読取り信
号に応答する読取りポインタ手段、 を有することを特徴とする弾性バッファ。 2、特許請求の範囲第1項において、前記所定の読取り
信号が前記読取りポインタ手段によって受取られた後に
おいてのみ前記書込ポインタ手段が前記第二セクション
の格納要素への記号の書込みを開始するように前記書込
みポインタ手段を制御する手段を有することを特徴とす
る弾性バッファ。 3、特許請求の範囲第2項において、記号が前記第二セ
クション内の最後の格納要素へ書込まれた後に前記書込
みポインタ手段を前記第二セクション内の第一格納要素
へ経路付けする手段を有することを特徴とする弾性バッ
ファ。 4、特許請求の範囲第3項において、記号が前記第二セ
クション内の最後の格納要素から読取られた後に前記読
取りポインタ手段を前記第二セクション内の前記第一格
納要素へ経路付けする手段を有することを特徴とする弾
性バッファ。 5、特許請求の範囲第4項において、前記書込みポイン
タ手段が前記所定の書込み信号を受取った場合において
のみ前記第二セクションへの記号の書込みから前記第一
セクションへの記号の書込みへ前記書込ポインタ手段を
経路付けする手段を有することを特徴とする弾性バッフ
ァ。 6、特許請求の範囲第5項において、前記所定の書込み
信号を受取った場合にのみ前記第二セクションからの記
号の読取りから前記第一セクションからの記号の読取り
へ前記読取りポインタ手段を経路付けする手段を有する
ことを特徴とする弾性バッファ。 7、特許請求の範囲第6項において、前記読取りポイン
タ手段が前記第二セクション内の最後の格納要素からの
記号の読取りを継続するように繰返し可能制御信号に応
答して繰返しフラッグをセットする手段を有することを
特徴とする弾性バッファ。 8、特許請求の範囲第7項において、前記書込みポイン
タ手段が前記第二セクションへの記号の逐次的書込みを
開始するように前記繰返しフラッグをクリアするために
前記繰返しフラッグをセットする手段が前記繰返し可能
制御信号以外の信号に応答するすることを特徴とする弾
性バッファ。 9、特許請求の範囲第8項において、所定の遅延の後に
前記読取りポインタ手段が前記第二セクションからの記
号の逐次的読取りを開始するように前記読取りポインタ
手段が前記繰返しフラッグのクリア動作に応答すること
を特徴とする弾性バッファ。 10、データ通信システムのデータターミナルに使用す
るものであり且つ弾性バッファ内にデータを書込むため
の受信クロックに同期される書込みポインタとを弾性バ
ッファからデータを読取るためのローカルクロックに同
期される読取りポインタとを具備するタイプの弾性バッ
ファにおいて、複数個の読取り/書込みレジスタが次続
する複数個の読取り専用レジスタを具備する開始セクシ
ョン及び前記開始セクションに追従し且つ複数個の読取
り/書込みレジスタを具備する継続セクションを画定す
る複数個の逐次的レジスタ、所定信号を前記ローカルク
ロックへ同期させる手段、パワーアップ信号に応答し前
記読取りポインタを前記開始セクション内の第一読取り
専用レジスタにセットする手段、前記同期した所定信号
に応答し前記弾性バッファレジスタを介しての逐次的移
動のために前記開始セクション内の第一読取り/書込み
レジスタにおいて前記書込みポインタを開始させ且つ前
記書込みポインタ又は前記読取りポインタが前記継続セ
クションにおける最後のレジスタに到達する場合に前記
継続セクション内の最後のレジスタへ帰還されて循環的
バッファ列を形成するように前記弾性バッファレジスタ
を介しての前記読取りポインタの逐次的移動を同時的に
開始させる手段、を有することを特徴とする弾性バッフ
ァ。 11、特許請求の範囲第10項において、開始区切り信
号の活性化の場合を除いて、前記書込みポインタ又は前
記読取りポインタの前記開始セクション内への再入力を
防止する手段を有することを特徴とする弾性バッファ。 12、特許請求の範囲第10項において、前記継続セク
ションにおける最後のレジスタが、オーバーフロー又は
アンクーラローの何れかを発生させることなしにライン
状態記号の連続的流れの読取りを可能とするために前記
書込みポインタ及び前記読取りポインタを凍結する手段
を有することを特徴とする弾性バッファ。 13、データターミナルにおいて使用可能なタイプの弾
性バッファ内に格納するために受信記号の書込み及びデ
ータターミナルによる再送のために格納した受信記号の
弾性バッファの格納からの読取りを同期させる方法にお
いて、前記弾性バッファが記号を格納するための第一複
数個の逐次的に配列した格納要素を具備する第一セクシ
ョンと記号を格納するための第二複数個の逐次的に配列
した格納要素を具備する第二セクションとを有する弾性
バッファコアを有しており、前記方法が、(a)所定の
書込み信号に応答して、前記第一セクションの第一の予
め選択した格納要素から開始し且つ最初に前記第一の予
め選択した格納要素に続く前記第一セクションの格納要
素を介し次いで前記第二セクションの逐次的に配列した
格納要素を介して順次継続して前記弾性バッファコアへ
の記号の逐次的書込みを開始し、 (b)所定の読取り信号に応答して、前記第一セクショ
ンを構成する格納要素のシーケンスにおける前記第一の
予め選択した格納要素の前の第二の予め選択した格納要
素から開始し且つ最初に前記第二の予め選択した格納要
素に続く前記第一セクションの格納要素を介し次いで前
記第二セクションの逐次的に配列した格納要素を介して
順次継続して前記弾性バッファコアからの記号の読取り
を開始する、 上記各ステップを有することを特徴とする方法。 14、特許請求の範囲第13項において、前記所定の読
取り信号を受取った後においてのみ前記第二セクション
の格納要素へ記号を書込むことを特徴とする方法。 15、特許請求の範囲第14項において、前記第二セク
ションにおける最後の格納要素へ記号を書込んだ後に前
記第二セクション内の第一格納要素へ記号の書込みを経
路付けすることを特徴とする方法。 16、特許請求の範囲第15項において、前記第二セク
ション内の最後の格納要素から記号を読取った後に、前
記第二セクション内の前記第一格納要素へ記号の読取り
を経路付けすることを特徴とする方法。 17、特許請求の範囲第16項において、前記所定の書
込み信号を受取ると、前記第二セクションへの記号の書
込みを前記第一セクションへの記号の書込みへ経路付け
することを特徴とする方法。 18、特許請求の範囲第17項において、前記所定の読
取り信号を受取ると、前記第二セクションからの記号の
読取りを前記第一セクションからの記号の読取りへ経路
付けすることを特徴とする方法。 19、特許請求の範囲第18項において、繰返し可能制
御信号の受取りに応答して、前記第二セクション内の最
後の格納要素内に格納されている記号が継続して読取ら
れるように繰返しフラッグを設定することを特徴とする
方法。 20、特許請求の範囲第19項において、前記繰返し可
能制御信号以外の信号に応答して、記号が前記第二セク
ションへ逐次的に書込まれるように繰返しフラッグをク
リアすることを特徴する方法。 21、特許請求の範囲第20項において、前記繰返しフ
ラッグのクリアに応答し且つ所定の遅延の後に、前記第
二セクションから逐次的に記号を読取ることを特徴とす
る方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US338,587 | 1989-04-14 | ||
| US07/338,587 US5179664A (en) | 1989-04-14 | 1989-04-14 | Symbol-wide elasticity buffer with a read-only section and a read-write section |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH031739A true JPH031739A (ja) | 1991-01-08 |
Family
ID=23325356
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2096629A Pending JPH031739A (ja) | 1989-04-14 | 1990-04-13 | 記号幅弾性バッファ |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5179664A (ja) |
| EP (1) | EP0392397A3 (ja) |
| JP (1) | JPH031739A (ja) |
| KR (1) | KR900017328A (ja) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5784631A (en) * | 1992-06-30 | 1998-07-21 | Discovision Associates | Huffman decoder |
| US5465250A (en) * | 1993-06-24 | 1995-11-07 | National Semiconductor Corporation | Hybrid loopback for FDDI-II slave stations |
| US5459731A (en) * | 1993-06-24 | 1995-10-17 | National Semiconductor Corporation | Link error monitoring |
| US6594325B1 (en) | 1999-09-08 | 2003-07-15 | Cypress Semiconductor Corp. | Circuitry, architecture and method(s) for synchronizing data |
| US6597707B1 (en) * | 1999-09-08 | 2003-07-22 | Cypress Semiconductor Corp. | Circuitry, architecture and methods for synchronizing data |
| GB2362777B (en) * | 2000-05-25 | 2002-05-08 | 3Com Corp | System for detection of asynchronous packet rates and maintenance of maximum theoretical packet rate |
| KR100422141B1 (ko) * | 2000-12-28 | 2004-03-10 | 엘지전자 주식회사 | 정적램을 이용한 링큐 구성 방법 |
| US6738917B2 (en) * | 2001-01-03 | 2004-05-18 | Alliance Semiconductor Corporation | Low latency synchronization of asynchronous data |
| US7966435B2 (en) * | 2007-01-11 | 2011-06-21 | International Business Machines Corporation | Integrated circuit design structure for an asychronous data interface |
| US8131967B2 (en) * | 2007-01-11 | 2012-03-06 | International Business Machines Corporation | Asynchronous data interface |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4692894A (en) * | 1984-12-18 | 1987-09-08 | Advanced Micro Devices, Inc. | Overflow/Underflow detection for elastic buffer |
| US4703486A (en) * | 1984-12-18 | 1987-10-27 | Advanced Micro Devices, Inc. | Communication data encoder/decoder component system architecture |
| DE3511430A1 (de) * | 1985-03-29 | 1986-10-02 | Philips Patentverwaltung Gmbh, 2000 Hamburg | Verfahren zur synchronisierung der empfangseinrichtungen in einem digitalen multiplex-uebertragungssystem |
| GB8528890D0 (en) * | 1985-11-23 | 1986-01-02 | Int Computers Ltd | Data transmission system |
| US4945548A (en) * | 1988-04-28 | 1990-07-31 | Digital Equipment Corporation | Method and apparatus for detecting impending overflow and/or underrun of elasticity buffer |
| US4979167A (en) * | 1988-12-02 | 1990-12-18 | Advanced Micro Devices, Inc. | Methods and apparatus for performing restricted token operations on an FDDI network |
| US4984251A (en) * | 1989-08-16 | 1991-01-08 | National Semiconductor Corporation | Method and apparatus for the synchronization of a cascaded multi-channel data transmission |
| US5046182A (en) * | 1989-12-01 | 1991-09-03 | National Semiconductor Corporation | Code points for transferring data from a network transmission medium to a station on the network |
| US5043981A (en) * | 1990-05-29 | 1991-08-27 | Advanced Micro Devices, Inc. | Method of and system for transferring multiple priority queues into multiple logical FIFOs using a single physical FIFO |
-
1989
- 1989-04-14 US US07/338,587 patent/US5179664A/en not_active Expired - Lifetime
-
1990
- 1990-04-06 EP EP19900106672 patent/EP0392397A3/en not_active Withdrawn
- 1990-04-13 KR KR1019900005091A patent/KR900017328A/ko not_active Abandoned
- 1990-04-13 JP JP2096629A patent/JPH031739A/ja active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| EP0392397A3 (en) | 1991-10-30 |
| US5179664A (en) | 1993-01-12 |
| EP0392397A2 (en) | 1990-10-17 |
| KR900017328A (ko) | 1990-11-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH055711Y2 (ja) | ||
| US4945548A (en) | Method and apparatus for detecting impending overflow and/or underrun of elasticity buffer | |
| US4692894A (en) | Overflow/Underflow detection for elastic buffer | |
| US5323426A (en) | Elasticity buffer for data/clock synchronization | |
| EP0424774B1 (en) | Clock distribution system and technique | |
| US5185863A (en) | Byte-wide elasticity buffer | |
| US4878219A (en) | Method and apparatus for nodes in network to avoid shrinkage of an interframe gap | |
| US6757348B1 (en) | High-speed coordinated multi-channel elastic buffer | |
| US4054747A (en) | Data buffer | |
| JPH031739A (ja) | 記号幅弾性バッファ | |
| JPH0646044A (ja) | 自己クロック信号用同期デコーダ | |
| US5365547A (en) | 1X asynchronous data sampling clock for plus minus topology applications | |
| US5561691A (en) | Apparatus and method for data communication between two asynchronous buses | |
| US4821295A (en) | Two-stage synchronizer | |
| EP0396669B1 (en) | Method and apparatus for detecting impending overflow and/or underrun of elasticity buffer | |
| US4890304A (en) | Reliable recovery of data in encoder/decoder | |
| US12248761B2 (en) | Deterministic reset mechanism for asynchronous gearbox FIFOs for predictable latency | |
| US5148450A (en) | Digital phase-locked loop | |
| US5023870A (en) | Interface circuit for data transmission between a microprocessor system and a time-division-multiplexed system | |
| KR900009356Y1 (ko) | 테이프 레코오더의 재생시 지터 흡수회로 | |
| JPH01188050A (ja) | タイミング方式 | |
| JPH03172037A (ja) | シリアルデータ転送装置 | |
| JPS63169845A (ja) | 外部タイミング方式 | |
| JPH01146442A (ja) | ビデオデータ伝送方式 | |
| JPH06252907A (ja) | データ書き込みおよび読み出し回路 |