二．ospf （1-20）
1。距離向量和鏈路狀態的比較
距離向量：只知道直連的鄰居是誰。（距離代表遠近，向量代表方向）
鏈路狀態：鏈路，哪些介面執行這樣的協議，介面的特徵：ip位址，子網掩碼，開銷值，狀態，我跟誰建立鄰居，我的鄰居關係都有誰。
ospf（lsa），is-is（lsp）。
2.同步的概念
每台路由器產生的lsa，會被其它的路由器都接受和儲存，而且是一致的，相同的。
3.lsa存在的位置
放在鏈路狀態資料庫裡，所以鏈路狀態資料庫是相同的。
4.計算過程。
根據鏈路狀態資料庫，執行spf演算法，得到spf路徑樹，得到最佳路由，並放在路由表中。
5。三張表
.結論：鏈路狀態協議比距離向量，對路由的處理更為精確。為了達到這樣
路由器需要做三件事：
1）.知道鄰居是誰。
2.）知道整個區域內有哪些路由器。
3）根據spf演算法計算機最優路徑。
由此三張表：
1）鄰居表，又叫鄰接關聯式資料庫。
2）拓撲表，又叫鏈路狀態資料庫。
3）路由表，又叫**資料庫。
6.。區域
設計用於大型的網路環境。
問題：1）有乙個介面發生了變化，就會產生lsa。
洪氾過程占用鏈路頻寬。
2）lsa——》lsdb——》路由表，重新計算路由表過程要占用cpu。
3）網路規模大，子網資訊儲存在記憶體中，龐大的鏈路資料庫和路由表，但是裝置不一樣，好的裝置的資訊有可能有不被效能較差的裝置學習。
所以要分層：
分為：transit area ，又叫骨幹區域或者區域0
regular areas，非骨幹區域
在區域邊界限制lsa洪氾的範圍和彙總。
7.ospf的鄰居和鄰接關係。
鄰接關係：adjacent，資料庫同步，狀態為full狀態
鄰居關係：資料庫不要求同步，狀態為two-way狀態。
點到點的鏈路，直接形成full狀態鄰接關係。
ma網路環境：選舉dr和bdr。dothers是two-way關係，與dr和bdr是鄰接關係。
hello包：每隔10s ，以224.0.0.5向外傳送，hold time 是40秒。
8.ospf演算法的計算
1）要求鏈路狀態資料庫一致
2）自己做為根
3）計算到達枝的最短路徑
4）將最好的路徑放進路由表
傳遞lsa，遵循水分割的原則。
9.lsa操作過程：
10五種包型別：
1）hello
2）dbd：lsa頭部的彙總資訊。
3）lsr
4）lsu
5）lsack
直接封裝到ip包，協議號是89。傳輸是不可靠。
確認有兩種：1）顯示確認，明確ack包 2）隱式確認，返回其它資訊。
11. hello包。（實驗一
驗證）
改hello間隔，dead間隔會改。取值範圍：1-65535
改dead間隔，hello不會相應地改。範圍：1-65535
如果hello間隔是65535，會怎麼樣？
死亡間隔也是可以超越的。
route id
*hello and dead intervals
neighbors
*area id
router priority
dr ip address
bdr ip address
*authentication password
*stub area flag
*不一致，將無法建立鄰居關係。
12.鄰接關係的狀態：(實驗二
驗證)
down->init state->two-way->(如果是ma環境，選舉dr和bdr)->exstart state->exchange state->loading state->full state
debug ip ospf packets:只能監控收到的包
debug ip packets
debug ip ospf events
dbd中的flag：
i:initial
m:more
ms:master
13.mtu問題（實驗三
驗證）
物理mtu：64-17940
邏輯 mtu：ip mtu。
邏輯定義分片的位置。68-1500
修改定義分片位置，可能使得鄰居關係起不來，卡在exstart狀態，mtu不一致。
解決方法：ip ospf mtu-ignore
13。路由資訊的傳遞。
傳送給dr，用224.0.0.6
dother發給dr ，然後由dr**給其它路由器。
14.ospf的更新：
伴隨著定期更新（每隔30分鐘向外洪氾一次）的觸發更新（當網路變化時才傳送）。
15.配置基本的ospf
要有乙個介面不是adminstively down，才可以配置router ospf 1。
如果是down的，有ip位址也可以。但是如果是adminstrively down的就不可以。
反掩碼：
只用一條通告奇數網路：
172.16.
1.12.1
3.14.1
5.16.1
network 172.16.1.0 0.0.254.255 a 0 這樣配置不行的，後面的反碼不連續。
16.route-id
一旦選定，非搶占的。
直連的route-id如果一樣，則不能形成鄰居。
如果在區域內，route-id不一樣，則會產生資料庫不同步。
如果沒有鄰居關係，則直接修改route-id。
如果有鄰居關係，改完以後，還要重啟程序。
17.ospf網路型別
怎麼來分：根據鏈路封裝的的協議不一樣。
1）點到點：
ppp和hdlc認為是點到點的鏈路。
幀中繼的子介面和atm的子介面，也認為是點到點的鏈路。
用的都是224.0.0.5
2）ma
廣播和非廣播的ma
廣播的時候要選舉dr和bdr
在two-way狀態時候選舉，會等待乙個wait時間，預設是40s。
dr的選舉規則：
1）介面優先順序
2）route-id
18.nbma(非廣播多路訪問)，不支援廣播
ma：多路訪問，鏈路上的乙個介面，可以訪問鏈路上的多個主機。
nb：非廣播，不能正常傳遞廣播。
nbma怎麼支援廣播：單播在多條pvc上覆制。
有五種型別：
rfc：
nbma
point-to-multipoint
cisco：
point-to-multipoint nonbroadcast
broadcast（全互聯）
point-to-point
幀中繼的拓撲：
根據pvc來分類：
1）full-mesh topology：代價昂貴。
2）parial-mesh toplogy：錯誤的網路設計。
前兩種實際不怎麼用。
3）start toplogy：hub-and-spoke，實際情況用。
ospf是凌駕於物理鏈路之上.
18. lmi三種型別:
cisco
ansi
q933a
19.環迴口,加上ip ospf network point-to-point.
不加,ospf預設的是32位的主機位址。
20.靜態和動態對映
建議：在沒有全部配置完成之前，不要將介面no shut。
.動態對映：是全互聯的時候可以動態學到，否則不要。
關閉動態學習：
no frame-relay inverse-arp
no arp frame-relay
靜態對映
frame-relay map ip ip dlci broadcast
注意點。
只要是ma環境，就要選舉dr和bdr。
如果是nb，就要手動指定鄰居。只要在hub上指定neighbors就可以。
NP完全性理論
解決np完全問題只能依靠近似演算法，所以下面介紹幾種常用演算法的設計思想，包括動態規劃 貪心演算法 回溯法等。動態規劃法是將求解的問題一層一層地分解成一級一級 規模逐步縮小的子問題，直到可以直接求出其解的子問題為止。分解成的所有子問題按層次關係構成一顆子問題樹。樹根是原問題。原問題的解依賴於子問題樹...
思科認證 課程體系
ccna課程介紹 1 教材 英文 ccna cisco certified network associate 學習指南 英文公升級版 考試號 640 802 中文 ccna學習指南 中文第6版 2 輔導資料 ccna cisco certified network associate 複習重點及模...
Scrum敏捷體系及認證課程
敏捷是一套價值觀與原則，scrum是敏捷的框架 是基於團隊的組織架構，幫助企業和團隊落地。acp的認證可以幫助個人增長敏捷的知識與技能，但要真正落地，則需scrum幫助實施。scrum也是一套經驗性的流程，最吻合agile的價值觀和理念。這就是為什麼我們學完acp還得學scrum的重要原因。國際sc...