Collaborative Research: NeTS-NBD: Network X-ities - Foundations and Applications

合作研究：NeTS-NBD：网络 X-ities - 基础和应用

• 批准号: 0519998
• 负责人: James Kurose
• 金额: --
• 依托单位: University of Massachusetts Amherst
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2005
• 资助国家: 美国
• 起止时间: 2005-09-01 至 2010-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0519998&HistoricalAwards=false
• 关键词: Collaborative; Research; NeTS; NBD; Network

0519880 0519998From the early days of the ARPAnet to today's global Internet, most research on network protocols has focused on traditional performance metrics such as delay, loss, and throughput. However, it is becoming increasingly important that a network not only provides good performance, but also do so in the face of a complex, uncertain, error-prone, and ever-changing environment. In today's networks, operating conditions may change as a result of user behavior (e.g., a shift in traffic to a newly popular Web site) or the underlying infrastructure (e.g., an equipment failure). In all such cases, the network and its operators must respond in a robust fashion, continuing to provide good performance despite changing conditions.The need for "robust" network operation leads to a set of design considerations that the principal investigators (PIs) refer to as the "X-ities" (since they all end in "ity"): non-fragility, manageability, diagnosability, optimizability, scalability, and evolvability. Intuitively, we know that these X-ities are crucially important if we are to design and analyze robust networks and protocols. Yet, compared with standard performance metrics, these X-ities often lack theoretical foundations, quantitative frameworks, or even well-defined metrics and meaning. The goal of this project is to build a rigorous, quantitative foundation for explicitly considering the X-ities in the design and analysis of network protocols. The PIs consider a number of specific problems, broadly in the area of routing protocols, that concretely address several of the X-ities---with particular emphasis on non-fragility and manageability---and to begin to draw larger lessons from commonalities among the problems studied.The proposed research focuses on the X-ities in the context of the routing protocols that ensure that each computer has paths through the network to send data to other computers. There are several reasons for this choice. First, routing protocols are a crucial part of the network architecture---they are the very glue that holds the disparate parts of the Internet together. Second, the X-ities of IP routing have not received significant formal attention. Third, routing protocols expose key issues of incomplete information (e.g., across networks run by different institutions) and interacting levels of control (e.g., between applications and the underlying network)---concerns that should arise in any thorough treatment of network X-ities. Finally, routing provides a compelling context in which the X-ities can be quantitatively studied. For example, we can quantify the performance trade-off between a fragile routing solution that has been optimized for narrow, well-defined operating conditions, versus a solution that will perform well of over variety of operating conditions. The contributions of the proposed research are three-fold: A first quantitative study of X-ities: The intellectual challenges in rigorously understanding the X-ities are many. The PIs define specific metrics and develop mathematical models to quantitatively study each X-ity. Solutions to specific problems: To make the study of the X-ities concrete, the PIs consider a set of research problems broadly in the area of routing that are of interest in their own right. The beginnings of a foundation for studying X-ities: The PIs believe that the study of network X-ities is a crucially important area for long-term research in networking. The X-ity research will lead to a deeper quantitative understanding of how to develop robust network architectures and protocols---technology that is playing an increasingly crucial role in our daily lives. The broader impacts of the research will include enhanced teaching, training, and learning for our students, development and dissemination of new educational materials, and dissemination of X-ity research results throughout the technical community.

0519880 0519998从早期的ARPAnet到今天的全球互联网，大多数对网络协议的研究都集中在传统的性能指标上，如延迟、丢失和吞吐量。 然而，网络不仅要提供良好的性能，而且要在面对复杂、不确定、易出错和不断变化的环境时提供良好的性能，这一点变得越来越重要。 在当今的网络中，操作条件可能由于用户行为（例如，流量向新流行的网站的转移）或底层基础设施（例如，设备故障）。 在所有这些情况下，网络及其运营商必须以稳健的方式做出响应，在不断变化的条件下继续提供良好的性能。对"稳健"网络运营的需求导致了一系列设计考虑因素，主要研究者（PI）将其称为"X特性"（因为它们都以"ity"结尾）：非脆弱性、可扩展性、可诊断性、可优化性、可扩展性和可进化性。 直觉上，我们知道，如果我们要设计和分析健壮的网络和协议，这些X-ities是至关重要的。 然而，与标准的性能指标相比，这些X-ities往往缺乏理论基础，定量框架，甚至定义明确的指标和意义。 这个项目的目标是建立一个严格的，定量的基础，明确考虑在网络协议的设计和分析的X-ities。 PI考虑了许多具体的问题，广泛地说，在路由协议领域，具体地解决几个X-ities-特别强调非脆弱性和脆弱性-并开始从所研究问题的共性中吸取更大的教训。拟议的研究集中在X-路由协议上下文中的实体，确保每台计算机都有通过网络向其他计算机发送数据的路径。 做出这一选择有几个原因。 首先，路由协议是网络体系结构的关键部分-它们是将互联网的不同部分粘合在一起的粘合剂。第二，IP路由的X-ities还没有得到显著的正式关注。 第三，路由协议暴露了信息不完整的关键问题（例如，跨由不同机构运行的网络）和交互控制级别（例如，应用程序和底层网络之间的关系）-在对网络X-ities进行任何彻底的处理时都应该考虑的问题。 最后，路由提供了一个令人信服的背景下，X-的，可以定量研究。例如，我们可以量化针对狭窄、定义明确的操作条件优化的脆弱路由解决方案与在各种操作条件下表现良好的解决方案之间的性能权衡。 拟议的研究的贡献是三方面的：第一个定量研究的X-ities：在严格理解X-ities的智力挑战是很多。PI定义了具体的指标，并开发了数学模型来定量研究每个X-ity。具体问题的解决办法：为了使X-ities的研究具体化，PI在路由领域广泛地考虑了一系列研究问题，这些问题本身就很有趣。 研究X-ities的基础的开始：PI认为，网络X-ities的研究是网络长期研究的一个至关重要的领域。 X-ity的研究将使人们对如何开发强大的网络架构和协议有更深入的定量了解- 研究的更广泛的影响将包括加强教学，培训和学习，为我们的学生，开发和传播新的教育材料，并在整个技术界传播X-ity的研究成果。