1、北京化工大學(xué) 計(jì)科專業(yè) 2014年6月 計(jì)算機(jī)網(wǎng)絡(luò) 總結(jié)復(fù)習(xí)提綱第一章 引言按照網(wǎng)絡(luò)規(guī)模的分類接口、協(xié)議、服務(wù)理解面向連接和無連接的服務(wù)ISO的OSI與TCP/IP第二章 物理層 各種傳輸介質(zhì)的特點(diǎn)和比較 數(shù)字調(diào)制與多路復(fù)用 基帶傳輸與通帶傳輸?shù)母拍?基帶傳輸中的幾種編碼方式（圖2-20） 4B/5B編碼的作用和代價(jià) 通帶傳輸中的三種調(diào)制方法 頻分復(fù)用、時(shí)分復(fù)用、碼分復(fù)用 CDMA（圖2-28） 電路交換與包交換第三章 數(shù)據(jù)鏈路層 4種成幀方法 糾錯(cuò)碼與檢錯(cuò)碼 CRC的計(jì)算第四章 介質(zhì)訪問控制子層 ALOHA：純的、分槽的 CSMA：堅(jiān)持的、非堅(jiān)持的、p堅(jiān)持的、帶沖突檢測的 無沖突協(xié)議：位圖、

2、令牌傳遞、二進(jìn)制倒計(jì)數(shù) 暴露終端、隱藏終端 以太網(wǎng)幀格式，關(guān)于長度 以太網(wǎng)：二進(jìn)制指數(shù)后退的CSMA/CD 無線局域網(wǎng)：CSMA/CA 802.11的幀間間隔：圖4-28 停等式交換與直通式交換（蟲洞路由） VLAN第五章 網(wǎng)絡(luò)層 虛電路與數(shù)據(jù)報(bào)網(wǎng)絡(luò)的比較，圖5-4 泛洪算法、距離矢量路由、鏈路狀態(tài)路由 圖5-13 層次路由 三角路由 擁塞控制的途徑及其反應(yīng)速度 顯示擁塞通知及逐跳后壓 負(fù)載脫落中的wine和milk 漏洞和令牌桶 加權(quán)公平隊(duì)列的數(shù)據(jù)包完成時(shí)間（圖5-31） 數(shù)據(jù)包分段：透明、非透明 路徑MTU發(fā)現(xiàn) IPv4地址分類、子網(wǎng)劃分、子網(wǎng)掩碼第六章 傳輸層 UDP、TCP AIMD

3、TCP段頭格式 TCP計(jì)時(shí)器：重傳、持續(xù)、?；?TCP的兩個(gè)窗口：擁塞窗口、流量窗口 圖6-46、圖6-47 選擇確認(rèn)第一章 緒論按照網(wǎng)絡(luò)規(guī)模分類：個(gè)域網(wǎng)PAN，局域網(wǎng)LAN，城域網(wǎng)MAN，廣域網(wǎng)WANOSI的核心概念：接口：每一對(duì)相鄰層次之間是接口協(xié)議：通信雙方就如何通信的一種約定服務(wù)：服務(wù)定義了該層是做什么的，而不是上層如何訪問這一層。面向連接的服務(wù)：像一個(gè)管道。 有時(shí)需要 發(fā)送方、接收方、子網(wǎng)一起協(xié)商。無連接服務(wù)： 如發(fā)送郵件。有確認(rèn)的數(shù)據(jù)報(bào)服務(wù)：像掛號(hào)信一樣。ISO的OSI：開放系統(tǒng)互聯(lián) open systems interconnection七層的基本原則如下：1) 需要不同抽象體的

4、地方創(chuàng)建一個(gè)2) 每層應(yīng)該執(zhí)行一個(gè)明確定義的功能。3) 每一層功能選擇，應(yīng)該向定義國際標(biāo)準(zhǔn)化的目標(biāo)看齊。4) 層與層邊界的選擇應(yīng)該是跨越接口的信息流最小。5) 層數(shù)應(yīng)該適中。物理層 ： 原始比特 初始連接如何建立，及撤銷連接。數(shù)據(jù)鏈路層： 傳數(shù)據(jù)幀，變成一條沒有漏檢錯(cuò)誤的線路，還要接受 確認(rèn)幀 （有一個(gè)子層介質(zhì)訪問控制子層，處理共享信道的訪問）網(wǎng)絡(luò)層：解決路徑確定， 擁塞控制， 服務(wù)質(zhì)量（延遲，抖動(dòng)，傳輸時(shí)間） 以及網(wǎng)絡(luò)協(xié)議不一樣的問題。傳輸層：真正的端到端 而上面那三個(gè)是鏈?zhǔn)竭B接的。會(huì)話層：提供一些服務(wù)，表示層：解決編碼 管理抽象的數(shù)據(jù)結(jié)構(gòu)，轉(zhuǎn)換成高層的數(shù)據(jù)結(jié)構(gòu)應(yīng)用層：提供各種各樣的協(xié)議。T

