特許 6037661 バッファ装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6037661

(24)【登録日】2016年11月11日

(45)【発行日】2016年12月7日

(54)【発明の名称】バッファ装置

(51)【国際特許分類】

   H04L 12/70 20130101AFI20161128BHJP

   H04L 13/08 20060101ALI20161128BHJP

【ＦＩ】

   H04L12/70 Z

   H04L13/08

【請求項の数】4

【全頁数】13

(21)【出願番号】特願2012-120766(P2012-120766)

(22)【出願日】2012年5月28日

(65)【公開番号】特開2013-247556(P2013-247556A)

(43)【公開日】2013年12月9日

【審査請求日】2015年3月25日

(73)【特許権者】

【識別番号】000006013

【氏名又は名称】三菱電機株式会社

(74)【代理人】

【識別番号】100123434

【弁理士】

【氏名又は名称】田澤 英昭

(74)【代理人】

【識別番号】100101133

【弁理士】

【氏名又は名称】濱田 初音

(74)【代理人】

【識別番号】100173934

【弁理士】

【氏名又は名称】久米 輝代

(74)【代理人】

【識別番号】100156351

【弁理士】

【氏名又は名称】河村 秀央

(72)【発明者】

【氏名】岡田 力

【審査官】 衣鳩 文彦

(56)【参考文献】

【文献】 特開２０００−１２２８４３（ＪＰ，Ａ）

【文献】 国際公開第２００９／０６９２９７（ＷＯ，Ａ１）

【文献】 特開２００３−０５８４３１（ＪＰ，Ａ）

【文献】 特開２００５−２６７６７６（ＪＰ，Ａ）

【文献】 特開２００２−３００２０３（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｌ １２／７０

Ｈ０４Ｌ １３／０８

(57)【特許請求の範囲】

【請求項1】

バースト転送を行うメモリを用いたバッファ装置において、
受信したデータごとに、当該データの前記メモリに対する前記データのサイズを示す格納情報を生成する格納情報生成部と、
前記格納情報生成部により生成された前記格納情報ごとに、誤り訂正符号を生成する誤り訂正符号生成部と、
前記データを前記メモリへのアクセスに適したサイズとなるまで集積した集積データと、前記データと対応して前記格納情報生成部により生成された前記格納情報および前記誤り訂正符号生成部により生成された誤り訂正符号を含む管理データとを合わせた、一定サイズのデータブロックを前記メモリに書き込むメモリ書き込み部と、
前記メモリに蓄積されている前記データブロックを読み出すメモリ読み出し部と、
前記メモリ読み出し部により読み出された前記データブロックに含まれる前記管理データを格納する管理データ一時格納部と、
前記管理データ一時格納部に格納された前記管理データに含まれる誤り訂正符号を用いて前記格納情報の誤りを訂正する誤り訂正部と、
前記メモリ読み出し部により読み出された前記データブロックに含まれる前記集積データ、および、前記管理データ一時格納部に格納されている前記管理データに含まれる前記格納情報が示す前記データごとのサイズに基づいて、前記集積データの先頭を基準位置として前記データごとの格納位置を判断し、前記データの再構成を行う再構成部と、
前記誤り訂正部により前記格納情報に対する誤り訂正が終了した後に、前記再構成部に対して前記データの再構成を指示する再構成制御部と
を備えた
ことを特徴とするバッファ装置。

【請求項2】

前記格納情報生成部により生成された格納情報ごとに、誤り検出符号を生成する誤り検出符号生成部と、
前記誤り検出符号生成部により生成された誤り検出符号を用いて、前記管理データ一時格納部に格納された管理データに含まれる格納情報の誤りを検出する誤り検出部とを備え、
前記誤り訂正部は、前記誤り検出部により誤りが検出された格納情報に対して、誤りを訂正する
ことを特徴とする請求項１記載のバッファ装置。

【請求項3】

バースト転送を行うメモリを用いたバッファ装置において、
受信したデータごとに、当該データの前記メモリに対する前記データのサイズを示すサイズ情報を生成する格納情報生成部と、
前記格納情報生成部により生成された前記サイズ情報を基に、誤り訂正符号化した格納情報を生成する誤り訂正符号生成部と、
前記データを前記メモリへのアクセスに適したサイズとなるまで集積した集積データと、前記データと対応して前記誤り訂正符号生成部により生成された前記格納情報を含む管理データとを合わせた、一定サイズのデータブロックを前記メモリに書き込むメモリ書き込み部と、
前記メモリに蓄積されている前記データブロックを読み出すメモリ読み出し部と、
前記メモリ読み出し部により読み出された前記データブロックに含まれる前記管理データを格納する管理データ一時格納部と、
前記管理データ一時格納部に格納された前記管理データに含まれる前記格納情報を基に前記サイズ情報の誤りを訂正する誤り訂正部と、
前記メモリ読み出し部により読み出された前記データブロックに含まれる前記集積データ、および、前記管理データ一時格納部に格納されている前記管理データに含まれる前記格納情報が示す前記データごとのサイズに基づいて、前記集積データの先頭を基準位置として前記データごとの格納位置を判断し、前記データの再構成を行う再構成部と、
前記誤り訂正部により前記サイズ情報に対する誤り訂正が終了した後に、前記再構成部に対して前記データの再構成を指示する再構成制御部と
を備えた
ことを特徴とするバッファ装置。

【請求項4】

前記誤り訂正符号生成部により生成された格納情報ごとに、誤り検出符号を生成する誤り検出符号生成部と、
前記誤り検出符号生成部により生成された誤り検出符号を用いて、前記管理データ一時格納部に格納された前記管理データに含まれる前記格納情報の誤りを検出する誤り検出部とを備え、
前記誤り訂正部は、前記誤り検出部により誤りが検出された前記格納情報に対して、誤りを訂正する
ことを特徴とする請求項３記載のバッファ装置。

【発明の詳細な説明】

【技術分野】

【0001】

この発明は、パケット等のデータのメモリに対する格納状態を記録した格納情報の誤り訂正を可能とするバッファ装置に関するものである。

【背景技術】

【0002】

近年、インターネットの急速な普及に伴って、通信ネットワークは飛躍的に発展しており、特にＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）パケットに代表されるデータ通信は、通信ネットワーク全体のトラヒックの主流となりつつある。また、通信サービスに対する需要の高まりや通信速度の高速化による装置の大容量化などが顕著になってきている。

【0003】

このような通信ネットワーク上には、パケット転送を行うためのルータやスイッチが配置されているが、パケットの転送処理を行う際、転送元と転送先の通信ネットワークのデータ転送レートが同一とは限らない。また、転送先の通信ネットワークに輻輳が発生している場合は、その通信ネットワークにパケットを転送することができない。

【0004】

このような場合には、パケットの転送が開始可能となるまでパケットを一時的に蓄えておくための機能が必要である。この機能のことをパケットバッファと呼び、一般にメモリとメモリ制御装置から構成される。パケットバッファは、大容量かつ高データ転送レートが要求されるデータ通信に対応する必要があるため、メモリには、安価で大容量のＤＲＡＭを使用することが多い。ＤＲＡＭは、バースト転送を行うことにより高データ転送レートを得ることができるメモリである。

【0005】

パケットバッファ装置の構築方法として、従来方式である特許文献１では、受信したパケットサイズに応じてメモリへのパケット格納方法を変えることで、メモリを効率的に利用する方式を示している。また、特許文献２では、メモリへの書き込みに適したデータサイズとなるように受信したパケットを分割・統合することで、メモリへの高速アクセスを実現する方式を示している。

【先行技術文献】

【特許文献】

【0006】

【特許文献1】特開平８−１３９７５２号公報

【特許文献2】特開２００９−１５７６８０号公報

【発明の概要】

【発明が解決しようとする課題】

【0007】

前掲の先行特許は、メモリの効率的な使用やメモリへの高速アクセスを実現するために、受信したパケットをメモリへと格納する際、メモリへのパケット格納状態を記録したパケット格納情報を作成している。特許文献１においてはショート用バッファテーブルやロング用バッファテーブルが、特許文献２においてはアドレス管理テーブルが、パケット格納情報に該当する。そのため、メモリが実装された基板周囲のノイズやメモリのソフトエラー等により、このパケット格納情報に誤りが生じると、メモリへのパケット格納状態を正しく認識できなくなるため、そのパケット格納情報が管理するメモリ領域に含まれる全てのパケットが正しく再構成できなくなるという課題があった。その結果、正しく再構成できなかったパケットは廃棄されるが、廃棄されたパケットの再送制御が行われることで、通信ネットワークのトラヒックが増加してしまい、実効帯域の圧迫につながる。

