一、數據通信技術學問點

《計算機網絡原理》計算應用題

按Nyquist定理最大限制的數據速率是多少？30dB，按Shannon定理最大限制的數據速率是多少？12MHz的采樣頻率對信號進展采樣，假設量化級為4，試計算出在無噪聲信道中的數據傳輸速〔要求寫出計算過程〕數據傳輸速率〔比特率〕的定義及公式：每秒傳輸的二進制位數。R=1/T*log2N假設在信道上發送一比特二進制信號所需時間位0.05ms，那么通信信道的數據傳輸速率為 。2、碼元速率〔信號傳輸速率、調制速率、波特率〕的定義及公式：B=1/TR=B*log2N信號傳輸速率為1200Baud，每個碼元可取4種離散狀態，該信號的數據傳輸速率為 3、奈奎斯特公式：B=2HC=2H*log2N每赫茲帶寬的抱負低通信道的最高碼元傳輸速率為每秒 個碼元。一般線路帶寬約3kHz，則碼元速率極限值為 。4、香農公式：C=H*log2(1+S/N) 分貝公式：10log10(S/N)10lgS/N5、采樣定理：采樣頻率大于等于信號頻率的26、數據編碼的三過程：采樣、量化、編碼728、調幅、調頻、調相典型題6MHZ8種不同的狀態表示數據，在不考慮熱噪聲的狀況下，該信道每秒最多能傳送的位數為多少？假設電視信道的帶寬為6MHz，假定無噪聲并使用4電平的數字信號，每秒鐘能發送的比特數不會超過多少？3KHZ820理最大限制的數據速率是多少？50KHZ1.544Mbps的下載波，信噪比至少為多少？對于帶寬為3kHz的信道，假設有8種不同的物理狀態來表示數據，請問：

4kHZ的語音信號，承受量化級為128的脈碼調制編碼，問所產生的二進制位起碼要用多大傳輸速率的信道才能傳輸？25664Kbps，試計算出所需的無噪聲信道的帶寬和信號調制速率。(要求寫出計算過程)25664Kbps，那么每秒鐘采樣的次數是多少次？84PAM2400的數據傳輸率是多少?0、兀/23/212009600Baud，承受PAM62種相位每個21位校驗位、2位停頓位、8位數據位的異步傳輸時，該調制解調器的有效速率為多少？110頁二、曼徹斯特與三種技術學問點1、標準曼徹斯特：翻轉在中間，0、1看前半；012、三種調制技術：調頻：0低頻，10無幅，1有幅；調相：00相，1180°3、三種復用技術：頻分多路復用、時分多路復用和波分多路復用技術的實現條件及工作原理。4、三種數據交換技術：電路交換、報文交換、分組交換技術的工作原理和特點及比較5、各種正交振幅調制的工作原理和性能6、ADSL工作原理、性能和特點7、位同步、群同步的工作原理典型題8比特數據經“位填充”后在信道上用曼徹斯特編碼發送，信道上的波形如以下圖所示，試求原8比特的數據。

三、T1、E1載波計算學問點T1PCMTDM125us.T1幀構造〔193位，24路，每路7位數據，第8位是掌握信號，每幀最終一位是同步位〕數據傳輸速率=193位/125us=1.544mbps 開銷百分比=25位/193位×100%=12.95%E1PCM125us.E1幀構造〔256位，每幀開頭處8位同步用，中間有8位用作信令，30路位數據〕數據傳輸速率=256位/125us=2.048mbps 開銷百分比=16位/256位×100%=6.25%典型題10.試給出T111、計算E100110101〔假設題目未給出，則依據起始的前半為高電平〕掌握字符SYN的ASC0010110，請畫出SYNFSK、NRZ、曼徹斯特編碼與差分曼徹斯特編碼等四種編碼方法的信號波形。

