不會的
IP首部
CRC
海明碼
題型
| 題型 | 總分 | 各題型分值 |
|---|---|---|
| 選擇 | 2/20 | 10 |
| 名詞解釋 | 2/10 | 5 |
| 簡答 | 6/36 | 6 |
| 填空 | 1/10 | 10 |
| 綜合 | 12/24 | 2 |
綜合
合肥大學計算機網絡
重慶大學計算機網絡2011-2012年期末試題(附考點復習整理)
重大計算機網絡課程試卷題庫(每年都從中選題)
名詞解釋
計算
碼元速率（波特率）
波特率是一種調制速率，也稱波形速率或碼元速率。它是數字信號經過調制后的傳輸速率,表示每秒鐘傳輸多少個電信號單元（信號事件，碼元），即調制后模擬信號每秒鐘的變化次數，等于調制周期的倒數(時間間隔），單位為波特(Baud)。
B = 1/T (Baud)
數據傳輸速率
數據傳輸(速)率又稱比特率，是一種數字信號的傳輸速率，它表示單位時間內所傳送的二進制代碼的有效位（bit）數。即:每秒傳輸多少位二進制數據。
單位: 比特/秒（b/s），bps ( bits per second )
S = 1/T *log2 N ( bps )
Nyquist’s theorem
Shannon's theorem
Max. data rate = B log2(1 + S/N) bits/sec
Often expressed in decibels (db) ::= 10 log10(S/N)
名詞
TTL Time to Live 生存周期 ICMP超時返回0，防止出現循環
CIDR Classless Inter-Domain Routing 無類型域間選路 連續多個 C類地址可以劃分到一個較大的網絡內
VLSM Variable Length Subnet Mask 可變長子網掩碼
物理層
物理層確保原始的數據可在各種物理媒體上傳輸。局域網與廣域網皆屬第1、2層。
電氣特性
規定了在物理連接上，導線的電氣連接及有關電路的特性，一般包括：接收器和發送器電路特性的說明、信號的識別、最大傳輸速率的說明、與互連電纜相關的規則、發送器的輸出阻抗、接收器的輸入阻抗等電氣參數等。
分組交換
數據鏈路層
[整理] Hidden/Exposed Terminal Problem 隱藏節點 暴露節點問題
網絡層
傳輸層
ARQ
自動重傳請求（Automatic Repeat-reQuest，ARQ）是OSI模型中數據鏈路層和傳輸層的錯誤糾正協議之一。它通過使用確認和超時這兩個機制，在不可靠服務的基礎上實現可靠的信息傳輸。
停止等待協議是tcp保證傳輸可靠的重要途徑,”停止等待”就是指發送完一個分組就停止發送,等待對方的確認,只有對方確認過,才發送下一個分組.
連續ARQ協議:它是指發送方維護著一個窗口,這個窗口中不止一個分組,有好幾個分組,窗口的大小是由接收方返回的win值決定的,所以窗口的大小是動態變化的,只要在窗口中的分組都可以被發送,這就使得TCP一次不是只發送一個分組了,從而大大提高了信道的利用率.并且它采用累積確認的方式,對于按序到達的最后一個分組發送確認.
滑動窗口協議:之所以叫滑動窗口協議,是因為窗口是不斷向前走的,該協議允許發送方在停止并等待確認前發送多個數據分組。由于發送方不必每發一個分組就停下來等待確認，因此該協議可以加速數據的傳輸,還可以控制流量的問題.
累積確認:如果發送方發送了5個分組,接收方只收到了1,2,4,5,沒有收到3分組,那么我的確認信息只會說我期望下一個收到的分組是第三個,此時發送方會將3,4,5,全部重發一次,當通信質量不是很好的時候,連續ARQ還是會帶來負面影響.
擁塞算法
擁塞避免算法和慢啟動算法是兩個目的不同、獨立的算法。但是當擁塞發生時，我們希望降低分組進入網絡的傳輸速率，于是可以調用慢啟動來作到這一點。在實際中這兩個算法通常在一起實現。擁塞避免算法和慢啟動算法需要對每個連接維持兩個變量：一個擁塞窗口 cwnd和一個慢啟動門限ssthresh。
TCP的擁塞控制由4個核心算法組成：“慢啟動”（Slow Start）、“擁塞避免”（Congestion voidance）、“快速重傳 ”（Fast Retransmit）、“快速恢復”（Fast Recovery）。
應用層