【0008】

この発明は、上記のような課題を解決するためになされたもので、パケット等のデータのメモリに対する格納状態を記録した格納情報に誤りが生じても、その格納情報が管理するメモリ領域に含まれる全てのデータが正しく再構成できるバッファ装置を提供することを目的としている。

【課題を解決するための手段】

【0009】

この発明に係るバッファ装置は、受信したデータごとに、当該データのメモリに対するデータのサイズを示す格納情報を生成する格納情報生成部と、格納情報生成部により生成された格納情報ごとに、誤り訂正符号を生成する誤り訂正符号生成部と、データをメモリへのアクセスに適したサイズとなるまで集積した集積データと、データと対応して格納情報生成部により生成された格納情報および誤り訂正符号生成部により生成された誤り訂正符号を含む管理データとを合わせた、一定サイズのデータブロックをメモリに書き込むメモリ書き込み部と、メモリに蓄積されているデータブロックを読み出すメモリ読み出し部と、メモリ読み出し部により読み出されたデータブロックに含まれる管理データを格納する管理データ一時格納部と、管理データ一時格納部に格納された管理データに含まれる誤り訂正符号を用いて格納情報の誤りを訂正する誤り訂正部と、メモリ読み出し部により読み出されたデータブロックに含まれる集積データ、および、管理データ一時格納部に格納されている管理データに含まれる格納情報が示すデータごとのサイズに基づいて、集積データの先頭を基準位置としてデータごとの格納位置を判断し、データの再構成を行う再構成部と、誤り訂正部により格納情報に対する誤り訂正が終了した後に、再構成部に対してデータの再構成を指示する再構成制御部とを備えたものである。

【発明の効果】

【0010】

この発明によれば、上記のように構成したので、パケット等のデータのメモリに対する格納状態を記録した格納情報に誤りが生じても、その格納情報が管理するメモリ領域に含まれる全てのデータが正しく再構成でき、格納情報が誤ることに起因したデータの廃棄を低減できる。

【図面の簡単な説明】

【0011】

【図1】この発明の実施の形態１におけるパケット転送装置の構成例を示す図である。

【図2】この発明の実施の形態１に係るパケットバッファ装置を示す全体構成を示す図である。

【図3】この発明の実施の形態１に係るパケットバッファ装置の動作（パケット書き込み）を示すフローチャートである。

【図4】この発明の実施の形態１におけるメモリの内部構成例を示す図である。

【図5】この発明の実施の形態１におけるパケット管理データの内部構成例を示す図である。

【図6】この発明の実施の形態１におけるパケットデータの内部構成例を示す図である。

【図7】この発明の実施の形態１に係るパケットバッファ装置の動作（パケット読み出し・再構成）を示すフローチャートである。

【図8】この発明の実施の形態１におけるパケット管理データ一時格納部の内部構成例を示す図である。

【図9】この発明の実施の形態１に係るパケットバッファ装置での符号化形式を説明する図である。

【図10】この発明の実施の形態１に係るパケットバッファ装置での別の符号化形式を説明する図である。

【図11】この発明の実施の形態２に係るパケットバッファ装置を示す全体構成を示す図である。

【図12】この発明の実施の形態２におけるパケット管理データの内部構成例を示す図である。

【発明を実施するための形態】

【0012】

以下、この発明の実施の形態について図面を参照しながら詳細に説明する。なお以下では、バッファ装置として、パケットを一時的に蓄えるパケットバッファ装置５を用いて説明を行う。
実施の形態１．
まず、本発明のパケットバッファ装置５が適用されたパケット転送装置１の構成例について、図１を参照しながら説明する。
インターネットのような通信ネットワーク上には、例としてルータやスイッチのようなパケット転送装置１が配置されている。パケット転送装置１は、複数の通信ネットワークを相互に接続しており、終端から終端へとパケットを転送する役割がある。

【0013】

