Link－State Routing Protocol

＠链路状态类路由形成路由表的过程

1。OSPF域内的所有路由器发送两路状态数据包

2。每个路由器根据收到的链路状态数据包形成本地拓扑数据库

3。根据拓扑数据库，本地路由器运行spf算法，形成spf树

4。本地路由器为spf树的根，其他的路由器为节点，找到最有的路径，放入路由表，成为本地路由表。

＊＊对比＊＊

距离矢量路由协议：

         给邻居路由器发送本地路由器的copy，没有拓扑数据库

链路状态路由协议：

         给邻居发送的是lsa而不是路由，本地路由根据收到的lsa运行spf算法算出到每一个路由的最佳路径，形成路由表，其还维持一个拓扑数据库。

**

@OSPF协议维护三张表

1。邻居表

  列出了所有的直连ospf邻居

  show ip ospf neighbor

2。拓扑表

 链路状态数据库（LSDB）

show ip ospf topology

3。路由表

包含了本地路由器到所有目标网络的最佳路由

show ip route sopf （show ip route rip RIP协议）

＠SPF算法

 每个路由器将自己作为spf树的根，让后根据每一个目标网络的累加cost值，列出到每一个目标网络的最短路径，并放入路由表

    OSPF中cost值＝10＊e8／handwidth （bps）

 ＊OSPF中成自治区域的特点（打死也不会忘了）

   减小路由条目

   缩小拓扑的变化

＠OSPF的五种数据包

1。hello

    建立邻居关系，发现以及维护邻居关系，选举DR，BDR

2。Database Description （DBD数据包）

   描述自己的数据库（广播），LSDB的摘要信息(只包含LSA的Head信息）

3。Link－State Request

   向邻居请求一般链路数据库，向对端请求本端没有或对端更新的LSA（只包含LSA的Head信息）

4。Llink－State Update

 LSA 的集合，向对方发送其需要的LSA（包含LSA的全部信息）

5。link－State ACknowledgment

对可靠数据包的回应，收到LSU之后进行确认（只包含LSA的Head信息）

＠OSPF建立邻居的必要条件

1。Hello／dead 时间

2。area ID

3。认证密码

4。末节区域标识要相同

＊＊＊＊＊＊

＠OSPF建立邻居的过程

1。A发送hello数据包，如果B路由器收到的满足ospf建立邻居的必要条件，则会将A路由器放到本地的邻居表里，同上A也会将B放入邻居表。此时进入two－way state

2。如果有必要继续进行数据交换，就进入exstart state。路由器A和路由器B之间发送DBD数据包来选举主从和DR，BDR。

3。进入exchange state，相互之间发送DBD数据包，用来确定本地路由器和邻居路由器的本地拓扑数据库是否达到同步。

4。进入loading state如果没有到到LSDB的同步，本地路由器会向路由器发送LSR来请求目标网络的详细信息，源路由器回应一个LSU，本地路由器给源路由器一个LSAck 确认。

5。进入full－state全邻接状态。

——————————————————————