CN114629583A - 估计车辆的不同控制器之间的通信响应时间的装置和方法 - Google Patents
估计车辆的不同控制器之间的通信响应时间的装置和方法 Download PDFInfo
- Publication number
- CN114629583A CN114629583A CN202111368902.7A CN202111368902A CN114629583A CN 114629583 A CN114629583 A CN 114629583A CN 202111368902 A CN202111368902 A CN 202111368902A CN 114629583 A CN114629583 A CN 114629583A
- Authority
- CN
- China
- Prior art keywords
- response time
- message
- controller
- time
- estimator
- 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.)
- Pending
Links
- 230000004044 response Effects 0.000 title claims abstract description 193
- 230000006854 communication Effects 0.000 title claims abstract description 101
- 238000004891 communication Methods 0.000 title claims abstract description 99
- 238000000034 method Methods 0.000 title claims abstract description 64
- 230000005540 biological transmission Effects 0.000 claims description 37
- 230000001360 synchronised effect Effects 0.000 claims description 3
- 238000012545 processing Methods 0.000 description 18
- 230000008569 process Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 8
- 238000005259 measurement Methods 0.000 description 4
- 238000011478 gradient descent method Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 238000013528 artificial neural network Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000013135 deep learning Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
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/4013—Management of data rate on the bus
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
- H04L67/62—Establishing a time schedule for servicing the requests
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
- H04J3/0658—Clock or time synchronisation among packet nodes
- H04J3/0661—Clock or time synchronisation among packet nodes using timestamps
- H04J3/0667—Bidirectional timestamps, e.g. NTP or PTP for compensation of clock drift and for compensation of propagation delays
-
- 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/40006—Architecture of a communication node
- H04L12/40013—Details regarding a bus controller
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
- H04L43/0864—Round trip delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/56—Queue scheduling implementing delay-aware scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
- H04L7/02—Speed or phase control by the received code signals, the signals containing no special synchronisation information
- H04L7/033—Speed or phase control by the received code signals, the signals containing no special synchronisation information using the transitions of the received signal to control the phase of the synchronising-signal-generating means, e.g. using a phase-locked loop
-
- 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
- H04L2012/40208—Bus networks characterized by the use of a particular bus standard
- H04L2012/40215—Controller Area Network CAN
-
- 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
- H04L2012/40208—Bus networks characterized by the use of a particular bus standard
- H04L2012/40234—Local Interconnect Network LIN
-
- 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
- H04L2012/40267—Bus for use in transportation systems
- H04L2012/40273—Bus for use in transportation systems the transportation system being a vehicle
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Quality & Reliability (AREA)
- Small-Scale Networks (AREA)
Abstract
本公开涉及估计车辆的不同控制器之间的通信响应时间的装置和方法。一种用于估计车辆的不同控制器之间的通信响应时间的装置可以包括:数据发送器,被配置为测量在第一控制器向第二控制器发送消息之后直到从第二控制器接收到响应消息所需的实际消息响应时间;估计器,被配置为接收来自第一控制器的数据发送器的消息的大小,并根据指定的估计逻辑反映接收的大小以估计消息响应时间;以及结果数据处理器,被配置为基于实际消息响应时间和通过估计器获取的估计消息响应时间之间的差,校正估计器估计消息响应时间时使用的估计参数,并用校正的估计参数更新估计器的现有估计参数。
Description
相关申请的交叉引用
本申请要求于2020年12月8日提交的韩国专利申请No.10-2020-0170111的优先权和利益,出于所有目的,该专利申请在此通过引用并入,如同在本文中阐述一样。
技术领域
本公开的示例性实施例涉及一种用于估计车辆的不同控制器之间的通信响应时间的装置和方法,更具体地,涉及当在车辆的不同控制器之间的通信期间应用确定性调度方法时可以估计接近实际消耗时间(例如,实际消息处理和发送时间)通信响应时间的用于估计车辆的不同控制器之间的通信响应时间的装置和方法,从而以高精度确定应用的起始点偏移。
背景技术
随着车辆功能的提高,每辆车辆都安装了用于电子控制单元(ECU)的许多控制器(例如,微控制器(MCU)和中央处理器(CPU))。
这样的控制器通过彼此通信发送/接收特定系统(例如,制动系统、转向系统或传动系统)所需的数据(例如,控制信息和感测信息),从而执行相应系统的功能。
此时,通过车辆的通信系统(例如,CAN、LIN或以太网)传送数据。
此时,现有的基于事件(或中断)的应用程序执行方法难以保证实时系统中的执行时间,因为执行时间取决于数据(或消息)的大小和处理速度而改变。现有的基于事件的应用程序执行方法的示例包括一种方法,其中,当通过由第一控制器执行的第一应用程序处理的数据由第二控制器发送和接收时,第二控制器执行第二应用程序。
因此,为了克服现有的基于事件的调度方法的缺点(即,在实时系统中难以校正执行时间),需要应用确定性调度方法。然而,为了应用确定性调度方法,需要设置精确的任务偏移。为了给确定性调度方法设置精确的任务偏移,需要估计消息处理和发送时间。然而,当未估计消息处理和发送时间时,难以指定偏移。
此外,由于在像最近的车辆这样的多控制器环境中难以估计这样的消息处理和发送时间,因此更难以指定偏移。
例如,当在通信处理中指定大于实际消耗时间(例如,实际消息处理和发送时间)的偏移时,控制器的可用时间可能会减少。相反,当指定小于实际消耗时间的偏移时,在数据同步处理期间可能出现问题,例如数据同步错误。
因此,需要一种用于估计车辆的不同控制器之间的通信响应时间(例如,发送/接收数据所需的时间)的技术,当在车辆的不同控制器之间的通信期间应用确定性调度方法时,该技术可以通过测量或估计接近实际消耗时间(例如,通信过程中的实际消息处理和发送时间)的通信响应时间来高精度地决定应用程序的起始点偏移。
本公开的相关技术公开于韩国专利申请公开No.10-2020-0026508中(2020年3月11日公开,其标题为“用于设计碰撞避免的网络装置和控制器的方法”)。
发明内容
各种实施例涉及一种用于估计车辆的不同控制器之间的通信响应时间的装置和方法,当在车辆的不同控制器之间的通信期间应用确定性调度方法时,该装置和方法可以测量或估计接近实际消耗时间(例如,实际消息处理和发送时间)的通信响应时间,从而以高精度确定应用的起始点偏移。
在一个实施例中,一种用于估计车辆的不同控制器之间的通信响应时间的装置可以包括:数据发送器,被配置为测量在第一控制器向第二控制器发送消息之后直到从第二控制器接收到响应消息所需的实际消息响应时间;估计器,被配置为接收来自第一控制器的数据发送器的消息的大小,并根据指定的估计逻辑反映接收的大小以估计消息响应时间;以及结果数据处理器,被配置为基于实际消息响应时间和通过估计器获取的估计消息响应时间之间的差,校正估计器估计消息响应时间时使用的估计参数,并用校正的估计参数更新估计器的现有估计参数。
该装置可进一步包括主机,该主机被配置为从第一控制器的结果数据处理器接收消息的实际消息响应时间和通过估计器获取的估计消息响应时间,并执行结果数据处理器的功能以代替结果数据处理器。
消息响应时间可以包括通过将消息的发送时间和消息的响应时间相加而计算的通信响应时间,该通信响应时间指示用于在第一控制器和第二控制器之间进行通信消耗的时间。
通信响应时间可以对应于通过从第一控制器测量的消息响应时间减去第二控制器消耗的消息响应时间而计算的时间。
当由第一控制器的应用程序处理的消息被发送到第二控制器时,根据确定性调度方法,可以反映对应于估计通信响应时间的1/2的消息发送时间,以设置将由第二控制器执行的应用程序的起始偏移。此外,当由第二控制器的应用程序处理的消息被重新发送到第一控制器的应用程序时,根据确定性调度方法,可以反映对应于估计通信响应时间的1/2的消息响应时间,以设置将由第一控制器执行的应用程序的起始偏移。
为了接近于实际通信响应时间估计通信响应时间,估计器可以重复执行消息响应时间的估计和估计参数的更新。
第一控制器和第二控制器之间的时间值可以具有通过PTP(精确时间协议)同步的相同时间戳。
在一个实施例中,一种用于估计车辆的不同控制器之间的通信响应时间的方法可以包括:通过数据发送器,测量在第一控制器向第二控制器发送消息之后直到从第二控制器接收到响应消息所需的实际消息响应时间;通过估计器,接收来自第一控制器的数据发送器的消息的大小,并根据指定的估计逻辑反映接收的大小以估计消息响应时间;以及通过结果数据处理器,基于实际消息响应时间和通过估计器获取的估计消息响应时间之间的差,校正估计器估计消息响应时间时使用的估计参数,并用校正的估计参数更新估计器的现有估计参数。
该方法可进一步包括由主机代替结果数据处理器执行结果数据处理器的功能。在执行结果数据处理器的功能时,主机可以接收来自第一控制器的结果数据处理器的消息的实际消息响应时间和通过估计器获取的估计消息响应时间,基于两者之间的差校正估计器估计消息响应时间时使用的估计参数,并将校正的估计参数发送到结果数据处理器。
结果数据处理器可以基于包括在消息响应时间中的通信响应时间之间的差,校正估计器估计消息响应时间时使用的估计参数。通信响应时间可以指示用于在第一控制器和第二控制器之间进行通信消耗的并且通过将消息发送时间和消息响应时间相加计算的时间。
通信响应时间可以是通过从第一控制器测量的消息响应时间减去第二控制器消耗的消息响应时间而计算的时间。
当由第一控制器的应用程序处理的消息被发送到第二控制器时,根据确定性调度方法,可以反映对应于估计通信响应时间的1/2的消息发送时间,以设置将由第二控制器执行的应用程序的起始偏移。此外,当由第二控制器的应用程序处理的消息被重新发送到第一控制器的应用程序时,根据确定性调度方法,可以反映对应于估计通信响应时间的1/2的消息响应时间,以设置将由第一控制器执行的应用程序的起始偏移。
为了接近于实际通信响应时间估计通信响应时间,估计器可以重复执行消息响应时间的估计和估计参数的更新。
根据本公开的实施例,当在车辆的不同控制器之间的通信期间应用确定性调度方法时,估计车辆的不同控制器之间的通信响应时间的装置和方法可以测量或估计接近实际消耗时间(例如,在通信处理期间的实际消息处理和发送时间)的通信响应时间,从而以高精度确定应用的起始点偏移。
附图说明
图1是示出根据本公开的实施例的用于估计车辆的不同控制器之间的通信响应时间的装置的示意性配置的示图。
图2是用于描述根据本公开的实施例的用于估计车辆的不同控制器之间的通信响应时间的方法的示图。
图3A和图3B是用于描述传统的基于事件的调度方法和根据本实施例的确定性调度方法之间的差异的示图。
具体实施方式
以下,将通过各种示例性实施例,参考附图描述用于估计车辆的不同控制器之间的通信响应时间的装置和方法。
应当注意,这些附图不是精确的比例,可能会夸大线条的厚度或部件的尺寸,仅为了描述的方便和清晰。此外,本文中使用的术语是通过考虑本发明的功能来定义的,并且可以根据用户或操作者的习惯或意图来改变。因此,术语的定义应根据本文阐述的整体公开内容进行。
图1是示出根据本公开的实施例的用于估计车辆的不同控制器之间的通信响应时间的装置的示意性配置的示图。
参考图1,根据本实施例的用于估计车辆的不同控制器之间的通信响应时间的装置包括第一控制器100、第二控制器200和主机300。第一控制器100包括结果数据处理器110、估计器120、数据发送器130和通信堆栈A 140,第二控制器200包括数据响应单元210和通信堆栈B 220,以及主机300包括结果数据发送器/接收器310、结果数据分析器320和参数校正器330。
控制器100向第二控制器200发送数据。
第二控制器200从第一控制器100接收数据,处理接收的数据,然后将关于处理的数据的数据(或响应消息)发送到第一控制器100。
例如,当第一控制器100通过包括在其中的数据发送器130发送数据(或消息)时,该数据通过通信堆栈A 140和外部通信网络(例如,以太网)传送到第二控制器200,并且第二控制器200的数据响应单元210通过通信堆栈B 220接收该数据(或消息)。然后,当第二控制器200通过包括在其中的数据响应单元210处理数据,并随后生成并发送响应消息(或响应数据)时,响应消息通过第二控制器200的通信堆栈B 220和外部通信网络(例如,以太网)传送到第一控制器100,并且第一控制器100的数据发送器130通过通信堆栈A 140接收数据。
换句话说,第一控制器100的数据发送器130周期性地重复发送处理X,以将数据发送到第二控制器200。此时,数据的大小可能每次都不同。第二控制器200的数据响应单元210响应于接收到的数据而被激活,并执行响应处理Y,以向第一控制器100发送响应数据(或响应消息)。
第一控制器100的结果数据处理器110测量(收集)执行发送处理X和响应处理Y所需的时间(即,X+Y执行时间)或消息响应时间。
第一控制器100的估计器120接收要通过发送处理X发送的数据的大小,并估计执行发送处理X和响应处理Y所需的时间(即,X+Y执行时间)或消息响应时间。
此时,估计器120的估计参数包括权重W和偏置b。
作为参考,第一控制器100的估计器120可以通过使用任何一种公知技术来执行估计逻辑。例如,可以使用反向传播方法和梯度下降方法作为估计逻辑。反向传播方法和梯度下降方法被广泛应用于作为深度学习基础的神经网络中的误差校正。
梯度下降方法是一种求一阶近似的优化算法,其基本思想是计算函数的梯度(斜率),并在与函数梯度(斜率)相反的方向上重复步骤,直到找到局部最小值。此时,可以通过预定数量的测量来获取用作估计参数W和b的初始值的开始值,并且甚至通过执行至少两次测量,也可以不同地设置数据的大小x以获取估计参数W和b。然而,可以执行预定数量的测量以获取平均值。
主机300接收由第一控制器100的结果数据处理器110测量的执行发送处理X和响应处理Y所需的实际时间(即,实际X+Y执行时间)或实际消息响应时间、通过估计器120获取的估计时间(即,估计X+Y执行时间)或估计消息响应时间以及数据大小x,基于它们之间的差校正估计参数W和b,然后将校正的估计参数W和b发送到第一控制器100,以更新估计器120的估计参数W和b。
更具体地,主机300通过结果数据发送器/接收器310从第一控制器100的结果数据处理器110接收执行发送处理X和响应处理Y所需的实际时间(即,实际X+Y执行时间)或实际消息响应时间、通过估计器120获取的估计时间(即,估计X+Y执行时间)或估计消息响应时间以及数据大小x。
此外,主机300通过结果数据分析器320将从结果数据处理器110接收的实际X+Y执行时间或实际消息响应时间与通过估计器120获取的估计X+Y执行时间或估计消息响应时间进行比较和分析。
此时,由于在实际X+Y执行时间和估计X+Y执行时间期间每个控制器产生响应消息所需的时间(或应用处理时间)基本上是固定的时间,因此仅发生通过以太网的消息发送时间或消息响应时间的差异,即通信响应时间的差异。
基于比较和分析结果,主机300通过参数校正器330校正估计器120估计X+Y执行时间(或消息响应时间)时使用的估计参数W和b。然后,主机300通过结果数据发送器/接收器310将校正的估计参数W和b发送到第一控制器100,并更新估计器120的现有估计参数W和b。
因此,估计器120可以通过使用校正的估计参数W和b来估计更精确的X+Y执行时间(即,接近实际X+Y执行时间的X+Y执行时间)。即,估计器120可以基本上估计接近通过将经由以太网的消息发送时间和消息响应时间相加而获得的实际通信响应时间(即,用于发送/接收数据消耗的时间)的通信响应时间。
更具体地,当假设汽车开放系统架构(AUTOSAR)经典平台在用于第一控制器100的MCU上运行,并且自适应平台或自产平台在用于第二控制器200的CPU上运行时,可以由AUTOSAR OS周期性地执行任务,并且可以在第一控制器100中重复地运行数据发送器130的Runnable(线程的接口形式)。
此外,通过以太网的第一控制器100中的消息发送/接收处理经过许多通信相关堆栈(例如,Com、SoAd、TcpIp、EthIf、以太网等)。当通过以太网接收消息时,第二控制器200生成中断以执行任务,并且数据响应单元210由该任务操作。
类似地,通过以太网的第二控制器200中的消息发送/接收处理也可以经过相关的通信堆栈,并且可以计算数据发送器130操作和发送消息所需的执行时间T1和数据响应单元210操作和发送响应消息所需的执行时间T2之间的差,以便计算除了第二控制器200生成响应消息所需的时间之外的发送/接收数据(或消息)所需的时间T3(即,通信响应时间)。
作为参考,在本实施例中,通过精确时间协议(PTP,其是用于网络之间精确同步的IEEE 1588标准时间传输协议)来同步第一和第二控制器100和200之间的时间值,使得第一控制器100和第二控制器20可以以相同的时间戳操作,并且在固定偏移位置处执行的确定性调度应用于每个Runnable。
图2是用于描述根据本公开的实施例的用于估计车辆的不同控制器之间的通信响应时间的方法的示图。
首先,可以通过第一控制器100测量的消息响应时间(响应时间T1)范围为“从数据发送器130的Runnable调用时间1到数据发送器130的测量结果发送时间11”,并且通过第二控制器200消耗的消息响应时间(响应时间T2)范围为“从数据响应单元210的Runnable调用时间6到数据响应单元210的响应消息发送时间8”。
在本实施例中,“通信响应时间”对应于通过从“通过第一控制器100测量的消息响应时间T1”减去“通过第二控制器200消耗的消息响应时间T2”而获得的时间。
当假定消息发送时间和消息响应时间彼此相等时,估计消息发送时间为“通信响应时间/2”,估计消息响应时间为“通信响应时间/2”。此时,“通过第二控制器200测量的消息响应时间T2”的时间值可以包括在响应消息的数据中。
数据发送器130可以在发送消息之前向估计器120提供消息(或数据)的大小,使得估计器120可以估计通信响应时间(即,数据发送/接收时间)。
估计器120将估计通信响应时间(即,数据发送/接收时间)发送到结果数据处理器110。
此外,当接收到响应消息时,数据发送器130将响应消息发送到结果数据处理器110。此时,数据发送器130可以测量实际通信响应时间,并将测量的通信响应时间发送到结果数据处理器110。因此,第一控制器100的结果数据处理器110可以测量实际通信响应时间(或数据发送/接收时间)或收集由数据发送器130测量的实际通信响应时间。
结果数据处理器110接收测量的实际通信响应时间(或从数据发送器收集的通信响应时间)、由估计器120估计通信响应时间和数据大小,并根据数据大小比较和分析实际通信响应时间和估计通信响应时间。
结果数据处理器110基于比较和分析结果,校正估计器120估计通信响应时间时使用的估计参数W和b,并用校正的估计参数W和b更新估计器120的估计参数W和b。通过以这样的方式重复校正和更新估计参数W和b,估计器120可以通过使用校正的估计参数W和b来估计接近实际通信响应时间的更精确的通信响应时间。
然而,在本实施例中,结果数据处理器110可以将实际通信响应时间、估计通信响应时间和数据大小传送到主机300,以校正估计器120的估计参数W和b。然后,结果数据处理器110可以从主机300接收校正的估计参数W和b,并更新估计器120的估计参数W和b。
图3A和图3B是用于描述传统的基于事件的调度方法和根据本实施例的确定性调度方法之间的差异的示图。
图3A是用于描述传统的基于事件的调度方法的示图,并且图3B是用于描述根据本实施例的确定性调度方法的示图。
参考图3A,传统的基于事件的调度方法基于这样的假设:由第一控制器100的应用程序A处理的结果数据(或消息)被发送到第二控制器200的应用程序B,并且由已经从第一控制器接收到结果数据(或消息)的第二控制器200的应用程序B处理的结果数据(或消息)被发送到第一控制器100的应用程序C。在这种情况下,发送时间Rs和响应时间Rr根据数据(或消息)的大小变得灵活。结果,消息响应时间的响应时间T1也根据发送时间Rs和响应时间Rr变得灵活。
然而,参考示出本实施例的图3B,当由第一控制器100的应用程序A处理的结果数据(或消息)被发送到第二控制器200的应用程序B时,估计发送时间Rs',并将其与应用程序A的处理时间WCET_A相加,以设置偏移B。此外,当由第二控制器200的应用程序B处理的结果数据(或消息)被重新发送到第一控制器100的应用程序C时,估计响应时间Rr',并将其与应用程序B的处理时间WCET_B相加,以设置偏移C。
如上所述,根据本公开的实施例的装置和方法可以测量或估计接近实际消耗时间(例如,在通信处理期间的实际消息处理和发送时间)的通信响应时间,并因此以高精度确定应用程序的起始点偏移,从而在车辆的不同控制器之间的通信期间可以应用确定性调度。
尽管已经参考附图中所示的实施例公开了本公开,但实施例仅用于说明目的,并且本领域技术人员将理解,可以进行各种修改和其他等效实施例。因此,本公开的真正技术范围应由以下权利要求定义。此外,例如,本说明书中描述的实施例可以用方法或过程、设备、软件程序、数据流或信号来实施。尽管仅在单个上下文中讨论特征(例如,仅在方法中讨论),但所讨论的特征可以在另一种类型(例如,装置或程序)中实施。装置可以用合适的硬件、软件或固件来实施。该方法可以在诸如处理器之类的设备中实施,处理器通常指包括计算机、微处理器、集成电路或可编程逻辑设备的处理设备。该处理器还包括通信设备,例如计算机、蜂窝电话、个人数字助理(PDA)和另一设备,其促进终端用户之间的信息通信。
尽管已经出于说明性目的公开了本公开的示例性实施例,但是本领域技术人员将理解,在不脱离如所附权利要求书中限定的本公开的范围和精神的情况下,可以进行各种修改,添加和替换。因此,本公开的真正技术范围应由以下权利要求定义。
Claims (13)
1.一种用于估计车辆的不同控制器之间的通信响应时间的装置,所述装置包括:
数据发送器,被配置为测量在第一控制器向第二控制器发送消息之后直到从所述第二控制器接收到响应消息所需的实际消息响应时间;
估计器,被配置为接收来自所述第一控制器的数据发送器的所述消息的大小,并根据指定的估计逻辑反映所接收的大小以估计所述消息响应时间;以及
结果数据处理器,被配置为基于所述实际消息响应时间和通过所述估计器获取的估计消息响应时间之间的差,校正所述估计器估计所述消息响应时间时使用的估计参数,并用所校正的估计参数更新所述估计器的现有估计参数。
2.根据权利要求1所述的装置,进一步包括主机,所述主机被配置为从所述第一控制器的结果数据处理器接收所述消息的实际消息响应时间和通过所述估计器获取的所述估计消息响应时间,并执行所述结果数据处理器的功能以代替所述结果数据处理器。
3.根据权利要求1所述的装置,其中,所述消息响应时间包括通过将所述消息的发送时间和所述消息的响应时间相加而计算的通信响应时间,所述通信响应时间指示用于在所述第一控制器和所述第二控制器之间进行通信所消耗的时间。
4.根据权利要求3所述的装置,其中,所述通信响应时间对应于通过从所述第一控制器测量的消息响应时间减去所述第二控制器消耗的消息响应时间而计算的时间。
5.根据权利要求1所述的装置,其中,当由所述第一控制器的应用程序处理的消息被发送到所述第二控制器时,根据确定性调度方法,反映对应于所述估计通信响应时间的1/2的消息发送时间,以设置将由所述第二控制器执行的应用程序的起始偏移,
其中,当由所述第二控制器的所述应用程序处理的所述消息被重新发送到所述第一控制器的所述应用程序时,根据所述确定性调度方法,反映对应于所述估计通信响应时间的1/2的消息响应时间,以设置将由所述第一控制器执行的所述应用程序的起始偏移。
6.根据权利要求1所述的装置,其中,为了接近于实际通信响应时间估计通信响应时间,所述估计器重复执行所述消息响应时间的估计和所述估计参数的更新。
7.根据权利要求1所述的装置,其中,所述第一控制器和所述第二控制器之间的所述时间值具有通过精确时间协议同步的相同时间戳。
8.一种用于估计车辆的不同控制器之间的通信响应时间的方法,所述方法包括:
通过数据发送器,测量在第一控制器向第二控制器发送消息之后直到从所述第二控制器接收到响应消息所需的实际消息响应时间;
通过估计器,接收来自所述第一控制器的所述数据发送器的所述消息的大小,并根据指定的估计逻辑反映所述接收的大小以估计所述消息响应时间;以及
通过结果数据处理器,基于所述实际消息响应时间和通过所述估计器获取的估计消息响应时间之间的差,校正所述估计器估计所述消息响应时间时使用的估计参数,并用所校正的估计参数更新所述估计器的现有估计参数。
9.根据权利要求8所述的方法,进一步包括由主机代替所述结果数据处理器执行所述结果数据处理器的功能,
其中,在执行所述结果数据处理器的所述功能时,主机接收来自所述第一控制器的结果数据处理器的所述消息的所述实际消息响应时间和通过所述估计器获取的所述估计消息响应时间,基于两者之间的差校正所述估计器估计所述消息响应时间时使用的估计参数,并将所校正的估计参数发送到所述结果数据处理器。
10.根据权利要求8所述的方法,其中,所述结果数据处理器基于包括在所述消息响应时间中的所述通信响应时间之间的差,校正所述估计器估计所述消息响应时间时使用的所述估计参数,
其中,所述通信响应时间指示用于在所述第一控制器和所述第二控制器之间进行通信消耗的并且通过将所述消息发送时间和所述消息响应时间相加计算的时间。
11.根据权利要求10所述的方法,其中,所述通信响应时间是通过从所述第一控制器测量的消息响应时间减去所述第二控制器消耗的消息响应时间而计算的时间。
12.根据权利要求8所述的方法,其中,当由所述第一控制器的应用程序处理的消息被发送到所述第二控制器时,根据确定性调度方法,反映对应于所述估计通信响应时间的1/2的消息发送时间,以设置将由所述第二控制器执行的应用程序的起始偏移,
其中,当由所述第二控制器的所述应用程序处理的所述消息被重新发送到所述第一控制器的所述应用程序时,根据所述确定性调度方法,反映对应于所述估计通信响应时间的1/2的消息响应时间,以设置将由所述第一控制器执行的应用程序的起始偏移。
13.根据权利要求8所述的方法,其中,为了接近于实际通信响应时间估计通信响应时间,所述估计器重复执行所述消息响应时间的估计和所述估计参数的更新。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020200170111A KR102418059B1 (ko) | 2020-12-08 | 2020-12-08 | 차량의 이종 제어기간 통신 응답시간 추정 장치 및 방법 |
KR10-2020-0170111 | 2020-12-08 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114629583A true CN114629583A (zh) | 2022-06-14 |
Family
ID=81849599
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111368902.7A Pending CN114629583A (zh) | 2020-12-08 | 2021-11-18 | 估计车辆的不同控制器之间的通信响应时间的装置和方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US11979254B2 (zh) |
KR (1) | KR102418059B1 (zh) |
CN (1) | CN114629583A (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102188738B1 (ko) * | 2019-12-09 | 2020-12-08 | 현대오트론 주식회사 | 오토사 운영체제의 알람 오프셋 최적화 장치 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090168742A1 (en) * | 2007-12-26 | 2009-07-02 | General Motors Corporation | Method for controlling the timing of wireless communications involving telematics-equipped vehicles |
US20110087744A1 (en) * | 2009-10-13 | 2011-04-14 | International Business Machines Corporation | Apparatus, system, and method for email response time estimation based on a set of recipients |
US20140253386A1 (en) * | 2013-03-11 | 2014-09-11 | Qualcomm Incorporated | Devices, methods, and apparatuses for computing round-trip time of a message |
KR20180077958A (ko) * | 2016-12-29 | 2018-07-09 | 현대자동차주식회사 | 차량 및 그의 통신 제어 방법 |
CN109936519A (zh) * | 2019-01-18 | 2019-06-25 | 重庆邮电大学 | 基于定时响应的工业无线传感网时钟频率偏移估计方法 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101741003B1 (ko) * | 2011-01-28 | 2017-05-30 | 삼성전자주식회사 | 중복된 애크를 이용한 통신 방법 |
KR101669397B1 (ko) * | 2013-10-04 | 2016-10-25 | 미쓰비시덴키 가부시키가이샤 | 거리 계측 장치 및 거리 계측 방법 |
JP6282216B2 (ja) * | 2014-11-20 | 2018-02-21 | 国立大学法人名古屋大学 | 通信システム及び通信装置 |
US11010833B2 (en) * | 2015-10-09 | 2021-05-18 | Chicago Mercantile Exchange Inc. | Systems and methods for calculating a latency of a transaction processing system |
US10488315B2 (en) * | 2016-02-12 | 2019-11-26 | Ford Global Technologies, Llc | Methods and systems for prediction of sensor response time |
KR101944102B1 (ko) * | 2016-12-21 | 2019-01-30 | 주식회사 큐셀네트웍스 | Ptp 슬레이브에서의 클럭 주파수 오차 및 클럭 시간 오차 추정 방법 및 장치 |
KR102030462B1 (ko) | 2017-12-08 | 2019-10-10 | 현대오트론 주식회사 | 복수의 차량용 멀티 코어 프로세서 오류 모니터링 장치 및 그 방법 |
KR20200026508A (ko) | 2018-09-03 | 2020-03-11 | 현대자동차주식회사 | 중첩 회피 설계 네트워크 장치 및 이의 제어 방법 |
JP2020091717A (ja) | 2018-12-06 | 2020-06-11 | クラリオン株式会社 | 車載通信装置、車載通信装置の制御方法、及びプログラム |
DE102019206923B3 (de) * | 2019-05-13 | 2020-08-13 | Volkswagen Aktiengesellschaft | Verfahren zum Ausführen einer Anwendung auf einer verteilten Systemarchitektur |
US11924051B2 (en) * | 2019-10-18 | 2024-03-05 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for estimating network performance using machine learning and partial path measurements |
DE112020006988B4 (de) * | 2020-05-29 | 2024-01-18 | Mitsubishi Electric Corporation | Zeitkorrekturvorrichtung, zeitkorrekturverfahren, und zeitkorrekturprogramm |
-
2020
- 2020-12-08 KR KR1020200170111A patent/KR102418059B1/ko active IP Right Grant
-
2021
- 2021-11-18 CN CN202111368902.7A patent/CN114629583A/zh active Pending
- 2021-11-19 US US17/531,501 patent/US11979254B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090168742A1 (en) * | 2007-12-26 | 2009-07-02 | General Motors Corporation | Method for controlling the timing of wireless communications involving telematics-equipped vehicles |
US20110087744A1 (en) * | 2009-10-13 | 2011-04-14 | International Business Machines Corporation | Apparatus, system, and method for email response time estimation based on a set of recipients |
US20140253386A1 (en) * | 2013-03-11 | 2014-09-11 | Qualcomm Incorporated | Devices, methods, and apparatuses for computing round-trip time of a message |
KR20180077958A (ko) * | 2016-12-29 | 2018-07-09 | 현대자동차주식회사 | 차량 및 그의 통신 제어 방법 |
CN109936519A (zh) * | 2019-01-18 | 2019-06-25 | 重庆邮电大学 | 基于定时响应的工业无线传感网时钟频率偏移估计方法 |
Also Published As
Publication number | Publication date |
---|---|
US11979254B2 (en) | 2024-05-07 |
KR20220080871A (ko) | 2022-06-15 |
KR102418059B1 (ko) | 2022-07-06 |
US20220182259A1 (en) | 2022-06-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4767178B2 (ja) | ネットワークセグメント上で共通のセンスオブタイムを維持するためのシステムおよび方法 | |
US8321065B2 (en) | Method for controlling/regulating at least one task | |
JP6490298B2 (ja) | 受信装置及び事象検知時刻の推定方法 | |
EP3542476B1 (en) | Systems and methods for synchronizing processor operations over a communications network | |
US11363120B2 (en) | Method for running an application on a distributed system architecture | |
US10274601B2 (en) | Communications system | |
CN114629583A (zh) | 估计车辆的不同控制器之间的通信响应时间的装置和方法 | |
JP2017102658A (ja) | データ処理装置、デバイス、データ処理方法及びデータ処理プログラム | |
US6748444B1 (en) | Transmission system of short time lag | |
US10225171B2 (en) | Assigning time stamps to received data packets | |
KR101669397B1 (ko) | 거리 계측 장치 및 거리 계측 방법 | |
Annaswamy et al. | The arbitrated networked control systems approach to designing cyber-physical systems | |
US10638290B2 (en) | Communication terminal and communication system | |
KR102493764B1 (ko) | 전자 장치의 시간 동기화 방법 | |
KR101535721B1 (ko) | 큐잉 지연 추정 방법 및 장치 | |
CN118715784A (zh) | 考虑数据质量地传输经过预处理的传感器数据 | |
CN103873499A (zh) | 数据获取方法和装置 | |
CN113204411A (zh) | 一种数据处理方法、中间处理设备及存储介质 | |
WO2022023440A1 (en) | Positioning and trustworthiness | |
CN102970092A (zh) | 确定时钟信号质量 | |
CN112867908A (zh) | 用于转速传感器的转速传感器信号的偏移校准的方法、系统、计算机程序 | |
CN117493775B (zh) | 数据链的相对导航方法、装置、电子设备及存储介质 | |
Ulmer et al. | A hardware-in-the-loop testing platform based on a common off-the-shelf non-real-time simulation pc | |
CN113300897B (zh) | 因果关系的识别方法、终端设备及存储介质 | |
US20220167292A1 (en) | Wireless communication device, system, and storage medium |
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 |