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 :
- Null 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.
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 (n=11+4=15) 1 0 1 0 1 0 1 C 1 0 0 C 1 C C 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 Cỏc bớt ki吋m tra C 8逢嬰c tớnh nh逢 sau: 11010ể3ể1011 0ể00ể2ể 10011 ⊕ 010011 10011 0000010110 10011 0010100 10011 001110→ Sえ d là 1110
3.4 Th栄 t映c liờn k院t d英 li羽u c挨 b違n
A吋 truy隠n tin cú 8瓜 tin c壱y cao ta dựng d鵜ch v映 liờn k院t (Connection Oriented Service).
Vớ d映 mỏy A g穎i s嘘 li羽u cho mỏy B, khi t亥ng 2 8ĩ 8逢嬰c n嘘i, s嘘 li羽u t瑛 t亥ng 3 mỏy A chuy吋n xu嘘ng t亥ng 2 nh運 ch逢挨ng trỡnh con “FromNetworkLayer”. T亥ng 2 d鰻 sung ph亥n 8亥u thụng tin 8k隠u khi吋n và tớnh c運 ki吋m tra t鰻ng (FCS).
Khung tin (Frame) = A u tin (Header) Thụng tin
(Information) FCS
Khung tin 8逢嬰c phỏt sang t亥ng 2 mỏy B nh運 ch逢挨ng trỡnh con
ToPhysicalLayer.
Mỏy B 8嬰i tin b茨ng ch逢挨ng trỡnh con Procedure CallWait(Event). Khi khung tin t噂i bờn nh壱n, mỏy B tớnh c運 ki吋m tra t鰻ng, n院u khụng 8ỳng c運 s胤 bỏo event = CKsumErr, n院u khung tin 8ỳng nú bỏo event=FrameArrival và thu nh壱n khung tin v瑛 t亥ng V壱t lý nh運 ch逢挨ng trỡnh con FromPhysicalLayer.
Sau 8ú 8亥u tin ch泳a cỏc thụng tin 8k隠u khi吋n (header) s胤"8逢嬰c ki吋m tra và n院u v医t c違" 8隠u 8ỳng c違, ph亥n s嘘 li羽u 8逢嬰c chuy吋n lờn t亥ng 3 nh運 ch逢挨ng trỡnh con ToNetworkLayer.
• Giao th泳c 8挨n cụng v噂i kờnh khụng l厩i và khụng ch運 : Trong giao th泳c này do tin ch雨 truy隠n theo m瓜t h逢噂ng, 8逢運ng kờnh khụng cú l厩i nờn s嘘 li羽u luụn u印n sàng khụng ph違i ch運. • Giao th泳c 8挨n cụng v噂i kờnh khụng l厩i và ph違i 8嬰i : Bờn thu b瓜 nh噂 h衣n ch院 và t嘘c 8瓜 v壱t lý h英u h衣n, do 8ú bờn phỏt ph違i ch運. Vị trí bit 1 15 13 11 9 7 Giá trị nhị phâ n 1111 1101 1011 1001 0111 1101 Nếu bản tin nhận đ - ợc là: 1 5 1 4 1 3 1 2 1 1 1 0 9 8 7 6 5 4 3 2 1 1 0 1 0 0 0 1 0 1 0 0 1 1 0 0 ↑ bit error X＾ trớ bit 1 15 13 9 7 4 3 Giỏ tr＾ nh＾ phõn 1111 1101 1001 0111 0100 0011 1011 (11) → Vị trí sai ở bit 11
-> Tập mã các bit kiểm tra Hamming: 0100 Từ mã Hamming: 101010101001100
3.4.1 Giao th泳c 8挨n cụng v噂i kờnh cú l厩i
• Bờn nhｆn
Khi nào 8逢運ng kờnh cú l厩i, bờn nh壱n s胤 ch雨 g穎i tớn hi羽u biờn nh壱n n院u gúi tin nh壱n 8逢嬰c là 8ỳng, n院u gúi tin nh壱n 8逢嬰c là sai thỡ s胤 b鵜 b臼"8i. Quỏ th運i h衣n qui 8鵜nh, bờn phỏt s胤 g穎i l衣i gúi tin. Quỏ trỡnh này l員p l衣i cho 8院n khi nh壱n 8逢嬰c gúi tin 8ỳng. Trong tr逢運ng h嬰p này, t亥ng 3 荏 mỏy B khụng bi院t 8逢嬰c gúi tin b鵜 m医t hay nh壱n hai l亥n, t亥ng 2 ph違i nh壱n bi院t 8逢嬰c 8k隠u này.
Cú th吋 x違y ra cỏc tr逢運ng h嬰p :
- T亥ng 3 荏 mỏy A g穎i gúi tin X xu嘘ng t亥ng 2 c栄a nú và phỏt 8i. - Mỏy B nh壱n 8逢嬰c và tr違 l運i b茨ng tớn hi羽u biờn nh壱n ACK. - Tớn hi羽u biờn nh壱n b鵜 m医t trờn 8逢運ng 8i.
- Quỏ th運i gian qui 8鵜nh mà mỏy A khụng nh壱n 8逢嬰c tớn hi羽u biờn nh壱n, nú s胤 phỏt l衣i gúi tin X. D磯n 8院n mỏy B nh壱n 8逢嬰c hai gúi tin X
A吋 gi違i quy院t v医n 8隠 này ng逢運i ta 8ỏnh d医u gúi tin g穎i 8i và bờn nh壱n g穎i tớn hi羽u cho bi院t 8ĩ nh壱n gúi tin s嘘 m医y.
• Bờn phỏt
Bờn phỏt sau khi phỏt gúi tin, cú 3 kh違 n<ng x違y ra: nh壱n 8逢嬰c tớn hi羽u biờn nh壱n 8ỳng, tớn hi羽u biờn nh壱n b鵜 m医t ho員c quỏ th運i gian mà ch逢a nh壱n 8逢嬰c tr違 l運i. P院u tớn hi羽u biờn nh壱n 8ỳng, mỏy A nh壱n ti院p gúi tin t瑛 t亥ng m衣ng 8員t vào vựng 8羽m (buffer), xoỏ gúi tin tr逢噂c, t<ng s嘘 th泳 t詠 gúi tin phỏt. N院u tớn hi羽u biờn nh壱n b鵜 o医t ho員c 8ĩ quỏ th運i gian mà ch逢a nh壱n 8逢嬰c thỡ phỏt l衣i gúi tin v噂i s嘘 th泳 t詠 gúi tin khụng thay 8鰻i.
Bờn nh壱n n院u nh壱n 8ỳng gúi tin thỡ ti院p nh壱n và chuy吋n 8院n t亥ng m衣ng và phỏt tớn hi羽u biờn nh壱n. N院u gúi tin sai ho員c nh壱n 2 l亥n thỡ khụng 8逢嬰c chuy吋n lờn v亥ng m衣ng.