計算機網(wǎng)絡(luò)(第5版).(美)特南鮑姆-復(fù)習(xí)筆記

北京化工大學(xué)計科專業(yè)2014年6月計算機網(wǎng)絡(luò)總結(jié)復(fù)習(xí)提綱第一章引言按照網(wǎng)絡(luò)規(guī)模的分類接口、協(xié)議、服務(wù)理解面向連接和無連接的服務(wù)ISO的OSI與TCP/IP第二章物理層各種傳輸介質(zhì)的特點和比較數(shù)字調(diào)制與多路復(fù)用基帶傳輸與通帶傳輸?shù)母拍罨鶐鬏斨械膸追N編碼方式（圖2-20）4B/5B編碼的作用和代價通帶傳輸中的三種調(diào)制方法頻分復(fù)用、時分復(fù)用、碼分復(fù)用CDMA（圖2-28）電路交換與包交換第三章數(shù)據(jù)鏈路層4種成幀方法糾錯碼與檢錯碼CRC的計算第四章介質(zhì)訪問控制子層ALOHA：純的、分槽的CSMA：堅持的、非堅持的、p堅持的、帶沖突檢測的無沖突協(xié)議：位圖、令牌傳遞、二進制倒計數(shù)暴露終端、隱藏終端以太網(wǎng)幀格式，關(guān)于長度以太網(wǎng)：二進制指數(shù)后退的CSMA/CD無線局域網(wǎng)：CSMA/CA802.11的幀間間隔：圖4-28停等式交換與直通式交換（蟲洞路由）VLAN第五章網(wǎng)絡(luò)層虛電路與數(shù)據(jù)報網(wǎng)絡(luò)的比較，圖5-4泛洪算法、距離矢量路由、鏈路狀態(tài)路由圖5-13層次路由三角路由擁塞控制的途徑及其反應(yīng)速度顯示擁塞通知及逐跳后壓負(fù)載脫落中的wine和milk漏洞和令牌桶加權(quán)公平隊列的數(shù)據(jù)包完成時間（圖5-31）數(shù)據(jù)包分段：透明、非透明路徑MTU發(fā)現(xiàn)IPv4地址分類、子網(wǎng)劃分、子網(wǎng)掩碼第六章傳輸層UDP、TCPAIMDTCP段頭格式TCP計時器：重傳、持續(xù)、?；頣CP的兩個窗口：擁塞窗口、流量窗口圖6-46、圖6-47選擇確認(rèn)第一章緒論按照網(wǎng)絡(luò)規(guī)模分類：個域網(wǎng)PAN，局域網(wǎng)LAN，城域網(wǎng)MAN，廣域網(wǎng)WANOSI的核心概念：接口：每一對相鄰層次之間是接口協(xié)議：通信雙方就如何通信的一種約定服務(wù)：服務(wù)定義了該層是做什么的，而不是上層如何訪問這一層。面向連接的服務(wù)：像一個管道。有時需要發(fā)送方、接收方、子網(wǎng)一起協(xié)商。無連接服務(wù)：如發(fā)送郵件。有確認(rèn)的數(shù)據(jù)報服務(wù)：像掛號信一樣。ISO的OSI：開放系統(tǒng)互聯(lián)opensystemsinterconnection七層的基本原則如下：需要不同抽象體的地方創(chuàng)建一個每層應(yīng)該執(zhí)行一個明確定義的功能。每一層功能選擇，應(yīng)該向定義國際標(biāo)準(zhǔn)化的目標(biāo)看齊。層與層邊界的選擇應(yīng)該是跨越接口的信息流最小。層數(shù)應(yīng)該適中。物理層：原始比特初始連接如何建立，及撤銷連接。數(shù)據(jù)鏈路層：傳數(shù)據(jù)幀，變成一條沒有漏檢錯誤的線路，還要接受確認(rèn)幀（有一個子層——介質(zhì)訪問控制子層，處理共享信道的訪問）網(wǎng)絡(luò)層：解決路徑確定，擁塞控制，服務(wù)質(zhì)量（延遲，抖動，傳輸時間）以及網(wǎng)絡(luò)協(xié)議不一樣的問題。傳輸層：真正的端到端而上面那三個是鏈?zhǔn)竭B接的。會話層：提供一些服務(wù)，表示層：解決編碼管理抽象的數(shù)據(jù)結(jié)構(gòu)，轉(zhuǎn)換成高層的數(shù)據(jù)結(jié)構(gòu)應(yīng)用層：提供各種各樣的協(xié)議。TCP/IP鏈路層：（小心前面沒有數(shù)據(jù)）描述了鏈路必須完成什么功能才能滿足無連接的互聯(lián)網(wǎng)絡(luò)層。不是真正意義上的一個層，是主機與傳輸線路之間的一個接口?；ヂ?lián)網(wǎng)層：互聯(lián)網(wǎng)絡(luò)，可對應(yīng)于網(wǎng)絡(luò)層傳輸層：應(yīng)用層：把是哪個都包括了注：大寫大寫(MB)^n大寫小寫(Mbps)為10^n第二章物理層各種傳輸介質(zhì)的特點和比較： 書上另有磁介質(zhì),電力線（利用早期鋪成的電話線）雙絞線：

