(57)【要約】１つの様態において、方法は、選択される宛先に関連する１つ又はそれ以上のパケットを受信すること、各パケットに関連する平均相対遅延を計算すること、各パケットに関連する平均相対遅延に基づいて、各パケットに関連する変更されたタイムスタンプを決定すること、及び１つ又はそれ以上のパケットとそれらに関連した変更されたタイムスタンプとを出力することを備える。装置は、選択される宛先に関連する１つ又はそれ以上のパケットを受信するように構成されるパケット受信機、各パケットに関連する平均相対遅延を計算するように構成される処理ロジック、各パケットに関連する平均相対遅延に基づいて、各パケットに関連する変更されたタイムスタンプを決定するように構成される処理ロジック、及び１つ又はそれ以上のパケットとそれらに関連した変更されたタイムスタンプを出力するように構成される処理ロジックを備える。
2011530954.tif 000002
【特許請求の範囲】
【請求項１】
選択される宛先に関連する１つ又はそれ以上のパケットを受信することと、
各パケットに関連する平均相対遅延を計算することと、
各パケットに関連する前記平均相対遅延に基づいて、各パケットに関連する変更されたタイムスタンプを決定することと、
前記１つ又はそれ以上のパケットとそれらに関連する変更されたタイムスタンプとを出力することと
を具備する変更されたタイムスタンプを生成するための方法。
【請求項２】
前記決定することは、第１のパケットに関連する第１の変更されたタイムスタンプを前記第１のパケットの到達時間と等しくなるように決定することを具備する請求項１記載の方法。
【請求項３】
前記計算することは、選択されるパケットに関連する平均相対遅延を計算するために、前記選択されるパケットに関連する遅延と、１つ又はそれ以上の前のパケットに関連する１つ又はそれ以上の平均相対遅延とをフィルタすることを具備する請求項１記載の方法。
【請求項４】
前記フィルタすることは、ＩＩＲフィルタをもってフィルタリングすることを具備する請求項３記載の方法。
【請求項５】
前記計算することは、次の式
ＢＤ１＝Ａｒｒｉｖａｌ＿ＴＳ１−ＲＴＰ＿ＴＳ１
に従って、第１のパケットのための第１の平均相対遅延（ＢＤ１）を計算することを具備する請求項１記載の方法。
【請求項６】
前記計算することは、次の式
ＢＤｎ＝（（ＴＣ−１）／ＴＣ）＊ＢＤｎ−１＋（１／ＴＣ）（Ａｒｒｉｖａｌ＿ＴＳｎ−ＲＴＰ＿ＴＳｎ）
に従って、パケット（ｎ＞＝２）のための平均相対遅延を計算することを具備する請求項５記載の方法。
【請求項７】
前記決定することは、次の式
Ｍｏｄｉｆｉｅｄ＿ＴＳｎ＝ＲＴＰ＿ＴＳｎ＋ＢＤｎ
に従って、前記パケット（ｎ＞＝２）のための変更されたタイムスタンプを決定することを具備する請求項６記載の方法。
【請求項８】
選択されるパケットに関連する選択される変更されたタイムスタンプが範囲外であるかどうかを決定することと、
前記選択される変更されたタイムスタンプが範囲外であることが決定される場合、カレントタイム マイナス 順リンク待ち行列遅延最小値と等しくなるように前記選択される変更されたタイムスタンプを設定することと
を更に具備する請求項１記載の方法。
【請求項９】
選択される宛先に関連する１つ又はそれ以上のパケットを受信するように構成されるパケット受信機と、
各パケットに関連する平均相対遅延を計算するように構成される処理ロジックと、
各パケットに関連する前記平均相対遅延に基づいて、各パケットに関連する変更されたタイムスタンプを決定するように構成される処理ロジックと、
前記１つ又はそれ以上のパケットとそれらに関連する変更されたタイムスタンプとを出力するように構成される処理ロジックと
を具備する変更されたタイムスタンプを生成するための装置。
【請求項１０】
前記処理ロジックは、第１のパケットに関連する第１の変更されたタイムスタンプを前記第１のパケットの到達時間と等しくなるように決定するべく構成される請求項９記載の装置。
【請求項１１】
前記処理ロジックは、選択されるパケットに関連する平均相対遅延を計算するために、前記選択されるパケットに関連する遅延と、１つ又はそれ以上の前のパケットに関連する１つ又はそれ以上の平均相対遅延とをフィルタするように構成される請求項９記載の装置。
【請求項１２】
前記処理ロジックは、ＩＩＲフィルタをもってフィルタするように構成される請求項１１記載の装置。
【請求項１３】
前記処理ロジックは、次の式
ＢＤ１＝Ａｒｒｉｖａｌ＿ＴＳ１−ＲＴＰ＿ＴＳ１
に従って、第１のパケットのための第１の平均相対遅延（ＢＤ１）を計算するように構成される請求項９記載の装置。
【請求項１４】
前記処理ロジックは、次の式
ＢＤｎ＝（（ＴＣ−１）／ＴＣ）＊ＢＤｎ−１＋（１／ＴＣ）（Ａｒｒｉｖａｌ＿ＴＳｎ−ＲＴＰ＿ＴＳｎ）
に従って、パケット（ｎ＞＝２）のための平均相対遅延を計算するように構成される請求項１３記載の装置。
【請求項１５】
前記処理ロジックは、次の式
Ｍｏｄｉｆｉｅｄ＿ＴＳｎ＝ＲＴＰ＿ＴＳｎ＋ＢＤｎ
に従って、前記パケット（ｎ＞＝２）のための変更されたタイムスタンプを決定するように構成される請求項１４記載の装置。
【請求項１６】
前記処理ロジックは、選択されるパケットに関連する選択される変更されたタイムスタンプが範囲外であるかどうかを決定するように構成され、
前記選択される変更されたタイムスタンプが範囲外であることが決定される場合、カレントタイム マイナス 順リンク待ち行列遅延最小値と等しくなるように前記選択される変更されたタイムスタンプを設定するように構成される請求項９記載の装置。
【請求項１７】
選択される宛先に関連する１つ又はそれ以上のパケットを受信する手段と、
各パケットに関連する平均相対遅延を計算する手段と、
各パケットに関連する前記平均相対遅延に基づいて、各パケットに関連する変更されたタイムスタンプを決定する手段と、
前記１つ又はそれ以上のパケットとそれらに関連する変更されたタイムスタンプとを出力する手段と
を具備する変更されたタイムスタンプを生成するための装置。
【請求項１８】
前記決定する手段は、第１のパケットに関連する第１の変更されたタイムスタンプを前記第１のパケットの到達時間と等しくなるように決定する手段を具備する請求項１７記載の装置。
【請求項１９】
前記計算する手段は、選択されるパケットに関連する平均相対遅延を計算するために、前記選択されるパケットに関連する遅延と、１つ又はそれ以上の前のパケットに関連する１つ又はそれ以上の平均相対遅延とをフィルタする手段を具備する請求項１７記載の装置。
【請求項２０】
前記フィルタする手段は、ＩＩＲフィルタをもってフィルタリングする手段を具備する請求項１９記載の装置。
【請求項２１】
前記計算手段は、次の式
ＢＤ１＝Ａｒｒｉｖａｌ＿ＴＳ１−ＲＴＰ＿ＴＳ１
に従って、第１のパケットのための第１の平均相対遅延（ＢＤ１）を計算する手段を具備する請求項１７記載の装置。
【請求項２２】
前記計算する手段は、次の式
ＢＤｎ＝（（ＴＣ−１）／ＴＣ）＊ＢＤｎ−１＋（１／ＴＣ）（Ａｒｒｉｖａｌ＿ＴＳｎ−ＲＴＰ＿ＴＳｎ）
に従って、パケット（ｎ＞＝２）のための平均相対遅延を計算する手段を具備する請求項２１記載の装置。
【請求項２３】
前記決定する手段は、次の式
Ｍｏｄｉｆｉｅｄ＿ＴＳｎ＝ＲＴＰ＿ＴＳｎ＋ＢＤｎ
に従って、前記パケット（ｎ＞＝２）のための変更されたタイムスタンプを決定する手段を具備する請求項２２記載の装置。
【請求項２４】
選択されるパケットに関連する選択される変更されたタイムスタンプが範囲外であるかどうかを決定する手段と、
前記選択される変更されたタイムスタンプが範囲外であることが決定される場合、カレントタイム マイナス 順リンク待ち行列遅延最小値と等しくなるように前記選択される変更されたタイムスタンプを設定する手段と
を更に具備する請求項７記載の装置。
【請求項２５】
選択される宛先に関連する１つ又はそれ以上のパケットを受信することをコンピュータにさせるための第１組のコードと、
各パケットに関連する平均相対遅延を計算することを前記コンピュータにさせるための第２組のコードと、
各パケットに関連する前記平均相対遅延に基づいて、各パケットに関連する変更されたタイムスタンプを決定することを前記コンピュータにさせるための第３組のコードと、
前記１つ又はそれ以上のパケットとそれらに関連する変更されたタイムスタンプとを出力することを前記コンピュータにさせるための第４組のコードと
を備える機械可読媒体を具備する変更されたタイムスタンプを生成するためのコンピュータプログラム製品。
【請求項２６】
前記第３組のコードは、第１のパケットに関連する第１の変更されたタイムスタンプを前記第１のパケットの到達時間と等しくなるように決定することを前記コンピュータにさせるように構成される請求項２５記載の機械可読媒体。
【請求項２７】
前記第２組のコードは、選択されるパケットに関連する平均相対遅延を計算するために、前記選択されるパケットに関連する遅延と、１つ又はそれ以上の前のパケットに関連する１つ又はそれ以上の平均相対遅延とをフィルタすることを前記コンピュータにさせるように構成される請求項２５記載の機械可読媒体。
【請求項２８】
前記第２組のコードは、ＩＩＲフィルタをもってフィルタすることを前記コンピュータにさせるように構成される請求項２７記載の機械可読媒体。
【請求項２９】
前記第２組のコードは、次の式
ＢＤ１＝Ａｒｒｉｖａｌ＿ＴＳ１−ＲＴＰ＿ＴＳ１
に従って、第１のパケットのための第１の平均相対遅延（ＢＤ１）を計算することを前記コンピュータにさせるように構成される請求項２５記載の機械可読媒体。
【請求項３０】
前記第２組のコードは、次の式
ＢＤｎ＝（（ＴＣ−１）／ＴＣ）＊ＢＤｎ−１＋（１／ＴＣ）（Ａｒｒｉｖａｌ＿ＴＳｎ−ＲＴＰ＿ＴＳｎ）
に従って、パケット（ｎ＞＝２）のための平均相対遅延を計算することを前記コンピュータにさせるように構成される請求項２９記載の機械可読媒体。
【請求項３１】
前記第３組のコードは、次の式
Ｍｏｄｉｆｉｅｄ＿ＴＳｎ＝ＲＴＰ＿ＴＳｎ＋ＢＤｎ
に従って、前記パケット（ｎ＞＝２）のための変更されたタイムスタンプを決定することを前記コンピュータにさせるように構成される請求項３０記載の機械可読媒体。
【請求項３２】
選択されるパケットに関連する選択される変更されたタイムスタンプが範囲外であるかどうかを決定することを前記コンピュータにさせるように構成される第５組のコードと、
前記選択される変更されたタイムスタンプが範囲外であることが決定される場合、カレントタイム マイナス 順リンク待ち行列遅延最小値と等しくなるように前記選択される変更されたタイムスタンプを設定することを前記コンピュータにさせるように構成される第６組のコードと
を更に具備する請求項２９記載の機械可読媒体。
【請求項３３】
選択される宛先に関連する１つ又はそれ以上のパケットを受信するように構成される第１のモジュールと、
各パケットに関連する平均相対遅延を計算するように構成される第２のモジュールと、
各パケットに関連する前記平均相対遅延に基づいて、各パケットに関連する変更されたタイムスタンプを決定するように構成される第３のモジュールと、
前記１つ又はそれ以上のパケットとそれらに関連する変更されたタイムスタンプとを出力するように構成される第４のモジュールと
を備える少なくとも１つの集積回路を具備する変更されたタイムスタンプを生成するように構成される少なくとも１つの集積回路。
【請求項３４】
前記第３のモジュールは、第１のパケットに関連する第１の変更されたタイムスタンプを前記第１のパケットの到達時間と等しくなるように決定するべく構成される請求項３３記載の少なくとも１つの集積回路。
【請求項３５】
前記第２のモジュールは、選択されるパケットに関連する平均相対遅延を計算するために、前記選択されるパケットに関連する遅延と、１つ又はそれ以上の前のパケットに関連する１つ又はそれ以上の平均相対遅延とをフィルタするように構成される請求項３３記載の少なくとも１つの集積回路。
【請求項３６】
前記第２のモジュールは、ＩＩＲフィルタをもってフィルタするように構成される請求項３５記載の少なくとも１つの集積回路。
【請求項３７】
前記第２のモジュールは、次の式
ＢＤ１＝Ａｒｒｉｖａｌ＿ＴＳ１−ＲＴＰ＿ＴＳ１
に従って、第１のパケットのための第１の平均相対遅延（ＢＤ１）を計算するように構成される請求項３３記載の少なくとも１つの集積回路。
【請求項３８】
前記第２のモジュールは、次の式
ＢＤｎ＝（（ＴＣ−１）／ＴＣ）＊ＢＤｎ−１＋（１／ＴＣ）（Ａｒｒｉｖａｌ＿ＴＳｎ−ＲＴＰ＿ＴＳｎ）
に従って、パケット（ｎ＞＝２）のための平均相対遅延を計算するように構成される請求項３７記載の少なくとも１つの集積回路。
【請求項３９】
前記第３のモジュールは、次の式
Ｍｏｄｉｆｉｅｄ＿ＴＳｎ＝ＲＴＰ＿ＴＳｎ＋ＢＤｎ
に従って、前記パケット（ｎ＞＝２）のための変更されたタイムスタンプを決定するように構成される請求項３８記載の少なくとも１つの集積回路。
【請求項４０】
選択されるパケットに関連する選択される変更されたタイムスタンプが範囲外であるかどうかを決定するように構成される第５のモジュールと、
前記選択される変更されたタイムスタンプが範囲外であることが決定される場合、カレントタイム マイナス 順リンク待ち行列遅延最小値と等しくなるように前記選択される変更されたタイムスタンプを設定するように構成される第６のモジュールと
を更に具備する請求項３３記載の少なくとも１つの集積回路。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、一般的なワイヤレス通信デバイスの動作に関連し、特に、通信システム内の変更されたタイムスタンプを提供するための方法及び装置に関する。
【背景技術】
【０００２】
ボイス・オーバー・インターネット・プロトコル（ＶｏＩＰ）のようなタイム遅延センシティブアプリケーションにおいて、転送パケットは、定期的な時間間隔（例えば、２０ｍｓ）をもってソース端末で典型的に生成される。しかしながら、これらパケットは、一定の時間間隔をもって宛先端末に到達しないかもしれない。例えば、携帯電話間の音声通話において、ソースから逆リンク（ＲＬ）を通る第１の転送パケット、コアネットワークを通る第１の転送パケットは宛先無線アクセスネットワーク（ＲＡＮ）に到達する。パケットは、１つ又はそれ以上のジターソースにより、たいてい一定の時間間隔をもって宛先ＲＡＮに到達しない。例えば、コアＶｏＩＰネットワークを行き来することは、遅延ジターを取り入れるかもしれない。パケット切替ネットワークにおいて、追加の遅延ジターは、宛先デバイスへの順リンク上でのトランスミッション及び待ち行列により生じる。典型的に、受信デバイスに提供されるデ・ジターバッファは、これら複数のジター効果の組合せを観測する。
【０００３】
エンド・トゥ・エンドジターを減らすための１つの技法は、リアルタイム・タイムスタンプをもつソースで各パケットを関連させることである。宛先において、順リンクスケジューラは、より短い遅延をもつパケットより早く予定されうるように長い遅延を経験してきたパケットを識別するためにこのタイムスタンプを用いる。この方法において、より長い遅延を経験してきたこれらパケットは、スケジューラに至るまでに経験してきたより長い遅延を相殺するために順リンク上で比較的短い遅延を経験するであろう。
【０００４】
にもかかわらず、順リンクスケジューラで予定するパケットためのリアルタイム・タイムスタンプの使用に関連するいくつかの問題がある。まず、ソースでのタイミングロジックは、パケット遅延を正確に決定するためにスケジューラにおけるタイミングロジックと同期される必要がある。これは携帯電話間での通話のためのＧＰＳのような国際的なタイミング規格を用いて可能にされてもよいが、ランドラインＶｏＩＰ電話を用いて、又はＧＰＳを利用しないモバイルＶｏＩＰ端末をもって、ＶｏＩＰ通話を可能にしなくともよい。第２に、順リンクスケジューラが、ソース端末に関連する絶対的なリアルタイム・タイムスタンプを用いてパケットを予定する場合、より高い優先権が、長い遅延を経験する通話に与えられるであろう。例えば、長距離ＶｏＩＰ通話は、短距離ＶｏＩＰ通話よりも高い優先権を与えるだろう。したがって、近距離通話でさえ長い予定遅延を経験するかもしれなく、それゆえに、不満足なユーザ経験を提供する。
【０００５】
それゆえに、申し分のないユーザ経験を提供すると同時に、受信デバイスでのより小さいジターバッファを可能にすることによって、通信ネットワーク内のエンド・トゥ・エンド・ジターを減らすように動作する機構が必要とされる。
【発明の概要】
【０００６】
１つ又はそれ以上の様態において、方法及び装置を備えるタイミングシステムは、通信ネットワーク内で変更されたタイムスタンプを提供するように動作することを提供される。様々な様態において、タイミングシステムは、パケットが、近距離転送を通ずる長距離転送を好都合とすることなしに、効果的な方法で配達のために予定されうるように、変更されたタイムスタンプと受信パケットとを関連させるように動作する。タイミングシステムは、高めたユーザ経験を提供することによって小さなデ・ジターバッファが受信デバイスで用いられてもよいように、各ユーザのためにエンド・トゥ・エンド・ジターを減らすように動作する。
【０００７】
１つの様態において、方法は変更されたタイムスタンプを生成するために提供される。方法は、選択される宛先に関連する１つ又はそれ以上のパケットを受信すること、各パケットに関連する平均相対遅延を計算すること、各パケットに関連する平均相対遅延に基づいて、各パケットに関連する変更されたタイムスタンプを決定すること、及び１つ又はそれ以上のパケットとそれらに関連する変更されたタイムスタンプとを出力することを備える。
【０００８】
１つの様態において、装置は変更されたタイムスタンプを生成するために提供される。装置は、選択される宛先に関連する１つ又はそれ以上のパケットを受信するように構成されるパケット受信機と、各パケットに関連する平均相対遅延を計算するように構成され、各パケットに関連する平均相対遅延に基づいて、各パケットに関連する変更されたタイムスタンプを決定するように構成され、１つ又はそれ以上のパケットとそれらに関連する変更されたタイムスタンプとを出力するように構成される処理ロジックとを備える。
【０００９】
１つの様態において、装置は変更されたタイムスタンプを生成するために提供される。装置は、選択される宛先に関連する１つ又はそれ以上のパケットを受信する手段、各パケットに関連する平均相対遅延を計算する手段、各パケットに関連する平均相対遅延に基づいて、各パケットに関連する変更されたタイムスタンプを決定する手段、及び１つ又はそれ以上のパケットとそれらに関連する変更されたタイムスタンプとを出力する手段を備える。
【００１０】
１つの様態において、コンピュータプログラム製品は変更されたタイムスタンプを生成するために提供される。コンピュータプログラム製品は、選択される宛先に関連する１つ又はそれ以上のパケットを受信することをコンピュータにさせるための第１組のコードと、各パケットに関連する平均相対遅延を計算することをコンピュータにさせるための第２組のコードとをもつ機械可読媒体を備える。機械可読媒体は、各パケットに関連する平均相対遅延に基づいて、各パケットに関連する変更されたタイムスタンプを決定することをコンピュータにさせるための第３組のコードと、１つ又はそれ以上のパケットとそれらに関連する変更されたタイムスタンプとを出力することをコンピュータにさせるための第４組のコードとを備える。
【００１１】
１つの様態において、少なくとも１つの集積回路は変更されたタイムスタンプを生成するように構成されることを提供される。少なくとも１つの集積回路は、選択される宛先に関連する１つ又はそれ以上のパケットを受信するように構成される第１のモジュール、各パケットに関連する平均相対遅延を計算するように構成される第２のモジュール、各パケットに関連する平均相対遅延に基づいて、各パケットに関連する変更されたタイムスタンプを決定するように構成される第３のモジュール、及び１つ又はそれ以上のパケットとそれらに関連する変更されたタイムスタンプとを出力するように構成される第４のモジュールを備える。
【００１２】
以下のレビューが図面の簡単な説明、発明を実施するための形態及び特許請求の範囲を示す後に、その他の様態は明白になるであろう。
【図面の簡単な説明】
【００１３】
本明細書に記述される以下の様態は、添付する図面に関連して得られる、以下の発明を実施するための形態への言及によってすぐにより明確になるであろう。
【図１】図１はタイミングシステムの様態を例証する通信ネットワークを示す。
【図２】図２はタイミングシステムの様態の動作を例証する図を示す。
【図３】図３はタイミングシステムの様態で用いる典型的なタイミングロジックを示す。
【図４】図４はタイミングシステムの様態で用いる典型的なタイミングロジックの別の具体化を示す。
【図５】図５はタイミングシステムの様態で用いる典型的な方法を示す。
【発明を実施するための形態】
【００１４】
様々な様態において、タイミングシステムは、エンド・トゥ・エンド・ジターを減らすこと、及び高めたユーザ経験を提供するために受信デバイスで用いられる小さなデ・ジターバッファを可能にすることによって、通信ネットワーク内で変更されたタイムスタンプを提供するように動作することを提供される。
【００１５】
図１はタイミングシステムの様態を例証する通信ネットワークを示す。通信ネットワーク１００は、第１のランダムアクセスネットワーク（ＲＡＮ）１０４と通信可能である第１組のアクセス端末群１０２を備える。例えば、ＡＴ群１０２の動作はＡＴ１０６に関してここに記述されるであろう。ボコーダによって生成されるパケットはＡＴ１０６でタイムスタンプされ、ＲＡＮ１０４に送信され、コアネットワーク１０８を通じて運ばれる。例えばコアネットワーク１０８は、ボイス・オーバー・ＩＰネットワークであってもよい。第２のＲＡＮ１１０はコアネットワーク１０８からのパケットを受信し、第２組のＡＴ群１１０へのそれらの配達を予定する。
【００１６】
ＲＡＮ１０２、コアネットワーク１０８及びＲＡＮ１１０は、任意の型のワイヤレス及び／または有線通信ネットワークを備え、任意の望ましい地域をカバーする。ＲＡＮ１０２、コアネットワーク１０８及びＲＡＮ１１０は、任意の型の通信技法または技術を用いてそれら地域内のＡＴ群と通信してもよい。
【００１７】
ＲＡＮ１１０は、関連したタイムスタンプに基づいてＡＴ群１１４への配達のためのパケットを予定するように動作する、順リンクスケジューラ（ＦＬＳ）１１６を備える。典型的に、パケットがコアネットワークから受信されるように、これらパケットに関連するタイムスタンプはパケットが予定される順序を決定するために用いられる。したがって、最大遅延を経験してきた遠距離ユーザからのパケットは、おそらくより小さな遅延を経験してきた近距離ユーザに関連するパケットより先に予定されてもよい。しかしながら、このようなスケジューリング技法は、宛先ＡＴ群１１２によって経験される望ましくない効果を得るかもしれない。したがって、様々な様態において、タイミングシステムは、これら望ましくない効果を克服するために以下に記述されるような変更されたタイムスタンプを提供するように動作する。
【００１８】
この記述のために、ＡＴ群１１２の動作がＡＴ１１４に関してここに記述される。ＡＴ１１４は、様々なネットワーク送信経路を通じて送信されるようなパケットによって経験される時間遅延を変更するために補正するような受信パケットをバッファするように動作するデ・ジターバッファを備える。ジターが補正されると、送信される情報がデバイスユーザへの授与のために取り戻されてもよいように、パケットがＡＴ１１４でデコーダによって処理される。受信パケットによって経験されるジターが非常に大きい場合、デ・ジターバッファは相応じて大きくなる必要がある。更に、デ・ジターバッファは受信パケットによって経験されるタイム遅延について補正可能ではあるが、デバイスユーザは、不満足なユーザ経験を作る、全体のタイム遅延又はラグを経験するかもしれない。例えば、パケットが音声通話に関連する場合、デバイス１１４のユーザは、受信音声情報を聞き、それによって管理の異なる遠距離ユーザと会話するときかなりの遅延を経験するかもしれない。
【００１９】
様々な様態において、タイミングロジック１１８は、エンド・トゥ・エンド・ジターが減らされうる又は最小化されうるように、第２組のＡＴ群１１２への配達のためのパケットを予定するためにＲＡＮ１１０でＦＬＳ１１６を可能にするための変更されたタイムスタンプを提供するように動作することを提供される。例えば、１つの様態において、タイミングロジック１１８は、タイムスタンプアルゴリズムに従ってＲＡＮ１１０で受信されるパケットに関連する変更されたタイムスタンプを提供するように動作する。変更されたタイムスタンプがＦＬＳ１１６によって処理される場合、パケットは各ユーザのためのエンド・トゥ・エンド・ジターを減らすように予定される。１つの様態において、タイムスタンプアルゴリズムは、特定のフローに関連するパケットによって経験される宛先ＲＡＮへの遅延の平均を決定するように動作し、変更されたタイムスタンプを決定するためにこの平均を用いる。タイミングロジック１１８の動作のより詳細な記述が本明細書のその他の段落に提供される。
【００２０】
様々な様態において、タイミングロジック１１８は、特定のソースから受信され、特定の宛先ＡＴのために予定されるパケットのための変更されたタイムスタンプを決定するために１つ又はそれ以上の以下の機能を実行するように動作する。
【００２１】
１．ソースタイムスタンプをもつフローの第１のパケットを受信する。
【００２２】
２．パケットによって経験される遅延を決定する。
【００２３】
３．宛先ＲＡＮへのパケットによって経験される遅延に基づいて、第１のパケットのための変更されたタイムスタンプを決定する。
【００２４】
４．追加のパケットを受信する。
【００２５】
５．各受信パケットに関連するタイムスタンプに基づいて、パケットによって経験される平均相対遅延を維持する。
【００２６】
６．パケットによって経験される平均相対遅延に基づいて、各受信パケットのための変更されたタイムスタンプを決定する。
【００２７】
それゆえに、様々な様態において、タイミングシステムは、各受信パケットに関連するタイムスタンプから決定される、宛先ＲＡＮまでのパケットによって経験される平均相対遅延を維持するように、かつ初期状態に戻すように動作する。この平均相対遅延は、各受信パケットに関連させられている変更されたタイムスタンプを決定するために用いられる。
【００２８】
図２はタイミングシステムの様態の動作を例証する単純化された構造的なデザイン２００を示す。デザイン２００は、どのようにタイミングロジック１１８がタイミングシステムで用いる変更されたタイムスタンプを提供するように動作するかを例証する。デザイン２００はＲＡＮ１１０、タイミングロジック１１８及びＦＬＳ１１６を示す。
【００２９】
タイミングシステムの動作の間中、パケットはタイミングロジック１１８によって受信される。パケットは多数の異なるユーザに関連させられてもよいし、宛先ＡＴ群への配布のためにＲＡＮ１１０に送信されてもよい。タイミングロジック１１８は、以下により詳細に記述されるタイミングアルゴリズムに従って、変更されたタイムスタンプを生成するように動作する。例えば、宛先ＲＡＮまでに経験される遅延は、カレントタイムに基づいて各パケットのために、及び各パケットに関連するソースタイムスタンプのために決定される。ソースタイムスタンプは、リアルタイムプロトコル（ＲＴＰ）ヘッダーの一部として運ばれてもよい。変更されたタイムスタンプは、パケットによって経験される遅延からのタイムスタンプアルゴリズムによって生成される。変更されたタイムスタンプをもつパケットは待ち行列２０２に配置される。待ち行列２０２は３つの宛先（Ａ，Ｂ及びＣ）に関連するパケットを示す。パケットが待ち行列２０２に配置されると、ＦＬＳ１１６は変更されたタイムスタンプに基づいて、宛先ＡＴ群へのパケットの配達を予定するように動作する。したがって、変更されたタイムスタンプは、各フローが減らされる又は最小化されるためのパケットに関連するエンド・トゥ・エンド・ジターのような配達のために予定されているパケットを可能にする。
【００３０】
図３はタイミングシステムの様態で用いるタイミングロジック３００の典型的なハードウェア構成を示す。例えば、タイミングロジック３００は、図２に示したタイミングロジック１１８として用いるのに適している。タイミングロジック３００は、データバス３１０に連結される中央処理装置（ＣＰＵ）３０２、出力バッファ３０４、入力バッファ３０６及びメモリ３０８を備える。
【００３１】
入力バッファ３０６は、宛先ＡＴ群への配布のためにコアネットワークからパケットを受信するように動作する。１つの様態において、各受信パケットは、それぞれのソースで各パケットに関連させられている関連ソースタイムスタンプをもつ。入力バッファ３０６はＣＰＵ３０２に受信パケットを送るように動作する。入力バッファ３０６は処理のためにメモリ３０８内に受信パケットを記憶してもよい。
【００３２】
メモリ３０８は、ＲＡＭ、ＥＰＲＯＭ、フラッシュメモリ、フロッピー（登録商標）ディスク、ハードディスク、光ディスク又はその他の適した記憶媒体のような任意の適した記憶媒体を備える。メモリ３０８は受信パケットを記憶するように、及びタイムスタンプアルゴリズム（ＴＳＡ）３１２のための命令を記憶するように動作可能である。ＴＳＡ３１２の命令は実行のためにＣＰＵ３０２によって検索可能である。
【００３３】
ＣＰＵ３０２は、少なくとも１つのディスクリートロジック、ハードウェア、ゲートアレイ、メモリ素子、及び集積回路またはそれらの任意の組合せを備える。ＣＰＵ３０２は、本明細書に記述される機能を実行するためにＴＳＡ３１２のプログラム命令を実行するように動作する。例えば、ＴＳＡ３１２の命令はメモリ３０８に記憶され、検索され、本明細書に記述される機能を実行するためにＣＰＵ３０２によって実行される。１つの様態において、ＴＳＡ命令３１２は、フローのパケットによって経験される平均相対遅延を決定するために各受信パケットに関連するソースタイムスタンプ及びカレントタイムを得ることをＣＰＵ３０２にさせる。ＣＰＵ３０２は、平均相対遅延に基づいて各パケットに関連させられている変更されたタイムスタンプを決定するためにＴＳＡ命令３１２を実行する。ＣＰＵ３０２は、出力バッファ３０４に変更されたタイムスタンプをもつパケットを送る。ＴＳＡ３１２によって提供される機能のより詳細な記述が以下に記述されるであろう。
【００３４】
出力バッファ３０４は、ＣＰＵ３０２からの変更されたタイムスタンプをもつパケットを受信するように動作し、選択される宛先にこれらパケットを出力するように動作する。例えば、パケットは、ＦＬＳ１１６による配達について予定されるまで、待ち行列２０２に配置される、宛先ＲＡＮ１１０に出力されてもよい。
【００３５】
１つの様態において、タイミングシステムは、１つ又はそれ以上のプログラム命令（“命令”）、又は機械可読媒体上に具体化されるあるいは記憶される一連の“コード”をもつコンピュータプログラム製品を備える。コードが少なくとも１つのプロセッサ、例えば、ＣＰＵ３０２によって実行されると、それら実行は本明細書に記述されるタイミングシステムの機能を提供することをＣＰＵにさせる。例えば、機械可読媒体は、フロッピーディスク、ＣＤＲＯＭ、メモリカード、フラッシュメモリデバイス、ＲＡＭ、ＲＯＭ、又はタイミングロジック３００へのインターフェースとなる、任意のその他の型の機械可読媒体あるいはメモリデバイスを備える。換言すると、一連のコードは、外部記憶デバイス又は通信ネットワークリソースからタイミングロジック３００にダウンロードされてもよい。一連のコードが実行されると、本明細書に記述されるタイミングシステムの様態を提供することをタイミングロジック３００にさせる。
【００３６】
図４はタイミングシステムの様態で用いる典型的なタイミングロジックの別のハードウェア配列を示す。例えば、タイミングロジック４００は図２に示したタイミングロジック１１８として用いるのに適している。タイミングロジック４００は、データバス４０６に連結される、処理ロジック４０２及びパケット受信機４０４を備えている。
【００３７】
パケット受信機４０４は、ＣＰＵ、プロセッサ、ゲートアレイ、ハードウェアロジック、メモリ素子、及び／またはソフトウェアを実行するハードウェアのうちの少なくとも１つを備える。パケット受信機４０４は、宛先ＡＴ群への配達のためにコアネットワークからパケットを受信するように動作する。１つの様態において、各受信パケットは、それぞれのソースで各パケットに関連させられている、関連したソースタイムスタンプをもつ。パケット受信機４０４は処理ロジック４０２に受信パケットを送るように動作する。
【００３８】
処理ロジック４０２は、少なくとも１つのＣＰＵ、プロセッサ、ゲートアレイ、ハードウェアロジック、メモリ素子、及び／またはソフトウェアを実行するハードウェアを備える。１つの様態において、処理ロジック４０２は、パケット受信機４０４からのパケットを受信するように、及び受信パケットに関連させられている変更されたタイムスタンプアルゴリズムを生成するように動作する。１つの様態において、処理ロジック４０２は、変更されたタイムスタンプを生成するためにタイムスタンプアルゴリズムを実行するように動作する。アルゴリズムは、フローのパケットによって経験される平均相対遅延を決定するために各パケットに関連するソースタイムスタンプ及びカレントタイムを用いる。平均相対遅延は、変更されたタイムスタンプが各パケットに関連するように決定するために用いられる。変更されたタイムスタンプをもつパケットは処理ロジック４０２からの出力である。例えば、パケットは宛先ＲＡＮ１１０に出力されてもよい。パケットはＦＬＳ１１６による配達が予定されるまで、待ち行列２０２に配置される。
【００３９】
1つの様態において、タイミングシステムは、１つ又はそれ以上のプログラム命令（“命令”）、又は機械可読媒体上に具体化されるあるいは記憶される一連の“コード”をもつコンピュータプログラム製品を備える。コードが少なくとも１つのプロセッサ、例えば処理ロジック４０２におけるプロセッサによって実行されると、それら実行が本明細書に記述されるタイミングシステムの機能を提供することをプロセッサにさせる。例えば、機械可読媒体はフロッピーディスク、ＣＤＲＯＭ、メモリカード、フラッシュメモリデバイス、ＲＡＭ、ＲＯＭ、又はタイミングロジック４００へのインターフェースになる任意の型の機械可読媒体あるいはメモリデバイスを備える。別の様態において、一連のコードは、外部記憶デバイス又は通信ネットワークリソースからタイミングロジック４００の中にダウンロードされてもよい。一連のコードが実行されると、一連のコードは本明細書に記述されるようなタイミングシステムの様態を提供することをタイミングロジック４００にさせる。
【００４０】
タイムスタンプアルゴリズム
様々な様態において、タイミングシステムは、変更されたタイムスタンプが受信パケットに関連するように決定するために用いられるタイムスタンプアルゴリズムを実行するように動作する。全てのユーザ間の平均エンド・トゥ・エンド遅延を等しくするための試みの代わりに（順リンクスケジューリングより先に経験する異なる遅延値抜きに）、変更されたタイムスタンプは、デバイスにおけるデ・ジターバッファがより低い遅延ターゲットで動作しうるような、各ユーザのためにエンド・トゥ・エンド遅延ジターを最小にするための順リンクスケジューラを可能にする。それゆえに、より低い口から耳への遅延が達成され、デ・ジターバッファの大きさはより小さくてもよい。様々な様態において、アルゴリズムは、以下の機能の１つ又はそれ以上を実行する。
【００４１】
１．タイミングロジック３００によって受信される特定の宛先に関連する各パケットのために、以下の変数が決定される。
【００４２】
ａ．ＲＴＰ＿ＴＳｎ：これはパケットｎに関連するリアルタイム・プロトコル・タイムスタンプである。１つの様態において、ＲＴＰタイムスタンプは、用いたクロックレートに依存する送信タイムスロットと同じ単位に変換される。
【００４３】
ｂ．Ａｒｒｉｖａｌ＿ＴＳｎ：パケットｎに関連する到達のカレントタイム（スロットの単位における）。
【００４４】
ｃ．ＢＤｎ：パケットｎのための宛先ＲＡＮまでのパケットによって経験される相対平均遅延。
【００４５】
ｄ．Ｍｏｄｉｆｉｅｄ＿ＴＳｎ：順リンクスケジューリングロジックによって用いるためのパケットｎに関連させられている変更されたタイムスタンプ（スロットの単位における）。
【００４６】
２．以下のように特定のＡＴのために予定されるフローの第１の受信パケットのために変数ＢＤ１とＭｏｄｉｆｉｅｄ＿ＴＳ１とを初期状態に戻す。
【００４７】
ａ．ＢＤ１＝Ａｒｒｉｖａｌ＿ＴＳ１−ＲＴＰ＿ＴＳ１
ｂ．Ｍｏｄｉｆｉｅｄ＿ＴＳ１＝Ａｒｒｉｖａｌ＿ＴＳ１
３．各フローに関連する次のパケット（ｎ＞＝２）のために、以下のような変数ＢＤｎとＭｏｄｉｆｉｅｄ＿ＴＳｎとを決定する。
【００４８】
ａ．ＢＤｎ＝（（ＴＣ−１）／ＴＣ）＊ＢＤｎ−１＋（１／ＴＣ）（Ａｒｒｉｖａｌ＿ＴＳｎ−ＲＴＰ＿ＴＳｎ）
ｂ．Ｍｏｄｉｆｉｅｄ＿ＴＳｎ＝ＲＴＰ＿ＴＳｎ＋ＢＤｎ
上記アルゴリズムにおいて、宛先ＲＡＮ（ＢＤｎ）までのパケットによって経験される平均相対遅延がＩＩＲフィルタ及び１つだけ前の相対遅延値を用いて計算される。しかしながら、様々な様態において、宛先ＲＡＮ（ＢＤｎ）までのパケットによって経験される平均相対遅延は、任意の望ましいフィルタリング技法を用いて、及び任意の多数の前の遅延値を用いて計算されてもよい。
【００４９】
動作の間中、アルゴリズムは、Ａｒｒｉｖａｌ＿ＴＳｎより後の値を示すためにＭｏｄｉｆｉｅｄ＿ＴＳｎを決定してもよいことは注目されるべきである。換言すると、パケットに関連する順リンク待ち行列遅延（ＦＬＱＤ）は負であってもよい。この場合、アルゴリズムは、まるで最小のＦＬＱＤ値（ＦＬＱＤ＿ｍｉｎｉｍｕｍ）をもつかのようにパケットを扱う。
【００５０】
Ｉｆ（Ｍｏｄｉｆｉｅｄ＿ＴＳｎ＞Ｃｕｒｒｅｎｔ  ｔｉｍｅ）；
ｔｈｅｎ  Ｍｏｄｉｆｉｅｄ＿ＴＳｎ＝Ｃｕｒｒｅｎｔ  ｔｉｍｅ−ＦＬＱＤ＿ｍｉｎｉｍｕｍ
図５はタイミングシステムの様態によって提供される受信パケットのための変更されたタイムスタンプを生成するための典型的な方法５００を示す。明瞭のために、方法５００は図３に示したタイミングロジック３００に関して以下に記述される。１つの様態において、ＣＰＵ３０２は、以下に記述される機能を実行するためにタイミングロジック３００を制御するための１つ又はそれ以上の一連のコードを実行する。軽微な変更により方法５００が図４に示したタイミングロジック４００によって実行されてもよいことは注目されるべきである。
【００５１】
ブロック５０２において、宛先アクセス端末に関連する１つ又はそれ以上のパケットが受信される。例えば、ソースアクセス端末は、宛先アクセス端末への音声通話に関連する１つ又はそれ以上のパケットを送信してもよい。１つの様態において、１つ又はそれ以上のパケットは入力バッファ３０６によって受信される。各受信パケットはソースタイムスタンプをもつ。
【００５２】
ブロック５０４において、宛先ＲＡＮまでの平均相対遅延（ＢＤ１）、及び第１の受信パケット（換言すると、カレントパケット）のための変更されたタイムスタンプが決定される。１つの様態において、ＣＰＵ３０２は、上述したタイムスタンプアルゴリズムに従って、第１の受信パケットのための変更されたタイムスタンプ及び平均相対遅延を決定するためにＴＳＡ３１２の命令を実行するように動作する。
【００５３】
ブロック５０６において、カレントパケット及び関連する変更されたタイムスタンプが出力される。１つの様態において、ＣＰＵ３０２は、出力バッファ３０４にカレントパケット及び変更されたタイムスタンプを送り、そして、待ち行列に入力される、及び順リンクスケジューリングロジックによる配達のためにその後予定される、宛先ＲＡＮへの変更されたタイムスタンプ及びパケットを出力する。
【００５４】
ブロック５０８において、処理されるべきより多くの受信パケットがあるかどうかの決定がされる。１つの様態において、ＣＰＵ３０２はこの決定を行う。処理されるべきパケットがない場合、方法はブロック５１０で停止する。処理されるべきより多くの受信パケットがある場合、方法はブロック５１２に進む。
【００５５】
ブロック５１２において、次の受信パケットが、処理のためのカレントパケットとして選択される。１つの様態において、ＣＰＵ３０２は、処理のためのカレントパケットとして宛先ＡＴに関連させられている入力バッファ３０６によって受信される次のパケットを選択する。
【００５６】
ブロック５１４において、宛先ＲＡＮまでの平均相対遅延と変更されたタイムスタンプとがカレントパケットのために決定される。１つの様態において、ＣＰＵは、上述したタイムスタンプアルゴリズムに従って、１つ又はそれ以上の前のパケットに関連する情報を用いてカレントパケットのための平均相対遅延と変更されたタイムスタンプとを決定するためにＴＳＡ３１２を実行するように動作する。例えば、ＩＩＲフィルタは、カレントパケットに関連する平均相対遅延を決定するために、１つ又はそれ以上前のパケットの平均相対遅延とカレントパケットとに関連する遅延をフィルタするために用いられる。ＣＰＵ３０２は、計算される平均相対遅延を用いてカレントパケットのために変更されたタイムスタンプを決定する。
【００５７】
ブロック５１６において、決定される変更されたタイムスタンプが範囲外であるかどうかについての決定がされる。例えば、決定される変更されたタイムスタンプがカレントタイムより大きい場合、変更されたタイムスタンプは範囲外であるとみなされる。１つの様態において、ＣＰＵ３０２はこれを決定する。変更されたタイムスタンプが範囲外である場合、方法はブロック５１８に進む。変更されたタイムスタンプが範囲外でない場合、方法はブロック５０６に進む。
【００５８】
ブロック５１８において、変更されたタイムスタンプが、カレントタイム マイナス ＦＬＱＤ最小値と等しくなるような値に設定される。１つの様態において、ＣＰＵ３０２はこの機能を実行する。方法は、その後ブロック５０６に進む。
【００５９】
それゆえに、方法５００は、タイミングシステムの様態に従って、受信パケットのための変更されたタイムスタンプを生成するように動作する。方法５００が１つのインプリメンテーションであることと、方法５００の動作が再び配列されてもよい又は様々な様態の範囲内で別なふうに変更されてもよいこととは注目されるべきである。したがって、その他のインプリメンテーションが本明細書に記述される様々な様態の範囲をもって可能である。
【００６０】
本明細書における開示に関連して示された様々な例示的論理、論理ブロック、モジュール、及び回路は、汎用プロセッサ、ディジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）あるいはその他のプログラマブル論理デバイス、ディスクリートゲートあるいはトランジスタロジック、ディスクリートハードウェア部品、又は本明細書に示す機能を実行するために設計された上記何れかの組合せを用いて実現又は実行されうる。汎用プロセッサとしてマイクロプロセッサを用いることが可能であるが、代わりに、従来技術によるプロセッサ、コントローラ、マイクロコントローラ、又は状態機器を用いることも可能である。プロセッサは、例えばＤＳＰとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、ＤＳＰコアに接続された１つ又は複数のマイクロプロセッサ、又はこのような任意の構成である計算デバイスの組合せとして実現することも可能である。
【００６１】
本明細書における開示に関連して記述された方法やアルゴリズムのステップは、ハードウェアによって直接、プロセッサによって実行されるソフトウェアモジュールによって、又は、これらの組合せによって具現化されうる。ソフトウェアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバルディスク、ＣＤ−ＲＯＭ、あるいは当該技術分野で知られているその他任意の形式の記憶媒体に収納されうる。典型的な記憶媒体は、プロセッサがそこから情報を読取り、またそこに情報を書込むことができるように、プロセッサに統合されうる。このプロセッサと記憶媒体とは、ＡＳＩＣ内に存在することができる。ＡＳＩＣはワイヤレス通信デバイス内に存在することができる。あるいはこのプロセッサと記憶媒体とは、ワイヤレス通信デバイス内のディスクリート部品として存在することができる。
【００６２】
これらの局面への様々な変形例が、当業者には明らかであり、本明細書で定義された一般原理は、本発明の精神又は範囲から逸脱することなく、例えば、インスタントメッセージングサービス又は任意の汎用ワイヤレスデータ通信アプリケーション等、他の局面にも適用されうる。従って本発明は、本明細書に示された様態に限定することは意図されておらず、本明細書に開示された原理及び新規特徴と整合が取れた最も広い範囲と一致するように意図されている。「典型的」という用語は、本明細書においてもっぱら、「例、実例、又は例証を提供する」ことを意味するように用いられる。本明細書において「典型的」として説明された任意の様態は、必ずしも他の様態に対して好適又は有利であるとは解釈されない。
【００６３】
従って、本明細書において、タイミングシステムの様態が例証され、記述される一方で、様々な変形例がそれらの精神又は本質的な性質から逸脱することなく作られてもよいことは理解されるであろう。それゆえに、本明細書中の開示及び記述は、以下の特許請求の範囲に示される本発明の範囲の例証であるとされるが、限定されない。
【図１】
2011530954.tif 000003
【図２】
2011530954.tif 000004
【図３】
2011530954.tif 000005
【図４】
2011530954.tif 000006
【図５】
2011530954.tif 000007
【国際調査報告】
2011530954.tif 000008
2011530954.tif 000009
2011530954.tif 000010
2011530954.tif 000011
2011530954.tif 000012
2011530954.tif 000013