NeTS-NBD: Distributed Rate Limiting

分布式资源管理仍然是对Internet的操作、开发和成功的一个根本性挑战。在各种场景中，在拓扑不同位置控制资源（如网络容量）是必要的：管理isp之间复杂的对等协议、满足服务质量要求、从多个位置交付内容或防御恶意网络活动。pi正在开发一种称为分布式速率限制（DRL）的新形式的流量监管，它在多个站点的流量聚合中强制执行全局速率限制，使分布式资源的控制成为可能，就像它们是集中的一样。关键的是，DRL确保传输层流的行为就像它们在互联网上穿越一个单一的速率限制器一样；DRL是有效透明的，模拟了中央限制器的行为。限制器之间通信的速率和数量直接影响系统的有效性；DRL的准确性和响应性取决于底层通信结构。该项目研究了各种通信结构（例如，网格，树和八卦）为分布式速率限制提供必要的准确性和可扩展性的能力。虽然DRL在分布式流量监管、网络准入控制和管理复杂的ISP流量矩阵方面有直接的应用，但该研究还探索了强制执行不同类型的集中行为和控制其他基于速率的资源的可能性。更广泛的影响：该提案的结果包括公开发布用于研究、学术和非商业目的的分布式速率限制机制。项目负责人期望最终的软件在支持本科课程项目方面特别有用。

Distributed resource management continues to remain a fundamental challenge to the operation, development, and success of the Internet. The control of resources, such as network capacity, at topologically distinct locations is necessary in a variety of scenarios: managing complex peering agreements between ISPs, meeting quality of service requirements, delivering content from multiple locations, or defending against malicious network activity. The PIs are developing a new form of traffic policing called distributed rate limiting (DRL) that enforce global rate limits across traffic aggregates at multiple sites, enabling the control of distributed resources as if they were centralized. Critically, DRL ensures that transport-layer flows behave as if they traversed a single rate limiter in the Internet; DRL is effectively transparent, emulating the behavior of a central limiter.The rate and amount of communication between limiters directly impacts the effectiveness of the system; DRL's accuracy and responsiveness depends on the underlying communication fabric. This project studies the ability of various communication fabrics (e.g., mesh, trees, and gossip) to deliver the requisite accuracy and scalability for distributed rate limiting. While DRL has immediate applications in distributed traffic policing, network admission control, and managing complex ISP traffic matrices, the research additionally explores the possibility of both enforcing different kinds of centralized behavior and controlling other rate-based resources.Broader Impacts: The outcomes of this proposal include a public release of the distributed rate limiting mechanism for research, academic and non-commercial purposes. The PIs expect the resulting software to be especially useful in supporting undergraduate course projects.