Ch|¬ng 4: §iÒu khiÓn liªn kÕt d÷ liÖu

Giao thӭc: là mӝt tұp hӧp các quy tҳc, quy ѭӟc ÿӇ quá trình truyӅn thông giӳa 2 ÿiӇm là
trong suӕt (thành công)

Trong quá trình truyӅn dӳ liӋu giӳa 2 ÿiӇm cҫn thiӃt phҧi quan tâm, giҧi
quyӃt 1 cách thӕng nhҩt giӳa bên gӱi và bên nhұn theo các vҩn ÿӅ sau:

Ĉӗng bӝ khung: thông tin truyӅn ÿѭӧc ÿóng gói trong khung tin Î cҧ bên gӱi và bên nhұn
phҧi thӕng nhҩt vӟi nhau cҩu trúc khung, thӡi ÿiӇm bҳt ÿҫu và kӃt thúc mӝt khung.

Cҩu hình kӃt nӕi ÿѭӡng truyӅn: chӍ ra cách ÿҩu nӕi vӅ mһt vұt lý giӳa các trҥm thu và
phát, vӏ trí và vai trò cӫa các trҥm trong quá trình truyӅn

ĈiӅu khiӇn luӗng: ÿây là 1 quá trình ÿiӅu tiӃt tӕc ÿӝ truyӅn dӳ liӋu giӳa bên thu và phát sao
cho không thӇ xҧy ra viӋc tràn dӳ liӋu tҥi bên nhұn.

KiӇm soát lӛi: quá trình này nhҵm phát hiӋn ra các lӛi xuҩt hiӋn trong quá trình truyӅn dүn
giӳa hai bên. hӋ thӕng truyӅn dүn ÿòi hӓi phҧi có khҧ năng sӱa ÿѭӧc lӛi

Ĉӏa chӍ hoá: ÿӏnh danh các trҥm: ÿһt ra ÿӕi vӟi ÿѭӡng truyӅn ÿa ÿiӇm
Æ các trҥm ÿòi hӓi phҧi có 1 ÿӏa chӍ cө thӇ ÿӇ thông tin tӟi ÿúng ÿích.
1

Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

4.1. Cҫu hình ÿѭӡng truyӅn

Topo và phѬѪng thӫc truyӃn
Topo (mô hình liên kӃt): là các liên kӃt dӳ liӋu vӅ mһt vұt lý cӫa các trҥm trên ÿѭӡng
truyӅn.
Mô hình ÿiӇm nӕi ÿiӇm (point to point). Trҥm phát ÿѭӧc gӑi là sѫ cҩp, còn trҥm thu gӑi
là thӭ cҩp. ThiӃt bӏ sѫ cҩp phҧi có nhiӅu cәng vào ra ÿӇ có thӇ liên kӃt trӵc tiӃp vӟi các ÿҫu
cuӕi.
Trҥm thӭ cҩp
Trҥm
Trҥm thӭ cҩp
sѫ cҩp
Trҥm thӭ cҩp

Mô hình ÿa ÿiӇm: thiӃt bӏ sѫ

cҩp chӍ cҫn sӱ dөng 1 cәng vào Trҥm Trҥm Trҥm
thӭ cҩp thӭ cҩp thӭ cҩp
ra.
Trҥm
sѫ cҩp
2
 Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

ĈӇ quá trình liên kӃt dӳ liӋu giӳa các trҥm diӉn ra thành công thì phҧi thӕng nhҩt phѭѫng
thӭc cho các topo này.
Các phѭѫng thӭc truyӅn:
TruyӅn song công: dӳ liӋu ÿѭӧc truyӅn và nhұn ÿӗng thӡi, ÿӝc lұp.
TruyӅn bán song công: cho phép dӳ liӋu truyӅn theo hai chiӅu nhѭng tҥi
mӝt thӡi ÿiӇm thì dӳ liӋu chӍ truyӅn theo mӝt chiӅu
TruyӅn ÿѫn công: dӳ liӋu chӍ truyӅn theo mӝt chiӅu.

Các cҩu hình truyӅn dүn: kӃt hӧp giӳa các mô hình truyӅn và phѭѫng thӭc
truyӅn:

TruyӅn hai chiӅu luân phiên.

TruyӅn 2 chiӅu ÿӗng thӡi.

Ĉa ÿiӇm – hai chiӅu luân phiên luân phiên

3

Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

Các cѫ chӃ ÿiӅu khiӇn luӗng

