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

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

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

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

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

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

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

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

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