最佳路由路径选择算法详解

动态路由协议基于运行特征可分为

距离矢量协议:RIP、EIGRP、BGP

链路状态协议:OSPF、ISIS

 

通用的路由选择算法

1.最长匹配原则

2.管理距离

3.度量值

路由路径选择的时候,最先看最长匹配原则,然后再看管理距离,最后看度量值,

若度量值一样,则从最优先的接口同时转发数据,即负载均衡

1.最长匹配原则

定义:将通信目的IP和本地路由条目进行对比,从左到右,若匹配的比特位越多,则越优先(更精确)

例子

有一台主机PC1(ip 1.1.1.1/8)想要与另一台主机PC2(ip 2.2.2.2/8)通信

途径的一台路由器它的路由表如下,路由器转发数据会从哪个接口发出呢?

① Static   2.2.0.0/16   f0/0

② Static   2.2.2.0/24   f1/0

③ Static   2.2.2.2/32   f2/0

④ Static*  0.0.0.0/0     f3/0

说明:路由器收到PC1的数据包会选择从f2/0发出。

因为路由器将目的IP与本地路由条目对比,可见第三个条目匹配的比特位最多,越精准,越优先。

2.管理距离(优先级) 

定义:当网络中有多种路由协议时,可以用于执行路径选择

范围:0-255

规则:越小越优先

常用路由源管理距离:

路由源 管理距离

Connect

0

Static

1

EIGRP汇总路由 5
外部BGP 20

EIGRP

90

OSPF

110

ISIS

115

RIP

120

外部EIGRP 170

内部BGP

200

例子

有一台主机PC1(ip 1.1.1.1/8)想要与另一台主机PC2(ip 2.2.2.2/8)通信

途径的一台路由器它的路由表如下,路由器转发数据会从哪个接口发出呢?

① Static   2.2.0.0/16   f0/0

② Ospf     2.2.0.0/16   f1/0

③ Rip       2.2.2.0/24   f2/0

④ Ospf     2.2.2.0/24   f3/0

说明:路由器收到PC1的数据包会选择从f3/0发出。

首先路由器会根据最长匹配原则匹配路由表第三条蜜和第四条目;

然后再根据管理距离来选择路径,RIP的管理距离是120,OSPF的管理距离是110,

所以路由器会选择第四条目,即从f3/0转发数据

3.度量值 metric

定义:当网络中同一种路由协议下有多条路由条目,可以用于执行路径选择。

规则:越小越优先

常用动态路由协议的度量值:

RIP

跳数(hop):每一个路由器为一跳(0-15)

EIGRP

混合度量值(AD/FD)

OSPF

开销(cost)(100M/带宽(M))

ISIS

开销

BGP

选路原则

例子

有一台主机PC1(ip 1.1.1.1/8)想要与另一台主机PC2(ip 2.2.2.2/8)通信

途径的一台路由器它的路由表如下,路由器转发数据会从哪个接口发出呢?

① ISIS   2.2.2.0/24   f0/0

② ISIS   2.2.2.0/24   f1/0

③ Ospf   2.2.0.0/24   f2/0

④ Ospf   2.2.2.0/24   f3/0

说明:路由器收到PC1的数据包会选择从f3/0发出,

首先路由器会根据最长匹配原则匹配路由表,此例子的掩码都是一样长,所以路径都会被选择;

然后再根据管理距离来选择路径,ISIS的管理距离是115,OSPF的管理距离是110,所以路由器会选择第三、第四条目;

最后根据度量值来选择路径,f2/0接口的路径带宽10M,度量值为100M/10M=10,

f3/0经过的两个网段带宽都为100M,其中一个网段的度量值为100M/100M=1,所以第四条目的度量值为1+1=2

由于第四条目的度量值小于第三条目,所以数据从f3/0发出。

猜你喜欢

转载自blog.csdn.net/Mr_Bei/article/details/83273739