ISSUEISSUE固网产品课程开发室固网产品课程开发室固网产品课程开发室固网产品课程开发室DZ000201 OSPFDZ000201 OSPF协议原理协议原理协议原理协议原理2.02.0华为机密，未经许可不得扩散华为机密，未经许可不得扩散文档密级：内部公开文档密级：内部公开2OSPFOSPF协议概述协议概述协议概述协议概述l无路由自环l可适应大规模网络l路由变化收敛速度快l支持区域划分l支持等值路由l支持验证l支持路由分级管理l支持以组播地址发送协议报文华为机密，未经许可不得扩散华为机密，未经许可不得扩散文档密级：内部公开文档密级：内部公开3OSPFOSPF协议基本概念协议基本概念协议基本概念协议基本概念lRouter ID一个32-bit的无符号整数，是一台路由器的唯一标识，在整个自治系统内唯一l协议号OSPF 是基于IP的，其协议号是89OSPF HeaderProtocol #89OSPF Packet华为机密，未经许可不得扩散华为机密，未经许可不得扩散文档密级：内部公开文档密级：内部公开4OSPFOSPF通过通过通过通过LSALSA描述网络拓扑描述网络拓扑描述网络拓扑描述网络拓扑FR/X.25EthernetEthernetPPP华为机密，未经许可不得扩散华为机密，未经许可不得扩散文档密级：内部公开文档密级：内部公开5OSPF协议计算路由过程协议计算路由过程LSDBLSA of RTALSA of RTBLSA of RTCLSA of RTD(2)每台路由器的LSDB(3)由链路状态数据库生成 带权有向图CABD1235CABD123CABD123CABD123CABD123RTARTBRTCRTD3215(1)网络的拓扑结构(4)每台路由器分别以自己为根节点计算最小生成树华为机密，未经许可不得扩散华为机密，未经许可不得扩散文档密级：内部公开文档密级：内部公开6OSPFOSPF的五种协议报文的五种协议报文的五种协议报文的五种协议报文lHello报文发现及维持邻居关系，选举DR，BDRlDD报文本地LSDB的摘要lLSR报文向对端请求本端没有或对端的更新的LSAlLSU报文向对方发送其需要的LSAlLSAck报文收到LSU之后，进行确认华为机密，未经许可不得扩散华为机密，未经许可不得扩散文档密级：内部公开文档密级：内部公开7OSPF的邻居状态机的邻居状态机DownAttemptInit2-wayExStartExchangeLoadingFull华为机密，未经许可不得扩散华为机密，未经许可不得扩散文档密级：内部公开文档密级：内部公开8两台路由器之间建立邻接关系的过程两台路由器之间建立邻接关系的过程两台路由器之间建立邻接关系的过程两台路由器之间建立邻接关系的过程 华为机密，未经许可不得扩散华为机密，未经许可不得扩散文档密级：内部公开文档密级：内部公开9选举选举选举选举 DR DR M= n(n-1)/2 = 28M= (n-2)2+1 = 13DRBDR华为机密，未经许可不得扩散华为机密，未经许可不得扩散文档密级：内部公开文档密级：内部公开10NBMA NBMA 和点到多点和点到多点和点到多点和点到多点NBMA：全连接点到多点：部分连接华为机密，未经许可不得扩散华为机密，未经许可不得扩散文档密级：内部公开文档密级：内部公开11划分区域划分区域划分区域划分区域 华为机密，未经许可不得扩散华为机密，未经许可不得扩散文档密级：内部公开文档密级：内部公开12区域间的路由计算区域间的路由计算区域间的路由计算区域间的路由计算华为机密，未经许可不得扩散华为机密，未经许可不得扩散文档密级：内部公开文档密级：内部公开13骨干区域和虚连接骨干区域和虚连接骨干区域和虚连接骨干区域和虚连接华为机密，未经许可不得扩散华为机密，未经许可不得扩散文档密级：内部公开文档密级：内部公开14与自治系统外部通信与自治系统外部通信与自治系统外部通信与自治系统外部通信华为机密，未经许可不得扩散华为机密，未经许可不得扩散文档密级：内部公开文档密级：内部公开15STUB STUB 区域和路由聚合区域和路由聚合区域和路由聚合区域和路由聚合华为机密，未经许可不得扩散华为机密，未经许可不得扩散文档密级：内部公开文档密级：内部公开16LSA LSA 分类分类分类分类lRouter-LSA 由每个路由器生成，描述了路由器的链路状态和花费，传递到整个区域lNetwork-LSA，由DR生成，描述了本网段的链路状态，传递到整个区域lNet-Summary-LSA，由ABR生成，描述了到区域内某一网段的路由，传递到相关区域lAsbr-Summary-LSA，由ABR生成，描述了到ASBR的路由，传递到相关区域lAS-External-LSA，由ASBR生成，描述了到AS外部的路由，传递到整个AS（STUB区域除外）华为机密，未经许可不得扩散华为机密，未经许可不得扩散文档密级：内部公开文档密级：内部公开17接口分类及路由器分类接口分类及路由器分类接口分类及路由器分类接口分类及路由器分类lOSPF协议根据链路层媒体不同分为以下四种网络类型：Broadcast、NBMA、Point-to-Point、Point-to-Multipointl路由器根据在自治系统中的不同角色划分为：IAR、ABR、BBR、ASBRl一个运行OSPF协议的接口状态根据接口的不同类型可划分为：DR、BDR、DROther、point-to-point华为机密，未经许可不得扩散华为机密，未经许可不得扩散文档密级：内部公开文档密级：内部公开18OSPFOSPF为什么是无自环的？为什么是无自环的？为什么是无自环的？为什么是无自环的？l每一条LSA（链路状态广播）都标记了生成者（用生成该LSA的路由器的Router ID标记），其它路由器只负责传输。这样不会在传输的过程中发生对该信息的改变或错误理解。l路由计算的算法是SPF算法。计算的结果是一棵树，路由是树上的叶子节点。从根节点到叶子节点是单向不可回复的路径。华为机密，未经许可不得扩散华为机密，未经许可不得扩散文档密级：内部公开文档密级：内部公开19