日本免费全黄少妇一区二区三区-高清无码一区二区三区四区-欧美中文字幕日韩在线观看-国产福利诱惑在线网站-国产中文字幕一区在线-亚洲欧美精品日韩一区-久久国产精品国产精品国产-国产精久久久久久一区二区三区-欧美亚洲国产精品久久久久

  1. 首頁 > 云知道 > >

一 OSPF路由協(xié)議概念及工作原理

云知道


——隨著Internet技術(shù)在全球范圍的飛速發(fā)展，OSPF已成為目前Internet廣域網(wǎng)和Intranet企業(yè)網(wǎng)采用最多、應(yīng)用最廣泛的路由協(xié)議之一 。OSPF（Open Shortest Path First）路由協(xié)議是由IETF（Internet Engineering Task Force）IGP工作小組提出的，是一種基于SPF算法的路由協(xié)議，目前使用的OSPF協(xié)議是其第二版，定義于RFC1247和RFC1583 。
1.概述
——OSPF路由協(xié)議是一種典型的鏈路狀態(tài)（Link-state）的路由協(xié)議，一般用于同一個路由域內(nèi) 。在這里，路由域是指一個自治系統(tǒng)（Autonomous System），即AS，它是指一組通過統(tǒng)一的路由政策或路由協(xié)議互相交換路由信息的網(wǎng)絡(luò) 。在這個AS中，所有的OSPF路由器都維護(hù)一個相同的描述這個AS結(jié)構(gòu)的數(shù)據(jù)庫，該數(shù)據(jù)庫中存放的是路由域中相應(yīng)鏈路的狀態(tài)信息，OSPF路由器正是通過這個數(shù)據(jù)庫計算出其OSPF路由表的 。
——作為一種鏈路狀態(tài)的路由協(xié)議，OSPF將鏈路狀態(tài)廣播數(shù)據(jù)包LSA（Link State Advertisement）傳送給在某一區(qū)域內(nèi)的所有路由器，這一點與距離矢量路由協(xié)議不同 。運行距離矢量路由協(xié)議的路由器是將部分或全部的路由表傳遞給與其相鄰的路由器 。
2.數(shù)據(jù)包格式
——在OSPF路由協(xié)議的數(shù)據(jù)包中，其數(shù)據(jù)包頭長為24個字節(jié)，包含如下8個字段：
* Version number-定義所采用的OSPF路由協(xié)議的版本 。
* Type-定義OSPF數(shù)據(jù)包類型 。OSPF數(shù)據(jù)包共有五種：
* Hello-用于建立和維護(hù)相鄰的兩個OSPF路由器的關(guān)系，該數(shù)據(jù)包是周期性地發(fā)送的 。
* Database Description-用于描述整個數(shù)據(jù)庫，該數(shù)據(jù)包僅在OSPF初始化時發(fā)送 。
* Link state request-用于向相鄰的OSPF路由器請求部分或全部的數(shù)據(jù)，這種數(shù)據(jù)包是在當(dāng)路由器發(fā)現(xiàn)其數(shù)據(jù)已經(jīng)過期時才發(fā)送的 。
* Link state update-這是對link state請求數(shù)據(jù)包的響應(yīng)，即通常所說的LSA數(shù)據(jù)包 。
* Link state acknowledgment-是對LSA數(shù)據(jù)包的響應(yīng) 。
* Packet length-定義整個數(shù)據(jù)包的長度 。
* Router ID-用于描述數(shù)據(jù)包的源地址，以IP地址來表示 。
* Area ID-用于區(qū)分OSPF數(shù)據(jù)包屬于的區(qū)域號，所有的OSPF數(shù)據(jù)包都屬于一個特定的OSPF區(qū)域 。
* Checksum-校驗位，用于標(biāo)記數(shù)據(jù)包在傳遞時有無誤碼 。
* Authentication type-定義OSPF驗證類型 。
* Authentication-包含OSPF驗證信息，長為8個字節(jié) 。
3.OSPF基本算法
3.1 SPF算法及最短路徑樹
——SPF算法是OSPF路由協(xié)議的基礎(chǔ) 。SPF算法有時也被稱為Dijkstra算法，這是因為最短路徑優(yōu)先算法SPF是Dijkstra發(fā)明的 。SPF算法將每一個路由器作為根（ROOT）來計算其到每一個目的地路由器的距離，每一個路由器根據(jù)一個統(tǒng)一的數(shù)據(jù)庫會計算出路由域的拓?fù)浣Y(jié)構(gòu)圖，該結(jié)構(gòu)圖類似于一棵樹，在SPF算法中，被稱為最短路徑樹 。在OSPF路由協(xié)議中，最短路徑樹的樹干長度，即OSPF路由器至每一個目的地路由器的距離，稱為OSPF的Cost，其算法為：Cost = 100×106/鏈路帶寬
——在這里，鏈路帶寬以bps來表示 。也就是說，OSPF的Cost 與鏈路的帶寬成反比，帶寬越高，Cost越小，表示OSPF到目的地的距離越近 。舉例來說，F(xiàn)DDI或快速以太網(wǎng)的Cost為1，2M串行鏈路的Cost為48，10M以太網(wǎng)的Cost為10等 。
3.2 鏈路狀態(tài)算法
——作為一種典型的鏈路狀態(tài)的路由協(xié)議，OSPF還得遵循鏈路狀態(tài)路由協(xié)議的統(tǒng)一算法 。鏈路狀態(tài)的算法非常簡單，在這里將鏈路狀態(tài)算法概括為以下四個步驟：
當(dāng)路由器初始化或當(dāng)網(wǎng)絡(luò)結(jié)構(gòu)發(fā)生變化（例如增減路由器，鏈路狀態(tài)發(fā)生變化等）時，路由器會產(chǎn)生鏈路狀態(tài)廣播數(shù)據(jù)包LSA（Link-State Advertisement），該數(shù)據(jù)包里包含路由器上所有相連鏈路，也即為所有端口的狀態(tài)信息 。

推薦閱讀