【文章內容簡介】 Copyright 169。2023 YAN Wei. All rights reserved.北京大學 計算機系 嚴偉連接建立初始序號的選擇r 主機崩潰時166。所有保持的有關連接狀態(tài)信息全部失去；166。重新建立的連接必須采用不受之前報文影響的序號；r 基于時鐘方法166。每臺機器的始終采用二進制計數(shù)器的形式；166。連接建立時用時鐘的低 k位作為初始序號；r 解決方法166。確保兩個序號相同的報文永遠不會同時有效；166。主機恢復后等待 T秒；166。限制對序號的使用； T是報文生存期的倍數(shù)，用來確保是報文生存期的倍數(shù)，用來確保報文發(fā)出去報文發(fā)出去 T時間后不再存在。時間后不再存在。25 Copyright 169。2023 YAN Wei. All rights reserved.北京大學 計算機系 嚴偉序號時間崩潰后用序號 70重啟T序號選擇的限制序號不能進入禁止區(qū)域70166。t1=30s，創(chuàng)建一個連接并發(fā)送數(shù)據(jù)；166。t2=40s，發(fā)完序號為80的報文后，宕機；166。t3=70s，主機恢復建立新連接，初始序號 70；166。t4=85s，發(fā)出序號為80的報文；166。t5=某個時刻，序號為80的報文到達目的地可能因重復而被丟棄一個序號在被使用后 T時間之內不得再用26 Copyright 169。2023 YAN Wei. All rights reserved.北京大學 計算機系 嚴偉2k1時間序號T T實際使用序號發(fā)送速度對序號的影響發(fā)送太慢從上方進入發(fā)送太快從下方進入27 Copyright 169。2023 YAN Wei. All rights reserved.北京大學 計算機系 嚴偉SYN xSYN y, ACK xSN x, ACK yB接受并確認A確認并開始傳輸SN x+1FIN, ACK xB釋放連接數(shù)據(jù)丟失A B連接釋放可能導致數(shù)據(jù)丟失A發(fā)起連接？28 Copyright 169。2023 YAN Wei. All rights reserved.北京大學 計算機系 嚴偉可靠網(wǎng)絡服務之上連接釋放r 非對稱方式166。連接的任何一方均可向對方發(fā)釋放連接請求；166。一旦該請求到達對方連接即告終止；r 對稱方式166。釋放連接后不能發(fā)數(shù)據(jù)但仍能接收；166。只有在雙方均釋放連接后連接才算徹底終止；29 Copyright 169。2023 YAN Wei. All rights reserved.北京大學 計算機系 嚴偉?? ? ?????? ?最后發(fā)出信息的藍軍指揮官永遠無法確定信息是否安全到達對方。釋放連接 ——兩軍對壘問題藍軍是否存在獲勝的機會？30 Copyright 169。2023 YAN Wei. All rights reserved.北京大學 計算機系 嚴偉不可靠網(wǎng)絡服務之上連接釋放r 三次握手方式釋放連接FINA發(fā) FIN啟動定時器B發(fā) FIN啟動定時器FIN, ACK釋放連接ACKA發(fā) ACK釋放連接AB31 Copyright 169。2023 YAN Wei. All rights reserved.北京大學 計算機系 嚴偉FINA發(fā) FIN啟動定時器 B確認并發(fā)FIN啟動定時器FIN， ACK釋放連接ACKA發(fā) ACK（超時）釋放連接A B三次握手釋放對最后確認丟失的處理32 Copyright 169。2023 YAN Wei. All rights reserved.北京大學 計算機系 嚴偉FINA發(fā) FIN啟動定時器B發(fā) FIN啟動定時器FIN釋放連接ACKA發(fā) ACK釋放連接A重發(fā) FIN啟動定時器 FINB發(fā) FIN啟動定時器FINA B三次握手釋放對響應丟失的處理33 Copyright 169。2023 YAN Wei. All rights reserved.北京大學 計算機系 嚴偉FINA發(fā) FIN啟動定時器B發(fā) FIN啟動定時器FIN（ N次超時） 釋放連接（超時）釋放連接A重發(fā) FIN啟動定時器 FINA B三次握手釋放對響應確認均丟的處理34 Copyright 169。2023 YAN Wei. All rights reserved.北京大學 計算機系 嚴偉傳輸控制協(xié)議（ TCP）rTCP定義了166。交換數(shù)據(jù)信息和確認信息的格式；166。確保數(shù)據(jù)正確傳送的過程；rTCP規(guī)定了166。如何識別給定機器上的多個目的進程；166。如何處理丟失或重復等差錯情況；166。如何初始化一個數(shù)據(jù)流傳輸；166。如何協(xié)商結束數(shù)據(jù)流；TCP( Transmission Control Protocol)：：可靠的面向連接的端可靠的面向連接的端 端字節(jié)流傳輸協(xié)議。端字節(jié)流傳輸協(xié)議。RFC793RFC1122RFC1323RFC2023RFC258135 Copyright 169。2023 YAN Wei. All rights reserved.北京大學 計算機系 嚴偉TCP的協(xié)議特性r 面向連接的166。只在兩個端系統(tǒng)上保持連接狀態(tài)；166。不同于 TDM/FDM；不同于虛電路；r 連接是全雙工的166?？赏瑫r雙向傳送數(shù)據(jù)；r 連接是點 點的166。只能一對一通信（不支持一對多通信）r 有緩沖的發(fā)送r 無結構的數(shù)據(jù)流36 Copyright 169。2023 YAN Wei. All rights reserved.北京大學 計算機系 嚴偉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）無結構的數(shù)據(jù)流無結構的數(shù)據(jù)流？ ？ ？socket socketTCPsendbufferTCPreceivebuffer166。端 端之間不保留消息邊界；166。應用程序通過 socket發(fā)送的數(shù)據(jù)被緩存在 send buffer中，何時從本地發(fā)出取決于具體的 TCP實現(xiàn)；37 Copyright 169。2023 YAN Wei. All rights reserved.北京大學 計算機系 嚴偉Data (optional)TCP報文格式URGACKPSHRSTSYNFINunusedHeaderlength Receive windowUrgent data pointer ChecksumOptions (0 or more words)Acknowledgement numberDest. PortSource portSequence numberTCP報文固定頭長20字節(jié)38 Copyright 169。2023 YAN Wei. All rights reserved.北京大學 計算機系 嚴偉TCP報文主要字段r Source/Dest. Port （ 16b）166。 用于多路復用和分用r Sequence number/ack. Number （ 32b）166。 用于可靠的數(shù)據(jù)傳送r Header length （ 4b）166。 TCP頭以 32位字計的長度166。 TCP頭的長度可變r Receive window （ 16b）166。 用于流量控制；指出接收端愿意接收的字節(jié)數(shù)；r Checksum （ 16b）r Urgent data pointer（ 16b）166。 指向 urgent數(shù)據(jù)的最后一個字節(jié) 。39 Copyright 169。2023 YAN Wei. All rights reserved.北京大學 計算機系 嚴偉標志位 意義URGACKPSHRSTSYNFIN緊急指針字段有效確認字段有效該段請求緊迫操作重置連接請求建立連 接同步序號連接釋放請求TCP報文主要字段（續(xù)）r Options166。 收發(fā)雙方用來協(xié)商 MSS、窗口擴展因子、時間戳等；r Data166。 應用