You are on page 1of 12

BI TP LN MN C S TRUYN S LIU

Dnh cho SV K55 chuyn ngnh TVT Trng HBK H ni Ging vin: TS. Trn Th Ngc Lan, Email: latranth@gmail.com

Mc ch
Trong mn C s Truyn s liu , sinh vin lm quen vi phng php nh gi hot ng ca mt h thng thng tin bng phng php phn tch ton hc, c bi t l cc m hnh lin quan n h th ng hng i n, mng hng i, c s cho cc c ch iu khi n lung v nh tuyn trong mng. Trong phn bi tp ln, sinh vin s c lm quen vi m t ph ng php khc nh gi hiu nng, l phng php m phng. Bi tp ln ny c mt s mc ch sau: Kim nghim cc kt qu phn tch, nh gi h thng khi dng phng php phn tch ton hc v phng php m phng. Lm quen vi cng c m phng OMNET++ cng c m phng mng thng dng nht hin nay. Pht trin k nng lm vic theo nhm. Pht trin k nng lm vic c lp.

Phng thc chm im


Bi tp ln: 30% Thi cui k: 70%

Hng dn thc hin


Sinh vin chia thnh nhm, mi nhm ti a 05 ngi. Cc nhm phi lm vic c lp vi nhau. Trong mi nhm, mi sinh vin phi c phn cng mt cng vic c th, khng trng lp vi cng vic c a sinh vin khc; cc thnh vin trong nhm t phn cng cng vic vi nhau. Sau khi thc hin, mi nhm vit mt bo co gi cho c gio. Hn np: Trc khi kt thc hc k 3 tun. - Hard copy ( bo co np cho c vo bui hc) - Softcopy ( bo co + ton b folder ca project). Bo co phi c cc ni dung sau: o H tn ca cc sinh vin theo nhm. o Nhi m v ca tng sinh vin trong bi tp ln. o M t qu trnh thc hin bi tp ln. o Kt qu cui cng: a ra kt qu cui cng di dng s, th, ni r s ln th nghim, thi gian chy m phng, c bit quan trng l kt lun rt ra t cc kt qu thu c. p Phn code hay file ( nu c chnh sa vi nguyn gc)

Phn cng cc nhm


Bi 1 : Nhm 1, Nhm 14 Bi 2: Nhm 2, Nhm 13 Bi 3: Nhm 3, Nhm 15 Bi 4 : Nhm 4, Nhm 21 Bi 5: Nhm 5, Bi 6: Nhm 6, Nhm 16 Bi 7 : Nhm 7,

Bi 8: Nhm 8, Bi 9: Nhm 9, Nhm 17 Bi 10 : Nhm 10, Nhm 20 Bi 11: Nhm 11, Nhm 18 Bi 12: Nhm 12, Nhm 19

Bi 1: So snh hiu nng gia 2 h thng hng i M/M/m v M/D/m.


To ra kch bn m phng vi mt hng i n b t lung gi pht ra t ngun v gi n ch. Chiu di hng i l v tn. Cho hai hng i: Trng hp 1 Hng i M/M/m: Ngun pht ra cc gi vi tc ti tun theo phn b Poisson vi tham s =40 (gi/s). Trm phc v phc v cc gi vi tc phc v tun theo phn b Poisson, vi tc phc v = 50 (gi/s). o Trng hp 2 Hng i M/D/m: Ngun pht ra cc gi vi tc ti tun theo phn b Poisson vi tham s =40 (gi/s). Trm phc v phc v cc gi vi tc phc v c nh, ti: = 50 (gi/s).. 1. Vi m=1, 1.1. S dng kin thc v l thuyt hng i c hc, tnh ton cc tham s ca hng i nh: N, Nq, T, Tq trong cc trng hp trn vi m=1. 1.2. So snh cc tham s hng i trong hai trng hp. Nu gi cho =30 c nh, v th N, Nq, T, Tq ph thuc vo . 1.3. To ra hai kch bn m phng tng ng vi hai trng hp trn Chy m phng trong thi gian 5s. o V th tr cho tng gi v di hng i tc thi nq(t). o Tnh cc tham s trung bnh N, Nq, T, Tq, so snh vi cc kt qu tnh ton trong 1.1. 1.4. Tng t nh 1.3, nhng tuy nhin chy m phng trong khong thi gian 200s. C nhn xt g v cc kt qu thu c t 1.3 v 1.4? 2. Vi m=3 To ra hai kch bn m phng tng ng vi hai trng hp trn Chy m phng trong thi gian 5s v trong thi gian 200s.. + V th tr cho tng gi v di hng i tc thi nq(t). + V th tr cho gi c tr ln hn 0.05s + Hy tnh s gi c tr ln hn 0.02s, 0.1s ( cho trng hp 1). So snh vi l thuyt.

