一、 課程性質(zhì)和任務(wù)
本科目由計算機網(wǎng)絡(luò )和數據結構兩部分組成。計算機網(wǎng)絡(luò )部分要求學(xué)生掌握計算機網(wǎng)絡(luò )的基本概念、基本原理和基本方法，理解典型網(wǎng)絡(luò )協(xié)議的工作原理， 具備良好的計算機網(wǎng)絡(luò )技術(shù)理論基礎，以及基本的網(wǎng)絡(luò )系統分析和設計能力。數據結構部分要求學(xué)生掌握數據組織、存儲和運算的基本原理和方法，各類(lèi)數據結構和相關(guān)算法的分析和設計的能力，能夠編寫(xiě)出正確、清晰和較高質(zhì)量的算法和程序。
二、試卷內容結構
計算機網(wǎng)絡(luò )部分占比 50%，數據結構部分占比 50%。
三、課程內容和要求
第一部分 計算機網(wǎng)絡(luò )
(一)概述
基本要求：了解因特網(wǎng)的組成，熟練掌握網(wǎng)絡(luò )性能指標，掌握網(wǎng)絡(luò )體系結構。教學(xué)內容：
1. 因特網(wǎng)的組成：因特網(wǎng)的邊緣部分、因特網(wǎng)的核心部分。
2. 計算機網(wǎng)絡(luò )的類(lèi)別。
3. 計算機網(wǎng)絡(luò )的性能(重點(diǎn))：速率、帶寬、吞吐量、時(shí)延、時(shí)延帶寬積等計算機網(wǎng)絡(luò )性能指標。
4. 計算機網(wǎng)絡(luò )的體系結構(重點(diǎn))：協(xié)議與劃分層次、五層協(xié)議的體系結構、協(xié)議與服務(wù)、TCP/IP 體系結構。
(二)物理層
基本要求：掌握物理層的基本概念，了解數據通信的基礎知識、了解網(wǎng)絡(luò )傳輸媒體，掌握信道復用技術(shù)及數字傳輸系統。
教學(xué)內容：
1. 物理層的基本概念。
2. 數據通信的基礎知識：數據通信系統的模型、信道的極限容量、信道的極限信息傳輸速率。
3. 物理層下面的傳輸媒體：導向傳輸媒體、非導向傳輸媒體。
4. 信道復用技術(shù)(重點(diǎn))：頻分復用、時(shí)分復用和統計時(shí)分復用、波分復用、碼分復用。
5. 數字傳輸系統：PCM 編碼、E1 的數據率。
(三)數據鏈路層
基本要求：掌握數據鏈路和幀的概念，理解數據鏈路層的三個(gè)基本問(wèn)題，掌握 CSMA/CD 協(xié)議，掌握如何在不同層次擴展局域網(wǎng)，理解透明網(wǎng)橋的工作原理， 了解生成樹(shù)協(xié)議和虛擬局域網(wǎng)的作用。
教學(xué)內容：
1. 數據鏈路和幀的概念、封裝成幀、透明傳輸、差錯檢測。
2. 局域網(wǎng)的數據鏈路層、CSMA/CD 協(xié)議(重點(diǎn))。
3. 共享式以太網(wǎng)和交換式以太網(wǎng)，以太網(wǎng)的爭用期、最小幀長(cháng)和理想的信道利用率。
4. 擴展的以太網(wǎng)(重點(diǎn))：沖突域和廣播域、在物理層擴展以太網(wǎng)、在數據鏈路層擴展以太網(wǎng)。
(四)網(wǎng)絡(luò )層
基本要求：掌握網(wǎng)際協(xié)議 IP，IP 分組格式及分段操作，使用 CIDR 劃分子網(wǎng)、進(jìn)行地址聚合和路由匯聚，ARP 和 ICMP 在 IP 分組轉發(fā)中的作用。理解層次路由的概念，掌握靜態(tài)路由設計方法，理解 RIP 協(xié)議工作過(guò)程和 Bellman-ford 算法，了解 OSPF 協(xié)議的基本特點(diǎn)，了解 BGP 的基本內容。
教學(xué)內容：
1. 網(wǎng)際協(xié)議 IP(重點(diǎn))：分類(lèi)的 IP 地址、IP 地址與硬件地址的區別、地址解析協(xié)議 ARP、IP 數據報的格式、IP 層轉發(fā)分組的流程。
2. 劃分子網(wǎng)和地址聚合(重點(diǎn)、難點(diǎn))：使用 CIDR 的子網(wǎng) IP 地址設計、路由器中的地址聚合和路由匯聚。
3. 地址解析協(xié)議 ARP：直接交付 ARP 和間接交付 ARP 過(guò)程，ARP 的分組格式及地址的變化。
4. 網(wǎng)際控制報文協(xié)議 ICMP。
5. 因特網(wǎng)的路由(重點(diǎn)、難點(diǎn))：給定拓撲的靜態(tài)路由設計、自治系統的概念，RIP 協(xié)議的工作原理、OSPF 協(xié)議的設計思想及其與 RIP 的不同、外部網(wǎng)關(guān)協(xié)議 BGP 的作用、路由器的構成及其對 IP 分組的轉發(fā)流程。
(五)運輸層
基本要求：了解運輸層的地位和作用，理解端口和運輸層復用的概念，了解
UDP 協(xié)議的基本特點(diǎn)，掌握 TCP 的報文格式，理解 TCP 可靠傳輸的實(shí)現，掌握
TCP 的流量控制和擁塞控制方法，掌握 TCP 的連接建立和釋放過(guò)程。教學(xué)內容：
1. 運輸層協(xié)議概述：進(jìn)程通信、端口。
2. 用戶(hù)數據報協(xié)議 UDP：UDP 特點(diǎn)、UDP 的 PDU 格式，面向報文流的概念。
3. 傳輸控制協(xié)議 TCP：TCP 的 PDU 格式、TCP 面向字節流的概念。
4. 可靠傳輸的工作原理(重點(diǎn))：TCP 的滑動(dòng)窗口、序號和確認號的交互變化、連接的建立和釋放。
5. TCP 的擁塞控制(重點(diǎn))：Reno 版本擁塞控制算法。
