廈理計算機(jī)網(wǎng)絡(luò)期末考試復(fù)習(xí)總結(jié).doc

計算機(jī)網(wǎng)絡(luò)期末復(fù)習(xí)總結(jié)第一章：計算機(jī)網(wǎng)絡(luò)概論1，歷史與概念：ARPANET、三網(wǎng)融合（電信通信網(wǎng)、計算機(jī)網(wǎng)絡(luò)與電視通信網(wǎng)）2，分類：按覆蓋的地理范圍進(jìn)行分類：個域網(wǎng)PAN、局域網(wǎng)LAN、城域網(wǎng)MAN、廣域網(wǎng)WAN 3，組成：從邏輯功能上分為資源子網(wǎng)和通信子網(wǎng)兩個部分4，拓?fù)浣Y(jié)構(gòu)：星狀、環(huán)狀、總線型、樹狀、網(wǎng)狀5，數(shù)據(jù)交換（重點）：線路交換報文存儲轉(zhuǎn)發(fā)交換（報文交換）數(shù)據(jù)交換數(shù)據(jù)報交換存儲轉(zhuǎn)發(fā)交換分組交換虛電路交換線路交換（Circuit Switching）也稱為電路交換，對需要進(jìn)行通信的節(jié)點之間提供一條臨時的專用通道，整個通信過程通道被獨占。線路交換通信三過程：線路建立階段、數(shù)據(jù)傳輸階段、電路拆除階段。線路交換的優(yōu)點：（1） 當(dāng)線路連接過程完成后，在兩臺主機(jī)之間建立的物理線路連接為此次通信專用，通信實時性強(qiáng)。（2） 適用于交互式會話類通信。線路交換的缺點：（1） 不適用于計算機(jī)與計算機(jī)之間的突發(fā)性通信。（2） 不具備數(shù)據(jù)存儲能力，不能平滑通信量。（3） 不具備查錯控制能力，無法發(fā)現(xiàn)與糾正傳輸差錯。存儲轉(zhuǎn)發(fā)交換：中間節(jié)點進(jìn)行存儲再轉(zhuǎn)發(fā)特點：1) 發(fā)送的數(shù)據(jù)與目的地址，源地址，控制信息按照一定格式組成一個數(shù)據(jù)單元（報文或報文分組）進(jìn)入通信子網(wǎng)。2) 通信子網(wǎng)的節(jié)點是通信控制處理機(jī)，它負(fù)責(zé)完成數(shù)據(jù)的接收，差錯檢驗，儲存，路由選擇和轉(zhuǎn)發(fā)功能。存儲轉(zhuǎn)發(fā)交換方式分為：報文（message）交換和報文分組（packet）交換。分組交換分為數(shù)據(jù)報（Data Gram）交換和虛電路（Virtual Circuit）交換。數(shù)據(jù)報特點：1) 同一報文的不同分組可以經(jīng)過不同的傳輸路徑通過通信子網(wǎng)。2) 同一報文的不同分組到達(dá)目的主機(jī)時可能出現(xiàn)亂序、重復(fù)與丟失現(xiàn)象、。3) 每一個分組在傳輸過程中都必須帶有目的地址和源地址4) 數(shù)據(jù)報方式的傳輸延遲較大，適用于突發(fā)性通信，不適用于長報文、回話式通信。虛電路特點：1) 在每次分組傳輸之前，需要在源主機(jī)與目的主機(jī)之間建立一條虛電路。2) 所有分組都通過虛電路順序傳輸，分組不必攜帶目的地址、源地址等信息。分組到達(dá)主機(jī)時不會出現(xiàn)丟失、重復(fù)與亂序的現(xiàn)象。3) 分組通過虛電路上的每一個路由器時，路由器只需進(jìn)行差錯檢測，而不進(jìn)行路由選擇。4) 路由器可以與多個主機(jī)之間的通信建立多條虛電路。6，網(wǎng)絡(luò)延時 網(wǎng)絡(luò)延時（delay）包括發(fā)送延時、傳播延時、排隊延時與處理延時7，面向連接服務(wù)與無連接服務(wù) 面向連接服務(wù)-電路交換 無連接服務(wù)分組交換第2章 ：網(wǎng)絡(luò)體系結(jié)構(gòu)與網(wǎng)絡(luò)協(xié)議1，OSI的7層從上到下分別是 7 應(yīng)用層 6 表示層 5 會話層 4 傳輸層 3 網(wǎng)絡(luò)層 2 數(shù)據(jù)鏈路層 1 物理層 2，OSI七層模型各層的功能。第七層：應(yīng)用層 數(shù)據(jù) 用戶接口，提供用戶程序“接口”。第六層：表示層 數(shù)據(jù) 數(shù)據(jù)的表現(xiàn)形式，特定功能的實現(xiàn)，如數(shù)據(jù)加密。第五層：會話層 數(shù)據(jù) 允許不同機(jī)器上的用戶之間建立會話關(guān)系，如WINDOWS第四層：傳輸層 段 實現(xiàn)網(wǎng)絡(luò)不同主機(jī)上用戶進(jìn)程之間的數(shù)據(jù)通信，可靠與不可靠的傳輸，傳輸層的錯誤檢測，流量控制等。第三層：網(wǎng)絡(luò)層 包 提供邏輯地址（IP）、選路，數(shù)據(jù)從源端到目的端的傳輸?shù)诙樱簲?shù)據(jù)鏈路層 幀 將上層數(shù)據(jù)封裝成幀，用MAC地址訪問媒介，錯誤檢測與修正。第一層：物理層 比特流 設(shè)備之間比特流的傳輸，物理接口，電氣特性等。3，TCP/IP參考模型：網(wǎng)絡(luò)訪問層（數(shù)據(jù)鏈路層、物理層）、網(wǎng)際互連層（網(wǎng)絡(luò)層）、傳輸層（傳輸層）、和應(yīng)用層（應(yīng)用、表示、會話層）。第3章 ：物理層1，信號：是數(shù)據(jù)在傳輸過程中的電信號的表示形式。數(shù)據(jù)在信道中是以電信號的形式傳送的，電信號分為模擬信號、數(shù)字信號2，調(diào)制與解調(diào)將數(shù)字信號變換成模擬信號，稱為調(diào)制，反之稱為解調(diào)3，數(shù)據(jù)的傳輸方式：串行傳輸、并行傳輸、單工、半雙工、全雙工。同步與異步的概念4，傳輸介質(zhì)：雙絞線（STP與UTP，RJ45）、同軸電纜、光纖電纜（多模光纖和單模光纖）、無線與衛(wèi)星通信信道5，數(shù)據(jù)編碼：振幅鍵控ASK移頻鍵控FSK移相鍵控PSK模擬數(shù)據(jù)編碼數(shù)字?jǐn)?shù)據(jù)編碼數(shù)據(jù)編碼方式非歸零碼曼徹斯特編碼差分曼徹斯特編碼6，頻帶傳輸：振幅鍵控ASK，移頻鍵控FSK，移相鍵控PSK；7，波特率與比特率波特率：調(diào)制解調(diào)器輸出的調(diào)制信號每秒鐘載波調(diào)制狀態(tài)改變的數(shù)值比特率：每秒傳輸?shù)臉?gòu)成代碼的二進(jìn)制比特數(shù)，單位是bps在實際應(yīng)用中，常用的數(shù)據(jù)傳輸速率單位有Kbps，Mbps，Gbps，Tbps注意，1Kbps=1000bps而不是1024bps8，基帶傳輸：直接傳輸數(shù)字信號，編碼方式主要有：非歸零碼，曼徹斯特編碼（重點），差分曼徹斯特編碼。 曼徹斯特編碼規(guī)則： 每比特的周期T分為前T/2與后T/2兩部分； 前T/2傳送該比特的反碼，通過后T/2傳送該比特的原碼；曼徹斯特編碼信號又稱做“自含鐘編碼”信號，發(fā)送曼徹斯特編碼信號時無需另發(fā)同步信號。9，脈沖編碼調(diào)制（PCM）方法：包括采樣、量化與編碼三步10，多路復(fù)用技術(shù)：在一個物理信道上開辟出多個邏輯信道的技術(shù)，包括：時分多路復(fù)用TDM、頻分多路復(fù)用FDM、波分多路復(fù)用WDM、碼分多路復(fù)用CDMA與正交頻分復(fù)用OFDM11，CDMA的基本工作原理：給用戶分配一個m比特的碼片序列。發(fā)送1時就發(fā)送碼片原碼，發(fā)送0時就發(fā)送碼片的反碼。每個用戶分配的碼片序列要各不相同。為說明碼片序列的性質(zhì)，用+1表示1，用-1表示0（1）兩個不同站的碼片序列（包括反碼）互相正交，即規(guī)格化內(nèi)積為0。（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）則ST=0（2） S=00011011，T=00101110，則S*T=+1+1-1+1-1+1-1=0第4章 ：數(shù)據(jù)鏈路層1，誤碼率：二進(jìn)制碼元在數(shù)據(jù)傳輸系統(tǒng)中被傳錯的概率2，檢錯碼與糾錯碼的概念檢錯碼就是通過一定的編碼和解碼，能夠在接收解碼時檢查出傳輸?shù)腻e誤，但不能糾正錯誤。糾錯碼就是在接收時不但能檢查錯誤，而且能糾正錯誤。3，循環(huán)冗余校驗碼CRC（重點）循環(huán)冗余碼舉例設(shè)生成多項式為g(x)=x4+x3+1，即生成碼為11001，這暗示檢驗字段為4位，即R=4。要發(fā)送的二進(jìn)制編碼為1011001，則xRf(x)=10110010000，采用模2除法（減法不借位，加法不進(jìn)位，異或操作），xRf(x)/g(x)余數(shù)為1010，此為校驗字段（如何計算？）發(fā)送方發(fā)送：10110011010接收方利用整個接收字段除以生成碼11001，余數(shù)為0則正確，否則錯誤4，數(shù)據(jù)鏈路層的功能：鏈路管理，幀同步，流量控制，差錯控制，幀的透明傳輸，尋址。5，數(shù)據(jù)鏈路層協(xié)議分為：面向字符型（如BSC）和面向比特型（HDLC和PPP）6，數(shù)據(jù)鏈路的配置：平衡與非平衡配置7，HDLC協(xié)議：標(biāo)志字段 F (Flag) ：為 6 個連續(xù) 1 加上兩邊各一個 0 共 8 bit。零比特填充法實現(xiàn)透明傳輸：有 5 個連續(xù) 1 時，就立即填入一個 0。8，單幀停止等待ARQ協(xié)議（重點）：超時計時器、重傳、ack確認(rèn)9，連續(xù) ARQ（只按序接收） 和選擇重傳 ARQ（重點）。10，滑動窗口機(jī)制（重點）滑動窗口控制協(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/CD），令牌總線，令牌環(huán)（Token Ring）；CSMA/CD與Token Bus,Token Ring的比較CSMA/CD的特點：簡單；隨機(jī)訪問控制，實時性得不到保證，適合辦公環(huán)境；網(wǎng)絡(luò)通信負(fù)荷增大時，性能下降明顯。Token Bus,Token Ring的特點復(fù)雜；發(fā)送數(shù)據(jù)的時間間隔是確定的，實時性有保證，是確定型的訪問控制方法，適合工業(yè)環(huán)境；網(wǎng)絡(luò)通信負(fù)荷增大時，性能不下降。2，CSMA/CD協(xié)議的工作（即以太網(wǎng)發(fā)送數(shù)據(jù)）過程(重點)：先聽后發(fā)、邊聽邊發(fā)、沖突停止、延遲重發(fā)。3，沖突窗口與最短有效幀長（重點）：以太網(wǎng)的端到端往返時延2 稱為沖突窗口，其中 =D/V，D為總線傳輸介質(zhì)的最大長度，V為傳播速度。以太網(wǎng)規(guī)定了總線最大長度，因此可確定沖突窗口大小。以太網(wǎng)規(guī)定了最短有效幀長為 64 字節(jié)，最長1518字節(jié)。4，網(wǎng)卡與硬件地址（物理地址、MAC地址）：485，交換式局域網(wǎng)：端口-MAC地址，轉(zhuǎn)發(fā)方式分為三類 ：直接交換、改進(jìn)直接交換與存儲轉(zhuǎn)發(fā)交換6，虛擬局域網(wǎng)VLAN：劃分方法：基于交換機(jī)端口，基于MAC地址，基于網(wǎng)絡(luò)層地址7，快速以太網(wǎng)：從10Mbps100Mbps8，組網(wǎng)設(shè)備：中繼器和集線器（在物理層）、網(wǎng)橋和交換機(jī)（數(shù)據(jù)鏈路層）各自的特點主要功能：1、 中繼器：鏈接以太網(wǎng)線纜，增加總線長度，增加接入的節(jié)點數(shù)量。2、 集線器：接入多臺計算機(jī)，形成星狀結(jié)構(gòu)的以太網(wǎng)。節(jié)點仍然處于同一個沖突域3、 交換機(jī)：連接多臺計算機(jī)，實現(xiàn)快速幀轉(zhuǎn)換。4、 網(wǎng)橋：互聯(lián)多個同構(gòu)或異構(gòu)的局域網(wǎng)。10，無線局域網(wǎng)從所用基礎(chǔ)設(shè)施區(qū)分：有固定基礎(chǔ)設(shè)施的無線局域網(wǎng)，無固定基礎(chǔ)設(shè)施的無線局域網(wǎng)自組織網(wǎng)絡(luò)(ad hoc network)第6章 ：網(wǎng)絡(luò)層1，IP協(xié)議(IPv4)：主要特點：無連接不可靠2，IPv4 分組格式及各部分作用（重點）：3，IP分組的分片與重組：最大傳輸單元（MTU），以太網(wǎng)：MTU=1500字節(jié)，IP分組最大長度為65535字節(jié)。要掌握分片與重組的過程。4，IP地址（重點）：標(biāo)準(zhǔn)分類方法，網(wǎng)絡(luò)號與主機(jī)號，分A、B、C、D、E五大類，熟悉每一類的取值范圍5，特殊IP地址：主機(jī)全1的直接廣播地址，網(wǎng)絡(luò)號與主機(jī)號全1的受限廣播地址，主機(jī)全0的本網(wǎng)地址，網(wǎng)絡(luò)號全0指明主機(jī)號的本網(wǎng)特定主機(jī)地址，127開頭的回送地址，私有地址與網(wǎng)絡(luò)地址轉(zhuǎn)換NAT網(wǎng)絡(luò)類別地址段網(wǎng)絡(luò)數(shù)A類網(wǎng)551B類網(wǎng)5516C類網(wǎng)552566，子網(wǎng)與子網(wǎng)掩碼（重點）：2 247，無分類編址CIDR(路由聚合或超網(wǎng))：2/27作業(yè)講解某宿舍樓共6層，約180臺計算機(jī)，共用一個大的網(wǎng)絡(luò)，使用C類地址192.168.1.x，為方便管理，需對此網(wǎng)絡(luò)進(jìn)行子網(wǎng)劃分，要求每個樓層一個子網(wǎng)，請給出該網(wǎng)絡(luò)的設(shè)計方案，寫出每個樓層計算機(jī)可使用的IP地址范圍及子網(wǎng)掩碼。（不使用全0和全1的子網(wǎng)）,掩碼： 24000001：32010：54011 ：726100 ：2958101 ：6190110 ：9322111 ：8，分組交付分為：直接交付與間接交付9，路由選擇算法分為：靜態(tài)路由選擇算法與動態(tài)路由選擇算法。10，轉(zhuǎn)發(fā)過程：改變mac地址，不改變ip地址11，路由選擇算法與協(xié)議路由選擇算法是生成路由表，找出適當(dāng)?shù)南乱惶酚善?。路由選擇協(xié)議是實現(xiàn)路由表中路由信息的動態(tài)更新12，路由信息協(xié)議RIP（重點）： 更新路由表的過程，好消息傳播得快，而壞消息傳播得慢的特點，環(huán)路的補(bǔ)救措施：定義最大值，水平分割，在得知目的網(wǎng)絡(luò)不可達(dá)之后的60秒，不接受關(guān)于目的網(wǎng)絡(luò)可達(dá)的信息，毒性逆轉(zhuǎn)13，最短路徑優(yōu)先協(xié)議OSPF： 基于鏈路狀態(tài)，需知道全網(wǎng)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)信息，將一個自治系統(tǒng)再劃分為若干個更小的區(qū)域，一個區(qū)域內(nèi)的路由器數(shù)不超過200個：主干路由器、區(qū)域邊界路由器、自治系統(tǒng)邊界路由器。14，Internet控制報文協(xié)議(ICMP)：ICMP是網(wǎng)絡(luò)層協(xié)議，但它要使用網(wǎng)絡(luò)層的IP協(xié)議，要先封裝成IP數(shù)據(jù)報。包括差錯報告報文和查詢報文。兩個應(yīng)用：ping和 traceroute15，ARP與RARP：地址解析協(xié)議與逆地址解析協(xié)議，ARP的工作過程（重點） 第7章 傳輸層1，傳輸層的基本功能：實現(xiàn)分布式進(jìn)程通信2， 三種端口：熟知端口號、注冊端口號、臨時端口號。常見協(xié)議的端口:DNS 53，DHCP67/68，F(xiàn)TP 21，SMTP 25，HTTP 80，TELNET 233，五元組：協(xié)議 本地地址 本地端口號 遠(yuǎn)地地址 遠(yuǎn)地端口號例：TCP，：30022，：804，UDP（重點）：無連接的、不可靠的數(shù)據(jù)傳送方式，是一種盡力而為的數(shù)據(jù)交付服務(wù)。UDP的適用環(huán)境：UDP適用于一次只傳送少量數(shù)據(jù)、對可靠性要求不高的應(yīng)用環(huán)境 UDP協(xié)議有如下的特點: 1 UDP傳送數(shù)據(jù)前并不與對方建立連接，即UDP是無連接的，在傳輸數(shù)據(jù)前，發(fā)送方和接收方相互交換信息使雙方同步。 2 UDP不對收到的數(shù)據(jù)進(jìn)行