路由信息协议(RIP)

下载
第12章路由信息协议(RIP)
作者:Marker A. Sportack
本章内容包括:
• 理解RFC 1058
• 操作机制
• 拓扑变化
• RIP 的限制
路由信息协议,通常称为RIP(Routing Information Protocol),是使用最久的协议之一。
R I P是一类基于距离-向量路由算法的协议,这种算法在A R PA N E T出现之前即存在。在1 9 5 7~
1 9 6 2年之间人们对这种算法进行了理论上的研究。在整个6 0年代,这些算法被不同的公司广
泛实现并标以不同的名字。最终造成的结果是这些产品之间紧密相关,但同时由于被各公司
进行功能强化而使它们不能提供完全的互操作能力。
本章深入讨论当前开放标准R I P的细节、机制和使用情况。
12.1 理解RFC1058
1 9 8 8年6月,R F C 1 0 5 8发布,这个文档描述了一个新的、真正开放的距离-向量形式的路
由协议:开放式标准R I P。这个R I P,和其先代一样,是一个简单的距离-向量路由协议,它是
专门为小型简单网络而设计的内部网关协议( I G P )。
使用R I P的每个设备至少要有一个网络接口。假设这个网络是一种局域网体系结构(如以
太网、令牌环和F D D I ),R I P只需为不与这个局域网直接相连的设备计算路由。依赖于所使用
的应用程序,位于相同局域网上的设备可能只使用局域网机制进行通信。
12.1.1 RIP报文格式
R I P使用特殊的报文来收集和共享至有关目的地的距离信息。图1 2 - 1显示了路由信息域中
只带一个目的地的R I P报文。
图12-1 RIP报文结构
R I P报文中至多可以出现2 5个A F I、互联网络地址和度量域。这样允许使用一个R I P报文
来更新一个路由器中的多个路由表项。包含多个路由表项的R I P报文只是简单地重复从A F I到
度量域的结构,其中包括所有的零域。这个重复的结构附加在图1 2 - 1结构的后面。具有两个
表项的R I P报文如图1 2 - 2所示。
1字节
命令
1字节
版本
4字
节0

2字
节0

2字节
0域
2字节
A F 1
4字节
网络地

4字节
0域
4字
节度

图12-2 具有两个表项的RIP报文
地址域可以既包括发送者的地址也包括发送者路由表中的一系列I P地址。请求报文含有
一个表项并包括请求者的地址。应答报文可以包括至多2 5个R I P路由表项。
整个的R I P报文大小限制是5 1 2 B。因此,在更大的R I P网络中,对整个路由表的更新请求
需要传送多个R I P报文。报文到达目的地时不提供顺序化;一个路由表项不会分开在两个R I P
报文中。因此,任何R I P报文的内容都是完整的,即使它们可能仅仅是整个路由表的一个子集。
当报文收到时接收节点可以任意处理更新,而不需对其进行顺序化。
比如,一个R I P路由器的路由表中可以包括1 0 0项。与其他R I P路由器共享这些信息需要4
个R I P报文,每个报文包括2 5项。如果一个接收节点(结点)首先收到了4号报文(包括从7 6至1 0 0
的表项),它会首先简单地更新路由表中的对应部分,这些报文之间没有顺序相关性。这样使
得R I P报文的转发可以省去传输协议如T C P所特有的开销。
1. 命令域
命令域指出R I P报文是一个请求报文还是对请求的应答报文。两种情形均使用相同的帧结构:
• 请求报文请求路由器发送整个或部分路由表。
• 应答报文包括和网络中其他R I P节点共享的路由表项。应答报文可以是对请求的应答,
也可以是主动的更新。
2. 版本号域
版本号域包括生成R I P报文时所使用的版本。R I P是一个开放标准的路由协议,它会随时
间而进行更新,这些更新反映在版本号中。虽然有许多像R I P一样的路由协议出现,但R I P只
有两个版本:版本1和版本2。这一章对通常使用的版本1进行描述。
3. 0域
嵌入在R I P报文中的多个0域证明了在RFC 1058出现之前存在许多如R I P一样的协议。大
多数0域为的是为了向后兼容旧的如R I P一样的协议,0域说明不支持它们所有的私有特性。
比如,两个旧的机制t r a c e o n和t r a c e o ff。这些机制被RFC 1058抛弃了,然而开放式标准
R I P需要和支持这些机制的协议向后兼容。因此, RFC 1058在报文中为其保留了空间,但却
要求这些空间恒置为0。当收到的报文中这些域不是0时就会被简单地丢弃。
不是所有的0域都是为了向后兼容。至少有一个0域是为将来的使用而保留的。
4. AFI域
地址家族标识(Address Family Identifier,A F I )域指出了互联网络地址域中所出现的地址
家族。虽然RFC 1058是由I E T F创建的,因此适用于网际协议( I P ),但它的设计提供了和以前
110使用第四部分IP 互联
下载
1字节
命令
1字节
版本
2字节
0域
两字

