JP2003505931A - パケット・データ・トラヒックのスケジューリング及び受入れ制御 - Google Patents

Abstract

(57)【要約】 リアルタイムのデータ・パケット・トラヒックのスケジューリング及び受入れ制御について、方法、装置及びソフトウェア・プログラムを提供する。データ・パケットは、パケット・スケジューラのスループット能力に従い、リアルタイム処理に対して受け入れられ、あるいは、拒否される。パケット・スケジューラにおいてそれぞれのペイロード・データ・パケットについて配信デッドラインが判断され、パケットは、タイム−スタンプ−ベースの待ち行列中にソートされる。デッドラインの超過が監視され、必要に応じて安定状態に入るようにペイロード・データ・パケットの適応化を起動することができる。

Description

【発明の詳細な説明】

【０００１】 （発明の分野） 本発明は、概して、通信システムにおけるパケット・データ・トラヒックの処
理に関する。また特に、本発明は、データの各パケットのスケジューリング及び
受入れ制御（admission control）に関する。

【０００２】 （発明の背景） 従来技術によれば、パケット指向の通信ネットワークにおける品質条件の規定
（the provision of quality of service）に関しては、既知のコンセプトが２
つある。

【０００３】 一つのコンセプトは、専用のデータ・パケット・ストリームのためにリソース
を予約（reservation）することに基づくいわゆる総合サービス・コンセプト（I
ntegrated Service Concept）である。それらのリソースの予約をするためには
、ペイロード・データの伝送前に要求特性のピア・ツー・ピア信号授受（peer-t
o-peer signalling of requirements）をする必要がある。伝送路の間にあるす
べてのネットワーク・ノードに対しては、対応するリソースを予約することが要
求される。総合サービス・コンセプトについては、D. Clark等のSupporting Rea
l-time Applications in an Integrated Services Packet Network: Architectu
re and Mechanisms, Proceedings SIGCOMM 92, August 1992に開示されている。

【０００４】 公知の信号授受プロトコルとしては、L. Zhang等のRSVP: A New Resource Res
ervation Protocol, IEEE Network Magazine, Sept. 1993に開示されたいわゆる
リソース予約プロトコルＲＳＶＰ（Resource Reservation Protocol）がある。
ＲＳＶＰは、通信路に沿った一方の方向におけるリソースを予約する受信側指向
の単信方式プロトコルである。データ・フロー（データの流れ）の受信側には、
リソース予約の開始をすることが課される。

【０００５】 いわゆるＴＥＮＥＴ方式は、総合サービス・コンセプトに類似している（D. F
errari等のA Scheme for Real-Time Channel Establishment in Wide Area Netw
orks, IEEE Journal on Selected Areas of Communications, Vol. 8, pp. 368-
379, 1990参照）。それは、パケット交換による広域のネットワークにおけるリ
アルタイムのサービスのために保証される遅延を定めており、パケット・フロー
（パケットの流れ）毎に帯域幅（回線容量）の割当ができるものとなっている。
この方式においては、通信チャネルを確立する時に各クライアントが自身のトラ
ヒックの特性とパフォーマンスの要求特性を宣言する。データ・パケットは、チ
ャネルが確立された後に、各ホストコンピュータや各ネットワーク・ノードにお
けるデッドライン（deadlines）に基づいてスケジューリングされる。そのよう
にするために、スケジューラは、少なくとも３つの待ち行列（queues）を保持し
ている。ここにいう３つの待ち行列とは、確定的パケット（deterministic pack
ets）のための待ち行列、統計的パケット（statistical packets）のための待ち
行列、並びに他のすべてのタイプのパケット及びすべてのローカル・タスクのた
めの第３の待ち行列である。

【０００６】 品質条件を規定するためのもう一つのコンセプトは、いわゆる差別化サービス
・コンセプト（Differentiated Service Concept）である。差別化サービス・コ
ンセプトは、プロトコル・ヘッダにおける優先順位ビット（priority bits）の
利用により、品質条件の要求特性によるパケットの分類及びスケジューリングを
簡略化することを図ったものである。特定の品質条件クラスに属しているすべて
のパケットは、対応する優先順位ビットの組合せをインターネット・プロトコル
のヘッダ中に付されることになる。各パケット・フローは、ネットワークの端部
（edge）におけるサービス水準契約（Service Level Agreement）に従い、優先
順位ビットを付され、かつ、規制される。ネットワークの内部では、各パケット
が優先順位ビットに基づいてスケジューリングされる。差別化サービス・コンセ
プトについては、S. Blake等のAn Architecture for Differentiated Services, IETF RFC 2475, December 1998が参考になる。

【０００７】 ボトルネック（bottlenecks（隘路））を含む通信ネットワークにおいては、
リアルタイムないしほぼリアルタイムのマルチメディア・アプリケーションのデ
ッドライン超過（deadline violations）を最小にするための、データ・パケッ
ト・ストリームの受入れ制御とデータ・パケットの伝送順序のスケジューリング
とが重要なタスクとなる。以下、‘リアルタイム’（‘real-time’）の用語は
、‘ほぼリアルタイム’（‘near real-time’）とも解釈され、また、概して‘
タイム−クリティカル’（‘time-critical’）とも解釈されるものとする。複
数の異種ネットワークにおいては、一つのネットワークからのトラヒックが別の
ネットワークへと進行する所のネットワークの境界にボトルネックが生じる。

【０００８】 一つのデータ・パケットだけが遅延される場合では、通常は期待されるリアル
タイムのデッドラインを超えない。その代わりに、複数データ・パケットの組は
、例えばマルチメディア出力の一部を表示するのに間に合うように宛先へ到達す
る必要がある同期エンティティ（synchronisation entity）にまで広がるのが通
常である。

【０００９】 アプリケーションや中間ノード（intermediate nodes）は、ますます高度なも
のとなってきており、マルチメディアへの適応化を考慮している。このため、あ
る種のマルチメディアのオブジェクトないしプレゼンテーション（通知）を伝送
するために必要なデータ帯域幅（データの回線容量）の総量は固定的でないもの
となる。適応化のプロセスは、低優先順位のパケットの削減（dropping（落とし
ないし減らすこと））や階層マルチメディア符号化（hierarchical multimedia
coding）、適応アプリケーション（adaptive application）、帯域幅適応化ゲー
トウェイ（bandwidth adaptation gateways）、あるいは、ネットワーク・ノー
ド内に処理素子を配備している対等動作ネットワーク（even active networks）
のような、いくつかの手段によって行うことができる。これにより、輻湊（cong
estion）しているケースでは、ある間隔で帯域幅を変えることができる。必要と
される適応化のタスクをアプリケーションやネットワーク自体が遂行することに
より、実際の伝送速度を変化させてデッドライン超過を避けるようにすることも
できる。

【００１０】 既存の受入れ制御とスケジューリングの方式は、バースト形態のパケット・ソ
ース（bursty packet sources）に対して与えられるピーク・レート割当及び遅
延保証による低度の帯域幅利用しか考慮していない。改良された方式は、過去の
帯域幅使用を測定することによって実際に使用可能な帯域幅を予測する測定アル
ゴリズムを適用することにより、より高度な帯域幅利用に到達している。しかし
ながら、測定に基づくアルゴリズムは、薄弱な保証しか与えず、かつ、大量の統
計的多重化によってのみ効率的に機能するに過ぎない。特に無線ネットワークに
関しては帯域幅の加入者容量に限界があるのが通常であり、このことから測定に
基づく確定的受入れ制御の方式ではパフォーマンスが乏しい。一つの理由は、パ
ケット・スケジューリングのための既存の方式がそれぞれのパケットを同じ取扱
い方で処理している点にある。それらの方式は、受信する各アプリケーションに
関係する過去のデッドラインを検出することができず、このことから現在（その
時点）のシステムを誤り無し状態（error-free state）にするプロセスを起動す
ることもできない。

【００１１】 伝統的な方式では、それぞれのパケット・ストリームを優先順位クラス（prio
rity class）に分類する。総合サービス・コンセプトにおいては、この優先順位
クラスは、個別のストリームのパケットが受ける（経験する）ことになる平均遅
延に属する。差別化サービスのアプローチにおいては、この優先順位クラスは、
他のものよりも少ない遅延を有するものとすべきトラヒック・タイプに属する。
優先順位クラスは、通常は平均遅延に制限され、パケットは、その優先順位クラ
スに受け入れられるときにその平均遅延を受けるものと予定される。可変のビッ
ト・レートを伴う（画像ストリーム（video streams）のような）マルチメディ
ア・ストリームを考える場合には、単一のストリームの各パケットが終始同じ遅
延の要求特性を有することにはならない。その代わりに、本発明によって提案さ
れるようなそれぞれの個々のパケットに対する配信デッドラインの決定（determ
ination of a delivery deadline）によるスケジューリングは、優先順位に基づ
くスケジューリングよりも良好なパフォーマンスを提供する。

【００１２】 このようなことから、本発明は、それらの問題及び他の問題を克服し、特にリ
アルタイムのデータ・トラヒックを伝えるデータ・パケットのデッドライン指向
のスケジューリング（deadline-oriented scheduling）を可能にする、パケット
指向の通信システムに対する改良されたアプローチを提供することを目的として
いる。

【００１３】 この目的は、請求項１、１５及び２１に基づく過程及び特徴を有する方法、シ
ステム及びソフトウェア・プログラムによって達成される。

【００１４】 本発明で述べられる解決手段は、リアルタイム処理の対象とされるペイロード
・データ・パケットに対して個々の配信デッドラインを割り当てるという理由か
ら有利（advantageous）なものとなっている。これは、パケットが終始有するそ
れぞれ異なる遅延の要求特性のために、可変ビット・レートを伴う単一のマルチ
メディア・ストリームのデータ・パケットに対して、特に有効である。それぞれ
の個々のペイロード・データ・パケットについての配信デッドラインの計算は、
タイム−スタンプに基づく待ち行列によるペイロード・データ・パケットの最適
なスケジューリングを可能にする。有利なことに、デッドラインの判断に必要な
同期制御パラメータは、入来するデータ・パケット・ストリームにおいて埋め込
まれる同期制御パケットＳＣＰから読み取られる。これは、制御パラメータの容
易な処理を保証すると共に、追加の信号授受や複雑なプロトコル構造を回避する
。

【００１５】 好ましい利用においては、同期制御パラメータとは別に、データ・パケット用
の伝送チャネルのパケット誤り率Ｐｊ及びビット・レートＲｊのようなパラメー
タをデッドラインの計算に取り入れる。これにより、その時点での（現在ないし
最新の）システム特性を容易に考慮することができ、それによってパフォーマン
スが向上することになる。

【００１６】 さらなる好ましい実施形態は、請求項２ないし１４、１６ないし２０及び２２
ないし３０に基づいて実現される。

