JPH0528078A - ４８ビツトフレームチエツクシーケンスを発生する方法と装置 - Google Patents

４８ビツトフレームチエツクシーケンスを発生する方法と装置

Info

Publication number
JPH0528078A
JPH0528078A JP3014657A JP1465791A JPH0528078A JP H0528078 A JPH0528078 A JP H0528078A JP 3014657 A JP3014657 A JP 3014657A JP 1465791 A JP1465791 A JP 1465791A JP H0528078 A JPH0528078 A JP H0528078A
Authority
JP
Japan
Prior art keywords
frame
information
check sequence
node
bit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP3014657A
Other languages
English (en)
Inventor
Anthony G Lauck
ジー ローク アントニー
Ian M C Shand
マイケル チヤールズ シヤンド イアン
John Harper
ハーパー ジヨン
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.)
Compaq Computer Holding Ltd
Original Assignee
Digital Equipment International Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Digital Equipment International Ltd filed Critical Digital Equipment International Ltd
Publication of JPH0528078A publication Critical patent/JPH0528078A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0061—Error detection codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Communication Control (AREA)
  • Computer And Data Communications (AREA)

Abstract

(57)【要約】 【目的】 ４８ビットフレームチェックシーケンスを
発生するようにフレームフィールドをエンコードするこ
とのできるノードを提供する。 【構成】 ＩＳＯの高レベルデータリンク制御（ＨＤ
ＬＣ）ネットワークプロトコルを用いたネットワーク内
で動作するノードは、情報をエンコードする機構で、そ
のエンコードされた情報を含むフレームを標準１６ビッ
ト又は３２ビットＩＳＯ−ＨＤＬＣ動作モードで動作し
ているノードによって正しく解読できるようにするエン
コードする機構を具備している。該エンコード機構は、
生成元多項式Ｇ16( ｘ) 及びＧ32( ｘ) の組合せである
生成元多項式Ｇ48( ｘ) を用いてエンコーダにおいて情
報をエンコードすることにより予備的なフレームチェッ
クシーケンスを発生する。情報をエンコードする前に、
エンコード機構は、初期化多項式Ｉ48( ｘ) を用いてエ
ンコーダを初期状態にセットする。予備的なフレームチ
ェックシーケンスは、これに補元多項式Ｃ48( ｘ) を加
えることにより更にエンコードされ、その結果、４８ビ
ットのフレームチェックシーケンスが得られる。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、一般に、コンピュータ
ネットワークの分野に係る。より詳細には、本発明は、
ネットワーク通信リンクの初期化に係る。
【０００２】
【従来の技術】コンピュータネットワークでは、プロセ
ッサや大量記憶装置やプリンタのような種々の装置が高
速両方向通信リンクを介して互いに通信することができ
る。これらの装置は、ネットワークに接続され、即ちイ
ンターフェイスされているので、ノードを通してネット
ワークとデータをやり取りすることができる。ノード
は、リンクの各端に１つづつノードがある状態で通信リ
ンクにより相互接続される。
【０００３】データ及び制御メッセージは、ネットワー
クの通信リンクを経てフレームの形態で送信される。フ
レームとは、特定フォーマットのビットの流れである。
これは、データ又は制御メッセージに加えて、そのネッ
トワークに特定の情報、例えば、送信ノードの識別、又
はフレームが送られるノード及び／又は接続装置の識別
を含んでいる。
【０００４】フレームは、情報フィールド、アドレスフ
ィールドといった種々のフィールドに区分化される。こ
れは、特定のパターンで設定された所定数のビットを含
むフィールドであるフレーム開始フラグフィールドで始
まり、そしてフレーム終了フラグフィールドで終わる。
フレーム開始フラグとフレーム終了フラグとの間のフィ
ールドを総体的にフレームメッセージと称する。
【０００５】又、フレームは、受信ノードがフレームメ
ッセージにエラーがないかどうか判断できるようにする
エラー検出情報も含んでいる。このエラー検出情報は、
フレームチェックシーケンスとも一般に称されるもので
あり、フレームチェックシーケンスフィールドに入れら
れていて、フレームの一部として送信される。
【０００６】フレームを受け取る各ノードは、２つのフ
ラグ間の情報を操作し、フレームメッセージにエラーが
ないかどうかを判断する。フレームにエラーがないこと
がノードにより判断されると、次いで、フレームデータ
又は制御メッセージの適当なものを使用し、及び／又は
フレームチェックシーケンスを再計算してそのフレーム
を通信リンクを経て次のノードへ送信する。
【０００７】フレーム及びそれに関連したフレームチェ
ックシーケンスを操作する１つの技術が、ＩＢＭ社に譲
渡されたボードリュー氏等の米国特許第３，８７２，４
３０号に開示されている。基本的に、フレームを受け取
るノードは、フレームチェックシーケンスを含む全フレ
ームを操作するが、そのフレームチェックシーケンスを
発生するために以前に用いたものと同じコードを使用し
て情報をエンコードすることによってこの操作を行な
う。より詳細には、ノードは、フレームメッセージの開
始を示すフラグを検出し、その検出されたフラグと、フ
レームメッセージの終わりを示すフラグとの間の全情報
をエンコードする。このエンコードにより所定の数が生
じた場合には、ノードがそのフレームにエラーがないと
判断する。
【０００８】インターナショナル・スタンダード・オー
ガナイゼーション（ＩＳＯ）の高レベルデータリンク制
御（ＨＤＬＣ）ネットワークプロトコルを用いたネット
ワーク内のノードは、２つの動作モード、即ち１６ビッ
トモード又は３２ビットモードの１つを用いて動作す
る。（これら動作モードの詳細な情報については、ＩＳ
Ｏ規格３３０９第３．６．２節ないし第３．６．３節を
参照されたい。）あるノードはいずれのモードで動作す
ることもできるが、あるノードは２つのモードのいずれ
か一方でしか動作できない。ノードは、フレームチェッ
クシーケンスを計算すると、１６ビットモード又は３２
ビットモードのいずれかに対して設計されたＩＳＯ標準
コードを使用する。受信ノードがフレームチェックシー
ケンスに正しく割り込めるようにするためには、送信ノ
ードと受信ノードが同じモードで動作しなければならな
い。
【０００９】
【発明が解決しようとする課題】通信リンクが初期化さ
れるたびに、リンクの各端にあるノード間で通知／交渉
が行なわれ、ノードがリンクを経て動作するモードを設
定する。これらのノードは、リンクの動作モードが設定
されるまではリンクを経てデータ又は制御フレームを送
信することができない。従って、動作モードが設定され
るまでは本質的にリンクを使用できない。
【００１０】ノードは、通信リンクを経てＸＩＤ（識別
交換）フレームを送信することにより、好ましい動作モ
ード、即ち１６ビットであるか３２ビットであるかを互
いに通知する。ＸＩＤフレームは、動作モード情報と、
発信側ノードの他の動作特性、例えば、ノードの識別に
関する情報とを含んでいる。又、ＸＩＤフレームは、フ
レームチェックシーケンスも含んでいる。
【００１１】ＸＩＤフレームを受け取るノードは、その
ノードの好ましい動作モードに関連したフレームチェッ
クコードを用いてフレームメッセージの有効性をチェッ
クしようとする。従って、特定のモード、例えば、１６
ビットモードで動作しているノードは、その１６ビット
モードに対して設計されたＩＳＯフレームチェックコー
ドを用いてＸＩＤフレームメッセージを操作する。しか
しながら、フレームが３２ビットモードに対応するフレ
ームチェックシーケンスを含んでいる場合には、ノード
はフレームメッセージを確認することができない。フレ
ームを確認できない場合には、ノードはそれを無視して
有効なＸＩＤフレームを待機するか、又は送信ノードと
の交渉を開始する。ＸＩＤフレームを送信していて且つ
適当な応答を受け取っていないノードは、同様に、別の
ＸＩＤフレームを送信するか又は交渉を開始する。
【００１２】必要とされるのは、２つのＩＳＯ動作モー
ドのいずれかで動作しているノードがそれらの動作特性
を互いに通知できるようにする機構である。従って、例
えば、３２ビットモードで動作しているノードで、１６
ビットモードで動作しているノードからＸＩＤフレーム
を受け取るようなノードは、フレームを正しく解読する
ことができ、従って、それらに共通の通信リンクを容易
に初期化することができる。
【００１３】
【課題を解決するための手段】本発明は、４８ビットの
フレームチェックシーケンスを発生するようにフレーム
フィールドをエンコードすることのできる改良されたノ
ードを提供する。４８ビットのフレームチェックシーケ
ンスは、２つのＩＳＯ動作モードのいずれか、即ち１６
ビットモード又は３２ビットモードを用いたノードによ
って正しく解釈することができる。
【００１４】要約すると、ノードは、次のような生成元
多項式を有するフレームチェックコードを使用すること
により、ｋビットより成るフレームフィールドをエンコ
ードする。 Ｇ48( ｘ) ＝Ｘ48＋Ｘ44＋Ｘ42＋Ｘ39＋Ｘ37＋Ｘ35＋Ｘ34＋Ｘ31 ＋Ｘ28＋Ｘ23＋Ｘ19＋Ｘ18＋Ｘ17＋Ｘ15＋Ｘ14＋ Ｘ12＋Ｘ11＋Ｘ9 ＋Ｘ8 ＋Ｘ6 ＋Ｘ4 ＋Ｘ2 ＋Ｘ＋１ 先ず、ノードは、次のような初期化多項式Ｉ48( ｘ) を
用いてエンコーダを初期状態にセットする。
【００１５】 Ｘ47＋Ｘ46＋Ｘ43＋Ｘ42＋Ｘ39＋Ｘ37＋Ｘ34＋Ｘ32＋ Ｘ31＋Ｘ30＋Ｘ29＋Ｘ27＋Ｘ25＋Ｘ23＋Ｘ22＋Ｘ21＋ Ｘ20＋Ｘ19＋Ｘ17＋Ｘ16＋Ｘ15＋Ｘ11＋Ｘ10＋Ｘ9 ＋Ｘ8 ＋Ｘ5 ＋Ｘ4 ＋Ｘ2 ＋Ｘ＋１ 次いで、ノードは、初期化したエンコーダにおいて生成
元多項式Ｇ48(ｘ) を用いてフレームをエンコードし、
予備フレームチェックシーケンスを発生する。次いで、
ノードは、この予備フレームチェックシーケンスに第２
の補元多項式Ｃ48( ｘ) を加えることによりこれを更に
エンコードする。
【００１６】 Ｘ45＋Ｘ44＋Ｘ41＋Ｘ40＋Ｘ38＋Ｘ36＋Ｘ35＋Ｘ33＋ Ｘ31＋Ｘ30＋Ｘ29＋Ｘ27＋Ｘ25＋Ｘ23＋Ｘ22＋Ｘ21＋ Ｘ20＋Ｘ19＋Ｘ17＋Ｘ16＋Ｘ14＋Ｘ13＋Ｘ12＋Ｘ7 ＋Ｘ6 ＋Ｘ3 その結果、３２ビット又は１６ビットの動作モードで動
作しているノードによって正しく解読できる４８ビット
のフレームチェックシーケンスが得られる。この４８ビ
ットのフレームチェックシーケンスは、次いで、フレー
ムチェックシーケンスフィールドとなり、フレームが送
信される。
【００１７】４８ビットフレームチェックシーケンスを
含むフレームを受け取るノードは、ＩＳＯの標準３２ビ
ットフレームチェックコード又は標準１６ビットフレー
ムチェックコードのいずれかを用いて全フレームをエン
コードする。従って、ノードは、そのエンコーダを適当
に初期化し、ｋビットのフレームメッセージと、それに
付随する４８ビットのフレームチェックシーケンスとを
エンコードする。フレーム情報にエラーがない場合、エ
ンコードの結果は、受信フレームをエンコードするため
に受信側ノードによって使用されたフレームチェックコ
ードに関連した所定の標準的な剰余となる。
【００１８】その後、３２ビットモードで動作している
ノードは、フレームメッセージをｋ＋１６ビット長さと
して処理し、一方、１６ビットモードで動作しているノ
ードは、フレームメッセージをｋ＋３２ビット長さとし
て処理する。もし必要であれば、４８ビットのフレーム
チェックシーケンスの開始を知らせるために、フレーム
チェックシーケンスの開始とデータの終わりとの間にマ
ーカが入れられる。次いで、ノードは、フレームにエラ
ーがないと判断した後に、マーカとそれに続くビットを
無視する。
【００１９】本発明の上記及び他の効果は、添付図面を
参照して一例として挙げられた好ましい実施例の以下の
詳細な説明より理解されよう。
【００２０】
【実施例】図１はネットワーク１０を示している。この
ネットワーク１０は、通信リンク１４ＡないしＧによっ
て相互接続されたノード１２Ａないし１２Ｇを備えてい
る。種々のノード１２は、大量記憶装置、データプロセ
ッサ、ターミナル等（図示せず）の１つ以上の装置と共
に動作し、これら装置をネットワークに接続して通信で
きるようにする。
【００２１】ネットワークのノード１２は、インターナ
ショナル・スタンダード・オーガナイゼーション（ＩＳ
Ｏ）の標準高レベルデータリンク制御（ＨＤＬＣ）プロ
トコルを用いて動作する。このＨＤＬＣプロトコルは、
ノード１２が２つの動作モードのいずれか１つ、即ち１
６ビットモード又は３２ビットモードで動作できるよう
にする。従って、３２ビットの動作モードを用いて動作
しているノード、典型的には、比較的最近生産されたノ
ードは、１６ビット動作モードを用いたノード、典型的
にはそれ以前に生産されたノードと同じネットワーク上
で動作することができる。幾つかのノードは、２つのモ
ードのいずれかで動作することができる。従って、これ
らのノードは、古いノードと新しいノードの両方に通信
することができる。
【００２２】ノード１２が通信リンク１４にデータを送
信できる前に、リンクを初期化しなければならない。こ
の初期化中に、送信側ノード１２と、通信リンク１４の
他端にあるノード１２は、動作モードについて同意しな
ければならない。例えば、両方のノード１２が３２ビッ
トモードをサポートする場合にはこれらノードがこの動
作モードで動作することに同意する。
【００２３】リンク１４に対する動作モードを設定する
ために、ノード１２は、好ましい動作モードを含む識別
情報を交換する。ノード１２は、フレームの形態、即ち
特定フォーマットのビット流の形態でリンク１４を経て
情報を送信する。従って、リンク１４を初期化するため
に、ノード１２は、その好ましい動作モードを指定する
ＸＩＤ（情報交換）フレームと、他のネットワークに特
定の初期化情報とをリンク１４に送信する。
【００２４】図２は、ＸＩＤフレーム４０Ａを種々のフ
ィールド４１ないし４６に分割したものを示している。
このＸＩＤフレーム４０Ａは、フレーム開始フラグフィ
ールド４１で始まり、これは、フレームの開始を示すフ
ラグ、即ち特定パターンにセットされた所定数のビット
を含んでいる。このフレーム開始フラグフィールド４１
に続いて、アドレス情報を含むアドレスフィールド４２
がある。次のフィールドは、フレーム制御フィールド４
３である。このフィールドの内容は、フレームがＸＩＤ
フレームであることを受信側ノードに知らせる。
【００２５】フレーム制御フィールド４３に続いてＸＩ
Ｄ情報フィールド４４がある。このＸＩＤ情報フィール
ド４４は、データ又は制御情報を含んでいる。このフィ
ールドは、所定の最大値までのいかなる数のビットを含
んでもよい。ＸＩＤ情報フィールド４４は、例えば、ノ
ードの好ましい動作モードを示す情報を含む。フレーム
チェックシーケンスフィールド４５は、アドレスフィー
ルド４２、フレーム制御フィールド４３及びＸＩＤ情報
フィールド４４のいずれかにおけるエラーを検出するた
めに受信側ステーションによって使用されるエラー検出
シーケンスを含んでいる。フレームの終わりは、フレー
ム終了フラグフィールド４６によって指示される。フレ
ーム開始フラグフィールド４１とフレーム終了フラグフ
ィールド４６との間にあるフィールド４１ないし４４、
即ちフレームチェックシーケンスフィールド４５を除く
全てのフレームフィールドを、総体的にフレームメッセ
ージと称する。
【００２６】当業者に明らかなように、２つのフレーム
は、少なくとも１つのフラグによって分離しなければな
らない。従って、１つのフレームのフレーム終了フラグ
が次のフレームのフレーム開始フラグとして作用しても
よい。更に当業者に明らかなように、フレームチェック
シーケンスが計算された後に種々のフィールドに必要に
応じてゼロビットを挿入して、フィールド内の情報がフ
ラグのビットパターンと著しく異なるようにしてもよ
い。これは、一般に「ビットスタッフィング」と称す
る。受信側ノードは、これらのゼロビットを除去してか
らフレームの有効性をチェックする。
【００２７】ノード１２は、ＸＩＤフレーム４０Ａを送
信すると、フレームチェックコードを用いて、フレーム
アドレス、制御及び情報フィールド４２ないし４４をエ
ンコードし、４８ビットのフレームチェックシーケンス
を発生する。４８ビットのフレームチェックシーケンス
は、そのフレームにおいてフレームチェックシーケンス
フィールド４５に現われる。フレームチェックコード及
び種々のフィールドのエンコード動作については、図４
ないし図５を参照して以下に詳細に述べる。
【００２８】あるノードがＸＩＤフレーム４０を受け取
ると、そのノードは、そのとき動作しているモードにも
よるが３２ビット（４０Ｂ）又は１６ビット（４０Ｃ）
フレームチェックシーケンスのいずれかを含むものとし
てそのフレームを観察する。このノードは、フレームチ
ェックシーケンスを含む受信フレームの全ての情報、即
ちフレーム開始フラグフィールド４１とフレーム終了フ
ラグフィールド４６との間の全ての情報を、その動作モ
ードに対応するＩＳＯ標準フレームチェックコードを用
いてエンコードする。このエンコードにより、フレーム
チェックコードに関連したＩＳＯ標準剰余が生じる場合
には、そのノードはフレームにエラーがないと判断す
る。フレームにエラーがない場合には、ノードは、好ま
しい動作モード情報を含むフレームメッセージを使用し
て通信リンクを初期化する。
【００２９】当業者に明らかなように、ＩＳＯ標準ＨＤ
ＬＣプロトコルは、１６ビット及び３２ビットの動作モ
ードに用いられる生成元多項式及び初期化／補元多項式
を含むフレームチェックコードを確立する。ＩＳＯ標準
プロトコルに続き、３２ビットモードで動作するノード
は、ＸＩＤフレームメッセージＭk、即ちフレームアド
レス、制御及び情報フィールドをエンコードして、フレ
ームチェックシーケンスＦ32( ｘ) を発生する。これ
は、（１）エンコーダを初期化多項式Ｉ32( ｘ)で初期
化し、（２）生成元多項式Ｇ32( ｘ) を用いてフレーム
メッセージＭk をエンコードすることによって予備的な
フレームチェックシーケンスを発生し、そして（３）こ
の予備的なフレームチェックシーケンスに補元多項式Ｃ
32( ｘ) を加える（排他的オア）ことによって行なわれ
る。
【００３０】１６ビットモードで動作しているノード
も、同様に、フレームメッセージをエンコードし、１６
ビットフレームチェックコードに関連した初期化、生成
元及び補元多項式を用いることにより、１６ビットフレ
ームチェックシーケンスを発生する。
【００３１】例えば、３２ビットモードで動作している
ノードがＸＩＤフレームを受け取るときには、そのノー
ドがＩＳＯ標準初期化及び生成元多項式を用いることに
よりフレームメッセージフィールドをエンコードする。
従って、そのノードは、（１）初期化多項式Ｉ32( ｘ)
を用いてエンコーダを初期化し、そして（２）生成元多
項式Ｇ32( ｘ) を用いてフレームをエンコードすること
によりフレームメッセージをエンコードする。その結
果、３２ビットの剰余値Ｒ( ｘ) が得られる。次いで、
ノードは、発生されたフレーム剰余Ｒ( ｘ) と、３２ビ
ットフレームチェックコードＲ32( ｘ) に関連した所定
数とを比較する。このフレームチェックコードは、( モ
ジュロＧ32( ｘ))である。
【００３２】Ｃ32(ｘ)＊Ｘ32 剰余Ｒ( ｘ) がＲ32( ｘ) に等しい場合には、ノードは
フレームにエラーがないと判断する。従って、ＸＩＤフ
レームを受信するノードは、フレームメッセージが適当
な標準剰余、即ちＲ32( ｘ) 又はＲ16( ｘ) を形成する
ようにエンコードする場合にエラーがないと判断する。
剰余Ｒ16( ｘ) は、( モジュロＧ16( ｘ))である。
【００３３】Ｃ16( ｘ) ＊Ｘ16
【００３４】特定のフレームチェックコードを用いるこ
とによって発生されたフレームチェックシーケンスを含
むフレームが、１６ビットモードで動作しているノード
と３２ビットモードで動作しているノードの両方によっ
て正しく解読されるようにするためには、標準３２ビッ
ト多項式を用いたノードによりエンコードされるときは
標準３２ビット剰余Ｒ32へとエンコードしなければなら
ず、標準１６ビット多項式を用いたノードによってエン
コードされるときは標準１６ビット剰余Ｒ16へとエンコ
ードしなければならない。これらの条件を満足するため
に、４８ビットフレームチェックコードが使用される。
【００３５】４８ビットのフレームチェックコード生成
元多項式Ｇ48( ｘ) は、１６ビットコード及び３２ビッ
トコードに対する標準生成元多項式の組み合わせであ
る。 Ｇ48( ｘ) ＝Ｇ16( ｘ) ＊Ｇ32( ｘ) ４８ビットフレームチェックコードに対する初期化多項
式Ｉ48( ｘ) 及びその補元多項式Ｃ48( ｘ) は、次の式
を満足しなければならない。
【００３６】 Ｉ48( ｘ) モジュロ Ｇ16( ｘ)＝Ｉ16( ｘ) ＊Ｘ32 Ｉ48(ｘ) モジュロ Ｇ32(ｘ)＝Ｉ32(ｘ)＊Ｘ16 Ｃ48( ｘ) モジュロ Ｇ16( ｘ)＝Ｃ16( ｘ) Ｃ48( ｘ) モジュロ Ｇ32( ｘ)＝Ｃ32( ｘ) これらの式を解くことにより、次のことが明かである。
即ち、 Ｉ48( ｘ) ＝Ｘ47＋Ｘ46＋Ｘ43＋Ｘ42＋Ｘ39＋Ｘ37＋Ｘ34＋Ｘ32＋ Ｘ31＋Ｘ30＋Ｘ29＋Ｘ27＋Ｘ25＋Ｘ23＋Ｘ22＋Ｘ21＋ Ｘ20＋Ｘ19＋Ｘ17＋Ｘ16＋Ｘ15＋Ｘ11＋Ｘ10＋Ｘ9 ＋Ｘ8 ＋Ｘ5 ＋Ｘ4 ＋Ｘ2 ＋Ｘ＋１ 及び Ｃ48( ｘ) ＝Ｘ45＋Ｘ44＋Ｘ41＋Ｘ40＋Ｘ38＋Ｘ36＋Ｘ35＋Ｘ33＋Ｘ31 ＋Ｘ30＋Ｘ29＋Ｘ27＋Ｘ25＋Ｘ23＋Ｘ22＋Ｘ21＋Ｘ20＋ Ｘ19＋Ｘ17＋Ｘ16＋Ｘ14＋Ｘ13＋Ｘ12＋Ｘ7 ＋Ｘ6 ＋Ｘ3
【００３７】図５は本発明システムを用いたノードの
ブロック図であり、そして図４はフレームを発生して送
信する際の本発明システムの動作を示す流れ線図であ
る。図６のノードは、その機能動作を明確にするために
概略形態で示されていることを理解されたい。実際に、
これらの種々の機能は、他のやり方でも実行することが
でき、例えば、回路に信号供給する個々のレジスタに多
項式を記憶するのではなくてその回路に多項式を組み込
むことができ、そして送信されるべきフレームの種々の
成分を、最初に一緒に完全なフレームへと組み込むので
はなくて送信回路に直接送り込むことができる。
【００３８】送信されるべきフレームは、図２に示すフ
レームの種々のフィールドに対応する種々の区分を有し
たフレームレジスタ８４に組み込まれる。区分８４−１
には、フレーム開始レジスタ８５に永久的に記憶されて
いるフレーム開始フラグが供給される。区分８４−２に
は、フレームメッセージＭk が送られ( 図４、ステップ
５８) 、この区分は、アドレスフィールド４２、制御フ
ィールド４３及びＸＩＤ情報フィールド４４の組み合わ
せに対応する。区分８４−３には、以下で述べるように
発生されるチェックフレームシーケンス４５が供給され
る( ステップ６４) 。区分８４−４には、フレーム終了
レジスタ８６に永久的に記憶されたフレーム終了フラグ
が供給される。レジスタ８４は、可変長さのフレームメ
ッセージＭk を受け入れるために可変長さのものであ
る。フレームが組立られると、それが送信装置５０へ送
られ、出力ライン１４へ送られる( ステップ６６) 。
【００３９】チェックフレームシーケンスを発生するた
めに、フレームメッセージＭkが４８ビットエンコーダ
ユニット４９へ送られ、該エンコーダは次のようにフレ
ームチェックフィールドを発生する。先ず、エンコーダ
８７は、初期化多項式レジスタ８８に永久的に記憶され
た初期化多項式Ｉ48( 上記参照) で初期化される( ステ
ップ５６) 。フレームメッセージＭk は、次いで、エン
コーダ８７に送られ、該エンコーダは、生成元多項式レ
ジスタ８９に永久的に記憶された生成元多項式Ｇ48( 上
記参照) を用いてそれをエンコードし( ステップ６０)
、予備的なフレームチェックシーケンスＰ48( ｘ)(モ
ジュロＧ48( ｘ))を発生する。
【００４０】Ｉ48＊ｘk ＋Ｍk ＊ｘ48 但し、ｋはメッセージＭk の長さである。この予備的な
フレームチェックシーケンスは、次いで、レジスタ５４
に永久的に記憶された補元多項式Ｃ48( 上記参照) に加
えられ( 排他的オアされ)(ステップ６２) 、実際のフレ
ームチェックシーケンスＦ48(ｘ)(モジュロＧ48(ｘ))を
発生する。
【００４１】Ｉ48＊ｘk ＋Ｍk ＊ｘ48＋Ｃ48( ｘ)
【００４２】ここで、ノードによるメッセージの受信に
ついて考えると、入ってくるフレームはライン受信器５
２を経て受け取られ、レジスタ８４の区分に対応する種
々の区分を有するフレームレジスタ９１へ送られる。フ
レーム開始フラグが区分９１−１内にあるフレーム開始
確認回路９２によって確認されると( ステップ６８)、
全フレームが受け取られたことが分かり、フレームの終
わりがフレーム終了フラグ確認回路９３によって識別さ
れ、該回路は区分９１−４においてフレーム終了フラグ
を検出する。これら２つの区分９１−１と９１−４との
間には、単一メッセージ／チェック区分９１−２／３が
ある( レジスタ８４の２つの区分８４−２及び８４−３
に対応する)。レジスタ９１は、可変長さフレーム(即ち
２つのフラグ間の可変長さメッセージ) を受け入れるた
めに可変長さのものである。ムはライン受信器５２を経
て受け取られ、レジスタ８４の区分に対応する種々の区
分を有するフレームレジスタ９１へ送られる。フレーム
開始フラグが区分９１−１内にあるフレーム開始確認回
路９２によって確認されると( ステップ６８)、全フレ
ームが受け取られたことが分かり、フレームの終わりが
フレーム終了フラグ確認回路９３によって識別され、該
回路は区分９１−４においてフレーム終了フラグを検出
する。これら２つの区分９１−１と９１−４との間に
は、単一メッセージ／チェック区分９１−２／３がある
( レジスタ８４の２つの区分８４−２及び８４−３に対
応する) 。レジスタ９１は、可変長さフレーム( 即ち２
つのフラグ間の可変長さメッセージ) を受け入れるため
に可変長さのものである。
【００４３】受信時に処理されるメッセージＮは、メッ
セージＭk と、送信時に発生されたフレームチェックシ
ーケンスＦとの組み合わせに対応することに注意された
い。従って、次のようになる。 Ｎ＝Ｍk＊Ｘ48＋Ｆ48(ｘ)
【００４４】ノード１２がフレーム開始フラグで始まる
フレーム、おそらくはＸＩＤフレームを受け取ると、エ
ンコーダユニット９４において標準３２ビット又は１６
ビットフレームチェックコードを用いてそれをエンコー
ドする。エンコーダユニット９４は、一般に、エンコー
ダ４９と同様である。ＩＳＯ標準によれば、例えば、ノ
ードが３２ビットモードで動作している場合に、初期化
多項式レジスタ９８に永久的に記憶されている初期化多
項式Ｉ32( 上記参照) でエンコーダ９７を初期化する(
ステップ７０) 。次いで、レジスタ９１の区分９１−２
／３に含まれたフレームメッセージＮがエンコーダ９７
に送られ( ステップ７２) 、該エンコーダは、生成元多
項式レジスタ９９に永久的に記憶されている生成元多項
式Ｇ32(上記参照) を用いてそれをエンコードし( ステ
ップ７４) 、剰余Ｒ(ｘ) を発生する。
【００４５】フレームにエラーがない場合は、剰余Ｒ(
ｘ) が( モジュロＧ48( ｘ))となる。 Ｉ32＊ｘk+48＋Ｎ＊ｘ32＝Ｉ32＊ｘk+48[ Ｍk ＊ｘ48＋Ｆ48( ｘ)]＊ｘ32 上記したＦ48( ｘ) の値を代入し、ｘ32を乗算すると、
次のようになる。 Ｉ32＊ｘk+48＋Ｍk ＊ｘ80＋Ｉ48＊ｘk+32＋Ｍk ＊ｘ80＋Ｃ48( ｘ) ＊ｘ32 上記のＩ48モジュロＧ32及びＣ48モジュロＧ32を代入す
ると、次のようになる。
【００４６】 Ｉ32＊ｘk+48＋Ｍk ＊ｘ80＋Ｉ32＊ｘk+48＋Ｍk ＊ｘ80＋Ｃ32( ｘ) ＊ｘ32
【００４７】モジュロ２の項( 即ち、同様の項を打ち
消す) を加えると、剰余は次のように減少する。 Ｃ32＊ｘ32 これは３２ビットの動作モードに対する標準剰余値Ｒ32
( ｘ)[モジュロＧ32( ｘ)]である。
【００４８】次いで、エンコーダ９４は、このように計
算された剰余を、比較器１００において、標準剰余レジ
スタ１０１に永久的に記憶されている標準剰余値Ｒ32(
ｘ)（上記参照) と比較する( ステップ７６) 。計算さ
れた剰余と標準剰余が同じである場合には、比較器の出
力は、フレームにエラーがないことを指示する。
【００４９】全受信回路、即ちライン受信器５２及びユ
ニット９１ないし９４は、標準ＩＳＯ受信器を構成す
る。
【００５０】同様に、１６ビットフレームチェックコー
ドを用いると、エラーのないフレーム剰余は、標準剰余
Ｒ16( ｘ) となる。
【００５１】ノードがフレームにエラーがないと判断す
ると、ノードはフレームメッセージの情報を用いて、リ
ンクを初期化する( ステップ７８ないし８０) 。さもな
くば、ノードは、フレームにエラーがあると判断する。
次いで、ノードは、ネットワークプロトコルにより、そ
のフレームを無視して有効なフレームを待機するか、或
いは交渉を開始する( ステップ７８および８２) 。
【００５２】フレームが有効なＸＩＤフレームである場
合には、ノードはフレーム情報フィールドの最後の４８
ビットを無視してもよい。情報フィールドのこれらの最
後の４８ビットがフレームチェックシーケンスビットで
あることを受信側ノードに知らせるために、送信側ノー
ドは、フレームのその情報を直接含んでもよいし、フレ
ームチェックシーケンスの計算の前に情報フィールドに
所定のマーカ４７を入れて、ＸＩＤ情報フィールド４４
の終わりとフレームチェックシーケンスフィールド４５
の始め( 図２) を指示してもよい。次いで、マーカはフ
レームチェックシーケンスによって保護され、従って、
受信側ノードは、マーカと、送信エラーによるフレーム
メッセージを混同することがない。
【００５３】４８ビットのフレームチェックシーケンス
は、通信リンクが初期化されるときだけ使用される。従
って、４８ビットのエンコーダはあまり頻繁に使用され
ない。それ故、図５に示すような４８ビットのハードウ
ェアエンコーダによるのではなくてソフトウェアによっ
て４８ビットエンコード動作を行なうことができる。こ
れは、付加的なハードウェアを設ける必要がないという
利点がある。ソフトウェアによるエンコード動作の実行
はもちろん低速であり、ノードのオペレーティングシス
テムに付加的なロードを課すが、４８ビットのエンコー
ド動作はあまり頻繁に要求されないから、この付加的な
ロードは通常甚だしくなることはない。
【００５４】通信リンクは、標準ＩＳＯの３２ビットエ
ンコーダと、標準ＩＳＯの３２ビットデコーダとを自動
的にもつことになる( ３２ビットモードで動作すると仮
定すれば) 。通常は、標準ＩＳＯの３２ビット送信器が
あり、これは、フレーム開始及びフレーム終了フィール
ドを挿入するための３２ビットエンコーダ手段と、ライ
ンドライバとを備えている。多くの場合、この標準ＩＳ
Ｏ送信器は、エンコーダへの唯一の入力をもつ一体構造
のものであって、換言すれば、４８ビットのソフトウェ
アフレームを発生して、これをＩＳＯ送信器のラインド
ライバへ直接供給することができない。
【００５５】このあまり頻繁に使用しないものに対し
て、全４８ビットエンコーダ及び送信器も、或いはソフ
トウェアの４８ビットエンコード及びハードウェアライ
ンドライバも設けなくてよいようにするために、図６に
示すシステムが使用される。このシステムにおいては、
４８ビットエンコード動作がソフトウェアで行なわれて
チェックフィールドを発生し、このチェックフィールド
はその最後の３２ビットを削除することによって裁断さ
れ、メッセージ及びこの裁断されたチェックフィールド
が標準ＩＳＯ３２ビット送信器へ送られる。この送信器
は、メッセージ及び４８ビットチェックフィールドの最
初の１６ビットから、上記裁断された４８ビットチェッ
クフィールドの終わりに付随する３２ビットチェックフ
ィールドを発生する。ＩＳＯ送信器のエンコーダは、４
８ビットチェックフィールドの削除された３２ビットを
正確に発生し直すように機能する。（これは、初期化、
生成元及び補元多項式Ｉ48、Ｇ48及びＣ48を標準ＩＳＯ
の３２ビット多項式Ｉ32、Ｇ 32及びＣ32から得る方法か
らたどるように示すことができる。）
【００５６】図６を参照すれば、メッセージＭk は第１
のエンコーダユニット４９Ａに送られ、これは図５のエ
ンコーダ４９に対応する４８ビットエンコーダで、ソフ
トウェアで実施されるものである。その結果、メッセー
ジＭk 及び４８ビットチェックフィールドはレジスタ８
４Ａで組み立てられる。メッセージＭk と、該メッセー
ジの終わりに隣接した最初の上位ビット、即ちチェック
フィールドの１６ビットＦ0-15は、レジスタ８４Ａか
ら、標準ＩＳＯ送信器の一部を形成する３２ビットエン
コーダユニット４９Ｂへ送られる。メッセージＭk と、
チェックフィールドの最初の１６ビットＦ0-15は、レジ
スタ８４Ｂの区分８４Ｂ−２へ送られ、エンコーダユニ
ット４９Ｂは、このメッセージＭk と、チェックフィー
ルドの最初の１６ビットＦ0-15とに対する３２ビットチ
ェック和を発生し、これはレジスタ８４Ｂの( ３２ビッ
ト) 区分８４Ｂ−３に送られる。従って、完全なフレー
ムはレジスタ８４Ｂで組み立てられ、ライン１４に送ら
れる。
【００５７】ノードが１６ビットモードで動作する場合
には、同じ技術を適用できるが、４８ビットのチェック
フレームが１６ビットで裁断され、その削除されたもの
は、メッセージ及び裁断されたチェックフィールドを標
準ＩＳＯの１６ビット送信器に通すことによって再発生
される。
【００５８】標準ＩＳＯ送信器及び受信器は、単一のエ
ンコーダと１組の多項式レジスタとが送信及び受信エン
コーダユニットの両方の機能を実行するような一体構造
のものであってもよいことを理解されたい。
【００５９】４８ビットのフレームチェックシーケンス
を用いると、通信リンクの一端にあるノードは、該リン
クの他端にあるノードに対し、たとえこれらノードが異
なったモードで動作していても、初期化情報を通信する
ことができる。従って、２つのノードは、リンクを比較
的迅速に初期化することができる。４８ビットのフレー
ムチェックシーケンスを使用すると、ノード同志が互い
に通信できるようにするために、即ちノード同志が同じ
動作モードで動作できるようにするためにリンクを経て
種々のＸＩＤフレームを前後に送信することが排除され
る。又、同じモードで動作できないノード間、例えば、
３２ビットのノードと１６ビットのノードとの間で多数
のＸＩＤフレームを送信することも排除される。従っ
て、４８ビットのフレームチェックシーケンスを用いる
ノードは、１つのＸＩＤフレームでそれらの動作機能同
志を結び付けることができ、従って、ノードは同じモー
ドで動作できるかできないかを知ることができる。
【００６０】以上、本発明の特定の実施例に限定して説
明した。しかしながら、種々の変更や修正を加えても、
本発明の全てのもしくは幾つかの効果を達成できること
は明かである。それ故、本発明の範囲内に入るこれらの
変更や修正は全て特許請求の範囲内に包含されるものと
する。
【図面の簡単な説明】
【図１】ネットワークを示す図である。
【図２】ＸＩＤフレームを示す図である。
【図３】マーカを有するＸＩＤフレームを示す図であ
る。
【図４】４８ビットのフレームチェックシーケンスを計
算する動作を示す好ましい実施例の流れ線図である。
【図５】本発明の好ましい実施例を示すノードのブロッ
ク図である。
【図６】別のノードのブロック図である。
【図７】フレームにエラーがないかどうか判断する動作
を示す流れ線図である。
【符号の説明】
１０ ネットワーク １２Ａ−１２Ｇ ノード １４ 通信リンク ４０Ａ ＸＩＤフレーム ４１ フレーム開始フラグフィールド ４２ アドレスフィールド ４３ フレーム制御フィールド ４４ ＸＩＤ情報フィールド ４５ フレームチェックシーケンスフィールド ４６ フレーム終了フラグフィールド ４９ ４８ビットエンコーダユニット ５０ 送信装置 ５２ ライン受信器 ８４ フレームレジスタ ８５ フレーム開始レジスタ ８６ フレーム終了レジスタ ８７ エンコーダ ８８ 初期化多項式レジスタ ８９ 生成元多項式レジスタ ９１ フレームレジスタ ９２ フレーム開始確認回路 ９３ フレーム終了フラグ確認回路 ９４ エンコーダユニット
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ジヨン ハーパー イギリス リーデイング アールジー３ ２エイユー サウスコート ロード キン グスウツド コート ３

