1 概述
随着网络规模和应用的快速增长,拥塞已经成为一个日益重要而突出的问题。尽管拥塞控制策略已经广泛应用,但是提高网络吞吐还是一个重要方向,本文介绍一种基于信用的流量控制方式(credit-based flow control)。
2 方案
基于信用的流量的控制是实现逐链路中每个虚拟回路(virtual circuits)流量控制的有效方式,工作流程如下所示。
image在通过连接发送数据之前,发送端需要接收接受端通过虚拟回路发送的信用值(credits),在不同时期,接收端发送信用额到发送端,说明接收端可用的缓冲区大小。当接收到信用额,发送端就按照信用额发送数据到接收端,每次发送端发送数据后,相应的信用额减少,这样可以有效减少失败重传造成网络阻塞。
3 使用
在流处理中,可以运用该思路,在接收端有接收缓存区,在发送端发送数据时,接收端反馈缓存区大小,如下图所示。
image在该图中,发送端的channel credit是接收端buffer已占用量,接收端current sender backlog是说明发送端还有多少数据量,同时反压方式也可基于此来完成。
References
网友评论