JP2003198516A - マイクロパケットの欠落を検出する方法およびシステム - Google Patents
マイクロパケットの欠落を検出する方法およびシステムInfo
- Publication number
- JP2003198516A JP2003198516A JP2002352037A JP2002352037A JP2003198516A JP 2003198516 A JP2003198516 A JP 2003198516A JP 2002352037 A JP2002352037 A JP 2002352037A JP 2002352037 A JP2002352037 A JP 2002352037A JP 2003198516 A JP2003198516 A JP 2003198516A
- Authority
- JP
- Japan
- Prior art keywords
- flit
- agent
- flits
- sequence identifier
- transmission
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 27
- 230000005540 biological transmission Effects 0.000 claims abstract description 28
- 238000012937 correction Methods 0.000 claims description 13
- 238000001514 detection method Methods 0.000 claims description 10
- 239000003795 chemical substances by application Substances 0.000 description 39
- 235000008694 Humulus lupulus Nutrition 0.000 description 3
- 125000004122 cyclic group Chemical group 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 239000004744 fabric Substances 0.000 description 3
- 238000006467 substitution reaction Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000009977 dual effect Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 239000002245 particle Substances 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000005856 abnormality Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000007257 malfunction Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000005258 radioactive decay Effects 0.000 description 1
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/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/1607—Details of the supervisory signal
- H04L1/1642—Formats specially adapted for sequence numbers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Communication Control (AREA)
Abstract
(57)【要約】
【課題】フリットの欠落を容易に検出するシステムおよ
び方法を提供すること。 【解決手段】ネットワークまたはコンヒ゜ュータ相互接続環境に共に
接続された送信エーシ゛ェントと受信エーシ゛ェントとの間の複数フリット
の伝送の誤り検出及び訂正を提供するシステム及び方法を開
示する。本システム及び方法は、伝送に先立って各フリットにシー
ケンス識別子を埋め込むこと、各フリットを接続された受信エーシ
゛ェントへ送信すること、受信中の各フリットのシーケンス識別子を
検査すること、及び、あるフリットのシーケンス識別子が不正で
あることが判定された場合にそのフリットの再送信を送信エー
シ゛ェントに要求することとを含む。本発明の好ましい実施
形態は、シーケンス番号を含むシーケンス識別子をフリットの制御部分
に埋め込み、該シーケンス番号を予測可能な方法で増加さ
せ、受信中のフリットの順番を予測する。あるフリットのシーケンス
番号が予測したものと異なる場合、受信エーシ゛ェントはそのフ
リットの再送信を要求する。
び方法を提供すること。 【解決手段】ネットワークまたはコンヒ゜ュータ相互接続環境に共に
接続された送信エーシ゛ェントと受信エーシ゛ェントとの間の複数フリット
の伝送の誤り検出及び訂正を提供するシステム及び方法を開
示する。本システム及び方法は、伝送に先立って各フリットにシー
ケンス識別子を埋め込むこと、各フリットを接続された受信エーシ
゛ェントへ送信すること、受信中の各フリットのシーケンス識別子を
検査すること、及び、あるフリットのシーケンス識別子が不正で
あることが判定された場合にそのフリットの再送信を送信エー
シ゛ェントに要求することとを含む。本発明の好ましい実施
形態は、シーケンス番号を含むシーケンス識別子をフリットの制御部分
に埋め込み、該シーケンス番号を予測可能な方法で増加さ
せ、受信中のフリットの順番を予測する。あるフリットのシーケンス
番号が予測したものと異なる場合、受信エーシ゛ェントはそのフ
リットの再送信を要求する。
Description
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、ネットワークおよ
びコンピュータ相互接続ファブリックにおけるエージェ
ント間でのデータ伝送に関する。 【０００２】 【従来の技術】一般的なネットワークまたはコンピュー
タ相互接続ファブリックにおけるエージェント間の伝送
は、通常２以上のフリットまたはマイクロパケットを含
む「パケット」を用いて行なわれる。これらのフリット
またはマイクロパケットは通常かなり小さく、例えば１
２８ビットであり、伝送時間が短くなることを保証する
とともに、経路上の超大規模集積回路（ＶＬＳＩ）チッ
プによる処理を容易にする。パケットは、データの他
に、フリットの宛先に関する情報および場合によっては
さらにその他の情報も保持する小さな制御部分を含む。
フリットの欠落は、標準的な巡回冗長検査（ＣＲＣ）や
誤り訂正符号（ＥＣＣ）では検出されない故障状態を示
している。説明として、このようなフリットの欠落は、
フリットを間違った宛先にルーティングしたり、ルータ
の１つによりフリットが無視されるようにしたりするＶ
ＬＳＩチップのソフトエラーによって生じる可能性があ
る。このコンテキストにおいて、ソフトエラーとは、放
射性崩壊（α粒子）やガンマ線から生じる高エネルギ粒
子に起因して失われる記憶情報を指す。 【０００３】パケット伝送の信頼性を保証する従来技術
の方法は、２つのカテゴリ、すなわちフリットレベルの
誤り検出・訂正と、エンドツーエンドの伝送保証とに分
類される。巡回冗長検査または誤り訂正符号は、フリッ
トの内容を伝送誤りについて検査し、使用された符号お
よび誤りの性質に応じて訂正を行うことができる。この
方法は、データ伝送に使用される線に対する電気雑音の
結合や、フリットのデータ部分におけるランダムなビッ
ト反転など、ビットレベルで生じるエラーイベントの処
理には効果がある。 【０００４】エンドツーエンドの伝送保証は、パケット
の最終的な受信者と送信エージェントとの間で受信確認
シーケンスを使用する。この方法を使用する場合、パケ
ットの受信者は、完全なパケットを受信すると直ちに受
信確認パケットを送信者へ送信する。送信エージェント
は、受信確認パケットを受信するまで、送信した各パケ
ットの完全なコピーを保持しなければならない。この方
法は、伝送中にパケットを破損する可能性のある様々な
種類の誤りの処理に効果がある。しかしながら、この方
法では、送信エージェントが送信中のすべてのパケット
を記憶している必要があり、また、何らかのタイムアウ
ト機構を用いて受信者がパケットを受信したか否かを判
定する必要があるため（受信していない場合、送信者は
パケットを再送信する必要がある）、コストが高いもの
なる。さらに、ネットワークの帯域を余計に消費する受
信確認パケットのオーバヘッドも存在する。 【０００５】 【発明が解決しようとする課題】フリットの欠落を容易
に検出する必要がある。 【０００６】 【課題を解決するための手段】本発明は、ネットワーク
またはコンピュータ相互接続環境において共に接続され
た送信エージェントと受信エージェントとの間における
複数フリット伝送の誤り検出および訂正を提供するシス
テムおよび方法であって、伝送に先立って各フリットに
シーケンス識別子を埋め込むこと、各フリットを接続さ
れた受信エージェントへ送信すること、受信中の各フリ
ットのシーケンス識別子を検査すること、および、フリ
ットのシーケンス識別子が不正であると判定された場
合、送信エージェントにそのフリットの再送信を要求す
ることからなるシステムおよび方法を含む。 【０００７】本発明の好ましい実施形態では、フリット
の制御部分にシーケンス番号を含むシーケンス識別子を
埋め込み、該シーケンス番号を予測可能な方法で増加さ
せ、または他の方法で変更して、受信中のフリットの順
番を予測するようにする。あるフリットのシーケンス番
号が予測される番号と異なる場合、受信エージェントは
フリットの再送信を要求する。 【０００８】 【発明の実施の形態】本発明は、巡回冗長検査および誤
り訂正符号などの従来のエンドツーエンドの伝送保証お
よびフリットレベルの誤り検出に対する補完的な誤り検
出・訂正の方法を含む。本発明は、エンドツーエンドの
伝送保証よりも低コストで、フリットレベルの誤り検出
・訂正よりも頑強な方法を提供する。フリットレベルの
誤り検出・訂正方法では検出できない場合がある故障状
態として、フリットの制御部分を破損させるＶＬＳＩ回
路や線の異常、および、フリット全体を欠落または損失
させるＶＬＳＩ回路の誤動作などが挙げられる。 【０００９】本発明のシステムおよび方法は、複数のフ
リットからなるパケットを１以上のホップを介して、例
えば１以上のエージェントを横断して、宛先のエージェ
ントまで伝達することに使用することを意図している。
つまり、エージェントとは、多重処理ネットワークまた
はファブリック内に接続されたメモリコントローラや入
出力（Ｉ／Ｏ）コントローラなどのプロセッサその他の
ＶＬＳＩチップである。図１は、２重プロセッサノード
を有するネットワーク示す図であり、具体的にはエージ
ェント１０からエージェント１２への伝送を示してい
る。図１に示すように、フリップはエージェント１４、
１６、１８および２０間のホップを通過しなければなら
ない。図中、エージェント１６および１８は互いに直接
接続されている。 【００１０】図２を参照すると、本発明において、パケ
ット２２は制御部分２４とデータ部分２６とを有する複
数のフリットを含み、フリットには通常、２からＮまで
の番号を付けることができる。制御部分２４は発信元情
報、宛先情報、およびその他の情報など（図示せず）、
複数の情報フィールドを有する場合があるが、本発明に
重要なのは、フリットが送受信される順序を判定するこ
とができるように予測可能な方法で変更されるシーケン
ス識別子を有することである。シーケンス識別子は任意
の予測可能な方法で変更できるが、好ましい実施形態
は、フリットが連続するたびに単に番号を１つ増加させ
るだけである。これは、次のような擬似コードを含むア
ルゴリズムによって実行される。 【００１１】 if (new flit received{ if (flit==data flit && flit !=header flit){ Extract sequence number->s_new; if(s_new !=s_old+1{ {signal error to sender: }s_old=s_new; } } 【００１２】上記アルゴリズムが好ましい実施形態にお
いて使用されるが、フリットの順序を判定できるように
するあらゆる予測可能な増分演算または減分演算または
デジタル署名や計算が本発明の範囲内にある。 【００１３】フリットの欠落を検出するため、本発明は
その好ましい実施形態において、各フリットにシーケン
ス番号を埋め込み、各パケットについて実質的に一意の
値から増分してゆく。送信者から受信者までの伝送経路
上の各エージェントは、フリットを得ると、そのシーケ
ンス番号がそのフリットが属するパケットの次のライン
番号であることをチェックする。順序通りではないパケ
ットを受信した場合、それを受信したエージェントは、
再送信要求を送信エージェントへ送信する。その場合、
送信エージェントは必ずしも元の送信者である必要はな
い。 【００１４】受信エージェントにおいてシーケンス番号
の不一致が検出されると、受信エージェントは送信エー
ジェントに故障を通知する。これは、次のフリットの送
信が終わるまで誤りが検出されないため、送信エージェ
ントが欠落したフリットを再送信できるように、再生バ
ッファに少なくとも１つの余分なフリットを保存してお
く必要があることを意味する。これに関して、フリット
のコピーを別個の再生バッファに書き込むか、それとも
単にメモリ位置に保持するだけにするかは、当業者であ
ればフリットを操作してフリットを保持および再送信す
ることが可能であるという点においてほとんど意味論の
問題であり、多くの種類の代替の処理が本発明の範囲内
にある。重要なことは、この再送信の動作がエージェン
ト対エージェントのレベルで行なわれ、送信者対受信者
のレベルで行なわれるものではないため、各エージェン
トに必要とされる記憶容量が極めて小さくて済むことで
ある。さらに、伝送経路上のあらゆるホップが受信確認
またはエラー指示を必要とするので、タイムアウト機構
が不要になる。このような通信は、ネットワーク内の接
続されたエージェント間で通信であるから、一本の線し
か使用しないように構成することができる。 【００１５】本発明の他の利点は、伝送経路のどこかに
生じたＶＬＳＩチップの突発的な故障がシーケンス番号
の欠落または不完全なシーケンス番号として検出される
ことである。これにより、宛先エージェントは、気づか
ないうちに破損したデータを有する情報を使い続けるの
ではなく、そのパケットに誤りが生じたことを認識し、
その誤りにフラグを立てることができるようになる。 【００１６】上記の説明から、送信エージェントと受信
エージェントとの間の複数フリット伝送の誤り検出およ
び訂正を提供するシステムおよび方法は、既知の従来技
術によるシステムに比較して多くの望ましい特性および
利点を有することが分かるであろう。本発明はフリット
を伝送する際の誤りを高い信頼性で検出および訂正する
ための低コストの解決方法を提供するものであり、フリ
ット伝送時の誤りの検出・訂正は既知の従来の技術では
不可能であった。 【００１７】本発明の様々な実施形態を図示および説明
してきたが、その他の変更、置換、および代替も当業者
には自明であることを理解されたい。このような変更、
置換、および代替は、特許請求の範囲に規定される本発
明の思想および範囲から外れることなく行うことが可能
である。 【００１８】以下においては、本発明の種々の構成要件
の組み合わせからなる例示的な実施態様を示す。 １．ネットワークまたはコンピュータ相互接続環境に共
に接続された送信エージェントと受信エージェントとの
間でデータユニットの伝送の誤り検出および訂正を提供
する方法であって、該データユニットが所定のサイズを
有するとともに制御部分と情報部分とを有するものにお
いて、各データユニットに予想シーケンス識別子を挿入
するステップと、前記データユニットのシーケンス識別
子を検査して、前記受信エージェントによって受信され
ているデータユニットのシーケンスを判定するステップ
と、前記シーケンス識別子が不正であると判定されたデ
ータユニットの再送信を前記送信エージェントに要求す
るステップと、からなる方法。 ２．前記所定のサイズが約６４ビットから２５６ビット
の範囲である、項番１の方法。 ３．前記所定のサイズが約１２８ビットの範囲である、
項番２の方法。 ４．前記シーケンス識別子が各連続したデータユニット
ごとに予測可能な方法で変更される番号である、項番１
の方法。 ５．前記番号が各連続したデータユニットごとに既知の
値だけ増分される、項番１の方法。 ６．前記シーケンス識別子が前記データユニットの制御
部分に挿入される、項番１の方法。 ７．前記検査するステップが送信されたデータユニット
のシーケンス識別子が正しいものであることを判定する
のに必要な時間だけ各データユニットの複製を保持し、
前記送信されたデータユニットのシーケンス識別子が正
しいものである場合、前記複製を破棄するステップをさ
らに含む、項番１の方法。 ８．ネットワークまたはコンピュータ相互接続環境にお
けるデータユニットの伝送の誤り検出および訂正を提供
するシステムであって、該データユニットが所定のサイ
ズを有するとともに制御部分と情報部分とを有するもの
において、送信すべき各データユニットにシーケンス識
別子を挿入し、該データユニットの複製をメモリに保持
し、該データユニットを受信エージェントへ送信するた
めの送信エージェントと、各データユニットを受信し、
各データユニットのシーケンス識別子を検査して受信中
のデータユニットのシーケンス識別子を判定し、シーケ
ンス識別子が不正なものであると判定されたデータユニ
ットの再送信を前記送信エージェントに要求するための
受信エージェントと、からなるシステム。 ９．前記所定のサイズが約１２８ビットである、項番８
のシステム。 １０．前記シーケンス識別子が前記データユニットの制
御部に挿入される、項番８のシステム。 【００１９】 【発明の効果】本発明は、上記の構成によりフリットの
欠落を容易に検出するシステムおよび方法を提供するこ
とができる。
びコンピュータ相互接続ファブリックにおけるエージェ
ント間でのデータ伝送に関する。 【０００２】 【従来の技術】一般的なネットワークまたはコンピュー
タ相互接続ファブリックにおけるエージェント間の伝送
は、通常２以上のフリットまたはマイクロパケットを含
む「パケット」を用いて行なわれる。これらのフリット
またはマイクロパケットは通常かなり小さく、例えば１
２８ビットであり、伝送時間が短くなることを保証する
とともに、経路上の超大規模集積回路（ＶＬＳＩ）チッ
プによる処理を容易にする。パケットは、データの他
に、フリットの宛先に関する情報および場合によっては
さらにその他の情報も保持する小さな制御部分を含む。
フリットの欠落は、標準的な巡回冗長検査（ＣＲＣ）や
誤り訂正符号（ＥＣＣ）では検出されない故障状態を示
している。説明として、このようなフリットの欠落は、
フリットを間違った宛先にルーティングしたり、ルータ
の１つによりフリットが無視されるようにしたりするＶ
ＬＳＩチップのソフトエラーによって生じる可能性があ
る。このコンテキストにおいて、ソフトエラーとは、放
射性崩壊（α粒子）やガンマ線から生じる高エネルギ粒
子に起因して失われる記憶情報を指す。 【０００３】パケット伝送の信頼性を保証する従来技術
の方法は、２つのカテゴリ、すなわちフリットレベルの
誤り検出・訂正と、エンドツーエンドの伝送保証とに分
類される。巡回冗長検査または誤り訂正符号は、フリッ
トの内容を伝送誤りについて検査し、使用された符号お
よび誤りの性質に応じて訂正を行うことができる。この
方法は、データ伝送に使用される線に対する電気雑音の
結合や、フリットのデータ部分におけるランダムなビッ
ト反転など、ビットレベルで生じるエラーイベントの処
理には効果がある。 【０００４】エンドツーエンドの伝送保証は、パケット
の最終的な受信者と送信エージェントとの間で受信確認
シーケンスを使用する。この方法を使用する場合、パケ
ットの受信者は、完全なパケットを受信すると直ちに受
信確認パケットを送信者へ送信する。送信エージェント
は、受信確認パケットを受信するまで、送信した各パケ
ットの完全なコピーを保持しなければならない。この方
法は、伝送中にパケットを破損する可能性のある様々な
種類の誤りの処理に効果がある。しかしながら、この方
法では、送信エージェントが送信中のすべてのパケット
を記憶している必要があり、また、何らかのタイムアウ
ト機構を用いて受信者がパケットを受信したか否かを判
定する必要があるため（受信していない場合、送信者は
パケットを再送信する必要がある）、コストが高いもの
なる。さらに、ネットワークの帯域を余計に消費する受
信確認パケットのオーバヘッドも存在する。 【０００５】 【発明が解決しようとする課題】フリットの欠落を容易
に検出する必要がある。 【０００６】 【課題を解決するための手段】本発明は、ネットワーク
またはコンピュータ相互接続環境において共に接続され
た送信エージェントと受信エージェントとの間における
複数フリット伝送の誤り検出および訂正を提供するシス
テムおよび方法であって、伝送に先立って各フリットに
シーケンス識別子を埋め込むこと、各フリットを接続さ
れた受信エージェントへ送信すること、受信中の各フリ
ットのシーケンス識別子を検査すること、および、フリ
ットのシーケンス識別子が不正であると判定された場
合、送信エージェントにそのフリットの再送信を要求す
ることからなるシステムおよび方法を含む。 【０００７】本発明の好ましい実施形態では、フリット
の制御部分にシーケンス番号を含むシーケンス識別子を
埋め込み、該シーケンス番号を予測可能な方法で増加さ
せ、または他の方法で変更して、受信中のフリットの順
番を予測するようにする。あるフリットのシーケンス番
号が予測される番号と異なる場合、受信エージェントは
フリットの再送信を要求する。 【０００８】 【発明の実施の形態】本発明は、巡回冗長検査および誤
り訂正符号などの従来のエンドツーエンドの伝送保証お
よびフリットレベルの誤り検出に対する補完的な誤り検
出・訂正の方法を含む。本発明は、エンドツーエンドの
伝送保証よりも低コストで、フリットレベルの誤り検出
・訂正よりも頑強な方法を提供する。フリットレベルの
誤り検出・訂正方法では検出できない場合がある故障状
態として、フリットの制御部分を破損させるＶＬＳＩ回
路や線の異常、および、フリット全体を欠落または損失
させるＶＬＳＩ回路の誤動作などが挙げられる。 【０００９】本発明のシステムおよび方法は、複数のフ
リットからなるパケットを１以上のホップを介して、例
えば１以上のエージェントを横断して、宛先のエージェ
ントまで伝達することに使用することを意図している。
つまり、エージェントとは、多重処理ネットワークまた
はファブリック内に接続されたメモリコントローラや入
出力（Ｉ／Ｏ）コントローラなどのプロセッサその他の
ＶＬＳＩチップである。図１は、２重プロセッサノード
を有するネットワーク示す図であり、具体的にはエージ
ェント１０からエージェント１２への伝送を示してい
る。図１に示すように、フリップはエージェント１４、
１６、１８および２０間のホップを通過しなければなら
ない。図中、エージェント１６および１８は互いに直接
接続されている。 【００１０】図２を参照すると、本発明において、パケ
ット２２は制御部分２４とデータ部分２６とを有する複
数のフリットを含み、フリットには通常、２からＮまで
の番号を付けることができる。制御部分２４は発信元情
報、宛先情報、およびその他の情報など（図示せず）、
複数の情報フィールドを有する場合があるが、本発明に
重要なのは、フリットが送受信される順序を判定するこ
とができるように予測可能な方法で変更されるシーケン
ス識別子を有することである。シーケンス識別子は任意
の予測可能な方法で変更できるが、好ましい実施形態
は、フリットが連続するたびに単に番号を１つ増加させ
るだけである。これは、次のような擬似コードを含むア
ルゴリズムによって実行される。 【００１１】 if (new flit received{ if (flit==data flit && flit !=header flit){ Extract sequence number->s_new; if(s_new !=s_old+1{ {signal error to sender: }s_old=s_new; } } 【００１２】上記アルゴリズムが好ましい実施形態にお
いて使用されるが、フリットの順序を判定できるように
するあらゆる予測可能な増分演算または減分演算または
デジタル署名や計算が本発明の範囲内にある。 【００１３】フリットの欠落を検出するため、本発明は
その好ましい実施形態において、各フリットにシーケン
ス番号を埋め込み、各パケットについて実質的に一意の
値から増分してゆく。送信者から受信者までの伝送経路
上の各エージェントは、フリットを得ると、そのシーケ
ンス番号がそのフリットが属するパケットの次のライン
番号であることをチェックする。順序通りではないパケ
ットを受信した場合、それを受信したエージェントは、
再送信要求を送信エージェントへ送信する。その場合、
送信エージェントは必ずしも元の送信者である必要はな
い。 【００１４】受信エージェントにおいてシーケンス番号
の不一致が検出されると、受信エージェントは送信エー
ジェントに故障を通知する。これは、次のフリットの送
信が終わるまで誤りが検出されないため、送信エージェ
ントが欠落したフリットを再送信できるように、再生バ
ッファに少なくとも１つの余分なフリットを保存してお
く必要があることを意味する。これに関して、フリット
のコピーを別個の再生バッファに書き込むか、それとも
単にメモリ位置に保持するだけにするかは、当業者であ
ればフリットを操作してフリットを保持および再送信す
ることが可能であるという点においてほとんど意味論の
問題であり、多くの種類の代替の処理が本発明の範囲内
にある。重要なことは、この再送信の動作がエージェン
ト対エージェントのレベルで行なわれ、送信者対受信者
のレベルで行なわれるものではないため、各エージェン
トに必要とされる記憶容量が極めて小さくて済むことで
ある。さらに、伝送経路上のあらゆるホップが受信確認
またはエラー指示を必要とするので、タイムアウト機構
が不要になる。このような通信は、ネットワーク内の接
続されたエージェント間で通信であるから、一本の線し
か使用しないように構成することができる。 【００１５】本発明の他の利点は、伝送経路のどこかに
生じたＶＬＳＩチップの突発的な故障がシーケンス番号
の欠落または不完全なシーケンス番号として検出される
ことである。これにより、宛先エージェントは、気づか
ないうちに破損したデータを有する情報を使い続けるの
ではなく、そのパケットに誤りが生じたことを認識し、
その誤りにフラグを立てることができるようになる。 【００１６】上記の説明から、送信エージェントと受信
エージェントとの間の複数フリット伝送の誤り検出およ
び訂正を提供するシステムおよび方法は、既知の従来技
術によるシステムに比較して多くの望ましい特性および
利点を有することが分かるであろう。本発明はフリット
を伝送する際の誤りを高い信頼性で検出および訂正する
ための低コストの解決方法を提供するものであり、フリ
ット伝送時の誤りの検出・訂正は既知の従来の技術では
不可能であった。 【００１７】本発明の様々な実施形態を図示および説明
してきたが、その他の変更、置換、および代替も当業者
には自明であることを理解されたい。このような変更、
置換、および代替は、特許請求の範囲に規定される本発
明の思想および範囲から外れることなく行うことが可能
である。 【００１８】以下においては、本発明の種々の構成要件
の組み合わせからなる例示的な実施態様を示す。 １．ネットワークまたはコンピュータ相互接続環境に共
に接続された送信エージェントと受信エージェントとの
間でデータユニットの伝送の誤り検出および訂正を提供
する方法であって、該データユニットが所定のサイズを
有するとともに制御部分と情報部分とを有するものにお
いて、各データユニットに予想シーケンス識別子を挿入
するステップと、前記データユニットのシーケンス識別
子を検査して、前記受信エージェントによって受信され
ているデータユニットのシーケンスを判定するステップ
と、前記シーケンス識別子が不正であると判定されたデ
ータユニットの再送信を前記送信エージェントに要求す
るステップと、からなる方法。 ２．前記所定のサイズが約６４ビットから２５６ビット
の範囲である、項番１の方法。 ３．前記所定のサイズが約１２８ビットの範囲である、
項番２の方法。 ４．前記シーケンス識別子が各連続したデータユニット
ごとに予測可能な方法で変更される番号である、項番１
の方法。 ５．前記番号が各連続したデータユニットごとに既知の
値だけ増分される、項番１の方法。 ６．前記シーケンス識別子が前記データユニットの制御
部分に挿入される、項番１の方法。 ７．前記検査するステップが送信されたデータユニット
のシーケンス識別子が正しいものであることを判定する
のに必要な時間だけ各データユニットの複製を保持し、
前記送信されたデータユニットのシーケンス識別子が正
しいものである場合、前記複製を破棄するステップをさ
らに含む、項番１の方法。 ８．ネットワークまたはコンピュータ相互接続環境にお
けるデータユニットの伝送の誤り検出および訂正を提供
するシステムであって、該データユニットが所定のサイ
ズを有するとともに制御部分と情報部分とを有するもの
において、送信すべき各データユニットにシーケンス識
別子を挿入し、該データユニットの複製をメモリに保持
し、該データユニットを受信エージェントへ送信するた
めの送信エージェントと、各データユニットを受信し、
各データユニットのシーケンス識別子を検査して受信中
のデータユニットのシーケンス識別子を判定し、シーケ
ンス識別子が不正なものであると判定されたデータユニ
ットの再送信を前記送信エージェントに要求するための
受信エージェントと、からなるシステム。 ９．前記所定のサイズが約１２８ビットである、項番８
のシステム。 １０．前記シーケンス識別子が前記データユニットの制
御部に挿入される、項番８のシステム。 【００１９】 【発明の効果】本発明は、上記の構成によりフリットの
欠落を容易に検出するシステムおよび方法を提供するこ
とができる。
【図面の簡単な説明】
【図１】制御部分およびデータ部分を有する複数のフリ
ットを含むデータパケットの図である。 【図２】二重プロセッサノードを有するネットワークの
例を示す図であり、特に２つのノード間で複数のホップ
を利用するパケット伝送を示している。
ットを含むデータパケットの図である。 【図２】二重プロセッサノードを有するネットワークの
例を示す図であり、特に２つのノード間で複数のホップ
を利用するパケット伝送を示している。
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 ドナルド・シー・ソルティス，ジュニア
アメリカ合衆国コロラド州80526，フォー
トコリンズ，ローズゲート・コート・4414
Ｆターム(参考） 5K014 AA01 DA02 EA05 FA05 FA09
Claims (1)
- 【特許請求の範囲】 【請求項１】ネットワークまたはコンピュータ相互接続
環境に共に接続された送信エージェントと受信エージェ
ントとの間でデータユニットの伝送の誤り検出および訂
正を提供する方法であって、該データユニットが所定の
サイズを有するとともに制御部分と情報部分とを有する
ものにおいて、 各データユニットに予想シーケンス識別子を挿入するス
テップと、 前記データユニットのシーケンス識別子を検査して、前
記受信エージェントによって受信されているデータユニ
ットのシーケンスを判定するステップと、 前記シーケンス識別子が不正であると判定されたデータ
ユニットの再送信を前記送信エージェントに要求するス
テップと、からなる方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US10/021,170 US7047437B2 (en) | 2001-12-12 | 2001-12-12 | Method and system for detecting dropped micro-packets |
| US10/021170 | 2001-12-12 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003198516A true JP2003198516A (ja) | 2003-07-11 |
| JP2003198516A5 JP2003198516A5 (ja) | 2006-01-12 |
Family
ID=21802743
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002352037A Pending JP2003198516A (ja) | 2001-12-12 | 2002-12-04 | マイクロパケットの欠落を検出する方法およびシステム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7047437B2 (ja) |
| JP (1) | JP2003198516A (ja) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7379444B2 (en) * | 2003-01-27 | 2008-05-27 | International Business Machines Corporation | Method to recover from node failure/recovery incidents in distributed systems in which notification does not occur |
| US8325768B2 (en) * | 2005-08-24 | 2012-12-04 | Intel Corporation | Interleaving data packets in a packet-based communication system |
| KR101039782B1 (ko) * | 2009-11-26 | 2011-06-09 | 한양대학교 산학협력단 | 능동 메모리 프로세서를 포함하는 네트워크-온-칩 시스템 |
| KR101191673B1 (ko) * | 2012-04-12 | 2012-10-17 | 서울과학기술대학교 산학협력단 | 네트워크 온 칩 기반 적응적 에러 정정 장치 |
| US8990662B2 (en) * | 2012-09-29 | 2015-03-24 | Intel Corporation | Techniques for resilient communication |
| US10784986B2 (en) | 2017-02-28 | 2020-09-22 | Intel Corporation | Forward error correction mechanism for peripheral component interconnect-express (PCI-e) |
| US10771189B2 (en) | 2018-12-18 | 2020-09-08 | Intel Corporation | Forward error correction mechanism for data transmission across multi-lane links |
| US11637657B2 (en) | 2019-02-15 | 2023-04-25 | Intel Corporation | Low-latency forward error correction for high-speed serial links |
| US11249837B2 (en) | 2019-03-01 | 2022-02-15 | Intel Corporation | Flit-based parallel-forward error correction and parity |
| US10997111B2 (en) | 2019-03-01 | 2021-05-04 | Intel Corporation | Flit-based packetization |
| US11296994B2 (en) | 2019-05-13 | 2022-04-05 | Intel Corporation | Ordered sets for high-speed interconnects |
| US11740958B2 (en) | 2019-11-27 | 2023-08-29 | Intel Corporation | Multi-protocol support on common physical layer |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08263407A (ja) * | 1995-03-22 | 1996-10-11 | Kyushu Nippon Denki Software Kk | Ｏｓｉ管理のエージェントシステムおよびマネージャシ ステムにおける事象情報管理方式およびその方法 |
| JPH09247146A (ja) * | 1996-03-06 | 1997-09-19 | Toshiba Corp | ネットワーク管理システム |
| JPH1132077A (ja) * | 1997-07-10 | 1999-02-02 | Mitsubishi Electric Corp | 送信制御装置、受信制御装置、通信制御システム及び通信制御方法 |
| JP2000069119A (ja) * | 1998-08-18 | 2000-03-03 | Nec Corp | ネットワーク管理システムにおける信頼性通信方式、通信方法、および記録媒体 |
| JP2000278473A (ja) * | 1999-03-19 | 2000-10-06 | Fujitsu Ltd | インターネットプロトコルネットワークを介するファクシミリデータ伝送方法及びその中継装置 |
| JP2001177523A (ja) * | 1999-12-16 | 2001-06-29 | Mitsubishi Electric Corp | マルチキャスト通信方法 |
| JP2001196990A (ja) * | 1999-11-01 | 2001-07-19 | Matsushita Electric Ind Co Ltd | 中継伝送方法、中継伝送システム及びこれらに用いられる装置 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0046831B1 (fr) * | 1980-08-26 | 1984-12-05 | International Business Machines Corporation | Système de retransmission de trames numérotées et reçues en erreur dans un système de transmission de données |
| US5371734A (en) * | 1993-01-29 | 1994-12-06 | Digital Ocean, Inc. | Medium access control protocol for wireless network |
| KR0170500B1 (ko) * | 1995-11-18 | 1999-03-30 | 양승택 | 멀티프로세서 시스템 |
| US6285679B1 (en) * | 1997-08-22 | 2001-09-04 | Avici Systems, Inc. | Methods and apparatus for event-driven routing |
| US6684363B1 (en) * | 2000-10-25 | 2004-01-27 | Sun Microsystems, Inc. | Method for detecting errors on parallel links |
-
2001
- 2001-12-12 US US10/021,170 patent/US7047437B2/en not_active Expired - Lifetime
-
2002
- 2002-12-04 JP JP2002352037A patent/JP2003198516A/ja active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08263407A (ja) * | 1995-03-22 | 1996-10-11 | Kyushu Nippon Denki Software Kk | Ｏｓｉ管理のエージェントシステムおよびマネージャシ ステムにおける事象情報管理方式およびその方法 |
| JPH09247146A (ja) * | 1996-03-06 | 1997-09-19 | Toshiba Corp | ネットワーク管理システム |
| JPH1132077A (ja) * | 1997-07-10 | 1999-02-02 | Mitsubishi Electric Corp | 送信制御装置、受信制御装置、通信制御システム及び通信制御方法 |
| JP2000069119A (ja) * | 1998-08-18 | 2000-03-03 | Nec Corp | ネットワーク管理システムにおける信頼性通信方式、通信方法、および記録媒体 |
| JP2000278473A (ja) * | 1999-03-19 | 2000-10-06 | Fujitsu Ltd | インターネットプロトコルネットワークを介するファクシミリデータ伝送方法及びその中継装置 |
| JP2001196990A (ja) * | 1999-11-01 | 2001-07-19 | Matsushita Electric Ind Co Ltd | 中継伝送方法、中継伝送システム及びこれらに用いられる装置 |
| JP2001177523A (ja) * | 1999-12-16 | 2001-06-29 | Mitsubishi Electric Corp | マルチキャスト通信方法 |
Non-Patent Citations (1)
| Title |
|---|
| DAVID GARCIA: "Future I/O", PARALLEL INTERCONNECTS, 1999. (PI '99) PROCEEDINGS. THE 6TH INTERNATIONAL CONFERENCE ON, JPN6009014844, October 1999 (1999-10-01), pages 238 - 242, ISSN: 0001287884 * |
Also Published As
| Publication number | Publication date |
|---|---|
| US7047437B2 (en) | 2006-05-16 |
| US20030110422A1 (en) | 2003-06-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0823165B1 (en) | Asynchronous packet switching | |
| US6421803B1 (en) | System and method for implementing hybrid automatic repeat request using parity check combining | |
| US6393023B1 (en) | System and method for acknowledging receipt of messages within a packet based communication network | |
| US6545981B1 (en) | System and method for implementing error detection and recovery in a system area network | |
| JP2004180295A (ja) | 通信デバイスのモジュール間で伝送された喪失メッセージを検出するためのシステムおよび方法 | |
| US8255560B2 (en) | System for transmitting and receiving packets | |
| EP0836299A2 (en) | System for maintaining strongly sequentially ordered packet flow in a ring network with busy and failed nodes | |
| EP0503545B1 (en) | Data transfer device | |
| US20080195912A1 (en) | Method of communicatoin | |
| US7106742B1 (en) | Method and system for link fabric error detection and message flow control | |
| JP2003198516A (ja) | マイクロパケットの欠落を検出する方法およびシステム | |
| KR100612058B1 (ko) | 오버헤드가 없는 링크 레벨의 ｃｒｃ를 통한 결함 분리 | |
| US6823476B2 (en) | Mechanism to improve fault isolation and diagnosis in computers | |
| JPH05216849A (ja) | メッセージの進行を追跡する複数ノード・ネットワーク | |
| US5864677A (en) | System for preserving sequential ordering and supporting nonidempotent commands in a ring network with busy nodes | |
| US6597665B1 (en) | System for dynamic ordering support in a ringlet serial interconnect | |
| JP2005531978A (ja) | 冗長情報およびスライシングを利用するネットワークを含むコンピュータ・システム | |
| JP4807828B2 (ja) | ブロードバンド・エンジンのためのエンベロープ・パケット・アーキテクチュア | |
| US7395483B1 (en) | Method and apparatus for performing error-detection and error-correction | |
| US7100078B1 (en) | Method and apparatus for restoration of lost blocks in a multicast data transmission | |
| RU2216868C2 (ru) | Система и способ осуществления гибридного автоматического запроса на повторение с использованием объединения проверки четности | |
| Garg et al. | An introduction to various error detection and correction schemes used in communication | |
| US7016430B1 (en) | Apparatus and protocol for exception propagation in serial transport block coded interfaces | |
| US6886126B1 (en) | Apparatus and protocol for detected error propagation in serial-transport block-coded interfaces | |
| JP2004297442A (ja) | データ伝送・再送方式およびデータ伝送・再送方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051118 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051118 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080626 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080701 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20081001 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20081006 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081225 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090407 |