【優(yōu)質(zhì)】廈理計算機網(wǎng)絡期末考試復習總結(jié)

1、計算機網(wǎng)絡期末復習總結(jié)第一章：計算機網(wǎng)絡概論1, 歷史與概念：ARPANET、三網(wǎng)融合（電信通信網(wǎng)、計算機網(wǎng)絡與電視通信網(wǎng)）2, 分類：按覆蓋的地理范圍進行分類：個域網(wǎng)PAN、局域網(wǎng)LAN、城域網(wǎng)MAN、廣域網(wǎng)WAN3,4,5,組成：從邏輯功能上分為資源子網(wǎng)和通信子網(wǎng)兩個部分拓撲結(jié)構(gòu)：星狀、環(huán)狀、總線型、樹狀、網(wǎng)狀數(shù)據(jù)交換（重點）：，線路交換數(shù)據(jù)報交換報文存儲轉(zhuǎn)發(fā)交換（報文交換）存儲轉(zhuǎn)發(fā)交換分組交換虛電路交換線路交換（Circuit Switching ）整個通信過程通道也稱為電路交換，對需要進行通信的節(jié)點之間提供一條臨時的專用通道， 被獨占。線路交換通信三過程：線路建立階段、數(shù)據(jù)傳輸階段、電

2、路拆除階段。線路交換的優(yōu)點：（1 ）當線路連接過程完成后，在兩臺主機之間建立的物理線路連接為此次通信專用，通信 實時性強。（2）適用于交互式會話類通信。線路交換的缺點：（1）不適用于計算機與計算機之間的突發(fā)性通信。（2）不具備數(shù)據(jù)存儲能力，不能平滑通信量。（3）不具備查錯控制能力，無法發(fā)現(xiàn)與糾正傳輸差錯。存儲轉(zhuǎn)發(fā)交換：中間節(jié)點進行存儲再轉(zhuǎn)發(fā)特點：（報文或報路由選1）發(fā)送的數(shù)據(jù)與目的地址，源地址，控制信息按照一定格式組成一個數(shù)據(jù)單元文分組）進入通信子網(wǎng)。2）通信子網(wǎng)的節(jié)點是通信控制處理機，它負責完成數(shù)據(jù)的接收，差錯檢驗，儲存, 擇和轉(zhuǎn)發(fā)功能。存儲轉(zhuǎn)發(fā)交換方式分為：報文（message）交換和報文

3、分組（packet）交換。分組交換分為數(shù)據(jù)報（Data Gram）交換和虛電路（Virtual Circuit ）交換。 數(shù)據(jù)報特點：1）同一報文的不同分組可以經(jīng)過不同的傳輸路徑通過通信子網(wǎng)。2）同一報文的不同分組到達目的主機時可能出現(xiàn)亂序、重復與丟失現(xiàn)象、3）每一個分組在傳輸過程中都必須帶有目的地址和源地址4）數(shù)據(jù)報方式的傳輸延遲較大，適用于突發(fā)性通信，不適用于長報文、回話式通信。虛電路特點:1)2)3)4)在每次分組傳輸之前，需要在源主機與目的主機之間建立一條虛電路。所有分組都通過虛電路順序傳輸，分組不必攜帶目的地址、 源地址等信息。分組到達主機時不會出現(xiàn)丟失、重復與亂序的現(xiàn)象。分組通過虛

4、電路上的每一個路由器時，路由器只需進行差錯檢測，而不進行路由選擇。 路由器可以與多個主機之間的通信建立多條虛電路。6,網(wǎng)絡延時網(wǎng)絡延時（delay）包括發(fā)送延時、傳播延時、排隊延時與處理延時 7,面向連接服務與無連接服務面向連接服務-電路交換 無連接服務一分組交換第二章：網(wǎng)絡體系結(jié)構(gòu)與網(wǎng)絡協(xié)議1, OSI的7層從上到下分別是 7應用層6表示層5會話層4傳輸層3網(wǎng)絡層2數(shù)據(jù) 鏈路層1物理層2, OSI七層模型各層的功能。數(shù)據(jù)用戶接口，提供用戶程序 接口”數(shù)據(jù)數(shù)據(jù)的表現(xiàn)形式，特定功能的實現(xiàn)，如數(shù)據(jù)加密。數(shù)據(jù) 允許不同機器上的用戶之間建立會話關(guān)系，如WINDOWS段實現(xiàn)網(wǎng)絡不同主機上用戶進程之間的數(shù)

