@techreport{oai:ipsj.ixsq.nii.ac.jp:00233391, author = {土本, 辰峰 and 倉地, 亮 and 高田, 広章}, issue = {6}, month = {Mar}, note = {近年,自動車の電子制御システムに搭載される ECU (Electronic Control Unit) の数が増加しており,複数の CAN (Controller Area Network) バスで構成されるネットワークが多くの車両で採用されている.この複数に分割された CAN バス間を中継する ECU は CAN-CAN ゲートウェイと呼ばれており,複数の CAN バスに流れる CAN メッセージの中継処理を行っている.しかしながらその一方で,中継メッセージの中継先バス上での遅延時間の増加が課題となっている.そこで本研究では,CAN-CAN ゲートウェイにおいて CAN-ID を付け変えることで,システム上で最大となる中継メッセージの E2E 最大遅延率を低減する手法について提案する.本提案手法では,焼きなまし法を用いて,予め与えられるメッセージセットに対し中継メッセージの E2E 最大遅延率の最大を最小化する最適化問題として取り扱う.本提案手法の評価として,CAN-ID を付け替えない場合やランダムに CAN-ID を付け替える場合と比較して,提案手法がより多くの中継メッセージの E2E 最大遅延率を低減できることを示した., In recent years, the number of Electronic Control Units (ECUs) installed in automotive electronic control systems has increased, and networks composed of multiple Controller Area Network (CAN) buses have been adopted in many vehicles. The ECUs that relay between these divided CAN buses are called the CAN-CAN gateway and are responsible for relaying CAN messages flowing across multiple CAN buses. However, an issue has arisen with the increased Worst-case Response Time (WCRT) of relay messages on the destination bus. Therefore, this study proposes a method to reduce the maximum End-to-End (E2E) delay of relay messages by changing CAN-ID in the CAN-CAN gateway. In our proposed method, we treat the problem as an optimization problem to minimize the maximum E2E delay of relay messages using the simulated annealing optimization. As an evaluation of our proposed method, we demonstrate that it can reduce the maximum E2E delay of many relay messages compared to several methods.}, title = {CAN-CANゲートウェイにおけるE2E最大遅延率低減手法の提案}, year = {2024} }