可靠傳輸?shù)膶崿F(xiàn).ppt

1、歡迎各位專家各位評委蒞臨指導,5.4 可靠傳輸?shù)墓ぷ髟?基本內(nèi)容,停止等待協(xié)議，連續(xù)ARQ協(xié)議，選擇ARQ協(xié)議。,重點掌握,停止等待協(xié)議 連續(xù)ARQ協(xié)議,5,4,3,2,1,5,4,3,2,1,主機 1,AP2,AP1,主機 2,應 用 程 序 數(shù) 據(jù),10100110100101 比 特 流 110101110101,注意觀察加入或剝?nèi)ナ撞浚ㄎ膊浚┑膶哟?應 用 程 序 數(shù) 據(jù),主機1向主機2發(fā)送數(shù)據(jù),5,4,3,2,1,5,4,3,2,1,主機 1,AP2,AP1,主機 2,10100110100101 比 特 流 110101110101,計算機 2 的物理層收到比特流后 交給數(shù)據(jù)鏈路

2、層,主機1向主機2發(fā)送數(shù)據(jù),5,4,3,2,1,5,4,3,2,1,主機 1,AP2,AP1,主機 2,數(shù)據(jù)鏈路層剝?nèi)撞亢蛶膊亢?把幀的數(shù)據(jù)部分交給網(wǎng)絡層,H2,T2,主機1向主機2發(fā)送數(shù)據(jù),H3,5,4,3,2,1,5,4,3,2,1,主機 1,AP2,AP1,主機 2,網(wǎng)絡層剝?nèi)シ纸M首部后 把分組的數(shù)據(jù)部分交給運輸層,主機1向主機2發(fā)送數(shù)據(jù),H4,5,4,3,2,1,5,4,3,2,1,主機 1,AP2,AP1,主機 2,運輸層剝?nèi)笪氖撞亢?把報文的數(shù)據(jù)部分交給應用層,主機1向主機2發(fā)送數(shù)據(jù),應 用 程 序 數(shù) 據(jù),H5,應 用 程 序 數(shù) 據(jù),5,4,3,2,1,5,4,3,2,

3、1,主機 1,AP2,AP1,主機 2,應用層剝?nèi)脤?PDU 首部后 把應用程序數(shù)據(jù)交給應用進程,主機1向主機2發(fā)送數(shù)據(jù),5,4,3,2,1,5,4,3,2,1,主機 1,AP2,AP1,主機 2,我收到了 AP1 發(fā)來的 應用程序數(shù)據(jù)！,主機1向主機2發(fā)送數(shù)據(jù),主 機 1,緩存,主 機 2,AP2,AP1,緩存,高層,物理層,數(shù)據(jù)鏈路,幀,幀,物理鏈路,簡化模型,在理想的條件下，不需要任何措施就能夠保證數(shù)據(jù)的正確傳輸。,不需要流量控制 不需要差錯控制,傳輸信道不產(chǎn)生差錯,緩存區(qū)無窮大：無需流量控制,？發(fā)送方：,以多快的速度發(fā)送數(shù)據(jù)幀，即每幀之間相隔多長時間？如何確認對方是否收到數(shù)據(jù)？,？

4、接收方：,是否接收到正確的數(shù)據(jù)幀？如何告訴發(fā)送方？能及時處理接收到的數(shù)據(jù)幀嗎？,會出錯嗎？會丟失數(shù)據(jù)幀嗎？,？傳輸過程：,比特差錯 幀丟失 幀重復 幀失序,現(xiàn)實中傳輸數(shù)據(jù)遇到的問題,具有簡單流量控制的協(xié)議,協(xié)調(diào)、控制接收方、發(fā)送方的速度。,鏈路是理想化的，所傳輸?shù)臄?shù)據(jù)不會出錯也不會丟失。,DATA0,ACK,ACK,ACK,DATA2,DATA1,等待； 將收到的數(shù)據(jù)幀上交主機； 發(fā)送應答信息； 轉(zhuǎn)到第一步,發(fā)出一幀； 等待； 直到收到ACK才發(fā)送下一幀,結(jié)論：只需要一個數(shù)據(jù)幀的緩存區(qū)就可以保證無溢出。,假設,協(xié)議思想,協(xié)議算法,停止等待ARQ協(xié)議,（1）接近實際情形的假設：,信道不理想，傳輸

