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。用于组播、任播、地理广播和对等服务的覆盖网络：我们将设计方法来推断底层网络特征（例如，拓扑、损耗）和主机属性（例如，位置、剩余电池电量），并利用它们来适应互联网上的覆盖树和网格。 我们还将对各种覆盖网络类的结构、动态和性能进行建模和表征。理解和隔离互联网拓扑结构和覆盖构建算法的影响将是这项工作的一个组成部分。负载平衡，优化分散路由，并协调拥塞控制：我们将研究使用延迟/丢失测量之间的相关性，根据真实的时间推断的瓶颈划分TCP或应用层流的可行性。所得到的流分区可以用于连续平衡负载，利用分散性路由和并行路径，并作出协调的拥塞避免决策。3.分布式网络监控：我们将设计轻量级的基于断层扫描的方法来持续诊断网络问题，并根据推断的网络特征检测异常或攻击。基于我们的解决方案和相关的研究（1）网络层和应用层的交互;（2）覆盖属性，成本和动态;以及（3）在线断层扫描的可行性，我们将准备将我们的范围从覆盖网络扩展到网络安全中的其他挑战性问题，以及无线和传感器网络。拟议的研究涵盖了网络的各个方面（从理论到实施），并将为研究生提供理论和实践的平衡接触，这将在他们未来的职业生涯中是无价的。 此外，研究将与实验室和研讨会的发展和指导和推广活动，从高中到研究生的水平相结合。这些方案旨在通过吸引学生参加高质量的网络研究，增加 * 女 * 学生的参与和保留统计数据。 一组基于Web的图形用户界面和网络模拟和测量的实验室作业将被开发，利用我们提出的研究软件，以及研究实验室和大学提供的工具。这些实验室将帮助高中生和本科生在一个有趣的环境中欣赏互联网的规模，异质性和动态。 本科生和研究生指导以及有行业参与的研究研讨会将鼓励学生，特别是妇女，从事博士水平的研究。所有实验室和研讨会材料将在网上免费提供，以利于其他机构的类似项目。