计算机网络路由算法分类

路由有多种分类方法，取决于不同的视角与应用需要。

（1）自适应和非自适应

自适应算法根据拓扑结构和通信量变化改变路由选择；非自适应算法不根据实测的或估计的网络当前通信量或者拓扑结构来做路由选择。

（2）静态和动态

静态算法指在路由开始前由网管员建立好表映射；动态算法指通过收到的路由更新信息来适应网络的变化。

（3）单路径和多路径

单路径算法建立一条路径传输，多路径算法可在多条路径之间实现数据流量的多路复用。

（4）单层结构和分层结构(www.xing528.com)

单层路由系统中，未划分出特定的区域或者指定特定的功能，所有的路由器位于同一逻辑级别，运行相同规则；分层路由系统中，通常划分为多个逻辑区域及级别，每一区域或级别中的路由器运行不同任务。一部分路由器组成路由主干，一部分则为非主干。任何一台主机发送出的数据包首先经过非主干路由器到达主干路由器，然后沿着路由主干传递。当到达目的地网络区域时，从主干路由器转入非主干路由器，并最终抵达目标接收方。

（5）主机智能和路由器智能

主机智能算法是指由数据包的发送方决定整个传输过程中的完整路由，路由器的作用只是简单存储和转发，该算法通常称源路由算法。路由器智能算法的基础是假定数据包的发送方对路由没有任何决定能力，完全由路由器基于各自的计算方法选择和确定数据的传输路径。

（6）域间和域内

域间算法是指可在不同域之间使用的算法，而域内路由算法只能在单独域中使用。

（7）距离向量算法和链路状态算法。距离向量算法（DVA），通过判断距离查找到达远程网络的最佳路径，通常把使用最小跳数量到达目的路由称为最佳路由。链路状态算法（LSA），也称最短路径优先算法（Shortest Path First，SPF）。与向量距离算法不同，该算法需每一个路由器都保存一份最新关于整个网络的网络拓扑结构数据库，因此路由器不仅清楚地知道从本路由器出发能否到达某一指定网络，而且在能到达情况下，还能选择出最短路径及使用该路径将经过哪些路由器。