ATM PRM

Ch truy n ng b v khng ng b .

hnh a, minh ho nguyn l ghp knh th i gian ng b (Sychronous Time Division Multiplexing) hay cn g i l phng th c truy n ng b (Sychronous Transfer mode). Cc knh c t ch c thnh khung v c s p x p theo m t th t ch t ch . Vi c xc nh thng tin c a t ng knh ph c v cho vi c chng cng nh th c hi n cc thao tc chuy n m ch ph i b t u b ng vi c xc nh ng b a khung, ng b khung. M t ho c thu sai ng b khung cng lm m t thng tin c a cc knh. Do bng thng c phn ph i u cho cc knh nn nh ng knh khng c thng tin truy n cng chi m khe th i gian dnh cho n v cc knh khc c nhu c u truy n tin khng th t n d ng c. u i m c b n c a phng th c ny l t c truy n n nh do v y r t ph h p v i cc d ch v c t c bt c nh v cc d ch v yu c u tr khng i cho cc d ch v nh y c m v i th i gian th c nh l tn hi u tho i ho c hnh nh. Nh v y, ch truy n ng b th c ch t l cch gn cho m i khung 1 khe th i gian th c hi n vi c ng b khi truy n. M i knh n m m t khe th i gian, c n phin l n chi m bng thng d c truy n hay khng v n c l p v i cc knh khc nh th cu n c sng khng ph m n c gi ng. Trong ph n ny ni u i m c b n l t c truy n n nh th cha chnh xc l m v y cng chnh l nh c i m c a n. STM khng th truy n d li u v i t c thay i c. hnh b, minh ho nguyn l ghp knh th i gian khng ng b ATDM (Asychronous Time Division Multiplexing) hay cn g i l phng th c chuy n giao khng ng b ATM (Asychronous Transfer Mode). Bng thng c phn pht cho cc knh c nhu c u v khng c n tun theo m t th t ch t ch nh trong phng th c truy n ng b . Thng tin c a t ng knh c truy n cng v i ph n mo u c a n t o thnh cc gi. Ph n header ch a cc thng tin i u khi n gip cho cc thi t b m ng xc nh c thng tin c a t ng knh th c hi n cc thao tc nh tuy n, chuy n m ch v s p x p l i b n tin. Nh c ph n header nn vi c ghp v tch knh c ti n hnh r t thu n ti n, bng thng c phn ph i m t cch linh ho t cho cc

Tr n H V T-VT K31

knh. Cng nh ph n header m c th p d ng c c u chuy n m ch tng i n gi n nh chuy n m ch a ch . Ni m t cch chnh xc : ch truy n t i khng ng b s d ng bng thng m t cch c c k m m d o, n t n d ng g n nh t i a lu l ng bng thng nn qua c th tng t c truy n m khng c n b tr thm m t thi t b c s h t ng no. Cha kho c a ch truy n khng ng b ny n m ph n header c a m i t bo. D a vo header ta c th nh tuy n, truy n t bo i theo m t th t tu nhng v n c th s p x p l i thnh kh i d li u hon ch nh.

Tr n H V T-VT K31

I. M hnh ATM
M hnh giao th c ATM g m c 4 l p :

1. L p AAL :

C u trc ALL

AAL nh n cc khung (kh i) c a d li u c phn ph i n n, r n ra trong d ng cc t bo v thm vo nh ng header thng tin c n thi t cho php khi ph c thnh kh i g c t i bn nh n. Vi c ny bao g m ki m tra l i. AAL khng th c hi n b t k vi c s a l i no. N u m t khung nh n c c l i, n s c b qua v khng c phn ph i n bn nh n.
Tr n H V T-VT K31

AAL ph thu c vo lo i d ch v . Ch c nng chnh c a n l t o ra cc cell payload v c u hnh l i kh i data hay chuy n ti p cc tn hi u h u ch. Hay ni cch khc, l p AAL c nhi m v t o ra s tng thch gi a cc d ch v c cung c p b i l p ATM v i cc l p cao hn. AAL nh n cc n v s li u giao th c PDU t higher layer, chia nh n ra v a chng vo tr ng d li u (payload) c a t bo ATM. Sau , AAL chuy n cc payload n l p ATM. AAL g m 2 l p con : Convergence sublayer (CS) : N ho t ng trn ton b khung c a d li u ng i dng, cung c p cc d ch v c a l p AAL cho cc l p cao hn thng qua i m truy nh p d ch v . Ch c nng chnh xc c a n ph c thu c vo AAL no c s d ng. Segmentation and Reassembly sublayer (SAR) : y l l p nh n d li u v xy d ng m t dng 48 byte, l y thng tin trong cc payload c a cc t bo khi ph c thnh cc PDU hon ch nh. Ch c nng chnh xc ph thu c vo ki u AAL no c s d ng. Tnh ph thu c cc d ch v c a AAL l nguyn nhn phn lo i cc l p v cc d ch v tng ng.

Nhm A : N ph c v cho cc d ch v lin quan n audio v tn hi u video c t c khng i. Nhm B : N ph c v cho cc d ch v th ng l tn hi u audio v video c t c thay i. Nhm C : N ph c v cho cc d ch v truy n s li u h ng lin k t v bo hi u. Nhm D : c s d ng cho cc d ch v truy n s li u khng lin k t. Cch phn lo i d a trn ITU T. Cc lo i AAL : * AAL lo i 1 : AAL 1 s d ng c 2 l p con CS v SAR. CS c th p ng cho vi c tm ki m l i v nh ng t bo chn sai. N cng l b m t bo lm m n lu l ng i vo, ph c v cho vi c duy tr s phn ph i t bo t i m t t c khng i. CS chia nh t ng ph n m t t ng dng 47 byte, sau a n qua SAR. T i bn nh n, CS khi ph c l i dng g c. CS khng a vo b t k header v trailer no. SAR khng c n th c hi n vi c tch o n ho c khi ph c. nh d ng c a SAR SDU c a ra nh sau :

Tr n H V T-VT K31

C u trc ALL

M hnh AAL 1

SAR SDU bao g m 1 byte SAR header v 47 byte SAR PDU. Ph n header g m 2 ph n : tr ng Sequence Number (SN) v tr ng Sequence Number Protection (SNP). Tr ng SN tch thnh 2 ph n : bit CSI v 3 bit SN. * Bit CSI (Convergence Subplayer Indication) : th ng t m c 0. N c s d ng ch ra ch c a Circuit Emulation. T i cng m t th i i m, CSI c th truy n thng tin c n thi t cho vi c khi ph c ngu n thng tin xung nh p t i ch. y l m t v n r t quan tr ng v m ng ATM a ra s truy n d n khng ng b trong khi AAL 1 c thi t k cho vi c chuy n lu l ng ng b . * 3 bit SN (Sequence Number) : n c s d ng nh l cng c tm ki m l i v t bo chn sai. Chu k m l 0 7 v ng c l i n 0. Tr ng SNP tch ra 2 thnh ph n : 3 bit SNP v bit P. 3 bit SNP (Sequence Number Protection) m b o tnh ton v n c a bit CSI v tr ng SN. bit P : bit ki m tra tnh ch n * AAL lo i 2: S d ng cho cc d ch v c t c thay i c truy n theo th i gian th c (nhm B). M t ch c nng quan tr ng c a AAL 2 l kh nng cho php lu thng m t vi dng bit v ghp n chung trn m t knh o. t ng ghp ny c l ch p nh n nh ng ph n nh d li u v n i m t header nh cho m i ph n AAL minicells (t c l m c ch t o ra m t n v d li u nh hn). Nh ng gi nh d li u AAL 2 c th bi n i v chi u di tng ng cc yu c u c a cc giao th c l p cao hn. Ch c nng chnh c a phng php ny l s d ng m t m s xc nh dng d li u l p cao hn. Sau khi c dn nhn , cc kh i d li u sau c chuy n n ATM cell payloads. M t ph n c a qu trnh ny l s g n thm m t header khc n a.

Tr n H V T-VT K31

ngha c a vi c s d ng header ny l xc nh s b t u c a m t lu ng n u m t payload c a m t gi AAL 2 phn chia thnh 2 cell ATM lin ti p.

M hnh AAL 2

C u trc header c a AAL 2

Primary header g m 3 byte : 8 bit CID (chanel ID), n nh n bi t t ng knh ng i dng trong AAL 2 v cho php ln n 248 ng i dng ring r trong m i c u trc AAL 2. 6 bit LI (length indicator) ch ra chi u di c a gi payload c i km v i v i m i ng i dng c nhn v m b o s truy n t i c a payload. LI c gi tr m c nh l 45 octets nhng c th thi t l p m c 64 octets. N u gi tr 64 octets c ch n, payload s ch ng l p gi a 2 cell ATM. 5 bit UUI (User to user indication), n c th c s d ng thi t l p truy n thng gi a AAL 2 trn c hai pha k t n i.

Tr n H V T-VT K31

Secondary header g m 1 byte : 6 bit OSF (Offset) xc nh s byte cho offset. 1 bit SN (sequence number) a ra m t phng php r t n gi n cho ki m tra ton b d li u. 1 bit P b o v Start Field kh i l i. * AAL lo i 3/4 AAL ph c v cho cc d ch v lo i C v D. AAL cung c p 2 d ch v c b n l : d ch v ki u thng i p (Message Mode Service) truy n cc s li u c ng thnh khung v d ch v ki u dng bit (Treaming Mode Service) truy n s li u t c th p v i yu c u tr nh .

M hnh AAL

Cc gi tin u tin c a n l p con CS. Gi tin ny c g n thm 4 byte PAD. Ti p theo, c CPCS header v CPCS trailer c thm vo. Tr ng CPCS header : 1 byte CPI (Common Part Indicator) cho bi t ki u gi tin v m n v cho tr ng BA Size v Length. 1 byte Btag l m t gi tr s h c h tr vi c m b o duy nh t m t n v CS c nh n v khng c m t n v CS b h ng no c t o b i k t h p cc ph n c a 2 n v CS. Tm l i, c ch ny dng ki m tra l i ho c cc t bo b chn nh m. 2 byte BASize thng bo cho bn nh n bao nhiu kho ng m s c phn b cho gi tin n. Tr ng CPCS Trailer : 1 byte AL khng c s d ng. 1 byte ETag c nhi m v tng t nh Btag

