ospf工作原理_ospf工作过程

　　ospf工作原理

　　首先，当路由器开启OSPF后，路由器之间就会相互发送HELLO报文，HELLO报文中包含一些路由器和链路的相关信息，发送HELLO报文的目的是为了形成邻居表，然后，路由器之间就会发送LSA（LINKSTATEADVERTISEMENT，链路状态通告），LSA告诉自己的邻居路由器和自己相连的链路的状态，最后，形成网络的拓扑表，其实这个过程是很复杂的，他们经过发LSA，记录LSA，装发LSA，最后形成LSDB（链路状态数据库，即拓扑表），形成拓扑表之后，在经过SPF算法，通过计算LSDB，最后形成路由表。

　　形成路由表后，路由器就可以根据路由表来转发数据包，但是，这只是理想情况，如果之后，网络拓扑发生了变化，或是网络链路出现了问题，OSPF协议还是会经过这三张表来重新计算新的路由，只不过不会这么复杂了，路由器在默认情况下，10S就会发送一次HELLO报文，以检测链路状态，保证链路始终是正常的。

　　RIP的缺点：存在最大跳数是15跳，无法应用在大型网络中；周期性的发送自己的全部的路由信息，浪费流量，收敛速度缓慢；本身的算法存在环路的可能性很大。

　　OSPF的特点：采用组播更新的方式进行更新（224.0.0.5、224.0.0.6），增量更新（只发送别人没有的），以cost作为度量值，有效的避免了环路（在单区域中可以完全避免环路，但是在多区域中并不能完全避免环路）。

　　OSPF路由协议是一种典型的链路状态（Link-state）的路由协议，一般用于同一个路由域内。在这里，路由域是指一个自治系统（AutonomousSystem），即AS，它是指一组通过统一的路由政策或路由协议互相交换路由信息的网络。在这个AS中，所有的OSPF路由器都维护一个相同的描述这个AS结构的数据库，该数据库中存放的是路由域中相应链路的状态信息，OSPF路由器正是通过这个数据库计算出其OSPF路由表的。

　　链路是路由器接口的另一种说法，因此OSPF也称为接口状态路由协议。OSPF通过路由器之间通告网络接口的状态来建立链路状态数据库，生成最短路径树，每个OSPF路由器使用这些最短路径构造路由表。

　　ospf工作过程

　　（1）了解自身链路

　　每台路由器了解其自身的链路，即与其直连的网络。

　　（2）寻找邻居

　　不同于RIP，OSPF协议运行后，并不立即向网络广播路由信息，而是先寻找网络中可与自己交换链路状态信息的周边路由器。可以交互链路状态信息的路由器互为邻居。

　　（3）创建链路状态数据包

　　路由器一旦建立了邻居关系，就可以创建链路状态数据包。

　　（4）链路状态信息传递

　　路由器将描述链路状态的LSA泛洪到邻居，最终形成包含网络完整链路状态信息的链路状态数据库。

　　（5）计算路由

　　路由区域内的每台路由器都可以使用SPF算法来独立计算路由。