【計算機網絡】差錯檢測和糾正技術
差錯檢測和糾正技術 數據在傳輸的過程中難免會出現差錯（比如經過路由轉發時），因此我們需要一些差錯檢測和糾正技術來檢測數據中的差錯並糾正，使接收方收到正確的數據，也避免發送方對數據進行重傳。 下圖是差錯檢測和糾正的場景示意圖。 在發送結點為了保護數據中比特免受差錯，使用 ...
原文：計算機網絡-鏈路層（1）差錯檢測與糾正
差錯編碼D DR，其中R為差錯檢測與糾正比特 冗余比特 監督位 差錯編碼並不能保證 可靠。 差錯編碼可分為檢錯碼與糾錯碼 兩個等長字符串之間的漢明距離是兩個字符串對應位置的不同字符的個數。換句話說，它就是將一個字符串變換成另外一個字符串所需要替換的字符個數 對於檢錯碼，如果編碼集的漢明距離ds r ，則該差錯編碼可以檢測r位的差錯 例如，編碼集 , , , 的漢明距離ds ，不能實現差錯檢測 例 ...
2018-07-11 15:52 0 962 推薦指數：
相關推薦
【計算機網絡】數據鏈路層-差錯控制
差錯控制 差錯的產生 信道所固有的、持續存在的隨機熱噪聲 外界特定短暫原因產生的沖擊噪聲（主要） 編碼技術實現差錯控制主要分成兩類 自動重傳請求ARQ:接收端檢測出差錯的時候就設法通知發送端重發，直到接受到正確的碼字為止 前項糾錯FEC：接收端不僅僅可以發現錯誤 ...
計算機網絡——鏈路層協議
一、 鏈路層的功能 可靠交付：在高差錯的鏈路，如無線鏈路，可以進行可靠交付；對於其它的有線，可以是多余的； 流量控制：防止接收方的緩存區溢出，幀丟失； 差錯檢測與差錯糾正：在硬件上實現了； 二、多路訪問協議 信道划分協議： 時分復用（TDM）、頻分復用（ＦＤＭ）、 碼分多址 ...
計算機網絡 -- 鏈路層
本文參考資源：湖科大教書匠--計算機網絡微課堂 鏈路(Link)就是從一個結點到相鄰結點的一段物理線路，而中間沒有任何其他的交換結點。 數據鏈路( Data Link)是指把實現通信協議的硬件和軟件加到鏈路上，就構成了數據鏈路。 數據鏈路層以幀為單位傳輸和處理數據 ...
計算機網絡--差錯檢測（幀檢驗序列FCS計算方法）
我們知道數據鏈路層廣泛使用循環冗余檢驗CRC的檢驗技術 現在我們知道要發送的數據M=101001(長度為k=6) 在我們每次發送數據的時候需要在M后面添加一個N位的冗余碼，一共發送（k+N）位數據 這N位冗余碼的計算方法如下： 用二進制的膜2運算進行2^N（這是2的N次方）乘M的運算 ...
計算機網絡（一）-- 物理層與數據鏈路層
１ 數據在網絡中的時延主要包括四個部分： 發送時延：主機或路由器在發送數據幀時需要的時間 傳播時延：電磁波在信道中的傳播時間 處理時延：主機或路由器收到分組之后處理花費的時間 排隊時延：分組在輸入隊列和輸出隊列的排隊時間，時間長短取決於網絡當時的通信量 ２物理層： 在物理層上傳輸的數據 ...
計算機網絡--物理層與數據鏈路層（二）
物理層 兩個定理，數字數據轉化為數字信號，設備 概念：在傳輸媒體上傳輸比特流 定義機械特性，電氣特性，功能特性，規程特性 碼元：固定時長的信號波形 波特：1碼元 / s 速率：碼元傳輸速率，信息傳輸速率 bit / s 帶寬：最高數據率 信號失真： 碼元傳輸 ...
計算機網絡03：數據鏈路層
目錄 3.1、基本概念 3.2、三個基本問題 3.3、使用點對點信道的數據鏈路層 3.3.1、點對點協議 PPP 3.4、使用廣播信道的數據鏈路層 3.5、以太網 3.5.1、以太網概述 3.5.2、CSMA ...