CPCS header.

Tr n H V T-VT K31

 2 byte Length cho bi t chi u di c a payload th c s . ch thng i p n ph i b ng gi tr c a BASize, nhng ch dng th n c th c gi tr khc. Sau khi hon t t l p con CS, gi tin c a n l p con SAR. SAR th c hi n vi c chia d li u vo trong t ng kh i 44 byte. SAR cng g n thm ph n header v trailer c a ring n. 2 byte SAR header : * 2 bit ST (Segment Type) nh n bi t u l t bo b t u (BOM), m t t bo ti p n i (COM), t bo cu i cng (EOM) ho c m t t bo n l trong gi tin. * 4 bit SN (Sequence Number) nh n bi t v tr m t PDU h i t c a m t SAR PDU. * 10 bit MID (Multiplexing ID) c s d ng theo di cc t bo thu c cc phin trong m t m ch o. L p con CS c th c nhi u gi tin, thu c nh ng phin cc nhau v n c th g i cc ph n c a cc gi tin ny trong m t th t b t k. D a vo MID, cc gi tin c th c khi ph c thnh cng t i ch. 2 byte SAR trailer : * 6 bit LI (Length Indicator) xc nh c bao nhiu d li u trong ph n bi n i c a cell. M i cell lo i tr cell cu i cng c a b t k SAR SDU no cng ph i (LI = 44). Cell cu i cng th ng ng n v b i v y LI c th nh n b t k gi tr no t 4 n 44. * 10 bit CRC (Cyclic Redundancy Check) c tnh ton trn SAR PDU. * AAL ki u 5 : AAL 5 ph c v cho cc d ch v c t c thay i, khng theo th i gian th c. Cng gi ng nh AAL , AAL 5 c s d ng ch y u c cc yu c u v truy n s li u. Tuy v y, ITU T a ra AAL nh m m c ch gi m di ph n thng tin i u khi n giao th c PCI (Protocol Control Infomation). AAL 5 c cc ch c nng v giao th c ho t ng nh AAL . i m khc nhau chnh c a hai lo i ny l AAL 5 khng a ra kh nng phn/h p knh, do n khng c tr ng MID. AAL 5 ch y u s d ng cho bo hi u trong m ng ATM. Ngoi ra, AAL cung c p thm ki u truy n tin tin c y v truy n tin khng tin c y. Trong ch truy n thng i p, kch th c t i a c a m t gi tin l 65,535 byte nhng kch th c t i thi u ch c th l 1 byte.

Tr n H V T-VT K31

M hnh AAL 5

AAL 5 nh n d li u v thm vo n duy nh t m t trailer di 8 byte. Trailer ny g m : 1 byte UU (User to user) : N c s d ng a thng tin t m t CS n i tc truy n thng c a n. 1 byte CPI (Common Part Indicator) 2 byte Length ch a thng tin v kch th c c a payload ngo i tr cc bt n (PAD) 4 byte CRC (Cyclic Redudancy Check) c s d ng tm ki m l i trong CPCS PDU cng nh cc bt n v chnh trailer . 32 bit checksum tiu chu n c s d ng. PAD dng chn thm hon ch nh PDU n c th c chia nh o n v i m i o n l 48 byte t vo trong cc t bo. Kch th c PAD c th bi n i t 0 n 47 byte.

Tr n H V T-VT K31

2. ATM layer
L p ATM c ch c nng v n chuy n t bo ATM t ngu n n ch. L p ATM s g i/nh n cc payload t AAL. Ngoi ra, n cng g i/nh n cc t bo t l p v t l. L p ATM khng m b o tin c y 100%. N hi m khi cho giao th c h ng k t n i trong n ho t ng khng c b t k bo nh n no. T bo ATM : T bo ATM l t bo c nh, c 53 byte : 5 byte tiu v 48 Byte d li u. T bo ATM c c u trc gi ng nhau cho b t k lo i d ch v no.

T bo ATM nh hnh trn g m c 2 ph n c b n l header v payload, kch c m t t bo l 53 byte. Header : 5 byte. Thng tin ch a trong Header gip cho vi c tm ng c a cc t bo ATM qua m ng. Do m ng ATM ho t ng theo cch k t n i c h ng nn cc t bo ch c th lun chuy n qua cc vng m k t n i t n t i. Cc Header s khng dng kh i t o b t tay trong cc k t n i. Payload : 48 byte. Ch a data c a ng i dng v cc tn hi u i u khi n tng ng. Sau khi pht xong cc t bo, bn ph n thu s t ch c l i cc lu ng data, gi data cho gi ng nh ban u. Ph n Header c a t bo ATM c 2 d ng : m t l cc t bo c truy n trn giao di n gi a ng i dng v m ng UNI, d ng kia l cc t bo c truy n gi a cc nt chuy n m ch NNI.

*GFC (Gecneric Flow Control) : S khc bi t cn b n gi a UNI v NNI l tr ng VPI b rt ng n cn l i 8 bit (thay v 12 bit nh NNI), thay vo l GFC. C ch c a GFC cho php i u khi n lung cc k t n i ATM giao di n UNI. N c s d ng lm gi m tnh tr ng qu t i trong th i gian ng n c th x y ra trong m ng c a ng i s d ng. Vi c bu c ph i s d ng tr ng i u khi n chung GFC l m t nh c i m c b n c a ATM, n t o ra s khc nhau gi a t bo t i giao di n UNI v NNI do cc
Tr n H V T-VT K31

