JP2011528193A

JP2011528193A - 通信ネットワークの直列データバスを介して当該ネットワークの加入者に到着したメッセージをフィルタリングするための方法及びフィルタ構成

Info

Publication number: JP2011528193A
Application number: JP2010550136A
Authority: JP
Inventors: ハルトヴィッヒ、フロリアン; バイラー、フランツ; イーレ、マルクス; ホルスト、クリスティアン
Original assignee: Robert Bosch GmbH
Current assignee: Robert Bosch GmbH
Priority date: 2008-03-10
Filing date: 2009-03-05
Publication date: 2011-11-10
Anticipated expiration: 2029-03-05
Also published as: WO2009112434A2; RU2010141342A; WO2009112411A3; US20110125855A1; EP2274877A2; EP2269347A2; EP2882145A1; WO2009112434A3; US8954516B2; CN101965714B; JP2011514111A; US20110113107A1; EP2882144B1; US9154324B2; JP5199399B2; JP5221685B2; CN101965713A; WO2009112411A2; EP2882144A3; EP2882144A2

Abstract

本発明は、通信ネットワーク（１）の直列データバス（２）を介して、当該データバス（２）に接続された加入者（３）の通信モジュール（４）に到着したメッセージ（７）をフィルタリングするための方法及びフィルタ構成（６）に関する。フィルタリング基準が多数設けられる場合にも、到着したメッセージ（７）の特に簡単で効率の良いフィルタリングを実現できるために、フィルタ構成（６）が、複数の識別子ペア（ＩＤ１、ＩＤ２）であって、当該複数の識別子ペアそれぞれによって第１の識別子（ＩＤ１）及び第２の識別子（ＩＤ２）により画定される範囲が定義される、上記複数の識別子ペア（ＩＤ１、ＩＤ２）が格納されたリストを含むことが提案される。到着したメッセージ（７）の識別子（８）は少なくとも、リストからの選択された識別子ペア（ＩＤ１、ＩＤ２）と比較され、到着したメッセージ（７）の識別子（８）が、選択された第１の識別子（ＩＤ１）よりも大きいか、若しくは、選択された第１の識別子（ＩＤ１）以上であるか、又は、選択された第２の識別子（ＩＤ２）よりも小さいか、若しくは、選択された第２の識別子（ＩＤ２）以下であるかについて問合せが行なわれる。到着したメッセージ（７）は、当該到着したメッセージ（７）の識別子（８）が、第１の識別子（ＩＤ１）及び第２の識別子（ＩＤ２）により画定される範囲内に存在する場合には、構成ビット（ＳＦＭ；ＥＦＭ）による設定に従って、アプリケーション（５）に転送され、又は拒否される。
【選択図】図１

Description

本発明は、通信ネットワークの直列データバスを介して、当該データバスに接続された加入者の通信モジュールに到着したメッセージを、フィルタ構成を用いてフィルタリングする方法に関する。その際、メッセージはそれぞれ、識別のための識別子を有する。フィルタ構成の特性は、フィルタ構成の少なくとも１つのリストに格納された、メッセージの識別子によって定義される。

本発明はさらに、上記の方法を実施するための、通信ネットワークの直列データバスに接続された加入者の通信モジュールのためのフィルタ構成に関する。

従来技術において、メッセージが直列通信プロトコル（例えば、ＣＡＮ（ＣｏｎｔｒｏｌｌｅｒＡｒｅａＮｅｔｗｏｒｋ）、ＦｌｅｘＲａｙ、ＬＩＮ（ＬｏｃａｌＩｎｔｅｒｃｏｎｎｅｃｔＮｅｔｗｏｒｋ）、ＭＯＳＴ（ＭｅｄｉａＯｒｉｅｎｔｅｄＳｙｓｔｅｍｓＴｒａｎｓｐｏｒｔ））により伝送される通信ネットワークが公知である。ネットワークは、複数の加入者ノードが接続された少なくとも１つのデータバスを含む。さらに、この通信ネットワークにおいて、当該データバスに接続される全ての加入者ノードによって、データバスを介して送信される全てのメッセージが利用されるわけではないことが公知である。加入者ノードはそれぞれ、通信モジュールとアプリケーションとを含む。加入者ノード内のホストアプリケーションの負荷を軽減するために、アプリケーションにおいても利用されるメッセージのみが、複数の通信モジュールによってアプリケーションへと転送される。その際、メッセージは、自身の数値の標識（いわゆる識別子）によって認識される。この方法は、アクセプタンス・フィルタリング（Ａｋｚｅｐｔａｎｚ−Ｆｉｌｔｅｒｕｎｇ）と呼ばれる。公知のアクセプタンス・フィルタリング方法は、通過すべき識別子（いわゆるアクセプタンスコード（Ａｋｚｅｐｔａｎｚ−Ｃｏｄｅ））のリストを含む。識別子の一部は、フィルタリングのために隠すことが可能であり（アクセプタンスマスク（Ａｋｚｅｐｔａｎｚ−Ｍａｓｋｅ））、各リストエントリが、識別子の一群を表しうる。その際、マスクを用いて、それぞれｎビットの識別子を隠すことが可能であり、識別子は２ｎ識別子の一群を表す。公知の方法は、受け取られない、即ちブロックされる識別子のリストによって変更されうる。

アプリケーションが、幅広い識別子からのメッセージを利用する場合、全ての必要なメッセージを通過させると同時に、全ての過剰なメッセージをブロックするために、ハードウェア通信モジュールのフィルタリングの可能性が十分ではないということが起こりうる。その場合、アプリケーション・ソフトウェアは、残りのアクセプタンス・フィルタリングのために、加入者ノードの演算ユニット（例えば、中央処理ユニット（ＣＰＵ:ＣｅｎｔｒａｌＰｒｏｃｅｓｓｉｎｇＵｎｉｔ）の処理能力を適用する必要がある。さらに、他の大きさの、アクセプタンスマスクにより定義される群は、複数のリストエントリが同時に観察され組み合わされることによる、重ね合わせによってのみ可能である。しかしながら、このことは、時間とハードウェアリソースを必要とする。アクセプタンスコード及びアクセプタンスマスクを利用するフィルタリングの更なる欠点は、所望のメッセージが、誤って拒否されるという危険性である。このことを防止するために、アクセプタンスマスクは通常、非常に広く解放され、結果的に、本来ならアプリケーションによって全く利用されないメッセージも受け取られるということになる。その結果は、アプリケーション・ソフトウェアへの追加的な負担（メッセージ獲得のためのＦＩＦＯの頻繁な利用、メッセージのフィルタリング等）である。

記載される従来技術に基づき、本発明の根底には、フィルタリング基準が多数設けられたアクセプタンス・フィルタリングを、可能な限り少ないコストで実現するという課題がある。

本課題を解決するために、冒頭で述べた形態のフィルタリング方法に基づいて、フィルタ構成の少なくとも１つのリストに、複数の識別子ペアが格納され、当該複数の識別子ペアそれぞれによって、第１の識別子及び第２の識別子により画定される範囲が定義され、到着したメッセージの識別子は少なくとも、選択された識別子ペアと比較され、到着したメッセージの識別子が、選択された第１の識別子よりも大きいか、若しくは、選択された第１の識別子以上であるか、及び、選択された第２の識別子よりも小さいか、若しくは、選択された第２の識別子以下であるかについて問合せが行なわれ、到着したメッセージの識別子が、第１の識別子及び第２の識別子により画定される範囲内に存在する場合に、到着したメッセージはアプリケーションに転送され、又は拒否される。

本発明に係るフィルタリング方法は、任意のアクセプタンスマスクが施される個々の識別子（Ｉｄｅｔｉｆｉｅｒ）のリストではなく、識別子ペアのリストを利用する。提案される方法は、識別子ペアを、バンドパス（Ｂａｎｄｐａｓｓ（帯域通過））（いわゆるアクセプタンスフィルタ）として、又は帯域ブロック（阻止フィルタ）として定義する。その数値が識別子ペアの２つの数値（第１識別子及び第２識別子）の間に存在する、受信メッセージの全ての識別子が受け取られ（バンドパス）、又は、拒否され、若しくは破棄される（帯域ブロック）。合致するペアが見つかるまで、又はリストの最後に到達するまで、複数の識別子ペアが順次観察されうる。

本発明に係る範囲フィルタ（Ｒａｎｇｅ−Ｆｉｌｔｅｒ）の利点は、識別子ペア同士が互いに別々に観察されうることであり、さらに、フィルタ範囲の幅が任意に定義されうることである。フィルタ構成は、好適に、ハードウェアで実装される。識別子ペアは、好適に、特定の識別子ペアから始めて、特にリストの最初から始めて順次観察される。このことは、フィルタリングプロセスの制御、及びリスト内容へのアクセスが、簡単かつリソースを節約するように構成され、さらに、識別子ペアが、随意アクセスが行なわれる記憶装置（例えば、ＲａｎｄｏｍＡｃｃｅｓｓＭｅｍｏｒｙ；ＲＡＭ）、読み出し専用記憶装置（ＲｅａｄＯｎｌｙＭｅｍｏｒｙ；ＲＯＭ、及びその変形（ＰＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ））にも格納可能であり、（フリップフロップ）レジスタに実装される必要はないという利点を有する。

本発明の好適な実施形態は下位請求項で示されており、以下、図を用いてより詳細に解説される。
本発明に係るフィルタ構成を有する加入者ノードを備えた通信ネットワークの例を示す。本発明に係るフィルタリング方法のフローチャートの例を示す。ＣＡＮメッセージの１１ビット識別子のための、本発明に係るフィルタ構成のリストのフィルタ素子の例を示す。ＣＡＮメッセージの２９ビット識別子のための、本発明に係るフィルタ構成のリストのフィルタ素子の例を示す。

