[发明专利]一种用于车载Ethernet到CAN网络的网关调度方法

权利要求书

1.一种用于车载Ethernet到CAN网络的网关调度方法，其特征在于，该方法包括：首先对车载Ethernet-CAN网关内部的缓存区采用队列的形式对不同转换类型的报文进行分类存储，队列内部的报文进行优先级排序；其次队列间采用队列长度动态加权轮询调度算法，对车载Ethernet-CAN网关中不同转换类型队列依照队列权重的不同计算出调度顺序；最后按照调度顺序对队列里的报文进行调度。

2.根据权利要求1所述的网关调度方法，其特征在于，队列内部采用链表的形式对报文进行优先级排序。

3.根据权利要求1所述的网关调度方法，其特征在于，所述队列权重的取值采用分层分析法，根据整车网络架构下网关队列重要性设定固有队列权重，然后根据队列长度在每个轮询周期计算队列长度权重，最后固有队列权重和队列长度权重进行乘积计算队列权重。

4.根据权利要求3所述的网关调度方法，其特征在于，所述队列长度权重的计算公式为：

其中，init_w_len为初始最小权重值，max_w_len为初始最大权重值，prev_w_len为上一次轮询的队列权重值，min_len为队列长度最小值，max_len为队列长度最大值，num为此次计算队列长度值。

5.根据权利要求1所述的网关调度方法，其特征在于，所述队列长度动态加权轮询调度算法，具体包括以下步骤：

a)初始化固定权重W_init，根据队列长度，计算接收队列长度权重W_len，固定权重和队列长度权重相乘得到队列最终权重W_n；

b)赋予Q₁权重W₁，Q₂权重W₂，Q₃权重W₃，直到所有的队列权重赋值完成，即赋予Q_n权重W_n，W₁W₂W₃……W_n；其中，Q₁、Q₂、Q₃、…、Q_n表示第1、2、3、…、n个队列，W₁、W₂、W₃、…、W_n表示第1、2、3、…、n个队列的权重，n为正整数；

c)从每个类型队列中选出权重最大的类型队列的权重W_i，0in，减去权重1，得到第i个类型队列的新权重，其他类型队列权重保持不变；

d)再次重复步骤c)，直到所有的类型队列得到的新的权重为0后，确定轮询序列。