第第 1515 章 章 路由选择和路由选择协议路由选择和路由选择协议

主要内容主要内容

1.1. 路由选择基础路由选择基础2.2. 静态路由静态路由3.3. 动态路由动态路由4.4. 路由选择协议路由选择协议

一、路由选择基础一、路由选择基础 路由选择是路由器用来将数据分组转发到路由选择是路由器用来将数据分组转发到

目的地网络的过程。目的地网络的过程。 路由器根据分组的目的路由器根据分组的目的 IPIP 地址做出决定。地址做出决定。 路由器为了能对分组的去向做出正确的决路由器为了能对分组的去向做出正确的决

定，必须获知远程网络的方向。定，必须获知远程网络的方向。 当路由器使用动态路由选择协议时，可以当路由器使用动态路由选择协议时，可以

从其他的路由器学习到远程网络的方向。从其他的路由器学习到远程网络的方向。 当路由器使用静态路由选择时，需要网络当路由器使用静态路由选择时，需要网络

管理员手工配置远程网络的信息。管理员手工配置远程网络的信息。

二、静态路由二、静态路由 11 、路由介绍、路由介绍 22 、静态路由的目的和操作、静态路由的目的和操作 33 、路由器的工作过程、路由器的工作过程 44 、配置静态路由、配置静态路由 55 、配置缺省路由、配置缺省路由 66 、检查静态路由的配置、检查静态路由的配置 77 、诊断静态路由、诊断静态路由

11 、路由介绍、路由介绍 路由：路由：根据数据包的目的根据数据包的目的 ipip 地址决定下一地址决定下一

跳如何转发。跳如何转发。 静态路由：静态路由：由网络管理员手工输入。只要由网络管理员手工输入。只要

网络拓扑发生改变，管理员必须手工更新网络拓扑发生改变，管理员必须手工更新这些静态路由条目。这些静态路由条目。

动态路由：动态路由：通过路由选择协议自动适应网通过路由选择协议自动适应网络拓扑或流量的变化。启动动态路由后，络拓扑或流量的变化。启动动态路由后，只要从互联网收到新的信息，路由选择进只要从互联网收到新的信息，路由选择进程就会自动更新路由，不必管理员干预。程就会自动更新路由，不必管理员干预。

22 、静态路由的目的和操作、静态路由的目的和操作 静态路由一般适用于比较简单的网络环境，静态路由一般适用于比较简单的网络环境，

在这样的环境中，网络管理员易于清楚地在这样的环境中，网络管理员易于清楚地了解网络的拓扑结构，便于设置正确的路了解网络的拓扑结构，便于设置正确的路由信息。 由信息。

使用静态路由的另一个好处是网络安全保使用静态路由的另一个好处是网络安全保密性高。动态路由因为需要路由器之间频密性高。动态路由因为需要路由器之间频繁地交换各自的路由表，而对路由表的分繁地交换各自的路由表，而对路由表的分析可以揭示网络的拓扑结构和网络地址等析可以揭示网络的拓扑结构和网络地址等信息。因此，网络出于安全方面的考虑也信息。因此，网络出于安全方面的考虑也可以采用静态路由。 可以采用静态路由。

大型和复杂的网络环境通常不宜采用静态大型和复杂的网络环境通常不宜采用静态路由。路由。

一方面，网络管理员难以全面地了解整个一方面，网络管理员难以全面地了解整个网络的拓扑结构；网络的拓扑结构；

另一方面，当网络的拓扑结构和链路状态另一方面，当网络的拓扑结构和链路状态发生变化时，路由器中的静态路由信息需发生变化时，路由器中的静态路由信息需要大范围地调整，这一工作的难度和复杂要大范围地调整，这一工作的难度和复杂程度非常高。 程度非常高。

静态路由的优点是简单、高效、可靠。静态路由的优点是简单、高效、可靠。 在所有的路由中，静态路由优先级最高。在所有的路由中，静态路由优先级最高。 当动态路由与静态路由发生冲突时，以静当动态路由与静态路由发生冲突时，以静

态路由为准。 态路由为准。

与动态路由进行对比与动态路由进行对比 动态路由是网络中的路由器之间相互通信，传递路由动态路由是网络中的路由器之间相互通信，传递路由

