第一篇：計算機網絡期末復習知識點總結

1，計算機網絡：將不同地域的具有獨立功能的計算機系統和設備，通過通信設備和通信線

路按照一定的形式鏈接起來，2，計算機網絡具備的三個基本要素：是具有獨立功能的計算機，計算機之間進行通信必須

遵循共同的標準和協議，目的是資源共享。

3，計算機網絡從邏輯功能可分為：資源子網，通信子網。資源子網：由計算機系統，網絡

終端，外部設備，各種軟件資源與數據資源組成。通信子網：由通信控制處理機，通信線路和其他通信設備組成。

4,計算機網絡的性能指標：速率，帶寬，吞吐量，時延，時延帶寬積，往返時間，利用率等。

5,常見的網絡拓撲結構：星形，樹形，全連接形，不規則形等，相應的網絡有星形網，樹形網，環形網，總線型網。

6,計算機網絡從不同的作用范圍分類：局域網，城域網，廣域網。按傳輸媒體分類：無線和有線網絡。

7,計算機網絡體系結構是計算機網絡層次，網絡拓撲結構，各層次的功能劃分以及每層協議與接口的總稱。

8,網絡協議的三要素：語義，語法，時序。語義是控制信息的內容；語法是結構與格式；時序是對事件實現順序的詳細說明。

9,層次：能提供某一種或某一類服務功能集合邏輯結構。

10，接口：是同一結點內相鄰層之間交換信息的界面，定義了原語操作以及下層向上層提供的服務。

11,協議：是為實現網絡中的數據交換而建立的規則標準或約定.12,在分層結構中，協議是水平的，服務是垂直的。同層實體也稱對等實體，對等實體間通信必須遵守同層協議。下層向上層服務。服務類型:面向連接的服務、無連接服務。ISO將整個網絡分為7層，其劃分層次的主要原則是：1，網絡各結點都具有相同的層次；2，不同結點的同等層具有相同的功能；3，同一結點內相鄰層之間通過接口通信；4，每層都可以使用下層提供的服務，并向上層提供服務；5，不同結點的同等層通過協議來實現同等層之間的通信。13,由低到高 物理層 數據鏈路層 網絡層 傳輸層 會話層 表示層 應用層

物理層：數據單元：比特流（Bits）

功能：完成相鄰節點之間原始比特流的傳輸

任務：規定各種傳輸介質和接口與傳輸信號的一些特性。

數據鏈路層： 數據單元：幀（Frame）交換機在這層。

功能：將上層數據封裝可固定格式的幀。

任務：把字節性質的包組成幀，由MAC地址提供對傳輸介質的訪問。在幀尾加入校驗信息實行錯誤檢測。發現錯誤重發送幀。

網絡層：數據單元：報文也叫包（packet）路由器在這層

功能：實現數據從原端到目的端的傳輸

任務：提供邏輯地址用于路由路徑選擇，將數據送達目的端。

傳輸層：數據單元：段(TPDU)

功能:提供端到端的連接。實現網絡中不同主機上用戶進程之間的數據通信任務：提供可靠（TCP：)和不可靠(UDP)的傳輸。

會話層：數據單元：SPDU

功能：負責維護兩個結點之間會話連接的建立，管理和終止，以及數據的交換任務：建立會話，分隔不同應用程序的數據

表示層：數據單元：PPDU

功能：處理兩個通信系統中交換信息的表達方式。對數據的壓縮解壓 加密解密任務：表述數據，對數據的操作

應用層：數據單元：APDU

功能：提供應用程序服務

任務：提供用戶接口

14,描述層次，接口，服務和協議之間的關系？

信息的載體是文件，音頻，圖形，圖像或視頻。數據是信息的實體。通信可分為數字通信和模擬通信。

15,有幾種通信方式，以及其特點？

7種，①串行傳輸：數據傳輸是按照比特流一位接著一位得在通信信上傳輸的，雙方只需一條傳輸信道。②，并行傳輸：一個編碼字符的所有比特是同時傳送的，碼組的每一位都使用一條信道。③，單工信道：只允許數據始終在一個固定的方向傳輸。④，半雙工通信：允許數據在兩個方向上傳輸，但在某一個時刻數據只能在一個方向上傳輸。⑤，全雙工通信：允許數據同時在兩個方向上傳輸，提高傳輸效率。⑥，同步傳輸：發送端發送幀的標志序列，接收端通過序列確定幀傳輸的開始和結束。⑦，異步傳輸：字符是數據的傳輸單位，字符可以一個個的發送也可以隨機的單獨發送。

16，在局域網中使用的雙絞線：屏蔽雙絞線和非屏蔽雙絞線。雙絞線適合短距離的信息傳輸。

17，物理層下的傳輸媒體：雙絞線，同軸電纜，光纜，地面微波傳輸，衛星通信 18，光纜的傳輸模式：單模光纜，多模光纜。

19,多路復用技術就是為了充分利用信道容量達到提高新到傳輸效率。多路復用技術的實現方法為復合，傳輸，分離。多路復用技術可以分為：頻分復用（FDM），時分復用(WDM)，波分復用，碼分復用(CDMA也叫碼分多址)。

20，比較數據交換技術：電路交換，報文交換，和分組交換。

電路交換 優點：1.信息傳輸時延小2.信息以數字信號的形式在數據信道上進行“透明”傳輸，交換機對用戶的數據信息不存儲、處理，交換機在處理方面的開銷比較小，對用戶的數據信息不用附加控制信息，使信息的傳送效率較高3.信息的編譯嗎和代碼格式由通信雙方決定，與交換網絡無關。缺點:1.網絡的利用率低2.線路的利用率低3.限不同速率、不同代碼格式、不同控制方式的相互直通4.無呼損。

報文交換： 優點：1.不同的終端接口之間可以相互直通2.無呼損3.利用動態的復用技術，線路的利用率較高。缺點：傳輸時延大，而且變化的范圍比較大2.利用“存儲-轉發”，所以要求交換系統有較高的處理速度和大的存儲能力3.實時性較差。

分組交換 優點：1.可以對不同的接口終端進行匹配2.網絡輕載情況下，傳輸時延較小，且比較穩定3.線路利用率高4.可靠性高5.經濟效益好 缺點：1.網絡系統附加了大量的控制信息，對于報文較長的信息傳輸率低2.技術實現復雜

21,交換機運行在OSI模型的數據鏈路層。

22，數據鏈路層的數據傳輸單位是幀。

23,停止等待協議：（否認幀NAK，確認幀ACK）無差錯、按序、無丟失、無重復的數據傳輸.可靠傳輸機制：確認、校驗、順序號、超時/重傳.24.網橋：又稱橋接器，是工作在數據鏈路層中MAC子層的一種存儲轉發設備，其功能是連接兩個或多個局域網網段，以實現局域網之間幀的存儲和轉發。

25,交換機的端口對信息幀的轉發處理主要有3種方式：存儲式轉發，直通式轉發，無碎片式轉發。

26, 描述停止-等待協議的工作原理：發送方等待接收方發送的確認幀實現流量控制，防止因接收方緩沖區溢出造成的幀丟失。接收方使用循環冗余校驗和發送否認幀，發送方重傳，實現差錯控制。超時重傳解決幀丟失的問題。幀序號的使用解決真重復的問題。

27，局域網：LAN 是指在有限的地理范圍內，利用各種網絡連接設備和通信線路將計算機互連，實現數據傳輸和資源共享的計算機網絡。是一個限定在一定地域范圍的，高速的通信網絡。

28, 根據網絡工作方式和所使用的操作系統的不同，局域網可分為：對等模式，專用服務器模式，客戶/服務器模式。

29, 以太網的幾種標準：10Base5粗纜以太網，10Base2細纜以太網（是以太網的最大傳輸率為10Mbit/s，網絡中每段網線最大長度為200m），10Base-T（是最廣泛使用的，標準是采用非屏蔽（UTP）雙絞線鏈接的星形網絡結構），1Base5,10Broad36,10Base-F。

30, 以太網CSMA/CD協議的發送過程：先聽后發，邊聽邊發，沖突停止，延遲重發。31,數據幀的傳輸情況：傳輸狀態良好，接收有錯誤，收到重復幀，確認幀丟失。32, CSMA/CD又稱為隨機競爭型媒體訪問控制方式。

33, 虛擬局域網（VLAN）是為了解決以太網的廣播風暴和安全性問題。

34, 虛擬局域網的基本概念：（不是星形局域網，只是邏輯上的局域網）是建立在物理局與網絡基礎架構上，利用交換機和路由器的功能來配置網絡的邏輯拓撲結構，是網絡中的站點不拘泥于所處的物理結構，并且能夠根據需要靈活地加入不同的邏輯子網的一種網絡技術。

