第四章:網(wǎng)絡(luò)路由設(shè)計(jì)
默認(rèn)路由成為第一跳路由或缺省路由 發(fā)送主機(jī)的默認(rèn)路由器又叫做源路由器;
目的主機(jī)所連接的路由叫做目的路由。
路由選擇算法參數(shù)
跳數(shù);帶寬(指鏈路的傳輸速率);延時(shí)(源結(jié)點(diǎn)到目的結(jié)點(diǎn)所花費(fèi)時(shí)間); 負(fù)載(單位時(shí)間通過線路或路由的通信量);可靠性(傳輸過程的誤碼率);開銷(傳輸耗費(fèi))與鏈路帶寬有關(guān)。
路由選擇的核心:路由選擇算法 算法特點(diǎn):
(1) 算法必須是正確,穩(wěn)定和公平的;
(2) 算法應(yīng)該盡量簡單;
(3) 算法必須能夠適應(yīng)網(wǎng)絡(luò)拓?fù)浜屯ㄐ帕康淖兓?
(4) 算法應(yīng)該是最佳的。
路由選擇算法分類: 靜態(tài)路由選擇算法(非適應(yīng)路由選擇算法)。
特點(diǎn):簡單開銷小,但不能及時(shí)適應(yīng) 網(wǎng)絡(luò)狀態(tài)的變化。
動(dòng)態(tài)路由選擇算法(自適應(yīng)路由選擇算法)。
特點(diǎn):較好適應(yīng)網(wǎng)絡(luò)狀態(tài)的變化,但 實(shí)現(xiàn)復(fù)雜,開銷大。
一個(gè)自治系統(tǒng)最重要的特點(diǎn)就是它有權(quán)決定在本系統(tǒng)內(nèi)應(yīng)采取何種路由選擇協(xié)議。
路由選擇協(xié)議:
內(nèi)部網(wǎng)關(guān)協(xié)議 IGP(包括路由信息協(xié)議 RIP,開放最短路徑優(yōu)先 協(xié)議 OSPF)。
外部網(wǎng)關(guān)協(xié)議 EGP(主要是 BGP)。
RIP 是內(nèi)部網(wǎng)關(guān)協(xié)議使用得最廣泛的一種協(xié)議。
特點(diǎn):協(xié)議簡單,適合小的自治 系統(tǒng),跳數(shù)小于 15。
OSPF 特點(diǎn):
1. OSPF 使用分布式鏈路狀態(tài)協(xié)議(RIP 使用距離向量協(xié)議)。
2. OSPF 要求路由發(fā)送本路由與哪些路由相鄰和鏈路狀態(tài)度量的信息(RIP 和 OSPF都采用最短路徑優(yōu)先的指導(dǎo)思想,只是算法不同)。
3. OSPF 要求當(dāng)鏈路狀態(tài)發(fā)生變化時(shí)用洪泛法向所有路由發(fā)送此信息(RIP 僅向相 鄰路由發(fā)送信息)。
4. OSPF 使得所有路由建立鏈路數(shù)據(jù)庫即全網(wǎng)拓?fù)浣Y(jié)構(gòu)(RIP 不知道全網(wǎng)拓?fù)? OSPF 將一個(gè)自治系統(tǒng)劃分若干個(gè)小的區(qū)域,為拉適用大網(wǎng)絡(luò),收斂更快。每個(gè) 區(qū)域路由不超過 200 個(gè)。
區(qū)域好處:洪泛法局限在區(qū)域,區(qū)域內(nèi)部路由只知道內(nèi)部全網(wǎng)拓?fù),卻不知道其他區(qū)域拓?fù)?主干區(qū)域內(nèi)部的路由器叫主干路由器(包括區(qū)域邊界路由和自治系統(tǒng)邊界路由)。
BGP 路由選擇協(xié)議的四種分組 打開分組;更新分組(是核心);;罘纸M;通知分組。
相關(guān)推薦:
2012年計(jì)算機(jī)等考四級數(shù)據(jù)庫工程師備考筆記匯總
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |