(57)【特許請求の範囲】
【請求項１】
通信手段へのメッセージに含まれ通信ネットワークを介して送信されることが可能な識別子の関連性テスト用のフィルタマスクを決定するための方法であって、
前記通信手段に関連のある関連識別子を決定するステップと、
前記通信手段に関連のない無関連識別子を決定するステップとを含み、
更に、
各関連識別子に関して、各関連識別子は通過可能だが無関連識別子は通過不可能な、少なくとも１つの初期フィルタマスクを決定するステップと、
少なくとも２つの初期フィルタマスクを、各初期フィルタマスクに関連する各関連識別子が通過可能なコンビネーションフィルタマスクとして結合させるステップと、
前記コンビネーションフィルタマスクのそれぞれをテストして、全ての無関連識別子が該コンビネーションフィルタマスクによりマスクされ得る場合には、元の各初期フィルタマスクの代わりに該コンビネーションフィルタマスクが保持され、少なくとも１つの無関連識別子が通過可能な場合には該コンビネーションフィルタマスクが廃棄されるようにするステップとを含む方法。
【請求項２】
コンビネーションフィルタマスクが、初期フィルタマスク及び／あるいはコンビネーションフィルタマスクから作成され、少なくとも１つの所定の割り込み基準に達するまで、更に具体的には全ての無関連識別子が通過不可能な別のコンビネーションフィルタマスクが作成できなくなるまで、あるいはコンビネーションフィルタマスク及びコンビネーションフィルタマスクに置き換えられなかった初期フィルタマスクの数または総数が所定の値に達するまで、無関連識別子でのテスト後に保持あるいは廃棄されることを特徴とする、請求項１に記載の方法。
【請求項３】
全ての無関連識別子が通過不可能なコンビネーションフィルタマスクが作成できない場合、前記初期フィルタマスク及び／あるいは前記コンビネーションフィルタマスクから、少なくとも１つの無関連識別子が通過可能な少なくとも１つのコンビネーションフィルタマスクが作成されて、代わりに保持されることを特徴とする、請求項１または２に記載の方法。
【請求項４】
初期フィルタマスク及び／あるいはコンビネーションフィルタマスクから作成され、少なくとも１つの無関連識別子が通過可能な少なくとも２つのコンビネーションフィルタマスクの選択において、通過可能な無関連識別子の数がより少なく、かつ／あるいは通信ネットワークにおいてより低い発生頻度で送信される無関連識別子が通過可能なコンビネーションフィルタマスクが選ばれることを特徴とする、請求項１〜３のいずれかに記載の方法。
【請求項５】
少なくとも１つの無関連識別子が通過可能な前記コンビネーションフィルタマスクが、コンビネーションフィルタマスク及び該コンビネーションフィルタマスクに置き換えられなかった初期フィルタマスクの総数が所定の値に達するまで形成され、保持されることを特徴とする、請求項４に記載の方法。
【請求項６】
前記初期フィルタマスクがグループ化したシーケンスに構成され、該シーケンスの該フィルタマスクがシーケンス内のそれぞれ次に続くフィルタマスクと順に結合されて、各コンビネーションフィルタマスクを提供し、該各コンビネーションフィルタマスクは、全ての無関連識別子が通過不可能であれば、基になった前記フィルタマスクの代わりに保持されることを特徴とする、請求項１〜５のいずれかに記載の方法。
【請求項７】
前記コンビネーションフィルタマスクの形成前に、前記シーケンス中の前記初期フィルタマスクの初期配列が変更され、種々の初期配列の選択においては、所定の基準に従った初期配列、より具体的には前記各初期配列に基づいて得られるコンビネーションフィルタマスク及び該コンビネーションフィルタマスクに置き換えられなかった初期フィルタマスクの総数に基づいた初期配列が選ばれることを特徴とする、請求項６に記載の方法。
【請求項８】
前記初期フィルタマスクは初期マスクによってマスクされて、マスクされた初期フィルタマスクを提供し、１つのマスクされた初期フィルタマスクは数個の関連識別子と関連があって該関連識別子が通過可能であり、マスクされた初期フィルタマスクは１つ以上の無関連識別子が通過可能であり、該マスクされた初期フィルタマスクはコンビネーションフィルタマスクを決定するために用いられ、前記コンビネーションフィルタマスクの非透過性に関して該コンビネーションフィルタマスクをテストするために、好ましくは前記各コンビネーションフィルタマスクの基礎を形成するマスクされた初期フィルタマスクに基づいてフィルタアウトされ得る無関連識別子のみが用いられることを特徴とする、請求項１〜７のいずれかに記載の方法。
【請求項９】
前記初期マスクによってマスクされた前記各無関連識別子が、非透過性に関して、各コンビネーションフィルタマスクをテストするのに利用され、好ましくは前記初期マスクによるマスクに基づいて同等であるマスクされた無関連識別子のうち、それぞれ１つだけが、非透過性に関して前記各コンビネーションフィルタマスクをテストするのに用いられることを特徴とする、請求項８に記載の方法。
【請求項１０】
前記コンビネーションフィルタマスク及び保持された初期フィルタマスクが、少なくとも１つの所定の基準に基づいて、具体的には前記各コンビネーションフィルタマスクに関連する関連識別子が前記通信ネットワークにおいて送信され前記通信手段にとって利用可能となる発生確率の度数に基づいて、選別されていることを特徴とする、請求項１〜９のいずれかに記載の方法。
【請求項１１】
前記無関連識別子、前記初期フィルタマスク及び前記関連識別子が具体的には等しい長さの２進記号列であり、前記関連識別子とそれぞれ関連する初期フィルタマスクが同一の記号列により構成されていることを特徴とする、請求項１〜１０のいずれかに記載の方法。
【請求項１２】
各メッセージのソースアドレス及び／あるいは宛先アドレス等アドレスデータ用の前記識別子及び／あるいは内容識別子が、該各メッセージの内容に対して与えられていることを特徴とする、請求項１〜１１のいずれかに記載の方法。
【請求項１３】
通信ネットワークとして、ブロードキャストネットワーク及び／あるいはＣＡＮバスシステムまたはＬＩＮバスシステム等のバスシステムが提供されていることを特徴とする、請求項１〜１２のいずれかに記載の方法。
【請求項１４】
請求項１に記載の方法で形成されたコンビネーションフィルタマスクに基づいて識別子の関連性テストをするための、ＣＡＮパーティシパントまたはＣＡＮインターフェイスコンポーネント等の通信手段。
【請求項１５】
メッセージに含まれ通信ネットワークを介して通信手段に送信されることが可能な識別子の関連性テスト用のフィルタマスクを決定するための作成モジュールであって、
前記通信手段に関連のある関連識別子を決定する手段と、
前記通信手段に関連のない無関連識別子を決定する手段と、
を有し、更に、
各関連識別子に関して、各関連識別子は通過可能だが無関連識別子は通過不可能な少なくとも１つの初期フィルタマスクを決定する手段と、
少なくとも２つの初期フィルタマスクを、各初期フィルタマスクに関連する各関連識別子が通過可能なコンビネーションフィルタマスクとして結合させる手段と、
前記コンビネーションフィルタマスクのそれぞれをテストして、全ての無関連識別子が該コンビネーションフィルタマスクによりマスクされ得る場合には、元の各初期フィルタマスクの代わりに該コンビネーションフィルタマスクが保持され、少なくとも１つの無関連識別子が通過可能な場合は該コンビネーションフィルタマスクが廃棄されるようにする手段と、
を備えた作成モジュール。
【請求項１６】
自動車の制御手段、もしくは開発ツールあるいは通信手段の制御手段により実行され得るプログラムコードを含む、請求項１５に記載の作成モジュール。
【請求項１７】
請求項１５に記載の作成モジュールを備えた自動車もしくは開発ツール、より具体的にはコンピュータあるいはワークステーションあるいはプログラミングツールもしくはＣＡＮバスパーティシパントまたはＣＡＮインターフェイスコンポーネント等の通信手段。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、通信手段へのメッセージに含まれ通信ネットワークを介して送信されることが可能な識別子の関連性テスト用のフィルタマスクを決定するための方法であって、前記通信手段に関連のある関連識別子を決定するステップと、前記通信手段に関連のない無関連識別子を決定するステップとを含む方法に関する。
【０００２】
更に、本発明はそのようなフィルタマスクを決定するための作成モジュールに関する。
【０００３】
【従来の技術及び発明が解決しようとする課題】
通信ネットワークにおいては、いわゆるブロードキャスト法によって、メッセージが多数の宛先通信手段に頻繁に送信される。従って、受信する宛先通信手段は、メッセージが自身に関連するものかどうかを、それぞれのメッセージに含まれている、メッセージの内容に関する宛先及び／あるいはソースアドレス等として通常バイナリコード化された識別子を用いて判断しなければならない。この代表例は、バスパーティシパント全てがバスを介して送信されたメッセージを受信するバスシステムである。
【０００４】
例えば中央処理装置及び／あるいは中央制御処理装置のような通信手段の主要機能グループをフィルタリングの役割から解放するために、具体的にバスシステムについて言えば、メッセージの送受信を担う送信及び受信モジュール内に、識別子の関連性テストのためのテスト手段が設けられており、こうしたテスト手段は、関連性を判断あるいは判定するためのフィルタマスクを用いて入ってくる識別子をテストする。ある識別子がフィルタマスクの１つとの比較に耐えることができれば、すなわち関連識別子であれば、そのメッセージは通信手段の主要機能グループへと伝えられるが、さもなければ拒絶される。ハードウェアあるいはハードウェア様のソフトウェアによって実現されるのが好ましいテスト手段は、例えばコントローラエリアネットワーク（ＣＡＮ）バスのための送受信モジュール内に、つまりＣＡＮコントローラとして設けられる。しかし、テスト手段は、送受信を担うソフトウェアプロセスにおいて用いることもできる。
【０００５】
しかし、送受信モジュール内に設けられた記憶域の数は限られているため、各関連識別子に対して、一致するバイナリコード等、それぞれのフィルタマスクを備えることは不可能である。更に、１つの識別子をテストするのに非常に多くのフィルタマスクにてテストしなければならないとすれば、テストタスクも複雑になる。
【０００６】
数個のフィルタマスクを、各初期フィルタマスクに関連する数個の関連識別子が通過可能なコンビネーションフィルタマスクとして結合することは可能であろう。このような数個のフィルタマスクで構成されたコンビネーションフィルタマスクの場合、各初期フィルタマスク間で異なっているポジションは、フリーポジションあるいは「ドントケア」ポジションとして区別される。しかし、フリーポジションを有するコンビネーションフィルタマスクは、しばしば無関連識別子を通過させてしまう（つまり無関連識別子に対して透過型である）ため、各通信手段の主要機能グループは、その通信手段に関連の無いメッセ−ジを処理しなければならない。
【０００７】
本発明の１つの目的は、メッセージに含まれ通信ネットワークを介して通信手段に送信され得る識別子の関連性テストに関して、最小数のフィルタマスクを決定することである。
本発明の別の目的は、フィルタマスクを用いて、無関連識別子が最適な方法でフィルタマスクによりフィルタアウトされるようにすることである。
【０００８】
【課題を解決するための手段及び発明の効果】
本明細書、請求の範囲及び図面から現れる上記及び／あるいは他の目的を達成するために、最初に言及した本方法においては、
各関連識別子に関して、各関連識別子は通過可能だが無関連識別子は通過不可能な少なくとも１つの初期フィルタマスクを決定するステップと、
少なくとも２つの初期フィルタマスクを、各初期フィルタマスクに関連する各関連識別子が通過可能なコンビネーションフィルタマスクとして結合させるステップと、
前記コンビネーションフィルタマスクをテストして、全ての無関連識別子が該コンビネーションフィルタマスクによりマスクされ得る場合には、元の各初期フィルタマスクの代わりに該コンビネーションフィルタマスクが保持され、少なくとも１つの無関連識別子が通過可能な場合には、該コンビネーションフィルタマスクが廃棄されるステップが備えられている。
【０００９】
本発明の目的を達成するために、前記のステップを実行する手段を備えた作成モジュールも提供されている。
コンビネーションフィルタマスクは、無作為も同然に決定されて用いられることはなく、本発明では初期フィルタマスクの系統だった組み合わせと作成された各コンビネーションフィルタマスクの無関連識別子に対する非透過性に関するテストとに基づいて決定されるため、無関連識別子は初期フィルタマスクによりフィルタアウトされるだけでなく、コンビネーションフィルタマスクによっても最適な方法でフィルタアウトされる。
【００１０】
本発明の更に有用な展開が、請求の範囲に規定されている。
コンビネーションフィルタマスクが初期フィルタマスク及び／あるいはコンビネーションフィルタマスクから作成されることは有用である。また、少なくともある所定の割り込み基準に達するまで、更に具体的には全ての無関連識別子が通過不可能な別のコンビネーションフィルタマスクが作成できなくなるまで、あるいはコンビネーションフィルタマスクの数とコンビネーションフィルタマスクに置き換えられなかった初期フィルタマスクの数との総数が所定の値に達するまで、無関連識別子でのテスト後にコンビネーションフィルタマスクが保持あるいは廃棄されることは有用である。コンビネーションフィルタマスク及びコンビネーションフィルタマスクに置き換えられなかった初期フィルタマスクの数は、その結果最小化される。
【００１１】
例えばコンビネーションフィルタマスク及びコンビネーションフィルタマスクに置き換えられなかった初期フィルタマスクの数が所定の数に達しない範囲で、すなわち全ての無関連識別子が通過不可能な（別の）コンビネーションフィルタマスクが作成できなくなるまで、少なくとも１つの無関連識別子が通過可能なコンビネーションフィルタマスクに代わって、少なくとも１つのコンビネーションフィルタマスクが、初期フィルタマスク及び／あるいはコンビネーションフィルタマスクから作成され、保持されるという規定がある。
【００１２】
本発明をこうした有用な形で維持すると、初期フィルタマスク及び／あるいはコンビネーションフィルタマスクから作成され少なくとも１つの無関連識別子が通過可能な少なくとも２つのコンビネーションフィルタマスクのうちでの選択において、通過可能な無関連識別子の数がより少なく、かつ／あるいは通信ネットワークにおいて送信される発生頻度がより低い無関連識別子が通過可能なコンビネーションフィルタマスクが選ばれる。従って、さもなければ１つ以上の無関連識別子に対する望ましくない透過性によってもたらされるであろう通信システムの損害は最小化される。
【００１３】
少なくとも１つの無関連識別子が通過可能なコンビネーションフィルタマスクが単に作成され、コンビネーションフィルタマスク及びコンビネーションフィルタマスクに置き換えられなかった初期フィルタマスクの総数が所定の値に達するまで保持されることは好都合である。従って、無関連識別子が通過可能なコンビネーションフィルタマスクが絶対に必要な数だけ作成される。
【００１４】
本発明の特に好適な実施例において、初期フィルタマスクがグループ化されたシーケンスにされ、そのシーケンスの各フィルタマスクが、シーケンス中のそれぞれ次のフィルタマスクと結合されて、全ての無関連識別子が通過不可能な各コンビネーションフィルタマスクが作成され、基になったフィルタマスクの代わりに保持されることは有用である。しかし、原則としては、例えばコンビネーションフィルタマスクが無作為に選ばれた初期フィルタマスクから作成されるような他の処理方法も可能である。
【００１５】
シーケンスのフィルタマスクとシーケンス中の次のフィルタマスクとの段階的結合について言えば、コンビネーションフィルタマスクの作成前に、シーケンス中の初期フィルタマスクの初期配列が変更され、種々の初期配列の選択においては、所定の基準に従って、つまり各コンビネーションフィルタマスク及びそれらのコンビネーションフィルタマスクに置き換えられなかった初期フィルタマスクの各初期配列に基づいて得られる総数に基づいて、初期配列が選ばれるという有利な規定がある。この場合、最適なフィルタマスクは非常に系統だった方法で決定される。
【００１６】
フィルタマスクの保存用に設けられた記憶域の数だけでなく、個々の記憶域のサイズも重要である。例えば、ＣＡＮシステムの代表的な識別子は１１ビットの長さであるのに対し、ＣＡＮコントローラにより利用可能となる記憶域（レジスタ域とも称される）は、しばしば８ビット用に構成されている。１つのフィルタマスクを分割して２つのレジスタ域に割り当て、１１ビットのフィルタマスクが完全に保存されるようにすることは可能であろうが、そうすると保存可能なフィルタマスクの数は半分になる。
【００１７】
従って、現存する記憶域の最適な利用のために、マスクされた初期フィルタマスクを生成するため、初期マスクを用いて初期フィルタマスクがマスクされ、マスクされた初期フィルタマスクは数個の関連識別子を有していて、それらの関連識別子が通過可能であり、マスクされた初期フィルタマスクは１つ以上の無関連識別子が通過可能であり、マスクされた初期フィルタマスクはコンビネーションフィルタマスクを決定するために用いられ、コンビネーションフィルタマスクの非透過性に関してコンビネーションフィルタマスクをテストするために、好ましくは、各コンビネーションフィルタマスクの基礎を形成する当該マスクされた初期フィルタマスクに基づいてフィルタアウトされ得る無関連識別子のみが用いられるという規定がある。
【００１８】
初期マスクによってマスクする代わりに、例えば右及び／あるいは左シフトオペレーションも可能であり、その場合、例えば、ある識別子またはあるフィルタマスクの最低値ビットまたは最高値ビットが削除される。いずれにしても、本発明による方法及びその好適な態様は、マスクされた初期フィルタマスク及びそれから決定されたコンビネーションフィルタマスクに適用されるのと同様に、マスクされていない初期フィルタマスクに適用される。好ましくは、（マスクされた）コンビネーションフィルタマスクをテストするために、初期マスクでマスクされた無関連識別子が用いられる。
【００１９】
マスクされた初期フィルタマスクは、１つ以上の無関連識別子が通過可能である。このような初期フィルタマスクを基にしてコンビネーションフィルタマスクが形成された場合、そうした無関連識別子をフィルタアウトするには適さないであろう。従って、当該コンビネーションフィルタマスクが、その基礎を形成している初期フィルタマスクを既に通過することのできる無関連識別子によってはテストされないという規定があるのが好ましい。
【００２０】
初期マスクによってマスクされた各無関連識別子が、非透過性に関して各コンビネーションフィルタマスクをテストするために用いられるという規定があるのが好ましい。コンビネーションフィルタマスクがその透過性に関して関連識別子を基準にしてテストされる限りにおいては、初期マスクによってマスクされた関連識別子がそのテストに用いられると都合がよい。いずれにしても、好ましくは初期マスクによるマスクに基づいて同等である無関連識別子を基にして、非透過性について各コンビネーションフィルタマスクをテストするために単一の無関連識別子が用いられるか、あるいは同等であるようにマスクされた場合において、透過性について各コンビネーションフィルタマスクをテストするために、それぞれ単一の関連識別子が用いられる。例えば、２つの識別子は、マスクを外せば最低値ビットが異なっていても、マスクでそうしたビットが失われるので等しいことになる。いずれにしても、１つのフィルタマスクのテスト中の繰り返しがこのようにして回避される。
【００２１】
基本的には、コンビネーションフィルタマスクあるいは保持された初期フィルタマスクは、本発明に従って決定された直後に通信手段に対し利用することが可能だが、コンビネーションフィルタマスク及び保持された初期フィルタマスクが、少なくとも１つの所定の基準に従って選別された上で通信手段に利用できるようになるという規定があるのが望ましい。こうした基準とは、例えば各コンビネーションフィルタマスクあるいは各初期フィルタマスクに関連する関連識別子が当該通信ネットワークにおいて送信される発生可能性の度数である。従って、当該通信手段は、自身にとって重要な関連識別子を非常に迅速に決定することができる。というのは、フィルタマスクリストの最初の方にあるフィルタマスクあるいはマスクによってその関連識別子が決定できるからである。
【００２２】
前記の例において既に示したように、無関連識別子、初期フィルタマスク、及び関連識別子は、記号列であり、具体的にはいずれも同じ長さを有する２進記号列である。これについて、関連識別子とそれに関連する初期フィルタマスクが最初に同一の記号列であることは有利である。例えば１６進記号列あるいは英数字記号列のような他の記号列も、識別子及び／あるいはフィルタマスクとなり得ることは、明らかであろう。更に、初期フィルタマスクが数個の関連識別子を割り当てられており、例えば数個のいわゆる「ドントケア」ディジットあるいはポジションを有することさえ可能である。
【００２３】
原則として、前記の識別子は各メッセージ内のどのアイテムであってもよい。しかし、アドレスアイテム、具体的には宛先及び／あるいはソースアドレスアイテムであるか、またはメッセージに関する内容識別子の働きをするのが望ましい。
【００２４】
通信ネットワークとしては、原則として、メッセージが不特定的に送信され、様々な受信者に受信されるようなどのブロードキャストネットワークも対象となるが、本発明を、コントローラエリアネットワーク（ＣＡＮ）バスシステムあるいはローカルインターコネクトネットワーク（ＬＩＮ）バスシステムといったバスシステムに適用するのが特に有利である。
【００２５】
どの場合も、例えばＣＡＮコントローラとも称されるＣＡＮバスパーティシパントあるいはＣＡＮインターフェイスコンポーネントのような通信手段は、本発明に基づいた方法によって作成されたコンビネーションフィルタマスクにより、非常に迅速かつ確実にそれぞれ無関連な識別子を決定し、それぞれ無関連な無関連識別子を区別するのに利用することができる。
【００２６】
本発明に基づいた方法及び本発明の作成モジュールを、例えば当該作成モジュールを実行するためのパーソナルコンピュータのような別個の開発ツールを用いて、識別子が通信手段に供給される「オフライン」状態で使用することができることは明らかであろう。しかし本作成モジュールは、ＣＡＮバス等の通信ネットワークの実際の動作中に、その通信ネットワークにおいて使用されていた識別子の量及び／あるいは構成に何らかの変化があり、そのため新しい及び／あるいは変更されたフィルタマスクが通信ネットワークに供給されなければならない場合等に、例えば通信パーティシパントにより「オンライン」で実行することも可能である。
【００２７】
本発明の更に有利な展開及び好適な態様は、添付の図面と併せて以下の本発明の一実施例の詳細な説明的開示により理解されるであろう。
【００２８】
【発明の実施の形態】
図１は、バスパーティシパントを構成する通信手段１１、１２、及び１３を有している、通信ネットワーク９を構成するＣＡＮバスあるいはＬＩＮバス等のバス１０を示している。バス１０は、自動車１８に備えられ、通信手段１１、１２、及び１３がメッセージを送受信するためのバスライン７及び８を有しており、バス１０を介して送信された各メッセージは、バス１０に接続された全てのバスパーティシパントにより受信される。通信手段１１、１２、及び１３とは、例えばテールゲート用ライト部あるいは自動車１８のレンジ決定装置のための、中央あるいは局所コンポーネントグループ制御手段のことである。
【００２９】
バス１０を介して送信されるメッセージは、例えば宛先あるいはソースアドレスとしての役割、あるいはメッセージのそれぞれの内容に関する内容識別子としての役割を果たす識別子ＩＤを含んでいる。そのような識別子の例が図２に示されている。識別子ＩＤについては、例えば１０ビットを有する２進記号列であるため、一連の識別子ＩＤは理論上２10個の異なる識別子を含み得ることになり、例として２０１乃至２１０で示される識別子が図２に示されている。図２の例において、メッセージを識別するために識別子２０１乃至２０７が利用されるのに対して、識別子２０８、２０９、２１０及び図示されていない更に別の識別子は、メッセージを識別するのに利用されない。
【００３０】
通信手段１１にとって例えば識別子２０１乃至２０３は関連があり、それらは以下において関連識別子ＲＥと称される。これに対して、識別子２０４乃至２０７は通信手段１１にとって関連がなく、以下において無関連識別子ＩＲと称される。特にバス１０でのメッセージの送受信のために、通信手段１１、１２、及び１３は以下の送受信モジュール２０、格納手段２１、及び制御手段２２を備えている。制御手段２２は、例えば複数のプロセッサあるいはプロセッサ群であり、当該制御手段を用いて、格納手段２１内に格納されたプログラムモジュールによってプログラムコードが実行されることになる。送受信モジュール２０は、本例においては例えばいわゆるＣＡＮコントローラのことであり、プログラムコードを実行するようになっている。
【００３１】
しかし本例の場合、プログラムコードは動的に取り込むことはできず、例えば適切な論理回路内に及び／あるいはＲＯＭ内のソフトウェアとして、送受信モジュール２０に永久的に書き込まれている。
通信手段１１の送受信モジュール２０に到達した識別子ＩＤは、送受信モジュール２０によって、図示されてはいないがレジスタ内に保持されているフィルタマスクＦＸと比較される。本例の場合、レジスタはそれぞれ８ビットの８個の記憶域を備えている。ある識別子ＩＤの各ビットパターンが有意なポジションにおいてフィルタマスクＦＸのうちの１つと同一であると、その識別子ＩＤを含むメッセ−ジは各制御手段２２に伝えられるが、同一でないと、送受信モジュール２０は識別子ＩＤを無関連識別子ＩＲと分類し、そのメッセージを廃棄することになる。
【００３２】
以下において、通信手段１１にとっては、図３乃至６で示されるように関連識別子ＲＥ１乃至ＲＥ１６が関連があると仮定する。それぞれ８ビットから成る関連識別子ＲＥ１乃至ＲＥ１６は、以下で説明するような手順によって、図２に示された関連識別子２０１乃至２０３から得てもよいし、通信手段１１と関連のある（図示されていない）別の１０ビットの関連識別子から得てもよい。
【００３３】
関連識別子ＲＥ１乃至ＲＥ１６は、図３乃至６の表中で「ＲＥＶ」の見出しの付いた列に明記されているＲＥＶ値を有している。関連識別子ＲＥ１乃至ＲＥ１６は、関連する初期フィルタマスク３０１乃至３１６を有しており、関連識別子ＲＥ１乃至ＲＥ１６はそのフィルタマスクを通過できるが、図示されていない無関連識別子ＩＲは通過できない。送受信モジュール２０は、受信された識別子ＩＤのバイナリ値がフィルタマスク３０１乃至３１６の値ＦＶの１つと同一であるかどうかを単に調べるだけである。
【００３４】
しかし、関連識別子ＲＥ１乃至ＲＥ１６全部を判断するためには、１６個の初期フィルタマスク３０１乃至３１６の全てが必要である。
しかし送受信モジュール２０には、フィルタマスク格納用に８個の記憶域しか備えられていない。従って、その８個の記憶域で十分となるよう、しかも全ての関連識別子ＲＥ１乃至ＲＥ１６が送受信モジュール２０によって確実に判断できるように、フィルタマスクＦＸの数を減らす必要がある。
【００３５】
この点において適切なフィルタマスクＦＸを決定するために、開発ツール１７によって実行される作成モジュール１６が備えられている。この開発ツールというのは、例えば、制御手段２２として機能する１つ以上のプロセッサを有するパーソナルコンピュータあるいはワークステーションのことであり、ＲＡＭコンポーネント、固定ディスクドライブ等の格納手段２１と、更にマウス、キーボードあるいはモニタ等の（図示されていない）インプット／アウトプット手段とを有している。作成モジュール１６は、格納手段２１内に格納され、制御手段２２によって実行されるプログラムコードを含んでいる。なお、作成モジュール１６は、制御手段２２によって実行されるプログラムとして実現されていても良い。基本的には、作成モジュール１６のプログラムコードが、例えば通信手段１１乃至１３の１つによって、あるいはバス１０の（図示されていない）中央制御コンポーネントによって実行されることも可能である。本実施例において、作成モジュール１６は、通信手段１１、１２、及び１３が自身に関連のある関連識別子を判断するために必要とするフィルタマスクＦＸ、ＦＸ２及びＦＸ３を作成する。
【００３６】
通信手段１１用の作成モジュール１６により決定され、送受信モジュール２０によりダウンロード接続２３を介して通信手段１１にロードされるフィルタマスクＦＸを例にとって、以下において作成モジュール１６による作成方法が説明される。ダウンロード接続２３は、例えばＶ２４インターフェイスあるいはバス１０のバスインターフェイスのような従来のシリアル接続であってもよい。
【００３７】
まず、作成モジュール１６はその通信手段に関連のある関連識別子ＲＥ１乃至ＲＥ１６を決定する。このために、例えば開発ツール１７の制御インターフェイスを利用して、作成モジュール１６は、図３に示された関連識別子ＲＥ１乃至ＲＥ１６の識別子値ＲＥＶを決定するか、あるいはファイル等から識別子値ＲＥＶを読み取る。更に作成モジュール１６は、通信手段１１と無関連である無関連識別子ＩＲを決定する。無関連識別子は、実質上、関連識別子ＲＥ１乃至ＲＥ１６よりずっと数が多いので、図には示されていない。例として、以下で説明するような方法で例えば無関連識別子２０４（図２参照）から形成され得る、「０１１０１０００」の値を有する１つの無関連識別子ＩＲ１のみを挙げておく。
【００３８】
次のステップで、作成モジュール１６は、関連識別子ＲＥ１乃至ＲＥ１６のそれぞれについて、各関連識別子ＲＥ１乃至ＲＥ１６は通過可能だが無関連識別子ＩＲは通過不可能な初期フィルタマスク３０１乃至３１６を決定する。本発明の好適な態様において、作成モジュール１６は初期フィルタマスク３０１乃至３１６に対して識別子値ＲＥＶを仮定する。しかし、基本的には、数個の関連識別子を検知するために初期フィルタマスクにフリーあるいは「ドントケア」ポジションが設けられている場合などでは、初期フィルタマスク３０１乃至３１６の値ＦＶが識別子値ＲＥＶから外れていることもありうる。
【００３９】
次に作成モジュール１６は順々にフィルタマスク３０１乃至３１６を互いに結合させ、それぞれについて、そのように決定されたコンビネーションフィルタマスクが、対象とする無関連識別子ＩＲを通過させないかどうかをテストする。フィルタマスク３０１と１つ以上のフィルタマスク３０２乃至３１６との結合が、そのような所望の結果をもたらすのではない。フィルタマスク３０２がフィルタマスク３０７と結合されて、全ての無関連識別子ＩＲを通過させないフィルタマスク３０２ｂを生成すると、状況が違ってくるのである。その一方で、フィルタマスク３０２ｂは、関連識別子ＲＥ２及びＲＥ７が通過可能である。この目的のため、コンビネーションフィルタマスク３０２ｂの３つのポジション、つまり最高値ビットの下位にあり、コンビネーションフィルタマスク３０２ｂの基になっているフィルタマスク３０２及び３０７に関する限り異なっている３つのポジションは、いわゆるフリーあるいは「ドントケア」ポジションである。
【００４０】
コンビネーションフィルタマスク３０２ｂの形成後、作成モジュール１６は、初期フィルタマスク３０３を続くフィルタマスク３０４乃至３１６の１つと結合させる。これは、初期フィルタマスク３０４と続くフィルタマスク３０５乃至３１６の１つとの結合の場合と同様に、無関連識別子ＩＲが通過不可能なコンビネーションフィルタマスクをもたらすことはできない。どの場合も、無関連識別子ＩＲのうちの少なくとも１つが通過可能なコンビネーションフィルタマスクが生成されるのである。
【００４１】
初期フィルタマスクを更に順々に結合させる過程で、作成モジュール１６は、フィルタマスク３０５、３０６、及び３０８からコンビネーションフィルタマスク３０５ｂを決定し、フィルタマスク３０９、３１１、及び３１３からコンビネーションフィルタマスク３０９ｂを決定し、フィルタマスク３１０、３１２、及び３１６からコンビネーションフィルタマスク３１０ｂを決定する。コンビネーションフィルタマスクが全ての無関連識別子ＩＲを通過不可能にするわけではないため、初期フィルタマスク３１４及び３１５は作成モジュール１６により保持される。
【００４２】
このようにして得られ図４に示された結果に関しては、全部で９個のフィルタマスクＦＸ用の記憶域が必要だが、８個の記憶域が望ましい。本発明の有利な特徴として、作成モジュール１６は次に新たな作成を試み、例えばフィルタマスク３０１乃至３１６の初期順序を変化させる。このようにして、本実施例の一部として記載されてはいないが、作成モジュール１６は全ての無関連識別子ＩＲが通過不可能な８個以下のフィルタマスクを備えることができる。
【００４３】
しかし本例の場合、説明を明瞭にするため、作成モジュール１６は異なった手順を取る。作成モジュール１６は、初期フィルタマスク３１４をコンビネーションフィルタマスク３０９ｂと結合させ、無関連識別子ＩＲ１（「０１１０１０００」）を除き全ての無関連識別子ＩＲが通過不可能なコンビネーションフィルタマスク３０９ｃを形成する（図５参照）。作成モジュール１６は、こうして、唯一の無関連識別子のみが通過可能な８個のフィルタマスクＦＸの作成を終了する。
【００４４】
基本的には、フィルタマスク３１４のコンビネーションフィルタマスク３０９ｂとの結合の代わりに、他の結合も可能であり、それにより形成されたコンビネーションフィルタマスクが複数の無関連識別子ＩＲを通過させ得ることも可能であろう。変更したものはそれぞれ作成モジュール１６によってチェックされ、最良のものが選ばれるのであり、本例の場合それはコンビネーションフィルタマスク３０９ｃである。
【００４５】
また、本例の作成モジュール１６は、例えば関連識別子ＲＥ１４がコンフィギュレーションあるいはパラメータのメッセージに関連しているため、無関連識別子ＩＲ１が比較的まれにしかバス１０上に送信されないことを考慮に入れている。
【００４６】
図５によるフィルタマスクＦＸは、示された順序で通信手段１１に送信され得るであろう。しかし本例の場合、作成モジュール１６は、フィルタマスク３０１、３０２ｂ、３０３、３０４、３０５ｂ、３０９ｃ、３１０ｂ及び３１５のうち、バス１０を介して頻繁に送信される関連識別子ＲＥ１乃至ＲＥ１６に関連するものがリストの最初の方にくるように、フィルタマスクＦＸの順序を最適化する。このため、図６に示すフィルタマスクＦＸのリストは、それぞれ３つあるいは４つの関連識別子を有するフィルタマスク３０５ｂ、３１０ｂ及び３０９ｃが先になっている。そのフィルタマスクの次に、２つの関連識別子に関連するフィルタマスク３０２ｂが続き、更にそれぞれ１つのみの関連識別子に関連するフィルタマスク３０１、３０３、３０４及び３１５が含まれている。
【００４７】
上記の順序については、バス１０を介した送信に関して、識別子ＲＥ１乃至ＲＥ１６が本質的に同じ発生頻度で送信されることが原則である。しかし、例えば関連識別子ＲＥ４がバス上で比較的頻繁に送信されるため、関連するフィルタマスク３０４がフィルタマスクＦＸのリストの先頭になる必要がある場合もあり得る。
【００４８】
通信手段１２及び１３について、作成モジュール１６は、それぞれフィルタマスクＦＸ２あるいはＦＸ３（図７及び８）を先に説明した方法で作成する。通信手段１２については、関連識別子ＲＥ４０１乃至ＲＥ４１１が関連する。関連識別子ＲＥ４０１乃至ＲＥ４０８は、コンビネーションフィルタマスク４０１と関連があり、バス１０において非常に頻繁に送信される。従ってそれらの識別子は、発生頻度インジケータ（Ｈ）の度数が５１である。一方、関連識別子ＲＥ４０９乃至ＲＥ４１１はバス１０における発生頻度インジケータ（Ｈ）の度数が１である。従って、フィルタマスクＦＸ２の場合、フィルタマスク４０１が先頭にあるのに対し、関連識別子ＲＥ４０９乃至ＲＥ４１１に関連するフィルタマスク４０２乃至４０４は、リストの下位にある。図８の表にある通り、フィルタマスク５０１乃至５０４もまた、それぞれ基になる関連識別子ＲＥ５０１乃至ＲＥ５１１の発生頻度に基づいて配列されている。フィルタマスク５０４は、全部で４つの自身に関連があり通過可能な関連識別子ＲＥ５０４、ＲＥ５０５、ＲＥ５０６及びＲＥ５０８を有するにも拘わらず、発生頻度インジケータ（Ｈ）の度数が７であるため、表の最後尾に置かれているのに対して、３つの関連識別子ＲＥ５０３、ＲＥ５０７及びＲＥ５１１が関連するフィルタマスク５０１は、それらの識別子が比較的頻繁にバス１０上で送信され発生頻度インジケータ（Ｈ）の度数が１４であるため、表の先頭にある。
【００４９】
以上で説明された実施例の場合、フィルタマスクＦＸ、ＦＸ２及びＦＸ３のフィルタ幅は、実際にバス１０上で送信される識別子の幅と同一であり、特定するならば８ビットであると仮定されていた。しかし以下においては、バス１０を介して送信されるメッセージは、図２に示すように、８ビットでなく１０ビットの長さの識別子を含んでいるものと仮定される。送受信モジュール２０のレジスタは、フィルタマスクＦＸ、ＦＸ２及びＦＸ３の格納用に、依然として同じく８ビットの記憶域を提供する。
【００５０】
更に、図面を簡略にするため、無関連識別子ＩＲは図２において不完全に示されている。識別子２０８乃至２１０は、バス１０上で利用されない更なる識別子を代表する一例として示されているだけである。
通信手段１１にとって関連のある関連識別子ＲＥと例として示された関連識別子２０１、２０２及び２０３、そして更に通信手段１１に関連のない無関連識別子ＩＲと例として示された無関連識別子２０４乃至２０７は、初期マスクＶＭによってマスクされ、それぞれ最低値２ビット２０１ｂ乃至２０７ｂがマスクされる。するとマスクされた識別子２０１ａ乃至２０７ａとして、それぞれ元の識別子２０１乃至２０７の最高値８ビットが残る。図２から分かるように、マスクされた関連識別子２０３ａ及び２０１ａの識別子値は等しく、また識別子ＲＥ１の識別子値と同一であるのに対し、マスクされた関連識別子２０１ａ及び２０２ａは異なる識別子値を有している。
【００５１】
更に、関連識別子２０１乃至２０３に関して、作成モジュール１６は、初期フィルマスクＭ０１及びＭ０２を決定するが、これらのフィルタマスクもまた、それぞれにマスクされた初期フィルタマスクＭ０１及びＭ０２が８ビットで生成されるように、初期マスクＶＭによってマスクされる。マスクされた初期フィルタマスクＭ０１ａ及びＭ０２ａのフィルタマスク値は、それぞれマスクされた関連識別子２０１ａ及び２０２ａのバイナリコードに対応している。
【００５２】
マスクされた初期フィルタマスクＭ０１ａが、マスクされた関連識別子２０１ａ及びマスクされた関連識別子２０３ａを通過させるので、マスクされた初期フィルタマスクＭ０１ａは、関連識別子２０３とも関連があり、透過性に関してコンビネーションフィルタマスクをテストする場合、識別子２０３を必ずしも考慮する必要はない。フィルタマスクのテストあるいはモニタリングに関して適宜考慮すべき関連識別子２０１及び２０２は、明確化のために集合ＴＲＥと表示されている。
【００５３】
無関連識別子群ＩＲのグループに関しても、初期マスクＶＭによるマスクのため、特別の条件が適用される。例えばフィルタマスクＭ０１ａ及びＭ０２ａ等の初期フィルタマスクから形成された、基になる初期フィルタマスクと同じフィルタ幅（例示された本例の場合８ビット）を有するコンビネーションフィルタマスクのテストに関して、集合ＴＩＲに共にまとめられた無関連識別子２０４及び２０５は考慮に入れられる。一方、無関連識別子２０６及び２０７は、コンビネーションフィルタマスクのテストには用いられない。というのは、まずマスクされた無関連識別子２０７ａがマスクされた無関連識別子２０４ａと同じ値を有しているので、例えばマスクされた初期フィルタマスクから選択されたコンビネーションフィルタマスク（例えば値「１１１１０ＸＸ１」）のテスト中に、マスクされた無関連識別子２０７ａを考慮せず、図３乃至６に関して言及された無関連識別子ＩＲ１の値と同一の値を有するマスクされた無関連識別子２０４ａを考慮すれば十分であるからである。他方、初期マスクＶＭによるマスクのため、マスクされた無関連識別子２０６ａは、マスクされた関連識別子２０１ａ及び２０３ａと同じ値を有する。従って、マスクされた初期フィルタマスクＭ０１は、マスクされた無関連識別子２０６ａにとっても通過可能である。その結果、初期フィルタマスクＭ０１及びＭ０２により形成されたコンビネーションフィルタマスクもまた、マスクされた無関連識別子２０６ａにとって通過可能であるため、本発明の好適な態様においては、コンビネーションフィルタマスクの透過性テストの際に作成モジュール１６によりマスクされた無関連識別子２０６ａは考慮されない。
【００５４】
マスクされた初期フィルタマスクを基にしたコンビネーションフィルタマスクの形成に関して、作成モジュール１６は、基本的に図３乃至６を参照して既に説明されたように処理をする。例えば、前記のように、マスクされた関連識別子２０１ａは関連識別子ＲＥ１に対応し、マスクされた関連識別子２０２ａは関連識別子ＲＥ２に対応する。集合ＴＲＥに含まれている、関連識別子ＲＥ３乃至ＲＥ１６と関連のある他の識別子は、簡略化のため図２においては省略されている。図３乃至６に関連して、コンビネーションフィルタマスクのテスト中にマスクされ、作成モジュール１６によって考慮されるマスクされた無関連識別子群ＴＩＲのうち、マスクされた無関連識別子ＩＲ１に対応するマスクされた無関連識別子２０４ａのみが言及される。
【００５５】
請求の範囲及び明細書に明記された方法のどのような所望する組み合わせも可能であり、本発明の更なる展開も無論可能であることは明らかであろう。
例えば、それぞれの通信手段１１、１２及び１３に関連する関連識別子ＲＥの集合内に何らかの変化がある場合、作成モジュール１６が制御手段２２として通信手段１１乃至１３に内蔵されることは可能であろう。
【００５６】
ソフトウェアに備えられたフィルタマスクＦＸ、ＦＸ２及びＦＸ３あるいはテストモジュールまたはテストルーチンが評価される場合は、フィルタマスクＦＸ、ＦＸ２及びＦＸ３の使用は送受信モジュール２０に限定されない。更に、通信手段１１、１２及び１３内あるいはソフトウェア内に備えられたテストモジュールまたはテストルーチンは、本発明に従って決定されるフィルタマスクに基づいて処理することができる。
【００５７】
本発明は具体的にはＣＡＮバスあるいはＬＩＮバス等のバスシステムに関して非常に有用であるが、例えば無線ネットワークのような他の通信ネットワークの分野において都合良く利用することもできよう。
【図面の簡単な説明】
【図１】  通信手段１１、１２、及び１３を有するバス１０及び更に作成モジュール１６を有する開発ツール１７を示すブロック図である。
【図２】  通信手段１１に関連のある関連識別子ＲＥと該通信手段に関連のない無関連識別子ＩＲとを有する、一群の識別子ＩＤを示す図である。
【図３】  関連識別子ＲＥ１−ＲＥ１６と初期フィルタマスク３０１−３１６とのコンコーダンス表を示す図である。
【図４】  考慮すべき無関連識別子ＩＲの全てが通過不可能であるようなコンビネーションフィルタマスク３０１−３１６が、部分的に初期フィルタマスクから形成されている、図３の表の続きを示す図である。
【図５】  無関連識別子の１つが通過可能であるようにコンビネーションフィルタマスクが変更された場合の、図４の表の続きを示す図である。
【図６】  フィルタマスクが、該フィルタマスクに関連する関連識別子の発生頻度によって選別されている場合の、図５の表の続きを示す図である。
【図７】  フィルタマスク４０１−４０４が、関連識別子ＲＥ４０１−ＲＥ４１１の発生頻度によって選別されている場合の表を示す図である。
【図８】  フィルタマスク５０１−５０４が、関連識別子ＲＥ５０１−ＲＥ５１１の発生頻度によって選別されている場合の表を示す図である。
【符号の説明】
７、８…バスライン、  ９…通信ネットワーク、  １０…バス、  １１、１２、１３…通信手段、  １６…作成モジュール、  １７…開発ツール、  １８…自動車、  ２０…送受信モジュール、  ２１…格納手段、  ２２…制御手段、  ２３…ダウンロード接続
【図１】
0003863452.tif 000002
【図２】
0003863452.tif 000003
【図３】
0003863452.tif 000004
【図４】
0003863452.tif 000005
【図５】
0003863452.tif 000006
【図６】
0003863452.tif 000007
【図７】
0003863452.tif 000008
【図８】
0003863452.tif 000009