OSPF協(xié)議基本工作原理教學

1、Computer network course計算機網(wǎng)絡計/算/機/網(wǎng)/絡參賽選手OSPF協(xié)議基本工作原理課程引入導航為什么能夠發(fā)現(xiàn)最快的路線？學習目標 一、掌握OSPF基本特性二、理解OSPF工作機制目錄 一、OSPF協(xié)議概述二、OSPF工作機制一、OSPF協(xié)議基本特性O(shè)SPF(Open Shortest Path First）協(xié)議鏈路狀態(tài)協(xié)議IP協(xié)議號89Dijkstra算法園區(qū)網(wǎng)使用最廣泛的路由協(xié)議。二、OSPF三張表 鄰居表(Neighbor Table)：鄰接數(shù)據(jù)庫 拓撲表(Topology Table)：LSDB(鏈路狀態(tài)數(shù)據(jù)庫) 路由表(Routing Table)：亦稱為轉(zhuǎn)發(fā)數(shù)

2、據(jù)庫目錄 一、OSPF協(xié)議概述二、OSPF工作機制一、OSPF鄰居發(fā)現(xiàn)機制Hello報文：用于發(fā)現(xiàn)和維持OSPF鄰居關(guān)系HelloRouter IDHello/dead intervalsNeighborsArea-IDRouter priorityDR IP addressBDR IP addressAuthentication passwordStub area flagHello黃色部分必須一致才能建立鄰居關(guān)系P2P：Hello發(fā)送周期10s，dead時間 40sMA： Hello發(fā)送周期30s，dead時間 120s二、OSPF鄰接關(guān)系狀態(tài)R1（RID：1.1.1.1）DownR2（R

3、ID：2.2.2.2）InitTwo-wayExStartExchangeInitHelloTwo-wayExStartExchangeLoadingLoadingFullFullHelloHelloHelloDDDDDDLSRLSULSACK二、OSPF鄰接關(guān)系狀態(tài)狀態(tài)狀態(tài)遷移過程Down接口剛被宣告進OSPF進程，還未正常啟動Init初始化完成，發(fā)送未指定鄰居的Hello報文Two-Way接收到鄰居字段為本地Router-id的Hello報文Exstart交互不帶LSA信息的DD報文，選舉Master/SlaveExchange由Master帶頭發(fā)起，交換含LSA摘要的DD報文Loadin

4、g通過LSR、LSU、LSACK精確交換完整LSA，實現(xiàn)LSDB同步Full加載完畢，鄰居路由器之間擁有完全一致的LSDB鄰接關(guān)系到達Full后，OSPF的LSA更新周期為30min、老化計時器為60min三、OSPF消息報文類型Hello 報文DD（Database Description）報文LSR（Link State Request）報文LSU（Link State Update）報文LSACK（Link State Acknowledgment）報文幀頭IP首部（協(xié)議號89）OSPF首部OSPF消息報文FCS四、SPF算法1253ADCBDCB123DC123ADB123ACB123

5、AA(一)網(wǎng)絡的拓撲結(jié)構(gòu)(二)每臺路由器的LSDB(三)由LSDB得到的帶權(quán)有向圖(四) 以自己為根節(jié)點 計算最小生成樹RTARTBRTCRTD1253BCDRTA的LSARTB的LSARTC的LSARTD的LSALSDB五、OSPF度量值可通過bandwidth-reference命令來設(shè)置帶寬參考值OSPF的路由度量值計算方法：Cost= 帶寬參考值/帶寬帶寬單位：bit/s，帶寬參考值默認=108隨堂練習答案：B 【2018年下半年-軟考網(wǎng)工】以下關(guān)于OSPF協(xié)議的敘述中，正確的是( ) A.OSPF是一種路徑矢量協(xié)議 B.OSPF使用鏈路狀態(tài)公告(LSA)擴散路由信息 C.OSPF在P2P鏈路發(fā)送Hello報文周期是30s D.OSPF路由器向鄰居發(fā)送路由更新信息擴展思考RTARTBRTCRTD廣播（MA）網(wǎng)段在MA網(wǎng)段，每個接口要維護多少個鄰居關(guān)系？都能達到Fu