四、異步傳輸計算學問點異步傳輸字符格式：15-80-11-2所傳字節數=〔數據傳輸速率×規定時間〕/一個字符的位數所傳漢字數=字節數/2典型題9600bps2最多能傳輸多少個漢字(雙字節)?Modem2400bps，現有12×106字節，假設以異步方式傳送，不加校驗位，1〔以秒為單位〕才能傳送完畢？〔設數據信號在線路上的傳播延遲時間無視不計。假設使用調制解調器，并承受1位起始位、1位停頓位、無校驗位的異步傳輸模式，在1分鐘內7200個漢字，調制解調器至少應到達的傳輸速率為多少？第2頁共10頁五、過失掌握〔一〕奇偶校檢學問點1121333P+1錯以及很大一局部偶數位錯。4、水平垂直奇偶校驗的編碼效率為R=pq/[(p+1)(q+1)]典型題假設承受水平垂直偶校驗，則以下空白位1-7的數字依次是( )01101010010(4)1(6)11011(5)01(1)1010111(2)01001 1 0(3) 1 1 (7)〔二〕CRC計算學問點二進制數與多項式的對應關系，r確認信息是否正確〔CRC/0〕檢測力量：可檢測出全部奇數位錯、雙比特的錯、小于和等于校驗位長度的突發錯。編碼效率：R=k/(k+r)典型題16.生成多項式為：G〔x〕X4X311010101CRCCRC〔實際發送的二進制數字序列，編碼效率為多少？要求寫出計算過程。17．生成多項式為：G〔x〕=X4X31101010110101011001，承受方如何知道發生了一個過失？

六、根本數據鏈路協議學問點1、停等協議〔空閑重發懇求〕的實現過程和優缺點。2、挨次管道協議〔連續重發懇求〕的實現過程。3、Go-back-N4、選擇重傳協議的根本原理及特點。5、三種協議各自窗口尺寸的大小：①停等：發送窗口=1，接收窗口=1②Go-back-N：發送窗口>1，接收窗口=11，接收窗口>16.發送窗口：已發送幀的幀號；接收窗口：待接收幀的幀號；73Smax=23-1=7Smax;無序接收方式，發送窗口最大尺寸至多是序號范圍的一半。典型題18、設發送方連續發送0、1、2…號幀，在發送至4號幀時開頭接收到0號幀確實認信息ACK ，當發0822號幀開頭重發。畫出Go-back-N方法的示意圖并說明該方法的特點。19、設發送方連續發送0、1、2…號幀，在發送至4號幀時開頭接收到0號幀確實認信息ACK ，當發051NAK111號幀之后的各幀均能被正確接收。畫出選擇重發方法的示意圖并說明選擇重發方法的特點。第3頁共10頁4，32幀？試給出可發幀的序號.在以下圖所示各發送窗口圖示下面標出窗口變化說明〔參照第一窗口說明。

24.1Mbps5625bit270ms，承受挨次接收管道協議，其發送窗口尺寸為4，幀的掌握信息、確認幀長及幀處理時間均無視不計。試求出此信道的利用率。②SYN SYN SOH 報文STX 報文ETX BCC

七、鏈路掌握規程〔1〕學問點1、幀同步功能：字節計數法、字符填充法、比特填充法和違法編碼法2、面對字的同步掌握協議BSC：101〕不帶報頭的單塊報文或分塊傳輸中的最終一塊文：SYN SYN STX 報文 ETX BCC2)帶報頭的單塊報文：③ 3〕分塊傳輸中的第一塊報文：④ SYN SYN SOH 報文STX 報文 ETB BCC⑤ 4〕分塊傳輸中的中間報文：⑥ SYN SYN STX 報文 ETB BCC3、面比照特的同步掌握協議HDLC：幀格式、三種幀類型。100050kbps4發送時間無視，求在以下流控方式下，信道的利用效率，衛星來回傳播延遲約500ms。標志 地址掌握信息幀校驗序列標志A．空閑RQ=1，接收窗口=1F01111110 A 8位C8位IN位 FCS 16位F01111110B．Go-back-N，發送窗口>1，接收窗口=lC．選擇重發，發送窗口>1，接收窗口>14、PPP(提示：對B，C必需要搞清發送窗口的大小) 標志地址掌握協議凈荷 校驗和列標志01111110111111110000001112字節可變長24字節度01111110〔2〕典型題，承受停等協議，幀的掌握信息、確認幀長及幀2、假設BSC幀數據段中消滅以下字符串〈DLSTB〈DLDLD〈DLETB23.設信道上數據傳輸速率為4Kbp，信道的傳播時延為20ms，承受停等協議，幀的掌握信息、確認幀長及幀處理時間均無視不計，假設信道的利用率為50%。試求出數據幀的長度。

