TRNG I HC BCH KHOA H NI

VIN IN T - VIN THNG

--------

BO CO BI TP LN C S TRUYN S LIU
Ging vin hng dn: Nhm sinh vin thc hin: TS. Nguyn Ti Hng Nguyn L Anh Khng Vit Hong Nguyn B L MSSV 20093360 MSSV 20090060 MSSV 20090200

H Ni, 11/2012

BTL CsTruynSLiu

1. Yu cu bi tp ln

Cho mt mng gm 7 nt nh hnh v.Cc nt l cc hng i n M/M/1. Cc tham s ca hng i: tc TB ca gi n hng i = ? packets/s, mt lu lng = ? . C 4 lung d liu c gi qua mng tng ng l: S1=>R1=>R2=>R3=>R4=>PC1 S2=>R1=>R2=>R5=>R6=>PC2 S3=>R1=>R2=>R5=>R7=>PC3 S2=>R1=>R2=>R3=>R4=>PC1 Trong Si l cc ngun pht d liu cn PCi l ch. Cc ngun Si pht i cc gi , khong thi gian gia cc gi tun theo phn b Poisson vi tc trung bnh u l 5Mbps. Cc ng ni gia cc nt mng, gia cc nt mng vi ngun pht v vi ch u c dung lng v tr lan truyn bng nhau v bng ? 2Mbps, 10ms.
a. Dng kch bn NS2 m phng mng trn b. Tnh ton cc tham s sau: -

di hng i tc thi. di hng i TB. Tr hng i trong trng hp khng c li. Tr hng i trung bnh trong trng hp c li vi xc xut mt gi trn cc link l: p = .

BTL CsTruynSLiu

2. Phn chia cng vic: -

