第十一讲边界网关协议（BGP）一.BGP的原理1.每个发言人向外通告经过聚类后的可达性路由信息2.路由信息可以是AS内部的，也可以是来自其它AS。3.信息格式：<目的站，AS有序列表>4.通过相邻AS之间交换路由信息，使得每个AS都拥有一个AS级的连通图。AS40010.3.1.0/24二.协议流程1.基于TCP，可靠性由TCP负责，简化BGP，端口号1792.一个AS发言人发送OPEN，另一个回应KEEPALIVE，建立BGP邻居关系；3.用UPDATE报文交换完整的RIB（路由信息库）；4.随后使用UPDATE报文进行增量更新；5.使用KEEPALIVE报文报告活动性，维护邻居关系；6.上述过程如果发生错误，使用NOTIFICATION报文向对方报告。三.RIB（Adj-RIBs-In，Loc-RIB，Adj-RIBs-Out）1.Adj-RIBs-In：存储从邻居的UPDATE报文中学习的路由信息；2.Loc-RIB：存储BGP发言人根据本地路由策略，从Adj-RIBs-In中选取的路由信息；3.Adj-RIBs-Out：存储用于向各对等实体通告的路由信息。三.BGP有限状态机—6个状态和5个定时器五.BGP报文BGP报文有四种：OPEN：打招呼，你好，跟我交个朋友吧！Keepalive:我还活着，别不理我Update:有新闻…………Notification：我不跟你玩了！五.BGP报文1.公共首部标识报文类型标记字段:为了保证收发双方同步(TCP不能标识连续两个报文的边界，一旦发生错位，接收方将无法识别报文含义)，可包含认证信息。2.BGP的OPEN报文①可选参数字段：目前可协商认证机制。②接收方用一个KEEPALIVE报文响应。③每一方都必须发一个OPEN，接收一个KEEPALIVE。4.UPDATE报文（核心）交换路由信息，通过通告新的可达站或撤消原先通告的目的站可达性，达到增量更新（只在第一次传输完整信息）。两项关键技术：①压缩的掩码地址对：长度字段+IP地址,标识一个将被撤消的目的站。长度字段表示要撤消的目的站的地址掩码长度。根据该值，决定IP地址字段所占字节数。最短时2字节表示一对。②路径属性：用途如下：a.通告目的站的下一跳信息b.指定到目的站路径上的自治系统列表c.告知路径信息来源（指定路径信息是从另一个自治系统中获得，还是从发送方自治系统中派生的）格式：-<类型，长度，值>类型=1字节标志码+1字节类型码5.NOTIFICATION报文出错通知，发送方要关闭TCP连接。