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

说明书

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

技术领域

本发明涉及网络流控制技术领域，具体涉及一种网络缓存受限的分布最优流控制方法。

背景技术

多服务网络是通信网络重要组成部分，可大致分为弹性业务和非弹性业务两类。弹性业务，如文件传输，视频点击，网页服务等，对网络时延要求不敏感，其传输速率可变；非弹性业务，如视频流服务，语音业务等，因服务的即时性，对网络时延有较高的要求，传输速率不可变。本设计专注于优化有线网络弹性业务的资源利用。

与非弹性业务相比，弹性业务不采用接纳控制机制(即在服务连接前先检查现有网络资源是否满足服务的需要，如不能则不接受服务连接)，故存在资源暂时耗尽，不能满足当前所有服务的需求，继而发生拥塞的情况。这时网络的服务质量就会下降，不能很好地满足用户体验。故应有一种机制来控制业务服务源端的发送速率，使其不超过服务目的端的接受能力，达到防止网络资源耗尽的发送，从而有效避免拥塞，提高网络服务质量，优化网络资源利用及网络资源分配公平性的目的。流控制(flow control)是实现上述目的的一种机制，在数据发送端控制发送速率继而实现端到端吞吐量最优化，防止丢包发生的宗旨。

现有的关于流控制的工作可以大致归为两类：基于窗口的流控制和基于速率的流控制。

1)基于窗口的流控制：

代表是以传输控制协议(Transmission Control Protocol)及其改进版协议(TCP-Reno，TCP-Vegas,FAST-TCP等)为主的一类网络传输层的协议。上述TCP协议的共同缺点是对RTT的测量准确度要求很高，发送窗口受RTT的波动影响很大，故RTT的测量及估计是这些协议的一个挑战。

2)基于速率的流控制：

以OFC为代表的基于速率的流控制，以链路带宽为限制条件，调整流速率，使经过链路的流速率之和小于链路带宽。

发明内容

本发明的目的是为了解决现有技术中的上述缺陷，提供一种网络缓存受限的分布最优流控制方法。

本发明的目的可以通过采取如下技术方案达到：

一种网络缓存受限的分布最优流控制方法，所述流控制方法包括：

(1)源节点：

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

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

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

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

(2)目的节点：

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

(3)中间节点：

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