北航軟件學院複試專業課知識點梳理（計算機網絡部分）

初試總結見北航軟件工程考研經驗總結

1. 計算機網絡結構
   1. 應用層：爲應用程序提供數據傳輸服務（報文）
   2. （表示層）：數據壓縮、加密和數據描述
   3. （會話層）：建立及管理會話
   4. 傳輸層：爲進程提供傳輸服務（數據報）
   5. 網絡層：爲主機提供傳輸服務（分組）
   6. 數據鏈路層：爲同一數據鏈路的主機提供傳輸服務（幀）
   7. 物理層：傳輸比特流
2. 數據鏈路層使用循環冗餘校驗（CRC）
3. 信道複用技術：
   1. 時分複用
   2. 頻分複用
   3. 統計時分複用
   4. 波分複用
   5. 碼分複用（任意兩個碼片正交）
4. CSMA/CD 載波監聽多點接入/碰撞檢測
5. CIDR 無分類編址
6. 地址解析協議：由ip地址解析mac地址
7. ICMP 控制報文協議，用於傳輸控制信息（如網絡通不通、主機是否可達、路由是否可用），分爲差錯報告報文和詢問報文，重要應用是ping
8. VPN 虛擬專用網絡
9. NAT 網絡地址轉換，用於將本地IP轉爲全球IP
10. 分組轉發：
    1. 取出ip地址和網絡地址
    2. 如果路由表中有對應的網絡地址，進行轉發
    3. 如果路由表中有對應的ip地址，進行轉發
    4. 如果路由表中有對應的下一跳地址，進行轉發
    5. 如果路由中有默認地址，進行轉發
    6. 出錯
11. 內部網關協議RIP，基於距離向量，與相鄰路由器交換信息
12. 內部網關協議 OSPF，所有路由器都有全網的拓撲圖，收斂速度更快
13. TCP的擁塞控制：慢開始、擁塞避免、快重傳和快恢復（收到三個重複確認，立即重複傳輸）
14. 網絡協議三要素：
    1. 語義：表示要做什麼
    2. 語法：表示怎麼做
    3. 時序：表示做的順序
15. 數字簽名：公鑰私鑰 數字證書： 用於識別身份