特許 6643424 パケット伝送順序を再配列するための映像エンコーディング装置及びその動作方法

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

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

(11)【特許番号】6643424

(24)【登録日】2020年1月8日

(45)【発行日】2020年2月12日

(54)【発明の名称】パケット伝送順序を再配列するための映像エンコーディング装置及びその動作方法

(51)【国際特許分類】

   H04L 1/00 20060101AFI20200130BHJP

【ＦＩ】

   H04L1/00 E

   H04L1/00 B

【請求項の数】5

【全頁数】11

(21)【出願番号】特願2018-153199(P2018-153199)

(22)【出願日】2018年8月16日

(65)【公開番号】特開2019-122023(P2019-122023A)

(43)【公開日】2019年7月22日

【審査請求日】2018年8月16日

(31)【優先権主張番号】10-2017-0181880

(32)【優先日】2017年12月28日

(33)【優先権主張国】KR

(73)【特許権者】

【識別番号】518293572

【氏名又は名称】オープン スタック， インコーポレイテッド

(74)【代理人】

【識別番号】100076428

【弁理士】

【氏名又は名称】大塚 康徳

(74)【代理人】

【識別番号】100115071

【弁理士】

【氏名又は名称】大塚 康弘

(74)【代理人】

【識別番号】100112508

【弁理士】

【氏名又は名称】高柳 司郎

(74)【代理人】

【識別番号】100116894

【弁理士】

【氏名又は名称】木村 秀二

(74)【代理人】

【識別番号】100130409

【弁理士】

【氏名又は名称】下山 治

(74)【代理人】

【識別番号】100134175

【弁理士】

【氏名又は名称】永川 行光

(72)【発明者】

【氏名】ナン， ジェ グオン

(72)【発明者】

【氏名】チェ， ホ ジン

(72)【発明者】

【氏名】リー， スン ミン

(72)【発明者】

【氏名】カン， シン ヒュク

(72)【発明者】

【氏名】リュウ， チャン ヒュク

(72)【発明者】

【氏名】グエン ホン カン

【審査官】 北村 智彦

(56)【参考文献】

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

【文献】 特表２００６−５１９５５１（ＪＰ，Ａ）

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

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

【文献】 特表２０１３−５２１６９５（ＪＰ，Ａ）

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

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

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

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

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

Ｈ０４Ｌ １／００

ＩＥＥＥ Ｘｐｌｏｒｅ

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

【請求項1】

ソース映像をエンコーディングしてソースパケットを生成するエンコーディング部と、
複数の目的地それぞれに対する復旧パケットの個数を参照して復旧パケットを生成する復旧パケット生成部と、
前記複数の目的地に対するソースパケットと復旧パケットとを含むパケットをそれぞれの目的地に対する伝送順序で２次元配列Ａの要素Ａ_ｉ、ｊに配列し、前記複数の目的地それぞれに対するパケットの個数に基づいて前記２次元配列Ａに配列された全てのパケットの伝送順序を調整することで、前記２次元配列Ａに配列された前記全てのパケットを１次元配列Ｂの要素Ｂ_ｋに再配列する制御部と、
を含み、
前記ｉは、目的地を示すインデックスであり、前記ｊは、ｉ番目の目的地に対応するパケットの伝送順序を示すインデックスであり、前記ｋは、前記２次元配列Ａに配列された前記全てのパケットが前記１次元配列Ｂに再配列された場合のそれぞれのパケットの伝送順序を示すインデックスである、
パケットの伝送順序を再配列するための映像エンコーディング装置。

【請求項2】

前記制御部は、前記複数の目的地それぞれに対するパケットの個数値に基づいて前記２次元配列Ａの要素に配列された前記全てのパケットそれぞれの伝送順序値を演算し、前記２次元配列Ａの要素に配列された前記全てのパケットを前記演算された伝送順序値によって前記１次元配列Ｂの要素に再配列する
ことを特徴とする請求項１に記載の映像エンコーディング装置。

【請求項3】

