本发明涉及一种中继装置。
本申请主张基于2016年2月18日申请的日本申请第2016－29262号的优先权，援引所述日本申请所记载的全部记载事项。
背景技术：
近年来，通过对经由通信线而连接的多个通信装置分别分派功能而使它们协作来执行各种各样的处理的系统被较多地利用。例如，在配设于车辆的车载lan(localareanetwork，局域网)的领域中，作为通信装置而使用ecu(电子控制装置：electroniccontrolunit)，使各ecu分别进行专门化的处理并相互交换消息，从而作为系统来实现各种各样的功能。
例如在基于can(controllerareanetwork，控域网)的通信协议(下面也简称为协议)的车载通信系统中，能够连接到1根通信线的ecu的数量有限制，根据ecu的作用，通信速度不同。因此，经常采用如下结构：将ecu分成多个组，按照每个组将多个ecu连接到1条通信线，用中继装置(网关)对在多条通信线之间授受的消息进行中继。
中继装置例如用消息id来识别从各ecu接收到的帧，将在识别中使用的消息id设为检索关键字，参照用于确定是否需要中继以及作为中继目的地的通信线的中继信息表，从所确定的作为中继目的地的通信线发送应该进行中继的帧，从而实现中继处理。在作为中继对象的ecu增加或者通信量临时地增大的情况下，中继装置中的中继处理的性能有时会显著降低。
因此，提出了各种通过将qos(qualityofservice，服务质量)的功能安装到中继装置中来防止通信质量降低或者使中继处理高速化的方法。例如，在专利文献1中，记载了一种从按id分区的缓冲器中高效地检索存储有应该发送的数据的存储区域的网关装置，其中，按id分区的缓冲器是按照每个表示帧数据的发送源的id而分割存储区域的缓冲器。该装置设置有索引标记，将多个表示存储区域的数据是否被更新了的更新标记汇总成群组，该索引标记表示每个群组的更新状况，首先检索索引标记，之后检索更新标记，从而检索应该发送的数据的存储区域。
另外，在专利文献2中，记载了如下中继装置：将经由网络接口部而从通信线接收到的分组存储到分组缓冲器中，并且将分组的头信息存储到能够高速存取的头ram中，制止针对头ram的读出和写入的冲突，从而保证通信质量(qos)，高速地进行路由。
另外，在专利文献3中，记载了如下网络中继装置：在根据分组的头信息而检索分组的转送目的地来转送分组的路由处理器中，设置有多个执行分组转送的分组转送单元，以分组为单位将所接收到的分组分配给分组转送单元，从而提高中继处理性能。另外，在专利文献4中，还记载了如下网关：具备按照多个网络中的每个网络进行通信协议的控制处理的协议控制器、从收信地址检索表中取得与由协议控制器处理过的帧的id对应的信息的搜索引擎、以及帧转换器，并进行硬件独立中继处理，从而能够实现处理高速化并且确保通信质量。
现有技术文献
专利文献
专利文献1：日本特开2009－225441号公报
专利文献2：日本特开2000－244570号公报
专利文献3：日本特开2001－211203号公报
专利文献4：日本特开2006－352235号公报
技术实现要素：
本发明的一个方式涉及一种中继装置，将从经由多调通信线中的某一条通信线以可通信的方式而连接的多个外部装置中的、连接到一条通信线的外部装置发送的帧发送到其他通信线来进行中继，在所述中继装置中，具备：中继信息表，将类别识别信息与中继目的地识别信息建立对应而进行存储，该类别识别信息是识别帧的类别的信息，中继目的地识别信息是识别作为帧的中继目的地的通信线的信息；以及控制部，基于从所述外部装置发送的帧中所包含的类别识别信息来检索所述中继信息表，从而确定该帧的中继目的地，所述中继信息被根据基于所述类别识别信息或者中继目的地识别信息所确定的优先级而分割成多个子表，所述控制部按优先级从高到低的顺序来检索所述子表。
附图说明
图1是示出本发明的实施方式的车载通信系统的结构的框图。
图2是示出中继装置的结构的框图。
图3是示出一个通信装置的结构的框图。
图4是示出中继信息表的分割例的说明图。
图5是示出中继信息表的具体内容例的说明图。
图6是示出中继信息表的具体内容例的说明图。
图7是示出检索中继信息表而确定中继目的地的cpu的处理流程的流程图。
具体实施方式
[本发明所要公开的课题]
然而，在专利文献1至4所记载的技术中，主要着眼于装置或者系统成立这一点，所以，不考虑最大性能而是保证最低性能、或者以利用专用硬件和多核处理等丰富的资源的处理为前提。对此，存在如下这样的要求：不过多地消耗资源而对特定的通信高速地进行处理，同时希望对于这以外的通信尽可能地维持qos。
本发明是鉴于上述情形而完成的，其目的在于，提供一种中继装置，该中继装置在有限的资源中，能够对于特定的通信保证最大性能，同时将qos的降低抑制为最小限度。
[本发明的效果]
根据本申请的发明，能够在有限的资源中对于特定的通信保证最大性能，同时将qos的降低抑制为最小限度。
[本发明的实施方式的说明]
首先，列举本发明的实施方式来进行说明。另外，也可以将以下记载的实施方式的至少一部分任意地组合。
(1)本发明的一个方式涉及一种中继装置，将从经由多条通信线中的某一条通信线以可通信的方式而连接的多个外部装置中的、连接到一条通信线的外部装置发送的帧发送到其他通信线来进行中继，在所述中继装置中，具备：中继信息表，将类别识别信息与中继目的地识别信息建立对应而进行存储，该类别识别信息是识别帧的类别的信息，该中继目的地识别信息识别作为帧的中继目的地的通信线的信息；以及控制部，基于从所述外部装置发送的帧中所包含的类别识别信息来检索所述中继信息表，从而确定该帧的中继目的地，所述中继信息根据基于所述类别识别信息或者中继目的地识别信息所确定的优先级而被分割成多个子表，所述控制部按优先级从高到低的顺序检索所述子表。
在本方式中，在中继信息表中存储有将识别帧的类别的类别识别信息与识别作为帧的中继目的地的通信线的中继目的地识别信息建立对应而得到的记录，进一步地，根据基于在记录中包括的类别识别信息或者中继目的地识别信息所确定的优先级而将该中继信息表分割成多个子表。中继装置接收从连接到多条通信线中的某一条通信线的外部装置发送的帧，将所接收到的帧中包含的类别识别信息设为检索关键字，按优先级从高到低的顺序检索子表，将所接收到的帧发送至根据在检索中查到的记录中包含的中继目的地识别信息而识别出的通信线，以进行中继。
由此，基于类别识别信息或者中继目的地识别信息的优先级越高的帧，则会以越少的处理量而检索到，并在越短时间内确定作为中继目的地的通信线。
(2)优选为，所述子表按基于所述类别识别信息所确定的预定的顺序而被排序。
在本方式中，按基于在记录中包括的类别识别信息所确定的预定的顺序对子表进行排序，所以，可使用例如二叉树搜索来高速地检索子表。
(3)所述帧优选是依照can、lin(localinterconnectnetwork，局域互连网络)、most(mediaorientedsystemstransport，媒体导向系统传输)、tcp/ip(transmissioncontrolprotocol/internetprotocol，传输控制协议/互联网协议)、avtp(audiovideotransportprotocol，音频视频传输协议)或者flexray(注册商标)的通信协议的帧。
在本方式中，对依照can、lin、most、tcp/ip、avtp或者flexray的通信协议的帧进行中继，所以，可实现适合于车载通信系统的中继装置。
[本发明的实施方式的详细内容]
下面，参照附图，说明本发明的实施方式的中继装置的具体例。
(实施方式)
下面，基于示出实施方式的附图来具体说明本发明。此外，在以下所示的实施方式中，以将本发明应用于车载通信系统的情况为例进行说明。图1是示出本发明的实施方式的车载通信系统1的结构的框图。车载通信系统1具备：通信装置(相当于外部装置)4、4……，连接到使用线束等的多条通信总线(相当于通信线)2a、2b或2c，作为对帧进行发送接收的ecu；以及中继装置3，连接于通信总线2a、2b以及2c，接收从连接到一条通信总线的通信装置4发送的帧并发送到其他通信总线，从而对帧进行中继。这里的帧不限定于流过数据链路层的分组，也可以是广义的分组或者所谓的消息。车载通信系统1被搭载于车辆100，但也可以应用于车辆100以外。
通信装置4、4……以总线式被连接于通信总线2a、2b、2c中的某一根，发送接收依照can的协议的消息帧(下面简称为帧)。在通信装置4、4……和中继装置3之间发送接收的帧在头部包含识别各帧的消息id(identifier：标识符)、在数据部包含多个数据而构成。通信装置4、4……发送包含通过自身的动作而得到的数据的帧。
通信装置4、4……是能够进行包含测定值、计算值、控制值等各种物理量的数值信息的数据的发送以及/或者引擎、制动器等车载设备的控制的装置。例如，一个通信装置4作为abs(antilockbrakesystem，防抱死制动系统)而发挥功能，连接有检测车轮的旋转速度(车轮速度)的传感器。该通信装置4在车辆100制动时，基于经由传感器而检测到的车轮速度来控制制动器，并且将车轮速度的测定值作为数据而发送给连接于通信总线2a、2b、2c的其他通信装置4、4……。
图2是示出中继装置3的结构的框图。中继装置3具备控制各结构部的动作的cpu(centralprocessingunit，中央处理单元)30、使用闪存、eprom(erasableprogrammablereadonlymemory，可擦除可编程只读存储器)、eeprom(electricallyeprom：注册商标)等非易失性存储器的rom31、使用dram(dynamicrandomaccessmemory，动态随机存取存储器)、sram(staticrandomaccessmemory，静态随机存取存储器)等可改写的存储器的ram32、使用依照can的协议的网络控制器的can控制器33以及内部总线34。cpu30、rom31、ram32以及can控制器33均通过内部总线34而相互连接。也可以由cpu30、rom31、ram32、can控制器33以及内部总线34构成微型计算机。cpu30从未图示的交流发电机、电池等电力供给装置接受电力的供给，从rom31将各种信息读出到ram32，控制can控制器33而对帧进行发送接收。
在rom31中，存储有供cpu30读出并执行的控制程序。在rom31中，还存储有供cpu30参照的中继信息表35。在中继信息表35中，存储有用于在中继装置3对帧进行中继时确定作为中继目的地的通信总线的记录。关于中继信息表35的详细内容，在后面叙述。在ram32中，临时地存储在cpu30的处理的过程中产生的信息。
can控制器33具备通信控制部36、发送接收缓冲器37、第1发送接收部38a、第2发送接收部38b和第3发送接收部38c，并依照can的协议，实现经由通信总线2a、2b、2c的通信。
通信控制部36在由第1发送接收部38a、第2发送接收部38b或者第3发送接收部38c接收到帧的情况下，将所接收到的帧按接收顺序存储到发送接收缓冲器37中，并且将表示接收到帧的意思通知给cpu30。通信控制部36基于来自cpu30的指令，对帧进行中继。即，通信控制部36基于来自cpu30的指令，提取在发送接收缓冲器37中存储的帧，并向与作为中继目的地的通信总线2a、2b以及2c分别连接的第1发送接收部38a、第2发送接收部38b以及第3发送接收部38c中的至少一个交付所提取出的帧，并使其发送。发送接收缓冲器37利用sram、dram等可改写的存储器，临时地存储所接收到的帧或者应该发送的帧。
第1发送接收部38a、第2发送接收部38b以及第3发送接收部38c分别包括滤波器电路、和ad转换电路等，通过检测通信总线2a、2b以及2c中的差动电压并输出信号，从而实现帧的发送接收。即，通信控制部36分别利用第1发送接收部38a、第2发送接收部38b以及第3发送接收部38c来监控通信总线2a、2b以及2c中的通信状况，判断自身能否发送帧，在能够发送的情况下发送帧。例如，通信控制部36在连接于通信总线2a的通信装置4、4……未发送帧的期间，能够通过第1发送接收部38a发送帧。另一方面，在连接于通信总线2a的通信装置4、4……发送帧的期间，通信控制部36通过第1发送接收部38a来接收要发送的帧。
在从连接于通信总线2a的通信装置4、4……以及中继装置3中的任意多个装置同时开始发送数据的情况下，通过基于can的协议的调解，使某一个装置优先地发送帧。详细来说，以如下方式决定帧的优先/非优先。根据由0(零)和1的二进制表示的数字信号来发送接收帧。将在帧开头的头部包含的消息id用作仲裁字段，通过仲裁字段内的比特列来进行通信总线2a中的调解。在can的协议中，优先发送具有0(零)更长地连续的仲裁字段的帧。
即，在将消息id作为数值来进行解释的情况下，发送具有数值更小的消息id的帧的通信装置4、4……或者中继装置3中的某一个装置在调解中获胜。如果通信控制部36在通信总线2a中的调解中获胜的，则能够通过第1发送接收部38a而继续进行发送。如果通信控制部36在调解中失败，则停止由第1发送接收部38a实施的发送，切换成从继续进行其他发送的通信装置4接收帧。
图3是示出一个通信装置4的结构的框图。一个通信装置4具备控制各结构部的动作的cpu40、使用闪存存储器、eprom、eeprom等非易失性存储器的rom41、使用dram、sram等可改写的存储器的ram42、使用依照can的协议的网络控制器的can控制器43、连接到例如外部的传感器5的输入输出接口(下面记为输入输出i/f)44以及内部总线45。cpu40、rom41、ram42、can控制器43以及输入输出i/f44均通过内部总线45而相互连接。也可以由cpu40、rom41、ram42、can控制器43、输入输出i/f44以及内部总线45构成微型计算机。cpu40从未图示的交流发电机、蓄电池等电力供给装置接受电力的供给，从rom41将各种信息读出到ram42，控制can控制器43而对帧进行发送接收。
在rom41中，存储有供cpu40读出并执行的控制程序。在ram42中，临时地存储在cpu40的处理的过程中产生的信息或者由从传感器5输入的信号所表示的测定值等。can控制器43依照can的协议，实现经由通信总线2a、2b或者2c的通信。cpu40基于经由输入输出i/f44而从传感器5获取到的各种物理量的信息来执行控制，将包括该信息的帧发送给通信总线2a、2b或者2c。
接下来，说明中继信息表35。图4是示出在中继装置3的rom31中存储的中继信息表35的分割例的说明图，图5以及图6是示出中继信息表35的具体内容例的说明图。如图4所示，中继信息表35被分割成第1子表35a(或者35d)、第2子表35b(或者35e)以及第3子表35c(或者35f)。分割数不限定于3，也可以是2或者4以上。在图5中示出中继信息表35被分割成第1子表35a、第2子表35b以及第3子表35c的情况下的具体例。另外，在图6中示出中继信息表35被分割成第1子表35d、第2子表35e以及第3子表35f的情况下的具体例。
在各子表中，存储有多个确定分别按同一优先级被进行中继的帧的中继目的地的记录。在这里，按相同的含义来处置被进行中继的帧的优先级以及存储有确定该帧的中继目的地的记录的子表的优先级。在图4所示的例中，第1子表35a(或者35d)的优先级最高，第3子表35c(或者35f)的优先级最低。在中继装置3检索中继信息表35(或者35d)而确定帧的中继目的地的情况下，按优先级从高到低的顺序，从第1子表35a(或者35d)起进行检索。
转移到图5(或者图6)，在第1子表35a(或者35d)中，存储有多个将识别作为中继目的地的通信总线2a、2b、2c的中继目的地总线id(相当于中继目的地识别信息)与消息id(相当于类别识别信息)建立对应而得到的记录。在各记录中，将识别连接有作为发送帧的发送源的通信装置4的通信总线2a、2b、2c的发送源总线id进一步地与消息id建立对应。发送源总线id也可以不包含在第1子表35a(或者35d)中。识别作为发送源的通信装置4的发送源id也可以包括在第1子表35a(或者35d)中。
关于中继目的地总线id以及发送源总线id，“1”表示连接有第1发送接收部38a的通信总线2a，“2”表示连接有第2发送接收部38b的通信总线2b，“3”表示连接有第3发送接收部38c的通信总线2c。关于第2子表35b(或者35e)以及第3子表35c(或者35f)的内容，也与第1子表35a(或者35d)相同，但根据在所存储的记录中包括的消息id，各子表的优先级分别不同。
在图5(或者图6)所示的例中，例如消息id是“110”的记录表示将连接于通信总线2a(发送源总线id：1)的通信装置4设为发送源、且通信总线2b(中继目的地总线id：2)以及通信总线2c(中继目的地总线id：3)是中继目的地。另外，消息id是“300”的记录表示将连接于通信总线2b(发送源总线id：2)的通信装置4设为发送源、且通信总线2a(中继目的地总线id：1)以及通信总线2c(中继目的地总线id：3)是中继目的地。另外，示出消息id是“100、110、200、300、400、500、510”(或者“200、203、210、300、400、500、510、……”)的帧的优先级最高。特别是，在图6中示出，中继目的地总线id的至少1个是“1”的帧的优先级最高，中继目的地总线id是“3”的帧的优先级最低。
cpu30在根据来自通信控制部36的通知而检测出从第1发送接收部38a接收到帧的情况下，将在所接收到的帧中包括的消息id设为检索关键字，首先检索第1子表35a(或者35d)，将根据在所查到的记录中与消息id建立了对应的中继目的地总线id而识别出的通信总线确定为中继目的地。当在第1子表35a(或者35d)的检索中没有查到的记录的情况下，依次检索第2子表35b(或者35e)以及第3子表35c(或者35f)。在无论检索哪一个子表都没有查到的记录的情况下，在中继装置3中的处理(例如，录入)中使用所接收到的帧，在不需要要时丢弃该帧。
例如在接收到消息id是“110”的帧的情况下，将作为消息id的“110”设为检索关键字，检索第1子表35a(或者第1子表35d和第2子表35e)，从而作为中继目的地而确定通信总线2b(中继目的地总线id：2)以及通信总线2c(中继目的地总线id：3)。cpu30通过通信控制部36，从与所确定的通信总线2b以及通信总线2c分别连接的第2发送接收部38b以及第3发送接收部38c发送应该进行中继的帧。
接下来，说明帧的优先级。原本在作为中继对象的帧中，包含有由通信协议定义的优先级信息等的、表示优先级的某些信息，并且在基于表示优先级的信息而检索中继信息表35的情况下，通过制作基于上述某些信息的索引，能够快速地检索记录。在该情况下，通过根据优先级来分配索引，从而先检索确定高优先级帧的中继目的地的记录，所以，不需要将中继信息表35分割成子表。另一方面，在将例如如can的协议中的消息id、tcp/ip的协议中的ip地址那样的、并非直接表示优先级的信息设为检索关键字来检索中继信息表35的情况下，情形是不同的。
具体来说，在本实施方式中，将can的协议中的消息id设为检索关键字来检索中继信息表35，但即使在例如在特定的通信总线中消息id所表示的值越小则帧的优先级越高的情况下，在对该帧进行中继时也不一定需要按相同的优先级进行中继。即，无法根据消息id唯一地决定被进行中继的帧的优先级，而且在帧中没有表示优先级的信息。因此，即使在当检索中继信息表35时创建有基于消息id的索引的情况下，也无法优先地检索随机地提取出的包含特定消息id的记录。
例如，如果设想中继信息表35未被进行分割、并且在中继信息表35中包括按消息id所表示的值的顺序进行排序而得到的255个记录的结构，则在针对该255个记录将消息id设为检索关键字而进行二叉树搜索的情况下，一律需要进行“[log2255]+1＝8次”([]是高斯记号)的比较处理。因此，在本发明的中继装置3中，例如通过将中继信息表35分割成第1子表35a、第2子表35b以及第3子表35c这3个子表，从而以少于8次的比较次数检索到包含优先级较高的帧的消息id的记录。各子表依然按消息id所表示的值的顺序(对应于基于类别识别信息而确定的预定的顺序)进行排序。
接下来，说明将中继信息表35分割成3个子表时的记录的检索。如图5所示，在第1子表35a中存储有7个记录。设为在第2子表35b以及第3子表35c中，分别存储有15个以及233(＝255－7－15)个记录。首先，在针对第1子表35a的7个记录将消息id设为检索关键字而进行二叉树搜索的情况下，进行“[log27]+1＝3次”的比较处理。接下来，在针对第2子表35b的15个记录进行二叉树搜索的情况下，进行“[log215]+1＝4次”的比较处理。最后，在针对第3子表35c的233个记录进行二叉树搜索的情况下，进行“[log2233]+1＝8次”的比较处理。
即，消息id被包含在存储于第1子表35a的记录中的帧仅仅通过3次比较处理而确定出中继目的地。另外，消息id被包含在存储于第2子表35b的记录中的帧通过7(＝3+4)次比较处理而确定出中继目的地。另一方面，消息id被包含在存储于第3子表35c的记录中的帧通过15(＝3+4+8)次比较处理而确定出中继目的地。这样通过将中继信息表35分割成3个子表而进行检索，从而优先级越高的帧能够越高速地确定中继目的地，而且关于优先级较低的帧，检索中的比较次数仅限于阶跃式地增加。
帧的优先级既可以根据通过消息id来识别的帧的产生频度的大小来设定，如果是搭载于车辆100的中继装置3，则也可以将具有与行驶所涉及的控制相关的消息id的帧以及具有与异常等突发性地产生的事件相关的消息id的帧的优先级设定得较高。另外，既可以根据发送源id、发送源总线id来设定帧的优先级，也可以如图6所例示的那样，根据中继目的地总线id来设定帧的优先级。其中，作为中继装置3，不需要根据中继信息表35的内容而变更处理内容。
下面，使用表示该动作的流程图来说明上述中继装置3的动作。图7是示出检索中继信息表35而确定中继目的地的cpu30的处理流程的流程图。图7所示的处理在由第1发送接收部38a、第2发送接收部38b或者第3发送接收部38c接收到帧、并且从通信控制部36将在发送接收缓冲器37中写入有接收帧的内容的情形通知给cpu30时起动。在该通知中，包括写入到发送接收缓冲器37的接收帧的内容的开头地址(指针)。以下的处理中的“n”是子表的总数，存储在rom31中。
在启动图7的处理的情况下，cpu30从写入到发送接收缓冲器37的接收帧的内容中读出消息id(s11)。接下来，cpu30将用作循环计数器的j初始化为1(s12)，将所读出的消息id设为检索关键字，通过二叉树搜索来检索第j子表“35a、35b或者35c(或者35d、35e或者35f)”(s13)。
其后，cpu30判定检索是否查到(s14)，在查到的情况下(s14：“是”)，从所查到的记录中读出中继目的地总线id(s15)。cpu30将所读出的中继目的地总线id写入到发送接收缓冲器37，以便附加到处理中的接收帧的内容中(s16)，结束图7的处理。
附加有中继目的地总线id的接收帧的内容是除了中继目的地总线id以外的原本的发送帧的内容，基于所附加的中继目的地总线id，通过与图7所示的处理不同的发送处理，从第1发送接收部38a、第2发送接收部38b或者第3发送接收部38c发送。在该发送处理中，按接收的顺序发送除了在后述的步骤s19中丢弃的接收帧以外的帧。
另一方面，当在步骤s14中检索未查到的情况下(s14：“否”)，cpu30使j增加1(s17)，判定j是否为n+1(s18)。在j是n+1的情况下(s18：“是”)，cpu30认为全部的子表的检索结束，丢弃处理中的接收帧(s19)，并结束图7的处理。在j不是n+1的情况下(s18：“否”)，cpu30为了检索接下来的子表而使处理转移到步骤s13。
此外，在上述实施方式中，以can的协议为例，但不限定于此，还能够适合于例如lin、most、tcp/ip、avtp、flexray等其他通信协议。
如上所述，根据本实施方式，在中继信息表35中，存储有将识别帧的类别的消息id与识别作为帧的中继目的地的通信总线的中继目的地总线id建立对应而得到的记录，进一步地，该中继信息表35根据基于在记录中包含的消息id或者中继目的地总线id而确定的优先级，被分割成第1子表35a(或者35d)、第2子表35b(或者35e)以及第3子表35c(或者35f)。中继装置3接收从连接到3根通信总线2a、2b以及2c中的某一条总线的通信装置4发送的帧，并将在所接收到的帧中包含的消息id设为检索关键字，按优先级从高到低的顺序检索第1子表35a(或者35d)、第2子表35b(或者35e)以及第3子表35c(或者35f)，将所接收到的帧发送到根据在检索中查到的记录中包含的中继目的地总线id而识别出的通信总线，以对其进行中继。
由此，基于消息id或者中继目的地总线id而确定的优先级越高的帧，则会以越少的比较次数而检索到，并在越短时间内确定作为中继目的地的通信总线。关于优先级较低的帧，检索中的比较次数仅限于阶跃式地增加。因此，在有限的资源中，能够对于特定的通信保证最大性能，同时将qos的降低抑制为最小限度。特别是，在如下情况下会起到效果，该情况为，由于在帧中不包含表示中继的优先级的信息(例如，优先字段)或者用于计算优先级的信息而无法预先创建用于根据优先级检索中继表的索引。
另外，根据实施方式，按记录中包含的消息id所表示的值的顺序，对第1子表35a(或者35d)、第2子表35b(或者35e)以及第3子表35c(或者35f)进行排序，所以，能够使用例如二叉树搜索来快速地检索第1子表35a(或者35d)、第2子表35b(或者35e)以及第3子表35c(或者35f)。
进一步地，根据实施方式，对依照can、lin、most、tcp/ip、avtp或者flexray的协议的帧进行中继，所以，能够实现适合于车载通信系统的中继装置3。
应该认为，本次公开的实施方式在所有方面都是示例性的，而非限制性的。本发明的范围不通过上述含义来表示，而通过权利要求书来表示，且旨在包括与权利要求书等同的含义以及范围内的全部变更。另外，在各实施方式中记载的技术特征能够相互组合。
附图标记说明
1车载通信系统；
100车辆；
2a、2b、2c通信总线；
3中继装置；
30cpu；
31rom；
35中继信息表；
35a第1子表；
35b第2子表；
35c第3子表；
36通信控制部；
37发送接收缓冲器；
4通信装置。