特許 7405232 パケット通信システムとその送信装置、受信装置およびプログラム

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

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

(11)【特許番号】

(24)【登録日】2023-12-18

(45)【発行日】2023-12-26

(54)【発明の名称】パケット通信システムとその送信装置、受信装置およびプログラム

(51)【国際特許分類】

   H04L 1/00 20060101AFI20231219BHJP

【ＦＩ】

H04L1/00 B

【請求項の数】 7

(21)【出願番号】P 2022501396

(86)(22)【出願日】2020-02-17

(86)【国際出願番号】 JP2020005960

(87)【国際公開番号】W WO2021166016

(87)【国際公開日】2021-08-26

【審査請求日】2022-06-10

(73)【特許権者】

【識別番号】000004226

【氏名又は名称】日本電信電話株式会社

(74)【代理人】

【識別番号】110003708

【氏名又は名称】弁理士法人鈴榮特許綜合事務所

(72)【発明者】

【氏名】久保 尊広

(72)【発明者】

【氏名】安原 夏樹

(72)【発明者】

【氏名】吉原 慎一

(72)【発明者】

【氏名】川上 優平

(72)【発明者】

【氏名】矢沢 豪

【審査官】谷岡 佳彦

(56)【参考文献】

【文献】特開平０９－２４７１３１（ＪＰ，Ａ）

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

【文献】欧州特許出願公開第０１９５０９６９（ＥＰ，Ａ２）

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

【文献】吉村 康彦 他，ＦＥＣプロキシ間転送最適化方式の検討，マルチメディア，分散，協調とモバイル（ＤＩＣＯＭＯ）シンポジウム，日本，社団法人情報処理学会，2005年，第2005巻第6号，p.525-528

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

Ｈ０４Ｌ １／００

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

【請求項1】

第１の通信装置から第２の通信装置へパケットをネットワークの単一の通信経路を介して伝送するパケット通信システムであって、
前記第１の通信装置は、
入力されたパケット列をもとに第１および第２のパケットを含むパケットグループを生成するグループ生成部と、
前記パケットグループごとに、当該パケットグループに含まれる前記第１および第２のパケットをもとに第１および第２の複製パケットを生成するパケット複製部と、
前記パケットグループごとに、前記第２のパケットと前記第１の複製パケットとに基づいて符号化パケットを生成する符号化パケット生成部と、
前記第１のパケット、前記第２の複製パケットおよび前記符号化パケットを前記単一の通信経路へ送信する送信部と
を備え、
前記第２の通信装置は、
前記単一の通信経路を介して伝送された、前記第１のパケット、前記第２の複製パケットおよび前記符号化パケットを受信する受信部と、
受信された前記第１のパケットおよび前記第２の複製パケットのいずれか一方と、前記符号化パケットとに基づいて、前記第２のパケットおよび前記第１の複製パケットを復号する復号部と、
受信された前記第１のパケットおよび前記第２の複製パケットと、復号された前記第２のパケットおよび前記第１の複製パケットとに基づいて、前記パケットグループの第１および第２のパケットを復元する復元部と
を備える、
パケット通信システム。

【請求項2】

前記符号化パケット生成部は、線形符号を用いたパケット演算を行うことで、前記第２のパケットと前記第１の複製パケットとの線形結合により表される前記符号化パケットを生成する、請求項１に記載のパケット通信システム。

【請求項3】

前記第１の通信装置は、
前記グループ生成部の前段側において、前記パケット列に可変長パケットが含まれる場合に、当該可変長パケットのパケット長を予め設定された固定長となるように調整するパケット長調整部を、さらに備える
請求項１に記載のパケット通信システム。

【請求項4】

パケットをネットワークの単一の通信経路を介して受信側の通信装置へ送信する送信装置であって、
入力されたパケット列をもとに第１および第２のパケットを含むパケットグループを生成するグループ生成部と、
前記パケットグループごとに、当該パケットグループに含まれる前記第１および第２のパケットをもとに第１および第２の複製パケットを生成するパケット複製部と、
前記パケットグループごとに、前記第２のパケットと前記第１の複製パケットとに基づいて符号化パケットを生成する符号化パケット生成部と、
前記第１のパケット、前記第２の複製パケットおよび前記符号化パケットを前記単一の通信経路へ送信する送信部と
を具備する送信装置。

