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

1、計算機(jī)通信網(wǎng)2373作業(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ā)送的分組就要通過中間節(jié)點的接收、存儲與轉(zhuǎn)發(fā)， 直至傳輸?shù)侥康墓?jié)點。 因此從源節(jié)點到目的節(jié)點可能存在多條路徑，決定分組從通信子網(wǎng)的源節(jié)點到達(dá)目的節(jié)點的路由需要有選擇算法

2、。采用分組存儲轉(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ù)，從而避免軟件研制上的重復(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)保證了能夠向上一層提供服

3、務(wù)。本層的服務(wù)用戶只能看到服務(wù)而無法看到下面的協(xié)議， 下面的協(xié)議對上面的服務(wù)用戶是透明的，其次， 協(xié)議是控制對等實體之間的通信的規(guī)則，而服務(wù)是由下層向上層通過層間接口提供的。二者的關(guān)系在于： 在協(xié)議的控制下， 兩個對等實體間的通信使得本層能夠向上一層提供服務(wù)。要實現(xiàn)本層協(xié)議，還需要使用下面一層所提供的服務(wù)。4、考慮一條長度為50Km 的點到點鏈路，對一個100 字節(jié)的分組，帶寬為多大時其傳播延遲（速度為 2*10 8m/s）等于發(fā)送延遲？對于 512字節(jié)的分組，情況又如何？解：傳播延遲等于：50*10 3 米/ （ 2*10 8 米 / 秒） =25*10 -5秒=250 微秒100 字節(jié) /

4、250微秒 =0。 4 字節(jié) *10 6/ 秒=0。 4M字節(jié) / 秒 =3。2 位 / 秒512 字節(jié) /250微秒 =2。 04M字節(jié) / 秒因此，帶寬分別等于 0。 4M字節(jié) / 秒和 2。 04M字節(jié) / 秒5、假設(shè)在地球和一個火星探測車之間架設(shè)了一條128Kbps 的點到點的鏈路，從火星到地球的距離 (當(dāng)它們離得最近時 )大約是 55gm，而且數(shù)據(jù)在鏈路上以光速傳播，即3*10 8m/s 。6、若 BSC幀數(shù)據(jù)段中出現(xiàn)下列字符串：問字符填充后的輸出是什么?計算機(jī)資料“ABCDE”解答 ：字符填充后的輸出是：“ABCDE”7、 用 HDLC傳輸 12 個漢字時，幀中的信息字段占多少字節(jié)

5、？總的幀長占幾字節(jié)？解答：看HDLC 幀格式 P87信息字段 (I) 占 122=24 字節(jié)總的幀長占1(F)+1(A)+1(C)+24(I)+2(FCS)+1(F) 30 字節(jié)8、檢錯碼與糾錯碼的主要區(qū)別是什么？常用的檢錯碼有哪些？檢錯碼是指能自動發(fā)現(xiàn)差錯的編碼，糾錯碼是指不僅能發(fā)現(xiàn)差錯而且能自動糾正差錯的編碼。糾錯碼一般說來要比檢錯碼使用更多的冗余位，也就是說編碼效率低，而且糾錯設(shè)備也比糾錯碼復(fù)雜得多。 因而除非在單傳輸或?qū)崟r要求特別高等場合外， 數(shù)據(jù)通信中使用更多的還是檢錯碼。常用的檢錯碼有奇偶校驗碼、循環(huán)冗余碼和海明碼。9、考慮圖 5-5(a) 中的子網(wǎng)。 該子網(wǎng)使用了距離矢量路由算法

6、， 下面的矢量剛剛到達(dá)路由器 C，來自 B 的矢量為（ 5,0,8,12,6,2）；來自 D 的矢量為（ 16，12，6，0， 9， 10）；來自 E 的矢量為（ 7， 6，3， 9， 0，4）經(jīng)測量，到 B、 D 和 E 的延遲分別為 6、3、 5。請問 C 新路由表將會怎么樣？請給出將使用的輸出線路及期望（預(yù)計）的延遲。答：如下圖 B10、給定節(jié)點圖如下和各節(jié)點的距離，請根據(jù)算法A 計算以節(jié)點1 為根的最短通路，請根據(jù)計算步驟給出下列變化情況：、節(jié)點集合的變化B、節(jié)點 1 到各節(jié)點距離變化答：算法 A：計算機(jī)資料步驟ND(2)D(3)D(4)D(5)D(6)初始化4211， 43252，

7、3，431453， 2， 3，421454， 2， 3， 4， 532155， 2， 3， 4，5， 6321411、一個報頭為 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.101.32.48，并用主機(jī)部分的八個比特作為子網(wǎng)劃分，請計算：該 IP 地址

8、屬于哪類地址；該 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)掩碼的第17-24 位為 1；該 IP 地址的子網(wǎng)掩碼為： 255.255.255.0 。13、在以 M/M/1為模型的分組傳輸系統(tǒng)中，設(shè)平均每分鐘到達(dá)240 個分組，分組長度服從指數(shù)分布，平均長度為960(bit/ 分組 )，輸出鏈路的傳輸速率為C=4800(bit/s) 。求：每一分組在系統(tǒng)中的所經(jīng)過的平均時延；系統(tǒng)的平均對長 N 。答： =240/60=4 ( 分組 /S)N= C - =4=4 (分組 )4800 / 960 - 4N4S = =1 (s)414、圖的空度的意義有哪些?答：圖的空度為圖中除其支撐樹的樹枝以外的邊的數(shù)目，=m- =m-n+1圖的空度的含義：表示支撐樹的覆蓋程度，越大，則覆蓋程度越低；15、試說明路由選擇一般有哪幾種方法?比較其優(yōu)缺點。答：網(wǎng)絡(luò)路由選擇算法可分為靜態(tài)策略和動態(tài)策略兩類。(1