3.8【OSPF】NP十二班第五天OSPF Router LSA詳解

時間 2019-11-12

標籤 3.8 OSPF 十二第五 ospf router lsa 詳解简体版

原文原文鏈接

OSPF Router-LSA詳解

幀中繼環境下DR和BDR的選舉

一、DR和BDR在同一網段而不是同一區域，由於在同一區域裏面可能會存在多個DR，多個BDR；DR和BDR是接口的概念。

二、在NBMA網絡環境中通常是不能經過組播去創建鄰居關係的，在NBMA環境中如何經過組播去創建鄰居關係？

須要把網絡類型改爲點到多點，會從接口發送組播報文，須要將PVC修改一下：

須要開啓僞廣播：

開啓brocast之後，幀中繼也是支持組播和廣播

加broadcast關鍵字，更改網絡類型，R2上能夠有正常路由條目，和算法是有關係的。

或者把網絡類型改爲點到多點：

改爲點到多點網絡類型，是不會選舉DR和BDR的，只是經過單播的方式：點到點的方式去維護鄰居關係。

橫槓：表示接口的狀態機是點到點（網絡類型是點到多點）：

點到多點、非廣播網（幀中繼、ATM非廣播網的環境，低速鏈路）

網絡類型 hello timer dead timer DR/BDR選舉

廣播 10 40 有

非廣播網 30 120 有

點到點 10 40 無

點到多點 30 120 無

虛鏈路無無無

點到多點非廣播（cisco） 30 120 無

結論：因爲DR和BDR的選舉會形成DR會通告2類LSA，形成SPF算法錯誤，因此才引伸出一個點到多點的網絡類型去解決這個問題。

*******************************************************

OSPF LSA（LSA在OSPF裏面是一個最重要的內容）

LSA:鏈路狀態通告，不一樣的LSA通告不一樣的內容

LSDB:在鏈路狀態數據庫保存的是不一樣類型的LSA

有了LSA之後，才能夠執行SPF算法，計算一個最短路徑

ASBR:將Rip、Eigrp重分發進OSPF的話，它的角色就是ASBR

ASBR:自治系統邊界路由器（若是將一些外部路由重分發進OSPF，這樣的設備就是ASBR）

ABR:區域邊界路由器，鏈接了多個區域

OSPF經常使用的LSA?(R/S)

1類LSA(Router LSA) ：

由誰通告：全部配置OSPF的設備；

傳遞範圍：本區域內通告

2不會將 1的1類LSA傳遞到3中，但能夠在本區域內傳遞的；最終，在這個區域的全部設備都會有這條1類LSA

通告的內容：通告全部宣告進OSPF的鏈路信息

【分解實驗】31：01

show ip ospf database //查看LSDB

Router Link states:1類LSA

ADV Router:通告路由器

Age: age時間-LSA的一個老化時間；LSA的最大老化時間：3600秒；

Seq#序列號：0X 80 00 00 02 有4個字節，1個字節8個比特，2的32次方比特

checksum:對LSA的一個校驗

Link count:在這個LSA裏面，通告了幾條鏈路信息

show ip ospf database ? //查看各類LSA

爲何router-id不能重複？

由於LSA通告的時候，會標識這個LSA是由誰通告的，而標識者就是本身的Router-id。

show ip ospf database router 12.1.1.1 //加router參數,後見指定一個鏈路狀態ID，實際上這個鏈路狀態ID等於本身的Router-ID

LSA的頭部內容：

1類LSA的內容：

R1#show ip ospf database router 12.1.1.1

OSPF Router with ID (12.1.1.1) (Process ID 1)

Router Link States (Area 0)

LS age: 331 \\LSA的保存時間，老化時間爲3600S, LSA的更新時間爲1800S。

Options: (No TOS-capability, DC)

LS Type: Router Links \\ 1類LSA

Link State ID: 12.1.1.1 \\ 1類LSA中LS ID等於發送者的Router-id

Advertising Router: 12.1.1.1 \\LSA通告者的Router-id(填充LSA通告者的Router-id)

