因特网路由选择协议详解.pptVIP

中因特网的路由选择协议 果件制作人:赵十  因特网的路由选择协议 有关路由选择协议的几个基本概念 1.理想的路由算法 算法必须是正确的和完整的 算法在计算上应简单。 算法应能适应通信量和网络拓扑的变化,这 就是说,要有自适应性 算法应具有稳定性 算法应是公平的 算法应是最佳的。 课件制作人:赵伟  关于“最佳路由 不存在一种绝对的最佳路由算法 所谓“最佳”只能是相对于某一种特定要求 下得出的较为合理的选择而已。 实际的路由选择算法,应尽可能接近于理想 的算法。 路由选择是个非常复杂的问题 它是网络中的所有结点共同协调工作的结果 路由选择的环境往往是不断变化的,而这种变化 有时无法事先知道 课件制作人:赵伟  从路由算法的自适应性考虑 ■静态路由选择策略——即非自适应路由选择 其特点是简单和开销较小,但不能及时适应 网络状态的变化。 动态路由选择策略——即自适应路由选择, 其特点是能较好地适应网络状态的变化,但 实现起来较为复杂,开销也比较大。 课件制作人:赵伟  2.分层次的路由选择协议 因特网采用分层次的路由选择协议。 ■因特网的规模非常大。如果让所有的路由器 知道所有的网络应怎样到达,则这种路由表 将非常大,处理起来也太花时间。而所有这 些路由器之间交换路由信息所需的带宽就会 使因特网的通信链路饱和