Nets: Small: Mapping Internet Backbone as an Underlay for Improved Communications

网络：小型：将互联网主干网映射为改善通信的底层

• 批准号: 1321164
• 负责人: Mehmet Gunes
• 金额: $ 32万
• 依托单位: Board of Regents, NSHE, obo University of Nevada, Reno
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2013
• 资助国家: 美国
• 起止时间: 2013-10-01 至 2017-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1321164&HistoricalAwards=false
• 关键词: Nets; Small; Mapping; Internet; Backbone

As the largest man-made complex network, the Internet grows with no central authority. Thousands of small and medium size Autonomous Systems connect individuals, businesses, universities, and agencies while focusing on optimizing their own communication efficiency and economic objectives. Each network is built by operators with different technical expertise and range a from small local organization network to a large transcontinental backbone. This integrated research and education plan aims to develop an Internet Topology Mapping System that will provide an underlay for improved communications in various application domains. The project attempts to provide significant improvements at multiple levels of Internet topology measurements and transforms the resulting measurement data into useful information for modeling and extracting knowledge from the Internet topology. This project: (i) builds upon novel ideas in approaching the challenges in large-scale topology data handling to capture Internet characteristics and dynamics, (ii) provides valuable longitudinal Internet topology measurements and a customizable graph indexing tool for large scale graph databases, (iii) integrates complex network theories to understand and suggest ways to improve the Internet backbone, and (iv) closely integrates K-12, college, and graduate education into its research activities.Intellectual Merit: The motivation of the project is to develop a comprehensive system that will capture the Internet topology at fine granularity and periodically provide snapshots of the Internet backbone. The mapping system will then be utilized to investigate topological characteristics of the Internet and provide an underlay for applications to optimize their communications. Compared to the existing Internet topology measurement platforms, the system will (i) build Internet topology graphs with higher accuracy as the system integrates several mechanisms to efficiently handle large-scale measurement data; (ii) work at higher level of granularity by providing backbone topology maps at link layer; (iii) periodically release annotated network topologies in addition to the raw measurement data so that the community can utilize them in their experiments and optimize network communications; (iv) help in understanding Internet topology dynamics and providing network enhancements; and (v) provide a graph indexing tool to process and analyze large-scale networks.Broader Impacts: Understanding the topological characteristics of the Internet is an important issue for various communities including the government, academia and industry. Network research community depends on such Internet mapping systems to understand characteristics of the Internet so that better protocols and services are developed. Moreover, new network paradigms such as cloud farms and content distribution networks require knowledge of the underlying networks. The mapping system will help these communities to conduct topography analysis and study large-scale characteristics of the Internet. The project integrates research to all levels of education including science projects, seminars, and summer camps for K-12 students and curriculum development and mentorship of college and graduate students. The services developed within the project will be available to researchers and practitioners. Similarly, the developed tools, data, and course material will be available to public via open-source distribution.

作为最大的人造复杂网络，互联网在没有中央权威的情况下发展。成千上万的中小型自治系统连接着个人、企业、大学和机构，同时专注于优化自己的通信效率和经济目标。每个网络由具有不同技术专长的运营商构建，范围从小型的本地组织网络到大型的横贯大陆的骨干网络。这项综合研究和教育计划旨在开发一个互联网拓扑映射系统，该系统将为改进各种应用领域的通信提供基础。该项目试图在互联网拓扑测量的多个层次上提供重大改进，并将结果测量数据转换为有用的信息，用于建模和从互联网拓扑中提取知识。这个项目:(i)建立在应对大规模拓扑数据处理挑战的新思想之上，以捕捉互联网特征和动态；（ii）为大规模图形数据库提供有价值的纵向互联网拓扑测量和可定制的图形索引工具；（iii）集成复杂的网络理论，以理解并提出改进互联网主干的方法；（iv）将K-12、大学和研究生教育紧密集成到其研究活动中。智力优势：该项目的动机是开发一个全面的系统，该系统将以精细的粒度捕获Internet拓扑，并定期提供Internet骨干网的快照。然后，地图系统将被用来调查互联网的拓扑特征，并为优化其通信的应用程序提供基础。与现有的互联网拓扑测量平台相比，该系统集成了多种机制，可以有效地处理大规模测量数据，可以提高构建互联网拓扑图的精度；（ii）通过在链路层提供主干拓扑图，在更高的粒度级别上工作；（iii）除了原始测量数据外，定期发布带注释的网络拓扑，以便社区可以在实验中使用它们并优化网络通信；（iv）协助了解互联网拓扑结构动态及提供网络增强功能；(5)提供一个图形索引工具来处理和分析大规模网络。更广泛的影响：了解互联网的拓扑特征是包括政府、学术界和工业界在内的各个社区的一个重要问题。网络研究界依靠这样的互联网地图系统来了解互联网的特点，从而开发出更好的协议和服务。此外，云农场和内容分发网络等新的网络范例需要了解底层网络。该制图系统将帮助这些社区进行地形分析和研究互联网的大尺度特征。该项目将研究整合到教育的各个层面，包括科学项目、研讨会、面向K-12学生的夏令营，以及大学和研究生的课程开发和指导。该项目开发的服务将提供给研究人员和从业人员。同样，开发的工具、数据和课程材料将通过开源分发向公众提供。