OSPF路由協(xié)議.ppt

1、課程內(nèi)容,第一章 OSPF協(xié)議原理 第二章 部署OSPF 第三章 配置OSPF,OSPF路由協(xié)議,OSPF路由協(xié)議簡介,開放式最短路徑優(yōu)先協(xié)議(Open Shortest Path First )，使用最多的內(nèi)部網(wǎng)關(guān)型動態(tài)路由選擇協(xié)議。 OSPF路由協(xié)議由IETF(Internet Engineering Task Force) IGP工作小組提出的，基于SPF算法的路由協(xié)議。 OSPF路由協(xié)議是一個鏈路狀態(tài)協(xié)議，其使用最短路徑優(yōu)先算法（SPF）計算路由。,OSPF路由協(xié)議：,OSPF協(xié)議簡介,無路由自環(huán) 適應(yīng)大規(guī)模網(wǎng)絡(luò) 路由變化收斂速度快 支持VLSM（可變長度子網(wǎng)掩碼） 安全性好，可靠性好

2、 可擴展性良好,OSPF協(xié)議顯著特點,OSPF是一種典型的內(nèi)部網(wǎng)關(guān)路由協(xié)議IGP(Internet Gateway Protocol),一般用于同一個路由域內(nèi)。路由域是指一個自治系統(tǒng)(Autonomous System,AS)內(nèi)決策路由。 自治系統(tǒng)是一組通過統(tǒng)一的路由協(xié)議互相交換路由信息的網(wǎng)絡(luò)。,OSPF協(xié)議簡介 IGP,內(nèi)部網(wǎng)關(guān)路由協(xié)議IGP,OSPF是一種鏈路狀態(tài)路由協(xié)議： 鏈路狀態(tài)指的一個路由器的局部信息狀態(tài)（路由器接口信息，鄰居信息）、路由器相連的網(wǎng)絡(luò)狀態(tài)信息、外部狀態(tài)信息（該自治系統(tǒng)的外部路由信息）等，這個鏈路狀態(tài)由通告(LSA)被擴散到每個路由器并用來建立一個拓撲數(shù)據(jù)庫。每個路由器

3、根據(jù)此庫通過一定算法，構(gòu)造出以它自己為根節(jié)點的最短路徑樹。 這種協(xié)議使用鏈路狀態(tài)算法，進行路由維護、學習、更新。,Link-State 鏈路狀態(tài)型路由選擇協(xié)議,OSPF協(xié)議簡介 Link-State 鏈路狀態(tài)型路由選擇協(xié)議,所有OSPF路由器并行執(zhí)行SPF算法，根據(jù)該路由器的拓撲數(shù)據(jù)庫構(gòu)造出以它自己為根結(jié)點的最短路徑樹，這個最短路徑樹就生成了路由表。,OSPF協(xié)議簡介 SPF算法,SPF算法：Dijkstra算法,OSPF路由協(xié)議簡介OSPF協(xié)議報文封裝,OSPF通過在運行OSPF的路由器之間交互OSPF報文進行溝通、發(fā)現(xiàn)、學習和維護路由。 OSPF使用IP協(xié)議進行封裝，使用協(xié)議號89。 OS

4、PF報文永遠不會跨路由器進行轉(zhuǎn)發(fā)。在IP報頭中的TTL為1。,OSPF區(qū)域劃分原因 隨著鏈路狀態(tài)數(shù)據(jù)庫的增大，計算SPF所需要的時間增加，將網(wǎng)絡(luò)分成較小區(qū)域，并要求路由器與同一區(qū)域的路由器交換鏈路狀態(tài)（TTL1）。傳播信息可以減小。 劃分域是為了： 1降低CPU負擔 2減小LSDB的內(nèi)存開銷 3LSA相關(guān)計算和更新報文的Flooding負擔均降低。,OSPF基本概念 OSPF區(qū)域,OSPF區(qū)域,OSPF區(qū)域劃分的要求 1將自治系統(tǒng)AS劃分成域來管理。即骨干域area0 ，邊緣域area 1,2 2 原則上要求每個邊緣域要和骨干域直接相連，骨干域要求帶寬高連通性強。 3當一臺路由器配置兩個以上域

5、時，必須有一個骨干域。,OSPF基本概念 OSPF區(qū)域,IR（內(nèi)部路由器）：所有接口都在一個區(qū)域。 ABR（邊界路由器）：連接于同一AS但其接口不在同一區(qū)域內(nèi)的路由器。 ASBR（自治系統(tǒng)邊界路由器）：充當網(wǎng)關(guān)，從一個AS到另一個AS重分配路由信息。,如： 此AS中運行了OSPF，劃為3個區(qū)域，area0為骨干域，按要求area1、area2分別和area0有直接的連接，2與0有ABR，1與0同樣有ABR。有AS邊界有ASBR。,1骨干域(Back Bone)：用Area 0標識；其它區(qū)域必須和它相連接；各個跨域的通信都由骨干域來轉(zhuǎn)發(fā)； 2標準區(qū)域： 3stub域：可以降低LSDB容量。不包括