Bi 2: o hiu nng ca mng Ethernet

Mng Ethernet vi tc 10Mbit/s, s dng cu hnh knh truyn bus (coaxial cable). Tr truyn dn 100ms. Bit rng b m card mng ca cc my tnh u lin tc c cc gi c gi n vi tc nh nhau =200 gi/s, tun theo phn b Poisson. di ca gi Ethernet l 1500byte (Hnh v). 2.1 Chy m ph ng dng Omnet trong khong thi gian 30s. nh gi v v th tng dung l ng bng thng b chim trn bus khi truy n gi b(t) v tc mt gi e(t) (tnh bng gi/s) khi s my tnh ni mng l: 3 my 5 my 7 my 10 my. Gi thit mi my x s pht gi n mt ch l my y bt k ( do sinh vin t chn). 2.2. Lp li m phng trn trong trng hp tr truyn dn 1s. C nhn xt g so vi trng hp u tin? 2.3. Lp li m phng cho 10 my, tr truyn dn 100ms cho trng hp di gi thay i. nh gi kt qu.

Bi 3: o hiu nng ca hng i M/M/1/K

Cho hng i n M/M/1/K nh hnh v. 3.1. S dng kin thc hng i hc tnh xc sut gi li Pe, N, Nq, T, Tq. Cc tham s hng i nh sau: tc trung bnh ca gi n hng i =50gi/s; ti =0,6; di hng i K=8. 3.2. Dng OMNET++ thit lp mt kch bn m phng cho hng i vi cc tham s cho trong 3.1. o Tnh cc tham s hiu nng nh trn vi thi gian chy m phng 200s. o V th tc mt gi e(t) (tnh bng gi/s) v di hng i tc thi nq(t). o So snh v kt lun so vi kt qu tnh ton trong 3.1. 3.3. Tng t nh 3.2, tuy nhin vi tham s =1. 3.4. Tng t nh 3.2, tuy nhin vi K=10. C kt lun g v cc kt qu thu c?

3.5. Gi s hng i trn c xc sut mt gi ti a l 10%. Hy la chn gi tr K thch hp. Vi gi tr K va tm c hy chy m phng. nh gi xem mng va m phng c t c xc sut mt gi ti a l 10% hay khng

:Bi 4: Bng thng cng bng gia cc lung

Cho mt mng g m 3 nt nh hnh v . Nt 1, 2, 3 l cc hng i n hot ng theo nguyn tc FIFO v i ln hng i K=10 gi. C 3 lung d liu c gi qua mng tng ng l (S1, D1), (S2, D2) v (S3, D3). Trong Si l ngun pht d liu cn Di l ch. ng ni L1 c dung lng l 1MB/s tr lan truyn 120ms; ng L2 c dung lng 0,6Mb/s, tr lan truyn 50ms. Cc ngun Si u pht gi v i di c nh l 125byte, khong thi gian gia cc gi tun theo phn b Poisson. 4.1. Gi thit bng thng i a tng cng m cc lung c chim trn mt knh truyn vt l l bng 90% dung lng knh truyn. Tnh tc S1, S2, S3 (kbit/s) 3 lung trn chia s bng thng knh truyn theo nguyn l cng bng cc i - cc tiu (max min fairness). 4.2. Dng kch bn m phng mng trn vi tc cc lung S1, S2, S3 c tnh ton trong 4.1. Chy m phng trong 100s. 4.3. V th bng thng ri(t) m cc lung (S1, D1), (S2, D2) v (S3, D3) s dng. V th tc mt gi ei(t) ca 3 lung (S1, D1), (S2, D2) v (S3, D3) ti nt 3.

