[发明专利]一种用于DCN中任务传输的拥塞控制方法

权利要求书

1.一种用于DCN中任务传输的拥塞控制方法，其特征在于，包括以下步骤：

步骤一：参数初始化；初始化发送窗口大小cwnd、发送数据包的拥塞标志位；小任务数据量阈值task_min，大任务数据量阈值task_max；

步骤二：判断当前工作端是接收方还是发送方，如果是接收方转向步骤八否则转向步骤三；

步骤三：发送方接收ACK包；当收到当前发送窗口内的全部ACK包之后，判断全部ACK包中是否有拥塞标志位被置为1的ACK包，如果有ACK包的拥塞标志位被置为1，则依据拥塞标志位被置为1的ACK包的数量计算当前数据包往返周期的拥塞程度α_n并转向步骤四；否则先判断是否处于慢启动阶段，如处于慢启动阶段则更新cwnd为2×cwnd，否则更新cwnd为cwnd+1，再转向步骤七；

步骤四：发送方依据ACK包附加字段中返回的当前任务已接收数据量S_t、小任务数据量阈值task_min和大任务数据量阈值task_max计算任务因子β，并转向步骤五；其中任务因子β的计算公式为：

步骤五：发送方更新当前流已发送的数据量S_f，结合当前任务已接收数据量S_t和当前任务中流的数目n计算流拖尾因子γ，并转向步骤六；其中拖尾因子γ的计算公式为：

步骤六：发送方根据步骤三、四、五计算得到的α_n、β和γ更新发送窗口大小cwnd并转向步骤七；其中更新发送窗口大小cwnd的公式为：

步骤七：发送方在数据包往返时延内发送cwnd个数据包，并判断数据是否发送完毕，如果没有发送完毕则返回步骤三，否则结束数据传输；

步骤八：接收方接收数据包并查看数据包包头的拥塞标志位是否被置为1，如果是则将其对应的ACK包中的拥塞标志位置为1，否则置为0，转向步骤九；

步骤九：接收方更新当前任务已接收数据量S_t和当前任务中流的数目n，并存入对应ACK包中的附加字段；然后将ACK包发送给发送方，并转向步骤八。

2.根据权利要求1所述的用于DCN中任务传输的拥塞控制方法，其特征在于，所述步骤三中当前数据包往返周期的拥塞程度α_n的计算公式为：

其中，m是当前发送窗口内所有ACK包中拥塞标志位被置为1的ACK包的数量，α_n-1表示上一个数据包往返周期的拥塞程度，g表示滑动平均权值。

3.根据权利要求2所述的用于DCN中任务传输的拥塞控制方法，其特征在于，所述滑动平均权值g设置为0.625。

4.根据权利要求1～3中任一项所述的用于DCN中任务传输的拥塞控制方法，其特征在于，所述步骤一中初始化包括：将发送窗口大小cwnd设置为2，将所发送数据包的拥塞标志位设置为0，将小任务数据量阈值task_min设置为100KB，大任务数据量阈值task_max设置为1MB。