NeTS: Small: Analytic Tools for Evolving Path-Based Networks

NeTS：小型：用于演进的基于路径的网络的分析工具

• 批准号: 1618207
• 负责人: Mark Crovella
• 金额: $ 50万
• 依托单位: Trustees of Boston University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2016
• 资助国家: 美国
• 起止时间: 2016-08-15 至 2020-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1618207&HistoricalAwards=false
• 关键词: NeTS; Small; Analytic; Tools; Evolving

The Internet is collectively composed of tens of thousands of individual networks, operated independently. Data flows from one network to another over paths that reflect agreements between network providers to exchange traffic. The ability of the Internet to connect computers around the world depends on the establishment and maintenance of these paths using a complex set of protocols. Hence, understanding the set of paths used in the Internet at any given time is important for the Internet's continued smooth operation. Unfortunately there are relatively few good metrics and algorithms for gaining insight into how the Internet's paths are currently configured and how they are changing over time. This project is developing new methods to address the lack of good path analysis tools. Using these novel metrics and algorithms, this project's goal is to give insight into a wide range of questions, including identifying when data traffic may be being hijacked for malicious purposes, and when network operators shift their business strategies. The project is developing metrics based on Routing State Distance (RSD), and examining both micro-level questions (at the level of individual Autonomous Systems (ASes)) and macro-level questions (at the level of the whole Internet). At the micro level, the project is examining methods for identifying co-managed ASes, unusually-routed ASes, and shifts in the routing towards individual ASes. At the macro level, the project is assessing the "flattening" of the Internet and large-scale trends in the factors that drive unusual routing behavior. A key component of the project is the identification of where and how to do active measurement to most effectively obtain information about the global routing system. Broader Impact. The methods being develop have potential to guide improvements to Internet operation, which benefits society broadly. Results from this project will be presented to network operators to help guide future understanding of Internet routing. Additional broader impacts of this project are being felt through educational development and continued support for under-represented groups. As part of this project, the PI is developing learning modules and exercises focusing on network analysis for inclusion in his course "Computer Networks" as well as contributing modules for inclusion in the course "Tools and Techniques for Data Mining" which he is helping to develop. The PI is committed to the engagement of under-represented groups and women in his research, and currently supervises two female Ph.D. students.

互联网是由成千上万个独立运行的网络组成的。 数据从一个网络流向另一个网络的路径反映了网络提供商之间交换流量的协议。 互联网连接世界各地计算机的能力取决于使用一套复杂的协议来建立和维护这些路径。 因此，了解互联网在任何给定时间使用的路径集对于互联网的持续平稳运行非常重要。 不幸的是，有相对较少的好的指标和算法来深入了解互联网的路径目前是如何配置的，以及它们如何随着时间的推移而变化。 该项目正在开发新的方法，以解决缺乏良好的路径分析工具的问题。使用这些新的指标和算法，该项目的目标是深入了解各种问题，包括识别数据流量何时可能被恶意劫持，以及网络运营商何时改变其业务策略。 该项目正在开发基于路由状态距离（RSD）的指标，并检查微观层面的问题（在单个自治系统（AS）的水平）和宏观层面的问题（在整个互联网的水平）。 在微观层面上，该项目正在研究用于识别共同管理的AS、不寻常路由的AS以及向单个AS路由的转变的方法。 在宏观层面上，该项目正在评估互联网的“扁平化”和驱动不寻常路由行为的因素的大规模趋势。 该项目的一个关键组成部分是确定在何处以及如何进行主动测量，以最有效地获得有关全球路由系统的信息。 更广泛的影响。 正在制定的方法有可能指导改进互联网的运作，从而使社会广泛受益。该项目的结果将提交给网络运营商，以帮助指导未来对互联网路由的理解。 通过教育发展和继续支持代表性不足的群体，这一项目产生了更广泛的影响。作为该项目的一部分，PI正在开发学习模块和练习，重点是网络分析，以纳入他的课程“计算机网络”，以及贡献模块，以纳入他正在帮助开发的课程“数据挖掘的工具和技术”。PI致力于参与代表性不足的群体和妇女在他的研究，目前监督两名女博士。学生