Tm hiu yu cu bi tp ln, ci t phn mm cn thit cho bi tp ln: ns2 allinone 2.35 chy trn h iu hnh Ubuntu. Tm hiu, tnh ton cc tham s yu cu theo l thuyt ( hng i, tr u cui n u cui ( cc tham s ca hng i M/M/1, tnh ton tr u cui n u cui tm hiu v iu khin lung kt hp ARQ - go back N ). Tm hiu cch s dng phn mm v vit code m phng: ( xy dng thut ton bng file . awk trong m phng tnh ton cc tham s theo yu cu ). ( vit code m phng m hnh mng vi cc tham s cho, a ra cc tham s yu cu da vo thut ton xy dng, tng hp kt qu m phng ). Tng hp, vit bo co.

3. Qu trnh thc hin:

BTL CsTruynSLiu

3.1.

Tnh ton trn l thuyt cc tham s hng i M/M/1. Tc gi TB n hng i: Ti: Tc phc v trung bnh ca server: = (packets/s) = 0.9 = / = 120/0.9 133 (packets/s)

Gii thit:
-

3.1.1. S yu cu TB c trong h thng

3.1.2. Thi gian TB ca 1 yu cu nm trong h thng

3.1.3. Thigian TB ca 1 yu cu nm trong hng i ( ) ( )

3.1.4. S yu cu TB c trong hng i ( Chiu di hng i )

3.2.

M phng h thng hng i. Trong ti ny nhm chng em chn cng c m phng NS2 (network Simulator v2). NS2 l phn mm m ngun m, m phng cc s kin ri rc nhm mc ch nghin cu mng, n h tr cc giao thc mng nh : TCP, UDP, hot ng ca nhng ti nguyn mng nh FTP, Telnet, Web, CRB v VBR, cc c ch qun l hng i router nh Drop Tail, RED v CBQ cc thut ton nh tuyn NS2 c vit trn ngn ng C++ v Otcl.

3.2.1. Cng c m phng

BTL CsTruynSLiu

Hnh1. D liu u vo v kt xut ca NS

OTcl Script: Simulation Program: OTcl:

Kch bn OTcl Chng trnh M phng B bin dch Tcl m rng hng i tng Th vin M phng NS Cc i tng B lp lch S kin Cc i tng thnh phn mng Cc m un Plumbling Cc kt qu m phng Phn tch Minh ha mng NAM

NS Simulation Library: Event Scheduler Objects: Network Component Objects:

Network Setup Helping Modules: Cc m un tr gip Thit lp mng Plumbling Modules: Simulation Results: Analysis: NAM Network Animator:

Ph thuc vo mc ch ca user i vi kch bn m phng Otcl m kt qu m phng c th c lu tr nh file trace. nh dng file trace s c ti vo trong cc ng dng khc thc hin phn tch:

File nam trace (file.nam) c dng cho cng c Minh ha mng NAM File Trace (file.tr) c dng cho cng c ln vt v gim st m phng XGRAPH hay TRACEGRAPH

BTL CsTruynSLiu

Hnh 2: Lung cc s kin cho file Tcl chy trong NS

File trace chun trong NS-2 v nh dng ca file ny nh sau:

[event type] : s kin + : 1 gi vo hng i

- : 1 gi ra khi hng i r : 1 gi c nhn ton b nt ch d: 1 gi b rt khi hng i.

[time] : thi im xy ra s kin [ from node] : nt gi gi [to node]:nt nhn tng ng [pkt type]:Kiu d liu c gi i [pkt size]:Kch thc gi d liu [ flags]:c [fid]: m lung [ srcaddr]:a ch node ngun [ dstaddr]:a ch node ch

BTL CsTruynSLiu

[ seqnum]:s trnh t [ pkt id]:m packet duy nht .

Tng quan v Xgraph: chun nu cc file d liu khng c ch r. N c th hin th ln n 64 kiu d liu c lp bng cch s dng mu sc khc nhau hoc loi ng cho mi kiu.

Xgraph :l cng c v th vi d liu c c t cc file hoc t u vo

Chy Xgraph trong kch bn NS2: t lnh gi Xgragh trong th tc finish : proc finish {} { execxgragh out.tr -geometry 800x400 & exit 0 }
3.2.2. Chun b cng c m phng

Ci

NS2

trong

mi

trng

Linux.

Download

Ns -allinone

ti

http://nsnam.isi.edu/nsnam.
3.2.3. Ni dung v kt qu m phng. 3.2.3.1.Kch bn m phng

Kch bn m phng c vit bng ngn ng TCL lu trong file btltsl.tcl ( error free) v btltsl1.tcl (with error).
3.2.3.2.Tnh ton cc tham s

Kt thc chng trnh m phng, cc file ghi li cc tham s v qu trnh m phng: out.nam giao din chnh ca trng trnh out.tr -- Ghi li tham s ca 1 gi tin queuesizes__.tr Kch thc hng i bw__.tr bng thng ca tng lung qua tng node trong mng.

BTL CsTruynSLiu

delayflow_.tr tr u cui ca cc lung d liu trong trng hp khng c li. delayflow_error.tr tr u cui ca cc lung d liu trong trng hp c li. Tnh s yu cu nm trong hng i Nq (chiu di hng i): Tnh tr u cui trong 2 trng hp c li v khng li: Kt qu m phng

Nq = ( S gi trong hng i ti thi im ly mu)/(S ln ly mu)

T = Thi gian nhn c ch Thi gian i vo hng i ngun

3.2.3.3. a. Giao din ca chng trnh

b. T

h i

g i a n

t r
c. 3.3.

Kt qu m phng: TH khng xy ra li: kt qu ghi ra file delayflow_.tr i km. TH c li: kt qu ghi ra file delayflow_error.tr i km. So snh kt qu thu c vi l thuyt:

+ ng dng giao thc UDP:

BTL CsTruynSLiu

Tham s

L thuyt (packet/s)

M phng trong 150s (packet/s)

M phng trong 300s (packet/s)

LqS11 LqS21 LqS31 8.1 8.1

47.5852 8.1626 6.5986

47.6626 7.7366 8.4452

+ ng dng giao thc TCP: Tham s M phng trong 150s (packet/s) M phng trong 300s (packet/s)

LqS11 LqS21 LqS31

0.2990 0.0372 0.0438

0.2459 0.0316 0.0363