計算機網(wǎng)絡(luò)基礎(chǔ)-復(fù)習(xí)20140526

1、題型題型v單項選擇題2*20=40v填空題1*25=25v計算與問答題(綜合題)（5-7題，共35分）v以下不作考試要求： 2.5，2.6，3.6，6.6，6.7，6.9，8.6，8.9（但需要了解FTP），9.3第一章：計算機網(wǎng)絡(luò)概論第一章：計算機網(wǎng)絡(luò)概論v1 1，歷史與概念，歷史與概念：ARPANET、三網(wǎng)融合（電信通信電信通信網(wǎng)網(wǎng)、計算機網(wǎng)絡(luò)計算機網(wǎng)絡(luò)與與電視通信網(wǎng)電視通信網(wǎng)）v2 2，分類，分類：按覆蓋的地理范圍進行分類：個域網(wǎng)PAN、局域網(wǎng)LAN、城域網(wǎng)MAN、廣域網(wǎng)WAN v3 3，組成，組成：從邏輯功能上分為資源子網(wǎng)和通信子網(wǎng)兩個部分v4 4，拓撲結(jié)構(gòu)，拓撲結(jié)構(gòu)：星狀、環(huán)狀、總線

2、型、樹狀、網(wǎng)狀（理解各自的特點）v5 5，數(shù)據(jù)交換（重點），數(shù)據(jù)交換（重點）：線路交換數(shù)據(jù)交換存儲轉(zhuǎn)發(fā)交換報文存儲轉(zhuǎn)發(fā)交換（報文交換）分組交換數(shù)據(jù)報交換虛電路交換數(shù)據(jù)交換技術(shù)數(shù)據(jù)交換技術(shù)線路交換線路交換 v線路交換（線路交換（Circuit SwitchingCircuit Switching） 也稱為，對需要進行通信的節(jié)點之間提供一條臨時的專用通道，整個通信過程通道被獨占。存儲轉(zhuǎn)發(fā)交換存儲轉(zhuǎn)發(fā)交換 v存儲轉(zhuǎn)發(fā)交換：中間節(jié)點進行存儲再轉(zhuǎn)發(fā)存儲轉(zhuǎn)發(fā)交換：中間節(jié)點進行存儲再轉(zhuǎn)發(fā)v存儲轉(zhuǎn)發(fā)的特點？（存儲轉(zhuǎn)發(fā)的特點？（P29P29）與線路交換的比較？）與線路交換的比較？v存儲轉(zhuǎn)發(fā)交換方式分為：報文（m

3、essage）交換和報文分組（packet）交換。各自的特點。v分組交換分為數(shù)據(jù)報（Data Gram）交換和虛電路（Virtual Circuit）交換。各自的特點與比較P31-33數(shù)據(jù)報方式的工作原理示意圖數(shù)據(jù)報方式的工作原理示意圖 虛電路方式原理示意圖v6，網(wǎng)絡(luò)延時 網(wǎng)絡(luò)延時（delay）包括發(fā)送延時、傳播延時、排隊延時與處理延時v7，面向連接服務(wù)與無連接服務(wù) 面向連接服務(wù)-電路交換 無連接服務(wù)分組交換第二章：網(wǎng)絡(luò)體系結(jié)構(gòu)與網(wǎng)絡(luò)協(xié)議第二章：網(wǎng)絡(luò)體系結(jié)構(gòu)與網(wǎng)絡(luò)協(xié)議v1 1，OSIOSI七層模型七層模型：OSI參考模型各層的功能參考模型各層的功能物理層物理層：v 建立、管理和釋放物理連接；建

