當前位置:首頁 » 網路連接 » 計算機網路中差錯控制方法
擴展閱讀
怎麼提高圖片網站的響應 2025-01-22 18:53:15
usb網路共享被識別為 2025-01-22 18:49:19
女性哪個網站看小說 2025-01-22 18:40:50

計算機網路中差錯控制方法

發布時間: 2024-03-14 20:20:37

1. 通信中常使用哪些差錯控制方式

通常應付傳輸差錯的辦法如下:
1、肯定應答。接收器對收到的幀校驗無誤後送回肯定應答信號ACK,發送器收到肯定應答信號後可繼續發送後續幀。
2、否定應答重發。接收器收到一個幀後經較驗發現錯誤,則送回一個否定應答信號NAK。發送器必須重新發送出錯幀。
3、超時重發。發送器發送一個幀時就開始計時。在一定時間間隔內沒有收到關於該幀的應答信號,則認為該幀丟失並重新發送。
自動請示重發ARQ和前向糾錯FEC是進行差錯控制的兩種方法。
在ARQ方式中,接收端檢測出有差錯時,就設法通知發送端重發,直到正確的碼字收到為止。ARQ方式使用檢錯碼,但必須有雙向信道才可能將差錯信息反饋到發送端。同時,發送方要設置數據緩沖區,用以存放已發出的數據以務重發出錯的數據。
在FEC方式中,接收端不但能發現差錯,而且能確定二進制碼元發生錯誤的位置,從而加以糾正。FEC方式使用糾錯碼,不需要反向信道來傳遞請示重發的信息,發送端也不需要存放以務重發的數據緩沖區。但編碼效率低,糾錯設備也比較復雜。
差錯控制編碼又可分為檢錯碼和糾錯碼。
檢錯碼只能檢查出傳輸中出現的差錯,發送方只有重傳數據才能糾正差錯;而糾錯碼不僅能檢查出差錯而且能自動糾正差錯,避免了重傳。
演播的檢錯碼有:奇偶校驗碼、循環冗餘碼。
網路上收的,希望對你有幫助。

2. 《計算機網路技術及應用》中OSI模型中數據鏈路層、網路層和傳輸層分別是怎樣進行差錯控制的

數據鏈路層的幀尾有fcs,當發送方發送幀之前會對幀中的數據進行校驗,採用CRC演算法,將得到的數值封裝到幀尾,也就是fcs。接收方收到該幀後,用同樣的演算法對幀中的數據進行計算,將得到的數值與幀尾的fcs進行比較,如果一致則該幀正確,如不一致,則該幀錯誤。

網路層的IP數據包的包頭部分有首部校驗和一項,但該項只對包頭校驗,也是發送方將校驗值加入,接收方使用相同演算法計算後比較。

傳輸層的校驗和,它可以判斷整個報文段的真偽。還可以通過序列號確認號避免報文重傳。

3. 計算機網路中差錯控制方法

一、總的方法折疊:
1、前向糾錯。實時性好,單工通信採用。
2、自動重發請求(ARQ)。強調檢錯能力,不要求有糾錯能力,雙向通道採用。
3、混合糾錯。上述兩種方式的綜合,但傳輸設備相對復雜。

二、分類方法折疊:
1、差錯檢測是差錯控制的基礎。能糾錯的碼首先應具有差錯檢測能力,而只有在能夠判定接收到的信號是否出錯才談得上是否要求對方重發出錯消息。具有差錯檢測能力的碼不一定具有差錯糾正能力。由於差錯檢測並不能提高信道利用率,所以主要應用於傳輸條件較好的信道上做為誤碼統計和質量控制的手段。
2、自動請示重發ARQ和前向糾錯FEC是進行差錯控制的兩種方法。
一在ARQ方式中,接收端檢測出有差錯時,就設法通知發送端重發,直到正確的碼字收到為止。ARQ方式使用檢錯碼,但必須有雙向信道才可能將差錯信息反饋到發送端。同時,發送方要設置數據緩沖區,用以存放已發出的數據以便於重發出錯的數據。
二在FEC方式中,接收端不但能發現差錯,而且能確定二進制碼元發生錯誤的位置,從而加以糾正。FEC方式使用糾錯碼,不需要反向信道來傳遞請示重發的信息,發送端也不需要存放以務重發的數據緩沖區。但編碼效率低,糾錯設備也比較復雜。
3、差錯控制編碼又可分為檢錯碼和糾錯碼。
檢錯碼只能檢查出傳輸中出現的差錯,發送方只有重傳數據才能糾正差錯;而糾錯碼不僅能檢查出差錯而且能自動糾正差錯,避免了重傳。
4、演播的檢錯碼有:奇偶校驗碼、循環冗餘碼。
在實際通信網中,往往在不同的應用場合採用不同的差錯控制技術。前向糾錯主要用於信道質量較差、對傳輸時延要求較嚴格的有線和無線傳輸當中;差錯檢測往往用於傳輸質量較高或進行了前向糾錯後的通路的監測管理之中>自動請求重發則多用於象計算機通信等對時延要求不高但對數據可靠性要求非常高的文件傳輸之中。

