Bi tp ln mn hc C S Mng Thng Tin

Ghi ch chung: -Cc my tnh ni vi cc b nh tuyn (node) bng lin kt ethernet 100BaseT. -Tr truyn lan trn tt c cc lin kt l 10ns. -Chiu di mc nh ti a ca cc hng i trn cc lin kt l 50 gi. -Cc ngun thng tin, nu khng c ch thch r rng, pht gi ng thi bt u t 0,5s sau khi khi ng kch bn m phng. -Khi c yu cu thay i tham s lu lng u vo, cn chn gi tr xy hin tng thiu nguyn mng. Bi tp 1 Cho mng thng tin vi cu hnh nh Hnh 1 di y. Nt s1 pht ra lung gi gi ti u cui d2, trong khi nt s2 to ra hai lung gi gi ti nt d1 v ti nt d2. C 3 lung thng tin ni trn u s dng giao thc truyn UDP. Trong khi , d1 u n pht ra cc gi tin qung b n cc nt trung gian vi tc 0.5 gi mi giy, kch thc gi 500 byte, trn nn giao thc UDP. Kch thc gi do s1 v s2 pht ra tng ng l 1300 byte v 1000 byte; s lng gi pht ra trn mi lung tun theo phn b Poisson, tc 1000 gi/s.

1. 2. 3. 4.

Hnh 1 Dng kch bn m phng h thng thng tin ni trn vi thi gian m phng di hn 50s. Thu thp v v th s liu lin quan n tr ca cc gi ti tng nt v tr trn ton ng truyn. Thu thp s liu v v th biu din s lng gi n d1 v d2 b tr nhiu hn 0,5s. Thay i tham s chiu di gi v tc pht sinh gi ca tng lung trong khi gi nguyn cc lung khc. V th biu din kh thng, t l mt thng tin ca tng lung v th mc 3. Nhn xt kt qu thu c.

Bi tp 2 Mng thng tin gm mt s nt nh Hnh 2. Mng ni trn truyn hai lung thng tin t nt s1 (k hiu l lung f1) v nt s2 (k hiu l lung f2) n d. Nt s1 gn vi ngun lu lng tcp1 sinh ra t vic truyn mt file (ng dng FTP) c kch thc 50MByte, chiu di gi l 1400byte. Nt s2 c ngun lu lng udp1 vi chiu di gi l 1024byte, tc khng i 1Mbps, c truyn i trn giao thc UDP. Ngun udp1 c khi ng mun hn ngun tcp1 l 10s. Trong khi , s1 v d u n pht ra cc gi tin qung b n cc nt trung gian vi tc 0.5 gi mi giy, kch thc gi 750 byte, 1

trn nn giao thc UDP.

Hnh 2 1. Vit kch bn v chy m phng h thng thng tin ni trn trong khong thi gian ln hn 2 pht. 2. Chy chng trnh m phng, thu thp s liu v kh thng ca mi lung, v th. Nhn xt s bin i kh thng ca lung f1 sau khi ngun udp1 bt u pht ra gi. 3. Thu thp v v th s liu ca s tc nghn (congestion window) 4. Thay i tham s tc lung udp1, v th biu din t l mt gi ca lung ny ti node_1 v node_2. Bi tp 3 Cho mng thng tin c cu hnh nh Hnh 3. Nt s gn vi hai ngun lu lng tcp1 v tcp2 gi cc gi n nt d, da trn giao thc truyn TCP. C hai ngun gi ra cc gi c chiu di c nh l 1300byte. Ngun tcp1 pht ra cc gi u n theo thi gian vi tc 500 gi/s. S lng gi pht ra t ngun tcp2 tun theo phn b Poisson, tc 300 gi/s. Trong khi , s v d u n pht ra cc gi tin qung b n cc nt trung gian vi tc 0.5 gi mi giy, kch thc gi 250 byte, trn nn giao thc UDP.

Hnh 3 1. Vit kch bn v chy m phng h thng thng tin ni trn trong khong thi gian khng ngn hn 5 pht. 2. Thu thp v v th cc s liu: kh thng tng lung, t l mt gi ca tng lung ti tng nt v tr ton ng truyn. 3. Thu thp v v th s liu ca s tc nghn (congestion window) 4. Thay i kch thc gi, tc pht sinh gi ri lm li cc thao tc trong mc 2. v 3. Nhn xt kt qu thu c. Bi tp 4 Cho mng thng tin c cu hnh nh Hnh 4. Nt s1 v s2 tng ng to ra cc ngun lu lng tcp1 v tcp2 gi gi tin n nt d da trn giao thc truyn TCP. Cc gi c pht sinh gi ti cc ngun ny mt cch u n vi tc tng ng l 500 v 600 gi/s, chiu di gi l 1300byte. Nt s3 c ngun lu lng UDP pht ra cc gi gi ti nt d3 vi chiu di l 1024byte, s lng gi tun theo phn b Poisson, tc 400 gi/s. Cc hng i gn vi cc lin kt s dng c ch SFQ. Trong khi , s1 u n pht ra cc gi tin qung b n cc nt trung gian vi tc 0.5 gi mi giy, kch thc gi 750 byte, trn nn giao thc UDP.