5、CP/IP鏈路層：（小心前面沒有數(shù)據(jù)） 描述了鏈路必須完成什么功能才能滿足無連接的互聯(lián)網(wǎng)絡(luò)層。不是真正意義上的一個(gè)層，是主機(jī)與傳輸線路之間的一個(gè)接口?；ヂ?lián)網(wǎng)層：互聯(lián)網(wǎng)絡(luò)，可對(duì)應(yīng)于網(wǎng)絡(luò)層傳輸層：應(yīng)用層： 把是哪個(gè)都包括了注：大寫大寫(MB)n 大寫小寫(Mbps) 為10n第二章 物理層各種傳輸介質(zhì)的特點(diǎn)和比較：書上另有 磁介質(zhì),電力線（利用早期鋪成的電話線）雙絞線：l）最常用的傳輸介質(zhì)2）由規(guī)則螺旋結(jié)構(gòu)排列的2 根、4 根或8 根絕緣導(dǎo)線組成3）傳輸距離為100m4）局域網(wǎng)中所使用的雙絞線分為二類：屏蔽雙絞線（STP ）與非屏蔽雙絞線（UTP）；根據(jù)傳輸特性可分為三類線、五類線等STP 就是加

6、了一個(gè)屏蔽層，使得很笨重。同軸電纜：l ）由內(nèi)導(dǎo)體、絕緣層、外屏蔽層及外部保護(hù)層組成2 ）根據(jù)同軸電纜的帶寬不同可分為：基帶同軸電纜和寬帶同軸電纜3 ）安裝復(fù)雜，成本低光纖：1 ）傳輸介質(zhì)中性能最好、應(yīng)用前途最廣泛的一種2 ）光纖傳輸?shù)念愋涂煞譃閱文：投嗄煞N3 ）低損耗、寬頻帶、高數(shù)據(jù)傳輸速率、低誤碼率、安全保密性好數(shù)字調(diào)制與多路復(fù)用 （后面的概念基本上是它的子類）1.數(shù)字調(diào)制：發(fā)送比特要先用模擬信號(hào)表示，比特u代表它們的信號(hào)之間的轉(zhuǎn)換過程稱為數(shù)字調(diào)制。1.1基帶傳輸：有線介質(zhì)使用，信號(hào)的傳輸占據(jù)了介質(zhì)的所有頻率。1.1.1 NRZ 至少用B/2 HZ的帶寬才能獲得B bps比特率，2B次采

7、樣1.1.2 曼切斯特 兩倍于 NRZ的帶寬1.1.3 NRZI使發(fā)送連續(xù)的1不會(huì)導(dǎo)致接收器難以區(qū)分， 至于0 就要使用4B/5B編碼避開連續(xù)三個(gè)0。 增加了25%的帶寬1.1.4 平衡信號(hào) 信號(hào)均值為0 雙極編碼1.2通帶傳輸：以載波信號(hào)為中心的一段頻帶。 無線和光纖通信用。1.2.1 調(diào)制方法： 幅移，頻移，相移1.2.2 頻分復(fù)用：FDM （multiplexing 多路復(fù)用）其實(shí)頻率間也有重復(fù) 對(duì)于正交頻分復(fù)用（OFDM）內(nèi)積為零 802.11用。1.2.3 時(shí)分復(fù)用：TDM分時(shí)間片輪著用。 不過對(duì)于統(tǒng)計(jì)時(shí)分復(fù)用，不用就不給，如同包交換。1.2.4 碼分復(fù)用：CDM （CDMA 碼分多

