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

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

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

4、層通過層間接口提供的。二者的關(guān)系在于：在協(xié)議的控制下，兩個對等實體間的通信使得本層能夠向上一層提供服務(wù)。要實現(xiàn)本層協(xié)議，還需要使用下面一層所提供的服務(wù)。4、考慮一條長度為50Km的點到點鏈路，對一個100字節(jié)的分組，帶寬為多大時其傳播延遲（速度為2108ms）等于發(fā)送延遲？對于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è)在地球和一個火星探測車之間架設(shè)了一條128Kbps的點到點的鏈路，從火星到地球的距離(當(dāng)它們離得最近時)大約是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、一個報頭為20個字節(jié)、數(shù)據(jù)區(qū)長2300字節(jié)的IP數(shù)據(jù)報傳遞到一個允許最大數(shù)據(jù)區(qū)長度為1000字節(jié)的網(wǎng)段，請計算經(jīng)過分段處理后各分段的報頭長度、數(shù)據(jù)區(qū)長度及各分片片結(jié)束位的數(shù)值。答：(1)第一分片為片結(jié)束位為120Byte1000Byte(2)第二分片為片結(jié)束位為120Byte1000Byte(3)第三分片為片結(jié)束位為020Byte300Byte12、給定IP地址為128

7、.101.32.48，并用主機(jī)部分的八個比特作為子網(wǎng)劃分，請計算：(1)該IP地址屬于哪類地址；(2)該IP地址的子網(wǎng)掩碼。答：(1)該IP地址前8位比特為10000000，前兩個比特為10，故為B類地址；(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個分組，分組長度服從指數(shù)分布，平均長度為960(bit分組)，輸出鏈路的傳輸速率為C=4800(bits)。求：(1)每一分組在系統(tǒng)中的所經(jīng)過的平均時延；(2)系統(tǒng)的平均對長N。答：λ=24060=4(分組S)N===4(分組)?μλC448009604===1(s)SN?4414、圖的空度的意義有哪些答：圖的空度μ為圖中除其支撐樹的樹枝以外的邊的數(shù)目，μ=mρ=mn1圖的空度的含義：μ表示支撐樹的覆蓋程度，μ越大，則覆蓋程度越低；1