JP4584320B2

JP4584320B2 - 移動通信システムにおけるマルチユーザパケットを送受信する装置及び方法

Info

Publication number: JP4584320B2
Application number: JP2007550298A
Authority: JP
Inventors: ジュン−スー・ジュン; ビョム−シク・ペ; デ−ギュン・キム; ユ−チュル・キム
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 2005-01-07
Filing date: 2006-01-06
Publication date: 2010-11-17
Anticipated expiration: 2026-01-06
Also published as: CN101053226A; DE602006013206D1; JP2008527838A; RU2342799C1; CN101053226B; KR20060081329A; KR100918748B1

Description

本発明は、移動通信システムにおけるデータを送受信する装置及び方法に関し、特に、移動通信システムにおけるパケットデータを送受信する装置及び方法に関する。

通常、移動通信システムは、ユーザの移動性を保証しつつ、音声サービスを提供できるように開発されてきた。通信技術の急激な発展に伴って、移動通信システムは、データサービスを提供できるシステムへ発展してきている。最近では、符号分割多元接続（Code Division Multiple Access：ＣＤＭＡ）方式の移動通信システムにおいて、高速データの転送のための研究が、現在活発に進行されている。１ｘＥＶＤＯ（1x Evolution Data Only）システムは、高速データの転送のためのチャネル構成を有する代表的な移動通信システムである。１ｘＥＶＤＯシステムは、ＩＳ-２０００システムのデータ通信を補完するために、３ＧＰＰ２（3^rd Generation Partnership Project 2）で提案された。

１ｘＥＶＤＯシステムにおいて、データ通信は、順方向データ通信（forward data communication）と逆方向データ通信（reverse data communication）とに区分されることができる。上記“順方向データ通信”とは、基地局（Access Network：ＡＮ）から端末（Access Terminal：ＡＴ）へのデータ通信を意味し、上記“逆方向データ通信”とは、端末から基地局へのデータ通信を意味する。１ｘＥＶＤＯシステムが有する順方向チャネルの構成について説明する。順方向チャネルは、パイロットチャネルと、順方向媒体アクセス制御（Medium Access Control：以下、“ＭＡＣ”と称する）チャネルと、順方向トラフィックチャネルと、順方向制御チャネルとに分類され、これらは、時分割多重化（Time Division Multiplexing：ＴＤＭ）されて端末へ送信される。このとき、ＴＤＭ送信信号のセットを“バースト（Burst）”と呼ぶ。

これらチャネルの中で、上記順方向トラフィックチャネルは、ユーザデータパケットを送信し、上記順方向制御チャネルは、制御メッセージ及びユーザデータパケットを送信する。また、上記順方向ＭＡＣチャネルは、逆方向転送率制御、電力制御情報の送信、及び順方向データ送信チャネルの割当てなどのために使用される。

次いで、１ｘＥＶＤＯシステムで使用される逆方向チャネルについて説明する。１ｘＥＶＤＯシステムで使用される逆方向チャネルは、上記順方向チャネルとは異なって、端末別に相互に異なる識別符号を有する。従って、下記の説明において、上記“逆方向チャネル”とは、端末別に識別符号を異ならせて基地局へ送信されるチャネルを意味する。上記逆方向チャネルは、パイロットチャネルと、逆方向トラフィックチャネルと、アクセスチャネルと、データ転送率制御（Data Rate Control：以下、“ＤＲＣ”と称する）チャネルと、逆方向転送率表示（Reverse Rate Indicator：以下、“ＲＲＩ”と称する）チャネルとを構成する。

上記逆方向チャネルの各機能についてさらに詳細に説明する。まず、上記逆方向トラフィックチャネルは、上記順方向トラフィックチャネルと同様に、上記ユーザデータパケットを逆方向リンクへ送信する。上記ＤＲＣチャネルは、端末が支援可能な順方向データ転送率を示すために使用され、上記ＲＲＣチャネルは、逆方向リンクへ送信されるデータチャネルの転送率を示すために使用される。また、上記アクセスチャネルは、上記トラフィックチャネルが接続される前に、端末がメッセージまたはトラフィックを基地局へ送信する場合に使用される。図１を参照して、１ｘＥＶＤＯシステムの構成、転送率制御動作、及びこれに関連したチャネルについて説明する。

図１は、１ｘＥＶＤＯ移動通信システムを示す概念図である。
同図に示す参照符号１００は、端末（access terminals：ＡＴ）を示し、参照符号１１０は、基地局（access network transceiver systems：ＡＮＴＳ）を示し、参照符号１２０は、基地局制御器（access network controllers：ＡＮＣ）を示す。上記システムの構成について簡単に説明する。第１の基地局１１０ａは、複数の端末１１０ａ及び１１０ｂとの通信を行い、第２の基地局１１０ｂは、端末１１０ｃとの通信を行う。第１の基地局１１０ａは、第１の基地局制御器１２０ａに接続され、第２の基地局１１０ｂは、第２の基地局制御器１２０ｂに接続される。各基地局制御器１２０ａ及び１２０ｂは、２以上の基地局に接続されることができる。図１において、説明の便宜のために、一つの基地局は、一つの基地局制御器のみに接続される。各基地局制御器１２０ａ及び１２０ｂは、パケットデータサービスを提供するパケットデータサービスノード（Packet Data Service Node：以下、“ＰＤＳＮ”と称する）１３０に接続され、ＰＤＳＮ１３０は、インターネット網（Internet network）１４０に接続される。

上述した構成を有する移動通信システムにおいて、各基地局１１０ａ及び１１０ｂは、自身と通信することができる、すなわち、自身の領域内にある端末の中で最も高いパケットデータ転送率を有する端末のみへパケットデータを送信する。これについてさらに詳細に説明する。下記の説明において、端末は、参照符号１００で示し、基地局は、参照符号１１０で示す。

順方向チャネルの転送率制御の場合、ＡＴ１００は、ＡＮＴＳ１１０が送信するパイロットチャネルの受信強度を測定し、上記測定されたパイロット受信強度に基づいて予め定められた固定された値に従って、ＡＴ１００が希望する順方向データ転送率を決定する。その後、ＡＴ１００は、上記決定された順方向データ転送率に該当するＤＲＣ情報をＤＲＣチャネルを介してＡＮＴＳ１１０へ送信する。すると、ＡＮＴＳ１１０は、自身の領域に位置して、通信を遂行しようとするすべてのＡＴからＤＲＣ情報を受信する。この後、ＤＲＣ情報に基づいて、ＡＮＴＳ１１０は、ＡＴが報告したデータ転送率で、チャネル品質状態が良い特定のＡＴのみへパケットデータを送信することができる。ここで、ＤＲＣ情報とは、ＡＴがチャネル状態を測定することによって計算した、順方向リンクへ送信可能なデータ転送率から決定された値を意味する。上記順方向チャネル状態と上記ＤＲＣ情報との対応関係は、実現に従って変わることがあるとしても、一般に、上記対応関係は、ＡＴの製造過程で固定される。

このように、ＡＴが報告したＤＲＣ値とそれに該当するデータ転送率及び送信類型との対応関係を下記＜表１＞に示す。

上記＜表１＞から分かるように、送信類型は、（Ａ，Ｂ，Ｃ）の形式で表現される。上記送信類型は、上記＜表１＞に示す１番目のフィールドを参照して説明すると、次の通りである。上記送信類型（Ａ，Ｂ，Ｃ）において、Ｃ＝１０２４は、１０２４ビットの情報を示し、Ｂ＝１６は、上記情報が１６スロットの間に送信されることを示し、Ａ＝１０２４は、１０２４チップのプリアンブル（preamble）が送信されることを示す。従って、ＡＮＴＳは、各ＡＴが報告したＤＲＣ値に該当する送信類型でＡＴへデータを送信する。また、上記ＤＲＣ値を報告した後、ＡＴは、自身が報告したＤＲＣ値に該当する送信類型のみで順方向データチャネルの受信を試みる。このような約束がなされる理由は、順方向リンクへ送信されるデータチャネルに対するデータ転送率を示す他のチャネルが存在しないためである。すなわち、ＡＮＴＳが、ＡＴが報告した送信類型以外の送信類型を用いてデータを送信する場合、その送信類型を示す方法がないため、ＡＴは、上記データを受信することができない。従って、ＡＮＴＳは、ＡＴが報告したＤＲＣに該当する（と互換される）送信類型のみでデータを送信する。例えば、ＤＲＣチャネルを介してＤＲＣ＝０ｘ０１を送信したＡＴに対して、ＡＮＴＳは、上記ＤＲＣ値に該当する送信類型（１０２４，１６，１０２４）を用いてデータを送信し、ＡＴは、該当ＤＲＣ値の送信類型のみで、上記データの受信を試みる。

