JPS61146041A - データコード間でデータ流れを変換するための変換システム - Google Patents

データコード間でデータ流れを変換するための変換システム

Info

Publication number
JPS61146041A
JPS61146041A JP60286857A JP28685785A JPS61146041A JP S61146041 A JPS61146041 A JP S61146041A JP 60286857 A JP60286857 A JP 60286857A JP 28685785 A JP28685785 A JP 28685785A JP S61146041 A JPS61146041 A JP S61146041A
Authority
JP
Japan
Prior art keywords
data
data stream
stream
word
decoding
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
Application number
JP60286857A
Other languages
English (en)
Other versions
JPH0657010B2 (ja
Inventor
ジエラルド・エル・ビーミス
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.)
Advanced Micro Devices Inc
Original Assignee
Advanced Micro Devices Inc
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 Advanced Micro Devices Inc filed Critical Advanced Micro Devices Inc
Publication of JPS61146041A publication Critical patent/JPS61146041A/ja
Publication of JPH0657010B2 publication Critical patent/JPH0657010B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42Loop networks
    • H04L12/427Loop networks with decentralised control
    • H04L12/433Loop networks with decentralised control with asynchronous transmission, e.g. token ring, register insertion

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Communication Control (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

【発明の詳細な説明】 11些11 本発明は、一般に伝送のために通信データ流れをエンコ
ードして直列化するためと受信された通信データ流れを
ローカルエリアネットワークにおける使用に適するよう
に並列変換してデコーディングする。ためのコード変換
システム構造に関し、特にローカルエリアネットワーク
システム通信ノードの対応する主な機能を実行するため
に必要とされるエンコーディングとデコーディングを含
む必要なデータ変換を与えるコード変換回路システム構
造に関する。
1里!]IL ローカルエリアネットワークによって例示される内部コ
ンピュータ通信分野は、より大きな情報処理の分野にお
ける急速に発展しつつある技術領域である。ローカルエ
リアネットワークは通常は、数メートルから2キロメー
トルまでの範囲の小さな距離で隔てられた2つまたはそ
れ以上のコンピュータの相互接続を与える。
しかし、ローカルエリアネットワークは通信リンクとし
て働く以上のことを行ない得る。それらは、他のすべて
が利用し得る各構成員のリソースを形成するように働く
ことができる。たとえば、リングまたは直線状のネット
ワークにおいて、共通ネットワーク媒体はそのネットワ
ークに参加するすべてのコンピュータ間で共用される。
その媒体自体は、しばしば同軸ケーブルまたは均等物以
外の何物でもない。各コンピュータは、通信ノードを介
してネットワークとインターフェイスする。
各コンピュータはネットワーク上の任意の他のものと識
別し得るように異なっているが、通信ノードはその関連
するコンピュータからの生のデータをしばしばデータパ
ケットと呼ばれる標準化されたフォーマットに処理する
ように働き、そしてそれを共用媒体で伝送する。また、
データパケットは通信ノードによって受取られて、生の
データを再生するようにそのパケットを処理した接に、
その関iするコンピュータに与えられる。したがりて、
リソースの共同動作と共用がローカルエリアネットワー
クの特徴である。
ローカルエリアネットワークに課される機能的要件は非
常に多く、ネットワークの実施に伴なう特定の状況に依
存して、しばしばトレードオフを必要とする。しかし、
いくつかの基本的な要件は比較的ユニバーサルである。
多くのコンピュータがネットワークに参加し得るが、一
時にはただ1つのコンピュータのみがそのネットワーク
で1つまたはそれ以上の受信するコンピュータに情報を
有効に伝送し得る。すなわち、全体として、ネットワー
クの速度または伝送のバンド幅は可能な限り大きい必要
がある。
高速度とともに、ネットワーク自体が信頼し得るもので
なければならない。すなわち、第1に、ネットワークが
コンピュータ間でロスまたは歪なしにデータの転送を確
実に行なわなければならない。第2に、ネットワークは
、システムの通信ノード内の共用されたりンース自体と
しての任意のコンポーネントの不調が全体としてそのネ
ットワークの動作に最小のまたは検知し得ない影響を与
えるべきという点において、信頼し得るものでなければ
ならない。
さらに、実際問題として、各通信ノードを形成するコン
ポーネントシステムとネットワーク媒体を含むネットワ
ークシステムのコストは可能な限り低くなければならず
、かつローカルエリアネットワークシステムの必要な速
度と信頼性を持たねばならない。
したがって、本発明の目的は、前述の必要なすべての性
能を有する内部コンピュータネットワーク通信システム
を実現することである。
これは、本発明において、第1と第2のデータコード間
でデータ流れを変換するためのコード変換システムを与
えることによって達成され、そのデータ流れはデータ欠
陥状態を生じやすく、その変換システムはその欠陥状態
を検知するための手段を含み、かつそのデータのコード
変換された流れにおける欠陥状態の発生を反映するよう
に第1と第2のコード間でデータ流れをコード変換する
ための手段を含んでいる。
本発明のもう1つの目的はネットワークノードのコンポ
ーネントを与えることによって達成され、コンポーネン
トはノードから第1と第2のデータ流れを受取ってノー
ドに第3と第4のデータ流れを与え、そのコンポーネン
トは第3と第4のデータを与えるように第1と第2のデ
ータを選択的に経路指定する手段と、第3と第4のデー
タ流れを与えるときに第1と第2のデータ流れの経路指
定を選択することによってコンポーネントの診断テスト
を可能にする経路指定手段を制御する手段を含む。
すなわち、本発明の長所は、ループバックとバイパスの
データ流れ経路指定の付与によって遠隔柔軟]ンボーネ
ント診断能力を与えるために必要な設備を直接実現する
ことである。本発明のもう1つの長所は、並行データパ
ケットが受取られるときにそのパケットヘッダ内のバケ
、ット並行または衝突状態を検知してエンコードするこ
とによって、データパケットの最適の保存を得ることで
ある。
本発明のさらにもう1つの長所は、それが非同期弾性バ
ッファとその一体的なオーバフロー/アンダー70−状
態検知能力を最適に利用することである。
本発明のさらにもう1つの長所は、そのコンポーネント
システム構造の柔軟性を高めるとともに他のシステムコ
ンポーネントに必要とされる物理的な相互接続を減少さ
せる欠陥検知報告機構を用いることである。
本発明のさらにもう1つの長所は、コンポーネントシス
テム構造が種々の応用のために高い麿合の柔軟性を維持
するとともに、密なシステムノード集積を可能にするこ
とである。
本発明のさらにもう1つの長所は、高速ローカルエリア
ネットワークの実施において必要とされるネットワーク
の基本的な手順を自動的に実行するように適用し得るこ
とである。
衷  o”υ1 ■、システムの概覧 第1図は、ホストコンピュータシステム16を物理的ネ
ットワーク媒体34.36と相互接続するために、ロー
カルエリアネットワークノード10を利用する典型的な
方法を図解している。通常は、ノード10はノードコン
トローラ14.エンコーダ/デコーダまたはENDEC
l 2.およびインターフェイスユニット18を一体的
なシステムコンポーネントとして含む。ホストコンピュ
ータ16は、通常は両方向データバス28によってノー
ド10のノードコントローラ14と通信する。
次に、ノードコントローラ14は、それぞれデータバス
24.26によってデータをENDECl2へかつそこ
から転送する。さらに、ノードコントローラ14は、制
御バス22によってENDECl2のステータスを制御
して決定する。システムクロックφsysは、システム
コンポーネントが適切に同期されることを確実にするた
めに、クロックライン20によってENDECI 2に
与えられる。
ENDECl 2は、ノードコントローラ14によって
ちえられる生のトランスミッタデータを直列データバス
30によってインターフェイスシステムコンポーネント
18に伝送し、続いてネットワーク媒体34上に伝送す
るように働(。ENDECl 2はざらに、インターフ
ェイスシステムコンポーネント18と直列データバス3
2を介してネットワーク媒体36から受取られたデータ
を再生するように働く。この受信されIζデータは次に
リターンデータバス26によってノードコントローラ1
4に転送される。
インターフェイスシステムコンポーネント18は、ノー
ド10とネットワーク媒体34.36間の物理的相互接
続を与えるように働く。すなわち、インターフェイス1
8は、たとえば単に同軸の“T”コネクタであり得る。
しかし、ネットワーク媒体34.36の性質に依存して
、そのインターフェイスはざらに複雑な機能を実行し得
る。媒体34.36が光フアイバ通信ケーブルの場合、
インターフェイス18は好ましくは光電トランスミッタ
とレシーバをも含む。
R後に、ネットワーク媒体34.36自身は単に受動的
な単一の高速直列データバスであって、ノード10の各
々を物理的に相互接続する。したがって、ネットワーク
の形態すなわちリング、冗長ループ、または直線状の形
態は、物理的ネットワーク媒体によって最近接関係にお
いてどのようにノードが相互接続されるかによって決定
される。
■、ネットワークプロトコル 多数の幾分異なったネットワークプロトコルまたは動作
の系統的な手順が存在し、それはネットワークの全体的
な動作を制御するように実現され得る。ネットワークの
組立における設計の選択は、″実施のためにこれらのプ
ロトコルの1つを選択することである。1つの例示的な
プロトコルであって本発明を利用するネットワークにお
いて好まし〈実施されるものはトークンパッシングのリ
ング形態のネットワークプロトコルであり、ノード間の
通信はデータパケットによる。このプロトコルの一般的
な説明と議論およびその動作の原理は、他の従来のプロ
トコルとともに3.’Jos旧達による“光波データに
関する限界を押し上げるローカルネットワークのための
新しい標準”、1肚り−Com5unications
  、    6 月 、  1984.  pp、 
 1 23−138を参照することによって得られる。
簡単に言えば、典型的なプロトコルは全ネットワークに
対する各ノードの順序だったアクセスを求める。ネット
ワークをアクセスする権利を有するノードすなわち現在
の゛トークン”保持者は、ネットワーク通信シーケンス
を開始することができ、多数のデータパケットが1また
はイれ以上の他のネットワークノードと交換される。通
信シーケンスの結果、“トークン”はネットワークの次
に続くノードにわたされる。そして、もう1つの通信シ
ーケンスがそのパトークン”保持者によって開始され得
る。
通常、データパケット自体はネットワークを通る通信デ
ータ流れの一部にすぎない。以下に詳細に述べられるよ
うに、各パケットはヘッダ部分。
データボディ部分、およびトレーラ部分を含む。
それらのパケットはデータ流れ内においてフィラーフー
ドによって互いに区分けされ得る。そのフィラーコード
はデータパケットが転送されていなくてもネットワーク
のラインステートを反映することによってすべてのノー
ド閤のステータス通信を維持するように働く。1つのノ
ードによって実行される最も基本的なまたはベーシック
なプロトコルの機能は、ネットワークの現在のラインス
テートをIg!識することを含むとともにそのラインス
テートに関するリクエストを主張することを含む。
m、  NDECコンポーネントシステム1、構造とデ
ータ流れ機構 本発明は、ローカルエリアネットワークノードにおいて
ENDECI 2のすべての必要な機能を実行する能力
を十分に有するエンコーダ/デコーダコンポーネントシ
ステムを提供する。したがって、第2図は本発明による
ENDECl 2の好ましい実施例のブロック図を示す
ENDECl 2は、2つの主要なサブセクション12
r、12□を含む。第1のものは、マルチプレクサ46
.レジスタ60とエンコーダ62゜選択器64.直列シ
フトレジスタ66、非ゼロ復帰“1″反転(NRZ I
) コ>t<−168,J5J:びANDゲート42を
含むトランスミッタサブセクション12yである。レシ
ーバサブセクション12i+は、マルチプレクサ40.
バッファ50゜デコーダ52.マルチプレクサ44.お
よびレジスタ48を含む。これら2つのサブセクション
は、コマンド管理(cMT)ユニット56とクロックユ
ニット54によって統合してilJ IIIされる。
より詳しくは、ENDECl 2は、それぞれトランス
ミッタ入力ライン24A、24aによって、2つの個別
の並列データ流れTA、Taを受取ることができる。ノ
ードコントローラ14によって与えられるこの並列デー
タは、好ましくは単一データバイト、高次と低次のニブ
ル制御ll/データビット、およびパリティビットを含
む。マルチプレクサ46はそのAと8の入力に2つのト
ランスミッタ並列データ流れを受取り、さらにバス74
を介して、レシーバサブセクションによって与えられる
マルチプレクサ460入力において、等価にフォーマッ
ト化されて受信されたデータワード流れを受取る。3つ
の入力並列データ流れの1つの選択は、CMT56によ
って制御ライン82上に与えられる制御信号に応答して
行なわれる。選択されたデータは並列データバス84を
介してマルチプレクサ46によってレジスタ60に転送
され、そこでそれはクロックユニット54によってライ
ン86上に与えられるクロック信号に応答してラッチさ
れる。すなわち、各並列データワードはエンコーディン
グのためのエンコーダ回路62にレジスタ60を介して
シーケンシャルに与えられる。
本発明の好ましい実施例によれば、エンコーダ62は4
B158工ンコーデイング機構を実現し、データバイト
の各高次と低次のニブルは2つの5ビツトコードシンボ
ルを与えるためにそれぞれの制御/データビットと組合
わされてエンコードされる。人工は、各エンコードされ
ていないデータニブルとともに、その好ましい対応する
エンコードされたビットグループとコードシンボル割当
を説明している。好ましくは、各データパケットヘッダ
は、スタート区切り文字としてJKコードシンボルペア
を含み、データコードシンボルのデータボディがそれに
続き、さらにターミネータコードシンボルで始まるトレ
ーラが続き、ざらにオプショナルな続く制御シンボルを
含む。データパケット間のデータ流れのフィラ一部分自
体は単にラインステートシンボルのシーケンスであって
、それはネットワーク媒体の現在のステータスを適切に
表示する。
(以下余白。次頁に続く) また、各データバイトをエンコードするプロセスにおい
て、エンコーダ62は1つのパリティビットを再発生し
、それは次に元の並列データワードが与えられたパリテ
ィビットと比較され、少なくともノードコントローラ1
4からENDEC12への並列ワードの転送においてエ
ラーが起こったか否かを判断する。もしエラーが存在す
れば、パリティエラーが制御パスライン224を介して
ノードコントローラ14に報告し戻される。
エンコードされたデータはエンコードデータワードパス
88を介して選択器回路64に送られ、そこでそれはさ
らに並列バス92を介して直列シフトレジスタ66に送
られる。以下に詳細に述べられるように、GMTユニッ
ト56は、続く伝送のためのラインステートと起り得る
エラーコードのシンボルを選択器64が発生して選択す
るように選択器制御ライン90を介して指図し得る。い
ずれの場合にも、直列シフトレジスタ66によって受取
られるコードシンボルは、クロックライン94を介して
クロックユニット54によって与えられるトランスミッ
タクロック信号CTxに応答して並直列変換される。直
列シフトレジスタ66によって与えられる直列化された
データは、さらに従来の非ゼロ復帰“1”反転(NRZ
I>コンバータ68によって対応する好ましい直列フォ
ーマットに変換される。結果として生じるNRZ 1デ
ータは、次に直列データライン96を介してANDゲー
ト42に与えられる。直列データ流れは好ましくはさら
にANDゲート42によって従来の微分信号に変換され
て、伝送のためにインターフェイスシステムコンポーネ
ント18への直列データラインベア30上に与えられる
ENDECI 2のレシーバサブセクション12、は、
微分信号直列データラインベア32を介してインターフ
ェイスシステムコンポーネント18からと、ライン96
を介してトランスミッタサブセクション12rから選択
的に直列データ流れを受取る。マルチプレクサ40は、
好ましくはインターフェイス18から受取られた入力直
列データ流れを標準的な非微分信号に変換するために従
来の微分信号レシーバを含んでいる。接続制御パスライ
ン221を介してノードコントローラ14によって直接
制御されるマルチプレクサ40は、その2つの利用可能
な入力データ流れ間で選択し、選択されて受信された直
列データ流れを直列データライン70によってバッファ
50へ与える。
バッファ50は、好ましくは弾性バッファとして一般的
に知られているタイプのものである。そのようなバッフ
ァは通常はバッファメモリを含み、そこに含まれている
データの非同期浸出と書込を与える。すなわち、データ
がバッファ内に書込まれて受取られそして続いて読出さ
れる速度における変動が許容され得る。
また、バッファ50は、好ましくはデータと、受信され
たNRZ Iデータ流れから受取られたデータクロック
信号CRxとを個別に再構成するために、フェーズロッ
クループとデータセパレータの回路を含む。受信された
データクロック信号OR×は現在受信されているデータ
を伝送しているノード10のトランスミッタクロック信
号に対応し、バッファ50のバッフ7メモリ内への受信
されたデータの書込を同期させるために用いられる。
また、バッファ50はライン80を介してクロックユニ
ット54からトランスミッタクロック信号CTxを受取
り、バッファ50からのデータの読出をENDECl 
2のレシーバサブセクションの残りと同期させる。
受信されたデータがバッファ50から読出されるとき、
それは直列データライン72を介してデコードユニット
52に与えられる。さらに詳しく以下で議論されるよう
に、この直列データは現在のラインステートをモニタす
るためにCMTユニット56へも送られる。バッファ5
0から読出されたデータと同期したデコードユニット5
2は直列データ流れから並列エンコードデータワードを
再構成する。次に、デコードユニット52は続いてそれ
らのデータの各々をデコードし、デコードされた11ビ
ット幅の並列データワードの流れを並列受信データバス
74上に与える。
並列デコードデータ流れは、次に1つの入力としてマル
チプレクサ44に与えられる。マルチプレクサ44への
2つの付加的な並列データワード入力が、それぞれ2つ
のトランスミツタライン24A、24aから得られる。
マルチプレクサ44は、その3つの入力間で選択するた
めに、CMTユニットによって制御される。選択された
受信データワード流れは並列データバス46を介してマ
ルチプレクサ44によってレジスタ48に与えられ、そ
こでそれは並列受信データバス26を介し゛  てノー
ドコントローラ14に転送される前にバッファされる。
ENDECl 2のCMTユニット56自体は、CMT
INライン230.バイパス/ループ制御ライン221
.およびトランスミッタA/Bソース選択ライン227
を介してノードコントローラ14によって直接制御され
る。CMTIN制御ライン22.はCMTユニット56
がENDECl2の選択器64を操作すべきことをノー
ドコントローラ14がそのCMTユニット56に示すこ
とを可能にし、たとえば同等、マスク、または従属のユ
ニットとしてノード10を確立するために特定の基本的
なローカルエリアネットワークプロトコルを実行する。
CMTユニット56によって認識されるネットワークの
ラインステートとともに、GMTユニット56のステー
タスはCMTOUTライン22□を介してノードコント
ローラ14に報告し戻される。CMTINtJJmライ
ン22.はまた、ノードコントローラ14が機能的にC
MTユニット56を不能化させることを可能にし、基本
的なプロトコルはいずれも実行されない。好ましい基本
的なプロトコルの性質と目的は、CMTユニット56の
働きとともに以下に詳細に述べられる。
バイパス/ルーフ11111ライン22s、トランスミ
ッタA/Bソース選択ライン227.およびコネクタi
ll IIIライン22.は、ノードコントローラ14
がENDECl 2の送信と受信のサブセクション12
T、12Rの両方を通るデータ流れ経路を選択すること
を可能にする。重要なことに、これによってノードコン
トローラ14がノード10内の高い度合の自己診断能力
を実現するためにENDECI 2を通るデータ経路を
構成し得る。すなわち、ノードコントローラ14はEN
DECl2の大部分をバイパスすることができ、それは
マルチプレクサ44とレジスタ48を介してトランスミ
ッタ入力ライン24A、24aのいずれかからのトラン
スミッタ並列データ流れを直接ノードコントローラ14
に戻す経路指定することによって行なわれ、それによっ
て、ノードコントローラ14とENDECl 2間の並
列データ経路の直接テストを可能にする。また、END
ECI 2のほぼすべての内部回路はノードコントロー
ラ14によってテストすることができ、それは直列デー
タライン96を介してマルチプレクサ40に至りそして
ENDECl 2のほぼ全体の受信サブセクションに戻
るループバック経路を適当に選択することによってなさ
れる。
さらに、ノードコントローラ14は、ローカルエリアネ
ットワークのもう1つのノードがENDECl2とネッ
トワークの介在するすべてのコンポーネントの動作を評
価することを可能にするように選び得る。すなわち、ノ
ードコントローラ14はバイパス/ループバック制御ラ
イン22.を介してマルチプレクサ46を構成するよう
に選択することができ、デコードユニット52からのデ
コードされた受信並列データがマルチプレクサ46によ
って送られるように選択し、その並列データはエンコー
ドされて直列化され、そして続いてネットワーク媒体上
に再伝送される。こうして、ネットワークの大部分を評
価することができ、たとえばそのネットワークの対応す
る部分にデータが通されるときにそのデータの劣化に寄
与するそれらのエレメントを判断する。
2、バッファとデコード部分の詳細 ここで第3図を参照して、バッファ50とデコードユニ
ット52の好ましい実施例が示されている。本発明の好
ましい実施例によれば、マルチプレクサ40によってラ
イン70上に与えられる直列受信データ流れは非ゼロ復
帰“1′′反転エンコードデータを含む非微分直列信号
である。すなわち、直列データ流れから与えられたデー
タを再生するために、従来のデータセパレータ100と
レシーバフェーズロックループ102が採用されている
。基準周波数φRErはクロックユニット54のフェー
ズロックループ104によって与えられる。このpl!
準周波周波数づいて、データレバレータ100と受信フ
ェーズロックループ102はそれぞれライン132と1
36上に受信データクロック信号CRxとエンコード直
列データ流れを個別にロックして生じる。
全体として上述されたように、データパケットを含むデ
ータ流れは、システムクロックφsys信号から直接ド
ライブされる送信クロック信号CT×から、少量である
が意味を有する量だけ異なる速度でENDECl 2に
よって受信され得る。
本発明において、直列データ流れバッファリングと再同
期化の機能は、2連ボ一ト非同期または弾孜ツフ7の使
用によって得られる。好ましくは、弾性のバッファは個
別の書込と読出のカウンタ/ポインタ108,112を
備えたバッフ7アレイ110内のリニアメモリアレイを
含む。バッファアレイ110のリニアメモリアレイへの
データの非同期読出と書込は、リニアメモリアレイの次
の使用可能なメモリセルをシーケンシャルに指し示すた
めにCRx信号と同期した書込カウンタ/ポインタ10
8を用いることによって達成される。
これによって、直列データビットはそれらが受信される
速度でバッファアレイに書込まれ得る。読出カウンタ/
ポインタ112はまた、バッファされた直列データビッ
トのCTx信号同期読出を可能にするためにリニアメモ
リアレイのメモリセルをシーケンシャルに指し示す。す
なわち、バッファ50からの直列データの読出はデコー
ドユニット52とノードコントローラ14の動作に関し
て同期している。
バッファアレイ110のリニアメモリアレイの艮ざは、
書込ポインタ102と読出ポインタ112のカウンタが
バッファアレイの最後のメモリセルを指し示した後にそ
れぞれクロックされるときにそれらのカウンタがゼロに
リセットされるようにすることによって事実上無限に形
成される。しかし、バッフ7アレイ110からおよびそ
こへのデータの読出と書込の速度に大きすぎる差異が存
在すれば、オーバフロー/アンダーフロー状態が生じる
。すなわち、書込ポインタ102と読出ポインタ112
は実質的にバッファアレイ110の同じメモリセルを指
し示し、データの完全性を落す結果となる。オーパフO
−/アンダーフロー状態の差迫った発生を検知する特に
好ましい方法が以下に述べられるが、弾性バッファ10
8,110.112がこの状態を検知してデコーダ52
へのライン150上に適当なオーバフロー/アンダーフ
ロー(Ov Ud )信号を与えれば本発明の目的のた
めに十分である。
バッファアレイ110によってENDECトランスミッ
タクロック信号CTxに同期された直列データ流れは、
ライン72によってデコーダユニット52へ与えられる
。好ましくは、デコーダユニット52は、コンパレータ
114.直並列シフトレジスタ116.レシーバ制御ユ
ニット118゜レジスタ120.および最後にデコーダ
122を含む。さらに詳細には、データパケットを含む
直列データ流れは、ライン80上に与えられるトランス
ミッタクロック信@CTXパルスに応答して、バッフ7
アレイ110からシフトレジスタ116内に直列にクロ
ックされる。データ流れのエンコードされたデータワー
ドが本発明の好ましい実施例に従って10ビット長さで
あるとき、シフトレジスタ116はそれに対応して10
ビット幅である。コンパレータ114は、それへの1つ
の入力として、トランスミッタクロック信号CTxの各
サイクルの間に直列データライン72上に存在する単一
のデータビットを有する。また、シフトレジスタ116
内に同時に存在する9つの低次のビットが、部分的並列
シフトレジスタ出力コンパレータ入力バス152によっ
てコンパレータ114に与えられる。すなわち、コンパ
レータ114は各トランスミッタクロックサイクルすな
わち等価なワードがシフトレジスタ116内に十分にシ
フトされるのに先立つ1クロツクサイクルの間に完全な
10ビット幅データワードをサンプルする。
すなわち、コンパレータ114は、好ましくはそれに与
えられたエンコード可能データワードをスタート区切り
文字JKコードシンボルペアに等価なコードと比較する
。コンパレータ114によるJ Kシンボルコードペア
の検知は重要であり、それはシフトレジスタ116内に
適切に整列された既知のデータワードの差迫った存在を
信号で知らせる。JKコードシンボルベアを検知して、
コンパレータ114はライン154を介してレシーバ1
IlrIJユニツト118に検知信号を与える。
レシーバ制御ユニット118自体は好ましくはビットカ
ウンタを含んでおり、そのカウンタの容量はエンコード
されたデータワードのビット長さに対応し、ライン80
上に与えられるトランスミッタクロック信号CTxの各
サイクルに応答してカウントする。コンパレータ114
からのJK検知信号の受取によって、受信制御ユニット
118はそのビットカウンタを再び初期設定して、次の
トランスミッタクロックサイクルの間にライン160を
介してレジスタ120にラッチ能動化信号を送る。これ
は、並列データバス158によって与えられるように、
シフトレジスタ116内に存在する適切に整列された完
全な10ビット幅データワードをレジスタ120内にラ
ッチする必要な効果を有している。続く直列データワー
ドは、レシーバ制御ユニット118によって先のJKコ
ードシンボルデータワードと整列して区切られる。
すなわち、受信制御ユニット118のビットカウンタは
、各データワードがシフトレジスタ116内に直列にシ
フトされて先行するJKコードシンボルベアと整列する
ときに、その完全な容量カウントにサイクルする。次に
、ビットカウンタは好ましくは自己リセットし、そして
受信制御ユニット118がライン160上にそのラッチ
能動化信号を生じるようにする。すなわち、直列データ
流れは続いてエンコードされた並列データワードに区切
られて、さらに続いてレジスタ120とデコーダ122
へ送られる。
ローカルエリアネットワークに特有のエラー状態は、デ
ータパケットが互いに並行するようなネットワーク上に
それらが伝送されるときに生じる。
この状態は一般に衝突状態として言及される。本発明に
よれば、JKコードシンボルペア検知信号がコンパレー
タ114から受信されたが受信制御ユニット118のビ
ットカウンタがまだその容置カウントにないときは、起
こり得る衝突状態がレシーバ制御ユニット118によっ
て検知される。
これは、コードユニット52を介して前に処理された最
後のJKコードシンボルベアとそのとき検知されたJK
コードシンボルペアが整列していないことを示す。それ
に応答して、受信III制御ユニット118はライン1
56によってレジスタ120へ衝突状態検知信号を送り
、データワードの区分をそのとき検知されたJKコード
シンボルベアに整列するように調節するためにそのビッ
トカウンタを再び初期設定し、モしてJKコードシンボ
ルベアとともにレジスタ120内の個別のビットとして
衝突状態をラッチするようにレジスタ120を能動化す
る。ライン150上に与えられるオーバフロー/アンダ
ーフロー(Ov Ud )信号のステートも、レジスタ
120内のもう1つの並列なビットとしてそのレジスタ
内にラッチされる。
レジスタ120は、コード、データ、またはラインステ
ートのシンボルのそのラッチされたデータワードを並列
データワードバス158′によってデコーダ122へ与
える。同様に、オーバフロー/アンダーフローと衝突状
態のエラービットはそれぞれビットライン150−.1
56−を介してデコーダ122に送られる。
次に、デコーダ122は、好ましくは人工に従ってその
入力をデコードする。すなわち、エンコードされたデー
タワードの高次と低次の5つのビットは、それぞれそれ
らのエンコードされていないバイナリニブルにデコード
されて、並列データバスコロ0上に与えられる。それぞ
れそれらのデコードされた制御/データのインジケータ
は、それぞれそれらの高次と低次の制御/データビット
ライン164.166上に与えられる。jl後に、デコ
ーダ122はさらに、デコードされたデータバイトの値
に対応するパリティビットを生じ、それをパリティビッ
トライン162上に与える。したがって、必要な並列デ
ータ流れがデコーダ122によって再構成されて並列受
信データバス74上に与えられ、そして前述されたよう
に第2図に示されたマルチプレクサ44へ与えられる。
さらに、デコーダ122は、究極的にオーバフロー/ア
ンダーフローと衝突の両方のエラー状態の発生の直接的
な表示をノードコントローラ14に与えるように都合良
く働く。すなわち、エラーデータビットがエラービット
ライン150′、160−上に与えられるときに、デコ
ーダ122は並列データバス158−上に与えられるエ
ンコードされたデータワードの通常のデコーディングを
変える。具体的には、オーバフロー/アンダー70−エ
ラービットが存在するとき、デコーダ122はエンコー
ドされたデータワードのデコーディングを実質的に放棄
する。その代わりに、デコーダ122は物理的無効エラ
ーシンボルのベアをデコードして、対応する並列デコー
ドデータワードを並列データバス74上に与える。すな
わち、デコーダ122はどちらも1に等しい制御111
/データビツトを高次と底部のニブル“F”、l” ’
 hexに与え、すなわち現在のデータパケット内のデ
ータの完全性が危くされ、結局ノードコントローラ14
によって放棄されるべきことを示す。
同様に、衝突状態ビットがエラービットライン156′
上に与えられるとき、デコーダ122はエンコードされ
たJKコードシンボルベアのデコーディングを変える。
JKコードシンボルペアをどちらも1に等しい制御/デ
ータビットを有するバイナリ高次と低次のニブル“C″
と3゛°にデコーディングする代わりに、デコーダ12
2は好ましくは衝突JKまたはJの物理的無効状態をど
ちらも1に等しい制御/データビットを有する高次と低
次のニブル゛E”と“3″hexとしてデコードする。
したがって、デコードされたデータワードは究極的にノ
ードコントローラ14に特定の情報を与え、その情報は
衝突状態が起こって新しいデータパケットが今受信され
ているということである。これは重要であって、それに
よってノードコントローラは重複したすなわち不完全な
データパケットを効果的に放棄することができるととも
に、新しいエラーのないデータパケットがENDECI
 2から転送されていることを適切に知らされる。さら
に重要なことに、衝突状態を等価なデコードされたJK
コードシンボルペアに効果的にエンコードすることは、
ENDECl 2とノードコントローラ14の間の付加
的な物理的相互制御ラインを不必要にし、すなわち機能
または柔軟性のロスなしに2つのシステムコンポーネン
ト間の物理的インターフェイスを簡略化する。
2、a、好ましい弾性バッファ設計 上記のように、従来の弾性バッファは、書込ポインタ1
08.バッフ7アレイ110.および読出ポインタ11
2のm能を実行するように利用され得る。しかし、弾性
バッフ7108,110゜112の好ましい設計は第4
図ないし第7図において詳細に示されている。具体的に
は、バッフ7アレイ110の主要なエレメントは第4図
に示されている。バッフ7アレイ110のセルアレイ2
00は好ましくは個別にアドレス可能なセルユニット2
00oのりニアアレイであって、例示的な1つが第5図
に示されている。セルアレイ200は、バッファアレイ
110と関係づけられて第6図および第7図に示された
制御回路によって可能にされるように非同期的に読出と
書込されることを除ければ、先入れ先出しくF I F
O)メモリに類似している。
本発明の好ましい実施例のために、セルアレイ200は
データパケット全体を累積的にバッファするために十分
な最小長さを有し、そのパケットは同時にセルアレイ2
00へ書込まれかつそこから読出され、それは直列デー
タ流れの受信と送信のクロック速度CRX 、CTX間
で受入れ得る最大の不一致を許容する。すなわち、9.
000のコードシンボル(または45.000長さの直
列ビット)、±0.005%に特定された許容値を有す
る125MHzのトランスミッタクロツタ信号(cTx
 )の基本周波数、そして0.01%の最大のCTXか
らCRxの周波数変動からなる例示的なデータパケット
に関して、セルアレイ200は最小で±4.5直列デー
タビットの弾性を与えなければならない。具体的には、
データのオーバフロー/アンダー70−のエラー状態を
起こす可能性なしにデータパケット全体をバッファする
ことを可能にするために最小の10のセルユニット20
0oを有する弾性バッファセルアレイ200と言゛い換
えることができる。しかし、以下で明らかにされる理由
のために、セルアレイ200の好ましいセルユニット長
さは16である。
動作において、第3図の書込ポインタ108は、第7図
のilJ御回路によって制御ライン146上に与えられ
るI N I TWp信号によって初期設定される。そ
の結果、書込ポインタ108のバイナリカウンタがリセ
ットされる。直列データがDIエラン136でバッファ
アレイ110によって受信されるとき、書込ポインタ1
08のバイナリカウンタはポインタライン144を介し
てバッファアレイ110に与えられる書込ポインタカウ
ントをシーケンシャルにインクリメントする。すなわち
、書込ポインタ108のカウントはうイン142上に与
えられる受信クロック信号CRxの各サイクルでインク
リメントされ、そしてDIエラン136でバッフ7アレ
イ110に与えられる直列データと同期する。
再び第4図を参照して、書込ポインタカウントは、書込
カウントライン144を介して書込セルユニット選択器
204に与えられる。好ましくは、この選択器204は
それぞれのセルユニット200oに接続された16の出
力ライン218の各々を有するバイナリの4対16のラ
インデコーダである。第5図に示されているように、こ
れらのライン218oの各々は、データロード能動化信
号を与えるために、それぞれのヒルユニット200゜内
のメモリセル240に接続されている。Drライン13
6からの直列データは好ましくはCRxり0ツクライン
132からクロックされたDフリップフロップによって
バッファされ、そしてそれぞれのセルユニット200o
の各メモリセル240へDIXライン216によって共
通に与えられる。すなわち、セルユニット200.がぞ
れらのロード選択ライン218o上の適当な信号によっ
て選択されるとき、対応するメモリセル240はD[X
ライン216上に存在する直列データビットをライン1
32上に与えられる受信クロック信号CRxと同期して
メモリセル240内にロードする。すなわち、メモリセ
ル240o内にストアされた信号データビットは、それ
ぞれの出カラインDOxn224n上で利用可能にされ
る。
再び第3図を考慮して、バッフ7アレイ110と読出ポ
インタ112は、セルアレイ200からデータを読出す
ために同時に働り、V1出ポインタ112のバイナリカ
ウンタは、第7図の制御回路によって制御ライン140
上に与えられるINI丁Rp信号に応答して、少なくと
も初期にリセットされる。続いて、バイナリカウントは
りOツクライン80上に与えられるトランスミッタクロ
ック信号CTXに応答してインクリメントする。再び第
4図を参照して、バイナリ読出ポインタカウントが読出
カウントライン142によってバッフ7アレイ110に
与えられる。具体的には、読出カウントは読出セルユニ
ット選択器に与えられ、それは好ましくは従来の16=
1のマルチプレクサ回路を含む。メモリセル24Onか
らのそれぞれのooxnライン224nは、読出選択器
210へのそれぞれのデータ入力として与えられる。
すなわち、1つのメモリセル240のデータは読出ポイ
ンタカウントに応答して選択され、そしてデータアウト
(Do)ライン72に転送される。
2、b、オーバフロー/アンダー70−検知再び第5図
を参照して、バッファアレイ110の動作中におけるオ
ーバフロー/アンダー70−状態の検知は、各それぞれ
のセルユニット200゜内に設けられたフラグセル24
2の使用によって達成される。メモリセル240と同様
に、フラグセル242は情報の単一ビットをストアする
ことができる。しかし、ストアされた特定の情報は、読
出または書込の動作がそれぞれのメモリセル240に関
して実行された最後のそのような動作であったか否かに
関係する。
或るユニットセル200.に関して、書込選択回路20
4によるメモリセル240の選択は、対応するロード信
丹ライン218n上にロード信号を与える。このロード
信号はフラグセル242のデータセット入力へも与えら
れる。すなわち、メモリセル240がライン132上の
受信クロック信@CRXの伝送によってDlxライン2
16からのデータで書込まれるとき、フラグセル242
が同時にセットされる。出力ライン264上の7ラグセ
ル242の出力はフラグセル242のデータ入力にフィ
ードバックされ、そして受信クロック信号CRXの続く
伝送によってフラグセル内にストアされた情報の現在の
ステートを維持する。
書込オーバフロー状態は、対応するフラグセル242が
既にセットされているときにセルユニット200oのメ
モリセル240が書込まれるときに生じる。これらの状
態の組合わせはAND回路248によって検知され、そ
れはライン218゜上に与えられるロード信号が出力ラ
イン264上に与えられるフラグセル242の出力を入
力としてとることによってなされる。結果として生じる
信号はAND248の出力ライン268によってORゲ
ート252に与えられ、そして即座にセルユニット20
0.のオーバフロー/アンダーフロー (0/LJn)
ライン226nに与えられる。第4図に示されているよ
うに、セルユニット200゜によってそれぞれのライン
226上に与えられるO/Un信号はORゲート212
によって一緒にORされる。すなわち、もしセルユニッ
ト200oの任意の1つが書込セルアレイオーバフロー
状態を検知すれば、対応するオーバフロー/アンダー7
0−状態信号(0/U)がセルアレイオーバフロー/ア
ンダーフローライン352上に与えられよう。次に、こ
の信号は第7図の制御回路に与えられ、それは究極的に
オーバフロー/アンダー70−状態検知(Ov Lld
 )信号がバッファアレイ110によって発生されるか
否かを決定する。
読出アンダーフロー状態は同様に検知される。
まず第4図を参照して、ライン142上に与えられる読
出ポインタカウントは、読出セルユニット選択器210
に加えて、読出+選択器206と読出−選択器208に
与えられる。読出+選択器206と読出−選択器208
は好ましくはどちらも4対16のラインデコーダ回路を
も含む。
しかし、3つの読出選択器は、或る読出ポインタカウン
トに関して選択器206,208.210がセルアレイ
200の3つの連続的なセルユニット200oを選択す
る点において区別される。
具体的には、読出−選択器208はその出力ライン22
2oによってセルユニット200oを選択し、それは読
出ポインタカウントの次のインクリメントのときに読出
選択器210によって選択されよう。読出+選択器20
6は、同様に直列出力ライン220の1つによって、直
前の読出ポインタカウントに応答して読出選択器210
によって選択されたセルユニット200oを選択する。
再び第5図を参照して、R−0選択ライン22211上
の信号によるセルユニット200oの選択は、読出選択
器210によって選択されて現在読出されている1つに
先立ってセルユニット200゜のフラグセル242のス
テータスを効果的にテストする。すなわち、他の出力と
して出力ライン264を介するフラグセル242の出力
を有するANDゲート250へのR−、選択信号の付与
は、ライン270とORゲート252を介してヒルユニ
ット200oのオーバフロー/アンダーフロー(0/U
、)ライン226oにフラグセル242の補完された現
在のステータスを転送することとなる。もしフラグセル
242の出力がセットされて書込動作がその関連するメ
モリセル240上で最後に実行されたことを示せば、セ
ルユニットオーパフoQ7アンダーフロー(0/Uo”
)信号は0 / u nライン226o上に与えられな
い。しかし、もしフラグセル242の出力がリセットさ
れれば、ANDゲート250とORゲート252はセル
ユニットオーバフロー/アンダー70−信号をライン2
26o上に与え、そして究極的にセルアレイオーパフO
−/アンダーフO−ライン352上に与えるように働く
。したがって、次に読出されるべきセルユニット200
oのフラグセル242のステータスであって、それはオ
ーバフロー/アンダーフローの状態が存在すると考えら
れるか否かを決定する。
これに対して、読出+選択器206は最後に読出された
セルユニット200oのフラグセル242のステータス
を調節する。ライン220o上に与えられる読出+選択
器206からのR+n選択信号はORゲート246によ
りてライン262上にゲートされ、そして次のセルユニ
ット200゜のメモリセル240が読出されるときにフ
ラグセル242のステータスリセット入力に与えられる
したがって、リニアアレイ200内の次のセルユニット
2006上の読出動作の完了に先立ってセルユニット2
00.に向けられる書込動作は、オーバフロー/アンダ
ーフロー状態の有効な検知となろう。すなわち、本発明
の好ましい実施例によれば、読出と書込の動作がセルア
レイ200の隣接するセルユニット200.上にほぼ同
時に起こるときに、A−パフロー/アンダーフロー状態
が起こることが規定されている。
したがって、セルアレイ200内のセルユニットの最小
数は、前に必要であると判断された数より2だけ増大さ
れねばならない。好ましい実施例の場合に関する上記の
例において、その最小数は12となる。しかし、4ピツ
トの書込と読出のポインタカウントの使用を考慮して構
成の簡略のために、セルユニット200.の好ましい数
は16である。
上述の好ましいオーバフロー/アンダーフロー検知機構
のi!!!な長所は、それが準安定の論理ステート状態
を除くことである。すなわち、従来の弾性バッファにお
いては、オーバフロー/アンダーフロー状態は同じセル
ユニットが読出と書込の両方のためにアドレスされるま
で検知され得ない。
しかし、すべての電子回路における信号に関連する有限
な伝送と定着の時間が存在する。すべての適切な信号が
伝送されて定着されるまで、影響される論理ゲートの組
合わせ出力はその回路の入力状態を適切に反映し得ない
。弾性バッファのv1能に圓して、準安定ステートは、
オーバフロー/アンダーフロー状態を検知し損うかまた
は不適切な検知を招くとともに、正しくないデータの読
出と書込の結果となり得る。この準安定ステートの問題
は本発明の好ましい実°施例を用いることによって完全
に除去され、それはオーバフロー/アンダー70−状態
の実際の発生に先立ってその検知を規定することによっ
てなされる。
2、C0弾性バッフ7制御回路 準安定ステートは、論理回路が非同期イベント入力を取
扱わなければならないときに関係するものである。第7
図に示された制御回路は、セルアレイ200の初期設定
を起こす通常の動作条件とロードコントローラ14によ
るライン22.上へのリセット信号の付与とともに、第
4図のライン352上に与えられるセルアレイのオーバ
フロー1、/アンダー70−信号の非同期した発生を取
扱わなければならない。したがって、第6図に示された
同期回路は、準安定ステートの伝送とその結果中じる不
適切な回路動作を防ぐために、第7図の制御回路におい
て利用される。第6図の同期回路300はA入力ライン
310上に与えられる入力信号をラッチするためにOR
ゲート302とANDゲート304を用いる。入力信号
が入力ライン310上に与えられておらずかつANDゲ
ート304の出力をORゲート302の入力に接続する
フィードバックライン314上に論理ゼロが存在する初
期ステートを考えれば、0R−AND302.304相
互接続ライン316上に論理ゼロが存在し、ORとAN
Dのゲート302.304に関して安定論理状態になる
。拡張りOツク信号CX24は、2つのシリーズに接続
されたDフリップ70ツブ306.308へのりOツク
入力としてライン133上に与えられる。本発明の目的
のために、この拡張クロック信号CX24は好ましくは
3倍長い期間を有するが、それが引出されるりOツク信
@CKx 、CRxと同期している。ANDゲート30
4の出力は入力としてDフリップフロップ306に与え
られ、次にそれは第2のDフリップ70ツブ308の入
力へのライン318上にその出力を与える。少なくとも
初期において、2つのフリップフロップ306.308
のデータ内容は論理ゼロであって、それは補数出力の第
2のDフリップフロップ308からANDゲート304
の入力へライン320上に論理1信号をフィードバック
する結果となる。
ライン310上の入力信号の論理ゼロから論理1への遷
移は、少なくともライン320でANDゲート304に
与えられたフィードバック信号の論理ステートが変えら
れるまで、ORゲート302とANDゲート304の間
における論理1のラッチングの結果となる。しかし、A
NDゲート304の出力は、次の遅延クロック信号C×
24の開始まで第1のDフリップフロップ306内にク
ロックされない。すなわち、同期v11300のライン
310上の入力信号は、ANDゲート304の出力にお
ける準安定ステートの完全な減衰またはセツティングを
可能にするためにかなりの時間窓が与えられる。したが
って、同期装W300は、0R−ANDラッチ302.
304の伝送と定着の遅延とともに受信と送信のクロッ
クCRx、CT×間のあり得る位相差と、先行する論理
段階による遅延とにかかわらずライン310上の入力信
号が定着することを可能にし、したがってライン133
上の拡張クロック信号CX24がDフリップフロップ3
06の入力に存在するデータ内にクロックするときにA
NDゲート304の出力に準安定状態が存在することは
全くありそうにない。
ざらに、フリップ70ツブ306の出力は定着するため
に拡張クロック信号C×24の十分な期間が許され、同
期回路300の出力へ準安定ステートを伝送する可能性
を排除する。直後に続く拡張クロックサイクルにおいて
、Dフリップフロップ306のデータ出力は第2のDフ
リップフロップ308内にゲートされ、その出力ライン
312上で利用可能にされる。同時に、ライン320上
に与えられる相補的な出力信号は0R−ANDラッチ回
路302.304をリセットする。したがって、1つの
トランスミツタクロツクサ°イクルよりわずかに大きな
遅延を導入し、同期回路300はその入力と出力間にお
いて準安定ステートの伝送を有効に阻止する。
ここで第7図を考慮して、図示された制御回路は、読出
と1込のポインタ108.112の初期設定、セルアレ
イ200のフラグセル242のリセット、、)jよびデ
ータパケットがバッファアレイ110を介して輸送中の
ときにのみライン150上に与えられるオーパフ0−/
アンダーフロー状態検知信号が発せられることを確実に
することを含む種々の機能を実行する。
第7図の制御回路のサブ回路340は、セルアレイ20
0のメモリセル240のデータステータスに依存してラ
イン150上のオーバフロー/アンダー70−信号の発
生を制御する。2つの特定のステータス状態は重要なも
のである。その第1のものは、セルアレイ200のメモ
リセル240のすべてが本発明の好ましい実施例におい
てネットワーク媒体からの4以上のアイドルラインステ
ートシンボルのストリングの受信に対応する論理1を含
む場合である。第2のステータス状態は、セルアレイ2
00のメモリセル240のすべてが好ましい実施例にお
いてネットワーク媒体からの4以上の静止ラインステー
トシンボルの受信に対応して論理ゼロを含む場合である
。アイドルと静止のラインステートシンボルは人工に定
義されており、それらの利用は以下で詳細に述べられる
サブ回路340は、セルアレイ200のすべてのメモリ
セル240からのデータをそれぞれのデータ出力ライン
224上で受取る。これらのデータアウト信号とそれら
の補数はOR回路342によって用いられ、データ出力
ライン224のすべてが論理1であるときにライン34
6上に弾性バッファアイドル(E81DLE>信号を生
じ、すべてのデータ出hライン224が論理ゼロである
ときに弾性バッファ静止(EBQU IET)信号をラ
イン348上に生じる。これら2つの信号の反転とライ
ン352上のセルアレイオーバフロー/アンダーフロー
(0/U)信号はAND回路344によって組合わされ
て、ライン350上の出力信号はセルアレイ200のメ
モリセル240内に存在するデータがアイドルまたは静
止のラインステートのいずれかの代表でないときに論理
1であって、オーバフロー/アンダー70−状態が任意
のセルユニット200n内に検知される。ライン350
上の信号は同期回路3001に通されて、最終的にトラ
ンスミッタクロック信@CTXに関して同期されたオー
バフロー/アンダーフロ−0vUd信号をライン150
上に与える。
サブ回路354は、DIライン136上に新しいデータ
パケットが直列に受信されるときに書込ポインタ108
とセルアレイ200を初期設定し、初期設定の間にセル
ユニット200nのオーバフロー/アンダーフローの状
態検知能力を一時的に不能化し、そしてノードコントロ
ーラ14からのリセット信号または適当なオーバフロー
/アンダーフロー(Ov Ud )状態の発生を受信し
たときにバッファ動作を効果的に終了させる。具体的に
は、ANDゲート372はDIライン136上に存在す
る現在の直列データビットの補数、DIxライン216
−上の最後に受取られた前のデータビット、およびサブ
回路340のライン346がらのEBIDLE信号を入
力として受取る。そして、ANDゲート372は、新し
いデータパケットがDIライン136上にあるときに直
列データ流れ内の第1の論理ゼロを感知することによっ
て、新しいデータパケットの受信が行なわれているが否
かを判断する。すなわち、ANDゲート372は、Jス
タート区切り文字シンボルの第3の直列ビット位置内に
適切に存在する論理ゼロのデータビットの検知に基づい
て、ライン356上に新しいパケットスタート信号を与
える。ライン356上の新しいデータパケットスタート
信号は、サブ回路390と400からの通常低レベルの
出力信号とともに、ORゲート374に与えられる。O
Rゲート374の真の出力は、ライン146上に初期設
定信号INITWp、INITEBを与える。この信号
は、第5図に示されているように、ORゲート246を
介してセルアレイ200の7ラグセル242のすべてを
リセットするためと書込ポインタ108のカウンタをリ
セットするために用いられる。新しいデータパケットス
タート信号はORゲート374の反転出力によってライ
ン362でORゲート380にも与えられ、そこでそれ
は0R−ANDラッチ回路376.382を効果的にリ
セットして不能化弾性バッファR−(DISEBR−)
信号をライン214上に与える。第4図に示されている
ように、D)SEBR−信号はR+とR−選択器回路2
06.208を不能化するために与えられ、そして少な
くともバッファアレイ110の初期設定が完了するまで
、セルアレイ200の7ラグセル242のステータスの
リセットと感知を防ぐ。初期設定の完了は、ライン14
0上の読出ポインタ初期設定信号INI TRpをOR
ゲート376に引続いて与えることによって示される。
リセットされた0R−ANDラッチ回路376.382
のリセットによって、ライン215上のフィードバック
信号は論理ゼロである。すなわち、ライン140上のI
NITRp信号は0R−ANDラッチ回路376.38
2をリセットし、そしてライン214からDISEBR
−信号を効果的に除去する。
サブ回路390は、遅延リセット信号をサブ回路354
のORゲート374に与えるために設けられている。こ
の遅延リセット信号は、ノードコントローラ14によっ
て与えられるライン22゜上のリセット信号R3に応答
して発生される。Dフリップフロップ392は、ライン
132でそれに与えられるレシーバクロック信号に応答
して、リセットライン22sのステートにおいてクロッ
クする。Dフリップ70ツブ392の反転された出力は
ライン402でORゲート394に与えられ、それはう
イン22.上のリセット信号のステートを他の入力とし
て有し、そしてリセット信号が放棄される後までライン
358を介するリセット信号の付与を遅延させる。遅延
されたリセット信号は、次に現在のレシーバクロック期
間の残りの部分の間に、ORゲート394によってサブ
回路354のORゲート374に与えられる。リセット
信号はうイン22.によってサブ回路354のORゲー
ト380へ付加的な入力として与えられるので、ライン
214上のDISEBR−信号はうイン22.上のリセ
ット信号に直接応答して主張される。しかし、ノードコ
ントローラ14によるリセット信号の非同期的取消にか
かわらず、現在のレシーバクロックサイクルの結論まで
、リセットの付与はサブ回路390の動作によって有効
に維持される。
サブ回路400は、セルアレイ200のセルユニット2
00oの任意のものによって非同期的に検知されるオー
バフロー/アンダー70−状態に応答して、サブ回路3
54のライン214上にDISEBR−信号を究極的に
生じるために設けられている。O/U信号は同期回路3
002に与えられるようにライン352上に存在し得る
ときにライン352上に与えられ、その同期回路におい
てその信号はCRX24クロック信号に関して同期され
る。同期回路3002の出力は、次にDフリップフロッ
プ398とANDゲート396の両方にライン404で
入力として与えられる。Dフリップ7Dツブ398は、
その反転された出力をライン406によってANDゲー
ト396へ第2の入力として与える。すなわち、ライン
352上のO/U信号の非同期の発生は、ライン80で
Dフリップフロップ398に与えられるレシーバクロッ
ク信号CRxに関して同期される。同期されたとき、オ
ーバフロー、/アンダー70−検知信号はORゲート3
74へその入力ライン360を介して与えられる。
最後に、サブ回路410は、バッファアレイ110にお
いて望まれる弾性を与えるために必要な最小数の直列デ
ータビットの書込を書込ポインタ108が指示するため
に十分な期間だけ読出ポインタ112の初期設定を遅延
させるように働く。
すなわち、新しいデータパケットの最初の検知に応答し
て起こるライン146上のINITEB信号は同期回路
300□に与えられ、そこでそれは少なくとも拡張トラ
ンスミッタクロック信号CTX24と同期させられる。
同期回路300.の出力はさらにサブ回路400のそれ
ぞれのコンポ−ネントと同様なりフリップ70ツブ41
″8.とANDゲート414によってトランスミッタク
ロック信号CTxと同期させられる。結果として生じる
信号は、ANDゲート414によってその出力ライン4
26で、3つの直列に接続されたDフリップ70ツブ4
16,418.420に与えられる。
R後のDフリップフロップ420の出力は、次に読出ポ
インタ初期設定信号INITRflを、ライン140で
第3図に示された読出ポインタ112のカウンタに与え
る。同期回路300.とDフリップフロップ412,4
16.418.420は、書込ポインタ108と読出ポ
インタ112の初期設定の圀に6つのトランスミッタク
ロック信号期間のトータル遅延を与えるために結合する
。すなわち、バッファアレイ110の必要な弾性はサブ
回路410の動作によって得られる。
サブ回路410の付随的な機能はセットリセットフリッ
プフロツブ422によって実行される。
このフリップ70ツブ422はライン150上のバッフ
ァアレイOv Ud倍信号応答してセットされ、ライン
140上のINITRp信号に応答してリセットされる
。フリツプフロツプ422の出力はライン228でデー
タステート強制(FRCE)を第4図の読出選択器回路
210に与える。
このFRCE信号の目的は、バッフ1アレイのオーバフ
ロー/アンダーフロー状態の検知に続いてライン140
上の[NITRp信号の発生によって知らされるバッフ
7アレイ110の初期設定の完了までの時間期間だけ、
読出選択器210を不能化することである。したがって
、オーバフロー/アンダーフロー状態の後であるがバッ
ファアレイ110の完全な初期設定の前にDoライン7
2上に与えられる直列データは、アイドルラインステー
ト状態に対応する論理1に強制されよう。
第7図に示された制御回路の重要な波形タミング関係は
第8図に図解されている。図示されているように、トラ
ンスミッタクロックサイクル下。
−72の間のセルアレイO/LJ信号の発生は、トラン
スミッタクロック信号CTX24と同期したサイクルT
、の闇におけるバッファアレイ0vUdの発生の結果と
なる。また、DISEBR−とIN ITEB/IN 
ITWpもこのときに主張されよう。具体的には、IN
ITE8信号に応答して、INtTRp信号は6クロツ
ク期間の後にトランスミッタクロック信号CTxに同期
したクロック期間T9において主張される。次に、トラ
ンスミッタ信号CTxと同期したOv Udによってク
ロック期1!IIT、において同期されたFRCE信号
は、INITRp信号に応答してサイクルT。
。の始めにおいてリセットされる。
3、クロックユニットの詳細 第3図に示されているように、クロックユニット54は
従来の設計のものでよい。しかし、好ましくはそのクロ
ックユニット54は、クロックフェーズロックループ回
路104とクロックカウンタ回路106を含む。クロッ
クフェーズロックループ回路104はライン120から
システムクロック信号φiYfを受取り、クリスタル1
03の共鳴周波数に直接依存してライン107上にロー
カルクロック信MTCLKを同期して生ずる。好ましく
は、システムクロック信号φsyjは12゜5MHzで
あるが、ローカルクロック信号TCLKは125MH2
に同期する。クロック回路106はローカルクロック信
号TCLKのバッファリングを与え、次にその出力ライ
ン80上にトランスミッタクロック信号CTxを与える
。さらに、りOツク回路106は、その第2の出力ライ
ン134上に拡張トランスミッタクロック信号CTx2
4を与える。好ましくは、トランスミッタクロック信号
CTxと同期したこの拡張トランスミッタクロツタ信号
CTX24は約24ナノ秒までの期間を有している。ト
ランスミッタクロック信号期間の約2倍から4倍の拡張
クロック期間が受入可能であるが、24ナノ秒の拡張期
間または3つのCTx期間は、容易に得られる拡張であ
って、準安定ステートの付与においてかなりのマージン
を有する同期回路300を与えることが好ましい。
4、ENDECコマンド管理ユニットの詳細第2図を参
照して、コマンド管理ユニット(cMT)56は好まし
くは複雑でないまたは従来のステートマシンであって、
それはライン72によって与えられる直列データ、制御
ライン223上に与えられるCMTIN信号、および制
御ライン22、上に与えられるバイパス/ループバック
制御信号に応答する。これらの入力に応答して、0M丁
ユニット56は、ライン82上のマルチプレクサi、l
J御信号、CMTOtJTライン222上のステータス
出力信号、および選択器64への制御ライン90上の選
択器制御信号を与える。これらの後者の制御信号は、デ
ータバス88上に与えられる名目上の並列データと、静
止、アイドル、および停止のような特定の制御シンボル
との間の選択を与える。
本発明の好ましい実施例における0M丁ユニット56は
、第9図に示されているようなステートマシンのステー
トダイヤグラムを実行する。0M丁ユニット56は、好
ましいローカルエリアネットワークプロトコルの或る基
本的なプロトコルの読出によって多数の個別のステート
を介してENDECI 2をサイクルプるように用いら
れる。ENDECl 2の初期設定に基づいて、0M丁
ユニット56は第9図に示されているようにゼロまたは
聴取ステートにある。上2のように、ノードコントロー
ラ14は、ネットワーク上の他のノードに関して同等、
マスク、または従属のユニットとしてローカルエリアネ
ットワーク上でアクティブになるために、基本的なプロ
トコルを実行するように0M丁ユニット56に指図する
ことができる。
すなわち、0M丁ユニット56はCMTTNライン22
.を介してノードコントローラ14からその初期ステー
ト変更リクエストを受取る。たとえばENDECl 2
が同等ユニットとして働くノードコントローラ14のス
テート変更リクエストに応答して、0M丁ユニット56
はそれ自身をネットワーク上に確立するために基本プロ
トコルを実行し始める。これに応答して、ENDEC’
l 2がネットワーク上に停止ラインステートシンボル
のシリーズを発生することを制御する。この伝送の始め
に、0M丁ユニット56内の専用タイマは最大の時間フ
レームを確立するように初期設定され、その時間フレー
ム内において好ましいプロトコルは0M丁ユニット56
が現在のステートをサイクルアウトしてそのターゲット
ステートに入ることを可能にするために受取られなけれ
ばならないことを規定する。すなわち、0M丁ユニット
56は停止ラインステートシンボルのシリーズを発生す
ることができ、そして専用タイマのタイムアウトに先立
ってネットワークから停止ラインステートシンボルを受
取り始める。0M丁ユニット56は直列ライン72を介
してネットワークによって戻される任意のラインステー
トシンボルを受取る。
停止ラインステートシンボルの受信は、動作のステート
1または不能化されたステートへの遷移の結果となる。
0M丁ユニット56は次に専用タイマを初期設定し、ネ
ットワーク上への伝送のためにアイドルラインステート
シンボルを選択する。
もしアイドルラインステートシンボルが次に受信されれ
ば、0M丁ユニット56は第9図に示されているように
能動ステートに向けてサイクルする。
この点において、ENDECI 2はローカルエリアネ
ットワーク上の同等なノードとしてアクティブになるた
めに必要な基本的プロトコルの実行に成功したことにな
る。
0M丁ユニット56の状態またはステートは、好ましく
はCMTOUT制御ライン222を介してノードコント
ローラ14に連続的に報告される。
0M丁ユニット56が任意のときにローカルエリアネッ
トワーク上における静止ラインステートシンボルの伝送
を検知すれば、0M丁ユニット56は即座にその現在の
ステートからゼロまたは聴取ステートにサイクルバック
する。この遷移によって、CMTOUTステータスライ
ン222のステートは適切に修正されよう。
好ましくは、CMTOUTステータスラインは、0M丁
ユニット56のステータスがローカルエリアネットワー
ク上のノード10の存在の適切へ肯定応答を得ることに
失敗したことに関してそのステータスを表示する。すな
わち、停止ラインステートシンボルの発生に応答して、
専用CMTユニットタイマのタイムアウトまでに静止ラ
インステートシンボルのみが受取られた。第9図に示さ
れているように、これらの特定の状況は中断ステートへ
の遷移に対応する。
また第9図に示されているように、好ましいCMTユニ
ット56のステートマシンは、任意の低レベルステート
からマスタステート3を含む任意の高レベルステートへ
の遷移を有する。マスタステート3は、CMTINライ
ン22.上のノードコントローラ14からの適当なリク
エストに応答してGMTユニット56によって得られる
。好ましくは、選択回路64は、ネットワーク上への伝
送のために停止とアイドルのラインステートシンボルの
交互のシーケンスを発生して選択する。次に、ネットワ
ークからの7スタラインステートシンボルの受信すなわ
ら停止とアイドルのラインステートシンボルの同じ交互
のシーケンスは、CMTユニット56がマスタステート
3に向けてサイクルすることを許す。停止ラインシンボ
ルの任意の引続く受信は、マスタステート3において動
作しているCMTユニット56がその不能ステート1ま
たは能動ステート2にサイクルバックするようにさせる
。しかし、もし静止ラインステートシンボルが受信され
れば、CMTユニット56は好ましくはマスタステート
3から聴取ステートOへ直接サイクルバックする。
したがって、上記の説明によれば、ENDEC12のC
M Tユニット56の好ましい動作は、少なくとも19
84年6月1日にAmerican Nati。
nal  5tandard  Comm1ttee、
  Technical   Co5g+1ttee 
 X 3 T 9 、5によって提案されて確立された
物理的層標準プロトコルであって同日のその草案レポー
トのRev、5において説明されているものに従って動
作する。
■。要約 すなわち、広範囲に柔軟なコンポーネント診断能力を有
し、衝突エラー状態が生じたときにも通信データパケッ
トを維持するユニークで最適な方法を有し、さらに柔軟
で論理状態に対しC最適に不感である特に好ましい同期
した弾性バッファを最適に利用するENDECコンポー
ネントシステム構造が説明された。
好ましい実施例で例示された本発明の多くの態様の先の
議論から、本発明の性質と範囲から離れることなく多く
の修正や変更が可能であって、当業者によって実施され
得ることが明らかである。
すなわち、本発明は特定的に説明された以外に特許請求
の範囲内において実施され得ることが理解されるべきで
ある。
【図面の簡単な説明】
第1図は例示的なローカルエリアネットワークノードと
その関連するホストの簡略化されたブロック図である。 第2図は本発明の好ましい実施例によるENDEC構成
コンポーネントのブロック図である。 第3図は第2図の好ましいバッファとデコーダのコンポ
ーネントのブロック図である。 第4図は第3図の好ましいバッファエレメントのブロッ
ク図である。 第5図は第4図のバッファエレメントの好ましいメモリ
エレメントのブロック図である。 第6図は本発明の好ましい実施例において用いられるデ
ータ同期装置のブロック図である。 第7図は本発明の好ましい実施例のバッフ7エレメント
の実施において用いられる制御回路の詳細なブロック図
である。 第8図は第7図に示された制御回路によって与えられる
オーバフロー/アンダーフロー状態検知と復元を説明す
るタイミング図である。 第9図は本発明の好ましい実施例において実行される制
御ステート機能のラインステート図である。 図において、10はローカルエリアネットワークノード
、12はエンコーダ/デコーダ、14はノードコントロ
ーラ、16はホストコンピュータ、18はインター7エ
イスユニツト、20はクロックライン、22は制御バス
、24と26はデータバス、28は両方向データバス、
30と32は直列データバス、34と36はネットワー
ク媒体を示す。 特FF出j!Lベ  アドバンスト・マイクロ・デイバ
インズ・インコーホレーテッド 71.−へ、代理人 
弁理士a見久部(ばか2名)“(1゛・l“a+11?
 □−0ν 731 +7ゝ

Claims (26)

    【特許請求の範囲】
  1. (1)第1と第2のデータコード間でデータ流れを変換
    するためのコード変換システムであって、前記データの
    流れはデータ欠陥状態を生じやすく、前記システムは、 (a)前記欠陥状態を検知する手段と、 (b)前記欠陥状態の発生を反映するために、前記第1
    と第2のコード間で前記データ流れのコード変換を行な
    うための手段を備えたことを特徴とするデータコード間
    でデータ流れを変換するための変換システム。
  2. (2)前記検知する手段は前記データ流れから前記欠陥
    状態を検知することを特徴とする特許請求の範囲第1項
    記載の変換システム。
  3. (3)前記データ流れは複数のデータセグメントを含み
    、前記変換する手段は前記欠陥状態の発生の表示を伴な
    って前記データ流れの或る特定のデータセグメントをエ
    ンコードし、そして前記データ流れのデータに関する前
    記欠陥状態の位置を反映することを特徴とする特許請求
    の範囲第2項記載の変換システム。
  4. (4)前記検知する手段は、前記特定のデータセグメン
    トの発生を検知するために、前記データ流れに応答する
    ことを特徴とする特許請求の範囲第3項記載の変換シス
    テム。
  5. (5)前記データ流れは前記データ流れ内で互いに区分
    された複数の前記特定のデータセグメントを含み、前記
    欠陥状態は前記データ流れに関して前記特定のデータセ
    グメントの2つの間で起こり、前記変換する手段は前記
    データ流れに関して前記欠陥状態の発生に続く前記特定
    のデータセグメントの最初の1つのコード変換を行ない
    、そして前記データの流れの間にある部分が欠陥であっ
    てそれに続く部分が欠陥であるとまだ判断されていない
    ことを示すことを特徴とする特許請求の範囲第4項記載
    の変換システム。
  6. (6)エンコードされたデータソースからの最初のデー
    タ流れをデコードするためのディジタルコード変換シス
    テムであって、前記コード変換システムは、 (a)前記最初のデータ流れにおけるデー タの或る特定のシーケンスを検知する手段と、 (b)前記最初のデータ流れを複数のデータ流れのセグ
    メントに分割する手段を備え、前記分割する手段は前記
    データの特定のシーケンスに関して前記流れのセグメン
    トの分割を整列させるために前記検知する手段に応答し
    、前記分割する手段は前記データ流れのセグメントを前
    記データの特定のシーケンスと整列させるために前記分
    割する手段が前記最初のデータ流れのデータに関して前
    記流れのセグメントの分割を変えるときにセグメント衝
    突信号を与える手段を含み、 前記コード変換システムはさらに、 (c)前記データ流れのセグメントをデコードする手段
    を備え、前記デコードする手段は前記データの特定のシ
    ーケンスが前記デコードする手段によってデコードされ
    るときに前記セグメント衝突信号に応答してそのデコー
    ディングを変えることを特徴とするディジタルコード変
    換システム。
  7. (7)前記セグメント衝突信号の不存在において、前記
    デコーディング手段によってデコードされた前記データ
    の流れのセグメントは、限定されたデータ流れのセグメ
    ントの最初の組のものであることを特徴とする特許請求
    の範囲第6項記載のシステム。
  8. (8)前記セグメント衝突信号の不存在において、前記
    デコーディング手段によってデコードされた前記データ
    の特定のシーケンスは、限定されたデータ流れのセグメ
    ントの前記最初の組の1つであることを特徴とする特許
    請求の範囲第7項記載のシステム。
  9. (9)前記セグメント衝突信号の存在において、前記デ
    コーディング手段によってデコードされた前記データの
    特定のシーケンスは、限定されたデータ流れのセグメン
    トの第2の組の1つのみに対応することを特徴とする特
    許請求の範囲第8項記載のシステム。
  10. (10)前記システムはさらに、 (a)前記最初のデータ流れを受取る手段と、 b)前記受取る手段と前記分割手段との間で前記第1の
    データの流れをバッファする手段を備え、そして前記分
    割手段に関して前記受取る手段において前記最初のデー
    タの流れの転送の速度における差を考慮することを特徴
    とする特許請求の範囲第9項記載のシステム。
  11. (11)さらに、エンコードされてないデータソースか
    らの第2のデータ流れをエンコードするために、前記シ
    ステムは、 (a)前記データの第2の流れをエンコードする手段と
    、 (b)前記デコーダ手段によってデコードされた前記最
    初のデータ流れと前記エンコードされていないデータソ
    ースとの間で選択するために前記エンコーディング手段
    に接続された第1の入力流れ選択器と、 (c)前記受信手段によって受信された前記第1のデー
    タ流れと前記エンコーディング手段によってエンコード
    された前記第2のデータ流れとの間で選択するための第
    1の出力流れ選択器を備えたことを特徴とする特許請求
    の範囲第10項記載のシステム。
  12. (12)前記システムはさらに、 (a)前記エンコーディング手段によってエンコードさ
    れた前記第2のデータ流れと前記エンコードされたデー
    タソースとの間で選択するために前記受信手段に接続さ
    れた第2の入力流れ選択器と、 (b)前記デコーダ手段によってデコードされた前記第
    1のデータ流れと前記エンコードされていないデータソ
    ースとの間で選択するための第2の出力流れ選択器を備
    えたことを特徴とする特許請求の範囲第11項記載のシ
    ステム。
  13. (13)前記システムはさらに、前記第1の入力流れ選
    択器と前記第2の出力流れ選択器を共に制御するための
    手段を備えたことを特徴とする特許請求の範囲第12項
    記載のシステム。
  14. (14)前記バッファリング手段は、 (a)複数の論理的シーケンシャルデータ記憶場所内に
    データをストアする手段と、 (b)前記バッファリング手段によって受信された前記
    第1のデータ流れから前記データ記憶手段内へのデータ
    の書込を制御する手段を含み、前記書込制御手段は前記
    受信手段による前記第1のデータ流れの受取と周期して
    おり、前記バッファリング手段はさらに、 (c)前記データ記憶手段からの前記第1のデータ流れ
    の読出を制御する手段を含み、前記読出制御手段は前記
    分割手段への前記第1のデータ流れの転送と同期してい
    ることを特徴とする特許請求の範囲第10項または第1
    3項記載のシステム。
  15. (15)前記バッファリング手段はさらに、前記書込制
    御手段によって最新にデータが書込まれた前記データ記
    憶場所の1つに論理的に隣接する前記データ記憶場所の
    1つからのデータの読出を前記読出制御手段が与えると
    きはエラー信号を生じ、かつ前記読出制御手段によって
    最新に読出された前記データ記憶場所の1つに論理的に
    隣接する前記データ記憶場所の1つへのデータの書込を
    前記書込制御手段が与えるときはエラー信号を生じるた
    めの手段を含むことを特徴とする特許請求の範囲第14
    項記載のシステム。
  16. (16)前記データ記憶手段はさらに、前記データ記憶
    場所に関するデータ記憶場所ステータス信号をストアす
    る手段を含み、前記ステータス信号は前記書込制御手段
    または前記読出制御手段が前記データ記憶場所の対応す
    る1つに最後の読出されたまたは書込まれたデータを有
    することを示すことを特徴とする特許請求の範囲第15
    項記載のシステム。
  17. (17)ネットワークノードのコンポーネントであって
    、前記コンポーネントは前記ノードから第1と第2のデ
    ータ流れを受信して前記ノードに第3と第4のデータ流
    れを与え、前記コンポーネントは、 (a)前記第3と第4のデータ流れを与えるために前記
    第1と第2のデータ流れを選択的に経路指定する手段と
    、 (b)前記第1と第2のデータ流れの経路指定を選択し
    て前記第3と第4のデータ流れを与えることによって、
    前記コンポーネントの診断テストを与えるように前記経
    路指定手段を制御する手段を備えたことを特徴とするネ
    ットワークノードのコンポーネント。
  18. (18)ローカルエリアネットワークノードのコード変
    換コンポーネントであって、前記ノードは前記変換コン
    ポーネントへのそれぞれのコード変換された第3と第4
    のデータ流れを送って受取るために、前記変換コンポー
    ネントとネットワーク媒体インターフェイスへのそれぞ
    れの第1と第2のデータ流れを送って受取るためのノー
    ドコントローラを含み、前記変換コンポーネントは、 (a)第5のデータ流れをコード変換する手段と、 (b)第6のデータ流れをコード変換する手段と、 (c)前記第1のデータ流れを与えるために、前記コー
    ド変換された第5のデータ流れと前記第2のデータ流れ
    を選択的に経路指定する第1の手段と、 (d)前記第6のデータ流れを与えるため に、前記コード変換された第5のデータ流れと前記第2
    のデータ流れを選択的に経路指定する第2の手段を備え
    たことを特徴とするコード変換コンポーネント。
  19. (19)前記変換コンポーネントはさらに、前記第1の
    データ流れを与えるように前記第1の手段が前記第2の
    データ流れを選択的に経路指定することを可能にするた
    めに、前記第2のデータ流れを前記第1のデータ流れと
    同期させる手段を備えたことを特徴とする特許請求の範
    囲第17項記載の変換コンポーネント。
  20. (20)前記変換コンポーネントはさらに、 (a)前記第5のデータ流れを与えるよう に、前記第3のデータ流れと前記コード変換された第6
    のデータ流れを選択的に経路指定する第3の手段と、 (b)前記第4のデータ流れを与えるように、前記第5
    のデータ流れと前記コード変換された第6のデータ流れ
    を選択的に経路指定する第4の手段を備えたことを特徴
    とする特許請求の範囲第18項記載の変換コンポーネン
    ト。
  21. (21)前記変換コンポーネントはさらに、前記コンポ
    ーネントの診断テストを可変に可能にするために、前記
    第1、第2、第3、および第4の手段を制御する手段を
    備えたことを特徴とする特許請求の範囲第19項記載の
    変換コンポーネント。
  22. (22)前記制御手段は前記第1のデータ流れを与える
    ように前記第1と第2の手段を介する前記第2のデータ
    流れと、前記第1のデータ流れを与えるように前記エン
    コーディング手段、前記第3と第4の手段、前記デコー
    ディング手段、および前記第1の手段を介する前記第2
    のデータ流れと、前記第4のデータ流れを与えるように
    前記第3と第4の手段を介する前記第3のデータ流れと
    、前記第4のデータ流れを与えるように前記第3の手段
    、前記デコーディング手段、前記第1と第2の手段、前
    記エンコーディング手段、および前記第4の手段を介す
    る前記第3のデータ流れとの経路指定を選択する手段を
    含むことを特徴とする特許請求の範囲第20項記載の変
    換コンポーネント。
  23. (23)前記第5のデータ流れは衝突状態を含む欠陥状
    態を起こしやすく、前記デコーディング手段は、 (a)前記欠陥状態を検知する手段と、 (b)前記欠陥状態の検知の表示を与えるように、前記
    第5のデータ流れのデコーディングを変える手段を含む
    ことを特徴とする特許請求の範囲第20項記載の変換コ
    ンポーネント。
  24. (24)前記欠陥検知手段は前記衝突状態を検知する手
    段を含み、前記変換手段は前記衝突状態の検知の前記表
    示で前記第5のデータ流れをエンコードし、もしくは前
    記衝突状態の不存在において前記第5のデータ流れをデ
    コードすることを特徴とする特許請求の範囲第22項記
    載の変換コンポーネント。
  25. (25)データ流れをエンコードしかつデコードするた
    めのエンコーダ/デコーダ回路であって、前記回路は、 (a)第1のビット直列の前記データ流れを第1のワー
    ド並列の前記データ流れに変換する手段と、 (b)或る特定のデータワードに対応する前記第1のビ
    ット直列データ流れにおいて或る特定のデータビットシ
    ーケンスを検知する手段と、 (c)前記第1のビット直列データ流れ内の前記特定の
    データの発生に前記コンバータ手段を同期させるためと
    、前記データワードに関して前記第1のワード並列デー
    タ流れ内の続くデータワードの整列を維持するために前
    記検知手段に応答する手段と、 (d)前記第1のワード並列データ流れを第1のワード
    並列のエンコードされていない前記データ流れにデコー
    ドするための手段を備え、前記デコーディング手段は前
    記特定のデータワードが前記第1のワード並列データ流
    れ内の先行するデータワードと整列していないときに前
    記特定のデータワードのデコーディングを変えるために
    前記同期手段に応答する手段を含み、前記特定のデータ
    ワードのデコーディングは前記コンバータが前記第1の
    ビット直列データ流れに関して再同期されたことを示す
    ように変えられることを特徴とするエンコーダ/デコー
    ダ回路。
  26. (26)複数のエンコードされていないデータソースの
    任意の1つからのデータ流れをエンコードするためと、
    複数のエンコードされたデータソースの任意の1つから
    のデータ流れをデコードするためのエンコーダ/デコー
    ダ集積回路であって、前記回路は、 (a)第1のエンコードされたビット直列データ流れを
    受信する手段と、 (b)前記第1のエンコードされたビット直列データ流
    れをバッファする手段と、 (c)前記第1のエンコードされたビット直列データ流
    れを第1のエンコードされたワード並列データ流れに変
    換する手段と、 (d)前記第1のエンコードされたビット直列データ流
    れ内の或る特定のデータのビットシーケンスを検知する
    手段と、 (e)前記特定のデータワードのビットシーケンスを前
    記第1のエンコードされたワード並列データ流れ内の対
    応するデータワードに変換するように前記コンバータを
    前記第1のエンコードされたビット直列データ流れに同
    期させるためと、前記特定のデータワードに関して前記
    エンコードされたワード並列データ流れ内の続くデータ
    ワードの整列を維持するために前記検知手段に応答する
    手段と、 (f)エンコードされていないワード並列データ流れを
    与えるように前記第1のエンコードされたワード並列デ
    ータ流れ内のデータワードの各々をデコードする手段を
    備え、前記デコーダ手段は、前記第1のエンコードされ
    たビット直列データ流れに関して前記コンバータが再同
    期されたことを示すためにデコードされた前記特定のデ
    ータワードをエンコードするように、前記周期手段が前
    記第1のエンコードされたワード並列データ流れ内の先
    行するデータワードに関して前記特定のデータワードの
    整列を変えるときに前記特定のデータワードのデコーデ
    ィングを変えるために前記検知手段に応答する手段を含
    み、 前記回路はさらに、 (g)第2のエンコードされていないワード並列データ
    流れを受信する手段と、 (h)第2のエンコードされたワード並列データ流れを
    与えるように、前記第2のエンコードされていないデー
    タ流れをエンコードする手段と、 (i)第2のエンコードされたビット直列データ流れを
    与えるように、前記第2のエンコードされたワード並列
    データ流れを順序づける手段を備えたことを特徴とする
    エンコーダ/デコーダ集積回路。
JP60286857A 1984-12-18 1985-12-17 データコード間でデータ流れを変換するための変換システム Expired - Lifetime JPH0657010B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US06/683,281 US4703486A (en) 1984-12-18 1984-12-18 Communication data encoder/decoder component system architecture
US683281 1984-12-18

Publications (2)

Publication Number Publication Date
JPS61146041A true JPS61146041A (ja) 1986-07-03
JPH0657010B2 JPH0657010B2 (ja) 1994-07-27

Family

ID=24743340

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60286857A Expired - Lifetime JPH0657010B2 (ja) 1984-12-18 1985-12-17 データコード間でデータ流れを変換するための変換システム

Country Status (5)

Country Link
US (1) US4703486A (ja)
EP (1) EP0186420B1 (ja)
JP (1) JPH0657010B2 (ja)
AT (1) ATE86420T1 (ja)
DE (1) DE3587149T2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100289817B1 (ko) * 1992-12-09 2001-05-15 클라크 3세 존 엠. 제어가능한 pcm 상태기계 사용자 인터페이스

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5584032A (en) * 1984-10-17 1996-12-10 Hyatt; Gilbert P. Kernel processor system
US4835776A (en) * 1987-07-15 1989-05-30 Advanced Micro Devices Inc. Communication filter
US4964142A (en) * 1987-07-15 1990-10-16 Kadiresan Annamalai Receiver synchronization in encoder/decoder
US5023872A (en) * 1988-03-25 1991-06-11 Advanced Micro Devices, Inc. FDDI bit error rate tester
US4878219A (en) * 1988-04-28 1989-10-31 Digital Equipment Corporation Method and apparatus for nodes in network to avoid shrinkage of an interframe gap
US4945548A (en) * 1988-04-28 1990-07-31 Digital Equipment Corporation Method and apparatus for detecting impending overflow and/or underrun of elasticity buffer
US4979174A (en) * 1988-12-29 1990-12-18 At&T Bell Laboratories Error correction and detection apparatus and method
US5179664A (en) * 1989-04-14 1993-01-12 National Semiconductor Symbol-wide elasticity buffer with a read-only section and a read-write section
US5063575A (en) * 1989-04-17 1991-11-05 Advanced Micro Devices, Inc. Apparatus and method for proper byte alignment in an encoder/decoder
US5185863A (en) * 1989-12-01 1993-02-09 National Semiconductor Corporation Byte-wide elasticity buffer
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
US5333270A (en) * 1992-12-29 1994-07-26 National Semiconductor Corporation FDDI configuration management state machine controller
US5566203A (en) * 1993-06-24 1996-10-15 National Semiconductor Corp. Intelligent repeater functionality
US5875210A (en) * 1993-06-24 1999-02-23 National Semiconductor Corporation Method and apparatus for repeating data
US7949488B2 (en) * 1994-11-21 2011-05-24 Nike, Inc. Movement monitoring systems and associated methods
US6058117A (en) * 1997-10-27 2000-05-02 Cisco Technology, Inc. Data transfer via pseudo deterministic channel
DE10001395A1 (de) * 2000-01-14 2001-08-02 Infineon Technologies Ag Codierverfahren zur Codierung von Aktoren-Steuerbefehlen und Aktorensteuereinheit zur Steuerung von Aktoren
US6535028B1 (en) 2001-11-12 2003-03-18 Deere & Company Data bus fault detection circuit and method
US7752506B1 (en) * 2003-09-16 2010-07-06 Cypress Semiconductor Corporation FIFO memory error circuit and method
TWI353360B (en) 2005-04-07 2011-12-01 Nippon Catalytic Chem Ind Production process of polyacrylic acid (salt) wate
EP1837348B9 (en) 2006-03-24 2020-01-08 Nippon Shokubai Co.,Ltd. Water-absorbing resin and method for manufacturing the same
EP2484439B1 (en) 2009-09-29 2022-12-14 Nippon Shokubai Co., Ltd. Particulate water absorbent and process for production thereof
US9213388B2 (en) * 2012-09-21 2015-12-15 Atmel Corporation Delaying reset signals in a microcontroller system
US9323312B2 (en) 2012-09-21 2016-04-26 Atmel Corporation System and methods for delaying interrupts in a microcontroller system
US9213397B2 (en) 2012-09-21 2015-12-15 Atmel Corporation Changing power modes of a microcontroller system
US9507406B2 (en) 2012-09-21 2016-11-29 Atmel Corporation Configuring power domains of a microcontroller system
US9383807B2 (en) 2013-10-01 2016-07-05 Atmel Corporation Configuring power domains of a microcontroller system
US9684367B2 (en) 2014-06-26 2017-06-20 Atmel Corporation Power trace port for tracing states of power domains

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3469193A (en) * 1966-07-22 1969-09-23 Us Navy Automatic correction system for bringing recorded data into synchronism with a reference
NL167819C (nl) * 1968-06-28 Communications Satellite Corp Ontvanger voor digitale signalen met foutcorrectie-inrichting.
US4047151A (en) * 1974-12-24 1977-09-06 Rydbeck Nils R C Adaptive error correcting transmission system
JPS5244506A (en) * 1975-10-06 1977-04-07 Nec Corp Code conversion circuit
JPS6030460B2 (ja) * 1979-03-02 1985-07-16 富士通株式会社 キヤリヤ検出信号制御方式
JPS5753806A (en) * 1980-09-16 1982-03-31 Toshiba Corp Processor of digital signal
US4399531A (en) * 1980-09-29 1983-08-16 Rockwell International Corporation Distributed digital data communications network
DE3106183A1 (de) * 1981-02-19 1982-09-02 Siemens AG, 1000 Berlin und 8000 München Verfahren und anordnung zur fehlerfreien synchronisation asynchroner impulse
US4451827A (en) * 1981-09-22 1984-05-29 The Johns Hopkins University Local area communication network
JPS5864844A (ja) * 1981-10-15 1983-04-18 Victor Co Of Japan Ltd 同期検出方式
US4498173A (en) * 1982-06-17 1985-02-05 At&T Bell Laboratories Technique for digital split-channel transmission using interpolative coders and decoders
US4464543A (en) * 1982-12-01 1984-08-07 Gte Business Communication Systems Inc. Network control center call trace
FR2540694B1 (fr) * 1983-02-07 1988-05-13 Trt Telecom Radio Electr Systeme de telecommunication en boucle a multiplex temporel comportant une premiere et une deuxieme lignes de transmission
JP2585502B2 (ja) * 1983-02-15 1997-02-26 スペリ・コーポレーション コ−ド化する方法及びこれを用いた装置
US4551834A (en) * 1983-10-25 1985-11-05 U.S. Philips Corporation Method and system for communicating over an open communication network
US4519070A (en) * 1984-01-19 1985-05-21 Burroughs Corporation Method of initializing and recovering from failures in a local area network

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100289817B1 (ko) * 1992-12-09 2001-05-15 클라크 3세 존 엠. 제어가능한 pcm 상태기계 사용자 인터페이스

Also Published As

Publication number Publication date
EP0186420A2 (en) 1986-07-02
EP0186420A3 (en) 1988-10-05
DE3587149T2 (de) 1993-08-05
EP0186420B1 (en) 1993-03-03
DE3587149D1 (de) 1993-04-08
US4703486A (en) 1987-10-27
JPH0657010B2 (ja) 1994-07-27
ATE86420T1 (de) 1993-03-15

Similar Documents

Publication Publication Date Title
JPS61146041A (ja) データコード間でデータ流れを変換するための変換システム
US4692894A (en) Overflow/Underflow detection for elastic buffer
JPH055711Y2 (ja)
US5058132A (en) Clock distribution system and technique
US4592072A (en) Decoder for self-clocking serial data communications
US4716408A (en) Data transmission system of the star type with enablement passing
EP0430051B1 (en) Byte wide elasticity buffer
US6452927B1 (en) Method and apparatus for providing a serial interface between an asynchronous transfer mode (ATM) layer and a physical (PHY) layer
JPH0544043B2 (ja)
US4827477A (en) Bus interface unit
US7134038B2 (en) Communication clocking conversion techniques
US4835776A (en) Communication filter
US5455700A (en) Regenerative communication channel extender
JP2648752B2 (ja) データ情報の正確なデコードを保証する装置
CN113676310B (zh) 一种用于雷达系统的数据传输装置
JPS6111875A (ja) インタフェースシステムにおけるデータ伝送方法
JPH0142177B2 (ja)
EP0476968A2 (en) Clock recovery circuit
JPH03266011A (ja) フォールト・トレラント・システム及びその冗長系間の同期方法並びに多重化クロツク発振器
CN117539815A (zh) 双fpga间的通信方法和通信系统
KR100670041B1 (ko) 고속 이더넷 수신 데이터 오류 정정 회로
JPS60113548A (ja) シリアル転送におけるパリティ送出方式
JPH01228245A (ja) 通信インタフェース方式
JPH06224998A (ja) 多段伝送用信号再生装置
JPH10135844A (ja) シリアル/パラレル変換装置