[发明专利]一种公平性好效率高的多链路数据传输方法

摘要

本发明公开了一种公平性好效率高的多链路数据传输方法。对于多链路数据传输，本发明在数据发送端由负载分担模块按照轮询的方式根据链路的发送端P值选择链路分担；在数据接收端由队列调度模块按照轮询的方式根据链路的接收端P值进行发送。本发明中链路在发送端和接收端的P值都依赖于前一个轮次中各个链路的发送情况进行计算，从而使在一个轮次中获得很少服务的链路会在下一个轮次中给予更多的服务机会，这样就保证链路之间比较好的公平性。本发明可以公平地分配多条链路的带宽资源，实现链路之间的负载均衡，并且不需要增加额外开销来保证发送端和接收端的数据分组顺序，具有复杂度低、硬件实现简单的优点。

主权项

一种公平性好效率高的多链路数据传输方法，包括以下步骤：其中发送端的步骤为：（1）发送端对负载分担模块进行初始化，包括发送端活动链路列表、发送端访问链路计数器赋初值0、给发送端使用的每条链路的P值赋初值0；（2）数据分组进入发送端数据请求发送队列，如果数据请求发送队列为空，则负载分担模块进入等待数据分组到达的状态，否则，继续；判断访问链路计数器是否为0，如果是，继续；否则，执行步骤（5）；（3）将发送端活动链路列表中每条链路的字节数计数器置为0；（4）将发送端活动链路的条数置于访问链路计数器；（5）从数据请求发送队列中提取一个数据分组，将数据分组从活动链路列表中的第一条链路发送出去，将所发送出去分组的字节数累加到所述链路的字节数计数器；（6）判断所选链路的P值减去所述链路的字节数计数器值是否大于0，如果是，继续；否则，执行步骤（9）；（7）判断数据请求发送队列是否为空，如果是，执行步骤（2）；否则，继续；（8）继续从数据请求发送队列中提取一个数据分组从所选择的链路上发送出去；将所发送出去分组的字节数累加到所述链路的字节数计数器；执行步骤（6）；（9）将所选择的链路移到活动链路列表的尾部；（10）访问链路计数器减1；（11）判断访问链路计数器是否为0，如果是，继续；否则，执行步骤（14）；（12）计算活动链路列表中每条链路的下一个轮次的P值；（13）执行步骤（2）；（14）判断数据请求发送队列是否为空，如果是，执行步骤（2）；否则，执行步骤（5）； 接收端的步骤为： A0对接收端队列调度模块进行初始化，包括初始化接收端活动链路列表、接收端访问链路计数器赋初值0、给接收端使用的每条链路的P值赋初值0；A1 当活动链路列表中第一条链路的队列为空时，即当前链路的队列中没有分组需要调度，则队列调度模块进入等待分组到达的状态，否则，继续；A2 判断访问链路计数器是否为0，如果是，继续；否则，执行步骤A4；A3 将接收端活动链路的条数置于访问链路计数器；A4 选择活动链路列表中的第一条链路，将这个链路所对应的队列中的第一个分组从输出链路发送出去；将所发送出去分组的字节数累加到所述链路的字节数计数器；A5 判断所选链路的P值减去本轮次中所发送出去的分组的长度和是否大于0；如果是，继续；否则，执行步骤A8 ； A6 判断活动链路列表中第一个链路的队列是否为空，如果是，执行步骤A1；否则，继续； A7 继续发送所选队列中的下一个分组；将所发送出去分组的字节数累加到所述链路的字节数计数器；执行步骤A5 ；A8 将所选择的链路移到活动链路列表的尾部；A9 访问链路计数器减1；A10 判断访问链路计数器是否为0，如果是，继续；否则，执行步骤A13；A11计算活动链路列表中每条链路的下一个轮次的P值；将活动链路列表中每个链路的字节数计数器置为0；A12 执行步骤A1；A13判断活动链路列表中第一个链路的队列是否为空，如果是，执行步骤A1；否则，执行步骤A4。