計(jì)算機(jī)通信網(wǎng)作業(yè)

1、計(jì)算機(jī)通信網(wǎng)計(jì)算機(jī)通信網(wǎng)2373作業(yè)作業(yè)1廣播式網(wǎng)絡(luò)與點(diǎn)對(duì)點(diǎn)式網(wǎng)絡(luò)有何區(qū)別在廣播式網(wǎng)絡(luò)中所有聯(lián)網(wǎng)計(jì)算機(jī)都共享一個(gè)公共信道。當(dāng)一臺(tái)計(jì)算機(jī)利用共享信道發(fā)送報(bào)文分組時(shí)，所有其它計(jì)算機(jī)都會(huì)“收聽(tīng)”到這個(gè)分組。由于發(fā)送的分組中帶有目的地十和源地址，如果接收到該分組的計(jì)算機(jī)的地址與該分組的目的地址相同，則接收該分組，否則丟棄該分組。在點(diǎn)對(duì)點(diǎn)式網(wǎng)絡(luò)中，每條物理線(xiàn)路連接一對(duì)計(jì)算機(jī)。如果源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間沒(méi)有直接連接的線(xiàn)路，那么源節(jié)點(diǎn)發(fā)送的分組就要通過(guò)

2、中間節(jié)點(diǎn)的接收、存儲(chǔ)與轉(zhuǎn)發(fā)，直至傳輸?shù)侥康墓?jié)點(diǎn)。因此從源節(jié)點(diǎn)到目的節(jié)點(diǎn)可能存在多條路徑，決定分組從通信子網(wǎng)的源節(jié)點(diǎn)到達(dá)目的節(jié)點(diǎn)的路由需要有選擇算法。采用分組存儲(chǔ)轉(zhuǎn)發(fā)和路由選擇機(jī)制是點(diǎn)對(duì)點(diǎn)式網(wǎng)絡(luò)與廣播式網(wǎng)絡(luò)的重要區(qū)別之一。2計(jì)算機(jī)網(wǎng)絡(luò)的功能硬件資源共享：可以在全國(guó)范圍內(nèi)提供對(duì)處理資源、存儲(chǔ)資源、輸入輸出資源等昂貴設(shè)備的共享。軟件資源共享：允許互聯(lián)網(wǎng)上的用戶(hù)遠(yuǎn)程訪(fǎng)問(wèn)各類(lèi)大型數(shù)據(jù)庫(kù)，可以得到網(wǎng)絡(luò)文件傳送服務(wù)、遠(yuǎn)地進(jìn)程管理服務(wù)和遠(yuǎn)程文件訪(fǎng)問(wèn)服務(wù)

3、，從而避免軟件研制上的重復(fù)勞動(dòng)以及數(shù)據(jù)資源的重復(fù)存貯，也便于集中管理。用戶(hù)間信息交換：計(jì)算機(jī)網(wǎng)絡(luò)為分布在各地的用戶(hù)提供了強(qiáng)有力的通信手段。3協(xié)議與服務(wù)有何區(qū)別？又有何關(guān)系？網(wǎng)絡(luò)協(xié)議是計(jì)算機(jī)網(wǎng)絡(luò)中進(jìn)行數(shù)據(jù)交換而建立的規(guī)則、標(biāo)準(zhǔn)或約定的集合。二者的區(qū)別在于：首先協(xié)議的實(shí)現(xiàn)保證了能夠向上一層提供服務(wù)。本層的服務(wù)用戶(hù)只能看到服務(wù)而無(wú)法看到下面的協(xié)議，下面的協(xié)議對(duì)上面的服務(wù)用戶(hù)是透明的，其次，協(xié)議是控制對(duì)等實(shí)體之間的通信的規(guī)則，而服務(wù)是由下層向上

