通信与网络中的路由算法的定义及分类

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