OSPF协议概述.ppt

《OSPF协议概述.ppt》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、DZ000201OSPF协议原理2.0OSPF协议概述无路由自环可适应大规模网络路由变化收敛速度快支持区域划分支持等值路由支持验证支持路由分级管理支持以组播地址发送协议报文OSPF协议基本概念RouterID一个32-bit的无符号整数，是一台路由器的唯一标识，在整个自治系统内唯一协议号OSPF是基于IP的，其协议号是89OSPFHeaderProtocol#89OSPFPacketOSPF通过LSA描述网络拓扑FR/X.25EthernetEthernetPPPOSPF协议计算路由过程LSDBLSAofRTALSAofRTBLSAofRTCLSAofRTD(2)每

2、台路由器的LSDB(3)由链路状态数据库生成带权有向图CABD1235CABD123CABD123CABD123CABD123RTARTBRTCRTD3215(1)网络的拓扑结构(4)每台路由器分别以自己为根节点计算最小生成树OSPF的五种协议报文Hello报文发现及维持邻居关系，选举DR，BDRDD报文本地LSDB的摘要LSR报文向对端请求本端没有或对端的更新的LSALSU报文向对方发送其需要的LSALSAck报文收到LSU之后，进行确认OSPF的邻居状态机DownAttemptInit2-wayExStartExchangeLoadingFull两台路由器之间建

3、立邻接关系的过程选举DRM=n(n-1)/2=28M=(n-2)×2+1=13DRBDRNBMA和点到多点NBMA：全连接点到多点：部分连接划分区域区域间的路由计算骨干区域和虚连接与自治系统外部通信STUB区域和路由聚合LSA分类Router-LSA由每个路由器生成，描述了路由器的链路状态和花费，传递到整个区域Network-LSA，由DR生成，描述了本网段的链路状态，传递到整个区域Net-Summary-LSA，由ABR生成，描述了到区域内某一网段的路由，传递到相关区域Asbr-Summary-LSA，由ABR生成，描述了到ASBR的路由，传递到相关区域AS-Ex

4、ternal-LSA，由ASBR生成，描述了到AS外部的路由，传递到整个AS（STUB区域除外）接口分类及路由器分类OSPF协议根据链路层媒体不同分为以下四种网络类型：Broadcast、NBMA、Point-to-Point、Point-to-Multipoint路由器根据在自治系统中的不同角色划分为：IAR、ABR、BBR、ASBR一个运行OSPF协议的接口状态根据接口的不同类型可划分为：DR、BDR、DROther、point-to-pointOSPF为什么是无自环的？每一条LSA（链路状态广播）都标记了生成者（用生成该LSA的路由器的RouterID标记），

5、其它路由器只负责传输。这样不会在传输的过程中发生对该信息的改变或错误理解。路由计算的算法是SPF算法。计算的结果是一棵树，路由是树上的叶子节点。从根节点到叶子节点是单向不可回复的路径。课程结束谢谢