giao th c trong ATM khng ng nh t. i u d n n l ta ph i ch xem thi t b c l p t c thch h p v i giao di n cho hay khng.. *VPI (Virtual Path Identifier) c 8 bit c s n t i UNI v 12 bit t i NNI, cho php ho c 256 ho c 4096 ng o t i a ng th i trn m t k t n i v t l. *VCI (Virtual Channel Identifier) l tr ng 16 bit dng l a ch n m t knh o c th trong m t ng o. N cho php ln n 65 536 knh o trn m t ng o. S gi tr k t h p c a VPI v VCI c lu tr cho cc ch c nng i u khi n, nh vi c thi t l p v xo cc k t n i o. *PTI (Payload Type Identifier) l tr ng 3 bit. PTI nh ngha thng tin c mang bn trong payload c a t bo. Cc t bo d li u ng i dng v qu n l m ng c phn bi t d a trn gi tr c a bit MSB (bit u tin). Bit th hai c th c s d ng nh n bi t s t c ng n nh h ng giao thng d li u c th x y ra cc nt m ng bit EFCI (Explicit Forward Congestion Indicator). Bt th ba LSB c s d ng nh n bi t t bo cu i cng trong dng t bo, n c thm vo cng v i giao thng gi l p cao hn.

* CLP (Cell Loss Priority) : khi t m c 1, bit ny ch ra r ng t bo c m c u tin th p. N u h th ng c n lo i b m t vi t bo trnh vi c t c ngh n, theo nh ng t bo ny c th b lo i b thi t b chuy n m ch. *HEC (Header Error Check) l tr ng checksum 8 bit. N ch a m CRC (Cyclic Redudancy Check). M ny tnh ton cho 5 byte Header. Do Header c th b thay i sau t ng ch ng nn CRC c n c ki m tra v tnh ton l i m i ch ng. a th c sinh c dng y l

Tr n H V T-VT K31

VCI (Virtual Channel Identifier) v VPI (Virtual Path Identifier) l g ?

Do knh truy n ATM c th truy n v i t c t vi Kbit/s n vi trm Mbit/s m t th i i m no , v th VCI c dng nh n d ng cc knh c truy n ng th i trn ng truy n d n. Thng th ng m t knh truy n c truy n trn ng truy n d n. Thng th ng trn m t ng truy n c hng ngn knh nh v y, v th VCI c di 16 bit (tng ng 65535 knh). Do m ng ATM c c i m h ng lin k t nn m i k t n i c gn m t s hi u nh n d ng VCI t i th i i m thi t l p. M i gi tr VCI ch c ngha t i t ng lin k t t nt n nt trong m ng. Khi s k t n i k t thc, VCI c gi i phng dng cho s k t n i khc. Ngoi ra VCI cn c u i m trong vi c s d ng cc k t n i a d ch v nh d ch v i n tho i, truy n hnh, m thanh v hnh nh s c truy n trn hai knh c VCI ring bi t, do ta c th b sung ho c hu b m t d ch v trong khi ang th c thi m t d ch v khc. VPI c s d ng thi t l p m t k t n i o cho m t s m t s k t n i knh o VCI. VPI cho php n gi n ho cc th t c ch n tuy n cng nh qu n l, n c di 8 bit ho c 12 bit tu thu c t bo ATM ang c truy n qua giao di n UNI hay NNI. T h p c VCI v VPI t o thnh m t gi tr duy nh t cho m i k t n i. Tu thu c vo v tr i v i hai i m u cu i m nt chuy n m ch ATM s nh ng d a trn gi tr c a VPI v VCI hay ch d a trn gi tr VPI. Tuy v y c n lu r ng VCI v VPI ch c ngha trn t ng ch ng lin k t c a k t n i. Chng c s d ng ch n ng trn cc ch ng d dng hn. Do s VPI v VCI qu nh nn chng khng th s d ng nh m t s hi u nh n d ng ton c c v kh nng hai k t n i s d ng cng m t s VPI v VCI l r t cao. kh c ph c, ng i ta cho VCI v VPI l duy nh t trn m i o n lin k t. Trn t ng o n lin k t ny, hai nt chuy n m ch s d ng VPI v VCI nh s hi u nh n d ng cho m i k t n i trn o n . Khi qua nt chuy n m ch, VPI v VCI nh n cc gi tr ph h p v i o n ti p theo.
Tr n H V T-VT K31

Chuy n m ch VP v chuy n m ch VC : Trong mi tr ng ATM, vi c chuy n m ch cc t bo c th c hi n d a trn c s cc gi tr VPI v VCI. Ta bi t r ng, cc gi tr VCI VPI ni chung ch c hi u l c trn m t ch ng. Khi t bo t i nt chuy n m ch, gi tr c a VPI ho c c VCI c thay i cho ph h p v i ch ng ti p theo.