35, VLAN主要4種劃分方式：基于端口劃分VLAN，基于MAC地址劃分，基于網絡層劃分，基于IP廣播組劃分。

36, 高速以太網：快速以太網，吉比特以太網，10吉比特以太網。3種技術。

37, CSMA/CD媒體訪問控制方法？簡述其工作過程。為什么會發生沖突？主要原因？怎樣解決？因為網絡中爭著搶用傳輸介質而發生沖突。主要原因：網絡中的結點所需要發送的數據幀都是以廣播的方式通過公共的傳輸介質發送到總線上，而連接總線上的所有結點都有可能接收到該幀。解決：用帶有沖突檢測的載波監聽多路訪問協議這一訪問機制讓結點知道網絡當前的情況

38, P網際協議有4種配套的：地址解析協議ARP，逆向地址解析協議RARP, 網 際控制報文協議ICMP，網際組管協議IGMP。

39，IP提供不可靠，無連接的，盡最大努力交付的分組傳輸機制。

40,IP地址的發展4階段：標準分類的IP地址，劃分子網的三級地址結構，構成超網的無類域間路由CIDR技術，網絡地址轉換NAT技術。

41，IP地址5類：A類覆蓋范圍為1.0.0.0~~127.255.255.255,B類：128.0.0.0~~191.255.255.255, C類：192.0.0.0~~223.255.255.255，D類，E類。

42, 完成IP地址到物理地址的映射的技術就是地址解析協議ARP，而RARP實現物理網地址到邏輯地址的映射.43，ICMP提供了一種機制，用于反映IP數據報處理時產生的錯誤信息并提供管理和狀態信息。

44，ICMP報文分為兩大類：差錯報告報文，查詢報文。

45，路由器通過轉發數據包來實現網絡互連。路由器的路由表是根據網絡的拓撲結構，靜態和動態維護的。是連接網絡的核心設備。

46，路由器由硬件和軟件兩部分組成，硬件部分包括：處理器（CPU），內存，接口，控制端口等。軟件分為：路由器操作系統，運行配置文件。

47，路由器的功能：路由選擇，數據轉發。數據包的轉發過程：典型的路由器選擇策略：

靜態路由和動態路由。

48，內部網關協議用的RIP路由信息協議和OSPF開放式最短路徑優先協議。RIP的特點：每臺運行RIP的路由器只和相鄰的路由器交換信息；路由器之間交換的信息是本路由器的路由表中的所有信息；按固定的時間周期性的交換信息，默認時間為30s，根據收到的信息更新自己的路由表，當網絡發生變化時，通過相鄰路由器的通告，所有路由器的路由表都會反映網絡網絡的變化。OSPF協議的特點：采用分布式鏈路狀態協議；路由器之間交換的路由信息是與本路由器相鄰的所有路由器的鏈路狀態信息；用洪泛法向所有的路由器發送信息；運行這協議的路由器都能建立一個鏈路狀態數據庫；允許將一個自治系統劃分為若干范圍更小的區域。

49，主號機為0的IP地址表示該網絡本身。

50，傳輸層端口技術（端口是干什么的）：數據的標識。端口號有3個類型：熟知端口號，注冊端口號，動態端口號。如21號，服務進程為FTP，使用的協議是TCP，是文件傳輸—控制；23號，TELNET，TCP,遠程登錄；80號，HTTP,TCP,超文本傳輸協議。

51,TCP傳輸控制協議：實現的是兩個端口的連接，在計算機網絡中表示端口的是套接字（socket），也稱插口。

52，TCP的功能：尋址和復用，創建,管理和釋放鏈接，處理并打包數據，傳輸數據，提供可靠性和傳輸服務質量，提供流控制和避免擁塞。

53，TCP鏈接的建立：為什么要采用三次握手而不是兩次握手？主要是為了防止已經失效的報文段又傳到服務器。

54，TCP鏈接的三步：第一次握手：建立連接時，客戶端發送syn包(syn=j)到服務器，并進入SYN_SEND狀態，等待服務器確認。

第二次握手：服務器收到syn包，必須確認客戶的SYN（ack=j+1），同時自己也發送一個SYN包（syn=k），即SYN+ACK包，此時服務器進入SYN_RECV狀態；

第三次握手：客戶端收到服務器的SYN＋ACK包，向服務器發送確認包ACK(ack=k+1)，此包發送完畢，客戶端和服務器進入ESTABLISHED狀態，完成三次握手。

55，端到端通信作用于進程。UDP是一個不可靠的傳輸層協議，但TCP/IP仍采用它的原因是高效率。傳輸層有兩個不同的協議分別是TCP（傳輸控制協議）和UDP（用戶數據報協議）。56，所謂流量控制就是讓發送方的發送速率不要太快，讓接收方來得及接收，避免數據從接收緩存中溢出。在TCP鏈接上實現流量控制的機制是滑動窗口。

57，擁塞控制算法：慢啟動，擁塞避免，快重傳和快恢復。

58，域名系統DNS：用于實現網絡設備名字到IP地址的轉換服務。

59，因特網的域名結構是分級的：頂級域名，二級域名，三級域名..........，com商業組織，頂級；edu教育結構，頂級；gov政府部門，頂級；int國際組織，頂級；cn中國，uk英國；edu.cn中國.教育科研網；pku.edu.cn中國.教育科研網.北京大學。

60，統一資源定位地址URL：來標志萬維網上的各種文檔。格式----協議：//主機[:端口][/路徑]，如http://.cn。協議如超文本傳送協議HTTP，文本傳送協議FTP。主機可以是IP地址，也可是域名。默認端口可不寫，http默認是80端口，ftp默認是21端口。61，FTP服務器程序由兩個部分構成：主進程（負責接收新的請求），從屬進程（負責處理單個請求）。服務器有兩個進程，一個是控制進程，另個是數據傳輸進程。

62，用來發送郵件的協議是有兩個并行鏈接，用戶名在控制連接上傳輸；主機的名字是由圓點分割的一連串的單詞組成，這種命名方法稱為DNS。

63，www服務的默認端口是80，其訪問協議是HTTP。64，簡述HTTP中Cookie的作用。

服務器可以利用Cookies包含信息的任意性來篩選并經常性維護這些信息，以判斷在HTTP

傳輸中的狀態。判定注冊用戶是否已經登錄網站

第二篇：計算機網絡知識點總結

計算機網絡知識點總結

CH1概述：

1網絡是指“三網”，即電信網絡、有線電視網絡和計算機網絡

2共享——即資源共享。可以是信息共享、軟件共享，也可以是硬件共享。

3網絡(network)由若干結點(node)和連接這些結點的鏈路(link)組成。

互聯網是“網絡的網絡”(network of networks)。

連接在因特網上的計算機都稱為主機

4網絡把許多計算機連接在一起。

因特網則把許多網絡連接在一起。

5在網絡核心部分起特殊作用的是路由器路由器是實現分組交換(packet switching)的關鍵構件，其任務是轉發收到的分組，這是網絡核心部分最重要的功能。

6路由器處理分組的過程是：a把收到的分組先放入緩存（暫時存儲）；

b查找轉發表，找出到某個目的地址應從哪個端口轉發c把分組送到適當的端口轉發出去。

7分組交換的優點：a高效:動態分配傳輸帶寬，對通信鏈路是逐段占用。b靈活:以分組為傳送單位和查找路由.c迅速:不必先建立連接就能向其他主機發送分組。

d可靠:保證可靠性的網絡協議；分布式的路由選擇協議使網絡有很好的生存性。

缺點：分組在各結點存儲轉發時需要排隊，這就會造成一定的時延。分組必須攜帶的首部（里面有必不可少的控制信息）也造成了一定的開銷。

8時延：數據從網絡一端傳送到另一端所需的時間

時延總時延 = 發送時延+傳播時延+ 處理時延+排隊時延

9對于高速網絡鏈路，我們提高的僅僅是數據的發送速率而不是比特在鏈路上的傳播速率。

提高鏈路帶寬減小了數據的發送時延。

10分層的好處：各層之間是獨立的。靈活性好。結構上可分割開。易于實現和維護。能促進標準化工作。

11協議是控制兩個對等實體進行通信的規則的集合。

TCP/IP 是四層的體系結構：應用層、運輸層、網際層和網絡接口層。五層協議：應用層 ,運輸層,網絡層(network layer),數據鏈路層(data link layer)

物理層

協議是“水平的”，即協議是控制對等實體之間通信的規則。

服務是“垂直的”，即服務是由下層向上層通過層間接口提供的。

CH2物理層：

1物理層的主要任務描述為確定與傳輸媒體的接口的一些特性，即：

機械特性指明接口所用接線器的形狀和尺寸、引線數目和

排列、固定和鎖定裝置等等。

