27 第三章 路由和路由器 路由器是网络间的连接设备,它最重要的工作有两个,一是路径选择,二是数据转发。进行数据转发相对容易一些,难的是如何判断到达目的网络的最佳路径。所以,路径选择就成了路由器最重要的工作。下面,首先了解一些路径选择的基础知识。 3.1 路由基础 3.1.1 路由算法的选择 路由算法有许多种,至于究竟哪种算法最好,不能一概而论,具体情况要具体分析。一般来说,我们选择路由算法的标准不外乎以下几个。 • 最优 ( Optimality ): 我们希 望 路由算法可 以选出 最好的路径,这 也 是对路由算法最基本 的要求 。 • 简 单 ( Simplicity ): 路由选择算法不能太 复 杂 ,复 杂 的算法占 用 路由器大 量 的处 理能力 ,转发数据的性 能肯 定 会 受 到影 响 。同 样 ,为了保证数据的正常有效传输,路由算法本 身也 不能占 用 太 多带宽。 • 强壮( Robu stness): 这 是显而易见的,路由器是网络的核心设备,路由器算法的失效会 造成全网的瘫痪。这 就要求 路由算法在出 现硬件故障、高负荷和不正确操作的情况下保持正常运行。好的路由算法必须经得起时间的考验,在各种网络环境下都有很好的稳定性 。 • 收敛迅速( Rapid Conv ergence): 收敛时间是指从网络的拓扑结构发生变化到网络上所有的相关路由器都得知这 一变化所需要的时间,这 一时间越短,网络变化对全网的扰动就越小。收敛时间过长会 导致路由循环的出 现。 • 灵活( Flex ibility ): 路由算法必须适应不同 的网络环境,包括适应不同 的网络带宽、延时和路由器接口队列大 小。 当然,我们希 望 选择一种具备上述所有优 点的路由算法,但这 往往是不可 能的。例如,一个简 单 的算法收敛不会 太 迅速,一个最优 的算法也 不大 可 能最简 单 。实际工程中,我们往往在上述诸多目标间实现一个折中。 3.1.2 路由算法的分类 可 以从不同 的角度对路由算法进行分类,典型的分类有以下几种。 从路由项的来源分类,可 以将路由选择的方法分为静态( Static) 的和动态( Dy namic)的。静态路由项是管理 员手工添加的,而动态路由项是路由器通过某一算法计算得出 的。一般来说,管理 员添加的路由准确,最优 ,但灵活性 差,不能自动适应网络的变化。 从同 时使用 的线路分类,可 以将路由算法分为单 路径( Single-path) 的...