JP2004297442A - データ伝送・再送方式およびデータ伝送・再送方法 - Google Patents

Abstract

【課題】データ受信確認信号を返却する必要をなくし、データ受信確認信号のための物理伝送路を本来のデータ伝送に使用できるようにする。
【解決手段】受信ＬＳＩ２では、エラー検出回路２２がエラー訂正符号によるエラー訂正能力を超える訂正不可能エラーがあった場合に訂正不可能エラー検出信号により通知し、受信ＩＤカウンタ２４が再送要求パケット送信信号を出力し、データ送信回路２５が再送要求パケットを送信ＬＳＩ１に送信する。送信ＬＳＩ１では、データ受信回路１４が再送要求パケットを受信し、再送要求パケットに含まれる受信ＩＤカウンタ値を再送用バッファリードポインタ１５に設定し、データ送信回路１１が再送用バッファ１２から再送データを読み出して受信ＬＳＩ２に再送する。
【選択図】図１

Description

【０００１】
【発明の属する技術分野】
本発明はデータ伝送・再送方式およびデータ伝送・再送方法に関し、特に送信ＬＳＩ（Ｌａｒｇｅ Ｓｃａｌｅｄ Ｉｎｔｅｇｒａｔｉｏｎ）から受信ＬＳＩに対してデータ伝送を行う際に、受信ＬＳＩがデータを正常受信したことを送信ＬＳＩにデータ受信確認信号として返却しないデータ伝送・再送方式およびデータ伝送・再送方法に関する。
【０００２】
【従来の技術】
高信頼性を要求されるコンピュータシステムにおいて、システム内を伝送されるデータは、いわゆるビット化けなどのエラー発生による情報の破壊なしに伝送先の処理装置に転送される必要がある。コンピュータシステム内の伝送経路としては、ＬＳＩ内部の伝送経路とＬＳＩ間のデータ伝送路とが考えられるが、特にＬＳＩ間のデータ伝送路は、データ送信回路とデータ受信回路との距離がＬＳＩ内部に比べ圧倒的に長くなるために、伝送中のデータエラー発生確率はＬＳＩ内部と比較して大きなものとなる。そのため、高信頼性を持つＬＳＩ間のデータ伝送方式が必要とされる。一般的には、転送データに加えて、転送データにより算出したエラー訂正符号という冗長データを付加してＬＳＩ間のデータ伝送を行うことにより、エラー訂正符号の訂正能力の範囲においてはビット化けなどのエラーが発生しても受信ＬＳＩのデータ受信部にあるエラー訂正回路においてエラーを訂正することは可能である（以下、このようなエラーを、訂正可能エラーという）。ただし、エラー訂正符号の訂正能力を超える重度のエラー（以下、訂正不可能エラーという）が発生した場合には、エラー発生の検出は可能であるが、エラーの訂正は不可能となる。
【０００３】
これに対して、エラー訂正符号の訂正能力を超える訂正不可能エラーが発生した場合でも、転送データの損失をなくすデータ伝送・再送方式として、図１０に示す従来のデータ伝送・再送方式が知られている。この従来のデータ伝送・再送方式では、受信ＬＳＩ４は、エラー検出回路４２により訂正可能エラーが検出された場合にはエラー訂正回路４３によりエラーを訂正し、訂正不可能エラーが検出された場合にはデータを受信したデータ受信回路４１により異常受信応答を示すデータ受信確認信号を送信ＬＳＩ３に送信する。データ受信確認信号は、データパケットの受信が正しく行われた、またはエラーが発生してもエラー訂正回路４３により訂正可能であったことを示す正常受信応答と、ＬＳＩ間のデータ伝送路でエラーが発生し、かつエラー訂正回路４３によるエラー訂正が不可能な訂正不可能エラーであったことを示す異常受信応答との２種類の応答を返却するものである。送信ＬＳＩ３では、データ送信回路３１が、データを送信した後に、それに対応する正常受信応答を示すデータ受信確認信号が受信ＬＳＩ４のデータ受信回路４１から返却されると、次のデータを送信する。また、送信したデータに対応する異常受信応答を示すデータ受信確認信号が受信ＬＳＩ４のデータ受信回路４１から返却された場合は、データ送信回路３１が同一のデータを再送する。送信ＬＳＩ３と受信ＬＳＩ４とは、データを正しく受信するまでこれらの手順を繰り返すことで、ＬＳＩ間の確実なデータ伝送を実現する。
【０００４】
しかしながら、一般的に、コンピュータシステム内のデータ伝送路は、高い信頼性を保つデータ伝送・再送方式と同時に、高いシステム性能を維持するために高いデータ転送レートも必要とされる。
【０００５】
図１０に示した従来のデータ伝送・再送方式では、ＬＳＩ間において、エラー訂正符号の訂正能力を超える訂正不可能エラーが発生した場合でもデータの損失をなくすことは実現できているが、送信ＬＳＩ３がデータを送信してから、受信ＬＳＩ４が対応するデータ受信確認信号を返却し、送信ＬＳＩ３がデータ受信確認信号を受信する間は、次のデータ伝送を行うことができないため、データ伝送路が本来持つデータ転送レートまでのデータ伝送を行うことができなかった。
【０００６】
これに対して、図１１に示すように、送信ＬＳＩ５のデータ送信回路５１に再送用バッファ５２，再送用バッファライトポインタ５３および再送用バッファリードポインタ５４を備え、受信ＬＳＩ６に対して送信したデータのコピーをデータ送信回路５１の再送用バッファ５２に格納し、さらに送信したデータに対応するデータ受信確認信号が受信ＬＳＩ６から返却されてくるのを待たずに次のデータを送信するデータ伝送・再送方式が存在する（例えば、特許文献１参照）。
【０００７】
図１１に示す従来のデータ伝送・再送方式では、送信ＬＳＩ５から順次送信されるすべてのデータは、データ送信回路５１の再送用バッファ５２に順次格納される。再送用バッファ５２に格納されたデータは、対応するデータ受信確認信号が正常受信応答として受信ＬＳＩ６から返却されてくるまで保持され、送信ＬＳＩ５が正常受信応答を示すデータ受信確認信号を受信した時点で破棄される。また、送信したデータに対応するデータ受信確認信号が異常受信応答として返却されてきた場合は、送信ＬＳＩ５は、データ送信回路５１の再送用バッファ５２内にある該当データを読み出して同一データを再送することにより、ＬＳＩ間のデータ伝送路においてエラー訂正符号の訂正能力を超える訂正不可能エラーが発生した場合でも、データの損失を防ぐことを可能としている。さらに、送信ＬＳＩ５がデータを送信した後にも対応するデータ受信確認信号を待たずに、後続のデータを送信することができるために、データ伝送路が本来持つデータ転送レートに近いデータ伝送も可能としている。さらにまた、データ受信確認信号が返却される前に再送用バッファ５２がフル状態となった場合はデータ送信を停止することにより、再送用バッファ５２内のデータの上書きを抑えることができる。
【０００８】
【特許文献１】
特開２００２−２７１４４６号公報（第４−５頁、図１）
【０００９】
【発明が解決しようとする課題】
しかしながら、図１１に示した従来のデータ伝送・再送方式は、送信ＬＳＩ５から受信ＬＳＩ６に対するデータ伝送路に加えて、受信ＬＳＩ６におけるデータ受信状況を送信ＬＳＩ５に対して応答するデータ受信確認信号のための物理伝送路も設ける必要性があったので、物理伝送路を、本来のデータ伝送のためではなく、データ伝送の高信頼化のために使用することになるという問題点があった。この物理伝送路を、本来のデータ伝送に使用することにより、データ転送レートをさらに向上させることができることから、データ受信確認信号の返却を行わずに、高信頼性を持つデータ転送能力の高いＬＳＩ間のデータ伝送・再送方式が必要とされている。
【００１０】
また、図１１に示した従来のデータ伝送・再送方式では、データ受信確認信号を受信ＬＳＩ６から送信ＬＳＩ５に返却することにより、受信ＬＳＩ６が確実にデータを受信したことを送信ＬＳＩ５に伝達するようにしていたので、再送用バッファ５２内のデータ消去は受信ＬＳＩ６がデータを正常に受信したことを確認した後にしか実施できないという問題点があった。
【００１１】
本発明の第１の目的は、データ受信確認信号を返却する必要をなくし、データ受信確認信号のための物理伝送路を本来のデータ伝送に使用できるようにしたデータ伝送・再送方式を提供することにある。
【００１２】
本発明の第２の目的は、データの識別にフェーズを導入することにより、データの個体識別能力を高め、再送要求されているデータと再送用バッファから読み出されるデータとの不一致の検出（再送要求データ不正読み出し検出）を可能とするデータ伝送・再送方式を提供することにある。
【００１３】
【課題を解決するための手段】
本発明のデータ伝送・再送方式は、送信ＬＳＩと受信ＬＳＩとが互いに異なる送信方向のデータ伝送路を介して接続されなるデータ伝送・再送方式において、前記送信ＬＳＩが、データに誤り訂正符号を付加して前記受信ＬＳＩに送信するデータ送信回路と、前記データ送信回路から送信されたデータのコピーを順次格納する再送用バッファと、前記データ送信回路によりデータが送信され、そのコピーが前記再送用バッファに格納される度にインクリメントされる再送用バッファライトポインタと、前記受信ＬＳＩから受信ＩＤカウンタ値を含む再送要求パケットを受信するデータ受信回路と、前記再送要求パケットに含まれる受信ＩＤカウンタ値をセットされ前記再送用バッファのデータ読み出し位置を示す再送用バッファリードポインタとを含んで構成され、前記受信ＬＳＩが、データの受信を制御するデータ受信回路と、前記データ受信回路により受信されたデータに付加されているエラー訂正符号を用いてデータのエラーを検出するエラー検出回路と、前記エラー検出回路により訂正可能エラーが検出された場合にエラー訂正符号とデータとの演算により受信データの訂正可能エラーを訂正するエラー訂正回路と、前記エラー検出回路によりエラーが検出されなかった場合および前記エラー訂正回路により訂正可能エラーが訂正された場合にカウントアップされる受信ＩＤカウンタと、前記エラー検出回路により訂正不可能エラーが検出された場合に受信ＩＤカウンタ値を含む再送要求パケットを前記送信ＬＳＩに送信するデータ送信回路とを含んで構成されていることを特徴とする。
【００１４】
また、本発明のデータ伝送・再送方式は、送信ＬＳＩと受信ＬＳＩとが互いに異なる送信方向のデータ伝送路を介して接続されなるデータ伝送・再送方式において、前記送信ＬＳＩが、データに誤り訂正符号を付加して前記受信ＬＳＩに送信するデータ送信回路と、前記データ送信回路から送信されたデータのコピーおよび再送用バッファフェーズポインタ値を順次格納する再送用バッファと、前記データ送信回路によりデータが送信され、そのコピーおよび再送用バッファフェーズポインタ値が前記再送用バッファに格納される度にインクリメントされる再送用バッファライトポインタと、前記再送用バッファライトポインタが最大値となった後に初期値に戻る際にインクリメントされる再送用バッファフェーズポインタと、前記受信ＬＳＩから受信ＩＤカウンタ値および受信フェーズカウンタ値を含む再送要求パケットを受信するデータ受信回路と、前記再送要求パケットに含まれる受信ＩＤカウンタ値をセットされ前記再送用バッファのデータ読み出し位置を示す再送用バッファリードポインタと、前記データ受信回路により受信された再送要求パケットに含まれる受信フェーズカウンタ値と前記再送用バッファから読み出された再送用バッファフェーズポインタ値との不一致を再送要求データ不正読み出しとして検出するフェーズ検出回路とを含んで構成され、前記受信ＬＳＩが、データの受信を制御するデータ受信回路と、前記データ受信回路により受信されたデータに付加されているエラー訂正符号を用いてデータのエラーを検出するエラー検出回路と、前記エラー検出回路により訂正可能エラーが検出された場合にエラー訂正符号とデータとの演算により受信データの訂正可能エラーを訂正するエラー訂正回路と、前記エラー検出回路によりエラーが検出されなかった場合および前記エラー訂正回路により訂正可能エラーが訂正された場合にカウントアップされる受信ＩＤカウンタと、前記受信ＩＤカウンタが最大値となった後に初期値に戻る際にカウントアップされる受信フェーズカウンタと、前記エラー検出回路により訂正不可能エラーが検出された場合に受信ＩＤカウンタ値および受信フェーズカウンタ値を含む再送要求パケットを前記送信ＬＳＩに送信するデータ送信回路とを含んで構成されていることを特徴とする。
【００１５】
さらに、本発明のデータ伝送・再送方式は、送信ＬＳＩと受信ＬＳＩとが互いに異なる送信方向のデータ伝送路を介して接続されなるデータ伝送・再送方式において、前記送信ＬＳＩが、データに誤り訂正符号を付加して前記受信ＬＳＩに送信するデータ送信回路と、前記データ送信回路から送信されたデータのコピーを順次格納する再送用バッファと、前記データ送信回路によりデータが送信され、そのコピーが前記再送用バッファに格納される度にインクリメントされる再送用バッファライトポインタと、前記再送用バッファライトポインタが最大値となった後に初期値に戻る際にインクリメントされる再送用バッファフェーズポインタと、前記受信ＬＳＩから受信ＩＤカウンタ値および受信フェーズカウンタ値を含む再送要求パケットを受信するデータ受信回路と、前記再送要求パケットに含まれる受信ＩＤカウンタ値をセットされ前記再送用バッファのデータ読み出し位置を示す再送用バッファリードポインタと、再送用バッファライトポインタの値＞受信ＩＤカウンタ値の場合は、再送用バッファフェーズポインタの値と前記再送要求パケットに含まれる受信フェーズカウンタ値との不一致を再送要求データ不正読み出しとして検出し、再送用バッファライトポインタの値≦受信ＩＤカウンタ値の場合は、（再送用バッファフェーズポインタの値−１）と前記再送要求パケットに含まれる受信フェーズカウンタ値との不一致を再送要求データ不正読み出しとして検出するフェーズ検出回路とを含んで構成され、前記受信ＬＳＩが、データの受信を制御するデータ受信回路と、前記データ受信回路により受信されたデータに付加されているエラー訂正符号を用いてデータのエラーを検出するエラー検出回路と、前記エラー検出回路により訂正可能エラーが検出された場合にエラー訂正符号とデータとの演算により受信データの訂正可能エラーを訂正するエラー訂正回路と、前記エラー検出回路によりエラーが検出されなかった場合および前記エラー訂正回路により訂正可能エラーが訂正された場合にカウントアップされる受信ＩＤカウンタと、前記受信ＩＤカウンタが最大値となった後に初期値に戻る際にカウントアップされる受信フェーズカウンタと、前記エラー検出回路により訂正不可能エラーが検出された場合に受信ＩＤカウンタ値および受信フェーズカウンタ値を含む再送要求パケットを前記送信ＬＳＩに送信するデータ送信回路とを含んで構成されていることを特徴とする。
【００１６】
一方、本発明のデータ伝送・再送方法は、送信ＬＳＩが、データ送信回路によりデータに誤り訂正符号を付加して受信ＬＳＩに送信する工程と、送信ＬＳＩが、送信データのコピーを再送用バッファに格納して再送用バッファライトポインタをインクリメントする工程と、受信ＬＳＩが、データ受信回路により送信ＬＳＩから送信されてきたデータを受信する工程と、受信ＬＳＩが、エラー検出回路により受信データのエラーを検出する工程と、受信ＬＳＩが、訂正可能エラーが検出された場合にエラー訂正回路により受信データの訂正可能エラーを訂正する工程と、受信ＬＳＩが、受信データのエラーが検出されなかった場合および受信データの訂正可能エラーが訂正された場合に受信ＩＤカウンタをカウントアップする工程と、受信ＬＳＩが、訂正不可能エラーが検出された場合に受信ＩＤカウンタ値を含む再送要求パケットをデータ送信回路により送信ＬＳＩに送信する工程と、送信ＬＳＩが、データ受信回路により再送要求パケットを受信する工程と、送信ＬＳＩが、再送要求パケットに含まれる受信ＩＤカウンタ値を再送用バッファリードポインタにセットして再送用バッファから再送要求されているデータを読み出す工程と、送信ＬＳＩが、読み出されたデータをデータ送信回路により受信ＬＳＩに再送する工程とを含むことを特徴とする。
【００１７】
また、本発明のデータ伝送・再送方法は、送信ＬＳＩが、データ送信回路によりデータに誤り訂正符号を付加して受信ＬＳＩに送信する工程と、送信ＬＳＩが、送信データのコピーを再送用バッファに格納して再送用バッファライトポインタをインクリメントするとともに、再送用バッファライトポインタが最大値になった後に初期値に戻る際に再送用フェーズポインタをインクリメントする工程と、受信ＬＳＩが、データ受信回路により送信ＬＳＩから送信されてきたデータを受信する工程と、受信ＬＳＩが、エラー検出回路により受信データのエラーを検出する工程と、受信ＬＳＩが、訂正可能エラーが検出された場合にエラー訂正回路により受信データの訂正可能エラーを訂正する工程と、受信ＬＳＩが、受信データのエラーが検出されなかった場合および受信データの訂正可能エラーが訂正された場合に受信ＩＤカウンタをカウントアップするとともに、受信ＩＤカウンタが最大値となった後に初期値に戻る際に受信フェーズカウンタをカウントアップする工程と、受信ＬＳＩが、訂正不可能エラーが検出された場合に受信ＩＤカウンタ値および受信フェーズカウンタ値を含む再送要求パケットをデータ送信回路により送信ＬＳＩに送信する工程と、送信ＬＳＩが、データ受信回路により再送要求パケットを受信する工程と、送信ＬＳＩが、再送要求パケットに含まれる受信ＩＤカウンタ値を再送用バッファリードポインタにセットして再送用バッファからデータおよび再送用バッファフェーズポインタ値を読み出す工程と、送信ＬＳＩが、再送要求パケットに含まれる受信フェーズカウンタ値と再送用バッファから読み出された再送用バッファフェーズポインタ値とを比較し、両者が一致しない場合に再送要求データ不正読み出しを検出する工程と、送信ＬＳＩが、再送要求データ不正読み出しが検出されなかった場合に再送要求パケットに含まれる受信ＩＤカウンタ値を再送用バッファリードポインタにセットして再送用バッファから再送要求されているデータを読み出す工程と、送信ＬＳＩが、読み出されたデータをデータ送信回路により受信ＬＳＩに再送する工程とを含むことを特徴とする。
【００１８】
さらに、本発明のデータ伝送・再送方法は、送信ＬＳＩが、データ送信回路によりデータに誤り訂正符号を付加して受信ＬＳＩに送信する工程と、送信ＬＳＩが、送信データのコピーを再送用バッファに格納して再送用バッファライトポインタをインクリメントするとともに、再送用バッファライトポインタが最大値になった後に初期値に戻る際に再送用フェーズポインタをインクリメントする工程と、受信ＬＳＩが、データ受信回路により送信ＬＳＩから送信されてきたデータを受信する工程と、受信ＬＳＩが、エラー検出回路により受信データのエラーを検出する工程と、受信ＬＳＩが、訂正可能エラーが検出された場合にエラー訂正回路により受信データの訂正可能エラーを訂正する工程と、受信ＬＳＩが、受信データのエラーが検出されなかった場合および受信データの訂正可能エラーが訂正された場合に受信ＩＤカウンタをカウントアップするとともに、受信ＩＤカウンタが最大値となった後に初期値に戻る際に受信フェーズカウンタをカウントアップする工程と、受信ＬＳＩが、訂正不可能エラーが検出された場合に受信ＩＤカウンタ値および受信フェーズカウンタ値を含む再送要求パケットをデータ送信回路により送信ＬＳＩに送信する工程と、送信ＬＳＩが、データ受信回路により再送要求パケットを受信する工程と、送信ＬＳＩが、再送要求パケットに含まれる受信ＩＤカウンタ値を再送用バッファリードポインタにセットして再送用バッファからデータを読み出す工程と、送信ＬＳＩが、再送用バッファライトポインタの値＞受信ＩＤカウンタ値の場合は、再送用バッファフェーズポインタの値と再送要求パケットに含まれる受信フェーズカウンタ値との不一致を再送要求データ不正読み出しとして検出し、再送用バッファライトポインタの値≦受信ＩＤカウンタ値の場合は、（再送用バッファフェーズポインタの値−１）と前記再送要求パケットに含まれる受信フェーズカウンタ値との不一致を再送要求データ不正読み出しとして検出する工程と、送信ＬＳＩが、再送要求データ不正読み出しが検出されなかった場合に再送要求パケットに含まれる受信ＩＤカウンタ値を再送用バッファリードポインタにセットして再送用バッファから再送要求されているデータを読み出す工程と、送信ＬＳＩが、読み出されたデータをデータ送信回路により受信ＬＳＩに再送する工程とを含むことを特徴とする。
【００１９】
本発明のデータ伝送・再送方式は、図１に示すように、コンピュータシステムにおけるＬＳＩ間のデータ伝送・再送方式において、送信ＬＳＩ１から受信ＬＳＩ２に対して、データ伝送を行う際に、受信ＬＳＩ２がデータを正常受信したことを送信ＬＳＩ１にデータ受信確認信号として返却しない、データ転送レート重視の伝送形態に関するものである。
【００２０】
本発明のデータ伝送・再送方式では、送信ＬＳＩ１に、送信したデータのコピーを格納する再送用バッファ１２が存在している。再送用バッファ１２には、送信ＬＳＩ１より送信されるデータのコピーが順次格納される。格納されたデータは、再送用バッファ１２が格納できるデータ数分のデータを、送信ＬＳＩ１が送信するまで保持される。送信ＬＳＩ１があるデータを送信し、再送用バッファ１２にもそのコピーが格納されてから以降、再送用バッファ１２が格納できる最大データ格納数以上のデータを送信した時点で、新しいデータのコピーが最も古いデータが格納されている箇所に上書きされる。受信ＬＳＩ２のデータ受信回路２１には、データを正常に受信するごとにカウントアップされる受信ＩＤカウンタ２４が存在する。受信ＩＤカウンタ２４の最大カウント数は、送信ＬＳＩ１のデータ送信回路５１に存在する再送用バッファ１２の最大データ格納数に等しい値があれば十分である。
【００２１】
受信ＬＳＩ２において、あるデータを受信したときに、エラー訂正符号の訂正能力を超える訂正不可能エラーが発生した場合は、データ受信回路２１にある受信ＩＤカウンタ２４を停止し、受信ＩＤカウンタ２４の値が示すデータを再送するように、受信ＩＤカウンタ値を含む再送要求パケットを送信ＬＳＩ１に送信する。送信ＬＳＩ１では、再送要求パケットに含まれる受信ＩＤカウンタ値が示すデータを再送用バッファ１２から読み出して再送することで、ＬＳＩ間で発生した訂正不可能エラーを復旧（リカバリ）することが可能となる。
【００２２】
本発明のデータ伝送・再送方式によれば、ＬＳＩ間のデータ伝送路においてエラー訂正符号による訂正が不可能なエラーが発生した場合でも、受信ＬＳＩ２より送信ＬＳＩ１に対して再送要求を出すことによりデータ復旧が実現されるデータ伝送・再送方式において、送信ＬＳＩ１の再送用バッファ１２にすでに存在しないデータに対する再送要求が受信ＬＳＩ２から送信された場合にも、存在しないデータに対する再送要求の発生検出を可能とすることで、高いインテグリティを持つデータ伝送・再送方式を実現することができる。
【００２３】
特に、通常のデータ伝送・再送方式に対して、データの識別にフェーズという考えを導入することにより、データの個体識別能力を高めることにより、再送要求されているデータと再送用バッファ１２に格納されているデータとの一致検出を可能としていることを特徴とする。
【００２４】
さらに、本発明のデータ伝送・再送方式においては、データ受信確認信号を受信ＬＳＩ２から送信ＬＳＩ１に送信することはないため、従来、データ受信確認信号の返却のために使用していた物理伝送路を、本来のデータ伝送に使用することができるようになる、エラー訂正符号の訂正能力を超える訂正不可能エラーの復旧が実現される高い信頼性を持つデータ伝送・再送方式を実現しつつ、データ転送レートが向上されている。
【００２５】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照して詳細に説明する。
【００２６】
［第１の実施の形態］
図１に示すように、本発明の第１の実施の形態に係るデータ伝送・再送方式は、送信ＬＳＩ１と、受信ＬＳＩ２と、送信ＬＳＩ１，受信ＬＳＩ２間を接続する送信方向が互いに異なる２本のデータ伝送路ａおよびｂとから、その主要部が構成されている。
【００２７】
送信ＬＳＩ１は、データ送信回路１１と、再送用バッファ１２と、再送用バッファライトポインタ１３と、データ受信回路１４と、再送用バッファリードポインタ１５とを含んで構成されている。
【００２８】
受信ＬＳＩ２は、データ受信回路２１と、エラー検出回路２２と、エラー訂正回路２３と、受信ＩＤカウンタ２４と、データ送信回路２５とを含んで構成されている。
【００２９】
データ送信回路１１は、送信ＬＳＩ１においてデータの送信を制御する。特に、データに誤り訂正符号を付加してデータ伝送路ａを介して受信ＬＳＩ２に送信する。
【００３０】
再送用バッファ１２は、データ送信回路１１により送信されたデータのコピーを順次格納する。
【００３１】
再送用バッファライトポインタ１３は、再送用バッファ１２における送信データのコピーを格納する位置を指し、データが送信され、そのコピーが再送用バッファ１２に格納される度にインクリメントされる。再送用バッファライトポインタ１３の最大値は、再送用バッファ１２の最大データ格納数となる。再送用バッファライトポインタ１３は、データ伝送開始前に”０”に初期化され、最初に送信するデータのコピーが再送用バッファ１２に格納される位置を”０”とするように動作する。データ伝送開始後における送信ＬＳＩ１からのあるデータ送信を見ると、当該データのコピーを再送用バッファ１２に格納する際の再送用バッファライトポインタ１３の値は、当該データを受信ＬＳＩ２が受信した時の受信ＩＤカウンタ２４の値と同じになる。
【００３２】
データ受信回路１４は、受信ＬＳＩ２のデータ送信回路２５からの再送要求パケットをデータ伝送路ｂを介して受信する。
【００３３】
再送用バッファリードポインタ１５は、再送用バッファ１２内のデータを読み出す際の読み出し位置を示す。
【００３４】
データ受信回路２１は、受信ＬＳＩ２においてデータの受信を制御する。
【００３５】
エラー検出回路２２は、データ伝送中に発生したエラーが、データに付加されたエラー訂正符号によるエラー訂正能力を超える訂正不可能エラーであった場合は、受信データに訂正不可能エラーがあったことを訂正不可能エラー検出信号により受信ＩＤカウンタ２４に通知する。
【００３６】
エラー訂正回路２３は、データ伝送路ａを介して受信したデータに付加されているエラー訂正符号を用いてデータのエラーを検出し、たとえデータ伝送路ａにおいてエラーが発生した場合にも、エラー訂正符号とデータとの演算により訂正が可能な訂正可能エラーの場合は、エラーを訂正して訂正データを後段に出力する。
【００３７】
受信ＩＤカウンタ２４は、エラー検出回路２２によりエラーが検出されなかった場合およびエラー訂正回路２３により訂正可能エラーが訂正された場合に、すなわちデータが正常に受信される毎にカウントアップ（＋１）される。受信ＩＤカウンタ２４は、データ伝送開始前に”０”に初期化され、最初に受信されたデータを”０”としてカウントアップし始める。これにより、あるデータを受信した時に受信ＩＤカウンタ２４の値は、送信ＬＳＩ１においてそのデータのコピーが再送用バッファ１２に格納された時の再送用バッファライトポインタ１３の値と同じになる。つまり、あるデータを受信したときの受信ＩＤカウンタ２４の値が、送信ＬＳＩ１の再送用バッファ１２内において、そのデータのコピーが格納されている位置を示すようになる。受信ＩＤカウンタ２４の最大値は、再送用バッファライトポインタ１３の最大値と同じになる。また、受信ＩＤカウンタ２４は、エラー訂正回路２３から訂正不可能エラー検出信号を受けたときには、カウントアップを中止し、受信ＩＤカウンタ値を含む再送要求パケット送信信号をデータ送信回路２５に出力する。
【００３８】
データ送信回路２５は、受信ＩＤカウンタ２４から再送要求パケット送信信号を受けたときに受信ＩＤカウンタ値を含む再送要求パケットをデータ伝送路ｂを介して送信ＬＳＩ１に送信する。
【００３９】
なお、図１での受信ＬＳＩ２から送信ＬＳＩ１の方向に対しても上記と同一の構成を持つが、図では省略されている。
【００４０】
図２を参照すると、データ伝送路ａおよびｂは、データ有効ビット，データビットおよびエラー訂正符号ビットの３つの部分に分けられる。データ有効ビットは、図３に示すように、データパケット伝送の際には”１”となり、アイドルパケットまたは再送要求パケットの伝送中の場合は”０”となる。アイドルパケットは、何も転送をしていない状態を示す。
【００４１】
図３は、図２でのパケット伝送の様子をデータ伝送順に示す図である。
【００４２】
図４（ａ），（ｂ），（ｃ）は、通常パケット，アイドルパケット，再送要求パケットの内容を詳細に示す図である。データ有効ビット＝１の場合は、コマンドフィールドには、そのパケットのトランザクションの種別が入れられる（図４（ａ）参照）。データ有効ビット＝０の場合で、コマンドフィールドがアイドルであれば、無効データが転送されていることを示す（図４（ｂ）参照）。データ有効ビット＝０で、コマンドフィールドが再送要求であれば、再送要求パケットを示し、この場合は、受信ＩＤカウンタ値を含む。その他、アドレス情報等の必要はない（図４（ｃ）参照）。なお、データ有効ビットがあるため、通常のデータパケット転送中に、アイドルパケットおよび再送要求パケットをデータパケットの間に挿入して転送することも可能である。つまり、データパケット転送中に、再送の事象が発生した場合は、即、再送要求パケットを伝送することが可能である。
【００４３】
図５を参照すると、第１の実施の形態に係るデータ伝送・再送方式における送信ＬＳＩ１の処理は、初期状態ステップ１０１と、初期データ送信判定ステップ１０２と、再送用バッファデータ格納および再送用バッファライトポインタインクリメントステップ１０３と、再送要求パケット有無判定ステップ１０４と、データ再送ステップ１０５と、最終再送データ判定ステップ１０６とからなる。
【００４４】
同じく、図５を参照すると、第１の実施の形態に係るデータ伝送・再送方式における受信ＬＳＩ２の処理は、初期状態ステップ２０１と、初期データ受信判定ステップ２０２と、受信ＩＤカウンタカウントアップステップ２０３と、訂正不可能エラー検出ステップ２０４と、受信ＩＤカウンタ停止ステップ２０５と、再送要求パケット送信ステップ２０６と、再送データ受信ステップ２０７と、訂正不可能エラー再検出ステップ２０８とからなる。
【００４５】
次に、このように構成された第１の実施の形態に係るデータ伝送・再送方式の動作について説明する。
【００４６】
ここでは、受信ＬＳＩ２でデータに付加されたエラー訂正符号の訂正能力を超えた訂正不可能エラーが発生した場合の受信データの復旧手順を示す。
【００４７】
まず、送信ＬＳＩ１は、データ伝送開始前に再送用バッファライトポインタ１３を”０”に初期化する（ステップ１０１）。
【００４８】
次に、送信ＬＳＩ１は、データ送信回路１１によるデータ送信を開始し（ステップ１０２）、送信データのコピーを再送用バッファ１２の再送用バッファライトポインタ１３が指す位置に格納する（ステップ１０３）。なお、再送用バッファライトポインタ１３は、データ伝送開始時に、最初に送信するデータのコピーが再送用バッファ１２に格納される位置を”０”とするように動作する。
【００４９】
一方、受信ＬＳＩ２は、データ伝送開始前に受信ＩＤカウンタ２４を”０”に初期化し（ステップ２０１）、最初に送信されたデータを受信すると（ステップ２０２）、受信ＩＤカウンタ２４を”０”としてカウントアップし始める（ステップ２０３）。
【００５０】
受信ＬＳＩ２は、エラー検出回路２２によりエラーが検出されなかった場合およびエラー訂正回路２３により訂正可能エラーが訂正された場合に、すなわちデータ受信回路２１によりデータが訂正不可能エラーなしに受信される毎に、受信ＩＤカウンタ２４をカウントアップする（ステップ２０４）。
【００５１】
これにより、あるデータを受信した時の受信ＩＤカウンタ２４の値は、送信ＬＳＩ１においてそのデータのコピーが再送用バッファ１２に格納された時の再送用バッファライトポインタ１３の値と同じになる。つまり、あるデータを受信したときの受信ＩＤカウンタ２４の値が、送信ＬＳＩ１の再送用バッファ１２内において、そのデータのコピーが格納されている位置を示すようになる。送信ＬＳＩ１からデータが送信されると、そのコピーが再送用バッファ１２に順次格納されるが、送信ＬＳＩ１から再送用バッファ１２の最大データ格納数以上のデータが送信されると、再送用バッファ１２内にある一番古いデータが上書きされてゆく。なお、受信ＬＳＩ２の受信ＩＤカウンタ２４のビット幅と、送信ＬＳＩ１の再送用バッファライトポインタ１３のビット幅とは同じ大きさである。
【００５２】
受信ＬＳＩ２は、データ伝送路ａを介してデータを受信し、そのデータにデータ化けが発生していた場合でも、データに付加されているエラー訂正符号の訂正能力内の訂正可能エラーであれば、エラー訂正回路２３によるデータの訂正が可能である。
【００５３】
一方、当該エラーがエラー訂正符号の訂正能力を超える訂正不可能エラーである場合は、受信ＬＳＩ２は、エラー訂正回路２３によるエラー訂正を行わずに、エラー検出回路２２により訂正不可能エラー検出信号を受信ＩＤカウンタ２４に出力する（ステップ２０４）。
【００５４】
訂正不可能エラー検出信号が出力されると、受信ＬＳＩ２は、受信ＩＤカウンタ２４を、その時点で停止し、受信ＩＤカウンタ値を含む再生要求パケット送信信号をデータ送信回路２５に出力する（ステップ２０５）。
【００５５】
上述のように、あるデータの転送時に送信ＬＳＩ１で再送用バッファ１２にコピーが格納される際の再送用バッファライトポインタ１３の値は、当該データが受信ＬＳＩ２で受信される際の受信ＩＤカウンタ２４の値と一致する。つまり、停止した受信ＩＤカウンタ２４の値は、まさに訂正不可能エラーを検出しているデータのコピーが送信ＬＳＩ１の再送用バッファ１２に格納されている位置を示している。
【００５６】
その後、受信ＬＳＩ２は、受信ＩＤカウンタ値を含む再送要求パケットを、データ伝送路ａとは送信方向が異なるデータ伝送路ｂを介して送信ＬＳＩ１に送信する（ステップ２０６）。
【００５７】
送信ＬＳＩ１は、データ受信回路１４で再送要求パケットを受信すると（ステップ１０４）、再送要求パケットに含まれる受信ＩＤカウンタ値を再送用バッファリードポインタ１５にセットして再送用バッファ１２から再送要求されているデータを読み出し（ステップ１０５）、データ送信回路１１により受信ＬＳＩ２に再送する。通常、再送データの直前には、直後に再送データが続くことを表す特殊なパケットを送信することにより、再送データの再送が開始されたことを受信ＬＳＩ２に知らせる。
【００５８】
次に、送信ＬＳＩ１は、読み出しデータの有無に基づいて最終の再送データかどうかを判定し（ステップ１０６）、読み出しデータがあればステップ１０５に制御を戻して繰り返す。読み出しデータがなければ、最終の再送データであるので、ステップ１０３に制御を戻す。
【００５９】
これらの手順により、データ伝送中に受信ＬＳＩ２で訂正不可能エラーを検出した場合にも、送信ＬＳＩ１にある再送用バッファ１２から送信データのコピーを読み出し、再送することで訂正不可能エラーが発生したデータの復旧を行うことが可能となる。
【００６０】
受信ＬＳＩ２は、再送データを受信すると（ステップ２０７）、再送データで訂正不可能エラーを再検出し（ステップ２０８）、訂正不可能エラーが検出された場合には、ステップ２０６に制御を戻す。訂正不可能エラーが検出されなかった場合には、ステップ２０３に制御を戻す。これにより、再び受信ＩＤカウンタ２４が動作を開始し、通常のデータ伝送が行われるようになる。
【００６１】
第１の実施の形態によれば、受信ＬＳＩ２からのデータ受信確認信号を送信ＬＳＩ１に返却しないデータ伝送・再送方式を前提とするため、データ受信確認信号を送信ＬＳＩ１に返却するデータ伝送・再送方式に比べて、データ受信確認信号用の物理伝送路を設ける必要がないという利点がある。
【００６２】
また、従来、データ受信確認信号用に使用していた物理伝送路を、本来のデータ伝送に使用することで、データ転送レートの向上にもつながる。
【００６３】
ところで、第１の実施の形態に係るデータ伝送・再送方式では、受信ＬＳＩ２がデータ受信確認信号を送信ＬＳＩ１に対して返却しないので、送信ＬＳＩ１は、送信したデータが受信ＬＳＩ２において正常に受信できたかどうかを確実に知ることができない。すなわち、データ受信確認信号が存在しないため、仮に、受信ＬＳＩ２において、あるデータが訂正不可能エラーとして受信されたことが検出され、当該データを示す受信ＩＤカウンタ２４の値が送信ＬＳＩ１に返却された場合に、すでに対応する再送要求されたデータが上書きされてしまっていたケースでは、再送要求されているデータとは異なるデータがデータ送信回路１１の再送用バッファ１２から読み出されることになる。このようなケースは、送信ＬＳＩ１があるデータを送信し、受信ＬＳＩ２において訂正不可能エラーを検出した後に、受信ＬＳＩ２のデータ受信回路２１の受信ＩＤカウンタ２４の値を送信ＬＳＩ１に対して再送要求パケットとして送信し、送信ＬＳＩ１が該再送要求パケットを受信するまでの間にデータ送信されるデータ数が、送信ＬＳＩ１のデータ送信回路１１にある再送用バッファ１２の最大データ格納数を越えるような場合に発生するものである。
【００６４】
また、図１に示す第１の実施の形態に係るデータ伝送・再送方式では、このようなデータ不整合のケースを検出することができない。このケースを検出する手段が存在しない場合は、第１の実施の形態に係るデータ伝送・再送方式を採用した場合でも、再送用バッファ１２の最大データ格納数を大きくしなければ、完全な高信頼性のデータ伝送を実現することができないことになる。
【００６５】
通常、送信ＬＳＩ１にある再送用バッファ１２の最大データ格納数は、▲１▼あるデータが送信ＬＳＩ１から送信され、▲２▼それがＬＳＩ間のデータ伝送路ａ上でエラーとなり、▲３▼受信ＬＳＩ２のエラー検出回路２２で訂正不可能エラーと判定され、▲４▼受信ＬＳＩ２がそのデータに対応する受信ＩＤカウンタ値を含む再送要求パケットを送信ＬＳＩ１に返却し、▲５▼送信ＬＳＩ１が当該再送要求パケットを受信してから、自身の持つ再送用バッファ１２から再送要求されているデータを読み出すまでの時間（ここではＴとする）に送信ＬＳＩ１が送信するデータの最大データ量よりも多い容量が必要となる。
【００６６】
再送用バッファ１２の最大データ格納数よりも、送信ＬＳＩ１が上記時間Ｔに送信するデータが多くなるようなケースが発生すると、送信ＬＳＩ１が再送要求パケットを受信しても対応する送信データのコピーがすでに新しい送信データのコピーで上書きされた後となり、再送用バッファ１２内の再送要求パケットに含まれる受信ＩＤカウンタ値が示す位置に格納されているデータは、本来再送要求されているデータとは全く別のデータということになる。
【００６７】
通常は、このような事象が発生しないように、再送用バッファ１２の最大データ格納数は、上記▲１▼〜▲５▼の時間Ｔに送信ＬＳＩ１が送信するデータよりも大きな容量として設計することになる。しかし、回路系の不具合から上記▲１▼〜▲５▼の時間Ｔが設定した時間を越えた場合や、あるいは受信ＬＳＩ２のデータ受信回路２１の故障状況によっては、送信ＬＳＩ１が実際に送信したデータに加えて、受信ＬＳＩ２のデータ受信回路２１の故障により不正データが挿入されてしまうケースが発生する。
【００６８】
このようなケースが発生した場合には、再送用バッファ１２の最大データ格納数は、上記▲１▼〜▲５▼の時間Ｔに送信ＬＳＩ１が送信するデータ数よりも大きいという条件を満たさなくなるため、受信ＬＳＩ２でエラーが検出され、送信ＬＳＩ１が受信ＬＳＩ２から再送要求パケットに含まれる受信ＩＤカウンタ値を受け取り、再送用バッファ１２からデータを読み出したときに、再送要求されているデータが上書きされて格納された全く別のデータを読み出すことになる。さらに、このようなケースは、図１に示す第１の実施の形態に係るデータ伝送・再送方式においては、検出することが困難な事象といえる。
【００６９】
［第２の実施の形態］
図６を参照すると、本発明の第２の実施の形態に係るデータ伝送・再送方式は、再送用バッファ１２の最大データ格納数を大きくすることなしに、完全な高信頼性のデータ伝送を実現するものであり、図１に示した第１の実施の形態に係るデータ伝送・再送方式と同様に、送信ＬＳＩ１’と、受信ＬＳＩ２’とが送信方向が互いに異なる２本のデータ伝送路ａおよびｂを介して接続されて、その主要部が構成されている。
【００７０】
送信ＬＳＩ１’は、データ送信回路１１と、再送用バッファ１２’と、再送用バッファライトポインタ１３と、データ受信回路１４と、再送用バッファリードポインタ１５と、再送用バッファフェーズポインタ１６と、フェーズ検出回路１７とを含んで構成されている。
【００７１】
受信ＬＳＩ２’は、データ受信回路２１と、エラー検出回路２２と、エラー訂正回路２３と、受信ＩＤカウンタ２４と、データ送信回路２５と、受信フェーズカウンタ２６とを含んで構成されている。
【００７２】
再送用バッファフェーズポインタ１６は、受信フェーズカウンタ２６と同一のサイズを持ち、データ伝送開始前に”０”に初期化される。再送用バッファフェーズポインタ１６は、送信ＬＳＩ１’において、再送用バッファライトポインタ１３が最大値（最大データ格納数”Ｎ”とする）となり、その後に値が初期値”０”に戻る場合、つまり桁上がりが発生した場合にインクリメント（＋１）をされる。送信ＬＳＩ１’において、データ送信時に当該データのコピーを再送用バッファ１２’に格納する際に、その時点の再送用バッファフェーズポインタ１６の値もともに再送用バッファ１２’に格納される。
【００７３】
受信フェーズカウンタ２６は、送信ＬＳＩ１’の再送用バッファフェーズポインタ１６と同一のサイズを持ち、データ伝送開始前に初期値”０”に初期化される。受信フェーズカウンタ２６は、受信ＬＳＩ２’において、受信ＩＤカウンタ２４の値が最大値（最大データ格納数”Ｎ”とする）となり、その後のカウントアップにより値が初期値”０”に戻る場合、つまり桁上がりが発生した場合に、カウントアップ（＋１）される。
【００７４】
フェーズ検出回路１７は、受信ＬＳＩ２’から返却された再送要求パケットに含まれる受信フェーズカウンタ値と、再送用バッファ１２’から再送要求されているデータを読み出した時の、当該データに対応する再送用バッファフェーズポインタ１６の値とを比較し、再送要求されているデータのフェーズと、実際に再送用バッファ１２’に格納されていたデータのフェーズとの不一致を再生要求データ不正読み出しとして検出する。
【００７５】
図７を参照すると、再送用バッファ１２’には、データと、再送用バッファフェーズポインタ値との組が送信順に格納される。
【００７６】
図８を参照すると、第２の実施の形態の場合には、第１の実施の形態において使用した図４（ｃ）の再送要求パケットに代えて、図８に示す再送要求パケットが使用される。すなわち、受信ＩＤカウンタ値および再送フェーズカウンタ値を含む再送要求パケットが使用される。
【００７７】
図９を参照すると、第２の実施の形態に係るデータ伝送・再送方式における送信ＬＳＩ１’の処理は、初期状態ステップ３０１と、初期データ送信判定ステップ３０２と、再送用バッファデータ格納および再送用バッファライトポインタ・再送用フェーズポインタインクリメントステップ３０３と、再送要求パケット有無判定ステップ３０４と、再送要求データ不正読み出し検出ステップ３０７と、データ再送ステップ３０５と、最終再送データ判定ステップ３０６とからなる。
【００７８】
同じく、図９を参照すると、第２の実施の形態に係るデータ伝送・再送方式における受信ＬＳＩ２’の処理は、初期状態ステップ４０１と、初期データ受信判定ステップ４０２と、受信ＩＤカウンタ・受信フェーズカウンタカウントアップステップ４０３と、訂正不可能エラー検出ステップ４０４と、受信ＩＤカウンタ・受信フェーズカウンタ停止ステップ４０５と、再送要求パケット送信ステップ４０６と、再送データ受信ステップ４０７と、訂正不可能エラー再検出ステップ４０８とからなる。
【００７９】
なお、図６での受信ＬＳＩ２’から送信ＬＳＩ１’の方向に対しても上記と同一の構成を持つが、図では省略されている。また、特に言及しなかった部分については、第１の実施の形態に係るデータ伝送・再送方式における対応部分と同様に構成されているので、同一符号を付してそれらの詳しい説明を省略する。
【００８０】
次に、このように構成された第２の実施の形態に係るデータ伝送・再送方式の動作について説明する。
【００８１】
ここでは、ＬＳＩ間のデータ伝送・再送方式において、受信ＬＳＩ２’でデータに付加されたエラー訂正符号を用いたエラー訂正が不可能な訂正不可能エラーが発生した場合の受信データの復旧手順を示す。
【００８２】
まず、送信ＬＳＩ１’は、データ伝送開始前に再送用バッファライトポインタ１３を”０”に初期化する（ステップ３０１）。
【００８３】
次に、送信ＬＳＩ１’は、データ送信回路１１からデータ送信を開始し（ステップ３０２）、送信データのコピーおよび再送用バッファフェーズポインタ値を再送用バッファ１２’の再送用バッファライトポインタ１３が指す位置に格納する（ステップ３０３）。なお、再送用バッファライトポインタ１３は、データ伝送開始時に、最初に送信データのコピーおよび再送用バッファフェーズポインタ値が再送用バッファ１２’に格納される位置を”０”とするように動作する。
【００８４】
一方、受信ＬＳＩ２’は、データ伝送開始前に受信ＩＤカウンタ２４を”０”に初期化し（ステップ４０１）、最初に送信されてきたデータを受信すると（ステップ４０２）、受信ＩＤカウンタ２４を”０”としてカウントアップし始める（ステップ４０３）。
【００８５】
受信ＬＳＩ２’は、エラー検出回路２２によりエラーが検出されなかった場合およびエラー訂正回路２３により訂正可能エラーが訂正された場合に、すなわちデータをデータ受信回路２１によりデータが訂正不可能エラーなしに受信される毎に、受信ＩＤカウンタ２４をカウントアップする（ステップ４０４）。
【００８６】
これにより、あるデータを受信した時の受信ＩＤカウンタ２４の値は、送信ＬＳＩ１’においてそのデータのコピーが再送用バッファ１２’に格納された時の再送用バッファライトポインタ１３の値と同じになる。つまり、あるデータを受信したときの受信ＩＤカウンタ２４の値が、送信ＬＳＩ１’の再送用バッファ１２’内において、そのデータのコピーおよび再送用バッファフェーズポインタ値が格納されている位置を示すようになる。送信ＬＳＩ１’からデータが送信されると、そのコピーが再送用バッファ１２’に順次格納されるが、送信ＬＳＩ１’から再送用バッファ１２’の最大データ格納数以上のデータが送信されると、再送用バッファ１２’内にある一番古いデータが上書きされてゆく。なお、受信ＬＳＩ２’の受信ＩＤカウンタ２４のビット幅と、送信ＬＳＩ１’の再送用バッファライトポインタ１３のビット幅とは同じ大きさである。
【００８７】
受信ＬＳＩ２’は、データ受信回路２１によりデータ伝送路ａを介してデータを受信し、そのデータにデータ化けが発生していた場合でも、データに付加されているエラー訂正符号の訂正能力内の訂正可能エラーであれば、エラー訂正回路２３によるデータの訂正が可能である。
【００８８】
一方、当該エラーがエラー訂正符号の訂正能力を超える訂正不可能エラーである場合は、受信ＬＳＩ２’は、エラー訂正回路２３によるエラー訂正を行わず、エラー検出回路２２により訂正不可能エラー検出信号を受信ＩＤカウンタ２４に出力する（ステップ４０４）。
【００８９】
訂正不可能エラー検出信号が出力されると、受信ＬＳＩ２’は、その時点で受信ＩＤカウンタ２４のカウントアップを停止し、受信ＩＤカウンタ値および受信フェーズカウンタ値を含む再送要求パケット送信信号をデータ送信回路２５に出力する（ステップ４０５）。
【００９０】
上述のように、あるデータの送信時に送信ＬＳＩ１’で再送用バッファ１２’にデータのコピーおよび再送用バッファフェーズポインタ値が格納される際の再送用バッファライトポインタ１３の値は、当該データが受信ＬＳＩ２’で受信される際の受信ＩＤカウンタ２４の値と一致する。つまり、停止した受信ＩＤカウンタ２４の値は、まさに訂正不可能エラーを検出しているデータのコピーおよび再送用バッファフェーズポインタ値が送信ＬＳＩ１’の再送用バッファ１２’に格納されている位置を示している。
【００９１】
その後、受信ＬＳＩ２’は、受信ＩＤカウンタ値および受信フェーズカウンタ値を含む再送要求パケットをデータ伝送路ａとは送信方向が異なるデータ伝送路ｂを介して送信ＬＳＩ１’に返信する（ステップ４０６）。
【００９２】
送信ＬＳＩ１’は、当該再送要求パケットを受信すると（ステップ３０４）、フェーズ検出回路１７により、再送要求パケットに含まれる受信ＩＤカウンタ値を再送用バッファリードポインタ１５にセットして再送用バッファ１２’から再送用バッファフェーズポインタ値を読み出して、再送要求パケットに含まれる受信フェーズカウンタ値と比較する。再送要求されているデータがすでに新しいデータに上書きされた事象が発生していた場合は、受信ＬＳＩ２’からの再送要求パケットに含まれる受信フェーズカウンタ値と、読み出された再送用バッファフェーズポインタ値とに食い違いが発生する。これにより、再送用バッファ１２’内のデータが、受信ＬＳＩ２’から実際に再送要求されているデータと一致するかどうかを検出し（ステップ３０７）、一致しない場合には再送要求データ不正読み出しの検出とする。
【００９３】
再送要求パケットに含まれる受信フェーズカウンタ値と、読み出された再送用バッファフェーズポインタ値とが一致する場合には、データのフェーズが一致しているので、再送要求パケットに含まれる受信ＩＤカウンタ値を再送用バッファリードポインタ１５にセットして再送用バッファ１２’から再送要求されているデータを読み出し（ステップ３０５）、データ送信回路１１により受信ＬＳＩ２’に再送する。通常、再送データの直前には、直後に再送データが続くことを表す特殊なパケットを送信することにより、再送データの送信が開始されたことを受信ＬＳＩ２’に知らせる。
【００９４】
次に、送信ＬＳＩ１’は、読み出しデータの有無に基づいて最終の再送データかどうかを判定し（ステップ３０６）、読み出しデータがあればステップ３０５に制御を戻して繰り返す。読み出しデータがなければ、最終の再送データであるので、ステップ３０３に制御を戻す。
【００９５】
これらの手順により、データ伝送中に受信ＬＳＩ２’で訂正不可能エラーを検出した場合にも、送信ＬＳＩ１’にある再送用バッファ１２’から伝送データのコピーを読み出し、再送することで訂正不可能エラーが発生したデータの復旧を行うことが可能となる。
【００９６】
受信ＬＳＩ２’は、再送データを受信すると（ステップ４０７）、再送データで訂正不可能エラーを再検出し（ステップ４０８）、訂正不可能エラーが検出された場合には、ステップ４０６に制御を戻す。訂正不可能エラーが検出されなかった場合には、ステップ４０３に制御を戻す。これにより、再び受信ＩＤカウンタ２４が動作を開始し、通常のデータ伝送が行われるようになる。
【００９７】
このように、第２の実施の形態では、再送要求されているデータとは別のデータを再送用バッファ１２’から読み出そうとした事象をフェーズ検出回路１７で検出する。ここで、再送要求されたデータとは別のデータを読み出そうとする事象を検出する手順を、より詳しく説明する。
【００９８】
再送用バッファ１２’への送信データのコピーおよび再送用バッファフェーズポインタ値の書き込みは、再送用バッファライトポインタ１３が指す位置に行われる。再送用バッファライトポインタ１３は、再送用バッファ１２’の最大データ格納数”Ｎ”までの値を持ち、その後に初期値”０”に戻ることになる。
【００９９】
再送用バッファフェーズポインタ１６は、初期値”０”であり、再送用バッファライトポインタ１３の値が”Ｎ”→”０”となったタイミングで、インクリメントされる。さらに、送信データのコピーを再送用バッファ１２’に書き込む際には、現在の再送用バッファフェーズポインタ１６の値も送信データのコピーとともに再送用バッファ１２’の同じ位置に格納される。再送用バッファフェーズポインタ１６の値は、その最大値に達した後のインクリメントタイミングで再び初期値”０”に戻る。
【０１００】
また、受信ＬＳＩ２’の受信ＩＤカウンタ２４も同様に、送信ＬＳＩ１’の再送用バッファ１２’の最大データ格納数”Ｎ”までの値を持ち、その後に初期値”０”に戻る。
【０１０１】
さらに、受信ＬＳＩ２’の受信フェーズカウンタ２６は、初期値”０”であり、受信ＩＤカウンタ２４が”Ｎ”→”０”となったタイミングで受信フェーズカウンタ２６の値をカウントアップする。また、受信フェーズカウンタ２６の値も最大値に達した後のカウントアップタイミングで再び初期値”０”に戻る。
【０１０２】
このような動作中に、受信ＬＳＩ２’において訂正不可能エラーが発生した場合は、受信ＩＤカウンタ値および受信フェーズカウンタ値を含む再送要求パケットを送信ＬＳＩ１’に返信する。送信ＬＳＩ１’では、再送要求パケットに含まれる受信ＩＤカウンタ値が指すデータを再送用バッファ１２’から読み出すとともに、同時に格納された再送用バッファフェーズポインタ値も読み出す。
【０１０３】
このとき、送信ＬＳＩ１’は、フェーズ検出回路１７において、再送要求パケットに含まれる受信フェーズカウンタ値と、再送用バッファ１２’からデータとともに読み出された再送用バッファフェーズポインタ値とを比較する。再送要求されているデータがすでに新しいデータに上書きされた事象が発生していた場合は、受信ＬＳＩ２’からの再送要求パケットに含まれる受信フェーズカウンタ値と、読み出されたデータの再送用バッファフェーズポインタ値とに食い違いが発生する。これにより、再送用バッファ１２’内のデータが、受信ＬＳＩ２’から実際に再送要求されているデータと一致するかどうかを検出することができるようになる。
【０１０４】
第２の実施の形態によれば、データ受信確認信号を返却しないデータ転送レート重視のデータ伝送・再送方式を実施したケースで、受信ＬＳＩ２’から再送要求されているデータが、再送用バッファ１２’へのデータの上書きのために消失してしまっている場合にも、再送用バッファ１２’内のデータと再送要求されているデータとの不一致を検出することを可能とし、よりインテグリティの高いコンピュータシステム内のＬＳＩ間データ伝送を実現できるようになる。
【０１０５】
［第２の実施の形態の変形例］
第２の実施の形態に係るデータ伝送・再送方式では、送信データのコピーを再送用バッファ１２’に格納するときに、同時に再送用バッファフェーズポインタ値も再送用バッファ１２’に格納する方式を採っているが、第１の実施の形態に係るデータ伝送・再送方式における再送用バッファ１２に送信データのコピー以外を格納する容量が持てない場合は、別の手段で、受信フェーズカウンタ２６の値と、再送用バッファ１２に格納された送信データのコピーに対応する再送用バッファフェーズポインタ１６の値とを比較することができる。
【０１０６】
詳しくは、再送用バッファ１２から読み出したデータに対応する再送用バッファフェーズポインタ１６の値は、▲１▼再送用バッファライトポインタ１３の値＞受信ＩＤカウンタ値の場合は、現在の再送用バッファフェーズポインタ１６の値と同一、▲２▼再送用バッファライトポインタ１３の値≦受信ＩＤカウンタ値の場合は、（現在の再送用バッファフェーズポインタ１６の値−１）であるため、これらの条件により読み出しデータの再送用バッファフェーズポインタ１６の値を算出することができ、この値と再送要求パケットに含まれる受信フェーズカウンタ値とを比較することにより、再送用バッファ１２からの読み出しデータと再送要求されているデータとに不一致があった場合は再送要求データ不正読み出しの検出が可能となる。
【０１０７】
ただし、上記▲１▼，▲２▼の条件による読み出しデータの再送用バッファフェーズポインタ値の算出は、第２の実施の形態にあった、送信データのコピーを再送用バッファ１２’に書き込む際に同時に再送用バッファフェーズポインタ１６の値を書き込む方式に比べると、再送用バッファ１２の容量を削減できるものの、再送用バッファフェーズポインタ１６の値算出用のハードウェアがやや複雑なものとなる。
【０１０８】
第２の実施の形態の変形例によれば、第２の実施の形態も含めて、再送用バッファフェーズポインタ１６および受信フェーズカウンタ２６のビット数が多くなるに従い、再送要求されているデータと読み出されたデータとのより大きな差異に対応できるようになり、不正検出能力は高いものとなる。
【０１０９】
【発明の効果】
第１の効果は、受信ＬＳＩからのデータ受信確認信号を送信ＬＳＩに返却しないデータ伝送・再送方式を前提とするため、データ受信確認信号を送信ＬＳＩに返却するデータ伝送・再送方式に比べて、データ受信確認信号用の物理伝送路を設ける必要がないということである。
【０１１０】
第２の効果は、従来、データ受信確認信号用に使用していた物理伝送路を、本来のデータ伝送に使用することで、データ転送レートの向上にもつながることである。
【０１１１】
第３の効果は、データ受信確認信号を用いないデータ転送レート重視のデータ伝送・再送方式を実施したケースで、受信ＬＳＩから再送要求されているデータが、再送用バッファへのデータの上書きのために消失してしまっている場合にも、再送用バッファ内のデータと、再送要求されているデータとの不一致を検出することを可能とし、よりインテグリティの高いコンピュータシステム内のＬＳＩ間データ伝送を実現できるようになることである。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態に係るデータ伝送・再送方式の構成を示すブロック図である。
【図２】図１中のデータ伝送路のビット構成を示す図である。
【図３】図２でのパケット伝送の様子を示す図である。
【図４】第１の実施の形態に係るデータ伝送・再送方式における通常パケットヘッダ，アイドルパケットおよび再送要求パケットの内容を示す図である。
【図５】第１の実施の形態に係るデータ伝送・再送方式の処理を示すフローチャートである。
【図６】本発明の第２の実施の形態に係るデータ伝送・再送方式の構成を示すブロック図である。
【図７】図６中の再送用バッファの構成を示す図である。
【図８】第２の実施の形態に係るデータ伝送・再送方式における再送要求パケットの内容を示す図である。
【図９】第２の実施の形態に係るデータ伝送・再送方式の処理を示すフローチャートである。
【図１０】従来のデータ伝送・再送方式の一例を示すブロック図である。
【図１１】従来のデータ伝送・再送方式の他の例を示すブロック図である。
【符号の説明】
１，１’ 送信ＬＳＩ
２，２’ 受信ＬＳＩ
１１ データ受信回路
１２ データ送信回路
１３，１３’ 再送用バッファ
１４ 再送用バッファライトポインタ
１５ 再送用バッファリードポインタ
１６ 再送用バッファフェーズポインタ
１７ フェーズ検出回路
２１ データ受信回路
２２ エラー検出回路
２３ エラー訂正回路
２４ 受信ＩＤカウンタ
２５ データ送信回路
２６ 受信フェーズカウンタ
１０１ 初期状態ステップ
１０２ 初期データ送信判定ステップ
１０３ 再送用バッファデータ格納および再送用バッファライトポインタインクリメントステップ
１０４ 再送要求パケット有無判定ステップ
１０５ データ再送ステップ
１０６ 最終再送データ判定ステップ
２０１ 初期状態ステップ
２０２ 初期データ受信判定ステップ
２０３ 受信ＩＤカウンタカウントアップステップ
２０４ 訂正不可能エラー検出ステップ
２０５ 受信ＩＤカウンタ停止ステップ
２０６ 再送要求パケット送信ステップ
２０７ 再送データ受信ステップ
２０８ 訂正不可能エラー再検出ステップ
３０１ 初期状態ステップ
３０２ 初期データ送信判定ステップ
３０３ 再送用バッファデータ格納および再送用バッファライトポインタ・再送用フェーズポインタインクリメントステップ
３０４ 再送要求パケット有無判定ステップ
３０５ データ再送ステップ
３０６ 最終再送データ判定ステップ
３０７ 再送要求データ不正読み出し検出ステップ
４０１ 初期状態ステップ
４０２ 初期データ受信判定ステップ
４０３ 受信ＩＤカウンタ・受信フェーズカウンタカウントアップステップ
４０４ 訂正不可能エラー検出ステップ
４０５ 受信ＩＤカウンタ・受信フェーズカウンタ停止ステップ
４０６ 再送要求パケット送信ステップ
４０７ 再送データ受信ステップ
４０８ 訂正不可能エラー再検出ステップ