前記制御部は、前記複数の目的地それぞれに対するパケットの個数値から最小公倍数を演算し、前記演算された最小公倍数を、前記複数の目的地それぞれに対するパケットの個数値でそれぞれ除算することで、前記複数の目的地それぞれに対する基準値を演算し、前記複数の目的地それぞれに対する基準値に前記複数の目的地それぞれに対するパケットのｊインデックス値をそれぞれ乗算することで、前記全てのパケットそれぞれの伝送順序値を演算し、前記演算された伝送順序値が小さい順に前記全てのパケットを前記１次元配列Ｂの要素に再配列する
ことを特徴とする請求項２に記載の映像エンコーディング装置。

【請求項4】

前記ソースパケット及び前記復旧パケットを臨時保存するバッファをさらに含み、
前記制御部は、前記複数の目的地それぞれに対するパケット損失率に基づいて前記複数の目的地それぞれに対する復旧パケットの個数を演算し、前記複数の目的地それぞれに対するパケットの個数に係る情報を用いて前記バッファの動作を制御する
ことを特徴とする請求項１に記載の映像エンコーディング装置。

【請求項5】

映像エンコーディング装置がパケットの伝送順序を再配列する方法において、
ソース映像をエンコーディングしてソースパケットを生成する段階と、
複数の目的地それぞれに対する復旧パケットの個数を参照して、復旧パケットを生成する段階と、
前記複数の目的地に対するソースパケット及び復旧パケットを含むパケットをそれぞれの目的地に対する伝送順序で２次元配列Ａの要素Ａ_ｉ、ｊに配列する段階と、
前記複数の目的地それぞれに対するパケットの個数に基づいて、前記２次元配列Ａに配列された全てのパケットの伝送順序を調整する段階と、
前記２次元配列Ａに配列された前記全てのパケットを１次元配列Ｂの要素Ｂ_ｋに再配列する段階と、
を含み、
前記ｉは、目的地を示すインデックスであり、前記ｊは、ｉ番目の目的地に対応するパケットの伝送順序を示すインデックスであり、前記ｋは、前記２次元配列Ａに配列された前記全てのパケットが前記１次元配列Ｂに再配列された場合のそれぞれのパケットの伝送順序を示すインデックスである
方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、目的地別パケット損失率に基づいて各目的地別に異なる個数の復旧パケットを送る技術に関する。

【背景技術】

【0002】

特許文献１は、１つの送信器と複数個の受信器とを含むＵＷＢ(Ultra Wide Band)基盤の通信システムに関するものであって、１つの送信器がパケットを生成して、複数個の受信器に生成されたパケットを伝送する。

【0003】

従来の通信システムにおいて、送信器は、複数の受信器に、同じ映像をエンコーディングしてパケットをリアルタイムで伝送し、複数の受信器は、パケットをデコーディングして映像を周辺装置に伝送するか、再生することができる。例えば、送信器がソウルに位置すると仮定すれば、送信器は、仁川、大田、光州、大邱及び釜山など国内複数の目的地の受信器に同じ映像を伝送し、日本、中国、アメリカ、及びヨーロッパなど国外の複数の目的地の受信器に同じ映像を伝送することができる。

【0004】

従来には、１対Ｍ送受信構造において、送信器から映像をパケット単位で伝送可能であったが、映像の高品質化または高容量化及びネットワーク負荷または混雑（congestion）によってパケット損失が発生する問題があった。また、パケット損失によって映像が乱れるか、映像の流れが途切れる恐れがあり、損失されたパケットを復旧し難い問題点がある。

【0005】

例えば、従来には、送信器から伝送したパケットが目的地に正常に伝達されず、パケットの一部がラウター上で損失される状況が発生する恐れがある。

【先行技術文献】

【特許文献】

【0006】

【特許文献1】韓国登録特許第１０−１２４０８９５号公報

【発明の概要】

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

【0007】

本発明は、前記問題点を解決するために、目的地別パケット損失率に基づいて目的地別復旧パケットの個数を演算し、目的地のうち、最大値を有する復旧パケットの個数に対応する復旧パケットを生成する映像エンコーディング装置及びその動作方法を提供する。

【0008】

本発明は、目的地別各パケットの伝送順序を演算して多次元行列に配列された目的地別全体パケットを１次元行列に再配列する映像エンコーディング装置及びその動作方法を提供する。

【0009】

本発明は、１次元行列形態の配列と目的地個数に対応するヘッダポインタのみを使用して目的地別パケットの伝送順序を再配列する映像エンコーディング装置及びその動作方法を提供する。

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

【0010】

