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）水平的服务。 缺乏这种质量保证会影响服务的可靠性和商业价值。 需要新的协议和体系结构来支持新兴的应用。 这种架构的发展的一个障碍是我们有限的能力来理解，建模和模拟互联网及其拓扑结构。 拟议的工作处理这两个问题。 首先，该项目建议开发一个多播协议的互联网，将支持高QoS要求，如电话会议的组应用。 第二，该项目建议开发一种新的方法来表征互联网的拓扑结构，并探索其应用。该项目提出了QoSMIC互联网路由协议，以支持QoS组（组播）通信。 研究员的博士学位。本文介绍了一种新的QoS敏感组播协议QoSMIC。 QoSMIC与以前的协议不同之处在于，它识别多条路径，并选择可以提供应用程序所需的QoS级别的路径。 此外，QoSMIC具有资源高效性和灵活性，而不会影响其可扩展性。 初步的仿真结果表明，QoSMIC可以支持4倍的用户与指定的QoS水平相比，目前的协议。 有很多研究问题需要完成该方案。 本研究提出开发，实施和测试协议的三个步骤：广泛的模拟，软件实现，并在研究人员的网络校园测试。长期目标是通过工业合作将QoSMIC纳入商业路由器。新协议的设计和测试中最困难的任务之一是预测其在大规模现实网络中的行为。 因此，本研究提出对互联网拓扑结构进行建模、重建和预测。 该研究提出了一种利用幂律描述大型网络拓扑性质的新方法。 尽管互联网的随机性，研究人员发现，一些令人惊讶的简单的幂律可以描述互联网的拓扑结构的基础上，在1998年的测量数据。 幂律拟合真实的数据非常好，相关系数为96%或更高。 random最初的一套幂律只是一种新的方式来看待和建模互联网的开始。 该项目建议继续集中在三个主要研究方向上开展工作。 首先，它将识别更多的幂律性质，从而有效地描述和分类图。 其次，它将开发一个新的图形模型的现实拓扑结构。 最后，对互联网的增长模式进行测度和预测。 在这三个领域，将开发软件工具来分析，生成和预测图形及其拓扑特性。该项目建议制定一个强有力的教育方案，作为职业发展计划的重要组成部分。 教育计划的目标是为学生提供尖端技术的坚实理论背景和实践经验。 该项目提出了一个教育框架，该框架基于a）强大的理论和技术课程，B）早期学生参与研究和教学，以及c）通过实习和实习与行业合作。