路由算法是网络层软件的一部分，它负责确定一个进来的分组应该被传送到哪一条输出线路上。如果子网内部使用了数据报，那么路由器必须针对每一个到达的数据分组重新选择路径，因为从上选择了路径之后，的路径可能已经改变了。如果子网内部使用了虚电路，那么只有当一个新的虚电路被建立起来的时候，才需要确定路由路径。因此，数据分组只要沿着已经建立的路径向前传递就行了。无论是针对每个分组独立地选择路由路径，还是只有建立新连接的时候才选择路由路径，一个路由算法应具各的特性有：正确性、简单性、健壮性、稳定性、公平性和性。
路由算法可以分为：非自适应的和自适应的。非自适应算法不会根据当前测量或者估计的流量和拓扑结构来调整它们的路由决策，这个过程也称为静态路由。相反，自适应算法则会改变它们的路由决策，以反映出拓扑结构的变化，通常也会反映出流量的变化情况，这个过程称为动态路由。
欢迎转载，信息来源维库电子市场网（www.dzsc.com）
免责声明: 凡注明来源本网的所有作品，均为本网合法拥有版权或有权使用的作品，欢迎转载，注明出处。非本网作品均来自互联网，转载目的在于传递更多信息，并不代表本网赞同其观点和对其真实性负责。