4、立、管理和釋放物理連接；v 實現(xiàn)比特流的透明傳輸；實現(xiàn)比特流的透明傳輸；v 物理層的數(shù)據(jù)傳輸單元是比特物理層的數(shù)據(jù)傳輸單元是比特bitbit。數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層：v 建立數(shù)據(jù)鏈路連接；建立數(shù)據(jù)鏈路連接；v 采用差錯控制與流量控制方法，采用差錯控制與流量控制方法，使有差錯的物理線路變成無差錯使有差錯的物理線路變成無差錯的數(shù)據(jù)鏈路。的數(shù)據(jù)鏈路。 v 傳輸以傳輸以“幀幀”frame為單位的數(shù)為單位的數(shù)據(jù)包；據(jù)包；OSI參考模型各層的功能參考模型各層的功能網(wǎng)絡(luò)層網(wǎng)絡(luò)層：v 路由選擇；路由選擇；v 實現(xiàn)擁塞控制、網(wǎng)絡(luò)互連等功能。實現(xiàn)擁塞控制、網(wǎng)絡(luò)互連等功能。v 傳輸單元是分組傳輸單元是分組packet

5、packet傳輸層的主要功能傳輸層的主要功能：v 提供可靠端到端提供可靠端到端（end-to-endend-to-end）服務(wù)；服務(wù)；v 處理數(shù)據(jù)包錯誤、數(shù)據(jù)包次序，處理數(shù)據(jù)包錯誤、數(shù)據(jù)包次序，以及其他一些關(guān)鍵傳輸問題；以及其他一些關(guān)鍵傳輸問題；v 傳輸單元是傳輸單元是TPDUTPDU第二章：網(wǎng)絡(luò)體系結(jié)構(gòu)與網(wǎng)絡(luò)協(xié)議第二章：網(wǎng)絡(luò)體系結(jié)構(gòu)與網(wǎng)絡(luò)協(xié)議v2 2，TCP/IPTCP/IP參考模型參考模型：v application layerapplication layerv transport layertransport layerv internet layerinternet layerv h

6、 o s t - t o - n e t w o r k h o s t - t o - n e t w o r k layerlayer：是數(shù)據(jù)在傳輸過程中的電信號的表示形式。數(shù)據(jù)在信道中是以電信號的形式傳送的，電信號分為數(shù)據(jù)在信道中是以電信號的形式傳送的，電信號分為模擬信號模擬信號、數(shù)字信號數(shù)字信號將數(shù)字信號變換成模擬信號，稱為調(diào)制，反之稱為解調(diào)將數(shù)字信號變換成模擬信號，稱為調(diào)制，反之稱為解調(diào)：串行傳輸、并行傳輸、單工、半雙工、全雙工。同步與異步的概念15v 4 4，傳輸介質(zhì)，傳輸介質(zhì)：雙絞線（：雙絞線（STPSTP與與UTPUTP，RJ45RJ45）、同軸電纜、）、同軸電纜、光纖電纜（光

7、纖電纜（多模光纖多模光纖和和單模光纖單模光纖）、無線與衛(wèi)星通信信道）、無線與衛(wèi)星通信信道v 5 5，數(shù)據(jù)編碼，數(shù)據(jù)編碼：16模擬數(shù)據(jù)編碼數(shù)字數(shù)據(jù)編碼非歸零碼曼徹斯特編碼差分曼徹斯特編碼數(shù)據(jù)編碼方式振幅鍵控ASK移頻鍵控FSK移相鍵控PSK6，頻帶傳輸：振幅鍵控ASK，移頻鍵控FSK，移相鍵控PSK；1701001000+0+0+0+0212+數(shù)據(jù)(a)ASK(b)FSK(c)PSK(絕對)(d)PSK(相對)121v7 7，波特率與比特率，波特率與比特率v波特率：調(diào)制解調(diào)器輸出的調(diào)制信號每秒鐘載波調(diào)制狀態(tài)改變的數(shù)值v比特率：每秒傳輸?shù)臉?gòu)成代碼的二進制比特數(shù)，單位是bpsv在實際應(yīng)用中，常用的數(shù)

