[发明专利]一种网络缓存受限的分布最优流控制方法

权利要求书

1.一种网络缓存受限的分布最优流控制方法，其特征在于，所述流控制方法包括：

(1)源节点：

S1、将源节点的发送速率初始化为任一大于等于零同时小于等于源节点所在链路的链路带宽的值，该数据流传输路径的价格初始化为任一大于零的值，记录该数据流初始化的发送速率到源节点；

S2、创建头部携带节点所记录的最新发送速率的数据包，以该发送速率发送上述数据包；

S3、收到来自目的节点的反馈包后，取出该包头中的路径价格信息，并以此更新源节点记录的路径价格；

S4、根据节点记录的路径价格，周期性计算节点发送速率并记录到节点，返回步骤S2执行，所述的计算节点发送速率的公式如下：

其中，发送速率x_s：流s的发送速率，w_s：流s对网络吞吐量贡献的权重参数，由网络管理者决定，为已知量，L(s)：流s经过的链路的集合，p_l：存储在链路l缓存的数据包占用单位缓存的价格，存储在链路l缓存的数据包占用单位缓存的价格，为p_l(t)的收敛值，由计算节点发送速率的公式及链路价格的计算公式迭代得出，其中，为路径价格，通过反馈包的头部携带信息获取和更新；

(2)目的节点：

每收到来自源节点的数据包，产生一个头部携带路径价格信息的反馈包，该反馈包的路径价格置0，向源节点发送该反馈包；

(3)中间节点：

R1、初始化链路价格为任一大于零的值，记录该链路价格到中间节点，初始化经过该链路的流速率之和为零，记录该链路的流速率之和到节点；

R2、每收到来自源节点的不同流的数据包，将节点记录的流速率之和与该数据包包头携带的发送速率相加，用所得值替换节点记录的流速率之和，记录流速率之和到节点，转发数据包；

R3、每收到来自目的节点的反馈包，将节点记录的链路价格与该反馈包包头的路径价格相加，用所得值替换该反馈包包头中的路径价格，转发反馈包；

R4、周期性计算链路价格并记录到中间节点，周期性将中间节点记录的流速率之和清零，所述的链路价格的计算公式如下：

其中，p_l(t)：存储在链路l缓存的数据包在t时刻占用单位缓存的价格，p_l(t)为预设初始值，由计算节点发送速率的公式及链路价格的计算公式迭代得出收敛值，Δt：更新周期，Q_l：链路l缓存上限，q_l：Δt时间链路l发送的缓存，B_l：链路l当前被占用缓存；S(l)：流经链路l的所有流的集合，q_s：Δt时间链路l收到的缓存，β：为可控制步长。