路由原理与技术第5章BG.ppt

边界网关协议BGP4 北京邮电大学 网络技术研究院 下一代互联网技术研究中心 BGP简介 vBGP（Border Gateway Routing Protocol，边界网关 路由协议 ）是一种典型的外部网关路由协议。 v当前互联网上使用的主要是BGP4，可以支持IPv6的 是它的扩展版本BGP4+。 v一种用于AS间传递网络可达性信息的路径矢量协议 。 v采用TCP作为它的传输层协议 。 BGP的发展历史 v1989年IETF提出了BGP最早的版本BGP1。 v1995年出现了BGP的成熟版本BGP4，定义该版本 的IETF标准是RFC 1771。 v2006年1月形成了BGP4的最新标准RFC 4271。 v为了使BGP支持IPv6，IETF对BGP4进行了面向多 协议的扩展，并在2000年提出了相应的标准RFC 2858，称为BGP4+。 AS、IGP、EGP 第一部分 BGP的工作过程 BGP的五种报文 vOPEN报文 vKEEPALIVE报文 vUPDATE报文 vNOTIFICATION报文 vROUTE-REFRESH报文 BGP对等体 v在BGP中，两个路由器之间的相邻连接称为 对等体连接，两个路由器互为对等体。 v对于一个给定的BGP路由器，如果它的对等 体与之处在同一个AS中，那么该对等体称为 IBGP对等体；否则，称为EBGP对等体。 BGP克服循环选路的方法 vBGP保证无循环选路 AS之间，依靠AS路径属性 在AS内部，对于通过IBGP获得的路由，BGP只 将其转发给EBGP对等体。 v可能的后果 路由信息的部分丢失 IBGP全闭合网 v解决方法： 采用IBGP全闭合网，即在一个AS内部所有的 BGP路由器之间都建立IBGP对话关系。 BGP和IGP的同步 选路模型 路由合成、路由选择 第二部分 BGP中的策略路由 简介 自治系统之间的路由运行在一种“互不信任”的环 境之中，需要通过策略路由来进行管理和控制。 策略路由没有明确的最优函数，相对于内部网关 协议的路由来说，策略路由是不安全的。 包括路由合成和路由选择两个步骤。 策略路由举例 比较NLRI 比较本地优先 比较AS-PATH 比较本地的出口路由器远近 比较路由器ID 第三部分 BGP的路径属性 路径属性大的分类 v 公认必遵： UPDATE报文中NLRI(网络可达层信息 )路由必 须携带的属性。所有BGP路由器都必须识别和处理该属性。 v 公认自决：所有的BGP路由器都必须能够识别和处理该属性 ，但不要求必须出现在UPDATE报文NLRI的路径属性字段中 。 v 可选过渡：不要求所有BGP路由器必须能够识别该属性。如 果不能识别，BGP路由器应该接受该属性，并传递给其他 BGP对等体。 v 可选非过渡：不要求所有BGP路由器必须能够识别该属性。 如果不能识别，BGP路由器应忽略该属性，不再传递给其他 BGP对等体。 路径属性的构成 由一列三元组组 成 源属性 v公认必遵属性 v表示BGP路由信息的来源，由产生该路由 的AS指定 v可以分为三种情况：IGP、EGP和静态路由 AS路径属性 v公认必遵属性 v由BGP路由所经过的AS号组成 v可以实现无循环的选路 其他属性 v下个中继属性 公认必遵属性 指明BGP路由的下一跳 vMED属性 可选非过渡属性 类似于内部网关协议中的度量值 在AS之间进行传递，通常路由器只比较来自于同 一AS的EBGP对等体的路由的MED属性值 其他属性（续） v本地优先属性 公认自决属性 属性值由本地指定，而不是由邻居对等体指定 在IBGP对等体间传递，不会传送到EBGP对等体 中 v原子聚合属性 公认自决属性 携带原子聚合属性的路由一般都是聚合路由 其他属性（续） v聚合者属性 v共同体属性 v始发者ID属性 v群列表属性 第四部分 自治系统联盟和路由反射器 自治系统联盟 连接：10（N*(N-1)/2）降到5 路由反射器 路由反射器与AS联盟比较 v路由反射器工作原理简单，只需要在路由反射器上 进行设置，使之具有路由反射功能，所有其它的路 由器则象往常一样运行，路由反射器的概念对于不 执行路由反射器功能的路由器来说是透明的。 vAS联盟的原理也比较简单，但它与路由反射器比较 主要的缺陷是：从非联盟向联盟方案的过渡要求路 由器基本上重新配置、逻辑拓扑要发生改变。 第五部分 BGP4+ 简 介 v在BGP4中引入了新的路径属性，使之在支持IPv4 的同时，也可以支持IPv6等协议，所以称之为 BGP4+。 v多协议可达属性（MP_REACH_NLRI）和多协 议不可达属性（MP_UNREACH_NLRI）。这两 种新路径属性具有高度可扩展性，可以携带多种 网络层协议的路由信息。 多协议可达属性 v地址类型：用以标识路由信息属于何种网络层，具 体类型在RFC1700中定义，例如：IPv6、IPX、 IPv4 VPN等； v后地址类型：可用路由的其它信息，例如单播，组 播等； v下个中继信息：可用路由的下个中继地址信息； vNLRI：网络层可达信息，由一列二 元组组成。 多协议不可达属性 v地址类型：用以标识撤销路由信息属于何种网络 层，具体类型在RFC1700中定义，例如：IPv6、 IPX、IPv4 VPN等； v后地址类型：不可用路由的其它信息，例如单播 ，组播等； v撤销路由信息：由一列二元组组成 。 BGP4+工作机制 v使用权能通告协商多协议处理能力 v正确处理下个中继属性 v多协议（不）可达属性的出错处理 BGP4+传递IPv6路由信息 第六部分 BGP路由收敛问题 主要研究内容 v收敛性 vAS间策略冲突导致路由发散 vBGP自身机制不完善导致的路由震荡 v收敛时间 缩短单个传播时间来加快收敛 减少路由的中间传播次数以加快全网收敛 路由策略冲突 初始：AS1(