1、1.由ｎ個結(jié)點構(gòu)成的星狀拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)中，共有多少個直接連接？對于ｎ個結(jié)點的環(huán)狀網(wǎng)絡(luò)呢？對于ｎ個結(jié)點的全連接網(wǎng)絡(luò)呢？答：采用星狀、環(huán)狀、全連接拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)如圖所示。星狀、環(huán)狀、全連接拓?fù)浣Y(jié)構(gòu)網(wǎng)絡(luò)如上圖，在n個結(jié)點的星狀網(wǎng)絡(luò)中，直接連接數(shù)為n1；在ｎ個結(jié)點的環(huán)狀網(wǎng)絡(luò)中，直接連接數(shù)為ｎ；在ｎ個結(jié)點的全連接網(wǎng)絡(luò)中，直接連接數(shù)為n(n1)2。2.假設(shè)一個系統(tǒng)具有ｎ層協(xié)議，其中應(yīng)用進程生成長度為ｍ字節(jié)的數(shù)據(jù)。在每層都加上長度為ｈ字節(jié)的報頭。計算

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

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

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

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

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

7、率為56kbs=56000bs的調(diào)制解調(diào)器傳送，需要的時間=1887436856000=337.042(s)。采用數(shù)據(jù)傳輸速率為10Mbs=1X10^7bs的調(diào)制解調(diào)器傳送，需要的時間為1887436810^7=1.8874(s)１。11如圖所示，６個站點通過透明網(wǎng)橋B1和B2連接到一個擴展的局域網(wǎng)上。初始時網(wǎng)橋B1和B2的轉(zhuǎn)發(fā)表都是空的。假設(shè)需要傳輸?shù)膸蛄腥缦拢海龋矀鬏斀oＨ１；Ｈ５傳輸給Ｈ４；Ｈ３傳輸給Ｈ５；Ｈ１傳輸給Ｈ２；Ｈ６傳輸

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

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

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