动态路由协议分类
动态路由协议按照工作区域分类可分为IGP和EGP;
IGP(内部网关协议)︰ RIP、OSPF、IS-IS;
EGP(外部网关协议)︰ BGP。
若按照工作机制及算法分类可分为距离矢量路由协议和链路状态路由协议;
距离矢量路由协议(DV) : RIP;
链路状态路由协议(LS) : OSPF、IS-IS。
RIP协议
运行距离矢量路由协议的路由器周期性(30s)地泛洪自己的路由表,通过路由的交互(request、reponse报文),每台路由器都从相邻的路由器学习到路由,并加载进自己的路由表中,然后通告给其他相邻的路由器。对于网络中的所有的路由器而言,路由器并不清楚网络的拓扑,只是简单的知道要去往某个目的网段的方向在哪里,开销有多大。
① 优先级为100,度量值为跳数,端口号520基于UDP,RIPv2组播224.0.0.9;
②计时器:更新30s,老化 180s,垃圾收集120s。
③防环机制:水平分割、毒性反转、最大跳数、触发更新;
④查看三张表
查看邻居表: dis rip 1neighbor
查看数据库: dis rip 1 database
查看路由表: dis rip 1 route
OSPF协议过程
①LSA泛洪
链路状态路由协议通告的是链路状态而不是路由信息;运行链路状态路由协议的路由器之间首先会建立邻居关系,然后彼此之间交互LSA(链路状态通告);
② LSDB维护
每台路由器都会产生LSA,路由器将收到的LSA放入自己的LSDB(链路状态数据库);路由器通过对LSDB中所存储的LSA进行解析,进而了解全网拓扑;
③SPF计算
每台路由器基于LSDB,使用sPF(最短路径优先)算法来计算。每台路由器都计算出一棵以自己为根的、无环的、拥有最短路径的树。有了这棵树,路由器就已经知道了到达所有网段的优选路径;
④路由表生成
路由器将计算出来的优选路径,加载进自己的路由表(Routing Table)。