WO2001048980A1 - Packet communication apparatus, packet communication method, and storage medium - Google Patents

Description

明 細 書

パケ ッ ト 通信装置、 パケ ッ ト通信方法及び記憶媒体 技術分野

こ の発明は、 パケ ッ ト通信装置、 パケ ッ ト 通信方法及び記 憶媒体、 特に、 バケ ツ ト網等を利用 して音声及び映像な どの データ を通信するパケ ッ ト 通信装置、 パケ ッ ト通信方法及び 記憶媒体に関する。

背景技術

リ アルタ イ ム性が重視されるデータ 、 例えば、 音声及び映 像等のデータ がイ ンタ ーネ ッ ト な どに代表 さ れるバケ ツ ト網 を介 して伝送さ れる際の通信プロ ト コノレ と して、 リ ア ノレタイ ム ' ト ラ ンス ポー ト ' プロ ト コ ル （以下 R T P と 称す） が定 め られて ヽる。

こ の R T P の下位、 即ち、 ト ラ ンス ポー ト 層 の プロ ト コ ル と して、 ユーザ ' データ グラ ム · プロ ト コ ノレ （以下 U D P と 称す） 及びイ ンタ 一ネ ッ ト · プロ ト コノレ （以下 I P と 称す） 力 Sあ る。

U D P及び I P は、 論理的な設定を しない コ ネ ク シ ョ ン レ ス な通信プロ ト コ ルであ り 、 ユーザが利用でき る通信の伝送 帯域をネ ッ ト ワ ーク が混雑 した と き には保証 しないべス ト - ェフ ォー ト型のプロ ト コ ルである ため信頼性にかけ る と され てレ、る。 即ち、 U D P 及び I P は、 通信の信頼性を確保する 機能はなレ、 と さ れている。

R T P に従っ て送信側のパケ ッ ト通信装置か ら送信 された ノヽ。ケ ッ ト は、 上記 した U D P及び I P で通信 される ため、 パ ケ ッ ト網中で順次送信 されているバケ ツ ト の送達順序が入れ 替わっ た り 、 伝送中のバケ ツ ト が欠落 した り する 問題がある。 例えば、 バケ ツ ト網がい く つかのルータ で接続されている場 合では、 それぞれの順次送信 されているバケ ツ ト の伝送経路 が異な り 、 受信側のパケ ッ ト通信装置に受信 され際には、 ノ ケ ッ ト の送達順序が入れ替わっ た り 、 バケ ツ ト網中で伝送中 のバケ ツ ト が欠落 した り する こ と がある。

R T P は、 R T P の ノ ケ ッ ト フ ォ ーマ ツ ト と リ ア ルタ イ ム . コ ン ト ロ ーノレ . プ ロ ト コ ル （以下 R T C P と 称す） 力 ら 定義 されてい る。 R T P のノ、。ケ ッ ト は、 R T Pヘ ッ ダ と R T pペイ ロ ー ド力 ら構成されて レ、る。 R T Pヘ ッ ダは、 シーケ ンス番号、 タ イ ム ス タ ンプ、 ペイ ロ ー ドタイ プな どのフ ィ ー ル ドカゝら構成 さ れてレ、る。 R T Pペイ ロ ー ドは、 伝送する音 声及び映像な どの リ アルタ イ ム性が重視 されるデータ を格納 する フ ィ ー ル ドに相当 してレ、る。

通常、 送信側のパケ ッ ト通信装置は、 送信するパケ ッ ト の 順に R T Pヘッ ダのシーケ ンス番号フ ィ ール ドに連続的に数 値を与え、 バケ ツ ト を送信する。 受信側のバケ ツ ト通信装置 は、 受信 したノ ケ ッ ト の R T Pヘッ ダのシーケンス番号フ ィ ール ドを参照 し、 そのシーケ ンス番号が連続的でなければ、 バケ ツ ト の欠落若 し く はバケ ツ ト の順序入れ替えが起き てい る と判定 してレヽる。

R T P で伝送するデータ は、 前述の よ う に リ アルタイ ム性 が重視される ため、 連続的に受信する こ と ができ たパケ ッ ト は有効なデータ と して扱われる。 また、 順序の入れ替えが起 き て伝送されたバケ ツ ト は、 受信側のバケ ツ ト通信装置でパ ケ ッ ト が連続的に受信でき なかっ た段階で、 パケ ッ ト の欠落 が起こ っ ている 、 若 し く は、 パケ ッ ト の順序入れ替えが起き ている と判定 されて、 無効なデータ と して扱われ、 破棄さ れ る。

こ のため、 バケ ツ ト の順序が入れ替わっ て伝送された場合、 受信側のパケ ッ ト通信装置にデータ が到着 している に も か力 わ らず、 その内部では無効なデータ と して破棄される ため、 データ の再生には リ アルタ イ ム性が失われない も のの、 通信 の品質が著 し く 低下する場合がある。

こ の よ う に、 R T P に従っ て、 音声及び映像な どの リ アル タイ ム性が重視されるデータ がバケ ツ ト網を通 じて伝送され、 受信側のバケ ツ ト通信装置でバケ ツ ト が受信 された と き に、 バケ ツ ト の順序が入れ替わっ ている よ う な場合、 受信側のパ ケ ッ ト通信装置にデータ が到着 している に もかかわ らず、 無 効なデータ と して破棄される ため、 デー タ の再生には リ アル タ イ ム性が失われない も のの 、 通信の品質が低下する と レ、 う 問題がある。

発明の開示

こ の発明の 目 的は、 バケ ツ ト の到達順序が入れ替わっ た場 合にあっ て も リ アルタ イ ム性を失 う こ と な く データ を再生で き 、 しかも、 通信品質を向上する こ と のでき るパケ ッ ト通信 装置、 バケ ツ ト通信方法及び記憶媒体を提供する にある。

こ の発明によれば、

通信網に接続され、 こ の前記通信網を介 してシーケ ンス番 号及び送信対象のデータ を含むパケ ッ ト を通信する通信装置 において、

前記通信網からバケ ツ ト を受信する受信手段 と ；

