中國礦業(yè)大學(xué)信電學(xué)院計算機網(wǎng)絡(luò)考試重點整理

1、 5/5中國礦業(yè)大學(xué)信電學(xué)院計算機網(wǎng)絡(luò)考試重點整理 第一章概述 1、因特網(wǎng)發(fā)展的3個階段：a、第一階段是從單個網(wǎng)絡(luò)ARPANET 向互聯(lián)網(wǎng)發(fā)展的過程。b、第二階段的特點是建成了三級結(jié)構(gòu)的因特網(wǎng)。c、三級計算機網(wǎng)絡(luò)，分為主干網(wǎng)、地區(qū)網(wǎng)和校園網(wǎng)（或企業(yè)網(wǎng)）。特點是逐漸形成了多層次ISP 結(jié)構(gòu)的因特網(wǎng)，出現(xiàn)了因特網(wǎng)服務(wù)提供者ISP (Internet Service Provider)。 2、因特網(wǎng)標(biāo)準(zhǔn)化工作：制訂因特網(wǎng)的正式標(biāo)準(zhǔn)要經(jīng)過以下的四個階段a、因特網(wǎng)草案(Internet Draft) 在這個階段還不是RFC 文檔。b、建議標(biāo)準(zhǔn)(Proposed Standard) 從這個階段開始就成為R

2、FC 文檔。c、草案標(biāo)準(zhǔn)(Draft Standard) d、因特網(wǎng)標(biāo)準(zhǔn)(Internet Standard) 3、因特網(wǎng)的核心部分：a、網(wǎng)絡(luò)中的核心部分要向網(wǎng)絡(luò)邊緣中的大量主機提供連通性，使邊緣部分中的任何一個主機都能夠向其他主機通信（即傳送或接收各種形式的數(shù)據(jù)）。b、在網(wǎng)絡(luò)核心部分起特殊作用的是路由器(router)。c、路由器是實現(xiàn)分組交換(packet switching)的關(guān)鍵構(gòu)件，其任務(wù)是轉(zhuǎn)發(fā)收到的分組，這是網(wǎng)絡(luò)核心部分最重要的功能。 4、分組交換的特點：分組交換（Packet Switching）又稱報文分組交換，它是綜合了電路交換和報文交換兩者的優(yōu)點的一種交換方式數(shù)據(jù)傳輸可靠，

3、迅速，保證順序，線路效率高，數(shù)據(jù)接受者和發(fā)送者無需同時工作，可把一個報文送到多個目的地，可建立報文優(yōu)先級，可在網(wǎng)絡(luò)上實現(xiàn)差錯控制和糾錯處理分組交換仍采用報文交換的”存儲轉(zhuǎn)發(fā)”技術(shù)在分組交換網(wǎng)中，有兩種常采用的處理整個報文的方法：數(shù)據(jù)報方式和虛電路方式 5、計算機網(wǎng)絡(luò)的定義：計算機網(wǎng)絡(luò)就是按照網(wǎng)絡(luò)協(xié)議把地理上分散的（相互獨立）的計算機系統(tǒng)、終端及外部設(shè)備通過通訊線路將他們連接起來，實現(xiàn)相互信息交換和資源共享，以提高計算機應(yīng)用效益的一套系統(tǒng)（和設(shè)施）。 6、帶寬、延遲不同的3個地方及計算：帶寬：現(xiàn)在“帶寬”是數(shù)字信道所能傳送的“最高數(shù)據(jù)率”的同義語，單位是“比特每秒”，或b/s (bit/s)。延

4、遲：數(shù)據(jù)經(jīng)歷的總時延就是發(fā)送時延、傳播時延、處理時延和排隊時延之和：總時延= 發(fā)送時延+傳播時延+處理時延+處理時延 7、網(wǎng)絡(luò)體系結(jié)構(gòu)的出現(xiàn)：相互通信的兩個計算機系統(tǒng)必須高度協(xié)調(diào)工作才行，而這種“協(xié)調(diào)”是相當(dāng)復(fù)雜的；“分層”可將龐大而復(fù)雜的問題，轉(zhuǎn)化為若干較小的局部問題，而這些較小的局部問題就比較易于研究和處理。 8、為什么要劃分層次：a計算機網(wǎng)絡(luò)中的數(shù)據(jù)交換必須遵守事先約定好的規(guī)則。b 這些規(guī)則明確規(guī)定了所交換的數(shù)據(jù)的格式以及有關(guān)的同步問題（同步含有時序的意思）。c網(wǎng)絡(luò)協(xié)議(network protocol)，簡稱為協(xié)議，是為進(jìn)行網(wǎng)絡(luò)中的數(shù)據(jù)交換而建立的規(guī)則、標(biāo)準(zhǔn)或約定。 9、網(wǎng)絡(luò)協(xié)議的組成