【請求項5】

請求項４に記載の送信装置から送信されるパケットを受信する受信装置であって、
前記送信装置から前記単一の通信経路を介して伝送された、前記第１のパケット、前記第２の複製パケットおよび前記符号化パケットを受信する受信部と、
受信された前記第１のパケットおよび前記第２の複製パケットのいずれか一方と、前記符号化パケットとに基づいて、前記第２のパケットおよび前記第１の複製パケットを復号する復号部と、
受信された前記第１のパケットおよび前記第２の複製パケットと、復号された前記第２のパケットおよび前記第１の複製パケットとに基づいて、前記パケットグループの第１および第２のパケットを復元する復元部と
を具備する受信装置。

【請求項6】

請求項４に記載の送信装置が具備する前記各部の処理を、前記送信装置が備えるハードウェアプロセッサに実行させるプログラム。

【請求項7】

請求項５に記載の受信装置が具備する前記各部の処理を、前記受信装置が備えるハードウェアプロセッサに実行させるプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

この発明の一態様は、例えばパケットを中継ネットワークを介して伝送するシステムに係わり、特にパケットを無瞬断で伝送するためのパケット通信システムと、このシステムで使用される送信装置および受信装置、さらにこれらの装置で使用されるプログラムに関する。

【背景技術】

【0002】

送受信装置間でパケットを中継ネットワークを介して伝送するシステムにおいて、送信パケットと、この送信パケットの複製パケットを、異なる通信経路を介してそれぞれ伝送することにより、パケットを喪失することなく転送することができる無瞬断ネットワークシステムが提案されている（例えば特許文献１を参照）。このシステムによれば、中継ネットワークにおいて例えば通信経路の切り替えやビット誤りの発生によりパケット廃棄が発生しても、パケットを無瞬断で伝送することができる。

【0003】

また、送信側でパケットを特殊な符号化方式を用いて符号化した後、単一の通信経路を介して伝送し、受信側で復号することにより、喪失したパケットを復元する技術も提案されている（例えば特許文献２を参照）。

【先行技術文献】

【特許文献】

【0004】

【文献】日本国特許４０７４２６８号公報

【文献】日本国特開２０１７－２２８９０３号公報

【発明の概要】

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

【0005】

ところが、特許文献１に記載された無瞬断ネットワークシステムでは、同一のパケットを伝送するために複数の通信経路を使用する。このため、中継ネットワークの帯域を２倍消費することになり、ネットワーク負荷の増大を招くという課題がある。

【0006】

一方、特許文献２に記載された技術では、ネットワーク負荷の増加を抑制できる。しかし、画質の変動を抑えるために最適化された符号が使用されるため、符号化と復号に非常に複雑な処理が必要となって処理遅延の増加を招く。これは、例えば広域Ｌ２ネットワークを用いたパケット中継伝送システムのように、簡素で低遅延の処理が求められるシステムには適用することが難しい。

【0007】

この発明は上記事情に着目してなされたもので、その一側面では、複雑な符号化および復号処理を用いず、かつ複数の通信経路を使用することなく、パケットの無瞬断伝送を可能にする技術を提供しようとするものである。

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

【0008】

上記課題を解決するためにこの発明の一態様は、第１の通信装置から第２の通信装置へパケットをネットワークの単一の通信経路を介して伝送するパケット通信システムにあって、前記第１の通信装置が、入力されたパケット列をもとに第１および第２のパケットを含むパケットグループを生成するグループ生成部と、前記パケットグループに含まれる前記第１および第２のパケットをもとに第１および第２の複製パケットを生成するパケット複製部と、前記第２のパケットと前記第１の複製パケットとに基づいて符号化パケットを生成する符号化パケット生成部と、前記第１のパケット、前記第２の複製パケットおよび前記符号化パケットを前記単一の通信経路へ送信する送信部とを備える。また、前記第２の通信装置が、前記単一の通信経路を介して伝送された、前記第１のパケット、前記第２の複製パケットおよび前記符号化パケットを受信する受信部と、受信された前記第１のパケットおよび前記第２の複製パケットのいずれか一方と、前記符号化パケットとに基づいて、前記第２のパケットおよび前記第１の複製パケットを復号する復号部と、受信された前記第１のパケットおよび前記第２の複製パケットと、復号された前記第２のパケットおよび前記第１の複製パケットとに基づいて、前記パケットグループの第１および第２のパケットを復元する復元部とを備えるようにしたものである。

