1、计算机网络第 4 章 网络层4.5 因特网的路由选择协议n 当一个分组到达路由器的时候，路由器是如何为它选择一条合适的路径（下一跳的？）n 路由表（第三层）理想的路由算法n 算法必须是 正确 的和 完整 的。 n 算法在计算上应 简单 。 n 算法应能适应 通信量和网络拓扑 的变化，这就是说，要有 自适应性 。 n 算法应具有 稳定性 。 n 算法应是 公平 的。 n 算法应是 最佳 的。 关于 “最佳路由 ” n 不存在一种绝对的最佳路由算法。n 所谓 “最佳 ”只能是相对于某一种特定要求下得出的较为合理的选择而已。n 实际的路由选择算法，应尽可能接近于理想的算法。 n 路由选择是个非常复杂
2、的问题n 它是网络中的所有结点共同协调工作的结果。n 路由选择的环境往往是不断变化的，而这种变化有时无法事先知道。 从路由算法的自适应性考虑n 静态 路由选择策略 即非自适应路由选择，其特点是简单和开销较小，但不能及时适应网络状态的变化。 n 动态 路由选择策略 即自适应路由选择，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。 2. 分层次的路由选择协议因特网采用分层次的路由选择协议。n 原因：n 因特网的 规模非常大 。n 单位的网络私密性：许多单位不愿意外界了解自己单位网络的布局细节和本部门所采用的路由选择协议（这属于本部门内部的事情），但同时还希望连接到因特网上。
3、 自治系统 AS(Autonomous System) n autonomous system(简称 AS)是指网络中那些由相同机构操纵或管理，对外表现出相同的路由视图的路由器所组成的系统；n 例：一个大的 ISP就是一个自治系统；n AS有权决定在本系统内所采用的路由协议；n AS由一个 16位长度的自治系统号进行标识；n 引入 AS， 复杂的互连网分成 自治系统的内部网络 +互连自治系统的骨干网络因特网有两大类路由选择协议 n 内部网关协议 IGP (Interior Gateway Protocol) 即在一个自治系统内部使用的路由选择协议。目前这类路由选择协议使用得最多，如 RIP 和
4、 OSPF 协议。n 外部网关协议 EGP (External Gateway Protocol) 若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议 EGP。在外部网关协议中目前使用最多的是 BGP-4。 自治系统和内部网关协议、外部网关协议 用内部网关协议（例如， RIP）自治系统 B自治系统 A用外部网关协议（例如， BGP-4）R1 R2用内部网关协议（例如， OSPF）自治系统之间的路由选择也叫做域间路由选择 (interdomain routing)，在自治系统内部的路由选择叫做域内路由选择 (intradomain routing)