図１には、本発明に係る通信ネットワークの全体が符号１で示されている。ネットワーク１は、象徴的に単線で示されるデータバス２を含む。データバス２には、複数の加入者ノード３が接続されており、図１では、そのうちの３つが示されている。各ノード３は、通信モジュール４を介して、データバス２へと接続される。さらに、ノード３は、ホストアプリケーション５を有する。

データバス２を介して、メッセージ７が、直列通信プロトコル（例えば、ＣＡＮ、ＦｌｅｘＲａｙ、ＬＩＮ、ＭＯＳＴ等）により伝送されうる。通信モジュール４は、データバス２を介してメッセージ７を送受信する役目を負う。バス２を介して送信される全てのメッセージ７が、バス２に接続される全てのノード３により利用されるわけではないため、通信モジュール４は、フィルタ構成６を有する。フィルタ構成６は、各ノード３のために定められ、ノード３のアプリケーション５でも本当に利用されるメッセージ７のみ、アプリケーション５へと通過させる。

メッセージ７はそれぞれ、メッセージ７の一意の識別を可能とする識別子８（Ｉｄｅｎｔｉｆｉｅｒ）を有する。ＣＡＮの場合、識別子８は、例えば、メッセージの発生源の検出を可能としメッセージ７の内容にラベル付けする一種の送信者アドレスである。識別子８の他に、メッセージ７は、ユーザデータ部９（いわゆるペイロード）を有する。フィルタ構成６により実施されるフィルタリング方法は、アクセプタンス・フィルタリングと呼ばれる。

本発明は、フィルタ構成６の発展形態に関し、特に多数のフィルタリング基準が、比較的少ないコストで実装可能である。アクセプタンス・フィルタリングは、新しいメッセージ７が受信された場合に機能し始める。受信メッセージ７がアプリケーション・ソフトウェア５へと転送されるのか、又は、メッセージ７が破棄されるのかを決定するために、受信メッセージ７の識別子８（数値）が、構成された識別子ペアのリストと比較される。

実装は、好適にハードウェアにおいて行なわれる。本発明の基本的な観点は、フィルタ構成６の記憶素子１０に格納された少なくとも１つのリストに関する。記憶素子１０は、好適に、随意アクセスが行なわれる記憶装置（例えば、ＲＡＭ）として、又は、読み出し専用記憶装置（例えば、フラッシュメモリ、ＲＯＭ、ＥＥＰＲＯＭ）として構成される。少なくとも１つのリストは、例えば、それぞれ３２ビット幅の１２８個のエントリを含む。当然のことながら、リストは、より大きな数、若しくは、より小さな数のエントリ（例えば、２５６又は６４）、又は、より大きな幅、若しくは、より小さな幅のエントリ（例えば、６４又は１６ビット）も有しうる。６４ビットのワード幅は、例えば、拡張型２９ビットＣＡＮ識別子について、構成ビットを含む識別子ペアが、データワード内に収められ、従って、識別子ペアの両方の識別子が、１回の読み出し工程で読み出されうるという利点を有するであろう。

リストには複数の識別子ペアが格納され、当該識別子ペアそれぞれによって、第１の識別子ＩＤ１及び第２の識別子ＩＤ２により画定される範囲が定義される。到着したメッセージ７の識別子８は、識別子ペアにより定義された範囲であって、メッセージ７の識別子８が存在する当該範囲が見つかるまで、リストの特定の識別子ペア、特に第１のリストエントリから始めて、順々にリストの識別子ペアと比較される。この場合に、到着したメッセージ７は構成に応じて、アプリケーション５へと転送され、又は拒否される。リストからの識別子ペアは、好適に順次、到着したメッセージ７の識別子８と比較される。識別子ペアにより定義された範囲であって、メッセージ７の識別子８が存在する当該範囲がリストにおいて見つからない場合には、到着したメッセージ７は構成に応じて、アプリケーション５へと転送され、又は拒否されうる。

本方法の利点は、識別子ペア同士が互いに別々に順次観察されうることであり、そのフィルタリング範囲の幅が任意に構成可能であるという点にある。識別子ペアが順次観察されうるので、随意アクセスが行なわれる記憶装置、又は、読み出し専用記憶装置に格納可能であり、フリップ・フロップ・レジスタに実装される必要がない。このことは、簡単かつ安価で本発明を実現することを可能とする。