【００１７】 請求項４によれば、パケット・スケジューラにおいて各ペイロード・データ・
パケットについて配信デッドラインが計算される前に受入れ制御を実行する、と
いう点がさらに有利となっている。データ・パケットのサブ−ストリームのリア
ルタイム処理を受け入れる判断は、受入れ制御パラメータによって与えられる最
小のスループット要求特性に応じて行われ、受入れ制御パラメータは、受入れ制
御パケットＡＣＰから容易に読み取ることができる。有利なことに、利用可能な
スループットより高いスループットを要求するデータ・パケットがリアルタイム
処理に受け入れられないことから、スループット不足のためのデータ・パケット
についての配信デッドライン超過を回避することができる。また、配信デッドラ
インの無駄な計算も回避される。

【００１８】 請求項５によれば、受入れ制御が最大スループット・パラメータＲｈを考慮す
るという点が有利である。これは、最大スループットＲｈまでの範囲で利用可能
なスループットから独立して、サブ−ストリームについて最小の要求されたスル
ープットＲｌよりもコスト的に効率の良いスループットを選択することを可能に
する。

【００１９】 さらに、高い方のスループット限界値Ｒｈは、データ・パケットの伝送速度が
速過ぎることがないことを保証するので、通信システム内ないしデータ・パケッ
ト・ストリームの受信側におけるバッファのオーバーフローを回避することがで
きる。

【００２０】 請求項６によれば、リアルタイム処理に対して受け入れられないデータ・パケ
ットのサブ−ストリームを拒否し、かつ、それをパケット・スケジューラに送る
という点が有利である。これは、なおも最善努力型の処理を可能にするからであ
る。したがって、データ・パケットの削減や関連して生じる情報の損失を回避す
ることができる。

【００２１】 請求項７によれば、リアルタイム処理に対して拒否されたデータ・パケットは
、パケット・スケジューラにおいて第２の待ち行列ＦＩＦＯ中にそれらの現れた
順序で格納される。これにより、第２の待ち行列ＦＩＦＯのデータ・パケットに
ついてファースト・イン−ファースト・アウトの方策による最善努力型の処理が
可能になる。

【００２２】 請求項８によれば、第１の待ち行列ＥＤＦからのデータ・パケットは、それら
の配信デッドラインに基づいてさらに処理され、第２の待ち行列ＦＩＦＯからの
データ・パケットは、ファースト・イン−ファースト・アウトの方策によって処
理される。これにより、有利なことに、確立された品質条件の要求特性の下での
データ・パケットのさらなる処理が作動される。

【００２３】 請求項９によれば、出力インタフェースＯＩは、第１のＥＤＦ及び第２の待ち
行列ＦＩＦＯにおけるデータ・パケットを優先するものから順に処理する。有利
なことに、一方の待ち行列におけるデータ・パケットのブロッキング（blocking
）は、双方の待ち行列からのデータ・パケットのある程度の読出を保証する、優
先順位付けの方策を選択することによって回避することができる。

【００２４】 請求項１０によれば、修正された受入れ制御パケットを通じてスループット能
力のフィードバックがデータ・パケット・サブ−ストリームの伝送路に沿って送
り返される。有利なことに、これは、中間の通信システム・ノードやトラヒック
・ソースがトラヒックを利用可能なスループット能力に適応させることを可能に
する。これにより、リアルタイム処理に対するデータ・パケットの拒否を高度に
（相当程度）回避することができる。修正した受入れ制御パケットの利用は、信
号授受のオーバーヘッド（overhead）や複雑なプロトコル構造を回避することが
できる。

【００２５】 請求項１１によれば、同期制御パラメータは、下層にあるネットワーク・プロ
トコルのヘッダから受信される。これは、同期制御パラメータを読み取らせない
ようにはなっていないことから、ペイロードの秘匿及び認証を可能とする上に、
いわゆるインターネット・プロトコルのＩＰｖ４、ＩＰｖ６及びＩＰＳｅｃの使
用をサポートする。

【００２６】 請求項１２によれば、デッドライン超過を検出することができる。これにより
、有利なことに、データ・パケットのリアルタイム処理を保証するための対策を
起動することが可能になる。

【００２７】 請求項１３によれば、ペイロード・データ・パケットの適応化が行われる。こ
れは、データ・パケットに対して配信デッドラインを維持することを可能にする
。さらに、それは、パケット・スケジューラ及び他のシステム・リソースの効率
的な使用をサポートすると共に、データ・パケットの拒否や削減を回避すること
ができる。

【００２８】 請求項１４によれば、受入れ制御パラメータは、下層にあるネットワーク・プ
ロトコルのヘッダから受信される。これは、受入れ制御パラメータを読み取らせ
ないようになっていないことから、ペイロードの秘匿及び認証を可能とする上に
、いわゆるインターネット・プロトコルのＩＰｖ４、ＩＰｖ６及びＩＰＳｅｃの
使用をサポートする。

【００２９】 請求項１７によれば、リアルタイムのデータ・トラヒックを処理するネットワ
ーク・ノードは、さらに、現在利用可能なスループットＶを判断する判断ユニッ
トと、入来するデータ・トラヒック・フローのリアルタイム処理についての判断
をする判断手段とを有する。それらの判断ユニット及び判断手段により、パケッ
ト・スケジューラでペイロード・データ・パケットについてデッドラインが計算
される前に受入れ制御を実行することが可能となっている。有利なことに、利用
可能なスループットよりも高いスループットを要求するデータ・パケットがリア
ルタイム処理に受け入れられないことから、スループット不足によるデータ・パ
ケットについての配信デッドライン超過を回避することができる。また、配信デ
ッドラインの無駄な計算も回避される。

【００３０】 請求項１８によれば、ネットワーク・ノードは、さらに、リアルタイム処理に
対して受け入れられるデータ・パケットを第１の待ち行列ＥＤＦに転送し、かつ
、リアルタイム処理に対して拒否されるデータ・パケットを第２の待ち行列ＦＩ
ＦＯに転送する、転送ユニットを有する。これは、すべてのタイプのトラヒック
を処理できることを保証する。リアルタイム処理に対して拒否されたデータ・パ
ケットは、なおも最善努力型の品質で処理することができる。

【００３１】 また、出力インタフェースＯＩは、第１のＥＤＦ及び第２の待ち行列ＦＩＦＯ
におけるデータ・パケットを優先するものから順に処理する。有利なことに、一
方の待ち行列におけるデータ・パケットのブロッキングは、双方の待ち行列から
のデータ・パケットのある程度の読出を保証する、優先順位付けの方策を選択す
ることによって回避することができる。

【００３２】 請求項１９によれば、ネットワーク・ノードは、さらに、デッドライン超過処
理機及び適応化ユニットを有する。これにより、データ・パケットのリアルタイ
ム処理を保証するように配信デッドライン超過に対する対策を容易に起動するこ
とができる。好ましい対策としては、配信デッドラインの維持を可能にするペイ
ロード・データ・パケットの適応化が挙げられる。それは、さらに、システム・
リソースの効率的な使用をサポートし、かつ、データ・パケットの拒否や削減を
回避することができる。

【００３３】 請求項２０によれば、ネットワーク・ノードは、さらに、無線基地局を含む。
セルラー通信ネットワークや特に無線アクセス・ネットワークにおいては、利用
可能な周波数が限られたリソースとなる。この結果、通信チャネルの帯域幅が制
限される。有利なことに、本発明は、リアルタイムのマルチメディア・サービス
を要求するクライアントに対して効率的に品質条件を規定することをサポートす
る。特に、無線基地局は、その通信の要求を満たすことが可能なクライアントだ
けを収容することができる。

【００３４】 請求項２３によれば、データ・パケット・ストリームに埋め込まれる受入れ制
御パケットＡＣＰから読み取られる１つ又は２つ以上の受入れ制御パラメータＲ
ｌに基づき、受入れ制御を容易に実行することができる、という点が有利になっ
ている。データ・パケットのサブ−ストリームのリアルタイム処理を受け入れる
判断は、当該受入れ制御パラメータによって与えられる最小のスループット要求
特性に応じて行われる。有利なことに、利用可能なスループットよりも高いスル
ープットを要求するデータ・パケットがリアルタイム処理に受け入れられないこ
とから、ネットワーク・ノードないしアプリケーションにおけるスループット不
足のための輻湊を回避することができる。また、受入れ制御は、最大スループッ
ト・パラメータＲｈを考慮することができる。したがって、受入れ制御装置は、
最大スループットＲｈまでの範囲で利用可能なスループットから独立して、デー
タ・パケットのサブ−ストリームについて最小の要求されたスループットＲｌよ
りもコスト的に効率の良いスループットを選択することができる。

【００３５】 ネットワーク事業者は、顧客に対して提供する異なるスループット・レートに
ついて異なる料金を課金することができる。事業者の利益を増やすためには、サ
ブ−ストリームについてのスループット・レートの当該選択は、事業者によって
与えられる利得関数に基づくものとすることができる。当該利得関数は、例えば
、通信システム、ネットワーク・ノードないし伝送チャネルについてのスループ
ット−レート毎のコストを示すものである。

【００３６】 さらに、高い方のスループット限界値Ｒｈは、データ・パケットが速く伝送さ
れ過ぎないことを保証するので、通信システム内ないしデータ・パケット・スト
リームの受信側でのバッファのオーバーフローを回避することができる。

【００３７】 さらに、ペイロード・データ・パケットについてデッドラインが計算される前
に受入れ制御を実行することが有利である。受入れ制御パラメータにより与えら
れるデータ・パケットのサブ−ストリームのリアルタイム処理に対するスループ
ット要求特性が利用可能なスループット能力を考慮しつつそれらのデッドライン
を維持できないことを示している場合には、デッドラインを計算する必要は全く
ない。有利なことに、利用可能なスループットとは別のスループットを要求して
いるデータ・パケットがリアルタイム処理に受け入れられないことから、スルー
プット不足によるデータ・パケットについての配信デッドライン超過を回避する
ことができる。

【００３８】 請求項２４によれば、修正した受入れ制御パケットを通じてスループット能力
のフィードバックがデータ・パケット・サブ−ストリームの伝送路に沿って送り
返される。これにより、有利なことに、中間の通信システム・ノードやトラヒッ
ク・ソースは、トラヒックを利用可能なスループット能力に適応させることが可
能になる。このようにして、リアルタイム処理に対するデータ・パケットの拒否
を高度に回避することができる。また、修正された受入れ制御パケットの利用は
、信号授受のオーバーヘッドや複雑なプロトコル構造を回避することもできる。

【００３９】 請求項２５によれば、リアルタイム処理に対して拒否されたデータ・パケット
は、それらが現れた順序で第２の待ち行列ＦＩＦＯ中にソートされる。これによ
り、それらのデータ・パケットについてファースト・イン−ファースト・アウト
の方策に基づく最善努力型の処理を容易に行うことが可能になる。

【００４０】 請求項２６によれば、データ・パケットは、第１の待ち行列ＥＤＦ及び第２の
待ち行列ＦＩＦＯからの読出のために優先するものから順に処理される。有利な
ことに、一方の待ち行列におけるデータ・パケットのブロッキングは、双方の待
ち行列からのデータ・パケットのある程度の読出を保証する、優先順位付けの方
策を選択することによって回避することができる。

