3.5 Ak隠u khi吋n dũng truy隠n
3.5.3 V壱n chuy吋n liờn t映c
Th詠c t院 cho ta th医y th運i gian t瑛 lỳc phỏt gúi tin 8院n lỳc nh壱n tr違 l運i biờn nh壱n ACK là khụng 8ỏng k吋. Khi 8ú, n院u 8逢運ng kờnh v羽 tinh cú t嘘c 8瓜 50Kbp/s v噂i tr宇 lan truy隠n 500 ms, ta dựng th栄 t映c 8k隠u khi吋n dũng truy隠n g穎i gúi tin là 1000 bit qua x羽 tinh. Th運i gian phỏt gúi tin là 20ms, v壱y sau 520ms m噂i nh壱n 8逢嬰c tớn hi羽u biờn nh壱n tr違 l運i. Nh逢 v壱y bờn phỏt ph違i ch運"8院n 96% th運i gian (500/520), ch雨 cú 4% 8瓜 t瓜ng b<ng 8逢嬰c dựng 8院n.
A吋 nõng cao hi羽u su医t 8逢運ng truy隠n ta khụng ch運 tớn hi羽u biờn nh壱n mà c泳 phỏt ti院p. Vớ d映, v噂i th運i gian phỏt 20ms cho m瓜t gúi tin, ta s胤 g穎i liờn t映c 26 gúi tin. Nh逢 th院 khi g穎i h院t 26 gúi tin thỡ m医t kho違ng th運i gian là 520 ms, 8ỳng lỳc tớn hi羽u biờn nh壱n cho gúi tin 0 c ng v瑛a 8院n. K悦 thu壱t này g丑i là Pipe-Lining (v壱n chuy吋n liờn t映c).
Khi cú gúi tin 荏"8q衣n gi英a b鵜 h臼ng thỡ làm th院 nào ?, cú b臼 nh英ng gúi tin 8ỳng 8i ti院p sau nú khụng?. Cú hai ph逢挨ng phỏp nh逢 sau :
- Phỏt l衣i t医t c違 cỏc gúi tin k吋 t瑛 gúi tin h臼ng (go back n)
- Phỏt l衣i ch雨 riờng gúi tin b鵜 h臼ng, cũn g丑i là phỏt cú ch丑n l丑c . - Phỏt l衣i t瑛 gúi tin h臼ng
Trong tr逢運ng h嬰p này, bờn thu hu益 b臼 cỏc gúi tin ti院p theo gúi tin b鵜 h臼ng. Bờn phỏt phỏt l衣i t医t c違 cỏc gúi tin ch逢a 8逢嬰c biờn nh壱n b逸t 8亥u t瑛 gúi tin b鵜 h臼ng.
Ph逢挨ng phỏp này lĩng phớ 8w運ng truy隠n vỡ ph違i phỏt l衣i nhi隠u gúi tin.
Hỡnh 3-5. C挨 ch院 v壱n chuy吋n liờn t映c.
3.5.3.1 Phỏt lＴi cú chがn lọc
Hỡnh 3-6. C挨 ch院 phỏt b違n tin cú ch丑n l丑c.
Trong ph逢挨ng phỏp này, cỏc gúi tin nh壱n 8逢嬰c cú th吋 khụng theo th泳 t詠 nh逢ng u胤"8逢嬰c s逸p x院p l衣i 8吋 chuy吋n lờn t亥ng m衣ng theo 8ỳng th泳 t詠. Khi cú gúi tin b鵜 l厩i, bờn thu ti院p t映c thu cỏc gúi tin 8ỳng sau gúi tin h臼ng 荏 t亥ng 2. Bờn phỏt ch雨 phỏt l衣i
0 1 2 3 4 5 6 7 8 2 3 4 5 6 7 8 9 10 2 3 4 5 6 7 8 E D D D D D D 0 1 ACK0 ACK1 ACK2 ACK3 ACK4 .. ACK8 Lỗi
Nhてng gúi tin b＾ huの bざi
v ng liờn k，t dて liệu Quỏ thごi gian
0 1 2 3 4 5 6 7 8 2 3 4 5 6 7 8 9 10 2 D D D 0 1 E 3 4 5 6 7 8 0 1 ACK0 ACK1 ACK8 Lỗi
Nhてng gúi tin 8 ずc l u vào vựng
8゜m bざi t ng liờn k，t dて liệu
Quỏ thごi gian
D n tin 2-8 8 ずc chuy；n lờn
v ng m ng Quỏ thごi gian
Quỏ thごi gian
gúi tin h臼ng. Ph逢挨ng phỏp này 泳ng v噂i c穎a s鰻 bờn thu l噂n h挨n 1 và 8ũi h臼i b瓜 nh噂 n噂n 8吋 gi英 cỏc gúi tin sau gúi tin h臼ng.
3.6 Cỏc giao th泳c c栄a t亥ng Liờn k院t d英 li羽u
V亥ng LKDL cung c医p cỏc ph逢挨ng ti羽n 8吋 truy隠n thụng tin qua liờn k院t v壱t lý 8違m b違o tin c壱y thụng qua cỏc c挨 ch院"8欝ng b瓜 húa, ki吋m soỏt l厩i và ki吋m soỏt lu欝ng f英 li羽u. Cỏc giao th泳c 8逢嬰c xõy d詠ng cho t亥ng LKDL (DLP - Data Link Protocol) 8逢嬰c phõn thành hai lo衣i :
1. Giao th泳c d鵜 b瓜 (asynchronous DLP) : Cho phộp m瓜t ký t詠 d英 li羽u 8逢嬰c truy隠n 8i b医t k lỳc nào mà khụng c亥n quan tõm 8院n cỏc tớnh hi羽u 8欝ng d瓜 tr逢噂c 8ú.
2. Giao th泳c 8欝ng b瓜 (synchronous DLP) : Chốn cỏc ký t詠"8k隠u khi吋n ho員c cỏc c運 gi英a cỏc d英 li羽u c栄a ng逢運i s穎 d映ng 8吋 bỏo cho bờn nh壱n. Cú hai nhúm giao th泳c 8欝ng b瓜 :
a. A欝ng b瓜 h逢噂ng ký t詠 (character -oriented) b. A欝ng b瓜 h逢噂ng bit (bit - oriented)
Cỏc h羽 th嘘ng truy隠n thụng 8ũi h臼i hai m泳c 8欝ng b瓜 húa :
• O泳c v壱t lý : 8吋 gi英"8欝ng b瓜 gi英a cỏc 8欝ng h欝 ng逢運i g穎i và ng逢運i nh壱n
• O泳c LKDL : 8吋 phõn bi羽t d英 li羽u c栄a ng逢運i s穎 d映ng v噂i cỏc 'c運'và cỏc vựng thụng tin 8k隠u khi吋n khỏc
Sau 8õy ta xột hai lo衣i giao th泳c 8欝ng b瓜 là giao th泳c truy隠n tin 8欝ng b瓜 nh鵜 phõn BSC (Binary Synchronous Control) và giao th泳c 8k隠u khi吋n liờn k院t d英 li羽u o泳c cao HDLC (Highlevel Data Link Control).
3.6.1 Giao th泳c BSC
Aõy là giao th泳c h⇔ずng ký tば (COP - Character Oriented Protocol) 8逢嬰c xõy f詠ng d詠a trờn cỏc ký t詠" 8員c bi羽t c栄a m瓜t b瓜 mĩ chu育n nào 8ú (nh逢 ASCII ho員c EBCDIC) ho衣t 8瓜ng theo ph逢挨ng th泳c hai chi隠u lũn phiờn.
3.6.1.1 Tｆp ký tば"8kｚu khiあn
ENQ (05): Enquire - Yờu c u tr lごi tぢ mぐt tr m xa
ACK (06): Acknowledgement - Thụng bỏo ti，p nh n tえt thụng tin NAK (15): Negative ACK - Thụng bỏo ti，p nh n khụng tえt thụng tin STX (02): Start of text - K，t thỳc ph n Header và b t 8 u ph n dて li゜u ETX (03): End of text - K，t thỳc ph n dて li゜u
SOH (01): Start of heading - B t 8 u ph n header cぞa b n tin
EOT (04): End of transmission - K，t thỳc quỏ trỡnh truy・n tin và gi i phúng liờn k，t
DLE (10): Data Link Escape - A； thay 8がi ý nghｵa cぞa cỏc ký tと"8k・u khi；n truy・n tin khỏc
SYN (16): Synchronous - Ký tと"8おng bぐ b n tin dựng 8； duy trỡ 8おng bぐ giてa 2 bờn
3.6.1.2 Khuụn dＴng tごng quỏt bＶn tin cてa giao thとc BSC
SYN SYN SOH Header STX Uえ ký tと (8ぐ rぐng 5-8 bit)TIN ETX/ETB CRC
P i nh n Number Seq Control Biờn nh n
A吋 thụng su嘘t b違n tin, cú th吋 dựng thờm cỏc byte 8羽m :
SYN SYN DLE DLE DLE ETX/ETB CRC
Khi phỏt n院u ký t詠 phỏt trựng v噂i DLE thỡ ta chốn thờm DLE. Khi thu, DLE chốn thờm s胤"8逢嬰c kh穎 b臼.
Vớ d映 v隠 th栄 t映c BCS
A B
Yờu c亥u nối SYN ENQ
SYN ACK Trả lời nối
Chuyển số liệu DLE STX ... DLE ETX
SYN ACK Trả lời đã nhận
Yêu cầu tách SYN EOT
3.6.2 Giao th泳c HDLC
HDLC là giao th泳c h逢噂ng bit (Bit Oriented Protocol - BOP) cú cỏc ph亥n t穎 e栄a giao th泳c (8挨n v鵜 d英 li羽u, th栄 t映c) 8逢嬰c xõy d詠ng t瑛 cỏc c医u trỳc nh鵜 phõn (xõu bit) và khi nh壱n d英 li羽u s胤"8逢嬰c ti院p nh壱n l亥n l逢嬰t t瑛ng bit m瓜t.
Aõy là giao th泳c cú v鵜 trớ quan tr丑ng nh医t, 8逢嬰c ISO phỏt tri吋n 8吋 s穎 d映ng trong c違 hai tr逢運ng h嬰p : 8k吋m - 8k吋m và nhi隠u 8k吋m, cho phộp truy隠n thụng hai chi隠u 8欝ng th運i.
3.6.2.1 Khuụn dＴng tごng quỏt bＶn tin cてa giao thとc HDLC
<--- H⇔ずng truyｚn
8 bits 8 bits 128-1024 bytes
Flag HEADER INFORMATION FCS Flag
Trong 8ú :
• Flag (01111110): là c運 dựng 8吋 nh壱n bi院t 8k吋m b逸t 8亥u và k院t thỳc b違n tin. A吋 trỏnh s詠 xu医t hi羽n c栄a mĩ c運 trong n瓜i dung c栄a b違n tin, ng逢運i ta cài 8員t e挨 ch院 'eとng' cú cỏc ch泳c n<ng sau :
- Khi truy隠n tin c泳 sau n<m bit 1 liờn ti院p thỡ thờm m瓜t bit 0 8吋 khụng nh亥m v噂i Flag : 01101111111110010
011011111011110010
↑bit chốn thờm (khi thu thỡ bit này sｖ"8⇔ぢc khぬ bぎ)
- Khi nh壱n tin, n院u phỏt hi羽n cú bit 0 sau 5 bit 1 liờn ti院p thỡ t詠"8瓜ng lo衣i b臼 bớt 0 8ú 8i.
• Address: vựng ch泳a 8鵜a ch雨 tr衣m 8ớch c栄a khung tin.
• Information: vựng ghi thụng tin truy隠n 8i, cú kých th逢噂c khụng xỏc 8鵜nh. • FCS (Frame Check Sequence) : vựng 8吋 ghi mĩ ki吋m soỏt l厩i (checksum)
cho n瓜i dung khung tin, dựng ph逢挨ng phỏp CRC v噂i 8a th泳c sinh là CRC- CCITT = x16 + x12 + x5 + 1
• Control : vựng 8鵜nh danh cho cỏc lo衣i khung tin khỏc nhau c栄a HDLC, cú ba f衣ng nh逢 sau :
F衣ng I : hi羽u l詠c truy隠n tin t泳c - Information F衣ng S : hi羽u l詠c 8k隠u hành s詠 n嘘i - Supervisor
F衣ng N : ch泳c n<ng ph映 c栄a 8k隠u hành n嘘i – Unnumbered
3.6.2.2 Ph⇔￢ng thとc trao 8ごi thụng tin
Giao th泳c HDLC cú 3 ph逢挨ng th泳c trao 8鰻i thụng tin chớnh, 泳ng v噂i m厩i ph逢噂ng th泳c cú cỏc giao th泳c khung tin t逢挨ng 泳ng là SNRM, SARM ho員c SABM :
• Ph⇔￢ng thとc trＶ lぜi chuｂn SNRM (Set Normal Response Mode):" A逢嬰c s穎 f映ng trong tr逢運ng h嬰p c医u hỡnh khụng cõn b茨ng, cú m瓜t tr衣m 8k隠u khi吋n chung (master), cỏc tr衣m cũn l衣i (slave) ch雨 cú th吋 truy隠n tin khi tr衣m ch栄 cho phộp.
• Ph⇔￢ng thとc trＶ lぜi dお bじ SARM (Set Asynchronous Response Mode): C ng
8逢嬰c s穎 d映ng trong tr逢運ng h嬰p c医u hỡnh khụng cõn b茨ng nh逢 tr逢運ng h嬰p trờn, nh逢ng cỏc tr衣m slave 8逢嬰c phộp truy隠n tin mà khụng c亥n s詠 cho phộp e栄a tr衣m master. Ph逢挨ng th泳c này 8逢嬰c s穎 d映ng trong tr逢運ng h嬰p 8k吋m- 8k吋m v噂i liờn k院t 2 chi隠u, cho phộp tr衣m slave g穎i cỏc gúi tin (frame) khụng 8欝ng b瓜 v噂i tr衣m master.
• Ph⇔￢ng thとc trＶ lぜi dお bじ cõn bｊng SABM (Set Asynchronous Balanced
Mode) : S穎 d映ng trong tr逢運ng h嬰p 8k吋m-8k吋m, liờn k院t 2 chi隠u. Trong 8ú cỏc tr衣m 8隠u cú vai trũ t逢挨ng 8逢挨ng.
3.6.2.3 Cỏc giao thとc dｄn xuＸt cてa HDLC
- LAP (Link Access Procedure) : t逢挨ng 泳ng v噂i ph逢挨ng th泳c tr違 l運i d鵜 b瓜 (ARM).
- LAPB (Link Access Protocol-Balanced) : t逢挨ng 泳ng v噂i ph逢挨ng th泳c tr違 l運i d鵜 d瓜 cõn b茨ng (ABM), 8逢嬰c dựng h亥u h院t trong cỏc m衣ng truy隠n d英 li羽u cụng e瓜ng X25.
- LAP-D (Link Access Procedure, D Channel ) : A逢嬰c xõy d詠ng t瑛 LAP-B và 8逢嬰c dựng nh逢 giao th泳c liờn k院t d英 li羽u cho cỏc m衣ng ISDN
- SDLC, ADCCP
3.6.2.4 So sỏnh BOP và COP
- BOP nh壱n l亥n l逢嬰t t瑛ng bit m瓜t, do 8ú m隠m d飲o, d宇 dàng t逢挨ng thớch v噂i cỏc j羽 khỏc nhau.
- BOP cú overhead (ph映 tr瓜i) ng逸n, s嘘 bớt b鰻 sung và s嘘 tớn hi羽u 8k隠u khi吋n ớt do 8ú cú t嘘c 8瓜 cao.
- Th栄 t映c 8k隠u khi吋n trờn bit nh鵜 phõn 8違m b違o khụng ph映 thu瓜c mĩ dựng. Cỏch gi違i quy院t này m隠m d飲o và cho phộp gi違i quy院t vụ s嘘 yờu c亥u khỏc.
- Th栄 t映c HDLC 8逢嬰c coi là chu育n qu嘘c t院 và s胤 thụng tr鵜 trong th運i gian t噂i, nú thớch 泳ng v噂i cỏc h羽 th嘘ng ph泳c t衣p. A嘘i v噂i cỏc thi院t b鵜 ớt ph泳c t衣p cú th吋 dựng HDLC 8挨n gi違n hoỏ 8吋"8違m b違o s詠 t逢挨ng thớch v噂i HDLC và s詠 phỏt tri吋n m荏 r瓜ng h羽 th嘘ng sau này.
BÀI T一P
1. Tỡm hi吋u thờm v隠 chu育n giao ti院p RC232 và cỏc chu育n khỏc 8逢嬰c phỏt ti吋n t瑛 chu育n này.
2. Tỡm hi吋u cỏc chu育n m荏 r瓜ng c栄a giao th泳c HDLC. -
Ch⇔￢ng 4 O萎NG C影C B浦
O衣ng c映c b瓜 (LAN) là h羽 truy隠n thụng t嘘c 8瓜 cao 8逢嬰c thi院t k院"8吋 k院t n嘘i cỏc mỏy tớnh và cỏc thi院t b鵜 x穎 lý d英 li羽u khỏc cựng ho衣t 8瓜ng v噂i nhau trong m瓜t khu x詠c 8鵜a lý nh臼 nh逢"荏 m瓜t t亥ng c栄a tồ nhà, ho員c trong m瓜t tồ nhà.... (100m 8院n vài km), cú t嘘c 8瓜 truy隠n d英 li羽u cao (cú th吋 t噂i 100Mbps), t益 l羽 sai s嘘 d英 li羽u nh臼 (10-8 ->10-11). M瓜t s嘘 m衣ng LAN cú th吋 k院t n嘘i l衣i v噂i nhau trong m瓜t khu làm vi羽c.
O衣ng LAN th逢運ng bao g欝m m瓜t ho員c m瓜t s嘘 mỏy ch栄 (file server, host), cũn i丑i là mỏy ph映c v映) và m瓜t s嘘 mỏy tớnh khỏc g丑i là tr衣m làm vi羽c (Workstations, Client) ho員c cũn g丑i là nỳt m衣ng (Network Node) - m瓜t ho員c m瓜t s嘘 mỏy tớnh cựng p嘘i vào m瓜t thi院t b鵜 nỳt.
4.1 Cỏc c医u hỡnh c栄a m衣ng LAN
E医u hỡnh (topology) c栄a m衣ng là c医u trỳc hỡnh h丑c khụng gian mà th詠c ch医t là cỏch b嘘 trớ ph亥n t穎 c栄a m衣ng c ng nh逢 cỏch n嘘i gi英a chỳng v噂i nhau. Thụng th逢運ng m衣ng cú 3 d衣ng c医u trỳc là: M衣ng d衣ng hỡnh sao (Star Topology), m衣ng f衣ng vũng (Ring Topology) và m衣ng d衣ng tuy院n (Linear Bus Topology). Ngồi 3 f衣ng c医u hỡnh k吋 trờn cũn cú m瓜t s嘘 d衣ng khỏc bi院n t逢噂ng t瑛 3 d衣ng này nh逢 m衣ng f衣ng cõy, m衣ng d衣ng hỡnh sao - vũng, m衣ng h厩n h嬰p,v.v....