*ospf路由協議：是無類鏈路狀態路由協議（又稱為最短路徑優先協議）；
*其更新機制：為觸發更新（即當路由器路由表發生變化時觸發更新）和週期更新（更新時間為30分鐘一次）；
*其更新為組播更新：序列鏈路中位址224.0.0.5；乙太網環境中位址為224.0.0.6；
*其更新內容:lsa（鏈路狀態通告）；
*ospf支援等開銷負載平衡，預設4條，最大6條，ios版本12.4以後16條。
*ospf協議在乙太網環境中存在dr路由器、bdr路由器和dr-other路由器；路由器間存在鄰居和鄰接關係。
注：dr路由器儲存lsdb（鏈路狀態資料庫，即所有路由器的lsa），負責計算路由最優路徑
bdr路由器是dr的備份路由器，備份dr的所有資訊，若dr路由器出現故障則bdr工作，
dr-other為其他路由器負責傳送lsa儲存自己和鄰居的lsa
鄰居和鄰接關係：dr-other之間為鄰居關係，dr和dr-other之間為鄰接關係。
hello：發現、建立、維持鄰居關係 hello time 10s dead time 40s
dbd：資料庫摘要資訊
lsr：鏈路狀態請求 通過該報文跟鄰居索要lsa
lsu：鏈路狀態更新 回應lsr 承載lsa
lsack：確認 dbd lsr lsu
ospf建鄰過程：
down：開始傳送hello但是沒有收到鄰居發來的hello 當收到對方發來hello 進入下一狀態
init：當收到對方發來的hello中有自己的router-id 進入下一狀態
two-way：鄰居關係建立完成 進行選舉 選舉結束 進入下一狀態 dr-other之間的穩定狀態
exstart：選舉主從關係 master先發dbd router-id大的優先
exchange：交換dbd
loading： 交換lsa 通過lsr去要lsa 對方通過lsu更新lsa
full ：鄰接關係建立 啟動spf演算法 計算路徑
注：成為鄰接關係的條件：
1、如果在序列鏈路上 直接形成鄰接關係
2、如果是乙太網環境 只和dr/bdr形成鄰接關係
選舉規則
1、先比較優先順序 越大越優先
2、比較router-id 越大越優先
3、非搶占性
鏈路狀態演算法路由計算過程：如下圖
基本配置
r1(config)#router ospf 100 建立/進入ospf程序100（程序為自己設定）
r1(config-router)#router-id 1.1.1.1 指定router-id
r1(config-router)#network 12.1.1.1 0.0.0.0 area 0 後面跟的是路由、反掩碼、和區域
注：區域劃分的規則：
1、星型結構 其他區域要和骨幹域相連
2、需要存在abr 區域邊界路由器
修改優先順序
r1(config)#int f0/0
r1(config-if)#ip ospf priority 2
干涉選擇方法：
1.修改dr優先順序最大，bdr次大；該選舉非搶占，故必須手動重啟所有裝置程序
清理路由表：
r2#clear ip ospf process
reset all ospf processes? [no]: y
2、修改dr優先順序最大，bdr次大；將其他路由器修改為0
擴充套件配置：
1.認證
明文認證：
r2(config)#int s1/0
r2(config-if)#ip ospf authentication
r2(config-if)#ip ospf authentication-key 1 cisco
密文認證：
r2(config)#int f0/0
r2(config-if)#ip ospf authentication message-digest
r2(config-if)#ip ospf message-digest-key 1 md5 cisco
區域明文認證：
r3(config)#router ospf 100
r3(config-router)#area 0 authentication
區域密文認證：
r1(config)#router ospf 100
r1(config-router)#area 1 authentication message-digest
2.被動介面
r1(config)#router ospf 100
r1(config-router)#passive-inte***ce loopback 0
3.加快收斂速度
r1(config)#int s1/1
r1(config-if)#ip ospf hello-interval 5 修改hello時間為5s dead time自動四倍關係
r1(config-if)#ip ospf dead-interval 20
注：鏈路兩端必須一致
4.預設路由
r1(config)#router ospf 100
r1(config-router)#default-information originate
注：需要有靜態預設路由指向isp否則動態預設不下放
r1(config)#ip route 0.0.0.0 0.0.0.0 loopback 10
也可強制下放預設
r1(config)#router ospf 100
r1(config-router)#default-information originate always
鄰居表
r2#show ip ospf neighbor
neighbor id pri state dead time address inte***ce
1.1.1.1 1 full/dr 00:00:39 12.1.1.1 fastethernet1/0
拓撲表
r2#show ip ospf database
ospf router with id (2.2.2.2) (process id 100)
router link states (area 0)
link id adv router age seq# checksum link count
1.1.1.1 1.1.1.1 90 0x80000005 0x00bf34 2
2.2.2.2 2.2.2.2 458 0x80000003 0x00ba04 3
net link states (area 0)
link id adv router age seq# checksum
12.1.1.1 1.1.1.1 470 0x80000001 0x004ad0
ospf路由表
r2#show ip route ospf
1.0.0.0/32 is subnetted, 1 subnets
o 1.1.1.1 [110/2] via 12.1.1.1, 00:01:50, fastethernet1/0
Bert及變種簡述
老大哥模型，模型的兩個目標mlm和nsp，採用靜態masking 模型預訓練之前已經確定了masking的位置 bert模型的精簡版本，引數更少，訓練更快，主要有以下改動 矩陣分解。詞向量v到encoder全連線m進行分解，bert中參數量 v m，albert v h m h v m h，h可以比...
簡述dfs,bfs,Dijkstra思想及區別
在做pat的時候，用dfs寫了一道題的解超時，看別人的解法時，發現別人用了dijkstra演算法，瞬間自己就混亂了，因為之前也看過dijkstra，bfs演算法，但是當時居然都傻傻分不清楚了，所以決定寫一篇總結一下。一 廣度優先演算法 bfs 先搜尋鄰居，搜完鄰居再搜鄰居的鄰居。其中倆個思想 1.雙...
簡述KNN演算法及實現
numpy中shape 0 返回陣列的行數，shape 1 返回列數 datasetsize dataset.shape 0 將intx在橫向重複datasetsize次，縱向重複1次 例如intx 1,2 1,2 1,2 1,2 1,2 便於後面計算 diffmat np.tile intx,da...