JP2004266795A - ワイヤレスネットワークを通じてリアルタイムデータを提供するサービスの品質を保証するために媒体確保を行う方法 - Google Patents

ワイヤレスネットワークを通じてリアルタイムデータを提供するサービスの品質を保証するために媒体確保を行う方法 Download PDF

Info

Publication number
JP2004266795A
JP2004266795A JP2003313997A JP2003313997A JP2004266795A JP 2004266795 A JP2004266795 A JP 2004266795A JP 2003313997 A JP2003313997 A JP 2003313997A JP 2003313997 A JP2003313997 A JP 2003313997A JP 2004266795 A JP2004266795 A JP 2004266795A
Authority
JP
Japan
Prior art keywords
media
medium
reservation
securing
interval
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
JP2003313997A
Other languages
English (en)
Inventor
Yu Tan Peku
ユー・タン ペク
Wei Lih Lim
リー・リム ウェイ
Yasuo Harada
泰男 原田
Chalermphol Apichaichalermwongse
チャルームポン・アピチャイチャルームウォン
Kazuhiro Ando
和弘 安道
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP2003313997A priority Critical patent/JP2004266795A/ja
Publication of JP2004266795A publication Critical patent/JP2004266795A/ja
Withdrawn legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

【課題】 同時にリアルタイム及び非リアルタイムアプリケーションを無線媒体に提供でき、リアルタイムアプリケーションで要求されるＱｏＳを維持できる媒体確保スケジュールを生成する方法を提供する。
【解決手段】 サービス品質を保証して誤った伝送媒体を通じてリアルタイムデータを提供する方法は、一般仕様のトラフィックストリームの要求を特定するステップと、特定されたトラフィック要求を、要求と伝送媒体のオーバーヘッド及び状態を考慮して別の形態に変形するステップと、伝送媒体の状態に最適にモニタされたフィードバックステータスに従って仕様を調整するステップと、媒体確保の間に被るオーバヘッドと同様に、仕様を維持し処理に必要なリソースを減らすため、多重トラフィックストリーム仕様を単一仕様に統合するステップと、仕様に従って媒体確保スケジュールを生成するステップと、伝送のコーディネート用に媒体確保を実行するステップとを含む。
【選択図】 図１

Description

本発明は、インタラクティブ・アプリケーション、コミュニケイティブ・アプリケーション、及びゲーム用のリアルタイムのオーディオ−ビジュアルデータ等の時間にセンシティブなデータを、誤った伝送媒体（erroneous transmission medium）を越えて供給することに関する。サービス品質（Quality of Service：ＱｏＳ）を満足するために、データトラフィックを調整する必要があると共に、帯域確保(bandwidth dedication)のスケジューリングを実行する必要がある。
従来、媒体確保(medium dedication)はトラフィック要求によってのみ実行されている。通常、媒体要求の伝送及びエラー状態は、考慮されていない。
無線ネットワークにわたってリアルタイムデータを提供するために、媒体確保を実行しなければならない。媒体の誤った状態及びトラフィック要求の多様性に従って、媒体確保は、瞬時の要求及びフィードバックと同様に媒体の状態に適応でき、予測されるべきである。
本発明は、媒体確保を実行するシステマティックな方法を提供することによって上記課題を解決する。該方法は、トラフィック要求を媒体の状態に関連する仕様の一形態に変換するステップと、発生するオーバヘッドを減らすために前記仕様を統合するステップと、各ストリームについての各媒体確保スケジュールを一つの統一媒体確保スケジュールにマージするステップと、媒体確保を実行するステップと、より信頼できるように仕様を調整するために適応プロセス（adaptation）を実行するステップと、媒体の状態をモニタリングし、レポートするステップとを含む。
本発明を適用することによって、統一媒体確保スケジュールで多重ストリームを効果的にリアルタイムに提供することを実現できる。また、この発明によって、トラフィック要求仕様を、エラー状態と関連付けられた仕様の形態に変換する方法を提供する。さらに、この仕様は、受けたオーバヘッドを減らすために統合してもよい。
本発明に関して、リアルタイムデータストリームについてのトラフィック要求仕様は、エンティティ（entity）によるストリーム特性の最良の承認によって生成される。トラフィック要求仕様について、それは、伝送媒体のオーバヘッド及び状態を考慮してストリームの要求を記述する形態である媒体占有仕様に変換される。媒体占有仕様は、その種類に応じて統合される。媒体仕様は、媒体確保仕様を生成するためにスケジューラへの入力として用いられる。スケジューリングは定期的に行われる。各スケジューリングプロセスの間、全ての媒体占有仕様は、先のスケジューリング周期の間に受信した媒体ステータスフィードバックの変形及び伝送に従って調整される。調整後、全ての媒体占有仕様は、必要とされる確保間隔の数値にしたがって昇順にソートされる。換言すれば、しばしば媒体確保に与えられるように必要とされる媒体占有仕様はリストの先頭にある。さらに、媒体占有仕様のそれぞれについて、スケジュール周期中のこの仕様について必要とされる媒体確保の数、各媒体確保の例についての媒体確保持続時間及び媒体確保開始時間が算出される。これらの全てについて、媒体確保スケジュールが得られ、帯域割り当てが行われる。
本発明を理解するため、参照符号、時間情報、構造及びパラメータを用いて、以下に説明する。以下のパラグラフは、本発明をどのように実施するかの一例を示すものである。しかし、これらの特定の詳細によらないで本発明を実施してもよいことは当業者にとっては明らかなことである。
誤った伝送媒体を経由して多数のタイムリーなアプリケーションデータを流すために、帯域は調整され、確保されるべきである。さらに、これら全ての確保は、瞬時の要求及びフィードバックと同様に媒体状態に適応でき、予測されるべきである。図１は、誤った伝送媒体を経由して提供される適合ストリームのＱｏＳ要求を達成するために用いられるシステマティックプロセスを示す。このプロセスのフローには、仕様の要求（１０１）、変形（１０２）、調整（１０３）、ソーティング及びアグリゲーション（１０４）、スケジューリング（１０５）、媒体確保（１０６）及びモニタリング（１０７）を含んでいる。概要として、プロセスは、一般仕様の形式でトラフィック特性を特定することによって開始される。その一般仕様は、別の形式に変形される。媒体占有仕様（Medium Occupancy Specification）が用いられ、スケジューラへ入力される。スケジューリングプロセスの間、媒体確保スケジュールは、各媒体占有仕様用に媒体確保スケジュールが生成され、それが統一された媒体確保スケージュールにマージされる。
ネットワークデリバリーに必要とされるアプリケーションは、ＣＢＲ又はＶＢＲリアルタイムストリーミングアプリケーション、ＣＢＲ又はＶＢＲリアルタイムブロックトランスファーアプリケーション及び非リアルタイムアプリケーション等の３つのクラスにクラス分けされる。通常、非リアルタイムアプリケーションデータは、ネットワークに残されている帯域を用いて最低の優先度で供給される。リアルタイムストリーミングアプリケーション及びリアルタイムブロックトラスファアプリケーションについては、リアルタイムに時間ベースの情報を提供する。これらのアプリケーションのＱｏＳを保証するために、実質的な帯域が確保されなければならない。
仕様の要求プロセス（１０１）では、リアルタイムアプリケーションのあらゆるタイプからのトラフィック要求は、一般のパラメータ化された形式で急送され、ストリームの最高の知識を備えたエンティティによって特定される。この例は、構造体の形式として以下に示される。
Structure Traffic Requirement Specification {
Data Rate Highest Bound
Data Rate Lowest Bound
Nominal Data Size
Delay Bound
Jitter Bound
Transmission Rate
}
しかし、上記構造体の要素は、ストリームの特性に応じて拡張してもよく、また省略してもよいことは当業者にとって明らかなことである。データレート下限（Data Rate Lowest Bound）は、トラフィックストリームの最小データ提供要求を満足するために必要とされる帯域であり、トラフィック要求仕様を規定するレイヤーとの関連で測定される。データレート上限（Data Rate Highest Bound）は、可変ビットレート・トラフィックストリーム及び誤った状態を取り扱うために、スケジューリング・エンティティ又は媒体コーディネータが媒体確保を効果的に生成させるためにより多い情報を提供するために必要とされる帯域である。これは、上限に達している誤った状態を解消するために確保された媒体帯域を保証することであり、難しい誤った状態に直面しているストリームにあまりに多くの不要な帯域が確保されているために生じるサービスの拒否を避けることである。提案のデータサイズ（Nominal Data Size）は、データ提供に用いられる媒体によって強いられるオーバヘッドを算出するために用いられる、このレイヤーへの基本データ入力ユニットを示すためのものである。遅延限界（Delay Bound）は、トラフィックストリームの遅延許容値を特定するためのものである。ジッタ限界（Jitter Bound）は、レシーバのＯＳＩレイヤー相当におけるバッファのアンダフロー及びオーバフローを避けるために、遅延変化許容値を特定するためのものである。伝送レート（Transmission Rate）は、上記媒体を経由してトラフィックストリームを伝送するために用いられるレートを特定するためのものである。図３は、一般的な表現におけるリアルタイムアプリケーション要求の間でのマッピングの一例を示している。
変換プロセス（１０２）において、一般のトラフィック要求仕様（１１１）は、媒体占有仕様（１１２）に変換される。（１１２）の文字でマークされたこの仕様は、仕様要求、オーバヘッド及び伝送媒体の状態を考慮した形態のストリーム要求である。（１１２）としてマークされたこの仕様における全てのパラメータは、時間ユニットに移送される。媒体占有仕様の一例を下記の構造体として表す。
Structure Medium Occupancy Specification {
Medium Occupancy Duration Lowest Bound
Medium Occupancy Duration Highest Bound
Specification Duration Interval
Dedication Interval Lowest Bound
Dedication Interval Highest Bound
}
図４は、媒体占有持続時間において必要とされるデータレートを変換するフローチャートである。仕様持続間隔（Specification Duration Interval）は、変換（４０１）を行うエンティティによって決定されるべきものである。媒体占有持続時間（Medium Occupancy Duration）を算出するために、仕様持続間隔（４０２）内に伝送されるために必要とされるストリームの合計サイズと、一つの伝送ユニットで伝送可能なデータの合計サイズとは、決定すべきものである。さらに加えて、伝送ユニットを完了させるために必要な持続時間、バースト（in a burst）で伝送されるそれらのデータについての承認を得るための持続時間もまた決定（４０４）する必要がある。そして、媒体占有持続時間の下限及び上限（Medium Occupancy Duration Lowest and Highest Bound）は、同様にデータレートの下限及び上限に基づいて算出される。下記式は、上述のように得られたトラフィック仕様要求の例の入力についての変換の一例である。
Figure 2004266795
 ここでＲはデータレートの下限又は上限（Data Rate Lowest or Highest Bound）である。Ｉは仕様持続間隔（Specification Duration Interval）である。Ｓは提案のＭＳＤＵサイズ（Nominal MSDU Size）である。Ｎはバーストで伝送されるデータユニットの数である。Ｄは、最小ＴＸレートでのＮデータユニット＋承認を得るために必要とされる持続時間とからなるバーストを伝送するために必要とされる持続時間である。
