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

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