Các kỹ thuật đa truy nhập

Các kỹ thuật đa truy nhập Báo cáo bài tập lớn môn Mạng máy tính Viện điện tử viễn thông Đại học Bách Khoa Hà Nội

1 8/3/2007 8/3/2007 1 1 C C á á c phương ph c phương ph á á p đa truy p đa truy nh nh ậ ậ p p Sinh viên th Sinh viên th ự ự c hi c hi ệ ệ n: n: Dương B Dương B á á H H ợ ợ i i T T ố ố ng Đ ng Đ ứ ứ c Huy c Huy Lê T Lê T ù ù ng Lâm ng Lâm L L ớ ớ p: p: Đi Đi ệ ệ n t n t ử ử 5 5 – – K48 K48 8/3/2007 8/3/2007 2 2 L L ờ ờ i n i n ó ó i đ i đ ầ ầ u u   Trong m Trong m ạ ạ ng thông tin di đ ng thông tin di đ ộ ộ ng hi ng hi ệ ệ n nay, s n nay, s ố ố lư lư ợ ợ ng ngư ng ngư ờ ờ i s i s ử ử d d ụ ụ ng ng ng ng à à y c y c à à ng tăng trong ng tăng trong khi t khi t ầ ầ n s n s ố ố s s ử ử d d ụ ụ ng l ng l ạ ạ i b i b ị ị h h ạ ạ n ch n ch ế ế . .   Đ Đ ể ể ti ti ế ế t ki t ki ệ ệ m t m t à à i nguyên, i nguyên, ngư ngư ờ ờ i ta thư i ta thư ờ ờ ng ng s s ử ử d d ụ ụ ng phương ph ng phương ph á á p sao cho nhi p sao cho nhi ề ề u thuê u thuê bao c bao c ó ó th th ể ể s s ử ử d d ụ ụ ng chung m ng chung m ộ ộ t kênh t kênh truy truy ề ề n, vi n, vi ế ế c nhi c nhi ề ề u thuê bao c u thuê bao c ù ù ng s ng s ử ử d d ụ ụ ng ng chung m chung m ộ ộ t kênh truy t kênh truy ề ề n g n g ọ ọ i l i l à à đa truy nh đa truy nh ậ ậ p p   Hi Hi ệ ệ n nay c n nay c ó ó r r ấ ấ t nhi t nhi ề ề u phương ph u phương ph á á p đa truy p đa truy nh nh ậ ậ p như FDMA p như FDMA , TDMA, CDMA, CSMA, , TDMA, CDMA, CSMA, ALOHA ALOHA 2 8/3/2007 8/3/2007 3 3 Phương ph Phương ph á á p đa truy nh p đa truy nh ậ ậ p FDMA p FDMA I/ I/ Đa truy c Đa truy c ậ ậ p theo phân chia t p theo phân chia t ầ ầ n n s s ố ố FDMA (Frequency Division FDMA (Frequency Division Multiple Access) Multiple Access) 1. T 1. T ổ ổ ng quan ng quan 2. 2. Đ Đ ặ ặ c đi c đi ể ể m truy m truy ề ề n d n d ẫ ẫ n n 8/3/2007 8/3/2007 4 4 Phương ph Phương ph á á p đa truy nh p đa truy nh ậ ậ p FDMA p FDMA 1. T 1. T ổ ổ ng quan ng quan   FDMA (Fre FDMA (Fre quency Division Multiple quency Division Multiple Access): Access): đa truy c đa truy c ậ ậ p phân chia theo p phân chia theo t t ầ ầ n s n s ố ố 3 8/3/2007 8/3/2007 5 5 Phương ph Phương ph á á p đa truy nh p đa truy nh ậ ậ p FDMA p FDMA H H ì ì nh 1: nh 1: Mô h Mô h ì ì nh FDMA nh FDMA 8/3/2007 8/3/2007 6 6 Phương ph Phương ph á á p đa truy nh p đa truy nh ậ ậ p FDMA p FDMA   M M ỗ ỗ i m i m ộ ộ t ngư t ngư ờ ờ i s i s ử ử d d ụ ụ ng trong m ng trong m ộ ộ t t t t ế ế b b à à o ( o ( cell) cell) đư đư ợ ợ c c phân chia m phân chia m ộ ộ t d t d ả ả i t i t ầ ầ n s n s ố ố ( ( băng t băng t ầ ầ n) nh n) nh ấ ấ t đ t đ ị ị nh nh   C C á á c băng t c băng t ầ ầ n c n c ủ ủ a nh a nh ữ ữ ng ngư ng ngư ờ ờ i s i s ử ử d d ụ ụ ng kh ng kh á á c nhau s c nhau s ẽ ẽ không tr không tr ù ù ng nhau (non ng nhau (non - - overlap) m overlap) m à à đư đư ợ ợ c s c s ắ ắ p x p x ế ế p p liên ti liên ti ế ế p nhau trên d p nhau trên d ả ả i thông t i thông t ầ ầ n c n c ủ ủ a đư a đư ờ ờ ng truy ng truy ề ề n. n.   T T í í n hi n hi ệ ệ u nguyên th u nguyên th ủ ủ y ph y ph ả ả i đư i đư ợ ợ c đi c đi ề ề u ch u ch ế ế đ đ ể ể chuy chuy ể ể n n lên băng t lên băng t ầ ầ n cao hơn nh n cao hơn nh ờ ờ c c á á c s c s ó ó ng mang ph ng mang ph ụ ụ ( ( subcarrier ). subcarrier ).   Nh Nh ữ ữ ng ngư ng ngư ờ ờ i s i s ử ử d d ụ ụ ng trong m ng trong m ộ ộ t t t t ế ế b b à à o (cell) không o (cell) không gây nhi gây nhi ễ ễ u cho nhau ( u cho nhau ( lý tư lý tư ở ở ng). ng).   Do yêu c Do yêu c ầ ầ u c u c ầ ầ n c n c ó ó m m ộ ộ t s t s ố ố lư lư ợ ợ ng l ng l ớ ớ n ngư n ngư ờ ờ i s i s ử ử d d ụ ụ ng ng trong m trong m ạ ạ ng, c ng, c á á c băng t c băng t ầ ầ n s n s ẽ ẽ đư đư ợ ợ c s c s ử ử d d ụ ụ ng l ng l ạ ạ i i ở ở c c á á c c t t ế ế b b à à o kh o kh á á c => nhi c => nhi ễ ễ u đ u đ ồ ồ ng kênh (co ng kênh (co - - channel channel interference). interference). 4 8/3/2007 8/3/2007 7 7 Phương ph Phương ph á á p đa truy nh p đa truy nh ậ ậ p FDMA p FDMA 2. 2. Đ Đ ặ ặ c di c di ể ể m truy m truy ề ề n d n d ẫ ẫ n n   T T í í n hi n hi ệ ệ u c u c ầ ầ n đư n đư ợ ợ c ph c ph á á t t t t ớ ớ i m i m ộ ộ t s t s ố ố kh kh á á ch ch h h à à ng t ng t ừ ừ m m ộ ộ t m t m á á y ph y ph á á t s t s ẽ ẽ đư đư ợ ợ c ph c ph á á t đi t đi b b ằ ằ ng c ng c á á ch phân chia c ch phân chia c á á c băng t c băng t ầ ầ n n   M M á á y thu s y thu s ẽ ẽ ch ch ọ ọ n thông tin thu n thông tin thu ộ ộ c băng c băng t t ầ ầ n c n c ủ ủ a n a n ó ó . .   FDMA l FDMA l à à ph ph á á t t t t í í n hi n hi ệ ệ u t u t ớ ớ i m i m ộ ộ t s t s ố ố m m á á y y thu. thu.   N N ế ế u s u s ử ử d d ụ ụ ng FDMA trong h ng FDMA trong h ệ ệ th th ố ố ng t ng t ế ế b b à à o o th th ì ì FDMA ph FDMA ph ả ả i l i l à à kênh ngh kênh ngh ị ị ch (backward ch (backward channal) FDM l channal) FDM l à à kênh thu kênh thu ậ ậ n ( Forward n ( Forward Channel ) => g Channel ) => g ọ ọ i l i l à à : FDM/FDMA : FDM/FDMA 8/3/2007 8/3/2007 8 8 Phương ph Phương ph á á p đa truy nh p đa truy nh ậ ậ p FDMA p FDMA H H ì ì nh 2 (trunked): nh 2 (trunked): 1 m 1 m ạ ạ ch trên m ch trên m ộ ộ t m t m ạ ạ ch ch RF RF 5 8/3/2007 8/3/2007 9 9 Phương ph Phương ph á á p đa truy nh p đa truy nh ậ ậ p FDMA p FDMA   Gây ra nhi Gây ra nhi ễ ễ u ký hi u ký hi ệ ệ u (ISI u (ISI - - Intersymbol Intersymbol Interference) v Interference) v à à đôi khi l đôi khi l à à m gi m gi ả ả m ch m ch ỉ ỉ tiêu c tiêu c ủ ủ a h a h ệ ệ th th ố ố ng t ng t ế ế b b à à o. o. => S => S ử ử d d ụ ụ ng b ng b ộ ộ cân b cân b ằ ằ ng song đôi khi r ng song đôi khi r ấ ấ t kh t kh ó ó th th ự ự c hi c hi ệ ệ n. n.   N N ế ế u chu k u chu k ỳ ỳ ký hi ký hi ệ ệ u c u c ủ ủ a d a d ữ ữ li li ệ ệ u s u s ố ố c c à à ng l ng l ớ ớ n n - - t t ứ ứ c c l l à à đ đ ộ ộ r r ộ ộ ng băng t ng băng t ầ ầ n c n c ủ ủ a kênh c a kênh c à à ng nh ng nh ỏ ỏ th th ì ì ISI ISI c c à à ng không b ng không b ị ị ả ả nh hư nh hư ở ở ng c ng c ủ ủ a khuy a khuy ế ế ch t ch t á á n tr n tr ễ ễ thư thư ờ ờ ng xuyên ng xuyên => Chia nh => Chia nh ỏ ỏ t t ầ ầ n s n s ố ố   Nhi Nhi ễ ễ u c u c ù ù ng kênh l ng kênh l à à m m ộ ộ t v t v ấ ấ n đ n đ ề ề n n ữ ữ a c a c ó ó th th ể ể ph ph á á t t sinh do vi sinh do vi ệ ệ c phân chia nh c phân chia nh ỏ ỏ ph ph ổ ổ t t ầ ầ n s n s ố ố => C => C ầ ầ n băng t n băng t ầ ầ n b n b ả ả o v o v ệ ệ gi gi ữ ữ a c a c á á c kênh c kênh 8/3/2007 8/3/2007 10 10 Phương ph Phương ph á á p đa truy nh p đa truy nh ậ ậ p FDMA p FDMA   Ch Ch ú ú ý ý • • T T í í n hi n hi ệ ệ u nguyên th u nguyên th ủ ủ y đư y đư ợ ợ c đi c đi ề ề u ch u ch ế ế nh nh ờ ờ c c á á c s c s ó ó ng mang ph ng mang ph ụ ụ => Ph => Ph ổ ổ t t ầ ầ n c n c ủ ủ a t a t í í n hi n hi ệ ệ u bao g u bao g ồ ồ m m hai băng hai băng ở ở hai bên t hai bên t ầ ầ n s n s ố ố s s ó ó ng mang ng mang ph ph ụ ụ fc fc - - Băng dư Băng dư ớ ớ i LSB( i LSB( lower sideband lower sideband ) ) - - Băng trên USB Băng trên USB ( upper sideband) ( upper sideband) • • T T í í n hi n hi ệ ệ u n u n à à y đư y đư ợ ợ c g c g ọ ọ i l i l à à t t í í n hi n hi ệ ệ u đa u đa biên DSB ( double sideband ). biên DSB ( double sideband ). 6 8/3/2007 8/3/2007 11 11 Phương ph Phương ph á á p đa truy nh p đa truy nh ậ ậ p FDMA p FDMA   Trong t Trong t í í n hi n hi ệ ệ u n u n à à y: y:   S S ó ó ng mang ph ng mang ph ụ ụ fc l fc l à à th th à à nh ph nh ph ầ ầ n m n m ộ ộ t chi t chi ề ề u, u, không ch không ch ứ ứ a thông tin nhưng l a thông tin nhưng l ạ ạ i chi i chi ế ế m hơn m hơn 60% 60% năng lư năng lư ợ ợ ng ph ng ph ổ ổ . .   Hai băng LSB v Hai băng LSB v à à USB thông tin gi USB thông tin gi ố ố ng h ng h ệ ệ t t nhau v nhau v à à chi chi ế ế m g m g ầ ầ n 3 n 3 0% 0% năng lư năng lư ợ ợ ng ph ng ph ổ ổ . .   N N ế ế u truy u truy ề ề n c n c ả ả hai băng hai băng => => băng băng thông c thông c ầ ầ n thi n thi ế ế t tăng g t tăng g ấ ấ p hai => p hai => lãng ph lãng ph í í t t à à i nguyên m i nguyên m ạ ạ ng. ng. 8/3/2007 8/3/2007 12 12 Phương ph Phương ph á á p đa truy nh p đa truy nh ậ ậ p FDMA p FDMA   Kh Kh ắ ắ c ph c ph ụ ụ c: c: + B + B ỏ ỏ th th à à nh ph nh ph ầ ầ n m n m ộ ộ t chi t chi ề ề u fc v u fc v à à truy truy ề ề n c n c ả ả hai băng LSB v hai băng LSB v à à USB ( k USB ( k ỹ ỹ thu thu ậ ậ t DSB t DSB không s không s ó ó ng mang). ng mang). + B + B ỏ ỏ th th à à nh ph nh ph ầ ầ n m n m ộ ộ t chi t chi ề ề u fc v u fc v à à truy truy ề ề n n t t ả ả i m i m ộ ộ t băng thông t băng thông , t , t hương ngư hương ngư ờ ờ i ta i ta truy truy ề ề n t n t ả ả i băng dư i băng dư ớ ớ i ( k i ( k ỹ ỹ thu thu ậ ậ t SSB không t SSB không s s ó ó ng mang ). ng mang ). + Ph + Ph á á t đơn băng t đơn băng ( LSB ho ( LSB ho ặ ặ c USB ) k c USB ) k è è m m s s ó ó ng mang VSB ( vestigial sideband ) ng mang VSB ( vestigial sideband ) 7 8/3/2007 8/3/2007 13 13 Phương ph Phương ph á á p đa truy nh p đa truy nh ậ ậ p FDMA p FDMA • • Ưu đi Ưu đi ể ể m: m:   Không c Không c ầ ầ n đ n đ ồ ồ ng b ng b ộ ộ cân b cân b ằ ằ ng trong ng trong kênh t kênh t ế ế b b à à o o   Không c Không c ầ ầ n đ n đ ế ế n đ n đ ồ ồ ng b ng b ộ ộ m m ạ ạ ng ban đ ng ban đ ầ ầ u u   Vi Vi ệ ệ c ph c ph ụ ụ c h c h ồ ồ i đ i đ ị ị nh th nh th ờ ờ i b i b í í t hay đ t hay đ ồ ồ ng ng b b ộ ộ khung r khung r ấ ấ t d t d ẽ ẽ d d à à ng ng   Ph Ph ầ ầ n c n c ứ ứ ng đơn gi ng đơn gi ả ả n trong vi n trong vi ệ ệ c th c th ứ ứ c c hi hi ệ ệ n modem n modem 8/3/2007 8/3/2007 14 14 Phương ph Phương ph á á p đa truy nh p đa truy nh ậ ậ p FDMA p FDMA • • Như Như ợ ợ c đi c đi ể ể m: m:   Băng t Băng t ầ ầ n gi n gi ớ ớ i h i h ạ ạ n do đ n do đ ó ó s s ố ố kênh gh kênh gh é é p b p b ị ị h h ạ ạ n ch n ch ế ế   C C ầ ầ n c n c ó ó b b ộ ộ l l ọ ọ c, b c, b ộ ộ l l ọ ọ c song công ( c song công ( duplexer) duplexer)   T T ố ố n k n k é é m m   Nhi Nhi ễ ễ u giao thoa gi u giao thoa gi ữ ữ a gi a gi ữ ữ a c a c á á c kênh lân c kênh lân c c ậ ậ n, n, đ đ ồ ồ ng th ng th ờ ờ i c i c ũ ũ ng không th ng không th ể ể tr tr á á nh kh nh kh ỏ ỏ i i c c á á c lo c lo ạ ạ i nhi i nhi ễ ễ u kh u kh á á c như nhi c như nhi ễ ễ u xuyên âm, u xuyên âm, nhi nhi ễ ễ u đ u đ ồ ồ ng kênh v ng kênh v à à b b ị ị ả ả nh hư nh h ư ở ở ng c ng c ủ ủ a c a c á á c c t t ạ ạ p âm do dây truy p âm do dây truy ề ề n t n t ả ả i thư i thư ờ ờ ng l ng l à à m b m b ằ ằ ng ng dây tr dây tr ầ ầ n. n. 8 8/3/2007 8/3/2007 15 15 Phương ph Phương ph á á p đa truy nh p đa truy nh ậ ậ p TDMA p TDMA II/ II/ Đa truy c Đa truy c ậ ậ p theo phân chia th p theo phân chia th ờ ờ i i gian TDMA gian TDMA 1. T 1. T ổ ổ ng quan ng quan 2. C 2. C á á c phương ph c phương ph á á p gh p gh é é p kênh cơ b p kênh cơ b ả ả n n 3. 3. Đ Đ ặ ặ c đi c đi ể ể m truy m truy ề ề n d n d ẫ ẫ n n 4. Phân lo 4. Phân lo ạ ạ i s i s ử ử d d ụ ụ ng ng 8/3/2007 8/3/2007 16 16 Phương ph Phương ph á á p đa truy nh p đa truy nh ậ ậ p TDMA p TDMA 1. T 1. T ổ ổ ng quan ng quan   TDMA: Time Division Multiple Access TDMA: Time Division Multiple Access – – đa truy đa truy nh nh ậ ậ p phân chia theo th p phân chia theo th ờ ờ i gian i gian   M M ỗ ỗ i ngư i ngư ờ ờ i s i s ử ử d d ụ ụ ng đư ng đư ợ ợ c phân chia m c phân chia m ộ ộ t kho t kho ả ả ng ng th th ờ ờ i gian i gian – – khe th khe th ờ ờ i gian đ i gian đ ể ể truy truy ề ề n v n v à à nh nh ậ ậ n thông n thông tin tin   Trong m Trong m ộ ộ t khe th t khe th ờ ờ i gian ch i gian ch ỉ ỉ c c ó ó m m ộ ộ t ngư t ngư ờ ờ i truy i truy ề ề n n v v à à nh nh ậ ậ n thông tin n thông tin   Trong c Trong c ù ù ng m ng m ộ ộ t t t t ế ế b b à à o không gây nhi o không gây nhi ễ ễ u cho nhau u cho nhau ( l ( l ý tư ý tư ở ở ng ) ng )   C C ó ó th th ể ể x x ả ả y ra nhi y ra nhi ễ ễ u đ u đ ồ ồ ng kênh (co ng kênh (co - - channel channel interference ) interference ) 9 8/3/2007 8/3/2007 17 17 Phương ph Phương ph á á p đa truy nh p đa truy nh ậ ậ p TDMA p TDMA b) C b) C ấ ấ u h u h ì ì nh c nh c ủ ủ a khung a khung   Tuy Tuy ế ế n lên (t n lên (t ừ ừ m m á á y di đ y di đ ộ ộ ng đ ng đ ế ế n tr n tr ạ ạ m g m g ố ố c) c) bao g bao g ồ ồ m : m : + Ph + Ph ầ ầ n m n m à à o đ o đ ầ ầ u u + T + T ừ ừ mã đ mã đ ồ ồ ng b ng b ộ ộ d d ữ ữ li li ệ ệ u đi u đi ề ề u khi u khi ể ể n n + D + D ữ ữ li li ệ ệ u c u c ủ ủ a ngư a ngư ờ ờ i s i s ử ử d d ụ ụ ng ng + Th + Th ờ ờ i gian b i gian b ả ả o v o v ệ ệ   Khung c Khung c ủ ủ a tuy a tuy ế ế n xu n xu ố ố ng (t ng (t ừ ừ tr tr ạ ạ m g m g ố ố c đ c đ ế ế n n m m á á y di đ y di đ ộ ộ ng) l ng) l à à t t í í n hi n hi ệ ệ u liên t u liên t ụ ụ c nên không c nên không c c ầ ầ n thi n thi ế ế t ph t ph ả ả i c i c ó ó ph ph ầ ầ n m n m à à o đ o đ ầ ầ u v u v à à th th ờ ờ i i gian b gian b ả ả o v o v ệ ệ . . 8/3/2007 8/3/2007 18 18 Phương ph Phương ph á á p đa truy nh p đa truy nh ậ ậ p TDMA p TDMA H H ì ì nh 3 : nh 3 : TDMA frame structure showing a data stream divided TDMA frame structure showing a data stream divided into frames and those frames divided into timeslots. into frames and those frames divided into timeslots. 10 8/3/2007 8/3/2007 19 19 Phương ph Phương ph á á p đa truy nh p đa truy nh ậ ậ p TDMA p TDMA 2. C 2. C á á c phương ph c phương ph á á p gh p gh é é p kênh cơ b p kênh cơ b ả ả n n a) Gh a) Gh é é p kênh xen b p kênh xen b í í t ( bit t ( bit – – by by – – bit ) bit ) b) Gh b) Gh é é p kênh xen byte p kênh xen byte – – gh gh é é p t p t ừ ừ ( ( word word – – by by – – word ) word ) 8/3/2007 8/3/2007 20 20 Phương ph Phương ph á á p đa truy nh p đa truy nh ậ ậ p TDMA p TDMA a) Gh a) Gh é é p kênh xen b p kênh xen b í í t ( bit t ( bit – – by by – – bit ) bit )   L L ấ ấ y t y t ấ ấ t c t c ả ả b b í í t c t c ù ù ng tên c ng tên c ủ ủ a c a c á á c nh c nh á á nh gh nh gh é é p p l l ạ ạ i v i v ớ ớ i nhau th i nhau th à à nh nh nh nh ó ó m m   T T ố ố c đ c đ ộ ộ b b í í t m t m ỗ ỗ i kênh nh i kênh nh á á nh l nh l à à v = 8b/Tf v = 8b/Tf   VD : gh VD : gh é é p 4 kênh nh p 4 kênh nh á á nh => th nh => th ì ì t t ố ố c đ c đ ộ ộ b b í í t s t s ẽ ẽ l l à à : v : v ’ ’ = = 32b/ T 32b/ T f f   Ưu đi Ưu đi ể ể m: c m: c ấ ấ u tr u tr ú ú c khung đ c khung đ ộ ộ c l c l ậ ậ p, p, dung dung lư lư ợ ợ ng b ng b ộ ộ nh nh ớ ớ yêu c yêu c ầ ầ u th u th ấ ấ p p   Như Như ợ ợ c đi c đi ể ể m: bên thu t m: bên thu t á á ch kênh ph ch kênh ph ứ ứ c t c t ạ ạ p p v v à à ch ch ậ ậ m m [...]... nhiờn h thng cú th nghe c h th cú th c vic truyn t phng tin truyn thụng ú, ngay vi truy t ti truy ú ngay c ca chớnh nú, v quyt nh cu trỳc ú cú ca chớnh nú v quy c trỳc ú c truyn hay khụng c truy 8/3/2007 62 31 Phng phỏp a truy nhp ALOHA Phơng thức đa truy nhập ALOHA +Là 1 phơng thứ đa truy nhập trong mạng máy tính Có 2 +Là phơng thứ nhậ mạ má phơng thức truy nhập ALOHA: phơng thứ nhậ _Slotted ALOHA... khoả truy n d liệu d liệ Phải có xung đồng bộ Phả đồng bộ 8/3/2007 67 Phng phỏp a truy nhp ALOHA Phơng thức đa truy nhập ALOHA _Hiệu suất của phơng thức: * Giả sử N nodes với nhiều khung đợc gửu đI, mỗi lần truy n 1 slot với xác suất p * Xác suất thành công 1 slot/node = p(1-p)N-1 * Xác suất tất cả các nút truy n thành công = Np(1-p)N-1 8/3/2007 68 34 Phng phỏp a truy nhp ALOHA Phơng thức đa truy nhập. .. k*512 thi gian truyn bit ch kho th th truy Sau va chm th hai: chn k trong tp hp {0,1,2,3} ch th ch t h 8/3/2007 59 Phng phỏp a truy nhp CSMA 3 Hiu sut ca CDMA/CD Hi su c Hiu sut (Efficiency) ca CSMA/CD l Hi su c l 1 Efficiency = 1 + 5Tprop / Ttrans Trong ú : ú T-prop (chu kỡ truyn): s truyn cc i gia 2 kỡ truy s truy c gi nỳt trong mng m Ttrans (thi gian truyn): thi gian truyn (th truy th truy khung vi... th truyn thụng tin cựng mt lỳc trờn mt phng truy cự m lỳ m tin truyn thụng dựng chung Vỡ th phi cú mt ti truy dự th phi cú phng phỏp no ú x lý cỏi gi l "xung t" phỏp n ú cỏi g l Trong h thng ALOHA ny, mt h thng s h th n h th s truyn bt k khi no d liu ó sn sng gi truy b k n d li ó s g Nu cú mt h thụng khỏc truyn d liu cựng cú h khỏ truy d li cự lỳc thỡ xung s xy ra v cu trỳc c truyn v trỳc c truy. .. tiên đến thì sẽ ngay lập tức truy n khung tiếp theo _Khi có va chạm sẽ huỷ Frame và sẽ truy n lại Frame đó vào 1 dịp random 8/3/2007 69 Phng phỏp a truy nhp ALOHA Phơng thức đa truy nhập ALOHA PURE ALOHA(unslotted ALOHA) will overlap with start of Is frame will overlap with end of Is frame I Node I fram 8/3/2007 T0-1 t0 70 T0+1 35 Phng phỏp a truy nhp ALOHA Phơng thức đa truy nhập ALOHA + PURE ALOHA: _Frame... ode3 3 8/3/2007 2 3 3 66 33 Phng phỏp a truy nhp ALOHA Phơng thức đa truy nhập ALOHA _ Ư u đi ể m *Các nút hoạt động có thể sử dụng toàn bộ tốc độ kênh *Cá nú hoạ động thể toà bộ truy n *Tính phân bố cao: Chỉ có các khe mới cần đồng bộ với phâ bố Chỉ cá mớ cầ đồng bộ nhau * ơn giản giả _ Nhợc điểm : Nhợc * Dễ gây va chạm, phí phạm các khe thời gian gâ chạ phạ cá * Các nút cần phảI dò va chạm trong khoảng... *Tất cả các khung có kích thớc bằng nhau cả thớc bằ *Thời gian truy n 1 khung đợc chia nhỏ thành các khe đợc nhỏ thà cá *Các nút truy n 1 khung luôn luôn bắt đầu từ khe thứ *Cá nú luô luô bắ đầu thứ nhất * Các nút đợc đồng bộ với nhau Cá nú đợc đồng bộ * Nếu 2 nút hay nhiều hơn truy n cùng 1 khe thì tất cả nú hơ cù thì cả các nút khác sẽ dò thấy va chạm nú khá sẽ chạ 8/3/2007 63 Phng phỏp a truy nhp... 32 Phng phỏp a truy nhp ALOHA Phơng thức đa truy nhập ALOHA +Hoạt động: _Các nút sẽ gửi đi khe tiếp theo nếu nó nhận đợc 1 khung mới _ Nếu không có va chạm thi nó sẽ gửi đi khung mới bắt đầu từ slot tiếp theo _ Nếu có va chạm thì nó sẽ phát lại khung tại thời điểm slot tiếp theovới xác suất cho trớc tới khi thành công thỡ thôi 8/3/2007 65 Phng phỏp a truy nhp ALOHA Phơng thức đa truy nhập ALOHA _Hoạt... a truy nhp CSMA 1 8/3/2007 Tng quan v CSMA v -CSMA: L phng thc a truy nhp cm L th nh c nhn súng mang ( Carrier sense multiple nh sú assces) - truyn thụng tin, mi giao tip mng phi truy m ti m ph lng nghe cho ti khi khụng cú tớn hiu trong t cú hi kờnh chung , lỳc ny nú mi cú th truyn lỳ n nú cú th truy thụng tin Nu mt giao tip mng thc hin N m ti m th hi truyn thụng tin trong kờnh thỡ gi l súng v truy. .. phỏp a truy nhp CSMA 2 Thut toỏn ca truy nhp CSMA/CD Thu toỏ c nh - Cỏc adaptor s nhn gúi d liu t tng trng lng s nh gú d li t tr l v to thnh cỏc khung(frame) th cỏ - Nu cỏc adaptor cm nhn kờnh ri thỡ nú s bt u cỏ c nh r thỡ truyn khung, nu nú cm nhn c kờnh truyn ang bn truy n nú nh truy b thỡ nú s i n khi no kờnh ri thỡ nú s gi thỡ n r thỡ - Nu cỏc adaptor dũ thy cú s truyn no khỏc thỡ cỏ th cú truy . CSMA, ALOHA ALOHA 2 8/3/2007 8/3/2007 3 3 Phương ph Phương ph á á p đa truy nh p đa truy nh ậ ậ p FDMA p FDMA I/ I/ Đa truy c Đa truy c ậ ậ p theo phân chia t p theo phân chia t ầ ầ n n s s ố ố FDMA. Multiple Access): Access): đa truy c đa truy c ậ ậ p phân chia theo p phân chia theo t t ầ ầ n s n s ố ố 3 8/3/2007 8/3/2007 5 5 Phương ph Phương ph á á p đa truy nh p đa truy nh ậ ậ p FDMA p FDMA H H ì ì nh. ph á á p đa truy nh p đa truy nh ậ ậ p TDMA p TDMA H H ì ì nh 5: nh 5: C C ấ ấ u h u h ì ì nh c nh c ủ ủ a khung a khung 14 8/3/2007 8/3/2007 27 27 Phương ph Phương ph á á p đa truy nh p đa truy