電氣特性指明在接口電纜的各條線上出現的電壓的范圍。功能特性指明某條線上出現的某一電平的電壓表示何種意義。

過程特性指明對于不同功能的各種可能事件的出現順序

2數據(data)——運送消息的實體。

信號(signal)——數據的電氣的或電磁的表現。

“模擬的”(analogous)——代表消息的參數的取值是連續的。

“數字的”(digital)——代表消息的參數的取值是離散的。

碼元(code)——在使用時間域（或簡稱為時域）的波形表示數字信號時，代表不同離散數值的基本波形。

3復用技術：碼分復用 頻分復用

4XDSL的幾種類型及英文縮寫對應的中文意思；

ADSL的特點

CH3數據鏈路層：

1數據鏈路層傳送的是幀

2封裝成幀

透明傳輸：用字節填充法解決透明傳輸的問題

3差錯檢測：循環冗余檢測原理、幀檢驗序列：僅用循環冗余檢驗 CRC 差錯檢測技術只能

做到無差錯接受

4PPP協議中的透明傳輸問題：當 PPP 用在異步傳輸時，就使用一種特殊的字符填充法。

當 PPP 用在同步傳輸鏈路時，協議規定采用硬件來完成比特填充（和 HDLC 的做法一樣）。

4CSMA/CD協議工作原理：發前先偵聽，空閑即發送，邊發邊檢測，沖突時退避

5在數據鏈路層擴展局域網

6網橋使用的優缺點

7網橋的自學習和轉發幀的步驟歸納

CH4網絡層

1IP地址編址方法的三個階段

（1）分類的IP地址

（2）子網的劃分

（3）構成超網地址解析協議ARP和逆地址解析協議RARP的作用

3IP數據報的格式

Ip數據報首部的固定部分中的各字段求片偏移和首部檢驗和計算 4ip層轉發分組的流程

（1）會填路由器的路由表

（2）理解分組轉發算法劃分子網

（1）會劃分子網根據子網掩碼 知道子網數和每個子網的主機數

（2）使用子網時分組轉發（根據轉發分組算法）例4-4

6構成超網

7內部網關協議RIP

由距離向算法更新路由表

CH5運輸層

1.upp的首部格式（會計算upp首部檢驗和）

2.TCP的連接（套接字）

3.可靠傳輸的工作原理

（1）停止等待協議

（2）ARQ協議（滑動窗口協議）

4TCP報文的首部格式（各字段的作用）5TCP可靠傳輸的實現

以字節為單位的滑動窗口

6TCP的流量控制

利用滑動窗口實現流量控制

7TCP的擁塞控制

（1）擁塞控制的一般原理

（2）幾種擁塞控制的方法

① 慢開始和擁塞避免

② 快重快和快恢復

8TCP的運輸連接原理

（1）用三次握手建立TCP連接

（2）TCP的連接釋放

CH6應用層

1文件傳送協議FIP（基本工作原理）2電子郵件的最主要的組成構件

第三篇：計算機網絡期末復習題型總結

計算機網絡內容總結

第一章 網絡概述

一、計算機網絡最重要的功能：連通性、共享性（填）

二、因特網的兩大組成部分：邊緣部分、核心部分（填）

1、主機A和主機B通信，實質上是主機A的某個進程同主機B的某個進程通信。

2、網絡邊緣的端系統之間的通信方式可以劃分為兩大類：客戶—服務器方式（C/S）、對等方式（P2P）

3、在網絡核心部分起特殊作用的是路由器，路由器是實現分組交換的關鍵構件，其任務是轉發收到的分組。（選）

三、三種交換方式 ：電路交換、報文交換、分組交換（填）

1、電路交換：整個報文的比特流連續地從源點直達終點。電話交換機是電路交換，“建立連接—通話—釋放連接”，電路交換的線路的傳輸效率往往很低。

2、報文交換：整個報文先傳送到相鄰結點，全部存儲下來后查找轉發表，轉發到下一個結點。

3、分組交換：單個分組（整個報文的一部分）傳送到相鄰結點，存儲下來后查找轉發表，轉發到下一個結點。存儲轉發技術，主機是為用戶進行信息處理的，路由器是用來轉發分組的，即進行分組交換。（選）

四、計算機網絡的分類：按地域（中英文名稱）：廣域網（WAN）、城域網（MAN）、局域網（LAN）、個人區域網（PAN）（填）

五、(簡答)時延：時延的 4 個組成部分、計算。

六、協議（定義、三要素及其含義）：定義：為進行網絡中的數據交換而建立的規則、標準或約定稱為協議。三要素及其含義：（1）語法：數據與控制信息的結構或格式

（2）語義：需要發出何種控制信息，完成何種動作以及做出何種響應

（3）同步：事件實現順序的詳細說明（填選）

七、5 層體系結構各層及功能：（填）

應用層(application layer)為用戶應用進程提供服務

?運 輸層(transport layer)為主機中進程間通信提供服務

?網 絡層(network layer)為主機間通信提供服務

?數 據鏈路層(data link layer)相鄰結點間的無錯傳輸

?物 理層(physical layer)透明地傳輸原始的比特流

第二章 物理層

一、關于信道（通信方式三種）：單向通信、半雙工通信、全雙工通信（填）

1、單向通信又稱單工通信，無線電廣播，有線電廣播，電視廣播

2、雙向交替通信又稱半雙工通信，對講機

3、雙向同時通信又稱全雙工通信（選）

二、常用的導向性傳輸媒體包括：雙絞線、同軸電纜、光纜（填）

三、常用的非導向傳輸媒體：短波；微波：地面接力、衛星（填）

四、信道復用：FDM、TDM、STDM、WDM（名稱、復用方法、特點）：（填選選）

FDM：頻分復用，復用方法：整個帶寬劃分為多個頻段，不同用戶使用不同頻段。特點:所有用戶在通信過程中占用不同的頻帶寬度。

TDM：時分復用，復用方法：將時間劃分為一段段等長的時分復用幀（TDM幀）。TDM幀劃分為N個時隙。每一個用戶在一個TDM幀中占用一個固定時隙。特點：所有用戶在不同的時間占用整個頻帶寬度。STDM：統計時分復用，工作方法：（1）各用戶將數據隨時發往集中器（統計時分復用器）。（2）集中器依次掃描，輸入緩存。（3）將緩存的數據放入STDM幀中，對于沒有數據的用戶就跳過去。（4）一幀滿時，發送出去。特點：STDM幀中的時隙不固定的分配給每個用戶。

WDM：波分復用，工作方法：（1）8路傳輸速率為2.5Gb/s的光載波—調制—1550nm~1557nm。（2）經過復用器后在一根光纖中傳播。（3）經過一段距離衰減—光纖放大器。（4）分用器—轉換為8路波長1310nm的光載波。

五、（簡答）CDMA 工作原理及計算

第三章 數據鏈路層

數據鏈路層使用的信道主要有以下兩種類型：點對點信道、廣播信道（填）使用點對點信道的數據鏈路層：

一、數據鏈路層協議的三個基本問題：封裝成幀、透明傳輸、差錯檢測（填空）

1、封裝成幀：就是在一段數據的前后分別添加首部和尾部，這樣就構成了一個幀。幀長等于數據部分加上首部和尾部。MTU：最大傳送單元——數據部分的傳送上限。控制字符進行幀界定：SOH（幀開始符）、EOT（幀結束符）

2、透明傳輸：不管所傳數據是什么樣的比特組合，都應當可以放在幀中傳輸過去。用字節填充法解決透明傳輸的問題（在控制字符前面添加轉義字符ESC）。

3、差錯檢測：誤碼率 BER(Bit Error Rate)：傳輸錯誤的比特占所傳輸比特總數的比率。（選）

二、（簡答）差錯檢驗 ：CRC 的計算

三、PPP 協議：零比特填充法 ：方法：發現11111，立即填入一個0（計算）

采用零比特填充法可以傳送任意組合的比特流，即可以實現數據鏈路層的透明傳輸。使用廣播信道的數據鏈路層：

四、局域網按拓撲結構的分類：星形、環形、總線形（填）

五、CSMA/CD 協議（英文名稱的含義）：載波監聽多點接入/碰撞檢測（填）

六、（簡答）最短幀長的計算（課后題 3-20）

七、以太網的MTU：1500 字節

八、以太網標準 10BaseT 的含義 ：10：10Mb/s

BASE：基帶信號

T：雙絞線

（站點到集線器<=100米）（填）

九、擴展的以太網：

1.集線器、網橋、交換機工作的層次 ：在物理層擴展以太網——光纖、（轉發器）、集線器；在數據鏈路層擴展以太網——網橋（交換機）（填）

2.（簡答）使用交換機和集線器的以太網每個用戶的平均帶寬

