NeTS FIND: A Network-Wide Hashing Infrastructure for Monitoring and Measurement

NetS FIND：用于监控和测量的全网络哈希基础设施

• 批准号: 0721491
• 负责人: Michael Mitzenmacher
• 金额: $ 33万
• 依托单位: Harvard University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2007
• 资助国家: 美国
• 起止时间: 2007-09-01 至 2011-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0721491&HistoricalAwards=false
• 关键词: NeTS; FIND; Network; Wide; Hashing

One of the key problems in today's Internet is that basic measuring and monitoring functionality has not been built in from the outset.Although infrastructure has been added and ad hoc solutions have been created to allow monitoring and measurement of various Internet behaviors, we still don't know a great deal more about the Internet. The next-generation Internet will require an infrastructure that gives more emphasis to self-monitoring and self-measurement from the beginning. This research focuses on the value of providing a near-ubiquitous, flexible hashing infrastructure that allows approximation schemes for a variety of network measurement and monitoring tasks. The focus is motivated by the great value of deploying hash-based structures, including their relative simplicity, flexibility, and cost-effectiveness. Broader Impact: The goal of such an infrastructure would not only be to handle issues that have already arisen in today's network, but also to provide a general framework for handling additional, currently unknown problems that may arise in the future. It is anticipated that such an infrastructure will prove sufficiently valuable that it will be made part of the standard architecture for Internet devices.

当今互联网的一个关键问题是，基本的测量和监控功能还没有从外部建立起来。尽管已经增加了基础设施，并创建了专门的解决方案来监控和测量各种互联网行为，但我们对互联网仍然知之甚少。下一代互联网将需要一个从一开始就更加强调自我监控和自我测量的基础设施。这项研究的重点是提供几乎无处不在的、灵活的散列基础设施的价值，该基础设施允许为各种网络测量和监控任务提供近似方案。重点关注的是部署基于散列的结构的巨大价值，包括它们相对简单、灵活和成本效益。更广泛的影响：这种基础设施的目标不仅是处理当今网络中已经出现的问题，而且还为处理未来可能出现的其他目前未知的问题提供一个总体框架。预计这样的基础设施将被证明具有足够的价值，以至于它将成为互联网设备标准体系结构的一部分。