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

1、復(fù)習(xí)題1.對(duì)于帶寬為對(duì)于帶寬為8kHz的信道，若有的信道，若有8種不同的物理狀態(tài)來(lái)表示數(shù)據(jù)，信噪比為種不同的物理狀態(tài)來(lá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，與編碼方式無(wú)關(guān)2.在數(shù)據(jù)鏈路層實(shí)現(xiàn)幀同步的方法中有“使用比特填充的首尾標(biāo)志方法”在數(shù)據(jù)鏈路層實(shí)現(xiàn)幀同步的方法中有“使用比特填充的首尾標(biāo)志方法”，比如，比如用01111110來(lái)標(biāo)志幀的開(kāi)始和結(jié)束，但幀數(shù)據(jù)段中也會(huì)有來(lái)標(biāo)志幀的開(kāi)始和結(jié)束，但幀數(shù)據(jù)段中也會(huì)有01111110這樣的這樣的數(shù)據(jù)，請(qǐng)給出發(fā)送方和接收方各自的處理方法？數(shù)據(jù)，請(qǐng)給出發(fā)送方和接收方各自的處理方

3、法？答：發(fā)送端的數(shù)據(jù)鏈路層在數(shù)據(jù)中出現(xiàn)控制字符“SOH”或“EOT”的前面插入一個(gè)轉(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)義字符前面插入一個(gè)轉(zhuǎn)義字符。當(dāng)接收端收到連續(xù)的兩個(gè)轉(zhuǎn)義字符時(shí)，就刪除其中前面的一個(gè)。可以采用“0比特插入法”來(lái)解決。該法在發(fā)送端監(jiān)視除標(biāo)志碼以外的所有字段，當(dāng)發(fā)現(xiàn)有連續(xù)5個(gè)“1”出現(xiàn)時(shí)，便在其后添插一個(gè)“0”，然后繼

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

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

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

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

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

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

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