【発明の効果】

【0009】

この発明の一態様によれば、送信側の第１の通信装置では、例えば、入力されたパケット列がグループ化されて、このパケットグループごとに複製パケットが生成される。そして、パケットグループごとに、複製元のパケット群の一部のパケットと、このパケットと対応しない複製パケット群の他のパケットとの符号化パケットが生成され、この符号化パケットの生成に用いなかった上記複製元の他のパケットと複製パケット群の一部のパケットと上記符号化パケットとが送信される。これに対し、受信側の第２の通信装置では、例えば、受信された上記各パケットのうち、複製元のパケット群の他のパケットおよび上記複製パケット群の一部のパケットのいずれか一方と、符号化パケットとに基づいて、複製元のパケット群の一部のパケットおよび複製パケット群の他のパケットがそれぞれ復号され、ネットワーク上で上記パケットグループの一部のパケットが喪失した場合に、上記復号されたパケットにより上記喪失パケットが復元される。

【0010】

すなわち、この発明の一態様によれば、その一側面として、複雑な符号化および復号処理を用いず、かつ複数の通信経路を使用することなく、パケットの無瞬断伝送を可能にする技術を提供することができる。

【図面の簡単な説明】

【0011】

【図1】図１は、この発明の一実施形態に係るパケット通信システムの全体構成を示す図である。

【図2】図２は、図１に示したシステムで使用される無瞬断装置のハードウェア構成を示すブロック図である。

【図3】図３は、図１に示したシステムで使用される無瞬断装置の送信機の機能構成を示すブロック図である。

【図4】図４は、図１に示したシステムで使用される無瞬断装置の受信機の機能構成を示すブロック図である。

【図5】図５は、図３に示した送信機によるパケット送信処理の処理手順と処理内容を示すフローチャートである。

【図6】図６は、図４に示した受信機によるパケット受信処理の処理手順と処理内容を示すフローチャートである。

【図7】図７は、図３に示した送信機によるパケット送信処理の動作例を示す図である。

【図8】図８は、図４に示した受信機によるパケット受信処理の第１の動作例を示す図である。

【図9】図９は、図４に示した受信機によるパケット受信処理の第２の動作例を示す図である。

【図10】図１０は、図３に示した送信機においてパケット列をグループ化する際に設定されるグループの長さの第１の例を説明するための図である。

【図11】図１１は、図３に示した送信機においてパケット列をグループ化する際に設定されるグループの長さの第２の例を説明するための図である。

【図12】図１２は、この発明の一実施形態に係るパケット通信システムの効果の一例を説明するための図である。

【図13】図１３は、同一のパケットを異なる２つの通信経路を介して伝送するシステムの問題点を説明するための図である。

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

【0012】

以下、図面を参照してこの発明に係わる実施形態を説明する。
［一実施形態］
（構成例）
（１）システム
図１は、この発明の一実施形態に係るパケット通信システムの全体構成を示す図である。

【0013】

このシステムは、ユーザ装置Ｕ１が接続される無瞬断装置ＴＸ（第１の通信装置）と、ユーザ装置Ｕ２が接続される無瞬断装置ＲＸ（第２の通信装置）との間で、中継ネットワークＮＷの単一の通信経路を介してパケットを伝送するようにしたものである。

【0014】

なお、ユーザ装置Ｕ１，Ｕ２は、無瞬断装置ＴＸ，ＲＸに対し直接接続されてもよく、また他の通信装置またはネットワークを介して間接的に接続されてもよい。中継ネットワークＮＷは、パケットを伝送できるものであれば、有線または無線等のネットワークの種類を問わず、また通信プロトコルもどのようなものであってもよい。

【0015】

