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