Claims (13)

    【特許請求の範囲】
  1. 【請求項１】Ａ．生成元多項式Ｇ48( ｘ) Ｘ48＋Ｘ44＋Ｘ42＋Ｘ39＋Ｘ37＋Ｘ35＋Ｘ34＋Ｘ31＋ Ｘ28＋Ｘ23＋Ｘ19＋Ｘ18＋Ｘ17＋Ｘ15＋Ｘ14＋Ｘ12＋ Ｘ11＋Ｘ9 ＋Ｘ8 ＋Ｘ6 ＋Ｘ4 ＋Ｘ2 ＋Ｘ＋１ を用いることによって情報をエンコードするためのエン
    コーダと、 Ｂ．初期化多項式Ｉ48( ｘ) Ｘ47＋Ｘ46＋Ｘ43＋Ｘ42＋Ｘ39＋Ｘ37＋Ｘ34＋Ｘ32＋ Ｘ31＋Ｘ30＋Ｘ29＋Ｘ27＋Ｘ25＋Ｘ23＋Ｘ22＋Ｘ21＋ Ｘ20＋Ｘ19＋Ｘ17＋Ｘ16＋Ｘ15＋Ｘ11＋Ｘ10＋Ｘ9 ＋Ｘ8 ＋Ｘ5 ＋Ｘ4 ＋Ｘ2 ＋Ｘ＋１ でエンコーダを初期化するための手段(40A) と、 Ｃ．エンコードされるべき情報をエンコーダに供給する
    手段であって、上記エンコーダがこの情報をエンコード
    して４８ビットの予備的なフレームチェックシーケンス
    を発生するようにする手段と、 Ｄ．補元多項式Ｃ48( ｘ) Ｘ45＋Ｘ44＋Ｘ41＋Ｘ40＋Ｘ38＋Ｘ36＋Ｘ35＋Ｘ33＋ Ｘ31＋Ｘ30＋Ｘ29＋Ｘ27＋Ｘ25＋Ｘ23＋Ｘ22＋Ｘ21＋ Ｘ20＋Ｘ19＋Ｘ17＋Ｘ16＋Ｘ14＋Ｘ13＋Ｘ12＋Ｘ7＋Ｘ6 ＋Ｘ3 を上記予備的なフレームチェックシーケンスに加えて(6
    2、54) 、フレームチェックシーケンスを発生するための
    手段と、 Ｅ．上記フレームチェックシーケンスを上記情報に付随
    させそして上記情報及びその付随されたフレームチェッ
    クシーケンスをフレームの一部として送信するための送
    信手段(50、66) とを具備することを特徴とするネットワ
    ークノード。
  2. 【請求項２】上記ノードは、上記情報(44)とフレームチ
    ェックシーケンス(45)との間にマーカ(47)を挿入するた
    めの手段を備え、上記マーカは、情報の終了と、フレー
    ムチェックシーケンスの開始とを指示する請求項１に記
    載のノード。
  3. 【請求項３】フレームメッセージを発生する方法におい
    て、 Ａ．エンコーダを初期化多項式Ｉ48( ｘ) Ｘ47＋Ｘ46＋Ｘ43＋Ｘ42＋Ｘ39＋Ｘ37＋Ｘ34＋Ｘ32＋ Ｘ31＋Ｘ30＋Ｘ29＋Ｘ27＋Ｘ25＋Ｘ23＋Ｘ22＋Ｘ21＋ Ｘ20＋Ｘ19＋Ｘ17＋Ｘ16＋Ｘ15＋Ｘ11＋Ｘ10＋Ｘ9 ＋Ｘ8 ＋Ｘ5 ＋Ｘ4 ＋Ｘ2 ＋Ｘ＋１ で初期化し、 Ｂ．生成元多項式Ｇ48( ｘ) Ｘ48＋Ｘ44＋Ｘ42＋Ｘ39＋Ｘ37＋Ｘ35＋Ｘ34＋Ｘ31＋ Ｘ28＋Ｘ23＋Ｘ19＋Ｘ18＋Ｘ17＋Ｘ15＋Ｘ14＋Ｘ12＋ Ｘ11＋Ｘ9 ＋Ｘ8 ＋Ｘ6 ＋Ｘ4 ＋Ｘ2 ＋Ｘ＋１ を用いることによって上記初期化されたエンコーダにお
    いて情報をエンコードし、 Ｃ．上記エンコードの結果を補元多項式Ｃ48( ｘ) Ｘ45＋Ｘ44＋Ｘ41＋Ｘ40＋Ｘ38＋Ｘ36＋Ｘ35＋Ｘ33＋ Ｘ31＋Ｘ30＋Ｘ29＋Ｘ27＋Ｘ25＋Ｘ23＋Ｘ22＋Ｘ21＋ Ｘ20＋Ｘ19＋Ｘ17＋Ｘ16＋Ｘ14＋Ｘ13＋Ｘ12＋Ｘ7 ＋Ｘ6 ＋Ｘ3 に加えて、フレームチェックシーケンスを発生し、そし
    て Ｄ．上記フレームチェックシーケンスを上記情報に付随
    させてフレームメッセージを発生するという段階を備え
    たことを特徴とする方法。
  4. 【請求項４】インターナショナル・スタンダード・オー
    ガナイゼーション（ＩＳＯ）の高レベルデータリンク制
    御（ＨＤＬＣ）プロトコルを用いてネットワークに送信
    するための情報交換（ＸＩＤ）フレームを発生する方法
    において、 Ａ．生成元多項式Ｇ48( ｘ) Ｘ48＋Ｘ44＋Ｘ42＋Ｘ39＋Ｘ37＋Ｘ35＋Ｘ34＋Ｘ31＋ Ｘ28＋Ｘ23＋Ｘ19＋Ｘ18＋Ｘ17＋Ｘ15＋Ｘ14＋Ｘ12＋ Ｘ11＋Ｘ9 ＋Ｘ8 ＋Ｘ6 ＋Ｘ4 ＋Ｘ2 ＋Ｘ＋１ に基づいて情報をエンコードし、 Ｂ．フレームチェックシーケンスを情報に付随させ、そ
    して Ｃ．情報及び付随されたフレームチェックシーケンスを
    フレームの一部として送信し、上記フレームは、フレー
    ム開始フラグ及びフレーム終了フラグを含むことを特徴
    とする方法。
  5. 【請求項５】上記エンコード段階は、 Ａ．初期化多項式Ｉ48( ｘ) Ｘ47＋Ｘ46＋Ｘ43＋Ｘ42＋Ｘ39＋Ｘ37＋Ｘ34＋Ｘ32＋ Ｘ31＋Ｘ30＋Ｘ29＋Ｘ27＋Ｘ25＋Ｘ23＋Ｘ22＋Ｘ21＋ Ｘ20＋Ｘ19＋Ｘ17＋Ｘ16＋Ｘ15＋Ｘ11＋Ｘ10＋Ｘ9 ＋Ｘ8 ＋Ｘ5 ＋Ｘ4 ＋Ｘ2 ＋Ｘ＋１ で初期化されたエンコーダにおいて情報をエンコードし、 Ｂ．エンコードの結果を補元多項式Ｃ48(ｘ) Ｘ45＋Ｘ44＋Ｘ41＋Ｘ40＋Ｘ38＋Ｘ36＋Ｘ35＋Ｘ33＋ Ｘ31＋Ｘ30＋Ｘ29＋Ｘ27＋Ｘ25＋Ｘ23＋Ｘ22＋Ｘ21＋ Ｘ20＋Ｘ19＋Ｘ17＋Ｘ16＋Ｘ14＋Ｘ13＋Ｘ12＋Ｘ7 ＋Ｘ6 ＋Ｘ3 に加えることを特徴とする方法。
  6. 【請求項６】インターナショナル・スタンダード・オー
    ガナイゼーション（ＩＳＯ）の高レベルデータリンク制
    御（ＨＤＬＣ）プロトコルの特定の標準動作モード、即
    ち１６ビットモード又は３２ビットモードに基づいて動
    作するネットワークノードにおいて、所与のモードで動
    作する上記ノードは、 Ａ．生成元多項式Ｇ48(ｘ) Ｘ48＋Ｘ44＋Ｘ42＋Ｘ39＋Ｘ37＋Ｘ35＋Ｘ34＋Ｘ31＋ Ｘ28＋Ｘ23＋Ｘ19＋Ｘ18＋Ｘ17＋Ｘ15＋Ｘ14＋Ｘ12＋ Ｘ11＋Ｘ9 ＋Ｘ8 ＋Ｘ6 ＋Ｘ4 ＋Ｘ2 ＋Ｘ＋１ を用いて情報をエンコードする手段を具備し、このエン
    コード手段は、情報の前に、初期化多項式Ｉ48( ｘ) Ｘ47＋Ｘ46＋Ｘ43＋Ｘ42＋Ｘ39＋Ｘ37＋Ｘ34＋Ｘ32＋ Ｘ31＋Ｘ30＋Ｘ29＋Ｘ27＋Ｘ25＋Ｘ23＋Ｘ22＋Ｘ21＋ Ｘ20＋Ｘ19＋Ｘ17＋Ｘ16＋Ｘ15＋Ｘ11＋Ｘ10＋Ｘ9 ＋Ｘ8 ＋Ｘ5 ＋Ｘ4 ＋Ｘ2 ＋Ｘ＋１ をエンコードする手段を備えており、 Ｂ．上記エンコードの結果を補元多項式Ｃ48( ｘ) Ｘ45＋Ｘ44＋Ｘ41＋Ｘ40＋Ｘ38＋Ｘ36＋Ｘ35＋Ｘ33＋ Ｘ31＋Ｘ30＋Ｘ29＋Ｘ27＋Ｘ25＋Ｘ23＋Ｘ22＋Ｘ21＋ Ｘ20＋Ｘ19＋Ｘ17＋Ｘ16＋Ｘ14＋Ｘ13＋Ｘ12＋Ｘ7 ＋Ｘ6 ＋Ｘ3 に加えて、フレームチェックシーケンスを形成する手段
    を更に具備し、そして Ｃ．次のものを情報に付随させる手段を更に具備し、 １．ノードが１６ビットの動作モードで動作している場
    合に３２ビットの発生されたフレームチェックシーケン
    ス、そして ２．ノードが３２ビットの動作モードで動作している場
    合に１６ビットの発生されたフレームチェックシーケン
    ス、 更に、上記ノードは、その所与の動作モードに対応する
    ＩＳＯ標準フレームチェックシーケンスコードを用いて
    上記情報及び付随されたフレームチェックシーケンスビ
    ットをエンコードし、この第２のエンコードの結果を上
    記情報及びその前に付随されたフレームチェックシーケ
    ンスビットに付随させ、そして上記情報及び付随された
    ビットをフレームの一部として送信することを特徴とす
    るネットワークノード。
  7. 【請求項７】２つ以上の動作モードに基づいてネットワ
    ーク上で動作するネットワークノードにおいて Ａ．
    上記の動作モードに関連した多項式の組み合わせである
    生成元多項式Ｇ( ｘ) を用いることにより情報をエンコ
    ードするためのエンコーダを具備し、上記生成元多項式
    は、いずれのネットワークモードで動作するノードによ
    っても解読される場合に結果が有効であるように情報を
    エンコードし、 Ｂ．いずれのネットワークモードで動作するノードによ
    っても解読される場合に有効であるフレームチェックシ
    ーケンスを形成するように上記エンコードの結果を操作
    する手段を更に具備し、 Ｃ．上記フレームチェックシーケンスを情報に付随させ
    そして情報及びその付随されたフレームチェックシーケ
    ンスをフレームの一部として送信するための送信手段を
    更に具備したことを特徴とするネットワークノード。
  8. 【請求項８】上記ネットワークモードは３２ビットモー
    ド及び１６ビットモードであり、上記エンコーダは、Ｇ
    16( ｘ) ＊Ｇ32( ｘ) 又は Ｘ48＋Ｘ44＋Ｘ42＋Ｘ39＋Ｘ37＋Ｘ35＋Ｘ34＋Ｘ31＋ Ｘ28＋Ｘ23＋Ｘ19＋Ｘ18＋Ｘ17＋Ｘ15＋Ｘ14＋Ｘ12＋ Ｘ11＋Ｘ9＋Ｘ8＋Ｘ6＋Ｘ4＋Ｘ2＋Ｘ＋１ である生成元多項式Ｇ48( ｘ) を用いることにより情報
    をエンコードするための手段を含んでいる請求項７に記
    載のノード。
  9. 【請求項９】上記エンコーダは、更に、 Ａ．初期化多項式Ｉ48( ｘ) Ｘ47＋Ｘ46＋Ｘ43＋Ｘ42＋Ｘ39＋Ｘ37＋Ｘ34＋Ｘ32＋ Ｘ31＋Ｘ30＋Ｘ29＋Ｘ27＋Ｘ25＋Ｘ23＋Ｘ22＋Ｘ21＋ Ｘ20＋Ｘ19＋Ｘ17＋Ｘ16＋Ｘ15＋Ｘ11＋Ｘ10＋Ｘ9 ＋Ｘ8 ＋Ｘ5 ＋Ｘ4 ＋Ｘ2 ＋Ｘ＋１ でエンコーダを初期化するための手段と、 Ｂ．補元多項式Ｃ48(ｘ) Ｘ45＋Ｘ44＋Ｘ41＋Ｘ40＋Ｘ38＋Ｘ36＋Ｘ35＋Ｘ33＋ Ｘ31＋Ｘ30＋Ｘ29＋Ｘ27＋Ｘ25＋Ｘ23＋Ｘ22＋Ｘ21＋ Ｘ20＋Ｘ19＋Ｘ17＋Ｘ16＋Ｘ14＋Ｘ13＋Ｘ12＋Ｘ7 ＋Ｘ6 ＋Ｘ3 を上記エンコードの結果に加えて、フレームチェックシ
    ーケンスを発生するための手段とを具備している請求項
    ８に記載のノード。
  10. 【請求項１０】２つ以上の動作モードに基づいてノード
    が動作するようなコンピュータネットワークに送信する
    ためのフレームを発生する方法において、 Ａ．上記のネットワーク動作モードに関連した生成元多
    項式の組み合わせである生成元多項式Ｇ( ｘ) を用いて
    情報をエンコードし、上記生成元多項式は、いずれのネ
    ットワークモードで動作するノードでも情報を解読でき
    るように情報をエンコードし、 Ｂ．いずれのネットワークモードで動作するノードによ
    っても解読できるフレームチェックシーケンスを形成す
    るように上記エンコードされた情報を操作し、そして Ｃ．上記情報及びフレームチェックシーケンスを用いて
    フレームを公式化することを特徴とする方法。
  11. 【請求項１１】上記ネットワークモードは１６ビットモ
    ード及び３２ビットモードであり、上記エンコード段階
    は、Ｇ16( ｘ) ＊Ｇ32( ｘ) 又は Ｘ48＋Ｘ44＋Ｘ42＋Ｘ39＋Ｘ37＋Ｘ35＋Ｘ34＋Ｘ31＋ Ｘ28＋Ｘ23＋Ｘ19＋Ｘ18＋Ｘ17＋Ｘ15＋Ｘ14＋Ｘ12＋ Ｘ11＋Ｘ9 ＋Ｘ8 ＋Ｘ6 ＋Ｘ4 ＋Ｘ2 ＋Ｘ＋１ である生成元多項式Ｇ48(ｘ)を用いて情報をエンコード
    することを含む請求項１０に記載のフレーム発生方法。
  12. 【請求項１２】上記エンコード段階は、更に、情報をエ
    ンコードするのに用いられるエンコーダに、初期化多項
    式Ｉ48( ｘ) Ｘ47＋Ｘ46＋Ｘ43＋Ｘ42＋Ｘ39＋Ｘ37＋Ｘ34＋Ｘ32＋ Ｘ31＋Ｘ30＋Ｘ29＋Ｘ27＋Ｘ25＋Ｘ23＋Ｘ22＋Ｘ21＋ Ｘ20＋Ｘ19＋Ｘ17＋Ｘ16＋Ｘ15＋Ｘ11＋Ｘ10＋Ｘ9 ＋Ｘ8 ＋Ｘ5 ＋Ｘ4 ＋Ｘ2 ＋Ｘ＋１ を加える段階を含む請求項１１に記載のフレーム発生方
    法。
  13. 【請求項１３】上記操作段階は、上記エンコード結果に
    補元多項式Ｃ48(x) Ｘ45＋Ｘ44＋Ｘ41＋Ｘ40＋Ｘ38＋Ｘ36＋Ｘ35＋Ｘ33＋ Ｘ31＋Ｘ30＋Ｘ29＋Ｘ27＋Ｘ25＋Ｘ23＋Ｘ22＋Ｘ21＋ Ｘ20＋Ｘ19＋Ｘ17＋Ｘ16＋Ｘ14＋Ｘ13＋Ｘ12＋Ｘ7 ＋Ｘ6 ＋Ｘ3 を加えることを含む請求項１２に記載のフレーム発生方
    法。
