JP3587958B2

JP3587958B2 - Access control method and device

Info

Publication number: JP3587958B2
Application number: JP16029597A
Authority: JP
Inventors: 広一番ケ瀬; 義夫梶山
Original assignee: Mitsubishi Electric Corp; Nippon Telegraph and Telephone Corp
Current assignee: Mitsubishi Electric Corp; Nippon Telegraph and Telephone Corp
Priority date: 1997-06-17
Filing date: 1997-06-17
Publication date: 2004-11-10
Anticipated expiration: 2017-06-17
Also published as: JPH118599A

Description

【０００１】
【発明の属する技術分野】
この発明は、親局と複数の子局がスター型、バス型または１対１接続であるが論理的には回線を共用する伝送形態において、１つの論理回線を複数の子局で分割使用する際のアクセス制御方法およびその装置に関するものである。
【０００２】
【従来の技術】
図２６は、親局と複数の子局が回線をスター型に共用する形態で構成される伝送形態において１つの論理回線を複数の子局で分割使用する、従来のアクセス制御方法およびその装置が適用される加入者線を示す構成図であり、図において１００は子局、１０１は親局である。
従来のアクセス制御方法およびその装置では、例えば、特開平２−１０９２６号公報に開示されているように、多重アクセス型のチャネルを使用して通信を行う場合、親局が各子局に対し固定的に割り当てたスロットを使用して当該各子局がデータ送信を行うプリアサイン方式、または子局の予約要求に対し親局が動的にスロット割り当てを行い、予約されたスロットを使用して子局がデータ送信するデマンドアサイン方式の２種類に大別できる。特に、特開平２−１０９２６号公報に開示されている技術においては、前記プリアサイン方式または前記デマンドアサイン方式の２つの方式のいずれかをタイムスロット毎に定めて伝送効率を上げるものである。
【０００３】
【発明が解決しようとする課題】
従来のアクセス制御方法およびその装置は以上のように構成されているので、音声が主流になる加入者線では、加入者交換機まで常に回線容量を確保しておくプリアサイン方式、さらに伝送効率を上げる必要のある部分に対しては呼単位でデマンドアクセスを行えば十分であったのが、コンピュータ通信など伝送容量が時々刻々と変化し、ある場合はほとんどネットワークとのアクセスがなく、また、ある場合はネットワークを介した大量のデータの送受が必要になる場合、プリアサイン方式では伝送効率の向上は期待できず、また、デマンドアクセス式でも伝送路長が長く、時々刻々と伝送すべき量が変化するとデマンド処理に要する時間が長くなるため前記プリアサイン方式同様、伝送効率の向上は期待できない課題があった。
【０００４】
また、デマンドで一端回線容量が確保されても転送すべきデータがない場合は、回線上を有効な情報が流れない時間が増えて回線が有効に活用されないという課題があった。
【０００５】
この発明は上記のような課題を解決するためになされたもので、コンピュータ通信などのバースト性の高いトラフィックに対し多重アクセス型のチャネルにおける伝送効率の向上を実現できるアクセス制御方法およびその装置を得ることを目的とする。
【０００６】
【課題を解決するための手段】
請求項１記載の発明に係るアクセス制御方法は、各子局へ割り当てるスロットについてのスロット情報が予め固定的に設定されており、前記設定したスロット情報をもとに子局と親局との間で行われる通信によりアイドル回線を判定し、判定した前記アイドル回線についてのアイドル回線情報をもとに、前記設定したスロット情報について、前記アイドル回線と判定された子局に割り当てられているスロットを他の子局へ譲渡するための譲渡関係を設定し、設定した前記譲渡関係に従った新たなスロット情報をもとに、前記各子局が自割当スロットを知り、前記親局へ送るべき情報を当該自割当スロットを使用して送信するようにしたものである。
【０００７】
請求項２記載の発明に係るアクセス制御方法は、予め固定的に設定されたスロット情報をもとに知ったスロットを使用して各子局から親局へ送られてくる回線のアイドル情報によりアイドル回線を判定し、判定した前記アイドル回線についてのアイドル回線情報をもとに、前記固定的に設定されている前記スロット情報について、前記アイドル回線と判定された子局に割り当てられているスロットを他の子局へ譲渡する際の譲渡関係の設定を前記親局側で行い、当該譲渡関係に従ったスロット情報をもとに前記各子局は自割当スロットを知り、当該自割当スロットを使用して前記親局へ送るべき情報を送信するようにしたものである。
【０００８】
請求項３記載の発明に係るアクセス制御方法は、予め固定的に設定されたスロット情報をもとに知ったスロットを使用して各子局から親局へ送られてくる回線のアイドル情報によりアイドル回線を判定し、判定した前記アイドル回線についての前記アイドル回線情報をもとに、前記親局から同報された前記固定的に設定されている前記スロット情報について、前記アイドル回線と判定された子局に割り当てられているスロットを他の子局へ譲渡する譲渡関係の設定が各子局で行われ、前記譲渡関係に従った自割当スロットを知ることで各子局は当該自割当スロットを使用して前記親局へ送るべき情報を送信するようにしたものである。
【０００９】
請求項４記載の発明に係るアクセス制御方法は、予め固定的に設定されたスロット情報をもとに知ったスロットを使用して各子局から親局へ送られてくる回線のアイドル情報を検出し、検出した前記アイドル情報をもとにアイドル回線を子局側で判定し、当該判定結果をもとに前記親局から同報された前記固定的に設定されたスロット情報について、前記アイドル回線と判定された子局に割り当てられているスロットを他の子局へ譲渡する際の譲渡関係の設定を子局側で行い、前記譲渡関係に従って前記各子局は自割当スロットを知り、当該自割当スロットを使用して前記親局へ送るべき情報を送信するようにしたものである。
【００１０】
請求項５記載の発明に係るアクセス制御方法は、予め固定的に設定されたスロット情報によるスロットを使用して、子局から親局へ送られてくるセルに含まれる有効な情報が存在していないことを示す識別情報をアイドル回線を判定するためのアイドル情報として用いるようにしたものである。
【００１１】
請求項６記載の発明に係るアクセス制御装置は、各子局へ割り当てるスロットについてのスロット情報を予め固定的に設定するスロット情報設定手段と、スロット情報設定手段により設定された前記スロット情報を前記各子局へ同報する第１の同報手段と、該第１の同報手段により前記各子局へ同報された前記スロット情報をもとに前記子局と前記親局との間で行われる通信によりアイドル回線を判定するアイドル回線判定手段と、該アイドル回線判定手段により判定したアイドル回線についてのアイドル回線情報をもとに、前記スロット情報設定手段で設定した前記スロット情報について、前記アイドル回線と判定された子局に割り当てられているスロットを他の子局へ譲渡するための譲渡関係を設定するスロット譲渡関係設定手段と、該スロット譲渡関係設定手段により設定した譲渡関係に従った新たなスロット情報をもとに、前記各子局が自割当スロットを知り、前記親局へ送るべき情報を当該自割当スロットを使用して送信する送信手段とを備えるようにしたものである。
【００１２】
請求項７記載の発明に係るアクセス制御装置は、スロット情報設定手段で設定されたスロット情報をもとに知ったスロットを使用して各子局が親局へ送ってくる回線のアイドル情報によりアイドル回線を判定するアイドル回線判定手段と、該アイドル回線判定手段により判定したアイドル回線についてのアイドル回線情報をもとに、前記スロット情報設定手段で設定した前記スロット情報について、前記アイドル回線と判定された子局に割り当てられているスロットを他の子局へ譲渡する譲渡関係の設定を行うスロット譲渡関係設定手段と、該スロット譲渡関係設定手段により設定された前記譲渡関係に従ったスロット情報を前記各子局へ同報する第２の同報手段と、前記第２の同報手段により前記各子局へ同報された前記スロット情報をもとに前記各子局が自割当スロットを知り、当該自割当スロットを使用して前記親局へ送るべき情報を送信する送信手段とを備えるようにしたものである。
【００１３】
請求項８記載の発明に係るアクセス制御装置は、スロット情報設定手段で設定されたスロット情報をもとに知ったスロットを使用して各子局が親局へ送ってくる回線のアイドル情報によりアイドル回線を判定するアイドル回線判定手段と、該アイドル回線判定手段で判定したアイドル回線についての前記アイドル回線情報をもとに、前記スロット情報設定手段で設定した第１の同報手段により前記親局から同報された前記スロット情報について、前記アイドル回線と判定された子局に割り当てられているスロットを他の子局へ譲渡する譲渡関係の設定を各子局で行うスロット譲渡関係設定手段と、該スロット譲渡関係設定手段で設定された譲渡関係に従ったスロット情報をもとに前記各子局が自割当スロットを知り、当該自割当スロットを使用して前記親局へ送るべき情報を送信する送信手段とを備えるようにしたものである。
【００１４】
請求項９記載の発明に係るアクセス制御装置は、スロット情報設定手段で設定されたスロット情報をもとに知ったスロットを使用して各子局が親局へ送ってくる回線のアイドル情報を検出するアイドル情報検出手段と、該アイドル情報検出手段で検出した前記アイドル情報をもとにアイドル回線を子局側で判定する判定手段とを有したアイドル回線判定手段と、該アイドル回線判定手段による判定結果をもとに、第１の同報手段により前記親局から同報されたスロット情報設定手段で設定したスロット情報について、前記アイドル回線と判定された子局に割り当てられているスロットを他の子局へ譲渡する際の譲渡関係の設定を子局側において行うスロット譲渡関係設定手段と、該スロット譲渡関係設定手段で設定された前記譲渡関係に従って前記各子局が自割当スロットを知り、当該自割当スロットを使用して前記親局へ送るべき情報を送信する送信手段とを備えるようにしたものである。
【００１５】
【発明の実施の形態】
以下、この発明の実施の一形態について説明する。
実施の形態１．
図１は、この発明の実施の形態１のアクセス制御方法が適用されるアクセス制御装置の親局および子局の要部構成を示すブロック図であり、同図（ａ）は親局、同図（ｂ）は子局の構成を示すブロック図である。図において、１は子局からの情報をモニタし、アイドル回線か否かを判定する親局におけるアイドル回線判定部（アイドル回線判定手段）、２は契約時の情報および子局の電源の立ち上げ状況などをもとに前もってＴＤＭＡ（時分割多重アクセス）のためのタイムスロットを定めるプリアサインＴＤＭＡスロット情報生成部（スロット情報設定手段）、３はアイドル回線判定部２により判定されたアイドル回線を他の子局に割り当てるためにスロット情報を変換するＴＤＭＡスロット情報変換部（スロット譲渡関係設定手段）、４はこの変換されたＴＤＭＡスロット情報を下りデータへ多重化する多重化部（第１の同報手段，第２の同報手段）である。
【００１６】
５は親局が同報するＴＤＭＡスロット情報を受信する子局のＴＤＭＡスロット情報受信部、６は受信したＴＤＭＡスロット情報を所定の送信位相まで保持しておく遅延部、７は遅延部６から出力されるタイミングでデータを親局へ送出するために上りデータを待たせておくＦＩＦＯ部（送信手段）である。
【００１７】
次に動作について説明する。
親局におけるＴＤＭＡスロット情報変換部３では、フレーム周期Ｔが予め定められ、フレームの先頭においてプリアサインＴＤＭＡスロット情報生成部２により予め定められたプリアサインＴＤＭＡスロット情報が選択されて多重化部４へ出力され、当該プリアサインＴＤＭＡスロット情報はすべての子局に分配転送される。子局ではプリアサインＴＤＭＡスロット情報受信部５により前記分配転送されたプリアサインＴＤＭＡスロット情報を受信し、受信したプリアサインＴＤＭＡスロット情報に従いＦＩＦＯ部７で待たされている上りデータが親局へ送信される。
このプリアサインＴＤＭＡスロット情報の分配方法は、「ＡＴＭ−ＰＤＳにおけるタイムスロット割当て法，１９９３電子情報通信学会秋期大会Ｂ−６６８」に記載の１スロット毎に指定する方法、複数スロットを集中指定する方法のいずれかの方法による。
【００１８】
上りの情報はセルと呼ばれる情報のブロック単位に分離され、このセル単位で子局から親局への情報が転送される。セルの中には有効な情報が含まれないコードを定義しておき、親局においてこの定義されたコードを受信することによりアイドル回線判定部１でアイドルセルを認識する。さらに、アイドル回線判定部１では、すべてのプリアサインされている子局からの回線について例えば次の２つの方法によりアイドル回線か否かが判定される。第１の方法は連続ｎセルのアイドルセルを検出した場合であり、第２の方法は、ｋセル中、1セル以上のアイドルセルをｍ回以上受信した場合である。
【００１９】
これにより検出されたアイドル回線は、ＴＤＭＡスロット情報変換部３において例えば別途定められるアルゴリズムにより譲渡関係を示す変換テーブルが作成され、この変換テーブルによりプリアサインスロット番号が変更され、アイドル回線が譲渡回線へ変更される。
【００２０】
図２は、前記アルゴリズムの一例を示すフローチャートである。このフローチャートに示すように、フレームの先頭ではステップＳＴ１０１の判定条件が成立し、続くステップＳＴ１０２により前記変換テーブルの内容がクリアされる。この場合、ＴＤＭＡスロット情報は図１に示すプリアサインＴＤＭＡスロット情報生成部２で生成されるプリアサインＴＤＭＡスロット情報となる。
【００２１】
アイドル回線判定部１でアイドル回線情報Ｃｉｄが検出されると、ステップＳＴ１０３の判定条件に対し判定結果が「肯定」となって、続くステップＳＴ１０４ではアイドル回線情報Ｃｉｄにより前記変換テーブル記載の変換元アイドル回線情報Ｃｉｄを検索する。そして、前記変換テーブルに登録されていない場合には新しいアイドル回線ということが判明する。
一方、前記アイドル回線情報Ｃｉｄが前記変換テーブルに変換元アイドル回線情報Ｃｉｄとして既に登録されている場合は、ステップＳＴ１０４の判定条件に対し判定結果が「否定」となり未処理となる。
ステップＳＴ１０３の判定条件に対し判定結果が「肯定」となり、ステップＳＴ１０４で新しいアイドル回線であると判定した場合には、ステップＳＴ１０５によりチェーン構成されるプリアサインＩＤの１つ前または１つ後のプリアサインＩＤを前記アイドル回線の譲渡先Ｎｉｄとして検出する。
【００２２】
このチェーン構成の例を図３の（ａ）に示す。同図（ａ）の例では子局のプリアサインＩＤとして、現在１，３，５，６，７，８の６つが有効となっていると仮定する。図３の（ａ）ではプリアサインＩＤによるチェーンを昇順に構成し、最後の８の次が１となるようにチェーン構成されている。この場合、アイドル回線が検出されると１つ後のプリアサインＩＤが前記アイドル回線の譲渡先Ｎｉｄであると定義する場合について考える。例えば、プリアサインＩＤ３が新たなアイドル回線情報Ｃｉｄとして検出された場合、５であるプリアサインＩＤが前記アイドル回線の譲渡先Ｎｉｄとなる。
【００２３】
図２に戻り、ステップＳＴ１０６により、検出されたアイドル回線情報ＣｉｄがステップＳＴ１０５における譲渡先Ｎｉｄと一致すると判定された場合には、前記チェーン構成を一巡して全てのプリアサインの回線がアイドル回線と認識された場合であり、前ステップＳＴ１０７へ進んで変換テーブルをすべてリセットし、プリアサインの設定とする。
【００２４】
一方、検出されたアイドル回線情報ＣｉｄとステップＳＴ１０５の譲渡先Ｎｉｄとが一致しない旨の判定結果をステップＳＴ１０６で得た場合には、ステップＳＴ１０８において、前記譲渡先Ｎｉｄが前記変換テーブルの変換元として既に登録されているか否かを判定する。前記譲渡先Ｎｉｄが前記変換テーブルの変換元として既に登録されている場合は、前記チェーン構成を一巡した場合であり前記変換テーブルの変換先に回線を譲渡しているので、前記変換元として既に登録されているアイドル回線の変換先のプリアサインＩＤを変換テーブルの変換元として既に登録されている前記譲渡先Ｎｉｄとする。
【００２５】
図３の（ｂ）は、全てのプリアサインの回線がアイドル回線と認識されて前記チェーン構成を一巡し、検出されたアイドル回線情報Ｃｉｄが譲渡先Ｎｉｄと一致することがステップＳＴ１０６において判定され、リセットされる変換テーブルの状態を示す。つまり、全てのプリアサインの回線がアイドル回線である場合、最初プリアサインＩＤ３の回線が新たなアイドル回線情報Ｃｉｄとして検出されてプリアサインＩＤ５の回線が前記アイドル回線の譲渡先Ｎｉｄとなり、次にプリアサインＩＤ５の回線が新たなアイドル回線情報Ｃｉｄとして検出され、プリアサインＩＤ６の回線が前記アイドル回線の譲渡先Ｎｉｄとなり、以下同様に譲渡先が決定されて前記チェーン構成を一巡する。この結果、最後にはプリアサインＩＤ１の回線が新たなアイドル回線情報Ｃｉｄとして検出され、プリアサインＩＤ３の回線が前記アイドル回線の譲渡先Ｎｉｄとなる。当該譲渡先ＮｉｄとなったプリアサインＩＤ３の回線は既に変換テーブルの最初で変換元として登録されている。従って、ステップＳＴ１０８の判定条件に対する判定結果は「肯定」となり、ステップＳＴ１０９において前記変換テーブルの変換元：プリアサインＩＤ３に対する変換先：プリアサインＩＤ５をプリアサインＩＤ３にする。この結果、ステップＳＴ１０６の判定条件に対する判定結果は「肯定」となって、ステップＳＴ１０７で前記変換テーブルがリセットされる。
【００２６】
ステップＳＴ１０８の判定条件に対し判定結果が「否定」となるときには、ステップＳＴ１１０へ進んで前記変換テーブルへ変換元をＣｉｄ、変換先を前記ステップＳＴ１０５で見つけた譲渡先Ｎｉｄとして書き込む。
【００２７】
この結果、検出されたアイドル回線をアイドル回線でない回線の譲渡先Ｎｉｄへ譲渡するための変換テーブルが更新される。
【００２８】
以上のように、この実施の形態１では、アイドル回線のＴＤＭＡスロットは譲渡先の回線のプリアサインスロット番号に変更されて多重化部４を介して当該子局に割り当てられ譲渡され、前記子局では譲渡された回線による帯域が増えることになり伝送効率が増加し、また子局と親局との間の全体の伝送効率も向上するアクセス制御方法およびアクセス制御装置が得られる効果がある。
【００２９】
実施の形態２．
図４は、この発明の実施の形態２のアクセス制御方法が適用されるアクセス制御装置の親局および子局の要部構成を示すブロック図であり、同図（ａ）は親局、同図（ｂ）は子局の構成を示すブロック図である。図４において図１と同一または相当の部分については同一の符号を付し説明を省略する。
前記実施の形態１が親局にＴＤＭＡスロット変換部３を設けていたのに対し、この実施の形態２ではＴＤＭＡスロット情報変換部が子局に設けられている。図４において、３ａは前記ＴＤＭＡスロット情報変換部（スロット譲渡関係設定手段）、８は親局から送られてくるアイドル回線情報Ｃｉｄを受信するアイドル回線情報受信部である。
【００３０】
次に動作について説明する。
親局のアイドル回線判定部１で検出されたアイドル回線番号Ｃｉｄは、多重化部４で多重化されすべての子局へ転送される。子局側ではプリアサインＴＤＭＡスロット受信部５でプリアサインＴＤＭＡスロットを受信し、またアイドル回線情報受信部８により親局から送られてくるアイドル回線情報Ｃｉｄを受信し、ＴＤＭＡスロット情報変換部３ａにおいて前記実施の形態１と同等のアルゴリズムによりアイドル回線情報Ｃｉｄのアイドル回線に対する譲渡回線Ｎｉｄを定め、回線の譲渡を行う。
【００３１】
以上のように、この実施の形態２では、子局にＴＤＭＡスロット情報交換部３ａが設けられているので、前記実施の形態１では親局の負荷となっていたＴＤＭＡスロット情報変換機能が軽減され、１つの親局に多数の子局が接続された場合に問題となる親局の処理時間を短縮できるアクセス制御方法およびアクセス制御装置が得られる効果がある。
【００３２】
実施の形態３．
前記実施の形態２では、ＴＤＭＡスロット情報変換部の機能を子局側で実現するものであるが、この実施の形態３では、さらにアイドル回線判定部も子局側に設ける。図５は、この発明の実施の形態３のアクセス制御方法が適用されるアクセス制御装置の親局および子局の要部構成を示すブロック図であり、同図（ａ）は親局、同図（ｂ）は子局の構成を示すブロック図である。図５において図４と同一または相当の部分については同一の符号を付し説明を省略する。
図５において、９は親局側でアイドルセルの検出を行うアイドルセル検出部、１ａは子局側に設けられたアイドル回線判定部（判定手段）、１０は子局側に設けられたアイドルセル情報受信部である。
【００３３】
次に動作について説明する。
この実施の形態３では、アイドルセル検出部９が親局でアイドルセルの検出を行い、さらにアイドルセルを検出したかどうかの情報を多重化部４で多重し、子局側へ転送する。子局側ではアイドルセル情報受信部１０により前記転送されてきた情報を受信し、アイドル回線判定部１ａにおいてどの回線がアイドル回線なのかを判定する。このアイドル回線の判定は前記実施の形態１で説明した２つの方法のいずれかにより行う。そして、前記実施の形態２と同様にＴＤＭＡスロット情報変換部３ａにおいて実施の形態１の図２で説明したのと同等のアルゴリズムによりアイドル回線Ｃｉｄに対する譲渡回線Ｎｉｄを定め、回線の譲渡を実現する。
【００３４】
以上のように、この実施の形態３では、子局にＴＤＭＡスロット情報交換部３が設けられているので、前記実施の形態１では親局の負荷となっていたＴＤＭＡスロット情報変換機能が前記実施の形態２と同様に軽減され、また子局にアイドル回線判定部１ａが設けられ子局側でアイドル回線の判定が行われ、処理の分散化が図られるため、１つの親局に多数の子局が接続された場合に問題となる親局の処理時間をさらに短縮できるアクセス制御方法およびアクセス制御装置が得られる効果がある。
【００３５】
実施の形態４．
以上、説明した実施の形態１から実施の形態３までは、譲渡回線を定めるＴＤＭＡスロット情報変換部３の構成は例えば回線番号のプリアサインＩＤよりチェーンを構成し、当該チェーン構成をもとに一つ前あるいは一つ後のプリアサインＩＤの回線に検出されたアイドル回線を譲渡するという構成であったが、この実施の形態４では、プリアサインの割り当て状態あるいは譲渡後の回線割り当て状態において最も負荷の高い最高負荷回線を、子局からの情報を親局でモニタすることにより決定し、当該最高負荷回線に対して譲渡回線Ｎｉｄを定めるように構成する。この方法では、より高負荷の回線に回線を譲渡できるのでより高い伝送効率の向上を図ることが出来る。
【００３６】
図６は、この発明の実施の形態４のアクセス制御方法が適用されるアクセス制御装置の親局の要部構成を示すブロック図である。図６において、図１と同一または相当の部分については同一の符号を付し説明を省略する。図６において、１１は子局からの情報により最高負荷回線を検出する最高負荷回線検出部、１９は最高負荷回線検出部１１が検出した最高負荷回線に対して譲渡回線Ｎｉｄを定めるＴＤＭＡスロット情報変換部である。
【００３７】
図７，図８，図９は、最高負荷回線検出部１１が最高負荷回線を検出する機能を実現するための各構成を示すブロック図であり、図７，図８，図９にそれぞれ示すような構成により最高負荷回線を検出することが出来る。
図７において、１２，１３は子局毎に子局からの情報に関して有効な情報がない場合に転送するアイドルセルをモニタしてカウントするアイドルセルカウント部、１４はアイドルセルカウント部１２，１３のそれぞれがカウントしたアイドルセルのカウント数の内で最小値、すなわち現在使用されている子局のうち最も少ないアイドルセルの子局を検出する最小値検出部である。
図８において、１５，１６は子局毎にアイドルセル以外の有効セルをモニタしてカウントする有効セルカウント部、１７は有効セルカウント部１５，１６のそれぞれがカウントした有効セルのカウント数の内で最大値、すなわち現在使用されている子局のうち最も有効セルの多い子局を検出する最大値検出部である。
図９において、１８は図７および図８で用いたアイドルセルおよび有効セルの両方のカウント数から、全セル（有効セルとアイドルセルの合計）に対する有効セルの量で表される最高セル収容率を計算して求める最高セル収容率検出部である。
【００３８】
次に、この実施の形態４の親局および当該親局のＴＤＭＡスロット情報変換部１９の動作について説明する。最高負荷回線検出部１１が図７に示す方法で最高負荷回線を検出すると、ＴＤＭＡスロット情報変換部１９は最高負荷回線検出部１１の前記検出結果をもとに現在使用されている子局のうち最も少ないアイドルセルの子局の回線を最高負荷回線とする。また、最高負荷回線検出部１１が図８に示す方法で最高負荷回線を検出すると、ＴＤＭＡスロット情報変換部１９は最高負荷回線検出部１１の前記検出結果をもとに現在使用されている子局のうち最も大きな有効セルの子局の回線を最高負荷回線とする。また、最高負荷回線検出部１１が図９に示す方法で最高負荷回線を検出すると、ＴＤＭＡスロット情報変換部１９は最高負荷回線検出部１１の前記検出結果をもとに現在使用されている子局のうちセル収容率が最も高い子局の回線を最高負荷回線とする。
【００３９】
親局では、図７，図８，９に示すいずれかの方法により最高負荷回線検出部１１で子局からの前記情報をもとに最高負荷回線を検出した後、ＴＤＭＡスロット変換部１９によりアイドル回線判定部１で検出したアイドル回線を前記検出した最高負荷回線の子局に譲渡するようにＴＤＭＡスロット情報を変更する。なお、子局の構成は前記実施の形態１で示した図１と同じであり、動作も同様である。
【００４０】
なお、図７，図８，図９において、一度、最高負荷回線が定まった後、次の最高負荷回線を定める場合、一度定められた最高負荷回線を次の最高負荷回線の候補に含める方法、またはアイドル回線と判断されていない残りのすべての回線が最高負荷回線と定められるまで一度定められた最高負荷回線に対しては二度目の最高負荷回線の認定をしないようにする方法なども選択枝として考えられる。
【００４１】
以上のように、この実施の形態４では、最高負荷回線１１で検出した最高負荷回線の子局にアイドル回線を譲渡するので、送信している情報量の最も多い子局に対しアイドル回線が譲渡され前記子局の回線の帯域幅が広がり、前記情報量の最も多い子局の伝送効率および全体の伝送効率を的確に向上できるアクセス制御方法およびアクセス制御装置が得られる効果がある。
【００４２】
参考例１．
前記実施の形態４では、最高負荷回線の検出を親局において子局からの情報をモニタすることにより決定したが、この参考例１では、子局から当該子局における情報の残量を親局に通知し、親局では前記残量についての通知に基づいて譲渡回線を定める。
【００４３】
図１０は、参考例１のアクセス制御方法が適用されるアクセス制御装置の親局および子局の要部構成を示すブロック図である。図１０において図１と同一または相当の部分については同一の符号を付し説明を省略する。図１０において、２０はフレームの先頭で各子局から送出された残量を比較する親局側に設けられた残量抽出比較部である。２１はフレームの終了時に上りのＦＩＦＯ部７に残留している情報の量をモニタする子局側に設けられたフレーム終了時残量モニタ部、２２はフレーム終了時残量モニタ部２１でモニタした前記残留している情報の量を親局へ通知するために前記残留している情報の量についてのデータに対し多重化を施す多重化部である。
【００４４】
次に動作について説明する。
子局では、フレームの終了時などで上りのＦＩＦＯ部７に溜まっている情報の残量をフレーム終了時残量モニタ部２１によりモニタし、各子局から順に通知するためのスロットを割り当てておき、前記残量を親局へ通知するために多重化部２２により残量についてのデータを多重化する。
【００４５】
親局では、フレームの先頭で各子局から送出されてきた残量を比較して負荷回線についての順位を付ける。順位の付け方は多数考えられるが、例えば下記に示した方法により優先順位を付け、前記優先順位の高い順にアイドル回線をＴＤＭＡスロット情報変換部１９において割り付ける。
送られてきた残量による割付方法は例えば以下に示す４つの方法がある。
（１）残量＊係数の多い順
（２）（残量＊係数−１フレームの割当量）の多い順
（３）（残量＊係数／１フレームの割当量）の多い順
（４）（残量＊係数−１フレームの割当量）＊係数／１フレームの割当量）の多い順などである。
（１）の方法は残量の多い順に評価したもの、（２）の方法は残量に適当な係数を掛けて１フレームの割当量を引くので、残量のみから１フレーム後のトラフィック量を予測して１フレームの割当量を引くことで１フレーム後の残量を予測したものとなっている。（３）の方法は（１）の方法に係数を掛けて１フレームの割当量で割っているので、割当量で正規化した場合の残量であり、（４）の方法は（２）の方法を割当量で正規化した値となっている。
【００４６】
なお、この参考例１では前記実施の形態４と同様に、一度、最高負荷回線が定まった後、次の最高負荷回線を定める場合、前記一度定められた最高負荷回線を次の最高負荷回線の候補に含める方法や、譲渡された回線の容量値またはその値に特定の係数を掛けた値を前記（１）または（２）または（３）の方法における値より差し引いて新たな評価値を定め、優先順位の変更を行う方法などがある。
【００４７】
以上のように、この参考例１では、フレーム終了時残量モニタ部２１によりモニタされたフレームの終了時の上りのＦＩＦＯ部７に残留している情報量をもとに、親局の残量比較部２０が次のフレームの先頭で各子局から送出された残量を比較し、当該比較結果をもとに負荷回線についての優先順位を付け、前記優先順位の高い順にアイドル回線の譲渡先を決定するので、送信すべき情報量の多い子局の順でアイドル回線が譲渡され前記子局の回線の帯域幅が広がり、前記情報量の多い子局の伝送効率および全体の伝送効率を的確に向上できるアクセス制御方法およびアクセス制御装置が得られる効果がある。
【００４８】
参考例２．
前記参考例１では、子局においてフレームの終了時にＦＩＦＯ部７の残量をモニタして親局に転送し、この情報により最も負荷の高いと思われる回線を決めていたが、この参考例２ではさらに子局のＦＩＦＯ部７のフレームあたりの流入量をモニタし、この流入量と残量とにより、次のフレームの終了時のＦＩＦＯ部７の残量を予測して、この情報を親局に転送することにより高負荷回線を推定する。
【００４９】
図１１は、参考例２のアクセス制御方法が適用されるアクセス制御装置の親局および子局の要部構成を示すブロック図である。図１１において図１および図１０と同一または相当の部分については同一の符号を付し説明を省略する。図１１において、２３は１フレームのＦＩＦＯ部７への流入量ｘを測定する流入量モニタ部、２４はフレーム終了時残量モニタ部２１によりフレームの終了時にモニタしたＦＩＦＯ部７の残量ｂと流入量モニタ部２３によりモニタした前記流入量ｘをもとに、次のフレーム終了時での親局へ何も転送しない場合の予測残量ｙを予測する予測演算部である。
【００５０】
次に動作について説明する。
フレームの終了時にＦＩＦＯ部７の残量ｂが検出され、さらに前記流入量ｘが測定される。予測演算部２４は、これら２つの測定値により次のフレーム終了時での親局へ何も転送しない場合の予測残量ｙを予測する。この予測残量ｙの予測は、例えば線形予測を適用すると、予測係数をａ、残量をｂ、流入量ｘとした場合の式、ｙ＝ａ・ｘ＋ｂにより決定された予測残量ｙを多重化部２２で多重化して転送する。
【００５１】
親局では、フレームの最初の時点で子局から送られてきた予測残量ｙにより、前記参考例１と同じ方法で各子局に優先順位を付け、以下、前記参考例１と同じ方法によりアイドル回線判定部１でアイドル回線が判定されるたびに、当該アイドル回線を優先順位の高い子局に割り振ることにより全体の伝送効率の向上を図る。
【００５２】
この参考例２では、ＦＩＦＯ部７の残量ｂと流入量ｘとから線形予測により求められた次のフレーム終了時での親局へ何も転送しない場合の予測残量ｙをもとに前記次のフレームの最初の時点で、アイドル回線を子局へ譲渡する際の各子局に付与された優先順位が決定されるため、アイドル回線が譲渡される子局における送信すべき情報量および回線の負荷量を的確に判断し、当該情報量および当該負荷量の大きい子局に対し優先順位を高く設定して前記子局に対する帯域幅を広げることが可能となり、前記情報量および前記負荷量に応じた優先順位により的確な伝送効率の向上を図ることの出来るアクセス制御方法およびアクセス制御装置が得られる効果がある。
【００５３】
参考例３．
前記実施の形態１から前記参考例２では、親局のアイドル回線判定部１においてアイドル回線と判定された回線のみが他の子局に譲渡される構成なので、アイドル回線判定に時間を要する場合、回線判定時間中のアイドルセルによる無駄トラフィックが生じるため、伝送効率が低くなることが考えられる。
【００５４】
また、前記参考例２では次のフレームの最後の時点における子局のＦＩＦＯ部７の残量が予測できるため、この参考例３では前記予測した残量のみを使ってＴＤＭＡスロットの割り当てを変えることにより伝送効率の向上を図る。
【００５５】
図１２は、参考例３のアクセス制御方法が適用されるアクセス制御装置の親局および子局の要部構成を示すブロック図である。図１２において図１１と同一または相当の部分については同一の符号を付し説明を省略する。図１２において、２１はフレーム終了時残量モニタ部、２３は流入量モニタ部、２５は残量抽出比較部２０で受け取った子局からの残量予測値をもとにＴＤＭＡスロット情報を生成するＴＤＭＡスロット情報生成部、２６はＴＤＭＡスロット情報生成部２５で生成したＴＤＭＡスロット情報とプリアサインＴＤＭＡスロット情報生成部２で生成したＴＤＭＡスロット情報とのいずれかを選択する選択部、４ａは前記選択部２６により選択されたプリアサインＴＤＭＡスロット情報生成部２で生成し設定した第１のスロット情報、またはスロット情報生成部２５で生成した第２のスロット情報のうちのいずれかを前記各子局へ同報する多重化部である。
なお、子局の構成は前記参考例２の構成と全く同じである。
【００５６】
次に動作について説明する。
親局の残量抽出比較部２０では、子局から送られてきた予測残量値を受け取り、ＴＤＭＡスロット情報生成部２５において、この予測残量値からＴＤＭＡスロット情報を生成する。このアルゴリズムの一例を図１３に示す。
【００５７】
図１３において、ｎ番目の子局のプリアサイン値をａ_n、ｎ番目の子局の予測残量値をｘ_nとすると、ステップＳＴ１２１の条件が成立しない場合、すなわち予測残量値の合計がＴＤＭＡスロットの合計数よりも少ない場合は、この予測残量値をＴＤＭＡスロット割当数とすると、割り当てられないスロットが存在してＴＤＭＡスロットが余ることになる。そこでステップＳＴ１２２により予測残量値を増加させてＴＤＭＡスロット割当値を定める必要がある。また、ステップＳＴ１２１が成立する場合、すなわち予測残量値の合計がＴＤＭＡスロット合計数よりも多い場合は、予測残量値を減じてＴＤＭＡスロット割当数量を定める必要がある。これらの予測残量値からＴＤＭＡスロットを増加および減少する方法の一例を図１４に示す。
【００５８】
図１４には３つの方法が示されている。まず第１の方法では、増加の場合は増加すべきタイムスロット数ｙをアクティブな子局の数ｎで割った数、すなわちｙ／ｎを各加入者に振り分けてスロット数を増加させる。減少の場合も同様にｙ／ｎだけ各子局のスロット数を減少させる。
【００５９】
第２の方法は、フレーム毎に増加あるいは減少させる子局を順番に選択するというものであり、図１５にこの増加させる場合のアルゴリズムの一例を示す。図１５では、先ずステップＳＴ１２４において増加すべき量Ｙを定義し、ステップＳＴ１２５においてＴＤＭＡスロット割当量の初期値ｘ’_nをｎ番目の加入者の予測残量ｘn としている。ステップＳＴ１２６の判定において、Ｙが零以下、つまり増加すべきスロット数がなくなると、ステップＳＴ１２８においてＴＤＭＡスロット割当量をｘ’_nとして終了する。Ｙが零よりも大きい場合はステップＳＴ１２７へ進み、図３に示したチェーンなどにより順番に該当番号の子局のスロットをあらかじめ定義している子局あたりの最大増加量ｃだけスロット数を増やす。この操作がＹが零になるまで続けられる。Ｙが零に近づき最大増加量ｃよりも小さくなると、増加する量は最大増加量ｃではなく、Ｙの残りの量だけスロット数の増加となる。これを式で表すとステップＳＴ１２７に示す処理式で示される。こうしてＹが零になるまで子局番号順に回線が増加され、ＴＤＭＡスロットの割当数ｘ’_nが定まる。
【００６０】
図１６に、図１４における第２の方法のスロット数を減少させる場合のアルゴリズムの１例を示す。図１６において、減少させるべきスロット数Ｙの値は予測残量の合計の方がプリアサイン値の合計よりも大きくなるのでステップＳＴ１２９の処理式により表される。ステップＳＴ１２６において、Ｙが零よりも大きい場合は子局の決められた順番で割当帯域を零にしていく。Ｙの値が小さくなり、予測残量ｘ’_Kよりも小さくなった場合はスロット数はＹだけ削減する。
【００６１】
図１４における第１の方法および第２の方法は以上のように構成されており、すべての子局のスロット数の増減数は平均すると等しくなるように考慮されているので、プリアサインの帯域がほぼ等しい場合は子局に対して不公平感がなく割り当てられるが、プリアサイン値が大きく変わり、しかもプリアサイン値により使用料金などが設定されている場合は、プリアサイン値に関わらずスロット数が変えられるので好ましくない。
【００６２】
この欠点を解消したものが第３の方法である。この第３の方法のアルゴリズムのうち帯域を増加する場合の一例を図１７に示す。図１７に示したアルゴリズムは図１５と類似の構成となっている。異なる点は、図１５におけるステップＳＴ１２５では、図１７におけるステップＳＴ１３１のように子局毎のプリアサイン値と予測残量との差分Ｄn の定義を追加している。ステップＳＴ１２６においてまだ割り当てスロット数を増やす必要がある場合（Ｙが零よりも大きい場合）にステップＳＴ１３２において、先ほど定義した最も小さなＤ_n、すなわちプリアサイン値に比べて最も少ない量を割り当てられている子局のスロット数を“１”増やすという処理を行い、さらにこの処理を全部でＹ回繰り返し、すべてのスロットを子局毎に割り付けていくという処理となっている。
【００６３】
図１８は、第３の方法のアルゴリズムのうち帯域を減少する場合の一例を示している。図において、第２の方法の場合と同様に帯域の減少量をステップＳＴ１２９で表している。図１７の帯域を増加する場合に比べて、ステップＳＴ１２６においてまだ割当スロット数を減らす必要がある場合（Ｙが零よりも大きい場合）に、ステップＳＴ１３４において先ほど定義した最も大きなＤ_n、すなわちプリアサイン値に比べて最も大きい量を割り当てられている子局のスロット数を“１”減らすという処理を行い、さらにこの処理を全部でＹ回繰り返し、すべてのスロットを子局毎に割り付けていくという処理となっている。
【００６４】
図１２に戻ると、このような様々な方法で子局においてバッファ量を予測することにより決められたＴＤＭＡスロット数の情報は、確定次第、選択部２６において選択制御される。
【００６５】
この選択制御の内容の一例を図１９に示す。図１９は、子局から親局へ向かう上り信号および親局から子局へ向かう下り信号が論理的に別々な伝送路を持つ場合を想定している。また、子局は複数存在し配置位置も様々であり、子局と親局の距離も異なるが、最も遠い場所の子局の送信位相を基準に他の近い位置にある子局では送信タイミングを遅らせる送信制御が知られており、この図１９においては前記方法を想定し、最遠の子局のタイミングを代表させて記述している。
【００６６】
図１９において、１４０は子局上りにおける送信タイミング、１４１は親局上りにおける受信タイミング、１４２は親局下りにおける送信タイミング、１４３は子局下りにおける受信タイミングである。
【００６７】
ここでは、ＴＤＭＡスロット情報の通知タイミングについて説明する。図１９において、時刻Ｔ１においてそれまでに子局で計数された予測残量を順次、子局数分、通知する。子局数分の通知に必要な時間をＷＳ１、伝送路の遅延時間をＳ２とすると、親局でこれらを受信し終わるのは時刻Ｔ１から（Ｓ１＋Ｓ２）時間経過した後の時刻Ｔ４であり、時刻Ｔ４において全ての子局からの予測残量の受け取りが終了する。この後、期間Ｓ３において先に示す図１３記載のアルゴリズムによりＴＤＭＡスロット割り当てを確定し、確定された情報が時刻Ｔ５において各子局に分配され、あるいは時刻Ｔ５以降に順次ＴＤＭＡスロット情報が転送され、各子局がこれを受け取り、時刻Ｔ６からこのＴＤＭＡスロット割当値に従って子局は上り方向に情報を転送する。
【００６８】
このアルゴリズムでは、子局からの上り方向の送信においては、時刻Ｔ１〜Ｔ６では予測残量をもとに決められたＴＤＭＡスロットを用いて情報の転送ができない。これにより、図１２における選択部２６の動作は、時刻Ｔ１〜Ｔ６では予めプリアサインＴＤＭＡスロット情報生成部２に定められたプリアサイン情報により転送が行われ、それ以外の時刻においては上記アルゴリズムによるＴＤＭＡスロット情報生成部２５で生成されたＴＤＭＡスロット情報が選択される。
【００６９】
以上のように、この参考例３では、次のフレームの最後の時点における予測した子局のＦＩＦＯ部７の送信すべき情報の残量を使ってＴＤＭＡスロットの割り当てを変えることでアイドル回線の判定を行い、アイドル回線の判定に要する時間をなくし、アイドル回線判定時間中のアイドルセルによる無駄トラフィックの発生をなくして、伝送効率の低下を回避できるアクセス制御方法およびアクセス制御装置が得られる効果がある。
【００７０】
参考例４．
前記参考例３では、図１２の構成のうちで流入量モニタ部２３を備え、予測残量として式、ｙ＝ａ・ｘ＋ｂにより決定された予測残量ｙを使用したが、前記参考例２で説明した残量だけの演算結果を予測残量として、前記参考例３と全く同じアルゴリズムを導入することも可能である。この場合は、参考例３に比べると予測値の精度が若干悪くなるが、流入量モニタ部２３が不要となって回路規模の縮小が図れる。
図２０は、参考例４のアクセス制御方法が適用されるアクセス制御装置の親局および子局の要部構成を示すブロック図である。図２０において図１２と同一または相当の部分については同一の符号を付し説明を省略する。図２０において、２５は参考例１で説明した方法（１），（２），（３），（４）によるＴＤＭＡスロット情報生成部、２７はフレーム終了時残量モニタ部２１で検出した前記残量をもとに、次のフレーム終了における当該子局に残っている情報の残量を予測する予測演算部である。
【００７１】
この参考例４では、子局における流入量モニタ部２３が不要となって回路規模の縮小を図ることの出来るアクセス制御方法およびアクセス制御装置が得られる効果がある。
【００７２】
実施の形態５.
図２１は、この発明の実施の形態５のアクセス制御方法が適用されるアクセス制御装置の親局および子局の要部構成を示すブロック図である。図２１において図１と同一または相当の部分については同一の符号を付し説明を省略する。図２１において、２８はアイドル回線判定部１でアイドル回線が判断された場合に、アイドル回線の番号を格納しておくアイドル回線格納部、３０はアイドル回線格納部２８に登録されたアイドル回線に関するプリアサインＴＤＭＡスロット情報生成部２で生成された割当スロットを、他のアイドル回線と判断されていない回線に対し割当る割り当ての変更を行うＴＤＭＡスロット情報変換部（スロット譲渡関係設定手段）である。
【００７３】
次に動作について説明する。
アイドル回線判定部１でアイドル回線が判定されると、アイドル回線格納部２８に回線番号が格納され、ＴＤＭＡスロット情報変換部３０でアイドル回線のプリアサイン容量が他のアイドル回線でない回線に譲渡され分配される。
【００７４】
この場合のアイドル回線のプリアサイン容量の分配の第１の方法として、最低容量として一定量を確保し、残りの容量を他のアイドルでない回線に均等分配する方法がある。
また、第２の方法として、最低容量として一定量を確保し、残りの容量を他のアイドルでない回線のプリアサイン値に比例して分配する方法がある。
【００７５】
図２２はこの第１の方法を示す説明図である。図２２において３１はプリアサイン容量としてＡからＤまでの回線にそれぞれの値が示されている状態を示す。また、３２はスロット情報変換後の回線Ａから回線Ｄの容量を示している。いま、回線Ａがアイドル回線と判定された場合、最低容量として２が定められている場合、回線番号Ａの回線容量が２となる。回線Ａのプリアサイン容量のうち１２が他のＢ，Ｃ，Ｄの回線に均等に分配されて各４ずつ増加され、３２に示す回線Ａから回線Ｄの容量になる。
その後、回線Ａに子局からの情報が到来し、アイドルでないと判定された場合は、３１に示すように元の割当容量に復帰する。
第１の方法では、使用されていない回線がある場合に当該回線の最低容量を除く残りのプリアサイン容量が他の回線に均等分配されるので増加帯域が公平に増加設定されるという特徴を持つ。
【００７６】
図２３は、第２の方法を示す説明図である。図２３において、３３はスロット情報変換後の回線Ａから回線Ｄの容量を示している。
回線Ａがアイドル回線と判定された場合、最低容量として２が定められている場合、回線Ａの容量が２となるのは第１の方法と同じである。回線Ａのプリアサイン容量１４のうち最低容量２を除く残りの容量１２が、他のＢ，Ｃ，Ｄの回線にそれぞれ割り当てられたプリアサイン容量６、１２、１８に比例して、それぞれ３３に示すように回線Ａの容量は最低容量２、回線Ｂの容量は４、回線Ｃの容量は６増加される。
第２の方法では、使用されていない回線がある場合に、他の回線に比例分配されるのでプリアサイン帯域に応じて課金されるような場合に、課金額に応じた増加帯域の設定ができるという特徴を持つ。
【００７７】
以上のように、この実施の形態５では、前記いずれの方法を用いてもコンピュータ通信などのきわめてバースト性の高いアイドルの期間の長い情報に対して伝送効率を向上できるアクセス制御方法およびアクセス制御装置が得られる効果がある。
【００７８】
参考例５．
図２４は、参考例５のアクセス制御方法が適用されるアクセス制御装置の親局および子局の要部構成を示すブロック図である。図２４において、４ｂは子局のタイムロット割付情報を生成して下り情報に多重化し各子局へ分配伝送する多重化部、３４は各子局におけるＦＩＦＯ部に入力された単位時間あたりの情報の流入量を周期的に受信する流入量受信部、３５は複数の子局の送信すべき情報量を公平に子局の番号とともに蓄えておくＦＩＦＯなどで構成される共通キュー、３６は共通キュー３５に蓄えられた子局の番号順に、蓄えられた情報の数だけタイムスロットの割付情報を生成する割付情報生成部である。
５は前記実施の形態１および参考例１，２，３，４，前記実施の形態５で示したＴＤＭＡスロット情報受信部、６ａは遅延部、７はＦＩＦＯ部、２２ａは子局側の多重化部、２３は参考例２および参考例３で示した流入量モニタ部である。
【００７９】
次に動作について説明する。
図２４の（ｂ）に各子局の構成を示しているが、子局では、ＦＩＦＯ部７に入力される親局へ送信すべき情報を一定周期で流入量モニタ部２３でモニタし、モニタした流入量を親局への転送情報の一部につけ加えて親局へ転送する。
【００８０】
親局では流入量受信部３４において複数の子局からの前記流入量などの情報を受信し、各子局の番号と前記流入量などの情報を順番に共通キュー３５に蓄えておく。割付情報生成部３６では、この共通キューに書かれた順番に前記流入量についての情報をもとに子局のタイムロット割付情報を生成し、多重化部４ｂで下り情報に多重化して各子局へ分配伝送する。
【００８１】
各子局では、プリアサインＴＤＭＡスロット情報受信部５において、このタイムスロット割付情報を受信し、各子局が送出すべきタイムスロットが到来するまで送出タイミングを遅延部６ａで遅延させ、ＦＩＦＯ部７に溜まっていた情報を読み出す。
【００８２】
以上のように、この参考例５によれば、複数の子局においてＦＩＦＯ部の中に多量のデータが溜まっている状態では、親局における共通キュー３５に割付情報の生成周期に比べて多くの情報が溜まっており、この状態では伝送路の使用効率が１００％になる特長を有することになって、伝送路のふくそう時の使用効率が向上するアクセス制御方法およびアクセス制御装置が得られる効果がある。
【００８３】
参考例６．
前記参考例５においては、ふくそう時に効率がよくなるという利点があったが、逆に伝送路の利用が少ない状態では新たに発生した親局に送信したい情報はＦＩＦＯ部への流入量を親局に通知し、各子局に割付情報が送付された後に送信が可能となるので、送信までに時間を要してしまい伝送路の使用効率の低下を招いてしまう。
この参考例６では、伝送路の利用が少なくタイムスロットの割付に用いる情報がない状態に対しては子局に対しタイムスロットを均等に割り付けることで、伝送路の利用が少ない場合の伝送路の使用効率の低下を回避する。
【００８４】
図２５は、参考例６のアクセス制御方法が適用されるアクセス制御装置の親局および子局の要部構成を示すブロック図である。図２５において図２４と同一または相当の部分については同一の符号を付し説明を省略する。図２５において、３７は共通キュー３５に情報が溜まっていないことを検出するエンプティ検出部、３８は電源が入っている子局に対しタイムスロットを均等に割り付ける均等割付信号を生成する均等割付信号生成部、３９は前記均等割付信号生成部３８から出力される均等割付信号のタイミングを、均等割付信号が子局に分配されて子局から情報が送出され、親局に転送されるまでの時間だけ遅延させる遅延部、４０は割付情報生成部３６で生成した割付情報または均等割付信号生成部３８で生成した均等割付信号のいずれかを選択するセレクタ、４１は子局からの上りのデータにおいて有効な情報が挿入されていることを検出する有効セル検出部、５１は割付情報削除部である。
なお、子局の構成は図２４と同様である。
【００８５】
図２５の（ａ）の親局では、共通キュー３５の内容から発生すべき割付情報がないことをエンプティ検出部３７で検出すると、均等割付信号生成部３８において電源が入っている子局に対し均等に割付信号を生成し、共通キュー３５に情報が溜まっていない場合でも下り方向の情報伝送を行う。均等割付信号生成部３８からの前記割付信号に従って子局から転送された情報は、均等割付信号生成部３８から出力される均等割付信号を遅延部３９で子局からの前記情報が転送されるタイミングまで遅延される。割付情報削除部５１は、均等割付信号生成部３８の均等割付信号に従って送信された情報を有効セル検出部４１が有効セルであることを検出した場合に、共通キュー３６にすでに書き込まれていた対応する子局の番号の送信すべき情報量を１つ減じる割付情報削除機能を有している。
【００８６】
この実施の形態は以上のように構成されているので、上り方向の伝送すべき情報がどの子局から送出してよいか明確でない、すなわち共通キュー３５に割付情報を生成するための情報が存在していない場合に、子局に対して均等に割付情報を生成することにより、各子局のＦＩＦＯに情報があまり溜まっていない場合においても伝送路の使用効率を向上できる。この均等割付信号に従って子局から伝送された情報は、スロットの予約という意味ですでに親局に通知され共通キューに蓄えられているため、すでに割り付けられている共通キューの内容を伝送された分だけ減じるという書き換えを行うことにより、他の子局に対してより多くの上りチャンネルを確保することが出来、さらに伝送路の有効利用を図ることが可能なアクセス制御方法およびアクセス制御装置が得られる効果がある。
【００８７】
実施の形態６．
なお、以上の各実施の形態の各ブロックはハードウェアで構成しても、あるいはソフトウェアで実現してもよい。
【００８８】
【発明の効果】
以上のように、請求項１記載の発明によれば、各子局へ割り当てるスロットについてのスロット情報を予め固定的に設定するスロット情報設定過程と、該スロット情報設定過程で設定した前記スロット情報をもとに前記子局と前記親局との間で行われる通信によりアイドル回線を判定するアイドル回線判定過程と、該アイドル回線判定過程により判定したアイドル回線についてのアイドル回線情報をもとに、前記スロット情報設定過程で設定した前記スロット情報について、前記アイドル回線と判定された子局に割り当てられているスロットを他の子局へ譲渡するための譲渡関係を設定するスロット譲渡関係設定過程と、該スロット譲渡関係設定過程により設定した譲渡関係に従った新たなスロット情報をもとに、前記各子局が自割当スロットを知り、前記親局へ送るべき情報を当該自割当スロットを使用して送信する送信過程とを備えるようにしたので、アイドル回線のスロットは譲渡先の回線のスロット番号に変更され、当該譲渡先となった子局では譲渡された回線による帯域が増えることになり伝送効率が増加し、また子局と親局との間の全体の伝送効率も向上する効果がある。
【００８９】
請求項２記載の発明によれば、スロット情報設定過程で設定されたスロット情報をもとに知ったスロットを使用して各子局から親局へ送られてくる回線のアイドル情報によりアイドル回線判定過程でアイドル回線を判定し、前記アイドル回線判定過程により判定したアイドル回線についてのアイドル回線情報をもとに、前記スロット情報設定過程で設定した前記スロット情報について、前記アイドル回線と判定された子局に割り当てられているスロットを他の子局へ譲渡する際の譲渡関係の設定をスロット譲渡関係設定過程により前記親局側で行い、前記スロット譲渡関係設定過程により設定された前記譲渡関係に従ったスロット情報をもとに前記各子局は自割当スロットを知り、当該自割当スロットを使用して前記親局へ送るべき情報を送信過程で送信するようにしたので、前記各子局から親局へ送られてくるアイドル情報により判定したアイドル回線のスロットは譲渡先の回線のスロット番号に変更され、当該譲渡先となった子局では譲渡された回線による帯域が増えることになり伝送効率が増加し、また子局と親局との間の全体の伝送効率も向上する効果がある。
【００９０】
請求項３記載の発明によれば、スロット情報設定過程で設定されたスロット情報をもとに知ったスロットを使用して各子局から親局へ送られてくる回線のアイドル情報によりアイドル回線をアイドル回線判定過程で判定し、前記アイドル回線判定過程で判定したアイドル回線についての前記アイドル回線情報をもとに、前記親局から同報された前記スロット情報設定過程で設定した前記スロット情報について、前記アイドル回線と判定された子局に割り当てられているスロットを他の子局へ譲渡する譲渡関係の設定をスロット譲渡関係設定過程で各子局において行い、前記スロット譲渡関係設定過程で設定された譲渡関係に従ったスロット情報をもとに前記各子局は自割当スロットを知り、当該自割当スロットを使用して前記親局へ送るべき情報を送信過程で送信するようにしたので、各子局において前記譲渡関係の設定が行われるため親局で前記譲渡関係の設定を行う場合に比べて親局のデータ処理上の負担が軽減する効果がある。
【００９１】
請求項４記載の発明によれば、スロット情報設定過程で設定されたスロット情報をもとに知ったスロットを使用して各子局から親局へ送られてくる回線のアイドル情報を検出するアイドル情報検出過程と、該アイドル情報検出過程で検出した前記アイドル情報をもとにアイドル回線を子局側で判定する判定過程とを有したアイドル回線判定過程と、該アイドル回線判定過程による判定結果をもとに、前記親局から同報されたスロット情報設定過程で設定したスロット情報について、前記アイドル回線と判定された子局に割り当てられているスロットを他の子局へ譲渡する際の譲渡関係の設定を子局側においてスロット譲渡関係設定過程で行い、該スロット譲渡関係設定過程で設定された前記譲渡関係に従って前記各子局は自割当スロットを知り、当該自割当スロットを使用して前記親局へ送るべき情報を送信過程で送信するようにしたので、各子局においてアイドル回線の判定と譲渡関係の設定が行われるため親局で前記アイドル回線の判定および前記譲渡関係の設定を行う場合に比べて親局のデータ処理上の負担がさらに軽減する効果がある。
【００９２】
請求項５記載の発明によれば、スロット情報設定過程で設定されたスロット情報によるスロットを使用して子局から親局へ送られてくるセルに含まれる、有効な情報が存在していないことを示す識別情報を、アイドル回線判定過程でアイドル回線を判定するためのアイドル情報として用いるようにしたので、子局から親局へセル単位で送られる情報に含まれる前記識別情報によりアイドル回線を判定できる効果がある。
【００９３】
請求項６記載の発明によれば、各子局へ割り当てるスロットについてのスロット情報を予め固定的に設定するスロット情報設定手段と、スロット情報設定手段により設定された前記スロット情報を前記各子局へ同報する第１の同報手段と、該第１の同報手段により前記各子局へ同報された前記スロット情報をもとに前記子局と前記親局との間で行われる通信によりアイドル回線を判定するアイドル回線判定手段と、該アイドル回線判定手段により判定したアイドル回線についてのアイドル回線情報をもとに、前記スロット情報設定手段で設定した前記スロット情報について、前記アイドル回線と判定された子局に割り当てられているスロットを他の子局へ譲渡するための譲渡関係を設定するスロット譲渡関係設定手段と、該スロット譲渡関係設定手段により設定した譲渡関係に従った新たなスロット情報をもとに、前記各子局が自割当スロットを知り、前記親局へ送るべき情報を当該自割当スロットを使用して送信する送信手段とを備えるように構成したので、前記アイドル回線判定手段により判定されたアイドル回線のスロットは譲渡先の回線のスロット番号に変更され、当該譲渡先となった子局では譲渡された回線による帯域が増えることになり伝送効率が増加し、また子局と親局との間の全体の伝送効率も向上する効果がある。
【００９４】
請求項７記載の発明によれば、スロット情報設定手段で設定されたスロット情報をもとに知ったスロットを使用して各子局が親局へ送ってくる回線のアイドル情報によりアイドル回線をアイドル回線判定手段で判定し、前記アイドル回線判定手段により判定したアイドル回線についてのアイドル回線情報をもとに、前記スロット情報設定手段で設定した前記スロット情報について、前記アイドル回線と判定された子局に割り当てられているスロットを他の子局へ譲渡する譲渡関係の設定をスロット譲渡関係設定手段で行い、前記スロット譲渡関係設定手段により設定された前記譲渡関係に従ったスロット情報を前記各子局へ第２の同報手段により同報し、前記第２の同報手段により前記各子局へ同報された前記スロット情報をもとに前記各子局が自割当スロットを知り、当該自割当スロットを使用して前記親局へ送るべき情報を送信する送信手段とを備えるように構成したので、前記アイドル回線判定手段が前記各子局から親局へ送られてくるアイドル情報により判定したアイドル回線のスロットは譲渡先の回線のスロット番号に変更され、当該譲渡先となった子局では譲渡された回線による帯域が増えることになり伝送効率が増加し、また子局と親局との間の全体の伝送効率も向上する効果がある。
【００９５】
請求項８記載の発明によれば、スロット情報設定手段で設定されたスロット情報をもとに知ったスロットを使用して各子局が親局へ送ってくる回線のアイドル情報によりアイドル回線をアイドル回線判定手段により判定し、前記アイドル回線判定手段で判定したアイドル回線についての前記アイドル回線情報をもとに、前記スロット情報設定手段で設定した第１の同報手段により前記親局から同報された前記スロット情報について、前記アイドル回線と判定された子局に割り当てられているスロットを他の子局へ譲渡する譲渡関係の設定をスロット譲渡関係設定手段により各子局で行い、前記スロット譲渡関係設定手段で設定された譲渡関係に従ったスロット情報をもとに前記各子局が自割当スロットを知り、当該自割当スロットを使用して前記親局へ送るべき情報を送信手段により送信するように構成したので、各子局において前記スロット譲渡関係設定手段により前記譲渡関係の設定が行われるため、親局で前記譲渡関係の設定を行う場合に比べて親局のデータ処理上の負担が軽減する効果がある。
【００９６】
請求項９記載の発明によれば、スロット情報設定手段により設定されたスロット情報をもとに知ったスロットを使用して各子局が親局へ送ってくる回線のアイドル情報を検出するアイドル情報検出手段と、該アイドル情報検出手段で検出した前記アイドル情報をもとにアイドル回線を子局側で判定する判定手段とを有したアイドル回線判定手段と、前記アイドル回線判定手段による判定結果をもとに、第１の同報手段により前記親局から同報されたスロット情報設定手段で設定したスロット情報について、前記アイドル回線と判定された子局に割り当てられているスロットを他の子局へ譲渡する際の譲渡関係の設定をスロット譲渡関係設定手段が行い、前記スロット譲渡関係設定手段で設定された前記譲渡関係に従って前記各子局が自割当スロットを知り、当該自割当スロットを使用して前記親局へ送るべき情報を送信手段が送信するように構成したので、各子局の判定手段によりアイドル回線の判定が行われ、スロット譲渡関係設定手段により譲渡関係の設定が行われるため、親局で前記アイドル回線の判定および前記譲渡関係の設定を行う場合に比べて親局のデータ処理上の負担がさらに軽減する効果がある。
【図面の簡単な説明】
【図１】この発明の実施の形態１のアクセス制御方法の適用されるアクセス制御装置の親局および子局の要部を示すブロック図である。
【図２】この発明の実施の形態１のアクセス制御方法の適用されるアクセス制御装置の譲渡関係を示す変換テーブルを作成するためのアルゴリズムを示すフローチャートである。
【図３】この発明の実施の形態１のアクセス制御方法の適用されるアクセス制御装置のチェーン構成の例および変換テーブルを示す説明図である。
【図４】この発明の実施の形態２のアクセス制御方法の適用されるアクセス制御装置の親局および子局の要部を示すブロック図である。
【図５】この発明の実施の形態３のアクセス制御方法の適用されるアクセス制御装置の親局および子局の要部を示すブロック図である。
【図６】この発明の実施の形態４のアクセス制御方法の適用されるアクセス制御装置の親局の要部を示すブロック図である。
【図７】この発明の実施の形態４のアクセス制御方法の適用されるアクセス制御装置の最高負荷回線検出部が最高負荷回線を検出する機能を実現するための各構成を示すブロック図である。
【図８】この発明の実施の形態４のアクセス制御方法の適用されるアクセス制御装置の最高負荷回線検出部が最高負荷回線を検出する機能を実現するための各構成を示すブロック図である。
【図９】この発明の実施の形態４のアクセス制御方法の適用されるアクセス制御装置の最高負荷回線検出部が最高負荷回線を検出する機能を実現するための各構成を示すブロック図である。
【図１０】参考例１のアクセス制御方法の適用されるアクセス制御装置の親局および子局の要部を示すブロック図である。
【図１１】参考例２のアクセス制御方法の適用されるアクセス制御装置の親局および子局の要部を示すブロック図である。
【図１２】参考例３のアクセス制御方法の適用されるアクセス制御装置の親局および子局の要部を示すブロック図である。
【図１３】参考例３のアクセス制御方法の適用されるアクセス制御装置における予測残量値よりＴＤＭＡスロット情報を生成するアルゴリズムを示すフローチャートである。
【図１４】参考例３のアクセス制御方法の適用されるアクセス制御装置における帯域の増加および減少方法を示す説明図である。
【図１５】参考例３のアクセス制御方法の適用されるアクセス制御装置における帯域を増加するときのアルゴリズムを示すフローチャートである。
【図１６】参考例３のアクセス制御方法の適用されるアクセス制御装置における帯域を減少されるときのアルゴリズムを示すフローチャートである。
【図１７】参考例３のアクセス制御方法の適用されるアクセス制御装置における帯域を増加するときのアルゴリズムを示すフローチャートである。
【図１８】参考例３のアクセス制御方法の適用されるアクセス制御装置における帯域を減少されるときのアルゴリズムを示すフローチャートである。
【図１９】参考例３のアクセス制御方法の適用されるアクセス制御装置におけるＴＤＭＡスロット情報の通知タイミングを示すシーケンス図である。
【図２０】参考例４のアクセス制御方法の適用されるアクセス制御装置の親局および子局の要部を示すブロック図である。
【図２１】この発明の実施の形態５のアクセス制御方法の適用されるアクセス制御装置の親局の要部を示すブロック図である。
【図２２】この発明の実施の形態５のアクセス制御方法の適用されるアクセス制御装置におけるアイドル回線のプリアサイン容量の分配の第１の方法を示す説明図である。
【図２３】この発明の実施の形態５のアクセス制御方法の適用されるアクセス制御装置におけるアイドル回線のプリアサイン容量の分配の第２の方法を示す説明図である。
【図２４】参考例５のアクセス制御方法の適用されるアクセス制御装置の親局および子局の要部を示すブロック図である。
【図２５】参考例６のアクセス制御方法の適用されるアクセス制御装置の親局および子局の要部を示すブロック図である。
【図２６】従来のアクセス制御方法およびその装置が適用される加入者線を示す構成図である。
【符号の説明】
１アイドル回線判定部（アイドル回線判定手段）、１ａアイドル回線判定部（判定手段）、２プリアサインＴＤＭＡスロット情報生成部（スロット情報設定手段）、３，３ａ，３０ＴＤＭＡスロット情報変換部（スロット譲渡関係設定手段）、４多重化部（第１の同報手段，第２の同報手段）、４ａ多重化部、４ｂ多重化部、６，６ａ遅延部、７ＦＩＦＯ（送信手段）、２０残量抽出比較部、２１フレーム終了時残量モニタ部、２２多重化部、２２ａ多重化部、２３流入量モニタ部、２４，２７予測演算部、２５ＴＤＭＡスロット情報生成部、２６選択部、３５共通キュー、３６割付情報生成部、４０セレクタ。 [0001]
TECHNICAL FIELD OF THE INVENTION
According to the present invention, in a transmission mode in which a master station and a plurality of slave stations are star-type, bus-type or one-to-one connection, but logically share a line, one logical line is divided and used by a plurality of slave stations. Access control method and device thereof.
[0002]
[Prior art]
FIG. 26 shows a conventional access control method and a conventional access control method in which one logical line is divided and used by a plurality of slave stations in a transmission mode in which a master station and a plurality of slave stations share a line in a star configuration. FIG. 2 is a configuration diagram showing a subscriber line to be applied, in which 100 is a slave station and 101 is a master station.
In the conventional access control method and apparatus, for example, as disclosed in Japanese Patent Laid-Open No. 2-10926, when communication is performed using a multiple access type channel, a master station is fixed to each slave station. The pre-assignment method in which each slave station performs data transmission using a dynamically allocated slot, or the master station dynamically allocates a slot in response to a slave station reservation request and uses the reserved slot to The station can be broadly classified into two types of demand assignment systems for transmitting data. In particular, in the technique disclosed in Japanese Patent Application Laid-Open No. 2-10926, one of the pre-assignment method and the demand assignment method is determined for each time slot to increase transmission efficiency.
[0003]
[Problems to be solved by the invention]
Since the conventional access control method and its apparatus are configured as described above, in the case of a subscriber line in which voice is the main stream, a pre-assignment method that always secures the line capacity up to the local exchange, and further increases the transmission efficiency It was sufficient to perform demand access on a call-by-call basis for the necessary parts.However, transmission capacity such as computer communication changed every moment, and in some cases there was almost no access to the network. When large amounts of data need to be sent and received via the network, the transmission efficiency cannot be expected to improve with the pre-assignment method, and the transmission path length is long even with the demand access method, and the amount of data to be transmitted changes every moment. Then, since the time required for the demand processing becomes long, there is a problem that the improvement of the transmission efficiency cannot be expected similarly to the pre-assignment method.
[0004]
Further, when there is no data to be transferred even if the line capacity is secured once on demand, there is a problem that the time during which valid information does not flow on the line increases and the line is not effectively used.
[0005]
SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and provides an access control method and apparatus capable of improving the transmission efficiency in a multiple access channel for highly bursty traffic such as computer communications. The purpose is to:
[0006]
[Means for Solving the Problems]
In the access control method according to the first aspect of the present invention, slot information about slots to be allocated to each slave station is fixedly set in advance, and a time interval between the slave station and the master station is determined based on the set slot information. The idle line is determined by the communication performed in the above, based on the idle line information about the determined idle line, for the set slot information, the slot assigned to the slave station determined as the idle line other A transfer relationship for transferring to the slave station is set, and based on the new slot information according to the set transfer relationship, each slave station knows its own assigned slot and sends information to be sent to the master station. The transmission is performed using the self-assigned slot.
[0007]
In the access control method according to the second aspect of the present invention, the idle control is performed based on the idle information of the line transmitted from each slave station to the master station using a slot known based on slot information fixedly set in advance. Determine the line, based on the determined idle line information on the idle line, for the fixedly set slot information, other than the slot assigned to the slave station determined as the idle line Setting of the transfer relationship when transferring to the slave station is performed on the master station side, and each slave station knows its own assigned slot based on the slot information according to the transfer relationship, and uses the own assigned slot. Information to be sent to the master station.
[0008]
In the access control method according to the third aspect of the present invention, the idle control is performed based on the idle information of the line transmitted from each slave station to the master station using a slot known based on slot information fixedly set in advance. A line is determined, and based on the idle line information about the determined idle line, the fixedly set slot information broadcast from the master station is a child determined to be the idle line. The setting of the transfer relationship for transferring the slot assigned to the station to another slave station is performed in each slave station, and each slave station uses the self-assigned slot by knowing its own assigned slot according to the transfer relationship. Then, information to be sent to the master station is transmitted.
[0009]
An access control method according to a fourth aspect of the present invention detects idle information of a line transmitted from each slave station to a master station using a slot known based on slot information fixedly set in advance. The slave station determines an idle line based on the detected idle information, and the fixed line information broadcast from the master station based on the determination result is used for the idle line. In the slave station, the assignment of the assignment when the slot assigned to the slave station determined to be assigned to another slave station is performed, and each slave station knows its own assigned slot according to the assignment relationship, and Information to be sent to the master station is transmitted by using an assigned slot.
[0010]
In the access control method according to the fifth aspect of the present invention, valid information included in a cell transmitted from a slave station to a master station exists using a slot based on slot information fixedly set in advance. The identification information indicating that there is no idle line is used as idle information for determining an idle line.
[0011]
Claim6The access control apparatus according to the invention described above includes a slot information setting unit that fixedly sets slot information about slots to be allocated to each slave station in advance, and the slot information set by the slot information setting unit to each slave station. A first broadcast means for broadcasting, and communication performed between the slave station and the master station based on the slot information broadcast to each slave station by the first broadcast means. Idle line determining means for determining an idle line; and, based on idle line information on the idle line determined by the idle line determining means, the slot information set by the slot information setting means is determined to be the idle line. Transfer relationship setting means for setting a transfer relationship for transferring a slot assigned to a slave station to another slave station; Based on the new slot information according to the transfer relationship set by the transfer relationship setting means, each slave station knows its own assigned slot, and transmits information to be sent to the master station using the own assigned slot. Transmission means.
[0012]
Claim7The access control device according to the invention described above determines an idle line based on idle information of a line that each slave station sends to the master station using a slot learned based on slot information set by the slot information setting means. Based on the idle line information on the idle line determined by the idle line determination unit, the slot information set by the slot information setting unit, the slave station determined to be the idle line Slot transfer relation setting means for setting a transfer relation for transferring an assigned slot to another slave station; and slot information according to the transfer relation set by the slot transfer relation setting means to each of the slave stations. A second broadcasting unit for broadcasting, and the slot information broadcast to each of the slave stations by the second broadcasting unit. Slave station knows its own allocated slot is using the self-assigned slot that so and transmission means for transmitting the information to be sent to the master station.
[0013]
Claim8The access control device according to the invention described above determines an idle line based on idle information of a line that each slave station sends to the master station using a slot learned based on slot information set by the slot information setting means. Based on the idle line information on the idle line determined by the idle line determination unit, and the first broadcast unit set by the slot information setting unit broadcasts from the master station. A slot assignment relation setting means for setting, in each slave station, an assignment relation for assigning a slot assigned to the slave station determined to be the idle line to another slave station, the slot assignment relation; Each slave station knows its own assigned slot based on the slot information according to the transfer relationship set by the setting means, and uses the own assigned slot to It is obtained by so and transmission means for transmitting the information to be sent to the master station.
[0014]
Claim9The access control apparatus according to the invention described above is characterized in that idle information for detecting idle information of a line transmitted from each slave station to a master station using a slot learned based on slot information set by slot information setting means. An idle line determination unit having a detection unit, a determination unit for determining an idle line on the slave station side based on the idle information detected by the idle information detection unit, and a determination result by the idle line determination unit. In the slot information set by the slot information setting means broadcast from the master station by the first broadcasting means, the slot assigned to the slave station determined to be the idle line is sent to another slave station. Slot assignment relation setting means for setting the assignment relation at the time of assignment on the slave station side; and each of the slot assignment relation setting means according to the assignment relation set by the slot assignment relation setting means. Stations know the self assigned slot is used the self-assigned slot that so and transmission means for transmitting the information to be sent to the master station.
[0015]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, an embodiment of the present invention will be described.
Embodiment 1 FIG.
FIG. 1 is a block diagram showing a main configuration of a master station and a slave station of an access control device to which an access control method according to a first embodiment of the present invention is applied. (B) is a block diagram showing a configuration of a slave station. In the figure, reference numeral 1 denotes an idle line determination unit (idle line determination means) in a master station that monitors information from a slave station and determines whether or not the mobile station is an idle line. A pre-assigned TDMA slot information generator (slot information setting means) for determining a time slot for TDMA (Time Division Multiple Access) in advance based on the situation, etc. A TDMA slot information conversion unit (slot assignment setting means) for converting slot information to assign to a slave station of the same, and a multiplexing unit (first broadcast) for multiplexing the converted TDMA slot information into downlink data Means, second broadcast means).
[0016]
Reference numeral 5 denotes a TDMA slot information receiving unit of the slave station that receives TDMA slot information broadcast by the master station, and 6 denotes a delay for holding the received TDMA slot information up to a predetermined transmission phase.Department,Reference numeral 7 denotes a FIFO unit (transmitting means) for storing upstream data in order to send data to the master station at the timing output from the delay unit 6.
[0017]
Next, the operation will be described.
In the TDMA slot information converting section 3 in the master station, the frame period T is predetermined, and the preassigned TDMA slot information predetermined by the preassigned TDMA slot information generating section 2 is selected at the beginning of the frame, and is sent to the multiplexing section 4. The pre-assigned TDMA slot information is output and distributed to all slave stations. In the slave station, the pre-assigned TDMA slot information receiving unit 5 receives the distributed and transferred pre-assigned TDMA slot information, and the uplink data waiting in the FIFO unit 7 is transmitted to the master station according to the received pre-assigned TDMA slot information. You.
The method of distributing the pre-assigned TDMA slot information includes a method of specifying each slot described in “Time slot allocation method in ATM-PDS, 1993 IEICE Autumn Meeting B-668”, and a method of collectively specifying a plurality of slots. By any of the methods.
[0018]
Uplink information is separated into blocks of information called cells, and information from the slave station to the master station is transferred in cell units. A code that does not include valid information is defined in the cell, and the idle line determination unit 1 recognizes the idle cell by receiving the defined code at the master station. Further, the idle line determination unit 1 determines whether or not the lines from all the pre-assigned slave stations are idle lines by, for example, the following two methods. The first method is a case where n consecutive idle cells are detected, and the second method is a case where one or more idle cells out of k cells are received m times or more.
[0019]
For the detected idle line, a conversion table indicating the transfer relationship is created in the TDMA slot information conversion unit 3 using, for example, a separately determined algorithm, the preassign slot number is changed by this conversion table, and the idle line is changed to the transfer line. Be changed.
[0020]
FIG. 2 is a flowchart illustrating an example of the algorithm. As shown in this flowchart, the determination condition of step ST101 is satisfied at the beginning of the frame, and the contents of the conversion table are cleared by the subsequent step ST102. In this case, the TDMA slot information is the pre-assigned TDMA slot information generated by the pre-assigned TDMA slot information generator 2 shown in FIG.
[0021]
When the idle line information Cid is detected by the idle line determination unit 1, the determination result becomes “Yes” with respect to the determination condition in step ST103, and in the subsequent step ST104, the conversion source idle described in the conversion table is described based on the idle line information Cid. Search the line information Cid. If it is not registered in the conversion table, it is determined that the line is a new idle line.
On the other hand, when the idle line information Cid has already been registered as the conversion source idle line information Cid in the conversion table, the determination result for the determination condition of step ST104 is “No”, and no processing is performed.
If the result of the determination in step ST103 is affirmative, and if it is determined in step ST104 that the line is a new idle line, then in step ST105, the pre-assignment ID immediately before or after the pre-assigned ID configured in the chain. The assignment ID is detected as the transfer destination Nid of the idle line.
[0022]
An example of this chain configuration is shown in FIG. In the example of FIG. 7A, it is assumed that six preassigned IDs of the slave stations 1, 3, 5, 6, 7, and 8 are currently valid. In FIG. 3A, the chains are configured in the ascending order by the pre-assigned ID, and the chain is configured such that the number following the last 8 is 1. In this case, a case is considered in which, when an idle line is detected, the next preassign ID is defined as the transfer destination Nid of the idle line. For example, when the preassign ID 3 is detected as new idle line information Cid, the preassign ID of 5 is the transfer destination Nid of the idle line.
[0023]
Returning to FIG. 2, when it is determined in step ST106 that the detected idle line information Cid matches the transfer destination Nid in step ST105, all the pre-assigned lines go through the chain configuration and become idle lines. If it is recognized, the process proceeds to the previous step ST107, in which all the conversion tables are reset, and the pre-assignment is set.
[0024]
On the other hand, when the determined result that the detected idle line information Cid does not match the transfer destination Nid in step ST105 is obtained in step ST106, in step ST108, the transfer destination Nid is set as a conversion source of the conversion table. It is determined whether or not it has already been registered. The case where the transfer destination Nid is already registered as the conversion source of the conversion table is a case in which the circuit has gone through the chain configuration and the line has been transferred to the conversion destination of the conversion table. It is assumed that the preassigned ID of the conversion destination of the idle line is the transfer destination Nid which has already been registered as the conversion source of the conversion table.
[0025]
FIG. 3B shows that all pre-assigned lines are recognized as idle lines and go around the chain configuration, and it is determined in step ST106 that the detected idle line information Cid matches the transfer destination Nid. This shows the state of the conversion table to be reset. That is, when all the pre-assigned lines are idle lines, the line with the pre-assign ID 3 is first detected as new idle line information Cid, the line with the pre-assign ID 5 becomes the transfer destination Nid of the idle line, and The line with the assignment ID 5 is detected as new idle line information Cid, and the line with the pre-assignment ID 6 becomes the transfer destination Nid of the idle line. As a result, the line with the preassign ID 1 is finally detected as new idle line information Cid, and the line with the preassign ID 3 becomes the transfer destination Nid of the idle line. The line of the pre-assignment ID 3 that has become the transfer destination Nid is already registered as the conversion source at the beginning of the conversion table. Accordingly, the determination result for the determination condition in step ST108 is "Yes", and in step ST109, the conversion source: preassign ID3 for the conversion source: preassign ID3 in the conversion table is set to preassign ID3. As a result, the determination result for the determination condition in step ST106 is “Yes”, and the conversion table is reset in step ST107.
[0026]
When the determination result of step ST108 is "No", the process proceeds to step ST110, and the conversion source is written into the conversion table as Cid, and the conversion destination is written as the transfer destination Nid found at step ST105.
[0027]
As a result, the conversion table for transferring the detected idle line to the transfer destination Nid of the non-idle line is updated.
[0028]
As described above, in the first embodiment, the TDMA slot of the idle line is changed to the pre-assigned slot number of the transfer destination line, assigned to the slave station via the multiplexing unit 4 and transferred, and transferred to the slave station. In this case, there is an effect that an access control method and an access control device can be obtained in which the bandwidth of the transferred line increases, the transmission efficiency increases, and the overall transmission efficiency between the slave station and the master station also improves.
[0029]
Embodiment 2 FIG.
FIG. 4 is a block diagram showing a main configuration of a master station and a slave station of an access control apparatus to which the access control method according to the second embodiment of the present invention is applied. (B) is a block diagram showing a configuration of a slave station. 4, the same or corresponding parts as in FIG. 1 are denoted by the same reference numerals, and description thereof will be omitted.
In contrast to the first embodiment in which the TDMA slot converter 3 is provided in the master station, in the second embodiment, a TDMA slot information converter is provided in the slave station. In FIG. 4, reference numeral 3a denotes the TDMA slot information conversion unit (slot transfer relationship setting means), and 8 denotes an idle line information receiving unit for receiving idle line information Cid sent from the master station.
[0030]
Next, the operation will be described.
The idle line number Cid detected by the idle line determination unit 1 of the master station is multiplexed by the multiplexing unit 4 and transferred to all slave stations. On the slave station side, the pre-assigned TDMA slot receiving section 5 receives the pre-assigned TDMA slot, the idle line information receiving section 8 receives the idle line information Cid sent from the master station, and the TDMA slot information converting section 3a. The transfer line Nid for the idle line of the idle line information Cid is determined by the same algorithm as in the first embodiment, and the line is transferred.
[0031]
As described above, in the second embodiment, since the TDMA slot information exchange unit 3a is provided in the slave station, the function of converting the TDMA slot information, which is a load on the master station in the first embodiment, is reduced. (1) There is an effect that an access control method and an access control device that can shorten the processing time of the master station, which is a problem when a large number of slave stations are connected to one master station, are obtained.
[0032]
Embodiment 3 FIG.
In the second embodiment, the function of the TDMA slot information conversion unit is realized on the slave station side. In the third embodiment, however, an idle channel determination unit is further provided on the slave station side. FIG. 5 is a block diagram showing a main configuration of a master station and a slave station of an access control device to which the access control method according to the third embodiment of the present invention is applied. (B) is a block diagram showing a configuration of a slave station. In FIG. 5, the same or corresponding parts as those in FIG. 4 are denoted by the same reference numerals, and description thereof will be omitted.
In FIG. 5, reference numeral 9 denotes an idle cell detection unit for detecting an idle cell on the master station side, 1a denotes an idle line determination unit (determination means) provided on the slave station side, and 10 denotes an idle cell provided on the slave station side. It is an information receiving unit.
[0033]
Next, the operation will be described.
In the third embodiment, the idle cell detecting section 9 detects an idle cell in the master station, and further multiplexes information on whether or not an idle cell has been detected in the multiplexing section 4 and transfers the information to the slave station. On the slave station side, the transferred information is received by the idle cell information receiving unit 10, and the idle line determining unit 1a determines which line is the idle line. The determination of the idle line is performed by one of the two methods described in the first embodiment. Then, similarly to the second embodiment, the TDMA slot information conversion unit 3a determines the transfer line Nid for the idle line Cid by the same algorithm as that described in FIG. 2 of the first embodiment, and realizes the transfer of the line.
[0034]
As described above, in the third embodiment, since the TDMA slot information exchange unit 3 is provided in the slave station, the TDMA slot information conversion function, which has been a load on the master station in the first embodiment, is implemented as described above. In the same manner as in Embodiment 2, the slave station is provided with an idle line determination unit 1a, and the slave station determines the idle line, and the processing is decentralized. Thus, there is an effect that an access control method and an access control device that can further reduce the processing time of the master station, which becomes a problem when is connected, are obtained.
[0035]
Embodiment 4 FIG.
As described above, in the first to third embodiments described above, the configuration of the TDMA slot information conversion unit 3 that determines a transfer line is configured, for example, by a pre-assigned ID of a line number, and based on the chain configuration. Although the configuration is such that the detected idle line is transferred to the line having the pre-assigned ID immediately before or after, the fourth embodiment has the highest load in the pre-assignment state or the line assignment state after the transfer. Is determined by monitoring information from the slave station at the master station, and a transfer line Nid is determined for the highest load line. In this method, the line can be transferred to a line with a higher load, so that higher transmission efficiency can be improved.
[0036]
FIG. 6 is a block diagram showing a main configuration of a master station of an access control device to which the access control method according to Embodiment 4 of the present invention is applied. 6, the same or corresponding parts as those in FIG. 1 are denoted by the same reference numerals, and description thereof will be omitted. In FIG. 6, reference numeral 11 denotes a highest load line detecting unit for detecting a highest load line based on information from a slave station, and 19 denotes a TDMA slot information conversion for determining a transfer line Nid for the highest load line detected by the highest load line detecting unit 11. Department.
[0037]
FIGS. 7, 8, and 9 are block diagrams showing configurations for realizing the function of detecting the highest load line by the highest load line detection unit 11, as shown in FIGS. 7, 8, and 9, respectively. With such a configuration, the highest load line can be detected.
In FIG. 7, reference numerals 12 and 13 denote idle cell counting units for monitoring and counting idle cells to be transferred when there is no valid information regarding information from the child station for each child station. This is a minimum value detection unit that detects the minimum value among the counted numbers of idle cells counted in each case, that is, the child station of the least idle cell among the currently used child stations.
In FIG. 8, reference numerals 15 and 16 denote valid cell count units for monitoring and counting valid cells other than idle cells for each slave station, and 17 denotes a count of valid cells counted by the valid cell count units 15 and 16 respectively. Is the maximum value, that is, the maximum value detection unit that detects the slave station having the largest number of valid cells among the slave stations currently used.
In FIG. 9, reference numeral 18 denotes the maximum cell coverage expressed as the number of valid cells with respect to all cells (total of valid cells and idle cells) from the count numbers of both idle cells and valid cells used in FIGS. Is the maximum cell capacity detection unit that is obtained by calculating.
[0038]
Next, the operation of the master station and the TDMA slot information converter 19 of the master station according to the fourth embodiment will be described. When the highest load line detecting section 11 detects the highest load line by the method shown in FIG. 7, the TDMA slot information converting section 19 outputs the TDMA slot information converting section 19 among the currently used slave stations based on the detection result of the highest load line detecting section 11. The line of the slave station with the least number of idle cells is the highest load line. When the highest load line detecting unit 11 detects the highest load line by the method shown in FIG. 8, the TDMA slot information conversion unit 19 outputs the currently used slave station based on the detection result of the highest load line detecting unit 11. The line of the slave station of the largest effective cell is set as the highest load line. When the highest load line detection unit 11 detects the highest load line by the method shown in FIG. 9, the TDMA slot information conversion unit 19 outputs the currently used slave station based on the detection result of the highest load line detection unit 11. Of these, the line of the slave station having the highest cell capacity is set as the highest load line.
[0039]
In the master station, the highest load line detection unit 11 detects the highest load line based on the information from the slave station by one of the methods shown in FIGS. The TDMA slot information is changed so that the idle line detected by the line determination unit 1 is transferred to the slave station of the detected highest load line. The configuration of the slave station is the same as that of FIG. 1 shown in the first embodiment, and the operation is also the same.
[0040]
In FIG. 7, FIG. 8, and FIG. 9, when the next highest load line is determined after the highest load line is once determined, a method of including the once determined highest load line as a candidate for the next highest load line, Alternatively, a method of not recognizing the second highest load line for the once determined highest load line until all the remaining lines not determined as idle lines are determined as the highest load line is also an option. It is considered as.
[0041]
As described above, in the fourth embodiment, since the idle line is transferred to the slave station of the highest load line detected by the highest load line 11, the idle line is transferred to the slave station transmitting the largest amount of information. As a result, there is an effect that an access control method and an access control apparatus which can appropriately improve the transmission efficiency of the slave station having the largest amount of information and the overall transmission efficiency by expanding the bandwidth of the line of the slave station.
[0042]
Reference Example 1.
In the fourth embodiment, the detection of the highest load line is determined by monitoring information from the slave station in the master station.Reference Example 1Then, the slave station notifies the master station of the remaining amount of information in the slave station, and the master station determines the transfer line based on the notification of the remaining amount.
[0043]
FIG.Reference Example 1FIG. 2 is a block diagram illustrating a main configuration of a master station and a slave station of an access control device to which the access control method is applied. 10, the same or corresponding parts as those in FIG. 1 are denoted by the same reference numerals, and description thereof will be omitted. In FIG. 10, reference numeral 20 denotes a remaining amount extraction comparison provided at the master station for comparing the remaining amount transmitted from each slave station at the beginning of a frame.In the departmentis there. Reference numeral 21 denotes a frame end remaining amount monitor provided on the slave station side for monitoring the amount of information remaining in the upstream FIFO unit 7 at the end of the frame.Department,A multiplexing unit 22 multiplexes data on the amount of the remaining information to notify the master station of the amount of the remaining information monitored by the remaining amount monitoring unit 21 at the end of the frame.In the departmentis there.
[0044]
Next, the operation will be described.
In the slave station, the remaining amount of information stored in the upstream FIFO unit 7 at the end of the frame or the like is monitored by the frame end time remaining amount monitoring unit 21 and slots for notifying the slave stations in order are allocated in advance. The multiplexing unit 22 multiplexes data on the remaining amount to notify the master station of the remaining amount.
[0045]
The master station compares the remaining amount transmitted from each slave station at the beginning of the frame and ranks the load lines. There are many possible ways of assigning priorities. For example, priorities are assigned by the following method, and the idle channels are assigned in the TDMA slot information conversion unit 19 in the descending order of the priorities.
There are, for example, the following four methods of allocation according to the transmitted remaining amount.
(1) Remaining quantity * Coefficient order
(2) in order of (remaining amount * coefficient-1 frame allocation amount)
(3) In descending order of (remaining amount * coefficient / allocated amount of one frame)
(4) The order of decreasing (remaining amount * coefficient-1 frame allocation amount) * coefficient / 1 frame allocation amount).
The method (1) evaluates the remaining amount in descending order, and the method (2) multiplies the remaining amount by an appropriate coefficient to subtract the allocated amount of one frame. The remaining amount after one frame is predicted by subtracting the allocation amount of one frame after prediction. The method of (3) multiplies the method of (1) by a coefficient and divides it by the allocated amount of one frame. Therefore, the remaining amount is the normalized amount by the allocated amount. The method of (4) is the method of (2). The value is obtained by normalizing the method with the assigned amount.
[0046]
Note that thisReference Example 1In the same manner as in the fourth embodiment, once the highest load line is determined and then the next highest load line is determined, a method of including the once determined highest load line as a candidate for the next highest load line, A new evaluation value is determined by subtracting the value of the transferred line capacity or a value obtained by multiplying the value by a specific coefficient from the value in the above method (1), (2) or (3), and changing the priority order. There are ways to do it.
[0047]
As mentioned above, thisReference Example 1Then, based on the amount of information remaining in the upstream FIFO unit 7 at the end of the frame monitored by the remaining frame monitoring unit 21 at the end of the frame, the remaining amount comparison unit 20 of the master station starts the next frame. In the above, the remaining amounts transmitted from each slave station are compared, the priorities are assigned to the load lines based on the comparison result, and the transfer destination of the idle line is determined in descending order of the priorities. An access control method and access control capable of accurately improving the transmission efficiency of the slave station having a large amount of information and the overall transmission efficiency by transferring the idle line in the order of the slave stations having a large amount and increasing the bandwidth of the line of the slave station. There is an effect that the device can be obtained.
[0048]
Reference Example 2.
SaidReference Example 1In the slave station, at the end of the frame at the end of the frame, the remaining amount of the FIFO unit 7 is monitored and transferred to the master station. Based on this information, the line which is considered to have the highest load is determined.Reference Example 2Then, the inflow amount per frame of the FIFO unit 7 of the slave station is monitored, and the remaining amount of the FIFO unit 7 at the end of the next frame is predicted based on the inflow amount and the remaining amount. To estimate a high load line.
[0049]
FIG.Reference Example 2FIG. 2 is a block diagram illustrating a main configuration of a master station and a slave station of an access control device to which the access control method is applied. In FIG. 11, the same or corresponding parts as in FIGS. 1 and 10 are denoted by the same reference numerals, and description thereof is omitted. In FIG. 11, reference numeral 23 denotes an inflow monitor for measuring the inflow x of one frame into the FIFO unit 7.Department,Reference numeral 24 denotes a parent at the end of the next frame based on the remaining amount b of the FIFO unit 7 monitored by the remaining amount monitoring unit 21 at the end of the frame and the inflow amount x monitored by the inflow amount monitoring unit 23. Prediction calculation for predicting the predicted remaining amount y when nothing is transferred to the stationIn the departmentis there.
[0050]
Next, the operation will be described.
At the end of the frame, the remaining amount b of the FIFO unit 7 is detected, and the inflow amount x is measured. The prediction calculation unit 24 predicts a predicted remaining amount y when nothing is transferred to the master station at the end of the next frame based on these two measured values. For example, when the linear prediction is applied, the prediction remaining amount y is calculated by multiplexing the prediction remaining amount y determined by y = a · x + b, where a is the prediction coefficient, b is the remaining amount, and x is the inflow amount. Multiplexing unit 22 for multiplexing.
[0051]
In the master station, the predicted remaining amount y sent from the slave station at the beginning of the frame indicates thatReference Example 1Prioritize each slave station in the same way as described above.Reference Example 1Each time the idle line determination unit 1 determines an idle line in the same manner as described above, the idle line is allocated to a slave station having a higher priority, thereby improving the overall transmission efficiency.
[0052]
thisReference Example 2Then, based on the remaining amount b of the FIFO unit 7 and the predicted remaining amount y when nothing is transferred to the master station at the end of the next frame, which is obtained by linear prediction, based on the predicted remaining amount y of the next frame, At the first time, the priority given to each slave station when the idle line is transferred to the slave station is determined, so that the information amount to be transmitted and the line load amount in the slave station to which the idle line is transferred are determined. It is possible to accurately determine and set a higher priority for a slave station having a large amount of information and the load amount to increase a bandwidth for the slave station, and to set a priority order according to the information amount and the load amount. Thus, there is an effect that an access control method and an access control device that can improve the transmission efficiency more accurately are obtained.
[0053]
Reference Example 3.
From the first embodimentReference Example 2In this configuration, only the line determined to be an idle line by the idle line determination unit 1 of the master station is transferred to another slave station. Therefore, when it takes time to determine the idle line, wasteful traffic due to idle cells during the line determination time. , Transmission efficiency may be reduced.
[0054]
In addition,Reference Example 2Since the remaining amount of the FIFO unit 7 of the slave station at the end of the next frame can be predicted,Reference Example 3Then, the transmission efficiency is improved by changing the allocation of TDMA slots using only the predicted remaining amount.
[0055]
FIG.Reference Example 3FIG. 2 is a block diagram illustrating a main configuration of a master station and a slave station of an access control device to which the access control method is applied. 12, parts that are the same as or correspond to those in FIG. 11 are given the same reference numerals, and descriptions thereof will be omitted. In FIG. 12, reference numeral 21 denotes a remaining amount monitor at the end of a frame.Department,23 is the inflow rate monitorDepartment,Reference numeral 25 denotes TDMA slot information generation for generating TDMA slot information based on the remaining amount prediction value from the slave station received by the remaining amount extraction / comparison unit 20.Department,26 is a selection for selecting one of the TDMA slot information generated by the TDMA slot information generation unit 25 and the TDMA slot information generated by the pre-assigned TDMA slot information generation unit 2.Department,4a, the first slot information generated and set by the pre-assignment TDMA slot information generation unit 2 selected by the selection unit 26, or the second slot information generated by the slot information generation unit 25, Multiplexing to broadcast to each slave stationIn the departmentis there.
The configuration of the slave station is as described above.Reference Example 2The configuration is exactly the same.
[0056]
Next, the operation will be described.
The remaining amount extraction comparing section 20 of the master station receives the predicted remaining amount value sent from the slave station, and the TDMA slot information generating section 25 generates TDMA slot information from the predicted remaining amount value. FIG. 13 shows an example of this algorithm.
[0057]
In FIG. 13, the pre-assigned value of the n-th slave station is a_n, The predicted remaining value of the nth slave station is x_nThen, if the condition of step ST121 is not satisfied, that is, if the total predicted remaining amount is smaller than the total number of TDMA slots, this predicted remaining amount is set to the number of allocated TDMA slots, and there are no unallocated slots. As a result, TDMA slots remain. Therefore, it is necessary to increase the predicted remaining amount value in step ST122 to determine the TDMA slot allocation value. When step ST121 is satisfied, that is, when the total predicted remaining amount is larger than the total number of TDMA slots, it is necessary to determine the TDMA slot allocation quantity by subtracting the predicted remaining amount. FIG. 14 shows an example of a method of increasing and decreasing TDMA slots from these predicted remaining values.
[0058]
FIG. 14 shows three methods. First, in the first method, in the case of an increase, the number of time slots to be increased is divided by the number n of active slave stations, that is, y / n is allocated to each subscriber to increase the number of slots. In the case of the decrease, similarly, the number of slots of each slave station is decreased by y / n.
[0059]
The second method is to sequentially select slave stations to be increased or decreased for each frame, and FIG. 15 shows an example of an algorithm for this increase. In FIG. 15, first, the amount Y to be increased is defined in step ST124, and in step ST125, the initial value x 'of the TDMA slot allocation amount is defined._nIs the estimated remaining amount xn of the n-th subscriber. If Y is equal to or smaller than zero, that is, if there is no more slots to be increased in step ST126, the TDMA slot allocation amount is set to x ′ in step ST128._nTo end. If Y is larger than zero, the process proceeds to step ST127, and the number of slots is increased by the maximum increment c per slave station in which the slots of slave stations of the corresponding numbers are defined in advance by the chain or the like shown in FIG. This operation is continued until Y becomes zero. When Y approaches zero and becomes smaller than the maximum increase amount c, the increase amount is not the maximum increase amount c but the number of slots increases by the remaining amount of Y. This is expressed by a processing expression shown in step ST127. In this way, the lines are increased in the order of the slave station numbers until Y becomes zero, and the number of allocated TDMA slots x '_nIs determined.
[0060]
FIG. 16 shows an example of an algorithm for reducing the number of slots in the second method in FIG. In FIG. 16, the value of the number of slots Y to be decreased is represented by the processing equation of step ST129 since the sum of the predicted remaining amount is larger than the sum of the pre-assigned values. In step ST126, if Y is larger than zero, the assigned band is reduced to zero in the order determined by the slave stations. The value of Y decreases, and the estimated remaining amount x ′_KIf it becomes smaller than the above, the number of slots is reduced by Y.
[0061]
The first method and the second method in FIG. 14 are configured as described above, and the increase and decrease in the number of slots of all slave stations are considered to be equal on average. If they are almost equal, they will be assigned without unfairness to the slave station.However, if the pre-assigned value changes significantly and the usage fee is set by the pre-assigned value, the number of slots will be regardless of the pre-assigned value. It is not preferable because it can be changed.
[0062]
The third method solves this drawback. FIG. 17 shows an example of the algorithm of the third method when the bandwidth is increased. The algorithm shown in FIG. 17 has a configuration similar to that of FIG. The difference is that in step ST125 in FIG. 15, the definition of the difference Dn between the preassigned value and the predicted remaining amount for each slave station is added as in step ST131 in FIG. If the number of allocated slots still needs to be increased in step ST126 (if Y is larger than zero), in step ST132, the smallest D_nThat is, a process of increasing the number of slots of the slave station assigned the smallest amount compared to the pre-assignment value by "1" is performed, and this process is repeated Y times in total, and all slots are assigned to each slave station. Process.
[0063]
FIG. 18 shows an example of a case where the bandwidth is reduced in the algorithm of the third method. In the figure, as in the case of the second method, the amount of band reduction is represented by step ST129. Compared to the case of increasing the bandwidth in FIG. 17, when it is necessary to reduce the number of allocated slots in step ST126 (when Y is larger than zero), the largest D defined in step ST134 is used._nThat is, a process of reducing the number of slots of the slave station assigned the largest amount to the pre-assigned value by "1" is performed, and this process is repeated Y times in total, and all slots are assigned to each slave station. Process.
[0064]
Returning to FIG. 12, the information on the number of TDMA slots determined by estimating the buffer amount in the slave station by such various methods is selected and controlled by the selection unit 26 as soon as it is determined.
[0065]
FIG. 19 shows an example of the contents of this selection control. FIG. 19 assumes a case where an uplink signal from a slave station to a master station and a downlink signal from the master station to a slave station have logically different transmission paths. In addition, there are a plurality of slave stations and the arrangement positions are various, and the distance between the slave station and the master station is different, but the transmission timing of the slave stations at other close positions is determined based on the transmission phase of the slave station at the farthest place. Transmission control for delaying is known. In FIG. 19, the above method is assumed and the timing of the farthest slave station is described as a representative.
[0066]
In FIG. 19, reference numeral 140 denotes a transmission timing in a child station uplink, 141 denotes a reception timing in a parent station uplink, 142 denotes a transmission timing in a parent station downlink, and 143 denotes a reception timing in a child station downlink.
[0067]
Here, the notification timing of TDMA slot information will be described. In FIG. 19, at time T1, the predicted remaining amount counted in the slave stations up to that time is sequentially notified for the number of slave stations. Assuming that the time required for the notification for the number of slave stations is WS1 and the delay time of the transmission path is S2, the master station finishes receiving these at time T4 after a lapse of (S1 + S2) time from time T1. At T4, the reception of the predicted remaining amount from all the slave stations ends. Thereafter, in the period S3, the TDMA slot allocation is determined by the algorithm shown in FIG. 13 described above, and the determined information is distributed to each slave station at the time T5, or the TDMA slot information is sequentially transferred after the time T5. Each slave station receives this, and from time T6, the slave station transfers information in the uplink direction according to the TDMA slot assignment value.
[0068]
According to this algorithm, in the uplink transmission from the slave station, information cannot be transferred using the TDMA slot determined based on the estimated remaining amount at times T1 to T6. As a result, the operation of the selecting unit 26 in FIG. 12 is such that, at times T1 to T6, the transfer is performed according to the pre-assignment information determined in advance in the pre-assigned TDMA slot information generating unit 2, and at other times, the TDMA by the above algorithm The TDMA slot information generated by the slot information generator 25 is selected.
[0069]
As mentioned above, thisReference Example 3Then, the idle channel is determined by changing the TDMA slot allocation using the remaining amount of information to be transmitted from the FIFO unit 7 of the slave station predicted at the last time point of the next frame, and the idle channel determination is required. There is an effect that an access control method and an access control device that can eliminate time and eliminate wasteful traffic due to idle cells during the idle line determination time and avoid a decrease in transmission efficiency can be obtained.
[0070]
Reference example 4.
SaidReference Example 3Although the configuration shown in FIG. 12 includes the inflow amount monitoring unit 23 and uses the predicted remaining amount y determined by the equation y = ax + b as the predicted remaining amount,Reference Example 2The calculation result of only the remaining amount described inReference Example 3It is also possible to introduce the exact same algorithm as. in this case,Reference Example 3Although the accuracy of the predicted value is slightly deteriorated as compared with the above, the inflow amount monitor unit 23 becomes unnecessary, and the circuit scale can be reduced.
FIG.Reference example 4FIG. 2 is a block diagram illustrating a main configuration of a master station and a slave station of an access control device to which the access control method is applied. 20, parts that are the same as or correspond to those in FIG. 12 are given the same reference numerals, and descriptions thereof will be omitted. In FIG. 20, 25 isReference Example 1The TDMA slot information generation unit 27 according to the methods (1), (2), (3), and (4) described in Prediction calculation for predicting the remaining amount of information remaining in the slave station at the endIn the departmentis there.
[0071]
thisReference example 4Thus, there is an effect that an access control method and an access control device that can reduce the circuit scale by eliminating the inflow amount monitoring unit 23 in the slave station are obtained.
[0072]
Embodiment 5.
FIG. 21 shows the structure of the present invention.Embodiment 5FIG. 2 is a block diagram illustrating a main configuration of a master station and a slave station of an access control device to which the access control method is applied. In FIG. 21, the same or corresponding parts as those in FIG. 1 are denoted by the same reference numerals, and description thereof is omitted. In FIG. 21, reference numeral 28 denotes an idle line storage unit for storing the number of an idle line when the idle line determination unit 1 determines an idle line; A TDMA slot information conversion unit (slot transfer relationship setting unit) that changes the allocation of the allocation slot generated by the assignment TDMA slot information generation unit 2 to a line that is not determined to be another idle line.
[0073]
Next, the operation will be described.
When the idle line determination unit 1 determines an idle line, the line number is stored in the idle line storage unit 28, and the pre-assigned capacity of the idle line is transferred to another non-idle line and distributed by the TDMA slot information conversion unit 30. Is done.
[0074]
As a first method of distributing the pre-assigned capacity of the idle line in this case, there is a method of securing a fixed amount as the minimum capacity and equally distributing the remaining capacity to other non-idle lines.
As a second method, there is a method of securing a fixed amount as a minimum capacity and distributing the remaining capacity in proportion to the preassign value of another non-idle line.
[0075]
FIG. 22 is an explanatory diagram showing the first method. In FIG. 22, reference numeral 31 indicates a state in which respective values are indicated on the lines A to D as the pre-assignment capacity. Reference numeral 32 denotes the capacity of the lines A to D after the slot information conversion. Now, when the line A is determined to be an idle line, when the minimum capacity is set to 2, the line capacity of the line number A becomes 2. Of the pre-assigned capacity of the line A, twelve are equally distributed to the other lines B, C, and D, and each is increased by four.
Thereafter, when information from the slave station arrives on the line A and it is determined that the line is not idle, the capacity returns to the original allocated capacity as indicated by 31.
The first method is characterized in that when there is an unused line, the remaining pre-assigned capacity excluding the minimum capacity of the line is evenly distributed to other lines, so that the increased bandwidth is set to be increased fairly. .
[0076]
FIG. 23 is an explanatory diagram showing the second method. In FIG. 23, reference numeral 33 denotes the capacity of the lines A to D after the slot information conversion.
When the line A is determined to be an idle line, and when the minimum capacity is set to 2, the capacity of the line A becomes 2 as in the first method. The remaining capacity 12 of the pre-assigned capacity 14 of the line A except for the minimum capacity 2 becomes 33 in proportion to the pre-assigned capacities 6, 12, and 18 assigned to the other B, C, and D lines, respectively. As shown, the capacity of the line A is increased by a minimum capacity of 2, the capacity of the line B is increased by 4, and the capacity of the line C is increased by 6.
In the second method, if there is a line that is not being used, it is proportionally distributed to other lines, so that in the case where charging is performed according to the pre-assignment band, an increase band can be set according to the charging amount. It has the feature.
[0077]
As mentioned above, thisEmbodiment 5With any of the above methods, there is an effect that an access control method and an access control device that can improve transmission efficiency for information having a long idle period with extremely high burstiness such as computer communication can be obtained.
[0078]
Reference example 5.
FIG.Reference example 5FIG. 2 is a block diagram illustrating a main configuration of a master station and a slave station of an access control device to which the access control method is applied. In FIG. 24, reference numeral 4b denotes multiplexing for generating and multiplexing the time lot allocation information of the slave stations to downlink information and distributing and transmitting the information to each slave station.Department,Numeral 34 denotes an inflow amount receiving unit for periodically receiving an inflow amount of information per unit time inputted to the FIFO unit in each slave station, and 35 denotes a number of the slave stations in a fair manner of an information amount to be transmitted by a plurality of slave stations. A common queue composed of FIFO and other data stored together-Reference numeral 36 denotes allocation information generation for generating allocation information of time slots by the number of stored information in the order of the numbers of the child stations stored in the common queue 35.In the departmentis there.
5 is the first embodiment andReference Examples 1, 2, 3, 4, and Fifth Embodiment, The TDMA slot information receiving unit indicated by,Department,7 is a FIFO unit, 22a is multiplexing on the slave station sideDepartment,23 isReference Example 2andReference Example 3This is the inflow amount monitor section indicated by.
[0079]
Next, the operation will be described.
FIG. 24 (b) shows the configuration of each slave station. In the slave station, information to be transmitted to the master station, which is input to the FIFO unit 7, is monitored by the inflow amount monitor unit 23 at regular intervals. The inflow amount thus added is added to a part of the transfer information to the master station and transferred to the master station.
[0080]
In the master station, the inflow amount receiving section 34 receives information such as the inflow amount from a plurality of slave stations, and stores information such as the numbers of the respective slave stations and the inflow amount in the common queue 35 in order. The allocation information generating unit 36 generates time lot allocation information of the slave stations in the order written in the common queue based on the information on the inflow amount, and multiplexes the information.Part 4In b, the information is multiplexed with the downlink information and distributed to each slave station.
[0081]
In each slave station, the pre-assigned TDMA slot information receiving unit 5 receives this time slot allocation information, delays the transmission timing by the delay unit 6a until the time slot to be transmitted by each slave station arrives, and sets the FIFO unit 7 Read the information stored in.
[0082]
As mentioned above, thisReference example 5According to the above, when a large amount of data is stored in the FIFO unit in a plurality of slave stations, more information is stored in the common queue 35 in the master station than in the generation cycle of the allocation information. It has the feature that the use efficiency of the transmission line becomes 100%, and thus there is an effect that an access control method and an access control device in which the use efficiency at the time of congestion of the transmission line is improved can be obtained.
[0083]
Reference Example 6.
SaidReference example 5Has the advantage that the efficiency is improved at the time of congestion.On the other hand, when the use of the transmission path is small, the information to be transmitted to the newly generated master station is notified to the master station of the amount of inflow to the FIFO unit, and Since transmission becomes possible after the allocation information has been sent to the slave station, it takes a long time before the transmission and the use efficiency of the transmission path is reduced.
thisReference Example 6In the case where the use of the transmission line is small and there is no information to be used for time slot allocation, the time slots are equally allocated to the slave stations. Work around.
[0084]
FIG.Reference Example 6FIG. 2 is a block diagram illustrating a main configuration of a master station and a slave station of an access control device to which the access control method is applied. In FIG. 25, the same or corresponding parts as those in FIG. 24 are denoted by the same reference numerals, and description thereof will be omitted. In FIG. 25, reference numeral 37 denotes an empty detection unit for detecting that no information is accumulated in the common queue 35, and reference numeral 38 denotes a uniform allocation signal generation for generating a uniform allocation signal for equally allocating a time slot to a slave station which is powered on. The unit 39 controls the timing of the equal allocation signal output from the equal allocation signal generation unit 38 by the time from when the equal allocation signal is distributed to the slave station, when the information is transmitted from the slave station, and transferred to the master station. A delay unit 40 for delaying is a selector for selecting either the allocation information generated by the allocation information generation unit 36 or the equal allocation signal generated by the equal allocation signal generation unit 38.TaReference numeral 41 denotes an effective cell detection unit for detecting that effective information is inserted in uplink data from a slave station, and reference numeral 51 denotes an allocation information deletion unit.
The configuration of the slave station is the same as that of FIG.
[0085]
In the master station shown in FIG. 25A, when the empty detection unit 37 detects that there is no allocation information to be generated from the contents of the common queue 35, the equal allocation signal generation unit 38 sends a signal to the slave station that is powered on. An allocation signal is generated evenly, and even when information is not accumulated in the common queue 35, information transmission in the down direction is performed. The information transferred from the slave station in accordance with the allocation signal from the equal allocation signal generation unit 38 is based on the timing at which the equal allocation signal output from the equal allocation signal generation unit 38 is transferred by the delay unit 39 to the information from the slave station. Is delayed until. When the valid cell detecting unit 41 detects that the information transmitted according to the equal allocation signal of the equal allocation signal generating unit 38 is a valid cell, the allocation information deleting unit 51 writes the information already written in the common queue 36. It has an allocation information deletion function for reducing the amount of information to be transmitted by one of the slave station numbers to be transmitted.
[0086]
Since this embodiment is configured as described above, it is not clear from which slave station the information to be transmitted in the upstream direction may be transmitted, that is, there is information for generating allocation information in the common queue 35. If not, by generating the allocation information equally for the slave stations, the use efficiency of the transmission path can be improved even if the information of each slave station does not accumulate much. Since the information transmitted from the slave station in accordance with the equal allocation signal is already notified to the master station in the sense of slot reservation and stored in the common queue, the information of the already allocated common queue is transmitted. By performing the rewriting that only the number of channels is reduced, it is possible to obtain an access control method and an access control apparatus that can secure more uplink channels for other slave stations and can further effectively use a transmission path. effective.
[0087]
Embodiment 6.
Each block in each of the above embodiments may be configured by hardware or realized by software.
[0088]
【The invention's effect】
As described above, according to the first aspect of the present invention, the slot information setting step for fixedly setting the slot information for the slot to be allocated to each slave station in advance, and the slot information set in the slot information setting step are An idle line determination step of determining an idle line based on communication performed between the slave station and the master station based on idle line information about the idle line determined in the idle line determination step. For the slot information set in the slot information setting step, a slot transfer relation setting step of setting a transfer relation for transferring a slot assigned to the slave station determined to be the idle line to another slave station; Based on the new slot information according to the transfer relationship set in the slot transfer relationship setting process, each of the slave stations can And transmitting the information to be sent to the master station using the self-assigned slot, so that the slot of the idle line is changed to the slot number of the transfer destination line, and the transfer destination In the slave station having the above, the band due to the transferred line is increased and the transmission efficiency is increased, and the overall transmission efficiency between the slave station and the master station is also improved.
[0089]
According to the second aspect of the present invention, the idle channel is determined based on the idle information of the channel transmitted from each slave station to the master station using the slot learned based on the slot information set in the slot information setting process. Determining an idle line in the process, and based on the idle line information on the idle line determined in the idle line determining process, based on the slot information set in the slot information setting process, the slave station determined to be the idle line. Setting of the transfer relationship when transferring the slot assigned to another slave station is performed on the master station side by a slot transfer relationship setting process, and according to the transfer relationship set by the slot transfer relationship setting process. Each slave station knows its own assigned slot based on the slot information, and sends information to be sent to the master station using the assigned slot. Since the transmission is performed in the process, the slot of the idle line determined based on the idle information sent from each of the slave stations to the master station is changed to the slot number of the transfer destination line, and the slave station that has become the transfer destination In this case, the bandwidth of the transferred line is increased, so that the transmission efficiency is increased, and the overall transmission efficiency between the slave station and the master station is also improved.
[0090]
According to the third aspect of the present invention, the idle line is set by the idle information of the line transmitted from each slave station to the master station using the slot learned based on the slot information set in the slot information setting process. Determined in the idle line determination step, based on the idle line information on the idle line determined in the idle line determination step, based on the slot information set in the slot information setting step broadcast from the master station, The setting of the transfer relationship for transferring the slot allocated to the slave station determined to be the idle line to another slave station is performed in each slave station in the slot transfer relationship setting process, and is set in the slot transfer relationship setting process. Each slave station knows its own assigned slot based on the slot information according to the transfer relationship, and should use the own assigned slot to send to the master station. Since the information is transmitted in the transmission process, the transfer relationship is set in each slave station, so that the burden on data processing of the master station is reduced as compared with the case where the transfer relationship is set in the master station. effective.
[0091]
According to the fourth aspect of the present invention, the idle detecting unit detects idle information of a line transmitted from each slave station to the master station by using a slot learned based on the slot information set in the slot information setting process. An information detection step, an idle line determination step having a determination step of determining an idle line on the slave station side based on the idle information detected in the idle information detection step, and a determination result by the idle line determination step. Originally, regarding the slot information set in the slot information setting process broadcast from the master station, the assignment relationship when assigning the slot assigned to the slave station determined to be the idle line to another slave station. Is set in the slot assignment relationship setting process on the slave station side, and each slave station knows its own assigned slot in accordance with the assignment relationship set in the slot assignment relationship setting process. Since the information to be sent to the master station is transmitted in the transmission process using the self-assigned slot, the determination of the idle line and the setting of the transfer relationship are performed in each slave station. And the burden on the data processing of the master station is further reduced as compared with the case of performing the above determination and the setting of the transfer relationship.
[0092]
According to the invention described in claim 5, there is no valid information included in the cell transmitted from the slave station to the master station using the slot according to the slot information set in the slot information setting process. Is used as idle information for determining an idle line in the idle line determination process, the idle line is determined based on the identification information included in the information transmitted from the slave station to the master station on a cell basis. There are effects that can be done.
[0093]
Claim6According to the described invention, slot information setting means for fixedly setting slot information on slots to be allocated to each slave station in advance, and the slot information set by the slot information setting means are broadcast to the slave stations. An idle line is established by a first broadcast means and communication performed between the slave station and the master station based on the slot information broadcast to each slave station by the first broadcast means. An idle line determining means for determining, and a slave station determined to be the idle line with respect to the slot information set by the slot information setting means based on idle line information on the idle line determined by the idle line determining means. Transfer setting means for setting a transfer relationship for transferring a slot assigned to another slave station, and the slot transfer relationship setting means And transmitting means for transmitting the information to be sent to the master station using the self-assigned slot, based on the new slot information in accordance with the set transfer relationship. Since the idle line slot determined by the idle line determination unit is changed to the slot number of the transfer destination line, the band assigned by the transferred line increases in the slave station serving as the transfer destination. And the transmission efficiency increases, and the overall transmission efficiency between the slave station and the master station also increases.
[0094]
Claim7According to the invention described above, the idle line is determined by the idle line determination unit based on the idle information of the line that each slave station sends to the master station using the slot known based on the slot information set by the slot information setting unit. Determined in the above, based on the idle line information about the idle line determined by the idle line determination means, for the slot information set by the slot information setting means, assigned to the slave station determined to be the idle line Setting of a transfer relationship for transferring a slot to another slave station is performed by slot transfer relationship setting means, and slot information according to the transfer relationship set by the slot transfer relationship setting means is transmitted to each slave station in a second manner. Broadcasting is performed by the broadcasting means, and each of the slave stations is self-allocated based on the slot information broadcast to each of the slave stations by the second broadcasting means. A transmission means for knowing a slot and transmitting information to be transmitted to the master station using the self-allocated slot, so that the idle line determination means is transmitted from each slave station to the master station. The slot of the idle line determined from the incoming idle information is changed to the slot number of the transfer destination line, and the transfer destination slave station increases the band due to the transferred line, thereby increasing the transmission efficiency. This has the effect of improving the overall transmission efficiency between the station and the master station.
[0095]
Claim8According to the invention described above, the idle line is determined by the idle line determination unit based on the idle information of the line that each slave station sends to the master station using the slot known based on the slot information set by the slot information setting unit. The slot broadcasted from the master station by the first broadcast means set by the slot information setting means based on the idle line information on the idle line determined by the idle line determination means. With respect to the information, the setting of the transfer relationship for transferring the slot assigned to the slave station determined to be the idle line to another slave station is performed by each slave station by the slot transfer relationship setting means, and the slot transfer relationship setting means performs the setting. Each slave station knows its own assigned slot based on slot information according to the set transfer relationship, and uses the own assigned slot to Since the information to be transmitted is configured to be transmitted by the transmitting means, the setting of the transfer relation is performed by the slot transfer relation setting means in each slave station. This has the effect of reducing the data processing burden on the master station.
[0096]
Claim9According to the described invention, idle information detecting means for detecting idle information of a line transmitted from each slave station to the master station using a slot learned based on slot information set by the slot information setting means, An idle line determination unit having a determination unit that determines an idle line on the slave station side based on the idle information detected by the idle information detection unit, based on a determination result by the idle line determination unit, When the slot information set by the slot information setting means broadcast from the master station by the first broadcasting means is transferred to another slave station, the slot assigned to the slave station determined to be the idle line. Is set by the slot assignment relation setting means, and each of the slave stations assigns its own assigned slot according to the assignment relation set by the slot assignment relation setting means. The transmitting means transmits the information to be sent to the master station using the self-assigned slot, so that the judgment of each slave station determines the idle line, and the slot assignment relation setting means sets the idle line. Since the setting of the transfer relationship is performed, there is an effect that the burden on the data processing of the master station is further reduced as compared with the case where the determination of the idle line and the setting of the transfer relationship are performed at the master station.
[Brief description of the drawings]
FIG. 1 is a block diagram showing main parts of a master station and a slave station of an access control device to which an access control method according to Embodiment 1 of the present invention is applied.
FIG. 2 is a flowchart illustrating an algorithm for creating a conversion table indicating a transfer relationship of an access control device to which the access control method according to the first embodiment of the present invention is applied;
FIG. 3 is an explanatory diagram showing an example of a chain configuration and a conversion table of an access control device to which the access control method according to the first embodiment of the present invention is applied;
FIG. 4 is a block diagram showing main parts of a master station and a slave station of an access control device to which an access control method according to a second embodiment of the present invention is applied.
FIG. 5 is a block diagram showing main parts of a master station and a slave station of an access control device to which an access control method according to Embodiment 3 of the present invention is applied.
FIG. 6 is a block diagram showing a main part of a master station of an access control device to which an access control method according to a fourth embodiment of the present invention is applied.
FIG. 7 is a block diagram illustrating each configuration for realizing a function of detecting a highest load line by a highest load line detection unit of the access control device to which the access control method according to the fourth embodiment of the present invention is applied;
FIG. 8 is a block diagram showing each configuration for realizing a function of detecting a highest load line by a highest load line detection unit of an access control device to which the access control method according to the fourth embodiment of the present invention is applied;
FIG. 9 is a block diagram showing each configuration for realizing a function of detecting a highest load line by a highest load line detection unit of the access control device to which the access control method according to the fourth embodiment of the present invention is applied;
FIG. 10Reference Example 1FIG. 2 is a block diagram showing main parts of a master station and slave stations of an access control device to which the access control method of FIG. 1 is applied.
FIG. 11Reference Example 2FIG. 2 is a block diagram showing main parts of a master station and slave stations of an access control device to which the access control method of FIG. 1 is applied.
FIG.Reference Example 3FIG. 2 is a block diagram showing main parts of a master station and slave stations of an access control device to which the access control method of FIG. 1 is applied.
FIG. 13Reference Example 35 is a flowchart illustrating an algorithm for generating TDMA slot information from a predicted remaining amount value in an access control device to which the access control method of FIG.
FIG. 14Reference Example 3FIG. 4 is an explanatory diagram showing a method of increasing and decreasing a band in an access control device to which the access control method of FIG.
FIG.Reference Example 35 is a flowchart showing an algorithm when increasing a band in an access control device to which the access control method of FIG.
FIG.Reference Example 310 is a flowchart showing an algorithm when a bandwidth is reduced in an access control device to which the access control method of the present invention is applied.
FIG.Reference Example 35 is a flowchart showing an algorithm when increasing a band in an access control device to which the access control method of FIG.
FIG.Reference Example 310 is a flowchart showing an algorithm when a bandwidth is reduced in an access control device to which the access control method of the present invention is applied.
FIG.Reference Example 3FIG. 5 is a sequence diagram showing notification timing of TDMA slot information in an access control device to which the access control method of FIG.
FIG.Reference example 4FIG. 2 is a block diagram showing main parts of a master station and slave stations of an access control device to which the access control method of FIG. 1 is applied.
FIG. 21 of the present invention.Embodiment 5FIG. 2 is a block diagram showing a main part of a master station of an access control device to which the access control method of FIG.
FIG. 22 of the present invention.Embodiment 5FIG. 4 is an explanatory diagram showing a first method of distributing pre-assigned capacity of an idle line in an access control device to which the access control method of FIG.
FIG. 23 of the present invention.Embodiment 5FIG. 11 is an explanatory diagram showing a second method of distributing the pre-assigned capacity of the idle line in the access control device to which the access control method is applied.
FIG. 24Reference example 5FIG. 2 is a block diagram showing main parts of a master station and slave stations of an access control device to which the access control method of FIG. 1 is applied.
FIG. 25Reference Example 6FIG. 2 is a block diagram showing main parts of a master station and slave stations of an access control device to which the access control method of FIG. 1 is applied.
FIG. 26 is a configuration diagram showing a subscriber line to which a conventional access control method and device are applied.
[Explanation of symbols]
1 idle line determination unit (idle line determination unit), 1a idle line determination unit (determination unit), 2 pre-assigned TDMA slot information generation unit (slot information setting unit), 3, 3a, 30 TDMA slot information conversion unit (slot transfer) Relationship setting means), 4 multiplexing unit (first broadcasting means, second broadcasting means), 4a multiplexingDepartment,4b MultiplexingDepartment,6,6a delayDepartment,7 FIFO (transmission means), 20 remaining amount extraction comparisonDepartment,21 Frame remaining monitor at end of frameDepartment,22 multiplexingDepartment,22a multiplexingDepartment,23 Inflow monitoringDepartment,24,27 Prediction operationDepartment,25 TDMA slot information generationDepartment,26 choiceDepartment,35 Common Cu-36 Assignment information generationDepartment,40 selectTa.

Claims

In an access control method for connecting a master station and a plurality of slave stations via a transmission line and performing time-division digital communication from the slave station to the master station using a slot assigned to each slave station,
A slot information setting step of fixedly setting slot information about slots to be assigned to each slave station in advance;
An idle line determining step of determining an idle line by communication performed between the slave station and the master station based on the slot information set in the slot information setting step;
Based on the idle line information on the idle line determined in the idle line determination step, the slot information set in the slot information setting step is used to determine whether the slot assigned to the slave station determined to be the idle line is different. A slot transfer relationship setting process for setting a transfer relationship for transfer to a slave station of
Based on the new slot information according to the transfer relationship set by the slot transfer relationship setting process, each slave station knows its own assigned slot, and sends information to be sent to the master station using the own assigned slot. An access control method, comprising: a transmitting step of transmitting.

In the idle line determination step, the idle line is determined by the idle information of the line sent from each slave station to the master station using the slot learned based on the slot information set in the slot information setting step,
In the slot transfer relationship setting step, based on the idle line information on the idle line determined in the idle line determination step, based on the slot information set in the slot information setting step, the slave station determined to be the idle line Perform the setting of the transfer relationship when transferring the assigned slot to another slave station, the master station side,
In the transmission step, each slave station knows its own assigned slot based on the slot information according to the assignment relation set in the slot assignment relation setting step, and sends it to the master station using the assigned slot. 2. The access control method according to claim 1, wherein information to be transmitted is transmitted.

