OSPF协议目录TOC\o"1-3"\h\zHYPERLINK\l"_Toc519044728"1．概述PAGEREF_Toc519044728\h3HYPERLINK\l"_Toc519044729"2．SPF算法PAGEREF_Toc519044729\h3HYPERLINK\l"_Toc519044730"3．OSPF协议原理PAGEREF_Toc519044730\h5HYPERLINK\l"_Toc519044731"3．1自治系统的分区PAGEREF_Toc519044731\h5HYPERLINK\l"_Toc519044732"3．2区域间路由PAGEREF_Toc519044732\h6HYPERLINK\l"_Toc519044733"3．3Stub区和自治系统外路由PAGEREF_Toc519044733\h6HYPERLINK\l"_Toc519044734"3．4DR和BDRPAGEREF_Toc519044734\h7HYPERLINK\l"_Toc519044735"4．OSPF报文PAGEREF_Toc519044735\h7HYPERLINK\l"_Toc519044736"4．1OSPF协议报文PAGEREF_Toc519044736\h7HYPERLINK\l"_Toc519044737"4．2OSPF包承载的内容PAGEREF_Toc519044737\h9HYPERLINK\l"_Toc519044738"5．OSPF协议的运行PAGEREF_Toc519044738\h10HYPERLINK\l"_Toc519044739"5．1Hello协议的运行PAGEREF_Toc519044739\h10HYPERLINK\l"_Toc519044740"5．2DR和BDR的产生PAGEREF_Toc519044740\h10HYPERLINK\l"_Toc519044741"5．3链路状态数据库的同步PAGEREF_Toc519044741\h11HYPERLINK\l"_Toc519044742"5．4路由表的产生和查找PAGEREF_Toc519044742\h111．概述OSPF协议是由Internet网络工程部(IETF)开发的一种内部网关协议(IGP)，即网关和路由器都在一个自治系统内部。OSPF是一个链路状态协议或最短路径优先(SPF)协议。虽然该协议依赖于IP环境以外的一些技术，但该协议专用于IP，而且还包括子网编址的功能。该协议根据IP数据报中的目的IP地址来进行路由选择，一旦决定了如何为一个IP数据报选择路径，就将数据报发往所选择的路径中，不需要额外的包头，即不存在额外的封装。该方法与许多网络不同，因为他们使用某种类型的内部网络报头对UDP进行封装以控制子网中的路由选择协议。另外OSPF可以在很短的时间里使路由选择表收敛。OSPF还能够防止出现回路，这种能力对于网状网络或使用多个网桥连接的不同局域网是非常重要的。在运行OSPF的每一个路由器中都维护一个描述自治系统拓扑结构的统一的数据库，该数据库由每一个路由器的局部状态信息（该路由器可用的接口信息、邻居信息）、路由器相连的网络状态信息（该网络所连接的路由器）、外部状态信息（该自治系统的外部路由信息）等组成。每一个路由器在自治系统范围内扩散相应的状态信息。所有的路由器并行运行同样的算法，根据该路由器的拓扑数据库构造出以它自己为根节点的最短路径树，该最短路径树的叶子节点是自治系统内部的其它路由器。当到达同一目的路由器存在多条相同代价的路由时，OSPF能够实现在多条路径上分配流量。RFC2178中删除了OSPF的TOS功能，但是为了保证和以前版本的兼容性，在各个链路状态宣告中还保留了TOS项目。2．SPF算法与V－D算法相比较的一组算法叫作“链接－状态”（link－state）算法，又叫最短路径优先或SPF(ShortestPathFirst)算法。按照SPF算法的要求，网关寻径表依赖于一张表示整个Internet网中网关与网络拓扑结构的图。在这张图中，节点表示网关，边表示连接网关的网络（link），我们称之为L－S图。在信息一致的情况下，所有网关的L－S图应该是完全相同的。各网关的寻径表是根据相同的L－S图计算出来的。L－S算法包括三个步骤