'$7$/,1.

&21752/

'DWD/LQN&RQWURO

&RPPXQLFDWLRQUHTXLUHVDWOHDVWWZRGHYLFHVZRUNLQJWRJHWKHURQHWRVHQGDQGRQHWR
UHFHLYH (YHQ VXFK D EDVLF DUUDQJHPHQW UHTXLUHV D JUHDW GHDO RI FRRUGLQDWLRQ IRU DQ
LQWHOOLJLEOH H[FKDQJH WR RFFXU )RU H[DPSOH LQ KDOIGXSOH[ WUDQVPLVVLRQ LW LV HVVHQWLDO WKDW
RQO\ RQH GHYLFH WUDQVPLW DW D WLPH ,I ERWK HQGV RI WKH OLQN SXW VLJQDOV RQ WKH OLQH
VLPXOWDQHRXVO\WKH\FROOLGHOHDYLQJQRWKLQJRQWKHOLQHEXWQRLVH7KHFRRUGLQDWLRQRIKDOI
GXSOH[WUDQVPLVVLRQLVSDUWRIDSURFHGXUHFDOOHGOLQHGLVFLSOLQHZKLFKLVRQHRIWKHIXQFWLRQV
LQFOXGHGLQWKHVHFRQGOD\HURIWKH26,PRGHOWKHGDWDOLQNOD\HU
,QDGGLWLRQWROLQHGLVFLSOLQHPRVWLPSRUWDQWIXQFWLRQVLQWKHGDWDOLQNOD\HUDUHIORZ
FRQWURODQGHUURUFRQWURO
ƒ /LQH GLVFLSOLQH FRRUGLQDWHV WKH OLQN V\VWHPV ,W GHWHUPLQHV ZKLFK GHYLFH FDQ VHQG DQG
ZKHQLWFDQVHQG
ƒ )ORZ FRQWURO FRRUGLQDWHV WKH DPRXQW RI GDWD WKDW FDQ EH VHQW EHIRUH UHFHLYLQJ
DFNQRZOHGJPHQW ,W DOVR SURYLGHV WKH UHFHLYHU
V DFNQRZOHGJPHQW RI IUDPHV UHFHLYHG
LQWDFWDQGVRLVOLQNHGWRHUURUFRQWURO
ƒ (UURUFRQWUROPHDQVHUURUGHWHFWLRQDQGFRUUHFWLRQ,WDOORZVWKHUHFHLYHUWRLQIRUPWKH
VHQGHURIDQ\IUDPHVORVWRUGDPDJHGLQWUDQVPLVVLRQDQGFRRUGLQDWHVWKHUHWUDQVPLVVLRQ
RIWKRVHIUDPHVE\WKHVHQGHUVHH)LJXUH


)LJXUH'DWDOLQNOD\HUIXQFWLRQV





/,1(',6&,3/,1(

:KDWHYHUWKHV\VWHPQRGHYLFHLQLWVKRXOGEHDOORZHGWRWUDQVPLWXQWLOWKDWGHYLFHKDV
HYLGHQFH WKDW WKH LQWHQGHG UHFHLYHU LV DEOH WR UHFHLYH DQG LV SUHSDUHG WR DFFHSW WKH WUDQV
PLVVLRQ :KDW LI WKH UHFHLYLQJ GHYLFH GRHV QRW H[SHFW D WUDQVPLVVLRQ LV EXV\ RU LV RXW RI
FRPPLVVLRQ":LWKQRZD\WRGHWHUPLQHWKHVWDWXVRIWKHLQWHQGHGUHFHLYHUWKHWUDQVPLWWLQJ
GHYLFH PD\ ZDVWH LWV WLPH VHQGLQJ GDWD WR D QRQIXQFWLRQLQJ UHFHLYHU RU PD\ LQWHUIHUH ZLWK
VLJQDOV DOUHDG\ RQ WKH OLQN 7KH OLQH GLVFLSOLQH IXQFWLRQV RI WKH GDWD OLQN OD\HU RYHUVHH WKH
HVWDEOLVKPHQWRIOLQNVDQGWKHULJKWRIDSDUWLFXODUGHYLFHWRWUDQVPLWDWDJLYHQWLPH

Line discipline answers the question. Who should send now?

.
 /LQHGLVFLSOLQHFDQEHGRQHLQWZRZD\VHQTXLU\DFNQRZOHGJPHQW(14$&.DQG
SROOVHOHFW7KHILUVWPHWKRGLVZHGLQSHHUWRSHHUFRPPXQLFDWLRQWKHVHFRQGPHWKRGLVXVHG
LQSULPDU\VHFRQGDU\FRPPXQLFDWLRQVHH)LJXUH

)LJXUH/LQHGLVFLSOLQHFDWHJRULHV




(14$&.
(QTXLU\DFNQRZOHGJPHQW (14$&. LV XVHG SULPDULO\ LQ V\VWHPV ZKHUH WKHUH LV QR
TXHVWLRQRIWKHZURQJUHFHLYHUJHWWLQJWKHWUDQVPLVVLRQWKDWLVZKHQWKHUHLVDGHGLFDWHGOLQN
EHWZHHQ WZR GHYLFHV VR WKDW WKH RQO\ GHYLFH FDSDEOH RI UHFHLYLQJ WKH WUDQVPLVVLRQ LV WKH
LQWHQGHGRQH

(14$&.FRRUGLQDWHVZKLFKGHYLFHPD\VWDUWDWUDQVPLVVLRQDQGZKHWKHURUQRWWKH
LQWHQGHGUHFLSLHQWLVUHDG\DQGHQDEOHGVHH)LJXUH8VLQJ(14$&.DVHVVLRQFDQEH
)LJXUH/LQHGLVFLSOLQHFRQFHSW(14$&.




LQLWLDWHG E\ HLWKHU VWDWLRQ RQ D OLQN DV ORQJ DV ERWK DUH RI HTXDO UDQND SULQWHU IRU
H[DPSOHFDQQRWLQLWLDWHFRPPXQLFDWLRQZLWKD&38

)LJXUH/LQHGLVFLSOLQHFRQFHSW(14$&.


.
.




,QERWKKDOIGXSOH[DQGIXOOGXSOH[WUDQVPLVVLRQWKHLQLWLDWLQJGHYLFHHVWDEOLVKHVWKH
VHVVLRQ ,Q KDOIGXSOH[ WKH LQLWLDWRU WKHQ VHQGV LWV GDWD ZKLOH WKH UHVSRQGHU ZDLWV 7KH
UHVSRQGHUPD\WDNHRYHUWKHOLQNZKHQWKHLQLWLDWRULVILQLVKHGRUKDVUHTXHVWHGDUHVSRQVH,Q
IXOOGXSOH[ERWKGHYLFHVFDQWUDQVPLWVLPXOWDQHRXVO\RQFHWKHVHVVLRQKDVEHHQHVWDEOLVKHG

+RZ ,W :RUNV 7KH LQLWLDWRU ILUVW WUDQVPLWV D IUDPH FDOOHG DQ HQTXLU\ (14 DVNLQJ LI WKH
UHFHLYHU LV DYDLODEOH WR UHFHLYH GDWD 7KH UHFHLYHU PXVW DQVZHU HLWKHU ZLWK DQ
DFNQRZOHGJHPHQW $&. IUDPH LI LW LV UHDG\ WR UHFHLYH RU ZLWK D QHJDWLYH
DFNQRZOHGJHPHQW 1$. IUDPH LI LW LV QRW %\ UHTXLULQJ D UHVSRQVH HYHQ LI WKH DQVZHU LV
QHJDWLYH WKH LQLWLDWRU NQRZV WKDW LWV HQTXLU\ ZDV LQ IDFW UHFHLYHG JLYHQ LI WKH UHFHLYHU LV
FXUUHQWO\XQDEOHWRDFFHSWDWUDQVPLVVLRQ,IQHLWKHUDQ$&.QRUD1$.LVUHFHLYHGZLWKLQD
VSHFLILHGWLPHOLPLWWKHLQLWLDWRUDVVXPHVWKDWWKH(14IUDPHZDVORVWLQWUDQVLWGLVFRQQHFWV
DQG VHQGV D UHSODFHPHQW $Q LQLWLDWLQJ V\VWHP RUGLQDULO\ PDNHV WKUHH VXFK DWWHPSWV WR
HVWDEOLVKDOLQNEHIRUHJLYLQJXS
,IWKHUHVSRQVHWRWKH(14LVQHJDWLYHIRUWKUHHDWWHPSWVWKHLQLWLDWRUGLVFRQQHFWVDQG
EHJLQV WKH SURFHVV DJDLQ DW DQRWKHU WLPH ,I WKH UHVSRQVH LV SRVLWLYH WKH LQLWLDWRU LV IUHH WR
VHQGLWVGDWD2QFHDOORILWVGDWDKDYHEHHQWUDQVPLWWHGWKHVHQGLQJV\VWHPILQLVKHVZLWKDQ
HQGRIWUDQVPLVVLRQ(27IUDPH7KLVSURFHVVLVLOOXVWUDWHGLQ)LJXUH

3ROO6HOHFW

7KH SROOVHOHFW PHWKRG RI OLQH GLVFLSOLQH ZRUNV ZLWK WRSRORJLHV ZKHUH RQH GHYLFH LV
GHVLJQDWHG DV D SULPDU\ VWDWLRQ DQG WKH RWKHU GHYLFHV DUH VHFRQGDU\ VWDWLRQV 0XOWLSRLQW
V\VWHPVPXVWFRRUGLQDWHVHYHUDOQRGHVQRWMXVWWZR7KHTXHVWLRQWREHGHWHUPLQHGLQWKHVH
FDVHVWKHUHIRUHLVPRUHWKDQMXVW$UH\RXUHDG\",WLVDOVRZKLFKRIWKHVHYHUDOQRGHVKDV
WKHULJKWWRXVHWKHFKDQQHO"

+RZ ,W :RUNV :KHQHYHU D PXOWLSRLQW OLQN FRQVLVWV RI D SULPDU\ GHYLFH DQG PXOWLSOH
VHFRQGDU\GHYLFHVXVLQJDVLQJOHWUDQVPLVVLRQOLQHDOOH[FKDQJHVPXVWEHPDGHWKURXJKWKH
SULPDU\GHYLFHHYHQZKHQWKHXOWLPDWHGHVWLQDWLRQLVDVHFRQGDU\GHYLFH7KHSULPDU\GHYLFH
FRQWUROV WKH OLQN WKH VHFRQGDU\ GHYLFHV IROORZ LWV LQVWUXFWLRQV ,W LV XS WR WKH SULPDU\ WR
.
.

GHWHUPLQHZKLFKGHYLFHLVDOORZHGWRXVHWKHFKDQQHODWDJLYHQWLPHVHH)LJXUH7KH

SULPDU\WKHUHIRUHLVDOZD\VWKHLQLWLDWRURIDVHVVLRQ,IWKHSULPDU\ZDQWVWRUHFHLYHGDWDLW
DVNV WKH VHFRQGDULHV LI WKH\ KDYH DQ\WKLQJ WR VHQG WKLV IXQFWLRQ LV FDOOHG SROOLQJ ,I WKH
SULPDU\ZDQWVWRVHQGGDWDLWWHOOVWKHWDUJHWVHFRQGDU\WRJHWUHDG\WRUHFHLYHWKLVIXQFWLRQ
LVFDOOHGVHOHFWLQJ

)LJXUH3ROOVHOHFWGLVFLSOLQH






$GGUHVVHV )RU SRLQWWRSRLQW FRQILJXUDWLRQV WKHUH LV QR QHHG IRU DGGUHVVLQJ DQ\
WUDQVPLVVLRQ SXW RQWR WKH OLQN E\ RQH GHYLFH FDQ EH LQWHQGHG RQO\ IRU WKH RWKHU )RU WKH
SULPDU\ GHYLFH LQ D PXOWLSRLQW WRSRORJ\ WR EH DEOH WR LGHQWLI\ DQG FRPPXQLFDWH ZLWK D
VSHFLILFVHFRQGDU\GHYLFHKRZHYHUWKHUHPXVWEHDQDGGUHVVLQJFRQYHQWLRQ)RUWKLVUHDVRQ
HYHU\GHYLFHRQDOLQNKDVDQDGGUHVVWKDWFDQEHXVHGIRULGHQWLILFDWLRQ
3ROOVHOHFWSURWRFROVLGHQWLI\HDFKIUDPHDVEHLQJHLWKHUWRRUIURPDVSHFLILFGHYLFH
RQWKHOLQN(DFKVHFRQGDU\GHYLFHKDVDQDGGUHVVWKDWGLIIHUHQWLDWHVLWIURPWKHRWKHUV,QDQ\
WUDQVPLVVLRQWKDWDGGUHVVZLOODSSHDULQDVSHFLILHGSRUWLRQRIHDFKIUDPHFDOOHGDQDGGUHVV
ILHOGRUKHDGHUGHSHQGLQJRQWKHSURWRFRO,IWKHWUDQVPLVVLRQFRPHVIURPWKHSULPDU\GHYLFH
WKH DGGUHVV LQGLFDWHV WKH UHFLSLHQW RI WKH GDWD ,I WKH WUDQVPLVVLRQ FRPHV IURP D VHFRQGDU\
GHYLFHWKHDGGUHVVLQGLFDWHVWKHRULJLQDWRURIWKHGDWD

6HOHFW 7KH VHOHFW PRGH LV XVHG ZKHQHYHU WKH SULPDU\ GHYLFH KDV VRPHWKLQJ WR VHQG
5HPHPEHUWKDWWKHSULPDU\FRQWUROVWKHOLQN,IWKHSULPDU\LVQRWHLWKHUVHQGLQJRUUHFHLYLQJ
GDWDLWNQRZVWKHOLQNLVDYDLODEOH,ILWKDVVRPHWKLQJWRVHQGLWVHQGVLW:KDWLWGRHVQRW
NQRZKRZHYHULVZKHWKHUWKHWDUJHWGHYLFHLVSUHSDUHGWRUHFHLYH6RWKHSULPDU\PXVWDOHUW
WKH VHFRQGDU\ WR WKH XSFRPLQJ WUDQVPLVVLRQ DQG ZDLW IRU DQ DFNQRZOHGJPHQW RI WKH
VHFRQGDU\
V UHDG\ VWDWXV %HIRUH VHQGLQJ GDWD WKH SULPDU\ FUHDWHV DQG WUDQVPLWV D VHOHFW
6(/IUDPHRQHILHOGRIZKLFKLQFOXGHVWKHDGGUHVVRIWKHLQWHQGHGVHFRQGDU\0XOWLSRLQW
WRSRORJLHV XVH D VLQJOH OLQN IRU VHYHUDO GHYLFHV ZKLFK PHDQV WKDW DQ\ IUDPH RQ WKH OLQN LV
DYDLODEOH WR HYHU\ GHYLFH $V D IUDPH PDNHV LWV ZD\ GRZQ WKH OLQN HDFK RI WKH VHFRQGDU\
GHYLFHVFKHFNVWKHDGGUHVVILHOG2QO\ZKHQDGHYLFHUHFRJQL]HVLWVRZQDGGUHVVGRHVLWRSHQ
WKHIUDPHDQGUHDGWKHGDWD,QWKHFDVHRID6(/IUDPHWKHHQFORVHGGDWDFRQVLVWRIDQDOHUW
WKDWGDWDDUHIRUWKFRPLQJ
,IWKHVHFRQGDU\LVDZDNHDQGUXQQLQJLWUHWXUQVDQ$&.IUDPHWRWKHSULPDU\7KH
SULPDU\ WKHQ VHQGV RQH RU PRUH GDWD IUDPHV HDFK DGGUHVVHG WR WKH LQWHQGHG VHFRQGDU\
)LJXUHLOOXVWUDWHVWKLVSURFHGXUH

 )LJXUH6HOHFW







3ROO 7KH SROOLQJ IXQFWLRQ LV XVHG E\ WKH SULPDU\ GHYLFH WR VROLFLW WUDQVPLVVLRQV IURP WKH
VHFRQGDU\ GHYLFHV $VQRWHGDERYHWKHVHFRQGDULHVDUHQRW DOORZHGWR WUDQVPLW GDWDXQOHVV
DVNHGGRQ¶WFDOOXVZH¶OOFDOO\RX%\NHHSLQJDOOFRQWUROZLWKWKHSULPDU\WKHPXOWLSRLQW
V\VWHP JXDUDQWHHV WKDW RQO\ RQH WUDQVPLVVLRQ FDQ RFFXU DW D WLPH WKHUHE\ HQVXULQJ DJDLQVW
VLJQDOFROOLVLRQVZLWKRXWUHTXLULQJHODERUDWHSUHFHGHQFHSURWRFROV:KHQWKHSULPDU\LVUHDG\
WRUHFHLYHGDWDLWPXVWDVNSROOHDFKGHYLFHLQWXUQLILWKDVDQ\WKLQJWRVHQG:KHQWKHILUVW
VHFRQGDU\ LV DSSURDFKHG LW UHVSRQGV HLWKHU ZLWK D 1$. IUDPH LI LW KDV QRWKLQJ WR VHQG RU
ZLWKGDWDLQWKHIRUPRIDGDWDIUDPHLILWGRHV
,IWKHUHVSRQVHLVQHJDWLYHD1$.IUDPHWKHSULPDU\WKHQSROOVWKHQH[WVHFRQGDU\
LQ WKHVDPHZD\ XQWLO LWILQGVRQHZLWK GDWDWRVHQG:KHQWKHUHVSRQVH LV SRVLWLYHDGDWD
IUDPHWKHSULPDU\UHDGVWKHIUDPHDQGUHWXUQVDQDFNQRZOHGJPHQW$&.IUDPHYHULI\LQJ
LWV UHFHLSW 7KH VHFRQGDU\ PD\ VHQG VHYHUDO GDWD IUDPHV RQH DIWHU WKH RWKHU RU LW PD\ EH
UHTXLUHGWRZDLWIRUDQ$&.EHIRUHVHQGLQJHDFKRQHGHSHQGLQJRQWKHSURWRFROEHLQJXVHG
7KHUH DUH WZR SRVVLELOLWLHV IRU WHUPLQDWLQJ WKH H[FKDQJH HLWKHU WKH VHFRQGDU\ VHQGV
DOOLWVGDWDILQLVKLQJZLWKDQHQGRIWUDQVPLVVLRQ(27IUDPHRUWKHSULPDU\VD\Vʊ 7LPH
V
up.”:KLFKRIWKHVHRFFXUVGHSHQGVRQWKHSURWRFRODQGWKHOHQJWKRIWKHPHVVDJH2QFHD
VHFRQGDU\KDVILQLVKHGWUDQVPLWWLQJWKHSULPDU\FDQSROOWKHUHPDLQLQJGHYLFHV)LJXUH
















.
 )LJXUH3ROO




)/2:&21752/
7KHVHFRQGDVSHFWRIGDWDOLQNFRQWUROLVIORZFRQWURO,QPRVWSURWRFROVIORZFRQWURO
LVDVHWRISURFHGXUHVWKDWWHOOVWKHVHQGHUKRZPXFKGDWDLWFDQWUDQVPLWEHIRUHLWPXVWZDLW
IRU DQ DFNQRZOHGJPHQW IURP WKH UHFHLYHU 7KH IORZ RI GDWD PXVW QRW EH DOORZHG WR
RYHUZKHOP WKH UHFHLYHU $Q\ UHFHLYLQJ GHYLFH KDV D OLPLWHG VSHHG DW ZKLFK LW FDQ SURFHVV
LQFRPLQJ GDWD DQG D OLPLWHG DPRXQW RI PHPRU\ LQ ZKLFK WR VWRUH LQFRPLQJ GDWD 7KH
UHFHLYLQJ GHYLFH PXVW EH DEOH WR LQIRUP WKH VHQGLQJ GHYLFH EHIRUH WKRVH OLPLWV DUH UHDFKHG
DQGWRUHTXHVWWKDWWKHWUDQVPLWWLQJGHYLFHVHQGIHZHUIUDPHVRUVWRSWHPSRUDULO\,QFRPLQJ
GDWDPXVWEHFKHFNHGDQGSURFHVVHGEHIRUHWKH\FDQEHXVHG7KHUDWHRIVXFKSURFHVVLQJLV
RIWHQVORZHUWKDQWKHUDWHRIWUDQVPLVVLRQ)RUWKLVUHDVRQHDFKUHFHLYLQJGHYLFHKDVDEORFN
RIPHPRU\FDOOHGDEXIIHUUHVHUYHGIRUVWRULQJLQFRPLQJGDWDXQWLOWKH\DUHSURFHVVHG,IWKH
EXIIHUEHJLQVWRILOOXSWKHUHFHLYHUPXVWEHDEOHWRWHOOWKHVHQGHUWRKDOWWUDQVPLVVLRQXQWLOLW
LVRQFHDJDLQDEOHWRUHFHLYH
Flow control refers to a set of procedures used to restrict the amount of data send
before waiting for acknowledgmeQW

7ZRPHWKRGVKDYHEHHQGHYHORSHGWRFRQWUROWKHIORZRIGDWDDFURVVFRPPXQLFDWLRQV
OLQNVVWRSDQGZDLWDQGVOLGLQJZLQGRZ


6WRSDQG:DLW

.
,Q D VWRSDQGZDLW PHWKRG RI IORZ FRQWURO WKH VHQGHU ZDLWV IRU DQ DFNQRZOHGJPHQW DIWHU
HYHU\IUDPHLWVHQGVVHH)LJXUH2QO\ZKHQDQDFNQRZOHGJPHQWKDVEHHQUHFHLYHGLVWKH
QH[W IUDPH VHQW 7KLV SURFHVV RI DOWHUQDWHO\ VHQGLQJ DQG ZDLWLQJ UHSHDWV XQWLO WKH VHQGHU
WUDQVPLWV DQ HQG RI WUDQVPLVVLRQ (27 IUDPH 6WRSDQGZDLW FDQ EH FRPSDUHG WR D SLFN\
H[HFXWLYHJLYLQJGLFWDWLRQVKHVD\VDZRUGKHUDVVLVWDQWVD\V2.VKHVD\VDQRWKHUZRUG
KHUDVVLVWDQWVD\Vʊ2 K,”DQGVRRQ
In the stop-and-wait method of flow control, the sender sends one frame and waits
for an acknowledgment before sending the next frame


)LJXUH6WRSDQGZDLW






7KH DGYDQWDJH RI VWRSDQGZDLW LV VLPSOLFLW\ HDFK IUDPH LV FKHFNHG DQG
DFNQRZOHGJHGEHIRUHWKHQH[WIUDPHLVVHQW7KHGLVDGYDQWDJHLVLQHIILFLHQF\VWRSDQGZDLW
LV VORZ (DFK IUDPH PXVW WUDYHO DOO WKH ZD\ WR WKH UHFHLYHU DQG DQ DFNQRZOHGJPHQW PXVW
WUDYHODOOWKHZD\EDFNEHIRUHWKHQH[WIUDPHFDQEHVHQW,QRWKHUZRUGVHDFKIUDPHLVDORQH
RQWKHOLQH(DFKIUDPHVHQWDQGUHFHLYHGXVHVWKHHQWLUHWLPHQHHGHGWRWUDYHUVHWKHOLQN,I
WKHGLVWDQFHEHWZHHQGHYLFHVLVORQJWKHWLPHVSHQWZDLWLQJIRU$&.VEHWZHHQHDFKIUDPH
FDQDGGVLJQLILFDQWO\WRWKHWRWDOWUDQVPLVVLRQWLPH

6OLGLQJ:LQGRZ
,QWKHVOLGLQJZLQGRZPHWKRGRIIORZFRQWUROWKHVHQGHUFDQWUDQVPLWVHYHUDOIUDPHVEHIRUH
QHHGLQJDQDFNQRZOHGJPHQW)UDPHVFDQEHVHQWRQHULJKWDIWHUDQRWKHUPHDQLQJWKDWWKHOLQN
FDQ FDUU\ VHYHUDO IUDPHV DW RQFH DQG LWV FDSDFLW\ FDQ EH XVHG HIILFLHQWO\ 7KH UHFHLYHU
DFNQRZOHGJHVRQO\VRPHRIWKHIUDPHVXVLQJDVLQJOH$&.WRFRQILUPWKHUHFHLSWRIPXOWLSOH
GDWDIUDPHV


.
 In the sliding window method of flow control, several frames can be in transit at a
time.

7KH VOLGLQJ ZLQGRZ UHIHUV WR LPDJLQDU\ ER[HV DW ERWK WKH VHQGHU DQG WKH UHFHLYHU
7KLV ZLQGRZ FDQ KROG IUDPHV DW HLWKHU HQG DQG SURYLGHV WKH XSSHU OLPLW RQ WKH QXPEHU RI
IUDPHV WKDW FDQ EH WUDQVPLWWHG EHIRUH UHTXLULQJ DQ DFNQRZOHGJPHQW )UDPHV PD\ EH
DFNQRZOHGJHGDWDQ\SRLQWZLWKRXWZDLWLQJIRUWKHZLQGRZWRILOOXSDQGPD\EHWUDQVPLWWHG
DVORQJDVWKHZLQGRZLVQRW\HWIXOO7RNHHSWUDFNRIZKLFKIUDPHVKDYHEHHQWUDQVPLWWHG
DQGZKLFKUHFHLYHGVOLGLQJZLQGRZLQWURGXFHVDQLGHQWLILFDWLRQVFKHPHEDVHGRQWKHVL]HRI
WKHZLQGRZ7KHIUDPHVDUHQXPEHUHGPRGXORQZKLFKPHDQVWKH\DUHQXPEHUHGIURPWR
Q)RUH[DPSOHLIQ WKHIUDPHVDUHQXPEHUHG
7KHVL]HRIWKHZLQGRZLVQLQWKLVFDVH,QRWKHUZRUGVWKHZLQGRZFDQQRW
FRYHU WKH ZKROH PRGXOH  IUDPHV LW FRYHUV RQH IUDPH OHVV 7KH UHDVRQ IRU WKLV ZLOO EH
GLVFXVVHGDWWKHHQGRIWKLVVHFWLRQ
:KHQWKHUHFHLYHUVHQGVDQ$&.LWLQFOXGHVWKHQXPEHURIWKHQH[WIUDPHLWH[SHFWV
WRUHFHLYH,QRWKHUZRUGVWRDFNQRZOHGJHWKHUHFHLSWRIDVWULQJRIIUDPHVHQGLQJLQIUDPH
WKHUHFHLYHUVHQGVDQ$&.FRQWDLQLQJWKHQXPEHU:KHQWKHVHQGHUVHHVDQ$&.ZLWKWKH
QXPEHULWNQRZVWKDWDOOIUDPHVXSWKURXJKQXPEHUKDYHEHHQUHFHLYHG
7KHZLQGRZFDQKROGQIUDPHVDWHLWKHUHQGWKHUHIRUHDPD[LPXPRIQIUDPHV
PD\EHVHQWEHIRUHDQDFNQRZOHGJPHQWLVUHTXLUHG

6HQGHU:LQGRZ
$WWKHEHJLQQLQJRIDWUDQVPLVVLRQWKHVHQGHU
VZLQGRZFRQWDLQVQ²OIUDPHV$VIUDPHVDUH
VHQWRXWWKHOHIWERXQGDU\RIWKHZLQGRZPRYHVLQZDUGVKULQNLQJWKHVL]HRIWKHZLQGRZ
*LYHQ D ZLQGRZ RI VL]H Z LI WKUHH IUDPHV KDYH EHHQ WUDQVPLWWHG VLQFH WKH ODVW
DFNQRZOHGJPHQWWKHQWKHQXPEHURIIUDPHVOHIWLQWKHZLQGRZLVZ2QFHDQ$&.DUULYHV
WKH ZLQGRZ H[SDQGV WR DOORZ LQ D QXPEHU RI QHZ IUDPHV HTXDO WR WKH QXPEHU RI IUDPHV
DFNQRZOHGJHGE\WKDW$&.)LJXUHVKRZVDVHQGHUVOLGLQJZLQGRZRIVL]H
*LYHQDZLQGRZRIVL]HDVVKRZQLQ )LJXUHLIIUDPHVWKURXJKKDYHEHHQ
VHQW DQG QR DFNQRZOHGJPHQW KDV EHHQ UHFHLYHG WKH VHQGHU
V ZLQGRZ FRQWDLQV WZR IUDPHV
QXPEHUVDQG1RZLIDQ$&.QXPEHUHGLVUHFHLYHGIRXUIUDPHVWKURXJKDUH
NQRZQWRKDYHDUULYHGXQGDPDJHGDQGWKHVHQGHU
VZLQGRZH[SDQGVWRLQFOXGHWKHQH[WIRXU
IUDPHVLQLWVEXIIHU$WWKLVSRLQWWKHVHQGHU
VZLQGRZFRQWDLQVVL[IUDPHVQXPEHUV
   ,I WKH UHFHLYHG $&. KDG EHHQ QXPEHUHG  WKH VHQGHU
V ZLQGRZ ZRXOG KDYH
H[SDQGHGE\RQO\WZRIUDPHVWRFRQWDLQDWRWDORIIRXU
&RQFHSWXDOO\WKHVOLGLQJZLQGRZRIWKHVHQGHUVKULQNVIURPWKHOHIWZKHQIUDPHVRI
GDWDDUHVHQW7KHVOLGLQJZLQGRZRIWKHVHQGHUH[SDQGVWRWKHULJKWZKHQDFNQRZOHGJPHQWV
DUHUHFHLYHG













.
 )LJXUH6HQGHUVOLGLQJZLQGRZ





5HFHLYHU:LQGRZ
$WWKHEHJLQQLQJRIWUDQVPLVVLRQWKHUHFHLYHUZLQGRZFRQWDLQVQRWQIUDPHVEXWQ
 VSDFHV IRU IUDPHV $V QHZ IUDPHV FRPH LQ WKH VL]H RI WKH UHFHLYHU ZLQGRZ VKULQNV 7KH
UHFHLYHU ZLQGRZ WKHUHIRUH UHSUHVHQWV QRW WKH QXPEHU RI IUDPHV UHFHLYHG EXW WKH QXPEHU RI
IUDPHVWKDWPD\VWLOOEHUHFHLYHGEHIRUHDQ$&.PXVWEHVHQW*LYHQDZLQGRZRIVL]HZLI
WKUHHIUDPHVDUHUHFHLYHGZLWKRXWDQDFNQRZOHGJPHQWEHLQJUHWXUQHGWKHQXPEHURIVSDFHV
LQ WKH ZLQGRZ LV Z   $V VRRQ DV DQ DFNQRZOHGJPHQW LV VHQW WKH ZLQGRZ H[SDQGV WR
LQFOXGHSODFHVIRUDQXPEHURIIUDPHVHTXDOWRWKHQXPEHURIIUDPHVDFNQRZOHGJHG
)LJXUH  VKRZV D UHFHLYLQJ ZLQGRZ RI VL]H  ,Q WKH ILJXUH WKH ZLQGRZ FRQWDLQV
VSDFHVIRUVHYHQIUDPHVPHDQLQJWKDWVHYHQIUDPHVPD\EHUHFHLYHGEHIRUHDQ$&.PXVWEH
VHQW:LWKWKHDUULYDORIWKHILUVWIUDPHWKHUHFHLYLQJZLQGRZVKULQNVPRYLQJWKHERXQGDU\
IURPVSDFHWR7KHZLQGRZKDVVKUXQNE\RQHVRWKHUHFHLYHUPD\QRZDFFHSWVL[IUDPHV
EHIRUHLWLVUHTXLUHGWRVHQGDQ$&.,IIUDPHVWKURXJKKDYHDUULYHGEXWKDYHQRWEHHQ
DFNQRZOHGJHGWKHZLQGRZZLOOFRQWDLQWKUHHIUDPHVSDFHV


)LJXUH5HFHLYHUVOLGLQJZLQGRZ






.

Conceptually, the sliding window of the receiver shrinks from the left when frames
of data are received. The sliding window of the receiver expands to the right when
acknowledgments are sent

$V HDFK $&. LV VHQW RXW WKH UHFHLYLQJ ZLQGRZ H[SDQGV WR LQFOXGH DV PDQ\ QHZ
SODFHKROGHUV DV QHZO\ DFNQRZOHGJHG IUDPHV 7KH ZLQGRZ H[SDQGV WR LQFOXGH D QXPEHU RI
QHZIUDPHVSDFHV HTXDO WRWKHQXPEHURIWKHPRVWUHFHQWO\DFNQRZOHGJHGIUDPHPLQXVWKH
QXPEHURIWKHSUHYLRXVO\DFNQRZOHGJHGIUDPH,QDVHYHQIUDPHZLQGRZLIWKHSULRU$&.
ZDVIRUIUDPHDQGWKHFXUUHQW$&.LVIRUIUDPHWKHZLQGRZH[SDQGVE\WKUHH,I
WKHSULRU$&.ZDVIRUIUDPHDQGWKHFXUUHQW$&.LVIRUIUDPHWKHZLQGRZH[SDQGVE\
VL[


0RUHDERXW:LQGRZ6L]H
,Q WKH VOLGLQJ ZLQGRZ PHWKRG RI IORZ FRQWURO WKH VL]H RI WKH ZLQGRZ LV RQH OHVV WKDQ WKH
PRGXOR UDQJH VR WKDW WKHUH LV QR DPELJXLW\ LQ WKH DFNQRZOHGJPHQW RI WKH UHFHLYHG IUDPHV
$VVXPHWKDWWKHIUDPHVHTXHQFHQXPEHUVDUHPRGXORDQGWKHZLQGRZVL]HLVDOVR1RZ
LPDJLQH WKDW IUDPH  LV VHQW DQG $&.  LV UHFHLYHG 7KH VHQGHU H[SDQGV LWV ZLQGRZ DQG
VHQGVIUDPHVDQG,ILWQRZUHFHLYHVDQ$&.DJDLQLWLVQRWVXUHLIWKLV
LVDGXSOLFDWHRIWKHSUHYLRXV$&.GXSOLFDWHGE\WKHQHWZRUNRUDQHZ$&.FRQILUPLQJ
WKHPRVWUHFHQWO\VHQWHLJKWIUDPHV%XWLIWKHZLQGRZVL]HLVLQVWHDGRIWKLVVFHQDULR
FRXOGQRWKDSSHQ

0RUHDERXW6OLGLQJ:LQGRZ



$XWRPDWLF5HSHDW5HTXHVW$54
(UURUFRUUHFWLRQLQWKHGDWDOLQNOD\HULVLPSOHPHQWHGVLPSO\DQ\WLPHDQHUURULVGHWHFWHGLQ
DQ H[FKDQJH D QHJDWLYH DFNQRZOHGJPHQW 1$. LV UHWXUQHG DQG WKH VSHFLILHG IUDPHV DUH
UHWUDQVPLWWHG7KLVSURFHVVLVFDOOHGDXWRPDWLFUHSHDWUHTXHVW$54

Error control in the data link layer is based on automatic repeat request (ARQ),
which means retransmission of data in three cases: damaged frame, lost frame, and lost
acknowledgment.

,WVRPHWLPHVKDSSHQVWKDWDIUDPHLVVRGDPDJHGE\QRLVHGXULQJWUDQVPLVVLRQWKDWWKH
UHFHLYHUGRHVQRWUHFRJQL]HLWDVDIUDPHDWDOO,QWKRVHFDVHV$54DOORZVXVWRVD\WKDWWKH
IUDPH KDV EHHQ ORVW $ VHFRQG IXQFWLRQ RI $54 LV WKH DXWRPDWLF UHWUDQVPLVVLRQ RI ORVW
IUDPHVLQFOXGLQJORVW$&.DQG1$.IUDPHVZKHUHWKHORVVLVGHWHFWHGE\WKHVHQGHULQVWHDG
RIWKHUHFHLYHU$54HUURUFRQWUROLVLPSOHPHQWHGLQWKHGDWDOLQNOD\HUDVDQDGMXQFWWRIORZ
FRQWURO,QIDFWVWRSDQGZDLWIORZFRQWUROLVXVXDOO\LPSOHPHQWHGDVVWRSDQGZDLW$54DQG
VOLGLQJZLQGRZLVXVXDOO\LPSOHPHQWHGDVRQHRIWZRYDULDQWVRIVOLGLQJZLQGRZ$54FDOOHG
JREDFNQRUVHOHFWLYHUHMHFWVHH)LJXUH





.
 
)LJXUH&DWHJRULHVRIHUURUFRQWURO





6WRSDQG:DLW$54
6WRSDQGZDLW $54 LV D IRUP RI VWRSDQGZDLW IORZ FRQWURO H[WHQGHG WR LQFOXGH
UHWUDQVPLVVLRQRIGDWDLQFDVHRIORVWRUGDPDJHGIUDPHV)RUUHWUDQVPLVVLRQWRZRUNIRXU
IHDWXUHVDUHDGGHGWRWKHEDVLFIORZFRQWUROPHFKDQLVP
x 7KH VHQGLQJ GHYLFH NHHSV D FRS\ RI WKH ODVW IUDPH WUDQVPLWWHG XQWLO LW UHFHLYHV DQ
DFNQRZOHGJPHQWIRUWKDWIUDPH.HHSLQJDFRS\DOORZVWKHVHQGHUWRUHWUDQVPLWORVWRU
GDPDJHGIUDPHVXQWLOWKH\DUHUHFHLYHGFRUUHFWO\
x )RULGHQWLILFDWLRQSXUSRVHVERWKGDWDIUDPHVDQG$&.IUDPHVDUHQXPEHUHGDOWHUQDWHO\
 DQG  $ GDWD  IUDPH LV DFNQRZOHGJHG E\ DQ $&. IUDPH LQGLFDWLQJ WKDW WKH
UHFHLYHU KDV JRWWHQ GDWD  DQG LV QRZ H[SHFWLQJ GDWD  7KLV QXPEHULQJ DOORZV IRU
LGHQWLILFDWLRQRIGDWDIUDPHVLQFDVHRIGXSOLFDWHWUDQVPLVVLRQLPSRUWDQWLQWKHFDVHRI
ORVWDFNQRZOHGJPHQWVDVZHZLOOVHHEHORZ
x ,IDQHUURULVGLVFRYHUHGLQDGDWDIUDPHLQGLFDWLQJWKDWLWKDVEHHQFRUUXSWHGLQWUDQVLWD
1$. IUDPH LV UHWXUQHG 1$. IUDPHV ZKLFK DUH QRW QXPEHUHG WHOO WKH VHQGHU WR
UHWUDQVPLWWKHODVWIUDPHVHQW6WRSDQGZDLW$54UHTXLUHVWKDWWKHVHQGHUZDLWXQWLOLW
UHFHLYHVDQDFNQRZOHGJPHQWIRUWKHODVWIUDPHWUDQVPLWWHGEHIRUHLWWUDQVPLWVWKHQH[W
RQH:KHQWKHVHQGLQJGHYLFHUHFHLYHVD1$.LWUHVHQGVWKHIUDPHWUDQVPLWWHGDIWHU
WKHODVWDFNQRZOHGJPHQWUHJDUGOHVVRIQXPEHU
x 7KH VHQGLQJ GHYLFH LV HTXLSSHG ZLWK D WLPHU ,I DQ H[SHFWHG DFNQRZOHGJPHQW LV QRW
UHFHLYHGZLWKLQDQDOORWWHGWLPHSHULRGWKHVHQGHUDVVXPHVWKDWWKHODVWGDWDIUDPHZDV
ORVWLQWUDQVLWDQGVHQGVLWDJDLQ

'DPDJHG)UDPHV
:KHQDIUDPHLVGLVFRYHUHGE\WKHUHFHLYHUWRFRQWDLQDQHUURULWUHWXUQVD1$.IUDPHDQG
WKHVHQGHUUHWUDQVPLWVWKHODVWIUDPH)RUH[DPSOHLQ)LJXUHWKHVHQGHUWUDQVPLWVDGDWD
IUDPHGDWD7KHUHFHLYHUUHWXUQVDQ$&.LQGLFDWLQJWKDWGDWDDUULYHGXQGDPDJHGDQGLW
LVQRZH[SHFWLQJGDWD/7KHVHQGHUWUDQVPLWVLWVQH[WIUDPHGDWD,WDUULYHVXQGDPDJHG
DQG WKH UHFHLYHU UHWXUQV $&.  7KH VHQGHU WUDQVPLWV LWV QH[W IUDPH GDWD  7KH UHFHLYHU
GLVFRYHUVDQHUURULQGDWDDQGUHWXUQVD1$.7KHVHQGHUUHWUDQVPLWVGDWD7KLVWLPHGDWD
DUULYHVLQWDFWDQGWKHUHFHLYHUUHWXUQV$&.



.
 
)LJXUH6WRSDQGZDLW$54GDPDJHGIUDPH




/RVW)UDPH
$Q\RIWKHWKUHHIUDPHW\SHVFDQEHORVWLQWUDQVLW

/RVW 'DWD )UDPH )LJXUH  VKRZV KRZ VWRSDQGZDLW $54 KDQGOHV WKH ORVV RI D GDWD
IUDPH$VQRWHGDERYHWKHVHQGHULVHTXLSSHGZLWKDWLPHUWKDWVWDUWVHYHU\WLPHDGDWDIUDPH
LVWUDQVPLWWHG,IWKHIUDPHQHYHUPDNHVLWWRWKHUHFHLYHUWKHUHFHLYHUFDQQHYHUDFNQRZOHGJH
LW SRVLWLYHO\ RU QHJDWLYHO\ 7KH VHQGLQJ GHYLFH ZDLWV IRU DQ $&. RU 1$. IUDPH XQWLO LWV
WLPHU JRHV RII DW ZKLFK SRLQW LW WULHV DJDLQ ,W UHWUDQVPLWV WKH ODVW GDWD IUDPH UHVWDUWV LWV
WLPHUDQGZDLWVIRUDQDFNQRZOHGJPHQW

)LJXUH6WRSDQGZDLW$54ORVWGDWDIUDPH






9
/RVW$FNQRZOHGJPHQWLQWKLVFDVHWKHGDWDIUDPHKDVPDGHLWWRWKHUHFHLYHUDQGKDVEHHQ
IRXQGWREHHLWKHUDFFHSWDEOHRUQRWDFFHSWDEOH%XWWKH$&.RU1$.IUDPHUHWXUQHGE\WKH
UHFHLYHULVORVWLQWUDQVLW7KHVHQGLQJGHYLFHZDLWVXQWLOLWVWLPHUJRHVRIIWKHQUHWUDQVPLWV
WKHGDWDIUDPH7KHUHFHLYHUFKHFNVWKHQXPEHURIWKHQHZGDWDIUDPH,IWKHORVWIUDPHZDVD
1$.WKHUHFHLYHUDFFHSWVWKHQHZFRS\DQGUHWXUQVWKHDSSURSULDWH$&.DVVXPLQJWKHFRS\
DUULYHVXQGDPDJHG,IWKHORVWIUDPHZDVDQ$&.WKHUHFHLYHUUHFRJQL]HVWKHQHZFRS\DVD
GXSOLFDWHDFNQRZOHGJHV)LJXUH

)LJXUH6WRSDQGZDLW$54ORVW$&.IUDPH





6OLGLQJ:LQGRZ$54
$PRQJWKHVHYHUDO SRSXODUPHFKDQLVPVIRUFRQWLQXRXVWUDQVPLVVLRQHUURUFRQWUROWZR
SURWRFROV DUH WKH PRVW SRSXODU JREDFNQ $54 DQG VHOHFWLYHUHMHFW $54 ERWK EDVHG RQ
VOLGLQJ ZLQGRZ IORZ FRQWURO 7R H[WHQG VOLGLQJ ZLQGRZ WR FRYHU UHWUDQVPLVVLRQ RI ORVW RU
GDPDJHGIUDPHVWKUHHIHDWXUHVDUHDGGHGWRWKHEDVLFIORZFRQWUROPHFKDQLVP
x 7KH VHQGLQJ GHYLFH NHHSV FRSLHV RI DOO WUDQVPLWWHG IUDPHV XQWLO WKH\ KDYH EHHQ
DFNQRZOHGJHG ,I IUDPHV  WKURXJK  KDYH EHHQ WUDQVPLWWHG DQG WKH ODVW
DFNQRZOHGJPHQW ZDV IRU IUDPH  H[SHFWLQJ  WKH VHQGHU NHHSV FRSLHV RI IUDPHV 
WKURXJKXQWLOLWNQRZVWKDWWKH\KDYHEHHQUHFHLYHGXQGDPDJHG
x ,QDGGLWLRQWR$&.IUDPHVWKHUHFHLYHUKDVWKHRSWLRQRIUHWXUQLQJD1$.IUDPHLIWKH
GDWD KDYH EHHQ UHFHLYHG GDPDJHG 7KH 1$. IUDPH WHOOV WKH VHQGHU WR UHWUDQVPLW D
GDPDJHG IUDPH %HFDXVH VOLGLQJ ZLQGRZ LV D FRQWLQXRXV WUDQVPLVVLRQ PHFKDQLVP DV
RSSRVHG WR VWRSDQGZDLW ERWK $&. DQG 1$. IUDPHV PXVW EH QXPEHUHG IRU
LGHQWLILFDWLRQ$&.IUDPHV\RXZLOOUHFDOOFDUU\WKHQXPEHURIWKHQH[WIUDPHH[SHFWHG
1$.IUDPHVRQWKHRWKHUKDQGFDUU\WKHQXPEHURIWKHGDPDJHGIUDPHLWVHOI,QERWK
FDVHVWKHPHVVDJHWRWKHVHQGHULVWKHQXPEHURIWKHIUDPHWKDWWKHUHFHLYHUH[SHFWVQH[W
1RWHWKDWGDWDIUDPHVWKDWDUHUHFHLYHGZLWKRXWHUURUVGRQRWKDYHWREHDFNQRZOHGJHG
LQGLYLGXDOO\ ,IWKHODVW $&.ZDVQXPEHUHG DQ$&.DFNQRZOHGJHVWKHUHFHLSWRI
IUDPHV  DQG  DV ZHOO DV IUDPH  (YHU\ GDPDJHG IUDPH KRZHYHU PXVW EH
DFNQRZOHGJHG,IGDWDIUDPHVDQGDUHUHFHLYHGGDPDJHGERWK1$.DQG1$.
PXVW EH UHWXUQHG +RZHYHU D 1$.  WHOOV WKH VHQGHU WKDW DOO IUDPHV UHFHLYHG EHIRUH
IUDPHKDYHDUULYHGLQWDFW
x /LNHVWRSDQGZDLW$54WKHVHQGLQJGHYLFHLQVOLGLQJZLQGRZ$54LVHTXLSSHGZLWKD
WLPHUWRHQDEOHLWWRKDQGOHORVWDFNQRZOHGJPHQWV,QVOLGLQJZLQGRZ$54QIUDPHV
WKHVL]HRIWKHZLQGRZPD\EHVHQWEHIRUHDQDFNQRZOHGJPHQWPXVWEHUHFHLYHG,IQ

9
  IUDPHV DUH DZDLWLQJ DFNQRZOHGJPHQW WKH VHQGHU VWDUWV D WLPHU DQG ZDLWV EHIRUH
VHQGLQJDQ\PRUH,IWKHDOORWWHGWLPHKDVUXQRXWZLWKQRDFNQRZOHGJPHQWWKHVHQGHU
DVVXPHV WKDW WKH IUDPHV ZHUH QRW UHFHLYHG DQG UHWUDQVPLWV RQH RU DOO RI WKH IUDPHV
GHSHQGLQJRQWKHSURWRFRO1RWHWKDWDVZLWKVWRSDQGZDLW$54WKHVHQGHUKHUHKDVQR
ZD\ RI NQRZLQJ ZKHWKHU WKH ORVW IUDPHV DUH GDWD $&. RU 1$. IUDPHV %\
UHWUDQVPLWWLQJWKHGDWDIUDPHVWZRSRVVLELOLWLHVDUHFRYHUHGORVWGDWDDQGORVW1$.,I
WKHORVWIUDPHZDVDQ$&.IUDPH

*R%DFNQ$54
,QWKLVVOLGLQJZLQGRZJREDFNQ$54PHWKRGLIRQHIUDPHLVORVWRUGDPDJHGDOO
IUDPHVVHQWVLQFHWKHODVWIUDPHDFNQRZOHGJHGDUHUHWUDQVPLWWHG

'DPDJHG )UDPH :KDW LI IUDPHV    DQG  KDYH EHHQ WUDQVPLWWHG EXW WKH ILUVW
DFNQRZOHGJPHQW UHFHLYHG LV D 1$. " 5HPHPEHU WKDW D 1$. PHDQV WZR WKLQJV  D
SRVLWLYH DFNQRZOHGJPHQW RI DOO IUDPHV UHFHLYHG SULRU WR WKH GDPDJHG IUDPH DQG  D
QHJDWLYHDFNQRZOHGJPHQWRIWKHIUDPHLQGLFDWHG,IWKHILUVWDFNQRZOHGJPHQWLVD1$.LW
PHDQVWKDWGDWDIUDPHVDQGZHUHDOOUHFHLYHGLQJRRGVKDSH2QO\IUDPHPXVWEH
UHVHQW
:KDWLIIUDPHVWKURXJKKDYHEHHQWUDQVPLWWHGEHIRUHD1$.LVUHFHLYHGIRUIUDPH
"$VVRRQDVWKHUHFHLYHUGLVFRYHUVDQHUURULWVWRSVDFFHSWLQJVXEVHTXHQWIUDPHVXQWLOWKH
GDPDJHGIUDPHKDVEHHQUHSODFHGFRUUHFWO\,QWKHVFHQDULRDERYHGDWDDUULYHVGDPDJHG
DQGVRLVGLVFDUGHGDVDUHGDWDDQGGDWDZKHWKHURUQRWWKH\KDYHDUULYHGLQWDFW'DWD
DQGGDWDZKLFKZHUHUHFHLYHGEHIRUHWKHGDPDJHGIUDPHKDYHDOUHDG\EHHQDFFHSWHGD
IDFW LQGLFDWHG WR WKH VHQGHU E\ WKH 1$.  IUDPH 7KH UHWUDQVPLVVLRQ WKHUHIRUH FRQVLVWV RI
IUDPHVDQG
)LJXUHJLYHVDQH[DPSOHZKHUHVL[IUDPHVKDYHEHHQWUDQVPLWWHGEHIRUHDQHUURU
LV GLVFRYHUHGLQ IUDPH ,QWKLVFDVHDQ$&.KDVEHHQUHWXUQHGWHOOLQJWKHVHQGHUWKDW
IUDPHVDQGKDYHDOOEHHQDFFHSWHG,QWKHILJXUHWKH$&.LVVHQWEHIRUHGDWDKDV
DUULYHG'DWDLVGLVFRYHUHGWREHGDPDJHGVRD1$.LVVHQWLPPHGLDWHO\DQGIUDPHV
DQGDUHGLVFDUGHGDVWKH\FRPHLQ7KHVHQGLQJGHYLFHUHWUDQVPLWVDOOWKUHHIUDPHV
DQGVHQWVLQFHWKHODVWDFNQRZOHGJPHQWDQGWKHSURFHVVFRQWLQXHV7KHUHFHLYHUGLVFDUGV
IUDPHVDQGDVZHOODVDQ\VXEVHTXHQWIUDPHVXQWLOLWUHFHLYHVDJRRGGDWD

)LJXUH*REDFNQGDPDJHGGDWDIUDPH



9

/RVW 'DWD )UDPH 6OLGLQJ ZLQGRZ SURWRFROV UHTXLUH WKDW GDWD IUDPHV EH WUDQVPLWWHG
VHTXHQWLDOO\,IRQHRUPRUHIUDPHVDUHVRQRLVHFRUUXSWHGWKDWWKH\EHFRPHORVWLQWUDQVLW
WKH QH[W IUDPH WR DUULYH DW WKH UHFHLYHU ZLOO EH RXW RI VHTXHQFH 7KH UHFHLYHU FKHFNV WKH
LGHQWLI\LQJ QXPEHU RQ HDFK IUDPH GLVFRYHUV WKDW RQH RU PRUH KDYH EHHQ VNLSSHG DQG
UHWXUQV D 1$. IRU WKH ILUVW PLVVLQJ IUDPH $ 1$. IUDPH GRHV QRW LQGLFDWH ZKHWKHU WKH
IUDPH KDV EHHQ ORVW RU GDPDJHG MXVW WKDW LW QHHGV WR EH UHVHQW 7KH VHQGLQJ GHYLFH WKHQ
UHWUDQVPLWV WKH IUDPH LQGLFDWHG E\ WKH 1$. DV ZHOO DV DQ\ IUDPHV WKDW LW KDG WUDQVPLWWHG
DIWHUWKHORVWRQH
,Q )LJXUH  GDWD  DQG GDWD  DUULYH LQWDFW EXW GDWD  LV ORVW 7KH QH[W IUDPH WR
DUULYHDWWKHUHFHLYHULVGDWD7KHUHFHLYHULVH[SHFWLQJGDWDDQGVRFRQVLGHUVGDWDWREH
DQHUURUGLVFDUGVLWDQGUHWXUQVD1$.LQGLFDWLQJWKDWDQGKDYHEHHQDFFHSWHGEXWLV
LQHUURULQWKLVFDVHORVW,QWKLVH[DPSOHEHFDXVHWKHVHQGHUKDVWUDQVPLWWHGGDWDEHIRUH
UHFHLYLQJ WKH 1$.  GDWD  DUULYHV DW WKH GHVWLQDWLRQ RXW RI VHTXHQFH DQG LV WKHUHIRUH
GLVFDUGHG2QFHWKHVHQGHUUHFHLYHVWKH1$.LWUHWUDQVPLWVDOOWKUHHSHQGLQJIUDPHV
DQG

)LJXUH*REDFNQORVWGDWDIUDPH




/RVW$FNQRZOHGJPHQW7KHVHQGHULVQRWH[SHFWLQJWRUHFHLYHDQ$&.IUDPHIRUHYHU\GDWD
IUDPHLWVHQGV,WFDQQRWXVHWKHDEVHQFHRIVHTXHQWLDO$&.QXPEHUVWRLGHQWLI\ORVW$&.RU
1$.IUDPHV ,QVWHDGLWXVHVDWLPHU7KHVHQGLQJGHYLFHFDQVHQGDVPDQ\IUDPHVDVWKH
ZLQGRZDOORZVEHIRUHZDLWLQJIRUDQDFNQRZOHGJPHQW2QFHWKDWOLPLWKDVEHHQUHDFKHGRU
WKH VHQGHU KDV QR PRUH IUDPHV WR VHQG LW PXVW ZDLW  &+$37(5  '$7$ /,1.
&21752/
)LJXUH*REDFNQORVWGDWDIUDPH
,IWKH$&.RUHVSHFLDOO\LIWKH1$.VHQWE\WKHUHFHLYHUKDVEHHQORVWWKHVHQGHU
FRXOGZDLWIRUHYHU7RDYRLGW\LQJXSERWKGHYLFHVWKHVHQGHULVHTXLSSHGZLWKDWLPHUWKDW

9
EHJLQV FRXQWLQJ ZKHQHYHU WKH ZLQGRZ FDSDFLW\ LV UHDFKHG ,I DQ DFNQRZOHGJPHQW KDV QRW
EHHQUHFHLYHGZLWKLQWKHWLPHOLPLWWKHVHQGHUUHWUDQVPLWVHYHU\IUDPHWUDQVPLWWHGVLQFHWKH
ODVW$&.
)LJXUHVKRZVDVLWXDWLRQLQZKLFKWKHVHQGHUKDVWUDQVPLWWHGDOORILWVIUDPHVDQG
LV ZDLWLQJ IRU DQ DFNQRZOHGJPHQW WKDW KDV EHHQ ORVW DORQJ WKH ZD\ 7KH VHQGHU ZDLWV D
SUHGHWHUPLQHG DPRXQW RI WLPH WKHQ UHWUDQVPLWV WKH XQDFNQRZOHGJHG IUDPHV 7KH UHFHLYHU
UHFRJQL]HVWKDWWKHQHZWUDQVPLVVLRQLVDUHSHDWRIDQHDUOLHURQHVHQGVDQRWKHU$&.DQG
GLVFDUGVWKHUHGXQGDQWGDWD

)LJXUH*REDFNQORVW$&.






6HOHFWLYH5HMHFW$54
,QVHOHFWLYHUHMHFW$54RQO\WKHVSHFLILFGDPDJHGRUORVWIUDPHLVUHWUDQVPLWWHG,IDIUDPH
LV FRUUXSWHG LQ WUDQVLW D 1$. LV UHWXUQHG DQG WKH IUDPH LV UHVHQW RXW RI VHTXHQFH 7KH
UHFHLYLQJGHYLFHPXVWEHDEOHWRVRUWWKHIUDPHVLWKDVDQGLQVHUWWKHUHWUDQVPLWWHGIUDPHLQWR
LWVSURSHUSODFHLQWKHVHTXHQFH7RPDNHVXFKVHOHFWLYLW\SRVVLEOHDVHOHFWLYHUHMHFW$54
V\VWHPGLIIHUVIURPDJREDFNQ$54V\VWHPLQWKHIROORZLQJZD\V
™ 7KHUHFHLYLQJGHYLFHPXVWFRQWDLQVRUWLQJORJLFWRHQDEOHLWWRUHRUGHUIUDPHVUHFHLYHG
RXWRIVHTXHQFH,WPXVWDOVREHDEOHWRVWRUHIUDPHVUHFHLYHGDIWHUD1$.KDVEHHQ
VHQWXQWLOWKHGDPDJHGIUDPHKDVEHHQUHSODFHG
™ 7KH VHQGLQJ GHYLFH PXVW FRQWDLQ D VHDUFKLQJ PHFKDQLVP WKDW DOORZV LW WR ILQG DQG
VHOHFWRQO\WKHUHTXHVWHGIUDPHIRUUHWUDQVPLVVLRQ
™ $ EXIIHU LQ WKH UHFHLYHU PXVW NHHS DOO SUHYLRXVO\ UHFHLYHG IUDPHV RQ KROG XQWLO DOO
UHWUDQVPLVVLRQVKDYHEHHQVRUWHGDQGDQ\ GXSOLFDWHIUDPHVKDYHEHHQLGHQWLILHGDQG
GLVFDUGHG
™ 7R DLG VHOHFWLYLW\ $&. QXPEHUV OLNH 1$. QXPEHUV PXVW UHIHU WR WKH IUDPH
UHFHLYHGRUORVWLQVWHDGRIWKHQH[WIUDPHH[SHFWHG
™ 7KLV FRPSOH[LW\ UHTXLUHV D VPDOOHU ZLQGRZ VL]H WKDQ LV QHHGHG E\ WKH JREDFNQ
PHWKRG LI LW LV WR ZRUN HIILFLHQWO\ ,W LV UHFRPPHQGHG WKDW WKH ZLQGRZ VL]H EH OHVV
WKDQRUHTXDOWRQZKHUHQLVWKHJREDFNQZLQGRZVL]H

9
 
'DPDJHG)UDPHV)LJXUHVKRZVDVLWXDWLRQLQZKLFKDGDPDJHGIUDPHLVUHFHLYHG$V
\RXFDQVHHIUDPHVDQGDUHUHFHLYHGEXWQRWDFNQRZOHGJHG'DWDDUULYHVDQGLVIRXQGWR
FRQWDLQDQHUURUVRD1$.LVUHWXUQHG/LNH1$.IUDPHVLQJREDFNQHUURUFRUUHFWLRQD
1$. KHUH ERWK DFNQRZOHGJHV WKH LQWDFW UHFHLSW RI DQ\ SUHYLRXVO\ XQDFNQRZOHGJHG GDWD
IUDPHVDQGLQGLFDWHVDQHUURULQWKHFXUUHQWIUDPH,QWKHILJXUH1$.WHOOVWKHVHQGHUWKDW
GDWDDQGGDWDKDYHEHHQDFFHSWHGEXWWKDWGDWDPXVWEHUHVHQW8QOLNHWKHUHFHLYHULQD
JREDFNQV\VWHPKRZHYHUWKHUHFHLYHULQDVHOHFWLYHUHMHFWV\VWHPFRQWLQXHVWRDFFHSWQHZ
IUDPHV ZKLOH ZDLWLQJ IRU DQ HUURU WR EH FRUUHFWHG +RZHYHU EHFDXVH DQ $&. LPSOLHV WKH
VXFFHVVIXOUHFHLSWQRWRQO\RIWKHVSHFLILFIUDPHLQGLFDWHGEXWRIDOOSUHYLRXVIUDPHVIUDPHV
UHFHLYHGDIWHUWKHHUURUIUDPHFDQQRWEHDFNQRZOHGJHGXQWLOWKHGDPDJHGIUDPHVKDYHEHHQ
UHWUDQVPLWWHG,QWKHILJXUHWKHUHFHLYHUDFFHSWVGDWDDQGZKLOHZDLWLQJIRUDQHZFRS\
RIGDWD:KHQWKHQHZGDWDDUULYHVDQ$&.FDQEHUHWXUQHGDFNQRZOHGJLQJWKHQHZ
GDWDDQGWKHRULJLQDOIUDPHVDQG4XLWHDELWRIORJLFLVUHTXLUHGE\WKHUHFHLYHUWR
VRUWRXWRIVHTXHQFHUHWUDQVPLVVLRQVDQGWRNHHSWUDFNRIZKLFKIUDPHVDUHVWLOOPLVVLQJDQG
ZKLFKKDYH\HWWREHDFNQRZOHGJHG

)LJXUH6HOHFWLYHUHMHFWGDPDJHGORVWIUDPH





/RVW )UDPHV $OWKRXJK IUDPHV FDQ EH DFFHSWHG RXW RI VHTXHQFH WKH\ FDQQRW EH
DFNQRZOHGJHGRXWRIVHTXHQFH,IDIUDPHLVORVWWKHQH[WIUDPHZLOODUULYHRXWRIVHTXHQFH
:KHQ WKH UHFHLYHU WULHV WR UHRUGHU WKH H[LVWLQJ IUDPHV WR LQFOXGH LW LW ZLOO GLVFRYHU WKH
GLVFUHSDQF\ DQG UHWXUQ D 1$. 2I FRXUVH WKH UHFHLYHU ZLOO UHFRJQL]H WKH RPLVVLRQ RQO\ LI
RWKHU IUDPHV IROORZ ,I WKH ORVW IUDPH ZDV WKH ODVW RI WKH WUDQVPLVVLRQ WKH UHFHLYHU GRHV
QRWKLQJDQGWKHVHQGHUWUHDWVWKHVLOHQFHOLNHDORVWDFNQRZOHGJPHQW

/RVW$FNQRZOHGJPHQW/RVW$&.DQG1$.IUDPHVDUHWUHDWHGE\VHOHFWLYHUHMHFW$54MXVW
DV WKH\ DUH E\ JREDFNQ $54 :KHQ WKH VHQGLQJ GHYLFH UHDFKHV HLWKHU WKH FDSDFLW\ RI LWV
ZLQGRZ RU WKH HQG RI LWV WUDQVPLVVLRQ LWVHWV D WLPHU ,I QR DFNQRZOHGJPHQW DUULYHV LQ WKH
WLPHDOORWWHGWKHVHQGHUUHWUDQVPLWVDOORIWKHIUDPHVWKDWUHPDLQXQDFNQRZOHGJHG,QPRVW
FDVHVWKHUHFHLYHUZLOOUHFRJQL]HDQ\GXSOLFDWLRQDQGGLVFDUGWKHP

&RPSDULVRQEHWZHHQ*R%DFNQDQG6HOHFWLYH5HMHFW
$OWKRXJKUHWUDQVPLWWLQJRQO\VSHFLILFGDPDJHGRUORVWIUDPHVPD\VHHPPRUHHIILFLHQW
WKDQUHVHQGLQJXQGDPDJHGIUDPHVDVZHOOLWLVLQIDFWOHVVVR%HFDXVHRIWKHFRPSOH[LW\RI
WKHVRUWLQJDQGVWRUDJHUHTXLUHGE\WKHUHFHLYHUDQGWKHH[WUDORJLFQHHGHGE\WKHVHQGHUWR
VHOHFW VSHFLILF IUDPHV IRU UHWUDQVPLVVLRQ VHOHFWLYHUHMHFW $54 LV H[SHQVLYH DQG QRW RIWHQ
XVHG ,Q RWKHU ZRUGV VHOHFWLYHUHMHFW JLYHV EHWWHU SHUIRUPDQFH EXW LQ SUDFWLFH LW LV XVXDOO\
GLVFDUGHGLQIDYRURIJREDFNQIRUVLPSOLFLW\RILPSOHPHQWDWLRQ