一路由算法按照种类可分为以下几种:静态和动态、单路和多路、平等和分级、源 由和透明路由、域内和域间、链路状态和距离向量。前面几种的特点与字面意思基本一致, 下面着重介绍链路状态和距离向量算法。 ——链路状态算法(也称最短路径算法)发送路由信息到互联网上所有的结点,然而对 于每个路由器,仅发送它的路由表中描述了其自身链路状态的那一部分。距离向量算法(也 称为 Bellman-Ford算法)则要求每个路由器发送其路由表全部或部分信息,但仅发送到邻 近结点上。从本质上来说,链路状态算法将少量更新信息发送至网络各处,而距离向量算法 发送大量更新信息至邻接路由器 由于链路状态算法收敛更快,因此它在一定程度上比距离向量算法更不易产生路由 循环。但另一方面,链路状态算法要求比距离向量算法有更强的CPU能力和更多的内存空间, 因此链路状态算法将会在实现时显得更昂贵一些。除了这些区别,两种算法在大多数环境下 都能很好地运行。 最后需要指出的是,路由算法使用了许多种不同的度量标准去决定最佳路径。复杂 的路由算法可能采用多种度量来选择路由,通过一定的加权运算,将它们合并为单个的复合 度量、再填入路由表中,作为寻径的标准。通常所使用的度量有:路径长度、可靠性、时延、 带宽、负载、通信成本等 5新一代路由器 由于多媒体等应用在网络中的发展,以及ATM、快速以太网等新技术的不断采用 网络的带宽与速率飞速提高,传统的路由器已不能满足人们对路由器的性能要求。因为传统 路由器的分组转发的设计与实现均基于软件,在转发过程中对分组的处理要经过许多环节 转发过程复杂,使得分组转发的速率较慢。另外,由于路由器是网络互连的关键设备,是网 络与其它网络进行通信的一个“关口”,对其安全性有很高的要求,因此路由器中各种附加 的安全措施增加了CPU的负担,这样就使得路由器成为整个互联网上的“瓶颈” 一传统的路由器在转发每一个分组时,都要进行一系列的复杂操作,包括路由查找、 访问控制表匹配、地址解析、优先级管理以及其它的附加操作。这一系列的操作大大影响了 路由器的性能与效率,降低了分组转发速率和转发的吞吐量,增加了CPU的负担。而经过路 由器的前后分组间的相关性很大,具有相同目的地址和源地址的分组往往连续到达,这为分——路由算法按照种类可分为以下几种：静态和动态、单路和多路、平等和分级、源路 由和透明路由、域内和域间、链路状态和距离向量。前面几种的特点与字面意思基本一致， 下面着重介绍链路状态和距离向量算法。 ——链路状态算法（也称最短路径算法）发送路由信息到互联网上所有的结点，然而对 于每个路由器，仅发送它的路由表中描述了其自身链路状态的那一部分。距离向量算法（也 称为 Bellman-Ford 算法）则要求每个路由器发送其路由表全部或部分信息，但仅发送到邻 近结点上。从本质上来说，链路状态算法将少量更新信息发送至网络各处，而距离向量算法 发送大量更新信息至邻接路由器。 ——由于链路状态算法收敛更快，因此它在一定程度上比距离向量算法更不易产生路由 循环。但另一方面，链路状态算法要求比距离向量算法有更强的 CPU 能力和更多的内存空间， 因此链路状态算法将会在实现时显得更昂贵一些。除了这些区别，两种算法在大多数环境下 都能很好地运行。 ——最后需要指出的是，路由算法使用了许多种不同的度量标准去决定最佳路径。复杂 的路由算法可能采用多种度量来选择路由，通过一定的加权运算，将它们合并为单个的复合 度量、再填入路由表中，作为寻径的标准。通常所使用的度量有：路径长度、可靠性、时延、 带宽、负载、通信成本等。 5 新一代路由器 ——由于多媒体等应用在网络中的发展，以及 ATM、快速以太网等新技术的不断采用， 网络的带宽与速率飞速提高，传统的路由器已不能满足人们对路由器的性能要求。因为传统 路由器的分组转发的设计与实现均基于软件，在转发过程中对分组的处理要经过许多环节， 转发过程复杂，使得分组转发的速率较慢。另外，由于路由器是网络互连的关键设备，是网 络与其它网络进行通信的一个“关口”，对其安全性有很高的要求，因此路由器中各种附加 的安全措施增加了 CPU 的负担，这样就使得路由器成为整个互联网上的“瓶颈”。 ——传统的路由器在转发每一个分组时，都要进行一系列的复杂操作，包括路由查找、 访问控制表匹配、地址解析、优先级管理以及其它的附加操作。这一系列的操作大大影响了 路由器的性能与效率，降低了分组转发速率和转发的吞吐量，增加了 CPU 的负担。而经过路 由器的前后分组间的相关性很大，具有相同目的地址和源地址的分组往往连续到达，这为分