十、網橋（交換機）轉發分組時使用的地址：硬件地址，可以隔離碰撞域的個數：有幾個口可以隔離幾個域（填選）

十一、（簡答）透明網橋自學習算法（課后作業 3-32 自學習和轉發幀，要求掌握詳細處理過程）

十二、虛擬局域網概念，用什么設備實現：由一些局域網網段構成的與物理位置無關的邏輯組，這些網段具有某些共同的需求。只是一種服務，不是一種新型的局域網。使用交換機實現。（選填）

第四章 網絡層

一、網絡層提供的兩種服務及其特點：虛電路服務（面向連接的）、數據報服務（面向無 連接的）（填空）

1、虛電路服務：采用面向連接的通信方式：建立虛電路—傳送數據—釋放虛電路。所有分組均沿同一路徑傳輸。保證服務質量，可靠。虛電路和電路交換的區別虛電路是邏輯上的連接,采用存儲轉發技術，通信雙方只是斷續地各條鏈路。（選）

2、數據報服務：采用無連接的通信方式。為每個分組獨立選擇路由。“盡最大努力交付”，不保證質量。（選）

二、網絡互聯的設備：路由器（填）

三、IP 地址（分類、表示方法、每類地址網絡號和主機號的位數、每類地址的使用范圍）

分類：A、B、C、D、E（選）表示方法：點分十進制記法

類最大網絡數

第一個可用的網絡最后一個可用的網絡每個網絡中最大的主別

號

號

機數

A B C 126(27-2)16383(214-1)1 128.1

191.255

16777214 65534

2097151 192.0.1 223.255.255 254

(221-1)

注：A類網絡號除去的是全0和127 B類網絡號除去的是128.0 C類網絡號除去的是192.0.0

四、私有 IP 和地址轉換協議。（選）1.私 IP 的范圍

A:10.0.0.0 — 10.255.255.255 B:172.16.0.0 — 172.31.255.255 C:192.168.0.0 — 192.168.255.255 2.私 IP 的特點：目的地址為私有 IP 的數據報不被路由器轉發

五、地址解析協議

1.ARP 名稱、功能 ：地址解析協議，功能：將一個已知的IP地址映射到硬件地址（填選）2.ARP 工作過程 ：第一次通信時，同一局域網內（大題）

1）主機設高速緩存存放本局域網上IP地址到硬件地址的映射表。

2）主機A欲向本局域網上的主機B發送IP數據報時，先查看高速緩存。3）如有主機B的IP地址，可查出其對應的硬件地址。4）如果沒有，運行ARP找出主機B的IP地址。

六、IP數據報的格式（首部長度（單位為4字節）、偏移量（單位為8字節）、校驗范圍（首部））、數據報分片計算（填填填計）

IP數據報分為首部和數據兩個部分，首部的前一部分是固定的，共20字節，是所有IP數據報必須具有的（源地址、目的地址、總長度等重要字段都在固定首部中）。一些長度可變的可選字段放在固定首部的后面。片偏移(12 bit)指出：較長的分組在分片后某片在原分組中的相對位置。片偏移以 8 個字節為偏移單位。校驗范圍：只校驗首部

七、（簡答）子網劃分、子網掩碼（方法及應用）：(IP 地址)AND(子網掩碼)=網絡地址 1.給出需求會進行子網的劃分，會寫出子網網絡地址和子網掩碼；地址范圍

2.理解子網掩碼的作用，會根據子網掩碼計算網絡地址

（以 CIDR 編址方案考上述知識點）

八、（簡答）使用子網掩碼的分組轉發過程（路由選擇計算）

九、無分類編址 CIDR 的編址方案（選擇）

1、構造超網的概念、路由聚合的概念、最長匹配。

構成超網：前綴長度不超過 23 bit 的 CIDR 地址塊都包含了多個 C 類網絡。這些 C 類網絡合起來就構成了超網。

路由聚合：由于一個CIDR地址塊可以表示很多地址，因而在路由表中可以利用CIDR地址塊來查找目的網絡。

最長匹配：從匹配結果中選擇具有最長網絡前綴的路由

2、給定地址塊中任意一個地址，求地址掩碼、地址塊起始地址、最大地址、地址塊中地址個數。（計算）

3、（簡答）給定地址塊，給定各局域網內的主機數，構造超網。要求寫出解題過程，結果包括地址塊和網絡前綴。（構造超網時，要求從主機數最多的開始構造。）

十、ICMP 所處層次：網絡層、兩種應用：ping、Traceroute（tracert）（填空）

十一、因特網路由選擇協議分類及每類中的典型算法：內部網關協議 RIP、OSPF；外部網關協議 BGP（填空）

十二、（簡答）RIP 路由選擇距離向量算法：使用距離向量、支持的最大跳數（15）、路由表的計算（填填計）

十三、內部網關協議 OSPF：使用鏈路狀態（填空）

十四、路由器的作用及工作層次：網絡層，轉發數據時使用的地址：目的主機的 IP 地址（填空）

第五章 運輸層

一、IP 協議和運輸層協議的作用范圍：IP 協議：點到點（主機到主機）；運輸層協議：端到端（進程到進程）（填空）

二、端口的作用 ：進程間通信（填空）

三、TCP UDP：層次、特點（填選）

都是運輸層

TCP：面向連接的，可靠交付，面向字節流

UDP：面向無連接的，不保證可靠交付，面向報文

四、UDP 首部長度和各字段作用、偽首部的內容及作用（選擇）

首部長度：8

首部各字段作用：源端口：源端口號

目的端口：目的端口號

長度：UDP數據報總長度

檢驗和：檢測UDP數據報在傳輸中是否有錯

偽首部的作用和內容：IP和UDP湊出來的，僅僅是為了計算校驗和（計算）

五、TCP 首部：序號、確認號、SYN、ACK 的作用（計算）

序號作用：一個TCP 連接中傳送的數據流中的每一個字節都編上一個序號。序號字段的值則指的是本報文段所發送的數據的第一個字節的序號。

確認號作用：是期望收到對方的下一個報文段的數據的第一個字節的序號。

SYN作用：在連接建立時用來同步序號。ACK作用：只有當ACK = 1 時確認號字段才有效。當ACK = 0 時，確認號無效。

TCP首部包括：源端口、目的端口、序號、確認號、數據偏移、保留、緊急URG、確認ACK、推送PUSH、復位RST、同步SYN、終止FIN、窗口、檢驗和、緊急指針、選項

六、滑動窗口協議：發送窗、接收窗口大小的含義（選擇）

發送窗口大小代表在還沒有收到對方確認消息的情況下，發送端最多可以發送多少數據。接收窗口中是期望接收的數據的序號。

七、擁塞控制：

1、擁塞控制產生的原因：對資源需求之和大于可用資源（填空）

2、擁塞控制與流量控制的區別（給描述能夠識別即可）（選擇）

1.擁塞控制：防止過多的數據注入網絡，從而避免網絡中的路由器或鏈路過載。全局性的過程

2.流量控制：指點對點的通信量的控制。協調雙方速率。存在從收方到發方的直接反饋。

3、（簡答）慢啟動和擁塞避免，快重傳和快恢復（能根據具體控制策略求出每一個輪次擁塞窗口的大小，注意：傳輸輪次從 1 開始。）

八、TCP 建立連接的過程（三次握手協議，每條消息的序號、ack 號，SYN 比特、ACK 比特的取值）（填空）

第一次握手：服務器B創建傳輸控制塊TCB，準備接受客戶進程的連接請求，客戶進程A隨之建立傳輸控制塊TCB，向B發送請求報文段：SYN=1，seq=x，客戶進程進入同步已發送狀態

第二次握手：B收到請求報文段后，如同意連接則向A發送確認：SYN=1，ACK=1,ack=x+1,seq=y TCP服務器進入同步收到狀態

第三次握手：A收到B的確認后，再向B確認一次：ACK=1，ack=y+1，seq=x+1，A進入已建立連接狀態

九、TCP 釋放連接的過程（掌握交互過程即可，不需要掌握協議字段值的具體值）（填空）

第六章 應用層

一、DNS 含義：域名系統

功能：用來把便于人們使用的機器名字轉換成為IP地址（填選）

二、域名的兩種解析過程：遞歸、迭代（填空）

三、FTP（使用兩個TCP連接及其作用：減少或消除在不同操作系統下處理文件的不兼容性，熟知端口號 21）（填選）

四、電子郵件系統

1.SMTP 名稱：簡單郵件傳送協議（填空）作用：用戶代理向源郵件服務器發送郵件，源郵件服務器向目的郵件服務器發送郵件；（選擇）

2.POP、IMAP 名稱：郵局協議、因特網報文存取協議（填空）作用：用戶從目的服務器上讀取郵件；（選擇）

第十章 下一代因特網（填空）

