4.

3: các phương pháp đa truy

nhұp
Ngưӡi thӵc hiӋn: NguyӉn Đӭc HiӃu
Lӟp :ĐT2-K48
4.3: các phương pháp đa truy nhұp
‡ Trong thông tin di đӝng, cҫn phҧi điӅu tiӃt càng
nhiӅu ngưӡi sӱ dөng càng tӕt trên các nguӗn
tҫn sӕ giӟi hҥn
‡ Trong mҥng thông tin, đӇ tiӃt kiӋm tài nguyên
,ngưӡi ta thưӡng sӱ dөng phương pháp đӇ
nhiӅu thuê bao cùng sӱ dөng chung mӝt kênh
truyӅn,viӋc nhiӅu thuê bao cùng sӱ dөng chung
kênh truyӅn ngưӡi ta gӑi là đa truy nhұp
‡ hiӋn nay có rҩt nhiӅu phương pháp đa truy nhұp
như TDMA,FDMA,CDMA,CSMA,ALOHA
 4.3.1: TDMA(time division multiple access)

‡ là phương pháp đa truy

nhұp phânchia theo thӡi gian

‡ Ngưӡi sӱ dөng dùng chung mӝt sóng mang và

trөc thӡi gian đưӧc chia thành nhiӅu khoҧng
nhӓ(gӑi là các khe thӡi gian_TS_time slot)
‡ mӝt kênh thông tin sӁ chiӃm toàn bӝ dҧi thông
W cӫa đưӡng truyӅn trong mӝt khoҧng thӡi
gian nhҩt đӏnh trên tәng sӕ thӡi gian cuӝc gӑi
đưӧc thӵc hiӋn và lһp lҥi theo chu kǤ nhҩt đӏnh.
 4.3.1: TDMA(time division multiple access)

Có 2 phương pháp ghép kênh phân chia theo thӡi gian cơ

bҧn :
‡ -ghép xen bit(bit -by- bit): lҩy tҩt cҧ các bit cùng tên cӫa
các kênh nhánh ghép lҥi vӟi nhau thành mӝt nhóm.
‡ tӕc đӝ bit mӛi kênh nhánh là v = 8b/T-f ,ghép 4 kênh
nhánh lҥi thành mӝt kênh duy nhҩt thì tӕc đӝ bit sӁ là v¶
= 32b/Tf
‡ ưu điӇm cӫa phương pháp này là cҩu trúc khung đӝc
lұp,dung lưӧng bӝ nhӟ yêu cҫu thҩp,tuy nhiên bên thu
sӁ tách kênh phӭc tҥp và chұm .
‡ -ghép xen byte/ghép tӯ (word-by-word):dòng sӕ đҫu ra
cӫa bӝ ghép kênh sӁ gӗm mӝt chuӛi các tӯ mã cӫa các
kênh nhánh đưӧc sҳp xӃp liên tiӃp.
‡ đһc điӇm : dung lưӧng bӝ nhӟ yêu cҫu cao,và bên thu
phҧi đӗng bӝ chính xác.
 4.3.1: TDMA(time division multiple access)

‡ Mӝt loҥi hình ӭng dөng TDMA phә biӃn nhҩt là