Claims (6)

1. 送信ＬＳＩと受信ＬＳＩとが互いに異なる送信方向のデータ伝送路を介して接続されなるデータ伝送・再送方式において、
   前記送信ＬＳＩが、データに誤り訂正符号を付加して前記受信ＬＳＩに送信するデータ送信回路と、前記データ送信回路から送信されたデータのコピーを順次格納する再送用バッファと、前記データ送信回路によりデータが送信され、そのコピーが前記再送用バッファに格納される度にインクリメントされる再送用バッファライトポインタと、前記受信ＬＳＩから受信ＩＤカウンタ値を含む再送要求パケットを受信するデータ受信回路と、前記再送要求パケットに含まれる受信ＩＤカウンタ値をセットされ前記再送用バッファのデータ読み出し位置を示す再送用バッファリードポインタとを含んで構成され、
   前記受信ＬＳＩが、データの受信を制御するデータ受信回路と、前記データ受信回路により受信されたデータに付加されているエラー訂正符号を用いてデータのエラーを検出するエラー検出回路と、前記エラー検出回路により訂正可能エラーが検出された場合にエラー訂正符号とデータとの演算により受信データの訂正可能エラーを訂正するエラー訂正回路と、前記エラー検出回路によりエラーが検出されなかった場合および前記エラー訂正回路により訂正可能エラーが訂正された場合にカウントアップされる受信ＩＤカウンタと、前記エラー検出回路により訂正不可能エラーが検出された場合に受信ＩＤカウンタ値を含む再送要求パケットを前記送信ＬＳＩに送信するデータ送信回路とを含んで構成されていることを特徴とするデータ伝送・再送方式。