一、IPV6 的地址空間（128 位）

二、IPV4 到 IPV6 過渡的兩種方法：雙棧協議、隧道技術 簡答題部分：

1、(簡答)時延：時延的 4 個組成部分、計算。

2、（簡答）CDMA 工作原理及計算

3、（簡答）差錯檢驗 ：CRC 的計算

4、（簡答）最短幀長的計算（課后題 3-20）

5、（簡答）使用交換機和集線器的以太網每個用戶的平均帶寬

6、（簡答）透明網橋自學習算法（課后作業 3-32 自學習和轉發幀，要求掌握詳細處理過程）

7、（簡答）數據報分片計算

8、（簡答）使用子網掩碼的分組轉發過程（路由選擇計算）

9、（簡答）子網劃分、子網掩碼（方法及應用）p138+課件上劃分子網題目

10、（簡答）給定地址塊，給定各局域網內的主機數，構造超網。要求寫出解題過程，結果包括地址塊和網絡前綴。（構造超網時，要求從主機數最多的開始構造。）

11、（簡答）RIP 路由選擇距離向量算法：使用距離向量、路由表的計算

12、（簡答）慢啟動和擁塞避免，快重傳和快恢復（能根據具體控制策略求出每一個輪次擁塞窗口的大小，注意：傳輸輪次從 1 開始。）

第四篇：計算機網絡期末復習總結

計算機網絡內容總結 第一章網絡概述

一、計算機網絡最重要的功能：連通性、共享性

二、因特網的兩大組成部分：邊緣部分、核心部分

1、主機A和主機B通信，實質上是主機A的某個進程同主機B的某個進程通信。

2、網絡邊緣的端系統之間的通信方式可以劃分為兩大類：客戶—服務器方式（C/S）、對等方式（P2P）

3、在網絡核心部分起特殊作用的是路由器，路由器是實現分組交換的關鍵構件，其任務是轉發收到的分組。三、三種交換方式：電路交換、報文交換、分組交換

1、電路交換：整個報文的比特流連續地從源點直達終點。電話交換機是電路交換，“建立連接—通話—釋放連接”，電路交換的線路的傳輸效率往往很低。

2、報文交換：整個報文先傳送到相鄰結點，全部存儲下來后查找轉發表，轉發到下一個結點。

3、分組交換：單個分組（整個報文的一部分）傳送到相鄰結點，存儲下來后查找轉發表，轉發到下一個結點。存儲轉發技術，主機是為用戶進行信息處理的，路由器是用來轉發分組的，即進行分組交換。

四、計算機網絡的分類：按地域（中英文名稱）：廣域網（WAN）、城域網（MAN）、局域網（LAN）、個人區域網（PAN）

五、(簡答)時延：時延的 4 個組成部分、計算。

六、協議（定義、三要素及其含義）：定義：為進行網絡中的數據交換而建立的規則、標準或約定稱為協議。三要素及其含義：（1）語法：數據與控制信息的結構或格式（2）語義：需要發出何種控制信息，完成何種動作以及做出何種響應（3）同步：事件實現順序的詳細說明

七、5 層體系結構各層及功能：

應用層(application layer)為用戶應用進程提供服務 ?運 輸層(transport layer)為主機中進程間通信提供服務 ? 網絡層(network layer)為主機間通信提供服務 ?數 據鏈路層(data link layer)相鄰結點間的無錯傳輸 ?物 理層(physical layer)透明地傳輸原始的比特流

第二章物理層

一、關于信道（通信方式三種）：單向通信、雙向交替通信、雙向同時通信

1、單向通信又稱單工通信，無線電廣播，有線電廣播，電視廣播

2、雙向交替通信又稱半雙工通信，對講機

3、雙向同時通信又稱全雙工通信

二、常用的導向性傳輸媒體包括：雙絞線、同軸電纜、光纜

三、常用的非導向傳輸媒體：短波；微波：地面接力、衛星

四、信道復用：FDM、TDM、STDM、WDM（名稱、復用方法、特點）：

FDM：頻分復用，復用方法：整個帶寬劃分為多個頻段，不同用戶使用不同頻段。特點:所有用戶在通信過程中占用不同的頻帶寬度。

TDM：時分復用，復用方法：將時間劃分為一段段等長的時分復用幀（TDM幀）。TDM幀劃分為N個時隙。每一個用戶在一個TDM幀中占用一個固定時隙。特點：所有用戶在不同的時間占用整個頻帶寬度。STDM：統計時分復用，工作方法：（1）各用戶將數據隨時發往集中器（統計時分復用器）。（2）集中器依次掃描，輸入緩存。（3）將緩存的數據放入STDM幀中，對于沒有數據的用戶就跳過去。（4）一幀滿時，發送出去。特點：STDM幀中的時隙不固定的分配給每個用戶。

WDM：波分復用，工作方法：（1）8路傳輸速率為2.5Gb/s的光載波—調制—1550nm~1557nm。（2）經過復用器后在一根光纖中傳播。（3）經過一段距離衰減—光纖放大器。（4）分用器—轉換為8路波長1310nm的光載波。特點：

五、（簡答）CDMA 工作原理及計算

第三章數據鏈路層

數據鏈路層使用的信道主要有以下兩種類型：點對點信道、廣播信道 使用點對點信道的數據鏈路層：

一、數據鏈路層協議的三個基本問題：封裝成幀、透明傳輸、差錯檢測

1、封裝成幀：就是在一段數據的前后分別添加首部和尾部，這樣就構成了一個幀。幀長等于數據部分加上首部和尾部。MTU：最大傳送單元——數據部分的傳送上限。控制字符進行幀界定：SOH（幀開始符）、EOT（幀結束符）

2、透明傳輸：不管所傳數據是什么樣的比特組合，都應當可以放在幀中傳輸過去。用字節填充法解決透明傳輸的問題（在控制字符前面添加轉義字符ESC）。

3、差錯檢測：誤碼率 BER(Bit Error Rate)：傳輸錯誤的比特占所傳輸比特總數的比率。

二、（簡答）差錯檢驗：CRC 的計算

三、PPP 協議：零比特填充法：方法：發現11111，立即填入一個0 采用零比特填充法可以傳送任意組合的比特流，即可以實現數據鏈路層的透明傳輸。使用廣播信道的數據鏈路層：

四、局域網按拓撲結構的分類：星形、環形、總線形

五、CSMA/CD 協議（英文名稱的含義）：載波監聽多點接入/碰撞檢測

六、（簡答）最短幀長的計算（課后題 3-20）

七、以太網的MTU：1500 字節

八、以太網標準 10BaseT 的含義：10：10Mb/s

BASE：基帶信號T：雙絞線（站點到集線器<=100米）

九、擴展的以太網：

1.集線器、網橋、交換機工作的層次：在物理層擴展以太網——光纖、（轉發器）、集線器；在數據鏈路層擴展以太網——網橋（交換機）

2.（簡答）使用交換機和集線器的以太網每個用戶的平均帶寬

十、網橋（交換機）轉發分組時使用的地址：硬件地址，可以隔離碰撞域的個數：有幾個口可以隔離幾個域

十一、（簡答）透明網橋自學習算法（課后作業 3-32 自學習和轉發幀，要求掌握詳細處理過程）

十二、虛擬局域網概念，用什么設備實現：由一些局域網網段構成的與物理位置無關的邏輯組，這些網段具有某些共同的需求。只是一種服務，不是一種新型的局域網。使用交換機實現。

第四章網絡層

一、網絡層提供的兩種服務及其特點：虛電路服務（面向連接的）、數據報服務（面向無連接的）

1、虛電路服務：采用面向連接的通信方式：建立虛電路—傳送數據—釋放虛電路。

所有分組均沿同一路徑傳輸。保證服務質量，可靠。虛電路和電路交換的區別虛電路是邏輯上的連接,采用存儲轉發技術，通信雙方只是斷續地各條鏈路。

2、數據報服務：采用無連接的通信方式。為每個分組獨立選擇路由。“盡最大努力交付”，不保證質量。

二、網絡互聯的設備：路由器

三、IP 地址（分類、表示方法、每類地址網絡號和主機號的位數、每類地址的使用范圍）分類：A、B、C、D、E 表示方法：點分十進制記法

類別 最大網絡數 第一個可用的網絡號

最后一個可用的網絡號

每個網絡中最大的主機數

A B C 126(27-2)16383(214-1)1 128.1

191.255

16777214 65534

2097151 192.0.1 223.255.255 254(221-1)

注：A類網絡號除去的是全0和127 B類網絡號除去的是128.0 C類網絡號除去的是129.0.0

四、私有 IP 和地址轉換協議。1.私 IP 的范圍

