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

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

距离矢量协议：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发出。