1、第一章：1.按照網(wǎng)絡(luò)規(guī)模的分類：個(gè)域網(wǎng)，局域網(wǎng)，城域網(wǎng)，廣域網(wǎng)，互聯(lián)網(wǎng)接口、協(xié)議、服務(wù)2.ISO的OSI：物理，數(shù)據(jù)鏈路，網(wǎng)絡(luò)，傳輸，會(huì)話，表示，應(yīng)用3.TCP/IP：鏈路層，網(wǎng)絡(luò)層（互聯(lián)網(wǎng)層），傳輸層，應(yīng)用層第二章：1.數(shù)字調(diào)試與多路復(fù)用：數(shù)字調(diào)制是比特與模擬比特的信號(hào)之間的轉(zhuǎn)換過(guò)程；多路復(fù)用指多個(gè)信號(hào)共享一個(gè)信道的形式。2.基帶傳輸與通帶傳輸?shù)母拍睿夯鶐鬏敚杭葱盘?hào)的傳輸占有傳輸介質(zhì)上從零到最大值之間的全部頻率通帶傳輸：信號(hào)的傳輸占據(jù)了以載波信號(hào)頻率為中心的一段頻帶（1）基帶傳輸中的幾種編碼方式：不歸零（NRZ）、曼徹斯特編碼，不歸零逆轉(zhuǎn)、4B/5B編碼（2）通帶傳輸?shù)膸追N調(diào)制方式：幅移鍵

2、控、頻移鍵控、二進(jìn)制相移鍵控、正交相移鍵控（3）4B/5B編碼的作用和代價(jià)：解決了發(fā)送方傳輸太多的信號(hào)0的問(wèn)題，代價(jià)是增加了25%的帶寬開銷。（4） 星座圖、波特率、比特率頻分復(fù)用：FDM，每個(gè)用戶完全擁有其中的一個(gè)頻段來(lái)發(fā)送自己的信號(hào)。例：AM調(diào)幅廣播時(shí)分復(fù)用：TDM，用戶以循環(huán)方式輪流工作，周期性地獲得整個(gè)帶寬非常短地時(shí)間。（統(tǒng)計(jì)時(shí)分復(fù)用STDM是包交換地另一個(gè)代名詞）碼分復(fù)用：CDM，是擴(kuò)展頻譜通信地一種形式，把一個(gè)窄帶信號(hào)擴(kuò)展到一個(gè)很寬地頻帶上，更容忍干擾，允許不同用戶的多個(gè)信號(hào)共享相同的頻帶CDMA：碼分多址計(jì)算：兩個(gè)不同的碼片序列S*T=0，任何碼片序列與自身的歸一化內(nèi)積一定是1電

3、路交換：用戶發(fā)出電話呼叫時(shí)，電話系統(tǒng)的交換設(shè)備會(huì)全力尋找從用戶電話到接收方電話的物理路徑的技術(shù)包交換：路由器使用存儲(chǔ)-轉(zhuǎn)發(fā)傳輸技術(shù)，把經(jīng)過(guò)它的每個(gè)數(shù)據(jù)包發(fā)送到通往該包目的地的路徑上。不同的數(shù)據(jù)包沒(méi)有固定的路徑，到達(dá)接收端的秩序可能出現(xiàn)混亂電路交換的阻塞發(fā)生在建立電路時(shí)，數(shù)據(jù)包交換中阻塞發(fā)生在轉(zhuǎn)發(fā)數(shù)據(jù)包時(shí)。電路交換可能會(huì)浪費(fèi)帶寬，因?yàn)轭A(yù)留給一個(gè)用戶的電路可能并沒(méi)有使用。包交換不會(huì)浪費(fèi)帶寬，效率更高。第三章：數(shù)據(jù)鏈路層4種成幀方法字節(jié)計(jì)數(shù)法：利用頭部的一個(gè)字段來(lái)標(biāo)識(shí)該幀的字符數(shù)。字節(jié)填充的標(biāo)志字節(jié)法：讓每一幀用“標(biāo)志字節(jié)”作為幀的起始和結(jié)束分界符。當(dāng)標(biāo)志字節(jié)出現(xiàn)在數(shù)據(jù)中時(shí)，在標(biāo)志字節(jié)的前面插入一個(gè)

