一种基于时间触发总线的通信时隙排布方法

摘要

本发明公开了一种基于时间触发总线的通信时隙排布方法，具体为：设系统中节点数量为n，其中针对节点i，其占用的通信时隙时间长度为ocuppy_i，权重值为w_i，通信周期为T_i，计算系统的网络总通信周期T；针对节点i，根据其功能通信的实时性要求，建立约束条件方程组，求解有关n₁～n_N的多组解，选任意一组作为各节点通信时隙数量分配方案，将节点按照其所分配的通信时隙数量从大到小或者从小到大排成队列A；从队列A中顺次选取节点，将所选取节点对应的通信时隙按照其所分配的通信时隙数量均匀排布在时间轴上；若节点对应的通信时隙所排布的时间已被占用，则将该通信时隙排在被占用时间之后。本方法可根据时间触发总线各节点功能的周期自适应调整通信帧周期。

主权项

一种基于时间触发总线的通信时隙排布方法，其特征在于，包括如下步骤：步骤1、设系统中节点数量为n，其中针对节点i，其占用的通信时隙时间长度为ocuppy_i，权重值为w_i，通信周期为T_i，则系统的网络总通信周期为：其中sum(ocuppy_i)为节点1～n占用的通信时隙时间长度的和，sum(w_i)为节点1～n的权重值之和，min(T_i)为节点1～n通信周期的最小值，∏为累乘符号；步骤2、针对节点i，根据其功能通信的实时性要求，设定节点i传输时隙的时间延迟delay_i的最大值为max(delay_i)和最小值为min(delay_i)；则节点i的通信时隙数量n_i的最大值max(n_i)和最小值min(n_i)为：步骤3、建立如下方程组：$\left\{\begin{array}{c}\underset{i=1}{\overset{N}{\Sigma }}({\mathrm{ocuppy}}_i\times n_i)=T\\ \min \left(n_i\right)\le n_i\le \max \left(n_i\right)\end{array}\right.;$其中n_i为节点i配置的通信时隙数量；解上述方程组，获得有关n₁～n_N的多组解，选任意一组作为各节点通信时隙数量分配方案，进入步骤4；步骤4、将节点按照其所分配的通信时隙数量从大到小或者从小到大排成队列A；从队列A中顺次选取节点，将所选取节点对应的通信时隙按照其所分配的通信时隙数量均匀排布在时间轴上；若节点对应的通信时隙所排布的时间已被占用，则将该通信时隙排在被占用时间之后。