BGP路由协议.ppt

1、2022/10/14,BGP路由协议,ISSUE 1.0,Page 2,第1章 BGP路由协议的原理第2章 BGP路由属性,内容介绍,Page 3,BGP协议概述,BGP是“唯一”的EGP路由协议，主要用来在AS之间传递路由信息在AS之间是一种距离矢量的路由协议，应用特定的属性避免环路的发生路由信息携带丰富的属性传送协议：TCP，端口号179支持CIDR（无类别域间选路）路由更新：触发更新，只发送增量路由-(周期性通过keepalive包发送消息.)丰富的路由过滤和路由策略,Page 4,BGP协议基本概念（一）,什么是自治系统（AS）？自治系统指由同一个技术管理机构管理、使用内部路由策略的一

2、些路由器的集合。每个自治系统都有唯一的自治系统编号。自治系统的编号范围是1到65535，其中1到64511是注册的因特网编号,64512到65535是专用网络编号。,Page 5,BGP协议基本概念（二）,为什么引入自治系统这一概念？引入自治系统的基本思想就是通过不同的编号来区分不同的自治系统。自治系统内部的路由协议 IGP如OSPF、IS-IS、RIP、EIGRP（cisco专有）自治系统之间的路由协议 BGP如：EGP、BGPBGP的主要目标是提供一种能够保证自治系统间无环路的路由选择信息交换的域间路由系统。,Page 6,没有BGP的日子里,Page 7,有了BGP之后,链路层协议生成路

3、由，IGP收集路由，BGP加工路由,Page 8,BGP协议基本概念（三）,何时选择BGP?何时不选择BGP?下列条件至少存在一个的时候，才应该使用BGP。自治系统系统允许数据包穿过它到达其他自治系统。自治系统多条外部连接,多个运营商之间；拥有多条到互联网的连接时。自治系统必须对进入和离开AS的数据流进行控制。下列情况，不需要使用BGP自制系统和系统自治系统或Internet间仅有单一连接时。设备内存和CPU性能不佳，无法运行BGP时。没有能力实施路由过滤或BGP路径选择时。自治系统间带宽较低时。,Page 9,BGP工作机制（一）,Page 10,AS的分类,单口AS（stub AS）多归路

4、非过渡AS（multihomed AS）过渡AS（transit AS）,Page 11,BGP工作机制（二）,BGP邻居刚建立时，发送整个BGP路由表交换路由信息，之后为了更新路由表只交换更新消息（update message）。系统在运行过程中，通过接收和发送keep-alive消息来检测相互之间的连接是否正常的。一般情况下一条路由由自治系统内部的某种内部路由协议发现和计算产生，由自治系统边界路由器(ASBR)通过EBGP连接传播到其它自治系统中。路由在传播过程中可能会经过若干个自治系统，这些自治系统称为过渡自治系统（如：AS5）。若这个自治系统有多个边界路由器，这些路由器之间运行IBGP

5、来交换路由信息。另外一种自治系统称为Stub AS（如：AS1），其内部只有一个ASBR通过EBGP连接外部，同外部其他AS的通信要靠过渡自治系统来转接。,Page 12,BGP两种邻居IBGP和EBGP,Page 13,BGP路由通告原则,存在多条路径时，BGP Speaker只选取最优的使用（非负载分担）BGP Speaker只把自己使用的路由通告给相邻体BGP Speaker从EBGP获得的路由会向它所有BGP相邻体通告（包括EBGP和IBGP）BGP Speaker从IBGP获得的路由不向它的IBGP相邻体通告（如果存在RR呢）BGP Speaker 从IBGP获得的路由是否通告给它的

6、EBGP相邻体要依IGP和BGP同步的情况来决定连接一建立，BGP Speaker按照以上原则，把自己所有BGP路由通告给新相邻体,Page 14,BGP路由表与系统路由表的关系,存在多条路径时，BGP Speaker只选取最优的使用（非负载分担时）BGP Speaker只把自己使用的最优路由通告给相邻体BGP Speaker只把自己使用的最优的路由加入到路由表中,Page 15,BGP路由通告原则,BGP Speaker从IBGP获得的路由不向它的IBGP相邻体通告（如果存在RR呢）,Page 16,BGP同步,BGP Speaker 从IBGP获得的路由是否通告给它的EBGP相邻体要依IG

7、P和BGP同步的情况来决定,Page 17,同步规则的基本需求,BGP同步规则的目的:为防止一个AS(不是所有的路由器都运行bgp)内部出现路由黑洞,即向外部通告了一个本AS不可达的虚假的路由.BGP同步规则的基本需求如果一个AS内部存在非bgp路由器,那么就出现了bgp和igp的边界,需要在边界路由器将bgp路由发布到igp中,才能保证AS所通告到外部的bgp路由,在AS内部是连通的.实际上是要求bgp路由和igp路由的同步.,Page 18,BGP同步的解决方案,1、IBGP全互联AS内部的所有路由器都运行BGP,就可以关闭所有路由器的同步,而不影响路由的通告和连通性.随之产生的问题:当a