4. 計算機網路的差錯控制指的是什麼

差錯產生原因主要是由於線路本身電氣特性所產生的隨機噪音,信號振幅,頻率和相位的衰減等設備故障因素造成

差錯分為單比特差錯和突發差錯,單比特差錯是指在傳輸的數據單元只有一個比特發生變化,而突發差錯是有兩個或兩個以上的比特發生變化
--差錯控制的兩種方法
1.從硬體入手,但增加通信成本
2.傳輸過程中進行差錯控制,在數據鏈路層採用編碼進行查錯CRC和糾錯處理

5. 常用的差錯控制方法有哪些

最常用的差錯控制方法有奇偶校驗法、循環冗餘校驗法和漢明碼等。這些方法用於識別數據是否發生傳輸錯誤,並且可以啟動校正措施,或者舍棄傳輸發生錯誤的數據,要求重新傳輸有錯誤的數據塊。1. 奇偶校驗法
奇偶校驗法是一種很簡單並且廣泛使用的校驗方法。這種方法是在每一位元組中加上一個奇偶校驗位,並被傳輸,即每個位元組發送九位數據。數據傳輸以前通常會確定是奇校驗還是偶校驗,以保證發送端和接收端採用相同的校驗方法進行數據校驗。如果校驗位不符,則認為傳輸出錯。
奇校驗是在每個位元組後增加一個附加位,使得「1」的總數為奇數。奇校驗時,校驗位按如下規則設定:如果每位元組的數據位中「1」的個數為奇數,則校驗位為「0」若為偶數,則校驗位為「1」。奇校驗通常用於同步傳輸。而偶校驗是在每個位元組後增加一個附加位,使得「1」的總數為偶數。偶校驗時,校驗位按如下規則設定:如果每位元組的數據位中「1」的個數為奇數,則校驗位為「1」;若為偶數,則校驗位為「0」。偶校驗常用於非同步傳輸或低速傳輸。
校驗的原理是:如果採用奇校驗,發送端發送的一個字元編碼(含校驗位)中,「1」的個數一定為奇數個,在接收端對接收字元二進制位中的「1」的個數進行統計,若統計出「1」的個數為偶數個,則意味著傳輸過程中有1位(或奇數位)發生差錯。事實上,在傳輸中偶然—位出錯的機會最多,故奇偶校驗法經常採用。
然而,奇偶校驗法並不是一種安全的檢錯方法,其識別錯誤的能力較低。如果發生錯誤的位數為奇數,那麼錯誤可以被識別,而當發生錯誤的位數為偶數時,錯誤就無法被識別了,這是因為錯誤互相抵消了。數位的錯誤,以及大多數涉及偶數個位的錯誤都有可能檢測不出來。它的缺點在於:當某一數據分段中的一個或者多位被破壞時,並且在下一個數據分段中具有相反值的對應位也被破壞,那麼這些列的和將不變,因此接收方不可能檢測到錯誤。常用的奇偶校驗法為垂直奇偶校驗、水平奇偶校驗和水平垂直奇偶校驗。
2. 垂直奇偶校驗
垂直奇偶校驗是在垂直方向上以列的形式附加上校驗位。數據格式及其發送順序:

設垂直奇偶校驗的編碼效率為R,則:式中,m為碼字的定長位數,n為碼字的個數。

垂直奇偶校驗又稱為縱向奇偶校驗,它能檢測出每列中發生的奇數個錯誤,偶數個錯誤,因而對差錯的漏檢率接近1/2。
3. 水平奇偶校驗
水平奇偶校驗是在水平方向上以行的形式附加上校驗位。