8、址 Code division multiplexing access）就是每個(gè)比特時(shí)間分成更小的時(shí)間間隔（稱為碼片 chip），可以按照站的數(shù)目來劃分。 每個(gè)站有自己的碼向量，兩兩正交。設(shè)計(jì)碼片S的原則：1）不同的碼片正交 與別人的內(nèi)積為0 2）自己和自己的為1 （感覺是必然） 3）與自己相反的為-1 使用原則： 1)當(dāng)有自己發(fā)送時(shí)，為1則發(fā)S，為0則發(fā)-s（s加入到運(yùn)算中）. 2) 與其余的相加。解碼：實(shí)現(xiàn)要知道對(duì)應(yīng)的碼片，相乘總體的得到的結(jié)果就是 自己對(duì)應(yīng)的那個(gè)比特。（當(dāng)然要除以 向量的模） 結(jié)果為0則沒參入2多路復(fù)用：信道通常被多個(gè)信號(hào)共享，這種共享形式稱為多路復(fù)用。交換：電路交換：物

9、理連接，發(fā)送數(shù)據(jù)之前需要建立一條端到端的路徑。包交換：1）不需事先建立一個(gè)專門線路。 2）路徑的選擇取決于發(fā)送時(shí)的網(wǎng)絡(luò)狀況。3）存儲(chǔ)-轉(zhuǎn)發(fā)傳輸技術(shù)區(qū)別 10種第三章 數(shù)據(jù)鏈路層四種成幀的方法：1 字節(jié)計(jì)數(shù)法 -每個(gè)幀自己確定一個(gè)幀長2 字節(jié)填充標(biāo)志字節(jié)法 用特殊的字節(jié)而作為開始和結(jié)束，然后就要考慮轉(zhuǎn)義了，還有轉(zhuǎn)義的轉(zhuǎn)義。3. 比特填充的標(biāo)志比特法USB所用， 發(fā)送方出現(xiàn)5個(gè)連續(xù)的1時(shí)就填充一個(gè)0，但是接收方會(huì)去掉0，再存儲(chǔ)。4. 物理層編碼違禁法比如4B/5B用保留的信號(hào)來指示幀的開始結(jié)束。糾錯(cuò)碼與檢錯(cuò)碼d個(gè)錯(cuò)誤 需要用 d+1個(gè)碼來檢測 2d+1來糾錯(cuò)。 海明碼糾錯(cuò) 2的冪次方位是校驗(yàn)位，其

10、余位填充。要查看K位置上的校驗(yàn)位則改成2的冪次之和，如果是偶校驗(yàn)則結(jié)果應(yīng)該為0，否則就出錯(cuò)。糾錯(cuò)就是取反。檢錯(cuò)：簡單的奇偶校驗(yàn)， 就是加起來是偶數(shù)就在后面補(bǔ)個(gè)0，否則補(bǔ)個(gè)1或者是先把數(shù)據(jù)發(fā)了，最后跟個(gè)校驗(yàn)和。、校驗(yàn)和：與信息相關(guān)的一組校驗(yàn)位。 奇偶校驗(yàn)也是其中之一。循環(huán)冗余校驗(yàn)(CRC，cyclic redundancy check) ，多項(xiàng)式編碼(polynomial code)：1) 雙方預(yù)定一個(gè)多項(xiàng)式。最高位和最低位的系數(shù)必須為1 G(x)2) 假設(shè)一幀有m位，對(duì)應(yīng)多項(xiàng)式M(x)，為計(jì)算其CRC則需比G(X)長，所以要補(bǔ)00的個(gè)數(shù)為G(X)的階數(shù)。 3）做除法異或求得余數(shù)。再繼續(xù)除法 4

11、）得到余數(shù)后與添加了0的多項(xiàng)式異或，然后發(fā)出去。第四章 介質(zhì)訪問控制子層1.ALOHA純的：共享信道，幀被破壞了就需要隨機(jī)等待一個(gè)時(shí)間重傳 分槽的ALOHA：每個(gè)時(shí)間對(duì)應(yīng)一幀，要求用戶遵守統(tǒng)一的時(shí)間槽邊界。2.CSMA：載波檢測多路訪問。 監(jiān)聽是否存在載波（是否有傳輸），然后傳送。1-堅(jiān)持 就是檢測到?jīng)]有載波就傳送非堅(jiān)持（nonopersistence） 不貪婪，如果信道當(dāng)時(shí)正在使用，那他不持續(xù)地監(jiān)聽，以便立即抓住機(jī)會(huì)傳輸。 而是過一段隨機(jī)的時(shí)間，重復(fù)上面的過程。P-堅(jiān)持 空閑按照概率p來發(fā)送數(shù)據(jù)，以概率q=1-p 推遲到下一個(gè)時(shí)間槽。帶沖突檢測的（CSMA/CD collision dete