ĈiӅu khiӇn luӗng theo cѫ chӃ dòng dӳ liӋu (stream)
Trong phѭѫng pháp này, bên phát gӱi ÿi mӝt dòng nӕi tiӃp các byte thông
tin theo ÿúng thӭ tӵ các byte.
Các khӕi dӳ liӋu cҫn truyӅn nhұn ÿѭӧc chia thành các gói có kích thѭӟc p
byte tuǤ thuӝc vào kiӇu mҥng thông tin. Mӛi gói tin khi phát ÿi sӁ ÿѭӧc gҳn
thêm vào ÿó mӝt sӕ byte tiêu ÿӅ dùng ÿӇ ÿiӅu khiӇn luӗng thông tin.

Cҩu trúc gói tin truyӅn nhұn nhѭ sau:

SN ACK W P byte thông tin FCS

Phҫn tiêu ÿӅ cӫa gói

4
 Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

SN ACK W P byte thông tin FCS

SN - sequence number : là sӕ thӭ tӵ byte thông tin bên phát gӭi ÿi. Giá trӏ cӫa
SN chính là vӏ trí cӫa byte ÿҫu tiên trong gói mang nҵm trong khӕi tin gӕc.

ACK - acknowledged number : là sӕ thӭ tӵ các byte thông tin mà bên nhұn ÿã
nhұn ÿѭӧc.

W - window size : trѭӡng dӳ liӋu này chӍ ra kích thѭӟc cӫa “cӱa sә” tӕi ÿa mà
bên nhұn có khҧ năng tiӃp nhұn dӳ liӋu. Bên nhұn khi nhұn ÿѭӧc gói tin có giá trӏ
trѭӡng này bҵng K thì nó sӁ hiӇu rҵng nó chӍ ÿѭӧc phép gӱi “phҧn hӗi” cho bên
gӱi cho ÿӃn byte ACK+K.

FCS - Frame check sequence : dӳ liӋu kiӇm tra lӛi cho khung truyӅn.

Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

ĈiӅu khiӇn luӗng theo cѫ chӃ truyӅn khung dӳ liӋu

Các gói dӳ Khung thông tin dӳ liӋu khôi phөc

liӋu truyӅn khi không có lӛi
Trҥm phát Trҥm thu

Station A Station B

CRC

Gói tin Tiêu ÿӅ cӫa khung

Câu trúc chung cӫa mӝt khung dӳ liӋu truyӅn nhұn

6
 Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

Dӳ liiêө truyӅn ÿi dѭӟi dҥng các gói ÿѭӧc ÿánh sӕ thӭ tӵ tӯ 0 ÿӃn 2N-1, N là sӕ bít thông
tin dùng ÿӇ ÿánh sӕ thӭ tӵ các gói.
Khác vӟi phѭѫng pháp trên, dòng sӕ liӋu không ÿѭӧc ÿѭӧc ÿánh sӕ thӭ tӵ byte mà ÿánh
sӕ thӭ tӵ gói.

Cҩu trúc gói nhѭ sau:

N(S) N(R) P byte thông tin FCS

Phҫn tiêu ÿӅ cӫa khung

N(S) - chӍ ra sӕ thӭ tӵ các gói ÿѭӧc gӱi ÿi.

N(R) - chӍ ra sӕ thӵ tӵ gói ÿã nhұn ÿѭӧc.

Sӕ thӵ tӵ các gói sӁ ÿѭӧc ÿánh sӕ lҫn lѭӧt tӯ 0 ÿӃn 2N-1. Kích thѭӟc “cӭa sӕ” hay bӝ ÿӋm
khung dӳ liӋu truyӅn và nhұn ÿѭӧc hӋ thӕng quy ÿӏnh trѭӟc.

Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

Kӻ thuұt ÿiӅu khiӇn luӗng dӳ liӋu

ĈiӅu khiӇn luӗng dӳ liӋu nhҵm ÿӇ ÿҧm bҧo cho thông truyӅn chính xác và không bӏ mҩt.
Nguyên nhân chӫ yӃu là do tӕc ÿӝ xӱ lý giӳa phía phát và phía thu khác nhau nên sӁ
xҧy ra trѭӡng hӧp mҩt mát dӳ liӋu thu và nhұn. Do ÿó cҫn có sӵ thoҧ thuұn trong viӋc
trao ÿәi thông tin giӳa hai thiӃt bӏ, ÿó chính là ÿiӅu khiӇn luӗng dӳ liӋu.
Ÿ ĈiӅu khiӇn luӗng là ÿiӅu khiӇn luӗng thông tin trao ÿәi giӳa hai thiӃt bӏ sao cho dӳ
liӋu không bӏ mҩt, lӛi hay vѭӧt quá khҧ năng tiӃp nhұn thông tin cӫa thiӃt bӏ và hiӋu
quҧ truyӅn dүn là cao nhҩt.
TruyӅn dӳ liӋu khi không có ÿiӅu khiӇn luӗng:
Giao thӭc utopia (truyӅn dӳ liӋu không hҥn chӃ)

