IP路由协议设计.pdfVIP

下载 第4章 IP路由协议设计 路由是把报文从一个网络转发到另一个网络的过程。路由是由源网络的设备—路由器根 据特定路由协议的度量标准决定的，路由协议能够用以下度量标准的几种或全部来决定到目 的地的最好路径。 ■ 路径长度。 ■ 可靠程度。 ■ 延迟。 ■ 带宽。 ■ 负载。 ■ 通信代价。 路径长度可以用代价或跳跃数来衡量，在链路状态路由协议中，花费是指这条路径上每 一段链路的花费之和。距离向量路由协议给路径长度指定一个跳跃数，用来衡量从源端到目 的端一个报文所要通过的路由器个数。 衡量一个链路连接的可靠性，典型情况下是用连到源端或目的端之间路由器的位出错率 来衡量。对于大多数的路由协议，一个链路的可靠程度可以由网络工程师指定，正是由于它 可以人为指定，所以可以改变或创建一些优于其他路径的通路。 延迟是指一个报文经过所有网络设备、链路和所有路由器的队列所花费时间的总和。此 外，在估计延迟时间时，还要考虑网络阻塞和从源端到目的端的距离等因素。由于延迟值考 虑了许多变量，在最优路径计算时延迟是一个有影响力的度量标准。 利用带宽作为度量标准计算最优路径时可能产生误导，尽管一个 1 . 5 4 4 M b p s的带宽优于 5 6 K b p s ，但由于当前 1 . 5 4 4 M b p s链路的利用率高，或者链路终端接收设备负载重，它可能并 非最优路径。 负载是依靠所有资源利用情况来给网络资源分配一个值，这个值由 C P U利用情况、每秒 报文的通过情况和报文的分拆组装情况及其他一些情况合成而定。但是监控设备资源本身就 是一个重负载的加工过程。 在一些情况下，对于公共网通信链路是按利用率或直接按月收费，例如 I S D N链路是以所 用时间和在此时间上的数据传输量来记费。在这些例子中，通信花费在决定最优路径上成为 一个重要因素。 在设计一个基于协议的路由网络时，设计路由算法要具有以下特性： ■ 最优（ O p t i m a l i t y ）：为了计算出最优的路由，对于一个路由协议就要考虑用几种或全 部的度量标准。不同的路由协议也许提供某种不同的度量标准作为更重要的衡量标准， 用此值来衡量最优的路由，了解这些对选择路由协议至关重要。 ■ 简单（S i m p l i c i t y ）：尽管路由协议本身也许很复杂，但它们的实现和操作必须简单。路 由器开支和高效利用路由器资源是保持网络稳定和可靠的重要方面。 ■ 强壮（R o b u s t n e s s ）：网络设计要选择能够适应需要的路由算法。在某些情况下，例如 94计计Cisco 路由器手册 下载 对于小网络，一个简单的距离向量路由就足够了；然而对于大的网络就需要层次式路 由协议，需要协议具有变规模能力。因而在网络上，网络的大小将不成为阻碍其发展 的因素。 ■ 快速收敛（Rapid Converg e n c e ）：为达到网络实用性和服务等级的要求，收敛时间所用 的重计算时间和重新在源端和目的端之间建立最优路径，成为重要的考虑因素。 ■ 灵活性（F l e x i b i l i t y ）：被选中的路由协议所使用的算法必须是灵活的，并且能够适应网 络资源的动态变化和适用于整个网。 4.1 RIP 、RIP2和IGRP网络设计 R I P 、R I P 2和I G R P 是基于距离向量的路由协议，此类路由协议的最优路径选择是以一个 报文到达目的地之前必须经过的跳跃数（路由设备数）而决定的。 路由信息协议（R I P ）是第一个路由协议算法，它实现了对一个网内的有效路由进行分配、 计算和管理。内部网关路由协议（ I G R P ）是C i s c o拥有的路由协议算法，它具有增强的最优路 径计算功能， I G R P计算最优路径是以带宽、延迟、可靠性和负载作为度量标准。 R I P 2 是R I P 的第二代，R I P 2支持Internet Protocol Version 6规范的 1 2 8位地址、可变长子网掩码（ v a r i a b l e - length su