后輸出是什么？2HDLC幀數據段中消滅以下字符串01000001111111010111111410頁27、用BSC1295101〔承受單字節的塊效驗字符。28、用HDLC12〔雙字節〕時，幀中的信息字段占多少字節？總幀長占多少字節？

30、考慮下面虛電路效勞實現涉及的設計問題。假設虛電路用在子網內部，每個數據報文必需有一個3字節的報文，每個路由器必需留有81510610.1元人民幣，并且在將來兩年會下降。平均每次會話長度為10002004站段。試問子網內部承受虛電路或數據報那個更廉價？廉價多少？八、虛電路與數據報操作方式與效勞1、虛電路的建立與設計學問點1、虛電路和數據報，兩種操作規程所供給的兩種效勞，兩種子網的比較2．每個分組攜帶一個規律信道號，當一個分組到達節點時，節點依據其所攜帶的規律信道號查找虛電路表，以確定該分組應發往的下一個節點規律信道號。3．每個節點虛電路表要記錄兩個規律信道號：前一個節點所選取的規律信道號和本節點所選取的規律信道號。4．虛電路方案：路由器費用+鏈路費用 數據報方案：鏈路費用典型題296個節點的分組交換網的拓撲構造如以下圖所示，假設依次建立5條虛電路：①ABCD ②BCD ③AEFD ④BAE ⑤AECDFB列出各節點的路由表及相關節點連接圖示(用箭頭線)；A 指出當報文分組沿虛電路H→A→E→C→D→F→B→HA

九、路由選擇1、最短路由選擇算法學問點Dijkstra算法要示每個節點用從源節點沿最正確路徑到本節點的距離來標注。典型題1005-3〔a〕,要找出從A至D的最短距離。510頁2、距離矢量路由算法學問點路由表的求法：從該點動身到每個其他點的最短距離典型題315-5〔a〕中子網。該子網使用了距離矢量路由算法，下面的矢量剛剛到達路由器C，來自B矢量為8122；來自D的矢量為11091；來自E的矢量為3，9，0，4〕經測量，到B、DE6，35。請問C的路由表將會怎么樣？將給出將使用的輸出線路以及期望的延遲。CB

1、鏈路狀態路由算法的五個步驟〔2〕典型題1035-5〔a〕子網圖的鏈路狀態分組。4、播送路由選擇〔1〕學問點1、播送：同時給全部的目標發送一個分組。2、集合樹算法：假設每個路由器都知道它的哪些線路屬于一棵生成樹，它就可以將一個進來的播送分組復制到除了該分組到來的那條線路之外的全部生成樹線路上。A D 3、逆向路徑轉發：播送分組到來，路由器檢查是否是沿最正確路徑轉發來的，是轉發到除了到來的那條線路之外的全部其它線路上。否則該分組補當作一個可能的重復分組而丟棄。〔2〕典型題E F 34．考慮圖5-2(a)中的子網，承受〕反向路徑轉發〕集合樹。從B組？3、鏈路狀態路由算法學問點

5、多播路由選擇學問點多播：給一組〔成員數量多，與整個網絡規模比卻很小〕發送消息，稱多點播送。多播路由算法：每個路由器計算一棵生成樹，掩蓋全部其它的路由器，去掉那些并不通向該組成員主機的全部線路，從每條路徑的末端開頭，逐步向根路由器前行，去掉全部不屬于相應組的路由器。典型題355-8〔a〕所示子網中路由器的一個多點播送生成樹。610頁37124頁圖-5-14網橋工作原理圖，寫出網橋的工作過程及不同層的分組構造或幀構造。十、網絡互連學問點1、網絡互連的目的〔意義〕2、網絡互連的設備及它們工作的OSI協議層。3、網橋、交換機、路由器的根本工作原理典型題36、設兩個局域網LAN1(總線型)LAN2(令牌環)分別通過路由器R1和R2X.25網互連的構造如題49(a)49(b)圖給出的主機A向主機B發送數據的傳輸過程(其中數字l～18分別表示主機和路由器的相鄰層接口)畫出該網絡中l～18位置的分組構造或幀構造(對一樣的構造只需畫出一個)。