Các phѭѫng pháp ÿiӅu khiӇn luӗng

Phѭѫng pháp dӯng và ÿӧi
Giao thӭc ARQ
Phѭѫng pháp cӱa sә trѭӧt.
8
 Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

Giao thӭc utopia - truyӅn mӝt chiӅu không hҥn chӃ.

TruyӅn dӳ liӋu tӯ A (bên gӱi) Æ B (bên nhұn) B Bҳt ÿҫu

A Bҳt ÿҫu Chӡ khung

Nhұn khung tӯ lӟp

Nhұn gói tӯ lӟp vұt lý
mҥng

Tách lҩy gói tin

Tҥo khung
bә xung các thông
tin ÿiӅu khiӇn liên ChuyӇn gói tin ÿӃn
Gӱi khung lӟp mҥng
quan ÿӃn quá trình
truyӅn: kiӇm soát
lӛi, ÿiӅu khiӇn cәng,
KӃt thúc KӃt thúc
thông báo bҳt ÿҫu -
kӃt thúc khung,…
9

Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

Bên B phҧi luôn luôn sҹn sàng ӣ trҥng thái chӡ nhұn.
Bên nhұn và gӱi không có mӛi liên hӋ ÿӇ ÿiӅu tiӃt quá trình truyӅn dӳ liӋu
vì không có báo nhұn
Bên gӱi sӁ gӱi dӳ liӋu theo tӕc ÿӝ có thӇ.
Bên nhұn dӳ liӋu sӁ nhұn theo khҧ năng.
Ÿ Không có cѫ chӃ ÿiӅu khiӇn luӗng dӳ liӋu.

Phҥm vi sӱ dөng:

Ĉѭӡng truyӅn hӳu tuyӃn chҩt lѭӧng cao

Cѭ lý truyӅn ngҳn
Thích hӧp vӟi viӋc truyӅn các luӗng thông tin cӕ ÿӏnh vӅ lѭu lѭӧng và
thӡi gian.

10
 Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

Giao thӭc dӯng và chӡ - stop and wait

giҧ thiӃt dӳ liӋu truyӅn kjhông bӏ mҩt và sai. B Bҳt ÿҫu

A Bҳt ÿҫu Chӡ khung

Nhұn khung tӯ lӟp

Nhұn gói tӯ lӟp vұt lý
mҥng

Tách lҩy gói tin

Tҥo khung
NӃu còn dӳ liӋu thì
truyӅn tiӃp, nӃu hӃt dӳ ChuyӇn gói tin ÿӃn
Gӱi khung liӋu thì kӃt thúc truyӅn. lӟp mҥng
NӃu không nhұn
ÿѭӧc báo nhұn Chӡ nhұn ACK Gӱi ACK
ACK, A sӁ hiӇu là
dӳ liӋu truyӅn có
sӵ cӕ Æ kӃt thúc KӃt thúc
NӃu khung tin bӏ mҩt thì bên nhұn sӁ KӃt thúc
ӣ trҥng thái chӡ còn bên gӱi sӁ kӃt
quá trình gӱi. 11
thúc và tӵ phөc hӗi quá trình truyӅn.

Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

Giӳa bên thu và nhұn có mӛi liên hӋ: bên gӱi chӍ có thӇ gӱi tiӃp khi có báo nhұn
Ædӳ liӋu tӟi ÿích an toàn.
Thӡi gian chӡ nhұn ÿѭӧc thiӃt lұp theo lâp lұp trình
Æ không hӧp lý.
Khi có lӛi khung tin ӣ bên nhұn có thӇ gây sai lӋnh khi lһp ráp các khung tin vӟi nhau

Î Giao thӭc này thích hӧp truyӅn sӕ liӋu giӳa các ÿiӇm trong ÿó
Ĉѭӡng truyӅn chҩt lѭӧng tӕt cӵ ly gҫn. Gӱi F0
Dung lѭӧng dӳ liӋu truyӅn không lӟn. Gӱi ACK1
Mӣ rӝng cӫa giao thӭc này là giao thӭc Gӱi F1
ARQ. Gӱi ACK2
Gӱi F2
Gӱi ACK3
Gӱi F3
Gӱi ACK4

12
 Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

Khoҧng thӡi gian phía phát truyӅn ÿi mӝt khung

ChiӅu dài khung (sӕ lѭӧng bít
thông tin cӫa mӝt khung) - L
tFRAME =
Tӕc ÿӝ truyӅn dӳ liӋu - R

Sau khoҧng thӡi gian tPROP khung F1 truyӅn tӟi phía thu (B)

Khoҧng cách truyӅn dүn - d

tPROP =
Tӕc ÿӗ truyӅn tin - V

Khung F1 sau khi nhұn ӣ phía thu sӁ ÿѭӧc xӱ lý trong khoҧng thӡi gian là tPROCF

