1、 互 联 网 的 路 由 选 择 协 议几 个 基 本 概 念路由选择协议的核心就是路由算法理想的路由算法：n正确和完整 n计算上应简单 n要有自适应性n具有稳定性 n公平的n最佳的 代 价 n每一条链路指明一定的代价。n代价：由一个或几个因素综合决定的一种度量。 n 根据用户的具体情况设置每一条链路的代价。 关 于 “ 最 佳 路 由 ” n 是 相 对 于 某 一 种 特 定 要 求 下 得 出 的 较 为 合 理 选 择 。n 路 由 选 择 是 个 非 常 复 杂 的 问 题 ：n 所 有 结 点 共 同 协 调 工 作n 环 境 不 断 变 化 , 无 法 事 先 知 道 从 路 由
2、 自 适 应 性n 静 态 路 由 不 能 及 时 适 应 网 络 状 态 的 变 化 n 动 态 路 由 能 较 好 地 适 应 网 络 状 态 的 变 化 分 层 次 的 路 由 选 择 协 议n 因 特 网 的 规 模 非 常 大n 所 需 的 带 宽 使 因 特 网 的 通 信 链 路 饱 和n 单 位 不 愿 意 外 界 了 解 网 络 的 布 局 自 治 系 统 AS(Autonomous System) n 将 整 个 互 联 网 划 分 为 许 多 较 小 的 ASn 一 个 AS属 于 一 个 行 政 单 位 来 管 辖n 一 个 AS的 所 有 路 由 器 必 须 是 连
3、通 的 自 治 系 统 ASR1R4自 治 系 统 R3自 治 系 统自 治 系 统 R2自 治 系 统R1两 类 路 由 选 择 协 议 p内 部 网 关 协 议 IGP (Interior Gateway Protocol) 常 用 的 协 议 ： RIP 和 OSPF 协 议 。p 外 部 网 关 协 议 EGP (External Gateway Protocol) 目 前 使 用 最 多 的 是 BGP-4。 用 内 部 网 关 协 议（ 例 如 ， RIP） 自 治 系 统 B自 治 系 统 A 用 外 部 网 关 协 议（ 例 如 ， BGP-4）R1 R2 用 内 部 网 关
4、协 议（ 例 如 ， OSPF）自 治 系 统 之 间 的 路 由 选 择 称 域 间 路 由 选 择自 治 系 统 内 部 的 路 由 选 择 称 域 内 路 由 选 择 AS、 IGP、 EGPAS1AS2 AS3EGPEGP EGPIGPIGP IGP IGP IGP IGPIGPIGP IGP IGPIGP IGPIGPR1H1 H2内 部 网 关 协 议IGP（ 例 如 ， RIP）自 治 系 统 A 自 治 系 统 B自 治 系 统 C IGPIGP IGPIGPIGPIGPIGPIGP IGPIGPIGP IGPEGP EGPEGP 内 部 网 关 协 议IGP（ 例 如 ， OSPF）外 部 网 关 协 议EGP（ 例 如 ， BGP-4） IGPR3 R2