Ｒ＊Ｉによって、仕様持続間隔内で伝送されるデータトラフィックのサイズを算出する。Ｎ＊Ｓによって、伝送バーストの一ユニットで伝送されるデータトラフィックのサイズを算出する。
次のステップでは、確保間隔の下限及び上限を決定するために媒体割当が行われる。確保間隔の下限及び上限は、以下の２つの制約を伴って、遅延限界及びジッタ限界に基づいて決定される。第１の制約は、確保間隔の上限は遅延限界に接するという点である。第２の制約は、確保間隔の上限と、ジッタ限界に接する確保間隔の下限とは異なるという点である。一以上の媒体確保を遅延限界内で実行する場合には、媒体間隔変化の和はジッタ限界に接することとなる。確保間隔の上限及び下限を決定するために、この媒体占有仕様についての確保間隔が算出される。まず、媒体確保持続限界を考慮して、仕様持続時間間隔内で必要とされるポール（poll）の数ＮＰを算出する（１１０３）、これは、１１０２の符号を付した操作から得られる結果を、媒体確保の一例についての媒体確保持続限界で割った商より大きく、そのうち最も小さい整数に一致する。そこで、確保間隔は、仕様持続時間間隔を符号１１０３の操作で得られた結果で除算することによって決定される。その後、遅延限界から確保間隔までのスケーリング因子を算出する（１１０６）。スケーリング因子を用いてジッタ限界を新たな値Ｇにスケールする（１１０７）。そして、確保間隔上限は、確保間隔＋Ｇ／２に等しく、確保間隔下限は、確保間隔−Ｇ／２に等しい。ジッタ限界は、ストリームの要求又は特性のために仕様に関して利用できない場合がある。この場合には、確保間隔の上限は確保間隔に等しく、確保間隔の下限は０となる。
同じエンティティによって伝送される多重トラフィックストリームについての媒体占有仕様は、単一の仕様に集められる。この収集によって媒体確保の間に受けるオーバヘッドと同様に仕様を維持し、処理するために必要とされるリソースを減らすことができる。そして、それは、モニタリングプロセスによって生成されるレポートを用いて伝送媒体条件を最適に合わせるために仕様を調整する調整プロセス（１０３）への入力として用いられる。この調整プロセスによって媒体占有仕様はさらに信用できるものとなり、トラフィックストリームのＱＯＳ要求を達成するために、媒体確保スケジュールを生成するスケジューラによって用いられる。
ソート及びアグリゲーション（aggregation）プロセス（１０４）では、全ての媒体占有仕様は、媒体確保の状態になり確保されたデバイスの識別によってソートされ、統合（aggregate）される。このプロセスでは、上述された媒体占有仕様の例を用いることによって、全ての媒体占有仕様は共通の仕様持続間隔にスケールされ（５０２）、媒体確保の状態になり確保されたデバイスの識別によってソートされ、統合される（５０３）。それぞれの統合では、媒体占有仕様の通信パラメータの和は、媒体占有持続下限及び上限等の媒体占有持続時間に関する（５０４）。確保間隔下限及び上限等の確保間隔について、最小値が選択される（５０５）。次いで、全ての統合された媒体占有仕様は、確保間隔の下限及び上限間の違いを利用して再度、確保間隔変化をキーとして昇順にソートされる。
スケジューリングプロセス（１０５）では、ソートされ統合された媒体占有仕様（１１４）が媒体確保スケジュール（１１５）を生成するために使用される。まず、全ての媒体占有仕様の中で確保間隔の下限及び上限の平均の最小値である最小の確保間隔Ｐ（７０２）を得る。次いで、必要とされる媒体確保の最大数Ｎｍａｘ（７０３）を算出する。このＮｍａｘは、仕様持続間隔を最小確保間隔Ｐで割った商以上の最小のノンプライム（non-prime）の整数に一致する。それぞれのソートされ、統合された媒体確保仕様について、スケジュール周期内のこの仕様について必要とされる媒体確保の数Ｎｉ（８０２）、各確保事例についての媒体確保持続時間Ｄｉ、及び媒体確保開始時間Ｓｉ（８０１）は、媒体確保スケジュール生成の各ラウンドで算出される。媒体確保スケジュールは、媒体確保インフォ（Medium Dedication Info）の一覧である。媒体確保インフォの構造体としての一例を以下に示す。
Structure Medium Dedication Info {
Device ID
Medium Dedication Time
Medium Dedication Duration
}
デバイスＩＤ（Device ID）は、この媒体確保が行われているデバイスの識別番号である。媒体確保時間（Medium Dedication Time）は、この媒体確保が行われている時間情報である（６０１）。媒体確保持続時間（Medium Dedication Duration）は、この媒体確保が行われている持続時間である（６０２）。それぞれの媒体占有仕様について、媒体確保開始時間＋通信媒体確保仕様についての確保間隔のある因子に割り当てられている媒体確保時間を有するＮｉ個の構造体のリストが作成される（８０４）。この因子は０からＮｉ−１の範囲にあり、各構造体の生成のためにそれぞれ用いられる。媒体確保持続時間について、それは、媒体確保持続時間を通信媒体占有仕様について必要な媒体確保の数で割ったものと一致する。
図９は、媒体占有仕様に関するスケジュール上の媒体確保を一元化された媒体確保スケジュールに融合させるプロセスのフローチャートである。Ｎｉの最初の値は、確保の最大数の最小因子Ｎｍａｘであり、この仕様に関する仕様持続間隔を確保間隔で割った商以上の整数である。また、Ｄｉは、この媒体占有仕様で必要とされる媒体占有持続時間をＮｉで割った商に一致する。Ｓｉの初期値は、この新しく生成された媒体確保スケジュールの開始時間に一致する（９０１）。いったん全ての初期値が決定されたならば、それぞれのソートされた統合媒体占有仕様は、媒体確保スケジュールの形態に変換され、単一の統一媒体確保スケジュールを生成するためにマージされる。それぞれのマージプロセスの間、Ｓｉは、初期値より遅い時間に割り当てられている。ここで、新たなＳｉ及び（Ｓｉ＋Ｄｉ）の値は、未完成の統一媒体確保スケジュールにおける媒体確保インフォにおける媒体確保時間及び媒体確保持続時間の範囲内にはない（９０２）。新たなＳｉの値について、全てのＲ＝（Ｓｉ＋ａ＊Ｔｉ）及びＷ＝（Ｓｉ＋ａ＊Ｔｉ＋Ｄｉ）が未完成の統一媒体確保スケジュールにおける媒体確保インフォにおける媒体確保時間及び媒体確保持続時間の範囲にある場合（９０５）には、Ｎｉ及びＤｉについての新たな値を決定すべきである（９０６）。ここで、ａは１、・・・Ｎｉ−１であり、Ｔｉは確保間隔である。Ｎｉの取り得る新しい値は、確保の最大数の最小の因子であり、古いＮｉの値より大きい。いったんＮｉの新しい値が決定されたならば、Ｄｉの新しい値を算出することができる。次いで、取り得る全てのＲの値がテストされる。このプロセスは、範囲内にＲの値がなくなるまで繰り返される。Ｓｉ，Ｎｉ及びＤｉの最終的な値について、Ｎｉ個の媒体確保インフォを含む媒体確保インフォのリストが生成され、未完成の統一媒体確保スケジュールに挿入される。最後に、全てのソートされ、統合された媒体占有仕様が処理された場合、媒体確保時間に従ってソートされた単一の統一媒体確保スケジュールが作成される。
媒体確保プロセス（１０６）において、媒体確保スケジュールは、媒体確保を実行するために用いられる。媒体確保フレームは、媒体確保時間に従って、生成され、特定列に挿入される。この特定列に配列されたフレームは、エンティティの各伝送において最速で提供される。これについて、媒体確保は、スケジュールされた時間に確保することができる。さらに、エンティティが検出したこのフレームの受信が成功した場合、又は、別の確保フレームが列に挿入された場合にのみ、媒体確保フレームは除去される。換言すれば、一つの媒体確保フレームはこの列でのみ存在しうる。これについて、媒体確保フレームは、スケジュールされた時間での伝送に失敗した場合、この確保の満了まで再伝送することができる。この満了は、次の媒体確保フレームの承認によって容易に検出することができる。このフレームの各再伝送において、媒体確保持続時間は適宜調整される。
伝送媒体条件が予測できず、ビットレートストリーム特性が可変であるため、調整（１０３）及びモニタリング（１０７）のプロセスが必要となる。モニタリングプロセスでは、帯域確保について信用あるエンティティ用のレポートを生成するために、伝送デバイスは伝送列のステータス及び伝送媒体の状態をモニタリングする。スケジューリングエンティティに登録されている。伝送列は、スケジューリングエンティティに記録されている要求仕様の型を有するデータストリームについて出力されるデータパケットを蓄積するために用いられる特定列である。列に入力するデータは、レートをコントロールされている。各媒体確保の一端での列のステータスを観測することによって、伝送媒体及び媒体確保の条件が決定され、レポートが生成されている。このレポートは、媒体占有仕様の形式であり、パラメータは既存の媒体占有仕様又は臨時の媒体占有のための瞬時の要求に適応するために用いられる。臨時の媒体確保についての要求は、できれば適時の方法で実現される。例えば、この要求は、各媒体確保と、媒体確保から時期を早めて返された残存する帯域との間のギャップを用いて実現される。
長期効果のレポートは、仕様を調整するために調整プロセスに入力され、短期効果のレポートは、瞬時の媒体確保を実現するために媒体確保プロセスに入力されている。例えば、モニタリングプロセスによって実行される媒体占有仕様のアップデートは、スケジューリングを実行するために次のスケジューリング間隔の前方で用いられている。これらの２つのプロセスについて、予測されない伝送媒体条件の下での一般仕様及び伝送によって完全に特定される可能性のない、要求を伴うデータトラフィックストリームでさえストリームのＱｏＳ要求を達成することができる。
本発明の理解を容易にするため、３つのＳＤＴＶが３６ＭｂｐｓのＰＨＹを用いた５ＧＨｚの無線ネットワークで伝送されるシナリオを図３に示した。これらの３つのストリームのビット生成レートは、毎秒３０フレームの６Ｍｂｐｓとし、平均フレームサイズは２５Ｋバイトとする。ＯＳＩプロトコルレイヤのオーバヘッドと伝送媒体のオーバヘッドとを考慮すると、平均のフレームサイズの一フレームから生成される全てのパケットを完全に伝送するためには、表１に示すように６７６４μｓかかる。
Figure 2004266795
レシーバがデコード開始前に２つのフレームについてのバッファを保有していることを考慮すると、表２に示されているように、下記の一般仕様は、表１の計算に基づく各ストリームについて生成される。
Figure 2004266795
ここで、データレートの最低限界は、表１に示されているコンピュータシミュレーションによって決定されたＭＡＣで要求されている帯域に一致する。ここで受信者は復号処理を開始する前に２つのフレームについてバッファに保つと仮定しているので、遅延限界は、２×ａ（表１）に一致し、ジッタ限界は２×（ｂ−ａ）に一致する。
図４に示されているような方法を用いて一般仕様上での変換を実行することによって、表３に示された媒体占有仕様が得られる。
Figure 2004266795
 なお、（＊）の値は、１バーストでの８データパケットを伝送するために必要な伝送持続時間（３０３３μｓ）に基づいている。以下の表においても同様である。
