bsci筆記

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

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

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

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