OSPF路由协议分析ppt课件.ppt

《OSPF路由协议分析ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、OSPF协议OSPF内容结构OSPF工作原理网络类型基本配置邻接过程系统概述邻居表拓扑表路由表各个状态邻接条件报文类型网络类型/DR/BDR基本配置举例IGP/RouterID/Area/COST/邻居/邻接OSPF概述-基本特点OSPF(OpenShortestPathFirst开放式最短路径优先)是一个内部网关协议,用于在单一自治系统内决策路由协议号为89，管理距离为110(rip使用UDP协议的520端口)支持区域划分（area),能够适合大规模的网络是链路状态路由协议，路由变化收敛速度快组播发送报文(224.0.0.5/224.0.0.6)IPHeaderProtocolN

2、umberFrameHeaderCRCPacketPayloadFramePayload89-OSPFOSPF概述-IGPOSPF内部网关路由协议:用于在单一自治系统(AS)内决策路由自治系统（(Autonomous System):执行统一路由策略的一组网络设备的组合AS1AS2例如：RIPOSPF等例如：BGP外部网关路由协议（EGP）用来连接不同的AS内部网关路由协议（IGP）OSPF概述-Area区域号是一个32bit的整数区域0保留为骨干区非骨干区一定要连接到骨干区ASArea0Area1Area2骨干区域边界路由器了解Area0和Area2的链路信息OSPF概述-Ro

3、uterIDRouterID一个32-bit的无符号整数，是一台路由器的唯一标识，在整个自治系统内唯一RouterID选举首先，路由器选取它所有Loopback接口上数值最小的IP地址;如果没有Loopback接口，就在所有物理端口中选取一个数值最小的IP地址;OSPF概述-度量值OSPF是基于路由器每一个接口指定的代价（cost）决定最短路径计算公式:COST=108/BW（1~65535，用16位无符号整数表示）一条路由的代价：是指沿着到达目的网络的路由路径上所有出站接口的代价之和!100M128KABCC学习到的10网段的Cost是多少？108/100M＝1108/128K＝

4、781Cost值为1＋1＋781＝78310100MOSPF概述-邻居和邻接邻居(Neighbor):物理概念:同一个网段上运行OSPF的路由器可以成为邻居.标志:TWO-WAY状态邻接(Adjacency):逻辑概念:邻居路由器彼此完全交换LSA从而达到LSDB一致的状态.标志:FULL状态阶段思考题1.OSPF位于TCP/IP协议栈中的哪一层?2.OSPF为什么要引入区域的概念?3.OSPF形成邻接一定要先成为邻居吗?阶段进程OSPF工作原理网络类型基本配置邻接过程系统概述邻居表拓扑表路由表IGP/RouterID/Area/COST/邻居/邻接OSPF工作原理邻居列表列出每台

5、路由器全部已经建立的邻居路由器链路状态数据库（LSDB）列出网络中其他路由器的信息，由此显示了全网的网络拓扑路由表列出通过SPF算法计算出的到达每个相连网络的最佳路径ABCDEF以A为例，A的链路状态数据库中保存着OSPF网络的所有链路信息A以自己为中心，计算到达每个路由器最近的链路1111111.51.5生成一个最短路径树根据最短路径树，生成路由表链路状态数据库最短路径树Djkstra算法建立邻接关系路由表学习链路状态信息链路状态信息InterfacesLink（链路）:对应路由器的接口Linkstate:描述路由器的接口与它邻居工作状态的信息：接口的IP地址和掩码，接口连接的网

6、络类型链路的度量(cost)等全部链路状态信息组成一个链路状态库。链路状态协议的工作过程各路由器发送自己的LSA，其中描述了自己的链路状态信息。各路由器最终收到所有路由器的LSA，把它放在LSA数据库中，生成LSDB（数据库实际上就是全网的拓扑结构图，它在全网范围内是一致的，这称为链路状态数据库的同步）再将LSDB转为一张带权有向图，即是对整个网络拓扑的真实反应（显然，4台路由器得到的是一张完全相同的图）。各路由器以自己为根节点计算到达每点的最短路径，即形成最小生成树（依据是链路的代价）。各路由器按照自己的最小生成树得出路由条目并安装到路由表中。链路状态协议的工作过程阶段进程OSP

7、F工作原理网络类型基本配置邻接过程系统概述邻居表拓扑表路由表各个状态邻居条件报文类型IGP/RouterID/Area/COST/邻居/邻接OSPF数据包类型OSPF数据包类型Hello报文发现及维持邻居关系，选举DR，BDRDD报文本地LSDB的摘要LSR报文向对端请求本端没有或对端的更新的LSALSU报文向对方发送其需要的LSALSAck报文收到LSU之后，进行确认OSPF协议数据包结构OSPF邻接建立过程(一)172.16.5.1/24E0172.16.5.2/