【００４１】 請求項２７記載の発明によれば、デッドライン超過を検出することができる。
これにより、有利なことに、データ・パケットのリアルタイム処理を保証するた
めの対策を起動することが可能になる。

【００４２】 請求項２８によれば、ペイロード・データ・パケットの適応化が実行される。
これにより、特に輻湊ないしトラヒック負荷がピークのケースにおいて、データ
・パケットについての配信デッドラインを維持することが可能になる。さらに、
それは、システム・リソースの効率的な使用をサポートし、かつ、データ・パケ
ットの拒否や削減を回避することができる。

【００４３】 請求項２９によれば受入れ制御パラメータが、請求項３０によれば同期制御パ
ラメータが、下層にあるネットワーク・プロトコルのヘッダから受信される。こ
れは、受入れ制御パラメータを読み取らせないようにはなっていないことから、
ペイロードの秘匿及び認証を可能とする上に、いわゆるインターネット・プロト
コルのＩＰｖ４、ＩＰｖ６及びＩＰＳｅｃの使用をサポートする。

【００４４】 本発明の方法、システム及びコンピュータ・プログラムは、図面を併せて参照
した以下の詳細な説明により、さらによく理解され、さらにその価値が認められ
ることであろう。以下の図面は次のものを示している。

【００４５】 （図面の簡単な説明） 図１ａは、それぞれ異なる同期エンティティを伴う画像ストリームを示し、 図１ｂは、それぞれ異なる同期エンティティを伴う他の画像ストリームを示し
、 図１ｃは、受入れ制御パケットＡＣＰ（admission control packet）及び同期
制御パケットＳＣＰｓ（synchronisation control packets）を伴うデータ・パ
ケット・ストリームを示し、 図２ａは、ＳＣＰ中に含まれるパラメータを示し、 図２ｂは、ＡＣＰ中に含まれるパラメータを示し、 図３は、受入れ制御装置（admission controller）のタスクを流れ図に示し、 図４は、パケット・スケジューラの機能図（functional view）を示し、 図５は、パケット・スケジューラのタスクを流れ図に示している。

【００４６】 （発明の詳細な説明） 図１ａは、ペイロード・データ・パケット・トラヒックのストリームを時間軸
ｔに沿って示している。そのストリームは、通信システムにおけるトラヒック・
ソース（traffic source（トラヒック源））ないし中間ネットワーク・ノードに
よって送ることができるものであり、また、それは、パケット・スケジューラな
いし受入れ制御装置のようなネットワーク・ノードで受信することができるもの
であり、また、それは、マルチメディア・ビューア（multimedia viewer）のよ
うなソフトウェア・アプリケーションから受信することができるものである。そ
のペイロード・データ・パケットのストリームは、いくつかのペイロード・デー
タ・パケット１、２及び３から構成されており、それらのペイロード・データ・
パケット１、２及び３が終始に亘って送信ないし受信される。

【００４７】 ペイロードの特性（characteristic）に応じて、一揃いになっているデータ・
パケットがあり、それらのデータ・パケットがいわゆる同期エンティティＳＥ（
synchronisation entity）を形成している。一つの同期エンティティＳＥに属し
ている各データ・パケットは、リアルタイムの要求特性のために固定された時間
間隔の範囲内でそれらのデータ・パケットの宛先にそれらのデータ・パケットの
すべてが共に到達しなければならないという特性を共通して持っている。さらに
、それぞれの同期エンティティＳＥは、他の続く同期エンティティＳＥのすべて
のパケットから独立して受信側のアプリケーションにより処理されるという属性
（property）を有するべきものとなっている。

【００４８】 画像通信を考える場合では、同期エンティティＳＥは、受信側でのリアルタイ
ム特性及び再生バッファ（playback buffer）に応じて、１つ又は２つ以上の画
像フレームにより構成することができる。インターネット・プロトコルのストリ
ーム上での音声に関しては、同期エンティティＳＥを単一のパケットにすること
さえも可能である。いわゆるワールド−ワイド−ウェブＷＷＷ（World-Wide-Web
）のセッションにおいては、同期エンティティＳＥは、画像やハイパーテキスト
・マークアップ言語ＨＴＭＬ（Hypertext Markup Language）文書構造のような
すべてのオブジェクトを含んだウェブ・ページ全体を表すデータ・パケットによ
って構成することができる。

【００４９】 図１ａにおいて、すべてのペイロード・データ・パケット１は第１の同期エン
ティティＳＥ１に属し、すべてのペイロード・データ・パケット２は第２の同期
エンティティＳＥ２に属し、すべてのペイロード・データ・パケット３は第３の
同期エンティティＳＥ３に属している。この構成（configuration）は、通信ネ
ットワークにおいてデータ・パケット・ストリームを受信するパケット・スケジ
ューラに対して、エンド・ツー・エンドの終始に亘る遅延に関して制限のある遅
延の要求特性を課す。

【００５０】 図１ｂは、別形態のトラヒック・シナリオ（traffic scenario）において、１
つの同期エンティティ内に２つの画像フレームを有する画像ストリーム（ビデオ
・ストリーム）を示している。第１の画像フレームはペイロード・データ・パケ
ット１を含み、第２のフレームはペイロード・データ・パケット２を含んでいる
。このシナリオは、再生前に２つの同期エンティティをバッファリングすること
を受信側に強制する。ここで、同期エンティティＳＥ１は同期エンティティＳＥ
２にオーバーラップしている。

【００５１】 図１ｃは、オーバーラップした同期エンティティがないデータ・パケット・ス
トリームを示している。そのストリーム中には、トラヒック・ソースないし中間
のゲートウェイによって一定の制御データ・パケットＳＣＰ、ＡＣＰが埋め込ま
れている。同期制御パケットＳＣＰ（synchronisation control packet）は、同
期エンティティＳＥに先行し、一つの同期エンティティを他の同期エンティティ
から区別する。それは、続く同期エンティティＳＥに関係する同期制御パラメー
タを含んでいる。

【００５２】 本発明の好ましい実施形態においては、さらに加えてトラヒック・ソースがパ
ケット・ストリーム中に受入れ制御パケットＡＣＰ（admission control packet
s）を挿入する。受入れ制御パケットＡＣＰは、リアルタイム処理のためのデー
タ・パケットのサブ−ストリーム（sub-stream）のスループット要求特性（thro
ughput requirements）に関して、そのデータ・パケットのサブ−ストリームを
特徴付けるパラメータを含む。サブ−ストリームとは、受入れ制御パケットＡＣ
Ｐに続いている、別の受入れ制御パケットに至るまでの、データ・パケットの組
と解釈されるものとする。あるいは他の形態として、受入れ制御パケットに割り
当てられたデータ・パケットの個数を制御パラメータ（サブ−ストリームをその
長さによって定義する制御パラメータ）としてその受入れ制御パケットに含める
こともできる。

【００５３】 一つのパケット・データ・ストリームにおいてリアルタイムのデータ・トラヒ
ックと最善努力型トラヒック（best-effort traffic）のような他のデータ・ト
ラヒックとを混在させる場合には、同期制御パケットＳＣＰ内ないし受入れ制御
パケットＡＣＰ内の制御パラメータとして含まれて同期エンティティないしサブ
−ストリームの長さを定義する数により、各ペイロード・データ・パケットが一
定の同期エンティティＳＥないし一定のサブ−ストリームに属するものとする識
別（identification）を好適に利用することができる。

【００５４】 受入れ制御パケットＡＣＰは、データ伝送が持続しているときに繰り返して送
ることにしてもよい。トラヒック・ソースは、このようにして自身のリソース使
用における信号の変化に対して受入れ制御パケットＡＣＰを利用することにして
もよい。

【００５５】 本発明のさらなる実施形態においては、受入れ制御装置が修正した受入れ制御
パケットＡＣＰをパケット・ソース（パケット源）に向けて送り返す。このメカ
ニズムは、中間ノードないしパケット・ソースがリアルタイム処理のためにデー
タ・パケットの非受入れ（negative admissions）に対して作用し合うことを可
能にする。

【００５６】 また、受入れ制御パケットＡＣＰは、リソース予約をリフレッシュするために
、任意の時間間隔で繰り返すこともできる。それらを繰返し送るのが可能である
ことは、移動通信ネットワークの固定網（fixed network）部分のような、マル
チメディア・ストリームのルーチング・パスが変化し得るネットワークにおいて
、特に有用である。その場合、ネットワークのボトルネックにおける制御ノード
が実際のリソース要求特性を判断することができるように、実際の受入れ制御パ
ケットＡＣＰのコピーを専用の制御ノードから転送することができ、あるいは、
同コピーを規則的な時間間隔でパケット・ストリーム中に繰り返すこともできる
。

【００５７】 本発明のさらなる実施形態においては、下層にあるネットワーク・プロトコル
のヘッダ中にトラヒック・ソースないし中間ゲートウェイから同期制御パラメー
タ及び受入れ制御パラメータが挿入される。これは、ペイロード秘匿（payload
encryption）と認証メカニズム（authentication mechanisms）が用いられてい
る場合に特に有用である。ＩＰｖ４やＩＰｖ６のようなインターネット・プロト
コルは、受入れ制御及び同期制御のパラメータを伝えることができるオプション
の（任意選択的な）ヘッダ拡張部（optional header extension）の挿入を許容
している。いわゆるＩＰＳｅｃプロトコルを用いている場合では、インターネッ
ト・プロトコルのヘッダは、付加された認証ヘッダによって認証される。したが
って、受入れ制御及び同期制御のパラメータを読み取ることは妨げられない。

【００５８】 本発明のさらなる実施形態においては、ソースとパケット・スケジューラの間
の中間局（intermediate station）が伝送されるデータ・パケット・ストリーム
のキー（key）を認識している情報として有している。それは、例えばネットワ
ーク提供者によって維持されている移動性ゲートウェイ（mobility gateway）の
ような、エンド−ユーザにとって信頼性のある装置を形成する。このケースにお
いては、通信の当事者機器（parties）間でいわゆるＩＰトンネリング（IP tunn
elling）が行われるときに、無線リンクを通じた伝送のための特別なヘッダ及び
ペイロード秘匿が用いられる。

【００５９】 本発明は、同期制御パケットＳＣＰに含まれる同期情報の援助により、例えば
パケット・スケジューラにおいて、同期エンティティＳＥのそれぞれのペイロー
ド・データ・パケットに対する個々の配信デッドラインを判断（決定）すること
を可能にする。図２ａは、同期制御パケットＳＣＰの内容についての好ましい実
施形態を示している。それは、パラメータとして、それの示す同期エンティティ
ＳＥに属するパケットの個数Ｎ、その同期エンティティＳＥのすべてのペイロー
ド・データ・パケットの全体サイズＳ、及び同期エンティティＳＥの全体がパケ
ット・スケジューラを通過しなければならない最大伝送時間Ｉを含んでいる。