2. 送信ＬＳＩと受信ＬＳＩとが互いに異なる送信方向のデータ伝送路を介して接続されなるデータ伝送・再送方式において、
   前記送信ＬＳＩが、データに誤り訂正符号を付加して前記受信ＬＳＩに送信するデータ送信回路と、前記データ送信回路から送信されたデータのコピーおよび再送用バッファフェーズポインタ値を順次格納する再送用バッファと、前記データ送信回路によりデータが送信され、そのコピーおよび再送用バッファフェーズポインタ値が前記再送用バッファに格納される度にインクリメントされる再送用バッファライトポインタと、前記再送用バッファライトポインタが最大値となった後に初期値に戻る際にインクリメントされる再送用バッファフェーズポインタと、前記受信ＬＳＩから受信ＩＤカウンタ値および受信フェーズカウンタ値を含む再送要求パケットを受信するデータ受信回路と、前記再送要求パケットに含まれる受信ＩＤカウンタ値をセットされ前記再送用バッファのデータ読み出し位置を示す再送用バッファリードポインタと、前記データ受信回路により受信された再送要求パケットに含まれる受信フェーズカウンタ値と前記再送用バッファから読み出された再送用バッファフェーズポインタ値との不一致を再送要求データ不正読み出しとして検出するフェーズ検出回路とを含んで構成され、
   前記受信ＬＳＩが、データの受信を制御するデータ受信回路と、前記データ受信回路により受信されたデータに付加されているエラー訂正符号を用いてデータのエラーを検出するエラー検出回路と、前記エラー検出回路により訂正可能エラーが検出された場合にエラー訂正符号とデータとの演算により受信データの訂正可能エラーを訂正するエラー訂正回路と、前記エラー検出回路によりエラーが検出されなかった場合および前記エラー訂正回路により訂正可能エラーが訂正された場合にカウントアップされる受信ＩＤカウンタと、前記受信ＩＤカウンタが最大値となった後に初期値に戻る際にカウントアップされる受信フェーズカウンタと、前記エラー検出回路により訂正不可能エラーが検出された場合に受信ＩＤカウンタ値および受信フェーズカウンタ値を含む再送要求パケットを前記送信ＬＳＩに送信するデータ送信回路とを含んで構成されていることを特徴とするデータ伝送・再送方式。
