[发明专利]在实时追踪应用的资源受限平台上有效验证消息的方法

权利要求书

1.一种在实时追踪系统的节点的安全模块中处理数据包的方法，所述安全模块经由通信模块从传输实体接收消息并且将经验证的消息传送到追踪应用模块，所述方法包括下列步骤：

经由通信模块接收多个消息，每个消息包含与所述消息的传输实体相关的标识符；

将各个标识符与各个缓冲区关联；

将具有相同标识符的消息存储在相关缓冲区中；

向各个缓冲区分配存储空间；

从每个缓冲区选择至少一个消息；

对于每个缓冲区，基于状态变量和与该缓冲区相关的标识符的标识符等级特性为所选择的至少一个消息选择验证模式；

基于状态变量和所有标识符的标识符等级特性选择用于消息验证的缓冲区；

利用所选择的验证模式验证从所选择的缓冲区中选择的至少一个消息；以及

基于至少一个消息的验证结果更新状态变量和所有标识符的标识符等级特性。

2.根据权利要求1所述的方法，其中，标识符的标识符等级特性包括作为来自标识符的消息损失率的函数的通信可靠性。

3.根据权利要求1所述的方法，其中，各个标识符的标识符等级特性包括确信度参数，该确信度参数是成功验证对各个标识符的所有验证尝试的百分比的函数。

4.根据权利要求1所述的方法，其中，各个标识符的标识符等级特性包括由追踪应用模块指明的追踪应用优先级。

5.根据权利要求1所述的方法，其中，各个节点的状态变量包括每个缓冲区中未处理的消息的数目。

6.根据权利要求1所述的方法，其中，各个节点的状态变量包括每个接收到的消息中的时间戳。

7.根据权利要求1所述的方法，其中，各个节点的状态变量包括所有消息中的信号值。

8.根据权利要求1所述的方法，其中，自适应地选择验证模式是基于与所采用的广播认证方案的模式的验证过程相关的成本进行的。

9.根据权利要求8所述的方法，其中，所述验证过程的成本是所述模式的验证时间的函数。

10.根据权利要求8所述的方法，其中，所述验证过程的成本是当验证成功时所述模式产生的消息中的信号值的精确度的函数。

11.根据权利要求8所述的方法，其中，所述验证过程的成本是由于丢弃消息而导致的信息损失的函数。

12.根据权利要求8所述的方法，其中，所述验证过程的成本是安全模块的资源负荷的函数。

13.根据权利要求1所述的方法，其中，利用与所述缓冲区和状态变量相关的各个标识符的标识符等级特性执行向缓冲区分配存储空间。

14.根据权利要求1所述的方法，其中，为消息验证选择缓冲区包括利用处理器共享向每个相应的缓冲区分配调度器，其中，各个缓冲区的时间分配是和与各个缓冲区的标识符相关的权重因子成比例的时间段，并且其中，所述权重因子是标识符等级特性和状态变量的函数。

15.根据权利要求1所述的方法，其中，为消息验证选择缓冲区包括利用基于指数的排序向每个相应的缓冲区分配调度器，其中，调度器被分配给具有从可用指数中选择的最高指数的相应标识符的相应缓冲区，并且其中，所述指数是标识符等级特性和状态变量的函数。

16.根据权利要求15所述的方法，其中，所述指数由下列因子表示：

$912823dest\_path\_image001$

其中，w_i是数据流i的应用等级优先级，h_i是数据流i的缓冲区资源成本，m_i（t）是在时刻t考虑从数据流i删除的消息数量，v_i（t）是在时刻t数据流i中可被验证的消息数量，C是浪费的处理资源的成本，以及q_i（t）是表示到t时刻为止数据流i中被接收的真消息的比例的确信度参数。