Phía thu khi xác ÿӏnh khung dӳ liӋu không lӛi sӁ phҧn hӗi lҥi phía phát khung
ACK. Khoҧng thӡi gian truyӅn hӃt khung ACK tҥi phía thu là tACK

13

Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

Khung ҤCK truyӅn tӟi máy phát sau khoҧng thӡi gian tPROP
Phía phát khi nhân ÿѭӧc khunng ACK sӁ xӱ lý ÿӇ xác ÿӏnh tính chính xác cӫa
khung này trong khoҧng thӡi gian là tPROCA

Nhѭ vұy tәng các khoҧng thӡi gian ÿӇ mӝt khung ÿѭӧc truyӅn ÿi và xác nhұn
là không có lӛi tҥi phía thu và phát là:

Tt =TFRAME +TACK +(2 u t PROG )+t PROCF +t PROCA

Tәng thӡi gian truyӅn nhұn N khung là

Tt =N u ^TFRAME +TACK +(2 u t PROG )+t PROCF +t PROCA `

14
 Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

Tәng thӡi gian truyӅn ÿi N khung ӣ phía thu:

HӃ sӕ sӱ dөng kênh truyӅn – U ( khi không có lӛi ) là:

HӃ sӕ sӱ dөng kênh truyӅn – U ( khi không có lӛi ) là:

Tf
U=
Tt
NӃu có lӛi xҧy ra thi phía phát sӁ truyӅn lҥi khung lӛi, sӕ lѭӧng khung trung
bình truyӅn lҥi vӟi các khung lӛi là Nr. Khi ÿó hӋ sӕ sӱ dөng kênh truyӅn là:

Tf
U=
N r u Tt
15

Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

HӋ sӕ sӱ dөng kênh truyӅn tӕi ÿa: (không có lӛi xҧy ra)

Tf
U=
Tt
Tf
=
^TFRAME +TACK +(2 u t PROG )+t PROCF +t PROCA `
Tf
=
TFRAME +(2 u t PROG )
1
=
1 +2a 
Vͳi

16
 Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

A Bҳt ÿҫu B Bҳt ÿҫu

Giao thӭc ARQ
ThiӃt lұp sӕ thӭ tӵ Khӣi tҥo STT khung
khung ban ÿҫu nhұn ban ÿҫu

Chӡ khung tin

Nhұn gói tӯ lӟp Nhұn khung tӯ lӟp

mҥng vұt lý
ChuyӇn (tăng) sӕ
thӭ tӵ khung gӱi ÿi
Tҥo khung KiӇm tra
STT khung

Gӱi khung
Ĉ S Tách lҩy gói tin
Chӡ nhұn ACK
Khӣi ÿӝng bӝ ÿӃm ChuyӇn gói tin ÿӃn
T = 't lӟp mҥng

Gӱi ACK

KӃt thúc
KӃt thúc 17

Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

Gӱi F0
Gӱi ACK1
Gӱi F1
Gӱi ACK2

Khung ACK bӏ lӛi do quá

Gӱi lҥi F1 trình truyӅn hoһc bӏ mҩt
Gӱi ACK2 thông tin.

Gӱi F2
Gӱi ACK3
Gӱi F3

Khung dӳ liӋu truyӅn bӏ

lӛi hoһc bӏ mҩt thông tin.

Gӱi lҥi F3
Gӱi ACK4

18
 Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

NӃu 't nhӓ, bên A chѭa nhұn ÿѭӧc khung ACK tӯ B truyӅn lҥi Æ liên tөc
truyӅn ÿi nhѭng khung tin (tuy chúng ÿã ÿã ÿѭӧc B nhұn và không lӛi) Æ
giҧm hiӋu suҩt sӱ dөng ÿѭӡng truyӅn
NӃu 't quá lӟn sӁ mҩt nhiӅu thӡi gian ÿӇ chӡ truyӅn lҥi các khung bӏ lӛi Æ
hiӋu suҩt truyӅn dүn không cao.

Î chӑn 't vӯa phҧi ÿӇ hiӋu suҩt truyӅn dүn là cao nhҩt tuǤ theo ÿһc tính cӫa kênh truyӅn.

Ѭu ÿiӇm cӫa phѭѫng pháp ARQ

Là phѭѫng thӭc truyӅn chһt chӁ, quҧn lý tӕt quá trình truyӅn và nhұn các
khung tin
Cho phép kiӇm soát lӛi ÿѭӡng truyӅn.

19

Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

Phѭѫng pháp cӱa sә trѭӧt – slide window

Xét trong tŕ͵ng hͻp khung d· li͟u nhͅn ÿ́ͻc t̹i phía thu không lͯi và không m̽t.

Phía máy thu Phía máy phát:

