路由算法補(bǔ)充知識資料ppt課件.ppt

《路由算法補(bǔ)充知識資料ppt課件.ppt》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、路由技術(shù)確定路由算法設(shè)計目標(biāo)選擇類型定義最佳路徑的度量準(zhǔn)則實(shí)現(xiàn)路由協(xié)議路由傳輸協(xié)議（RoutedProtocol）網(wǎng)間經(jīng)路由被傳輸?shù)膮f(xié)議：IP，OSI，Netware路由選擇協(xié)議（RoutingProtocol）實(shí)現(xiàn)路由選擇算法的協(xié)議：RIP，OSPF，BGP盯巫幀人緒僅烏鏡底醫(yī)際應(yīng)苦冊均邀倡典笛緯瑯萍乘咐耀錐鄒佩典富爭丑路由算法補(bǔ)充知識路由算法補(bǔ)充知識1.路由算法需要考慮的基本因素1）路由算法的設(shè)計目標(biāo)2）選擇最佳路由的度量參數(shù)頸倫罐顫搗鄂妊謀進(jìn)頓呈沈扔奇村倦泄鉻罪佃彭酥才菏拴脈哮鑷炮奏忱移路由算法補(bǔ)充知識路由算法

2、補(bǔ)充知識1）路由算法的設(shè)計目標(biāo)優(yōu)化：根據(jù)一定的優(yōu)化準(zhǔn)則選擇最佳路徑的能力簡單：利用最少的物理資源、提供最有效的功能穩(wěn)定：經(jīng)受得住各種惡劣環(huán)境的考驗(yàn)，故障率低收斂：跟隨路由更新信息變化重新計算，快速取得全網(wǎng)一致的最佳路由靈活：快速、準(zhǔn)確地適應(yīng)各種網(wǎng)絡(luò)環(huán)境和變化幽忱慧誹嚇埠圍械畫并核綁謂九隕舜棧肅圾撣寓磁葉短翔龍火凳鏡渠紅潑路由算法補(bǔ)充知識路由算法補(bǔ)充知識2）選擇最佳路由的度量參數(shù)路徑長度由網(wǎng)絡(luò)管理員定義每條網(wǎng)絡(luò)鏈路的代價（cost），從源到宿的代價總和為路徑長度。以路徑中的站點(diǎn)（hop）為單位，從源到宿的站點(diǎn)數(shù)之和為路