上述したように、ＡＮＴＳが受信されたＤＲＣ情報に従って、一つのＡＴへ送信するパケットデータを単一ユーザパケット（Single user packet）と呼ぶ。ＡＮＴＳは、一般的なデータサービスに対しては、上記単一ユーザパケットを用いてデータを送信する。上記一般的なデータサービスに比べて、ＶｏＩＰ（Voice-over-Internet Protocol）のようなデータサービスは、９．６ｋｂｐｓ程度の比較的低い転送帯域幅を必要とし、この場合、２０ｍｓごとに１９２ビット程度のデータが送信される。しかしながら、少ない量のデータを１０２４ビットの最小サイズを有する単一ユーザパケットを介して送信することは、不必要な帯域幅の浪費の原因となる。従って、無線接続区間でのリソース浪費を防止するためには、幾人かのユーザのデータを一つの物理パケットを介して送信する方式が導入され、このようなパケットフォーマットを“マルチユーザパケット”と呼ぶ。下記＜表２＞を参照して、上記マルチユーザパケットについて説明する。

上記＜表２＞は、１ｘＥＶＤＯシステムにおいて、ＤＲＣ別マルチユーザパケットのフォーマットを示す。上記＜表２＞において、各ＤＲＣインデックスは、それに対応するデータ転送率と複数のユーザへ送信されるパケットのフォーマットとを含んでいる。これについては、上記＜表２＞に示す５番目のフィールドを参照して説明する。すなわち、ＤＲＣ＝５を送信した複数のＡＴへ送信されるマルチユーザパケットのフォーマットは、(１２８, ４, ２５６), (２５６, ４, ２５６), (５１２, ４, ２５６), (１０２４, ４, ２５６), (２０４８, ４, １２８)である。このようなマルチユーザパケットは、幾人かのユーザに関するパケットデータを含んでおり、上記パケットデータを受信するＡＴのアドレスとともに送信される。上記マルチユーザパケットを受信すると、ＡＴは、自身のアドレスが上記受信されたマルチユーザパケットに含まれているか否かを検査しなければならない。上記検査の結果、自身のアドレスが含まれている場合にのみ、ＡＴは、それに該当するユーザパケットを処理する。

上記マルチユーザパケットの送信がＣＤＭＡ１ｘＥＶＤＯ標準を樹立した３ＧＰＰ２で論議されているとしても、上記マルチユーザパケットのアドレスを送信する方法については、論議されていない。このことより、一つのパケットが単一ユーザでない複数のユーザへ共通に送信される場合を感知し、上記感知の結果を各ユーザに報告することができる装置及び方法に対する必要性が高まっている。

上記背景に鑑みて、本発明の目的は、移動通信システムにおいて、マルチユーザパケットの送受信の間にユーザを指定するための装置及び方法を提供することにある。

本発明の他の目的は、移動通信システムにおいて、複数のユーザに関する混在したデータを含む一つのパケットの送信を感知して報告するための装置及び方法を提供することにある。

本発明のさらなる目的は、移動通信システムにおいて、複数のユーザに関する混在したデータを含む一つのパケットを受信して処理することができる装置及び方法を提供することにある。

上記のような目的を達成するために、本発明の第１の特徴によると、端末と、基地局の領域内に位置した上記端末とパケットデータ通信を遂行することができる上記基地局とを含む移動通信システムにおける送信データを有する一つのパケットを生成し、上記パケットを上記基地局から複数の端末へ送信するための方法は、上記送信データの受信端末のアドレス、長さ、及びフォーマットに関する情報を構成する媒体アクセス制御レイヤーヘッダーを生成するステップと、上記受信端末へ送信されるデータを連続的に接続することによって、媒体アクセス制御レイヤーペイロードを生成するステップと、媒体アクセス制御レイヤートレーラを生成するステップとを具備し、予め定められた媒体アクセス制御レイヤーのサイズが上記媒体アクセス制御レイヤーヘッダー、上記媒体アクセス制御レイヤーペイロード、及び上記媒体アクセス制御レイヤートレーラの総長さよりさらに大きい場合、上記媒体アクセス制御レイヤーヘッダーに‘０’ビットを付加することを特徴とする。

本発明の第２の特徴によると、端末と、基地局の領域内に位置した上記端末とパケットデータ通信を遂行することができる上記基地局とを含む移動通信システムにおける送信データを有する一つのパケットを生成し、上記パケットを上記基地局から複数の端末へ送信するための装置は、上記端末の各々へ送信されるデータを記憶するデータキューと、送信データの受信端末のアドレス、長さ、及びフォーマットに関する情報を構成する媒体アクセス制御レイヤーヘッダーを生成し、媒体アクセス制御レイヤートレーラを生成し、上記受信端末へ送信されるデータを連続的に接続することによって、媒体アクセス制御レイヤーペイロードを生成する制御動作を遂行し、予め定められた媒体アクセス制御レイヤーのサイズが上記媒体アクセス制御レイヤーヘッダー、上記媒体アクセス制御レイヤーペイロード、及び上記媒体アクセス制御レイヤートレーラの総長さよりさらに大きい場合、上記媒体アクセス制御レイヤーヘッダーに‘０’ビットを付加する制御動作を遂行する制御部と、上記制御部の制御下で、上記データキューに記憶されているデータと上記制御部から出力された情報とを結合して、上記端末へ送信するデータ生成及び送受信部とを具備することを特徴とする。

本発明の第３の特徴によると、端末と、基地局の領域内に位置した上記端末とパケット通信を遂行し、２以上の端末へ送信される送信データを有するマルチユーザパケットを生成する上記基地局とを含む移動通信システムにおける上記マルチユーザパケットを受信するための方法は、上記基地局から上記マルチユーザパケットを受信するステップと、上記マルチユーザパケットは、上記送信データの各端末のアドレス、長さ、及びフォーマットに関する情報を有する媒体アクセス制御レイヤーヘッダーと、上記各端末へ送信されるデータを連続的に接続することによって生成された媒体アクセス制御レイヤーペイロードと媒体アクセス制御レイヤートレーラとを構成し、予め定められた媒体アクセス制御レイヤーのサイズが上記媒体アクセス制御レイヤーヘッダー、上記媒体アクセス制御レイヤーペイロード、及び上記媒体アクセス制御レイヤートレーラの総長さよりさらに大きい場合、上記媒体アクセス制御レイヤーヘッダーに‘０’ビットを付加し、上記端末のアドレス情報が上記受信されたマルチユーザパケットの上記媒体アクセス制御レイヤーヘッダーに含まれているか否かを検査するステップと、上記端末のアドレス情報が上記媒体アクセス制御レイヤーヘッダーに含まれている場合、上記マルチユーザパケットの上記媒体アクセス制御レイヤーペイロードから上記媒体アクセス制御レイヤーヘッダーで示されるデータを抽出するステップとを具備することを特徴とする。

本発明の第４の特徴によると、端末と、基地局の領域内に位置した上記端末とパケット通信を遂行し、２以上の端末へ送信される送信データを有するマルチユーザパケットを生成する上記基地局とを含む移動通信システムにおける上記マルチユーザパケットを受信するための装置は、上記基地局から上記マルチユーザパケットを受信し、上記マルチユーザパケットは、上記送信データの各端末のアドレス、長さ、及びフォーマットに関する情報を有する媒体アクセス制御レイヤーヘッダーと、上記各端末へ送信されるデータを連続的に接続することによって生成された媒体アクセス制御レイヤーペイロードと媒体アクセス制御レイヤートレーラとを構成し、予め定められた媒体アクセス制御レイヤーのサイズが上記媒体アクセス制御レイヤーヘッダー、上記媒体アクセス制御レイヤーペイロード、及び上記媒体アクセス制御レイヤートレーラの総長さよりさらに大きい場合、上記媒体アクセス制御レイヤーヘッダーに‘０’ビットを付加し、上記受信されたマルチユーザパケットを復調して復号する受信データ処理部と、上記端末のアドレス情報が上記受信されたマルチユーザパケットの上記媒体アクセス制御レイヤーヘッダーに含まれているか否かを検査し、上記端末のアドレス情報が上記媒体アクセス制御レイヤーヘッダーに含まれている場合、上記マルチユーザパケットの上記媒体アクセス制御レイヤーペイロードから上記媒体アクセス制御レイヤーヘッダーで示されるデータを抽出する制御部とを具備することを特徴とする。

