(57)【特許請求の範囲】
【請求項１】
データバス上でユーザ間で交換可能なメッセージ中の識別子をフィルタリングするためのアクセプタンスフィルタであって、ハードウェア回路の形式しか採らない前記アクセプタンスフィルタが、複数の割り当て済みユーザのために共通して提供され、割り当て済みユーザにより受信された各識別子をローカルに格納された識別子と比較することによって検査して、受信識別子の属するメッセージが前記識別子を受信した前記割り当て済みユーザに適切かどうかを確認し、適切な場合には、対応するアクセプタンス信号を前記割り当て済みユーザに送信する、前記アクセプタンスフィルタ。
【請求項２】
前記アクセプタンスフィルタが、完全にハードウェアコンポーネントである制御システム、識別子メモリ、コンパレータ、マルチプレクサを備えることを特徴とする、請求項１に記載のアクセプタンスフィルタ。
【請求項３】
割り当て済みユーザが識別子の受信後に識別子受信メッセージを前記制御システムに送信し、それに対して、前記制御システムが前記マルチプレクサによって前記受信識別子を前記コンパレータに供給して、前記識別子メモリをアドレッシングし、これにより、アドレッシングされた格納済み識別子と前記受信識別子とのコンパレータによる比較が実行される一方で、格納済みのすべての識別子との比較が遂行されるか、アドレッシングされた格納済み識別子と前記受信識別子との間で一致するものが検出されるまで、アドレッシングが変更されるように、そして、そうした一致の検出後に、前記制御システムがアクセプタンス信号を、当該識別子のメッセージが適切な割り当て済みユーザ宛てになっている場合に、当該識別子のメッセージを受信した前記割り当て済みユーザに送信するようになる、ことを特徴とする、請求項２に記載のアクセプタンスフィルタ。
【請求項４】
受信識別子と前記割り当て済み受信ユーザの番号と、番号昇順でローカルに格納されている前記割り当て済みユーザの番号と番号昇順で番号領域内に格納されている識別子とを比較するために、前記アクセプタンスフィルタが、格納済み番号と識別子を含む検索範囲のほぼ中央に配列されている番号と識別子を、前記受信ユーザの受信識別子と番号と比較する二分探索法アルゴリズムを用い、前記比較の結果に基づいて、新しい検索範囲が前回の検索範囲の上位又は下位に新しい検索範囲として設定される一方で、比較時に一致するものが検出されるまで、すなわち、検索対象の識別子が前記受信ユーザのために検出されるまで、この比較と新しい検索範囲の分割が繰り返されることを特徴とする、請求項１から３のいずれか一項に記載のアクセプタンスフィルタ。
【請求項５】
前記識別子が様々なフォーマットを示すことと、受信識別子の比較が前記受信識別子と同じフォーマットを示すローカルに格納された識別子に対してのみ実行される一方で、識別子を有するメッセージを受信した前記割り当て済みユーザが前記識別子の前記フォーマットを前記アクセプタンスフィルタに通知することを特徴とする、請求項１から４のいずれか一項に記載のアクセプタンスフィルタ。
【請求項６】
前記ローカルに格納された識別子の中には、個別に格納されているものと番号範囲の形式で格納されているものがあることを特徴とする、請求項１から５のいずれか一項に記載のアクセプタンスフィルタ。
【請求項７】
受信識別子が最初に前記個別に格納された識別子と比較され、次に前記識別子範囲と比較されることを特徴とする、請求項６に記載のアクセプタンスフィルタ。
【請求項８】
複数の割り当て済みユーザが識別子を有する新しいメッセージの到着を同時に示す場合に、前記アクセプタンスフィルタによる、前記識別子のフィルタリングが前記割り当て済みユーザの番号順で実行されることを特徴とする、請求項１から７のいずれか一項に記載のアクセプタンスフィルタ。
【請求項９】
前記識別子メモリがルックアップテーブルとして構成され、読み出し専用メモリの形式又はデータバス経由でロード可能な揮発性メモリの形式を採ることを特徴とする、請求項２又は３に記載のアクセプタンスフィルタ。
【請求項１０】
前記データバスがＣＡＮ仕様に準拠することを特徴とする、請求項１から９のいずれか一項に記載のアクセプタンスフィルタ。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
データバスシステム、例えばＣＡＮデータバスシステムにおいて、メッセージがユーザ間で交換される。こうしたメッセージは、データバス上を送信されたメッセージが自分宛てかどうかをユーザが確認できる識別子によって識別される。この場合に限り、メッセージは、完全に受信されるか、又は、ローカルでいっそうの処理を加えられる及び／又は保存される。
【０００２】
【従来の技術】
メッセージ又はその識別子が特定の受信ユーザ宛てかどうかを確認する目的においては、受信識別子とローカルに格納済みの識別子を比較する所謂アクセプタンスフィルタが先行技術から公知となっている。上述のメッセージ処理又はメッセージの完全な受信が遂行されるのは、受信識別子がローカルに格納済みの識別子と一致する場合に限られる。識別子の個数はきわめて多い場合があるので、そうした識別子を探し求める検索には些細とは言えない時間が必要とされるかもしれない。この課題の先行技術による解決策としては、受信識別子と、ローカルに格納済みの識別子とを比較する、ハードウェアとソフトウェアの両方に基づいた方法が用いられた。
【０００３】
こうした解決策には、メッセージがデータバス上を送信される期間が比較的短いにもかかわらず、特定のユーザが送信済み識別子のメッセージを受信したいかどうかをその短い期間内で判断しなければならないという課題を伴う。従って、識別子を検索するのに利用できる時間が比較的短いのである。
【０００４】
【発明が解決しようとする課題】
本発明の目的は、可能な限り高速に動作し、複数の割り当て済みユーザのために同時に使用可能なアクセプタンスフィルタを提供することである。
【０００５】
【課題を解決するための手段】
この目的は：データバス上でユーザ間で交換可能なメッセージ中の識別子をフィルタリングするためのアクセプタンスフィルタであって、ハードウェア回路の形式しか採らない前記アクセプタンスフィルタが、複数の割り当て済みユーザのために共通して提供され、割り当て済みユーザにより受信された各識別子をローカルに格納済みの識別子と比較することによって検査して、受信識別子の属するメッセージが前記識別子を受信した前記割り当て済みユーザに適当かどうかを確認し、適当な場合には、対応するアクセプタンス信号をこの割り当て済みユーザに送信する、前記アクセプタンスフィルタ；という、本発明による請求項１の特徴によって達成される。
【０００６】
本発明によるアクセプタンスフィルタは、受信識別子をローカルに格納済みの識別子と比較するために、ハードウェア回路しか用いない。この専用ハードウェア回路は、先行技術から公知の解決策よりも処理速度を高速にできる。したがって、本発明によれば、アクセプタンスフィルタに複数のユーザを割り当てるとことも可能である。割り当て済みユーザの１つが、メッセージ、すなわち識別子付きメッセージの先頭を受信すると、アクセプタンスフィルタが動作を開始する。アクセプタンスフィルタはそれから、受信識別子をローカルに格納済みの識別子と比較し、受信識別子がそれを受信した割り当て済みユーザに適当かどうかを検査する。このことは、受信識別子を、割り当て済みユーザに割り付けられたローカルに格納済みの識別子と比較することによって遂行される。受信識別子が、ローカルに格納済みで、それを受信したユーザに割り付け済みとなっている識別子の１つと同一であることが確認された場合、アクセプタンスフィルタは適切なメッセージを当該ユーザに送信する。
【０００７】
当該ユーザがそうしたアクセプタンス信号を受信すると、そのユーザは識別子の関連付けられているメッセージの宛先になっていることを認識し、前記メッセージを完全に受信するか、さらに処理を進めるようにする。ユーザがそうしたアクセプタンス信号を受信しない場合は、メッセージを拒否するか、メッセージを受信しない。
【０００８】
アクセプタンスフィルタの動作の構造とモードのために、アクセプタンスフィルは、比較的高速に動作して、複数の割り当て済みユーザのために用いることができるが、その点において、割り当て済みユーザの各々が、メッセージをいつでも完全に受信できる立場にあるように、どのようなアクセプタンス信号でも時宜を得て受信できることが保証される。
【０００９】
これは、特に、アクセプタンスフィルタが完全にハードウェアコンポーネントであるという面において達成される。この目的を達するために、請求項２に記載の本発明の発展形によるレイアウトが特に提供されている。この構造によって、受信識別子とローカルに格納済みの識別子との比較を比較的高速に遂行可能になる。
【００１０】
請求項２に記載のハードウェア回路は、より請求項３での詳細な説明のように有利に動作する。一言で言えば、割り当て済みユーザからアクセプタンスフィルタに送信される受信識別子が、コンパレータによって、識別子メモリ中にローカルに格納済みの識別子と比較される。ローカルに格納済みの識別子は、アクセプタンスフィルタ制御システムによってアドレッシングされ、ここにおいて、コンパレータによって一致するものが検出されるまで又はローカルに格納済みの識別子がすべて検索されるまで、このアドレッシングが変更される。一致するものが検出されたら、制御システムはアクセプタンス信号を、識別子を受信した割り当て済みユーザに送信する。
【００１１】
この検索では、請求項４に記載の本発明のさらなる発展形により規定されているように、所謂二分探索法アルゴリズム（binary search algorithm）を用いると有利である。そうした二分探索法アルゴリズムでは、検索範囲が各検索手順で再定義される。ローカルに格納済みの識別子のすべては、割り当て済みユーザに属する番号と共に格納される。まず、ユーザ番号が昇順で識別子メモリに格納される。各ユーザの番号領域中には、識別子自体が昇順で格納されている。
【００１２】
こうした二分探索法手順の開始時には、まず、メモリ領域全体が参照され、検索範囲として定義される。検索範囲のほぼ中央で、識別子付きのユーザ番号が制御システムによりアドレッシングされ、受信識別子と割り当て済みユーザの番号との対応比較が遂行される。この比較が正なら、すなわち、２つの番号と識別子が同一なら、識別子はすでに検出されており、対応するアクセプタンス信号を割り当て済みユーザに送信してよい。同一でないなら、受信識別子がアドレッシングされた識別子より大きいか小さいかが確認される。受信識別子が大きい場合、アドレス範囲の上位半分からなる新しい検索範囲が定義され、受信識別子が小さい場合、古い検索範囲の下位半分からなる新しい検索範囲が定義される。したがって、各々の場合に、前回の約二分の一の新しい検索範囲が定義される。新しい検索範囲では、中間値が再び、受信識別子及び割り当て済みユーザの番号と比較される。これらが一致する場合には、検索対象の識別子が改めて検出され、そうでない場合には、２番目の検索ステップで取得された検索範囲が再び分割されて、受信識別子が前回にアドレッシングされた比較値よりも大きかったか小さかったかに基づいて、２番目の検索ステップでアドレッシングされた値より大きいか小さい新しい検索範囲が発生するように、検索範囲が改めて再分割される。この手順は、アドレス範囲全体、すなわち、割り当て済みユーザ番号と一緒にローカルに格納済みの識別子のすべての検索が終了するまで継続される。この検索が無駄に終わった場合、すなわち、一致するものが検出されない場合には、受信メッセージは割り当て済みユーザ宛てになっていない。しかしながら、一致するものが検出された場合には、対応するアクセプタンス信号が割り当て済みユーザに送信され、検索処理が停止する。
【００１３】
検索処理をさらに加速するには、請求項５に記載の本発明のさらなる発展形により規定されているように、受信識別子を、ローカルに格納済みの同じ長さを示す識別子とのみ比較することが有効である。ただし、データバスに、様々なビット長の識別子を提供する選択肢もある。受信識別子と同じビット長を示す識別子のみとローカルな比較を行う場合、検索処理がいっそう短縮される。
【００１４】
さらなる簡素化を目的として、ローカルに格納済みの識別子の少なくとも一部を、請求項６に記載の本発明のさらなる実施形態により規定されているように、その番号と一緒に明示的に格納するのではなく、識別子番号の範囲として格納してもよい。受信識別子が格納済み識別子番号の範囲に収まっている場合には、一致がここでも存在し、アクセプタンス信号が受信ユーザに送信される。
【００１５】
受信識別子の比較は、請求項７に記載の本発明のさらなる実施形態により規定されているように、明示的に格納された識別子との比較を最初に実行し、次に識別子範囲との比較を実行するという方法で有利に実行できる。
【００１６】
複数の割り当て済みユーザが同時に又は実質的に同時に新しい識別子を受信した場合は、請求項８に記載の本発明のさらなる実施形態により規定されているように、対応する番号で決定される優先順位にしたがって割り当て済みユーザが処理される。例えば、きわめて困難な条件下、すなわち、例えば複数の割り当て済みユーザが多少とも同時に複数のメッセージを受信したといった場合でさえ、高い優先権を有するユーザのために、アクセプタンス信号が、適切なすべての場合に、そうしたユーザに時宜を得て送信されるように、アクセプタンスフィルタは、最優先権を有する最重要ユーザに優先権を与える。
【００１７】
本発明は、一連の図面に示される実施形態例を参照しながら詳しく説明されるが、本発明はそうした図面に限定されない。添付される図面は、以下のとおりである。
【００１８】
【発明の実施の形態】
図１は、データバスシステム中に複数のユーザが割り当てられている本発明によるアクセプタンスフィルタ１のブロック図である。簡素化のために、図１は、３つのユーザ２、３、４を示しているが、選択肢としてそれ以上のユーザを装備してよいことは言うまでもない。割り当て済みユーザ２、３、４は、ＣＡＮデータバスのユーザであり、このデータバス上でメッセージを交換するが、データバスでは当然ながら、図中に示されていない他のユーザとのメッセージの送受信があってもかまわない。
【００１９】
ユーザ番号は、ユーザ２、３、４の各々に割り当てられる。図による例では、番号１がユーザ２に、番号２がユーザ３に、番号ｎがユーザ４に割り当てられている。
【００２０】
ＣＡＮデータバス上で送信される各メッセージは、図中では詳細に示されていないが、先頭に所謂識別子を含んでいる。識別子は、その識別子の属するメッセージが受信ユーザ宛てであるかどうかをその受信ユーザに通知する番号シーケンスからなる。これは、受信ユーザにとっては、一致するものがあるかどうかを確認し、結果的に、受信メッセージがそのユーザ宛てであるかどうかを確認するために、受信した識別子とローカルに格納済みの識別子とを比較する必要があることを意味する。
【００２１】
この比較は、一定量の時間を必要とするが、他方で利用可能な時間が限定されているために、メッセージの送信期間中に、ユーザがメッセージを受信するかどうかを確認しなければならないことから、本発明によるアクセプタンスフィルタ１は、割り当て済みユーザ２、３、４に共通して提供され、それによって受信された識別子が各々の割り当て済みユーザに関連してローカルに格納されたかどうか、すなわち、メッセージを伝える識別子が各々の割り当て済みユーザ２、３又は４に宛てたものになっているかどうかを確認する。
【００２２】
これを可能にするために、本発明によるアクセプタンスフィルタ１は、完全なハードウェアコンポーネントとなっている。すなわち、以下に説明するアクセプタンスフィルタ１のエレメントはすべてハードウェア回路であって、ソフトウェアやプロセッサなどがなくとも動作する。
【００２３】
アクセプタンスフィルタ１は、同じように完全なハードウェアコンポーネントであって、アクセプタンスフィルタ１のそれ以外のエレメントを識別子の比較で制御する制御システム５を備える。
【００２４】
アクセプタンスフィルタ１はさらに、割り当て済みユーザ２、３、４の番号が格納され、各々の番号の割り当て済み識別子、すなわち、各々の番号でユーザに割り当てられた識別子が格納される、識別子メモリ６を備える。
【００２５】
アクセプタンスフィルタ１中には、さらに、受信識別子と割り当て済みユーザの番号を識別子メモリに格納された値と比較できるコンパレータ７が装備されている。
【００２６】
各々の受信識別子は、各々の場合に、識別子を受信したユーザ２、３又は４によってマルチプレクサ８を介してコンパレータ７に供給される。
【００２７】
図２は、識別子メモリ６に格納されたデータの概略表現である。
【００２８】
図２による表現は、最初の縦の欄で、各々のデータレコードのメモリアドレスを示している。データレコードは、まず、割り当て済みユーザに属するＳＣＣ値を保持する。最初と３つ目のブロックの２番目の縦の欄には、ＳＣＣで各々のメモリに割り当てられる識別子番号が指定されている。これらは、各々のユーザが当該番号で受信する予定のメッセージの先頭に入れられる識別子番号である。図２による概略表現では、この実施形態例で異なる２つの長さの識別子が提供されているので、最初と３つ目のブロックは様々な長さを示している。最初のブロックの識別子は１１ビット長で、３番目のブロックは２９ビット長である。ユーザ番号と識別子からなるデータレコードはすべて、番号昇順で格納されている。
【００２９】
図２による概略表現の２つ目のブロックは、識別子範囲を示している。ここで、割り当て済み識別子の範囲は、各場合に特定番号（ＳＣＣ）のユーザのために格納される。番号付きの受信識別子がこの２つ目のブロックに格納されている識別子範囲内に収まっている場合、前記識別子は、ユーザが受信する予定のメッセージに属する。そうした識別子範囲を選択することによって、メモリ空間を識別子に保存することができる。しかしながら、そのために、検索手順も短縮できる。
【００３０】
図２による表現は、言うまでもなく、実施形態の一例を示すにすぎない。他の長さの識別子も提供してよいし、もちろん領域を速やかに提供して、２９ビット長の識別子を含む識別子範囲を格納してもよい。どの場合でも、ユーザ番号と識別子を含むデータレコードはすべて、番号昇順で格納される。
【００３１】
本発明によるアクセプタンスフィルタの動作モードは、図１のブロック図と、図１による回路の識別子メモリ６に格納された図２による割り当て済みユーザと各々の割り当て済み識別子の概略表現を参照しながら、以下に説明される。
【００３２】
図１による表現の割り当て済みユーザ２、３又は４が、識別子付きのメッセージを、より正確にはメッセージの先頭を受信した場合、ユーザはその中に装備されているバッファ９、１０又は１１を経由して、この識別子をアクセプタンスフィルタ１のマルチプレクサ８に送信する。同時に、当該割り当て済みユーザは、信号識別子（ＩＤ）Ｒ１、識別子Ｒ２又は識別子Ｒｎをアクセプタンスフィルタ１の制御システム５に送信する。この方法で、割り当て済みユーザ２、３、４の１つが識別子を受信したことが制御システムに通知される。また、制御システム５には、それがどの番号のどのユーザであるのかが通知される。制御システム５はそれに応じてマルチプレクサ８をアドレッシングするので、当該ユーザの識別子は切り替えられてコンパレータ７に取り次がれる。
【００３３】
制御システムはさらに、アドレスが識別子メモリ６に転送され、格納されたデータレコードをそこでアドレッシングするアドレスジェネレータ１２によって、アドレスを生成する。このデータレコードは、コンパレータ７のさらなる入力として到達する。
【００３４】
コンパレータ７は、識別子メモリ６により供給されるデータと、マルチプレクサ８から供給されるデータを比較する。どちらの場合も、これには、ユーザの番号と識別子番号が含まれる。
【００３５】
以下では最初に、簡素化のために、固定長の識別子のみが識別子メモリ６に格納され、メモリ６に格納される識別子範囲はないものと想定されている。
【００３６】
こうした場合には、ユーザ２、３、４のすべての識別子と各々の割り当て済み番号が識別子メモリ６に格納される。こうしたデータレコードは、まずユーザ番号、そして、ユーザ番号内では識別子番号を基準に昇順で格納される。したがって、識別子メモリ６で検出されるべき最初のデータレコードは、例えばユーザ１に属するものとなり、そこでは、ユーザ１の識別子が番号昇順で格納されている。これらの後には、番号２のユーザの識別子が続き、識別子番号が再び昇順で格納される。これが、割り当て済みユーザのすべてに対して続けられる。
【００３７】
したがって、検索の目的、すなわち、受信識別子と識別子メモリ６に格納された識別子との比較の目的は、識別子を受信したステーションが識別子メモリ６に格納されたリストで見つかるかどうかを確認することである。そうした一致が検出されれば、受信メッセージは、当該番号の割り当て済みユーザ宛てになっているので、それによって受信される。これが当てはまる場合、制御システム８は、アクセプタンス信号ジェネレータ１３によって、対応するアクセプタンス信号を、識別子を受信した割り当て済みユーザ２、３又は４に送信する。
【００３８】
上述した識別子メモリ６中のデータレコードの配列は、この検索手順を短縮するために提供されている。本発明によるアクセプタンスフィルタ１での検索では、所謂二分探索法アルゴリズムが有利に用いられる。こうした二分探索法アルゴリズムでは、検索範囲は各検索ステップで縮小され、各ステップで検索範囲のサイズが二分の一にされる。
【００３９】
上述のように、割り当て済みユーザ２、３、４の１つが識別子を受信した場合、受信ユーザの番号と識別子自体がマルチプレクサ８によってコンパレータ７に送信される。二分探索法アルゴリズムを用いた場合には、制御システム５中のアドレスジェネレータ１２は、データレコードが上記の説明のように格納されるメモリ領域全体の中央に配置されるユーザ番号と識別子番号からなるデータレコードを最初にアドレッシングするという方法に基づいて、識別子メモリ６を最初にアドレッシングする。それから、コンパレータ７で、受信ユーザの番号と受信識別子が、そうした格納済み番号と比較される。一致するものが検出されると、コンパレータ７は対応する信号を制御システム５に送信する。一致とは、ユーザ番号と識別子番号の両方が完全に等しいことを意味する。つまり、受信メッセージがそれを受信したユーザ宛てであって、前記ユーザがそのメッセージを受信するということである。アクセプタンス信号ジェネレータ１３はそれから、対応する信号を、この識別子を受信した各々の割り当て済みユーザ２、３、４に送信する。しかしながら、比較で一致が確認されなかった場合、コンパレータ７は、受信ユーザの番号と受信識別子の番号が識別子メモリ６でアドレッシングされている値より大きいか小さいかを通知する信号を、制御システム５に送信する。その２つの値が大きければ、最後の検索ステップでアドレッシングされたデータレコードより大きい識別子メモリ６中のアドレス範囲からなる新しい検索範囲が定義される。その２つの値が小さければ、最後の検索ステップでアドレッシングされたデータレコードより小さい識別子メモリ６中のデータレコード領域が新しい検索範囲として定義される。
【００４０】
したがって、比較の結果が負になると、前回の比較ステップの検索範囲は、次の比較ステップで実質的に二分の一にされ、その検索範囲が、比較結果に基づいて、検索されたユーザ番号と識別子番号の値が予期されるべき新しい検索範囲として定義される。
【００４１】
ほぼ二分の一にされた新しい検索範囲では、ユーザ番号と識別子番号からなる新しいデータレコードが、識別子メモリ６の検索範囲の中央で再びアドレッシングされ、上記の説明の比較手順がコンパレータ７によって繰り返される。ここでも一致が検出されなければ、すでに二分の一にされたこの第２の検索範囲がさらに二分の一にされるが、ここでは、新しい検索範囲を選択するための同じ基準が第１のステップのように選択される。
【００４２】
このように、各検索ステップで検索範囲が二分の一にされるので、通常の比較と比べて検索が加速される。
【００４３】
それまでで最も狭い検索範囲での検索処理は、受信ユーザの番号及び受信識別子番号と、識別子メモリ６にアドレッシングされた値との間の一致が検出されるまで続けられる。この状況が当てはまればすぐに、アクセプタンス信号が上記の説明の方法で、識別子を受信した割り当て済みユーザに送信される。
【００４４】
一方では、アクセプタンスフィルタが完全なハードウェアコンポーネントであるという事実のために、そして、もう一方では、二分探索法アルゴリズムのために、アクセプタンスフィルタ１は、受信識別子及び割り当て済みユーザ番号と、ローカルに格納済みの値との比較をきわめて速やかに有効にできるので、受信識別子のメッセージが受信ユーザ宛てになっているかどうかをそのユーザにきわめて速やかに伝えられる立場にある。このため、本発明によるアクセプタンスフィルタ１は、複数のユーザに対して同時に用いることができる。
【００４５】
比較手順の説明においては、アクセプタンスフィルタに格納されている識別子は、固定長の識別子のみで、識別子範囲は格納されていないものと想定されている。
【００４６】
しかしながら、図２の参照ですでに説明したように、様々な長さの識別子と選択肢としての識別子範囲も、図２で示すように格納してよい。
【００４７】
そうした場合には、上記の説明の二分探索法の処理を以下のように変更してよい。
【００４８】
まず、受信識別子のすべての長さが確認される。当初の検索範囲は、受信された長さの識別子を含む識別子メモリ６のメモリ領域のみからなるというように、最初から固定されている。上記の説明の二分探索法によって、この範囲内で検出される識別子がない場合には、受信識別子と同じ長さの識別子の範囲を含むメモリ領域が検索される。
【００４９】
言い換えれば、上記の説明の検索処理は最初に同じ長さの識別子が明示的に格納されている識別子メモリの領域で遂行され、適切な長さの識別子の範囲が格納されている領域で継続される。別の長さの識別子や別の長さの識別子範囲が格納されているメモリ領域は、検索されない。
【００５０】
このように、検索手順はさらに加速することができる。
【図面の簡単な説明】
【図１】複数の割り当て済みユーザを伴う、本発明によるアクセプタンスフィルタのブロック図。
【図２】例えば図１によるアクセプタンスフィルタの識別子メモリに格納できるような、ローカルに格納済みのユーザ番号と識別子のメモリ領域を概略表現したもの。
【符号の説明】
１  アクセプタンスフィルタ
２、３、４  割り当て済みユーザ
５  制御システム
６  識別子メモリ
７  コンパレータ
８  制御システム
９、１０、１１  バッファ
１２  アドレスジェネレータ
１３  アクセプタンス信号ジェネレータ
ＩＤＲ１、ＩＤＲ２、ＩＤＲｎ  信号（識別子）
【図１】
0003992572.tif 000002
【図２】
0003992572.tif 000003