12、ction）：空閑時(shí)檢測沖突，超過2t（將信號(hào)傳到最遠(yuǎn)的站所用的時(shí)間）的時(shí)間如果發(fā)生沖突則過一個(gè)隨機(jī)的時(shí)間重傳。如果沒有那么傳完這個(gè)幀，下面的時(shí)間則用來傳剩余部分。3.無沖突協(xié)議位圖協(xié)議：在競爭期聲明自己有傳輸?shù)囊庠福缓蟠蠹叶甲袷?，按序來傳。傳完后就有下一個(gè)競爭期。令牌傳遞：接收到令牌就傳，然后再傳遞令牌到下一個(gè)站。二進(jìn)制倒計(jì)數(shù)： 相傳則先廣播自己的地址，從高序的位開始。線路會(huì)異或，然后每個(gè)站監(jiān)聽，如果發(fā)現(xiàn)自己的高位的某個(gè)0被改為0則放棄競爭。利用率為/暴露終端：檢測到有站發(fā)送信息就不敢給某個(gè)發(fā)了，其實(shí)根本就沒事隱藏終端：由于不在一個(gè)終端的范圍內(nèi)還以為自己要發(fā)送的數(shù)據(jù)不會(huì)影響正在發(fā)送的數(shù)據(jù)，

13、但實(shí)際上卻會(huì)影響。以太網(wǎng)幀格式（p218）: 關(guān)于長度的問題，（如果對(duì)于以太網(wǎng)DIX 為 類型 ，至于怎么判斷通過前導(dǎo)碼8字節(jié)中最后一個(gè)字節(jié)的后兩位來判斷，11為802.3 10 為以太網(wǎng)）長度在64KB-1500KB之間 達(dá)不到則填充，下限是由于防止出現(xiàn)沖突，而無法挽回，上限是隨便想出來的。以太網(wǎng)：二進(jìn)制指數(shù)后退的CSMA/CD之前是說明其如何實(shí)現(xiàn)沖突檢測的，現(xiàn)在是說如果出現(xiàn)沖突，隨機(jī)等待的時(shí)間怎么選。規(guī)則：當(dāng)沖突在1-10次之間則等待的時(shí)間間隔（槽）為0-2n-1 10-16次一直為102316次則放棄，交給高層協(xié)議處理。優(yōu)點(diǎn)：1.當(dāng)少量發(fā)生沖突的時(shí)候延遲較少 2.許多站發(fā)生沖突的時(shí)候，可

14、保證相對(duì)合理的時(shí)間間隔內(nèi)。無線網(wǎng)AP:接入點(diǎn) 以前的沖突檢測，根本不起作用，因?yàn)榭偸前腚p工的CSMA/CA （avoidance） 帶有沖突避免的。當(dāng)兩個(gè)都就緒的時(shí)候，都執(zhí)行后退。（沒有收到確認(rèn)幀的時(shí)候也要執(zhí)行后退，因?yàn)橥茰y到?jīng)_突發(fā)生了）后退過程中一個(gè)又開始發(fā)了則停止后退，等那個(gè)數(shù)據(jù)發(fā)完再繼續(xù)后退剩下的時(shí)間。 后退也要向以太網(wǎng)那樣指數(shù)后退，直到成功發(fā)送幀或達(dá)到重傳的最大次數(shù)。 與以太網(wǎng)相比的區(qū)別：1.采用早期后退 2.利用確認(rèn)來判斷是否發(fā)生沖突，因?yàn)闆_突無法被測上面那種操作模式稱為 分布式協(xié)調(diào)功能（DCF distributed coordination function）802.11的幀間間

