計(jì)算機(jī)網(wǎng)絡(luò)試題(16期中考試)-答案

第6頁(yè)（共7頁(yè)）第7頁(yè)（共7頁(yè)）華東師范大學(xué)期中考試試卷2015—2016學(xué)年第二學(xué)期課程名稱：計(jì)算機(jī)網(wǎng)絡(luò)學(xué)生姓名：___________________學(xué)號(hào)：___________________專業(yè)：計(jì)算機(jī)科學(xué)與軟件工程學(xué)院年級(jí)/班級(jí)：__________________課程性質(zhì)：公共必修、公共選修、專業(yè)必修、專業(yè)選修一二三四五總分閱卷人簽名注意：1、考試時(shí)間為90分鐘，考試形式為：閉卷2、答案全部做在答題紙上3、考試完畢后，試卷和答題紙全部上交一、單項(xiàng)選擇題（本大題共10小題，每小題2分，共20分)OSI模型中的第二、第三、第四、第六層分別是（D）。A.物理層、網(wǎng)絡(luò)層、會(huì)話層、傳輸層B.數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會(huì)話層C.物理層、數(shù)據(jù)鏈路層、傳輸層、應(yīng)用層D.數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、表示層在下列傳輸介質(zhì)中，哪種介質(zhì)的典型傳輸速率最高？

(B)。A.雙絞線 B.光纜 C.同軸電纜 D.無(wú)線介質(zhì)以下（C）是集線器(Hub)的功能。A.增加區(qū)域網(wǎng)絡(luò)的上傳輸速度。B.增加區(qū)域網(wǎng)絡(luò)的數(shù)據(jù)復(fù)制速度。C.連接各電腦線路間的媒介。D.以上皆是。下列哪種說(shuō)法正確（C）。A.虛電路與電路交換中的電路沒(méi)有實(shí)質(zhì)不同B.在通信的兩站點(diǎn)間只能建立一條虛電路C.虛電路也有連接建立、數(shù)據(jù)傳輸、連接釋放三階段D.虛電路的各個(gè)結(jié)點(diǎn)需要為每個(gè)分組單獨(dú)進(jìn)行路徑選擇判定若數(shù)據(jù)鏈路的發(fā)送窗口尺寸WT=15，在發(fā)送7號(hào)幀、并接到5號(hào)幀的確認(rèn)幀后，發(fā)送方還可連續(xù)發(fā)送（D）。A.4幀 B.5幀 C.10幀 D.13幀以下哪個(gè)解決信道競(jìng)爭(zhēng)的方法在競(jìng)爭(zhēng)期中有可能發(fā)生沖突？（C）A.位圖協(xié)議 B.二進(jìn)制倒計(jì)數(shù) C.自適應(yīng)樹(shù)遍歷協(xié)議 D.令牌傳遞以下各項(xiàng)中，不是數(shù)據(jù)報(bào)操作特點(diǎn)的是(

A

)A.使所有分組按順序到達(dá)目的端系統(tǒng)B.在整個(gè)傳送過(guò)程中，不需建立虛電路C.每個(gè)分組自身攜帶有足夠的信息，它的傳送是被單獨(dú)處理的D.網(wǎng)絡(luò)節(jié)點(diǎn)要為每個(gè)分組做出路由選擇N個(gè)站共享一個(gè)200kbps的純ALOHA信道。每個(gè)站平均每10秒輸出一個(gè)10000位長(zhǎng)的幀（即使前面的幀還沒(méi)有被發(fā)送出去），N最大可以為（B）。A.16 B.36 C.64 D.128采用相位振幅調(diào)制PAM技術(shù)，可以提高數(shù)據(jù)傳輸速率，例如采用8種相位，每種相位取2種幅度值，可使一個(gè)碼元（Hz）表示的二進(jìn)制數(shù)的位數(shù)為(

A)。A.4位

B.8位

C.16位