信息，利用收到的路由信息更新路由器表的过程。它信息，利用收到的路由信息更新路由器表的过程。它能实时地适应网络结构的变化。如果路由更新信息表能实时地适应网络结构的变化。如果路由更新信息表明发生了网络变化，路由选择软件就会重新计算路由，明发生了网络变化，路由选择软件就会重新计算路由，并发出新的路由更新信息。这些信息通过各个网络，并发出新的路由更新信息。这些信息通过各个网络，引起各路由器重新启动其路由算法，并更新各自的路引起各路由器重新启动其路由算法，并更新各自的路由表以动态地反映网络拓扑变化。由表以动态地反映网络拓扑变化。

动态路由适用于网络规模大、网络拓扑复杂的网络。动态路由适用于网络规模大、网络拓扑复杂的网络。 当然，各种动态路由协议会不同程度地占用网络带宽当然，各种动态路由协议会不同程度地占用网络带宽

和和 CPUCPU 资源。 资源。

静态路由的操作步骤：静态路由的操作步骤： 网络管理员配置静态路由。网络管理员配置静态路由。 静态路由进入路由器的路由表。静态路由进入路由器的路由表。 根据静态路由对数据包进行路由转发。根据静态路由对数据包进行路由转发。

33 、路由器的工作过程、路由器的工作过程 我们先来分析一下数据包（报文）到达路由器端口时，路由器需我们先来分析一下数据包（报文）到达路由器端口时，路由器需

要干什么。要干什么。

首先路由器会检查数据帧目的地址字段中的数据链路标识（首先路由器会检查数据帧目的地址字段中的数据链路标识（ MAMACC 地址）。地址）。如果数据链路标识是路由器自己的端口标识或者广播标识，那么如果数据链路标识是路由器自己的端口标识或者广播标识，那么路由器将从帧中剥离出报文并传给上面的网络层。在网络层，将路由器将从帧中剥离出报文并传给上面的网络层。在网络层，将检查报文的目的地址（检查报文的目的地址（ IPIP 地址）。地址）。如果目的地址是路由器端口的如果目的地址是路由器端口的 IPIP 地址或者是所有主机的广播地地址或者是所有主机的广播地址，那么需要再检查报文的协议字段，然后再向上层传送。除此址，那么需要再检查报文的协议字段，然后再向上层传送。除此之外的其他目的地址都要进行路由选择。之外的其他目的地址都要进行路由选择。（也可以理解为这些是需要路由器转发到其它网络上的数据包）（也可以理解为这些是需要路由器转发到其它网络上的数据包）（这些数据包里的数据链路标识（（这些数据包里的数据链路标识（ MACMAC 地址）应该是路由器的地址）应该是路由器的端口地址或者广播地址，报文的目的地址（端口地址或者广播地址，报文的目的地址（ IPIP 地址）是其它网地址）是其它网络中的主机地址。）络中的主机地址。）

那路由器究竟凭什么来进行路由选择呢？就是下面要说的路由选那路由器究竟凭什么来进行路由选择呢？就是下面要说的路由选择表。择表。

通过一个例子来理解路由选择表通过一个例子来理解路由选择表

我们可以这样来理解：每个路由器都是一我们可以这样来理解：每个路由器都是一个交通管制员，数据链路就是公路，数据个交通管制员，数据链路就是公路，数据包就是行人，路由器在交叉道口管理交通包就是行人，路由器在交叉道口管理交通运行。运行。

行人都不认识路，但都知道自己要到哪里行人都不认识路，但都知道自己要到哪里去，交警（路由器）负责告诉行人当前该去，交警（路由器）负责告诉行人当前该往哪个路口走。往哪个路口走。

当一个数据包来到路由器当一个数据包来到路由器 11 ，它需要去 ，它需要去 10.1.6.0 10.1.6.0 的网络（也就是路由器的网络（也就是路由器 33 的的 S1S1 端口接的网络），端口接的网络），那路由器那路由器 11 就告诉它应该从自己的就告诉它应该从自己的 S0S0 端口出去先端口出去先到 到 10.1.2.2 10.1.2.2 这个地址，具体下面怎么走，自己再这个地址，具体下面怎么走，自己再去问人吧。去问人吧。

