lsa演算法

① 【HCIP】2OSPF協議-2.7第3類LSA Sum-Net

transNet用於描述連接著偽節點，而如何描述偽節點連著哪些節點呢？
需要type2 LSA來解決這個問題，稱network lsa
type 2 lsa由DR產生，描述偽節點連接著哪些節點。
通過1類 2類lsa計算出的這些信息稱之為區域內路由，通過SPF演算法計算出的路由，100%避免環路。
因為不管是實節點還是偽節點，都只能在樹中出現一次。
IGP協議的network命令控制是將自身直連的路由器加入到協議進程中
格式：
network 直連鏈路的網路號 反掩碼簡指
network 介面IP地址 0.0.0.0 （這種格式是精確宣告，考試首選配置）

如果一個區域規模過大，即設備數量過多，鏈路數量過多，會有什麼問題
1、樹的規模過大，SPF會消耗更多的CPU資源。
2、任何鏈路狀態發生改變，產生的1類2類更新後需要在整個區域內泛洪，
3、當網路不穩定，整個區域的所有路由器都要參與SPF的重新計算，穩定性就很難控制。
那該怎麼解決這個問題呢？

1、將網路劃分為2層的區域結構
一層為骨幹區域 即 area 0
二層為非骨幹區域 即 非area 0
area 0有且只有一個，並且要連續
非骨幹區域一定要和骨幹區域直接相連。

1、連接多個區域，信咐賣並且至少一個活動的介面屬於區域0的路由器
2、配置了vlink的路由器

1、所有介面都屬於同一個區域的路由器
區域間的路由應該如何計算呢
由ABR自身直連區域的區域內路由轉化成其他直連區域的3類lsa，完成區域間的計算

名詞：匯總網路LSA
作滑逗用：描述區域間的路由 ABR產生，屬於路由信息
1類LSA：每台路由器都產生
2類LSA：DR產生
3類LSA：ABR產生
我們繼續做一個實驗,
區間路由的計算方式
cost=自身到ABR的開銷+ABR到路由的開銷
我們可以使用查看路由信息命令查看
攜帶信息我們可以計算一下，如下
1.1.1.1/32 next-hop 10.1.45.4 cost 50 ospf pre 10
下面開始驗證

② OSPF路由協議中stub 、totally stub 、nssa的區別以及每個區域發送那類LSA

1、作用機理不同：

stub ：當用於生成虛擬設備驅動程序(VxD) 的模塊定義文件時，STUB 允許指定包含將在 VxD 中使用的 IMAGE_DOS_HEADER 結構（在 WINNT.H 中定義）而不是默認頭的文件。

totally stub：在R1上將area 1設置為stub area；在R2上設置area 1為Totally Stub Area， 使得R2 (ABR) 變成通往Area1 以外的默認網關。

nssa：目前網際網路中應用最為廣泛一種IGP，而NSSA則是在該協議發展過程中數罩產生的一種新的屬性。

LSA：被路由器接收用於維護路由選擇表。

2、使用的方式不同：

stub ：末梢網路，網路的邊緣，即一個只有一條出路的網路，所有信息都由一個出口，大大簡化了網路配置，也省去了路由器對信息的查詢處理。

totally stub：在R3和R4上運行RIP，然後在R1，R2，R3上運行OSPF協議，並設置R3使得OSPF與RIP能交換路徑信息。- R1, R2, R3分別產生了自己的Router LSA (type 1)。- R2是ABR，還產生2條Network Summary LSA (type 3)。

nssa：該演算法從「立體」的角度來看待網路，每一台路由器都理解全局網路的拓撲結構，並依據此來計算路由，由於每台路由器對網路的整體情況「一切盡在掌握」，所以自環的問題被這徹底的解決。

LSA：最基本的LSA通告列出了路由器所有的鏈路或介面，並指明了狀態和沿每條鏈路方向出站的開銷，以及該鏈路上所有已知的OSPF鄰居。

(2)lsa演算法擴展閱讀：

OSPF路由協議的注意事項：

1、需要注意的是定義中對於過濾TYPE5類型的LSA使用的描述語言是「不可傳遞」，這就意味著不僅區域外蔽派的ASE（自治系統外部）路由無法傳遞到STUB 區域中，同時STUB區域內部的ASE路由也無法傳遞到本區域之外。

