第7讲 路由协议.pdfVIP

第七讲 路由协议 第七讲 路由协议 要求： 1 掌握Internet的路由体系结构,特别是自治系统AS的 概念和作用。 2 掌握AS 内路由更新算法:矢量距离算法和SPF算 法。 3 掌握AS内的IGP:RIP和OSPF。 4 掌握AS间的BGP。 要解决的问题： 如何获得路由表？ 7.1 Internet选路体系结构 一. 选路指标 1.路由表的两个问题 ① 初始化（根据路由协议进行初始配置） ② 动态更新（路由协议交换路由信息）：核心问题 2.原则：用部分信息进行选路 路由器不必了解整个互联网的情况。 3.选路信息必须构成一个整体，满足: ① 一致性：所选的路径是正确的，较好的。 ② 完备性：互联网的任意两台主机之间都能找到路 径。 ③ 高效性：选路、路由表更新要快、代价要小。 二. 初期的Internet核心结构 – 有层次的核心结构 ARPANET主干网 1.核心路由器与核心体系结构 核心路由器 R1 R2 Rn ARPANET主干网 k1 k2 核心路由器 kn 本地网络1 本地网络2 本地网络n 2.选路模式 核心网关:构成核心系统，集 G1 G2 Gk 外围路由器 中管理,提供到所有目的地的 路由。 外围网关:为外出数据报提供 本地网络2 本地网络2 本地网络m 默认路由,发往某核心网关;将 核心网关传入的数据报投递 到直连的物理网络。 三. Internet的对等主干结构 契机：NSFNET的引入 主机2 主机1 ARPANET主干网 R1 R2 Rn 主机4 主机3 NSFNET主干网 选路模式： ①各主干网内部按核心结构方式进行选路 ②各核心网关拥有对另一部分的默认路由。 问题： ① 具有非法目的地址的数据报形成选路回路 ② 两主干间多重接入，造成选路困难。 四. Internet中的自治系统结构 多主干下选路问题如何解决？ 1. 如何限制选路信息的传播? 参与交换路由信息的路由器群组规模不能太大。 指导原则： 1.广域网范围≤12个路由器 2.若干局域网范围≤60个路由器。 方案：将主干网上的路由器作为非核心路由器，减少核 心网关群组规模。 缺陷：带来额外跳的问题。 原因：地位不平等。 解决办法：允许非核心路由器从核心路由器了解路由信 息 。 主干网 R1 R2 R3 核心路由器 核心路由器