(57)【要約】  中継接続ユニットのバッファ部のメモリ容量を少なくし、かつ、送信するメッセージを決定するために要する時間を少なくする。電子制御ユニット３０を接続したバス３１間に介設され、異なるバスに属する前記電子制御ユニット間で送受信するメッセージを中継する中継接続ユニット１０であって、メッセージを受信した順に一時記憶するバッファ部１５と、各メッセージ毎に予め設定した優先度を記憶する記憶部１７と、バッファ部１５に受信順に記憶された前記メッセージを、受信順にＮ個のメッセージを取り出すと共に、前記記憶部から取り出した各メッセージの優先度を読み出し、これらＮ個のメッセージの優先度を比較し、最も優先度の高いメッセージを送信する処理部１６と、を備えている。
2009107713.tif 000002
【特許請求の範囲】
【請求項１】
電子制御ユニットを接続した通信線間に介設され、異なる通信線に属する前記電子制御ユニット間で送受信するメッセージを中継する中継接続ユニットであって、
前記メッセージを受信した順に一時記憶するバッファ部と、
前記各メッセージ毎に予め設定した優先度を記憶する記憶部と、
前記バッファ部に受信順に記憶された前記メッセージを、受信順にＮ個のメッセージを取り出すと共に、前記記憶部から取り出した各メッセージの優先度を読み出し、これらＮ個のメッセージの優先度を比較し、優先度の高い順にメッセージを送信する処理部と、
を備えていることを特徴とする車載用の中継接続ユニット。
【請求項２】
前記処理部が優先度比較するメッセージの数Ｎは、２個以上５個以下である請求項１に記載の車載用の中継接続ユニット。
【請求項３】
前記Ｎ個のメッセージの優先度の比較は、受信順で先頭のメッセージを他のメッセージと順次優先度を比較している請求項１または請求項２に記載の車載用の中継接続ユニット。
【請求項４】
前記処理部は先受信と後受信との２つのメッセージ同士で優先度比較を行い、優先度が低いメッセージを更に後順位のメッセージと優先度比較し、この優先度比較を予め設定したＮ個のメッセージで順次行う請求項１に記載の車載用の中継接続ユニット。
【請求項５】
優先度が同順位のメッセージは受信順に送信している請求項１乃至請求項４のいずれか１項に記載の車載用の中継接続ユニット。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、中継接続ユニットに関し、詳しくは、メッセージの送信順序を並べ替えるために要する時間を少なくするものである。
【背景技術】
【０００２】
従来、車両に搭載される機器を制御する電子制御ユニット（Ｅｌｅｃｔｒｏｎｉｃ  Ｃｏｎｔｒｏｌ  Ｕｎｉｔ：ＥＣＵ）を多重通信用のバスで接続し、該バス同士を中継接続ユニット（ゲートウェイ装置）を介して接続して、異なるバスに属するＥＣＵ間で送受信されるメッセージを該中継接続ユニットで中継する車載用通信システムが採用されている。
近年、自動車の高機能化および高性能化に伴い、自動車に搭載される電装機器および該電装機器を制御するＥＣＵの数は急増しており、ＥＣＵ間で送受信されるメッセージの数も増大している。このため、中継接続ユニットがメッセージを数多く受信すると、中継処理に時間がかかるという問題がある。【０００３】
このため、中継接続ユニットがメッセージを規定時間以内に他のＥＣＵに中継するための様々な方法が提案されている。
例えば、特開２００７−３６９０７号公報（特許文献１）においては、受信したメッセージをバッファ部に記憶し、メッセージ毎に定めた優先度に基づいて送信順序を並び替えると共に、中継接続ユニット内でのメッセージの滞留時間を検出する構成が開示されている。メッセージは優先度の高いものから送信されるが、予め設定した設定滞留時間経過時に最も優先度の低いメッセージの送信が完了していない場合には、最も優先度の低いメッセージの送信が完了するまで送信順序を固定している。
該構成により、優先度の高いメッセージは早期に送信することができると共に、優先度の低いメッセージについても一定時間内に送信することができる。また、受信したメッセージは１つのバッファ部に記憶させて送信順序を並び替えるため、バッファ部を複数設ける必要がない。【０００４】
また、優先度毎にバッファ部を設ける構成とした中継接続ユニットも提案されている。メッセージを受信するたびにメッセージの優先度を求め、受信したメッセージを優先度で振り分けて各バッファ部に記憶させる。中継接続ユニットは優先度が高いメッセージを記憶したバッファ部のメッセージから先に送信することで、重要なメッセージの遅延を防止することができる。【０００５】
しかし、特許文献１においては、メッセージ毎に定めた優先度に基づいて、バッファ部に記憶された全てのメッセージの送信順序を並び替えている。メッセージのＩＤに基づいて優先度を定める場合、中継接続ユニットがメッセージを新たに受信すると、新たに受信したメッセージと、バッファ部に記憶された全てのメッセージのＩＤとを順に比較し、メッセージの送信順序を並び替えている。
例えば、メッセージのＩＤが小さいほど優先度が高いものとする場合、バッファ部にＩＤ＝４１２、３００、１００、００２、２００の５つのメッセージが記憶されており、中継接続ユニットがＩＤ＝４１２のメッセージを新たに受信すると、これら６つのメッセージをＩＤ順に並べ替えるためには、新たに受信したメッセージと、バッファ部に記憶された全てのメッセージのＩＤとを順に比較するため、５回の比較作業を行う必要がある。
上記の例では５回の比較でよいが、中継接続ユニットのバッファ部に多数のメッセージが滞留していると、並び替えに必要な時間はさらに大きくなり、中継接続ユニットでの中継処理に時間がかかるという問題がある。【０００６】
また、優先度毎にバッファ部を設ける構成とした中継接続ユニットの場合、複数のバッファ部を設けなくてはならず、メモリ容量が多く必要となるという問題がある。
例えば、単位時間内に１００個のメッセージを滞留可能とする中継接続ユニットを設計するときには、バッファ部が１つの場合にはメッセージ１００個分を記憶できるメモリ容量でよいが、優先度の高いメッセージを記憶するバッファ部と優先度の低いメッセージを記憶するバッファ部を２つ備える場合には、優先度の高いメッセージばかり１００個分滞留するケースや、優先度の低いメッセージばかり１００個分滞留するケースなど、最悪値を想定しなければならないため、合計で２００個分のメッセージを記憶できるメモリ容量が必要となる。【０００７】
【特許文献１】特開２００７−３６９０７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
本発明は、前記問題に鑑みてなされたもので、バッファ部のメモリ容量が少なく、かつ、送信するメッセージを決定するために要する時間が少ない中継接続ユニットを提供することを課題としている。
【課題を解決するための手段】
【０００９】
前記課題を解決するため、本発明は、電子制御ユニットを接続した通信線間に介設され、異なる通信線に属する前記電子制御ユニット間で送受信するメッセージを中継する中継接続ユニットであって、
前記メッセージを受信した順に一時記憶するバッファ部と、
前記各メッセージ毎に予め設定した優先度を記憶する記憶部と、
前記バッファ部に受信順に記憶された前記メッセージを、受信順にＮ個のメッセージを取り出すと共に、前記記憶部から取り出した各メッセージの優先度を読み出し、これらＮ個のメッセージの優先度を比較し、優先度の高い順にメッセージを送信する処理部と、
を備えていることを特徴とする車載用の中継接続ユニットを提供している。【００１０】
前記構成によれば、受信したメッセージは全て１つのバッファ部に受信順に記憶される。メッセージの送信順序を決定するために、まず、処理部はバッファ部の受信順序で先頭からＮ個目までＮ個のメッセージを取り出し、各メッセージの優先度を比較し優先度が高いメッセージを選択して送信している。優先度が同順位で高いメッセージが２以上ある場合には、先に受信したメッセージを選択する。
設定したＮ個のメッセージとの比較を終わると、バッファ部からＮ＋１個目のメッセージを取り出し、前記優先度比較で送信されなかったＮ−１個のメッセージと合わせて計Ｎ個のメッセージとし、該Ｎ個のメッセージの中から最も優先度が高いメッセージを選択する。処理部は上記動作を繰り返してメッセージの送信順序を並べ替える。【００１１】
このように、バッファ部に記憶した全てのメッセージの中から次に送信するメッセージを選択するのではなく、バッファ部の先頭からＮ個のメッセージを取り出し、該Ｎ個のメッセージの中から次に送信するメッセージを選択しているため、メッセージの送信順序を定めるために要する時間を一定とすることができ、メッセージの中継処理の時間が長くなることがない。また、受信したメッセージは１つのバッファ部に記憶されるため、バッファ部のメモリ容量を少なくすることができる。【００１２】
本発明では、バッファ部に記憶されている複数のメッセージ全てを一度に並び替えるわけではないため、優先度の低いメッセージが優先度の高いメッセージよりも先に送信される場合もあるが、全てのメッセージの中から最も優先度の高いメッセージを選択するよりも、バッファ部の先頭からＮ個のメッセージの中から優先度の高いメッセージを選択して並び替え処理に要する時間を少なくすることを優先させている。【００１３】
前記処理部が優先度を比較するメッセージの数Ｎは、２個以上５個以下であることが好ましい。
メッセージの数Ｎを６個以上とすると、処理部が優先度を比較するために要する時間が長くなり、メッセージの中継処理の時間を短くする本発明の効果が薄くなるためである。また、メッセージの数Ｎを１個とすると、メッセージを受信した順に中継送信することになるためである。より好ましくは、メッセージの数Ｎは３である。【００１４】
前記優先度を比較するメッセージの数を２個とし、先受信と後受信との２つのメッセージ同士で優先度比較を行い、優先度が低いメッセージを更に後順位のメッセージと優先度比較し、この優先度比較を予め設定したＮ個のメッセージで順次行うことが好ましい。【００１５】
前記構成によれば、受信したメッセージは全て１つのバッファ部に受信順に記憶される。また、メッセージの送信順序を決定するために、処理部は先受信してバッファ部に記憶されたメッセージＡと、メッセージＡより後に受信してバッファ部に記憶されたメッセージＢの優先度を比較する。
先受信メッセージＡの方が後受信のメッセージＢより優先度が高いとき、又は、優先度が同じときには該先受信のメッセージＡを通信線に送信する。【００１６】
先受信メッセージＡの方が優先度が低いとき（優先度の比較に負けたとき）には、後受信メッセージＢを通信線に送信し、さらに次の後受信メッセージＣをバッファ部から読み出して先受信メッセージＡと優先度を比較する。先受信メッセージＡが後受信メッセージとの優先度の比較で負けた場合には、さらに次の後受信メッセージと優先度の比較を行い、後受信メッセージＢ、Ｃ、・・との優先度の比較がＮ回続いた場合、即ち、先受信メッセージＡが優先度の比較においてＮ回負け続けた場合には、処理部は先受信メッセージＡを優先的に送信する。【００１７】
このように、送信するメッセージの決定を、２つのメッセージの比較で行うと、メッセージの中継処理の時間が短くできる。また、メッセージ比較回数Ｎを５回等と予め定めることにより、処理部は先受信メッセージＡが優先度の比較においてＮ回負け続けた後は、優先的に先受信メッセージＡを送信するため、先受信メッセージＡが中継接続ユニットに長時間滞留して送信が遅延することを防ぐことができる。
さらに、受信したメッセージは１つのバッファ部に記憶されるため、バッファ部のメモリ容量を少なくすることができる。【００１８】
かつ、バッファ部に記憶されている複数のメッセージ全てを一度に並び替えるわけではないため、優先度の低いメッセージが優先度の高いメッセージよりも先に送信される場合もあるが、比較回数Ｎを定めてある程度まで送信順序を並び替えており、それ以上に前後２つのメッセージの比較を行うことで、全てのメッセージを並び替えるよりも、送信するメッセージを決定する処理に要する時間を少なくすることができる。【００１９】
先受信と後受信の２つのメッセージ同士の優先度の比較回数Ｎは、１以上５以下であることが好ましい。
６以上とすると、先受信メッセージが優先度の比較に負け続けた場合、先受信メッセージが中継接続ユニットに滞留する時間が長くなり、該先受信メッセージの送信が遅延するからである。
【発明の効果】
【００２０】
前述したように、本発明の中継接続ユニットによれば、バッファ部の受信順で先頭からＮ個のメッセージを取り出し、該Ｎ個のメッセージの中から次に送信するメッセージを選択しているため、メッセージの送信順序を定めるために要する時間を一定とすることができ、メッセージの中継処理の時間が長くなることを防ぐことができる。
また、受信したメッセージは１つのバッファ部に記憶されるため、バッファ部のメモリ容量を少なくすることができる。【００２１】
特に、送信するメッセージの決定を、前後２つのメッセージの比較で行うと、メッセージの中継処理の時間が短くできる。また、比較するメッセージの個数をＮ個と予め定めているため、処理部は先受信のメッセージＡが優先度の比較においてＮ回負け続けた後は、優先的に先受信のメッセージＡを送信するため、先受信のメッセージＡが中継接続ユニットに長時間滞留して送信が遅延することを防ぐことができる。
さらに、受信したメッセージは１つのバッファ部に記憶されるため、バッファ部のメモリ容量を少なくすることができる。
【図面の簡単な説明】
【００２２】
【図１】第一実施形態の中継接続ユニットを示す構成図である。
【図２】ルーティングテーブルの例である。
【図３】送信判断処理部の動作を示すフローチャートである。
【図４】送信判断処理部の送信順序の定め方の説明図である。
【図５】（Ａ）（Ｂ）は優先度比較するメッセージの数を３とした場合の送信順序の具体例である。
【図６】（Ａ）（Ｂ）は優先度比較するメッセージの数を２とした場合の送信順序の具体例である。
【図７】第二実施形態の送信判断処理部の動作を示すフローチャートである。
【図８】（Ａ）（Ｂ）は比較回数Ｎを１とした場合の送信順序の具体例である。
【図９】（Ａ）（Ｂ）は比較回数Ｎを２とした場合の送信順序の具体例である。
【符号の説明】
【００２３】
１０  中継接続ユニット
１１  受信部
１２  送信部
１３  中継処理部
１４  受信処理部
１５  バッファ部
１６  送信判断処理部
１７  記憶部
３０（３０Ａ、３０Ｂ）  電子制御ユニット（ＥＣＵ）
３１（３１Ａ、３１Ｂ）  バス
Ｔ  ルーティングテーブル
【発明を実施するための最良の形態】
【００２４】
本発明の実施形態を図面を参照して説明する。
図１乃至図６に本発明の第一実施形態を示す。
車載用の中継接続ユニット１０は、電子制御ユニット（ＥＣＵ）３０を夫々接続しているバス３１間に介在し、異なるバス３１に属するＥＣＵ３０間で送受信するメッセージを中継するものである。
本第一実施形態では、中継接続ユニット１０を２本のバス３１Ａ、３１Ｂの間に介在し、２本のバス３１Ａ、３１Ｂに夫々１つのＥＣＵ３０Ａ、３０Ｂを接続した通信システムとしている。通信プロトコルはＣＡＮ（Ｃｏｎｔｒｏｌｌｅｒ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）である。【００２５】
図１に示すように、中継接続ユニット１０は受信部１１と送信部１２と中継処理部１３を備えている。
なお、説明のため、図１はバス３１Ａに接続されたＥＣＵ３０Ａからのメッセージを受信して、中継接続ユニット１０によりバス３１Ｂに送信する場合の構成図を示している。受信部１１及び送信部１２はバス３１毎に夫々備えているが、図１ではバス３１Ａに接続される受信部１１及びバス３１Ｂに接続される送信部１２のみを示している。【００２６】
受信部１１はバス３１Ａと接続して、該バス３１Ａに接続したＥＣＵ３０Ａが送信するメッセージを受信している。【００２７】
中継処理部１３は受信部１１及び送信部１２と接続しており、受信処理部１４とバッファ部１５と送信判断処理部１６と記憶部１７を備えている。
記憶部１７は受信処理部１４と接続しており、メッセージのＩＤ（識別子）と中継送信先のバス３１との関係を示したルーティングテーブルＴを記憶している。【００２８】
ルーティングテーブルＴの例を図２に示す。メッセージのＩＤ毎に中継送信先のバス３１と、メッセージの優先度を示している。メッセージの優先度は送信判断処理部１６でメッセージの送信順序を定める際に用いており、数字が小さいほど優先度が高いことを示している。本実施形態では優先度を３段階としている。また、本実施形態ではバス３１Ａから受信したメッセージをバス３１Ｂに中継送信する場合を示しているため、中継送信先はバス３１Ｂのみを記載している。【００２９】
受信処理部１４は受信部１１を介してバス３１Ａからメッセージを受信すると、記憶部１７から読み出したルーティングテーブルＴを参照して、該メッセージが他のバス３１に中継が必要であるか否かを判別している。また、バッファ部１５と接続しており、中継が必要なメッセージをバッファ部１５に送っている。【００３０】
バッファ部１５は、受信処理部１４から受け取った中継が必要なメッセージを、受け取った順に先頭から記憶している。
送信判断処理部１６は、バッファ部１５及び送信部１２と接続していると共に、記憶部１７と接続している。バッファ部１５に記憶されたメッセージのうち、先頭からＮ個のメッセージを取り出し、記憶部１７のルーティングテーブルＴを参照して各メッセージの優先度を読み出す。該Ｎ個のメッセージの優先度を比較し、最も優先度の高いメッセージを先に送信する。送信判断処理部１６による送信順序の定め方についての詳細は後述する。
送信部１２は、送信判断処理部１６で定められた送信順序でメッセージをバス３１Ｂに送信している。【００３１】
具体的には、受信処理部１４及び送信判断処理部１６はＣＰＵからなり、記憶部１７及びバッファ部１５はＲＯＭまたはＲＡＭからなる。また、受信部１１及び送信部１２はＣＡＮコントローラからなる。【００３２】
次に、中継接続ユニット１０の送信判断処理部１６による送信順序の定め方について説明する。
図３は送信判断処理部１６が次に送信するメッセージを選択する動作を示すフローチャートである。
ステップＳ１では、送信判断処理部１６はバッファ部１５の先頭からＮ個のメッセージを取り出している。
ステップＳ２では、送信判断処理部１６はＮ個のメッセージの優先度を比較し、最も優先度の高いメッセージを選択している。最も優先度の高いメッセージが２以上ある場合には、先に受信したメッセージを選択している。
ステップＳ３では、最も優先度の高いメッセージをバス３１Ｂに送信している。
前記動作を繰り返して、バッファ部に記憶されたメッセージの送信順序を定めている。【００３３】
図４は、図３のフローチャートに示す動作を繰り返して、メッセージの送信順序を定める説明図である。図４は送信判断処理部１６がバッファ部１５から取り出すメッセージの数Ｎを３とした場合を示しており、バッファ部１５は図に示すＩＤのメッセージを左を先頭として順に記憶している。【００３４】
まず、図４（Ａ）に示すように、送信判断処理部１６はバッファ部１５の先頭からＩＤ「０ｘ００１」、「０ｘ００３」、「０ｘ００４」の３つのメッセージＡ〜Ｃを取り出し、メッセージＡ〜Ｃの優先度の比較を行う。【００３５】
このとき、メッセージＡ〜Ｃの優先度の比較は以下のように行う。まず、メッセージＡとメッセージＢの優先度を比較し、メッセージＡの優先度が高ければメッセージＡとメッセージＣとの優先度の比較を行う。メッセージＡの優先度が高ければメッセージＡが最も優先度が高いものとし、メッセージＣの優先度が高ければ、メッセージＣが最も優先度が高いとする。
メッセージＡとメッセージＢの優先度を比較し、メッセージＢのほうが優先度が高ければ、次にメッセージＢとメッセージＣの優先度の比較を行う。メッセージＢの優先度が高ければメッセージＢが最も優先度が高いものとし、メッセージＣの優先度が高ければ、メッセージＣが最も優先度が高いとする。【００３６】
図２に示すように、ＩＤ「０ｘ００１」のメッセージＡの優先度は１、ＩＤ「０ｘ００３」のメッセージＢの優先度は２、ＩＤ「０ｘ００４」のメッセージＣの優先度は３である。メッセージＡ〜Ｃの優先度を比較すると、メッセージＡの優先度が最も高いため、送信判断処理部１６はＩＤ「０ｘ００１」のメッセージＡを先に送信する。【００３７】
次に、図４（Ｂ）に示すように、送信判断処理部１６はバッファ部１５からＩＤ「０ｘ００１」のメッセージＤを読み出し、図４（Ａ）で送信しなかったメッセージＢ、Ｃと、メッセージＤの３つのメッセージで優先度を比較する。メッセージＤの優先度が最も高いため、送信判断処理部１６はＩＤ「０ｘ００１」のメッセージＤを先に送信する。【００３８】
次に、図４（Ｃ）に示すように、送信判断処理部１６はバッファ部１５からＩＤ「０ｘ００３」のメッセージＥを読み出し、メッセージＢ、Ｃ、Ｅの優先度を比較する。優先度が最も高いメッセージはメッセージＢとメッセージＥの２つであるため、送信判断処理部１６は先に受信したＩＤ「０ｘ００３」のメッセージＢを送信する。【００３９】
さらに、図４（Ｄ）に示すように、送信判断処理部１６はバッファ部１５からＩＤ「０ｘ００４」のメッセージＦを読み出し、メッセージＣ、Ｅ、Ｆの優先度を比較する。メッセージＥの優先度が最も高いため、送信判断処理部１６はＩＤ「０ｘ００３」のメッセージＥを送信する。【００４０】
さらに、図４（Ｅ）に示すように、送信判断処理部１６はバッファ部１５からＩＤ「０ｘ００１」のメッセージＧを読み出し、メッセージＣ、Ｆ、Ｇの優先度を比較する。メッセージＧの優先度が最も高いため、送信判断処理部１６はＩＤ「０ｘ００１」のメッセージＧを送信する。
以下、該動作を繰り返すことによりメッセージの送信順序を定めている。【００４１】
送信順序の具体例を図５及び図６に示す。
図５（Ａ）は優先度比較するメッセージの数を３とした場合であり、バッファ部１５に記憶されたメッセージは図４と同じである。送信判断処理部１６は順次メッセージを読み出して最も優先度の高いメッセージを送信している。
図５（Ｂ）は優先度比較するメッセージの数を３とした場合の他の例である。【００４２】
図６（Ａ）は優先度比較するメッセージの数を２とした場合である。
送信判断処理部１６はバッファ部１５からＩＤ「０ｘ００１」のメッセージａ及びＩＤ「０ｘ００３」のメッセージｂを取り出す。図２に示すように、ＩＤ「０ｘ００１」のメッセージａの優先度は１、ＩＤ「０ｘ００３」のメッセージｂの優先度は２である。２つのメッセージの優先度を比較すると、ＩＤ「０ｘ００１」のメッセージａのほうが優先度が高い。このため、送信判断処理部１６はＩＤ「０ｘ００１」の先頭のメッセージａを送信する。【００４３】
次に、送信判断処理部１６はＩＤ「０ｘ００３」のメッセージｂと、次のＩＤ「０ｘ００４」のメッセージｃの２つのメッセージの優先度を比較する。ＩＤ「０ｘ００３」のメッセージｂのほうが優先度が高いため、次の送信順として、ＩＤ「０ｘ００３」のメッセージｂを送信する。【００４４】
次に、送信判断処理部１６はＩＤ「０ｘ００４」のメッセージｃと、次のＩＤ「０ｘ００１」のメッセージｄの優先度を比較する。ＩＤ「０ｘ００１」のメッセージｄのほうが優先度が高いため、送信判断処理部１６はＩＤ「０ｘ００１」のメッセージｄを先に送信する。【００４５】
さらに、送信判断処理部１６は比較に負けたＩＤ「０ｘ００４」のメッセージｃと、次のメッセージであるＩＤ「０ｘ００３」のメッセージｅとの優先度を比較する。このとき、ＩＤ「０ｘ００３」のメッセージｅのほうが優先度が高いため、ＩＤ「０ｘ００３」のメッセージｅを先に送信する。
以下同様に、バッファ部１５に記憶されたメッセージを受信した順に取り出して２つのメッセージを比較し、優先度の高いメッセージから先に送信する。
また、図６（Ｂ）は優先度比較するメッセージの数を２とした場合の他の例である。【００４６】
このように、本発明によれば、バッファ部１５の先頭からＮ個のメッセージを取り出し、該Ｎ個のメッセージの中から次に送信するメッセージを選択しているため、メッセージの送信順序を定めるために要する時間を一定とすることができ、メッセージの中継処理の時間が長くなることを防ぐことができる。
また、受信したメッセージは１つのバッファ部１５に記憶されるため、バッファ部１５のメモリ容量を少なくすることができる。【００４７】
図７乃至図９に第二実施形態を示す。
車載用の中継接続ユニット１０の構成および、該中継接続ユニットと電子制御ユニット（ＥＣＵ）３０を夫々接続しているバス３１間に介在し、異なるバス３１に属するＥＣＵ３０間で送受信するメッセージを中継する構成は第一実施形態と同様であるため、説明を省略する。
該第二実施形態は第一実施形態と送信判断処理部１６による送信順序の定め方を変えている。【００４８】
図７は送信判断処理部１６の動作を示すフローチャートである。
ステップＳ１１では、送信判断処理部１６はバッファ部１５から先受信のメッセージＡを取り出している。
ステップＳ１２では、変数Ｍを１と設定している。
ステップＳ１３では、バッファ部１５からメッセージＡの次に受信した後受信メッセージＢを取り出している。【００４９】
ステップＳ１４では、送信判断処理部１６は記憶部１７のルーティングテーブルＴから先受信のメッセージＡと次のメッセージＢの優先度を読み出し、比較する。先受信のメッセージＡの方が優先度が高いとき、または、メッセージＡとメッセージＢの優先度が同じであるときは、優先度の比較に勝ったものとしてステップＳ１８に進む。メッセージＢの優先度の方が高いときはメッセージＡは優先度の比較に負けたものとしてステップＳ１５に進む。
なお、各メッセージの優先度をルーティングテーブルＴから読み出す際に、各メッセージの中継送信先を同時に読み出している。
ステップＳ１５では、送信判断処理部１６は送信部１２を介してバス３１ＢにメッセージＢを送信している。即ち、中継接続ユニット１０は先受信のメッセージＡよりも後受信のメッセージＢを先に送信している。【００５０】
ステップＳ１６では、変数Ｍに１を加えている。
ステップＳ１７では、予め記憶部１７に定めた比較回数Ｎと変数Ｍの値を比較している。比較回数Ｎが変数Ｍより小さい場合には、ステップＳ１８に進む。比較回数Ｎが変数Ｍと同じか大きい場合には、ステップＳ１３に戻り、メッセージＢよりもさらに後受信のメッセージを読み込んで、メッセージＢと優先度を比較するステップＳ１３以下の処理を行う。【００５１】
図７の動作によって定まる送信順序の具体例を図８及び図９を用いて説明する。
図８は比較回数Ｎを１とした場合である。まず、図８（Ａ）について説明する。
バッファ部１５は図に示すＩＤのメッセージを左から受信順に記憶している。送信判断処理部１６はバッファ部１５からＩＤ「０ｘ００１」の先受信のメッセージＡ及びＩＤ「０ｘ００３」の後受信のメッセージＢを取り出す。
前記第一実施形態で説明した図２に示すように、ＩＤ「０ｘ００１」のメッセージＡの優先度は１、ＩＤ「０ｘ００３」のメッセージＢの優先度は２である。各メッセージの優先度を比較すると、ＩＤ「０ｘ００１」の先受信のメッセージＡのほうが優先度が高い。このため、送信判断処理部１６はＩＤ「０ｘ００１」の先受信のメッセージＡを送信する。【００５２】
次に、送信判断処理部１６はＩＤ「０ｘ００３」のメッセージＢと、メッセージＢよりも後受信のＩＤ「０ｘ００４」のメッセージＣの優先度を比較する。ＩＤ「０ｘ００３」のメッセージＢのほうが優先度が高いため、次の送信順として、ＩＤ「０ｘ００３」のメッセージＢを送信する。【００５３】
次に、送信判断処理部１６はＩＤ「０ｘ００４」のメッセージＣと、次のＩＤ「０ｘ００１」のメッセージＤの優先度を比較する（１回目の比較）。ＩＤ「０ｘ００１」のメッセージＤのほうが優先度が高いため、送信判断処理部１６はＩＤ「０ｘ００１」のメッセージＤを先に送信する。また、図８では比較回数Ｎは１のため、送信判断処理部１６は次にバッファ部１５に記憶されているメッセージＥとの比較は行なわず、ＩＤ「０ｘ００４」のメッセージＣをＩＤ「０ｘ００１」のメッセージＤの次に送信する。
以下同様に、送信判断処理部１６はバッファ部１５に記憶されたメッセージを受信した順に取り出し、各メッセージの優先度を１回比較し、優先度の高いメッセージから先に送信する。【００５４】
図８（Ｂ）は比較回数Ｎが１の場合の他の例である。
図８（Ａ）と同様に、送信判断処理部１６はバッファ部１５に記憶されたメッセージを受信した順に取り出して１回比較し、優先度の高いメッセージから先に送信する。【００５５】
図９（Ａ）は比較回数Ｎを２とした場合の例である。
バッファ部１５の先受信のＩＤ「０ｘ００１」のメッセージＡ、次のＩＤ「０ｘ００３」のメッセージＢについては、送信判断処理部１６は図８（Ａ）と同様の比較を行い、同様の順序で送信する。
次に、送信判断処理部１６はＩＤ「０ｘ００４」のメッセージＣと、次のＩＤ「０ｘ００１」のメッセージＤの優先度を比較する（１回目の比較）。このとき、ＩＤ「０ｘ００１」のメッセージＤのほうが優先度が高いため、ＩＤ「０ｘ００１」のメッセージＤを先に送信する。【００５６】
さらに、送信判断処理部１６は比較に負けたＩＤ「０ｘ００４」のメッセージＣと、メッセージＣより後受信のメッセージであるＩＤ「０ｘ００３」のメッセージＥとの優先度を比較する（２回目の比較）。このとき、ＩＤ「０ｘ００３」のメッセージＥのほうが優先度が高いため、ＩＤ「０ｘ００３」のメッセージＥを先に送信する。図９（Ａ）では比較回数Ｎを２としているため、これ以上次のメッセージとの比較は行わず、ＩＤ「０ｘ００３」のメッセージＥの後にＩＤ「０ｘ００４」のメッセージＣを送信する。
このように、先受信のメッセージＡが後受信のメッセージとの優先度の比較で負けた場合には、さらに後受信のメッセージと優先度の比較を行い、後受信のメッセージＢ、Ｃ、・・との優先度の比較がＮ回続いた場合、即ち、先受信のメッセージＡが優先度の比較においてＮ回負け続けた場合には、処理部は先受信のメッセージＡを送信する。
以下同様に、バッファ部１５に記憶されたメッセージを受信した順に取り出して２回比較し、優先度の高いメッセージから先に送信する。【００５７】
また、図９（Ｂ）は比較回数Ｎが２の場合の他の例である。図９（Ａ）と同様に、送信判断処理部１６はバッファ部１５に記憶されたメッセージを受信した順に取り出して２回比較し、優先度の高いメッセージから先に送信する。【００５８】
このように、本発明によれば、受信したメッセージは１つのバッファ部１５に記憶されるため、バッファ部１５のメモリ容量を少なくすることができる。
また、前後２つのメッセージの比較で行うため、バッファ部１５に多数のメッセージが記憶されている場合であっても、メッセージの送信順序を定めるために要する時間を一定とすることができ、メッセージの中継処理の時間が長くなることがない。
さらに、送信判断処理部１６は先受信のメッセージＡが優先度の比較においてＮ回負け続けた後は、優先的にメッセージＡを送信するため、先受信のメッセージＡが中継接続ユニット１０に長時間滞留して送信が遅延することを防ぐことができる。
【図１】
2009107713.tif 000003
【図２】
2009107713.tif 000004
【図３】
2009107713.tif 000005
【図４】
2009107713.tif 000006
【図５】
2009107713.tif 000007
【図６】
2009107713.tif 000008
【図７】
2009107713.tif 000009
【図８】
2009107713.tif 000010
【図９】
2009107713.tif 000011
【国際調査報告】
2009107713.tif 000012
2009107713.tif 000013