Bi 5: o b ng thng ca nhiu lung lu lng gi qua mt mng gm nhiu nt.

Cho mt mng g m 4 nt nh hnh v. Nt 1, 2, 3, 4 l cc hng i n hot ng theo nguyn tc FIFO vi ln hng i K=8 gi. C 3 lung d liu c gi qua mng tng ng l (S1, D1 ), (S2, D2 ) v (S3, D3) . Trong Si l ngu n pht d liu cn Di l ch. Cc ngu n Si u pht gi vi di c nh l 150byte, khong thi gian gia cc gi tun theo phn b Poisson vi tc trung bnh: S1=500kbit/s, S2=300kbit/s, S3=500kbit/s. Cc ng ni gia cc nt mng L1, L2, L3, L4 u c dung lng bng nhau v bng 1Mb/s. 5.1. Dng kch bn m phng m phng mng trn. Chy m phng trong vng 100s, ti thi gian t=20s, ng lin kt L3 b t, ti thi gian t=80s, ng L3 li tr li hot ng bnh thng. 5.2. V th bng thng ri(t) m cc lung (S1, D1), (S2, D2) v (S3, D3) s dng. V th lu lng tng cng C1(t) t i lin kt L1 v L3. 5.3. V th tc mt gi e(t) ti lin kt L1.

Bi 6: nh tuyn
1. Xy dng topology mng gm 10 nt c bc trung bnh bng 3.2. Mi lin kt c dung lng 600Mbps v gi s c khong cch c chn ngu nhin trong khong t 1 n 10. 2. Mng c 06 yu cu kt ni t mt nt ngun n mt nt ch (nt ngun v nt ch c chn ngu nhin) vi bng thng yu cu trong khong t 300Mbps n 500Mbps. 3. Hy so snh ng i c chn bi cch nh tuyn ng ngn nht v cch thc hin nh tuyn cng bc. Cch chn ng i ngn nht c tha mn iu kin v mt bng thng khng??

Bi 7: OMNET++ v m phng hng i M/M/1


1. Trnh by cc bc ci t OMNet++ 2. Trnh by cc bc thc hin m phng s dng IDE . Hy m t chi tit cch thc hin cc bc cho kch bn m phng m t trong mc 4. 3. Trnh by cc kiu a ra kt qu trong OMNET++. Hy s dng IDE a ra kt qu. ( p dng vo kch bn mt) Cho v d 4. Hng i M/M/1: Ngun pht ra cc gi vi tc ti tun theo phn b Poisson vi tham s =40 (gi/s). Trm ph c v phc v cc gi vi tc phc v tun theo phn b Poisson, vi tc phc v = 70 (gi/s). Thi gian m phng l 100s . 4.1 Hy a ra cc kt qu tr gi trung bnh trong h thng v s lng gi trung bnh trong hng i. V a ra kt qu trung bnh cho 20 ln chy , 50 ln chy khc nhau. So snh kt qu vi l thuyt 4.2. Hy a ra s lng gi tc thi trong h thng v tr gi ti a trong h thng. 4.3. Hy tnh s lng gi c tr ln hn 15s. So snh vi l thuyt.

Bi 8 INET Framework
1. Tm hiu v INET Framework. Trnh by cc bc thit lp INET Framework v cc bc chy v d c sn ca INET trn IDE. Nu nhng vn gp phi nu c. 2. Hy nu nhng m hnh c th s dng Framework ny m phng. 3. Chy v d trong th mc ca INET (INET/examples/MPLS/TestTE_Reroute) . Hy ch ra cc kt qu c th t c khi chy chng trnh m phng ny. Trong v d ny s dng gii thut nh tuyn no? nh gi kt qu.