【００６０】 他の形態として、最大伝送時間Ｉは、その間に同期エンティティＳＥがその最
終的な宛先に到達しなければならない時間として定義することもできる。このケ
ースにおいては、パケット・スケジューラは、同期エンティティＳＥの処理をす
るためにその伝送時間の一部までだけを使うことが許容されることになる。

【００６１】 また、同期制御パケットＳＣＰは、属する受入れ制御パケットＡＣＰを示す識
別子ＩＤを含むものとしてもよい。この識別子は、同期エンティティが一定のサ
ブ−ストリームに属しているかどうかを検証（verify）するのに利用することが
できる。

【００６２】 加えて、同期制御パケットは、他のパラメータを含むものとしてもよい。この
他のパラメータとしては、その同期制御パケットの制御パラメータに属するとの
ペイロード・データ・パケットの識別をサポートするものが挙げられる。これは
、トラヒック・ソース若しくは中間ネットワーク・ノードからパケット・スケジ
ューラ若しくは他のネットワーク・ノードないし一般的には同期制御パラメータ
を利用する装置若しくはアプリケーションへのデータ・パケットの伝送の間にそ
れらのデータ・パケットの伝送順序が変更される場合において、必要となり得る
ものである。

【００６３】 データ・パケットの伝送順序が変わっていないものとすると、パケットは、同
期制御パケットＳＣＰの直後に続く最初のパケットで始まり、それらがその同期
制御パケットＳＣＰに追従し続け、かつ、Ｎよりも大きいインデックス（index
）を有していない場合の、特定の同期エンティティＳＥに属している。それぞれ
の異なるパケット・フローに属している各同期エンティティＳＥを区別するため
には、下層にあるネットワーク・プロトコルによって各データ・パケットがフロ
ー・ラベル（flow label）も付されるものとすることができる。同期制御パケッ
トＳＣＰは、そのデータ・パケットの他に同じフロー・ラベルを搬送する。

【００６４】 通常では、同期制御パケットＳＣＰは、同期エンティティＳＥに属するペイロ
ード・データ・パケットの配信デッドラインを判断（決定）するために必要なパ
ラメータを含んでいる。トラヒック・タイプ及び対応するアプリケーションに応
じて、本発明の一定の実施形態においては、デッドラインについての絶対時間値
又は相対時間値（an absolute or relative time value）のようなただ一つのパ
ラメータを同期制御パケットＳＣＰが含むことにしてもよい。別のシナリオにお
いては、同期制御パケットは、とりわけデータ・パケットの順序を再配列（re-a
rrangement）するために用いる追加の制御パラメータを含むものとしてもよい。
したがって、図２ａに示したような同期制御パケットＳＣＰの内容は、採用可能
な実施形態の一例に過ぎないと解釈すべきものである。

【００６５】 図２ｂは、受入れ制御パケットＡＣＰに含まれる受入れ制御パラメータの好ま
しい実施形態を示している。受入れ制御パケットＡＣＰは、概して、パケット・
スケジューラによりデータ・パケットのサブ−ストリームを処理するためのリア
ルタイム制約（real-time constraints）によるスループット要求特性を特徴付
ける（示し表す）スループット・パラメータを含んでいる。本発明の観念におけ
るスループット要求特性は、固定的な要求特性とすることも平均的な要求特性と
することもでき、それは、固定的なスループット・レートのパラメータによって
与えることも平均的なスループットのパラメータによって与えることもできる。

【００６６】 パラメータＲｌは、サブ−ストリームのリアルタイム処理に必要である最低の
要求されるスループットを与える。この最小の要求特性を満たすことができない
場合には、リアルタイム処理に対してサブ−ストリームを拒否する（受け入れな
い）か、あるいは、最善努力型の方策（best effort strategy）の下でサブ−ス
トリームを処理するかの、いずれかにしなければならない。例えば、移動端末機
は、このパラメータを通じて、アクセス・ネットワークの無線基地局（radio ba
se station）により与えられるべき一定のデータ・スループット条件を要求する
ことができる。その場合、無線基地局は、移動局（mobile station）がクライア
ントと認められるかどうかを判断する。

【００６７】 さらに加えて、オプションの（任意選択的な）パラメータＲｈにより、最高の
希望されるスループットを要求することができる。これにより、受入れ制御装置
又は一般的にはネットワーク・ノード若しくはアプリケーションは、最小の要求
されたスループットＲｌと最大の希望されたスループットＲｈの、与えられたス
ループット間の範囲内で、スループット・レートを選択することが可能になる。
当該選択は、例えばスループット毎のコストないし利益（profit）を示す線形利
得関数等の、ネットワーク事業者によって与えられる利得関数（gain-function
）に基づくものとしてもよく、あるいはそれは他のコスト推定（cost-estimatio
ns）に基づくものとしてもよい。また、利得関数に従った一定スループットの当
該選択は、データ・パケットの１つ又は２つ以上のサブ−ストリームに影響する
ものとしてもよく、あるいは一般的には、それぞれ一定のスループットにより、
パケット・スケジューラでのリアルタイム処理のために受入れ制御装置によって
既に受け入れられている通信接続に、影響するものとしてもよい。それらのスル
ープットを減少させ、サブ−ストリーム用に利用可能なスループットを増加させ
るようにしてもよく、あるいは一般的には、その時点で受入れ制御装置による受
入れ処理の下にある通信接続用に利用可能なスループットを増加させるようにし
てもよい。したがって、高い方のスループット値Ｒｈに至るまでに最も金銭的に
有益なスループット要求特性を実現することにより、ネットワーク事業者にとっ
ての利益を増大させることもできる。

【００６８】 さらに、データ・パケットの宛先アプリケーション（destination-applicatio
n）におけるバッファの限界ないし処理速度の制限により、データ・スループッ
トの限界値Ｒｈが必要となることもある。最大のデータ・スループット条件を超
えると、受信側のサイトでは、とりわけバッファのオーバーフロー・エラー（ov
erflow errors）やペイロード・データ・パケットの受入れ拒否（rejection）が
発生し得ることになる。

【００６９】 さらにオプションのパラメータとして、ペイロード・データ・パケットの配信
デッドライン超過のケースにおいて利用するための最大スケジューリング許容限
度（maximum scheduling tolerance）Ｄがある。このパラメータＤは、単一のペ
イロード・データ・パケット、同期エンティティ又はサブ−ストリーム全体が遅
延され得る、許容限度を与える。

【００７０】 さらに、オプションのタイプ・パラメータＴは、例えばＭＰＥＧ、ボイス・オ
ーバーＩＰ（Voice over IP）若しくはこれら以外の、データ・トラヒックのタ
イプを特徴付ける（示し表す）。そのトラヒックのタイプに基づき、パケット・
スケジューラは、デッドライン超過のケースにおいてペイロード・データ・パケ
ットに対する適切な適応化方法を選択することができる。

【００７１】 また、受入れ制御パケットＡＣＰは、受入れ制御パケットＡＣＰにより制御さ
れるサブ−ストリームに属する同期制御パケットを識別するのに利用する識別子
ＩＤを含むものとしてもよい。

【００７２】 加えて、受入れ制御パケットは、他のパラメータを含むものとしてもよい。こ
の他のパラメータとしては、その受入れ制御パケットに属するとのデータ・パケ
ットの識別をサポートするものが挙げられる。これは、トラヒック・ソース若し
くは中間ネットワーク・ノードからパケット・スケジューラ若しくはネットワー
ク・ノードないし一般的には受入れ制御パラメータを利用する装置若しくはアプ
リケーションへのデータ・パケットの伝送の間にそれらのデータ・パケットの伝
送順序が変更される場合において、必要となり得るものである。

【００７３】 図３は、本発明の好ましい実施形態において受入れ制御を記述したものである
。受入れ制御パケットＡＣＰは、受入れ制御装置で受信され（１０）、あるいは
一般的には、ネットワーク・ノード若しくはアプリケーションで受信される。そ
の受入れ制御パケットＡＣＰは、リアルタイムのデータ・トラヒックを運ぶ次に
来るサブ−ストリームと関係している。受入れ制御装置は、その受入れ制御パケ
ットＡＣＰから受入れ制御パラメータＲｌ、Ｒｈ、Ｔを読み取る（２０）。一つ
の実施形態としては、制御装置が最小スループット・パラメータＲｌだけを読み
取る。図３に示した別の実施形態では、制御装置が３つのパラメータＲｌ、Ｒｈ
、Ｔを読み取る。

【００７４】 次に、受入れ制御装置は、制御装置において現行スループット（currently us
ed throughput（現時点で用いられているスループット））Ｖｃを判断する（３
０）。これは、とりわけ受入れ制御装置が現在時間毎に送信しているビットの数
をカウントすることによって行うことができる。特に、リアルタイムのデータ・
トラヒック以外のトラヒック・タイプの配信が何等の時間的な制約も超過せずに
容易く遅延させることができるので、現行スループットの測定は、リアルタイム
のデータ・トラヒックだけを考慮するものとしてもよい。後者のケースにおいて
は、現在処理されているトラヒックのタイプをパケット・スケジューラが認識し
ているので、現行スループットのパラメータＶｃをパケット・スケジューラが与
えることにしてもよい。

【００７５】 次のステップ４０において、受入れ制御装置は、制御装置での利用可能な最大
のスループットＶｍａｘと現行スループットＶｃとの差を計算することにより、
利用可能なスループットＶを判断する。受入れ制御装置は、チャネル測定（chan
nel measurements）、メッセージング（messaging）又は要求（a request）によ
り、ルックアップ−テーブル（lookup-table）から、固定値として最大スループ
ット能力（maximum throughput capability）Ｖｍａｘを認識する。

【００７６】 次に、制御装置は、要求されたスループットＲｌと利用可能なスループットＶ
を比較する（５０）。利用可能なスループットＶが要求されたスループットＲｌ
より高いか又はこれに等しい場合には、制御装置は、その受入れ制御パケットＡ
ＣＰに属するデータ・パケットのサブ−ストリームのリアルタイム処理を受け入
れることができる。図３に示した実施形態では、受入れ制御装置は、さらに、利
用可能なスループットＶ及び最大の希望されたスループットＲｈの、最小Ｍを計
算する（６０）。次のステップ７０において、受入れ制御装置は、最小の要求さ
れたスループットＲｌと最小Ｍとによって与えられる範囲からサブ−ストリーム
に対して最も金銭的に有益なスループット・レートを選択する。これは、例えば
線形スループット−利益関数（linear throughput-profit function）等の、ネ
ットワーク事業者により与えられる利得関数に従った選択によって、行うことが
できる。

