計算機網(wǎng)絡(luò)系列博文——目錄

開放最短路優(yōu)先(Open Shortest Path First,OSPF)

• 被廣泛用于因特網(wǎng)AS內(nèi)部路由選擇；
• 常被設(shè)置于上層ISP中；
• OSPF和協(xié)議IS-IS密切相關(guān)，極其相似；
• 其功能比RIP更強大，被設(shè)想為RIP的后繼者；
• 是一種鏈路狀態(tài)路由算法
• Open 意指該協(xié)議規(guī)范公眾可用；

算法概述

• OSPF的核心是一個使用洪泛鏈路狀態(tài)信息的鏈路狀態(tài)協(xié)議和一個Dijkstra最低費用路徑算法；
• 每臺路由器構(gòu)建一幅關(guān)于整個自洽系統(tǒng)的完整拓?fù)鋱D；
• 路由器在本地運行Dijkstra算法，確定一個以自身為根節(jié)點的到達(dá)所有子網(wǎng)的最短路徑樹；
• 各條鏈路的費用由網(wǎng)絡(luò)管理員配置；

• 路由器向自洽系統(tǒng)內(nèi)的所有其它路由器廣播路由選擇信息；
• 每當(dāng)鏈路狀態(tài)變化時，路由器廣播鏈路狀態(tài)信息；
• 每隔一定時間（如30分鐘），路由器廣播鏈路狀態(tài)信息；

• OSPF報文直接由IP報文承載，其IP報文的上層協(xié)議字段置為89，OSPF必須自己實現(xiàn)可靠傳輸，狀態(tài)廣播等功能；

鏈路權(quán)重設(shè)置的實踐原則

• 權(quán)值可以全部置為1以實現(xiàn)最少跳數(shù)路由選擇；
• 權(quán)值可按鏈路容量的反比設(shè)置；

OSPF優(yōu)點

1. 安全 可鑒別OSPF路由器間的交換；鑒別技術(shù)使得僅有受信任的路由器能參與一個AS內(nèi)的OSPF協(xié)議，故而可防止入侵者將惡意信息注入路由器轉(zhuǎn)發(fā)表內(nèi)；
2. 多條可用路徑 當(dāng)?shù)竭_(dá)目的地的多條路徑費用相同時，OSPF允許使用多條路徑；
3. 對單播與多播路由選擇的綜合支持 多播OSPF提供對OSPF的簡單擴展以便提供多播路由選擇；
4. 支持在單個路由選擇域內(nèi)的層次結(jié)構(gòu) OSPF具有按層次結(jié)構(gòu)構(gòu)造一個自洽系統(tǒng)的能力；
5. ToS支持 對于每條鏈路，可以針對不同的TOS設(shè)置多個不同的費用度量。即可區(qū)分不同要求的流量，為低要求流量和高要求流量選擇不同的路由

OSPF層次路由選擇實現(xiàn)

• 一個OSPF自洽系統(tǒng)可配置為多個區(qū)域，每個區(qū)域運行自己的OSPF鏈路狀態(tài)路由選擇算法，一個區(qū)域內(nèi)的每臺路由器向該區(qū)域內(nèi)的所有其它路由器廣播其鏈路狀態(tài)；
• 一個區(qū)域內(nèi)，一臺或多臺區(qū)域邊界路由器為流向該區(qū)域以外的分組提供路由選擇；
• 一個AS內(nèi)僅有一個OSPF區(qū)域被配置為主干區(qū)域，主干區(qū)域為AS內(nèi)其它區(qū)域間的流量提供路由選擇；
• 主干區(qū)域總包含AS內(nèi)所有的區(qū)域邊界路由器；
• 主干區(qū)域還包括若干AS邊界路由器，即AS網(wǎng)關(guān)路由器，與其它AS連接
• AS內(nèi)的區(qū)域間路由選擇，首先路由分組到一個區(qū)域邊界路由器，再通過主干路由到位于目的區(qū)域的區(qū)域邊界路由器，而后再利用到最終目的地；