計(jì)算機(jī)網(wǎng)絡(luò)-第5版-嚴(yán)偉-潘愛民-課后答案第四章

1、精選優(yōu)質(zhì)文檔-傾情為你奉上1. 第四章1. 根據(jù)4.1.1標(biāo)準(zhǔn)排隊(duì)理論C=100Mbps = 108 。1/u = 10000bit/frame，u=10(-4)。=90frame/s 時(shí) ，T = 0.1ms 。=900frame/s 時(shí) ，T = 0.11ms 。=9000frame/s 時(shí) ，T = 1ms 。2. 使用純ALOHA，最大吞吐量為0.184*56kbps = 10.3kbps。每個(gè)站需要1000bit/100s = 10bps。所以N= 10.3kbps/10bps=1030個(gè)站3. 純ALOHA可以立即開始發(fā)送，在負(fù)載低的情況下，碰撞小，傳輸成功可能性大，基本上沒有延遲

2、。在分槽ALOHA，需要等待下一個(gè)時(shí)間槽到達(dá)次才能發(fā)送。會(huì)產(chǎn)生半個(gè)時(shí)間槽的延遲。4. a.請(qǐng)求頻率50/s。G = 40ms*50/s=2,根據(jù)泊松分布第一次發(fā)送成功的概率是e(-2)，課本205公式Pk=.。B.同上題公式，C.課本205 期望值公式 E=.eG = 7.45. 傳輸次數(shù)期望值E=eG，E次傳輸被分成E-1個(gè)4時(shí)間槽的間隔。所以延遲時(shí)間是4(eG -1)，吞吐量為S= Ge(-G)6. a.信號(hào)傳播速度為(3*108)*82% =2.46*108m/s。信號(hào)傳輸時(shí)間為2km/(2.46*108m/s) = 8.13us，所以時(shí)間槽長(zhǎng)度為2*8.13=16.26。B.計(jì)算方法同

3、上 得出信號(hào)傳輸時(shí)間為205.13us，所以時(shí)間槽為410.26us7. 最糟糕的是所有的站都要發(fā)送數(shù)據(jù)，而下一站s是最低編號(hào)的站，等待時(shí)間為Nbit的競(jìng)爭(zhēng)時(shí)間+(N-1)*d bit 的禎傳輸時(shí)間?？偣睳+(N-1)d bit8. 如果高序的站和低序的站同時(shí)有數(shù)據(jù)要發(fā)送，高序的站總是可以獲得信道，如果高序的站有連續(xù)的數(shù)據(jù)流發(fā)送，那么低序的站就一直獲不到發(fā)送數(shù)據(jù)包的機(jī)會(huì)。9. 不明白10. A.所有站都可以接收到A發(fā)送的包，所以此時(shí)沒有其他通信可以存在B.B站的包可以被A、C、E接收到。所以只有D可以接收數(shù)據(jù)，所以進(jìn)行的通信是C發(fā)送給D，和E發(fā)送給D。C.與上題同11. 可以，假設(shè)他們分布在一

4、條直線上，并且每個(gè)站只可以發(fā)送給它的鄰居節(jié)點(diǎn)。所以當(dāng)A發(fā)送給B時(shí)，E仍可以給F發(fā)送12. A.星型結(jié)構(gòu)中，該路由節(jié)點(diǎn)放在(4,8)位置 (4層8號(hào)房)。所以線纜長(zhǎng)度為等于1832米B.802.3線行結(jié)構(gòu)，每一層需要14*4=56m電纜總共7層56*7=392m。層與層之間需要一條4m長(zhǎng)的電纜，7層需要6條 總共24m 。總共是392m+24m=416m。13. 經(jīng)典以太網(wǎng)使用的是曼切斯特編碼，每個(gè)位可以傳輸2個(gè)信號(hào)周期，所以波特率是比特速率的2倍 20M。14. LH代表比特0，HL代表比特1 所以輸出為L(zhǎng)HLHLHHLHLHLLHHLLHHL15. 來(lái)回傳播時(shí)間為1000*2/200m/us

5、 = 10us。所以包含以下時(shí)間，發(fā)送者抓住線纜的時(shí)間10us，數(shù)據(jù)發(fā)送時(shí)間為256bit/10Mbps = 25.6us，最后1位結(jié)束延遲時(shí)間5.0us(不知道哪里的得出來(lái)的)，接收者抓住線纜時(shí)間10us，ACK發(fā)送時(shí)間3.2us，最后一位延遲時(shí)間5.0us。總共58.8us，其中有效數(shù)據(jù)224位，有效數(shù)據(jù)率224bit/58.8us = 3.8Mbps(解釋CSMA/CD 參考208面 傳輸期和競(jìng)爭(zhēng)期是交替出現(xiàn)的，競(jìng)爭(zhēng)期等于2倍的單向傳播時(shí)間，在這里是10us)16. 二進(jìn)制指數(shù)回退算法220頁(yè)。假設(shè)第一次嘗試獲取信道為1。第i次嘗試是在2(i-1)個(gè)時(shí)間槽中隨機(jī)選取。所以第i次沖突的概率