Thi t b chuy n m ch th c hi n ch d a trn gi tr VPI c g i l chuy n m ch VP (VP switch), k t n i cho ATM (ATM cross connect) ho c b t p trung (Concentrator). N u thi t b chuy n m ch thay i c hai gi tr VPI v VCI (thay i u ra) th n c g i l chuy n m ch VC (VC switch) ho c chuy n m ch ATM (ATM switch).

Tr n H V T-VT K31

V i s gi i thch nguyn l trn, ta th y chuy n m ch VP l ni b t u v k t thc cc lin k t ng o. Do n c n ph i chuy n cc gi tr VPI u vo thnh cc gi tr tng ng u ra sao cho cc lin k t ng o ny thu c cng m t k t n i ng o cho tr c. Lc ny, gi tr VCI c gi nguyn. Khc v i chuy n m ch VP, chuy n m ch VC l i m cu i c a cc lin k t knh o v lin k t ng o. V v y, trong chuy n m ch VC, gi tr c a c VCI v VPI u b thay i. Do c s thay i gi tr VPI trong chuy n m ch VC nn trong chuy n m ch VC c th th c hi n cc ch c nng nh m t chuy n m ch VP.

Tr n H V T-VT K31

3. L p v t l :
L p th p nh t l l p v t l. Ch c nng chnh c a n l truy n t i cc t bo ATM gi a cc thi t b ATM trn phng ti n v t l. ATM c thi t k cho vi c truy n khng l i nn t l l i c ch p nh n c a n r t th p . L p v t l c chia thnh 2 l p con :

Transmission Convergence (TC) sub-layer, Physical Medium Dependent (PMD) sub-layer. Hai l p con ny lm vi c cng nhau ch c r ng giao di n v t l nh n v truy n t bo m t cch hi u qu , cng v i c u trc nh th i thch h p y. S truy n d n bit PMD bao g m bit truy n v bit ng b . M t cch k thu t, n bao g m bit nh th i, m ho ng truy n, chuy n i quang i n, cc ch c nng i u ch , gi i i u ch c n thi t truy n cc bit trn phng ti n. Cc b k t n i v t l v c tnh tn hi u khc nhau t phng ti n ny n phng ti n khc. M c ch c a l p con TC l cung c p m t d ng chung giao di n n l p ATM trong c 2 h ng. Cc t bo c nh n t l p ATM c m ho v t vo trong phng ti n nh m t b ho c m t chu i byte. Cng vi c c a l p con TC c c trng b i cc ch c nng sau : Cell rate decoupling : c ch ny c s d ng chn cc t bo tr ng trong h ng truy n d n b cho t c c s n c a ngu n cc t bo ATM. T i bn nh n, m i t bo tr ng c nh n bi t v lo i ra. T o v ki m tra HEC : u pht, m HEC c xc nh b i 4 byte u trong tiu c a t bo ATM, k t qu tnh ton c a vo byte th 5. Tr ng HEC c t o ra c kh nng pht hi n v s a l i n v d tm c l i kp trong ph n Header (4 byte) c a t bo trong qu trnh truy n v nh n t bo. Nh n bi t gi i h n t bo : Ch c nng ny cho php bn thu nh n bi t gi i h n m t t bo. S nh n bi t ny d a trn s tng quan c a cc bit tiu v m HEC tng ng. Trong c ch ny, u tin tr ng thi b t ng b
Tr n H V T-VT K31

HUNT th c hi n vi c ki m tra t ng bit c a header t bo v a nh n c, n u lu t m ho HEC c tun th , c ngha l t bo khng b l i th h th ng hi u r ng ph n header ng v chuy n sang tr ng thi ti n ng b PRESYNCH. y h th ng ki m tra lin t c m HEC c a cc t bo lin ti p. N u lin ti p m t s l n m HEC ng th h th ng chuy n sang tr ng thi ng b SYNCH, n u khng th tr l i tr ng thi HUNT. Qu trnh c th c hi n nh hnh v .

* M t i u m t t c m i ng i s th c m c v sao thu t ton nh n bi t t bo l i xc nh vi c ng b v b t ng b c a dng t bo ? N u m t ng b th m t vi bit c th c chn ho c b xo kh i ng s xc nh sai gi i h n n u khng ng b . truy n Bi n i dng t bo thnh cc khung truy n d n : T i u pht, ch c nng ny c nhi m v lm cho dng t bo n t cc l p trn thch ng v i khung s li u c s d ng trong h th ng truy n d n. T i u thu, cc dng t bo c khi ph c l i t cc khung truy n d n. Ch c nng c a l p PMD : M ho ng truy n : Trong h u h t cc h th ng truy n d n d li u, d li u khng c g i i nguyn d ng m n c m ho theo m t vi phng php tr c khi truy n. nh th i v ng b ho Truy n tn hi u v nh n tn hi u t pha ng c l i.

Tr n H V T-VT K31

II. Chuy n m ch ATM 1. C u trc chung :

Trong ATM, b t c c c u chuy n m nh ki u g, lo i no u ph i d a trn c u trc chung ny :

