第 一 章 ： 路 由 选 择 原 理

1.1路由选择基础知识

路由是将对象从一个地方转达发到另一个地方的一个中继过程

学习和维持网络拓朴结构知识的机制被认为是路由功能。渡越数据流经路由器进入接口

穿过路由器被移送到外出接口的过程，是另一项单独的功能，被认为是交换/转发功能。路由设备必须同时具有路由和交换的功能才可以作为一台有效的中继设备。

为了进行路由，路由器必须知道下面三项内容：

l路由器必须确定它是否激活了对该协议组的支持；

l路由器必须知道目的地网络；

l路由器必须知道哪个外出接口是到达目的地的最佳路。

路由选择协议通过度量值来决定到达目的地的最佳路径。小度量值代表优选的路径；如果两条或更多路径都有一个相同的小度量值，那么所有这些路径将被平等地分享。通过多条路径分流数据流量被称为到目的地的负载均衡。

执行路由操作所需要的信息被包含在路由器的路由表中，它们由一个或多个路由选择协议进程生成。路由表由多个路由条目组成，每个条目指明了以下内容：

l学习该路由所用的机制（动态或手动）

l逻辑目的地

l管理距离

l度量值（它是度量一条路径的总"总开销"的一个尺度）

l去往目的地下一HOP的中继设备（路由器）的地址；

l路由信息的新旧程度

l与要去往目的地网络相关联的接口

使用命令SHOW IP ROUTE可看到以上内容

缺省管理距离的预先分配原则是：人工设置的路由条目优先级高于动态学到路由条目，度量值算法复杂的路由选择协议优先级高于度量值算法简单的路由选择协议。

路由器一般选择具有最小度量值的路径；CISCO路由器的IP环境中如果同时出现了多条度量值最低且相同的路径，那么在这多条路径上将启用负载均衡，C ISCO默认支持4条相同度量值的路径，通过使用"maximum-paths"命令可以认CISCO路由器支持最多达6条相同度量值路径。

RIP是一种用在小到中型TCP/IP网络中采用的路由选择协议，它采用跳数作为度量值，它的负载均衡功能是缺省启用的，RIP决定最佳路径时是不考虑带宽的！！！

IGRP是一种用在中到大型TCP/IP网络中采用的路由选择协议，它采用复合的度量值，它考虑了带宽、延迟、可靠性、负载和最大传输单元（M TU），但缺省地使用了带宽和延时值。IGRP也能进行负载均衡

在路由器启动之后，它立刻试图与其相邻路由设备建立路由关系。该初始通信的目的是为了识别相邻设备，并且开始进行通信并学习网络相结构。建立相邻关系的方法和对拓朴结构的初始学习随路由选择协议的不同而不同。

路由选择协议会交换定期的HELLO消息或定期的路由更新数据包，以维持相邻设备间进行着通信。

在了解了网络拓朴结构，且路由表中已包含了到已知地网络的最佳路径后，向这些目的地的数据转发就可以开始了；）

1.2 路由选择协议

有类别路由选取择（classful routing）概述

不随各网络地址发送子网掩码信息的路由选择协议被称为有类别的选择协议（RIPv1、IGRP）

当采用有类别路由选择协议时，属于同一主类网络（A类、B类和C类）有所有子网络都必须使用同一子网掩码。运行有类别路由选择协议的路由选择协议的路由器将执行下面工作的一项以确定该路由型网络部分：

l如果路由更新信息是关于在接收接口上所配的同一主类网络的，路由器将采用配置在接口上的子网掩码；

l如果路由更新是关于在接收接口上所配的不同主类的网络的，路由器将根据其所属地址类别采用缺省的子网掩码。

有类别归纳路由的生成是由有类别路由选择协议自动处理的

无类别路由选择(classless routing)概述

无类别路由选择协议包括开放最短路径优先（OSPF）、EIGRP、RIPV2、中间系统到中间系统（IS-IS）和边界网关协议版本4（BGP4）。

在同一主类网络中使用不同的掩码长度被称为可变长度的子网掩码（VLSM）。无类别路由选择路由选择协议支持VLSM，因此可以更为有效的设置子网掩码，以满足不同子网对不同主机数目的需求，可以更充分的利用主机地址。

多数距离矢量型路由选择协议产生的定期的、例行的路由更新只传输到直接相连的路由设备。

在纯距离矢量型路由环境中，路由更新包括一个完整的路由表，通过接收相邻设备的全路由表，路由能够核查所有已知路由，然后根据所接收到的更新信息修改本地路由表。解决路由问题的距离矢量法有时被称为" 传闻路由（routing by rumor）"

CISCO IOS支持几种距离矢量型路由选择协议，凶手RIPv1、RIPv2和IGRP。CISCO也直持EIGRP，它是一种高级的距离矢量型路由选择协议。

路由选择协议通常与协议组的网络层关联

大多数距离矢量型路由选择协议采用贝乐曼-福特(Bellman-Ford)算法来计算路由。EIGRP是一种高级的距离矢量路由协议，它采用弥散修正算法（D UAL）

Cisco的IP距离矢量型路由选择协议的比较

特征RIPv1RIPv2IGRPEIGRP

计数到无限ＸＸＸ

横向距离ＸＸＸＸ

抑制计时器ＸＸＸ

触发式更新，路由反向 ＸＸＸＸ

负载均衡-等成本路径ＸＸＸＸ

负载均衡-非等成本路径ＸＸ

VLSM支持ＸＸ

路由算法贝尔曼-福特贝尔曼-福特贝尔曼-福特DUAL

度量值跳数跳数复合复合

跳数限制1515100100

易扩展性小小中大

注：IGRP和EIGRP的跳数限制缺省为100，但是可以配置到最大为255。