87、网络拥塞控制与社交网络隐私保护技术解析

网络拥塞控制与社交网络隐私保护技术解析

1. 主动队列管理（AQM）机制概述

在网络流量控制中，主动队列管理（AQM）机制是基于路由器的算法，部署在网络内部的路由器中，用于调节流量。其核心原理是通过主动发送拥塞信号，尝试预防拥塞并控制队列长度，最终促使发送方降低发送速率。

AQM 方案检测拥塞的依据主要有以下几点：
- 链路的队列长度
- 链路的数据包到达速率
- 两者的组合

此外，大多数 AQM 方案还会以其他方式调整标记概率。目前已经提出了多种 AQM 方案，如 RED、SRED、Blue、REM、比例积分（PI）控制器、自适应虚拟队列（AVQ）等。然而，现有的解决方案要么在实际执行中过于复杂，要么不适用于随机网络拓扑，并且在无响应流检测及其对 AQM 性能的影响方面，仍有进一步研究的空间。

2. 相关工作回顾

为了实现网络公平性，已经提出了多种逐流数据包调度机制，但由于可扩展性和复杂性问题，这些机制并未得到广泛应用。一些新的数据包丢弃方案专注于跟踪和调节高带宽或行为不当的流量，而不是监控每个活动流。以下是几种典型方案的介绍：
|方案名称|检测机制|存在问题|
| ---- | ---- | ---- |
|Floyd 等人提出的机制|监控大流量，检查其是否消耗超过根据 TCP 带宽方程计算的值|准确性严重依赖路由器未知的参数，如流的往返时间|
|CHOKe|路由器在每个数据包到达时随机从队列中选择一个数据包，如果两个数据包属于同一流，则将它们丢弃|高带宽无响应流仍可能获得比公平份额更多的带宽|
|随机公平蓝（SFB）|利用具有多重哈希的布隆过滤器检测行