本発明の実施形態による新たな装置及び方法は、一つのパケットに含まれている情報を単一ユーザでない複数のユーザの各々へ効率的に送信することができるという長所を有する。

以下、本発明の好適な一実施形態を添付図面を参照しつつ詳細に説明する。下記の説明において、本発明の要旨のみを明瞭にする目的で、関連した公知の機能又は構成に関する具体的な説明は省略する。

下記の説明において、本発明の実施形態は、効率的なマルチユーザパケットのフォーマット、すなわち、マルチユーザパケットを受信する端末（Access Terminal：ＡＴ）のアドレスに関する情報と上記パケットの長さ及び構成に関する情報とを含むフォーマットを提案する。本発明では、３つの実施形態を例に挙げて説明するが、これに限定されない。

第１の実施形態
図２Ａは、本発明の第１の実施形態による効率的なマルチユーザパケットのフォーマットを示す図である。図２Ａを参照して、本発明の第１の実施形態による効率的なマルチユーザパケットのフォーマットについて詳細に説明する。

図２Ａに示すマルチユーザパケットは、大きく３部分に区分される。
（１）媒体アクセス制御レイヤー（Medium Access Control Layer：以下、“ＭＡＣ”と略称する）ヘッダー２１０
（２）ＭＡＣペイロード（payload）２２０
（３）ＭＡＣトレーラ（trailer）２３０

ＭＡＣパケットに含まれている幾つかのユーザパケットのアドレス、長さ、及びフォーマットに関する情報を含む部分であるＭＡＣヘッダー２１０は、最小一つのパケット情報フィールドまたは最大８つのパケット情報フィールドを構成する。上記パケット情報フィールドの数が拡張可能であるとしても、１ｘＥＶＤＯシステムで提供されるパケットのサイズを考慮する際に、最も適合した最大数は、８となる。従って、このような方法が１ｘＥＶＤＯシステムでない他のシステムで使用される場合には、上記パケット情報フィールドの最小数及び最大数が変更されることがある。また、ＭＡＣヘッダー２１０内のパケット情報フィールドは、図２Ｂに示すようなフォーマット、又は図２Ｃに示すようなフォーマットを有することができる。

図２Ｂ及び図２Ｃは、本発明の第１の実施形態によるマルチユーザパケットを構成する場合のＭＡＣヘッダー内のパケット情報フィールドの相互に異なるフォーマットを示す図である。

まず、図２Ｂを参照すると、２オクテット（octet）の長さを有するパケット情報フィールド２１１は、ＭＡＣパケットのフォーマット情報を示す１ビットのフォーマットフィールド２１１ａと、ＭＡＣパケットの受信ＡＴを示す７ビットのＭＡＣインデックスフィールド２１１ｂと、ＭＡＣパケットの長さを示す８ビットの長フィールド２１１ｃとから構成される。すなわち、２オクテットの長さを有するパケット情報フィールド（Packet Info field）の最上位のビット（most significant bits：ＭＳＢ）である８ビットは、‘００００００００’の値を有することができない。図２Ｃを参照すると、１オクテットの長さを有するヌルパケット情報フィールド（NULL Packet Info field）２１２は、１オクテットにわたってすべてゼロの値‘００００００００’を有する。従って、パケット情報フィールド２１１の最上位８ビットが‘００００００００’の値を有することができないため、受信ＡＴは、パケット情報フィールド２１１のフォーマットとヌルパケット情報フィールド２１２のフォーマットを区別することができる。ヌルパケット情報フィールド２１２は、ＭＡＣパケット内でＭＡＣヘッダー２１０とＭＡＣペイロード２２０を区別するために使用される。ヌルパケット情報フィールド２１２は、ＭＡＣパケットに含まれているユーザパケットの数が８つ未満であり、上記ユーザパケットがＭＡＣペイロード２２０を完全に満たせない場合に、ＭＡＣヘッダー２１０のエンドに付加される。

ＭＡＣペイロード２２０は、ＭＡＣパケットに含まれている実際のユーザパケットを構成する。ＭＡＣペイロード２２０は、ＭＡＣヘッダー２１０のｉ番目のパケット情報フィールドに関する情報に該当するユーザセキュリティーレイヤーパケット（User security layer packet：以下、“ユーザパケット”と称する）がＭＡＣペイロード２２０のｉ番目のポイントに位置するように、複数のユーザのパケットを連続的に接続することによって生成される。

ＭＡＣトレーラ２３０は、ＭＡＣパケットのフォーマットを示す情報を含んでおり、マルチユーザパケットのフォーマットである場合には、‘００’の値を有する。

図３Ａは、本発明の第１の実施形態による変形されたマルチユーザパケットのフォーマットを示す図である。図３Ａを参照して、本発明の第１の実施形態による変形されたマルチユーザパケットのフォーマットについて詳細に説明する。

図３Ａの全体フォーマットは、図２Ａのフォーマットと実質的に同一である。同様に、図３Ａに示すマルチユーザパケットは、ＭＡＣヘッダー３１０と、ＭＡＣペイロード３２０と、ＭＡＣトレーラ３３０とを構成する３部分に大きく区分される。

ユーザパケットのフォーマット情報を示すフォーマットフィールド２１１ａと、ユーザ識別子（ＩＤ）を示すＭＡＣインデックスフィールド２１１ｂと、ユーザパケットの長さを示す長フィールド２１１ｃとを連続的に接続することによって生成されたパケット情報フィールド２１１を有するＭＡＣヘッダー２１０に比べて、図３Ａに示すようなＭＡＣヘッダー３１０は、長フィールド２１１ｃを除いて、フォーマットフィールド３１１ａとＭＡＣインデックスフィールド３１１ｂとを接続することによって生成されたパケット情報フィールド３１１を構成する。同様に、図３Ａのフォーマットでも、ヌルパケット情報フィールドは、ＭＡＣパケット内のＭＡＣヘッダー３１０とＭＡＣペイロード３２０を区別するために使用される。上記ヌルパケット情報フィールドは、ＭＡＣパケットに含まれているユーザパケットの数が８つ未満であり、上記ユーザパケットがＭＡＣペイロード３２０を完全に満たせない場合に、ＭＡＣヘッダー３１０のエンドに付加される。従って、図３Ｂのパケット情報フィールド３１１は、１オクテットの長さを有し、１ビットのフォーマットフィールド３１１ａと７ビットのＭＡＣインデックスフィールド３１１ｂとを含む。

図４は、本発明の第１の実施形態による基地局（access network transceiver system：ＡＮＴＳ）でマルチユーザパケット（Multi-user Packet：ＭＵＰ）を生成する過程を示すフローチャートである。図４を参照して、本発明の第１の実施形態によるＡＮＴＳでマルチユーザパケットを生成する過程について詳細に説明する。そして、図４の過程が第１の実施形態の基本フォーマット及び変形されたフォーマットのうちのいずれか１つに適用されることができることに留意すべきである。下記の説明において、説明の便宜上、図２Ａ乃至図２Ｃは、図２と称し、図３Ａ及び図３Ｂは、図３と称する。

ステップＳ４００で、ＡＮＴＳは、マルチユーザパケットを用いて送信される特定のユーザのパケット＃ｉを選択する。ステップＳ４０２で、ＡＮＴＳは、パケット＃ｉのフォーマット情報と、受信ＡＴのＩＤと、長さとを用いて、図２又は図３に示したパケット情報フィールド及び長フィールドを生成する。このようにパケットを生成した後に、ＡＮＴＳは、ステップＳ４０４で、パケット情報フィールド及び長フィールドを有するパケット＃ｉがＭＡＣパケットの残りの空間に付加されることができるか否かを検査する。上記検査の結果、ステップＳ４０４で、パケット＃ｉが上記残りの空間に付加されることができる場合、ＡＮＴＳは、ステップＳ４０６へ進行する。一方、パケット＃ｉが上記残りの空間に付加されることができない場合、ＡＮＴＳは、ステップＳ４１０へ進行して、さらに付加するユーザパケットが存在するか否かを検査する。さらに付加するユーザパケットが存在すると、ＡＮＴＳは、ステップＳ４００へ戻る。一方、さらに付加するユーザパケットが存在しないと、ＡＮＴＳは、ステップＳ４１２へ進行する。

