42---數(shù)據(jù)鏈連接-全文預覽
【正文】 , 0, 1, 2, 3, 4, 5 數(shù)學與計算機學院 (4) ACK7丟失 , 發(fā)送站定時器超時 , 重發(fā) 0號幀 (5) 接收站收到 0號幀同并看到該幀編號落在接收窗口內(nèi) , 以為是新的 0號幀而保存起來 。 ? (2) 在第 4步中發(fā)送器的定時器定時必須長一些 , 使得在 2a+1個幀時內(nèi)雖然沒有收到肯定應答信號 , 但是還可以考慮后邊來到應答信號 , 不要過早地就認為某個幀丟失了而后退重發(fā) 。 (2) 接收站的窗口大小為 1。 ?可以有三種形式的 ARQ技術(shù) : ?(1) 停等 ARQ ?(2) 后退 N幀 ARQ ?(3) 選擇性 ARQ。 W=1相當于上一小節(jié)的停等協(xié)議 , W=7適用于局域網(wǎng)和電信網(wǎng)絡的情況 , W=127可用于衛(wèi)星信道 。 滑動窗口協(xié)議的主要思想是允許連續(xù)發(fā)送多個幀而無需等待應答。 通常衛(wèi)星信道的傳播延遲是 270 ms, 數(shù)據(jù)速率是 64 kb/s, 幀長是 4 000 bit。 由于 a是線路傳播延遲和一幀時的比 , 故在線路長度一定和幀長固定的情況下 a是常數(shù) , 這是鏈路上傳送數(shù)據(jù)幀的典型情況 。 ? 假設在半雙工的點對點鏈路上 , 站 S1向站 S2發(fā)送 n個數(shù)據(jù)幀 , S1每發(fā)出一個幀就等待 S2送回的應答信號 。 ? 圖 。 50NT t t??數(shù)學與計算機學院 ? 如果次站在收到詢問消息時正好有數(shù)據(jù)要發(fā)送 , 可立即發(fā)送數(shù)據(jù) , 主站接收完數(shù)據(jù)并校驗正確后給予肯定應答 (圖 (b))。 數(shù)學與計算機學院 圖 點對點鏈路和多點鏈路 (a) 點對點鏈路 。數(shù)學與計算機學院 數(shù)據(jù)鏈連接 ? 鏈路配置和控制 ? 流量控制 ? 差錯控制 ? HDLC協(xié)議 數(shù)學與計算機學院 鏈路配置和控制 ? 由兩個直接相連的站組成的數(shù)據(jù)鏈路叫點對點鏈路 。 在多點鏈路配置中 , 各個終端分時地使用通信線路向計算機發(fā)送數(shù)據(jù)或從計算機接收數(shù)據(jù) , 從而節(jié)省了硬件費用 。 整個過程需要的時間為 : ? 圖中的 t1t0=t5t4為傳播延遲 t2t1為發(fā)送詢問消息的時間； t3t2為次站處理詢問消息的時間 t4t3為發(fā)送否定應答的時間 。 數(shù)學與計算機學院 圖 詢問時序 (a) 次站不發(fā)送數(shù)據(jù) (b) 次站發(fā)送數(shù)據(jù) 數(shù)學與計算機學院 ? 一種更為靈活的輪詢辦法是給予各個次站不同的優(yōu)先級 , 在每個輪詢周期中對優(yōu)先級高的次站多詢問幾次 , 這樣可以應付各個次站的處理速度或重要性不同的復雜情況 。 下面對停等協(xié)議的效率進行分析 。 由于應答信號很短 , 發(fā)送應答信號的時間可以忽略 , 所以完成一幀傳輸和應答的時間間隔為 ? TFA =TF+TA=(tp+tf)+tp=2tp+tf ? 按照圖 , 傳送完全部 n幀的時間為 ? TD=nTFA=n(2tp+tf) ? 其中實際用于數(shù)據(jù)幀傳輸?shù)臅r間為 ntf, 于是線路的利用率為 數(shù)學與計算機學院 ( 2 ) 2121ffp f p fn t tEn t t t tEa??????定義 a=tp/tf, 則 () () 數(shù)學與計算機學院 圖 停等協(xié)議的效率 數(shù)學與計算機學院 ? 對 a進行一些分析 。 ? 進一步說明參數(shù) a對協(xié)議效率的影響 。 下面討論的滑動窗口協(xié)議可以克服這個缺點 。 數(shù)學與計算機學院 圖 滑動窗口的表示 (a) 發(fā)送器窗口 (b) 接
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1