云计算-动态路由

动态路由指路由器能够自动地建立自己的路由表，并且能够根据实际情况的变化适时地进行调整。动态路由器上的路由表项是通过相互连接的路由器之间交换彼此信息，然后按照一定的算法优化出来；路由信息在一定时间间隙里不断更新，以适应不断变化的网络，以随时获得最优的寻路效果。

一、动态路由协议的概念

动态路由协议是路由器自动进行路由信息的更新同步，并且当网络拓扑变更时，能自动收敛。

动态路由协议的分类

1、根据路由协议特点分类
距离矢量协议：RIP，BGP
链路状态协议：OSPF，IS-IS
2、根据AS分类
IGP（内部网关协议）——可以在一个AS内跑的网关协议：RIP，OSPF，ISIS
EGP（外部网关协议）——可以在不同AS之间跑的网关协议：BGP

距离矢量协议

使用距离矢量路由协议的路由器并不了解网络的拓扑。该路由器只知道:

• 自身与目的网络之间的距离
• 应该往哪个方向或使用哪个接口转发数据包。

特点
周期性地更新(广播)整张路由表。

• 距离:到达目标网络的度量值。
• 方向:去往目标网络的下一跳路由器。
  周期性地更新（广播）整张路由表 30s发一次，只跟领居交流

二、RIP协议的路由表如何形成

RIP的路由表形成大概经历三个阶段
1.路由器初始启动
最初的网络发现：直连路由写入路由表
2.初次路由信息交换

路由器记录邻近路由的信息，度量值
3.路由收敛完成

三个路由器获得了到达这个线路上每一个端口的出发口和度量值。并会根据设置不断循环更新。
路由器收敛完成的标志
当所有路由表包含相同网络可达性信息
网络（路由）进入一个稳态
路由器继续交换路由信息
当无新路由信息被更新时收敛结束
网络在达到收敛前无法完全正常工作

RIP的度量值
RIP以跳数作为度量值，所谓跳数是指去往目标网络所需要经过的路由器个数。

Route Preference
路由器通过多种不同的路由协议发现去往同一个目的网络的路由时，会选择优先级值最小的路由；如果这些路由学习自相同的路由协议，则优选度量值最优的。

在华为的网络产品中，路由协议与缺省的优先级值的对应关系如下表（注意:不同的厂商路由优先级的协定可能不同):

RIP依据传闻得路由更新

1. 从RIP协议开始，发送整张路由表
2. 从领居获得路由信息
3. 更新路由信息
   网络稳定时，等30s更新。网络不稳定时 立即更新。

三、RIP的报文类型及格式

RIP协议概述

• RIP(RoutingInformation Protocols，路由信息协议)
• 是应用较早的囚部网关协议(IGP).
• 适用于小型网络，是典型的距离矢量协议。
• RIP基于UDP，端口520。
• 在我司设备上路由优先级为100。
• RIP有三个版本:RIPv1、RIPv2及RPng。

RIP报文格式主要了解RIPv1报文格式和RIPv2报文格式。

RIPv1报文格式

V1只支持有类的。192.168.1.0　默认24位地址

RIPv2报文格式

V2支持无类
V2的优点

• 支持外部路由标记(Route Tag)，可以在路由策略中根据Tag对路由进行灵活的控制。
• 报文中携带掩码信息，支持路由聚合和CIDR (Classless Inter-DomainRouting) .
• 支持指定下一跳，在广播网上可以选择到目的网段最优下一跳地址。
• 支持以组播方式发送更新报文，只有支持RIP-2的设备才能接收协议报文,减少资源消耗。
• 支持对协议报文进行验证，增强安全性。

下一跳
下一跳特性使得RIP在多路访问网络中能够选择最优的下一跳。 在上图中，R1将
20.0.0/8路由引入RIP，通过RIP通告给R3,在其发送RIP路由时，将下一跳字段设
置为192.168.123.2,如此一来, R3收到路由后,将2.0.0.0/8安装进路由表时，将下一跳设置为R2 (而不是R1)

报文认证
可以防止攻击者伪造RIP协议进行攻击。

占用一条路由项。

路由条目只有24条。

Silent-interface

●R1连接着192.168.1.0/24网段， 该网段中都是终端设备，并无其他RIP路由器，通过
执行ilent-interface命令，将GE0/0/1接口配置为静默接口,从而抑制RIP接口向外发
送报文，如此一来,主机不会再收到RIP报文，减少了资源及网络带宽损耗。
●如果一个接口被抑制，该接口所在网段的直连路由仍然可以发布给其它接口。

路由汇总

环路的产生

RIP防环机制

距离矢量路由选择协议的防环机制
●定义最大度量以防止计数至无穷大
●水平分割
●路由中毒
●毒性逆转
●抑制计时器
●触发更新

环路避免

• 为了防止RIP路由在网络中被无限泛洪从而跳数累加到无穷大，RIP规定:
  路由的最大跳数为15跳，也就是如果度量值大于等于16跳则被视为不可达;
• 最大跳数的设定虽然解决了度量值技术到无穷大的问题，但是却也极大地
  限制了RIP所能支持的网络的规模。

●水平分割及带毒性逆转的水平分割

水平分割

水平分割(Split Horizon)的原理是，RIP从某 个接口学到的路由,不会从该接
口再发回给邻居路由器。这样不但减少了带宽消耗，还可以防止路由环路。

带毒性逆转收到水平分割
RIP从某个接口学到路由后，从原接口发
回邻居路由器，并将该路由的开销设置为16 (即指明该路由不可达)。利用这种
方式，可以清除对方路由表中的无用路由。