前記受信手段に よ り 受信 されたパケ ッ ト か ら 、 シー ケ ンス 番号及び送信対象のデータ と を抽出する抽出手段であっ て、 シーケ ンス番号が連続的に或いは不連続に抽出 される抽出手 段 と ；

前記不連続なシーケ ンス番号間のシーケ ンス番号のバケ ツ ト が受信 される まで、 或いは、 所定時間期間の間そのパケ ッ ト のシーケンス番号を記憶する記憶手段 と ；

前記抽出手段に よ り 抽出 された新たなバケ ツ ト のシーケン ス番号 と 前記記憶手段に記憶 されている シー ケ ンス番号と を 基に、 こ の新たに受信 されたバケ ツ ト のデータ及び先に受信 されたバケ ツ ト のデータ を含む受信データ を並び替え る並び 替え手段と を具備するバケ ツ ト通信装置が提供される。

また、 こ の発明によれば、

通信網に接続され、 こ の前記通信網を介 して シーケ ンス番 号及び送信対象のデータ を含むバケ ツ ト を通信するバケ ツ ト 通信装置におけるバケ ツ ト通信方法において、

前記通信網からバケ ツ ト を受信する工程と ；

前記受信工程で受信 されたバケ ツ ト から、 シーケ ンス番号 及び送信対象のデータ と を抽出する 工程であっ て、 シーケン ス番号が連続的に或いは不連続に抽出 される工程と ；

前記不連続なシー ケ ンス番号間のシーケ ンス番号のバケ ツ ト が受信 される ま で、 或いは所定時間期間の間そのパケ ッ ト のシーケ ンス番号を記憶する 工程と ；

前記抽出工程で抽出 された新たなパケ ッ ト の シーケ ンス番 号と 前記記憶工程で記憶されている シー ケ ンス番号と を基に こ の新たに受信 されたバケ ツ ト及び先に受信 されたパケ ッ ト のデータ を含めた受信データ を並び替え る並び替え工程 と を 有するバケ ツ ト通信方法が提供される。

更に、 こ の発明によれば、

通信網に接続されたバケ ツ ト通信装置或いは コ ン ピュータ を動作させる プロ グラ ムを記憶 した記憶媒体において、 前記バケ ツ ト通信装置あるいはコ ン ピ ュータ に、 前記通信 網からバケ ツ ト を受信させ ；

受信 されたバケ ツ ト から、 送信対象のデータ及びバケ ツ ト 送信時にパケ ッ ト に与え られた シーケ ンス番号を連続的に或 いは不連続に抽出 させ ；

前記不連続なシーケ ンス番号間のシー ケ ンス番号のバケ ツ トが受信 される まで、 或いは、 所定時間期間の間そのパケ ッ ト の シーケ ンス番号を記憶さ せ、

抽出 された新たなパケ ッ ト の シーケ ンス番号 と 記憶されて いる シーケ ンス番号と を基に、 こ の新たに受信 されたバケ ツ ト のデータ及び先に受信 されたパケ ッ ト のデータ を含めた受 信データ を並び替えるプロ グラ ム を前記バケ ツ ト通信装置あ るいはコ ン ピ ュータ が読み取 り 可能に記憶する記憶媒体が提 供される。

上述 した発明によれば、 受信側のバケ ツ ト 通信装置におい て、 受信手段に よ っ て新たなバケ ツ 卜 が受信 される までの所 定時間内に受信 されたパケ ッ ト の シーケ ンス番号が記憶手段 に記憶 される。 そ して、 受信手段に よ り 新たなパケ ッ ト が受 信 される と 、 そ のパケ ッ ト 力ゝ ら 、 ノ、。ケ ッ ト送信時にパケ ッ ト に与え られたシーケ ンス番号 と 送信対象のデータ と が抽出 さ れ、 こ の抽出 された新たなバケ ツ ト の シーケ ンス番号と記憶 手段のシーケ ンス番号と に基づいて、 今回受信 されたバケ ツ ト のデータ を含めた受信データ が並び替え られる。 従って、 パケ ッ ト の到達順序が入れ替わっ た場合でもデータ が欠落 し て しま う こ と がな く な り 通信品質を向上する こ と ができ る。

こ の発明においては、

前記並び替え手段が、

前記抽出手段によ り 抽出 されたシーケ ンス番号と 前記記憶 手段に記憶 されている シーケ ンス番号と を比較 してパケ ッ ト の受信順序の正否を判定する手段 と ；

こ の比較結果、 パケ ッ ト の受信順序が正 し く ない場合、 今 後、 受信が期待 される バケ ツ ト の シーケ ンス番号の リ ス ト を 作成する手段 と ；

前記受信手段によ っ て所定時間内に新たなバケ ツ ト が受信 された と き 、 前記 リ ス ト 中のシーケ ンス番号を有する新たな データ を、 受信済みのデータ列中にシーケンス番号順 と なる よ う な適正な位置に挿入する手段 と

を具備するバケ ツ ト通信装置が提供される。

従って、 受信側のパケ ッ ト通信装置は、 受信 されたパケ ッ ト に設定されていたシーケ ンス番号からパケ ッ ト を受信 した 順序 と送信側が送信 したバケ ツ ト の順序 と が正 しいか否かを 判定 し、 こ の時点か ら所定の時間までタ イ マーが動作させ ら れる。 そ して、 送信側 と 受信側 と のパケ ッ ト の順序が異なつ ていた場合、 到着が期待される シーケ ンス番号の リ ス ト を作 り 、 パケ ッ ト を待ち受ける。 そ して、 所定時間内に リ ス ト の シーケ ンス番号に該当するバケ ツ ト が受信 される と 、 そのデ ータ を適切な位置にデータ が挿入される。

更に、 こ の発明に よれば、 前記所定時間を経過 した後に、 該当する シーケ ンス番号を前記 リ ス ト から削除する手段を具 備するバケ ツ ト通信装置が提供される。

従って、 到着が期待されるバケ ツ ト のシーケ ンス番号の リ ス ト を作ってか ら タイ マーを動作させて、 一定時間が経過 し タイ マーがタ イ ムァ ゥ ト した と き は、 該当する シーケ ンス番 号が リ ス ト から削除される ので、 そのシーケ ンス番号のパケ ッ ト は、 欠落パ レ ッ ト と して扱われる よ う にな り 、 これ以上 遅延する こ と な く データ を再生でき る。

