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

摘要

本发明公开了一种网络缓存受限的分布最优流控制方法，具体步骤如下：源节点根据目的节点反馈的路径价格信息调整发送速率；中间节点根据链路负载周期性计算链路价格并更新目的节点的反馈包携带的路径价格；目的节点收到源节点数据包后，向源节点发送头部携带路径价格的反馈包。本发明的网络缓存受限的分布最优流控制方法考虑了链路有限的缓存对于流控制的影响，使得链路利用率得以提高；直接从缓存的角度出发，更接近流控制的本质，即防止缓存溢出。

主权项

一种网络缓存受限的分布最优流控制方法，其特征在于，所述流控制方法包括：(1)源节点：S1、将源节点的发送速率初始化为任一大于等于零同时小于等于源节点所在链路的链路带宽的值，该数据流传输路径的价格初始化为任一大于零的值，记录该数据流初始化的发送速率到源节点；S2、创建头部携带节点所记录的最新发送速率的数据包，以该发送速率发送上述数据包；S3、收到来自目的节点的反馈包后，取出该包头中的路径价格信息，并以此更新源节点记录的路径价格；S4、根据节点记录的路径价格，周期性计算节点发送速率并记录到节点，返回步骤S2执行；(2)目的节点：每收到来自源节点的数据包，产生一个头部携带路径价格信息的反馈包，该反馈包的路径价格置0，向源节点发送该反馈包；(3)中间节点：R1、初始化链路价格为任一大于零的值，记录该链路价格到中间节点，初始化经过该链路的流速率之和为零，记录该链路的流速率之和到节点；R2、每收到来自源节点的不同流的数据包，将节点记录的流速率之和与该数据包包头携带的发送速率相加，用所得值替换节点记录的流速率之和，记录流速率之和到节点，转发数据包；R3、每收到来自目的节点的反馈包，将节点记录的链路价格与该反馈包包头的路径价格相加，用所得值替换该反馈包包头中的路径价格，转发反馈包；R4、周期性计算链路价格并记录到中间节点，周期性将中间节点记录的流速率之和清零。