(57)【要約】【課題】最悪遅延時間を悪化させずに、複数の異なる多重通信システムにおいて用いることができるように共通化が図られたデータ中継装置を提供すること。【解決手段】多重通信システムにおいて、一の通信線を通じて受信されたデータを、他の通信線へ送信する前に、データ種類ごとに異なるメモリ領域に一時的にバッファする、データ中継装置において、複数の異なる多重通信システムにおいて用いられ得るデータ種類の各々についてそれぞれ異なるメモリ領域を確保し、これらデータのいずれかを選択して上記他の通信線へ送信するために、上記メモリ領域の各々について送信すべきデータが一時的にバッファされているか否かを一領域ずつ探索するとき、探索されるデータ種類の順序を、上記一の通信線又は上記他の通信線に接続された１以上の通信ノードの種類に応じて、使われないデータ種類が２以上連続して探索されないように決定する。【選択図】図４
2008148151.tif 000002
【特許請求の範囲】
【請求項１】
多重通信システムにおいて、一の通信線を通じて受信されたデータを、他の通信線へ送信する前に、データ種類ごとに異なるメモリ領域に一時的にバッファする、データ中継装置であって、
複数の異なる多重通信システムにおいて用いられ得るデータ種類の各々について、それぞれ異なるメモリ領域が確保され、
これらデータ種類ごとに一時的にバッファされたデータのいずれかを選択して前記他の通信線へ送信するために、前記メモリ領域の各々について送信すべきデータが一時的にバッファされているか否かを一領域ずつ探索するとき、探索されるデータ種類の順序は前記一の通信線又は前記他の通信線に接続された１以上の通信ノードの種類に応じて決定される、ことを特徴とするデータ中継装置。
【請求項２】
請求項１記載のデータ中継装置であって、
データ種類探索順序は、前記一の通信線又は前記他の通信線に接続された１以上の通信ノードの種類に応じて、前記メモリ領域の探索順序は変えずに、前記メモリ領域に対するデータ種類の割当を変えることによって変更される、ことを特徴とするデータ中継装置。
【請求項３】
請求項１記載のデータ中継装置であって、
データ種類探索順序は、前記一の通信線又は前記他の通信線に接続された１以上の通信ノードの種類に応じて、前記メモリ領域に対するデータ種類の割当を変えずに、前記メモリ領域の探索順序を変えることによって変更される、ことを特徴とするデータ中継装置。
【請求項４】
請求項１乃至３のいずれか一項記載のデータ中継装置であって、
データ種類探索順序は、前記一の通信線又は前記他の通信線に接続された１以上の通信ノードの種類に応じて、使われないデータ種類が２以上連続して探索されないように決定される、ことを特徴とするデータ中継装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、概して、多重通信システムにおいて用いられるデータ中継装置に係り、特に、最悪遅延時間を悪化させずに、複数の異なる多重通信システムにおいて用いることができるように共通化が図られたデータ中継装置に関する。
【背景技術】
【０００２】
従来、多重通信システムにおいて用いられるデータ中継装置（或いは、ゲートウェイ／ゲートウェイ装置）が知られている（例えば、特許文献１参照）。
【０００３】
特許文献１には、一の通信線（バス）を通じて受信されたデータを、他の通信線へ送信（転送）する前に、データ種類ごとに異なるメモリ領域に一時的にバッファし、この一時的にバッファされた転送すべきデータは同じ種類のデータによってのみ上書きされるようにすることによって、各データ種類について少なくとも最新の情報を常にバッファしておき、特定種類のデータが完全に消失してしまうことのないようにしたデータ中継装置が開示されている。
【０００４】
以下、このような従来のデータ中継装置の概略的な構成及び機能について、図１を参照して説明する。
【０００５】
図１に示したデータ中継装置１０１は、フレームを単位とした多重通信が行われる多重通信システムにおいて、一方の通信線（送信元バス）１０２から受信されたデータを他方の通信線（送信先バス）１０３へ転送するように構成・配置された従来型データ中継装置の一例である。
【０００６】
送信元バス１０２に接続された通信ノード１０４から送信されたフレームデータがデータ中継装置１０１に取り込まれると、まず、ＦＩＦＯ（Ｆｉｒｓｔ  Ｉｎ  Ｆｉｒｓｔ  Ｏｕｔ）方式の受信側バッファ１０５に一時的に格納される。
【０００７】
ここで、各フレームデータには、データ種類を表す識別子（ＩＤ）が含まれている。
【０００８】
受信側バッファ１０５に一時的に蓄積されたフレームデータは、バッファが一杯になると、次いで、入力された順にＩＤ毎バッファ１０６へ送られる。
【０００９】
ＩＤ毎バッファ１０６には、ＩＤの数（ここでは、ＩＤ＝１〜ＮまでのＮ個）と同数設けられた、各々が独立した複数のメモリ領域から構成される。１メモリ領域には１ＩＤが割り当てられる。
【００１０】
入力バッファ１０５から送出されたフレームデータは、そのＩＤが識別されて、ＩＤ毎バッファ１０６内の、そのフレームデータが持つＩＤに対応したいずれか１つのメモリ領域内へ格納される。
【００１１】
各々のメモリ領域は、所定フレーム数（例えば、１フレーム）のフレームデータを一時的に格納するように構成される。各メモリ領域において、所定フレーム数を超えるフレームデータは、古いものから順に破棄される。逆に言えば、ＩＤ毎バッファ１０６には、ＩＤ毎の最新フレームデータが所定フレーム数、一時的に格納されていることになる。
【００１２】
送信側バッファ１０７は、データ中継装置１０１から送信先バス１０３へ送出されるフレームデータを送信前に一時的に格納しておく、ＦＩＦＯ方式のバッファである。送信側バッファ１０７は、送信先バス１０３上の混雑具合等を監視・考慮しながら、適宜、一時的に格納しているフレームデータを送信先バス１０３へ送出する。
【００１３】
送信先バス１０３に接続された通信ノード１０８は、送信先バス１０３を流れるフレームデータのＩＤを監視し、受信すべきか否かを判断し、自ノードにとって必要なフレームデータを取り込む。
【００１４】
フレームデータの送出により空きができると、送信側バッファ１０７は、ＩＤ毎バッファ１０６内のいずれかのメモリ領域から送信待ち状態のフレームデータを取り込む。このとき、ＩＤ毎バッファ１０６内の各メモリ領域について、所定の順序で、送信待ちフレームデータが順に探索される。
【００１５】
ここでは、例えば、図１における上から下へ、すなわちＩＤ＝１から順にＩＤ＝Ｎまで探索されるものとする。探索中にＩＤ＝Ｎに達し、それでも送信待ちフレームデータが見つからなかった場合には、ＩＤ＝１へ戻る。
【００１６】
また、特定のＩＤ（例えば、ＩＤ＝１）を持つフレームデータばかりが優先的に送信されることにならないように、このような送信待ちフレームデータの探索は、前回終了箇所からの続きとして行われる。すなわち、例えば前回の探索でＩＤ＝Ｎ−１が割り当てられたメモリ領域において送信待ちフレームデータが発見され、その発見されたフレームデータが送信側バッファ１０７に送られた場合、次回の送信待ちフレームデータの探索は、探索順序においてＩＤ＝Ｎ−１の次に位置するＩＤ＝Ｎに対応するメモリ領域から開始される。
【００１７】
このように、データ中継装置にＩＤ毎バッファを設けることによって、データ種類ごとに一定量の最新のフレームデータが一時的に格納されるため、各ＩＤ間での破棄の程度が略均等になり、たとえ周期の短いデータ種類であっても、周期の長いデータ種類と比較して破棄されやすいといった、特定のデータ種類ばかりが破棄される又は遅延するといったＩＤ間の処理に偏りが生ずる事態の発生が適切に回避される。
【特許文献１】特開２０００−２４４５４８号公報
【発明の開示】
【発明が解決しようとする課題】
【００１８】
しかしながら、上に図１を用いて説明したような従来のデータ中継装置は、単一の装置を複数の異なる多重通信システムにおいて用いることができるように、複数の異なる多重通信システムに対して共通化された仕様とする場合に不都合が生じ得る。以下、一例を図２及び３を用いて説明する。
【００１９】
今、図２（ａ）に示すような多重通信システムＡ用のＩＤ毎バッファ１０６と、図２（ｂ）に示すような多重通信システムＢ用のＩＤ毎バッファ１０６とが存在し、これらを統合して、多重通信システムＡ及びＢのいずれにおいても採用可能な単一のデータ中継装置１０１を作るものとする。
【００２０】
ここで、多重通信システムＡでは、ＩＤ＝１〜４に対応するデータ種類がデータ中継装置を通過する可能性があり、多重通信システムＢでは、ＩＤ＝３〜６に対応するデータ種類がデータ中継装置を通過する可能性があるものとする。
【００２１】
したがって、図２（ａ）に示した多重通信システムＡ用のＩＤ毎バッファ１０６には、ＩＤ＝１〜４に対応した４つのメモリ領域が用意され、図２（ｂ）に示した多重通信システムＢ用のＩＤ毎バッファ１０６には、ＩＤ＝３〜６に対応した４つのメモリ領域が用意されているものとする。
【００２２】
また、図２（ａ）に示した多重通信システムＡ用のＩＤ毎バッファ１０６では、図中に矢印で示したような順序で送信待ちフレームデータの探索が行われ、ＩＤ＝４の次には最初に戻ってＩＤ＝１が探索されるものとし、図２（ｂ）に示した多重通信システムＢ用のＩＤ毎バッファ１０６では、図中に矢印で示したような順序送信待ちフレームデータの探索が行われ、ＩＤ＝６の次には最初に戻ってＩＤ＝３が探索されるものとする。
【００２３】
これら２つのＩＤ毎バッファ１０６を多重通信システムＡ及びＢのいずれにおいても利用可能な仕様を持つ単一のバッファへ共通化した場合、図３に示すように、ＩＤ＝１〜６に対応した６つのメモリ領域が用意されたＩＤ毎バッファ１０６となる。
【００２４】
この統合されたＩＤ毎バッファ１０６を多重通信システムＡに適用した場合を図３（ａ）に、多重通信システムＢに適用した場合を図３（ｂ）に、それぞれ示す。
【００２５】
上記前提により、ここでは、多重通信システムＡにおいて、ＩＤ＝５及び６を持つフレームデータがデータ中継装置１０１を通過することはないため、ＩＤ＝５及び６のために確保されているメモリ領域はリザーブド領域（又は、空き領域）として扱われ、使用されることはない。同様に、ここでは、多重通信システムＢにおいて、ＩＤ＝１及び２を持つフレームデータがデータ中継装置１０１を通過することはないため、ＩＤ＝１及び２のために確保されているメモリ領域はリザーブド領域（又は、空き領域）として扱われ、使用されることはない。
【００２６】
図３に一例を示したように、複数の異なる多重通信システムに対して共通化されたＩＤ毎バッファ１０６を用意したときに、特定の多重通信システムにおいて結果的にリザーブド領域が連続している状態が発生すると、それらリザーブド領域をスルー（若しくは、スキップ）する時間が必要な分、処理の遅延を招くことになる。
【００２７】
例えば、図３（ａ）に示した一例においては、共通化を図る前の図２（ａ）に示した場合と比較して、ＩＤ＝４に対応するメモリ領域を探索した後、ＩＤ＝１に対応するメモリ領域が探索されるまで、ＩＤ＝５及び６に対応するＩＤ２つ分のメモリ領域をスルー若しくはスキップする時間分、処理に遅延が生じることになる。
【００２８】
同様に、例えば、図３（ｂ）に示した一例においては、共通化を図る前の図２（ｂ）に示した場合と比較して、ＩＤ＝６に対応するメモリ領域を探索した後、ＩＤ＝３に対応するメモリ領域が探索されるまで、ＩＤ＝１及び２に対応するＩＤ２つ分のメモリ領域をスルー若しくはスキップする時間分、処理に遅延が生じることになる。
【００２９】
このように、従来のＩＤ毎バッファを備えたデータ中継装置には、複数の異なる多重通信システムに対して共通化された仕様にしようとすると、特定の多重通信システムにおいて、送信待ちフレームデータ探索順序の中に２つ以上のリザーブド領域が連続して存在する状況が発生し、特定のＩＤのフレームデータ転送だけが特に大きく遅延する可能性がある。換言すれば、発生し得る最も大きい遅延の時間（以下、「最悪遅延時間」と称す）が悪化する（より長くなる）可能性がある。
【００３０】
当業者には明らかなように、共通化により対応させようとする多重通信システムの数（厳密には、送信元バス及び／又は送信先バスに接続された通信ノードの種類数、より厳密には、データ中継装置を通過し得るデータ種類（又はＩＤ）の数）が多くなるほど、上記のような共通化による最悪遅延時間の悪化が発生しやすくなると共に、発生した際の悪化の程度も大きくなり得る。
【００３１】
本発明はこのような課題を解決するためのものであり、最悪遅延時間を悪化させずに、複数の異なる多重通信システムにおいて用いることができるように共通化が図られたデータ中継装置を提供することを主たる目的とする。
【課題を解決するための手段】
【００３２】
上記目的を達成するための本発明の一態様は、多重通信システムにおいて、一の通信線（バス）を通じて受信されたデータを、他の通信線へ送信する前に、データ種類ごとに異なるメモリ領域に一時的にバッファする、データ中継装置（例えばゲートウェイ）であって、複数の異なる多重通信システムにおいて用いられ得るデータ種類の各々について、それぞれ異なるメモリ領域が確保され、これらデータ種類ごとに一時的にバッファされたデータのいずれかを選択して上記他の通信線へ送信するために、上記メモリ領域の各々について送信すべきデータが一時的にバッファされているか否かを一領域ずつ探索するとき、探索されるデータ種類の順序は上記一の通信線又は上記他の通信線に接続された１以上の通信ノードの種類に応じて決定される、データ中継装置である。
【００３３】
上記一態様において、データ種類探索順序は、Ａ）上記一の通信線又は上記他の通信線に接続された１以上の通信ノードの種類に応じて、上記メモリ領域の探索順序は変えずに、上記メモリ領域に対するデータ種類の割当を変えることによって変更されてもよく、或いは、Ｂ）上記一の通信線又は上記他の通信線に接続された１以上の通信ノードの種類に応じて、上記メモリ領域に対するデータ種類の割当を変えずに、上記メモリ領域の探索順序を変えることによって変更されてもよい。
【００３４】
上記一態様によれば、複数の異なる多重通信システムに対して共通化されたデータ中継装置において、データをＩＤ毎にバッファする各メモリ領域に対して送信待ちデータを探索する順序が、送信元バス又は送信先バスに接続された通信ノードの種類（換言すれば、当該データ中継装置により転送され得るデータ種類）によって決められるため、対応するいずれの多重通信システムにおいても探索がスルー又はスキップされるメモリ領域が連続しないように探索順序を設定することにより、特定の多重通信システムにおいて特定のＩＤを持つデータの処理だけが特に大きく遅延する（すなわち、最悪遅延時間が悪化する）という事態の発生を適切に回避することができる。
【００３５】
なお、上記一態様において、データ種類探索順序は、上記一の通信線又は上記他の通信線に接続された１以上の通信ノードの種類に応じて、使われないデータ種類が２以上連続して探索されないように決定される、ことが好ましい。
【発明の効果】
【００３６】
本発明によれば、最悪遅延時間を悪化させずに、複数の異なる多重通信システムにおいて用いることができるように共通化が図られたデータ中継装置を提供することができる。
【発明を実施するための最良の形態】
【００３７】
以下、本発明を実施するための最良の形態について、添付図面を参照しながら実施例を挙げて説明する。なお、多重通信システムやゲートウェイ装置の基本概念、主要なハードウェア構成、作動原理、及び基本的な制御手法等については当業者には既知であるため、詳しい説明を省略する。
【実施例】
【００３８】
以下、図４及び５を参照して、本発明の一実施例について説明する。
【００３９】
図４は、本発明の一実施例に係るデータ中継装置４０１の概略構成図である。図１と同一の構成要素には同一の符号を付し、詳しい説明を省略する。
【００４０】
本実施例に係るデータ中継装置４０１は、複数の異なる多重通信システムのいずれにおいても用いることができるように共通化されたデータ中継装置である。ここでは、一例として、データ中継装置４０１が対応する複数の異なる多重通信システムにおいては、ＩＤ＝１〜Ｎを持つＮ種類のフレームデータがデータ中継装置４０１を通る可能性があるものとする。
【００４１】
したがって、データ中継装置４０１のＩＤ毎バッファ４０２には、データ種類（ＩＤ）別のフレームデータの一時的格納を実現するために、ＩＤ＝１〜Ｎの各々に対応したＮ個のメモリ領域が設けられる。
【００４２】
加えて、本実施例に係るデータ中継装置４０１においては、図示するように、ＩＤ毎バッファ４０２内でのメモリ領域の配置が必ずしもＩＤ順とはなっていない。
【００４３】
代わりに、本実施例に係るデータ中継装置４０１においては、図４にも一例を示すように、ＩＤ毎バッファ４０２内でのメモリ領域の配置が、送信元バス１０２に接続された通信ノード１０４の種類や、送信先バス１０３に接続された通信ノード１０８の種類などに応じて、特定の多重通信システムにおいて使用されないＩＤに対応するメモリ領域（換言すれば、送信待ちフレームデータの探索時にスルー若しくはスキップされるリザーブド領域）が、送信待ちフレームデータの探索順序において、できる限り２つ以上連続しないように決定される。すなわち、いずれの多重通信システムにおいて用いられる場合であっても、当該多重通信システムにおいてリザーブド領域となるＩＤが割り当てられたメモリ領域がＩＤ毎バッファ４０２内に偏りなく散らばるように、ＩＤ毎バッファ４０２内の各メモリ領域に対するＩＤの割り当てが決定される。
【００４４】
ＩＤ割当の一例を図５に示す。図５は、図２及び３に関連して既に説明した多重通信システムＡ及びＢに対して共通化されたＩＤ毎バッファ４０２の一例を示しており、ＩＤ毎バッファ４０２のメモリ領域には、上から順に、ＩＤ＝１、ＩＤ＝３、ＩＤ＝５、ＩＤ＝２、ＩＤ＝４、及び、ＩＤ＝６がそれぞれ割り当てられている。
【００４５】
このように各ＩＤに対応するメモリ領域を定めることにより、いずれの多重通信システムについても、リザーブド領域を平均的に分散させることができる。
【００４６】
図５（ａ）は、ＩＤ＝１〜４を持つフレームデータが当該データ中継装置により転送され得る既述の多重通信システムＡに対して適用された場合を示している。この場合、ＩＤ＝５及び６に対応するメモリ領域がリザーブド領域となるが、図示するようにリザーブド領域の位置が探索順序上、連続しておらず、適当に分散しているため、図３（ａ）に示した場合と異なり、特定のＩＤを持つフレームデータの処理のみに特に大きな遅延が生じるといった事態の発生が回避される。
【００４７】
同様に、図５（ｂ）は、ＩＤ＝３〜６を持つフレームデータが当該データ中継装置により転送され得る既述の多重通信システムＢに対して適用された場合を示している。この場合、ＩＤ＝１及び２に対応するメモリ領域がリザーブド領域となるが、図示するようにリザーブド領域の位置が探索順序上、連続しておらず、適当に分散しているため、図３（ｂ）に示した場合と異なり、特定のＩＤを持つフレームデータの処理のみに特に大きな遅延が生じるといった事態の発生が回避される。
【００４８】
このように、本実施例によれば、ＩＤ毎バッファを備えたデータ中継装置を複数の異なる多重通信システムに対して共通化された単一の装置とする際に、対応する多重通信システムの各々においてどのような通信ノード接続状況に応じて使用されるかを考慮して、いずれの多重通信システムにおいてもリザーブド領域となるメモリ領域が探索順序上、適当に分散しているようにメモリ領域に対するＩＤの割り当てを行うため、ＩＤ毎バッファに対して送信待ちフレームデータの探索が行われる際に、特定のＩＤを持つフレームデータの探索についてのみ特に大きい遅延が生ずるといった最悪遅延時間が悪化する事態の発生が回避される。
【００４９】
なお、上記一実施例においては、一例として、ＩＤ毎バッファに対する送信待ちフレームデータの探索は、いずれの多重通信システムにおいても図中の上から下へ行われる点で固定されており、ＩＤ毎バッファ内の各メモリ領域に対するＩＤの割り当てを変えることによって探索されるＩＤの順序を変更するものとしたが、当業者には明らかなように、本発明はこのような実施形態に限定されるものではなく、ＩＤ毎バッファ内でのＩＤとメモリ領域との対応関係が固定されているものとして、ＩＤ毎バッファ内での各メモリ領域の探索順序を変更することによって探索されるＩＤの順序を変更するものとしてもよい。
【産業上の利用可能性】
【００５０】
本発明は、多重通信システムにおいて、通信線（バス）と通信線との間に設けられ、両通信線間でのデータの送受信を可能にし、ＩＤ毎バッファを備えた、あらゆるデータ中継装置に利用できる。通信線に接続される通信ノードの種類や個数或いは通信線に流れるデータの種類の情報内容などについてはいずれも不問である。
【００５１】
より具体的な用途として、本発明は、自動車の車載ＬＡＮに適用可能である。近年の車載ＬＡＮでは、複数のバスが用意されると共に、バス間でデータをやりとりするためにゲートウェイが設けられるのが一般的である。
【００５２】
車載ＬＡＮでは、車両装備・機能に応じて、搭載されるバスの数や、各バスに接続される通信ノード（例えばＥＣＵ）の数／種類が異なり得るが、本発明に係るデータ中継装置を車載ＬＡＮのゲートウェイとして採用すると、車両装備・機能が異なる複数の車種について、最悪遅延時間を悪化させずにゲートウェイ装置を共通部品化することができる。
【図面の簡単な説明】
【００５３】
【図１】従来のデータ中継装置の概略構成図である。
【図２】従来のデータ中継装置において用いられるＩＤ毎バッファの一例を示す図である。
【図３】従来のデータ中継装置において用いられるＩＤ毎バッファを複数の異なる多重通信システムに対して共通化した場合の一例を示す図である。
【図４】本発明の一実施例に係るデータ中継装置の概略構成図である。
【図５】本発明の一実施例に係るデータ中継装置において用いられるＩＤ毎バッファの一例を示す図である。
【符号の説明】
【００５４】
１０２  送信元バス
１０３  送信先バス
１０５  受信側バッファ
１０７  送信側バッファ
４０１  データ中継装置
４０２  ＩＤ毎バッファ
【図１】
2008148151.tif 000003
【図２】
2008148151.tif 000004
【図３】
2008148151.tif 000005
【図４】
2008148151.tif 000006
【図５】
2008148151.tif 000007