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

摘要

本发明公开了一种用于DCN中任务传输的拥塞控制方法，依据当前任务和流已发送的数据量，加速小任务和任务内拖尾流的发送速率。本发明避免了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包发送给发送方，并转向步骤八。