設水平奇偶校驗的編碼效率為R,則:式中,m為碼字的定長位數,n為碼字的個數。


水平奇偶校驗又稱為橫向奇偶校驗,它不但能檢測出各段同一位上發生的奇數個錯誤,而且還能檢測出突發長度≤m的所有突發錯誤,其漏檢率要比垂直奇偶校驗法低,但是實現水平奇偶校驗時,一定要使用數據緩沖器。
4. 水平垂直奇偶校驗
水平垂直奇偶校驗是在結合水平奇偶校驗和垂直奇偶校驗的基礎上形成的一種校驗方法。它是在一批字元傳送之後,另外增加一個稱為「方塊校驗字元」的檢驗字元,方塊校驗字元的編碼方式是使所傳輸字元代碼的每個縱向列中位代碼的「1」的個數成為奇數(或偶數)。

式中,m為碼字的定長位數,n為碼字的個數。
設水平垂直奇偶校驗的編碼效率為R,則:

水平垂直奇偶校驗又稱為縱橫奇偶校驗。它能檢測出傳輸過程中發生的所有3位或3位以下的錯誤、奇數個錯誤、大部分偶數個錯誤以及突發長度≤m+1的突發錯誤,可使誤碼率降至原誤碼率的百分之一到萬分之一,有較強的檢錯能力,但是有部分偶數個錯誤不能檢測出來。水平垂直奇偶校驗還可以自動糾正差錯,使誤碼率降低2~4個數量級,適用於中、低速傳輸系統和反饋重傳系統,被廣泛用於通信和某些計算機外部設備中。
5. 循環冗餘校驗法
循環冗餘校驗(CRC,Cyclic Rendancy Check)法由分組線性碼的分支而來,主要應用於二元碼組。它是利用除法及余數的原理來作錯誤偵測(Error Detecting)的。
這是一種比較精確、安全的檢錯方法,能夠以很大的可靠性識別傳輸錯誤,並且編碼簡單,誤判概率很低,但是這種方法不能夠校正錯誤。循環冗餘校驗法在通信系統中得到了廣泛的應用,特別適用於傳輸數據經過有線或無線介面時識別錯誤的場合。下面重點介紹循環冗餘校驗法。

6. 差錯控制的基本工作方式有哪幾種各有什麼特點

號稱網路硬體三劍客的集線器(Hub)、交換機(Switch)與路由器(Router)一直都是網路界的活躍分子,但讓很多初入網路之門的菜鳥惱火的是,它們三者不僅外觀相似,而且經常呆在一起,要想分清誰是誰,感覺有點難!就讓我們一起來看看它們之間有什麼區別和聯系吧!

三劍客的工作原理

一、集線器

1.什麼是集線器

在認識集線器之前,必須先了解一下中繼器。在我們接觸到的網路中,最簡單的就是兩台電腦通過兩塊網卡構成「雙機互連」,兩塊網卡之間一般是由非屏蔽雙絞線來充當信號線的。由於雙絞線在傳輸信號時信號功率會逐漸衰減,當信號衰減到一定程度時將造成信號失真,因此在保證信號質量的前提下,雙絞線的最大傳輸距離為100米。當兩台電腦之間的距離超過100米時,為了實現雙機互連,人們便在這兩台電腦之間安裝一個「中繼器」,它的作用就是將已經衰減得不完整的信號經過整理,重新產生出完整的信號再繼續傳送。

中繼器就是普通集線器的前身,集線器實際就是一種多埠的中繼器。集線器一般有4、8、16、24、32等數量的RJ45介面,通過這些介面,集線器便能為相應數量的電腦完成「中繼」功能。由於它在網路中處於一種「中心」位置,因此集線器也叫做「Hub」。

2.集線器的工作原理

集線器的工作原理很簡單,以圖2為例,圖中是一個具備8個埠的集線器,共連接了8台電腦。集線器處於網路的「中心」,通過集線器對信號進行轉發,8台電腦之間可以互連互通。具體通信過程是這樣的:假如計算機1要將一條信息發送給計算機8,當計算機1的網卡將信息通過雙絞線送到集線器上時,集線器並不會直接將信息送給計算機8,它會將信息進行「廣播」--將信息同時發送給8個埠,當8個埠上的計算機接收到這條廣播信息時,會對信息進行檢查,如果發現該信息是發給自己的,則接收,否則不予理睬。由於該信息是計算機1發給計算機8的,因此最終計算機8會接收該信息,而其它7台電腦看完信息後,會因為信息不是自己的而不接收該信息。