5、據(jù)通信，可靠與不可靠的傳輸,第七層：應用層第六層：表示層第五層：會話層第四層：傳輸層 傳輸層的錯誤檢測，流量控制等。第三層：網(wǎng)絡層 包 提供邏輯地址（IP）、選路，數(shù)據(jù)從源端到目的端的傳輸?shù)诙樱簲?shù)據(jù)鏈路層 幀將上層數(shù)據(jù)封裝成幀，用 MAC地址訪問媒介，錯誤檢測與修正。 第一層：物理層 比特流 設備之間比特流的傳輸，物理接口，電氣特性等。3, TCP/IP參考模型：網(wǎng)絡訪問層（數(shù)據(jù)鏈路層、物理層）、網(wǎng)際互連層（網(wǎng)絡層）、傳輸層（傳輸層）、和應用層（應用、表示、會話層）。第三章：物理層1, 信號：是數(shù)據(jù)在傳輸過程中的電信號的表示形式。數(shù)據(jù)在信道中是以電信號的形式傳送的，電信號分為 模擬信號、數(shù)字

6、信號2, 調(diào)制與解調(diào)將數(shù)字信號變換成模擬信號，稱為調(diào)制，反之稱為解調(diào)3，數(shù)據(jù)的傳輸方式：串行傳輸、并行傳輸、單工、半雙工、全雙工。同步與異步的概念4,傳輸介質(zhì)：雙絞線（STP與UTP，RJ45）、同軸電纜、光纖電纜（多模光纖和單模光纖） 無線與衛(wèi)星通信信道第二頁共九頁5,數(shù)據(jù)編碼:數(shù)據(jù)編碼方式4模擬數(shù)據(jù)編碼Y廠振幅鍵控ASK 移頻鍵控FSK 移相鍵控PSK數(shù)字數(shù)據(jù)編碼 S非歸零碼曼徹斯特編碼 差分曼徹斯特編碼6, 頻帶傳輸：振幅鍵控7, 波特率與比特率波特率：調(diào)制解調(diào)器輸出的調(diào)制信號每秒鐘載波調(diào)制狀態(tài)改變的數(shù)值 比特率：每秒傳輸?shù)臉?gòu)成代碼的二進制比特數(shù)，單位是bps在實際應用中，常用的數(shù)據(jù)傳輸

7、速率單位有Kbps , Mbps , Gbps, Tbps注意，1Kbps=1000bps 而不是 1024bps8, 基帶傳輸：直接傳輸數(shù)字信號，編碼方式主要有：非歸零碼，曼徹斯特編碼（重點） 分曼徹斯特編碼。ASK，移頻鍵控 FSK，移相鍵控 PSK;曼徹斯特編碼規(guī)則：每比特的周期T分為前T/2與后T/2兩部分； 前T/2傳送該比特的反碼，通過后T/2傳送該比特的原碼；曼徹斯特編碼信號又稱做“自含鐘編碼”信號，發(fā)送 曼徹斯特編碼信號時無需另發(fā)同步信號。9, 脈沖編碼調(diào)制（PCM ）方法：包括采樣、量化與編碼三步10, 多路復用技術(shù)：在一個物理信道上開辟出多個邏輯信道的技術(shù)，包括：時分多路復

8、用TDM、頻分多路復用 FDM、波分多路復用 WDM、碼分多路復用 CDMA與正交頻分復用OFDM11, CDMA的基本工作原理：給用戶分配一個 m比特的碼片序列。發(fā)送1時就發(fā)送碼片原碼，發(fā)送碼。每個用戶分配的碼片序列要各不相同。為說明碼片序列的性質(zhì)，用 +1表示1,用-1表示0（1 ）兩個不同站的碼片序列（包括反碼）互相正交，即規(guī)格化內(nèi)積為（2 ）任何一個碼片向量的規(guī)格化內(nèi)積都是1（3）任何一個碼片向量與之反碼的規(guī)格化內(nèi)積都是-1例如，兩個站的碼片序列分別為（1）S=（ +1 + 1-1-1+1+1 + 1-1）, T=（ +1+1+1 + 1-1 + 1 + 1+1 ） 則 S T=00時

9、就發(fā)送碼片的反0。（2）S=00011011, T=00101110, 則S*T=+1 + 1-1 + 1-1 + 1-1=0第四章：數(shù)據(jù)鏈路層1,2,誤碼率：二進制碼元在數(shù)據(jù)傳輸系統(tǒng)中被傳錯的概率 檢錯碼與糾錯碼的概念第三頁共九頁檢錯碼就是通過一定的編碼和解碼，能夠在接收解碼時檢查出傳輸?shù)腻e誤，但不能糾正錯誤。糾錯碼就是在接收時不但能檢查錯誤，而且能糾正錯誤。3, 循環(huán)冗余校驗碼 CRC （重點）循環(huán)冗余碼舉例設生成多項式為g（x）=x4+x3+1 ，即生成碼為11001，這暗示檢驗字段為 4位，即R=4。要發(fā)送的二進制編碼為1011001，則xRf（x）=10110010000，采用模2除

