計算機(jī)網(wǎng)絡(luò)停止等待協(xié)議

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

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

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

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

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

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

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

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