換一句更宏畢賀通俗的話來描述：STUB區域內的路由器都不可引入任何外部的路由（包括靜態路由）。

2、自治系統外的ASE路由不可以進入到NSSA區域中，但是NSSA區域內的路由器引入的ASE路由可以在NSSA中傳播並發送到區域之外。即：取消了STUB關於ASE的雙向傳播的限制（區域外的進不來，區域里的也出不去），改為單向限制（區域外的進不來，區域里的能出去）。

③ ospf 的幾種lsa

1.Router LSA
每台路由器都創建1類LSA，用於向它連接的每個區域描述自己。在每台路由器中，每個區域的LSDB都包含一個1類的LSA，它指出了當前路由器的RID和所有介面的IP地址，1類LSA還用於描述末梢網路。

1類LSA使用OSPF路由器ID標示OSPF路由器。每台路由器都創建一個1類的LSA並泛洪到整個區域。為了察察泛洪LSA，始發路由器將1類LSA發送給當前區域內的鄰居，然後鄰居再將其發送給當前區域的其他鄰居，以此類推，知道區域內的所有路由器都有該LSA的拷貝。
1類LSA包含信息：對於沒有選舉DR的每個介面，毀弊指出介面的子網號/掩碼和OSPF開銷
對於選舉了DR的每個介面，指出DR的IP地址以及連接到中轉網路的鏈路。
對於沒有選舉DR但是通過它可以到達一個鄰居的介面，指出該鄰居的RID。

每台內部路由器都創建一個1類的LSA，但是ABR創建多個1類LSA，每個區域都有一個。此種LSA 可以通過show ip ospf database router查看router LSA
2:Network LSA
每個多路訪問網路中，子網中的DR都會創建Network LSA，描述了子網及連接到該子網的路由器借口。它只在產生這條Network LSA 的區域泛洪描述了所有和它相連的路由器（包括DR 本身）。
Show ip ospf database network可以看到Network LSA

3:Network Summary LSA
由ABR創建，描述了一個區域的1類和2類LSA中包含的子網，被通告到另一個區域。它指出了始發區域的鏈路（子網）和開銷，但是沒有拓撲數據。
如果ABR 知道有多條路徑可以到達目標地址,但是它仍然只發送單個的Network Summary LSA,並且是開銷最低的那條;同樣,如果ABR 從其他的ABR那裡收到多條Network Summary LSA 的話,它會只選擇開銷最低的,並把這條Network Summary LSA 宣告給其他區域
當其他的路由器收到來自ABR 的NetworkSummary LSA 以後,它不會運行SPF 演算法,它只簡單的 加上到達那個ABR 的開銷和Network Summary LSA中包含的開銷,通過ABR,到達目標地址的路由和開銷一起被加進路由表裡,這種依賴中間路由器來確定到達目標地址的完全路由(full route)實際上是距離矢量路由協議的行為

可以使用show ip ospf database summary查看Network Summary LSA
4:ASBR Summary LSA
類似於3類LSA，只是通告一條用於前往ASBR的主機路由，而不是一個網路。
使用show ip ospf database asbr-summary可以看到ASBR Summary LSA

5:AS External LSA
AS外部LSA，由ASBR創建，用於描述被注入到OSPF中的外部路由。這種LSA 將在全纖沒族AS 內泛洪。
可以使用show ip ospf database external看AS External LSA

6:Group Membership LSA
組成員關系LSA，這是為MOSPF定義的，思科的IOS不支持。

7:NSSA External LSA
NSSA外部LSA，來自非完全Stub 區域（not-so-stubby area）內，類似於5類LSA，只不過是由NSSA區域中的ASBR創建，只在NSSA 區域內泛洪。
使用命令Show ip ospf database nssa-external可以看NSSA External LSA

④ OSPF LSA 是什麼意思

