论文阅读笔记——Internet的流量管制（Traffic Policing）

注：本文是博主对SIGCOMM '16的文章《An Internet-Wide Analysis of Traffic Policing》的阅读笔记。

流量管制（Traffic Policing）是什么？

在谈论流量管制之前，先要弄清楚流量管制的定义是什么？看看原文对流量管制的定义

 Traffic policing refers to the enforcement of a rate limit by dropping any packets that exceed the rate (with some allowance for bursts). Usually, traffic policing is achieved by using a token bucket of capacity N, initially filled with m tokens. Tokens are added (maximum N tokens in the bucket) at the preconfigured policing rate r. When a packet of length p arrives, if there are >= p tokens available, the policer forwards the packet and consumes p tokens. Otherwise it drops the packet.

翻译过来就是：

流量管制是将超过某一特定速率的报文全部丢弃。一般来说，流量管制是通过令牌桶来实现的。

一般来说，ISP可能会对占用高带宽的业务流进行限速，而使得那些占用低带宽的业务流能够正常运行。当然，ISP也可能对每一个Client都设置一个限速阈值（这正如我们平时向ISP购买的流量套餐（