wordpress怎么修改代碼seo是什么平臺
這里基礎(chǔ)是因為沒有講解OSPF中的具體算法過程,以及其中很多小細節(jié)。后續(xù)會更新。
目錄
一.OSPF的基礎(chǔ)信息
二.認識OSPF中的Router ID?
?三.OSPF中的三張表
四.OSPF中的度量方法(計算開銷值)
五. OSPF選舉DR和BDR(就是這個區(qū)域的老大和老二)
(1)首先我們需要知道在OSPF中為什么需要這個DR和BDR。
(2)如何選舉DR和BDR?
(3) 區(qū)分選舉Router ID和選舉DR/BDR
六. OSPF鄰接建立過程(五種數(shù)據(jù)包,七中狀態(tài)過程)
(1)五種數(shù)據(jù)包
(2)OSPF的Hello包(這個hello包的作用)
(3)OSPF的建立過程?
一.OSPF的基礎(chǔ)信息
OSPF的鏈路類型:鏈路狀態(tài)路由協(xié)議
注意:距離矢量協(xié)議(如RIP)不同,OSPF使用鏈路狀態(tài)算法,所有路由器都有相同的網(wǎng)絡(luò)拓撲視圖,從而計算出最短路徑??梢哉f是RIP的超級升級版本。
OSPF是由IETF開發(fā)鏈路(鄰居路由器的線路 )狀態(tài)(ip地址,子網(wǎng)掩碼) 路由協(xié)議
采用SPF算法(Dijkstra算法)計算到達目的地最短路徑
鏈路(link)——路由器接口
狀態(tài)(state)——描述接口及鄰居路由器之間的關(guān)系
二.認識OSPF中的Router ID?
首先R1開始只知道直連的網(wǎng)段(10,20,30),相互交換,通過路由學(xué)習(xí),放在鏈路狀態(tài)數(shù)據(jù)庫。當鏈路收斂時,每個路由器都對網(wǎng)絡(luò)有個完整的認識。每個路由器都有一個編號,表示路由器本身,叫Router ID?
Router ID(RID):是OSPF區(qū)域內(nèi)唯一標識一臺路由器的IP地址
重點:Router ID 選取規(guī)制
1.手動自己用命令選定的Router ID,最優(yōu)先
2.路由器上的回環(huán)地址(就是虛擬接口的ip??? eg:-int? l0)
3.活動的物理接口最大的IP地址為Router ID
?三.OSPF中的三張表
1.鄰居表
列出本地路由器全部的已經(jīng)建立鄰接關(guān)系的鄰居路由器信息
2.鏈路狀態(tài)數(shù)據(jù)庫(LSDB)LSA:鏈路狀態(tài)信息
列出網(wǎng)絡(luò)中所有的路由器的信息,有一個完整的網(wǎng)絡(luò)拓撲認識
3.路由表
通過SPF算法,計算出到達每個網(wǎng)絡(luò)的最佳路徑。
四.OSPF中的度量方法(計算開銷值)
之前的RIP的開銷值是通過條數(shù)決定,這其實是有局限性的,由于是根據(jù)條數(shù),如果說這條鏈路的寬帶一條是100M(條數(shù)為2),另外一條是200M(條數(shù)為3)。由于RIP根據(jù)條數(shù)決定優(yōu)先路線,導(dǎo)致流量會走100M這條路線,但其實最優(yōu)的應(yīng)該是200M。這就是RIP其中的局限性。
為了解決這個問題,OSPF的度量值計算要更加科學(xué)合理。
Metric??? Cost= 參考帶寬(10^8b/s=100mb)/? ?接口帶寬???? (<1的Cost=1);
OSPF協(xié)議的最短路徑就是基于路由器的每一個接口指定的開銷(cost)置計算出來的;
一條路由的開銷:是指沿著到達目的網(wǎng)絡(luò)的路由路徑上的所有出站接口的開銷之和
五. OSPF選舉DR和BDR(就是這個區(qū)域的老大和老二)
DR(Designated Router)指定路由器
BDR(Backup DR)備用指定路由器(當老大DR掛掉的時候,BDR就會接任DR的位置)
DRother(除了DR和BDR的其他路由器)
(1)首先我們需要知道在OSPF中為什么需要這個DR和BDR。
DR的作用:多路訪問中減少鄰接關(guān)系;
BDR其到備份的作用(備胎)
?上面是一個簡單的網(wǎng)絡(luò)拓撲,我前面也講了由于OSPF協(xié)議最優(yōu)路徑是通過STP算法進行的計算,既然是計算,肯定是需要參數(shù)的,這里參數(shù)就是通過數(shù)據(jù)包進行傳遞,如果說沒有DR和BDR,想要讓這個區(qū)域的路由器知道整個的網(wǎng)絡(luò)拓撲,意味著,一個路由器,會將自己的路由信息發(fā)送給除它外其他的路由器,這樣意味著整個網(wǎng)絡(luò)中會充斥這個數(shù)據(jù)包,影響網(wǎng)絡(luò)效率。
為了解決這個問題,就在這個區(qū)域選舉DR和BDR這兩個話事人,DRother們只需要于DR和BDR說就行,再通過DR和BDR匯眾之后,同一發(fā)給DRother們,這樣大大減少了網(wǎng)絡(luò)中的數(shù)據(jù)包。
(2)如何選舉DR和BDR?
通過組播發(fā)送Hello包?
1.具有最高OSPF優(yōu)先級(路由器的接口優(yōu)先級(越大越優(yōu)先)(默認情況下是1(范圍0~255)))的路由器會選為DR
2.若最高OSPF優(yōu)先級相同,那具有最高Router ID的路由器選為? DR
組播地址
224.0.0.5??? DRother和DR,BDR之間通信(員工與管理員一起的群)
224.0.0.6??? DR和BDR通信(管理員們的群)
(3) 區(qū)分選舉Router ID和選舉DR/BDR
Router ID:這個區(qū)域中,路由器的標識號ID,也就是你的身份證號。
DR和BDR:這個區(qū)域中,管理者,類似你工作的工位號。
所以說是兩個不同的概念。
六. OSPF鄰接建立過程(五種數(shù)據(jù)包,七中狀態(tài)過程)
(1)五種數(shù)據(jù)包
Hello數(shù)據(jù)包:用于鄰居或鄰接之間建立和維護鄰居關(guān)系,10秒周期? 40(4倍關(guān)系)秒死亡 這里10秒可以更改
DBD-數(shù)據(jù)庫描述包:(相當于書本目錄) 每臺OSPF路由器的LSDB的信息,寫了每個網(wǎng)段。
LSR-數(shù)據(jù)鏈路請求:請求OSPF鄰居的鏈路狀態(tài)信息。比方說路由器A收到路由器B發(fā)送的DBD包,拆開發(fā)現(xiàn)沒有10.0.0.0這個網(wǎng)段,路由器A就會發(fā)送LSR包?給路由器B。
LSU-鏈路狀態(tài)更新包:傳SA(包含一條或多條給鄰居)?比方說路由器B收到LSR請求包,路由器B就會發(fā)送這個LSU包給路由器A,這個包就具體的網(wǎng)段內(nèi)容。
LSAck-鏈路狀態(tài)確認包:回應(yīng)并確認收到對方的LSU包中的LSA。
(2)OSPF的Hello包(這個hello包的作用)
1.OSPF的鄰接關(guān)系的建立和維護依賴于Hello包
2.Hello包的發(fā)送周期與OSPF類型有關(guān)
3.管理Hello包交換的規(guī)則是Hello協(xié)議
4.Hello用來確定DR,BDR路由器的選擇
(3)OSPF的建立過程?
首先路由器A,和B啟動,此時是第一個狀態(tài)down state狀態(tài)?。
接著路由器A發(fā)送Hello包給路由器B,告訴它路由器A的Router ID。此時是init state狀態(tài)。
然后路由器B發(fā)送Hello包給路由器A,告訴它路由器B的Router ID。此時由init狀態(tài)變成了Twoway state 狀態(tài)。此時鄰居關(guān)系建立(不是鄰接關(guān)系)
接下來進入exstart?state狀態(tài)(涉及到DBD包,商量哪一個是老大,誰先發(fā))
這里路由器A先發(fā)送一個沒有具體信息的DBD包給路由器B,路由器B收到之后,返回一個DBD給路由器A,意思就是說我的優(yōu)先級比你大,我先發(fā),所以后面發(fā)送具體的DBD包由路由器B先發(fā)送。
緊接著來到exchange state?狀態(tài)
這里有時交換詳細的DBD包,只不過由優(yōu)先級高的先發(fā),比如這里路由器B先發(fā),都收集到對方的鏈路數(shù)據(jù)狀態(tài)后。
進入到loading state狀態(tài)
比如說路由A發(fā)現(xiàn)這段鏈路信息沒有,于是就發(fā)送LSR包給路由器B,請求此路由信息,路由器B接收到這條信息之后,發(fā)送LSU返還給路由器A,最后路由器A接收到后,返還Lsack包過去表示說我接收了。
最后進入Full state 狀態(tài)
鄰接建立成功,鏈路收斂,進行SPF算法,計算最優(yōu)的路由。