表３に示された各パラメータの値をどのように算出するかについて以下に示す。
図１２を参照する。８ＭＳＤＵごとにＡＣＫ変換が実行される一つのバースト伝送を用いる。各ＭＳＤＵには１４０２ｂｙｔｅのデータが含まれる。プロトコルのオーバヘッドとフレーム間の間隔を考慮すれば、一つのＭＳＤＵを伝送するために必要な時間は、表２に示された一般的な仕様パラメータの一つである伝送レートを用いて算出できる。例えば、
一ＭＳＤＵを伝送するために必要な時間＝３５６μｓ
８ＭＳＤＵごとにＡＣＫ変換を実行するために必要な時間＝１８５μｓ
その結果、
１バーストを伝送するために必要な時間（Ｌ）＝８×３５６＋１８５＝３０３３μｓ
これにより、
Figure 2004266795
Figure 2004266795
Figure 2004266795
このステップにおいて、媒体割当は行われず、確保間隔の上限／下限が以下のようにして算出される。
確保間隔上限＝遅延限界＋ジッタ限界／２
＝０．０６６６６７＋０．０５３１３８／２
＝０．０９３２３６ｓ
確保間隔下限＝遅延限界−ジッタ限界／２
＝０．０６６６６７−０．０５３１３８／２
＝０．０４００９８ｓ
伝送媒体要求、条件及び制約を適合させるために媒体占有仕様は、モニタリングプロセスによって生成されたレポートに従って調整される。例えば、悪いチャネル条件によって送信側（この場合にはビデオカメラ）は、アクセスポイント（ＡＰ）への現在の値よりも高い媒体占有時間の上限／下限の値を示すレポートを送ることでさらなる帯域を要求することがある。どのＱｏＳパラメータもそのような調整を行うレポートのために用いることができる。ここで、調整については単純化のために省略する。
次に、図１３に示すように、媒体割当が実行される。割当後の媒体占有仕様を表４に示す。
Figure 2004266795
この割当プロセスにおいて、確保間隔上限／下限が決定される。表４に示されている確保間隔上限／下限がどのように計算されるかについて、以下に説明する。
図１３及び図１１を参照する。仕様間隔で要求される遅延限界、ジッタ限界、媒体占有持続時間はすでに決定されているので、図１１に記載のステップ１１０３から始める。ここで、媒体確保限界を１バーストを伝送するために必要な時間（＝３０３３μｓ）と一致させている。
仕様間隔で要求される媒体確保の数（ＮＰ）
＝媒体占有持続時間上限／媒体確保限界 （１１０３）
＝０．２３７７１１／０．００３０３３
＝７８．３７５
≒７９
確保間隔＝仕様間隔／ＮＰ （１１０４）
＝１／７９
＝０．０１２６５８ｓ
スケール因子（Ｆ）＝遅延限界／確保間隔 （１１０６）
＝０．０６６６６７／０．０１２６５８
＝５．２６６８
Ｇ＝ジッタ限界／Ｆ （１１０７）
＝０．０５３１３８／５．２６６８
＝０．０１００８９ｓ
そこで、
確保間隔上限＝確保間隔＋Ｇ／２ （１１０８）
＝０．０１２６５８＋０．０１００８９／２
＝０．０１７７０３ｓ
確保間隔下限＝確保間隔−Ｇ／２ （１１０８）
＝０．０１２６５８−０．０１００８９／２
＝０．００７６１４ｓ
ＳＤＴＶ２及びＳＤＴＶ３は、同一のデバイスからのソースであるので、オーバヘッドを減らすために統合が行われる。これらの２つのＳＤＴＶストリームについて統合された媒体占有仕様を表５に示した。表５は、統合されたＳＤＴＶ２及びＳＤＴＶ３についての媒体占有仕様を示している。
Figure 2004266795
表５に示された各パラメータをどのように算出するかについて以下に説明する。図１４を参照する。統合された媒体占有持続時間上限／下限は、ＳＴＡから生成された各ストリームについての媒体占有持続時間上限／加減の和に等しい（５０４）。
例えば、ビデオカメラでは、同じ一般仕様を有する２つのＳＤＴＶストリーム（ＳＤＴＶ２，ＳＤＴＶ３）を送る必要がある。そのため、次の統合が行われる。
媒体占有持続時間上限（ＭＯＤ上限） （５０４）
＝ＭＯＤ上限ＳＤＴＶ２＋ＭＯＤ上限ＳＤＴＶ３
＝０．２３７７１１＋０．２３７７１１
＝０．４７５４２２ｓ
媒体占有持続時間下限（ＭＯＤ下限） （５０４）
＝ＭＯＤ下限ＳＤＴＶ２＋ＭＯＤ下限ＳＤＴＶ３
＝０．２１６１０１＋０．２１６１０１
＝０．４３２２０２ｓ
確保間隔上限／下限は、ビデオカメラから作成された全てのストリームの間の最小値に一致する。両方のストリームは同じ確保間隔上限／下限を持つので、次の統合が行われる。
確保間隔上限（ＤＩ上限）
＝最小値（ＳＤＴＶ２のＤＩ上限、ＳＤＴＶ３のＤＩ上限）
＝最小値（０．０９３２３６、０．０９３２３６）
＝０．０９３２３６ｓ
確保間隔下限（ＤＩ下限）
＝最小値（ＳＤＴＶ２のＤＩ下限、ＳＤＴＶ３のＤＩ下限）
＝最小値（０．０４００９７、０．０４００９７）
＝０．０４００９７ｓ
統合が行われた後、確保間隔上限／下限は再計算しなければならない。表６は、統合され媒体占有仕様について割当が実行された後の媒体占有仕様を示す。
Figure 2004266795
表６に示された各パラメータはどのように算出されるかについて以下に説明する。図１５及び図５を参照する。統合された媒体占有仕様についての確保間隔を得るために要求されている仕様間隔中での媒体確保の第１の数（ＮＰ）が決められる。ここで、媒体確保限界を１バーストを伝送するために要求される時間（＝３０４８μｓ）と等しいとしている。媒体確保限界についての値は、ベンダー依存又は媒体上の動的限界となることがある。
要求されている仕様間隔中での媒体確保の第１の数（ＮＰ）
＝媒体占有持続時間上限／媒体確保限界 （１１０３）
＝０．４７５４２２／０．００３０４８
＝１５５．９
≒１５６
そこで、確保間隔は以下のようにして決定される。
確保間隔＝仕様間隔／ＮＰ （１１０４）
＝１／１５６
＝０．００６４１０ｓ
スケーリング因子（Ｆ）及びＧは、以下のようにして決定される。ここで、遅延限界／ジッタ限界は、統合された全ての媒体占有仕様の間での最小の遅延限界／ジッタ限界である。
スケーリング因子（Ｆ）＝遅延限界／確保間隔 （１１０６）
＝０．０６６６６７／０．００６４１０
＝１０．４
Ｇ＝ジッタ限界／Ｆ （１１０７）
＝０．０５３１３８／１０．４
＝０．００５１０９ｓ
そこで、
確保間隔上限＝確保間隔＋Ｇ／２ （１１０８）
＝０．００６４１０＋０．００５１０９／２
＝０．００８９６５ｓ
媒体間隔下限＝確保間隔−Ｇ／２ （１１０８）
＝０．００６４１０−０．００５１０９／２
＝０．００３８５６ｓ
そして、これらの媒体占有仕様は、要求される提案の確保間隔によってソートされる。
スケジュール周期についての各媒体確保スケジュールの生成において、下記の変数が算出される。
ａ）全ての媒体占有仕様の中での最小の媒体確保間隔Ｐ：
ｉ）ＳＤＴＶ２及びＳＤＴＶ３について統合された媒体占有仕様についての確保間隔
＝ＴｉＳＤＴＶ２＆３＝０．００６４１０ｓ；
ｉｉ）ＳＤＴＶ１についての確保間隔
＝ＴｉＳＤＴＶ１＝１／Ｒｏｕｎｄ ｕｐ（０．２３７７１１／０．００３０４８）＝０．０１２８２１ｓ；
ｉｉｉ）そこで、Ｐ＝最小値（０．００６４１０，０．０１２６５８）
＝０．００６４１０ｓ
ｂ）要求される媒体確保の最大数Ｎｍａｘ：
ｉ）Ｎｍａｘ＝Ｒｏｕｎｄ ｕｐ（仕様間隔／Ｐ）；
ｉｉ）Ｎｍａｘ＝Ｒｏｕｎｄ ｕｐ（１／０．００６４１０）；
ｉｉｉ）Ｎｍａｘ＝１５６
ｃ）各媒体占有仕様についての媒体確保開始時間Ｓｉ：
ｉ）ＳＤＴＶ１は最初に丸められて、ＳｉＳＤＴＶ１＝０ｓ；
ｉｉ）ＳＤＴＶ２＆３は次に丸められて、
ＳｉＳＤＴＶ２＆３＝ＳｉＳＤＴＶ１＋ＤｉＳＤＴＶ１＝０＋０．００３０４８＝０．００３０４８ｓ
ｄ）媒体占有仕様について要求される媒体確保の数Ｎｉ：
ｉ）ＮｉＳＤＴＶ１＝ＳＤＴＶ１についての仕様間隔／確保間隔
＝１／０．０１２８２１
＝７８
ｉｉ）ＮｉＳＤＴＶ２＆３＝ＳＤＴＶ２＆３についての仕様間隔／確保間隔
＝１／０．００６４１０
１５６
ｅ）各媒体占有仕様についての各確保の例における媒体確保持続時間Ｄｉ
ｉ）１バーストを伝送するために必要な時間と一致する全ての媒体占有仕様についてのＤｉ＝０．００３０４８ｓ
ｆ）各媒体占有仕様についての各確保事例の媒体確保間隔Ｔｉ：
ｉ）ＳＤＴＶ２＆３についてのＴｉ＝Ｐ＝０．００６４１０ｓ
ｉｉ）ＳＤＴＶ１についてのＴｉ
（１）確保間隔下限＜Ｔｉ＜確保間隔上限
（２）０．００７６１４＜Ｔｉ＜０．０１７７０３ （表４参照）
（３）ＳＤＴＶ１についてのＴｉは、Ｐで余りを生じることなく割り切れる。この条件が満たされる場合には重なりは生じない。
（４）そこで、Ｔｉは１２８２１μｓから２＊Ｐである１２８２０μｓの間に調整される。
（５）ＳＤＴＶ１についてのＴｉ＝０．０１２８２０ｓ
表７は、このシナリオについての一組の値の例を示している。表７に示されるこれらの変数に従って、このシナリオについての媒体確保スケジュールは図１６に示すように生成される。
Figure 2004266795
なお、ＳＤＴＶ１とＳＤＴＶ２＆３の両方についてのＤｉ（媒体確保間隔）が同じ値０．００３０４８ｓであることを前提として計算されているので、ＳＤＴＶ１についてのＮｉ（７８）は、ＳＤＴＶ２＆３についてのＮｉ（１５６）の半分である。Ｄｉ＝０．００３４８に固定する制約がない場合には、ＳＤＴＶ１とＳＤＴＶ２＆３の両方についてのＮｉ（仕様間隔内の媒体確保の数）がＮｍａｘ＝１５６に一致するという前提で表７に示された全てのパラメータを再計算することによって、媒体確保スケジュールを単純化することができる。この場合には、全ての媒体占有仕様についてのＴｉ（媒体確保間隔）はＰ＝０．００６４１０に一致する。ただ、ＳＤＴＶ１についてのＤｉは、７８から１５６へ増加しているＳＤＴＶ１についてのＮｉに従って調整される。基本的にＮｉが２倍になっているので、ＳＤＴＶ１についてのＤｉは以下のように半分に減る。
Ｄｉ＝０．００３０４８／２＝０．００１５２４ｓ
しかし、媒体確保間隔０．００３０４８ｓは、８ＭＳＤＵを伴う１バーストに対応するので、ＳＤＴＶ１についてのＤｉは半分には減らず、データレート要求を満たすために４ＭＳＤＵを含む１バーストに適合する値となる。
４ＭＳＤＵを含む１バーストを伝送するために必要な時間＝（４＊３５６）＋１８５＝１６０９μｓ
そこで、ＳＤＴＶ１についてのＤｉは１６０９μｓより大きく調整される。
表８は、全ての媒体占有仕様についての確保間隔が最小の媒体確保間隔Ｐ＝０．００６４１０に設定された場合、媒体確保スケジュールを生成するために必要とされる一組の値の一例を示している。表８では全てのＴｉ＝Ｐの場合の媒体確保スケジュールを生成するためのパラメータを示している。
Figure 2004266795
表７に示すこれらの値に従って、図１７に示すようにこのシナリオについての別の媒体確保スケジュールが生成される。
図１８−図２１は、どのようにスケジューリング（例えば表２（トラフィック要求仕様）、表６（媒体占有仕様）等）に用いられた構成におけるＱｏＳの処理がワイヤレスネットワーク上で行われるかの一例を示している。これらの図では、ホームサーバ（端末２）に伝送されるＳＤＴＶ３ストリームをスケジュールするために、ビデオカメラとアクセスポイントＡＰとの間の処理が説明されている。
まず、変換プロセスについての処理を図１８を参照して説明する。
端末１では、ＳＤＴＶ３のトラフィック要求仕様パラメータ（一般仕様）を含む表２が上位レイヤから出される。この表２は、ＡＰに送られる前に端末１のメモリ内に記録される。ＡＰではこの表２は変換ユニットに渡される。変換ユニットでは、表２は、上記計算に従ってＳＤＴＶ３についての媒体占有仕様パラメータを含む表３に変換される。次いで、この表３はスケジューラユニットに渡され、その後ＡＰメモリに渡される。この表３は、全ての他のストリームについての媒体占有仕様が生成されメモリに記録される前に、いったんメモリに記録される。その後、このＳＤＴＶ１，ＳＤＴＶ２の場合のＡＰメモリに記録された他のストリームについての媒体占有仕様を考慮して表４、５、６が作成される。そして、表３、４、５、６はＡＰメモリに記録される。表６は、端末１に送り戻され、端末１のメモリユニットにモニタリングと調整が行われる場合に用いられるリファレンス情報として記録される。
変換プロセスが終了した後、図１９に示すように、ＳＤＴＶ３についての媒体確保が表６及び表７の情報に基づいて生成され、確保間隔ごとに端末１に伝送される。基本的に媒体確保情報は、対応する端末が特定時間についてワイヤレスチャネルを占有できるようにＡＰから送られるポル・フレームに含まれている。端末１でポル・フレームを受信した場合には、ポル・フレームに示されているように、端末１から端末２に媒体確保時間についてＳＤＴＶ３データを伝送する。
図２０では、変換が必要とされる場合にモニタリング及び調整が実行される場合の処理の一例を示す。端末１のモニタリングユニットによってＳＤＴＶ３ストリームについてのチャネル条件がノイズ、シャドーイング、マルチパス・フェードによって悪くなり、複数のエラーパケットがしきい値を超えて増加することを見出した場合には、図２０に示すように、端末１の調整ユニットによって表２に示されたトラフィック要求仕様のパラメータを調整し、追加の帯域を要求するために新しいトラフィック要求仕様（表９）をＡＰに送る。この状況は、伝送に必要なパケットが増加しているためにＳＤＴＶ３ストリームについて現在割り当てられた帯域が不十分であることを意味する。表９は、悪いチャネル条件に対処するために余分の１０％の帯域が必要な場合の新しいトラフィック要求仕様を示している。
ＡＰでは、この表９は変換ユニットで変換され、最終的に表１３に示すように受け入れられた媒体占有仕様が作成され、端末１に戻される。
Figure 2004266795
 表９は、ＳＤＴＶ３ストリームについての新たな一般仕様である。
