1、第一章：1.按照網絡規模的分類：個域網，局域網，城域網，廣域網，互聯網接口、協議、服務2.ISO的OSI：物理，數據鏈路，網絡，傳輸，會話，表示，應用3.TCP/IP：鏈路層，網絡層（互聯網層），傳輸層，應用層第二章：1.數字調試與多路復用：數字調制是比特與模擬比特的信號之間的轉換過程；多路復用指多個信號共享一個信道的形式。2.基帶傳輸與通帶傳輸的概念：基帶傳輸：即信號的傳輸占有傳輸介質上從零到最大值之間的全部頻率通帶傳輸：信號的傳輸占據了以載波信號頻率為中心的一段頻帶（1）基帶傳輸中的幾種編碼方式：不歸零（NRZ）、曼徹斯特編碼，不歸零逆轉、4B/5B編碼（2）通帶傳輸的幾種調制方式：幅移鍵

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

3、路交換：用戶發出電話呼叫時，電話系統的交換設備會全力尋找從用戶電話到接收方電話的物理路徑的技術包交換：路由器使用存儲-轉發傳輸技術，把經過它的每個數據包發送到通往該包目的地的路徑上。不同的數據包沒有固定的路徑，到達接收端的秩序可能出現混亂電路交換的阻塞發生在建立電路時，數據包交換中阻塞發生在轉發數據包時。電路交換可能會浪費帶寬，因為預留給一個用戶的電路可能并沒有使用。包交換不會浪費帶寬，效率更高。第三章：數據鏈路層4種成幀方法字節計數法：利用頭部的一個字段來標識該幀的字符數。字節填充的標志字節法：讓每一幀用“標志字節”作為幀的起始和結束分界符。當標志字節出現在數據中時，在標志字節的前面插入一個

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

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

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

7、于每個站都同意下一個是誰傳輸，所以永遠都不會沖突。令牌傳遞：有個等待傳輸的幀序列，當它接收到令牌時可以傳輸數據，然后再把令牌傳遞到下一站。如果沒有數據要傳，則直接把令牌傳給下一個。二進制倒計數：每個站有個二進制序號，同時傳輸時高序站的優先級高于低序站暴露終端：A向B傳數據 ，同時C想要給D傳數據 ，C監聽介質錯誤地認為他不能傳數據，但兩個接收方都不在危險區域隱藏終端：由于競爭者離的太遠而導致無法檢測到潛在的競爭者，這個問題成為隱藏終端以太網幀格式（關于長度）前導碼 8目標地址 6源地址 6類型 2數據 01500填充 0-46校驗和 4二進制指數后退的CSMA/CD無線局域網：CSMA/CA8

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

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

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