計算機網(wǎng)絡考試復習

1、計算機網(wǎng)絡復習范圍一、基礎知識1、計算機網(wǎng)絡系統(tǒng)由通信子網(wǎng)和資源子網(wǎng)組成。2、電路交換網(wǎng)絡中的多路復用包括頻分多路復用和時分多路復用。（FDM TDM）3、控制網(wǎng)絡中信息接收和發(fā)送的一組軟件。4、存儲轉發(fā)時延是將一個分組轉發(fā)到輸出鏈路上所需時間。5、DNS實際上是一個服務器軟件，運行在指定的計算機上，完成域名到IP的映射。6、計算機網(wǎng)絡按作用范圍分為局域網(wǎng)，廣域網(wǎng)和城域網(wǎng)。7、在通信技術中，通信信道的類型有兩類：廣播通信信道與點到點通信信道。8、計算機網(wǎng)絡按拓撲結構主要分為星形、環(huán)形、總線、樹形、分布式。9、調制是將數(shù)字信號轉換成模擬信號。解調：將模擬信號轉換成數(shù)字信號。10、雙絞線電纜分為屏

2、蔽雙絞線STP和非屏蔽雙絞線UTP：11、HTTP和FTP都是應用協(xié)議，一個重要區(qū)別就是FTP使用了兩個并行的TCP連接來傳輸信息，一個用來傳輸數(shù)據(jù)，另一個用來傳輸控制信號。12、網(wǎng)絡應用程序體系結構是客戶機/服務器，對等P2P和客戶機/服務器與P2P的混合。13、套接字是同一臺主機內(nèi)應用層與運輸層之間的接口。14、應用層協(xié)議有很多種，我們經(jīng)常使用的有http、ftp、smtp等。15、運輸層的兩個協(xié)議分別是用戶數(shù)據(jù)報協(xié)議UDP、傳輸控制協(xié)議TCP。16、HTTP（超文本傳輸協(xié)議）使用的端口號是80。17、URL：Uniform Resource Locator，統(tǒng)一資源定位符，存放對象的服務

3、器主機名和對象的路徑名。18、擁塞是指太多的源發(fā)送太多太快的數(shù)據(jù)，使網(wǎng)絡來不及處理，具有表現(xiàn)為:丟包（路由器緩沖區(qū)溢出）和長時延（路由器緩沖區(qū)中排隊）。19、轉發(fā)：當一個分組到達某個路由器的輸入鏈路時，該路由器必須將其移動到合適的輸出鏈路。選路：確定分組從發(fā)送方流向接收方時所經(jīng)過的路由或路徑。20、廣播鏈路：許多主機被連接到相同的通信信道。點對點通信鏈路：直接鏈接兩個節(jié)點的鏈路，每一端有一個節(jié)點。21、鏈路層功能：將分組通過一個鏈路，從一個節(jié)點傳輸?shù)洁徑牧硪粋€節(jié)點。22、成幀：把網(wǎng)絡層數(shù)據(jù)報封裝成鏈路層幀，再傳送到鏈路上。23、全雙工傳輸：鏈路兩端的節(jié)點可以同時傳輸分組。半雙工傳輸：鏈路兩端

4、的節(jié)點不能同時傳輸和接收，只能交替。24、CSMA是載波偵聽多路訪問，CSMA/CD是帶沖突檢測的載波偵聽多路訪問。25、IPv4是一個32位的二進制，IPv6是一個128位的二進制。26、IP地址包括：網(wǎng)絡號（指明主機所在物理網(wǎng)絡的編號）和主機號（主機在物理網(wǎng)絡中的編號）。27、ARP地址解析協(xié)議：將IP地址解析到MAC地址。28、存儲轉發(fā)方式(store-and-forward)：先接收整個分組（幀），保存到緩沖區(qū)，再轉發(fā)。29、直通交換 (cut-though switching)：分組（幀）在轉發(fā)之前不需要完全“存儲”。邊接收邊轉發(fā)。30、多路復用：在一條傳輸鏈路上同時建立多條連接，分

5、別傳輸數(shù)據(jù)。31、報文(message)：應用程序要傳輸?shù)男畔ⅰ０枰娜魏蝺?nèi)容。32、四種時延：節(jié)點處理時延、排隊時延、傳輸時延和傳播時延等。33、POP3：第三版的郵局協(xié)議34、如果分組序號字段的位數(shù)是k，則序號范圍是0，2k-1。35、若序號位數(shù)k位，SR協(xié)議，發(fā)送窗口和接收窗口尺寸最大是2k-1，不是2k-1。36、網(wǎng)絡層：向運輸層提供的主機到主機的服務。運輸層：向應用層提供的進程到進程的服務。37、VC號：該路徑上每段鏈路的號碼，每條鏈路上的VC號可能不同。38、路由器轉發(fā)表：是目的地址與鏈路接口的映射表。39、三種差錯檢測技術：奇偶校驗，檢驗和方法，循環(huán)冗余檢測。40、ATM：異