JP3014657A 1990-02-06 1991-02-06 ４８ビツトフレームチエツクシーケンスを発生する方法と装置 Pending JPH0528078A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB9002643A GB2242104B (en) 1990-02-06 1990-02-06 Method and apparatus for generating a frame check sequence
GB90026436 1990-02-06

Publications (1)

Publication Number Publication Date
JPH0528078A true JPH0528078A (ja) 1993-02-05

Family

ID=10670509

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3014657A Pending JPH0528078A (ja) 1990-02-06 1991-02-06 ４８ビツトフレームチエツクシーケンスを発生する方法と装置

Country Status (7)

Country Link
US (2) US5307355A (ja)
EP (1) EP0441041B1 (ja)
JP (1) JPH0528078A (ja)
AU (1) AU627642B2 (ja)
CA (1) CA2035637A1 (ja)
DE (1) DE69029847T2 (ja)
GB (1) GB2242104B (ja)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9213272D0 (en) 1992-06-23 1992-08-05 Digital Equipment Int Check sequence preservation
US5438575A (en) * 1992-11-16 1995-08-01 Ampex Corporation Data storage system with stale data detector and method of operation
US5638370A (en) * 1994-12-28 1997-06-10 Intel Corporation Status bit controlled HDLC accelerator
GB2321374A (en) * 1997-01-21 1998-07-22 Ico Services Ltd Spread spectrum satellite communication
JP3272283B2 (ja) 1997-11-14 2002-04-08 富士通株式会社 電子データ保管装置
US6075774A (en) * 1997-11-18 2000-06-13 3Com Corporation Method and device for generating a frame check sequence
US6249525B1 (en) * 1998-03-27 2001-06-19 Nexabit Networks, Inc. Method of and apparatus for inserting and/or deleting escape characters into and from data packets and datagrams therefor on high speed data stream networking lines
CN101009531B (zh) * 2006-01-25 2010-04-07 华为技术有限公司 进行差错控制的方法和互助中转系统

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3439329A (en) * 1965-05-05 1969-04-15 Gen Electric Electronic error detection and message routing system for a digital communication system
US3678469A (en) * 1970-12-01 1972-07-18 Ibm Universal cyclic division circuit
US3689899A (en) * 1971-06-07 1972-09-05 Ibm Run-length-limited variable-length coding with error propagation limitation
US3872430A (en) * 1973-11-23 1975-03-18 Paul Emile Boudreau Method and apparatus of error detection for variable length words using a polynomial code
US4346440A (en) * 1978-06-30 1982-08-24 Motorola, Inc. Advanced data link controller
GB2094041B (en) * 1981-03-03 1985-08-21 Sangamo Weston Data receivers incorporating error code detection and decoding
JPS5846741A (ja) * 1981-09-11 1983-03-18 Nec Corp 復号器
JPS5917628A (ja) * 1982-07-20 1984-01-28 Hitachi Ltd 端末操作代行制御方法
US4631666A (en) * 1982-10-25 1986-12-23 Burroughs Corporation Data transfer network for variable protocol management
US4628504A (en) * 1983-01-31 1986-12-09 Honeywell Inc. Distributed bus control communication protocol
GB8425375D0 (en) * 1984-10-08 1984-11-14 Gen Electric Co Plc Data communication systems
JPS61252719A (ja) * 1985-05-02 1986-11-10 Hitachi Ltd バ−スト誤りの訂正方法および符号・復号装置
US4723243A (en) * 1985-12-02 1988-02-02 Advanced Micro Devices, Inc. CRC calculation machine with variable bit boundary
US4712215A (en) * 1985-12-02 1987-12-08 Advanced Micro Devices, Inc. CRC calculation machine for separate calculation of checkbits for the header packet and data packet
US4809273A (en) * 1987-01-29 1989-02-28 International Business Machines Corporation Device for verifying operation of a checking code generator
DE3785211T2 (de) * 1987-10-30 1993-10-07 Ibm Mittel für Datenintegritätssicherung.
EP0317683B1 (en) * 1987-11-27 1993-06-30 International Business Machines Corporation Improvements to data validity checking means
JPH01150940A (ja) * 1987-12-08 1989-06-13 Hitachi Ltd Ｃｒｃ演算方式
US5121396A (en) * 1988-10-27 1992-06-09 International Business Machines Corp. Preservation of crc integrity upon intentional data alteration during message transmission

