[发明专利]一种实现带权带宽分配的拥塞控制方法

权利要求书

1.一种实现带权带宽分配的拥塞控制方法，其特征在于，包括：

（1）定义流：将网络中的数据存储节点作为发送方，数据请求者作为接收方，发送方向接收方发送数据，接收方收到后反馈确认消息，发送的数据和收到的确认反馈一起称为一个流；

（2）定义x参数：将流对ECN标记的敏感程度用x参数表示，x取值越大越不敏感；不同的流的x取值不同；

通过全局控制器接纳应用提交的网络带宽分配需求，并根据这些传输需求的优先级顺序，计算并更新各个流的x参数值；

（3）x参数的计算方法包括：

输入：按照优先级，对网络中的N个传输任务进行排序，排序后分别记为F[1], F[2],…, F[N]；且每个传输任务包含一组相互关联的流，其中第F[i]的任务包含的流的集合为P[i]，其中的第j个子流记为p[i,j]；对于只包含一个子流的传输任务，P[i]={p[i,1]}，集合只包含一个流； p[i,j]代表一条子流，也代表这条子流经过链路的集合；

用x_min代表每个流的x参数的取值下限；

用x_sum，代表经过一个链路的所有流的x参数之和的上限；x_sum默认取R*C/2；其中R为网络满载情况下网络中的平均往返延迟，C为网络链路的平均带宽；

输出：所有传输任务每个子流的x参数值，记作{x[i,j]}；

计算过程如下：

初始化集合E为空，用于记录已经分配了较大x值的链路；

统计每个链路上经过的流的数目，将经过链路e的流的数目记为num[e]；

对于每个链路e，创建空队列pi[e]，用于记录经过该链路的高优先级的流；

从i=1到N，依次处理F[i]任务中的子流；

a. 创建空集合EP，用于记录该任务中的流所经过的链路中，那些将该任务的流保存在高优先级队列pi[e]中的链路；

b. 对于P[i]中的每个子流p[i,j]进行下述处理：若p[i,j]经过集合E中所包含的链路；则x[i,j]=x_min；否则，x[i,j]=x_sum，并将 p[i,j]中的链路添加到集合EP中；对p[i,j]中的每个链路e，将p[i,j]添加到队列pi[e]中；

c. 将集合EP中的链路添加到集合E中；

5) 对网络中的每个链路e：

计算 r=max(1, (x_sum – x_min(num[e] – len(pi[e]))) / len(pi[e]))，其中len(pi[e])表示计算并返回pi[e]中包含的流个数；

对pi[e]中的每个流p[i,j]，更新其x[i,j] = min(x[i,j], r)

计算完毕。

2.根据权利要求1所述的实现带权带宽分配的拥塞控制方法，其特征在于，所述x参数的计算和更新有3个触发条件：新任务出现、正在运行的任务结束，或者是正在进行任务的优先级发生改变。