JP2001007860A - 特殊データ・パケットにタグ付けする方法及び特殊データ・パケット検出方法 - Google Patents
特殊データ・パケットにタグ付けする方法及び特殊データ・パケット検出方法Info
- Publication number
- JP2001007860A JP2001007860A JP2000156300A JP2000156300A JP2001007860A JP 2001007860 A JP2001007860 A JP 2001007860A JP 2000156300 A JP2000156300 A JP 2000156300A JP 2000156300 A JP2000156300 A JP 2000156300A JP 2001007860 A JP2001007860 A JP 2001007860A
- Authority
- JP
- Japan
- Prior art keywords
- data
- packet
- data packet
- special
- code
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/22—Parsing or analysis of headers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
- H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
- H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
- H04L69/324—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the data link layer [OSI layer 2], e.g. HDLC
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Communication Control (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
(57)【要約】
【課題】データ伝送システムにおいて、イベント・トリ
ガ用パケットなどの特殊なデータ・パケットを迅速に認
識させる方法。 【解決手段】本発明においては、エラー・チェック・コ
ードを使用することによってそのような特殊なデータ・
パケットを認識する方法を提供する。具体的には、特殊
データ・パケットを伝送する前に適切なビットを付加す
ることにより、エラー・チェック・コードを、レシーバ
側のエラー・チェック・ハードウェアに認識される、特
定の事前に決められたデータ・シーケンスにするように
する。また、この特定のデータ・シーケンスが全て１
（或いはすべて０）になるようにすれば、上記エラー・
チェック・ハードウェアは簡単なものにすることができ
る。
ガ用パケットなどの特殊なデータ・パケットを迅速に認
識させる方法。 【解決手段】本発明においては、エラー・チェック・コ
ードを使用することによってそのような特殊なデータ・
パケットを認識する方法を提供する。具体的には、特殊
データ・パケットを伝送する前に適切なビットを付加す
ることにより、エラー・チェック・コードを、レシーバ
側のエラー・チェック・ハードウェアに認識される、特
定の事前に決められたデータ・シーケンスにするように
する。また、この特定のデータ・シーケンスが全て１
（或いはすべて０）になるようにすれば、上記エラー・
チェック・ハードウェアは簡単なものにすることができ
る。
Description
【０００１】
【発明の属する技術分野】本発明は、複数のノードを含
み、それらノードが、パケットフォーマットのシリアル
データをノード間で伝送する通信媒体手段により接続さ
れることを特徴とするデータ伝送システムに関する。よ
り具体的には、本発明は特定の特殊データ・パケットに
タグ付けを行い、その後に迅速に識別を行う方法に関す
る。
み、それらノードが、パケットフォーマットのシリアル
データをノード間で伝送する通信媒体手段により接続さ
れることを特徴とするデータ伝送システムに関する。よ
り具体的には、本発明は特定の特殊データ・パケットに
タグ付けを行い、その後に迅速に識別を行う方法に関す
る。
【０００２】
【従来の技術】多くのデータ収集システム及び大型制御
システムは、多数のノード間におけるデータの相互通信
に頼るものである。例えば電力会社は、電力のシステム
全体にわたる流れの状態を短時間毎に判定する為に、発
電所や配電所の様々な箇所に多大な数のセンサ・ノード
を有する。これらのセンサはネットワークにリンクさせ
ることが出来、各々はそのサイトに存在するパラメータ
を対象ネットワークノードへリポートする。
システムは、多数のノード間におけるデータの相互通信
に頼るものである。例えば電力会社は、電力のシステム
全体にわたる流れの状態を短時間毎に判定する為に、発
電所や配電所の様々な箇所に多大な数のセンサ・ノード
を有する。これらのセンサはネットワークにリンクさせ
ることが出来、各々はそのサイトに存在するパラメータ
を対象ネットワークノードへリポートする。
【０００３】このようなネットワークにおいてシリアル
データを伝送する為の一般的な方法では、データの「パ
ケット」が形成される。各パケットは発信元アドレス、
宛先アドレス、パケットサイズ、エラー検出データ、及
び伝搬すべき実際の情報等のフィールドを含んでいる。
パケットはネットワーク上へと発信され、様々なルータ
やハブによりその宛先へと確実に届けられる。
データを伝送する為の一般的な方法では、データの「パ
ケット」が形成される。各パケットは発信元アドレス、
宛先アドレス、パケットサイズ、エラー検出データ、及
び伝搬すべき実際の情報等のフィールドを含んでいる。
パケットはネットワーク上へと発信され、様々なルータ
やハブによりその宛先へと確実に届けられる。
【０００４】パケットの形式はプロトコルと呼ばれる予
め決められたルールにより決定される。伝送ノードの各
々において、データを適切な形式へと変換する為の「プ
ロトコル・スタック」（通常はハードウェア及びソフト
ウェアの組み合わせから成る）により、未加工データは
パケットへと変換される。ほぼ全てのパケット・プロト
コルにおいて、パケットの伝搬中に生じる可能性のある
エラー検出を行う為のチェックサム・データ又は同様の
データの加算を行う必要がある。反対にパケットを受信
するノードは、そこに含まれるデータを抽出する為に逆
プロトコル・スタックを利用する。受信プロセスには通
常、パケットに発生し得るエラーのチェックが含まれ
る。
め決められたルールにより決定される。伝送ノードの各
々において、データを適切な形式へと変換する為の「プ
ロトコル・スタック」（通常はハードウェア及びソフト
ウェアの組み合わせから成る）により、未加工データは
パケットへと変換される。ほぼ全てのパケット・プロト
コルにおいて、パケットの伝搬中に生じる可能性のある
エラー検出を行う為のチェックサム・データ又は同様の
データの加算を行う必要がある。反対にパケットを受信
するノードは、そこに含まれるデータを抽出する為に逆
プロトコル・スタックを利用する。受信プロセスには通
常、パケットに発生し得るエラーのチェックが含まれ
る。
【０００５】時には特殊パケットの識別を高速で行なわ
なければならない場合もある。この一例として、ネット
ワーク中の多数のノード間（各々はローカルクロックを
持つ場合もあり得る）で時間同期化を行わなければなら
ない場合がある。マスターノードは、他のノードがその
ローカルクロックを同期させる為に利用するタイムスタ
ンプを含む特殊パケットを送り出す。この場合、特殊タ
イムパケットは到着次第識別されることが望ましい。そ
うではなく、プロトコル・スタックでパケット処理を行
うことでそのパケットが時間同期パケットであることを
発見しようとする場合、様々な時間遅延が生じてしま
い、同期化の精度が悪くなる。
なければならない場合もある。この一例として、ネット
ワーク中の多数のノード間（各々はローカルクロックを
持つ場合もあり得る）で時間同期化を行わなければなら
ない場合がある。マスターノードは、他のノードがその
ローカルクロックを同期させる為に利用するタイムスタ
ンプを含む特殊パケットを送り出す。この場合、特殊タ
イムパケットは到着次第識別されることが望ましい。そ
うではなく、プロトコル・スタックでパケット処理を行
うことでそのパケットが時間同期パケットであることを
発見しようとする場合、様々な時間遅延が生じてしま
い、同期化の精度が悪くなる。
【０００６】このような特殊パケットの検出に関わる事
例は、本願の譲受人に譲渡されているＥｉｄｓｏｎ等に
よる米国特許第５，５６６，１８０号“Ｍｅｔｈｏｄ
ｆｏｒ Ｒｅｃｏｇｎｉｚｉｎｇ Ｅｖｅｎｔｓ ａｎ
ｄ Ｓｙｎｃｈｒｏｎｉｚｉｎｇ Ｃｌｏｃｋｓ”に記
述されている。この開示例においては、時間情報を含む
特殊パケットは、「特別に指定されたタイミング・パケ
ットのジグネイチャをジッタを生じずに探し、認識す
る」（第２カラム、第５３行に記載）ハードウエアを利
用することにより、受信ノードへの到着時に認識され
る。即ち、このハードウエアが特殊パケットを到着とほ
ぼ同時に識別しており、これによりプロトコル・スタッ
クやそのノードのＯＳ中で生じる割り込み等によるタイ
ミングの不確定性が回避されている。
例は、本願の譲受人に譲渡されているＥｉｄｓｏｎ等に
よる米国特許第５，５６６，１８０号“Ｍｅｔｈｏｄ
ｆｏｒ Ｒｅｃｏｇｎｉｚｉｎｇ Ｅｖｅｎｔｓ ａｎ
ｄ Ｓｙｎｃｈｒｏｎｉｚｉｎｇ Ｃｌｏｃｋｓ”に記
述されている。この開示例においては、時間情報を含む
特殊パケットは、「特別に指定されたタイミング・パケ
ットのジグネイチャをジッタを生じずに探し、認識す
る」（第２カラム、第５３行に記載）ハードウエアを利
用することにより、受信ノードへの到着時に認識され
る。即ち、このハードウエアが特殊パケットを到着とほ
ぼ同時に識別しており、これによりプロトコル・スタッ
クやそのノードのＯＳ中で生じる割り込み等によるタイ
ミングの不確定性が回避されている。
【０００７】この特許に開示の方法は特殊パケットの認
識においては非常に効果的ではあるものの、これを実現
するにはネットワーク中の各ノードにハードウエアを重
複して設けなければならないことから、実施する者はか
なりのハードウエアが必要となることを認めざるを得な
い。特殊パケットを高速認識する為にハードウエアをこ
のように大変な方法で設ける必要がなくなれば便利であ
ろう。
識においては非常に効果的ではあるものの、これを実現
するにはネットワーク中の各ノードにハードウエアを重
複して設けなければならないことから、実施する者はか
なりのハードウエアが必要となることを認めざるを得な
い。特殊パケットを高速認識する為にハードウエアをこ
のように大変な方法で設ける必要がなくなれば便利であ
ろう。
【０００８】
【発明の概要】シリアルデータ伝送ネットワークは通
常、特定のプロトコルのルールに基づいて形成されたデ
ータ・パケットを伝送する。事象トリガ信号等のような
幾つかの種類の特殊パケットは、それらのパケットの到
着と同時に識別されることが必要であるが、これは、プ
ロトコル・スタックでのパケット処理のオーバーヘッド
により異なる時間遅延が生じて、トリガ精度が低下する
為である。本願に開示の発明は、特殊パケットを作成す
る方法と、それらを高速識別する方法とを提供するもの
である。本発明は比較的単純で、よって小型で安価なハ
ードウエアを利用して実現することが出来る。
常、特定のプロトコルのルールに基づいて形成されたデ
ータ・パケットを伝送する。事象トリガ信号等のような
幾つかの種類の特殊パケットは、それらのパケットの到
着と同時に識別されることが必要であるが、これは、プ
ロトコル・スタックでのパケット処理のオーバーヘッド
により異なる時間遅延が生じて、トリガ精度が低下する
為である。本願に開示の発明は、特殊パケットを作成す
る方法と、それらを高速識別する方法とを提供するもの
である。本発明は比較的単純で、よって小型で安価なハ
ードウエアを利用して実現することが出来る。
【０００９】方法は、データ・パケット通信用のプロト
コルの殆どに、伝送中にエラーが生じたかどうかを判定
する為の受信パケットのチェックを行う手順が含まれて
いる、という事実を利用したものである。本発明に基づ
いて特殊パケットを伝送する場合、伝送ノードは、エラ
ーチェック用アルゴリズムが指定シーケンスを作成する
ようにデータ内容を変更することにより（例えば”ｂｉ
ｔ ｓｔｕｆｆｉｎｇ”（データの付加）により）パケ
ットに「タグ」をつける。すると受信ノードは特殊なタ
グの付いたパケットを識別する為にそのシーケンスを探
す。エラー検出回路は入ってくるデータを到着と同時に
ほぼ無遅延で調べる為、特殊パケットはエラー検出シー
ケンスにより即座に識別される。エラー検出回路は既に
レシーバ中に設けられている為、特殊パケット識別の為
に更に付加しなければならない追加回路は小さくて済
む。この追加回路は、指定シーケンスが全て０又は全て
１の場合、更に単純化することが出来るが、これは、任
意の特殊シーケンスのコピーを記憶する必要無くこれら
のシーケンスを単純なゲートで検出することが出来る為
である。
コルの殆どに、伝送中にエラーが生じたかどうかを判定
する為の受信パケットのチェックを行う手順が含まれて
いる、という事実を利用したものである。本発明に基づ
いて特殊パケットを伝送する場合、伝送ノードは、エラ
ーチェック用アルゴリズムが指定シーケンスを作成する
ようにデータ内容を変更することにより（例えば”ｂｉ
ｔ ｓｔｕｆｆｉｎｇ”（データの付加）により）パケ
ットに「タグ」をつける。すると受信ノードは特殊なタ
グの付いたパケットを識別する為にそのシーケンスを探
す。エラー検出回路は入ってくるデータを到着と同時に
ほぼ無遅延で調べる為、特殊パケットはエラー検出シー
ケンスにより即座に識別される。エラー検出回路は既に
レシーバ中に設けられている為、特殊パケット識別の為
に更に付加しなければならない追加回路は小さくて済
む。この追加回路は、指定シーケンスが全て０又は全て
１の場合、更に単純化することが出来るが、これは、任
意の特殊シーケンスのコピーを記憶する必要無くこれら
のシーケンスを単純なゲートで検出することが出来る為
である。
【００１０】所望のシーケンスを作成する為にパケット
全体にわたるエラー検出コードを利用するかわりにパケ
ットのサブセットを選択することが出来る。この代替方
法が有利な例として、プロトコルの層がエラー検出装置
に不可視のパケットにフィールドを付加する可能性があ
る場合があげられる。
全体にわたるエラー検出コードを利用するかわりにパケ
ットのサブセットを選択することが出来る。この代替方
法が有利な例として、プロトコルの層がエラー検出装置
に不可視のパケットにフィールドを付加する可能性があ
る場合があげられる。
【００１１】
【発明の実施の形態】まず図１を参照するが、これは１
０個のノード間で相互通信する為の代表的な分散型ネッ
トワークを単純化して描いたものである。このネットワ
ークは、ノード１〜４とノード５〜１０の２つのノード
グループから構成されている。各グループは各ノードへ
の個別リンクＬを持つ中央ハブを有している。つまり、
ハブ１はノード１〜４と接続し、ハブ２はノード５〜１
０と接続し、Ｌ’はハブ同士を相互に接続している。こ
れらのハブは単純に中継器である。即ち、あるハブが線
Ｌ又はＬ’のうちのいずれかから入力信号を受信する
と、その信号の複製をそれに接続する他の全ての線へと
送出する。例えば、信号がノード８から発信されると、
それはハブ２へと達し、ハブ２はその信号の複製をそれ
に直接的に接続する他の５つのノードへと、そして更に
はＬ’を通じてハブ１へも送る。信号は同様の方法でハ
ブ１からノード１〜４へと達する。従っていずれのノー
ドから発信された信号も他の全てのノードに通じるので
ある。
０個のノード間で相互通信する為の代表的な分散型ネッ
トワークを単純化して描いたものである。このネットワ
ークは、ノード１〜４とノード５〜１０の２つのノード
グループから構成されている。各グループは各ノードへ
の個別リンクＬを持つ中央ハブを有している。つまり、
ハブ１はノード１〜４と接続し、ハブ２はノード５〜１
０と接続し、Ｌ’はハブ同士を相互に接続している。こ
れらのハブは単純に中継器である。即ち、あるハブが線
Ｌ又はＬ’のうちのいずれかから入力信号を受信する
と、その信号の複製をそれに接続する他の全ての線へと
送出する。例えば、信号がノード８から発信されると、
それはハブ２へと達し、ハブ２はその信号の複製をそれ
に直接的に接続する他の５つのノードへと、そして更に
はＬ’を通じてハブ１へも送る。信号は同様の方法でハ
ブ１からノード１〜４へと達する。従っていずれのノー
ドから発信された信号も他の全てのノードに通じるので
ある。
【００１２】図１は「パケット」データ通信を説明する
為に描いた図である。即ち、ノードがデータを他のいず
れのノードにも送信可能である為には、それらの間で送
信されるデータはパケットと呼ばれるシリアル・データ
群に系統化されていなければならない。シリアル・デー
タ群のグループ分けはプロトコルと呼ばれる一式のルー
ルにより定義される。一般的には、パケットは発信元ア
ドレス、宛先アドレス、データブロックサイズ、データ
ブロック本体、及びチェックサムと呼ばれる情報を含ん
でいる。チェックサムとは、伝送中にパケットにエラー
が生じなかったかどうかを受信ノードが検出する為の手
段を提供するものである。
為に描いた図である。即ち、ノードがデータを他のいず
れのノードにも送信可能である為には、それらの間で送
信されるデータはパケットと呼ばれるシリアル・データ
群に系統化されていなければならない。シリアル・デー
タ群のグループ分けはプロトコルと呼ばれる一式のルー
ルにより定義される。一般的には、パケットは発信元ア
ドレス、宛先アドレス、データブロックサイズ、データ
ブロック本体、及びチェックサムと呼ばれる情報を含ん
でいる。チェックサムとは、伝送中にパケットにエラー
が生じなかったかどうかを受信ノードが検出する為の手
段を提供するものである。
【００１３】全てのノードはネットワーク上の全てのト
ラフィックにさらされる為、各ノードは全てのパケット
の少なくとも宛先アドレスを調べられなければならな
い。ノードがパケットの宛先アドレス・フィールドに自
身のアドレスを発見した場合、そのノードは受信プロト
コルを完全に実行してデータを抽出する。自身のアドレ
スではなかった場合、ノードはそのパケットを無視して
ネットワークのモニタを続ける。
ラフィックにさらされる為、各ノードは全てのパケット
の少なくとも宛先アドレスを調べられなければならな
い。ノードがパケットの宛先アドレス・フィールドに自
身のアドレスを発見した場合、そのノードは受信プロト
コルを完全に実行してデータを抽出する。自身のアドレ
スではなかった場合、ノードはそのパケットを無視して
ネットワークのモニタを続ける。
【００１４】前に説明したように、いずれの受信ノード
においても到着と同時に認識されなければならない特殊
パケットを伝送する必要が生じることがある。このよう
な特殊パケットには、時間同期化パケットや複数のノー
ドからの同時応答を実行させるトリガパケットが含まれ
る。そこに含まれるデータからパケットの特殊な性質を
認識する為にこのようなパケットの処理を完全な受信プ
ロトコルで行なってしまうと、許容範囲を超える時間遅
延が生じる可能性があることは明らかである。そして一
般的にはこの遅延は一定ではない。これは、プロトコル
処理時間がデータに依存する傾向があり、また、マイク
ロプロセッサ割り込み遅延等のような制御されていない
時間間隔を含んでしまう傾向がある為である。
においても到着と同時に認識されなければならない特殊
パケットを伝送する必要が生じることがある。このよう
な特殊パケットには、時間同期化パケットや複数のノー
ドからの同時応答を実行させるトリガパケットが含まれ
る。そこに含まれるデータからパケットの特殊な性質を
認識する為にこのようなパケットの処理を完全な受信プ
ロトコルで行なってしまうと、許容範囲を超える時間遅
延が生じる可能性があることは明らかである。そして一
般的にはこの遅延は一定ではない。これは、プロトコル
処理時間がデータに依存する傾向があり、また、マイク
ロプロセッサ割り込み遅延等のような制御されていない
時間間隔を含んでしまう傾向がある為である。
【００１５】本願に開示の発明においてはこの時間遅延
が回避されており、プロトコルで定義されるエラー検出
方法を操作することにより、特殊パケットのほぼ即時の
認識が達成される。これは、エラー検出の基本的機能を
弱めることなく、即ち妥協することなく達成されるもの
である。
が回避されており、プロトコルで定義されるエラー検出
方法を操作することにより、特殊パケットのほぼ即時の
認識が達成される。これは、エラー検出の基本的機能を
弱めることなく、即ち妥協することなく達成されるもの
である。
【００１６】本発明の一実施例においては、よく利用さ
れるプロトコル（ＩＥＥＥ標準８０２．３、イーサーネ
ット・パケットとしても周知）をデータ・パケット作成
に用いた。図２はイーサーネット・パケットの内容を説
明する図である。パケットはプリアンブルビットが最初
に着信するようにシリアル伝送される。「プリアンブ
ル」フィールド（交互に並んだ１及び０）は受信ノード
におけるデータクロックを同期化させる為のものであ
り、「フレーム開始」はどこから情報が開始されるかを
正確に定義している。「データ・パディング」フィール
ドは、送信されるデータの量が指定最低量よりも小さか
った場合に利用することが出来る。「チェックサム」フ
ィールドはパケットの残りの部分に実施されたアルゴリ
ズム処理の結果を含み、その処理を複写することにより
伝送中にデータにエラーが生じたかどうかをレシーバが
判定出来るようになっている。イーサーネット・プロト
コルにおいては、チェックサムは「巡回冗長コード」即
ちＣＲＣである。
れるプロトコル（ＩＥＥＥ標準８０２．３、イーサーネ
ット・パケットとしても周知）をデータ・パケット作成
に用いた。図２はイーサーネット・パケットの内容を説
明する図である。パケットはプリアンブルビットが最初
に着信するようにシリアル伝送される。「プリアンブ
ル」フィールド（交互に並んだ１及び０）は受信ノード
におけるデータクロックを同期化させる為のものであ
り、「フレーム開始」はどこから情報が開始されるかを
正確に定義している。「データ・パディング」フィール
ドは、送信されるデータの量が指定最低量よりも小さか
った場合に利用することが出来る。「チェックサム」フ
ィールドはパケットの残りの部分に実施されたアルゴリ
ズム処理の結果を含み、その処理を複写することにより
伝送中にデータにエラーが生じたかどうかをレシーバが
判定出来るようになっている。イーサーネット・プロト
コルにおいては、チェックサムは「巡回冗長コード」即
ちＣＲＣである。
【００１７】作動においては、受信ノードが受信パケッ
トの宛先アドレスを調べ、このアドレスが有効かどうか
（それ自身のアドレスであるのか、複数（小数）のブロ
ードキャスト又はマルチキャスト・アドレスのうちの１
つであるのか）を判定する。第１のハードウエアがこの
比較を実施する。アドレスが有効である場合、ハードウ
エアは処理の為にそのシリアルパケット全体をプロトコ
ル・スタックへとシフトする。これが移動する間、更な
るハードウエアがイーサーネットエラー検出アルゴリズ
ムをパケットに適用する。アルゴリズムの計算したチェ
ックサムは「チェックサム」フィールドと比較される。
不一致が見られた場合、エラー取扱ルーチンが起動す
る。一致していた場合はプロトコル・スタックがパケッ
ト内容の処理を開始する。
トの宛先アドレスを調べ、このアドレスが有効かどうか
（それ自身のアドレスであるのか、複数（小数）のブロ
ードキャスト又はマルチキャスト・アドレスのうちの１
つであるのか）を判定する。第１のハードウエアがこの
比較を実施する。アドレスが有効である場合、ハードウ
エアは処理の為にそのシリアルパケット全体をプロトコ
ル・スタックへとシフトする。これが移動する間、更な
るハードウエアがイーサーネットエラー検出アルゴリズ
ムをパケットに適用する。アルゴリズムの計算したチェ
ックサムは「チェックサム」フィールドと比較される。
不一致が見られた場合、エラー取扱ルーチンが起動す
る。一致していた場合はプロトコル・スタックがパケッ
ト内容の処理を開始する。
【００１８】即時認識可能の特殊パケットを作る為に、
本発明は「データ」フィールド及び／又は「データ・パ
ディング」フィールドにビットを付加することによりパ
ケットにタグを付け、これによりこの変更パケットが作
用してエラー検出アルゴリズムが特定の事前に決められ
たチェックサムを生成するようにする。
本発明は「データ」フィールド及び／又は「データ・パ
ディング」フィールドにビットを付加することによりパ
ケットにタグを付け、これによりこの変更パケットが作
用してエラー検出アルゴリズムが特定の事前に決められ
たチェックサムを生成するようにする。
【００１９】このような特殊パケットを検出する為に本
発明においては事前に決められた値を算出したチェック
サムと（或は入って来るチェックサムフィールドと）比
較するハードウエアが用いられる。このような比較が行
われると、到着時間のログを採ったり、トリガ信号を送
ったり等の適切な処理が即座に行われる。
発明においては事前に決められた値を算出したチェック
サムと（或は入って来るチェックサムフィールドと）比
較するハードウエアが用いられる。このような比較が行
われると、到着時間のログを採ったり、トリガ信号を送
ったり等の適切な処理が即座に行われる。
【００２０】いずれの３２ビットパターンであっても特
定の事前に決められたチェックサムとして定義づけるこ
とが可能であるが、実用においては３２個の１又は０を
使用した方が、チェックサムとの比較の為に任意のパタ
ーンを記憶する必要が無い為、より簡単である。従って
この比較はゲートのみで行うことが可能となる。
定の事前に決められたチェックサムとして定義づけるこ
とが可能であるが、実用においては３２個の１又は０を
使用した方が、チェックサムとの比較の為に任意のパタ
ーンを記憶する必要が無い為、より簡単である。従って
この比較はゲートのみで行うことが可能となる。
【００２１】当業者には、ここで説明する方法を実行す
る為のデジタルハードウエアをどのように構築すれば良
いかを理解することができるであろう。しかしながら、
ここでは特定のチェックサムを生成する為の方法を詳細
にわたり説明する。
る為のデジタルハードウエアをどのように構築すれば良
いかを理解することができるであろう。しかしながら、
ここでは特定のチェックサムを生成する為の方法を詳細
にわたり説明する。
【００２２】ＣＲＣ値はパケットビットを指定の３３ビ
ットのワードで除算し、その除算の余りをＣＲＣとして
定義することにより算出される。（詳細を少し述べる
と、ＣＲＣの計算前及び後にいくつかの補正を含めるこ
とは、本発明を説明する上で必須ではなく、以下の事例
においては言及していない。ＣＲＣ処理の全容はＩＥＥ
Ｅ８０２．３に説明されている。）しかしながら、この
計算には従来の二進演算ではなく、「桁上げなしの２を
法とする二進演算」を使用する。この詳細はＴａｎｅｎ
ｂａｕｍによる“Ｃｏｍｐｕｔｅｒ Ｎｅｔｗｏｒｋ
ｓ”（ＩＳＢＮ０１３１６４６９９０）の１２８〜１３
２ページに説明されている。この演算においては、加算
及び減算の両方が排他的論理和演算（ＸＯＲ）に相当す
る。
ットのワードで除算し、その除算の余りをＣＲＣとして
定義することにより算出される。（詳細を少し述べる
と、ＣＲＣの計算前及び後にいくつかの補正を含めるこ
とは、本発明を説明する上で必須ではなく、以下の事例
においては言及していない。ＣＲＣ処理の全容はＩＥＥ
Ｅ８０２．３に説明されている。）しかしながら、この
計算には従来の二進演算ではなく、「桁上げなしの２を
法とする二進演算」を使用する。この詳細はＴａｎｅｎ
ｂａｕｍによる“Ｃｏｍｐｕｔｅｒ Ｎｅｔｗｏｒｋ
ｓ”（ＩＳＢＮ０１３１６４６９９０）の１２８〜１３
２ページに説明されている。この演算においては、加算
及び減算の両方が排他的論理和演算（ＸＯＲ）に相当す
る。
【００２３】図３、図４、及び図５には、事前に決めら
れたＣＲＣを得る為にデータストリームへパディング・
ビットを加える演算を実行するＣ言語コードが示されて
いる。ここに示すＣ言語コードにより所望のＣＲＣを得
る為に必要とされるパディング・ビットが計算される
が、これは標準イーサーネット・パケットに好適なもの
である。ルーチン「ｃｒｃ３２」がＣＲＣを計算し、
「ｒｅｖＣｒｃ３２」がパディング・ビットを計算す
る。主ルーチンは例示の目的で設定してあるが、これを
実際のシステムコードに含めることが出来るように従来
からの方法で変更することも出来る。以下の例は本発明
のＣＲＣ変更方法を説明するものであるが、説明をわか
りやすくする為に代表的なイーサーネット・パケットの
ものよりもかなり小さなパケット及び除数シーケンスを
使っている。
れたＣＲＣを得る為にデータストリームへパディング・
ビットを加える演算を実行するＣ言語コードが示されて
いる。ここに示すＣ言語コードにより所望のＣＲＣを得
る為に必要とされるパディング・ビットが計算される
が、これは標準イーサーネット・パケットに好適なもの
である。ルーチン「ｃｒｃ３２」がＣＲＣを計算し、
「ｒｅｖＣｒｃ３２」がパディング・ビットを計算す
る。主ルーチンは例示の目的で設定してあるが、これを
実際のシステムコードに含めることが出来るように従来
からの方法で変更することも出来る。以下の例は本発明
のＣＲＣ変更方法を説明するものであるが、説明をわか
りやすくする為に代表的なイーサーネット・パケットの
ものよりもかなり小さなパケット及び除数シーケンスを
使っている。
【００２４】パケットがシーケンス「１１０１０１１０
１１」から成るものとし、除数を１００１１とする。す
ると標準ＣＲＣは、まず最初に４つの０（４は除数の次
数）をパケットに付加した後に除算することにより算出
される。
１１」から成るものとし、除数を１００１１とする。す
ると標準ＣＲＣは、まず最初に４つの０（４は除数の次
数）をパケットに付加した後に除算することにより算出
される。
【００２５】
【数１】
【００２６】この簡略化したイーサーネット例において
は、ＣＲＣ値「１１１０」がパケットに付加され、伝送
されるシーケンスは「１１０１０１１０１１１１１０」
となる。
は、ＣＲＣ値「１１１０」がパケットに付加され、伝送
されるシーケンスは「１１０１０１１０１１１１１０」
となる。
【００２７】次に任意の新たなＣＲＣ（例えば「１１０
０」とする）を生成する為に３つのステップが実行され
る。第一に、変更から生じるパディング・ビット用のス
ペースを作る為に４つのゼロが元のパケットに加えら
れ、中間ＣＲＣ’が作られる。
０」とする）を生成する為に３つのステップが実行され
る。第一に、変更から生じるパディング・ビット用のス
ペースを作る為に４つのゼロが元のパケットに加えら
れ、中間ＣＲＣ’が作られる。
【００２８】
【数２】
【００２９】次に、ＣＲＣ’が所望の新たなＣＲＣへ加
えられる。 （０００１）ＸＯＲ（１１００）＝１１０１
えられる。 （０００１）ＸＯＲ（１１００）＝１１０１
【００３０】最後に、この和をビットリバース処理し、
４つのゼロを付加し、ビットリーバスした除数により除
算することによりパディング・ビットが算出される。
４つのゼロを付加し、ビットリーバスした除数により除
算することによりパディング・ビットが算出される。
【００３１】
【数３】
【００３２】その後、ビットリバース処理した結果１０
１０は元のシーケンスに加えられ、伝送されるシーケン
スは１１０１０１１０１１１０１０１１００となる。
１０は元のシーケンスに加えられ、伝送されるシーケン
スは１１０１０１１０１１１０１０１１００となる。
【００３３】チェックとして、新たなＣＲＣ計算で正確
に以下が得られる。
に以下が得られる。
【００３４】
【数４】
【００３５】特定の値０で新たなＣＲＣを作る為には本
明細書中で説明した同じ手順が実行される。中間ＣＲ
Ｃ’が００００に加えられる。 （０００１）ＸＯＲ（００００）＝０００１
明細書中で説明した同じ手順が実行される。中間ＣＲ
Ｃ’が００００に加えられる。 （０００１）ＸＯＲ（００００）＝０００１
【００３６】前述と同様にビットリバース及び除算が行
われる。
われる。
【００３７】
【数５】
【００３８】余りをリバース処理し、それをパケットに
加え、新たなＣＲＣを計算すると所望の結果が得られ
る。
加え、新たなＣＲＣを計算すると所望の結果が得られ
る。
【００３９】
【数６】
【００４０】全てが１のＣＲＣ生成も同様に行われる。
【００４１】
【数７】
【００４２】１１０１をリバース処理し、パディング・
ビットとして付加すると所望のＣＲＣが生成される。
ビットとして付加すると所望のＣＲＣが生成される。
【００４３】
【数８】
【００４４】本発明の実用化において、伝送すべきパケ
ットの全てのビットが、変更チェックサムを生成するシ
ステムからアクセス出来ない場合がたまにある。例え
ば、プロトコルのより高いレベルが後の段でパケットに
フィールドを付加し、チェックサムに影響を与える可能
性もある。これらの場合においては、本発明の他の実施
例が便利である。パケット全体ではなく、パケットのサ
ブセットを利用して「専有（private）」チェックサム
が作られるのである。例えば発信元アドレス・フィール
ド及び宛先アドレス・フィールド及びデータフィールド
のユーザーペイロードの最初の２０バイトを利用するこ
とが出来る。受信ノードにおいてはハードウエアがこれ
らのビットを隔離し、チェックサムを計算し、それを特
殊パケットに予想される値と比較し、一致した場合は即
座に応答する。所望であればパケットの一部から専有チ
ェックサムを計算する際に主要チェックサム用のものと
は異なるアルゴリズムを利用しても良い。
ットの全てのビットが、変更チェックサムを生成するシ
ステムからアクセス出来ない場合がたまにある。例え
ば、プロトコルのより高いレベルが後の段でパケットに
フィールドを付加し、チェックサムに影響を与える可能
性もある。これらの場合においては、本発明の他の実施
例が便利である。パケット全体ではなく、パケットのサ
ブセットを利用して「専有（private）」チェックサム
が作られるのである。例えば発信元アドレス・フィール
ド及び宛先アドレス・フィールド及びデータフィールド
のユーザーペイロードの最初の２０バイトを利用するこ
とが出来る。受信ノードにおいてはハードウエアがこれ
らのビットを隔離し、チェックサムを計算し、それを特
殊パケットに予想される値と比較し、一致した場合は即
座に応答する。所望であればパケットの一部から専有チ
ェックサムを計算する際に主要チェックサム用のものと
は異なるアルゴリズムを利用しても良い。
【００４５】本実施例においてはイーサネット（登録商
標）・ネットワーク・プロトコルを事例として取り上げ
たが、本発明の原理はいずれのパケット・プロトコルに
も適用出来ることは明白である。例えば、ビットのブロ
ック和（又はモジュロ和）から成る単純なチェックサム
においては、チェックサムが所望の値になるように追加
ビットをデータ・ブロックに付加することが出来る。従
って、これまでの詳細説明は本発明を説明することを意
図したものであり、本発明の範囲は各請求項およびそれ
に相当するものにより決められるものである。
標）・ネットワーク・プロトコルを事例として取り上げ
たが、本発明の原理はいずれのパケット・プロトコルに
も適用出来ることは明白である。例えば、ビットのブロ
ック和（又はモジュロ和）から成る単純なチェックサム
においては、チェックサムが所望の値になるように追加
ビットをデータ・ブロックに付加することが出来る。従
って、これまでの詳細説明は本発明を説明することを意
図したものであり、本発明の範囲は各請求項およびそれ
に相当するものにより決められるものである。
【００４６】〔実施態様〕なお、本発明の実施態様の例
を以下に示す。
を以下に示す。
【００４７】〔実施態様１〕 システムにより伝送され
るパケット中に含ませるエラー検出コードを計算する処
理と、前記エラー検出コードを利用して前記パケット中
に生じ得るエラーを検出する処理とを含んだプロトコル
に基づいて作られたデータ・パケットを伝送する為のデ
ータ伝送システムにおいて、 １）エラー検出コードを含まない特殊データ・パケット
を調べるステップと、 ２）前記生じ得るエラーを検出する処理によってエラー
検出コードの事前に決められたシーケンスが計算される
ようにする為に、前記特殊データ・パケットに含ませる
べき追加データを前記ステップ１）から求めるステップ
と、 ３）前記ステップ２）で求められた追加データを含ませ
ることにより、前記特殊データ・パケットを修正するス
テップとを設けて成る、特殊データ・パケットにタグ付
けする方法。 〔実施態様２〕前記事前に決められたシーケンスが同じ
記号から構成されることを特徴とする実施態様１に記載
の特殊データ・パケットにタグ付けする方法。 〔実施態様３〕 システムにより伝送されるパケット中
に含ませるエラー検出コードを計算する処理と、前記エ
ラー検出コードを利用して前記パケット中に生じ得るエ
ラーを検出する処理とを含んだプロトコルに基づいて作
られたデータ・パケットを伝送する為のデータ伝送シス
テムにおいて、 １）前記データ・プロトコルを参照し、データ・パケッ
トに付随するエラー検出コードを識別するステップと、 ２）前記エラー検出コードを事前に決められたシーケン
スと比較するステップと、 ３）前記比較ステップの結果が一致であった場合、前記
データ・パケットが特殊なタグ付けされたデータ・パケ
ットであることを判定するステップとを設けて成る特殊
データ・パケット検出方法。 〔実施態様４〕前記事前に決められたシーケンスが同じ
記号から成ることを特徴とする実施態様３に記載の特殊
データ・パケット検出方法。 〔実施態様５〕データ処理用に定義されたデータ・プロ
トコルに基づいて作られたデータ・パケットを伝送する
為のデータ伝送システムにおいて、 １）前記パケット中に含まれるエラー修正コードを除
き、前記特殊データ・パケット中のデータ・サブセット
を画定するステップと、 ２）前記データ・サブセットの関数としてあるコード・
シーケンスを生成する為の好適なアルゴリズムを利用す
ることにより、前記データ・サブセットに付加されたと
きにある事前に決められたコード・シーケンスを前記ア
ルゴリズムが生成するような、追加データを求めるステ
ップと、 ３）前記追加データを前記データ・パケットへ加えるス
テップとを設けて成る特殊データ・パケットにタグ付け
する方法。 〔実施態様６〕前記事前に決められたシーケンスが同じ
記号から成ることを特徴とする実施態様５に記載の特殊
データ・パケットにタグ付けする方法。 〔実施態様７〕データ処理用に定義付けされたデータ・
プロトコルに基づいて作られたデータ・パケットを伝送
する為のデータ伝送システムにおいて、 １）ある試験用データ・パケット内の事前に定義された
データ・サブセットを識別するステップと、 ２）好適なアルゴリズムを用いることにより前記サブセ
ットの関数としてあるコード・シーケンスを生成するス
テップと、 ３）前記生成されたコード・シーケンスを事前に決めら
れたシーケンスと比較するステップと、 ４）前記比較ステップの結果が一致である場合、前記試
験用データ・パケットを特殊データ・パケットとして識
別するステップとを設けて成る特殊データ・パケット検
出方法。 〔実施態様８〕前記事前に決められたシーケンスが同じ
記号から成ることを特徴とする実施態様７に記載の特殊
データ・パケット検出方法。
るパケット中に含ませるエラー検出コードを計算する処
理と、前記エラー検出コードを利用して前記パケット中
に生じ得るエラーを検出する処理とを含んだプロトコル
に基づいて作られたデータ・パケットを伝送する為のデ
ータ伝送システムにおいて、 １）エラー検出コードを含まない特殊データ・パケット
を調べるステップと、 ２）前記生じ得るエラーを検出する処理によってエラー
検出コードの事前に決められたシーケンスが計算される
ようにする為に、前記特殊データ・パケットに含ませる
べき追加データを前記ステップ１）から求めるステップ
と、 ３）前記ステップ２）で求められた追加データを含ませ
ることにより、前記特殊データ・パケットを修正するス
テップとを設けて成る、特殊データ・パケットにタグ付
けする方法。 〔実施態様２〕前記事前に決められたシーケンスが同じ
記号から構成されることを特徴とする実施態様１に記載
の特殊データ・パケットにタグ付けする方法。 〔実施態様３〕 システムにより伝送されるパケット中
に含ませるエラー検出コードを計算する処理と、前記エ
ラー検出コードを利用して前記パケット中に生じ得るエ
ラーを検出する処理とを含んだプロトコルに基づいて作
られたデータ・パケットを伝送する為のデータ伝送シス
テムにおいて、 １）前記データ・プロトコルを参照し、データ・パケッ
トに付随するエラー検出コードを識別するステップと、 ２）前記エラー検出コードを事前に決められたシーケン
スと比較するステップと、 ３）前記比較ステップの結果が一致であった場合、前記
データ・パケットが特殊なタグ付けされたデータ・パケ
ットであることを判定するステップとを設けて成る特殊
データ・パケット検出方法。 〔実施態様４〕前記事前に決められたシーケンスが同じ
記号から成ることを特徴とする実施態様３に記載の特殊
データ・パケット検出方法。 〔実施態様５〕データ処理用に定義されたデータ・プロ
トコルに基づいて作られたデータ・パケットを伝送する
為のデータ伝送システムにおいて、 １）前記パケット中に含まれるエラー修正コードを除
き、前記特殊データ・パケット中のデータ・サブセット
を画定するステップと、 ２）前記データ・サブセットの関数としてあるコード・
シーケンスを生成する為の好適なアルゴリズムを利用す
ることにより、前記データ・サブセットに付加されたと
きにある事前に決められたコード・シーケンスを前記ア
ルゴリズムが生成するような、追加データを求めるステ
ップと、 ３）前記追加データを前記データ・パケットへ加えるス
テップとを設けて成る特殊データ・パケットにタグ付け
する方法。 〔実施態様６〕前記事前に決められたシーケンスが同じ
記号から成ることを特徴とする実施態様５に記載の特殊
データ・パケットにタグ付けする方法。 〔実施態様７〕データ処理用に定義付けされたデータ・
プロトコルに基づいて作られたデータ・パケットを伝送
する為のデータ伝送システムにおいて、 １）ある試験用データ・パケット内の事前に定義された
データ・サブセットを識別するステップと、 ２）好適なアルゴリズムを用いることにより前記サブセ
ットの関数としてあるコード・シーケンスを生成するス
テップと、 ３）前記生成されたコード・シーケンスを事前に決めら
れたシーケンスと比較するステップと、 ４）前記比較ステップの結果が一致である場合、前記試
験用データ・パケットを特殊データ・パケットとして識
別するステップとを設けて成る特殊データ・パケット検
出方法。 〔実施態様８〕前記事前に決められたシーケンスが同じ
記号から成ることを特徴とする実施態様７に記載の特殊
データ・パケット検出方法。
【図１】 複数のノード間におけるパケットデータ伝送
に利用される代表的なネットワークを示した図である。
に利用される代表的なネットワークを示した図である。
【図２】 イーサーネット・プロトコルに基づくデータ
・パケットの構成を示す図である。
・パケットの構成を示す図である。
【図３】事前に決められたＣＲＣを得る為にデータ・ス
トリームへパディング・ビットを加える演算を実行する
Ｃ言語コードの一部を示す図である。
トリームへパディング・ビットを加える演算を実行する
Ｃ言語コードの一部を示す図である。
【図４】事前に決められたＣＲＣを得る為にデータ・ス
トリームへパディング・ビットを加える演算を実行する
Ｃ言語コードの一部を示す図である。
トリームへパディング・ビットを加える演算を実行する
Ｃ言語コードの一部を示す図である。
【図５】事前に決められたＣＲＣを得る為にデータ・ス
トリームへパディング・ビットを加える演算を実行する
Ｃ言語コードの一部を示す図である。
トリームへパディング・ビットを加える演算を実行する
Ｃ言語コードの一部を示す図である。
Ｌ：ハブとノードを接続する線 Ｌ’：ハブとハブを接続する線
───────────────────────────────────────────────────── フロントページの続き (71)出願人 399117121 395 Ｐａｇｅ Ｍｉｌｌ Ｒｏａｄ Ｐ ａｌｏ Ａｌｔｏ，Ｃａｌｉｆｏｒｎｉａ Ｕ．Ｓ．Ａ. (72)発明者 グレン エル・パーディ・ジュニア アメリカ合衆国ワシントン州サウスイース トスノホミッシュ 139ス アベニュー 3403
Claims (8)
- 【請求項１】 システムにより伝送されるパケット中に
含ませるエラー検出コードを計算する処理と、前記エラ
ー検出コードを利用して前記パケット中に生じ得るエラ
ーを検出する処理とを含んだプロトコルに基づいて作ら
れたデータ・パケットを伝送する為のデータ伝送システ
ムにおいて、 １）エラー検出コードを含まない特殊データ・パケット
を調べるステップと、 ２）前記生じ得るエラーを検出する処理によってエラー
検出コードの事前に決められたシーケンスが計算される
ようにする為に、前記特殊データ・パケットに含ませる
べき追加データを前記ステップ１）から求めるステップ
と、 ３）前記ステップ２）で求められた追加データを含ませ
ることにより、前記特殊データ・パケットを修正するス
テップとを設けて成る、特殊データ・パケットにタグ付
けする方法。 - 【請求項２】前記事前に決められたシーケンスが同じ記
号から構成されることを特徴とする請求項１に記載の特
殊データ・パケットにタグ付けする方法。 - 【請求項３】 システムにより伝送されるパケット中に
含ませるエラー検出コードを計算する処理と、前記エラ
ー検出コードを利用して前記パケット中に生じ得るエラ
ーを検出する処理とを含んだプロトコルに基づいて作ら
れたデータ・パケットを伝送する為のデータ伝送システ
ムにおいて、 １）前記データ・プロトコルを参照し、データ・パケッ
トに付随するエラー検出コードを識別するステップと、 ２）前記エラー検出コードを事前に決められたシーケン
スと比較するステップと、 ３）前記比較ステップの結果が一致であった場合、前記
データ・パケットが特殊なタグ付けされたデータ・パケ
ットであることを判定するステップとを設けて成る特殊
データ・パケット検出方法。 - 【請求項４】前記事前に決められたシーケンスが同じ記
号から成ることを特徴とする請求項３に記載の特殊デー
タ・パケット検出方法。 - 【請求項５】データ処理用に定義されたデータ・プロト
コルに基づいて作られたデータ・パケットを伝送する為
のデータ伝送システムにおいて、 １）前記パケット中に含まれるエラー修正コードを除
き、前記特殊データ・パケット中のデータ・サブセット
を画定するステップと、 ２）前記データ・サブセットの関数としてあるコード・
シーケンスを生成する為の好適なアルゴリズムを利用す
ることにより、前記データ・サブセットに付加されたと
きにある事前に決められたコード・シーケンスを前記ア
ルゴリズムが生成するような、追加データを求めるステ
ップと、 ３）前記追加データを前記データ・パケットへ加えるス
テップとを設けて成る特殊データ・パケットにタグ付け
する方法。 - 【請求項６】前記事前に決められたシーケンスが同じ記
号から成ることを特徴とする請求項５に記載の特殊デー
タ・パケットにタグ付けする方法。 - 【請求項７】データ処理用に定義付けされたデータ・プ
ロトコルに基づいて作られたデータ・パケットを伝送す
る為のデータ伝送システムにおいて、 １）ある試験用データ・パケット内の事前に定義された
データ・サブセットを識別するステップと、 ２）好適なアルゴリズムを用いることにより前記サブセ
ットの関数としてあるコード・シーケンスを生成するス
テップと、 ３）前記生成されたコード・シーケンスを事前に決めら
れたシーケンスと比較するステップと、 ４）前記比較ステップの結果が一致である場合、前記試
験用データ・パケットを特殊データ・パケットとして識
別するステップとを設けて成る特殊データ・パケット検
出方法。 - 【請求項８】前記事前に決められたシーケンスが同じ記
号から成ることを特徴とする請求項７に記載の特殊デー
タ・パケット検出方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US320200 | 1989-03-07 | ||
| US09/320,200 US7180851B1 (en) | 1999-06-24 | 1999-06-24 | Method for quick identification of special data packets |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001007860A true JP2001007860A (ja) | 2001-01-12 |
| JP3439722B2 JP3439722B2 (ja) | 2003-08-25 |
Family
ID=23245330
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000156300A Expired - Lifetime JP3439722B2 (ja) | 1999-05-26 | 2000-05-26 | 特殊データ・パケットにタグ付けする方法及び特殊データ・パケット検出方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US7180851B1 (ja) |
| EP (1) | EP1065857A3 (ja) |
| JP (1) | JP3439722B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004297253A (ja) * | 2003-03-26 | 2004-10-21 | Fujitsu Ltd | 伝送制御装置及び伝送制御方法 |
| JP2013029939A (ja) * | 2011-07-27 | 2013-02-07 | Kyocera Document Solutions Inc | 制御装置 |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB0416720D0 (en) | 2004-07-27 | 2004-09-01 | British Telecomm | Method and system for voice over IP streaming optimisation |
| FI120175B (fi) * | 2006-10-27 | 2009-07-15 | Tellabs Oy | Digitaalisen informaation siirtäminen kehitysvälitteisessä tiedonsiirtoverkossa |
| US20140075170A1 (en) * | 2012-09-12 | 2014-03-13 | International Business Machines Corporation | Automated firmware voting to enable multi-enclosure federated systems |
| DE102015209201A1 (de) * | 2014-09-03 | 2016-03-03 | Robert Bosch Gmbh | Verfahren zur seriellen Übertragung eines Rahmens über ein Bussystem von einem Sender zu mindestens einem Empfänger und Teilnehmerstation für ein Bussystem |
| CN106899605B (zh) * | 2017-03-15 | 2020-03-20 | 东软集团股份有限公司 | 基于stomp协议的通信方法和装置 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5866448A (ja) * | 1981-10-16 | 1983-04-20 | Hitachi Ltd | パケット交換における誤り検出方式 |
| US5479654A (en) * | 1990-04-26 | 1995-12-26 | Squibb Data Systems, Inc. | Apparatus and method for reconstructing a file from a difference signature and an original file |
| DE69330399T2 (de) * | 1992-12-18 | 2002-05-02 | Advanced Micro Devices Inc | HDLC-Empfänger |
| CA2180459A1 (en) * | 1994-01-03 | 1995-07-13 | Jim Harlan | File transfer method and apparatus using hash numbers |
-
1999
- 1999-06-24 US US09/320,200 patent/US7180851B1/en not_active Expired - Lifetime
-
2000
- 2000-05-22 EP EP00304313A patent/EP1065857A3/en not_active Withdrawn
- 2000-05-26 JP JP2000156300A patent/JP3439722B2/ja not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004297253A (ja) * | 2003-03-26 | 2004-10-21 | Fujitsu Ltd | 伝送制御装置及び伝送制御方法 |
| JP2013029939A (ja) * | 2011-07-27 | 2013-02-07 | Kyocera Document Solutions Inc | 制御装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1065857A3 (en) | 2003-04-02 |
| EP1065857A2 (en) | 2001-01-03 |
| JP3439722B2 (ja) | 2003-08-25 |
| US7180851B1 (en) | 2007-02-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6609225B1 (en) | Method and apparatus for generating and checking cyclic redundancy code (CRC) values using a multi-byte CRC generator on a variable number of bytes | |
| EP0950300B1 (en) | Secondary channel using code violations | |
| JP3850883B2 (ja) | 多重ワード通信におけるエラー検出装置および方法 | |
| US20030066011A1 (en) | Out-of-order calculation of error detection codes | |
| JPH0671244B2 (ja) | フレームチエツクシーケンス更新方法 | |
| US20070089036A1 (en) | Error correction in packet-based communication networks using validation sets | |
| US20120219154A1 (en) | Stealth message transmission in a network | |
| US6732318B2 (en) | Variable width parallel cyclical redundancy check | |
| Aho et al. | Bounds on the size and transmission rate of communications protocols | |
| US6766493B1 (en) | Method and apparatus for generating and checking cyclic redundancy code (CRC) values using a CRC generator and binary galois field multiplier | |
| JP2001007860A (ja) | 特殊データ・パケットにタグ付けする方法及び特殊データ・パケット検出方法 | |
| US6810501B1 (en) | Single cycle cyclic redundancy checker/generator | |
| US7516393B2 (en) | System and method of error detection for unordered data delivery | |
| US6915471B2 (en) | Encoder and method for encoding data | |
| AU611820B2 (en) | Method and apparatus for transmitting and receiving characters using a balanced weight error correcting code | |
| JP3270966B2 (ja) | エラー補正回路 | |
| US6140731A (en) | Self-starting brushless electric motor | |
| US20090024900A1 (en) | Cyclic redundancy checking in lane-based communications | |
| JPH04302242A (ja) | 信号伝送方法及びその装置 | |
| WO2015169049A1 (zh) | 一种微波传输的容错性方法和装置、计算机可读存储介质 | |
| JP3431310B2 (ja) | リング型ネットワークの受信状態判定方法と伝送装置 | |
| US10892886B2 (en) | Communications systems, methods and devices | |
| Ming et al. | Md5-based error detection | |
| JP3516998B2 (ja) | アドレス情報判読装置 | |
| GB2334189A (en) | Generating a frame check sequence |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3439722 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080613 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080613 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090613 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100613 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110613 Year of fee payment: 8 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120613 Year of fee payment: 9 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130613 Year of fee payment: 10 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |