(57)【特許請求の範囲】
【請求項１】
前もって定義された識別子（ＩＤｉ）を有する端末（Ｔｉ）がアクセスを要求する多重アクセス通信ネットワークにおいて使用する識別方法であって、
コントローラ（Ｃ）から、前記端末（Ｔｉ）を含み前記コントローラ（Ｃ）と結合されている複数の端末（Ｔ１、．．．Ｔｉ、．．．Ｔ１６）に、識別子の範囲（ＩＤｘ−ＩＤｙ）を定義する許可メッセージ（Ｇ（ＩＤｘ−ＩＤｙ））を分配するステップを含み、
前記端末（Ｔｉ）がアクセスを受けるかどうかを決定するために、前記識別子（ＩＤｉ）に含まれる複数の要素（ＩＤｉ−Ａ、ＩＤｉ−Ｂ、ＩＤｉ−Ｃ、ＩＤｉ−Ｄ）の端末（Ｔｉ）による前もって定義された方法での並び替えの結果（Ｉｎｖ（ＩＤｉ））を、前記識別子の範囲（ＩＤｘ−ＩＤｙ）と比較するステップをさらに含むことを特徴とする識別方法。
【請求項２】
前記並び替えが、前記識別子（ＩＤｉ）の全体値に関して、最下位の場所に位置する前記複数の要素（ＩＤｉ−Ｄ）の少なくとも１つを、より上位の場所（ＩＤｉ−Ｂ）へ置くステップを含むことを特徴とする請求項１に記載の識別方法。
【請求項３】
前記並び替えが、前記識別子（ＩＤｉ）の前記複数の要素（ＩＤｉ−Ａ、ＩＤｉ−Ｂ、ＩＤｉ−Ｃ、ＩＤｉ−Ｄ）の反転であることを特徴とする請求項２に記載の識別方法。
【請求項４】
前もって定義された識別子（ＩＤｉ）を有する端末（Ｔｉ）であって、
前記端末（Ｔｉ）が、前記端末（Ｔｉ）を含む複数の端末（Ｔ１、．．．Ｔｉ、．．．Ｔ１６）と結合したコントローラ（Ｃ）を含む多重アクセス通信ネットワークへのアクセスを得るように構成されており、
前記コントローラ（Ｃ）が、前記コントローラ（Ｃ）から前記複数の端末（Ｔ１、．．．Ｔｉ、．．．Ｔ１６）に、識別子の範囲（ＩＤｘ−ＩＤｙ）を定義する許可メッセージ（Ｇ（ＩＤｘ−ＩＤｙ））を分配するための分配手段（ＤＩＳ）を含み、
前記端末（Ｔｉ）が、
前記許可メッセージ（Ｇ（ＩＤｘ−ＩＤｙ））を受け取るように構成された受信手段（ＲＥＣｉ）と、
前記識別子（ＩＤｉ）に含まれる複数の要素（ＩＤｉ−Ａ、ＩＤｉ−Ｂ、ＩＤｉ−Ｃ、ＩＤｉ−Ｄ）を、前もって定義された方法で、並び替え、それによって、前記識別子（ＩＤｉ）の並び替えの結果（Ｉｎｖ（ＩＤｉ））を与えるように構成された並び替え手段（ＯＲＤ）と、
前記端末（Ｔｉ）がアクセスを受け取るかどうかを決定するために、前記識別子の範囲（ＩＤｘ−ＩＤｙ）と前記並び替えの結果（Ｉｎｖ（ＩＤｉ））を比較するように構成された比較手段（ＣＯＭＰ）と、を含むことを特徴とする端末（Ｔｉ）。
【請求項５】
請求項４に記述した端末（Ｔｉ）を少なくとも１つ含むことを特徴とするアクセス通信ネットワーク。
【発明の詳細な説明】
【０００１】
本発明は、請求項１のプリアンブルに記述した多重アクセス通信ネットワークでの使用のための識別方法、請求項４のプリアンブルに記述したそのような方法を実現する端末および請求項５のプリアンブルに記述したそのような端末を含むアクセス通信ネットワークに関する。
【０００２】
多重アクセスでの使用のためのそのような方法は、当技術分野例えばＢｅｒｎａｒｄ  Ｓｋｌａｒによって書かれ、１９８８年にＰｒｅｎｔｉｃｅ  Ｈａｌｌ社／によって出版された著書「Ｄｉｇｉｔａｌ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ  ｆｕｎｄａｍｅｎｔａｌｓ  ａｎｄ  ａｐｐｌｉｃａｔｉｏｎｓ」／Ａ  Ｄｉｖｉｓｉｏｎ  ｏｆ  Ｓｉｍｏｎ＆Ｓｃｈｕｓｔｅｒ−Ｅｎｇｌｅｗｏｏｄ  Ｃｌｉｆｆｓ、Ｎｅｗ  Ｊｅｒｓｅｙ  ０７６３２  ｗｉｔｈ  ＩＳＢＮ  ｎｕｍｂｅｒ０−１３−２１２７１３−Ｘ  ０２５からもすでに知られている。第９章「Ｍｕｌｔｉｐｌｅｘｉｎｇ  ａｎｄ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ」特に４９７ページにおいて、Ｄｅｍａｎｄ−Ａｓｓｉｇｎｍｅｎｔ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ（ＤＡＭＡ）方法を記述している。端末がその実際の必要性から独立した共通に使用されるチャネルへの定期的なアクセスを有する固定の割り当て方法とは逆に、要求時割り当て多重アクセス（ＤＡＭＡ：Ｄｅｍａｎｄ−Ａｓｓｉｇｎｍｅｎｔ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ）は、端末がアクセスの要求をするときにだけ、共通に使用されるチャネルへのアクセスを得る動的な割り当て方法である。
【０００３】
ランダムアクセス要求を有する多重ユーザをもつ方法で命令を課す１つの方法は、この章のページ５０５に記述されている。ポーリング技術は、端末のサービス要求を決定するように、アクセスネットワークの異なる端末に定期的に問い合わせる（ポーリングする）ために使用される。異なる種類のポーリング技術が、当技術分野で知られている。本発明を説明するために、これらのポーリング技術の特定の１つ、例えばアノニマスレンジング（ａｎｏｎｙｍｏｕｓ  ｒａｎｇｉｎｇ）が、以下に記述されている。アノニマスレンジング技術は、アクセスネットワークの各端末のために一意の端末識別子を定義する。例えばこの端末識別子は、ビット単位で表示され、端末のハードウェアのメモリによってプリントされる一意の番号である。いわゆる「許可（ｇｒａｎｔ）メッセージ」が、規則的な根拠で、アクセスネットワークのコントローラから種々の異なる端末まで分配される。そのような許可メッセージは、例えば下限の端末識別子および上限の端末識別子によって定義される識別子の範囲（レンジ）を定義する。ネットワークへのアクセスを要求する各端末で、その識別子がこの識別子の範囲内に入っている各端末は、許可メッセージに反応する（ｒｅａｃｔ）ことが許可される。
【０００４】
しかし、異なる端末が、同時にアクセスを要求し、同じ識別子の範囲に入っている識別子を持っているとき、競合が発生する。これらの端末は、同じ許可メッセージに反応し、コリジョンを生成する。その後、アノニマスレンジング技術は、識別子の範囲をサブレンジに分割することによって続く。そのようなサブレンジは、例えば下限の端末識別子および以前の範囲を２つの実質的に等しい部分に分割する中間端末識別子によって定義された、前記識別子の範囲の半分である。そのようなサブレンジを定義する次の許可メッセージが端末に分配され、識別子が同じ範囲内に入るとき、競合が再び発生する。さらに検索技術が、アクセスを要求する単一の端末が残るまで、継続的にその母集団を分割しながら動作する。このとき残っている端末がアクセスを受け取り、アクセスネットワークへのアクセスを受け取るために再び単一の端末が現れるまでその操作が繰り返される。
【０００５】
しかし、端末の母集団が多くトラフィックがバーストする場合、許可メッセージを有する母集団をポーリングするように要求された時間が、過度の総負荷となる。これは、次の例で明らかになる。会社は連続した識別子を有する一連の端末を作り出し与えるので、同じ近所の家が近い識別子を有する端末を持つことは止められないであろう。アクセスネットワークの同じツリーに結合した、１つの数字だけ異なる、例えばアドレスが最下位ビットでのみ異なる、識別子を有する２つの端末を考えてみる。ネットワークのこのツリーの衝突の後、このツリーの全ユーザは、ほとんど同じ時間にログオンしようとするであろう。とてもよく似たアドレスを有する隣接端末は、ほとんど同じ時間にログオンしようとし、競合がとても低いレベルのツリーの分割まで発生するので、多くの時間が失われる。この問題は、端末の数が増えるにつれまたそれにともない端末の一意の識別子の数が増えるにつれてさらに悪化する。
【０００６】
本発明の一目的は、多重アクセス通信ネットワークで使用するための識別方法、その方法を実現する端末およびその端末を含むアクセス通信ネットワークを提供することである。しかし、上述の知られたような方法は、過度の総負荷および受け入れられない識別遅延といった上記の欠点を持たない。
【０００７】
本発明に従って、この目的は、請求項１に記述の方法、請求項４に記述の端末および請求項５に記述のアクセス通信ネットワークによって達成される。
【０００８】
本発明は、識別子の範囲を、識別子のサブレンジに何度も分割する必要性を避ける方法を提供することによって、この問題を記述する。本発明の基本的な考え方は、端末がアクセスを受け取るかどうかを決定するために、端末ごとに前もって定義された方法で、端末の端末識別子に含まれる複数の要素の並び替え（ｒｅｏｒｄｅｒｉｎｇ）の結果を、識別子の範囲と比較することである。この方法では、他の方法で同じ識別子の範囲に入る隣接アドレスの要素の並び替えの結果が、今度は異なる識別子の範囲に入るであろう。
【０００９】
実際、実質的に等しい時間にアクセスを要求する端末の並び替えられた隣接端末アドレスは、もはや同じ範囲内に入らないであろうし、もはや同じ許可メッセージで競合しないであろう。隣接アドレスを有する端末の競合で許可メッセージはより少なくなり、それによって、通信ネットワークへのアクセスを要求する各端末のために浪費される時間がより少なくなる。
【００１０】
本発明の考えられる導入例が、請求項２に記述しており、その導入例を明確にするためのきわめて単純な例で示す。それぞれ１０進数表記における識別子の値に関して（値６および値７）隣接識別子である、それぞれバイナリ表記「００１１０」および「００１１１」の識別子を有する端末Ａおよび端末Ｂを仮定する。識別子の全体値（ｔｏｔａｌ  ｖａｌｕｅ）に関して最下位の場所に位置する要素を、識別子の全体値に関してより上位の場所へ置くことが、識別子のバイナリ表記の最下位ビットを識別子のバイナリ表記の第３の場所に置くことによるこの例で示されるように、実現され得る。そして、その逆も実現され得る。端末ＡおよびＢの隣接識別子の並び替えの結果は、１０進数表記でそれぞれ値３および値７を持つ「０００１１」および「００１１１」となる。並び替えられた隣接識別子の値の差は、実により大きくなり、それにともなって、これらの並び替えられた識別子を、識別子の範囲またはサブレンジと比較した結果は、より短い遅延で異なってくる。
【００１１】
さらに、本発明の非常に効果的な導入例を請求項３に記述する。実際、隣接識別子の要素を反転することによって、最下位の場所に位置する要素が、最上位の場所に位置する要素の場所に並び替えられ、それによって並び替えられた隣接識別子は、直ぐに異なるサブレンジ内に入る。これは、次の単純な例によって明確にする。それぞれ識別子の最も右および最も左に位置する最下位の場所および最上位の場所を持つ隣接識別子「ＡＡＡＢ」および「ＡＡＡＣ」は、両方とも、サブレンジ「ＡＡＡＡからＡＥＥＥ」に入るが、逆にされた隣接識別子「ＢＡＡＡ」および「ＣＡＡＡ」は、それぞれ、直ぐに異なるサブレンジ「ＢＡＡＡからＢＥＥＥ」および「ＣＡＡＡからＣＥＥＥ」に入る。
【００１２】
端末識別子は、ビット単位で表記される一意の番号によって定義されるとき、識別子の反転は、最下位ビットを最上位ビットの位置に置くことによって、２番目に最下位のビットを２番目に最上位のビットの位置に置くことによって、等で到着される。そして、ビット列の最後における最下位ビットでのみお互いと異なる隣接端末識別子は、ビット列の初めにおける最上位ビットでお互いと異なってくる。
【００１３】
文書の例を含む上記段落ですでに明確にされたように、本発明は、ビット列によって表記された端末識別子に限定していないし、１つの単一のビットである単一の要素のみの並び替えに限定していない。実際、本発明は、識別子の要素が、識別子の表記で場所または位置を占有する限り、異なる種々の要素を通じて異なる種々の表記を持つ異なる種々の識別子に適用される。該識別子は、該識別子が使用されるシステムに従って決定される識別子の値の決定の際に、意味（ｓｉｇｎｉｆｉｃａｎｃｅ）をこの場所に割り当てる。これは次の２つの例で示す。
【００１４】
例１：
隣接識別子：
識別子Ａ：    Ｂｅｌｇｉｕｍ＠Ａｎｔｗｅｒｐ＠Ｖａｎｈｏｏｆ
識別子Ｂ：    Ｂｅｌｇｉｕｍ＠Ａｎｔｗｅｒｐ＠Ｗｏｌｔｅｒｓ
このとき、
最上位の要素：    Ｃｏｕｎｔｒｙ；および
最下位の要素：    Ｎａｍｅ
である。
両方の識別子は、次によって決定されたサブレンジに含まれる：
ＡおよびＢのサブレンジ：    「Ｂ」で開始するＣｏｕｎｔｒｉｅｓ
ＮａｍｅおよびＣｏｕｎｔｒｙの内部交換に続く隣接識別子の並び替えは、次の結果となる：
並び替えられた識別子Ａ：    Ｖａｎｈｏｏｆ＠Ａｎｔｗｅｒｐ＠Ｂｅｌｇｉｕｍ
並び替えられた識別子Ｂ：    Ｗｏｌｔｅｒｓ＠Ａｎｔｗｅｒｐ＠Ｂｅｌｇｉｕｍ
これらは、次によって決定されるサブレンジに含まれる：
並び替えられたＡのサブレンジ：    「Ｖ」で開始するＣｏｕｎｔｒｉｅｓ
並び替えられたＢのサブレンジ：    「Ｗ」で開始するＣｏｕｎｔｒｉｅｓ
【００１５】
例２：
次の「Ｇｒｅｙバイナリリフレクティッドコード（Ｇｒｅｙ  ｂｉｎａｒｙ  ｒｅｆｌｅｃｔｅｄ  ｃｏｄｅ）」で表示された要素によって表示された隣接識別子：
識別子Ａ（１２  ４  ６）：    １０１０  ０１１０  ０１０１
識別子Ｂ（１２  ４  ７）：    １０１０  ０１１０  ０１００
このとき、
最上位の要素：    第１のコードブロック、および
最下位の要素：    最後のコードブロック
である。
両方の識別子は、次によって決定されたサブレンジに含まれる：
ＡおよびＢのサブレンジ：    第１のブロックコード１０１０（１２と同等）コードブロックの反転に続く隣接識別子の並び替えは、次の結果となる：
並び替えされた識別子Ａ：    ０１０１  ０１１０  １０１０
並び替えされた識別子Ｂ：    ０１００  ０１１０  １０１０
両方の識別子は、次によって決定されたサブレンジに含まれる：
並び替えられたＡのサブレンジ：    第１のブロックコード０１０１（６と同等）
並び替えられたＢのサブレンジ：    第１のブロックコード０１００（７と同等）
請求項で使用された「〜を含む」という用語は、その先に挙げた手段に限定するように解釈すべきではないことをさらに注意しておくべきである。このため、「手段ＡおよびＢを含む装置」という表現の範囲は、構成要素ＡおよびＢのみで構成する装置に限定されるべきではない。それは、本発明に関して唯一の適切な構成要素が、ＡおよびＢであることを意味する。
【００１６】
同様に、また請求項で使用される「結合した」という用語は、直接的な接続のみに限定されるように解釈されるべきではないこと注意しておくべきである。このため、「装置Ｂと結合した装置Ａ」という表現の範囲は、装置Ａの出力が装置Ｂの入力と直接接続した装置またはシステムに限定されるべきではない。それは、他の装置または手段を含むパスであるＡの出力とＢの出力の間のパスが存在してもよいことを意味する。
【００１７】
本発明の上記および他の目的と特徴を明らかにし、本発明自体が、添付の図と関連した実施例の次の説明を参照することで最も理解されるであろう。
【００１８】
図１を参照して、多重アクセス通信ネットワークで使用される識別方法を説明する。最初に、識別方法の動作を図１に示したブロックの機能説明によって説明する。この説明に基づいて、図１の機能ブロックの導入例が、当業者にとっては明らかであり詳細には説明しない。その上、本発明の識別方法の基本動作をより詳細に説明する。
【００１９】
多重アクセス通信ネットワークは、コントローラＣおよび複数の端末Ｔ１、Ｔ２、．．．、Ｔｉ、．．．、Ｔ１５、Ｔ１６を含む。コントローラＣは、ツリー形状のネットワークすなわち共通の送信リンクおよび個々のユーザリンクのカスケード接続を経由して、各端末Ｔ１、Ｔ２、．．．、Ｔｉ、．．．、Ｔ１５、Ｔ１６と結合している。図１に負荷をかけないように、端末Ｔｉだけのために別の段落で説明する詳細な機能ブロックを示す。
【００２０】
各端末Ｔ１、Ｔ２、．．．、Ｔｉ、．．．、Ｔ１５、Ｔ１６は、コントローラＣに識別させることができるように、それ自身の一意の識別子を持つ。図１に負荷をかけないように、端末Ｔｉの識別子ＩＤｉのみを示す。各識別子は、複数の要素によって決定される。その説明および図に負荷をかけないように、この特別な実施例が、４つの連続したビットで各識別子を表示することが好ましい。各々含まれた要素に対する値を持つ識別子を、２つの端末すなわちＴｉおよびＴ２のためにのみ示す。
【００２１】
図２を参照して、端末Ｔｉの識別子ＩＤｉすなわち「ＩＤｉ≡（ＩＤｉ−Ａ；ＩＤｉ−Ｂ；ＩＤｉ−Ｃ；ＩＤｉ−Ｄ）」および端末Ｔ２の識別子ＩＤ２すなわち「ＩＤ２≡（ＩＤ２−Ａ；ＩＤ２−Ｂ；ＩＤ２−Ｃ；ＩＤ２−Ｄ）」を示す。要素の値は、この特別な実施例で「ＩＤｉ≡０１０１」および「ＩＤ２≡０１００」として定義される。これらの要素はバイナリ番号を表示しており、該バイナリ番号の１０進数表記における同等値は、識別子ＩＤｉおよびＩＤ２のそれぞれの全体値としてここで定義された「ＩＤｉ≡５」および「ＩＤ２≡４」である（図２の括弧で示されている）。識別子の連続した要素が（示されていない）ハードウェアメモリによって端末に記述されることに注意しなければならない。
【００２２】
本発明を説明するために、この特別な実施例に対して、時分割多重アクセスネットワークでは、端末がアクセスを要求するときに、ネットワークへのアクセスを端末に与えるための要求割り当て手続きを備えるのが好ましいことに注意しなければならない。多重アクセス通信ネットワークへの端末Ｔ１、Ｔ２、．．．、Ｔｉ、．．．、Ｔ１５、Ｔ１６のためのアクセスに、ポーリング技術を提供するために、いわゆる「アノニマスレンジング技術」が使用される。
【００２３】
このアノニマスレンジング技術は、端末のサービス要求を決定するために、端末の母集団を定期的にポーリングすることを含む。これは、コントローラＣからそのドメインの全端末Ｔ１、Ｔ２、．．．、Ｔｉ、．．．、Ｔ１５、Ｔ１６への許可メッセージＧ（ＩＤｘ−ＩＤｙ）の定期的な分配で実行される。そのような許可メッセージＧ（ＩＤｘ−ＩＤｙ）は、端末がアクセスを得ようとするときに、この許可メッセージＧ（ＩＤｘ−ＩＤｙ）に反応することを許可される端末を決定する識別子の範囲「ＩＤｘ−ＩＤｙ」を定義する。この実施例のために、下記２つの識別子の１０進数の表記での全体値によって決定される開始の識別子の範囲「ＩＤｘ−ＩＤｙ」を仮定する：
Ｔ１：  ＩＤ１≡００００≡０および
Ｔ１６：  ＩＤ１６≡１１１１≡１５
を持つ識別子の範囲「ＩＤ１−ＩＤ１６」である。識別子の範囲「ＩＤｘ−ＩＤｙ≡ＩＤ１−ＩＤ１６」は、０と等しいまたは０より大きい全体値で、かつ１５と等しいまたは１５より小さい全体値を持つ各端末からの反応を、この方法で許可する。
【００２４】
１つ以上の端末が許可メッセージに反応するときには、識別子の範囲「ＩＤｘ−ＩＤｙ」はサブレンジに分割され、それによって、コントローラＣがサブレンジの１つを定義する下記の許可メッセージを分配する。この実施例のために、次の最初の分割を仮定する：
Ｔ１：  ＩＤ１≡００００≡０および
Ｔ８：  ＩＤ８≡０１１１≡７
を持つ識別子のサブレンジ「ＩＤ１−ＩＤ８」と、
Ｔ９：  ＩＤ９≡１０００≡８および
Ｔ１６：  ＩＤ１６≡１１１１≡１５
を持つ識別子のサブレンジ「ＩＤ９−ＩＤ１６」である。
【００２５】
全端末Ｔ１、Ｔ２、．．．、Ｔｉ、．．．、Ｔ１５、Ｔ１６の１つがそのような許可メッセージに反応する唯一のものになると、アクセスがコントローラＣによって許可され、時分割多重アクセスシステムへの端末の実行が開始する。例えば、距離の均等化（ｄｉｓｔａｎｃｅ  ｅｑｕａｌｉｚａｔｉｏｎ）、同期化およびパワーの均衡（ｐｏｗｅｒ  ｌｅｖｅｌｉｎｇ）を含むアクセス手続きの実行は、本発明の範囲から逸脱している。本目的は、アクセスを受け取る「勝者（ｗｉｎｎｅｒ）」の端末のできる限り速い識別である。
【００２６】
すでに上述のように、端末Ｔｉのみがより詳細に説明されているので、他の端末のためのこの好ましい実施例に続く実行が、同様の方法で実現されることを理解しなければならない。端末Ｔｉは、次の機能ブロックを含む：
−  コントローラＣから連続した許可メッセージを受け取るように含まれる受信機ＲＥＣｉ；
−  端末Ｔｉの識別子ＩＤｉの要素（ＩＤｉ−Ａ；ＩＤｉ−Ｂ；ＩＤｉ−Ｃ；ＩＤｉ−Ｄ）を並び替えるように含まれる並び替えレジスタＯＲＤｉ；
これは、図２に戻って参照することで最も理解されるであろう。並び替えレジスタＯＲＤｉは、端末Ｔｉの（示していない）ハードウェアメモリから１つずつ端末識別子ＩＤｉの要素ＩＤｉ−Ａ；ＩＤｉ−Ｂ；ＩＤｉ−Ｃ；ＩＤｉ−Ｄを読み取り、その出力に反転方法でその要素を与えることでその要素を並び替え、それによって識別子ＩＤｉの並び替えの結果Ｉｎｖ（ＩＤｉ）を与える。この機能は、簡素化された「Ｆｉｒｓｔ  Ｉｎ  Ｌａｓｔ  Ｏｕｔ（ＦＩＬＯ）」のプッシュダウンスタックシーケンシャルシフト（ｐｕｓｈ−ｄｏｗｎ−ｓｔａｃｋ  ｓｅｑｕｅｎｔｉａｌ  ｓｈｉｆｔ）レジスタメモリによって実現される。端末Ｔ２の（示していない）並び替えレジスタＯＲＤ２が、同様の方法で機能し、それによって、識別子ＩＤ２の並び替えの結果Ｉｎｖ（ＩＤ２）を与える。その識別子の全体値は、並び替えとともに、並び替えの結果によって変化する。実際、ＩＤｉ≡５の全体値は、Ｉｎｖ（ＩＤｉ）≡１０の全体値に変化し、ＩＤ２≡４の全体値は、Ｉｎｖ（ＩＤ２）≡２の全体値に変化する。この結果は、有利なものとして使用し、次の段落で説明するであろう。
【００２７】
−  端末Ｔｉがアクセスを受け取るかどうかを決定するために、識別子を、識別子の範囲と比較するように含まれた比較器ＣＯＭＰｉ；
前の段落で説明したように、実際、このことは、識別子の値が、識別子の範囲によって定義された識別子の値と比較されることを意味する。比較器ＣＯＭＰｉの入力の１つで提供された識別子が、実際、並び替えられた識別子ＩＤｉの結果Ｉｎｖ（ＩＤｉ）であることにも注意しなければならない。識別子が付与された識別子の範囲内に入るとき、端末Ｔｉが、コントローラＣに対して、受け取られた許可メッセージに反応することができるように、比較器ＣＯＭＰｉは、確認の（ｃｏｎｆｉｒｍａｔｉｖｅ）制御信号（示していない）を与える。
【００２８】
次の段落では、本発明の識別方法の基本動作を例として説明する。
【００２９】
アクセス通信ネットワークへのアクセスを得ようとする端末の１つを決定するためにコントローラＣが動作を始めようとし、隣接識別子すなわち「０１０１（５）」および「０１００（４）」を持つ２つの端末ＴｉおよびＴ２がアクセスを得ようとする状況を仮定する。
【００３０】
コントローラＣが、許可Ｇ（ＩＤｘ−ＩＤｙ）メッセージを、開始の識別子の範囲「ＩＤｘ−ＩＤｙ≡ＩＤ１−ＩＤ１６」を含むそのドメインの全端末へ分配する。
【００３１】
端末Ｔｉだけでなく端末Ｔ２も、受信機で許可メッセージを受け取り、含まれる比較器に識別子の範囲「ＩＤ１−ＩＤ１６」を与える。その間、端末の並び替えレジスタは、ハードウェアメモリからその識別子の要素を読み取り、反転方法でその要素を並び替え、並び替えられた識別子も比較器に与える。
【００３２】
端末Ｔｉの比較器だけでなく端末Ｔ２の比較器も、並び替えられた識別子を、受け取った識別子の範囲と比較する。すなわち「Ｉｎｖ（ＩＤｉ）≡１０」および「Ｉｎｖ（ＩＤ２）≡２」を、識別子の範囲「０−１５」と比較する。そして、両方の比較器は、確認の制御信号を与える。
【００３３】
その他の端末は、ネットワークへのアクセスを得るように要求していないので、許可メッセージの処理が、実行されていないことに注意しなければならない。
【００３４】
端末ＴｉおよびＴ２は、コントローラＣに反応しており、それによって、少なくとも１つの端末がネットワークにログオンしようとするが、端末間の競合も決定することをコントローラＣは知ることになる。コントローラＣは、上述のような実際のポーリング範囲を工夫し、今回の最初の識別子のサブレンジすなわち「ＩＤ１−ＩＤ８」を決定する許可メッセージを再び分配する。
【００３５】
受け取られた許可メッセージの同化（ａｓｓｉｍｉｌａｔｉｏｎ）が、上記の同じような方法で、両方の端末によって実行され、両方の比較器は、並び替えられた識別子を、受け取られた識別子の範囲「ＩＤ１−ＩＤ８」と比較する。すなわち「Ｉｎｖ（ＩＤｉ）≡１０」および「Ｉｎｖ（ＩＤ２）≡２」を、範囲「０−７」と比較する。
【００３６】
端末Ｔｉの比較器は、負の制御信号を与え、何の反応メッセージもコントローラＣに与えられない。しかし、端末Ｔ２の比較器は、確認の制御信号を、また端末Ｔ２は、反応メッセージをコントローラＣに与える。この反応メッセージが、コントローラＣによって受け取られた唯一の反応メッセージであり、そのため、端末Ｔ２は、アクセス通信ネットワークへのアクセスを受け取る。
【００３７】
並び替えが発生しないときには、両方の端末ＴｉおよびＴ２の識別子は、ＩＤｉ≡５およびＩＤ２≡４を範囲「０から１５」と比較する開始の識別子の範囲だけでなく、ＩＤｉ≡５およびＩＤ２≡４を範囲「０−７」と比較する最初のサブレンジの範囲内にも入っている。さらに、上記の識別規則に従う次の分割は、結果として、再び両方の識別子が入る、次のサブレンジ「ＩＤｘ’−ＩＤｙ’≡４−７」になる。これは、１つの端末識別子のみによって定義されたサブレンジへの分割まで続く。この好ましい実施例について、並び替えが起こらないときは、４つの分割が要求され、反転の並び替えが比較の前に起こるときは、１つのみの分割が要求される。
【００３８】
上述の例は、識別子の要素の並び替えが比較の前に起こるとき、本発明が、多重アクセス通信ネットワークへのアクセスを要求する端末の識別方法にかなり拍車をかけることを示す。
【００３９】
この好ましい実施例では、全端末が、その並び替えられた識別子を、本発明の実行をより単純にさせる提供された識別子の範囲と比較していることに注目しなければならない。実際、並び替えの規則は、コントローラの特定の全端末のために考慮されるべきであり、さもなければ、いくつかの端末が並び替えられた識別子と比較し、別の部分の端末が並び替えられていない識別子と比較しているという混在した状況では、衝突の状況が発生する。しかし、本発明の適用は、混在した状況でも可能である。そこでは、例えば、比較が並び替えられた識別子と行われるべきか、並び替えられていない識別子と行われるべきかかを指示するために、識別子において特別の要素が使用される。しかし、このような実行は、この特別の識別子を解釈するために端末の解釈手段を必要とし、各端末がネットワークへのアクセスを得て衝突の状況を避ける、前もって定義された機会を制御するためにコントローラ論理回路を必要とする。
【００４０】
上記の好ましい実施例の説明は、許可メッセージにおける識別範囲を定義するために下限および上限を定義しているが、本発明の適用は、そのような識別子の範囲の定義に限定されない。実際、当業者には明らかであるが、許可メッセージにおける識別子の範囲を定義するように、本発明を調整するために、小幅な修正が上述の実施例に適用される。例えば、
−  一旦、下限の通信が行なわれると、前記下限は、別の下限がコントローラによって端末に与えられるまで、端末によって記憶され使用され、上限の識別子のみが、許可メッセージによって端末へ通信されなければならない。
【００４１】
−  該許可メッセージは、各端末の識別子の範囲に前もって定義され保存された複数のうちの１つに関するリファレンスを定義する許可メッセージである。
【００４２】
別の注意は、上述の実施例に続いて、端末のハードウェアメモリに保存され、読み出された後、並び替えレジスタによって並び替えられる、端末の識別子に関する。この好ましい実施例は、そのような方法である並び替え機能を説明しているが、本発明の適用は、それに縮小させたものではない。実際、並び替えられた識別子を比較器に与えるために、異なる実行が可能である。すなわち、
−  そのまま読み出しソフトウェア方法で並び替えを行う、ハードウェアに記述された識別子
−  並び替えられた順序で読み出す、ハードウェアに記述された識別子
−  そのまま読み出す、ハードウエアに記述された並び替えられた識別子が、挙げられる。
【００４３】
本発明の適用は、本適用の選ばれた実施例で説明したような時分割多重アクセス通信ネットワークに限定されるものではない。当業者にとって明らかなように、他の多重アクセスネットワーク、例えば周波数分割多重アクセスネットワーク、またはさらに、例えば、各端末のために、異なるアップストリームリンクがコントローラと結合するアップストリームのために使用されるアクセスネットワークのような、いかなる形式の多重化も使用されていないアクセスネットワークに統合されるように、本発明を調整するために、小幅な修正が上述の実施例に適用される。本発明の原則は、特定の装置に関連して上記で説明しているが、添付の請求項に定義されるように、この説明は、例としてのみなされたものであり、本発明の範囲を限定するものではないことは明らかに理解されるであろう。
【図面の簡単な説明】
【図１】  本発明の方法が使用される多重アクセス通信ネットワークの実施例のブロック図を示す図である。
【図２】  ２つの端末の識別子のために、本発明によって使用されるを並び替えレジスタの動作を示す図である。
【図１】
0003907409.tif 000002
【図２】
0003907409.tif 000003