【技术实现步骤摘要】
本专利技术涉及路由数据查找，尤其涉及一种路由数据查找方法、装置、路由器及车辆。
技术介绍
1、车载网关主要负责整车can(controller area network，控制器局域网)总线系统的路由转发、过滤与重组、网络管理等工作，从而为车辆ecu(electronic control unit，电子控制单元)提供安全通信环境。
2、在车载网关的路由功能中，存在信号路由，在相关技术中，通常采用人工维护方式对信号路由进行维护，例如，对信号路由进行硬编码，不仅存在大量的重复性工作，人工维护成本较高，而且，对信号路由进行查找处理时，采用固定的查找方式进行查找，缺乏灵活性，导致查找效率低。
技术实现思路
1、鉴于以上所述现有技术的缺点，本申请提供一种路由数据查找方法、装置、路由器及车辆，以解决上述技术问题。
2、本专利技术提供的一种路由数据查找方法，所述方法包括：获取实时存储的路由数据；将实时存储的路由数据数量与预设数量阈值进行比对，得到第一比对结果；根据所述第一比对结果确定所述路由数据的第一查找方式，并根据所述第一查找方式从所述路由数据中查找目标路由数据；在查找过程中将实时存储的路由数据中未完成查找的路由数据数量与所述预设数量阈值进行比对，得到第二比对结果；根据所述第二比对结果确定未完成查找的路由数据的第二查找方式，并基于重新确定的第二查找方式从未完成查找的路由数据中查找目标路由数据。
3、于本专利技术的一实施例中，根据所述第一比对结果确定所述路由数据
4、于本专利技术的一实施例中，根据所述第二比对结果确定未完成查找的路由数据的第二查找方式的过程包括：若所述第一查找方式为所述顺序查找方式，且未完成查找的路由数据数量小于所述预设数量阈值，则对所述顺序查找方式进行保留，作为所述第二查找方式；若所述第一查找方式为所述顺序查找方式，且未完成查找的路由数据数量大于或等于所述预设数量阈值，则将所述顺序查找方式切换为所述二分查找方式，作为所述第二查找方式；若所述第一查找方式为所述二分查找方式，且未完成查找的路由数据数量小于所述预设数量阈值，则将所述二分查找方式切换为所述顺序查找方式，作为所述第二查找方式；若所述第二查找方式为所述二分查找方式，且未完成查找的路由数据数量大于或等于所述预设数量阈值，则对所述二分查找方式进行保留，作为所述第二查找方式。
5、于本专利技术的一实施例中，若所述第一查找方式为二分查找方式，所述路由数据包括数据标识值且所述路由数据以数组形式进行存储，则根据所述第一查找方式从所述路由数据中查找目标路由数据的过程包括：按照所述数据标识值的大小，对所述路由数据进行排序，得到排序数组；基于所述排序数组的首地址和尾地址，确定所述排序数组的中间地址；读取所述中间地址存储的中间数据，并将所述中间数据的数据标识值与所述目标路由数据的数据标识值进行比对；若所述中间数据的数据标识值大于所述目标路由数据的数据标识值，则通过所述中间地址的前一地址替换所述尾地址，并基于所述首地址和替换后的尾地址，重新确定中间地址，得到更新中间地址，读取所述更新中间地址中存储的中间数据，得到更新中间数据，并将所述更新中间数据的数据标识值与所述目标路由数据的数据标识值进行比对，直到所述更新中间数据的数据标识值与所述目标路由数据的数据标识值相等；若所述中间数据的数据标识值小于所述目标路由数据的数据标识值，则通过所述中间地址的后一地址替换所述首地址，基于替换后的首地址和所述尾地址，重新确定中间地址，得到更新中间地址，读取所述更新中间地址中存储的中间数据，得到更新中间数据，并将所述更新中间数据的数据标识值与所述目标路由数据的数据标识值进行比对，直到所述更新中间数据的数据标识值与所述目标路由数据的数据标识值相等；若所述中间数据的数据标识值与所述目标路由数据的数据标识值相等，则将所述中间数据作为所述目标路由数据，或所述更新中间数据的数据标识值与所述目标路由数据的数据标识值相等，则将所述更新中间数据作为所述目标路由数据。
6、于本专利技术的一实施例中，在根据所述第一查找方式从所述路由数据中查找目标路由数据之后，所述方法还包括：向预先确定的目的地址发送所述目标路由数据，将所述目标路由数据从所述路由数据中删除，并获取新增路由数据，对所述新增路由数据进行存储，得到更新后的路由数据，并将所述更新后的路由数据作为所述未完成查找的路由数据。
7、于本专利技术的一实施例中，在获取实时存储的路由数据之前，所述方法还包括：获取待处理数据以及所述待处理数据的优先级；基于所述优先级，确定所述待处理数据的发送周期，所述发送周期以数值形式体现，所述优先级越高对应所述发送周期的数值越小；按照所述发送周期，向路由器发送所述待处理数据，并通过路由器对所述待处理数据进行实时存储，得到实时存储的路由数据。
8、于本专利技术的一实施例中，在根据所述第一查找方式从所述路由数据中查找目标路由数据之前，所述方法还包括：在所述路由数据包括存储周期时，选取所述存储周期最小的路由数据作为所述目标路由数据，所述存储周期以数值形式体现，所述存储周期的数值与所述发送周期的数值正相关。
9、根据本专利技术实施例的一个方面，提供了一种路由数据查找装置，所述装置包括：数据获取模块，用于获取实时存储的路由数据；第一比对模块，用于将实时存储的路由数据数量与预设数量阈值进行比对，得到第一比对结果；根据第一比对结果确定所述路由数据的第一查找方式，并根据所述第一查找方式从所述路由数据中查找目标路由数据；第二比对模块，用于在查找过程中将实时存储的路由数据中未完成查找的路由数据数量与所述预设数量阈值进行比对，得到第二比对结果；数据查找模块，用于根据第二比对结果确定未完成查找的路由数据的第二查找方式，并基于重新确定的第二查找方式从未完成查找的路由数据中查找目标路由数据。
10、根据本专利技术实施例的一个方面，提供了一种路由器，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述路由器实现如上述所述的路由数据查找方法。
11、根据本专利技术实施例的一个方面，提供了一种车辆，所述车辆包括如上述所述的路由数据查找装置或如上述所述的路由器。
12、本专利技术的有益效果：本专利技术通过获取实时存储的路由数据，将实时存储的路由数据数量与预设数量阈值进行比对，得到第一比对结果，根据第一比对结果确定路由数据的第一查找方式，并根据第一查找方式从路由数据中查找目标路由数据，在查找过程中将实时存储的路由数据中未完成查找的路由数据数量与预设数量阈值进行比对，得到第二比对结果，根据第二比对结果确定未完成查找的第二路由数据的查找方式，并基于重新确定的第二查找方式从未完成查找的路由数据中查找目标路由数据，上述过程，能够根据本文档来自技高网...
【技术保护点】
1.一种路由数据查找方法，其特征在于，所述方法包括：
2.根据权利要求1所述的路由数据查找方法，其特征在于，根据所述第一比对结果确定所述路由数据的第一查找方式的过程包括：
3.根据权利要求2所述的路由数据查找方法，其特征在于，根据所述第二比对结果确定未完成查找的路由数据的第二查找方式的过程包括：
4.根据权利要求1-3中任一项所述的路由数据查找方法，其特征在于，若所述第一查找方式为二分查找方式，所述路由数据包括数据标识值且所述路由数据以数组形式进行存储，则根据所述第一查找方式从所述路由数据中查找目标路由数据的过程包括：
5.根据权利要求1-3中任一项所述的路由数据查找方法，其特征在于，在根据所述第一查找方式从所述路由数据中查找目标路由数据之后，所述方法还包括：
6.根据权利要求1-3中任一项所述的路由数据查找方法，其特征在于，在获取实时存储的路由数据之前，所述方法还包括：
7.根据权利要求6所述的路由数据查找方法，其特征在于，在根据所述第一查找方式从所述路由数据中查找目标路由数据之前，所述方法还包括：
...【技术特征摘要】
1.一种路由数据查找方法，其特征在于，所述方法包括：
2.根据权利要求1所述的路由数据查找方法，其特征在于，根据所述第一比对结果确定所述路由数据的第一查找方式的过程包括：
3.根据权利要求2所述的路由数据查找方法，其特征在于，根据所述第二比对结果确定未完成查找的路由数据的第二查找方式的过程包括：
4.根据权利要求1-3中任一项所述的路由数据查找方法，其特征在于，若所述第一查找方式为二分查找方式，所述路由数据包括数据标识值且所述路由数据以数组形式进行存储，则根据所述第一查找方式从所述路由数据中查找目标路由数据的过程包括：
5.根据权利要求1-3中任一项所述的路由...
【专利技术属性】
技术研发人员：曾波，陈维维，凃步川，蒋湘鹏，
申请(专利权)人：重庆赛力斯凤凰智创科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。