信管計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)資料

.PAGE."計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)"◆題型及解釋1.題型包括：選擇題20題〔1題1分，共20分〕、名詞解釋5題〔1題2分，共10分〕、簡(jiǎn)答題4題〔1題5分，共20分〕、計(jì)算題3題〔1題5分，共15分〕、圖表分析題2題〔1題10分，共20分〕、綜合分析題1題〔15分〕。2.材料容包含A、B兩卷容，由教務(wù)部任意抽取A卷或B卷。3.下表中未提及的章節(jié)和容不作要求。4.由于學(xué)院進(jìn)展課程和考試改革，本門課程采用半開(kāi)卷方式考試，學(xué)生可以攜帶一A4大小的紙進(jìn)入考場(chǎng)，紙上的文字必須手寫(xiě)，不得粘貼、復(fù)印、打印。因此，本次考試的名詞解釋和簡(jiǎn)答題的答復(fù)均為開(kāi)放式的，既可以在書(shū)中尋找答案，也可以通過(guò)網(wǎng)絡(luò)查找相關(guān)解答，能答復(fù)出要點(diǎn)，將名詞解釋清楚或問(wèn)題的本質(zhì)點(diǎn)明即可。但切忌答復(fù)過(guò)于簡(jiǎn)單或復(fù)雜。一、根底知識(shí)第一章概述P1三網(wǎng)融合P2計(jì)算機(jī)網(wǎng)絡(luò)向用戶提供的最重要的兩個(gè)功能及其含義P3"網(wǎng)絡(luò)的網(wǎng)絡(luò)〞的概念P4因特網(wǎng)開(kāi)展的三個(gè)階段P8制訂因特網(wǎng)的正式標(biāo)準(zhǔn)要經(jīng)過(guò)的四個(gè)階段P9客戶效勞器方式，圖1-7，客戶程序和效勞器程序各自的特點(diǎn)P12電路交換的根本工作流程P14-15分組交換的工作方式、分組交換的優(yōu)點(diǎn)P17按不同作用圍，網(wǎng)絡(luò)可分為哪幾類？P19-23計(jì)算機(jī)網(wǎng)絡(luò)的各項(xiàng)性能指標(biāo)〔從概念上了解〕P20網(wǎng)絡(luò)中的時(shí)延包括哪幾個(gè)局部？各自產(chǎn)生的原因或發(fā)生的部位？P25OSI/RM是一種理想的網(wǎng)絡(luò)標(biāo)準(zhǔn)，但為什么它最終失敗了？P26什么是協(xié)議？協(xié)議包括的三要素是什么？P27為什么計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議要進(jìn)展分層？好處是什么？P28-30五層協(xié)議的體系構(gòu)造及各層的主要任務(wù)〔要點(diǎn)〕◆P35本章的重要概念第二章物理層P38物理層與接口有關(guān)的4個(gè)特性分別定義了什么？P40模擬信號(hào)？數(shù)字信號(hào)？調(diào)制解調(diào)器的功能〔網(wǎng)絡(luò)自查〕P38通信的三種根本方式？P42限制碼元在信道上的傳輸速率的因素？香農(nóng)公式？香農(nóng)公式說(shuō)明了什么？P44-47什么是雙絞線？雙絞線的兩種類型？雙絞線為什么要絞合在一起？雙絞線的優(yōu)點(diǎn)和缺點(diǎn)？什么是光纖？光線是如何在光纖中傳輸?shù)模抗饫w的優(yōu)點(diǎn)？P502.4信道復(fù)用技術(shù)中各種復(fù)用技術(shù)是對(duì)什么進(jìn)展劃分的？〔不必細(xì)看〕P57什么是ADSL技術(shù)？它是如何對(duì)標(biāo)準(zhǔn)模擬線路進(jìn)展改造和升級(jí)，使之能夠承載寬帶業(yè)務(wù)的？ADSL的傳輸距離取決于什么？目前我國(guó)的ADSL主要采用什么解決方案？ADSL的優(yōu)點(diǎn)和缺點(diǎn)是什么？◆P62本章的重要概念第三章數(shù)據(jù)鏈路層P65數(shù)據(jù)鏈路層的信道類型？P66鏈路、數(shù)據(jù)鏈路、幀的概念？點(diǎn)對(duì)點(diǎn)信道的數(shù)據(jù)鏈路層進(jìn)展通信的主要步驟？P67-72數(shù)據(jù)鏈路層的三個(gè)根本問(wèn)題？試述如何實(shí)現(xiàn)透明傳輸？〔要點(diǎn)：幀定界、轉(zhuǎn)義字符、字節(jié)填充〕P70CRC循環(huán)冗余檢驗(yàn)的計(jì)算P73-74PPP協(xié)議應(yīng)滿足的需求P81-82以太網(wǎng)采取哪兩種措施實(shí)現(xiàn)簡(jiǎn)單通信？P82CSMA/CD協(xié)議的全稱，以及協(xié)議要點(diǎn)〔P83"既然每一個(gè)站〞—P86"這個(gè)暫時(shí)保存的幀重傳一次〞不要求〕P89什么是MAC層的硬件地址，它的作用是什么？P95網(wǎng)橋的作用？其工作層次是？圖3-25及其下文字，網(wǎng)橋是如何依靠轉(zhuǎn)發(fā)表來(lái)轉(zhuǎn)發(fā)幀的？P96使用網(wǎng)橋的好處？◆P107本章的重要概念第四章網(wǎng)絡(luò)層P113簡(jiǎn)述因特網(wǎng)的設(shè)計(jì)思路P114表4-1虛電路效勞與數(shù)據(jù)報(bào)效勞的比照P114IP協(xié)議與其配套的三個(gè)協(xié)議之間的關(guān)系？P115網(wǎng)絡(luò)互連時(shí)，各個(gè)層次使用的中間設(shè)備分別是什么？P118圖4-5IP地址中的網(wǎng)絡(luò)號(hào)字段和主機(jī)號(hào)字段P120表4-2IP地址的指派圍，怎么算出來(lái)的？P121IP地址和硬件地址有什么聯(lián)系和區(qū)別？P124ARP協(xié)議的要點(diǎn)〔包括P124-125〔1〕-〔4〕〕P131簡(jiǎn)述IP層轉(zhuǎn)發(fā)分組的流程和分組轉(zhuǎn)發(fā)算法P133為什么要?jiǎng)澐肿泳W(wǎng)？子網(wǎng)掩碼的作用？P138例4-2例4-3例4-4P147RIP是一種什么協(xié)議？它對(duì)距離是如何定義的？RIP協(xié)議的特點(diǎn)是？第五章運(yùn)輸層P189什么是運(yùn)輸層的復(fù)用和分用？P189從運(yùn)輸層的角度看，通信的真正端點(diǎn)是什么？運(yùn)輸層和網(wǎng)絡(luò)層通信的區(qū)別是什么？P190運(yùn)輸層的兩個(gè)主要協(xié)議TCP和UDP的全稱，各自的特點(diǎn)？P193UDP協(xié)議的主要特點(diǎn)？P195TCP協(xié)議的主要特點(diǎn)？可靠交付中的"可靠〞指的是什么？P197什么是套接字？一條TCP連接如何用套接字加以確定？P201發(fā)送窗口的作用？累計(jì)確認(rèn)的原理？◆P229本章的重要概念〔后8個(gè)小點(diǎn)不要求〕以上根底知識(shí)為各章重點(diǎn)容，涵蓋選擇題容，望同學(xué)能進(jìn)一步熟悉各章容。〔不要求對(duì)技術(shù)細(xì)節(jié)了解十分透徹，知道根本概念即可〕。二、名詞解釋路由器：調(diào)制解調(diào)器：電路交換：報(bào)文交換：帶寬：吞吐量：透明傳輸：CSMA/CD：PING命令：Tracert命令：停頓等待協(xié)議：信道利用率：三、簡(jiǎn)答題1.請(qǐng)簡(jiǎn)述客戶-效勞器的工作方式，并說(shuō)明客戶程序和效勞器程序各自的特點(diǎn)。2.網(wǎng)絡(luò)中的時(shí)延由哪幾局部組成？各自產(chǎn)生的原因或發(fā)生的部位？3.什么是信道復(fù)用技術(shù)？為什么要使用信道復(fù)用技術(shù)？常見(jiàn)的信道復(fù)用技術(shù)有哪些？4.請(qǐng)簡(jiǎn)述ADSL的工作方式；它對(duì)標(biāo)準(zhǔn)模擬線路進(jìn)展了何種改造和升級(jí)？ADSL的優(yōu)缺點(diǎn)分別是什么？5.CSMA/CD協(xié)議的全程是什么？簡(jiǎn)述該協(xié)議的工作方式。6.請(qǐng)簡(jiǎn)述IP層轉(zhuǎn)發(fā)分組的流程。7.運(yùn)輸層的兩個(gè)主要協(xié)議TCP和UDP的全稱是什么？二者有何區(qū)別？8.試述TCP是如何實(shí)現(xiàn)可靠傳輸?shù)?？四、?jì)算題〔作答時(shí)必須寫(xiě)出具體計(jì)算過(guò)程，只寫(xiě)結(jié)果，不寫(xiě)過(guò)程的不得分〕1.收發(fā)兩端之間的傳輸距離為1000km，信號(hào)在媒體上的傳播速率為2×108〔1〕數(shù)據(jù)長(zhǎng)度為107bit，數(shù)據(jù)發(fā)送速率100kb/s?！?〕數(shù)據(jù)長(zhǎng)度為103bit，數(shù)據(jù)發(fā)送速率1Gb/s。從以上計(jì)算結(jié)果可以得出什么結(jié)論？解：兩種情況分別計(jì)算如下：〔1〕發(fā)送時(shí)延為107bit/(100kb/s)=100s傳播時(shí)延為106m/(2×發(fā)送時(shí)延遠(yuǎn)大于傳播時(shí)延?！?〕發(fā)送時(shí)延為103bit/(1Gb/s)=1μs傳播時(shí)延為106m/(2×發(fā)送時(shí)延遠(yuǎn)小于傳播時(shí)延。結(jié)論：假設(shè)數(shù)據(jù)長(zhǎng)度大而發(fā)送速率低，那么在總的時(shí)延中，發(fā)送時(shí)延往往大于傳播時(shí)延。但假設(shè)數(shù)據(jù)長(zhǎng)度短而發(fā)送速率高，那么傳播時(shí)延又可能是總時(shí)延中的主要成分。2.假設(shè)信號(hào)在媒體上的傳播速率為2.3×108〔1〕10cm〔網(wǎng)絡(luò)接口卡〕〔2〕100km〔城域網(wǎng)〕試計(jì)算當(dāng)數(shù)據(jù)率分別為1Mb/s和10Gb/s時(shí)，在以上媒體中正在傳播的比特?cái)?shù)。解：計(jì)算步驟如下：〔1〕先計(jì)算10cm〔0.1m〕的媒體上信號(hào)的傳播時(shí)延：0.1m/(2.3×108m/s)=4.35×10計(jì)算10cm線路上正在傳播的比特?cái)?shù)：①1Mb/s數(shù)據(jù)率時(shí)為：1Mb/s×4.35×10-10s=4.35×10-4bit②10Gb/s數(shù)據(jù)率時(shí)為：10Gb/s×4.35×10-10s=4.35bit〔2〕先計(jì)算100km〔100000m〕的媒體上信號(hào)的傳播時(shí)延：100000m/(2.3×108m/s)=4.35×10計(jì)算100km線路上正在傳播的比特?cái)?shù)：①1Mb/s數(shù)據(jù)率時(shí)為：1Mb/s×4.35×10-4s=435bit②10Gb/s數(shù)據(jù)率時(shí)為：10Gb/s×4.35×10-4s=4.35×106bit3.試計(jì)算工作在1200nm到1400nm之間以及工作在1400nm到1600nm之間的光波的頻帶寬度。假定光在光纖中的傳播速率為2×108m/s。解：頻率=光速/波長(zhǎng)，依題意，在光纖中光速為2×1081200nm到1400nm：帶寬=1200nm波長(zhǎng)對(duì)應(yīng)的頻率減去1400nm波長(zhǎng)對(duì)應(yīng)的頻率=2×108/1200×10-9-2×108/1400×10-9=23.8×1012Hz=23.8THz1400nm到1600nm：帶寬=2×108/1400×10-9-2×108/1600×10-9=17.86×1012Hz=17.86THz4.在數(shù)據(jù)傳輸過(guò)程中，假設(shè)接收方收到的二進(jìn)制比特序列為，接收雙方采用的生成多項(xiàng)式為G(x)=x4+x3+1，那么該二進(jìn)制比特序列在傳輸中是否出現(xiàn)了錯(cuò)誤？如果沒(méi)有出現(xiàn)過(guò)失，發(fā)送數(shù)據(jù)的比特序列和CRC校驗(yàn)碼的比特序列分別是多少？解：接收方收到的二進(jìn)制比特序列為；生成多項(xiàng)式G(x)=x4+x3+1，那么所對(duì)應(yīng)的二進(jìn)制比特序列為11001。進(jìn)展以下二進(jìn)制除法，被除數(shù)為，除數(shù)為11001：1101010110101010110011010110011100111110110011111111001110011100100計(jì)算所得余數(shù)為0，因此該二進(jìn)制比特序列在傳輸過(guò)程中沒(méi)有出現(xiàn)過(guò)失。發(fā)送數(shù)據(jù)的比特序列是1011001，CRC校驗(yàn)碼的比特序列為1010。5.一個(gè)UDP用戶數(shù)據(jù)報(bào)的數(shù)據(jù)字段為8192字節(jié)。在數(shù)據(jù)鏈路層要使用以太網(wǎng)來(lái)傳送。試問(wèn)應(yīng)當(dāng)劃分為幾個(gè)IP數(shù)據(jù)報(bào)片？并說(shuō)明每一個(gè)IP數(shù)據(jù)報(bào)片的數(shù)據(jù)字段長(zhǎng)度和片偏移字段的值。解：UDP用戶數(shù)據(jù)報(bào)的長(zhǎng)度=8192+8=8200B以太網(wǎng)數(shù)據(jù)字段最大長(zhǎng)度是1500B。假設(shè)IP首部為20B，那么IP數(shù)據(jù)報(bào)的數(shù)據(jù)局部最多只能有1480B。而1480×5+800=8200，因此，劃分的數(shù)據(jù)報(bào)片應(yīng)為6個(gè)。數(shù)據(jù)字段的長(zhǎng)度：前5個(gè)是1480字節(jié)，最后一個(gè)是800字節(jié)。第1個(gè)數(shù)據(jù)報(bào)片的片偏移字節(jié)是0。第2個(gè)數(shù)據(jù)報(bào)片的片偏移字節(jié)是1480B。第3個(gè)數(shù)據(jù)報(bào)片的片偏移字節(jié)是1480×2=2960B。第4個(gè)數(shù)據(jù)報(bào)片的片偏移字節(jié)是1480×3=4440B。第5個(gè)數(shù)據(jù)報(bào)片的片偏移字節(jié)是1480×4=5920B。第6個(gè)數(shù)據(jù)報(bào)片的片偏移字節(jié)是1480×5=7400B。6.通信信道帶寬為1Gb/s，端到端傳播時(shí)延為10ms。TCP的發(fā)送窗口為65535字節(jié)。試問(wèn)：可能到達(dá)的最大吞吐量是多少？信道的利用率是多少？解：發(fā)送一個(gè)窗口的比特?cái)?shù)為65535×8=524280bit所需時(shí)間為：〔524280bit〕/〔1000000000bit/s〕=0.524×0.001s=0.524ms往返時(shí)間為：20ms。最大吞吐量為：〔0.524280Mb〕/〔20ms+0.524ms〕=25.5Mb/s信道利用率為：〔25.5Mb/s〕/〔1000Mb/s〕=2.55%五、圖表分析題1.下列圖表示有五個(gè)站分別連接在三個(gè)局域網(wǎng)上，并且用網(wǎng)橋B1和網(wǎng)橋B2連接起來(lái)。每一個(gè)網(wǎng)橋都有兩個(gè)接口〔1和2〕。在一開(kāi)場(chǎng)，兩個(gè)網(wǎng)橋中的轉(zhuǎn)發(fā)表都是空的。以后有以下各站向其他的站按先后順序發(fā)送了數(shù)據(jù)幀：A發(fā)送給E，C發(fā)送給B，D發(fā)送給C，B發(fā)送給A。試把有關(guān)數(shù)據(jù)填寫(xiě)在下表中，并簡(jiǎn)要說(shuō)明為什么這樣處理？發(fā)送的幀網(wǎng)橋B1的轉(zhuǎn)發(fā)表網(wǎng)橋B2的轉(zhuǎn)發(fā)表網(wǎng)橋B1的處理〔轉(zhuǎn)發(fā)？丟棄？登記？〕網(wǎng)橋B2的處理〔轉(zhuǎn)發(fā)？丟棄？登記？〕地址接口地址接口A→EC→BD→CB→A發(fā)送的幀網(wǎng)橋B1的轉(zhuǎn)發(fā)表網(wǎng)橋B2的轉(zhuǎn)發(fā)表網(wǎng)橋B1的處理〔轉(zhuǎn)發(fā)？丟棄？登記？〕網(wǎng)橋B2的處理〔轉(zhuǎn)發(fā)？丟棄？登記？〕地址接口地址接口A→EA1A1轉(zhuǎn)發(fā)，寫(xiě)入轉(zhuǎn)發(fā)表轉(zhuǎn)發(fā)，寫(xiě)入轉(zhuǎn)發(fā)表C→BC2C1轉(zhuǎn)發(fā)，寫(xiě)入轉(zhuǎn)發(fā)表轉(zhuǎn)發(fā)，寫(xiě)入轉(zhuǎn)發(fā)表D→CD2D2寫(xiě)入轉(zhuǎn)發(fā)表，丟棄不轉(zhuǎn)發(fā)轉(zhuǎn)發(fā)，寫(xiě)入轉(zhuǎn)發(fā)表B→AB1寫(xiě)入轉(zhuǎn)發(fā)表，丟棄不轉(zhuǎn)發(fā)接收不到這個(gè)幀解：填表如下所示A→E：B1收到該幀時(shí)轉(zhuǎn)發(fā)表是空的，因此加上收到的幀的源地址A和這個(gè)幀到達(dá)的接口1，即〔A，1〕。收到的幀的目的地址在轉(zhuǎn)發(fā)表中沒(méi)有，因此該幀從接口2轉(zhuǎn)發(fā)出去，發(fā)送到LAN2。當(dāng)B2收到該幀時(shí)，同理處理。C→B：B1和B2都收到該幀，因?yàn)樗鼈兒虲在同一局域網(wǎng)上。B1的轉(zhuǎn)發(fā)表沒(méi)有C，因此，將〔C，2〕加上，并從接口1轉(zhuǎn)發(fā)到LAN1。LAN1上的B站收到該幀。B2的轉(zhuǎn)發(fā)表也沒(méi)有C，因此，將〔C，1〕加上，并從接口2轉(zhuǎn)發(fā)到LAN3。D→C：B2收到該幀時(shí)，轉(zhuǎn)發(fā)表上沒(méi)有D，因此，將〔D，2〕加上。再查B2的轉(zhuǎn)發(fā)表，發(fā)現(xiàn)收到該幀的目的地址C在轉(zhuǎn)發(fā)表中有這一項(xiàng)，其接口是1，因此，從相應(yīng)的接口1轉(zhuǎn)發(fā)出去。當(dāng)B1收到該幀時(shí)，將〔D，2〕加上。再找目的地址C。因?yàn)榕cC對(duì)應(yīng)的轉(zhuǎn)發(fā)接口2與此幀到達(dá)的接口2一樣，因此，B1將不再轉(zhuǎn)發(fā)此幀，而是丟棄它。B→A：B1收到此幀時(shí)，將B和接口1寫(xiě)入轉(zhuǎn)發(fā)表，即〔B，1〕。再查B1的轉(zhuǎn)發(fā)表，收到該幀的目的地址A在轉(zhuǎn)發(fā)表中有這一項(xiàng)，其接口是1，與該幀的到達(dá)接口一樣，不再需要轉(zhuǎn)發(fā)，故丟棄該幀。B2收不到該幀，無(wú)法在其轉(zhuǎn)發(fā)表中寫(xiě)入B的轉(zhuǎn)發(fā)信息。2.請(qǐng)做出停頓等待協(xié)議中確認(rèn)喪失情況的示意圖，并說(shuō)明發(fā)送方A和接收方B各自的采取的動(dòng)作？解：P199-200。3.請(qǐng)做出停頓等待協(xié)議中確認(rèn)遲到情況的示意圖，并說(shuō)明發(fā)送方A和接收方B各自的采取的動(dòng)作？解：P199-200。六、綜合分析題1.TCP的接收窗口大小是600字節(jié)，已經(jīng)確認(rèn)了的序號(hào)是300。在不斷地接收?qǐng)?bào)文段和發(fā)送確認(rèn)報(bào)文段的過(guò)程中，接收窗口也可能會(huì)發(fā)生變化〔增大或縮小〕。請(qǐng)分析以下四種情況中，哪些情況是可能發(fā)生的，哪些情況是不允許發(fā)生的，為什么？〔1〕接收窗口=600300300301900已確認(rèn)的序號(hào)接收窗口前沿接收窗口=600圖1〔2〕接收窗口前沿前移44004011100接收窗口=700圖2〔3〕接收窗口前沿不動(dòng)4400401900接收窗口=500圖3〔4〕接收窗口前沿后退5500501800接收窗口=500圖4答：〔1〕這是題目剛開(kāi)場(chǎng)的情況。接收方發(fā)送確實(shí)認(rèn)報(bào)文段中的接收窗口rwnd=600。已確認(rèn)的序號(hào)是300。接收方發(fā)送確實(shí)認(rèn)報(bào)文段的ack=301，表示期望收到開(kāi)場(chǎng)的序號(hào)為301的數(shù)據(jù)。依圖1所示，序號(hào)301到900都在接收窗口。所以第1種情況是可能出現(xiàn)的?！?〕接收窗口增大總是不受限制的。也就是說(shuō)，只要接收端的TCP能夠拿出更多的空間來(lái)接收發(fā)來(lái)的數(shù)據(jù)，就可以這樣做。依圖2所示，已確認(rèn)的序號(hào)是400，接收方發(fā)送確實(shí)認(rèn)報(bào)文段的ack=401。接收窗口從圖1的600增大到了700，即rwnd=700，目前的接收窗口的圍是從401到1100。當(dāng)接收窗口增大時(shí)，接收窗口的前沿總是向前移動(dòng)的。所以第2種情況是可能出現(xiàn)的?！?〕如圖3所示的情況是接收窗口變小了，但接收窗口的前沿沒(méi)有變化。依圖3所示，現(xiàn)在已確認(rèn)的序號(hào)是400，接收方發(fā)送確實(shí)認(rèn)報(bào)文段的ack=401，目前接收窗口從圖1的600減小到了500，即rwnd=500。接收窗口的圍是從401到900。