bsci筆記

1、路由協議：直連路由====c靜態(tài)路由====s手工動態(tài)路由====通過路由算法自動學習自動更新進入到路由表的都是bestpath路由協議按照區(qū)域劃分：AS:自制系統，在AS內運行的是相同的路由選路協議和策略IGP：內部網關協議RIPIGRPEIGRPOSPFISISEGP：外部網關協議BGP邊界網關協議動態(tài)路由協議分類：1、距離矢量協議既有距離又有方向，他是通過周期傳遞整張路由表發(fā)送給他的鄰居，通過廣播或者組播發(fā)送，鄰居通過接收的路由表

2、來推測出整個網絡的路由，寫入路由表，所以他也叫謠傳路由協議RIP路由信息協議，貝爾曼福特算法BGPEIGRP2、鏈路狀態(tài)協議路由器之間通過發(fā)送hello信息來建立起鄰居關系，形成第一張表叫鄰居表，然后彼此傳遞彼此的鏈路狀態(tài)信息LSA（接口的狀態(tài)updown，IP前綴）形成鏈路狀態(tài)數據庫，彼此進行傳遞，相當于擁有了網絡的拓撲，然后再利用SPF最短路徑優(yōu)先算法，以自己為源，所有LSDB鏈路狀態(tài)數據庫中的未知LSA為目的，計算出一條最短的路由

3、，放入到路由表中的協議叫鏈路狀態(tài)協議。鄰居表鏈路狀態(tài)數據表路由表算法：spf算法最短路徑優(yōu)先算法例子：我給你一個東西，seqnumber100，你把它放到數據庫的時候，也是100，當我更新了我就加一，變成101，當我把101傳遞給你的時候，你會比較，如果你比我大，你就更新，一樣大，就保持。分析更新的過程：圖例：1、當有一個LSA過來的時候，他是LSU，鏈路狀態(tài)更新2、首先需要判斷，這個LSA過來，我的LSDB中，有？沒有？3、沒有！直接

4、添加進入LSDB，并且返回一個LSACK，告訴對方我收到了。然后給出了來源之外的所有的自己的OSPF的neighb來fooding這個LSA在泛洪的同時，用SPF之間來計算出到達這個最新的LSA的bestpath，并且放入到你自己的路由表中。4、如果有這個LSA那就比較他們之間的SEQNUMBER，如果相同，那么就不接收，如果不同，那么就看誰的大，如果比我大，那么我就更新了，并且返回ACK信息，回到第三步。OSPF通過周期更新來進行LS