5、：a、語法數(shù)據(jù)與控制信息的結(jié)構(gòu)或格式。b、語義需要發(fā)出何種控制信息，完成何種動作以及做出何種響應(yīng)。C、同步事件實現(xiàn)順序的詳細(xì)說明。 10、協(xié)議與服務(wù)的區(qū)別：協(xié)議是“水平的”，即協(xié)議是控制對等實體之間通信的規(guī)則。服務(wù)是“垂直的”，即服務(wù)是由下層向上層通過層間接口提供的。 第二章物理層 1、導(dǎo)向傳輸媒體：a、雙絞線屏蔽雙絞線STP (Shielded Twisted Pair) 無屏蔽雙絞線UTP (Unshielded Twisted Pair) b、同軸電纜50 同軸電纜75 同軸電纜c、光纜 2、時分復(fù)用：a、時分復(fù)用是將時間劃分為一段段等長的時分復(fù)用幀（TDM 幀）。每一個時分復(fù)用的用戶在

6、每一個TDM 幀中占用固定序號的時隙。b、時分復(fù)用可能造成線路資源的浪費，統(tǒng)計時分復(fù)用STDM是一種改進(jìn)的時分復(fù)用，它能明顯的提高信道的利用率。 第三章數(shù)據(jù)鏈路層 1、鏈路和數(shù)據(jù)鏈路：鏈路(link)是一條無源的點到點的物理線路段，中間沒有任何其他的交換結(jié)點。一條鏈路只是一條通路的一個組成部分。數(shù)據(jù)鏈路(data link) 除了物理線路外，還必須有通信協(xié)議來控制這些數(shù)據(jù)的傳輸。若把實現(xiàn)這些協(xié)議的硬件和軟件加到鏈路上，就構(gòu) 成了數(shù)據(jù)鏈路。 2、三個問題：(1) 封裝成幀(2) 透明傳輸(3) 差錯控制 3、循環(huán)冗余檢驗CRC的計算：假設(shè)待傳送的一組數(shù)據(jù)M = 101001（現(xiàn)在k = 6）。我

7、們在M 的后面再添加供差錯檢測用的n位冗余碼一起發(fā)送。用二進(jìn)制的模 2 運算進(jìn)行2n 乘M 的運算，這相當(dāng)于在M 后面添加n 個0。得到的(k + n) 位的數(shù)除以事先選定好的長度為(n + 1) 位的除數(shù)P，得出商是Q 而余數(shù)是R，余數(shù)R 比除數(shù)P 少1 位，即R 是n位。現(xiàn)在k = 6, M = 101001。設(shè)n = 3, 除數(shù)P = 1101，被除數(shù)是2n M = 101001000。模2 運算的結(jié)果是：商Q= 110101，余數(shù)R= 001。把余數(shù)R 作為冗余碼添加在數(shù)據(jù)M 的后面發(fā)送出去。發(fā)送的數(shù)據(jù)是：2n M + R即：101001001，共(k + n) 位。 (1) 若得出的

8、余數(shù)R = 0，則判定這 個幀沒有差錯，就接受(accept)。 (2) 若余數(shù)R 0，則判定這個幀有 差錯，就丟棄 4、點對點協(xié)議的工作狀態(tài)：a、當(dāng)用戶撥號接入ISP 時，路由器的調(diào)制解調(diào)器對撥號做出確認(rèn)，并建立一條物理連接。b、PC 機向路由器發(fā)送一系列的LCP 分組（封裝成多個PPP 幀）。c、這些分組及其響應(yīng)選擇一些PPP 參數(shù)，和進(jìn)行網(wǎng)絡(luò)層配置，NCP 給新接入的PC 機分配一個臨時的IP 地址，使PC 機成為因特網(wǎng)上的一個主機。d、通信完畢時，NCP 釋放網(wǎng)絡(luò)層連接，收回原來分配出去的IP 地址。接著，LCP 釋放數(shù)據(jù)鏈路層連接。最后釋放的是物理層的連接 5數(shù)據(jù)鏈路層的兩個子層：邏

9、輯鏈路控制LLC (Logical Link Control)子層媒體接入控制MAC (Medium Access Control)子層。 6、CSMA/CD協(xié)議：a、多點接入：每個站點在對線路訪問在任何時候都有相同的權(quán)力，任何想發(fā)送數(shù)據(jù)站點都可以發(fā)載波監(jiān)聽：每個站點在發(fā)送數(shù)據(jù)前要監(jiān)聽信道上是否有數(shù)據(jù)在傳送碰撞檢測：計算機邊發(fā)送數(shù)據(jù)邊檢測信道上電壓的大小b、協(xié)議工作原理：發(fā)送前先監(jiān)聽信道是否空閑，若空閑則立即發(fā)送數(shù)據(jù)，邊發(fā)送數(shù)據(jù)便監(jiān)聽。若監(jiān)聽到?jīng)_突，則停止發(fā)送，并且采取“強化沖突“的措施，即繼續(xù)發(fā)送若干比特的人為干擾信號，以便讓所有的用戶都知道發(fā)生了錯誤。在發(fā)出干擾信號后，等待一段時間以后重新