4、特殊的轉(zhuǎn)義字節(jié)。轉(zhuǎn)義字節(jié)出現(xiàn)在在數(shù)據(jù)中時(shí)同理。接收方的數(shù)據(jù)鏈路層在傳遞給網(wǎng)絡(luò)層前必須刪除轉(zhuǎn)義字節(jié)。比特填充的標(biāo)志比特法：每個(gè)幀的開始和結(jié)束由一個(gè)特殊的比特模式，01111110或十六進(jìn)制0x7E標(biāo)記。并且每當(dāng)發(fā)送方的數(shù)據(jù)遇到連續(xù)5個(gè)1，它便自動(dòng)在輸出的比特流中填入一個(gè)比特0物理層編碼違禁法：通過(guò)冗余比特（不會(huì)出現(xiàn)在常規(guī)數(shù)據(jù)中的信號(hào)）來(lái)指示幀的開始和結(jié)束糾錯(cuò)碼與檢錯(cuò)碼海明碼：CRC的計(jì)算：P165先商定“生成多項(xiàng)式”，“幀尾部+位寬（多項(xiàng)式最高系數(shù)-1）”/多項(xiàng)式，發(fā)出的幀=“幀尾部+位寬“+余數(shù)如果收到的幀/生成多項(xiàng)式不能整除，則接收錯(cuò)誤。第四章：介質(zhì)訪問(wèn)控制子層ALOHA：純的：當(dāng)用戶有數(shù)據(jù)

5、需要發(fā)送時(shí)就傳輸，但一旦兩個(gè)幀在相同時(shí)間試圖占用信道，沖突就會(huì)發(fā)生，兩幀都會(huì)被破壞。最大吞吐量在G（負(fù)載）=0.5，S（吞吐量）=1/2e，利用率為18%。分槽的：將時(shí)間分成離散的時(shí)間間隔（時(shí)間槽），每個(gè)時(shí)間槽對(duì)應(yīng)一幀。發(fā)送幀必須等到下一個(gè)時(shí)槽的開始時(shí)刻。G=1處，最大吞吐量S=1/e，最好結(jié)果是37%。CSMA：載波檢測(cè)多路訪問(wèn)堅(jiān)持的：有數(shù)據(jù)傳輸時(shí)先偵聽信道，信道空閑則發(fā)送數(shù)據(jù)，否則等待信道空閑，若沖突，則等待隨機(jī)時(shí)間再?gòu)念^開始上述過(guò)程。非堅(jiān)持的：有數(shù)據(jù)傳輸時(shí)先偵聽信道，信道空閑則發(fā)送數(shù)據(jù)。如果信道正忙，它會(huì)等待一段隨機(jī)時(shí)間，然后重復(fù)上述算法。P堅(jiān)持的（分時(shí)間槽）：如果信道空閑，以概率p發(fā)送

6、數(shù)據(jù)，以概率q（q=1-p）將發(fā)送推遲到下個(gè)時(shí)間槽，如此直到幀發(fā)送或信道忙。如果信道忙，等待一段隨機(jī)時(shí)間，然后重復(fù)上述算法。帶沖突檢測(cè)的（分時(shí)間槽）：沖突發(fā)生時(shí)，如果一個(gè)站檢測(cè)到?jīng)_突，它立即中止自己的傳送，等待一段時(shí)間，再重新嘗試傳送。檢測(cè)沖突的最小時(shí)間時(shí)將信號(hào)從一個(gè)站傳播到另一個(gè)站所需要的時(shí)間。可以把CSMA/CD競(jìng)爭(zhēng)看成是一個(gè)分槽ALOHA系統(tǒng)，時(shí)間槽寬度為2，在1千米長(zhǎng)的同軸電纜上， 5微秒。區(qū)別在于只有一個(gè)站能用來(lái)傳輸?shù)臅r(shí)間槽后面緊跟的那些時(shí)間槽被用來(lái)傳輸幀的其余部分。無(wú)沖突協(xié)議：位圖：每個(gè)競(jìng)爭(zhēng)期正好n個(gè)槽，j號(hào)站通過(guò)在j號(hào)槽中插入一位來(lái)聲明自己有幀要發(fā)送。排好隊(duì)后按照順序發(fā)送數(shù)據(jù)，由

7、于每個(gè)站都同意下一個(gè)是誰(shuí)傳輸，所以永遠(yuǎn)都不會(huì)沖突。令牌傳遞：有個(gè)等待傳輸?shù)膸蛄校?dāng)它接收到令牌時(shí)可以傳輸數(shù)據(jù)，然后再把令牌傳遞到下一站。如果沒(méi)有數(shù)據(jù)要傳，則直接把令牌傳給下一個(gè)。二進(jìn)制倒計(jì)數(shù)：每個(gè)站有個(gè)二進(jìn)制序號(hào)，同時(shí)傳輸時(shí)高序站的優(yōu)先級(jí)高于低序站暴露終端：A向B傳數(shù)據(jù) ，同時(shí)C想要給D傳數(shù)據(jù) ，C監(jiān)聽介質(zhì)錯(cuò)誤地認(rèn)為他不能傳數(shù)據(jù)，但兩個(gè)接收方都不在危險(xiǎn)區(qū)域隱藏終端：由于競(jìng)爭(zhēng)者離的太遠(yuǎn)而導(dǎo)致無(wú)法檢測(cè)到潛在的競(jìng)爭(zhēng)者，這個(gè)問(wèn)題成為隱藏終端以太網(wǎng)幀格式（關(guān)于長(zhǎng)度）前導(dǎo)碼 8目標(biāo)地址 6源地址 6類型 2數(shù)據(jù) 01500填充 0-46校驗(yàn)和 4二進(jìn)制指數(shù)后退的CSMA/CD無(wú)線局域網(wǎng)：CSMA/CA8

