絡五層模型與必考計算題：從奈氏準則到TCP擁塞控制)
簡介《計算機網(wǎng)絡》期末復習電子版資料謝希仁第8版面向高校計算機與網(wǎng)絡相關(guān)課程學習者尤其適合期末沖刺階段梳理知識框架、查漏補缺也可用于課堂同步復習與考前快速回憶。資源圍繞教材第8版整理覆蓋互聯(lián)網(wǎng)組成與邊緣/核心結(jié)構(gòu)、性能指標計算、OSI與TCP/IP體系、物理層傳輸媒體與信道復用、數(shù)據(jù)鏈路層的PPP與CSMA/CD等高頻考點并對香農(nóng)公式、奈氏準則、時延帶寬積等計算型內(nèi)容作了歸納兼顧概念理解與公式應用。壓縮包內(nèi)共1個docx文檔大小約1.36MB文檔按章節(jié)組織、重點標注清晰便于打印或平板批注。已有19422人學習下載可作為章節(jié)復習提綱與考前自測的參考幫助讀者快速定位重點概念、理順計算思路并減少遺漏適合不同基礎讀者按需查閱。1. 網(wǎng)絡知識地圖五層模型與那一串必考計算題學計算機網(wǎng)絡最容易走偏的一步是把五層體系背得滾瓜爛熟卻在卷子第一道時延計算上卡住。謝希仁第8版的骨架其實很清楚概述給出一張“邊緣—核心”的地圖和三組性能指標物理層解決比特怎么變成信號數(shù)據(jù)鏈路層解決一段鏈路上幀怎么傳網(wǎng)絡層解決分組怎么跨網(wǎng)絡走運輸層解決進程之間的可靠交付應用層才是域名、郵件、網(wǎng)頁這些看得見的東西。每一層都對應一個 PDU比特、幀、分組、報文段、報文考試里認錯層后面的推導就沒有意義。這張地圖適合按層刷題的人也適合最后兩周倒著回查的人——從應用層往下拋問題哪一層答不上來就翻回哪一層補。下面按“先物理、再鏈路、再網(wǎng)絡、再運輸”的順序把每一層里真正會考的東西挑出來。2. 物理層與數(shù)據(jù)鏈路層比特、幀與四個必考計算這兩層在課本上占的篇幅不算多但計算題密度極高。物理層三個公式奈氏、信噪比、香農(nóng)幾乎每年都出數(shù)據(jù)鏈路層則圍繞 CRC、最小幀長、爭用期做文章。把這兩層放在一起梳理是因為它們共同回答一個問題一串比特怎么可靠地變成一段鏈路上的一幀。2.1 奈氏準則與香農(nóng)公式先分清「碼元」還是「比特」奈氏準則說的是理想低通信道下碼元速率的極限帶寬為 WHz時碼元最高傳輸速率為 2W 碼元/秒超過這個值就會出現(xiàn)嚴重碼間串擾。注意它給的是碼元速率不是比特率只有當每個碼元攜帶 n 個比特時才能寫成 2W·log2(V)。香農(nóng)公式給的是信息傳輸速率的上限C W·log2(1 S/N)其中 W 是信道帶寬HzS/N 是線性信噪比C 的單位是 bit/s。信噪比經(jīng)常以分貝給出換算關(guān)系是 10·log10(S/N)所以 dB 值除以 10 再取 10 的冪才是代入香農(nóng)公式的線性值。這一步在考場上出錯率極高很多人直接把 30dB 當成 S/N 30 代進去結(jié)果差了幾個數(shù)量級。import math def nyquist(bandwidth_hz: float) - float: 無噪聲理想低通信道碼元速率上限單位 碼元/秒 return 2 * bandwidth_hz def shannon(bandwidth_hz: float, snr_db: float) - float: 有噪聲信道信息傳輸速率上限單位 bit/s snr_linear 10 ** (snr_db / 10) # 分貝轉(zhuǎn)線性比值別直接用 dB 值 return bandwidth_hz * math.log2(1 snr_linear) print(nyquist(3000)) # 6000 碼元/秒注意單位是碼元不是比特 print(shannon(3000, 20)) # 約 19.97 kbit/s上面這段代碼的作用是把兩個上限分開算清楚。參數(shù)上bandwidth_hz是信道帶寬snr_db是以分貝表示的信噪比snr_linear是中間變量代表真正的 S/N。邏輯說明只有一句奈氏回答“理想無噪時碼元能跑多快”香農(nóng)回答“有噪時信息能跑多快”兩者不能互相替代也不會同時出現(xiàn)在一道題的同一個問號里。2.2 傳輸媒體與四種信道復用FDM、TDM、STDM、CDM傳輸媒體分導引型和非導引型。導引型里雙絞線最便宜分無屏蔽 UTP 和屏蔽 STP同軸電纜是早期有線電視的載體光纜帶寬最高是現(xiàn)在長途干線的主力。非導引型里無線電波向所有方向傳播、穿透力強微波向固定方向傳播衛(wèi)星通信就屬于這一類優(yōu)點是距離遠、覆蓋廣、容量大缺點是受氣候影響、傳播時延長、誤碼率高、成本高紅外線和激光同樣要求方向固定。四種復用技術(shù)的區(qū)別用一張表對照最省事復用方式資源切分維度特點典型考點頻分 FDM按頻率切各路信號同一時間占用不同帶寬與 TDM 的“時間/頻率”互換時分 TDM按時間切所有用戶不同時間占用同一頻帶時隙浪費統(tǒng)計時分 STDM按需分配時隙又稱異步 TDM提高利用率與 TDM 的差別碼分 CDM按碼型切同一時間、同一頻帶靠正交碼區(qū)分內(nèi)積計算碼分多址 CDMA 是計算題常客。規(guī)則只有三條碼片序列里 0 寫成 ?1、1 寫成 1接收端用本站碼片與收到的序列做內(nèi)積再除以碼片長度結(jié)果為 1 表示發(fā)送比特 1?1 表示發(fā)送比特 00 表示沒發(fā)送。# CDMA 內(nèi)積判定結(jié)果 1 發(fā) 1-1 發(fā) 00 未發(fā)送 chip_s [1, -1, 1, -1, 1, -1, 1, -1] received [1, -1, 1, -1, 1, -1, 1, -1] product sum(a * b for a, b in zip(chip_s, received)) / len(chip_s) print(product) # 1.0說明該站這一拍發(fā)送的是比特 1這段代碼的關(guān)鍵是最后的除法內(nèi)積之和必須除以碼片長度才是規(guī)范化后的結(jié)果否則得到的是 8 而不是 1。參數(shù)chip_s是某站的碼片序列received是信道上一拍收到的疊加信號product就是判定依據(jù)。2.3 數(shù)據(jù)鏈路層三個基本問題與 CRC 計算數(shù)據(jù)鏈路層要解決三件事封裝成幀、透明傳輸、差錯檢測。封裝成幀是在網(wǎng)絡層交下來的 IP 數(shù)據(jù)報前后加首部和尾部形成幀透明傳輸解決的是數(shù)據(jù)里恰好出現(xiàn)幀定界符的問題用字節(jié)填充轉(zhuǎn)義字符處理差錯檢測只檢錯不糾錯檢出錯就丟棄什么也不做。循環(huán)冗余檢驗 CRC 的步驟要背下來由生成多項式得到除數(shù) P二進制n 位在待發(fā)送數(shù)據(jù)后面補 n?1 個 0做模 2 除法得到余數(shù) RR 就是幀檢驗序列 FCS把它附加到數(shù)據(jù)后面一起發(fā)送。接收端把收到的數(shù)據(jù)除以 P余數(shù)為 0 就認定無差錯。def crc_remainder(data_bits: str, poly_bits: str) - str: 模 2 除法求余數(shù)data_bits 需已補好 n-1 個 0 bits list(data_bits) n len(poly_bits) for i in range(len(bits) - n 1): if bits[i] 1: # 首位為 1 才做異或 for j in range(n): bits[i j] str(int(bits[i j]) ^ int(poly_bits[j])) return .join(bits[-(n - 1):]) # 末尾 n-1 位即 FCS print(crc_remainder(1101011011 0000, 10011)) # 輸出 1110代碼里poly_bits是生成多項式對應的二進制除數(shù)長度 ndata_bits必須是已經(jīng)補好 n?1 個 0的待發(fā)送數(shù)據(jù)。函數(shù)返回末尾 n?1 位就是冗余碼 FCS。邏輯上它模擬的是模 2 除法——不借位、只異或。提示如果題目給的是接收端收到的數(shù)據(jù)就不要再補 n?1 個 0 了直接除。這是最典型的失分點很多人算完才發(fā)現(xiàn)多補了 4 個 0整道題的余數(shù)全錯。2.4 CSMA/CD 與以太網(wǎng)幀16 字口訣背后的四個數(shù)CSMA/CD 的十六字總結(jié)是“先聽后發(fā)邊聽邊發(fā)沖突停止延遲重發(fā)”。展開來說多點接入說明它是總線型網(wǎng)絡載波監(jiān)聽指發(fā)送前和發(fā)送中都要不停監(jiān)聽信道碰撞檢測指發(fā)送過程中一旦發(fā)現(xiàn)其他站也在發(fā)立即中斷本站發(fā)送然后按退避算法延遲重發(fā)。圍繞它要記四個數(shù)。爭用期是 2τ10Mbit/s 以太網(wǎng)取 51.2μs也就是 512 比特時間。最小幀長 2τ × 數(shù)據(jù)率10Mbit/s 下就是 64 字節(jié)。幀間最小間隔是 9.6μs相當于 96 比特時間。100BASE-T 快速以太網(wǎng)把這三個數(shù)都縮到原來的十分之一爭用期 5.12μs、幀間間隔 0.96μs但最短幀長仍然是 64 字節(jié)不變。使用 CSMA/CD 的以太網(wǎng)只能半雙工通信因為一個站不可能同時發(fā)送和接收但必須邊發(fā)邊聽。這一點和后面交換機的工作方式正好相反以太網(wǎng)交換機工作在數(shù)據(jù)鏈路層以全雙工方式工作沒有碰撞問題也不使用 CSMA/CD 協(xié)議它之所以還叫以太網(wǎng)只是因為它仍然采用以太網(wǎng)幀結(jié)構(gòu)。MAC 幀發(fā)往物理層時前面還要再加 8 字節(jié)首部前同步碼加幀開始定界符。IEEE 802.3 規(guī)定出現(xiàn)下列情況之一就是無效的 MAC 幀幀長度不是整數(shù)個字節(jié)用收到的 FCS 查出有錯數(shù)據(jù)字段不在 461500 字節(jié)之間。這三個條件經(jīng)常被拆成選擇題的四個選項。3. 網(wǎng)絡層IP 編址、分片與路由協(xié)議三件套網(wǎng)絡層是整本書的重心也是計算量最大的一層。它要解決的是“分組怎么從一個網(wǎng)絡走到另一個網(wǎng)絡”具體落到三件事上地址怎么編、分組太長怎么切、路由表怎么建。3.1 分類 IP 地址與三類特殊地址分類編址是理解 CIDR 的基礎五類地址的劃分必須張口就來類別開頭位第一字節(jié)范圍網(wǎng)絡號長度最大主機數(shù)A 類單播011261 字節(jié)2^24 ? 2B 類單播101281912 字節(jié)2^16 ? 2C 類單播1101922233 字節(jié)2^8 ? 2D 類多播1110224239無無最大主機數(shù)里減掉的 2是主機號全 0 的網(wǎng)絡地址和全 1 的廣播地址。另外還有兩類要單獨記住127 開頭且主機號不全為 0、不全為 1 的地址是環(huán)回測試地址專用地址只能用于機構(gòu)內(nèi)部通信不能與互聯(lián)網(wǎng)主機直接通信三個地址塊分別是 10.0.0.0/8、172.16.0.0/12、192.168.0.0/16。3.2 子網(wǎng)掩碼與 CIDR斜線記法怎么換算無分類編址 CIDR 把網(wǎng)絡號改叫網(wǎng)絡前綴用斜線記法表示前綴位數(shù)網(wǎng)絡前綴相同的連續(xù) IP 地址組成一個 CIDR 地址塊。地址掩碼的規(guī)則是網(wǎng)絡前綴全為 1、主機號全為 0把 IP 地址與掩碼按位與就得到網(wǎng)絡地址。這里有一條容易記反的性質(zhì)網(wǎng)絡前綴越短地址塊越大包含的地址數(shù)越多網(wǎng)絡前綴越長地址塊越小這條路由就越具體。最長前綴匹配就是靠這條性質(zhì)工作的——路由表里有多條都能匹配時選前綴最長的那條因為它最具體。路由聚合構(gòu)造超網(wǎng)則反過來把幾條前綴連續(xù)的短路由合并成一條更短前綴的路由減小路由表規(guī)模。3.3 IP 數(shù)據(jù)報分片三個字段的三把尺子IP 數(shù)據(jù)報首部里有三個字段最容易混它們的單位各不相同字段長度單位要點首部長度4 位4 字節(jié)最小 0101即 20 字節(jié)必須是 4 的整數(shù)倍總長度16 位1 字節(jié)首部 數(shù)據(jù)部分之和分片后每片要重算片偏移13 位8 字節(jié)該片在原分組中的相對位置除最后一片外長度須為 8 的整數(shù)倍分片時還要看兩個標志位MF 1 表示后面還有分片MF 0 表示這是最后一片DF 1 表示不能分片DF 0 表示可以分片。回憶數(shù)據(jù)鏈路層的要求——MAC 幀的數(shù)據(jù)部分不能超過 MTU而 MTU 指的就是 IP 數(shù)據(jù)報的總長度不含幀頭幀尾一旦總長度超過 MTU 就必須分片。MTU 1500 # 以太網(wǎng)最大傳送單元單位字節(jié) header 20 # IP 首部固定長度 total 4000 # 原始數(shù)據(jù)報總長度 payload total - header # 3980 字節(jié)數(shù)據(jù) max_data (MTU - header) // 8 * 8 # 每片數(shù)據(jù)取 8 的整數(shù)倍得 1480 offset 0 while payload 0: size min(max_data, payload) print(f片偏移{offset // 8}數(shù)據(jù)長度{size}MF{1 if payload size else 0}) payload - size offset size這段代碼演示的是分片的核心約束每片的數(shù)據(jù)長度必須是 8 的整數(shù)倍所以max_data要先整除 8 再乘回 8片偏移記錄的是相對位置除以 8 的商最后一片的 MF 置 0其余置 1。參數(shù)MTU是鏈路能承載的最大幀數(shù)據(jù)量header是首部長度total是原始總長度三者定了分幾片、每片多長、偏移多少就都定了。3.4 RIP、OSPF、BGP三種路由協(xié)議的判斷與算法路由選擇協(xié)議分兩大類內(nèi)部網(wǎng)關(guān)協(xié)議 IGP 在一個自治系統(tǒng)內(nèi)部使用代表是 RIP 和 OSPF外部網(wǎng)關(guān)協(xié)議 EGP 在自治系統(tǒng)之間使用代表是 BGP。自治系統(tǒng) AS 指在單一技術(shù)管理下的許多網(wǎng)絡、IP 地址和路由器它對其他 AS 表現(xiàn)出單一且一致的路由選擇策略。協(xié)議類型算法思想交換內(nèi)容承載方式適用范圍RIP內(nèi)部距離向量整張路由表UDP 數(shù)據(jù)報小型互聯(lián)網(wǎng)OSPF內(nèi)部鏈路狀態(tài)相鄰路由器的鏈路狀態(tài)直接封裝進 IP 數(shù)據(jù)報較大自治系統(tǒng)BGP外部路徑向量網(wǎng)絡可達性信息TCP 報文AS 之間RIP 的特點是只和相鄰路由器交換信息按固定時間交換整張路由表并且“好消息傳得快壞消息傳得慢”。距離向量算法的更新步驟是固定的三步先把相鄰路由器 B 發(fā)來的路由表里距離那一列每項加 1下一跳全改成 B再和自己表里逐項比較如果自己沒有這個網(wǎng)絡就直接插入如果有且下一跳也是 B 就直接替換如果有但下一跳不是 B 就比較距離更小才替換否則不動。OSPF 最主要的特征是使用鏈路狀態(tài)協(xié)議用洪泛法向本自治系統(tǒng)內(nèi)所有路由器發(fā)送信息發(fā)送的是本路由器相鄰的所有路由器的鏈路狀態(tài)并且只有鏈路發(fā)生變化時才重新發(fā)送。BGP-4 有四種報文OPEN、UPDATE、KEEPALIVE、NOTIFICATION。4. 運輸層與應用層TCP 擁塞控制與端口那些事運輸層是很多人第一遍學不明白的地方原因是它和網(wǎng)絡層的分工總被記混網(wǎng)絡層為主機之間的通信提供服務運輸層則在網(wǎng)絡層的基礎上為應用進程之間的通信提供服務。一句話網(wǎng)絡層管到主機運輸層管到進程。4.1 UDP 與 TCP八個維度的取舍維度UDPTCP連接無連接面向連接可靠性盡最大努力交付可靠交付不丟不重數(shù)據(jù)形式面向報文面向字節(jié)流通信方式一對一、一對多均可點對點全雙工不涉及支持擁塞控制沒有有首部長度8 字節(jié)20 字節(jié)起適用場景實時音視頻、DNS 查詢文件傳輸、網(wǎng)頁瀏覽UDP 首部只有 8 字節(jié)四個字段各 2 字節(jié)源端口、目的端口、長度、檢驗和。TCP 首部固定部分 20 字節(jié)選項字段最長可擴到 40 字節(jié)所以首部最長 60 字節(jié)。4.2 端口號與套接字進程之間的地址軟件端口是應用層各種協(xié)議進程與運輸實體進行層間交互的地點。端口號分兩大類服務器端使用的端口號包括熟知端口號 01023這部分表要背和登記端口號 102449151客戶端使用的端口號是 4915265535又叫短暫端口號。IP 地址加端口號構(gòu)成套接字它是運輸層通信的端點。考試里經(jīng)常出“某個服務默認用哪個端口”的選擇題DNS 是 53、HTTP 是 80、FTP 是 21、SMTP 是 25、POP3 是 110這幾個必須張口就來。4.3 TCP 擁塞控制四個算法連成一條窗口曲線擁塞控制和流量控制不是一回事。流量控制是讓發(fā)送方別發(fā)太快要讓接收方來得及接收屬于端到端擁塞控制是防止過多數(shù)據(jù)注入網(wǎng)絡導致網(wǎng)絡性能變差是全局性的過程產(chǎn)生條件是“對資源的需求大于可用資源”。四個算法要連起來看慢開始階段擁塞窗口按 2 倍增長到達慢開始門限后進入擁塞避免階段每輪加 1收到三個重復確認時執(zhí)行快重傳并進入快恢復擁塞窗口降為當前的一半然后繼續(xù)線性增長超時的情況最嚴重擁塞窗口直接降到 1重新慢開始。cwnd 1 ssthresh 16 for r in range(1, 13): print(f第 {r} 輪cwnd {cwnd}) if cwnd ssthresh: cwnd * 2 # 慢開始每輪翻倍 else: cwnd 1 # 擁塞避免每輪加 1這段模擬只覆蓋了增長階段參數(shù)cwnd是擁塞窗口ssthresh是慢開始門限。實際考題會疊加“超時”和“三個重復確認”兩個事件前者把cwnd重置為 1、ssthresh減半后者把cwnd和ssthresh都減半后進入快恢復。窗口曲線題的套路是把每輪的 cwnd 值列成一行畫出來和標準圖對照哪一輪拐彎不對就是哪一步算錯了。4.4 三次握手與四次揮手序號和確認號的對應關(guān)系三次握手的報文順序是 SYN、SYNACK、ACK四次揮手是 FIN、ACK、FIN、ACK。記住一句口訣三次握手、四次分手。確認號的含義要單獨強調(diào)ack 是我對你的期望即我希望你下一個傳來的序號。所以對方下一個發(fā)來的 seq 必須等于這個 ack不等就要重傳。把這句話想明白了握手和揮手那兩張圖就不用死記畫的時候自然知道箭頭該指向哪。4.5 應用層域名解析的遞歸與迭代應用層知識點比較碎但 DNS 解析方式幾乎是必考。域名服務器分四類根域名服務器、頂級域名服務器、權(quán)限域名服務器、本地域名服務器。解析方式有兩種一句話區(qū)分遞歸查詢靠別人迭代查詢靠自己。遞歸查詢時主機只發(fā)一次請求剩下的活由本地域名服務器替它跑完迭代查詢時本地域名服務器每次收到的都是“下一步去問誰”的答復自己一站一站問下去。做題時先看是誰在發(fā)請求、誰在返回答案再看返回的到底是最終結(jié)果還是下一跳地址。還有一個經(jīng)常被問到的過程題一個報文從應用層到物理層要經(jīng)過哪些封裝。應用層數(shù)據(jù)交給運輸層加 TCP 或 UDP 首部成為報文段交給網(wǎng)絡層加 IP 首部成為數(shù)據(jù)報交給數(shù)據(jù)鏈路層加幀頭和幀尾成為幀最后到物理層變成比特流發(fā)出去。每一層封裝的位置和加的首部長度都可以和前面幾章的數(shù)字對上。5. 易錯易漏點期末最容易翻車的五個地方這一章是把前面零散提到的坑集中列一遍。每條按“易漏點是什么、為什么會漏、怎么補”來寫對照自己的錯題本看中一條就補一條。5.1 三個計算類易漏點第一CRC 計算時給的是接收端數(shù)據(jù)卻多補了 n?1 個 0。漏的原因是平時練習都是從發(fā)送端算起形成肌肉記憶看到二進制串就條件反射補零。補的辦法是在草稿紙最上面先寫一行“發(fā)送/接收”圈出來再動筆如果是接收端直接除除完看余數(shù)是否為零一步就能判對錯。第二IP 分片里三個字段的單位混著用。首部長度按 4 字節(jié)算總長度按 1 字節(jié)算片偏移按 8 字節(jié)算三個尺子同時在手最容易在“首部長度是 160bit 等于多少字節(jié)”這一步繞暈。補的辦法是固定換算順序先把 bit 換算成字節(jié)再用首部長度字段的值乘以 4 驗證最后確認每片數(shù)據(jù)長度是不是 8 的整數(shù)倍。分片題只要這三個數(shù)對了后面就是機械填空。第三信道利用率和時延帶寬積的分子分母拿錯。信道利用率是發(fā)送幀所需時間除以發(fā)送幀所需時間 端到端傳播時延時延帶寬積是傳播時延乘以帶寬兩個公式長得像用錯一個整題白算。補的辦法是記單位時延帶寬積的單位是比特是“鏈路能裝多少比特”信道利用率沒有單位是一個比值永遠小于 1。拿不準時先看單位比背公式可靠。5.2 兩個概念類易錯點第四以為用了交換機就沒有沖突又以為交換機還在跑 CSMA/CD。漏的原因是課本上“以太網(wǎng)”三個字反復出現(xiàn)讓人誤以為所有以太網(wǎng)都一個樣。實際是集線器工作在物理層所有端口共享帶寬、共享沖突域交換機工作在數(shù)據(jù)鏈路層全雙工工作每個端口獨享帶寬沒有碰撞問題也不使用 CSMA/CD只是沿用了以太網(wǎng)幀結(jié)構(gòu)。補的辦法是拿那道“10 個站共享 10Mbit 與 10 個站每站 10Mbit”的選擇題反復做做到能一眼判斷拓撲類型。第五遞歸查詢和迭代查詢的角色搞反。漏的原因是兩張圖長得太像都是箭頭來回飛。補的辦法是抓住“誰在干活”遞歸是本地域名服務器替主機跑完全程主機只問一次迭代是本地域名服務器每問一次就拿到下一站地址自己接著問。判斷時先看第一條請求是誰發(fā)給誰的再看返回的是最終 IP 還是下一跳地址兩個特征對上就不會錯。6. 復習清單與查漏補缺考前一周怎么把分數(shù)撿回來復習到這一章知識點應該已經(jīng)過了一遍。剩下的問題不是“還有多少沒看”而是“哪一塊看了但不會用”。我用一張按層拆開的自查表把每層的必會項和自測方式列出來你可以直接照著打勾。層次必會項自測方式打勾概述四種時延、時延帶寬積、RTT、信道利用率隨便給一組帶寬和距離五分鐘內(nèi)算完□物理層奈氏、信噪比換算、香農(nóng)、CDMA 內(nèi)積不看書寫出三個公式并各做一題□數(shù)據(jù)鏈路層CRC、最小幀長、爭用期、無效 MAC 幀三條件手算一次 CRC寫出 64 字節(jié)的來歷□網(wǎng)絡層分類地址、CIDR、掩碼、分片、RIP 更新獨立完成一次分片和一次距離向量更新□運輸層UDP/TCP 對比、端口分類、四算法、握手揮手畫出 cwnd 曲線標出每次拐點原因□應用層DNS 兩種查詢、各協(xié)議默認端口口述一次完整解析過程□查漏補缺的順序建議從下往上先物理層的公式再鏈路層的計算再網(wǎng)絡層的編址與分片最后運輸層的窗口曲線。原因是上層題目經(jīng)常調(diào)用下層結(jié)論比如分片題要用 MTUMTU 又來自鏈路層擁塞控制的窗口變化又要結(jié)合 RTT 理解。下層不牢上層的題做對了也是碰巧。時間分配上計算題占的復習比重應該高于概念題。概念題靠一張對照表就能覆蓋計算題必須動手算而且要在紙上算——眼睛看一遍覺得會了落筆就露餡這是血淚經(jīng)驗。每一類計算題至少獨立做三遍第一遍對著答案第二遍合上書第三遍限時。最后留一個習慣每次做錯一道計算題不要只抄正確答案而是把錯的那一步單獨寫在一張便簽上比如“接收端多補了 4 個 0”“片偏移忘了除以 8”貼在書桌前。考前那一周不看新題只看這些便簽翻一遍就知道自己會在哪里翻車。從那以后我每次復習這類偏計算的科目都強制走一遍“公式默寫—獨立計算—錯步歸檔”的流程不再靠反復看書來獲得“我好像會了”的錯覺。希望幫到你。本文還有配套的精品資源點擊獲取 計算機網(wǎng)絡五層模型與必考計算題：從奈氏準則到TCP擁塞控制
簡介《計算機網(wǎng)絡》期末復習電子版資料謝希仁第8版面向高校計算機與網(wǎng)絡相關(guān)課程學習者尤其適合期末沖刺階段梳理知識框架、查漏補缺也可用于課堂同步復習與考前快速回憶。資源圍繞教材第8版整理覆蓋互聯(lián)網(wǎng)組成與邊緣/核心結(jié)構(gòu)、性能指標計算、OSI與TCP/IP體系、物理層傳輸媒體與信道復用、數(shù)據(jù)鏈路層的PPP與CSMA/CD等高頻考點并對香農(nóng)公式、奈氏準則、時延帶寬積等計算型內(nèi)容作了歸納兼顧概念理解與公式應用。壓縮包內(nèi)共1個docx文檔大小約1.36MB文檔按章節(jié)組織、重點標注清晰便于打印或平板批注。已有19422人學習下載可作為章節(jié)復習提綱與考前自測的參考幫助讀者快速定位重點概念、理順計算思路并減少遺漏適合不同基礎讀者按需查閱。1. 網(wǎng)絡知識地圖五層模型與那一串必考計算題學計算機網(wǎng)絡最容易走偏的一步是把五層體系背得滾瓜爛熟卻在卷子第一道時延計算上卡住。謝希仁第8版的骨架其實很清楚概述給出一張“邊緣—核心”的地圖和三組性能指標物理層解決比特怎么變成信號數(shù)據(jù)鏈路層解決一段鏈路上幀怎么傳網(wǎng)絡層解決分組怎么跨網(wǎng)絡走運輸層解決進程之間的可靠交付應用層才是域名、郵件、網(wǎng)頁這些看得見的東西。每一層都對應一個 PDU比特、幀、分組、報文段、報文考試里認錯層后面的推導就沒有意義。這張地圖適合按層刷題的人也適合最后兩周倒著回查的人——從應用層往下拋問題哪一層答不上來就翻回哪一層補。下面按“先物理、再鏈路、再網(wǎng)絡、再運輸”的順序把每一層里真正會考的東西挑出來。2. 物理層與數(shù)據(jù)鏈路層比特、幀與四個必考計算這兩層在課本上占的篇幅不算多但計算題密度極高。物理層三個公式奈氏、信噪比、香農(nóng)幾乎每年都出數(shù)據(jù)鏈路層則圍繞 CRC、最小幀長、爭用期做文章。把這兩層放在一起梳理是因為它們共同回答一個問題一串比特怎么可靠地變成一段鏈路上的一幀。2.1 奈氏準則與香農(nóng)公式先分清「碼元」還是「比特」奈氏準則說的是理想低通信道下碼元速率的極限帶寬為 WHz時碼元最高傳輸速率為 2W 碼元/秒超過這個值就會出現(xiàn)嚴重碼間串擾。注意它給的是碼元速率不是比特率只有當每個碼元攜帶 n 個比特時才能寫成 2W·log2(V)。香農(nóng)公式給的是信息傳輸速率的上限C W·log2(1 S/N)其中 W 是信道帶寬HzS/N 是線性信噪比C 的單位是 bit/s。信噪比經(jīng)常以分貝給出換算關(guān)系是 10·log10(S/N)所以 dB 值除以 10 再取 10 的冪才是代入香農(nóng)公式的線性值。這一步在考場上出錯率極高很多人直接把 30dB 當成 S/N 30 代進去結(jié)果差了幾個數(shù)量級。import math def nyquist(bandwidth_hz: float) - float: 無噪聲理想低通信道碼元速率上限單位 碼元/秒 return 2 * bandwidth_hz def shannon(bandwidth_hz: float, snr_db: float) - float: 有噪聲信道信息傳輸速率上限單位 bit/s snr_linear 10 ** (snr_db / 10) # 分貝轉(zhuǎn)線性比值別直接用 dB 值 return bandwidth_hz * math.log2(1 snr_linear) print(nyquist(3000)) # 6000 碼元/秒注意單位是碼元不是比特 print(shannon(3000, 20)) # 約 19.97 kbit/s上面這段代碼的作用是把兩個上限分開算清楚。參數(shù)上bandwidth_hz是信道帶寬snr_db是以分貝表示的信噪比snr_linear是中間變量代表真正的 S/N。邏輯說明只有一句奈氏回答“理想無噪時碼元能跑多快”香農(nóng)回答“有噪時信息能跑多快”兩者不能互相替代也不會同時出現(xiàn)在一道題的同一個問號里。2.2 傳輸媒體與四種信道復用FDM、TDM、STDM、CDM傳輸媒體分導引型和非導引型。導引型里雙絞線最便宜分無屏蔽 UTP 和屏蔽 STP同軸電纜是早期有線電視的載體光纜帶寬最高是現(xiàn)在長途干線的主力。非導引型里無線電波向所有方向傳播、穿透力強微波向固定方向傳播衛(wèi)星通信就屬于這一類優(yōu)點是距離遠、覆蓋廣、容量大缺點是受氣候影響、傳播時延長、誤碼率高、成本高紅外線和激光同樣要求方向固定。四種復用技術(shù)的區(qū)別用一張表對照最省事復用方式資源切分維度特點典型考點頻分 FDM按頻率切各路信號同一時間占用不同帶寬與 TDM 的“時間/頻率”互換時分 TDM按時間切所有用戶不同時間占用同一頻帶時隙浪費統(tǒng)計時分 STDM按需分配時隙又稱異步 TDM提高利用率與 TDM 的差別碼分 CDM按碼型切同一時間、同一頻帶靠正交碼區(qū)分內(nèi)積計算碼分多址 CDMA 是計算題常客。規(guī)則只有三條碼片序列里 0 寫成 ?1、1 寫成 1接收端用本站碼片與收到的序列做內(nèi)積再除以碼片長度結(jié)果為 1 表示發(fā)送比特 1?1 表示發(fā)送比特 00 表示沒發(fā)送。# CDMA 內(nèi)積判定結(jié)果 1 發(fā) 1-1 發(fā) 00 未發(fā)送 chip_s [1, -1, 1, -1, 1, -1, 1, -1] received [1, -1, 1, -1, 1, -1, 1, -1] product sum(a * b for a, b in zip(chip_s, received)) / len(chip_s) print(product) # 1.0說明該站這一拍發(fā)送的是比特 1這段代碼的關(guān)鍵是最后的除法內(nèi)積之和必須除以碼片長度才是規(guī)范化后的結(jié)果否則得到的是 8 而不是 1。參數(shù)chip_s是某站的碼片序列received是信道上一拍收到的疊加信號product就是判定依據(jù)。2.3 數(shù)據(jù)鏈路層三個基本問題與 CRC 計算數(shù)據(jù)鏈路層要解決三件事封裝成幀、透明傳輸、差錯檢測。封裝成幀是在網(wǎng)絡層交下來的 IP 數(shù)據(jù)報前后加首部和尾部形成幀透明傳輸解決的是數(shù)據(jù)里恰好出現(xiàn)幀定界符的問題用字節(jié)填充轉(zhuǎn)義字符處理差錯檢測只檢錯不糾錯檢出錯就丟棄什么也不做。循環(huán)冗余檢驗 CRC 的步驟要背下來由生成多項式得到除數(shù) P二進制n 位在待發(fā)送數(shù)據(jù)后面補 n?1 個 0做模 2 除法得到余數(shù) RR 就是幀檢驗序列 FCS把它附加到數(shù)據(jù)后面一起發(fā)送。接收端把收到的數(shù)據(jù)除以 P余數(shù)為 0 就認定無差錯。def crc_remainder(data_bits: str, poly_bits: str) - str: 模 2 除法求余數(shù)data_bits 需已補好 n-1 個 0 bits list(data_bits) n len(poly_bits) for i in range(len(bits) - n 1): if bits[i] 1: # 首位為 1 才做異或 for j in range(n): bits[i j] str(int(bits[i j]) ^ int(poly_bits[j])) return .join(bits[-(n - 1):]) # 末尾 n-1 位即 FCS print(crc_remainder(1101011011 0000, 10011)) # 輸出 1110代碼里poly_bits是生成多項式對應的二進制除數(shù)長度 ndata_bits必須是已經(jīng)補好 n?1 個 0的待發(fā)送數(shù)據(jù)。函數(shù)返回末尾 n?1 位就是冗余碼 FCS。邏輯上它模擬的是模 2 除法——不借位、只異或。提示如果題目給的是接收端收到的數(shù)據(jù)就不要再補 n?1 個 0 了直接除。這是最典型的失分點很多人算完才發(fā)現(xiàn)多補了 4 個 0整道題的余數(shù)全錯。2.4 CSMA/CD 與以太網(wǎng)幀16 字口訣背后的四個數(shù)CSMA/CD 的十六字總結(jié)是“先聽后發(fā)邊聽邊發(fā)沖突停止延遲重發(fā)”。展開來說多點接入說明它是總線型網(wǎng)絡載波監(jiān)聽指發(fā)送前和發(fā)送中都要不停監(jiān)聽信道碰撞檢測指發(fā)送過程中一旦發(fā)現(xiàn)其他站也在發(fā)立即中斷本站發(fā)送然后按退避算法延遲重發(fā)。圍繞它要記四個數(shù)。爭用期是 2τ10Mbit/s 以太網(wǎng)取 51.2μs也就是 512 比特時間。最小幀長 2τ × 數(shù)據(jù)率10Mbit/s 下就是 64 字節(jié)。幀間最小間隔是 9.6μs相當于 96 比特時間。100BASE-T 快速以太網(wǎng)把這三個數(shù)都縮到原來的十分之一爭用期 5.12μs、幀間間隔 0.96μs但最短幀長仍然是 64 字節(jié)不變。使用 CSMA/CD 的以太網(wǎng)只能半雙工通信因為一個站不可能同時發(fā)送和接收但必須邊發(fā)邊聽。這一點和后面交換機的工作方式正好相反以太網(wǎng)交換機工作在數(shù)據(jù)鏈路層以全雙工方式工作沒有碰撞問題也不使用 CSMA/CD 協(xié)議它之所以還叫以太網(wǎng)只是因為它仍然采用以太網(wǎng)幀結(jié)構(gòu)。MAC 幀發(fā)往物理層時前面還要再加 8 字節(jié)首部前同步碼加幀開始定界符。IEEE 802.3 規(guī)定出現(xiàn)下列情況之一就是無效的 MAC 幀幀長度不是整數(shù)個字節(jié)用收到的 FCS 查出有錯數(shù)據(jù)字段不在 461500 字節(jié)之間。這三個條件經(jīng)常被拆成選擇題的四個選項。3. 網(wǎng)絡層IP 編址、分片與路由協(xié)議三件套網(wǎng)絡層是整本書的重心也是計算量最大的一層。它要解決的是“分組怎么從一個網(wǎng)絡走到另一個網(wǎng)絡”具體落到三件事上地址怎么編、分組太長怎么切、路由表怎么建。3.1 分類 IP 地址與三類特殊地址分類編址是理解 CIDR 的基礎五類地址的劃分必須張口就來類別開頭位第一字節(jié)范圍網(wǎng)絡號長度最大主機數(shù)A 類單播011261 字節(jié)2^24 ? 2B 類單播101281912 字節(jié)2^16 ? 2C 類單播1101922233 字節(jié)2^8 ? 2D 類多播1110224239無無最大主機數(shù)里減掉的 2是主機號全 0 的網(wǎng)絡地址和全 1 的廣播地址。另外還有兩類要單獨記住127 開頭且主機號不全為 0、不全為 1 的地址是環(huán)回測試地址專用地址只能用于機構(gòu)內(nèi)部通信不能與互聯(lián)網(wǎng)主機直接通信三個地址塊分別是 10.0.0.0/8、172.16.0.0/12、192.168.0.0/16。3.2 子網(wǎng)掩碼與 CIDR斜線記法怎么換算無分類編址 CIDR 把網(wǎng)絡號改叫網(wǎng)絡前綴用斜線記法表示前綴位數(shù)網(wǎng)絡前綴相同的連續(xù) IP 地址組成一個 CIDR 地址塊。地址掩碼的規(guī)則是網(wǎng)絡前綴全為 1、主機號全為 0把 IP 地址與掩碼按位與就得到網(wǎng)絡地址。這里有一條容易記反的性質(zhì)網(wǎng)絡前綴越短地址塊越大包含的地址數(shù)越多網(wǎng)絡前綴越長地址塊越小這條路由就越具體。最長前綴匹配就是靠這條性質(zhì)工作的——路由表里有多條都能匹配時選前綴最長的那條因為它最具體。路由聚合構(gòu)造超網(wǎng)則反過來把幾條前綴連續(xù)的短路由合并成一條更短前綴的路由減小路由表規(guī)模。3.3 IP 數(shù)據(jù)報分片三個字段的三把尺子IP 數(shù)據(jù)報首部里有三個字段最容易混它們的單位各不相同字段長度單位要點首部長度4 位4 字節(jié)最小 0101即 20 字節(jié)必須是 4 的整數(shù)倍總長度16 位1 字節(jié)首部 數(shù)據(jù)部分之和分片后每片要重算片偏移13 位8 字節(jié)該片在原分組中的相對位置除最后一片外長度須為 8 的整數(shù)倍分片時還要看兩個標志位MF 1 表示后面還有分片MF 0 表示這是最后一片DF 1 表示不能分片DF 0 表示可以分片。回憶數(shù)據(jù)鏈路層的要求——MAC 幀的數(shù)據(jù)部分不能超過 MTU而 MTU 指的就是 IP 數(shù)據(jù)報的總長度不含幀頭幀尾一旦總長度超過 MTU 就必須分片。MTU 1500 # 以太網(wǎng)最大傳送單元單位字節(jié) header 20 # IP 首部固定長度 total 4000 # 原始數(shù)據(jù)報總長度 payload total - header # 3980 字節(jié)數(shù)據(jù) max_data (MTU - header) // 8 * 8 # 每片數(shù)據(jù)取 8 的整數(shù)倍得 1480 offset 0 while payload 0: size min(max_data, payload) print(f片偏移{offset // 8}數(shù)據(jù)長度{size}MF{1 if payload size else 0}) payload - size offset size這段代碼演示的是分片的核心約束每片的數(shù)據(jù)長度必須是 8 的整數(shù)倍所以max_data要先整除 8 再乘回 8片偏移記錄的是相對位置除以 8 的商最后一片的 MF 置 0其余置 1。參數(shù)MTU是鏈路能承載的最大幀數(shù)據(jù)量header是首部長度total是原始總長度三者定了分幾片、每片多長、偏移多少就都定了。3.4 RIP、OSPF、BGP三種路由協(xié)議的判斷與算法路由選擇協(xié)議分兩大類內(nèi)部網(wǎng)關(guān)協(xié)議 IGP 在一個自治系統(tǒng)內(nèi)部使用代表是 RIP 和 OSPF外部網(wǎng)關(guān)協(xié)議 EGP 在自治系統(tǒng)之間使用代表是 BGP。自治系統(tǒng) AS 指在單一技術(shù)管理下的許多網(wǎng)絡、IP 地址和路由器它對其他 AS 表現(xiàn)出單一且一致的路由選擇策略。協(xié)議類型算法思想交換內(nèi)容承載方式適用范圍RIP內(nèi)部距離向量整張路由表UDP 數(shù)據(jù)報小型互聯(lián)網(wǎng)OSPF內(nèi)部鏈路狀態(tài)相鄰路由器的鏈路狀態(tài)直接封裝進 IP 數(shù)據(jù)報較大自治系統(tǒng)BGP外部路徑向量網(wǎng)絡可達性信息TCP 報文AS 之間RIP 的特點是只和相鄰路由器交換信息按固定時間交換整張路由表并且“好消息傳得快壞消息傳得慢”。距離向量算法的更新步驟是固定的三步先把相鄰路由器 B 發(fā)來的路由表里距離那一列每項加 1下一跳全改成 B再和自己表里逐項比較如果自己沒有這個網(wǎng)絡就直接插入如果有且下一跳也是 B 就直接替換如果有但下一跳不是 B 就比較距離更小才替換否則不動。OSPF 最主要的特征是使用鏈路狀態(tài)協(xié)議用洪泛法向本自治系統(tǒng)內(nèi)所有路由器發(fā)送信息發(fā)送的是本路由器相鄰的所有路由器的鏈路狀態(tài)并且只有鏈路發(fā)生變化時才重新發(fā)送。BGP-4 有四種報文OPEN、UPDATE、KEEPALIVE、NOTIFICATION。4. 運輸層與應用層TCP 擁塞控制與端口那些事運輸層是很多人第一遍學不明白的地方原因是它和網(wǎng)絡層的分工總被記混網(wǎng)絡層為主機之間的通信提供服務運輸層則在網(wǎng)絡層的基礎上為應用進程之間的通信提供服務。一句話網(wǎng)絡層管到主機運輸層管到進程。4.1 UDP 與 TCP八個維度的取舍維度UDPTCP連接無連接面向連接可靠性盡最大努力交付可靠交付不丟不重數(shù)據(jù)形式面向報文面向字節(jié)流通信方式一對一、一對多均可點對點全雙工不涉及支持擁塞控制沒有有首部長度8 字節(jié)20 字節(jié)起適用場景實時音視頻、DNS 查詢文件傳輸、網(wǎng)頁瀏覽UDP 首部只有 8 字節(jié)四個字段各 2 字節(jié)源端口、目的端口、長度、檢驗和。TCP 首部固定部分 20 字節(jié)選項字段最長可擴到 40 字節(jié)所以首部最長 60 字節(jié)。4.2 端口號與套接字進程之間的地址軟件端口是應用層各種協(xié)議進程與運輸實體進行層間交互的地點。端口號分兩大類服務器端使用的端口號包括熟知端口號 01023這部分表要背和登記端口號 102449151客戶端使用的端口號是 4915265535又叫短暫端口號。IP 地址加端口號構(gòu)成套接字它是運輸層通信的端點。考試里經(jīng)常出“某個服務默認用哪個端口”的選擇題DNS 是 53、HTTP 是 80、FTP 是 21、SMTP 是 25、POP3 是 110這幾個必須張口就來。4.3 TCP 擁塞控制四個算法連成一條窗口曲線擁塞控制和流量控制不是一回事。流量控制是讓發(fā)送方別發(fā)太快要讓接收方來得及接收屬于端到端擁塞控制是防止過多數(shù)據(jù)注入網(wǎng)絡導致網(wǎng)絡性能變差是全局性的過程產(chǎn)生條件是“對資源的需求大于可用資源”。四個算法要連起來看慢開始階段擁塞窗口按 2 倍增長到達慢開始門限后進入擁塞避免階段每輪加 1收到三個重復確認時執(zhí)行快重傳并進入快恢復擁塞窗口降為當前的一半然后繼續(xù)線性增長超時的情況最嚴重擁塞窗口直接降到 1重新慢開始。cwnd 1 ssthresh 16 for r in range(1, 13): print(f第 {r} 輪cwnd {cwnd}) if cwnd ssthresh: cwnd * 2 # 慢開始每輪翻倍 else: cwnd 1 # 擁塞避免每輪加 1這段模擬只覆蓋了增長階段參數(shù)cwnd是擁塞窗口ssthresh是慢開始門限。實際考題會疊加“超時”和“三個重復確認”兩個事件前者把cwnd重置為 1、ssthresh減半后者把cwnd和ssthresh都減半后進入快恢復。窗口曲線題的套路是把每輪的 cwnd 值列成一行畫出來和標準圖對照哪一輪拐彎不對就是哪一步算錯了。4.4 三次握手與四次揮手序號和確認號的對應關(guān)系三次握手的報文順序是 SYN、SYNACK、ACK四次揮手是 FIN、ACK、FIN、ACK。記住一句口訣三次握手、四次分手。確認號的含義要單獨強調(diào)ack 是我對你的期望即我希望你下一個傳來的序號。所以對方下一個發(fā)來的 seq 必須等于這個 ack不等就要重傳。把這句話想明白了握手和揮手那兩張圖就不用死記畫的時候自然知道箭頭該指向哪。4.5 應用層域名解析的遞歸與迭代應用層知識點比較碎但 DNS 解析方式幾乎是必考。域名服務器分四類根域名服務器、頂級域名服務器、權(quán)限域名服務器、本地域名服務器。解析方式有兩種一句話區(qū)分遞歸查詢靠別人迭代查詢靠自己。遞歸查詢時主機只發(fā)一次請求剩下的活由本地域名服務器替它跑完迭代查詢時本地域名服務器每次收到的都是“下一步去問誰”的答復自己一站一站問下去。做題時先看是誰在發(fā)請求、誰在返回答案再看返回的到底是最終結(jié)果還是下一跳地址。還有一個經(jīng)常被問到的過程題一個報文從應用層到物理層要經(jīng)過哪些封裝。應用層數(shù)據(jù)交給運輸層加 TCP 或 UDP 首部成為報文段交給網(wǎng)絡層加 IP 首部成為數(shù)據(jù)報交給數(shù)據(jù)鏈路層加幀頭和幀尾成為幀最后到物理層變成比特流發(fā)出去。每一層封裝的位置和加的首部長度都可以和前面幾章的數(shù)字對上。5. 易錯易漏點期末最容易翻車的五個地方這一章是把前面零散提到的坑集中列一遍。每條按“易漏點是什么、為什么會漏、怎么補”來寫對照自己的錯題本看中一條就補一條。5.1 三個計算類易漏點第一CRC 計算時給的是接收端數(shù)據(jù)卻多補了 n?1 個 0。漏的原因是平時練習都是從發(fā)送端算起形成肌肉記憶看到二進制串就條件反射補零。補的辦法是在草稿紙最上面先寫一行“發(fā)送/接收”圈出來再動筆如果是接收端直接除除完看余數(shù)是否為零一步就能判對錯。第二IP 分片里三個字段的單位混著用。首部長度按 4 字節(jié)算總長度按 1 字節(jié)算片偏移按 8 字節(jié)算三個尺子同時在手最容易在“首部長度是 160bit 等于多少字節(jié)”這一步繞暈。補的辦法是固定換算順序先把 bit 換算成字節(jié)再用首部長度字段的值乘以 4 驗證最后確認每片數(shù)據(jù)長度是不是 8 的整數(shù)倍。分片題只要這三個數(shù)對了后面就是機械填空。第三信道利用率和時延帶寬積的分子分母拿錯。信道利用率是發(fā)送幀所需時間除以發(fā)送幀所需時間 端到端傳播時延時延帶寬積是傳播時延乘以帶寬兩個公式長得像用錯一個整題白算。補的辦法是記單位時延帶寬積的單位是比特是“鏈路能裝多少比特”信道利用率沒有單位是一個比值永遠小于 1。拿不準時先看單位比背公式可靠。5.2 兩個概念類易錯點第四以為用了交換機就沒有沖突又以為交換機還在跑 CSMA/CD。漏的原因是課本上“以太網(wǎng)”三個字反復出現(xiàn)讓人誤以為所有以太網(wǎng)都一個樣。實際是集線器工作在物理層所有端口共享帶寬、共享沖突域交換機工作在數(shù)據(jù)鏈路層全雙工工作每個端口獨享帶寬沒有碰撞問題也不使用 CSMA/CD只是沿用了以太網(wǎng)幀結(jié)構(gòu)。補的辦法是拿那道“10 個站共享 10Mbit 與 10 個站每站 10Mbit”的選擇題反復做做到能一眼判斷拓撲類型。第五遞歸查詢和迭代查詢的角色搞反。漏的原因是兩張圖長得太像都是箭頭來回飛。補的辦法是抓住“誰在干活”遞歸是本地域名服務器替主機跑完全程主機只問一次迭代是本地域名服務器每問一次就拿到下一站地址自己接著問。判斷時先看第一條請求是誰發(fā)給誰的再看返回的是最終 IP 還是下一跳地址兩個特征對上就不會錯。6. 復習清單與查漏補缺考前一周怎么把分數(shù)撿回來復習到這一章知識點應該已經(jīng)過了一遍。剩下的問題不是“還有多少沒看”而是“哪一塊看了但不會用”。我用一張按層拆開的自查表把每層的必會項和自測方式列出來你可以直接照著打勾。層次必會項自測方式打勾概述四種時延、時延帶寬積、RTT、信道利用率隨便給一組帶寬和距離五分鐘內(nèi)算完□物理層奈氏、信噪比換算、香農(nóng)、CDMA 內(nèi)積不看書寫出三個公式并各做一題□數(shù)據(jù)鏈路層CRC、最小幀長、爭用期、無效 MAC 幀三條件手算一次 CRC寫出 64 字節(jié)的來歷□網(wǎng)絡層分類地址、CIDR、掩碼、分片、RIP 更新獨立完成一次分片和一次距離向量更新□運輸層UDP/TCP 對比、端口分類、四算法、握手揮手畫出 cwnd 曲線標出每次拐點原因□應用層DNS 兩種查詢、各協(xié)議默認端口口述一次完整解析過程□查漏補缺的順序建議從下往上先物理層的公式再鏈路層的計算再網(wǎng)絡層的編址與分片最后運輸層的窗口曲線。原因是上層題目經(jīng)常調(diào)用下層結(jié)論比如分片題要用 MTUMTU 又來自鏈路層擁塞控制的窗口變化又要結(jié)合 RTT 理解。下層不牢上層的題做對了也是碰巧。時間分配上計算題占的復習比重應該高于概念題。概念題靠一張對照表就能覆蓋計算題必須動手算而且要在紙上算——眼睛看一遍覺得會了落筆就露餡這是血淚經(jīng)驗。每一類計算題至少獨立做三遍第一遍對著答案第二遍合上書第三遍限時。最后留一個習慣每次做錯一道計算題不要只抄正確答案而是把錯的那一步單獨寫在一張便簽上比如“接收端多補了 4 個 0”“片偏移忘了除以 8”貼在書桌前。考前那一周不看新題只看這些便簽翻一遍就知道自己會在哪里翻車。從那以后我每次復習這類偏計算的科目都強制走一遍“公式默寫—獨立計算—錯步歸檔”的流程不再靠反復看書來獲得“我好像會了”的錯覺。希望幫到你。本文還有配套的精品資源點擊獲取