[发明专利]一种周期性总线消息均衡分配方法

权利要求书

1.一种周期性总线消息均衡分配方法，其特征在于，所述周期性总线消息均衡分配方法包括以下步骤：

S1，根据总线消息的传输延时要求设计多个总线消息的传输周期；以及

S2，使用排序累加算法在多个基本控制周期内分配所述多个总线消息，使得所述多个总线消息在所述多个基本控制周期内至少出现一次，并且使得每个基本控制周期内的总线消息长度总和的离散度最小；

步骤S2包括：在N个基本控制周期中，使用排序累加算法依次分配总线周期倍数为2ⁿ、2^n-1、…、2的总线消息；

使用排序累加算法分配总线周期倍数为2ⁿ、2^n-1、…、2的总线消息的总线消息包括：

S21，将N个基本控制周期均分为两个时隙N1和N2，使用排序累加算法将总线周期倍数为2ⁿ的总线消息分配在时隙N1和N2中，其中N1包括前N/2个基本控制周期，N2包括后N/2个基本控制周期；

S22，将时隙N1均分为两个时隙N11和N12，并将步骤S21中分配至时隙N1的总线消息视为总线周期倍数为2^n-1的总线消息，使用排序累加算法将总线周期倍数为2^n-1的总线消息分配在时隙N11和N12中，其中，N11包括前N/4个基本控制周期，N12包括接下来的N/4个基本控制周期；

S23，将时隙N2均分为两个时隙N21和N22，并将步骤S21中分配至时隙N2的总线消息视为总线周期倍数为2^n-1的总线消息，使用排序累加算法将总线周期倍数为2^n-1的总线消息分配在时隙N21和N22中，其中，N21包括接在N12后面的N/4个基本控制周期，N22包括最后N/4个基本控制周期；

S24，重复上述时隙分解步骤和排序累加算法，直到分配完总线周期倍数为2^n-2、…、2的总线消息。

2.根据权利要求1所述的周期性总线消息均衡分配方法，其特征在于，在步骤S1中，设计传输周期的最小值等于所述基本控制周期，所述传输周期的最大值与所述基本控制周期的比值为N＝2ⁿ，n为大于1的整数，每个总线消息的总线周期倍数被定义为该总线消息的传输周期除以传输周期的最小值，从具有最大值的传输周期的总线消息开始依次到具有最小值的传输周期的总线消息，总线周期倍数分别为2ⁿ、2^n-1、…、2、1。

3.根据权利要求1所述的周期性总线消息均衡分配方法，其特征在于，排序累加算法中使用的正数值为总线消息的长度值。

4.根据权利要求1所述的周期性总线消息均衡分配方法，其特征在于，在分配完所述多个总线消息之后，统计分配至每个基本控制周期的总线消息长度和该总线消息的周期，并输出总线消息控制表。