すなわち、 本発明では、 受信側のバケ ツ ト通信装置でパケ ッ ト を受信 した と き に、 バケ ツ ト の到達順序が入れ替わっ て も、 一定の時間、 到着が期待 さ れるパケ ッ ト を待ち、 一定の 時間内にそのバケ ツ ト が到着すれば、 適正なバケ ツ ト順序に 並び替えるので、 通信品質を向上する こ と ができ る。

また、 一定時間内に到着が期待されるパケ ッ ト が到着 しな かっ た場合は、 通常通 り に、 そのパケ ッ ト を欠落パケ ッ ト と して扱い、 受信 したデータ列にてデータ を再生する ので リ ァ ルタイ ム性を失 う こ と はない。

こ の結果、 バケ ツ ト の到達順序が入れ替わっ た場合でも リ アルタ イ ム性を失 う こ と な く データ を再生でき 、 しかも通信 品質を向上する こ と ができ る。

図面の簡単な説明

図 1 は、 こ の発明の一実施形態に係るバケ ツ ト通信システ ムを概略的に示すプロ ッ ク 図。

図 2 は、 図 1 に示される シス テ ムにおいて R T P に準拠 し たバケ ツ ト構造を概略的に示す図である。

図 3 は、 図 1 に示 されるノ、。ケ ッ ト通信シス テ ム の リ ス ト に 書き込まれる例を示す表であ る。

図 4 は、 図 1 に示 されるノ、。ケ ッ ト通信シス テ ムにおいてパ ケ ッ ト順序の並び替え処理を示すフ ロ ーチャー ト。

図 5 は、 図 1 に示 されるバケ ツ ト通信シス テ ムにおいてタ イ マ一がタイ ムァ ゥ ト した と き の処理を示すフ ロ ーチヤ一 ト。

発明を実施するための最良の形態

以下、 図面を参照 して こ の発明の一実施例に係るバケ ツ ト 通信シス テ ムを詳細に説明する。

図 1 は、 本発明の一実施例に係るバケ ツ ト 通信シス テ ムを 示 している。

図 1 において、 符号 1 、 2 は、 通信装置であ り 、 こ の通信 装置 1 と 通信装置 2 は、 通信網 3 を介 して接続されている。 こ の通信網 3 は、 例えば、 イ ンターネ ッ ト な どのパケ ッ ト網 であ り 、 有線、 無線の どち らであって も良い。