8、據(jù)傳輸速率單位有Kbps，Mbps，Gbps，Tbpsv注意，1Kbps=1000bps而不是1024bps18v 8 8，基帶傳輸，基帶傳輸：直接傳輸數(shù)字信號，編碼方式主要有：直接傳輸數(shù)字信號，編碼方式主要有：非歸非歸零碼，曼徹斯特編碼（重點），差分曼徹斯特編碼。零碼，曼徹斯特編碼（重點），差分曼徹斯特編碼。 曼徹斯特曼徹斯特編碼規(guī)則編碼規(guī)則： 每比特的周期每比特的周期T T分為前分為前T/2T/2與后與后T/2T/2兩部分；兩部分； 前前T/2T/2傳送該比特的反碼，通過后傳送該比特的反碼，通過后T/2T/2傳送該比特的原碼；曼徹斯特編碼信號傳送該比特的原碼；曼徹斯特編碼信號又稱做又稱做“

9、自含鐘編碼自含鐘編碼”信號，發(fā)送曼徹斯特編碼信號時無需另發(fā)同步信信號，發(fā)送曼徹斯特編碼信號時無需另發(fā)同步信號。號。v 9 9，脈沖編碼調(diào)制（，脈沖編碼調(diào)制（PCMPCM）方法）方法：包括采樣、量化與編碼三步v 1010，多路復(fù)用技術(shù)，多路復(fù)用技術(shù)：在一個物理信道上開辟出多個邏輯信道的技術(shù)，包括：時分多路復(fù)用時分多路復(fù)用TDMTDM、頻分多路復(fù)用、頻分多路復(fù)用FDMFDM、波分、波分多路復(fù)用多路復(fù)用WDMWDM、碼分多路復(fù)用、碼分多路復(fù)用CDMACDMA與正交頻分復(fù)用與正交頻分復(fù)用OFDMOFDM19v 11，CDMA的基本工作原理：v 給用戶分配一個m比特的碼片序列。發(fā)送1時就發(fā)送碼片原碼，發(fā)

10、送0時就發(fā)送碼片的反碼。每個用戶分配的碼片序列要各不相同。為說明碼片序列的性質(zhì)，用+1表示1，用-1表示0（1）兩個不同站的碼片序列（包括反碼）互相正交，即規(guī)格化內(nèi)積為0。（2）任何一個碼片向量的規(guī)格化內(nèi)積都是1（3）任何一個碼片向量與之反碼的規(guī)格化內(nèi)積都是-12021例如，兩個站的碼片序列分別為例如，兩個站的碼片序列分別為S=S=（+1+1-1-1+1+1+1-1+1+1-1-1+1+1+1-1）T=T=（+1+1+1+1-1+1+1+1+1+1+1+1-1+1+1+1）則則ST=0ST=0如果A向B發(fā)送了二進制數(shù)據(jù)，那么B用A的碼片序列和接收到的信號計算內(nèi)積，結(jié)果為1說明A發(fā)送了1，結(jié)果為

11、-1說明A發(fā)送了0，結(jié)果為0，說明沒有接收到A的信號。 1i=1ST = (siti )= 0 m mCDMA的基本工作原理的基本工作原理例：例： 某站接收到的某站接收到的4個信號如下表所示，已知站個信號如下表所示，已知站B的碼片序的碼片序列為：列為：00101110（通過移動通信系統(tǒng)來實現(xiàn)），請問這（通過移動通信系統(tǒng)來實現(xiàn)），請問這4個信號是否有接收到個信號是否有接收到B站的信號？若有，是什么？站的信號？若有，是什么？信道獲得的疊加信號S1=-1+ 1- 1 + 1+1+1-1-1S2=-2 0 0 0 +2 +2 0 -2S3=0 0 -2 +2 0 -2 0+2S4= -4 0 -2 0