6、是1/(2(i-1)。k-1次嘗試都失敗了，第k次嘗試成功的概率是化簡(jiǎn)得期望值為17. 最小以太網(wǎng)的包長(zhǎng)為64字節(jié)(包括包頭，有效數(shù)據(jù)，地址，校驗(yàn)等)。這里包頭長(zhǎng)度為18個(gè)字節(jié)，數(shù)據(jù)60字節(jié)，總78個(gè)字節(jié)，超過以太網(wǎng)最小數(shù)據(jù)包長(zhǎng)度，所以不需要填充字節(jié)18. 快速以太網(wǎng)的最大線延遲是1/10的經(jīng)典以太網(wǎng)19. 有效負(fù)載是1500字節(jié)，要是加上地址，校驗(yàn)位等字節(jié)總共有1522。如果是VLAN，總共是1518字節(jié)20. 前兆以太網(wǎng)最小以太網(wǎng)禎為512bit，所以在1Gbps的速率下，每秒大概可傳輸?shù)?，但這只是出現(xiàn)在禎突發(fā)的情況下。如果沒有禎突發(fā)，小禎需要填充到512bit。如果按照最大禎12144b

7、it，可傳輸82.345禎每秒。21. 千兆以太網(wǎng)和802.16都有這個(gè)機(jī)制，這有助于在禎長(zhǎng)度有最小限制提高帶寬效率。22. C離A最近，因?yàn)樗O(jiān)聽到了RTS并且用NAV信號(hào)應(yīng)答，而D沒有應(yīng)答，說明它在的通信范圍外。23. RTS/CTS機(jī)制在802.11中對(duì)暴露終端問題沒有效果，所以在如4-11(b)的場(chǎng)景中，MACA允許并行傳輸B傳輸?shù)紸，C傳輸?shù)紻。但802.11只允許其中一對(duì)傳輸24. 沒有用TXOP時(shí)，每10個(gè)禎當(dāng)中，每個(gè)站都有一個(gè)禎，所以每個(gè)站都有54/50Mbps=1.08Mbps。用了TXOP之后，每個(gè)站都可以獲得相同的時(shí)間傳輸，所以6Mbps 可以獲得0.6Mbps,18Mb

8、ps的站可以獲得1.8Mbps,54Mbps站可以獲得5.4Mbps。25. 每個(gè)禎包含512bits，比特錯(cuò)誤率p=10(-7)，所有bit 都正確的概率是(1-p)512=0.所以禎錯(cuò)誤率為1-0.=5*10(-5)。幀速率是11*106/512 = 21484禎/s，所以21484*0.00005=1個(gè)每秒26. 這取決于用戶距離，如果用戶距離相近，QAM-64可以有120Mbps，如果中度距離，QAM-16可以獲得80Mbps。如果吉利遙遠(yuǎn)，QPSK可以獲得40Mbps。27. 1）服務(wù)的實(shí)時(shí)性要求，如果使用檢錯(cuò)機(jī)制，那么沒有時(shí)間重傳。2)如果傳輸質(zhì)量比較差，那么錯(cuò)誤率會(huì)非常高，幾乎所

9、有的禎都要重傳，在這種情況下糾錯(cuò)比檢錯(cuò)重傳效率更高28. 相同點(diǎn)：1)與802.11一樣WiMAX被用來(lái)提供包括移動(dòng)設(shè)備在內(nèi)的設(shè)備的網(wǎng)絡(luò)連接，速度在Mbps以上。2)WiMAX與802.11使用OFDM和MIMO技術(shù)。不同點(diǎn)：1)WiMAX的節(jié)點(diǎn)功率要遠(yuǎn)大于802.11。2)WiMAX為用戶自己規(guī)劃了基站，所以不像802.11使用CSMA/CA會(huì)產(chǎn)生大量的碰撞29. 如果一個(gè)設(shè)備是兩個(gè)微網(wǎng)的主節(jié)點(diǎn)，會(huì)產(chǎn)生兩個(gè)問題：1)頭部只有3個(gè)位的地址位，而每個(gè)微網(wǎng)有至多7個(gè)從節(jié)點(diǎn)，如果設(shè)備是兩個(gè)微網(wǎng)的主節(jié)點(diǎn)那么沒有足夠的數(shù)量為每個(gè)節(jié)點(diǎn)分配唯一地址。2)訪問碼標(biāo)識(shí)了主節(jié)點(diǎn)的身份，這會(huì)產(chǎn)生一個(gè)疑問，到底信息是

