(57)【特許請求の範囲】
【請求項１】
ネットワークを介して転送元から受信したオリジナルパケットおよび冗長パケットに基づいて前方誤り訂正のための冗長パケットを生成して、生成した冗長パケットと前記オリジナルパケットとをネットワークを介して転送先に送信するパケット転送装置において、
前記前方誤り訂正のための復号化および符号化を行う際に、前記転送先からのフィードバック情報に基づいて冗長度を決定するとともに、前記転送元から受信したオリジナルパケットおよび冗長パケットの受信状態によって前記転送元へ通知するフィードバック情報を生成する前方誤り訂正処理部、
を備え、
前記前方誤り訂正処理部は、
前記転送先からのフィードバック情報に基づいて冗長度を決定するとともに、前記転送元から受信したオリジナルパケットおよび冗長パケットの廃棄数に基づいて転送元へ通知するフィードバック情報を生成する冗長度適応処理部と、
前記転送元から受信したオリジナルパケットおよび冗長パケットのフローを識別するフロー識別部と、
前記フロー識別部によって識別されたオリジナルパケットに基づいてシンドローム計算を行うシンドローム処理部と、
復号化によって廃棄されたオリジナルパケットを復元する復元処理部と、
前記シンドローム処理部によって計算されたシンドローム計算値と、前記復元処理部によって復元されたオリジナルパケットと、前記冗長度適応処理部によって決定された冗長度とに基づいて再符号化によって前記冗長パケットを生成する冗長パケット生成処理部と、
前記フロー識別部によって識別されたオリジナルパケット、前記復元処理部によって復元されたオリジナルパケット、および前記冗長パケット生成処理部によって生成された冗長パケットを選択して出力するセレクタと、
を備え、
前記冗長パケット生成処理部は、
転送元からのパケットの受信間隔を測定するタイマと、
前記冗長度適応処理部によって決定された冗長度に基づいて符号化によって転送元からのオリジナルパケットから冗長パケットを生成する符号化部と、
を備え、
前記タイマによって測定された転送元からのオリジナルパケットの受信間隔が、予め定められた閾値よりを超えた場合には、その時点での符号化器の結果から冗長パケットを生成することを特徴とするパケット転送装置。
【請求項２】
ネットワークを介して転送元から受信したオリジナルパケットおよび冗長パケットに基づいて前方誤り訂正のための冗長パケットを生成して、生成した冗長パケットと前記オリジナルパケットとをネットワークを介して転送先に送信するパケット転送装置において、
前記前方誤り訂正のための復号化および符号化を行う際に、前記転送先からのフィードバック情報に基づいて冗長度を決定するとともに、前記転送元から受信したオリジナルパケットおよび冗長パケットの受信状態によって前記転送元へ通知するフィードバック情報を生成する前方誤り訂正処理部、
を備え、
前記前方誤り訂正処理部は、
前記転送先からのフィードバック情報に基づいて冗長度を決定するとともに、前記転送元から受信したオリジナルパケットおよび冗長パケットの廃棄数に基づいて転送元へ通知するフィードバック情報を生成する冗長度適応処理部と、
前記転送元から受信したオリジナルパケットおよび冗長パケットのフローを識別するフロー識別部と、
前記フロー識別部によって識別されたオリジナルパケットに基づいてシンドローム計算を行うシンドローム処理部と、
復号化によって廃棄されたオリジナルパケットを復元する復元処理部と、
前記シンドローム処理部によって計算されたシンドローム計算値と、前記復元処理部によって復元されたオリジナルパケットと、前記冗長度適応処理部によって決定された冗長度とに基づいて再符号化によって前記冗長パケットを生成する冗長パケット生成処理部と、
前記フロー識別部によって識別されたオリジナルパケット、前記復元処理部によって復元されたオリジナルパケット、および前記冗長パケット生成処理部によって生成された冗長パケットを選択して出力するセレクタと、
を備え、
前記シンドローム処理部は、
転送元からのパケットの受信間隔を測定するタイマ、
を備え、
前記タイマによって測定された転送元からのオリジナルパケットの受信間隔が、予め定められた閾値よりを超えた場合には、その時点でのシンドローム計算値に基づいて前記復元処理部はオリジナルパケットの復元を行うことを特徴とするパケット転送装置。
【請求項３】
ネットワークを介して転送元から受信したオリジナルパケットおよび冗長パケットに基づいて前方誤り訂正のための冗長パケットを生成して、生成した冗長パケットと前記オリジナルパケットとをネットワークを介して転送先に送信するパケット転送装置において、
前記前方誤り訂正のための復号化および符号化を行う際に、前記転送先からのフィードバック情報に基づいて冗長度を決定するとともに、前記転送元から受信したオリジナルパケットおよび冗長パケットの受信状態によって前記転送元へ通知するフィードバック情報を生成する前方誤り訂正処理部、
を備え、
前記前方誤り訂正処理部は、
前記転送先からのフィードバック情報に基づいて冗長度を決定するとともに、前記転送元から受信したオリジナルパケットおよび冗長パケットの廃棄数に基づいて転送元へ通知するフィードバック情報を生成する冗長度適応処理部と、
前記転送元から受信したオリジナルパケットおよび冗長パケットのフローを識別するフロー識別部と、
前記フロー識別部によって識別されたオリジナルパケットに基づいてシンドローム計算を行うシンドローム処理部と、
復号化によって廃棄されたオリジナルパケットを復元する復元処理部と、
前記シンドローム処理部によって計算されたシンドローム計算値と、前記復元処理部によって復元されたオリジナルパケットと、前記冗長度適応処理部によって決定された冗長度とに基づいて再符号化によって前記冗長パケットを生成する冗長パケット生成処理部と、
前記フロー識別部によって識別されたオリジナルパケット、前記復元処理部によって復元されたオリジナルパケット、および前記冗長パケット生成処理部によって生成された冗長パケットを選択して出力するセレクタと、
を備え、
前記オリジナルパケット内にパケットの廃棄率数を記録する情報領域を有し、
前記前方誤り訂正処理部は、
転送元から受信したオリジナルパケットまたは冗長パケットに基づいて廃棄されたパケットの数を検出して、この検出した廃棄されたパケットの数を前記情報領域に加算する廃棄数更新部、
をさらに備えたことを特徴とするパケット転送装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、パケットを転送するパケット転送装置、パケット転送ネットワークシステム、および、端末装置に関するものであり、詳細には、前方誤り訂正を用いてパケットを転送するパケット転送装置、パケット転送ネットワークシステム、および、端末装置に関するものである。
【背景技術】
【０００２】
信頼性が求められるファイル等のデータ通信を実現する技術を大きく分類すると、受信したデータに誤りがあった場合に再送信要求を行う自動再送要求方式（ＡＲＱ：Automatic  Repeat  reQuest)方式と、データに誤りがあった場合に誤り訂正を行う前方誤り訂正（ＦＥＣ：Forward  Error  Correction)方式との２つの方式がある。
【０００３】
ＡＲＱ方式の代表的なものとして、ＴＣＰ(Transmission  Control  Protocol)がある。ＴＣＰは、パケット廃棄が発生した場合に、パケットを再送することで信頼性を確保する。また、ＴＣＰでは、ウインド制御やスロースタートアルゴリズム、高速再送アルゴリズムなどの機能を備えて、輻輳を回避してパケットの廃棄を抑制するようにしている。
【０００４】
一方、ＦＥＣ方式は、送信すべき本来のデータからなるオリジナルパケットと誤り訂正のための冗長パケットを併せて送信する方式である。たとえば、送信側は、オリジナルパケットの中のｋ（１＜ｋ，ｋは自然数）個のオリジナルパケットからｎ−ｋ（ｋ＜ｎ，ｎは自然数）個の冗長パケットを生成して、ｎ個のパケットを送信する。受信側は、送信されたｎ個のパケットのうちｋ個のパケットを受信することができれば、受信したｋ個のパケットから廃棄されたパケットを復元することができるので、ＡＲＱ方式のように再送要求を行う必要が無い。
【０００５】
特許文献１には、受信端末がパケットの廃棄数を測定して、測定した結果を送信端末にフィードバックし、送信端末がフィードバックされたパケットの廃棄数に基づいてＦＥＣ方式における冗長パケット数（冗長度）を決定して、最適な冗長度に適応するデータ配信制御方法に関する技術が開示されている。
【０００６】
【特許文献１】特開２００２−３３０１１８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、特許文献１に記載の従来技術では、Ｅｎｄ−Ｅｎｄ間（送信端末と受信端末の間）でフィードバックを行うようにしているため、ネットワーク規模が大きいＷＡＮ（Wide  Area  Network）などにおいて、送信端末から複数のデータ転送装置を介して受信端末にパケットを送信される遅延時間の長い状況では、急激に変化するネットワークの状態に十分対応することができないという問題があった。
【０００８】
また、距離が長く、帯域が太いネットワーク、たとえば、ＬＦＮ（Long  Fat  Network）などでは、ネットワークの品質が良くない場合、輻輳回避のための制御が行われて帯域を十分使い切れない(性能が出ない)ことがある。このような問題を改善するために、ＴＣＰの下位層にＦＥＣ方式を適用して、みかけ上の廃棄率を下げることが考えられる。
【０００９】
しかしながら、その場合輻輳が発生しているにもかかわらず、ＦＥＣ方式により廃棄されたパケットが復元されてしまうため、ＴＣＰから見るとパケットの廃棄がないことになり（輻輳は発生していないと判断される）、輻輳制御が働かなくなる。そのため、ＦＥＣ方式を適用していない通常のＴＣＰに悪影響を与えてしまうという問題が発生してしまう。
【００１０】
また、より輻輳の度合いが大きい状態(ＦＥＣ方式でパケットの復元ができないレベルの輻輳)状態になって初めて輻輳を検出するため、ＴＣＰの下位層にＦＥＣ方式を適用することで、かえって性能が悪くなる場合が発生するという問題もあった。
【００１１】
本発明は、上記に鑑みてなされたものであって、ＷＡＮなどの規模が大きいネットワークでも、ＦＥＣ方式の冗長度を最適化し高信頼な通信を実現するパケット転送装置、パケット転送ネットワークシステム、および、端末装置を得ることを第１の目的とする。
【００１２】
第２の目的は、ＴＣＰの下位層にＦＥＣ方式を使用しても、ネットワークの性能を低下させることなく、輻輳制御を行うことができるパケット転送装置、パケット転送ネットワークシステム、および、端末装置を得ることである。
【課題を解決するための手段】
【００１３】
本発明においては、ネットワークを介して転送元から受信したオリジナルパケットおよび冗長パケットに基づいて前方誤り訂正のための冗長パケットを生成して、生成した冗長パケットと前記オリジナルパケットとをネットワークを介して転送先に送信するパケット転送装置において、前記前方誤り訂正のための復号化および符号化を行う際に、前記転送先からのフィードバック情報に基づいて冗長度を決定するとともに、前記転送元から受信したオリジナルパケットおよび冗長パケットの受信状態によって前記転送元へ通知するフィードバック情報を生成する前方誤り訂正処理部、を備えることを特徴とする。
【発明の効果】
【００１４】
この発明によれば、前方誤り訂正のための復号化および符号化を行う際に、転送先からのフィードバック情報に基づいて冗長度を決定するとともに、転送元から受信したオリジナルパケットおよび冗長パケットの受信状態によって前記転送元へ通知するフィードバック情報を生成するようにしているので、ＷＡＮなどの遅延時間が長いネットワークにおいても、最適な冗長度で高信頼なパケット転送を行うことができる、という効果を奏する。
【発明を実施するための最良の形態】
【００１５】
以下に、本発明にかかるパケット転送装置、パケット転送ネットワークシステム、および、端末装置の実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態により本発明が限定されるものではない。
【００１６】
実施の形態１．
第１図〜第４図を用いてこの発明の実施の形態１を説明する。第１図は、この発明における実施の形態１のパケット転送装置が適用されるネットワークの構成の一例を示す概念図である。この発明における実施の形態１のパケット転送装置が適用されるネットワークは、端末１１、１３と、複数（この場合は３台）のＦＥＣの復号/符号化(パケットの復元/冗長パケットの生成)を行うパケット転送装置(以下、ＦＥＣノードとする)１２ａ，１２ｂ，１２ｃと、中間のネットワーク１４ａ，１４ｂとを備えている。
【００１７】
まず、端末１１（以下、送信端末１１とする）が端末１３（以下、受信端末１３とする）に対してパケットを送信する場合を例に挙げて、この実施の形態１のＦＥＣノードが適用されるネットワークの概要を説明する。
【００１８】
送信端末１１はパケットを転送する場合、ＦＥＣノード１２ａからのフィードバック情報１６ａに基づいて冗長度を決定して冗長パケットを生成し、生成した冗長パケットをオリジナルパケットと共に送信する。ＦＥＣノード１２ａ，１２ｂ，１２ｃは、廃棄されたオリジナルパケットを、ＦＥＣ処理によって復元して、下流からのフィードバック情報（ＦＥＣノード１２ａの場合はＦＥＣノード１２ｂからのフィードバック情報１６ｂであり、ＦＥＣノード１２ｂの場合はＦＥＣノード１２ｃからのフィードバック情報１６ｃであり、ＦＥＣノード１２ｃの場合は受信端末１３からのフィードバック情報１６ｄ）に基づいて冗長度を決定して冗長パケットを生成し、生成した冗長パケットをオリジナルパケットと共に送信する。すなわち、ＦＥＣノード１２ａ〜１２ｃが、それぞれ廃棄されたオリジナルパケットを復元するとともに、下流からのフィードバック情報１６ｂ〜１６ｄに基づいて決定した冗長度で冗長パケットを生成して、オリジナルパケットと冗長パケットとを送信して、最終的に受信端末１３にパケットを転送する。受信端末１３も、廃棄されたオリジナルパケットをＦＥＣ処理によって復元する。
【００１９】
なお、ここでは送信端末１１および受信端末１３でもＦＥＣ処理を行なう場合の例を示したが、送信端末１１および受信端末１３は、通常の転送のみ行いエッジのＦＥＣノード１２ａとＦＥＣノード１２ｃの間のみのＦＥＣ処理を行うようにしてもよい。
【００２０】
つぎに、第１図に示したこの実施の形態１のＦＥＣノード１２ａ〜１２ｃについて説明する。ＦＥＣノード１２ａ〜１２ｃは、全て同じ機能を備えている。第２図に示したＦＥＣノード１２ａの構成を示すブロック図を参照して、ＦＥＣノードの機能を説明する。なお、ＦＥＣノード１２ａは、パケット送受信に関する一般的な機能を実現する処理部を複数備えているが、第２図においては、ＦＥＣノード１２ａのこの発明にかかるＦＥＣの復号/符号化を行なう前方誤り訂正処理（以下、ＦＥＣ処理とする）に関するＦＥＣ処理部２１の構成部分のみを記載している。
【００２１】
ＦＥＣ処理部２１は、ＦＥＣのシンドローム計算を行なうシンドローム処理部２２、廃棄されたパケットの復元を行なう復元処理部２３、シンドローム処理部２２と復元処理部２３と冗長度適応処理部２６とから入力される情報に基づいて新たな冗長パケットを生成する冗長パケット生成処理部２４、シンドローム計算の途中結果を蓄積するシンドロームメモリ２５、下流のＦＥＣノード１２ｂからのフィードバック情報１６ｂに基づいて送信時の冗長度を決定して、シンドローム処理部２２と冗長パケット生成処理部２４に決定した冗長度を通知するとともに、シンドローム処理部２２からのパケット廃棄率などの情報を上流のノード（ＦＥＣノード１２ａの場合は送信端末１１が上流ノードであり、ＦＥＣノード１２ｂの場合はＦＥＣノード１２ａが上流ノードであり、ＦＥＣノード１２ｃの場合はＦＥＣノード１２ｂが上流ノードである）に通知する冗長度適応処理部２６、パケットフローの識別を行なうフロー識別部２７、および受信したオリジナルパケットと、復元されたオリジナルパケットと、冗長パケットとの３種類のパケットから１つのパケットを選択して、選択したパケットを順次送信するセレクタ２８を備えている。
【００２２】
つぎに、この発明における実施の形態１のＦＥＣノードのＦＥＣ処理部２１の動作を、ＦＥＣノード１２ａを例に挙げて説明する。下流のＦＥＣノード１２ｂからのフィードバック情報１６ｂを受信すると、冗長度適応処理部２６は、フィードバック情報１６ｂに基づいて冗長度を決定する（ステップＳ１００）。冗長度適応処理部２６は決定した冗長度をシンドローム処理部２２と冗長パケット生成処理部２４とに通知する。
【００２３】
パケットを受信すると、フロー識別部２７は、受信したパケットがＦＥＣのフローのパケットであるか否かを判定する（ステップＳ１０１）。受信したパケットがＦＥＣのフローのパケットではない場合は、受信したパケットをセレクタ２８を介してＦＥＣに関する処理を行わずに送信する。
【００２４】
受信したパケットがＦＥＣのフローのパケットの場合、フロー識別部２７は、シンドロームメモリ２５にアクセスし、アクセスを受けたシンドロームメモリ２５は、保持しているシンドローム計算の途中結果をシンドローム処理部２２に出力する（ステップＳ１０２）。
【００２５】
シンドローム処理部２２は、シンドロームメモリ２５からのシンドローム計算の途中結果、および受信パケットからシンドロームを計算して、計算結果をシンドロームメモリ２５に保持させる（ステップＳ１０３，Ｓ１０４）。
【００２６】
シンドローム処理部２２は、受信したパケットのシーケンス番号をフロー毎に記憶する（ステップＳ１０５）。
【００２７】
フロー識別部２７が受信したパケットがＦＥＣのフローのパケットであるか否かを判定して、ＦＥＣのフローのパケットの場合にはシンドローム処理部２２がシンドロームを計算する動作を最終パケットが受信されるまで繰り返す（ステップＳ１０１〜Ｓ１０６）。
【００２８】
最終パケットを受信してシンドローム計算が終了すると、シンドローム処理部２２は、記憶したパケットのシーケンス番号から抜けているシーケンス番号、すなわち廃棄されたパケットのシーケンス番号を抽出する（ステップＳ１０７）。シンドローム処理部２２は、シンドローム計算値と廃棄されたパケットのシーケンス番号とを復元処理部２３と冗長パケット生成処理部２４とに出力するとともに、パケット廃棄率を算出して冗長度適応処理部２６に出力する。
【００２９】
復元処理部２３は、シンドローム計算値と廃棄されたパケットのシーケンス番号とに基づいて、廃棄されたオリジナルパケットを復元する（ステップＳ１０８）。復元処理部２３は、復元したオリジナルパケットを冗長パケット生成処理部２４とセレクタ２８とに出力する。
【００３０】
冗長パケット生成処理部２４は、シンドローム計算値、廃棄されたシーケンス番号、および復元されたオリジナルパケットに基づいて、冗長パケットを生成する（ステップＳ１０９）。冗長パケット生成処理部２４は、生成した冗長パケットをセレクタ２８に出力する。
【００３１】
セレクタ２８は、入力されたパケットが受信したオリジナルパケット（廃棄されなかったオリジナルパケット）であるのか、復元処理部２３によって復元されたオリジナルパケットであるのか、冗長パケット生成処理部２４によって生成された冗長パケットであるのかを識別して、受信したオリジナルパケット、復元したオリジナルパケット、冗長パケットの順に送信する。
【００３２】
廃棄されたパケット廃棄率が入力されると、冗長度適応処理部２６は、シンドローム処理部２２から入力されたパケット廃棄率に基づいてフィードバック情報１６ａを生成して、生成したフィードバック情報１６ａを下流（この場合は送信端末１１）に送信する（ステップＳ１１０）。
【００３３】
つぎに、第４図を参照して、具体的なパケットの復元、冗長度変更の例を説明する。第４図においては、ＦＥＣノード１２ａに４個のオリジナルパケットＯ＃１〜Ｏ＃４と、２個の冗長パケットＲ＃１，Ｒ＃２が入力されるべきところ、オリジナルパケットＯ＃３が廃棄されて、３個のオリジナルパケットＯ＃１，Ｏ＃２，Ｏ＃４と、２個の冗長パケットＲ＃１，Ｒ＃２とが入力されている。すなわち、ＦＥＣノード１２ａは、シーケンス番号３のオリジナルパケットＯ＃３が廃棄された符号化ブロック（受信した同一フローのパケットであり、ここでは５個のパケット）を受信する。
【００３４】
シーケンス番号１，２，４のオリジナルパケットＯ＃１，Ｏ＃２，Ｏ＃４は、シンドローム処理部２２によってシンドローム計算が行われた後、すぐにセレクタ２８を介して所望のポートからＦＥＣノード１２ｂに送信される。
【００３５】
最終パケットである冗長パケットＲ＃２を受信した後、復元処理部２３によって復元されたシーケンス番号３のオリジナルパケットＯ＃３は、セレクタ２８を介して所望のポートからＦＥＣノード１２ｂに送信される。続いて冗長パケット生成処理部２４によって生成された新たな冗長パケットＲ＃１’〜Ｒ＃３’が、セレクタ２８を介して所望のポートからＦＥＣノード１２ｂに送信される。なお、オリジナルパケットの順番が入れ替わってしまうが、最終的に受信端末１３が、オリジナルパケットの復元と同時にオリジナルパケットの並べ替えも行なうことで、中間でのパケットの順序逆転を補正すればよい。
【００３６】
このようにこの実施の形態１では、送信端末１１と受信端末１３とでフィードバック情報を通知するのではなく、送信端末１１と受信端末１３との間に配置されるＦＥＣノード１２ａ〜１２ｃが自ノードのフィードバック情報を上流のノードに通知するとともに、自ノードの下流のノードから通知されたフィードバック情報に基づいて冗長度を決定するとともに、ＦＥＣノード１２ａ〜１２ｃがそれぞれに廃棄されたオリジナルパケットを復元するようにしているので、ＷＡＮなどの遅延時間が長いネットワークにおいても、最適な冗長度で高信頼なパケット転送を行うことができる。
【００３７】
また、単に端末に実装されているＦＥＣ機能を中間のノードに適用した場合、パケットを復元するために、符号化ブロックのパケット(たとえば、第３図のオリジナルパケットＯ＃１，Ｏ＃２，Ｏ＃４，Ｒ＃１，Ｒ＃２）を全て蓄積しなければならないため、パケットの復元処理に多くのメモリ容量を必要とし、メモリの制限によって、多くのフローを扱うことは困難であった。しかしながら、この発明における実施の形態１では、シンドロームメモリには冗長パケットの数（シンドローム計算の途中結果)のみ蓄積するようにしているので、少ないメモリで廃棄されたオリジナルパケットを復元することができ、単に端末に実装されているＦＥＣ機能を適用する場合と比較して、同じメモリ容量で、より多くのフローを扱う事ができる。
【００３８】
実施の形態２．
第５図〜第８図を用いてこの発明における実施の形態２を説明する。実施の形態１では、冗長度に合わせるように符号化自身（冗長パケット）を変更したが、この実施の形態２では符号化（冗長パケット）は同一で、パケットの廃棄または、復元によって冗長度を変更するものである。
【００３９】
この発明における実施の形態２のパケット転送が適用されるネットワークは、第１図に示した実施の形態１のパケット転送装置が適用されるネットワークと同様となるので、ここではその説明を省略する。
【００４０】
第５図は、この発明における実施の形態２のＦＥＣノード１２ａ〜１２ｃが備えるＦＥＣ処理部２１ａの構成を示すブロック図である。第５図に示したこの発明における実施の形態２のＦＥＣ処理部２１ａは、第２図に示した実施の形態１のＦＥＣ処理部２１の冗長度適応処理部２６の代わりに冗長度適応処理部２６ａを備え、冗長パケット生成処理部２４の代わりに冗長度調整部２９を備えている。第２図に示した実施の形態１のＦＥＣ処理部２１と同じ機能を持つ構成部分には同一符号を付し、重複する説明を省略する。
【００４１】
冗長度適応処理部２６ａは、下流からのフィードバック情報に基づいて送信時の冗長度を決定して、決定した冗長度をシンドローム処理部２２に通知するとともに、シンドローム処理部２２からのパケット廃棄率などの情報をフィードバック情報として上流に送信する機能に加えて、受信した符号化ブロックの冗長度（符号化の冗長度から廃棄されたパケット数を引いた値）と下流から要求されている冗長度とに基づいて、復元処理部２３に対して処理要求を出力するのか、冗長度調整部２９に対して処理要求を出力するのかを決定する。
【００４２】
第６図は、受信した符号化ブロックの冗長度と要求されている冗長度とに基づいた復元処理部２３および冗長度調整部２９への処理要求の関係を示している。第６図に示すように、受信できた符号化ブロックの冗長度Ｒｉが下流から要求されている冗長度Ｒｏよりも大きい場合、すなわち、下流で要求されているパケット数よりも受信できたパケット数が多い場合には冗長度が過剰であり、廃棄されたオリジナルパケットを復元する必要はなく、さらに要求された冗長度Ｒｏに合わせてパケットを廃棄する必要がある。そのため、冗長度適応処理部２６ａは、復元処理部２３に対しての処理要求は出力せずに、冗長度調整部２９に対して送信するパケットの数が要求された冗長度Ｒｏとなるようにパケットを廃棄する処理要求を出力する。
【００４３】
受信できた符号化ブロックの冗長度Ｒｉと要求された冗長度Ｒｏとが等しい場合、すなわち、下流で要求されているパケット数と受信できたパケット数が等しい場合には、オリジナルパケットを復元する必要も、パケットを廃棄する必要もなく、受信したパケットをそのまま送信すればよい。そのため、冗長度適応処理部２６ａは、復元処理部２３および冗長度調整部２９に対して処理要求を出力しない。
【００４４】
受信できた符号化ブロックの冗長度Ｒｉが下流から要求されている冗長度Ｒｏよりも小さい場合、すなわち、下流で要求されているパケット数よりも受信できたパケット数が少ない場合には冗長度が足りないため、廃棄されたオリジナルパケットを復元する必要がある。そのため、冗長度適応処理部２６ａは、復元処理部２３に対して送信するパケットの数が要求された冗長度Ｒｏとなるように廃棄されたオリジナルパケットを復元する処理要求を出力する。
【００４５】
つぎに、第７図および第８図のフローチャートを参照して、この発明における実施の形態２のＦＥＣノードのＦＥＣ処理部２１ａの動作を、ＦＥＣノード１２ａを例に挙げて説明する。
【００４６】
下流のＦＥＣノード１２ｂからのフィードバック情報１６ｂを受信すると、冗長度適応処理部２６ａは、フィードバック情報１６ｂに基づいて冗長度を決定する（第７図のステップＳ２００）。冗長度適応処理部２６ａは決定した冗長度をシンドローム処理部２２に通知する。
【００４７】
パケットを受信すると、フロー識別部２７は、受信したパケットがＦＥＣのフローのパケットであるか否かを判定する（第７図のステップＳ２０１）。受信したパケットがＦＥＣのフローのパケットではない場合は、受信したパケットをセレクタ２８を介してＦＥＣに関する処理を行わずに送信する。
【００４８】
受信したパケットがＦＥＣのフローのパケットの場合、フロー識別部２７は、シンドロームメモリ２５にアクセスし、アクセスを受けたシンドロームメモリ２５は、保持しているシンドローム計算の途中結果をシンドローム処理部２２に出力する（第７図のステップＳ２０２）。
【００４９】
シンドローム処理部２２は、シンドロームメモリ２５からのシンドローム計算の途中結果、および受信パケットからシンドロームを計算して、計算結果をシンドロームメモリ２５に保持させる（第７図のステップＳ２０３，Ｓ２０４）。
【００５０】
シンドローム処理部２２は、受信したパケットのシーケンス番号をフロー毎に記憶する（第７図のステップＳ２０５）。
【００５１】
フロー識別部２７が受信したパケットがＦＥＣのフローのパケットであるか否かを判定して、ＦＥＣのフローのパケットの場合にはシンドローム処理部２２がシンドロームを計算する動作を最終パケットが受信されるまで繰り返す（第７図のステップＳ２０１〜Ｓ２０６）。
【００５２】
最終パケットを受信して、シンドローム計算が終了すると、シンドローム処理部２２は、記憶したパケットのシーケンス番号から抜けているシーケンス番号、すなわち廃棄されたパケットのシーケンス番号を抽出する（第７図のステップＳ２０７）。シンドローム処理部２２は、シンドローム計算値と廃棄されたパケットのシーケンス番号とを復元処理部２３に出力するとともに、パケット廃棄率を算出して冗長度適応処理部２６ａに出力する。
【００５３】
冗長度適応処理部２６ａは、符号化の冗長度から廃棄されたパケットの数を減算した受信できた符号化ブロックの冗長度Ｒｉと下流から要求されている冗長度Ｒｏとを比較する。受信できた符号化ブロックの冗長度Ｒｉが下流から要求されている冗長度Ｒｏよりも大きい場合（第８図のステップＳ２０８，Ｙｅｓ）には、冗長度適応処理部２６ａは、送信するパケットの数を要求された冗長度Ｒｏに合わせるように廃棄するパケットの数を含む処理要求を冗長度調整部２９に出力する。冗長度調整部２９は、処理要求に含まれる数のパケットを廃棄する（ステップＳ２０９）。
【００５４】
受信できた符号化ブロックの冗長度Ｒｉが要求されている冗長度Ｒｏよりも小さい場合（第８図のステップＳ２１０，Ｙｅｓ）には、冗長度適応処理部２６ａは、送信するパケットの数を要求された冗長度Ｒｏに合わせるように復元するオリジナルパケットの数を含む処理要求を復元処理部２３に出力する。復元処理部２３は、シンドローム計算値と廃棄されたパケットのシーケンス番号とに基づいて処理要求に含まれる数のオリジナルパケットを復元する（第８図のステップＳ２１１）。
【００５５】
廃棄されたパケットの数が入力されると、冗長度適応処理部２６ａは、シンドローム処理部２２から入力されたパケット廃棄率に基づいてフィードバック情報１６ａを生成して、生成したフィードバック情報１６ａを下流（この場合は送信端末１１）に送信する（第８図のステップＳ２１２）。
【００５６】
このようにこの実施の形態２では、新たに冗長パケットを生成するのではなく、受信した符号化ブロックの冗長度Ｒｉと要求されている冗長度Ｒｏに基づいて、廃棄されたオリジナルパケットの復元、またはパケットを廃棄して、送信するパケットの数を調整するようにしているので、必要最低限のオリジナルパケットの復元処理を行うだけで、ＷＡＮなどの遅延時間が長いネットワークにおいても、最適な冗長度で高信頼なパケット転送を行うことができる。
【００５７】
実施の形態３．
第９図および第１０図を用いて、この発明における実施の形態３を説明する。この実施の形態３では、冗長パケットを初めに生成するＦＥＣノードの冗長パケット生成処理部について説明する。
【００５８】
第９図は、第２図に示した冗長パケット生成処理部２４の構成を示すブロック図である。冗長パケット生成処理部２４は、冗長度適応処理部２６が下流からのフィードバック情報に基づいて求めた送信時の冗長度に基づいて冗長パケットを生成するための符号化器２４１と、オリジナルパケットの受信間隔を測定して、予め設定された閾値以上になった場合、符号化器に対して符号化終了を通知するタイマ２４２とを備えている。
【００５９】
つぎに、第１０図のフローチャートを参照して、下流からのフィードバック情報に基づいて、ｋ（１＜ｋ，ｋは自然数）個のオリジナルパケットからｎ（ｋ＜ｎ，ｎは自然数）−ｋ個の冗長パケットを生成して、ｎ個のパケットを生成する場合を例に挙げて、この実施の形態３の冗長パケット生成処理手段の動作を説明する。
【００６０】
オリジナルパケットを受信すると、符号化器２４１は、冗長パケットの生成のための符号化処理を行なう(ステップＳ３００，Ｓ３０１)。符号化器２４１は、符号化処理を行った後に、オリジナルパケットをセレクタ２８に出力する（ステップＳ３０２）。
【００６１】
符号化器２４１は、オリジナルパケットをセレクタ２８に出力する毎に、出力したオリジナルパケットの数をカウントして、出力したオリジナルパケットが符号化を開始してからｋ番目のオリジナルパケットかどうか判断する（ステップＳ３０３）。出力したオリジナルパケットがｋ番目のオリジナルパケットではない場合、符号化器２４１は、タイマ２４２をリセットして（ステップＳ３０５）、タイマ２４２の受信間隔の測定を再スタートさせ、つぎに受信したオリジナルパケットによって符号化処理を行った後にオリジナルパケットを出力する動作を、ｋ番目のパケットを出力するまで繰り返す（ステップＳ３００〜Ｓ３０４）。
【００６２】
出力したオリジナルパケットが符号化を開始してからｋ番目のオリジナルパケットである場合、符号化器２４１は、タイマ２４２を停止した後に、最初のオリジナルパケットからｋ番目のオリジナルパケットによって符号化処理した結果に基づいて冗長パケットを生成して（ステップＳ３０５）、生成した冗長パケットをセレクタ２８に出力する。
【００６３】
一方、オリジナルパケットの受信がなく、タイマ２４２からタイムアウトの通知があった場合、すなわち、タイマ２４２が測定している受信間隔が閾値を超えてもオリジナルパケットを受信しなかった場合（ステップＳ３０６）、符号化器２４１は、タイムアウトの通知を受ける前までに受信したオリジナルパケットによって符号化処理した結果に基づいて冗長パケットを生成して（ステップＳ３０５）、生成した冗長パケットをセレクタ２８に出力する。
【００６４】
このようにこの実施の形態３では、最初に冗長パケットを生成する場合、冗長パケット生成処理部２４に、タイマ２４２を備えてオリジナルパケットの受信間隔を測定して、閾値以上の時間が経過した場合には、それまでに受信したオリジナルパケットによって符号化処理された結果に基づいて冗長パケットを生成するようにしているので、たとえば、送信する情報量（オリジナルパケット数）がわからない場合でも、冗長パケットを生成することができる。
【００６５】
なお、この実施の形態３では受信したオリジナルパケットがｋ個未満の場合も、冗長パケットｎ−ｋ個送信する方法を示したが、フィードバック情報によって要求された冗長度にあわせて、ｎ−ｋ個からいくつかの冗長パケットを廃棄して出力するようにしてもよい。
【００６６】
実施の形態４．
第１１図〜第１３図を用いて、この発明における実施の形態４を説明する。実施の形態３では、一番初めに符号化を行なうＦＥＣノードの冗長パケット生成処理部２４に関して説明したが、この実施の形態４では中間のＦＥＣノード、すなわち冗長パケットを受信するＦＥＣノードにおいて、最終パケットを含むパケットが廃棄された場合について説明する。
【００６７】
この発明における実施の形態４のＦＥＣノードは、第２図に示した実施の形態１のシンドローム処理部２２を、第１１図に示すような構成とする。この発明における実施の形態４のＦＥＣノードのシンドローム処理部２２は、受信したパケットからシンドロームを計算するシンドローム計算部２２１と、パケットの受信間隔を測定して、測定した受信間隔が予め設定された閾値以上になった場合、シンドローム計算部２２１に対してシンドローム計算終了を通知するタイマ２２２とを備えている。
【００６８】
第１２図のフローチャートおよび第１３図を参照して、この発明における実施の形態４のＦＥＣノードのシンドローム処理部２２の動作を説明する。パケットを受信すると、シンドローム計算部２２１は、タイマ２２２をリセットして、タイマ２２２の受信間隔の測定を再スタートさせる（ステップＳ４００，Ｓ４０１）。
【００６９】
シンドロームメモリ２５に保持されているシンドローム計算の途中結果、および受信したパケットからシンドロームを計算して、計算結果をシンドロームメモリ２５に保持させる（ステップＳ４０２，Ｓ４０３）。
【００７０】
シンドローム計算部２２１は、受信したパケットのシーケンス番号をフロー毎に記憶する（ステップＳ４０４）。
【００７１】
シンドローム計算部２２１は、パケットを受信するとタイマ２２２をリセットして、シンドロームを計算する動作を最終パケットが受信されるまで繰り返す（ステップＳ４００〜Ｓ４０５）。
【００７２】
最終パケットを受信した場合、シンドローム計算部２２１は、タイマ２２２を停止した後に、記憶したシーケンス番号から抜けているシーケンス番号、すなわち廃棄されたパケットのシーケンス番号を検索して、廃棄されたパケットのシーケンス番号を抽出する（ステップＳ４０６）。
【００７３】
一方、パケットの受信がなく、タイマ２２２からのタイムアウトの通知があった場合、すなわち、タイマ２２２が測定している受信間隔が閾値を超えてもパケットを受信しなかった場合（ステップＳ４０７）、記憶したシーケンス番号から抜けているシーケンス番号、すなわち廃棄されたパケットのシーケンス番号を検索して、廃棄されたパケットのシーケンス番号を抽出する（ステップＳ４０６）。
【００７４】
復元処理部２３は抽出されたシーケンス番号のオリジナルパケットを復元して、冗長パケット生成処理部２４は、受信したオリジナルパケットと復元されたオリジナルパケットに基づいて冗長パケットを生成する。
【００７５】
第１３図を参照して、タイマ２２２の測定時間と受信パケットの関係を説明する。第１３図に示すように、送信端末１１から符号化ブロックとして４個のオリジナルパケットＯ＃１〜Ｏ＃４と、３個の冗長パケットＲ＃１〜Ｒ＃３が送信されたが、途中でオリジナルパケットＯ＃４と、冗長パケットＲ＃２，Ｒ＃３とが廃棄されたとする。すなわち、最終パケットである冗長パケットＲ＃３が廃棄されたとする。
【００７６】
タイマ２２２は、オリジナルパケットＯ＃３を受信した時にリセットされて、受信間隔の測定を再スタートしている。オリジナルパケットＯ＃４が廃棄されているが、つぎに冗長パケットＲ＃１を受信するので、タイマ２２２は、冗長パケットＲ＃１を受信した時にリセットされて、受信間隔の測定を再スタートする。しかし、冗長パケットＲ＃１のつぎに受信されるべき冗長パケットＲ＃２，Ｒ＃３がともに廃棄されているので、冗長パケットＲ＃１のあとにパケットは受信されない。そのため、タイマ２２２の受信間隔が閾値を超えて、タイムアウトの通知がシンドローム計算部２２１に出力される。これにより、最終パケットであるＲ＃３が受信できない場合でも、シンドローム計算部２２１は、受信間隔によってシンドロームの計算を終了することができる。
【００７７】
このようにこの実施の形態４では、シンドローム処理部２２にタイマ２２２を備えて、パケットの受信間隔を測定して、測定したパケットの受信間隔が閾値以上の時間が経過した場合には、後続のパケットが廃棄されたと判断して、それまでに受信したパケットによるシンドローム計算値によってパケットの復元および冗長パケットを生成するようにしているので、最終パケットが廃棄された場合でも、廃棄されたオリジナルパケットの復元処理および再符号化を行うことができる。
【００７８】
実施の形態５．
第１４図〜第１６図を用いてこの発明の実施の形態５を説明する。第１４図は、第２図に示した実施の形態１のＦＥＣノードのＦＥＣ処理部２１における受信パケットと送信パケットのタイミングを示している。第１４図においては、受信は(１０，６)(オリジナルパケットがＯ＃１〜Ｏ＃６の６個、冗長パケットがＲ＃１〜Ｒ＃４の４個)の符号化が行なわれ、オリジナルパケットＯ＃４と、冗長パケットＲ＃２，Ｒ＃３が廃棄された状態でＦＥＣノードに入力され、  (９，６)で再符号化して送信する場合のタイミングを示している。
【００７９】
実施の形態１のＦＥＣ処理部２１は、上述したように、シンドローム計算を行ないながらパケットの受信、送信を行なって、廃棄されていない全パケットの受信した後に、廃棄されたオリジナルパケットの復元を行っている。すなわち、第１４図に示したように、最初パケットであるオリジナルパケットＯ＃１を受信してから、最終パケットである冗長パケットＲ＃４を受信するまでの間、シンドローム処理部２２は、オリジナルパケットＯ＃１〜Ｏ＃３，Ｏ＃５，Ｏ＃６と冗長パケットＲ＃１，Ｒ＃４を受信するごとに、シンドローム計算を行っている。そして、冗長パケットＲ＃４のシンドローム計算が終了してから、復元処理部２３によって廃棄されたオリジナルパケットＯ＃４を復元し、オリジナルパケットＯ＃４を復元した後に、冗長パケット生成処理部２４によって冗長パケットＲ＃１’〜Ｒ＃３’が生成される。そのため、受信した最後のオリジナルパケットＯ＃６を送信してから、復元されたオリジナルパケットＯ＃４が送信されるまでに時間がかかるという問題があった。
【００８０】
この実施の形態５では、このような問題を改善するために、廃棄されたオリジナルパケットを復元するために必要な数のパケットを受信すると、廃棄されたオリジナルパケットの復元を開始して、最後に受信したオリジナルパケットを送信してから復元したオリジナルパケットを送信するまでの時間を短縮するものである。
【００８１】
第１５図は、この発明における実施の形態５のＦＥＣノード１２ａ〜１２ｃが備えるＦＥＣ処理部２１ｂの構成を示すブロック図である。この発明における実施の形態５のＦＥＣ処理部２１ｂは、第２図に示した実施の形態１のＦＥＣ処理部２１に符号化ブロック(フロー)毎に受信したパケット数のカウントを行なう受信パケットカウンタ３０が追加されている。第２図に示した実施の形態１のＦＥＣ処理部２１と同じ機能を持つ構成部分には同一符号を付し、重複する説明を省略する。
【００８２】
つぎに、第１６図を参照して、この発明における実施の形態５のＦＥＣ処理部２１ｂの動作を説明する。なお、実施の形態１のＦＥＣ処理部２１のシンドローム処理部２２が、最終パケットを受信してシンドローム計算が終了すると、記憶したシーケンス番号から廃棄されたパケットのシーケンス番号を抽出して、抽出した廃棄されたパケットのシーケンス番号とシンドローム計算値とを復元処理部２３および冗長パケット生成処理部２４に出力する（第３図のステップＳ１０６，Ｓ１０７参照）のに対して、ＦＥＣ処理部２１ｂは、受信パケットカウンタ３０が符号化ブロック毎に受信したパケット数をカウントして、カウント値が廃棄されたオリジナルパケットが復元可能なパケット数の値になると、復元処理の開始をシンドローム処理部２２に通知し、通知を受けたシンドローム処理部２２が通知を受けた直前までに記憶したシーケンス番号から廃棄されたパケットのシーケンス番号を抽出して、抽出した廃棄されたパケットのシーケンス番号とシンドローム計算値とを復元処理部２３および冗長パケット生成処理部２４に出力するものであり、その他の動作は第３図のフローチャートに示したＦＥＣ処理と同じであるので、ここでは詳細な説明を省略する。
【００８３】
第１６図において、最初の受信パケットであるオリジナルパケットＯ＃１を受信すると、受信パケットカウンタ３０は受信したパケット数のカウントを開始し、シンドローム処理部２２はシンドローム計算を開始する。
【００８４】
オリジナルパケットＯ＃２，Ｏ＃３，Ｏ＃５，Ｏ＃６の順にパケットが受信され、シンドローム処理部２２は、オリジナルパケットＯ＃２，Ｏ＃３，Ｏ＃５，Ｏ＃６を受信するたびにシンドローム計算を行う。
【００８５】
冗長パケットＲ＃１を受信すると、受信パケットカウンタ３０のカウント値が「６」となって、廃棄されたオリジナルパケットの復元ができる最低限のパケット数となると、受信パケットカウンタ３０は、復元処理の開始をシンドローム処理部２２に通知する。復元処理の開始の通知を受けると、シンドローム処理部２２は、直前までに記憶したシーケンス番号から廃棄されたパケットのシーケンス番号を抽出して、抽出した廃棄されたパケットのシーケンス番号とシンドローム計算値とを復元処理部２３および冗長パケット生成処理部２４に出力する。これにより、第１６図に示すように、冗長パケットＲ＃１を受信した後から、復元処理部２３は、廃棄されたオリジナルパケット（この場合は、オリジナルパケットＯ＃４）の復元処理を開始する。
【００８６】
このようにこの実施の形態５では、受信パケットカウンタ３０がフローの受信パケット数をカウントして、廃棄されたオリジナルパケットの復元かできる最低限のパケット数を受信するとシンドローム処理部２２に復元処理の開始を要求して、復元処理を開始するようにしているので、最終パケットを受信した後に復元処理を開始する場合と比較して、受信したオリジナルパケットを送信してから復元したオリジナルパケットを送信するまでの時間を短縮することができる。
【００８７】
また、受信パケットカウンタ３０がフローの受信パケット数をカウントして、廃棄されたオリジナルパケットの復元かできる最低限のパケット数を受信するとシンドローム処理部２２に復元処理の開始を要求して、復元処理を開始するようにしているので、符号化ブロック(フロー)がシンドロームメモリ２５を使用する時間を短くすることができ、シンドロームメモリ２５を効率的に使用することができる。
【００８８】
しかしながら、オリジナルパケットの復元処理は基本的に連立一次方程式を解くことであり、連立一次方程式は未知数の個数ｎに対し計算量のオーダがO(n3)なため、未知数の個数により大幅に計算量が異なる。そのため、パケットの送信間隔とＦＥＣ処理手段の処理能力の関係によってはかえって、復元時間が長くなる場合がある。そのような場合は、計算中に、新たにパケットを受信すると、そのパケットの内容を反映し、未知数を減らす事で時間が増加しないようにすればよい。
【００８９】
実施の形態６．
第１７図および第１８図を用いてこの発明における実施の形態６を説明する。この実施の形態６は、シンドロームメモリにすでに必要なデータが保持されており、オリジナルパケットの復元処理や冗長パケット生成処理などを実行することができない場合に、余分な処理を行わずにＦＥＣノードの処理負荷を軽減するものである。
【００９０】
第１７図は、この発明における実施の形態６のＦＥＣノードが有するＦＥＣ処理部２１ｃの構成を示すブロック図である。この発明における実施の形態６のＦＥＣノード２１ｃは、第２図に示した実施の形態１のＦＥＣ処理部２１のフロー識別部２７の代わりにフロー識別部２７ａを備え、セレクタ２８の代わりにセレクタ２８ａを備えている。第２図に示した実施の形態１のＦＥＣ処理部２１と同じ機能を持つ構成部分には同一符号を付し、重複する説明は省略する。
【００９１】
フロー識別部２７ａは、実施の形態１のフロー識別部２７に加えて、シンドロームメモリ２５の使用状態を監視して、シンドロームメモリ２５に復元処理部２３におけるオリジナルパケットの復元処理や、冗長パケット生成処理部２４における冗長パケット生成処理などが実行できるだけの未使用領域があるかどうかを判断し、復元処理および冗長パケットの生成処理が実行可能であるか否かを判定する機能をさらに備えている。フロー識別部２７は、復元処理または冗長パケット処理が行われたか否かを処理判定情報としてフロー毎に保持する。
【００９２】
セレクタ２８ａは、フロー識別部２７に記憶されている処理判定情報に基づいて、受信したオリジナルパケット、復元されたオリジナルパケット、または冗長パケットを選択して出力する。
【００９３】
つぎに、第１８図のフローチャートを参照して、この実施の形態６のＦＥＣ処理部２１ｃの動作を説明する。なお、シンドロームメモリ２５に使用可能な領域がある場合には、シンドローム計算処理、復元処理、および冗長パケット生成処理を行う動作については、第３図に示したフローチャートのＦＥＣ処理と同様の動作であるので、ここではその説明を省略する。
【００９４】
フロー識別部２７ａは、シンドロームメモリ２５の使用状況を監視して、復元処理および冗長パケット生成処理が行われたか否かを示す処理判定情報を受信したフロー毎に保持する。
【００９５】
パケットを送信する時に、セレクタ２８ａは、処理識別情報に基づいてシンドロームメモリに空きがなく（未使用領域が不足して）復元処理または冗長パケット生成処理が実行されなかったフローのパケットであるか否か判断する(ステップＳ５００)。送信するパケットが、復元処理または冗長パケット生成処理が実行されなかったフローのパケットである場合、セレクタ２８ａは、受信したパケットをそのまま送信する(ステップＳ５０１)。
【００９６】
送信するパケットが、復元処理および冗長パケット生成処理が実行されたフローのパケットである場合、セレクタ２８ａは、受信したパケットがオリジナルパケットかどうか判断する（ステップＳ５０２）。受信したパケットがオリジナルパケットの場合、セレクタ２８ａは、受信したパケットをそのまま送信する(ステップＳ５０１）。
【００９７】
受信したパケットが無い場合、または受信したパケットがオリジナルパケットでは無い場合、セレクタ２８ａは、復元処理部２３に送信可能なパケット（復元されたオリジナルパケット）があるか否かを判断する（ステップＳ５０３）。復元処理部２３に送信可能なパケットがある場合、セレクタ２８ａは、復元処理部２３の送信可能なパケットをそのパケットを送信する(ステップＳ５０４)。
【００９８】
復元処理部２３に送信可能なパケットが無い場合、セレクタ２８ａは、冗長パケット生成処理部２４の送信可能なパケット（冗長パケット）を送信する（ステップＳ５０５）。
【００９９】
このようにこの実施の形態６では、シンドロームメモリ２５の未使用領域が少ないために、復元処理または冗長パケット生成処理が実行できなかったフローのパケットに対しては、上流のＦＥＣノードから受信したパケットをそのまま下流のＦＥＣノードに送信するようにしているので、自ノードで廃棄されたオリジナルパケットの復元処理を行うことができない場合でも、下流のＦＥＣノードにおいて復元処理を行うことができる。すなわち、ネットワーク全体で分散して廃棄されたオリジナルパケットの復元処理を行うことができるので、多くのフローを扱うことができる。
【０１００】
実施の形態７．
第１９図を用いて、この発明の実施の形態７を説明する。まず、この発明における実施の形態７のＦＥＣノードの動作を説明する。第１９図は、この発明における実施の形態７のＦＥＣノード１２ａの受信パケットと送信パケットの関係を示す図である。第１９図においては、受信は（６，５）（オリジナルパケットがＯ＃１〜Ｏ＃５の５個、冗長パケットがＲ＃１の１個)の符号化が行なわれ、オリジナルパケットＯ＃２，Ｏ＃４の２個のパケットが廃棄された状態でＦＥＣノード１２ａに入力されている。この場合、冗長パケットの個数より多くのパケットが廃棄されているため、ＦＥＣノード１２ａは、廃棄されたオリジナルパケットＯ＃２，Ｏ＃４を復元することができない。ＦＥＣノード１２ａは、受信パケットに復元不可能な数の廃棄があったと判明した時（この場合は、オリジナルパケットＯ＃５を受信して、オリジナルパケットＯ＃２，Ｏ＃４の２個のパケットが廃棄されたと判明した時）に、シンドローム処理を中止するとともに、オリジナルパケットＯ＃１，Ｏ＃３，Ｏ＃５のみを転送して、冗長パケットＲ＃１を廃棄する。
【０１０１】
ＦＥＣノード１２ａが、第２図に示したＦＥＣ処理部２１を有している場合には、フロー識別部２７に廃棄されたパケットの数をカウントして、カウント値が自ノードの冗長度から決定する廃棄可能なパケット数を超えた場合には、処理停止通知をシンドローム処理部２２に出力するとともに、受信したパケットのうちオリジナルパケットのみを送信して、冗長パケットを廃棄する処理変更通知をセレクタ２８に出力する機能を備え、シンドローム処理部２２は処理停止通知を受けるとシンドローム処理を停止し、セレクタ２８は処理変更通知を受けると、オリジナルパケットのみを送信して、冗長パケットを破棄するようにすればよい。
【０１０２】
また、ＦＥＣノード１２ａが、第５図に示したＦＥＣ処理部２１ａを有している場合には、フロー識別部２７に廃棄されたパケットの数をカウントして、カウント値が自ノードの冗長度から決定する廃棄可能なパケット数を超えた場合には、処理停止通知をシンドローム処理部２２および冗長度調整部２９に出力するとともに、受信したパケットのうちオリジナルパケットのみを送信して、冗長パケットを廃棄する処理変更通知をセレクタ２８に出力する機能を備え、シンドローム処理部２２は処理停止通知を受けるとシンドローム処理を停止し、セレクタ２８は処理変更通知を受けると、オリジナルパケットのみを送信して、冗長パケットを破棄し、冗長度調整部２９は処理停止通知を受けると処理を停止してセレクタ２８からのパケットをそのまま出力するようにすればよい。
【０１０３】
また、ＦＥＣノード１２ａが第１７図に示したＦＥＣ処理部２１ｃを有している場合には、フロー識別部２７ａに廃棄されたパケットの数をカウントして、カウント値が自ノードの冗長度から決定する廃棄可能なパケット数を超えた場合には、処理停止通知をシンドローム処理部２２に出力するとともに、受信したパケットのうちオリジナルパケットのみを送信して、冗長パケットを廃棄する処理変更通知をセレクタ２８ａに出力する機能を備え、シンドローム処理部２２は処理停止通知を受けるとシンドローム処理を停止し、セレクタ２８ａは処理変更通知を受けると、オリジナルパケットのみを送信して、冗長パケットを破棄するようにすればよい。
【０１０４】
このようにこの実施の形態７では、復元不可能な数のパケット廃棄が発生したフローに対しては、余分な処理を行なわない事により、各ＦＥＣノードでの処理軽減をはかる事が出来、多くのフローを扱う事が可能となる。
【０１０５】
なお、下流のＦＥＣノードで、復元不可能な数の廃棄があったフローに対し余分な処理を行なわないように、復元不可能な数の廃棄があると判明したオリジナルパケットに、その事を示すフラグをセットするようにしてもよい。この場合、フロー識別部２７が、受信したオリジナルパケットのフラグを識別して、復元不可能な数の廃棄があると判明したオリジナルパケットに対しては、復元不可能な数のパケットの廃棄があった時と同様の処理を行えばよい。これにより、廃棄されたパケットの数をカウントする必要が無くなり、さらに処理を軽減することができ、多くのフローを扱うことができる。
【０１０６】
実施の形態８．
第２０図を用いて、この発明における実施の形態８を説明する。この発明における実施の形態８は、Ｄｉｆｆｓｅｒｖ（Differentiated  Services）などの、クラスに応じた廃棄制御をサポートするものである。
【０１０７】
Ｄｉｆｆｓｅｒｖなどのクラスに応じた廃棄制御をサポートする場合、ＦＥＣノード１２ａは、パケットをキューに蓄積して送信する。第２０図（ａ）に示すように、キュー４０には２個のオリジナルパケットＯ＃１，Ｏ＃２が蓄積されている。キュー４０は、クラスに応じた廃棄制御のために、低優先度クラス廃棄閾値ｘ１および高優先度クラス廃棄閾値ｘ２が定められている。キュー４０は、低優先度クラス廃棄閾値ｘ１および高優先度クラス廃棄閾値ｘ２と、パケットの蓄積量および入力パケットのクラスに応じて、新たに入力されるパケットをキューインするのか、廃棄するのかを決定する。第２０図（ａ）においては、キュー４０に蓄積されているパケットの数は２個であり、低優先度クラス廃棄閾値ｘ１を超えていないため（輻輳が発生していないため）蓄積されているオリジナルパケットＯ＃１，Ｏ＃２はそのままとなる。
【０１０８】
第２０図（ｂ）では、３個のオリジナルパケットＯ＃３，Ｏ＃５，Ｏ＃６さらに蓄積されて、キュー４０には５個のオリジナルパケットＯ＃１〜Ｏ＃３，Ｏ＃５，Ｏ＃６が蓄積されて、キュー４０に蓄積されているパケットの数が、低優先度クラス廃棄閾値ｘ１を超えが、高優先度クラス廃棄閾値ｘ２は超えていない。すなわち、低優先度クラスでの服装が発生している。この場合、低優先度クラスのパケットのみが廃棄される。したがって、蓄積されているオリジナルパケットＯ＃１〜Ｏ＃５が低優先度クラスであればオリジナルパケットＯ＃１〜Ｏ＃５は廃棄され、高優先度クラスであれば廃棄されない。
【０１０９】
第２０図（ｃ）では、２個の冗長パケットＲ＃１，Ｒ＃２がさらに蓄積されて、キュー４０には、５個のオリジナルパケットＯ＃１〜Ｏ＃５と、２個の冗長パケットＲ＃１，Ｒ＃２との合計７個のパケットが蓄積されて、キュー４０に蓄積されているパケットの数が、高優先度クラス廃棄閾値ｘ２を超える。すなわち、高優先度クラスでの輻輳が発生している。この場合は、すべてのパケットを廃棄する。
【０１１０】
このように、パケット転送ネットワークが、Ｄｉｆｆｓｅｒｖなどのクラスに応じた廃棄制御をサポートする場合、オリジナルパケットを高優先度クラスにマッピングして、冗長パケットを低優先度クラスにマッピングすれば、オリジナルパケットの廃棄を抑制することができる。
【０１１１】
第２図に示したＦＥＣ処理部２１のセレクタ２８、第５図に示したＦＥＣ処理部２１ａのセレクタ２８、第１５図に示したＦＥＣ処理部２１ｂのセレクタ２８および第１７図に示したセレクタ２８ａが、送信するパケットを選択する際に、受信したオリジナルパケットおよび復元したオリジナルパケットには高優先度クラスをマッピングし、冗長パケットには定優先度クラスをマッピングする機能を備えればよい。
【０１１２】
このように、この実施の形態８では、パケット転送ネットワークがクラスに応じた廃棄制御をサポートする場合、オリジナルパケットを高優先度クラスにマッピングし、冗長パケットを低優先度にマッピングするようにしているので、オリジナルパケットの廃棄を抑制することができ、復元処理を減らすことができ、ＦＥＣ処理の負荷を軽減することができ、多くのフローを扱うことができる。
【０１１３】
実施の形態９．
第２１図を用いて、この発明の実施の形態９を説明する。第２１図は、この発明における実施の形態９のＦＥＣノード１２ａが有するＦＥＣ処理部２１ｃの構成を示すブロック図である。この発明における実施の形態９のＦＥＣノード１２ａが有するＦＥＣ処理部２１ｃは、第２図に示した実施の形態１のＦＥＣノード１２ａが有するＦＥＣ処理部２１に上流からのモニタパケットを受信するモニタパケット受信部３１と、下流へ送信するモニタパケットを一定間隔で生成するモニタパケット生成部３２とが追加されている。
【０１１４】
実施の形態１では、受信したパケット（通常のユーザパケット）からパケットの廃棄率などを測定した。この実施の形態９では、モニタパケットを使用してパケットの廃棄率などの測定を行なう。
【０１１５】
上流のＦＥＣノード１２ａのモニタパケット生成部３２は、モニタパケットを生成して一定時間間隔で下流のＦＥＣノード１２ｂに送信する。ＦＥＣノード１２ｂのモニタパケット受信部３１は、受信したモニタパケットに付加されているシーケンス番号などからパケットの廃棄数（廃棄率）を算出する。ＦＥＣノード１２ｂのモニタパケット受信部３２は、算出したパケットの廃棄率を冗長度適応処理部２６に通知し、実施の形態１と同じように、冗長度適応処理部２６はフィードバック情報を生成して、生成したフィードバック情報を上流のＦＥＣノード１２ａに送信する。
【０１１６】
このように、この実施の形態９では、フィードバック情報を生成するためにモニタパケットを一定間隔で送信して、ユーザパケットが転送されていない場合でもネットワークの状態を知ることができるようにしているので、ユーザパケットが間欠的に転送されるような場合でも、適切な冗長度でパケットを転送することができる。
【０１１７】
実施の形態１０．
第２２図および第２３図を用いて、この発明における実施の形態１０を説明する。この実施の形態１０では、第２２図に示すように、ＦＥＣノード１２ａがＦＥＣノード１２ｂ，１２ｃにパケットをコピーしてマルチキャスト転送する場合を説明する。
【０１１８】
第２３図は、この発明における実施の形態１０のＦＥＣノード１２ａの構成を示すブロック図である。この発明における実施の形態１０のＦＥＣノード１２ａは、第２図に示した実施の形態１のＦＥＣ処理部２１に加えて、複数（この場合は３つ）の冗長度に合わせて冗長パケットを廃棄する冗長度調整部３３ａ〜３３ｃと宛先別にパケットを蓄積するキュー３４ａ〜３４ｃとを備えている。ここでは、キュー３４ａがＦＥＣノード１２ｂに対応し、キュー３４ｂがＦＥＣノード１２ｃに対応しているものとする。
【０１１９】
第２２図では、ＦＥＣノード１２ｂはＦＥＣノード１２ａに対してフィードバック情報１６ｂとして４０％の冗長度を要求しており、ＦＥＣノード１２ｃはＦＥＣノード１２ａに対してフィードバック情報１６ｃとして５０％の冗長度を要求している。
【０１２０】
ＦＥＣノード１２ａに３個のオリジナルパケットＯ＃１〜Ｏ＃３と１個の冗長パケットＲ＃１との符号化ブロックが入力される。ＦＥＣノード１２ａは、冗長度の要求の高いＦＥＣノード１２ｃのＦＥＣ処理部２１はフィードバック情報１６ｃに基づいて、再符号化して新たな冗長パケットを生成する。この場合は、オリジナルパケットの数が３個であり、フィードバック情報１６ｃによってＦＥＣノード１２ｃから要求されている冗長度は５０％であるので、ＦＥＣノード１２のＦＥＣ処理部２１は、３個の冗長パケットＲ＃１’〜Ｒ＃３’を生成する。ＦＥＣ処理部２１は、ＦＥＣノード１２ｂに対応するキュー３４ａの前段にある冗長度調整部３３ａと、ＦＥＣノード１２ｃに対応するキュー３４ｂの前段にある冗長度調整部３３ｂとに、オリジナルパケットＯ＃１〜Ｏ＃３および冗長パケットＲ＃１’〜Ｒ＃３’を出力する。
【０１２１】
ＦＥＣノード１２ｂから要求されている冗長度は４０％であるので、冗長度調整部３３ａは、冗長パケットを１個（ここでは冗長パケットＲ＃２’）廃棄して、オリジナルパケットＯ＃１〜Ｏ＃３と冗長パケットＲ＃１’，Ｒ＃３’とをキュー３４ａに出力する。ＦＥＣノード１２ｃから要求されている冗長度は５０％であるので、冗長度調整部３４ｂは、オリジナルパケットＯ＃１〜Ｏ＃３とＦＥＣ処理部２１で生成したすべての冗長パケットＲ＃１’〜Ｒ＃３’をキュー３４ｂに出力する。すなわち、ＦＥＣノード１２ａは、複数のフィードバック情報の中で要求の一番大きい冗長度で冗長パケットを生成した後に、宛先毎の冗長度にあわせて、冗長パケットを廃棄する。
【０１２２】
このように、この実施の形態１０では、マルチキャスト通信において、冗長度の要求が異なる場合、宛先毎に冗長パケットを生成するのではなく、要求の高い冗長度に合わせて冗長パケットを生成して、宛先別の冗長度にあわせて冗長パケットを廃棄して個別の冗長度の調整するようにしているので、ＦＥＣ処理の軽減することができ、多くのフローを扱うことができる。
【０１２３】
実施の形態１１．
第２４図を用いて、この発明における実施の形態１１を説明する。第２４図は、この発明における実施の形態１１の送信側の端末１１のＴＣＰの送信機能に関する構成部分と、受信側の端末１３のＴＣＰの受信機能に関する構成部分とを示すブロック図である。ここでは、説明を簡略化するために送信側の端末１１には送信機能に関する構成部分のみを示し、受信側の端末１３には受信機能に関する構成部分のみを示しているが、実際には、端末１１，１３は、それぞれ送信機能と受信機能とを備えている。
【０１２４】
端末１１は、ＴＣＰの送信に関する処理を行うＴＣＰ送信処理部１１１と、ＴＣＰ送信処理部１１１からのデータに対してＦＥＣの符号化行なって冗長パケットを生成するＦＥＣ符号化部１１２と、レイヤ１−３の送信処理を行うレイヤ１−３処理部１１３を備えている。
【０１２５】
端末１３は、レイヤ１−３の受信処理を行うレイヤ１−３処理部１３３と、廃棄されたパケットの復元処理を行うＦＥＣ復号化部１３２と、ＴＣＰの受信に関する処理を行うＴＣＰ受信処理部１３１と、パケットの廃棄状況に基づいてＴＣＰ受信処理部１３１から送信されるＴＣＰのＡＣＫのウインドウサイズを書き換えるウインドウサイズ変更部１３４とを備えている。
【０１２６】
つぎに、この発明における実施の形態１１の動作を説明する。送信側のＴＣＰ送信処理部１１１は、送信データにＴＣＰに関する送信処理を施して、ＦＥＣ符号化部１１２に、送信処理を施したデータを出力する。ＦＥＣ符号化部１１２は、送信処理が施されたデータに対してＦＥＣの符号化を行なって冗長パケットを生成する。レイヤ１−３処理部１１３は、オリジナルパケットと冗長パケットとをユーザデータとしてレイヤ１−３処理部１１３を介して端末１３に送信する。
【０１２７】
受信側の端末１３のＦＥＣ復号化部１３２は、レイヤ１−３処理部１３３を介して受信したオリジナルパケットと冗長パケットに基づいて、廃棄されたオリジナルパケットを復元する。ＦＥＣ復号化部１３２は、受信したオリジナルパケットと復元したオリジナルパケットとをＴＣＰ受信処理部１３１に出力するとともに、パケットの廃棄状況（廃棄数や廃棄率などの情報）をＴＣＰのコネクション毎に記憶して、その結果をウインドウサイズ変更部１３４に通知する。
【０１２８】
ウインドウサイズ変更部１３４は、通知されたパケットの廃棄状況に基づいて、ＴＣＰ受信処理部１３１から送信されるＴＣＰのＡＣＫのウインドウサイズを書き換えてレイヤ１−３処理部１３３を介して端末１１に送信する。
【０１２９】
端末１１は、ＴＣＰ送信処理部１１１は、レイヤ１−３処理部１１３を介して受信したＡＣＫのウインドウサイズに基づいて送信帯域を変更する。たとえば、廃棄がない場合には、ウインドウサイズ変更部１３４は、ＴＣＰ受信処理部１３１からのＡＣＫをそのまま送信し、廃棄が増える毎にＡＣＫのウインドウサイズを減らしていく。これにより、送信側の端末１１からの送信帯域を減少させることができる。
【０１３０】
このようにこの実施の形態１１では、ＦＥＣをＴＣＰの下位層に適用してＦＥＣによってオリジナルパケットを復元した場合でも、廃棄されたパケットの数によってＡＣＫのウインドウサイズを小さくするようにしているので、品質の悪いＬＦＮでも性能を引き出して輻輳制御を適切に行なわせることができ、パケットの高信頼転送を実現することができる。
【０１３１】
実施の形態１２．
第２５図を用いてこの発明における実施の形態１２を説明する。第２５図は、この発明における実施の形態１２の端末１１および端末１３の構成を示すブロック図である。この発明における実施の形態１２の端末１１には、第２４図に示した実施の形態１１の端末１１に冗長度適応処理部１１４が追加され、端末１３には、第２４図に示した実施の形態１１の端末１３にフィードバック情報送信処理部１３５が追加されている。
【０１３２】
すなわち、実施の形態１１の機能に加えて、受信側の端末１３のＦＥＣ復号化部１３２によって検出されたパケットの廃棄数や廃棄率をフィードバック情報送信処理部１３５がレイヤ１−３処理部１３３を介して送信側の端末１１にフィードバック情報としてフィードバックし、このフィードバック情報に基づいて端末１１の冗長度適応処理部１１４が冗長度を決定する。
【０１３３】
このようにこの実施の形態１２では、ＦＥＣをＴＣＰの下位層に適用してＦＥＣによってオリジナルパケットを復元した場合でも、廃棄されたパケットの数によってＡＣＫのウインドウサイズを小さくするとともに、廃棄されたパケットの数や廃棄率などのフィードバック情報に基づいて冗長度を決定するようにしているので、品質の悪いＬＦＮでも性能を引き出して輻輳制御を適切に行なわせることができるとともに、輻輳の発生を抑制することができ、パケットの高信頼転送を実現することができる。
【０１３４】
実施の形態１３．
第２６図を用いて、この発明における実施の形態１３を説明する。実施の形態１２では、ＴＣＰのＡＣＫとフィードバック情報とを個別に送信したが、この実施の形態１３では、ＴＣＰのＡＣＫとフィードバック情報とをあわせて送信するものである。
【０１３５】
第２６図は、この発明における実施の形態１３の端末１１および端末１３の構成を示すブロック図である。この発明における実施の形態１３の端末１１には、第２４図に示した実施の形態１１の端末１１にフィードバック情報抽出部１１５が追加され、端末１３には、第２４図に示した実施の形態１１の端末１３のウインドウサイズ変更部１３４の代わりにＡＣＫ書き換え部１３５を備えている。
【０１３６】
ＡＣＫ書き換え部１３５は、ＴＣＰのＡＣＫにＦＥＣ復号化部１３２から通知されるパケットの廃棄数や廃棄率などのフィードバック情報を付加した特殊なパケットを生成する。
【０１３７】
フィードバック情報抽出部１１５は、ＡＣＫとＦＥＣのフィードバック情報とを含む特殊なパケットからフィードバック情報を抽出する。フィードバック情報抽出部１１５は、抽出したフィードバック情報に基づいて冗長度を決定してＦＥＣ符号化部１１２に決定した冗長度を通知するとともに、特殊なパケットを通常のＡＣＫのフォーマットに変換してＴＣＰ送信処理部１１１に出力する。
【０１３８】
このように、この実施の形態１３では、ＡＣＫ書き換え部１３５が、ＡＣＫとフィードバック情報とを１つの特殊なパケットとして送信し、フィードバック情報抽出部１１５が、特殊なパケットからフィードバック情報を抽出するとともに、通常のＡＣＫにフォーマット変換するようにしているので、フィードバック情報を通知するためにパケットを送信する必要がなくなり、ネットワーク上のトラフィック量を減らすことができる。
【０１３９】
実施の形態１４．
第２４図を用いて、この発明における実施の形態１４を説明する。実施の形態１１〜１３では、ＴＣＰにおける端末間の処理を説明した。この実施の形態１４では、第１図に示したように、端末１１と端末１３との間にＦＥＣノード１２ａ〜１２ｃが配置されて、区間毎に冗長度を変更する場合について説明する。第１図に示したように、送信端末１１と受信端末１３との間に、ＦＥＣノード１２ａ〜１２ｃが配置されると、受信端末１３は、ネットワーク全体のパケットの廃棄数や廃棄率を把握することはできない。そのため、ＡＣＫのウインドウサイズを適切な値に調整することはできない。そこで、転送するパケットに廃棄数または廃棄率を記録する情報領域を設けて、受信端末１３にネットワーク全体のパケットの廃棄数や廃棄率を通知する。
【０１４０】
第２７図は、この発明における実施の形態１４のＦＥＣノード１２ａが有するＦＥＣ処理部２１ｄの構成を示すブロック図である。この発明における実施の形態１４のＦＥＣ処理部２１ｄは、第２図に示した実施の形態１のＦＥＣ処理部２１に廃棄数更新部３５が追加されている。
【０１４１】
廃棄数更新部３５は、受信したパケットの情報領域の廃棄数にシンドローム処理部２２から通知されるパケットの廃棄数を加算して、自ノードまでに廃棄されたパケットの廃棄数を情報領域に付加する。
【０１４２】
第１図に示すように、送信端末１１から受信端末１３にパケットを送信する場合、送信端末１１では、廃棄されているパケットはないので、情報領域は“０”のパケットがＦＥＣノード１２ａに入力される。ＦＥＣノード１２ａのシンドローム処理部２２で２個のパケットの廃棄を検出した場合、ＦＥＣノード１２ａの廃棄数更新部３５は、情報領域を“２”にしたパケットをＦＥＣノード１２ｂに送信する。ＦＥＣノード１２ｂのシンドローム処理部２２で１個のパケットの廃棄を検出した場合、ＦＥＣノード１２ｂの廃棄数更新部３５は、受信したパケットの情報領域“２”に、自ノードで廃棄が検出された“１”を加算して、情報領域を“３”にしたパケットをＦＥＣノード１２ｃに送信する。ＦＥＣノード１２ｃのシンドローム処理部２２ではパケットの廃棄が検出されなかった場合、ＦＥＣノード１２ｃの廃棄数更新部３５は、情報領域を変更せずに（情報領域に“０”を加算して）情報領域が“３”のパケットを受信端末１３に送信する。受信端末１３のＦＥＣ復号化部１３２は、情報領域のパケットの廃棄数を抽出して、第２４図または第２５図に示したウインドウサイズ変更部１３４、または第２６図に示したＡＣＫ書き換え部１３５に通知する。
【０１４３】
このように、この実施の形態１４では、パケット内にパケットの廃棄数または廃棄率を記録する情報領域を設けて、区間毎に配置されるＦＥＣノードが、それぞれで検出されたパケットの廃棄数または廃棄率を情報領域に加算するようにしているので、受信端末がネットワーク全体のパケット廃棄数または廃棄率を把握することができ、ＴＣＰのＡＣＫのウインドウサイズをネットワークにあわせて調整することができる。
【０１４４】
なお、この実施の形態１４では、第２図に示した実施の形態１のＦＥＣ処理部２１に廃棄数更新部３５を備えた例を挙げて説明したが、第５図に示したＦＥＣ処理部２１ａ、第１５図に示したＦＥＣ処理部２１ｂ、または第１７図に示したＦＥＣ処理部２１ｃに廃棄数更新部３５を備えても、ＦＥＣ処理部２１に廃棄数更新部３５を備えた場合と同じ効果が得られることはいうまでもない。
【産業上の利用可能性】
【０１４５】
以上のように、本発明にかかるパケット転送装置は、規模が大きいネットワークに有用であり、特に、ＷＡＮなどのネットワークの遅延時間が長いネットワークにおけるパケット転送装置に適している。
【図面の簡単な説明】
【０１４６】
【図１】第１図は、この発明における実施の形態１のパケット転送装置が適用されるネットワークの構成の一例を示す概念図である。
【図２】第２図は、第１図に示したＦＥＣノードが有するＦＥＣ処理部の構成を示すブロック図ある。
【図３】第３図は、この発明における実施の形態１のＦＥＣノードのＦＥＣ処理部の動作を説明するためのフローチャートである。
【図４】第４図は、この発明における実施の形態１のＦＥＣノードのＦＥＣ処理部の動作を説明するための図である。
【図５】第５図は、この発明における実施の形態２のＦＥＣノードが有するＦＥＣ処理部の構成を示すブロック図である。
【図６】第６図は、受信した符号化ブロックの冗長度と要求されている冗長度とに基づいた復元処理部および冗長度調整部への処理要求の関係を示す図である。
【図７】第７図は、この発明における実施の形態２のＦＥＣノードのＦＥＣ処理部の動作を説明するためのフローチャートである。
【図８】第８図は、この発明における実施の形態２のＦＥＣノードのＦＥＣ処理部の動作を説明するためのフローチャートである。
【図９】第９図は、この発明における実施の形態３のＦＥＣノードの冗長パケット生成処理部の構成を示すブロック図である。
【図１０】第１０図は、この発明における実施の形態３のＦＥＣノードの冗長パケット生成処理部の動作を説明するためのフローチャートである。
【図１１】第１１図は、この発明における実施の形態４のＦＥＣノードのシンドローム処理部の構成を示すブロック図である。
【図１２】第１２図は、この発明における実施の形態４のＦＥＣノードのシンドローム処理部２２の動作を説明するためのフローチャートである。
【図１３】第１３図は、タイマの測定時間と受信パケットの関係を説明するための図である。
【図１４】第１４図は、この発明における実施の形態１のＦＥＣノードのＦＥＣ処理部における受信パケットと送信パケットのタイミングを示す図である。
【図１５】第１５図は、この発明における実施の形態５のＦＥＣノードのＦＥＣ処理部の構成を示すブロック図である。
【図１６】第１６図は、この発明における実施の形態５のＦＥＣノードのＦＥＣ処理部における受信パケットと送信パケットのタイミングを示す図である。
【図１７】第１７図は、この発明における実施の形態６のＦＥＣノードのＦＥＣ処理部の構成を示すブロック図である。
【図１８】第１８図は、この発明における実施の形態６のＦＥＣノードのＦＥＣ処理部の動作を説明するためのフローチャートである。
【図１９】第１９図は、この発明における実施の形態７のＦＥＣノードの受信パケットと送信パケットの関係を示す図である。
【図２０】第２０図は、この発明における実施の形態８のＦＥＣノードの動作を説明するための図である。
【図２１】第２１図は、この発明における実施の形態９のＦＥＣノードのＦＥＣ処理部の構成を示すブロック図である。
【図２２】第２２図は、この発明における実施の形態１０のネットワークの構成を示す概念図である。
【図２３】第２３図は、この発明における実施の形態１０のＦＥＣノード１２ａの構成を示すブロック図である。
【図２４】第２４図は、この発明における実施の形態１１の端末の構成を示すブロック図である。
【図２５】第２５図は、この発明における実施の形態１２の端末の構成を示すブロック図である。
【図２６】第２６図は、この発明における実施の形態１３の端末の構成を示すブロック図である。
【図２７】第２７図は、この発明における実施の形態１４のＦＥＣノードのＦＥＣ処理部の構成を示すブロック図である。
【符号の説明】
【０１４７】
２１  ＦＥＣ処理部
２２  シンドローム処理部
２３  復元処理部
２４  冗長パケット生成処理部
２５  シンドロームメモリ
２６  冗長度適応処理部２
２７  フロー識別部
２８  セレクタ
【図１】
0004252596.tif 000002
【図２】
0004252596.tif 000003
【図３】
0004252596.tif 000004
【図４】
0004252596.tif 000005
【図５】
0004252596.tif 000006
【図６】
0004252596.tif 000007
【図７】
0004252596.tif 000008
【図８】
0004252596.tif 000009
【図９】
0004252596.tif 000010
【図１０】
0004252596.tif 000011
【図１１】
0004252596.tif 000012
【図１２】
0004252596.tif 000013
【図１３】
0004252596.tif 000014
【図１４】
0004252596.tif 000015
【図１５】
0004252596.tif 000016
【図１６】
0004252596.tif 000017
【図１７】
0004252596.tif 000018
【図１８】
0004252596.tif 000019
【図１９】
0004252596.tif 000020
【図２０】
0004252596.tif 000021
【図２１】
0004252596.tif 000022
【図２２】
0004252596.tif 000023
【図２３】
0004252596.tif 000024
【図２４】
0004252596.tif 000025
【図２５】
0004252596.tif 000026
【図２６】
0004252596.tif 000027
【図２７】
0004252596.tif 000028