12、 +2 0 +2 -2第四章：數(shù)據(jù)鏈路層第四章：數(shù)據(jù)鏈路層v1 1，誤碼率：二進制碼元在數(shù)據(jù)傳輸系統(tǒng)中被傳錯的概率v2，檢錯碼與糾錯碼的概念v3，循環(huán)冗余校驗碼CRC（重點）v 設(shè)信息字段為K位:f(x)，校驗字段為R位:r(x)v 對于CRC碼集中的任一碼字，存在且僅存在一個R次多項式g(x)，使得 ： F(x)=q(x)g(x)=xRf(x)+r(x); v g(x)稱為生成多項式,R次R+1位CRC如何檢錯？如何檢錯？v 發(fā)送的數(shù)據(jù)是F(x)=q(x)g(x)=xRf(x)+r(x); v 其中r(x)用xRf(x)/g(x)得到余數(shù)求得v 接收的數(shù)據(jù)是F(x)=xRf(x)+r(x);

13、 v 接收方通過g(x)來驗證收到的CRC碼字。v F(x)/g(x)=q(x)余數(shù)為0表示傳輸正確，否則錯誤。v 或者xRf(x)/g(x)=q(x)+余數(shù)，且余數(shù)等于r(x) 則認為傳輸正確24循環(huán)冗余碼舉例循環(huán)冗余碼舉例v設(shè)生成多項式為g(x)=x4+x3+1，即生成碼為11001，這暗示檢驗字段為4位，即R=4。v要發(fā)送的二進制編碼為1011001，則xRf(x)=10110010000，采用模2除法（減法不借位，加法不進位，異或操作），xRf(x)/g(x)余數(shù)為1010，此為校驗字段（如何計算？）v發(fā)送方發(fā)送：10110011010v接收方利用整個接收字段除以生成碼11001，余數(shù)

14、為0則正確，否則錯誤25v 4 4，數(shù)據(jù)鏈路層的功能：，數(shù)據(jù)鏈路層的功能：鏈路管理，幀同步，流量控制，差錯控制，幀的透明傳輸，尋址。v 5 5，數(shù)據(jù)鏈路層協(xié)議分為，數(shù)據(jù)鏈路層協(xié)議分為：面向字符型（如BSC）和面向比特型（HDLC和PPP）v 6 6，數(shù)據(jù)鏈路的配置，數(shù)據(jù)鏈路的配置：平衡與非平衡配置v 7 7，HDLCHDLC協(xié)議協(xié)議：標志字段標志字段 F (Flag) F (Flag) ：為：為 6 6 個連續(xù)個連續(xù) 1 1 加上兩邊各一個加上兩邊各一個 0 0 共共 8 bit8 bit。零比特填充法實現(xiàn)透明。零比特填充法實現(xiàn)透明傳輸：傳輸：有 5 個連續(xù) 1 時，就立即填入一個 0。26v

15、8，單幀停止等待ARQ協(xié)議（重點）：超時計時器、重傳、ack確認v9，連續(xù) ARQ（只按序接收） 和選擇重傳 ARQ（重點）。v10，滑動窗口機制（重點）v11，PPP：用戶使用撥號電話線接入因特網(wǎng)時，一般都是使用 PPP 協(xié)議，路由器與路由器之間的連接也使用PPP。27第第5章章 介質(zhì)訪問控制子層介質(zhì)訪問控制子層28v1，常用介質(zhì)訪問控制方法：載波監(jiān)聽多路訪問/沖突檢測（CSMA/CD），令牌總線，令牌環(huán)（Token Ring）；CSMA/CD與Token Bus,Token Ring的比較CSMA/CD的特點：v 簡單；隨機訪問控制，實時性得不到保證，適合辦公環(huán)境；網(wǎng)絡(luò)通信負荷增大時，性能

16、下降明顯。Token Bus,Token Ring的特點v 復(fù)雜；發(fā)送數(shù)據(jù)的時間間隔是確定的，實時性有保證，是確定型的訪問控制方法，適合工業(yè)環(huán)境；網(wǎng)絡(luò)通信負荷增大時，性能不下降。v 2 2，CSMA/CDCSMA/CD協(xié)議的工作（即以太網(wǎng)發(fā)送數(shù)據(jù)）過程協(xié)議的工作（即以太網(wǎng)發(fā)送數(shù)據(jù)）過程( (重點重點) )： 先聽后發(fā)、邊聽邊發(fā)、沖突停止、延遲重發(fā)。v 3 3，沖突窗口與最短有效幀長（重點），沖突窗口與最短有效幀長（重點）：以太網(wǎng)的端到端往返時延以太網(wǎng)的端到端往返時延2 稱為沖突窗口，稱為沖突窗口，其中其中 =D/V，D為為總線傳輸介質(zhì)的最大長度，總線傳輸介質(zhì)的最大長度，V為傳播速度為傳播速度。