hӋ thӕng GSM trong thông tin di đӝng
‡ GSM là mӝt hӋ thӕng thông tin sӕ cӫa Châu Âu
sӱ dөng hӋ thӕng TDMA vӟi cҩu trúc khe thӡi
gian sao cho tҥo nên đưӧc sӵ linh hoҥt trong
truyӅn thoҥi, sӕ liӋu và thông tin điӅu khiӇn.
‡ HӋ thӕng GSM sӱ dөng băng tҫn (890 - 915)
MHz đӇ truyӅn dүn tín hiӋu tӯ máy di đӝng đӃn
BS và băng tҫn (935 - 960) MHz đӇ truyӅn dүn
tín hiӋu tӯ BS đӃn máy di đӝng.
4.3.1: TDMA(time division multiple access)
Cҩu trúc khung TDMA
 4.3.2:FDMA(frequency division multiple
access)
‡ là phương pháp đa truy
nhұp phân chia theo tҫn sӕ
‡ các kênh thông tin
đưӧc sҳp xӃp liên tiӃp
nhau trên dҧi tҫn thông tҫn cӫa đưӡng
truyӅn.
‡ tín hiӋu nguyên thuӹ phҧi đưӧc điӅu chӃ đӇ
chuyӇn lên băng tҫn cao hơn nhӡ các sóng
mang phө(subcarrier)
 4.3.2:FDMA(frequency division multiple
access)
‡ sau quá trình điӅu chӃ,phә tҫn cӫa tín
hiӋu lúc này bao gӗm hai băng ӣ hai bên
tҫn sӕ sóng mang phө fc
- băng dưӟi LSB(lower sideband)
- băng trên USB(upper sideband).
‡ Tín hiӋu bao gӗm cҧ hai băng này gӑi là
tín hiӋu đa biên DSB(double
sideband).Trong tín hiӋu này:
4.3.2:FDMA(frequency division multiple
access)
‡ Có sóng mang phө fc là thành phҫn mӝt
chiӅu,không chӭa thông tin nhưng lҥi chiӃm hơn
60% năng lưӧng phә.
‡ Hai băng LSB và USB chӭa thông tin giӕng hӋt
nhau và chiӇm 30% năng lưӧng phә.
 4.3.2:FDMA(frequency division multiple
access)
‡ nӃu ta truyӅn cҧ hai băng thi băng thông cҫn
thiӃt phҧi tăng gҩp 2 lҫn trong đó có mӝt băng
không cҫn thiӃt, do đó dүn đӃn lãng phí tài
nguyên mҥng.
‡ đӇ giҧi quyӃt vҩn đӅ này ngưӡi ta đưa ra các
phương án giҧi quyӃt như sau:
‡ bӓ thành phҫn mӝt chiӅu fc và truyӅn cҧ hai băng LSB và
USB( kӻ thuұt DSB không song mang)
‡ bӓ thành phҫn mӝt chiӅu fc và truyӅn tҧi mӝt băng,thông
thưӡng ngưӡi ta truyӅn băng dưӟi(kӻ thuұt SSB không sóng
mang )
‡ phát đơn băng (LSB hoһc USB )kèm sóng mang
VSB(vestigial sideband )
 4.3.2:FDMA(frequency division multiple
access)
‡ Ưu điӇm : không cҫn đӗng bӝ
‡ Nhưӧc điӇm :
‡ băng tҫn giӟi hҥn do đó sӕ kênh ghép bӏ hҥn chӃ
‡ Tӕn kém
‡ nhiӉu giao thoa giӳa các kênh lân cұn, đӗng thӡi
cũng không thӇ tránh khӓi các loҥi nhiӉu khác như
nhiӉu xuyên âm,và bӏ ҧnh hưӣng cӫa các tұp âm
do dây truyӅn tҧi thưӡng làm bҵng bҵng dây trҫn.
4.3.3:CDMA(code division multiple
access)
4.3.3:CDMA(code division multiple
access)
‡ CDMA viӃt đҫy đӫ là Code Division Multiple
Access nghĩa là Đa truy nhұp (đa ngưӡi dùng)
phân chia theo mã
‡ thuê bao cӫa mҥng CDMA chia sҿ cùng mӝt giҧi
tҫn chung.
‡ Các kênh thuê bao đưӧc tách biӋt bҵng cách sӱ
dөng mã giҧ ngүu nhiên PN(Pseudo Noise)
‡ Mã giҧ ngүu nhiên:là loҥi tín hiӋu mang tính chҩt
cӫa tín hiӋu ngүu nhiên nhưng hoàn toàn xác
đӏnh đӇ có thӇ tái tҥo lҥi ӣ phía thu nên ngưӡi ta
gӑi là mã giҧ ngүu nhiên.
 4.3.3:CDMA(code division multiple
access)
Mã giҧ ngүu nhiên có các tính chҩt sau:
‡ Tính cân bҵng (balance): sӕ bit 0 và 1
trong mã giҧ ngүu nhiên chӍ khác nhau là
1
‡ - tính tương quan:hiӋu sӕ giӳa các bit
giӕng nhau và các bit khác nhau ӣ chuӛi
giҧ ngүu nhiên PN vӟi chính nó quay đi 1
đơn vӏ không quá 1.
ñ dӉ dàng thu lҥi ӣ phía thu
4.3.3:CDMA(code division multiple
access)
‡ Ưu điӇm:
± Tính bҧo mұt cao
± Ghép đưӧc nhiӅu kênh
± Dung lưӧng lӟn
± Giҧm hiӋn tưӧng nghӁn mҥng hiӋu quҧ

