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

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