5、的數(shù)據(jù)可能會出錯，可能會丟失。 雙方的速度不一致，需要對發(fā)送方進行流量控制。,在停止等待協(xié)議中，如果收到重復的數(shù)據(jù)幀不予理睬（即悄悄的丟棄它而其他什么也不做）是否可行？為什么？,思考,情況4, 5：數(shù)據(jù)幀正確，但確認幀丟失或遲到， 超時重發(fā)后，該數(shù)據(jù)幀在接收方收到 兩次：重復幀 解決方案：數(shù)據(jù)幀和確認幀都帶上編號,（2）停止等待協(xié)議小結(jié),情況1：正常,情況2, 3：數(shù)據(jù)幀出錯 ,丟失,導致死鎖 解決方案：超時重發(fā), 通信雙方以半雙工方式進行通信， 控制簡單，易于實現(xiàn)。 傳輸效率低。,停等協(xié)議的特點,？發(fā)送方：,以多快的速度發(fā)送數(shù)據(jù)幀，即每幀之間相隔多長時間？如何確認對方是否收到數(shù)據(jù)？,？接收方

6、：,是否接收到正確的數(shù)據(jù)幀？如何告訴發(fā)送方？能及時處理接收到的數(shù)據(jù)幀嗎？,會出錯嗎？會丟失數(shù)據(jù)幀嗎？,？傳輸過程：,現(xiàn)實中傳輸數(shù)據(jù)遇到問題的解決,可靠通信的實現(xiàn),使用上述的確認和重傳機制，我們就可以在不可靠的傳輸網(wǎng)絡上實現(xiàn)可靠的通信。 這種可靠傳輸協(xié)議常稱為自動重傳請求ARQ (Automatic Repeat Request)。 ARQ 表明重傳的請求是自動進行的。接收方不需要請求發(fā)送方重傳某個出錯的分組 。,信道利用率U,TD,RTT,A,TD + RTT + TA,B,數(shù)據(jù)幀,確認,t,t,數(shù)據(jù)幀,確認,信道利用率 U,假定有1200km的信道的往返時間是RTT=20ms。數(shù)據(jù)幀長度是1

7、200bit，發(fā)送速率是1Mb/s，若忽略處理時間和TA,信道的利用率是多少？,結(jié)論：信道在大多數(shù)時間是空閑的,？問題提出,連續(xù)ARQ協(xié)議,提示,停止等待ARQ協(xié)議的信道利用率不高。,解決思路,允許發(fā)送方不等確認幀返回就連續(xù)發(fā)送多個數(shù)據(jù)幀。,連續(xù)ARQ協(xié)議的基本原理,允許發(fā)送方可以連續(xù)發(fā)送多個數(shù)據(jù)幀。 接收方只按序接收數(shù)據(jù)幀，不按序號到來的幀被丟棄。 確認幀中包含著期望下次收到的幀的序號。 在發(fā)送方發(fā)送完一幀后都要設置該幀的超時計時器。,連續(xù)ARQ協(xié)議的工作方式,接收方只能按順序接收幀。 接收方一般采用累積確認的方式。 確認幀中包含著下次期望收到的幀的序號。 當某一幀出錯時，接收方將丟棄出錯幀

8、及其后的幀，等待發(fā)方重傳出錯幀及其后的幀。,連續(xù)ARQ協(xié)議的特點,導致某些已正確接收的幀的重傳，因此降低了發(fā)送效率。,連續(xù)ARQ協(xié)議的優(yōu)缺點,優(yōu)點：,缺點：,連續(xù)發(fā)送提高了信道利用率。,將已正確傳送到接收方的幀再重傳一遍，顯然是一種浪費。,?問題提出,解決辦法：為進一步提高信道的利用率，可設法只重傳出現(xiàn)差錯的數(shù)據(jù)幀或者是計時器超時的數(shù)據(jù)幀。,選擇重傳ARQ協(xié)議,選擇重傳ARQ協(xié)議的特點,可讓發(fā)送方重傳有錯誤的數(shù)據(jù)幀。,要求接收方要有足夠大的緩存區(qū)空間。,本 節(jié) 小 結(jié),假定在運輸層使用停止等待協(xié)議。發(fā)送方在發(fā)送報文段M0后在設定的時間內(nèi)未收到確認，于是重傳M0，但M0又遲遲不能到達接收方。不久，發(fā)送方收到了遲到的對M0的確認，于是發(fā)送下一個報文段M1，不久就收到了對M1的確認。接著