通信装置 1 は、 データ列をバケ ツ ト化するバケ ツ タイ ザ一 回路 1 1 と 、 ノ、。ケ ッ ト にシー ケ ンス番号を付する為のカ ウ ン タ 1 2 と 、 バケ ツ ト を送受信するバケ ツ ト送受信部 1 3 と 、 受信 したバケ ツ ト をデパケタイ ズするバケ ツ ト リ アセ ンブラ 回路 1 4 と 、 受信パケ ッ ト か ら抽出 されたデータ を一時的に 保持する受信ノく ッ フ ァ 1 5 と 、 タイ マー 1 6 と 、 あ る時刻に 未だ受信 されずその時刻後に受信 される可能性があるバケ ツ ト の リ ス ト がその書き込み時刻 と 共に記述 さ れている受信期 待パケ ッ ト リ ス ト 1 7 (以下 リ ス ト 1 7 と 称す） と 、 受信バ ッ フ ァ 1 5 に供給するデータ の順序を並べ替え る順序並替部 1 8 と を備えている。

通信装置 2 は、 通信装置 1 と 同様の回路構成を有 し、 パケ ッ タ イ ザ一回路 2 1 と 、 カ ウ ンタ 2 2 と 、 パケ ッ ト送受信部 2 3 と 、 ノ ケ ッ ト リ アセ ンブ ラ 回路 2 4 と 、 受信ノく ッ フ ァ 2 5 と 、 タ イ マー 2 6 と 、 受信期待パケ ッ ト リ ス ト 2 7 (以下 リ ス ト 2 7 と称す） と 、 順序並替部 2 8 と を備えている。 通信装置 1 及び 2 間の通信網 3 、 例えば、 バケ ツ ト網で送 受 される R T P に準拠された I Pバケ ツ ト は、 図 2 に示すよ う な構造を有 している。 即ち、 図 2 に示すよ う に I Pバケ ツ ト は、 I Pペイ ロ ー ド 5 及びこ の I Pペイ ロ ー ド 5 の先頭に 付加 された I Pヘ ッ ダ 4 か ら構成され、 U D P バケ ツ ト でも ある I Pペイ ロ ー ド 5 は、 U D Pペイ ロ ー ド 7 及びこ の U D Pペイ ロ ー ド 7 の先頭に付力!] された U D Pヘ ッ ダ 6 か ら構成 されてレ、る。 更に、 R T P ノ、。ケ ッ ト でも ある U D Pペイ ロ ー ド 7 は、 R T Pペイ ロ ー ド 9 及びこ の R T Pペイ ロ ー ド 9 の 先頭に付加 された R T Pヘ ッ ダ 8 と カゝ ら構成 されている。 R T Pヘッ ダ 8 には、 シーケ ンス番号、 タ イ ム ス タ ンプ、 ペイ 口 一 ドタ イ プな どのフ ィ 一ノレ ドカ ら構成 されて レ、る。 R T P ペイ ロ ー ド 9 は、 伝送する音声及び映像な どの リ アルタ イ ム 性が重視されるデータ を格納する フ ィ ール ドに相当 している， こ の よ う な構造のバケ ツ ト を送受するバケ ツ ト通信システ ムにおいては、 バケ ツ タイ ザ一回路 1 1 , 2 1 には、 送信対 象のデータ列、 即ち、 伝送する音声及び映像な どの リ アルタ ィ ム性が重視 されるデータ が供給され、 こ のバケ ツ タイ ザ一 回路 1 1， 2 1 において、 データ列力 R T P ペイ ロ ー ド 9 に 格納 され、 こ の R T Pペイ ロ ー ド 9 に必要な情報 と して R T Pヘ ッ ダ 8 が付力□ されて U D P ペイ 口 一 ド 7 と しての R T P ノ ケ ッ ト に ノ ケ ッ ト イ匕される。 カ ウ ンタ 1 2 , 2 2 は、 シー ケ ンス番号をバケ ツ タイ ザ一回路 1 1 , 2 1 に供給 し、 こ の ノ ケ ッ タイ ザ一回路 1 1 , 2 1 おいて、 R T Pパケ ッ ト が生 成される毎にカ ウ ン ト ア ッ プされ、 新たなシーケ ンス番号を 生成する。 こ の R T Pヘッ ダ 8 及び R T Pペイ ロ ー ド 9 力 ら 構成 される U D Pペイ 口 一 ド 7 と しての R T P バケ ツ ト は、 パケ ッ ト送受信部 1 3， 2 3 に供給される。 こ のパケ ッ ト送 受信部 1 3， 2 3 において、 U D Pペイ ロ ー ド 7 と しての R T Pノ ケ ッ ト には、 U D Pヘ ッ ダ 6 が付カ卩 さ れて I Pペイ 口 ー ド 5 と して の U D Pバケ ツ ト にノ ケ ッ ト イ匕 さ れ、 こ の I P ペイ ロ ー ド 5 と しての U D P ノ ケ ッ ト には、 更に I Pヘッ ダ 4 が付加 されて I Pバケ ツ ト と される。 ノ、。ケ ッ ト送受信部 1 3， 2 3 は、 有線も し く は無線若 し く は有線 · 無線双方の通 信イ ンタ ーフ ェース を備え、 バケ ツ タ イ ザ一回路 1 1 ， 2 1 によ り ノ ケ ッ ト化 された I P ノ ケ ッ ト を通信網 3 へ送信する , また、 ノ ケ ッ ト送受信部 1 3， 2 3 は、 通信網 3 から I P パケ ッ ト を受信する。 こ のパケ ッ ト送受信部 1 3 , 2 3 にお レヽて、 受信 したノ ケ ッ ト 力 ら I Pヘッ ダ 4 、 U D P ヘッ ダ 6 及び R T P バケ ツ ト と して の U D Pペイ ロ ー ド 7 が切 り 出 さ れ、 R T Pノ ケ ッ ト と しての U D Pペイ ロ ー ド 7 がノヽ。ケ ッ ト リ ア ッ セ ンブラ 回路 1 4 に供給 され、 バケ ツ ト リ ア ッ セ ンブ ラ 回路 1 4 において、 R T Pペイ ロ ー ド 9 及び R T Pヘ ッ ダ 8 に分離され、 R T Pペイ ロ ー ド 9 中のデータ列が受信バ ッ フ ァ 1 5 ， 2 5 に順序並べ替え部 1 8 を介 して供給される。

受信バ ッ フ ァ 1 5 , 2 5 は、 送信側が送信 した順序で受信 側からデータ が出力でき る よ う にするノ ッ フ ァ を含み。 後の 工程でアプ リ ケ一シ ョ ンによ っ てデータ を処理する為に こ の 受信バ ッ フ ァ 2 5 カゝらデータ がデータ歹 ij と して取 り 出 され、 出力 される。 アプ リ ケー シ ョ ンが例えばイ ン タ ーネ ッ ト電話 な どの ソ フ ト ウ ェアであれば音声データ を リ アルタ イ ムに通 信する こ と ができ 、 テ レ ビ会議用の ソ フ ト ウ エアであれば、 映像 と 音声 と を リ アルタ イ ム に再現 してテ レ ビ会議を実現す る こ と ができ る。

順序並べ替え回路 1 8 においては、 ある R T Pノ、。ケ ッ ト c が入力 される と 、 こ の R T P ノ ケ ッ ト S c の シーケ ンス番 号が こ の順序並べ替え回路 1 8 に入力 される直前に入力 され た R T Pバケ ツ ト S b の シーケ ンス番号と 比較 さ れる。 R T P ノ ケ ッ ト S c の シーケ ンス番号が R T P ノ ケ ッ ト S b の シ 一ケ ンス番号に続く 番号であれぱ、 R T Pバケ ツ ト c 内の データ は、 R T Pノ ケ ッ ト S b 内のデータ に続く データ と し てその順序でデータ が受信バ ッ フ ァ 1 5 に供給される。 R T P ノ、。ケ ッ ト S c の シーケ ンス番号が R T Pノヽ⁰ケ ッ ト S b の シ 一ケ ンス番号よ り も前の番号である （ S c く S b ) 場合には R T Pバケ ツ ト c 力 S R T P ノ ケ ッ ト S b よ り も先に配列 さ れる よ う に受信バ ッ フ ァ 1 5， 2 5 に供給される。 また、 R T Pノ ケ ッ ト c の シーケ ンス番号が R T P ノ ケ ッ ト S b の シーケ ンス番号よ り も後の番号であ る が連続 していない （ S c 〉 S b であっ て S c ≠ S b + l ) 場合には、 図 3 に示すよ う にその R T Pノ、。ケ ッ ト のシーケ ンス番号 S c と R T Pパケ ッ ト S b の シーケ ンス番号 と の 間 の シーケ ンス 番号 （ S b + 1〜 S c - 1 ) の R T P ノ ケ ッ ト が依然受信 さ れていない と してそ の間 の シーケ ンス番号 （ S b + l〜 S c — 1 ) が リ ス ト 1 7 にその書き 込み時刻 と 共に書き込まれる。 例えば、 先 に順序並べ替え回路 1 8 に到達 した R T Pバケ ツ ト の シーケ ン ス番号が " 1 1 1 9 0 " であ り 、 後に到達 したパケ ッ ト の シー ケ ン ス番号が " 1 1 2 0 0 " と す る と 、 シー ケ ン ス番 号 " 1 1 1 9 1 " 力 ら シーケ ンス番号" 1 1 1 9 9 " ま での パケ ッ ト が受信 されていない と してシーケ ンス番号" 1 1 1 9 1 " か ら シーケ ンス番号" 1 1 1 9 9 " が今後受信 される と して リ ス ト に書き込まれる。