本発明において、比較識別子が、記憶素子１０に格納される識別子ペアのリストとして提示される。記憶装置１０は、典型的にＲＡＭとして実装され、特別な適用のために、不揮発性記憶装置（ＮＶＲＡＭ、フラッシュメモリ、ＦｅＲＡＭ、ＭＲＡＭ、ＰＣＲＡＭ）も可能である。識別子ペアの数は、自由に調整可能である。各識別子ペアについて、バンドパス（アクセプタンスフィルタ）として、又は帯域ブロック（阻止フィルタ）として機能するのかどうかが定められる。識別子ペアの２つの数値は同一であってもよく、その場合には、識別子ペアは、特定のメッセージに対してのみ影響を与える。アクセプタンスフィルタ６、又は、少なくとも１つのフィルタリストの内容、及び受信メッセージは、同一の記憶装置に格納可能であり、フィルタとメッセージとの間の記憶位置の分割は構成可能である。

識別子ペアのために必要な記憶領域は、通信プロトコルに依存する。１１ビットＣＡＮ識別子については、識別子ペアは、例えば、３２ビット・データワード内に収められうる。２９ビットＣＡＮ識別子については、識別子ペアは、例えば当該ペアがバンドパスとして、又は帯域ブロックとして機能するのかについて定める構成ビットをそれぞれが有する、例えば２つの３２ビットのデータワード内に収められうる。適用によっては記憶位置を節約するために、任意にリストにおいて、その２つの数値が同一である識別子ペアを、個々の識別子と置換することが可能である。ＣＡＮ適用においては、データフレームのために、及びリモートフレームのために、並びに、１１ビット識別子のために、及び２９ビット識別子のために、別々のリストが設けられうる。提案されるアクセプタンス・フィルタリング方法は、識別子の一部をフィルタリングのために隠すマスクとも組み合わせることが可能である。さらに、提案される範囲フィルタ（Ｒａｎｇｅ−Ｆｉｌｔｅｒ）方法を、他の公知のフィルタリング方法と組み合わせることが構想可能である。例えば、到着したメッセージ７の識別子８が、少なくとも１つのアクセプタンス識別子（Ａｃｃｅｐｔａｎｃｅ
Ｃｏｄｅ）、及び／又は、少なくとも１つのアクセプタンスマスク（ＡｃｃｅｐｔａｎｃｅＭａｓｋ）と比較されるクラシックフィルタ（ＣｌａｓｓｉｃＦｉｌｔｅｒ）との組み合わせが構想可能であろう。好適に、リストに含まれる第１の識別子がアクセプタンス識別子として、リストに含まれる対応する第２の識別子がアクセプタンスマスクとして援用される。提案される範囲フィルタ方法と、いわゆるデュアルＩＤフィルタ（ＤｕａｌＩＤＦｉｌｔｅｒ）と、の組み合わせが構想可能であろう。その場合、リストに格納された２つの識別子が、受信メッセージ７の識別子８と比較される。

以下では、本発明に係る方法が、図２のフローチャートを用いて詳細に解説される。本方法は、機能ブロック２０において開始する。新メッセージ７が受信された場合に、アクセプタンスフィルタが機能し始める。続いて、機能ブロック２１において、到着したメッセージ７の識別子（ＩＤ）８が読み出される。機能ブロック２２において、ポインタ（Ｐｏｉｎｔｅｒ）がリストの特定の位置に設定され、好適に、リストの最初の第１の識別子ペアに設定される。フィルタ・順序回路は、入力パラメータとして、受信メッセージ７の識別子８、識別子ペアのリストへのポインタ、リストエントリ数（リストの大きさ）を獲得する。問合せブロック２３において、ポインタが未だにリスト内に存在するかどうかがチェックされる。

ポインタがリスト内に存在する場合には、順序回路は、機能ブロック２４において、リストから第１の識別子ペアを読み出し、問合せブロック２５において、受信された識別子８の数値が、識別子ペアにより定義される範囲に存在するかどうかがチェックされる。ポインタがリスト内に存在しない場合には、機能ブロック２６において、ポインタが「１」の分だけ増分され、問合せブロック２３へと進む。後続の進行において、次の識別子ペアがリストから読み出され、存在するメッセージ７の識別子８と比較される。リストの最後に到達するまで（問合せブロック２３での「いいえ（ｎ）」）、又は、「一致」（ｍａｔｃｈ）が存在するまで、即ち、受信された識別子８の数値が識別子ペアにより定義される範囲に存在するまで（問合せブロック２５での「はい（ｊ）」）、このループは進行する。

ブロック２５で「一致」が存在する場合には問合せブロック２７に進み、現在の識別子ペアが、バンドパス（Ａｃｃｅｐｔａｎｃｅ）として機能するべきかどうかが定められる。バンドパスとして機能する場合には、機能ブロック２８において、到着したメッセージ７が受け取られることが定められる。バンドパスとして機能しない場合には、機能ブロック２９において、到着したメッセージ７が拒否されることが定められる。識別子ペアが、バンドパスとして、又は帯域ブロックとして機能するかについての情報は、同様にリストにおいて、機能ビットＳＦＭ（ＳｔａｎｄａｒｄＦｉｌｔｅｒＭｏｄｅ）の形態で格納されうる。

