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