NeTS-NBD: Distributed Rate Limiting

NeTS-NBD：分布式速率限制

• 批准号: 0627167
• 负责人: Alex Snoeren
• 金额: $ 36万
• 依托单位: University of California-San Diego
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2006
• 资助国家: 美国
• 起止时间: 2006-09-01 至 2010-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0627167&HistoricalAwards=false
• 关键词: NeTS; NBD; Distributed; Rate; Limiting

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.

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