千锋教育-做有情怀、有良心、有品质的职业教育机构

手机站
千锋教育

千锋学习站 | 随时随地免费学

千锋教育

扫一扫进入千锋手机站

领取全套视频
千锋教育

关注千锋学习站小程序
随时随地免费学习课程

当前位置:首页  >  技术干货  > bgp使用了什么路由选择算法

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

来源:千锋教育
发布人:xqq
时间: 2023-12-05 14:57:28 1701759448

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较小的路由。

tags: IT培训
声明:本站稿件版权均属千锋教育所有,未经许可不得擅自转载。
10年以上业内强师集结,手把手带你蜕变精英
请您保持通讯畅通,专属学习老师24小时内将与您1V1沟通
免费领取
今日已有369人领取成功
刘同学 138****2860 刚刚成功领取
王同学 131****2015 刚刚成功领取
张同学 133****4652 刚刚成功领取
李同学 135****8607 刚刚成功领取
杨同学 132****5667 刚刚成功领取
岳同学 134****6652 刚刚成功领取
梁同学 157****2950 刚刚成功领取
刘同学 189****1015 刚刚成功领取
张同学 155****4678 刚刚成功领取
邹同学 139****2907 刚刚成功领取
董同学 138****2867 刚刚成功领取
周同学 136****3602 刚刚成功领取
相关推荐HOT