RIP

UDP、坏消息传递慢
RIP以跳数作为距离度量

  • RIP路由协议向邻居发送整个路由表信息
  • RIP路由协议以跳数作为度量值根据跳数的多少来选择最佳路由,最大跳数为15跳,16跳为不可达
  • 经过一系列路由更新,网络中的每个路由器都具有一张完整的路由表的过程,称为收敛。
  • RIP定时30s与邻居交换路由表,超过180s没有收到某个邻居的更新将其距离记为16,再过60s还没更新,删除该路由表项
  • 如果一个目标的距离增加或变为不可达,启动抑制计时器(180s),直到抑制计时器超时,路由器才接收有关于这条路由的更新信息。这样是为了防止路由抖动,否则只是短暂的状态变化,会引起多次路由计算。

image.png

OSPF

直接使用IP数据报,可做负载均衡(到达一个网络有多个路径)
基于链路状态的算法,链路状态带有4B的序号,序号越大链路状态越新
每当链路状态进行更新就在本区域将自己的路由表更新部分进行广播(带鉴别功能),与自己相邻的路由器链路状态
一段时间之后,每个路由器都得到一个相同的关于整个网络的路由拓扑图
根据该拓扑图使用Dijkstra算法计算到每个网络的最小距离,但不取路径,仅取下一跳
分组类型:

  1. 问候分组,发现和维持邻站可达性
  2. 数据库描述分组,给出链路状态数据库中的摘要
  3. 链路状态请求分组,向对方请求某些链路状态的详情信息
  4. 链路状态更新分组,广播更新链路状态
  5. 链路状态确认分组,对更新分组的确认

每个10s进行一次问候
初始时,使用描述分组与相邻路由器交换信息
链路状态请求分组请求摘要中自己没有的详情信息
image.png
拓扑图建立完成
运行中
一个路由器链路状态更新,使用更新分组广播,其他路由器更新后对其进行确认。
每隔一段时间刷新一次数据库的链路状态。

BGP

TCP
AS之间的稳定的路由协议,路径向量
AS中的一个路由器作为BGP发言人,与其他AS沟通,交换路由信息(使用TCP)
初始时与相邻站点交换整个BGP路由表
运行时仅需交换更新部分

报文类型

  1. 打开报文,与另外一个BGP路由器建立连接
  2. 更新报文
  3. 保活报文,对打开报文确认,周期性证实相邻关系
  4. 通知报文,用来发送检查到的差错