Figure 2004266795
 ＊１バーストで８データパケットを伝送するために必要な伝送時間３０３３μｓに基づいている。
図１０は、ＳＤＴＶについての媒体占有仕様である。
Figure 2004266795
 表１１は、ＳＤＴＶについて割り当てられた媒体占有仕様である。
Figure 2004266795
 表１２は、ＳＤＴＶ２及びＳＤＴＶ３についての統合された媒体占有仕様である。
Figure 2004266795
 表１３は、ＳＤＴＶ２及びＳＤＴＶ３について統合され、受け入れられた媒体占有仕様である。
図２１は、変換が必要とされない場合にモニタリング及び調整が行われる場合の処理の一例を示している。この場合には、図２１に示されるように、変換を行う必要がないので、トラフィック要求仕様に代えて、ＳＤＴＶ３についての媒体占有仕様が直接に調整され、ＡＰに送られる。
端末１のモニタリングユニットによってＳＤＴＶ３についてのチャネル条件が悪いことが認められた場合には、図２１に示されるように、追加の帯域を要求するために、端末１の調整ユニットによって表６に示された媒体占有仕様のパラメータを調整し、新たな媒体占有仕様（表１４）をＡＰに送る。表１４は、悪いチャネル条件に対処するために余分の１０％の帯域が必要な新しい媒体占有仕様を示している。
ＡＰにおいて、表１４は、スケジューラによってそれが受け取れるか否かをチェックされる。例えば、表１４に示される媒体占有仕様は受け取れないとみなしている。端末に要求される媒体占有仕様は、帯域不足な点、適当なスケジュールが作成できない点等の多くの理由により受け取れない。この場合には、ＡＰから端末１に表１５に示すような受け取れる媒体占有仕様を送り戻す。ＡＰから提供された媒体占有仕様（表１５）を端末１で受け取ることができる場合には、表１５をＡＰに送り戻す。ＡＰから提供された媒体占有仕様（表１５）を端末１で受け取ることができない場合には、端末１から現在の媒体占有仕様（表６）を伴うＳＤＴＶ３ストリームを伝送し続けるか、又は、しばらくの間伝送を中止するか、あるいは再度全プロセスを始める。
Figure 2004266795
 表１４は、ＳＤＴＶ２及びＳＤＴＶ３についての新たな統合された媒体占有仕様である。
