ch5網(wǎng)絡(luò)層(一(編輯修改稿)
2025-06-16 17:14 本頁面
【文章內(nèi)容簡介】 到達(dá)目的站 按發(fā)送順序 端到端的 可以由分組交換網(wǎng) 由用戶主機(jī)負(fù)責(zé) 差錯(cuò)處理和 負(fù)責(zé)也可以由用戶 流量控制 主機(jī)負(fù)責(zé) 路由算法 ? 路由算法：確定一個(gè)進(jìn)來的分組被傳送到哪一條輸出線路。 ? 分為兩大類： 非自適應(yīng)的算法（靜態(tài)路由） 自適應(yīng)的算法（動態(tài)路由） 路由算法 最短路徑路由 擴(kuò)散法 距離矢量路由 鏈路狀態(tài)路由 最短路徑路由 擴(kuò)散法 ? 工作原理： 把每一個(gè)進(jìn)來的分組發(fā)送到除它進(jìn)來的那條路線之外的每一條輸出線路上。 ? 缺點(diǎn)：會產(chǎn)生大量分組。 ? 抑制擴(kuò)散的方法：增加序列號。 距離矢量路由 ? 工作原理： 每個(gè)路由器維護(hù)一張表，表中列出了當(dāng)前已知的到每個(gè)目標(biāo)的最佳距離，以及所使用的線路。通過在鄰居之間相互交換信息，路由器不停地更新自己的路由表。 ? 路由表的內(nèi)容：輸出線路和距離。 距離矢量路由 距離矢量路由的缺陷 ? 好消息傳得快 ? 壞消息傳得慢 無窮計(jì)算問題 鏈路狀態(tài)路由 ? 基本思想： 發(fā)現(xiàn)鄰居節(jié)點(diǎn) (發(fā)送 HELLO分組 ) 測量線路開銷 (發(fā)送 ECHO分組 ) 創(chuàng)建鏈路狀態(tài)分組 發(fā)布鏈路狀態(tài)分組 計(jì)算新的路由路徑 創(chuàng)建鏈路狀態(tài)分組 創(chuàng)建鏈路狀態(tài)分組 關(guān)鍵問題：何時(shí)創(chuàng)建鏈路狀態(tài)分組 ? 定期創(chuàng)建 發(fā)生重要事件時(shí)創(chuàng)建 發(fā)布鏈路狀態(tài)分組 ? 基本思想：擴(kuò)散法 ? 利用分組中序列號抑制擴(kuò)散過程。 ? 重復(fù)分組、過時(shí)分組 ? 幾個(gè)問題： 序列號回轉(zhuǎn)（使用 32位即可避免） 序列號丟失 序列號出錯(cuò) 解決方法：年齡 (Age)的信息每秒鐘減 1。 計(jì)算新的路由路徑 ? 利用已知的全部鏈路狀態(tài)分組，構(gòu)造完整的子網(wǎng)圖，運(yùn)行最短路徑（ Dijkstra）算法，得出到達(dá)所有目標(biāo)得最短路徑。 擁塞控制算法 擁塞控制的意義 擁塞控制的一般原理 虛電路子網(wǎng)中的擁塞控制 數(shù)據(jù)報(bào)子網(wǎng)中的擁塞控制 負(fù)載丟棄 擁塞控制的意義 ? 在某段時(shí)間，若對網(wǎng)絡(luò)中某資源的需求超過了該資源所能提供的可用部分，網(wǎng)絡(luò)的性能就要變壞 —— 產(chǎn)生 擁塞 (congestion)。 ? 出現(xiàn)資源擁塞的條件： 對資源需求的總和 可用資源 ? 若網(wǎng)絡(luò)中有許多資源同時(shí)產(chǎn)生擁塞，網(wǎng)絡(luò)的性能就要明顯變壞，整個(gè)網(wǎng)絡(luò)的吞吐量將隨輸入負(fù)荷的增大而下降。 造成擁塞的原因 ? 路由器內(nèi)存不夠 ? 路由器的 CPU速度較慢 ? 線路帶寬較小 擁塞控制與流量控制的關(guān)系 ? 擁塞控制 所要做的都有一個(gè)前提，就是網(wǎng)絡(luò)能夠承受現(xiàn)有的網(wǎng)絡(luò)負(fù)荷。 ? 擁塞控制是一個(gè)全局性的過程，涉及到所有的主機(jī)、所有的路由器，以及與降低網(wǎng)絡(luò)傳輸性能有關(guān)的所有因素。 ? 流量控制 往往指在給定的發(fā)送端和接收端之間的點(diǎn)對點(diǎn)通信量的控制。 ? 流量控制所要做的就是抑制發(fā)送端發(fā)送數(shù)據(jù)的速率，以便使接收端來得及接收。 擁塞控制所起的作用 提供的負(fù)載 吞吐量 理想的擁塞控制 擁塞 死鎖（吞吐量 = 0） 無擁塞控制 實(shí)際的擁塞控制 輕度 擁塞 0 擁塞控制的一般原理 ? 開環(huán)控制方法就是在設(shè)計(jì)網(wǎng)絡(luò)時(shí)事先將有關(guān)發(fā)生擁塞的因素考慮周到，力求網(wǎng)絡(luò)在工作時(shí)不產(chǎn)生擁塞。 ? 閉環(huán)控制是基于反
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1