【００７７】 他の実施形態としては、最小の要求されたスループットＲｌ及び最大のスルー
プットＲｈによって与えられる範囲のうちから金銭的に有益なスループット・レ
ートを制御装置が暫定的に選択するものとすることができる。その選択されたス
ループット値が利用可能でない場合には、パケット・スケジューラでリアルタイ
ム処理に対して既に受け入れられているサブ−ストリームの適応化を制御装置が
起動して当該選択されたスループット値を利用可能とするようにすることができ
る。リアルタイム処理に対して受け入れられているサブ−ストリームの各データ
・パケットは、パケット・スケジューラに送られる（８０）。それらがリアルタ
イム処理に受け入れられるかどうかの情報は、信号授受（signalling）を通じて
、あるいは、リアルタイムのトラヒック用に予約されたパケット・スケジューラ
における専用の伝送チャネルないし専用のポートを利用することにより、受入れ
制御装置からスケジューラへと与えることができる。スループット・レートが選
択されている場合、それを伝える通信は、同様にしてパケット・スケジューラな
いし出力インタフェースＯＩ（output interface）に対して行い、サブ−ストリ
ームのさらなる処理のために考慮されるようにすることができる。

【００７８】 リアルタイム処理に対して受け入れられないサブ−ストリームのデータ・パケ
ットは拒否される。この受入れ拒否を実行する一つの方法としては、トラヒック
・ソース、中間ゲートウェイないし受信側（受信機）等の他の当事者機器に対し
てさらなる警告（notice）を行い、あるいは、これを行わずに、受入れ制御装置
によってデータ・パケットの削減（dropping）をすることが挙げられる。警告通
知（notification）の一つの方法としては、否受信応答（negative acknowledge
ment）を含む修正された受入れ制御パケットＡＣＰを受入れ制御装置から送るこ
とができるが、他の信号授受メカニズムを利用することも可能である。あるいは
他の形態としては、受入れ拒否の対象となるデータ・パケットをバッファリング
すると共に、（例えば受入れ制御パケットの交換を通じて）スループット要求特
性についての送信側（トラヒック・ソースないし中間ゲートウェイ）とのネゴシ
エーション（negotiation）を開始するものとすることができる。本発明の他の
実施形態では、サブ−ストリームのデータ・パケットは、リアルタイム処理では
なく通常の処理（regular processing）のためにパケット・スケジューラへ送ら
れる。通常の処理は、その後、例えば最善努力型のアプローチやＦＩＦＯ方策（
FIFO-strategy）（ファースト・イン−ファースト・アウト）に従って行われる
。パケット・スケジューラへ送られるデータ・パケットがリアルタイム処理に対
して受け入れられるかどうかの情報は、上述したように、信号授受を通じて、あ
るいは、その伝送のための専用の伝送チャネルないし専用のポートを利用するこ
とにより、スケジューラに対して与えられる。

【００７９】 図３に示した本発明の実施形態においては、パケット・スケジューラにおいて
現在リアルタイム処理のためにスケジューリングされており、かつ、現在利用可
能なスループットＶｃを占有している、データ・パケットの適応化の実現可能性
（feasibility）がチェックされ（９０）、実現可能であれば、パケット・スケ
ジューラにおいて利用可能なスループットＶを増加させることが実行される（１
１０）。その適応化が実現可能でなければ、サブ−ストリームは最終的に拒否さ
れる（１００）。

【００８０】 例えば最早期−デッドライン−ファースト待ち行列ＥＤＦ（earliest-deadlin
e-first queue EDF）において、リアルタイム処理のために現在スケジューリン
グされているペイロード・データ・パケットの適応化は、例えば、異なる圧縮方
式（compression scheme）若しくはより効率的な圧縮方式を用いることによって
行うこともでき、一定のパケットを削減することによって行うこともでき、ある
いは、他のトラヒック・タイプに応じて定まるメカニズムによって行うこともで
きる。適切な適応化の方法は、データ・トラヒック・タイプＴを考慮して選択し
、例えば、ＭＰＥＧ画像ストリームの解像度の低減、いくつかのボイス・オーバ
ーＩＰパケットの削減、２５６色画質（256-colour pictures）の１６色画質へ
の変換等のようにする。通常、これらのよく知られた適応化の方法は、‘作動中
に’（‘on the fly’）実行することができ、その結果として利用可能なスルー
プットＶをより高くする。

【００８１】 前記適応化の後に、現行のスループットＶｃが判断され（１２０）、そして利
用可能なスループットＶが計算される（１３０）。その後、上述した規準（crit
eria）に基づく最終的な判断（５０）と上述したスループット値の選択（６０、
７０）を伴う処理が、リアルタイム処理のためのサブ−ストリームの、受入れに
ついて行われ（８０）、あるいは、受入れ拒否について行われる（１００）。

【００８２】 図４は、リアルタイム処理に対するデータ・パケットのサブ−ストリームの受
入れないし拒否をする受入れ制御装置ＡＣと、リアルタイム処理に対して受け入
れられたデータ・パケットのための第１の待ち行列ＥＤＦと、ファースト・イン
−ファースト・アウトのような最善努力型の方策に従って処理されるデータ・パ
ケットのための第２の待ち行列ＦＩＦＯとを有する、パケット・スケジューラを
示している。第２の待ち行列ＦＩＦＯは、リアルタイム処理に対して拒絶される
データ・パケットのために使用される。パケット・スケジューラのさらなる実施
形態としては、例えばスケジューラの容量を増大させるために、一つ以上のタイ
ム−スタンプ・ベース（time-stamp based）のＥＤＦ待ち行列及び一つ以上のＦ
ＩＦＯ待ち行列を有するものとしてもよい。

【００８３】 第１の待ち行列ＥＤＦにデータ・パケットのサブ−ストリームを送ることによ
り、受入れ制御装置は、リアルタイム処理にデータ・パケットを受け入れる。こ
の第１の待ち行列ＥＤＦは、タイム−スタンプ・ベースであり、かつ、最早期−
デッドライン−ファーストの方策に従って動作する。ＥＤＦ待ち行列中に格納（
記憶ないし蓄積）された各データ・パケットは、タイム・スタンプを取得し、そ
のタイム・スタンプの値は、当該各データ・パケットの配信デッドラインに設定
される。ここでタイム・スタンプの値として設定される配信デッドラインは、同
期制御パケットによって与えられる同期制御パラメータから計算することができ
る。読出については、ＥＤＦ待ち行列は、常に、最も近い配信デッドラインを有
するデータ・パケットを供給する。したがって、ＥＤＦ待ち行列は、最も近い配
信デッドラインを有するデータ・パケットの直接アクセス処理（direct-access
processing）のために、すべての配信デッドライン及び対応するデータ・パケッ
トの経過を監視できるものとなっており、あるいは他の形態として、それは、新
たなデータパケットがＥＤＦ待ち行列中に伝送される度にペイロード・データ・
パケットをそれらの配信デッドラインに基づいて再ソート（re-sort）し、ＥＤ
Ｆ待ち行列の出力において常に最も近い配信デッドラインを有するデータ・パケ
ットをシーケンシャル処理（sequential processing（順序処理））の形態で供
給できるものとなっている。

【００８４】 パケット・スケジューラは、出力インタフェースＯＩを有し、この出力インタ
フェースＯＩがさらなる処理のために各待ち行列に含まれているデータ・パケッ
トに優先順位を付ける（prioritise（優先するものから順に処理する））。これ
は、待ち行列の選択、その待ち行列からのデータ・パケットの読出、及びさらな
る処理に対するそのデータ・パケットの供給を含む。待ち行列の選択については
、種々の方策を採ることが可能であり、ＥＤＦ待ち行列が空（empty）になるま
でないしは一定の閾値に到達するまで常にＥＤＦ待ち行列の方を選択するように
したり、あるいは、待ち行列毎に固定的な読出の速度に基づく方策や例えばトラ
ヒック・タイプＴを考慮して動的に読出速度を決定する方策を採用したりするこ
とも可能である。さらなる処理に対するデータ・パケットの供給は、ポーリング
（polling）のメカニズムや他のメカニズムにより、通信チャネルを通じてデー
タ・パケットを伝送することによって行うことができる。

【００８５】 図５は、受入れ制御装置から送られるデータ・パケットの入来（incoming）サ
ブ−ストリームに対するパケット・スケジューラのタスクを示している。サブ−
ストリームがリアルタイム処理に受け入れられると（２１０）、それぞれのペイ
ロード・データ・パケットについて個々の配信デッドラインが計算される（２３
０）。リアルタイム処理に対する受入れは、パケット・スケジューラにより、受
入れ制御装置から受信される信号授受メッセージを通じて、あるいは、リアルタ
イム・トラヒック用に予約された専用の通信チャネル上ないし専用のポートでの
データ・パケットの到達を通じて、認定（recognise）することができる。図５
に示した実施形態においては、パケット・スケジューラで受信され、かつ、リア
ルタイム処理に受け入れられるすべてのデータ・パケットは、ＥＤＦ待ち行列に
転送され（２２０）、他のすべてのデータ・パケットは、それらが現れた順に、
第２の待ち行列ＦＩＦＯに転送され（２５０）、かつ、第２の待ち行列ＦＩＦＯ
内にソート（整列ないし並べ替え）される（２６０）。この第２の待ち行列ＦＩ
ＦＯは、最善努力型の方策に従って処理される。

【００８６】 パケット・スケジューラは、ＥＤＦ待ち行列で受信された同期制御パケットＳ
ＣＰから同期制御パラメータを読み取り、ＥＤＦ待ち行列に送られたそれぞれの
ペイロード・データ・パケットについて個々の配信デッドラインを計算によって
判断（決定）する。好ましい実施形態では、このデッドラインは、パケット・ス
ケジューラにより許容された最新の配信時間を表す。他の実施形態としては、そ
のデッドラインは、データ・パケットの宛先における最新の到達時間を表すもの
とすることができる。デッドラインについては、絶対時間ないしタイマ−ベース
（timer-based）の時間の値を用いることができる。次のステップ２４０におい
ては、ペイロード・データ・パケットがＥＤＦ待ち行列中に格納されると共に、
ＥＤＦ待ち行列のタイム・スタンプが配信デッドラインに設定される。各待ち行
列中にソートされたペイロード・データ・パケットは、上での説明に従い、例え
ば出力インタフェースＯＩにより、さらなる処理に対する準備ができているもの
となる。

【００８７】 本発明の好ましい実施形態においては、個々のペイロード・データ・パケット
についての配信デッドラインは、同期制御パラメータＳ、Ｎ及びＩから計算する
。さらに、パケットの番号ｉ及び現時点でのパケットの到達時間ｔを計算のため
に利用する。また、パケット・スケジューラがさらなる伝送のためにパケット転
送をスケジューリングする、チャネルｊのパケット誤り率Ｐｊ及びビット・レー
トＲｊを計算において利用する。後者の各値は、リアルタイムの待ち行列がどの
程度速く空になるかを示す。

【００８８】 番号ｉは、同期エンティティＳＥにおけるパケットのシーケンス番号であり、
ｉ∈｛１…Ｎ｝に従う。それは、例えばパケット・スケジューラにおいて、一定
の同期エンティティＳＥに属している入来ペイロード・データ・パケットをカウ
ントすることによって判断される。

【００８９】 時間の値ｔは、受入れ制御装置における個々のペイロード・データ・パケット
の到達時間を表す。それは、受入れ制御装置によって判断することができ、パケ
ット・スケジューラに対して信号で伝えることができる。他の形態としては、パ
ケット・スケジューラにおける到達時間が著しく異なるものでなければ、代わり
にそのパケット・スケジューラにおける到達時間を用いることもできる。後者の
ケースにおいては、パケット・スケジューラがパケットの到達時間を判断する。