Figure 2004266795
 表１５は、ＳＤＴＶ２及びＳＤＴＶ３についての受け取れる統合された媒体占有仕様である。
本発明は、その様々な態様から見て、以下のような構成を持つと考えられる。第１の構成によると、本発明は、
ｉ）一般仕様についてのトラフィックストリームの要求を特定するステップと、
ｉｉ）上記ｉ）で特定された前記トラフィック要求を、前記要求と、伝送媒体のオーバーヘッド及び状態を考慮して別の形態に変形するステップと、
ｉｉｉ）前記伝送媒体の状態に最適なようにモニタされたフィードバックステータスに従って前記仕様を調整するステップと、
ｉｖ）媒体確保の間に被るオーバヘッドと同様に、仕様を維持し処理するために必要とされるリソースを減らすため、多重トラフィックストリーム仕様を単一の仕様に統合するステップと、
ｖ）仕様に従って媒体確保スケジュールを生成するステップと、
ｖｉ）伝送をコーディネートするために媒体確保を実行するステップと
を含む、サービス品質を保証して誤った伝送媒体を通じてリアルタイムデータを提供する方法である。
第２の構成によれば、請求項１に規定する媒体確保を実行する前記ステップｖｉ）の後に、
ｖｉｉ）トラフィックストリームのサービス品質（ＱｏＳ）要求を達成するため、媒体確保スケジュールを生成するスケジューラによって用いられることをより信頼できるように、さらに仕様を調整するステップ
をさらに含む、請求項１に記載の方法である。
第３の構成によれば、請求項１に規定する前記ステップｉ）におけるリアルタイムストリーム・アプリケーションのトラフィック要求及び特性についての一般仕様は、
ｉ）必要とされる帯域の上限及び下限と、
ｉｉ）伝送のユニットにおける平均データサイズと、
ｉｉｉ）データユニットのライフタイムと、
ｉｖ）データユニットが送付先に到着するように必要な持続時間の変動と、
ｖ）データユニットを提供するために用いられる伝送レートと
を含む、請求項１に記載の方法である。
第４の構成によれば、請求項１に規定する前記ステップｉ）における、リアルタイムブロックの送信アプリケーションのトラフィック要求及び特性についての一般仕様は、
ｉ）必要とされる帯域の上限及び下限と、
ｉｉ）伝送のユニットにおける平均データサイズと、
ｉｉｉ）データユニットのライフタイムと、
ｉｖ）データユニットが送付先に到着するように必要な持続時間の変動と
を含む、請求項１に記載の方法である。
第５の構成によれば、請求項１に規定する前記ステップｉｉ）における、伝送媒体の要求、オーバヘッド、及び条件を考慮したトラフィック要求についての仕様は、
ｉ）媒体占有持続時間の上限及び下限と、
ｉｉ）確保間隔の上限及び下限と、
ｉｉｉ）前記仕様に用いられる演算間隔と
を含む、請求項１に記載の方法である。
第６の構成によれば、トラフィック要求から変換を行って、請求項５に規定する前記要素ｉ）の媒体占有持続時間を得るステップをさらに含み、前記ステップは、
ｉ）持続間隔内で伝送されるトラフィックのサイズを決定するステップと、
ｉｉ）単一データパケット伝送又はバーストで伝送される一連のデータパケットである、各伝送ユニットで伝送されるトラフィックのサイズを決定するステップと、
ｉｉｉ）上記ｉ）で決定されたトラフィックサイズを伝送するために必要とされる伝送ユニット数を決定するステップと、
ｉｖ）一つの伝送ユニットを完了させるために必要な持続時間を決定するステップと、
ｖ）上記ステップｉｉｉ）の結果と上記ステップｉｖ）の結果とを掛け算するステップと
を含む、請求項５に記載の方法である。
第７の構成によれば、仕様についての確保間隔を算出するステップをさらに含み、該ステップは、
ｉ）遅延限界持続時間内で必要とされる媒体占有持続時間を算出するステップと、
ｉｉ）媒体確保の例についての媒体確保限界を考慮した遅延限界持続時間内で要求される媒体確保の数を決定するステップと、
ｉｉｉ）遅延限界を前記ステップｉｉ）で決定される数で割った商を算出するステップと
を含む、請求項６に記載の方法である。
第８の構成によれば、トラフィック要求から請求項５に規定する要素ｉｉ）の確保間隔上限に変換するステップをさらに含み、該ステップは、
ｉ）前記仕様についての確保間隔を算出するステップと、
ｉｉ）遅延限界から確保間隔へのスケーリング因子を算出するステップと、
ｉｉｉ）前記ステップｉｉ）で算出された因子によって縮小されたジッタ限界を２で割った商を前記ステップｉ）で算出した確保間隔に加えるステップと
を含む、請求項７に記載の方法である。
第９の構成によれば、トラフィック要求から請求項５に規定する要素ｉｉ）の確保間隔下限に変換するステップをさらに含み、該ステップは、
ｉ）前記仕様についての確保間隔を算出するステップと、
ｉｉ）遅延限界から確保間隔へのスケーリング因子を算出するステップと、
ｉｉｉ）ジッタ限界が特定された場合には、前記ステップｉｉ）で算出された因子によって縮小されたジッタ限界を２で割った商を前記ステップｉ）で算出した確保間隔から差し引き、ジッタ限界が特定されなかった場合には確保間隔下限を０とするステップと
を含む、請求項７に記載の方法である。
第１０の構成によれば、請求項１に規定する統合する前記ステップ（ｉｖ）は、
ｉ）各仕様を同じ仕様持続時間間隔にスケールするステップと、
ｉｉ）統一値としての媒体占有持続時間に関連する仕様の対応パラメータを合計するステップと、
ｉｉｉ）統一値としての持続時間間隔に関連する仕様の最小パラメータを選択するステップと
を備える、請求項１に記載の方法である。
第１１の構成によれば、各ストリームについての個々の媒体確保スケジュールを作成するステップをさらに含み、該ステップは、
ｉ）スケジュール周期を決定するステップと、
ｉｉ）媒体確保開始時間を決定するステップと、
ｉｉｉ）各確保の事例について必要とされる媒体確保持続時間を決定するステップと、
ｉｖ）前記スケジュール周期内で必要とされる全体の媒体確保持続時間を算出するステップと、
ｖ）前記ステップｉｖ）で算出された値を前記ステップｉｉｉ）で決定された値で除した結果の最小の整数である、前記スケジュール周期で必要とされる媒体確保の数Ｎを算出するステップと、
ｖｉ）スケジュール周期を前記ステップｖ）で算出された値で除した結果である媒体確保間隔を算出するステップと、
ｖｉｉ）前記ステップｉ）、ｉｉｉ）及びｖｉ）に従って、Ｎ個の媒体確保スケジュールの構造体を生成するステップと
を含む、請求項６に記載の方法である。
第１２の構成によれば、前記媒体確保スケジュール構造体は、
ｉ）媒体確保がなされるデバイスの特定と、
ｉｉ）媒体確保がスケジュールされている時間と、
ｉｉｉ）媒体確保が割り当てられている持続時間と
を含む、請求項１１に記載の方法である。
第１３の構成によれば、統一された媒体確保スケジュールを作成するステップをさらに含み、該ステップは、
ｉ）各媒体占有仕様について初期媒体確保スケジュールを作成するステップと、
ｉｉ）全媒体確保スケジュールの中で最小の媒体確保間隔を決定するステップと、
ｉｉｉ）スケジュール周期を前記ステップｉｉ）で特定された最小の媒体確保間隔で除した値より大きい最小の整数であって、要求される媒体確保の最大数を決定するステップと、
ｉｖ）前記スケジュール周期で必要とされる媒体確保の数が前記ステップｉｉｉ）で特定された媒体確保の最大数のような因子ではない媒体確保スケジュールを再度作成するステップと、
ｖ）初期媒体確保スケジュールを統一媒体確保スケジュールにマージするステップと
を含む、請求項１１に記載の方法である。
第１４の構成によれば、請求項１３に規定のマージする前記ステップｖ）は、
ｉ）第１の確保の開始時間と終了時間とを有する各媒体確保スケジュールについての媒体確保の開始時間を決定するステップであって、前記開始時間は、未完成の統一媒体確保スケジュールのある構造体の要素である、媒体確保開始時間及び媒体確保持続時間の範囲内にない媒体確保開始時間及び媒体確保持続時間の和に等しい、前記開始時間を決定するステップと、
ｉｉ）既存の各媒体確保スケジュールを上記ステップｉ）で決定された媒体確保開始時間にアップデートするステップと、
ｉｉｉ）上記ステップｉｉ）のいずれかの媒体確保が未完成の媒体確保スケジュールにおける媒体確保と衝突する場合に、請求項１０に規定される前記ステップｖ）及び前記ステップｉｉｉ）に対応して必要とされる媒体確保及び媒体確保持続間隔の新しい数値を決定するステップと、
ｉｖ）前記各媒体確保スケジュールを終了させ、未完成の統一媒体確保スケジュールにマージさせるステップと
を含む、請求項１３に記載の方法である。
第１５の構成によれば、前記媒体確保スケジュール構造体は、
ｉ）媒体確保がなされるデバイスの特定と、
ｉｉ）媒体確保がスケジュールされている時間と、
ｉｉｉ）媒体確保が割り当てられている持続時間と
を含む、請求項１４に記載の方法である。
第１６の構成によれば、請求項１４に規定される、必要とされる媒体確保の新たな数を決定する前記ステップｉｉｉ）は、媒体確保の古い数値より大きい請求項１３の前記ステップｉｉ）に規定される確保の最大数の最小因子である、請求項１４に記載の方法である。
第１７の構成によれば、請求項１に規定する媒体確保を実行する前記ステップｖｉ）は、
ｉ）媒体確保時間にしたがって媒体確保フレームを生成するステップと、
ｉｉ）他の列にフレームを伝送する前に伝送される媒体確保フレームを特定ＦＩＦＯ列に挿入するステップと
を含む、請求項１に記載の方法である。
第１８の構成によれば、請求項２に規定するモニタリングの前記ステップｖｉｉ）は、
ｉ）伝送媒体の状態をモニタリングするステップと、
ｉｉ）スケジューリングエンティティに前記伝送媒体の状態をレポートするステップと
を含む、請求項２に記載の方法である。
第１９の構成によれば、モニタされ、スケジューリングエンティティにレポートされる伝送媒体状態は、
ｉ）媒体占有仕様と、
ｉｉ）既存の媒体占有仕様を調整するために用いられるパラメータと、
ｉｉｉ）臨時の媒体確保についての瞬時の要求と
のいずれかの形態をとる、伝送媒体状態である。
第２０の構成によれば、
ｉ）時間ギャップを用いる方法と、
ｉｉ）時期を早めて返される、残存する帯域を用いる方法と
を備える、臨時の媒体確保要求を実行する方法である。
第２１の構成によれば、
ｉ）コーディネータに記録された仕様を有するトラフィックストリームから特定の伝送列へのデータの承認についての承認制御を実行する方法と、
ｉｉ）各媒体確保の終端での前記列のステータスをモニタリングする方法と
を備える、伝送媒体状態をモニタリングする方法である。
第２２の構成によれば、データストリームトランスミッタに存在する要求エンティティによるデータストリームの移送について必要とされる帯域を記述するステップとして、トラフィック要求パラメータを用いて無線媒体の帯域を確保する方法であって、前記データストリームを提供するために必要とされる無線媒体の時間の総和を表している前記無線媒体のコーディネータに伝送される、無線媒体の帯域を確保する方法である。
第２３の構成によれば、前記トラフィック要求は、
ｉ）必要とされる帯域の上限及び下限と、
ｉｉ）伝送のユニットにおける平均データサイズと、
ｉｉｉ）データユニットのライフタイムと、
ｉｖ）データユニットが送付先に到着するように必要な持続時間の変動と、
ｖ）データユニットを提供するために用いられる伝送レートと
を含む、請求項２２に記載の方法である。
第２４の構成によれば、前記トラフィックストリームパラメータは、
ｉ）媒体占有持続時間の上限及び下限と、
ｉｉ）確保間隔の上限及び下限と、
ｉｉｉ）前記仕様に用いられる演算間隔と
を含む、請求項２２に記載の方法である。
第２５の構成によれば、データストリームトランスミッタに存在する要求エンティティによるデータストリームの移送について必要とされる帯域を記述するステップとして、トラフィック要求パラメータを用いて無線媒体の帯域を確保する方法であって、前記パラメータは、トラフィックストリームパラメータに変換され、前記データストリームを提供するために必要とされる無線媒体の時間の総和を表している前記無線媒体のコーディネータに伝送される、無線媒体の帯域を確保する方法である。
第２６の構成によれば、前記トラフィック要求は、
ｉ）必要とされる帯域の上限及び下限と、
ｉｉ）伝送のユニットにおける平均データサイズと、
ｉｉｉ）データユニットのライフタイムと、
ｉｖ）データユニットが送付先に到着するように必要な持続時間の変動と、
ｖ）データユニットを提供するために用いられる伝送レートと
を含む、請求項２５に記載の方法である。
第２７の構成によれば、前記トラフィックストリームパラメータは、
ｉ）媒体占有持続時間の上限及び下限と、
ｉｉ）確保間隔の上限及び下限と、
ｉｉｉ）前記仕様に用いられる演算間隔と
を含む、請求項２５に記載の方法である。
上述の通り、本発明は好ましい実施形態により詳細に説明されているが、本発明はこれらに限定されるものではなく、特許請求の範囲に記載された本発明の技術的範囲内において多くの好ましい変形例及び修正例が可能であることは当業者にとって自明なことであろう。
媒体確保スケジュール生成のためのシステマティック・プロセスである。 上記システマティック・プロセスの概要図である。 リアルタイム・アプリケーション要求のマッピングである。 媒体占有仕様に要求されるデータレートを変換するフローチャートである。 媒体確保仕様を統合するプロセスのフローチャートである 媒体確保スケジュールを図示したものである。 統一媒体確保スケジュールを生成するプロセスである。 媒体占有仕様のための媒体確保スケジュールを生成するプロセスである。 媒体占有仕様のための媒体確保スケジュールを統一媒体確保スケジュールにマージするプロセスである。 本発明を示すために用いられるシナリオである。 確保間隔上限及び下限を算出するフローチャートである。 媒体占有時間の概略図である。 媒体割当て間隔及び確保間隔の概略図である。 統合の概略図である。 統合後の確保間隔の概略図である。 媒体確保スケジュールの概略図である。 別の媒体確保スケジュールの概略図である。 変換を行うスケジュールのための処理の概略図である。 媒体確保を行うスケジュールのための処理の概略図である。 変換を伴うモニタリング及び調整を行うスケジュールのための処理の概略図である。 変換を伴わないモニタリング及び調整を行うスケジュールのための処理の概略図である。