R T P ノ ケ ッ ト S c のシー ケ ンス番号が R T Pノ、。ケ ッ ト S b のシーケンス番号よ り も前の番号である （ S c < S b ) で ある場合には、 R T Pバケ ツ ト S c の シーケ ンス番号が リ ス ト にある かが確認されてあ る場合には、 その リ ス ト からその 番号が削除 され、 R T Pバケ ツ ト S b に続く 歹 IJに配歹 IJ される 受信バ ッ フ ァ 1 5 2 5 内で R T Pバケ ツ ト の シーケ ンス番 号が続く よ う に配置 される と 、 その R T P バケ ツ ト 内のデー タ は、 次々 に受信ノく ッ フ ァ 1 5， 2 5 に供給される。

以下、 こ のバケ ツ ト通信システムにおいて、 通信装置 1 と 通信装置 2 と は同一の回路構成を有 している が、 以下の説明 において説明 を簡略化する為に通信動作の一例 と して、 通信 装置 1 から通信装置 2 へデータ を伝送する場合について説明 する。 従っ て、 通信装置 1 を送信側、 通信装置 2 を受信側 と する。

送信側において、 送信対象のデータ列が入力 される と 、 ノ ケ ッ タイ ザ一回路 1 1 にデータ列が渡される。

バケ ツ タイ ザ一回路 1 1 では、 データ列が適当 な長 さ に区 切 られて R T Pペイ ロ ー ドに定め られ、 こ の R T Pペイ ロ ー ドに R T Pへ ッ ダが付加 されてデータ列がバケ ツ トイヒ されて R T P バケ ツ ト が生成される。 R T Pヘ ッ ダのシーケンス番 号フ ィ ール ドには、 カ ウ ンタ 1 2 か ら読み出 した値がシーケ ンス番号と して格納 される。 カ ウ ンタ 1 2 は、 バケ ツ タイ ザ 一回路 1 1 において R T P ノ ケ ッ ト が生成 される たびにカ ウ ン ト ア ッ プされ、 こ のカ ウ ン ト値がノ ケ ッ ト のシーケンス番 号と して出力 される。

R T Pバケ ツ ト は、 ノ ケ ッ ト送受信部 1 3 へ送 られ、 さ ら に U D Pヘッ ダ、 I Pヘ ッ ダが付力 D されて I P ノ ケ ッ 卜 にノ、。 ケ ッ トイ匕される。 こ の I P ノ、。ケ ッ ト は、 ノ ケ ッ ト送受信部 1 3 から 出力 されたバケ ツ ト は、 通信網 3 を介 して受信側のパ ケ ッ ト送受信部 2 3 へ送信されて受信される。

受信側では、 バケ ツ ト送受信部 2 3 にて I P バケ ツ ト が受 信 される と 、 その I P ノ ケ ッ ト は、 I Pヘ ッ ダ、 U D Pへッ ダ及び U D Pペイ 口 一 ドに分離 され、 U D P ペイ ロ ー ドがパ ケ ッ ト リ アセ ンブラ 回路 2 4 に送られる。 バケ ツ ト リ アセ ン ブラ回路 2 4 において、 U D Pペイ ロ ー ドは、 デパケ ッ ト さ れて R T Pヘ ッ ダ及び R T Pペイ ロ ー ドに分離される。 そ し て、 R T Pペイ ロ ー ド中力 らデータ が抽出 され、 R T Pへッ ダの シーケ ンス 番号フ ィ 一ル ドカゝ ら シーケ ンス番号と して値 S c が抽出 される。 こ のバケ ツ ト リ アセ ンブラ 回路 2 4 に よ つ て抽出 されたデータ及び R T Pヘ ッ ダのシーケ ンス番号フ ィ ール ドの値 S c は、 順序並替部 2 8 に渡される。

こ こで、 図 3 を参照 して通信装置 2 の順序並替部 2 8 にお け る処理について説明する。 図 3 は、 こ のパケ ッ ト通信シス テムにおいて、 受信側の通信装置 2 にバケ ツ ト が到着 した と き に、 そのバケ ツ ト を送信 された順番に並べ替える順序並替 部の処理を示すフ ロ ーチヤ一 ト である。

上述 した よ う に、 受信側の通信装置 2 において、 パケ ッ ト リ アセ ンブラ 回路 2 4 にバケ ツ ト が到着 し、 R T Pヘッ ダの シーケ ンス番号フ ィ ール ドが認識される と 、 バケ ツ ト リ ァセ ンブラ回路 2 4 は、 データ及びシーケンス番号 S c を順序並 替部 2 8 に渡す。 する と 、 順序並替部 2 8 は、 渡されたシー ケ ンス番号 S c と 直前に受信 されたシーケ ンス番号 S b (前 に到達した R T Pバケ ツ ト の シーケ ンス番号） を参照 して両 者が比較 される （ S 1 0 1 , S 1 0 3 , S 1 0 5 ) 。 そ して こ の比較結果が同一の シーケ ンス番号 （ S c = S b ) の と き は （ S 1 0 1 の Y ) 、 新たに受信 された R T Pノ ケ ッ ト は、 重複 した R T P バケ ツ ト であ る も の と順序並替部 2 8 が判定 し、 そのデータ は、 受信バ ッ フ ァ 2 5 力 ら消去、 SPち、 破棄 される （ S 1 0 2 ) 。

また、 上記比較結果でシーケ ンス番号 S c が参照シーケン ス番号 S b に続く シー ケ ンス番号 （ S c = S b + l ) であ る こ と が判明する と （ S 1 ◦ 3 の Y ) 、 順序並替部 2 8 は、 シ 一ケンス番号 S b と シーケ ンス番号 S c と は、 連続 した R T Pバケ ツ ト である と みな し、 シーケ ンス番号 S c のデータ は、 受信バ ッ フ ァ 2 5 のシーケ ンス番号 S b が記憶された領域の 次の領域に記憶される （ S 1 0 4 ) 。 即ち、 シーケ ンス番号 S b が記憶された領域のァ ド レス に続く ァ ド レス で指定され る領域にシーケ ンス番号 S c のデー タ が格納 される。