10、法（減法不借位，加余數(shù)為1010,此為校驗字段（如何計算？）法不進位，異或操作），xRf（x）/g（x） 發(fā)送方發(fā)送：1011001101011001，余數(shù)為0則正確，否則錯誤I成荽乩罷山11 （MilfriUjPmUj lOlHKilllUlOlOHOOl /lonOOKJOOO 一 HOOl11110limnnjioM1O4JHU0I1010鏈路管據(jù)鏈路層步能量控制，卿制，幀的透明傳輸,尋址瑪5, 數(shù)據(jù)鏈路層協(xié)議分為：面向字符型（如 BSC）和面向比特型LhdLC和PPP）6, 數(shù)據(jù)鏈路的配置：平衡與非平衡配置7，HDLC協(xié)議：標志字段 F （Flag）:為6個連續(xù)1加上兩邊各一個 0共8

11、 bit。零比特 填充法實現(xiàn)透明傳輸：有 58, 單幀停止等待ARQ協(xié)議9, 連續(xù) ARQ （只按序接收）10, 滑動窗口機制（重點）0。個連續(xù)1時，就立即填入一個（重點）：超時計時器、重傳、 ack確認和選擇重傳 ARQ （重點）?；瑒哟翱诳刂茀f(xié)議分為：單幀停止等待協(xié)議、多幀連續(xù)發(fā)送協(xié)議 多幀連續(xù)發(fā)送協(xié)議又可以分為后退N幀協(xié)議與選擇重傳協(xié)議11, PPP：用戶使用撥號電話線接入因特網(wǎng)時，一般都是使用ppp協(xié)議，路由器與路由器接收方利用整個接收字段除以生成碼之間的連接也使用 PPP。第5章介質(zhì)訪問控制子層1,常用介質(zhì)訪問控制方法：載波監(jiān)聽多路訪問/沖突檢測（CSMA/CDR，令牌總線，令牌環(huán)&

12、#39;（Tokefl Ring站 片殂頭長度頭CSD 與 TokeH Bus,TokeHRing 的比較 D 的特點:周朝總長豈標志I片儺看頭制驗驗和簡單；隨機訪問控制，實時性得不到保證，適合辦公環(huán)境；網(wǎng)絡通信負荷增大時，性能i可,，選字段度可變復雜；發(fā)送數(shù)據(jù)的時間間隔是確定的，實時性有保證，是確定型的訪問控制方法,適合工業(yè)環(huán)境；網(wǎng)絡通信1 余&買 T 數(shù) S S 芬2, CSMA/CD協(xié)議的工作（即以太網(wǎng)發(fā)送數(shù)據(jù)）住程（重點）：先聽后發(fā)、邊聽邊發(fā)、沖突停止、延遲重發(fā)。孟*愛送社刖3, 沖突窗口與最短有效幀長（重點） ：以太網(wǎng)的端到端往返時延 2 T稱為沖突窗口，其中T =D/V ,

13、D為總線傳輸介質(zhì)的最大長度,V為傳播速度。以太網(wǎng)規(guī)定了總線最大長度，因此可確定沖突窗口大小。以太網(wǎng)規(guī)定了最短有效幀長為64字節(jié)，最長1518字節(jié)。4, 網(wǎng)卡與硬件地址（物理地址、MAC地址）：485, 交換式局域網(wǎng)：端口 -MAC地址，轉(zhuǎn)發(fā)方式分為三類：直接交換、改進直接交換與存儲 轉(zhuǎn)發(fā)交換6, 虛擬局域網(wǎng)VLAN :劃分方法：基于交換機端口，基于MAC地址，基于網(wǎng)絡層地址7, 快速以太網(wǎng)：從 10Mb ps100Mb ps8, 組網(wǎng)設備：中繼器和集線器（在物理層）、網(wǎng)橋和交換機（數(shù)據(jù)鏈路層）各自的特點 主要功能：一、中繼器：鏈接以太網(wǎng)線纜，增加總線長度，增加接入的節(jié)點數(shù)量。二、集線器：接入多

