DA000010OSPF路由协议ISSEU1.0.ppt

DA000010 OSPF路由协议 1.0 OSPF协议概述 无路由自环 可适应大规模网络 路由变化收敛速度快 支持区域划分 支持等值路由 支持验证 支持路由分级管理 支持以组播地址发送协议报文 OSPF协议基本概念 Router ID 一个32-bit的无符号整数，是一台路由器的唯一标识，在整个自治系统内唯一 协议号 OSPF 是基于IP的，其协议号是89 OSPF通过LSA描述网络拓扑 OSPF协议计算路由过程 OSPF的五种协议报文 Hello报文 发现及维持邻居关系，选举DR，BDR DD报文 本地LSDB的摘要 LSR报文 向对端请求本端没有或对端的更新的LSA LSU报文 向对方发送其需要的LSA LSAck报文 收到LSU之后，进行确认 OSPF的邻居状态机 两台路由器之间建立邻接关系的过程 选举 DR NBMA 和点到多点 划分区域 区域间的路由计算 骨干区域和虚连接 与自治系统外部通信 STUB 区域和路由聚合 LSA 分类 Router-LSA 由每个路由器生成，描述了路由器的链路状态和花费，传递到整个区域 Network-LSA，由DR生成，描述了本网段的链路状态，传递到整个区域 Net-Summary-LSA，由ABR生成，描述了到区域内某一网段的路由，传递到相关区域 Asbr-Summary-LSA，由ABR生成，描述了到ASBR的路由，传递到相关区域 AS-External-LSA，由ASBR生成，描述了到AS外部的路由，传递到整个AS（STUB区域除外） 接口分类及路由器分类 OSPF协议根据链路层媒体不同分为以下四种网络类型：Broadcast、NBMA、Point-to-Point、Point-to-Multipoint 路由器根据在自治系统中的不同角色划分为：IAR、ABR、BBR、ASBR 一个运行OSPF协议的接口状态根据接口的不同类型可划分为：DR、BDR、DROther、point-to-point OSPF为什么是无自环的？ 每一条LSA（链路状态广播）都标记了生成者（用生成该LSA的路由器的Router ID标记），其它路由器只负责传输。这样不会在传输的过程中发生对该信息的改变或错误理解。 路由计算的算法是SPF算法。计算的结果是一棵树，路由是树上的叶子节点。从根节点到叶子节点是单向不可回复的路径。 此页标题禁止有多级标题，更不要出现所在章节的名称。 此页标题要简练，能直接表达出本页的内容。 内容页可以除标题外的任何版式，如图、表等。 对于只授课用的胶片，文字字体可以调整，但必须统一： 一级文字为24号，二级文字为20号，三级文字为18号，四级文字为16号。 该页在授课和胶片＋注释中都要使用。 此页标题禁止有多级标题，更不要出现所在章节的名称。 此页标题要简练，能直接表达出本页的内容。 内容页可以除标题外的任何版式，如图、表等。 对于只授课用的胶片，文字字体可以调整，但必须统一： 一级文字为24号，二级文字为20号，三级文字为18号，四级文字为16号。 该页在授课和胶片＋注释中都要使用。 此页标题禁止有多级标题，更不要出现所在章节的名称。 此页标题要简练，能直接表达出本页的内容。 内容页可以除标题外的任何版式，如图、表等。 对于只授课用的胶片，文字字体可以调整，但必须统一： 一级文字为24号，二级文字为20号，三级文字为18号，四级文字为16号。 该页在授课和胶片＋注释中都要使用。 * * ISSUE 固网产品课程开发室 OSPF Header Protocol #89 OSPF Packet FR/X.25 Ethernet Ethernet PPP LSDB LSA of RTA LSA of RTB LSA of RTC LSA of RTD (2)每台路由器的LSDB (3)由链路状态数据库生成 带权有向图 C A B D 1 2 3 5 C A B D 1 2 3 C A B D 1 2 3 C A B D 1 2 3 C A B D 1 2 3 RTA RTB RTC RTD 3 2 1 5 (1)网络的拓扑结构 (4)每台路由器分别以自己为根节点计算最小生成树 Down Attempt Init 2-way ExStart Exchange Loading Full M= n(n-1)/2 = 28 M= (n-2)×2+1 = 13 DR BDR NBMA：全连接 点到多点：部分连接 此为封面页，需列出课程编码、课程名称和课程开发室名称。 要求：每个子课程（6位编码的课程）要求做一个这样的胶片，胶片文件命名为“课程编码 课程名称.ppt”。 此页胶片仅在授课时使用，胶片＋注释中不使用。 封面页按产品分为4个，各产品使用自己的封面，把其