10、嘗試。 7、星形拓?fù)洌哼@種以太網(wǎng)采用星形拓?fù)?，在星形的中心則增加了一種可靠性非常高的設(shè)備，叫做集線器(hub) 。 8、10 BASE-T 中的10指最大傳輸速率10Mb/s，base 指采用基帶傳輸，T指雙絞線（若是F指光纖）。若是10 BASE 5 則里面的5指最大傳輸距離是500M。 9、MAC地址：一個地址塊可以生成224個不同的地址。這種48 位地址稱為MAC-48，它的通用名稱是EUI-48?！癕AC地址”實際上就是適配器地址或適配器標(biāo)識符EUI-48。 10、網(wǎng)橋：在數(shù)據(jù)鏈路層擴展局域網(wǎng)是使用網(wǎng)橋。網(wǎng)橋工作在數(shù)據(jù)鏈路層，它根據(jù)MAC 幀 的目的地址對收到的幀進(jìn)行轉(zhuǎn)發(fā)。網(wǎng)橋具有過濾

11、幀的功能。當(dāng)網(wǎng)橋收到一個幀時，并不是向所有的接口轉(zhuǎn)發(fā)此幀，而是先檢查此幀的目的MAC 地址，然后再確定將該幀轉(zhuǎn)發(fā)到哪一個接口 第四章網(wǎng)絡(luò)層 1IP地址：總共有5類IP地址，A,B,C三類可以用，特殊地址不分配：D類(前4位是1110)，用于多播(一對多通信)。E類地址（前4位是1111）保留為以后用。 4、IP數(shù)據(jù)報的格式：一個IP 數(shù)據(jù)報由首部和數(shù)據(jù)兩部分組成。a、首部的前一部分是固定長度，共20 字節(jié)，是所有IP 數(shù)據(jù)報必須具有的。b、在首部的固定部分的后面是一些可選字段，其長度是可變的。 5、IP層轉(zhuǎn)發(fā)分組的流程和劃分子網(wǎng)分組轉(zhuǎn)發(fā)流程：（課本） 6、子網(wǎng)的劃分：（課本上的例子）（重點）

12、第五章運輸層 1、UPD協(xié)議：UDP 是無連接的，即發(fā)送數(shù)據(jù)之前不需要建立連接。UDP 使用盡最大努力交付，即不保證可靠交付，同時也不使用擁塞控制。UDP 是面向報文的。UDP 沒有擁塞控制，很適合多媒體通信的要求。UDP 支持一對一、一對多、多對一和多對多的交互通信。UDP 的首部開銷小，只有8 個字節(jié)。 2、TCP主要特點：a、TCP 是面向連接的運輸層協(xié)議。b、每一條TCP 連接只能有兩個端點(endpoint)，每一條TCP 連接只能是點對點的（一對一）。c、TCP 提供可靠交付的服務(wù)。TCP 提供全雙工通信。d、面向字節(jié)流。 3、TCP首部格式：包括20字節(jié)固定部分和4個字節(jié)選項。

13、4、TCP建立和釋放連接的過程:a、建立（通過3次握手）：1）A 的TCP 向B 發(fā)出連接請求報文段，其首部中的同步位SYN = 1，并選擇序號seq = x，表明傳送數(shù)據(jù)時的第一個數(shù)據(jù)字節(jié)的序號是x。2） A 收到此報文段后向B 給出確認(rèn)，其ACK = 1，確認(rèn)號ack = y + 1。3） A 的TCP 通知上層應(yīng)用進(jìn)程，連接已經(jīng)建立。b、釋放（3次握手）：1） A 把連接釋放報文段首部的FIN = 1，其序號seq = u，等待B 的確認(rèn)。2） B 發(fā)出確認(rèn)，確認(rèn)號ack = u + 1，而這個報文段自己的序號seq = v。3）TCP 服務(wù)器進(jìn)程通知高層應(yīng)用進(jìn)程。這樣A 到B這個方向的

