本文是在看RFC7938《 Use of BGP for Routing in Large-Scale Data Centers》是翻译整理的资料。主要讲述了在大型数据中心使用BGP进行路由。
原文链接:https://tools.ietf.org/rfc/rfc7938.txt
一些网络运营者建立和运营数据中心,支持超过10万台服务器。在本文中,这样的数据中心被称为“大型(large-scale)”,以区别于小型基础设施。这种规模的环境有一组独特的网络需求,强调操作的简单性和网络的稳定性。本文总结了使用BGP作为唯一的路由协议设计和运行大型数据中心的操作经验。其目的是报告一个可靠的和稳定的路由设计,可以被业界的其他人利用。
本文档描述了一个可用于大型数据中心(DC)设计的实用路由设计。这样的数据中心,也被称为“超大规模(hyper-scale)”或“仓库规模(warehouse-scale)”的数据中心,有一个独特的属性,支持超过十万台服务器。为了适应这种规模的网络,运营者正在重新审视网络设计和平台,以满足这一需求。
本文档中提出的设计基于对数据中心的运营经验,这些数据中心是为支持大规模分布式软件基础结构(例如Web搜索引擎)而构建的。 在这种环境中的主要要求是操作的简便性和网络稳定性,以便一小部分人可以有效地支持规模庞大的网络。
实验和大量测试表明,外部BGP(EBGP)[RFC4271]非常适合作为此类数据中心应用程序的独立路由协议。 这与更传统的DC设计形成对比,后者可能使用简单的树形拓扑,并依赖于跨多个网络设备扩展第2层(L2)域。本文档详细阐述了导致这种设计选择的需求,并提供了EBGP路由设计的细节,以及探索进一步增强的思想。
本文档首先概述了大型(large-scale)数据中心的网络设计要求和注意事项。 然后,将传统的分层数据中心网络拓扑与水平扩展的Clos网络[CLOS1953]进行对比。 接下来是选择具有Clos拓扑结构的EBGP作为满足要求的最合适路由协议的论据,并详细描述了所提出的设计。 最后,本文回顾了一些其他注意事项和设计选项。 读者计划部署本文档中描述的设计时,需要对BGP有透彻的了解。
本节描述并总结了大型数据中心的网络设计要求。
在为大量服务器构建互连网络时,主要的需求是适应应用程序带宽和延迟需求。直到最近,大量的流量进出数据中心还是很常见的,通常被称为“南北”流量。传统的“树”拓扑足以容纳这样的流量,即使在网络层之间具有很高的收敛比。如果需要更多的带宽,可以通过“扩展(scaling up)”网络元素来增加带宽,例如,升级设备的线路板或结构,或者用端口密度更高的设备来替代设备。
如今,许多大型数据中心承载着大量的服务器到服务器的流量,这些流量并不会离开DC,通常被称为“东西向”流量。 此类应用程序的示例可以是诸如Hadoop [HADOOP]之类的计算机群集,某些应用程序所需的群集之间的海量数据复制或虚拟机迁移。 由于物理限制(例如,交换机中的端口密度),扩展传统的树拓扑以满足这些带宽需求变得过于昂贵或不可能。
仅与网络基础设施相关的资本支出Capital Expenditures(CAPEX)约占数据中心总支出的10-15%(请参阅[GREENBERG2009])。 然而,绝对成本是巨大的,因此需要不断降低单个网络元件的成本。 这可以通过两种方式完成:
为了使供应商具有良好的多样性,将网元的软件功能要求降到最低非常重要。此策略可在选择供应商设备时提供最大的灵活性,同时使用开放标准来增强互操作性。
操作大型基础设施的成本可能很高,因为从统计上看,作为一个更大的网元更容易故障。设计更简单,使用有限的软件特性集进行操作,可以最大限度地减少与软件问题相关的故障。
最小化运营支出Operational Expenditure(OPEX)的一个重要方面是减小网络中故障域的大小。 众所周知,以太网容易受到广播或单播流量风暴的影响,这可能会对网络性能和可用性产生重大影响。 全路由设计的使用明显减小了数据平面故障域的大小,即将它们限制在网络层次结构中的最低级别。然而,这样的设计引入了分布式控制平面故障的问题。 这种观察要求使用更简单,更少控制平面协议来减少协议交互问题,从而减少网络崩溃的机会。 如上文CAPEX部分所述,将软件功能要求降至最低还可以降低测试和培训要求。
在任何数据中心中,应用程序负载均衡都是网络设备执行的关键功能。传统上,负载均衡器被部署为流量转发路径中的专用设备。在日益增长的流量需求下,扩展负载均衡器时会出现问题。更好的解决方案是通过添加更多的统一节点并在这些节点之间分配传入流量,从而水平地扩展负载均衡层。在这种情况下,理想的选择是使用网络基础设施本身在一组负载均衡器之间分配流量。可以使用anycast前缀通告[RFC4786]和等价多路径Equal Cost Multipath (ECMP)功能的组合来实现这一目标。为了允许更细粒度的负载分布,支持网络执行受控的每跳流量工程是有益的。例如,在网络层次结构的每一层直接控制anycast前缀的ECMP下一跳集是有益的。
本节总结了前面各节中概述的要求列表:
本节概述了两种通用类型的数据中心设计-分层(也称为“基于树”)和基于Clos的网络设计。
在网络行业中,数据中心的常见设计选择通常看起来像一个(倒置的)树,它具有冗余的上行链路和三个层次结构;核心层、聚合/分布层和接入层(见图1)。为了满足带宽需求,从服务器到DC出口或WAN的每一个更高的层都具有更高的端口密度和带宽容量,其中核心功能是作为基于树的设计的“主干(trunk)”。为了保持术语的统一,并与其他设计进行比较,在本文中,这些层将被称为第1层、第2层和第3层“tiers”,而不是核心层、聚合层或接入层。
不幸的是,如前所述,由于无法获得具有足够大的端口密度的第1层设备来充分扩展第2层,因此无法将基于树的设计扩展到足以处理大规模设计的程度。此外,随着部署规模或带宽需求的增加,需要不断升级或替换上层设备,这在操作上很复杂。因此,采用了需求1,从而无需考虑此类设计。
本节描述了大型数据中心中水平可伸缩拓扑的通用设计,以满足需求1的要求。
水平可伸缩拓扑的常见选择是折叠Clos拓扑,有时也称为“胖树(fat-tree)”(例如[INTERCON]和[ALFARES2008])。 该拓扑具有奇数个阶级(有时称为“(dimensions)维度”),并且通常由统一元素组成,例如具有相同端口数的网络交换机。 因此,折叠Clos拓扑的选择可以满足需求1并简化需求2。 请参见下面的图2,以获取折叠的3级Clos拓扑的示例(跟踪数据包流时,3级对Tier 2级进行了两次计数)
此拓扑通常也称为“Leaf和Spine”网络,其中“Spine”是Clos拓扑的中间阶段(Tier 1)的名称,“Leaf”是输入/输出阶级的名称( Tier 2)。 为了统一起见,本文档将使用“ Tier n”表示法引用这些层。
以下是Clos拓扑的一些关键属性:
可以通过增加网络元素端口密度或添加更多的阶段(例如,转移到5阶段的Clos)来扩展Clos拓扑,如下面的图3所示:
图 3. 5阶段Clos拓扑
图3中的拓扑小示例是由端口数为4的设备构建的。在本文档中,一组直接连接的第2层和第3层设备及其附属服务器将被称为“集群”。例如,在图3中,DEV A、B、C、D,以及连接到DEV A和B的服务器组成了一个集群。集群的概念也可以是一个有用的概念,作为单个部署或维护单元,它可以在与整个拓扑不同的频率上运行。
在实践中,网络的第3层通常是机架顶交换机Top-of-Rack(ToR),在此处引入了超额预订( oversubscription),以便在满足不同类型应用程序的带宽需求的同时,在数据中心中打包更多的服务器。主要原因限制超额预定的单层网络是简化应用程序开发,否则需要考虑多个带宽池:在机架(Tier3)、机架之间(Tier2),和集群之间(Tier1)。由于超额预定与路由设计没有直接关系,它不在本文进一步讨论。
个人备注: oversubscription超额预定,个人理解为收敛比。
如果数据中心网络规模较小,则可以将Clos拓扑的第1层或第2层中的交换机数量减少两倍。要理解如何做到这一点,请以Tier 1为例。每个第2层设备连接到第1层设备的单个组。如果一半的端口在第一层的设备没有被使用,那么它有可能减少第一层设备的数量减半,只是两个上行链路第二层设备映射到相同的第一层设备,以前映射到不同的第一层设备。这种技术保持了相同的带宽,同时减少了第一层的元素数量,从而节省了资本支出。在本例中,折衷的方法是将最大DC大小(总体服务器数量)减少一半。
在此示例中,第2层设备将使用两个并行链接连接到每个第1层设备。如果这些链路中的一个发生故障,则另一个将接收故障链路的所有流量,如果确定路径过程未考虑带宽量,则可能会导致严重的拥塞和服务质量下降,因为上游第1层设备的数量可能超过两个。为了避免这种情况,可以将并行链路分组为链路聚合组(LAGs),例如[IEEE8023AD],并具有广泛可用的实现设置,这些设置会在单个链路发生故障时使整个“捆绑(bundle)”失效。可以使用在并行链路上强制执行“fate sharing”的等效技术来代替LAG,以实现相同的效果。这种fate sharing的结果是,来自两个或更多故障链路的流量将在与第1层设备数量相等的大量剩余路径上重新平衡。为了简化起见,此示例使用两个链接,在一个成员链接失败时,捆绑中有更多链接将对容量的影响较小。
本节概述了三种通用类型的数据中心协议设计-仅2层,混合L2 / L3和仅3层。
最初,大多数数据中心设计使用[IEEE8021D-1990]中最初定义的生成树协议(STP)来创建无环拓扑,通常使用3.1节中描述的传统DC拓扑的变体。当时,许多DC交换机要么不支持第3层路由协议,要么需要额外的许可费用来支持它们,这在设计选择中起到了一定的作用。尽管许多增强了通过引入快速生成树协议(RSTP)最新修订的[IEEE8021D-2004]和多生成树协议(MST)中指定[IEEE8021Q]增加收敛,稳定性和负载平衡在较大的拓扑,协议的许多基本原理限制了其在大规模DC中的适用性。STP及其较新的变体使用一种主动/备用的路径选择方法,因此很难像第3.2节中描述的那样在水平伸缩的拓扑中部署。此外,操作人员也有许多处理大型故障的经验,这些故障是由单个设备上的不当布线、配置错误或软件缺陷引起的。这些故障通常会影响整个生成树域,由于协议的性质,很难排除故障。由于这些原因,并且由于几乎所有DC流量现在都是IP,因此需要在网络边缘进行外部连接的第3层路由协议,因此使用STP的设计通常无法满足大型DC运营商的所有要求。对链路聚合协议的各种增强,如[IEEE8023AD],即通常所知的多机箱链路聚合(M-LAG),使得使用具有active-active网络路径的第2层设计成为可能,同时依赖STP作为防环的备份。这种方法的主要缺点是,在大多数实现中缺少线性扩展能力,不能超过两个,而且缺乏基于标准的实现,并且增加了在设备之间同步状态的故障域风险。
应该注意的是,通过在[RFC6325]中引入大量链路(TRILL)的透明互联协议,可以构建大型的、水平可扩展的、没有STP的l2网络。TRILL解决了STP在大规模直流设计中的许多问题,但是,由于实现的数量有限,而且通常需要特定的设备来支持,这限制了它的适用性,并增加了此类设计的成本。
最后,基本的TRILL规范和M-LAG方法都不能完全消除共享广播域的问题,该问题对任何基于以太网的第2层解决方案的操作都是不利的。 后来主要基于[RFC7067]中概述的方法,提出了TRILL扩展来解决此问题,但这甚至进一步限制了可用于构建结构的互操作实现的数量。 因此,基于TRILL的设计存在满足需求2,需求3和需求4的问题。
运营者寻求通过在网络的第1层或第2层部分中实施路由协议并将第2层域划分为多个较小的域来限制数据平面故障的影响并构建大规模拓扑。 这种设计允许数据中心扩大规模,但以管理多个网络协议的复杂性为代价。 由于以下原因,运营者将第2层保留在网络的接入层(第3层)或接入层和汇聚层(第3层和第2层)部分中:
利用IP路由到网络第3层的网络设计也已广受欢迎。 这些设计的主要好处是,由于限制了L2广播域,因此提高了网络稳定性和可伸缩性。 通常,在这样的设计中,诸如开放式最短路径优先(OSPF)[RFC2328]之类的内部网关协议(IGP)被用作主要的路由协议。 随着数据中心规模的扩大和服务器数量的增加,成千上万的此类全路由设计变得越来越有吸引力。
选择仅L3的设计极大地简化了网络,促进了需求1和需求2的满足,并且在大2层邻接和较大3层子网与网络可扩展性和稳定性相比不那么关键的网络中得到了广泛采用。 应用程序提供商和网络运营商将继续开发新的解决方案,以通过使用各种覆盖或隧道技术来满足以前驱动大2层域的某些要求。
在本节中,回顾了将外部BGP(EBGP)用作具有第3层协议设计和Clos拓扑的数据中心网络的单一路由协议的动机。 然后,提供了一种用于设计基于EBGP的网络的实用方法。
需求2将优先选择单个路由协议以减少复杂性和相互依赖性。 虽然在这种情况下通常依赖IGP,有时在与WAN相连的设备上添加EBGP或在整个内部使用内部BGP(IBGP),但本文档建议使用仅EBGP设计。
尽管EBGP是Internet上几乎所有域间路由所使用的协议,并且得到了供应商和服务提供商社区的广泛支持,但出于多种原因,它通常未被部署为数据中心内的主要路由协议(某些原因相互关联):
本文讨论了其中的一些看法,特别是适用于所建议的设计,并重点介绍了使用协议的一些优点,例如:
由于这种设计需要大量的互连,因此具有5级的Clos拓扑非常罕见。 因此,下面的示例是参考5级Clos拓扑(处于展开状态)制作的。
下图说明了ASN分配方案的示例。 以下是可以使用的准则列表:
图 4. 5-Stage的Clos网络拓扑ASN布局
私有ASN的原始范围[RFC6996]限制了总共有1023个ASNs。 由于网络设备的数量很可能超过此数量,因此需要一种解决方法。 一种方法是在不同群集中重复使用分配给第3层设备的ASN。 例如,可以在每个单独的群集中使用专用ASN 65001、65002 … 65032,并将其分配给第3层设备。
为了避免由于BGP中的AS_PATH循环检测机制而导致路由抑制,必须在第3层设备上的上游EBGP会话配置“Allowas-in”功能[ALLOWASIN],该功能允许在接收的路由通告中接受设备自己的ASN。 尽管此功能尚未标准化,但可在多个供应商实施中广泛使用。 引入此功能不会在设计中增加路由循环的可能性,因为AS_PATH是由每个拓扑层的路由器添加到AS_PATH的,并且AS_PATH的长度是BGP路径选择过程中的早期决定因素。 第1层设备仍具有进一步的环路保护功能,该设备将不接受带有包含其自身ASN的路径的路由。 第2层设备之间没有直接连接。
解决此问题的另一种方法是使用四字节ASN([RFC6793]),其中还有其他可用的私有ASN,请参阅[IANA.AS]。 使用四字节的ASN会给BGP实现带来额外的协议复杂性,在考虑需求3和需求4时应与重用的复杂性相平衡。 也许更重要的是,它们尚未得到所有BGP实现的支持,这可能会限制供应商选择DC设备。 如果受支持,请确保在需要与这些ASN的外部连接(第5.2.4节)时,已部署的实现能够删除专用ASN。
Clos拓扑具有大量的点对点链接和相关联的前缀。 将所有这些路由发布到BGP中可能会在网络设备中造成转发信息库 Forwarding Information Base(FIB)超载。 通告这些链接还会给BGP控制平面带来额外的路径计算压力,几乎没有好处。有两种可能的解决方案:
第三层设备上的服务器子网必须在不使用2层和1层设备上的路由汇总的情况下被宣布到BGP。在Clos拓扑中汇总子网会导致路由在单个链路失效(例如,在第2层和第3层设备之间)下出现黑洞,因此必须避免这种情况。 由于对等网的O(N ^ 2)复杂性和设备端口的浪费,在同一层中使用对等链接通过提供“旁路”来解决黑洞问题是不可取的。 对等链路的完整网格的替代方案是使用更简单的旁路拓扑,例如[FB4POST]中所述的“环”,但是这种拓扑会增加额外的跃点,并且带宽有限。 可能需要进行特殊调整才能使BGP路由工作,例如将每个设备分配自己的ASN。 在本文档的后面,第8.2节介绍了一种用于在Clos网络中执行有限形式的路由汇总的侵入性较小的方法,并讨论了其相关的取舍。
Clos拓扑中的专用集群(或多个集群)可用于连接广域网 Wide Area Network(WAN)边缘设备或WAN路由器。此类集群中的第3层设备将被WAN路由器取代,并再次使用EBGP对等连接,尽管如果设计中需要Internet连接,WAN路由器可能属于公共ASN。这种专用集群中的第2层设备在本文档中称为“边界路由器”。这些设备必须执行一些特殊功能:
在将网络可达性信息发布到广域网之前,通常需要汇总网络可达性信息,因为在全路由网络设计中,数据中心中会产生大量IP前缀。 例如,具有2000个Tier 3设备的网络将至少有2000个服务器子网以及基础设施前缀发布到BGP中。 但是,如第5.2.3节所述,由于每层内部都缺乏对等链接,因此建议的网络设计不允许进行路由汇总。
但是,可以通过为这些设备设计不同的连接模型来解除对边界路由器的限制。 有两种选择:
如果实现了上述任何选项,则可以在边界路由器处对WAN网络核心执行路由汇总,而不会冒单个链路故障时出现路由黑洞情况的风险。 这两个选项都将导致拓扑不统一,因为必须在某些网络设备上设置其他链接。
本节介绍Clos拓扑的等价多路径Equal Cost Multipath(ECMP)功能,并讨论一些特殊要求。
ECMP是Clos拓扑使用的基本负载分担机制。 实际上,每个下层设备都将使用其所有直接连接的上层设备来负载分担发往同一IP前缀的流量。 Clos拓扑中任何两个Tier3设备之间的ECMP路径数等于中间阶段(第1层)的设备数。 例如,图5说明了一种拓扑,其中第3层设备A具有通过第2层设备B和C然后分别通过第1层设备1、2、3和4到达服务器X和Y的四个路径。
图 5. ECMP Fan-Out Tree from A to X and Y
ECMP要求意味着BGP实现必须支持多路径转发,最多支持在拓扑中任何点上直接连接的上游或下游方向的设备的最大数量。通常,这个数字不超过拓扑中设备上端口的一半。例如,当使用64端口设备构建Clos网络时,需要32个ECMP转发。如果在边界路由器级别上实现如5.2.5节所述的路由汇总,边界路由器可能需要有更宽的上联,以便能够连接到众多的第1层设备。如果设备的硬件不支持更广泛的ECMP,则可以使用逻辑链路分组(第2层的链路聚合)来提供“分层”ECMP(第3层ECMP与第2层ECMP耦合)来补偿上联限制。然而,这种方法增加了流动极化的风险,因为在ECMP的第二阶段熵更小。
如果大多数BGP实现与[RFC4271] 9.1.2.2节中的步骤(e)匹配并包括在内,则从ECMP角度将其声明为相等。 在建议的网络设计中,没有底层的IGP,因此所有IGP成本都假定为零,否则所有路径上的值都相同,并且可以根据需要应用策略来均衡因供应商默认值而异的BGP属性,例如MULTI_EXIT_DISC( MED)属性和原始代码。 由于历史原因,不使用0作为均衡的MED值也很有用; [RFC4277]中提供了此信息以及其他一些有用的BGP信息。 由于BGP最佳路径选择过程(首选较短的AS_PATH长度),因此路由循环不太可能,并且通过Tier 1设备的较长路径(不允许在路径中使用自己的ASN)是不可能的。
为了实现应用程序负载均衡,希望具有从多个Tier 3设备通告的相同前缀。 从其他设备的角度来看,这样的前缀将具有具有不同AS_PATH属性值的BGP路径,同时具有相同的AS_PATH属性长度。 因此,BGP实现必须支持上述路径上的负载分担。 此功能有时称为“multipath relax”或“multipath multiple-AS”,并且如果所有其他属性都相同(如上一节中所述),则有效地允许在不同的相邻ASN之间进行ECMP。
网络设备可能希望实现“加权(weighted)” ECMP,以便能够通过ECMP上联中的某些路径发送更多流量。 这可能有助于补偿网络故障,并通过容量更大的路径发送更多流量。 如第8.1节中所述,必须在多跳会话上使用远程BGP speaker(中心代理)注入需要加权ECMP的前缀。 如果实现中的支持可用,则可以使用[LINK]中描述的技术来发送多个BGP路径的权重分布信号。
通常希望使用于ECMP的哈希函数保持一致(请参阅[CONS-HASH]),以在将下一跳添加或删除到ECMP组时,对下一跳亲和力更改的流的影响最小化。 如果将网络设备用作负载均衡器,将流映射到多个目标,则可以使用此方法-在这种情况下,丢失或添加目标不会对当前建立的流产生不利影响。 [RFC2992]中提供了一个关于实现一致性哈希的特定建议,尽管其他实现也是可能的。 此功能可以自然地与加权ECMP结合使用,下一跳更改的影响与给定下一跳的权重成正比。一致性哈希的缺点是增加了硬件资源利用率,因为通常会有更多的资源(例如Ternary Content-Addressable Memory) (TCAM)空间),以实现一致的哈希功能。
本节回顾了拟议设计中的路由收敛特性。 如果实现支持快速的EBGP对等会话取消激活并且在相关链接失败时及时进行RIB和FIB更新,则可以实现亚秒级收敛。
BGP通常依赖于IGP在AS内部的链路/节点故障周围进行路由,并实施基于轮询的机制或事件驱动机制来获取有关IGP状态更改的更新。 提议的路由设计不使用IGP,因此可用于故障检测的其余机制是BGP保持活动超时(或任何其他类型的保持活动机制)和链接失败触发器。
仅依靠BGP保持活动数据包可能会导致高收敛延迟,约为数秒(在许多BGP实现中,最小可配置BGP保持计时器值为三秒)。 但是,许多BGP实现可以关闭本地EBGP对等会话,以响应用于BGP对等的传出接口的“连接断开”事件。 有时将此功能称为“快速故障转移”。 由于现代数据中心中的链接主要是点对点光纤连接,因此通常会在几毫秒内检测到物理接口故障,并随后触发BGP重新收敛。
以太网链路可以支持故障信令或检测标准,例如[IEEE8021Q]中所述的连接性故障管理 Connectivity Fault Management (CFM); 或者,某些平台可能支持双向转发检测Bidirectional Forwarding Detection (BFD)[RFC5880],以允许亚秒级的故障检测和向BGP进程的故障信令。 但是,这两种方法的使用都对供应商软件以及可能的硬件提出了额外的要求,并且可能与需求1相矛盾。 直到最近[RFC7130]为止,BFD还不允许在LAG上检测到单个成员链接失败,这将限制其在某些方面的用途。
在建议的设计中,应考虑[RFC4271] 9.2.1.1节中指定的BGP MinRouteAdvertisementIntervalTimer(MRAI计时器)的影响。 根据该标准,BGP实现要求将连续的BGP UPDATE消息至少间隔MRAI秒,这通常是可配置的值。 携带撤回路由的事件后的初始BGP UPDATE消息通常不受此计时器的影响。 当BGP发言人“等待”从其对等方学习新路径并且没有本地备份路径信息时,MRAI计时器可能会出现明显的收敛延迟。
在Clos拓扑中,每个EBGP发言者通常具有一条路径(由于相同的ASN,第2层设备不接受来自同一集群中其他第2层的路径)或同一前缀的N条路径,其中N是一个很大的数字,例如N = 32(ECMP Fan-Out(多链路上联)到下一层)。因此,如果到另一个接收到路径的设备的链接失败,则根本没有备份路径(例如,从第2层交换机丢失到第3层设备的链接的角度),或者该备份很容易获得在BGP Loc-RIB中(例如,从第2层设备丢失到第1层交换机的链接的角度)。在前一种情况下,BGP退出通告将立即传播,并在受影响的设备上触发重新收敛。在后一种情况下,将重新评估最佳路径,并且将更改与新的下一跳集相对应的本地ECMP组。如果BGP路径是先前选择的最佳路径,则由于BGP AS_PATH属性的更改,将通过BGP UPDATE消息发送“隐式撤回”,如[RFC4271]第3.1节中的选项b所述。
Clos拓扑具有较大的上联,这在某些情况下可能会影响“上-下”收敛,如本节所述。在第3层和第2层设备之间的链接发生故障的情况下,第2层设备将向所有上游第1层设备发送BGP UPDATE消息,并撤消受影响的前缀。第1层设备依次将这些消息中继到所有下游的第2层设备(发起者除外)。然后,除发起UPDATE的设备之外的第2层设备应等待所有上游第1层设备发送UPDATE消息,然后再删除受影响的前缀,并向连接的第3层设备下游发送相应的UPDATE。如果原始第2层设备或中继第1层设备在其UPDATE消息声明中引入了一些延迟,则结果可能是UPDATE消息“分散”,可能长达数秒。为了避免这种行为,BGP实现必须支持“更新组”。 “更新组”定义为共享相同出站策略的邻居的集合-本地发言人将BGP更新同步发送到该组的成员。
这种“分散”的影响随着拓扑上联数的增加而增加,并且在网络融合波动的情况下也会增加。 某些运营者可能会尝试引入厂商提供的“路由摆动衰减(route flap dampening)”类型的功能,以减少快速摆动的前缀对控制平面的影响。 但是,由于在这些实现中,尤其是在此类“分散”事件下,由于存在误报问题,因此不建议在此设计中启用此功能。 [RFC7196]中详细介绍了“路由风门衰减”的更多背景知识和问题以及可能影响其的实现更改。
一旦故障影响范围内的所有设备都收到事件通知,并重新计算其RIB并因此更新了FIB,则声明网络将响应故障而收敛。 较大的故障影响范围通常意味着收敛速度较慢,因为必须通知更多的设备,并导致网络不稳定。 在本节中,我们将介绍BGP在减少Clos拓扑的故障影响范围方面优于链路状态路由协议的优势。
BGP的行为类似于距离矢量协议,因为从本地路由器的角度来看,只有最佳路径才发送到邻居。 这样,如果本地节点可以立即找到备份路径并且不必进一步发送任何更新,则可以掩盖某些故障。 请注意,在最坏的情况下,数据中心拓扑中的所有设备都必须完全撤消前缀或更新其FIB中的ECMP组。 但是,许多故障不会导致如此广泛的影响。 有两种主要的故障类型可以减小影响范围:
即使必须在FIB中重新编程多个IP前缀的此类故障的情况下,值得注意的是,所有这些前缀在第2层设备上共享一个ECMP组。 因此,在具有分层FIB的实现方式中,仅需对FIB进行一次更改。 这里的“分级FIB”表示FIB结构,其中下一跳转发信息与前缀查找表分开存储,并且后者仅存储指向各个转发信息的指针。 有关FIB层次结构和快速收敛的讨论,请参见[BGP-PIC]。
即使在某些情况下BGP提供了减少的故障范围,但对于提出的设计,总不能通过摘要来进一步减少故障域,因为使用此技术可能会产生路由黑洞,如前所述。 因此,控制平面上最严重的故障影响范围是整个网络-例如,在第2层和第3层设备之间发生链路故障的情况下。 在这种情况下,受影响的前缀数量将比在Clos网络拓扑的上层发生故障的情况下少得多。 具有如此大的故障范围的特性不是在设计中选择EBGP的结果,而是使用Clos拓扑的结果。
当下游设备(例如Tier 2设备)丢失所有前缀路径时,通常具有指向上游设备的默认路由-在这种情况下为Tier 1设备。 结果,可能会遇到第2层交换机丢失前缀,但第1层交换机仍具有指向第2层设备的路径的情况; 这会导致瞬态微循环,因为第1层交换机将不断将数据包传递给受影响的前缀并返回第2层设备,而第2层将使用默认路由再次将其反弹。 此微循环将持续一段时间,以使上游设备完全更新其转发表。
为了最大程度地减少此类微环的影响,可以为第2层和第1层交换机配置静态“discard”或“null”路由,这些路由比默认路由对网络融合过程中缺少前缀的默认路由更具针对性。 对于第2层交换机,丢弃路由应该是涵盖基础3层设备的所有服务器子网的汇总路由。 对于第1层设备,丢弃路由应为,涵盖了整个数据中心分配的服务器IP地址子网的汇总路由。 这些丢弃路由仅在网络收敛期间具有优先权,直到设备通过新路径获知更具体的前缀为止。
BGP允许“第三方”(即直接连接的BGP speaker)在网络拓扑中的任意位置注入路由,从而满足需求5。 这可以通过与拓扑中的某些甚至所有设备通过多跳BGP会话进行对等来实现。 此外,BGP多样路径分布[RFC6774]可用于为同一前缀注入多个BGP下一跳,以促进负载平衡,或者在实施支持的情况下使用BGP ADD-PATH功能[RFC7911]。 不幸的是,在许多实现中,发现ADD-PATH仅在最初对其进行了优化的用例中才正确地支持IBGP。 这将“第三方”对等仅限于IBGP。
为了在建议的设计中实现路由注入,第三方BGP发言者可以与第3层和第1层交换机进行对等,注入相同的前缀,但对第1层设备使用一组特殊的BGP下一跳。 假定这些下一跳是通过BGP递归解析的,例如可以是第3层设备上的IP地址。 生成的转发表编程可以在不同群集之间提供所需的流量比例分配。
如前所述,路由汇总在建议的Clos拓扑中是不可能的,因为它使网络在单链路故障下容易受到路由黑洞的影响。 主要问题是网元之间的冗余路径数量有限,例如,在任何一对第1层和第3层设备之间只有一条路径。 但是,某些运营商可能会发现路由聚合是提高控制平面稳定性所需要的。
如果计划了在拓扑中进行总结的任何技术,则不仅应针对单链路或多链路故障,而且还应对拓扑超出物理位置的光纤路径故障或光域故障,进行路由行为和潜在的黑洞建模。 在存在外部连接性的情况下,通过检查每层设备之间以及到WAN路由器之间的链路或路径故障的情况下进行汇总的设备的可达性,可以简化建模的工作。
路由汇总可能需要对网络拓扑进行少量修改,尽管折衷方案是减小网络的总大小以及在特定故障下的网络拥塞。 这种方法与上述技术非常相似,后者允许边界路由器汇总整个数据中心地址空间。
为了在第1层和第3层设备之间添加更多路径,请将第2层设备成对分组,然后将这些对连接到同一组第1层设备。 从逻辑上讲,这等效于将第1层设备“折叠”成一半大小的组,将“折叠”的设备上的链接合并。 结果如图6所示。例如,在此拓扑中,DEV C和DEV D连接到同一组第1层设备(DEV 1和DEV 2),而在它们连接到不同组的第1层设备之前。
图 6. 5-Stage Clos拓扑
采用此设计后,第2层设备可以配置为仅通告默认路由到第3层设备。 如果第2层和第3层之间的链接失败,流量将通过第2层交换机已知的第二条可用路径重新路由。 仍然不可能公布来自第2层设备的用于单个集群的前缀的汇总路由,因为每个设备只有一个到该前缀的路径。 这将需要双宿主服务器来完成。 另请注意,此设计仅是弹性的单链路故障。 双链路故障可能会将第2层设备从所有路径隔离到特定的第3层设备,从而导致路由黑洞。
提议的拓扑修改的结果将是降低第1层设备的端口容量。 这限制了连接的第2层设备的最大数量,因此将限制最大的DC网络大小。 较大的网络将需要具有更高端口密度的其他第1层设备来实施此更改。
另一个问题是链路故障下的流量重新平衡。 由于从第1层到第3层有两条路径,因此第1层和第2层交换机之间的链路故障会导致所有流量在将发生故障的链路切换到其余路径。 这将导致剩余链路上的链路利用率加倍。
如果主要目标是减小FIB大小,同时允许控制平面散布完整的路由信息,则可以采用完全不同的路由汇总方法。 首先,可以很容易地注意到,在许多情况下,多个前缀共享一些相同的下一跳集(相同的ECMP组),其中某些前缀不太明确。 例如,从第3层设备的角度来看,只要网络中没有故障,从上游第2层设备获悉的所有路由(包括默认路由)都将共享同一组BGP下一跳。 这样就可以使用类似于[RFC6769]中描述的技术,并且仅在FIB中安装最不特定的路由,如果它们共享相同的下一跳集,则忽略更特定的路由。 例如,在正常网络条件下,仅默认路由需要被编程到FIB中。
此外,如果第2层设备配置有覆盖其所有附加第3层设备前缀的汇总前缀,则相同的逻辑也可以应用在第1层设备中,并通过引入不同群集中的第2层/第3层交换机。 这些汇总路由仍应允许泄漏到第1层设备的更特定的前缀,以便在特定链接失败时能够检测到下一跳中的不匹配项,从而更改了特定前缀的下一跳集。
再次重申,此技术不会减少控制平面状态的数量(即BGP UPDATE,BGP Loc-RIB大小),而只能通过检测共享其下一跳集的更特定的前缀来提高FIB利用率。 包含不太明确的前缀。
本节讨论了一些不将点对点链接子网发布到BGP中的操作方面,如先前在5.2.3节中所述。 当使用众所周知的“ traceroute”工具时,可以看到此决定的操作影响。 具体来说,该工具显示的IP地址将是链接的点对点地址,因此对于管理连接而言将不可访问。 这使某些故障排除更加复杂。
克服此限制的一种方法是使用DNS子系统为这些点对点IP地址创建“反向”条目,这些IP地址指向与回送地址相同的名称。 然后可以通过将该名称解析为设备的“主要” IP地址(例如,其回送接口)来建立连接,该地址始终在BGP中发布。 但是,这会导致对DNS子系统的依赖,在中断期间可能不可用。
另一种选择是使网络设备伪装IP地址,即用设备的“主要” IP地址重写设备发送的适当ICMP消息的源IP地址。 具体来说,ICMP目标不可达消息(类型3)代码3(端口不可达)和ICMP超时(类型11)代码0是“ traceroute”工具正确操作所必需的。 通过此修改,发送给设备的“ traceroute”探测将始终以“主” IP地址作为源发送回去,从而使操作员能够发现设备箱的“可访问” IP地址。 这具有将“入口点”的地址隐藏到设备中的缺点。 如果设备支持[RFC5837],则即使返回地址是“主要” IP地址,也可以通过提供有关传入接口的信息来兼顾两全其美。
该设计不引入任何其他安全问题。 [RFC4271]和[RFC4272]中讨论了一般BGP安全注意事项。 由于DC是一个单一运营商域,因此本文档假定已进行边缘过滤,以防止从DC外围对BGP会话本身进行攻击。 对于大多数部署来说,这可能是一个更可行的选择,而不是必须像[RFC2385]中所述处理TCP MD5的密钥管理,或者解决在本文档发布时缺乏可用的TCP身份验证选项[RFC5925]的实现方式 。 通用TTL安全机制[RFC5082]也可以用于进一步降低BGP会话欺骗的风险。
[RFC4271] Rekhter, Y., Ed., Li, T., Ed., and S. Hares, Ed., "A
Border Gateway Protocol 4 (BGP-4)", RFC 4271,
DOI 10.17487/RFC4271, January 2006,
<http://www.rfc-editor.org/info/rfc4271>.
[RFC6996] Mitchell, J., "Autonomous System (AS) Reservation for
Private Use", BCP 6, RFC 6996, DOI 10.17487/RFC6996, July
2013, <http://www.rfc-editor.org/info/rfc6996>.
[ALFARES2008]
Al-Fares, M., Loukissas, A., and A. Vahdat, "A Scalable,
Commodity Data Center Network Architecture",
DOI 10.1145/1402958.1402967, August 2008,
<http://dl.acm.org/citation.cfm?id=1402967>.
[ALLOWASIN]
Cisco Systems, "Allowas-in Feature in BGP Configuration
Example", February 2015,
<http://www.cisco.com/c/en/us/support/docs/ip/
border-gateway-protocol-bgp/112236-allowas-in-bgp-config-
example.html>.
[BGP-PIC] Bashandy, A., Ed., Filsfils, C., and P. Mohapatra, "BGP
Prefix Independent Convergence", Work in Progress,
draft-ietf-rtgwg-bgp-pic-02, August 2016.
[CLOS1953] Clos, C., "A Study of Non-Blocking Switching Networks",
The Bell System Technical Journal, Vol. 32(2),
DOI 10.1002/j.1538-7305.1953.tb01433.x, March 1953.
[CONDITIONALROUTE]
Cisco Systems, "Configuring and Verifying the BGP
Conditional Advertisement Feature", August 2005,
<http://www.cisco.com/c/en/us/support/docs/ip/
border-gateway-protocol-bgp/16137-cond-adv.html>.
[CONS-HASH]
Wikipedia, "Consistent Hashing", July 2016,
<https://en.wikipedia.org/w/
index.php?title=Consistent_hashing&oldid=728825684>.
[FB4POST] Farrington, N. and A. Andreyev, "Facebook's Data Center
Network Architecture", May 2013,
<http://nathanfarrington.com/papers/facebook-oic13.pdf>.
[GREENBERG2009]
Greenberg, A., Hamilton, J., and D. Maltz, "The Cost of a
Cloud: Research Problems in Data Center Networks",
DOI 10.1145/1496091.1496103, January 2009,
<http://dl.acm.org/citation.cfm?id=1496103>.
[HADOOP] Apache, "Apache Hadoop", April 2016,
<https://hadoop.apache.org/>.
[IANA.AS] IANA, "Autonomous System (AS) Numbers",
<http://www.iana.org/assignments/as-numbers>.
[IEEE8021D-1990]
IEEE, "IEEE Standard for Local and Metropolitan Area
Networks: Media Access Control (MAC) Bridges", IEEE
Std 802.1D, DOI 10.1109/IEEESTD.1991.101050, 1991,
<http://ieeexplore.ieee.org/servlet/opac?punumber=2255>.
[IEEE8021D-2004]
IEEE, "IEEE Standard for Local and Metropolitan Area
Networks: Media Access Control (MAC) Bridges", IEEE
Std 802.1D, DOI 10.1109/IEEESTD.2004.94569, June 2004,
<http://ieeexplore.ieee.org/servlet/opac?punumber=9155>.
[IEEE8021Q]
IEEE, "IEEE Standard for Local and Metropolitan Area
Networks: Bridges and Bridged Networks", IEEE Std 802.1Q,
DOI 10.1109/IEEESTD.2014.6991462,
<http://ieeexplore.ieee.org/servlet/
opac?punumber=6991460>.
[IEEE8023AD]
IEEE, "Amendment to Carrier Sense Multiple Access With
Collision Detection (CSMA/CD) Access Method and Physical
Layer Specifications - Aggregation of Multiple Link
Segments", IEEE Std 802.3ad,
DOI 10.1109/IEEESTD.2000.91610, October 2000,
<http://ieeexplore.ieee.org/servlet/opac?punumber=6867>.
[INTERCON] Dally, W. and B. Towles, "Principles and Practices of
Interconnection Networks", ISBN 978-0122007514, January
2004, <http://dl.acm.org/citation.cfm?id=995703>.
[JAKMA2008]
Jakma, P., "BGP Path Hunting", 2008,
<https://blogs.oracle.com/paulj/entry/bgp_path_hunting>.
[L3DSR] Schaumann, J., "L3DSR - Overcoming Layer 2 Limitations of
Direct Server Return Load Balancing", 2011,
<https://www.nanog.org/meetings/nanog51/presentations/
Monday/NANOG51.Talk45.nanog51-Schaumann.pdf>.
[LINK] Mohapatra, P. and R. Fernando, "BGP Link Bandwidth
Extended Community", Work in Progress, draft-ietf-idr-
link-bandwidth-06, January 2013.
[REMOVAL] Mitchell, J., Rao, D., and R. Raszuk, "Private Autonomous
System (AS) Removal Requirements", Work in Progress,
draft-mitchell-grow-remove-private-as-04, April 2015.
[RFC2328] Moy, J., "OSPF Version 2", STD 54, RFC 2328,
DOI 10.17487/RFC2328, April 1998,
<http://www.rfc-editor.org/info/rfc2328>.
[RFC2385] Heffernan, A., "Protection of BGP Sessions via the TCP MD5
Signature Option", RFC 2385, DOI 10.17487/RFC2385, August
1998, <http://www.rfc-editor.org/info/rfc2385>.
[RFC2992] Hopps, C., "Analysis of an Equal-Cost Multi-Path
Algorithm", RFC 2992, DOI 10.17487/RFC2992, November 2000,
<http://www.rfc-editor.org/info/rfc2992>.
[RFC4272] Murphy, S., "BGP Security Vulnerabilities Analysis",
RFC 4272, DOI 10.17487/RFC4272, January 2006,
<http://www.rfc-editor.org/info/rfc4272>.
[RFC4277] McPherson, D. and K. Patel, "Experience with the BGP-4
Protocol", RFC 4277, DOI 10.17487/RFC4277, January 2006,
<http://www.rfc-editor.org/info/rfc4277>.
[RFC4786] Abley, J. and K. Lindqvist, "Operation of Anycast
Services", BCP 126, RFC 4786, DOI 10.17487/RFC4786,
December 2006, <http://www.rfc-editor.org/info/rfc4786>.
[RFC5082] Gill, V., Heasley, J., Meyer, D., Savola, P., Ed., and C.
Pignataro, "The Generalized TTL Security Mechanism
(GTSM)", RFC 5082, DOI 10.17487/RFC5082, October 2007,
<http://www.rfc-editor.org/info/rfc5082>.
[RFC5837] Atlas, A., Ed., Bonica, R., Ed., Pignataro, C., Ed., Shen,
N., and JR. Rivers, "Extending ICMP for Interface and
Next-Hop Identification", RFC 5837, DOI 10.17487/RFC5837,
April 2010, <http://www.rfc-editor.org/info/rfc5837>.
[RFC5880] Katz, D. and D. Ward, "Bidirectional Forwarding Detection
(BFD)", RFC 5880, DOI 10.17487/RFC5880, June 2010,
<http://www.rfc-editor.org/info/rfc5880>.
[RFC5925] Touch, J., Mankin, A., and R. Bonica, "The TCP
Authentication Option", RFC 5925, DOI 10.17487/RFC5925,
June 2010, <http://www.rfc-editor.org/info/rfc5925>.
[RFC6325] Perlman, R., Eastlake 3rd, D., Dutt, D., Gai, S., and A.
Ghanwani, "Routing Bridges (RBridges): Base Protocol
Specification", RFC 6325, DOI 10.17487/RFC6325, July 2011,
<http://www.rfc-editor.org/info/rfc6325>.
[RFC6769] Raszuk, R., Heitz, J., Lo, A., Zhang, L., and X. Xu,
"Simple Virtual Aggregation (S-VA)", RFC 6769,
DOI 10.17487/RFC6769, October 2012,
<http://www.rfc-editor.org/info/rfc6769>.
[RFC6774] Raszuk, R., Ed., Fernando, R., Patel, K., McPherson, D.,
and K. Kumaki, "Distribution of Diverse BGP Paths",
RFC 6774, DOI 10.17487/RFC6774, November 2012,
<http://www.rfc-editor.org/info/rfc6774>.
[RFC6793] Vohra, Q. and E. Chen, "BGP Support for Four-Octet
Autonomous System (AS) Number Space", RFC 6793,
DOI 10.17487/RFC6793, December 2012,
<http://www.rfc-editor.org/info/rfc6793>.
[RFC7067] Dunbar, L., Eastlake 3rd, D., Perlman, R., and I.
Gashinsky, "Directory Assistance Problem and High-Level
Design Proposal", RFC 7067, DOI 10.17487/RFC7067, November
2013, <http://www.rfc-editor.org/info/rfc7067>.
[RFC7130] Bhatia, M., Ed., Chen, M., Ed., Boutros, S., Ed.,
Binderberger, M., Ed., and J. Haas, Ed., "Bidirectional
Forwarding Detection (BFD) on Link Aggregation Group (LAG)
Interfaces", RFC 7130, DOI 10.17487/RFC7130, February
2014, <http://www.rfc-editor.org/info/rfc7130>.
[RFC7196] Pelsser, C., Bush, R., Patel, K., Mohapatra, P., and O.
Maennel, "Making Route Flap Damping Usable", RFC 7196,
DOI 10.17487/RFC7196, May 2014,
<http://www.rfc-editor.org/info/rfc7196>.
[RFC7911] Walton, D., Retana, A., Chen, E., and J. Scudder,
"Advertisement of Multiple Paths in BGP", RFC 7911,
DOI 10.17487/RFC7911, July 2016,
<http://www.rfc-editor.org/info/rfc7911>.
[VENDOR-REMOVE-PRIVATE-AS]
Cisco Systems, "Removing Private Autonomous System Numbers
in BGP", August 2005,
<http://www.cisco.com/en/US/tech/tk365/
technologies_tech_note09186a0080093f27.shtml>.
本文是在看RFC7938《 Use of BGP for Routing in Large-Scale Data Centers》是翻译整理的资料。主要讲述了在大型数据中心使用BGP进行路由。
原文链接:https://tools.ietf.org/rfc/rfc7938.txt