Tҥi phía thu sau khi gӱi lҥi phía phát
gói ACK, khung cӱa sӕ sӁ ÿѭӧc dӏch
(trѭӧt) sang phҧi m khung.
chӍ sӕ trong khung ACK báo hiӋu cho
phía phát biӃt rҵng các khung có chӍ
sӕ tiӃp theo giá trӏ này cҫn ÿѭӧc phát
ÿi tiӃp, và các khung có giá trӏ trѭӟc
ÿó ÿã ÿѭӧc nhұn và không có lӛi xҧy
ra.
sau khi nhұn ÿѭӧc khung ACK, khung cӱa sә
tҥi phía phát cNJng dӏch (trѭӧt) sang phҧi m
khung
Khung tiӃp theo sӁ ÿѭӧc truyӅn ÿi cho ÿӃn
khung cuӕi cùng trong cӱa sӕ trѭӧt.
( Chú ý kích th́ͳc cͿa bͱ ÿ͟m vùng c΅a sͩ
tŕͻt không thay ÿͭi. )
Khi khung cuӕi cùng cӫa cӱa sӕ ÿѭӧc truyӅn ÿi
và phía phát nhұn ÿѭӧc phҧn hӗi ACK tӯ phía
thu thì quá trình truyӅn dӳ liӋu kӃt thúc.

Vӟi Phѭѫng pháp viӋc xӱ lý ӣ phía máy thu sé phӭc tҥp hѫn, còn phía phát thì công viӋc
xӱl ý vүn nhѭ ӣ phѭѫng pháp “ Stop-and-Wait”
20
 Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

Mӕt sӕ lѭӧng các khung dӳ liӋu ÿѭӧc lѭu

trong bӝ ÿѭӧc hiӇu nhѭ là mӝt cӱa sӕ.
9 Các khung phía trái cӱa sә sӁ lҫn lѭӧt
ÿѭӧc truyӅn ÿi. Khung cӱa sә trѭӟc khi nhұn vӅ ACK cӫa khung 0 và 1
9 Các khung phía phҧi cӱa sә chӍ ÿѭӧc
truyӅn khi vùng cӱa sә “trѭӧt” qua nó
9 Bát cӭ khi nào nhұn ÿѭӧc khung ACK,
cӱa sә sӁ trѭӧt sang phҧi chӭa thêm các
khung cҫn truyӅn ÿi
9 Khi cӱa sә ÿҫy thì khung ÿâu tiên sӁ Khung cӱa sә sau khi nhұn vӅ ACK các khung ÿã truyӅn
truyӅn ÿi

Khung cӱa sә trѭӟc khi nhұn vӅ mӝt khung

Kích thѭӟc cӱa sә phía máy thu luôn là 1 dӳ liӋu
9 Phía máy thu luôn quan sát và tiӃp nhұn
khung có chӍ sӕ liên tiӃp trong chuӛi các
khung cҫn thu nhұn.
9 Bҩt cӭ khung nhұn ÿѭӧc nào có chӍ sӕ
khác vӟi chӍ sӕ khung mà máy thu ÿang
quan sát thì sӁ bӓ qua tӭc là không lѭu vào
bӝ ÿӋm và sӁ phҧn hӗi lҥi phía phát khung Khung cӱa sә sau khi nhұn vӅ mӝt khung dӳ
NCK báo lӛi tҥi khung có lӛi hay không nhұn liӋu
ÿѭӧc trѭӟc ÿó
21

Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

22
 Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

Tәng thӡi gian ÿӇ phía phát truyӅn mӝt khung dӳ liӋu và phía thu báo nhân bҵng khung ACK là:

Tt = TFRAME +TACK +(2 u t PROG )+t PROCF +t PROCA

Tәng thӡi gian ÿӇ truyӅn ÿi các khung trong cӱa sӕ trѭӧt có kích thѭӟc là W: (chú ý phía pát sӁ
truyӅn ÿi liên tiӃp các khung trong cӱa sә trѭӧt, ÿӗng thӡi nhұn phҧn hӗi ACK ÿӇ biӃt ÿѭӧc các
khung ÿѭӧc truyӅn ÿӃn ÿích hay chѭa)

Tf = W u TFRAME
HiӋu suҩt sӱ dөng kênh truyӅn U khi không lӛi dӳ Tf
liӋu ÿѭӧc xác ÿӏnh nhѭ sau: U=
Tt
NӃu có lӛi xҧy ra và phҧi truyӅn lҥi khung bӏ lӛi, và sӕ lѭӧng trung bình khung truyӅn lҥi vӟi
mӛi khung trong cӱa sә là Nrsw. HiӋu suҩt sӱ dөng kênh truyӅn ÿѭӧc tính nhѭ sau:

Tf
U=
N rsw u Tt
23

Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