14、連接就釋放了。 5、控制擁塞的幾種方法：a、慢開始和擁塞控制；b、快重傳和快恢復(fù)（弄清原理） 第六章應(yīng)用層 1、頂級域名在最右邊 2、DNS服務(wù)器是樹狀結(jié)構(gòu)。 3、域名解析的方法：a、主機向本地域名服務(wù)器的查詢一般都是采用遞歸查詢。如果主機所詢問的本地域名服務(wù)器不知道被查詢域名的IP 地址，那么本地域名服務(wù)器就以DNS 客戶的身份，向其他根域名服務(wù)器繼續(xù)發(fā)出查詢請求報文。b、本地域名服務(wù)器向根域名服務(wù)器的查詢通常是采用迭代查詢。當(dāng)根域名服務(wù)器收到本地域名服務(wù)器的迭代查詢請求報文時，要么給出所要查詢的IP 地址，要么告訴本地域名服務(wù)器：“你下一步應(yīng)當(dāng)向哪一個域名服務(wù)器進(jìn)行查詢”。然后讓本地域名服

15、務(wù)器進(jìn)行后續(xù)的查詢。 4、FTP（file transport protocol）主進(jìn)程工作過程：a、打開熟知端口（端口號為21），使客戶進(jìn)程能夠連接上。b、等待客戶進(jìn)程發(fā)出連接請求。c、啟動從屬進(jìn)程來處理客戶進(jìn)程發(fā)來的請求。從屬進(jìn)程對客戶進(jìn)程的請求處理完畢后即終止，但從屬進(jìn)程在運行期間根據(jù)需要還可能創(chuàng)建其他一些子進(jìn)程。d、回到等待狀態(tài)，繼續(xù)接受其他客戶進(jìn)程發(fā)來的請求。主進(jìn)程與從屬進(jìn)程的處理是并發(fā)地進(jìn)行 5、兩個連接：a、控制連接在整個會話期間一直保持打開，F(xiàn)TP 客戶發(fā)出的傳送請求通過控制連接發(fā)送給服務(wù)器端的控制進(jìn)程，但控制連接不用來傳送文件。b、實際用于傳輸文件的是“數(shù)據(jù)連接”。服務(wù)器端的

16、控制進(jìn)程在接收到FTP 客戶發(fā)送來的文件傳輸請求后就創(chuàng)建“數(shù)據(jù)傳送進(jìn)程”和“數(shù)據(jù)連接”，用來連接客戶端和服務(wù)器端的數(shù)據(jù)傳送進(jìn)程。數(shù)據(jù)傳送進(jìn)程實際完成文件的傳送，在傳送完畢后關(guān)閉“數(shù)據(jù)傳送連接”并結(jié)束運行。 6、兩個端口：a、當(dāng)客戶進(jìn)程向服務(wù)器進(jìn)程發(fā)出建立連接請求時，要尋找連接服務(wù)器進(jìn)程的熟知端口(21)，同時還要告訴服務(wù)器進(jìn)程自己的另一個端口號碼，用于建立數(shù)據(jù)傳送連接。 b、接著，服務(wù)器進(jìn)程用自己傳送數(shù)據(jù)的熟知端口(20)與客戶進(jìn)程所提供的端口號碼建立數(shù)據(jù)傳送連接。由于FTP 使用了兩個不同的端口號，所以數(shù)據(jù)連接與控制連接不會發(fā)生混亂。 7、萬維網(wǎng)必須解決的4個問題：a、怎樣標(biāo)志分布在整個因特

17、網(wǎng)上的萬維網(wǎng)文檔？b、用何協(xié)議實現(xiàn)萬維網(wǎng)上各種超鏈的鏈接？c、怎樣使各種萬維網(wǎng)文檔都能在因特網(wǎng)上的各種計算機上顯示出來，同時使用戶清楚地知道在什么地方存在著超鏈？d、怎樣使用戶能夠很方便地找到所需的信息？ 8、電子郵件收發(fā)過程： ?發(fā)件人調(diào)用PC 機中的用戶代理撰寫和編輯要發(fā)送的郵件。 ?發(fā)件人的用戶代理把郵件用SMTP 協(xié)議發(fā)給發(fā)送方郵件服務(wù)器， ? SMTP 服務(wù)器把郵件臨時存放在郵件緩存隊列中，等待發(fā)送。 ?發(fā)送方郵件服務(wù)器的SMTP 客戶與接收方郵件服務(wù)器的SMTP 服務(wù)器建立TCP 連接，然后就把郵件緩存隊列中的郵件依次發(fā)送出去。 ?運行在接收方郵件服務(wù)器中的SMTP服務(wù)器進(jìn)程收到郵件后，把郵件放入收件人的用戶郵箱中，等待收件人進(jìn)行讀取。 ?收件人在打算收信時，就運行PC 機中的用戶代理，使用POP3（或IMAP）協(xié)議讀取發(fā)送給自己的郵件。 *請注意，