【正文】 數(shù)據(jù)鏈路層處理模塊將分組加上鏈路層的首部和尾部 ， 交給物理層后發(fā)送到外部線路 。 四、漏桶算法 五、令牌桶算法 ? 令牌：主機(jī)的發(fā)送許可或傳輸容量。 ? 解決方法是：讓抑制分組影響到沿途的每一跳。 ? 將擁塞發(fā)生的信息傳送到可采取行動(dòng)的地方。 ? 抑制擴(kuò)散的方法：增加序列號(hào)。 ? 因特網(wǎng)發(fā)展到今天的規(guī)模，充分說(shuō)明了在網(wǎng)絡(luò)層提供數(shù)據(jù)報(bào)服務(wù)是非常成功的。 提供數(shù)據(jù)報(bào)服務(wù)的特點(diǎn) H1 H5 H2 H4 H3 A C D B H6 E 分組交換網(wǎng) 網(wǎng)絡(luò)盡最大努力地將分組交付給目的主機(jī)， 但網(wǎng)絡(luò)對(duì)源主機(jī)沒(méi)有任何承諾。 提供虛電路服務(wù)的特點(diǎn) H1 H5 H2 H4 H3 A C D B H6 E 分組交換網(wǎng) 到達(dá)目的站的分組順序就與發(fā)送時(shí)的順序一致， 因此網(wǎng)絡(luò)提供虛電路服務(wù)對(duì)通信的 服務(wù)質(zhì)量 QoS (Quality of Service)有較好的保證。 數(shù)據(jù)報(bào)服務(wù)和虛電路服務(wù) 各有一些優(yōu)缺點(diǎn) ? 數(shù)據(jù)報(bào)服務(wù)對(duì)軍事通信有其特殊的意義。 造成擁塞的原因 ? 路由器內(nèi)存不夠 ? 路由器的 CPU速度較慢 ? 線路帶寬較小 擁塞控制與流量控制的關(guān)系 ? 擁塞控制 所要做的都有一個(gè)前提，就是網(wǎng)絡(luò)能夠承受現(xiàn)有的網(wǎng)絡(luò)負(fù)荷。 ? 分組到達(dá)目標(biāo)端時(shí)，傳輸實(shí)體將警告位復(fù)制到確認(rèn)分組中，以傳送回源主機(jī)。 ? 流量整形：調(diào)節(jié)數(shù)據(jù)傳輸?shù)钠骄俾?。?qiáng)迫輸出模式保持嚴(yán)格的均勻速率。 隧道技術(shù) 隧道技術(shù) 。 ? 令牌桶算法中，漏桶中存放的是令牌，如果漏桶滿，丟失的是令牌而不是分組。 ? 一個(gè)流所要求的服務(wù)質(zhì)量可以用四個(gè)參數(shù)來(lái)描述：可靠性、延遲、抖動(dòng)、帶寬。 三、預(yù)留資源：建立虛電路時(shí)，在主機(jī)何子網(wǎng)之間協(xié)商并達(dá)成約定，使子網(wǎng)在沿途預(yù)留資源。 擁塞控制算法 擁塞控制的意義 擁塞控制的一般原理 虛電路子網(wǎng)中的擁塞控制 數(shù)據(jù)報(bào)子網(wǎng)中的擁塞控制 負(fù)載丟棄 擁塞控制的意義 ? 在某段時(shí)間，若對(duì)網(wǎng)絡(luò)中某資源的需求超過(guò)了該資源所能提供的可用部分，網(wǎng)絡(luò)的性能就要變壞 —— 產(chǎn)生 擁塞 (congestion)。 數(shù)據(jù)報(bào)服務(wù)和虛電路服務(wù) 各有一些優(yōu)缺點(diǎn) ? 在使用數(shù)據(jù)報(bào)時(shí)，主機(jī)承擔(dān)端到端的差錯(cuò)控制和流量控制。 提供虛電路服務(wù)的特點(diǎn) H1 H5 H2 H4 H3 A C D B H6 E 分組交換網(wǎng) 在虛電路建立后，網(wǎng)絡(luò)向用戶提供的服務(wù)就好像在 兩個(gè)主機(jī)之間建立了一對(duì)穿過(guò)網(wǎng)絡(luò)的 數(shù)字管道 。 實(shí)際上 “ 盡最大努力交付 ” 的服務(wù) 就是沒(méi)有質(zhì)量保證的服務(wù)。 ? 用數(shù)據(jù)報(bào)既迅速又經(jīng)濟(jì)。通過(guò)在鄰居之間相互交換信息，路由器不停地更新自己的路由表。 虛電路子網(wǎng)中的擁塞控制 一、準(zhǔn)入控制 二、謹(jǐn)慎選擇 三、預(yù)留資源 虛電路子網(wǎng)中的擁塞控制 一、準(zhǔn)入控制：一旦出現(xiàn)擁塞信號(hào)，就不再創(chuàng)建任何虛電路，直到問(wèn)題排除為止。 負(fù)載丟棄 ? 當(dāng)路由器無(wú)力處理分組而被淹沒(méi)時(shí)，可以隨機(jī)丟棄一些分組。 ? 每隔一個(gè)時(shí)鐘產(chǎn)生一個(gè)令牌。 ? 路由器中的輸入或輸出隊(duì)列產(chǎn)生溢出是造成分組丟失的重要原因。這會(huì)產(chǎn)生一定的時(shí)延。 ? 如果隊(duì)列已滿，該分組被丟棄。 ? 在一段固定的時(shí)間間隔以后，如果又收到抑制分組的話，則進(jìn)一步減少流量。 ? 閉環(huán)控制是基于反饋環(huán)路的概念。 ? 分為兩大類(lèi)： 非自適應(yīng)的算法（靜態(tài)路由） 自適應(yīng)的算法（動(dòng)態(tài)路由） 路由算法 最短路徑路由 擴(kuò)散法 距離矢量路由 鏈路狀態(tài)路由