A:10.0.0.0 — 10.255.255.255 B:172.16.0.0 — 172.31.255.255 C:192.168.0.0 — 192.168.255.255 2.私 IP 的特點：目的地址為私有 IP 的數據報不被路由器轉發

五、地址解析協議

1.ARP 名稱、功能：地址解析協議，功能：將一個已知的IP地址映射到硬件地址 2.ARP 工作過程：第一次通信時，同一局域網內

1）主機設高速緩存存放本局域網上IP地址到硬件地址的映射表。

2）主機A欲向本局域網上的主機B發送IP數據報時，先查看高速緩存。3）如有主機B的IP地址，可查出其對應的硬件地址。4）如果沒有，運行ARP找出主機B的IP地址。

六、IP 數據報的格式、校驗范圍、（簡答）數據報分片計算

IP數據報分為首部和數據兩個部分，首部的前一部分是固定的，共20字節，是所有IP數據報必須具有的（源地址、目的地址、總長度等重要字段都在固定首部中）。一些長度可變的可選字段放在固定首部的后面。校驗范圍：只校驗首部

八、（簡單）使用子網掩碼的分組轉發過程（路由選擇計算）

七、（簡答）子網劃分、子網掩碼（方法及應用）：(IP 地址)AND(子網掩碼)=網絡地址 1.給出需求會進行子網的劃分，會寫出子網網絡地址和子網掩碼；地址范圍 2.理解子網掩碼的作用，會根據子網掩碼計算網絡地址（以 CIDR 編址方案考上述知識點）

九、無分類編址 CIDR 的編址方案

1、構造超網的概念、路由聚合的概念、最長匹配。

構成超網：前綴長度不超過 23 bit 的 CIDR 地址塊都包含了多個 C 類網絡。這些 C 類網絡合起來就構成了超網。

路由聚合：由于一個CIDR地址塊可以表示很多地址，因而在路由表中可以利用CIDR地址塊來查找目的網絡。

最長匹配：從匹配結果中選擇具有最長網絡前綴的路由

2、（簡答）給定地址塊，給定各局域網內的主機數，構造超網。要求寫出解題過程，結果包括地址塊和網絡前綴。（構造超網時，要求從主機數最多的開始構造。）

十、ICMP 所處層次：網絡層、兩種應用：ping、Traceroute（tracert）

十一、因特網路由選擇協議分類及每類中的典型算法：內部網關協議 RIP、OSPF；外部網關協議 BGP

十二、（簡答）RIP 路由選擇距離向量算法：使用距離向量、路由表的計算

十三、內部網關協議 OSPF：使用鏈路狀態

十四、路由器的作用及工作層次：網絡層，轉發數據時使用的地址：目的主機的 IP 地址

第五章運輸層

一、IP 協議和運輸層協議的作用范圍：IP 協議：點到點（主機到主機）；運輸層協議：端到端（進程到進程）

二、端口的作用：進程間通信

三、TCP UDP：層次、特點 都是運輸層

TCP：面向連接的，可靠交付，面向字節流

UDP：面向無連接的，不保證可靠交付，面向報文

四、UDP 首部長度和各字段作用、偽首部的內容及作用 首部長度：8 首部各字段作用：源端口：源端口號

目的端口：目的端口號 長度：UDP數據報總長度

檢驗和：檢測UDP數據報在傳輸中是否有錯

偽首部的作用和內容：IP和UDP湊出來的，僅僅是為了計算校驗和

五、TCP 首部：序號、確認號、SYN、ACK 的作用

序號作用：一個TCP 連接中傳送的數據流中的每一個字節都編上一個序號。序號字段的值則指的是本報文段所發送的數據的第一個字節的序號。

確認號作用：是期望收到對方的下一個報文段的數據的第一個字節的序號。

SYN作用：在連接建立時用來同步序號。

ACK作用：只有當ACK = 1 時確認號字段才有效。當ACK = 0 時，確認號無效。

TCP首部包括：源端口、目的端口、序號、確認號、數據偏移、保留、緊急URG、確認ACK、推送PUSH、復位RST、同步SYN、終止FIN、窗口、檢驗和、緊急指針、選項

六、滑動窗口協議：發送窗、接收窗口大小的含義

發送窗口大小代表在還沒有收到對方確認消息的情況下，發送端最多可以發送多少數據。接收窗口中是期望接收的數據的序號。

七、擁塞控制：

1、擁塞控制產生的原因：對資源需求之和大于可用資源

2、擁塞控制與流量控制的區別（給描述能夠識別即可）

1.擁塞控制：防止過多的數據注入網絡，從而避免網絡中的路由器或鏈路過載。全局性的過程

2.流量控制：指點對點的通信量的控制。協調雙方速率。存在從收方到發方的直接反饋。

3、（簡答）慢啟動和擁塞避免，快重傳和快恢復（能根據具體控制策略求出每一個輪次擁塞窗口的大小，注意：傳輸輪次從 1 開始。）

八、TCP 建立連接的過程（三次握手協議，每條消息的序號、ack號，SYN 比特、ACK 比特的取值）

第一次握手：服務器B創建傳輸控制塊TCB，準備接受客戶進程的連接請求，客戶進程A隨之建立傳輸控制塊TCB，向B發送請求報文段：SYN=1，seq=x，客戶進程進入同步已發送狀態

第二次握手：B收到請求報文段后，如同意連接則向A發送確認：SYN=1，ACK=1,ack=x+1,seq=y TCP服務器進入同步收到狀態

第三次握手：A收到B的確認后，再向B確認一次：ACK=1，ack=y+1，seq=x+1，A進入已建立連接狀態

九、TCP 釋放連接的過程（掌握交互過程即可，不需要掌握協議字段值的具體值）

第六章應用層

一、DNS 含義：域名系統功能：用來把便于人們使用的機器名字轉換成為IP地址

二、域名的兩種解析過程：遞歸、迭代

三、FTP（使用 TCP，兩個連接及其作用，熟知端口號 21）

四、電子郵件系統 1.SMTP 名稱：作用；

2.POP、IMAP 名稱、作用；

3.MIME：名稱（通用因特網郵件擴充協議）、作用。第七章不考（不在大綱范圍內）第八章不考（不在大綱范圍內）第九章無線局域網

一、分類（有固定基礎設計的、無固定基礎設施的）

二、無線局域網的特殊問題（隱蔽站、暴露站）第十章下一代因特網

一、IPV6 的地址空間（128 位）。

二、IPV4 到 IPV6 過渡的兩種方法：

簡答題部分：

1、(簡答)時延：時延的 4 個組成部分、計算。

2、（簡答）CDMA 工作原理及計算

3、（簡答）差錯檢驗：CRC 的計算

4、（簡答）最短幀長的計算（課后題 3-20）

5、（簡答）使用交換機和集線器的以太網每個用戶的平均帶寬

6、（簡答）透明網橋自學習算法（課后作業 3-32 自學習和轉發幀，要求掌握詳細處理過程）

7、（簡答）數據報分片計算

8、（簡答）使用子網掩碼的分組轉發過程（路由選擇計算）

9、（簡答）子網劃分、子網掩碼（方法及應用）p138+課件上劃分子網題目

10、（簡答）給定地址塊，給定各局域網內的主機數，構造超網。要求寫出解題過程，結果包括地址塊和網絡前綴。（構造超網時，要求從主機數最多的開始構造。）

11、（簡答）RIP 路由選擇距離向量算法：使用距離向量、路由表的計算

12、（簡答）慢啟動和擁塞避免，快重傳和快恢復（能根據具體控制策略求出每一個輪次擁塞窗口的大小，注意：傳輸輪次從 1 開始。）

第五篇：計算機網絡期末復習各章節總結

第一章 概述

1.“三網”指的是：電信網絡、廣播電視網絡、計算機網絡。

2.計算機網絡向用戶提供的最重要的功能有兩個：連通性、共享性。3.網絡是由若干結點和連接這些結點的鏈路組成。

4.網絡中的結點可以是計算機、集線器、交換機或路由器等。

5.網絡和網絡還可以通過路由器互連起來，這樣就構成了一個覆蓋范圍更大的網絡，即互聯網（或互連網），因此互聯網是“網絡的網絡”。

6.網絡把許多計算機連接在一起，而因特網則把許多網絡連接在一起。

7.因特網發展的三個階段：從單個網絡ARPANET向互聯網發展的過程、建成三級結構的因特網、逐步形成了多層次ISP結構的因特網。

8.因特網拓撲結構從其工作方式上看可以劃分為兩大塊：邊緣部分、核心部分。9.網絡邊緣的端系統中運行的程序之間的通信方式可劃分為兩類：客戶服務器方式（C/S方式）、對等方式（P2P方式）。

10.路由器是實現分組交換的關鍵構件，其任務是轉發分組，這是網絡核心部分最重要的功能。11.電路交換：“建立連接——通話——釋放連接”