D.32位比特流00110101的曼徹斯特編碼輸出（用H表示高電平，L表示低電平）為（B）。A.HHLLHLLHHL B.LHLHHLHLLHHLLHHL C.HLHLLHLHHLLHHLLH D.LLHHLHLH二、填空題(本大題共10小題，每題2分，共20分)物理層上所傳數(shù)據(jù)的單位是(比特)，數(shù)據(jù)鏈路層上所傳送的數(shù)據(jù)單元是(幀/數(shù)據(jù)幀)。OSI參考模型的三個(gè)主要概念是接口、(服務(wù))和(協(xié)議)。采用海明碼校驗(yàn)方法糾正單比特錯(cuò)誤，若信息位為6位，則冗余位至少為(4)位。對(duì)于基帶CSMA/CD而言，為了確保發(fā)送站點(diǎn)在傳輸時(shí)能檢測(cè)到可能存在的沖突，數(shù)據(jù)幀的傳輸時(shí)延至少要等于信號(hào)傳播時(shí)延的(2)倍。采用位填充法進(jìn)行成幀，成幀標(biāo)識(shí)為01111110。如果需要傳送的比特串為01111110111110，則經(jīng)位填充后，此比特串變?yōu)?0111110101111100)(不包括起始和結(jié)束標(biāo)志)。10BASE-T電纜中的“BASE”表示電纜上的信號(hào)是(基帶信號(hào))。802.11協(xié)議棧中，802.11a使用（5G）Hz頻段，而802.11b使用（2.4G）Hz頻段。多個(gè)網(wǎng)橋間容易形成拓?fù)洵h(huán)路，可以采用（生成樹(shù)）算法來(lái)構(gòu)造樹(shù)以防止無(wú)限循環(huán)。傳統(tǒng)以太網(wǎng)采用（CSMA/CD ）協(xié)議進(jìn)行多路訪問(wèn)控制。接收方收到了一個(gè)12位的海明碼，其16進(jìn)制為0xE4F，假設(shè)至多只有1位發(fā)生了錯(cuò)誤。則原來(lái)的值用16進(jìn)制表示是（0xA4F）？（位數(shù)從左到右分別是第1位，第2位，…）。三、名詞解釋(本大題共5小題，每小題4分，共20分)單工通信、半雙工通信和全雙工通信 答：按照通信雙方之間的信息交互方式，可以將通信大致歸類為三種方式：?jiǎn)喂ねㄐ牛杭粗挥幸粋€(gè)方向的通信而沒(méi)有反方向的交互。 半雙工通信：即通信和雙方都可以發(fā)送信息，但不能雙方同時(shí)發(fā)送（當(dāng)然也不能同時(shí)接收）。這種通信方式是一方發(fā)送另一方接收，過(guò)一段時(shí)間再反過(guò)來(lái)。 全雙工通信：即通信的雙方可以同時(shí)發(fā)送和接收信息。隱藏終端問(wèn)題答：在無(wú)線局域網(wǎng)中，由于無(wú)線電的覆蓋范圍有限，導(dǎo)致一個(gè)無(wú)線站B的兩個(gè)鄰居A和C雖然彼此不在對(duì)方的范圍內(nèi)，但可能潛在地干擾彼此和共同鄰居之間的通信，從而互相構(gòu)成隱藏終端問(wèn)題。在下圖中，如果A開(kāi)始發(fā)送，然后C立即進(jìn)行偵聽(tīng)介質(zhì)，它將不會(huì)聽(tīng)到A的傳輸，因?yàn)锳在它的覆蓋范圍之外。因此C錯(cuò)誤地得出結(jié)論：它可以向B傳送數(shù)據(jù)。如果C傳送數(shù)據(jù)，將在B處產(chǎn)生沖突，從而擾亂A發(fā)來(lái)的幀。FDM、TDM 答：FDM和TDM是最常用的兩種多路復(fù)用技術(shù)。其中，F(xiàn)DM是指頻分多路復(fù)用技術(shù)，它將頻譜分為頻段，每個(gè)用戶可以單獨(dú)擁有某個(gè)頻段，因此同一時(shí)間內(nèi)可以同時(shí)傳送多路信號(hào)；TDM是時(shí)分多路復(fù)用技術(shù)，它將一條物理信道按時(shí)間分成若干個(gè)時(shí)間片，用戶輪流獲得整個(gè)帶寬，每次僅使用一小斷時(shí)間。非持續(xù)的CSMA 答：非持續(xù)的CSMA是一個(gè)載波檢測(cè)協(xié)議，CSMA指載波檢測(cè)多路訪問(wèn)。在這個(gè)協(xié)議中，每個(gè)基站在企圖傳送數(shù)據(jù)前要檢測(cè)信道：（1）如果介質(zhì)是空閑的，則可以發(fā)送。（2）如果介質(zhì)是忙的，則等待一段隨機(jī)的時(shí)間，重復(fù)第一步。這種方法的優(yōu)點(diǎn)是只要介質(zhì)空閑就能立即發(fā)送，具有比較好的信道利用率；缺點(diǎn)是相比1-持續(xù)CSMA的延遲更長(zhǎng)?；瑒?dòng)窗口協(xié)議中的發(fā)送窗口和接收窗口 答：發(fā)送窗口用來(lái)對(duì)發(fā)送端進(jìn)行流量控制，而發(fā)送窗口的大小代表在還沒(méi)有收到對(duì)方確認(rèn)的條件下發(fā)送端最多可以發(fā)送多少個(gè)數(shù)據(jù)幀。 接收窗口是為了控制哪些數(shù)據(jù)幀可以接收而哪些幀不可以接收。在接收端只有當(dāng)收到的數(shù)據(jù)幀的發(fā)送序號(hào)落入接收窗口內(nèi)才允許將該數(shù)據(jù)幀收下。若接收到的數(shù)據(jù)幀落在接收窗口之外，則一律將其丟棄。四、簡(jiǎn)答題(本大題共4小題，共20分)（5分）試問(wèn)使用層次協(xié)議的兩個(gè)理由是什么？使用層次協(xié)議的一個(gè)可能缺點(diǎn)是什么？答：優(yōu)點(diǎn)是：1，模式分解，小模塊，易實(shí)現(xiàn)易管理。2，層次架構(gòu)，層封裝，易更換易拼接?？赡苋秉c(diǎn)：不同層次間設(shè)計(jì)與實(shí)現(xiàn)的割裂，相比整體化方案可能存在異構(gòu)對(duì)接問(wèn)題。（5分）試計(jì)算一個(gè)包括5段鏈路的運(yùn)輸連接的單程端到端時(shí)延。5段鏈路程中有2段是衛(wèi)星鏈路，有3段是廣域網(wǎng)鏈路。每條衛(wèi)星鏈路又由上行鏈路和下行鏈路兩部分組成?？梢匀∵@兩部分的傳播時(shí)延之和為250ms。每一個(gè)廣域網(wǎng)的范圍為1500km，其傳播時(shí)延可按150000km／s來(lái)計(jì)算。各數(shù)據(jù)鏈路速率為48kb／s，幀長(zhǎng)為960位。答：5段鏈路的傳播時(shí)延=250*2+（1500/150000）*3*1000=530ms5段鏈路的發(fā)送時(shí)延=960/（48*1000）*5*1000=100ms所以5段鏈路單程端到端時(shí)延=530+100=630ms

