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