【００９０】 通常では、パケット誤り率Ｐｊは、リンク・レイヤ測定（link layer measure
ments）から取得される。例えば、いわゆるＷＣＤＭＡシステムにおいては、チ
ャネルのパケット誤り率Ｐｊをいわゆる閉ループ電力制御による信号対雑音割当
量（signal to noise ration）から判断することができる。

【００９１】 本発明の他の実施形態としては、タイムスロット毎の誤り率、クライアント毎
の誤り率又はネットワーク毎の誤り率を配信デッドラインの判断（決定）に利用
することもできる。好ましい実施形態では、選択的な繰返し（selective repeat
）をリンク・レイヤの誤り訂正として利用する。

【００９２】 ビット・レートＲｊは、例えば入来するビットをカウントすることにより、受
入れ制御装置やパケット・スケジューラにおいて判断することができる。

【００９３】 本発明の好ましい実施形態においては、それぞれのペイロード・データ・パケ
ットについてのデッドラインを次のように計算する。

【数３】

【００９４】 さらに好ましい実施形態においては、ＥＤＦ待ち行列中にソートされたペイロ
ード・データ・パケットについての配信デッドラインの超過をパケット・スケジ
ューラが検出する。この超過の検出は、それらの配信デッドラインを、システム
時間（system time）を用いて判断される、例えばデータ・パケットがＥＤＦ待
ち行列中で費やした時間等の、実際の時間の値と比較することによって行う。超
過が検出された場合には、先に説明した方法に従ってペイロード・データ・パケ
ットの適応化を実行する。

【００９５】 異なるリアルタイム・アプリケーションが許容する遅延の許容限度はそれぞれ
異なる。この状況において適応化を実行する一つのやり方としては、データ・パ
ケットの特定のサブ−ストリームについて遅延の許容限度を定義する、受入れ制
御パラメータＤを利用することが挙げられる。一定レベルのデッドライン超過が
検出された場合には、適応フレームワーク（adaptive framework）が１つ又は２
つ以上のサブ−ストリームを降格（degrade）させて安定状態に入るようにする
ことができる。

【００９６】 本発明は、概してパケット・スケジューラ及び受入れ制御装置を含む、通信シ
ステムのネットワーク・ノードにおいて具現することができる。特に、当該ネッ
トワーク・ノードにおいて、そのネットワーク・ノードからのデータ・パケット
のさらなる伝送のために使用される通信チャネルｊのパケット誤り率Ｐｊを判断
するパケット誤り率判断ユニットと、当該チャネルのビット・レートＲｊを判断
するビット・レート判断ユニットと、そのネットワーク・ノードにおいてデータ
・パケットの現時点での到達時間ｔを判断するタイマと、データ・パケット・ト
ラヒック・フローに埋め込まれた制御データ・パケットＳＣＰ、ＡＣＰにより与
えられる制御パラメータＩ、Ｓ、Ｎ、Ｒｈ、Ｒｌ、Ｄ、Ｔを評価する評価手段（
evaluation means）と、配信デッドラインを計算する計算機ユニットと、それぞ
れのデッドラインに基づいてスケジューリングされるデータ・パケットを受信す
る第１の待ち行列ＥＤＦとにより、本発明を具現することができる。

【００９７】 さらなる実施形態として、第１の待ち行列ＥＤＦは、第１の待ち行列ＥＤＦ中
にデータ・パケットをソートすると共に、計算された配信デッドラインをタイム
−スタンプとしてそれらのデータ・パケットに割り当てる、ソーティング・ユニ
ットを含むものとすることができる。そのソーティング・ユニットは、最早期−
デッドライン−ファーストの方策に従って処理をする。

【００９８】 さらに、ネットワーク・ノードは、例えば先に説明した方法に従って、現在利
用可能なスループットＶを判断する判断ユニットを有するものとしてもよい。判
断手段（decision means）は、受入れ制御パラメータにより与えられるスループ
ット要求特性と利用可能なスループットＶをチェックした後に、リアルタイム処
理に対して入来するトラヒック・フローないしデータ・パケットのサブ−ストリ
ームを受け入れる。また、その判断手段は、例えば、トラヒック・フローないし
サブ−ストリームに対して最も金銭的に有益なスループット・レートを選択する
ためのルック−アップ・テーブルによる利得関数を有するものとしてもよい。そ
の判断手段は、上述した方法に従い、データ・パケットのリアルタイム処理を受
入れ、あるいは、拒否することができる。

【００９９】 第２の待ち行列ＦＩＦＯは、リアルタイム処理について拒否されたデータ・パ
ケットを受信することができる。データ・パケット、サブ−ストリームないしト
ラヒック・フローを適切な待ち行列に分配（配信）するためのインタフェース、
すなわち、拒否されたサブ−ストリームを第２の待ち行列ＦＩＦＯに分配すると
共に受け入れられたサブ−ストリームを第１の待ち行列ＥＤＦに分配するための
インタフェースを、転送ユニットが形成する。

【０１００】 出力インタフェースは、記述の方法に従ってすべての待ち行列を優先するもの
から順に処理する。

【０１０１】 ネットワーク・ノードは、さらに、少なくとも一つのペイロード・データ・パ
ケットの適応化のための適応化ユニットを有するものとすることができる。その
適応化は、第１の待ち行列ＥＤＦに含まれるデータ・パケットに対して実行する
ことができ、また、ネットワーク・ノードに到達したデータ・パケットに対して
実行することもできる。さらに、ネットワーク・ノードは、第１の待ち行列ＥＤ
Ｆ中にソートされたペイロード・データ・パケットの配信デッドラインを監視す
ると共に、安定したシステム状態を取り戻すために配信デッドライン超過のケー
スにおいてペイロード・データ・パケットの適応化を開始する、デッドライン超
過処理機（deadline violation handler）を有するものとすることができる。そ
の適応化は、例えば事業者の利益を最適化するための利得関数に基づき、前記判
断手段によって起動することもできる。

【０１０２】 他の好ましい実施形態としては、パケット・スケジューリング及び受入れ制御
をパケット交換セルラー無線アクセス・ネットワーク（packet switched cellul
ar radio access network）の無線基地局において実行する。また、他の形態と
して、本発明は、エンド−ユーザの端末機上で実行されるアプリケーションにお
いて利用することにしてもよい。

【０１０３】 他の実施形態として、本発明は、コンピュータ・プログラム（アプリケーショ
ンとも呼ばれる）、又はコンピュータ、移動機若しくは他の通信装置のような処
理装置と共に使用するためのコンピュータ・プログラム製品（computer program
product）として、実現するものとしてもよい。そのコンピュータ・プログラム
の当該処理装置に対する配信（頒布）は、特に、リード・オンリ・メモリＲＯＭ
（read only memory）装置、いわゆるＣＤ−ＲＯＭディスク、フロッピー（登録 商標）・ディスク若しくはハード・ディスクにより、若しくはネットワークのよ うな通信媒体を通じて、若しくはモデムを介して、又はエア・インタフェース（ air interface）を介した無線により、行うことができる。

【０１０４】 処理装置の通常の処理に加えて、その処理装置上でそのコンピュータ・プログ
ラムが実行される場合には、それの記憶されたプログラムによるそれぞれのコン
ピュータ・プログラム製品である、そのコンピュータ・プログラムのソフトウェ
ア・コード部分（software code portions）が、パケット・スケジューリング及
び／又は受入れ制御を実行する。

【０１０５】 通常では、前記コンピュータ・プログラムは、パケット・スケジューリング及
び／又は受入れ制御のための先に説明した方法の観念における命令を実行する間
に作動する。

【０１０６】 特に、受入れ制御については、そのコンピュータ・プログラムのソフトウェア
・コード部分は、デジタル・コンピュータのメモリ内にロードされてそのデジタ
ル・コンピュータ上で実行され、始めにデータ・パケット・ストリームにおける
受入れ制御パケットＡＣＰを検出するステップを実行する。これは、それぞれの
時点で受信したデータ・パケットの構造と受入れ制御パケットＡＣＰの既知の構
造を比較することによって行うことができる。受入れ制御パケットＡＣＰが見つ
かった場合には、その制御パラメータＲｈ、Ｒｌを読み取る。次のステップでは
、処理装置で取り扱うことができ、かつ、アプリケーションに対して固定された
値として与えられる全体のスループットＶｍａｘと、例えばリンク・レイヤ測定
により、処理装置が与えることが可能な現在占有しているスループットとの、差
として、処理装置において利用可能なスループットＶを計算する。さらに次のス
テップでは、そのコンピュータ・プログラムは、要求されたスループットＲｌを
利用可能なスループットＶと比較する。利用可能なスループットＶが要求された
スループットＲｌよりも低い場合には、受入れ制御パケットＡＣＰに属するサブ
−ストリームが拒否される。そうでない場合には、要求されたスループットＲｌ
と第２のスループット値とによって与えられる範囲のうちからスループット値を
選択する。ここにいう第２のスループット値とは、利用可能なスループットＶ及
び最高の希望されたスループットＲｈのうちの最小値である。他の実施形態とし
ては、その第２のスループット値は、利得関数によって処理装置から先に説明し
たのと同様にして供給される。前記スループット値の選択後に、サブ−ストリー
ムがリアルタイム処理に受け入れられる。

【０１０７】 さらなる実施形態として、受入れ制御を実行するソフトウェア・コード部分は
、処理装置のＶｍａｘ及びＶ等のようなスループット能力を含む、修正した受入
れ制御パケットを生成する。その修正した受入れ制御パケットは、先に述べた理
由により、サブ−ストリームの伝送路に沿って送り返される。

【０１０８】 コンピュータ・プログラムの追加のソフトウェア・コード部分、あるいは他の
形態のさらなるコンピュータ・プログラムのソフトウェア・コード部分は、実行
中にパケット・スケジューリングを実行する。始めに、データ・パケット・スト
リームにおいて同期制御パケットを検出する。次に、それの同期制御パラメータ
Ｎ、Ｉ及びＳを読み取る。パケット・スケジューリング・アプリケーションから
のペイロード・データ・パケットの伝送用に予見（foresee）される伝送チャネ
ルｊのパケット誤り率、当該チャネルのビット・レート、及び当該アプリケーシ
ョンにおけるペイロード・データ・パケットの現時点での到達時間を示すタイマ
の値ｔを、例えば処理装置からの測定ないしポーリングのルーチンによって判断
した後に、同期制御パケットＳＣＰが関係する（示す）同期エンティティＳＥに
属するそれぞれのペイロード・データ・パケットについて配信デッドラインを計
算する。ペイロード・データ・パケットは、それらのデッドラインの順序で待ち
行列ＥＤＦ内にソートされ、待ち行列ＥＤＦがそれぞれのデータ・パケット・ス
ロット（data packet slot）に対してタイム・スタンプを与える。それぞれのス
ロットのタイム・スタンプは、個々に、そのスロット中に格納されたデータ・パ
ケットの計算された配信デッドラインに設定される。