17、以太網(wǎng)規(guī)定了總線最大長度，因此可確定沖突窗口大小以太網(wǎng)規(guī)定了總線最大長度，因此可確定沖突窗口大小29l為了保證任何一個節(jié)點在發(fā)送任何一個數(shù)據(jù)幀都能檢測到可能存在為了保證任何一個節(jié)點在發(fā)送任何一個數(shù)據(jù)幀都能檢測到可能存在的沖突，就要求發(fā)送一個最短幀的時間都要超過沖突窗口的時間：的沖突，就要求發(fā)送一個最短幀的時間都要超過沖突窗口的時間：min/2/LSD V以太網(wǎng)規(guī)定了最短有效幀長為 64 字節(jié)v4，以太網(wǎng)MAC幀格式目的地址目的地址6 6字節(jié)字節(jié)源地址源地址6 6字節(jié)字節(jié)類型類型2 2字節(jié)字節(jié)數(shù)據(jù)數(shù)據(jù)46-150046-1500字節(jié)字節(jié)幀校驗序列幀校驗序列4 4字節(jié)字節(jié)30v 5，網(wǎng)卡與硬件地址

18、（物理地址、MAC地址）：48v 6，交換式局域網(wǎng)：端口-MAC地址，轉(zhuǎn)發(fā)方式分為三類 ：直接交換、改進直接交換與存儲轉(zhuǎn)發(fā)交換v 7，虛擬局域網(wǎng)VLAN：劃分方法：基于交換機端口，基于MAC地址，基于網(wǎng)絡(luò)層地址v 8，快速以太網(wǎng)：從10Mbps100Mbpsv 9，組網(wǎng)設(shè)備：中繼器和集線器（在物理層）、網(wǎng)橋（鏈路層）各自的特點網(wǎng)橋與中繼器、集線器、交換機的比較網(wǎng)橋與中繼器、集線器、交換機的比較v見P181 表5-2v中繼器：只起延長線纜的作用v集線器：節(jié)點仍然處于同一個沖突域 31v10，無線局域網(wǎng)v從所用基礎(chǔ)設(shè)施區(qū)分： 有固定基礎(chǔ)設(shè)施的無線局域網(wǎng) 無固定基礎(chǔ)設(shè)施的無線局域網(wǎng)自組織網(wǎng)絡(luò)(ad

19、hoc network)32第六章：網(wǎng)絡(luò)層第六章：網(wǎng)絡(luò)層v1 1，IPIP協(xié)議協(xié)議(IPv4)(IPv4)：主要特點：無連接不可靠v2 2，IPv4 IPv4 分組格式及各部分作用（重點）分組格式及各部分作用（重點）：v3 3，IPIP分組的分片與重組分組的分片與重組：最大傳輸單元（MTU），以太網(wǎng)：MTU=1500字節(jié)，IP分組最大長度為65535字節(jié)。要掌握分片與重組的過程。v4 4，IPIP地址（重點）地址（重點）：標準分類方法，網(wǎng)絡(luò)號與主機號，分A、B、C、D、E五大類，熟悉每一類的取值范圍v 5 5，特殊，特殊IPIP地址地址：主機全：主機全1 1的直接廣播地址，網(wǎng)絡(luò)號與主機的直接廣

