計算機網絡復習題帶答案

1、1.由ｎ個結點構成的星狀拓撲結構的網絡中，共有多少個直接連接？對于ｎ個結點的環(huán)狀網絡呢？對于ｎ個結點的全連接網絡呢？答：采用星狀、環(huán)狀、全連接拓撲結構的網絡如圖所示。星狀、環(huán)狀、全連接拓撲結構網絡如上圖，在n個結點的星狀網絡中，直接連接數為n1；在ｎ個結點的環(huán)狀網絡中，直接連接數為ｎ；在ｎ個結點的全連接網絡中，直接連接數為n(n1)2。2.假設一個系統具有ｎ層協議，其中應用進程生成長度為ｍ字節(jié)的數據。在每層都加上長度為ｈ字節(jié)的報頭。計算

2、為傳輸報頭所占用的網絡帶寬百分比。解答：在同一結點內，當應用進程產生數據從最高層傳至最低層時，所添加的報頭的總長度為ｎｈ字節(jié)，數據部分仍為ｍ字節(jié)。因此，為傳輸報頭所占用的網絡帶寬百分比為：ｎｈ／（ｎｈ＋ｍ）１００％3.對于帶寬為4000Hz通信信道，如果采用16種不同的物理狀態(tài)來表示數據，信道的信噪比SN為30dB，按照奈奎斯特定理，信道的最大傳輸速率是多少？按照香農定理，信道的最大傳輸速率是多少？解答：因為30dB=10log10(S

3、N)所以SN=1000；奈奎斯特定理：C=2Wlog2M=4000Xlog2X16=32000bs香農公式：C=Wlog2(1SN)=4000Xlog2X1001=40000bs4.假設需要在相隔1000km的兩地間傳送3kb的數據。有兩種方式：通過地面電纜以4.8kbs的數據傳輸速率傳送或通過衛(wèi)星通信以50kbs的數據傳輸速率傳送。則從發(fā)送方開始發(fā)送數據直至接收方全部收到數據，哪種方式的傳送時間較短？已知電磁波在電纜中的傳播速率為光速

4、的23，衛(wèi)星通信的端到端單向傳播延遲的典型值為270ms解答：從發(fā)送方開始發(fā)送數據直至接收方收到全部數據的時間Ｔ＝數據發(fā)送時延＋信號傳播時延。對于通過地面電纜的傳送方式，電磁波在電纜中的傳播速率＝310523=2105(kms)則T=34.81000200000=0.63(s)對于通過衛(wèi)星的傳送方式，T=3502701000=0.33(s)5.在數據傳輸過程中，若接收方收到的二進制比特序列為10110011010，接收雙方采用的生成多項

5、式為Ｇ（ｘ）＝ｘ4＋ｘ3＋１，則該二進制比特序列在傳輸中是否出現了差錯？如果沒有出現差錯，發(fā)送數據的比特序列和ＣＲＣ校驗碼的比特序列分別是什么？解答：已知接收方收到的二進制比特序列為１０１１００１１０１０；生成多項式Ｇ（ｘ）＝ｘ4＋ｘ3＋１，所對應的二進制比特序列為１１００１。進行如下的二進制除法，被除數為１０１１００１１０１０，除數為１１００１：得余數為０，因此該二進制比特序列在傳輸過程中沒有出現差錯。發(fā)送數據的比特序列是１０１１００

6、１，ＣＲＣ校驗碼的比特序列是１０１０。6.要發(fā)送的數據比特序列為1010001101，ＣＲＣ校驗生成多項式為Ｇ（ｘ）＝ｘ5＋ｘ4＋ｘ2＋１，試計算ＣＲＣ校驗碼。10.假設一個具有1024768像素的圖像，每個像素由3個字節(jié)表示。如果該圖像文件不采用壓縮形式，試問通過56kbps的調制解調器傳送需要多長時間？通過10Mbs的Ether呢？解答：該圖像的大小為10247683=23592969(B)=18874368(b)如果采用數據傳輸速

7、率為56kbs=56000bs的調制解調器傳送，需要的時間=1887436856000=337.042(s)。采用數據傳輸速率為10Mbs=1X10^7bs的調制解調器傳送，需要的時間為1887436810^7=1.8874(s)１。11如圖所示，６個站點通過透明網橋B1和B2連接到一個擴展的局域網上。初始時網橋B1和B2的轉發(fā)表都是空的。假設需要傳輸的幀序列如下：Ｈ２傳輸給Ｈ１；Ｈ５傳輸給Ｈ４；Ｈ３傳輸給Ｈ５；Ｈ１傳輸給Ｈ２；Ｈ６傳輸

8、給Ｈ５。請給出這些幀傳輸完之后網橋Ｂ１和Ｂ２的轉發(fā)表(轉發(fā)表格式為：[站點，端口])。12.假設主機Ａ要向主機Ｂ傳輸一個長度為512KB的報文，數據傳輸速率為50Mbps，途中需要經過8個路由器。每條鏈路長度為1000km，信號在鏈路中的傳播速度為200000kms，并且鏈路是可靠的。假定對于報文與分組，每個路由器的排隊延遲時間為1ms，數據傳輸速率也為50Mbps。那么，在下列情況下，該報文需要多長時間才能到達主機Ｂ？（１）采用報文交

9、換方式，報文頭部長為32B；（２）采用分組交換方式，每個分組攜帶的數據為2KB，頭部長為32B。解答：（１）如果采用報文交換方式，由于報文頭部長為３２Ｂ，報文攜帶的數據為５１２ＫＢ，整個報文長為（３２＋５１２１０２４）８＝４１９４５６０（ｂ）。已知數據傳輸速率為５０Ｍｂ／ｓ，則發(fā)送該報文所需的傳輸時延為４１９４５６０／５０（μｓ）≈８４（ｍｓ）。另外，報文經過每個路由器的排隊時延為１ｍｓ，在每條鏈路上的傳播時延為１０００／２０００００＝

10、０００５（ｓ）＝５（ｍｓ）。因此，該報文從主機Ａ到主機Ｂ所需的總時間＝９傳輸時延＋９傳播時延＋８排隊時延＝９８４＋９５＋８１＝８０９（ｍｓ）。如果采用分組交換方式，由于分組頭部長為３２Ｂ，每個分組攜帶的數據為２ＫＢ，每個分組的總長度為（３２＋２１０２４）８＝１６６４０（ｂ），分組的個數Ｎ為５１２／２＝２５６。已知數據傳輸速率為５０Ｍｂ／ｓ，則發(fā)送該一個分組所需的傳輸時延為１６６４０／５０（μｓ）≈０３３（ｍｓ）。另外，每個分組經過每個路