42---數(shù)據(jù)鏈連接-預(yù)覽頁
【正文】 收器窗口 數(shù)學(xué)與計算機學(xué)院 ?考慮 ()式我們立即會得到線路的利用率 ? 圖 率和 a值的函數(shù)關(guān)系 。 ?(3) 超時重發(fā)。 數(shù)學(xué)與計算機學(xué)院 圖 停等 ARQ協(xié)議 數(shù)學(xué)與計算機學(xué)院 ?2. 后退 N幀 ARQ協(xié)議 我們可以設(shè)想用下面的方案實現(xiàn)后退 N幀 ARQ協(xié)議 : (1) 發(fā)送站按照窗口中的幀編號順序地連續(xù)發(fā)送幀。 數(shù)學(xué)與計算機學(xué)院 ?若考慮這種積累作用 , 則以上的方案還需要進一步補充如下 : ? (1) 在第 1步中發(fā)送器的窗口可能一次向前推進幾個格子。 其中第 2幀出錯 , 隨后的 3, 4, 5幀被丟棄 。 類似于 ()式 , 我們有 2fpftEtt? ?1( 2 1 )rE Na? ?() 數(shù)學(xué)與計算機學(xué)院 其中 , Nr表示一個幀重傳的次數(shù) , 為了對 Nr給出一個數(shù)量的表示 , 我們假設(shè)幀出錯的概率為 P。 把 f(i)代入 (), 得 1111112( 1 ) ( ( 1 ) )( 1 ) ( 1 ) ( 1 )11( 1 ) ( 1 ) ( 1 )1 ( 1 )1111iriiiiiN P N N i PP N P P N i PP N P NPPN P N PNPP?????????? ? ? ?? ? ? ? ?? ? ? ? ?????? ? ? ??????數(shù)學(xué)與計算機學(xué)院 ? 把 Nr的值代入 ()式 , 得到后退 N幀 ARQ的協(xié)議的最大效率為 12111212 1 1PWaP N PEWPWaa P N P?????? ??? ?????? ? ? ??若考慮到當 W≥2a+1時 , N近似等于 2a+1, 則有 1 2112PE W aaP?? ? ??() 當 W2a+1時 , N=W, 故有 ( 1 ) 21( 2 1 ) ( 1 )WPE W aa P W P?? ? ?? ? ?() 數(shù)學(xué)與計算機學(xué)院 HDLC協(xié)議 ? HDLC的概念 三種類型的站是 : (1) 主站 : 對鏈路進行控制 , 主站發(fā)出的幀叫命令 。 數(shù)學(xué)與計算機學(xué)院 ? 兩種鏈路配置是 : (1) 不平衡配置 : 適用于點對點和多點線路 。 (3) 異步響應(yīng)方式 (ARM): 適用于不平衡配置 , 從站無需取得主站的明確指示就可以啟動數(shù)據(jù)傳輸 , 主站的責任只是對線路進行管理 。 下面對 HDLC幀的各個域分別予以解釋。 在接收幀的過程中如果發(fā)現(xiàn)一個標志 , 則認為該幀結(jié)束了 。 擴展的地址域表示在圖 , 可以看出它是 8位組的整數(shù)倍 。 無編號幀提供各種鏈路控制功能 。 5. 幀校驗和域 FCS FCS域中含有除標志域之外的所有其他域的校驗序列 。 2. 管理幀 管理幀用于進行流量和差錯控制 , 當沒有足夠多的信息幀捎帶管理命令 /響應(yīng)時 , 要發(fā)送專門的管理幀來實現(xiàn)控制 。 無編號幀按其控制功能可分為以下幾個子類 : (1) 設(shè)置數(shù)據(jù)傳輸方式的命令和響應(yīng) (2) 傳輸信息的命令和響應(yīng) (3) 用于鏈路恢復(fù)的命令和響應(yīng) (4) 其他命令和響應(yīng)。 數(shù)學(xué)與計算機學(xué)院 圖 HDLC操作的例 (a) 鏈路建立和拆除 (b) 雙向數(shù)據(jù)交換 (c) 接收站忙 (d) 后退重發(fā) (e) 超時重發(fā)
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1