2.1.2.1 Aじsuy giＶm
Tớn hi羽u trờn 8逢運ng dõy b鵜 suy gi違m trong quỏ trỡnh truy隠n tin. A吋 kh逸c ph映c ta dựng cỏc b瓜 khuy院ch 8衣i (amplifiers). A瓜 suy gi違m 8逢嬰c tớnh b茨ng 8挨n v鵜 decibel. N院u 8k羽n th院 ban 8亥u là V1 và sau 8ú gi違m xu嘘ng V2 thỡ s嘘 decibel c栄a d瓜 suy gi違m 8逢嬰c 8鵜nh ngh a nh逢 sau: V V log 20 (decibel) S 2 1 10 = 2.1.2.2 Aじnhiいu
Ak羽n t瑛 tr逢運ng trong mụi tr逢運ng truy隠n tin gõy nhi宇u cho cỏc tớn hi羽u mang thụng tin. A吋 kh逸c ph映c ta dựng cỏc b瓜 l丑c nhi宇u (filters). A吋"8員c tr逢ng 8瓜 nhi宇u trờn 8逢運ng dõy, ta dựng t雨 s嘘 t亥n s嘘 tớn hi羽u/t衣p õm (Signal/Noise - S/N) :
) : ; : ( log 10 ) ( 10 S Signal N N oise N S decibel SN = 2.1.2.3 Tぐc 8じtruyｚn Trong 8ú B là 8瓜 r瓜ng d違i t亥n tớnh b茨ng Hz. C là t嘘c 8瓜 tớnh b茨ng bit/giõy (b/s). N院u o衣ng 8k羽n tho衣i cú d違i t亥n 3000Hz, t雨 s嘘 S/N = 20dB thỡ t嘘c 8瓜 truy隠n c詠c 8衣i là :
Cỏc tớn hi羽u trờn kờnh truy隠n cú th吋 là tớn hi羽u t逢挨ng t詠 ho員c tớn hi羽u s嘘 và v逢挨ng 泳ng s胤 t衣o thành kờnh t逢挨ng t詠 ho員c kờnh s嘘. 2.2 Chu育n giao di羽n 2.2.1 Modem Modem là b瓜"8k隠u ch院 và gi違i 8k隠u ch院 bi院n 8鰻i cỏc tớn hi羽u s嘘 thành cỏc tớn hi羽u t逢挨ng t詠 và ng逢嬰c l衣i trờn m衣ng 8k羽n tho衣i. 100 20 log 10 10 = → = = N S N S N S s bit N S B C log2 1 / + = s b N S B C log2 1 =3000ìlog2(1+100)=19963 / + =
Akあm A AＺu cuぐi AＺu cuぐi DCE Akあm B sぐ liうu truyền
Bじ xぬ lý Bじ"8うm tin DTE
Hỡnh 2-2. S挨"8欝 truy隠n tin gi英a hai 8k吋m A và B.
Tớn hi羽u s嘘 t瑛 mỏy tớnh 8院n modem, 8逢嬰c modem bi院n 8鰻i thành tớn hi羽u v逢挨ng t詠"8吋 cú th吋"8i qua m衣ng 8k羽n tho衣i. Tớn hi羽u này 8院n modem 荏"8k吋m B 8逢嬰c bi院n 8鰻i ng逢嬰c l衣i thành tớn hi羽u s嘘"8逢a vào mỏy tớnh 荏 B.
Cỏc k悦 thu壱t 8k隠u ch院 c挨 b違n là 8k隠u ch院 biờn 8瓜 AM, 8k隠u ch院 t亥n s嘘 FM, 8k隠u ch院 pha PM .
- Ak隠u ch院 biờn 8瓜 : Cỏc tớn hi羽u 1 và 0 8逢嬰c phõn bi羽t b荏i biờn 8瓜, cũn t亥n s嘘 e栄a tớn hi羽u là gi嘘ng nhau. Ak隠u ch院 biờn 8瓜"8吋 th詠c hi羽n nh逢ng d宇 b鵜 nhi宇u. - Ak隠u ch院 t亥n s嘘 : Cỏc tớn hi羽u 1 và 0 8逢嬰c phõn bi羽t b荏i t亥n s嘘, cũn biờn 8瓜 cỏc
tớn hi羽u gi嘘ng nhau.
M悦 thu壱t 8k隠u t亥n ph泳c t衣p h挨n nh逢ng tớnh ch嘘ng nhi宇u cao.
- Ak隠u ch院 theo pha : Cỏc tớn hi羽u 1 và 0 8逢嬰c phõn bi羽t b荏i cỏc pha c栄a dao 8瓜ng, cũn biờn 8瓜 và t亥n s嘘 c栄a cỏc tớn hi羽u gi嘘ng nhau. Ak隠u pha c ng ph泳c v衣p nh逢ng ớt b鵜 nhi宇u.
A吋 t<ng t嘘c 8瓜 truy隠n tin ng逢運i ta k院t h嬰p 8k隠u pha v噂i 8k隠u biờn g丑i là 8k隠u pha biờn.
Hi羽n nay cú r医t nhi隠u lo衣i modem hi羽n 8衣i t瑛 lo衣i th医p: 300, 600, 1200, 2400 bit/s, 8院n lo衣i 9600 bit/s. V噂i t嘘c 8瓜 truy隠n t逢挨ng 8嘘i cao trờn 8逢運ng truy隠n b<ng j姻p (b<ng tho衣i) nờn 8ũi h臼i nh英ng ph逢挨ng phỏp 8k隠u biờn ph泳c t衣p.
Cỏc ph⇔￢ng thとc truyｚn dの liうu gi英a hai 8k吋m cú th吋 là: - M瓜t chi隠u 8挨n (simplex)
- Hai chi隠u lũn phiờn (half - duplex) - Hai chi隠u 8亥y 8栄 (duplex)
Truy隠n m瓜t chi隠u 8挨n ch雨 cho phộp truy隠n m瓜t h逢噂ng. Truy隠n hai chi隠u lũn phiờn cho phộp truy隠n hai h逢噂ng, nh逢ng m厩i th運i 8k吋m ch雨 cú m瓜t h逢噂ng 8逢嬰c truy隠n, sau 8ú ph違i th詠c hi羽n chuy吋n m衣ch 8吋 truy隠n ng逢嬰c l衣i. Truy隠n hai chi隠u 8亥y 8栄 cú th吋 nh壱n ho員c phỏt cựng m瓜t lỳc. Cỏc modem hi羽n nay 8隠u cú th吋 ho衣t 8瓜ng 荏 hai ch院"8瓜 bỏn song cụng và song cụng.
Mạng tin thoại cơng cộng MODEM M UART
2.2.2 DTE và DCE
Tr逢噂c khi nghiờn c泳u cỏc chu育n cho giao di羽n t亥ng V壱t lý, chỳng ta cú hai khỏi ni羽m m噂i : 8ú là DTE và DCE.
- DTE (Data Terminal Equipment - A亥u cu嘘i s嘘 li羽u) : là khỏi ni羽m 8逢嬰c s穎 f映ng 8吋 ch雨 cỏc mỏy mà ng逢運i s穎 d映ng bỡnh th逢運ng thao tỏc tr詠c ti院p lờn 8ú. Cỏc mỏy này cú th吋 là mỏy tớnh hay tr衣m cu嘘i.
- DCE (Data Communication Equipment - A亥u cu嘘i truy隠n) : là khỏi ni羽m ch雨 cỏc thi院t b鵜 cu嘘i kờnh d英 li羽u cú ch泳c n<ng n嘘i cỏc DTE v噂i cỏc 8逢運ng truy隠n x壱t lý và chuy吋n 8鰻i d英 li羽u. DCE cú th吋 là cỏc Modem, Tranducer, Multiplexer...
ISO qui 8鵜nh cỏc chu育n quy 逢噂c ph逢挨ng th泳c ghộp n嘘i gi英a 8亥u cu嘘i s嘘 li羽u DTE và 8亥u cu嘘i truy隠n DCE.
2.2.3 Chu育n RS-232C
A亥u nh英ng n<m 50, chu育n RS-232(Recommended Standard 232C, c栄a EIA) 8逢嬰c phỏt tri吋n 8吋 truy隠n tin gi英a cỏc thi院t b鵜"8亥u cu嘘i d英 li羽u. Chu育n này hi羽n nay 8ang 8逢嬰c s穎 d映ng, nú chớnh là cỏc c鰻ng COM1, COM2 trờn cỏc mỏy PC.
• PhＺn c￢ hがc : là m瓜t b瓜 cú 25 chõn 8瓜 r瓜ng tớnh 荏 gi英a là 47,05mm ± 13 hàng trờn 8ỏnh s嘘 1ữ 13 (trỏi qua ph違i) hàng d逢噂i 14ữ 25 (trỏi qua ph違i). • PhＺn 8kうn : g欝m qui 逢噂c logic 1 <-3V và logic 0 >+ 3V.
V嘘c 8瓜 truy隠n cho phộp 20kbps qua dõy cỏp 15m (th逢運ng là 9,6kbps)
V瑛 n<m 1987, RS-232-C 8ĩ 8逢嬰c s穎a 8鰻i và 8員t tờn l衣i là EIA-232-D. Ngồi ra cũn cú m瓜t s嘘 chu育n m荏 r瓜ng khỏc nh逢 RS-422-A, RS-423-A RS-449, cỏc khuy院n ngh鵜 lo衣i X c栄a CCITT nh逢 X21. . .. M員c d亥u RS-232-C v磯n là chu育n thụng f映ng nh医t cho giao di羽n DTE/DCE nh逢ng cỏc chu育n m噂i núi trờn 8逢嬰c ỏp d映ng ph鰻 bi院n hi羽n nay.
A嘘i v噂i cỏc mỏy tớnh, thụng th逢運ng ng逢運i ta s穎 d映ng hai c鰻ng COM1, COM2 8吋 mｘt nぐi trばc tiｘp. C鰻ng COM1 cú 8鵜a ch雨 vào/ra là 3F8_3FF hex và ng逸t là IRQ4, e鰻ng COM2 cú 8鵜a ch雨 vào/ra là 2F8_2FF hex và ng逸t là IRQ3. Cỏc chõn c逸m c栄a hai c鰻ng c ng 8逢嬰c chu育n húa 8吋 ti羽n l嬰i h挨n cho vi羽c s穎 d映ng. (adsbygoogle = window.adsbygoogle || []).push({});
Ch⇔￢ng 3 V井N G LIấN K蔭T D頴 LI烏U
3.1 Ch泳c n<ng
V亥ng liờn k院t d英 li羽u th詠c hi羽n cỏc cụng vi羽c chớnh nh逢 sau : - A鵜nh danh cỏc thi院t b鵜 trờn m衣ng, c医u hỡnh logic c栄a m衣ng. - Ak隠u khi吋n lu欝ng d英 li羽u và vi羽c truy nh壱p 荏 t亥ng v壱t lý.
- Phỏt hi羽n và ch雨nh s穎a cỏc l厩i xu医t hi羽n trong quỏ trỡnh truy隠n d英 li羽u.
Ch泳c n<ng chớnh c栄a t亥ng LKDL là tỏch r運i cỏc khung thành cỏc bớt 8吋 truy隠n 8i và ki院n t衣o cỏc khung (frames) t瑛 cỏc dũng bớt nh壱n 8逢嬰c.
V亥ng LKDL nghiờn c泳u cỏc thu壱t toỏn th詠c hi羽n thụng tin hi羽u su医t, tin c壱y gi英a hai mỏy c衣nh nhau 荏 t亥ng 2. A逢a ra cỏc th栄 t映c truy隠n tin cú l逢u ý 8院n l厩i cú th吋 x育y ra do nhi宇u trờn 8逢運ng dõy, s詠 tr宇 do lan truy隠n.
Thụng th逢運ng, t亥ng LKDL cú liờn quan 8院n nhi宇u c栄a tớn hi羽u c栄a ph逢挨ng ti羽n truy隠n v壱t lý, cho dự là truy隠n qua dõy 8欝ng, cỏp quang hay truy隠n thụng qua súng ng逸n. Nhi宇u là m瓜t v医n 8隠 r医t thụng th逢運ng và cú th吋 do r医t nhi隠u ngu欝n khỏc nhau, trong 8ú cú c違 nhi宇u c栄a cỏc tia v tr映, nhi宇u do t衣p õm c栄a khớ quy吋n và t瑛 cỏc ngu欝n khỏc nhau.
3.2 Cỏc v医n 8隠 c栄a t亥ng liờn k院t d英 li羽u
3.2.1 Cung c医p d鵜ch v映 cho t亥ng m衣ng
V亥ng 2 chuy吋n d英 li羽u t瑛 m泳c 3 荏 mỏy ngu欝n t噂i m泳c 3 荏 mỏy nh壱n.
Hỡnh 3-1. 8逢運ng truy隠n d英 li羽u trong t亥ng LKDL.
Cỏc d鵜ch v映 t亥ng 2 cú th吋 là:
1. D鵜ch v映 khụng k院t n嘘i, khụng biờn nh壱n (Unacknowledged Connectionless Service)
2. D鵜ch v映 khụng k院t n嘘i, cú biờn nh壱n (Acknowledged Connectionless Service) 3. D鵜ch v映 cú k院t n嘘i (Connection Oriented Service)
. . . . A ごng sえ li゜u o (Virtual Communication) . . . . A ごng sえ li゜u thとc (Actual Communication)
F鵜ch v映 k院t n嘘i cú h逢噂ng cú 3 giai 8q衣n: mｘt nぐi, truyｚn sぐ liうu, tỏch bぎ liờn
mｘt(k院t thỳc) : CONNECT, DATA, DISCONNECT. Truy隠n tin gi英a 2 t亥ng k隠 nhau dựng cỏc hàm d鵜ch v映 nguyờn th栄y (request, indication, response và confirm).
F鵜ch v映 khụng k院t n嘘i 8逢嬰c th吋 hi羽n b茨ng m瓜t b逢噂c duy nh医t là truy隠n tin, khụng c亥n thi院t l壱p liờn k院t logic. Cỏc 8挨n v鵜 d英 li羽u truy隠n 8瓜c l壱p v噂i nhau.
3.2.2 Khung tin - N h壱n bi院t gúi tin
A吋 cung c医p d鵜ch v映 cho t亥ng m衣ng, t亥ng LKDL ph違i dựng d鵜ch v映"8逢嬰c cung e医p t瑛 t亥ng V壱t lý. T亥ng V壱t lý ti院p nh壱n dũng bớt và giao cho n挨i nh壱n. Dũng bit này cú th吋 cú l厩i. T亥ng LKDL s胤 ki吋m tra và n院u c亥n s胤 s穎a l厩i.
V亥ng LKDL tỏch dũng bit thành cỏc khung tin (frame) và tớnh thụng s嘘 ki吋m tra t鰻ng (checksum) cho m厩i khung tin này, n院u k院t qu違 tớnh 8逢嬰c khỏc v噂i checksum ch泳a trong khung tin, ngh a là cú l厩i và khi 8ú l厩i s胤"8逢嬰c thụng bỏo cho p挨i g穎i.
Mu嘘n tỏch cỏc khung tin, cú th吋 chốn cỏc 8q衣n phõn cỏch (timegaps) vào gi英a cỏc khung tin, gi嘘ng nh逢 kho違ng tr嘘ng (space) gi英a cỏc t瑛 trong v<n b違n. Nh逢ng 8k隠u này khú th詠c hi羽n nờn ng逢運i ta th逢運ng dựng cỏc ph逢挨ng phỏp sau :
• A院m s嘘 ký t詠 : Hi羽n nay ớt 8逢嬰c dựng, vỡ t瑛"8院m c ng b鵜 l厩i khi truy隠n. • Dựng ký t詠 b逸t 8亥u (STX) và k院t thỳc (ETX) v噂i ký t詠"8羽m (DLE). • Dựng cỏc c運 (flags) 8ỏnh d医u b逸t 8亥u và k院t thỳc v噂i cỏc bit 8羽m.
3.2.3 Ki吋m tra l厩i
Cỏc cỏch 8吋 ki吋m tra l厩i trong quỏ trỡnh truy隠n :
- Dựng thụng s嘘 tr違 l運i cú biờn nh壱n (ACK) ho員c khụng biờn nh壱n (NAK) 8吋 bi院t 8ĩ nh壱n 8ỳng b違n tin hay ph違i phỏt l衣i.
- Dựng b瓜"8鵜nh th運i gian, n院u quỏ th運i gian quy 8鵜nh khụng cú tr違 l運i ngh a là d違n tin ch逢a nh壱n 8逢嬰c.
- Dựng ph逢挨ng phỏp 8ỏnh s嘘 th泳 t詠 cỏc khung tin (frame) 8逢嬰c g穎i 8i.
Quỏ trỡnh ki吋m tra l厩i 8欝ng th運i v噂i qu違n lý th運i gian và s嘘 th泳 t詠 c栄a cỏc khung tin nh茨m b違o 8違m m厩i khung tin ch雨 nh壱n 8逢嬰c m瓜t l亥n duy nh医t. Aõy là ch泳c n<ng quan tr丑ng c栄a t亥ng LKDL.
3.2.4 Ak隠u khi吋n lu欝ng d英 li羽u (adsbygoogle = window.adsbygoogle || []).push({});
Trong quỏ trỡnh truy隠n d英 li羽u, n院u t嘘c 8瓜 bờn phỏt nhanh h挨n bờn thu thỡ x違y ra hi羽n t逢嬰ng m医t tin do khụng nh壱n k鵜p. Vỡ v壱y c亥n ph違i 8k隠u khi吋n lu欝ng truy隠n
(flow control ) 8吋 quỏ trỡnh thu phỏt 8逢嬰c ph嘘i h嬰p nh鵜p nhàng và 8欝ng b瓜 v噂i nhau. Ch泳c n<ng cú t衣i m瓜t vài c医p giao th泳c, k吋 c違 t亥ng con LLC.
Cỏc giao th泳c ph違i ch泳a cỏc quy t逸c xỏc 8鵜nh rừ khi nào n挨i g荏i cú th吋 phỏt cỏc khung tin k院 ti院p.
3.2.5 Qu違n lý liờn k院t
O瓜t ch泳c n<ng khỏc c栄a t亥ng LKDL là qu違n lý cỏc k院t n嘘i nh逢 tỏch, n嘘i, 8ỏnh u嘘 khung tin, b逸t 8亥u l衣i khi l厩i, qu違n lý cỏc thi院t b鵜"8亥u cu嘘i th泳 c医p ho員c s挨 c医p d茨ng khung tin th<m dũ (poll).
3.2.6 N ộn d英 li羽u khi truy隠n
Nộn d英 li羽u là m瓜t v医n 8隠 quan tr丑ng 8挨n v鵜 vi羽c truy隠n d英 li羽u trờn m衣ng. V隠 e挨 b違n, nộn d英 li羽u là ộp chỳng l衣i 8吋"8叡 t嘘n ch厩 khi l逢u tr英 trờn 8a và 8叡 t嘘n th運i gian khi truy隠n trờn 8逢運ng dõy. Th詠c t院, cỏc d英 li羽u s嘘 ch泳a nhi隠u 8q衣n l員p 8i l員p n衣i, nộn d英 li羽u s胤 thay th院 cỏc thụng tin l員p l衣i b茨ng m瓜t ký hi羽u ho員c m瓜t 8q衣n mĩ 8吋 rỳt ng逸n 8瓜 dài c栄a t壱p tin. Cỏc k悦 thu壱t nộn d英 li羽u c挨 s荏 bao g欝m :
- N ull compression : Thay th院 m瓜t dĩy cỏc d医u cỏch b茨ng m瓜t mĩ nộn và m瓜t giỏ tr鵜 s嘘 l逢嬰ng cỏc d医u cỏch.
- Run-length compression : M荏 r瓜ng k悦 thu壱t trờn b茨ng cỏch nộn b医t k m瓜t dĩy nào cú t瑛 4 ký t詠 l員p. Cỏc ký t詠 này 8逢嬰c thay th院 b茨ng m瓜t mĩ nộn, là m瓜t trong cỏc ký t詠 này, và m瓜t giỏ tr鵜 b茨ng 8ỳng s嘘 l亥n l員p.
- Keyword encoding : T衣o ra m瓜t b違ng mĩ cho cỏc t瑛 ho員c cỏc c員p ký t詠 th逢運ng xuyờn xu医t hi羽n và thay th院.
- Ph⇔￢ng phỏp thぐng kờ Huffman : K悦 thu壱t nộn này gi違 thi院t r茨ng s詠 phõn b嘘 e栄a cỏc ký t詠 trong d英 li羽u là khụng 8欝ng nh医t. T泳c là m瓜t s嘘 ký t詠 xu医t hi羽n nhi隠u h挨n cỏc ký t詠 khỏc. Ký t詠 nào càng xu医t hi羽n nhi隠u thỡ càng ớt t嘘n bit 8吋 mĩ húa nú. M瓜t b違ng 8逢嬰c t衣o ra 8吋 ghi l衣i l逢嬰c 8欝 mĩ húa và b違ng này cú th吋 chuy吋n cho modem nh壱n 8吋 nú bi院n 8鰻i tr荏 l衣i cỏc ký t詠"8ĩ mĩ húa.
- Ngồi ra cũn m瓜t thu壱t toỏn nộn n英a 8逢嬰c g丑i là nộn ng磯u nhiờn. Thu壱t toỏn này 8逢嬰c s穎 d映ng trong m瓜t chu育n nộn d英 li羽u V.24bits
3.3 Phỏt hi羽n và hi羽u ch雨nh l厩i
Trong khi truy隠n 8i m瓜t byte trong h羽 th嘘ng mỏy tớnh thỡ kh違 n<ng x違y ra m瓜t n厩i do h臼ng húc 荏 ph亥n nào 8ú ho員c do nhi宇u gõy nờn là khỏ l噂n. Cỏc kờnh vào-ra th逢運ng x育y ra nhi隠u l厩i, 8員c bi羽t là khi truy隠n s嘘 li羽u. Ph亥n l噂n cỏc h羽 th嘘ng 8隠u cú cỏc ph逢挨ng phỏp phỏt hi羽n và sau 8ú s穎a l厩i. Quỏ trỡnh s穎a l厩i th逢運ng khú h挨n r医t nhi隠u so v噂i phỏt hi羽n l厩i. Cú th吋 chia ph逢挨ng phỏp x穎 lý l厩i ra làm hai nhúm:
- Phỏt hi羽n l厩i và thụng bỏo cho bờn phỏt bi院t 8吋 phỏt l衣i tin. - Phỏt hi羽n l厩i và t詠 s穎a.
3.3.1 Ph逢挨ng phỏp bit ch印n l飲 (Parity)
Aõy là ph逢挨ng phỏp th逢運ng dựng nh医t 8吋 phỏt hi羽n l厩i. B茨ng cỏch thờm 1 bit *8逢嬰c g丑i là bit ch印n l飲) vào t瑛 nh鵜 phõn ph映 thu瓜c vào t鰻ng s嘘 cỏc bit 1 trong m瓜t v瑛 là m瓜t s嘘 ch鰯n hay l飲, và nh運 vào phộp toỏn logic XOR, ta s胤 bi院t 8逢嬰c bit thờm vào 8ú là bit ch印n hay bit l飲.
O衣ch ki吋m tra s胤 xỏc 8鵜nh cỏc s嘘 bit 1 cú 8ỳng tớnh ch鰯n l飲 hay khụng. Ph逢挨ng phỏp t逢挨ng 8嘘i 8挨n gi違n và cú hai cỏch nh逢 sau :
• Ki吋m tra ngang (VRC - Vertical Redundancy Checking) : Thờm m瓜t bit ch印n n飲 vào m厩i byte 8吋 phỏt hi羽n l厩i. Cỏch này làm m医t 8i kho違ng 12,5% dung n逢嬰ng b違n tin. A吋 kh逸c ph映c ta cú th吋 dựng phộp ki吋m tra t鰻ng cỏc byte. • Ki吋m tra d丑c (LRC - Longitudinal Redundancy Checking) : l厩i 8逢嬰c phỏt
hi羽n trong cỏc kh嘘i byte thay cho vi羽c tỡm l厩i trong t瑛ng byte. Trong ph逢挨ng phỏp này ng逢運i ta thờm m厩i kh嘘i 1 byte ぞ cuぐi, byte này mang cỏc thụng tin x隠 tớnh ch医t 8員c thự c栄a kh嘘i (Characteristic Redundancy Checking - CRC). Byte này 8挨n gi違n cú th吋 tớnh b茨ng phộp logic XOR c栄a t医t c違 cỏc byte trong kh嘘i ho員c tớnh theo 8a th泳c chu育n 8吋"8逢嬰c FCS. Vớ dつ : Khえi ký tと truy・n 8i X＾ trớ bit trong ký tと A S C I I LRC 0 1 1 1 1 1 1 1 0 0 0 0 0 0 2 0 1 0 0 0 1 3 0 0 0 1 1 0 4 0 0 0 0 0 0 5 0 1 1 0 0 0 6 1 1 1 1 1 1 VRC 0 0 1 1 1 1 Ki吋m soỏt l厩i 2 chi隠u : VRC-LRC.
Bờn nh壱n s胤 ki吋m tra parity theo c違 hai chi隠u 8吋 phỏt hi羽n và 8鵜nh v鵜 l厩i cho v瑛ng ký t詠. ( 1 ⊕ 1 = 0 0⊕ 0 = 0 1⊕ 0 = 0 0⊕ 1 = 1 )
3.3.2 Tớnh theo 8a th泳c chu育n
Cỏch tớnh check sum nh逢 sau : - Gi違 s穎 ta nh壱n 8逢嬰c b違n tin M(x).
- N院u 8a th泳c chu育n G(x) cú b壱c là r, ta b鰻 sung thờm r bit 0 vào cu嘘i b違n tin và 8逢嬰c m+r bit t逢挨ng 泳ng 8a th泳c xrM(x).
- Chia xrM(x) theo module 2 cho G(x). K院t qu違 ta 8逢嬰c s嘘 d逢 T(x) là checksum 8逢嬰c phỏt 8i.
Cỏc 8a th泳c chu育n th逢運ng 8逢嬰c dựng 8吋 tớnh bi院n ki吋m tra t鰻ng là : CRC-12 = x12 + x11 + x3 + x2 + x + 1 (dựng cho ký t詠 6 bit) CRC-16 = x16 + x15 + x2 + 1 (dựng cho ký t詠 8 bit) CRC-CCTTT= x16 + x12 x5 + 1 (dựng cho ký t詠 8 bit)
Vớ dつ Khung tin ban 8亥u 1101011011, G(x) = x4 + x + 1, v壱y r = 4, chu厩i bit thờm : 10011. Ta cú xrM(x) = 1101011011 0000. Chia xrM(x) theo module 2 cho G(x), ta 8逢嬰c thụng s嘘 ki吋m tra t鰻ng T(x) = 1110
Khung tin 8逢嬰c truy隠n 8i: 1101011011 1110
3.3.3 Mĩ s穎a sai
A吋 s穎a sai m瓜t bit, ta dựng t壱p mĩ Hamming d詠a trờn cỏc "bit ch印n l飲" 8逢嬰c t違i vào cỏc bit s嘘 li羽u trong t瑛ng byte theo nguyờn lý cõn b茨ng ch印n l飲"8吋 ch雨 ra cỏc bit l厩i. (adsbygoogle = window.adsbygoogle || []).push({});
P院u trong b違n tin cú k bit và s嘘 "bit ch印n l飲" là r, thỡ s嘘 bit tin và "bit ch印n l飲" phỏt 8i s胤 là n=k+r. r bit ki吋m tra luụn cỏc v鵜 trớ 1, 2, 4, 8,..., 2r-1 và 8逢嬰c t衣o b荏i e瓜ng module 2 giỏ tr鵜 nh鵜 phõn c栄a cỏc v鵜 trớ cú bit ‘1’ c栄a t瑛 mĩ. Vỡ cỏc bit ki吋m tra chi院m v鵜 trớ 2i v噂i i = 0, 1, 2,..., r-1 nờn 8瓜 dài c詠c 8衣i c栄a cỏc t瑛 mĩ Hamming là n ≤ 2r - 1 và t瑛 dĩy s嘘 c詠c 8衣i c栄a cỏc bit tin 8逢嬰c b違o v羽 là : k≤ (2r - 1 - r). T瑛"8õy ta xỏc 8鵜nh 8逢嬰c r.
Vớ dつ: B違n tin 11 bit (10101011001) 8逢嬰c b違o v羽 b荏i mĩ Hamming. V瑛"8k隠u ki羽n 11 ≤ 2’ - 1-r, ta c亥n 4 bit ki吋m tra (r =4) 8吋 t衣o mĩ Hamming