In the idle line determination step, the idle line is determined by the idle information of the line sent from each slave station to the master station using the slot learned based on the slot information set in the slot information setting step,
In the slot transfer relationship setting step, based on the idle line information on the idle line determined in the idle line determination step, based on the slot information broadcast from the master station set in the slot information setting step, Perform the setting of the transfer relationship to transfer the slot assigned to the slave station determined to be an idle line to another slave station in each slave station,
In the transmission step, each slave station should know its own assigned slot based on the slot information according to the assignment relation set in the slot assignment relation setting step, and send it to the master station using the assigned slot. The access control method according to claim 1, wherein the information is transmitted.

An idle information detecting step of detecting idle information of a line transmitted from each slave station to the master station using a slot known based on the slot information set in the slot information setting step; An idle line determination step having a determination step of determining an idle line on the slave station side based on the idle information detected in,
In the slot assignment relationship setting step, based on the determination result of the idle line determination step, the slot information broadcast from the master station set in the slot information setting step is allocated to the slave station determined to be the idle line. The setting of the transfer relationship when transferring the slot being transferred to another slave station is performed on the slave station side,
In the transmitting step, each of the slave stations knows the self-assigned slot according to the assignment relation set in the slot assignment relation setting step, and transmits information to be sent to the master station using the self-assigned slot. The access control method according to claim 1, wherein

