网络层 路由算法及协议(上)

目录

https://blog.csdn.net/weixin_45792450/article/details/109218801

---

路由选择的概念：一个例子的引入

在前面我们学过，IP地址=网络号+主机号。路由选择算法是基于网络的，准确说是基于网络号的，而不是基于IP地址。

先看一个例子：

当你想向远方的亲戚寄一个快递时，往往都是先把东西送到快递站，然后由快递站选择路径传递到亲戚手中。

那么可以这么粗略地比喻，这个快递站负责的范围就是一个网络，而你就是网络中的一台主机，快递站就是路由器。

往往快递站选择邮递路线都是基于快递站的地址(也就是基于网络)，而不是基于你的地址。

由此可看出路由选择算法处理的问题本质所在：基于网络，选择合适的分组传送路径

---

IP分组转发过程详解

路由路径

如图所示，假设此时网络M中的主机甲想向网络N的主机乙发送一个分组(数据报)

假设经过路由器的某种协同合作。自动给该待传送的分组选择了如下路径：

那么对该分组，路由器F就是路由器C的下一跳路由，同理分组在路由器F时，其下一跳路由即为路由器G，该条路径就是该分组的路由路径。网络M也称与路由器A直接相连，同理网络N与路由器G直接相连。

具体步骤

1. 路由器接收到分组P后，从P中提取目的IP地址A，得出目标地址的网络号N
2. 若N与该路由器直接相连，则直接交付目的主机，否则间接交付，执行3
3. 查询路由表，若发现存在目的地址A的特定路由，把分组交给指定的下一跳路由，否则执行4
4. 查询路由表，若发现存在网络号N的特定路由，把分组交给指定的下一跳路由，否则执行5
5. 若路由表有默认路由，把分组交给默认路由，否则执行6
6. 报告转发分组出错

注：路由表并没有给出分组在互联网传送的完整路径，只是给出了经过当前路由时的下一条路径；路由转发时，并没有把下一跳路由器的IP地址填入分组(否则目的主机IP被占)，而是交付给数据链路层，通过查询IP地址-MAC地址映射表，把下一跳路由器的MAC地址填入数据帧进行传输

---

路由选择分类

路由选择算法分为两大类：静态路由算法(一般人工配置)，动态路由算法(一般机器配置)。一般人工配置麻烦，效果不一定好，相对而言，机器配置就有很多优势。

由于处于安全等方面，互联网中有自治系统AS(Autonomous System) ，比如某个国家计算机网络自治，此时可能安全性比效率更重要，故又有分类：

• 内部网关协议IGP(Interior Gateway Protocol)：在自治系统内部工作的路由选择协议，如RIP和OSPF，算法设计以效率为主
• 外部网关协议EGP(External Gateway Protocol)：不同自治系统间的路由选择协议，如BGP，算法设计以自治性为主，兼顾效率

---

路由选择协议粗略了解

RIP协议(Routing Information Protocol)：属于内部网关协议，动态路由协议。基于距离向量的路由选择协议，两个路由之间的距离定义为1，路由器到本网的距离定义为1，距离等于16即认为无穷大，目标网络不可达，相邻路由器之间定期进行信息交换，协同合作确定路由路径，完成路由器的工作。

OSPF协议(Open Shortest Path First)：属于内部网关协议，动态路由协议。基于链路状态的路由选择协议(所谓链路是路由路径的一种专业描述)，利用特定的方法(比如传输时延)定义两个路由之间的链路代价，工作时全部路由器自动同步链路数据库，以此协同合作确定路由路径，完成路由器的工作。

BGP协议(Border Gateway Protocol)：属于外部网关协议，动态路由协议。自治系统至少选出一个发言人(即代表路由器)，代表该自治系统下的路由器，与其他自治系统的代表路由器共同工作，路由选择合适路径。自治系统间的路由选择一般是树形结构，层次分明，不存在环形路径。

两类典型的动态路由算法：距离向量路由(distance vector)算法，链路状态路由(link state)算法。RIP属于距离向量路由算法，OSPF属于链路状态路由算法，具体算法内容见下一节。