「一致」が無いままリストの最後に到達した場合、即ち、合致する識別子ペアがリストで見からなかった場合にも、示される実施例では、機能ブロック２９に進む。この場合に起こることは、前もって構成可能である。合致する識別子ペアがリストで見つからなかった場合に、存在するメッセージ７が受け取られることも構成可能であろう。この場合には、問合せブロック２３の矢印「いいえ」から機能ブロック２８へと進む必要があるであろう。

機能ブロック２８から更なる別の問合せブロック３０へと進み、そこで、到着したメッセージ７が、第１の一時記憶装置ＦＩＦＯ０に格納されるかどうかがチェックされる。当該ＦＩＦＯ０から、アプリケーション５は、メッセージ７を獲得することが可能である。従って、例えば、メッセージ７が、重要であるか又は重要でないか、タイムクリティカルであるか又はあまりタイムクリティカルではないか、ゲートウェイの場合にはチャネルＡのため、又はチャネルＢのために定められるのかに従って、メッセージ７を異なる一時記憶装置に格納することが構想可能である。どの一時記憶装置にメッセージ７が格納されるかについての情報は、同様に、構成ビットＳＦＦＳ（ＳｔａｎｄａｒｄＦｉｌｔｅｒＦＩＦＯＳｅｌｅｃｔ）の形態で、リストに格納することが可能である。機能ブロック３１において、メッセージ７が第１の一時記憶装置ＦＩＦＯ０に格納されることが定められる。メッセージ７が第１の一時記憶装置ＦＩＦＯ０に格納されない場合には、機能ブロック３２に進み、そこで、メッセージ７が第２の一時記憶装置ＦＩＦＯ１に格納されることが定められる。当該ＦＩＦＯ１から、アプリケーション５はメッセージ７を獲得することが可能である。しかしながら、本発明は、２つの一時記憶装置ＦＩＦＯ０及びＦＩＦＯ１に限定されない。複数のチャネルを備えたゲートウェイに本発明を利用する場合には、例えば、２つの一時記憶装置ＦＩＦＯ０、ＦＩＦＯ１よりも多い一時記憶装置を有することが有効でありうる。より多くの深度１のＦＩＦＯは、フルＣＡＮ（Ｆｕｌｌ−ＣＡＮ）であろう。

機能ブロック３３において、到着したメッセージ７は、選択された一時記憶装置ＦＩＦＯ０又はＦＩＦＯ１に格納される。その後、本方法は機能ブロック３４で終了する。本方法は、待機中のメッセージが拒否される場合にも終了する（機能ブロック２９）。

図３を用いて、規格型１１ビットＣＡＮ識別子のための記憶素子１０の３２ビット・データワードの可能な構造が例示される。ビット３１は、構成ビットＳＦＥ（ＳｔａｎｄａｒｄＦｉｌｔｅｒＥｎａｂｌｅ）を含む。全アクティブなフィルタ素子が、規格型データフレームのアクセプタンス・フィルタリングのために利用される。ビット３１の値「０」は、フィルタがアクティブではない（ｉｎａｋｔｉｖ）ことを表し、値「１」は、フィルタがアクティブである（ａｋｔｉｖ）ことを表す。ビット３０は、構成ビットＳＦＭ（ＳｔａｎｄａｒｄＦｉｌｔｅｒＭｏｄｅ）を含む。ビット３０の値「０」は、フィルタリングの結果が「一致」である場合に、存在するメッセージ７が受け取られることを表し、値「１」は、フィルタリングの結果が「一致」である場合に、存在するメッセージが破棄されることを表す。

ビット２９及び２８は、構成ビットＳＦＴ（ＳｔａｎｄａｒｄＦｉｌｔｅｒＴｙｐｅ）を含む。ビット２９及び２８の値「００」は、フィルタ素子が、第１の識別子ＩＤ１から第２の識別子ＩＤ２までの範囲における範囲フィルタを含むことを表す。値「０１」は、フィルタ素子が、第１の識別子ＩＤ１及び第２の識別子ＩＤ２のためのデュアルＩＤフィルタを含むことを表す。値「１０」は、フィルタ素子が、クラシックフィルタを含み、第１の識別子ＩＤ１がアクセプタンスコードであり、第２の識別子ＩＤ２がアクセプタンスマスクであることを表す。値「１１」は、例えば、本方法の将来の拡張のために予約されている。

ビット２７は、構成ビットＳＦＦＳ（ＳｔａｎｄａｒｄＦｉｌｔｅｒＦＩＦＯＳｅｌｅｃｔ）を含む。ビット２７の値「０」は、受け取られたメッセージ７が第１の一時記憶装置ＦＩＦＯ０に格納されることを表し、値「１」は、受け取られたメッセージ７が第２の一時記憶装置ＦＩＦＯ１に格納されることを表す。２６〜１６への１１ビットは、規格型フィルタ識別子ＩＤ１を含み、１０〜０への１１ビットは、規格型フィルタ識別子ＩＤ２を含む。ビット１１〜１５は予約されている。