The idle information for determining the idle line in the idle line determination step is valid information included in a cell transmitted from the slave station to the master station using the slot according to the slot information set in the slot information setting step. The access control method according to any one of claims 2 to 4, wherein the access control information is identification information indicating that the user does not exist.

An access control device that connects a master station and a plurality of slave stations via a transmission line such as an optical fiber and performs time-division digital communication from the slave station to the master station using a slot assigned to each slave station,
Slot information setting means for fixedly setting in advance slot information about the slot to be allocated to each slave station,
First broadcasting means for broadcasting the slot information set by the slot information setting means to each of the slave stations;
Based on the slot information broadcast to each of the slave stations by the first broadcast means, an idle line determination means for determining an idle line by communication performed between the slave station and the master station; ,
Based on the idle line information about the idle line determined by the idle line determination unit, the slot information set by the slot information setting unit is used to determine the slot assigned to the slave station determined to be the idle line. Slot transfer relationship setting means for setting a transfer relationship for transfer to a slave station of
Based on the new slot information according to the transfer relationship set by the slot transfer relationship setting means, each slave station knows its own assigned slot, and sends information to be sent to the master station using the own assigned slot. An access control device, comprising: a transmission unit for transmitting.

The idle line determining means determines the idle line based on the idle information of the line that each slave station sends to the master station using the slot learned based on the slot information set by the slot information setting means,
The slot assignment relation setting means, based on the idle line information on the idle line determined by the idle line determination means, based on the slot information set by the slot information setting means, to the slave station determined to be the idle line Set transfer relationship to transfer the assigned slot to another slave station,
A second broadcast unit that broadcasts slot information according to the transfer relationship set by the slot transfer relationship setting unit to each of the slave stations;
The transmitting means, based on the slot information broadcast to each of the slave stations by the second broadcasting means, allows each of the slave stations to know its own assigned slot, and uses the own assigned slot to 7. The access control device according to claim 6, wherein information to be sent to the access control device is transmitted.

