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

目录

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

---

主要协议与简介

内部网关协议：RIP，OSPF

外部网关协议：BGP

自治系统的由来：分层思想

---

RIP协议

RIP大致工作描述

1. 路由器R启动，初始化空白的路由表
2. 找出直接相连的网络，定义距离为1
3. 给其他的路由器发送RIP报文，报告自己的路由表；接收其他路由器RIP报文，更新自己的路由表
4. 循环执行3，两次执行之间设一定的时间间隔

对步骤3收到的RIP报文，可以了解到其他路由器的路由表情况，再对比自己的路由表，更新路由选择路径(即若其他路由器若存在更好的路由路径，则采用其他路由器的路径，以此不断优化)

经过一段时间后，整个网络实现了收敛

路由表中每一行有三个关键数据：目的网络N，最小距离D，下一跳路由X

RIP报文使用传输层的UDP协议传送

距离向量路由的基本思想

RIP协议的缺点

• 最大距离为15，限制了网络规模
• 路由器间交换完整路由表，若网络规模大，则开销变得巨大
• 网络故障时慢收敛，坏消息往往传得慢

---

OSPF协议

OSPF分组类型

链路状态路由的基本思想

OSPF工作描述

当链路状态发生变化时，结点会以洪泛方式告知所有网络中其他所有结点

OSPF采用IP数据段传送，不涉及高层

对于相同代价的链路，进行负载平衡

---

BGP协议