このパケット転送装置１は、図１に示すように、制御装置４およびパケットバッファ装置５から構成されている。そして、通常時では、パケット送信元２側のポートで受信したパケットを、パケット送信先３側のポートに直接転送する。一方、パケット送信先３の輻輳を検出した場合は、パケット送信元２に対して、パケットを送信しないように制御を行う。しかし、この制御と実際にパケットの送信が停止するまでには時間差があるため、パケット送信元２から既に送信されているパケットは、パケット送信元２側のポートに受信され続ける。そのため、このパケットを廃棄しないように、パケット送信先３側のポートに転送できないパケットを一時的に保存する必要がある。
そこで、制御装置４では、パケット送信先３の輻輳を検出すると、パケット送信元２側のポートに到着したパケットをパケットバッファ装置５に保存する。その後、パケット送信先３の輻輳が解消され、パケットを転送できるようになると、パケットバッファ装置５に格納されたパケットを読み出し、パケット送信先３側のポートに出力する。

【0014】

次に、パケットバッファ装置５の全体構成について、図２を参照しながら説明する。
パケットバッファ装置５は、図２に示すように、パケット格納情報生成部（格納情報生成部）５０１、誤り訂正符号生成部５０２、メモリ制御部５０３、メモリ書き込み部５０４、メモリ５０５、メモリ読み出し部５０６、パケット管理データ一時格納部（管理データ一時格納部）５０７、誤り訂正部５０８、パケット再構成制御部（再構成制御部）５０９およびパケット再構成部（再構成部）５１０から構成されている。

【0015】

パケット格納情報生成部５０１は、パケット送信元２から受信したパケットごとに、当該パケットのメモリ５０５に対する格納情報を記録したパケット格納情報（格納情報）を生成するものである。このパケット格納情報生成部５０１により生成されたパケット格納情報は誤り訂正符号生成部５０２およびメモリ書き込み部５０４に出力される。

【0016】

誤り訂正符号生成部５０２は、パケット格納情報生成部５０１からのパケット格納情報ごとに、誤り訂正符号を生成するものである。この誤り訂正符号生成部５０２により生成された誤り訂正符号はメモリ書き込み部５０４に出力される。

【0017】

メモリ制御部５０３は、制御装置４からの指示に従い、メモリ書き込み部５０４およびメモリ読み出し部５０６に対するメモリ５０５への読み書きを制御するものである。

【0018】

メモリ書き込み部５０４は、パケット送信元２から受信したパケットを集積してパケットデータ（集積データ）を作成するとともに、パケット格納情報生成部５０１および誤り訂正符号生成部５０２からのデータを対応付けてパケット管理データ（管理データ）を作成し、これらをデータブロックとして、メモリ制御部５０３による制御に従い、メモリ５０５に書き込むものである。

【0019】

メモリ５０５は、メモリ書き込み部５０４からのデータブロックを格納するためのバースト転送を特徴とするメモリである。なお、メモリ５０５は、バースト転送を行うことにより、高データ転送レートが得られるため、受信したパケットはメモリ５０５への書き込みに適するように整形し、読み出し時には整形前のパケットの状態に戻す必要がある。したがって、バースト転送を特徴とするメモリを使用する際には、パケット格納情報が必要となる。

【0020】

メモリ読み出し部５０６は、メモリ制御部５０３の制御に従い、メモリ５０５に格納されたデータブロックを読み出すものである。このメモリ読み出し部５０６により読み出されたデータブロックのうち、パケット管理データはパケット管理データ一時格納部５０７に出力され、パケットデータはパケット再構成部５１０に出力される。

【0021】

パケット管理データ一時格納部５０７は、メモリ読み出し部５０６からのパケット管理データを格納するものである。
誤り訂正部５０８は、パケット管理データ一時格納部５０７に格納されたパケット管理データに含まれる誤り訂正符号を用いてパケット格納情報の誤りを訂正するものである。

【0022】

パケット再構成制御部５０９は、パケット管理データ一時格納部５０７を参照し、パケット再構成部５１０を制御するものである。
パケット再構成部５１０は、パケット再構成制御部５０９の制御に従い、パケット管理データ一時格納部５０７に格納されたパケット管理データおよびメモリ読み出し部５０６からのパケットデータに基づいて、パケットを再構成するものである。

