1. RIP
RIP(Routing lnformationProtocol)路由信息协议是一种动态路由选择协议,它是基于距离矢量算法,使用“跳数"(最大15)来衡量到达目标地址的路由距离。
当静态路由无法解决一下问题时:
(1)当网络拓扑结构和链路状态发生变化,需要对路由器的静态路由信息进行大范围修改,工作复杂度高;
(2)网络发生故障时,不能重选路由,很可能使路由失败。
于是出现动态路由协议,路由器自动学习,自适应网络的变化,无需人工更改配置。
RIP的适用范围:
“rip适用于中小型网络,因为rip是基于距离矢量的算法(D-V算法)。由于其只能支持O-15跳,第十六跳会被标记成无限大或不可达。所以在整个网络中,只能有16个路由器相互成为rip邻居路由器,所以基于以上原理,rip只能应用于中小型网络。
工作原理:
周期性发送路由信息,传递路由,周期时间默认为30s;消息数据包: request(请求),response(响应)
·路由器向邻居节点宣告自己的路由
·网络中的路由器从自己的邻居路由器得到路由信息,并将这些路由信息连同自己的本地路由信息发送给其他邻居
·这样一级级的传递下去以达到全网同步。
·每个路由器都不了解整个网络拓扑,它们只知道与自己直接相连的网络情况,并根据从邻居得到的路由信息更新自己的路由。
消息数据发送目标地址:RIPV1 (255.255.255.255),RIPV2 (224.0.0.9)
RIP协议默认优先机值:100(可以修改)
RIP协议cost开销值:默认值为0,路由信息每传递一次,值增加1,最大15,16代表不可达。
2. OSPF
OSPF ( Open Shortest PathFirst开放式最短路径优先)是一种基于链路状态的动态路由协议。通过划区域对网络进行管理,分为骨干区域( area 0 )和非骨干区域。
1.OSPF网络中必须存在并且唯一的骨干区域(area 0)(单区域可以不为area 0 )
⒉.若存在非骨干区域,非骨干区域必须与骨干区域直接相连
RIP特性 | 带来的问题 |
逐跳收敛 | 收敛慢,故障恢复时间长 |
传闻路由更新机制 | 缺少对全局网络拓扑的了解 |
最多有效跳数为15 | 环形组网中,使远端路由不可达 |
以“跳数”为度量 | 存在选择次优路径的风险 |
RIP的问题 | 优化或解决的方式 |
收敛慢,故障恢复时间长 | “收到更新->计算路由->发送更新”改为 “收到更新->发送更新->计算路由” |
缺少对全局网络拓扑的了解 | 路由器基于拓扑信息,独立计算路由 |
最多有效跳数为15 | 不限定跳数 |
存在选择次优路径的风险 | 将链路带宽作为选路参考值 |
工作原理
第一步:建立邻居 第二步:同步链路状态数据库 第三步:计算路由 第四步:生成路由表
OSPF的五类报文:
Type | 报文名称 | 报文功能 |
1 | Hello | 发现和维护邻居关系 |
2 | Database Description | 发送链路状态数据库摘要 |
3 | Link State Request | 请求特定的链路状态信息 |
4 | Link State Update | 发送详细的链路状态信息 |
5 | Link State Ack | 发送确认报文 |
OSPF的七种状态:
(1)Down State:邻居的初始状态,表示没有从邻居受到任何信息
(2) Init State:路由设备收到了Hello报文,但是自己的Router ID不在所收到的Hello报文的邻居列表中,表示尚未与邻居建立双向通信关系。
(3)Two-way State:设备收到了一个Hello包,且Hello包中包括了自己的router-id,表示此时双方可以进行通信。
(4)Exstart State: First DBD确认主从关系,router-id大的为主,先发包
(5)Exchange State:交互DBD相互学习
(6)Loading State: LSR与LSU的交互过程.
(7)Full State:所有交互已经完成
建立邻接
DR选举
在OSPF系统启动后,若40s内没有新设备接入就会开始选举,当DR失效或故障时,BDR会变成DR,重新选BDR。所有DR,BDR,DRothers说的都是接口,而不是设备,不同网段间选DR,BDR,而不是以OSPF区域为单位。
DR与BDR的选举规则:
(1 )比较优先级∶最高优先级值的路由器被选为DR(默认优先级相同∶1),次高优先级的为BD( 2)比较router-id :当优先级相同时,拥有最高router-id的成为DR,次高的成为BDR