図４を用いて、拡張型２９ビットＣＡＮ識別子のための記憶素子１０の２つの３２ビット・データワードの可能な構造が例示される。第１のデータワードＦ０のビット３１は、構成ビットＥＦＥ（ＥｘｔｅｎｄｅｄＦｉｌｔｅｒＥｎａｂｌｅ）を含む。全てのアクティブなフィルタ素子が、拡張型データフレームのアクセプタンスフィルタのために利用される。ビット３１の値「０」は、フィルタがアクティブではないことを表し、値「１」は、フィルタがアクティブであることを表わす。第１のデータワードのビット３０は、構成ビットＥＦＭ（ＥｘｔｅｎｄｅｄＦｉｌｔｅｒＭｏｄｅ）を含む。ビット３０の値「０」は、フィルタリングの結果が「一致」である場合に、存在するメッセージ７が受け取られることを表し、値「１」は、フィルタリングの結果が「一致」である場合に、存在するメッセージが破棄されることを表す。第１のデータワードのビット２９は、予約されている。

第２のデータワードＦ１のビット３１及び３０は、構成ビットＥＦＴ（ＥｘｔｅｎｄｅｄＦｉｌｔｅｒＴｙｐｅ）を含む。ビット３１及び３０の値「００」は、フィルタ素子が、第１の識別子ＩＤ１から第２の識別子ＩＤ２への範囲における範囲フィルタを含むことを表す。値「０１」は、フィルタ素子が、第１の識別子ＩＤ１及び第２の識別子ＩＤ２のためのデュアルＩＤフィルタを含むことを表す。値「１０」は、フィルタ素子が、クラシックフィルタを含み、第１の識別子ＩＤ１がアクセプタンスコードであり、第２の識別子ＩＤ２がアクセプタンスマスクであることを表す。値「１１」は、例えば、本方法の将来の拡張のために予約されている。第２データワードのビット２９は、構成ビットＥＦＦＳ（ＥｘｔｅｎｄｅｄＦｉｌｔｅｒＦＩＦＯＳｅｌｅｃｔ）を含む。ビット２９の値「０」は、受け取られたメッセージ７が第１の一時記憶装置ＦＩＦＯ０に格納されることを表し、値「１」は、受け取られたメッセージ７が第２の一時記憶装置ＦＩＦＯ１に格納されることを表す。

第１のデータワードの２９ビット２８〜０は、拡張型フィルタ識別子ＩＤ１を含み、第２のデータワードの２９ビット２８〜０は拡張型フィルタ識別子ＩＤ２を含む。

本発明に係る方法は、特に、ゲートウェイでの利用に適している。その際、好適に、１つ又は複数のＦＩＦＯを備える、いわゆるベーシックＣＡＮコントローラ（Ｂａｓｉｃ−ＣＡＮ−Ｃｏｎｔｒｏｌｌｅｒ）が使用される。ゲートウェイは、様々なネットワーク１の様々なデータバス２へと接続される。第１のネットワーク１の第１のデータバス２から、第２のネットワーク１の第２のデータバス２へのメッセージの伝送に役立つ。本発明に係るメッセージのフィルタリングによって、ゲートウェイソフトウェアは、決定的に負荷が軽減される。ゲートウェイに関連して、本発明の非常に重要な効果が得られる。ゲートウェイは、多くの通常の加入者ノード３とは異なり、ネットワーク１内で伝送される多数のメッセージ７を処理できる、即ち、転送できる必要がある。この理由から、ゲートウェイの場合には、特に多数のフィルタ基準が生じるが、当該フィルタ基準は、本発明によってわずかなコストでハードウェアに実装されうる。さらに、本発明は、到着したメッセージに対する、特に迅速で効率が良く、リソースを大切に使うフィルタリングの実施を可能とする。フィルタ素子の追加的な構成ビットを、２つのＦＩＦＯの間で区別するだけではなく、特定のメッセージも、当該メッセージのために予約された記憶装置（いわゆる専用メッセージバッファ）に仕分けることによって、本発明に係る方法がフルＣＡＮコントローラにも適用される。

Claims

