实验四OSPF议实验.ppt

实验四OSPF协议实验 2006.5 实验内容 实验原理 IP路由及静态路由 OSPF路由协议原理 对OSPF邻居建立及报文交换过程的分析 LSA及LSDB结构分析 SPF的具体计算过程分析 设计实验 实验原理 IP路由及静态路由 OSPF路由协议原理 OSPF路由协议概述 OSPF链路状态描述 指定路由器（DR）和备份DR的选举 OSPF邻居状态机 区域划分 LSA的分类 路由的计算 IP路由 静态路由和动态路由 静态路由 由网络管理员在路由器上手工添加路由信息以实现路由目的 动态路由 根据网络结构或流量的变化，路由协议会自动调整路由信息以实现路由 缺省路由 Internet上 大约99.99%的路由器上都存在一条缺省路由! 缺省路由并不一定都是手工配置的静态路由，有时也可以由动态路由协议产生。 路由协议 按寻径算法划分 矢量距离协议－RIP,BGP 链路状态协议－OSPF，IS-IS 按自治系统范围划分 内部网关协议－RIP，OSPF，IS-IS 外部网关协议－EGP，BGP 静态路由配置 缺省路由配置 OSPF路由协议原理 OSPF路由协议概述 OSPF链路状态描述 指定路由器（DR）和备份DR的选举 OSPF邻居状态机 区域划分 LSA的分类 路由的计算 OSPF协议概述 链路状态算法 无路由自环 可适应大规模网络 路由变化收敛速度快 支持区域划分 支持验证 支持路由分级管理 支持以组播地址发送协议报文 OSPF路由协议概述 动态路由协议的几个要素 报文（或者叫消息）:格式 邻居的自动发现和维护机制 一套算法，根据搜集的信息计算最终结果 基本思路 每个路由器生成自己周边的链路状态信息（包含生成者） 相邻路由器转发获得的链路状态信息，但不改变其生成者 每个路由器关于整个网络都有一个完整而准确的链路状态数据库，用最短路径优先算法计算路由 区域内路由计算过程 OSPF相关概念 Router ID 一个32-bit的无符号整数，它是一台路由器的唯一标识，在整个自治系统内唯一 通常要求人为指定，如果没有人为指定，则先选择路由器回送接口(Loopback)中最高IP地址为路由器ID ，然后再选择将接口中最高的IP地址分配给路由器ID。 协议号 OSPF 是基于IP的，其协议号是89 OSPF路由协议原理 OSPF路由协议概述 OSPF链路状态描述 指定路由器（DR）和备份DR的选举 OSPF邻居状态机 区域划分 LSA的分类 路由的计算 网络类型 OSPF协议根据链路层媒体不同分为以下四种网络类型: Stub:只连接了一台路由器 Broadcast/NBMA Point-to-Point Point-to-Multipoint LSA描述网络拓扑结构 STUB网络的链路状态描述 对PPP的链路状态描述 对本接口网段地址的描述 对Frame－Relay的链路状态描述 对X.25的链路状态描述 LSA的头结构 OSPF路由协议原理 OSPF路由协议概述 OSPF链路状态描述 指定路由器（DR）和备份DR的选举 OSPF邻居状态机 区域划分 LSA的分类 路由的计算 网络类型描述 NBMA 和点到多点 接口分类 选举 DR 网络类型描述 OSPF路由协议原理 OSPF路由协议概述 OSPF链路状态描述 指定路由器（DR）和备份DR的选举 OSPF邻居状态机 区域划分 LSA的分类 路由的计算 OSPF的五种协议报文 Hello报文 发现及维持邻居关系，选举DR，BDR。 DD报文 本地LSDB的摘要 LSR报文 向对端请求本端没有或对端的更新的LSA LSU报文 向对方发送其需要的LSA LSAck报文 收到LSU之后，进行确认 OSPF的邻居状态机 OSPF的邻居状态机 Down 邻居状态机的初始状态，是指在过去的Dead-Interval时间内没有收到对方的Hello报文 Attempt 只适用于NBMA类型的接口，处于本状态时，定期向那些手工配置的邻居发送HELLO报文 Init 本状态表示已经收到了邻居的HELLO报文，但是该报文中列出的邻居中没有包含我的Router ID（对方并没有收到我发的HELLO报文） 2-Way 本状态表示双方互相收到了对端发送的HELLO报文，建立了邻居关系。在广播和NBMA类型的网络中，两个接口状态是DROther的路由器之间将停留在此状态。其他情况状态机将继续转入高级状态。 OSPF的邻居状态机 ExStart 在此状态下，路由器和它的邻居之间通过互相交换DD报文（该报文并不包含实际的内容，只包含一些标志位）来决定发送时的主/从关系。建立主/从关系主要是为了保证在后续的DD报文交换中能够有序的发送。 Exchange 路由器将本地的LSDB用DD报文来描述，并发给邻居