Professional Documents
Culture Documents
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.
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
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.
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
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.
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 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?
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.