4 路由算法
路由算法在路由协议中起着至关重要的效果，选用何种算法往往决议了终究的寻径成果，因而挑选路由算法必定要细心。一般需求归纳考虑以下几个规划方针：
——（1）最优化：指路由算法挑选最佳途径的才能。
——（2）简练性：算法规划简练，运用最少的软件和开支，供给最有用的功用。
——（3）巩固性：路由算法处于非正常或不行意料的环境时，如硬件毛病、负载过高或操作失误时，都能正确运转。因为路由器散布在网络联接点上，所以在它们出毛病时会发生严重后果。最好的路由器算法一般能饱尝时刻的检测，并在各种网络环境下被证实是牢靠的。
——（4）快速收敛：收敛是在最佳途径的判别上一切路由器到达共同的进程。当某个网络事情引起路由可用或不行用时，路由器就宣布更新信息。路由更新信息广泛整个网络，引发从头核算最佳途径，终究到达一切路由器共同公认的最佳途径。收敛慢的路由算法会形成途径循环或网络中止。
——（5）灵活性：路由算法能够快速、精确地习惯各种网络环境。例如，某个网段发生毛病，路由算法要能很快发现毛病，并为运用该网段的一切路由挑选另一条最佳途径。
路由算法依照品种可分为以下几种：静态和动态、单路和多路、相等和分级、源路由和通明路由、域内和域间、链路状况和间隔向量。前面几种的特色与字面意思根本共同，下面侧重介绍链路状况和间隔向量算法。
链路状况算法（也称最短途径算法）发送路由信息到互联网上一切的结点，但是关于每个路由器，仅发送它的路由表中描绘了其本身链路状况的那一部分。间隔向量算法（也称为Bellman-Ford算法）则要求每个路由器发送其路由表悉数或部分信息，但仅发送到附近结点上。从本质上来说，链路状况算法将少数更新信息发送至网络遍地，而间隔向量算法发送很多更新信息至邻接路由器。
因为链路状况算法收敛更快，因而它在必定程度上比间隔向量算法更不易发生路由循环。但另一方面，链路状况算法要求比间隔向量算法有更强的CPU才能和更多的内存空间，因而链路状况算法将会在实现时显得更贵重一些。除了这些差异，两种算法在大多数环境下都能很好地运转。
最终需求指出的是，路由算法运用了许多种不同的衡量规范去决议最佳途径。杂乱的路由算法或许选用多种衡量来挑选路由，经过必定的加权运算，将它们合并为单个的复合衡量、再填入路由表中，作为寻径的规范。一般所运用的衡量有：途径长度、牢靠性、时延、带宽、负载、通讯本钱等。