さ ら に、 上記比較結果で、 シーケ ンス番号 S c が参照シー ケンス番号 S b よ り も小さ いシーケ ンス番号 （ S c く S b ) である と （ S 1 0 5 の Y ) 、 順序並替部 2 8 は、 待ち受けノ ケ ッ ト の リ ス ト 2 7 力 ら シー ケ ンス番号 S c を探索する （ S 1 0 6 ) 。

そ して、 シーケ ンス番号 S c が待ち受けノ ケ ッ ト の リ ス ト 2 7 になければ （ S 1 0 6 の N ) 、 順序並替部 2 8 は、 その シーケンス番号 S c を持つパケ ッ ト を破棄する （ S 1 0 7 ) 。

また、 リ ス ト 2 7 を探察 した結果、 シーケ ンス番号 S c が ヒ ッ トする と （ S 1 0 6 の Y ) 、 順序並替部 2 8 は、 リ ス ト 2 7 から 当該のシーケ ンス番号を削除 し （ S 1 0 8 ) 、 該当 する シーケ ンス番号に対応する タ イ マ一 2 6 の計時動作を解 除 （停止） し （ S 1 0 9 ) 、 シーケ ンス番号 S c に該当する 受信バ ッ フ ァ 2 5 の適切な記憶領域にデータ列が挿入される ( S 1 1 0 ) 。

一方、 上記 S 1 0 5 の比較処理において、 シーケンス番号 S c が参照シー ケ ンス番号 S b よ り も小 さ いシーケ ンス番号 でなければ （ S c く S b でなレ、。 ） （ S 1 0 5 の N ) 、 即ち、 シーケ ンス番号 S c が参照シー ケ ンス番号 S b よ り も大き い シーケ ンス番号 （ S c 〉 （ S c + 1 ) ) であれば、 順序並替 部 2 8 は、 シーケ ンス番号 S c のノ、。ケ ッ ト を受信ノ ッ フ ァ 2 5 へ格納する （ S 1 1 1 ) と 共に S b + l 〜 S c — 1 の シー ケンス番号を持つ R T Pノ、。ケ ッ ト を待ち受け る ため、 それ ら の シー ケ ン ス 番号 を待ち受 けノ、。 ケ ッ ト の リ ス ト 2 7 にカ卩 ぇ ( S 1 1 2 ) 、 それぞれの待ち受けバケ ツ ト の シーケ ンス番 号についてタ イ マー 2 6 の計時動作を開始 （ス タ ー ト） させ る （ S 1 1 3 ) 。 タ イ マ一 2 6 は、 ソ フ ト ウ ェ ア で も ノヽー ド ウ ェ アでも よ く 、 装置の許す限 り の数だけ備え られる もの と する。

図 3 はタ イ マ一 2 6 がタイ ムァ ゥ ト した と き の処理を示す フ ロ ーチャ ー ト であ る。

図 3 に示すよ う に、 順序並替部 2 8 がタイ マー 2 6 の計時 動作をス タ ー ト させてから、 ある一定の時間が経過 し、 タイ マ ー 2 6 がタ イ ムア ウ トする と （ S 2 0 1 ) 、 順序並替部 2 8 は、 タ イ マー 2 6 と 関連付け られた該当する シーケ ンス番 号を検索する （ S 2 0 2 ) 。

こ の検索 した結果、 シー ケ ン ス番号が見つかっ た場合は ( ≤ 2 0 2 の 丫 ） 、 そ の シー ケ ンス番号が待ち受け リ ス ト 2 7 力 ら削除 され （ S 2 0 3 ) 、 欠落パケ ッ ト と して扱われ、 順序並替部 2 8 は、 処理を終了する。

また、 上記検索結果、 シーケ ンス番号が見つか ら なかっ た 場合 （ ≤ 2 0 2 の 1^ ) 、 順序並替部 2 8 は、 そのま ま処理を 終了する。

なお、 タ イ マー 2 6 がタ イ ムァ ゥ トする ま での時間はユー ザ側で任意に設定でき る も の と する。