A F 1
2字节
0域
4字节
网络
地址
4字节
网络
地址
4字节
0域
4字节
0域
4字节
0域
4字节
0域
4字节
度量
4字节
度量
版本的兼容性。这意味着它必须提供大量互联网络地址构成或家族的路由信息的传输。因此,
开放式标准R I P需要一种机制来决定其报文中所携带地址的类型。
5. 互联网络地址域
4字节的互联网络地址域包含一个互联网络地址。这个地址可以是主机、网络,甚至是一
个缺省网关的地址码。这个域内容如何变化的两个例子如下:
• 在一个单表项请求报文中,这个域包括报文发送者的地址。
• 在一个多表项应答报文中,这些域将包括报文发送者路由表中存储的I P地址。
6. 度量标准域
R I P报文中的最后一个域是度量标准域,这个域包含报文的度量计数。这个值在经过路由
器时被递增。数量标准有效的范围是在1~1 5之间。度量标准实际上可以递增至1 6,但是这个
值和无效路由对应。因此, 1 6是度量标准域中的错误值,不在有效范围内。
12.1.2 RIP路由表
如上一节所描述的,使用R I P报文中列出的项, R I P主机可以彼此之间交流路由信息。这
些信息存储在路由表中,路由表为每一个知道的、可达的目的地保留一项。每个目的地表项
是到达那个目的地的最低开销路由。
注意每个目的地的表项数可以随路由生产商的不同而变化。生产商可能选择遵守规范,
也可以对标准进行他们认为合适的“强化”。所以,用户很可能会发现某个特殊商标的
路由器为每一个网络中的目的地存储至多4条相同费用的路由。
每个路由表项包括以下各域:
• 目的I P地址域
• 距离-向量度量域
• 下一跳I P地址域
• 路由变化标志域
• 路由计时器域
注意虽然RFC 1058是一个开放式标准,能支持大量互连网络地址结构,然而它是由
I E T F设计用于I n t e r n e t中自治系统内的协议。如此,使用这种形式R I P的自然是网络互联
协议。
1. 目的I P地址域
任何路由表中所包含的最重要信息是到所知目的地的I P地址。一旦一台R I P路由器收到一
个数据报文,就会查找路由表中的目的I P地址以决定从哪里转发那个报文。
2. 度量标准域
路由表中的度量域指出报文从起始点到特定目的地的总耗费。路由表中的度量是从路由
器到特定目的地之间网络链路的耗费总和。
3. 下一跳I P地址域
下一跳I P地址域包括至目的地的网络路径上下一个路由器接口的I P地址。如果目的I P地址
所在的网络与路由器不直接相连时,路由器表中才出现此项。
4. 路由变化标志域
第1 2章路由信息协议( R I P )使用111
下载
路由变化标志域用于指出至目的I P地址的路由是否在最近发生了变化。这个域是重要的,
因为R I P为每一个目的I P地址只记录一条路由。
5. 路由计时器域
有两个计时器与每条路由相联系,一个是超时计时器,一个是路由刷新计时器。这些计时
器一同工作来维护路由表中存储的每条路由的有效性。路由表维护过程在1 2 . 2 . 2节中详细描述。
12.2 操作机制
如第11章所述,使用距离-向量路由协
议的路由器必须周期性地把路由表的内容发
送给它的直接相邻路由器。路由表中含有路
由器与所知目的地之间的距离信息。这些目
的地可以是主机、打印机或其他的网络。
每个接收者给表加上一个距离向量,也
就是,它自己的距离“值”,然后把改变了
的表转发给它的直接相邻路由器。这个过程
无方向地在相邻者之间进行。图1 2 - 3使用简
单的R I P互联网络显示了直接相邻者概念。
图1 2 - 3中有4个路由器。网关路由器和
其他每一台路由器互联。它必须和这些路
由器交换路由信息。路由器A、B和C只有
一条连接至网关。因此,它们只能和网关
直接交换信息。它们可以通过共享网关的信息来学习到其他主机的信息。表1 2 - 1显示了其他
三台路由器中路由表的简略内容。这些信息与网关路由器共享。
表12-1 路由表内容
路由器名字主机名下一跳
A 1 9 2 . 1 6 8 . 1 3 0 . 1 0 局部
1 9 2 . 1 6 8 . 1 3 0 . 1 5 局部
B 1 9 2 . 1 6 8 . 1 2 5 . 2 局部
1 9 2 . 1 6 8 . 1 2 5 . 9 局部
C 1 9 2 . 6 8 . 2 5 4 . 5 局部
1 9 2 . 6 8 . 2 5 4 . 2 0 局部
网关路由器使用此信息建造自己的路由表。路由表中的简略内容如表1 2 - 2所示。
表12-2 网关路由器路由表内容
主机名下一跳跳数
1 9 2 . 1 6 8 . 1 3 0 . 1 0 A 1
1 9 2 . 1 6 8 . 1 3 0 . 1 5 A 1
1 9 2 . 1 6 8 . 1 2 5 . 2 B 1
1 9 2 . 1 6 8 . 1 2 5 . 9 B 1
1 9 2 . 6 8 . 2 5 4 . 5 C 1
1 9 2 . 6 8 . 2 5 4 . 2 0 C 1
112使用第四部分IP 互联
下载
图12-3 每个RIP节点把它的路由表内容
广播给它的直接相邻者
网关路由器
路由器A 路由器C
路由器B
表1 2 - 2中的路由信息通过路由信息更新报文和网络中的其他路由器共享。这些路由器使
用这些信息来修正自己的路由表。表1 2 - 3列出了路由器A在和网关共享路由信息之后的路由表
内容。
表12-3 路由器A的路由表内容
主机名下一跳跳数
1 9 2 . 1 6 8 . 1 3 0 . 1 0 局部0
1 9 2 . 1 6 8 . 1 3 0 . 1 5 局部0
1 9 2 . 1 6 8 . 1 2 5 . 2 网关2
1 9 2 . 1 6 8 . 1 2 5 . 9 网关2
1 9 2 . 6 8 . 2 5 4 . 5 网关2
1 9 2 . 6 8 . 2 5 4 . 2 0 网关2
路由器A知道网关有一跳的距离。因此,就知道了1 9 2 . 1 6 8 . 1 2 5 . x和1 9 2 . 6 8 . 2 5 4 . x主机离网
关也有一跳距离,把这两个数加起来,得到每台机器的距离是两跳。
这个高度简化的一步步过程导致每个路由器向其他路由器学习到信息并得到关于网络的
累积视图及源和目的设备之间的距离。
12.2.1 计算距离向量
距离-向量路由协议使用度量来记录路由器与所有知道的目的地之间的距离。这个距离信
息使路由器能识别至网络中某个目的地的最有效下一跳。
在RFC 1058 RIP中,有一个单一的距离-向量度量:跳数。R I P中缺省的跳度量为1。因此,
对于每一台接收和转发报文的路由器而言, R I P报文数量域中的跳数递增1。这些距离度量用
于建造路由表。路由表指明了一个报文以最小耗费到达其目的地的下一跳。
早一些私有的类R I P路由协议使用1作为惟一支持的每一跳耗费。RFC 1058 RIP保留了这
个习惯作为缺省的跳数值,但提供给路由器的管理者选择更大耗费值的能力。这些值对于区
分不同性能的链路是有好处的。这些值可以是不同网络链路(比如区分5 K b p s线路和T 1私有线
路)带宽或者甚至是新路由器与旧模型之间的性能差异。
典型情况下,耗费1分配给和其他网络相连的路由器端口。这一点显然来源于在RFC 1058
之前,每一跳的耗费缺省值为1且不能被改变时的情形。在相对小的由同构传输技术组成的网
络中,设置所有的端口耗费为1是合情合理的。图1 2 - 4显示了这一点。
路由器管理员可以改变缺省的度量。比如,管理员可以增加到其他路由器的低速链路的
度量。虽然这样可以更准确地表示到一个给定目的地的耗费和距离,但并不建议这样做。设
置比1大的度量值使报文到达最大跳数1 6变得更容易!图1 2 - 5显示了增大路由度量会使路由很
快变为无效。
图1 2 - 5对图1 2 - 4中给出的广域网进行了一点改动。这个图为图1 2 - 4中的拓扑加入了低速冗
余链路。网络管理员,为了保证可选路由保持其状态,把这些可选路由的度量值设为1 0。这
些更高的耗费使得路由选择趋向于更高带宽的T 1传输线路。在其中一条T 1线路发生故障时,
互联网络能继续保持工作正常,虽然由于5 6 K b p s备份线路的可用带宽更低而造成性能降低。
图1 2 - 6给出了当网关与路由器之间的T 1线路发生故障时,互联网络如何反应的情况。
第1 2章路由信息协议( R I P )使用113
下载
图12-4 具有相同耗费的同构网络
图12-5 改变跳数以区分基本路由和可选路由
114使用第四部分IP 互联
下载
网络1 7 2 . 3 1 . 1
耗费= 1 耗费= 1
耗费= 1
路由器C
路由器B
路由器A
网关路由器
令牌环
网络1 9 2 . 6 8 . 2 5 4
以太网
以太网
网络1 9 2 . 1 6 8 . 1 3 0
网络1 9 2 . 1 6 8 . 1 2 5
1 9 2 . 1 6 8 . 1 3 0 . 1 0 1 9 2 . 1 6 8 . 1 3 0 . 1 5
1 9 2 . 1 6 8 . 1 2 5 . 2 1 9 2 . 1 6 8 . 1 2 5 . 9
1 9 2 . 6 8 . 2 5 4 . 5
1 9 2 . 6 8 . 2 5 4 . 2 0
网络1 7 2 . 3 1 . 1
路由器C
路由器B
路由器A
网关路由器
令牌环
网络1 9 2 . 6 8 . 2 5 4
以太网
以太网
网络1 9 2 . 1 6 8 . 1 3 0
网络1 9 2 . 1 6 8 . 1 2 5
1 9 2 . 1 6 8 . 1 3 0 . 1 0 1 9 2 . 1 6 8 . 1 3 0 . 1 5
1 9 2 . 1 6 8 . 1 2 5 . 2 1 9 2 . 1 6 8 . 1 2 5 . 9
1 9 2 . 6 8 . 2 5 4 . 5
1 9 2 . 6 8 . 2 5 4 . 2 0
符号说明
T 1线路
耗费= 1
耗费= 1 0
5 6 K b p s线路
图12-6 跳数很快地加起来,但是网络仍保持工作
可选的5 6 K b p s传输线路成为路由器A与其他网络部分进行通信的惟一路径。路由器A的路
由表,在网络收敛于新的拓扑之后,其内容汇总在表1 2 - 4中。
表12-4 具有链路故障的路由器A的路由表内容
主机名下一跳跳数
1 9 2 . 1 6 8 . 1 3 0 . 1 0 局部0
1 9 2 . 1 6 8 . 1 3 0 . 1 5 局部0
1 9 2 . 1 6 8 . 1 2 5 . 2 网关11
1 9 2 . 1 6 8 . 1 2 5 . 9 网关11
1 9 2 . 6 8 . 2 5 4 . 5 网关11
1 9 2 . 6 8 . 2 5 4 . 2 0 网关11
虽然更大的路由耗费能更准确地反映这些可选路由提供的低带宽,但它会引入不必要的
路由问题。在图1 2 - 7中,两条T 1线路发生故障,因此,使得两条可选路由同时变为活跃。
由于两条可选链路具有耗费1 0,它们同时活跃导致一条路由耗费大于1 6。有效的R I P跳数
范围是从0到1 6,1 6代表不可达路由。因此,如果一条路由的度量(或耗费)超过1 6,路由就被
宣布为无效,一个通知报文(触发更新)就会发送给所有直接相邻的路由器。
显然,这个问题可以让缺省耗费等于1来避免。假如绝对需要增加一个给定跳的耗费度量,
就应该很小心地选择新的耗费值。网络中任何给定源和目的对之间的路由耗费总和不应超过1 5。
第1 2章路由信息协议( R I P )使用115
网络1 7 2 . 3 1 . 1
网络1 9 2 . 1 6 8 . 1 3 0
路由器A
网关路由器
路由器C
路由器B
以太网
以太网
T 1铺路
开销= 1
56 Kbps铺路
开销= 1 0
令牌环
网络1 9 2 . 6 8 . 2 5 4
网络1 9 2 . 1 6 8 . 1 2 5
1 9 2 . 1 6 8 . 1 3 0 . 1 0
图例说明
1 9 2 . 1 6 8 . 1 3 0 . 1 5
1 9 2 . 6 8 . 2 5 4 . 2 0
1 9 2 . 6 8 . 2 5 4 . 5
1 9 2 . 1 6 8 . 1 2 5 . 2 1 9 2 . 1 6 8 . 1 2 5 . 9
下载
表1 2 - 5显示了又一条链路故障对路由器A的路由表的影响。
图12-7 跳数会很快加到16
表12-5 具有两条链路故障的路由器A的路由表内容
主机名下一跳跳数
1 9 2 . 1 6 8 . 1 3 0 . 1 0 局部0
1 9 2 . 1 6 8 . 1 3 0 . 1 5 局部0
1 9 2 . 1 6 8 . 1 2 5 . 2 网关11
1 9 2 . 1 6 8 . 1 2 5 . 9 网关11
1 9 2 . 6 8 . 2 5 4 . 5 网关1 6
1 9 2 . 6 8 . 2 5 4 . 2 0 网关1 6
从表1 2 - 5中很明显地看出,路由器A和C之间的路由耗费超过1 6,所有的表项声明为无效。
路由器A仍能和路由器B通信,因为那条路由的总耗费仅为11。
12.2.2 更新路由表
R I P为每个目的地只记录一条路由的事实要求R I P积极地维护路由表的完整性。通过要求
所有活跃的R I P路由器在固定时间间隔广播其路由表内容至相邻的R I P路由器来做到这一点,
所有收到的更新自动代替已经存储在路由表中的信息。
116使用第四部分IP 互联
下载
网络1 7 2 . 3 1 . 1
路由器C
路由器B
路由器A
网关路由器
令牌环
网络1 9 2 . 6 8 . 2 5 4
以太网
图例说明
T 1线路
耗费= 1
56 Kbps线路
耗费= 1 0
以太网
网络1 9 2 . 1 6 8 . 1 3 0
网络1 9 2 . 1 6 8 . 1 2 5
1 9 2 . 1 6 8 . 1 3 0 . 1 0 1 9 2 . 1 6 8 . 1 3 0 . 1 5
1 9 2 . 1 6 8 . 1 2 5 . 2 1 9 2 . 1 6 8 . 1 2 5 . 9
1 9 2 . 6 8 . 2 5 4 . 5
1 9 2 . 6 8 . 2 5 4 . 2 0
R I P依赖3个计时器来维护路由表:
• 更新计时器
• 路由超时计时器
• 路由刷新计时器
更新计时器用于在节点一级初始化路由表更新。每个R I P节点只使用一个更新计时器。相
反的,路由超时计时器和路由刷新计时器为每一个路由维护一个。
如此看来,不同的超时和路由刷新计时器可以在每个路由表项中结合在一起。这些计时器
一起能使R I P节点维护路由的完整性并且通过基于时间的触发行为使网络从故障中得到恢复。
1. 初始化表更新
R I P路由器每隔3 0秒触发一次表更新。更新计时器用于记录时间量。一旦时间到, R I P节
点就会产生一系列包含自身全部路由表的报文。
这些报文广播到每一个相邻节点。因此,每一个R I P路由器大约每隔3 0秒钟应收到从每个
相邻R I P节点发来的更新。
注意在更大的基于R I P的自治系统中,这些周期性的更新会产生不能接受的流量。因
此,一个节点一个节点地交错进行更新更理想一些。R I P自动完成更新,每一次更新计
时器会被复位,一个小的、任意的时间值加到时钟上。
如果更新并没有如所希望的一样出现,说明互联网络中的某个地方发生了故障或错误。
故障可能是简单的如把包含更新内容的报文丢掉了。故障也可能是严重的如路由器故障,或
者是介于这两个极端之间的情况。显然,采取合适的措施会因不同的故障而有很大区别。由
于更新报文丢失而作废一系列路由是不明智的(记住, R I P更新报文使用不可靠的传输协议以
最小化开销)。因此,当一个更新丢失时,不采取更正行为是合理的。为了帮助区别故障和错
误的重要程度,R I P使用多个计时器来标识无效路由。
2. 标识无效路由
有两种方式使路由变为无效:
• 路由终止。
• 路由器从其他路由器处学习到路由不可用。
在任何一种情形下, R I P路由器需要改变路由表以反映给定路由已不可达。
一个路由如果在一个给定时间之内没有收到更新就中止。比如,路由超时计时器通常设
为1 8 0秒。当路由变为活跃或被更新时,这个时钟被初始化。
1 8 0秒是大致估计的时间,这个时间足以令一台路由器从它的相邻路由器处收到6个路由
表更新报文(假设它们每隔3 0秒发送一次路由更新),如果1 8 0秒消逝之后, R I P路由器没收到
关于那条路由的更新, R I P路由器就认为那个目的I P地址不再是可达的。因此,路由器就会把
那条路由表项标记为无效。通过设置它的路由度量值为1 6来实现,并且要设置路由变化标志。
这个信息可以通过周期性的路由表更新来与其相邻路由器交流。
注意对于R I P节点而言,1 6等于无穷。因此,简单的设置耗费度量值为1 6能作废一条
路由。
接到路由新的无效状态通知的相邻节点使用此信息来更新它们自己的路由表。这是路由
变为无效的第二种方式。
第1 2章路由信息协议( R I P )使用117
下载
无效项在路由表中存在很短时间,路由器决定是否应该删除它。即使表项保持在路由表
中,报文也不能发送到那个表项的目的地址: R I P不能把报文转发至无效的目的地。
3. 删除无效路由
一旦路由器认识到路由已无效,它会初始化一个秒计时器:路由刷新计时器。因此,在
最后一次超时计时器初始化后1 8 0秒,路由刷新计时器被初始化。这个计时器通常设为9 0秒。
如果路由更新在2 7 0秒之后仍未收到( 1 8 0秒超时加上9 0秒路由刷新时间),就从路由表中移
去此路由(也就是刷新)。而为了路由刷新递减计数的计时器称为路由刷新计时器。这个计时器
对于R I P从网络故障中恢复的能力绝对必要。
主动和被动站点
注意到为了使R I P互联网络正常工作,网络中的每一个网关必须参与进去这一点很重要。
参与可以是主动参与也可以是被动参与,但所有的网关必须参与。主动节点是那些主动地进
行共享路由信息的节点。它们从相邻者处接收更新,并且转发它们的路由表项拷贝至那些相
邻节点。
被动站点从相邻者处接收更新,并且使用那些更新来维护它们的路由表。然而被动节点
不主动地发布它们自己路由表项的拷贝。
被动维护路由表的能力在硬件路由器出现之前的日子里是特别有用的特性,那时路由是
一个运行在U N I X处理器下的后台程序,这样会使U N I X主机上的路由开销达到最小。
12.2.3 寻址问题
I E T F确保R I P完全向后兼容于所有知道的R I P和路由变体。考虑到这些协议都是高度个体
化的,所以开放式的标准R I P没有规定地址类型是必要的。R I P报文中的地址标识域可以包含:
• 主机地址。
• 子网号。
• 网络号。
• 0,指示缺省路由。
这个灵活性暗示了如下事实, R I P允许计算至单独主机的路由,也允许计算至包含大量主
机的网络的路由。为了适应这一操作中的地址灵活性, R I P节点当转发报文时使用最特别的可
用信息。比如,当R I P路由器收到一个I P报文时,必须查看目的地址。它试图把这个地址与路
由表中的目的地址作匹配。如果它不能找到那个目的地主机地址,就会检查目的地址是否能
和一个已知的子网或网络号进行匹配。如果在这一级也不能进行匹配, R I P路由器会使用缺省
路由来转发报文。
1. 路由至网关
到本章的这时为止, R I P路由表中的项一直假设为至个别主机的路由。这个简单的假设可
以更好地描述路由原本的工作方式。现在,网络已变得太大,网络内有很多主机,记录到主
机的路由是不现实的。基于主机的路由不必要地扩大了路由表,并且减慢了路由表中的路由
速度。
在现实世界中,路由计算的是到网络的地址而非到主机的地址。比如,任一网络(子网)上
的每一台主机可以通过相同的网关访问,路由表能简单地把网关定义为目的I P地址。所有寻
址到那个网络或子网的报文可以转发至网关。之后网关承担把报文转发至最终目的地的责任。
118使用第四部分IP 互联
下载
图1 2 - 8显示了这一点:它保留了前面一些图的拓扑结构,但使用了更常规的I P地址。
图12-8 RIP节点能把报文发送至网关
在图1 2 - 8中,主机1 7 2 . 3 1 . 2 5 4 . 5要传输一个I P报文至主机1 9 2 . 1 6 8 . 1 2 5 . 1 0。这个地址对路由
器C而言是不可知的。路由器检查子网掩码2 5 5 . 2 5 5 . 2 5 5 . 0。通过子网掩码路由器得出
1 9 2 . 1 6 8 . 1 2 5是一个子网号。更重要的是,路由器C知道一条到那个子网的路由。路由器C认为
子网上的网关路由器知道如何到达那个主机。因此,路由器C把报文转发至网关。这种方法要
求主机只被与其最近的路由器所知,而不需要使整个网络中的路由器都知道。图1 2 - 8中的虚
线显示了I P报文行程的两部分:从路由器C到路由器A,再从路由器A到主机1 9 2 . 1 6 8 . 1 2 5 . 1 0。
注意RIP不支持可变长子网掩码(VLSM)。因此每个网络只能有一个掩码。一个网络包
括多个子网是非常可能的,并且每个网络有自己的子网地址,这些子网地址使用相同
长度的掩码。RIP也被称为“有类的”路由协议,因为它只支持基于有类的IPv4地址。
2. 网关之间的路由
在前一节所述的情况下,存在潜在的路由问题。如果路由器C不知道目的I P地址的子网掩
码,并且地址的主机部分不为0,它就不能确定地址是子网地址还是主机地址,因此报文被认
为不可转发而丢弃。
为了避免模糊性,至子网的路由不被广播到包括子网的网络之外。这个子网边界上的路
由器作为网关;它把每个子网看作单独的网络。R I P更新在子网内彼此直接相邻的路由器之间
进行,但是网络的网关只把网络地址广播给位于其他网络中的相邻网关。
第1 2章路由信息协议( R I P )使用119
下载
网络1 7 2 . 3 1 . 1 自治系统:
网络1 7 2 . 3 1
路由器C
路由器B
路由器A
网关路由器
令牌环
网络
1 7 2 . 3 1 . 2 5 4
以太网
以太网
网络1 9 2 . 1 6 8 . 1 2 5
网络
1 7 2 . 3 1 . 1 2
1 9 2 . 1 6 8 . 1 2 5 . 1 0 1 9 2 . 1 6 8 . 1 2 5 . 1 5
1 7 2 . 3 1 . 1 2 . 2 1 7 2 . 3 1 . 1 2 . 9
1 7 2 . 3 1 . 2 5 4 . 5
1 7 2 . 3 1 . 2 5 4 . 2 0
这样做的实际含义是边界网关会向它的相邻者发送不同的信息。子网化网络内的相邻路
由器会收到包含与发送者网关直接相连的子网列表的更新报文,路由项会列出每个子网的号。
网络之外的直接相邻者会收到只包含一个路由项的更新报文,那一项压缩包含了网络内
所有子网的每一台主机。传输的度量耗费和到达网络的耗费相联系,而不包括网络内的跳数
耗费。以这种方式,远端的R I P路由器会认为寻址到那个子网内任何主机的报文可以通过网络
的边界网关路由器到达。
3. 缺省路由
I P地址0 . 0 . 0 . 0用于描述缺省路由。非常类似于子网可以汇聚为至网关路由的方式,缺省路
由用于路由至多个没有明确定义和描述的网络。惟一的要求是在这些网络之间必须有一个网
关知道如何处理这些产生的报文。
创建缺省路由, R I P需为地址0 . 0 . 0 . 0创建一项。这个特别地址被看作任何其他的目的I P地
址。下一跳应该为相邻网关路由器的I P地址,这个路由项的使用同其他项的使用一样,但有
一个重要的例外:在报文的目的地址不能和路由表中任何其他项匹配时才使用缺省路由。
表1 2 - 6显示了带有缺省路由的路由器A中路由表的简略内容。在这个表中,只明确标识有
一台主机。任何其他局部产生的传输请求被自动转发至网关路由器。
表12-6 带缺省路由的路由器A的路由表内容
主机名下一跳
1 9 2 . 1 6 8 . 1 2 5 . 1 0 局部
1 9 2 . 1 6 8 . 1 2 5 . 1 5 局部
0 . 0 . 0 . 0 网关
12.3 拓扑变化
到此为止,R I P的基本机制和特性已经以一种相当静态的方式进行了讨论,然而通过考察
这些机制如何相互作用来适应网络的拓扑变化,可以获得对R I P这些机制更深层的理解。
12.3.1 收敛
R I P互联网络中拓扑变化带来的最重要可能是它会改变相邻节点集,这种变化也会导致下
一次计算距离向量时得到不同的结果。因此,新的相邻节点集必须得到汇聚,从不同的起始
点汇聚到新拓扑结构的一致看法,得到一致性拓扑视图的过程称为收敛( c o n v e rg e n c e )。简单
地讲,收敛就是路由器独立地获得对网络结构的共同看法。
图1 2 - 9显示了收敛过程;图中画出了两条可能的从路由器A和网络1 9 2 . 1 6 8 . 1 2 5到路由器D
的路由。路由器D是一个网关路由器。到路由器D网络的基本路由要通过路由器C。如果这条
路由器出现故障,就需要一些时间使所有的路由器收敛至新的拓扑结构,这个拓扑中不再包
括路由器C和D之间的链路。
路由器C和D之间的链路出现故障,它就不再可用,但是整个网络却需要相当一段时间才
能知道这一事实。收敛的第一步是D认识到至C的链路发生故障。这里假设路由器D的更新计
时器先于C的计时器到期。因为这条链路本应传输从路由器D到路由器C的更新报文,所以C就
不能收到D发送来的更新报文。C ( A和B )仍没有意识到C - D链路已经发生故障。互联网络中的
120使用第四部分IP 互联
下载
所有路由器会继续通过那条链路对寻址到路由器D网络的报文进行转发。收敛的第一阶段显示
在图1 2 - 1 0中。
图12-9 从路由器A到路由器D的两条可能路径
图12-10 只有路由器D意识到链路故障
第1 2章路由信息协议( R I P )使用121
下载
网络1 7 2 . 3 1 . 1
路由器C
路由器A
路由器B
路由器D
令牌环
网络
1 9 2 . 6 8 . 2 5 4
以太网
以太网
网络
1 9 2 . 1 6 8 . 1 3 0
B - D
开销= 1 0
B - C
开销= 1
A - B
开销= 1
A - C
开销= 1
C - D
开销= 1
网络
1 9 2 . 1 6 8 . 1 2 5
1 9 2 . 1 6 8 . 1 3 0 . 2 1 9 2 . 1 6 8 . 1 3 0 . 9
1 9 2 . 1 6 8 . 1 2 5 . 1 0 1 9 2 . 1 6 8 . 1 2 5 . 1 5
1 9 2 . 6 8 . 2 5 4 . 5
1 9 2 . 6 8 . 2 5 4 . 2 0
网络1 7 2 . 3 1 . 1
路由器C
路由器A
路由器B
路由器D
令牌环
网络
1 9 2 . 6 8 . 2 5 4
以太网
以太网
网络
1 9 2 . 1 6 8 . 1 3 0
B - D
开销= 1 0
B - C
开销= 1
A - B
开销= 1
A - C
开销= 1
C - D
开销= 1
自治系统:
网络1 7 2 . 3 1
网络
1 9 2 . 1 6 8 . 1 2 5
1 9 2 . 1 6 8 . 1 3 0 . 2 1 9 2 . 1 6 8 . 1 3 0 . 9
1 9 2 . 1 6 8 . 1 2 5 . 1 0 1 9 2 . 1 6 8 . 1 2 5 . 1 5
1 9 2 . 6 8 . 2 5 4 . 5
1 9 2 . 6 8 . 2 5 4 . 2 0
一旦更新计时器超时,路由器D会试图把对网络拓扑变化的推测通知给它的相邻路由器。
直接相邻者中只有路由器B能直接联系。收到更新报文, B会更新它的路由表,设置从B到
D (通过C )的路由为无穷。这样允许其通过B - D的链路与D进行通信。一旦B更新了自己的路由
器,它会把关于拓扑结构的新变化广播给它的其他相邻者, A和C。
注意记住,RIP节点通过设置路由的度量为16来作废一条路由—16对RIP而言相当于
无穷。
A和C一收到更新报文并重新计算了网络耗费之后,它们就能用B - D的链路来替换路由表
中使用C - D链路的表项。以前所有的节点,包括B本身都不使用B - D的路由,因为它比C - D的
链路耗费大。它的耗费度量为1 0,而C - D的耗费为1。现在, C - D链路发生了故障, B - D链路
的耗费变为最低。因此,这条新的路由会代替相邻节点路由表中超时的路由。
当所有的路由器认识到通过B是到D的最有效路由时,它们就收敛了,如图1 2 - 11所示。
图12-11 路由器把B-D作为新路由
确定收敛完成之前所需的时间不容易。它因网络不同而区别很大,这要依赖于许多因素,
包括路由器和传输线路的健壮性、交通流量等等。
12.3.2 计值到无穷
在前一节所举的例子中,惟一的故障发生在连接C和D的链路上。路由器能够收敛到新的
拓扑结构,通过另一条路径恢复对网关路由器D上网络的访问。如果D自身发生故障会造成更
122使用第四部分IP 互联
下载
网络1 7 2 . 3 1 . 1
路由器B 路由器C
路由器A
路由器D
令牌环
网络
1 9 2 . 6 8 . 2 5 4
以太网
以太网
网络
1 9 2 . 1 6 8 . 1 3 0
B - D
开销= 1 0
B - C
开销= 1
A - B
开销= 1
A - C
开销= 1
C - D
开销= 1
自治系统:
网络1 7 2 . 3 1
网络
1 9 2 . 1 6 8 . 1 2 5
1 9 2 . 1 6 8 . 1 3 0 . 2 1 9 2 . 1 6 8 . 1 3 0 . 9
1 9 2 . 1 6 8 . 1 2 5 . 1 0 1 9 2 . 1 6 8 . 1 2 5 . 1 5
1 9 2 . 6 8 . 2 5 4 . 5
1 9 2 . 6 8 . 2 5 4 . 2 0
严重的结果。前面例子中的收敛过程开始于D能够通知B发生了链路故障。如果是D,而不是
到C的链路出现故障;B和C就都不能收到更新,通知它们拓扑发生了变化。
这种情况下收敛到新拓扑能导致一种称为计值到无穷的现象。当网络变得完全不能访问
时,基于如下错误的想法:存在另一个路由器能访问那个不可达的目的地,这种情形中的路
由器会计值R I P度量到无穷。
为了从路由角度显示这种灾难性故障所带来的内在危险性,重新考虑收敛图中的拓扑结
构。在图1 2 - 1 2中,路由器D发生故障。
图12-12 路由器D发生故障
由于路由器D发生故障,位于网络之中的所有主机从外部不能再被访问。路由器C,在没
有收到路由器D的6个连续更新之后,会作废掉C - D路由,并且广播其为不可到达。这一点显
示在图1 2 - 1 3中。路由器A和B对路由失效一无所知直到接到C的通知。
此时,A和C相信通过B能到达D。它们会重新计算自己的路由,包括这条更高耗费的迂回
线路。图1 2 - 1 4显示了这一点。
这两个路由器向它们的直接相邻路由器B发送它们的下一个更新报文,路由器B,已经超
时了自己至D的路由,相信通过A或C仍能访问D。显然,这样是不可能的,因为A和C依赖于
B刚作废的链路。实质上,在A、B、C之间形成了一个环,这个环的形成是由下面的错误想法
形成的,即A和C通过对方仍能到达路由器D。这是因为二者都有到B的连接,而B有一条到D
的连接。
第1 2章路由信息协议( R I P )使用123
下载
网络1 7 2 . 3 1 . 1
路由器B 路由器C
路由器A
路由器D
令牌环
网络
1 9 2 . 6 8 . 2 5 4
以太网
以太网
网络
1 9 2 . 1 6 8 . 1 3 0
B - D
开销= 1 0
B - C
开销= 1
A - B
开销= 1
A - C
开销= 1
C - D
开销= 1
自治系统:
网络1 7 2 . 3 1
网络
1 9 2 . 1 6 8 . 1 2 5
1 9 2 . 1 6 8 . 1 3 0 . 2 1 9 2 . 1 6 8 . 1 3 0 . 9
1 9 2 . 1 6 8 . 1 2 5 . 1 0 1 9 2 . 1 6 8 . 1 2 5 . 1 5
1 9 2 . 6 8 . 2 5 4 . 5
1 9 2 . 6 8 . 2 5 4 . 2 0
图12-13 路由器C作废了C-D路由
图12-14 A和C相信它们能通过B访问D
124使用第四部分IP 互联
下载
网络1 7 2 . 3 1 . 1
路由器C
路由器A
路由器B
路由器D
令牌环
网络
1 9 2 . 6 8 . 2 5 4
以太网
以太网
网络
1 9 2 . 1 6 8 . 1 3 0
B - D
开销= 1 0
B - C
开销= 1
A - B
开销= 1
A - C
开销= 1
C - D
开销= 1
自治系统:
网络1 7 2 . 3 1
网络
1 9 2 . 1 6 8 . 1 2 5
1 9 2 . 1 6 8 . 1 3 0 . 2 1 9 2 . 1 6 8 . 1 3 0 . 9
1 9 2 . 1 6 8 . 1 2 5 . 1 0 1 9 2 . 1 6 8 . 1 2 5 . 1 5
1 9 2 . 6 8 . 2 5 4 . 5
1 9 2 . 6 8 . 2 5 4 . 2 0
网络1 7 2 . 3 1 . 1
路由器C
路由器A
路由器B
路由器D
令牌环
网络
1 9 2 . 6 8 . 2 5 4
以太网
以太网
网络
1 9 2 . 1 6 8 . 1 3 0
B - D
开销= 1 0
B - C
开销= 1
A - B
开销= 1
A - C
开销= 1
C - D
开销= 1
自治系统:
网络1 7 2 . 3 1
网络
1 9 2 . 1 6 8 . 1 2 5
1 9 2 . 1 6 8 . 1 3 0 . 2 1 9 2 . 1 6 8 . 1 3 0 . 9
1 9 2 . 1 6 8 . 1 2 5 . 1 0 1 9 2 . 1 6 8 . 1 2 5 . 1 5
1 9 2 . 6 8 . 2 5 4 . 5
1 9 2 . 6 8 . 2 5 4 . 2 0
更新的每次叠代过程,耗费度量会因额外的下一跳而递增到已经计算过的环上。这种形
式的循环是由于时间延迟而引起的,而这种时间延迟是通过相邻者发送更新报文的独立收敛
过程的特点。
理论上讲,节点最终会认识到D是不可达的。然而,要想说出什么时候才能收敛几乎不可
能。这个例子准确地反映了为什么R I P对无穷的解释设成如此小的值。一旦一个网络不可访问,
通过更新来递增量度到实用值时必须中止此过程。这意味着这个上界要设为多大,当计值到
此上界时才能宣布一个目的地不可达。任何上界和一个路由网络的直径限制相对应。在R I P例
子中,它的最初设计者觉得1 5跳对一个自治系统来说早已足够大。比这更大的系统可以使用
更复杂的路由协议。
R I P使用三种方法来避免计值到无穷循环问题:
• 分割水平线。
• 带抑制逆转位的分割水平线。
• 触发更新。
1. 分割水平线
可以很明显地看出,上一节所描述的循环问题可以通过逻辑应用而得到防止,描述这个
逻辑的术语为分割水平线。虽然R I P不支持分割水平线,但是理解了它有助于理解它所使用的
稍复杂一些的变体—带抑制逆转位的分割水平线。
分割水平线的实质是,假设如果一条路由是从一个特定路由器处学习来的, R I P节点不广
播关于这个特定路由的更新到这个相邻路由器。图1 2 - 1 5显示了这一点。
图12-15 分割水平线
在图1 2 - 1 5中,路由器支持分割水平线逻辑。因此,路由器C (支持到路由器D的惟一路径)
不能收到从路由器A发来的关于网络D的更新。这是因为A (甚至B )的这条路由信息依赖于C。
第1 2章路由信息协议( R I P )使用125
下载
网络1 7 2 . 3 1 . 1
路由器C
路由器D
路由器B
路由器A
网络
1 9 2 . 6 8 . 2 5 4
网络
1 9 2 . 1 6 8 . 1 3 0
网络
1 9 2 . 1 6 8 . 1 2 5
只有关于D的更新
只关于A、C、D的更新
只关于B、C、D
的更新
只关于A、B、
C的更新
只关于A和B的更新
只关于A和B
的更新
只关于A、C、D
的更新
只关于B、C和D
的更新
这种分割循环的简单方法是非常有效的,但却有严重的功能限制:忽略掉广播来的反向路由,
每个节点必须等到至不可达目的地的路由超时。
在R I P中,只有在6个更新消息没有更新一个路由之后才发生超时。因此,一个被错误通
知的节点把关于不可达目的地的信息错误地通知给其他节点的可能性有5种。就是这个延时可
能造成无效路由信息形成环。由于这个不足, R I P支持一个稍加改动的版本称为带抑制逆转的
分割水平线。
2. 带抑制逆转的分割水平线
简单的分割水平线策略试图通过中止把信息反传给其发送者来控制环。虽然这种方法有
效,但是有更有效的方法来中止循环。带抑制逆转的分割水平线采用了一种更主动的方法来
中止环。
这种技术实际上是通过设置路由的度量为无穷来抑制环的形成。图1 2 - 1 6显示了这一点。
图12-16 带毒逆转的分割水平线
如图1 2 - 1 6所显示的,路由器A能给路由器B提供关于如何到达路由器D的信息,但此路由
的度量为1 6。因此,路由器B不能更新它的路由表,因为表中信息能更好地到达目的地。实际
上,A广播它不能到达D,这是真实的信息。这种广播能立即有效地打破环。
一般来讲,在距离-向量网络中带抑制逆转的分割水平线比单纯的分割水平线更安全。然
而,二者都不是完美的。带抑制逆转的分割水平线在只有两个网关的拓扑中能有效地防止路
由环。然而,在更大的互联网络中, R I P仍然会发生计值到无穷的问题。为了确保这样的无限
循环尽可能早地被发现, R I P支持触发更新。
3. 触发更新
在三个网关连到一个公共网络的情况下,仍然会形成路由环,这个环是由于网关之间彼此
欺骗造成的。图1 2 - 1 7显示了这一点。在这个图中有三个网关连到路由器D,它们是A、B和C。
126使用第四部分IP 互联
下载
网络1 7 2 . 3 1 . 1
路由器C
路由器D
路由器B
路由器A
网络
1 9 2 . 6 8 . 2 5 4
网络
1 9 2 . 1 6 8 . 1 3 0
网络
1 9 2 . 1 6 8 . 1 2 5
只有关于D的更新
只关于A、C和D的更新
只关于B、C和D
的更新
只关于A、B
和C的更新
只关于A和B的更新
抑制D路由
只关于A和B
的更新抑制D
路由
只关于A和C的更
新抑制D路由
只关于A和C的更
新抑制D路由
在路由器D发生故障的情况下,路由器A
可能相信路由器B仍可以访问路由器D,路由
器B可能相信路由器C仍可以访问路由器D,
而路由器C可能相信路由器A仍可以访问路由
器D,结果形成了一个无限路由环,图1 2 - 1 8
显示了这一点。
分割水平线逻辑在这种情况下因路由作
废前的延时而丧失作用。R I P使用一种不同
的技术来加速收敛过程,这种技术称为触发
更新。触发更新是协议中的一个规则,它要
求网关在改变一条路由度量时立即广播一条
更新消息,而不管3 0秒更新记时器还剩多少
时间。
触发更新通过把延迟减到最小从而克服
了路由协议的脆弱性。
4. 保持计时器
触发更新不是万能的!更新不会瞬时地
传遍整个网络。因此,有可能(但不太可能)
一个网关在从另一个网关处收到触发更新之
前恰好发送了一个周期性的更新报文。在这
种情况下,无效路由会在整个网络中被再次
传播。虽然,发生这种情况的可能性非常低,
但是在一个R I P网络之中还是有可能出现计
值到无穷的循环(即使使用了触发更新)。
对这种潜在问题的解决方法是使用保持
计时器。保持计时器和触发更新逻辑一同使
用。实质上,一旦产生触发更新报文,一个
时钟就会开始向下计数直到0。一旦计时器递减到0,路由器就不再接收从任何相邻路由器处
发来的关于此路由或目的地的更新。
这种方式防止R I P路由器接收已经在一个配置时间内被作废了的路由更新。也能防止路由
器错误地认为另一个路由器有到达无效目的地的可靠路由。
12.4 RIP的限制
虽然R I P有很长的历史,但它还是有自身的限制。它非常适合于为早期的网络互联计算路
由;然而,技术进步已极大地改变了互联网络建造和使用的方式。因此, R I P会很快被今天的
互联网络所淘汰。
R I P的一些最大限制是:
• 不能支持长于1 5跳的路径。
• 依赖于固定的度量来计算路由。
第1 2章路由信息协议( R I P )使用127
下载
图12-17 三个通向D的网关
图12-18 三个网关计值到无穷
路由器D
网络1 7 2 . 3 1 . 1
网络
1 9 2 . 6 8 . 2 5 4
网络
1 9 2 . 1 6 8 . 1 3 0
路由器B 路由器C
路由器A
网络1 9 2 . 1 6 8 . 1 2 5
路由器D
网络1 7 2 . 3 1 . 1
网络
1 9 2 . 6 8 . 2 5 4
网络
1 9 2 . 1 6 8 . 1 3 0
路由器B
耗费=耗费+ 1 耗费=耗费+ 1
耗费=耗费+ 1
路由器C
路由器A
网络1 9 2 . 1 6 8 . 1 2 5
• 对路由更新反应强烈。
• 相对慢的收敛。
• 缺乏动态负均衡支持。
12.4.1 跳数限制
R I P设计用于相对小的自治系统。这样一来,它强制规定了一个严格的跳数限制为1 5跳。
当报文由路由设备转发时,它们的跳数计数器会加上其要被转发的链路的耗费。如果跳数计
值到1 5之后,报文仍没到达它寻址的目的地,那个目的地就被认为是不可达的,并且报文被
丢弃。
这会有效地固定网络直径最大是1 5跳。依赖于如何聪明地设计网络,这个值足够大用于
建造一个相当大的网络,但是和其他更现代化的路由协议相比较, R I P仍受到严格的限制。因
此,如果你要建造的网络具有很多特性但又不是非常小,那么, R I P可能不是正确的选择。
12.4.2 固定度量
对跳数的讨论为考察R I P的下一个基本限制作了很好的铺垫,这个限制就是:固定耗费度
量。虽然耗费度量能由管理员配置,但它们本质上是静态的。R I P不能实时地更新它们以适应
网络中遇到的变化。由管理员定义的耗费度量保持不变,直到手动更新。
这意味着R I P尤其不适合于高度动态的网络,在这种环境中,路由必须实时计算以反映网
络条件的变化。举个例子,假如网络支持对时间敏感的应用,那么使用能基于可测的传输线
路延迟或者给定线路上存在的负载情况来计算路由的协议就是合理的想法。R I P使用固定度量,
因此,它不能支持实时路由计算。
12.4.3 对路由表更新反应强烈
R I P节点会每隔3 0秒钟无向地广播其路由表。在具有许多节点的大型网络中,这会消耗掉
相当数量的带宽。
12.4.4 收敛慢
从人的角度来看,等待3 0秒进行一次更新不会感到不方便。然而,路由器和计算机以比
人快得多的速度运行。不得不等上3 0秒进行一次更新会有很明显的不利结果。这点可以在本
章1 2 . 3节中看出来。
比仅仅等上3 0秒进行一次更新更具破坏性的却是不得不等上1 8 0秒来作废一条路由。而这
只是一台路由器开始进行收敛所需的时间量。依赖于互联的路由器个数及它们的拓扑结构,
可能需要重复更新才能完全收敛于新拓扑。R I P路由器收敛速度慢会创造许多机会使得无效路
由仍被错误地作为有效路由进行广播。显然,这样会降低网络性能。
这一章本应充分地显示R I P内在的收敛慢所带来的危险性。
12.4.5 缺乏负载均衡
R I P的另一个明显不足是其缺乏动态负载均衡能力。图1 2 - 1 9显示了一台具有两条至另一
台路由器串行链接的情况。理想情况下,图中的路由器会尽可能平等地在两条串行链接中分
128使用第四部分IP 互联
下载
配流量。这会使两条链路上的拥塞最小,并优化性能。
图12-19 具有冗余串行链接的路由器
不幸的是,R I P不能进行这样的动态负载均衡。它会使用首先知道的一条物理链路。它会
在这条链接上转发所有的报文,即使在第二条链接可用的情况下也是如此。改变这种情况的
惟一方式是图1 2 - 1 9中的路由器接收到一个路由更新通知它到任何一个目的地的度量发生了变
化。如果更新指出到目的地的第二条链路具有最低的耗费,它就会停止使用第一条链路而使
用第二条链路。
R I P内在的缺乏负载均衡的能力使其使用限制在小型网络中。简单网络的突出特点往往是
几乎没有冗余路由。因此,负载均衡不作为设计要求,可以不支持。
12.5 小结
R I P易于配置、灵活和容易使用的特点使其成为非常成功的路由协议。从R I P开发以来,
它在计算、组网和互联技术等方面已有了长足进步。这些进步的积累效应使R I P成为流行协议。
实际上,在今天有许多使用中的路由协议比R I P先进。虽然这些协议取得成功,但R I P仍是非
常有用的路由协议,前提是理解了其不足的实际含义并能正确地使用它。
第1 2章路由信息协议( R I P )使用129
下载
开销= 1
开销= 1
路由器A 路由器B
没有流量
令牌环
网络1 9 2 . 6 8 . 2 5 4
以太网
网络1 9 2 . 1 6 8 . 1 3 0
所有流量
1 9 2 . 1 6 8 . 1 3 0 . 2 1 9 2 . 1 6 8 . 1 3 0 . 9 1 9 2 . 6 8 . 2 5 4 . 5
1 9 2 . 6 8 . 2 5 4 . 2 0 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值