这就是一条路由选择项了：只要是要去 这就是一条路由选择项了：只要是要去 10.1.6.0 10.1.6.0 网络的，那就全部走网络的，那就全部走 S0S0 端口先去端口先去 10.1.2.210.1.2.2

如果在路由器如果在路由器 11 的数据包是要去 的数据包是要去 10.1.1.0 10.1.1.0 网络呢，网络呢，那就走那就走 E0E0 端口，直接连线的。端口，直接连线的。

所以根据这个我们就可以写出路由器所以根据这个我们就可以写出路由器 11 需要的路需要的路由选择表了：由选择表了：

路由器路由器 11 ：：

网络 下一跳网络 下一跳10.1.1.0 10.1.1.0 直连直连10.1.2.0 10.1.2.0 直连直连10.1.3.0 10.1.3.0 10.1.2.210.1.2.210.1.4.0 10.1.4.0 10.1.2.210.1.2.210.1.5.0 10.1.5.0 10.1.2.210.1.2.210.1.6.0 10.1.6.0 10.1.2.210.1.2.210.1.7.0 10.1.7.0 10.1.2.210.1.2.2

路由器路由器 22 ：：

网络 网络 下一跳 下一跳10.1.1.0 10.1.1.0 10.1.2.110.1.2.110.1.2.0 10.1.2.0 直连直连10.1.3.0 10.1.3.0 直连直连10.1.4.0 10.1.4.0 直连直连10.1.5.0 10.1.5.0 10.1.4.210.1.4.210.1.6.0 10.1.6.0 10.1.4.210.1.4.210.1.7.0 10.1.7.0 10.1.4.210.1.4.2

由此可以看出：由此可以看出： 在路由表中每个路由表项最少必须包括下在路由表中每个路由表项最少必须包括下

面两个项目：面两个项目：1.1. 目的地址：路由器可以到达的网络地址目的地址：路由器可以到达的网络地址2.2. 指向目的地的指针：就是将告诉路由器把指向目的地的指针：就是将告诉路由器把

数据包从哪个端口转发出去。（可以是路数据包从哪个端口转发出去。（可以是路由器直接连接的网络或下一台路由器）也由器直接连接的网络或下一台路由器）也叫“下一跳”。叫“下一跳”。

注意：路由器只认网络号，并不关心主机注意：路由器只认网络号，并不关心主机号。号。

比如：一个数据包到达路由器比如：一个数据包到达路由器 22 ，路由器，路由器检查到它的源地址为检查到它的源地址为 10.1.2.9710.1.2.97 、目的地址、目的地址为为 10.1.7.3510.1.7.35 、自带的子网掩码为、自带的子网掩码为 255.255.255.255.255.0255.0 ，那它会通过目的地址与子网掩码得，那它会通过目的地址与子网掩码得出要到达的网络号出要到达的网络号 10.1.7.010.1.7.0 ，查找路由表，，查找路由表，然后将其转发到下一跳（然后将其转发到下一跳（ 10.1.4.110.1.4.1 ）。）。

如果路由器无法在自己的路由表中查到相如果路由器无法在自己的路由表中查到相关路由表项，将会丢弃此数据包。关路由表项，将会丢弃此数据包。

44 、配置静态路由、配置静态路由步骤：步骤：1.1. 确定目的网络的地址和掩码，确定下一跳确定目的网络的地址和掩码，确定下一跳

地址或转发数据包的本地接口。地址或转发数据包的本地接口。2.2. 进入全局配置模式。进入全局配置模式。3.3. 使用使用 ip route ip route 命令添加路由。命令添加路由。4.4. 退出全局配置模式。退出全局配置模式。5.5. 使用使用 copy running-config startup-concopy running-config startup-con

fig fig 将配置保存到将配置保存到 nvramnvram 里面。里面。

ip routeip route 命令命令 格式：格式：ip route ip route 目的网络 目的网络的子网掩码 下一跳地目的网络 目的网络的子网掩码 下一跳地

址址 例如：例如：ip route 10.4.6.0 255.255.255.0 192.168.ip route 10.4.6.0 255.255.255.0 192.168.