Bi 9: Mng hng i
To ra kch bn m phng cho mng hng i ni tip g m 4 hng i Q1, Q2,Q3,Q4. Cc hng i ny u c chiu di hng i l v t n. S server phc v cho Q1 v Q3 bng 2 v cho Q2 v Q4 bng 1. Ngun pht ra cc gi vi tc t i tun theo phn b Poisson vi tham s =40 (gi/s). Trm phc v ph c v cc gi vi tc ph c v tun theo phn b Poisson, vi tc phc v ln lt l 1= 30 (gi/s), 2= 50 (gi/s), 3= 25 (gi/s), 4= 45 (gi/s), 1. Hy chy kch bn m phng trn cho khong thi gian 5s v 200s. Tnh ton cc tham s ca hng i nh: N, T v Nq, Tq ca tng hng i. So snh kt qu vi kin thc v l thuyt hng i c hc. 2. Hy tnh s lng gi pht i c n ch.

3. Gi s tc phc v ca tt c cc hng i l v gi gi tr =40 (gi/s). Thi gian truyn gi l 200s. Hy la chn tc phc v (nh nht c th) sao cho s gi c truyn i l ln nht.

Bi 10: Kim tra giao thc nh tuyn theo trng thi lin kt (link state routing). Cho m ng nh trn hnh v . Cc ng truyn vt l ni gia cc nt mng u c tr lan truyn l 5ms. t giao thc nh tuyn l tr ng thi lin kt (link state routing). Gi cc gi UDP t nt A n nt E vi tc 100 gi/s (chiu di mt gi UDP ly gi tr mc nh). Vic truyn gi t A n E bt u t thi gian 1s. M phng kt thc thi gian 500s. Ti thi gian 100s c mt ng kt ni vt l b t. Kt ni t l AD Kt ni t l DE Trong 2 trng hp trn th cc gi s i theo ng no? Gii thch?

Bi 11: iu khin lung s dng TCP


To ra mt mng cn m phng s dng OMNET ging nh trn hnh v. To ra 2 kt ni TCP v UDP s dng ngun/ch TCP v ngun/ch UDP. Ngun ca TCP s dng TCP Reno. Thit lp ca s chng tc nghn ti a (maximal congestion window size) ca lung TCP l 32 gi. Kch thc cc gi UDP v TCP l 512 bytes. Cc ngun UDP v TCP u pht gi lin tc. Lung UDP c tc pht l 512kbit/s (s dng ngun CBR). Chy m phng trong 400s. Miu t cc kt qu quan st c. a. Chy m phng v o bng thng trung bnh ca lung TCP (bng thng trung bnh c tnh bng: S byte c truyn i ca lung TCP/thi gian m phng) b. Lp li th nghim trong trng hp tc pht ca lung UDP l 1 Mbit/s, 2 Mbit/s v 4Mbit/s. c. V th th hin bng thng ca TCP so snh vi bng thng ca UDP. d. Trong trng hp tc ca lung UDP l 500kbit/s v 2Mbit/s , v kch thc ca s trt congestion window ca TCP (trc tung: kch thc ca s, trc honh: thi gian). e. C kt lun g v kch thc ca Congestion Window v bng thng ca lung TCP trong cc trng hp ti UDP xt.

Bi 12: Mng hng i

Nt s1 pht ra lung gi gi n u cui d1, trong khi nt s2 to ra 2 lung gi gi ti nt d1 v d2. C 3 lung thng tin u truyn i vi theo phn b m . Kch thc gi do s1, s2 pht ra tng ng l 1300bytes v 1000bytes. S lng gi pht ra trn mi lung tun theo phn b Poisson, tc 1000 gi/s. 1. Dng kch bn m phng h thng thng tin ni trn vi thi gian m phng 200s. 2. V th tr ca cc gi ti tng nt v tr trn ton ng truyn. 3. V th biu din s lng gi n d1 d2 b tr nhiu hn 0.2s. 4. Thay i tham s chiu di gi tin v tc pht sinh gi ca tng lung thng tin trong khi gi nguyn cc lung khc.V th biu din thng lng, t l mt thng tin ca tng lung. Nhn xt kt qu thu c.

You might also like