12.電路交換的一個重要特點是：在通話的全部時間內，通話的兩個用戶始終占用端到端的通信資源。（面向連接的）

13.分組交換采用存儲轉發技術，其主要特點是面向無連接。

14.主機是為用戶進行信息處理的，并且可以和其他主機通過網絡交換信息。15.路由器則是用來轉發分組的，即進行分組交換的。16.分組交換的優點有：高效、靈活、迅速、可靠。

17.數據傳送階段的主要特點：電路交換——整個報文的比特流連續地從原點到達終點，好像在一個管道中傳送；報文交換——整個報文先傳送到相鄰結點，全部存儲下來后查找轉發表，轉發到下一個結點；分組交換——單個分組（這只是整個報文的一部分）傳送到相鄰結點，存儲下來后查找轉發表，轉發到下一個節點。

18.計算機網絡的最簡單的定義是：一些相互連接的、自治的計算機的集合。19.不同作用范圍的網絡有：廣域網WAN、城域網MAN、局域網LAN、個人區域網PAN。

20.中央處理機之間的距離非常近，則一般就稱之為多處理機系統而不稱它為計算機網絡。

21.計算機網絡的性能指標有：速率、帶寬、吞吐量、時延、時延帶寬積、往返時間RTT、利用率。

22.時延包括：發送時延、傳播時延、處理時延、排隊時延。

23.為進行網絡中的數據交換而建立的規則、標準或約定稱為網絡協議，簡稱協議，其三個要素是：語法、語義，同步。

24.協議通常有兩種不同的形式：一種是使用便于人來閱讀和理解的文字的描述，另一種是使用讓計算機能夠理解的程序代碼。

25.分層帶來的好處：各層之間是獨立的、靈活性好、結構上可分割開、易于實現和維護、能促進標準化工作。

26.計算機網絡的各層及其協議的集合，稱為網絡的體系結構。

27.五層協議的體系結構包括：物理層、數據鏈路層、網絡層、運輸層、應用層。28.用戶數據報協議UDP，面向無連接的，數據傳輸的單位是用戶數據報，不保證提供可靠交付，但盡最大努力交付；傳輸控制協議TCP，面向連接的，數據傳輸的單位是報文段，能夠提供可靠交付。

29.協議是控制兩個對等實體（或多個實體）進行通信的規則的集合。30.OSI把層與層之間的交換的數據的單位稱為服務數據單元（SDU）。

31.OSI把對等層次之間傳送的數據的單位稱為該層的協議數據單元（PDU）。

第二章 物理層

1.物理層的主要任務主要描述為確定與傳輸媒體的接口有關的一些特性：機械特性、電氣特性、功能特性、過程特性。

2.一個數據通信系統可劃分為三大部分：源系統、傳輸系統、目的系統。源系統一般包括以下兩個部分：源點和發送器；目的系統一般也包括兩個部分：接收器和終點。

3.通信的目的是傳送消息；數據是運送消息的實體；信號則是數據的電氣或電磁的表現。

4.根據信號中代表的消息的參數的取值方式不同，信號可以分為兩大類：模擬信號（連續信號）、數字信號（離散信號）。

5.從通信的雙方信息交互的方式來看可以有以下幾種基本方式：單向通信（單工通信）、雙向交替通信（半雙工通信）、雙向同時通信（全雙工通信）。

6.來自信源的信號通常稱為基帶信號，即基本頻帶信號。經過載波調制的信號稱為帶通信號。

7.調制可分為兩大類：基帶調制（波形變化-基帶信號）、帶通調制（載波-帶通信號）。最基本的帶通調制方法有：調幅AM、調頻FM、調相PM。

8.限制碼元在信道上的傳輸速率的因素有兩個：信道能夠通過的頻率范圍、信噪比。

9.在任何信道中，碼元傳輸的速率是有上限的，傳輸速率超過此上限，就會出現嚴重的碼間串擾的問題，使接收端對碼元的判決（即識別）成為不可能。10.導向傳輸媒體：雙絞線、同軸電纜、光纜。

11.傳統的微波通信主要有兩種方式：即地面微波接力通信和衛星通信。

12.信道復用技術：頻分復用、時分復用、統計時分復用、波分復用、碼分復用。13.數字傳輸系統：脈碼調制PCM、同步光纖網SONET和同步數字系列SDH.14.SONET的層次自下而上為：光子層、段層、線路層、路徑層。15.寬帶接入技術：XDSL技術、光纖同軸混合網（HFC網）、FTTX技術。

16.DMT（離散多音調）調節技術采用頻分復用的方法，把40kHz以上一直到

1.1MHz的高端頻譜劃分為許多的子信道。

17.HFC網主要特點有：其主干線采用光纖、采用結點體系結構（提高網絡的可靠性）、具有比CATV更寬的頻譜，且具有雙向傳輸功能、每個家庭要安裝一個用戶接口盒UIB。18.HFC網的最大優點是它具有很寬的頻帶，并且能夠利用已經有相當大的覆蓋面的有線電視網。

第三章 數據鏈路層

1.數據鏈路層使用的信道主要有以下兩種類型：點對點信道、廣播信道。

2.鏈路是從一個結點到相鄰結點的一段物理線路，而中間沒有任何其他的交換結點。

3.數據鏈路除了必須要有一條物理線路以外，還必須有一些必要的通信協議來控制這些數據的傳輸。

4.在因特網中，網絡層協議數據單元就是IP數據報（或簡稱數據報，分組或包）。5.數據鏈路層協議有許多種，但有三個基本問題則是共同的，這三個基本問題是：封裝成幀、透明傳輸和差錯檢測。

6.封裝成幀就是在一段數據的前后分別添加首部和尾部，這樣就構成了一個幀。7.所有在因特網上傳送的數據都是以分組（即IP數據報）為傳送單位的。

8.為了解決透明傳輸問題，就必須設法使數據中可能出現的控制字符“SHO”“EOT”在接收端不被解釋為控制字符，在其前插入一個轉義字符“ESC”，這種方法叫做字節填充或字符填充。

9.傳輸錯誤的比特率占所傳輸比特總數的比特率稱為誤碼率BER。目前在數據鏈路層廣泛使用了循環冗余檢測CRC的檢錯技術。

10.為了進行檢測而添加的冗余碼常稱為幀檢驗序列FCS。

11.OSI的觀點是必須把數據鏈路層做成是可靠傳輸，因此在CRC基礎上，增加了幀編號、確認和重傳機制。

12.PPP協議就是用戶計算機和ISP進行通信時所使用的數據鏈路層協議。

13.PPP協議應滿足的要求：簡單、封裝成幀、透明性、多種網絡層協議、多種類型電路、差錯檢測、檢測連接狀態、最大傳送單元、網絡層地址協商、數據壓縮協商。

14.RFC明確了PPP協議不需要的功能：糾錯、流量控制、多點線路、半雙工或單工鏈路。

15.局域網最主要的特點是：網絡為一個單位所擁有，且地理范圍和站點數目均有限。

16.局域網的優點有：1.具有廣播功能，從一個站點可很方便地訪問全網。2.便于系統的擴展和逐漸地演變，各設備的位置可靈活調整和改變。3.提高了系統的可靠性、可用性和生存性。

17.共享通信媒體資源在技術上的兩種方法：靜態劃分信道、動態媒體接入控制（又稱多點接入，包括隨機接入和受控接入）。18.計算機與外界局域網的連接是通過通信適配器。19.適配器的重要功能：1.進行數據串行傳輸和并行傳輸的轉換2.對數據進行緩存3.設備驅動程序安裝在計算機的操作系統中。

20.為了通信的簡便，以太網采用了兩種措施：第一，采用較為靈活的無連接的工作方式。第二，以太網發送數據都使用曼徹斯特編碼的信號。

21.以太網采用的協調方法是使用一種特殊的協議載波監聽多點接入/碰撞檢測（CSMA/CD）。22.在使用CSMA/CD協議時，一個站不可能同時進行發送和接收，因此使用CSMA/CD協議的以太網不可能進行全雙工通信而只能進行雙向交替通信（半雙工通信）。

23.以太網使用截斷二進制指數退避算法來解決碰撞問題。24.以太網把爭用期定位51.2us，幀間最小間隔為9.6us。凡長度小于64字節的幀都是由于沖突而異常中止的無效幀。

25.10BASE-T以太網的出現，是局域網發展史上的一個非常重要的里程碑。26.“發往本站的幀”包括以下三種：單播幀、廣播幀、多播幀。27.數據鏈路層使用以太網要使用網橋，其工作在數據鏈路層，它根據MAC幀的目的地址對收到的幀進行轉發和過濾。

