JP2002506593A - 複数のｍａｃユーザを高優先度グループおよび低優先度グループに分ける方法、装置およびシステム - Google Patents

Abstract

(57)【要約】 本発明によれば、複数のMACユーザを高優先度グループおよび低優先度グループに分類するシステム、装置および方法が提供される。まず各MACユーザに対する平均パケット・サイズが計算される。次に、各MACユーザについて、MACユーザに対する平均パケット・サイズが所定のパケット・サイズ閾値以下である場合、そのMACユーザは高優先度グループに分類され、そうでない場合はそのMACユーザを低優先度グループに分類される。

Description

【発明の詳細な説明】 複数のMACユーザを高優先度グループおよび低優先度 グループに分ける方法、装置およびシステム 産業上の利用可能性 本発明は一般に通信システムに関し、特に、共有通信媒体におけるユーザのた めの多重アクセス・プロトコルに関する。 背景技術 今日の情報世代にあっては、ますます増加する通信利用者に対してサービス品 質(QoS:quality of service)の保証された高速通信の要請が増加している。この ため、通信ネットワークおよびその関連技術は、現在および将来の要請に合致す るよう発展している。特に、新しいネットワークは多数のエンド・ユーザに到達 できるよう配備され、プロトコルはそれらのネットワークで使用される帯域を効 率的に利用できるように開発される。 将来利用される蓋然性の高いものの１つに共有媒体ネットワーク(shared-medi um network)がある。共有媒体ネットワークでは、単独の通信チャネル(共有チャ ネル)が多数のエンド・ユーザにより共有され、異なるエンド・ユーザからの不 特定の伝送(uncoordinated transmission)が互いに影響し合うものである。今日 の広帯域通信システムにあっては、共有通信チャネルは一般に、ハイブリッド光 学繊維／同軸ケーブル(HFC:hybrid fiber-optic/coaxial cable)ネットワークま たは自由空間における電磁波のような共有物理媒体上で伝送される多数の周波数 帯域の内の１つである。通信ネットワークは一般に限られた通信チャネル数を有 するので、共有媒体ネットワークにより多数のエンド・ユーザが単独の通信チャ ネル上のネットワークへアクセスすることが可能になり、残 余の通信チャネルを他の目的に利用することが可能になる。しかしながら、共有 媒体ネットワークは各ユーザが断続的にデータを伝送する間にのみ実行可能にな るので、断続的な不使用期間(periods of silence)に他のエンドユーザは伝送を 行うことが可能になる。 共有媒体ネットワークにあっては、各エンド・ユーザはアクセス・インターフ ェース・ユニット(AIU:Access Interface Unit)を利用して共有チャネルにイン ターフェース接続を行い、このAIUは共有チャネルを介してエンド・ユーザが情 報を送受信することを可能にする。１つのAIUは１つまたは多数のエンド・ユー ザをサポートすることが可能である。共有チャネルの利用を希望する各エンド・ ユーザは媒体アクセス制御(MAC:medium access control)プロトコルに参入し、 このプロトコルは共有チャネルにアクセスするための一定の規則および手続を与 える。便宜上、MACプロトコルへの参入者をMACユーザと呼ぶ。 図１は従来の共有媒体ネットワーク100の論理表現を示す。図１に示されてい るように、ヘッドエンド装置110が共有チャネル130を介して複数のAIU120aない し120n(全体としてAIU 120と呼ぶ。)に結合されている。好適実施例にあっては 、共有チャネル130は、HFCまたは無線ネットワークのような共有物理媒体(share d physical medium)により搬送される多数の通信チャネルの内の１つである。他 の実施例にあっては、共有物理媒体は、同軸ケーブル、光学繊維ケーブル、より 対線等であり、あるいは無線および衛星通信用の空気、大気または空間とするこ とも可能である。ヘッドエンド装置110は通信ネットワーク140にも結合され、こ れはインターネット、オン・ライン・サービス、電話およびケーブル・ネットワ ークその他の通信システムのようなネットワークを含む。 図１において、好適実施例にあっては、HFCまたは無線ネットワークのような 共有物理媒体は、複数の通信チャネルを備える。簡単のため、ヘッドエンド装置 110のようなヘッドエンド装置が、情報、信号またはデータをAIU 120のようなAI Uに伝送する通信チャネルを「ダウンストリーム・チャネル」と呼ぶ。また、AIU 1 20nのようなAIUが情報、信号または他のデータをヘッドエンド 装置110のようなヘッドエンド装置に伝送する通信チャネルを「アップストリーム ・チャネル」と呼ぶ。これら様々なアップストリームおよびダウンストリーム・ チャネルは、当然のことではあるが、同一の物理チャネルまたは別個の物理チャ ネルとすることが可能であり、具体的には時分割マルチプレクスまたは周波数分 割マルチプレクスを介するものがある。これら様々なチャネルは、アップストリ ームおよびダウンストリームの方向に加えて、様々な形式で論理的に分割される ことが可能である。好適実施例にあっては、通信媒体はHFCネットワークであり 、ダウンストリーム・チャネルは一般に50-750MHz(最大1GHz)の周波数スペクト ル(バンド)を利用し、アップストリーム・チャネルは一般に5-42MHzの周波数ス ペクトルを利用する。 単純なHFCネットワークのモデルにあっては、ヘッドエンド装置は単独のダウ ンストリーム・チャネルを利用して、ポーリング・メッセージを含む情報をMAC ユーザに送出し、単独のアップリンク・ストリームはMACユーザがヘッドエンド 装置に情報を送出するために使用される。このヘッドエンド装置はダウンストリ ーム・チャネルへの伝送を行う唯一の装置であるので、ダウンストリーム・チャ ネルは本発明における「共有チャネル」ではないとも考えられる。しかしながら、 実際は多数のMACユーザがアップリンク・チャネル上で伝送を行うので、アップ ストリーム・チャネルは共有チャネルであり、MACプロトコルはそのチャネルに おけるデータのスループットを最大にするようチャネルにアクセス順序を提供す る必要がある。 共有チャネル上のユーザに対して多数のアクセス手法が開発されている。これ らの手法は一般に、様々なスケジュール手法により共有チャネル上での衝突を回 避する衝突回避型(contention-free)と、衝突は回避しないが共有チャネル上で 生じた衝突を分折する衝突非回避形(contention-based)とがある。時分割多元ア クセスや円卓ポーリング・プロトコル(round-robin polling protocol)のような 衝突回避プロトコルは一般に、負荷が軽いものであっても衝突非回避型よりも効 率が悪い。衝突回避プロトコルは一般に、MACユーザが送出するデータの有無に 関し、各MACユーザにいくらかの帯域幅を割り当てるためである。 一方、衝突非回避プロトコルでは送出するデータを有するMACユーザに帯域幅を 割り当てるに過ぎないが、衝突の分析を要する際にいくらかの帯域幅が費やされ る。これら両者の利点を享受するため、衝突回避および衝突非回避アクセスの両 者を利用するハイブリッド・プロトコルも開発されている。 多くの多元アクセス・プロトコルにあっては、ある種の円卓ポーリングが利用 される。円卓ポーリングの手法にあっては、MACユーザのリストが維持され、リ スト上のMACユーザが順にポーリングされ、各MACユーザに共有チャネル上でのデ ータ伝送の機会を与える。ストレート円卓ポーリング(straight round-robin po lling)にあっては、MACユーザが「アクティブ」であろうと(すなわち現実にデータ を発生している)「インアクティブ」であろうと(すなわち送信するデータをほとん ど有しない)、各MACユーザには共有チャネルに対する平等なアクセスが提供され る。 ある種の円卓ポーリング・プロトコルでは、MACユーザがデータを伝送するた めに使用する周波数に従って、複数のMACユーザを複数のリストに分類すること により、ポーリングの実効性および効率を改善しようとするものがある。「アク ティブな」MACユーザは一般に「高速ポーリング」リストに掲載され、比較的高周波 数でポーリングされる。一方、「インアクティブな」MACユーザは一般に「低速ポー リング」リストに掲載され、比較的低周波数でポーリングされる。また、他の手 法にあっては、「最近アクティブな」MACユーザ(すなわち、今現在は「インアクテ ィブ」であるが最近「アクティブ」であったMACユーザ)のリストを保持するものが あり、最近アクティブなこれらのユーザは高速ポーリング・リスト上のMACユー ザよりは頻繁にポーリングされないが、低速ポーリング・リスト上のMACユーザ よりは頻繁にポーリングされるものである。伝送データを有する可能性に見合う 周波数でMACユーザをポーリングすることにより、周波数帯域効率を改善するこ とが可能である。 ハイブリッド・プロトコルは更に一歩進み、「インアクティブな」MACユーザの 円卓ポーリングを、衝突非回避アクセスに置き換えるものである。「インアクテ ィブな」MACユーザには、他の「インアクティブ」MACユーザの共有チャ ネルへのアクセスを取得する機会が与えられる。このようにして、個々のポーリ ング・メッセージは、伝送するデータを有しない「インアクティブな」MACユーザ によって浪費されないこととなる。 円卓ポーリングに関する問題の１つは、各MACユーザが異なる優先度を有する ものであったとしても、各ポーリング・リストにおけるMACユーザは平等な優先 度を有するものとして取り扱われ、共有チャネルへの平等なアクセスを提供する ことである。例えば、高い優先度および時間が重要なデータを有する「アクティ ブな」MACユーザは、低い優先度および時間が重要でないデータを有する「アクテ ィブな」ユーザと、同じ手法および周波数でポーリングされる。この場合、低優 先度のMACユーザからのデータが伝送され、高優先度のMACユーザからのデータが 遅れてしまうおそれがある。明らかに、データの利用性にのみ着目したMACユー ザの分類は、優先度に影響されるMACユーザの伝送内容を適切にやりとりするも のではない。MACユーザの優先度に関する知識が前もって分かっていれば、ポー リング・シーケンスにMACユーザの優先度に関する情報を与えることも可能であ ろう。しかしながら、MACユーザがシステムに参入した際に、そのMACユーザの優 先性は一般的には分からないし、MACユーザがネットワーク上の様々なサービス にアクセスするにつれて優先度は時間と共に変化するであろう。したがって、共 有媒体ネットワークにおいて、時間が重要な場合にアクセス遅延を抑制するシス テム、装置および方法が望まれる。 図面の簡単な説明 図１は従来の共有媒体ネットワークのブロック図を示す。 図２はアップストリーム・バースト伝送を行うための論理フローチャートを示 す。 図３はポーリング・サイクルのための論理フローチャートを示す。 発明を実施するための最良の形態 上述したように、共有媒体ネットワークにおいて、時間が重要な場合にアクセ ス遅延を抑制するシステム、装置および方法が望まれる。本発明は、MACユーザ を高優先度グループおよび低優先度グループに分類するヘッドエンド装置を備え ることによって、そのようなアクセス遅延を抑制する。ヘッドエンド装置は先ず 総ての高優先度のMACユーザをポーリングし、次に低優先度のMACユーザをポーリ ングする。これは、総ての低優先度のMACユーザがポーリングされ、または、低 優先度のMACユーザが所定の最大ポーリング時間の間ポーリングされるまで行わ れる。ヘッドエンド装置は一連のポーリング・サイクルでこのポーリング・シー ケンスを繰り返し、高優先度のMACユーザに共有チャネルへの改善されたアクセ ス性を提供する。 ヘッドエンド装置がMACユーザを高優先度グループおよび低優先度グループに 分類するには、ヘッドエンド装置は各MACユーザの相対的な優先度を決定するこ とが可能でなければならない。あるネットワークにあっては、MACユーザの優先 度は予め既知であり、例えばネットワーク管理者による配置やATMその他のネッ トワークにおけるサービス・クラス指定によるものを介して行われるものが挙げ られる。他のネットワークにあっては、MACユーザの優先度は予め分かっていな い。つまり、その優先度は、エンドユーザがネットワーク上の異なるサービスに アクセスするにつれて時間と共に変化し得る。MACユーザの優先度が明確に分か っていないネットワークにあっては、ヘッドエンド装置は他の手段によってMAC ユーザの優先度を決定しなければならない。 好適実施例にあっては、MACユーザの優先度は予め既知のものではなく、その 優先度はMACユーザにより発せられるアップストリーム伝送の特性に基づいて判 断(推定)される。ヘッドエンド装置は、MACユーザの伝送を監視し、一組の所定 のパラメータに従ってMACユーザの遅延要求に対して判断を下す。このパラメー タには、MACユーザにより伝送されるバースト／パケット・サイズ、MACユーザの 伝送に含まれるパケット種別、MACユーザによりアクセス されるアプリケーションその他の当業者に自明な様々な他のパラメータが含まれ る。ヘッドエンド装置は１以上のパラメータを利用して、MACユーザの相対的な 優先度を調べるが、各MACユーザに対して異なる一組の所定のパラメータを利用 することも可能である。 好適実施例にあっては、MACユーザの優先度は、MACユーザにより発せられるデ ータ・パケットのサイズのみから判断される。時間が重要な時間遅延の少ない用 途(アプリケーション)では一般に比較的小さなデータ・パケットを生成する一方 、時間が重要でないアプリケーションでは一般に大きなデータ・パケットを生成 することが見受けられる。例えば、TCP/IPトラフィックを搬送する共有媒体ネッ トワークにおいて、TCP/IPアプリケーションのアップストリーム・トラフィック の多くは、TCP承認パケットであろうし、このパケットは、アップストリーム・ チャネルで伝送され、TCP/IPトラフィックがダウンストリーム・チャネルで伝送 しつづけることを可能にする。ウエブ・サーフィン(Web surfing)およびゲーム のアプリケーションも同様にアップストリーム方向に小さなデータ・パケットを 生成するのが一般的である。アップストリーム・チャネルで伝送されるこれら小 さなデータ・パケットでは時間が重要である。それらの配信が遅延すると、アプ リケーションの際立った許容されない動作を招いてしまうためである。一方、ア ップストリーム・ファイルは一般に、アップストリーム・チャネルで伝送される 大きなデータ・パケットによって特徴づけられる。アップストリーム・チャネル 上で伝送されるこれら大きなデータ・パケットでは、時間はさほど重要でないと 考えられる。それらの配信が遅延してもさほど目立たないのが一般的だからであ る。時間の重要なアプリケーションがアップストリーム・チャネル上で小さなデ ータ・パケットを伝送し、時間の重要でないアプリケーションがアップストリー ム・チャネル上で大きなパケットを伝送することは普遍的な真実ではないが、ヘ ッドエンド装置がパケットサイズを利用して、アプリケーションの時間遅延の要 請を仮定(推定)し、MACユーザを高優先度または低優先度のいずれかに分類する 。 伝送パケット・サイズは伝送の合間に変化し得るので、好適実施例では、各 MACユーザに対する受信バースト・サイズの指数関数的重み付けがなされた平均 値を使用している。アップストリーム・チャネル上でバーストが受信されると、 ヘッドエンド装置は各MACユーザに対して指数関数的重み付けがなされた平均値 を計算する。パケット・サイズの所定の閾値以下の平均パケット・サイズを有す るMACユーザは、高優先度グループに分類され、他のMACユーザは低優先度グルー プに分類される。MACユーザに対する指数関数的重み付けのされた平均値は、次 の式に従って計算される。 平均パケットサイズ=α^★平均パケットサイズ+(1-α)^★受信バースト・サイズ αは所定の重み付け因子であり、受信バースト・サイズはMACユーザから最も 最近受信したバーストのサイズである。 MACユーザからアップストリーム・バースト伝送が受信されるごとに、ヘッド エンド装置は各MACユーザに対する平均パケット・サイズの計算値を更新し、MAC ユーザを高優先度グループまたは低優先度グループのいずれかに再分類する。ア ップストリーム・バースト伝送を処理する論理フローは図２に示されている。ス テップ210において論理フローは始まり、ステップ220においてMACユーザからバ ースト伝送を受信し、ステップ230においてMACユーザに対する平均パケット・サ イズを更新する。ステップ240において、この論理フローは、平均パケット・サ イズが所定のパケット・サイズ閾値以下であるか否かを調べる。MACユーザに対 する平均パケット・サイズが所定のパケット・サイズ閾値以下である場合(ステ ップ240でYES)、ステップ250においてそのMACユーザは高優先度グループに分類 される。そうでない場合はステップ260においてMACユーザが低優先度グループに 分類される。ステップ299で論理フローは終了する。 MACユーザの分類は、MACユーザの遅延要請に関する仮定に基づくので、所定の 重み付け因子αおよび所定のパケット・サイズ閾値の値を選択することは、有効 な分類がなされるか否かに影響を与える。所定の重み付け因子αの選択は、過去 のバーストで計算された過去の平均値に対する最近受信したバーストの重みに関 する決定手法に基づく。好適実施例にあっては、所定の重み付け 因子αは0.5に選択され、最近受信したバーストと過去の平均値に対して等しい 重みを与える。所定のパケット・サイズ閾値の選択は、観測されたトラフィック 特性に基づいてなされる。好適実施例にあっては、所定のパケット・サイズ閾値 は200バイトに選択されている。 図３はポーリング・サイクルに関する論理フローを示す。各ポーリング・サイ クルに関する論理フローはステップ310で始まり、ステップ320において高優先度 円卓ポーリング・リスト中の次の高優先度MACユーザへのポーリングが行われる 。ステップ320におけるMACユーザのポーリングの後、論理フローはステップ320 に進み、総ての高優先度MACユーザがそのポーリング・サイクル内でポーリング されたか否かが調べられる。総ての高優先度MACユーザがポーリング・サイクル 内にポーリングされていない場合(ステップ330でNO)、論理フローはステップ320 に戻り、次の高優先度MACユーザをポーリングする。しかしながら、ポーリング ・サイクル内に総ての高優先度MACユーザがポーリングされていた場合(ステップ 330でYES)、論理フローはステップ340に進み、低優先度円卓ポーリング・リスト 中の次の低優先度MACユーザをポーリングする。ステップ340における次の低優先 度MACユーザのポーリングの後、論理フローはステップ350においてポーリング・ サイクル内で総ての低優先度MACユーザポーリングされたか否かを調べる。ポー リング・サイクル内で総ての低優先度MACユーザがポーリングされていた場合(ス テップ350でYES)、論理フローはステップ310に戻り新しいポーリング・サイクル を開始する。しかしながら、ポーリング・サイクル内で総ての低優先度MACユー ザがポーリングされていない場合(ステップ350でNO)、論理フローはステップ360 において低優先度MACユーザが所定の最大ポーリング時間の間ポーリングされた か否かを調べる。MACユーザが所定の最大ポーリング時間の間ポーリングされて いなかった場合(ステップ360でNO)、論理フローはステップ340に戻り、次の低優 先度MACユーザをポーリングする。しかしながら所定の最大ポーリング時間に達 すると(ステップ360でYES)、論理フローはステップ310に戻り、新たなポーリン グ・サイクルを開始する。 総ての低優先度MACユーザへポーリングする前に、ヘッドエンド装置がポーリ ング・サイクルを終了する場合(ステップ360で所定の最大ポーリング時間に達す ることによって)、ステップ340における次のポーリング・サイクルの間、低優先 度MACユーザへのポーリングは、ポーリングされた最後の低優先度MACユーザに続 くリスト中の次の低優先度MACユーザから開始する。このため、低優先度のMACユ ーザは多数のポーリング・サイクルで円卓的にポーリングされることが可能であ る。 以上本発明を特定の実施例に基づいて説明してきたが、本発明の精神から逸脱 することなく他の態様を採用することも可能である。

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

