4.5.1  有关路由选择协议的几个基本概念

1. 理想的路由算法

算法必须是正确的和完整的。 

算法在计算上应简单。 

算法应能适应通信量和网络拓扑的变化,这就是说,要有自适应性。 

算法应具有稳定性。 

算法应是公平的。 

算法应是最佳的。 


静态路由选择策略

非自适应路由选择,其特点是简单和开销较小,但不能及时适应网络状态的变化。 

动态路由选择策略

自适应路由选择,其特点是能较好地适应网络状态的变化,但实现起来较为复杂,开销也比较大。  


2.  分层次的路由选择协议