【正文】 Copyright 169。2023 YAN Wei. All rights reserved.北京大學(xué) 計算機(jī)系 嚴(yán)偉采用回退 N協(xié)議的可靠數(shù)據(jù)傳輸r 增加三類事件166。收到 ACK的處理：采用累計確認(rèn)技術(shù)166。2023 YAN Wei. All rights reserved.北京大學(xué) 計算機(jī)系 嚴(yán)偉采用回退 N協(xié)議的可靠數(shù)據(jù)傳輸WaitIf(nextseqnumbase+N) { sndpkt[nextseqnum]=make_pkt(nextseqnum,data,checksum) udt_send(sndpkt[nextseqnum]) if(base==nextseqnum) start_timer nextseqnum++ }else refuse_data(data)rdt_send(data)start_timerudt_send(sndpkt[base])udt_send(sndpkt[base+1])……udt_send(sndpkt[nextseqnum1])timeoutbase=1nextseqnum=1?rdt_rcv(rcvpkt)corrupt(rcvpkt)?base=getacknum(rcvpkt)+1If(base==nextseqnum) stop_timerelse start_timerrdt_rcv(rcvpkt)notcorrupt(rcvpkt)發(fā)送端14 Copyright 169。2023 YAN Wei. All rights reserved.北京大學(xué) 計算機(jī)系 嚴(yán)偉m每一端確保其他端的存在m允許兩端協(xié)商參數(shù)m觸發(fā)傳輸實體資源的分配連接建立r 傳輸層連接模式166。無連接r 與網(wǎng)絡(luò)層虛電路的區(qū)別166。傳輸層的連接僅由兩個主機(jī)上的傳輸實體維護(hù)；根據(jù)服務(wù)模式分別處理16 Copyright 169。發(fā)起連接請求的傳輸實體向另一方發(fā)送一個 SYN請求 。對方傳輸實體將該請求排入隊列，直到 TS用戶發(fā)出 Open；166。2023 YAN Wei. All rights reserved.北京大學(xué) 計算機(jī)系 嚴(yán)偉CLOSEDCLOSEDLISTENCLOSE WAITSYN SENTFIN WAIT被動打開Close Close 收到 SYN收到 SYN發(fā)送 SYN收到 FIN收到 FIN Close發(fā)送 FIN Close 發(fā)送 FINESTAB采用二次握手的連接建立過程事件事件動作動作主動打開發(fā)送 SYN18 Copyright 169。連接發(fā)起方的 SYN丟失166。出現(xiàn)重復(fù) SYN的情況178。B的響應(yīng)丟失178。2023 YAN Wei. All rights reserved.北京大學(xué) 計算機(jī)系 嚴(yán)偉關(guān)閉連接SYNSYNSN0SN1SN2SYNSYNSN0SN1SN2B接受并確認(rèn)A發(fā)起連接A打開新連接接受已廢段 SN2因重復(fù)而丟棄合法 SN2解決辦法：每當(dāng)解決辦法：每當(dāng)啟動新連接時采啟動新連接時采用不同的序號用不同的序號A BA開始傳輸序號固定從 0開始對連接的影響B(tài)接受并確認(rèn)A開始傳輸20 Copyright 169。2023 YAN Wei. All rights reserved.北京大學(xué) 計算機(jī)系 嚴(yán)偉SYNxSYNy, ACKxSNx, ACKyB接受并確認(rèn)A確認(rèn)并開始傳輸三次握手的連接建立A BA發(fā)起連接B接收數(shù)據(jù)通信兩端要保持有關(guān)連通信兩端要保持有關(guān)連接的所有狀態(tài)信息。一旦連接建好后兩個傳輸實體便可用任何滑動窗口協(xié)議實現(xiàn)流量控制；22 Copyright 169。2023 YAN Wei. All rights reserved.北京大學(xué) 計算機(jī)系 嚴(yán)偉SYN iSYN k, ACK p A發(fā)起連接廢 SYN到達(dá)A拒絕 REJECT, ACK kB接受并確認(rèn)SYN j, ACK iA確認(rèn)并開始傳輸 SN i, ACK jA B三次握手對重復(fù) SYN的處理24 Copyright 169。所有保持的有關(guān)連接狀態(tài)信息全部失去；166。每臺機(jī)器的始終采用二進(jìn)制計數(shù)器的形式；166。確保兩個序號相同的報文永遠(yuǎn)不會同時有效；166。限制對序號的使用； T是報文生存期的倍數(shù)，用來確保是報文生存期的倍數(shù)，用來確保報文發(fā)出去報文發(fā)出去 T時間后不再存在。25 Copyright 169。t1=30s，創(chuàng)建一個連接并發(fā)送數(shù)據(jù)；166。t3=70s，主機(jī)恢復(fù)建立新連接，初始序號 70；166。t5=某個時刻，序號為80的報文到達(dá)目的地可能因重復(fù)而被丟棄一個序號在被使用后 T時間之內(nèi)不得再用26 Copyright 169。2023 YAN Wei. All rights reserved.北京大學(xué) 計算機(jī)系 嚴(yán)偉SYN xSYN y, ACK xSN x, ACK yB接受并確認(rèn)A確認(rèn)并開始傳輸SN x+1FIN, ACK xB釋放連接數(shù)據(jù)丟失A B連接釋放可能導(dǎo)致數(shù)據(jù)丟失A發(fā)起連接？28 Copyright 169。連接的任何一方均可向?qū)Ψ桨l(fā)釋放連接請求；166。釋放連接后不能發(fā)數(shù)據(jù)但仍能接收；166。2023 YAN Wei. All rights reserved.北京大學(xué) 計算機(jī)系 嚴(yán)偉?? ? ?????? ?最后發(fā)出信息的藍(lán)軍指揮官永遠(yuǎn)無法確定信息是否安全到達(dá)對方。2023 YAN Wei. All rights reserved.北京大學(xué) 計算機(jī)系 嚴(yán)偉不可靠網(wǎng)絡(luò)服務(wù)之上連接釋放r 三次握手方式釋放連接FINA發(fā) FIN啟動定時器B發(fā) FIN啟動定時器FIN, ACK釋放連接ACKA發(fā) ACK釋放連接AB31 Copyright 169。2023 YAN Wei. All rights reserved.北京大學(xué) 計算機(jī)系 嚴(yán)偉FINA發(fā) FIN啟動定時器B發(fā) FIN啟動定時器FIN釋放連接ACKA發(fā) ACK釋放連接A重發(fā) FIN啟動定時器 FINB發(fā) FIN啟動定時器FINA B三次握手釋放對響應(yīng)丟失的處理33 Copyright 169。2023 YAN Wei. All rights reserved.北京大學(xué) 計算機(jī)系 嚴(yán)偉傳輸控制協(xié)議（ TCP）rTCP定義了166。確保數(shù)據(jù)正確傳送的過程；rTCP規(guī)定了166。如何處理丟失或重復(fù)等差錯情況；166。如何協(xié)商結(jié)束數(shù)據(jù)流；TCP( Transmission Control Protocol)：：可靠的面向連接的端可靠的面向連接的端 端字節(jié)流傳輸協(xié)議。RFC793RFC1122RFC1323RFC2023RFC258135 Copyright 169。只在兩個端系統(tǒng)上保持連接狀態(tài)；166?？赏瑫r雙向傳送數(shù)據(jù)；r 連接是點 點的166。2023 YAN Wei. All rights reserved.北京大學(xué) 計算機(jī)系 嚴(yán)偉TCP的協(xié)議特性（續(xù)）D（ 512B）C（ 512B）B（ 512B）A（ 512B）TCP TCPA（ 512B）B（ 512B）C（ 512B）D（ 512B）CD（ 1024B）AB（ 1024B） ABCD（ 2048B）無結(jié)構(gòu)的數(shù)據(jù)流無結(jié)構(gòu)的數(shù)據(jù)流？ ？ ？socket socketTCPsendbufferTCPreceivebuffer166。應(yīng)用程序通過 socket發(fā)送的數(shù)據(jù)被緩存在 send buffer中，何時從本地發(fā)出取決于具體的 TCP實現(xiàn)；37 Copyright 169。2023 YAN Wei. All rights reserved.北京大學(xué) 計算機(jī)系 嚴(yán)偉TCP報文主要字段r Source/Dest. Port （ 16b）166。 用于可靠的數(shù)據(jù)傳送r Header length （ 4b）166。 TCP頭的長度可變r Receive window （ 16b）166。 指向 urgent數(shù)據(jù)的最后一個字節(jié) 。2023 YAN Wei. All rights reserved.北京大學(xué) 計算機(jī)系 嚴(yán)偉標(biāo)志位 意義URGACKPSHRSTSYNFIN緊急指針字段有效確認(rèn)字段有效該段請求緊迫操作重置連接請求建立連 接同步序號連接釋放請求TCP報文主要字段（續(xù)）r