1.661.66 静态路由配置举例（使用模拟软件）静态路由配置举例（使用模拟软件）

55 、配置缺省路由、配置缺省路由 缺省路由是一种特殊的静态路由。缺省路由是一种特殊的静态路由。 缺省路由作用：当路由表中不存在到缺省路由作用：当路由表中不存在到某一目的网络的条目时，路由器使用某一目的网络的条目时，路由器使用缺省路由对数据包进行转发。缺省路由对数据包进行转发。

命令格式如下：命令格式如下： ip route 0.0.0.0 0.0.0.0 [ip route 0.0.0.0 0.0.0.0 [next-hop-addnext-hop-add

ressress | | outgoing interfaceoutgoing interface]]

ip route 0.0.0.0 0.0.0.0 192.1.0.65ip route 0.0.0.0 0.0.0.0 192.1.0.65 即只要没有在路由表里找到去特定目的地即只要没有在路由表里找到去特定目的地

址的路径址的路径 ,,则数据均被路由到地址为则数据均被路由到地址为 192.1.192.1.0.650.65 的相邻路由器。的相邻路由器。

缺省路由举例缺省路由举例

66 、检查静态路由的配置、检查静态路由的配置

可使用以下命令来检查：可使用以下命令来检查： Show running-configShow running-config Show ip routeShow ip route

77 、诊断静态路由、诊断静态路由使用命令：使用命令： Show interfaceShow interface 查看接口的状态查看接口的状态 Show ip route Show ip route 查看路由表查看路由表 Ping Ping 下一条路由器接口地址下一条路由器接口地址 Ping Ping 远端路由器或主机远端路由器或主机 TracerouteTraceroute 远端路由器或主机远端路由器或主机

三、动态路由三、动态路由 11 、路由选择协议介绍、路由选择协议介绍 22 、自治系统、自治系统 33 、动态路由选择的操作、动态路由选择的操作 44 、路由器的度量标准、路由器的度量标准 55 、路由选择协议分类、路由选择协议分类 66 、距离矢量路由选择协议、距离矢量路由选择协议 77 、链路状态路由选择协议、链路状态路由选择协议 88 、混合路由选择协议、混合路由选择协议

11 、路由选择协议介绍、路由选择协议介绍 被路由协议和路由选择协议的区别：被路由协议和路由选择协议的区别： 被路由协议：被路由协议：以寻址方案为基础，为分组从以寻址方案为基础，为分组从

一个主机发送到另一个主机提供充分的第一个主机发送到另一个主机提供充分的第 33层地址信息的任何网络协议。层地址信息的任何网络协议。

被路由协议定义了分组所包含的字段格式。被路由协议定义了分组所包含的字段格式。 被路由协议使用路由选择表来转发分组。被路由协议使用路由选择表来转发分组。 例如例如 IPIP 、、 DECnetDECnet 、、 AppleTalkAppleTalk 、、 Novell Novell

NetWareNetWare 、、 Banyan VINESBanyan VINES 和和 Xerox NetXerox Network System(XNS)work System(XNS) 。 。

路由选择协议：路由选择协议：是实现路由算法的协议，是实现路由算法的协议，为被路由协议提供支持。为被路由协议提供支持。

路由选择协议消息在路由器之间移动。路路由选择协议消息在路由器之间移动。路由选择协议使路由器之间可以传达路由更由选择协议使路由器之间可以传达路由更新信息和维护路由选择表。新信息和维护路由选择表。

常见的路由选择协议如：常见的路由选择协议如： IGRPIGRP 、、 EIGRPEIGRP 、、OSPFOSPF 、、 EGPEGP 、 、 BGPBGP 及及 RIPRIP 等 等

22 、自治系统（、自治系统（ ASAS ）） 一个自治系统就是处于一个管理机构控制一个自治系统就是处于一个管理机构控制

之下的路由器和网络群组。之下的路由器和网络群组。 它可以是一个路由器直接连接到一个它可以是一个路由器直接连接到一个 LANLAN上，同时也连到上，同时也连到 InternetInternet 上；它可以是一上；它可以是一个由企业骨干网互连的多个局域网。个由企业骨干网互连的多个局域网。