（２）装置
無瞬断装置ＴＸ，ＲＸは、例えばゲートウェイまたはルータからなり、いずれも送信機１０および受信機２０を備える。
図２は、無瞬断装置ＴＸ，ＲＸのハードウェア構成を示すブロック図である。同図に示すように無瞬断装置ＴＸ，ＲＸは、中央処理ユニット（Central Processing Unit：ＣＰＵ）等のハードウェアプロセッサを有する制御部１を備え、この制御部１にバス７を介してプログラム記憶部２、送信用パケット記憶部３、受信用パケット記憶部４を接続し、さらに送信インタフェース部（送信Ｉ／Ｆ）５および受信インタフェース部（受信Ｉ／Ｆ）６を接続したものとなっている。

【0016】

プログラム記憶部２は、例えば、主記憶媒体としてＨＤＤ（Hard Disk Drive）またはＳＳＤ（Solid State Drive）等の随時書込みおよび読出しが可能な不揮発性メモリを使用したもので、その記憶領域にはＯＳ（Operating System）等のミドルウェアに加えて、この発明の一実施形態に係る各種処理を実行するプログラムが格納される。なお、記憶媒体は、上記ＨＤＤ又はＳＳＤとＲＯＭ（Read Only Memory）とを組み合わせて構成してもよい。

【0017】

送信用パケット記憶部３および受信用パケット記憶部４は、例えば、ＨＤＤまたはＳＳＤとＲＡＭ（Random Access Memory）とを組み合わせたもので、その記憶領域にはパケットに対し各種演算や制御を行うために使用される作業用記憶領域と、複数の送受信用バッファ記憶部が設けられている。この送受信用のバッファ記憶部は、パケットを時系列順に保存して読み出す、いわゆる早入れ早出し（First in-First out：ＦＩＦＯ）キューとして動作する。

【0018】

送信Ｉ／Ｆ５および受信Ｉ／Ｆ６は、送信パケットおよび受信パケットに対し例えば変復調等の通信のための信号処理を行う。

【0019】

（２－１）送信機１０
図３は、送信機１０の機能構成を示すブロック図である。
送信機１０は、入力順情報付与部１０１と、符号グループ制御部１０２と、パケット複製部１０３と、元パケットＦＩＦＯキュー１０４と、複製パケットＦＩＦＯキュー１０５と、パケット演算部１０６と、符号元情報付与部１０７と、符号化パケットＦＩＦＯキュー１０８と、送信ＦＩＦＯキュー１０９と、送信順情報付与部１１０と、送信パケット転送制御部１１１とを備える。

【0020】

このうち、入力順情報付与部１０１、符号グループ制御部１０２、パケット複製部１０３、パケット演算部１０６と、符号元情報付与部１０７、送信順情報付与部１１０および送信パケット転送制御部１１１は、何れもプログラム記憶部２内に格納されたプログラムをハードウェアプロセッサに実行させることにより実現される。

【0021】

入力順情報付与部１０１は、ユーザ装置Ｕ１，Ｕ２から入力されたパケット列ＰＡに対し、入力順に各パケットに番号を付与する。ここでは、上記番号を入力順情報と呼ぶ。入力順情報は、例えばパケットのヘッダまたはペイロードに付与される。

【0022】

符号グループ制御部１０２は、上記入力順情報が付与されたパケット列ＰＡを予め設定された複数のパケット数ｎ（ｎ＞＝２）個毎にグループ化する。上記グループの長さは中継ネットワークＮＷにおいて過去に発生した瞬断時間の最大値を下回らない長さに設定される。設定例は後に詳しく述べる。

【0023】

パケット複製部１０３は、上記符号グループ制御部１０２により生成されたパケットグループ毎に、当該グループを構成するｎ個のパケットＰＡに対応するｎ個の複製パケットＰＢを生成する。以後、複製の元になるｎ個のパケットを元パケットと呼称する。

【0024】

元パケットＦＩＦＯキュー１０４は、上記パケット複製部１０３から出力されるｎ個の元パケットを入力順に保存し、入力順に読み出す。複製パケットＦＩＦＯキュー１０５も同様に、上記パケット複製部１０３から出力されるｎ個の複製パケットを入力順に保存し、入力順に読み出す。

【0025】