【０１０９】 本発明のさらなる好ましい実施形態としては、リアルタイム処理に受け入れら
れるデータ・パケットについてのみ配信デッドラインを計算する。

【０１１０】 コンピュータ・プログラムによりリアルタイム処理に対して拒否されるデータ
・パケットは、第２の待ち行列ＦＩＦＯに格納し、最善努力型の方策によって処
理されるようにすることができる。

【０１１１】 さらに、コンピュータ・プログラムは、データ・パケットの読出をしている間
の双方の待ち行列に対する優先順位付け（prioritisation）を実行してリアルタ
イム処理に受け入れられたデータ・パケットの処理の方を選ぶように、処理装置
に対する命令をするものとしてもよい。

【０１１２】 さらなる実施形態としては、コンピュータ・プログラムのソフトウェア・コー
ド部分は、処理装置に対し、絶対時間ないし相対時間を与える実際の時間値を各
タイム・スタンプに格納された配信デッドラインと比較することにより、第１の
待ち行列ＥＤＦ中に格納されたペイロード・データ・パケットの配信デッドライ
ンを監視することを命令する。そのようにすると、コンピュータ・プログラムは
、配信デッドライン超過を検出できることになる。さらなるステップでは、第１
の待ち行列ＥＤＦのペイロード・データ・パケットの適応化を実行することがで
き、あるいは他の形態として、その適応化を別個のアプリケーションから要求す
ることができる。

【０１１３】 ペイロード・データ秘匿や他のセキュリティ・メカニズムを利用するデータ・
パケット・ストリームをも取り扱うためには、コンピュータ・プログラムは、同
期制御パラメータ及び／又は受入れ制御パラメータをデータ・パケットＳＣＰ、
ＡＣＰ自体から読み取るのに加えて、あるいは、これに代えて、その同期制御パ
ラメータ及び／又は受入れ制御パラメータを下層にあるネットワーク・プロトコ
ルのヘッダから読み取る、ソフトウェア・コード部分を与えるものとすることが
できる。

【０１１４】 さらに、以下の過程を有する方法を実行することができる。すなわち、リアル
タイムのデータ・トラヒックを搬送し、かつ、受入れ制御装置ＡＣで受信される
データ・パケット・ストリームにおいて、受入れ制御パラメータを含む第１の受
入れ制御パケットＡＣＰを検出する過程と、前記第１の受入れ制御パケットから
少なくとも２つの受入れ制御パラメータＲｌ、Ｒｈを読み取る過程と、前記受入
れ制御装置ＡＣで利用可能な全体のスループットＶｍａｘと現在占有されている
スループットＶｃとの差としてスループットＶを計算する過程と、スループット
Ｖを要求されたスループットＲｌと比較する過程と、利用可能なスループットＶ
が最低の要求されたスループットＲｌよりも低い場合に前記第１の受入れ制御パ
ケットと第２の受入れ制御パケットとの間に続いて来るデータ・パケットのサブ
−ストリームのリアルタイム処理を拒否する過程、又はそれ以外の場合に最低の
要求されたスループットＲｌと第２のスループット値Ｒｈ、Ｍを限界値として含
むスループット値の範囲からスループット値を選択すると共に前記サブ−ストリ
ームのリアルタイム処理を受け入れる過程とを、有する方法を実行することがで
きる。さらなる実施形態においては、好ましくは、上記過程に加えて、前記受入
れ制御装置ＡＣのスループット能力パラメータを含む修正した受入れ制御パケッ
トを生成して受入れ制御装置ＡＣからサブ−ストリームの伝送路に沿って送り返
す過程を実行する。

【０１１５】 特許請求の範囲においては双方の特徴を組み合わせて記載しているだけだが、
より後で述べた受入れ制御の特徴と関係する実施形態の過程については、オプシ
ョンとして（任意選択的に）同期制御の特徴と関係する過程から独立したものと
することができる。双方の特徴は、例えば、対応する方法ないし対応するコンピ
ュータ・プログラムにより、互いに対して独立して、実現することができる。

【０１１６】 現在実践的と考えられるものと好ましい実施形態に関連して本発明の説明をし
たが、本発明は、開示した実施形態に限定されるものではなく、それどころか逆
に、本発明は、特許請求の範囲の精神及び領域の中に含まれる様々な変形や均等
な装置を包含するものと解釈される。

【図面の簡単な説明】

【図１】 図１ａがそれぞれ異なる同期エンティティを伴う画像ストリーム
を示し、図１ｂがそれぞれ異なる同期エンティティを伴う他の画像ストリームを
示し、図１ｃが受入れ制御パケットＡＣＰ及び同期制御パケットＳＣＰｓを伴う
データ・パケット・ストリームを示す。

【図２】 図２ａがＳＣＰ中に含まれるパラメータを示し、図２ｂがＡＣＰ
中に含まれるパラメータを示す。

【図３】 受入れ制御装置のタスクを流れ図に示したものである。

【図４】 パケット・スケジューラの機能図を示したものである。

【図５】 パケット・スケジューラのタスクを流れ図に示したものである。

【手続補正書】特許協力条約第３４条補正の翻訳文提出書

【提出日】平成１３年１０月２２日（２００１．１０．２２）

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】特許請求の範囲

【補正方法】変更

【補正の内容】

【特許請求の範囲】

【数１】 として計算する請求項２記載の方法。

【数２】 として計算する請求項２１記載のコンピュータ・プログラム。

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】０００２

【補正方法】変更

【補正の内容】

【０００２】 （発明の背景） Liebeherr等の論文“Workconserving vs. non-workconserving packet schedu ling: an issue revisited”, 1999 Seventh International Workshop on Quali ty of Service, Proceedings of IWQOS'99, p.248-256を参照すると、品質条件
ネットワークにおいて用いるためのいわゆる最早期−デッドライン−ファースト のスケジューリングが開示されている。スケジューラにおいて、それぞれのデー タ・パケットは、その到達時間と遅延制約の合計に等しく設定されるデッドライ ンによってタイムスタンプを付され、パケットは、デッドラインの増大する順に 伝送される。 さらに、パケット指向の通信ネットワークにおける品質条件の規定（the prov
ision of quality of service）に関しては、２つのコンセプトが知られている
。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ， ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ， ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，Ｃ Ｎ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＥＥ，ＥＳ ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ， ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，Ｋ Ｒ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ， ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，Ｓ Ｉ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ

Claims (30)

【特許請求の範囲】
1. 【請求項１】 通信システムにおいてリアルタイムのデータ・トラヒックを
   搬送するデータ・パケット・ストリームを処理する方法であって、 −ｐ＝１、２、３、…として、ｐ個の同期制御パラメータの数を含む第１の同期
   制御パケット（ＳＣＰ）を受信する過程と、 −同期制御パケット（ＳＣＰ）から少なくとも一つの同期制御パラメータを読み
   取る過程と、 −少なくとも一つのペイロード・データ・パケットを受信する過程と、 −それぞれのペイロード・データ・パケットについて配信デッドラインを判断す
   る過程と、 −前記少なくとも一つのペイロード・データ・パケットをその判断された配信デ
   ッドラインに従って第１の待ち行列（ＥＤＦ）中にソートすると共に、前記判断
   された配信デッドラインに対して前記第１の待ち行列（ＥＤＦ）にタイム・スタ
   ンプを設定する過程と を有する方法。
2. 【請求項２】 請求項１記載の方法において、少なくとも一つの同期制御パ
   ラメータを読み取る前記過程は、 −同期エンティティにおけるパケットの個数（Ｎ）と、 −最大伝送時間（Ｉ）と、 −それぞれのペイロード・パケットについてのバイト−サイズ（Ｓ）と を読み取ることを含み、それぞれのペイロード・データ・パケットについての配
   信デッドラインの前記判断は、 −前記同期エンティティを伝送するのに使用するチャネル（ｊ）のパケット誤り
   率（Ｐｊ）を判断する過程と、 −当該チャネル（ｊ）のビット・レート（Ｒｊ）を判断する過程と、 −ペイロード・データ・パケットの現時点での到達時間を示す時間値（ｔ）を判
   断する過程と、 −それから前記配信デッドラインを計算する過程と を含む、方法。
3. 【請求項３】 現時点でのペイロード・データ・パケットｉについての前記
   配信デッドラインを 【数１】 として計算する請求項２記載の方法。
4. 【請求項４】 請求項１、２又は３記載の方法であって、 −ｑ＝１、２、３、…として、ｑ個の受入れ制御パラメータの数を含む第１の受
   入れ制御パケット（ＡＣＰ）を受信する過程と、 −前記第１の受入れ制御パケットの後でかつ第２の受入れ制御パケットの前に受
   信される、データ・パケットのサブ−ストリームのリアルタイム処理のために要
   求されるスループット（Ｒｌ）を示す少なくとも一つの受入れ制御パラメータを
   当該第１の受入れ制御パケット（ＡＣＰ）から読み取る過程と、 −現在利用可能なスループット（Ｖ）を判断する過程と、 −要求されたスループット（Ｒｌ）と前記利用可能なスループット（Ｖ）を比較
   する過程と、 −前記利用可能なスループット（Ｖ）が前記要求されたスループット（Ｒｌ）よ
   り高いか若しくはこれに等しい場合に、前記サブ−ストリームのリアルタイム処
   理を受け入れ、そして当該サブ−ストリームをパケット・スケジューラへ送る過
   程と をさらに有する方法。
5. 【請求項５】 請求項４記載の方法において、 −前記少なくとも一つの受入れ制御パラメータを読み取る前記過程は、最大スル
   ープット（Ｒｈ）を読み取ることを含み、 −最小の要求されたスループット（Ｒｌ）と前記最大のスループット（Ｒｈ）及
   び前記利用可能なスループット（Ｖ）のうちの最小との間のスループットをサブ
   −ストリーム用に選択する過程 をさらに有する方法。
6. 【請求項６】 請求項４又は５記載の方法において、 −当該サブ−ストリームがリアルタイム処理に受け入れられない場合に、サブ−
   ストリームのリアルタイム処理を拒否し、そして当該サブ−ストリームを前記パ
   ケット・スケジューラへ送る過程 をさらに有する方法。
7. 【請求項７】 請求項６記載の方法であって、リアルタイム処理に対してサ
   ブ−ストリームを拒否するケースにおいて、 −前記パケット・スケジューラでデータ・パケットをそれらの現れた順序で第２
   の待ち行列（ＦＩＦＯ）中にソートする過程 をさらに有する方法。
8. 【請求項８】 請求項７記載の方法であって、 −前記第１の待ち行列（ＥＤＦ）からのデータ・パケットをそれらの配信デッド
   ラインに従ってさらに処理する過程と、 −前記第２の待ち行列からのデータ・パケットをファースト・イン−ファースト
   ・アウトの方策に従ってさらに処理する過程と をさらに有する方法。
