CN110266574B - 冲突解决调度表的调整方法、相关设备及存储介质 - Google Patents
冲突解决调度表的调整方法、相关设备及存储介质 Download PDFInfo
- Publication number
- CN110266574B CN110266574B CN201910537532.1A CN201910537532A CN110266574B CN 110266574 B CN110266574 B CN 110266574B CN 201910537532 A CN201910537532 A CN 201910537532A CN 110266574 B CN110266574 B CN 110266574B
- Authority
- CN
- China
- Prior art keywords
- message
- scheduling table
- conflict resolution
- polling
- messages
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/403—Bus networks with centralised control, e.g. polling
Abstract
本发明提供一种冲突解决调度表的调整方法、相关设备及存储介质,该方法通过在对主调度表中的报文轮询过程中,若检测到报文冲突,则调用冲突解决调度表,并按照冲突解决调度表的轮询顺序,依次对冲突解决调度表中的报文进行轮询;针对冲突解决调度表中每一个被轮询的报文,若判断出被轮询的报文被更新,则调整被轮询的报文的变化次数;若完成对冲突解决调度表中处于末位的报文的轮询,则依据冲突解决调度表中的每一个报文的变化次数,按照更新规则更新冲突解决调度表的轮询顺序;调用主调度表,并对主调度表中在检测到报文冲突时的下一个报文进行轮询,实现动态更新冲突解决调度表的轮询顺序,提高用户体验。
Description
技术领域
本发明属于通信技术领域,更具体的说,尤其涉及冲突解决调度表的调整方法、相关设备及存储介质。
背景技术
目前,整车系统中包括总线,其中,网关控制器和多个电子控制单元(ElectronicControl Unit,ECU)通过总线进行数据传输。网关控制器控制各个ECU发送报文,每帧报文的发送时间不相冲突,使得总线上的数据井然有序地进行传输。每帧报文均有单独的发送机会,因此,如果总线网络中的报文的数量较多,则将需要较长的时间来依次发送各个报文。
为了解决这个问题,将报文划分为经常发生变化的报文和不经常发生变化的报文,提出了经常发生变化的报文占用单独的发送机会,不经常发生变化的报文共享一个发送机会的方法。在共享一个发送机会的不经常发生变化的报文出现报文冲突时,网关控制器将对冲突解决调度表进行轮询,对冲突解决调度表中的每个不经常变化的报文进行逐一轮询。
其中,网关控制器按照冲突解决调度表的轮询顺序,依次对冲突解决调度表中的报文进行轮询,因此,在变化次数大的报文在冲突解决调度表中的轮询顺序靠后时,需等待轮询顺序比在该报文的轮询顺序靠前的报文都轮询完成之后,才能对该报文进行轮询,使得变化次数大的报文的等待响应时间长,降低用户的使用体验。
发明内容
有鉴于此,本发明的目的在于提供一种冲突解决调度表的调整方法、相关设备及存储介质,用于更新冲突解决调度表中的轮询顺序。
本发明第一方面公开了一种冲突解决调度表的调整方法,应用于网关控制器,包括:
在对主调度表中的报文轮询过程中,若检测到报文冲突,则调用冲突解决调度表,并按照所述冲突解决调度表的轮询顺序,依次对所述冲突解决调度表中的报文进行轮询;其中,报文冲突为所述主调度表中属于事件触发帧类型关联的多个报文中,至少有两个报文被各自对应的电子控制单元ECU同时发送;
针对所述冲突解决调度表中每一个被轮询的报文,若判断出所述被轮询的报文被更新,则调整所述被轮询的报文的变化次数;其中,所述变化次数是所述被轮询的报文被更新的累加次数;
若完成对所述冲突解决调度表中处于末位的报文的轮询,则依据所述冲突解决调度表中的每一个报文的变化次数,按照更新规则更新所述冲突解决调度表的轮询顺序;其中,所述更新规则为:所述冲突解决调度表中的变化次数大的报文的轮询顺序靠前,变化次数小的报文的轮询顺序靠后;
调用所述主调度表,并对所述主调度表中在检测到报文冲突时的下一个报文进行轮询。
可选的,所述按照所述冲突解决调度表的轮询顺序,依次对所述冲突解决调度表中的报文进行轮询,包括:
按照所述冲突解决调度表中的报文的排列顺序,依次获取所述冲突解决调度表中的每一个报文;
向连接到总线上的ECU广播每一个获取到的报文;
接收与所述获取到报文对应的ECU发送的报文。
可选的,所述调整所述被轮询的报文的变化次数,包括:
获得所述被轮询的报文的权重的当前值;其中,所述被轮询的报文的权重用于说明所述被轮询的报文被更新的次数;
对所述被轮询的报文的权重的当前值进行加1。
可选的,所述依据所述冲突解决调度表中的每一个报文的变化次数,按照更新规则更新所述冲突解决调度表的轮询顺序,包括:
获得所述冲突解决调度表中的每一个报文的变化次数;
按照报文的变化次数由大到小的排列顺序,调整所述冲突解决调度表中的每一个报文的轮询顺序。
本发明第二方面公开了一种网关控制器,包括:
第一轮询单元,用于在对主调度表中的报文轮询过程中,若检测到报文冲突,则调用冲突解决调度表,并按照所述冲突解决调度表的轮询顺序,依次对所述冲突解决调度表中的报文进行轮询;其中,报文冲突为所述主调度表中属于事件触发帧类型关联的多个报文中,至少有两个报文被各自对应的电子控制单元ECU同时发送;
调整单元,用于针对所述冲突解决调度表中每一个被轮询的报文,若判断出所述被轮询的报文被更新,则调整所述被轮询的报文的变化次数;其中,所述变化次数是所述被轮询的报文被更新的累加次数;
更新单元,用于若完成对所述冲突解决调度表中处于末位的报文的轮询,则依据所述冲突解决调度表中的每一个报文的变化次数,按照更新规则更新所述冲突解决调度表的轮询顺序;其中,所述更新规则为:所述冲突解决调度表中的变化次数大的报文的轮询顺序靠前,变化次数小的报文的轮询顺序靠后;
第二轮询单元,用于调用所述主调度表,并对所述主调度表中在检测到报文冲突时的下一个报文进行轮询。
可选的,所述第一轮询单元,包括:
获取单元,用于按照所述冲突解决调度表中的报文的排列顺序,依次获取所述冲突解决调度表中的每一个报文;
广播单元,用于向连接到总线上的ECU广播每一个获取到的报文;
接收单元,用于接收与所述获取到报文对应的ECU发送的报文。
可选的,所述调整单元,包括:
第一获得单元,用于获得所述被轮询的报文的权重的当前值;其中,所述被轮询的报文的权重用于说明所述被轮询的报文被更新的次数;
累加单元,用于对所述被轮询的报文的权重的当前值进行加1。
可选的,所述更新单元,包括:
第二获得单元,用于获得所述冲突解决调度表中的每一个报文的变化次数;
子调整单元,用于按照报文的变化次数由大到小的排列顺序,调整所述冲突解决调度表中的每一个报文的轮询顺序。
本发明第三方面公开了一种车载系统,包括网关控制器和电子控制单元ECU,所述网关控制器和电子控制单元ECU通过总线连接;其中,
所述网关控制器用于执行如上述第一方面任意一项公开的冲突解决调度表的调整方法。
本发明第四方面公开了一种存储介质,用于存储程序,所述程序被执行时,用于实现如上述第一方面任意一项公开的冲突解决调度表的调整方法。
本发明提供的冲突解决调度表的调整方法中,通过在被轮询的报文被更新时,调整被轮询的报文的变化次数,并在完成对冲突解决调度表中处于末位的报文的轮询时,依据冲突解决调度表中的每一个报文的变化次数,按照更新规则更新冲突解决调度表的轮询顺序;从而实现更新冲突解决调度表中的轮询顺序。其中,更新规则为冲突解决调度表中的变化次数大的报文的轮询顺序靠前,变化次数小的报文的轮询顺序靠后,使得在更新后的冲突解决调度表中,变化次数大的报文的轮询顺序靠前,变化次数小的报文的轮询顺序靠后,因此,在下一次对冲突解决调度表中报文进行轮询时,变化次数大的报文的等待响应时间缩短,从而提高用户使用体验。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的一种车载系统的示意图;
图2是本发明实施例提供的一种冲突解决调度表的调整方法的流程图;
图3是本发明实施例提供的另一种冲突解决调度表的调整方法的流程图;
图4是本发明实施例提供的另一种冲突解决调度表的调整方法的流程图;
图5是本发明实施例提供的另一种冲突解决调度表的调整方法的流程图;
图6是本发明实施例提供的一种网关控制器的示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例公开了一种车载系统,如图1所示,包括网关控制器101和多个电子控制单元ECU102。
网关控制器101和多个电子控制单元ECU102通过总线连接。
其中,网关控制器101与多个电子控制单元ECU102通过总线进行数据交互,网关控制器101通过总线向ECU102发送报文,连接到总线上的多个ECU102均接收到报文,ECU102基于所接收到的报文,判断是否需要向网关控制器101发送报文,若判断出需要向网关控制器101发送报文,则ECU102通过总线向网关控制器101发送报文,总线可以是LIN总线。
网关控制器101通过总线向ECU102发送报文的具体实现方式,可参见下述实施例的内容。
本发明另一实施例公开了一种冲突解决调度表的调整方法,应用于上述车载系统中的网关控制器,如图2所示,包括以下步骤:
S201、获取主调度表中未轮询且轮询顺序最前的报文,并向连接到总线上的电子控制单元ECU广播报文。
网关控制器按照主调度表中的报文的轮询顺序,获取并向总线发送主调度表中的报文。具体的,主调度表包括多个报文,每一个报文有各自对应的轮询顺序,其中,主调度表中的报文和报文对应的轮询顺序,在开发过程中由开发人员预先设置的。
主调度表中的报文的帧类型包括事件触发帧类型,还可以包括无条件帧类型。报文的帧类型指示ECU在接收到报文之后是否无条件发送报文。其中,无条件帧类型指示与该报文对应的ECU在接收到报文之后均发送报文,事件触发帧类型指示,与事件触发帧关联的报文各自对应的ECU在接收到报文之后,若符合发送条件,则发送报文,若不符发送条件,则不发送报文。其中,发送条件可以是报文被更新。
需要说明的是,一个无条件帧类型的报文仅与一个报文关联,一个事件触发帧类型的报文与多个报文关联,其中,从主调度表中的一个报文,得到与该报文关联的ECU中的报文方式是:获得主调度表中的报文的标识,得到ECU中与该标识对应的报文。
S202、判断报文的帧类型是否为事件触发帧类型。
在本实施例中,判断报文的帧类型是否为事件触发帧类型的一种可行方式是:判断报文中的标识符是否为特定标识符,若判断出报文中的标识符为特定标识符,则判断出报文的帧类型为事件触发帧类型,判断出报文中的标识符不为特定标识符,则判断出报文的帧类型不为事件触发帧类型。其中,特定标识符用于指示报文的帧类型为事件触发帧类型。
需要说明的是,若判断出报文的帧类型为事件触发帧类型则执行步骤S204,若判断出报文的帧类型不为事件触发帧类型则执行步骤S203。
S203、接收与广播的报文对应的ECU发送的报文。
接收与广播的报文对应的ECU通过总线发送的报文。
其中,接收到的与广播的报文对应的ECU发送的报文的数量可以是1条。
需要说明的是,若广播的报文的帧类型为事件触发帧类型,且与事件触发帧关联的多个报文中均没有发生变化,则网关控制器接收到的报文的数量为0。
需要说明的是,在执行步骤S203之后,返回执行步骤S201。
S204、判断是否检测到报文冲突。
其中,报文冲突为主调度表中属于事件触发帧类型关联的多个报文中,至少两个报文被各自对应的电子控制子单元ECU同时发送。
判断是否发生报文冲突的一种可行方式是:判断是否检测到电平冲突,其中,若判断出检测到电平冲突,则判断出发生报文冲突,若判断出未检测到电平冲突,则判断出未发生报文冲突,其中,电平冲突是总线上的电信号,如发生电平冲突,则电信号为高电平,如不发生电平冲突,则电信号为低电平。
需要说明的是,若判断出未检测到报文冲突,则执行步骤S203,若判断出检测到报文冲突,则执行步骤S205。
S205、调用冲突解决调度表,并按照冲突解决调度表的轮询顺序,依次对冲突解决调度表中的报文进行轮询。
网关控制器可以但不限于包括:主调度表和冲突解决调度表。主调度表和冲突解决调度表中包括的报文和初始轮询顺序均是预先设置的。
需要说明的是,在对主调度表中的报文进行轮询的过程中,若出现报文冲突,则报文将无法发送,这时,通过调用冲突解决调度表,并对冲突解决调度表中的报文进行轮询,使得消除报文冲突,从而恢复发送报文。
冲突解决调度表中包括与主调度表中的事件触发帧关联的多个报文,其中,导致报文冲突的至少两个报文均属于事件触发帧关联的多个报文中的报文。通过依次对冲突解决调度表中的报文进行轮询,使得导致报文冲突的至少两个报文具有单独的发送机会,使得消除报文冲突。单独的发送机会指报文被允许单独发送,在被单独发送的过程不会出现报文冲突。
具体的,依次对冲突解决调度表中的报文进行轮询的一种实施方式是:对冲突解决调度表中未轮询且轮询顺序最先的报文进行轮询,判断是否完成对冲突解决调度表中处于末位的报文的轮询,若判断出未完成对冲突解决调度表中处于末位的报文的轮询,则返回执行对冲突解决调度表中未轮询且轮询顺序最先的报文进行轮询的步骤,直到完成冲突解决调度表中处于末位的报文的轮询。
可选的,本发明的另一实施例中,本步骤S205中的按照冲突解决调度表的轮询顺序,依次对冲突解决调度表中的报文进行轮询的一种实施方式,如图3所示,包括:
S301、按照冲突解决调度表中的报文的排列顺序,依次获取冲突解决调度表中的每一个报文。
从冲突解决调度表中的报文的排列顺序最前开始获取,直到获取冲突解决调度表中的处于排列顺序最末位的报文。
需要说明的是,一次获取只获取冲突解决调度表中的一个报文,不能同时获取冲突解决调度表中的至少两个报文。
S302、向连接到总线上的ECU广播每一个获取到的报文。
其中,总线上连接多个ECU。在总线上传输报文时,连接到该总线的多个ECU均接收到该报文。
S303、接收与获取到报文对应的ECU发送的报文。
本步骤S303与步骤S203的执行过程和原理相同,在此不再赘述。
其中,接收到与获取到报文对应的ECU发送的报文的数量为1,也就是说,只有一个ECU发送一个报文,其中,ECU判断是否发送报文一种实施方式是:判断是否有与获取到的报文对应的报文,若判断出有与获取到报文对应的报文,则ECU发送与获取到的报文对应的报文,若判断出没有与获取到报文对应的报文,则ECU不发送报文。
S206、针对冲突解决调度表中的每一个被轮询的报文,判断被轮询的报文是否被更新。
需要说明的是,在对冲突解决调度表中的每一个报文完成轮询后,均需判断该报文是否被更新,若判断出被轮询的报文被更新,则调整被轮询的报文的变化次数,通过调整变化次数来记录报文被更新的总次数,其中,在使用车载系统的过程中,人为做出的操作都将会使报文被更新,车载系统为应用于机动车辆的网络系统。
具体的,判断被轮询的报文是否被更新的一种实施方式是:判断当前被轮询的报文,与上次接收到的与当前被轮询的报文对应的报文是否一致,若判断出当前被轮询的报文,与上次接收到的与当前被轮询的报文对应的报文不一致,则判断出被轮询的报文被更新;若判断出当前被轮询的报文,与上次接收到的与当前被轮询的报文对应的报文一致,则判断被轮询的报文未被更新。
需要说明的是,当前被轮询的报文,与上次接收到的与当前被轮询的报文对应的报文是同一报文,但当前被轮询的报文,与上次接收到的与当前被轮询的报文对应的报文所携带的数据可以相同,也可以不同。因此,当前轮询的报文,与上次接收到的与当前轮询的报文对应的报文是否不一致,与各自携带的数据是否不相同相关。
其中,一个报文包括多个信号,为了便于描述,将当前被轮询的报文视为第一报文,将上次接收到的与当前被轮询的报文对应的报文视为第二报文,第一报文和第二报文是同一报文。
因此,判断被轮询的报文是否被更新的另一种实施方式是:判断第一报文的多个信号中的任一信号,与在第二报文中与该信号对应的信号是否一致,若判断出第一报文的多个信号中的任一信号,与在第而二文中与该信号对应的信号一致,则判断出被轮询的报文未被更新,若判断出第一报文的多个信号中的任一信号,与在第二报文中与该信号对应的信号不一致,则判断出被轮询的报文被更新。
需要说明的是,若判断出轮询的报文被更新,则执行步骤S207、若判断出轮询的报文未被更新,则执行步骤S208。
S207、调整被轮询的报文的变化次数。
本步骤S207所提及的被轮询的报文是指,步骤S206中被轮询的报文中被更新的报文。
调整被轮询的报文的变化次数的一种实施方式是:对报文对应的变化次数进行加1,得到报文对应的变化次数。
调整被轮询的报文的变化次数可以是:将被轮询的报文的变化次数的累加值,更替被轮询的报文在上一次轮询时的变化次数的累加值。
可选的,本发明的另一实施例中,本步骤S207的一种实施方式,如图4所示,包括:
S401、获得被轮询的报文的权重的当前值;其中,被轮询的报文的权重用于说明被轮询的报文被更新的次数。
需要说明的是,报文的权重的初始值可以是0,每一个报文的权重的初始值是相同的。
S402、对被轮询的报文的权重的当前值进行加1。
S208、不调整被轮询的报文的变化次数。
本步骤S208所提及的被轮询的报文是指,步骤S206中被轮询的报文中未被更新的报文。
需要说明的是,冲突解决调度表中的初始变化次数可以是0,也就是说,在初始状态下,冲突解决调度表中的每个报文的变化次数都是0,在完成每一次调用冲突解决调度表之后,依据报文是否被更新,确定是否更新报文对应的变化次数。
上述步骤S207和步骤S208中的变化次数更替为变化概率,具体的,得到报文的变化概率可以是:获得各个报文对应的变化次数,基于变化次数,计算各个报文的变化概率。其中,任一报文的变化概率为该报文的变化次数与各个报文的变化次数之和比值。
需要说明的是,若冲突解决调度表中记录的是变化概率,则在冲突解决调度表中所有报文完成轮询之后,获得各个报文对应的变化次数和各个报文对应的变化次数之和,基于各个报文对应的变化次数和各个报文对应的变化次数之和,得到各个报文对应的变化概率。其中,冲突解决调度表中的各个报文对应的初始变化概率均可以是0。
S209、若完成冲突解决调度表中处于末位的报文的轮询,则依据冲突解决调度表中每一个报文的变化次数,按照更新规则更新冲突解决调度表的轮询顺序。
其中,更新规则为,冲突解决调度表中的变化次数大的报文的轮询顺序靠前,变化次数小的报文的轮询顺序靠后。
具体的,判断是否完成冲突解决调度表中处于末位的报文的轮询,若判断出完成冲突解决调度表中处于末位的报文的轮询,则依据冲突解决调度表中每一个报文的变化次数,按照更新规则更新冲突解决调度表的轮询顺序。
经过更新规则更新后,变化次数大的报文在冲突解决调度表中的轮询顺序靠前,变化次数小的报文在冲突解决调度表中的轮询顺序靠后。其中,报文的轮询顺序可以是报文在冲突解决调度表中的排列顺序,即在冲突解决调度表中处于最前位的报文的轮询顺序最先。在冲突解决调度表中处于最末位的报文的轮询顺序最后。
可选的,本发明的另一实施例中,本步骤S209的一种实施方式,如图5所示,包括:
S501、获得冲突解决调度表中的每一个报文的变化次数。
其中,报文的变化次数可以记录在冲突解决调度表中,每一个报文对应一个变化次数,其中不同的报文对应变化次数的值可以相同,也可以不同。
具体的,获得冲突解决调度表中的每一个报文的变化次数一种实施方式是:获得冲突解决调度表中记录变化次数的位置,基于冲突解决调度表中记录变化次数的位置,得到每一个报文的变化次数。
S502、按照报文的变化次数由大到小的排列顺序,调整冲突解决调度表中的每个报文的轮询顺序。
具体的,调整冲突解决调度表中的每个报文的轮询顺序的一种实施方式是:将每个报文的变化次数由大到小排列,每个报文的排列顺序与各自对应的变化次数的排列顺序一致。
S210、调用主调度表,并对主调度表中在检测到报文冲突时的下一个报文进行轮询。
主调度表中包括的多个报文,若在对主调度表中的一个报文进行轮询时,出现报文冲突,则从主调度表切换至冲突解决调度表,在完成对冲突解决调度表的轮询之后,从冲突解决调度表切换至主调度表,并对主调度表中该报文的下一个报文进行轮询,需要说明的是,该报文为:在对主调度表中的一个报文进行轮询,出现报文冲突时的报文。
具体的,对主调度表中的在检测到报文冲突时的下一个报文进行轮询的一种实施方式是:获得检测到的报文冲突时的报文的标识,基于检测到的报文冲突时的报文的标识,得到报文在主调度表中的轮询顺序,对该轮询顺序的下一个轮询顺序的报文进行轮询。
本发明提供的冲突解决调度表的调整方法中,通过在被轮询的报文被更新时,调整被轮询的报文的变化次数,并在完成对冲突解决调度表中处于末位的报文的轮询时,依据冲突解决调度表中的每一个报文的变化次数,按照更新规则更新冲突解决调度表的轮询顺序;从而实现更新冲突解决调度表中的轮询顺序。其中,更新规则为冲突解决调度表中的变化次数大的报文的轮询顺序靠前,变化次数小的报文的轮询顺序靠后,使得在更新后的冲突解决调度表中,变化次数大的报文的轮询顺序靠前,变化次数小的报文的轮询顺序靠后,因此,在下一次对冲突解决调度表中报文进行轮询时,变化次数大的报文的等待响应时间缩短,从而提高用户使用体验。
对于前述的各方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本发明并不受所描述的动作顺序的限制,因为依据本发明,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定是本发明所必须的。
本发明实施例还公开了一种网关控制器,如图6所示,包括:
第一轮询单元601,用于在对主调度表中的报文轮询过程中,若检测到报文冲突,则调用冲突解决调度表,并按照冲突解决调度表的轮询顺序,依次对冲突解决调度表中的报文进行轮询;其中,报文冲突为主调度表中属于事件触发帧类型关联的报文中,至少有两个报文被各自对应的电子控制单元ECU同时发送。
调整单元602,用于针对冲突解决调度表中每一个被轮询的报文,若判断出被轮询的报文被更新,则调整被轮询的报文的变化次数;其中,变化次数是被轮询的报文被更新的累加次数,
更新单元603,用于若完成对冲突解决调度表中处于末位的报文的轮询,则依据冲突解决调度表中的每一个报文的变化次数,按照更新规则更新冲突解决调度表的轮询顺序;其中,更新规则为:冲突解决调度表中的变化次数大的报文的轮询顺序靠前,变化次数小的报文的轮询顺序靠后,
第二轮询单元604,用于调用主调度表,并对主调度表中在检测到报文冲突时的下一个报文进行轮询。
本发明上述实施例公开的单元的具体工作过程,可参见对应的方法实施例内容,如图2所示,此处不再赘述。
本申请实施例提供的一种网关控制器,通过调整单元602,用于在被轮询的报文被更新时,调整被轮询的报文的变化次数,更新单元603,用于在完成对冲突解决调度表中处于末位的报文的轮询时,依据冲突解决调度表中的每一个报文的变化次数,按照更新规则更新冲突解决调度表的轮询顺序;从而实现更新冲突解决调度表中的轮询顺序。其中,更新规则为冲突解决调度表中的变化次数大的报文的轮询顺序靠前,变化次数小的报文的轮询顺序靠后,使得在更新后的冲突解决调度表中,变化次数大的报文的轮询顺序靠前,变化次数小的报文的轮询顺序靠后,因此,在下一次对冲突解决调度表中报文进行轮询时,变化次数大的报文的等待响应时间缩短,从而提高用户使用体验。
可选的,本发明的另一实施例中,更新单元603,包括:第二获得单元和子调整单元。
第二获得单元,用于获得冲突解决调度表中的每一个报文的变化次数。
子调整单元,用于按照报文的变化次数由大到小的排列顺序,调整冲突解决调度表中的每一个报文的轮询顺序。
本发明上述实施例公开的单元的具体工作过程,可参见对应的方法实施例内容,如图3所示,此处不再赘述。
可选的,本发明的另一实施例中,第一轮询单元601,包括:获取单元、广播单元和接收单元。
获取单元,用于按照冲突解决调度表中的报文的排列顺序,依次获取冲突解决调度表中的每一个报文。
广播单元,用于向连接到总线上的ECU广播每一个获取到的报文。
接收单元,用于接收与获取到报文对应的ECU发送的报文。
本发明上述实施例公开的单元的具体工作过程,可参见对应的方法实施例内容,如图3所示,此处不再赘述。
可选的,本发明的另一实施例中,调整单元602包括:第一获得单元和累加单元。
第一获得单元,用于获得被轮询的报文的权重的当前值;其中,被轮询的报文的权重用于说明被轮询的报文被更新的次数。
累加单元,用于对被轮询的报文的权重的当前值进行加1。
本发明上述实施例公开的单元的具体工作过程,可参见对应的方法实施例内容,如图4所示,此处不再赘述。
本发明实施例还公开一种存储介质,用于存储程序,程序被执行时,用于实现本发明任一实施例提供的冲突解决调度表的调整方法。
需要说明的是,本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似的部分互相参见即可。对于装置类实施例而言,由于其与方法实施例基本相似,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
最后,还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
对所公开的实施例的上述说明,使本领域技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (10)
1.一种冲突解决调度表的调整方法,其特征在于,应用于网关控制器,包括:
在对主调度表中的报文轮询过程中,若检测到报文冲突,则调用冲突解决调度表,并按照所述冲突解决调度表的轮询顺序,依次对所述冲突解决调度表中的报文进行轮询;其中,报文冲突为所述主调度表中属于事件触发帧类型关联的报文中,至少有两个报文被各自对应的电子控制单元ECU同时发送;
针对所述冲突解决调度表中每一个被轮询的报文,若判断出所述被轮询的报文被更新,则调整所述被轮询的报文的变化次数;其中,所述变化次数是所述被轮询的报文被更新的累加次数;
若完成对所述冲突解决调度表中处于末位的报文的轮询,则依据所述冲突解决调度表中的每一个报文的变化次数,按照更新规则更新所述冲突解决调度表的轮询顺序;其中,所述更新规则为:所述冲突解决调度表中的变化次数大的报文的轮询顺序靠前,变化次数小的报文的轮询顺序靠后;
调用所述主调度表,并对所述主调度表中在检测到报文冲突时的下一个报文进行轮询;
其中,所述对所述主调度表中在检测到报文冲突时的下一个报文进行轮询,包括:获得检测到的报文冲突时的报文的标识,基于检测到的报文冲突时的报文的标识,得到报文在主调度表中的轮询顺序,对该轮询顺序的下一个轮询顺序的报文进行轮询。
2.根据权利要求1所述的方法,其特征在于,所述按照所述冲突解决调度表的轮询顺序,依次对所述冲突解决调度表中的报文进行轮询,包括:
按照所述冲突解决调度表中的报文的排列顺序,依次获取所述冲突解决调度表中的每一个报文;
向连接到总线上的ECU广播每一个获取到的报文;
接收与所述获取到的 报文对应的ECU发送的报文。
3.根据权利要求1所述的方法,其特征在于,所述调整所述被轮询的报文的变化次数,包括:
获得所述被轮询的报文的权重的当前值;其中,所述被轮询的报文的权重用于说明所述被轮询的报文被更新的次数;
对所述被轮询的报文的权重的当前值进行加1。
4.根据权利要求1所述的方法,其特征在于,所述依据所述冲突解决调度表中的每一个报文的变化次数,按照更新规则更新所述冲突解决调度表的轮询顺序,包括:
获得所述冲突解决调度表中的每一个报文的变化次数;
按照报文的变化次数由大到小的排列顺序,调整所述冲突解决调度表中的每一个报文的轮询顺序。
5.一种网关控制器,其特征在于,包括:
第一轮询单元,用于在对主调度表中的报文轮询过程中,若检测到报文冲突,则调用冲突解决调度表,并按照所述冲突解决调度表的轮询顺序,依次对所述冲突解决调度表中的报文进行轮询;其中,报文冲突为所述主调度表中属于事件触发帧类型关联的报文中,至少有两个报文被各自对应的电子控制单元ECU同时发送;
调整单元,用于针对所述冲突解决调度表中每一个被轮询的报文,若判断出所述被轮询的报文被更新,则调整所述被轮询的报文的变化次数;其中,所述变化次数是所述被轮询的报文被更新的累加次数;
更新单元,用于若完成对所述冲突解决调度表中处于末位的报文的轮询,则依据所述冲突解决调度表中的每一个报文的变化次数,按照更新规则更新所述冲突解决调度表的轮询顺序;其中,所述更新规则为:所述冲突解决调度表中的变化次数大的报文的轮询顺序靠前,变化次数小的报文的轮询顺序靠后;
第二轮询单元,用于调用所述主调度表,并对所述主调度表中在检测到报文冲突时的下一个报文进行轮询;
其中,所述第二轮询单元具体用于:获得检测到的报文冲突时的报文的标识,基于检测到的报文冲突时的报文的标识,得到报文在主调度表中的轮询顺序,对该轮询顺序的下一个轮询顺序的报文进行轮询。
6.根据权利要求5所述的网关控制器,其特征在于,所述第一轮询单元,包括:
获取单元,用于按照所述冲突解决调度表中的报文的排列顺序,依次获取所述冲突解决调度表中的每一个报文;
广播单元,用于向连接到总线上的ECU广播每一个获取到的报文;
接收单元,用于接收与所述获取到的 报文对应的ECU发送的报文。
7.根据权利要求5所述的网关控制器,其特征在于,所述调整单元,包括:
第一获得单元,用于获得所述被轮询的报文的权重的当前值;其中,所述被轮询的报文的权重用于说明所述被轮询的报文被更新的次数;
累加单元,用于对所述被轮询的报文的权重的当前值进行加1。
8.根据权利要求5所述的网关控制器,其特征在于,所述更新单元,包括:
第二获得单元,用于获得所述冲突解决调度表中的每一个报文的变化次数;
子调整单元,用于按照报文的变化次数由大到小的排列顺序,调整所述冲突解决调度表中的每一个报文的轮询顺序。
9.一种车载系统,其特征在于,包括网关控制器和电子控制单元ECU,所述网关控制器和电子控制单元ECU通过总线连接;
其中,所述网关控制器用于执行如权利要求1至4中任意一项所述的冲突解决调度表的调整方法。
10.一种存储介质,其特征在于,用于存储程序,所述程序被执行时,用于实现如权利要求1至4任意一项所述的冲突解决调度表的调整方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910537532.1A CN110266574B (zh) | 2019-06-20 | 2019-06-20 | 冲突解决调度表的调整方法、相关设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910537532.1A CN110266574B (zh) | 2019-06-20 | 2019-06-20 | 冲突解决调度表的调整方法、相关设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110266574A CN110266574A (zh) | 2019-09-20 |
CN110266574B true CN110266574B (zh) | 2021-06-01 |
Family
ID=67919899
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910537532.1A Active CN110266574B (zh) | 2019-06-20 | 2019-06-20 | 冲突解决调度表的调整方法、相关设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110266574B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114760161B (zh) * | 2021-11-19 | 2022-11-25 | 广州汽车集团股份有限公司 | Lin总线调度方法、装置、设备和存储介质 |
CN114348058B (zh) * | 2022-01-06 | 2023-06-30 | 北京全路通信信号研究设计院集团有限公司 | 一种无线应答器报文优先处理方法及系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1773955A (zh) * | 2004-11-10 | 2006-05-17 | 华为技术有限公司 | 一种数据网络中的队列调度方法及装置 |
CN106453140A (zh) * | 2016-09-29 | 2017-02-22 | 北京汽车股份有限公司 | 基于电子控制单元的报文处理方法及装置 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7917008B1 (en) * | 2001-08-19 | 2011-03-29 | The Directv Group, Inc. | Interface for resolving recording conflicts with network devices |
US7433329B2 (en) * | 2004-04-07 | 2008-10-07 | Cisco Technology, Inc. | Aggregation scheduler |
CN101252506B (zh) * | 2007-12-29 | 2012-07-04 | 中国建设银行股份有限公司 | 一种数据传输系统 |
CN105791119B (zh) * | 2012-12-29 | 2018-11-27 | 北京兴科迪科技有限公司 | 汽车网关动态优先级路由系统 |
CN104009936B (zh) * | 2014-05-21 | 2017-12-01 | 邦彦技术股份有限公司 | 一种基于动态权重计算的队列调度方法 |
KR101567414B1 (ko) * | 2014-11-12 | 2015-11-09 | 현대자동차주식회사 | Lin 통신망에서 적응적 스케쥴링 방법 및 장치 |
CN104618225A (zh) * | 2015-01-30 | 2015-05-13 | 深圳市金立通信设备有限公司 | 一种联系人列表的处理方法 |
CN108123838B (zh) * | 2017-12-21 | 2020-12-01 | 北京经纬恒润科技有限公司 | 节点状态管理方法及节点状态管理装置 |
CN109245981B (zh) * | 2018-10-25 | 2021-06-22 | 浙江中控技术股份有限公司 | 一种现场总线通讯的调度方法及系统 |
CN109639596A (zh) * | 2019-01-31 | 2019-04-16 | 重庆邮电大学 | 一种用于车载can-canfd混合网络的网关调度方法 |
-
2019
- 2019-06-20 CN CN201910537532.1A patent/CN110266574B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1773955A (zh) * | 2004-11-10 | 2006-05-17 | 华为技术有限公司 | 一种数据网络中的队列调度方法及装置 |
CN106453140A (zh) * | 2016-09-29 | 2017-02-22 | 北京汽车股份有限公司 | 基于电子控制单元的报文处理方法及装置 |
Non-Patent Citations (1)
Title |
---|
A Polling-Based Traffic-Aware MAC Protocol for Centralized Full-Duplex Wireless Networks;Song Liu;《IEEE Access ( Volume: 6)》;20180529;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN110266574A (zh) | 2019-09-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110266574B (zh) | 冲突解决调度表的调整方法、相关设备及存储介质 | |
CN106817250B (zh) | 一种动态选举方法及系统 | |
CN109274567B (zh) | 一种波特率的自适应方法及系统 | |
JP2009253557A (ja) | 車載用の中継接続ユニット | |
CN109417800B (zh) | 传输信息的方法、装置、基站及终端 | |
JP2006270957A (ja) | 網目状ネットワーク内で経路選択情報を収集するためのシステムおよび方法 | |
CN112165413B (zh) | 设备状态上报方法及装置、电子装置 | |
US20210243136A1 (en) | Method, device and system for resource allocation | |
JP2004274321A (ja) | 通信方法および通信端末装置 | |
CN108777664B (zh) | 一种数据包处理方法及其设备、系统、存储介质 | |
US20070206442A1 (en) | Method of updating daylight saving time information in wireless terminal | |
CN111464642A (zh) | 车机消息推送的方法和装置 | |
KR101646176B1 (ko) | 매체 액세스 제어에서 완화된 결정 백-오프 방법의 송신 로츠의 선택 | |
JP2015170125A (ja) | コンテンツ取得プログラム、装置、及び方法 | |
JP2019139315A (ja) | 車載通信システム | |
CN105681383B (zh) | 应用升级数据包下载方法、装置、终端、服务器及系统 | |
US20130053000A1 (en) | Information processing system and electronic message notification method for information processing system | |
CN106792844B (zh) | 一种数据传输方法及装置 | |
CN107155409A (zh) | 一种信号发送方法及设备 | |
US9268553B2 (en) | Management device for causing specific device to update programs and computer readable media | |
CN114422079A (zh) | 数据发送方法及其装置、计算机设备、存储介质 | |
JP6200734B2 (ja) | 通信制御装置 | |
CN112243201B (zh) | 5g rcs消息发送中的通道分配方法、装置及系统 | |
CN110677356A (zh) | 一种总线通信方法、通信基本周期确定方法及装置 | |
CN113556573A (zh) | 推流链路选择方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information |
Address after: 4 / F, building 1, No.14 Jiuxianqiao Road, Chaoyang District, Beijing 100020 Applicant after: Beijing Jingwei Hengrun Technology Co., Ltd Address before: 8 / F, block B, No. 11, Anxiang Beili, Chaoyang District, Beijing 100101 Applicant before: Beijing Jingwei HiRain Technologies Co.,Ltd. |
|
CB02 | Change of applicant information | ||
GR01 | Patent grant | ||
GR01 | Patent grant |