パケット演算部１０６は、上記元パケットＦＩＦＯキュー１０４に保存されている元パケットの一部と、上記複製パケットＦＩＦＯキュー１０５に保存されている複製パケットの他の一部とを組み合わせ、所定の符号化演算を行うことにより、上記元パケットおよび複製パケットと同一のパケット長を有する符号化パケットを生成する。符号化には、例えば線形符号が用いられる。より具体的には、任意のｍビットの元パケットとｍビットの複製パケットをＧＦ（２^m）のガロア体とみなして定義したパケット演算規則を用いた符号化方式が用いられる。

【0026】

符号元情報付与部１０７は、上記パケット演算部１０６により生成された符号化パケットに対し、その符号化演算に使用された元パケットの入力順情報と複製パケットの入力順情報を付与する。この元パケットおよび複製パケットの入力順情報を符号元情報と呼ぶ。

【0027】

符号化パケットＦＩＦＯキュー１０８は、上記符号元情報付与部１０７から出力される符号化パケットＰＣを、その符号化元情報に従い入力順に保存し入力順に読み出す。上記送信ＦＩＦＯキュー１０９は、上記元パケットＦＩＦＯキュー１０４、複製パケットＦＩＦＯキュー１０５および符号化パケットＦＩＦＯキュー１０８からそれぞれ読み出された元パケットＰＡ、複製パケットＰＢおよび符号化パケットＰＣを読み出された順に入力して保存し、入力順に読み出す。

【0028】

送信順情報付与部１１０は、上記送信ＦＩＦＯキュー１０９から読み出された元パケットＰＡ、複製パケットＰＢおよび符号化パケットＰＣの各ヘッダに、送信順序を示す番号を付与する。この送信順序を示す番号を、ここでは送信順情報と呼ぶ。送信順情報付与部１１０は、上記送信順序情報が付与された各パケットを送信パケット列ＰＴとして送信Ｉ／Ｆ５へ出力する。

【0029】

送信パケット転送制御部１１１は、上記元パケットＦＩＦＯキュー１０４および複製パケットＦＩＦＯキュー１０５からの元パケットおよび複製パケットの各々の読み出しタイミングを制御することで、符号化対象の元パケットおよび複製パケットを選択する。また送信パケット転送制御部１１１は、上記元パケットＦＩＦＯキュー１０４、複製パケットＦＩＦＯキュー１０５および符号化パケットＦＩＦＯキュー１０８からの各パケットの読み出し順序を制御することで、送信対象の元パケットＰＡ、複製パケットＰＢおよび符号化パケットＰＣを選択し、さらにその送信順序を指定する。

【0030】

（２－２）受信機２０
図４は、受信機２０の機能構成を示すブロック図である。
受信機２０は、送信順情報削除部２０１と、パケット識別部２０２と、元パケットＦＩＦＯキュー２０３と、複製パケットＦＩＦＯキュー２０４と、符号化パケットＦＩＦＯキュー２０５と、パケット演算部２０６と、受信ＦＩＦＯキュー２０７と、入力順情報削除部２０８と、受信パケット転送制御部２０９とを備えている。

【0031】

このうち、送信順情報削除部２０１、パケット識別部２０２、パケット演算部２０６、入力順情報削除部２０８および受信パケット転送制御部２０９は、何れもプログラム記憶部２内に格納されたプログラムをハードウェアプロセッサに実行させることにより実現される。

【0032】

送信順情報削除部２０１は、受信Ｉ／Ｆ６により受信された受信パケット列ＰＲの各パケットヘッダから送信順情報を削除し、送信順序情報が削除された各受信パケットをパケット識別部２０２に入力する。

【0033】

パケット識別部２０２は、入力された上記受信パケットＰＲを、元パケット、複製パケットまたは符号化パケットのいずれかに識別する。そして、元パケットを元パケットＦＩＦＯキュー２０３へ、複製パケットを複製パケットＦＩＦＯキュー２０４へ、符号化パケットを符号化パケットＦＩＦＯキュー２０５へそれぞれ出力する。なお、パケットの識別方法の一例は後に述べる。

【0034】