6、步傳輸方式，是一種能夠傳輸實時音頻、視頻，以及文本、電子郵件、圖像文件的網(wǎng)絡技術。二、理解識記知識1、對于某一基帶數(shù)字信號，試畫出曼徹斯特編碼信號圖或差分曼徹斯特編碼信號圖。(看試卷)2、CDMA的基本思想：1.給每個節(jié)點分配一個不同的代碼（CDMA代碼，碼片序列）；2.每個節(jié)點用惟一的代碼對要發(fā)送的數(shù)據(jù)進行編碼；3.不同節(jié)點可以同時發(fā)送，并正確到達接收方（不會互相干擾）。 最初：用于軍事通信，抗干擾能力強； 目前：用于移動通信、無線多路訪問信道等。3、隨機訪問協(xié)議的基本思想： 發(fā)送節(jié)點以信道全部速率（R b/s）發(fā)送； 發(fā)生沖突時，沖突的每個節(jié)點分別等待一個隨機時間，再重發(fā)，直到幀(分組)發(fā)

7、送成功。4、路由器和交換機的區(qū)別 路由器：用網(wǎng)絡層地址轉發(fā)，是第三層的分組交換機。 路由器維護選路表，實現(xiàn)選路算法。交換機：用MAC地址轉發(fā)，是第二層的分組交換機。 交換機維護交換機表, 實現(xiàn)過濾、學習算法。5、MAC地址與IP地址的區(qū)別： 備注：詳細見PPT 87-96(魏文紅)6、令牌環(huán)網(wǎng)的工作過程N個節(jié)點(主機和路由器)通過直接鏈路連接成一個環(huán)。工作過程：令牌沿環(huán)路順序傳遞。 一個節(jié)點有幀要發(fā)，等待“令牌”到達； 得到令牌，發(fā)送一個幀，沿著整個環(huán)傳播； 到達目的節(jié)點，將其接收（復制），作標記，繼續(xù)傳 幀沿環(huán)路循環(huán)一周返回源點，檢查標記傳輸是否成功不成功：重發(fā)該幀； 成功：將其從環(huán)中移走（

8、刪除），并傳遞“令牌”。7、簡述“停止等待協(xié)議”的主要思想（見試卷）發(fā)送方：連續(xù)發(fā)送多個數(shù)據(jù)分組，停止等待 收到確認ACK，繼續(xù)發(fā)送后面分組； 超時，未收到應答，從出錯分組開始重發(fā)接收方：按序號接收數(shù)據(jù)分組 正確：接收處理，發(fā)確認ACK； 出錯：將該分組及后面分組均丟棄，不發(fā)任何應答。 8、局域網(wǎng)中CSMA/CD協(xié)議的工作流程（1）封裝成幀：發(fā)送適配器從父節(jié)點獲得一個網(wǎng)絡層數(shù)據(jù)報，封裝成以太網(wǎng)幀，放到緩沖區(qū)中；（2）適配器偵聽信道： 空閑：即在96比特時間內(nèi)，沒有信號從信道進入，開始傳輸該幀； 忙：等待，直至偵聽不到信號 (加上96 比特時間)，開始傳輸該幀。 （3）無沖突成功傳輸： 整個幀傳

9、輸期間未檢測到其他適配器的信號，該幀傳輸成功。（4）有沖突停止傳輸： 傳輸時檢測到其他適配器的信號，就停止傳輸幀，并傳輸一個48 比特的擁塞信號。（5）等待隨機時間再偵聽： 傳輸擁塞信號后，適配器進入指數(shù)回退階段，等待一段時間，并返回到第2步。9、比較電路交換、分組交換和報文交換三種交換技術。電路交換：整個報文的比特流連續(xù)地從源點直達終點，好像在一個管道中傳送。報文交換：整個報文先傳送到相鄰結點，全部存儲下來后，再轉發(fā)到下一個結點。分組交換：單個分組（只是整個報文的一部分）傳送到相鄰結點，存儲下來后，再轉發(fā)到下一個結點。 電路交換效率不高：預先分配傳輸鏈路，空閑時，浪費鏈路時間。 分組交換不適