KiӇm tra sai – error control (ÿiӅu khiӇn lӛi)

Kӻ thuұt ÿiӅu khiӇn lӛi dùng ÿӇ kiӇm tra, tìm và sӱa sai trong frame

Kӻ thuұt ÿiӅu khiӇn lӛi dӵa trên các ký thuұt mã hoá phát hiӋn và sӱa lӛi
(ÿӅ cұp trong chѭѫng trѭӟc) + kӻ thuұt ÿiӅu khiӇn luӗng dӳ liӋu
Æ Chia thành các phѭѫng pháp sau:

Phѭѫng pháp dӯng và chӡ ARQ

Phѭѫng pháp Go-Back-N ARQ (trӣ lҥi N)
Phѭѫng pháp truyӅn lҥi có lӵa chӑn (selective reject
ARQ)

24
 Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

Phѭѫng pháp dӯng và chӡ ARQ

Lӛi xҧy ra vӟi

khung dӳ liӋu

TruyӅn lҥi khung

dӳ liӋu bӏ lӛi

Phѭѫng pháp dӯng và ÿӧi tuy dӇ thӵc hiӋn nhѭng hiӋu quҧ sӱ dөng kênh truyӅn không
cao do mӛi lҫn phát chӍ cho phép truyӅn mӝt gói dӳ liӋu ÿi sau ÿó dӯng và chӡ gói dӳ
liӋu phҧn hӗi 25

Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

Khung dӳ liӋu phҧn hӗi ACK tѭѫng ӭng vӟi nhѭng khung phát ÿi có thӇ không
nhұn ÿѭӧc tҥi phía phát do mӝt sӕ nguyên nhân sau:

Khung dӳ liӋu nhұn ÿѭӧc tҥi phía thu bӏ lӛi nên không có khung ACK ÿѭӧc
truyӅn lҥi cho phía phát.

Trѭѫng hӧp không có lӛi nhѭng phái thu xӱ lý chұm nên không có thӡi gian
truyӅn lҥi khung trҧ lӡi cho phía phát.
Phía thu nhұn ÿѭӧc gói dӳ liӋu và không có lӛi xҧy ra, nó sӁ phҧn hӗi lҥi phía phát
gói dӳ liӋu ACK. Trѭӡng hӧp gói dӳ liӋu ACK bӏ lӛi và không xác ÿӏnh ÿѭӧc tҥi
phía phát.
Khi phía phát không xác ÿӏnh ÿѭӧc gói ACK và khoҧng thӡi gian time-out trôi qua
thì viӋc truyӅn lҥi gói dӳ liӋu ÿѭӧc thӵc hiӋn.
Î xҧy ra trѭӡng hӧp phái thu nhұn ÿѭӧc hai gói dӳ liӋu giӕng hӋt nhau.

Nhѭ vұy khung dӳ liӋu cҫn phҧi ÿѭӧc ÿánh dҩu hay gҳn chӍ sӕ trong chuӕi khung dӳ liӋu mà phía
phát truyӅn ÿi ÿӇ phía thu có thӇ xác ÿӏnh ÿѭӧc trѭӡng hӧp nó nhұn ÿѭӧc hai khung dӳ liӋu giӕng
nhau.
Thành phҫn trѭӡng dӳ liӋu sequence number – SN ÿѭӧc thêm vào gói dӳ liӋu trong phҫn tiêu
ÿӅ cӫa gói ÿӇ thӵc hiӋn chӭc năng này. 26
 Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

Trѭӡng hӧp các khung không Trѭӡng hӧp các khung

ÿánh chӍ sӕ ÿѭӧc ÿánh chӍ sӕ

Gӱi F0 Gӱi F0
Nhұn F0 Nhұn F0
Gӱi ACK1
Gӱi ACK1 Gӱi F1
Gӱi F1
Nhұn F1
Nhұn F1
Gӱi ACK2 Gӱi ACK2
Gӱi F2 Gӱi F2
Nhұn F2 Nhұn F2
Gӱi ACK3 Gӱi ACK3

Khung ACK bӏ lӛi do quá

trình truyӅn hoһc bӏ mҩt
Gӱi lҥi F2 thông tin. Gӱi lҥi F2
Nhұn F2 Nhұn F2
Gӱi ACK3 Gӱi ACK3
Nhұn ÿѭӧc 2 Gӱi F3
Gӱi F3
Gӱi ACK4 khung giông nhau Gӱi ACK4

Xác ÿӏnh có hai khung

dӳ liӋu khôi phөc sӁ bӏ sai giӕng nhau, loҥi bӓ khung
trùng lһp.
27

Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

