計算機網(wǎng)絡停止等待協(xié)議_第1頁
計算機網(wǎng)絡停止等待協(xié)議_第2頁
計算機網(wǎng)絡停止等待協(xié)議_第3頁
計算機網(wǎng)絡停止等待協(xié)議_第4頁
計算機網(wǎng)絡停止等待協(xié)議_第5頁
已閱讀5頁,還剩14頁未讀 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

停止等待協(xié)議問題發(fā)送方與接收方通過一條雙向不可靠(可能出現(xiàn)比特差錯,分組丟失)信道連接。采取什么措施能夠將數(shù)據(jù)從發(fā)送方可靠地傳輸?shù)浇邮辗剑堪l(fā)送方接收方雙向不可靠信道?可靠傳輸在不可靠地信道上實現(xiàn)可靠地數(shù)據(jù)傳輸為上層提供一條可靠地邏輯通道單向可靠信道可靠傳輸協(xié)議(發(fā)送方)可靠傳輸協(xié)議(接收方)上層實體上層實體雙向不可靠信道常用方法:反饋與重傳確認與否認發(fā)送方DATAACK接收方ttDATADATANAK丟棄重傳數(shù)據(jù)幀確認幀否認幀ACK停止等待協(xié)議DATA超時重傳ttDATAACKDATA發(fā)送方接收方DATA超時重傳

超時計時器地重傳時間應當比均往返時間要稍微長一些!超時重傳tt發(fā)送方接收方DATA

丟棄為了使協(xié)議實現(xiàn)起來更加簡單,可以統(tǒng)一用超時重傳來解決比特差錯問題,而不使用NAK。DATAACKDATA超時重傳確認丟失ttACKDATADATA發(fā)送方接收方超時重傳

?重復數(shù)據(jù)也是一種錯誤!增加序號來識別重復幀!確認丟失ttACKDATA零DATA零重復幀,丟棄ACKDATA一發(fā)送方接收方ACKDATA零只用一比特序號地停等協(xié)議也稱為比特替協(xié)議超時重傳

確認遲到/提前超時DATA零重復幀,丟棄發(fā)送方接收方超時

由于確認幀無序號,無法區(qū)分重復確認ACKDATA零ACKDATA一DATA零誤認為重復幀,丟棄誤認為DATA一已收到發(fā)送下一幀ACK誤認為DATA零已收到發(fā)送下一幀DATA一重傳確認幀也應該行編號!確認遲到/提前超時DATA零重復幀,丟棄發(fā)送方接收方超時重傳

ACK零DATA零ACK零DATA一DATA一正確接收,并確認忽略重復確認ACK一超時重傳確認遲到/提前超時ttDATA零重復幀,丟棄發(fā)送方接收方超時重傳

ACK零DATA零ACK零DATA一ACK一DATA零忽略重復確認比特替協(xié)議發(fā)送方流程V(S)零從上層實體取數(shù)據(jù)裝配幀并放入緩存seqV(S)發(fā)送并置定時器V(S)一V(S)等待ack=V(S)?超時收到確認否是發(fā)送方地發(fā)送序號:V(S)接收方地接收序號:V(R)數(shù)據(jù)幀序號:seq確認序號:ack比特替協(xié)議接收方流程發(fā)送方地發(fā)送序號:V(S)接收方地接收序號:V(R)數(shù)據(jù)幀序號:seq確認序號:ackV(R)零從幀取數(shù)據(jù)上層實體發(fā)送確認幀ack一V(R)發(fā)送確認幀ackV(R)V(R)一V(R)等待seq=V(R)?收到數(shù)據(jù)否是檢測到差錯?丟棄是否丟棄可靠傳輸?shù)貦C制差錯檢測確認超時重傳否認重傳(一般不采用)序號(數(shù)據(jù)幀序號與確認號)采用反饋與重傳機制地可靠傳輸協(xié)議常稱為自動重傳請求ARQ(AutomaticRepeatreQuest)協(xié)議??煽總鬏?shù)啬P椭貍?編號,確認都是由可靠傳輸協(xié)議實體實現(xiàn)地,上層實體完全無需關心!單向可靠信道可靠傳輸協(xié)議可靠傳輸協(xié)議上層實體上層實體雙向不可靠信道停等協(xié)議地信道利用率TDRTTATD+RTT+TAB數(shù)據(jù)幀確認tt數(shù)據(jù)幀確認RTT(Round-TripTime):往返時延TA信道利用率=發(fā)送有效數(shù)據(jù)時間總時間當往返時延相對發(fā)送時延較大時,停止等待協(xié)議地信道利用率是很低地。流水線方式連續(xù)ARQ協(xié)議B連續(xù)發(fā)送分組而不等待確認ttA確認如果發(fā)送方與接收方之間地鏈路會造成幀失序(先發(fā)送地幀

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論