‡ Nhưӧc điӇm:
± Tӕn kém
± Vүn còn nhiӉu giӳa các kênh trong cùng 1 tӃ bào và các
tӃ bào lân cұn.
Nguyên lý cӫa hӋ thӕng CDMA
4.3.4: CSMA (carrier sense multiple
access)
‡ Là phương pháp đa truy nhұp cҧm nhұn sóng mang
carrier sense multiple access
‡ Mӛi máy Ethernet, hay còn gӑi là máy trҥm , hoҥt đӝng
đӝc lұp vӟi tҩt cҧ các trҥm khác trên mҥng , không có
mӝt trҥm điӅu khiӇn trung tâm.Mӑi trҥm đӅu kӃt nӕi vӟi
Ethernet thông qua mӝt đưӡng truyӅn tín hiӋu chung còn
gӑi là đuӡng trung gian. Tín hiӋu Ethernet đưӧc gӱi theo
chuӛi , tӯng bit mӝt , qua đưӡng trung gian tӟi tҩt cҧ các
trҥm thành viên. ĐӇ gӱi dӳ liӋu trưӟc tiên trҥm cҫn lҳng
nghe xem kênh có rӛi không , nӃu rӛi thì mӟi gӱi đi các
gói (data).
4.3.4: CSMA (carrier sense multiple
access)
‡ Cơ hӝi đӇ tham gia vào truyӅn là bҵng
nhau đӕi vӟi mӛi trҥm .
‡ không có sӵ ưu tiên .
‡ Sӵ thâm nhұp vào kênh chung đưӧc
quyӃt dӏnh bӣi nhóm điӅu khiӇn truy nhұp
trung gian ( Medium Access Control-MAC)
đưӧc đһt trong mӛi trҥm . MAC thӵc thi
dӵa trên cơ sӣ sӵ phát hiӋn va chҥm
sóng mang ( CSMA/CD).
4.3.4: CSMA (carrier sense multiple
access)
Thuұt toán cӫa truy nhұp CSMA/CD(CSMA with colloise detect)
‡ các adaptor sӁ nhұn gói dӳ liӋu tӯ tҫng trӑng lưӧng và tҥo thành
các khung (frame)
‡ nӃu các adaptor cҧm nhұn kênh rӛi thì nó sӁ bҳt đҫu truyӅn
khung,nӃu nó cҧm nhұn đưӧc kênh truyӅn đang bұn thì nó sӁ đӧi
đӃn khi nào kênh rӛi nó sӁ gӱi.
‡ NӃu các adaptor dò thҩy có sӵ truyӅn nào khác thì quá trình truyӅn
cӫa nó sӁ bӏ dӯng lҥi và gӱi đi mӝt tín hiӋu giao thông (jam signal)
‡ sau khi dӯng phát thì adaptor sӁ tuân theo hàm mũ
backoff(exponential backoff): sau va chҥm thӭ m ,adaptor sӁ chӑn
mӝt sӕ k bҩt kǤ tӯ tұp hӧp {0,1,2«2m-1},các adaptor sӁ đӧi trong
khoҧng k*512 thӡi gian bit (bit time)và quay trӣ lҥi bưӟc 2.
4.3.4: CSMA (carrier sense multiple
access)
‡ Jam signal: là tín hiӋu giao thông có nhiӋm vө thông báo
cho các máy phát khác nhұn thҩy có sӵ va chҥm
‡ Bit time : 1 µs ӭng vӟi 10 Mbps trong Ethernet.
Vd: nӃu k=1023 thì thӡi gian chӡ cӫa các adaptor sӁ là
50 ms.
‡ Exponential backoff:
mөc tiêu: sӵ truyӅn lҥi sӁ đưӧc cӕ gҳng ưӟc lưӧng
tuǤ thuӝc vào dòng tҧi(current load).
nӃu dòng tҧi nһng (heavy load):thӡi gian chӡ ngүu
nhiên sӁ dҧi hơn.
Sau va chҥm thӭ nhҩt: chӑn k trong tұp {0,1} và chӡ
trong khoҧng thӡi gian k*512 thӡi gian truyӅn bit
Sau va chҥm thӭ hai: chon k trong tұp {0,1,2,3} «
4.3.4: CSMA (carrier sense multiple
access)
‡ HiӋu suҩt(efficiency) cӫa CSMA/CD:




