JP2002305524A - 識別子の関連性テストのための方法及び装置 - Google Patents
識別子の関連性テストのための方法及び装置Info
- Publication number
- JP2002305524A JP2002305524A JP2002004771A JP2002004771A JP2002305524A JP 2002305524 A JP2002305524 A JP 2002305524A JP 2002004771 A JP2002004771 A JP 2002004771A JP 2002004771 A JP2002004771 A JP 2002004771A JP 2002305524 A JP2002305524 A JP 2002305524A
- Authority
- JP
- Japan
- Prior art keywords
- identifier
- association table
- test
- communication means
- identifiers
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/742—Route cache; Operation thereof
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/35—Network arrangements, protocols or services for addressing or naming involving non-standard use of addresses for implementing network functionalities, e.g. coding subscription information within the address or functional addressing, i.e. assigning an address to a function
Abstract
(57)【要約】
【課題】 メッセージ中にあり、通信ネットワークを介
して通信手段への伝達が可能な識別子の関連性テストの
ためのテスト法、そのためのテストモジュール及び上記
のテスト法のために提供される関連表を作り上げる作成
モジュールの提供。 【解決手段】 本発明のテスト法においては、識別子に
対する関連表中の第１ポジションが、その識別子に適用
される計算ルールに基づいて求められるか、あるいは第
１ポジションが利用できないという競合が生じた場合に
おいては利用可能なポジションが見つけられるまで識別
子に適用される移動ルールを用いて代わりになる第２ポ
ジションに基づいて求められる。第１あるいは第２ポジ
ションにおいて、識別子あるいはそれに関連する値が入
力されると、識別子は関連があるとして示され、第１あ
るいは第２ポジションにおいて不使用マーカーが入力さ
れると、識別子は関連がないとして示される。
して通信手段への伝達が可能な識別子の関連性テストの
ためのテスト法、そのためのテストモジュール及び上記
のテスト法のために提供される関連表を作り上げる作成
モジュールの提供。 【解決手段】 本発明のテスト法においては、識別子に
対する関連表中の第１ポジションが、その識別子に適用
される計算ルールに基づいて求められるか、あるいは第
１ポジションが利用できないという競合が生じた場合に
おいては利用可能なポジションが見つけられるまで識別
子に適用される移動ルールを用いて代わりになる第２ポ
ジションに基づいて求められる。第１あるいは第２ポジ
ションにおいて、識別子あるいはそれに関連する値が入
力されると、識別子は関連があるとして示され、第１あ
るいは第２ポジションにおいて不使用マーカーが入力さ
れると、識別子は関連がないとして示される。
Description
【０００１】
【発明の属する技術分野】本発明は、ネットワークを経
由して通信手段に送信されるメッセージ中の識別子の関
連性をテストするためのテスト方法及びその為のテスト
モジュール、更にはある識別子グループに関連した識別
子の関連性テストのために設けられる関連表を作成する
ための作成方法及びその為の作成モジュールに関する。
由して通信手段に送信されるメッセージ中の識別子の関
連性をテストするためのテスト方法及びその為のテスト
モジュール、更にはある識別子グループに関連した識別
子の関連性テストのために設けられる関連表を作成する
ための作成方法及びその為の作成モジュールに関する。
【０００２】
【従来の技術及び発明が解決しようとする課題】通信ネ
ットワークにおいて、メッセージはしばしば、一つのソ
ース通信手段から一つのターゲット通信手段に体系的に
送信されるのではなく、いわゆるブロードキャスト方法
によって多数のターゲット通信手段に送信される。その
場合、それぞれのターゲット通信手段は、例えば、メッ
セージのターゲットアドレス又はメッセージの内容に関
する識別子といった各メッセージ中に含まれる識別子に
基づいて、そのメッセージが自らに関連があるか否かを
決定しなければならない。この典型的な例はバスシステ
ムであり、そこではバスシステムの全関係部分（例え
ば、通信手段）が、バスによって送信されたメッセージ
を受信する。
ットワークにおいて、メッセージはしばしば、一つのソ
ース通信手段から一つのターゲット通信手段に体系的に
送信されるのではなく、いわゆるブロードキャスト方法
によって多数のターゲット通信手段に送信される。その
場合、それぞれのターゲット通信手段は、例えば、メッ
セージのターゲットアドレス又はメッセージの内容に関
する識別子といった各メッセージ中に含まれる識別子に
基づいて、そのメッセージが自らに関連があるか否かを
決定しなければならない。この典型的な例はバスシステ
ムであり、そこではバスシステムの全関係部分（例え
ば、通信手段）が、バスによって送信されたメッセージ
を受信する。
【０００３】一つのターゲット通信手段に対して単に一
つの識別子が関連性を有する場合には、単純な比較作業
を行うことにより比較的容易にその識別子の関連性テス
トを実行することができる。しかしながら、このような
ターゲットに関連する識別子が複数存在する場合には、
それぞれに受信された識別子がその通信手段に関連した
ものであるか否かを確認することは、実質的により困難
である。例えば、テスト対象の識別子は、線形的にチェ
ックされるべき関連識別子のリストを参照してテストさ
れても良い。
つの識別子が関連性を有する場合には、単純な比較作業
を行うことにより比較的容易にその識別子の関連性テス
トを実行することができる。しかしながら、このような
ターゲットに関連する識別子が複数存在する場合には、
それぞれに受信された識別子がその通信手段に関連した
ものであるか否かを確認することは、実質的により困難
である。例えば、テスト対象の識別子は、線形的にチェ
ックされるべき関連識別子のリストを参照してテストさ
れても良い。
【０００４】幾分改良された方法の場合には、そのよう
なリストに対して、例えば、二分割法が用いられる。
又、関連性のない識別子と異なり、関連性のある識別子
を、例えば、所定のビットパターンといった明白な共通
の特徴によって識別することも考えられ、それにより、
例えば、そのビットパターンをマスクすることによって
単純な比較テストが可能となる。
なリストに対して、例えば、二分割法が用いられる。
又、関連性のない識別子と異なり、関連性のある識別子
を、例えば、所定のビットパターンといった明白な共通
の特徴によって識別することも考えられ、それにより、
例えば、そのビットパターンをマスクすることによって
単純な比較テストが可能となる。
【０００５】通信手段、例えば、ＣＡＮ（コントローラ
エリアネットワーク）バス上のバス関係部分が、該通信
手段にそれぞれ関連した多数の異なる識別子を有するメ
ッセージを受信した場合、上述のテスト方法は、面倒で
あると共に時間がかかる。このため、通信手段側では、
相当量の高価なプロセッサ電力が必要となる。
エリアネットワーク）バス上のバス関係部分が、該通信
手段にそれぞれ関連した多数の異なる識別子を有するメ
ッセージを受信した場合、上述のテスト方法は、面倒で
あると共に時間がかかる。このため、通信手段側では、
相当量の高価なプロセッサ電力が必要となる。
【０００６】本発明の一つの目的は、メッセージ中にあ
り通信ネットワークを介して伝達（送信）可能な識別子
の効果的な関連性テストを可能にする方法及び装置を提
供することである。
り通信ネットワークを介して伝達（送信）可能な識別子
の効果的な関連性テストを可能にする方法及び装置を提
供することである。
【０００７】
【課題を解決するための手段及び発明の効果】本明細
書、請求項、及び図面から明らかとなるこれらの及び／
又は他の目的を達成するために、本発明によれば、メッ
セージ中にあり、通信ネットワークを介して通信手段に
送信することが可能な識別子の関連性をテストするため
のテスト方法であって、前記識別子に適用される計算ル
ールに基づいて、前記識別子の関連表における第１ポジ
ションを見つけるステップと、前記第１ポジションが利
用できないという競合が生じた場合に、前記関連表にお
いて他の識別子に関連付けられない利用可能なポジショ
ンが見つかるまで、前記識別子に適用される移動ルール
に基づいて、前記関連表における前記識別子に対する前
記第１ポジションに代わる少なくとも一つの第２ポジシ
ョンを探して見つけるステップと、前記識別子、又はそ
れに関連した値が前記第１ポジション又は前記少なくと
も一つの第２ポジションに入力された場合に、前記識別
子を関連があるものとして指定するステップと、前記第
１ポジション又は前記少なくとも一つの第２ポジション
に不使用マーカーが入力された場合、前記識別子を関連
がないものとして指定するステップと、からなるテスト
方法が提供される。
書、請求項、及び図面から明らかとなるこれらの及び／
又は他の目的を達成するために、本発明によれば、メッ
セージ中にあり、通信ネットワークを介して通信手段に
送信することが可能な識別子の関連性をテストするため
のテスト方法であって、前記識別子に適用される計算ル
ールに基づいて、前記識別子の関連表における第１ポジ
ションを見つけるステップと、前記第１ポジションが利
用できないという競合が生じた場合に、前記関連表にお
いて他の識別子に関連付けられない利用可能なポジショ
ンが見つかるまで、前記識別子に適用される移動ルール
に基づいて、前記関連表における前記識別子に対する前
記第１ポジションに代わる少なくとも一つの第２ポジシ
ョンを探して見つけるステップと、前記識別子、又はそ
れに関連した値が前記第１ポジション又は前記少なくと
も一つの第２ポジションに入力された場合に、前記識別
子を関連があるものとして指定するステップと、前記第
１ポジション又は前記少なくとも一つの第２ポジション
に不使用マーカーが入力された場合、前記識別子を関連
がないものとして指定するステップと、からなるテスト
方法が提供される。
【０００８】本明細書、請求項、及び図面から明らかな
目的を達成するために、本発明によれば、更に、通信ネ
ットワークによってメッセージ中に含まれて送信される
ことが可能な識別子の関連性をテストするための、上記
各ステップを実行するためのテスト手段を備えたテスト
モジュールが提供される。
目的を達成するために、本発明によれば、更に、通信ネ
ットワークによってメッセージ中に含まれて送信される
ことが可能な識別子の関連性をテストするための、上記
各ステップを実行するためのテスト手段を備えたテスト
モジュールが提供される。
【０００９】上述のテスト方法と、更にテストモジュー
ルとは、本質的に、メッセージの一部として識別子を受
信する通信手段が、それぞれの識別子に対して迅速な関
連性テストを行うことを可能にする役割を果たす。必要
な関連表を作成し、それによって本発明の目的を達成す
るために、更に以下のものが提供される。即ち、一つの
識別子グループに関連した識別子であって、通信手段に
関連するメッセージを識別するために設けられると共に
通信ネットワークにより伝達され得る識別子の関連性テ
ストのため（通信手段に設けられる）関連表を作り上げ
る作成方法であって、関連表中に設けられ前記識別子グ
ループのいかなる識別子とも関連を持たないポジション
が、不使用マーカーとして示されると共に、前記識別子
グループの各識別子に対して、以下のポジション決めの
ステップが行われることを特徴とする作成方法である。
該ポジション決めのステップとは、前記識別子に適用さ
れる計算ルールを用いて、関連表中におけるそれぞれの
識別子の第１ポジションを見つけるステップと、前記第
１ポジションが利用できないという競合が生じた場合
に、前記識別子グループにおける他のいかなる識別子と
も関連を持たない利用可能なポジションが前記関連表中
に見つかるまで、前記識別子に適用される移動ルールに
基づいて、前記関連表中における前記識別子の少なくと
も一つの第２ポジションを探して見つけるステップと、
前記それぞれ見つけられた第１ポジション又は少なくと
も一つの第２ポジションに、前記識別子又はそれに関連
した値を入力するステップとから成る。更に提供される
のは、一つの識別子グループに関連した識別子であっ
て、通信手段に関連するメッセージを識別するために設
けられると共に通信ネットワークにより伝達され得る識
別子の関連性テストのため（通信手段に設けられる）関
連表を作り上げる作成モジュールであって、前記関連表
中に設けられ、前記識別子グループのいかなる識別子と
も関連を持たないポジションを示しマークを付すための
マーク手段と、前記識別子グループの各識別子に対して
前記ポジション決めのステップを実行するためのポジシ
ョン決め手段とを備える。
ルとは、本質的に、メッセージの一部として識別子を受
信する通信手段が、それぞれの識別子に対して迅速な関
連性テストを行うことを可能にする役割を果たす。必要
な関連表を作成し、それによって本発明の目的を達成す
るために、更に以下のものが提供される。即ち、一つの
識別子グループに関連した識別子であって、通信手段に
関連するメッセージを識別するために設けられると共に
通信ネットワークにより伝達され得る識別子の関連性テ
ストのため（通信手段に設けられる）関連表を作り上げ
る作成方法であって、関連表中に設けられ前記識別子グ
ループのいかなる識別子とも関連を持たないポジション
が、不使用マーカーとして示されると共に、前記識別子
グループの各識別子に対して、以下のポジション決めの
ステップが行われることを特徴とする作成方法である。
該ポジション決めのステップとは、前記識別子に適用さ
れる計算ルールを用いて、関連表中におけるそれぞれの
識別子の第１ポジションを見つけるステップと、前記第
１ポジションが利用できないという競合が生じた場合
に、前記識別子グループにおける他のいかなる識別子と
も関連を持たない利用可能なポジションが前記関連表中
に見つかるまで、前記識別子に適用される移動ルールに
基づいて、前記関連表中における前記識別子の少なくと
も一つの第２ポジションを探して見つけるステップと、
前記それぞれ見つけられた第１ポジション又は少なくと
も一つの第２ポジションに、前記識別子又はそれに関連
した値を入力するステップとから成る。更に提供される
のは、一つの識別子グループに関連した識別子であっ
て、通信手段に関連するメッセージを識別するために設
けられると共に通信ネットワークにより伝達され得る識
別子の関連性テストのため（通信手段に設けられる）関
連表を作り上げる作成モジュールであって、前記関連表
中に設けられ、前記識別子グループのいかなる識別子と
も関連を持たないポジションを示しマークを付すための
マーク手段と、前記識別子グループの各識別子に対して
前記ポジション決めのステップを実行するためのポジシ
ョン決め手段とを備える。
【００１０】従って、関連表を作成する間、原則的に
は、そうして作成された関連表に基づいて識別子をテス
トする間に行われるのと同じ方法のステップが実行さ
れ、より明確には、共通の発明概念が存在するように、
同じ計算ルール及び同じ移動ルールが利用される。唯一
の違いは、基本的には、関連表を作成する際には、具体
的に割り当てられたポジションに識別子が入力されるの
に対し、関連性テストでは、テスト対象の識別子がこの
ポジションに既に入力されているか否かが確認される点
である。
は、そうして作成された関連表に基づいて識別子をテス
トする間に行われるのと同じ方法のステップが実行さ
れ、より明確には、共通の発明概念が存在するように、
同じ計算ルール及び同じ移動ルールが利用される。唯一
の違いは、基本的には、関連表を作成する際には、具体
的に割り当てられたポジションに識別子が入力されるの
に対し、関連性テストでは、テスト対象の識別子がこの
ポジションに既に入力されているか否かが確認される点
である。
【００１１】本発明の重要な基本概念は、各通信手段に
関連したメッセージが示される識別子の最適な関連性テ
ストにおいて、本質的に周知のハッシュ方法を適用した
ことである。周知の方法と異なり、ハッシュ方法は、実
質的により迅速で、より効果的な方法である。従って、
ある通信手段に関連した識別子の広範囲にわたるグルー
プを、比較的短時間で確実にテストすることが可能とな
る。
関連したメッセージが示される識別子の最適な関連性テ
ストにおいて、本質的に周知のハッシュ方法を適用した
ことである。周知の方法と異なり、ハッシュ方法は、実
質的により迅速で、より効果的な方法である。従って、
ある通信手段に関連した識別子の広範囲にわたるグルー
プを、比較的短時間で確実にテストすることが可能とな
る。
【００１２】関連性テストを更に最適化するために、請
求項及び本明細書中に記載の特徴に注目されたい。通信
手段に関連した識別子グループの識別子に対する関連表
を作成している間にも、作業ステップの最大数を見つ
け、その識別子グループに含まれない識別子の関連性を
テストしている間には、その最大数が中断の判断基準と
して利用されるように、例えば、計算ルール及び／又は
移動ルールを識別子グループの識別子に適用する際に
は、最大限に必要とされるそのような数を通信手段及び
／又はテストモジュールに適用可能にすべく保持するよ
うにすると効果的である。
求項及び本明細書中に記載の特徴に注目されたい。通信
手段に関連した識別子グループの識別子に対する関連表
を作成している間にも、作業ステップの最大数を見つ
け、その識別子グループに含まれない識別子の関連性を
テストしている間には、その最大数が中断の判断基準と
して利用されるように、例えば、計算ルール及び／又は
移動ルールを識別子グループの識別子に適用する際に
は、最大限に必要とされるそのような数を通信手段及び
／又はテストモジュールに適用可能にすべく保持するよ
うにすると効果的である。
【００１３】そして、所定の最大数の作業ステップ後に
見つかった関連表中の各ポジションが、テスト対象の識
別子とは異なる識別子に割り当てられていた場合、テス
ト対象の識別子に対する計算ルール及び／又は移動ルー
ルが、関連性テストの間、所定の最大数の作業ステップ
及び関連がないとみなされるべきマーカーに利用される
ように規定すると効果的である。
見つかった関連表中の各ポジションが、テスト対象の識
別子とは異なる識別子に割り当てられていた場合、テス
ト対象の識別子に対する計算ルール及び／又は移動ルー
ルが、関連性テストの間、所定の最大数の作業ステップ
及び関連がないとみなされるべきマーカーに利用される
ように規定すると効果的である。
【００１４】関連表の最適な設計により、関連性テスト
の効率は実質的に向上され、特に、必要な作業ステップ
の数、即ち計算ルール及び／又は移動ルールの適用を、
例えば、個々の識別子の場合にも、あるいは一つの識別
子グループにおける全ての識別子の場合にも、平均して
減じることが可能となる。
の効率は実質的に向上され、特に、必要な作業ステップ
の数、即ち計算ルール及び／又は移動ルールの適用を、
例えば、個々の識別子の場合にも、あるいは一つの識別
子グループにおける全ての識別子の場合にも、平均して
減じることが可能となる。
【００１５】従って、この方法の場合には、識別子グル
ープにおける少なくとも一つの識別子に対して、関連表
中のポジションが最適な方法で関連付けられるので、そ
のポジションを見つけるために必要とされる作業ステッ
プの数、より明確には計算ルール及び／又は移動ルール
を適用する回数が少なくて済むように規定されている。
ープにおける少なくとも一つの識別子に対して、関連表
中のポジションが最適な方法で関連付けられるので、そ
のポジションを見つけるために必要とされる作業ステッ
プの数、より明確には計算ルール及び／又は移動ルール
を適用する回数が少なくて済むように規定されている。
【００１６】最適な方法で関連表にポジション付けられ
た少なくとも一つの識別子は、所定の基準、具体的に
は、予定された送信頻度又はそれぞれその中に含まれる
メッセージの優先順位に従って選択されることが好まし
い。又、例えば、特に頻繁にメッセージ中に含まれる識
別子といった単独の識別子を第一基準に従って選択する
と共に、例えば、優先順位を適用して取り扱われるべき
特に重要な識別子といった多数の他の識別子を第二基準
に従って選択することも可能である。
た少なくとも一つの識別子は、所定の基準、具体的に
は、予定された送信頻度又はそれぞれその中に含まれる
メッセージの優先順位に従って選択されることが好まし
い。又、例えば、特に頻繁にメッセージ中に含まれる識
別子といった単独の識別子を第一基準に従って選択する
と共に、例えば、優先順位を適用して取り扱われるべき
特に重要な識別子といった多数の他の識別子を第二基準
に従って選択することも可能である。
【００１７】本発明の作成方法における最適化のための
便利な方法は、識別子グループの識別子に関連付けるこ
とが可能なポジションの数を増加させたり減少させたり
することである。従って、特に、識別子グループの各識
別子に平均的に必要とされるテストステップの数を減ら
しても良い。
便利な方法は、識別子グループの識別子に関連付けるこ
とが可能なポジションの数を増加させたり減少させたり
することである。従って、特に、識別子グループの各識
別子に平均的に必要とされるテストステップの数を減ら
しても良い。
【００１８】しかしながら、関連表を最適化するため
に、重要な目標は、できるだけ多くの関連表ポジション
が一つの識別子グループにおける一つの識別子と関連付
けられるように、通信手段におけるメモリ容量要求を可
能な限り小さくすることである。
に、重要な目標は、できるだけ多くの関連表ポジション
が一つの識別子グループにおける一つの識別子と関連付
けられるように、通信手段におけるメモリ容量要求を可
能な限り小さくすることである。
【００１９】このために、当該作成方法は、識別子グル
ープの識別子が、計算ルール適用の一環として表示サブ
セットに変換されるよう改善されることが好ましい。そ
して、その表示サブセットに基づいて、関連表中のポジ
ションがそれぞれの識別子に関連付けられるようにして
も良い。
ープの識別子が、計算ルール適用の一環として表示サブ
セットに変換されるよう改善されることが好ましい。そ
して、その表示サブセットに基づいて、関連表中のポジ
ションがそれぞれの識別子に関連付けられるようにして
も良い。
【００２０】この場合、表示サブセットは、それぞれの
識別子と関連したポジションが均等に配置され、関連表
における競合を避けるように作成されることが好まし
い。従って、計算ルールは、クラスタ形成を防ぐように
選択及び／又は修正され、これによって未修正の計算ル
ールにより、同じポジション上で数個の識別子が対立又
は競合してしまうことが避けられる。修正された計算ル
ールによって、これらの識別子は、それぞれ別々のポジ
ションを与えられる。
識別子と関連したポジションが均等に配置され、関連表
における競合を避けるように作成されることが好まし
い。従って、計算ルールは、クラスタ形成を防ぐように
選択及び／又は修正され、これによって未修正の計算ル
ールにより、同じポジション上で数個の識別子が対立又
は競合してしまうことが避けられる。修正された計算ル
ールによって、これらの識別子は、それぞれ別々のポジ
ションを与えられる。
【００２１】計算ルールの修正のために、幾つかの方法
を単一で、又は所望の組み合わせで利用することが適切
である。例えば、ある数値、特に、任意の数として決定
された数値を、識別子グループにおける各識別子に足し
たり、そこから引いたりする。更に、各識別子をある乗
数で掛けたり、あるいは、例えば、論理“ＡＮＤ”や論
理“ＯＲ”又は“ｓｈｉｆｔ”を用いて、論理演算で処
理したりすることも可能である。
を単一で、又は所望の組み合わせで利用することが適切
である。例えば、ある数値、特に、任意の数として決定
された数値を、識別子グループにおける各識別子に足し
たり、そこから引いたりする。更に、各識別子をある乗
数で掛けたり、あるいは、例えば、論理“ＡＮＤ”や論
理“ＯＲ”又は“ｓｈｉｆｔ”を用いて、論理演算で処
理したりすることも可能である。
【００２２】その後、関連表を最適化する過程において
見出されたある種の“最適の”計算ルールが、テスト方
法及びテストモジュールによっても利用されることは明
らかである。上述の最適化方法と容易に組み合わせ可能
な最適化のための更なる方法は、順序を変えることであ
り、それによって識別子グループの識別子は、関連表中
にそれぞれに関連のあるポジションを有する。
見出されたある種の“最適の”計算ルールが、テスト方
法及びテストモジュールによっても利用されることは明
らかである。上述の最適化方法と容易に組み合わせ可能
な最適化のための更なる方法は、順序を変えることであ
り、それによって識別子グループの識別子は、関連表中
にそれぞれに関連のあるポジションを有する。
【００２３】こうして、ある一定の場合には、関連表に
おける識別子と関連のあるポジションにおける競合の数
を減らすために、計算ルールを修正することさえ不要と
なる。更に、例えば、頻繁にテスト対象となる識別子
や、優先順位が高い識別子を優先的に関連表中に入力す
ることが可能となる。
おける識別子と関連のあるポジションにおける競合の数
を減らすために、計算ルールを修正することさえ不要と
なる。更に、例えば、頻繁にテスト対象となる識別子
や、優先順位が高い識別子を優先的に関連表中に入力す
ることが可能となる。
【００２４】最適化された関連表の特別な利点は、それ
が、作成モジュールを使って“オフライン”で作成可能
であるということである。例えば、高性能ワークステー
ション又は高いプロセッサ能力を備えたコンピュータネ
ットワークを設けても良い。更に、関連表を最適化する
ためにどれほどの時間が必要であるかは、本質的に無関
係である。このため、最適な小さいサイズの関連表を作
成するために、上述の最適化ステップは、作成モジュー
ルによって異なる組み合わせで容易に試行可能であり、
この場合には、識別子の関連性テストのために、２，３
の作業ステップが必要とされるにすぎない。
が、作成モジュールを使って“オフライン”で作成可能
であるということである。例えば、高性能ワークステー
ション又は高いプロセッサ能力を備えたコンピュータネ
ットワークを設けても良い。更に、関連表を最適化する
ためにどれほどの時間が必要であるかは、本質的に無関
係である。このため、最適な小さいサイズの関連表を作
成するために、上述の最適化ステップは、作成モジュー
ルによって異なる組み合わせで容易に試行可能であり、
この場合には、識別子の関連性テストのために、２，３
の作業ステップが必要とされるにすぎない。
【００２５】最適化された関連表は、例えば、通信手段
の受信構成要素に内蔵されたテストモジュールのために
利用可能とされる。関連表は、例えば、ＲＯＭに焼き付
けられても良い。既に最適化された関連表により、識別
子の関連性テストのために、テストモジュール側、ひい
ては通信手段側では、極小のプロセッサ能力が必要とさ
れるにすぎない。
の受信構成要素に内蔵されたテストモジュールのために
利用可能とされる。関連表は、例えば、ＲＯＭに焼き付
けられても良い。既に最適化された関連表により、識別
子の関連性テストのために、テストモジュール側、ひい
ては通信手段側では、極小のプロセッサ能力が必要とさ
れるにすぎない。
【００２６】本発明の以下の有利な変形例は、テスト方
法及びテストモジュール、並びに作成方法及び作成モジ
ュールに関する。不使用マーカーとして、異なるタイプ
のマーカーを用いることが可能である。ボイドマーカー
を不使用マーカーとして設けると、そのようなボイドマ
ーカーは、テストモジュールによって極めて容易に検知
されるため、効果的である。又、識別子グループに含ま
れる識別子と関連付けられていない無効な数値で不使用
マーカーを形成することも可能であり、それは、例え
ば、有効な識別子に対して許容された数値よりも実質的
に大きい数値にすることである。
法及びテストモジュール、並びに作成方法及び作成モジ
ュールに関する。不使用マーカーとして、異なるタイプ
のマーカーを用いることが可能である。ボイドマーカー
を不使用マーカーとして設けると、そのようなボイドマ
ーカーは、テストモジュールによって極めて容易に検知
されるため、効果的である。又、識別子グループに含ま
れる識別子と関連付けられていない無効な数値で不使用
マーカーを形成することも可能であり、それは、例え
ば、有効な識別子に対して許容された数値よりも実質的
に大きい数値にすることである。
【００２７】計算ルール及び／又は移動ルールを適用す
る場合、インジケータが、関連表における第１ポジショ
ン及び／又は少なくとも一つの第２ポジションをそれぞ
れ指し示した状態で見つけられるようにすることが好ま
しい。これは、識別子あるいはそれぞれ識別子から得ら
れる移動値を、関連表において識別子に与えられるポジ
ションの数に対応する素数で割ることによって成し遂げ
られる。このようにして、それぞれ計算ルールに従っ
て、又はそれぞれ移動ルールに従って、一つの識別子と
関連付けられるべきポジションを素早く見つけることが
できる。
る場合、インジケータが、関連表における第１ポジショ
ン及び／又は少なくとも一つの第２ポジションをそれぞ
れ指し示した状態で見つけられるようにすることが好ま
しい。これは、識別子あるいはそれぞれ識別子から得ら
れる移動値を、関連表において識別子に与えられるポジ
ションの数に対応する素数で割ることによって成し遂げ
られる。このようにして、それぞれ計算ルールに従っ
て、又はそれぞれ移動ルールに従って、一つの識別子と
関連付けられるべきポジションを素早く見つけることが
できる。
【００２８】特に好ましい形態では、インジケータが、
素数によるマーカー数値の割り算の整数余りとして設定
されるように規定される。素数による割り算の代わり
に、それぞれの識別子から素数の引き算を繰り返し行う
ように規定しても良い。計算ルールによって関連表中の
同一のポジションと関連付けられる、即ち当該同一のポ
ジションを割り当てられる可能性のある二つの識別子
は、移動ルールによって異なるポジションと関連付けら
れる。この場合、移動ルールが本質的に計算ルールを含
むようにすると効果的である。このため、移動ルールの
適用のために、例えば、先ず一つの識別子から一つの移
動値を形成し、その移動値を関連表におけるポジション
の現在のインデックスに加算する。その後、この和に基
づいて、又計算ルールを用いて、関連表におけるその識
別子のポジションが見つけられる。作成方法及びテスト
方法において、同一の移動ルールを利用しなければなら
ないことは明らかである。
素数によるマーカー数値の割り算の整数余りとして設定
されるように規定される。素数による割り算の代わり
に、それぞれの識別子から素数の引き算を繰り返し行う
ように規定しても良い。計算ルールによって関連表中の
同一のポジションと関連付けられる、即ち当該同一のポ
ジションを割り当てられる可能性のある二つの識別子
は、移動ルールによって異なるポジションと関連付けら
れる。この場合、移動ルールが本質的に計算ルールを含
むようにすると効果的である。このため、移動ルールの
適用のために、例えば、先ず一つの識別子から一つの移
動値を形成し、その移動値を関連表におけるポジション
の現在のインデックスに加算する。その後、この和に基
づいて、又計算ルールを用いて、関連表におけるその識
別子のポジションが見つけられる。作成方法及びテスト
方法において、同一の移動ルールを利用しなければなら
ないことは明らかである。
【００２９】原則として、識別子は、いかなる適切な数
値であっても良い。識別子が、それぞれのメッセージの
アドレスデータ項目、より明確には、ターゲットアドレ
ス中に含まれるようにするか、あるいはそれぞれのメッ
セージの内容に関する内容識別子中に含まれるようにす
ると便利である。この場合、識別子は、それぞれ、ター
ゲットアドレス又は内容識別子、あるいはそれらのほん
の一部を構成することが可能である。それぞれにテスト
されるべき、ターゲットアドレス又は内容識別子の識別
子を構成する一部は、例えば、それぞれのターゲットア
ドレス又は内容識別子をマスキング又はシフティングす
ることによって見つけられるようにしても良い。
値であっても良い。識別子が、それぞれのメッセージの
アドレスデータ項目、より明確には、ターゲットアドレ
ス中に含まれるようにするか、あるいはそれぞれのメッ
セージの内容に関する内容識別子中に含まれるようにす
ると便利である。この場合、識別子は、それぞれ、ター
ゲットアドレス又は内容識別子、あるいはそれらのほん
の一部を構成することが可能である。それぞれにテスト
されるべき、ターゲットアドレス又は内容識別子の識別
子を構成する一部は、例えば、それぞれのターゲットア
ドレス又は内容識別子をマスキング又はシフティングす
ることによって見つけられるようにしても良い。
【００３０】原則として、エンドツーエンド通信を提供
する通信ネットワークを含めて、いかなる適切な通信ネ
ットワークを設けることも可能である。そのような通信
ネットワークの場合にも、複数のメッセージが通信手段
に送信されることが有り得るため、それらのメッセージ
は、関連性テストの対象となると共に、そのために適切
な識別子を含んでいる。一例を挙げれば、あるメッセー
ジは、通信手段が所定の動作状態にある時には関連性を
有するが、他の何らかの動作状態においては関連性を持
たない。しかしながら、本発明の好ましい形態では、通
信ネットワークとしてブロードキャストネットワークが
与えられ、この場合には、それぞれのメッセージを受信
する通信手段が、メッセージの関連性テストを行う、つ
まり、フィルタにかけることによってそれらの通信手段
と関連のないメッセージを除外することを強いられるよ
うに規定がなされる。
する通信ネットワークを含めて、いかなる適切な通信ネ
ットワークを設けることも可能である。そのような通信
ネットワークの場合にも、複数のメッセージが通信手段
に送信されることが有り得るため、それらのメッセージ
は、関連性テストの対象となると共に、そのために適切
な識別子を含んでいる。一例を挙げれば、あるメッセー
ジは、通信手段が所定の動作状態にある時には関連性を
有するが、他の何らかの動作状態においては関連性を持
たない。しかしながら、本発明の好ましい形態では、通
信ネットワークとしてブロードキャストネットワークが
与えられ、この場合には、それぞれのメッセージを受信
する通信手段が、メッセージの関連性テストを行う、つ
まり、フィルタにかけることによってそれらの通信手段
と関連のないメッセージを除外することを強いられるよ
うに規定がなされる。
【００３１】ブロードキャストネットワークの典型例と
しては、バスシステム、特に、コントローラエリアネッ
トワーク（ＣＡＮ）バスシステム、又は通信ネットワー
クとしてのローカルインターコネクトネットワーク（Ｌ
ＩＮ）バスシステムが挙げられる。ＣＡＮ及びＬＩＮバ
スシステムは、特に、オートメーション技術又は自動車
に用いられるものである。特に、自動車の場合には、制
御及び監視すべき電装品の数が増加しているため、それ
ぞれのバスシステム側でのメッセージトラフィック負荷
も増大することになる。そして、バス関係部分は、それ
らと関連のない多数のメッセージを受信するが、本発明
による関連性テストを用いることにより、わずかな計算
能力を必要とするのみで、それらの関連のないメッセー
ジを迅速に除去することが可能となる。テールライトの
制御構成要素の例として、カーラジオ又はナビゲーショ
ンシステムに関するメッセージは重要でない。
しては、バスシステム、特に、コントローラエリアネッ
トワーク（ＣＡＮ）バスシステム、又は通信ネットワー
クとしてのローカルインターコネクトネットワーク（Ｌ
ＩＮ）バスシステムが挙げられる。ＣＡＮ及びＬＩＮバ
スシステムは、特に、オートメーション技術又は自動車
に用いられるものである。特に、自動車の場合には、制
御及び監視すべき電装品の数が増加しているため、それ
ぞれのバスシステム側でのメッセージトラフィック負荷
も増大することになる。そして、バス関係部分は、それ
らと関連のない多数のメッセージを受信するが、本発明
による関連性テストを用いることにより、わずかな計算
能力を必要とするのみで、それらの関連のないメッセー
ジを迅速に除去することが可能となる。テールライトの
制御構成要素の例として、カーラジオ又はナビゲーショ
ンシステムに関するメッセージは重要でない。
【００３２】本発明の更に有利な発展形及び便利な形態
は、付随の図面を参照に、以下の一実施例の詳細な記載
から理解されるであろう。
は、付随の図面を参照に、以下の一実施例の詳細な記載
から理解されるであろう。
【００３３】
【発明の実施の形態】図１は、通信ネットワークを構成
するバス１０と、それに接続された通信手段１１、１
２、１３とを示す。バス１０は、ここでは、ＣＡＮバス
またはＬＩＮバスである。通信手段１１、１２、１３
は、バス１０の構成要素（関係部分）であると共に、図
示されない追加の通信手段の典型例を示す。バス１０
は、自動車１８に設置され、バス線８及び９を含む。バ
ス線８及び９のうちの一方は、例えば通信手段１１、１
２、１３に共通するアースとして構成される。
するバス１０と、それに接続された通信手段１１、１
２、１３とを示す。バス１０は、ここでは、ＣＡＮバス
またはＬＩＮバスである。通信手段１１、１２、１３
は、バス１０の構成要素（関係部分）であると共に、図
示されない追加の通信手段の典型例を示す。バス１０
は、自動車１８に設置され、バス線８及び９を含む。バ
ス線８及び９のうちの一方は、例えば通信手段１１、１
２、１３に共通するアースとして構成される。
【００３４】通信手段１１は、例えば、ローカルコンポ
ーネントグループ制御手段を制御するための中央制御装
置である。ローカルコンポーネントグループ制御手段
は、例えば通信手段１２及び１３により構成され、例え
ば自動車上のテールライトコンポーネントグループまた
は距離測定手段を制御する役割を果たす。
ーネントグループ制御手段を制御するための中央制御装
置である。ローカルコンポーネントグループ制御手段
は、例えば通信手段１２及び１３により構成され、例え
ば自動車上のテールライトコンポーネントグループまた
は距離測定手段を制御する役割を果たす。
【００３５】通信手段１１、１２、１３は、バス１０を
介して互いに通信する。バスを介して送信される各メッ
セージは、バス１０に接続された全ての通信手段１１、
１２、１３により受信される。例えば、通信手段１１
が、図２に示したメッセージ１９というメッセージを通
信手段１２に送信すると、このメッセージは通信手段１
３にも受信される。メッセージ１９は、通信手段１２に
関連する一方で、通信手段１３には関連しないために拒
絶される。
介して互いに通信する。バスを介して送信される各メッ
セージは、バス１０に接続された全ての通信手段１１、
１２、１３により受信される。例えば、通信手段１１
が、図２に示したメッセージ１９というメッセージを通
信手段１２に送信すると、このメッセージは通信手段１
３にも受信される。メッセージ１９は、通信手段１２に
関連する一方で、通信手段１３には関連しないために拒
絶される。
【００３６】メッセージ１９は、データ及び識別子ＩＤ
から構成される。識別子ＩＤは、例えば、メッセージ１
９のターゲットアドレスまたはそのメッセージの内容識
別子を構成しているか、あるいはまたターゲットアドレ
スに、またはメッセージ１９の内容識別子それぞれに含
まれている。識別子Ｉ８９は、８９に等しい値（ｗ）を
有していて、識別子グループＩＤＧのコンポーネントに
なっている。識別子グループＩＤＧは、さらに５、１、
８、１６の値（ｗ）を有する識別子Ｉ５、Ｉ１、Ｉ８、
Ｉ１６を含んでいる。識別子Ｉ５、Ｉ１、Ｉ８、Ｉ８
９、Ｉ１６は、通信手段１２に関連するメッセージに付
され、識別子Ｉ８９は、例えば、メッセージ１９に付さ
れる。本実施例での識別子グループＩＤＧは、一次元の
フィールドまたは配列として構成されている。
から構成される。識別子ＩＤは、例えば、メッセージ１
９のターゲットアドレスまたはそのメッセージの内容識
別子を構成しているか、あるいはまたターゲットアドレ
スに、またはメッセージ１９の内容識別子それぞれに含
まれている。識別子Ｉ８９は、８９に等しい値（ｗ）を
有していて、識別子グループＩＤＧのコンポーネントに
なっている。識別子グループＩＤＧは、さらに５、１、
８、１６の値（ｗ）を有する識別子Ｉ５、Ｉ１、Ｉ８、
Ｉ１６を含んでいる。識別子Ｉ５、Ｉ１、Ｉ８、Ｉ８
９、Ｉ１６は、通信手段１２に関連するメッセージに付
され、識別子Ｉ８９は、例えば、メッセージ１９に付さ
れる。本実施例での識別子グループＩＤＧは、一次元の
フィールドまたは配列として構成されている。
【００３７】識別子の関連性をテストするために、通信
手段１２にはテストモジュール１５が設けられる。テス
トモジュール１５は、関連表２２、２２ｂ、２２ｃ、２
２ｄを基に、メッセージに含まれる識別子をテストす
る。本実施例の場合、テストモジュール１５は、通信手
段１２により実行されるプログラムモジュールである。
しかしながら、テストモジュール１５の機能、そして通
信手段１１及び１３に設けられた、テストモジュール１
５と同様に機能するテストモジュール１４及び１６の機
能とをより詳しく説明する前に、本実施例では開発ツー
ル１７によって実行されるプログラムモジュールの形態
をとる関連表２２、２２ｂ、２２ｃ、２２ｄの作成につ
いて説明する。
手段１２にはテストモジュール１５が設けられる。テス
トモジュール１５は、関連表２２、２２ｂ、２２ｃ、２
２ｄを基に、メッセージに含まれる識別子をテストす
る。本実施例の場合、テストモジュール１５は、通信手
段１２により実行されるプログラムモジュールである。
しかしながら、テストモジュール１５の機能、そして通
信手段１１及び１３に設けられた、テストモジュール１
５と同様に機能するテストモジュール１４及び１６の機
能とをより詳しく説明する前に、本実施例では開発ツー
ル１７によって実行されるプログラムモジュールの形態
をとる関連表２２、２２ｂ、２２ｃ、２２ｄの作成につ
いて説明する。
【００３８】作成モジュール２０は、識別子Ｉ５、Ｉ
１、Ｉ８、Ｉ８９、Ｉ１６を関連表２２、２２ｂ、２２
ｃ、２２ｄにおけるポジションＰ０−Ｐ１０に関連付け
る。この時、作成モジュール２０は、以下の計算ルール
を識別子Ｉ５、Ｉ１、Ｉ８、Ｉ８９、Ｉ１６の値５、
１、８、８９、１６に適用する。
１、Ｉ８、Ｉ８９、Ｉ１６を関連表２２、２２ｂ、２２
ｃ、２２ｄにおけるポジションＰ０−Ｐ１０に関連付け
る。この時、作成モジュール２０は、以下の計算ルール
を識別子Ｉ５、Ｉ１、Ｉ８、Ｉ８９、Ｉ１６の値５、
１、８、８９、１６に適用する。
【００３９】 ｐ＝ｗ ｍｏｄ ｄ （１） ｐは、関連表２２、２２ｂ、２２ｃ、２２ｄのポジショ
ンＰ０からＰ１０のどれかのインデックスである。イン
デックスｐは、各ｗ値を除数ｄで割り算した際の余りで
あり、自然数（整数）で表される。この場合、除数ｄは
素数であり、ポジションＰ０からＰ１０の数に等しい。
本実施例の場合、ｄは１１である。
ンＰ０からＰ１０のどれかのインデックスである。イン
デックスｐは、各ｗ値を除数ｄで割り算した際の余りで
あり、自然数（整数）で表される。この場合、除数ｄは
素数であり、ポジションＰ０からＰ１０の数に等しい。
本実施例の場合、ｄは１１である。
【００４０】除数ｄの値、すなわち表中のポジションの
数が、与えられた関連表に関連付けられる識別子の数の
およそ２倍であると都合がよい。しかしながら、原則と
して、除数は異なる方法で求められてもよい。１つの識
別子グループ内の識別子は全て、各関連表中のそれぞれ
１つのポジションに関連付けられるものとする。
数が、与えられた関連表に関連付けられる識別子の数の
およそ２倍であると都合がよい。しかしながら、原則と
して、除数は異なる方法で求められてもよい。１つの識
別子グループ内の識別子は全て、各関連表中のそれぞれ
１つのポジションに関連付けられるものとする。
【００４１】識別子Ｉ５、Ｉ１、Ｉ８、Ｉ８９、Ｉ１６
をポジションＰ０からＰ１０に関連付ける際、作成モジ
ュール２０は、図３に示すメソッド２３を実行する。こ
の結果、図５に示す関連表２２が作成される。メソッド
２３は、識別子グループＩＤＧの識別子Ｉ５、Ｉ１、Ｉ
８、Ｉ８９、Ｉ１６のそれぞれに対して実行される。
をポジションＰ０からＰ１０に関連付ける際、作成モジ
ュール２０は、図３に示すメソッド２３を実行する。こ
の結果、図５に示す関連表２２が作成される。メソッド
２３は、識別子グループＩＤＧの識別子Ｉ５、Ｉ１、Ｉ
８、Ｉ８９、Ｉ１６のそれぞれに対して実行される。
【００４２】図示されないステップにおいて、ポジショ
ンＰ０からＰ１０にはまず、不使用マーカーが付され
る。本実施例では、ボイドマーカーが用意される。ステ
ップ２４において、計算ルール（１）が、識別子Ｉ５、
Ｉ１、Ｉ８、Ｉ８９、Ｉ１６のそれぞれのｗ値に適用さ
れる。この際、識別子Ｉ５、Ｉ１、Ｉ８については、ポ
ジションＰ５、Ｐ１、Ｐ８が関連付けられる、あるいは
それらのポジションが割り当てられる。テストステップ
２５では、それぞれの場合について、ポジションＰ５、
Ｐ１、Ｐ８がすでに別の識別子と関連付けられていない
かどうかの検査が行われる。これはどんな場合にもそう
というわけではない。すなわち、ステップ２６におい
て、作成モジュール２０が、識別子Ｉ５、Ｉ１、Ｉ８の
値（ｗ）である５、１、８をポジションＰ５、Ｐ１、Ｐ
８に入力できるように、識別子Ｉ５、Ｉ１、Ｉ８をポジ
ションＰ５、Ｐ１、Ｐ８と関連付ける際、本実施例の場
合は、ボイドマーカーが入力される。
ンＰ０からＰ１０にはまず、不使用マーカーが付され
る。本実施例では、ボイドマーカーが用意される。ステ
ップ２４において、計算ルール（１）が、識別子Ｉ５、
Ｉ１、Ｉ８、Ｉ８９、Ｉ１６のそれぞれのｗ値に適用さ
れる。この際、識別子Ｉ５、Ｉ１、Ｉ８については、ポ
ジションＰ５、Ｐ１、Ｐ８が関連付けられる、あるいは
それらのポジションが割り当てられる。テストステップ
２５では、それぞれの場合について、ポジションＰ５、
Ｐ１、Ｐ８がすでに別の識別子と関連付けられていない
かどうかの検査が行われる。これはどんな場合にもそう
というわけではない。すなわち、ステップ２６におい
て、作成モジュール２０が、識別子Ｉ５、Ｉ１、Ｉ８の
値（ｗ）である５、１、８をポジションＰ５、Ｐ１、Ｐ
８に入力できるように、識別子Ｉ５、Ｉ１、Ｉ８をポジ
ションＰ５、Ｐ１、Ｐ８と関連付ける際、本実施例の場
合は、ボイドマーカーが入力される。
【００４３】しかしながら、ステップ２４において、識
別子Ｉ８９のｗ値８９に計算ルールを適用すると、ステ
ップ２５で、識別子Ｉ８９が、すでに識別子Ｉ１によっ
て占有されているポジションＰ１に関連付けられること
がわかる。従って、テストステップ２５に続く移動ステ
ップ２７では、代わりのポジションが関連表２２中で見
つけられることを確認し、それぞれ見つけられたポジシ
ョンが利用可能かどうかをチェックするために、戻り分
岐２８でテストステップ２５に戻る必要がある。識別子
Ｉ８９のために見つけられるポジションＰ０にもこのこ
とは適用される。
別子Ｉ８９のｗ値８９に計算ルールを適用すると、ステ
ップ２５で、識別子Ｉ８９が、すでに識別子Ｉ１によっ
て占有されているポジションＰ１に関連付けられること
がわかる。従って、テストステップ２５に続く移動ステ
ップ２７では、代わりのポジションが関連表２２中で見
つけられることを確認し、それぞれ見つけられたポジシ
ョンが利用可能かどうかをチェックするために、戻り分
岐２８でテストステップ２５に戻る必要がある。識別子
Ｉ８９のために見つけられるポジションＰ０にもこのこ
とは適用される。
【００４４】移動ステップ２７では、移動ルール（２）
を構成する以下の計算ルール（２ａ）及び（２ｂ）が適
用される。 ｉｎｃ＝（ｗ ｍｏｄ（ｄ−１））＋１ （２ａ） Ｐｎ＋１＝（Ｐｎ＋ｉｎｃ）ｍｏｄ ｄ （２ｂ） ステップ２５において実行される可能性のある計算ルー
ル（２ａ）では、移動値ｉｎｃが識別子の各値ｗから求
められる。移動値ｉｎｃは、別の識別子により既に占有
されているポジションでインデックスＰｎに加算され
る。具体的には、識別子Ｉ８９のためのインデックスＰ
ｎ＝１が、識別子Ｉ１により既に占有されているポジシ
ョンＰ１に当てはまり、計算ルール（２ａ）に従って、
移動値ｉｎｃ＝１０となる。その合計 Ｐｎ＋ｉｎｃ＝１＋１０＝１１ に計算ルール（２ｂ）を適用すると、インデックスＰｎ
＋１＝０になりポジションＰ０を指す。本実施例の場
合、計算ルール（１）及び（２ｂ）はほぼ同じである。
しかしながら、計算ルール（１）に従うと、除数ｄを用
いた除数式が直接識別子の値ｗに適用され、その一方
で、計算ルール（２ｂ）に従うと、除数ｄを用いた除数
式が移動値ｉｎｃ及びインデックスＰｎの合計に対して
実行されるので、別の識別子によって既に占有されてし
まっている求められたポジションに適用されるという点
が異なる。
を構成する以下の計算ルール（２ａ）及び（２ｂ）が適
用される。 ｉｎｃ＝（ｗ ｍｏｄ（ｄ−１））＋１ （２ａ） Ｐｎ＋１＝（Ｐｎ＋ｉｎｃ）ｍｏｄ ｄ （２ｂ） ステップ２５において実行される可能性のある計算ルー
ル（２ａ）では、移動値ｉｎｃが識別子の各値ｗから求
められる。移動値ｉｎｃは、別の識別子により既に占有
されているポジションでインデックスＰｎに加算され
る。具体的には、識別子Ｉ８９のためのインデックスＰ
ｎ＝１が、識別子Ｉ１により既に占有されているポジシ
ョンＰ１に当てはまり、計算ルール（２ａ）に従って、
移動値ｉｎｃ＝１０となる。その合計 Ｐｎ＋ｉｎｃ＝１＋１０＝１１ に計算ルール（２ｂ）を適用すると、インデックスＰｎ
＋１＝０になりポジションＰ０を指す。本実施例の場
合、計算ルール（１）及び（２ｂ）はほぼ同じである。
しかしながら、計算ルール（１）に従うと、除数ｄを用
いた除数式が直接識別子の値ｗに適用され、その一方
で、計算ルール（２ｂ）に従うと、除数ｄを用いた除数
式が移動値ｉｎｃ及びインデックスＰｎの合計に対して
実行されるので、別の識別子によって既に占有されてし
まっている求められたポジションに適用されるという点
が異なる。
【００４５】識別子Ｉ１６について、移動ルール（２）
は合計３回実施されなければならない。なぜなら、計算
ルール（１）を実行すると、識別子Ｉ５により占有され
ているポジションＰ５が見つけられ、その後、移動ルー
ル（２）を３回実行して、（識別子Ｉ１、Ｉ８により占
有されている）ポジションＰ１、Ｐ８が、そしてようや
くこの後にポジションＰ４が見つけられるからである。
結局、ポジションＰ４を見つけるのに、４回の作業ステ
ップＳＴが必要である。これは、図５に「ＳＴ」と記さ
れた列に記載されている。それに対して、識別子Ｉ５、
Ｉ１、Ｉ８については１回の作業ステップＳＴ、すなわ
ち計算ルール（１）の実行が必要となるだけである。こ
のことは、後述する識別子Ｉ５、Ｉ１、Ｉ８の関連性テ
ストには都合がよい。
は合計３回実施されなければならない。なぜなら、計算
ルール（１）を実行すると、識別子Ｉ５により占有され
ているポジションＰ５が見つけられ、その後、移動ルー
ル（２）を３回実行して、（識別子Ｉ１、Ｉ８により占
有されている）ポジションＰ１、Ｐ８が、そしてようや
くこの後にポジションＰ４が見つけられるからである。
結局、ポジションＰ４を見つけるのに、４回の作業ステ
ップＳＴが必要である。これは、図５に「ＳＴ」と記さ
れた列に記載されている。それに対して、識別子Ｉ５、
Ｉ１、Ｉ８については１回の作業ステップＳＴ、すなわ
ち計算ルール（１）の実行が必要となるだけである。こ
のことは、後述する識別子Ｉ５、Ｉ１、Ｉ８の関連性テ
ストには都合がよい。
【００４６】メソッド２３で作成される関連表２２を図
５に示す。メソッド２３の個々のメソッドステップを、
ＩＤＧ、ｗ、ｐ、ｉｎｃ、ＳＴと記された列及び、Ｉ
５、Ｉ１、Ｉ８、Ｉ８９と記された行に示す。関連性テ
スト表２２、さらに原則として図６から８に示す関連表
２２ｂ、２２ｃ、２２ｄも、例えば、数の連続のみで定
義されることができる。本実施例の場合は、例えば、８
９、１、２５５、２５５、１６、５、２５５、２５５、
８、２５５、２５５の値でもって定義される。「２５
５」は、その数列のあるポジションに不使用マーカーが
入力されていることを示しており、無効な識別子をマス
クしている。また、関連表２２、２２ｂ、２２ｃ、２２
ｄの行及び／または列を追加することも可能である。こ
の場合、それぞれのメッセージの追加処理に必要なデー
タが入れられる。
５に示す。メソッド２３の個々のメソッドステップを、
ＩＤＧ、ｗ、ｐ、ｉｎｃ、ＳＴと記された列及び、Ｉ
５、Ｉ１、Ｉ８、Ｉ８９と記された行に示す。関連性テ
スト表２２、さらに原則として図６から８に示す関連表
２２ｂ、２２ｃ、２２ｄも、例えば、数の連続のみで定
義されることができる。本実施例の場合は、例えば、８
９、１、２５５、２５５、１６、５、２５５、２５５、
８、２５５、２５５の値でもって定義される。「２５
５」は、その数列のあるポジションに不使用マーカーが
入力されていることを示しており、無効な識別子をマス
クしている。また、関連表２２、２２ｂ、２２ｃ、２２
ｄの行及び／または列を追加することも可能である。こ
の場合、それぞれのメッセージの追加処理に必要なデー
タが入れられる。
【００４７】以下に、図４に示した識別子Ｉ８９のため
の関連性テストを、テストモジュール１５を使用してい
る関連表２２を基に説明する。ステップ２９において、
計算ルール（１）が識別子Ｉ８９のｗ値８９に適用さ
れ、ポジションＰ１のインデックスが求められる。さら
に、ステップカウンタｓが、例えばｓ＝１で初期化され
る。ステップカウンタは、関連表２２の作業ステップの
数を制限する役割を果たす。
の関連性テストを、テストモジュール１５を使用してい
る関連表２２を基に説明する。ステップ２９において、
計算ルール（１）が識別子Ｉ８９のｗ値８９に適用さ
れ、ポジションＰ１のインデックスが求められる。さら
に、ステップカウンタｓが、例えばｓ＝１で初期化され
る。ステップカウンタは、関連表２２の作業ステップの
数を制限する役割を果たす。
【００４８】原則として、ステップカウンタの最大数ｓ
ｍａｘは、関連表２２中のポジションＰ０からＰ１０の
数に応じて設定される。しかしながら、本実施例では、
最大数ｓｍａｘは、列ＳＴに与えられた作業ステップの
最大数として定義される。関連表２２では、ｓｍａｘの
値は４である。
ｍａｘは、関連表２２中のポジションＰ０からＰ１０の
数に応じて設定される。しかしながら、本実施例では、
最大数ｓｍａｘは、列ＳＴに与えられた作業ステップの
最大数として定義される。関連表２２では、ｓｍａｘの
値は４である。
【００４９】ステップ２９に続くテストステップ３０で
は、ポジションＰ１に入力された値が識別子Ｉ８９のｗ
値８９と同じであるかどうかテストされる。ポジション
Ｐ１は、識別子Ｉ１に関連付けられていて、ｗ値１がそ
こには入力されているため、これは真ではない。この
後、テストステップ３５で、ポジションＰ１に不使用マ
ーカーが入力されているかどうかのテストが行われる。
本実施例の場合、これはボイドマーカーである。ｗ値と
して、１がポジションＰ１に入力されているので、これ
もまた真ではない。
は、ポジションＰ１に入力された値が識別子Ｉ８９のｗ
値８９と同じであるかどうかテストされる。ポジション
Ｐ１は、識別子Ｉ１に関連付けられていて、ｗ値１がそ
こには入力されているため、これは真ではない。この
後、テストステップ３５で、ポジションＰ１に不使用マ
ーカーが入力されているかどうかのテストが行われる。
本実施例の場合、これはボイドマーカーである。ｗ値と
して、１がポジションＰ１に入力されているので、これ
もまた真ではない。
【００５０】従って、次のステップ３１では、ステップ
カウンタのカウンタｓがまず１だけ増分され、次のテス
トステップ３２において、ステップカウンタｓがすでに
最大数ｓｍａｘを超えているかどうかのテストが行われ
る。この実行において、ステップカウンタｓは２であ
り、最大数ｓｍａｘである４より小さい。
カウンタのカウンタｓがまず１だけ増分され、次のテス
トステップ３２において、ステップカウンタｓがすでに
最大数ｓｍａｘを超えているかどうかのテストが行われ
る。この実行において、ステップカウンタｓは２であ
り、最大数ｓｍａｘである４より小さい。
【００５１】テストステップ３２に続く移動ステップ３
３では、識別子Ｉ８９のための代わりのポジションを関
連表２２中で見つける。この目的で、すでにメソッド２
３に関連して説明したように、移動ルール（２）の計算
ルール（２ａ）及び（２ｂ）が、ポジションＰ１のイン
デックスＰｎ＝１に適用され、その結果、ポジションＰ
０が求められ見つけられる。移動ステップ２３及び２７
においては、原則的に同じ処理が実行される。
３では、識別子Ｉ８９のための代わりのポジションを関
連表２２中で見つける。この目的で、すでにメソッド２
３に関連して説明したように、移動ルール（２）の計算
ルール（２ａ）及び（２ｂ）が、ポジションＰ１のイン
デックスＰｎ＝１に適用され、その結果、ポジションＰ
０が求められ見つけられる。移動ステップ２３及び２７
においては、原則的に同じ処理が実行される。
【００５２】移動ステップ３３の後、テストステップ３
０において、ポジションＰ０に入力されている値が、識
別子Ｉ８９のｗ値８９と同じかどうかのテストが行われ
る。これが真であるため、出力ステップ３４において、
識別子Ｉ８９が通信手段１２に関連する識別子であるこ
とを示す出力が作成され、メッセージ１９は通信手段１
２に関連するメッセージとなる。
０において、ポジションＰ０に入力されている値が、識
別子Ｉ８９のｗ値８９と同じかどうかのテストが行われ
る。これが真であるため、出力ステップ３４において、
識別子Ｉ８９が通信手段１２に関連する識別子であるこ
とを示す出力が作成され、メッセージ１９は通信手段１
２に関連するメッセージとなる。
【００５３】識別子Ｉ８９のｗ値が８９ではなく、例え
ば２であった場合、ステップ２９で計算ルール（１）を
実行すると、ポジションＰ２との関連付けが生まれる。
テストステップ３０の結果は、明らかに、ｗ値である２
がＰ２に入力されていないことを示すが、その後、次の
テストステップ３５において、不使用マーカーがポジシ
ョンＰ２に入力されていることがわかることになる。従
って、次の出力ステップ３６では、ｗ値として２を有す
る識別子Ｉ８９が、通信手段１２に関連しない識別子で
あることを示す出力が作成され、メッセージ１９は通信
手段１２に関連しないメッセージとなる。テストステッ
プ３２においても、「関連しない」という出力ステップ
３６と同じ結果になる。最大数である４（ｓｍａｘ）の
作業ステップを超えると、不使用マーカーのポジション
も、テストされるそれぞれの識別子の値が入力されてい
るポジションも見つけられない。テストステップ３２で
最大数（ｓｍａｘ）である４の作業ステップをテストし
ない場合、関連表２２での識別子の関連性テストには、
最悪の場合、５の作業ステップが必要になる。なぜな
ら、識別子グループＩＤＧが全部で５つの識別子を含
み、それぞれが関連表２２のポジションＰ０からＰ１０
のどれかに関連付けられるからである。
ば２であった場合、ステップ２９で計算ルール（１）を
実行すると、ポジションＰ２との関連付けが生まれる。
テストステップ３０の結果は、明らかに、ｗ値である２
がＰ２に入力されていないことを示すが、その後、次の
テストステップ３５において、不使用マーカーがポジシ
ョンＰ２に入力されていることがわかることになる。従
って、次の出力ステップ３６では、ｗ値として２を有す
る識別子Ｉ８９が、通信手段１２に関連しない識別子で
あることを示す出力が作成され、メッセージ１９は通信
手段１２に関連しないメッセージとなる。テストステッ
プ３２においても、「関連しない」という出力ステップ
３６と同じ結果になる。最大数である４（ｓｍａｘ）の
作業ステップを超えると、不使用マーカーのポジション
も、テストされるそれぞれの識別子の値が入力されてい
るポジションも見つけられない。テストステップ３２で
最大数（ｓｍａｘ）である４の作業ステップをテストし
ない場合、関連表２２での識別子の関連性テストには、
最悪の場合、５の作業ステップが必要になる。なぜな
ら、識別子グループＩＤＧが全部で５つの識別子を含
み、それぞれが関連表２２のポジションＰ０からＰ１０
のどれかに関連付けられるからである。
【００５４】テストメソッドはまた、例えば、図示され
ない異なる一連のステップで、別の形態に設計されても
よい。例えば、テストステップ３０、３２、３５は互い
にどの順番に実行されてもよい。４以上の作業ステップ
が必要とされないということは、テストされる識別子が
「関連しない」という結果を出すために、関連性テスト
が改良されたということである。さらに、例えば、識別
子Ｉ５、Ｉ１、Ｉ８が非常に頻繁に通信手段１２によっ
て受信される場合、識別子Ｉ５、Ｉ１、Ｉ８の関連性テ
ストについてそれぞれ１つの作業ステップだけが必要で
ある関連表２２の構造は、通信手段１２に非常に適して
いるということになる。
ない異なる一連のステップで、別の形態に設計されても
よい。例えば、テストステップ３０、３２、３５は互い
にどの順番に実行されてもよい。４以上の作業ステップ
が必要とされないということは、テストされる識別子が
「関連しない」という結果を出すために、関連性テスト
が改良されたということである。さらに、例えば、識別
子Ｉ５、Ｉ１、Ｉ８が非常に頻繁に通信手段１２によっ
て受信される場合、識別子Ｉ５、Ｉ１、Ｉ８の関連性テ
ストについてそれぞれ１つの作業ステップだけが必要で
ある関連表２２の構造は、通信手段１２に非常に適して
いるということになる。
【００５５】しかしながら、関連表２２は、非常によく
最適化されているために、テストされる識別子について
「関連する」または「関連しない」という結果を出すの
に、より少ない作業ステップしか必要としない。本実施
例の場合、関連しない識別子であれば、テストルーチン
はテストステップ３２で終了する。
最適化されているために、テストされる識別子について
「関連する」または「関連しない」という結果を出すの
に、より少ない作業ステップしか必要としない。本実施
例の場合、関連しない識別子であれば、テストルーチン
はテストステップ３２で終了する。
【００５６】作成モジュール２０は、以下の基準に従っ
て、関連表２２を最適化する。その基準は、ユーザーに
よって、あるいは例えば自動的に、予め設定される。好
ましい基準とは、例えば、関連性テストにおいて平均的
に実行される作業ステップの数を少なくするものであ
る。関連表２２の場合、例えば作業ステップの最大数
（ｓｍａｘ）が２になるように規定することができる。
て、関連表２２を最適化する。その基準は、ユーザーに
よって、あるいは例えば自動的に、予め設定される。好
ましい基準とは、例えば、関連性テストにおいて平均的
に実行される作業ステップの数を少なくするものであ
る。関連表２２の場合、例えば作業ステップの最大数
（ｓｍａｘ）が２になるように規定することができる。
【００５７】まず、関連表ポジションにおいて複数の識
別子間の競合を防ぐために各関連表を拡張すること、次
いで１つ以上の以下の最適化ルーチンを利用することが
効果的であることがわかっている。しかしながら、本実
施例においてはわかりやすい状況を示すために、関連表
２２を拡張しないことにする。
別子間の競合を防ぐために各関連表を拡張すること、次
いで１つ以上の以下の最適化ルーチンを利用することが
効果的であることがわかっている。しかしながら、本実
施例においてはわかりやすい状況を示すために、関連表
２２を拡張しないことにする。
【００５８】一つの最適化ルーチンに従って、識別子グ
ループＩＤＧの識別子Ｉ５、Ｉ１、Ｉ８、Ｉ８９、Ｉ１
６が、異なる順番で関連表２２に入力されると共に／ま
たは、一つのポジションとの関連付けにおいて競合する
識別子の関連付けが変更される。関連表２２のこの特別
な状況において、識別子Ｉ５及びＩ１６をポジションＰ
５及びＰ４に関連付けることには問題がある。これらの
関連付けは、識別子Ｉ５の優先的な配置によって起こる
からである。
ループＩＤＧの識別子Ｉ５、Ｉ１、Ｉ８、Ｉ８９、Ｉ１
６が、異なる順番で関連表２２に入力されると共に／ま
たは、一つのポジションとの関連付けにおいて競合する
識別子の関連付けが変更される。関連表２２のこの特別
な状況において、識別子Ｉ５及びＩ１６をポジションＰ
５及びＰ４に関連付けることには問題がある。これらの
関連付けは、識別子Ｉ５の優先的な配置によって起こる
からである。
【００５９】この最適化により、図６に示す修正された
関連表２２ｂにおいて、最初、識別子Ｉ５はポジション
Ｐ５に関連付けられるが、その後、識別子Ｉ１６がポジ
ションＰ５に関連付けられ、識別子Ｉ５については、ル
ーチン２３の実行により代用のポジションＰ６が見つけ
られている。また、識別子グループＩＤＧの識別子Ｉ５
及びＩ１６の順番を、関連表２２ｂのポジションＰ０か
らＰ１０に関連付ける前に変更することも可能である。
関連表２２ｂにおいて、最初、識別子Ｉ５はポジション
Ｐ５に関連付けられるが、その後、識別子Ｉ１６がポジ
ションＰ５に関連付けられ、識別子Ｉ５については、ル
ーチン２３の実行により代用のポジションＰ６が見つけ
られている。また、識別子グループＩＤＧの識別子Ｉ５
及びＩ１６の順番を、関連表２２ｂのポジションＰ０か
らＰ１０に関連付ける前に変更することも可能である。
【００６０】列ＳＴにおいて、最大数（ｓｍａｘ）は３
であることがわかる。すなわち、３つの作業ステップが
関連性テストに必要である。図７に示す関連表２２ｃ
に、さらなる最適化ルーチンまたはメソッドが用いられ
ている。ここでは、識別子Ｉ５、Ｉ１、Ｉ８、Ｉ８９、
Ｉ１６のｗ値５、１、８、８９、１６は、９、５、１
２、９３、２０という変換値（ｗｔ）で示されている。
この場合（図７の例の場合）の変換式（３）は： ｗｔ＝ｗ＋ｚ （３） である。本実施例の場合、数値（ｚ）として４が入力さ
れる。関連表２２ｃを構築するのに、ｗ値の代わりに、
ｗｔで示す列に与えられたｗｔ変換値を計算ルール
（１）及び移動ルール（２）の計算ルール（２ａ）に使
用する。図６の２２ｂにあるように最大数（ｓｍａｘ）
は３である。
であることがわかる。すなわち、３つの作業ステップが
関連性テストに必要である。図７に示す関連表２２ｃ
に、さらなる最適化ルーチンまたはメソッドが用いられ
ている。ここでは、識別子Ｉ５、Ｉ１、Ｉ８、Ｉ８９、
Ｉ１６のｗ値５、１、８、８９、１６は、９、５、１
２、９３、２０という変換値（ｗｔ）で示されている。
この場合（図７の例の場合）の変換式（３）は： ｗｔ＝ｗ＋ｚ （３） である。本実施例の場合、数値（ｚ）として４が入力さ
れる。関連表２２ｃを構築するのに、ｗ値の代わりに、
ｗｔで示す列に与えられたｗｔ変換値を計算ルール
（１）及び移動ルール（２）の計算ルール（２ａ）に使
用する。図６の２２ｂにあるように最大数（ｓｍａｘ）
は３である。
【００６１】最適化ルーチンの数値ｚのためには、０か
らｄ−１の間にある全ての値を試すのが有利であり、最
大数ｓｍａｘがそれぞれに求められる。このようにし
て、最適数値ｚを求めることができる。また、別の変換
式を利用することも可能である。例えば、ｗ値にｚを掛
けてもよい。例えば、ｗｔ＝ｗ＊ｚ。さらに、加算と乗
算を組み合わせて実行してもよい。例えば、ｗｔ＝（ｗ
＋ｚ）＊ｍ。「ｍ」は選択及び最適化可能な乗数であ
る。作成モジュール２０は、いずれにせよ、関連表２２
に識別子Ｉ５、Ｉ１、Ｉ８、Ｉ８９、Ｉ１６が均等に配
分されるように、様々な変換式を試すことができる。
らｄ−１の間にある全ての値を試すのが有利であり、最
大数ｓｍａｘがそれぞれに求められる。このようにし
て、最適数値ｚを求めることができる。また、別の変換
式を利用することも可能である。例えば、ｗ値にｚを掛
けてもよい。例えば、ｗｔ＝ｗ＊ｚ。さらに、加算と乗
算を組み合わせて実行してもよい。例えば、ｗｔ＝（ｗ
＋ｚ）＊ｍ。「ｍ」は選択及び最適化可能な乗数であ
る。作成モジュール２０は、いずれにせよ、関連表２２
に識別子Ｉ５、Ｉ１、Ｉ８、Ｉ８９、Ｉ１６が均等に配
分されるように、様々な変換式を試すことができる。
【００６２】図６及び７に示した最適化メソッドを組み
合わせたものが、図８に示した関連表２２ｄである。こ
こでは、数値（ｚ）が４である変換式（３）を識別子値
Ｉ５，Ｉ１、Ｉ８、Ｉ８９、Ｉ１６に適用する一方で、
識別子Ｉ８９の関連付けを変更する。関連表２２ｃにお
ける配置では、さらに３つの作業ステップが必要であっ
たからである。識別子Ｉ８９は、ここでは、優先的に識
別子Ｉ１の前に配置される。その結果、識別子Ｉ８９及
びＩ１が、それぞれポジションＰ５及びＰ０と関連付け
られる（に割り当てられる）。最大数（ｓｍａｘ）は、
最初のねらい通り、関連表２２ｄにおいては２となる。
合わせたものが、図８に示した関連表２２ｄである。こ
こでは、数値（ｚ）が４である変換式（３）を識別子値
Ｉ５，Ｉ１、Ｉ８、Ｉ８９、Ｉ１６に適用する一方で、
識別子Ｉ８９の関連付けを変更する。関連表２２ｃにお
ける配置では、さらに３つの作業ステップが必要であっ
たからである。識別子Ｉ８９は、ここでは、優先的に識
別子Ｉ１の前に配置される。その結果、識別子Ｉ８９及
びＩ１が、それぞれポジションＰ５及びＰ０と関連付け
られる（に割り当てられる）。最大数（ｓｍａｘ）は、
最初のねらい通り、関連表２２ｄにおいては２となる。
【００６３】上述の最適化メソッドは、最終的に、識別
子グループに最適な関連表が構築されるのならば、原則
としてどんな順番及び組み合わせで作成モジュール２０
により利用されてもよい。従って、それぞれに作成され
た関連表及び使用された式、計算ルール（１）、移動ル
ール（２）、使用されたどんな変換式（３）も、それぞ
れのテストモジュールで使用可能となる。
子グループに最適な関連表が構築されるのならば、原則
としてどんな順番及び組み合わせで作成モジュール２０
により利用されてもよい。従って、それぞれに作成され
た関連表及び使用された式、計算ルール（１）、移動ル
ール（２）、使用されたどんな変換式（３）も、それぞ
れのテストモジュールで使用可能となる。
【００６４】また、テストモジュール、例えばテストモ
ジュール１５、のプログラムコードが、計算ルール
（１）、移動ルール（２）、いかなる変換式（３）及び
／または図１の各関連表、例えば関連表２２ｄ、を含む
ことも可能である。作成モジュール２０が、各テストモ
ジュールを作成するように設計されると有利である。あ
るいは、図示されない、例えば開発ツール１７により提
供される作成モジュール、及び／または、図１に開発ツ
ール１７のテストモジュール１５に鎖線で示されている
ような、例えばコンパイラ及びリンカを備えるプログラ
ミングツールを予め備えていると有利である。そのよう
に作成されたテストモジュール、例えばテストモジュー
ル１５、及び／または各関連表、例えば関連表２２ｄ
は、各通信手段のための開発ツール１７により利用可能
となる。実施例においては、例えば、テストモジュール
１５は、接続３７を介して、通信手段１２にロードされ
る。
ジュール１５、のプログラムコードが、計算ルール
（１）、移動ルール（２）、いかなる変換式（３）及び
／または図１の各関連表、例えば関連表２２ｄ、を含む
ことも可能である。作成モジュール２０が、各テストモ
ジュールを作成するように設計されると有利である。あ
るいは、図示されない、例えば開発ツール１７により提
供される作成モジュール、及び／または、図１に開発ツ
ール１７のテストモジュール１５に鎖線で示されている
ような、例えばコンパイラ及びリンカを備えるプログラ
ミングツールを予め備えていると有利である。そのよう
に作成されたテストモジュール、例えばテストモジュー
ル１５、及び／または各関連表、例えば関連表２２ｄ
は、各通信手段のための開発ツール１７により利用可能
となる。実施例においては、例えば、テストモジュール
１５は、接続３７を介して、通信手段１２にロードされ
る。
【００６５】また、開発ツール１７がテストモジュール
１５を使用して、作成モジュール２０によって作成され
た関連表（例えば関連表２２ｄ）をチェックすることも
可能である。具体的にはパーソナルコンピュータまたは
ワークステーションである開発ツール１７と、通信手段
１１、１２、１３とは、図１に線図的に表されているの
みである。これらの手段の各機能コンポーネントグルー
プは、機能的には同じタイプのものであるが、特定の構
造、及び、より具体的にはそのパフォーマンスにおいて
異なっている。
１５を使用して、作成モジュール２０によって作成され
た関連表（例えば関連表２２ｄ）をチェックすることも
可能である。具体的にはパーソナルコンピュータまたは
ワークステーションである開発ツール１７と、通信手段
１１、１２、１３とは、図１に線図的に表されているの
みである。これらの手段の各機能コンポーネントグルー
プは、機能的には同じタイプのものであるが、特定の構
造、及び、より具体的にはそのパフォーマンスにおいて
異なっている。
【００６６】開発ツール１７及び通信手段１１、１２、
１３はそれぞれ、制御手段４０、記憶手段４１、送受信
手段４２を備えており、これらは図示されない手段によ
り互いに接続されている。制御手段４０は、例えば、別
個のプロセッサまたはプロセッサグループであり、それ
を使って、記憶手段４１に記憶されるプログラムモジュ
ールによりプログラムコードが実行される。通信手段１
１、１２、１３の制御手段４０は、例えばテストモジュ
ール１４、１５、１６のプログラムコードを実行し、開
発ツール１７の制御手段４０は、作成モジュール２０の
プログラムコードを実行する。記憶手段４１について
は、例えば、作業メモリとしての役割を果たすハードデ
ィスク及び／またはランダムアクセスメモリ（ＲＡＭ）
コンポーネントが問題となる。通信手段１１，１２，１
３において、制御手段４０は例えばマイクロプロセッサ
として構成される。
１３はそれぞれ、制御手段４０、記憶手段４１、送受信
手段４２を備えており、これらは図示されない手段によ
り互いに接続されている。制御手段４０は、例えば、別
個のプロセッサまたはプロセッサグループであり、それ
を使って、記憶手段４１に記憶されるプログラムモジュ
ールによりプログラムコードが実行される。通信手段１
１、１２、１３の制御手段４０は、例えばテストモジュ
ール１４、１５、１６のプログラムコードを実行し、開
発ツール１７の制御手段４０は、作成モジュール２０の
プログラムコードを実行する。記憶手段４１について
は、例えば、作業メモリとしての役割を果たすハードデ
ィスク及び／またはランダムアクセスメモリ（ＲＡＭ）
コンポーネントが問題となる。通信手段１１，１２，１
３において、制御手段４０は例えばマイクロプロセッサ
として構成される。
【００６７】例えば、表示手段（映像スクリーンまたは
ＬＣＤ）や入力手段（キーボード及び／またはマウス）
のような、開発ツール１７の一部として設けられる余分
なコンポーネントは、図面をよりわかりやすくするため
に省略されている。通信手段１１、１２、１３は、例え
ば、自動車１８のコンポーネント、例えばテールライト
ユニットであってもよい。
ＬＣＤ）や入力手段（キーボード及び／またはマウス）
のような、開発ツール１７の一部として設けられる余分
なコンポーネントは、図面をよりわかりやすくするため
に省略されている。通信手段１１、１２、１３は、例え
ば、自動車１８のコンポーネント、例えばテールライト
ユニットであってもよい。
【００６８】本発明を適用した実施例の変形は容易に可
能である。例えば、計算ルール（１）の代わりに、識別
子Ｉ５、Ｉ１、Ｉ８、Ｉ８９、Ｉ１６を関連表２２、２
２ｂ、２２ｃ、２２ｄに関連付けることができる他の計
算ルールを使用してもよい。さらに、移動ルール（２）
は、代わりの移動ルールに修正したりまたは置き換えて
もよい。
能である。例えば、計算ルール（１）の代わりに、識別
子Ｉ５、Ｉ１、Ｉ８、Ｉ８９、Ｉ１６を関連表２２、２
２ｂ、２２ｃ、２２ｄに関連付けることができる他の計
算ルールを使用してもよい。さらに、移動ルール（２）
は、代わりの移動ルールに修正したりまたは置き換えて
もよい。
【００６９】テストモジュール１４、１５、１６は、例
えば、送受信手段４２のＩＣのような、ハードウェアの
形態で実現してもよい。各関連表は、テストモジュール
１４、１５、１６のコンポーネントであってもよいし、
またはそれらによってそれぞれ読み込まれるようにして
もよい。例えば、関連表は、開発ツール１７によりテス
トモジュール１５用に設けられたＲＯＭにロードされて
もよい。
えば、送受信手段４２のＩＣのような、ハードウェアの
形態で実現してもよい。各関連表は、テストモジュール
１４、１５、１６のコンポーネントであってもよいし、
またはそれらによってそれぞれ読み込まれるようにして
もよい。例えば、関連表は、開発ツール１７によりテス
トモジュール１５用に設けられたＲＯＭにロードされて
もよい。
【００７０】また、作成モジュール２０を、制御手段４
０によって実行することも可能である。例えば、通信手
段１１、１２、１３のどれかに関連するメッセージが定
義され、その結果、追加の識別子が各通信手段に関連す
るとき、作成モジュール２０は、通信手段あるいは各テ
ストモジュールに存在する関連表に各識別子を配置する
かまたは入力することができる。そしてさらに、上述し
た各関連表２２の最適化を実行することもできる。
０によって実行することも可能である。例えば、通信手
段１１、１２、１３のどれかに関連するメッセージが定
義され、その結果、追加の識別子が各通信手段に関連す
るとき、作成モジュール２０は、通信手段あるいは各テ
ストモジュールに存在する関連表に各識別子を配置する
かまたは入力することができる。そしてさらに、上述し
た各関連表２２の最適化を実行することもできる。
【図１】 実施例のテストモジュール１４、１５、１６
を含む通信手段１１、１２、１３を備えたバス１０と、
作成モジュール２０を備えた開発ツール１７とを示す図
である。
を含む通信手段１１、１２、１３を備えたバス１０と、
作成モジュール２０を備えた開発ツール１７とを示す図
である。
【図２】 バス１０上に送信されるメッセージ１９を示
す図である。
す図である。
【図３】 図１に示した作成モジュール２０の動作を示
すフローチャート２３である。
すフローチャート２３である。
【図４】 図１のテストモジュール１４、１５、１６の
動作を示すフローチャートである。
動作を示すフローチャートである。
【図５】 図３の作成モジュールによって作成された関
連表２２を示す。
連表２２を示す。
【図６】 図３の作成モジュールによって作成された関
連表２２ｂを示す。
連表２２ｂを示す。
【図７】 図３の作成モジュールによって作成された関
連表２２ｃを示す。
連表２２ｃを示す。
【図８】 図３の作成モジュールによって作成された関
連表２２ｄを示す。
連表２２ｄを示す。
８，９…バス線、１０…バス、１１，１２，１３…通信
手段、１４，１５，１６…テストモジュール、１７…開
発ツール、１８…自動車、１９…メッセージ、２０…作
成モジュール、２２，２２ｂ，２２ｃ，２２ｄ…関連
表、２３…フローチャート、２４，２６，２９，３１…
ステップ、２５，３０，３２，３５…テストステップ、
２７，３３…移動ステップ、２８…分岐、３４、３６…
出力ステップ、４０…制御手段、４１…記憶手段、４２
…送受信手段
手段、１４，１５，１６…テストモジュール、１７…開
発ツール、１８…自動車、１９…メッセージ、２０…作
成モジュール、２２，２２ｂ，２２ｃ，２２ｄ…関連
表、２３…フローチャート、２４，２６，２９，３１…
ステップ、２５，３０，３２，３５…テストステップ、
２７，３３…移動ステップ、２８…分岐、３４、３６…
出力ステップ、４０…制御手段、４１…記憶手段、４２
…送受信手段
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ヨフェン ライン ドイツ連邦共和国 71272 レニンゲン− マルムシャイム レニンゲル シュトラー セ 61 (72)発明者 トビアス ポング ドイツ連邦共和国 70563 シュトゥット ガルト メリンゲル ランドシュトラーセ 61 Ｆターム(参考） 5K032 BA06 BA08 CC10 DB28 EA06
Claims (20)
- 【請求項１】 メッセージ（１９）中にあり、通信ネッ
トワーク（１０）を介して通信手段（１１，１２，１
３）への伝達が可能な識別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ
８，Ｉ１６）の関連性テストのためのテスト方法であっ
て、 前記識別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ８，Ｉ１６）に適
用される計算ルール（１）に基づいて、該識別子（Ｉ８
９；Ｉ５，Ｉ１，Ｉ８，Ｉ１６）に対する関連表（２
２；２２ｂ，２２ｃ，２２ｄ）中の第１ポジション（Ｐ
１；Ｐ０−Ｐ１０）を見つけるステップと、 前記第１ポジション（Ｐ１；Ｐ０−Ｐ１０）が利用でき
ないという競合が生じた場合に、他の識別子（Ｉ８９；
Ｉ５，Ｉ１，Ｉ８，Ｉ１６）に関連付けられない利用可
能なポジション（Ｐ１；Ｐ０−Ｐ１０）が前記関連表
（２２；２２ｂ，２２ｃ，２２ｄ）中に見つかるまで、
該識別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ８，Ｉ１６）に適用
される移動ルール（２）に基づいて、該識別子（Ｉ８
９；Ｉ５，Ｉ１，Ｉ８，Ｉ１６）に対する前記第１ポジ
ション（Ｐ１；Ｐ０−Ｐ１０）に代わる少なくとも１つ
の第２ポジション（Ｐ１；Ｐ０−Ｐ１０）を関連表（２
２；２２ｂ，２２ｃ，２２ｄ）中において探して見つけ
るステップと、 前記識別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ８，Ｉ１６）ある
いはそれに関連した値（ｗ）が前記第１ポジション（Ｐ
１；Ｐ０−Ｐ１０）あるいは前記少なくとも１つの第２
ポジション（Ｐ１；Ｐ０−Ｐ１０）に入力された場合
に、該識別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ８，Ｉ１６）を
関連があるものとして示すステップと、 前記第１ポジション（Ｐ１；Ｐ０−Ｐ１０）あるいは前
記少なくとも１つの第２ポジション（Ｐ１；Ｐ０−Ｐ１
０）において、不使用マーカーが入力された場合に、該
識別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ８，Ｉ１６）を関連が
ないものとして示すステップと、 を含むことを特徴とするテスト方法。 - 【請求項２】 テストされるべき前記識別子（Ｉ８９；
Ｉ５，Ｉ１，Ｉ８，Ｉ１６）に関する前記計算ルール
（１）及び／あるいは移動ルール（２）が、所定の数の
作業ステップについて使用され、所定の最大数（ｓｍａ
ｘ）の作業ステップを経てそれぞれ見つけられた前記ポ
ジション（Ｐ０−Ｐ１０）が、テストされるべき前記識
別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ８，Ｉ１６）とは異なる
関連表（２２；２２ｂ，２２ｃ，２２ｄ）中の識別子
（Ｉ１；Ｉ５，Ｉ８９，Ｉ８，Ｉ１６）に関連付けられ
た場合に、前記マーカーは関連がないと示されることを
特徴とする請求項１に記載のテスト方法。 - 【請求項３】 ある識別子グループ（ＩＤＧ）に関連す
る識別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ８，Ｉ１６）であっ
て、通信手段（１１，１２，１３）に関連するメッセー
ジ（１９）を識別するために設けられると共に通信ネッ
トワーク（１０）を介して伝達される識別子（Ｉ８９；
Ｉ５，Ｉ１，Ｉ８，Ｉ１６）の関連性テストのために通
信手段（１１，１２，１３）に設けられる関連表（２
２；２２ｂ，２２ｃ，２２ｄ）を作り上げる作成方法で
あって、 前記関連表（２２；２２ｂ，２２ｃ，２２ｄ）中に設け
られた、前記識別子グループ（ＩＤＧ）中のどの識別子
（Ｉ８９；Ｉ５，Ｉ１，Ｉ８，Ｉ１６）にも関連しない
ポジション（Ｐ２，Ｐ３，Ｐ６，Ｐ７，Ｐ９，Ｐ１０）
が、不使用マーカーとして示され、 前記識別子グループ（ＩＤＧ）の各識別子（Ｉ８９；Ｉ
５，Ｉ１，Ｉ８，Ｉ１６）について、 前記識別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ８，Ｉ１６）に適
用される計算ルール（１）を用いて、各識別子（Ｉ８
９；Ｉ５，Ｉ１，Ｉ８，Ｉ１６）について関連表（２
２；２２ｂ，２２ｃ，２２ｄ）中の第１ポジション（Ｐ
１；Ｐ０−Ｐ１０）を見つけるステップと、 前記第１ポジション（Ｐ１；Ｐ０−Ｐ１０）が利用でき
ないという競合が生じた場合において、前記識別子グル
ープ（ＩＤＧ）の他の識別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ
８，Ｉ１６）と関連付けられない利用可能なポジション
（Ｐ０；Ｐ０−Ｐ１０）が前記関連表（２２；２２ｂ，
２２ｃ，２２ｄ）中に見つかるまで、夫々の識別子（Ｉ
８９；Ｉ５，Ｉ１，Ｉ８，Ｉ１６）に適用される移動ル
ール（２）に基づいて、該識別子（Ｉ８９；Ｉ５，Ｉ
１，Ｉ８，Ｉ１６）に対する少なくとも１つの第２ポジ
ション（Ｐ０；Ｐ０−Ｐ１０）を関連表（２２；２２
ｂ，２２ｃ，２２ｄ）中において探して見つけるステッ
プと、 前記それぞれ見つけられた第１ポジションあるいは少な
くとも１つの第２ポジション（Ｐ０，Ｐ１；Ｐ０−Ｐ１
０）において、前記識別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ
８，Ｉ１６）の入力あるいは前記識別子に関連する値
（ｗ）を入力するステップと、 を有するポジション決めのステップが実施されることを
特徴とする作成方法。 - 【請求項４】 前記識別子グループ（ＩＤＧ）の前記識
別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ８，Ｉ１６）について、
作業ステップの最大数（ｓｍａｘ）を見つけて利用可能
にし、該最大数（ｓｍａｘ）が、前記識別子グループ
（ＩＤＧ）に含まれていない識別子（Ｉ８９；Ｉ５，Ｉ
１，Ｉ８，Ｉ１６）の関連性テストの際の中断の判断基
準として使用され得るよう、前記計算ルール（１）及び
／あるいは前記移動ルール（２）を前記識別子グループ
（ＩＤＧ）中の前記識別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ
８，Ｉ１６）に適用する際には、該最大数（ｓｍａｘ）
が最大限に必要とされるようにすることを特徴とする請
求項３に記載の作成方法。 - 【請求項５】 前記関連表（２２；２２ｂ，２２ｃ，２
２ｄ）中の少なくとも１つのポジション（Ｐ０−Ｐ１
０）を最適化された方法で前記識別子グループ（ＩＤ
Ｇ）における１つの識別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ
８，Ｉ１６）と非常に関連させることで、該ポジション
（Ｐ０−Ｐ１０）を見つけるのに要する作業ステップの
数を少なくしたことを特徴とする請求項３又は４に記載
の作成方法。 - 【請求項６】 前記関連表（２２；２２ｂ，２２ｃ，２
２ｄ）中の前記識別子グループ（ＩＤＧ）の識別子（Ｉ
８９；Ｉ５，Ｉ１，Ｉ８，Ｉ１６）と関連付けることの
できる前記ポジション（Ｐ０−Ｐ１０）の数を増加ある
いは減少させ、及び／あるいは、前記識別子グループ
（ＩＤＧ）の前記識別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ８，
Ｉ１６）を、前記計算ルール（１）を適用することの一
環として表示サブセットに変換し、それに基づき関連表
（２２；２２ｂ，２２ｃ，２２ｄ）中の表示サブセット
のポジションがそれぞれの識別子（Ｉ８９；Ｉ５，Ｉ
１，Ｉ８，Ｉ１６）と関連付けられるようし、該表示サ
ブセットを具体的にはそれぞれの識別子（Ｉ８９；Ｉ
５，Ｉ１，Ｉ８，Ｉ１６）と関連付けられたポジション
が前記関連表（２２；２２ｂ，２２ｃ，２２ｄ）中で均
一に競合することを避けて配置されるように構成し、及
び／あるいは、具体的には任意の数あるいは数の連続と
して設定される数値が、前記識別子グループ（ＩＤＧ）
の夫々の前記識別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ８，Ｉ１
６）に加えられるか又は夫々の前記識別子（Ｉ８９；Ｉ
５，Ｉ１，Ｉ８，Ｉ１６）から差し引かれるようにし、
及び／あるいは、前記識別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ
８，Ｉ１６）がそれぞれ乗数を乗じられ、及び／あるい
は、具体的には論理“ＡＮＤ”、論理“ＯＲ”あるいは
“ｓｈｉｆｔ”である論理演算を実行することを特徴と
する請求項５に記載の作成方法。 - 【請求項７】 前記関連表（２２；２２ｂ，２２ｃ，２
２ｄ）において、ポジションが前記識別子グループ（Ｉ
ＤＧ）の前記識別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ８，Ｉ１
６）に関連付けられる順序を変更することを特徴とする
請求項５又は６に記載の作成方法。 - 【請求項８】 前記関連表（２２；２２ｂ，２２ｃ，２
２ｄ）において最適化された方法でポジション決めされ
た前記少なくとも１つの識別子（Ｉ８９；Ｉ５，Ｉ１，
Ｉ８，Ｉ１６）を、所定の基準に従って、より具体的に
は予定された送信頻度に従うか、あるいは該識別子を含
んでいるメッセージ（１９）の優先度に従って選択する
ことを特徴とする請求項５〜７のいずれかに記載の作成
方法。 - 【請求項９】 前記識別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ
８，Ｉ１６）あるいはそれぞれ前記識別子（Ｉ８９；Ｉ
５，Ｉ１，Ｉ８，Ｉ１６）から得られる移動値を、前記
関連表（２２；２２ｂ，２２ｃ，２２ｄ）において識別
子（Ｉ８９；Ｉ５，Ｉ１，Ｉ８，Ｉ１６）に与えられる
ポジションの数に対応する素数で割ることにより、前記
計算ルール（１）及び／あるいは移動ルール（２）を適
用する際に、それぞれの第１ポジション及び／あるいは
それぞれの少なくとも１つの第２ポジション（Ｐ０；Ｐ
０−Ｐ１０）を示すインジケータが見つけられ、具体的
には前記インジケータが前記識別子（Ｉ８９；Ｉ５，Ｉ
１，Ｉ８，Ｉ１６）の値を素数で割った整数の余りとし
て見つけられるようにしたことを特徴とする請求項１に
記載のテスト方法。 - 【請求項１０】 移動ルール（２）が実質上計算ルール
（１）を含んで適用されることを特徴とする請求項１に
記載のテスト方法。 - 【請求項１１】 前記識別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ
８，Ｉ１６）が、それぞれのメッセージ（１９）のアド
レスデータ項目、詳しくはターゲットアドレスに含まれ
ているか、あるいはそれぞれのメッセージ（１９）の内
容に関する内容識別子に含まれていることを特徴とする
請求項１に記載のテスト方法。 - 【請求項１２】 通信ネットワーク（１０）として放送
ネットワークが利用され、及び／あるいは、通信ネット
ワーク（１０）としてバスシステム、具体的にはＣＡＮ
バスシステムあるいはＬＩＮバスシステムが利用される
ことを特徴とする請求項１に記載のテスト方法。 - 【請求項１３】 不使用マーカーとして、ボイドマーカ
ー及び／あるいは前記識別子グループ（ＩＤＧ）に含ま
れていない無効な識別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ８，
Ｉ１６）に関連付けられた値を与えることを特徴とする
請求項１に記載のテスト方法。 - 【請求項１４】 前記識別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ
８，Ｉ１６）に対して前記関連表（２２；２２ｂ，２２
ｃ，２２ｄ）における前記第１ポジションあるいは少な
くとも１つの第２ポジション（Ｐ０；Ｐ０−Ｐ１０）を
見つけるために、請求項６に記載の方法の影響を受けて
適用される計算ルール（１）が用いられるようにしたこ
とを特徴とする請求項１又は２に記載のテスト方法。 - 【請求項１５】 メッセージ（１９）中にあり、通信ネ
ットワーク（１０）を介して通信手段（１１，１２，１
３）への伝達が可能な識別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ
８，Ｉ１６）の関連性テストのためのテストモジュール
であって、 前記識別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ８，Ｉ１６）に適
用される計算ルール（１）を用いて、各識別子（Ｉ８
９；Ｉ５，Ｉ１，Ｉ８，Ｉ１６）に対する関連表（２
２；２２ｂ，２２ｃ，２２ｄ）中の第１ポジション（Ｐ
１；Ｐ０−Ｐ１０）を見つけるステップと、 前記第１ポジション（Ｐ１；Ｐ０−Ｐ１０）が利用でき
ないという競合が生じた場合に、他の識別子（Ｉ８９；
Ｉ５，Ｉ１，Ｉ８，Ｉ１６）に関連付けられない利用可
能なポジション（Ｐ１；Ｐ０−Ｐ１０）が前記関連表
（２２；２２ｂ，２２ｃ，２２ｄ）中に見つかるまで、
該識別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ８，Ｉ１６）に適用
される移動ルール（２）に基づいて、該識別子（Ｉ８
９；Ｉ５，Ｉ１，Ｉ８，Ｉ１６）に対する前記第１ポジ
ション（Ｐ１；Ｐ０−Ｐ１０）に代わる少なくとも１つ
の第２ポジション（Ｐ１；Ｐ０−Ｐ１０）を関連表（２
２；２２ｂ，２２ｃ，２２ｄ）中において探して見つけ
るステップと、 前記識別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ８，Ｉ１６）ある
いはそれに関連した値（ｗ）が前記第１ポジション（Ｐ
１；Ｐ０−Ｐ１０）あるいは前記少なくとも１つの第２
ポジション（Ｐ１；Ｐ０−Ｐ１０）に入力された場合
に、該識別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ８，Ｉ１６）を
関連があるものとして示すステップと、 前記第１ポジション（Ｐ１；Ｐ０−Ｐ１０）あるいは前
記少なくとも１つの第２ポジション（Ｐ１；Ｐ０−Ｐ１
０）において、不使用マーカーが入力された場合に、該
識別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ８，Ｉ１６）を関連が
ないものとして示すステップと、 を実行するためのテスト手段を含むことを特徴とするテ
ストモジュール。 - 【請求項１６】 ある識別子グループ（ＩＤＧ）に関連
する識別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ８，Ｉ１６）の関
連性テストのために、通信手段（１１，１２，１３）に
設けられる関連表（２２；２２ｂ，２２ｃ，２２ｄ）を
作り上げる作成モジュールであって、前記識別子（Ｉ８
９；Ｉ５，Ｉ１，Ｉ８，Ｉ１６）は通信ネットワーク
（１０）を介して伝達され得る前記通信手段（１１，１
２，１３）に関連するメッセージ（１９）を識別するた
めに設けられ、 前記作成モジュールは、 前記関連表（２２；２２ｂ，２２ｃ，２２ｄ）に備えら
れており、不使用マーカーを有する前記識別子グループ
（ＩＤＧ）のどの識別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ８，
Ｉ１６）とも関連付けられないポジションを示すマーク
手段と、 前記識別子グループ（ＩＤＧ）の各識別子（Ｉ８９；Ｉ
５，Ｉ１，Ｉ８，Ｉ１６）について、 前記識別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ８，Ｉ１６）に適
用される計算ルール（１）を用いて、各識別子（Ｉ８
９；Ｉ５，Ｉ１，Ｉ８，Ｉ１６）について関連表（２
２；２２ｂ，２２ｃ，２２ｄ）中の第１ポジション（Ｐ
１；Ｐ０−Ｐ１０）を見つけるステップと、 前記第１ポジション（Ｐ１；Ｐ０−Ｐ１０）が利用でき
ないという競合が生じた場合において、前記識別子グル
ープ（ＩＤＧ）の他の識別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ
８，Ｉ１６）と関連付けられない利用可能なポジション
（Ｐ０；Ｐ０−Ｐ１０）が前記関連表（２２；２２ｂ，
２２ｃ，２２ｄ）中に見つかるまで、夫々の識別子（Ｉ
８９；Ｉ５，Ｉ１，Ｉ８，Ｉ１６）に適用される移動ル
ール（２）に基づいて、該識別子（Ｉ８９；Ｉ５，Ｉ
１，Ｉ８，Ｉ１６）に対する少なくとも１つの第２ポジ
ション（Ｐ０；Ｐ０−Ｐ１０）を関連表（２２；２２
ｂ，２２ｃ，２２ｄ）中において探して見つけるステッ
プと、 前記それぞれ見つけられた第１ポジションあるいは少な
くとも１つの第２ポジション（Ｐ０，Ｐ１；Ｐ０−Ｐ１
０）において、前記識別子（Ｉ８９；Ｉ５，Ｉ１，Ｉ
８，Ｉ１６）の入力あるいは前記識別子に関連する値
（ｗ）を入力するステップと、 を有するポジション決めのステップを実行するためのポ
ジション決め手段と、を含むことを特徴とする作成モジ
ュール。 - 【請求項１７】 通信手段（１１，１２，１３）、具体
的にはＣＡＮバス関係部分あるいはＣＡＮインターフェ
イスコンポーネントであって、 具体的には前記関連表（２２；２２ｂ，２２ｃ，２２
ｄ）が前記通信手段（１１，１２，１３）の不揮発メモ
リーに含まれている請求項１５に記載のテストモジュー
ルを含み、 及び／あるいは、請求項１６に記載の作成モジュールを
含むことを特徴とする通信手段。 - 【請求項１８】 自動車及び／あるいは具体的にはパー
ソナルコンピュータの形を取った開発ツールであって、 請求項１７に記載の通信手段（１１，１２，１３）を含
み、 及び／あるいは、請求項１５に記載のテストモジュール
を含み、 及び／あるいは、請求項１６に記載の作成モジュールを
含むことを特徴とする自動車及び／あるいは開発ツー
ル。 - 【請求項１９】 それぞれ通信手段（１１，１２，１
３）及び／あるいは開発ツール（１７）の制御モジュー
ル（４０）により実行可能なプログラムコードを含むこ
とを特徴とする請求項１５に記載のテストモジュール及
び／あるいは請求項１６に記載の作成モジュール。 - 【請求項２０】 請求項１９に記載のテストモジュール
及び／あるいは作成モジュールを内部に記憶している、
具体的にはディスケット、ＣＤ−ＲＯＭ、ディジタル汎
用ディスク、ハードディスク装置等の形を取ったことを
特徴とする記憶媒体。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP01100723.4 | 2001-01-12 | ||
| EP01100723A EP1223725B1 (de) | 2001-01-12 | 2001-01-12 | Verfahren und Vorrichtung zur Relevanzprüfung eines Kennzeichners |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002305524A true JP2002305524A (ja) | 2002-10-18 |
| JP3863431B2 JP3863431B2 (ja) | 2006-12-27 |
Family
ID=8176194
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002004771A Expired - Fee Related JP3863431B2 (ja) | 2001-01-12 | 2002-01-11 | 識別子の関連性テストのための方法及び装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US7006941B2 (ja) |
| EP (1) | EP1223725B1 (ja) |
| JP (1) | JP3863431B2 (ja) |
| AT (1) | ATE298962T1 (ja) |
| DE (1) | DE50106624D1 (ja) |
Families Citing this family (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060014741A1 (en) * | 2003-12-12 | 2006-01-19 | Dimarco John D | Synthetic process, and crystalline forms of a pyrrolotriazine compound |
| EP1721067B1 (en) | 2004-03-02 | 2010-01-06 | Rosemount, Inc. | Process device with improved power generation |
| US8538560B2 (en) | 2004-04-29 | 2013-09-17 | Rosemount Inc. | Wireless power and communication unit for process field devices |
| US8145180B2 (en) | 2004-05-21 | 2012-03-27 | Rosemount Inc. | Power generation for process devices |
| US20060119570A1 (en) * | 2004-06-21 | 2006-06-08 | Searle Gary M | Switch and method of combining multiple switch functions into a single switch |
| US7262693B2 (en) | 2004-06-28 | 2007-08-28 | Rosemount Inc. | Process field device with radio frequency communication |
| US8160535B2 (en) * | 2004-06-28 | 2012-04-17 | Rosemount Inc. | RF adapter for field device |
| WO2007002769A1 (en) * | 2005-06-27 | 2007-01-04 | Rosemount Inc. | Field device with dynamically adjustable power consumption radio frequency communication |
| US20070027795A1 (en) * | 2005-07-29 | 2007-02-01 | Claus Matthew W | System and method for using trader lists in an electronic trading system to route a trading order with a reserved size |
| US7913566B2 (en) | 2006-05-23 | 2011-03-29 | Rosemount Inc. | Industrial process device utilizing magnetic induction |
| EP2061215B1 (de) | 2007-11-17 | 2012-02-01 | Vector Informatik GmbH | Prüfmodul und Prüfverfahren zur Relevanzprüfung eines Kennzeichners |
| WO2009154748A2 (en) | 2008-06-17 | 2009-12-23 | Rosemount Inc. | Rf adapter for field device with low voltage intrinsic safety clamping |
| US8250924B2 (en) | 2008-04-22 | 2012-08-28 | Rosemount Inc. | Industrial process device utilizing piezoelectric transducer |
| CN102084626B (zh) | 2008-06-17 | 2013-09-18 | 罗斯蒙德公司 | 用于具有环路电流旁路的现场设备的rf适配器 |
| US8847571B2 (en) | 2008-06-17 | 2014-09-30 | Rosemount Inc. | RF adapter for field device with variable voltage drop |
| US8694060B2 (en) | 2008-06-17 | 2014-04-08 | Rosemount Inc. | Form factor and electromagnetic interference protection for process device wireless adapters |
| US8929948B2 (en) | 2008-06-17 | 2015-01-06 | Rosemount Inc. | Wireless communication adapter for field devices |
| US9674976B2 (en) | 2009-06-16 | 2017-06-06 | Rosemount Inc. | Wireless process communication adapter with improved encapsulation |
| US8626087B2 (en) | 2009-06-16 | 2014-01-07 | Rosemount Inc. | Wire harness for field devices used in a hazardous locations |
| FR2949933B1 (fr) * | 2009-09-09 | 2012-03-30 | Peugeot Citroen Automobiles Sa | Procede et dispositif de filtrage de messages |
| US10761524B2 (en) | 2010-08-12 | 2020-09-01 | Rosemount Inc. | Wireless adapter with process diagnostics |
| US9310794B2 (en) | 2011-10-27 | 2016-04-12 | Rosemount Inc. | Power supply for industrial process field device |
| US10133996B2 (en) * | 2014-04-22 | 2018-11-20 | International Business Machines Corporation | Object lifecycle analysis tool |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5032987A (en) * | 1988-08-04 | 1991-07-16 | Digital Equipment Corporation | System with a plurality of hash tables each using different adaptive hashing functions |
| DE4129412C2 (de) * | 1991-09-04 | 1994-10-27 | Nec Electronics Germany | Verfahren zur Datenübertragung in einer Datenverarbeitungsanlage |
| US5729755A (en) * | 1991-09-04 | 1998-03-17 | Nec Corporation | Process for transmitting data in a data processing system with distributed computer nodes, communicating via a serial data bus, between which data messages are exchanged, tested for acceptance in a computer node, and stored temporarily |
| DE4229931C2 (de) * | 1992-09-08 | 1997-01-23 | Daimler Benz Ag | Verfahren zur Programmierung eines busfähigen elektronischen Kfz-Steuergerätes |
| US5335260A (en) * | 1992-11-25 | 1994-08-02 | Arnold Ben A | Calibration phantom and improved method of quantifying calcium and bone density using same |
| US5438602A (en) * | 1993-12-23 | 1995-08-01 | General Electric Company | Correction of CT attenuation data using fan beam reprojections |
| US5701418A (en) * | 1994-03-31 | 1997-12-23 | Chrysler Corporation | Intra-vehicular LAN and method of routing messages along it using hash functions |
| US5908387A (en) * | 1996-06-21 | 1999-06-01 | Quinton Instrument Company | Device and method for improved quantitative coronary artery analysis |
| SE511971C2 (sv) * | 1997-09-09 | 2000-01-10 | Sics Swedish Inst Of Computers | En uppslagningsanordning och ett förfarande för klassificering och vidarebefordring av datapaket i datapaketförmedlande nät |
| US5953444A (en) * | 1997-10-22 | 1999-09-14 | University Of Pennsylvania | Method for improved correction of spectrum hardening artifacts in computed tomography images |
-
2001
- 2001-01-12 DE DE50106624T patent/DE50106624D1/de not_active Expired - Lifetime
- 2001-01-12 EP EP01100723A patent/EP1223725B1/de not_active Expired - Lifetime
- 2001-01-12 AT AT01100723T patent/ATE298962T1/de not_active IP Right Cessation
-
2002
- 2002-01-07 US US10/036,456 patent/US7006941B2/en active Active
- 2002-01-11 JP JP2002004771A patent/JP3863431B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| ATE298962T1 (de) | 2005-07-15 |
| US7006941B2 (en) | 2006-02-28 |
| DE50106624D1 (de) | 2005-08-04 |
| EP1223725A1 (de) | 2002-07-17 |
| US20020095520A1 (en) | 2002-07-18 |
| EP1223725B1 (de) | 2005-06-29 |
| JP3863431B2 (ja) | 2006-12-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2002305524A (ja) | 識別子の関連性テストのための方法及び装置 | |
| US5349536A (en) | Method for optimally placing components of a VLSI circuit | |
| EP0561541B1 (en) | A method of processing a program by parallel processing, and a processing unit thereof | |
| KR950704737A (ko) | 데이타 처리 시스템 및 운영시스템(Data processing system and operating system) | |
| CN111026500B (zh) | 云计算模拟平台及其创建方法、装置和存储介质 | |
| CN102999423A (zh) | 一种多核测试的方法和装置 | |
| CN114281521A (zh) | 优化深度学习异构资源通信效率方法、系统、设备及介质 | |
| CN109299101A (zh) | 数据检索方法、装置、服务器和存储介质 | |
| Orr et al. | Integrating task duplication in optimal task scheduling with communication delays | |
| US7529875B2 (en) | Assigning interrupts for input/output (I/O) devices among nodes of a non-uniform memory access (NUMA) system | |
| CN104822163A (zh) | 一种用于单天线多模多卡终端的通用调度系统和方法 | |
| CN117176638A (zh) | 一种路由路径确定方法及相关组件 | |
| CN109543027A (zh) | 分页数据的获取方法及装置、设备及存储介质 | |
| CN113535381A (zh) | 基于改进遗传算法的服务功能链映射方法、装置及设备 | |
| CN112506813B (zh) | 一种内存管理方法和系统 | |
| CN106155898B (zh) | 一种流程图的路径获取方法及装置 | |
| CN109993526A (zh) | 区块链校验方法、处理节点及存储介质 | |
| WO2010095004A1 (en) | Priority search trees | |
| CN110442619B (zh) | 搜索结果排序方法、装置、电子设备及存储介质 | |
| CN105579966B (zh) | 数据处理设备和计算机可读分布介质 | |
| CN112416852A (zh) | 环形互连结构路由确定方法及装置 | |
| Moser et al. | Population-ACO for the automotive deployment problem | |
| CN117034840B (zh) | 一种控制信号生成方法及电路 | |
| CN108984615A (zh) | 一种数据查询方法和系统、存储介质 | |
| CN113867943B (zh) | 一种基于嵌入式系统的雷达软件内存分配方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040721 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060831 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060905 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060928 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3863431 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101006 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111006 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121006 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121006 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131006 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |