计算机网络第四单元网络层下

最新推荐文章于 2023-06-18 21:17:58 发布

Jay_fearless

最新推荐文章于 2023-06-18 21:17:58 发布

阅读量281

点赞数

分类专栏：计算机网络文章标签：网络路由器

本文链接：https://blog.csdn.net/Jay_fearless/article/details/118727659

版权

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

14 篇文章 45 订阅

订阅专栏

常用的动态路由算法可分为两类:1.距离-向量路由算法 2.链路状态路由算法。

1.路由信息协议RIP的基本工作原理(最常见的距离-向量路由算法)

在这里插入图片描述

RIP认为好的路由就是“距离短”的路由，也就是所通过路由器数量最少的路由。当到达同一目的网络有多条“距离相等”的路由时，可以进行等价负载均衡。

在这里插入图片描述

RIP选择路由的三个要点：

在这里插入图片描述

RIP和相邻路由周期性地交换并更新路由信息，以至收敛。

在这里插入图片描述

RIP路由条目更新规则

在这里插入图片描述

真题

在这里插入图片描述

RIP存在路由环路问题

在这里插入图片描述

真题

在这里插入图片描述

RIP小结

在这里插入图片描述

2.开放最短路径优先OSPF的基本工作原理(典型的链路状态路由算法)

在这里插入图片描述

OSPF通过相邻路由器之间通过交互问候(Hello)分组，建立和维护邻居关系。

在这里插入图片描述

OSPF利用泛洪(Flood Fill)算法让各自的LSDB保持一致，之后计算出最短路径

在这里插入图片描述

OSPF五种分组：

类型1，问候(Hello)分组。用来发现和维护邻居路由器的可达性。
类型2，数据库描述(Database Description)分组。向邻居路由器给出自己的链路状态数据库中的所有链路状态项目的摘要信息类型
3，链路状态请求(Link State Request)分组。向邻居路由器请求发送某些链路状态项目的详细信息。
类型4，链路状态更新(Link State Update)分组。路由器使用这种分组将其链路状态进行洪泛发送，即用洪泛法对全网更新链路状态。
类型5，链路状态确认(Link State Acknowledgment)分组
在这里插入图片描述

OSPF在多点接入网络中会选举出DR,BDR

在这里插入图片描述

OSPF划分区域

在这里插入图片描述

小结

在这里插入图片描述

3.边界网关协议BGP的基本原理

在这里插入图片描述

BGP发言人会生成树形结构，不存在回路的自治系统连通图

BGP发言人要交换信息，首先要建立TCP连接(端口179)。
在这里插入图片描述

BGP四种报文

OPEN(打开)报文:用来与相邻的另一个BGP发言人建立关系，使通信初始化。
UPDATE(更新)报文:用来通告某一路由的信息，以及列出要撤销的多条路由。
KEEPALIVE(保活)报文:用来周期性地证实邻站的连通性。
NOTIFICATION(通知)报文:用来发送检测到的差错。
在这里插入图片描述