BO CO C NHN

BI 4 S th t: H v tn: Lng Ngc Sn Lp : TVT 08 MSSV: 20102094 GVHD: TS. Phm Vn Tin Ni dung ng gp: Tm hiu v vit code tnh ton t l mt gi trn tng lung. Tm hiu v cng c NS-2 v 1 s cng c h tr vic m phng v phn tch mng (NAM, xgraph, awk,) Thc hin xy dng topology theo yu cu ca bi tp v chy m phng trn NAM. Tm hiu cu trc file bm vt (*.tr), t vit code thc hin vic tnh ton v v th t l mt gi trn tng lung. 1. Cu trc file trace: Khi bm vt trong 1 file ACSII u ra, trace c t chc thnh 12 trng (hnh v) Cng vic thc hin c: -

Event: S kin xy ra + : 1 gi c xp vo hng i. - : 1 gi i ra khi hng i. r : 1 gi c nhn ton b nt ch d : 1 gi b drop ti hang i. Time: Thi im xy ra s kin

 From node: Nt gi gi. To node: Nt nhn gi. Pkt type: Loi gi c truyn. Pkt size: Kch thc gi c truyn. Flags: C. Fid: (flow id): M ca lung (c nh ngha trong file *.tcl) Src addr: a ch ngun di dng node.port Dst addr: a ch ch di dng node.port Seq num: S th t gi tin ca giao thc lp mng Pkt id: M ca gi tin. (Mi gi tin c nh 1 m duy nht) ghi d liu bm vt vo file trace ta cn khai bo dng lnh sau trong file *.tcl
set tracefile [open out.tr w] $ns trace-all $tracefile

2. Ngn ng AWK: AWK l ngn ng lp trnh gip x l d liu dng ch trong text file theo nguyn l khp mu. Khi phn tch 1 file bm vt (*.tr), cc ct d liu trong file c xem nh l 1 trng v c t tn $1 cho ct 1, $2 cho ct 2, . Nh vy trong file trace: $1 ng vi trng event, $2 ng vi trng time,. v c th biu din 1 thng s mng no , trc ht ta cn trch xut d liu t file bm vt, t tnh ton thng s cn v th v a gi tr ca thng s vo 1 file d liu khc ri thc hin v th bng cng c XGRAPH. C th ta cn chn nhng dng lnh sau trong file *.tcl:
#To file d liu lu tr gi tr ca thng s cn v th set losts1 [open lost_s_1.tr w] proc finish {} { #Trch xut d liu t file bm vt out.tr exec awk -f lost_s1.awk out.tr #V th t file d liu lost_s_1.tr

exec xgraph lost_s_1.tr -bg white "Lost S1" -x "s" -y "%" & ... }

-geometry 800x400 -t

Cu lnh: print $2 " " rate >> "lost_s_1.tr" trong file *.awk gip ghi gi tr ca thng s cn v th vo file d liu.

3. Tnh ton t l mt gi ti tng lung: T l mt gi c xc nh l t l gia s gi b drop vi tng s gi truyn

Code file lost_s1.awk tnh ton t l mt gi trn lung s1-d:

BEGIN{ npacket=0;dpacket=0;time=0;} { if (($1=="+")&&($3=="0")&&($8=="1")) {npacket=npacket+1;} if (($1=="d")&&($8=="1")) {dpacket=dpacket+1;} if($2>time+1.0) { rate= 100*dpacket/npacket; dpacket=0; npacket=0; time=$2; print $2 " " rate >> "lost_s_1.tr"; } } END{}

Code file lost_s2.awk; lost_s3.awk tnh ton t l mt gi trn lung s2-d & s3-d3 tng t nh trn. 4. Kt qu & nhn xt:

 th t l mt gi ca lung t s1-d vi Queue=50 v sau 20s tng 20%

th t l mt gi ca lung t S2-d vi Queue=50 v sau 20s tng 20%

 th t l mt gi ca lung s3-d3 vi Queue=50 v sau 20s tng 20% Nhn xt: T l mt gi ca ngun S1 v S2 l thp v mi khi c mt gi th lp tc n s gim tc pht xung trnh mt gi, c th s gim 1 na nu nh pht hin mt gi v s tng tuyn tuyn tnh n khi mt gi, qu trnh lp i lp li. Mt gi ca 2 ngun S1 v S2 l nh nhau bi v 2 ngun u c c ch iu khin lung chng tc nghn, v cng chia s bng thng ng truyn node 4-node 5 nn t l mt gi ca chng l nh nhau. M hnh hng i SFQ l m hnh khng thc t. T l mt gi trc v sau tng hng i 20% sau mi chu k l khng i. Do hng i SFQ khng c nh ngha hng i. SFQ ch hu ch trong trng hp giao

din mng thc t ca bn l thc s y ! Nu khng th s khng c hng i trn my tnh Linux ca bn v do khng c hiu lc.