10、來(lái)自于哪個(gè)微網(wǎng)。如果兩個(gè)微網(wǎng)都使用了來(lái)自相同主機(jī)的訪問碼，那么就沒有辦法區(qū)分兩個(gè)微網(wǎng)的禎。另外如果這樣做，為什么不將2個(gè)網(wǎng)絡(luò)并入到一個(gè)網(wǎng)絡(luò)。30. 藍(lán)牙的禎包含126bit的開銷用作訪問碼和頭，每跳有250-260us的穩(wěn)定時(shí)間。在基本速率1Mbps下，250-260us 可以對(duì)應(yīng)250-260bit。每個(gè)時(shí)間槽有625us，相當(dāng)于在1Mbps下625bit的數(shù)據(jù)。所以在3槽禎的數(shù)據(jù)長(zhǎng)度是625*3=1875bit。在這之中有250bit+126bit 到 260bit+126bit 即376bit-386bit用于其他開銷 所以數(shù)據(jù)段長(zhǎng)度有1499(1875-386)到1509(1875-3

11、76)bit31. 藍(lán)牙是用的是FHSS，類似于802.11。最大的區(qū)別在于藍(lán)牙的跳速率為1600hops/sec，要比802.11快的多32. 5槽藍(lán)牙在1Mbps的基本速率下可以傳輸3125bit(625*5)。其中2744bit 用于有效數(shù)據(jù)，重新編碼后，內(nèi)容被重復(fù)了3次(書上252面有提到)所以實(shí)際的數(shù)據(jù)是914bit 。效率為914/3152 = 29%33. 不包含，停留時(shí)間在802.11并不是標(biāo)準(zhǔn)呢的，所以需要一個(gè)變量去聲明它。在藍(lán)牙中，一般是625us，所以不需要聲明它。所有的藍(lán)牙設(shè)備已經(jīng)將這機(jī)制固化在芯片中。34. 我們想要的結(jié)果是在一個(gè)時(shí)間槽內(nèi)最多只有一個(gè)RFID標(biāo)簽想用。

12、對(duì)10個(gè)標(biāo)簽來(lái)說最好的概率是1/10，這個(gè)情況出在Q=10，所以無(wú)沖突相應(yīng)的概率是40%(根據(jù)圖4-0，找不到這個(gè)圖)35. 1)最主要擔(dān)心的還是RFID標(biāo)簽被未經(jīng)授權(quán)跟蹤。他人可以使用RFID讀卡器可以竊取標(biāo)簽內(nèi)的信息，如果標(biāo)簽是敏感的信息的話，如通行證、身份證等，這會(huì)成為非常嚴(yán)重的問題。2)RFID可以改變標(biāo)簽內(nèi)的信息，如改變商品價(jià)格，這對(duì)零售商來(lái)說將會(huì)是災(zāi)難36. 最差的情況是無(wú)窮無(wú)盡的512bit 長(zhǎng)度的禎被發(fā)發(fā)送，如果背板的速率是10Gbps,每秒可以處理109/512 = frame/s37. 存儲(chǔ)轉(zhuǎn)發(fā)交換機(jī)可以等到存儲(chǔ)禎的全部信息后，再進(jìn)行檢測(cè)并轉(zhuǎn)發(fā)。而直通型交換機(jī)在包完全到達(dá)之

13、前就已經(jīng)開始檢測(cè)，一檢測(cè)到目的地址，轉(zhuǎn)發(fā)就開始38. A.B1使用端口2 3 4 B2使用1 2 3B.B2使用1 3 B1使用 1 2 3C.B2不會(huì)轉(zhuǎn)發(fā)數(shù)據(jù)包，B1自然也不會(huì)(上題已經(jīng)知道E-F的路徑)D.B2會(huì)使用端口2，B1不會(huì)轉(zhuǎn)發(fā)(通過以上題目已經(jīng)知道了各節(jié)點(diǎn)的位置)E.B2使用4端口，B1使用端口1F.H是集線器 所以B1會(huì)使用1 3 4 B2使用239. 存儲(chǔ)轉(zhuǎn)發(fā)可以在轉(zhuǎn)發(fā)之前先存儲(chǔ)整個(gè)禎。等到一個(gè)禎全部?jī)?chǔ)存口，會(huì)驗(yàn)證校驗(yàn)和。如果禎是損壞的，那么會(huì)立即被交換機(jī)丟棄。直通型的損壞禎不會(huì)被交換機(jī)丟棄，因?yàn)榈濆e(cuò)誤被發(fā)現(xiàn)的時(shí)候，禎已經(jīng)被轉(zhuǎn)發(fā)出去了。這就像小偷逃走后，才把門鎖掉，不會(huì)有作用。40. 沒有任何節(jié)點(diǎn)直接連接到網(wǎng)橋的端口或