计算机网络（4.14）网络层- 路由选择协议的几个基本概念

1、理想的路由算法 

• 算法必须是正确的和完整的。
• 算法在计算上应简单。
• 算法应能适应通信量和网络拓扑的变化，这就是说， 要有自适应性。
• 算法应具有稳定性。
• 算法应是公平的。
• 算法应是最佳的。

关于“最佳路由” 

不存在一种绝对的最佳路由算法，所谓“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。

实际的路由选择算法，应尽可能接近于理想的算法。路由选择是个非常复杂的问题。它是网络中的所有结点共同协调工作的结果。路由选择的环境往往是不断变化的，而这种变化有时无法事先知道。

从路由算法的自适应性考虑

静态路由选择策略——即非自适应路由选择，其特点是简单和开销较小，但不能及时适应网络状态的变化。适用于小型的、简单的网络。

动态路由选择策略——即自适应路由选择，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。 适用于大型的、复杂的网 络。

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

互联网所采用的路由选择协议主要是自适应的、分布式路由选择协议。互联网采用分层次的路由选择协议。

这是因为：(1) 互联网的规模非常大。如果让所有的路由器知道所有的网络应怎样到达，则这种路由表将非常大，处理起来也太花时间。而所有这些路由器之间交换路由信息所需的带宽就会使互联网的通信链路饱和。

(2) 许多单位不愿意外界了解自己单位网络的布局细节和本部门