(57)【特許請求の範囲】
【請求項１】
複数の装置（６、８、１０）を有するネットワーク（２）を駆動する方法であって、前記ネットワーク（２）の各装置（６、８、１０）には、複数のビット位置（２２、２４、２６、２８）を含む整理番号（１６、１８、２０）が割り当てられ、各ビット位置（２２、２４、２６、２８）は、２つの可能なビット値のうちの１つを有し、前記装置（６、８、１０）は、検査（４０、７０）の際にその整理番号（１６、１８、２０）によって個別化され、前記ビット位置（２２、２４、２６、２８）が検査される順番が設定され、値ｋを有するカウンタが設定され、前記検査（４０、７０）は、最初に検査されるビット位置（２２、２４、２６、２８）のところから開始されることが構想され、
‐ｋ番目のビット位置（２２、２４、２６、２８）について、第１の問い合わせ（４２）の際に、少なくとも１個の関与する装置（６、８、１０）に、そのｋ番目のビット位置（２２、２４、２６、２８）が、２つの可能なビット値のうちの第１のビット値を有するかについて問い合わせが行われ、前記ｋ番目のビット位置（２２、２４、２６、２８）について、第２の問い合わせ（４４）の際に、少なくとも１個の関与する装置（６、８、１０）に、そのｋ番目のビット位置（２２、２４、２６、２８）が、２つの可能なビット値のうちの第２のビット値を有するかについて問い合わせが行われ、
‐何個の装置（６、８、１０）が前記第１の問い合わせ（４２）に応答するかに従って、前記検査（４０、７０）が、前記ｋ番目のビット位置についての第２の問い合わせ（４４）によって続行されるのか、又は、前記ｋ番目のビット位置についての前記第２の問い合わせ（４４）が飛ばされて、前記検査（４０、７０）が、ｋ＋１番目のビット位置いついての前記第１の問い合わせ（４２）によって続行されるのかが決定され、
−装置（６、８、１０）が第２の問い合わせ（４４）の際にそれに従って個別化された前記検査（４０、７０）が、最後に飛ばされた第２の問い合わせ（４４）のところから続行される、方法。
【請求項２】
前記方法は、様々な場合に従って区別され、即ち、
−前記第１の問い合わせ（４２）にどの装置（６、８、１０）も応答しない場合、又は、厳密に１個の装置（６、８、１０）が応答する場合については、前記ｋ番目のビット位置（２２、２４、２６、２８）についての前記検査（４０、７０）は、前記第２の問い合わせ（４４）によって続行され、
−前記第１の問い合わせ（４２）に少なくとも２個の装置（６、８，１０）が応答する場合については、前記ｋ番目のビット位置（２２、２４、２６、２８）についての前記第２の問い合わせ（４４）が飛ばされて、前記ｋ＋１番目のビット位置（２２、２４、２６、２８）についての前記検査（４０、７０）が、前記第１の問い合わせ（４２）によって続行され、
―前記第２の問い合わせ（４４）にどの装置（６、８、１０）も応答しない場合については、前記検査（４０、７０）は、最後に飛ばされた第２の問い合わせ（４４）のところから続行され、
−前記第２の問い合わせ（４４）に厳密に１個の装置（６、８、１０）が応答する場合については、前記検査（４０、７０）は、最後に飛ばされた第２の問い合わせ（４４）のところから続行され、
−前記第２の問い合わせ（４４）に少なくとも２個の装置（６、８、１０）が応答する場合については、前記ｋ＋１番目のビット位置（２２、２４、２６、２８）についての前記検査が、前記第１の問い合わせ（４２）によって続行される、
請求項１に記載の方法。
【請求項３】
問い合わせ（４２、４４）にどの装置（６、８、１０）も応答しないのか、又は、少なくとも１個の装置（６、８、１０）が応答するのかについて区別することが構想され、前記第１の問い合わせ（４２）に、少なくとも１個の装置（６、８、１０）が応答する場合については、前記ｋ番目ビット位置（２２、２４、２６、２８）について、前記第２のビット値についての前記第２の問い合わせ（４４）が飛ばされて、前記検査（４０、７０）が、後続のｋ＋１番目のビット位置（２２、２４、２６、２８）のところから、前記第１のビット値についての第１の問い合わせ（４２）によって続行される、請求項１又は２に記載の方法。
【請求項４】
問い合わせ（４２、４４）にどの装置（６、８、１０）も応答しないのか、厳密に１個の装置（６、８、１０）が応答するのか、又は、少なくとも２個の装置（６、８、１０）が応答するのかについて区別することが構想され、問い合わせに厳密に１個の装置（６、８、１０）が応答する場合については、当該１個の装置（６、８、１０）が個別化される、請求項１又は２に記載の方法。
【請求項５】
前記ｋ番目のビット位置（２２、２４、２６、２８）のところで、前記第１の問い合わせ（４２）にどの装置（６、８、１０）も応答せず、又は、厳密に１個の装置（６、８、１０）が応答する場合には、前記検査（７０）は、前記ｋ番目のビット位置（２２、２４、２６、２８）のところから、前記第２のビット値についての前記第２の問い合わせ（４４）によって続行され、前記第１の問い合わせ（４２）に少なくとも２個の装置（６、８、１０）が応答する場合については、前記第２のビット値についての前記第２の問い合わせ（４４）が飛ばされて、前記検査（４０、７０）が、後続の前記ｋ＋１番目のビット位置（２２、２４、２６、２８）のところから、前記第１のビット値についての前記第１の問い合わせ（４２）によって続行され、前記ｋ番目のビット位置（２２、２４、２６、２８）についての前記第２の問い合わせ（４４）の際には、当該第２の問い合わせ（４４）に関与する何個の装置（６、８、１０）が前記第２のビット値を有するかが検査され、前記第２の問い合わせ（４４）にどの装置（６、８、１０）も応答せず、又は、１個の装置（６、８、１０）が応答する場合については、前記検査（７０）は、最後に飛ばされた前記第２の問い合わせ（４４）によって続行され、前記第２の問い合わせ（４４）に少なくとも２個の装置（６、８、１０）が応答する場合については、前記検査（７０）は、後続の前記ｋ＋１番目のビット位置（２２、２４、２６、２８）のところから、前記第１のビット値についての前記第１の問い合わせ（４２）によって続行される、請求項４に記載の方法。
【請求項６】
前記ｋ番目のビット位置（２２、２４、２６、２８）が、同時に、最後に検査される前記ビット位置（２２、２４、２６、２８）である場合については、前記最後に検査されるビット位置（２２、２４、２６、２８）のための第１の問い合わせ（４２）の後で、何個の装置（６、８、１０）が応答するかに依存せずに、前記最後に検査されるビット位置（２２、２４、２６、２８）のための前記第２の問い合わせ（４４）も実行され、その後で、前記検査（４０、７０）が、前記最後に飛ばされた第２の問い合わせ（４４）のところで実行される、請求項１〜５のいずれか１項に記載の方法。
【請求項７】
最後に検査されるビット位置（２２、２４、２６、２８）のところで問い合わせ（４２、４４）に応答する少なくとも１個の装置（６、８、１０）が個別化される、請求項１〜６のいずれか１項に記載の方法。
【請求項８】
前記検査（４０、７０）が、最初に飛ばされた問い合わせ（４４）へのリセット（６２）の後で、ｋ番目のビット位置（２２、２４、２６、２８）のところから、及び／又は、最初に検査されるビット位置（２２、２４、２６、２８）のところから、前記飛ばされた問い合わせ（４４）によって続行された場合には、前記検査（４０、７０）は終了する、請求項１〜７のいずれか１項に記載の方法。
【請求項９】
前記検査（４０、７０）の進行中に個別化された装置（６、８、１０）は、個別化すべき前記装置（６、８、１０）の集合から離される、請求項１〜８のいずれか１項に記載の方法。
【請求項１０】
事前選択では、全装置（６、８、１０）の整理番号（１６、１８、２０）に渡って一定であり前記検査（４０、７０）の際に飛ばされるビット位置（２２、２４、２６、２８）が定められる、請求項１〜９のいずれか１項に記載の方法。
【請求項１１】
重畳された応答の強度の測定によって、応答する前記装置（６、８、１０）の数が定められ、この知識が、少なくとも１個のサブツリー内での検索を短縮するために利用される、請求項１〜１０のいずれか１項に記載の方法。
【請求項１２】
ネットワーク（２）を駆動する制御要素であって、前記制御要素は、前記ネットワーク（２）の装置（６、８、１０）と接続され、前記ネットワーク（２）を介して前記装置（６、８、１０）と通信し、前記制御要素（４）は、請求項１〜１１のいずれか１項に記載の方法の少なくとも１つの工程を実施するよう構成される、制御要素。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークを駆動するための方法及び制御要素に関する。
【背景技術】
【０００２】
火災報知設備は、通常では、制御要素を有する火災報知中央部を備え、この制御装置は、バスネットワークとして構成されたネットワークを介して、少なくとも１つの火災報知器と接続されており、その際、通信のためにはバスプトロコルが使用される。短絡の際の冗長性を実現するために、ネットワークは、火災報知中央部から始まって、ループで開始点へと戻されることが多い。従って、ネットワーク部分をループと呼ぶことが可能である。
【０００３】
一般的な既存のプロトコルにおいて、各火災報知器は装置として、通常１〜２５５の間の固有アドレスを有し、これにより、制御要素は、各装置とのポイントツーポイント通信が可能である。さらに、各装置が、取り付け又は設置の際に自身のアドレスを獲得し、所謂プログラミングツールによってプログラミングされることが構想され、その際に、各装置は、アドレスを不揮発性メモリに格納する。
【０００４】
設置の際に設けられたプログラミングは、各装置のために、当該装置がネットワーク内で最初に利用される前に行われる。１００個より多い装置が１つのループにおいて利用される場合には、設置の前の装置のプログラミングにコストが掛かる。従って、プログラミングは、装置の整理番号を考慮して自動的に行われるべきである。
【０００５】
整理番号は、製造日及び製造地のような製造特徴を含むことが多いため、非常に長くなることもある。整理番号が、例えば６４ビットに符号化されるデータ量を含む場合には、２６４個の個別の整理番号が得られる。この大きな数のために、特定の整理番号を有する１個の装置を適切な期間内に見つけるという問題が発生する。
【０００６】
独国特許出願公開第１０２４０８３２号明細書には、１個のマスタと複数のスレーブとを有するバスが記載されている。バス内では、接続されたスレーブのアドレス指定が整理番号を用いて行われ、その際に、部分的な特徴について、マスタによって、個々のスレーブに対して問い合わせが行われる。１個のスレーブがマスタの問い合わせに対して応答した場合にのみ、当該スレーブはアドレスを獲得する。複数のスレーブが応答し又はどのスレーブも応答しない場合には、この問い合わせは改善される。
【発明の概要】
【課題を解決するための手段】
【０００７】
このような背景から、独立請求項の特徴を備えた方法及び制御要素が提示される。本発明の更なる別の構成は、従属請求項、及び、以下の明細書の記載から明らかとなろう。
【０００８】
提示される方法によって、装置のために、通信アドレスを手動でプログラミングする必要がもはやなくなる。なぜならば、自動的なアドレスマッピング（Ａｄｒｅｓｓ−Ｍａｐｐｉｎｇ）又は自動的なアドレス付与が行われるからである。
【０００９】
本発明に係る方法の一実施形態において、個別化すべき装置に固有の個々の整理番号を検索するための、時間効率の良い検索アルゴリズムが実行される。検査の際には、装置がその整理番号によって個別化され次第、従って、ネットワーク又はバスとして構成されたネットワーク内の他の装置によって一意に区別され次第、当該装置に、通常の中央にある制御要素によって自動的にアドレスが割り振られ、従って割り当てられる。少なくとも１個の更なる別の装置の検索においては、検査の際に、以前に個別化された少なくとも１個の装置の検索の際に行われた予備作業又は予備知識が考慮される。
【００１０】
中央制御要素から送信される命令又はバス命令は、例えばバスとして構成されたネットワーク上の全ての装置によって理解されうる。個々の装置に宛てられた命令、及び、装置群に宛てられた命令が存在する。検査の際には、群問い合わせ（Ｇｒｕｐｐｅｎａｂｆｒａｇｅ）の際に応答が無く、又は、少なくとも１個の装置からの少なくとも１つの応答が存在する（即ち、１個より多い装置が応答することも意味しうる）ことを検出するのを可能にするネットワークの特性が利用される。この場合には、複数の装置の応答が重畳して１つの信号となり、従って、厳密に何個の装置が応答したのかについては考慮されない。
【００１１】
各装置は局所的に、中央制御要素の命令により修正することが可能な内部の検索マスク（Ｓｕｃｈｍａｓｋｅ）を実行する。構成において、検索マスクは、各検査されるビット位置について、一方では、ｋ番目のビット位置を検索の際に考慮するべきかという情報、他方では、２つの可能なビット値のどのビット値によって、ｋ番目のビット位置にフィルタを掛けるべきかという情報を含んでいる。
【００１２】
検索マスクの検索命令によって、装置の整理番号のビット位置が第１のビット値又は第２のビット値を有するのかについて問い合わせを行うことが可能であり、その際に、検索マスクは、各装置内で累積的に拡大される。その際に、装置によって、検索マスクを用いて、最後の明示的なリセット以来検索マスクの少なくとも一部について問い合わせがあったビット位置及びビット値も常に考慮されうる。制御要素のビット位置メモリには、問い合わせのための検索命令の際に、各ビット位置のどのビット値について最後に問い合わせが行われたのかということも追加的に格納される。
【００１３】
さらに、ビット位置を検査するための順序を、問い合わせによって決定することが可能であり、その際、この順序は任意であるが、検査全体については一意に選択される。検査の際に設定された順序に従って現在処理されるビット位置を、ｋ番目のビット位置と呼ぶことが可能であり、その際、ｋは、検査の順序に合わせて一緒に進むカウンタの値、従って進行パラメータ（Ｌａｕｆｐａｒａｍｅｔｅｒ）として設けられうる。検査は、ｋ＝１が適用される最初に検査されるビット位置で開始される。最後に検査されるビット位置については、構成では、ｋ＝ｎが適用される。さらに、２つのビット値のうちのどのビット値が第１の問い合わせの際に問い合わされ、２つのビット値のうちのどのビット値が第２の問い合わせの際に問い合わされるのかを設定することが可能であり、その際に、一般性を制限すること無く、ｋ番目のビット位置について、第１の問い合わせの際にはビット値０を検査し、第２の問い合わせの際にはビット値１を検査することが可能である。
【００１４】
構成において、順序は、整理番号の最も高いビット位置から降順に、最も低い第１のビット位置へと設定される。この場合には、最も高いビット位置が最初に検査されるビット位置であり、第１のビット位置が最後に検査されるビット位置である。代替的な反対の順序では、最初に、第１のビット位置が検査され、最後に最も高いビット位置が検査される。
【００１５】
本方法は、通常では、検索マスクの全ビットを消去するための命令が送信されることによって開始される。これにより、それまで有効なアドレスを持たない各装置について、整理番号のための検索マスクが完全にリセットされる。更に、制御要素内では、ビット位置が最後に第１の問い合わせ又は第２の問い合わせによって検査されたのか、及び、どのビット値を用いて、ビット位置が最後に第１の問い合わせ又は第２の問い合わせによって検査されたのかがビット位置ごとに記録されたビット問い合わせメモリがリセットされる。
【００１６】
主反復（Ｈａｕｐｔｉｔｅｒａｔｉｏｎ）とも呼ばれる検査の際には、ｋ番目のビット位置のためのビット問い合わせメモリ内で、当該ｋ番目のビット位置のために、既に少なくとも１回問い合わせが行われたかどうかが検査される。この場合通常では、３つのケースで区別される。
【００１７】
このｋ番目のビット位置のためのビット問い合わせメモリ内に、問い合わせが格納されていない場合には、装置の検索マスク内でｋ番目のビット位置を設定し及び第１のビット値を設定するための命令が送られる。以前の検索マスク命令において問い合わせされたビット位置の整理番号が各ビット位置でのビット値でも一致する全ての装置が、問い合わせに応答する。
【００１８】
このｋ番目のビット位置のためのビット問い合わせメモリ内に、既に、第１のビット値のための第１の問い合わせが格納されている場合には、装置の検索マスクにおいてｋ番目のビット位置を設定し及び第２のビット値を設定するための検索マスク命令が送られる。以前の検索マスク命令により問い合わせがあった整理番号のビット位置でのビット値が一致する全ての装置が、問い合わせに応答する。
【００１９】
このｋ番目のビット位置のためのビット問い合わせメモリ内に、既に、第２のビット値についての第２の問い合わせが格納されている場合には、ビット問い合わせメモリ内では、ビット位置ｋについての全エントリが消去される。さらに、全ての装置に対して、ｋ番目のビット位置についての検索マスクエントリを消去するという検索マスク命令が送られる。ｋは、値１の分だけ減分される。ｋ＝１の場合には検査が完全に終了する。それ以外の場合には、本方法は、検査の開始によって続行される。
【００２０】
問い合わせの際に応答が得られない場合には、整理番号のｋ番目のビット位置が第１の値を有する非専用（ｎｉｃｈｔ−ｚｕｇｅｏｒｄｎｅｔ）装置は、ネットワークのループ内に存在しないという見解から出発する。本方法は、検査の開始によって続行される。
【００２１】
応答が得られる場合には、ｋ＝ｎであるか、及び、最後に検査されるビット位置に達しているかが検査される。この場合、応答する装置は、内部マーカー（Ｍａｒｋｅｒ）を設定しており、この内部マーカーによってアドレス付与の受けることが可能となる。記載されるやり方によって、この時点では、１個の装置のみ同定される。なぜならば、各装置は、固有のビットパターンを持つ整理番号を有するからである。検査される全てのビット位置が設定され次第、１個の装置の整理番号のみが検索マスクと一致するということが保証される。ｋが１ではない場合には、ｋは値１の分だけ減分され、本方法は、主反復の開始によって続行される。
【００２２】
装置のアドレス指定の際には、１個の装置に対して、制御要素によって、少なくとも一時的なアドレスが付与されうる。アドレスの付与によって、装置はもはや、検索命令への応答に関与するアドレスの無い装置には属さず、これ以降、他の検索命令を無視する。本方法は、検査の開始により続行される。
【００２３】
更なる別の構成において、少なくとも１個の応答と無応答とが区別されるだけではなく、さらに、１個の装置のみが応答した第３の状態が検出される。この場合、ネットワーク内の装置は、電流変調により応答することが可能である。応答が衝突する場合には、複数装置の電流の重畳が起こる。制御要素内の電流比較回路によって、応答の間に１個の装置の電力消費と２個の装置の電力消費との間の閾値を超えたかどうか検出されうる。応答が正しく受信され、電流比較回路が電流消費の過剰な上昇を示さない場合には、１個の装置のみ応答したという見解から出発する。
【００２４】
この場合、値ｋは１の分だけ増分される代わりに一時的に格納され、同時にｎに設定され、これにより検査の開始（スタート）に飛ばされる。即ち、その場合には、ビット位置１〜ｋでは同じ整理番号でビット位置ｋ＋１〜ｎでは異なる整理番号を有する他の装置は存在しえないということが分かっている。検出された装置のアドレス指定の後には、ｋは、値１の分だけ増分される代わりに、記録された値に再び直ちに設定されうる。その際に、ビット位置ｎのための検索マスクをリセットすることが可能である。これにより、全ての一時命令が削減されるため、本方法が著しく短縮される。
【００２５】
更なる別の構成において、アドレス指定のための命令を受信する準備態勢が直ちにそれにより整えられる更なる別の命令を定めることも可能である。これにより、一方では、最高位のｎ番目のビット位置で、場合によっては最初に、誤ったビット値が、当該誤ったビット値がこの時点では未だ分からない限り、設定されるということが回避される。他方では、最高位のビット位置のために、検索マスクを特別に再び解除する必要がない。このことは、それ以外の場合いは必要であろう。なぜならば、残りの全ての装置が第１のビット位置のための検索命令に応答し、このために検索マスクを設定したであろうからである。
【００２６】
補足的に、処理されるビット位置の予備選択を実行することも可能である。この措置は、整理番号内の、ビット値がランダムに分散しているビット位置の２つの範囲が、一定の（ｋｏｎｓｔａｎｔ）ビット値の連なりにより隔てられる場合に提供される。検索の進行中に、この一定のビット位置は、何度処理されても常に同じ結果をもたらし、新たな知識が得られることないであろう。予備段階では、全ビット位置に渡る直線的な進行によって、各ビット位置が、２つのビット値についての検索問い合わせでの個別観察の際に、検査された２つのビット値のうちの１つのビット値において応答するかどうかが検査される。この場合、上記各ビット位置は一定である。実施時にｋの増分又は減分が適用される場合には、一定のビット位置を飛ばすことが可能である。これに対する代替案は、本来の物理的なビット位置の選別された集合における指数（Ｉｎｄｅｘ）としてｋを見なすことである。総計ｍ個（ｎ個の可変的なビット位置、ｃ＝ｍ−ｎ個の一定のビット位置が含まれる）のビット位置が検査される場合には、総計ｍ個のビット位置から出発して、新たに低減された、ｎ個の可変的なビット位置の集合が提供され、この可変的なビット位置の集合のために検査が実行される。
【００２７】
例えば、煙及び／又は火を検出するためのセンサとして構成可能な新しい装置が、或る設備の駆動中に、ネットワークに接続することが可能であり、その際には、この新しい装置には、数秒経った後にアドレスを割り当てられることが可能である。従って、高いコストを掛けずに装置を交換することが可能である。望まれる場合には、自動的に割り当てられたアドレスを、例えばネットワークインタフェースを介して、後に変更することが可能である。
【００２８】
以下では、個別化により１個の装置を検出するための可能な実施形態の個々の工程が記載される。その際に、示される命令の符号化は恣意的であり、示されるバイト数に命令を符号化しうることを示している。命令はそれぞれ３バイトを含み、その際に、第１のバイトは命令検出であり、第２のバイトはパラメータであり、第３のバイトは、最初の２つのバイトに関連するチェックサムである。常にパラメータの全ビットを検査の際に利用するわけではなく、これにより、更なる別の機能が得られる。或る装置での通信障害により命令の伝達が妨げられ、例えば変更されて受信される場合には、当該命令は破棄されうる。
【００２９】
全装置のための検索マスクのリセットは、制御要素の問い合わせ＜０ｘ０１＞＜０ｘＣ０＞＜ＣＸ＞によって実行され、個々のビット位置のリセットは、命令＜０ｘ０１＞＜０ｘ８０＋Ｂｉｔｐｏｓｉｔｉｏｎ（ビット位置）＞＜ＣＳ＞によって実行される。ビット位置は、ここでは、パラメータのビット０〜５を占め、ビット６及びビット７は固定である。その後、問い合わせ＜０ｘ０２＞＜０ｘＢＦ＞＜ＣＳ＞によって、整理番号のｋ番目のビット位置が０である装置が検索される。パラメータのビット０〜５は、位置を含み、ビット６は、検索マスクの検査されるビット値を０又は１に設定するべきかについての情報を含み（この場合は０）、ビット７は一定で１である。
【００３０】
装置が検出された場合には、この装置は、＜０ｘ００＞＜０ｘＦＦ＞によって応答し、それ以外の場合には応答は行われず、整理番号のｋ番目のビット位置が、ビット値１を有するかどうかが検査される。最後に検査されるｎ番目のビット位置に達するまで、ビット位置は増分される。応答が獲得される場合には、次のｋ＋１番目のビット位置が検査される。
【００３１】
整理番号の最後のｎ番目のビット位置を検索することが構想される。というのは、この後で、装置は、一時的なアドレスを設定するための命令０ｘ０３のための受信体勢が整うからである。通常では、検出すべき装置が１個存在すればよい。従って、以前に検査された他の全てのビット位置が、事前に減分される。同定ラウンド（Ｉｄｅｎｔｉｆｉｋａｔｉｏｎｓｒｕｎｄｅ）で検出された装置の一時的な新しいバスアドレスの割り当てのために、制御要素は、問い合わせ＜０ｘ０３＞＜０ｘＦＦ＞＜ｎｅｕｅ  Ｂｕｓａｄｒｅｓｓｅ（新しいバスアドレス）＞＜ＣＳ＞を提供し、これに応じて、装置は、＜０ｘＦＦ＞＜ｎｅｕｅ  ａｄｒｅｓｓｅ（新しいバスアドレス）＞＜ＣＳ＞で応答し、これに対して、制御要素は、＜０ｘ０４＞＜ＣＳ＞で肯定応答をする。従って制御要素は、装置が正しいアドレスを受信したことを検知し、このアドレスを引き継いでもよいと肯定応答する。この時点から、装置は有効なアドレスを有し、装置を同定するための記載される他の工程には関与しない。なぜならば、有効なアドレスを有する装置は、上記の検索命令を無視するからである。
【００３２】
装置の個別化、従って装置の同定の実行、及び、新しいアドレスの割り当ての後には、制御要素は、新しいアドレスを利用して、更なる別の命令を装置に送信することが可能である。装置及び制御要素を含む設備が停止された後には、一時的なアドレスは失われる。従って、更なる別の工程での一時的なアドレスを介したアドレス指定によって、装置の不揮発性メモリ内で保護されている不変のアドレスを割り当てることも可能である。この場合には、装置は、設備の再作動の後に、自動的に再び不変のアドレスを取り、従って、更なる別の自動的なアドレス付与には関与しない。
【００３３】
ビット位置が処理される順序は、本方法の作用形態にとっては些細なことである。即ち、任意の順列においてビット位置の順序を決定することが可能である。しかしながら、構成では、最高位のビット位置、例えば６３から開始することが可能であり、値ｋを減分して、最後に、最後の０番目のビット位置を検査することが可能である。
【００３４】
本方法は、通常では中央にある制御要素と、空間的に分散した、互いに接続された装置と、を有するネットワークを備える設備のために実行することが可能である。その際に、この設備は、建物のための例えば火災報知設備のような安全装置として設けることが可能である。この場合には、制御要素は、操作部又は制御部として構成される。装置は、例えばビデオカメラのようなセンサとして構成されてもよく、又は、火災報知設備の場合には火災報知器として構成されてもよい。これとは無関係に、装置を検索し、当該装置にアドレスを割り当てる方法を、マスタの機能を実行する制御要素とスレーブの機能を実行する複数の装置とを有する様々なネットワーク形態の設備のために実行してもよい。
【００３５】
検査の際に、１個の装置又は複数の装置が応答するかどうかは、可能な構成における方法のためには些細なことである。制御要素は、少なくとも１個の装置が応答することのみ検出する。しかしながら、装置ごとに例えば２０ｍＡの応答電流を測定することが可能である。装置は、電圧の監視によって、数が非常に多い装置が一度に応答するのを予防することが可能であり、即ち、２００個の装置が２０ｍＡを得ようとしたならば、電圧が落ちる可能性があるであろう。このことによって、幾つかの装置は、自身の応答を即時に中断させられる。これにより、ネットワークの完全な崩壊は回避される。合わせて、測定可能な合計電流が残り、この合計電流で、制御要素は、少なくとも１つの応答があり、又は応答がないことを検出する。
【００３６】
本発明の更なる別の構成において、検索マスクの１ビットのみリセットする追加的な命令を利用することが可能である。従って、例えば、装置の個別化の後で検索マスクを完全にリセットする必要はない。従って、最短経路で、通常では第２の問い合わせが飛ばされた直近の分岐に戻ることが可能である。これにより、時間が掛る多くの命令が節約される。従って、検査が加速されうる。
【００３７】
問い合わせに１個の装置又は複数の装置が応答したのかをそれにより区別出来る電流測定を実行することによって、検査を短縮することが可能である。従って、既に一意性が実現されている場合には、全てのビットを設定する必要はない。
【００３８】
以下の表１は、３個のビット位置Ｐを有する整理番号をそれぞれが有する全部で５個の装置Ａ、Ｂ、Ｃ、Ｄ、Ｅの一例を示しており、ビット位置Ｐはそれぞれ、２つの可能なビット値０又は１のうちの１つを含む。
【００３９】
【表１】
0005883164.tif 000002
【００４０】
本例によって、装置Ａ、Ｂ、Ｃ、Ｄ、Ｅを個別化するためのビット位置Ｐのビット値の検査を実行するための２つの実施形態が記載される。２つの実施形態では、ｋ番目のビット位置Ｐを検査するための第１の問い合わせの際に、第１の問い合わせに関与する少なくとも１個の装置に、そのｋ番目のビット位置Ｐが第１のビット値Ｗ＝０を有するかについて問い合わせが行われる。ｋ番目のビット位置Ｐについて第２の問い合わせが実行する限りにおいて、第２の問い合わせに関与する少なくとも１個の装置に、そのｋ番目のビット位置Ｐが第２のビット値Ｗ＝１を有するかについて問い合わせが行われる。
【００４１】
第１の実施形態では、検査を実行する制御要素によって、ｋ番目のビット位置についての問い合わせに対して、どの装置も応答しないのか、又は、少なくとも１個の装置が応答するのかが区別されることが構想される。検査は、第１のビット位置のための第１の問い合わせによって開始される。
【００４２】
‐第１のビット位置Ｐ＝１、第１の問い合わせ：Ｗ＝０、少なくとも１個の装置（Ａ）が応答、設定された整理番号“０”、第１のビット位置Ｐ＝１のための、Ｗ＝１についての第２の問い合わせが飛ばされ、その際に、第１のビット位置Ｐ＝１のための、Ｗ＝１についての第２の問い合わせは、最初に飛ばされた問い合わせでもある、
‐第２のビット位置Ｐ＝２、第１の問い合わせ：Ｗ＝０、どの装置も応答していない、
‐第２のビット位置Ｐ＝２、第１の問い合わせ：Ｗ＝１、少なくとも１個の装置（Ａ）が応答、設定された整理番号“０１”、
‐第３のビット位置Ｐ＝３、第１の問い合わせ：Ｗ＝０、どの装置も応答していない、
‐第３のビット位置Ｐ＝３、第１の問い合わせ：Ｗ＝１、少なくとも１個の装置（Ａ）が応答、設定された整理番号“０１１”、装置Ａが一意の整理番号“０１１”によって同定され、これ以降個別化され、最後に検査すべきビット位置に達したため、更なる検査にはもはや関与せず、検査は、第３のビット位置Ｐ＝３のための第２の問い合わせによって続行されるが、それに対しては、どの装置も応答せず、従って、検査は、第１のビット位置Ｐ＝１のための、最後に飛ばされた第２の問い合わせで続行される。
【００４３】
‐第１のビット位置Ｐ＝１、第２の問い合わせ：Ｗ＝１、少なくとも１個の装置（Ｂ、Ｃ、Ｄ、Ｅ）が応答、設定された整理番号“１”、
‐第２のビット位置Ｐ＝２、第１の問い合わせ：Ｗ＝０、少なくとも１個の装置（Ｂ、Ｄ）が応答、設定された整理番号“１０”、第２のビット位置のための第２の問い合わせが飛ばされる、
‐第３のビット位置Ｐ＝３、第１の問い合わせ：Ｗ＝０、少なくとも１個の装置（Ｄ）が応答、設定された整理番号“１００”、装置Ｄは一意の整理番号“１００”によって同定され、個別化され、最後に検査すべきビット位置に達したため、更なる検査にはもはや関与せず、検査は、第３のビット位置のための第２の問い合わせによって続行される。
【００４４】
‐第３のビット位置Ｐ＝３、第２の問い合わせ：Ｗ＝１、少なくとも１個の装置（Ｂ）が応答、設定された整理番号“１０１”、装置Ｂは一意の整理番号“１０１”によって同定され、個別化され、更なる検査にはもはや関与せず、検査は、最後に飛ばされた、第２のビット位置Ｐ＝２のための第２の問い合わせで続行される。
【００４５】
‐第２のビット位置Ｐ＝２、第２の問い合わせ：Ｗ＝１、少なくとも１個の装置（Ｃ、Ｅ）が応答、設定された整理番号“１１”、
‐第３のビット位置Ｐ＝３、第１の問い合わせ：Ｗ＝０、少なくとも１個の装置（Ｅ）が応答、設定された整理番号“１１０”、装置Ｅは一意の整理番号“１１０”によって同定され、個別化され、更なる検査にはもはや関与せず、検査は、第３のビット位置のための第２の問い合わせによって続行される。
【００４６】
‐第３のビット位置Ｐ＝３、第２の問い合わせ：Ｗ＝１、少なくとも１個の装置（Ｃ）が応答、設定された整理番号“１１１”、装置Ｃは一意の整理番号“１１１”によって同定され、個別化され、更なる検査にはもはや関与せず、検査は、第２のビット位置Ｐ＝２のための最後に飛ばされた第２の問い合わせで続行することが可能であるが、どの装置も応答せず、引き続いて、第１のビット位置のための以前に最後に飛ばされた第２の問い合わせを実行出来るが、第１のビット位置のためのこの以前に最後に飛ばされた第２の問い合わせは最初に飛ばされた問い合わせであるため、どの装置も応答せず、第１の実施形態に従った検査は終了する。
【００４７】
第２の実施形態では、検査を実施する制御要素が、ｋ番目のビット位置についての問い合わせに対して、どの装置も応答しないのか、厳密に１個の装置が応答するのか、又は、少なくとも２個の装置が応答するのかを区別出来ることが構想される。検査は、第１のビット位置のための第１の問い合わせによって開始される。
【００４８】
‐第１のビット位置Ｐ＝１、第１の問い合わせ：Ｗ＝０、少なくとも１個の装置（Ａ）が応答、設定された整理番号“０”、装置Ａはこれ以降個別化され、更なる検査にはもはや関与せず、検査は、第１のビット位置Ｐ＝１のための第２の問い合わせによって続行される。
【００４９】
‐第１のビット位置Ｐ＝１、第２の問い合わせ：Ｗ＝１、少なくとも１個の装置（Ｂ、Ｃ、Ｄ、Ｅ）が応答、設定された整理番号“１”、
‐第２のビット位置Ｐ＝２、第１の問い合わせ：Ｗ＝０、少なくとも２つの装置（Ｂ、Ｄ）が応答、設定された整理番号“１０”、第２のビット位置Ｐ＝２のための第２の問い合わせが飛ばされ、さらに、第２のビット位置Ｐ＝２のための第２の問い合わせは、最初に飛ばされた問い合わせでもある、
‐第３のビット位置Ｐ＝３、第１の問い合わせ：Ｗ＝０、１個の装置（Ｄ）が応答、設定された整理番号“１００”、装置Ｄはこれ以降個別化され、更なる検査には関与せず、検査は、第３のビット位置Ｐ＝３のための第２の問い合わせによって続行される。
【００５０】
‐第３のビット位置Ｐ＝３、第２の問い合わせ：Ｗ＝１、厳密に１個の装置（Ｂ）が応答、設定された整理番号“１０１”、装置Ｂはこれ以降個別化され、更なる検査には関与せず、検査は、最後に飛ばされた、第２のビット位置Ｐ＝２のための第２の問い合わせで続行される。
【００５１】
‐第２のビット位置Ｐ＝２、第２の問い合わせ：Ｗ＝１、少なくとも２つの装置（Ｃ、Ｅ）が応答、設定された整理番号“１１”、
‐第３のビット位置Ｐ＝３、第１の問い合わせ：Ｗ＝０、１個の装置（Ｅ）が応答し、設定された整理番号“１１０”によって個別化され、更なる検査にはもはや関与せず、検査は、第３のビット位置Ｐ＝３のための第２の問い合わせによって続行される。
【００５２】
‐第３のビット位置Ｐ＝３、第２の問い合わせ：Ｗ＝１、１個の装置（Ｃ）が応答し、整理番号“１１１”によって個別化され、検査は、最後の飛ばされた、第１のビット位置のための第２の問い合わせであると同時に最初に飛ばされた問い合わせでもある上記第２の問い合わせによって続行されるが、どの装置も応答せず、従って、第２の実施形態に従った検査は終了する。
【００５３】
全装置の整理番号についてどのビット位置が一定（ｋｏｎｓｔａｎｔ）であるか、また、これに応じてどのビット位置が、第１のビット値又は第２のビット値を有するのかについて、本来の検査の前に検査される場合には、具体的な実施形態に依存せずに、検査をさらに効率的に実施することが可能である。このような一定のビット位置は、通常では整理番号の区別のために適さないため、当該一定のビット位置を検査の際に飛ばすことが可能である。
【００５４】
記載された２つの実施形態では、検査は、リセット後に常に、最後に飛ばされた問い合わせによって、即ち最後の分岐から続行される。
【００５５】
任意の数の装置が同時に問い合わせに応答する場合には、場合によってはネットワークに過剰負荷が掛かる可能性があることが、電流応答の原則を用いて考慮されうる。構成では、装置は、大きな電流消費の結果である電圧降下の際に、自身の応答を抑制するよう構成されうる。このような回路は、通常消費のｘ倍の消費以降にようやく応答することが可能である。従って、可能であればｎ‐１番目の応答まで、応答の正確な数を、電流の高さで検出することが可能である。
【００５６】
更なる別の構成では、それ以外の場合に通信に利用される応答電流よりも大きさが小さい電流を各装置のために使用し、従って、複数の装置について、保護回路が問い合わせをしなければならなくなる前に、応答している装置の数の適切な評価が可能であるように、検索問い合わせへの応答が実現されうる。
【００５７】
各多重応答の際に、検出された装置の数を記録することが可能である。従って、検査の際には、ツリー検索を実行することが可能である。サブツリー内で分岐の前に既に、応答時の電流の大きさに従って当該サブツリーの末端に存在しうるだけの数の装置が検出される場合には、サブツリー全体での検索を中断することが可能である。
【００５８】
更なる別の最適化の可能性は、特定のビット値までの検索マスクの取り消しである。より早期の応答へとリセットするために、通常では複数の命令が必要なところだが、１つの命令で十分でありうる。
【００５９】
本発明に係る制御装置は、提示される方法の全ステップを実施するよう構成される。その際に、本方法の個々のステップは、制御要素の個々の構成要素によって実行されてもよい。さらに、制御要素の機能、又は、制御要素の個々の構成要素の機能が、本方法の工程として実施されてもよい。さらに、本方法の工程が、制御要素の少なくとも１つの構成要素又は制御要素全体の機能として実現されるということも可能である。
【００６０】
本発明の更なる別の利点及び実施形態は、明細書の以下の記載、及び、添付の図面から明らかとなろう。
【００６１】
先に挙げた特徴、及び、以下で更に解説される特徴は、各示される組み合わせにのみならず他の組み合わせにおいても、又は単独でも、本発明の範囲を逸脱することなく可能である。
【図面の簡単な説明】
【００６２】
【図１】本発明に係る方法の実施形態を実施するネットワークの一例について、本発明に係る制御要素の一実施形態を概略的に示す。
【図２】本発明に係る方法の第１の実施形態のフロー図を示す。
【図３】本発明に係る方法の第２の実施形態のフロー図を示す。
【発明を実施するための形態】
【００６３】
本発明が、図面の実施形態によって概略的に示され、以下では、図面を参照して詳細に記述される。
【００６４】
図面は、互いに関連して包括的に描かれており、同じ符号は同じ構成要素を示す。
【００６５】
図１は、本発明に係る制御要素４の一実施形態を含むネットワーク２を概略的に示している。さらに、ネットワーク２は複数の装置６、８、１０を含み、その際に、図１には、このような装置のうちの３個の装置６、８、１０のみ示されている。ここでは、制御要素４は、バス線として構成された接続線１２を介して、装置６、８、１０と接続されている。さらに、ここで示されるネットワーク２の例では、装置６、８、１０も接続線１２を介して互いに接続される。
【００６６】
図１で例示的に示されるネットワーク２は、ループ形態で構成されてもよく、その際、装置６、８、１０は直列に接続される。この場合には、図１で示されるネットワーク２は、上位のより大きなネットワーク２の１ループとして構成されてもよく、その際に、当該ループ内の装置６、８、１０を、装置６、８、２０一群と呼ぶことも出来る。しかしながら、以下の図２及び図３によって記載される、制御要素４により実行可能な本発明に係る方法の実施形態は、図１に明示的に示すのとは異なる形で装置６、８、１０が互いに及び／又は制御要素４と接続される他の形態のネットワーク２の構成のためにも、例えばスター型のネットワークのためにも実施されうる。
【００６７】
ここに記載される本発明に係る方法の実施形態に依存せずに、通常は中央にある制御要素４は、ネットワーク２内の装置６、８、１０の制御、従って開ループ制御及び／又は閉ループ制御のために構成される。これに応じて、ネットワーク２内の制御要素４には、所謂マスタの機能が割り当てられるのに対し、ネットワーク２内の装置６、８、１０には、所謂スレーブの機能が割り当てられる。
【００６８】
さらに、装置６、８、１０のそれぞれがメモリ１４を有し、このメモリ１４には、他のデータの他に、装置６、８、１０の各整理番号１６、１８、２０が格納されている。ここでは、各装置６、８、１０の各整理番号１６、１８、２０は、ｎ個のビット位置２２、２４、２６、２８を有し、その際に、図１では、各整理番号１６、１８、２０について、４個のビット位置２２、２４、２６、２８のみ示されている。これに関して、図１は詳細に、最初に検査される第１のビット位置２２、第２のビット位置２４、第３のビット位置２６、及び、最後に検査されるｎ番目のビット位置２８を示している。
【００６９】
図２に示される、本発明に係る方法の第１の実施形態についてのフロー図は、ネットワーク２の装置６、８、１０を個別化することが可能な検査４０を実行するためのアルゴリズムを含む。本発明に係る方法のこの第１の実施形態では、制御要素４が、当該制御要素４により実行された問い合わせ４２、４４にどの装置６、８、１０も応答しないのか、又は、少なくとも１個の装置が応答するのかを区別することが可能であることが構想される。
【００７０】
本方法の開始４６に際して、ビット位置２２、２４、２６、２８が問い合わせされる順序が設定され、値ｋを有するカウンタが設けられる。検査４０は、ここでは最初に検査される第１のビット位置２２のための２つの可能なビット値のうちの第１のビット値についての第１の問い合わせ４２によって開始される。検査４０が更に進むと、各ビット位置２２、２４、２６、２８のために、少なくとも１回、第１のビット値についての第１の問い合わせ４２が実行される。
【００７１】
制御要素４がｋ番目のビット位置２２、２４、２６、２８のための第１の問い合わせ４２を実行した後で、何個の装置６、８、１０がこの第１の問い合わせ４２に応答したのかが検査される。第１の問い合わせ４２に対してどの装置も応答しない場合には（無応答４８）、ｋ番目のビット位置２２、２４、２６、２８のための検査４０は、２つの可能なビット値のうちの第２のビット値についての問い合わせ４４によって続行される。
【００７２】
第１の問い合わせ４２に対して、少なくとも１個の装置６、８、１０が応答し、従って、多重応答５０が存在する場合には、最初に、カウンタの値ｋの検査５２が実行される。条件５４、即ちｋ＜ｎが満たされ、従って、ｎ番目の最後に検査されるビット位置２８に未だ達していない場合には、カウンタの値ｋが１の分だけ増分され、ｋ＋１番目のビット位置について、第１の可能なビット値についての第１の問い合わせ４２が実行される。従って、カウンタの値の検査５２の際にｋ＜ｎである（条件５４）ことが明らかになった場合については、ｋ番目のビット位置２２、２４、２６、２８のための、第２のビット値についての第２の問い合わせ４４は飛ばされる。
【００７３】
カウンタの値の検査５２の際に、条件５８、即ちｋ＝ｎが与えられることが判明した場合には、多重応答５０に対して厳密に１個の装置６、８、１０が応答したことが明らかであり、この厳密に１個の装置６、８、１０について個別化６０が行われ、従って、当該装置６、８、１０は、検査４０が更に進んでも、どの更なる別の問い合わせにももはや関与しない。この装置６、８、１０の個別化６０の後で、最後に検査されるｎ番目のビット位置２８について、第２の問い合わせが実行される。ｋ番目のビット位置についての第２の問い合わせ４４の実行の際にも同様に、無応答４８か又は多重応答５０かが検査される。
【００７４】
第２の問い合わせ４４に対して無応答４８であった場合には、リセット６２が行われ、即ち、検査４０が、最後に飛ばされた第２の問い合わせ４４のところで、先行するビット位置２２、２４、２６、２８について実行され、カウンタの値ｋが対応してリセットされる。これに関して、ｋ番目のビット位置２２、２４、２６、２８での第１の問い合わせ４２へのどの多重応答５０の後に、条件５８、即ちｋ＝ｎが存在する場合に、第２の問い合わせ４４が飛ばされたのかについて検査４０の間に格納される。その際に、異なるビット位置２２、２４、２６、２８についての複数の第２の問い合わせ４４が相前後して飛ばされた際の順序が格納される。従って、検査４０の可能な実施の際に、第２の問い合わせ４４に対する無応答４８の後のリセット６２の後で、最後に飛ばされた第２の問い合わせ４４の実行の際に改めて無応答４８であるということが発生する可能性がある。この場合には、その前の最後に飛ばされた第２の問い合わせ４４へのリセット６２が改めて実行される。
【００７５】
ｋ番目のビット位置２２、２４、２６、２８のための第２のビット値についての第２の問い合わせ４４の後で、多重応答５０となる場合には、カウンタの値ｋの検査５２が実行される。ここで、ｋ＜ｎであり、従って条件５４が与えられることが明らかになった場合には、増分５６の場合と同じように、カウンタの値ｋが１の分だけ減分され、続いて、ｋ＋１番目のビット位置２２、２４、２６，２８について、第１の問い合わせ４２が実行される。カウンタの値ｋの検査５２の際に、ｋ＝ｎである（条件５８）ことが判明した場合には、最後に検査されるｎ番目のビット位置２８のための第２の問い合わせ４４での多重応答５０には、厳密に１個の装置６、８、１０が応答したのであり、この厳密に１個の装置６、８、１０について個別化６０が実行され、従って、この個別化された装置６、８、１０はもはや、検査４０のどの更なる別の問い合わせ４２、４４にも関与しない。この場合にも同様に、先行するビット位置２２、２４、２６、２８について最後に飛ばされた第２の問い合わせ４４へのリセット６２が実行される。しかしながら、以前最後に飛ばされた第２の問い合わせ４４への少なくとも１回のリセット６２の後で、最初に飛ばされた第２の問い合わせ４４、及び／又は、最初に検査されるビット位置２２のための第２の問い合わせ４４に達した場合には、検査４０は終了する。
【００７６】
本発明に係る方法の第２の実施形態では、第２の実施形態による検査が実行され、このためのアルゴリズムが、図３のフロー図に示される。第２の実施形態による検査７０の工程は、第１の実施形態による検査４０と同じであり、２つの図２、図３のフロー図では同じ符号を有する。
【００７７】
本発明に係る方法の第２の実施形態では、制御要素４は、問い合わせ４２にどの装置６、８、１０も応答せず無応答４８であるのか、問い合わせ４２、４４に厳密に１個の装置６、８，１０が応答し１個の応答７２であるのか、又は、問い合わせ４２、４４に少なくとも２個の装置６、８、１０が応答し多重応答７４であるのかを区別することが可能である。
【００７８】
この検査７０の開始４６に際して、ビット位置２２、２４、２６、２８が検査される順序が設定され、値ｋを有するカウンタが設けられる。その後で、最初に検査されるビット位置２２のために、第１のビット値についての第１の問い合わせ４２が実行される。検査が更に進むと、各ビット位置２２、２４、２６、２８について、第１の問い合わせ４２が少なくとも１回実行されうる。
【００７９】
ｋ番目のビット位置２２、２４、２６、２８ついての第１の問い合わせ４２にどの装置６、８、１０も応答しない（無応答４８）場合には、このｋ番目のビット位置２２、２４、２６、２８のために、第２のビット値についての第２の問い合わせ４４が実行される。ｋ番目のビット位置２２、２４、２６、２８ついての第１の問い合わせ４２に、厳密に１個の装置６、８、１０が応答し、１個の応答７２が存在する場合には、この応答した装置６、８、１０について個別化６０が行われ、従って、この個別化された装置６、８、１０は、検査７０のどの更なる別の問い合わせ４２、４４にも関与しない。ｋ番目のビット位置２２、２４、２６、２８の第１の問い合わせ４４に少なくとも２個の装置６、８、１０が応答し、従って多重応答７４である場合には、カウンタの値ｋが１の分だけ増分され、増分５６の実行後に、後続のｋ＋１番目のビット位置２２、２４、２６、２８について第１の問い合わせ４２が実行される。従って、ｋ番目のビット値２２、２４、２６、２８のための第１のビット値についての第１の問い合わせ４２に多重応答７４があった後には、当該ｋ番目のビット位置２２、２４、２６、２８について、第２のビット値についての第２の問い合わせ４４が飛ばされる。検査７０の進行中には、このことが複数回連続して起こる可能性がある。その際には、第２の問い合わせ４４が相前後して飛ばされた際の順序が格納される。
【００８０】
ｋ番目のビット位置２２、２４、２６、２８で、第２のビット値についての第２の問い合わせ４４が実行される際には、無応答４８であるか、１個の応答７２であるか、多重応答７４であるかが検査される。第２の問い合わせ４４に対してどの装置６、８、１０も応答しない（無応答４８）場合には、リセット６２が実行され、検査７０が、最後に飛ばされた第２の問い合わせ４４のところから、ビット位置２２、２４、２６、２８で続行され、カウンタの値ｋがリセットされる。
【００８１】
ｋ番目のビット位置２２、２４、２６、２８についての第２の問い合わせ４４に、厳密に１個の装置６、８、１０が応答し、これに応じて１個の応答７２があった場合には、この装置６、８、１０は、個別化６０の枠組みにおいて個別化され、従って、更なる検査７０のどの更なる問い合わせ４２、４４にも関与しない。この装置６、８、１０の個別化６０の後で、さらに、リセット６２が実行され、その際に、検査７０は、最後に飛ばされた第２の問い合わせ４４のところから続行される。
【００８２】
ｋ番目のビット位置での第２の問い合わせに対して複数の装置６、８、１０が応答し、従って多重応答７４である場合には、本方法は、カウンタの値ｋの増分５６の後で、ｋ＋１番目のビット位置２２、２４、２６、２８で、第１の問い合わせ４２によって続行される。
【００８３】
第１の実施形態による検査４０の場合と同様に、第２の実施形態による検査７０の場合にも、飛ばされた第２の問い合わせ４４へのリセット６２が複数回連続して行われる際には、第２の問い合わせ４４が相前後して飛ばされた順序が逆向きに辿られることが構想される。図３のフローチャートを用いて記載される検査７０は、最初に検査されるビット位置２２のためのリセット６２の際に第２の問い合わせ４４に達した後で、及び／又は、検査７０の進行中に、最初に飛ばされた第２の問い合わせ４４に達した後で終了する。
【００８４】
本発明に係る方法の記載された２つの実施形態の場合、実施される検査４０、７０において、何個の装置６、８、１０が、設けられた問い合わせ４２、４４に応答するのかについて検査される。応答の数に従って、検査４０、７０が続行される。
【００８５】
従って、何個の装置６、８、１０が第１の問い合わせ４２に応答するのかに従って、検査４０、７０が、ｋ番目のビット位置２２、２４、２６、２８のための第２の問い合わせ４４によって続行されるのか、又は、ｋ番目のビット位置２２、２４、２６、２８のための第２の問い合わせ４４が飛ばされて、検査４０、７０が、ｋ＋１番目のビット位置２２、２４、２６、２８のための第１の問い合わせ４２によって続行されるのかが決定される。検査４０、７０は、装置６、８、１０が、第２の問い合わせ４４の際に個別化された後に、最後の飛ばされた第２の問い合わせから続行され、その際に、この最後に飛ばされた第２の問い合わせ４４が実行されて、補われる。そのため、この第２の問い合わせは、むしろ、飛ばされなかったものとして定めることも可能である。通常では、対応するｋ番目のビット位置２２、２４、２６、２８のためのこの第２の問い合わせ４４が、検査４０、７０の進行中に飛ばされ、リセット６２の後に補われるということが可能である。さらに、ｋ番目のビット位置２２、２４、２６、２８のための第２の問い合わせ４４が、カウンタの値ｋの増分５６の後に改めて飛ばされて、更なる別のリセット６２の後に改めて補われるということが構想されうる。
【００８６】
通常、検査４０、７０の際には様々なケースに従って区別されうる。即ち、
‐第１の問い合わせ４２にどの装置６、８、１０も応答せず、又は、厳密に１個の装置６、８、１０が応答する場合には、ｋ番目のビット位置２２、２４、２６、２８のための検査４０、７０が、第２の問い合わせ４４によって続行され、
‐第１の問い合わせ４２に少なくとも２個の装置６、８、１０が応答する場合には、ｋ番目のためのビット位置２２、２４、２６、２８のための第２の問い合わせ４４が飛ばされて、ｋ＋１番目のビット位置２２、２４、２６、２８のための検査４０、７０が、第１の問い合わせ４２によって続行され、
‐第２の問い合わせ４４にどの装置６、８、１０も応答しない場合には、検査４０、７０が、最後に飛ばされた第２の問い合わせ４４のところから続行され、
‐第２の問い合わせ４２に厳密に１個の装置６、８、１０が応答する場合には、検査４０、７０は、最後に飛ばされた第２の問い合わせ４４のところから続行され、
‐第２の問い合わせ４４に少なくとも２個の装置６、８、１０が応答する場合には、検査４０、７０は、ｋ＋１番目のビット位置２２、２４、２６、２８のために、第１の問い合わせ４２によって続行される。
【００８７】
その際に、問い合わせ４２、４４にどの装置６、８、１０も応答しないのか、又は、少なくとも１個の装置６、８、１０が応答するのかが区別され、第１の問い合わせ４２に少なくとも１個の装置６、８、１０が応答する場合については、ｋ番目のビット位置２２、２４、２６、２８について、第２のビット値についての第２の問い合わせ４４が飛ばされ、検査４０は、後続のｋ＋１番目のビット位置２２、２４、２６、２８のところから、第１のビット値についての第１の問い合わせ４２によって続行される。
【００８８】
代替的に、問い合わせ４２、４４にどの装置６、８、１０も応答しないのか、厳密に１個の装置６、８、１０が応答するのか、又は、少なくとも２個の装置６、８、１０が応答するのかを区別することが可能であり、その際に、問い合わせ４２、４４に厳密に１個の装置６、８、１０が応答する場合については、この１個の装置６、８、１０が個別化される。
【００８９】
第２の実施形態による検査７０の際の、ｋ番目のビット位置２２、２４、２６、２８での第１の問い合わせ６、８、１０にどの装置６、８、１０も応答せず、又は、厳密に１個の装置６、８、１０が応答する場合には、検査７０は、ｋ番目のビット位置２２、２４、２６、２８で、第２のビット値についての第２の問い合わせ４４によって続行される。第１の問い合わせ４２に少なくとも２個の装置７６、８、１０が応答する場合には、第２のビット値についての第２の問い合わせ４４が飛ばされ、検査７０は、後続のｋ＋１番目のビット位置２２、２４、２６、２８のところから、第１のビット値についての第１の問い合わせ４２によって続行される。ｋ番目のビット位置２２、２４、２６、２８のための第２の問い合わせ４４の際には、当該第２の問い合わせ４４に関与する何個の装置６、８、１０が第２のビット値を有するのか検査され、その際に、第２の問い合わせ４４にどの装置６、８、１０も応答せず、又は、１個の装置６、８、１０が応答する場合については、検査７０は、最後に飛ばされた第２の問い合わせ４４によって続行され、その際に、第２の問い合わせ４４に少なくとも２個の装置６、８、１０が応答する場合については、検査７０は、後続のｋ＋１番目のビット位置２２、２４，２６、２８のところから、第１のビット値についての第１の問い合わせ４２によって続行される。
【００９０】
両実施形態では、ｋ番目のビット位置２２、２４、２６、２８が同時に、最後に検査されるビット位置２８である場合について、最後に検査されるビット位置２２、２４、２６、２８の第１の問い合わせ４２の後で、何個の装置６、８、１０が応答するのかに依存せずに、最後に検査されるビット位置２２、２４、２６、２８のための第２の問い合わせ４４も実施され、その後、検査４０、７０は、最後に飛ばされた第２の問い合わせ４４のところから実行される。最後に検査されるビット位置２８で問い合わせ４２、４４に応答する少なくとも１個の装置６、８、１０が個別化される。
【００９１】
検査４０、７０が、最初に飛ばされた第２の問い合わせ４４へのリセット６２の後に、ｋ番目のビット位置２２、２４、２６、２８で、及び／又は、最初に検査されるビット位置２２、２４、２６、２８で続行された場合には、検査４０、７０は終了する。その際に、最初に飛ばされた第２の問い合わせ４４であり、及び／又は、第１のビット位置２２、２４、２６、２８のための第２の問い合わせ４４である上記第２の問い合わせ４４について、結果として、無応答４８、１回の応答７２、又は、一意の多重応答７４が提供され、場合によっては最後の装置６、８、１０が個別化される場合には、検査４０、７０は終了する。
【００９２】
検査４０、７０の進行中に個別化された装置６、８、１０は、個別化すべき装置６、８、１０の集合から離され、これに応じて、検査４０、７０がさらに進行しても、ｋ番目のビット位置２２、２４、２６、２８のためのビット値についてのどの更なる問い合わせ４２、４４にも関与しない。
【００９３】
検査４０、７０の際には、問い合わせ４２、４４の際に装置６、８、１０の個別化６２まで設定された整理番号１６、１８、２０が記録され、装置６、８、１０は、それまで設定されていた整理番号１６、１８、２０によって同定され、その際、このように設定された整理番号１６、１８、２０について、必ずしも全てのｎ個のビット位置２２、２４、２６、２８が分かる必要はない。
【００９４】
検査４０、７０の際に同定される各装置６、８、１０には、ネットワーク２内で有効なアドレスを割り当てることが可能である。
【００９５】
予備選択において、全ての装置６、８、１０の整理番号１６、１８、２０に渡って一定であり、検査４０、７０の際に飛ばされるビット位置２２、２４、２６、２８が定められる。その際に、装置６、８、１０の整理番号１６、１８、２０の総計ｍ個のビット位置２２、２４、２６、２８のうちの、どのｎ個のビット位置が検査されるのかが定められ、その際に、全装置６、８、１０のどのｃ個のビット位置２２、２４、２６、２８が同じビット値を有するかが定められ、検査４０、７０の際には、全装置６、８、１０について様々なビット値を有するｎ＝ｍ−ｃ個のビット位置２２、２４、２６、２８が検査される。
【００９６】
さらに、重畳された応答の強度を測定することによって、応答する装置６、８、１０の数を定め、この知識を、少なくとも１つのサブツリー内での検索を短縮するために利用することが可能である。
【図１】
0005883164.tif 000003
【図２】
0005883164.tif 000004
【図３】
0005883164.tif 000005