8. QLý hµng ®îi tr¸nh t¾c nghÏn + Gãi tin kiÓm tra t¾c nghÏn (Choke Packets): sö dông bit DECbit ®Ó dù b¸o t¾c nghÏn trong ACK->®Ó ®khiÓn luång ®Õn. + RED: cã ctr×nh qlý ®é dµi hµng ®îi, ttù ->kiÓm tra -> th«ng b¸o tr¹m nguån ®khiÓn W. X¸c suÊt r¬i gãi tin sím phô thuéc vµo ®Æt c¸c th/sè.

14. C¶i tiÕn...->t¨ng hiÖu n¨ng m¹ng Ph©n tÝch nh÷ng gi¶i ph¸p: + Xö lý nhanh c¸c gãi tin ®Õn t¹i bé ®Þnh tuyÕn: RED, ARED, GRED + T¹i tr¹m göi: ®Ó cã hiÖu c¨ng cao->TCP ®· sö dông pp t®æi kÝch th­íc cöa sæ theo thuËt to¸n khëi ®éng chËm vµ tr¸nh t¾c nghÏn -> kh«ng phï hîp trong m«i tr­êng cã ®é trÔ lín -> c¶i tiÕn TCP_Tahoe, TCP_Reno, TCP_SACK, b»ng c¸ch bæ sung c¬ chÕ phôc håi nhanh vµ truyÒn l¹i nhanh. + T¹i tr¹m nhËn cã thÓ thay ®æi ACK ®Ó ®/chØnh gãi tin ®Õn.

15. 2.2 §iÒu khiÓn l­u l­îng trong TCP vµ nh÷ng c¶i tiÕn TCP ®iÒu khiÓn tÇn suÊt b»ng giíi h¹n ACK, ®é lín W ban ®Çu thÊp->t¨ng dÇn liªn tôc ®Õn khi ®¹t W max,. Khi gÆp lçi hay lÆp ACK hay qu¸ time-out ->®é lín W gi¶m. Gäi W(t) lµ ®é lín cöa sæ ph¸t (sè gãi tin tèi ®a cho phÐp ph¸t t¹i t®iÓm t) . Trong pha khëi ®éng chËm, W t¨ng theo hµm mò. Khi W t¨ng v­ît gi¸ trÞ ng­ìng ®Æt tr­íc th× W(t) t¨ng tuyÕn tÝnh: W(t) = W(t) + 1/W(t) vµ chuyÓn sang pha tr¸nh lçi. VÝ dô: Ng­ìng ban ®Çu lµ 8 T¨ng nhanh sau 3 lÇn truyÒn ®¹t ng­ìng vµ chuyÓn, gi¶ sö W(t) = 12 gÆp lçi, W(t)=1

16. KiÓm so¸t tèc ®é truyÒn end –to- end K/so¸t t¾c nghÏn -> gph¸p -> tù huû råi truyÒn l¹i khi time-out hoÆc truyÒn l¹i cã tÝnh n¨ng hiÖu chØnh dùa vµo t/g khø håi RTT tb×nh míi: nghÜa lµ khi  gÇn b»ng 1 th× gi¸ trÞ träng sè c©n b»ng Ýt ¶nh h­ëng bëi nh÷ng t/®æi trong t/g ng¾n,  gÇn 0 th× t/®æi tøc th× theo nh÷ng t/®æi cña ®é trÔ. Khi göi mét gãi tin, TCP tÝnh tim-eout: Timeout =  * r ,  : hÖ sè. ( khi  gÇn =1 thi nhanh chãng nhËn biÕt mÊt gãi tin) CÇn tÝnh  ®Ó ®iÒu chØnh bé ®Õm t/g (  =2 ). Trªn ttÕ khi sö dông 1 tËp c¸c gi¸ trÞ ®­îc ph¸t sinh ngÉu nhiªn ®Ó minh ho¹ viÖc tÝnh time-out bÞ t/®æi khi RTT biÕn ®æi, ng­êi ta thÊy r»ng RTT t/®æi cã thÓ lµm t ¨ ng time-out nhanh chãng khi trÔ tang, nh­ng l¹i kh«ng gi ¶ m ®i nhanh chãng khi ®é trÔ gi ¶m.

17. C¸c c¶i tiÕn ACK t¹i tr¹m nhËn + Kü thuËt läc gãi (ACK Filter): ®Ó lo¹i bá bít ACK trªn cïng 1 liªn kÕt, tÝch luü ACK ®Õn tr­íc vµo ACK ®Õn sau cïng. + Khi cã t¾c nghÏn xÈy ra th× dïng ACC ( ACK Congestion Control ) ®Ó b¸o hiÖu vµ tr¶ lêi cho bªn nhËn . ACC cã thÓ dïng RED ®Ó ph¸t hiÖn sím t¾c nghÏn tiÒm Èn, b»ng c¸ch tÝnh kthdtb trong kho¶ng t/g tr­íc ®ã. Khi ®ã mét gãi ACK hay mét gãi tin ®­îc ®¸nh dÊu bÝt ECN (Explicit Congestion Notification) trong tr­êng Options cña TCP ->tr¹m göi gi¶m tÇn suÊt. + T¹i mçi thiÕt bÞ nhËn duy tr× mét hÖ sè gi÷ chËm ACK (Delay ACK: DelAck). Khi mét gãi ACK cã ®¸nh dÊu ECN th× DelAck t¨ng ®Ó gi¶m ph¸t ACK vµ ng­îc l¹i. + NÕu chuçi ACK ®­îc ph¸t ë kªnh tèc ®é chËm th× sö dông t¸i t¹o ACK (ACK Reconstruction: AR) b»ng c¸ch t¹o c¸c ACK gi¶.

18. Ho¹t ®éng TCP_Tahoe

19. Ho¹t ®éng TCP_Reno

20. Ho¹t ®éng TCP_SACK (Selective ACK) TCP_SACK cho phÐp TCP b¸o nhËn ACK cho c¸c dl nhËn ®­îc mµ kh«ng cÇn theo thø tù. NghÜa lµ mçi gãi dl cã chøa mét tr­êng tuú chän SACK vµ kh«ng lµm thay ®æi c¬ chÕ ®khiÓn t¾c nghÏn bªn trong cña nã nªn vÉn b¶o toµn c¸c ®Æc tÝnh cña TCP_Reno trong tr­êng hîp cã c¸c gãi dl ®Õn kh«ng ®óng sè thø tù, nã chØ sö dông c¬ chÕ ph¸t l¹i khi hÕt giê. TCP_SACK kh¸c víi TCP_Reno lµ khi thùc hiÖn phôc håi nhanh, nã duy tr× 1 biÕn pipe, biÓu diÔn ­íc l­îng sè gãi dl ®· göi vµo m¹ng nh­ng ch­a cã ACK. Trong tr­êng hîp 1 cöa sæ cã kh«ng qu¸ 1 gãi dl bÞ lo¹i, ho¹t ®éng cña TCP_SACK còng gièng TCP_Reno.