十一、IP地址的計算學問點IP地址的分類：A類，網絡ID1字節1-127.B類，網絡ID2字節128-191. C類，網絡ID3字節，192-223子網掩碼：3210，1ID和子網ID0ID典型題38．常用的IP地址有A、B、C三類，128.12.4.21是一個 類IP地址。39、某部門申請到一個C類IP地址，假設要分成8個子網，其掩碼應為( A.255.255.255.255 B.255.255.255.0C.255.255.255.224 D.255.255.255.19240192．168．0．1192.168.1.8〔子網掩網碼為255.255.255.0〕41BIP〔Net—id〕130.53，現進展子網劃分，假設選用255.255.224.0，則可劃分為多少個子網？每個子網中的主機數最多為多少臺？請列出全部子網地址。十二、尋址、建立連接、釋放連接學問點1．尋址方法：定義傳輸地址，由IP/網絡/主機/端口710頁平面構造：隨機安排，不含任何路徑信息。2．建立連接三次握手算法。3．釋放連接有對稱釋放和非對稱釋放兩種。TCP〔2〕典型題42、試述TCP十三、CSMA/CD1、載波監聽多路訪問CSMA1-堅持、P-堅持退避算法；2、載波監聽多路訪問/沖突檢測CSMA/CD3、傳輸時延與傳播時延公式：數據傳輸時延=數據幀長/數據傳輸速率信號傳播時延=兩點間距離/信號傳播速率從發送到接收完畢的總時間=數據傳輸時延+信號傳輸時延

10MbpsCSMA/CD2km，200m／μs,求該網的最短幀長。10MbpsCSMA/CD2.5km2×108m/s，求該網的最短幀長。1km、10Mbps802.3LAN200m／μs256〔32開銷。一個成功發送后的第一個時間片留給接收方以捕獲信道來發送一個32慮沖突，那么不包括開銷的有效數據速率為多少？4、沖突檢測時間：①基帶最壞狀況下的沖突檢測時間=2×〔兩點間距離/信號傳播速率〕說明：AT〔兩點間距離/信號傳播速率BB②基帶A、B=2×1/2×〔兩點間距離/信號傳播速率〕數據幀的傳輸時延至少四倍于傳播時延。5、最短幀長=數據傳輸速率×2×〔兩點間距離/信號傳播速率〕6、IEEE802.3MAC7、以太網、100Mbps、1GbpsMAC典型題1km、10MbpsLAN200m/us1000到承受完畢的最大時間是多少？假設兩相距最遠的站點在同一時刻發送數據，則經過多長時間兩站覺察沖突。B兩站位于長2KmC站位于B10Mbps200m／μs，BA80μs，求數據幀的長度；假設A、C兩站同時向對方發送一幀數據，4μs后兩站覺察沖突，求A、C兩站的距離。

月球到地球的距離大約為3.8*105Km200Kbps的點到點鏈路，信號傳播速度為光速，將一幅照片從月球傳回地球所需的時間為501.3s。試求出這幅照片占用的字節數。十四、令牌環介質訪問掌握學問點1、令牌環工作原理，令牌環MAC2、FDDI3、環的比特長度=信號傳播時延×數據傳輸速率+接口延遲位數=環路介質長度×5〔um/km〕×數據傳輸速率+接口延遲位數4、有效數據傳輸速率=有效數據位數/總時間總時間=數據幀傳輸時延+令牌幀傳輸時延+信號傳輸時延+接口時延典型題20km4Mbps1令牌環的比特長度為450位〔bi，則環路上的站點數為多少？〔要求列出簡潔的計算式〕810頁10km，數據傳輸速率為4Mbps501〔信號在媒體中的傳播速度為200m／μs〕10km、16Mbps、1001200m/us，問：〔1〕1〔2〕該環的有效位長度為多少位？5Mbps200m/us電纜？53.100個站點的石槽環，任意兩站間的平均距離為10m，數據傳輸速率為10Mbps,信號傳播速度為200m/u，假設每個站點引入1為延遲，試計算〕兩站點間鏈路的位長度為多少位？2〕的有效位長度為多少位？〔3〕371km、10Mbps、501200m/us，令牌長8位，數據幀位256位〔包括32位開銷多少？110Mbps10us，在此環上可發