第4章网络层5.路由协议.pptVIP

1 4.5 因特网的路由选择协议 1. 理想的路由算法 算法必须是正确的和完整的。 算法在计算上应简单。 算法应能适应通信量和网络拓扑的变化，即要有自适应性。 算法应具有稳定性。 算法应是公平的。 算法应是最佳的。 关于“最佳路由” 不存在一种绝对的最佳路由算法。 所谓“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。 实际的路由选择算法，应尽可能接近于理想的算法。 路由选择是个非常复杂的问题 它是网络中的所有结点共同协调工作的结果。 路由选择的环境往往是不断变化的，而这种变化有时无法事先知道。 从路由算法的自适应性考虑 静态路由选择策略——即非自适应路由选择，其特点是简单和开销较小，但不能及时适应网络状态的变化。 动态路由选择策略——即自适应路由选择，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。 自治系统（ＡＳ） 因特网的路由选择协议 内部网关协议 IGP：在一个自治系统内部使用的路由选择协议。如 RIP 和 OSPF 等。 外部网关协议 EGP：在自治系统之间使用的路由选择协议，目前使用的协议就是 BGP。 自治系统和内部网关协议、外部网关协议 动态路由协议在协议栈中的位置 按寻径算法划分 现有路由协议的性能比较 内部网关协议 RIP (Routing