こ のよ う に こ の実施形態のバケ ツ ト通信システムによれば 受信側の通信装置 2 において、 I P パケ ッ ト が到着 し、 R T Pヘッ ダのシーケンス番号フ ィ ール ドが認識でき る と 、 ノ ケ ッ ト リ アセ ンブラ回路 2 4 からデータ及びシー ケ ンス番号 S c が順序並替部 2 8 に渡され、 順序並替部 2 8 は、 渡された シーケ ンス番号 S c と既に受信バ ッ フ ァ 2 5 に格納 されてい る シーケ ンス番号 S b (前に到達 したパケ ッ ト の も の） と を 比較 し、 こ の比較結果に応 じて、 受信されたデータ と 受信バ ッ フ ァ 2 5 内のデータ と が並び替え られる処理が実行される こ と から、 I P バケ ツ ト の到達順序が入れ替わっ た場合でも リ アルタ イ ム性を失わずにデータ を再生でき 、 しかも通信品 質を向上する こ と ができ る。

また、 通信装置 2 でパケ ッ ト を受信 した と き に、 タ イ マー 2 6 がタ イ ムァ ゥ トする ま での時間を任意に設定でき る よ う に した こ と で、 アプ リ ケーシ ョ ンに必要な遅延時間を保ちつ つ、 受信 したバケ ツ ト を送信順に並べ替える こ と ができ る。

即ち、 パケ ッ ト の到達順序が入れ替わっ て も、 パケ ッ ト を 破棄する こ と な く 、 ま た再送要求を行 う こ と な く 、 リ アルタ ィ ム性を失わずに、 適正なバケ ツ ト順序に並び替え る こ と が でき 、 通信品質を向上する こ と ができ る。

なお、 本発明は上記実施形態のみに限定される も の ではな レヽ

上記実施形態では、 通信装置 1 がパケ ッ ト を送信 し、 通信 装置 2 が受信する動作について説明 したが、 通信装置 1 と 通 信装置 2 と は同様に構成 されている こ と か ら こ の逆の動作も 可能である。

また、 上記実施形態では、 各通信装置 1 , 2 に、 バケ ツ タ ィ ザ一回路、 カ ウ ンタ 、 パケ ッ ト送受信部、 ノ、。ケ ッ ト リ ァセ ンブラ回路、 受信バ ッ フ ァ 、 タ イ マー、 受信期待パケ ッ ト リ ス ト な どの各構成を設けた例について説明 したが、 これら を ソ フ ト ウ エアで実現 して も よい。

ソ フ ト ウ ェ ア は、 フ ロ ッ ピーデ ィ ス ク 、 フ ラ ッ シュ メ モ リ な どの コ ン ピ ュータ あ る いは携帯型の通信端末な どが読み出 し可能な記憶媒体に記憶 されていて も 良 く 、 こ の場合、 記憶 媒体に記憶された ソ フ ト ウ ェア （プロ グラ ム） を コ ン ビユ ー タ あるいは携帯型の通信端末が読み出すこ と によ り 、 各実施 形態における処理が可能になる。

なお、 記憶媒体と しては、 フ ロ ッ ピーディ ス ク 、 フ ラ ッ シ ュ メ モ リ の他、 磁気デ ィ ス ク 、 ノヽー ドデ ィ ス ク 、 光デ ィ ス ク ( C D - R O M , C D - R , D V D な ど） 、 光磁気ディ ス ク ( M O な ど） 、 半導体メ モ リ な ど、 プロ グラ ム を記憶でき 、 かつコ ン ピ ュータ が読み取 り 可能な記憶媒体であれば、 その 記憶形式はいずれの形態であって も 良い。 また、 記憶媒体か ら コ ン ピ ュ ータ にイ ンス トールされたプ ロ グラ ムの指示に基づき 、 コ ン ピ ュータ上で稼動 している 〇 S (オペ レーテ ィ ン グ シス テ ム ） や、 データベース管理ソ フ ト 、 ネ ッ ト ワ ーク ソ フ ト な どの M W ( ミ ドノレウ ェア） な ど力 S 本実施形態を実現する ための各処理の一部を実行 して も 良レ、。

さ ら に、 記憶媒体は、 コ ン ピ ュータ と 独立 した媒体に限 ら ず、 L A Nやイ ンターネ ッ ト な どに よ り 伝送 されたプロ ダラ ムをダウ ンロ ー ド して記憶ま たは一時記憶 した記憶媒体も含 まれる。

また、 記憶媒体は一つに限 らず、 複数の媒体から本実施形 態におけ る処理が実行される場合も本発明における記録媒体 に含まれ、 媒体構成はいずれの構成であっ て も 良い。

なお、 コ ン ピ ュータ は、 記憶媒体に記憶されたプロ グラ ム に基づき 、 本実施形態におけ る各処理を実行する も のであつ て、 パ ソ コ ンな どの一つか ら な る装置、 複数の装置がネ ッ ト ワーク接続されたシステムな どのいずれの構成であっ て も 良 レヽ。

また、 コ ン ピ ュータ と は、 ノ、" ソ コ ンに限 らず、 情報処理機 器に含まれる演算処理装置、 マイ コ ンな ど も含み、 プロ グラ ムに よ っ て本発明の機能を実現する こ と が可能な機器、 装置 を総称 している。

産業上の利用可能性

以上説明 した よ う に、 こ の発明に よれば、 受信側のパケ ッ ト通信装置において、 受信手段に よ っ て新たなバケ ツ ト が受 信 される までの所定時間内に受信 されたパケ ッ ト のシ一ケン ス番号が記憶手段に記憶され、 受信手段に よ り 新たなパケ ッ ト が受信される と 、 そのパケ ッ ト 力ゝ ら、 パケ ッ ト送信時にパ ケ ッ ト に与え られたシーケ ンス番号 と 送信対象のデータ と が 抽出 され、 こ の抽出 された新たなバケ ツ ト の シーケ ンス番号 と 記憶手段のシーケ ンス番号と に基づいて、 今回受信 された パケ ッ ト のデータ を含めた受信データ の並び替えが行われる。 従っ て、 バケ ツ ト の到達順序が入れ替わっ た場合でもデータ が欠落 して しま う こ と がな く な り 通信品質を向上する こ と が でき る。

また、 こ の発明に よれば、 受信側のバケ ツ ト通信装置は、 受信 されたパケ ッ ト に設定 さ れていたシーケ ンス番号からパ ケ ッ ト を受信 した順序 と 送信側が送信 したパケ ッ ト の順序が 正 しいか否かを判定 し、 送信側 と 受信側 と のバケ ツ ト の順序 が正 し く ない場合、 到着が期待される シー ケ ンス番号の リ ス ト を作 り 、 パケ ッ ト を待ち受け る。 そ して、 所定時間内に リ ス ト の シー ケ ンス番号に該当するバケ ツ ト が受信 される と 、 そ のデータ を適切な位置にデータ を挿入する。

更に、 こ の発明 に よれば、 所定時間を経過 した後に、 該当 する シーケ ンス番号を リ ス ト か ら削除する ので、 そのシーケ ンス番号のバケ ツ ト は、 欠落バケ ツ ト と して扱われる よ う に な り 、 これ以上、 遅延する こ と な く データ を再生でき る。

こ の結果、 バケ ツ ト の到達順序が入れ替わっ た場合でも リ アルタイ ム性を失 う こ と な く データ を再生でき 、 しかも通信 品質を向上する こ と ができ る。

Claims

請 求 の 範 囲

1 . 通信網に接続さ れ、 こ の前記通信網を介 してシーケ ン ス番号及び送信対象のデー タ を含むバケ ツ ト を通信する通信 装置において、

前記通信網か らパケ ッ ト を受信する受信手段 と ；

前記受信手段に よ り 受信 されたパケ ッ ト か ら、 シー ケ ンス 番号及び送信対象のデータ と を抽出する抽出手段であって、 シーケ ンス番号が連続的に或いは不連続に抽出 さ れる抽出手 段 と ；

前記不連続なシーケ ンス番号間のシー ケ ンス番号のバケ ツ ト が受信 される まで、 或いは、 所定時間期間の間そのパケ ッ ト の シー ケ ンス番号を記憶する記憶手段 と ；

前記抽出手段によ り 抽出 された新たなバケ ツ ト の シーケ ン ス番号と 前記記憶手段に記憶されている シー ケ ンス番号と を 基に、 こ の新たに受信 されたパケ ッ ト のデー タ及び先に受信 されたパケ ッ ト のデータ を含む受信データ を並び替え る並び 替え手段 と を具備するバケ ツ ト通信装置。

2 . 請求項 1 記載のパケ ッ ト 通信装置において、 前記記 憶手段には、 前記不連続なシーケ ンス番号間の欠けたシーケ ンス番号が記憶される。

3 . 請求項 1 記載のバケ ツ ト 通信装置において、 前記並び替え手段が、

前記抽出手段によ り 抽出 されたシー ケ ンス番号と 前記記憶 手段に記憶されてい る シー ケ ンス番号と を比較 してパケ ッ ト の受信順序の正否を判定する手段 と ； こ の比較結果、 パケ ッ ト の受信順序が正 し く ない場合、 今 後 、 受信が期待 される バケ ツ ト の シー ケ ンス 番号の リ ス ト を 作成する手段と ；

前記受信手段に よ っ て所定時間内に新たなパケ ッ ト が受信 された と き 、 前記 リ ス ト 中のシーケ ンス番号を有する新たな データ を、 受信済みのデータ 列中にシーケ ンス番号順 と なる よ う な適正な位置に挿入する手段 と

を具備するバケ ツ ト通信装置。

4 . 請求項 3 記載のバケ ツ ト通信装置において、

前記所定時間期間を経過 した後に、 該当する シー ケ ンス 番号を前記 リ ス ト か ら削除する手段を具備するバケ ツ ト通信

5 . 通信網に接続され、 こ の前記通信網を介 してシーケ ンス番号及び送信対象のデータ を含むパケ ッ ト を通信するパ ケ ッ ト通信装置におけ るバケ ツ ト通信方法において、

前記通信網からバケ ツ ト を受信する工程 と ；

前記受信工程で受信 されたバケ ツ ト か ら、 シーケ ンス番号 及び送信対象のデータ と を抽出する 工程であっ て、 シーケ ン ス番号が連続的に或いは不連続に抽出 される工程と ；

前記不連続なシーケ ンス番号間のシーケ ンス番号のバケ ツ ト が受信 される ま で、 或いは所定時間期間の間そのパケ ッ ト の シーケ ンス番号を記憶する工程と ；

前記抽出工程で抽出 された新たなパケ ッ ト の シーケ ンス番 号と 前記記憶工程で記憶されている シーケ ンス番号と を基に こ の新たに受信 されたバケ ツ ト及び先に受信 されたバケ ツ ト のデータ を含めた受信データ を並び替え る並び替え工程 と を 有するバケ ツ ト通信方法。

6 . 請求項 5 記載のパケ ッ ト通信方法において、 前記記 憶工程では、 前記不連続なシーケ ンス番号間の欠けたシーケ ンス番号が記憶される。

7 . 請求項 5 記載のパケ ッ ト通信方法において、

前記並び替え工程は、

前記抽出工程において、 抽出 されたシーケ ンス番号と 前記 記憶工程で記憶 されている シー ケ ンス番号と を比較 してパケ ッ ト の受信順序の正否を判定する工程と ；

こ の比較結果、 パケ ッ ト の受信順序が正 し く ない場合、 今 後、 受信が期待 されるバケ ツ ト のシーケンス番号の リ ス ト を 作成する工程と ；

前記受信工程において、 所定時間内に新たなバケ ツ ト が受 信 された と き 、 前記 リ ス ト 中のシー ケ ンス番号を有する新た なデータ を、 受信済みのデータ列中にシーケンス番号順 と な る よ う な適正な位置に挿入する工程と

を具備するバケ ツ ト通信方法。

8 . 請求項 7 記載のバケ ツ ト通信方法において、

前記所定時間期間を経過 した後に、 該当する シーケ ンス 番号を前記 リ ス ト から削除する工程を具備するバケ ツ ト通信 方法。

9 . 通信網に接続されたバケ ツ ト通信装置或いはコ ン ビ ユ ータ を動作させる プロ グラ ム を記憶 した記憶媒体において、 前記バケ ツ ト通信装置ある いは コ ン ピ ュータ に、 前記通信 網からバケ ツ ト を受信 させ ；

受信 されたバケ ツ ト から 、 送信対象のデータ及びバケ ツ ト 送信時にバケ ツ ト に与え られたシーケ ンス番号を連続的に或 いは不連続に抽出 させ ；

前記不連続なシーケ ンス番号間のシーケ ンス番号のバケ ツ ト が受信 される ま で、 或いは、 所定時間期間の間そのパケ ッ ト のシーケンス番号を記憶させ、

抽出 された新たなパケ ッ ト の シーケ ンス番号と 記憶されて いる シーケンス番号と を基に、 こ の新たに受信 されたバケ ツ ト のデータ及び先に受信されたパケ ッ ト のデータ を含めた受 信データ を並び替える プロ グラ ム を前記バケ ツ ト通信装置あ るいはコ ン ピュータ が読み取 り 可能に記憶する記憶媒体。

1 0 . 請求項 9 記載の記憶媒体において、 前記プロ ダラ ム は、 前記不連続なシーケ ンス番号間の欠けたシーケ ンス番 号を記憶させる。

1 1 . 請求項 9 記載の記憶媒体において、

前記並び替えプロ グラ ムは、

前記抽出 されたシーケ ンス番号と 前記記憶工程で記憶され ている シーケンス番号と を比較 してパケ ッ ト の受信順序の正 否を判定し ；

こ の比較結果、 パケ ッ ト の受信順序が正 し く ない場合、 今 後、 受信が期待 されるバケ ツ ト のシーケ ンス番号の リ ス ト を 作成 させ ；

前記所定時間内に新たなパケ ッ ト が受信 された と き 、 前記 リ ス ト 中のシーケ ンス番号を有する新たなデータ を、 受信済 みのデータ列中にシー ケ ンス番号順と な る よ う な適正な位置 に挿入 させる。

1 2 . 請求項 1 1 記載の記憶媒体において、 前記プロ グ ラ ムは、 前記所定時間期間を経過 した後に、 該当する シーケ ンス番号を前記 リ ス ト から削除させる。