10路由協(xié)議原理

1、12路由原理與協(xié)議路由原理與協(xié)議 目標(biāo)內(nèi)容路由基本原理路由與交換路由協(xié)議的分類rip路由協(xié)議ospf路由協(xié)議is-is路由協(xié)議bgp路由協(xié)議3路由基本原理路由基本原理 路由組成 路由設(shè)計(jì)目標(biāo) 路由度量 路由算法4路由組成路由組成 路徑確定 數(shù)據(jù)轉(zhuǎn)發(fā)5路由設(shè)計(jì)目標(biāo)路由設(shè)計(jì)目標(biāo) 最佳性 簡(jiǎn)單性和低負(fù)載 健壯性和穩(wěn)定性 快速收斂 靈活性6路由度量路由度量 路徑 可靠性 時(shí)延 帶寬 負(fù)載7路由算法路由算法 v-d算法 spf算法8路由選擇路由選擇 精確匹配（exact match first） 接近匹配(closest match) 缺省網(wǎng)關(guān)(default gateway) 放棄(give up)9

2、路由與交換的區(qū)別路由與交換的區(qū)別 工作osi層次不同 操作速度不同 對(duì)廣播的處理不同 使用的地址結(jié)構(gòu)不同10路由協(xié)議分類路由協(xié)議分類 靜態(tài)或動(dòng)態(tài)路由 單路由或多路由11路由協(xié)議分類（續(xù)）路由協(xié)議分類（續(xù)） 平坦或分層路由 主機(jī)智能路由或路由器智能路由12路由協(xié)議分類（續(xù)）路由協(xié)議分類（續(xù)） 域內(nèi)或域間路由 鏈路狀態(tài)或距離矢量路由13復(fù)雜網(wǎng)絡(luò)復(fù)雜網(wǎng)絡(luò)路由協(xié)議必須能夠適應(yīng)不斷變化和增長(zhǎng)的網(wǎng)絡(luò)環(huán)境 14距離向量路由協(xié)議距離向量路由協(xié)議周期性地更新 收斂慢 15距離向量路由協(xié)議擴(kuò)展性距離向量路由協(xié)議擴(kuò)展性 擴(kuò)展性相關(guān)因素收斂性更新流量度量限制 跳數(shù)限制 延時(shí)16鏈路狀態(tài)路由協(xié)議鏈路狀態(tài)路由協(xié)議鏈路狀態(tài)

3、的更新 收斂快 17鏈路狀態(tài)路由協(xié)議擴(kuò)展性鏈路狀態(tài)路由協(xié)議擴(kuò)展性 擴(kuò)展性相關(guān)因素很高的內(nèi)存消耗收斂性鏈路狀態(tài)流量18理想的路由協(xié)議理想的路由協(xié)議=？ 路由協(xié)議應(yīng)能實(shí)現(xiàn)最小的更新流量能處理地址限制支持層次化的拓?fù)浣Y(jié)構(gòu)快速收斂 路由協(xié)議還應(yīng)易于配置19鏈路狀態(tài)與距離矢量協(xié)議比較鏈路狀態(tài)與距離矢量協(xié)議比較 鄰居關(guān)系 發(fā)現(xiàn)路徑 選擇路徑 維護(hù)路徑 適應(yīng)網(wǎng)絡(luò) 包含協(xié)議20rip協(xié)議協(xié)議 最早的路由協(xié)議之一 內(nèi)部網(wǎng)關(guān)協(xié)議 距離向量路由協(xié)議21rip路由表路由表定期（30秒）更新 目的地、下一跳、跳數(shù)、定時(shí)器 22rip的限制的限制 路由計(jì)數(shù)到無限（16) 不能檢測(cè)路由環(huán)路 度量值只是跳躍計(jì)數(shù) 網(wǎng)絡(luò)直徑小（

4、15個(gè)跳躍）23rip穩(wěn)定性穩(wěn)定性 跳數(shù)限制 延時(shí)（定時(shí)器） 觸發(fā)更新 水平分割 毒性反轉(zhuǎn)更新24rip計(jì)數(shù)到無限？計(jì)數(shù)到無限？ 跳數(shù)限制 延時(shí)（定時(shí)器） 觸發(fā)更新25rip路由環(huán)路？路由環(huán)路？水平分割（split horizon) 毒性反轉(zhuǎn)更新（poison reverse update) 26rip更新更新 定期（30秒）更新 廣播完整的路由表 一個(gè)rip消息至多包括25個(gè)網(wǎng)絡(luò) 更新處理合法性檢查路由表項(xiàng)處理27ospf 簡(jiǎn)介簡(jiǎn)介 內(nèi)部網(wǎng)關(guān)協(xié)議 鏈路狀態(tài)協(xié)議 提供層次化的區(qū)域 支持vlsm，能更有效地分配ip地址 支持路由總結(jié) spf算法28ospf 特性特性 支持等代價(jià)的多路由 支持一種

5、或多種路由度量方法 支持變長(zhǎng)子網(wǎng)掩碼29ospf 路由結(jié)構(gòu)路由結(jié)構(gòu)30ospf 術(shù)語術(shù)語 路由器標(biāo)識(shí)(router id) 鏈路狀態(tài)廣告(lsa) hello 協(xié)議 指定路由器(dr) 網(wǎng)絡(luò)拓?fù)渑c路由器分類 lsa類型 路由總結(jié) 變長(zhǎng)子網(wǎng)掩碼(vlsm)31路由器標(biāo)識(shí)路由器標(biāo)識(shí)(router id) 標(biāo)識(shí)ospf路由器的一個(gè)32位數(shù)字 缺省為所有活動(dòng)接口的最高ip地址 此值可被loopback地址替換32鏈路狀態(tài)廣告鏈路狀態(tài)廣告(lsa)lsa是描述路由器或網(wǎng)絡(luò)本地狀態(tài)的數(shù)據(jù)單元 每個(gè)lsa由其它路由器傳播至整個(gè)路由區(qū)域 每當(dāng)鏈路狀態(tài)改變時(shí)就產(chǎn)生并傳播lsa 每30分鐘進(jìn)行l(wèi)sa刷新 33鏈路

