OSPF路由協(xié)議:
            Open Shortest Path First 最短路徑優(yōu)先協(xié)議
路由器（router）：
            第三層的ip包交換機，以前在IP文獻中也叫做網(wǎng)關(guān)
自治系統(tǒng)(autonomy system)：
            一群路由器通過相同的路由協(xié)議來交換路由信息，縮寫為AS
區(qū)域(area):
            自治系統(tǒng)的劃分單元,一個自治系統(tǒng)可以劃分為多個區(qū)域.
區(qū)域 ID(area ID):
            自治系統(tǒng)內(nèi)區(qū)域的32-bit標識.
內(nèi)部網(wǎng)關(guān)協(xié)議(internal gateway PRotocol)：
            屬于一個自治系統(tǒng)的路由器上運行的路由協(xié)議，縮寫為IGP，每一個自治系統(tǒng)有一個單獨的IGP，不同的自治系統(tǒng)可能運行不同的IGP。OSPF是內(nèi)部網(wǎng)關(guān)協(xié)議的一種.

路由器的ID(router ID)：
            一個32位的標號對每個運行OSPF的路由器，在自治系統(tǒng)內(nèi)是唯一的

網(wǎng)絡(luò)(network)：
            在這種意義下，是IP網(wǎng)絡(luò)/子網(wǎng)/超網(wǎng)，可能是標記了多重復(fù)合IP地址的子網(wǎng)，我們把它們看成是分離的網(wǎng)絡(luò)，點到點的物理網(wǎng)絡(luò)是個特例，它們只是被當作簡單的網(wǎng)，不管對它們怎樣指定IP號。

網(wǎng)絡(luò)掩碼(network mask)：
            一個32位的數(shù)指示IP網(wǎng)絡(luò)的IP地址范圍，以十六進制數(shù)顯示，例如一個C類網(wǎng)的掩碼是0xfffff00，在文字上寫成255.255.255.0。

點到點網(wǎng)絡(luò)(point to point network)：
            由一對路由器簡單組成的網(wǎng)絡(luò)，例如一個56Kb的串口線的連接

廣播網(wǎng)：
            網(wǎng)絡(luò)支持許多(兩個以上)的路由器。都有能力將地址信息發(fā)送到所有連接的路由器上(廣播)鄰居路由器被OSPF的hello協(xié)議動態(tài)地發(fā)現(xiàn)，OSPF使這種廣播能力能得到更大的應(yīng)用，假如它存在，它上的每一對路由器都假定能和對方直接相連，以太網(wǎng)是一個廣播網(wǎng)的例子。

非廣播網(wǎng)：
            網(wǎng)絡(luò)支持許多(兩個以上)路由器，但沒有廣播能力，鄰結(jié)點也是通過OSPF hello報文來維持，但是由于設(shè)有廣播能力一些鄰居需要靠配置來發(fā)現(xiàn)，在鄰居間，OSPF協(xié)議報文也是互相傳送的，X.25網(wǎng)是一個例子。
OSPF可以在兩種非廣播網(wǎng)上運行，一種是非廣播多重訪問，(NBMA)它類似于OSPF在廣播網(wǎng)上的操作，第二種類型叫點到多點，可看為多個點到點的連接的集合。非廣播網(wǎng)類型的判別依靠于對網(wǎng)絡(luò)的操作模式。

接口(interface)：
            一個路由器與它連接的一個網(wǎng)絡(luò) 的連接稱為接口，一個接口有它的狀態(tài)信息，可以通過底層協(xié)議或是路由協(xié)議本身來得到。每個接口有一個唯一一個IP地址和掩碼(除非是不標號的點到點連接)，一個接口有時也指一個連接。

鄰居路由器(neighbor)：
            兩臺路由器有接口連向共同的網(wǎng)絡(luò)，鄰居關(guān)系通過OSPF hello協(xié)議被維持(通常是動態(tài)的)。

鄰接(adjacency)：
            為交換路由而在鄰居間建立的關(guān)系，不是每對鄰居都成都為鄰接的

連接狀態(tài)傳送(Link State Advertise)：
            描述本地路由器或網(wǎng)絡(luò)的數(shù)據(jù)單元 對路由器來說，它描述了路由器的接口狀態(tài)和鄰接狀態(tài)，第一個連接狀態(tài)傳送會發(fā)送到整個路由領(lǐng)域，所有的連接狀態(tài)傳送組成了協(xié)議的連接狀態(tài)數(shù)據(jù)庫，這在全局范圍內(nèi)使用,縮寫為LSA.

