win7系統(tǒng)下載
當前位置: 首頁 > 網(wǎng)絡(luò)技術(shù)教程 > 詳細頁面

OSPF 鏈路-狀態(tài)更新報文

發(fā)布時間:2022-05-30 文章來源:深度系統(tǒng)下載 瀏覽:

網(wǎng)絡(luò)技術(shù)是從1990年代中期發(fā)展起來的新技術(shù),它把互聯(lián)網(wǎng)上分散的資源融為有機整體,實現(xiàn)資源的全面共享和有機協(xié)作,使人們能夠透明地使用資源的整體能力并按需獲取信息。資源包括高性能計算機、存儲資源、數(shù)據(jù)資源、信息資源、知識資源、專家資源、大型數(shù)據(jù)庫、網(wǎng)絡(luò)、傳感器等。 當前的互聯(lián)網(wǎng)只限于信息共享,網(wǎng)絡(luò)則被認為是互聯(lián)網(wǎng)發(fā)展的第三階段。

鏈路-狀態(tài)更新報文用于把LSA發(fā)送給它的相鄰節(jié)點。這些更新報文是用于對LSA請求的應(yīng)答。有5種不同的LSA報文類型。這些報文類型用從1到5的類型號標識。

注意由于OSPF通常把鏈路-狀態(tài)廣播看作LSA,因此會存在潛在的混淆。然而,實際上用于更新路由表的機制為鏈路-狀態(tài)更新報文—簡記為LS U.還有另一個報文結(jié)構(gòu),鏈路-狀態(tài)應(yīng)答報文,簡寫為LSA;由于一些不可知的原因,這種報文稱為鏈路-狀態(tài)應(yīng)答,而LSA通常是指更新報文。

這些報文類型及其LSA號,如下所述:

●Rauter LSA (路由器LSA ) (類型1 )—路由器LSA描述了路由器鏈路到區(qū)的狀態(tài)和耗費。所有這樣的鏈路必須在一個LSA報文中進行描述。同時,路由器必須為它屬于的每個區(qū)產(chǎn)生一個路由器LSA.所以,區(qū)邊界路由器將產(chǎn)生多個路由器LSA,而區(qū)內(nèi)的路由器只需產(chǎn)生一個這樣的更新。

●Network LSA (網(wǎng)絡(luò)LSA ) (類型2 )—網(wǎng)絡(luò)LSA與路由器LSA相似,它描述的是連接進網(wǎng)絡(luò)的所有路由器的鏈路狀態(tài)和耗費信息。二者的區(qū)別是網(wǎng)絡(luò)LSA是網(wǎng)絡(luò)中所有鏈路-狀態(tài)和耗費信息的總和。只有網(wǎng)絡(luò)的指定路由器記錄這個信息,并由它來產(chǎn)生網(wǎng)絡(luò)LSA.

●Summary LSA-IP Network (匯總LSA - I P網(wǎng)絡(luò)) (類型3 )—使用匯總LSA - I P這個名字有些不靈活,因此OSPF的設(shè)計者采用了編號策略來記LSA!只有OSPF網(wǎng)絡(luò)中的區(qū)邊界路由器能產(chǎn)生這種LSA類型。使用這種LSA類型把一個區(qū)的匯總路由信息和OSPF網(wǎng)絡(luò)中相鄰區(qū)路由器信息進行交換。它經(jīng)常匯總?cè)笔〉穆酚啥皇莻鞑R總的OSPF信息至其他網(wǎng)絡(luò)。

●Summary LSA-Autonomous System Boundary Router(匯總LSA -自治系統(tǒng)邊界路由器) (類型4 )—類型4與類型3 LSA的關(guān)系密切。二者的區(qū)別是類型3描述區(qū)內(nèi)路由,而類型4描述的是OSPF網(wǎng)絡(luò)之外的路由。

●S -外部LSA (類型5 )—第5個LSA是自治系統(tǒng)外部LSA.正如其名,這種LSA用于描述OSPF網(wǎng)絡(luò)之外的目的地。這些目的地可以是特定主機或是外部網(wǎng)絡(luò)地址。作為和外部自治系統(tǒng)相聯(lián)系的ASBR OSPF節(jié)點負責(zé)把外部路由信息在它屬于的整個區(qū)中傳播。

這些LSA類型用于描述OSPF路由域的不同方面,它們直接尋址到OSPF區(qū)中的每一個路由器并同時傳輸。這樣的洪泛確保OSPF區(qū)中的所有路由器關(guān)于網(wǎng)絡(luò)的5個不同方面( LSA類型)有一樣的信息。路由器完整的LSA數(shù)據(jù)存儲在鏈路-狀態(tài)數(shù)據(jù)庫中。當D i j k s t r a算法應(yīng)用于這些數(shù)據(jù)庫的內(nèi)容時會得到OSPF路由表。表和數(shù)據(jù)庫的區(qū)別是數(shù)據(jù)庫含有原始數(shù)據(jù)的完整集合,而路由表包含通過特定路由器接口到已知目的地的最短路徑列表。

不必研究每種LSA類型的結(jié)構(gòu),只需研究它們的頭就足夠了。

1. LSA頭

所有的LSA使用一個通用的頭格式。這個頭20字節(jié)長并附加于標準的2 4字節(jié)OSPF頭后面。LSA頭惟一地標識了每種LSA.所以,它包括關(guān)于LSA類型、鏈路-狀態(tài)I D及通告路由器I D的信息。下面是LSA頭域:

