计算机网络 - 网络层 路由算法与路由协议

路由算法和协议

找到当前最优路径

路由算法的分类

静态路由算法

管理员手工配置 , 在变化少的情况下使用 小网络

动态路由算法

OSPF-Open Shortest Path First-开放式最短路径优先

基于链路状态路由算法
路由器掌握所有链路费用信息

RIP-Routing Information Protocol-距离向量路由算法

只掌握物理相连的邻居和费用

相关概念

自治系统AS(Autonomous System)

一个自治系统就是处于一个管理机构控制之下的路由器和网络群组。
保证自己这个区域的路由管理,外界看不见

自治系统内部使用内部网关协议IGP, 自制系统外部使用外部网关协议EGP

路由选择协议

内部网关协议IGP(InteriorGatewayProtocol) - RIP / OSPFAS

内部转发的时候使用的协议

RIP (Routing Information Protocol)

t跳数: 经过的路由器个数(包括源端口)
16表示不可达, RIP的一条路,最多15个端口

RIP路由器实现过程

RIP协议和谁交换信息 - 相邻路由器
多久交换一次 -30s一次,超过180s判定邻居挂了,并更新自己的路由表
交换什么信息 - 自己的路由表

距离向量算法⭐

14:35

例题

RIP报文格式 - 应用层协议,使用UDP传送数据

RIP特点 - 好消息传的快,坏消息传的慢

会存在 正常消息覆盖了 负责报告出错的信息的情况 ,然后陷入循环,来回交换错误信息

OSPF (Open Shortest Path First) - 开放式最短路径优先

和谁交换信息: 所有路由器
交换什么信息: 相邻的路由器链路状态 和 代价(度量)
  RIP的代价是跳数和下一路由器
  OSPF代价是费用,距离,时延,带宽等
多久交换一次:当链路发生变化的时候

最终结果: 每个路由器都知道到全网内任意路由器的度量

链路状态路由算法

HELLO问候分组:查看有没有邻居,并get邻居地址
metric :到某邻居的成本度量
DD数据库描述分组:向邻居给出自己的信息
LSR数据状态请求分组: 请求自己没有的信息(或更新的信息)
LSU链路状态更新分组:进行更新
LSAck链路状态确认分组:进行确认
泛洪发送: 类似于洪水,一传十十传百

结果:每一个结点都有对于全网的数据库
根据dijkstra 构建到其他结点的最短路径

OSPF区域 (分组)

把AS 细分为更小的区域

OSPF报文 - 使用IP数据报传输 - 网络层协议

OSPF 特点 - 定时刷新,规模大,收敛速度快

外部网关协议EGP(Exterior Gateway Protocol)) - BGP-4

AS外部转发时候使用的协议 ,AS和AS之间使用的

BGP协议 Border Gateway Protocol - 边界网关协议

BGP发言人 :每一个AS自制系统里,都有至少一个边界路由器 作为BGP发言人
路径向量: 完整的路径信息

和谁交换? 和其他AS的邻站BGP发言人 - BGP发言人之间的交换
交换什么? 网络可达性信息 - 路径向量
多久交换?发生变化时

BGP协议信息交换过程

BGP发言人交换路径信息

BGP协议报文格式 - 应用层协议 - 借助TCP传送

先建立TCP连接,在连接上交换BGP报文,建立BGP会话,然后利用BGP会话交换信息

BGP协议特点 - 支持前缀CIDR

BGP-4 (四种报文)

OPEN 打开报文: 确认发送方身份,与另一个BGP发言人建立关系
UPDATE 更新报文: 更新新路径,撤销原路径
KEEPALIVE 保持存活报文: 确认对方存活,保证连通性
NOTIFICATION 通知报文:关闭TCP连接 / 通知错误的报文

三种路由协议的比较

对应协议的传输方式记忆

详细比较