, O   ‡ OO


‡ Chu kǤ truyӅn(Tprop): sӵ truyӅn cӵc đҥi giӳa 2 nút

trong mҥng
‡ thӡi gian truyӅn(ttrans): thӡi gian truyӅn khung vӟi kích
thưӟc cӵc đҥi.
‡ hiӋu suҩt sӁ tiӃn dҫn đӃn 1 khi tprop tiӃn dҫn đӃn 0
hoһc ttrans không xác đӏnh.
‡ HiӋu suҩt cӫa phương thӭc truy nhұp này tӕt hơn so vӟi
ALOHA tuy nhiên vүn còn phân tán,đơn giҧn và giá rҿ.
 4.3.5: phương thӭc đa truy nhұp ALOHA

Là mӝt giao thӭc đa truy nhұp trong mҥng máy

tính. Có 2 phương thӭc truy nhұp ALOHA
‡ slotted ALOHA:
± giҧ đӏnh:
‡ tҩt cҧ các khung có kích thưӟc bҵng nhau
‡ thӡi gian truyӅn mӝt khung đưӧc chia nhӓ thành các khe
‡ Các nút truyӅn mӝt khung luôn luôn bҳt đҫu truyӅn tӯ khe
thӭ 1
‡ Các nút đưӧc đӗng bӝ vӟi nhau.
‡ nӃu 2 nút hay nhiӅu hơn truyӅn cùng mӝt khe thì tҩt cҧ các
nút khác sӁ dò thҩy va chҥm.
 4.3.5: 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 mӝt khung mӟi.
‡ nӃu không có va chҥm thì 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 theo vӟi xác suҩt cho trưӟc
tӟi khi thành công thì thôi/
Dưӟi đây là hoҥt đӝng cӫa 3 nút theo phương
thӭc slotted ALOHA
4.3.5: phương thӭc đa truy nhұp ALOHA
 4.3.5: 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 truyӅn
± Tính phân bӕ cao: chӍ có các khe mӟi cҫn đӗng bӝ
vӟi nhau
± đơn giҧn
‡ Nhưӧc điӇm:
± dӉ gây va chҥm,phí phҥm các khe thӡi gian
± các nút cҫn phҧi dò va chҥm trong khoҧng thӡi gian it
truyӅn dӳ liӋu
± phҧi có xung đӗng bӝ
 4.3.5: 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ӱi đi, mӛi
lҫn truyӅn mӝt slot vӟi xác suҩt p
‡ xác suҩt thành công 1 slot/node = p(1-p)R

‡ xác suҩt tҩt cҧ các nút truyӅn thành công:
Np(1-p)R

 4.3.5: phương thӭc đa truy nhұp ALOHA

‡ Pure(unslotted) ALOHA:
‡ Là phương thӭc đơn giҧn hơn slotted
ALOHA,không cҫn đӗng bӝ
‡ Khi mӝt khung đҫu 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 đó trong trong mӝt dӏp
random.
4.3.5: phương thӭc đa truy nhұp ALOHA
 4.3.5: phương thӭc đa truy nhұp ALOHA

‡ frame gӱi tҥi thӡi điӇm t0-1 sӁ va chҥm

vӟi frame gӱi trong khoҧng (t0-1,t0+1)
‡ ñ phương thӭc này sӁ tăng xác suҩt va
chҥm.
‡ ñHiӋu suҩt thҩp.