6、ASBR,骨干區(qū)域不能是stub域。 4NSSA域(not so stubby area)：可以包括ASBR.,OSPF基本概念 OSPF區(qū)域類型,OSPF區(qū)域分類,運行OSPF協(xié)議的路由器在其端口上都會發(fā)出Hello報文，在廣播環(huán)境中，Hello是使用224.0.0.5(組播地址)發(fā)送出去的！ 用途是發(fā)現(xiàn)周邊運行OSPF協(xié)議的同伴路由器。,路由器標識(router ID),Hello:基本報文,運行OSPF的路由器產(chǎn)生的對于該路由器自身的局部信息狀態(tài)，連接網(wǎng)絡(luò)信息狀態(tài)、外部路由信息狀態(tài)等的匯總。,LSA鏈路狀態(tài)通告(Link State Advertisement),是在路由器狀態(tài)、拓撲發(fā)生

7、變化后，OSPF路由器產(chǎn)生的通告信息。,LSU鏈路狀態(tài)更新,LSAck鏈路狀態(tài)更新確認：,收到LSU報文后，對LSU報文的確認。,LSDB鏈路狀態(tài)數(shù)據(jù)庫,OSPF路由器收到LSA后，組成LSDB?；ハ嘟粨QLSA的路由器之間，它們的LSDB是相同的。區(qū)域劃分可以減小這種LSDB規(guī)模。,兩個運行OSPF協(xié)議的路由器互相接到對方Hello包，形成鄰居關(guān)系。 兩個路由器間交換LSA，并通過各自得到對方的LSA建立了自己的LSDB之后，才形成了鄰接的關(guān)系。,鄰居和鄰接,DR：在一個廣播性的、多接入的網(wǎng)絡(luò)中，存在一個指定路由器(Designated Router)。 DR作用：與所有其他鄰居同步產(chǎn)生LSA

8、用以描述網(wǎng)絡(luò)鏈路狀態(tài)。 BDR作用：DR的備份，在DR失效時接管它。,DR和BDR：,對于多址網(wǎng)絡(luò)（如廣播型網(wǎng)絡(luò)）上LSA的泛洪，會出現(xiàn)如下問題：N個路由器網(wǎng)絡(luò)上,產(chǎn)生N*N個LSA通告。泛洪過程很混亂，有很多LSA浪費路由器資源,為了避免以上缺點，選舉一個指定路由器，充當管理者，控制泛洪過程。每個路由器與它交流LSA。所有路由器與DR和BDR形成鄰接關(guān)系。,OSPF網(wǎng)絡(luò)連接類型,OSPF廣播型網(wǎng)絡(luò)環(huán)境： 一種具有多個訪問設(shè)備的網(wǎng)絡(luò)，同時可連多于兩個設(shè)備。 如：1ethernet以太網(wǎng)2Token Ring 3 FDDI 此種環(huán)境下：1 要DR/BDR的選舉 2 非DR/BDR成完全鄰接關(guān)系

9、3 DROTHER通過DR/BDR交換信息,OSPF點到點型網(wǎng)絡(luò)環(huán)境： 連接單獨一對路由器的網(wǎng)絡(luò)，網(wǎng)絡(luò)鄰居總可以形成鄰接。 OSPF在點到點網(wǎng)絡(luò)中： 1 適用于部分互連或星形拓撲結(jié)構(gòu) 2 不需DR，只使用單獨的一個子網(wǎng) 3 自動發(fā)現(xiàn)鄰居 4 LSU包被發(fā)送到每個鄰居路由器的接口。,OSPF NBMA 非廣播多路訪問型網(wǎng)絡(luò)環(huán)境： 連接多個設(shè)備的網(wǎng)絡(luò)，但沒有廣播能力。 一個設(shè)備發(fā)出的報文不會被多個設(shè)備收到。 1 OSPF路由器要選擇DR和BDR 2 鄰居關(guān)系需要手工配置，使用單播交互LSDB。所有的OSPF報文為單播 OSPF NBMA點到多點訪問型 網(wǎng)絡(luò)環(huán)境：: 可看作是點到點的鏈路集合。包含了

10、多個點到點鏈路 ，OSPF路由器不需選擇DR和BDR。,基本原理OSPF網(wǎng)絡(luò)拓撲,OSPF動作 OSPF協(xié)議工作流程,A)與鄰居形成完全鄰接關(guān)系 -發(fā)現(xiàn)鄰居 -雙向通信 -數(shù)據(jù)庫同步： B) 將鏈路狀態(tài)數(shù)據(jù)庫更新擴散給其他路由器。通過泛洪可以讓所有路由器同步完整相同的數(shù)據(jù)庫。 C)路由器計算機最短路徑樹，生成路由表 根據(jù)完整的鏈路狀態(tài)數(shù)據(jù)庫，使用SPF算法計算路由形成路由表,OSPF協(xié)議工作流程,鄰接關(guān)系形成,鄰接關(guān)系形成,OSPF協(xié)議計算路由過程,(4)每臺路由器分別以自己為根節(jié)點計算最小生成樹,鏈路狀態(tài)發(fā)生變化如何通知其它路由器,OSPF報文類型,泛洪手段,組播泛洪： ALLSPFRout