Trѭѫng hӧp gói dӳ liӋu ACK truyӅn ÿi bӏ trӉ do mӝt nguyên nhân nào ÿó
cӫa tuyӃn liên kӃt mҥng dӳ liӋu hoһc do quá trình xӱ lý ӣ thiӃt bӏ thu thӵc
hiӋn chұm. Khi ÿó phía phát sӁ nhұn ÿѭӧc 2 gói ACK tѭѫng ӭng vӟi 2 gói dӳ
liӋu mà nó truyӅn ÿi trong ÿó vó mӝt gói truyӅn lҥi khi khoҧng thӡi gian
time-out trôi qua

Î Do ÿó khung dӳ liӋu ACK cNJng phҧi ÿѭӧc ÿánh chӍ sӕ ÿӇ phía phát có thӇ
xác ÿӏnh ÿѭӧc hai gói ACK tѭѫng ӭng vӟi 1 gói dӳ liӋu phát ÿi hay không.
Giá trӏ cӫa trѭӡng chӍ sӕ này thѭӡng là chӍ sӕ SN cӫa khung dӳ liӋu truyӅn ÿi
tѭѫng ӭng.

28
 Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

Trѭӡng hӧp khung ACK

không ÿánh chӍ sӕ Trѭӡng hӧp khung
ACK ÿánh chӍ sӕ

Phía phát nhұn

ÿѭѫc khung ACK1
trong khi truyӅn lҥi
và chӡ nhұn
khung F0, truyӅn
tiӃp khung F1

Phía thu nhân

ÿѭӧc khung Nhұn ÿѭӧc
ACK và truyӅn khung ACK0,
gói dӳ liӋu tiӃp thӵc hiӋn
theo truyӅn lҥi
khung F1
Khung F1 bӏ lӛi Æ dӳ liӋu
khôi phөc sai tҥi phía thu

29

Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

HiӋu suҩt truyӅn dүn cӫa phѭѫng pháp dӯng và chӡ

t0 = Tәng thӡi gian truyӅn mӝt khung (Tt)

A
tproc
nf bit nACK
bit
B
tprop tf tproc tACK tprop

Khung thӭ nhҩt

KӃt thúc nhұn Nhұn ÿѭӧc KӃt thúc nhұn
ÿѭӧc nhұn tҥi
mӝt khung khung ACK tҥi A khung ACK
nf
phía thu B
nACK
t0 2.t prog  2.t proc  t frame  t ACK 2.t prog  2.t proc  
R R
Reff : Tӕc ÿӝ truyӅn dүn hiӋu dөng

sӕ lѭӧng bít dӳ liӋu tách tӯ khung nhұn ÿѭӧc tҥi phía thu nf  nheader
R eff
Tәng thӡi gian cho phép truyӅn nhұn mӝt khung dӳ t0
liӋu
30
 Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

ȘSW : hiӋu suҩt truyӅn dүn là tӹ sӕ giӳa tӕc ÿӝ truyӅn dүn hiӋu dөng và tӕc ÿӝ truyӅn dӳ liӋu.
nf  nheader nheader
1
R eff t0 nf
nSW
R R nACK 2  tprog  tproc  R
1+ 
nf nf
Ví dө:
nf = 1250 bytes = 10000 bits
nACK= nheader= 25 bytes = 200 bits

31

Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

Æ Phѭѫng pháp Stop-and-Wait không hiӋu quҧ khi tӕc ÿӝ truyӅn dүn cao hoһc cӵ ly
truyӅn dүn dài

HiӋu suҩt truyӅn dүn khi kênh truyӅn có lӛi

Pf là xác suҩt lӛi xҧy ra vѫi khung dӳ liӋu

1  Pf  Xác suҩt truyӅn thành công mӝt khung dӳ liӋu

32
 Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

Phѭѫng pháp Go-Back Back-N ARQ

Phѭѫng pháp này thӵc hiӋn trên nӅn tҧng phѭѫng pháp cӭa sә trѭӧt.
ÆTăng hiӋu suҩt sӱ dөng kênh truyӅn

Kích thѭӟc cӱa sә trѭӧt là Ws WS 2m  1

Trѭӡng dӳ liӋu ÿánh chӍ sӕ cho các khung có trong cҧ khung dӳ liӋu truyӅn ÿi
va khung dӳ liӋu phҧn hӗi ACK

4 khung nҵm có chӍ sӕ nҵm ngoài danh sách chӡ nhұn tҥi phía thu œ go back 4

Go-Back-4

33

Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

Vҩn ÿӅ vӟi phѭѫng pháp Go-Back Back-N

