CAREER: Multicast Protocols and Topology Models for the Internet

职业：互联网的组播协议和拓扑模型

• 批准号: 9985195
• 负责人: Michalis Faloutsos
• 金额: $ 37.69万
• 依托单位: University of California-Riverside
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2000
• 资助国家: 美国
• 起止时间: 2000-07-01 至 2005-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9985195&HistoricalAwards=false
• 关键词: CAREER; Multicast; Protocols; Topology; Models

The proposed research focuses on practical solutions that will advance the current Internet technology to meet the challenge of the Next Generation Internet. The educational component of the project aims to train the network experts that the industry needs. One of the main problems of the current Internet infrastructure is its inability to provide services at high Quality-of-Service (QoS) levels. The lack of such quality guarantees affects the reliability and the commercial value of the services. New protocols and architectures are needed to support the emerging applications. An impediment in the development of such architectures is our limited ability to understand, model and simulate the Internet and its topology. The proposed work tackles these two problems. First, the project proposes to develop a multicast protocol for the Internet that will support group applications with high QoS requirements such as tele-conferencing. Second, the project proposes to develop a novel method to characterize the topology of the Internet and explore its applications. The project proposes the QoSMIC Internet routing protocol to support QoS in group (multicast) communications. The researcher's Ph.D. work introduced QoSMIC, a new QoS0sensitive multicast protocol. QoSMIC differs from the previous protocols in that it identifies multiple paths and selects the one that can provide the QoS level the applications requires. In addition, QoSMIC is resource-efficient and flexible without compromising its scalability. Preliminary simulations show that QoSMIC can support 4 times as many users with a specified QoS level compared to the current protocols. There are a lot of research issues that are needed to complete the protocol. The research proposes to develop, implement and test protocol in three steps: extensive simulations, software implementation, and testing in the researcher's network campus. The long-term goal is to incorporate QoSMIC in commercial routers through an industrial collaboration. One of the most difficult tasks in the design and the testing of a new protocol is predicting its behavior in a large-scale realistic network. Thus, the research proposes to model, re-create, and predict the growth of the Internet topology. The research presents a novel way to describe topological properties of large networks using power-laws. Despite the randomness of the Internet, the researcher has discovered that some surprisingly simple power-laws can describe the Internet topology based on measurement data during the year 1998. The power-laws fit the real data very well, with correlation coefficients of 96% of higher. The rsearcher's initial set of power-laws is only the beginning of a new way to view and model the Internet. The project proposes to continue work focusing on three major research directions. First, it will identify more power-law properties and thus characterize and classify graphs effectively. Second, it will develop a new graph model for realistic topologies. Finally, it will measure and predict the growth patterns of Internet. In all three areas, software tools will be developed to analyze, generate, and predict graphs and their topological properties. The project proposes to develop a strong educational program as a vital part of the career development plan. The goal of the educational plan is to provide students with a soled theoretical background and practical experience on cutting-edge technologies. The project proposes an educational framework that is based on a) a strong theoretical and technical curriculum, b) early student involvement in research and teaching, and c) collaboration with the industry through internships and sponsorships.

拟议的研究侧重于实用的解决方案，这些解决方案将推动当前的互联网技术，以迎接下一代互联网的挑战。该项目的教育部分旨在培养该行业所需的网络专家。当前互联网基础设施的主要问题之一是无法提供高服务质量(Qos)级别的服务。缺乏这样的质量保证会影响服务的可靠性和商业价值。需要新的协议和体系结构来支持新兴的应用。此类体系结构开发的一个障碍是我们理解、建模和模拟Internet及其拓扑结构的能力有限。拟议的工作解决了这两个问题。首先，该项目提议开发一种用于因特网的多播协议，该协议将支持具有高服务质量要求的群组应用，例如电话会议。其次，该项目提出了一种新的方法来表征互联网的拓扑结构并探索其应用。该项目提出了支持组(多播)通信中的服务质量的QoSMIC互联网路由协议。这位研究人员的博士工作引入了一种新的对QOS0敏感的组播协议QOSMIC。与以前的协议不同之处在于，它识别多条路径，并选择能够提供应用所需的服务质量级别的路径。此外，中芯国际在不影响其可扩展性的情况下，具有资源节约型和灵活性。初步仿真结果表明，与现有协议相比，该协议可以支持4倍以上的用户。有许多研究问题需要完成该协议。本研究建议协议的开发、实现和测试分三个步骤进行：广泛的模拟、软件实现和在研究人员的网络校园中进行测试。我们的长期目标是通过行业合作，将中芯国际纳入商用路由器。在设计和测试新协议时，最困难的任务之一是预测其在大规模现实网络中的行为。因此，该研究建议对互联网拓扑的增长进行建模、重新创建和预测。这项研究提出了一种用幂定律来描述大型网络拓扑性质的新方法。尽管互联网是随机的，但研究人员发现，根据1998年的测量数据，一些令人惊讶的简单幂定律可以描述互联网的拓扑结构。与实际数据符合较好，相关系数高达96%以上。搜索者最初的一套幂定律只是一种看待互联网和对互联网建模的新方式的开始。该项目建议继续围绕三个主要研究方向开展工作。首先，它将识别更多的幂定律性质，从而有效地刻画和分类图。其次，它将为真实的拓扑开发一个新的图形模型。最后，它将对互联网的增长模式进行衡量和预测。在所有这三个领域，都将开发软件工具来分析、生成和预测图形及其拓扑属性。该项目建议制定一个强有力的教育方案，作为职业发展计划的重要组成部分。该教育计划的目标是为学生提供关于尖端技术的坚实的理论背景和实践经验。该项目提出了一个教育框架，其基础是a)强大的理论和技术课程，b)早期学生参与研究和教学，以及c)通过实习和赞助与行业合作。