CAREER: Exploiting Tomography in Network-Aware Protocols: Theory and Practice

职业：在网络感知协议中利用断层扫描：理论与实践

• 批准号: 0238294
• 负责人: Sonia Fahmy
• 金额: $ 43.71万
• 依托单位: Purdue University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2003
• 资助国家: 美国
• 起止时间: 2003-09-01 至 2009-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0238294&HistoricalAwards=false
• 关键词: CAREER; Exploiting; Tomography; Network; Aware

The overarching goal of our research is to address the problem of scalable and network-adaptive overlay networking, including load balancing, optimized dispersity routing, and low-overhead network monitoring. To achieve this goal, we will design novel techniques for spatially and temporally exploiting end-to-end measurements for inference and on-line adaptation. Our techniques will be implemented and evaluated in a system that includes three components:1. Overlay networks for multicast, anycast, geocast, and peer-to-peer services: We will design methods to infer underlying network characteristics (e.g., topology, losses) and host properties (e.g., location, remaining battery power), and exploit them for adapting overlay trees and meshes on the Internet. We will also model and characterize the structure, dynamics, and performance of various overlay network classes. Understanding and isolating the impacts of Internet topology and the overlay construction algorithm will be an integral component of this work.2. Load balancing, optimized dispersity routing, and coordinated congestion control: We will study the feasibility of using correlations among delay/loss measurements to partition TCP or application-layer flows according to inferred bottlenecks in real time. The resultant flow partitions can be used to continuously balance loads, utilize dispersity routing and parallel paths, and make coordinated congestion avoidance decisions. 3. Distributed network monitoring: We will design lightweight tomography-based methods to continuously diagnose network problems and detect anomalies or attacks based on inferred network characteristics. Based on our solutions and the associated studies of (1) network-layer and application-layer interactions; (2) overlay properties, cost, and dynamics; and (3) the feasibility of on-line tomography, we will be poised to expand our scope from overlay networks, to other challenging problems in network security, and wireless and sensor networks.The proposed research covers various facets of networking (from theory to implementation) and will provide graduate students with a balanced exposure to both theory and practice that will be invaluable in their future careers. In addition, the research will be integrated with lab and seminar development and mentoring and outreach activities that span levels from high school to graduate students. The programs aim at increasing *women* student participation and retention statistics, by attracting students to quality networking research. A set of web-based graphical user interfaces and lab assignments for network simulation and measurement will be developed, leveraging both our proposed research software, and tools available from research labs and universities. These labs will aid high school and undergraduate students appreciate the scale, heterogeneity and dynamics of the Internet in an interesting environment. Undergraduate and graduate mentoring, and research seminars with industry involvement, will encourage students, especially women, to pursue research to the PhD level. All labs and seminar material will be made freely available on the Web for the benefit of similar programs at other institutions.

我们研究的总体目标是解决可扩展和网络自适应覆盖网络的问题，包括负载平衡，优化的分散性路由和低离心的网络监控。为了实现这一目标，我们将设计用于空间和时间上的端到端测量的新技术，以进行推理和在线适应。我们的技术将在包含三个组件的系统中实施和评估：1。用于多播，Anycast，Geocast和点对点服务的覆盖网络：我们将设计方法来推断潜在的网络特征（例如，拓扑，损失）和主机属性（例如，位置，剩余的电池功率），并利用它们以适应Internet上的覆盖树木和网格。 我们还将对各种覆盖网络类的结构，动态和性能进行建模和表征。了解和隔离互联网拓扑的影响和覆盖构造算法将是这项工作的组成部分。2。负载平衡，优化的分散性路由和协调的拥塞控制：我们将研究根据推断的瓶颈实时使用延迟/损耗测量之间的相关性来分配TCP或应用层流的可行性。所得的流分区可用于连续平衡负载，利用分散性路由和平行路径，并做出协调的拥塞避免决策。 3。分布式网络监视：我们将设计基于轻质断层扫描的方法，以不断诊断网络问题并根据推论网络特征检测异常或攻击。基于我们的解决方案以及（1）网络层和应用层相互作用的相关研究； （2）覆盖属性，成本和动态； （3）在线断层扫描的可行性，我们将有望将我们的范围从覆盖网络以及网络安全性以及无线和传感器网络中的其他具有挑战性的问题扩展。拟议的研究涵盖了网络的各个方面（从理论到实施），并将为研究生提供平衡的理论和实践，这些理论和实践将在其未来的医生中无效。 此外，该研究将与实验室和研讨会的开发以及指导和外展活动融为一体，这些活动跨越了高中到研究生。该计划旨在通过吸引学生进行优质的网络研究来增加 *女性的参与和保留统计。 将开发一套基于Web的图形用户界面和实验室分配，以进行网络模拟和测量，从而利用我们建议的研究软件以及研究实验室和大学可获得的工具。这些实验室将帮助高中和本科生在有趣的环境中欣赏互联网的规模，异质性和动态。 本科和研究生指导以及随着行业参与的研究研讨会，将鼓励学生，尤其是女性，攻读博士学位。所有实验室和研讨会材料都将在网络上免费提供，以使其他机构的类似计划受益。