C u trc c b n c a m t nt chuy n m ch ATM bao g m m t t p cc giao di n cho k t n i u vo v u ra, m t c c u chuy n m ch v m t t p cc kh i ph n m m c th p ng cho vi c i u khin chuy n m ch v bo hi u n cc thi t b khc. Cc th giao di n ch a cc b m cho giao thng u vo v u ra. Cc b m c th ho t ng theo k ho ch ch n t bo no c a n phng ti n u ra. C c u chuy n m ch l thi t b t c cao chuy n t bo t b m u vo n b m u ra. Cc t bo n cc c ng u vo l khng ng b nhng vi c chuy n m ch ATM ph i c th c hi n m t cch ng b . B m c th gi i quy t c v n ny. B m s t m th i lu tr t bo , n m i chu k s l n l t a cc t bo vo trong c c u chuy n m ch v truy n n n giao di n u ra thch h p. S l ng t bo c chuy n m ch ng th i ph thu c vo s l ng ng vo. Chuy n m ch ATM ph i m b o r ng s gi t l lo i b t bo th p nh t c th . Trong thi t b chuy n m ch l n, t l lo i b t bo kho ng m t vi t bo trn kho ng m t gi ho t ng. Khi hai hay nhi u t bo n cc ng vo khc nhau c chuy n m ch n cng m t u ra trong cng m t chu k. V n ny th ng c gi i quy t b ng s h tr c a m t b m c t giao di n u ra. Trong tr ng h p hai ho c nhi u t bo xung t, ch m t trong chng c ch n chuy n m ch, ph n cn l i c lu tr b m cho chu k ti p theo.

Tr n H V T-VT K31

Vi c l a ch n t bo truy n c th ti n hnh m t cch ng u nhin ho c c quy t c. V n ny tng t nh hng i c ng vo. Khi m t t bo kho trn, n ch n m t cch hi u qu vi c ti n ln c a b t k t bo no bn c nh n, ngay c khi chng c th c chuy n m ch cch khc. i u ny c th d n n tnh tr ng khi m t t bo c m c u tin th p ngn c n nh ng t bo c m c u tin cao. Hi u ng ny c bi t n nh head of line blocking.

2. nh tuy n VCI/VPI :
M ng ATM l m ng h ng k t n i nn k t n i ph i c thi t l p tr c khi truy n cc t bo. Qu trnh thi t l p g m hai v n chnh : o T i m i nt, xc nh gi tr VCI/VPI c a tuy n n i n v t o gi tr VCI/VPI cho tuy n n i i. o Thi t l p b ng nh tuy n t i t ng nt chuy n m ch. Tu theo gi tr VCI/VPI thay i m chuy n m ch c d ng chuy n m ch VP (ch c VPI thay i), chuy n m ch VC (c VCI v VPI u thay i), ho c k t h p c hai lo i chuy n m ch trn. Ho t ng x l nh tuy n v i VCI/VPI x y ra nh sau : M t t bo c nh n v VIP c s d ng xc nh m t m c bn trong b ng VPI. T b ng ny n xc nh c VP k t thc nt ny hay cha. N u cha th m t VPI m i v tuy n n i i c l y ra t b ng. Gi tr VCI khng i. N u VPC k t thc t i nt th VCI c s d ng xc nh m c thch h p trong b ng VCI. Ch m i VPC k t thc s ch c m t b ng VCI ring. Khi tm c m t m c dnh cho VCI , chuy n m ch s xc nh c tuy n n i i v gi tr VPI/VCI m i. T bo c c p nh t gi tr VPI/VCI m i v c nh tuy n bn trong c c u chuy n m ch a ra tuy n n i i.

Tr n H V T-VT K31

Vi c dng nhn nh tuy n VPI/VCI gip gi m nh cng vi c cho chuy n m ch, ph n header khng c n ph i di v n m b o c hi u qu cng vi c. Chuy n m ch VC th ng dng cc nt truy c p m ng, cc t bo c chuy n t chuy n m ch n cc host (giao di n UNI). Chuy n m ch VP th ng c dng chuy n m ch cc t bo gi a cc chuy n m ch v i nhau.

3. C u trc chuy n m ch ATM :

C u trc c a chuy n m ch ATM c th c chia thnh hai ph n l ph n c ng v ph n m m : Ph n c ng bao g m : Giao di n c a nt chuy n m ch c tc d ng lm cho dng thng tin i vo nt chuy n m ch thch ng v i ph n li bn trong. Ph n li l chuy n m ch khng gian cung c p cc kh nng chuy n m ch m i k t n i t i m i m n i m a i m. N bao g m b concentralor, b multiplexer v ma tr n chuy n m ch. Ph n m m c cc ch c nng : X l lu l ng i qua nt chuy n m ch. Th c hi n cc ch c nng v n hnh v bo d ng nt chuy n m ch. Qu n l cc ch c nng h th ng.

Tr n H V T-VT K31