ステップＳ４０６で、ＡＮＴＳは、パケット＃ｉのパケット情報フィールド及び長フィールドをＭＡＣパケットのＭＡＣヘッダーのエンドに付加し、パケット＃ｉをＭＡＣペイロードのエンドに付加する。ステップＳ４０６で、新たなパケット＃ｉの付加が完了した後、ＡＮＴＳは、ステップＳ４０８で、ＭＡＣパケットが送信可能な最大数、例えば、８つのユーザパケットを含んでいるか否かを検査する。上記検査の結果、ＭＡＣパケットに含まれているユーザパケットの数が送信可能な最大数に到達しなかった場合、ＡＮＴＳは、ステップＳ４１０へ進行して、さらに追加するユーザパケットが存在するか否かを検査する。

しかしながら、上記検査の結果、ステップＳ４０８で、ＭＡＣパケットが送信可能な最大数、すなわち、８つのユーザパケットを含んでいる場合、ＡＮＴＳは、新たなパケットの付加を中断し、ステップＳ４１２へ進行して、ＭＡＣパケットに空いている空間が存在するか否かを検査する。上記検査の結果、ＭＡＣパケットに空いている空間が存在する場合、ＡＮＴＳは、ステップＳ４１４で、該当ＭＡＣパケットが送信可能な最大数、例えば、８つのユーザパケットを含んでいるか否かを検査する。上記検査の結果、該当ＭＡＣパケットが８つのユーザパケット、すなわち、送信可能なユーザパケットの最大数を含んでいる場合、ＡＮＴＳは、ステップＳ４１６で、ＭＡＣペイロードを満たす十分な‘０’パッディング（padding）を付加した後、上記過程を終了する。しかしながら、ステップＳ４１４で、ＭＡＣパケットが８つ未満のユーザパケットを含んでいる場合、ステップＳ４１８で、ＡＮＴＳは、ヌルパケット情報フィールド‘００００００００’をＭＡＣヘッダーのエンドに付加して、ＭＡＣヘッダーとＭＡＣペイロードを区別し、ＭＡＣペイロードに空いている空間を満たす十分な‘０’パッディングを付加した後、上記マルチユーザパケットの生成を完了する。

図５は、本発明の第１の実施形態によるマルチユーザパケットを受信したＡＴがそのフォーマットを解析する過程を示すフローチャートである。図５を参照して、本発明の第１の実施形態によるマルチユーザパケットを受信したＡＴがそのフォーマットを解析する過程について詳細に説明する。

ステップＳ５００で、上記マルチユーザパケットを受信しているＡＴは、上記受信されたマルチユーザパケットに含まれているすべてのユーザパケットの長さの総計を示す変数ｓｕｍ_ｐａｃｋｅｔ_ｌｅｎｇｔｈの値を‘０’に設定する。ステップＳ５０２で、ＡＴは、図２または図３に示したようなマルチユーザパケットのｉ番目のパケット情報フィールドの値を読み出し、上記読み出された値が‘００００００００’であるか否かを判断する。上記読み出された値が‘００００００００’である場合、ＡＴは、上記マルチユーザパケットに含まれているユーザパケットの数がｉ-１であることを分かる。この場合、ＡＴは、ステップＳ５０６で、ｉの値を１だけ減少させて、ステップＳ５１６で、新たな値ｉを上記マルチユーザパケットに含まれているユーザパケットの数として設定する。この後、ステップＳ５１８で、ＡＴは、上記ｉ個のパケット情報フィールド及び長フィールドを用いて解析した情報に基づいて、上記マルチユーザパケット内のｉ個のパケットを抽出することができる。

ステップＳ５０２で、上記読み出された値が‘００００００００’ではない場合、ＡＴは、ステップＳ５０４で、上記読み出されたｉ番目のパケット情報フィールド及び長フィールドに該当するｉ番目のユーザパケットに関するフォーマット情報と、受信ＡＴのＩＤと、長さとを検査する。この後、ステップＳ５０８で、ＡＴは、ｉ番目のユーザパケットの長さを変数ｓｕｍ_ｐａｃｋｅｔ_ｌｅｎｇｔｈの値に加える。ステップＳ５１０で、ＡＴは、ｉ個のユーザパケットが上記マルチユーザパケットに含まれている場合のＭＡＣペイロードの長さを推定する。このような推定は、物理レイヤーで報告したＭＡＣパケットの総長さからｉ個のパケット情報フィールド及び長フィールドの長さとＭＡＣトレーラの長さ（２ビット）とを減算することによって遂行されることができる。ステップＳ５１２で、ＡＴは、上記ＭＡＣペイロードの長さが変数ｓｕｍ_ｐａｃｋｅｔ_ｌｅｎｇｔｈと同一の値を有するか否かを検査する。上記検査の結果、２つの値が同一である場合、ＡＴは、ステップＳ５１６で、上記ＭＡＣパケットに含まれているユーザパケットの数がｉであることを分かる。この場合、ステップＳ５１８で、ＡＴは、上記ｉ個のパケット情報フィールド及び長フィールドを用いて解析した情報に基づいて、上記マルチユーザパケット内のｉ個のパケットを抽出することができる。しかしながら、ステップＳ５１２で、ＭＡＣペイロードの長さが変数ｓｕｍ_ｐａｃｋｅｔ_ｌｅｎｇｔｈと異なる値を有する場合、ステップＳ５１４で、ＡＴは、ｉの値が上記マルチユーザパケットに含まれている送信可能なユーザパケットの最大数が８であるか否かを検査する。上記検査の結果、ｉの値が８である場合、ＡＴは、ステップＳ５１６で、上記ＭＡＣパケットに含まれているユーザパケットの数を８と判定して、ステップＳ５１８で、上記８つのパケット情報フィールド及び長フィールドを用いて解析した情報に基づいて、上記マルチユーザパケット内の８つのユーザパケットを抽出することができる。

しかしながら、上記検査の結果、ステップＳ５１４で、ｉの値が８ではない場合、ＡＴは、ステップＳ５０２へ戻って、次のユーザパケットに関する情報を読み出すために、後続ステップをさらに遂行する。

第２の実施形態
図６Ａは、本発明の第２の実施形態による効率的なマルチユーザパケットのフォーマットの一例を示す図である。図６Ａを参照して、本発明の第２の実施形態による効率的なマルチユーザパケットのフォーマットについて詳細に説明する。

上述したように、図６Ａに示すマルチユーザパケットは、大きく３部分に区分される。
（１）ＭＡＣヘッダー６１０
（２）ＭＡＣペイロード６２０
（３）ＭＡＣトレーラ６３０

ＭＡＣパケットに含まれている幾つかのユーザパケットのアドレス、長さ、及びフォーマットに関する情報を含む部分であるＭＡＣヘッダー６１０は、最小一つの長さフィールドまたは最大８つの長さフィールドを構成し、最小一つのパケット情報フィールドまたは最大８つのパケット情報フィールドを構成する。同様に、上記パケット情報フィールドの数は、拡張可能である。しかしながら、１ｘＥＶＤＯシステムで提供されるパケットのサイズを考慮する際に、最も適合した最大数は、８となる。従って、このような方法が１ｘＥＶＤＯシステムでない他のシステムで使用される場合には、上記パケット情報フィールドの最小数及び最大数が変更されることがある。図６Ｂを参照すると、ＭＡＣヘッダー６１０内のパケット情報フィールド６２１は、ユーザパケットのフォーマットを示す１ビットのフォーマットフィールド６２１ａと、ユーザパケットを受信するＡＴのＩＤを示す７ビットのＭＡＣインデックスフィールド６２１ｂとから構成される。図６Ｂは、本発明の第２の実施形態によるマルチユーザパケットを構成する場合のＭＡＣヘッダー内のパケット情報フィールドの効率的なフォーマットを示す図である。上記長フィールドの数は、ＭＡＣパケットに含まれているユーザパケットの数が８より小さく、上記ユーザパケットの長さの総計がＭＡＣペイロード６２０のサイズより小さい場合、上記パケット情報フィールドの数より１つがさらに含まれる。この場合、例えば、ＭＡＣヘッダー６１０は、４つの長フィールドと３つのパケット情報フィールドとを構成してもよい。このとき、ＭＡＣヘッダー６１０に含まれている最後の長フィールドは、上記長フィールドと上記パケット情報フィールドとの境界を示すために、‘００００００００’の値を有する。