前記課題を解決するための本開示の第１側面は、ソース映像をエンコーディングしてソースパケットを生成するエンコーディング部と、目的地別復旧パケットの個数を参照して復旧パケットを生成する復旧パケット生成部と、目的地別に対応するソースパケットと復旧パケットをＡ_ｉ、ｊ行列形態に配列し、目的地別全体パケットの個数に基づいて前記Ａ_ｉ、ｊ行列形態に配列されたパケットの伝送順序を調整することで、前記Ａ_ｉ、ｊ行列形態に配列された前記パケットをＢ_ｋ行列形態に再配列する制御部と、を含むパケットの伝送順序を再配列するための映像エンコーディング装置を提供することができる。

【0011】

また、前記制御部は、目的地別全体パケットの個数値に基づいて前記Ａ_ｉ、ｊ行列形態に配列されたパケットそれぞれの伝送順序値を演算し、前記演算された伝送順序値によって、前記Ａ_ｉ、ｊ行列形態に配列されたパケットを前記Ｂ_ｋ行列形態に再配列することができる。

【0012】

また、前記制御部は、目的地別全体パケットの個数値から最小公倍数を演算し、前記演算された最小公倍数を、前記目的地別全体パケットの個数値でそれぞれ除算することで、目的地別基準値を演算し、前記目的地別基準値に前記パケットのｊインデックス値をそれぞれ乗算することで、前記パケットの伝送順序値を演算し、前記パケットの伝送順序値が小さい順に前記Ｂ_ｋ行列に前記パケットを再配列することができる。

【0013】

また、前記映像エンコーディング装置は、前記ソースパケット及び前記復旧パケットを臨時保存するバッファをさらに含み、前記制御部は、目的地別パケット損失率に基づいて目的地別復旧パケットの個数を演算し、前記目的地別全体パケットの個数に係る情報を用いて前記バッファの動作を制御することができる。

【0014】

また、本発明の第２側面は、ソース映像をエンコーディングしてソースパケットを生成する段階と、目的地別復旧パケットの個数を参照して復旧パケットを生成する段階と、目的地別に対応するソースパケット及び復旧パケットをＡ_ｉ、ｊ行列形態に配列する段階と、目的地別全体パケットの個数に基づいて前記Ａ_ｉ、ｊ行列形態に配列されたパケットの伝送順序を調整する段階と、前記Ａ_ｉ、ｊ行列形態に配列された前記パケットをＢ_ｋ行列形態に再配列する段階と、を含む、映像エンコーディング装置がパケットの伝送順序を再配列する方法を提供することができる。

【発明の効果】

【0015】

本発明は、目的地別パケット損失率を考慮して損失されたパケットを復旧可能な復旧パケットの個数を目的地別に必要分だけ割り当てることで、全体復旧パケット個数の総和を最小化し、これについてのペイロードを減少させつつ、各目的地では損失されたパケットが発生しても復旧することができる顕著な効果がある。

【0016】

本発明は、目的地別伝送順序を調整してネットワーク混雑によるパケットの損失を減少させることができる顕著な効果がある。

【0017】

本発明は、１次元行列形態の配列と目的地個数に対応するヘッダポインタのみを使用してネットワーク混雑によるパケットの損失を減少させつつ、バッファのメモリ使用を最小化することができる顕著な効果がある。

【図面の簡単な説明】

【0018】

【図1】本発明の実施例による映像エンコーディング装置を示すブロック図である。

【図2】パケット損失率による目的地別復旧パケットの個数を設定する例を示す図面である。

【図3】図１のバッファに、目的地別に多次元配列でソースパケットと復旧パケットが配列された例を示す図面である。

【図4】図１のバッファの動作方法を示す例である。

【図5】図１のバッファの動作方法を示す他の例である。

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

【0019】

以下、添付図面及び添付図面に記載の内容を参照して本発明の実施例を詳細に説明するが、本発明が実施例によって制限されるか、限定されるものではない。

【0020】

図１は、本発明の実施例による映像エンコーディング装置を示すブロック図であって、映像エンコーディング装置１００は、Ｍ個の目的地と通信することができる。

【0021】

映像エンコーディング装置１００は、エンコーディング部１１０、復旧パケット生成部１２０、バッファ１３０、通信部１４０及び制御部１５０を含む。

【0022】