在一个自治系统中的所有路由器必须相互在一个自治系统中的所有路由器必须相互连接，运行相同的路由协议，同时分配同连接，运行相同的路由协议，同时分配同一个自治系统编号。 一个自治系统编号。

自治系统的编号和网络号有关系吗？自治系统的编号和网络号有关系吗？答：这两个号码没什么直接关系，自治系统答：这两个号码没什么直接关系，自治系统号码是用来表示共同使用相同动态路由协号码是用来表示共同使用相同动态路由协议的一个自治系统区域，而网络号是用来议的一个自治系统区域，而网络号是用来表示特定网段的。一个自治区域可以跨越表示特定网段的。一个自治区域可以跨越多个网段。 多个网段。

自治系统（自治系统（ ASAS ）－由同一组织管理的网络区域。）－由同一组织管理的网络区域。

33 、动态路由选择的操作、动态路由选择的操作 路由选择表的维护路由选择表的维护 给其它路由器发布路由更新信息（例如如给其它路由器发布路由更新信息（例如如

何发送更新、更新中包含什么信息、什么何发送更新、更新中包含什么信息、什么时候发送这些更新信息、如何定位更新的时候发送这些更新信息、如何定位更新的接收者等）接收者等）

44 、路由器的度量标准、路由器的度量标准 当路由选择算法更新路由选择表时，主要当路由选择算法更新路由选择表时，主要

目标是确定路由选择表中包含的最佳信息。目标是确定路由选择表中包含的最佳信息。 每个路由选择算法都有自己的度量标准。每个路由选择算法都有自己的度量标准。 通常，度量标准值越小，路径就越好。通常，度量标准值越小，路径就越好。 常用的度量标准如下：常用的度量标准如下：

带宽（带宽（ bandwidthbandwidth ）指链路的数据容量。）指链路的数据容量。 延迟（延迟（ delaydelay ）指分组沿着从源到目的的每条链）指分组沿着从源到目的的每条链

路移动所需的时间。路移动所需的时间。 负载（负载（ loadload ）指网络资源的活动量。）指网络资源的活动量。 可靠性（可靠性（ reliabilityreliability ）指每个网络链路的错误率。）指每个网络链路的错误率。 跳数（跳数（ hop counthop count ）指分组到达目的地之前必须）指分组到达目的地之前必须

必须经过的路由器个数。必须经过的路由器个数。 滴答数（滴答数（ ticksticks ）指使用）指使用 IBM PCIBM PC 时钟滴答计数时钟滴答计数

的数据链路延迟。的数据链路延迟。 代价（代价（ costcost ）由管理员指派的基于带宽、花费等）由管理员指派的基于带宽、花费等

的度量值。的度量值。

55 、路由选择协议的分类、路由选择协议的分类 距离矢量距离矢量 （（ Distance vDistance v

ectorector ）） 链路状态链路状态 （（ Link-statLink-stat

ee ）） 平衡混和平衡混和 （（ Balanced Balanced

hybridhybrid ））

根据路由选择算法的不同进行分类。

66 、距离矢量路由选择协议、距离矢量路由选择协议 距离矢量路由选择协议方法确定互联网络距离矢量路由选择协议方法确定互联网络

中任何一条链路的方向（矢量）和距离。中任何一条链路的方向（矢量）和距离。 该算法定期地将路由选择表的拷贝从一个该算法定期地将路由选择表的拷贝从一个

路由器发往另一个路由器。这些在路由器路由器发往另一个路由器。这些在路由器之间的定期更新交流了网络拓扑的变化。之间的定期更新交流了网络拓扑的变化。

该算法也称为贝尔曼该算法也称为贝尔曼 --福特算法。福特算法。

距离矢量算法示例图距离矢量算法示例图

说明：说明： 每个路由器收到来自相邻路由器的完整的每个路由器收到来自相邻路由器的完整的

路由选择表，并且积累距离矢量。路由选择表，并且积累距离矢量。 每个直连网络的接口距离为每个直连网络的接口距离为 00 ，当距离矢，当距离矢

量网络发现进程启动后，路由器根据接收量网络发现进程启动后，路由器根据接收自每个邻居的信息发现到达目的网络的最自每个邻居的信息发现到达目的网络的最佳路径。佳路径。

