动态路由协议

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


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报文 可靠地认证报文