3.集線器的特點

1)共享帶寬

集線器的帶寬是指它通信時能夠達到的最大速度。目前市面上用於中小型區域網的集線器主要有10Mbps、100Mbps和10/100Mbps自適應三種。

10Mb帶寬的集線器的傳輸速度最大為10Mbps,即使與它連接的計算機使用的是100Mbps網卡,在傳輸數據時速度仍然只有10Mbps。10/100Mbps自適應集線器能夠根據與埠相連的網卡速度自動調整帶寬,當與10Mbps的網卡相連時,其帶寬為10Mb;與100Mbps的網卡相連時,其帶寬為100Mb,因此這種集線器也叫做「雙速集線器」。

集線器是一種「共享」設備,集線器本身不能識別目的地址,當同一區域網內的A主機給B主機傳輸數據時,數據包在以集線器為架構的網路上是以廣播方式傳輸的,由每一台終端通過驗證數據包頭的地址信息來確定是否接收。

由於集線器在一個時鍾周期中只能傳輸一組信息,如果一台集線器連接的機器數目較多,並且多台機器經常需要同時通信時,將導致集線器的工作效率很差,如發生信息堵塞、碰撞等。

為什麼會這樣呢?打給比方,以圖2為例,當計算機1正在通過集線器發信息給計算機8時,如果此時計算機2也想通過集線器將信息發給計算機7,當它試圖與集線器聯系時,卻發現集線器正在忙計算機1的事情,於是計算機2便會「帶」著數據站在集線器的面前等待,並時時要求集線器停下計算機1的活來幫自己干。如果計算機2成功地將集線器「搶」過來了(由於集線器是「共享」的,因此很容易搶到手),此時正處於傳輸狀態的計算機1的數據便會停止,於是計算機1也會去「搶」集線器……

可見,集線器上每個埠的真實速度除了與集線器的帶寬有關外,與同時工作的設備數量也有關。比如說一個帶寬為10Mb的集線器上連接了8台計算機,當這8台計算機同時工作時,則每台計算機真正所擁有的帶寬是10/8=1.25Mb!

2半雙工

先說說全雙工:兩台設備在發送和接收數據時,通信雙方都能在同一時刻進行發送或接收操作,這樣的傳送方式就是全雙工。而處於半雙工傳送方式的設備,當其中一台設備在發送數據時,另一台只能接收,而不能同時將自己的數據發送出去。

由於集線器採取的是「廣播」傳輸信息的方式,因此集線器傳送數據時只能工作在半雙工狀態下,比如說計算機1與計算機8需要相互傳送一些數據,當計算機1在發送數據時,計算機8隻能接收計算機1發過來的數據,只有等計算機1停止發送並做好了接收准備,它才能將自己的信息發送給計算機1或其它計算機。

二、交換機

1.什麼是交換機

交換機也叫交換式集線器,它通過對信息進行重新生成,並經過內部處理後轉發至指定埠,具備自動定址能力和交換作用,由於交換機根據所傳遞信息包的目的地址,將每一信息包獨立地從源埠送至目的埠,避免了和其他埠發生碰撞。廣義的交換機就是一種在通信系統中完成信息交換功能的設備。

2.交換機的工作原理

在計算機網路系統中,交換機是針對共享工作模式的弱點而推出的。集線器是採用共享工作模式的代表,如果把集線器比作一個郵遞員,那麼這個郵遞員是個不認識字的「傻瓜」--要他去送信,他不知道直接根據信件上的地址將信件送給收信人,只會拿著信分發給所有的人,然後讓接收的人根據地址信息來判斷是不是自己的!而交換機則是一個「聰明」的郵遞員--交換機擁有一條高帶寬的背部匯流排和內部交換矩陣。交換機的所有的埠都掛接在這條背部匯流排上,當控制電路收到數據包以後,處理埠會查找內存中的地址對照表以確定目的MAC(網卡的硬體地址)的NIC(網卡)掛接在哪個埠上,通過內部交換矩陣迅速將數據包傳送到目的埠。目的MAC若不存在,交換機才廣播到所有的埠,接收埠回應後交換機會「學習」新的地址,並把它添加入內部地址表中。

