OSPF原理

OSPF运作原理：
  1.启动OSPF协议的路由器从所有启动OSPF接口发出Hello数据包，如果两台路由器共享一条公共数据链路，并且能够互相协商他们之间各自Hello数据包中所指定的某些参数，那么它们就成为邻居Neighbor

  2.邻接关系可以想象成一条point-to-point的虚链路，它是在一些邻居路由器之间构成，OSPF协议定义了一些Network Type and Router Type的邻接关系。邻接关系是建立由交换Hello信息的Router Type和交换Hello信息的网络类型决定

  3.每一台OSPF路由都会在所有形成邻接关系的邻居之间发送链路状态通告LSA
LSA描述了a router a links,port,router neighbor and link state message
这些链路可以到a stub network link, to other ospf router's link.to other area link and to exteral link（从其它路由选择进程学习到网络）
由于链路状态信息多样性，OSPF定义了许多LSA Type

  4.每台收到从邻接路由器发出的LSA的路由器都会把这些LSA记录在它的link state database当中，并且发送一份LSA的拷贝给该Router其它ALL Neighbor（有邻接关系的路由器）

  5.通过LSA泛洪扩散到整个area ， ALL Router都会形成同样的link state database
  6.当这些Router Database完全相同时，每一台Router都会将以其自身为ROOT，
使用SPF算法来计算一个无环路的Topology，以描述它所知道的到达每一个目的地最短路径，这个TOPOlogy　Map就是SPF算法树。

　７.每一台Router都将从SPF算法树中构建自己的Routing　Table

　８.当 all link state message 泛洪到area 内的all router上，并且邻居检验它们的database已经同步完成，从而成功创建routing table时，OSPF协议就变成一个安静协议。
邻居交换的hello data packet称为keepalive，
每隔30秒重传一次lsa。如果拓扑稳定，那么Network将不会有什么活动行为发生。

本文出自 “None” 博客，转载请与作者联系！