15、隔: 為提高服務(wù)質(zhì)量，對(duì)不同類型的幀確定不同的時(shí)間間隔五類： 時(shí)間排序 SIFS(short interframe spacing 短幀間間隔) AIFS1（仲裁幀間間隔）DIFS (DCF 常規(guī)的幀) AFIS4 流量感知路由準(zhǔn)入控制流量限制負(fù)載脫落流量調(diào)節(jié)抑制包，告訴源主機(jī)減少給制定目標(biāo)的流量顯示擁塞通知（ECN explicit congestion notification）就是如果自己擁塞了就在他發(fā)送的數(shù)據(jù)包上打上標(biāo)志（設(shè)置包頭上的一個(gè)標(biāo)志位） 但是直到到了主機(jī)才通知擁塞。逐跳后壓:讓抑制包在沿途的每一跳都發(fā)揮作用。上游要有更多的緩存空間。負(fù)載脫落（load shedding）中的w

16、ine和milk就是先扔掉什么的問題 最好程序標(biāo)記一下那些重要。隨機(jī)早期檢測（RED）在局面變得毫無希望之前讓路由器提前丟包，這里就是講怎么確定這個(gè)時(shí)間點(diǎn)。一般是當(dāng)平均隊(duì)列超過某個(gè)閥值時(shí)。 丟掉的包起到了抑制包的作用，而不是ECN那樣有個(gè)擁塞信號(hào)。服務(wù)質(zhì)量漏洞和令牌桶主要講令牌桶書上的那個(gè)圖 是說明 令牌桶有流量整形的作用。 仔細(xì)看令牌的初始容量B 就可以看出圖的區(qū)別。 注意下面的曲線代表有令牌存起來了。B+RS=MS S:突發(fā)的長度/時(shí)間 M最大速度的突發(fā)長度。加權(quán)公平隊(duì)列分為兩部分 公平隊(duì)列+加權(quán)。公平隊(duì)列只是假想著“字節(jié)接字節(jié)發(fā)送” 不能搶占正在傳輸?shù)臄?shù)據(jù)包，因?yàn)閿?shù)據(jù)包傳送是個(gè)整體的行為

17、。Fi= max(Ai,Fi-1)+Li/WFi :第i個(gè)包的發(fā)送結(jié)束時(shí)間 Ai為開始時(shí)間 LI為長度 W為所在隊(duì)列的權(quán)值。數(shù)據(jù)包分段：透明、非透明 （P333）解決大數(shù)據(jù)包過最大數(shù)據(jù)包太小的網(wǎng)絡(luò)。 法1 設(shè)法使這種事情不會(huì)發(fā)生 最大路徑單元MTU（Path Maximum Transmission Unit） 不發(fā)送這么大的。法2拆分?jǐn)?shù)據(jù)包。透明分段：是指 入口路由器分段出口路由器組合 問題： 不知什么時(shí)候接受了全部的段。 必須在同一個(gè)出口路由器進(jìn)行性重組。非透明分段：重組只在目標(biāo)主機(jī)上進(jìn)行。IP則使用這種思想，頭分為三個(gè)部分 數(shù)據(jù)包編號(hào)（同一個(gè)數(shù)據(jù)包則一模一樣）偏移位置：就是指這個(gè)包的開頭

18、與原來的開頭的距離（相減）比如一開始是0是否為結(jié)束：則不是1則是 一開始為1路徑MTU發(fā)現(xiàn)就是打算重新使用上面的第一種方法IP有個(gè)標(biāo)志位告訴是否允許分段。如果不允許則路由器就丟棄這個(gè)包，并把錯(cuò)誤信息報(bào)告給源端，這樣源端就會(huì)知道要發(fā)送多長的數(shù)據(jù)包了。（一個(gè)一個(gè)地嘗試直到符合）Internet的網(wǎng)絡(luò)層 IPv4地址分類：從A-D 網(wǎng)絡(luò)位開頭每個(gè)多1且最后為0 ，且總體上是由那劃分的三段來劃分的而 E只不過是把D的剩余部分要了。 小心D是個(gè)組播地址子網(wǎng)劃分：將內(nèi)部一個(gè)網(wǎng)絡(luò)塊分成幾個(gè)部分供多個(gè)內(nèi)部網(wǎng)絡(luò)使用，但對(duì)外部世界仍然像等那個(gè)網(wǎng)絡(luò)一樣。方法：數(shù)據(jù)包到達(dá)時(shí)，把數(shù)據(jù)包的目標(biāo)地址與每個(gè)子網(wǎng)的掩碼進(jìn)行AN