距离矢量算法不向路由器提供互联网络的距离矢量算法不向路由器提供互联网络的确切拓扑结构，因为路由器仅仅知道自己确切拓扑结构，因为路由器仅仅知道自己的邻居路由器。的邻居路由器。

路由选择表路由选择表W -----0W -----0 X -----0X -----0 Y------1Y------1 Z------2Z------2

B CA

XW Y Z

路由选择表路由选择表 X -----0X -----0 Y -----0Y -----0 Z------1Z------1 W------1W------1

路由选择表路由选择表Y -----0Y -----0 Z -----0Z -----0 X------1X------1 W------2W------2

算法积累网络距离信息，以便可以维护一个网络拓扑信息的数据库。

77 、链路状态路由选择基础、链路状态路由选择基础 链路状态算法也称为最短路径优先算法。链路状态算法也称为最短路径优先算法。 该算法维护着远端路由器及其互联情况的全部该算法维护着远端路由器及其互联情况的全部

信息，即信息，即重建整个互联网的精确拓扑结构。重建整个互联网的精确拓扑结构。 链路状态路由选择使用以下内容：链路状态路由选择使用以下内容：

链路状态通告（链路状态通告（ LSALSA ） —路由器之间发送的路由） —路由器之间发送的路由选择信息的小分组选择信息的小分组

拓扑数据库—通过拓扑数据库—通过 LSALSA 收集到的信息集合收集到的信息集合 最短路径优先算法（最短路径优先算法（ SPFSPF ） —基于数据库的计算） —基于数据库的计算 路由选择表—已知路径和接口的列表路由选择表—已知路径和接口的列表

链路状态相关概念链路状态相关概念

链路状态路由发现链路状态路由发现

链路状态路由选择的问题链路状态路由选择的问题 处理器的负荷处理器的负荷 内存占用的要求内存占用的要求 带宽资源的占用带宽资源的占用 运行链路状态协议的路由器需要更多的存运行链路状态协议的路由器需要更多的存储容量并执行更多的进程。路由器必须有足储容量并执行更多的进程。路由器必须有足够的内存来存放各种数据库、拓扑树和路由够的内存来存放各种数据库、拓扑树和路由选择表的所有信息。同时，初始链路状态分选择表的所有信息。同时，初始链路状态分组的泛洪也要消耗一定的网络带宽。组的泛洪也要消耗一定的网络带宽。

88 、混合路由选择协议、混合路由选择协议 该协议具有距离矢量和链路状态两种路由协该协议具有距离矢量和链路状态两种路由协

议的特性。议的特性。 该协议使用更精确度量标准的距离矢量来确该协议使用更精确度量标准的距离矢量来确

定到达目的网络的最佳路径。它使用拓扑的定到达目的网络的最佳路径。它使用拓扑的改变来触发路由选择数据库的更新，而不是改变来触发路由选择数据库的更新，而不是周期性的更新。周期性的更新。

该协议的算法收敛较快，占用更少的带宽、该协议的算法收敛较快，占用更少的带宽、内存和处理器开销。内存和处理器开销。

例如：增强内部网关路由协议（例如：增强内部网关路由协议（ EIGRPEIGRP ）。）。

四、配置路由器使用路由选择协议四、配置路由器使用路由选择协议 路由配置路由配置 路由选择协议路由选择协议 IGPIGP 和和 EGPEGP

11 、路由配置、路由配置

配置步骤：配置步骤： 进入全局配置模式。进入全局配置模式。 选择路由协议。选择路由协议。 指定相关网络。指定相关网络。

配置命令配置命令Router(config)#router Router(config)#router protocol {options}— 选择路由

协议其中：Protocol 可以是 rip 、 IGRP 、 EIGRPOptions 表示自治系统号码，例如 IGRP 和 EIGRP 协议中所使用的。

Router(config)# network Router(config)# network network numbernetwork number—指定相关网络

其中：network numbernetwork number 是直联网络的是直联网络的 IPIP 网络地址（对于网络地址（对于 riprip 和和 IGRPIGRP ，网络地址必须，网络地址必须

是基于网络分类的地址）是基于网络分类的地址）

路由选择协议路由选择协议外部路由选择

协议

内部路由选择协议