（5分）設(shè)兩站間信道速率為15kb/s，采用停止等待協(xié)議，傳播時(shí)延,確認(rèn)幀長(zhǎng)度和處理時(shí)間均可忽略。問(wèn)幀長(zhǎng)為多少才能使信道利用率達(dá)到至少40%。答：在確認(rèn)幀長(zhǎng)度和處理時(shí)間均可忽略的情況下，要使信道利用率達(dá)到至少40%必須使數(shù)據(jù)幀的發(fā)送時(shí)間等于2/3倍的往返傳播時(shí)延。即：已知：，其中C為信道容量，或信道速率。為幀長(zhǎng)（以比特為單位）。所以得幀長(zhǎng)bits（5分）請(qǐng)解釋為何選擇重傳協(xié)議中要設(shè)置以下語(yǔ)句？#defineNR_BUFS((MAX_SEQ+1)/2)答：該協(xié)議將窗口的最大尺寸設(shè)置為不超過(guò)序號(hào)空間的一半。這么做是為了確保接收方向前移動(dòng)窗口之后，新窗口與老窗口的序號(hào)沒(méi)有重疊。如果不這么設(shè)置，當(dāng)接收方向前移動(dòng)它的窗口后，新的有效序號(hào)范圍與老的序號(hào)范圍有重疊。因此，后續(xù)的一批幀可能是重復(fù)的幀（如果所有的確認(rèn)都丟失了），也可能是新的幀（如果所有的確認(rèn)都接收到了），而接收方根本無(wú)法區(qū)分這兩種情形，將會(huì)導(dǎo)致往網(wǎng)絡(luò)層傳遞不正確的數(shù)據(jù)包。五、應(yīng)用題(本大題共2小題，共20分)1．(10分)要發(fā)送的數(shù)據(jù)為1101011011。采用CRC的生成多項(xiàng)式是P(x)=x4+x+1。試求應(yīng)添加在數(shù)據(jù)后面的余數(shù)。數(shù)據(jù)在傳輸過(guò)程中最后一個(gè)1變成了0，問(wèn)接收端能否發(fā)現(xiàn)？若數(shù)據(jù)在傳輸過(guò)程中最后兩個(gè)1都變成了0，問(wèn)接收端能否發(fā)現(xiàn)？答：添加的檢驗(yàn)序列為1110（11010110110000除以10011）數(shù)據(jù)在傳輸過(guò)程中最后一個(gè)1變成了0，11010110101110除以10011，余數(shù)為011，不為0，接收端可以發(fā)現(xiàn)差錯(cuò)。 數(shù)據(jù)在傳輸過(guò)程中最后兩個(gè)1都變成了0，11010110001110除以10011，余數(shù)為101，不為0，接收端可以發(fā)現(xiàn)差錯(cuò)。2．（10分）一大群ALOHA用戶每秒鐘產(chǎn)生30個(gè)請(qǐng)求，包括原始的請(qǐng)求和重傳的請(qǐng)求。時(shí)間槽單位為100毫秒。（a）試問(wèn)：首次發(fā)送成功的機(jī)會(huì)是多少？（b）試問(wèn)：恰好k次沖突之后成功的概率是多少？（c）試問(wèn)：所需傳輸次數(shù)的期望值是多少？答：每個(gè)時(shí)槽為100msec推知每秒有10個(gè)時(shí)槽，每秒有30個(gè)發(fā)送請(qǐng)求，每個(gè)時(shí)槽內(nèi)的幀請(qǐng)求期望值為G=3。(a)，在一個(gè)“幀時(shí)”內(nèi)生成k幀的概率服從泊松分布：對(duì)于分槽Aloha，首次發(fā)送時(shí)別人不發(fā)送的概率是Pr[0]=e^(-3)=0.05.(b)，由于Pr[0]=e^(-3)，所以有沖突的概率是1-e^(-3)，故剛好發(fā)生k次沖突然后一次成功的概率是(1-e^(-3))^k*e^(-3)=0.095^k*0.05.(c)，設(shè)(b)情況的概率為p(k+1)，則每幀所需傳送次數(shù)k的期望值為EE5771001803090012095579036822859633082577100180309001238657613739973576069657710018030900135945780775799025155125771001803090012387577164982601818051577100180309001213857213119215891832657710018030900123595790368223610760535771001803090012356576135286143791742577100180309001235557508786970469327917088100343355274101229944325833379170881003433552751018667329388320081708810034335610710158115250150052217088100343356108101000180059871732170881003433542951010741941426870171708810034335618410187866086962