(57)【要約】ネットワーク（５２、５４、５６および５８）に接続可能な経路制御装置（１００）は、所定の送信機（４０）から所定の受信機（６０）に宛てられていて順序番号を有する一連のパケットを受信してキュー（１２４）に宛先毎に一時的に格納し、その格納された宛先毎のパケットの受信の順序に関係なく、その順序番号に従ってその格納されたパケットを送信する。
2004093395.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークに接続可能な経路制御装置であって、
所定の送信機から所定の受信機に宛てられていて順序番号を有する一連のパケットを受信してキューに宛先毎に一時的に格納し、前記格納された宛先毎のパケットの受信の順序に関係なく、前記順序番号に従って前記格納されたパケットを送信するよう構成されたプロセッサを具える、経路制御装置。
【請求項２】
前記プロセッサは、前記受信されたパケットが、受信の順序に対するパケットの送信の順序を補正するための所定の条件に適合するかどうかを判定し、前記適合するパケットだけをキューに格納するものである、請求項１に記載の装置。
【請求項３】
最後に送出されたパケットの順序番号の次の順序番号を有するパケットが受信されず、かつ前記キューに格納されているパケットの中で最も早く受信したパケットの受信時間から所定時間を経過したときは、前記プロセッサは、前記最も早く受信したパケットとそれより小さい順序番号を有する前記キュー中のパケットとを送出するものである、請求項１に記載の装置。
【請求項４】
前記プロセッサは、最後に送出されたパケットの順序番号より小さい順序番号を有するパケットを受信したとき、前記小さい順序番号を有するパケットを破棄するものである、請求項１に記載の装置。
【請求項５】
前記プロセッサは、前記受信機から前記送信機に宛てられたパケット中の要求に従って、前記順序番号に従って前記格納されたパケットを送信するものである、請求項１に記載の装置。
【請求項６】
前記プロセッサは、前記送信機から前記受信機に宛てられた応答パケット中の要求に従って、前記順序番号に従って前記格納されたパケットを送信するものである、請求項１に記載の装置。
【請求項７】
前記プロセッサは、前記キューに格納されたパケットの最大保持時間を、順序番号に対して異なる順序で受信されたパケットの間の受信時刻の差に基づいて決定するものである、請求項１に記載の装置。
【請求項８】
前記プロセッサは、前記パケットのジッタを前記パケットに付加されたタイムスタンプに従って補正して前記パケットを送出するものである、請求項１に記載の装置。
【請求項９】
ネットワークに接続可能な経路制御装置用のプログラムであって、
所定の送信機から所定の受信機に宛てられていて順序番号を有する一連のパケットを受信してキューに宛先毎に一時的に格納するステップと、
前記格納された宛先毎のパケットの受信の順序に関係なく、前記順序番号に従って前記格納されたパケットを送信するステップと、
を実行させるよう動作可能なプログラム。
【発明の詳細な説明】
【技術分野】  本発明は、複数の経路を介して一連のパケットを伝送し得るネットワークにおける経路制御装置（ルータ）に関し、特に受信パケットの順序番号に従ったルーティングに関する。
発明の背景
ネットワークにおいて複数の経路を介して一連のパケットが伝送されるとき、送信側エンドから送られたパケットの受信順序が受信側エンドにおいて乱れることがある。
例えば、一連のパケットをマルチキャスト伝送すると、ネットワークの中間にある経路制御装置において乱れた受信順序でパケットがコピーされることがある。それによって、その経路制御装置を介して一連のパケットを受信する全ての次の経路制御装置および受信機において受信パケットの順序が乱れることになる。
よって、一連のパケットの受信順序が重要な場合は、送信機が送信パケットに順序番号を記述し、受信機がその順序番号の脱落および乱れを補正してデータを再構成する必要がある。
一方、ネットワークにおいて一連のパケットが１つの経路だけを介して順次伝送され、受信機において伝送されたパケットの受信順序が乱れることのないようなネットワークを構築することが研究および開発されている。
しかし、ネットワーク資源を最大限に利用するためには、複数の経路を介して一連のパケットが伝送されることを許容したほうがよい。
大照によって平成５年９月２８日付けで公開された特開平５−２５２１８６号公報（Ａ）には、ＡＴＭスイッチのセル順序整合方式が記載されている。この方式は、ＡＴＭスイッチ内において、入力セルにタイムスタンプを付加し、スイッチ内で分散ルーティングを行ったときに生じるセル順序の逆転を、バッファにおいて付加されたタイムスタンプに従って補正する。
発明者たちは、ネットワーク中の経路制御装置において受信パケットの順序を補正して受信機側で補正のための処理負荷を低減すると効率的であると認識した。また、発明者たちは、ネットワーク中の経路制御装置において受信パケットの伝送ジッタを補正して、受信機側でのジッタ補正のための処理負荷を低減すると効率的であると認識した。
本発明の目的は、経路制御装置において受信パケットの順序を補正することである。
本発明の別の目的は、経路制御装置において受信パケットの伝送ジッタを補正することである。
発明の概要
本発明の１つの特徴によれば、ネットワークに接続可能な経路制御装置のプロセッサは、所定の送信機から所定の受信機に宛てられていて順序番号を有する一連のパケットを受信してキューに宛先毎に一時的に格納し、その格納された宛先毎のパケットの受信の順序に関係なく、その順序番号に従ってその格納されたパケットを送信する。
本発明は、さらに、上述の経路制御装置用のプログラムに関する。
本発明によれば、経路制御装置において受信パケットの順序を補正することができ、それによって受信機の順序補正の負荷を低減することができ、また、受信パケットの伝送ジッタを補正することができる。
図面において同じ要素には同じ参照番号が付されている。
【図面の簡単な説明】  図１は、本発明の実施形態による経路制御装置の構成を示している。
図２は、パケット解析部によって実行される、新しい受信パケットを処理するためのフローチャートを示している。
図３Ａは、パケット管理部の構成を示している。
図３Ｂは、図３Ａにおけるパケット管理部中のパケット管理キューを示している。
図３Ｃは、図３Ｂにおけるパケット管理キュー中のパケット管理データの構成を示している。
図４は、パケット管理部によって実行される、新しい受信パケットを処理するためのフローチャートを示している。
図５Ａは、送信順序が補正される受信パケットの条件の例を示している。
図５Ｂは、パケット管理部による受信パケットの識別および振り分けを説明するのに役立つ。
図６Ａおよび６Ｂは、パケット管理部におけるパケット管理キューの例を示している。
図７は、パケット管理部によって実行される、パケット管理キューに格納されたパケットを送出するためのフローチャートを示している。
図８Ａおよび８Ｂは、パケット管理部におけるパケット管理キュー中のパケットの例を示している。
図９Ａおよび９Ｂは、プログラム受信機からの要求に従って、ネットワーク中の経路制御装置のどれに送信順序補正の機能を持たせるか、およびどのプログラム受信機へのパケットの送信順序を補正するかを自動的に決定する様々な方法を示している。
図１０は、経路制御装置において伝送ジッタを補正する方法を説明するのに役立つ。
好ましい実施形態の説明
図１は、本発明の実施形態による経路制御装置１００の構成を示している。経路制御装置１００は１つまたは複数のネットワーク５２〜５８に接続されている。経路制御装置１０２は、例えばマルチキャスト用のプログラム放送装置のような送信機４０に接続されていてもよい。送信機４０は受信機能を持っていてもよい。経路制御装置１０４は、マルチキャスト用の受信装置のような受信機６０に接続されていてもよい。受信機６０は送信機能を持っていてもよい。経路制御装置１０２および１０４は経路制御装置１００と同様の構成を有する。
経路制御装置１００は、パケット順序管理部１２０と、ネットワーク５２〜５８等にそれぞれ接続されたネットワーク・インタフェース１３２〜１４２とを含んでいる。経路制御装置１００は送信機４０または受信機６０に接続されていてもよい。パケット順序管理部１２０は、パケット解析部１２２およびパケット管理部１２４を含んでいる。パケット解析部１２２およびパケット管理部１２４の機能は、プログラム・メモリ１２８に格納されたプログラムに従ってプロセッサ１２６によって実装（インプレメント）されてもよい。
ネットワーク・インタフェース１３２〜１４２は、受信したパケットをパケット順序管理部１２０に供給する。パケット順序管理部１２０のパケット解析部１２２は、受信したパケットに受信時刻を付加してそのパケットを解析し、そのパケットがその順序の補正の対象であるかどうかを判定する。
図２は、パケット解析部１２２によって実行される、新しい受信パケットを処理するためのフローチャートを示している。
ステップ２０２において、パケット解析部１２２は、新しい受信パケットを受信したときそのパケットの宛先アドレス、宛先ポートおよび順序番号等の属性を判定する。ステップ２０４において、パケット解析部１２は、そのパケットの属性に従ってそのパケットが順序補正対象であるかどうかを判定する。そのパケットがその対象でないと判定されたとき、ステップ２１０において、パケット解析部１２は、対応するネットワーク、例えばネットワーク５８にパケットを送信する。
そのパケットがその対象であると判定されたとき、ステップ２０６において、パケット解析部１２２はパケットの順序番号を解析する。ステップ２０８において、パケット解析部１２２は、受信パケット中のタイムスタンプおよび順序番号を取り出してそれを受信パケットとともにパケット管理部１２４に渡す。パケット管理部１２４は、以下で説明するような形態で、順序番号に従って、対応するネットワーク、例えばネットワーク５８にそのパケットを送信する。
図３Ａは、パケット管理部１２４の構成を示している。図３Ｂは、図３Ａのパケット管理部１２４中のパケット管理キュー３０２、３０４および３０６を表すパケット管理キュー３２０の構成を示している。図３Ｃは、図３Ｂのパケット管理キュー３２０中のパケット管理データ３４２〜３４８を表すパケット管理データ３５０の構成を示している。
図３Ａに示されているように、パケット管理部１２４は、各宛先アドレスＡ〜Ｃおよび宛先ポートに対応付けられたパケット管理キュー３０２〜３０６を動的に生成して保持する。
図３Ｂに示されているように、パケット管理キュー３２０は、パケット管理キューの属性３３０と管理データ・キュー３４０の領域を含んでいる。パケット管理キューの属性３３０は、そのキューにおけるパケットの宛先アドレス３３２、受信機６０の受信ポートを表す宛先ポート３３４、そのキューにおける最後の送出パケットの順序番号３３６およびそのキューにおける最も古いパケットの受信時刻３３８のフィールドを含んでいる。宛先アドレス３３２は、個々の宛先アドレスであってもまたはマルチキャストまたはブロードキャスト（同報通信）用の宛先アドレスであってもよい。管理データ・キュー３４０は、受信した未送信の管理データ３４２〜３４８を含んでいる。
図３Ｃを参照すると、パケット管理データ３５０は、パケット・データ３５２、受信時刻３５４およびパケット順序番号３５６を含んでいる。パケット・データ３５２は、送信機４０によって付加されたタイムスタンプを含んでいる。
図４は、パケット管理部１２４によって実行される、新しい受信パケットを処理するためのフローチャートを示している。
ステップ４０２において、パケット管理部１２４は、それぞれの宛先アドレスおよび宛先ポートに対する既に生成されたパケット管理キュー３０２〜３０６の中にその新しい受信パケットの属性に対応するものが存在するかどうかを判定する。対応するキューが存在しないと判定されたときは、ステップ４０４において、パケット管理部１２４は対応するパケット管理キューを生成し、ステップ４０６においてその生成されたキューにその新しいパケットを格納する。
ステップ４０２において対応するキューが存在すると判定されたときは、ステップ４１４において、パケット管理部１２４は、その新しい受信パケットの順序番号が最後に（前回）送出したパケットより小さいか、即ち古いかどうかを判定する。それが最後に送出したパケットより古いと判定された場合は、ステップ４３０において、パケット管理部１２４はその新しいパケットを破棄する。
それが最後に送出したパケットより古くないと判定された場合は、ステップ４１６において、パケット管理部１２４は対応するパケット管理キューが空かどうかを判定する。それが空であると判定された場合は、ステップ４０６において、パケット管理部１２４は管理キューにその新しいパケットを格納する。
それが空でないと判定された場合は、ステップ４１８において、パケット管理部１２４は、対応するパケット管理キューの中にその新しい受信パケットと同じ順序番号の受信パケットが存在するかどうかを判定する。同じ順序番号の受信パケットが存在すると判定された場合は、手順はステップ４３０に進む。
同じ順序番号の受信パケットが存在しないと判定された場合は、ステップ４２０において、パケット管理部１２４はその新しい受信パケットを対応するパケット管理キューの適正な位置に格納し、それによってそのキューにおけるパケットの順序を補正する。
図５Ａは、送信順序の補正の対象となる受信パケットの条件の例を示している。図５Ａにおいて、送信順序が補正されるパケットの条件の例５１は、発信元ＩＰｖ６アドレスの先頭１６ビットのストリングの値が“ｆｅｃ０”に対応し、かつ通信プロトコルがＴＣＰであることである。その条件の別の例５２は、送信元ＩＰｖ６アドレスの先頭１６ビットのストリングの値が“３ｆｆｅ”に対応することである。その条件のさらに別の例５３は、通信プロトコルがＲＴＰであることである。解析部１２２は、新しい受信パケットがこれらの条件５１〜５３のいずれかにマッチ（合致）するかどうかを判定する（図２、ステップ２０２〜２０４）。それがいずれかの条件にマッチしていると判定されたとき、解析部１２２はそのパケットを送信順序補正のためにパケット管理部１２４に渡す。
図５Ｂは、パケット管理部１２４による受信パケットの識別および振り分けを説明するのに役立つ。図５Ｂにおいて、新しい受信パケット５０１〜５０５が解析部１２２に供給されたとき、解析部１２２は、パケット５０１〜５０５が図５Ａに示された条件５１〜５３にマッチするかどうかを判定する。パケット５０１は、発信元アドレスの先頭１６ビット値“ｆｅｃ０”を有し、そのプロトコルがＴＣＰであり、従ってそのパケットは条件５１にマッチする。パケット５０２は、発信元アドレスの先頭１６ビット値“ｆｅｃ０”を有するが、そのプロトコルがＦＴＰであり、従ってそのパケットはいずれの条件にもマッチしない。パケット５０３は、発信元アドレスの先頭１６ビット値“３ｆｆｅ”を有し、従ってそのパケットは条件５２にマッチする。パケット５０４は、発信元アドレスの先頭１６ビット値“３ｆｆｅ”を有するが、そのプロトコルがＵＤＰであり順序番号を持っておらず、従ってそのパケットはいずれの条件にもマッチしない。パケット５０５は、そのプロトコルがＲＴＰであり、従ってそのパケットは条件５３にマッチする。
条件５１〜５３のいずれかにマッチしたパケットは、送信順序補正のために順序番号および受信時刻のデータとともにパケット管理部１２４に渡されて、対応するパケット管理キューに格納される。一方、条件５１〜５３のいずれにもマッチしなかったパケットは、対応するネットワーク５２〜５８に送信される。
図６Ａおよび６Ｂは、パケット管理部１２４におけるパケット管理キューの例を示している。パケット解析部１２２によってパケット管理部１２４に渡されたパケットは、パケット管理部１２４によってキューの形態で管理される。パケット管理部１２４は、宛先アドレスおよび宛先ポートごとのパケット管理キューを生成して保持する。
図６Ａを参照すると、パケット管理部１２４には、宛先アドレス１０２および宛先ポート１０３用のパケット管理キュー１０１と、宛先アドレス２０２および宛先ポート２０３用のパケット管理キュー２０１とが既に存在するものと仮定する。パケット管理部１２４は、パケット解析部１２２から新しい受信パケット３１０を受け取ると、そのパケットの宛先アドレス３０２および宛先ポート３０３に対応するパケット管理キューが存在するかどうかをチェックする。現在のパケット管理キュー１０１および２０１の中に受信パケット３１０の宛先アドレス３０２および宛先ポート３０３に対応するキューが存在しないときは、パケット管理部１２４は、宛先アドレス３０２および宛先ポート３０３に対応する新しいパケット管理パケット管理キュー３０１を作成して、そこに受信パケット３１０を格納する。
図６Ｂを参照すると、パケット管理部１２４には、宛先アドレス１０２および宛先ポート１０３用のパケット管理キュー１０１と、宛先アドレス２０２および宛先ポート２０３用のパケット管理キュー２０１と、宛先アドレス３０２および宛先ポート３０３用のパケット管理キュー３０１とが既に存在するものと仮定する。パケット管理部１２４は、パケット解析部１２２から新しい受信パケット１１３を受け取ると、そのパケットの宛先アドレス１０２および宛先ポート１０３に対応するパケット管理キューが存在するかどうかをチェックする。現在のキュー１０１、２０１および３０１の中に受信パケット１１３の宛先アドレス１０２および宛先ポート１０３に対応するパケット管理キュー１０１が存在するときは、パケット管理部１２４は、その宛先アドレス１０２および宛先ポート１０３に対応するパケット管理キュー１０１に順序番号ＳＮに従って受信パケット１１３を格納する。そのために、パケット管理部１２４は、そのパケット１１３の順序番号をキュー１０１中のパケット１１０、１１１および１１２の順序番号と順次比較する。この順序番号１００２は、パケット１１１の順序番号１００１より大きく、パケット１１２の順序番号１００３より小さいので、そのパケット１１３はキュー１０１中のパケット１１１と１１２の間に挿入される。その新しい受信パケット１１３がネットワークに既に送出済みのパケットの順序番号より小さいとき、パケット管理部１２４はその受信パケットを破棄する。この例では、新しい受信パケットを格納するときにパケットの順番の補正を行うが、順番を補正せずに受信パケットを受信順に格納して、送信するときにパケットの順番を補正してもよい。
図７は、パケット管理部１２４によって実行される、図３Ｂのパケット管理キュー３２０に格納されたパケットを送出するためのフローチャートを示している。
ステップ７０２において、パケット管理部１２４は、パケット管理キュー３２０の先頭にあるパケットの順序番号が最後に（前回）送信したパケットの順序番号の次の番号かどうかを判定する。その順序番号が最後に送信したパケットの順序番号の次の番号であると判定された場合には、ステップ７０４において、パケット管理部１２４は、その先頭にあるパケットを送信する。その後、手順はステップ７０２に戻る。従って、そのキューにおける最後に送信したパケットの順序番号に続く一連の順序番号を有する一連のパケットが、その順序番号の連続性が切れるまでまたはパケット管理キューが空になるまで送出される。
その順序番号が最後に送信したパケットの順序番号の次の番号でないと判定された場合には、ステップ７１４において、パケット管理部１２４は、パケット管理キュー中の受信時刻の最も古い（早い）パケットの受信時刻と現在時刻との差を計算する。ステップ７１６において、パケット管理部１２４は、その差がパケット管理キューにおける所定のバッファリング時間または待ち時間より大きいかどうかを判定する。その差がパケット管理キューにおける所定のバッファリング時間より大きいと判定されたときには、ステップ７１８において、パケット管理部１２４は、パケットの順序番号の連続性に関係なく、先頭にある順序番号の最も小さいパケットからその最も古い受信時刻のパケットまでのパケットを順次送出する。その後、手順は図７のルーチンを出るその差がその所定のバッファリング時間より大きくないと判定されたときには、手順は図７のルーチンを出る。
図８Ａおよび８Ｂは、パケット管理部１２４におけるパケット管理キュー中のパケットの例を示している。
図８Ａを参照すると、パケット管理キューにおいて、最後の送出パケットの順序番号は４０００であり、現在の先頭のパケット４０１の順序番号が４００１であり、後続のパケット４０２および４０３の順序番号がそれぞれ４００２および４００４であったと仮定する。従って、パケット管理部１２４は、先頭および後続のパケット４０１および４０２を順次送出する。次のパケット４０３は、その順序番号４００４が最後に送出したパケット４００２の順序番号４００２と連続しないので、この時点では送出されない。
図８Ｂを参照すると、パケット管理キュー１０１において、パケット４１０〜４１４が格納されており、パケット４０９がまだ受信されていないと仮定する。先頭のパケット４１０の受信時刻は１０：００：００：５００であり、パケット４１０に続いてパケット４１１〜４１４が順序番号の昇順に格納されている。パケット管理キューにおける所定のバッファリングまたは待ち時間が３００ｍｓで、現時点で時刻１０：００：００：６００を経過したとする。従って、管理部１２４は、図７のフローチャートに従って、先頭のパケット４１０から最も古いパケット４１３までのパケットを順次送出する。次のパケット４０４は、その順序番号がパケット４１３の順序番号に連続する番号でなければ、この段階では送出されない。
経路制御装置は、できるだけ早くパケットを転送しなければならない。即ち、パケットをパケット管理キューに保持する時間はできるだけ短いことが望ましい。従って、単純にパケットのバッファリング時間を経路制御装置の設定によって決めるのでなく、パケットの実際の受信状態に基づいてパケットをバッファに保持する時間を動的に決定してもよい。その保持時間の決定のために、経路制御装置は、それぞれのパケットの受信時刻と順序番号から、キュー中の順序番号に従って配置された隣接するパケットの間の受信時刻がどれだけの時間間隔で受信されたかを計算し、その中で順序番号とは異なる順序で最大時間間隔で受信されたパケットを抽出する。例えば、図８Ｂに示したような受信状態の例では、その中で順序番号とは異なる順序で最大時間間隔で受信されたパケット４１２と４１３の時間間隔は−２４０ｍｓである。このような計算を定期的に行い、その最大の時間間隔に基づいて、パケットをパケット管理キューに保持する最大時間を動的に変更する。その保持時間は、余裕を持たせるために、その最大時間間隔に一定の時間を加算したもの、あるいは一定の係数を乗算したものであってもよい。
次に、ネットワーク中の経路制御装置のどれに送信順序補正の機能を持たせるか、およびどの受信機に宛てられたパケットの送信順序を補正するかを決定する方法を説明する。最も簡単な方法は、前述の補正対象とするアドレス、ポートおよびプロトコルのような送信順序が補正される受信パケットの条件を、全てのまたは選択された経路制御装置に直接設定する方法である。
図９Ａおよび９Ｂは、受信機９４２からの要求に従って、ネットワーク中の経路制御装置９１２〜９２０の中のどれに送信順序補正の機能を持たせるか、およびどの受信機９４２へのパケットの順序を補正するかを自動的に決定する方法を示している。図９Ａおよび９Ｂを参照して、受信機がプログラムの送信を送信機に要求して受信する例を説明するが、送信要求されるものは、ビデオおよびオーディオ・プログラム（番組）のようなプログラムに限定されることなく、任意のコンテンツおよび情報であってもよい。
図９Ａにおいて、受信機９４２は、ユーザの要求または受信機９４２上で動作中のアプリケーションの要求に従って、ネットワークを介して送信機９０２に、或るプログラムを表す一連のパケットの送信を要求しかつパケットの順序を補正するよう要求するパケットを送信する。この要求パケットは、このパケットを受信した最初の経路制御装置に、パケットの順序を補正する機能とそのための条件とを設定させる命令を含んでいる。この要求パケットは、例えば、経路９５４、９５６、９５８および９６０と、経路制御装置９２０、９１８、９１６および９１２とを介して送信機９０２に送信される。この場合、受信機９４２からその要求パケットを最初にかつ直接受信した経路制御装置９２０が、送信機９０２から受信機９４２へ送信されるプログラムの一連のパケットの順序を補正する制御を実行するよう設定される。その経路制御装置９２０は、その要求パケットにおけるその命令を削除して、その命令のないプログラム送信を要求するその要求パケットを次の経路制御装置９１６に送信する。経路制御装置９２０は、送信機９０２からその受信機９４２に宛てられたパケットを受信しかつそのパケットをその受信機９４２に直接送信するとき、そのパケットの順序を補正するための制御を行う。
図９Ｂにおいて、受信機９４２は、ユーザの要求または受信機９４２上で動作中のアプリケーションの要求に従って、ネットワークを介してプログラム送信機９０２に、或るプログラムを表す一連のパケットの送信を要求しかつパケットの順序を補正するよう要求するパケットを送信する。その要求パケットは、図９Ａに例示された形態で受信機９４２から送信機９０２に送信される。送信機９０２は、その要求パケットの受信に応答して、応答または返信パケットを受信機９４２に送信する。その応答パケットは、ネットワーク中の取り得る全ての経路９６２、９６４、９６６、９６８および９７０と、経路制御装置９１２、９１６、９１８および９２０とを介して送信機９０２から受信機９４２に送信される。
その応答パケットは、その同じ応答パケットを複数回または複数経路から受信した経路制御装置に、パケットの順序を補正する機能とそのための条件とを設定させる命令を含んでいる。この場合、その同じ応答パケットを複数回または複数経路から受信した経路制御装置９１８が、プログラム送信機９０２からプログラム受信機９４２へ送信されるプログラムの一連のパケットの順序を補正する制御を実行するよう設定される。経路制御装置９１８は、同じ応答パケットを複数回受け取ったとき、２番目の応答パケットを破棄するようにする。それによって、送信機９０２から複数の経路でパケットが受信される可能性のある経路制御装置においてのみパケット順序の補正を行うように設定できる。
パケットにタイムスタンプが付加されているとき、経路制御装置は、単に送信順序を補正するだけでなく、そのタイムスタンプに基づいて送信の間隔を調整することによって伝送ジッタを補正してもよい。この場合、管理部１２４は、パケット管理データとしてタイムスタンプをも保持する必要がある。管理部１２４は、それぞれのパケット管理キューについて、受信時刻とタイムスタンプの差から、どの時刻に次のパケットを送信するかを計算する。その計算の際、管理部１２４は、パケット管理キューにおいて受信パケットの間に順序番号に従って補正され挿入されたパケット、即ち遅れて受信されたパケットと、その後続の順序番号を有するパケットとの間の受信時刻の差を計算する。管理部１２４は、その差が最も大きい挿入されたパケットを基準にして、パケット管理キュー中のパケットの送信時刻を決定する。
図１０は、経路制御装置において伝送ジッタを補正する方法を説明するのに役立つ。パケット５０１、５０３および５０４が順次受信され、その後パケット５０２が受信されたものとする。パケット５０２の受信時刻は、後続の順序番号を有するパケット５０３の受信時刻から１８０ｍｓだけ遅れて受信されたとする。このパケット５０２の受信時刻とその後続のパケット５０３の受信時刻との差が最も大きい。従って、パケット５０２を基準としてパケット管理キュー中のパケット５０１〜５０４の送信時刻を決定する。パケット５０２の受信時刻とタイムスタンプは、それぞれ１００２０および１０：００：００：５００であり、パケット５０３との間の差１８０ｍｓの遅れはそのパケット管理キューの待ち時間２００ｍｓに対して２０ｍｓだけ余裕がある。従って、タイムスタンプ１００２０のパケットに対して、受信時刻にその余裕時間２０ｍｓを加算して得られた１０：００：００：５２０を送出時刻と決定する。他のパケット５０１、５０３および５０４は、それぞれのタイムスタンプと基準パケット５０２のタイムスタンプの差に基づいてそれぞれの送出時刻を決定する。例えば、パケット５０１のタイムスタンプは１００００であり、基準パケット５０２のタイムスタンプ１００２０より２０ｍｓだけ小さいので、パケット５０２の送出時刻１０：００：００：５２０より２０ｍｓだけ早い１０：００：００：５００をパケット５０１の送出時刻とする。このように、経路制御装置でパケットのジッタを補正することによって、受信機におけるジッタ補正のための処理負荷を低減できる。
以上説明した実施形態は典型例として挙げたに過ぎず、その変形およびバリエーションは当業者にとって明らかであり、当業者であれば本発明の原理および請求の範囲に記載した発明の範囲を逸脱することなく上述の実施形態の種々の変形を行えることは明らかである。
【図１】
2004093395.tif 000003
【図２】
2004093395.tif 000004
2004093395.tif 000005
【図４】
2004093395.tif 000006
2004093395.tif 000007
2004093395.tif 000008
【図７】
2004093395.tif 000009
2004093395.tif 000010
2004093395.tif 000011
【図１０】
2004093395.tif 000012
【国際調査報告】
2004093395.tif 000013
2004093395.tif 000014
2004093395.tif 000015
2004093395.tif 000016