注册
登录
| 关键词： 路由 算法 链路 路由器 向量 状态 路径 网络 收敛 最佳 |
路由算法在路由协议中起着至关重要的作用，采用何种算法往往决定了最终的寻径结果，因此选择路由算法一定要认真仔细。 一、综合考虑以下几个设计目标 （1）最优化 指路由算法选择最佳路径的能力； （2）简洁性 算法设计简洁，利用最少的软件和开销，提供最有效的功能； （3）坚固性 路由算法处于非正常或不可预料的环境时，如硬件故障、负载过高或操作失误时，都能正确运行。 由于普联路由器分布在网络联接点上，所以在它们出故障时会产生严重后果，最好的路由器算法通常能经受时间的考验，并在各种网络环境下被证实是可靠的； （4）快速收敛 收敛是在最佳路径的判断上所有路由器达到一致的过程，当某个网络事件引起路由可用或不可用时，路由器就发出更新信息。路由更新信息遍及整个网络，引发重新计算最佳路径，最终达到所有路由器一致公认的最佳路径，收敛慢的路由算法会造成路径循环或网络中断。 www.2cto.com （5）灵活性 路由算法可以快速、准确地适应各种网络环境，例如，某个网段发生故障，路由算法要能很快发现故障，并为使用该网段的所有路由选择另一条最佳路径。 二、路由算法按照种类可分为以下几种：静态和动态、单路和多路、平等和分级、源路由、透明路由、域内和域间、链路状态和距离向量，前面几种的特点与字面意思基本一致，我们着重介绍链路状态和距离向量算法。 （1）链路状态算法发送路由信息到互联网上所有的结点，然而对于每个普联路由器，仅发送它的路由表中描述了其自身链路状态的那一部分。 （2）距离向量算法则要求每个路由器发送其路由表全部或部分信息，但仅发送到邻近结点上。从本质上来说，链路状态算法将少量更新信息发送至网络各处，而距离向量算法发送大量更新信息至邻接路由器。 由于链路状态算法收敛更快，因此它在一定程度上比距离向量算法更不易产生路由循环，但另一方面，链路状态算法要求比距离向量算法有更强的CPU能力和更多的内存空间，因此链路状态算法将会在实现时显得更昂贵一些。除了这些区别，两种算法在大多数环境下都能很好地运行。 本文来自于路由人网 |
|
声明：文章版权归原作者所有 部分文章转自互联网 如有侵权请联系
[邮箱地址] 删除
|