Claims (27)

  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. 前記トラフィックストリームパラメータは、
    ｉ）媒体占有持続時間の上限及び下限と、
    ｉｉ）確保間隔の上限及び下限と、
    ｉｉｉ）前記仕様に用いられる演算間隔と
    を含む、請求項２５に記載の方法。
JP2003313997A 2002-09-06 2003-09-05 ワイヤレスネットワークを通じてリアルタイムデータを提供するサービスの品質を保証するために媒体確保を行う方法 Withdrawn JP2004266795A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003313997A JP2004266795A (ja) 2002-09-06 2003-09-05 ワイヤレスネットワークを通じてリアルタイムデータを提供するサービスの品質を保証するために媒体確保を行う方法

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2002261481 2002-09-06
JP2003313997A JP2004266795A (ja) 2002-09-06 2003-09-05 ワイヤレスネットワークを通じてリアルタイムデータを提供するサービスの品質を保証するために媒体確保を行う方法

Publications (1)

Publication Number Publication Date
JP2004266795A true JP2004266795A (ja) 2004-09-24

Family

ID=33133460

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003313997A Withdrawn JP2004266795A (ja) 2002-09-06 2003-09-05 ワイヤレスネットワークを通じてリアルタイムデータを提供するサービスの品質を保証するために媒体確保を行う方法