可見,交換機在收到某個網卡發過來的「信件」時,會根據上面的地址信息,以及自己掌握的「常住居民戶口簿」快速將信件送到收信人的手中。萬一收信人的地址不在「戶口簿」上,交換機才會像集線器一樣將信分發給所有的人,然後從中找到收信人。而找到收信人之後,交換機會立刻將這個人的信息登記到「戶口簿」上,這樣以後再為該客戶服務時,就可以迅速將信件送達了。

3.交換機的性能特點

1)獨享帶寬

由於交換機能夠智能化地根據地址信息將數據快速送到目的地,因此它不會像集線器那樣在傳輸數據時「打擾」那些非收信人。這樣一來,交換機在同一時刻可進行多個埠組之間的數據傳輸。並且每個埠都可視為是獨立的網段,相互通信的雙方獨自享有全部的帶寬,無須同其他設備競爭使用。比如說,當A主機向D主機發送數據時,B主機可同時向C主機發送數據,而且這兩個傳輸都享有網路的全部帶寬--假設此時它們使用的是10Mb的交換機,那麼該交換機此時的總流通量就等於2×10Mb=20Mb。

2)全雙工

當交換機上的兩個埠在通信時,由於它們之間的通道是相對獨立的,因此它們可以實現全雙工通信。

三、集線器與交換機的區別

從兩者的工作原理來看,交換機和集線器是有很大差別的。首先,從OSI體系結構來看,集線器屬於OSI的第一層物理層設備,而交換機屬於OSI的第二層數據鏈路層設備。

其次,從工作方式來看,集線器採用一種「廣播」模式,因此很容易產生「廣播風暴」,當網路規模較大時性能會受到很大的影響。而當交換機工作的時候,只有發出請求的埠和目的埠之間相互響應而不影響其他埠,因此交換機能夠在一定程度上隔離沖突域和有效抑制「廣播風暴」的產生。

另外,從帶寬來看,集線器不管有多少個埠,所有埠都是共享一條帶寬,在同一時刻只能有兩個埠傳送數據,其他埠只能等待,同時集線器只能工作在半雙工模式下;而對於交換機而言,每個埠都有一條獨占的帶寬,當兩個埠工作時並不影響其他埠的工作,同時交換機不但可以工作在半雙工模式下而且可以工作在全雙工模式下。

如果用最簡單的語言敘述交換機與集線器的區別,那就應該是智能與非智能的區別。集線器說白了只是連接多個計算機的網路設備,它只能起到信號放大和傳輸的作用,不能對信號中的碎片進行處理,所以在傳輸過程中容易出錯。而交換機則可以看作為是一種智能型的集線器,它除了擁有集線器的所有特性外,還具有自動定址、交換、處理的功能。並且在數據傳遞過程中,發送端與接受端獨立工作,不與其它埠發生關系,從而達到防止數據丟失和提高吞吐量的目的。

7. 在數據鏈路層中,差錯控制的兩種基本方法是

差錯控制
用以使發送方確定接收方是否正確收到了由它發送的數據信息的方法稱為反饋差錯控制。通常採用反饋檢測和自動重發請求(ARQ)兩種基本方法實現。

反饋檢測法
反饋檢測法也稱回送校驗或「回聲」法,主要用於面向字元的非同步傳輸中,如終端與遠程計算機間的通信,這是一種無須使用任何特殊代碼的錯誤檢測法。雙方進行數據傳輸時,接收方將接收到的數據(可以是一個字元,也可以是一幀)重新發回發送方,由發送方檢查是否與原始數據完全相符。若不相符,則發送方發送一個控制字元(如DEL)通知接收方刪去出錯的數據,並重新發送該數據;若相符,則發送下一個數據。反饋檢測法原理簡單、實現容易,也有較高的可靠性,但是,每個數據均被傳輸兩次,信道利用率很低。一般,在面向字元的非同步傳輸中,信道效率並不是主要的,所以這種差錯控制方法仍被廣泛使用。