8、02.11的幀間間隔：圖4-28停等式交換與直通式交換（蟲洞路由）若輸出線路可用，在完整接收一幀之前就開始了轉(zhuǎn)發(fā)，降低了網(wǎng)橋延遲，以及網(wǎng)橋緩存的幀數(shù)。VLAN（虛擬LAN）VLAN基于VLAN感知交換機(jī)，為搭建基于VLAN的網(wǎng)絡(luò)，管理員首先要確定共有多少個(gè)VLAN，哪些計(jì)算機(jī)位于哪個(gè)VLAN，每個(gè)VLAN叫什么名稱。第五章：虛電路與數(shù)據(jù)報(bào)網(wǎng)絡(luò)的比較：圖5-4路由算法：泛洪算法：將每一個(gè)入境數(shù)據(jù)包發(fā)送到除了數(shù)據(jù)包到達(dá)那條線路之外的所有線路距離矢量路由：每個(gè)路由器維護(hù)一張表，表中列出了當(dāng)前已知的到每個(gè)目標(biāo)的最佳距離，以及所使用的鏈路，這張表通過(guò)鄰居之間信息交換不斷更新，最終每個(gè)路由器都了解到每個(gè)目

9、的地的最佳路徑。鏈路狀態(tài)路由（圖5-13）：發(fā)現(xiàn)鄰居、設(shè)置鏈路成本、構(gòu)造鏈路狀態(tài)包、分發(fā)鏈路狀態(tài)包、計(jì)算新路有由。層次路由：分層次、本區(qū)域的路由表項(xiàng)跟原來(lái)一樣，其他區(qū)域的路由被他所到其他路由中。三角路由：發(fā)送者數(shù)據(jù)發(fā)給主機(jī)，主機(jī)發(fā)給移動(dòng)主機(jī)、移動(dòng)主機(jī)直接回信給發(fā)送者。擁塞控制的途徑及其反應(yīng)速度（圖5-22）流量調(diào)節(jié)：抑制包顯示擁塞通知逐跳后壓負(fù)載脫落（wine與milk）流量整形：漏洞和令牌桶：原理及其比較包調(diào)度：加權(quán)公平隊(duì)列（圖5-31）數(shù)據(jù)包分段：透明、非透明路徑MTU發(fā)現(xiàn)IPV4地址分類、子網(wǎng)劃分、子網(wǎng)掩碼IPV4幀格式及計(jì)算第六章：傳輸層關(guān)于端口UDPTCP及其偽頭UDPTCP段頭格式

10、 三次握手（概述）：主機(jī)1發(fā)送一個(gè)CR（seq=x）段給主機(jī)2，主機(jī)2回應(yīng)一個(gè)ACK段給主機(jī)1（seq=y，ACK=x），主機(jī)1向主機(jī)2發(fā)送數(shù)據(jù)段（seq=x，ACK=y）三次握手（TCP）：主機(jī)1發(fā)送SYN（SEQ=x），主機(jī)2回復(fù)SYN（seq=y，ack=x+1），主機(jī)1回復(fù)SYN（SEQ=x+1，ACK=y+1）（b）中只建立了一個(gè)連接，因?yàn)榈谝粋€(gè)請(qǐng)求產(chǎn)生了由（x,y）標(biāo)識(shí)的連接，第二個(gè)請(qǐng)求也建立了這樣的連接，那么實(shí)際上只有一個(gè)表項(xiàng)，即（x,y）TCP計(jì)時(shí)器：重傳（Jacobson算法）:設(shè)置一個(gè)計(jì)時(shí)器，段在時(shí)間內(nèi)被確認(rèn)則停止，超時(shí)則重傳SRTT(平滑的往返時(shí)間)=SRTT + (1-)RR是段被確認(rèn)所花的時(shí)間，是平滑因子，典型=7/8RTTVAR（往返時(shí)間變化）=RTTVAR