Khi mӝt khung trong chuӛi khung cҫn truyӅn ÿi trong cӱa sӕ bӏ lӛi thì có thӇ Ws – 1
khung mà phía phát truyӅn ÿi tuy không có lӛi xҧy ra nhѭng phía thu không phҧn hӗi lҥi và
không cho vào bӝ ÿӋm nhұn. Æ khoҧng thӡi gian truyӅn các khung này chiӃm dөng ÿѭӡng
truyӅn nhѭng không cóhiӋu quҧ
Khung xҧy ra lӛi chӍ ÿѭӧc truyӅn lҥi khi các khung trong cӱa sӕ ÿѭӧc phía phát truyӅn ÿi
hӃt

ĈӇ giҧi quyӃt vҫn ÿӅ trên phѭѫng pháp ÿѭa ra là:

1) thiӃt lұp mӝt bӝ ÿӏnh thӡi cho mӛi khung sau khi nó ÿѭӧc phát ÿi.
2) viӋc truyӅn lҥi khung sӁ ÿѭӧc thӵc hiӋn khi thӡi gian ÿӏnh thӡi – timeout cӫa
khung này trôi qua mà phía phát không nhұn ÿѭӧc phҧn hӗi ACK hoһc khi các khung
trong cӱa sӕ truyӅn ÿi hӃt.
3) viӋc truyӅn lҥi mӝt khung khi phía phát nhұn ÿѭӧc gói báo lӛi - phҧn hӗi âm NCK
tӯ phía thu.

34
 Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

35

Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

Chú ý:
Các khung ACK ÿѭӧc gҳn chӍ sӕ ÿӇ báo hiӋu cho phía phát rҵng phía thu ÿã nhұn ÿѭӧc khung nào
và phía phát cҫn truyӅn ÿi nhѭng khung nào
Vӟi phѭѫng pháp Go-Back-N, phía thu không cҫn gӱi lҥi gói phҭn hӗi sau mӛi lҫn nhұn mӝt khung
mà chӍ cҫn gӱi gói phҧn hӗi tҥi mӝt khung nào ÿó ÿӇ phía phát vүn có thӇ xác ÿӏnh ÿѭӧc dӳ liӋu ÿӃn
ÿúng ÿích và không có lӛi xҧy ra vӟi các khung mà nó truyӅn. 36
 Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

HiӋu suҩt truyӅn dүn cӫa phѭѫng pháp go - back- N

Khi có lӛi xҧy ra, vӟi Pf là xác suҩt lӛi khung dӳ liӋu.

Tәng khoҧng thӡi gian truyӅn nhұn mӝt khung dӳ liӋu:

HiӋu suҩt truyӅn dүn

37

Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

Ví dө : nf = 1250 bytes = 10000 bits

nACK = nheader= 25 bytes = 200 bits

So sánh hiӋu suҩt truyӅn dүn cӫa các phѭѫng pháp ÿiӅu khiӇn luӗng và ÿiӅu
khiӇn lӛi vӟi:
¾ Xác suҩt lӛi bít p = 0, 10-6, 10-5, 10-4
¾ BiӃt R*2*(tprop+tproc) có giá trӏ là 1 Mbps , 100 ms = 100000 bits = 10
frames
Vӟi kích thѭӟc cӱa sә trѭӧt là Ws = 11.

Î Phѭѫng pháp Go-Back-N kém hiӋu quҧ khi tӕc ÿӝ lӛi hay xác suҩt lӛi lӟn.
38
 Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

Phѭѫng pháp truyӅn lҥi có lӵa chӑn

Ӣ phía thu khi nhұn ÿѭӧc khung có lӛi
thì truyӅn ÿi khung NAK có chӍ sӕ chӍ ra
khung lӛi ÿӇ máy phát có thӇ biӃt ÿѭӧc
và truyӅn lҥi. Các khung lӛi ÿѭӧc phía
thu giӳ lҥi trong bӝ ÿӋm cho ÿӃn khi nó
ÿѭӧc truyӅn lҥi và nhұn ÿúng.

Xӱ lý ӣ phía phát giӕng nhѭ trong

phѭѫng pháp Go-back-N.
Ngoài ra khi phía phát nhұn ÿѭӧc
khung báo nhұn âm NAK thì nó chӍ
truyӅn lҥi nhӳng khung lӛi tѭѫng ӭng vӟi
khung NAK chӍ ra
Æ tiӃt kiӋm thӡi gian hѫn so vӟi
phѭѫng pháp Go-back-N
39

Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

40
 Ch|¬ng 4: ®iÒu khiÓn liªn kÕt sè liÖu

HiӋu suҩt truyӅn dүn

Tәng thӡi gian trung bình ÿӇ truyӅn nhұn mӝt khung dӳ liӋu khi có lӛi xҧy ra:

Æ HiӋu suҩt truyӅn dүn:

Trong ba phѭѫng pháp vӯa ÿӅ cұp thì hiӋu suҩt truyӅn dүn cӫa phѭѫng
pháp truyӅn lҥi có lӵa chӑn là cao nhҩt

41