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

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

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

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

3）傳輸距離為100m

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

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

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

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

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

2）光纖傳輸?shù)念?lèi)型可分為單模和多模兩種

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

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