【0023】

次に、上記のように構成されたパケットバッファ装置５の動作について説明する。まず、パケットを受信後、メモリ５０５に書き込むまでの動作について、図３を参照しながら説明する。
パケットバッファ装置５のパケット書き込み動作では、図３に示すように、まず、パケット格納情報生成部５０１は、受信したパケットごとにパケット格納情報を生成し、その結果を誤り訂正符号生成部５０２およびメモリ書き込み部５０４に出力する（ステップＳＴ３１）。ここで、パケット格納情報は、受信したパケットのパケットサイズ情報を格納することを想定しており、受信したパケットを集積したパケットデータ（集積データ）の先頭を基準位置としたときのパケット格納位置を記録するために用いる。
次いで、誤り訂正符号生成部５０２は、パケット格納情報生成部５０１により生成されたパケット格納情報ごとに誤り訂正符号を生成し、メモリ書き込み部５０４に出力する（ステップＳＴ３２）。

【0024】

次いで、メモリ書き込み部５０４は、入力されたデータを基に、パケットデータの作成、パケット管理データの作成、および、データブロックの作成とメモリ５０５への書き込みという３つの処理を行う（ステップＳＴ３３）。ここで、パケットデータは、順次入力されるパケットをメモリ５０５のアクセスに適したサイズとなるまで溜めることで作成する。また、パケット管理データは、パケットデータに格納した全てのパケットに対して、パケット格納情報生成部５０１からのパケット格納情報と誤り訂正符号生成部５０２からの誤り訂正符号とを格納することで作成する。また、データブロックは、パケットデータとそれに対応するパケット管理データとを一対にして格納することで作成する。そして、作成完了したデータブロックをメモリ制御部５０３からの制御に従ってメモリ５０５に書き込むことで、受信したパケットのメモリ５０５への格納動作が完了する。

【0025】

ここで、図４はメモリ５０５の内部構成例を示す図である。この図４に示すように、メモリ５０５には一定サイズのデータブロック１１が格納され、データブロック１１にはパケット管理データ１２およびパケットデータ１３が格納されている。
また、図５はパケット管理データ１２の内部構成例を示す図である。この図５に示すように、パケット管理データ１２には、受信したパケットごとに、パケット格納情報１４と当該パケット格納情報１４の誤り訂正符号１５とが格納されている。
さらに、図６はパケットデータ１３の内部構成例を示す図である。この図６に示すように、パケットデータ１３には受信したパケットが格納されている。

【0026】

次に、図４に示すデータブロック１１をメモリ５０５から読み出し、再びパケットとして再構成して出力するまでの動作について、図７を参照しながら説明する。
パケットバッファ装置５のパケット読み出し・再構成動作では、図７に示すように、まず、メモリ読み出し部５０６は、メモリ制御部５０３からの制御に従って、メモリ５０５からデータブロック１１を読み出し、データブロック１１に含まれているパケット管理データ１２をパケット管理データ一時格納部５０７に出力する（ステップＳＴ７１）。また、データブロック１１に含まれているパケットデータ１３をパケット再構成部５１０に出力する。
ここで、図８はパケット管理データ一時格納部５０７の内部構成例を示す図である。この図８に示すように、パケット管理データ一時格納部５０７には、パケット管理データ１２が格納され、パケット格納情報１４に対する誤り訂正処理の状態を記録する処理状態表示部１６が設けられている。この処理状態表示部１６には、パケット格納情報１４ごとの誤り訂正処理の状態を記録できる。なお、処理状態表示部１６の初期値では、誤り訂正未完了が記録されている。

【0027】

次いで、誤り訂正部５０８は、パケット管理データ一時格納部５０７に入力されるパケット管理データ１２に含まれる個々のパケット格納情報１４について、誤り訂正符号１５を用いて、誤り訂正を行う。そして、処理状態表示部１６に誤り訂正完了を書き込む（ステップＳＴ７２）。

【0028】