ＭＡＣペイロード６２０は、上記ＭＡＣパケットに含まれている実際のユーザパケットを構成する。ＭＡＣペイロード６２０は、ＭＡＣヘッダー６１０のｉ番目のパケット情報フィールドに関する情報に該当するユーザパケット（User security layer packet）がＭＡＣペイロード６２０のｉ番目のポイントに位置するように、複数のユーザのパケットを連続的に接続することによって生成される。最後に、ＭＡＣトレーラ６３０は、ＭＡＣパケットのフォーマットを示す情報を構成し、マルチユーザパケットのフォーマットの場合、‘００’の値を有する。

本発明の第２の実施形態によるＡＮＴＳでマルチユーザパケットを送信する過程及びＡＴでマルチユーザパケットを受信する過程について説明する。

図７は、本発明の第２の実施形態によるＡＮＴＳでマルチユーザパケットを生成する過程を示すフローチャートである。図７を参照して、本発明の第２の実施形態によるＡＮＴＳでマルチユーザパケットを生成する過程について詳細に説明する。下記の説明において、説明の便宜上、図６Ａ及び図６Ｂは、図６と称する。

ステップＳ７００で、ＡＮＴＳは、マルチユーザパケットを用いて送信される特定のユーザのパケット＃ｉを選択する。ステップＳ７０２で、ＡＮＴＳは、パケット＃ｉのフォーマット情報と受信ＡＴのＩＤとを用いて、図６に示したパケット情報フィールドを生成する。この後、ＡＮＴＳは、ステップＳ７０４で、パケット＃ｉとパケット＃ｉの長フィールド及びパケット情報フィールドとがＭＡＣパケットの残りの空間に付加されることができるか否かを検査する。上記検査の結果、ステップＳ７０４で、パケット＃ｉとパケット＃ｉの長フィールド及びパケット情報フィールドとが上記残りの空間に付加されることができる場合、ＡＮＴＳは、ステップＳ７０６へ進行して、図６に示したフォーマットを満足するように、パケット＃ｉの長フィールド及びパケット情報フィールドをＭＡＣヘッダー内の長フィールドのエンド及びパケット情報フィールドのエンドの各々に付加し、パケット＃ｉをＭＡＣペイロードのエンドに付加する。しかしながら、上記検査の結果、ステップＳ７０４で、パケット＃ｉが上記残りの空間に付加されることができない場合、ＡＮＴＳは、ステップＳ７１０へ進行して、さらに付加するユーザパケットが存在するか否かを検査する。

ステップＳ７０６で、新たなパケット＃ｉの付加が完了した後、ＡＮＴＳは、ステップＳ７０８で、ＭＡＣパケットが送信可能な最大数、例えば、８つのユーザパケットを含んでいるか否かを検査する。上記検査の結果、ＭＡＣパケットに含まれているユーザパケットの数が送信可能な最大数に到達しなかった場合、ＡＮＴＳは、ステップＳ７１０へ進行して、さらに付加するユーザパケットが存在するか否かを検査する。一方、上記検査の結果、ステップＳ７０８で、ＭＡＣパケットが送信可能な最大数、すなわち、８つのユーザパケットを含んでいる場合、ＡＮＴＳは、新たなパケットの付加を中断し、ステップＳ７１２へ進行して、ＭＡＣパケットに空いている空間が存在するか否かを検査する。また、ステップＳ７１０で、さらに付加するユーザパケットが存在しない場合、ＡＮＴＳは、新たなパケットの付加を中断し、ステップＳ７１２へ進行して、ＭＡＣパケットに空いている空間が存在するか否かを検査する。

しかしながら、上記検査の結果、ステップＳ７１０で、さらに付加するユーザパケットが存在する場合、ＡＮＴＳは、ステップＳ７００へ戻って、後続ステップを遂行する。

上記検査の結果、ステップＳ７１２で、ＭＡＣパケットに空いている空間が存在する場合、ＡＮＴＳは、ステップＳ７１４で、該当ＭＡＣパケットが送信可能な最大数、例えば、８つのユーザパケットを含んでいるか否かを検査する。上記検査の結果、該当ＭＡＣパケットが８つのユーザパケット、すなわち、送信可能なユーザパケットの最大数を含んでいる場合、ＡＮＴＳは、ステップＳ７１６で、ＭＡＣペイロードを満たす十分な‘０’パッディング（padding）を付加した後、上記過程を終了する。しかしながら、ステップＳ７１４で、ＭＡＣパケットが８つ未満のユーザパケットを含んでいる場合、ステップＳ７１８で、ＡＮＴＳは、長フィールド‘００００００００’をＭＡＣヘッダー内の長フィールドのエンドに付加して、ＭＡＣヘッダーの長フィールドとパケット情報フィールドを区別し、ＭＡＣペイロードに空いている空間を満たす十分な‘０’パッディングを付加した後、上記マルチユーザパケットの生成を完了する。

図８は、本発明の第２の実施形態によるマルチユーザパケットを受信したＡＴがそのフォーマットを解析する過程を示すフローチャートである。図８を参照して、本発明の第２の実施形態によるマルチユーザパケットを受信したＡＴがそのフォーマットを解析する過程について詳細に説明する。

ステップＳ８００で、マルチユーザパケットを受信しているＡＴは、上記受信されたマルチユーザパケットに含まれているすべてのユーザパケットの長さの総計を示す変数ｓｕｍ_ｐａｃｋｅｔ_ｌｅｎｇｔｈの値を‘０’に設定する。ステップＳ８０２で、ＡＴは、図６に示したようなマルチユーザパケットのｉ番目の長フィールドの値を読み出し、上記読み出された値が‘００００００００’であるか否かを判定する。上記読み出された値が‘００００００００’である場合、ＡＴは、上記マルチユーザパケットに含まれているユーザパケットの数がｉ-１であることを分かる。この場合、ＡＴは、ステップＳ８０６で、ｉの値を１だけ減少させて、ステップＳ８１６で、新たな値ｉを上記マルチユーザパケットに含まれているユーザパケットの数として設定する。この後、ステップＳ８１８で、ＡＴは、上記ｉ個の長フィールド及びパケット情報フィールドを用いて解析した情報に基づいて、上記マルチユーザパケット内のｉ個のパケットを抽出することができる。

一方、ステップＳ８０２で、上記読み出された値が‘００００００００’ではない場合、ＡＴは、ステップＳ８０４で、読み出されたｉ番目の長フィールドに対応するｉ番目のパケット情報フィールドに該当するｉ番目のユーザパケットに関するフォーマット情報と、受信ＡＴのＩＤとを検査する。この後、ステップＳ８０８で、ＡＴは、ｉ番目のユーザパケットの長さを変数ｓｕｍ_ｐａｃｋｅｔ_ｌｅｎｇｔｈの値に加える。ステップＳ８１０で、ＡＴは、ｉ個のユーザパケットが上記マルチユーザパケットに含まれている場合のＭＡＣペイロードの長さを推定する。このような推定は、物理レイヤーで報告したＭＡＣパケットの総長さからｉ個の長フィールド及びパケット情報フィールドの長さとＭＡＣトレーラの長さ（２ビット）とを減算することによって遂行されることができる。ステップＳ８１２で、ＡＴは、上記ＭＡＣペイロードの長さが変数ｓｕｍ_ｐａｃｋｅｔ_ｌｅｎｇｔｈと同一の値を有するか否かを検査する。上記検査の結果、２つの値が同一である場合、ＡＴは、ステップＳ８１６で、上記ＭＡＣパケットに含まれているユーザパケットの数がｉと判定することができる。この場合、ステップＳ８１８で、ＡＴは、上記ｉ個の長フィールド及びパケット情報フィールドを用いて解析した情報に基づいて、上記マルチユーザパケット内のｉ個のパケットを抽出することができる。