28.網橋可以帶來一下好處：1.過濾通信量，增大吞吐量。2.擴大了物理范圍。3.提高了可靠性。4.可互連不同物理層、不同MAC子層和不同速率的以太網。29.網橋的缺點有：1.對接收的幀要先存儲和查找轉發表，然后才轉發，而轉發之前，還必須執行CSMA/CD算法，增加了時延。2.MAC子層沒有流量控制功能。3.網橋只適用于用戶不太多和通信量不太大的以太網，否則還可能會由于傳播過多的廣播而產生網絡擁塞，即廣播風暴。

第四章 網絡層

1.網絡層向上只提供簡單靈活的、無連接的、盡最大努力交付的數據報服務。2.與IP協議配套使用的還有四個協議：地址解析協議（ARP）、逆地址解析協議（RARP）、網際控制報文協議（ICMP)、網際組管理協議（IGMP）。3.將網絡互相連接起來要使用的一些中間設備：轉發器（物理層）、網橋/橋接器（數據鏈路層）、路由器（網絡層）、網關（網絡層以上）。4.IP地址的編址方法共經歷了三個歷史階段：1.分類的IP地址（最基本的編址方法）2.子網的劃分（最基本的編址方法的改進）3.構成超網（無分類編址CIDR方法）。

5.IP地址分類：A類（1`126）、B類(128~191)、C類(192~223)、D類（用于多播）。6.每一個IP地址都是由網絡號和主機號兩部分組成。

7.TTL的意義是指明數據報在因特網中至多可經過多少個路由器。

8.使用子網劃分后，路由表必須包含以下三項內容：目的網絡地址、子網掩碼、下一跳地址。

9.CIDR最主要的兩個特點：1.CIDR消除了傳統的A類、B類、C類地址以及劃分子網的概念。2.CIDR把網絡前綴都相同的連續的IP地址組成一個“CIDR地址塊”。

10.網際控制報文協議ICMP差錯報告報文共有五種：終點不可達、源點抑制、時間超過、參數問題、改變路由（重定向）。11.ICMP的兩個重要應用：分組網間探測PING,用來測試兩個主機之間的連通性；用來跟蹤一個分組從源點到終點的路徑(TRACEROUTE)。

12.從路由算法能否隨網絡的通信量或拓撲自適應地進行調整變化來劃分，則只有兩大類，即靜態路由選擇策略與動態路由選擇策略。

13.因特網把路由選擇協議劃分為兩大類：內部網關協議IGP(具體的協議多種如RIP、OSPF)、外部網關協議EGP（目前使用的協議就是邊界網關協議BGP）。14.RIP協議是一種分布式的基于距離向量的路由選擇協議，和OSPF(分布式基于鏈路狀態協議)共同特點就是每一個路由器都要不斷地和其他一些路由器交換路由信息。RIP協議的最大優點是實現簡單，開銷較小。OSPF的更新過程收斂的快是其重要的優點。OSPF不用UDP，而直接用IP數據報傳送。

15.邊界網關協議BGP只能是力求尋找一條能夠到達目的網絡且比較好的路由（不能兜圈子），而并非要尋找一條最佳路由。BGP采用了路徑向量路由選擇協議。

16.路由器是一種具有多個輸入端口和多個輸出端口的專用計算機，其任務是轉發分組。

17.轉發分組由三個部分組成：交換結構（根據轉發表對分組進行處理）、一組輸入端口和一組輸出端口（這里的端口就是硬件接口）。

18.IP多播需要兩種協議：網際組管理協議IGMP和多播路由選擇協議。

19.在因特網中的所有路由器，對目的地址是專用地址的數據報一律不進行轉發。20.利用公共的因特網作為本機構各專用網之間通信的載體，這樣的專用網又稱為虛擬專用網VPN。

21.網絡地址轉換NAT需要在專用網連接到因特網的路由器上安裝NAT軟件。裝有NAT軟件的路由器叫做NAT路由器，它至少有一個有效的的外部全球IP地址。

第五章

運輸層

1.從通信和信息處理角度來看，運輸層向它上面的應用層提供通信服務，它屬于面向通信部分的最高層，同時也是用戶功能中的最低層。

2.兩個主機進行通信就是兩個主機中的應用進程相互通信。也就是說，端到端的通信是應用進程之間的通信。

3.運輸層有一個很重要的功能：復用（不同應用進程都可以使用同一個運輸層協議傳送數據）和分用。

4.運輸層還要對收到的報文進行差錯檢測。在網絡層，IP數據報首部中的檢驗和字段，只檢驗首部是否出現差錯而不檢查數據部分。

5.運輸層需要有兩種不同的運輸協議，即面向連接的TCP（傳輸控制協議）和無連接的UDP（用戶數據報協議）。

6.在協議棧層間的抽象的協議端口是軟件端口，軟件端口是應用層的各種協議進程與運輸實體進行層間交互的一種地址。

7.兩個計算機中的進程要實現相互通信，不僅必須知道對方的IP地址，而且要知道對方的端口號。

8.運輸層的端口號分為以下兩類：服務器端使用的端口號(熟知端口號、系統端口號)、登記端口號/短暫端口號。

9.UDP的主要特點：1.無連接的；2.盡最大努力交付；3.面向報文的；4.沒有擁塞控制；5.支持一對一、一對多、多對一和多對多的交互通信；6.首部開銷小。10.IP數據報的檢驗和只檢驗IP數據報的首部，但UDP的檢驗和是把首部和數據部分一起都檢驗。

11.TCP的主要特點：1.面向連接的運輸層協議2.每一條TCP連接只能有兩個端點（點對點，一對一）3.提供可靠交付服務4.面向字節流。12.TCP連接的端點叫做套接字/插口。端口號拼接到IP地址即構成了套接字。（套接字SOCKET=（IP地址：端口號））。每一條TCP連接唯一地被通信的兩端的兩個端點所確定。

13.理想的傳輸條件有以下兩個特點：1.傳輸信道不產生差錯2.不管發送方以多快的速度發送數據，接收方總是來得及處理收到的數據。

14.使用確認和重傳機制，我們就可以在不可靠的傳輸網絡上實現可靠的通信。像這種可靠傳輸協議常稱為自動重傳請求ARQ。

15.TCP利用滑動窗口實現流量控制，所謂流量控制就是讓發送方的發送速率不要太快，要讓接收方來得及接收。

16.幾種擁塞控制方法：慢開始、擁塞避免、快重傳、快恢復。

17.擁塞避免算法的思路是讓擁塞窗口CWAND緩慢地增大，即每經歷一個往返時間RTT就把發送方的擁塞窗口CWND加1。

18.運輸連接三個階段：連接建立、數據傳送、連接釋放。

第六章

應用層

1.應用層許多協議都是基于客戶服務器方式，即使是對等通信方式，實質上也是一種特殊的客戶服務器方式。

2.域名系統DNS是因特網使用的命名系統，用來把便于人們使用的機器名字轉換為IP地址。

3.DNS規定，域名中的標號都由英文字母和數字組成，每一個標號不超過63個字符。由多個標號組成的完整的域名總共不超過255個。

4.頂級域名分為三大類：1.國家頂級域名2.通用頂級域名3.基礎結構域名（反向域名）。我國把二級域名劃分為類別域名和行政區域名兩大類。5.一個服務器所負責的管轄的（或有權限的）范圍叫做“區”，區可能等于或小于域，但一定不可能大于域。6.域名服務器分為四種類型： 1.根域名服務器2.頂級域名服務器3.權限域名服務器4.本地域名服務器（默認域名服務器）。

7.域名解析過程需注意的兩點：1.本機向本地域名服務器的查詢一般都是采用 遞歸查詢2.本地域名服務器向根域名服務器的查詢通常采用迭代查詢。8.文件傳送協議FTP是因特網上使用得最廣泛的文件傳送協議。9.網絡文件系統NFS允許應用進程打開一個遠地文件，并能在該文件的某一個特定的位置上開始讀寫數據。

10.簡單文件傳送協議TFTP主要有兩個優點：1.TFTP可用于UDP環境2.TFTP代碼所占的內存較小。

11.萬維網是一個分布式的超媒體系統，它是超文本系統的擴充。12.萬維網使用統一資源定位符URL來標志萬維網上的各種文檔。

13.超文本傳送協議HTTP是一個應用層協議它使用TCP連接進行可靠的傳送。14.HTTP/1.0協議的持續連接工作有兩種工作方式：非流水線方式、流水線方式。15.代理服務器是一種網絡實體，它又稱為萬維網高速緩存。

16.HTTP兩類報文：請求報文、響應報文。其都是由三部分組成：開始行、首部行、實體主體。

17.超文本標記語言HTML是一種制作萬維網頁面的標準語言，它消除了不同計算機之間信息交流的障礙。

18.用戶代理至少應當具有以下四個功能：撰寫、顯示、處理、通信。