网络层 路由算法及协议(下)
目录
https://blog.****.net/weixin_45792450/article/details/109218801
主要协议与简介
内部网关协议：RIP，OSPF
外部网关协议：BGP
自治系统的由来：分层思想
RIP协议
RIP大致工作描述
- 路由器R启动，初始化空白的路由表
- 找出直接相连的网络，定义距离为1
- 给其他的路由器发送RIP报文，报告自己的路由表；接收其他路由器RIP报文，更新自己的路由表
- 循环执行3，两次执行之间设一定的时间间隔
对步骤3收到的RIP报文，可以了解到其他路由器的路由表情况，再对比自己的路由表，更新路由选择路径(即若其他路由器若存在更好的路由路径，则采用其他路由器的路径，以此不断优化)
经过一段时间后，整个网络实现了收敛
路由表中每一行有三个关键数据：目的网络N，最小距离D，下一跳路由X
RIP报文使用传输层的UDP协议传送
距离向量路由的基本思想
RIP协议的缺点
- 最大距离为15，限制了网络规模
- 路由器间交换完整路由表，若网络规模大，则开销变得巨大
- 网络故障时慢收敛，坏消息往往传得慢
OSPF协议
OSPF分组类型
链路状态路由的基本思想
OSPF工作描述
当链路状态发生变化时，结点会以洪泛方式告知所有网络中其他所有结点
OSPF采用IP数据段传送，不涉及高层
对于相同代价的链路，进行负载平衡