【文章內容簡介】 由。 答：在一般情況下，確認幀不需要序號。但如果超時時間設置短了一些，則 可能會出現(xiàn)問題，即有時發(fā)送方會分不清對哪一幀的確認。 308 試寫出連續(xù) ARQ協(xié)議的算法 309 試證明：當用 n個比特進行編號時，若接收窗口的大小為 1，則只有在發(fā)送窗口大小 12 ?? nTW 時，連續(xù) ARQ協(xié)議才能正確運行。 證明： （ 1）接收窗口在發(fā)送窗口左邊（ 2）接收窗口在發(fā)送窗口右邊（ 3）接收窗口在發(fā)送窗口中間。以上三種情形中，（ 1）和（ 3）要求發(fā)送窗口 TW 內無重復序號，即 nTW 2? ；對于（ 2）， RT WW ? 內無重復序號，即 nRT WW 2?? ，而 1?RW ，故 12 ?? nTW 310 試證明：對于選擇重傳 ARQ協(xié)議，若用 n比特進行編號，則接收窗口的最大值受公式（ 318）的約束 證明：同上，有 nRT WW 2?? ， 而選擇重傳 ARQ協(xié)議中，接收窗口肯定比發(fā)送窗口小，即 TR WW ? ，故證。 311 在選擇重傳 ARQ協(xié)議中，設編號用 3bit。再設發(fā)送窗口為 6而接收窗口為 3。試找出一種情況，使得在此此情況下協(xié)議不能正確工作 答： 設想在發(fā)送窗口內的序號為 0， 1， 2， 3， 4， 5，而接收窗口等待后面的 6， 7，0。接收端若收到 0號幀，則無法判斷是新幀還是重傳的（當確認幀丟失）。 312 在連續(xù) ARQ 協(xié)議中，設編號用 3bit，而發(fā)送窗口為 8。試找出一種情況 ，使得在此情況下協(xié)議不能正確工作 答：設想在發(fā)送窗口內的序號為 0， 1， 2， 3， 4， 5， 6， 7。而接收窗口等待后面的0。接收端若收到 0號幀，則無法判斷是新幀還是重傳的（當確認幀丟失） 313 在什么條件下，選擇重傳 ARQ協(xié)議和連續(xù) ARQ協(xié)議在效果上完全一致？ 答：當傳輸誤差錯時，或者 選擇重傳協(xié)議的接收窗口為 1時 314 在連續(xù) ARQ 協(xié)議中，若發(fā)送窗口為 7，則發(fā)送端在開始時可連續(xù)發(fā)送 7個數據幀。因此，在每一個幀發(fā) 出后，都要設置一個超時計時器?，F(xiàn)在計算機里只有一個硬時鐘。設這 7個數據幀發(fā)出的時間分別為 610 ,..., ttt ，且超時重傳時間一樣大。試問如何實現(xiàn) 7個超時計時器？ 答： 鏈表 315 衛(wèi)星信道的數據率為 1Mb/s，數據幀長為 2022bit,忽略確認幀長和處理時間。試計算下列情況下的信道利用率：（ 1）停止等待協(xié)議（ 2） 連續(xù) ARQ協(xié)議， W=7（ 3）連續(xù) ARQ協(xié)議， W=127（ 4）連續(xù) ARQ協(xié)議 W=255 答： 使用衛(wèi)星信道端到端的傳輸延遲是 250ms270ms,以 1Mb/s 發(fā)送， 2022bit長的幀 的發(fā)送時間是 2022bit/(1Mb/s)=2ms。我們用 t=0表示開始傳輸時間，那么在t=2ms，第一幀發(fā)送完畢。 t=252ms，第一幀完全到達接收方。 t=254ms，對第一幀的確認幀發(fā)送完畢。 t=504ms時帶有確認的幀完全到達發(fā)送方。因此周期是 542ms。如果在 504ms內可以發(fā)送 k個幀（每個幀的發(fā)送用 2ms時間），則信道利用率是 2k/504，因 此，（ 1）停止等待協(xié)議， k=1,2/504=1/252（ 2） W=7， 14/504=7/252（ 3） W=127，254/504=127/252（ 4） W=255 ， 2W=510〉 504，故信道利用率為 1 316簡述 HDLC幀各字段的意義。 HDLC用什么方法保證數據的透明傳輸？ 答：（ 1） HDLC幀的格式，信息字段（長度可變）為數據鏈路層的數據，它就是從網絡層傳下來的分組。在信息字段的兩端是 24bit的幀頭和幀尾。 HDLC幀兩端的標志字段用來界定一個幀的邊界，地址字段是 用來填寫從站或應答站的地址信息，幀校驗序列 FCS用來對地址、控制和信息字段組成的比特流進行校驗，控制字段最復雜，用來實現(xiàn)許多主要功能。 （ 2）采用零比特填充法來實現(xiàn)鏈路層的透明傳輸，即在兩個標志字段之間不出現(xiàn) 6個連續(xù)1。具體做法是在發(fā)送端，當一串比特流尚未加上標志字段時，先用硬件掃描整個幀，只要發(fā)現(xiàn)5個連續(xù)的 1，則在其后插入 1個 0，而在接收端先找到 F字段以確定幀的邊界，接著再對其中的比特流進行掃描，每當發(fā)現(xiàn) 5個連續(xù)的 1，就將這 5個連續(xù) 1后的 1個 0刪除，以還原成原來的比特流。 317 HDLC幀各可分為 哪幾個大類？試簡述各類幀的作用 答 :在 HDLC 中，幀被分為三種類型： （ 1） 信息幀 用于傳輸數據的幀，具有完全的控制順序。（ 2） 監(jiān)控幀 用于實現(xiàn)監(jiān)控功能的幀。包括接收準備好、接收未準備好、請求發(fā)送、選擇發(fā)送等監(jiān)控幀。主要完成回答、請求傳輸、請求暫停等功能。（ 3） 無編號幀 用于提供附加的鏈路控制功能的幀。該幀沒有信息幀編號，因此可以表示各種無編號的命令和響應（一般情況下，各種命令和響應都是有編號的），以擴充主站和從站的鏈路控制功能。 318 HDLC規(guī)定，接收序號 N(R)表示序號 [N(R)1]mod8的幀以及在這以前的各幀都已正確無誤地收妥了。為什么不定義“ N(R)表示序號為 N(R)(mod8)的幀以及在這以前的各幀都已正確無誤的收妥了”？ 答：因為幀的初始序號為 0 319 PPP協(xié)議的主要特點是什么？它適用在什么情況下？ 答： 點對點協(xié)議 PPP,它有 三個組成部分 : (1)一個將 IP數據報封裝到串行鏈路的方法 . (2)一個用來建立 ,配置和測試數據鏈路連接的鏈路控制協(xié)議 LCP. (3)一套網絡控制協(xié)議 NCP,支持不同的網絡層協(xié)議 . 第四章 信道共享技術 401 試比較幾種共享信道的方法的特點 答： 共享廣播信道采用基于信道的共享和基于排隊的共享兩種方法。信道共享可采用頻分復用或時分復用，無論采用哪種技術都可以有固定分配和按需分配兩種不同的方式。 基于排隊共享可 以采用兩種方式分配帶寬：一種是隨機接入，即允許各站自由發(fā)送數據。當發(fā)生沖突時，則通過一定的算法來解決沖突。另一種方法是設法形成一個分布式的邏輯隊列或用令牌來協(xié)調各站發(fā)送數據。 這四種共享廣播信道的方法：固定分配法實時性好，但信道利用率低；按需分配方法信道利用率高，但工作站必須增加一定的處理能力，而且信道忙時，一部分用戶對信道的申請可能被阻塞，再申請產生時延；隨機接入的方法簡單，工作站接入與安裝方便，在低負載時，網絡基本上沒有時延，但發(fā)送時延不確定，重負載時，網絡的效率下降很多；分布式邏輯隊列或令牌法，發(fā)送時 延確定，可設優(yōu)先級，能傳送數字化的分組話音信號，重負載的性能好，但協(xié)議復雜。 402 試比較輪詢與 ALOHA的優(yōu)缺點 答：一般來說，當站數較少時，純 ALOHA的時延較小，而當站數較多時，輪詢的時延較小。從概念上講，純 ALOHA由于所受約束較少，因而可以在通信量強度較小時獲得較小的時延。 輪詢系統(tǒng)對每個站的發(fā)送時機有嚴格的限制，因而當通信量強度增大時各站不會互相干擾 403 可以用其他方法導出（ 4－ 11）式。 404 若干個終端用純 ALOHA隨機接入協(xié)議與遠程主機通信，通信速率為 2400bps。設每個終端平均每 2分鐘發(fā)送一個幀，幀長為 200比特，問終端數目最多允許為多少？若采用時隙 ALOHA協(xié)議，其結果有如何？若改變以下數據，分別重新計算上述問題： （ a）幀長變?yōu)?500比特； （ b）終端每 3分鐘發(fā)送一個幀； （ c）線路速率改為 4800bps。 答 ： ALOHA的容量為 2400＝ 432bps，終端速率＝ 200比特 /120秒＝ 5/3bps， 最大終端數 =432247。 5/3＝ 259個。 時隙 ALOHA容量為 2400＝ 888bps，所以最大終端數 888247。 5/3＝ 532個，約為純ALOHA的終端數加倍。 （ a）幀長增加了 ，以上答案除以 ； （ b）終端速率降為原來的 2/3，以上答案乘以 ； （ c）線路速率加倍，以上答案相應加倍。 405 在純 ALOHA 協(xié)議中，若系統(tǒng)工作在 G=，求信道為空閑的概率。 答 ： 對于純 ALOHA，在任一幀時內生成 k幀的概率服從泊松分布 !][ keGkP Gkr?? 信道為空閑（即：生成 0幀）的概率 為 ?? ?? ee G 406 在時隙 ALOHA協(xié)議中，若幀長為 k個時隙的時間，而幀可以在任一時隙開始發(fā)送出去。試計算此系統(tǒng)的吞吐量。由此導出 k=1和 k→∞時的結果。并加以解釋。 答： 吞吐率 )/12( kGGeS ??? k=1時相當于時隙 ALOHA， k→∞時變成純 ALOHA 407 10000個終端爭用一條公用的時隙 ALOHA信道。平均每個終端每小時發(fā)送幀 18次，時隙長度為 125us，試求信道負載 G。 答 ： 每個終端每 200（ =3600/18）秒發(fā)送 1次幀 ，總共有 10000個終端，因此，總負載是 200秒發(fā)10000次幀，平均每秒 50次幀。每秒 8000個時隙，所以平均每個時隙發(fā)送次數是 G=50247。8000=1/ 408 時隙 ALOHA 的時隙為 40ms。大量用戶同時工作，使網絡每秒平均發(fā)送 50 個幀（包括重傳的）。 （ 1）試計算第一次發(fā)送即成功的概率。 （ 2）試計算正好沖突 k次然后才發(fā)送成功的概率。 （ 3 ） 每 個 幀 平 均 要 發(fā) 送 多 少 次 ？ 答： （ 1）在任一幀時內生 成 k幀的概率服從泊松分布 !][ keGkP Gkr?? 生成 0幀的概率 為 Ge? 。 對于純 ALOHA，發(fā)送一幀的沖突危險區(qū)為兩個幀時，在兩個幀時內無其他幀發(fā)送的概率為 GGG eee 2??? ? ；對于分隙 ALOHA，由于沖突危險區(qū)減少為原來的一半，任一幀時內無其他幀發(fā)送的概率是 Ge? ?，F(xiàn)