4. Cc ph n t chuy n m ch :
4.1 C u t o chung c a cc ph n t chuy n m ch : Ph n t chuy n m ch l n v c b n nh t trong c u trc h th ng chuy n m ch. N bao g m m t m ng lin k t gi a u vo v u ra, b i u khi n u vo IC (Input Controller) t i m i c ng vo v b i u khi n u ra OC (Output Controller) t i m i c ng ra. Ngoi ra, trnh vi c m t t bo khi x y ra ng bn trong do hai ho c nhi u t bo cng tranh ch p m t u ra, ph n t chuy n m ch c n c s h tr c a cc b m. M i b m c cc yu c u sau : Kch th c b m. T c truy xu t b m Nguyn l i u khi n b m H s s d ng b m 4.2 Ph n t chuy n m ch theo ki u ma tr n : Trong ph n t chuy n m ch ma tr n, m ng lin k t u vo v u ra c c u trc ma tr n ch nh t. Ma tr n ny cho php n i m t u vo n m t u ra ang tr ng b t k. Ph n t chuy n m ch ki u ma tr n c chia thnh ba lo i d vo cch t ch c b m: B m u vo. B m u ra. B m t i giao i m c a ma tr n. 4.2.1 B m u vo : B m s c t b i u khi n u vo. N u s d ng m ki u FIFO, ng s x y ra n u hai ho c nhi u t bo cng tranh ch p m t u ra. Trong tr ng h p ny, m t trong cc t bo s c ch n i n u ra. Cc t bo cn l i s b t c ngh n. H u qu l cc t bo n m sau t bo b ngh n cng b t t ngh n ngh n c cb . kh c ph c, ng i ta c th dng cch thay th b nh FIFO b ng b nh RAM. Khi , n u t bo u tin b t t ngh n v n s khng nh h ng n cc t bo pha sau n. Nhng m ci g cng c ci gi c a n, s d ng RAM s d n n c ch qu n l b nh ph c t p hn r t nhi u. Ngoi ra, n c th cho php truy n nhi u t bo t i cng m t b m trong m t th i i m n cc u ra khc nhau b m ph i c nhi u u ra hay th i gian truy c p gi m xu ng. 4.2.2 B m u ra : T t ngh n trong tr ng h p ny ch x y ra khi t c v n hnh c a ma tr n chuy n m ch b ng v i t c c a dng t bo u vo. Nh c i m ny c th c kh c ph c b ng cch gi m th i gian truy nh p b m v tng t c ho t ng c a ma tr n chuy n m ch (t c c ghi c a RAM). 4.2.3 B m t i giao i m c a ma tr n chuy n m ch : B m ny n m giao i m c a ma tr n chuy n m ch. C u trc ph n t chuy n m ch ny cho php cc t bo i t i cc u ra khc nhau khng nh h ng t i nhau. N u cc t bo n m nh ng b m khc nhau c cng m t u ra th b logic i u khi n c n ph i ch n xem b m no s c ph c v u tin. C u trc ph n t
Tr n H V T-VT K31

chuy n m ch ki u ny c nh c i m l b m khng chia s c b m.

giao i m c kch th c nh v

4.2.4 Gi i quy t tranh ch p gi a cc t bo : Trong tr ng h p nhi u t bo cng tranh ch p m t u vo hay u ra c ch gi i quy t. y, ta c m t vi phng php c b n sau : Phng php ng u nhin : t bo s c l a ch n m t cch ng u nhin ch n ra m t t bo c i ti p. Phng php chu k : cc b m c ph c v theo m t chu k tu n hon. Ph thu c vo tr ng thi b m : t bo c a b m di nh t s c ph c v u tin. i v i phng php ny, c n c thu t ton tnh ton di c a cc b m c t bo tranh ch p cng m t u ra. Phng php d a vo tr : Phng php ny yu c u ph i tnh ton ton b m c t bo cng tranh ch p m t u ra. T bo no b tr l n nh t s c ph c v u tin. Phng php ny ph i gi l i thng tin v tr t t c a cc t bo c u ra nh nhau. 4.3 Chuy n m ch dng chung phng ti n truy n :

i v i ki u chuy n m ch ny, cc t bo u vo c ghp l i trong m t mi tr ng chung l BUS ho c RING. T c c a mi tr ng chung th ng l n hn ho c b ng t ng t c c a cc u vo/ u ra. M i u ra c gn m t a ch xc nh. Cc t bo tr c khi a vo ng truy n chung s c g n ph n a ch u ra c a n. T i cc ng ra, a ch ny c gi i m v c l c theo a ch xc nh t bo c c g i n u ra hay khng. Sau , cc t bo c a vo b nh FIFO r i chuy n n u ra. C ch ny c u i m l tnh thng su t cao nh c ch truy n d li u song song. Nh c i m l khi s l ng u vo/ u ra l n th mi tr ng dng chung i h i t c r t cao nn kh m p ng c.

Tr n H V T-VT K31

4.3.1 Ph n t chuy n m ch dng chung BUS :

Bus c s d ng l Bus ghp knh th i gian t c cao. T t ngh n khng x y ra khi t ng dung l ng knh truy n l n hn ho c b ng t ng dung l ng t t c u vo. Ph n t chuy n m ch ki u Bus s d ng phng php truy n bit theo ki u song song. N c kh nng cung c p cc d ch v nhn b n v qu ng b Bus truy n c chia s cho m i b m u vo theo m t chu k v cng c n c thm b m u ra trnh tr ng h p c xung t. 4.3.2 Ph n t chuy n m ch ki u RING :

