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

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

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.