l）最常用的傳輸介質(zhì)

2）由規(guī)則螺旋結(jié)構(gòu)排列的2根、4根或8根絕緣導(dǎo)線組成

3）傳輸距離為100m

4）局域網(wǎng)中所使用的雙絞線分為二類：屏蔽雙絞線（STP）與非屏蔽雙絞線（UTP）；根據(jù)傳輸特性可分為三類線、五類線等STP就是加了一個屏蔽層，使得很笨重。同軸電纜：

l）由內(nèi)導(dǎo)體、絕緣層、外屏蔽層及外部保護層組成

2）根據(jù)同軸電纜的帶寬不同可分為：基帶同軸電纜和寬帶同軸電纜

3）安裝復(fù)雜，成本低光纖：

1）傳輸介質(zhì)中性能最好、應(yīng)用前途最廣泛的一種

2）光纖傳輸?shù)念愋涂煞譃閱文：投嗄煞N

3）低損耗、寬頻帶、高數(shù)據(jù)傳輸速率、低誤碼率、安全保密性好 數(shù)字調(diào)制與多路復(fù)用（后面的概念基本上是它的子類）1.數(shù)字調(diào)制：發(fā)送比特要先用模擬信號表示，比特u代表它們的信號之間的轉(zhuǎn)換過程稱為數(shù)字調(diào)制。 1.1基帶傳輸：有線介質(zhì)使用，信號的傳輸占據(jù)了介質(zhì)的所有頻率。 1.1.1NRZ至少用B/2HZ的帶寬才能獲得Bbps比特率，2B次采樣 1.1.2曼切斯特兩倍于NRZ的帶寬 1.1.3NRZI使發(fā)送連續(xù)的1不會導(dǎo)致接收器難以區(qū)分，至于0就要使用4B/5B編碼避開連續(xù)三個0。增加了25%的帶寬 1.1.4平衡信號信號均值為0雙極編碼 1.2通帶傳輸：以載波信號為中心的一段頻帶。無線和光纖通信用。 1.2.1調(diào)制方法：幅移，頻移，相移 1.2.2頻分復(fù)用：FDM（multiplexing多路復(fù)用）其實頻率間也有重復(fù)對于正交頻分復(fù)用（OFDM）內(nèi)積為零802.11用。 1.2.3時分復(fù)用：TDM分時間片輪著用。不過對于統(tǒng)計時分復(fù)用，不用就不給，如同包交換。 1.2.4碼分復(fù)用：CDM（CDMA碼分多址Codedivisionmultiplexingaccess） 就是每個比特時間分成更小的時間間隔（稱為碼片chip），可以按照站的數(shù)目來劃分。每個站有自己的碼向量，兩兩正交。 設(shè)計碼片S的原則：1）不同的碼片正交與別人的內(nèi)積為02）自己和自己的為1（感覺是必然） 3）與自己相反的為-1 使用原則：1)當(dāng)有自己發(fā)送時，為1則發(fā)S，為0則發(fā)-s（s加入到運算中）. 2)與其余的相加。 解碼：實現(xiàn)要知道對應(yīng)的碼片，相乘總體的得到的結(jié)果就是自己對應(yīng)的那個比特。 （當(dāng)然要除以向量的模）結(jié)果為0則沒參入2．多路復(fù)用：信道通常被多個信號共享，這種共享形式稱為多路復(fù)用。交換：電路交換：物理連接，發(fā)送數(shù)據(jù)之前需要建立一條端到端的路徑。包交換：1）不需事先建立一個專門線路。 2）路徑的選擇取決于發(fā)送時的網(wǎng)絡(luò)狀況。 3）存儲-轉(zhuǎn)發(fā)傳輸技術(shù) 區(qū)別10種第三章數(shù)據(jù)鏈路層四種成幀的方法：1字節(jié)計數(shù)法---每個幀自己確定一個幀長2字節(jié)填充標(biāo)志字節(jié)法用特殊的字節(jié)而作為開始和結(jié)束，然后就要考慮轉(zhuǎn)義了，還有轉(zhuǎn)義的轉(zhuǎn)義。3.比特填充的標(biāo)志比特法 USB所用，發(fā)送方出現(xiàn)5個連續(xù)的1時就填充一個0，但是接收方會去掉0，再存儲。4.物理層編碼違禁法 比如4B/5B用保留的信號來指示幀的開始結(jié)束。糾錯碼與檢錯碼 d個錯誤需要用d+1個碼來檢測2d+1來糾錯。海明碼糾錯2的冪次方位是校驗位，其余位填充。要查看K位置上的校驗位則改成2的冪次之和，如果是偶校驗則結(jié)果應(yīng)該為0，否則就出錯。糾錯就是取反。檢錯：簡單的奇偶校驗，就是加起來是偶數(shù)就在后面補個0，否則補個1 或者是先把數(shù)據(jù)發(fā)了，最后跟個校驗和。、 校驗和：與信息相關(guān)的一組校驗位。奇偶校驗也是其中之一。 循環(huán)冗余校驗(CRC，cyclicredundancycheck)，多項式編碼(polynomialcode)：雙方預(yù)定一個多項式。最高位和最低位的系數(shù)必須為1G(x)假設(shè)一幀有m位，對應(yīng)多項式M(x)，為計算其CRC則需比G(X)長，所以要補00的個數(shù)為G(X)的階數(shù)。 3）做除法異或求得余數(shù)。再繼續(xù)除法 4）得到余數(shù)后與添加了0的多項式異或，然后發(fā)出去。第四章介質(zhì)訪問控制子層1.ALOHA純的：共享信道，幀被破壞了就需要隨機等待一個時間重傳分槽的ALOHA：每個時間對應(yīng)一幀，要求用戶遵守統(tǒng)一的時間槽邊界。2.CSMA：載波檢測多路訪問。監(jiān)聽是否存在載波（是否有傳輸），然后傳送。 1-堅持就是檢測到?jīng)]有載波就傳送 非堅持（nonopersistence）不貪婪，如果信道當(dāng)時正在使用，那他不持續(xù)地監(jiān)聽，以便立即抓住機會傳輸。而是過一段隨機的時間，重復(fù)上面的過程。 P-堅持空閑按照概率p來發(fā)送數(shù)據(jù)，以概率q=1-p推遲到下一個時間槽。帶沖突檢測的（CSMA/CDcollisiondetection）：空閑時檢測沖突，超過2t（將信號傳到最遠(yuǎn)的站所用的時間）的時間如果發(fā)生沖突則過一個隨機的時間重傳。如果沒有那么傳完這個幀，下面的時間則用來傳剩余部分。3.無沖突協(xié)議位圖協(xié)議：在競爭期聲明自己有傳輸?shù)囊庠?，然后大家都遵守，按序來傳。傳完后就有下一個競爭期。令牌傳遞：接收到令牌就傳，然后再傳遞令牌到下一個站。二進制倒計數(shù)：相傳則先廣播自己的地址，從高序的位開始。線路會異或，然后每個站監(jiān)聽，如果發(fā)現(xiàn)自己的高位的某個0被改為0則放棄競爭。利用率為//////////////////////////////////////////////////////暴露終端：檢測到有站發(fā)送信息就不敢給某個發(fā)了，其實根本就沒事隱藏終端：由于不在一個終端的范圍內(nèi)還以為自己要發(fā)送的數(shù)據(jù)不會影響正在發(fā)送的數(shù)據(jù)，但實際上卻會影響。以太網(wǎng)幀格式（p218）:關(guān)于長度的問題，（如果對于以太網(wǎng)DIX為類型，至于怎么判斷通過前導(dǎo)碼8字節(jié)中最后一個字節(jié)的后兩位來判斷，11為802.310為以太網(wǎng)） 長度在64KB-1500KB之間達不到則填充，下限是由于防止出現(xiàn)沖突，而無法挽回，上限是隨便想出來的。以太網(wǎng)：二進制指數(shù)后退的CSMA/CD 之前是說明其如何實現(xiàn)沖突檢測的，現(xiàn)在是說如果出現(xiàn)沖突，隨機等待的時間怎么選。 規(guī)則：當(dāng)沖突在1-10次之間則等待的時間間隔（槽）為0-2^n-110-16次一直為1023 16次則放棄，交給高層協(xié)議處理。優(yōu)點：1.當(dāng)少量發(fā)生沖突的時候延遲較少2.許多站發(fā)生沖突的時候，可保證相對合理的時間間隔內(nèi)。無線網(wǎng)AP:接入點以前的沖突檢測，根本不起作用，因為總是半雙工的CSMA/CA（avoidance）帶有沖突避免的。當(dāng)兩個都就緒的時候，都執(zhí)行后退。（沒有收到確認(rèn)幀的時候也要執(zhí)行后退，因為推測到?jīng)_突發(fā)生了）后退過程中一個又開始發(fā)了則停止后退，等那個數(shù)據(jù)發(fā)完再繼續(xù)后退剩下的時間。后退也要向以太網(wǎng)那樣指數(shù)后退，直到成功發(fā)送幀或達到重傳的最大次數(shù)。與以太網(wǎng)相比的區(qū)別：1.采用早期后退2.利用確認(rèn)來判斷是否發(fā)生沖突，因為沖突無法被測上面那種操作模式稱為分布式協(xié)調(diào)功能（DCFdistributedcoordinationfunction）802.11的幀間間隔:為提高服務(wù)質(zhì)量，對不同類型的幀確定不同的時間間隔五類：時間排序SIFS(shortinterframespacing短幀間間隔)<AIFS1（仲裁幀間間隔）< DIFS(DCF……常規(guī)的幀)<AFIS4<EFIS(擴展的僅用于存儲位置或損壞的幀)直通式交換： 它在輸入端口檢測到一個數(shù)據(jù)包時，檢查該包的包頭，獲取包的目的地址，啟動內(nèi)部的動態(tài)查找表轉(zhuǎn)換成相應(yīng)的輸出端口，在輸入與輸出交叉處接通，把數(shù)據(jù)包直通到相應(yīng)的端口，實現(xiàn)交換功能。由于它只檢查數(shù)據(jù)包的包頭（通常只檢查14個字節(jié)），不需要存儲，所以切入方式具有延遲小，交換速度快的優(yōu)點 它的缺點主要有三個方面：一是因為數(shù)據(jù)包內(nèi)容并沒有被以太網(wǎng)交換機保存下來，所以無法檢查所傳送的數(shù)據(jù)包是否有誤，不能提供錯誤檢測能力；第二，由于沒有緩存，不能將具有不同速率的輸入/輸出端口直接接通，而且容易丟包。如果要連到高速網(wǎng)絡(luò)上，如提供快速以太網(wǎng)（100BASE－T）、FDDI或ATM連接，就不能簡單地將輸入/輸出端口“接通”，因為輸入/輸出端口間有速度上的差異，必須提供緩存；第三，當(dāng)以太網(wǎng)交換機的端口增加時，交換矩陣變得越來越復(fù)雜，實現(xiàn)起來就越困難。VLAN虛擬局域網(wǎng)直接的局限：1.超越了企業(yè)的組織結(jié)構(gòu)2.負(fù)載，有些地方負(fù)載大會影響整個網(wǎng)絡(luò)LAN3.廣播流量，特別是當(dāng)借口崩潰或配置錯誤的時候，會導(dǎo)致廣播風(fēng)暴。使用：網(wǎng)橋必須建立配置表，指明通過哪些端口可以訪問哪些VLAN。802.1Q幀格式加了一對2字節(jié)的字段第一個兩字節(jié)VLAN協(xié)議的ID大于1500為0x8100這樣其他的以太網(wǎng)卡會把它認(rèn)為是類型，而不是長度則不會轉(zhuǎn)發(fā)給傳統(tǒng)網(wǎng)卡。第二個兩字節(jié)后12位為VLAN標(biāo)識符，這樣到達一個VLAN感知交換機，會利用其VLAN標(biāo)識符作為索引。（哪些端口輸入那個vlan）第五章網(wǎng)絡(luò)層虛電路與數(shù)據(jù)報網(wǎng)絡(luò)的比較p278

