More Related Content
Similar to Mang May Tinh (20)
More from Hoàng Chí Dũng (12)
Mang May Tinh
- 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 lu 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, nhng 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¶.
- 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 nhng cha 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.