对于同样的源节点和目标节点,无论所选的路径上是否有链路出现阻塞,所有的数据包都按同一条路径传递。在路由算法提出的早期,节点之间的寻路信息在计算完成后不会发生改变。源节点和目标节点之间的数据包都经过相同的传输路径,这种方式对于早期的计算机网络具有实现简单的特点。人们对这一类具有相同特点的算法进行了归纳与总结,提出了确定性路由的概念。
确定性路由的实现方式包括查询路由表和有限状态机两类。查询路由表方式适用于拓扑不确定的情况,被广泛地应用在局域网或广域网中。有限状态机方式根据状态机存在的位置,可以分为源址路由和分布式路由两种。
确定性路由算法往往较为简单,也容易避免死锁,因而被广泛采用。但是,由于确定性路由不考虑网络的负载情况,因此在网络负载较高时数据包经常被阻塞,使算法性能受到很大影响。另外确定性路由算法没有任何容错能力,因而不适用于节点或通道易发生故障的系统中。