連接狀態(tài)數(shù)據(jù)庫(Link State DataBase):
            所有的連接狀態(tài)傳送組成了連接狀態(tài)數(shù)據(jù)庫.

stub網(wǎng)絡(luò):
            只有一個接口與外部相連的網(wǎng)絡(luò),如一個PPP可視為一個stub網(wǎng)絡(luò)

骨干區(qū)域(Backbone Area):
所有區(qū)域邊界路由器和它們之間的路由組成骨干區(qū)域.

自治系統(tǒng)外部路由(AS external route):
            指由非OSPF協(xié)議得到的路由，如BGP（邊界網(wǎng)關(guān)協(xié)議），RIP（Routing Information Protocol),系統(tǒng)的靜態(tài)配置路由等,系統(tǒng)的靜態(tài)路由是由配置得到的,其他協(xié)議的路由是通過引入操作得到的,外部路由的指定是由用戶決定的.

路由(route)：
            指兩節(jié)點之間的連通路徑。
路由表（routing table）:
            到每個目的地有路由，這樣的表叫路由表。

基本概念:
OSPF把整個網(wǎng)絡(luò)(Internet上的子網(wǎng)或其他類型的網(wǎng))看成一個自治系統(tǒng)(AS)

每一個AS內(nèi)若干個物理上相鄰的路由器(Router)，網(wǎng)絡(luò)(Network)組成Area，這些Area內(nèi)部一般是不相交的，它們劃分了整個AS。
如圖是一個典型的自治系統(tǒng)劃分的例子：

圖 2 OSPF 系統(tǒng)網(wǎng)絡(luò)拓撲結(jié)構(gòu)圖例
Rxx 代表路由器， N* 代表網(wǎng)絡(luò)，

1． R1,R2,R3,R4,N1組成區(qū)域1,R3,R4是區(qū)域邊界路由器(ABR)
2． R7,R8,R10,N2,N3組成區(qū)域2,R7,R10,R11是區(qū)域邊界路由器(ABR)
3． R9.R11,R12,N4組成區(qū)域3，R11是區(qū)域邊界路由器(ABR)
4． 所有區(qū)域邊節(jié)點（R3，R4，R7，R10，R11）及R5,R6共同組成了骨干區(qū)域，(backbone area)
5． Area1,Area2,Area3以及backbone area共同組成了一個自治系統(tǒng)(Autonomous System),R5是系統(tǒng)的邊節(jié)點(ASBR)

OSPF的數(shù)據(jù)儲存結(jié)構(gòu)如下圖所示：


圖3 OSPF的數(shù)據(jù)儲存結(jié)構(gòu)

SPF 協(xié)議的中心思想是在每一個區(qū)域上運行一個 OSPF 的副本，讓我們以區(qū)域為基礎(chǔ)進行闡述。
通過路由器間的路由信息交換，自治系統(tǒng)內(nèi)部可以達到信息同步，即 LSDB （ 連接狀態(tài)數(shù)據(jù)庫 ）描述的網(wǎng)絡(luò)拓撲同步。
LSDB 由 LSA （連接狀態(tài)傳送報文）得到，由于 LSA 的種類不同，可以把 LSDB 分成五類：

1. rtr_LSA 由區(qū)域內(nèi)路由傳送來的LSA.
2. net_LSA 由區(qū)域內(nèi)子網(wǎng)絡(luò)傳送的LSA.
3. netsum_LSA 區(qū)域間傳送描述網(wǎng)絡(luò)的LSA.
4. asbrsum_LSA 區(qū)域間傳送描述AS邊節(jié)點的LSA.
5. ASE_LSA AS外部的LSA

LSA所描述的信息一般包括:
1. 接口信息:接口ID,類型(LS_TYPE),狀態(tài)(STATE)等
2. 網(wǎng)絡(luò)節(jié)點信息:目的地(destination)，掩碼（mask）,所屬區(qū)域，位置等
3. 路由信息:下一跳(next hop，即路由下一步該去的頂點),權(quán)(metric),類型(route type)等
4. 其他信息：時控，該節(jié)點收到的連接狀態(tài)傳送報文信息等

所有的 LSA 組成 ROOT 的 LSDB ，通過 LSDB ，每個節(jié)點可以用 Dijkstra 算法，求出最小樹 (Shortest Path Tree) 通過最小樹并改進系統(tǒng)路由表 (routing table) ，路由表包含目的地 (destination) ，下一跳 (next hop) ，花費 (metric) 等。

出于安全性考慮， OSPF 協(xié)議中還包含認證過程，路由器之間必須通過某個過程來認證它們之間的通信，即在 OSPF 報文中加入認證字 。 .