山東大學計算機網(wǎng)絡習題課件

1、2013年11月6日 答：參照課本P73頁下方內(nèi)容，信噪比為20 dB ， 即 S/N =100，由香農(nóng)定理，該信道的最大數(shù)據(jù)速率為3log2(1+100)=19.98kbps。4.如果在一條3kHZ的信道上發(fā)送一個二進制信號，該信道的信噪比為20dB，試問可達到的最大數(shù)據(jù)率為多少？5.試問在50kHz的線路上使用T1載波需要多大的信噪比？答：參照課本P120頁，T1載波的最大數(shù)據(jù)率為1.544Mbps，由香農(nóng)定理，Hlog2(1+S/N)=1.544*106,5000log2(1+S/N)=1.544*106容易得出，S/N=231-1，信噪比為93分貝。24.試問一個全雙工QAM-64調制

2、解調器使用了多少頻率？答： 2種頻率。 QAM-64調制解調器僅僅調節(jié)振幅和相位，不調節(jié)頻率，因此，為保證全雙工的工作，只需設置上行和下行兩種頻率。25.有10個信號，每個需要4000Hz的帶寬，現(xiàn)在用FDM將他們復用在一條信道上。試問對于被復用的信道，需要的最小帶寬是多少 ？假設保護帶寬為400Hz.答：參照中文課本P104頁，可以知道使用頻分多路復用需保證信道之間的頻譜間隔足夠大，所以在10個信號之間還有9個信號干擾保護帶。因此，總的最小帶寬是 400010 +4009 =43,600 Hz。26.試問為什么PCM采樣被設置為125微妙？答：一個典型的電話信道的頻率為4kHz。 根據(jù)奈奎斯

3、特定理，為獲取一個4kHz 的信道中的全部信息，需要每秒8000 次的采樣頻率。 所以采樣周期為125微秒。28.若將無噪聲的4kHz信道用于下面的用途，請比較它們的最大數(shù)據(jù)傳輸率？（a）每個樣值2比特的模擬編碼（如QPSK）（b）T1 PCM系統(tǒng)答：對于(a)(b)均可采用8000次/秒的采樣。因為在(a)的每個樣值中有2個數(shù)據(jù)比特，在(b)的每個樣值中有7個數(shù)據(jù)比特，所以根據(jù)尼奎斯特定理得， (a)2*2*4kHz*log2V=16Mbps (b) 7*2*4kHz*log2V=56Mbps2013年11月6日 3.一個數(shù)據(jù)流中出現(xiàn)了這樣的數(shù)據(jù)段：A B ESC C ESC FLAG FL

4、AG D ，假設采用本章介紹的字節(jié)填充法，試問經(jīng)過填充之后的輸出是什么 ？答：只需在每個標志字節(jié)和轉義字節(jié)前加轉義符。因此可以得出應該是，A B ESC ESC C ESC ESC ESC FLAG ESC FLAG D4.試問字節(jié)填充法的最大開銷是多少？答：最壞的可能是每個字節(jié)都需要轉義，因為最大開銷是字節(jié)數(shù)的兩倍。8.為了提供比單個奇偶位更強的可靠性，一種檢錯編碼方案如下：用一個奇偶位來檢查所有奇數(shù)序號的位，用另一個奇偶位來檢查所有偶數(shù)序號的位。請問這種編碼方案的海明距離是多少？答:該檢測方案奇偶位任意一位發(fā)生變化時將導致錯誤，而奇偶位有兩位發(fā)生變化時將產(chǎn)生和原來一樣的校驗位，因此只能檢測

5、一位錯位，海明距離為219.在3.3.3節(jié)討論ARQ協(xié)議時，概述了一種場景，由于確認幀的丟失導致接收方接收了兩個相同的幀。試問，如果不會出現(xiàn)丟幀（消息或者確認），接收方是否還有可能收到同一幀的多個副本？答： 計時器超時時也會收到重復的幀。22.使用協(xié)議5在一條3000千米長的T1中繼線上傳輸64字節(jié)的幀。如果信號的傳播速度為6微秒/千米，試問序號應該有多少位 ？答：為了有效運行，序列空間（實際上就是發(fā)送窗口大?。┍仨氉銐虻拇螅栽试S發(fā)送方在收到第一個確認應答之前可以不斷發(fā)送。信號在線路上的傳播時間為 63000=18000，即18ms。 在T1 速率，發(fā)送64 字節(jié)的數(shù)據(jù)幀需花的時間：648(

6、1.536106)= 0.33。 所以，發(fā)送的第一幀從開始發(fā)送起，18.33ms 后完全到達接收方。確認應答又花了很少的發(fā)送時間（忽略不計）和回程的18ms。這樣，加在一起的時間是36.33ms。發(fā)送方應該 有足夠大的窗口，從而能夠連續(xù)發(fā)送36.33ms。 36. 33/0.33=110 也就是說，為充滿線路管道，需要至少110 幀，因此序列號為7 位。23.想象一個滑動窗口協(xié)議，它的序號占用的位數(shù)相當多，使得序號幾乎永遠不會回轉。試問4個窗口邊界和窗口大小之間必須滿足什么樣的關系？假設這里的窗口的大小固定不變，并且發(fā)送方和接收方的窗口大小相同。答：令發(fā)送方窗口為(Si , Su)， 接收方窗

7、口為(Ri , Ru).窗口大小為W，經(jīng)過分析，則可得到如下關系：0= Su-Si+1=W1 Ru-Ri+1=W Si= Ri =Su+1 。25.在協(xié)議6中，當一個數(shù)據(jù)幀到達時，需要檢查它的序號是否不同于期望的序號，并且no_nak為真。如果這兩個條件都成立，則發(fā)送一個NAK；否則，啟動輔助定時器。假定else子句被省略掉，試問這種改變會影響協(xié)議的正確性嗎 ？答： 可能導致死鎖。假定有一組幀正確到達，并被接收。然后，接收方會向前移動窗口。 現(xiàn)在假定所有的確認幀都丟失了，發(fā)送方最終會產(chǎn)生超時事件，并且再次發(fā)送第一幀，接收方將發(fā)送一個NAK。然后no_nak 被置成偽。假定NAK 也丟失了。那么從這個時候開始，發(fā)送方會不斷發(fā)送已經(jīng)被接收方接受了的幀。接收方只是忽略這些幀，但由于no_nak 為偽，所以不會再發(fā)送NAK，從而產(chǎn)生死鎖。如果設置輔助計數(shù)器（實現(xiàn)“else”子句），超時后重發(fā)NAK，終究會使雙方重新獲得同步。36.PPP使用字節(jié)填充而不是比特填充，這樣做的目的是防止有效載荷字段偶爾出現(xiàn)的標志字節(jié)造成的混亂。請至少給出一個理由說明PPP為什么這么做。答： 首先PPP一般是軟件實現(xiàn)的，使用字節(jié)比比特要簡 單。 其次，PPP一般和調制解調器一起使用，而且調制解調器一般以字節(jié)為單位傳輸數(shù)據(jù)。 38.在本地回路上使用ADSL