文档介绍：04 距离矢量路由协议
距离矢量路由协议简介
距离矢量路由协议
1、距离矢量路由协议包括 RIP、IGRP 和 EIGRP。
1)RIP
RIP(路由信息协议)最初在 RFC 1058 中定义。主要有以下特点:
使用跳数作为选择路径的度量。
如果某网络的跳数超过 15,RIP 便无法提供到达该网络的路由。
默认情况下,每 30 秒通过广播或组播发送一次路由更新。
2)IGRP
IGRP(内部网关路由协议)是由 Cisco 开发的专有协议。IGRP 的主要设计特点如下:
使用基于带宽、延迟、负载和可靠性的复合度量。
默认情况下,每 90 秒通过广播发送一次路由更新。
IGRP 是 EIGRP 的前身,现在已不再使用。
3)EIGRP
EIGRP(增强型 IGRP)是 Cisco 专用的距离矢量路由协议。EIGRP 主要具有以下特点:
能够执行不等价(且按比例)负载均衡。
使用扩散更新算法(DUAL) 计算最短路径。
不需要像 RIP 和 IGRP 一样进行定期更新。只有当拓扑结构发生变化时才会发送路由更新。
距离矢量技术
距离矢量的含义:距离矢量意味着用距离和方向矢量来通告路由。距离使用诸如跳数这样的度量确定,而方向则是下一跳路由器或送出接口。
使用距离矢量路由协议的路由器并不了解到达目的网络的整条路径。该路由器只知道:
应该往哪个方向或使用哪个接口转发数据包
自身与目的网络之间的距离
距离矢量路由协议的路由的获取都是基于从邻居处得到的,所以距离矢量路由协议也被称为传闻路由。
距离矢量路由协议的工作方式:
按照一定的时间间隔发送定期(周期性)更新(Periodic Updates)(RIP 的间隔为 30 秒,IGRP 的间隔为 90 秒,EIGRP不作定期更新)。
使用距离矢量路由的路由器不了解网络拓扑结构。
(RIP、IGRP)定期向所有邻居发送整个路由表更新。EIGRP触发更新变化信息。
路由协议算法
1、用于路由协议的算法定义了以下过程:
发送和接收路由信息的机制。
计算最佳路径并将路由添加到路由表的机制。
检测并响应拓扑结构变化的机制。
2、各种距离矢量路由协议使用的路由算法:
1)RIP:Bellman Ford算法
2)EIGRP:DUAL(扩散更新算法)
路由协议的特征
路由协议的特征:收敛时间;可扩展性;无类(使用 VLSM)或有类;资源使用率;实现和维护
网络发现
冷启动(Clod Start)——发现直连网络
当路由冷启动,IOS运行成功之后,路由器将把NAVRAM的Startup-config文件加载到RAM的Running-config文件中;
一旦Running-config文件中针对接口有配置IP地址且有打开接口命令,接口将工作正常;
接口工作正常之后,路由器将接口的IP地址所属的网络地址以直连网络方式添加到路由表中,并用C表示路由来源。
初次路由信息交换——发现远程网络,可能未收敛
配置路由协议后,路由器就会开始交换路由更新。一开始,这些更新仅包含有关其直连网络的信息。收到更新后,路由器会检查更新,从中找出新信息。任何当前路由表中没有的路由都将被添加到路由表中。
路由信息交换——完成收敛
收敛
1、网络收敛