T t c cc b i u khi n u vo/ u ra c n i v i nhau thng qua m ng hnh vng. M ng lin k t ho t ng theo nguyn l phn khe th i gian. Dung l ng c a m ng vng ph i l n hn ho c b ng t ng dung l ng u vo. 4.3 Ph n t chuy n m ch s d ng b nh chung

Tr n H V T-VT K31

B i u khi n u vo v u ra u s d ng m t b nh chung duy nh t. Nguyn t c ho t ng l s li u c ghi vo b nh t cc u vo v c c ra b i cc u ra. B nh chung c th c s d ng nh cc b m u vo/ u ra. V cc b m chia s m t b nh chung dung l ng b nh dung ph i l n. Ph n t chuy n m ch lo i ny lm vi c theo nguyn t c t nh ng. Ph n t chuy n m ch c b nh trung tm ph i c t ch c thnh cc t ng song song m b o t n s truy nh p b nh khng l n hn t c cho php. Cc t bo n t cc u vo c ghp thnh m t lu ng duy nh t v c ghi vo b nh chung. B nh chung c t ch c thnh t ng hng logic, m i hng tng ng m i ng ra. Cc t bo cng m t hng c ghp l i thnh m t lu ng t bo chung, n c c v tch knh r i g i n cc u ra. Nh c i m c a phng php ny l t c truy nh p b nh l n, qu n l i u khi n b nh ph c t p. C c u ny cho php nhn b n v qu ng b. 5. Cc m ng chuy n m ch : 5.1 M ng chuy n m ch n t ng : 5.1.1 M ng chuy n m ch m r ng : Ma tr n chuy n m ch m r ng c t o thnh t cc ph n t chuy n m ch kch th c bxb. Trong ma tr n chuy n m ch m r ng, cc ph n t chuy n m ch c n ph i c b sung b u vo ho c b u ra. u i m c a chuy n m ch ki u ny l tr nh do m i t bo ch c a vo b m m t l n khi qua m ng. Nh c i m l khi s u vo tng th s ph n t chuy n m ch s tng ln s u vo v ra b sung tng theo. Cho nn kch th c b gi i h n l i u khng th trnh.

Tr n H V T-VT K31

5.1.2 M ng chuy n m ch hnh ph u :

Cc ph n t chuy n m ch u c 2b u vo v b u ra. C th xem m i ph u l ma tr n ch nh t c N u vo v b u ra. C u trc chuy n m ch hnh ph u cng ch p d ng cho cc m ng chuy n m ch c nh . 5.1.3 M ng chuy n m ch tr n :

Nguyn t c ho t ng d a trn s tr n hon v cc ph n t chuy n m ch t ng n. C ch ph n h i c p d ng trong m ng chuy n m ch tr n n i m t u ra b t k n m t u vo cho tr c. Do v y, t bo c th di chuy n qua l i m t vi l n trong m ng tr n tr c khi n u ra cho tr c. T i u ra, b i u khi n u ra xt xem c n ph i a t bo vo ng ph n h i hay n c th ra kh i m ng trong tr ng h p u ra l u ra cho. u i m chuy n m ch tr n l s ph n t chuy n m ch t. Nh c i m c a n l tr l n. i u ny ph thu c vo s l n t bo i qua cc ph n t chuy n m ch.
Tr n H V T-VT K31

5.2 M ng chuy n m ch a t ng : M ng chuy n m ch a t ng th c ch t l s k t h p c a vi t ng ph n t chuy n m ch. Ta s tm hi u v m ng Banyan. u i m c a n l vi c nh ng r t n gi n. Nh c i m l t t ngh n r t d x y ra khi nhi u t bo ng th i yu c u m t ng n i. Sau y, ta s tm hi u v m ng Banyan :

Khi m t dng bit n t i u vo, cc ph n t chuy n m ch s d ng bit u tin nh n c xc nh u ra c a d li u c g i. Bit c s d ng xc nh vi c nh tuy n c lo i b v d li u s c g i n l p ti p theo. , ti n trnh nh trn c l p l i. Lu y m i l p chuy n m ch c m t b m d li u nh ng b vi c chuy n m ch t i m n i i m. V n tr ng tm chuy n m ch Banyan l n u 2 lu ng d li u cng lc i h i m t ng d n chung no th xung t s x y ra.

gi i quy t v n ny th ta c th s d ng b m trong m i ph n t chuy n m ch. C hai ki u : b m u vo v b m u ra.

Tr n H V T-VT K31

Ngoi ra, s xung t ny c th c gi i quy t m t cch tri t n u ta s d ng m ng s p x p Batcher k t h p v i m ng Banyan.

M ng Batcher s s p x p cc t bo theo a ch ch n c a chng. Vi c s p x p ny s lm cho cc t bo c a ch th p hn n m ng ra cao hn m ng Batcher. M ng s p x p Batcher c xy d ng t cc ph n t s p x p (c hai ng vo). Cc ph n t s p x p s so snh cc bit a ch c a t bo v quy t nh cho chng i th ng hay l i v tr. S s p x p trn m i t ng c s p x p theo cc mi tn nh hnh v . Chi u mi tn s ch chi u nh tuy n c a cc ph n t s p x p. N u ch c m t t bo a vo m t trong hai ng vo th n s c nh tuy n n ng ra th p hn.

Tr n H V T-VT K31