9. 【請求項９】 請求項６、７又は８記載の方法であって、 −前記さらなる処理のための出力インタフェースにより、前記第１の待ち行列（
   ＥＤＦ）に含まれるデータ・パケット及び前記第２の待ち行列（ＦＩＦＯ）に含
   まれるデータ・パケットを優先するものから順に処理する過程 をさらに有する方法。
10. 【請求項１０】 請求項４ないし９のいずれかに記載の方法であって、 −受入れ制御装置（ＡＣ）から、当該受入れ制御装置（ＡＣ）のスループット能
    力パラメータを含む修正した受入れ制御パケットを生成してサブ−ストリームの
    伝送路に沿って返送する過程 をさらに有する方法。
11. 【請求項１１】 請求項１ないし１０のいずれかに記載の方法であって、 −下層にあるネットワーク・プロトコルのヘッダから同期制御パラメータを受信
    するさらなる過程 を有する方法。
12. 【請求項１２】 請求項１ないし１１のいずれかに記載の方法であって、 −前記第１の待ち行列（ＥＤＦ）中にソートされたペイロード・パケットについ
    てそれらの当該第１の待ち行列内で費やした実際の時間をそれらのタイム・スタ
    ンプに基づくそれらのデッドラインと繰り返し比較することによりデッドライン
    超過を検出するさらなる過程 を有する方法。
13. 【請求項１３】 請求項１２記載の方法であって、 −前記デッドライン超過を検出した後に前記第１の待ち行列（ＥＤＦ）の少なく
    とも一つのペイロード・データ・パケットの適応化を実行するさらなる過程 を有する方法。
14. 【請求項１４】 請求項１ないし１３のいずれかに記載の方法であって、 −下層にあるネットワーク・プロトコルのヘッダから受入れ制御パラメータを受
    信するさらなる過程 を有する方法。
15. 【請求項１５】 リアルタイムのデータ・パケット・トラヒックを処理する
    ための通信システムにおけるネットワーク・ノードであって、 −通信チャネル（ｊ）のパケット誤り率（Ｐｊ）を判断するパケット誤り率判断
    ユニットと、 −当該通信チャネル（ｊ）のビット・レート（Ｒｊ）を判断するビット・レート
    判断ユニットと、 −前記ネットワーク・ノードにおいて受信される少なくとも一つのデータ・パケ
    ットについて現時点での時間値（ｔ）を判断するタイマと、 −トラヒック・フローに埋め込まれた少なくとも一つの制御パケット（ＡＣＰ、
    ＳＣＰ）により与えられる制御パラメータを評価する評価手段と、 −データ・パケットについてのデッドラインを計算する計算機ユニットと、 −データ・パケットのための第１の待ち行列（ＥＤＦ）と を有するネットワーク・ノード。
16. 【請求項１６】 請求項１５記載のネットワーク・ノードにおいて、 前記第１の待ち行列（ＥＤＦ）は、最早期デッドライン・ファーストの方策に
    従い、前記第１の待ち行列中にデータ・パケットをそれらのデッドラインに基づ
    いてソートするソーティング・ユニットを有し、 前記ソーティング・ユニットは、計算されたデッドラインに基づいて前記第１
    の待ち行列（ＥＤＦ）のタイム・スタンプを設定する、ネットワーク・ノード。
17. 【請求項１７】 請求項１５又は１６記載のネットワーク・ノードであって
    、 −前記ネットワーク・ノードの現在利用可能なスループット（Ｖ）を判断する判
    断ユニットと、 −入来するデータ・パケット・トラヒック・フローが前記ネットワーク・ノード
    において受入れ制御パラメータにより与えられるリアルタイムの要求特性に従っ
    て処理できるかどうかを判断する判断手段と をさらに有するネットワーク・ノード。
18. 【請求項１８】 請求項１５ないし１７のいずれかに記載のネットワーク・
    ノードであって、 −リアルタイム処理に受け入れられないデータ・パケットのための第２の待ち行
    列と、 −データ・パケット・トラヒック・フローを、前記判断手段による肯定的な判断
    の後に前記第１の待ち行列（ＥＤＦ）に転送し、あるいは、否定的な判断の後に
    前記第２の待ち行列（ＦＩＦＯ）に転送する転送ユニットと、 −すべての待ち行列を優先するものから順に処理すると共にすべての待ち行列か
    らデータ・パケットを読み出す出力インタフェース（ＯＩ）と をさらに有するネットワーク・ノード。
19. 【請求項１９】請求項１５ないし１８のいずれかに記載のネットワーク・ノ
    ードであって、 −データ・パケットのデッドラインを監視し、少なくとも一つのデッドライン超
    過を検出し、かつ、少なくとも一つのデータ・パケットの適応化を起動するデッ
    ドライン超過処理機と、 −少なくとも一つのデータ・パケットの前記適応化のための適応化ユニットと をさらに有するネットワーク・ノード。
20. 【請求項２０】 請求項１５ないし１９のいずれかに記載のネットワーク・
    ノードであって、当該リアルタイムのデータ・パケット・トラヒックの受信及び
    送信を行う無線基地局をさらに有するネットワーク・ノード。
21. 【請求項２１】 デジタル・コンピュータのメモリ内にロード可能なコンピ
    ュータ・プログラムであって、 当該コンピュータ・プログラムがコンピュータ上で実行されるときに、 −リアルタイムのデータ・トラヒックを搬送し、かつ、パケット・スケジューラ
    で受信されるデータ・パケット・ストリームにおいて、少なくとも一つのペイロ
    ード・データ・パケットを含む同期エンティティが続いて来る、同期制御パラメ
    ータを含む少なくとも一つの同期制御パケット（ＳＣＰ）を検出する過程と、 −前記同期エンティティにおけるパケットの個数（Ｎ）、前記同期エンティティ
    のリアルタイム伝送に対して許容された最大伝送時間（Ｉ）及び前記同期エンテ
    ィティのバイト−サイズ（Ｓ）を、前記同期制御パケットから読み取る過程と、 −当該サブ−ストリームを伝送するために使用するチャネル（ｊ）のパケット誤
    り率（Ｐｊ）を判断する過程と、 −当該チャネルのビット・レート（Ｒｊ）を判断する過程と、 −ペイロード・データ・パケットの現時点での到達時間を示す時間値（ｔ）を判
    断する過程と、 −それからそれぞれのペイロード・データ・パケットについて配信デッドライン
    を計算する過程と、 −それぞれのペイロード・パケットをそのデッドラインに基づいてタイム・スタ
    ンプ・ベースの第１の待ち行列（ＥＤＦ）中にソートすると共に、前記第１の待
    ち行列のタイム・スタンプを計算されたデッドラインに設定する過程と を実行するためのソフトウェア・コード部分を有するコンピュータ・プログラ
    ム。
22. 【請求項２２】 現時点でのペイロード・データ・パケット（ｉ）について
    の配信デッドラインを 【数２】 として計算する請求項２１記載のコンピュータ・プログラム。
23. 【請求項２３】 請求項２１又は２２記載のコンピュータ・プログラムであ
    って、 −リアルタイムのデータ・トラヒックを搬送し、かつ、受入れ制御装置（ＡＣ）
    で受信されるデータ・パケット・ストリームにおいて、受入れ制御パラメータを
    含む第１の受入れ制御パケット（ＡＣＰ）を検出する過程と、 −当該第１の受入れ制御パケットから少なくとも２つの受入れ制御パラメータ（
    Ｒｌ、Ｒｈ）を読み取る過程と、 −当該受入れ制御装置（ＡＣ）で利用可能な全体のスループット（Ｖｍａｘ）と
    現在占有されているスループット（Ｖｃ）との差としてスループット（Ｖ）を計
    算する過程と、 −前記スループット（Ｖ）を要求されたスループット（Ｒｌ）と比較する過程と
    、 −利用可能なスループット（Ｖ）が最低の要求されたスループット（Ｒｌ）より
    も低い場合には、当該第１の受入れ制御パケットと第２の受入れ制御パケットと
    の間に続くデータ・パケットのサブ−ストリームのリアルタイム処理を拒否し、
    それ以外の場合には、前記最低の要求されたスループット（Ｒｌ）及び第２のス
    ループット値（Ｒｈ、Ｍ）を限界値として含むスループット値の範囲からスルー
    プット値を選択し、かつ、当該サブ−ストリームのリアルタイム処理を受け入れ
    る、過程と、 を実行するためのソフトウェア・コード部分をさらに有するコンピュータ・プ
    ログラム。
24. 【請求項２４】 請求項２３記載のコンピュータ・プログラムであって、 −前記受入れ制御装置（ＡＣ）から、当該受入れ制御装置（ＡＣ）のスループッ
    ト能力パラメータを含む修正した受入れ制御パケットを生成してサブストリーム
    の伝送路に沿って送り返す過程 を実行するためのソフトウェア・コード部分をさらに有するコンピュータ・プ
    ログラム。
25. 【請求項２５】 請求項２３ないし２４のいずれかに記載のコンピュータ・
    プログラムであって、 −リアルタイム処理に対して拒否されたサブ−ストリームのデータ・パケットを
    それらの現れた順序で第２の待ち行列（ＦＩＦＯ）中にソートする過程 を実行するためのソフトウェア・コード部分をさらに有するコンピュータ・プ
    ログラム。
26. 【請求項２６】 請求項２３、２４又は２５に記載のコンピュータ・プログ
    ラムであって、 −前記第１の待ち行列（ＥＤＦ）に含まれるデータ・パケット及び前記第２の待
    ち行列（ＦＩＦＯ）に含まれるデータ・パケットを優先するものから順に読み出
    す過程 を実行するためのソフトウェア・コード部分をさらに有するコンピュータ・プ
    ログラム。
27. 【請求項２７】 請求項２１ないし２６のいずれかに記載のコンピュータ・
    プログラムであって、 −前記第１の待ち行列（ＥＤＦ）中にソートされたデータ・パケットについて実
    際の時間値をそれらのタイム・スタンプに基づくそれらのデッドラインと繰り返
    し比較することにより、配信デッドライン超過を検出する過程 を実行するためのソフトウェア・コード部分をさらに有するコンピュータ・プ
    ログラム。
28. 【請求項２８】 請求項２７記載のコンピュータ・プログラムであって、 −遅延の超過を検出した後に前記第１の待ち行列（ＥＤＦ）の少なくとも一つの
    データ・パケットの適応化を実行する過程 を実行するためのソフトウェア・コード部分をさらに有するコンピュータ・プ
    ログラム。
29. 【請求項２９】 請求項２３ないし２８のいずれかに記載のコンピュータ・
    プログラムであって、 −下層にあるネットワーク・プロトコルのヘッダから受入れ制御パラメータを読
    み取る過程 を実行するためのソフトウェア・コード部分をさらに有するコンピュータ・プ
    ログラム。
30. 【請求項３０】 請求項２１ないし２９のいずれかに記載のコンピュータ・
    プログラムであって、 −下層にあるネットワーク・プロトコルのヘッダから同期制御パラメータを読み
    取る過程 を実行するためのソフトウェア・コード部分をさらに有するコンピュータ・プ
    ログラム。