19、D操作，看結(jié)果是否對(duì)應(yīng)某個(gè)前綴。 而且可以隨意改變內(nèi)部的子網(wǎng)掩碼。第六章 傳輸層總括： 網(wǎng)絡(luò)層+傳輸層 為 網(wǎng)絡(luò)協(xié)議層次的核心。擴(kuò)展到兩個(gè)計(jì)算機(jī)進(jìn)程之間的端到端聯(lián)系。 且其可靠性獨(dú)立于當(dāng)前的網(wǎng)絡(luò)。 其之間可以理解為用 段 來傳輸。 雖然和網(wǎng)絡(luò)層很像 但是用戶沒有對(duì)其的控制權(quán)。 當(dāng)然此中需要調(diào)用庫程序?qū)崿F(xiàn)。AIMD ( Additive Increase Multiplicative Decrease ) 解決擁塞控制的TCP/IP模型中，屬于傳輸層，為了解決擁塞控制的一個(gè)方法，即：加性增，乘性減，或者叫做“和式增加，積式減少”。當(dāng)TCP發(fā)送方感受到端到端路徑無擁塞時(shí)就線性的增加其發(fā)送速度，當(dāng)察

20、覺到路徑擁塞時(shí)就乘性減小其發(fā)送速度。TCP擁塞控制協(xié)議的線性增長階段被稱為避免擁塞。當(dāng)TCP發(fā)送端收到ACK，并且沒有檢測到丟包事件時(shí)，擁塞窗口加1；當(dāng)TCP發(fā)送端檢測到丟包事件后，擁塞窗口除以2。UDP（User datagram protocol）：用戶數(shù)據(jù)報(bào)協(xié)議 八個(gè)字節(jié)的頭UDP校驗(yàn)和包括了IPV4偽頭。RPC （remote procedure call 遠(yuǎn)程過程調(diào)用） 其實(shí)就像調(diào)用函數(shù)一樣，通過一個(gè)存根，客戶過程按照普通過程調(diào)用的方式來調(diào)用客戶存根。RTP （real-time transport protocol ） 實(shí)時(shí)傳輸協(xié)議。專門對(duì)多媒體制定的通用的協(xié)議。RTCP： 實(shí)時(shí)傳

21、輸控制協(xié)議 ：不傳輸任何媒體樣值，能處理反饋，同步和用戶接口的信息（上面幾乎是建立在UDP之間的）TCP：傳輸控制協(xié)議 為了建立在不可靠的互聯(lián)網(wǎng)上提出的。支持TCP的機(jī)器都有TCP傳輸實(shí)體（可以是一個(gè)庫過程，一個(gè)用戶進(jìn)程或內(nèi)核的一部分）管理TCP流，和IP層之間的接口。其接受本地的數(shù)據(jù)流并分割成64kB(去掉IP及TCP的頭不超過1460數(shù)據(jù)字節(jié)。)TCP服務(wù)由發(fā)送端和接收端創(chuàng)建一種套接字的端點(diǎn)來獲得。TCP有個(gè)push標(biāo)志，標(biāo)記后立即發(fā)送不緩存。 *TCP在內(nèi)的每個(gè)段要適合IP的有效載荷（65535KB），然而還要適合MTU（最大傳輸單元），這是由以太網(wǎng)限制的 通常是 1500KB。TCP段

22、的頭格式：65536KB-20KB 固定的頭也是20KB （一行4B） 確認(rèn)號(hào)是期望的下一個(gè)序列。ACK為1表明確認(rèn)號(hào)字段有效。，為0則不包含確認(rèn)信息 ECE：給發(fā)送端發(fā)送一個(gè) ECN-echo信號(hào) 讓其放慢速率CWR:發(fā)送端發(fā)送這個(gè)信號(hào)就表明知道了，這樣接收端就不用發(fā)ECE了URG：緊急指針，發(fā)送端用最少的方式發(fā)送數(shù)據(jù)。PSH：立即發(fā)送RST：重置混亂連接，收到就表明你的主機(jī)有問題了。SYN=1 ACK=0 連接請(qǐng)求SYN=1 ACK=1 連接確認(rèn)FIN 釋放一個(gè)連接。選項(xiàng)里面的時(shí)間戳-SACK ：選擇確認(rèn)，之后，發(fā)送端可以明顯地感知到接收端已經(jīng)有什么數(shù)據(jù)。TCP計(jì)時(shí)器（三種 分別是 重傳