また、誤り訂正部５０８の動作と独立して、パケット再構成制御部５０９は、処理状態表示部１６を監視し、パケット再構成部５１０の制御を行う（ステップＳＴ７３）。ここで、処理状態表示部１６が誤り訂正完了を示している場合にはパケット再構成部５１０に対してパケットの再構成を指示し、誤り訂正完了を示していない場合にはパケット再構成の一時停止を指示する。そして、パケット再構成の再開指示は、誤り訂正部５０８によって誤り訂正が実行され、処理状態表示部１６に誤り訂正完了が表示されたとき行う。
次いで、パケット再構成部５１０は、パケット再構成制御部５０９の指示に従って、誤り訂正が完了したパケット格納情報およびメモリ読み出し部５０６からのパケットデータ１３に基づいて、パケットを再構成する（ステップＳＴ７４）。なお、データブロック１１が読み出された後のメモリ領域は、新たなデータブロックの書き込みが可能な状態となる。

【0029】

以上のように、この実施の形態１によれば、パケット管理データ１２に含まれる個々のパケット格納情報１４に誤り訂正符号１５を付加するように構成したので、パケットの再構成前にパケット格納情報１４の誤り訂正を可能とすることができ、パケット格納情報１４が誤ることに起因したパケット廃棄を低減可能なパケットバッファ装置５を構築できる。

【0030】

なお、実施の形態１では、パケット管理データに格納される符号化された出力に、元のデータ（パケット格納情報）がそのまま含まれるような符号化形式を想定して説明を行ったが、元データがそのまま含まれないような符号化形式であってもよい。すなわち、実施の形態１では、図９に示すように、誤り訂正符号生成部５０２にてパケット格納情報を基に誤り訂正符号を生成し、パケット格納情報に誤り訂正符号を付加することでパケット管理データを生成している。それに対して、図１０に示すように、誤り訂正符号生成部５０２にてパケット格納情報を基に誤り訂正符号化後のパケット格納情報を生成し、この誤り訂正符号化後のパケット格納情報を用いてパケット管理データを生成するようにしてもよい。

【0031】

実施の形態２．
図１１はこの発明の実施の形態２に係るパケットバッファ装置５の構成を示す図である。図１１に示す実施の形態２に係るパケットバッファ装置５は、図２に示す実施の形態１に係るパケットバッファ装置５に誤り検出符号生成部５１１および誤り検出部５１２を追加したものである。その他の構成は同様であり、同一の符号を付してその説明を省略する。

【0032】

誤り検出符号生成部５１１は、パケット格納情報生成部５０１からのパケット格納情報ごとに、誤り検出符号を生成するものである。この誤り検出符号生成部５１１により生成された誤り検出符号はメモリ書き込み部５０４に出力される。
なお、メモリ書き込み部５０４は、パケット管理データを作成する際に、パケット格納情報生成部５０１および誤り訂正符号生成部５０２からのデータに加えて、誤り検出符号生成部５１１からのデータも格納する。

【0033】

誤り検出部５１２は、誤り検出符号生成部５１１に格納されたパケット管理データに含まれる誤り検出符号を用いて誤りがあるパケット格納情報を検出するものである。
なお、誤り訂正部５０８は、誤り検出部５１２により誤りが検出されたパケット格納情報に対してのみ誤りを訂正する。

【0034】

パケット管理データに格納された個々のパケット格納情報の誤り耐性をさらに強くする場合、誤り訂正能力の高い誤り訂正符号を用いることも可能であるが、誤り訂正に多くの時間を要する。一般に、１ビットの誤り訂正が可能なハミング符号を用い、データ長１５ビット、符号化率１１／１５の場合では、誤り訂正に１クロック要するが、複数ビットの誤り訂正が可能な差集合巡回符号を用い、データ長２１ビット、符号化率１１／２１の場合では、誤り訂正に３２クロック要する。一方、誤り検出に要する時間は、例えばパリティビットを用いた１ビットの誤り検出や、ハミング符号を用いた２ビットの誤り検出では、ともに１クロックで済む。
そこで、パケット格納情報に誤り訂正符号だけでなく、誤り検出符号も付加し、誤り訂正を行う前に誤り検出を行う。そして、パケット格納情報に誤りが生じていない場合には誤り訂正を行わず、誤りが生じたパケット格納情報に対してのみ誤り訂正を実施する。これにより、処理遅延を削減できるため、誤り訂正能力の高い誤り訂正符号を用いることが可能となる。

【0035】

