Th c t cho ta th y th i gian t lỳc phỏt gúi tin n lỳc nh n tr l i biờn nh n ACK là khụng ỏng k . Khi ú, n u ng kờnh v tinh cú t c 50Kbp/s v i tr lan truy n 500 ms, ta dựng th t c u khi n dũng truy n g i gúi tin là 1000 bit qua
tinh. Th i gian phỏt gúi tin là 20ms, v y sau 520ms m i nh n c tớn hi u biờn nh n tr l i. Nh v y bờn phỏt ph i ch n 96% th i gian (500/520), ch cú 4%
ng b ng c dựng n.
nõng cao hi u su t 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, ỳng lỳc tớn hi u biờn nh n cho gúi tin 0 c ng v a n. K thu t này g i là Pipe-Lining (v n chuy n liờn t c).
Khi cú gúi tin n gi a b h ng thỡ làm th nào ?, cú b nh ng gúi tin ỳng i 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 c biờn nh n b t u t gúi tin b h ng.
Ph ng phỏp này lóng phớ 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 c cú th khụng theo th t nh ng c s p x p l i chuy n lờn t ng m ng theo ỳng th t . Khi cú gúi tin b l i, bờn thu ti p t c thu cỏc gúi tin ỳ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 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 c l u vào vựng m b i t ng liờn k t d liệu Quỏ th i gian n tin 2-8 c chuy n lờn ng m ng Quỏ th i gian Quỏ th i gian D
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à ũi h i b nh n 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
ng LKDL cung c p cỏc ph ng ti n truy n thụng tin qua liờn k t v t lý m b o tin c y thụng qua cỏc c ch ng b húa, ki m soỏt l i và ki m soỏt lu ng li u. Cỏc giao th c c xõy d ng cho t ng LKDL (DLP - Data Link Protocol)
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 c truy n i b t k lỳc nào mà khụng c n quan tõm n cỏc tớnh hi u ng
tr c ú.
2. Giao th c ng b (synchronous DLP) : Chốn cỏc ký t u khi n ho c cỏc c gi a cỏc d li u c a ng i s d ng bỏo cho bờn nh n. Cú hai nhúm giao th c ng b :
a. ng b h ng ký t (character -oriented) b. ng b h ng bit (bit - oriented)
Cỏc h th ng truy n thụng ũi h i hai m c ng b húa :
• c v t lý : gi ng b gi a cỏc ng h ng i g i và ng i nh n
• c LKDL : 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 u khi n khỏc
Sau õy ta xột hai lo i giao th c ng b là giao th c truy n tin ng b nh phõn BSC (Binary Synchronous Control) và giao th c u khi n liờn k t d li u
c cao HDLC (Highlevel Data Link Control).
3.6.1 Giao th c BSC
õy là giao th c h ng ký t (COP - Character Oriented Protocol) c xõy ng d a trờn cỏc ký t c bi t c a m t b mó chu n nào ú (nh ASCII ho c EBCDIC) ho t ng theo ph ng th c hai chi u luõn phiờn.
3.6.1.1 T p ký t 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 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 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 - thay i ý ngh a c a cỏc ký t u khi n truy n tin khỏc SYN (16): Synchronous - Ký t ng b b n tin dựng duy trỡ 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 TIN
ký t ( r ng 5-8 bit) ETX/ETB CRC
i nh n Number Seq Control Biờn nh n
thụng su t b n tin, cú th dựng thờm cỏc byte 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 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 a giao th c ( n v d li u, th t c) 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 c ti p nh n l n l t t ng bit m t.
õy là giao th c cú v trớ quan tr ng nh t, c ISO phỏt tri n s d ng trong c hai tr ng h p : m - m và nhi u m, cho phộp truy n thụng hai chi u 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 ú :
• Flag (01111110): là c dựng nh n bi t m b t u và k t thỳc b n tin. 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 t ch ' 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 khụng nh m v i Flag : 01101111111110010
011011111011110010
↑bit chốn thờm (khi thu thỡ bit này s 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 ng lo i b bớt 0 ú i.
• Address: vựng ch a a ch tr m ớch c a khung tin.
• Information: vựng ghi thụng tin truy n i, cú kých th c khụng xỏc nh.
• FCS (Frame Check Sequence) : vựng ghi mó ki m soỏt l i (checksum) cho n i dung khung tin, dựng ph ng phỏp CRC v i a th c sinh là CRC- CCITT = x16 + x12 + x5 + 1
• Control : vựng nh danh cho cỏc lo i khung tin khỏc nhau c a HDLC, cú ba ng nh sau :
ng I : hi u l c truy n tin t c - Information ng S : hi u l c u hành s n i - Supervisor
ng N : ch c n ng ph c a u hành n i – Unnumbered
3.6.2.2 Ph ng th c trao i thụng tin
Giao th c HDLC cú 3 ph ng th c trao 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): c s ng trong tr ng h p c u hỡnh khụng cõn b ng, cú m t tr m 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 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 c phộp truy n tin mà khụng c n s cho phộp a tr m master. Ph ng th c này c s d ng trong tr ng h p m- 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 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 m- m, liờn k t 2 chi u. Trong ú cỏc tr m u cú vai trũ t ng 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 cõn b ng (ABM), c dựng h u h t trong cỏc m ng truy n d li u cụng ng X25.
- LAP-D (Link Access Procedure, D Channel ) : c xõy d ng t LAP-B và 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 ú m m d o, d dàng t ng thớch v i cỏc khỏc nhau.
- BOP cú overhead (ph tr i) ng n, s bớt b sung và s tớn hi u u khi n ớt do ú cú t c cao.
- Th t c u khi n trờn bit nh phõn 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 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. i v i cỏc thi t b ớt ph c t p cú th dựng HDLC n gi n hoỏ 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 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 NG C C B
ng c c b (LAN) là h truy n thụng t c cao c thi t k 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 ng v i nhau trong m t khu c a lý nh nh m t t ng c a toà nhà, ho c trong m t toà nhà.... (100m n vài km), cú t c 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.
ng LAN th ng bao g m m t ho c m t s mỏy ch (file server, host), cũn 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
i vào m t thi t b nỳt.
4.1 Cỏc c u hỡnh c a m ng LAN
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 ng vũng (Ring Topology) và m ng d ng tuy n (Linear Bus Topology). Ngoài 3 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 ng cõy, m ng d ng hỡnh sao - vũng, m ng h n h p,v.v....