しかしながら、ステップＳ８１２で、ＭＡＣペイロードの長さが変数ｓｕｍ_ｐａｃｋｅｔ_ｌｅｎｇｔｈと異なる値を有する場合、ステップＳ８１４で、ＡＴは、ｉの値が上記マルチユーザパケットに含まれている送信可能なユーザパケットの最大数が８であるか否かを検査する。上記検査の結果、ｉの値が８である場合、ＡＴは、ステップＳ８１６で、上記ＭＡＣパケットに含まれているユーザパケットの数を８と判定して、ステップＳ８１８で、上記８つの長フィールド及びパケット情報フィールドを用いて解析した情報に基づいて、上記マルチユーザパケット内の８つのユーザパケットを抽出することができる。

しかしながら、上記検査の結果、ステップＳ８１４で、ｉの値が８ではない場合、ＡＴは、ステップＳ８０２へ戻って、次のユーザパケットに関する情報を読み出すために、後続ステップをさらに遂行する。

第３の実施形態
図９Ａは、本発明の第３の実施形態による効率的なマルチユーザパケットのフォーマットの一例を示す図である。図９Ａを参照して、本発明の第３の実施形態による効率的なマルチユーザパケットのフォーマットについて詳細に説明する。

上述したように、図９Ａに示すマルチユーザパケットは、大きく３部分に区分される。
（１）ＭＡＣヘッダー９１０
（２）ＭＡＣペイロード９２０
（３）ＭＡＣトレーラ９３０

ｎ個のＭＡＣヘッダー９１０の各々は、ＭＡＣパケットに含まれている幾つかのユーザパケットのアドレス、長さ、及びフォーマットに関する情報を含む部分である。ｎ個のＭＡＣヘッダー９１０の各々は、最小一つの長さフィールドまたは最大８つの長さフィールドを構成し、最小一つのパケット情報フィールドまたは最大８つのパケット情報フィールドを構成することができる。同様に、上記パケット情報フィールドの数は、拡張可能である。しかしながら、１ｘＥＶＤＯシステムで提供されるパケットのサイズを考慮する際に、最も適合したパケット情報フィールドの最大数は、８となる。従って、このような方法が１ｘＥＶＤＯシステムでない他のシステムで使用される場合には、上記パケット情報フィールドの最小数及び最大数が変更されることがある。

図９Ｂを参照すると、ＭＡＣヘッダー９１０内のパケット情報フィールド９１１は、ユーザパケットのフォーマットを示す１ビットのフォーマットフィールド９１１ａと、ユーザパケットを受信するＡＴのＩＤを示す７ビットのＭＡＣインデックスフィールド９１１ｂとから構成される。ｎ個のＭＡＣペイロード９２０の各々は、上記ＭＡＣパケットに含まれている実際のユーザパケットを構成する。また、ＭＡＣペイロード９２０は、その直前に位置したＭＡＣヘッダーのパケット情報フィールドに関する情報に該当するユーザパケット（User security layer packet）を送信する。ＭＡＣトレーラ９３０は、上記ＭＡＣパケットのフォーマットを示す情報を構成し、マルチユーザパケットのフォーマットである場合、‘００’の値を有する。

図１０は、本発明の第３の実施形態によるＡＮＴＳでマルチユーザパケットを生成する過程を示すフローチャートである。図１０を参照して、本発明の第３の実施形態によるＡＮＴＳでマルチユーザパケットを生成する過程について詳細に説明する。下記の説明において、説明の便宜上、図９Ａ及び図９Ｂは、図９と称する。

ステップＳ１０００で、ＡＮＴＳは、マルチユーザパケットを用いて送信される特定のユーザのパケット＃ｉを選択する。ステップＳ１００２で、ＡＮＴＳは、パケット＃ｉのフォーマット情報と受信ＡＴのＩＤとを用いて、図９に示したパケット情報フィールドを生成する。この後、ＡＮＴＳは、ステップＳ１００４で、パケット＃ｉとパケット＃ｉの長フィールド及びパケット情報フィールドとがＭＡＣパケットの残りの空間に付加されることができるか否かを検査する。上記検査の結果、ステップＳ１００４で、パケット＃ｉとパケット＃ｉの長フィールド及びパケット情報フィールドとが上記残りの空間に付加されることができる場合、ＡＮＴＳは、ステップＳ１００６へ進行して、図９に示したフォーマットを満足するように、パケット＃ｉとパケット＃ｉの長フィールド及びパケット情報フィールドとを最後に付加されたユーザパケットと上記ユーザパケットの最後の長フィールド及び最後のパケット情報フィールドの各々に付加する。

しかしながら、上記検査の結果、ステップＳ１００４で、パケット＃ｉが上記残りの空間に付加されることができない場合、ＡＮＴＳは、ステップＳ１０１０へ進行して、さらに付加するユーザパケットが存在するか否かを検査する。さらに付加するユーザパケットが存在すると、ＡＮＴＳは、ステップＳ１０００へ戻って、後続ステップを繰返し遂行する。一方、さらに付加するユーザパケットが存在しないと、ＡＮＴＳは、ステップＳ１０１２へ進行する。

ステップＳ１００６で、新たなパケット＃ｉの付加が完了した後、ＡＮＴＳは、ステップＳ１００８で、ＭＡＣパケットが送信可能な最大数、例えば、８つのユーザパケットを含んでいるか否かを検査する。上記検査の結果、上記ＭＡＣパケットに含まれているユーザパケットの数が送信可能な最大数に到達しなかった場合、ＡＮＴＳは、ステップＳ１０１０へ進行して、さらに追加するユーザパケットが存在するか否かを検査する。

しかしながら、上記検査の結果、ステップＳ１００８で、ＭＡＣパケットが送信可能なユーザパケットの最大数、すなわち、８つのユーザパケットを含んでいる場合、ＡＮＴＳは、新たなパケットの付加を中断し、ステップＳ１０１２へ進行して、ＭＡＣパケットに空いている空間が存在するか否かを検査する。上記検査の結果、ＭＡＣパケットに空いている空間が存在する場合、ＡＮＴＳは、ステップＳ１０１４で、ＭＡＣペイロードを満たす十分な‘０’パッディング（padding）を付加した後、上記過程を終了する。しかしながら、上記検査の結果、ＭＡＣパケットに空いている空間が存在しない場合、ＡＮＴＳは、‘０’パッディングを付加することなく、上記過程を終了する。

図１１は、本発明の第３の実施形態によるマルチユーザパケットを受信したＡＴがそのフォーマットを解析する過程を示すフローチャートである。図１１を参照して、本発明の第３の実施形態によるマルチユーザパケットを受信したＡＴがそのフォーマットを解析する過程について詳細に説明する。

ステップＳ１１００で、マルチユーザパケットを受信しているＡＴは、上記受信されたマルチユーザパケットに含まれているすべてのユーザパケットの長さの総計を示す変数ｓｕｍ_ｐａｃｋｅｔ_ｌｅｎｇｔｈの値を‘０’に設定する。その後、ステップＳ１１０２で、ＡＴは、図９に示したようなマルチユーザパケットのｉ番目の長フィールドの値を読み出し、上記読み出された値が‘００００００００’であるか否かを判断する。本発明の第３の実施形態において、上記長フィールドの値が‘００００００００’となることができないため、ＡＴは、上記読み出された値‘００００００００’がパッディング部分の開始であることを分かる。従って、ＡＴは、上記マルチユーザパケットに含まれているユーザパケットの数がｉ-１であることを分かる。この場合、ＡＴは、ステップＳ１１０６で、ｉの値を１だけ減少させて、ステップＳ１１１６で、新たな値ｉを上記マルチユーザパケットに含まれているユーザパケットの数として設定する。この後、ステップＳ１１１８で、ＡＴは、上記ｉ個の長フィールド及びパケット情報フィールドを用いて解析した情報に基づいて、上記マルチユーザパケット内のｉ個のパケットを抽出することができる。