6、狀態(tài)廣告鏈路狀態(tài)廣告(lsa)-續(xù)續(xù)34網(wǎng)絡(luò)類型網(wǎng)絡(luò)類型35ospf 信息交換過程信息交換過程 通過hello建立adjacencies 選dr 和bdr 發(fā)現(xiàn)routes, 形成link-state database 創(chuàng)建routing table 維護(hù)路由信息 36ospf hello協(xié)議協(xié)議鄰居路由器是通過組播ospf hello協(xié)議包發(fā)現(xiàn)的 ospf hello協(xié)議創(chuàng)建和維護(hù)路由器之間的鄰接關(guān)系37ospf 指定路由器（指定路由器（dr）ospf hello協(xié)議用來在多路訪問網(wǎng)絡(luò)中選擇dr和bdr指定路由器能用來同步拓?fù)鋽?shù)據(jù)庫并減少網(wǎng)絡(luò)流量 38多路訪問網(wǎng)絡(luò)多路訪問網(wǎng)絡(luò)新加入網(wǎng)絡(luò)的路由

7、器通過向組播地址224.0.0.5發(fā)送hello包來表明它的存在39多路訪問網(wǎng)絡(luò)多路訪問網(wǎng)絡(luò)dr和bdr使用單播地址響應(yīng)新的路由器 新的路由器獲得dr和bdr的地址 40多路訪問網(wǎng)絡(luò)多路訪問網(wǎng)絡(luò)新的路由器使用組播地址224.0.0.6（所有dr）將它的lsa發(fā)送給dr和bdrbdr啟動(dòng)它的計(jì)時(shí)器并且等待dr送出其lsa 41多路訪問網(wǎng)絡(luò)多路訪問網(wǎng)絡(luò)dr用地址224.0.0.5將它的lsa發(fā)送給其它所有路由器dr必須收到其它路由器的確認(rèn)應(yīng)答 若bdr在它的計(jì)時(shí)器超時(shí)后沒收到dr的lsa，則bdr就成為dr，并且hello再選擇一個(gè)新的bdr42多路訪問網(wǎng)絡(luò)多路訪問網(wǎng)絡(luò)鏈路發(fā)生故障 源路由器用地址

8、224.0.0.6通知dr dr用地址224.0.0.5通知其它所有路由器 其它路由器將此lsa傳播給其它網(wǎng)絡(luò) 43ospf 網(wǎng)絡(luò)拓?fù)渚W(wǎng)絡(luò)拓?fù)鋙spf網(wǎng)絡(luò)具有層次化的結(jié)構(gòu) ospf網(wǎng)絡(luò)能被分成不同的區(qū)域 44ospf 路由器類型路由器類型internal router backbone router abr asbr 45ospf lsa類型類型路由器lsa描述路由器鏈路狀態(tài)，使spf算法運(yùn)行 匯總lsa描述鏈路狀態(tài)的匯總信息，不使spf算法運(yùn)行46ospf lsa類型類型 type 1router link entry type 2network link entry type 3summa

9、ry link entry type 4summary link entry (asbr) type 5autonomous system external link entry 47ospf協(xié)議協(xié)議-area類型類型 standard area backbone area stub area48ospf 路由總結(jié)路由總結(jié)49is-is簡(jiǎn)介is一is是鏈路狀態(tài)路由協(xié)議，是內(nèi)部網(wǎng)關(guān)協(xié)議，都有area的概念, 同樣的支持vlsm，cidr，支持路由總結(jié)，占用網(wǎng)絡(luò)資源較小，有很快的收斂速度, 使用帶寬作為它們的cost值計(jì)算根據(jù)50它支持三層多協(xié)議：ipx,ipis-is路由協(xié)議標(biāo)準(zhǔn)化好,較ospf

10、更為成熟。is一is支持的網(wǎng)絡(luò)規(guī)模較大is-is支持的最大跳數(shù)限制默認(rèn)是1024個(gè)路由器,51is-is具有以下優(yōu)點(diǎn)：擴(kuò)展性較好-is-is可以有多個(gè)level-2 area；占用網(wǎng)絡(luò)資源較?。宦酚墒諗亢突謴?fù)時(shí)間更快。采用較小的協(xié)議數(shù)據(jù)包承載路由信息,路由信息繁衍速度快52兼容性的考慮：很多設(shè)備不支持is-is支持mpls：ospf較合適mpls te(流量工程)：is-is較合適53bgp簡(jiǎn)介簡(jiǎn)介bgp用于自治系統(tǒng)之間的路由 54bgp簡(jiǎn)介簡(jiǎn)介 bgp會(huì)話通過tcp傳輸 bgp會(huì)話分為內(nèi)部bgp會(huì)話和外部bgp會(huì)話 55bgp包格式包格式bgp包頭有19字節(jié)長(zhǎng)，包括三部分： 標(biāo)記字段，包含一個(gè)數(shù)據(jù)包接收方可預(yù)知的值，用作驗(yàn)證 長(zhǎng)度字段，表明了整個(gè)數(shù)據(jù)包的字節(jié)數(shù)。 類型字段，用來確定bgp報(bào)文類型。 56bgp報(bào)文類型報(bào)文類型 bgp中定義了四種報(bào)文類型：lopenlupdatelnotificationlkeepalive57bgp open報(bào)文報(bào)文 bgp版本 as號(hào) 保持時(shí)間 b