11、ers（224.0.0.5） ALLDRouters（224.0.0.6）,DR,224.0.0.6,224.0.0.5,DR other,DR other,DR other,DR other,課程內(nèi)容,第一章 OSPF協(xié)議原理 第二章 部署OSPF 第三章 配置OSPF,區(qū)域通信,區(qū)域通信規(guī)則： 區(qū)域0保留作骨干區(qū)域的area ID（單個區(qū)域無此限制）。 所有域間通信量必須經(jīng)過骨干區(qū)域。 非骨干區(qū)域不能直接通信,區(qū)域部署圖,Area 0/0.0.0.0,Area 1/0.0.0.1,Area 2/0.0.0.2,Area 3/0.0.0.3,Area 4/0.0.0.4,區(qū)域部署圖,BR,A

12、rea 1,Area 2,RIP,Area4,ABR,ASBR,ABR,ABR,ABR,Area 0,Area 3,OSPF自治系統(tǒng),末梢（STUB）區(qū)域,Area 1,Area 0,ASBR,ABR,IR,末梢區(qū)域只存在域內(nèi)和域間路由，以及一條缺省路由。 末梢區(qū)域可以減小路由器的鏈路狀態(tài)數(shù)據(jù)庫，節(jié)省資源,完全末梢區(qū)域,Area 1,Area 0,ASBR,ABR,IR,完全末梢區(qū)域只存在域內(nèi)路由，以及一條缺省路由。 完全末梢區(qū)域可以進一步減小路由器的鏈路狀態(tài)數(shù)據(jù)庫，節(jié)省資源,非純末梢區(qū)域,Area 1,Area 0,ASBR,ABR,IR,RIP,ASBR,NSSA LSA,虛鏈接,Area

13、 1,Area 0,ASBR,ABR,Area 2,虛鏈路,課程內(nèi)容,第一章 OSPF協(xié)議原理 第二章 部署OSPF 第三章 配置OSPF,OSPF常用基本配置,啟動OSPF進程和配置加入OSPF協(xié)議進程的網(wǎng)絡(luò)段 router ospf process-id 啟動OSPF路由協(xié)議，process-id 為進程號 network address mask area area-id 配置OSPF運行的接口及接口的區(qū)域ID。 即，在路由選擇模式下，加入?yún)⒓勇酚蛇x擇的網(wǎng)段，及該網(wǎng)段所在的區(qū)域號。,OSPF最基本配置,OSPF配置的驗證、查看命令 Router#show ip ospf ? border

14、-routers -顯示邊界路由信息 database -顯示數(shù)據(jù)庫 interface -顯示接口信息 neighbor -顯示鄰接路由器 -顯示當前OSPF配置,OSPF常用基本配置,OSPF常用基本配置 配置單區(qū)域路由,RA,RB,192.168.1.0/24,192.168.2.0/24,192.168.3.0/24,Area 0,RA: Router ospf 64 Network 192.168.3.0 0.0.0.255 area 0 Network 192.168.2.0 0.0.0.255 area 0,RB: Router ospf 64 Network 192.168.1

15、.0 0.0.0.255 area 0 Network 192.168.2.0 0.0.0.255 area 0,Loopback 11.1.1.1/24,Loopback 10.1.1.1/24,Loopback 155.1.1.1/24,Loopback 152.1.1.1/24,兩個R進程號一致,OSPF常用基本配置 多區(qū)域配置,配置多區(qū)域路由,RA,RB,192.168.1.0/24,192.168.2.0/24,192.168.3.0/24,Area 0,Area 1,Area 2,RA: Router ospf Network 192.168.3.0 0.0.0.255 area

16、2 Network 192.168.2.0 0.0.0.255 area 0,RB: Router ospf Network 192.168.1.0 0.0.0.255 area 1 Network 192.168.2.0 0.0.0.255 area 0,配置STUB區(qū)域路由,RA,RB,192.168.1.0/24,192.168.2.0/24,192.168.3.0/24,Area 0,Area 1,Area 2,RC,STUB,RC: Router ospf area 2 stub Network 192.168.3.0 0.0.0.255 area 2 Network 192.168.4.0 0.0.0.255 area 2,192.168.4.0/24,RA: Router ospf area 2 stub Network 192.168.3.0 0.0.0.255 area 2 Network 192.168.2.0 0.0.0.255 area 0,配置完全STUB區(qū)域路由,RA,RB,192.168.1.0/24,192.168.2.0/24,192.168.3.0/24,Area 0,Ar