元パケットＦＩＦＯキュー２０３は、上記パケット識別部２０２により識別された元パケットを入力順に保存して入力順に読み出す。複製パケットＦＩＦＯキュー２０４は、上記パケット識別部２０２により識別された複製パケットを入力順に保存して入力順に読み出す。符号化パケットＦＩＦＯキュー２０５は、上記パケット識別部２０２により識別された符号化パケットを入力順に保存して入力順に読み出す。

【0035】

パケット演算部２０６は、符号化パケットＦＩＦＯキュー２０５から読み出された符号化パケットを、元パケットＦＩＦＯキュー２０３から読み出された元パケットと、複製パケットＦＩＦＯキュー２０４から読み出された複製パケットとのいずれか一方に基づいて復号演算することにより、送信側の送信機１０において符号化の対象とされた元パケットの一部および複製パケットの一部を復号する。

【0036】

受信ＦＩＦＯキュー２０７は、上記元パケットＦＩＦＯキュー２０３から読み出された元パケット、複製パケットＦＩＦＯキュー２０４から読み出された複製パケット、およびパケット演算部２０６により復号された元パケットおよび複製パケットを入力順に保存し、入力順に読み出す。

【0037】

入力順情報削除部２０８は、受信ＦＩＦＯキュー２０７から読み出された各パケットのヘッダから入力順情報を削除し、削除後の各パケットを復元されたパケット列ＰＡとしてユーザ装置Ｕ１，Ｕ２へ出力する。

【0038】

受信パケット転送制御部２０９は、上記元パケットＦＩＦＯキュー２０３、複製パケットＦＩＦＯキュー２０４および符号化パケットＦＩＦＯキュー２０５からの各パケットの読み出しを制御することで、復号対象のパケットの組合せをパケット演算部２０６に与える処理と、元パケット、複製パケットおよび復号されたパケットのうち復元パケットを構成するためのパケットを選択して受信ＦＩＦＯキュー２０７に入力する処理を行う。

【0039】

（動作例）
次に、以上のように構成されたパケット通信システムによるパケット通信動作を説明する。
なお、ここでは、ユーザ装置Ｕ１から送られるパケット列ＰＡを、無瞬断装置ＴＸから中継ネットワークＮＷを介して無瞬断装置ＲＸへ伝送し、無瞬断装置ＲＸからユーザ装置Ｕ２へ転送する場合を例にとって説明する。

【0040】

（１）無瞬断装置ＴＸの送信機１０の動作
図５は、無瞬断装置ＴＸの送信機１０による制御手順と制御内容を示すフローチャートである。

【0041】

（１－１）パケット列のグループ化
無瞬断装置ＴＸにおいて送信機１０は、ステップＳ１０１において送信パケット列ＰＡの入力を監視している。この状態で、ユーザ装置Ｕ１から送出された送信パケット列ＰＡが入力されると、送信機１０は、先ずステップＳ１０２において、入力順情報付与部１０１により、入力された上記送信パケット列ＰＡの各パケットに対し入力順情報を付与する。続いて送信機１０は、ステップＳ１０３において、符号グループ制御部１０２により、上記入力順情報が付与されたパケット列をｎ個のパケット毎にグループ化する。

【0042】

ここで、上記グループの長さの決定方法の一例について説明する。
例えば、図１０に示すように、中継ネットワークＮＷにおいて最大Ｔ_Loss（ｓ）の瞬断が発生する場合、グループの長さをＴ_CodingGroup（ｓ）とすると、無瞬断を実現するためには次の関係が成り立つ必要がある。
Ｔ_Loss ≦ Ｔ_CodingGroup
一実施形態では、上記の関係を満たすようにパケットグループの長さを設定する。このようにすると、符号化パケットを含む１～ｎのパケットが必ず受信されるため、上記最大Ｔ_Loss（ｓ）の瞬断が発生しても、グループ内のパケットをすべて復元可能となる。

【0043】

ちなみに、例えば図１１に示すように、Ｔ_Loss（ｓ）とグループの長さＴ_CodingGroup（ｓ）の関係が
Ｔ_Loss ＞ Ｔ_CodingGroup
となると、パケットグループの長さに対して瞬断時間が長くなるため、符号化パケットを含む１～ｎのパケットをすべて受信できなくなり、無瞬断によるパケット伝送は行えなくなる。