10、合實時服務：端到端時延不確定； 分組交換帶寬共享好，簡單，有效，成本更低。 分組交換按需分配鏈路，利用率高。q 發(fā)展趨勢： 廣泛使用分組交換，電路交換話網(wǎng)向分組交換轉變。 10、計算機網(wǎng)絡的邏輯組成。通信子網(wǎng)和資源子網(wǎng)11、TCP連接的“三次握手”過程（見書64頁）12、請畫出TCP/IP參考模型圖，并說明各層的名稱和功能。（見試卷資料，詳細-計算機網(wǎng)絡復雜資料）13、電子郵件系統(tǒng)的總體結構包括三部分：三部分：用戶代理 郵件服務器 簡單郵件傳輸協(xié)議SMTP14、HTTP與SMTP的區(qū)別：共同點：1.都用于從一臺主機向另一臺主機傳送文件 2.HTTP和SMTP都使用持久連接。 區(qū)別：HTTP是拉

11、協(xié)議：用戶使用HTTP從服務器拉取信息。 其TCP連接是由想獲取文件的機器發(fā)起。SMTP是推協(xié)議：發(fā)送郵件服務器把文件推向接收郵件服務器，其TCP連接是由要發(fā)送文件的機器發(fā)起。 SMTP使用7位ASCII碼格式： 對一些包含了非7位ASCII字符的報文或二進制數(shù)據(jù)(如圖片、聲音)，需要按照7位ASCII碼進行編碼，再傳送。 在接收方需要解碼還原為原有報文。 HTTP數(shù)據(jù)沒有該限制。對含有文本和圖形 (或其他媒體類型)的文檔： HTTP把每個對象封裝在它各自的HTTP響應報文中發(fā)送 電子郵件則把所有報文對象放在一個報文中。15、在P2P對等網(wǎng)中，對等點的加入過程： 對等方X維持一張對等方列表（I

12、P地址） X試圖與列表上的對等方建立TCP，直到與Y建立連接 X向Y發(fā)送Ping報文；Y向鄰居轉發(fā)Ping報文 所有收到Ping報文的對等方Z用Pong報文響應（IP地址） X收到多個Pong報文，建立多個TCP連接16、回退N步 (Go-Back-N)的基本思想：17、選擇性重傳 (SR)基本思想： 發(fā)送方：連發(fā)多個數(shù)據(jù)分組，停止等待 收到確認ACK，繼續(xù)發(fā)送后面分組； 超時,未收到應答，只重發(fā)出錯分組。 接收方：不按序號接收數(shù)據(jù)分組 正確：接收、并交付，發(fā)確認ACK； 出錯：丟棄該分組，以后正確分組放入緩存，當出錯分組正確收到后，按順序一起交付。 不按序接收。接收窗口大小 1，即只要序號落

13、在接收窗口內(nèi)的正確分組都可接收。 18、時隙ALOHA工作過程 當節(jié)點有新的幀要發(fā)送，需等到下一個時隙開始，才傳輸整個幀。 無沖突：節(jié)點成功傳輸幀。 有沖突：節(jié)點檢測到?jīng)_突后，以概率p在后續(xù)的每一個時隙重傳該幀，直到成功。特點： 當只有一個活動節(jié)點（有幀要發(fā)送） 時，以全速R連續(xù)傳輸。 分散的：每個節(jié)點檢測沖突并獨立決定何時重傳； 發(fā)送控制簡單； 有多個活動節(jié)點時效率低。重傳19、LS算法與DV算法比較 DV算法：每個節(jié)點只與鄰居互相交流，得到鄰居的新費用，并告知鄰居自己的當前最低費用。 LS算法：每個節(jié)點與所有其他節(jié)點廣播交流，只告知與其直接相連鏈路的費用。報文復雜性： LS算法：知道網(wǎng)絡每

14、條鏈路的費用，需發(fā)送O(nE)個報文；當一條鏈路的費用變化時，必須通知所有節(jié)點 DV算法：迭代時，在兩個直接相連鄰居之間交換報文；收斂時間受許多因素影響；當鏈路費用改變時，只有該鏈路相連的節(jié)點的最低費用路徑發(fā)生改變時，才傳播已改變的鏈路費用。收斂速度： LS算法：需要O(nE)個報文和O(n2)的搜尋。 DV算法：收斂較慢?？赡軙龅竭x路回環(huán)，或計數(shù)到無窮的問題。20、碼分多址CDMA基本思想：q 基本思想： 給每個節(jié)點分配一個不同的代碼（CDMA代碼，碼片序列）； 每個節(jié)點用惟一的代碼對要發(fā)送的數(shù)據(jù)進行編碼； 不同節(jié)點可以同時發(fā)送，并正確到達接收方（不會互相干擾）。 最初：用于軍事通信，抗干擾能力強； 目前：用于移動通信、無線多路訪問信道等。三、綜合應用知識1、用Ethereal工具抓獲各類數(shù)據(jù)報文，并回答相關問題（看試卷或者實驗報告）2、計算機網(wǎng)絡中路由的最短路徑計算。（LS算法，迪克斯特卡算法）3、GBN協(xié)議的發(fā)送窗口大小，SR協(xié)議的發(fā)送窗口大小。 GBN：若序號位數(shù)