泛洪算法：總能選出最短路徑，且延遲短 首先要產(chǎn)生大量重復(fù)的數(shù)據(jù)包，所以要給每個包上有一個計數(shù)器。抑制包泛濫需要在接收到主機的數(shù)據(jù)包時填上一個序號，然后每個路由器為每個源路由器準(zhǔn)備一張表，記錄來自源路由器的序號。如果入境路由器在這張表里面，就不需要泛洪了。為防止無限膨脹，要比較要用個計數(shù)器K進行比較，比K小的就不要了。距離矢量算法： 路由表有兩項一個是記錄到目標(biāo)路由器的首選出境線路第二個是到達該目標(biāo)路由器的距離估計值。 如果距離用時間度量則要發(fā)送一個特殊的ECHO數(shù)據(jù)包給鄰居，鄰居收到后蓋上時間戳，然后盡快發(fā)過來。記住時間要除以2 但是由于互相沒聯(lián)系，則可能出現(xiàn)無窮計數(shù)的問題。鏈路狀態(tài)路由算法(LSR)：每一個路由器必須完成以下幾個事情：發(fā)現(xiàn)他的鄰居節(jié)點，并了解其網(wǎng)絡(luò)地址設(shè)置到每個鄰居節(jié)點的而距離或者成本度量值。構(gòu)造一個包含所有剛剛獲知的鏈路信息包。將這個包發(fā)送給其他的路由器，并接受來自其他所有路由器的信息包。計算出到每個其他路徑的最短距離。 那個序號其實可以表示接受到的數(shù)據(jù)的新舊。序號隨每一個新數(shù)據(jù)包的發(fā)出而逐一遞減。為了防止序號破壞造成影響則用時間age。特點（與矢量路由算法的比較）：收到一個鏈路狀態(tài)數(shù)據(jù)包（LSP）后鏈路狀態(tài)路由協(xié)議便立即將該LSP從除接收該LSP的接口以外的所有接口泛洪出去。使用距離矢量路由協(xié)議的路由器需要處理每個路由更新，并且在更新完路由表后才能將更新從路由器接口泛洪出去，即使對觸發(fā)更新也是如此。因此鏈路狀態(tài)路由協(xié)議可更快達到收斂狀態(tài)。在初始LSP泛洪之后，鏈路狀態(tài)路由協(xié)議僅在拓?fù)浒l(fā)生改變時才發(fā)出LSP。該LSP僅包含受影響鏈路的信息。與某些距離矢量路由協(xié)議不同的是，鏈路狀態(tài)路由協(xié)議不會定期發(fā)送更新。層次路由： 為了防止路由太多而導(dǎo)致路由表太長，所以需要分層，這樣就成為獨立的區(qū)域。 但是不一定能夠得到最短的路徑。包含N個路由器，最優(yōu)秀的層數(shù)是lnN層。每個路由器所需要的表項是elnN個。三角路由（其實就是移動主機路由的路由過程） 電話公司及Internet幾乎都是這么干的步驟：1.移動主機先把轉(zhuǎn)移地址告訴家鄉(xiāng)代理。2.發(fā)送者發(fā)送的信息。3.被家鄉(xiāng)代理攔截。然后將那個數(shù)據(jù)包用新的頭封裝，再發(fā)給轉(zhuǎn)交地址。這種機制交封裝 4移動主機提取出真正的包然后直接應(yīng)答發(fā)送者。 5．發(fā)送者借鑒轉(zhuǎn)交地址通過隧道發(fā)送轉(zhuǎn)交地址，繞過家鄉(xiāng)位置。擁塞控制的途徑及其反應(yīng)速度網(wǎng)絡(luò)供給>流量感知路由>準(zhǔn)入控制>流量限制>負(fù)載脫落流量調(diào)節(jié) 抑制包，告訴源主機減少給制定目標(biāo)的流量顯示擁塞通知（ECNexplicitcongestionnotification）就是如果自己擁塞了就在他發(fā)送的數(shù)據(jù)包上打上標(biāo)志（設(shè)置包頭上的一個標(biāo)志位）但是直到到了主機才通知擁塞。 逐跳后壓: 讓抑制包在沿途的每一跳都發(fā)揮作用。 上游要有更多的緩存空間。負(fù)載脫落（loadshedding）中的wine和milk 就是先扔掉什么的問題最好程序標(biāo)記一下那些重要。 隨機早期檢測（RED） 在局面變得毫無希望之前讓路由器提前丟包，這里就是講怎么確定這個時間點。 一般是當(dāng)平均隊列超過某個閥值時。丟掉的包起到了抑制包的作用，而不是ECN那樣有個擁塞信號。服務(wù)質(zhì)量漏洞和令牌桶 主要講令牌桶 書上的那個圖是說明令牌桶有流量整形的作用。仔細(xì)看令牌的初始容量B就可以看出圖的區(qū)別。注意下面的曲線代表有令牌存起來了。 B+RS=MSS:突發(fā)的長度/時間M最大速度的突發(fā)長度。加權(quán)公平隊列 分為兩部分公平隊列+加權(quán)。 公平隊列只是假想著“字節(jié)接字節(jié)發(fā)送”不能搶占正在傳輸?shù)臄?shù)據(jù)包，因為數(shù)據(jù)包傳送是個整體的行為。 Fi=max(Ai,Fi-1)+Li/WFi:第i個包的發(fā)送結(jié)束時間Ai為開始時間LI為長度W為所在隊列的權(quán)值。數(shù)據(jù)包分段：透明、非透明（P333） 解決大數(shù)據(jù)包過最大數(shù)據(jù)包太小的網(wǎng)絡(luò)。法1設(shè)法使這種事情不會發(fā)生最大路徑單元MTU（PathMaximumTransmissionUnit）不發(fā)送這么大的。 法2拆分?jǐn)?shù)據(jù)包。透明分段：是指入口路由器分段出口路由器組合問題：不知什么時候接受了全部的段。必須在同一個出口路由器進行性重組。 非透明分段：重組只在目標(biāo)主機上進行。 IP則使用這種思想，頭分為三個部分?jǐn)?shù)據(jù)包編號（同一個數(shù)據(jù)包則一模一樣） 偏移位置：就是指這個包的開頭與原來的開頭的距離（相減）比如一開始是0 是否為結(jié)束：則不是1則是一開始為1路徑MTU發(fā)現(xiàn) 就是打算重新使用上面的第一種方法 IP有個標(biāo)志位告訴是否允許分段。如果不允許則路由器就丟棄這個包，并把錯誤信息報告給源端，這樣源端就會知道要發(fā)送多長的數(shù)據(jù)包了。（一個一個地嘗試直到符合）Internet的網(wǎng)絡(luò)層IPv4地址分類：從A-D網(wǎng)絡(luò)位開頭每個多1且最后為0，且總體上是由那劃分的三段來劃分的而E只不過是把D的剩余部分要了。小心D是個組播地址子網(wǎng)劃分： 將內(nèi)部一個網(wǎng)絡(luò)塊分成幾個部分供多個內(nèi)部網(wǎng)絡(luò)使用，但對外部世界仍然像等那個網(wǎng)絡(luò)一樣。 方法：數(shù)據(jù)包到達時，把數(shù)據(jù)包的目標(biāo)地址與每個子網(wǎng)的掩碼進行AND操作，看結(jié)果是否對應(yīng)某個前綴。而且可以隨意改變內(nèi)部的子網(wǎng)掩碼。第六章傳輸層總括：網(wǎng)絡(luò)層+傳輸層為網(wǎng)絡(luò)協(xié)議層次的核心。擴展到兩個計算機進程之間的端到端聯(lián)系。且其可靠性獨立于當(dāng)前的網(wǎng)絡(luò)。其之間可以理解為用段來傳輸。雖然和網(wǎng)絡(luò)層很像但是用戶沒有對其的控制權(quán)。當(dāng)然此中需要調(diào)用庫程序?qū)崿F(xiàn)。AIMD(AdditiveIncreaseMultiplicativeDecrease)解決擁塞控制的 TCP/IP模型中，屬于傳輸層，為了解決擁塞控制的一個方法，即：加性增，乘性減，或者叫做“和式增加，積式減少”。當(dāng)TCP發(fā)送方感受到端到端路徑無擁塞時就線性的增加其發(fā)送速度，當(dāng)察覺到路徑擁塞時就乘性減小其發(fā)送速度。TCP擁塞控制協(xié)議的線性增長階段被稱為避免擁塞。當(dāng)TCP發(fā)送端收到ACK，并且沒有檢測到丟包事件時，擁塞窗口加1；當(dāng)TCP發(fā)送端檢測到丟包事件后，擁塞窗口除以2。 UDP（Userdatagramprotocol）：用戶數(shù)據(jù)報協(xié)議八個字節(jié)的頭 UDP校驗和包括了IPV4偽頭。 RPC（remoteprocedurecall遠(yuǎn)程過程調(diào)用）其實就像調(diào)用函數(shù)一樣，通過一個存根，客戶過程按照普通過程調(diào)用的方式來調(diào)用客戶存根。RTP（real-timetransportprotocol）實時傳輸協(xié)議。 專門對多媒體制定的通用的協(xié)議。RTCP：實時傳輸控制協(xié)議： 不傳輸任何媒體樣值，能處理反饋，同步和用戶接口的信息（上面幾乎是建立在UDP之間的）TCP：傳輸控制協(xié)議為了建立在不可靠的互聯(lián)網(wǎng)上提出的。支持TCP的機器都有TCP傳輸實體（可以是一個庫過程，一個用戶進程或內(nèi)核的一部分）管理TCP流，和IP層之間的接口。其接受本地的數(shù)據(jù)流并分割成64kB(去掉IP及TCP的頭不超過1460數(shù)據(jù)字節(jié)。)TCP服務(wù)由發(fā)送端和接收端創(chuàng)建一種套接字的端點來獲得。TCP有個push標(biāo)志，標(biāo)記后立即發(fā)送不緩存。****TCP在內(nèi)的每個段要適合IP的有效載荷（65535KB），然而還要適合MTU（最大傳輸單元），這是由以太網(wǎng)限制的通常是1500KB。 TCP段的頭格式： 65536KB-20KB固定的頭也是20KB（一行4B） 確認(rèn)號是期望的下一個序列。ACK為1表明確認(rèn)號字段有效。，為0則不包含確認(rèn)信息ECE：給發(fā)送端發(fā)送一個ECN-echo信號讓其放慢速率CWR:發(fā)送端發(fā)送這個信號就表明知道了，這樣接收端就不用發(fā)ECE了URG：緊急指針，發(fā)送端用最少的方式發(fā)送數(shù)據(jù)。PSH：立即發(fā)送RST：重置混亂連接，收到就表明你的主機有問題了。SYN=1ACK=0連接請求SYN=1ACK=1連接確認(rèn)FIN釋放一個連接。選項里面的時間戳->SACK：選擇確認(rèn)，之后，發(fā)送端可以明顯地感知到接收端已經(jīng)有什么數(shù)據(jù)。TCP計時器（三種分別是重傳持續(xù)?；钣嫊r器）重傳計時器RTO（RetransmissionTimeOut）最重要。 發(fā)送數(shù)據(jù)時，啟動一個計數(shù)器，如何停止之前沒有收到確認(rèn)則重傳。至于時間用一個動態(tài)算法。如下： TCP維護一個變量SRTT：SmoothRound-Trip-Time平滑往返時間。 SRTT=aSRTT+(1-a)R典型a=7/8R為某次的時間 這樣就得到了最佳計時器的時間。但是對于重傳超時仍然不好。 往返時間變化RTTVAR=pRTTVAR+(1-p)|SRTT-R|p=3/4(RTTVAR并不確切地等于標(biāo)準(zhǔn)方差) 重傳超時值RTO=SRTT+4*RTTVAR(4幾乎可以認(rèn)為是隨意選的，但也有道理)持續(xù)計時器： 接收端告訴發(fā)送端滿了不要傳了（告訴其窗口大小為0），那么雙方就等待，但是發(fā)送方等不及了（持續(xù)計數(shù)器到了）就去詢問，然后接收端告訴結(jié)果。這樣發(fā)送端就決定是重置計數(shù)器還是開始傳。保活計數(shù)器：有的實現(xiàn)了，也就是長時間連接空閑，則詢問，沒反應(yīng)就停止。還有一個計時器是用于連接停止的時候用的。TCP擁塞控制關(guān)鍵功能擁塞窗口 把丟包當(dāng)做信號。窗口的大小為發(fā)送端可以往網(wǎng)絡(luò)發(fā)送的字節(jié)數(shù)，響應(yīng)速率則為窗口大小除以連接往返的大小。也是根據(jù)AIMD來調(diào)整窗口的大小。慢速啟動：為了防止其增長過快，有個慢速啟動閥值。發(fā)生超時后，就將閥值設(shè)置為擁塞窗口的一半。 TCPTahoe慢速啟動過程改進基本達到了AIMD重復(fù)確認(rèn)：丟包后，估計接收端會把后面的序號改成一樣的，這樣接收端就明白了（自己的理解）SACK（SelectiveACKnowledgement選擇確認(rèn)）：從一個重復(fù)流中推斷出已經(jīng)到達飽和和已經(jīng)丟失的數(shù)據(jù)包。起因：TCP重傳時會把原先已經(jīng)正