【0044】

すなわち、パケットグループの長さは、過去に発生した瞬断時間の最大値を下回らない値に設定される。なお、中継ネットワークＮＷの瞬断時間の最大値は、上記パケットグループの長さを決定した後にさらに変化することも想定される。そこで、例えば、上記パケットグループの長さの決定後も中継ネットワークＮＷの瞬断時間の長さを監視する。そして、予め設定された時間が経過するごとに、或いは検出された瞬断時間長が過去の最大の瞬断時間長を超えた場合に、上記パケットグループの長さを設定し直す処理を行うとよい。

【0045】

（１－２）複製パケットの生成
送信機１０は、次にステップＳ１０４において、パケット複製部１０３により、上記グループ化されたｎ個のパケットＰＡについて、ヘッダ部分を含め同一内容のｎ個の複製パケットＰＢを生成する。そして送信機１０は、ステップＳ１０５において、上記複製の元になったｎ個のパケット（元パケット）を元パケットＦＩＦＯキュー１０４に順に入力し保存する。また同様に、生成された上記ｎ個の複製パケットを複製パケットＦＩＦＯキュー１０５に順に入力し保存する。

【0046】

（１－３）符号化パケットの生成
送信機１０は、次にステップＳ１０６において、パケット演算部１０６により、上記元パケットＰＡの一部と複製パケットＰＢの他の一部とに基づいて符号化パケットＰＣを生成するための符号化演算を実行する。

【0047】

例えば、送信パケット転送制御部１１１の制御の下、図７に示すように、一つのパケットグループにおいて、元パケット列ＰＡを、前半のｎ／２個のパケット列ＰＡ１（番号１～ｎ／２）と、後半のｎ／２個のパケット列ＰＡ２（番号ｎ／２＋１～ｎ）とに分ける。同様に複製パケット列ＰＢについても、前半のｎ／２個のパケット列ＰＢ１（番号１～ｎ／２）と、後半のｎ／２個のパケット列ＰＢ２（番号ｎ／２＋１～ｎ）とに分ける。

【0048】

次に、元パケットＦＩＦＯキュー１０４から例えば後半のｎ／２個の元パケット列ＰＡ２を読み出すと共に、複製パケットＦＩＦＯキュー１０５から例えば前半のｎ／２個の複製パケット列ＰＢ１を読み出す。そして、パケット演算部１０６により、読み出された上記ｎ／２個の元パケット列ＰＡ２およびｎ／２個の複製パケット列ＰＢ１を、例えばＧＦ（２^m）のガロア体とみなして定義したパケット演算規則を用いて線形符号化し、ｎ／２個の符号化パケットＰＣを生成する。この符号化パケットを図７では、１＊（ｎ／２＋１），２＊（ｎ／２＋２），…，ｎ／２＊ｎで表している。

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

ＴＸ…送信側の無瞬断装置
ＲＸ…受信側の無瞬断装置
Ｕ１，Ｕ２…ユーザ装置
ＮＷ…中継ネットワーク
１…制御部
２…プログラム記憶部
３…送信用パケット記憶部
４…受信用パケット記憶部
５…送信インタフェース部（送信Ｉ／Ｆ）
６…受信インタフェース部（受信Ｉ／Ｆ）
７…バス
１０…送信機
２０…受信機
１０１…入力順情報付与部
１０２…符号グループ制御部
１０３…パケット複製部
１０４…元パケットＦＩＦＯキュー
１０５…複製パケットＦＩＦＯキュー
１０６パケット演算部
１０７…符号元情報付与部
１０８…符号化パケットＦＩＦＯキュー
１０９…送信ＦＩＦＯキュー
１１０…送信順情報付与部
１１１…送信パケット転送制御部
２０１…送信順情報削除部
２０２…パケット識別部
２０３…元パケットＦＩＦＯキュー
２０４…複製パケットＦＩＦＯキュー
２０５…符号化パケットＦＩＦＯキュー
２０６…パケット演算部
２０７…受信ＦＩＦＯキュー
２０８…入力順情報削除部
２０９…受信パケット転送制御部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】