通信ネットワーク（１）の直列データバス（２）を介して、当該データバス（２）に接続された加入者（３）の通信モジュール（４）に到着したメッセージ（７）を、フィルタ構成（６）を用いてフィルタリングする方法であって、前記メッセージ（７）はそれぞれ、識別のための識別子（８）を有し、前記フィルタ構成（８）の特性は、当該フィルタ構成（６）の少なくとも１つのリストに格納された、メッセージ（７）の識別子によって定義される、前記フィルタリングする方法において、
前記フィルタ構成（６）の前記少なくとも１つのリストには、複数の識別子ペア（ＩＤ１、ＩＤ２）が格納され、前記複数の識別子ペア（ＩＤ１、ＩＤ２）それぞれによって、第１の識別子（ＩＤ１）及び第２の識別子（ＩＤ２）により画定される範囲が定義され、到着したメッセージ（７）の前記識別子（８）は少なくとも、選択された識別子ペア（ＩＤ１、ＩＤ２）と比較され、前記到着したメッセージ（７）の前記識別子（８）が、選択された前記第１の識別子（ＩＤ１）よりも大きいか、若しくは、前記選択された第１の識別子（ＩＤ１）以上であるか、及び、選択された前記第２の識別子（ＩＤ２）よりも小さいか、若しくは、前記選択された第２の識別子（ＩＤ２）以下であるかについて問合せが行なわれ、前記到着したメッセージ（７）の前記識別子（８）が、前記第１の識別子（ＩＤ１）及び前記第２の識別子（ＩＤ２）により画定される前記範囲内に存在する場合に、前記到着したメッセージ（７）はアプリケーション（５）に転送され、又は拒否されることを特徴とする、方法。
到着したメッセージ（７）の前記識別子（８）は、当該到着したメッセージ（７）の前記識別子（８）が、前記現在の問合せの前記識別子ペア（ＩＤ１、ＩＤ２）の前記第１の識別子（ＩＤ１）及び前記第２の識別子（ＩＤ２）により画定される前記範囲内に存在するまで、又は、前記リストの最後に到達するまで、前記リストからの識別子ペア（ＩＤ１、ＩＤ２）と比較されることを特徴とする、請求項１に記載の方法。
到着したメッセージ（７）の前記識別子（８）は、当該到着したメッセージ（７）の前記識別子（８）が、前記現在の問合せの前記識別子ペア（ＩＤ１、ＩＤ２）の前記第１の識別子（ＩＤ１）及び前記第２の識別子（ＩＤ２）により画定される前記範囲内に存在するまで、又は、前記リストの最後に到達するまで、前記リストからの特定の識別子ペア（ＩＤ１、ＩＤ２）から始めて、前記リストにおける、先行する前記問合せの前記識別子ペア（ＩＤ１、ＩＤ２）の直後の識別子ペア（ＩＤ１、ＩＤ２）と比較されることを特徴とする、請求項１又は２に記載の方法。
前記フィルタ構成（６）の前記リストには、各識別子ペア（ＩＤ１、ＩＤ２）に加えて、対応するフィルタ種別情報（ＳＦＴ；ＥＦＴ）が格納され、到着したメッセージ（７）は、当該到着したメッセージ（７）の前記識別子（８）が前記現在の問合せの前記第１の識別子（ＩＤ１）及び前記第２の識別子（ＩＤ２）により画定される前記範囲内に存在する場合に、前記現在の問合せの前記識別子ペア（ＩＤ１、ＩＤ２）の前記フィルタ種別情報（ＳＦＴ；ＥＦＴ）に従って、前記アプリケーション（５）に転送され、又は拒否されることを特徴とする、請求項１〜３のいずれか１項に記載の方法。
前記フィルタ構成（６）の前記リストには、各識別子ペア（ＩＤ１、ＩＤ２）に加えて、対応する転送情報（ＳＦＦＳ；ＥＦＦＳ）が格納され、到着したメッセージ（７）は、当該到着したメッセージ（７）の前記識別子（８）が前記現在の問合せの前記第１の識別子（ＩＤ１）及び前記第２の識別子（ＩＤ２）により画定される前記範囲内に存在する場合に、前記現在の問合せの前記識別子ペア（ＩＤ１、ＩＤ２）の前記転送情報（ＳＦＦＳ；ＥＦＦＳ）に従って、前記アプリケーション（５）により獲得するための特定の一時記憶装置（ＦＩＦＯ０；ＦＩＦＯ１）へと転送されることを特徴とする、請求項１〜４のいずれか１項に記載の方法。
前記フィルタ構成（６）は、メッセージの識別子を含む少なくとも１つの更なる別のリストを有し、到着したメッセージ（７）の前記識別子（８）は少なくとも、前記更なる別のリストからの選択された識別子と比較され、前記到着したメッセージ（７）の前記識別子（８）が、前記更なる別のリストからの選択された識別子と等しいかについて問合せが行なわれ、前記到着したメッセージ（７）の前記識別子（８）が前記更なる別のリストからの前記選択された識別子と等しい場合には、前記到着したメッセージ（７）は前記アプリケーション（５）へと転送され、又は拒否されることを特徴とする、請求項１〜５のいずれか１項に記載の方法。
前記少なくとも１つのリストに格納された前記識別子ペア（ＩＤ１、ＩＤ２）の前記第１の識別子（ＩＤ１）及び前記第２の識別子（ＩＤ２）は、前記少なくとも１つの更なる別のリストの識別子として援用され、到着したメッセージ（７）は、当該到着したメッセージ（７）の前記識別子（８）が、選択された識別子ペア（ＩＤ１、ＩＤ２）の前記第１の識別子（ＩＤ１）と等しく、又は前記第２の識別子（ＩＤ２）と等しい場合に、前記アプリケーション（５）に転送され、又は拒否されることを特徴とする、請求項６に記載の方法。
前記フィルタ構成（６）は、アクセプタンス識別子、及び／又は、アクセプタンスマスクを含む少なくとも１つの更なる別のリストを有し、到着したメッセージ（７）の前記識別子（８）は少なくとも、前記更なる別のリストからの選択されたアクセプタンス識別子、及び／又は、選択されたアクセプタンスマスクと比較され、前記到着したメッセージ（７）の前記識別子（８）が、選択されたアクセプタンス識別子と等しく、又は前記アクセプタンスマスクに含まれているかについて問合せが行なわれ、前記到着したメッセージ（７）は、当該到着したメッセージ（７）の前記識別子（８）が、前記選択されたアクセプタンス識別子と等しく、又は、前記アクセプタンスマスクに含まれている場合に、前記アプリケーション（５）に転送され、又は拒否されることを特徴とする、請求項１〜７のいずれか１項に記載の方法。
前記少なくとも１つのリストに格納される前記識別子ペア（ＩＤ１、ＩＤ２）の前記第１の識別子（ＩＤ１）及び前記第２の識別子（ＩＤ２）は、前記少なくとも１つの更なる別のリストのアクセプタンス識別子、及び／又は、アクセプタンスマスクとして援用され、到着したメッセージ（７）は、当該到着したメッセージ（７）の前記識別子（８）が、選択された識別子ペア（ＩＤ１、ＩＤ２）の前記第１の識別子（ＩＤ１）と等しく、又は前記選択された識別子ペア（ＩＤ１、ＩＤ２）の前記第２の識別子（ＩＤ２）に含まれている場合には、前記アプリケーション（５）に転送され、又は拒否されることを特徴とする、請求項８に記載の方法。
通信ネットワーク（１）の直列データバス（２）に接続される加入者（３）の通信モジュール（４）のための、前記データバス（２）を介して到着したメッセージ（７）をフィルタリングするためのフィルタ構成（６）であって、前記メッセージ（７）はそれぞれ、識別のための識別子（８）を有し、前記フィルタ構成（６）は、メッセージの識別子を含む少なくとも１つのリストを有し、前記識別子によって、前記フィルタ構成（６）の特性が定義される、前記フィルタ構成（８）において、
前記フィルタ構成（６）の前記少なくとも１つのリストには、複数の識別子ペア（ＩＤ１、ＩＤ２）が格納され、前記複数の識別子ペアそれぞれは、第１の識別子（ＩＤ１）及び第２の識別子（ＩＤ２）により画定される範囲を定義し、前記フィルタ構成（６）は問合せ手段を有し、前記問合せ手段は、前記到着したメッセージ（７）の前記識別子（８）が、選択された前記第１の識別子（ＩＤ１）よりも大きいか、若しくは、前記選択された第１の識別子（ＩＤ１）以上であるか、又は、選択された前記第２の識別子（ＩＤ２）よりも小さいか、若しくは、前記選択された第２の識別子（ＩＤ２）以下であるかを確認するために、到着したメッセージ（７）の前記識別子（８）を、少なくとも選択された識別子ペア（ＩＤ１、ＩＤ２）と比較し、前記フィルタ構成（６）は、前記到着したメッセージ（７）の前記識別子（８）が、前記第１の識別子（ＩＤ１）及び前記第２の識別子（ＩＤ２）により画定される前記範囲内に存在する場合に、アプリケーション（５）への転送、又は、前記到着したメッセージ（７）の拒否を促すことを特徴とする、フィルタ構成（６）。
前記フィルタ構成（６）は、前記リストの前記識別子ペア（ＩＤ１、ＩＤ２）を格納するための記憶素子（１０）、特に、随意アクセスが行なわれる記憶装置（ＲＡＭ）、読み出し専用記憶装置（ＲＯＭ、ＰＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ）、又は、不揮発性記憶装置（ＮＶＲＡＭ、フラッシュメモリ、ＦｅＲＡＭ、ＭＲＡＭ、ＰＣＲＡＭ）を有することを特徴とする、請求項１０に記載のフィルタ構成（６）。
前記記憶素子（１０）は、３２ビット幅を有することを特徴とする、請求項１１に記載のフィルタ構成（６）。
前記フィルタ構成（６）は、ＣＡＮメッセージの規格型１１ビット識別子、及び、ＣＡＮメッセージの拡張型２９ビット識別子のために別々のリストを含むことを特徴とする、請求項１０〜１２のいずれか１項に記載のフィルタ構成（６）。
前記フィルタ構成（６）は、ＣＡＮデータフレームメッセージ、及び、ＣＡＮリモートフレームメッセージのために別々のリストを含むことを特徴とする、請求項１０〜１３のいずれか１項に記載のフィルタ構成（６）。