3. 送信ＬＳＩと受信ＬＳＩとが互いに異なる送信方向のデータ伝送路を介して接続されなるデータ伝送・再送方式において、
   前記送信ＬＳＩが、データに誤り訂正符号を付加して前記受信ＬＳＩに送信するデータ送信回路と、前記データ送信回路から送信されたデータのコピーを順次格納する再送用バッファと、前記データ送信回路によりデータが送信され、そのコピーが前記再送用バッファに格納される度にインクリメントされる再送用バッファライトポインタと、前記再送用バッファライトポインタが最大値となった後に初期値に戻る際にインクリメントされる再送用バッファフェーズポインタと、前記受信ＬＳＩから受信ＩＤカウンタ値および受信フェーズカウンタ値を含む再送要求パケットを受信するデータ受信回路と、前記再送要求パケットに含まれる受信ＩＤカウンタ値をセットされ前記再送用バッファのデータ読み出し位置を示す再送用バッファリードポインタと、再送用バッファライトポインタの値＞受信ＩＤカウンタ値の場合は、再送用バッファフェーズポインタの値と前記再送要求パケットに含まれる受信フェーズカウンタ値との不一致を再送要求データ不正読み出しとして検出し、再送用バッファライトポインタの値≦受信ＩＤカウンタ値の場合は、（再送用バッファフェーズポインタの値−１）と前記再送要求パケットに含まれる受信フェーズカウンタ値との不一致を再送要求データ不正読み出しとして検出するフェーズ検出回路とを含んで構成され、
   前記受信ＬＳＩが、データの受信を制御するデータ受信回路と、前記データ受信回路により受信されたデータに付加されているエラー訂正符号を用いてデータのエラーを検出するエラー検出回路と、前記エラー検出回路により訂正可能エラーが検出された場合にエラー訂正符号とデータとの演算により受信データの訂正可能エラーを訂正するエラー訂正回路と、前記エラー検出回路によりエラーが検出されなかった場合および前記エラー訂正回路により訂正可能エラーが訂正された場合にカウントアップされる受信ＩＤカウンタと、前記受信ＩＤカウンタが最大値となった後に初期値に戻る際にカウントアップされる受信フェーズカウンタと、前記エラー検出回路により訂正不可能エラーが検出された場合に受信ＩＤカウンタ値および受信フェーズカウンタ値を含む再送要求パケットを前記送信ＬＳＩに送信するデータ送信回路とを含んで構成されていることを特徴とするデータ伝送・再送方式。
4. 送信ＬＳＩが、データ送信回路によりデータに誤り訂正符号を付加して受信ＬＳＩに送信する工程と、
   送信ＬＳＩが、送信データのコピーを再送用バッファに格納して再送用バッファライトポインタをインクリメントする工程と、
   受信ＬＳＩが、データ受信回路により送信ＬＳＩから送信されてきたデータを受信する工程と、
   受信ＬＳＩが、エラー検出回路により受信データのエラーを検出する工程と、
   受信ＬＳＩが、訂正可能エラーが検出された場合にエラー訂正回路により受信データの訂正可能エラーを訂正する工程と、
   受信ＬＳＩが、受信データのエラーが検出されなかった場合および受信データの訂正可能エラーが訂正された場合に受信ＩＤカウンタをカウントアップする工程と、
   受信ＬＳＩが、訂正不可能エラーが検出された場合に受信ＩＤカウンタ値を含む再送要求パケットをデータ送信回路により送信ＬＳＩに送信する工程と、
   送信ＬＳＩが、データ受信回路により再送要求パケットを受信する工程と、
   送信ＬＳＩが、再送要求パケットに含まれる受信ＩＤカウンタ値を再送用バッファリードポインタにセットして再送用バッファから再送要求されているデータを読み出す工程と、
   送信ＬＳＩが、読み出されたデータをデータ送信回路により受信ＬＳＩに再送する工程と
   を含むことを特徴とするデータ伝送・再送方法。