20、播地址，網(wǎng)絡(luò)號與主機號全號全1 1的受限廣播地址，主機全的受限廣播地址，主機全0 0的本網(wǎng)地址，網(wǎng)絡(luò)號全的本網(wǎng)地址，網(wǎng)絡(luò)號全0 0指指明主機號的本網(wǎng)特定主機地址，明主機號的本網(wǎng)特定主機地址，127127開頭的回送地址，私有開頭的回送地址，私有地址與網(wǎng)絡(luò)地址轉(zhuǎn)換地址與網(wǎng)絡(luò)地址轉(zhuǎn)換NATNAT34網(wǎng)絡(luò)類別地址段網(wǎng)絡(luò)數(shù)A類網(wǎng)551B類網(wǎng)5516C類網(wǎng)55256v 6，子網(wǎng)與子網(wǎng)掩碼（重點）：2 24v 7，無分類編址CID

21、R(路由聚合或超網(wǎng))：2/27作業(yè)講解作業(yè)講解v 某宿舍樓共6層，約180臺計算機，共用一個大的網(wǎng)絡(luò)，使用C類地址192.168.1.x，為方便管理，需對此網(wǎng)絡(luò)進行子網(wǎng)劃分，要求每個樓層一個子網(wǎng)，請給出該網(wǎng)絡(luò)的設(shè)計方案，寫出每個樓層計算機可使用的IP地址范圍及子網(wǎng)掩碼。v （不使用全0和全1的子網(wǎng)）,掩碼： 24000001：32010：54011 ：726100 ：295

22、8101 ：6190110 ：9322111 ：v 8，直接交付與間接交付v 9，靜態(tài)路由與動態(tài)路由，默認路由v 10，轉(zhuǎn)發(fā)過程：改變mac地址，不改變ip地址v 11，自治系統(tǒng) AS36v12，路由選擇算法與協(xié)議路由選擇算法是生成路由表，找出適當(dāng)?shù)南乱惶酚善?。路由選擇協(xié)議是實現(xiàn)路由表中路由信息的動態(tài)更新v13，RIP協(xié)議（重點）： 更新路由表的過程，好消息傳播得快，而壞消息傳播得慢的特點，環(huán)路的補救措施：定義最大值，水平分割，在得知目的網(wǎng)絡(luò)不可達之后的60秒，不接受關(guān)于目的網(wǎng)絡(luò)可達的信息，毒性逆轉(zhuǎn)v13

23、，OSPF協(xié)議： 基于鏈路狀態(tài)，需知道全網(wǎng)的網(wǎng)絡(luò)拓撲結(jié)構(gòu)信息，將一個自治系統(tǒng)再劃分為若干個更小的區(qū)域，一個區(qū)域內(nèi)的路由器數(shù)不超過200個：主干路由器、區(qū)域邊界路由器、自治系統(tǒng)邊界路由器。37自治系統(tǒng) ASOSPF 劃分為兩種不同的區(qū)域劃分為兩種不同的區(qū)域 區(qū)域 區(qū)域 主干區(qū)域 自治系統(tǒng)邊界路由器 至其他自治系統(tǒng)R9R7R6R5R4R3R2R1網(wǎng) 8網(wǎng) 6網(wǎng) 3網(wǎng) 2網(wǎng) 1網(wǎng) 7區(qū)域 網(wǎng) 4網(wǎng) 5R838區(qū)域邊界路由器主干路由器v14，Internet控制報文協(xié)議(ICMP)：ICMP是網(wǎng)絡(luò)層協(xié)議，但它要使用網(wǎng)絡(luò)層的IP協(xié)議，要先封裝成IP數(shù)據(jù)報。包括差錯報告報文和查詢報文。兩個應(yīng)用：ping和 traceroute39v15，ARP與RARP：地址解析協(xié)議與逆地址解析協(xié)議，ARP的工作過程（重點） 第第7章章 傳輸層傳輸層v1，傳輸層的基本功能：實現(xiàn)分布式進程通信v2，端口 ：三種端口，常見協(xié)議的端口v3，五元組：協(xié)議 本地地址 本地端口號 遠地地址 遠地端口號v4，UDP（重點）：特點與適用范圍v5，TCP的特點（重點）：面向連接的、面向字節(jié)流、支持全雙工、支持并發(fā)連接、提供確認/重傳與擁塞控制的可靠的