第06篇 IP选路.ppt

主讲人： 李华 EMAIL: LH@CQU.EDU.CN 单 位：重庆大学计算机学院 目录 6.1 原始Internet选路和自治系统 6.2 内部网关协议IGP 6.3 外部网关协议EGP 6.4 IGP与EGP的结合 6.5 组播协议 6.1 原始Internet选路和自治系统 6.1.1 引言 6.1.2 使用部分信息进行路由选择 6.1.3 原始Internet的结构和核心 6.1.4 距离向量路由算法 6.1.5 网关到网关GGP路由协议 6.1.6 SPF链路状态算法 6.1.7 自治系统的产生 6.1.1 引言 1、两个问题 问题1：寻径表应该包含什么内容？ 拓扑：需要考虑 Internet的结构： 负载： 问题2：寻径表内容如何获得？ 需考虑两个路由器间的路由交换 多个路由器间的路由传输 二个问题的选择是根据 结构的的复杂度 互联网络规模的大小 管理策略 建立路由包含两个阶段： 初始化 (Initialization) 启动时，从辅存储装置读取 启动时，只提供一个空寻径表，执行一些命令来填入 启动时，从相邻路由器获得初始寻径表 更新 (Update) 静态 (static)、手动 (manually) 动态 (dynamic) 、自动 (automatic) 6.1.2 使用部分信息选择路由 主机或路由器不可能知道所有可能的目的地址或所有可能的目的网络，亦即它们只知道部分信息 (partial information) 主机的寻径表：通常只要两个路径 本地网络：直接传送 默认设路 (default route) ：间接传送 (将所有的非本地报文送到预设路由器传送) 路由器的寻径表：通常有较多的路径 本地网络 (可能有好几个)：直接传送 已知网络 (可能有很多)： 选路 不可知网络：默认路由 (default route) 间接传送 (将所有的不知路径的报文送到预设路由器传送) 部分路由信息 路由选择一般只能使用部分路由信息 部分路由信息在某种条件下是足够的 1）路由信息是正确的 2）路由信息是一致的 3）路由信息是完备的 从整个网络拓扑来看，所有路由器的路由信息集合覆盖了整个网络 6.1.3 原始Internet的结构与核心 1 寻径表的维护 早期的 Internet (以 ARPANET 为主干)：手动 Internet 发展壮大后：自动 2 原始的 Internet 结构 骨干 (backbone) 或核心 (core) 网络 小而且集中的路由器集合 (核心路由器) 具备完整的路由信息 (不使用默认路径) 特点：? 一致性 ? 不具成长性 对等 (peer networks) 或非核心 (non-core) 网络 大而且分散的路由器集合 (非核心路由器) 只具备部份路由信息 (需设置一个核心路由器为默认路肉器) 特点? 可适应于本地网络改变 ? 不一致性 3、骨干(核心)网络结构下的路由 4、从核心结构到对等式主干 Internet 引入NSFNET骨干后更增加了寻径的复杂度 NSFNET经由匹兹堡的单一路由器连接到 ARPANET 骨干 当 NSFNET 成長， ARPANET 骨干和 NSFNET骨干之间出现多重连接，这两个骨干则称为对等骨干 (peer backbone) 寻径的复杂性示例 (1) 路由实例 主机 3 ?主机2 1) NB ? Ri ? AB(Ri=R1、R2、R3) 2) NB ? R1 ? AB ? R2 ? NB ? R3 ?AB … （2） 路由问题 问题1：单独路径问题 到H1 和到H2应有的不同路径，即使它们都连接到 ARPANET 骨干 问题2：路径一致性问题 两个骨干必须在所有路由器之保持路径的一致性 实现比较困难 1）核心结构与网络拓扑应该分离 2）核心结构可以跨多个网络：最短路径 3）核心结构不应该再划分成若干子结构、采用默认路由 5、两种结构的特点 骨干 (backbone) 或核心 (core) 网络 1） 小而且集中的路由器集合 (核心路由器) 2） 具备完整的路由信息 (不使用默认路径) 特点：? 一致性 ? 不具成长性 对等 (peer networks) 或非核心 (non-core) 网络 1）大而且分散的路由器集合 (非核心路由器) 2）只具备部分路由信息(需设置一核心路由器为默认路由器) 特点? 可适应于本地网络改变 ? 不一致性 都采用了动态路由更新策略，而不