(57)【要約】【課題】二次局の識別ＩＤを効率よく検索して、検索時問を短縮する。【解決手段】検索用コマンドに、二次局の識別ＩＤのビット数ｋと同じビット数を持つマスクビットと検索ＩＤを含ませかつこれらに対して所定ビット数ｎの検索ビットを設定する（Ｓ１〜Ｓ４）。検索ビットに所定のビットパターンを設定した検索用コマンドを一次局から二次局に送信する（Ｓ６，Ｓ９）。二次局は、受信した検索用コマンド内のマスクビットと二次局自身の識別ＩＤとの間でビット演算を行い、その演算の結果と検索用コマンド内の検索ＩＤとが一致している場合に、識別ＩＤを含むレスポンスを一次局に送信する。一次局において、レスポンスを送信した二次局が複数であるか否かを判定し（Ｓ１３，Ｓ１５）、複数である場合に、検索ビットのビットパターンを変更した検索用コマンドを送信するとともに（Ｓ６，Ｓ９）、複数でない場合に、レスポンスに含まれる識別ＩＤを記憶する（Ｓ１４，Ｓ１６）。【選択図】図２
2012100222.tif 000002
【特許請求の範囲】
【請求項１】
一次局が検索用コマンドを用いて一つまたは複数の二次局の識別ＩＤを検索する方法であって、
前記検索用コマンドに、前記二次局の識別ＩＤのビット数ｋと同じビット数を持つマスクビットと検索ＩＤを含ませかつこれらに対して所定ビット数ｎ（前記二次局の識別ＩＤのビット数ｋに対してｎ≦ｋの関係をもつように設定）の検索ビットを設定するステップと、
前記検索ビットに所定のビットパターンを設定した前記検索用コマンドを前記一次局から前記二次局に送信するステップと、
前記二次局において、受信した前記検索用コマンド内のマスクビットと該二次局自身の識別ＩＤとの間でビット演算を行い、その演算の結果と前記検索用コマンド内の検索ＩＤとが一致している場合に、前記識別ＩＤを含むレスポンスを前記二次局から前記一次局に送信するステップと、
前記一次局において、前記レスポンスを送信した二次局が複数であるか否かを判定し、複数である場合に、前記検索ビットのビットパターンを変更した検索用コマンドを送信するとともに、複数でない場合に、前記レスポンスに含まれる前記識別ＩＤを記憶するステップと、
前記一次局において、前記検索コマンドにおける前記検索ビットのビットパターンが０〜２ｎ−1の値に変更された場合に該検索ビットをｎビット単位でシフトするステップと、
前記ビット数ｎと前記検索ビットのシフトの回数ｉ（ｉ＝０，１，２、・・・）との積ｎ×ｉが前記識別ＩＤのビット数ｋに一致するまで、上述の識別ＩＤ検索手順を繰り返すステップと、
を含むことを特徴とする識別ＩＤ検索方法。
【請求項２】
前記検索ビットのシフトが前記マスクビット及び検索ＩＤの最上位側から実行されることを特徴とする請求項１に記載の識別ＩＤ検索方法。
【請求項３】
前記一次局は、前記検索用コマンドを前記二次局に送信するときにタイマーをスタートさせ、そのタイマーがタイムアウトするまでの間に前記二次局からのレスポンスを受信した場合に、前記検索用コマンドに該当する一つまたは複数の二次局が存在することを認識することを特徴とする請求項１に記載の識別ＩＤ検索方法。
【請求項４】
前記レスポンスを送信した二次局が複数でない場合に、前記一次局がそのレスポンスを送信した二次局に対し、それ以降における一次局からの検索用コマンドに応答しない処置を施すことを特徴とする請求項１に記載の検索方法。
【請求項５】
前記識別ＩＤの検索は、全二重通信方式、半二重通方式のいずれかを用いて実施されることを特徴とする請求項１に記載の検索方法。
【請求項６】
前記識別ＩＤの検索は、調歩同期方式を用いて実施されることを特徴とする請求項１に記載の検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、1つの一次局と１つ以上の二次局間で通信を行うネットワークシステムにおいて、一次局が二次局の識別ＩＤを検索するための方法に閲する。
【背景技術】
【０００２】
ネットワークシステムでは、通信路の制御を担う装置を一次局、一次局の命令によって動作する装置を二次局と呼び、一次局から二次局へ送信するフレームをコマンド、二次局から一次局へ送信するフレームをレスポンスと呼ぶ。一つのネットワークに一次局は１つ、二次局は１つ以上存在する。
【０００３】
１つの一次局と、１つまたは複数の二次局との間におけるデータ伝送においては、伝送路節約のため、一般的に全二重通信方式や半二重通信方式のような通信方式が使用される。全二重通信方式では、コマンドとレスポンスのためにそれぞれデータ線が１本用意され、それらのデータ線が一次局と二次局で共有される。また、半二重通信方式では、コマンドとレスポンスのためにデータ線１本が用意され、この一本のデータ線が一次局と二次局で共有される。
【０００４】
上記全二重通信方式や半二重通信方式のような通信方式を採用して一次局が複数ある二次局の中の一つと通信する場合、一次局は二次局の識別ＩＤをコマンド内の所定の場所に入れて送信し、二次局は自身の識別ＩＤと一致したコマンドのみに対してレスポンスを返すことになる。それゆえ、一次局は事前に二次局の職別ＩＤ（アドレスや製造番号等）を知っていることが必要になる。
【０００５】
そこで、一次局が二次局の識別ＩＤを知らない場合には、この識別ＩＤを取得しなければならない。以下に、識別ＩＤの取得方法の一例を示す。
・  一次局から「マスクビットと検索ＩＤを含むコマンド」を識別ＩＤ検索用コマンドとして二次局に送信する。
・  二次局は上記識別ＩＤ検索用コマンドを受信し、そのコマンド内のマスクビットのデータと自局の識別ＩＤのデータとを照合し、その照合結果が上記コマンド内の検索ＩＤと一致した場合には、二次局の識別ＩＤを含むレスポンスを一次局に送信する。
・  一次局は、二次局の識別ＩＤが含まれた上記レスポンスを受信して、二次局の識別ＩＤを取得する。
【０００６】
この識別ＩＤの取得方法では、識別ＩＤ検索用コマンドを受信した二次局が一斉に一次局にレスポンスを返すと信号の衝突が起こる。これを避けるための手段としては、必ず一つの二次局のみがレスポンスを返すようにコマンドのマスクビットと検索ＩＤの値を設定する方法１や、二次局がレスポンスを返す際，各々にランダムな時間を設けて信号の衝突を避ける方法２がある（例えば、特許文献１の従来技術参照）。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開平６−１９７１１３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
上記方法１は、二次局の識別ＩＤをａビットとすると、２のａ乗回検索する必要があるため検索に時間を要する。一方、上記方法２は、二次局の数が増えるほど該二次局がレスポンスを返すまでのランダムな時間を増やす必要があるため、やはり検索に時間を要する。
【０００９】
本発明は、このような状況に鑑み、二次局からの信号の衝突を回避する処置を講じることなく効率よく二次局の識別ＩＤを検索することができる方法を提供することを目的としている。
【課題を解決するための手段】
【００１０】
上記目的を達成するため、本発明は、一次局が検索用コマンドを用いて一つまたは複数の二次局の識別ＩＤを検索する方法であって、
前記検索用コマンドに、前記二次局の識別ＩＤのビット数ｋと同じビット数を持つマスクビットと検索ＩＤを含ませかつこれらに対して所定ビット数ｎ（ｎは前記二次局の識別ＩＤのビット数ｋ以下の整数）の検索ビットを設定するステップと、
前記検索ビットに所定のビットパターンを設定した前記検索用コマンドを前記一次局から前記二次局に送信するステップと、
前記二次局において、受信した前記検索用コマンド内のマスクビットにおける検索ビットと該二次局自身の識別ＩＤの該当検索ビットとの間でビット演算を行い、その演算の結果と前記検索用コマンド内の検索ＩＤにおける検索ビットの値とが一致している場合に、前記識別ＩＤを含むレスポンスを前記二次局から前記一次局に送信するステップと、
前記一次局において、前記レスポンスを送信した二次局が複数であるか否かを判定し、複数である場合に、前記検索ビットのビットパターンを変更した検索用コマンドを送信するとともに、複数でない場合に、前記レスポンスに含まれる前記識別ＩＤを記憶するステップと、
前記一次局において、前記検索コマンドにおける前記検索ビットのビットパターンが０〜２ｎ−1の値に変更された場合に該検索ビットをｎビット単位でシフトするステップと、
前記ビット数ｎと前記検索ビットのシフトの回数ｉ（ｉ＝０，１，２、・・・）との積ｎ×ｉが前記識別ＩＤのビット数ｋに一致するまで、上述の識別ＩＤ検索手順を繰り返すステップと、
を含むことを特徴とする識別ＩＤ検索方法を提供する。
【００１１】
実施の形態においては、前記検索ビットのシフトを前記マスクビット及び検索ＩＤの最上位側から実行するようにしている。
【００１２】
実施の形態において、前記一次局は、前記検索用コマンドを前記二次局に送信するときにタイマーをスタートさせ、そのタイマーがタイムアウトするまでの間に前記二次局からのレスポンスを受信した場合に、前記検索用コマンドに該当する一つまたは複数の二次局が存在することを認識する。
【００１３】
前記レスポンスを送信した二次局が複数でない場合に、前記一次局がそのレスポンスを送信した二次局に対し、それ以降における一次局からの検索用コマンドに応答しない処置を施すことができる。
【００１４】
前記識別ＩＤの検索は、例えば、全二重通信方式、半二重通方式のいずれかを用いて実施される。また、前記識別ＩＤの検索は、例えば、調歩同期方式を用いて実施される。
【発明の効果】
【００１５】
本発明によれば、一次局が二次局の識別ＩＤの全ビットを検索する必要がないので、この二次局の識別ＩＤを効率よく検索して、検索時問を短縮することができる。
【図面の簡単な説明】
【００１６】
【図１】一次局と二次局の接続形態を例示した概念図である。
【図２】本発明に係る識別ＩＤ検索方法の一実施形態を示すフローチャートである。
【図３】識別ＩＤ検索用コマンドの構成例を示す図である。
【図４】二次局において実行されるコマンド応答手順を例示したフローチャートである。
【発明を実施するための形態】
【００１７】
以下、図面を参照しながら本発明の実施の形態について詳細に説明する。
図１において、一次局１は通信路の制御を担うものであり、該一次局１からのコマンドによって動作する１つ以上の二次局２（２−１，２−２，・・・２−ｊ）とデータ線３を介して接続されている。本実施形態において、一次局１と二次局２は、全二重通信方式や半二重通信方式等の通信方式といわゆる調歩同期方式とを用いて相互に通信する。
【００１８】
前記したように、一次局１が二次局２と通信するためには、一次局１が事前に二次局２の識別ＩＤを知っていることが必要である。従って、二次局２の識別ＩＤが既知でない場合には、その識別ＩＤを取得しなければならない。
図２は、二次局２の識別ＩＤを取得するための手段である本発明に係る識別ＩＤ検索方法の一実施形態を例示したフローチャートである。このフローチャートに示す手順は、一次局１及び二次局に備えられた図示していないマイクロプロセッサによって以下のように実行される。
【００１９】
ステップＳ１
二次局２の識別ＩＤのビット数ｋ（２以上の整数）を設定する。
このビット数ｋは、上記二次局の識別ＩＤのサイズを示す既知の数値である。
【００２０】
ステップＳ２
検索ビット数をｎに設定する。
この検索ビット数ｎは、二次局２の識別ＩＤのビット数ｋに対してｎ≦ｋの関係をもつように設定される。
ここで、検索ビット数ｎについて更に説明する。図３は、一次局１から送信されるＩＤ検索用コマンドの一例を示す。このコマンドは、それぞれ二次局の識別ＩＤと同一のサイズ（ｋビット構成）を有するマスクビット及び検索ＩＤを含んでいる。
検索ビット数ｎは、二次局２の識別ＩＤを何ビット単位で検索するかを規定するものである。図３に例示したＩＤ検索用コマンドでは、検索ビット数ｎがｎ＝４に設定されているが、これに限定されない。
【００２１】
ステップＳ３
ｉを初期値０に設定する。
このｉは、ＩＤ検索用コマンドのマスクビット及び検索ＩＤの検索ビットをその検索ビットの単位（ｎビット単位）でシフトする回数を示すものである。
【００２２】
ステップＳ４
基準値（ｍ１＝ｍ）、（ｍ２＝０）、（ｍ３＝２のｎ乗）を設定する。
ただし、ｍは０，１，２，３，・・・，（２ｎ−１）のいずれかである。また、ｍ１、ｍ２、ｍ３は、いずれも０以上の整数である。この基準値は、ビット数ｎの検索ビットのビットパターンによって設定される１０進数である。
【００２３】
ステップＳ５
検索ビット内にｍ３未満、ｍ１以上である識別ＩＤを持った二次局２が応答するようにＩＤ検索用コマンドのマスクビットと検索ＩＤを設定する。
本実施形態では、二次局２の識別ＩＤが例えば５バイト構成（全ビット数４０ビット）の場合、その５バイト目の上位ｎビット（４ビット）が当初の検索ビットになる。この場合、図３に示すＩＤ検索用コマンドとして、マスクビットと検索ＩＤに５バイト構成のものが使用され、それらの上位ｎビット（４ビット）がｍ３未満、ｍ１以上の１０進数ｘを持つようにそれぞれ設定される。
ビット数ｎをｎ＝４とした本実施形態では、「ｍ１＝ｍ」の値を０〜１５の中間値８（「１０００」）としている。これは、検索ビット内に「１１１１（１０進数１５）」以下、「１０００（１０進数８）」以上の識別ＩＤを持った二次局２が応答するようにＩＤ検索用コマンドのマスクビットと検索ＩＤを設定することを意味する。図３は、マスクビットと検索ＩＤの上位４ビットのビットパターンが「１０００」に設定された例を示している。
【００２４】
ステップＳ６
二次局２に対してＩＤ検索用コマンドを送信する。
すなわち、例えば、図３に示すＩＤ検索用コマンドを送信する。なお、図示していないが、このＩＤ検索用コマンドを送信すると同時にタイマーがスタートされる。このタイマーには、ＩＤ検索用コマンドを受信した二次局２がそれに対するレスポンスを送信するのに要する時間が設定される。
【００２５】
ステップＳ７
送信したＩＤ検索用コマンドに対して、二次局２から何らかの応答信号が来たか否かを判断する。
具体的には、上記タイマーがタイムアウトするまでの間に二次局２から何らかの応答信号が来たか否かを判断する。
【００２６】
ここで、図４を参照して二次局２において実行されるコマンド応答手順を説明する。この手順では、まず一次局１から送信されたコマンドを受信したか否かが判断され（ステップＳ１００）、その判断の結果がＹＥＳの場合、受信したコマンドが上記ＩＤ検索用コマンドであるか否かが判断される（ステップＳ１０１）。そして、ＩＤ検索用コマンドである場合には、そのＩＤ検索用コマンドにおけるマスクビットのデータと、二次局２自身の識別ＩＤのデータとが論理演算される（ステップＳ１０２）。
すなわち、例えば、図３のようにＩＤ検索用コマンドのマスクビットが設定されている場合には、このマスクビットの各ビット（ビット数ｋ）の論理値と二次局２の識別ＩＤの対応する各ビット（ビット数ｋ）との論理値との論理積をとる演算が実行される。
なお、図３からも明らかなように、マスクビット及び検索ＩＤにおいては、ｎビットの検索ビットに含まれない他のビットがすべて「０」に設定される。検索ＩＤにおいても同様である。従って、上記のようにマスクビットの各ビットの論理値と二次局２の識別ＩＤの対応する各ビットとの論理値との論理積をとる演算を実行した場合、マスクビットの検索ビットに含まれない他のビットと二次局２の識別ＩＤの対応するビットとの論理積演算結果はいずれも「０」になる。
【００２７】
次に、二次局自身の識別ＩＤとＩＤ検索用コマンド内の検索ＩＤとが一致しているか否かが判断される（ステップＳ１０３）。すなわち、上記論理演算の結果とＩＤ検索用コマンド内の検索ＩＤのデータ（図３の例では、マスクビットのデータと同一である）とを比較し、両者が等しいか否かを判断する。そして、ステップＳ１０３の判断結果がＹＥＳの場合には、すなわち、二次局の識別ＩＤの上位４ビットのデータが例えば「１０００」であった場合には、一次局１に自身の識別ＩＤを含むレスポンスを送信した後（ステップＳ１０４）、手順をステップ１００に戻す。
【００２８】
ところで、図３に示すＩＤ検索用コマンドは、マスクビットと検索ＩＤが同じデータ（上位４ビットが「１０００」で他のビットが「０」である）を持つように設定されているが、両者が別のデータを持つように設定されていてもよい。
例えば、二次局の識別ＩＤの上位４ビットのビットパターンが「１０１０」、マスクビットの上位４ビットのビットパターンが「０１１１」、検索ＩＤの上位４ビットのビットパターンが「００１０」の場合、上記二次局の識別ＩＤのビットパターン「１０１０」と上記マスクビットのビットパターン「０１１１」との論理演算結果は「００１０」である。この論理演算結果「００１０」は、上記検索ＩＤのビットパターン「００１０」と一致しているので、ステップＳ１０３の判断結果がＹＥＳとなる。
また、マスクビットの上位４ビットのビットパターンが「００１１」、検索ＩＤの上位４ビットのビットパターンが「００１０」の場合も論理演算結果は「００１０」となり、上記の検索ＩＤのビットパターン「００１０」と一致する。
このように、ＩＤ検索用コマンドのマスクビットと検索ＩＤが別のデータを持つように設定されていても、二次局２の検索を行うことができる。
【００２９】
なお、ステップＳ１０１において、受信したコマンドがＩＤ検索用コマンドではないと判断された場合には、その受信したコマンドに基づく処理を実行する（ステップＳ１０５）。また、ステップＳ１０３の判断結果がＮＯの場合には、手順をステップ１００に戻す。以上が二次局２において実行されるコマンド応答手順である。
ここで、上記レスポンスが二次局２から送信されたとすると、図１のステップＳ７の判断結果がＹＥＳとなる。これは、上記５バイト目の上位４ビットが「１０００」である識別ＩＤを有した二次局が存在したことを意味する。この場合、手順がステップＳ１３に進められる。
【００３０】
ステップＳ１３
信号が衝突しているか否かを判断する。
すなわち、前記タイマーがタイムアウトするまでの間に複数の二次局からのレスポンスがあったか否かを判断する。そして、その判断結果がＮＯの場合には、つまり、レスポンスのあった二次局が１つの場合には、手順がステップＳ１４に進められる。
【００３１】
ステップＳ１４
レスポンスに含まれる二次局２の識別ＩＤを記憶する。
これにより、１つの二次局２の識別ＩＤが知られたことになる。
一方、レスポンスのあった二次局が複数存在している場合には、つまり、上記５バイト目の上位４ビットが「１０００」である識別ＩＤを有した二次局２が複数存在している場合には、それらの二次局２からのレスポンス信号が衝突するため、ステップＳ１３の判断結果がＹＥＳとなる。この場合、手順がステップＳ２０に進められる。なお、上記衝突はレスポンス信号が正規の信号でないことに基づいて判断される。
【００３２】
ステップＳ２０
基準値（ｍ２＝ｍ１）、（ｍ１＝ｍ１＋ｍ’）を設定する。ただし、ｍ’＜（２のｎ乗）である。
この基準値が設定されると、手順がステップＳ５に戻される。検索ビット数ｎが４の場合、例えばｍ’はｍ’＝４に設定される。この場合、ステップＳ５では、上記５バイト目の上位４ビットが１２〜１５（「１１００」〜「１１１１」）である識別ＩＤを持った二次局が応答するようにＩＤ検索用コマンドのマスクビットと検索ＩＤが設定される。
以後、前記ステップＳ７において二次局２からのレスポンスが判断されると、前記ステップＳ１３において再び信号の衝突の有無が判断され、衝突してない場合にはステップ１４のＩＤ記憶処理が、また、衝突している場合にはステップ２０の基準値設定処理がそれぞれ実行される。
【００３３】
以上のように、レスポンス信号が衝突しない場合には、そのレスポンス信号に含まれる二次局２の識別ＩＤが記憶され、衝突する場合には、ＩＤ検索用コマンドの検索ビットのビットパターンが変更される。
そして、二次局２の識別ＩＤが記憶された場合、あるいは、上記ステップＳ７の判断結果がＮＯである場合（該当二次局２が存在していなかった場合）には、手順がステップＳ８に進められる。
【００３４】
ステップＳ８
検索ビット内にｍ２以上、ｍ１未満（ｍ２≦ｘ＜ｍ１）の識別ＩＤを持った二次局２が応答するようにマスクビットと検索ＩＤを設定する。
ステップ１４で５バイト目の上位４ビットが「１０００（１０進数８）」である二次局２の識別ＩＤが記憶された場合には、このステップＳ８において５バイト目の上位４ビットが０〜７の値を持つ識別ＩＤを持った二次局２が応答するようにＩＤ検索用コマンドの検索ビットが設定される。
【００３５】
ステップＳ９
ステップＳ６の処理に対応する処理が実行される。
すなわち、例えば、図３に示すＩＤ検索用コマンドの上位４ビットを「０１１１」（１０進数７）としたＩＤ検索用コマンドを送信する。このステップ９でも、コマンドの送信と同時に前記したタイマーがスタートされる。
【００３６】
ステップＳ１０
上記タイマーがタイムアウトするまでの間に二次局２から何らかの応答信号が来たか否かを判断する。
【００３７】
ステップＳ１５，１６
ステップＳ１０の判断結果がＹＥＳの場合には、ステップ１５においてステップＳ１３の判断処理に対応する処理を実行する。そして、ステップ１５の判断結果がＮＯの場合には、ステップ１６においてステップＳ１４の処理に対応するＩＤ記憶処理を実行する。また、ステップ１５の判断結果がＹＥＳの場合には、手順がステップＳ２１に進められる。
【００３８】
ステップＳ２１
基準値（ｍ３＝ｍ１）、（ｍ１＝ｍ１−ｍ”）を設定する。ただし、ｍ”＜（２のｎ乗）である。
例えば、ステップＳ１５でＹＥＳの判断がなされた時点でのｍ１、ｍ２、ｍ３の値がｍ１＝８，ｍ２＝０，ｍ３＝１６であるとすると、ｍ”をｍ” ＝４とした場合、このステップＳ２１ではｍ１、ｍ２、ｍ３の値がｍ１＝４，ｍ２＝０，ｍ３＝８に設定されることになる。この場合、ステップＳ５では、上記５バイト目の上位４ビットが４〜７である識別ＩＤを持った二次局が応答するようにＩＤ検索用コマンドのマスクビットと検索ＩＤが設定される。
この基準値の設定後、手順がステップＳ５に戻され、前述したステップＳ５〜Ｓ１０、ステップＳ１３〜Ｓ１６及びステップＳ２０，２１の処理が再び実行される。
【００３９】
ステップＳ１６において二次局２の識別ＩＤが記憶された場合、あるいは、上記ステップＳ１０の判断結果がＮＯである場合（該当二次局２が存在していなかった場合）には、手順がステップＳ１１に進められる。
【００４０】
ステップＳ１１
ｍ２がｍ以上であるか否かを判断する。
ｍ２≧ｍと判断された場合には、つまり、ｍ以下のビットパターンの検索ビットを含む識別ＩＤを有した二次局２が未検索であると判断された場合には、手順がステップ１２に進められ、ｍ２≧ｍと判断された場合には、手順がステップ１７に進められる。
【００４１】
ステップＳ１２
基準値（ｍ１=ｍ）、（ｍ２＝０）、（ｍ３＝ｍ）を設定する。
この基準値の設定後、手順がステップＳ８に戻され、以後、ｍ以下のＩＤの探索が実行される。
【００４２】
ステップＳ１７
検索ビットのシフト数であるｉを１だけインクリメントする。このｉのインクリメントが実行されると、手順がステップＳ１８に移行される。
【００４３】
ステップＳ１８
ｋ−ｎ×ｉが０であるか否かを判断する。
つまり、検索ビットのビット数ｎにシフト数ｉを乗じた値が二次局２の識別ＩＤのビット数ｋに達したか否か、換言すれば、検索ビット単位でのＩＤ検索が終了したか否かを判断する。
このステップＳ１８の判断結果がＮＯである場合には手順がステップＳ１９に移行し、ＹＥＳである場合にはＩＤ検索が終了する。
【００４４】
ステップＳ１９
検索ビット分、二次局２の識別ＩＤの下位に移動する。
すなわち、例えば、現在の検索ビットが二次局２の識別ＩＤの５バイト目の上位ｎビット（４ビット）である場合には、検索ビットを該上位ｎビットの下位のｎビット（４ビット）にシフトさせる。このステップＳ１９の処理を実行した後、手順がステップＳ４に戻される。
【００４５】
以上のように、本実施形態に係る識別ＩＤ検索方法によれば、ｎビット（上記の例では４ビット）構成の検索ビットを設定し、この検索ビットの単位で二次局２の識別ＩＤを検索するので、二次局の識別ＩＤの全ビットを検索する場合に比して、検索時問を大幅に短縮することができる。
【００４６】
本発明は、上記実施形態に限定されず、種々の変型態様を含むものである。
例えば、前記レスポンスを送信した二次局２が複数でない場合には、当然、そのレスポンスの送信後におけるその二次局に対する検索は不要となる。そこで、一次局１は、そのレスポンスを送信した二次局２に対して、それ以降における一次局１からの検索用コマンドに応答しない処置を施して、探索の効率をより向上することができる。上記検索用コマンドに応答しない処置としては、例えば、一次局１が該当二次局２に応答不用であることを示すアドレスを割り振る方法がある。
【符号の説明】
【００４７】
１  一次局
２  二次局
３  データ線
【図１】
2012100222.tif 000003
【図２】
2012100222.tif 000004
【図３】
2012100222.tif 000005
【図４】
2012100222.tif 000006