第一部分 差錯(cuò)、 差錯(cuò)檢測(cè)(比特錯(cuò))
概括來(lái)說(shuō)肠鲫,傳輸中的差錯(cuò)都是由噪聲引起的员帮。
一或粮、原因:
1导饲、全局性
由于線路本身電氣特性所產(chǎn)生的隨機(jī)噪聲(熱噪聲),是信道固有的氯材,隨機(jī)存在的渣锦。
解決辦法:提高信噪比來(lái)減少或避免干擾。(對(duì)傳感器下手)
2氢哮、局部性
外界特定的短暫原因所造成的沖擊噪聲袋毙,是產(chǎn)生差錯(cuò)的主要原因。
解決辦法:通常利用編碼技術(shù)來(lái)解決冗尤。
二听盖、差錯(cuò)
1、位錯(cuò):比特位出錯(cuò)裂七,1變成0皆看,變成1。
2背零、幀錯(cuò)(如:[#1]-[#2]-[#3])
丟失(收到[#1]-[#3])
重復(fù)(收到[#1]-[#2]-[#2]-[#3])
失序(收到[#1]-[#3]-[#2])
3腰吟、鏈路層為網(wǎng)絡(luò)層提供服務(wù)
a、無(wú)確認(rèn)無(wú)連接服務(wù)
通信質(zhì)量好的有線傳輸鏈路
b徙瓶、有確認(rèn)無(wú)連接服務(wù)
c毛雇、有確認(rèn)面向連接服務(wù)
第二部分 差錯(cuò)檢測(cè)(檢錯(cuò)編碼)
一嫉称、奇偶校驗(yàn)碼(n-1位信息元,1位校驗(yàn)元)
1灵疮、奇校驗(yàn)碼
“1”的個(gè)數(shù)為奇數(shù)
2织阅、偶校驗(yàn)碼
“1”的個(gè)數(shù)為偶數(shù)
二、循環(huán)冗余碼CRC
1震捣、例子
發(fā)送端:
5(要傳的數(shù)據(jù))/2(生成多項(xiàng)式)=2......1(FCS幀檢驗(yàn)序列/冗余碼)
最終發(fā)送數(shù)據(jù)=要傳的數(shù)據(jù)+冗余碼5(要傳的數(shù)據(jù))/2(生成多項(xiàng)式)=2......1(FCS幀檢驗(yàn)序列/冗余碼)
接收端:
6(接收的數(shù)據(jù))/2(生成多項(xiàng)式蒲稳,同上的)=3......0
余數(shù)為0,判定這個(gè)幀無(wú)錯(cuò)伍派,就接受江耀;反之,判定這個(gè)幀有差錯(cuò)(無(wú)法確定到位)诉植,就丟棄祥国。
2、計(jì)算冗余碼
a晾腔、加0:假設(shè)生成多項(xiàng)式G(x)的階為r舌稀,則加r個(gè)0;
例如:10011表示成多項(xiàng)式為X4+X1+X0=X4+X1+1灼擂,階為4壁查。(多項(xiàng)式N位,階為N-1位)
b剔应、模2除法:數(shù)據(jù)加0后除以多項(xiàng)式睡腿,余數(shù)為冗余碼/FCS/CRC檢驗(yàn)碼的比特序列。
異或:同0異1
3峻贮、能夠?qū)崿F(xiàn)無(wú)比特差錯(cuò)的傳輸席怪,但這還不是可靠傳輸。