前言
上一章介绍了RIP动态路由协议，详细介绍了RIP是基于距离矢量的路由协议知识卡|最完整的RIP动态路由协议技术。
从今天开始，另一个动态路由协议—— OSPF开放最短路径优先OSPF (开放最短路径优先)协议是由IETF定义的http://www.Sina.com/http://
为什么会出现OSPF？因为基于链路状态的而存在
内部网关路由协议
RIP是一种基于距离矢量算法的路由协议
收敛慢；
OSPF的出现很好地解决了上述三个问题，让我们一起看看易产生路由环路；。
可扩展性差，最大只能支持15跳。
1http://www.Sina.com/http://www.Sina.com/http://www.Sina.com/3358 www.Sina.com /
如果距离向量路由协议提供OSPF是如何解决上述3个问题的呢，则链路状态路由协议将提供正文。OSPF是如何保证无路由环路的？
有地图怎么会迷路呢？ 每个运行OSPF是一种基于链路状态的路由协议，它从设计上就保证了无路由环路。的路由器都有一个画廊，以避免循环。
那么什么是
运行链路状态协议的每个路由器都可以计算到目的地的3358www.Sina.com/。
？
运行路标的路由器运行地图。 LSA包含路由器的已知接口状态、接口IP地址、掩码、开销和网络类型等信息。
通俗地说，每个路由器将每个运行链路状态协议的路由器上都有一张完整的网络图。转发到相邻的其他路由器。
链路状态协议
所有收到LSA的路由器都根据LSA提供的信息拥有自己的链路状态协议工作原理：
一般而言，每个路由器接收从网络中的其他路由器发送来的LSA信息，所有这些LSA信息构成LSDB。 注意，网络稳定后，网络中的所有设备都应该具有相同的LSDB。
链路状态路由协议
运行OSPF协议的路由器基于LSDB使用3358www.Sina.com/进行运算，并建立到达每个网络的3358www.Sina.com/。
了解整个网络的链路状态信息(地图)
从最短路径树中获取到目的地网络的最佳路径，并将其添加到IP路由表中。
最优路径
1、LSA泛洪：:开放最短路径优先协议
链路状态路由协议:中间系统间协议
3358 www.Sina.com/http://www.Sina.com/http://www.Sina.com/3358 www.Sina.com.Sina.com
可以将OSPF区域划分为链路状态公告LSA (Link State Advertisement)泛洪以减少网络流量。
不发送到一些关于自己，关于本地直连链路以及这些链路的状态和关于所有直连邻居的信息其他区域。2、建立LSDB：不是详细描述拓扑的链路状态信息。
链路状态数据库LSDB(Link State Database)
SDB，不同区域的LSDB是不同的。路由器会为每一个自己所连接到的区域维护一个单独的LSDB。由于详细链路状态信息不会被发布到区域以外，因此LSDB的规模大大缩小了。OSPF是如何划分区域的呢？
1、路由器的每个接口可以被划分在一个区域，一个路由器可以同时属于多个区域。
2、Area 0为骨干区域，其他区域为非骨干区域。每个非骨干区域都必须连接到骨干区域。
3、运行在区域之间的路由器叫做区域边界路由器ABR(Area Boundary Router)，它包含所有相连区域的LSDB。
自治系统边界路由器ASBR(Autonomous System Boundary Router)是指和其他AS中的路由器交换路由信息的路由器，这种路由器会向整个AS通告AS外部路由信息。
为什么SPF算法可以保证区域内无环路？
SPF算法将每一个路由器作为根(ROOT)来计算其到每一个目的地路由器的距离，每一个路由器根据一个统一的数据库会计算出路由域的拓扑结构图，该结构图类似于一棵树，在SPF算法中，被称为最短路径树。树形是无环路的。
OSPF利用区域间的连接规则保证了区域之间无路由环路。为了避免区域间路由环路，非骨干区域之间不允许直接相互发布路由信息，所有的非骨干区域间通信都需要借助骨干区域。因此，每个区域都必须连接到骨干区域。
2 OSPF是如何实现快速收敛的？OSPF支持触发更新，能够快速检测并通告自治系统内的拓扑变化。触发更新就是当路由有变化立刻发送路由更新信息。
3 OSPF是如何保证扩展性的？OSPF可以解决网络扩容带来的问题。当网络上路由器越来越多，路由信息流量急剧增长的时候，OSPF可以将每个自治系统划分为多个区域，并限制每个区域的范围。OSPF这种分区域的特点，使得OSPF特别适用于大中型网络。
总结