sof面試基本

2021-09-24 19:44:59 字數 1257 閱讀 1476

ospf:開放式最短路徑優先協議

無類別ls(鏈路狀態)igp路由協議

為大型網路工作,需要進行結構化的部署——區域劃分、位址規劃

基於組播更新,支援等開銷負載均衡,基本4條最大6條ios12.4以上支援16條

存在觸發更新,週期更新,存在確認和保活機制。但是由於本身更新量大,故為保障可靠性每30分鐘更新來對比所有裝置的資料庫。

ospf的資料報(5種)

hello包 用於鄰居的發現、建立、保活、存在rid每台裝置全網唯一的名字-ip位址

週期保活時間 10s dead time為前者的4倍

dbd-資料庫描述包=本地lsdb的目錄

lsr-鏈路狀態請求協議

lsu-鏈路狀態更新包

lsack-鏈路狀態確認包

ospf的狀態機

down:一旦本地發出holle包進入下一狀態

init-初始化:接到鄰居的hello包,若存在本地的rid進入下一狀態

2way雙向通訊:鄰居關係的建立標誌

條件匹配:點到點網路直接進入下一狀態,ma網路進行dr/bdr的選舉,非dr/bdr間不能進入下一狀態。

exstart預啟動:使用類似hello包的dbd進行主從關係的選舉,rid的數值大為主,優先進入下一狀態。

exchange準交換:使用真正的dbd來共享拓撲目錄,需要ack的確認

loading載入:使用lsr/lsu/lsack來獲取未知的lsa資訊

full**:鄰接關係建立的標誌

ospf的工作過程

啟動配置完成後,鄰居使用hello包來建立鄰居關係,生成鄰居表

之後與表中所有的鄰居進行條件匹配,匹配失敗的留在該階段,僅hello包保活

匹配成功進入下一階段,兩者之間建立鄰接關係,過程使用lsu/lsr/lsack來獲取未知的lsa資訊,

當收集齊網路當中的lsa後,生成資料表庫(lsdb)

在基於lsdb計算本地到達未知網段的最短路徑,計算規則為spf選擇規則

所有路徑收集莞城後生成路由表,hello包保活,沒三十分鐘週期更新一次在和鄰居關係對比之間的dbd即可,若不一致,使用lsr/lsu/lsack來獲取未知的lsa

結構突變

新增網段-直連新增網段的裝置,主動向所有鄰局傳送dbd來獲取資訊,之後其它裝置使用lsr來獲取

斷開網段-直連斷開網段的裝置,主動向所有鄰局傳送dbd來對比,之後其他裝置使用lsr來獲取

斷電或鄰接網路無法溝通:規定乙個時間,在該時間範圍無法收到鄰局的hello包後,刪除鄰居關係以及從該鄰居學來的所有資訊。

java容器和堆疊溢位SOF

arraylist 本質上是乙個可改變大小的陣列.當元素加入時,其大小將會動態地增長.內部的元素可以直接通過get與set方法進行訪問.元素順序儲存 隨機訪問很快,刪除非頭尾元素慢,新增元素慢而且費資源 較適用於無頻繁增刪的情況 比陣列效率低,如果不是需要可變陣列,可考慮使用陣列 非執行緒安全.li...

TensorFlow入門 邏輯回歸之softmax

coding utf 8 import tensorflow as tf import numpy as np import pandas as pd import cv2 as cv import os from tensorflow.examples.tutorials.mnist import...

soul閘道器原始碼解析 sofa接入 sofa外掛程式

執行結果 遇到的問題 需要啟動乙個zookeeper 單機就行了 檢查下 soul bootstrap 的pom檔案下是否存在以下配置 com.alipay.sofa sofa rpc all 5.7.6 org.apache.curator curator client 4.0.1 org.apa...