(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公表特許公報(A)
(11)【公表番号】
(43)【公表日】2022-11-10
(54)【発明の名称】パケット処理方法及び装置、及びコンピュータ記憶媒体
(51)【国際特許分類】
H04L 1/00 20060101AFI20221102BHJP
H04L 47/431 20220101ALI20221102BHJP
【ＦＩ】
H04L1/00 B
H04L47/431
H04L1/00 E
【審査請求】有
【予備審査請求】未請求
(21)【出願番号】P 2022515555
(86)(22)【出願日】2020-09-10
(85)【翻訳文提出日】2022-03-08
(86)【国際出願番号】 CN2020114600
(87)【国際公開番号】W WO2021047612
(87)【国際公開日】2021-03-18
(31)【優先権主張番号】201910854179.X
(32)【優先日】2019-09-10
(33)【優先権主張国・地域又は機関】CN
(31)【優先権主張番号】201911207236.1
(32)【優先日】2019-11-29
(33)【優先権主張国・地域又は機関】CN
(81)【指定国・地域】
(71)【出願人】
【識別番号】503433420
【氏名又は名称】華為技術有限公司
【氏名又は名称原語表記】ＨＵＡＷＥＩ ＴＥＣＨＮＯＬＯＧＩＥＳ ＣＯ．，ＬＴＤ．
【住所又は居所原語表記】Ｈｕａｗｅｉ Ａｄｍｉｎｉｓｔｒａｔｉｏｎ Ｂｕｉｌｄｉｎｇ， Ｂａｎｔｉａｎ， Ｌｏｎｇｇａｎｇ Ｄｉｓｔｒｉｃｔ， Ｓｈｅｎｚｈｅｎ， Ｇｕａｎｇｄｏｎｇ ５１８１２９， Ｐ．Ｒ． Ｃｈｉｎａ
(74)【代理人】
【識別番号】100107766
【弁理士】
【氏名又は名称】伊東 忠重
(74)【代理人】
【識別番号】100070150
【弁理士】
【氏名又は名称】伊東 忠彦
(74)【代理人】
【識別番号】100135079
【弁理士】
【氏名又は名称】宮崎 修
(72)【発明者】
【氏名】シー，ジーユエン
(72)【発明者】
【氏名】チェン，チーン
(72)【発明者】
【氏名】ジャーン，ミーンリー
【テーマコード（参考）】
5K014
5K030
【Ｆターム（参考）】
5K014FA13
5K030GA12
5K030HD03
5K030JA05
5K030MA04
(57)【要約】
【要約】
データエンコード技術の分野に関連するパケット処理方法及び装置、及びコンピュータ可読な記憶媒体が開示される。この方法では、複数のオリジナルパケットの中で最も大きい第１パケット以外の他のオリジナルパケットに対して、連結処理を行う。連結パケットのサイズが最大パケットのサイズよりも小さい場合にのみ、パディング処理は、他の各オリジナルパケットのパディング処理を実行せずに、連結パケットに対して実行される。従って、パディング後に等長データブロックを取得するためには、一層少ないデータをパディングする必要がある。これは、ＦＥＣエンコードパケットが送信された場合に占有されるネットワーク帯域幅を減少させ、ネットワーク資源の無駄を回避する。
データエンコード技術の分野に関連するパケット処理方法及び装置、及びコンピュータ可読な記憶媒体が開示される。この方法では、複数のオリジナルパケットの中で最も大きい第１パケット以外の他のオリジナルパケットに対して、連結処理を行う。連結パケットのサイズが最大パケットのサイズよりも小さい場合にのみ、パディング処理は、他の各オリジナルパケットのパディング処理を実行せずに、連結パケットに対して実行される。従って、パディング後に等長データブロックを取得するためには、一層少ないデータをパディングする必要がある。これは、ＦＥＣエンコードパケットが送信された場合に占有されるネットワーク帯域幅を減少させ、ネットワーク資源の無駄を回避する。
【特許請求の範囲】
【請求項1】
複数のオリジナルパケットを取得するステップと、少なくとも１つの連結パケットを取得するために、第１パケットのサイズに基づいて、前記複数のオリジナルパケットのうちの前記第１パケット以外の他のオリジナルパケットに対して連結処理を実行するステップであり、前記第１パケットは、前記複数のオリジナルパケットのうちの最大のパケットである、実行するステップと、
少なくとも１つの前記連結パケットのうちの任意の連結パケットのサイズが、前記第１パケットの前記サイズよりも小さい場合に、等長データブロックを取得するために、少なくとも１つの前記連結パケットに対してパディング処理を実行するステップであり、前記等長データブロック中の各データブロックのサイズは、前記第１パケットの前記サイズである、実行するステップと、
少なくとも１つの冗長パケットを取得するために、前記第１パケットと前記等長データブロックとに対して、順方向誤り訂正ＦＥＣエンコード処理を実行するステップとを備えている、パケット処理方法。
【請求項2】
少なくとも１つの前記連結パケットを取得するために、前記第１パケットの前記サイズに基づいて、前記複数のオリジナルパケットのうちの前記第１パケット以外の他のオリジナルパケットに対して連結処理を実行するステップは、少なくとも１つのパケットグループを取得するために、前記第１パケットの前記サイズに基づいて、前記複数のオリジナルパケットのうちの前記第１パケット以外の前記他のオリジナルパケットをグループ化するステップであり、各パケットグループは、少なくとも１つのオリジナルパケットを含み、各パケットグループでの全てのオリジナルパケットのサイズの合計は、前記第１パケットの前記サイズ以下である、グループ化するステップと、
少なくとも１つの前記連結パケットを取得するために、各パケットグループに対して連結処理を実行するステップであり、各連結パケットは１つのパケットグループに対応する、実行するステップと
を含む、請求項１記載の方法。
【請求項3】
少なくとも１つの前記連結パケットを取得するために、前記第１パケットの前記サイズに基づいて、前記複数のオリジナルパケットのうちの前記第１パケット以外の他のパケットに対して連結処理を実行するステップは、少なくとも１つのパケットグループを取得するために、プロセッサにより、前記複数のオリジナルパケットのうちの前記第１パケットの前記サイズに基づいて、前記複数のオリジナルパケットのうちの前記第１パケット以外の前記他のオリジナルパケットをグループ化し、少なくとも１つの前記パケットグループに基づいてエンコードタスクを生成するステップであり、前記エンコードタスクは各パケットグループのアドレス情報を含む、生成するステップと、
目標ハードウェアエンジンにより、前記エンコードタスクに基づいて各パケットグループで連結処理を実行し、少なくとも１つの前記連結パケットを取得するステップと
を含む、請求項１記載の方法。
【請求項4】
少なくとも１つの前記連結パケットを取得するために、各パケットグループに対して連結処理を実行するステップは、少なくとも１つのパケットグループの数量と、前記複数のオリジナルパケットでの前記第１パケットの数量との和が第１目標量に達し、前記複数のオリジナルパケット以外の前記他のオリジナルパケットが少なくとも１つの前記パケットグループに追加され得ない場合に、各パケットグループに対して連結処理を実行するステップであり、ただし前記第１目標量は、ＦＥＣエンコードが実行される場合に、エンコードされるべき行列の次元である、実行するステップ、又は、
前記複数のオリジナルパケットの数量が第２目標量に等しく、前記第２目標量のオリジナルパケットが少なくとも１つのパケットグループにグループ化されている場合に、各パケットグループに対して連結処理を実行するステップであり、ただし前記第２目標量は、ＦＥＣコーディングを１回実行するために必要なオリジナルパケットのプリセット量である、実行するステップ
を含む、請求項１記載の方法。
【請求項5】
方法は、少なくとも１つの前記連結パケットの各連結パケットのサイズが前記第１パケットの前記サイズと等しい場合に、少なくとも１つの冗長パケットを取得するために、前記第１パケットと少なくとも１つの前記連結パケットとに対して、ＦＥＣエンコード処理を実行するステップをさらに備えている、請求項１記載の方法。
【請求項6】
パケット処理装置であって、装置は、複数のオリジナルパケットを取得するように構成されているプロセッサを備え、
少なくとも１つの連結パケットを取得するために、前記複数のオリジナルパケットのうちの第１パケットのサイズに基づいて、前記複数のオリジナルパケットのうちの前記第１パケット以外の他のオリジナルパケットに対して連結処理を実行するように、前記プロセッサはさらに構成され、前記第１パケットは、前記複数のオリジナルパケットのうちの最大データ量を有するパケットであり、
少なくとも１つの前記連結パケットのうちの任意の連結パケットのサイズが、前記第１パケットの前記サイズよりも小さい場合に、等長データブロックを取得するために、少なくとも１つの前記連結パケットに対してパディング処理を実行するように、前記プロセッサはさらに構成され、前記等長データブロック中の各データブロックのサイズは、前記第１パケットの前記サイズであり、
少なくとも１つの冗長パケットを取得するために、前記第１パケットと前記等長データブロックとに対して、順方向誤り訂正ＦＥＣエンコード処理を実行するように、前記プロセッサはさらに構成されている、パケット処理装置。
【請求項7】
前記プロセッサは、以下のステップ、即ち、少なくとも１つのパケットグループを取得するために、前記複数のオリジナルパケットのうちの前記第１パケットの前記サイズに基づいて、前記複数のオリジナルパケットのうちの前記第１パケット以外の前記他のオリジナルパケットをグループ化するステップであり、各パケットグループは、少なくとも１つのオリジナルパケットを含み、各パケットグループでの全てのオリジナルパケットのサイズの合計は、前記第１パケットの前記サイズ以下である、グループ化するステップと、
少なくとも１つの前記連結パケットを取得するために、各パケットグループに対して連結処理を実行するステップであり、各連結パケットは１つのパケットグループに対応する、実行するステップと
を行うように構成されている、請求項６記載の装置。
【請求項8】
装置は、目標ハードウェアエンジンをさらに備え、前記プロセッサは、少なくとも１つのパケットグループを取得するために、前記複数のオリジナルパケットのうちの前記第１パケットの前記サイズに基づいて、前記複数のオリジナルパケットのうちの前記第１パケット以外の前記他のオリジナルパケットをグループ化するように構成され、少なくとも１つの前記パケットグループに基づいてエンコードタスクを生成するように構成され、前記エンコードタスクは各パケットグループのアドレス情報を含み、
前記目標ハードウェアエンジンは、前記エンコードタスクに基づいて各パケットグループで連結処理を実行し、少なくとも１つの前記連結パケットを取得するように構成されている、請求項７記載の装置。
【請求項9】
前記プロセッサは、以下のステップ、即ち、少なくとも１つのパケットグループの数量と、前記複数のオリジナルパケットでの前記第１パケットの数量との和が第１目標量に達し、前記複数のオリジナルパケット以外の前記他のオリジナルパケットが少なくとも１つの前記パケットグループに追加され得ない場合に、各パケットグループに対して連結処理を実行するステップであり、ただし前記第１目標量は、ＦＥＣエンコードが実行される場合に、エンコードされるべき行列の次元である、実行するステップ、又は、
前記複数のオリジナルパケットの数量が第２目標量に等しく、前記第２目標量のオリジナルパケットが少なくとも１つのパケットグループにグループ化されている場合に、各パケットグループに対して連結処理を実行するステップであり、ただし前記第２目標量は、ＦＥＣコーディングを１回実行するために必要なオリジナルパケットのプリセット量である、実行するステップ
を行うようにさらに構成されている、請求項７記載の装置。
【請求項10】
前記プロセッサは、以下のステップ、即ち、少なくとも１つの前記連結パケットの各連結パケットのサイズが前記第１パケットの前記サイズと等しい場合に、少なくとも１つの冗長パケットを取得するために、前記第１パケットと少なくとも１つの前記連結パケットとに対して、順方向誤り訂正ＦＥＣエンコード処理を実行するステップを行うようにさらに構成されている、請求項８記載の装置。
【請求項11】
記憶媒体は命令を記憶し、前記命令はプロセッサによりロード及び実行されて、請求項１ないし５のいずれか１項に記載のパケット処理方法を実現する、コンピュータ可読な記憶媒体。【発明の詳細な説明】
【技術分野】
【0001】
本出願は、「ＰＡＣＫＥＴ ＰＲＯＣＥＳＳＩＮＧ ＭＥＴＨＯＤ ＡＮＤ ＡＰＰＡＲＡＴＵＳ， ＡＮＤ ＣＯＭＰＵＴＥＲ ＳＴＯＲＡＧＥ ＭＥＤＩＵＭ」と題し、２０１９年１１月２９日に中国国家知的所有権庁に出願された中国特許出願第２０１９１１２０７２３６．１号、及び「ＭＥＴＨＯＤ， ＡＰＰＡＲＡＴＵＳ， ＡＮＤ ＳＹＳＴＥＭ ＦＯＲ ＧＥＮＥＲＡＴＩＮＧ ＥＱＵＡＬ－ＬＥＮＧＴＨ ＣＯＤＩＮＧ ＢＬＯＣＫ」と題し、２０１９年９月１０日に中国国家知的所有権庁に出願された中国特許出願第２０１９１０８５４１７９．Ｘ号の利益を主張し、これは全体が参照により本明細書に組み込まれる。
【0002】
本出願は、データエンコード技術の分野に関し、特に、パケット処理方法及び装置、及びコンピュータ可読な記憶媒体に関する。
【背景技術】
【0003】
エンコード及びデコード技術の開発に伴い、データストリームを送信するとき、ネットワークデバイスは、まず、冗長パケットを取得するために、データストリーム内の複数のオリジナルパケットに対して順方向誤り訂正（ｆｏｒｗａｒｄ ｅｒｒｏｒ ｃｏｒｒｅｃｔｉｏｎ， ＦＥＣ）エンコードを実行し、オリジナルパケットと冗長パケットとをデコーダへ送信する。
【0004】
現在、ネットワークデバイスによって複数のオリジナルパケットをエンコードするプロセスは、以下のようであってよい。即ち、ネットワークデバイスが、複数のオリジナルパケットのうちの最大パケット以外の他のパケットでのダミーデータをパディングしてよく、これにより、パディングされたパケットのサイズが全て、複数のオリジナルパケットのうちの最大パケットのサイズになる。ネットワークデバイスは、冗長パケットを取得するために、パディングされたパケットと最大パケットとに対してＦＥＣエンコードを実行する。
【0005】
前述のエンコード処理において、ネットワークデバイスは、最大パケットよりも小さい各オリジナルパケットのうちのダミーデータをパディングするので、大量のダミーデータがパディングされたオリジナルパケット中にパディングされる。パディングされたオリジナルパケットのデータ量は大きい。ネットワークデバイスがパディングされたオリジナルパケットをデコーダへ送信するとき、パディングされたオリジナルパケットは大量のネットワーク帯域を占有し、ネットワークリソースの無駄を引き起こす。
【発明の概要】
【0006】
本出願は、パケット伝送プロセスでの占有ネットワーク帯域幅を減少させ、ネットワークリソースの無駄を回避するために、パケット処理方法及び装置、及びコンピュータ可読な記憶媒体を提供する。技術的解決策は以下の通りである。
【0007】
第１の態様によれば、パケット処理方法が提供される。パケット処理方法は、
複数のオリジナルパケットを取得するステップと、
少なくとも１つの連結パケットを取得するために、第１パケットのサイズに基づいて、複数のオリジナルパケットのうちの第１パケット以外の他のオリジナルパケットに対して連結処理を実行するステップであり、第１パケットは、複数のオリジナルパケットのうちの最大のパケットである、実行するステップと、
少なくとも１つの連結パケットのうちの任意の連結パケットのサイズが、第１パケットのサイズよりも小さい場合に、等長データブロックを取得するために、少なくとも１つの連結パケットに対してパディング処理を実行するステップであり、等長データブロック中の各データブロックのサイズは、第１パケットのサイズである、実行するステップと、
少なくとも１つの冗長パケットを取得するために、第１パケットと等長データブロックとに対して、順方向誤り訂正ＦＥＣエンコード処理を実行するステップとを備えている。
複数のオリジナルパケットを取得するステップと、
少なくとも１つの連結パケットを取得するために、第１パケットのサイズに基づいて、複数のオリジナルパケットのうちの第１パケット以外の他のオリジナルパケットに対して連結処理を実行するステップであり、第１パケットは、複数のオリジナルパケットのうちの最大のパケットである、実行するステップと、
少なくとも１つの連結パケットのうちの任意の連結パケットのサイズが、第１パケットのサイズよりも小さい場合に、等長データブロックを取得するために、少なくとも１つの連結パケットに対してパディング処理を実行するステップであり、等長データブロック中の各データブロックのサイズは、第１パケットのサイズである、実行するステップと、
少なくとも１つの冗長パケットを取得するために、第１パケットと等長データブロックとに対して、順方向誤り訂正ＦＥＣエンコード処理を実行するステップとを備えている。
【0008】
この方法では、複数のオリジナルパケットの中で最も大きい第１パケット以外の他のオリジナルパケットに対して、連結処理を行う。連結パケットのサイズが最大パケットのサイズよりも小さい場合にのみ、パディング処理は、他の各オリジナルパケットのパディング処理を実行せずに、連結パケットに対して実行される。従って、パディング後に等長データブロックを取得するためには、一層少ないデータをパディングする必要がある。これは、ＦＥＣエンコードパケットが送信された場合に占有されるネットワーク帯域幅を減少させ、ネットワーク資源の無駄を回避する。
【0009】
可能な実施では、少なくとも１つの連結パケットを取得するために、第１パケットのサイズに基づいて、複数のオリジナルパケットのうちの第１パケット以外の他のオリジナルパケットに対して連結処理を実行するステップは、
少なくとも１つのパケットグループを取得するために、第１パケットのサイズに基づいて、複数のオリジナルパケットのうちの第１パケット以外の他のオリジナルパケットをグループ化するステップであり、各パケットグループは、少なくとも１つのオリジナルパケットを含み、各パケットグループでの全てのオリジナルパケットのサイズの合計は、第１パケットのサイズ以下である、グループ化するステップと、
少なくとも１つの連結パケットを取得するために、各パケットグループに対して連結処理を実行するステップであり、各連結パケットは１つのパケットグループに対応する、実行するステップと
を含む。
少なくとも１つのパケットグループを取得するために、第１パケットのサイズに基づいて、複数のオリジナルパケットのうちの第１パケット以外の他のオリジナルパケットをグループ化するステップであり、各パケットグループは、少なくとも１つのオリジナルパケットを含み、各パケットグループでの全てのオリジナルパケットのサイズの合計は、第１パケットのサイズ以下である、グループ化するステップと、
少なくとも１つの連結パケットを取得するために、各パケットグループに対して連結処理を実行するステップであり、各連結パケットは１つのパケットグループに対応する、実行するステップと
を含む。
【0010】
可能な実施では、少なくとも１つの連結パケットを取得するために、第１パケットのサイズに基づいて、複数のオリジナルパケットのうちの第１パケット以外の他のパケットに対して連結処理を実行するステップは、
少なくとも１つのパケットグループを取得するために、プロセッサにより、複数のオリジナルパケットのうちの第１パケットのサイズに基づいて、複数のオリジナルパケットのうちの第１パケット以外の他のオリジナルパケットをグループ化し、少なくとも１つのパケットグループに基づいてエンコードタスクを生成するステップであり、エンコードタスクは各パケットグループのアドレス情報を含む、生成するステップと、
目標ハードウェアエンジンにより、エンコードタスクに基づいて各パケットグループで連結処理を実行し、少なくとも１つの連結パケットを取得するステップと
を含む。
少なくとも１つのパケットグループを取得するために、プロセッサにより、複数のオリジナルパケットのうちの第１パケットのサイズに基づいて、複数のオリジナルパケットのうちの第１パケット以外の他のオリジナルパケットをグループ化し、少なくとも１つのパケットグループに基づいてエンコードタスクを生成するステップであり、エンコードタスクは各パケットグループのアドレス情報を含む、生成するステップと、
目標ハードウェアエンジンにより、エンコードタスクに基づいて各パケットグループで連結処理を実行し、少なくとも１つの連結パケットを取得するステップと
を含む。
【0011】
可能な実施では、少なくとも１つのパケットグループを取得するために、複数のオリジナルパケットのうちの第１パケットのサイズに基づいて、複数のオリジナルパケットのうちの第１パケット以外の他のオリジナルパケットをグループ化するステップは、
複数のオリジナルパケットのうちの各オリジナルパケットのサイズに基づいて、複数のオリジナルパケットをソートし、各オリジナルパケットの順序ｉを取得するステップであり、ここでｉは０以上の整数であり、順序が０であるオリジナルパケットは第１パケットである、取得するステップと；
ｉ＝１の場合に、順序が１であるオリジナルパケットを第１ターゲットパケットグループにグループ化するステップであり、ここで第１ターゲットパケットグループの順序は１である、グループ化するステップと；
ｉ＞１の場合に、第ｊターゲットパケットグループのサイズと、順序がｉであるオリジナルパケットのサイズとの合計が、目標サイズ以下であるならば、第ｊターゲットパケットグループと、順序がｉであるオリジナルパケットとを結合して、第ｉターゲットパケットグループとするステップであり、ここで、目標サイズは第１パケットのサイズであり、第ｊターゲットパケットグループは、少なくとも１つのターゲットパケットグループの中で最低の順序のパケットグループであり、第ｊターゲットパケットグループの順序はｊであり、少なくとも１つのターゲットパケットグループの各パケットグループのサイズと、順序がｉであるオリジナルパケットのサイズとの合計が、目標サイズ以下であり、０＜ｊ＜ｉである、ステップと；
ｉ＞１の場合に、第ｊターゲットパケットグループが存在しないならば、１つの第ｉターゲットパケットグループを追加し、順序がｉであるオリジナルパケットを第ｉターゲットパケットグループにグループ化するステップと；
複数のオリジナルパケットのうち最後のオリジナルパケットをグループ化した後、少なくとも１つのパケットグループの１つのパケットグループとして、現在残っている各ターゲットパケットグループを使用するステップと
を含む。
複数のオリジナルパケットのうちの各オリジナルパケットのサイズに基づいて、複数のオリジナルパケットをソートし、各オリジナルパケットの順序ｉを取得するステップであり、ここでｉは０以上の整数であり、順序が０であるオリジナルパケットは第１パケットである、取得するステップと；
ｉ＝１の場合に、順序が１であるオリジナルパケットを第１ターゲットパケットグループにグループ化するステップであり、ここで第１ターゲットパケットグループの順序は１である、グループ化するステップと；
ｉ＞１の場合に、第ｊターゲットパケットグループのサイズと、順序がｉであるオリジナルパケットのサイズとの合計が、目標サイズ以下であるならば、第ｊターゲットパケットグループと、順序がｉであるオリジナルパケットとを結合して、第ｉターゲットパケットグループとするステップであり、ここで、目標サイズは第１パケットのサイズであり、第ｊターゲットパケットグループは、少なくとも１つのターゲットパケットグループの中で最低の順序のパケットグループであり、第ｊターゲットパケットグループの順序はｊであり、少なくとも１つのターゲットパケットグループの各パケットグループのサイズと、順序がｉであるオリジナルパケットのサイズとの合計が、目標サイズ以下であり、０＜ｊ＜ｉである、ステップと；
ｉ＞１の場合に、第ｊターゲットパケットグループが存在しないならば、１つの第ｉターゲットパケットグループを追加し、順序がｉであるオリジナルパケットを第ｉターゲットパケットグループにグループ化するステップと；
複数のオリジナルパケットのうち最後のオリジナルパケットをグループ化した後、少なくとも１つのパケットグループの１つのパケットグループとして、現在残っている各ターゲットパケットグループを使用するステップと
を含む。
【0012】
可能な実施では、少なくとも１つの連結パケットを取得するために、各パケットグループに対して連結処理を実行するステップは、
少なくとも１つのパケットグループの数量と、複数のオリジナルパケットでの第１パケットの数量との和が第１目標量に達し、複数のオリジナルパケット以外の他のオリジナルパケットが少なくとも１つのパケットグループに追加され得ない場合に、各パケットグループに対して連結処理を実行するステップであり、ただし第１目標量は、ＦＥＣエンコードが実行される場合に、エンコードされるべき行列の次元である、実行するステップ、又は、
複数のオリジナルパケットの数量が第２目標量に等しく、第２目標量のオリジナルパケットが少なくとも１つのパケットグループにグループ化されている場合に、各パケットグループに対して連結処理を実行するステップであり、ただし第２目標量は、ＦＥＣコーディングを１回実行するために必要なオリジナルパケットのプリセット量である、実行するステップ
を含む。
少なくとも１つのパケットグループの数量と、複数のオリジナルパケットでの第１パケットの数量との和が第１目標量に達し、複数のオリジナルパケット以外の他のオリジナルパケットが少なくとも１つのパケットグループに追加され得ない場合に、各パケットグループに対して連結処理を実行するステップであり、ただし第１目標量は、ＦＥＣエンコードが実行される場合に、エンコードされるべき行列の次元である、実行するステップ、又は、
複数のオリジナルパケットの数量が第２目標量に等しく、第２目標量のオリジナルパケットが少なくとも１つのパケットグループにグループ化されている場合に、各パケットグループに対して連結処理を実行するステップであり、ただし第２目標量は、ＦＥＣコーディングを１回実行するために必要なオリジナルパケットのプリセット量である、実行するステップ
を含む。
【0013】
可能な実施では、方法は、
少なくとも１つの連結パケットの各連結パケットのサイズが第１パケットのサイズと等しい場合に、少なくとも１つの冗長パケットを取得するために、第１パケットと少なくとも１つの連結パケットとに対して、ＦＥＣエンコード処理を実行するステップをさらに備えている。
少なくとも１つの連結パケットの各連結パケットのサイズが第１パケットのサイズと等しい場合に、少なくとも１つの冗長パケットを取得するために、第１パケットと少なくとも１つの連結パケットとに対して、ＦＥＣエンコード処理を実行するステップをさらに備えている。
【0014】
第２の態様によれば、複数の機能モジュールを含むパケット処理装置が提供され、複数の機能モジュールが協働して、第１の態様と第１の態様の実施による方法とを実施する。複数の機能モジュールは、ソフトウェア、ハードウェア、又はソフトウェアとハードウェアの組み合わせに基づいて実施されてよく、複数の機能モジュールは、特定の実施に基づいてランダムに組み合わせられてもよく、又は分割されてもよい。
【0015】
第３の態様によれば、コンピュータ可読な記憶媒体が提供される。記憶媒体は命令を記憶する。命令は、プロセッサによりロード及び実行されて、前述のパケット処理方法を実施する。
【図面の簡単な説明】
【0016】
本出願の実施形態での技術的解決策をさらに明確に説明するために、以下に、実施形態を記載するための添付の図面を簡単に説明する。以下の説明での添付の図面は、本出願の単なるいくつかの実施形態を示すものであり、当業者は、創造的努力を要することなく、これら添付の図面から他の添付の図面をさらに導き出すことができることは明らかである。
【0017】
【図1】本出願の実施形態に係るパケット伝送システムの概略図である。
【図2】本出願の実施形態に係るパケット処理方法のフローチャートである。
【図3】本出願の実施形態に係るネットワークデバイスに実施されたパケット処理方法のフローチャートである。
【図4】本出願の実施形態に係るパケットグループ決定プロセスの概略図である。
【図5】本出願の実施形態に係るパケットのグループ化のフローチャートである。
【図6】本出願の実施形態に係るオリジナルパケットのグループ化プロセスの概略図である。
【図7】本出願の実施形態に係るエンコードタスクの概略図である。
【図8】本出願の実施形態に係るＦＥＣパケットの概略図である。
【図9】本出願の実施形態に係る、ネットワークデバイスでの相互作用の概略的なフローチャートである。
【図10】本出願の実施形態に係るエンコード及びデコードのフローチャートである。
【図11】本出願の実施形態に係るパケット処理装置の構造を示す概略図である。
【発明を実施するための形態】
【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】
プロセッサは、ＮＰとＣＰＵとのうちの少なくとも１つを含む。図３は、説明のための例としてなお使用される。ＰＰＥが第１オリジナルパケットを収集するたびに、ＰＰＥは第１オリジナルパケットをメモリに記憶し、第１オリジナルパケットの記憶完成メッセージをＮＰへ送信する。第１オリジナルパケットの記憶完成メッセージは、第１オリジナルパケットが属する第１データストリームのストリーム識別子と、第１オリジナルパケットの記憶アドレスとを搬送してよい。ストリーム識別子は、第１データストリームの名称又は数であってよく、第１オリジナルパケットが第１データストリームに属することを示すために使用される。第１オリジナルパケットは、第１データストリーム内の任意のオリジナルパケットである。
【0043】
可能な実施では、第１ネットワークデバイスは、サービス要件に基づいて、各受信データストリームに対して対応する優先度を設定する。第１ネットワークデバイスは、優先度の高いデータストリームを優先的に処理してよい。これに対応して、記憶完成メッセージはさらに、データストリームの優先度を搬送してよい。このようにして、第１ネットワークデバイスのモジュールは、優先度に基づいて、データストリーム内のオリジナルパケットを処理してよい。優先度情報テーブルが、第１ネットワークデバイスに構成されてよい。優先度情報テーブルは、複数の優先度を降順に含み、各優先度はサービスタイプに対応する。１つのデータストリームを受信するとき、第１ネットワークデバイスは、データストリーム中のオリジナルパケット中に搬送されたデータに基づいて、データストリームのサービスタイプを決定し、優先度情報テーブルに従って、データストリームのサービスタイプに対応する優先度を決定する。このようにして、第１ネットワークデバイスは、データストリームに対して対応する優先度を設定してよい。
【0044】
図３は、説明のための例としてなお使用される。第１オリジナルパケットの記憶完成メッセージを受信した後、第１オリジナルパケットの記憶アドレスであり記憶完成メッセージで搬送される記憶アドレスに基づいて、ＮＰは、メモリ内の第１オリジナルパケットを解析し、第１オリジナルパケットがエンコードされる必要があるか否かを決定する。第１オリジナルパケットがエンコードされる必要がある場合に、ＮＰはエンコード通知メッセージを生成し、ここでエンコード通知メッセージは、第１オリジナルパケットの記憶アドレスと、第１オリジナルパケットのサイズと、第１データストリームのストリーム識別子と、第１データストリームの優先度とのうちの少なくとも１つを搬送してよい。ＮＰは、プロトコルスタックにエンコード通知メッセージを伝送する。ユーザデータグラムプロトコル（ｕｓｅｒ ｄａｔａｇｒａｍ ｐｒｏｔｏｃｏｌ， ＵＤＰ）プロキシは、プロトコルスタックからエンコード通知メッセージを収集してよい。ＵＤＰプロキシが第２目標量のエンコード通知メッセージを新たに収集するたびに、新たに収集された第２目標量のエンコード通知メッセージは、エンコードされるべきオリジナルパケットの第２目標量がメモリに新たに記憶されることを示してよい。従って、ＵＤＰプロキシは、第２目標量のエンコード通知メッセージをＦＥＣソフトウェアモジュールへ伝送してよい（このプロセスは、ＦＥＣソフトウェアモジュールが通知メッセージをＮＰから取得するプロセスである）。ＦＥＣソフトウェアモジュールは、オリジナルパケットの第２目標量に対して連結ソリューションを決定する。
【0045】
いくつかの可能な実施では、第１ネットワークデバイスは、ＦＥＣエンコードが毎回実行されるオリジナルパケットの数量を制限せず、ＦＥＣエンコードが毎回実行されるエンコードされるべきオリジナルパケットの数量を制限する。エンコードされるべきオリジナルパケットの数量は、ＦＥＣコーディングが実行される場合に、エンコードされるべき行列の次元である。即ち、第１ネットワークデバイスは、第２目標量をプリセットせず、第１目標量をプリセットする。この場合に、ＵＤＰプロキシが１つのエンコード通知メッセージを受信するたびに、ＵＤＰプロキシは、ＦＥＣソフトウェアモジュールにエンコード通知メッセージを送信し、これによりＦＥＣソフトウェアモジュールが複数のエンコード通知メッセージを取得することができる。ＦＥＣソフトウェアモジュールが、複数のエンコード通知メッセージから複数のオリジナルパケットのサイズを取得することができる場合に、ＦＥＣソフトウェアモジュールは、複数のオリジナルパケットからの最大の第１パケットを決定してよく、最大パケットのサイズ（目標サイズとして示される）と、複数のオリジナルパケットのうちの第１パケット以外のパケットのサイズ（即ち、ＦＥＣソフトウェアモジュールが図３中のオリジナルパケットについて連結ソリューションを決定するプロセス）とに基づいて、第３目標量の連結ソリューションを決定してよい。各連結ソリューションでは、少なくとも２つのオリジナルパケットが連結されて１つの連結パケットとされ、各連結パケットのサイズが目標サイズ以下であり、第３目標量と複数のオリジナルパケットでの第１パケットの数量との和が第１目標量に等しい。連結ソリューションを決定する特定のプロセスについては、ステップ２０２を参照するものとする。次に、ＦＥＣソフトウェアモジュールは、連結ソリューションを目標ハードウェアエンジンへ伝送する。目標ハードウェアエンジンは、連結ソリューションに従ってオリジナルパケットを連結する。
【0046】
以下にステップ２０２を説明する。
【0047】
ステップ２０２において、第１パケットは、複数のオリジナルパケットのうちで最大のパケットであり、各パケットグループは、１つの連結ソリューションとみなされてよい。さらに、パケットグループを決定するプロセスは、連結ソリューションを決定するプロセスである。各パケットグループのサイズを第１パケットのサイズ以下にするためには、各パケットグループのサイズは、各パケットグループの全てのオリジナルパケットのサイズである。プロセッサは、最初に、複数のオリジナルパケットのサイズに基づいて複数のオリジナルパケットをソートし、次に、複数のオリジナルパケットのソートと第１パケットのサイズとに基づいて少なくとも１つのパケットグループを決定してよい。可能な実施では、ステップ２０２は、ステップ２０２１ないし２０２５に示される以下のプロセスで実行されてよい。可能な実施では、このステップは、プロセッサ内のＦＥＣソフトウェアモジュールによって実行してよい。
【0048】
ステップ２０２１：プロセッサは、複数のオリジナルパケットのサイズに基づいて複数のオリジナルパケットをソートし、各オリジナルパケットの順序ｉを取得する。ここで、ｉは、０以上の整数であり、順序が０であるオリジナルパケットは、第１パケットである。
【0049】
プロセッサが複数のオリジナルパケットをソートした場合に、一層大きいオリジナルパケットは、一層低い順序を有し、一層小さいオリジナルパケットは、一層高い順序を有する。第１パケットは複数のオリジナルパケットのうちで最大のパケットであるため、第１パケットは０である最低の順序を有する。複数のオリジナルパケットのうちの最小のオリジナルパケットは、最高の順序を有する。例えば、図４は、本出願の一実施形態によるパケットグループ決定プロセスの概略図である。図４は、左側部分、中央部分及び右側部分を含む。左側部分はオリジナルパケットシーケンスを含んでいる。オリジナルパケットシーケンスの５つのオリジナルパケットは、パケットＰ１ないしＰ５である。パケットＰ１は第１パケットである。図面に示した５つのパケットである、パケットＰ１、パケットＰ４、パケットＰ３、パケットＰ５及びパケットＰ２のソートを取得するために、プロセッサは、パケットＰ１ないしＰ５のサイズに基づいてパケットＰ１ないしＰ５をソートし、順序は０ないし４である。
【0050】
ステップ２０２２：ｉ＝１の場合に、プロセッサは、順序が１であるオリジナルパケットを、第１ターゲットパケットグループにグループ化する。ここで第１ターゲットパケットグループの順序は１である。
【0051】
第１パケットのサイズは目標サイズであるため、プロセッサは第１パケットをグループ化する必要はなく、あるいは、直接、各第１パケットを１つのパケットグループとみなしてよい。プロセッサは、複数のオリジナルパケットの昇順に従って、第１パケット以外の他のオリジナルパケットを順次グループ化してよい。図４の中央部分を、例としてなお使用する。パケットＰ４の順序は１である。プロセッサは、パケットＰ４を第１ターゲットパケットグループに直接グループ化してよい。
【0052】
ステップ２０２３：ｉ＞１である場合に、第ｊターゲットパケットグループのサイズと、順序がｉであるオリジナルパケットのサイズとの合計が、目標サイズ以下であるならば、プロセッサは、第ｊターゲットパケットグループと順序がｉであるオリジナルパケットとを結合して、第ｉターゲットパケットグループとする。ここで、目標サイズは、第１パケットのサイズであり、第ｊターゲットパケットグループは、少なくとも１つのターゲットパケットグループの最低の順序のパケットグループであり、第ｊターゲットパケットグループの順序は、ｊであり、少なくとも１つのターゲットパケットグループでの任意のパケットグループのサイズと、順序がｉであるオリジナルパケットのサイズとの合計は、目標サイズ以下であり、０＜ｊ＜ｉである。
【0053】
ターゲットパケットグループのサイズは、ターゲットパケットグループ内の全てのパケットのサイズの合計である。第ｊターゲットパケットグループは、順序がｊであるオリジナルパケットを含むパケットグループである。第ｉターゲットパケットグループは、順序がｉであるオリジナルパケットを含むパケットグループである。言い換えると、ｊ個のオリジナルパケットをグループ化した後、第ｊターゲットパケットグループが取得される。ｉ個のオリジナルパケットがグループ化された後、第ｉターゲットパケットグループが取得される。プロセッサは複数のオリジナルパケットをグループ化するので、グループ化プロセスにおいて複数のターゲットパケットグループが存在してよい。簡単に説明するために、順序は各ターゲットパケットグループに割り当てられる。第ｊターゲットパケットグループの順序はｊであり、第ｉターゲットパケットグループの順序はｉである。言い換えれば、ターゲットパケットグループの順序は、それがどのようにソートされるかである。
【0054】
なお、図４の中央部分を例として使用する。ｉ＝２の場合に、プロセッサは、順序が２であるパケットＰ３をグループ化する。この場合に、第１ターゲットパケットグループは、パケットＰ４のみを含む。第１ターゲットパケットグループのサイズと、順序が２であるパケットＰ３のサイズとの合計は、パケットＰ４及びＰ３のサイズの合計である。パケットＰ４及びＰ３のサイズの合計が、第１パケットＰ１のサイズ（即ち、目標サイズ）以下である場合に、プロセッサは、パケットＰ４及びＰ３を結合して第２ターゲットパケットグループとする。第１ターゲットパケットグループは、第２ターゲットパケットグループに結合されるため、現在、第２ターゲットパケットグループのみが残る。
【0055】
いくつかの可能な実施では、複数のターゲットパケットグループが、現在残ってよい。複数のターゲットパケットグループでの少なくとも１つのターゲットパケットグループ内の各パケットグループのサイズと、順序がｉであるオリジナルパケットのサイズとの合計が、目標サイズ以下であるならば、プロセッサは、順序がｉであるオリジナルパケットと第ｊターゲットパケットグループとを結合して、第ｉターゲットパケットグループとする。第ｊターゲットパケットグループは、少なくとも１つのターゲットパケットグループの中で最低の順序のパケットグループである。
【0056】
ステップ２０２４：ｉ＞１の場合に、第ｊターゲットパケットグループが存在しないならば、プロセッサは、第ｉターゲットパケットグループを追加し、順序がｉであるオリジナルパケットを第ｉターゲットパケットグループにグループ化する。
【0057】
現在の複数の残っているターゲットパケットグループでの各ターゲットパケットグループのサイズと、順序がｉであるオリジナルパケットのサイズとの合計が、目標サイズよりも大きい場合は、第ｊターゲットパケットグループが複数のターゲットパケットグループに存在しないことを示す。プロセッサは、第ｉターゲットパケットグループとして新しいターゲットパケットグループを追加し、順序がｉであるオリジナルパケットを第ｉターゲットパケットグループにグループ化してよい。
【0058】
図４の中央部分を、例としてなお使用する。ｉ＝３の場合に、現在残っているターゲットパケットグループは、パケットＰ４及びＰ３を含む第２ターゲットパケットグループである。もし、パケットＰ４及びＰ３と、順序が３であるパケットＰ５とのサイズが目標サイズ以下なら、第２ターゲットパケットグループが、少なくとも１つのターゲットパケットグループの第ｊターゲットパケットグループであることを示す。パケットＰ４、Ｐ３及びＰ５は、第３ターゲットパケットグループに直接結合されてよい。パケットＰ４及びＰ３と、順序が３であるパケットＰ５とのサイズが目標サイズよりも大きい場合に、第ｊターゲットパケットグループが現在残っているターゲットパケットグループに存在しないことを示す。プロセッサは、第３ターゲットパケットグループを追加し、新たに追加された第３ターゲットパケットグループにパケットＰ５をグループ化する。この場合に、第２ターゲットパケットグループと第３ターゲットパケットグループとが残る。
【0059】
ステップ２０２５：複数のオリジナルパケットのうちの最後のオリジナルパケットをグループ化した後、プロセッサは、少なくとも１つのパケットグループ内の１つのパケットグループとして、各現在残っているターゲットパケットグループを使用する。
【0060】
プロセッサが最後のオリジナルパケットをグループ化した後、現在残っているターゲットパケットグループは最終的に決定されたパケットグループである。従って、プロセッサは、少なくとも１つのパケットグループ内の１つのパケットグループとして、現在残っている各ターゲットパケットグループを使用してよい。
【0061】
図４の右側部分を例として使用する。プロセッサは、パケットＰ４、Ｐ３及びＰ５を結合して第３ターゲットパケットグループとする。ｉ＝４の場合に、順序が４であるパケットＰ２は、パケットＰ１ないしＰ５の最後のパケットである。パケットＰ４、Ｐ３、Ｐ５及びＰ２のサイズの合計が目標サイズよりも小さい場合に、プロセッサは、第３ターゲットパケットグループとパケットＰ２とを結合して第４ターゲットパケットグループとする。現在、第４ターゲットパケットグループのみが残っている。従って、第４ターゲットパケットグループは、パケットＰ２ないしＰ５の最終グループである。第４ターゲットパケットグループもまた連結ソリューションである。各連結ソリューションは、第１パケットのサイズをサイズとする連結パケットを連結及び取得するために使用されるため、後続の連結パケットのサイズが第１パケットのサイズよりも小さい場合に、連結パケットのサイズが第１パケットのサイズと等しくなるように、データは連結パケットにパディングされてよい。
【0062】
プロセッサが、第２目標量の代わりに、オリジナルパケットの数量を第１目標量に設定する場合に、プロセッサは、プリセット時間の間隔で、プリセット時間内に第１ネットワークデバイスによってバッファされたオリジナルパケットをグループ化してよい。グループ化プロセスは、ステップ２１ないし２５に示されるプロセスであってよい。この場合に、目標サイズは、プリセット時間内に第１ネットワークデバイスによってバッファされたオリジナルパケットのうちの最大パケットのサイズであってよいし、又はプリセットされたパケットサイズであってよい。プリセットされたパケットサイズは、複数のオリジナルパケットが属する第１データストリーム内の最大パケットのパケットであってよい。プリセット時間内に第１ネットワークデバイスによってバッファされたオリジナルパケットが第３目標量のパケットグループにグループ化され、第３目標量のパケットグループのいずれも他のパケットを含むことができない場合に、グループ化は終了する。プリセット時間内に第１ネットワークデバイスによってバッファされたオリジナルパケットを少なくとも１つのパケットグループにグループ化した後、少なくとも１つのパケットグループの量が第３目標量に等しいが、少なくとも１つのパケットグループが他のパケットを含むことができる場合に、少なくとも１つのパケットグループが新しいオリジナルパケットを含むことができなくなるまで、プロセッサは、新しいオリジナルパケットを継続的に収集してよい。この場合に、グループ化は終了する。少なくとも１つのパケットグループの量が第３目標量よりも少ない場合に、プロセッサは、第３目標量のパケットグループが取得され、第３目標量のパケットグループのいずれも新しいオリジナルパケットを含まなくなるまで、継続的に新しいオリジナルパケットを収集し、収集された新しいオリジナルパケットをグループ化してよい。この場合に、グループ化は終了する。
【0063】
ステップ２０２１ないし２０２５に示されるプロセスを理解しやすくするために、図５に示される本出願の実施形態によるパケットグループ化のフローチャートを参照するものとする。このプロセスは、ステップ５０１ないし５０９を含む。
【0064】
ステップ５０１：プロセッサは、ソートが１回行われるオリジナルパケットの数量を第２目標量Ｍとして設定する。ここで、Ｍは正の整数である。
【0065】
ステップ５０２：ネットワークポートは、Ｍ個のオリジナルパケットを合計で受信する。
【0066】
ステップ５０３：プロセッサは、Ｍ個のオリジナルパケットを、Ｍ個のオリジナルパケットのサイズに基づいて降順にソートし、Ｍ個のオリジナルパケットを含むオリジナルパケットシーケンスを取得する。ここで、Ｍ個のオリジナルパケットのうちの一層大きなオリジナルパケットは、一層低い順序を示し、一層小さなオリジナルパケットは、オリジナルパケットシーケンス中の一層高い順序を示す。
【0067】
ステップ５０４：プロセッサは、Ｍ個のオリジナルパケットのうちの最大パケットのサイズに基づいて仮想パケットを構築し、仮想パケットを仮想パケットシーケンスに挿入する。ここで、仮想パケットのサイズは、Ｍ個のオリジナルパケットのうちの最大パケットのサイズであり、仮想パケットは、仮想パケットシーケンス中に位置する。
【0068】
各仮想パケットは、１つの仮想記憶スペースとみなされてよい。仮想記憶スペースの仮想記憶サイズは、Ｍ個のオリジナルパケットのうちの最大パケットのサイズである。言い換えると、１つの仮想パケットを１つのパケットグループとみなしてよい。
【0069】
ステップ５０５：プロセッサは、オリジナルパケットシーケンスで順序がｋであるパケットＰｋをトラバースする。ここで０≦ｋ＜Ｍである。
【0070】
ステップ５０６：プロセッサは、パケットＰｋを含む仮想パケットが仮想パケットシーケンス内に存在するか否かを問い合わせ、仮想パケットが存在する場合に、プロセッサは、仮想パケットシーケンス内でパケットＰｋを含むことができる第１仮想パケットに、パケットＰｋを記憶する。
【0071】
ステップ５０７：仮想パケットが存在しない場合に、プロセッサは仮想パケットを作成し、新しく作成した仮想パケットを仮想パケットシーケンスに挿入し、パケットＰｋを新しく作成した仮想パケットに位置させる。
【0072】
ステップ５０８：仮想パケット内にパケットＰｋを位置させた後、プロセッサは、オリジナルパケットのうちにまだトラバースされないオリジナルパケットが依然としてあるか否かを問い合わせ、まだトラバースされないオリジナルパケットがある場合は、ステップ５０５を実行するためにスキップし、そうでない場合はステップ５０９を実行する。
【0073】
ステップ５０９：オリジナルパケットシーケンス内の全てのオリジナルパケットをトラバースした後、プロセッサは、仮想パケットシーケンスでの各仮想パケットを最終パケットグループとみなす。
【0074】
いくつかの可能な実施では、複数のオリジナルパケットをグループ化するとき、プロセッサは、１つのオリジナルパケットに含まれるいくつかのデータを１つのパケットグループにグループ化し、オリジナルパケットに含まれる他のデータを他のパケットグループにグループ化してよい。可能な実施では、グループ化プロセスにおいて、プロセッサは、受信した第１オリジナルパケットを第１パケットグループにグループ化する。第１パケットグループのサイズは目標サイズであり、目標サイズは任意のプリセットサイズであってよい。オリジナルパケットのサイズが目標サイズ以下の場合に、プロセッサは、第１オリジナルパケットを第１パケットグループにグループ化する。第１オリジナルパケットのサイズが目標サイズよりも大きい場合に、プロセッサは、第１オリジナルパケットを少なくとも２つのデータブロックに仮想的に分割する。ここで、少なくとも２つのデータブロック内の最後のデータブロックのサイズが目標サイズ以下であり、少なくとも２つのデータブロック内の最後のデータブロック以外の他のデータブロックのサイズが全て目標サイズに等しい。プロセッサは、各データブロックをそれぞれに１つのパケットグループにグループ化する。プロセッサがその後新しいオリジナルパケットを受信した場合に、新しいオリジナルパケットのサイズと、現在の全パケットグループの中の最後のパケットグループのサイズとの合計が、目標サイズ以下の場合に、プロセッサは新しいオリジナルパケットを最後のパケットグループにグループ化する。もし、新しいオリジナルパケットのサイズと、現在の全パケットグループの最後のパケットグループのサイズとの合計が目標サイズよりも大きいならば、プロセッサは、新しいオリジナルパケットを、少なくとも１つの第１ターゲットデータブロックと、少なくとも１つの第２ターゲットデータブロックとに仮想的に分割する。ここで、第１ターゲットデータブロックのサイズは、最後のパケットの目標サイズと最後のパケットの現在のサイズとの間の差分であり、少なくとも１つの第２ターゲットデータブロックでの、最後のデータブロックのサイズは、目標サイズ以下であり、少なくとも１つの第２ターゲットデータブロックでの、最後のデータブロック以外のデータブロックのサイズは、全て目標サイズに等しい。プロセッサは、第１ターゲットデータブロックを最後のパケットグループにグループ化し、少なくとも１つのパケットグループを追加し、各第２ターゲットデータブロックを新しく追加されたパケットグループにグループ化する。プロセッサがオリジナルパケットの第２目標量をグループ化した後、又はプロセッサがパケットグループの第１目標量を決定した後、パケットグループの第１目標量は他のオリジナルパケットを含むことができず、グループ化が終了する。例えば、図６は、本出願の一実施形態によるオリジナルパケットのグループ化プロセスの概略図である。今度は、オリジナルパケット１ないし８をグループ化し、各パケットグループのサイズは常に目標サイズとする。プロセッサは、オリジナルパケット１ないし２と、オリジナルパケット４の最初の部分とを、パケットグループ１に分類し、オリジナルパケット４の最後の部分と、オリジナルパケット５と、オリジナルパケット６の最初の部分とを、パケットグループ２に分類し、オリジナルパケット６の最後の部分と、オリジナルパケット７ないし８とを、パケットグループ２に分類する。パケットグループ３のサイズは、目標サイズよりも小さい。続いて、パケット３内のパケットを連結することによって取得された連結パケットに、データをパディングしてよく、パディングされたパケットのサイズが目標サイズとなるようにする。
【0075】
可能な実施では、第１ネットワークデバイスが、プロセッサを使用して、複数のオリジナルパケットに対してＦＥＣエンコードを直接実行した場合に、プロセッサは、具体的に述べると、以下のステップ２０５を直接実行し、少なくとも１つの連結パケットを取得するために、各パケットグループに対して連結処理を実行する。各連結パケットは、１つのパケットグループに対応する。プロセッサは目標ハードウェアエンジンと相互作用を行わない。目標ハードウェアエンジンを使用して、第１ネットワークデバイスが、複数のオリジナルパケットに対してＦＥＣエンコードを実行した場合に、プロセッサは、次のステップ２０３を実行する。
【0076】
以下にステップ２０３を説明する。
【0077】
ステップ２０３では、エンコードタスクを使用して、各パケットグループ内のオリジナルパケットを連結して１つの連結パケットとし、複数の連結パケットをエンコードする。各パケットグループのアドレス情報は、パケットグループ内の全てのオリジナルパケットの記憶アドレスを含む。いくつかの可能な実施では、各パケットグループのアドレス情報は、さらに連結識別子を含む。例えば、図７は、本出願の一実施形態によるエンコードタスクの概略図である。図７のエンコードタスクは、複数個のアドレス情報を含む。アドレス情報の各１個はオリジナルパケットの連結識別子と記憶アドレスとを含む。連結識別子は、１つのパケットグループ内の全てのオリジナルパケットを連結して１つの連結パケットとすることを示すために、使用されてよい。さらに連結識別子は、パケットグループのアドレス情報の全ての記憶アドレスが１つのグループを形成することを示すために、使用されてよい。連結識別子を表現する方式は、本出願のこの実施形態において特に限定されない。
【0078】
各パケットグループのアドレス情報は、集合の形式で表してよい。例えば、パケットグループ２は、オリジナルパケット３及び４を含む。集合１が、オリジナルパケット３及び４の記憶アドレスと連結識別子とを含む場合に、集合１はパケットグループ２のアドレス情報である。いくつかの可能な実施で、各パケットグループのアドレス情報が文字列の形式で表現されてよい。パケットグループ２が、例としてなお使用される。文字列１は、「オリジナルパケット３の記憶アドレス、オリジナルパケット４の記憶アドレス、及び連結識別子」である。文字列１はさらに、パケットグループ２のアドレス情報である。いくつかの可能な実施で、各パケットグループのアドレス情報が表の形式で表現されてよい。パケットグループ２が、例としてなお使用される。下記の表１を参照するものとする。表１のオリジナルパケット３及び４の記憶アドレスは、同じ連結識別子に対応する。表１はまた、パケットグループ２のアドレス情報である。
【表1】
【0079】
さらに、目標ハードウェアエンジンがその後、第１パケットの記憶アドレスに従って第１パケットの取得ができるようになるために、エンコードタスクは、第１パケットの記憶アドレスを搬送してよい。さらにエンコードタスクは、エンコードパラメータ、データストリーム識別子、又は第１データストリームの優先度識別子のうちの少なくとも１つを搬送してよい。第１データストリームは、複数のオリジナルパケットが位置するデータストリームである。エンコードパラメータは、エンコードされるべきパケットの数量（即ち、第１目標量）と、冗長パケットの数量と、目標サイズとを含んでよい。エンコードされるべきパケットの数量は、複数のオリジナルパケットのうちの第１パケットの数量と、少なくとも１つのパケットグループの数量との和である。目標ハードウェアエンジンは、その後、エンコードパラメータに基づいて複数のオリジナルパケットをエンコードしてよい。
【0080】
以下にステップ２０５を説明する。
【0081】
ステップ２０５において、目標ハードウェアエンジンは、エンコードタスク内のアドレス情報に基づいて、メモリから少なくとも１つのパケットグループを取得してよい。ここで、各パケットグループ内のオリジナルパケットは、１個のアドレス情報の中の１つの記憶アドレスに記憶されたパケットであり、各パケットグループ内のオリジナルパケットを連結して連結パケットとし、これにより目標ハードウェアエンジンは少なくとも１つの連結パケットが取得できる。
【0082】
第１ネットワークデバイスが、プロセッサを使用して複数のオリジナルパケットをエンコードした場合に、少なくとも１つのパケットグループの数量と複数のオリジナルパケットのうちの第１パケットの数量との和が第１目標量に達するならば、また、少なくとも１つのパケットグループ中の最後のパケットグループが複数のパケット以外の他のオリジナルパケットを含むことができない場合に、プロセッサは、各パケットグループに対して連結処理を行う。ただし第１目標量は、ＦＥＣエンコードが実行される場合に、エンコードされるべき行列の次元である。
【0083】
これに代えて、複数のオリジナルパケットの数量が第２目標量に等しく、第２目標量のオリジナルパケットが少なくとも１つのパケットグループにグループ化されている場合に、プロセッサは、各パケットグループに対して連結処理を実行する。ここで、第２目標量は、ＦＥＣコーディングを１回実行するために必要とされるオリジナルパケットのプリセット量である。プロセッサが各パケットグループに対して連結処理を実行するプロセスは、目標ハードウェアエンジンが各パケットグループに対して連結処理を実行するプロセスと類似する。プロセッサが各パケットグループに対して連結処理を実行するプロセスは、本出願のこの実施形態では再度説明しない。
【0084】
以下にステップ２０７を説明する。
【0085】
ステップ２０７において、目標ハードウェアエンジンは、エンコードタスクからエンコードパラメータを取得してよい。エンコードパラメータでのエンコードされるべきパケットの数量はＱであり、冗長パケットの数量はＲであり、目標サイズはＬであると仮定する。ここで、Ｑ及びＲは、ともに正の整数であり、Ｌは、０よりも大きい値であり、冗長パケットの数量Ｒは、Ｑ個のエンコードされるべきパケットに対してＦＥＣエンコードが実行された後に取得される冗長パケットの数量であり、Ｑ個のエンコードされるべきパケットは、複数のオリジナルパケットでの第１パケットと等長データブロックとを含む。目標ハードウェアエンジンは、エンコードタスク内で搬送される第１パケットの記憶アドレスに基づいてメモリから第１パケットを取得し、取得された第１パケットと、ステップ２０６で取得された等長データブロックとを、エンコードされるべきパケットとして使用してよい。目標ハードウェアエンジンは、まず、Ｑ＊Ｌであるエンコードされるべき行列を形成するために、Ｑ個のエンコードされるべきパケットを使用してよく、ここで、エンコードされるべき行列の各行は、１つの等長データブロック又は１つの第１パケットである。目標ハードウェアエンジンは、エンコードされるべきパケットの数量Ｑと冗長パケットの数量Ｒに基づいて（Ｑ＋Ｒ）＊Ｑ生成行列を構築する。生成行列は、第１部分行列と第２部分行列とを含む。第１部分行列はＱ＊Ｑ単位行列であり、第２部分行列はＲ＊Ｑコーシー行列である。
【0086】
第２部分行列での第ｉ行と第ｊ列との要素は、
である。ｘｉ－１及びｙｉ－１は、ガロア体（ｇａｌｏｉｓ ｆｉｅｌｄ， ＧＦ）（２ｗ）の要素であり、ｉ及びｊは両方とも０以上の整数であり、ｗは８であってよい。目標ハードウェアエンジンは、（Ｑ＋Ｒ）＊Ｌコーディング行列を取得するために、生成行列とエンコードされるべき行列とに対して乗算を実行する。コーディング行列は、エンコードされるべき行列とＲ＊Ｌ検査行列とを含む。検査行列の各行は１つの冗長パケットである。
【数1】
【0087】
可能な実施では、ステップ２０５ないし２０７に示すプロセスは、目標ハードウェアエンジンが、エンコードタスクに基づいて各パケットグループに対して連結処理を実行するプロセスである。第１ネットワークデバイスが、プロセッサを使用して複数のオリジナルパケットをエンコードする場合に、プロセッサはステップ２０７を実行してよい。
【0088】
以下にステップ２０８を説明する。
【0089】
ステップ２０８において、少なくとも１つの連結パケット内の各連結パケットのサイズが、第１パケットのサイズと等しい場合に、少なくとも１つのパケットは、１つの等長データブロックとみなされてよい。従って、目標ハードウェアエンジンは、ステップ２０８を直接実行することができる。可能な実施では、第１ネットワークデバイスがプロセッサを使用して複数のオリジナルパケットをエンコードした場合に、プロセッサはステップ２０７を実行してよい。
【0090】
少なくとも１つの冗長パケットを取得した後、目標ハードウェアエンジンは、少なくとも１つの冗長パケットをメモリに記憶し、エンコード完成メッセージをプロセッサへ送信する。ここで、エンコード完成メッセージは、少なくとも１つの冗長パケットの記憶アドレスを搬送し、これによりプロセッサはメモリから少なくとも１つの冗長パケットが取得できるようになる。あるいは、目標エンジンは、少なくとも１つの冗長パケットをプロセッサに直接送信する。プロセッサが少なくとも１つの冗長パケットを取得する方式は、本出願のこの実施形態で特に限定されない。
【0091】
プロセッサは、少なくとも１つの連結パケットを取得するために、メモリから各パケットグループ内のオリジナルパケットを取得し、各パケットグループ上で連結処理を実行してよい。少なくとも１つの連結パケット内の任意の連結パケットのサイズが第１パケットのサイズよりも小さい場合に、プロセッサは、少なくとも１つの連結パケットに対してパディング処理を実行し、等長データブロックを取得し、複数のオリジナルパケットのうちの第１パケットをメモリから取得する。当然、目標ハードウェアエンジンは、さらに、等長データブロックと第１パケットとをプロセッサに直接送信してよい。プロセッサが等長データブロックと第１パケットとを取得する方式は、本出願のこの実施形態において特に限定されない。
【0092】
プロセッサが等長データブロックと、第１パケットと、少なくとも１つの冗長パケットとを取得した後、プロセッサは、複数のオリジナルＦＥＣパケットを取得するために、ＦＥＣパケットヘッダを等長データブロックと第１パケット内の各データブロックとに付加し、少なくとも１つの冗長ＦＥＣパケットを取得するために、ＦＥＣパケットヘッダを各冗長パケットに付加する。ＦＥＣパケットヘッダは、エンコードパラメータを搬送する。例えば、図８は、本出願の一実施形態によるＦＥＣパケットの概略図である。ＦＥＣパケットは、ＦＥＣパケットとペイロードパケットとを含む。ペイロードパケットが等長データブロックの第１パケット又はデータブロックである場合に、ＦＥＣパケットはオリジナルＦＥＣパケットである。ＦＥＣパケットのペイロードパケットが冗長パケットである場合に、ＦＥＣパケットは冗長ＦＥＣパケットである。
【0093】
ＦＥＣパケットヘッダは、複数のオリジナルパケットのエンコード状態を示すために使用される。ＦＥＣパケットヘッダは、複数のオリジナルパケットのエンコードパラメータを搬送する。例えば、図８のＦＥＣパケットヘッダは、エンコードされるべきパケットの数量、冗長パケットの数量、及び目標サイズを搬送する。さらに、ＦＥＣパケットヘッダは、複数のオリジナルパケットのターゲット識別子を搬送してよい。ターゲット識別子は、複数のオリジナルパケットが属するデータストリームをエンコードする回数を示すために使用される。さらに、データストリーム内の複数のオリジナルパケットのシーケンス番号（即ち、連結前のオリジナルパケットのオリジナルシーケンス番号）、オリジナルパケットのサイズ、各第１パケットのシーケンス番号、及びエンコードされるべき行列内の等長データブロックの各データブロックのシーケンス番号、エンコード行列内の各冗長パケットのシーケンス番号、及び各データブロックに対応するターゲット連結識別子を、ＦＥＣパケットヘッダは搬送してよい。ターゲット連結識別子は、データブロックが連結データブロックであることを示すために使用される。
【0094】
オリジナルＦＥＣパケットと冗長ＦＥＣパケットとを取得した後、プロセッサは、オリジナルＦＥＣパケットと冗長ＦＥＣパケットとを第２ネットワークデバイスへ伝送してよい。当然、いくつかの可能な実施では、目標ハードウェアエンジンは、第１パケットと等長データブロックとを直接、オリジナルＦＥＣパケットにカプセル化し、冗長パケットを冗長ＦＥＣパケットにカプセル化し、オリジナルＦＥＣパケットと冗長ＦＥＣパケットとを第２ネットワークデバイスへ伝送してよい。
【0095】
図９を参照すると、本出願の一実施形態は、ネットワークデバイスでの相互作用の概略的なフローチャートを提供する。このプロセスは、具体的には、ステップ９０１ないし９０７を含む。図９は、第１ネットワークデバイスが複数のオリジナルパケットに対してＦＥＣエンコードを実行する場合の内部モジュールのスイッチングを示す。
【0096】
ステップ９０１：ネットワークポートがネットワークから１つのオリジナルパケットを受信するたびに、ネットワークポートはオリジナルパケットをＰＰＥへ伝送する。
【0097】
ステップ９０２：ＰＰＥは、受信したオリジナルパケットをメモリに書き込む。
【0098】
ステップ９０３：ＰＰＥは、オリジナルパケットの記憶完成メッセージをＮＰへ伝送し、メモリ内のオリジナルパケットを処理するようにＮＰに指示する。
【0099】
ステップ９０４：ＮＰが記憶完成メッセージを受信した後、ＮＰはオリジナルパケットを解析して、オリジナルパケットがエンコードされる必要があるか否かを決定し、オリジナルパケットがエンコードされる必要がある場合に、ＮＰはオリジナルパケットのエンコード通知メッセージをＣＰＵへ伝送する。
【0100】
ＣＰＵは、プロトコルスタックとＵＤＰプロキシとを使用して、エンコード完成メッセージをＦＥＣソフトウェアモジュールへ伝送してよい。具体的なプロセスについては、前述のステップ２０１２の関連する説明を参照するものとする。詳細は、ここでは再度説明しない。
【0101】
ステップ９０５：ＣＰＵ内のＦＥＣソフトウェアモジュールが第２目標量のエンコード通知メッセージを収集した後、即ち、ＦＥＣソフトウェアモジュールが第２目標量のエンコードされるべきオリジナルパケットを収集した後、ＦＥＣソフトウェアモジュールは、第２目標量のオリジナルパケットに基づいて、第２目標量のオリジナルパケットに対するエンコードタスクを目標ハードウェアエンジンへ伝送する。
【0102】
エンコードタスクは、エンコードタスクに基づいてＦＥＣエンコードを実行するように目標ハードウェアプロセッサに指示する通知メッセージと等価である。
【0103】
ステップ９０６：目標ハードウェアエンジンは、エンコードタスクに基づいてメモリから第２目標量のオリジナルパケットを取得し、第２目標量のオリジナルパケットに対してＦＥＣエンコードを実行して、少なくとも１つの冗長パケットを取得する。
【0104】
ステップ９０６に示されるプロセスは、ステップ２０５ないし２０７に示されるプロセスと類似する。ステップ９０６に示されているプロセスは、本出願のこの実施形態ではここで再度説明しない。
【0105】
ステップ９０７：目標ハードウェアエンジンは、少なくとも１つの冗長パケットをメモリに書き込み、少なくとも１つの冗長パケットの記憶アドレスをＦＥＣソフトウェアモジュールへ伝送する。その結果、ＦＥＣソフトウェアモジュールは、少なくとも１つの冗長パケットを取得し、第２目標量のオリジナルパケットと少なくとも１つの冗長パケットとを第２ネットワークデバイスへ伝送する。
【0106】
可能な実施形態では、ＦＥＣソフトウェアモジュールは、ＮＰ内に設けられてよく、又はＣＰＵ内に設けられてよい。ＦＥＣソフトウェアモジュールを設ける方式は、本出願のこの実施形態では特に限定されない。
【0107】
本出願のこの実施形態に提供される方法によれば、複数のオリジナルパケットのうちの最大の第１パケット以外の他のオリジナルパケットに対して、連結処理が実行される。連結パケットのサイズが最大パケットのサイズよりも小さい場合にのみ、パディング処理は、他の各オリジナルパケットのパディング処理を実行せずに、連結パケットに対して実行される。従って、パディング後に等長データブロックを取得するためには、一層少ないデータをパディングする必要がある。これは、ＦＥＣエンコードパケットが送信されるときに占有されるネットワーク帯域幅を減少させ、ネットワーク資源の無駄を回避する。
【0108】
第２ネットワークデバイスが、第１ネットワークデバイスから伝送されたＦＥＣパケットを受信した場合に、伝送プロセスにおいてオリジナルＦＥＣパケットが失われた場合に、第２ネットワークデバイスは、失われたパケットを回復するために、未損失のＦＥＣパケットをデコードする。複数のオリジナルパケットのエンコード及びデコードプロセスをさらに説明する。図１０は、本出願の一実施形態によるエンコード及びデコードのフローチャートである。このプロセスは、以下のステップ１００１ないし１００６を含む。
【0109】
ステップ１００１：第１ネットワークデバイス内のＦＥＣソフトウェアモジュールが第２目標量のオリジナルパケットを収集した後、ＦＥＣソフトウェアモジュールは、第２目標量のオリジナルパケットに基づいて、第２目標量のオリジナルパケットの第１パケットと少なくとも１つのパケットグループとを決定し、エンコードタスクを目標ハードウェアエンジンへ伝送する。
【0110】
ステップ１００１の前に、ＵＤＰプロキシは、第１端末によって伝送されたデータストリーム内のオリジナルパケットを収集し、収集されたオリジナルパケットの記憶アドレスとオリジナルパケットのサイズとをＦＥＣソフトウェアモジュールへ伝送する。ＦＥＣソフトウェアモジュールは、第２目標量のオリジナルパケットの記憶アドレスとサイズとを受信した後、ステップ１００１を実行する。例えば、第２目標量は６である。ＦＥＣソフトウェアモジュールがＵＤＰプロキシからオリジナルパケット１ないし６の記憶アドレスとサイズとを収集した後、ＦＥＣソフトウェアモジュールが６つのオリジナルパケットを収集することを示す。ＦＥＣソフトウェアモジュールは、第１パケットとしてオリジナルパケット１を使用し、オリジナルパケット２及び４をパケットグループ１にグループ化する。ＦＥＣソフトウェアモジュールは、第１パケットとしてオリジナルパケット６を使用し、オリジナルパケット３及び５をパケットグループ２にグループ化する。さらに、ＦＥＣソフトウェアモジュールは、オリジナルパケット２及び４を連結して連結パケット１とし、オリジナルパケット３及び５を連結して連結パケット２としてよい。任意の連結パケットのサイズがオリジナルパケット３のサイズよりも小さい場合に、ＦＥＣソフトウェアモジュールは、パディングされたパケットを取得するために、任意の連結パケットに対してパディング処理を実行する。それ以外の場合に、ＦＥＣソフトウェアモジュールは、任意の連結パケットに対してパディング処理を実行しない。図１０は、任意の連結パケットのサイズがオリジナルパケット３のサイズである例を示す。ＦＥＣソフトウェアモジュールは、１つのエンコードされるべき行列として、オリジナルパケット１及び６、及び連結パケット１及び２を使用する。図１０において、オリジナルパケットは、エンコードされるべき行列内のパケット１として示される。連結パケット１及び２は、別々に、エンコードされるべき行列内のパケット２及び３として示され、オリジナルパケット６は、エンコードされるべき行列内のパケット４として示される。
【0111】
ステップ１００２：目標ハードウェアエンジンは、エンコードタスク内のアドレス集合に基づいて、オリジナルパケット１及び６と連結パケット１及び２とによって形成されたエンコードされるべき行列を取得し、エンコードタスク内のエンコードパラメータに基づいて対応する生成行列を構成し、エンコードされるべき行列と生成行列とに基づいてＦＥＣエンコードを実行し、冗長パケットａ、ｂ及びｃを取得し、冗長パケットａ、ｂ及びｃをメモリに記憶し、冗長パケットａ、ｂ及びｃの記憶アドレスをＦＥＣソフトウェアモジュールへ伝送する。
【0112】
ステップ１００３：ＦＥＣソフトウェアモジュールは、冗長パケットａ、ｂ及びｃの記憶アドレスに基づいてメモリから冗長パケットａ、ｂ及びｃを取得し、複数のＦＥＣパケットを取得するために、１つのＦＥＣパケットヘッダをパケット１ないし４及び冗長パケットａないしｃにそれぞれに付加し、ＦＥＣパケットによって形成されたコードストリームをＵＤＰプロキシへ送信する。ＵＤＰプロキシは、ＷＡＮを介して第２ネットワークデバイスにコードストリームを送信する。
【0113】
ステップ１００４：第２ネットワークデバイスのＵＤＰプロキシは、コードストリームを受信し、ここで、コードストリーム内のパケット１及び３が失われる。第２ネットワークデバイス内のＦＥＣソフトウェアモジュールが、パケット２及び４を収集し、冗長パケットａ、ｂ及びｃの任意の２つの冗長パケットを収集した後、ＦＥＣソフトウェアモジュールは、デコードタスクを、第２ネットワークデバイス内の目標ハードウェアエンジンへ送達する。ここで、デコードタスクは、パケット２及び４と、冗長パケットａ、ｂ及びｃの任意の２つの冗長パケットとの、記憶アドレスとデコードパラメータとを搬送する。ここで、デコードパラメータは、エンコードパラメータを失ったパケットの数量と、エンコードされるべき行列内の損失パケットの位置と、目標サイズとを含む。
【0114】
ステップ１００５：目標ハードウェアエンジンは、デコードタスク内の記憶アドレスに基づいて、パケット２及び４と、冗長パケットａ、ｂ及びｃの任意の２つの冗長パケットとを、メモリから取得し、パケット２及び４と、冗長パケットａ、ｂ及びｃの任意の２つの冗長パケットとを使用して、デコードされるべき行列を形成し、デコードパラメータに基づいて対応するデコード行列を構成し、デコードされるべき行列とデコード行列とに基づいてＦＥＣデコードを実行し、損失パケット１及び３を取得する。ここで、損失パケット１及び３は、メモリに記憶され、パケット１及び３の記憶アドレスをＦＥＣソフトウェアモジュールへ送信する。
【0115】
ステップ１００６：ＦＥＣソフトウェアモジュールは、オリジナルパケット１と連結パケット１との記憶アドレスに基づいて、メモリからオリジナルパケット１と連結パケット１との記憶アドレスを取得し、オリジナルパケット２と連結パケット２とを取得し、連結パケット１をオリジナルパケット２及び３に分割し、連結パケット２をオリジナルパケット３及び５に分割し、データストリームでのオリジナルパケット１ないし６の順序を復元し、オリジナルパケット１ないし６をＵＤＰプロキシに順に伝送してデータストリームを形成する。ＵＤＰプロキシは、データストリームを第２端末へ伝送する。
【0116】
図１１は、本出願の一実施形態に係るパケット処理装置の構造を示す概略図である。装置１１００は、プロセッサ１１０１を含む。
【0117】
プロセッサ１１０１は、前述のステップ２０１を実行するように構成されている。
【0118】
少なくとも１つの連結パケットを取得するために、複数のオリジナルパケットのうちの第１パケットのサイズに基づいて、複数のオリジナルパケットのうちの第１パケット以外の他のオリジナルパケットに対して連結処理を実行するように、プロセッサ１１０１はさらに構成され、第１パケットは、複数のオリジナルパケットのうちの最大データ量を有するパケットである。
【0119】
少なくとも１つの連結パケットのうちの任意の連結パケットのサイズが、第１パケットのサイズよりも小さい場合に、等長データブロックを取得するために、少なくとも１つの連結パケットに対してパディング処理を実行するように、プロセッサ１１０１はさらに構成されている。ここで、等長データブロック中の各データブロックのサイズは、第１パケットのサイズである。
【0120】
プロセッサ１１０１は、さらに、少なくとも１つの冗長パケットを取得するために、第１パケットと等長データブロックとに、順方向誤り訂正ＦＥＣエンコード処理を実行するように構成されている。
【0121】
任意には、装置はさらに、プログラム命令を記憶するように構成されたメモリを含む。プロセッサ１１０１は、図２に示すパケット処理方法を実施するために、メモリに記憶された命令を実行するように構成されたＣＰＵであってよい。
【0122】
可能な実施では、プロセッサ１１０１は、以下のステップ、即ち、
ステップ２０２を実行するステップと、
少なくとも１つの連結パケットを取得するために、各パケットグループで連結処理を実行するステップであり、各連結パケットは１つのパケットグループに対応する、実行するステップと、
を行うように構成されている。
ステップ２０２を実行するステップと、
少なくとも１つの連結パケットを取得するために、各パケットグループで連結処理を実行するステップであり、各連結パケットは１つのパケットグループに対応する、実行するステップと、
を行うように構成されている。
【0123】
可能な実施では、パケット処理装置は、目標ハードウェアエンジン１１０２をさらに含む。
【0124】
プロセッサ１１０１は、前述のステップ２０２及び２０３を実行するようにさらに構成されている。
【0125】
目標ハードウェアエンジン１１０２は、前述のステップ２０５を実行するように構成されている。
【0126】
可能な実施では、プロセッサ１１０１は以下のステップ、即ち、
複数のオリジナルパケットのうちの各オリジナルパケットのサイズに基づいて、複数のオリジナルパケットをソートし、各オリジナルパケットの順序ｉを取得するステップであり、ここでｉは０以上の整数であり、順序が０であるオリジナルパケットは第１パケットである、取得するステップと；
ｉ＝１の場合に、順序が１であるオリジナルパケットを第１ターゲットパケットグループにグループ化するステップであり、ここで第１ターゲットパケットグループの順序は１である、グループ化するステップと；
ｉ＞１の場合に、第ｊターゲットパケットグループのサイズと、順序がｉであるオリジナルパケットのサイズとの合計が、目標サイズ以下であるならば、第ｊターゲットパケットグループと、順序がｉであるオリジナルパケットとを結合して、第ｉターゲットパケットグループとするステップであり、ここで、目標サイズは第１パケットのサイズであり、第ｊターゲットパケットグループは、少なくとも１つのターゲットパケットグループの中で最低の順序のパケットグループであり、第ｊターゲットパケットグループの順序はｊであり、少なくとも１つのターゲットパケットグループの各パケットグループのサイズと、順序がｉであるオリジナルパケットのサイズとの合計が、目標サイズ以下であり、０＜ｊ＜ｉである、ステップと；
ｉ＞１の場合に、第ｊターゲットパケットグループが存在しないならば、１つの第ｉターゲットパケットグループを追加し、順序がｉであるオリジナルパケットを第ｉターゲットパケットグループにグループ化するステップと；
複数のオリジナルパケットのうち最後のオリジナルパケットをグループ化した後、少なくとも１つのパケットグループの１つのパケットグループとして、現在残っている各ターゲットパケットグループを使用するステップと
を行うように構成されている。
複数のオリジナルパケットのうちの各オリジナルパケットのサイズに基づいて、複数のオリジナルパケットをソートし、各オリジナルパケットの順序ｉを取得するステップであり、ここでｉは０以上の整数であり、順序が０であるオリジナルパケットは第１パケットである、取得するステップと；
ｉ＝１の場合に、順序が１であるオリジナルパケットを第１ターゲットパケットグループにグループ化するステップであり、ここで第１ターゲットパケットグループの順序は１である、グループ化するステップと；
ｉ＞１の場合に、第ｊターゲットパケットグループのサイズと、順序がｉであるオリジナルパケットのサイズとの合計が、目標サイズ以下であるならば、第ｊターゲットパケットグループと、順序がｉであるオリジナルパケットとを結合して、第ｉターゲットパケットグループとするステップであり、ここで、目標サイズは第１パケットのサイズであり、第ｊターゲットパケットグループは、少なくとも１つのターゲットパケットグループの中で最低の順序のパケットグループであり、第ｊターゲットパケットグループの順序はｊであり、少なくとも１つのターゲットパケットグループの各パケットグループのサイズと、順序がｉであるオリジナルパケットのサイズとの合計が、目標サイズ以下であり、０＜ｊ＜ｉである、ステップと；
ｉ＞１の場合に、第ｊターゲットパケットグループが存在しないならば、１つの第ｉターゲットパケットグループを追加し、順序がｉであるオリジナルパケットを第ｉターゲットパケットグループにグループ化するステップと；
複数のオリジナルパケットのうち最後のオリジナルパケットをグループ化した後、少なくとも１つのパケットグループの１つのパケットグループとして、現在残っている各ターゲットパケットグループを使用するステップと
を行うように構成されている。
【0127】
可能な実施では、プロセッサ１１０１は以下のステップ、即ち、
少なくとも１つのパケットグループの数量と、複数のオリジナルパケットでの第１パケットの数量との和が第１目標量に達し、複数のオリジナルパケット以外の他のオリジナルパケットが少なくとも１つのパケットグループに追加され得ない場合に、各パケットグループに対して連結処理を実行するステップであり、ただし第１目標量は、ＦＥＣエンコードが実行される場合に、エンコードされるべき行列の次元である、実行するステップ；又は、
複数のオリジナルパケットの数量が第２目標量に等しく、第２目標量のオリジナルパケットが少なくとも１つのパケットグループにグループ化されている場合に、各パケットグループに対して連結処理を実行するステップであり、ただし第２目標量は、ＦＥＣコーディングを１回実行するために必要なオリジナルパケットのプリセット量である、実行するステップ
を行うように構成されている。
少なくとも１つのパケットグループの数量と、複数のオリジナルパケットでの第１パケットの数量との和が第１目標量に達し、複数のオリジナルパケット以外の他のオリジナルパケットが少なくとも１つのパケットグループに追加され得ない場合に、各パケットグループに対して連結処理を実行するステップであり、ただし第１目標量は、ＦＥＣエンコードが実行される場合に、エンコードされるべき行列の次元である、実行するステップ；又は、
複数のオリジナルパケットの数量が第２目標量に等しく、第２目標量のオリジナルパケットが少なくとも１つのパケットグループにグループ化されている場合に、各パケットグループに対して連結処理を実行するステップであり、ただし第２目標量は、ＦＥＣコーディングを１回実行するために必要なオリジナルパケットのプリセット量である、実行するステップ
を行うように構成されている。
【0128】
可能な実施では、プロセッサ１１０１は以下のステップ、即ち、
少なくとも１つの連結パケットの各連結パケットのサイズが第１パケットのサイズと等しい場合に、少なくとも１つの冗長パケットを取得するために、第１パケットと少なくとも１つの連結パケットとに対して、順方向誤り訂正ＦＥＣエンコード処理を実行するステップを行うように構成されている。
少なくとも１つの連結パケットの各連結パケットのサイズが第１パケットのサイズと等しい場合に、少なくとも１つの冗長パケットを取得するために、第１パケットと少なくとも１つの連結パケットとに対して、順方向誤り訂正ＦＥＣエンコード処理を実行するステップを行うように構成されている。
【0129】
可能な実施形態では、さらに目標ハードウェアエンジン１１０１は、ステップ２０８を実行するように構成されている。
【0130】
上述の任意の技術的解決策の全ては、任意の組み合わせによって、本開示の任意の実施形態を形成してよい。詳細は、ここで再度説明しない。
【0131】
なお、上述の実施形態で提供されたパケット処理装置がパケット処理を行う場合には、上述の機能モジュールに分割することは、例示のために例として使用されるに過ぎない。実際の応用では、上述の機能を異なる機能モジュールに割り当て、必要に基づいて実現してよい。即ち、装置の内部構造を異なる機能モジュールに分割し、上述した機能の全部又は一部を実現するものである。また、上述の実施形態で提供されたパケット処理装置と方法の実施形態とは、同じ概念に関係する。装置の特定の実施プロセスについては、方法の実施形態を参照するものとする。詳細は、ここでは再度説明しない。
【0132】
当業者であれば、実施形態のステップの全部又は一部は、関連するハードウェアに対して指示するハードウェア又はプログラムによって実施してよいことが理解可能である。プログラムは、コンピュータ可読な記憶媒体に記憶してよい。記憶媒体は、読み出し専用メモリ、磁気ディスク、光ディスクなどであってよい。
【0133】
以上の説明は、本出願の例示的な実施形態に過ぎないが、本出願を限定することを意図するものではない。本出願の原則から逸脱することなくなされた任意の修正、同等の置き換え、又は改良は、本出願の保護範囲に含まれるものとする。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【手続補正書】
【提出日】2022-03-08
【手続補正1】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項1】
複数のオリジナルパケットを取得するステップと、少なくとも１つの連結パケットを取得するために、第１パケットのサイズに基づいて、前記複数のオリジナルパケットのうちの前記第１パケット以外の他のオリジナルパケットに対して連結処理を実行するステップであり、前記第１パケットは、前記複数のオリジナルパケットのうちの最大のパケットである、実行するステップと、
少なくとも１つの前記連結パケットのうちの任意の連結パケットのサイズが、前記第１パケットの前記サイズよりも小さい場合に、等長データブロックを取得するために、少なくとも１つの前記連結パケットに対してパディング処理を実行するステップであり、前記等長データブロック中の各データブロックのサイズは、前記第１パケットの前記サイズである、実行するステップと、
少なくとも１つの冗長パケットを取得するために、前記第１パケットと前記等長データブロックとに対して、順方向誤り訂正ＦＥＣエンコード処理を実行するステップとを備えている、パケット処理方法。
【請求項2】
少なくとも１つの前記連結パケットを取得するために、前記第１パケットの前記サイズに基づいて、前記複数のオリジナルパケットのうちの前記第１パケット以外の他のオリジナルパケットに対して連結処理を実行するステップは、少なくとも１つのパケットグループを取得するために、前記第１パケットの前記サイズに基づいて、前記複数のオリジナルパケットのうちの前記第１パケット以外の前記他のオリジナルパケットをグループ化するステップであり、各パケットグループは、少なくとも１つのオリジナルパケットを含み、各パケットグループでの全てのオリジナルパケットのサイズの合計は、前記第１パケットの前記サイズ以下である、グループ化するステップと、
少なくとも１つの前記連結パケットを取得するために、各パケットグループに対して連結処理を実行するステップであり、各連結パケットは１つのパケットグループに対応する、実行するステップと
を含む、請求項１記載の方法。
【請求項3】
少なくとも１つの前記連結パケットを取得するために、前記第１パケットの前記サイズに基づいて、前記複数のオリジナルパケットのうちの前記第１パケット以外の他のオリジナルパケットに対して連結処理を実行するステップは、少なくとも１つのパケットグループを取得するために、プロセッサにより、前記複数のオリジナルパケットのうちの前記第１パケットの前記サイズに基づいて、前記複数のオリジナルパケットのうちの前記第１パケット以外の前記他のオリジナルパケットをグループ化し、少なくとも１つの前記パケットグループに基づいてエンコードタスクを生成するステップであり、前記エンコードタスクは各パケットグループのアドレス情報を含む、生成するステップと、
目標ハードウェアエンジンにより、前記エンコードタスクに基づいて各パケットグループで連結処理を実行し、少なくとも１つの前記連結パケットを取得するステップと
を含む、請求項１記載の方法。
【請求項4】
少なくとも１つの前記連結パケットを取得するために、各パケットグループに対して連結処理を実行するステップは、少なくとも１つのパケットグループの数量と、前記複数のオリジナルパケットでの前記第１パケットの数量との和が第１目標量に達し、前記複数のオリジナルパケット以外の前記他のオリジナルパケットが少なくとも１つの前記パケットグループに追加され得ない場合に、各パケットグループに対して連結処理を実行するステップであり、ただし前記第１目標量は、ＦＥＣエンコードが実行される場合に、エンコードされるべき行列の次元である、実行するステップ、又は、
前記複数のオリジナルパケットの数量が第２目標量に等しく、前記第２目標量のオリジナルパケットが少なくとも１つのパケットグループにグループ化されている場合に、各パケットグループに対して連結処理を実行するステップであり、ただし前記第２目標量は、ＦＥＣエンコードを１回実行するために必要なオリジナルパケットのプリセット量である、実行するステップ
を含む、請求項２記載の方法。
【請求項5】
方法は、少なくとも１つの前記連結パケットの各連結パケットのサイズが前記第１パケットの前記サイズと等しい場合に、少なくとも１つの冗長パケットを取得するために、前記第１パケットと少なくとも１つの前記連結パケットとに対して、ＦＥＣエンコード処理を実行するステップをさらに備えている、請求項１記載の方法。
【請求項6】
パケット処理装置であって、装置は、複数のオリジナルパケットを取得するように構成されているプロセッサを備え、
少なくとも１つの連結パケットを取得するために、前記複数のオリジナルパケットのうちの第１パケットのサイズに基づいて、前記複数のオリジナルパケットのうちの前記第１パケット以外の他のオリジナルパケットに対して連結処理を実行するように、前記プロセッサはさらに構成され、前記第１パケットは、前記複数のオリジナルパケットのうちの最大データ量を有するパケットであり、
少なくとも１つの前記連結パケットのうちの任意の連結パケットのサイズが、前記第１パケットの前記サイズよりも小さい場合に、等長データブロックを取得するために、少なくとも１つの前記連結パケットに対してパディング処理を実行するように、前記プロセッサはさらに構成され、前記等長データブロック中の各データブロックのサイズは、前記第１パケットの前記サイズであり、
少なくとも１つの冗長パケットを取得するために、前記第１パケットと前記等長データブロックとに対して、順方向誤り訂正ＦＥＣエンコード処理を実行するように、前記プロセッサはさらに構成されている、パケット処理装置。
【請求項7】
前記プロセッサは、以下のステップ、即ち、少なくとも１つのパケットグループを取得するために、前記複数のオリジナルパケットのうちの前記第１パケットの前記サイズに基づいて、前記複数のオリジナルパケットのうちの前記第１パケット以外の前記他のオリジナルパケットをグループ化するステップであり、各パケットグループは、少なくとも１つのオリジナルパケットを含み、各パケットグループでの全てのオリジナルパケットのサイズの合計は、前記第１パケットの前記サイズ以下である、グループ化するステップと、
少なくとも１つの前記連結パケットを取得するために、各パケットグループに対して連結処理を実行するステップであり、各連結パケットは１つのパケットグループに対応する、実行するステップと
を行うように構成されている、請求項６記載の装置。
【請求項8】
装置は、目標ハードウェアエンジンをさらに備え、前記プロセッサは、少なくとも１つのパケットグループを取得するために、前記複数のオリジナルパケットのうちの前記第１パケットの前記サイズに基づいて、前記複数のオリジナルパケットのうちの前記第１パケット以外の前記他のオリジナルパケットをグループ化するように構成され、少なくとも１つの前記パケットグループに基づいてエンコードタスクを生成するように構成され、前記エンコードタスクは各パケットグループのアドレス情報を含み、
前記目標ハードウェアエンジンは、前記エンコードタスクに基づいて各パケットグループで連結処理を実行し、少なくとも１つの前記連結パケットを取得するように構成されている、請求項７記載の装置。
【請求項9】
前記プロセッサは、以下のステップ、即ち、少なくとも１つのパケットグループの数量と、前記複数のオリジナルパケットでの前記第１パケットの数量との和が第１目標量に達し、前記複数のオリジナルパケット以外の前記他のオリジナルパケットが少なくとも１つの前記パケットグループに追加され得ない場合に、各パケットグループに対して連結処理を実行するステップであり、ただし前記第１目標量は、ＦＥＣエンコードが実行される場合に、エンコードされるべき行列の次元である、実行するステップ、又は、
前記複数のオリジナルパケットの数量が第２目標量に等しく、前記第２目標量のオリジナルパケットが少なくとも１つのパケットグループにグループ化されている場合に、各パケットグループに対して連結処理を実行するステップであり、ただし前記第２目標量は、ＦＥＣエンコードを１回実行するために必要なオリジナルパケットのプリセット量である、実行するステップ
を行うようにさらに構成されている、請求項７記載の装置。
【請求項10】
前記プロセッサは、以下のステップ、即ち、少なくとも１つの前記連結パケットの各連結パケットのサイズが前記第１パケットの前記サイズと等しい場合に、少なくとも１つの冗長パケットを取得するために、前記第１パケットと少なくとも１つの前記連結パケットとに対して、順方向誤り訂正ＦＥＣエンコード処理を実行するステップを行うようにさらに構成されている、請求項８記載の装置。
【請求項11】
記憶媒体は命令を記憶し、前記命令はプロセッサによりロード及び実行されて、請求項１ないし５のいずれか１項に記載のパケット処理方法を実現する、コンピュータ可読な記憶媒体。【手続補正2】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【0012】
可能な実施では、少なくとも１つの連結パケットを取得するために、各パケットグループに対して連結処理を実行するステップは、
少なくとも１つのパケットグループの数量と、複数のオリジナルパケットでの第１パケットの数量との和が第１目標量に達し、複数のオリジナルパケット以外の他のオリジナルパケットが少なくとも１つのパケットグループに追加され得ない場合に、各パケットグループに対して連結処理を実行するステップであり、ただし第１目標量は、ＦＥＣエンコードが実行される場合に、エンコードされるべき行列の次元である、実行するステップ、又は、
複数のオリジナルパケットの数量が第２目標量に等しく、第２目標量のオリジナルパケットが少なくとも１つのパケットグループにグループ化されている場合に、各パケットグループに対して連結処理を実行するステップであり、ただし第２目標量は、ＦＥＣエンコードを１回実行するために必要なオリジナルパケットのプリセット量である、実行するステップ
を含む。
少なくとも１つのパケットグループの数量と、複数のオリジナルパケットでの第１パケットの数量との和が第１目標量に達し、複数のオリジナルパケット以外の他のオリジナルパケットが少なくとも１つのパケットグループに追加され得ない場合に、各パケットグループに対して連結処理を実行するステップであり、ただし第１目標量は、ＦＥＣエンコードが実行される場合に、エンコードされるべき行列の次元である、実行するステップ、又は、
複数のオリジナルパケットの数量が第２目標量に等しく、第２目標量のオリジナルパケットが少なくとも１つのパケットグループにグループ化されている場合に、各パケットグループに対して連結処理を実行するステップであり、ただし第２目標量は、ＦＥＣエンコードを１回実行するために必要なオリジナルパケットのプリセット量である、実行するステップ
を含む。
【手続補正3】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【0019】
図１は、本出願の一実施形態によるパケット伝送システムの概略図である。図１は、第１端末１０１と、第１ネットワークデバイス１０２と、第２ネットワークデバイス１０３と、第２端末１０４とを示す。第１端末１０１は、データストリームを生成し、第１ネットワークデバイス１０２にデータストリームを送信するように構成されている。第１ネットワークデバイス１０２は、データストリーム内の複数のオリジナルパケットを１つの等長データブロックに連結し、等長データブロックの各データブロックは同じサイズを有する。ＦＥＣエンコード処理は、複数のオリジナルパケットでの冗長パケットを取得するために、等長データブロックに対して実行される。第１ネットワークデバイス１０２は、同一のＦＥＣヘッダを等長データブロックの各データブロックと各冗長パケットとに付加し、それらを複数のＦＥＣパケットにカプセル化し、次に、ＦＥＣパケットを含むコードストリームを第２ネットワークデバイス１０３へ送信する。第２ネットワークデバイス１０３は、コードストリーム内の失われたオリジナルＦＥＣパケットをデコードし、失われたオリジナルＦＥＣパケットを回復する。オリジナルＦＥＣパケットは、ＦＥＣパケットの任意の１つである。第２ネットワークデバイス１０３は、回復されたオリジナルＦＥＣパケットと未損失のＦＥＣパケットとに基づいてデータストリームを回復し、第２端末１０４にデータストリームを送信する。第１端末１０１と第２端末１０４とは、携帯電話、ラップトップコンピュータなどであってよい。第１ネットワークデバイス１０２と第２ネットワークデバイス１０３とは、ルータ及びスイッチなどのデバイスであってよい。データストリームは、ビデオストリーム、オーディオストリームであってよく、又はテキストデータを含むテキストストリームであってよい。データストリームタイプは、本出願の実施形態において特に限定されない。
【手続補正4】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正の内容】
【0021】
いくつかの可能な実施では、第１ネットワークデバイスは、等長データブロックを取得するために、プロセッサを使用して、データストリーム内のオリジナルパケットの連結処理を直接実行してよい。次いで、プロセッサは、等長データブロックに対してＦＥＣエンコードを実行する。いくつかの可能な実施では、第１ネットワークデバイスのプロセッサは、各オリジナルパケットのサイズに基づいて連結ソリューションを決定し、連結ソリューションを目標ハードウェアエンジンへ伝送してよい。目標ハードウェアエンジンは、プロセッサが提供する連結ソリューションに従って、データストリーム内のオリジナルパケットに対して連結処理を実行し、等長データブロックを取得し、等長データブロックに対してＦＥＣエンコードを実行する。プロセッサは、ネットワークプロセッサ（ｎｅｔｗｏｒｋ ｐｒｏｃｅｓｓｏｒ， ＮＰ）、中央処理ユニット（ｃｅｎｔｒａｌ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔ， ＣＰＵ）、又はそれらの組み合わせであってよい。プロセッサは、ハードウェアチップをさらに含んでよい。ハードウェアチップは、特定用途向け集積回路（ａｐｐｌｉｃａｔｉｏｎ－ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ， ＡＳＩＣ）、プログラマブルロジックデバイス（ｐｒｏｇｒａｍｍａｂｌｅ ｌｏｇｉｃ ｄｅｖｉｃｅ， ＰＬＤ）、又はそれらの組み合わせであってよい。ＰＬＤは、複雑なプログラマブル論理デバイス（ｃｏｍｐｌｅｘ ｐｒｏｇｒａｍｍａｂｌｅ ｌｏｇｉｃ ｄｅｖｉｃｅ， ＣＰＬＤ）、フィールドプログラマブル論理ゲートアレイ（ｆｉｅｌｄ－ｐｒｏｇｒａｍｍａｂｌｅ ｇａｔｅ ａｒｒａｙ， ＦＰＧＡ）、汎用アレイ論理（ｇｅｎｅｒｉｃ ａｒｒａｙ ｌｏｇｉｃ， ＧＡＬ）デバイス、又はそれらの任意の組み合わせであってよい。
【手続補正5】
【補正対象書類名】明細書
【補正対象項目名】００３９
【補正方法】変更
【補正の内容】
【0039】
例えば、図３は、本発明の一実施形態によるネットワークデバイスに実施されるパケット処理方法のフローチャートである。データストリーム中の１つのオリジナルパケットを受信した後、第１ネットワークデバイスのネットワークポートは、オリジナルパケットをパケット解析エンジン（ｐａｃｋｅｔ ｐａｒｓｅ ｅｎｇｉｎｅ， ＰＰＥ）へ伝送する。ＰＰＥがオリジナルパケットを受信するたびに、ＰＰＥはオリジナルパケットをメモリに記憶し、オリジナルパケットの記憶アドレスを記録する。これにより、データストリームにあるオリジナルパケットでありネットワークポートが受信したオリジナルパケットを、ＰＰＥは収集することができる。ネットワークポートは、ギガビットイーサネット（ｇｉｇａｂｉｔ ｅｔｈｅｒｎｅｔ， ＧＥ）ネットワークポート又は１０ギガビットイーサネット（ｔｅｎ－ｇｉｇａｂｉｔ ｅｔｈｅｒｎｅｔ， １０ＧＥ）ネットワークポートであってよい。
【手続補正6】
【補正対象書類名】明細書
【補正対象項目名】００４０
【補正方法】変更
【補正の内容】
【0040】
ステップ２０１２：メモリ内のデータストリーム内の非符号化のオリジナルパケットの数量が第２目標量以上である場合に、プロセッサは、データストリーム内の非符号化のオリジナルパケットから第２目標量のオリジナルパケットを取得する。ここで、第２目標量は、ＦＥＣエンコードを１回実行するために必要とされるオリジナルパケットのプリセット量である。
【手続補正7】
【補正対象書類名】明細書
【補正対象項目名】００４５
【補正方法】変更
【補正の内容】
【0045】
いくつかの可能な実施では、第１ネットワークデバイスは、ＦＥＣエンコードが毎回実行されるオリジナルパケットの数量を制限せず、ＦＥＣエンコードが毎回実行されるエンコードされるべきオリジナルパケットの数量を制限する。エンコードされるべきオリジナルパケットの数量は、ＦＥＣエンコードが実行される場合に、エンコードされるべき行列の次元である。即ち、第１ネットワークデバイスは、第２目標量をプリセットせず、第１目標量をプリセットする。この場合に、ＵＤＰプロキシが１つのエンコード通知メッセージを受信するたびに、ＵＤＰプロキシは、ＦＥＣソフトウェアモジュールにエンコード通知メッセージを送信し、これによりＦＥＣソフトウェアモジュールが複数のエンコード通知メッセージを取得することができる。ＦＥＣソフトウェアモジュールが、複数のエンコード通知メッセージから複数のオリジナルパケットのサイズを取得することができる場合に、ＦＥＣソフトウェアモジュールは、複数のオリジナルパケットからの最大の第１パケットを決定してよく、最大パケットのサイズ（目標サイズとして示される）と、複数のオリジナルパケットのうちの第１パケット以外のパケットのサイズ（即ち、ＦＥＣソフトウェアモジュールが図３中のオリジナルパケットについて連結ソリューションを決定するプロセス）とに基づいて、第３目標量の連結ソリューションを決定してよい。各連結ソリューションでは、少なくとも２つのオリジナルパケットが連結されて１つの連結パケットとされ、各連結パケットのサイズが目標サイズ以下であり、第３目標量と複数のオリジナルパケットでの第１パケットの数量との和が第１目標量に等しい。連結ソリューションを決定する特定のプロセスについては、ステップ２０２を参照するものとする。次に、ＦＥＣソフトウェアモジュールは、連結ソリューションを目標ハードウェアエンジンへ伝送する。目標ハードウェアエンジンは、連結ソリューションに従ってオリジナルパケットを連結する。
【手続補正8】
【補正対象書類名】明細書
【補正対象項目名】００５７
【補正方法】変更
【補正の内容】
【0057】
複数の現在残っているターゲットパケットグループでの各ターゲットパケットグループのサイズと、順序がｉであるオリジナルパケットのサイズとの合計が、目標サイズよりも大きい場合は、第ｊターゲットパケットグループが複数のターゲットパケットグループに存在しないことを示す。プロセッサは、第ｉターゲットパケットグループとして新しいターゲットパケットグループを追加し、順序がｉであるオリジナルパケットを第ｉターゲットパケットグループにグループ化してよい。
【手続補正9】
【補正対象書類名】明細書
【補正対象項目名】００６２
【補正方法】変更
【補正の内容】
【0062】
プロセッサが、第２目標量の代わりに、オリジナルパケットの数量を第１目標量に設定する場合に、プロセッサは、プリセット時間の間隔で、プリセット時間内に第１ネットワークデバイスによってバッファされたオリジナルパケットをグループ化してよい。グループ化プロセスは、ステップ２０２１ないし２０２５に示されるプロセスであってよい。この場合に、目標サイズは、プリセット時間内に第１ネットワークデバイスによってバッファされたオリジナルパケットのうちの最大パケットのサイズであってよいし、又はプリセットされたパケットサイズであってよい。プリセットされたパケットサイズは、複数のオリジナルパケットが属する第１データストリーム内の最大パケットのサイズであってよい。プリセット時間内に第１ネットワークデバイスによってバッファされたオリジナルパケットが第３目標量のパケットグループにグループ化され、第３目標量のパケットグループのいずれも他のパケットを含むことができない場合に、グループ化は終了する。プリセット時間内に第１ネットワークデバイスによってバッファされたオリジナルパケットを少なくとも１つのパケットグループにグループ化した後、少なくとも１つのパケットグループの量が第３目標量に等しいが、少なくとも１つのパケットグループが他のパケットを含むことができる場合に、少なくとも１つのパケットグループが新しいオリジナルパケットを含むことができなくなるまで、プロセッサは、新しいオリジナルパケットを継続的に収集してよい。この場合に、グループ化は終了する。少なくとも１つのパケットグループの量が第３目標量よりも少ない場合に、プロセッサは、第３目標量のパケットグループが取得され、第３目標量のパケットグループのいずれも新しいオリジナルパケットを含まなくなるまで、継続的に新しいオリジナルパケットを収集し、収集された新しいオリジナルパケットをグループ化してよい。この場合に、グループ化は終了する。
【手続補正10】
【補正対象書類名】明細書
【補正対象項目名】００７４
【補正方法】変更
【補正の内容】
【0074】
いくつかの可能な実施では、複数のオリジナルパケットをグループ化するとき、プロセッサは、１つのオリジナルパケットに含まれるいくつかのデータを１つのパケットグループにグループ化し、オリジナルパケットに含まれる他のデータを他のパケットグループにグループ化してよい。可能な実施では、グループ化プロセスにおいて、プロセッサは、受信した第１オリジナルパケットを第１パケットグループにグループ化する。第１パケットグループのサイズは目標サイズであり、目標サイズは任意のプリセットサイズであってよい。オリジナルパケットのサイズが目標サイズ以下の場合に、プロセッサは、第１オリジナルパケットを第１パケットグループにグループ化する。第１オリジナルパケットのサイズが目標サイズよりも大きい場合に、プロセッサは、第１オリジナルパケットを少なくとも２つのデータブロックに仮想的に分割する。ここで、少なくとも２つのデータブロック内の最後のデータブロックのサイズが目標サイズ以下であり、少なくとも２つのデータブロック内の最後のデータブロック以外の他のデータブロックのサイズが全て目標サイズに等しい。プロセッサは、各データブロックをそれぞれに１つのパケットグループにグループ化する。プロセッサがその後新しいオリジナルパケットを受信した場合に、新しいオリジナルパケットのサイズと、現在の全パケットグループの中の最後のパケットグループのサイズとの合計が、目標サイズ以下の場合に、プロセッサは新しいオリジナルパケットを最後のパケットグループにグループ化する。もし、新しいオリジナルパケットのサイズと、現在の全パケットグループの最後のパケットグループのサイズとの合計が目標サイズよりも大きいならば、プロセッサは、新しいオリジナルパケットを、少なくとも１つの第１ターゲットデータブロックと、少なくとも１つの第２ターゲットデータブロックとに仮想的に分割する。ここで、第１ターゲットデータブロックのサイズは、最後のパケットの目標サイズと最後のパケットの現在のサイズとの間の差分であり、少なくとも１つの第２ターゲットデータブロックでの、最後のデータブロックのサイズは、目標サイズ以下であり、少なくとも１つの第２ターゲットデータブロックでの、最後のデータブロック以外のデータブロックのサイズは、全て目標サイズに等しい。プロセッサは、第１ターゲットデータブロックを最後のパケットグループにグループ化し、少なくとも１つのパケットグループを追加し、各第２ターゲットデータブロックを新しく追加されたパケットグループにグループ化する。プロセッサがオリジナルパケットの第２目標量をグループ化した後、又はプロセッサがパケットグループの第１目標量を決定した後、パケットグループの第１目標量は他のオリジナルパケットを含むことができず、グループ化が終了する。例えば、図６は、本出願の一実施形態によるオリジナルパケットのグループ化プロセスの概略図である。今度は、オリジナルパケット１ないし８をグループ化し、各パケットグループのサイズは常に目標サイズとする。プロセッサは、オリジナルパケット１ないし３と、オリジナルパケット４の最初の部分とを、パケットグループ１に分類し、オリジナルパケット４の最後の部分と、オリジナルパケット５と、オリジナルパケット６の最初の部分とを、パケットグループ２に分類し、オリジナルパケット６の最後の部分と、オリジナルパケット７ないし８とを、パケットグループ２に分類する。パケットグループ３のサイズは、目標サイズよりも小さい。続いて、パケット３内のパケットを連結することによって取得された連結パケットに、データをパディングしてよく、パディングされたパケットのサイズが目標サイズとなるようにする。
【手続補正11】
【補正対象書類名】明細書
【補正対象項目名】００８３
【補正方法】変更
【補正の内容】
【0083】
これに代えて、複数のオリジナルパケットの数量が第２目標量に等しく、第２目標量のオリジナルパケットが少なくとも１つのパケットグループにグループ化されている場合に、プロセッサは、各パケットグループに対して連結処理を実行する。ここで、第２目標量は、ＦＥＣエンコードを１回実行するために必要とされるオリジナルパケットのプリセット量である。プロセッサが各パケットグループに対して連結処理を実行するプロセスは、目標ハードウェアエンジンが各パケットグループに対して連結処理を実行するプロセスと類似する。プロセッサが各パケットグループに対して連結処理を実行するプロセスは、本出願のこの実施形態では再度説明しない。
【手続補正12】
【補正対象書類名】明細書
【補正対象項目名】００８６
【補正方法】変更
【補正の内容】
【0086】
第２部分行列での第ｉ行と第ｊ列との要素は、
である。ｘｉ－１及びｙｉ－１は、ガロア体（Ｇａｌｏｉｓ ｆｉｅｌｄ， ＧＦ）（２ｗ）の要素であり、ｉ及びｊは両方とも０以上の整数であり、ｗは８であってよい。目標ハードウェアエンジンは、（Ｑ＋Ｒ）＊Ｌコーディング行列を取得するために、生成行列とエンコードされるべき行列とに対して乗算を実行する。コーディング行列は、エンコードされるべき行列とＲ＊Ｌ検査行列とを含む。検査行列の各行は１つの冗長パケットである。
【数1】
【手続補正13】
【補正対象書類名】明細書
【補正対象項目名】００９０
【補正方法】変更
【補正の内容】
【0090】
少なくとも１つの冗長パケットを取得した後、目標ハードウェアエンジンは、少なくとも１つの冗長パケットをメモリに記憶し、エンコード完成メッセージをプロセッサへ送信する。ここで、エンコード完成メッセージは、少なくとも１つの冗長パケットの記憶アドレスを搬送し、これによりプロセッサはメモリから少なくとも１つの冗長パケットが取得できるようになる。あるいは、目標ハードウェアエンジンは、少なくとも１つの冗長パケットをプロセッサに直接送信する。プロセッサが少なくとも１つの冗長パケットを取得する方式は、本出願のこの実施形態で特に限定されない。
【手続補正14】
【補正対象書類名】明細書
【補正対象項目名】０１２７
【補正方法】変更
【補正の内容】
【0127】
可能な実施では、プロセッサ１１０１は以下のステップ、即ち、
少なくとも１つのパケットグループの数量と、複数のオリジナルパケットでの第１パケットの数量との和が第１目標量に達し、複数のオリジナルパケット以外の他のオリジナルパケットが少なくとも１つのパケットグループに追加され得ない場合に、各パケットグループに対して連結処理を実行するステップであり、ただし第１目標量は、ＦＥＣエンコードが実行される場合に、エンコードされるべき行列の次元である、実行するステップ；又は、
複数のオリジナルパケットの数量が第２目標量に等しく、第２目標量のオリジナルパケットが少なくとも１つのパケットグループにグループ化されている場合に、各パケットグループに対して連結処理を実行するステップであり、ただし第２目標量は、ＦＥＣエンコードを１回実行するために必要なオリジナルパケットのプリセット量である、実行するステップ
を行うように構成されている。
少なくとも１つのパケットグループの数量と、複数のオリジナルパケットでの第１パケットの数量との和が第１目標量に達し、複数のオリジナルパケット以外の他のオリジナルパケットが少なくとも１つのパケットグループに追加され得ない場合に、各パケットグループに対して連結処理を実行するステップであり、ただし第１目標量は、ＦＥＣエンコードが実行される場合に、エンコードされるべき行列の次元である、実行するステップ；又は、
複数のオリジナルパケットの数量が第２目標量に等しく、第２目標量のオリジナルパケットが少なくとも１つのパケットグループにグループ化されている場合に、各パケットグループに対して連結処理を実行するステップであり、ただし第２目標量は、ＦＥＣエンコードを１回実行するために必要なオリジナルパケットのプリセット量である、実行するステップ
を行うように構成されている。
【国際調査報告】