(57)【特許請求の範囲】
【請求項１】
親局と複数の子局との間で双方向通信を行う通信システムにおいて、前記親局で行われる、前記子局から前記親局への上り通信のアクセス制御方法であって、
前記親局は、
ポーリングモードで上り通信を行う１つ以上の子局から、上り通信を許可する子局を選択し、
前記選択した子局に対して、上り通信を許可することを示す情報を含む下り信号を送信し、
前記選択した子局からの上り信号を受信し、
前記下り信号の送信後から所定時間経過した場合に、前記選択した子局に対するポーリング通信の終了と判断し、
前記ポーリングモードで上り通信を行う子局が存在しない場合に、前記ポーリングモードの終了と判断し、
前記ポーリングモードの終了と判断した場合はさらに、次の上り通信のアクセスをポーリングモードで実行するか、または、コンテンションモードで実行するかの通信モードを決定し、
前記決定した通信モードを示す情報を含む下り信号を送信する、アクセス制御方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、アクセス制御方法に関し、より特定的には、ポイント−マルチポイントの回線構成を用いた通信システムにおけるアクセス制御方法に関する。
【０００２】
【従来の技術】
最近、放送と通信との融合が両者の規制緩和とともに進み、ケーブルテレビ網等を用いて双方向通信実験が行われるようになってきた。ケーブルテレビシステムのようなポイント−マルチポイントの回線構成を用いた通信システムでは、親局は、通信チャネルを子局に割り当てる。子局は、割り当てられた通信チャネルを用いて親局と通信を行う。かかる通信チャネルを割り当てる方法の１つであるポーリング方式は、親局が送信メッセージの有無を子局に問い合わせる方式である。しかしながら、従来より、通信システム内に多くの子局を収容しようとした場合、ある子局で送信メッセージが発生してから、実際に当該メッセージが送信されるまで長時間要するという問題が指摘されていた。
【０００３】
かかる問題に対処し、かつ通信システム内に多くの子局を収容するために、次のような方法が考えられる。つまり、子局をいくつかのグループに分割し、各グループに専用の通信チャネルを割り当てる。そして、親局は、そのグループ毎に送信メッセージの有無を問い合わせるという方法である。
【０００４】
【発明が解決しようとする課題】
しかしながら、上述のような方法を適用した場合、あるグループ（以下、「第１のグループ」という）には、送信メッセージを有する子局が多く、他のグループ（以下、「第２のグループ」という）には、送信メッセージを有する子局が少ないという状況が起こりうる。つまり、グループ間相互でトラフィック差が生じる。そのため、第１のグループに属する子局において送信メッセージが発生してから、それが実際に送信されるまで長時間要するという問題が生じる。また、第２のグループに割り当てられた通信チャネルが利用されていないにもかかわらず、第１のグループに割り当てられた通信チャネルのトラフィックが輻輳状態に陥った場合であっても、第１のグループに属する子局は、当該第１のグループに割り当てられた通信チャネルが空くまで通信を行えない。したがって、第１のグループに属する子局のレスポンスとスループットが、第２のグループに属する子局と比較して、著しく低下してしまうという問題が生じる。すなわち、上述した方法では、通信システムにおける通信チャネル（周波数等）の利用率が悪くなるという問題を生じることとなる。
【０００５】
それゆえに、本発明の目的は、通信システムにおいて、通信チャネルを効率的に利用し、当該通信システムに収容される子局のレスポンスとスループットを向上させることができるアクセス制御方法を提供することである。
【０００６】
【課題を解決するための手段及び発明の効果】
この目的を達成するために、以下の各発明は、以下に述べるような手段を有しており、それによって、以下のような効果を奏する。
【０００７】
第１の発明は、親局と複数の子局とが、双方向通信可能な通信システムにおいて、当該子局から当該親局へのアクセスを制御するための方法であって、親局は、下り信号を送出するために下りチャネルを使用可能であり、各子局は、上り信号を送出するために複数の上りチャネルを使用可能である。親局は、現在空いている上りチャネル（以下、「空きチャネル」という）を検出し、検出した空きチャネルに相当する数の子局を選択し、選択した子局に対して、空きチャネルを個別的に割り当て、選択した子局に割り当てた空きチャネルを通知するための下り信号を作成して下りチャネルに送出する。また、子局は、下りチャネルから入力した下り信号によって、上りチャネルが自局に割り当てられているか否かを判断する。
【０００８】
第１の発明では、親局は、空きチャネルが生じる毎に子局を選択し、当該空きチャネルを選択した子局に個別的に割り当てる。そのため、親局は、たとえ、ある子局がある上りチャネルを長時間使用して通信を行ったとしても、他に空きチャネルが生じれば、他の子局に上りチャネルを割り当てることができる。これによって、上りチャネルは、常にいずれかの子局に割り当てられていることとなり、上りチャネルのトラフィックが輻輳状態に陥ることによる影響は、ある特定の子局に及ぶのではなく、すべての子局に分散的に及ぶこととなる。そのため、通信システムに収容されるすべての子局のレスポンスとスループットが向上する。
【０００９】
第２の発明は、親局と複数の子局とが、双方向通信可能な通信システムにおいて、当該子局から当該親局へのアクセスを制御するための方法であって、親局は、下り信号を送出するために下りチャネルを使用可能であり、各子局は、上り信号を送出するために複数の上りチャネルを使用可能である。親局は、現在空いている上りチャネル（以下、「空きチャネル」という）を検出し、    検出した空きチャネルを子局に通知するための下り信号を作成して下りチャネルに送出する。また、子局は、下りチャネルから入力した下り信号によって、現在空きチャネルである上りチャネルを認識し、当該空きチャネルに上り信号を送出する。
【００１０】
第２の発明では、親局は、検出した空きチャネルの情報を、即座に子局に通知しているので、上りチャネル上のトラフィックが輻輳状態に陥ることを防止している。しかも、子局は、親局によって検出された空きチャネルを使用して上り信号を送出するので、たとえ他の上りチャネルのトラフィックが輻輳状態に陥ったとしても、その影響は、すべての子局に分散的に及ぶこととなる。そのため、通信システムに収容されるすべての子局のレスポンスとスループットが向上する。
【００１１】
【発明の実施の形態】
図１は、本発明の第１の実施形態に係るアクセス制御方法を適用した通信システムの全体構成を示すブロック図である。図１において、通信システムには、親局１と、１１台の子局２（図示は４台）とが、伝送路３を介して接続されている。この伝送路３には、下りフレームを親局１が送出するための下りチャネルと、上りフレームを子局２が送出するための５つの上りチャネルｃｈ1 〜ｃｈ5 とが設定されている。５つの上りチャネルには、互いに別々の周波数帯域が割り当てられている。つまり、本通信システムでは、周波数分割多重方式が用いられる。また、子局２には、互いに重複しない子局アドレス（「ａ」〜「ｋ」）が予め与えられている。なお、以下の説明では、子局アドレス「ａ」が与えられた子局２を、子局２ａと記す。他の子局２も同様に、子局２ｂ〜２ｋと記す。
【００１２】
図２は、図１に示す親局１の構成を示すブロック図である。図２において、親局１は、メモリ部１１と、下りフレーム作成／送出部１２と、上りフレーム受信部１３とを備える。
メモリ部１１は、アドレステーブル１１１と、受信コマンド１１２と、衝突検出コマンド１１３と、データエラーコマンド１１４と、送信可コマンド１１５とを、所定のアドレス領域に格納している。
まず、アドレステーブル１１１について説明する。本通信システムでは、空きチャネル（後述）を子局に割り当てるための順序が予め定められている。アドレステーブル１１１は、順番と子局アドレスを対応させて格納する。より具体的には、図３に示すように、順番「１」〜「１１」を付けられた子局アドレス「ａ」〜「ｋ」がアドレステーブル１１１に格納される。なお、上述した４つのコマンド、受信コマンド１１２、衝突検出コマンド１１３、データエラーコマンド１１４、および送信可コマンド１１５については、後で明らかになるので、ここでは説明を省略する。
下りフレーム作成／送出部１２は、下りフレームを作成し、下りチャネルに送出する。なお、下りフレームの作成手順については、図８、図９および図１１を参照し、後で述べるので、ここでは省略する。
【００１３】
ここで、図４は、下りフレームの構成を示す図である。図４において、下りフレームは、１６スロット（３２ｂｉｔ／スロット）を１フレームとして構成され、ヘッダスロットと、５つのアドレススロットＡＳ1 〜ＡＳ5 と、メッセージスロットとを含む。
ヘッダスロットには、プリアンブルや同期パターン（図４には「ＵＷ」（Ｕｎｉｑｕｅ  Ｗｏｒｄ）と示している）等が格納される。同期パターンＵＷは、所定のビットパターンを有しており、各種の同期を確立するために用いられる。
アドレススロットＡＳ1 〜ＡＳ5 にはそれぞれ、１つの子局アドレス、または、１つのコマンドが設定される。本通信システムでは、アドレススロットＡＳ1 〜ＡＳ5 は、上りチャネルｃｈ1 〜ｃｈ5 に対応している。例えば、アドレススロットＡＳ1 に子局アドレス「ａ」が設定されることは、親局１が子局２ａに上りチャネルｃｈ1 を割り当てることを意味する。
メッセージスロットには、親局１から子局２へのメッセージが格納される。これによって、親局１から子局２へデータを送信することが可能になるが、本発明の趣旨とは関連性がないため、メッセージスロットの説明を省略する。また、プリアンブルや同期パターンＵＷ、アドレススロットＡＳ1 〜ＡＳ5 およびメッセージスロットは、図４に示すように、下りフレームにおいて予め定められたビット位置に設定される。
【００１４】
また、図５は、子局アドレスおよび各種コマンドのビット構成を示す図である。図５（ａ）は、子局アドレスのビット構成を示している。前述したように、子局アドレス「ａ」〜「ｋ」は、互いに重複しないように子局２に与えられる。しかし、実際の通信システムには、多くの子局２が収容されるので、実際の各子局アドレスは、図５（ａ）に示すように、３２ｂｉｔの２進数で表現されており、先頭の１ｂｉｔを「０」とし、残りの３１ｂｉｔを用い、互いに重複しないように構成される。
また、図５（ｂ）は、各種コマンドのビット構成を示している。これらのコマンドはいずれも、図５（ｂ）に示すように、３２ビットの２進数で表現されており、先頭の１ｂｉｔを「１」とし、最後の２ｂｉｔを「１」、「０」とされる。そして、各コマンドにおける残りの２９ｂｉｔは、互いに異なるビットパターンとされる。つまり、受信コマンド１１２、衝突検出コマンド１１３、データエラーコマンド１１４および送信可コマンド１１５は、互いに異なるビット構成を有する。
【００１５】
ここで、再度、図２を参照して説明をする。上りフレーム受信部１３は、上りチャネルの数に相当する、第１〜第５の上りフレーム受信部１３１〜１３５を含んでいる（ただし、図示は３つ）。第１〜第５の上りフレーム受信部１３１〜１３５は、上りチャネルｃｈ1 〜ｃｈ5 上を伝送されてくる上りフレームについて、以下に説明する処理を実行する。なお、以下には、第１の上りフレーム受信部１３１の処理を説明し、第２〜第５の上りフレーム受信部１３２〜１３５は、第１の上りフレーム１３１と同様の処理を実行するため、それらの説明を省略する。
まず、第１の上りフレーム受信部１３１は、内部に有する比較器（図示せず）を用い、上りフレームが上りチャネルｃｈ1 上を伝送されてくるかどうかを、下りフレームが送出された後、第１の所定時間の間だけ監視する。ここで、第１の所定時間とは、上りフレームが子局から親局に到達するまでの遅延時間等を考慮した時間である。
比較器は、参照信号と上りチャネルｃｈ1 からの受信信号とのレベルを比較する。この参照信号は、予め定められた一定レベルを有する。比較器は、受信信号レベルが一定レベル未満から一定レベル以上に変化したことを検出すると、第１の比較出力を出力する。つまり、第１の比較出力は、第１の上りフレーム受信部１３１が、上りフレームの先頭を検出したことを示すための情報である。また、比較器は、上りフレームの先頭を検出できなかった場合であって、第１の所定時間が経過した時点において、受信信号のレベルが参照信号のレベル以上であることを検出すると、第２の比較出力を出力し、また、その時点において、受信信号のレベルが参照信号のレベル未満であることを検出すると、第３の比較出力を出力する。第２の比較出力は、上りチャネルｃｈ1 上に上りフレームが継続的に送出されていることを示すための情報である。また、第３の比較出力は、上りチャネルｃｈ1 が空きチャネルであることを示すための情報である。このようにして、第１の上りフレーム受信部１３１は、上りチャネルｃｈ1 上に上りフレームが送出されているか否かを監視する。
また、第１の上りフレーム受信部１３１は、上りフレームの先頭を検出すると、同期パターンＵＷの検出を実行する。同期パターンＵＷの検出は、上りフレームの先頭が検出された時点から、第２の所定時間の間だけ行われる。第２の所定時間とは、上りフレームにおいて、その先頭から同期パターンＵＷが格納されていると推測されるビット位置までの距離を参照して定められる。第１の上りフレーム受信部１３１は、第２の所定時間の間に同期パターンＵＷを検出すると、その旨を示す第１の受信情報（ＵＷ検出）を出力し、また、それを検出できなかった場合、その旨を示す第１の受信情報（ＵＷ不検出）を当該第２の所定時間が経過した時点で出力する。
第１の上りフレーム受信部１３１は、上りフレームが継続的に送出されていると判断した場合、各フレームに対してＦＣＳ（Ｆｒａｍｅ  Ｃｈｅｃｋ  Ｓｅｑｕｅｎｃｅ）を実行し、各上りフレームが上りチャネルｃｈ1 上をデータエラーなく、正しく伝送されてきていると判断すると、その旨を示す第２の受信情報（正常）を出力する。一方、第１の上りフレーム受信部１３１は、上りフレームにデータエラーが生じていると判断すると、その旨を示す第２の受信情報（エラー）を出力する。
第１の上りフレーム受信部１３１は、その他にも、上りフレームからメッセージを取り出したりするが、本発明の趣旨とは関係がないので、その説明を省略する。
【００１６】
図６は、子局２（図１参照）の詳細な構成を示すブロック図である。図６において、子局２は、コマンド／アドレス検出部２１と、上りフレーム作成／送出部２２とを備えており、親局１によって上りフレームを送出してもよいと通知された空きチャネルを用いて上りフレームを送出する。コマンド／アドレス検出部２１の動作については、図１０を参照し、後で述べるので、ここでは省略する。
ここで、上りフレーム作成／送出部２２が上りフレームを作成する際の手順について概説する。子局２は、例えば、映像データや音声データである送信データを生成する。送信データは、子局２が内部に備えるバッファメモリ（図示せず）に格納される。上りフレーム作成／送出部２２は、バッファメモリ内の送信データを１２０ｂｉｔ毎に分割し、最初の１２０ｂｉｔに相当する送信データには８ｂｉｔのヘッダを付加して、上りフレームを構成するが（図７（ａ）参照）、それ以降の送信データには８ｂｉｔのＦＣＳを付加して、上りフレームを構成する（図７（ｂ）参照）。
【００１７】
上述のような通信システムでは、親局１は、下りフレームを用いて各子局２からのアクセスを制御する。ここで、図８は、フレーム作成／送出部１２が下りフレームを作成する際の動作手順を示すフローチャートである。
初期的な状態では、上りフレームは、上りチャネルｃｈ1 〜ｃｈ5 にも送出されていない。この状況では、第１〜第５の上りフレーム受信部１３１〜１３５は、同期パターンＵＷの検出およびＦＣＳを実行しないので、第３の比較出力のみを出力する。なお、第１〜第５の上りフレーム受信部１３１〜１３５は、所定のタイミングで、比較出力等を下りフレーム作成／送出部１２に出力する。それぞれのタイミングについては、後で明らかになるので、ここでは述べない。また、以下、比較出力、第１の受信情報および第２の受信情報の組合せをステータス情報という。
このような状況下で、下りフレーム作成／送出部１２は、第１回目の下りフレームを作成する。下りフレーム作成／送出部１２は、モードフラグｍｏｄｅ、カウンタＣ１、Ｃ２およびＴ、スロットポインタｍならびにアドレスポインタｎ（図示せず）を含んでおり、モードフラグｍｏｄｅ、ならびにカウンタＣ１、Ｃ２およびＴをそれぞれ「０」に、さらに、アドレスポインタｎを「１」に設定する（図８；ステップＳ１）。
ここで、モードフラグｍｏｄｅは、下りフレーム作成／送出部１２がコンテンションモード（後述するステップＳ３）に進むか、ポーリングモード（後述するステップＳ９）に進むかを判断するためのフラグであり、「０」または「１」の値をとる。また、カウンタＣ１は、通信衝突が生じている上りチャネルの数を計数するためのカウンタであり、カウンタＣ２は、空きチャネルの数を計数するためのカウンタである。ここで、空きチャネルとは、上りフレームが送出されていない（データ通信が行われていない）上りチャネルのことをいう。さらに、カウンタＴは、通信衝突数および空きチャネル数を計数するための時間区間を計測するためのカウンタである。アドレスポインタｎは、上述したアドレステーブル１１１における順番「ｎ」を指示して、アドレススロットＡＳに設定すべき子局アドレスを指定する。そのため、本通信システムでは、アドレスポインタｎは、「１」〜「１１」までを１ずつカウントアップする。なお、スロットポインタｍについては、後で必要となる箇所において述べる。
次に、下りフレーム作成／送出部１２は、モードフラグｍｏｄｅが「０」を示しているか否かを判断し（ステップＳ２）、「０」を示している場合には、コンテンションモードで下りフレームを作成する方がよいと判断し、ステップＳ３に進む。一方、下りフレーム作成／送出部１２は、モードフラグｍｏｄｅが「０」を示していない場合（「１」の場合）には、ポーリングモードで下りフレームを作成する方がよいと判断し、後述するステップＳ９に進む。現時点では、上述から明らかなように、下りフレーム作成／送出部１２はステップＳ３に進む。
【００１８】
ここで、コンテンションモードと、ポーリングモードとの相違点について簡単に説明する。コンテンションモードは、複数の子局２が１つの空きチャネルに上りフレームを送出できるので、ポーリングモードよりも、通信衝突が起こりやすいという特質を持つ。しかし、コンテンションモードは、各子局２が上りフレームを空きチャネルに自由に送出するので、ポーリングモードよりもレスポンスが一般的に高くなるという特質を持つ。
一方、ポーリングモードは、送信データを保有するか否かに関わらず、１つの子局２に１つの空きチャネルを親局１が割り当てるので、コンテンションモードよりも、レスポンスが低くなるという特質を持つ。しかし、ポーリングモードは、原則として、１つの上りチャネル上に、複数の子局２が上りフレームを送出することがないので、コンテンションモードよりも、通信衝突が起こりにくいという性質を持つ。
しかし、空きチャネル数が相対的に多い場合には、コンテンションモードで下りフレームを作成しても通信衝突が起こりにくく、レスポンスが高くなると考えられる。そのため、すべての上りチャネルが空きチャネルである初期状態では、モードフラグｍｏｄｅが「０」に設定され、コンテンションモードで下りフレームが作成されるようにしておくことが好ましい。一方、空きチャネルが相対的に少ない場合には、通信衝突が起こりにくいポーリングモードの方が、コンテンションモードよりもレスポンスが高くなると考えられる。
【００１９】
ここで、図９は、図８に示すステップＳ３（コンテンションモード）の処理手順を詳細に示すフローチャートである。まず、下りフレーム作成／送出部１２は、スロットポインタｍを「１」に設定する（図９；ステップＳ９０１）。スロットポインタｍは、子局アドレスまたは前述したコマンドを設定すべきアドレススロットＡＳを指定するポインタである。本通信システムでは、５つのアドレススロットＡＳが設定されているので、スロットポインタｍは、「１」〜「５」までを１ずつカウントアップする。
なお、このとき、下りフレーム作成／送出部１２には、第ｍの上りフレーム受信部１３ｍ（この「ｍ」もスロットポインタｍの指示値に対応する）からステータス情報が入力されているように、下りフレーム作成／送出部１２と上りフレーム受信部１３との間でタイミングが制御される。現時点では、スロットポインタｍが「１」を示しているので、第１の上りフレーム受信部１３１から出力されたステータス情報が入力される。
次に、下りフレーム作成／送出部１２は、スロットポインタｍが指定する上りチャネル（以下、「上りチャネルｃｈm 」と記す）からの受信信号のレベルが一定レベル未満から一定レベル以上に変化したか否かを判断する（ステップＳ９０２）。下りフレーム作成／送出部１２は、ステータス情報が第１の比較出力を含んでいる場合、受信信号のレベルが変化したと判断し、後で述べるステップＳ９０８に進むが、ステータス情報が第１の比較出力を含んでいない場合、当該レベルが変化していないと判断し、ステップＳ９０３に進む。現時点では、上述したように、下りフレーム作成／送出部１２は、第１の上りフレーム受信部１３１から第３の比較出力を受け取っているので、ステップＳ９０３に進む。
次に、下りフレーム作成／送出部１２は、上りチャネルｃｈm からの受信信号のレベルが一定レベル未満か否かを判断する（ステップＳ９０３）。下りフレーム作成／送出部１２は、ステータス情報が第２の比較出力を含んでいる場合、受信信号のレベルが一定レベル以上であると判断し、後で述べるステップＳ９１２に進むが、ステータス情報が第３の比較出力を含んでいる場合、当該レベルが一定レベル未満であると判断し、ステップＳ９０４に進む。現時点では、下りフレーム作成／送出部１２は、第３の比較出力を受け取っているので、ステップＳ９０４に進む。
次に、下りフレーム作成／送出部１２は、メモリ部１１にアクセスして、送信可コマンド１１５を取り出した後、スロットポインタｍにより指定されるアドレススロットＡＳ（以下、「アドレススロットＡＳm 」と記す）に、当該送信可コマンド１１５を設定する（ステップＳ９０４）。こうして、親局１は、各子局２に上りチャネルｃｈm が空きチャネルであることを通知する。現時点では、スロットポインタｍは「１」を示しているので、送信可コマンド１１５がアドレススロットＡＳ1 に設定される。
次に、下りフレーム作成／送出部１２は、すべてのアドレススロットＡＳにいずれかのコマンドを設定したか否かを判断する（ステップＳ９０５）。下りフレーム作成／送出部１２は、すべてのアドレススロットＡＳにコマンドを設定したと判断すると、後で述べるステップＳ９０７に進む。一方、下りフレーム作成／送出部１２は、すべてのアドレススロットＡＳにコマンドを設定していないと判断すると、ステップＳ９０６に進む。本通信システムでは、５つのアドレススロットが設定されているので、ステップＳ９０５での判断は、スロットポインタｍが「５」を示しているか否かによって行われる。現時点では、スロットポインタｍは「１」を示しているので、下りフレーム作成／送出部１２はステップＳ９０６に進む。
次に、下りフレーム作成／送出部１２は、スロットポインタｍを「ｍ＋１」に更新し（ステップＳ９０６）、次のアドレススロットＡＳに設定するコマンドを決定するために、ステップＳ９０２に戻る。現時点では、スロットポインタｍは「１」から「２」に更新される。
このとき、下りフレーム作成／送出部１２には、更新された後のスロットポインタｍの指示値が表す、第ｍの上りフレーム受信部１３ｍからステータス情報が入力されているように、タイミングが制御されている。現時点では、第２の上りフレーム受信部１３２から出力されたステータス情報が入力される。
初期状態では、すべての上りチャネルが空きチャネルである。したがって、下りフレーム作成／送出部１２は、ステップＳ９０２〜Ｓ９０６の順序で示される処理手順を３回繰り返した後、ステップＳ９０２〜Ｓ９０５の順序で示される処理手順を実行する。その結果、アドレススロットＡＳ2 〜ＡＳ5 にも、送信可コマンド１１５が設定される。そして、下りフレーム作成／送出部１２は、スロットポインタｍが「５」を示している場合に、ステップＳ９０５を実行すると、ステップＳ９０７に進む。
次に、下りフレーム作成／送出部１２は、プリアンブルや同期パターンＵＷをヘッダスロットに、そして、場合によってはメッセージをメッセージスロットに設定して下りフレーム（図４参照）を組み立てた後、この下りフレームを下りチャネル上に送出し（ステップＳ９０７）、図８に示すステップＳ３を終了する。なお、この下りフレームを受信する子局２の動作については、後で述べる。
【００２０】
再度、図８を参照して説明する。次に、下りフレーム作成／送出部１２は、ステップＳ３を終了すると、カウンタＣ１が第１の所定値以上か否かを判断する（ステップＳ４）。ここで、第１の所定値は、モードフラグｍｏｄｅを「０」から「１」に更新するか否かを判断するための値であり、上述したコンテンションモード及びポーリングモードの特質を考慮しつつ、通信システムの仕様に応じた妥当な値に設定される。以下、第１の所定値を「３」と仮定して説明を行う。
ステップＳ４において、下りフレーム作成／送出部１２は、カウンタＣ１が第１の所定値以上の数を示していると、ポーリングモードで下りフレームを作成する方がよいと判断し、後で述べるステップＳ５に進む。一方、下りフレーム作成／送出部１２は、カウンタＣ１が第１の所定値未満の数を示していると、コンテンションモードで下りフレームを作成する方がよいと判断し、ステップＳ６に進む。現時点では、カウンタＣ１の指示値「０」は第１の所定値「３」以上ではないので、下りフレーム作成／送出部１２はステップＳ６に進む。
次に、下りフレーム作成／送出部１２は、カウンタＴの指示値を「Ｔ＋１」に更新した後（ステップＳ６）、カウンタＴの指示値が第３の所定値になったか否かを判断する（ステップＳ７）。下りフレーム作成／送出部１２は、カウンタＴの指示値が第３の所定値になったと判断すると、後で述べるステップＳ８に進み、当該指示値が第３の所定値になっていないと判断すると、ステップＳ２に戻る。ここで、第３の所定値は、通信衝突数および空きチャネル数を下りフレーム作成／送出部１２が計測する時間区間の終了を規定するための数値である。つまり、本通信システムでは、カウンタＴが「０」から「第３の所定値」までをカウントする時間当たりの、通信衝突数または空きチャネル数が計測される。なお、以下、第３の所定値を「３」と仮定して説明を行う。現時点では、下りフレーム作成／送出部１２は、カウンタＴを「０」から「１」に更新した後（ステップＳ６）、カウンタＴの指示値が第３の所定値「３」になっていないので（ステップＳ７）、ステップＳ２に戻る。
【００２１】
ここで、本通信システムにおける子局２の動作の一部分を、当該子局２の動作手順を示すフローチャートである図１０を参照して説明する。各子局２が内部に備えるコマンド／アドレス検出部２１は、「０」、「１」または「２」の値をとる状態フラグＳを含んでおり、本通信システムの起動時に、状態フラグＳを「０」に設定する（ステップＳ１０１）。ここで、ある子局２において、状態フラグＳが「０」を示している場合は、当該子局２が親局１への送信データを保有していないことを意味する。また、ある子局２において、状態フラグＳが「１」を示している場合は、当該子局２が親局１への送信データを保有しており、しかも当該データを先頭から送信しなければならないことを意味する。さらに、ある子局２において、状態フラグＳが「２」を示している場合は、当該子局２親局１に送信データを送信している最中であることを意味する。
次に、コマンド／アドレス検出部２１は、状態フラグＳが「１」を示しているか否かを判断し（ステップＳ１０２）、「１」を示している場合には、後で述べるステップＳ１０６に進み、「１」以外を示している場合にはステップＳ１０３に進む。
次に、各コマンド／アドレス検出部２１は、状態フラグＳが「２」を示しているか否かを判断し（ステップＳ１０３）、「２」を示している場合には、後で述べるステップＳ１１１に進み、「２」以外を示している場合（つまり「０」を示している場合）にはステップＳ１０４に進む。現時点では、すべての子局２の状態フラグＳは「０」を示しているので、すべてのコマンド／アドレス検出部２１は、ステップＳ１０２およびＳ１０３を実行し、ステップＳ１０４に進む。
次に、各コマンド／アドレス検出部２１は、各子局２が親局１に送信すべきデータを保有しているか否かを判断する（ステップＳ１０４）。前述したように、子局２は、送信データを生成してバッファメモリに格納する。ステップＳ１０４の判断は、バッファメモリに送信データが格納されているか否かを検出することによって行われる。各コマンド／アドレス検出部２１は、バッファメモリに送信データが格納されていない場合、ステップＳ１０２に戻る。つまり、子局２は、送信データが発生するまで、状態フラグＳを「０」に設定した状態で待機する。コマンド／アドレス検出部２１は、送信データがバッファメモリに格納されている場合にはステップＳ１０５に進み、状態フラグＳを「１」に設定して、ステップＳ１０２に戻る。このように、各子局２は、送信データが発生すると、状態フラグＳを「１」に設定した状態で、下りフレームが送信されてくるのを待機する。
今回の下りフレームは、すべての子局２のコマンド／アドレス検出部２１によって受信される。現時点では、各子局２の状態フラグＳは、「０」か「１」を示している。しかし、以下には、状態フラグＳが「１」を示している子局２の動作についてのみ説明する。
コマンド／アドレス検出部２１は、下りチャネルから下りフレームが伝送されてきた時点で、状態フラグＳが「１」を示していると（ステップＳ１０２）、ステップＳ１０６に進む。
次に、コマンド／アドレス検出部２１は、自局の子局アドレスが、いずれかのアドレススロットＡＳに設定されているか否かを判断する（ステップＳ１０６）。しかし、子局アドレスは、前述からも明らかなように、コンテンションモード（図８；ステップＳ３参照）で作成された下りフレームには設定されない。そのため、コマンド／アドレス検出部２１はステップＳ１０７に進む。ステップＳ１０６については、後で必要となる箇所で詳細に説明する。
次に、コマンド／アドレス検出部２１は、今回受信した下りフレームにおいて、送信可コマンドがどのアドレススロットＡＳに設定されているか否かを検出する（ステップＳ１０７）。ステップＳ１０７での判断は、典型的には、以下のように行われる。コマンド／アドレス検出部２１は、内部に有するレジスタ（図示せず）などに予め送信可コマンドのビットパターンを保持しておく。コマンド／アドレス検出部２１は、このビットパターンが下りフレームのアドレススロットＡＳ1 に設定されているものと一致するかどうかを比較し、一致する場合に、当該アドレススロットＡＳ1 に送信可コマンドが設定されていると判断する。その後、アドレススロットＡＳ2 〜ＡＳ5 についても、同様の処理が行われる。コマンド／アドレス検出部２１は、アドレススロットＡＳm に送信可コマンドが設定されていると、当該スロットＡＳm に対応する上りチャネルｃｈm が空きチャネルであることを認識する。そして、コマンド／アドレス検出部２１は、いずれかのアドレススロットＡＳに送信可コマンドが設定されている場合ステップＳ１０８に進む。今回の下りフレームのアドレススロットＡＳ1 〜ＡＳ5 には、送信可コマンドが設定されているので、コマンド／アドレス検出部２１は、ステップＳ１０８に進む。
なお、コマンド／アドレス検出部２１は、すべてのアドレススロットＡＳに送信可コマンドが設定されていない場合、空きチャネルがないと判断してステップＳ１０２に戻り、新たな下りフレームが送られてくるのを待機する。
次に、コマンド／アドレス検出部２１は、送信可コマンドが設定されているアドレススロットＡＳの中から、１つのアドレススロットＡＳm をランダムに選択し（ステップＳ１０８）、当該スロットＡＳm に対応する上りチャネルｃｈm を用いて上りフレームを送出するように上りフレーム作成／送出部２２に通知する（ステップＳ１０９）。その後、コマンド／アドレス検出部２１は、ステップＳ１０８で選択したアドレススロットＡＳm を、使用チャネル情報としてレジスタ（図示せず）にラッチしておく。この使用チャネル情報は、後で述べるステップＳ１１１で用いられる。
ところで、上りフレーム作成／送出部２２は、状態フラグＳが「１」に設定された時点で、図７（ａ）に示すような上りフレームを作成しており、これをコマンド／アドレス検出部２１により通知された上りチャネルｃｈm に送出する。
コマンド／アドレス検出部２１は、ステップＳ１０９を終えると、状態フラグＳを「１」から「２」に変更し（ステップＳ１１０）、上りフレーム作成／送出部２２が上りフレームを親局１に送信している最中であることを示しておく。
なお、以下の説明を具体的にするため、第１回目の下りフレームに応答して、子局２ａが上りチャネルｃｈ1 に、子局２ｂが上りチャネルｃｈ2 に、子局２ｃと子局２ｄとが上りチャネルｃｈ5 に、子局２ｆと子局２ｊとが上りチャネルｃｈ4 に上りフレームを送出するものとする。また、上りチャネルｃｈ5 には上りフレームは送出されないものとする。
このような状況では、上りチャネルｃｈ1 上で通信衝突が生じないので、子局２ａが送出した上りフレーム内の同期パターンＵＷは破壊されない。そのため、第１の上りフレーム受信部１３１は、上りフレームの先頭および同期パターンＵＷを検出でき、第１の比較出力および第１の受信情報（ＵＷ検出）をステータス情報として出力する。また、上りチャネルｃｈ2 は、上りチャネルｃｈ1 と同様の状況にあるので、第２の上りフレーム受信部１３２は、第１の上りフレーム受信部１３１と同様のステータス情報を出力する。また、上りチャネルｃｈ3 上では通信衝突が生じるので、子局２ｃおよび子局２ｄがそれぞれ送出した上りフレーム内の同期パターンＵＷは破壊される。そのため、第３の上りフレーム受信部１３３は、上りフレームの先頭を検出できるが、同期パターンＵＷを検出できず、第１の比較出力および第１の受信情報（ＵＷ不検出）をステータス情報として出力する。また、上りチャネルｃｈ4 は、上りチャネルｃｈ3 と同様の状況にあるので、第４の上りフレーム受信部１３４は、第３の上りフレーム受信部１３３と同様のステータス情報を出力する。さらに、第５の上りフレーム受信部１３５は、上りチャネルｃｈ5 が空きチャネルであることから、第３の比較出力のみをステータス情報として出力する。
【００２２】
現在、下りフレーム作成／送出部１２は、図８に示すステップＳ２に戻っており、モードフラグｍｏｄｅが「０」を示しているので、前回と同様にステップＳ３に進む。下りフレーム作成／送出部１２は、前回の下りフレームを送出してから第２の所定時間が経過した直後に、ステップＳ３を実行するように予めタイミングを制御されている。ここで、第２の所定時間もまた、上りフレームが子局２から親局１に到達するまでの遅延時間等を考慮した時間であるが、前述した第１の所定時間とは異なる。
次に、下りフレーム作成／送出部１２は、スロットポインタｍを「１」に設定し（図９；ステップＳ９０１）、第１の上りフレーム受信部１３１からのステータス情報に基づいて、アドレススロットＡＳ1 に今回設定すべきコマンドを決定する。次に、下りフレーム作成／送出部１２は、現時点で、第１の比較出力を受け取っているので、ステップＳ９０２を実行して、ステップＳ９０８に進む。
次に、下りフレーム作成／送出部１２は、上りチャネルｃｈm 上の上りフレームから同期パターンＵＷが検出されたか否かを判断する（ステップＳ９０８）。ステップＳ９０８における判断は、第１の受信情報に基づいて行われる。具体的には、下りフレーム作成／送出部１２は、第１の受信情報（ＵＷ不検出）を受け取っている場合、第ｍの上りフレーム受信部１３ｍが同期パターンＵＷを検出できなかったと判断し、後で述べるステップＳ９１０に進む。一方、下りフレーム作成／送出部１２は、第１の受信情報（ＵＷ検出）を受け取っている場合、第ｍの上りフレーム受信部１３ｍが同期パターンＵＷを検出できたと判断し、ステップＳ９０９に進む。現時点では、下りフレーム作成／送出部１２は、第１の上りフレーム受信部１３１から第１の受信情報（ＵＷ検出）を受け取っているので、ステップＳ９０９に進む。
次に、下りフレーム作成／送出部１２は、メモリ部１１にアクセスして、受信コマンド１１２を取り出した後、当該コマンド１１２をアドレススロットＡＳm に設定する（ステップＳ９０９）。これによって、親局１は、上りチャネルｃｈm を使用中の子局２に、上りフレームを正しく受信していることを通知することができる。現時点では、アドレススロットＡＳ1 に受信コマンド１１２が設定され、子局２ａに上りフレームを正しく受信していることが通知される。
次に、下りフレーム作成／送出部１２は、現時点で「１」であるスロットポインタｍの指示値を「２」に更新して（ステップＳ９０５，Ｓ９０６）、ステップＳ９０２に戻る。そして、下りフレーム作成／送出部１２は、第２の上りフレーム受信部１３２からのステータス情報に基づいて、アドレススロットＡＳ2 に今回設定すべきコマンドを決定する。このステータス情報は、上述した第１の上りフレーム受信部１３１からのものと同一の内容であるから、下りフレーム作成／送出部１２は、ステップＳ９０２→Ｓ９０８→Ｓ９０９→Ｓ９０５→Ｓ９０６の順序で示される処理（上述）を実行する。その結果、アドレススロットＡＳ2 にも受信コマンド１１２が設定され（ステップＳ９０９）、スロットポインタｍの指示値は「２」から「３」に更新される（ステップＳ９０６）。その後、下りフレーム作成／送出部１２は、ステップＳ９０２に戻り、第３の上りフレーム受信部１３３からのステータス情報に基づいて、アドレススロットＡＳ3 に今回設定すべきコマンドを決定する。
下りフレーム作成／送出部１２は、現時点で、第１の比較出力を受け取っているので、ステップＳ９０２を実行した後、第１の受信情報（ＵＷ不検出）を受け取っているので、ステップＳ９０８を実行して、ステップＳ９１０に進む。
次に、下りフレーム作成／送出部１２は、メモリ部１１にアクセスして衝突検出コマンド１１３を取り出し、アドレススロットＡＳm に設定する（ステップＳ９１０）。これによって、親局１は、上りチャネルｃｈm を使用中の子局２に、上りフレームを正しく受信していないことを通知することができ、当該子局２に再送制御（後述）を促す。現時点では、アドレススロットＡＳ3 に衝突検出コマンド１１３が設定され、これによって、子局２ｃと２ｄに再送制御を促すこととなる。
次に、下りフレーム作成／送出部１２は、上りチャネルｃｈm 上で通信衝突が生じていると判断したので、カウンタＣ１を「Ｃ１＋１」に更新する（ステップＳ９１１）。現時点では、カウンタＣ１の指示値は「０」から「１」に更新される。
次に、下りフレーム作成／送出部１２は、現時点で「３」であるスロットポインタｍの指示値を「４」に更新して（ステップＳ９０５，Ｓ９０６）、ステップＳ９０２に戻る。そして、下りフレーム作成／送出部１２は、第４の上りフレーム受信部１３４からのステータス情報に基づいて、アドレススロットＡＳ4 に今回設定すべきコマンドを決定する。このステータス情報は、上述した第３の上りフレーム受信部１３３からのものと同一の内容であるから、下りフレーム作成／送出部１２は、ステップＳ９０２→Ｓ９０８→Ｓ９１０→Ｓ９１１→Ｓ９０５→Ｓ９０６の順序で示される処理（上述）を実行する。その結果、今回、アドレススロットＡＳ4 には衝突検出コマンド１１３が設定され（ステップＳ９１０）、カウンタＣ１の指示値は「１」から「２」に更新され（ステップＳ９１１）、さらに、スロットポインタｍの指示値は「４」から「５」に更新される（ステップＳ９０５，Ｓ９０６）。その後、下りフレーム作成／送出部１２は、ステップＳ９０２に戻り、第５の上りフレーム受信部１３５からのステータス情報に基づいて、アドレススロットＡＳ5 に今回設定すべきコマンドを決定する。
このステータス情報は、下りフレーム作成／送出部１２が前回の下りフレームを作成する際に参照した第１の上りフレーム受信部１３１等からのものと同一の内容であることから、当該下りフレーム作成／送出部１２は、ステップＳ９０２→Ｓ９０３→Ｓ９０４→Ｓ９０５の順序で示される処理（前述）を実行する。その結果、今回、アドレススロットＡＳ5 には送信可コマンド１１５が設定される（ステップＳ９０４）。下りフレーム作成／送出部１２は、現時点でスロットポインタｍが「５」を示しているので（ステップＳ９０５）、同期パターンＵＷ等をヘッダスロットに設定する等して下りフレームを組み立て、この下りフレームを下りチャネル上に送出する（ステップＳ９０７）。こうして、下りフレーム作成／送出部１２は、図８に示すステップＳ３の処理を終了し、ステップＳ４に進む。なお、第２回目の下りフレームを受信する各子局２の動作については、後で述べる。
次に、下りフレーム作成／送出部１２は、現時点で、カウンタＣ１の指示値が「２」であり、この指示値「２」が第１の所定値「３」未満であるので（ステップＳ４）、カウンタＴの指示値を「１」から「２」に更新した後（ステップＳ６）、この指示値「２」が第３の所定値「３」になっていないので（ステップＳ７）、ステップＳ２に戻る。
【００２３】
ここで、図６に示す子局２の動作について、再度図１０を参照して説明する。現時点で通信システム内には、状態フラグＳを「０」、「１」または「２」に設定した状態で待機している子局２が存在する。今回の下りフレームも、すべての子局２のコマンド／アドレス検出部２１によって受信される。しかし、状態フラグＳが「０」または「１」を示している子局２の動作については、既に説明したので、以下には、状態フラグＳが「２」を示しているものの動作について説明する。
コマンド／アドレス検出部２１は、状態フラグＳが「２」を示している場合、ステップＳ１０２およびＳ１０３を実行して、ステップＳ１１１に進む。
次に、コマンド／アドレス検出部２１は、上りフレーム作成／送出部２２が現在使用中の上りチャネルｃｈm に対応するアドレススロットＡＳm に受信コマンド１１２もしくは自身の子局アドレスが設定されているかどうかを判断する（ステップＳ１１１）。なお、今回の下りフレームは、コンテンションモードで作成されているので、子局アドレスがアドレススロットＡＳに設定されていることはない。そのため、ここでは、受信コマンド１１２に関する説明のみを行う。ステップＳ１１１の判断は、以下のようにして行われる。まず、コマンド／アドレス検出部２１は、現在ラッチされている使用チャネル情報（前述）によって特定されるアドレススロットＡＳm からコマンドを取り出した後、当該コマンドのビットパターンが、内部に予め保持している受信コマンド１１２のビットパターンに一致するか否かを判断する。コマンド／アドレス検出部２１は、両者が一致していない場合、受信コマンド１１２が設定されていないと判断して、使用チャネル情報をレジスタからクリアした後、後で述べるステップＳ１１５に進む。コマンド／アドレス検出部２１は、両者が一致する場合、受信コマンド１１２が設定されていると判断して、使用チャネル情報をクリアせずに、ステップＳ１１２に進む。
次に、コマンド／アドレス検出部２１は、データの送信を継続するように上りフレーム作成／送出部２２に通知する（ステップＳ１１２）。上りフレーム作成／送出部２２は、図７（ａ）に示したような上りフレームを送出した後には、図７（ｂ）に示すような上りフレームを作成し、同じ上りチャネルを用いて送出している。上りフレーム作成／送出部２２は、上記の通知をコマンド／アドレス検出部２１から受け取ると、上りフレームの送出を中断することなく、継続する。次に、コマンド／アドレス検出部２１は、上りフレーム作成／送出部２２がデータの送信を完了したか否かを判断する（ステップＳ１１３）。ステップＳ１１３の判断は、バッファメモリが空かどうかを調べれば容易にできる。コマンド／アドレス検出部２１は、データの送信が完了したと判断すると、状態フラグＳを「０」に設定し（ステップＳ１１４）、新たな送信データが発生するのを待機する。一方、コマンド／アドレス検出部２１は、データの送信が完了していないと判断すると、状態フラグＳを「２」に設定したまま、ステップＳ１０２に戻る。
一方、コマンド／アドレス検出部２１は、ステップＳ１１１において、受信コマンド１１２が設定されていないと判断すると、上りフレーム作成／送出部２２が送出した上りフレームが親局１によって正しく受信されていないと判断する。つまり、コマンド／アドレス検出部２１は、上りフレーム作成／送出部２２が無駄なデータ通信を行っていると判断し、データの送信を中断するように上りフレーム作成／送出部２２に通知する（ステップＳ１１５）。このとき、上りフレーム作成／送出部２２は、上述したように、上りチャネルｃｈm を用いて作成した上りフレームを送出しているが、上記の中断通知に応答して、上りフレームの送出を中断し、無駄なデータ通信を中断する。このように、本通信システムでは、子局２は、無駄なデータ通信のために上りチャネルを長時間使用しない。これによって、上りチャネルの利用率を向上させることができる。
この後、コマンド／アドレス検出部２１は、状態フラグＳを「１」に設定して（ステップＳ１０５）、ステップＳ１０２に戻る。このように、状態フラグＳが「１」に設定されると、コマンド／アドレス検出部２１は、次回の下りフレームに応答して、前述したステップＳ１０９を実行する。つまり、子局２は、自身が送出した上りフレームが親局１によって正しく受信されなかった場合、再送制御を実行する。
ここで、現時点では、子局２ａ、２ｂ、２ｃ、２ｄ、２ｆおよび２ｊがステップＳ１１１を実行する。また、今回の下りフレームにおいて、アドレススロットＡＳ1 およびＡＳ2 には受信コマンド１１２が、また、アドレススロットＡＳ3 およびＡＳ4 には衝突検出コマンド１１３が、さらに、アドレススロットＡＳ5 には送信可コマンド１１５が設定されている。そのため、子局２ａおよび子局２ｂの上りフレーム作成／送出部２２のみが、それぞれのコマンド／アドレス検出部２１から継続通知を受け取る（ステップＳ１１２）。ここで、子局２ａおよび２ｂのバッファメモリは、まだ空になっていないとすると、子局２ａおよび２ｂの上りフレーム作成／送出部２２は、上りフレームを上りチャネルｃｈ1 およびｃｈ2 上に送出し続ける。なお、子局２ａから送出された上りフレームは、上りチャネルｃｈ1 上で、データエラーを生じないものとする。しかし、子局２ｂから送出された上りフレームは、上りチャネルｃｈ2 上でデータエラーを生じるものとする。また、子局２ｃ、２ｄ、２ｆおよび２ｊの上りフレーム作成／送出部２２は、それぞれのコマンド／アドレス検出部２１から中断通知を受け取るので（ステップＳ１１５）、上りフレームの送出を中断する。そのため、上りチャネルｃｈ3 およびｃｈ4 は空きチャネルとなる。さらに、子局２ｅおよび２ｇは、今回の下りフレームに応答して、ステップＳ１０２、Ｓ１０６〜Ｓ１１０を実行して、上りフレームを上りチャネルｃｈ5 に送出したとする。そのため、上りチャネルｃｈ5 上では通信衝突が生じる。
このような状況では、第１の上りフレーム受信部１３１は第２の比較出力および第２の受信情報（正常）を、第２の上りフレーム受信部１３２は第２の比較出力および第２の受信情報（エラー）を、第３の上りフレーム受信部１３３および第４の上りフレーム受信部１３４はそれぞれ、第３の比較出力のみを、さらに、第５の上りフレーム受信部１３５は、第１の比較出力および第２の受信情報（ＵＷ不検出）をステータス情報として出力する。
【００２４】
現在、下りフレーム作成／送出部１２は、図８に示すステップＳ２に戻っており、モードフラグｍｏｄｅが「０」を示しているので、前回と同様にステップＳ３に進む。
次に、下りフレーム作成／送出部１２は、スロットポインタｍを「１」に設定し（図９；ステップＳ９０１）、第１の上りフレーム受信部１３１からのステータス情報に基づいて、アドレススロットＡＳ1 に今回設定すべきコマンドを決定する。下りフレーム作成／送出部１２は、現時点で、第２の比較出力を受け取っているので、ステップＳ９０２およびＳ９０３を実行して、ステップＳ９１２に進む。
次に、下りフレーム作成／送出部１２は、上りチャネルｃｈm 上の上りフレームにデータエラーが発生しているか否かを判断する（ステップＳ９１２）。下りフレーム作成／送出部１２は、第２の受信情報（エラー）を受け取っている場合、上記データエラーが発生したと判断し、後で述べるステップＳ９１３に進むが、第２の受信情報（正常）を受け取っている場合、上記データエラーが発生していないと判断し、ステップＳ９０９に進む。現時点では、下りフレーム作成／送出部１２は、第２の受信情報（正常）を受け取っているので、前述したステップＳ９０９に進み、アドレススロットＡＳ1 に受信コマンド１１２を設定する。次に、下りフレーム作成／送出部１２は、現時点で「１」であるスロットポインタｍの指示値を「２」に更新して（ステップＳ９０５，Ｓ９０６）、ステップＳ９０２に戻る。そして、下りフレーム作成／送出部１２は、第２の上りフレーム受信部１３２からのステータス情報に基づいて、アドレススロットＡＳ2 に今回設定すべきコマンドを決定する。
次に、下りフレーム作成／送出部１２は、現時点で、第２の比較出力を受け取っているので、ステップＳ９０２およびＳ９０３を実行して、ステップＳ９１２に進む。下りフレーム作成／送出部１２は、第２の受信情報（エラー）を受け取っているので、前述したステップＳ９１２を実行した後、メモリ部１１にアクセスし、データエラーコマンド１１４を取り出してアドレススロットＡＳm に設定する（ステップＳ９１３）。これによっても、親局１は、上りチャネルｃｈm を使用中の子局２に、上りフレームを正しく受信していないことを通知することができ、当該子局２に再送制御を促すこととなる。現時点では、アドレススロットＡＳ2 にデータエラーコマンド１１３が設定され、これによって、子局２ｂに再送制御を促すこととなる。
次に、下りフレーム作成／送出部１２は、現時点で「２」であるスロットポインタｍの指示値を「３」に更新して（ステップＳ９０５，Ｓ９０６）、ステップＳ９０２に戻る。そして、下りフレーム作成／送出部１２は、第３の上りフレーム受信部１３３からのステータス情報に基づいて、アドレススロットＡＳ3 に今回設定すべきコマンドを決定する。
以降、下りフレーム作成／送出部１２は、第３〜第５の上りフレーム受信部１３３〜１３５からのステータス情報を順次的に受け取り、それぞれに基づいて、アドレススロットＡＳ3 〜ＡＳ5 に設定すべきコマンドを順次決定していく。しかし、それぞれの場合に下りフレーム作成／送出部１２が実行する動作については、既に説明している。そのため、それぞれの場合の動作については、説明を省略する。なお、アドレススロットＡＳ3 およびＡＳ4 には送信可コマンド１１５が設定される（ステップＳ９０４）。また、アドレススロットＡＳ5 には衝突検出コマンド１１３が設定され（ステップＳ９１０）、さらにカウンタＣ１の指示値は「２」から「３」に更新される（ステップＳ９１１）。下りフレーム作成／送出部１２は、アドレススロットＡＳ1 〜ＡＳ5 に設定するコマンドを決定すると、下りフレームを組み立てて送出し（ステップＳ９０７）、ステップＳ３（図８参照）の処理を終了し、ステップＳ４に進む。なお、第３回目の下りフレームを受信する各子局２の動作については、後で述べる。
次に、下りフレーム作成／送出部１２は、前述したステップＳ４を実行する。現時点では、カウンタＣ１の指示値は「３」であり、この指示値「３」は第１の所定値「３」と同じであるので（ステップＳ４）、下りフレーム作成／送出部１２は、ステップＳ５に進み、モードフラグｍｏｄｅを「１」に更新し、さらに、カウンタＣ１およびＴを「０」にそれぞれ更新する（ステップＳ５）。ここで、下りフレーム作成／送出部１２は、ステップＳ４において、カウンタＴが「０」から第３に所定値をカウントする間に、上りチャネル上では通信衝突が第１の所定値以上の回数起こっていることを認識し、コンテンションモード（図８；ステップＳ３）で下りフレームを作成するのに適さないと判断する。モードフラグｍｏｄｅが「１」に変更されることにより、次回は、ポーリングモード（図８；ステップＳ９）で下りフレームが作成される。また、カウンタＣ１は、指示値を「０」に更新されることにより、次回コンテンションモードで下りフレームが作成される場合に、通信衝突が起こっている回数を新たにカウントできるように準備する。さらに、カウンタＴは、指示値を「０」に更新されることにより、空きチャネル数を測定するための時間区間の始まりを規定する。
次に、下りフレーム作成／送出部１２は、現時点で「０」であるカウンタＴの指示値を「１」に更新した後（ステップＳ６）、当該指示値「１」が第３の所定値「３」になっていないので（ステップＳ７）、ステップＳ２に戻る。
【００２５】
ここで、図６に示す子局２の動作について、再度図１０を参照して説明する。前述からも明らかなように、現時点で通信システム内には、状態フラグＳを「０」、「１」または「２」に設定した状態で待機している子局２が存在する。これらの子局２の動作については、前述したとおりであるので、それぞれの説明を省略する。以下には、衝突検出コマンド１１３やデータエラーコマンド１１４によって、再送制御を実行するように促された子局２の動作を説明する。
上りフレームを再送する子局２のコマンド／アドレス検出部２１は、前述したように、状態フラグＳを「１」に設定して待機し、下りフレームが送信されてくると、前述した処理手順（ステップＳ１０２からＳ１０６〜Ｓ１１０）を実行しすることにより、子局２では再送制御が実行される。
ここで、子局２ａが内部に備えるバッファメモリは、第３回目の下りフレームを受信した時点で、空になっているとすると、子局２ａのコマンド／アドレス検出部２１は、状態フラグＳを「０」に設定して（ステップＳ１１３）、新たな送信データが発生するのを待機する。そのため、上りチャネルｃｈ1 は空きチャネルとなる。また、子局２ｂの上りフレーム作成／送出部２２は、今回の下りフレームのアドレススロットＡＳ2 にはデータエラーコマンド１１４が設定されており、コマンド／アドレス検出部２１から中断通知を受け取るので（ステップＳ１１５）、上りフレームの送出を中断する。そのため、上りチャネルｃｈ2 は空きチャネルとなる。また、子局２ｃ、２ｄ、２ｆおよび２ｊは再送制御を実行する。前述したように、第３回目の下りフレームで送信可コマンド１１５が設定されているのは、アドレススロットＡＳ3 およびＡＳ4 である。このとき、子局２ｊのみが上りチャネルｃｈ3 上に上りフレームを送出し、子局２ｃ、２ｄおよび２ｆが上りチャネルｃｈ4 上に上りフレームを送出するとする。
また、子局２ｅおよび２ｇの上りフレーム作成／送出部２２は、今回の下りフレームのアドレススロットＡＳ5 には衝突検出コマンド１１３が設定されており、それぞれのコマンド／アドレス検出部２１から中断通知を受け取るので（ステップＳ１１５）、上りフレームの送出を中断する。そのため、上りチャネルｃｈ5 は空きチャネルとなる。
このような状況では、第１の上りフレーム受信部１３１、第２の上りフレーム受信部１３２および第５の上りフレーム受信部１３５は、第３の比較出力のみをステータス情報として出力する。第３の上りフレーム受信部１３２は、第１の比較出力および第１の受信情報（ＵＷ検出）をステータス情報として出力する。第４の上りフレーム受信部１３４は、第１の比較出力および第１の受信情報（ＵＷ不検出）をステータス情報として出力する。
【００２６】
ここで、再度、図８を参照して、下りフレーム作成／送出部１２の動作を説明する。現時点で、下りフレーム作成／送出部１２は、ステップＳ２に戻っており、モードフラグｍｏｄｅが「０」を示していないため、ステップＳ９に進む。モードフラグｍｏｄｅが「１」を示している場合、下りフレーム作成／送出部１２は、相対的に多くの上りチャネル上で通信衝突が起こっていることを認識し、ポーリングモードで下りフレームを作成した方がよいと判断する。
ここで、図１１は、図８に示すステップＳ９（ポーリングモード）の処理手順を詳細に示すフローチャートである。まず、下りフレーム作成／送出部１２は、スロットポインタｍを「１」に設定し（図１１；ステップＳ１１０１）、第１の上りフレーム受信部１３１からのステータス情報に基づいて、アドレススロットＡＳ1 に今回設定すべき子局アドレスまたはコマンドを決定する。
次に、下りフレーム作成／送出部１２は、ステップＳ９０２（図９参照）と同様のステップＳ１１０２を実行する。下りフレーム作成／送出部１２は、ステータス情報が第１の比較出力を含む場合、後で述べるＳ１１１０に進み、ステータス情報が第１の比較出力を含まない場合、ステップＳ１１０３に進む。現時点では、下りフレーム作成／受信部１２は、第３の比較出力を受け取っているので、ステップＳ１１０３に進む。
次に、下りフレーム作成／送出部１２は、ステップＳ９０３（図９参照）と同様のステップＳ１１０３を実行し、ステータス情報が第２の比較出力を含む場合、後で述べるステップＳ１１１２に進み、ステータス情報が第３の比較出力を含む場合、ステップＳ１１０４に進む。現時点では、下りフレーム作成／送出部１２は、上述から明らかなように、ステップＳ１１０４に進む。
前述したように、第ｍの上りフレーム受信部１３ｍが第３の比較出力を出力する場合、上りチャネルｃｈm は、空きチャネルである。そのため、下りフレーム作成／送出部１２は、空きチャネル数を計数するためのカウンタＣ２を「Ｃ２＋１」に更新する（ステップＳ１１０４）。現時点では、カウンタＣ２の指示値は「０」から「１」に更新される。
次に、下りフレーム作成／送出部１２は、メモリ部１１にアクセスして、アドレスポインタｎの指示値によって表される順番が付けられている子局アドレスを、アドレステーブル１１１（図３参照）から取り出した後、当該子局アドレスをアドレススロットＡＳm に設定する（ステップＳ１１０５）。これによって、親局１は、単一の子局２に空きチャネルである上りチャネルｃｈm を割り当てることができる。現時点では、アドレスポインタｎの指示値が「１」であるので、アドレススロットＡＳ1 には子局アドレス「ａ」が設定される。
次に、下りフレーム作成／送出部１２は、最後の順番が付けられた子局アドレス（以下、単に「最後の子局アドレス」と記す）をアドレススロットＡＳm に設定したか否かを判断する（ステップＳ１１０６）。下りフレーム作成／送出部１２は、最後の子局アドレスを設定したと判断すると、後で述べるステップＳ１１１４に進み、最後の子局アドレスを設定していないと判断すると、ステップＳ１１０７に進む。本通信システムには１１の子局２が収容されるので、ステップＳ１１０６の判断は、アドレスポインタｎが「１１」を示しているか否かにより行われる。
次に、下りフレーム作成／送出部１２は、現時点でアドレスポインタｎが「１」を示しているので、アドレステーブル１１１から子局アドレスを順番どおりに取り出せるように、アドレスポインタｎの指示値を「ｎ＋１」に更新する（ステップＳ１１０７）。現時点では、アドレスポインタｎの指示値は「１」から「２」に更新される。
次に、下りフレーム作成／送出部１２は、現時点で「１」であるスロットポインタｍの指示値を「２」に更新して（ステップＳ１１０８，Ｓ１１０９）、ステップＳ１１０２に戻る。そして、下りフレーム作成／送出部１２は、第２の上りフレーム受信部１３２からのステータス情報に基づいて、アドレススロットＡＳ2 に今回設定すべきコマンドまたは子局アドレスを決定する。このステータス情報は、上述した第１の上りフレーム受信部１３１からのものと同一の内容であるから、下りフレーム作成／送出部１２は、ステップＳ１１０２〜Ｓ１１０９の順序で示される処理（上述）を実行する。その結果、カウンタＣ２の計数値は「１」から「２」に更新され（ステップＳ１１０４）、今回アドレススロットＡＳ2 には子局アドレス「ｂ」が設定され（ステップＳ１１０５）、アドレスポインタｎの指示値は「２」から「３」に更新され（ステップＳ１１０７）、さらにスロットポインタｍの指示値は「２」から「３」に更新される（ステップＳ１１０９）。その後、下りフレーム作成／送出部１２は、ステップＳ１１０２に戻り、第３の上りフレーム受信部１３３からのステータス情報に基づいて、アドレススロットＡＳ3 に今回設定すべきコマンドを決定する。
下りフレーム作成／送出部１２は、現時点で、第１の比較出力を受け取っているので、ステップＳ１１０２を実行した後、ステップＳ９０８（図９参照）と同様のステップＳ１１１０を実行する。下りフレーム作成／受信部１２は、現時点で、第１の受信情報（ＵＷ検出）を受け取っているので、ステップＳ１１１１に進み（ステップＳ１１１０）、ステップＳ９０９（図９参照）と同様にして、アドレススロットＡＳm に受信コマンド１１２を設定する（ステップＳ１１１１）。なお、本ステップ１１１１では、アドレススロットＡＳm に前回設定した子局アドレスが設定されてもよい。現時点では、アドレススロットＡＳ3 に受信コマンド１１２が設定される。
次に、下りフレーム作成／送出部１２は、現時点で「３」であるスロットポインタｍの指示値を「４」に更新して（ステップＳ１１０８，Ｓ１１０９）、ステップＳ１１０２に戻る。そして、下りフレーム作成／送出部１２は、第４の上りフレーム受信部１３４からのステータス情報に基づいて、アドレススロットＡＳ4 に今回設定すべきコマンドまたは子局アドレスを決定する。
下りフレーム作成／送出部１２は、現時点で、第１の比較出力を受け取っているので、ステップＳ１１０２を実行した後、第１の受信情報（ＵＷ不検出）を受け取っているので、ステップＳ１１０５に進む（ステップＳ１１１０）。
次に、下りフレーム作成／送出部１２は、現時点で「３」を示しているアドレスポインタｎによって指定される子局アドレス「ｃ」をアドレススロットＡＳ4 に設定する（ステップＳ１１０５）。
その後、アドレスポインタｎの指示値は「３」から「４」に更新され（ステップＳ１１０７）、現時点で「４」を示しているスロットポインタｍの指示値は「５」に更新される（ステップＳ１１０８，Ｓ１１０９）。そして、下りフレーム作成／送出部１２は、ステップＳ１１０２に戻り、第５の上りフレーム受信部１３５からのステータス情報に基づいて、アドレススロットＡＳ5 に今回設定すべきコマンドまたは子局アドレスを決定する。このステータス情報は、上述した第１の上りフレーム受信部１３１からのものと同一の内容を有する。
そのため、下りフレーム作成／送出部１２は、ステップＳ１１０２〜Ｓ１１０８の順序で示される処理（上述）を実行する。その結果、カウンタＣ２の計数値は「２」から「３」に更新され（ステップＳ１１０４）、アドレススロットＡＳ5 には子局アドレス「ｄ」が設定され（ステップＳ１１０５）、アドレスポインタｎの指示値は「４」から「５」に更新される（ステップＳ１１０７）。その後、下りフレーム作成／送出部１２は、スロットポインタｍの指示値が「５」であるので（ステップＳ１１０８）、ステップＳ１１１３に進む。
次に、下りフレーム作成／送出部１２は、ステップＳ９０７（図９参照）と同様のステップＳ１１１３を実行し、下りフレーム（図４参照）を組み立てて下りチャネルに送出する。図８に示すステップＳ９を終了する。なお、第４回目の下りフレームを受信する子局２の動作については、後で述べる。
【００２７】
再度、図８を参照して説明する。次に、下りフレーム作成／送出部１２は、ステップＳ９を終了すると、カウンタＣ２が第２の所定値以上か否かを判断する（ステップＳ１０）。ここで、第２の所定値は、モードフラグｍｏｄｅを「１」から「０」に更新するか否かを判断するための値であり、第１の所定値（前述）と同様に、通信システムの仕様に応じた妥当な値に設定される。以下、第２の所定値を「４」と仮定して説明を行う。
ステップＳ１０において、下りフレーム作成／送出部１２は、カウンタＣ２が第２の所定値以上の数を示していると、コンテンションモードで下りフレームを作成する方がよいと判断し、後で述べるステップＳ１１に進む。一方、下りフレーム作成／送出部１２は、カウンタＣ２が第２の所定値未満の数を示していると、ポーリングモードで下りフレームを作成する方がよいと判断し、ステップＳ６に進む。現時点では、カウンタＣ２の指示値は「３」であり、この指示値は第２の所定値「４」以上ではないので、下りフレーム作成／送出部１２はステップＳ６に進む。
次に、カウンタＴの指示値は「１」から「２」に更新され（ステップＳ６）、この指示値「２」が第３の所定値「３」になっていないので（ステップＳ７）、ステップＳ２に戻る。
【００２８】
ここで、ポーリングモードで作成された下りフレームに対する子局２の応答動作について、図１０を参照して説明する。なお、状態フラグＳが「０」および「２」を示している子局２の応答については、コンテンションモードの場合も、ポーリングモードの場合も同様であるため、その説明を省略し、状態フラグＳが「１」を示している子局２の応答についてのみ説明する。
前述したように、ある子局２において、コマンド／アドレス検出部２１が内部に有する状態フラグＳが「１」を示している場合、当該子局２が親局１への送信データを保有しており、しかも当該データを先頭から送信しなければならないことを意味する。
状態フラグＳが「１」を示している子局２のコマンド／アドレス検出部２１は、下りフレームが伝送されてくると、ステップＳ１０２を実行した後、自局の子局アドレスが、いずれかのアドレススロットＡＳに設定されているか否かを判断する（ステップＳ１０６）。ステップＳ１０６での判断は、典型的には、以下のように行われる。コマンド／アドレス検出部２１は、内部に有するレジスタ（図示せず）などに自局の子局アドレスのビットパターンを予め保持しておく。コマンド／アドレス検出部２１は、このビットパターンが下りフレームのアドレススロットＡＳ1 〜ＡＳ5 に設定されているか否かを判断する。コマンド／アドレス検出部２１は、いずれかのアドレススロットＡＳm に自局の子局アドレスが設定されていると、当該スロットＡＳm に対応する上りチャネルｃｈm が親局１によって割り当てられたことを認識し、ステップＳ１０９に進む。なお、コマンド／アドレス検出部２１は、すべてのアドレススロットＡＳに自局の子局アドレスが設定されていない場合、今回上りチャネルm が割り当てられなかったと判断し、ステップＳ１０７に進む。しかし、ポーリングモードでは、送信可コマンド１１５がアドレススロットＡＳに設定されることはない。そのため、コマンド／アドレス検出部１２は、ステップＳ１０２に戻り、新たな下りフレームが送られてくるのを待機する。
コマンド／アドレス検出部２１は、ステップＳ１０９に進むと、自局の子局アドレスを検出したアドレススロットＡＳm に対応する上りチャネルｃｈm を用いて上りフレームを送出するよう上りフレーム作成／送出部２２に通知する（ステップＳ１０９）。その後、コマンド／アドレス検出部２１は、ステップＳ１０６で割り当てられたアドレススロットＡＳm を、使用チャネル情報としてレジスタ（図示せず）にラッチしておく。この使用チャネル情報は、前述したようにステップＳ１１１で用いられる。以降の子局２の動作については、コンテンションモードの場合も、ポーリングモードの場合も同様であるため、その説明を省略する。
ここで、子局２ａおよび２ｂのコマンド／アドレス検出部２１は、今回の下りフレームが受信した時点で、状態フラグＳを「０」に設定しており、かつ送信データがバッファメモリに格納されていないとすると、ステップＳ１０２〜Ｓ１０４を実行して、ステップＳ１０２に戻る。そのため、子局２ａおよび２ｂの上りフレーム作成／送出部２２は、上りチャネルｃｈ1 およびｃｈ2 に上りフレームを送出しないので、上りチャネルｃｈ1 およびｃｈ2 は空きチャネルとなる。ここで、子局２ｂは、前回（第３回目）の下りフレームに応答して、上りフレームの送出を中断しているが、本通信システムの説明の便宜上、上述のように、子局２ｂは上記のような状態にあると仮定している。また、子局２ｊのコマンド／アドレス検出部２１は、今回の下りフレームを受信した時点で、状態フラグを「２」に設定している。子局２ｊの上りフレーム作成／送出部２２は、今回の下りフレームのアドレススロットＡＳ3 には受信コマンド１１２が設定されており、当該コマンド／アドレス検出部２１から継続通知を受け取るので（ステップＳ１１２）、上りフレームを上りチャネルｃｈ3 上に送出し続ける。なお、この上りフレームには、上りチャネルｃｈ3 上でデータエラーが発生しないものとする。また、子局２ｃおよび子局２ｄのコマンド／アドレス検出部２１は、今回の下りフレームが受信した時点で、状態フラグＳを「１」に設定しているので、ステップＳ１０６、Ｓ１０９およびＳ１１０を実行して、当該フレームのアドレススロットＡＳ4 およびＡＳ5 から、子局アドレス「ｃ」および「ｄ」を検出する。そのため、子局２ｃおよび２ｄの上りフレーム作成／送出部２２は、上述から明らかなように、上りチャネルｃｈ4 およびｃｈ5 に上りフレームを送出する。しかし、上りチャネルｃｈ5 上には、他の子局２ｇが誤って上りフレームを送出したとする。
このような状況では、第１の上りフレーム受信部１３１および第２の上りフレーム受信部１３２は、第３の比較出力のみをステータス情報として出力する。第３の上りフレーム受信部１３２は、第１の比較出力および第２の受信情報（正常）をステータス情報として出力する。第４の上りフレーム受信部１３４は、第１の比較出力および第１の受信情報（ＵＷ検出）を出力する。また、第５の上りフレーム受信部１３５は、第１の比較出力および第１の受信情報（ＵＷ不検出）をステータス情報として出力する。
【００２９】
現在、下りフレーム作成／送出部１２は、図８に示すステップＳ２に戻っており、現時点では、モードフラグｍｏｄｅが「１」を示しているので、前回と同様にステップＳ９に進む。
次に、下りフレーム作成／送出部１２は、スロットポインタｍを「１」に設定する（図１１；ステップＳ１１０１）。ここで、上述からも明らかなように、第１の上りフレーム受信部１３１からのステータス情報と第２の上りフレーム受信部１３２からのものとは、下りフレーム作成／送出部１２が前回の下りフレームを作成する際に参照した第１の上りフレーム受信部１３１等からのものと同一の内容である。そのため、下りフレーム作成／送出部１２は、ステップＳ１１０２〜Ｓ１１０９の順序で示される処理（上述）を２回繰り返し実行する。その結果、カウンタＣ２は「５」を示すこととなり（ステップＳ１１０４）、アドレススロットＡＳ1 およびＡＳ2 には子局アドレス「ｅ」および「ｆ」が設定され（ステップＳ１１０５）、アドレスポインタｎは「７」を示すこととなり（ステップＳ１１０７）、さらにスロットポインタｍは「３」を示すこととなる（ステップＳ１１０９）。その後、下りフレーム作成／送出部１２は、ステップＳ１１０２に戻り、第３の上りフレーム受信部１３３からのステータス情報に基づいて、アドレススロットＡＳ3 に今回設定すべきコマンドまたは子局アドレスを決定する。
下りフレーム作成／送出部１２は、現時点で、第２の比較出力を受け取っているので、ステップＳ１１０２およびＳ１１０３を実行した後、ステップＳ９１２（図９参照）と同様のステップＳ１１１２を実行する。下りフレーム作成／受信部１２は、第２の受信情報（エラー）を受け取っている場合、前述したステップＳ１１０５に進み、第２の受信情報（正常）を受け取っている場合、ステップＳ１１１１に進む。
下りフレーム作成／送出部１２は、現時点で第２の受信情報（正常）を受け取っているので、アドレススロットＡＳm に受信コマンド１１２を設定する（ステップＳ１１１１）。現時点では、アドレススロットＡＳ3 に受信コマンド１１２が設定される。
次に、下りフレーム作成／送出部１２は、現時点で「３」であるスロットポインタｍの指示値を「４」に更新して（ステップＳ１１０８，Ｓ１１０９）、ステップＳ１１０２に戻る。そして、下りフレーム作成／送出部１２は、第４の上りフレーム受信部１３４からのステータス情報に基づいて、アドレススロットＡＳ4 に今回設定すべきコマンドまたは子局アドレスを決定する。
このステータス情報は、下りフレーム作成／送出部１２が前回の下りフレームを作成する際に参照した第３の上りフレーム受信部１３３からのものと同一の内容であることから、当該下りフレーム作成／送出部１２は、ステップＳ１１０２→Ｓ１１１０→Ｓ１１１１→Ｓ１１０８→Ｓ１１０９の順序で示される処理（上述）を実行する。その結果、アドレススロットＡＳ4 には受信コマンド１１２（または子局アドレス「ｃ」）が設定され（ステップＳ１１１１）、さらにスロットポインタｍは「５」を示すこととなる（ステップＳ１１０９）。その後、下りフレーム作成／送出部１２は、ステップＳ１１０２に戻り、第５の上りフレーム受信部１３５からのステータス情報に基づいて、アドレススロットＡＳ5 に今回設定すべきコマンドまたは子局アドレスを決定する。
下りフレーム作成／送出部１２は、現時点で、第１の比較出力を受け取っているので、ステップＳ１１０２を実行した後、第１の受信情報（ＵＷ不検出）を受け取っているので、ステップＳ１１１０に進み、アドレススロットＡＳ5 に子局アドレス「ｇ」を設定する（ステップＳ１１１１）。
次に、下りフレーム作成／送出部１２は、現時点で「７」であるアドレスポインタｎの指示値を「８」に更新した後（ステップＳ１１０７）、スロットポインタｍが「５」を示しているので（ステップＳ１１０８）、下りフレームを組み立てて送出する（ステップＳ１１１３）。こうして、下りフレーム作成／送出部１２は、図８に示すステップＳ９を終了し、ステップＳ１０に進む。
次に、下りフレーム作成／送出部１２は、現時点では、カウンタＣ２の指示値「５」が第２の所定値「４」以上であるので（ステップＳ１０）、ステップＳ１１に進む。下りフレーム作成／送出部１２は、モードフラグｍｏｄｅを「０」に更新し、さらに、カウンタＣ２およびＴをそれぞれ「０」に更新する（ステップＳ１０）。下りフレーム作成／送出部１２は、ステップＳ１０により、カウンタＴが「０」から第３の所定値をカウントする間に、空きチャネルが第２の所定値以上の数発生していることを認識し、現時点の上りチャンネルの状況がポーリングモード（図８；ステップＳ９）で下りフレームを作成するのに適さないと判断する。モードフラグｍｏｄｅが「０」に更新されることにより、次回は、コンテンションモード（図８；ステップＳ３）で下りフレームが作成されることとなる。また、カウンタＣ２は、指示値を「０」に更新されることにより、次回ポーリングモードで下りフレームが作成される場合に、空きチャネルの数を新たにカウントできるように準備する。さらに、カウンタＴは、指示値を「０」に更新されることにより、通信衝突が起こっている回数を測定するための時間区間の始まりを規定する。  次に、下りフレーム作成／送出部１２は、現時点で「０」であるカウンタＴの指示値を「１」に更新した後（ステップＳ６）、この指示値「１」が第３の所定値「３」になっていないので（ステップＳ７）、ステップＳ２に戻る。
【００３０】
以上、説明したように第１の実施形態に係る通信システムによれば、下りフレーム作成／送出部１２は、上りチャネルが混雑していない場合、コンテンションモードで下りフレームを作成し、また、当該上りチャネルが混雑している場合には、ポーリングモードで下りフレームを作成する。これによって、通信システムに収容される子局は、上りチャネルが混雑している、混雑していないにかかわらず、常に高いスループットとレスポンスとを得ることができる。
【００３１】
ところで、ステップＳ７（図８参照）で、カウンタＴの指示値が第３の所定値になった場合には、ステップＳ８が実行される。下りフレーム作成／送出部１２は、ステップＳ８において、カウンタＣ１、Ｃ２およびＴをそれぞれ「０」に更新する。このステップＳ８は、カウンタＴが「０」から第３の所定値をカウントする間に、上りチャネル上で通信衝突が第１の所定数以上の回数起こっておらず、または空きチャネルが第２の所定回数以上の数発生していないため、再度通信衝突数または空きチャネル数を計測するために必要となるステップである。
また、ポーリングモード（図９；ステップＳ９）が繰り返し実行されると、やがて、アドレスポインタｎの指示値は「１１」になる。このとき、下りフレーム作成／送出部１２は、アドレスポインタｎの指示値を「１」に更新する（図１１；ステップＳ１１１４）。
【００３２】
次に、本発明の第２の実施形態に係るアクセス制御方法を適用した通信システムについて説明する。第２の実施形態は、第１の実施形態と比較して、ポーリングモード（図１１参照）のみを実行する点のみが異なる（ただし、本実施形態では、下りフレーム作成／送出部１２は、ポーリングモードで下りフレームを作成するか、コンテンションモードで下りフレームを作成するかを判断する必要がないので、ステップＳ１１０４を実行しない）。それ以外の通信システムの構成等については、第１の実施形態と同様であるため、相当する部分については同一の参照番号を用いることとする。
ここで、図１２は、本第２の実施形態に係るアクセス制御方法を適用した場合において、下りフレームのアドレススロットＡＳに設定される子局アドレスの状態の遷移および上りチャネルの通信状態を示す図である。
下りフレーム作成／送出部１２は、スロットポインタｍの指示値を「１」に設定する（ステップＳ１１０１）。なお、本実施形態では、アドレスポインタｎの指示値も同時にステップＳ１１０１で「１」に更新される。以降の処理については、第１の実施形態から明らかであるため、その説明を省略する。
通信システムが初期状態の場合には、どの上りチャネルにも上りフレームが送出されていないため、下りフレーム作成／送出部１２は、上述したステップＳ１１０１が実行された後、ステップＳ１１０２→Ｓ１１０３→Ｓ１１０５〜Ｓ１１０９の順序で示される処理手順を４回繰り返した後、ステップＳ１１０２→Ｓ１１０３→Ｓ１１０５〜Ｓ１１０８→Ｓ１１１３を実行し、それぞれのステップにおいて前述と同様の動作を実行する。したがって、スロットポインタｍおよびアドレスポインタｎの指示値は、「１」→「２」→「３」→「４」→「５」と遷移する。そして、ステップＳ１１０８において、指示値ｍが「５」であれば、下りフレーム作成／送出部１２は、第１回目の下りフレームの作成を終了し、当該下りフレームを下りチャネルに送出する（ステップＳ１１１３）。したがって、下りフレーム作成／送出部１２は、スロットポインタｍおよびアドレスポインタｎの指示値が「１」のとき、アドレステーブル１１１から順番「１」が付された子局アドレス「ａ」を取り出し（図３参照）、当該子局アドレス「ａ」を、アドレススロットＡＳ1 に設定する。同様にして、下りフレーム作成／送出部１２は、子局アドレス「ｂ」をアドレススロットＡＳ2 に、子局アドレス「ｃ」をアドレススロットＡＳ3 に、子局アドレス「ｄ」をアドレススロットＡＳ4 に、さらに、子局アドレス「ｅ」をアドレススロットＡＳ5 に設定する（図１２，第１回目の下りフレームのＡＳ1 〜ＡＳ5 参照）。この結果、下りフレーム作成／送出部１２は、子局２ａ〜２ｅに上りチャネルｃｈ1 〜ｃｈ5 を割り当てることとなる。なお、親局１が第１回目の下りフレームを送出した時点では、アドレスポインタの指示値ｎは「６」である。
【００３３】
次に、第１回目の下りフレームに対する各子局２の動作については、第１の実施形態で説明したものと同様であるため、その説明を省略する。なお、第１回目の下りフレームに応答して、子局２ａ〜２ｅが上りチャネルｃｈ1 〜ｃｈ5 に、各自の上りフレームを送出する（図１２，上りチャネルｃｈ1 〜ｃｈ5 参照）。
【００３４】
下りフレーム作成／送出部１２は、第１回目の下りフレームを送出してから第２の所定時間が経過した後、第２回目の下りフレームを作成する。このとき、子局２ａ〜２ｅからの上りフレームは、上りチャネルｃｈ1 〜ｃｈ5 に送出されている。また、上りチャネルｃｈ1 〜ｃｈ3 からの上りフレームは、通信衝突を起こさないものとする。しかし、上りチャネルｃｈ4 およびｃｈ5 からの上りフレームは、当該上りチャネルｃｈ4 またはｃｈ5 を割り当てられていない子局が誤って上りフレームを送出したこと等によって、通信衝突を起こすものとする。
下りフレーム作成／送出部１２は、第１の実施形態の説明を参照すれば明らかなように、第２回目の下りフレームにおいて、アドレススロットＡＳ1 〜ＡＳ3 に子局アドレス「ａ」〜「ｃ」を再度設定し、アドレススロットＡＳ4 およびＡＳ5 に子局アドレス「ｆ」および「ｇ」を設定する。下りフレーム作成／送出部１２は、第２回目の下りフレームの作成を終了すると、当該下りフレームを下りチャネルに送出する（図１２，第２回目の下りフレームのＡＳ1 〜ＡＳ5 参照）。第２回目の下りフレームによって、子局２ｆおよび２ｇが、新たに上りチャネルを割り当てられることとなる。
【００３５】
次に、第１回目の下りフレームに対する各子局２の動作については、第１の実施形態で説明したものと同様であるため、その説明を省略する。なお、第２回目の下りフレームに応答して、子局２ａ、２ｂ、２ｆおよび２ｇは上りチャネルｃｈ1 、ｃｈ2 、ｃｈ4 およびｃｈ5 に、各自の上りフレームを送出するが、子局２ｃは上りチャネルｃｈ3 に上りフレームを送出しない（図１２，上りチャネルｃｈ1 〜ｃｈ5 参照）。
【００３６】
下りフレーム作成／送出部１２は、第２回目の下りフレームを送出してから第２の所定時間が経過した後、第３回目の下りフレームを生成する。このとき、上りフレームは、上りチャネルｃｈ1 、ｃｈ2 、ｃｈ4 およびｃｈ5 に送出されている。また、上りチャネルｃｈ1 、ｃｈ2 、ｃｈ4 およびｃｈ5 からの上りフレームはエラーを生じず、また通信衝突を起こさないものとする。
下りフレーム作成／送出部１２は、第１の実施形態の説明を参照すれば明らかなように、第３回目の下りフレームにおいて、アドレススロットＡＳ1 、ＡＳ2 、ＡＳ4 およびＡＳ5 に子局アドレス「ａ」、「ｂ」、「ｆ」および「ｇ」（または受信コマンド１１２）を再度設定し、アドレススロットＡＳ3 に子局アドレス「ｈ」を設定する。下りフレーム作成／送出部１２は、第３回目の下りフレームの作成を終了すると、当該下りフレームを下りチャネルに送出する（図１２，第３回目の下りフレームのＡＳ1 〜ＡＳ5 参照）。第３回目の下りフレームによって、子局２ｈが、新たに上りチャネルを割り当てられることとなる。
【００３７】
以上説明したようにして、下りフレーム作成／送出部１２は、ポーリングモードのみを実行した場合でも以下のような効果を奏する。下りフレーム作成／送出部１２は、空きチャネルを検出する毎に、アドレステーブル１１１に設定されている順番に従って、子局２に上りチャネルを割り当てる。これによって、ある特定の上りチャネルのみが輻輳状態に陥るということがなくなる。
さらに、下りフレーム作成／送出部１２は、上りフレーム受信部１３からのステータス情報によって、無駄なデータ通信を検出する。下りフレーム作成／送出部１２は、かかる無駄なデータ通信を行っている子局２に対する上りチャネルの割り当てを解放し、この無駄なデータ通信に用いられていた上りチャネルを、上記順番に従って、新たな子局２に割り当てていく。すなわち、下りフレーム作成／送出部１２は、無駄なデータ通信によって子局２のレスポンスやスループットが低下するということを未然に防止している。これによって、上りチャネルは効率的に利用される。なお、この効果は、上述した第１の実施形態におけるポーリングモードにおいても該当する。
【００３８】
なお、上述した第１および第２の実施形態においては、アドレステーブル１１１には、図３に示すテーブルが用いられていた。図３に示すアドレステーブル１１１は、子局２ａが最も早く上りチャネルを割り当てられ、子局２ｋが最も遅く上りチャネルを割り当てられるという面では、優先度が規定されていることとなる。しかし、いずれの子局２も１１回に１回の割合で、上りチャネルの使用を許可されることとなる。しかし、図１３に示すテーブルを適用すると、子局２ａは、他の子局２と異なり、６回に１回の割合で上りチャネルの使用を許可されることとなる。これによって、例えば、子局２ａが、他の子局２よりも上りフレームを生成する頻度が高い場合等に、子局２ａのレスポンスやスループットを高めることができるという効果を有する。
【００３９】
次に、本発明の第３の実施形態に係るアクセス制御方法を適用した通信システムについて説明する。本通信システムは、図１に示す通信システムと同様の構成を有しているため、その説明を省略するが、以下に説明する点が図１に示す通信システムと比較して異なる。
【００４０】
伝送路３に接続される子局２は、予め定められた複数のグループに分けられる。本実施形態においては、その一例として、１１台の子局２が２つのグループ（第１グループと第２グループ）に分けられ、子局２ａ〜２ｅが第１グループに属し、子局２ｆ〜２ｋが第２グループに属するものとする。また、第１グループには、上りチャネルｃｈ1 〜ｃｈ3 が割り当てられ、第２グループには、上りチャネルｃｈ4 およびｃｈ5 が割り当てられる。そのため、親局１は、例えば、図１４に示すようなアドレステーブルを有する。図１４において、アドレステーブルは、グループ毎に、上りチャネルを子局に割り当てる順番が付された子局アドレスを格納する。すなわち、第１グループにおいては、第１の順番「１」〜「５」に子局アドレス「ａ」〜「ｅ」が付され（以下、これを第１テーブルと記す）、第２グループにおいては、第２の順番「１」〜「６」に子局アドレス「ｆ」〜「ｋ」が付される（以下、これを「第２テーブル」という）。
【００４１】
また、親局１の下りフレーム作成／送出部１２は、グループ毎のアドレスポインタｎを含む。したがって、本実施形態においては、２つの第１および第２アドレスポインタｎ1 およびｎ2 を含む。第１のアドレスポインタｎ1 は、下りフレーム作成／送出部１２からの指示に基づいて、「１」から「５」までを１ずつカウントアップし、当該第１のアドレスポインタｎ1 の指示値は、上述した第１の順番を示す。第２のアドレスポインタｎ2 は、下りフレーム作成／送出部１２からの指示に基づいて、「１」から「６」までを１ずつカウントアップする。第２のアドレスポインタｎ2 の指示値は、上述した第２の順番を示す。
【００４２】
また、下りフレーム作成／送出部は、図１５に示すフローチャートに基づいて、下りフレームを作成する。図１５に示すフローチャートは、図１１に示すものを２つ縦続させた態様を有しており、上りチャネルｃｈ1 〜ｃｈ3 から空きチャネルを検出し、当該空きチャネルを、上述した第１の順番に基づいて、第１グループに属する子局２ａ〜２ｅに割り当てる（ステップＳ１２１）、その後、上りチャネルｃｈ4 およびｃｈ5 から使用されていない空きチャネルを検出し、当該空きチャネルを、第２の順番に基づいて、第２グループに属する子局２ｆ〜２ｋに割り当てる（ステップＳ１２２）。したがって、下りフレーム作成／送出部１２は、下りフレームのアドレススロットＡＳ1 〜ＡＳ3 には、上述した第１テーブルから取り出された子局アドレスを設定し、子局２ａ〜２ｅのいずれかに上りチャネルｃｈ1 〜ｃｈ3 を割り当てる。また、下りフレームのアドレススロットＡＳ4 およびＡＳ5 には、上述した第２テーブルから取り出された子局アドレスを設定し、子局２ｆ〜２ｋのいずれかに上りチャネルｃｈ4 またはｃｈ3 を割り当てる。
【００４３】
親局１と子局２との間では、コンピュータデータや音声データ等様々な情報の通信が行われる。しかし、一般的に、音声データの量はある程度大きさが決まっているが、コンピュータデータの量はまちまちである。しかも、音声データは、レスポンスやスループットを保証しなければ、音声データとしての意味をなさない場合が多い。そのため、かかる音声データの通信を行う子局２と、レスポンスやスループットを保証する必要がないコンピュータデータの通信を行う子局２とが、混在するような通信システムでは、当該音声データの通信を行う子局２のレスポンスやスループットが保証されない場合がある。そのため、第２の実施形態においては、親局１と接続される子局２を、当該子局２が保有する情報の属性に応じてグループ分けする。また、各上りチャネルは、グループ毎に重複しないように割り当てられている。親局１は、空きチャネルを検出すると、検出した空きチャネルが割り当てられているグループから子局２を選択する。したがって、例えば、上記音声データの通信を行う子局をグループ化すれば、そのグループ内に属する子局が、上りチャネルを割り当てられる周期性を確保できるようになり、当該グループ内において、レスポンスやスループットを保証することが可能となる。
【００４４】
なお、第３の実施形態においても、第２の実施形態において説明した図１３に示すアドレステーブルを適用して、特定の子局２のレスポンスやスループットを高めてもよい。また、上述した受信コマンド１１２などをアドレススロットに設定できるようにしてもよい。
【図面の簡単な説明】
【図１】本発明の第１の実施形態に係るアクセス制御方法を適用した通信システムの全体構成を示すブロック図である。
【図２】図１に示す親局１の詳細な構成を示すブロック図である。
【図３】図２に示すアドレステーブル１１１の一例を示す図である。
【図４】図２に示す親局１が送出する下りフレームの構成を示す図である。
【図５】図４に示すアドレススロットに設定される子局アドレスおよび各種コマンドのビット構成を示す図である。
【図６】図１に示す子局２の詳細な構成を示すブロック図である。
【図７】図６に示す子局が送出する上りフレームの構成の一例を示す図である。
【図８】図１に示す親局１の動作手順を示すフローチャートである。
【図９】図８に示すステップＳ３の詳細な動作手順を示すフローチャートである。
【図１０】図１に示す子局２の動作手順を示すフローチャートである。
【図１１】図８に示すステップＳ９の詳細な動作手順を示すフローチャートである。
【図１２】本発明の第２の実施形態に係るアクセス制御方法を適用した場合において、下りフレームのアドレススロットに設定される子局アドレスの状態の遷移および上りチャネルの通信状態を示す図である。
【図１３】図２に示すアドレステーブル１１１の他の例を示す図である。
【図１４】本発明の第３の実施形態に係るアクセス制御方法を適用した通信システムにおけるアドレステーブルの一例を示す図である。
【図１５】本発明の第３の実施形態に係るアクセス制御方法を適用した通信システムにおける下りフレーム作成／送出部１２が下りフレームを作成する際の動作手順を示すフローチャートである。
【符号の説明】
１…親局
１１…メモリ部
１２…下りフレーム作成／送出部
１３…上りフレーム受信部
２…子局
２１…コマンド／アドレス検出部
２２…上りフレーム作成／送出部
【図１】
0003878050.tif 000002
【図２】
0003878050.tif 000003
【図３】
0003878050.tif 000004
【図４】
0003878050.tif 000005
【図５】
0003878050.tif 000006
【図６】
0003878050.tif 000007
【図７】
0003878050.tif 000008
【図８】
0003878050.tif 000009
【図９】
0003878050.tif 000010
【図１０】
0003878050.tif 000011
【図１１】
0003878050.tif 000012
【図１２】
0003878050.tif 000013
【図１３】
0003878050.tif 000014
【図１４】
0003878050.tif 000015
【図１５】
0003878050.tif 000016