計算機(jī)網(wǎng)絡(luò)與數(shù)據(jù)庫復(fù)習(xí)題答案西北工業(yè)大學(xué)2017

1、復(fù)習(xí)題1.對于帶寬為對于帶寬為8kHz的信道，若有的信道，若有8種不同的物理狀態(tài)來表示數(shù)據(jù)，信噪比為種不同的物理狀態(tài)來表示數(shù)據(jù)，信噪比為30db，按奈氏定理，最大限制的數(shù)據(jù)速率是多少？按香農(nóng)定理，最大限制的，按奈氏定理，最大限制的數(shù)據(jù)速率是多少？按香農(nóng)定理，最大限制的數(shù)據(jù)速率是多少？數(shù)據(jù)速率是多少？答：奈奎斯特準(zhǔn)則只考慮理想信道，最大波特率RP=2BW=16Bauds最大傳輸速率為RS=2BWlog2n=48kbps。香農(nóng)定理考慮了熱噪

2、聲，30db=103=1000RS=BWlog2(1sn)=79.74kbps，與編碼方式無關(guān)2.在數(shù)據(jù)鏈路層實(shí)現(xiàn)幀同步的方法中有“使用比特填充的首尾標(biāo)志方法”在數(shù)據(jù)鏈路層實(shí)現(xiàn)幀同步的方法中有“使用比特填充的首尾標(biāo)志方法”，比如，比如用01111110來標(biāo)志幀的開始和結(jié)束，但幀數(shù)據(jù)段中也會有來標(biāo)志幀的開始和結(jié)束，但幀數(shù)據(jù)段中也會有01111110這樣的這樣的數(shù)據(jù)，請給出發(fā)送方和接收方各自的處理方法？數(shù)據(jù)，請給出發(fā)送方和接收方各自的處理方

3、法？答：發(fā)送端的數(shù)據(jù)鏈路層在數(shù)據(jù)中出現(xiàn)控制字符“SOH”或“EOT”的前面插入一個轉(zhuǎn)義字符“ESC”(其十六進(jìn)制編碼是1B)。接收端的數(shù)據(jù)鏈路層在將數(shù)據(jù)送往網(wǎng)絡(luò)層之前刪除插入的轉(zhuǎn)義字符。如果轉(zhuǎn)義字符也出現(xiàn)數(shù)據(jù)當(dāng)中，那么應(yīng)在轉(zhuǎn)義字符前面插入一個轉(zhuǎn)義字符。當(dāng)接收端收到連續(xù)的兩個轉(zhuǎn)義字符時，就刪除其中前面的一個。可以采用“0比特插入法”來解決。該法在發(fā)送端監(jiān)視除標(biāo)志碼以外的所有字段，當(dāng)發(fā)現(xiàn)有連續(xù)5個“1”出現(xiàn)時，便在其后添插一個“0”，然后繼

4、續(xù)發(fā)后繼的比特流。在接收端，同樣監(jiān)除起始標(biāo)志碼以外的所有字段。當(dāng)連續(xù)發(fā)現(xiàn)５個“1”出現(xiàn)后，若其后一個比特“0”則自動刪除它，以恢復(fù)原來的比特流；若發(fā)現(xiàn)連續(xù)6個“1”，則可能是插入的“0”發(fā)生差錯變成的“1”，也可能是收到了幀的終止標(biāo)志碼。后兩種情況，可以進(jìn)一步通過幀中的幀檢驗(yàn)序列來加以區(qū)分。這種方法也稱作“比特填充的首尾標(biāo)志法“。3.3.簡述載體偵聽多路訪問簡述載體偵聽多路訪問沖突檢測（沖突檢測（CSMACDCSMACD）技術(shù)的工作原理

5、？）技術(shù)的工作原理？答：“載波監(jiān)聽”是指每一個站在發(fā)送數(shù)據(jù)之前先要在總線上不段的發(fā)出信號去探測線路是否空閑，如果不空閑則隨機(jī)等待一定時間，在繼續(xù)探測。直到發(fā)出型號為止（1）當(dāng)一個站點(diǎn)想要發(fā)送數(shù)據(jù)的時候，它檢測網(wǎng)絡(luò)查看是否有其他站點(diǎn)正在傳輸，即監(jiān)聽信道是否空閑。（2）如果信道忙，則等待，直到信道空閑；如果信道閑，站點(diǎn)就傳輸數(shù)據(jù)。（3）在發(fā)送數(shù)據(jù)的同時，站點(diǎn)繼續(xù)監(jiān)聽網(wǎng)絡(luò)確信沒有其他站點(diǎn)在同時傳輸數(shù)據(jù)。因?yàn)橛锌赡軆蓚€或多個站點(diǎn)都同時檢測到網(wǎng)絡(luò)

