NeTS-NBD: Distributed Rate Limiting

分布式资源管理仍然是互联网的运行、发展和成功的一个基本挑战。在各种情况下，在拓扑结构不同的位置控制资源（如网络容量）是必要的：管理ISP之间复杂的对等协议，满足服务质量要求，从多个位置交付内容，或防御恶意网络活动。 PI正在开发一种称为分布式速率限制（DRL）的新形式的流量监管，它在多个站点的流量聚合中实施全局速率限制，从而实现对分布式资源的控制，就像它们是集中式的一样。 关键是，DRL确保传输层流的行为就像它们穿过互联网中的单个速率限制器一样; DRL实际上是透明的，模仿中央限制器的行为。限制器之间的通信速率和数量直接影响系统的有效性; DRL的准确性和响应能力取决于底层通信结构。 本项目研究各种通信结构的能力（例如，网格、树和gossip）来为分布式速率限制提供必要的准确性和可扩展性。 虽然DRL在分布式流量警务，网络准入控制和管理复杂的ISP流量矩阵中有直接的应用，研究还探讨了执行不同类型的集中式行为和控制其他基于速率的resources.Broader影响的可能性：该提案的成果包括公开发布的分布式速率限制机制的研究，学术和非商业目的。 PI期望由此产生的软件在支持本科课程项目方面特别有用。

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.