路由信息 - 重庆大学.ppt

主讲人： 单 位：重庆大学计算机学院 2008年3月 目录 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 使用部分信息选择路由 主机或路由器不可能知道所有可能的目的地址或所