动态路由协议 路由器之间交互信息的一种语言,动态计算路由,适应网络变化。

RIP Routing information Protocal 路由信息协议

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

ISIS Intermediate System to Intermediate System 中间系统到中间系统

BGP Border Gateway Protocal 边界网关协议

自治系统AS Autonomous System 由同一个技术管理机构管理,使用统一选路策略的一些路由器的集合 AS内部使用 RIPv1/v2 OSPF ISIS  自治系统之间使用BGP协议学习

动态路由协议分类 IGP 自治系统内部路由协议 RIPv1/v2 OSPF ISIS  BGP协议 自治系统之间的路由协议 BGP 唯一。

算法分类: DV距离矢量算法 RIPv1/v2 BGP  LS 基于SPF算法 OSPF 链路状态路由协议

衡量路由协议的性能指标 正确性:能正确找到最优路由 无自环 快收敛:当网络拓扑变化,能够迅速在自治系统中做相应的路由改变 低开销:内存 CPU 带宽 安全性:不容易被攻击,有安全机制 普适性:适应各种拓扑结构和网络规模

RIP 距离矢量路由协议 距离矢量算法 Bellman-ford 算法 周期性的更新:30s 跳数及时距离 下一跳及是方向(矢量) 收敛后 目标地址在每台路由器中都存在了

DV路由协议 路由环路 解决路由环路的方法: 路由不可达:如果跳数达到16,那么认为该路由不可达。 触发更新:当某条路由down掉的时候,立即更新该条路由不可达的信息。 水平分割:如果一条路由是通过你获知的,那么该路由我将不再转发给你。 路由抑制:当某条路由不可达,马上触发更新,通知该条路由不可达(16跳) 抑制计时:路由抑制后,接收到抑制路由的路由器,将设置计时器,在该计时器内将不再学习该路由。

RIPv1 与 RIPv2 RIPv1 有类路由协议,不支持CIDR VLSM 广播发送路由信息,不支持路由验证 RIPv2 无类路由协议 支持VLSM 支持路由聚合与CIDR 支持广播或者组播(224.0.0.9)发布路由信息 支持明文验证 和MD5密文验证

OSPF 开发最短路径优先 SPF算法(链路状态算法) OSPF直接运行于IP协议之上,使用IP协议号89 OSPF自身被封装在IP报文的头部 OSPF路由计算过程: 直接相连的链路信息 LSA

链路状态通告LSA 某台路由器用来描述自身链路信息 泛洪LSA  LSDB最后相同后 每台路由器通过LSDB里面的LSA信息使用SPF算法,以自己为根,计算出到达每一个网络的最佳路由。

OSPF特点 支持无类域间路由 支持区域划分 无路由自环 路由变化收敛速度快 使用组播发送LSA 支持多条等值路由(负载分担) 支持协议报文认证。

OSPF报文类型 Hello报文 每10秒钟周期更新 用来建立维护邻居关系,只有建立了邻居关系,OSPF才会交换LSA DD报文 用来描述自身LSDB存在哪些LSA,通过DD了解邻居拥有哪些LSA LSR报文 向邻居申请某一条具体自身缺少的LSA LSU报文  发送请求的LSA LSACK报文 可靠地认证报文