|
OSPF與ISIS協(xié)議
資源天下 2019/8/21 8:21:43
（接上頁）Hello報文內(nèi)。
如果路由器的某端口收到從其他路由器發(fā)送的含有自身ID信息的Hello報文，則它根據(jù)該端口所在網(wǎng)絡(luò)類型確定是否可以建立鄰接關(guān)系。
在點對點網(wǎng)絡(luò)中，路由器將直接和對端路由器建立起鄰接關(guān)系，并且該路由器將直接進入到第三步操作：發(fā)現(xiàn)其他路由器。若為MultiAccess 網(wǎng)絡(luò), 該路由器將進入選舉步驟。
第二步：選舉DR/BDR
不同類型的網(wǎng)絡(luò)選舉DR和BDR的方式不同。
MultiAccess網(wǎng)絡(luò)支持多個路由器，在這種狀況下, OSPF需要建立起作為鏈路狀態(tài)和LSA更新的中心節(jié)點。選舉利用Hello報文內(nèi)的ID和優(yōu)先權(quán)(Priority)字段值來確定。優(yōu)先權(quán)字段值大小從0到255，優(yōu)先權(quán)值最高的路由器成為DR。如果優(yōu)先權(quán)值大小一樣，則ID值最高的路由器選舉為DR， 優(yōu)先權(quán)值次高的路由器選舉為BDR。優(yōu)先權(quán)值和ID值都可以直接設(shè)置。
第三步：發(fā)現(xiàn)路由器
在這個步驟中，路由器與路由器之間首先利用Hello報文的ID信息確認(rèn)主從關(guān)系，然后主從路由器相互交換部分鏈路狀態(tài)信息。每個路由器對信息進行分析比較，如果收到的信息有新的內(nèi)容，路由器將要求對方發(fā)送完整的鏈路狀態(tài)信息。這個狀態(tài)完成后，路由器之間建立完全相鄰（Full Adjacency）關(guān)系，同時鄰接路由器擁有自己獨立的、完整的鏈路狀態(tài)數(shù)據(jù)庫。
在MultiAccess網(wǎng)絡(luò)內(nèi)，DR與BDR互換信息，并同時與本子網(wǎng)內(nèi)其他路由器交換鏈路狀態(tài)信息。
在Point-to-Point 或 Point-to-MultiPoint網(wǎng)絡(luò)中，相鄰路由器之間互換鏈路狀態(tài)信息。
第四步: 選擇適當(dāng)?shù)穆酚善?br>
當(dāng)一個路由器擁有完整獨立的鏈路狀態(tài)數(shù)據(jù)庫后，它將采用SPF算法計算并創(chuàng)建路由表。OSPF路由器依據(jù)鏈路狀態(tài)數(shù)據(jù)庫的內(nèi)容，獨立地用SPF算法計算出到每一個目的網(wǎng)絡(luò)的路徑，并將路徑存入路由表中。
OSPF 利用量度（Cost）計算目的路徑，Cost最小者即為最短路徑。在配置OSPF路由器時可根據(jù)實際情況，如鏈路帶寬、時延或經(jīng)濟上的費用設(shè)置鏈路Cost大小。Cost越小，則該鏈路被選為路由的可能性越大。
第五步：維護路由信息
當(dāng)鏈路狀態(tài)發(fā)生變化時，OSPF通過Flooding 過程通告網(wǎng)絡(luò)上其他路由器。OSPF路由器接收到包含有新信息的鏈路狀態(tài)更新報文，將更新自己的鏈路狀態(tài)數(shù)據(jù)庫，然后用SPF算法重新計算路由表。在重新計算過程中，路由器繼續(xù)使用舊路由表，直到SPF完成新的路由表計算。新的鏈路狀態(tài)信息將發(fā)送給其他路由器。值得注意的是，即使鏈路狀態(tài)沒有發(fā)生改變，OSPF路由信息也會自動更新，默認(rèn)時間為30分鐘。
2. ISIS路由協(xié)議
2.1 ISIS路由協(xié)議介紹
中文名稱：中間系統(tǒng)到中間系統(tǒng)的路由選擇協(xié)議
英文全稱：IS-IS：Intermediate System to Intermediate System Routing Protoco
中間系統(tǒng)到中間系統(tǒng)的路由選擇協(xié)議（IS-IS）是由ISO 提出的一種路由選擇協(xié)議。它是一種鏈路狀態(tài)協(xié)議。在該協(xié)議中，IS（路由器）負(fù)責(zé)交換基于鏈路開銷的路由信息并決定網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。IS-IS 類似于TCP/IP 網(wǎng)絡(luò)的開放最短路徑優(yōu)先（OSPF）協(xié)議。
在ISO規(guī)范中，一個路由器就是一個IS（中間系統(tǒng)），提供IS和IS（路由器和路由器）之間通信的協(xié)議就是路由協(xié)議，即IS-IS路由協(xié)議。IS-IS協(xié)議和OSPF協(xié)議非常類似，都是鏈路狀態(tài)路由選擇協(xié)議，其實它的出現(xiàn)要比OSPF的原型更早，OSPF在Internet和TCP/IP網(wǎng)絡(luò)IP通信的路由選擇中使用。IS-IS既可在IP通信中使用，也可在OSI通信中使用并且可以為同一個域內(nèi)兩個路由器之間傳送信息分組提供動態(tài)路由。
IS-IS路由協(xié)議是一種鏈路狀態(tài)協(xié)議，使用最短路徑優(yōu)先SPF（Shortest Path First）算法，與OSPF協(xié)議有很多相似之處。IS-IS路由協(xié)議屬于內(nèi)部網(wǎng)關(guān)協(xié)議IGP（Interior Gateway Protocol），用于自治系統(tǒng)內(nèi)部。
2.2 IS-IS 路由協(xié)議相關(guān)概念
1． IS-IS路由協(xié)議術(shù)語
IS（Intermediate System，中間系統(tǒng)）。相當(dāng)于TCP/IP 中的路由器，是IS-IS協(xié)議中生成路由和傳播路由信息的基本單元。在下文中IS 和路由器具有相同的含義。
ES（End System，終端系統(tǒng)）。相當(dāng)于TCP/IP 中的主機系統(tǒng)。ES 不參與IS-IS路由協(xié)議（未完，下一頁）
|