LSA: Link-State Advertisement （鏈路狀態通告）
LSA裡面的信息包括：自己的RID，鄰居的RID，我到這條鏈路的帶寬，我的鄰居到這條鏈路的帶寬，路由條目，掩碼等信息。
LSA是鏈路狀態通告，它在路由器中又分為6類通告
1、路由器lsa （router lsa）
由區域內所有路由器產生，並且只能在本個區域內泛洪廣播。
這些最基本的lsa通告列出了路由器所有的鏈路和介面，並指明了它們的狀態和沿每條鏈路方向出站的代價。
2、網路lsa （network lsa）
由區域內的dr或bdr路由器產生，報文包括dr和bdr連接的路由器此凱的鏈路信息。
網路lsa也僅僅在產生這條網路lsa的區域內部進行泛洪。
3、網路匯總lsa （network summary lsa）
由abr產生，可以通知本區域內的路由器通往區域外的路由信息巧轎。
在一個區域外部但是仍然在一個ospf自治系統內部的預設路由也可以通過這種lsa來通告。
如果一台abr路由器經過骨幹區域從其他的abr路由器收到多條網路匯總lsa，那麼這台始發的abr路由器將會選擇這些lsa通告中代價最低的lsa，並且將這個lsa的最低代價通告給與它相連的非骨幹區域。
4、asbr匯總lsa （asbr summary lsa）
也孝扒肆是由abr產生，但是它是一條主機路由，指向asbr路由器地址的路由。
5、自治系統外部lsa （autonomous system external lsa）
由asbr產生，告訴相同自治區的路由器通往外部自治區的路徑。
自治系統外部lsa是惟一不和具體的區域相關聯的lsa通告，將在整個自治系統中進行泛洪。
6、nssa外部lsa （nssa external lsa）
由asbr產生，幾乎和lsa 5通告是相同的，但nssa外部lsa通告僅僅在始發這個nssa外部lsa通告的非純末梢區域內部進行泛洪。
在nssa區域中，當有一個路由器是asbr時，不得不產生lsa 5報文，但是nssa中不能有lsa 5報文，所有asbr產生lsa 7報文，發給本區域的路由器。

⑤ LSA是什麼和OSPF的關系

得先說一下rip和ospf的區別，rip是距離矢量型協議，rip的鄰居之間交換的是森基路由表，直接獲得路由，而ospf是鏈路狀態型協議，ospf鄰居之間交換的是拓撲信息，它們根據拓撲信息自己計算路由。這是他們的根本區別。
LSA就是OSPF用來發布和更新拓撲信息的一個東西。
說一下單區域下的情況，便於理解：
對於每一台運行了ospf的路由器來說，一旦有介面up起來，它就會產生LSA，把自身的一些拓撲信息放到LSA裡面，這些信息包括自己連了哪些網路，子網，掩碼，開銷等等。
然後發給自己的鄰居，鄰居再傳遞給自己的其它的鄰居。
比如區域內有A,B,C三個路由器，A產生一個LSA，B產生一個LSA，C產生一個LSA
最終的結果是每台路由器都這三條LSA，這三條LSA就構成了LSDB.
每個LSA代表一部分拓撲信息，當LSA聚集起來，就漏中包括了整個網路的拓撲信息。
然後路由器就會利用LSDB，根據SPF演算法，來計算路由。
因為它知道整個網路的拓撲，它就知道網路內的每一個網段，開銷等等，所以計算出路由是沒有問題的。

當拓撲發生變化的時候，相關的路由器就會再發送LSA來更新拓撲情況，然後路由器此搜謹再重新計算路由。

多區域的時候，ospf會有更多種類的LSA，可以看一下。

這就是LSA的本質和作用，希望能幫到你。

⑥ LSA是什麼和OSPF是什麼關系

LSA 鏈路狀態信息，他裡麵包含的就是該路由器周圍，也可以說是直連的一些路由信息，然後將該LSA已廣播的形式發送給周圍運行了OSPF的路由器，然後那個路由器在計算路由，然後重新生成LSA，然後再廣播發送給周圍路由器。直到整個OSPF區域的路由器都有相同的LSA列表。

⑦ OSPF為什麼沒有像ISIS一樣使用I-SPF演算法和PRC演算法來加快收斂時間

理論或演算法的限制，也有可能是硬體上的限制。比如，為了實現 i-SPF，我們必須多維護兩個列表