关于“最佳路由” ·不存在一种绝对的最佳路由算法。 ·所谓“最佳”只能是相对于某一种特定要求下得 出的较为合理的选择而已。 实际的路由选择算法，应尽可能接近于理想的算 ● 法。 ·路由选择是个非常复杂的问题 ·它是网络中的所有结点共同协调工作的结果。 ·路由选择的环境往往是不断变化的，而这种变化有时 无法事先知道
关于“最佳路由” • 不存在一种绝对的最佳路由算法。 • 所谓“最佳”只能是相对于某一种特定要求下得 出的较为合理的选择而已。 • 实际的路由选择算法，应尽可能接近于理想的算 法。 • 路由选择是个非常复杂的问题 • 它是网络中的所有结点共同协调工作的结果。 • 路由选择的环境往往是不断变化的，而这种变化有时 无法事先知道
从路由算法的自适应性考虑 静态路由选择策略一即非自适应路由选择，其 特点是简单和开销较小，但不能及时适应网络状 态的变化。 动态路由选择策略 即自适应路由选择，其特 点是能较好地适应网络状态的变化，但实现起来 较为复杂，开销也比较大
从路由算法的自适应性考虑 • 静态路由选择策略——即非自适应路由选择，其 特点是简单和开销较小，但不能及时适应网络状 态的变化。 • 动态路由选择策略——即自适应路由选择，其特 点是能较好地适应网络状态的变化，但实现起来 较为复杂，开销也比较大
2.分层次的路由选择协议 ·互联网采用分层次的路由选择协议。这是因为： (1)互联网的规模非常大。如果让所有的路由器知道 所有的网络应怎样到达，则这种路由表将非常大，处 理起来也太花时间。而所有这些路由器之间交换路由 信息所需的带宽就会使互联网的通信链路饱和。 ·(2)许多单位不愿意外界了解自己单位网络的布局细 节和本部门所采用的路由选择协议（这属于本部门内 部的事情)，但同时还希望连接到互联网上
2. 分层次的路由选择协议 • 互联网采用分层次的路由选择协议。这是因为： • (1) 互联网的规模非常大。如果让所有的路由器知道 所有的网络应怎样到达，则这种路由表将非常大，处 理起来也太花时间。而所有这些路由器之间交换路由 信息所需的带宽就会使互联网的通信链路饱和。 • (2) 许多单位不愿意外界了解自己单位网络的布局细 节和本部门所采用的路由选择协议（这属于本部门内 部的事情），但同时还希望连接到互联网上
自治系统AS (Autonomous System) ·自治系统 AS 的定义：在单一的技术管理下的一组路由 器，而这些路由器使用一种AS内部的路由选择协议和 共同的度量以确定分组在该AS内的路由，同时还使用 一种AS之间的路由选择协议用以确定分组在AS之间的 路由。 ·现在对自治系统AS的定义是强调下面的事实：尽管一 个AS使用了多种内部路由选择协议和度量，但重要的 是一个AS对其他AS表现出的是一个单一的和一致的 路由选择策略
自治系统 AS (Autonomous System) • 自治系统 AS 的定义：在单一的技术管理下的一组路由 器，而这些路由器使用一种 AS 内部的路由选择协议和 共同的度量以确定分组在该 AS 内的路由，同时还使用 一种 AS 之间的路由选择协议用以确定分组在 AS之间的 路由。 • 现在对自治系统 AS 的定义是强调下面的事实：尽管一 个 AS 使用了多种内部路由选择协议和度量，但重要的 是一个 AS 对其他 AS 表现出的是一个单一的和一致的 路由选择策略
自治系统AS 自治系统 自治系统 R1 R2 ■■ R3 R4 自治系统 自治系统
自治系统 AS R1 R4 自治系统 R3 自治系统 自治系统 R2 自治系统 R1