路由算法的概念

本文主要给大家讲述了路由算法的概念问题，同时给大家介绍了路由算法的基本概念，详细通过此文，对于路由算法不清楚的读者有了个更清晰的认识。

路由算法是路由协议必须高效地提供其功能，尽量减少软件和应用的开销。当实现路由算法的软件必须运行在物理资源有限的计算机上时高效尤其重要。路由算法原理路由算法必须健壮，即在出现不正常或不可预见事件的情况下必须仍能正常处理，例如硬件故障、高负载和不正确的实现。因为路由器位于网络的连接点，当它们失效时会产生重大的问题。最好的路由算法通常是那些经过了时间考验，证实在各种网络条件下都很稳定的算法。此外路由算法必须能快速聚合，聚合是所有路由器对最佳路径达成一致的过程。当某网络事件使路径断掉或不可用时，路由器通过网络分发路由更新信息，促使最佳路径的重新计算，最终使所有路由器达成一致。聚合很慢的路由算法可能会产生路由环或网路中断。

路由算法可以分为：非自适应的和自适应的。非自适应算法不会根据当前测量或者估计的流量和拓扑结构来调整它们的路由决策，这个过程也称为静态路由。相反，自适应算法则会改变它们的路由决策，以反映出拓扑结构的变化，通常也会反映出流量的变化情况，这个过程称为动态路由。

路由算法是网络层软件的一部分，它负责确定一个进来的分组应该被传送到哪一条输出线路上。如果子网内部使用了数据报，那么路由器必须针对每一个到达的数据分组重新选择路径，因为从上一次选择了路径之后，最佳的路径可能已经改变了。如果子网内部使用了虚电路，那么只有当一个新的虚电路被建立起来的时候，才需要确定路由路径。因此，数据分组只要沿着已经建立的路径向前传递就行了。无论是针对每个分组独立地选择路由路径，还是只有建立新连接的时候才选择路由路径，一个路由算法应具各的特性有：正确性、简单性、健壮性、稳定性、公平性和最优性。

路由器使用路由算法来找到到达目的地的最佳路由。当说“最佳路由”时，考虑的参数包括诸如跳跃数（分组数据包在网络中从一个路由器或中间节点到另外的节点的行程）、延时以及分组数据包传输通信耗时。路由算法流程图关于路由器如何收集网络的结构信息以及对之进行分析来确定最佳路由，有两种主要的路由算法： 总体式路由算法和分散式路由算法。采用分散式路由算法时，每个路由器只有与它直接相连的路由器的信息——而没有网络中的每个路由器的信息。这些算法也被称为DV（距离向量）算法。采用总体式路由算法时，每个路由器都拥有网络中所有其他路由器的全部信息以及网络的流量状态。这些算法也被称为LS（链路状态）算法。