Claims (1)

1. 【特許請求の範囲】 １．複数のMACユーザを高優先度グループおよび低優先度グループに分類する方 法であって、当該方法は： 各MACユーザに対する平均パケット・サイズを計算する段階；および 各MACユーザについて、MACユーザに対する平均パケット・サイズが所定のパ ケット・サイズ閾値以下である場合、そのMACユーザを高優先度グループに分 類し、そうでない場合はそのMACユーザを低優先度グループに分類する段階； より成ることを特徴とする方法。 ２．MACユーザに対する平均パケット・サイズが： (平均パケット・サイズ)＝α^★(平均パケット・サイズ)+(1-α)^★(受信バー スト・サイズ) に基づいて、MACユーザから受信したバースト・サイズの指数関数的重み付 けにより決定され、αは所定の重み付け因子であり、受信バースト・サイズは MACユーザからの最新の受信バースト・サイズであることを特徴とする請求項 １記載の方法。 ３．MACユーザがアクセスする共有媒体ネットワークにおいて時間が重要な用途 において、短いアクセス遅延を与える方法であって、当該方法は： 複数のMACユーザを高優先度グループおよび低優先度グループに分類する段 階；および 複数のMACユーザを一連のポーリング・サイクルでポーリングする段階； より成り、前記ポーリングする段階が： 各高優先度MACユーザをポーリングする段階；および 総ての低優先度MACユーザがポーリングされるまで、または低優先度MACユー ザが所定の最大ポーリング時間の間ポーリングされるまで、多数の低優先度MA Cユーザをポーリングする段階； より成ることを特徴とする方法。 ４．複数のMACユーザを分類する段階が： 各MACユーザの伝送を監視する段階； 各MACユーザについて、前記の伝送に基づいてMACユーザのアクセス遅延条件 を調べる段階；および MACユーザが短いアクセス遅延を要求する場合、そのMACユーザを高優先度MA Cユーザに分類し、そうでない場合は低優先度MACユーザに分類する段階； より成ることを特徴とする請求項３記載の方法。 ５．MACユーザのアクセス遅延条件を調べる段階が： MACユーザの平均パケット・サイズを計算する段階；および MACユーザの平均パケット・サイズが所定のパケット・サイズ閾値以下であ る場合、そのMACユーザは短いアクセス遅延を要求するものと判断する段階； より成ることを特徴とする請求項４記載の方法。 ６．ポーリングする段階が： （a） 次の高優先度MACユーザをポーリングする段階； （b） ポーリング・サイクルの間に総ての高優先度ＭＡＣユーザがポーリングさ れたか否かを調べる段階； （c） ポーリング・サイクルの間に少なくとも１つの高優先度MACユーザがポー リングされていない場合は前記の段階(a)に戻る段階； （d） 総ての高優先度MACユーザがポーリングされた場合、次の低優先度MACユー ザをポーリングする段階； （e） ポーリング・サイクルの間に総ての低優先度MACユーザがポーリングされ たか否かを調べる段階； （f） ポーリング・サイクルの間に総ての低優先度MACユーザがポーリングされ た場合、次のポーリング・サイクルを開始するため前記の段階(a)に戻る段 階； （g） ポーリング・サイクルの間に少なくとも１つの低優先度MACユーザがポ ーリングされていない場合、低優先度MACユーザが所定の最大ポーリング時 間の間ポーリングされたか否かを調べる段階； （h） 低優先度MACユーザが所定の最大ポーリング時間の間ポーリングされてい ない場合、前記の段階(d)に戻る段階；および （i） 低優先度MACユーザが所定の最大ポーリング時間の間ポーリングされた場 合、次のポーリング・サイクルを開始するため段階(a)に戻る段階； より成ることを特徴とする請求項３記載の方法。 ７．MACユーザがアクセスする共有媒体ネットワークにおいて時間が重要な用途 に対して短いアクセス遅延を与える装置であって、当該装置は： MACユーザを高優先度グループおよび低優先度グループに分類する分類手段 ；および 一連のポーリング・サイクルで各MACユーザをポーリングするポーリング手 段； を備え、ポーリング・サイクルでは、 各高優先度MACユーザをポーリングし； 各高優先度MACユーザをポーリングした後に、総ての低優先度MACユーザがポ ーリングされるまで、または低優先度MACユーザが所定の最大ポーリング時間 の間ポーリングされるまで、多数の低優先度MACユーザをポーリングすること を特徴とする装置。 ８．MACユーザを高優先度グループおよび低優先度グループに分類する分類手段 が： 各MACユーザに対する平均パケット・サイズを計算する手段；および MACユーザに対する平均パケット・サイズが所定のパケット・サイズ閾値以 下である場合、そのMACユーザを高優先度グループに分類し、そうでない場合 はそのMACユーザを低優先度グループに分類する手段； を備えることを特徴とする請求項７記載の装置。 ９．MACユーザに対する平均パケット・サイズが： (平均パケット・サイズ)＝α^★(平均パケット・サイズ)+(1-α)^★(受信バー ス ト・サイズ) に基づいて、MACユーザから受信したバースト・サイズの指数関数的重み付 けにより決定され、αは所定の重み付け因子であり、受信バースト・サイズは MACユーザからの最新の受信バースト・サイズであることを特徴とする請求項 ８記載の装置。 10．共有伝送媒体への複数のMACユーザのアクセスを制御するヘッドエンド装置 を備えるシステムであって、当該ヘッドエンド装置が： MACユーザを高優先度グループおよび低優先度グループに分類する分類手段 ；および 一連のポーリング・サイクルで各MACユーザをポーリングするポーリング手 段； を備え、ポーリング・サイクルでは、 各高優先度MACユーザをポーリングし； 各高優先度MACユーザをポーリングした後に、総ての低優先度MACユーザがポ ーリングされるまで、または低優先度MACユーザが所定の最大ポーリング時間 の間ポーリングされるまで、多数の低優先度MACユーザをポーリングすること を特徴とするシステム。