【手続補正書】
【提出日】平成26年10月15日(2014.10.15)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
送信順に応じた大きさのシーケンス番号が付随されたパケットの受信側に設けられ、今回受信したパケットである対象パケットのシーケンス番号を含むパケット情報が入力される整列回路であって、
前記パケット情報を書き込むための領域を複数順次配列してなる整列バッファと、
前記整列バッファの複数の領域のうちの１つを示す選択信号が入力され、該選択信号に応じて、前記対象パケットの前記パケット情報を前記整列バッファへ書き込む書込回路と、
前記対象パケットについて、前記選択信号を生成して前記書込回路に供する制御回路とを備え、
前記制御回路は、
前記整列バッファの先頭の領域が前記パケット情報を書き込まれていない未書込領域であるときに、前記先頭の領域を示す前記選択信号を生成し、
前記整列バッファの先頭の領域が前記パケット情報を書き込まれた書込済領域であるときに、
前記対象パケットの前記パケット情報から該対象パケットのシーケンス番号を取得すると共に、取得したシーケンス番号より大きいシーケンス番号を含む前記パケット情報が書き込まれた各書込済領域のうちの先頭の領域となる境界領域の検索を、前記整列バッファの先頭から末尾に向かう順で、該書込済領域に書き込まれた前記パケット情報に含まれるシーケンス番号と前記対象パケットのシーケンス番号との比較を順次行うことにより実行し、
前記検索により前記境界領域を検出できたときに、該境界領域を示す前記選択信号を生成する一方、末尾の書込済領域まで前記検索を行っても前記境界領域を検出できなかったときに、最後の書込済領域の次の領域を示す前記選択信号を生成し、
前記書込回路は、
前記選択信号により示される領域を起点にして、前記整列バッファの末尾に向かう方向に、各領域に夫々格納されているデータを１領域分シフトすると共に、前記対象パケットの前記パケット情報を前記選択信号により示される領域に書き込むことを特徴とする整列回路。
【請求項２】
前記書込回路は、
前記整列バッファの複数の領域毎に設けられ、段階的に順次接続された複数の選択回路を有し、
前記複数の選択回路のうちの、
前記選択信号により示される領域より前の領域に対応する各選択回路は、何もせず、
前記選択信号により示される領域より後の領域に対応する各選択回路は、自身に対応する領域に、前段の選択回路に対応する領域に格納されているデータをシフトし、
前記選択信号により示される領域に対応する選択回路は、前記対象パケットの前記パケット情報を該領域に書き込むことを特徴とする請求項１に記載の整列回路。
【請求項３】
各パケットに付随されたシーケンス番号は、該パケットの１つ前に送信されたパケットのシーケンス番号とペイロード長とを加算して得た加算値であり、
前記パケット情報は、当該パケットのペイロード長または該ペイロード長を算出可能な値と、該パケットの前記加算値とのいずれか一方をさらに含み、
前記制御回路は、
前記整列バッファの先頭の領域が書込済領域であるときに行う前記境界領域の検索に際して、検索対象領域の判定をすると共に、検索対象領域に判定した各領域のみを前記検索の対象とし、
前記検索対象領域は、前記整列バッファにおける各連続グループの先頭の領域となるグループ先頭領域であり、
前記連続グループは、
前記整列バッファの先頭の領域以外であり、かつ、１つ前の連続グループの末尾の領域の次の領域である書込済領域と、前記整列バッファの先頭の領域とのいずれか一方に該当する領域を前記グループ先頭領域とし、
前記グループ先頭領域のみ、または、前記グループ先頭領域を起点にして配列順が連続する複数の書込済領域であって、該複数の書込済領域の２つ目の領域からの各領域に夫々書き込まれた前記パケット情報に含まれるシーケンス番号が、該領域の１つ前の領域に書き込まれた前記パケット情報から得られる前記加算値に一致する前記複数の書込済領域により構成されることを特徴とする請求項１または２に記載の整列回路。
【請求項４】
前記制御回路は、
「一致する」と「一致しない」のいずれかを示す連続ビットを前記対象パケットの前記パケット情報に付加してから前記書込回路に出力し、
前記検索対象領域を判定する際に、「一致しない」を示す前記連続ビットを含む前記パケット情報が書き込まれた各書込済領域を前記検索対象領域に判定し、
前記対象パケットの前記パケット情報に前記連続ビットを付加する際に、
前記選択信号により示される領域が前記整列バッファの先頭の領域以外であり、かつ、前記対象パケットのシーケンス番号が、前記選択信号により示される領域の１つ前の領域に書き込まれた前記パケット情報から得られる前記加算値に一致する場合において、「一致する」を示す値を前記連続ビットに付与し、
他の場合において、「一致しない」を示す値を前記連続ビットに付与することを特徴とする請求項３に記載の整列回路。
【請求項５】
前記制御回路により生成された１つ以上のポインタを記憶するポインタ記憶回路をさらに有し、
前記制御回路は、
前記検索対象領域を判定する際に、前記ポインタ記憶回路に記憶された各ポインタにより夫々示される書込済領域を前記検索対象領域に判定し、
前記選択信号により示される領域が未書込領域である第１の場合において、
該領域が前記整列バッファの先頭の領域以外であり、かつ、前記対象パケットのシーケンス番号が、前記選択信号により示される領域の１つ前の領域に書き込まれた前記パケット情報から得られる前記加算値に一致する第１Ａの場合に、ポインタを生成せず、
前記第１Ａの場合に該当しない第１Ｂの場合に、前記選択信号により示される領域を示すポインタを生成し、
前記選択信号により示される領域が書込済領域である第２の場合において、
該領域からのいずれかの領域を示す全てのポインタを、現在示している領域の次の領域を示すように変更し、
前記選択信号により示される領域が前記整列バッファの先頭の領域以外であり、かつ、前記対象パケットのシーケンス番号が、前記選択信号により示される領域の１つ前の領域に書き込まれた前記パケット情報から得られる前記加算値に一致する第２Ａの場合に、ポインタを生成せず、
前記第２Ａの場合に該当しない第２Ｂの場合に、前記選択信号により示される領域を示すポインタを生成することを特徴とする請求項３に記載の整列回路。
【請求項６】
前記制御回路は、
前記第２Ａの場合において、前記選択信号により示される領域に書き込まれた前記パケット情報に含まれるシーケンス番号が、前記対象パケットの前記加算値に一致するときにのみ、前記選択信号により示される領域の次の領域を示すポインタを削除し、
前記第２Ｂの場合において、前記選択信号により示される領域に書き込まれた前記パケット情報に含まれるシーケンス番号が、前記対象パケットの前記加算値に一致するときにのみ、ポンタを生成する代わりに、前記選択信号により示される領域の次の領域を示すポインタを、前記選択信号により示される領域を示すように変更することを特徴とする請求項５に記載の整列回路。
【請求項７】
送信順に応じた大きさのシーケンス番号が付随されたパケットを受信した際に、該パケットを対象パケットとして、シーケンス番号を含むパケット情報を生成するパケット情報生成部と、
ＤＭＡ（Ｄｉｒｅｃｔ  Ｍｅｍｏｒｙ  Ａｃｃｅｓｓ）コントローラと、
整列回路とを備える受信装置であって、
前記整列回路は、
前記パケット情報を書き込むための領域を複数順次配列してなる整列バッファと、
前記整列バッファの複数の領域のうちの１つを示す選択信号が入力され、該選択信号に応じて、前記対象パケットの前記パケット情報を前記整列バッファへ書き込む書込回路と、
前記対象パケットについて、前記選択信号を生成して前記書込回路に供する制御回路とを備え、
前記制御回路は、
前記整列バッファの先頭の領域が前記パケット情報を書き込まれていない未書込領域であるときに、前記先頭の領域を示す前記選択信号を生成し、
前記整列バッファの先頭の領域が前記パケット情報を書き込まれた書込済領域であるときに、
前記対象パケットの前記パケット情報から該対象パケットのシーケンス番号を取得すると共に、取得したシーケンス番号より大きいシーケンス番号を含む前記パケット情報が書き込まれた各書込済領域のうちの先頭の領域となる境界領域の検索を、前記整列バッファの先頭から末尾に向かう順で、該書込済領域に書き込まれた前記パケット情報に含まれるシーケンス番号と前記対象パケットのシーケンス番号との比較を順次行うことにより実行し、
前記検索により前記境界領域を検出できたときに、該境界領域を示す前記選択信号を生成する一方、末尾の書込済領域まで前記検索を行っても前記境界領域を検出できなかったときに、最後の書込済領域の次の領域を示す前記選択信号を生成し、
前記書込回路は、
前記選択信号により示される領域を起点にして、前記整列バッファの末尾に向かう方向に、各領域に夫々格納されているデータを１領域分シフトすると共に、前記対象パケットの前記パケット情報を前記選択信号により示される領域に書き込み、
前記ＤＭＡコントローラは、
前記整列バッファに書き込まれた複数の前記パケット情報をＤＭＡ転送することを特徴とする受信装置。
【請求項８】
前記書込回路は、
前記整列バッファの複数の領域毎に設けられ、段階的に順次接続された複数の選択回路を有し、
前記複数の選択回路のうちの、
前記選択信号により示される領域より前の領域に対応する各選択回路は、何もせず、
前記選択信号により示される領域より後の領域に対応する各選択回路は、自身に対応する領域に、前段の選択回路に対応する領域に格納されているデータをシフトし、
前記選択信号により示される領域に対応する選択回路は、前記対象パケットの前記パケット情報を該領域に書き込むことを特徴とする請求項７に記載の受信装置。
【請求項９】
各パケットに付随されたシーケンス番号は、該パケットの１つ前に送信されたパケットのシーケンス番号とペイロード長とを加算して得た加算値であり、
前記パケット情報生成部は、前記対象パケットのペイロード長または該ペイロード長を算出可能な値と、該パケットの前記加算値とのいずれか一方をさらに含む前記パケット情報を生成し、
前記制御回路は、
前記整列バッファの先頭の領域が書込済領域であるときに行う前記境界領域の検索に際して、検索対象領域の判定をすると共に、検索対象領域に判定した各領域のみを前記検索の対象とし、
前記検索対象領域は、前記整列バッファにおける各連続グループの先頭の領域となるグループ先頭領域であり、
前記連続グループは、
前記整列バッファの先頭の領域以外であり、かつ、１つ前の連続グループの末尾の領域の次の領域である書込済領域と、前記整列バッファの先頭の領域とのいずれか一方に該当する領域を前記グループ先頭領域とし、
前記グループ先頭領域のみ、または、前記グループ先頭領域を起点にして配列順が連続する複数の書込済領域であって、該複数の書込済領域の２つ目の領域からの各領域に夫々書き込まれた前記パケット情報に含まれるシーケンス番号が、該領域の１つ前の領域に書き込まれた前記パケット情報から得られる前記加算値に一致する前記複数の書込済領域により構成されることを特徴とする請求項７または８に記載の受信装置。
【請求項１０】
前記制御回路は、
前記パケット情報生成部により生成された前記パケット情報に、「一致する」と「一致しない」のいずれかを示す連続ビットを付加してから前記書込回路に出力し、
前記検索対象領域を判定する際に、「一致しない」を示す前記連続ビットを含む前記パケット情報が書き込まれた各書込済領域を前記検索対象領域に判定し、
前記対象パケットの前記パケット情報に前記連続ビットを付加する際に、
前記選択信号により示される領域が前記整列バッファの先頭の領域以外であり、かつ、前記対象パケットのシーケンス番号が、前記選択信号により示される領域の１つ前の領域に書き込まれた前記パケット情報から得られる前記加算値に一致する場合において、「一致する」を示す値を前記連続ビットに付与し、
他の場合において、「一致しない」を示す値を前記連続ビットに付与することを特徴とする請求項９に記載の受信装置。
【請求項１１】
前記整列回路は、前記制御回路により生成された１つ以上のポインタを記憶するポインタ記憶回路をさらに有し、
前記制御回路は、
前記検索対象領域を判定する際に、前記ポインタ記憶回路に記憶された各ポインタにより夫々示される書込済領域を前記検索対象領域に判定し、
前記選択信号により示される領域が未書込領域である第１の場合において、
該領域が前記整列バッファの先頭の領域以外であり、かつ、前記対象パケットのシーケンス番号が、前記選択信号により示される領域の１つ前の領域に書き込まれた前記パケット情報から得られる前記加算値に一致する第１Ａの場合に、ポインタを生成せず、
前記第１Ａの場合に該当しない第１Ｂの場合に、前記選択信号により示される領域を示すポインタを生成し、
前記選択信号により示される領域が書込済領域である第２の場合において、
該領域からのいずれかの領域を示す全てのポインタを、現在示している領域の次の領域を示すように変更し、
前記選択信号により示される領域が前記整列バッファの先頭の領域以外であり、かつ、前記対象パケットのシーケンス番号が、前記選択信号により示される領域の１つ前の領域に書き込まれた前記パケット情報から得られる前記加算値に一致する第２Ａの場合に、ポインタを生成せず、
前記第２Ａの場合に該当しない第２Ｂの場合に、前記選択信号により示される領域を示すポインタを生成することを特徴とする請求項９に記載の受信装置。
【請求項１２】
前記制御回路は、
前記第２Ａの場合において、前記選択信号により示される領域に書き込まれた前記パケット情報に含まれるシーケンス番号が、前記対象パケットの前記加算値に一致するときにのみ、前記選択信号により示される領域の次の領域を示すポインタを削除し、
前記第２Ｂの場合において、前記選択信号により示される領域に書き込まれた前記パケット情報に含まれるシーケンス番号が、前記対象パケットの前記加算値に一致するときにのみ、ポンタを生成する代わりに、前記選択信号により示される領域の次の領域を示すポインタを、前記選択信号により示される領域を示すように変更することを特徴とする請求項１１に記載の受信装置。
【請求項１３】
前記ＤＭＡコントローラは、さらに、
前記対象パケットを受信する度に該対象パケットをＤＭＡ転送することを特徴とする請求項７から１２のいずれか１項に記載の受信装置。
【請求項１４】
前記整列バッファは、
前記パケット情報生成部により生成された前記パケット情報と、該パケット情報に対応する前記対象パケットとが入力され、
前記書込回路は、
前記パケット情報と前記対象パケットを前記整列バッファの同一の領域に書き込み、
前記ＤＭＡコントローラは、
前記整列バッファに書き込まれた複数の前記パケット情報と前記対象パケットをＤＭＡ転送することを特徴とする請求項７から１２のいずれか１項に記載の受信装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０１９５
【補正方法】変更
【補正の内容】
【０１９５】
その結果、図１３に示すように、タイミングｔ４において、シーケンス番号ＳＮが１１であるパケットが到着したときに、シーケンス番号ＳＮ、加算値Ｗとして、整列バッファ１１０の領域０には、「１」、「５」が書き込まれており、領域１には、「５」、「９」が書き込まれており、領域２には、「９」、「１１」が書き込まれている。また、ポインタ記憶回路には、領域０と領域１を夫々示すポインタＰ２とポインタＰ１が記憶されている。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０２０７
【補正方法】変更
【補正の内容】
【０２０７】
この状況は、後の全てのタイミングにおいて同様であり、検索の対象にするべきではない領域１がずっと検索対象領域に判定されている。また、図９と図１４のタイミングｔ７における領域５、タイミングｔ８における領域５と領域６についても同様である。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０２５０
【補正方法】変更
【補正の内容】
【０２５０】
ＣＰＵ４６０は、受信装置４００全体の制御を行う中央処理装置であり、バス４５０を介してＤＭＡＣ４３０に接続されている。ＣＰＵ４６０、ＤＭＡＣ４３０、メモリ４７０間のデータのやりとりは、通常の情報処理装置における同種のものと同様であり、ここで詳細な説明を省略する。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】０２５６
【補正方法】変更
【補正の内容】
【０２５６】
選択信号生成回路５３０は、第１の選択信号ＳＥＬ１を生成してセレクタ５７０に出力し、第２の選択信号ＳＥＬ２を生成して書込回路２００に出力する。第１の選択信号ＳＥＬ１と第２の選択信号ＳＥＬ２は、整列バッファ５４０内の複数のバッファ（バッファ０〜バッファＮ）のいずれかを示す信号である。さらに、第２の選択信号ＳＥＬ２は、「初期化」を示すこともできる。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】０２５７
【補正方法】変更
【補正の内容】
【０２５７】
書込回路２００は、本発明の原理のときに説明した書込回路２００（図５）であり、第２の選択信号ＳＥＬ２に応じて、パケット情報ＰＩを整列バッファ５４０への書込みを行う。なお、「初期化」を示す第２の選択信号ＳＥＬ２を受信した際に、書込回路２００は、全ての格納データを初期化する。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】０２９８
【補正方法】変更
【補正の内容】
【０２９８】
セレクタ７７０は、第１の選択信号ＳＥＬ１により示されるバッファに対応する情報抽出回路が抽出したシーケンス番号ＳＮとストアフラグＳＦを比較器５２０と選択信号生成回路７３０に夫々出力すると共に、さらに、第１の選択信号ＳＥＬ１により示されるバッファの１つ前のバッファに対応する情報抽出回路が抽出した加算値Ｗを比較器７２４に出力する。また、セレクタ７７０は、比較器５２０に出力したシーケンス番号ＳＮを比較器７２２にも出力する。