4、層通過(guò)層間接口提供的。二者的關(guān)系在于：在協(xié)議的控制下，兩個(gè)對(duì)等實(shí)體間的通信使得本層能夠向上一層提供服務(wù)。要實(shí)現(xiàn)本層協(xié)議，還需要使用下面一層所提供的服務(wù)。4、考慮一條長(zhǎng)度為50Km的點(diǎn)到點(diǎn)鏈路，對(duì)一個(gè)100字節(jié)的分組，帶寬為多大時(shí)其傳播延遲（速度為2108ms）等于發(fā)送延遲？對(duì)于512字節(jié)的分組，情況又如何？解：傳播延遲等于：50103米（2108米秒）=25105秒=250微秒100字節(jié)250微秒=0。4字節(jié)106秒=0。4M字節(jié)秒=3

5、。2位秒512字節(jié)250微秒=2。04M字節(jié)秒因此，帶寬分別等于0。4M字節(jié)秒和2。04M字節(jié)秒5、假設(shè)在地球和一個(gè)火星探測(cè)車(chē)之間架設(shè)了一條128Kbps的點(diǎn)到點(diǎn)的鏈路，從火星到地球的距離(當(dāng)它們離得最近時(shí))大約是55gm，而且數(shù)據(jù)在鏈路上以光速傳播，即3108ms。答：答：算法A：步驟ND(2)D(3)D(4)D(5)D(6)初始化｛１｝421∞∞1｛１，4｝32①5∞2｛１，3，4｝3②1453｛１，2，3，4｝③21454｛１，2

6、，3，4，5｝321④55｛１，2，3，4，5，6｝3214⑤11、一個(gè)報(bào)頭為20個(gè)字節(jié)、數(shù)據(jù)區(qū)長(zhǎng)2300字節(jié)的IP數(shù)據(jù)報(bào)傳遞到一個(gè)允許最大數(shù)據(jù)區(qū)長(zhǎng)度為1000字節(jié)的網(wǎng)段，請(qǐng)計(jì)算經(jīng)過(guò)分段處理后各分段的報(bào)頭長(zhǎng)度、數(shù)據(jù)區(qū)長(zhǎng)度及各分片片結(jié)束位的數(shù)值。答：(1)第一分片為片結(jié)束位為120Byte1000Byte(2)第二分片為片結(jié)束位為120Byte1000Byte(3)第三分片為片結(jié)束位為020Byte300Byte12、給定IP地址為128

7、.101.32.48，并用主機(jī)部分的八個(gè)比特作為子網(wǎng)劃分，請(qǐng)計(jì)算：(1)該IP地址屬于哪類(lèi)地址；(2)該IP地址的子網(wǎng)掩碼。答：(1)該IP地址前8位比特為10000000，前兩個(gè)比特為10，故為B類(lèi)地址；(2)該IP地址的網(wǎng)絡(luò)部分為前16位，子網(wǎng)掩碼的前16位為1；又拿主機(jī)部分的8位作為子網(wǎng)劃分，子網(wǎng)掩碼的第1724位為1；該IP地址的子網(wǎng)掩碼為：255.255.255.0。13、在以MM1為模型的分組傳輸系統(tǒng)中，設(shè)平均每分鐘到達(dá)24

8、0個(gè)分組，分組長(zhǎng)度服從指數(shù)分布，平均長(zhǎng)度為960(bit分組)，輸出鏈路的傳輸速率為C=4800(bits)。求：(1)每一分組在系統(tǒng)中的所經(jīng)過(guò)的平均時(shí)延；(2)系統(tǒng)的平均對(duì)長(zhǎng)N。答：λ=24060=4(分組S)N===4(分組)?μλC448009604===1(s)SN?4414、圖的空度的意義有哪些答：圖的空度μ為圖中除其支撐樹(shù)的樹(shù)枝以外的邊的數(shù)目，μ=mρ=mn1圖的空度的含義：μ表示支撐樹(shù)的覆蓋程度，μ越大，則覆蓋程度越低；1