计算机网络-动态路由

网络层协议:ip,ospf,rip,icmp共同组成网络层体系

ospf用于自治系统内部。

一个路由器或者网关需要能够支持多个不同的路由协议,以适应不同的网络环境。特别是在连接不同自治系统的边缘路由器或边界网关的情况下,这些设备通常需要同时支持内部网关协议(如OSPF)和外部网关协议(如BGP)。

一个子网就是一个广播域

路由算法有两类:

  1. 链路状态:每个节点自己有全局数据,有上帝视角
  2. 距离矢量:rip

动态路由算法都是网络层的。

两个常见的路由算法:

  1. RIP (Routing Information Protocol): RIP是一种距离矢量协议,使用基于跳数(跃点数)的度量来确定最佳路径。RIP适用于较小的网络,但由于其有限的跳数限制,不太适用于大型网络。

  2. OSPF (Open Shortest Path First): OSPF是一种链路状态协议,使用了Dijkstra算法来计算最短路径。它适用于中到大型规模的网络,支持分层和多路径,并能够适应复杂的网络拓扑。

RIP协议


RIP的一些特性

RIP泛洪传播,会将自己的信息广播到整个网络中。

rip缺点

以跳数评估,忽略了线道的速率,可能无法达到最大速率。

rip网络的直连不能超过15跳,只能适用于小型网络。

将完整的rip表发送给邻居,浪费带宽。

rip存在环路,收敛速度慢。

OSPF协议

OSPF(Open Shortest Path Firtst 开放最短路径优先协议)

工作过程

和邻居(组长)交换信息

选组长,只和组长交换信息

在一个广播域中,为了减少邻居关系边,所以在一个子网中会选一个组长(DR),所有设配都和组长交换信息,而其他邻居之间不会建立连接关系,不会交流。(为了保证冗余,还会选出一个副组长,组长挂了副组长顶上)

每个广播域都会选组长和副组长,而像PPP这种点对点的,不会选。

PPP是数据链路层

增量更新机制

组长给组员发送链路状态信息的过程:组长(邻居)先发摘要,组员回传需要,组长按需发送。

当有了全局数据后,每台设备按照自己为根计算路由。

分区管理

同一个区域内的设备有共同的路由信息,而区域边界路由器拥有多个区域的路由信息,用于不同区域的通信。

不同区域通信必须经过骨干区域

常规区域只能通过骨干区域和另一个常规区域通信。

相关推荐
虎头金猫1 天前
4K 视频总卡在公网带宽?用 N1 + OpenList 把网盘播放链路重新理顺
运维·服务器·网络·python·容器·beautifulsoup·pandas
wuyk5551 天前
《WiFi 嵌入式物联网开发全套实战》| 第 16 章 ESP32 AP+STA 双模共存原理与工程坑点
网络·stm32·物联网
QYRdata2 天前
年均增速24.2%!机器人数据湖未来六年增长动能强劲
网络·机器人·服务发现
CHENKONG_CK2 天前
破解制鞋打磨痛点:RFID赋能去毛刺工序自动化升级
网络·单片机·嵌入式硬件·网络协议·tcp/ip
chshang19922 天前
工业路由器是什么?浅谈5G工业网络中的IR602
网络·物联网·5g·智能路由器
萧瑟余晖2 天前
Netty 核心组件与 Reactor 模型详解
网络·架构
ITxiaobing20232 天前
IP 定位服务选型指南:从准确率到工程落地的技术考察
linux·服务器·网络
wuyk5552 天前
【Socket 进阶之路】第 9 章 Linux 网络服务量产稳定性优化|心跳保活、TIME_WAIT、SO_LINGER、内存池、断线重连、完整异常防护框架
linux·服务器·开发语言·网络·物联网
z落落2 天前
C#UDP+串口服务端+UDP 客户端(含 CRC16 校验)
网络·网络协议·udp
花间相见2 天前
【计算基础|网络04】—— HTTP接口实战(下):接口测试、鉴权与跨域排错
java·linux·人工智能·后端·python·计算机网络·postman