自動重發法
(ARQ法):實用的差錯控制方法,應該既要傳輸可靠性高,又要信道利用率高。為此讓發送方將要發送的數據幀附加一定的冗餘檢錯碼一並發送,接收方則根據檢錯碼對數據幀進行錯誤檢測,若發現錯誤,就返回請求重發的答,發送方收到請求重發的應答後,便重新傳送該數據幀。這種差錯控制方法就稱為自動請求法(Automatic Repeat reQuest),簡稱ARQ法。ARQ法僅返回很少的控制信息,便可有效地確認所發數據幀是否被正確接收。ARQ法有若干種實現方案,如空閑重發請求(Idle RQ)和連續重請求(Continuous RQ)是其中最基本的兩種方案。
空閑重發請求
(Idle RQ):空閑重發請求方案也稱停等(stop-and -wait)法,該方案規定發送方每發送一幀後就要停下等待接收方的確認返回,僅當接收方確認正確接收後再繼續發送下一幀。空閑重發請求方案的實現過程如下: 發送方每次僅將當前信息幀作為待確認幀保留在緩沖存儲器中。當發送方開始發送信息幀時,隨即啟動計時器。 當接收方檢測到一個含有差錯的信息幀時,便舍棄該幀。當接收方收到無差錯的信息幀後,即向發送方返回一個確認幀。 若發送方在規定時間內未能收到確認幀(即計時器超時),則應重發存於緩沖器中待確認信息幀。若發送方在規定時間內收到確認幀,即將計時器清零,繼而開始下一幀的發送。從以上過程可以看出,空閑RQ方案的收、發雙方僅須設置一個幀的緩沖存儲空間,便可有效地實現數據重發並保證收接收方接收數據不會重份。空閑RQ方案最主要的優點就是所需的緩沖存儲空間最小,因此在鏈路端使用簡單終端的環境中被廣泛採用。
連續重發請求
(Continuous RQ):連續重發請求方案是指發送方可以連續發送一系列信息幀,即不用等前一幀被確認便可發送下一幀。這就需要一個較大的緩沖存儲空間(稱作重發表),用以存放
數據鏈路層圖3-2
數據鏈路層圖3-2
若干待確認的信息幀。每當發送站收到對某信息幀的確認幀後,便從重發表中將該信息幀刪除。所以,連續RQ方案的鏈路傳輸效率大大提高,但相應地需要更大的緩沖存儲空間。連續RQ方案的實現過程如下:發送方連續發送信息幀而不必等待確認幀的返回。發送方在重發表中保存所發送的每個幀的拷貝。重發表按先進先出(FIFO)隊列規則操作。接收方對每一個正確收到的信息幀返回一個確認幀。每一個確認幀包含一個唯一的序號,隨相應的確認幀返回。接收方保存一個接收次序表,它包含最後正確收到的信息幀的序號。當發送方收到相應信息幀的確認幀後,從重發表中刪除該信息幀。當發送方檢測出失序的確認幀(即第n號信息幀和第n+2號信息幀的確認幀已返回,而n+1號的確認幀未返回)後,便重發未被確認的信息幀。實際操作過程中,兩節點間採用雙工方式將確認幀插在雙方的發送信息幀中來傳送的。上面的連續RQ過程是假定在不發生傳輸差錯的情況下描述的。如果差錯出現,如何進一步處理可以有兩種策略,即Go-back-N和選擇重發。 Go-back-N是當接收方檢測出失序的信息幀後,要求發送方重發最後一個正確接收的信息幀之後的所有未被確認的幀,或者當發送方發送了n幀後,若發現該n幀的前一幀在計時器超時後仍未返回其確認信息,則該幀被判定為出錯或丟失。對接收方來說,因為這一幀出錯,就不能以正確的序號向它的高層遞交數據,對其後發送來的n幀也可能都不能接收而丟棄,因此,發送方發現這種情況,就不得不重新發送該出錯幀及其後的n幀,這就是Go-back-N(退回N)法名稱的由來。Co-back-N法操作過程如圖3-2所示。圖中假定發送完8號幀後,發現2號幀的確認返回在計時器超時後還未收到,則發送方只能退回從2號幀開始重發。Go-back-N可能將已正確傳送到目的方的幀再傳一遍,這顯然是一種浪費。另一種更好的策略是當接收方發現某幀出錯後,其後繼續送來的正確的幀雖然不能立即遞交給接收方的高層,但接收方仍可收下來,存放在一個緩沖區中,同時要求發送方重新傳送出錯的那一幀,一旦收到重新傳來的幀後,就可與原已存於緩沖區中的其餘幀一並按正確的順序遞交高層。這種方法稱為選擇重發(Selective repeat),其工作過程如圖3-3所示。圖中2號幀的否認返回信息NAK2要求發送方選擇重發2號幀。顯然,選擇重發減少了浪費但要求接收方有足夠大的緩沖區容量。