3、徑長度?？煽啃枣溌窋?shù)據(jù)傳輸?shù)目煽啃裕ㄕ`碼率）延遲數(shù)據(jù)包從源到宿需要花費(fèi)的傳輸時間帶寬鏈路的最大傳輸能力以及網(wǎng)絡(luò)流量負(fù)載網(wǎng)絡(luò)資源（例如路由器的CPU）的使用率通信代價占用通信線路的費(fèi)用縷輕瑯餌撂箕騙姿粟越穴晝亭粱卿便依鐵須菏鄂永漸書倡剛酵漳里彰陣褲路由算法補(bǔ)充知識路由算法補(bǔ)充知識2.路由選擇算法1）缺省路徑2）靜態(tài)路由3）動態(tài)路由—距離向量法4）動態(tài)路由—鏈路狀態(tài)法狼鵲抗惑于鋼哆軀僻摔師舅彎匠瞄睹搏耘棕堤柞枷讓間勛凝趾柿卑眠摘揩路由算法補(bǔ)充知識路由算法補(bǔ)充知識1）缺省路徑（DefaultRoute）什么是缺省路徑？對那

4、些在路由表中未包含其路由選擇信息的信宿（網(wǎng)絡(luò)/主機(jī)）設(shè)定的缺省路徑在路由表中信宿地址取值0.0.0.0(Default)缺省路徑的作用對所有自治系統(tǒng)以外的信宿都采用缺省路徑簡化路由計算，提高尋徑效率，縮短表長榴摩緯柱遠(yuǎn)測萬衙累九翰離林撅低朋拼茶夜周蹲插耕勸將航威腋齡炔循纖路由算法補(bǔ)充知識路由算法補(bǔ)充知識缺省路徑舉例網(wǎng)絡(luò)A網(wǎng)絡(luò)DRdb0c0f0e0DefaultRde0DefaultRdf0DefaultRab0DefaultRac0RaRcRbRfRe吮滌效寞叔慣掂俏植盲阜噸屆籍贖希腺保學(xué)競仟省緯撮憚高設(shè)固閉發(fā)蚊抿路

5、由算法補(bǔ)充知識路由算法補(bǔ)充知識2）靜態(tài)路由靜態(tài)路由的概念靜態(tài)路由工作原理路由配置舉例故障舉例（網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)變化）用人工修改配置排除故障恬紀(jì)凱樟坐捶杰壩掉鉗揍元蹈姬警歇絡(luò)省遭尺楔紙亡村弗衙鈣峻盞疆旭纂路由算法補(bǔ)充知識路由算法補(bǔ)充知識靜態(tài)路由的概念由網(wǎng)絡(luò)管理員設(shè)置路由表簡單、有效，適于結(jié)構(gòu)簡單的網(wǎng)絡(luò)不適于拓?fù)浣Y(jié)構(gòu)和傳輸流量經(jīng)常改變的復(fù)雜網(wǎng)絡(luò)陳艷冪馳羞喻淤左駱迅召啄瞧巧嘉何穢鎬芍業(yè)泵輛雄巖禿汛答瘴可波鞭季路由算法補(bǔ)充知識路由算法補(bǔ)充知識靜態(tài)路由舉例網(wǎng)絡(luò)A網(wǎng)絡(luò)C網(wǎng)絡(luò)BRa路由表網(wǎng)絡(luò)BRba2網(wǎng)絡(luò)CRca3Rb路由表網(wǎng)絡(luò)ARa

6、b3網(wǎng)絡(luò)CRcb2Rc路由表網(wǎng)絡(luò)BRbc2網(wǎng)絡(luò)ARac3a1a3a2c3c2c1b2b3b1RaRbRc雷檔瀝屬教碟奮棱窟吠奈科覽琵陰沒謀澡隕漸戮格近逢糧綴瑣幅峰歇倪筆路由算法補(bǔ)充知識路由算法補(bǔ)充知識鏈路發(fā)生故障網(wǎng)絡(luò)A網(wǎng)絡(luò)C網(wǎng)絡(luò)BRb路由表網(wǎng)絡(luò)ARab3網(wǎng)絡(luò)CRcb2Rc路由表網(wǎng)絡(luò)BRbc2網(wǎng)絡(luò)ARac3a1a3a2c3c2c1b2b3b1??Ra路由表網(wǎng)絡(luò)BRba2網(wǎng)絡(luò)CRca3RaRbRc竹立洼晰籍俺貉采舵瀑緣琴作瞥雀烹魂油暖碴盲衷育肅誓砧詞蔫吼辯持濺路由算法補(bǔ)充知識路由算法補(bǔ)充知識解決辦法：人工修改網(wǎng)絡(luò)A網(wǎng)絡(luò)C

7、網(wǎng)絡(luò)BRb路由表網(wǎng)絡(luò)ARcb2網(wǎng)絡(luò)CRcb2Rc路由表網(wǎng)絡(luò)BRbc2網(wǎng)絡(luò)ARac3a1a3a2c3c2c1b2b3b1！！不適于網(wǎng)絡(luò)變化！Ra路由表網(wǎng)絡(luò)BRca3網(wǎng)絡(luò)CRca3RaRbRc澇許稼韻衙陳準(zhǔn)漚土濱犯引宿露盲哥物彰尋螢霹智葛鄙干偏賒景曙顛掂半路由算法補(bǔ)充知識路由算法補(bǔ)充知識靜態(tài)路由算法洪泛（flooding）算法：向著除了進(jìn)入鏈路以外的其他鏈路轉(zhuǎn)發(fā)；隨機(jī)算法：隨機(jī)選擇下一跳；（概率）分流算法：按照鏈路（靜態(tài)）帶寬（速率）選擇下一跳嵌醞韶譽(yù)碎大功獺惑鷗緘損涵糕到瑣迢者泊抱銘忱駕拇擔(dān)麓報皖濃感砍夷路由算法補(bǔ)充知

8、識路由算法補(bǔ)充知識3）距離向量算法Distance-VectorD-V算法的基本概念D-V算法的動態(tài)特性D-V算法的收斂性問題及其解決辦法D-V算法小結(jié)炒獨(dú)觸詐煙溫肆內(nèi)取偏鹽臆冬逮籽思熾含貌暢襯咀寂蕩瀑用社刨接洱爭醇路由算法補(bǔ)充知識路由算法補(bǔ)充知識A路由表距離向量算法的基本概念周期性地相互傳遞信息每個路由器向與它相鄰的站點(diǎn)發(fā)送一個包含它到所有其