Collaborative Research: Beyond BGP: Flexible and Scalable Interdomain Routing (BGGP)

协作研究：超越 BGP：灵活且可扩展的域间路由 (BGGP)

• 批准号: 0446552
• 负责人: Daniel Massey
• 金额: --
• 依托单位: Colorado State University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2004
• 资助国家: 美国
• 起止时间: 2004-08-10 至 2007-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0446552&HistoricalAwards=false
• 关键词: Collaborative; Research; Beyond; BGP; Flexible

Interdomain routing performs the critical function of gluing together individual pieces of the Internet topology to create a connected data delivery infrastructure. Today this critical function is performed by the Border Gateway Protocol (BGP) [rfc1771] which establishes reachability information among Autonomous Systems (ASes). However despite its importance, current measurements and analysis have not led to a basic understanding of BGP's dynamics, performance under stress, fundamental weaknesses, and potential breaking points (if any). Although a few data collection points have been set up in the last few years [ipe,routeviews], the routing data collected by these measurement points are mixed with measurement artifacts [ftntalk], thus the data do not necessarily reflect the protocol's behavior in actual operation. In order for the Internet to continue its unprecedented growth, the interdomain routing protocol must continue to evolve to meet ever increasing and sometimes contradictory requirements. There is a general belief that the current BGP routing protocol may be unable to meet its new requirements (for instance, accomodating the sharp increase in use of site multi-homing, which keeps routing tables from optimally small sizes[huston:scale:2001]). BGP is generally thought to be reaching the end of its useful lifetime, although this has not been validated by analysis or measurements [nimrod,irtfrr,huitema:ipng,huston:scale:2001]. Due to the lack of a shared understanding of the problem and lack of sufficient data and analysis, there is no consensus on where/when BGP collapses and what (if anything) should be done. To address the above critical questions facing interdomain routing, the researchres have assembled a team with research and operational experience, and expertise in network protocols, algorithms, modeling and analysis. The resarchers have identified the following fundamental technical requirements that the global routing must meet: it must scale in order to handle the growth (both in the number of users and in the richness of connectivity); security and resilience are critical issues, so it must continue to function in face of ever increasing faults and attacks; it must be able to fully utilize the rich Internet connectivity; and it must both allow network operators to apply various policy constraints and implementors to easily extend the protocol's functionality when needed. Based on the above criteria the researchers propose to tackle the challenge with the following 3 steps. (1) Develop measurement methodologies and collect data necessary to understand the current BGP operation, its overhead, dynamics under stress, potential vulnerabilities, inadequacies in functionality. The research will base this measurement effort on precise requirements that isidentiied as lacking in existing data, such as for the data not to be collected over vulnerable multihop links [ftntalk]. A new effort at University of Oregon, separate from this proposal, is the measurement companion, if funded. (2) Guided by our measurement and analysis, evaluate several proposed design approaches, including meeting the requirements by tinkering with BGP, by a NIMROD-like [nimrod] maps-approach, by two different approaches to handling multihoming scalability, and by a Clean Slate approach of a complete BGP replacement. Each of these approaches emphasizes different aspects of the interdomain routing problem. The researchers believe there are fundamental trade-offs between many of the desired technical requirements and that these trade-offs are currently not well understood. The combination of measurement and rigorous analysis with a team including operations expertise will bring these trade-offs into clear view. (3) Based on the data analysis and design evaluations the researchers will produce a final approach as the recommendation for moving forward. Through iterations of the above steps, the proposed research undertaking is expected to produce new understanding of current interdomain routing operations, their dynamics and resilience (or lack of it), and vulnerabilities; a new analysis will also be produced that draws on direct and intensive measurement and operations knowledge to capture the fundamental trade-offs among interdomain routing requirements; and a conclusion will be reached on how to meet the future Internet's interdomain routing needs.

域间路由执行将Internet拓扑的各个部分粘合在一起以创建连接的数据传输基础设施的关键功能。今天，这一关键功能由边界网关协议（BGP）[rfc 1771]执行，该协议在自治系统（AS）之间建立可达性信息。然而，尽管它的重要性，目前的测量和分析还没有导致BGP的动态，压力下的性能，基本的弱点，和潜在的断点（如果有的话）的基本理解。 虽然在过去几年中已经建立了一些数据收集点[ipe，routeviews]，但这些测量点收集的路由数据与测量工件[ftntalk]混合在一起，因此数据不一定反映协议在实际操作中的行为。 为了使互联网继续其前所未有的增长，域间路由协议必须继续发展，以满足不断增长的，有时是矛盾的要求。 人们普遍认为，当前的BGP路由协议可能无法满足其新的要求（例如，适应站点多宿主使用的急剧增加，这使得路由表的大小最小[休士顿：scale：2001]）。 BGP通常被认为即将达到其使用寿命的终点，尽管这还没有通过分析或测量来验证[尼姆罗德，irtfrr，huitema：ipng，休士顿：scale：2001]。由于缺乏对问题的共同理解以及缺乏足够的数据和分析，对于BGP何时何地崩溃以及应该做什么（如果有的话）没有达成共识。 为了解决域间路由面临的上述关键问题，研究人员组建了一个具有研究和运营经验的团队，以及网络协议，算法，建模和分析方面的专业知识。研究人员已经确定了全球路由必须满足的以下基本技术要求：它必须扩展以应对增长（在用户数量和连接的丰富性方面）;安全和复原力是关键问题，因此它必须在面临日益增多的故障和攻击时继续发挥作用;它必须能够充分利用丰富的互联网连接;并且它必须既允许网络运营商应用各种策略约束，又允许实现者在需要时容易地扩展协议的功能。 基于上述标准，研究人员建议通过以下三个步骤来应对挑战。 (1)开发测量方法并收集必要的数据，以了解当前BGP操作、其开销、压力下的动态、潜在漏洞、功能不足。这项研究将根据现有数据中缺乏的精确要求进行测量，例如不通过脆弱的多跳链路收集数据[ftntalk]。 俄勒冈州大学的一项新的努力，与这项建议分开，是测量伴侣，如果资助。(2)在我们的测量和分析的指导下，评估几种建议的设计方法，包括通过修改BGP来满足要求，通过NIMROD类似的[尼姆罗德]映射方法，通过两种不同的方法来处理多宿主可扩展性，以及通过完全BGP替代的Clean Slate方法。 这些方法中的每一种都强调域间路由问题的不同方面。研究人员认为，许多理想的技术要求之间存在根本的权衡，而这些权衡目前还没有得到很好的理解。 将测量和严格的分析与一个包括运营专业知识的团队相结合，将使这些权衡变得清晰可见。(3)根据数据分析和设计评估，研究人员将提出最终方法作为前进的建议。 通过上述步骤的迭代，预计拟议的研究工作将对当前域间路由操作、其动态和弹性产生新的理解（或缺乏）和脆弱性;还将进行新的分析，利用直接和深入的测量和操作知识来捕捉基本贸易-讨论了域间路由需求之间的矛盾，并得出了如何满足未来Internet域间路由需求的结论。