Hnh 4 1. Vit kch bn v chy m phng h thng thng tin ni trn trong khong thi gian khng ngn hn 4 pht. 2. Thu thp v v th cc s liu kh thng v t l mt gi ca tng lung ti tng nt, kch thc hng i trn cc lin kt node_2 node_5, node_4 node_5 v node_3 node_4. 3. Thu thp s liu v v th biu din s lng gi n d3 b tr nhiu hn 1s. 4. Thay i kch thc gi, tc pht sinh gi ca lung UDP ri lm li cc thao tc trong mc 2. v mc 3. Nhn xt kt qu thu c. Bi tp 5 Cho mng thng tin c cu hnh nh Hnh 5. Tr 2 lin kt ni nt node_1 v node_4 vi node_6 c bng thng hin th trong hnh v, tt c cc lin kt ni cc b nh tuyn u c bng thng l 1,5Mbps. Cc nt s1, s2, s3, v s4 tng ng pht ra cc ngun lu lng udp1, udp2, udp3 v udp4 gi gi ti nt d, s dng giao thc truyn UDP. Kch thc gi trn cc lung u l 1024 byte. Cc hng i trn tng lin kt c khng gian cho nhiu nht l 30 gi. Tt c cc ngun u pht ra cc gi vi s lng tun theo phn b Poisson. Tc pht sinh gi ca cc ngun udp1, udp2, udp3 v udp4 ln lt l 400, 450, 500, v 600 gi/s. Trong khi , s2 v d u n pht ra cc gi tin qung b n cc nt trung gian vi tc 0.5 gi mi giy, kch thc gi 250 byte, trn nn giao thc UDP. 1. Vit kch bn m phng mng thng tin ni trn trong khong thi gian khng ngn hn 1 pht. 2. Thu thp v v th s liu biu din tr x l ti tng b nh tuyn. 3. o lng v v t l mt gi v kh thng ca cc lung ti node_5. Ln lt kho st cc c ch hy gi khc nhau: DropTail, RED, SFQ, v CBQ ti hng i gn vi cc lin kt node_1 node_6, node_4 node_6, v node_5 node_6. Nhn xt kt qu thu c. 4. Thay i cc tc pht sinh gi ca cc ngun, thc hin li thao tc trong mc 2. v 3. Nhn xt mi quan h gia tc pht sinh gi vi t l mt gi.

Hnh 5 Bi tp 6 Cho mng thng tin c cu hnh nh Hnh 6. Cc nt s1 v s2 tng ng to ra cc ngun lu lng tcp1 v tcp2 gi gi tin tng ng n cc nt d1 v d2 da trn giao thc truyn TCP. Cc gi c pht sinh gi ti cc ngun ny mt cch u n vi tc tng ng l 800 v 900 gi/s, chiu di gi l 1500byte. Nt s2 cn c ngun lu lng UDP pht ra cc gi gi ti nt d2 vi chiu di l 1024byte, s lng gi tun theo phn b Poisson, tc 500 gi/s. Cc hng i gn vi cc lin kt s dng c ch SFQ. Trong khi , s1 v d2 u n pht ra cc gi tin qung b n cc nt trung gian vi tc 0.5 gi mi giy, kch thc gi 500 byte, trn nn giao thc UDP. 1. Vit kch bn v chy m phng h thng thng tin ni trn trong khong thi gian khng ngn hn 5 pht. 2. Thu thp v v th cc s liu kh thng v t l mt gi ca tng lung ti tng nt, kch thc hng i trn cc lin kt node1_node4, node_3 node_4, v node_2 node_5.

Hnh 6 3. Thu thp s liu v v th biu din s lng gi n d1 b tr nhiu hn 1s. 4. Thay i kch thc gi, tc pht sinh gi ca lung UDP ri lm li cc thao tc trong mc 2. v mc 3. Nhn xt kt qu thu c. Bi tp 7 Cho mng thng tin c cu hnh nh Hnh 7. Nt s1 v s2 ln lt gn vi hai ngun lu lng tcp1 v tcp2 gi cc gi n nt d, da trn giao thc truyn TCP. C hai ngun gi ra cc gi c chiu di c nh l 1500byte. Ngun tcp1 pht ra cc gi u n theo thi gian vi tc 600 gi/s. S lng gi pht ra t ngun tcp2 tun theo phn b Poisson, tc 400 gi/s. Trong khi , s2 v d u n pht ra cc gi tin qung b n cc nt trung gian vi tc 0.5 gi mi giy, kch thc gi 250 byte, trn nn giao thc UDP.

Hnh 7 6

1. Vit kch bn v chy m phng h thng thng tin ni trn trong khong thi gian khng ngn hn 4 pht. 2. Thu thp v v th cc s liu: kh thng tng lung, t l mt gi ca tng lung ti tng nt v tr ton ng truyn. 3. Thu thp v v th s liu kch thc hng i trn cc lin kt node_1 node_3, node_2 node_3 v node_4 node_3. 4. Thay i kch thc gi, tc pht sinh gi ri lm li cc thao tc trong mc 2. v 3. Nhn xt kt qu thu c.