8、s内部路由器数量很多时,需要建立N*(N-1)/2个ibgp会话,带来过度的系统开销,扩展性不好.15个路由器的AS,需要建立15(15-1)/2=105个ibgp会话,Page 19,bgp同步的解决方案,2.路由反射器AS内部的所有路由器都运行bgp,在AS内部部署路由反射器,构建hub and spoke的ibgp(会话数为N-1),然后关闭所有bgp路由器的同步.问题:此方案可以使bgp路由器传递ibgp路由到ebgp,并保证bgp路由的连通性.但是对物理拓扑有很大的限制15个路由器的AS,具有冗余的RR方案(33个ibgp会话),Page 20,BGP路由反射,路由反射器(Route

9、 Reflector),AS 101,AS 100,AS 102,IBGP,EBGP,RR,Client,Client,Client,Page 21,三.bgp同步的解决方案,3.bgp联盟:AS内部的所有路由器都运行bgp,把一个原始的AS基于网络拓扑划分为若干个sub-AS(又称联盟AS),联盟AS之间的bgp邻居叫做联盟ebgp,不需要full mesh bgp会话;在每个联盟AS内部运full mesh ibgp或者hub and spoke反射器,然后就可以关闭所有路由器的bgp同步功能.结论:bgp联盟结合路由反射器的方式,较好的解决了bgp的同步规则带来的需求,是最为有效的解决方

10、案.,Page 22,BGP联盟,联盟(Confederation),AS 100,IBGP,EBGP,AS 1001,AS 1003,AS 1002,AS 101,EBGP_Confed,Page 23,成为BGP路由的途径之一：纯动态注入,OSPF发现路由18.0.0.1/8把IGP(OSPF)发现的路由纯动态地注入到RTB的BGP路由表中,Page 24,成为BGP路由的途径之二：半动态注入,OSPF发现路由18.0.0.1/8把IGP(OSPF)发现的路由半动态地注入到RTB的BGP路由表中,18.0.0.1/8,OSPF,RTB,AS200,Page 25,成为BGP路由的途径之三：

11、静态注入,人为配置静态路由18.0.0.1/8把人为配置的静态路由注入到RTB的BGP路由表中,Page 26,BGP报文种类,BGP报文有四种类型:Open：打招呼“你好，跟我交个朋友吧！”KeepAlive：我还活着呢，别不理我Update：有新闻.Notification：我不跟你玩了!,Page 27,BGP报文头,BGP报文的格式是一样的，都是”报文头+报文体“的格式，下面给出的是BGP报文头：,Page 28,Open报文,Open报文是由报文头加如下结构构成的。,Page 29,KeepAlive报文,KeepAlive报文只有报文头。,Page 30,Update报文,Upda

12、te报文由报文头加如下结构构成。,Page 31,Notification报文,Notification报文由报文头加如下结构构成。,Page 32,BGP协议的状态机,Page 33,BGP协议中消息的应用,通过TCP建立BGP连接时，发送open消息连接建立后，如果有路由需要发送或路由变化时，发送UPDATE消息通告对端路由信息稳定后此时要定时发送KEEPALIVE消息以保持BGP连接的有效性当本地BGP在运行中发现错误时，要发送NOTIFICATION消息通告BGP对端,Page 34,第1章 BGP路由协议的原理第2章 BGP路由属性,内容介绍,Page 35,BGP的路由属性,表达了

13、路由的特征便于扩展过渡和非过渡的，必遵和可选的公认必遵(well-known mandatory)公认自决(well-known discretionary)可选过渡(optional transitive)可选非过渡(optional non-transitive),BGP协议的重点,Page 36,BGP的路由属性,1、Origin2、AS-Path3、Next hop4、MED5、Local-Preference6、Atomic-Aggregate7、Aggregator8、Community,9、Originator-ID10、Cluster-List11、Destination Pr

14、ef(MCI)12、Advertiser(Baynet)13、Rcid-Path(Baynet)14、MP_Reach_NLRI15、MP_Unreach_NLRI16、Extended_Communities,Page 37,Origin 属性,一般的，具体的实现按如下方式决定一条路由的Origin属性某条路由是直接而具体的注入到BGP路由表中的，则origin属性为IGP路由是通过EGP得到的，则origin属性为EGP其他情形下，Origin属性都为 Incomplete,Page 38,AS-Path 属性,Page 39,Next Hop 属性,RTA可经下一跳10.0.0.2到达1

15、8.0.0.0/8可经下一跳10.0.0.3到达20.0.0.0/8可经下一跳21.0.0.1到达19.0.0.0/8,RTC 可经下一跳10.0.0.1到达19.0.0.0/8可经下一跳10.0.0.3到达20.0.0.0/8,Page 40,Local-Preference 属性,D，local-pref1 100 D，local-pref2 200RTA就会优先选择本地优先级高的local-pref2,Page 41,MED（Multi-Exit-DISC）属性,Page 42,团体（Community）属性,团体是一组有相同性质的目的地的路由,一个团体不限于一个网络或一个自治系统，它没

16、有物理边界。公认的团体：no-export带有该属性的路由信息不通告给AS外的BGP相邻体no-advertise带有该属性的路由信息不通告给任何BGP相邻体local-AS带有该属性的路由信息只通告给联盟EBGP相邻体Internet通告给所有其他路由器,Page 43,BGP路由选优过程,综合起来，本地BGP路由选优的过程为：如果此路由的下一跳不可达，忽略此路由；选择本地优先级较大的路由（Local-Preference）；选择本地路由器始发的路由（Origin/aggregate）；选择AS路径较短的路由（AS-Path）；依次选择起点类型为IGP,EGP,Incomplete类型的路由（Origin）；选择MED较小的路由；优选从EBGP学来的路由；优选AS内部IGP的Metric最低的路由；选择RouterID较小的路由；,