ch5網(wǎng)絡(luò)層(一-文庫吧在線文庫
【正文】 丟棄哪些分組呢？ ? 葡萄酒策略：舊的分組比新的分組好。 ? 沿途的路由器也可以設(shè)置警告位。 虛電路子網(wǎng)中的擁塞控制 一、準(zhǔn)入控制：一旦出現(xiàn)擁塞信號，就不再創(chuàng)建任何虛電路，直到問題排除為止。 ? 流量控制 往往指在給定的發(fā)送端和接收端之間的點(diǎn)對點(diǎn)通信量的控制。 ? 路由表的內(nèi)容：輸出線路和距離。 ? 但在使用虛電路時(shí)，結(jié)點(diǎn)發(fā)生故障就必須重新建立另一條虛電路。 ? 若用虛電路，為了傳送一個(gè)分組而建立虛電路和釋放虛電路就顯得太浪費(fèi)網(wǎng)絡(luò)資源了。 ? 電信網(wǎng)負(fù)責(zé)保證 可靠通信 的一切措施，因此電信網(wǎng)的結(jié)點(diǎn)交換機(jī)復(fù)雜而昂貴。 數(shù)據(jù)報(bào)服務(wù)的路由表 虛電路服務(wù) H1 H5 H2 H4 H3 A C D B H6 E 分組交換網(wǎng) H1 要和 H5 通信 主機(jī) H1 先向主機(jī) H5 發(fā)出一個(gè)特定格式的控制信息分組， 要求進(jìn)行通信，同時(shí)尋找一條合適路由。 （路由選擇） 擁塞控制、服務(wù)質(zhì)量 網(wǎng)絡(luò)互連 互聯(lián)網(wǎng) 由局域網(wǎng)和廣域網(wǎng)組成互聯(lián)網(wǎng) 局域網(wǎng) 局域網(wǎng) 廣域網(wǎng) 路由器 路由器 相距較遠(yuǎn)的局域網(wǎng)通過路由器與 廣域網(wǎng) 相連 組成了一個(gè)覆蓋范圍很廣的互聯(lián)網(wǎng) 網(wǎng)絡(luò)層設(shè)計(jì)要點(diǎn) 存儲轉(zhuǎn)發(fā)分組交換 向傳輸層提供的服務(wù) 無連接服務(wù) (數(shù)據(jù)報(bào)服務(wù) ) 面向連接服務(wù) (虛電路服務(wù) ) 數(shù)據(jù)報(bào)服務(wù)和虛電路服務(wù)的比較 存儲轉(zhuǎn)發(fā)分組交換 ? 網(wǎng)絡(luò)層為接在網(wǎng)絡(luò)上的主機(jī)所提供的服務(wù)可以有兩大類： ? 無連接 的網(wǎng)絡(luò)服務(wù)（數(shù)據(jù)報(bào)服務(wù)） ? 面向連接 的網(wǎng)絡(luò)服務(wù)（虛電路服務(wù)）。 提供虛電路服務(wù)的特點(diǎn) H1 H5 H2 H4 H3 A C D B H6 E 分組交換網(wǎng) 同理，主機(jī) H2 和主機(jī) H6 通信之前，也要建立虛電路。 數(shù)據(jù)報(bào)服務(wù)與虛電路服務(wù)之爭 ? 讓網(wǎng)絡(luò)只提供數(shù)據(jù)報(bào)服務(wù)就可大大簡化網(wǎng)絡(luò)層的結(jié)構(gòu)。 ? 這就使分組的控制信息部分的比特?cái)?shù)減少，因而減少了額外開銷。 ? 分為兩大類： 非自適應(yīng)的算法（靜態(tài)路由） 自適應(yīng)的算法（動態(tài)路由） 路由算法 最短路徑路由 擴(kuò)散法 距離矢量路由 鏈路狀態(tài)路由 最短路徑路由 擴(kuò)散法 ? 工作原理： 把每一個(gè)進(jìn)來的分組發(fā)送到除它進(jìn)來的那條路線之外的每一條輸出線路上。 計(jì)算新的路由路徑 ? 利用已知的全部鏈路狀態(tài)分組，構(gòu)造完整的子網(wǎng)圖，運(yùn)行最短路徑（ Dijkstra）算法，得出到達(dá)所有目標(biāo)得最短路徑。 ? 閉環(huán)控制是基于反饋環(huán)路的概念。 二、謹(jǐn)慎選擇：一旦出現(xiàn)擁塞信號，允許創(chuàng)建虛電路，但是應(yīng)謹(jǐn)慎選擇路由，使新建的虛電路繞開由問題的區(qū)域。 ? 在一段固定的時(shí)間間隔以后，如果又收到抑制分組的話，則進(jìn)一步減少流量。 ? 抖動：分組到達(dá)時(shí)間的變化量。 ? 如果隊(duì)列已滿，該分組被丟棄。 五、令牌桶算法 漏桶算法和令牌桶算法的比較 ? 漏桶算法中，漏桶中存放的是分組，如果漏桶滿，丟失的是分組。這會產(chǎn)生一定的時(shí)延。 ? 缺點(diǎn)：有可能擁塞；分組可能無序；分組頭部較長。 ? 路由器中的輸入或輸出隊(duì)列產(chǎn)生溢出是造成分組丟失的重要原因。 ? 令牌桶算法則允許主機(jī)保存發(fā)送許可，直到達(dá)到桶的最大容量。 ? 每隔一個(gè)時(shí)鐘產(chǎn)生一個(gè)令牌。 ? 流量整形在服務(wù)器端 (或主機(jī) )對流量進(jìn)行平滑處理。 負(fù)載丟棄 ? 當(dāng)路由器無力處理分組而被淹沒時(shí)，可以隨機(jī)丟棄一些分組。 ? 源主機(jī)收到確認(rèn)后開始削減流量。 虛電路子網(wǎng)中的擁塞控制 一、準(zhǔn)入
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1