8. 常用的差錯控制編碼方法有哪些

常用的差錯控制編碼方法有:奇偶校驗、恆比碼、矩陣碼、循環冗餘校驗碼、卷積碼、Turbo碼。

1、奇偶校驗

奇偶校驗是一種校驗代碼傳輸正確性的方法。根據被傳輸的一組二進制代碼的數位中「1」的個數是奇數或偶數來進行校驗。採用奇數的稱為奇校驗,反之,稱為偶校驗。

採用何種校驗是事先規定好的。通常專門設置一個奇偶校驗位,用它使這組代碼中「1」的個數為奇數或偶數。若用奇校驗,則當接收端收到這組代碼時,校驗「1」的個數是否為奇數,從而確定傳輸代碼的正確性。

2、恆比碼

恆比碼一般指定比碼 。

定比碼是指一組碼中1和0的碼元個數成一定比例的一種編碼。換言之,它是選用比特序列中1和0碼元之比例為定值,所以又稱為恆比碼枯物租。定比碼是一種常用的檢錯碼。

3、矩陣碼

矩陣碼屬二維條碼的一種,是將圖文和數據編碼後,轉換成一個二維排列的多格黑白小方塊圖形。

矩陣式二維條形碼是以矩陣的形式組成,在矩陣相應元素位置上,用點(Dot)的出現表示二進制的 「1」,不出現表示二進制的 「0」,點的排列組合確定了矩陣碼所代表的意義。其中點可以是方點、圓點或其它形狀的點。矩陣碼是建立在電腦圖像處理技術、組合編碼原理等基礎上的圖形符號自動辨識的碼沒兆制,已較不適合用「條形碼」稱之。

4、循環冗餘校驗碼

循環冗餘校驗碼(CRC),簡稱循環碼,是一種常用的、具有檢錯、糾錯能力的校驗碼,在早期的通信中運用廣泛。循環冗餘校驗碼常用於外存儲器和計算機同步通信的數據校驗。奇偶校驗碼和海明校驗碼都是採用奇偶檢測為手段檢錯和糾錯的(奇偶校驗碼不具有糾錯能力),而循環冗餘校驗則是通過某種數學運算來建立數據位和校驗位的約定關系的。

5、卷積碼

卷積碼將k個信息比特編成n個比特,但k和n通常很小,特別適合以串列形式進行傳輸,時延小。卷積碼的糾錯性能隨m的增加而增大,而差錯率隨N的增加而指數下降。在編碼器復雜性相同的情況下,卷積碼的性能優於分組碼。

6、Turbo碼

Turbo碼是Claude.Berrou等人在1993年首次提出的一種級聯碼。Turbo碼有一重要特點是其解碼較為復雜,比常規的卷積碼要復雜的多,這種復雜不僅在於其解碼要採用迭代的過程,而且採用的演算法本身也比較復雜。這些演算法的關鍵是不但要能夠對每比特進行解碼,而且還要伴隨著解碼給出每比特譯出的可靠性信息,有了這些信息,迭代才能進行下去。

(8)計算機網路中差錯控制方法擴展閱讀:

差錯控制編碼是指在實際信道上傳輸數字信號時,由於信道傳輸特性不理想及螞森加性雜訊的影響,所收到的數字信號不可避免地會發生錯誤。

為了在已知信噪比的情況下達到一定的誤比特率指標,首先應合理設計基帶信號,選擇調制、解調方式,採用頻域均衡和時域均衡,使誤比特率盡可能降低,但若誤比特率仍不能滿足要求,則必須採用信道編碼,即差錯控制編碼。

差錯控制編碼的基本做法是:在發送端被傳輸的信息序列上附加一些監督碼元,這些多餘的碼元與信息碼元之間以某種確定的規則相互關聯(約束)。接收端按照既定的規則檢驗信息碼元與監督碼元之間的關系,一旦傳輸過程中發生差錯,則信息碼元與監督碼元之間的關系將受到破壞,從而可以發現錯誤,乃至糾正錯誤。研究各種編碼和解碼方法正式差錯控制編碼所要解決的問題。