5. 送信ＬＳＩが、データ送信回路によりデータに誤り訂正符号を付加して受信ＬＳＩに送信する工程と、
   送信ＬＳＩが、送信データのコピーを再送用バッファに格納して再送用バッファライトポインタをインクリメントするとともに、再送用バッファライトポインタが最大値になった後に初期値に戻る際に再送用フェーズポインタをインクリメントする工程と、
   受信ＬＳＩが、データ受信回路により送信ＬＳＩから送信されてきたデータを受信する工程と、
   受信ＬＳＩが、エラー検出回路により受信データのエラーを検出する工程と、
   受信ＬＳＩが、訂正可能エラーが検出された場合にエラー訂正回路により受信データの訂正可能エラーを訂正する工程と、
   受信ＬＳＩが、受信データのエラーが検出されなかった場合および受信データの訂正可能エラーが訂正された場合に受信ＩＤカウンタをカウントアップするとともに、受信ＩＤカウンタが最大値となった後に初期値に戻る際に受信フェーズカウンタをカウントアップする工程と、
   受信ＬＳＩが、訂正不可能エラーが検出された場合に受信ＩＤカウンタ値および受信フェーズカウンタ値を含む再送要求パケットをデータ送信回路により送信ＬＳＩに送信する工程と、
   送信ＬＳＩが、データ受信回路により再送要求パケットを受信する工程と、
   送信ＬＳＩが、再送要求パケットに含まれる受信ＩＤカウンタ値を再送用バッファリードポインタにセットして再送用バッファからデータおよび再送用バッファフェーズポインタ値を読み出す工程と、
   送信ＬＳＩが、再送要求パケットに含まれる受信フェーズカウンタ値と再送用バッファから読み出された再送用バッファフェーズポインタ値とを比較し、両者が一致しない場合に再送要求データ不正読み出しを検出する工程と、
   送信ＬＳＩが、再送要求データ不正読み出しが検出されなかった場合に再送要求パケットに含まれる受信ＩＤカウンタ値を再送用バッファリードポインタにセットして再送用バッファから再送要求されているデータを読み出す工程と、
   送信ＬＳＩが、読み出されたデータをデータ送信回路により受信ＬＳＩに再送する工程と
   を含むことを特徴とするデータ伝送・再送方法。
