【文章內容簡介】 分組需經過k1 個分組交換機的轉發(fā)，每次轉發(fā)的時間為p/C，所以總的延遲= x/C+(k1)p/C+kd所以當分組交換的時延小于電路交換x/C+(k1)p/C+kd＜s+x/C+kd 時，(k1)p/C＜s在上題的分組交換網中，設報文長度和分組長度分別為x 和（p+h）（ bit），其中p 為分組的數據部分的長度，而h 為每個分組所帶的控制信息固定長度，與p 的大小無關。通信的兩端共經過k 段鏈路。鏈路的數據率為b（bit/s），但傳播時延和結點的排隊時間均可忽略不計。若打算使總的時延為最小，問分組的數據部分長度p 應取為多大？答：分組個x/p，傳輸的總比特數：(p+h)x/p源發(fā)送時延：(p+h)x/pb最后一個分組經過k1 個分組交換機的轉發(fā)，中間發(fā)送時延：(k1)(p+h)/b總發(fā)送時延D=源發(fā)送時延+中間發(fā)送時延D=(p+h)x/pb+(k1)(p+h)/b令其對p 的導數等于0，求極值p=√hx/(k1)假定網絡的利用率到達了90%。試估算已選現在的網絡時延是他的最小值的多少倍？答：D0 表示網絡空閑時的時延，D 表示當前網絡的時延。U 為利用率則： D=D0/(1U) 即D=10 D0 。收發(fā)兩端之間的傳輸距離為1000km，108 。試計算以下兩種情況的發(fā)送時延和傳播時延：（1） 數據長度為107bit，數據發(fā)送速率為100kbit/s，傳播距離為1000km，信號在媒體上的傳播速率為2108m/s。（2） 數據長度為103bit，數據發(fā)送速率為1Gbit/s，傳輸距離和信號在媒體上的傳播速率同上。答：（1）：發(fā)送延遲=107/（1001000）=100s 傳播延遲=10001000/（2108）=5103s=5ms （2）：發(fā)送延遲=103/（109）=106s=1us傳播延遲=10001000/（2108）=5103s=5ms 108m/s。媒體長度l分別為：(1) 10cm(網卡) (2) 100m(局域網) (3) 100km(城域網)(4) 5000km(廣域網)試計算當數據率為Mb/s1 和10Gb/s 時在以上媒體中正在傳播的比特數。答：傳播時延=信道長度/電磁波在信道上的傳播速率時延帶寬積=傳播時延*帶寬（1）1108b/s=（2）100m/1108b/s=（3）100000/1108=435bit（4）5106/1108=21739bit1長度為100 字節(jié)的應用層數據交給運輸層傳送，需加上20 字節(jié)的TCP 首部。再交給網絡層傳送，需加上20 字節(jié)的IP 首部。最后交給數據鏈路層的以太網傳送，加上首部和尾部18 字節(jié)。試求數據的傳輸效率。若應用層數據長度為1000 字節(jié)，數據的傳輸效率是多少？答：數據長度為100 字節(jié)時：傳輸效率=100/（100+20+20+18）=%數據長度為1000 字節(jié)時：傳輸效率=1000/（1000+20+20+18）=%1 試述五層協(xié)議的網絡體系結構的要點，包括各層的主要功能。答：所謂五層協(xié)議的網絡體系結構是為便于學習計算機網絡原理而采用的綜合了OSI 七層模型和TCP/IP 的四層模型而得到的五層模型。（1）應用層應用層確定進程之間通信的性質以滿足用戶的需要。應用層不僅要提供應用進程所需要的信息交換和遠地操作，而且還要作為互相作用的應用進程的用戶代理（user agent),來完成一些為進行語義上有意義的信息交換所必須的功能。(2）運輸層任務是負責主機中兩個進程間的通信。因特網的運輸層可使用兩種不同的協(xié)議。即面向連接的傳輸控制協(xié)議TCP 和無連接的用戶數，據報協(xié)議UDP。面向連接的服務能夠提供可靠的交付。無連接服務則不能提供可靠的交付。只是besteffort delivery.(3)網絡層網絡層負責為分組選擇合適的路由，使源主機運輸層所傳下來的分組能夠交付到目的主機。（4）數據鏈路層數據鏈路層的任務是將在網絡層交下來的數據報組裝成幀（frame)，在兩個相鄰結點間的鏈路上實現幀的無差錯傳輸。（5）物理層物理層的任務就是透明地傳輸比特流?！巴该鞯貍魉捅忍亓鳌敝笇嶋H電路傳送后比特流沒有發(fā)生變化。物理層要考慮用多大的電壓代表“1”或“0”，以及當發(fā)送端發(fā)出比特“1”時，接收端如何，識別出這是“1”而不是“0”。物理層還要確定連接電纜的插頭應當有多少根腳以及各個腳如何連接。1試舉出日常生活中有關“透明”這種名詞的例子。答:“透明”是指某一個實際存在的事物看起來卻好像不存在一樣。書上舉例如:你看不見在你面前有100%透明的玻璃的存在。1 數據在信道中的傳輸速率受哪些因素的限制？信噪比能否任意提高？香農公式在數據通信中的意義是什么？“比特/秒”和“碼元/秒”有何區(qū)別？答：限制碼元在信道上的傳輸速率的因素有以下兩個：（1）在任何信道中，碼元傳輸速率是有上限的，傳輸速率超過此上限，就會出現嚴重的碼元間串擾的問題，使接收端對碼元的判決（即識別）成為不可能。（2）由于噪聲會使接收端對碼元的判決產生錯誤（ 1 判決為0 或0 判決為1）。所以信噪比要限制在一定范圍內。由香農公式可知，信息傳輸速率由上限。信噪比越大，量化性能越好；均勻量化的輸出信噪比隨量化電平數的增加而提高；非均勻量化的信號量噪比，例如PCM 隨編碼位數N 指數規(guī)律增長，DPCM 與頻率有關等。但實際信噪比不能任意提高，都有一定限制。例如增加電平數會導致接收機的成本提高，制作工藝復雜等。香農公式的意義在于：只要信息傳輸速率低于信道的極限信息傳輸速率，就一定可以找到某種方法來實現無差錯的傳輸。比特/秒是指信息傳輸速率，每秒鐘傳送的信息量；碼元/秒是碼元傳輸速率，每秒鐘傳送的碼元個數。兩者在二進制時相等。在多進制時，信息傳輸速率要乘以log 以2 為底的進制數等于碼元傳輸速率。207 假定某信道受奈氏準則限制的最高碼元速率為2000 碼元/秒。如果采用振幅調制，把碼元的振幅劃分為16 個不同等級來傳送，那么可以獲得多高的數據率（b/s）？答：80000 b/s208 假定要用3kHz 貸款的電話信道傳送64kb/s 的數據（無差錯傳輸），試問這個信道應該具有多高的信噪比（分別用比值和分貝來表示），這個結果說明什么問題？答：S/N= 是個信噪比很高的信道209 用香農公式計算一下：假定信道帶寬為3100Hz，最大信息傳輸速率為35kb/s，那么若想使最大信息傳輸速率增加60%。問信噪比S/N 應增大到多少倍？如果在剛才計算出的基礎上將信噪比S/N 再增大到10 倍，問最大信息傳輸速率能否再增加20%？答：奈氏準則：每赫帶寬的理想低通信道是最高碼元傳輸速率是每秒2 個碼元。香農公式則表明了信道的帶寬或信道中的信噪比越大，則信息的極限傳輸速率就越高。根據香農公式，計算信道的極限信息傳輸速率C 為：C=log2(1+S/N）b/s。根據公式，可以計算出，信噪比S/N應增大到100 倍。如果在此基礎上將信噪比S/N 再增大10 倍，%左右。211 ,若容許有20db 的衰減,試問使用這種雙絞線的鏈路的工作距離有多長？如果要使這種雙絞線的工作距離增大到100 公里，問應該使衰減降低到多少？答：在此頻率下可的傳輸距離=20/≈（km）。工作距離增大到100 公里，衰減應該為20/100=212 試計算工作在1200nm 到1400nm 以及1400 到1600 之間（波長）的光波的頻帶寬度。假定光在光纖中的傳播速率為2x10。8答：2x10 8 /1200 x 10 2x10 /1400 x 10 = x 10 = ?9 8 ?9 132x10 /1400 x 10 2x10 /1600 x 10 = x 10 = 216 共有4 個站進行碼分多址CDMA 通信。4 個站的碼片序列為：A：（ 1 –1 –1 +1 +1 –1 +1 +1） B：（ 1 –1 +1 1 +1 +1 +1 1）C：（ 1 +1 –1 +1 +1 +1 1 1） D：（ 1 +1 –1 –1 1 –1 +1 1）現收到這樣的碼片序列：（1 +1 –3 +1 1 –3 +1 +1）。問哪個站發(fā)送數據了？發(fā)送數據的站發(fā)送的1 還是0？答：S?A=（＋1－1＋3＋1－1＋3＋1＋1）／8=1， A 發(fā)送1S?B=（＋1－1－3－1－1－3＋1－1）／8=－1， B 發(fā)送0S?C=（＋1＋1＋3＋1－1－3－1－1）／8=0， C 無發(fā)送S?D=（＋1＋1＋3－1＋1＋3＋1－1）／8=1， D 發(fā)送1福師09秋學期《計算機網絡與通訊》考試復習題一一、 單項選擇題【10題，每題1分，共10分】(1) 第二代計算機網絡的主要特點是____A____。 (a) 計算機計算機網絡 (b) 以單機為中心的聯(lián)機系統(tǒng)(c) 國際網絡體系結構標準化 (d) 各計算機制造廠商網絡結構標準化考核知識點：計算機網絡的產生和發(fā)展，參見P43 (2) 在同一個信道上的同一時刻，能夠進行雙向數據傳送的通信方式是____C____。 (a) 單工 (b) 半雙工 (c) 全雙工 (d) 上述三種均不是考核知識點：數據傳送方式，參見P108 (3) 從通信協(xié)議的角度來看，路由器是在哪個層次上實現網絡互聯(lián)____C____。(a) 物理層 (b) 鏈路層 (c) 網絡層 (d) 傳輸層考核知識點：路由器，參見P290(4) 有關計算機的縮略語MPC,NPC和WWW分別意指___D_____。 (a) 多媒體計算機、網絡計算機和電子郵件(b) 多媒體、計算機網絡和環(huán)球網(c) 多媒體計算機、網絡計算機和瀏覽器(d) 多媒體計算機、網絡計算機和環(huán)球網考核知識點：計算機網絡應用，參見P2 (5)下面協(xié)議中,用于WWW傳輸控制的是___C_____。 (a) URL (b) SMTP (c) HTTP (d) HTML考核知識點：應用層，參見P37(6) 域名服務器上存放有internet主機的___C_____。 (a) 域名 (b) IP地址 (c) 域名和IP地址 (d) Email地址 考核知識點：域名系統(tǒng)，參見P495 (7) 計算機通信子網技術發(fā)展的順序是___C_____。 (a) ATM幀中繼線路交換報文組交換 (b) 線路交換報文組交換ATM幀中繼 (c) 線路交換報文組交換幀中繼ATM (d) 線路交換幀中繼ATM報文組交換 考核知識點：網絡層設計要點，參見P291 (8) 使用同樣網絡操作系統(tǒng)的兩個局域網絡連接時,為使連接的網絡從網絡層到應用層都能一致,連接時必須使用____D____。 (a) 文件服務器 (b) 適配器 (c) 網卡 (d) 網橋 考核知識點：網橋，參見P269 (9) 在數字式數據通信中，影響最大的噪聲是____D____。 (a) 熱噪聲 (b) 內調制雜音 (c) 串擾 (d) 脈沖噪聲 考核知識點：本地回路，參見P104 (10) 比特串01111101000111110010在接收站經過刪除“0”比特后的代碼為：（B　） (a) 01111101000111110010 (b) 011111100011111010 (c) 0111111000111110010 (d) 011111010011111010 考核知識點：成幀，參見P159二、填空題【30空，每空1分，共30分】(1) TCP/IP模型由低到高分別為網絡接口__、__網際______、__傳輸__、__應用__層次。考核知識點：TCP/IP參考模型，參見P35 (2) 組成數據通信網絡的基本要素為 信源 、 信縮 和 傳輸系統(tǒng) 三項。考核知識點：數據通信基礎，參見P72 (3) OSI規(guī)定了每一層均可使用的服務原語有四種類型：請求 、 指示 、 響應 、 證實?？己酥R點：服務原語，參見P29(4) 10BASE－T標準規(guī)定的網絡拓撲結構是_星型 ___，網絡速率是__10Mbps__，網絡所采用的網絡介質是___雙絞線__，信號是____基帶_______?？己酥R點：以太網線纜，參見P229 (5) 傳統(tǒng)的加密方法可以分成兩類：___替代密碼 和 換位密碼_。現代密碼學采用的算法主要有：____秘密密鑰算法 和 公開密鑰算法 __。考核知識點：秘密學，參見P619 (6) 數據傳輸通常可分成五個階段，其中第二階段是 建立數據傳輸鏈路，第五階段是斷開數據傳輸鏈路。 考核知識點：數據傳輸概念，參見P154(7) 在IEEE802局域網體系結構中，數據鏈路層被細化成_ LLC邏輯鏈路子層 和 MAC介質訪問控制子層兩層。 考核知識點：IEEE802局域網體系，參見P209(8) 廣播式通信信道中，介質訪問方法有多種。IEEE 802規(guī)定中包括了局域網中最常用三種，包括：_CSMA/CD總線___、__Tokenring_令牌__、__ TOKENBUS令牌總線 __。 考核知識點：介質訪問方法，參見P215 (9) SDLC、。 考核知識點：數據鏈路控制，參見P197 (10) 在WWW中，使用統(tǒng)一資源定位器URL來唯一地標識和定位因特網中的資源，它由三部分組成：_協(xié)議____、 主機地址（域名） 、 文件路徑名 _。考核知識點：統(tǒng)一資源定位器，參見P497三、名詞解釋【10題，每題2分，共20分】(1)通信協(xié)議：是一套語義和語法規(guī)則，用來規(guī)定通信雙方在通信過程必須遵循的控制信息交換的規(guī)則的集合。 (2)空分交換技術： 每次通信都為雙方建立一條專用的信號通路，它與其它信號