一方、ステップＳ１１０２で、上記読み出された値が‘００００００００’ではない場合、ＡＴは、ステップＳ１１０４で、読み出されたｉ番目の長フィールドに対応するｉ番目のパケット情報フィールドに該当するｉ番目のユーザパケットに関するフォーマット情報と、受信ＡＴのＩＤとを検査する。この後、ステップＳ１１０８で、ＡＴは、ｉ番目のユーザパケットの長さを変数ｓｕｍ_ｐａｃｋｅｔ_ｌｅｎｇｔｈの値に加える。ステップＳ１１１０で、ＡＴは、ｉ個のユーザパケットが上記マルチユーザパケットに含まれている場合のＭＡＣペイロードの長さを推定する。このような推定は、物理レイヤーで報告したＭＡＣパケットの総長さからｉ個の長フィールド及びパケット情報フィールドの長さとＭＡＣトレーラの長さ（２ビット）とを減算することによって遂行されることができる。従って、ステップＳ１１１２で、ＡＴは、上記ＭＡＣペイロードの長さが変数ｓｕｍ_ｐａｃｋｅｔ_ｌｅｎｇｔｈと同一の値を有するか否かを検査する。上記検査の結果、２つの値が同一である場合、ＡＴは、ステップＳ１１１６へ進行する。ステップＳ１１１６後の過程は、上述した通りである。

しかしながら、ステップＳ１１１２で、ＭＡＣペイロードの長さが変数ｓｕｍ_ｐａｃｋｅｔ_ｌｅｎｇｔｈと異なる値を有する場合、ステップＳ１１１４で、ＡＴは、ｉの値が上記マルチユーザパケットに含まれている送信可能なユーザパケットの最大数が８であるか否かを検査する。上記検査の結果、ｉの値が８である場合、ＡＴは、ステップＳ１１１６へ進行する。一方、上記検査の結果、ｉの値が８ではない場合、ステップＳ１１０２へ戻って、次のユーザパケットに関する情報を読み出すために、後続ステップをさらに遂行する。

次いで、本発明の実施形態によるＡＮＴＳ及びＡＴの構成について説明する。
図１２は、本発明の実施形態によるＡＮＴＳ及びＡＴの構成を示すブロック図である。図１２を参照して、本発明の実施形態によるＡＮＴＳ及びＡＴの構成及び動作について詳細に説明する。

まず、ＡＮＴＳ１２１０の構成及び動作について説明する。ＡＮＴＳ１２１０は、図１に示したＡＮＴＳ１１０に該当する。しかしながら、これに限定されない。ＡＮＴＳ制御部１２１１は、図２、図３、図６、及び図９に示したようなフォーマットを有するマルチユーザパケットを生成する過程を制御する。データキュー１２１３は、上位ノード１２１２から受信されたユーザデータをユーザ別に区分して記憶する。例えば、上位ノード１２１２は、図１のＡＮＣ１２０に該当する。このように、ＡＮＴＳ制御部１２１１は、データキュー１２１３に記憶されているデータを検出して、上記データの特性に従って、マルチユーザパケットを生成して送信する制御動作を遂行する。

すなわち、ＡＮＴＳ制御部１２１１は、データキュー１２１３に記憶されているデータの送信を制御する。単一ユーザパケットを送信する場合、ＡＮＴＳ制御部１２１１は、一つのデータキューに記憶されているデータのみをデータ生成及び送受信部１２１４へ出力するように制御する。しかしながら、マルチユーザパケットを送信する場合、ＡＮＴＳ制御部１２１１は、複数のデータキュー１２１３に記憶されているユーザデータを用いて、図２、図３、図６、及び図９に示したようなフォーマットを有するマルチユーザパケットを生成して送信するために、複数のデータキュー１２１３からデータを読み出し、上記読み出されたデータをデータ生成及び送受信部１２１４へ出力する。すると、データ生成及び送受信部１２１４は、ＡＮＴＳ制御部１２１１の制御下で、送信バーストを生成し、上記送信バーストを該当無線帯域を介して送信する。

次いで、ＡＴ１２００のブロック構成及び動作について説明する。ＡＴ１２００は、図１のＡＴ１００に該当する。しかしながら、これに限定されない。ＡＴ１２００において、無線周波数（radio frequency：ＲＦ）部１２０１は、アンテナから受信された所定のＲＦ信号をベースバンド信号へ周波数ダウンコンバートした後、復調部１２０２へ出力する。復調部１２０２は、送信の間に、変調されたベースバンド信号を復調し、上記復調されたデータを復号部１２０３へ出力する。復号部１２０３は、送信の間に符号化されたデータを復号し、上記復号されたデータをＣＲＣ誤り検出結果とともにＡＴ制御部１２０４へ出力する。ＲＦ部１２０１、復調部１２０２、及び復号部１２０３は、受信データ処理部を構成する。

ＡＴ制御部１２０４は、上記受信データ処理部で受信されたデータを用いて、図５、図８、及び図１１の動作を制御する。すなわち、マルチユーザパケットの場合、ＡＴ制御部１２０４は、自身に送信されたマルチユーザパケットを処理する制御動作を遂行する。ＡＴ制御部１２０４が遂行する他の制御動作に関する説明は、本発明とは直接的な関連がないので、省略する。

また、ＡＴ制御部１２０４は、逆方向リンクへ送信される制御信号を生成し、上記生成された制御信号を符号化部１２０６へ提供する。符号化部１２０６は、ユーザデータ及び制御信号を符号化し、上記符号化されたデータを変調部１２０７へ出力する。変調部１２０７は、上記データの特性に従って選択された変調方式で変調し、上記変調されたデータをＲＦ部１２０１へ出力する。ＲＦ部１２０１は、変調部１２０７から受信されたデータをＲＦ信号へ周波数アップコンバートした後、上記ＲＦ信号をアンテナを介してＡＮＴＳ１２１０へ逆方向送信する。符号化部１２０６、変調部１２０７、及びＲＦ部１２０１は、送信データ処理部を構成する。

ＲＦ部１２０１は、上記受信データ処理部及び上記送信データ処理部のすべてに含まれることができる。ＲＦ部１２０１は、上記受信データ処理部のための受信部と上記送信データ処理部のための送信部とをさらに含んでもよい。

なお、本発明の詳細な説明においては、具体的な実施の形態について説明したが、本発明の範囲から逸脱しない範囲内であれば、種々な変形が可能であることは言うまでもない。よって、本発明の範囲は、上述した実施の形態に限定されるものではなく、特許請求の範囲とその均等物によって定められるべきである。

１ｘＥＶＤＯ移動通信システムの概念図である。本発明の第１の実施形態による効率的なマルチユーザパケットのフォーマットを示す図である。本発明の第１の実施形態によるマルチユーザパケットを構成する場合のＭＡＣヘッダー内のパケット情報フィールドのフォーマットを示す図である。本発明の第１の実施形態によるマルチユーザパケットを構成する場合のＭＡＣヘッダーのパケット情報フィールドの他のフォーマットを示す図である。本発明の第１の実施形態による変形されたマルチユーザパケットのフォーマットを示す図である。本発明の第１の実施形態によるマルチユーザパケットを構成する場合の変形されたＭＡＣヘッダー内のパケット情報フィールドのフォーマットを示す図である。本発明の第１の実施形態によるＡＮＴＳでマルチユーザパケットを生成する過程を示すフローチャートである。本発明の第１の実施形態によるマルチユーザパケットを受信したＡＴがそのフォーマットを解析する過程を示すフローチャートである。本発明の第２の実施形態による効率的なマルチユーザパケットのフォーマットの一例を示す図である。本発明の第２の実施形態によるマルチユーザパケットを構成する場合のＭＡＣヘッダー内のパケット情報フィールドの効率的なフォーマットを示す図である。本発明の第２の実施形態によるＡＮＴＳでマルチユーザパケットを生成する過程を示すフローチャートである。本発明の第２の実施形態によるマルチユーザパケットを受信したＡＴがそのフォーマットを解析する過程を示すフローチャートである。本発明の第３の実施形態による効率的なマルチユーザパケットのフォーマットを示す図である。本発明の第３の実施形態によるマルチユーザパケットを構成する場合のＭＡＣヘッダー内のパケット情報フィールドのフォーマットを示す図である。本発明の第３の実施形態によるＡＮＴＳでマルチユーザパケットを生成する過程を示すフローチャートである。本発明の第３の実施形態によるマルチユーザパケットを受信したＡＴがそのフォーマットを解析する過程を示すフローチャートである。本発明の実施形態によるＡＮＴＳ及びＡＴの構成を示すブロック図である。

