一个理想的路由选择算法应具有如下特点： 　・算法必须是正确的。不仅要求算法本身正确，而且应该达到数据通信所要求的目标，以满足用户的业务要求。 　・算法在计算上应简单。由于在每个节点上都要进行路由选择的计算，因此必然要增加分组的时延，计算简单可以使时延减少。 　・算法应能适应通信量和网络拓扑的变化，即有自适应性。当网络中的通信量或拓扑结构发生变化时，算法能自适应的改变路由。 　・算法应具有稳定性。当通信量和网络拓扑发生变化时，路由算法应收敛于一个可以接受的解，而不应产生过多的振荡。所谓振荡就是指由算法得出的路由是在一些路由之间来回不停地变化。 　・算法应是公平的。算法应对所有用户都是平等的。例如，若使某一对用户的端到端时延最小，但却不考虑其他的用户，这就不符合公平性的要求。 　・算法应是最佳的。这里的"最佳"是指以最低的费用来实现路由算法。