计算机网络基础---路由基础（四）

漫天飘雪13

已于 2024-03-19 22:17:45 修改

阅读量826

点赞数 12

分类专栏：计算机网络文章标签：计算机网络服务器运维

于 2024-03-19 22:09:17 首次发布

本文链接：https://blog.csdn.net/W1530/article/details/136855359

版权

计算机网络专栏收录该内容

8 篇文章 0 订阅

订阅专栏

3.1最长匹配原则：最终数据包匹配最佳路由的算法

一、路由基础

路由技术是Internet得以运行的关键所在。路由是及其有趣而又复杂的课题，永恒的话题。企业网络的拓扑结构一般会比较复杂，不同部门或者总部和分支可能处于不同的网络中，此时就需要使用路由器连接不同网络，实现网络之间的数据转发。

1.1关键术语

术语	备注	类比
路由（Routing）	从源头到目标的路径不同网络之间的转发过程	火车
路由表 (Routing Table)	路由信息的集合路由的依据	时刻表
路由器（Router）	具有路由功能的设备	火车站
默认网关（Default Gateway ）	通常是路由设备的接口IP地址	火车站的地址

1.2路由过程图解：

当路由器（或其他三层设备）收到一个IP数据包，会查看数据包的IP头部中的目的IP地址，并在路由表中进行查找，在匹配到最优的路由后，将数据包扔给该路由所指的出接口或下一跳。

1.3路由器转发数据包

二、路由选路2.1路由器的工作内容

收到数据包查看目标IP地址
在路由表中选择最佳路由
维护路由表

2.2路由表解析

命令	备注
display ip routing-table	查看路由表

路由表字段	备注
Destination	目标，用来标识IP包的目标地址和目标网络
Mask	掩码，选最最佳路由的重要判断依据（最长匹配原则）
NextHop	下一跳，指明IP包所经由的一下个路由器的接口地址
Interface	出接口，指明IP包将从该路由器的哪个接口转发出去
Protocol	协议，路由的来源、学习方式
Preference	优先级，比较不同路由来源到达相同相同目标网络的优先级，优先级越低越优先（类比：称作交通工具，飞机、火车）
Cost	度量值，比较相同路由来源到达相同目标网络的不同路径的优先级，优先级越低越优先（在同等坐飞机的情况下，选择时间开销最小的）

2.3参数解释

2.3.1Preference解释

如下图所示，从路由器RTA到路由器RTB，有两种不同路由方式到达相同目标网络，第一种是方式是ospf（类比动车），第二种方式RIP(类比火车)。根据路由类型，有不同的管理距离，下图中可看出OSPF的路由优先级明星高于RIP，因此我们选择OSPF到达目标网络。在输入display ip routing-table命令后，也只会存放OSPF（最优）这一条路径。

2.3.2COST解释

当我们采取的相同的路由方式到达目标网络时，我们就需要比较两者的COST（度量值），值越小优先级越高。例如下图这种情形,都采用了OSPF的方式：

上图中，我们明显会选择下面这条路由。方式：

2.3.3总结

Preference比较的是不同方式（OSPF、RIP）
COST（度量值）比较的是相同方式（OSPF）不同的路径

三、等价路由

对于同一个路由来源，当达到同一个目标网络有几条相同度量值的路由时，这些路由都会被加入到路由表中，数据包会在这几个链路上进行负载分担。

负载分担：采用算法机制，例如基于源地址IP或者目标地址IP；并非是假如有个10个数据包，每条路各5个数据包。

3.1最长匹配原则：最终数据包匹配最佳路由的算法

最长匹配原则案例：

例如我们现在目标地址是9.1.2.1,我们需要看目标地址的掩码，该案例中掩码为16，表示最少前16位与其一致。上图中虽然9.0.0.0/8和9.1.0.0/16都满足条件，但是9.0.0.0/8和9.1.2.1最终匹配15位；而9.1.0.0最终匹配22位。按照最长匹配选择，因此选择9.1.0.0作为命中路由。