bgp使用了什么路由选择算法

AS 指的是由同一个机构管理、使用统一选路策略的一些路由器的集合。BGP 作为AS区域间的路由协议，要按照不同的路由的属性控制路由的发送和引入。

每个自治系统都有唯一的自治系统编号，自治系统的编号范围是1到65 535，其中1到65411是注册的因特网编号，65 412 到 65 535 是专用网络编号。通过采用路由协议和自治系统编号，路由器就可以确定彼此间的路径和路由信息的交换方法。BGP使用 TCP 作为其传输层协议。

当前主要使用的BGP版本是RFC1771(BGP-4)。在BGP中，拓扑图的端点是一个AS区域，AS之间的链路是边。IGP负责在AS内部选择花费最小的路由，EGP负责选择AS间花费最小的路由。BGP采用发送路由增量的方法，完成全部路由信息的通告。当本地路由器的BGP收到了一条新路由时，与保存的已发送信息进行比较，如未发送过，则发送;如已发送过，则与已经发送的路由进行比较，如新路由花费更小，则发送此新路由，同时更新已发送信息，反之则不发送。

当本地路由器BGP发现一条路由失效时，如此路由已发送过，则向BGP对等体发送一个撤销路由消息。总之，BGP不是每次都广播所有的路由信息，而是在初始化全部路由信息后只发送路由的变化量(增量)，这样保证了BGP和对端的最小通信量。因为对于IGP，本地路由协议只需发送时刻所知的全部路由，而不保存任何已发送信息，路由选择的工作由对端来完成;而BGP必须为每个BGP对端保存已经发送的路由信息，以便发送一条新路由前确认其是否真的应该发送。

BGP还支持无类别域间选路(CIDR)。它使用带有较短掩码的路由在一条路由中表达更多的路由信息，也就是路由聚合。如从210.11.1.0/24～210.11.254.0/24可以使用210.11.0.0/16表示，从而减小路由表的体积和发送路由的通信量。

以下给出路由选择的过程：如果此路由的下一跳不可达，忽略此路由;选择本地优先级较大的路由;

选择本地路由器始发的路由(本地优先级相同);

选择AS路径较短的路由;依次选择起点类型为IGP、EGP、INCOMPLETE(非完整)类型的路由;

选择MED(Multi-Exit Discriminators，多出口区分)较小的路由;

选择RouterID较小的路由。