14、臺計算機，形成星狀結(jié)構(gòu)的以太網(wǎng)。節(jié)點仍然處于同一個沖突域三、交換機：連接多臺計算機，實現(xiàn)快速幀轉(zhuǎn)換。四、網(wǎng)橋：互聯(lián)多個同構(gòu)或異構(gòu)的局域網(wǎng)。10,無線局域網(wǎng)從所用基礎設施區(qū)分：有固定基礎設施的無線局域網(wǎng)，無固定基礎設施的無線局域網(wǎng)自組織網(wǎng)絡（ad hoc network）第六章：網(wǎng)絡層1，IP協(xié)議（IPv4）:主要特點：無連接不可靠 2，IPv4 分組格式及各部分作用（重點） ：第五頁共九頁3，IP分組的分片與重組：最大傳輸單元（ MTU），以太網(wǎng)：MTU=1500字節(jié)，IP分組最大 長度為65535字節(jié)。要掌握分片與重組的過程。B、C、D、E五大類，熟悉每1的受限廣播地址，主機全127開頭的回

15、送地址，私有地4，IP地址（重點）：標準分類方法，網(wǎng)絡號與主機號，分 一類的取值范圍網(wǎng)絡類別地址段網(wǎng)絡數(shù)A類網(wǎng) 551B類網(wǎng)5516C類網(wǎng)552565,特殊IP地址：主機全1的直接廣播地址，網(wǎng)絡號與主機號全 0的本網(wǎng)地址，網(wǎng)絡號全 0指明主機號的本網(wǎng)特定主機地址， 址與網(wǎng)絡地址轉(zhuǎn)換 NAT6, 子網(wǎng)與子網(wǎng)掩碼（重點）：2 247, 無分類編址 CIDR（路由聚合或超網(wǎng)）：2/27作業(yè)講解某宿舍樓

16、共6層，約180臺計算機，共用一個大的網(wǎng)絡，使用C類地址192.168.1.x，為方便管理，需對此網(wǎng)絡進行子網(wǎng)劃分，要求每個樓層一個子網(wǎng)，請給出該網(wǎng)絡的設計方案，寫第六頁共九頁出每個樓層計算機可使用的IP地址范圍及子網(wǎng)掩碼。（不使用全0和全1的子網(wǎng)），掩碼：24000001:3 2010:5 4011 : 7 26100 : 2958101 : 61

17、90110 : 93 22111 :8, 分組交付分為：直接交付與間接交付9, 路由選擇算法分為：靜態(tài)路由選擇算法與動態(tài)路由選擇算法。 10，轉(zhuǎn)發(fā)過程：改變 mac地址，不改變ip地址11,路由選擇算法與協(xié)議 路由選擇算法是生成路由表，找出適當?shù)南乱惶酚善鳌?路由選擇協(xié)議是實現(xiàn)路由表中路由信息的動態(tài)更新12,路由信息協(xié)議 RIP （重點）:更新路由表的過程，好消息傳播得快，而壞消息傳播得慢的特點，環(huán)路的補救措施：定義最大值，水平分割，在得知目的網(wǎng)絡不可達之后的 60秒，不接受關(guān)于目的網(wǎng)絡可達的信息， 毒性逆轉(zhuǎn)13，最短路徑優(yōu)先協(xié)議 OSPF:基于鏈

18、路狀態(tài)，需知道全網(wǎng)的網(wǎng)絡拓撲結(jié)構(gòu)信息，將一個自治系統(tǒng)再劃分為若干個更小 的區(qū)域，一個區(qū)域內(nèi)的路由器數(shù)不超過200個：主干路由器、區(qū)域邊界路由器、自治系統(tǒng)邊界路由器。14, Internet控制報文協(xié)議（ICMP） : ICMP是網(wǎng)絡層協(xié)議，但它要使用網(wǎng)絡層的IP協(xié)議，要先封裝成IP數(shù)據(jù)報。包括差錯報告報文和查詢報文。兩個應用：ping和traceroute15, ARP與RARP :地址解析協(xié)議與逆地址解析協(xié)議，ARP的工作過程（重點）第7章傳輸層1,傳輸層的基本功能：實現(xiàn)分布式進程通信2，三種端口：熟知端口號、注冊端口號、臨時端口號。常見協(xié)議的端口 ：DNS 53，DHCP67/68，F(xiàn)TP 21，SMTP 25，HTTP 80，TELNET 233,五元組：協(xié)議本地地址本地端口號遠地地址遠地端口號例：TCP, : 30022, : 804, UDP （重點）：無連接的、不可靠的數(shù)據(jù)傳送方式，是一種盡力而為的數(shù)據(jù)交付服務。UDP的適用環(huán)境：UDP適用于一次只傳送少量數(shù)據(jù)、對可靠性要求不高的應用環(huán)境UDP協(xié)議有如下的特點：第七頁共九頁6,7,8,1,2,3,4,5,支持并發(fā)連接、提供確POP3 和 IMAPHTML ;超鏈接；統(tǒng)一資源6,動態(tài)主機配置協(xié)