エンコーディング部１１０は、ソース映像をエンコーディングしてソースパケットを生成し、復旧パケット生成部１２０は、ソースパケットの復旧のための復旧パケットを生成し、バッファ１３０は、ソースパケットと復旧パケットとを臨時保存し、通信部１４０は、バッファ１３０に保存された目的地別ソースパケットと復旧パケットとを順次に目的地３００に伝送し、制御部１５０は、各構成の動作を制御することができる。また、目的地３００は、映像エンコーディング装置１００からパケットを受信する装置を指称することができる。

【0023】

ソース映像は、ＨＤＭＩ(High-Definition Multimedia Interface)またはＳＤＩ(serial digital interface)のような外部端子を通じて受信された映像でもあり、記録媒体に保存された映像でもある。

【0024】

復旧パケット生成部１２０は、構造的符号(systematic code)及びファウンテンコード(fountain code)特性を有する応用階層順方向エラー訂正(AL-FEC:Application Layer Forward Error Correction)符号化を行い、ソースパケットの復元のための復旧パケットを生成することができる。例えば、復旧パケット生成部１２０は、ラプターＱ応用階層順方向エラー訂正(RaptorQ AL-FEC:Application Layer Forward Error Correction)符号化を行い、ソースパケットの復元のための復旧パケットを生成することができる。

【0025】

目的地別パケットの個数は、目的地別パケット損失率によって互いに異なっても良い。

【0026】

図２は、パケット損失率による目的地別復旧パケットの個数を設定する例を示したものであって、制御部１５０は、目的地別パケット損失率を参照して目的地別復旧パケットの個数及び全体パケットの個数を演算する。全体パケットの個数は、全体パケットを構成するパケットの個数を意味する。例えば、全体パケットを構成するパケットは、少なくとも１つのソースパケット及び少なくとも１つの復旧パケットを含むことができる。

【0027】

ラプターＱ応用階層順方向エラー訂正(RaptorQ AL-FEC:Application Layer Forward Error Correction)符号化方法によれば、制御部１５０は、［数１］及び［数２］を通じて復旧パケットの個数を演算することができる。

【0028】

【数1】

【0029】

【数2】

【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】

一方、バッファ１３０がパケット損失を減少させるための多様な動作を行うと説明されたが、その限りではない。バッファ１３０は、データを臨時保存する役割を行い、制御部１5０が前記バッファ130の多くの動作を行うことができる。

【0060】

一実施例は、コンピュータによって実行されるプログラムモジュールのようなコンピュータによって実行可能な命令語を含む記録媒体の形態でも具現される。コンピュータ可読媒体は、コンピュータによってアクセスされる任意の可用媒体でもあり、揮発性及び不揮発性媒体、分離型及び非分離型媒体をいずれも含む。また、コンピュータ可読媒体は、コンピュータ記録媒体及び通信媒体を含む。コンピュータ記録媒体は、コンピュータ可読命令語、データ構造、プログラムモジュールまたはその他のデータのような情報の保存のための任意の方法または技術によって具現された揮発性及び不揮発性、分離型及び非分離型媒体をいずれも含む。

【0061】

また、本明細書において、「部」は、プロセッサまたは回路のようなハードウェア構成(hardware component)、及び／またはプロセッサのようなハードウェア構成によって実行されるソフトウェア構成(software component)であってもよい。

【0062】

前述した本開示の説明は、例示に過ぎず、本発明が属する技術分野において通常の知識を有する者であれば、本発明の技術的思想や必須な特徴を変更せずとも、他の具体的な形態に容易に変形可能であるということを理解できるであろう。したがって、前述した実施例は、あらゆる面で例示的なものであって、限定的ではないということを理解せねばならない。

【0063】

本開示の範囲は、前記詳細な説明よりは、特許請求の範囲によって現れ、特許請求の範囲の意味及び範囲、そしてその均等概念から導出される全ての変更または変形された形態が、本発明の範囲に含まれるものと解釈されねばならない。

【符号の説明】

【0064】

１００ 映像エンコーディング装置
１１０ エンコーディング部
１２０ 復旧パケット生成部
１３０ バッファ
１４０ 通信部
１５０ 制御部
２００ ＩＰネットワーク
３００−１ 第１目的地
３００−２ 第２目的地
３００−Ｍ 第Ｍ目的地

【図1】

【図2】

【図3】

【図4】

【図5】