6. 送信ＬＳＩが、データ送信回路によりデータに誤り訂正符号を付加して受信ＬＳＩに送信する工程と、
   送信ＬＳＩが、送信データのコピーを再送用バッファに格納して再送用バッファライトポインタをインクリメントするとともに、再送用バッファライトポインタが最大値になった後に初期値に戻る際に再送用フェーズポインタをインクリメントする工程と、
   受信ＬＳＩが、データ受信回路により送信ＬＳＩから送信されてきたデータを受信する工程と、
   受信ＬＳＩが、エラー検出回路により受信データのエラーを検出する工程と、
   受信ＬＳＩが、訂正可能エラーが検出された場合にエラー訂正回路により受信データの訂正可能エラーを訂正する工程と、
   受信ＬＳＩが、受信データのエラーが検出されなかった場合および受信データの訂正可能エラーが訂正された場合に受信ＩＤカウンタをカウントアップするとともに、受信ＩＤカウンタが最大値となった後に初期値に戻る際に受信フェーズカウンタをカウントアップする工程と、
   受信ＬＳＩが、訂正不可能エラーが検出された場合に受信ＩＤカウンタ値および受信フェーズカウンタ値を含む再送要求パケットをデータ送信回路により送信ＬＳＩに送信する工程と、
   送信ＬＳＩが、データ受信回路により再送要求パケットを受信する工程と、
   送信ＬＳＩが、再送要求パケットに含まれる受信ＩＤカウンタ値を再送用バッファリードポインタにセットして再送用バッファからデータを読み出す工程と、
   送信ＬＳＩが、再送用バッファライトポインタの値＞受信ＩＤカウンタ値の場合は、再送用バッファフェーズポインタの値と再送要求パケットに含まれる受信フェーズカウンタ値との不一致を再送要求データ不正読み出しとして検出し、再送用バッファライトポインタの値≦受信ＩＤカウンタ値の場合は、（再送用バッファフェーズポインタの値−１）と前記再送要求パケットに含まれる受信フェーズカウンタ値との不一致を再送要求データ不正読み出しとして検出する工程と、
   送信ＬＳＩが、再送要求データ不正読み出しが検出されなかった場合に再送要求パケットに含まれる受信ＩＤカウンタ値を再送用バッファリードポインタにセットして再送用バッファから再送要求されているデータを読み出す工程と、
   送信ＬＳＩが、読み出されたデータをデータ送信回路により受信ＬＳＩに再送する工程と
   を含むことを特徴とするデータ伝送・再送方法。

Images