Country Status (1)

Country Link
JP (1) JP2004266795A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008536409A (ja) * 2005-04-08 2008-09-04 クゥアルコム・インコーポレイテッド データネットワークを通して強化されたコンテンツ配信を行うための方法及び装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008536409A (ja) * 2005-04-08 2008-09-04 クゥアルコム・インコーポレイテッド データネットワークを通して強化されたコンテンツ配信を行うための方法及び装置

Similar Documents

Publication Publication Date Title
US7460485B2 (en) Methods for performing medium dedication in order to ensure the quality of service for delivering real-time data across wireless network
Grilo et al. A scheduling algorithm for QoS support in IEEE802. 11 networks
KR100684191B1 (ko) 통신관리방법, 중앙제어국, 통신국, 통신관리 프로그램 및통신관리 프로그램을 저장한 컴퓨터 독취가능한 기록매체
US7123627B2 (en) Class of computationally parsimonious schedulers for enforcing quality of service over packet based AV-centric home networks
JP4401352B2 (ja) スケジューラ・システム及びその方法
US20020141362A1 (en) Method and apparatus for scheduling and modulation and coding selection for supporting quality of service in transmissions on forward shared radio channels
JP2005508122A (ja) 無線通信システムにおいてパケットデータ伝送をスケジュールするための方法および装置
JP2008514145A (ja) 強化されたサービス品質を有する無線通信用のダイナミック適合
CN1954521A (zh) 移动通信系统中调度增强的上行链路专用信道的方法和装置
CN101600234A (zh) 用于确保无线网络中的介质接入的方法
CN102164412B (zh) 一种保证比特速率业务的资源调度方法及装置
CN100518083C (zh) 一种动态改变带宽请求最大长度的实现方法
JP2006528861A (ja) 保証された伝送速度に基づく無線ネットワークに対するアドミッション制御方法
EP2997762B1 (en) Method and system for providing deterministic quality of service for communication devices
CN100459567C (zh) 接入控制方法和系统
EP1695495B1 (en) Distributed medium acces control for broadband access systems
JP2004266795A (ja) ワイヤレスネットワークを通じてリアルタイムデータを提供するサービスの品質を保証するために媒体確保を行う方法
US7339951B2 (en) Transmitter and method for bandwidth allocation
CN113300973B (zh) 一种多队列发送的调度方法、装置、电子设备和存储介质
WO2008014653A1 (fr) Procédé et dispositif pour assurer à l'utilisateur la qualité de service d'une ligne spéciale dans une liaison de retour dans un système de radiocommunications
Chen et al. Cross-layer optimization for multimedia transport over multicode CDMA networks
Kuo Traffic scheduling for multimedia transmission over IEEE 802.11 e wireless LAN
KR100934990B1 (ko) 와이브로/모바일 와이맥스 환경에서 와이브로 기지국의스케줄링에 적응적인 실시간 와이브로 단말 스케줄링 방법및 장치
Msadaa et al. An 802.16 model for NS2 simulator with an integrated QoS architecture
Kim et al. Channel time allocation scheme based on feedback information in IEEE 802.11 e wireless LANs

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060705

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20061206

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20080403

A761 Written withdrawal of application

Free format text: JAPANESE INTERMEDIATE CODE: A761

Effective date: 20080911