【網(wǎng)絡(luò)工程】ospf協(xié)議-資料下載頁
2025-01-01 16:29本頁面
【正文】 出所有符合DR和BDR選舉的路由器（他們的優(yōu)先級要大于0，接口狀態(tài)要大于雙向通信），列出所有的DR，列出所有的BDR；（2）從這些合格的路由器中建立一個沒有宣稱自己為DR的子集（因為宣稱為DR的路由器不能選舉成為BDR）；（3）如果在這個子集里有一個或多個鄰居（包括它自己的接口）在BDR域宣稱自己為BDR，則選舉具有最高優(yōu)先級的路由器，如果優(yōu)先級相同，則選擇具有最高Router ID的那個路由器為BDR；（4）如果在這個子集里沒有路由器宣稱自己為BDR，則在它的鄰居里選擇具有最高優(yōu)先級的路由器為BDR，如果優(yōu)先級相同，則選擇具有最大Router ID的路由器為BDR；（5）在宣稱自己為DR的路由器列表中，如果有一個或多個路由器宣稱自己為DR，則選擇具有最高優(yōu)先級的路由器為DR，如果優(yōu)先級相同，則選擇具有最大Router ID的路由器為DR；（6）如果沒有路由器宣稱為DR，則將最新選舉的BDR作為DR；（7）如果是第一選舉某個路由器為DR/BDR或沒有DR/BDR被選舉，則要重復(fù)2到6步，然后是第8步。（8）將選舉出來的路由器的端口狀態(tài)作相應(yīng)的改變，DR的端口狀態(tài)為DR，BDR的端口狀態(tài)為BDR，否則的話為DR other。在多路訪問網(wǎng)絡(luò)中，DR和BDR與該網(wǎng)絡(luò)內(nèi)所有其它的路由器建立鄰接關(guān)系，這些鄰接關(guān)系也是該網(wǎng)絡(luò)內(nèi)全部的鄰接關(guān)系。由于DR和BDR的引入，簡化了網(wǎng)絡(luò)的邏輯拓?fù)浣Y(jié)構(gòu)，將一個網(wǎng)狀網(wǎng)絡(luò)轉(zhuǎn)變成一個星型網(wǎng)絡(luò)，使協(xié)議包的擴(kuò)散，計算變的簡單，并有效防止了鄰接關(guān)系震蕩的發(fā)生。5．3鏈路狀態(tài)數(shù)據(jù)庫的同步在OSPF中，保持區(qū)域范圍內(nèi)的所有路由器的鏈路狀態(tài)數(shù)據(jù)庫同步極為重要。通過建立并保持鄰接關(guān)系，OSPF使具有鄰接關(guān)系的路由器的數(shù)據(jù)庫同步，進(jìn)而保證了區(qū)域范圍內(nèi)所有路由器數(shù)據(jù)庫同步。數(shù)據(jù)庫同步過程從建立鄰接關(guān)系開始，在完全鄰接關(guān)系已建立時完成。當(dāng)路由器的端口狀態(tài)為ExStart時，路由器通過發(fā)一個空的數(shù)據(jù)庫描述包來協(xié)商“主從”關(guān)系以及數(shù)據(jù)庫描述包的序號，Router ID大的為主，反之為從。序號也以主路由器產(chǎn)生的初始序號為基準(zhǔn)，以后的每一次數(shù)據(jù)庫描述包的發(fā)送，序號都要加1。主路由器發(fā)送鏈路狀態(tài)描述包（數(shù)據(jù)庫描述包），從路由器接收鏈路狀態(tài)描述包后來檢查自己的鏈路狀態(tài)數(shù)據(jù)庫，如果發(fā)現(xiàn)鏈路狀態(tài)數(shù)據(jù)庫里沒有改項，則進(jìn)行添加該項，并將該項加入鏈路狀態(tài)請求列表，準(zhǔn)備向主路由器請求新的鏈路狀態(tài)，并向主路由器發(fā)送確認(rèn)包。主路由器收到鏈路狀態(tài)請求包時，發(fā)出鏈路狀態(tài)的更新包，進(jìn)行鏈路狀態(tài)的更新。從路由器收到鏈路狀態(tài)更新包后發(fā)出確認(rèn)包，進(jìn)行確認(rèn)，表示收到該更新包，否則主路由器就在重發(fā)定時器的啟動下進(jìn)行重復(fù)發(fā)送。每一個路由器向它的鄰居發(fā)送數(shù)據(jù)庫描述包來描述自己的數(shù)據(jù)庫，每一個數(shù)據(jù)庫描述包由一組鏈路狀態(tài)廣播組成，鄰居路由器接收該數(shù)據(jù)庫描述包，并返回確認(rèn)消息。這兩個路由器形成了一種“主從”關(guān)系，只有主路由器能夠向從路由器發(fā)送數(shù)據(jù)庫描述包，反之則不行。當(dāng)所有的數(shù)據(jù)庫請求包都已被主路由器處理后，主從路由器也就進(jìn)入了鄰接完成狀態(tài)。當(dāng)DR與整個區(qū)域內(nèi)所有的路由器都完成鄰接關(guān)系時，整個區(qū)域中所有路由器的數(shù)據(jù)庫也就同步了。5．4路由表的產(chǎn)生和查找當(dāng)鏈路狀態(tài)數(shù)據(jù)庫達(dá)到同步以后，各個路由器就利用同步的數(shù)據(jù)庫以自己為根節(jié)點來并行地計算最優(yōu)樹，從而形成本地的路由表。當(dāng)收到IP包需要查詢路由表時，按照以下規(guī)則完成路由查找：（1）在路由表中選擇相匹配的路由記錄。相匹配的記錄是指需轉(zhuǎn)發(fā)IP包的目的地址“落在”該匹配路由記錄的目的地址范圍內(nèi)（該匹配記錄可能有多個）。如：，則選擇最后一項。因為它是最匹配的一個。也就是說要選擇一個掩碼最長的一個。缺省路由是最后要選擇的，因為它的掩碼最短。如果沒有匹配的路由表項供選擇，則有ICMP發(fā)送一個目標(biāo)不可到達(dá)的控制報文，而且該IP包將被丟棄。（2）如果有多個路徑匹配，根據(jù)路由的類型來進(jìn)行進(jìn)一步的選擇，它們的優(yōu)先級依次為區(qū)域內(nèi)的路徑，區(qū)域間得額路徑，E1型的外部路徑，E2型的外部路徑。（3）如果有類型和費用都相等的多條路徑，則OSPF將同時利用它們。（4）最后利用所尋找的路徑來進(jìn)行IP包的轉(zhuǎn)發(fā)。第 12 頁 共 12 頁
合同協(xié)議相關(guān)推薦
鄂ICP備17016276號-1