全国旗舰校区

不同学习城市 同样授课品质

北京

深圳

上海

广州

郑州

大连

武汉

成都

西安

杭州

青岛

重庆

长沙

哈尔滨

南京

太原

沈阳

合肥

贵阳

济南

下一个校区
就在你家门口
+
当前位置:首页  >  技术干货

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

发布时间:2023-12-05 14:57:28
发布人:xqq

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

IT培训

相关文章

嵌入式培训课程:探索技术的无限可能

嵌入式培训课程:探索技术的无限可能

2023-12-12
web前端培训:vue实现双向数据绑定原理

web前端培训:vue实现双向数据绑定原理

2023-12-12
嵌入式开发:Linux系统编程的探索与实践

嵌入式开发:Linux系统编程的探索与实践

2023-12-12
Web前端:探索Web前端开发技术的新领域

Web前端:探索Web前端开发技术的新领域

2023-12-12

最新文章

python培训学校靠谱吗?为什么一定要选择千锋教育

python培训学校靠谱吗?为什么一定要选择千锋教育

2023-12-13
培训学校学java靠谱吗?为什么一定要选择千锋教育

培训学校学java靠谱吗?为什么一定要选择千锋教育

2023-12-13
网络安全哪个培训机构靠谱

网络安全哪个培训机构靠谱

2023-12-13
python培训机构可靠吗?为什么一定要选择千锋教育

python培训机构可靠吗?为什么一定要选择千锋教育

2023-12-13
在线咨询 免费试学 教程领取