23、持續(xù) 保活 計(jì)時(shí)器）重傳計(jì)時(shí)器RTO（Retransmission TimeOut） 最重要。發(fā)送數(shù)據(jù)時(shí)，啟動(dòng)一個(gè)計(jì)數(shù)器，如何停止之前沒有收到確認(rèn)則重傳。 至于時(shí)間用一個(gè)動(dòng)態(tài)算法。如下：TCP維護(hù)一個(gè)變量 SRTT：Smooth Round-Trip-Time 平滑往返時(shí)間。SRTT=a SRTT + (1-a) R 典型a=7/8 R為某次的時(shí)間這樣就得到了 最佳計(jì)時(shí)器的時(shí)間。但是對(duì)于重傳超時(shí)仍然不好。往返時(shí)間變化 RTTVAR=p RTTVAR + (1-p)|SRTT-R| p=3/4 (RTTVAR 并不確切地等于標(biāo)準(zhǔn)方差) 重傳超時(shí)值 RTO=SRTT+4*RTTVAR (4幾乎可以

24、認(rèn)為是隨意選的，但也有道理)持續(xù)計(jì)時(shí)器：接收端告訴發(fā)送端滿了不要傳了（告訴其窗口大小為0），那么雙方就等待，但是 發(fā)送方等不及了（持續(xù)計(jì)數(shù)器到了）就去詢問，然后接收端告訴結(jié)果。這樣發(fā)送端就決定是重置計(jì)數(shù)器還是開始傳。保活計(jì)數(shù)器：有的實(shí)現(xiàn)了，也就是長時(shí)間連接空閑，則詢問，沒反應(yīng)就停止。還有一個(gè)計(jì)時(shí)器是用于連接停止的時(shí)候用的。TCP擁塞控制 關(guān)鍵功能擁塞窗口把丟包當(dāng)做信號(hào)。 窗口的大小為發(fā)送端可以往網(wǎng)絡(luò)發(fā)送的字節(jié)數(shù)，響應(yīng)速率則為窗口大小除以連接往返的大小。也是根據(jù)AIMD來調(diào)整窗口的大小。慢速啟動(dòng)： 為了防止其增長過快，有個(gè)慢速啟動(dòng)閥值。發(fā)生超時(shí)后，就將閥值設(shè)置為擁塞窗口的一半。TCP Tahoe

25、 慢速啟動(dòng)過程改進(jìn)基本達(dá)到了AIMD重復(fù)確認(rèn)：丟包后，估計(jì)接收端會(huì)把后面的序號(hào)改成一樣的，這樣接收端就明白了（自己的理解）SACK（Selective ACKnowledgement 選擇確認(rèn) ）：從一個(gè)重復(fù)流中推斷出 已經(jīng)到達(dá)飽和 和已經(jīng)丟失的數(shù)據(jù)包。起因：TCP重傳時(shí)會(huì)把原先已經(jīng)正確傳送的包夜重復(fù)傳送。工作過程：1. 建立連接的時(shí)候就要發(fā)送允許SACK，這樣才能啟用SACK。（有SYN標(biāo)志的前兩個(gè)包）2. 正常情況下使用TCP的確認(rèn)號(hào)字段。3. 觸發(fā)是由接收方引起，里面盡可能告訴有哪些范圍被收到。這樣發(fā)送發(fā)就只用發(fā)送沒有收到的那個(gè)包。 （幾段范圍）除了丟包走位擁塞信號(hào)外，也可以用ECN（本是IP的機(jī)制用來通知主機(jī)的，因?yàn)橛?ECE,CWR標(biāo)志 ）如果使用ECN 每個(gè)攜帶TCP段的數(shù)據(jù)包在IP頭上打標(biāo)記，以表明可以攜帶ECN信號(hào)。附 課外知識(shí)以太網(wǎng):局域網(wǎng).互聯(lián)網(wǎng):廣域網(wǎng)還有一種叫城域網(wǎng):介與以上兩種網(wǎng)絡(luò)之間的網(wǎng)絡(luò).常用于城市間的網(wǎng)絡(luò).以太網(wǎng)：就是物理連接起來的局域網(wǎng)，通過線吧各個(gè)主機(jī)連在一起。以太網(wǎng)一般