OSPF的觸發更新(騰訊實習生面試題)
OSPF觸發更新是說在一個OSPF area中,其中一臺路由器的介面down掉或者鏈路狀態資訊發生變化,它便會發送組播分組來宣告自己的新狀態,這個過程稱作觸發更新。觸發更新額過程為:
1、路由器發現鏈路狀態發生變化時,便使用組播地址224.0.0.6向OSPF區域中的DR、BDR傳送LSU包,LSU包中有LSA的更新資訊。
2、DR使用LSACK包回覆發生變化的路由器,並使用組播地址224.0.0.5向其他路由器傳送LSU包泛洪,每一個收到泛洪的路由器使用LASCK包回覆DR。
3、如果一個路由器被連線到其他網路,它便轉發LSU泛洪分組給這個網路的DR,DR再轉發到這個網路中的其他路由器。
4、收到LSU更新包的路由器,更新自己的LSDB,並通過最短生成樹演算法計算出最短路徑更新到路由表。
需要特別說明的是:OSPF中的路由器會週期地傳送DBD包,週期預設為30s,如果60分鐘後一個鏈路還沒有被更新,則路由器會把它從LSDB中刪除。
相關推薦
OSPF的觸發更新(騰訊實習生面試題)
OSPF觸發更新是說在一個OSPF area中,其中一臺路由器的介面down掉或者鏈路狀態資訊發生變化,它便會發送組播分組來宣告自己的新狀態,這個過程稱作觸發更新。觸發更新額過程為: 1、路由器發現鏈路狀態發生變化時,便使用組播地址224.0.0.6向OSPF
leetcode 騰訊筆試面試題之連結串列題目總結(持續更新。。。)
一、合併兩個有序連結串列(簡單) 將兩個有序連結串列合併為一個新的有序連結串列並返回。新連結串列是通過拼接給定的兩個連結串列的所有節點組成的。 示例: 輸入:1->2->4, 1->3->4 輸出:1->1->2->3-&
騰訊實習生面經
首先介紹一下,本人是廈大的研究生,計算機視覺方向,是一個標準的中等生,實驗室重演算法輕開發,找實習的過程中所用到的知識或者說是技能60%都是通過平時跟導師交流溝通學習來的(甚至很多對深度學習,最新前沿技術的理解面試過程中都是老師原話,高度自然不一樣),最應該感謝
一個騰訊的面試題 小狗試毒
一個騰訊的面試題 1、1000瓶藥水,其中至多有1瓶劇毒,現在給你10只小狗在24小時內通過小狗試藥的方式找出哪瓶藥有毒或者全部無毒(小狗服完藥20小時後才能判斷是否中毒)。 解題思路:首先,不能考慮(24-20=4小時),在4小時內,將1000瓶藥水依次餵給10只狗,將喂藥的時間點與藥水記
面試題十五期-一個騰訊的面試題~biu
一個騰訊的面試題 1、1000瓶藥水,其中至多有1瓶劇毒,現在給你10只小狗在24小時內通過小狗試藥的方式找出哪瓶藥有毒或者全部無毒(小狗服完藥20小時後才能判斷是否中毒)。 解題思路:首先,不能考慮(24-20=4小時),在4小時內
人工智慧 - 人臉合成 (騰訊AI開放平臺)
如果是從事微信開發的同事我想以前應該見過火爆朋友圈的軍裝照這個小程式吧,感覺將自己的人臉P無縫P上去感覺高大上。那麼這個是怎麼實現的呢? 我也不曉得具體怎麼實現的,我只需要知道我能通過第三方平臺實現這個功能就行了。在此,感謝各位前輩先驅們將相應的技術介面公開免費給我們使用,正因
騰訊課堂-面試題講解
騰訊課堂-面試題講解 ###常見的資料庫面試題 sql分類 DQL查詢 DML操縱 TCL事務控制 DDL定義 DCL控制 Mysql中Innodb和MyIsam的區別 支援
騰訊公司面試題中的部分,值得探究,值得學習
1、請定義一個巨集,比較兩個數a、b的大小,不能使用大於、小於、if語句 2、如何輸出原始檔的標題和目前執行行的行數 3、兩個數相乘,小數點後位數沒有限制,請寫一個高精度演算法 4、寫一個病毒 5、有A、B、C、D四個人,要在夜裡過一座橋。他們通過這座橋分別需要耗
JS引用類型 --- 函數(含this指向面試題)
body 輸出 pos 返回 {} 回調 2個 重復 .... 一、函數基礎 1. 函數:可重用的代碼塊 2. 函數可以作為參數、返回值使用 3. 函數實際上是 Function 的實例,其數據類型是Object 4. 但typeof Function 值為 functio
Java類與對象初始化的過程(一道經典的面試題)
java語法 ade 還要 body image LV 賦值 準備 new t 本文不再以ClassLoader的視角解釋這些問題。 首先,Java代碼有個特點,就是成員變量可以在前面的方法中使用,在後面定義。這一特性,很多人說Java了不起,可是為什麽呢?Java為何能夠
g++ 記憶體分配 與 c 語言中的 陣列越界問題 (一道有趣的面試題)
首先是一段程式: # include <stdio.h> int main(int argc, char* argv[]){ int i = 0; int arr[3] = {0}; for(; i<=3; i++){ arr[i]
詳解兩個佇列實現一個棧(python實現——經典面試題)
1、任務詳解 使用兩個佇列資料結構實現一個棧,要求實現棧的出棧和進棧操作。 2、解題思路 push()操作: 為了保證先進
詳解兩個棧實現一個佇列(python實現——經典面試題)
1、題目說明 使用兩個棧結構,實現一個佇列功能,實現佇列的新增元素和彈出元素。 注意: 佇列特點是隻能在佇列尾部新增元素,在佇列頭部刪除元素,先進先出(FIFO/
海量資料處理:十道面試題與十個海量資料處理方法總結(大資料演算法面試題)
第一部分、十道海量資料處理面試題 1、海量日誌資料,提取出某日訪問百度次數最多的那個IP。 首先是這一天,並且是訪問百度的日誌中的IP取出來,逐個寫入到一個大檔案中。注意到IP是32位的,最多有個2^32個IP。同樣可以採用對映的方法
java基礎知識(常用的簡單面試題)
本文為筆者學習過程中根據老師指導自行整理! 1、JDK、JRE、JVM ① JDK: Java Development kit Java 開發工具包 ② JRE: Java Runtime Environment Java 執行環境 ③ JVM: Java v
字串中最大對稱子串的長度(C++軟體工程師面試題)
最近看了一個關於求字串中最大對稱子串的長度的比較有意思的演算法,與大家分享一下! 思路:借用next陣列防止回朔比較,例如:字串str:"abcxxxxxcbvvvvv",它對應的next陣列值:
騰訊2017校招實習生面試總結 騰訊實習生面試經驗 (已拿offer)
從三月份開始,就投入了緊張的校招實習生準備當中。因為自己深知這次機會的重要性以及必要性。一開始,只鎖定了騰訊和阿里的內推。三月初,在支付寶師兄的幫助下,成功獲得內推資格。師兄給了很多建議,支付寶可能更喜歡問架構、設計以及思考相關的問題。實際上,這樣開放性的考綱更難去複習。因為
2018騰訊Android面經(已拿offer)
騰訊校招面試的基本套路是,自我介紹、專案、網路、演算法。其中專案會問的很深,要提前準備。 一面(1h) 自我介紹 問專案 Android優化做過沒有 ListView優化方法 如何統計ListView載入速度 Http包頭 Get
2.判斷一個二叉樹是否是二叉搜尋樹(騰訊面試題)
1.面試的時候當面試官提出來的時候,我立馬想到的就是基於前序遍歷的遞迴方法。但是這個方法在面試官給說一個測試用例的時候就徹底傻眼了。public class Main { public static boolean isSerchBTree(TreeNode root)
騰訊實習生面試2016兩道面試題目?(知乎)
第一個問題: 引發bug的可能性有很多,形形色色的debug方法也有很多,它們各有各的優勢,並不存在通用的最優解,我目前用過的除錯方法有下面幾種: 1. 人肉除錯: 對於某些bug,直接根據程式的異常表現,就可以知道問題程式碼的具體位置,心裡逆推演一下相關程式碼,就可以找到問題產生的原因。 例:剛