符号の説明

１２００ＡＴ（access terminals：端末）
１２０１無線周波数（radio frequency：ＲＦ）部
１２０２復調部
１２０３復号部
１２０４ＡＴ制御部
１２０６符号化部
１２０７変調部
１２１０ＡＮＴＳ（access network transceiver systems：基地局）
１２１１ＡＮＴＳ制御部
１２１２上位ノード
１２１３データキュー
１２１４データ生成及び送受信部

Claims

端末と、基地局の領域内に位置した前記端末とパケットデータ通信を遂行することができる前記基地局とを含む移動通信システムにおける送信データを有するマルチユーザパケットを生成し、前記パケットを前記基地局から複数の端末へ送信するための方法であって、
前記送信データの受信端末のアドレス、長さ、及びフォーマットに関する情報を構成する媒体アクセス制御レイヤーヘッダーを生成するステップと、
前記受信端末へ送信されるデータを連続的に接続することによって、媒体アクセス制御レイヤーペイロードを生成するステップと、
媒体アクセス制御レイヤートレーラを生成するステップとを具備し、予め定められた媒体アクセス制御レイヤーパケットのサイズが前記媒体アクセス制御レイヤーヘッダー、前記媒体アクセス制御レイヤーペイロード、及び前記媒体アクセス制御レイヤートレーラの総長さよりさらに大きい場合、前記媒体アクセス制御レイヤーヘッダーの直後に‘０’ビットを付加し、
前記媒体アクセス制御レイヤーヘッダーに付加される前記‘０’ビットは、オクテット単位で付加され、前記オクテット単位の‘０’ビットを付加した後に、前記総長さが前記予め定められた媒体アクセス制御パケットのサイズを満足しない場合、前記媒体アクセス制御レイヤーペイロードに他の‘０’ビットを付加することを特徴とする方法。
前記媒体アクセス制御レイヤーペイロードの個数ｎは、１≦ｎ≦８であることを特徴とする請求項１記載の方法。
前記媒体アクセス制御レイヤーペイロードに前記他の０ビットを付加する場合、前記媒体アクセス制御レイヤーのヘッダーに前記オクテット単位の‘０’ビットを最大に付加した後に、前記媒体アクセス制御レイヤーペイロードに前記他の‘０’ビットを付加することを特徴とする請求項１記載の方法。
端末と、基地局の領域内に位置した前記端末とパケットデータ通信を遂行することができる前記基地局とを含む移動通信システムにおける送信データを有するマルチユーザパケットを生成し、前記パケットを前記基地局から複数の端末へ送信するための装置であって、
前記端末の各々へ送信されるデータを記憶するデータキューと、
送信データの受信端末のアドレス、長さ、及びフォーマットに関する情報を構成する媒体アクセス制御レイヤーヘッダーを生成し、媒体アクセス制御レイヤートレーラを生成し、前記受信端末へ送信されるデータを連続的に接続することによって、媒体アクセス制御レイヤーペイロードを生成する制御動作を遂行し、予め定められた媒体アクセス制御レイヤーパケットのサイズが前記媒体アクセス制御レイヤーヘッダー、前記媒体アクセス制御レイヤーペイロード、及び前記媒体アクセス制御レイヤートレーラの総長さよりさらに大きい場合、前記媒体アクセス制御レイヤーヘッダーの直後に‘０’ビットを付加する制御動作を遂行する制御部と、
前記制御部の制御下で、前記データキューに記憶されているデータと前記制御部から出力された情報とを結合して、前記端末へ送信するデータ生成及び送受信部と
を具備し、
前記制御部は、前記媒体アクセス制御レイヤーヘッダーに前記０ビットをオクテット単位で付加し、前記オクテット単位の‘０’ビットを付加した後に、前記総長さが前記予め定められた媒体アクセス制御パケットのサイズを満足しない場合、前記媒体アクセス制御レイヤーペイロードに他の‘０’ビットをさらに付加するように制御することを特徴とする装置。
前記媒体アクセス制御レイヤーペイロードの個数ｎは、１≦ｎ≦８であることを特徴とする請求項４記載の装置。
前記制御部は、前記媒体アクセス制御レイヤーペイロードに前記他の０ビットを付加する場合、前記媒体アクセス制御レイヤーヘッダーに前記オクテット単位の‘０’ビットを最大に付加した後に、前記媒体アクセス制御レイヤーペイロードに前記他の‘０’ビットを付加することを特徴とする請求項４記載の装置。
端末と、基地局の領域内に位置した前記端末とパケット通信を遂行し、２以上の端末へ送信される送信データを有するマルチユーザパケットを生成する前記基地局とを含む移動通信システムにおける前記マルチユーザパケットを受信するための方法であって、
前記基地局から前記マルチユーザパケットを受信するステップと、前記マルチユーザパケットは、前記送信データの各端末のアドレス、長さ、及びフォーマットに関する情報を有する媒体アクセス制御レイヤーヘッダーと、前記各端末へ送信されるデータを連続的に接続することによって生成された媒体アクセス制御レイヤーペイロードと媒体アクセス制御レイヤートレーラとを構成し、予め定められた媒体アクセス制御レイヤーパケットのサイズが前記媒体アクセス制御レイヤーヘッダー、前記媒体アクセス制御レイヤーペイロード、及び前記媒体アクセス制御レイヤートレーラの総長さよりさらに大きい場合、前記媒体アクセス制御レイヤーヘッダーの直後に‘０’ビットを付加し、
前記端末のアドレス情報が前記受信されたマルチユーザパケットの前記媒体アクセス制御レイヤーヘッダーに含まれているか否かを検査するステップと、
前記端末のアドレス情報が前記媒体アクセス制御レイヤーヘッダーに含まれている場合、前記マルチユーザパケットの前記媒体アクセス制御レイヤーペイロードから前記媒体アクセス制御レイヤーヘッダーで示されるデータを抽出するステップと
を具備し、
前記媒体アクセス制御レイヤーヘッダーに付加される前記‘０’ビットは、オクテット単位で付加され、前記オクテット単位の‘０’ビットを付加した後に、前記総長さが前記予め定められた媒体アクセス制御パケットのサイズを満足しない場合、前記媒体アクセス制御レイヤーペイロードに他の‘０’ビットを付加することを特徴とする方法。
端末と、基地局の領域内に位置した前記端末とパケット通信を遂行し、２以上の端末へ送信される送信データを有するマルチユーザパケットを生成する前記基地局とを含む移動通信システムにおける前記マルチユーザパケットを受信するための装置であって、
前記基地局から前記マルチユーザパケットを受信し、前記マルチユーザパケットは、前記送信データの各端末のアドレス、長さ、及びフォーマットに関する情報を有する媒体アクセス制御レイヤーヘッダーと、前記各端末へ送信されるデータを連続的に接続することによって生成された媒体アクセス制御レイヤーペイロードと媒体アクセス制御レイヤートレーラとを構成し、予め定められた媒体アクセス制御レイヤーパケットのサイズが前記媒体アクセス制御レイヤーヘッダー、前記媒体アクセス制御レイヤーペイロード、及び前記媒体アクセス制御レイヤートレーラの総長さよりさらに大きい場合、前記媒体アクセス制御レイヤーヘッダーの直後に‘０’ビットを付加し、前記受信されたマルチユーザパケットを復調して復号する受信データ処理部と、
前記端末のアドレス情報が前記受信されたマルチユーザパケットの前記媒体アクセス制御レイヤーヘッダーに含まれているか否かを検査し、前記端末のアドレス情報が前記媒体アクセス制御レイヤーヘッダーに含まれている場合、前記マルチユーザパケットの前記媒体アクセス制御レイヤーペイロードから前記媒体アクセス制御レイヤーヘッダーで示されるデータを抽出する制御部と
を具備し、
前記制御部は、前記媒体アクセス制御レイヤーヘッダーに前記０ビットをオクテット単位で付加し、前記オクテット単位の‘０’ビットを付加した後に、前記総長さが前記予め定められた媒体アクセス制御パケットのサイズを満足しない場合、前記媒体アクセス制御レイヤーペイロードに他の‘０’ビットをさらに付加するように制御することを特徴とする装置。