●LS年齡—LSA頭中的前兩個字節(jié)包含LSA的年齡。這個年齡是自從LSA產(chǎn)生時已消逝的時間秒數(shù)。

●OSPF選項—下面的字節(jié)由一系列標志組成,這些標志標識了OSPF網(wǎng)絡(luò)能提供的各種可選的服務(wù)。

●LS類型—1字節(jié)LS類型指出5種LSA類型中的一種。每種LSA類型的格式是不同的。因此,指出何種類型的數(shù)據(jù)附加在頭后面必不可少。

● 鏈路-狀態(tài)I D—鏈路-狀態(tài)I D域4字節(jié)長用于指明LSA描述的特定網(wǎng)絡(luò)環(huán)境區(qū)域。這個域與前面提及的LS類型域關(guān)系緊密。實際上,這個域的內(nèi)容直接依賴于LS類型。比如,在路由器LSA中,鏈路-狀態(tài)I D包含產(chǎn)生了這個報文的OSPF路由器I D——通告路由器I D.

●S順序號—OSPF路由器會遞增每個LSA報文的序列號。所以,接收到兩個相同LSA事例的路由器有兩種選擇來決定哪一個是最新的報文, LS順序號域4字節(jié)長。檢查這個域可以確定LSA在網(wǎng)絡(luò)中已傳輸了多久。從理論上講,一個新的LSA年齡比一個老的LSA年齡大是有可能的,特別是在大型復(fù)雜的OSPF網(wǎng)絡(luò)中。所以,接收路由器比較LS順序號。大號的LSA是最新生成的,這種機制不會因動態(tài)路由的變遷而受到損壞,而應(yīng)認為其是一種更可靠的確定LSA時間的方法。

●LS校驗和—3字節(jié)的LS校驗和用于檢查LSA在傳輸?shù)侥康牡氐倪^程中是否受到破壞。校驗和采用簡單的數(shù)學(xué)算法。它的輸出結(jié)果依賴于其輸入,并且有高度的一致性。給定相同的輸入,校驗和算法總是給出相同的輸出。LS校驗和域使用部分LSA報文內(nèi)容(包括頭,不包括LS年齡和校驗和域)來生成校驗和值。源節(jié)點運行F l e t c h e r算法并把結(jié)果存于LS校驗和域中。目的節(jié)點執(zhí)行相同的算法并把結(jié)果與存儲在校驗和域中的結(jié)果比較,如果兩個值不相同,就可以認為報文在傳輸過程中被破壞。之后,產(chǎn)生一個傳輸請求。

●LS長度—LS長度域用于通知接收方LSA的長度(以字節(jié)為單位),這個域1個字節(jié)長。

LSA報文體的剩余部分包含一個LSA的列表。每個LSA描述OSPF網(wǎng)絡(luò)5個不同方面中的一個。所以,路由器LSA報文會廣播區(qū)內(nèi)已知存在的路由器信息。

2. 處理LSA更新

OSPF路由表與其他路由表的本質(zhì)區(qū)別是它的更新并不直接被接收站點所使用。從其他路由器接收到的更新包含“從發(fā)送路由器角度看”網(wǎng)絡(luò)得到的信息。所以,在使用和解釋接收到的LSA數(shù)據(jù)之前必須由D i j k s t r a算法,把它轉(zhuǎn)化為自己本身的信息。

表面上講, LSA的傳輸是因為一個路由器檢測到了鏈路狀態(tài)變化。所以,在接收到任何類型的LSA之后,OSPF路由器必須把LSA的內(nèi)容和自身路由表的對應(yīng)部分進行比較。只有通過S P F算法,使用新數(shù)據(jù)形成新的網(wǎng)絡(luò)視圖之后才能進行比較, S P F算法輸出的結(jié)果是得到網(wǎng)絡(luò)的新視圖。這些結(jié)果與已存在的OSPF路由表相比較,看是否它的路由受到了網(wǎng)絡(luò)狀態(tài)變化的影響。

如果由于狀態(tài)變化必須改變一條或多條路由,就要使用新的信息建造一個新的路由表。

3. 復(fù)制LSA

考慮到LSA在整個OSPF區(qū)內(nèi)洪泛,就有可能同時存在多個相同LSA類型的事例。因此,OSPF網(wǎng)絡(luò)的穩(wěn)定性要求路由器能夠識別多個LSA中的最新者。收到兩個或多個相同LSA類型的路由器會檢查LSA頭中的LS年齡、LS順序號以及LS校驗和域。只有包含在最新LSA中的信息才被接受,并且要經(jīng)過前面一節(jié)中描述的處理過程。

【相關(guān)文章】

  • OSPF的初始配置在點到點鏈路
  • 路由器及鏈路狀態(tài)數(shù)據(jù)包分類


網(wǎng)絡(luò)的神奇作用吸引著越來越多的用戶加入其中,正因如此,網(wǎng)絡(luò)的承受能力也面臨著越來越嚴峻的考驗―從硬件上、軟件上、所用標準上......,各項技術(shù)都需要適時應(yīng)勢,對應(yīng)發(fā)展,這正是網(wǎng)絡(luò)迅速走向進步的催化劑。

本文章關(guān)鍵詞: OSPF 鏈路