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

  1. 首頁(yè) > 云知道 > >

研究OSPF數(shù)據(jù)結(jié)構(gòu)( 三 )

云知道


?SummaryLSA-AutonomousSystemBoundaryRouter(匯總LSA-自治系統(tǒng)邊界路由器)(類型4)—類型4與類型3LSA的關(guān)系密切 。二者的區(qū)別是類型3描述區(qū)內(nèi)路由，而類型4描述的是OSPF網(wǎng)絡(luò)之外的路由 。
?AS-外部LSA(類型5)—第5個(gè)LSA是自治系統(tǒng)外部LSA 。正如其名，這種LSA用于描述OSPF網(wǎng)絡(luò)之外的目的地 。這些目的地可以是特定主機(jī)或是外部網(wǎng)絡(luò)地址 。作為和外部自治系統(tǒng)相聯(lián)系的ASBROSPF節(jié)點(diǎn)負(fù)責(zé)把外部路由信息在它屬于的整個(gè)區(qū)中傳播 。
這些LSA類型用于描述OSPF路由域的不同方面，它們直接尋址到OSPF區(qū)中的每一個(gè)路由器并同時(shí)傳輸 。這樣的洪泛確保OSPF區(qū)中的所有路由器關(guān)于網(wǎng)絡(luò)的5個(gè)不同方面(LSA類型)有一樣的信息 。路由器完整的LSA數(shù)據(jù)存儲(chǔ)在鏈路-狀態(tài)數(shù)據(jù)庫(kù)中 。當(dāng)Dijkstra算法應(yīng)用于這些數(shù)據(jù)庫(kù)的內(nèi)容時(shí)會(huì)得到OSPF路由表 。表和數(shù)據(jù)庫(kù)的區(qū)別是數(shù)據(jù)庫(kù)含有原始數(shù)據(jù)的完整集合，而路由表包含通過(guò)特定路由器接口到已知目的地的最短路徑列表 。
不必研究每種LSA類型的結(jié)構(gòu)，只需研究它們的頭就足夠了 。
1.LSA頭
所有的LSA使用一個(gè)通用的頭格式 。這個(gè)頭20字節(jié)長(zhǎng)并附加于標(biāo)準(zhǔn)的24字節(jié)OSPF頭后面 。LSA頭惟一地標(biāo)識(shí)了每種LSA 。所以，它包括關(guān)于LSA類型、鏈路-狀態(tài)ID及通告路由器ID的信息 。下面是LSA頭域：
?LS年齡—LSA頭中的前兩個(gè)字節(jié)包含LSA的年齡 。這個(gè)年齡是自從LSA產(chǎn)生時(shí)已消逝的時(shí)間秒數(shù) 。
?OSPF選項(xiàng)—下面的字節(jié)由一系列標(biāo)志組成，這些標(biāo)志標(biāo)識(shí)了OSPF網(wǎng)絡(luò)能提供的各種可選的服務(wù) 。
?LS類型—1字節(jié)LS類型指出5種LSA類型中的一種 。每種LSA類型的格式是不同的 。因此，指出何種類型的數(shù)據(jù)附加在頭后面必不可少 。
?鏈路-狀態(tài)ID—鏈路-狀態(tài)ID域4字節(jié)長(zhǎng)用于指明LSA描述的特定網(wǎng)絡(luò)環(huán)境區(qū)域 。這個(gè)域與前面提及的LS類型域關(guān)系緊密 。實(shí)際上，這個(gè)域的內(nèi)容直接依靠于LS類型 。比如，在路由器LSA中，鏈路-狀態(tài)ID包含產(chǎn)生了這個(gè)報(bào)文的OSPF路由器ID——通告路由器ID 。
?LS順序號(hào)—OSPF路由器會(huì)遞增每個(gè)LSA報(bào)文的序列號(hào) 。所以，接收到兩個(gè)相同LSA事例的路由器有兩種選擇來(lái)決定哪一個(gè)是最新的報(bào)文，LS順序號(hào)域4字節(jié)長(zhǎng) 。檢查這個(gè)域可以確定LSA在網(wǎng)絡(luò)中已傳輸了多久 。從理論上講，一個(gè)新的LSA年齡比一個(gè)老的LSA年齡大是有可能的，非凡是在大型復(fù)雜的OSPF網(wǎng)絡(luò)中 。所以，接收路由器比較LS順序號(hào) 。大號(hào)的LSA是最新生成的，這種機(jī)制不會(huì)因動(dòng)態(tài)路由的變遷而受到損壞，而應(yīng)認(rèn)為其是一種更可靠的確定LSA時(shí)間的方法 。
?LS校驗(yàn)和—3字節(jié)的LS校驗(yàn)和用于檢查L(zhǎng)SA在傳輸?shù)侥康牡氐倪^(guò)程中是否受到破壞 。校驗(yàn)和采用簡(jiǎn)單的數(shù)學(xué)算法 。它的輸出結(jié)果依靠于其輸入，并且有高度的一致性 。給定相同的輸入，校驗(yàn)和算法總是給出相同的輸出 。LS校驗(yàn)和域使用部分LSA報(bào)文內(nèi)容(包括頭，不包括LS年齡和校驗(yàn)和域)來(lái)生成校驗(yàn)和值 。源節(jié)點(diǎn)運(yùn)行Fletcher算法并把結(jié)果存于LS校驗(yàn)和域中 。目的節(jié)點(diǎn)執(zhí)行相同的算法并把結(jié)果與存儲(chǔ)在校驗(yàn)和域中的結(jié)果比較，假如兩個(gè)值不相同，就可以認(rèn)為報(bào)文在傳輸過(guò)程中被破壞 。之后，產(chǎn)生一個(gè)傳輸請(qǐng)求 。
?LS長(zhǎng)度—LS長(zhǎng)度域用于通知接收方LSA的長(zhǎng)度(以字節(jié)為單位)，這個(gè)域1個(gè)字節(jié)長(zhǎng) 。
LSA報(bào)文體的剩余部分包含一個(gè)LSA的列表 。每個(gè)LSA描述OSPF網(wǎng)絡(luò)5個(gè)不同方面中的一個(gè) 。所以，路由器LSA報(bào)文會(huì)廣播區(qū)內(nèi)已知存在的路由器信息 。
2.處理LSA更新
OSPF路由表與其他路由表的本質(zhì)區(qū)別是它的更新并不直接被接收站點(diǎn)所使用 。從其他路由器接收到的更新包含“從發(fā)送路由器角度看”網(wǎng)絡(luò)得到的信息 。所以，在使用和解釋接收到的LSA數(shù)據(jù)之前必須由Dijkstra算法，把它轉(zhuǎn)化為自己本身的信息 。

推薦閱讀