なお、受信したパケットをメモリ５０５に書き込むまでの動作のうち、実施の形態１と異なるのは、誤り検出符号生成部５１１とメモリ書き込み部５０４の動作である。
すなわち、誤り検出符号生成部５１１は、パケット格納情報生成部５０１により生成されたパケット格納情報ごとに誤り検出符号を生成し、メモリ書き込み部５０４に出力する。そして、メモリ書き込み部５０４は、パケット管理データの作成において、パケットデータに格納した全てのパケットについて、パケット格納情報生成部５０１により生成されたパケット格納情報と、誤り訂正符号生成部５０２により生成された誤り訂正符号に加えて、誤り検出符号生成部５１１により生成された誤り検出符号も格納する。

【0036】

図１２はパケット管理データ１２の内部構成例を示す図である。この図１２に示すように、パケット管理データ１２には、受信したパケットごとに、パケット格納情報１４と、パケット格納情報の誤り訂正符号１５と、パケット格納情報１４の誤り検出符号１７とが格納されている。

【0037】

次に図４に示すデータブロック１１をメモリ５０５から読み出し、再びパケットとして再構成して出力するまでの動作を以下に記す。
パケット管理データ１２がパケット管理データ一時格納部５０７に格納されると、誤り検出部５１２は、パケット格納情報１４に対して誤り検出符号１７を用いて誤り検出を行い、誤りの有無を処理状態表示部１６に表示する。ここで、誤り訂正部５０８は、誤り検出部５１２の動作とは独立して処理状態表示部１６を監視し、処理状態表示部１６に誤り有りと記録されている箇所のパケット格納情報１４について誤り訂正符号１５を用いて誤り訂正し、処理状態表示部１６に誤り訂正完了を記録する。

【0038】

また、誤り検出部５１２と誤り訂正部５０８の動作と独立して、パケット再構成制御部５０９は、処理状態表示部１６を参照し、処理状態表示部１６が誤り無しまたは誤り訂正完了を示している場合は、パケット再構成部５１０に対してパケットの再構成を指示する。一方、処理状態表示部１６が誤り有りを示している箇所を検出した場合は、パケット再構成部５１０に対してパケット再構成の一時停止を指示する。そして、パケット再構成の再開指示は、処理状態表示部１６に誤り訂正完了と表示されたとき行う。
そして、パケット再構成部５１０は、パケット再構成制御部５０９の指示に従って、パケット格納情報１４とメモリ読み出し部５０６からのパケットデータ１３に基づいて、パケットを再構成する。

【0039】

以上のように、この実施の形態２によれば、パケット管理データ１２に含まれる個々のパケット格納情報１４に誤り検出符号１７を付加するように構成したので、パケット格納情報１４の誤り訂正を行う前に、誤り検出を実施することができる。これにより、パケット管理データ内のパケット格納情報１４のうち、誤りの生じたパケット格納情報１４にのみ誤り訂正を行うことができ、処理遅延の増加を抑えることができる。したがって、誤り訂正能力の高い誤り訂正符号を用いて、パケット格納情報１４の誤り耐性を強くすることが可能となる。

【0040】

なお、実施の形態１，２では、バッファ装置としてパケットバッファ装置５を用いた場合について説明したが、これに限るものではなく、フレームを一時的に蓄えるフレームバッファ装置に対しても同様に適用可能である。

【0041】

また、本願発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。

【符号の説明】

【0042】

１ パケット転送装置、２ パケット送信元、３ パケット送信先、４ 制御装置、５ パケットバッファ装置（バッファ装置）、１１ データブロック、１２ パケット管理データ（管理データ）、１３ パケットデータ（集積データ）、１４ パケット格納情報（格納情報）、１５ 誤り訂正符号、１６ 処理状態表示部、１７ 誤り検出符号、５０１ パケット格納情報生成部（格納情報生成部）、５０２ 誤り訂正符号生成部、５０３ メモリ制御部、５０４ メモリ書き込み部、５０５ メモリ、５０６ メモリ読み出し部、５０７ パケット管理データ一時格納部（管理データ一時格納部）、５０８ 誤り訂正部、５０９ パケット再構成制御部（再構成制御部）、５１０ パケット再構成部（再構成部）、５１１ 誤り検出符号生成部、５１２ 誤り検出部。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】