Also Published As

Publication number Publication date
GB9002643D0 (en) 1990-04-04
GB2242104B (en) 1994-04-13
AU6926191A (en) 1991-08-08
DE69029847T2 (de) 1997-08-14
EP0441041A3 (en) 1992-11-25
AU627642B2 (en) 1992-08-27
US5307355A (en) 1994-04-26
DE69029847D1 (de) 1997-03-13
EP0441041B1 (en) 1997-01-29
CA2035637A1 (en) 1991-08-07
US5553085A (en) 1996-09-03
EP0441041A2 (en) 1991-08-14
GB2242104A (en) 1991-09-18

Similar Documents

Publication Publication Date Title
JP2001298490A (ja) パケット化直列データを符号化するための符号化方法および符号器
JP2004242294A (ja) ステータス情報を伝達するｃｒｃ符号化方式
WO2004042991A1 (en) A method of error control coding and decoding of messages in a packet-based data transmission system
US6163873A (en) Data communication method and system
JPH09107353A (ja) ディジタル加入者線をディジタル伝送設備に結合するためのインタフェース回路及び方法
JP2002527937A (ja) パンクチャードまたは繰り返されるデータの伝送装置および方法
JPH0528078A (ja) ４８ビツトフレームチエツクシーケンスを発生する方法と装置
WO1997044933A1 (en) Decryption of retransmitted data in an encrypted communication system
JP3627765B2 (ja) スクランブルにより情報秘匿を行なう通信システムにおける送信装置
US6260168B1 (en) Paging system having optional forward error correcting code transmission at the data link layer
EP1986363A1 (en) Method, device and network element for decoding an information word from a coded word
JPH10276100A (ja) ディジタル通信における誤り訂正方式
JPH07336364A (ja) デジタル無線通信システム
JPH08130541A (ja) データ伝送方法
US6687318B1 (en) Method and communication system for synchronizing two devices with a predeterminable data transmission method
KR100393769B1 (ko) 홈 피엔에이 모뎀의 잡음 제거 장치
WO2007036128A1 (fr) Interface bts-bsc et procede pour detecter l'interface
JPH08195736A (ja) 通信システム
JP2613066B2 (ja) ファクシミリ装置
JP2622697B2 (ja) データ伝送方法
JP2649683B2 (ja) 無線電話ファクシミリ装置の伝送制御方法
JP2604640B2 (ja) データ伝送方法及びデータ伝送装置
JP2773572B2 (ja) データ監視機能付き通信装置
JP3350515B2 (ja) 受信方法及び受信装置
JP2000332740A (ja) フレーム同期方法及び装置