第8讲-路由协议.ppt

1. 核心路由器与核心体系结构 2. Internet的对等主干结构 问题 ① 两主干间多重接入，造成选路困难 ② 具有非法目的地址的数据报形成选路回路 目前的Internet概念结构 如何限制选路信息的传播? 参与交换路由信息的路由器群组规模不能太大。 启发式指导原则： （1）广域网上≤12个路由器（核心） （2）若干局域网范围≤60个路由器 Internet中的自治系统结构 内部网关协议IGP 选路信息协议RIP（Routing Information Protocol） 距离向量方法 “tell neighbors where I can go, and how far” OSPF：开放式最短路径优先协议 链路状态方法 “tell all which neighbors I have” (1) 基于矢量距离算法 (2) 每30秒广播一次路由报文 (3) 与路由器直连的网络跳数设置为‘1’ (4) 路由器分为主动型和被动型。只有主动型才广播。 (5) 一条路由在180秒内无新通告，则变为无效路由 (6) 跳数最大为15，16认为不可达 (7) 基于UDP，端口号520 (8) 三个定时器 a. 一个更新定时器：30秒 b. (每条)路由超时定时器：180秒 c. (每条无效)路由刷新定时器：90秒（180+90=270s) （清除无效路由：某路由超时后90秒，则从存储空间中清除） （9）RIP报文格式 RIP2 协议的报文格式 RIP-1报文格式 RIP-2 RIP-1的问题 （1）不能用于传播变长子网地址或CIDR型地址 （2）慢收敛（或称计数到无限）问题 RIP-2的报文 RIP-2 的报文格式 IPv6中的RIPng （RFC2080） 8.3 OSPF：开放式最短路径优先协议 OSPF(Open Shortest Path First) OSPF的发展 随着网络规模的扩大，需要设计替代RIP的更好的协议 （1）1989.10 OSPF-1（RFC1131） （2）1991.07~ OSPF-2（RFC1247、1583、2178） 98.04 RFC2328（最终版） （3）1999.12 OSPF-3（RFC2740，用于IPv6） 一、OSPF的特点 基于SPF，适用于大规模网络，可支持数千个路由器 支持VLSM、CIDR、无编号网络 具有较强的健壮性和可扩展性 收敛速度快 提供服务类型路由和负载均衡功能 支持路由鉴别（口令，MD5） 组播方式交换链路信息 直接基于IP（协议号0x59） OSPF 分组基于IP 二、OSPF中的区域（Area） 思想：减少参与链路状态交换的路由器群组规模 方法：多区域技术 区域划分：把网络分成较小的块或区域，且只要求同一区域的路由器交换链路状态 每个区域都有一个编号，每个AS都必须有Area 0 ，称为骨干区域(backbone area) 骨干区域的标识符规定为 。主干区域的作用是用来连通其他在下层的区域。 OSPF中的区域（Area） 路由器分为几类： 内部路由器：所有接口都在同一区域 AS边界路由器（ASBR）：与其它AS相连 区域边界路由器（ABR）: 接口属于不同的区域 骨干路由器: 所有的ABR和骨干区域中的内部路由器 主干路由器 区域边界路由器 说明 同一区域内的路由器交换所有的信息，而对同一AS中其它区域的路由器隐藏它的详细拓扑结构 骨干区域可能不连续，但可通过定义虚链路实现互通 骨干区域在区域之间分发路由信息，非骨干区域不能进行直接的路由信息交互 规定区域内路由器个数≤200，但最好≤50 路由汇总采用CIDR技术 非骨干区域又可分为： OSPF的基本操作 三、OSPF 报文格式 OSPF-2报文 首部格式 1. HELLO报文 2. 数据库描述报文：交换协议 ① 作用：相邻路由器建立连通性后交换信息来初始化网络拓扑数据库（数据库同步） （该数据库称LSDB：Link State DataBase，存放各种LSA） ③ Ms位的作用（Master-Slave，主从位） ③ Ms位的作用（Master-Slave，主从位） ③ Ms位的作用（Master-Slave，主从位） 3、链路状态请求报文 对没有链路状态记录内容的链路或信息过时的链路，请求邻站发送更新信息 6、核心内容：链路状态通告LSA （Link State Advertisement） ③ 链路状态类型和链路