6、空閑然后幾乎在同一時刻開始傳輸數(shù)據(jù)。如果兩個或多個站點(diǎn)同時發(fā)送數(shù)據(jù)，就會產(chǎn)生沖突。（4）當(dāng)一個傳輸節(jié)點(diǎn)識別出一個沖突，它就發(fā)送一個擁塞信號，這個信號使得沖突的時間足夠長，讓其他的節(jié)點(diǎn)都能發(fā)現(xiàn)。（5）其他節(jié)點(diǎn)收到擁塞信號后，都停止傳輸，等待一個隨機(jī)產(chǎn)生的時間間隙（回退時間，BackoffTime）后重發(fā)。從以上敘述可以看出，CSMACD的工作原理可用四個字來表示：“邊聽邊說”，即一邊發(fā)送數(shù)據(jù)，一邊檢測是否產(chǎn)生沖突。但因?yàn)閿?shù)據(jù)傳輸速率的限制

7、，有時候并不能馬上檢測到?jīng)_突。最先發(fā)送數(shù)據(jù)幀的站，在發(fā)送數(shù)據(jù)幀后至多經(jīng)過時間2（兩倍的端到端往返時延）就可知?道發(fā)送的數(shù)據(jù)幀是否遭受了碰撞。發(fā)生碰撞的站在停止發(fā)送數(shù)據(jù)后，要推遲（退避）一個隨機(jī)時間才能再發(fā)送數(shù)據(jù)。確定基本退避時間，一般是取為爭用期2；定義重傳次數(shù)k，k=Min[重傳?6.說明停止等待協(xié)議的工作原理。說明停止等待協(xié)議的工作原理。答：”停止等待”就是指發(fā)送完一個分組就停止發(fā)送等待對方的確認(rèn)只有對方確認(rèn)過才發(fā)送下一個分組。（1

8、）無差錯情況:發(fā)送方發(fā)送分組接收方在規(guī)定時間內(nèi)收到并且回復(fù)確認(rèn).發(fā)送方再發(fā)送下一分組（2）超時重傳有以下三種情況:分組丟失:發(fā)送方發(fā)送分組接收方?jīng)]有收到分組那么接收方不會發(fā)出確認(rèn)只要發(fā)送方過一段時間沒有收到確認(rèn)就認(rèn)為剛才的分組丟了那么發(fā)送方就會再次發(fā)送.；確認(rèn)丟失:發(fā)送方發(fā)送成功接收方接收成功確認(rèn)分組也被發(fā)送但是分組丟失那么到了等待時間發(fā)送方?jīng)]有收到確認(rèn)又會發(fā)送分組過去此時接收方前面已經(jīng)收到了分組那么此時接收方要做的事就是:丟棄分組重新

9、發(fā)送確認(rèn).傳送延遲:發(fā)送方發(fā)送成功接收方接收成功確認(rèn)分組也被發(fā)送沒有丟失但是由于傳輸太慢等到了發(fā)送方設(shè)置的時間發(fā)送方又會重新發(fā)送分組此時接收方要做的事情:丟棄分組重新發(fā)送確認(rèn).發(fā)送方如果收到兩個或者多個確認(rèn)就停止發(fā)送丟棄其他確認(rèn).（3）實(shí)現(xiàn)這個功能應(yīng)該保證：一、A在發(fā)送完一個分組后，必須暫時保留已發(fā)送的分組的副本。只有在收到相應(yīng)的確認(rèn)后才能清除暫時保留的分組副本。二、分組和確認(rèn)分組都必須進(jìn)行編號。三、超時計時器設(shè)置的重傳時間應(yīng)當(dāng)比數(shù)據(jù)在

10、分組傳輸?shù)钠骄禃r間更長一些。7.什么叫計算機(jī)對等網(wǎng)絡(luò)什么叫計算機(jī)對等網(wǎng)絡(luò)答：對等網(wǎng)絡(luò)，即對等計算機(jī)網(wǎng)絡(luò)，是一種在對等者（Peer）之間分配任務(wù)和工作負(fù)載的分布式應(yīng)用架構(gòu)。在網(wǎng)絡(luò)中的每個節(jié)點(diǎn)的地位都是對等的。每個節(jié)點(diǎn)既充當(dāng)服務(wù)器，為其他節(jié)點(diǎn)提供服務(wù)，同時也享用其他節(jié)點(diǎn)提供的服務(wù)。流行的網(wǎng)絡(luò)布線拓?fù)浣Y(jié)構(gòu)是總線型和星型，環(huán)形，樹形。對等網(wǎng)絡(luò)一般是在小規(guī)模的辦公室或?qū)W生寢室中，將幾臺或十幾臺計算機(jī)連接起來，這樣這些計算機(jī)就可以相互共享資源。