The idle line determining means determines the idle line based on the idle information of the line that each slave station sends to the master station using the slot learned based on the slot information set by the slot information setting means,
The slot assignment relationship setting means is broadcasted from the master station by the first broadcasting means set by the slot information setting means, based on the idle line information on the idle line determined by the idle line determining means. For each of the above-mentioned slot information, setting of a transfer relationship for transferring a slot assigned to the slave station determined to be the idle line to another slave station is performed in each slave station,
The transmitting means should be such that each slave station knows its own assigned slot based on the slot information according to the transfer relation set by the slot transfer relation setting means, and sends it to the master station using the own assigned slot. 7. The access control device according to claim 6, wherein information is transmitted.

Idle information detecting means for detecting idle information of a line transmitted from each slave station to the master station using a slot known based on the slot information set by the slot information setting means; Idle line determination means having determination means for determining an idle line on the slave station side based on the detected idle information,
The slot assignment relation setting means, based on the determination result by the idle line determination means, for the slot information broadcast from the master station by the first broadcast means set by the slot information setting means, Setting of the transfer relationship when transferring the slot assigned to the determined slave station to another slave station is performed on the slave station side,
The transmitting means is characterized in that each of the slave stations knows its own assigned slot according to the transfer relation set by the slot transfer relation setting means, and transmits information to be sent to the master station using the own assigned slot. The access control device according to claim 6, wherein