JP2003533144A - 基地局プロセッサにおける無線チャネルの割当て - Google Patents
基地局プロセッサにおける無線チャネルの割当てInfo
- Publication number
- JP2003533144A JP2003533144A JP2001583070A JP2001583070A JP2003533144A JP 2003533144 A JP2003533144 A JP 2003533144A JP 2001583070 A JP2001583070 A JP 2001583070A JP 2001583070 A JP2001583070 A JP 2001583070A JP 2003533144 A JP2003533144 A JP 2003533144A
- Authority
- JP
- Japan
- Prior art keywords
- message
- subscriber
- latency
- channel
- communication system
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 claims abstract description 36
- 230000004044 response Effects 0.000 claims abstract description 15
- 230000005540 biological transmission Effects 0.000 claims description 40
- 238000004891 communication Methods 0.000 claims description 35
- 230000001934 delay Effects 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000001066 destructive effect Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000009432 framing Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000004513 sizing Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0247—Traffic management, e.g. flow control or congestion control based on conditions of the access network or the infrastructure network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/08—Access point devices
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
無線ネットワークにおいて、加入者と基地局プロセッサとの間で送受信されるメッセージに基地局プロセッサの無線チャネルを割り当てるシステムおよび方法である。待ち時間は、基地局を介して送信者から送信される送出メッセージに対して応答ノードから送信される返信メッセージに応じて決定される。基地局プロセッサの待ち時間マネージャは、待ち時間を計算し、その値を割当てテーブルに格納する。スケジューラは、返信メッセージの受信に先立って、割当てテーブル内で指定されている待ち時間の終了時点で利用できる1つのチャネルを予約する。待ち時間の終了時点近くにおいて、返信メッセージが受信され、スケジューラが割当てテーブルで予約されたチャネルを割り当てる。予約されたチャネルを利用して、対応する加入者との間でメッセージを送受信する。
Description
【０００１】
無線ネットワークの基盤設備の利用はますます増大しており、それによりコン
ピュータ装置を無線媒体を介してインターネットのような有線ネットワークと通
信可能にしている。無線データ・ネットワークでは、例えばＰＣ（パーソナル・
コンピュータ）のような複数のローカル・コンピュータ装置は、無線加入者アク
セス・ユニットを介してサポートされている。加入者アクセス・ユニットは、基
地局プロセッサへの無線方式の無線リンクを提供する。また基地局プロセッサは
、有線ネットワークへのコネクションを提供するインターネット・ゲートウェイ
に接続されている。セルラー方式電話回線網と同様に、基地局プロセッサは要求
に応じて複数の無線チャネルを割り当てして、加入者ユニットとの間のメッセー
ジの送信・受信を可能にする。無線チャネルは、ローカル・コンピュータ装置に
代わって、加入者ユニットとの間で送信・受信されるメッセージに割り当てられ
る。
ピュータ装置を無線媒体を介してインターネットのような有線ネットワークと通
信可能にしている。無線データ・ネットワークでは、例えばＰＣ（パーソナル・
コンピュータ）のような複数のローカル・コンピュータ装置は、無線加入者アク
セス・ユニットを介してサポートされている。加入者アクセス・ユニットは、基
地局プロセッサへの無線方式の無線リンクを提供する。また基地局プロセッサは
、有線ネットワークへのコネクションを提供するインターネット・ゲートウェイ
に接続されている。セルラー方式電話回線網と同様に、基地局プロセッサは要求
に応じて複数の無線チャネルを割り当てして、加入者ユニットとの間のメッセー
ジの送信・受信を可能にする。無線チャネルは、ローカル・コンピュータ装置に
代わって、加入者ユニットとの間で送信・受信されるメッセージに割り当てられ
る。
【０００２】
一般的な基地局プロセッサにとって、加入者ユニットと共有する無線チャネル
は、稀少なリソース（資源）である。メッセージは、チャネルが利用可能になる
まで待ち行列に入れられることが多い。さらに、有線ネットワークは一般に、受
取人がメッセージを処理している速度を検出する各種方式を使用している。これ
らの方式は、メッセージを送信する速度を低下させ、それによりスループットを
低下させて受取人への過負荷を回避することにより、輻輳を緩和する。このよう
な方式は、基地局プロセッサにおけるメッセージの待ち行列を有線ネットワーク
における輻輳と解釈し、その結果、スループットを低下させる。特に、有線ネッ
トワークで使用されるプロトコルは、無線コネクションを介する効率的な通信に
適していない。
は、稀少なリソース（資源）である。メッセージは、チャネルが利用可能になる
まで待ち行列に入れられることが多い。さらに、有線ネットワークは一般に、受
取人がメッセージを処理している速度を検出する各種方式を使用している。これ
らの方式は、メッセージを送信する速度を低下させ、それによりスループットを
低下させて受取人への過負荷を回避することにより、輻輳を緩和する。このよう
な方式は、基地局プロセッサにおけるメッセージの待ち行列を有線ネットワーク
における輻輳と解釈し、その結果、スループットを低下させる。特に、有線ネッ
トワークで使用されるプロトコルは、無線コネクションを介する効率的な通信に
適していない。
【０００３】
ＴＣＰ／ＩＰ方式のネットワークでは、例えば、スロー・スタート、輻輳回避
、高速再伝送、および高速復帰のような輻輳制御方式が使用される。インターネ
ットＲＦＣ ２５８１に規定されたスロー・スタート方式によれば、肯定応答メ
ッセージ（ａｃｋ）は送信された各メッセージに対する返信メッセージとみなさ
れる。送信されるバイト数またはメッセージは、ａｃｋが適時に受信されるにつ
れ、徐々に増加する。ａｃｋが適時に受信されない場合、追加メッセージの送信
数が減少し、スループットを低下させる。このことは、基地局プロセッサにおけ
るメッセージの待ち行列が、基地局プロセッサにおける輻輳を表わしているわけ
ではなく、むしろ無線ネットワークに固有の伝播遅延を表わしている。しかしな
がら、この伝播遅延は、ＴＣＰ／ＩＰのような有線回線プロトコルにより輻輳と
解釈される。
、高速再伝送、および高速復帰のような輻輳制御方式が使用される。インターネ
ットＲＦＣ ２５８１に規定されたスロー・スタート方式によれば、肯定応答メ
ッセージ（ａｃｋ）は送信された各メッセージに対する返信メッセージとみなさ
れる。送信されるバイト数またはメッセージは、ａｃｋが適時に受信されるにつ
れ、徐々に増加する。ａｃｋが適時に受信されない場合、追加メッセージの送信
数が減少し、スループットを低下させる。このことは、基地局プロセッサにおけ
るメッセージの待ち行列が、基地局プロセッサにおける輻輳を表わしているわけ
ではなく、むしろ無線ネットワークに固有の伝播遅延を表わしている。しかしな
がら、この伝播遅延は、ＴＣＰ／ＩＰのような有線回線プロトコルにより輻輳と
解釈される。
【０００４】
したがって、返信メッセージの到着を予測し、かつ利用可能なチャネルを予約
して、基地局プロセッサを介してメッセージを伝送することにより、無線ネット
ワークのスループットが、スロー・スタートのような有線ネットワーク・プロト
コルの輻輳制御機能により低下しないようにする方法および装置を提供すること
は有益である。
して、基地局プロセッサを介してメッセージを伝送することにより、無線ネット
ワークのスループットが、スロー・スタートのような有線ネットワーク・プロト
コルの輻輳制御機能により低下しないようにする方法および装置を提供すること
は有益である。
【０００５】
本発明は、無線通信システムにおいて、無線チャネルを割当てて、加入者と基
地局プロセッサとの間のメッセージ伝送をサポートするシステムおよび方法を提
供する。待ち時間は、基地局プロセッサを介して送信者から送信される送出メッ
セージに対して応答ノードからの予測される返信メッセージのタイミングにより
決定される。基地局プロセッサ内の待ち時間マネージャは、待ち時間を計算し、
その計算値を割当てテーブルに格納する。スケジューラは、返信メッセージの受
信に先立って、割当てテーブルで示されている待ち時間の終了時点で利用できる
1つのチャネルを予約する。待ち時間の終了間際に、返信メッセージが受信され
、スケジューラが割当てテーブルで指定されたチャネルを割り当てる。予約され
たチャネルを利用して、該当する加入者との間で返信メッセージを送受信する。
地局プロセッサとの間のメッセージ伝送をサポートするシステムおよび方法を提
供する。待ち時間は、基地局プロセッサを介して送信者から送信される送出メッ
セージに対して応答ノードからの予測される返信メッセージのタイミングにより
決定される。基地局プロセッサ内の待ち時間マネージャは、待ち時間を計算し、
その計算値を割当てテーブルに格納する。スケジューラは、返信メッセージの受
信に先立って、割当てテーブルで示されている待ち時間の終了時点で利用できる
1つのチャネルを予約する。待ち時間の終了間際に、返信メッセージが受信され
、スケジューラが割当てテーブルで指定されたチャネルを割り当てる。予約され
たチャネルを利用して、該当する加入者との間で返信メッセージを送受信する。
【０００６】
待ち時間マネージャは、有線ネットワーク・プロトコルで指定された各種の伝
送パラメータを使用して待ち時間を計算する。例えば、ＴＣＰ／ＩＰ方式ネット
ワークにおいて、待ち時間を計算するのに使用される伝送パラメータには、ウィ
ンドウ・サイズ、ウィンドウ内で利用できるスペース、平均メッセージ・サイズ
、未処理のａｃｋ（肯定応答メッセージ）数、メッセージのタイプ、セッション
内で受信されるメッセージ数、未処理のａｃｋ最大数、およびその他の伝送パラ
メータが含まれる。
送パラメータを使用して待ち時間を計算する。例えば、ＴＣＰ／ＩＰ方式ネット
ワークにおいて、待ち時間を計算するのに使用される伝送パラメータには、ウィ
ンドウ・サイズ、ウィンドウ内で利用できるスペース、平均メッセージ・サイズ
、未処理のａｃｋ（肯定応答メッセージ）数、メッセージのタイプ、セッション
内で受信されるメッセージ数、未処理のａｃｋ最大数、およびその他の伝送パラ
メータが含まれる。
【０００７】
本発明の前述およびその他の目的、特徴、および利点は、添付図面に示す本発
明の好ましい実施形態の以下の詳細な説明で明らかになるであろう。図面では、
同一参照符号は異なる図面においても同一部品を指す。図面は必ずしも寸法通り
でなく、本発明の原理を示すことに重点が置かれている。
明の好ましい実施形態の以下の詳細な説明で明らかになるであろう。図面では、
同一参照符号は異なる図面においても同一部品を指す。図面は必ずしも寸法通り
でなく、本発明の原理を示すことに重点が置かれている。
【０００８】
図１は、本明細書で定義される無線ネットワークにおけるチャネル割当てを実
行する通信システム１０のブロック図である。この通信システムは、ＰＣ１２の
ようなローカル・コンピュータ装置、加入者アクセス・ユニット１４、基地局プ
ロセッサ１６、およびインターネット・ゲートウェイ１８を含む。ＰＣ１２は有
線コネクション２０を介して加入者ユニット１４と通信している。加入者ユニッ
ト１４は無線コネクション２６を介して基地局プロセッサ１６と通信している。
基地局プロセッサは有線リンク２４を介してインターネット・ゲートウェイ１８
と通信している。インターネット・ゲートウェイ１８は、インターネットのよう
な公衆アクセス・ネットワークを介する通信に適合している。
行する通信システム１０のブロック図である。この通信システムは、ＰＣ１２の
ようなローカル・コンピュータ装置、加入者アクセス・ユニット１４、基地局プ
ロセッサ１６、およびインターネット・ゲートウェイ１８を含む。ＰＣ１２は有
線コネクション２０を介して加入者ユニット１４と通信している。加入者ユニッ
ト１４は無線コネクション２６を介して基地局プロセッサ１６と通信している。
基地局プロセッサは有線リンク２４を介してインターネット・ゲートウェイ１８
と通信している。インターネット・ゲートウェイ１８は、インターネットのよう
な公衆アクセス・ネットワークを介する通信に適合している。
【０００９】
したがってＰＣ１２は、設けられた有線回線２０、２４および無線コネクショ
ン２６の組合せを経由して（インターネットあるいは他のネットワーク上に位置
する任意の遠隔エンティティである）ネットワーク・サーバ１８へのアクセスが
可能である。有線コネクション２０、２４は一般に、ＴＣＰ／ＩＰあるいはＵＤ
Ｐのようなプロトコルによりサポートされる。無線コネクション２６は、１９９
９年９月２日にＰＣＴ出願Ｎｏ．ＷＯ９９／４４３４１として発行されている、
係属中の米国特許出願「マルチチャネル伝送の動的フレーム・サイズ設定」に記
載されているプロトコルのようなプロトコルによりサポートされる。一般にＰＣ
１２は、（例えば、イーサネット（登録商標）仕様のコネクションである）有線
コネクション２０を介してインターネット・プロトコル（ＩＰ）・パケットを加
入者１４に提供する。加入者１４は、ＩＰパケットのフレーミングを取り外し、
ＩＰパケット内のデータを、無線コネクション２６を介して無線リンク・プロト
コルに従って基地局プロセッサ１６に転送する。基地局プロセッサ１６は、無線
コネクション・フレームを抽出し、それらフレームを、ＩＰパケット形式で、有
線コネクション２４を介してインターネット・ゲートウェイ１８に送出する。し
たがって、加入者１４および基地局プロセッサ１６は無線コネクション２６の“
終点”と見なされる。
ン２６の組合せを経由して（インターネットあるいは他のネットワーク上に位置
する任意の遠隔エンティティである）ネットワーク・サーバ１８へのアクセスが
可能である。有線コネクション２０、２４は一般に、ＴＣＰ／ＩＰあるいはＵＤ
Ｐのようなプロトコルによりサポートされる。無線コネクション２６は、１９９
９年９月２日にＰＣＴ出願Ｎｏ．ＷＯ９９／４４３４１として発行されている、
係属中の米国特許出願「マルチチャネル伝送の動的フレーム・サイズ設定」に記
載されているプロトコルのようなプロトコルによりサポートされる。一般にＰＣ
１２は、（例えば、イーサネット（登録商標）仕様のコネクションである）有線
コネクション２０を介してインターネット・プロトコル（ＩＰ）・パケットを加
入者１４に提供する。加入者１４は、ＩＰパケットのフレーミングを取り外し、
ＩＰパケット内のデータを、無線コネクション２６を介して無線リンク・プロト
コルに従って基地局プロセッサ１６に転送する。基地局プロセッサ１６は、無線
コネクション・フレームを抽出し、それらフレームを、ＩＰパケット形式で、有
線コネクション２４を介してインターネット・ゲートウェイ１８に送出する。し
たがって、加入者１４および基地局プロセッサ１６は無線コネクション２６の“
終点”と見なされる。
【００１０】
図２では、基地局プロセッサ１６が詳細に示されている。基地局プロセッサ１
６は複数の加入者１４ａ〜１４ｄと通信している。追加加入者ユニット１４（ｘ
）を設けてもよい。加入者は、無線チャネル２２ａ〜２２ｊを介して基地局プロ
セッサと通信する。追加チャネル２２（ｘ）を設けてもよい。前述のように、チ
ャネル２２は、加入者１４とメッセージを送受信するのに使用される。スケジュ
ーラ２８は、要求に応じてチャネル２２を割り当てし、利用可能なチャネルを加
入者１４と基地局プロセッサ１６との間で伝送されるメッセージに割り当てる。
６は複数の加入者１４ａ〜１４ｄと通信している。追加加入者ユニット１４（ｘ
）を設けてもよい。加入者は、無線チャネル２２ａ〜２２ｊを介して基地局プロ
セッサと通信する。追加チャネル２２（ｘ）を設けてもよい。前述のように、チ
ャネル２２は、加入者１４とメッセージを送受信するのに使用される。スケジュ
ーラ２８は、要求に応じてチャネル２２を割り当てし、利用可能なチャネルを加
入者１４と基地局プロセッサ１６との間で伝送されるメッセージに割り当てる。
【００１１】
チャネル２２は加入者１４とスイッチ１６との間で単向性であるが、複数のチ
ャネルを、特定加入者１４から発信されたメッセージあるいは特定加入者１４宛
てのメッセージに割り当てできる。図示される例では、チャネル２２ａが、基地
局プロセッサ１６から加入者１４ｂにメッセージを伝送するのに、割り当てられ
ている。またチャネル２２ｂを割り当てて、加入者１４ｃからのメッセージを基
地局プロセッサ１６で受信している一方で、チャネル２２ｃを割り当てて、加入
者１４ｃにメッセージを伝送している。さらに、チャネル２２ｄおよび２２ｅを
割り当てて、加入者１４ｄへメッセージを送信する一方で、チャネル２２ｆを割
り当てて、加入者１４ｄからメッセージを受信している。前述のように、一般に
スケジューラ２８は加入者に即座にチャネルを割り当てて、加入者１４とのメッ
セージの送受信に対するチャネル要求に応じる。
ャネルを、特定加入者１４から発信されたメッセージあるいは特定加入者１４宛
てのメッセージに割り当てできる。図示される例では、チャネル２２ａが、基地
局プロセッサ１６から加入者１４ｂにメッセージを伝送するのに、割り当てられ
ている。またチャネル２２ｂを割り当てて、加入者１４ｃからのメッセージを基
地局プロセッサ１６で受信している一方で、チャネル２２ｃを割り当てて、加入
者１４ｃにメッセージを伝送している。さらに、チャネル２２ｄおよび２２ｅを
割り当てて、加入者１４ｄへメッセージを送信する一方で、チャネル２２ｆを割
り当てて、加入者１４ｄからメッセージを受信している。前述のように、一般に
スケジューラ２８は加入者に即座にチャネルを割り当てて、加入者１４とのメッ
セージの送受信に対するチャネル要求に応じる。
【００１２】
すべての加入者１４に共通である２つの専用チャネルを使用して、１つのチャ
ネル上のメッセージ・トラヒックを起動する。加入者１４は共通アクセス・チャ
ネル３０を使用して、基地局プロセッサ１６にチャネルを要求する。共通ページ
ング・チャネル３２は、加入者１４にチャネルが割り当てされていることを通知
するのに使用される。次に加入者１４は、メッセージの伝達方向に応じて、メッ
セージをＰＣ１２または基地局プロセッサ１６に送出する。
ネル上のメッセージ・トラヒックを起動する。加入者１４は共通アクセス・チャ
ネル３０を使用して、基地局プロセッサ１６にチャネルを要求する。共通ページ
ング・チャネル３２は、加入者１４にチャネルが割り当てされていることを通知
するのに使用される。次に加入者１４は、メッセージの伝達方向に応じて、メッ
セージをＰＣ１２または基地局プロセッサ１６に送出する。
【００１３】
基地局プロセッサ１６はまた、待ち時間遅延を決定する持ち時間マネージャ３
４と、割当てテーブル３６とを含むが、これら両者は以下に詳細に述べる。前述
のように、一般的なメッセージ伝送では、メッセージの送信者と受信者または応
答ノードとの間に多数の待ち時間遅延が発生する。例えば、無線伝播遅延は、基
地局１６から加入者１４へのメッセージ伝送（図１）において発生する。ネット
ワークの伝播遅延は、メッセージがインターネットまたは他の公衆アクセス・ネ
ットワーク上を伝送される時に発生する。他の待ち時間遅延が存在するが、それ
については以下に説明する。ＴＣＰ／ＩＰのようなプロトコルでは通常、応答ノ
ードに伝送したメーセージに応答して、返信メッセージ、一般にはａｃｋが返信
されることを予測している。本明細書で定義する本発明によれば、待ち時間マネ
ージャを基地局プロセッサ内に備えて、待ち時間遅延を計算し、それに応じてチ
ャネルを予約する。チャネル割当ては、いずれの伝達方向においても送信者から
伝送されるメッセージにチャネルが割り当てられることをいう。例えば、返信メ
ッセージは、メッセージを受信するノードにより送信者に返送される。したがっ
て、返信メッセージに対するチャネル割当ての予約を、メッセージが加入者１４
との間で送受信されるときに予め行う。
４と、割当てテーブル３６とを含むが、これら両者は以下に詳細に述べる。前述
のように、一般的なメッセージ伝送では、メッセージの送信者と受信者または応
答ノードとの間に多数の待ち時間遅延が発生する。例えば、無線伝播遅延は、基
地局１６から加入者１４へのメッセージ伝送（図１）において発生する。ネット
ワークの伝播遅延は、メッセージがインターネットまたは他の公衆アクセス・ネ
ットワーク上を伝送される時に発生する。他の待ち時間遅延が存在するが、それ
については以下に説明する。ＴＣＰ／ＩＰのようなプロトコルでは通常、応答ノ
ードに伝送したメーセージに応答して、返信メッセージ、一般にはａｃｋが返信
されることを予測している。本明細書で定義する本発明によれば、待ち時間マネ
ージャを基地局プロセッサ内に備えて、待ち時間遅延を計算し、それに応じてチ
ャネルを予約する。チャネル割当ては、いずれの伝達方向においても送信者から
伝送されるメッセージにチャネルが割り当てられることをいう。例えば、返信メ
ッセージは、メッセージを受信するノードにより送信者に返送される。したがっ
て、返信メッセージに対するチャネル割当ての予約を、メッセージが加入者１４
との間で送受信されるときに予め行う。
【００１４】
図３ａおよび３ｂは、待ち時間マネージャ３４、割当てテーブル３６、および
スケジューラ２８を含む基地局プロセッサ１６の詳細な構成を示す。待ち時間マ
ネージャ３４は、応答ノード４０により送信される返信メッセージに伴う待ち時
間遅延を計算するプロセスである。割当てテーブル３６は、割り当てされる各チ
ャネル２２ｂ、２２ｃ用のエントリ３８ａ、３８ｂと、それらに伴う待ち時間Ｔ0 およびＴ0＋ＴLとを格納するメモリ構造体である。スケジューラ２８は、割当
てテーブル３６および待ち時間情報を読み出して、予測されるメッセージへのチ
ャネル割当てを決定する。
スケジューラ２８を含む基地局プロセッサ１６の詳細な構成を示す。待ち時間マ
ネージャ３４は、応答ノード４０により送信される返信メッセージに伴う待ち時
間遅延を計算するプロセスである。割当てテーブル３６は、割り当てされる各チ
ャネル２２ｂ、２２ｃ用のエントリ３８ａ、３８ｂと、それらに伴う待ち時間Ｔ0 およびＴ0＋ＴLとを格納するメモリ構造体である。スケジューラ２８は、割当
てテーブル３６および待ち時間情報を読み出して、予測されるメッセージへのチ
ャネル割当てを決定する。
【００１５】
一般的なメッセージ伝送では、ＰＣ１２は、矢印４２が示すように、コネクシ
ョン要求メッセージを応答ノード４０に送信する。メッセージ４２は時間Ｔ0に
おいて送信される。したがって、割当てテーブル３６には、時間Ｔ0において加
入者１４ｃに割り当てられるチャネル２２ｂ用のエントリ３８ａが書き込まれる
。チャネル２２ｂを介してメッセージ４２が受け取られると、待ち時間マネージ
ャ３４はメッセージ４２を調べる。待ち時間マネージャ３４は、メッセージ４２
のタイプがＴＣＰ／ＩＰコネクション要求であり、かつそれにより、返信メッセ
ージとしてａｃｋを予測できることを決定する。
ョン要求メッセージを応答ノード４０に送信する。メッセージ４２は時間Ｔ0に
おいて送信される。したがって、割当てテーブル３６には、時間Ｔ0において加
入者１４ｃに割り当てられるチャネル２２ｂ用のエントリ３８ａが書き込まれる
。チャネル２２ｂを介してメッセージ４２が受け取られると、待ち時間マネージ
ャ３４はメッセージ４２を調べる。待ち時間マネージャ３４は、メッセージ４２
のタイプがＴＣＰ／ＩＰコネクション要求であり、かつそれにより、返信メッセ
ージとしてａｃｋを予測できることを決定する。
【００１６】
待ち時間マネージャ３４は、基地局プロセッサ１６で返信メッセージが受信さ
れる時までに経過する待ち時間を決定する。例えば、待ち時間マネージャ３４は
、ΔＴ1で示されるＩＳＰ（インターネット・サービス・プロバイダ）遅延４４
が、インターネット・ゲートウェイ１８とインターネット５０との間で発生する
であろうと判断する。さらに、ΔＴ2で示されるネットワーク伝播遅延４６が、
インターネット５０上をメッセージ４２が伝送される時に発生し、ΔＴ3で示さ
れる応答ノード遅延４８が、応答ノード４０がメッセージ４２を処理して返送メ
ッセージを送信する時に発生するであろうと判断する。したがって、待ち時間ＴL ５２は待ち時間マネージャにより計算されて、ＴL＝ΔＴ1＋ΔＴ2＋ΔＴ3とな
る。次に、待ち時間マネージャは割当てテーブル３６にエントリ３８ｂを書き込
んで、待ち時間の後に、応答ノード４０から加入者１４ｃへの返信メッセージ５
４が予期されることを示す。これにより、チャネル２２ｃは時間Ｔ0＋ＴLにおい
て、加入者１４ｃに割り当てられる。返信メッセージ５４は応答ノード４０によ
り送信され、時間Ｔ0＋ＴLにおいて基地局プロセッサ１６で受信される。割当て
テーブル３６に従って、スケジューラ２８はチャネル２２ｃを割り当てて、返信
メッセージ５４を加入者１４ｃに伝送する。
れる時までに経過する待ち時間を決定する。例えば、待ち時間マネージャ３４は
、ΔＴ1で示されるＩＳＰ（インターネット・サービス・プロバイダ）遅延４４
が、インターネット・ゲートウェイ１８とインターネット５０との間で発生する
であろうと判断する。さらに、ΔＴ2で示されるネットワーク伝播遅延４６が、
インターネット５０上をメッセージ４２が伝送される時に発生し、ΔＴ3で示さ
れる応答ノード遅延４８が、応答ノード４０がメッセージ４２を処理して返送メ
ッセージを送信する時に発生するであろうと判断する。したがって、待ち時間ＴL ５２は待ち時間マネージャにより計算されて、ＴL＝ΔＴ1＋ΔＴ2＋ΔＴ3とな
る。次に、待ち時間マネージャは割当てテーブル３６にエントリ３８ｂを書き込
んで、待ち時間の後に、応答ノード４０から加入者１４ｃへの返信メッセージ５
４が予期されることを示す。これにより、チャネル２２ｃは時間Ｔ0＋ＴLにおい
て、加入者１４ｃに割り当てられる。返信メッセージ５４は応答ノード４０によ
り送信され、時間Ｔ0＋ＴLにおいて基地局プロセッサ１６で受信される。割当て
テーブル３６に従って、スケジューラ２８はチャネル２２ｃを割り当てて、返信
メッセージ５４を加入者１４ｃに伝送する。
【００１７】
別の実施形態では、チャネルを、割当てテーブル内で一括プールとして予約し
、返信メッセージを実際に受信するまで特定加入者に割り当てしない。
、返信メッセージを実際に受信するまで特定加入者に割り当てしない。
【００１８】
上述の例として、待ち時間マネージャ３４は、メッセージのタイプおよび対応
する、予測される返信メッセージに基づいて、待ち時間ＴLを計算する。ＴＣＰ
／ＩＰプロトコルを含む多くのプロトコルは、返信メッセージを指定するだけで
なく、他の伝送パラメータも指定する。したがって、待ち時間遅延を決定する方
法は、使用するプロトコル次第で複数のファクタに依存する。ＴＣＰ／ＩＰプロ
トコルでは、そのようなファクタには、例えばウィンドウ・サイズ、ウィンドウ
内で利用可能なスペース、平均メッセージ・サイズ、未処理のａｃｋの数、メッ
セージのタイプ、セッションで受信されたメッセージ数、および未処理の最大ａ
ｃｋ数のような伝送パラメータ、ならびにその他の伝送パラメータが含まれる。
例えば、ＴＣＰ／ＩＰは、インターネットＲＦＣ１３２３で定義されているスラ
イディング・ウィンドウ性能強化機能を使用している。このような機能を伝送パ
ラメータと併せて使用して、本明細書に定義した基地局プロセッサを介する性能
を改良する。
する、予測される返信メッセージに基づいて、待ち時間ＴLを計算する。ＴＣＰ
／ＩＰプロトコルを含む多くのプロトコルは、返信メッセージを指定するだけで
なく、他の伝送パラメータも指定する。したがって、待ち時間遅延を決定する方
法は、使用するプロトコル次第で複数のファクタに依存する。ＴＣＰ／ＩＰプロ
トコルでは、そのようなファクタには、例えばウィンドウ・サイズ、ウィンドウ
内で利用可能なスペース、平均メッセージ・サイズ、未処理のａｃｋの数、メッ
セージのタイプ、セッションで受信されたメッセージ数、および未処理の最大ａ
ｃｋ数のような伝送パラメータ、ならびにその他の伝送パラメータが含まれる。
例えば、ＴＣＰ／ＩＰは、インターネットＲＦＣ１３２３で定義されているスラ
イディング・ウィンドウ性能強化機能を使用している。このような機能を伝送パ
ラメータと併せて使用して、本明細書に定義した基地局プロセッサを介する性能
を改良する。
【００１９】
ＴＣＰ／ＩＰネットワークは、スライディング・ウィンドウ・プロトコルに従
って動作して、高信頼性のストリ−ム配信を実現する一方で、帯域幅を最大にす
る。このプロトコルに従って、ＴＣＰ／ＩＰコネクションの両終点は、許容でき
るウィンドウ・サイズを取り決める。ウィンドウ・サイズは、受信ユニットから
肯定応答を受け取る前に、送信ユニットにより伝送できる最大バイト数を表わす
。一般にウィンドウは、肯定応答されないパケットの最大数に関して参照される
。送信ユニットがウィンドウ内の第1パケットに対する肯定応答を受信すると、
この送信ユニットはそのウィンドウをスライドさせ、次のパケットを送る。
って動作して、高信頼性のストリ−ム配信を実現する一方で、帯域幅を最大にす
る。このプロトコルに従って、ＴＣＰ／ＩＰコネクションの両終点は、許容でき
るウィンドウ・サイズを取り決める。ウィンドウ・サイズは、受信ユニットから
肯定応答を受け取る前に、送信ユニットにより伝送できる最大バイト数を表わす
。一般にウィンドウは、肯定応答されないパケットの最大数に関して参照される
。送信ユニットがウィンドウ内の第1パケットに対する肯定応答を受信すると、
この送信ユニットはそのウィンドウをスライドさせ、次のパケットを送る。
【００２０】
図３ａの例で送信されたメッセージ４２に関して、待ち時間マネージャは、非
破壊的方法でＴＣＰ／ＩＰパケットを検査して、メッセージのタイプを判別する
。上に列挙したＴＣＰ／ＩＰパケットの別の側面を検査して、伝送パラメータを
取得し、それらパラメータを使用して返信メッセージに伴う待ち時間５２を決定
する。次の図４および図５ａ〜５ｃの例では、待ち時間マネージャ３４はさらに
、加入者１４の各々に対応する伝送パラメータを格納する加入者プロファイル・
テーブル５６を含む。
破壊的方法でＴＣＰ／ＩＰパケットを検査して、メッセージのタイプを判別する
。上に列挙したＴＣＰ／ＩＰパケットの別の側面を検査して、伝送パラメータを
取得し、それらパラメータを使用して返信メッセージに伴う待ち時間５２を決定
する。次の図４および図５ａ〜５ｃの例では、待ち時間マネージャ３４はさらに
、加入者１４の各々に対応する伝送パラメータを格納する加入者プロファイル・
テーブル５６を含む。
【００２１】
図４に示されるフローチャートおよび図３ａのシステム図によれば、メッセー
ジは、ステップ１００に示すように、基地局プロセッサ１６で受信される。待ち
時間マネージャ３４は、ステップ１０２に示すように、ＴＣＰ／ＩＰパケット情
報を検査する。ステップ１０４に示すように、加入者プロファイル・テーブル内
で検索を実行して、加入者に対応するエントリを見出す。ステップ１０６に示す
ように、対応する伝送パラメータが取り出される。ステップ１０８に示すように
、伝送パラメータを更新して、ステップ１０２で検査したＴＣＰ／ＩＰパケット
情報を反映させる。ステップ１１０で、メッセージを補足するための返信メッセ
ージが予測されるかどうか判別される。返信メッセージが予測されない場合、ス
テップ１２０に示すように、メッセージは送信され、ステップ１２２に示すよう
に、制御ループはステップ１００に戻り、次のメッセージを受信するまでその状
態を維持する。返信メッセージが予測される場合、ステップ１１２に示すように
、待ち時間マネージャ３４は、ステップ１０８で更新された加入者の伝送パラメ
ータを使用して待ち時間５２を計算する。ステップ１１４に示すように、計算さ
れた待ち時間５２に対応する新しいエントリが割当てテーブル３６に格納される
。次に、ステップ１１６に示すように、メッセージは応答ノード４０に送信され
る。制御ループはステップ１１８に戻り、次のメッセージを受信するまでその状
態を維持する。
ジは、ステップ１００に示すように、基地局プロセッサ１６で受信される。待ち
時間マネージャ３４は、ステップ１０２に示すように、ＴＣＰ／ＩＰパケット情
報を検査する。ステップ１０４に示すように、加入者プロファイル・テーブル内
で検索を実行して、加入者に対応するエントリを見出す。ステップ１０６に示す
ように、対応する伝送パラメータが取り出される。ステップ１０８に示すように
、伝送パラメータを更新して、ステップ１０２で検査したＴＣＰ／ＩＰパケット
情報を反映させる。ステップ１１０で、メッセージを補足するための返信メッセ
ージが予測されるかどうか判別される。返信メッセージが予測されない場合、ス
テップ１２０に示すように、メッセージは送信され、ステップ１２２に示すよう
に、制御ループはステップ１００に戻り、次のメッセージを受信するまでその状
態を維持する。返信メッセージが予測される場合、ステップ１１２に示すように
、待ち時間マネージャ３４は、ステップ１０８で更新された加入者の伝送パラメ
ータを使用して待ち時間５２を計算する。ステップ１１４に示すように、計算さ
れた待ち時間５２に対応する新しいエントリが割当てテーブル３６に格納される
。次に、ステップ１１６に示すように、メッセージは応答ノード４０に送信され
る。制御ループはステップ１１８に戻り、次のメッセージを受信するまでその状
態を維持する。
【００２２】
図５ａ〜５ｃは、図３ｂのメッセージ伝送シーケンスの別の実施形態を詳細に
示す。コネクション要求４２は、時間Ｔ0において、ＰＣ１２から送信される。
待ち時間マネージャ３４はパケット情報を検査し、加入者１４ｄを決定する。待
ち時間マネージャは加入者プロファイル・テーブル５６内の加入者１４ｄの伝送
パラメータを検索し、それに従ってパラメータを更新して、新しいパケット情報
に一致させる。待ち時間マネージャ３４は、コネクション肯定応答メッセージ５
４が返信メッセージとして返信されることを判断する。待ち時間マネージャ３４
は、更新された伝送パラメータの結果として待ち時間ΔＴ1、ΔＴ2、ΔＴ3を計
算し、待ち時間ＴAをＴA＝ΔＴ1＋ΔＴ2＋ΔＴ3として計算する。待ち時間マネ
ージャ３４はエントリ５８を割当てテーブル３６に格納して、タイミング・チャ
ート８６のエントリ６８が示すように、時間ＴAにおいて加入者１４ｄにチャネ
ル２２ｄを割り当てるようにスケジューラ２８に通知する。
示す。コネクション要求４２は、時間Ｔ0において、ＰＣ１２から送信される。
待ち時間マネージャ３４はパケット情報を検査し、加入者１４ｄを決定する。待
ち時間マネージャは加入者プロファイル・テーブル５６内の加入者１４ｄの伝送
パラメータを検索し、それに従ってパラメータを更新して、新しいパケット情報
に一致させる。待ち時間マネージャ３４は、コネクション肯定応答メッセージ５
４が返信メッセージとして返信されることを判断する。待ち時間マネージャ３４
は、更新された伝送パラメータの結果として待ち時間ΔＴ1、ΔＴ2、ΔＴ3を計
算し、待ち時間ＴAをＴA＝ΔＴ1＋ΔＴ2＋ΔＴ3として計算する。待ち時間マネ
ージャ３４はエントリ５８を割当てテーブル３６に格納して、タイミング・チャ
ート８６のエントリ６８が示すように、時間ＴAにおいて加入者１４ｄにチャネ
ル２２ｄを割り当てるようにスケジューラ２８に通知する。
【００２３】
次に、応答ノード４０が返信メッセージ５４を送信する。基地局プロセッサ１
６は応答メッセージ５４を受信し、待ち時間マネージャ３４が応答メッセージ５
４のパケット情報を検査する。待ち時間マネージャは加入者プロファイル・テー
ブル５６内の加入者１４ｄの伝送パラメータを検索し、それに従ってエントリ５
８を更新する。待ち時間マネージャ３４は、返信メッセージ５４のタイプがコネ
クション可能の肯定応答であると判断し、要求メッセージを返信メッセージとし
てＰＣから送信することを決定する。
６は応答メッセージ５４を受信し、待ち時間マネージャ３４が応答メッセージ５
４のパケット情報を検査する。待ち時間マネージャは加入者プロファイル・テー
ブル５６内の加入者１４ｄの伝送パラメータを検索し、それに従ってエントリ５
８を更新する。待ち時間マネージャ３４は、返信メッセージ５４のタイプがコネ
クション可能の肯定応答であると判断し、要求メッセージを返信メッセージとし
てＰＣから送信することを決定する。
【００２４】
返信メッセージが加入者１４ｄに送信される時、待ち時間は以下のように計算
される。無線伝播時間ΔＴ4は、基地局プロセッサ１６と加入者１４ｄとの間の
無線コネクション２６を介する伝送に伴う待ち時間を表わす。加入者応答時間Δ
Ｔ5は、加入者１４ｄとＰＣ１２との間の有線２０を介する伝送に伴う待ち時間
を表わす。したがって、待ち時間マネージャ３４は加入者プロファイル・テーブ
ルを使用して、ΔＴ4＋ΔＴ5から待ち時間ΔＴBを計算する。対応するエントリ
６０を割当てテーブル３６に書き込んで、タイミング・チャート８６のエントリ
７０が示すように、時間ＴBにおいて加入者１４ｄに対しチャネル２２ｆを割り
当てるようにスケジューラに通知する。
される。無線伝播時間ΔＴ4は、基地局プロセッサ１６と加入者１４ｄとの間の
無線コネクション２６を介する伝送に伴う待ち時間を表わす。加入者応答時間Δ
Ｔ5は、加入者１４ｄとＰＣ１２との間の有線２０を介する伝送に伴う待ち時間
を表わす。したがって、待ち時間マネージャ３４は加入者プロファイル・テーブ
ルを使用して、ΔＴ4＋ΔＴ5から待ち時間ΔＴBを計算する。対応するエントリ
６０を割当てテーブル３６に書き込んで、タイミング・チャート８６のエントリ
７０が示すように、時間ＴBにおいて加入者１４ｄに対しチャネル２２ｆを割り
当てるようにスケジューラに通知する。
【００２５】
ＰＣ１２は、ａｃｋ５４を受信後、ＨＴＴＰゲット（ＧＥＴ）メッセージ７８
を送信する。対応する伝送パラメータを加入者プロファイル・テーブル５６内で
検索し、それに従ってパラメータを更新してメッセージ７８に一致させる。更新
された伝送パラメータの結果として、待ち時間マネージャ３４は、ＨＴＴＰゲッ
トａｃｋ８０およびＨＴＴＰデータ・メッセージ８２が同時に返信メッセージと
して送信されてくる可能性を判定する。これにより、待ち時間マネージャは、ＴC ＝ΔＴ1＋ΔＴ2＋ΔＴ3から待ち時間ＴCを計算し、割当てテーブル３６に２つ
のエントリを書き込む。タイミング・チャート８６のエントリ７２および７４に
より示されるように、時間ＴCにおいて加入者１４ｄに対し、エントリ６２はチ
ャネル２２ｄを割り当て、またエントリ６４はチャネル２２ｅを割り当てる。
を送信する。対応する伝送パラメータを加入者プロファイル・テーブル５６内で
検索し、それに従ってパラメータを更新してメッセージ７８に一致させる。更新
された伝送パラメータの結果として、待ち時間マネージャ３４は、ＨＴＴＰゲッ
トａｃｋ８０およびＨＴＴＰデータ・メッセージ８２が同時に返信メッセージと
して送信されてくる可能性を判定する。これにより、待ち時間マネージャは、ＴC ＝ΔＴ1＋ΔＴ2＋ΔＴ3から待ち時間ＴCを計算し、割当てテーブル３６に２つ
のエントリを書き込む。タイミング・チャート８６のエントリ７２および７４に
より示されるように、時間ＴCにおいて加入者１４ｄに対し、エントリ６２はチ
ャネル２２ｄを割り当て、またエントリ６４はチャネル２２ｅを割り当てる。
【００２６】
ＨＴＴＰデータ・メッセージがスイッチ１６で受信される時、タイミング・チ
ャート８６のエントリ７６が示すように、待ち時間マネージャ３４は、ＨＴＴＰ
データａｃｋ８４が返信メッセージであることを判断し、エントリ６６を書き込
んで、ＴD＝ΔＴ4＋ΔＴ5においてチャネル２２ｆを割り当てる。
ャート８６のエントリ７６が示すように、待ち時間マネージャ３４は、ＨＴＴＰ
データａｃｋ８４が返信メッセージであることを判断し、エントリ６６を書き込
んで、ＴD＝ΔＴ4＋ΔＴ5においてチャネル２２ｆを割り当てる。
【００２７】
図６は加入者プロファイル・テーブル５６の例を示す。各エントリ８６は、特
定の加入者１４が受信するメッセージに対応する伝送パラメータ８８を格納する
。このようなパラメータは、ウィンドウ・サイズ、ウィンドウ内で利用できるス
ペース、平均メッセージ・サイズ、未処理のａｃｋ数、メッセージのタイプ、セ
ッション内で受信されるメッセージ数、および未処理のａｃｋの最大数を含む。
ＴＣＰ／ＩＰプロトコルあるいは基地局プロセッサにより使用されるような他の
プロトコルで定義されている他のパラメータを指定できる。
定の加入者１４が受信するメッセージに対応する伝送パラメータ８８を格納する
。このようなパラメータは、ウィンドウ・サイズ、ウィンドウ内で利用できるス
ペース、平均メッセージ・サイズ、未処理のａｃｋ数、メッセージのタイプ、セ
ッション内で受信されるメッセージ数、および未処理のａｃｋの最大数を含む。
ＴＣＰ／ＩＰプロトコルあるいは基地局プロセッサにより使用されるような他の
プロトコルで定義されている他のパラメータを指定できる。
【００２８】
当業者には、本明細書で定義される動作および方法を定義するプログラムは、
多くの形態で基地局プロセッサに適用できることは理解されるであろう。それら
の形態には、ａ）ＲＯＭ装置のような非書込み記憶媒体に永久的に格納される情
報、ｂ）フロッピー（登録商標）ディスク、磁気テープ、ＣＤ、ＲＡＭデバイス
などの書込み可能媒体、ならびに他の磁気媒体および光学的媒体に変更可能に格
納される情報、ｃ）例えば、インターネットまたは電話モデム回線のような電子
ネットワークにおけるような、ベースバンド信号化方法またはブロードバンド信
号化方法を利用して、通信媒体を介しコンピュータに転送される情報、を含むが
、これらに限定されない。これらの動作および方法は、プロセッサによりメモリ
からの実行可能なソフトウェアで実現できる。代替方法として、これらの動作お
よび方法は、例えば特定用途向け集積回路（ＡＳＩＣ）、ステート・マシン（st
ate machine）、コントローラあるいは他のハードウェア・コンポーネントまた
はデバイスなどのようなハードウェア・コンポーネントを使用するか、またはハ
ードウェアとソフトウェアのコンポーネントの組合せを使用して実現される。
多くの形態で基地局プロセッサに適用できることは理解されるであろう。それら
の形態には、ａ）ＲＯＭ装置のような非書込み記憶媒体に永久的に格納される情
報、ｂ）フロッピー（登録商標）ディスク、磁気テープ、ＣＤ、ＲＡＭデバイス
などの書込み可能媒体、ならびに他の磁気媒体および光学的媒体に変更可能に格
納される情報、ｃ）例えば、インターネットまたは電話モデム回線のような電子
ネットワークにおけるような、ベースバンド信号化方法またはブロードバンド信
号化方法を利用して、通信媒体を介しコンピュータに転送される情報、を含むが
、これらに限定されない。これらの動作および方法は、プロセッサによりメモリ
からの実行可能なソフトウェアで実現できる。代替方法として、これらの動作お
よび方法は、例えば特定用途向け集積回路（ＡＳＩＣ）、ステート・マシン（st
ate machine）、コントローラあるいは他のハードウェア・コンポーネントまた
はデバイスなどのようなハードウェア・コンポーネントを使用するか、またはハ
ードウェアとソフトウェアのコンポーネントの組合せを使用して実現される。
【００２９】
本発明を好ましい実施形態により詳細に図示し、説明してきたが、当業者には
、特許請求項に限定された本発明の精神と範囲から逸脱することなく、形状また
は細部に各種の変更を加えることが可能であることは理解されるであろう。した
がって、本発明は、特許請求項により限定される以外には、限定されないものと
する。
、特許請求項に限定された本発明の精神と範囲から逸脱することなく、形状また
は細部に各種の変更を加えることが可能であることは理解されるであろう。した
がって、本発明は、特許請求項により限定される以外には、限定されないものと
する。
【図１】
本明細書で定義される無線チャネル割当てを実行するのに適する通信システム
のブロック図である。
のブロック図である。
【図２】
複数の加入者アクセス・ユニットと通信している基地局プロセッサを示す。
【図３ａ】
図２のシステムにおけるメッセージ伝送を示す。
【図３ｂ】
図３ａのメッセージに対応するチャネル割当てテーブルを示す。
【図４】
本明細書で定義されるチャネル割当てのフローチャートを示す。
【図５ａ】
図１のシステムを使用するｗｅｂページの取り出しを示す。
【図５ｂ】
図５ａのメッセージに対応するチャネル割当てテーブルを示す。
【図５ｃ】
図５ｂのチャネル割当てテーブルに対応するタイミング・チャートを示す。
【図６】
本明細書で定義されるチャネル割当てに対する加入者プロファイル・テーブル
を示す。
を示す。
─────────────────────────────────────────────────────
フロントページの続き
(81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ，
ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ
Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ，ＴＲ)，ＯＡ(ＢＦ
，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，
ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，Ｇ
Ｍ，ＫＥ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ
，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，
ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ，
ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，Ｂ
Ｚ，ＣＡ，ＣＨ，ＣＮ，ＣＯ，ＣＲ，ＣＵ，ＣＺ，ＤＥ
，ＤＫ，ＤＭ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，
ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，Ｉ
Ｓ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ
，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，
ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，Ｐ
Ｔ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ
，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＺ，
ＶＮ，ＹＵ，ＺＡ，ＺＷ
(72)発明者 プロクター・ジェームズ・エー・ジュニア
アメリカ合衆国，フロリダ州 32951，メ
ルボルン ビーチ，シー ビュー ストリ
ート 258
Ｆターム(参考） 5K067 AA13 BB21 EE02 EE10 HH21
JJ18 KK13
Claims (42)
- 【請求項１】 無線データ通信システムにおいて無線チャネルを割り当てる
方法であって、 基地局プロセッサを介してメッセージを伝送する複数のチャネルを設け、 前記基地局プロセッサで送信者からの第１メッセージを受信し、 前記第１メッセージを表わすタイプを判定し、 前記タイプに応じて、返信メッセージに伴う待ち時間期間を計算し、 前記返信メッセージの伝送用に前記チャネルの１つを予約して、その予約した
チャネルを、前記待ち時間で決まる時間において割り当てる、各ステップを含む
方法。 - 【請求項２】 請求項１において、 応答ノードから前記返信メッセージを受信し、 前記返信メッセージを、前記割り当てられたチャネルを介して前記送信者に伝
送する、各ステップをさらに含む方法。 - 【請求項３】 請求項１において、前記待ち時間の計算がさらに、 ＩＳＰ遅延を決定し、 ネットワーク伝播遅延を決定し、 応答ノード遅延を決定し、 前記ネットワーク伝播遅延、前記ＩＳＰ遅延、および前記サーバ応答遅延を総
計して、前記待ち時間期間を計算する、各ステップを含む方法。 - 【請求項４】 請求項１において、前記待ち時間の計算がさらに、 無線伝播遅延を決定し、 加入者応答遅延を決定し 前記無線伝播遅延および前記加入者応答遅延を総計する、各ステップを含む方
法。 - 【請求項５】 請求項１において、前記送信者がインターネット・ゲートウ
ェイであり、かつ前記予約されたチャネルがさらに、前記加入者からの前記返信
メッセージを受信する方法。 - 【請求項６】 請求項５において、前記インターネット・ゲートウェイが、
公衆アクセス・ネットワークを介する通信に適合している方法。 - 【請求項７】 請求項１において、前記送信者が加入者であり、かつ前記予
約されたチャネルがさらに、前記返信メッセージを前記加入者に伝送する方法。 - 【請求項８】 請求項７において、前記加入者が、パーソナル・コンピュー
タ装置と通信する方法。 - 【請求項９】 請求項１において、前記複数のチャネルが、ＲＦ媒体を介す
る通信をサポートする方法。 - 【請求項１０】 請求項１において、前記予約ステップがさらに、 所定の時間において前記チャネルを指定する割当てテーブルから前記待ち時間
を読み出し、 前記待ち時間経過後、前記チャネルの１つを前記返信メッセージに割り当てす
る、各ステップを含む方法 - 【請求項１１】 請求項１０において、前記待ち時間の計算がさらに、 前記割当てテーブルと通信し、かつ前記待ち時間を計算する待ち時間マネージ
ャを呼び出し、 前記待ち時間を表す前記割当てテーブルにエントリを格納する、各ステップを
含む方法。 - 【請求項１２】 請求項１において、前記待ち時間の計算がさらに、ＴＣＰ
／ＩＰウィンドウ・サイズを決定する方法。 - 【請求項１３】 請求項１２において、前記ウィンドウ・サイズが複数の予
測される返信メッセージを表わしている方法 - 【請求項１４】 請求項２において、前記待ち時間の計算がさらに、 前記加入者の各々に対応する伝送パラメータを格納している加入者プロファイ
ル・テーブルを参照する方法。 - 【請求項１５】 請求項１４において、前記参照がさらに、 前記返信メッセージに対応する加入者を決定し、 前記加入者プロファイル・テーブルを検索して、前記返信メッセージに対応す
る前記加入者に一致する加入者エントリを見出し、 前記加入者に対応する前記伝送パラメータの少なくとも１つを参照し、 前記伝送パラメータの結果として前記待ち時間期間を計算する、各ステップを
含む方法。 - 【請求項１６】 請求項１５において、前記加入者エントリの各々がさらに
、前記加入者に対応する前記返信メッセージを表わす少なくとも１つの伝送パラ
メータを含んでいる方法。 - 【請求項１７】 請求項１６において、前記返信メッセージの伝送後に、前
記加入者プロファイル・テーブルを更新して、前記返信メッセージに一致させる
方法。 - 【請求項１８】 請求項１７において、前記伝送パラメータが、ウィンドウ
・サイズ、ウィンドウ内で利用可能なスペース、平均メッセージ・サイズ、未処
理のａｃｋの数、メッセージのタイプ、セッション内で受信されたメッセージ数
、および未処理の最大ａｃｋ数からなる一群から選択されるパラメータを含む方
法。 - 【請求項１９】 基地局プロセッサにおいてチャネルを割り当てる方法であ
って、 送信者からのメッセージを伝送する複数の無線チャネルを有する基地局プロセ
ッサを設け、 前記基地局プロセッサで第１メッセージを受信し、 前記メッセージの表わすタイプを判定し、 前記タイプに応じて応答ノードからの返信メッセージに伴う待ち時間を計算し
、 前記複数の無線チャネルから前記返信メッセージを伝送する１つの返信チャネ
ルを前記待ち時間経過後に割り当てるように予約し、 前記待ち時間の経過後、前記返信チャネルを前記返信メッセージに割り当てし
、 応答ノードから前記返信メッセージを受信し、 前記返信メッセージを前記返信チャネルを介して送信者に伝送する、 各ステップを含む方法。 - 【請求項２０】 基地局プロセッサと、 無線メッセージを伝送する複数のチャネルと、 所定の時間に、前記チャネルを前記無線メッセージに割り当てるスケジューラ
と、 前記所定の時間を格納する割当てテーブルと、 待ち時間を決定し、かつ前記待ち時間に基づいて前記割当てテーブルに前記所
定の時間を格納する待ち時間マネージャと、を備えている無線データ通信システ
ム。 - 【請求項２１】 請求項２０において、前記待ち時間マネージャが、返信メ
ッセージに基づいて前記所定時間を決定する無線データ通信システム。 - 【請求項２２】 請求項２１において、前記返信メッセージが、前記基地局
プロセッサから送信される第１メッセージに応答して送信される無線データ通信
システム。 - 【請求項２３】 請求項２２において、前記第１メッセージが前記待ち時間
を表わすタイプを有する無線データ通信システム。 - 【請求項２４】 請求項２３において、前記待ち時間マネージャがさらに、
前記タイプに応じて前記待ち時間を計算する無線データ通信システム。 - 【請求項２５】 請求項２０において、前記基地局プロセッサが、前記複数
のチャネルを介して複数の加入者と通信する無線データ通信システム。 - 【請求項２６】 請求項２５において、前記チャネルが、前記返信メッセー
ジを前記加入者の少なくとも１つに送信する無線データ通信システム。 - 【請求項２７】 請求項２５において、前記チャネルが、前記加入者の少な
くとも１つから前記返信メッセージを受信する無線データ通信システム。 - 【請求項２８】 請求項２０において、前記待ち時間マネージャがさらに、
ネットワーク伝播遅延、ＩＳＰ転送遅延、および応答ノード遅延の結果として、
前記待ち時間を計算する無線データ通信システム。 - 【請求項２９】 請求項２０において、前記待ち時間マネージャがさらに、
無線伝播遅延および加入者応答遅延の結果として前記待ち時間期間を計算する無
線データ通信システム。 - 【請求項３０】 請求項２０において、前記待ち時間マネージャがさらに、
加入者プロファイル・テーブルを含み、かつ前記加入者プロファイル・テーブル
に基づいて前記待ち時間を計算する無線データ通信システム。 - 【請求項３１】 請求項３０において、前記加入者プロファイル・テーブル
が、前記加入者の少なくとも１つに対応するエントリを格納する無線データ通信
システム。 - 【請求項３２】 請求項３１において、前記エントリが、前記加入者に対応
する伝送パラメータを含む無線データ通信システム。 - 【請求項３３】 請求項３２において、前記伝送パラメータが、ウィンドウ
・サイズ、ウィンドウ内で利用可能なスペース、平均メッセージ・サイズ、未処
理のａｃｋの数、メッセージのタイプ、セッション内で受信されるメッセージの
数、および未処理の最大ａｃｋ数からなる一群から選択されるパラメータを含む
無線データ通信システム。 - 【請求項３４】 請求項２０において、前記チャネルが、無線プロトコルで
通信する無線データ通信システム。 - 【請求項３５】 請求項２０において、前記チャネルが、ＲＦ媒体を介して
通信する無線データ通信システム。 - 【請求項３６】 請求項２０において、さらに、遠隔コンピュータ装置と通
信する有線回線ルータを備える無線データ通信システム。 - 【請求項３７】 請求項３６において、前記遠隔コンピュータ装置が、公衆
アクセス・ネットワークを介して通信するネットワーク・サーバ・ユニットであ
る無線データ通信システム。 - 【請求項３８】 請求項３７において、前記公衆アクセス・ネットワークが
インターネットである無線データ通信システム。 - 【請求項３９】 請求項２１において、前記返信メッセージが、プロトコル
に適合している無線データ通信システム。 - 【請求項４０】 請求項３９において、前記プロトコルがＴＣＰ／ＩＰであ
る無線データ通信システム。 - 【請求項４１】 請求項４０において、前記返信メッセージが、ａｃｋであ
る無線データ通信システム。 - 【請求項４２】 無線チャネル割当てを管理するシステムであって、 複数の無線メッセージを伝送する複数のチャネルを有する基地局プロセッサと
、 前記チャネルを介して、前記基地局プロセッサと通信する少なくとも１つの加
入者と、 所定の時間において前記チャネルの割当てを誘導する前記所定の時間を格納す
る割当てテーブルと、 待ち時間を計算し、さらに前記待ち時間に基づいて前記所定の時間を格納する
待ち時間マネージャと、 前記割当てテーブルと通信し、前記チャネルを前記無線メッセージに割当てる
スケジューラとを備え、 前記スケジューラが、前記割当てテーブルの前記所定時間に従って、前記チャ
ネルを前記無線メッセージに割当てる、システム。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/565,095 | 2000-05-05 | ||
| US09/565,095 US8321542B1 (en) | 2000-05-05 | 2000-05-05 | Wireless channel allocation in a base station processor |
| PCT/US2001/014642 WO2001086977A2 (en) | 2000-05-05 | 2001-05-04 | Wireless channel allocation in a base station processor |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2011008999A Division JP4886901B2 (ja) | 2000-05-05 | 2011-01-19 | 基地局プロセッサにおける無線チャネルの割当て |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2003533144A true JP2003533144A (ja) | 2003-11-05 |
| JP2003533144A5 JP2003533144A5 (ja) | 2008-06-26 |
| JP4711591B2 JP4711591B2 (ja) | 2011-06-29 |
Family
ID=24257192
Family Applications (8)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001583070A Expired - Lifetime JP4711591B2 (ja) | 2000-05-05 | 2001-05-04 | 基地局プロセッサにおける無線チャネルの割当て |
| JP2011008999A Expired - Fee Related JP4886901B2 (ja) | 2000-05-05 | 2011-01-19 | 基地局プロセッサにおける無線チャネルの割当て |
| JP2011090931A Expired - Lifetime JP5265729B2 (ja) | 2000-05-05 | 2011-04-15 | 基地局プロセッサにおける無線チャネルの割当て |
| JP2012139854A Expired - Lifetime JP5643257B2 (ja) | 2000-05-05 | 2012-06-21 | 基地局プロセッサにおける無線チャネルの割当て |
| JP2013139051A Expired - Fee Related JP5823449B2 (ja) | 2000-05-05 | 2013-07-02 | 基地局プロセッサにおける無線チャネルの割当て |
| JP2014078193A Expired - Fee Related JP5823560B2 (ja) | 2000-05-05 | 2014-04-04 | 基地局プロセッサにおける無線チャネルの割当て |
| JP2015020419A Pending JP2015109702A (ja) | 2000-05-05 | 2015-02-04 | 基地局プロセッサにおける無線チャネルの割当て |
| JP2016042431A Pending JP2016146643A (ja) | 2000-05-05 | 2016-03-04 | 基地局プロセッサにおける無線チャネルの割当て |
Family Applications After (7)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2011008999A Expired - Fee Related JP4886901B2 (ja) | 2000-05-05 | 2011-01-19 | 基地局プロセッサにおける無線チャネルの割当て |
| JP2011090931A Expired - Lifetime JP5265729B2 (ja) | 2000-05-05 | 2011-04-15 | 基地局プロセッサにおける無線チャネルの割当て |
| JP2012139854A Expired - Lifetime JP5643257B2 (ja) | 2000-05-05 | 2012-06-21 | 基地局プロセッサにおける無線チャネルの割当て |
| JP2013139051A Expired - Fee Related JP5823449B2 (ja) | 2000-05-05 | 2013-07-02 | 基地局プロセッサにおける無線チャネルの割当て |
| JP2014078193A Expired - Fee Related JP5823560B2 (ja) | 2000-05-05 | 2014-04-04 | 基地局プロセッサにおける無線チャネルの割当て |
| JP2015020419A Pending JP2015109702A (ja) | 2000-05-05 | 2015-02-04 | 基地局プロセッサにおける無線チャネルの割当て |
| JP2016042431A Pending JP2016146643A (ja) | 2000-05-05 | 2016-03-04 | 基地局プロセッサにおける無線チャネルの割当て |
Country Status (14)
| Country | Link |
|---|---|
| US (3) | US8321542B1 (ja) |
| EP (1) | EP1279313B1 (ja) |
| JP (8) | JP4711591B2 (ja) |
| KR (3) | KR20080035678A (ja) |
| CN (2) | CN1231090C (ja) |
| AT (1) | ATE273603T1 (ja) |
| AU (1) | AU2001261231A1 (ja) |
| CA (1) | CA2408238C (ja) |
| DE (1) | DE60104840T2 (ja) |
| ES (1) | ES2227196T3 (ja) |
| HK (1) | HK1053219B (ja) |
| MX (1) | MXPA02010750A (ja) |
| NO (2) | NO327367B1 (ja) |
| WO (1) | WO2001086977A2 (ja) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8321542B1 (en) | 2000-05-05 | 2012-11-27 | Ipr Licensing, Inc. | Wireless channel allocation in a base station processor |
| EP1482710A4 (en) * | 2002-04-08 | 2009-12-09 | Mitsubishi Electric Corp | APPARATUS AND METHOD FOR DATA TRANSMISSION |
| US7680059B2 (en) * | 2004-02-13 | 2010-03-16 | Broadcom Corporation | Multiple protocol wireless communications in a WLAN |
| GB0404194D0 (en) | 2004-02-25 | 2004-03-31 | Ttp Communications Ltd | Wireless communication device and method of operating the same |
| US20060291430A1 (en) * | 2005-06-27 | 2006-12-28 | Intel Corporation | Mechanisms for speculatively allocated bandwidth in wireless networks |
| JP5139590B1 (ja) * | 2012-08-07 | 2013-02-06 | 一田 啓子 | フェイスマスク |
| CN110048761B (zh) * | 2019-04-16 | 2021-06-29 | 上海微小卫星工程中心 | 一种面向批产卫星数传地面自动化快速数据处理分析系统 |
| KR20210137702A (ko) | 2020-05-11 | 2021-11-18 | 삼성전자주식회사 | 전자 장치 및 전자 장치에서 수신된 데이터 패킷을 처리하는 방법 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07170565A (ja) * | 1993-12-14 | 1995-07-04 | Nec Corp | 時分割多重通信における通信用スロットの割り当 て方式 |
| WO1998037706A2 (en) * | 1997-02-21 | 1998-08-27 | Motorola Inc. | Method and apparatus for allocating spectral resources in a wireless communication system |
Family Cites Families (93)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4136399A (en) * | 1977-05-20 | 1979-01-23 | Rca Corporation | Dynamic channel allocation buffer matrix |
| US4287598A (en) * | 1979-12-17 | 1981-09-01 | Bell Telephone Laboratories, Incorporated | Cooperating arrangement for diversity stations |
| US4675863A (en) * | 1985-03-20 | 1987-06-23 | International Mobile Machines Corp. | Subscriber RF telephone system for providing multiple speech and/or data signals simultaneously over either a single or a plurality of RF channels |
| GB8623763D0 (en) | 1986-10-03 | 1986-11-05 | Marconi Co Ltd | Communication system |
| GB2198013B (en) | 1986-11-28 | 1990-07-25 | Marconi Co Ltd | A communication system |
| US5027348A (en) | 1989-06-30 | 1991-06-25 | Ncr Corporation | Method and apparatus for dynamic data block length adjustment |
| EP0489444B1 (en) * | 1990-12-06 | 1999-04-07 | Nec Corporation | Method for transmission and receipt of coherent light signals |
| US5623489A (en) * | 1991-09-26 | 1997-04-22 | Ipc Information Systems, Inc. | Channel allocation system for distributed digital switching network |
| US5446735A (en) * | 1992-12-18 | 1995-08-29 | Starlight Networks | Bandwidth allocation in a shared transmission channel employing CSMA/CD |
| JP3260011B2 (ja) * | 1993-07-13 | 2002-02-25 | 松下電器産業株式会社 | 移動体通信システムの通話路管理方法および移動体通信システム |
| CA2118273C (en) * | 1993-11-23 | 2000-04-25 | Pi-Hui Chao | Method and apparatus for dynamic channel allocation for wireless communication |
| SE9304119D0 (sv) * | 1993-12-10 | 1993-12-10 | Ericsson Ge Mobile Communicat | Apparatuses and mobile stations for providing packet data communication in digital TDMA cellular systems |
| US5568402A (en) * | 1994-04-11 | 1996-10-22 | Gse Process Solutions, Inc. | Communication server for communicating with a remote device |
| US5442625A (en) | 1994-05-13 | 1995-08-15 | At&T Ipm Corp | Code division multiple access system providing variable data rate access to a user |
| AU2595595A (en) * | 1994-05-19 | 1995-12-18 | Airnet Communications Corporation | System for dynamically allocating channels among base stations in a wireless communication system |
| FR2726958A1 (fr) * | 1994-11-15 | 1996-05-15 | Trt Telecom Radio Electr | Systeme de radio-communication avec station radio deportee |
| JPH08251187A (ja) | 1995-03-13 | 1996-09-27 | Meidensha Corp | 無線通信システム |
| US5586121A (en) * | 1995-04-21 | 1996-12-17 | Hybrid Networks, Inc. | Asymmetric hybrid access system and method |
| US5841768A (en) | 1996-06-27 | 1998-11-24 | Interdigital Technology Corporation | Method of controlling initial power ramp-up in CDMA systems by using short codes |
| US5953346A (en) | 1996-06-27 | 1999-09-14 | Interdigital Technology Corporation | CDMA communication system which selectively suppresses data transmissions during establishment of a communication channel |
| US5828845A (en) | 1995-09-08 | 1998-10-27 | At&T Corp | Interrupt-based system |
| GB2307826B (en) * | 1995-11-28 | 2000-01-19 | Int Mobile Satellite Org | Communication method and apparatus |
| US5684794A (en) * | 1996-01-25 | 1997-11-04 | Hazeltine Corporation | Validation of subscriber signals in a cellular radio network |
| JP3306576B2 (ja) * | 1996-02-06 | 2002-07-24 | 日本電信電話株式会社 | 無線チャネル割当方法 |
| US5917812A (en) * | 1996-04-16 | 1999-06-29 | Qualcomm Incorporated | System and method for reducing interference generated by a digital communication device |
| US5923648A (en) * | 1996-09-30 | 1999-07-13 | Amsc Subsidiary Corporation | Methods of dynamically switching return channel transmissions of time-division multiple-access (TDMA) communication systems between signalling burst transmissions and message transmissions |
| US6047189A (en) * | 1996-10-11 | 2000-04-04 | Arraycomm, Inc. | Adaptive method for channel assignment in a cellular communication system |
| UA53669C2 (uk) * | 1996-11-18 | 2003-02-17 | Сіменс Акцієнгезельшафт | Спосіб та система базової станції для конфігурування радіоінтерфейсу між мобільною станцією та базовою станцією мобільної радіосистеми пакетної передачі даних з часовим мультиплексуванням |
| US6023459A (en) * | 1996-12-04 | 2000-02-08 | Northern Telecom Limited | Frequency assignment in wireless networks |
| SE510940C2 (sv) | 1996-12-19 | 1999-07-12 | Ericsson Telefon Ab L M | Anordning och förfarande i ett kommunikationsnät för snabb handover genom identifiering av predikterad bärvågssignal |
| US6295285B1 (en) * | 1997-04-17 | 2001-09-25 | Lucent Technologies Inc. | Global packet dynamic resource allocation for wireless networks |
| US6393014B1 (en) * | 1997-06-03 | 2002-05-21 | At&T Wireless Services, Inc. | Method and system for providing data communication with a mobile station |
| US6075792A (en) | 1997-06-16 | 2000-06-13 | Interdigital Technology Corporation | CDMA communication system which selectively allocates bandwidth upon demand |
| US6388999B1 (en) | 1997-12-17 | 2002-05-14 | Tantivy Communications, Inc. | Dynamic bandwidth allocation for multiple access communications using buffer urgency factor |
| US6236647B1 (en) | 1998-02-24 | 2001-05-22 | Tantivy Communications, Inc. | Dynamic frame size adjustment and selective reject on a multi-link channel to improve effective throughput and bit error rate |
| WO1998059435A1 (en) * | 1997-06-24 | 1998-12-30 | Nokia Telecommunications Oy | A method to allocate channels for a fixed radio link operating in an non-coordinated frequency band |
| US6219343B1 (en) * | 1997-07-29 | 2001-04-17 | Nokia Mobile Phones Ltd. | Rate control techniques for efficient high speed data services |
| US6377548B1 (en) * | 1997-10-14 | 2002-04-23 | Lucent Technologies Inc. | Method for admitting new connections based on measured quantities in a multiple access system for communications networks |
| US6999440B2 (en) * | 1997-10-22 | 2006-02-14 | Matsushita Electric Industrial Co., Ltd. | TDMA radio terminal capable of adjusting transmit timing by using measured delay time |
| US6038223A (en) * | 1997-10-22 | 2000-03-14 | Telefonaktiebolaget Lm Ericsson (Publ) | Access scheme for packet data in a digital cellular communication system |
| JP3226022B2 (ja) * | 1997-11-14 | 2001-11-05 | 日本電気株式会社 | 通信制御方法およびその装置 |
| US6222832B1 (en) | 1998-06-01 | 2001-04-24 | Tantivy Communications, Inc. | Fast Acquisition of traffic channels for a highly variable data rate reverse link of a CDMA wireless communication system |
| JPH11234286A (ja) * | 1998-02-12 | 1999-08-27 | Nippon Telegr & Teleph Corp <Ntt> | 無線アクセス方法及び無線通信システム |
| EP1555771B1 (en) * | 1998-03-31 | 2010-10-13 | Sony Deutschland GmbH | Method and means for allocating time slots in a TDD system |
| JP3606355B2 (ja) * | 1998-04-13 | 2005-01-05 | オムロン株式会社 | エージェントシステム及び通信方法 |
| CA2265313A1 (en) * | 1998-04-15 | 1999-10-15 | Lucent Technologies Inc. | Method and apparatus enabling multiple access on a broadband communication network |
| JPH11331123A (ja) * | 1998-05-14 | 1999-11-30 | Toshiba Corp | Ｃｄｍａ通信装置およびｃｄｍａ通信システム |
| US6317595B1 (en) * | 1998-06-05 | 2001-11-13 | Com-Net Ericcson Critical Radio Systems, Inc. | Methods and system for transferring calls within trunked digital radio communications systems |
| US6751193B1 (en) * | 1998-06-26 | 2004-06-15 | Qualcomm Incorporated | Method and apparatus for controlling data transfer between two stations |
| US6496490B1 (en) * | 1998-07-09 | 2002-12-17 | Lucent Technologies Inc. | Method for dynamically allocating carriers in a wireless packet network, with reuse of carriers |
| US6862622B2 (en) * | 1998-07-10 | 2005-03-01 | Van Drebbel Mariner Llc | Transmission control protocol/internet protocol (TCP/IP) packet-centric wireless point to multi-point (PTMP) transmission system architecture |
| JP2000078187A (ja) * | 1998-08-31 | 2000-03-14 | Canon Inc | データ通信装置、方法および記憶媒体 |
| US6108314A (en) * | 1998-08-31 | 2000-08-22 | Motorola, Inc. | Method, subscriber device, wireless router, and communication system efficiently utilizing the receive/transmit switching time |
| JP3679933B2 (ja) | 1998-09-21 | 2005-08-03 | 株式会社東芝 | 通信端末装置およびその通信速度切換方法 |
| US6760311B1 (en) * | 1998-11-20 | 2004-07-06 | Ericsson Inc. | Thermal transmission control of wireless data modem |
| US6381462B1 (en) * | 1999-03-16 | 2002-04-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and communications system with dynamically adaptable subscriber units |
| US20030146871A1 (en) * | 1998-11-24 | 2003-08-07 | Tracbeam Llc | Wireless location using signal direction and time difference of arrival |
| US6963547B1 (en) * | 1998-12-29 | 2005-11-08 | Lg Electronics Inc. | Local multipoint distribution system and ATM data communication method thereof |
| US6622251B1 (en) * | 1999-04-07 | 2003-09-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Method to put a mobile terminal into sleep when a frame control channel containing a location of slow broadcast channel does not include wakeup information |
| US6965778B1 (en) | 1999-04-08 | 2005-11-15 | Ipr Licensing, Inc. | Maintenance of channel usage in a wireless communication system |
| US6487406B1 (en) * | 1999-06-16 | 2002-11-26 | Telcordia Technologies, Inc. | PCS-to-mobile IP internetworking |
| US6122483A (en) * | 1999-06-28 | 2000-09-19 | Nortel Networks Limited | Method and apparatus for multicast messaging in a public satellite network |
| US7088795B1 (en) * | 1999-11-03 | 2006-08-08 | Pulse-Link, Inc. | Ultra wide band base band receiver |
| US6975613B1 (en) * | 1999-12-06 | 2005-12-13 | Telefonaktiebolaget L M Ericsson (Publ) | System and method for scheduling communication sessions in an ad-hoc network |
| EP1107522B1 (en) * | 1999-12-06 | 2010-06-16 | Telefonaktiebolaget LM Ericsson (publ) | Intelligent piconet forming |
| JP3554240B2 (ja) * | 1999-12-28 | 2004-08-18 | 株式会社エヌ・ティ・ティ・ドコモ | 移動通信システムのパスタイミング検出方法および基地局装置 |
| WO2001059968A1 (en) * | 2000-02-09 | 2001-08-16 | Golden Bridge Technology, Inc. | Collision avoidance |
| US6707808B1 (en) * | 2000-03-17 | 2004-03-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for fast access to an uplink channel in a mobile communication network |
| US6657987B1 (en) * | 2000-03-24 | 2003-12-02 | International Business Machines Corporation | Scheduling methodology for connections with quality of service (QoS) constraints in a polling based media access control (MAC) |
| WO2001078344A1 (fr) * | 2000-04-12 | 2001-10-18 | Sony Corporation | Procede et appareil de transmission de donnees |
| US6650869B2 (en) * | 2000-04-14 | 2003-11-18 | Hughes Electronics Corporation | System and method for managing return channel bandwidth in a two-way satellite system |
| US6987741B2 (en) * | 2000-04-14 | 2006-01-17 | Hughes Electronics Corporation | System and method for managing bandwidth in a two-way satellite system |
| US8321542B1 (en) * | 2000-05-05 | 2012-11-27 | Ipr Licensing, Inc. | Wireless channel allocation in a base station processor |
| US6731939B1 (en) * | 2000-10-20 | 2004-05-04 | Nokia Corporation | Apparatus, and associated method, for allocating channels in a radio communication system |
| US6475090B2 (en) * | 2001-03-29 | 2002-11-05 | Koninklijke Philips Electronics N.V. | Compensating for network latency in a multi-player game |
| KR100659464B1 (ko) * | 2001-11-27 | 2006-12-18 | 엘지전자 주식회사 | 브이5.2 더블유엘엘 시스템에서 패킷 데이터 서비스 제공방법 |
| EP2018008A1 (en) * | 2002-05-06 | 2009-01-21 | InterDigital Technology Corporation | Method and system for reducing message instances |
| US7336967B2 (en) * | 2002-07-08 | 2008-02-26 | Hughes Network Systems, Llc | Method and system for providing load-sensitive bandwidth allocation |
| JP2004165712A (ja) * | 2002-09-19 | 2004-06-10 | Ntt Docomo Inc | 移動通信システム、基地局、移動局及び無線制御装置 |
| US7486637B2 (en) * | 2002-09-26 | 2009-02-03 | Interdigital Technology Corporation | Wireless communication method and system for efficiently managing paging windows and data messages |
| US6937579B2 (en) * | 2003-07-25 | 2005-08-30 | International Business Machines Corporation | Electronic device connection resource management |
| US7839836B2 (en) * | 2003-08-08 | 2010-11-23 | Intel Corporation | Arranging SDMA poll groups by response length |
| IL158158A (en) * | 2003-09-29 | 2012-05-31 | Bamboo Mediacasting Ltd | Distribution of multicast data to users |
| US7127655B2 (en) * | 2004-01-20 | 2006-10-24 | Qualcomm, Inc. | Methods and apparatus to optimize delivery of multicast content using probabilistic feedback |
| US7917624B2 (en) * | 2004-11-18 | 2011-03-29 | Sanjay M. Gidwani | Wireless network having control plane segregation |
| US7769956B2 (en) * | 2005-09-07 | 2010-08-03 | Intel Corporation | Pre-coherence channel |
| ES2632503T3 (es) * | 2006-10-02 | 2017-09-13 | Lg Electronics Inc. | Método para retransmitir datos en el sistema multiportadora |
| US8180388B1 (en) * | 2008-12-10 | 2012-05-15 | Sprint Spectrum L.P. | Methods and systems for improving session establishment with wireless communication devices |
| US9094837B2 (en) * | 2010-06-09 | 2015-07-28 | Microsoft Technology Licensing, Llc | Transmitting data in a wireless white space network |
| US8155655B1 (en) * | 2010-06-16 | 2012-04-10 | Sprint Communications Company L.P. | Assigning an access channel based on a timer in a wireless communication system |
| US9356806B2 (en) * | 2010-10-06 | 2016-05-31 | Twitter, Inc. | Prioritizing messages within a message network |
| JP5830860B2 (ja) * | 2010-12-28 | 2015-12-09 | 日本ポリエチレン株式会社 | 包装材料およびそれを用いた液体包装袋 |
| JP2014078193A (ja) * | 2012-10-12 | 2014-05-01 | Pioneer Electronic Corp | 端末装置、端末装置の識別情報付与方法、プログラム |
-
2000
- 2000-05-05 US US09/565,095 patent/US8321542B1/en not_active Expired - Fee Related
-
2001
- 2001-05-04 EP EP01935110A patent/EP1279313B1/en not_active Expired - Lifetime
- 2001-05-04 JP JP2001583070A patent/JP4711591B2/ja not_active Expired - Lifetime
- 2001-05-04 WO PCT/US2001/014642 patent/WO2001086977A2/en active IP Right Grant
- 2001-05-04 AT AT01935110T patent/ATE273603T1/de not_active IP Right Cessation
- 2001-05-04 MX MXPA02010750A patent/MXPA02010750A/es active IP Right Grant
- 2001-05-04 ES ES01935110T patent/ES2227196T3/es not_active Expired - Lifetime
- 2001-05-04 KR KR1020087005464A patent/KR20080035678A/ko not_active Application Discontinuation
- 2001-05-04 CN CNB018107516A patent/CN1231090C/zh not_active Expired - Lifetime
- 2001-05-04 KR KR1020077019836A patent/KR100880707B1/ko active IP Right Grant
- 2001-05-04 KR KR1020027014785A patent/KR100850693B1/ko active IP Right Grant
- 2001-05-04 CN CNB2005101192847A patent/CN100452922C/zh not_active Expired - Lifetime
- 2001-05-04 AU AU2001261231A patent/AU2001261231A1/en not_active Abandoned
- 2001-05-04 CA CA2408238A patent/CA2408238C/en not_active Expired - Lifetime
- 2001-05-04 DE DE60104840T patent/DE60104840T2/de not_active Expired - Lifetime
-
2002
- 2002-11-05 NO NO20025305A patent/NO327367B1/no not_active IP Right Cessation
-
2003
- 2003-07-24 HK HK03105350.0A patent/HK1053219B/zh not_active IP Right Cessation
-
2009
- 2009-05-26 NO NO20092029A patent/NO338397B1/no not_active IP Right Cessation
-
2011
- 2011-01-19 JP JP2011008999A patent/JP4886901B2/ja not_active Expired - Fee Related
- 2011-04-15 JP JP2011090931A patent/JP5265729B2/ja not_active Expired - Lifetime
-
2012
- 2012-02-06 US US13/366,973 patent/US8521862B2/en not_active Expired - Fee Related
- 2012-06-21 JP JP2012139854A patent/JP5643257B2/ja not_active Expired - Lifetime
-
2013
- 2013-07-02 JP JP2013139051A patent/JP5823449B2/ja not_active Expired - Fee Related
- 2013-08-26 US US13/975,711 patent/US9781626B2/en not_active Expired - Fee Related
-
2014
- 2014-04-04 JP JP2014078193A patent/JP5823560B2/ja not_active Expired - Fee Related
-
2015
- 2015-02-04 JP JP2015020419A patent/JP2015109702A/ja active Pending
-
2016
- 2016-03-04 JP JP2016042431A patent/JP2016146643A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07170565A (ja) * | 1993-12-14 | 1995-07-04 | Nec Corp | 時分割多重通信における通信用スロットの割り当 て方式 |
| WO1998037706A2 (en) * | 1997-02-21 | 1998-08-27 | Motorola Inc. | Method and apparatus for allocating spectral resources in a wireless communication system |
Also Published As
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5823560B2 (ja) | 基地局プロセッサにおける無線チャネルの割当て | |
| JP3422573B2 (ja) | マルチメディア・データを相互交換するための方法及び分散データ処理システム | |
| JP2002518958A (ja) | 移動体通信システムの通信状態の動的適合方法及び装置 | |
| EP3031184B1 (en) | Performing quality-of-service on unknown bandwidths through rate estimating tcp congestion controllers | |
| JP2003521199A (ja) | 通信ネットワークの方法、サーバ及び構成 | |
| JP2004128810A (ja) | 端末装置、端末装置内の優先処理方法、およびプログラム | |
| US20040165562A1 (en) | Local area network resource manager | |
| WO2021160113A1 (zh) | 部署应用实例和调度应用实例的方法和装置 | |
| US20070019550A1 (en) | Shaper control method, data communication system, network interface apparatus, and network delay apparatus | |
| Fukuda et al. | Unfair and inefficient share of wireless LAN resource among uplink and downlink data traffic and its solution | |
| JP2002522948A (ja) | ワイヤレスパケットデータに対する継続制御 | |
| KR20040063249A (ko) | 무선 랜에서 매체 접근 제어 방법 및 장치 | |
| JP2001007834A (ja) | データ通信方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20040305 |
|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20060331 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20070912 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20070912 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20070928 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20070928 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080507 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080507 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101014 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101019 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110119 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110218 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110322 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4711591 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |