計算機網(wǎng)絡與數(shù)據(jù)庫復習題答案西北工業(yè)大學2017

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

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

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

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

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

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

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

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

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

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