LS Seq Number: 80000002 \\LSA序列號爲32個bit，第一個比特表明符號（1=負數 0=整數），同時用到線性增加和棒棒糖算法。每一個LSA更新序列號都會加1，這樣來表示每一個LSA都是最新的

Checksum: 0xCF25

Length: 36

Number of Links: 1

Link connected to: a Transit Network 鏈路類型 -LINK類型

( Link ID) Designated Router address: 12.1.1.2

( Link Data) Router Interface address: 12.1.1.1

Number of TOS metrics: 0 服務類型

TOS 0 Metrics: 1

如何去比較一個LSA的新舊?（大致流程）

1.用LSU去通告LSA，判斷這個LSA是否在LSDB裏面？

2.若是在的話，比較序列號，看序列號是否一致？

若是一致，Ignore LSA；若是不一致，看這個序列號是否大於本地保存的一個LSA？若是大於，接收，替換掉本地保存的LSA；若是不是，繼續將LSA發給個人鄰居

3.若是這條LSA不在LSDB裏面，須要將這條LSA添加到LSDB，併發送LSACK，去泛洪LSA，給鄰居，後續去運行SPF算法作一個計算

1類LSA中其實用31bit去表示序列號，若是到達最大序列號，會重複執行最小序列號，開始從新執行算法，這種算法是棒棒糖算法

增加方法：線性增加

32個bit位裏面，其中的31bit是表明序列號的，第一個bit位表明正負,1爲負數，0爲正數

最小的序列號十六進制數：0x80000001 = 1000 0000（80）

-0000 0001

-ffff ffff

00000000

7f ff ff ff

OSPF序列號增加須要100多年用完

LSA序列號用到兩個算法：（1）線性增加（2）棒棒糖算法

checksum：對LSA作一個哈希，保證LSA的可靠性，防止竄改

鏈路類型有4種：

LINK類型 LINK-ID LINK-DATA

Transit DR接口IP地址本接口IP地址

Poinit-to-point(P2P) 鄰居的Router-id 本接口IP地址

Stubnet 網絡前綴地址掩碼地址

Virtul-link 虛鏈路鄰居的Router-id MIB的接口ID(本接口IP地址)

//看OSPF裏面的LSU報文

Do Not Age:若是這個比特位置位，1，這個LSA永遠不老化

Flags:只有在routerLSA裏面才包含，如何知道網絡中是虛鏈路/ASBR/ABR - V / E /B

注：在Router-LSA中包含3個flag位。

一、Vbit 標識虛鏈路

二、Ebit 標識是ASBR

三、Bbit 標識是ABR

在OSPF中的序列號如何判斷LSA的新舊？

（ 收到一條LSA以後須要和個人LSA作個比對，用新的LSA去代替舊LSA）

一、比較序列號，序列號越大越新。

二、若是序列號同樣，比較checksum值，越大越新。

三、若是checksum同樣，比較LSA AGE，若是LSA AGE等於MAX AGE(3600)爲最新。 說明這條LSA是須要立刻被老化掉的

四、若是LSA AGE不等於MAX AGE，須要運行Maxage diff算法，比較接收到的LSA和本地保存的LSA的AGE時間差，若是時間差大於15分鐘，LSA AGE越小越新，若是小於15分鐘則認爲是同樣的，忽略。

1.R4轉發時延設爲500s，通過R2加500，通過R3加500s，變爲1000s

，約等於16分鐘

2.R3到R4的時間1000多s，而R4到R3約爲2秒

3.如今LSA age> max age 15分鐘，R4到R3的LSA會變爲新的替換掉R3到R4的 LSA

【實驗演示】1:21

2類LSA（Network LSA）：

3類LSA（Network summary LSA）：

4類LSA（ASBR summary LSA）：

5類LSA （AS External LSA）：AS外部的LSA

6類LSA:組播的LSA,用於MSPF

7類LSA（NSSA LSA）：

<wiz_tmp_tag id="wiz-table-range-border" contenteditable="false" style="display: none;">算法

相關標籤/搜索

每日一句

每一个你不满意的现在，都有一个你没有努力的曾经。