Giao th泳c dựng 8吋"8ỏnh giỏ kh違 n<ng c栄a m瓜t m衣ng 8逢嬰c phõn chia b荏i cỏc tr衣m nh逢 th院 nào. H羽 s嘘 này 8逢嬰c quy院t 8鵜nh ch栄 y院u b荏i hi羽u qu違 s穎 d映ng mụi tr逢運ng truy xu医t (medium access) c栄a giao th泳c.
O丑i kờnh ph逢挨ng ti羽n ch雨 cú th吋 h厩 tr嬰 m瓜t l亥n tớn hi羽u. N院u hai mỏy tớnh truy隠n trờn kờnh cựng m瓜t lỳc, cỏc tớn hi羽u c栄a chỳng s胤 gõy nhi宇u cho nhau (vớ d映 nh逢 hai ng逢運i cựng núi m瓜t lỳc). Cú hai ph逢挨ng phỏp 8k隠u khi吋n vi羽c truy nh壱p ph逢挨ng ti羽n 8吋 khụng x違y ra s詠 c嘘 gõy nhi宇u : truy nh壱p ng磯u nhiờn và truy nh壱p cú 8k隠u khi吋n.
• LoＴi truy nhｆp ngｄu nhiờn
Tr衣m cú th吋 truy nh壱p ph逢挨ng ti羽n truy隠n tu theo ý mu嘘n, b医t k "荏 th運i 8k吋m ng磯u nhiờn nào.
a. K悦 thu壱t truy c壱p ng磯u nhiờn 8嘘i v噂i d衣ng bus
- Ph逢挨ng phỏp 8a truy nh壱p s穎 d映ng súng mang (CSMA - Carrier Sense Multiple Access).
- Ph逢挨ng phỏp 8a truy nh壱p s穎 d映ng súng mang v噂i phỏt hi羽n xung 8瓜t (CSMA/CD - with Collision Detection)
b. K悦 thu壱t truy c壱p ng磯u nhiờn 8嘘i v噂i d衣ng vũng - Ph逢挨ng phỏp chốn thanh ghi (Register insertion) - Ph逢挨ng phỏp vũng cú ng<n (Slotted-ring)
• LoＴi truy nhｆp cú 8kｚu khiあn
Ph逢挨ng phỏp 8k隠u khi吋n tranh ch医p th逢運ng thớch h嬰p v噂i cỏc m衣ng cú s詠 trao 8鰻i d英 li羽u khụng liờn t映c và t逢挨ng 8嘘i ớt mỏy tớnh. Aõy là d衣ng thụng d映ng trong e医u trỳc m衣ng c映c b瓜.
- K悦 thu壱t bus v噂i th飲 bài (Token Bus) : dựng cho cỏc m衣ng LAN - K悦 thu壱t vũng v噂i th飲 bài (Token Ring) : dựng cho cỏc m衣ng LAN - K悦 thu壱t trỏnh xung 8瓜t : dựng cho cỏc m衣ng c映c b瓜 t嘘c 8瓜 cao.
4.2.1 Ph逢挨ng phỏp CSMA
Cũn 8逢嬰c g丑i là ph逢挨ng phỏp LBT (Listen Before Talk - Nghe tr逢噂c khi núi). O瓜t tr衣m cú d英 li羽u c亥n truy隠n tr逢噂c h院t ph違i 'nghe' xem ph逢挨ng ti羽n truy隠n r厩i hay d壱n. N院u r厩i thỡ b逸t 8亥u truy隠n tin, cũn n院u b壱n thỡ th詠c hi羽n m瓜t trong ba gi違i thu壱t sau :
• Gi違i thu壱t 'non-persistent' : Tram rỳt lui (khụng kiờn trỡ) ch運" 8嬰i m瓜t th運i gian ng磯u nhiờn nào 8ú r欝i l衣i b逸t 8亥u 'nghe' 8逢運ng truy隠n. Gi違i thu壱t này cú hi吋u qu違 trỏnh xung 8瓜t nh逢ng cú th運i gian ch院t.
• Gi違i thu壱t '1-persistent' : Tr衣m ti院p t映c nghe 8院n khi ph逢挨ng ti羽n truy隠n r厩i thỡ ti院n hành truy隠n d英 li羽u 8i (v噂i xỏc xu医t 1). Gi違i thu壱t này gi違m th運i gian ch院t, xong n院u cú nhi隠u tr衣m cựng ch運 và ti院n hành phỏt d英 li羽u cựng m瓜t n亥n thỡ s胤 x違y ra xung 8瓜t.
• Gi違i thu壱t 'p-persistent' : tr衣m ti院p t映c nghe, 8院n khi ph逢挨ng ti羽n truy隠n r厩i thỡ ti院n hành phỏt tin v噂i m瓜t xỏc xu医t nh医t 8鵜nh nào 8ú (m厩i tr衣m cú g逸n o瓜t h羽 s嘘"逢u tiờn). Ng逢嬰c l衣i tr衣m 'rỳt lui' trong m瓜t th運i gian c嘘"8鵜nh r欝i
truy隠n v噂i xỏc su医t p ho員c ti院p t映c ch運"8嬰i v噂i xỏc xu医t 1-p. Gi違i thu壱t này ph泳c t衣p nh逢ng gi違m 8逢嬰c t嘘i 8a xung 8瓜t và th運i gian ch院t.
Ph逢挨ng phỏp CSMA ch雨 'nghe tr逢噂c khi núi', khụng cú kh違 n<ng phỏt hi羽n xung 8瓜t trong quỏ trỡnh truy隠n, d磯n 8院n lĩng phớ 8逢運ng truy隠n.
4.2.2 Ph逢挨ng phỏp CSMA/CD
Ph逢挨ng phỏp CSMA/CD cú ngu欝n g嘘c t瑛 h羽 th嘘ng radio 8ĩ phỏt tri吋n 荏 tr逢運ng 8衣i h丑c Hawai vào kho違ng n<m 1970, g丑i là ALOHANET, cũn 8逢嬰c g丑i là ph逢挨ng phỏp LWT (Listen While Talk - Nghe c違 trong khi núi). Cỏc va ch衣m luụn z違y ra t衣i m瓜t c医p nào 8ú trờn cỏc m衣ng, v噂i s嘘 l逢嬰ng gia t<ng theo t雨 l羽 thu壱n khi cỏc phiờn truy隠n gia t<ng.
Ph逢挨ng phỏp CSMA/CD ngồi cỏc ch泳c n<ng c栄a CSMA cũn b鰻 sung cỏc quy t逸c sau :
1. Khi 8ang truy隠n v磯n ti院p t映c nghe 8逢運ng dõy.
2. N院u phỏt hi羽n cú xung 8瓜t thỡ ngなng truyｚn và tiｘp tつc gぞi súng mang
thờm m瓜t th運i gian n英a 8吋 b違o 8違m cỏc tr衣m 8隠u cú th吋 nghe 8逢嬰c s詠 ki羽n xung 8瓜t.
3. Sau khi ch運"8嬰i m瓜t th運i gian ng磯u nhiờn thỡ tr衣m th穎 truy隠n l衣i b茨ng cỏch s穎 d映ng cỏc ph逢挨ng phỏp c栄a CSMA.
X噂i ph逢挨ng phỏp CSMA/CD th運i gian chi院m d映ng vụ ớch 8逢運ng truy隠n gi違m xu嘘ng b茨ng th運i gian dựng 8吋 phỏt hi羽n m瓜t 8映ng 8瓜. CSMA/CD s穎 d映ng ba gi違i thu壱t 'persistent' 荏 trờn. Trong 8ú gi違i thu壱t '1-persistent' 8逢嬰c s穎 d映ng trong o衣ng Ethernet, Mitrenet và 8逢嬰c ch丑n c違 trong chu育n IEEE.802. Ngồi ra m厩i chu育n LAN cũn cú thờm cỏc c挨 ch院 b鰻 sung.
4.2.3 Ak隠u khi吋n truy nh壱p bus v噂i th飲 bài
Cỏc tr衣m trờn bus t衣o nờn m瓜t vũng logic, 8逢嬰c xỏc 8鵜nh v鵜 trớ theo m瓜t dĩy th泳 t詠, trong 8ú tr衣m cu嘘i s胤 ti院p li隠n ngay sau tr衣m 8亥u tiờn. M厩i tr衣m 8逢嬰c bi院t 8鵜a ch雨 c栄a cỏc tr衣m k隠 sau và k隠 tr逢噂c nú.
Th飲 bài dựng c医p phỏt quy隠n truy nh壱p, 8逢嬰c l逢u chuy吋n trong vũng logic. Khi tr衣m nh壱n 8逢嬰c th飲 bài thỡ 8逢嬰c trao quy隠n s穎 d映ng ph逢挨ng ti羽n trong m瓜t th運i gian xỏc 8鵜nh 8吋 truy隠n d英 li羽u. Khi truy隠n xong ho員c h院t th運i h衣n, tr衣m s胤 chuy吋n th飲 bài 8院n tr衣m k院 ti院p trong vũng logic. Cỏc tr衣m khụng s穎 d映ng th飲 bài v磯n cú o員t trờn bus nh逢ng chỳng ch雨 cú th吋 tr違 l運i cho yờu c亥u xỏc nh壱n (n院u chỳng là 8ớch e栄a gúi tin nào 8ú). Th泳 t詠 v壱t lý c栄a tr衣m trờn bus là khụng quan tr丑ng, 8瓜c l壱p v噂i th泳 t詠 logic.
Hỡnh 4-1. Ak隠u khi吋n truy nh壱p bus v噂i th飲 bài.
Cỏc chとc n<ng :
- Kh荏i t衣o vũng logic : khi thi院t l壱p m衣ng ho員c khi vũng logic b鵜 gĩy.
- B鰻 sung tr衣m vào vũng logic (xem xột 8鵜nh k ) b茨ng cỏch m運i nỳt 8泳ng sau nh壱p vũng. Lo衣i b臼 m瓜t tr衣m ra kh臼i vũng logic b茨ng cỏch n嘘i tr衣m tr逢噂c và sau nú v噂i nhau
- Qu違n lý sai sút : trựng 8鵜a ch雨, gĩy vũng (cỏc tr衣m b鵜 treo, r挨i vào tr衣ng thỏi ch運 l磯n nhau), b荏i nỳt gi英 Token.
- Khi 8ang gi英 th飲 mà cú tr衣m khỏc nh壱n 8逢嬰c gúi tin thỡ ch泳ng t臼 nỳt khỏc 8ĩ cú th飲, lỳc 8ú nú s胤 b臼 th飲 b茨ng cỏch chuy吋n sang tr衣ng thỏi 'nghe'.
- Khi nỳt 8ĩ hồn thành cụng vi羽c, nú g穎i th飲"8院n nỳt 8泳ng sau, n院u nỳt ti院p sau ho衣t 8瓜ng thỡ nú g荏i th飲 chuy吋n sang tr衣ng thỏi b鵜"8瓜ng. N院u ng逢嬰c l衣i, nú g穎i th飲 cho nỳt k院 ti院p l亥n n英a. N院u hai l亥n g穎i khụng 8逢嬰c thỡ xem nh逢 nỳt k院 ti院p h臼ng và g穎i 8i gúi tin "tỡm nỳt k院 ti院p" 8吋 tỡm nỳt ti院p theo.
- N院u khụng thành cụng thỡ nỳt b鵜 xem là cú s詠 c嘘. Nỳt ng瑛ng ho衣t 8瓜ng và 'nghe' trờn bus.
• F衣ng b違n tin c栄a m衣ng Token bus
D t 8 u
tin Ak・u khi；n gúi
tin
A＾a ch｀
nguおn A＾a ch｀"8ớch TIN FSC K，t thỳc tin 1 byte 1 byte 2-6 bytes 2 - 6 bytes 4 bytes 1 byte
Khung tin cとc 8 i 8191 bytes Vえc 8ぐ cú th； là 1; 5; 10Mbps
• So sỏnh CSMA/CD và Token Bus
- Token bus qu違n lý ph泳c t衣p h挨n so v噂i CSMA/CD. Trong tr逢運ng h嬰p t違i nh姻 thỡ khụng hi羽u qu違 b茨ng CSMA/CD (do ph違i qua nhi隠u tr衣m)
- Tuy nhiờn Token Bus cú hi羽u qu違 trong tr逢運ng h嬰p t違i n員ng, d宇"8k隠u hồ l逢u thụng trờn m衣ng Token Bus. Khụng quy 8鵜nh 8瓜 dài t嘘i thi吋u c栄a gúi tin, khụng c亥n nghe tr逢噂c khi núi.
A tr=C C tr=B B tr=D D tr=A tr = Tr-ớc s = Sau
4.2.4 Ak隠u khi吋n truy nh壱p vũng v噂i th飲 bài
Aõy là giao th泳c thụng d映ng 8逢嬰c dựng trong cỏc LAN cú c医u trỳc vũng (Ring). Ph逢挨ng phỏp này s穎 d映ng m瓜t kh嘘i tớn hi羽u 8員c bi羽t g丑i là Token di chuy吋n vũng quanh m衣ng theo m瓜t chi隠u xỏc 8鵜nh. M瓜t tr衣m mu嘘n truy隠n ph違i 8嬰i cho 8院n khi nh壱n 8逢嬰c th飲 bài. Khi m瓜t tr衣m 8ang chi院m Token thỡ nú cú th吋 phỏt 8i m瓜t gúi d英 li羽u. Khi 8ĩ phỏt h院t gúi d英 li羽u cho phộp ho員c khụng cũn gỡ 8吋 phỏt n英a thỡ tr衣m 8ú chuy吋n khung th飲 bài 8院n cho tr衣m k院 ti院p trờn m衣ng. Trong token cú ch泳a o瓜t 8鵜a ch雨"8ớch và 8逢嬰c lũn chuy吋n t噂i cỏc tr衣m theo m瓜t tr壱t t詠"8ĩ 8鵜nh tr逢噂c. A嘘i v噂i c医u hỡnh m衣ng d衣ng xoay vũng thỡ tr壱t t詠 c栄a s詠 truy隠n token t逢挨ng 8逢挨ng x噂i tr壱t t詠 v壱t lý c栄a cỏc tr衣m xung quanh vũng.
Cỏc chu育n m衣ng s穎 d映ng ph逢挨ng phỏp 8k隠u khi吋n truy nh壱p th飲 bài : - Chu育n IEEE 802.5, cũn g丑i là chu育n Token Ring.
- FDDI là chu育n s嬰i quang 100 Mps s穎 d映ng ph逢挨ng phỏp chuy吋n th飲 bài và vũng trũn.
Ph逢挨ng phỏp chuy吋n th飲 bài thớch h嬰p trong cỏc 8k隠u ki羽n nh逢 sau :
- Khi m衣ng 8ang t違i d英 li羽u quan tr丑ng v隠 th運i gian do ph逢挨ng phỏp này cung e医p kh違 n<ng bàn giao.
- Khi m衣ng 8逢嬰c s穎 d映ng nhi隠u, do trỏnh 8逢嬰c xung 8瓜t.
- Khi m瓜t vài tr衣m cú m泳c 逢u tiờn cao h挨n so v噂i cỏc tr衣m khỏc. Ph逢挨ng phỏp chuy吋n th飲 bài cú th吋 ỏp d映ng cỏc m泳c 逢u tiờn cho tr衣m 8吋 ng<n c医m m瓜t tr衣m d医t k khụng 8逢嬰c 8瓜c quy隠n v隠 m衣ng.
- Do th飲 bài lũn chuy吋n quanh m衣ng nờn m厩i tr衣m cú th吋 truy隠n theo quĩng th運i gian t嘘i thi吋u.
Ph逢挨ng phỏp chuy吋n th飲 bài 8ũi h臼i c挨 ch院"8k隠u khi吋n ph泳c t衣p và chi phớ 8亥u v逢 ph亥n c泳ng cao, nh逢ng 8逢嬰c thi院t k院 v噂i 8瓜 tin c壱y cao. Tuy v壱y hi羽n nay Ethernet v磯n là chu育n LAN thụng d映ng, ch泳ng t臼"8逢嬰c 逢u 8k吋m c栄a ph逢挨ng phỏp tranh ch医p khi s穎 d映ng trờn cỏc m衣ng LAN.
Giao th泳c truy隠n token cú tr壱t t詠 h挨n nh逢ng c ng ph泳c t衣p h挨n CSMA/CD, cú 逢u 8k吋m là v磯n ho衣t 8瓜ng t嘘t khi l逢u l逢嬰ng truy隠n thụng l噂n. Giao th泳c truy隠n token tũn th栄"8ỳng s詠 phõn chia c栄a mụi tr逢運ng m衣ng, ho衣t 8瓜ng d詠a vào s詠 xoay vũng t噂i cỏc tr衣m. Vi羽c truy隠n token s胤 khụng th詠c hi羽n 8逢嬰c n院u vi羽c xoay vũng d鵜"8泳t 8q衣n. Giao th泳c ph違i ch泳a cỏc th栄 t映c ki吋m tra token 8吋 cho phộp khụi ph映c n衣i token b鵜 m医t ho員c thay th院 tr衣ng thỏi c栄a token và cung c医p cỏc ph逢挨ng ti羽n 8吋 u穎a 8鰻i logic (thờm vào, b噂t 8i ho員c 8鵜nh l衣i tr壱t t詠 c栄a cỏc tr衣m).
F衣ng b違n tin v噂i m衣ng Token Ring : D t 8 u tin Ak・u khi；n thõm nh p Ak・u khi；n gúi tin A＾a ch｀
nguおn A＾a ch｀8ớch TIN FSC M，t
thỳc gúi tin Tr ng thỏi gúi tin 1 byte 1 byte 2-6 bytes 2 - 6 bytes 2 - 6 bytes
4 bytes 1 byte 1 byte
4.2.4.1 Ph⇔￢ng phỏp 8kｚu khiあn truy nhｆp dũ bỏo
Dũ bỏo (polling) là m瓜t ph逢挨ng phỏp 8k隠u khi吋n truy c壱p s穎 d映ng m瓜t thi院t b鵜 trung tõm 8吋"8k隠u khi吋n tồn b瓜 vi羽c truy c壱p m衣ng. Aõy là ph逢挨ng phỏp 8逢嬰c s穎 f映ng ph鰻 d映ng nh医t trờn cỏc m衣ng mỏy tớnh l噂n.
Thi院t b鵜 trung tõm cú tờn là thi院t b鵜 chớnh s胤 yờu c亥u d英 li羽u t瑛 cỏc thi院t b鵜 khỏc trờn m衣ng cú tờn là thi院t b鵜 th泳 cõp (secondaries). Sau khi 8逢嬰c dũ bỏo, thi院t b鵜 th泳 c医p cú th吋 truy隠n m瓜t l逢嬰ng d英 li羽u 8逢嬰c xỏc 8鵜nh b荏i cỏc giao th泳c dựng trờn o衣ng. M瓜t thi院t b鵜 th泳 c医p khụng th吋 truy隠n tr瑛 phi nú 8逢嬰c thi院t b鵜 chớnh dũ bỏo.
Ph逢挨ng phỏp dũ bỏo cú nhi隠u 逢u 8k吋m c栄a ph逢挨ng phỏp chuy吋n th飲 bài nh逢 : - D詠"8oỏn 8逢嬰c cỏc l亥n truy c壱p 8鵜nh s印n.
- Gỏn 8逢嬰c cỏc m泳c 逢u tiờn, trỏnh 8逢嬰c va ch衣m.
So sỏnh ph逢挨ng phỏp dũ bỏo và ph逢挨ng phỏp chuy吋n th飲 bài : k悦 thu壱t dũ bỏo v壱p trung húa quy隠n 8k隠u khi吋n. Nhỡn d逢噂i gúc 8瓜 qu違n lý thỡ 8õy là m瓜t 逢u 8k吋m, nh逢ng n院u c挨 ch院"8k隠u khi吋n trung tõm b鵜 h臼ng, m衣ng s胤 ng瑛ng ho衣t 8瓜ng. Ph逢挨ng phỏp chuy吋n th飲 bài s穎 d映ng cỏc ch泳c n<ng 8k隠u khi吋n phõn ph嘘i h挨n do 8ú ớt b鵜 j臼ng t壱p trung t衣i m瓜t 8k吋m. Bờn c衣nh 8ú, ph逢挨ng phỏp dũ bỏo 8ụi khi lĩng phớ cỏc n逢嬰ng b<ng thụng l噂n do ph違i dũ bỏo t瑛ng thi院t b鵜 th泳 c医p, cho dự cỏc thi院t b鵜 khụng cú gỡ 8吋 truy隠n.