You are on page 1of 21

I HC BCH KHOA H NI

VIN IN T - VIN THNG


----------

BO CO BI TP LN
C S TRUYN S LIU
Bi 12: Mng hng i
Ging vin hng dn: TS. Trn Th Ngc Lan
Nhm sinh vin thc hin:
Trnh Vn Hip
L Anh Qun
L Th nh Ngc
Vng Xun Hng
Nguyn Ngc Hi
H Ni, 11/2012

20091087
20092113
20091907
20091198
20090951

Bi tp ln c s truyn s liu Nhm 12

Mc Lc
Phn 1: Yu cu bi v k hoch thc hin ........................................................................... 4
1.1

Yu cu bi............................................................................................................. 4

1.2

K hoch thc hin ..................................................................................................... 5

Phn 2: Qu trnh thc hin ........................................................................................................ 6


2.1

Xy dng kch bn v m phng ............................................................................ 6

2.2

Tnh ton tr ca tng gi ti cc nt v ton ng truyn ........................... 11

a.

Thi gian tr ti cc node.......................................................................................... 11

b.

Thi gian tr ton tuyn ............................................................................................ 13

2.3

Thng k s lng gi n ch tr hn 0.5s ........................................................ 13

2.4

Thng lng ca tng lung v t l mt gi ........................................................ 14

a.

Lung 1 s1-d1 ........................................................................................................... 15

b.

Lung 2 s2-d1 ........................................................................................................... 16

c.

Lung 3 s2-d2 ........................................................................................................... 17

Phn 3 Kt Lun ....................................................................................................................... 19

Page 1

Bi tp ln c s truyn s liu Nhm 12

Danh sch hnh v


nh 1 12: Mng hng i .................................................................................................... 4
nh 2 M phng mng hng i UDP .................................................................................... 11
nh 3 Thi gian tr ca cc gi ti cc node........................................................................... 11
nh 4 Thi gian tr ca cc gi ti cc node (trung bnh) ...................................................... 12
nh 5 Thi gian tr ton tuyn ca 3 lung ........................................................................... 13
nh 6 lng gi tr nhiu hn 0.5s .................................................................................. 14
nh 7 Thng lng ca lung 1 khi thay i kch thc v tc d pht gi .......................... 15
nh 8 Thng lng lung 2 khi thay i kch thc v tc pht gi ................................. 16
nh 9 Thng lng lung 3 khi thay i kch thc v tc pht gi ................................. 17

Page 2

Bi tp ln c s truyn s liu Nhm 12

LI M U
Trong qu trnh hc mn c s truyn s liu chng em c tip xc vi
cc mng hng i v c phn tch tnh ton cc thng s ca mng theo l
thuyt. Mc ch thc hin bi tp ny nhm cng c kin thc l thuyt
c hc v tm hiu thm phng php nh gi mng hng i s dng
phng php m phng. Cng c m phng c s dng trong bi tp ny l
OmNET ++ l mt cng c m phng mng thng tin c s dng rt nhiu
hin nay. OmNET s gip chng ta thc hin m phng cc h thng mng
thng tin d dng, tng hp v phn tch kt qu nhm nh gi so snh gia 2
phng php. thc hin bi tp ny chng em s dng th vin INET gip
thc hin truyn cc lung UDP theo phn b Poisson.
Chng em xin chn thnh cm n T Trn Th Ngc Lan gip chng em
hon thnh bi tp ny!

Page 3

Bi tp ln c s truyn s liu Nhm 12

Phn 1: Yu cu bi v k hoch thc


hin
1.1 Yu cu bi

1 12: M g g 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 giao thc UDP
(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 Poison, tc
1000 gi/s.
1. Dng kch bn m phng h thng thng tin ni trn vi thi gian m phng
100s.
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.5s.
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.

Page 4

Bi tp ln c s truyn s liu Nhm 12

1.2 K hoch thc hin


STT

M t cng vic

Ngi thc
hin

Bt u

D kin
kt thc

Kt thc

Tm hiu v hc
Omnet++

C nhm

1/10/2012

7/10/2012

7/10/2012

Phn tch yu cu
bi, dng kch
bn

C nhm

5/10/2012

7/10/2012

10/10/2012

Tm hiu v UDP Ngc


trong Inet v phn
b poisson

10/10/201
2

17/10/2012 17/10/2012

M phng h
thng

Hip &
Qun

10/10/201
2

20/10/2012 21/10/2012

Tm hiu cch
tnh v cch m
phng tr

Hng

10/10/201
2

17/10/2012 17/10/2012

Tm hiu cch
Hi
tnh v cch m
phng thng
lng v t l mt
thng tin

10/10/201
2

17/10/2012 17/10/2012

Thng k v tnh
ton kt qu

C nhm

22/10/201
2

30/10/2012 30/10/2012

Bo co

C nhm

30/10/201
2

07/11/2012 07/11/2012

Page 5

Bi tp ln c s truyn s liu Nhm 12

Phn 2: Qu trnh thc hin


2.1 Xy dng kch bn v m phng
M phng mng hng i truyn cc lung d liu qua cc node (hng i)
n c ch. Cc thng s c th ca mng:
Kch thc gi UDP ti s1 v s2 tng ng l 1000 bytes v 1300
bytes
S1 truyn n d1 , s2 truyn 2 lung n d1 v d2
Thi gian pht gi ca tng lung theo phn b poisson v vi tc
1000 gi/s
Kch thc hng i cc node:
Tc ca cc knh truyn gia cc node
a. m phng mng hng i truyn cc lung UDP ta s dng th vin
Inet vi cc gi:

ned.DatarateChannel;

m phng nh ngha cc knh truyn gia

cc host v node

inet.nodes.inet.Router;

inet.nodes.inet.StandardHost;

nh ngha cc node trong mng


nh ngha ngun s1,s2 v ch

d1,d2

inet.networklayer.autorouting.ipv4.IPv4NetworkConfigurator;

cu

h nh a ch ca cc thnh phn trong mng truyn cc gi theo


phng thc UDP

package udp_test;
import ned.DatarateChannel;
import inet.networklayer.autorouting.ipv4.IPv4NetworkConfigurator;
import inet.nodes.inet.Router;
import inet.nodes.inet.StandardHost;
network UDP_test
{
types:
channel A extends DatarateChannel
{

Page 6

Bi tp ln c s truyn s liu Nhm 12


datarate = 6Mbps;
delay = 0.1us;
}
channel B extends DatarateChannel
{
datarate = 4Mbps;
delay = 0.1us;
}
channel C extends DatarateChannel
{
datarate = 1.5Mbps;
delay = 0.1us;
}
channel D extends DatarateChannel
{
datarate = 2Mbps;
delay = 0.1us;
}
channel E extends DatarateChannel
{
datarate = 100Mbps;
delay = 0.1us;
}
submodules:
s1: StandardHost {
parameters:
@display("i=device/pc3;p=58,76");
}
s2: StandardHost {
parameters:
@display("i=device/pc3;p=59,426");
}
d1: StandardHost {
parameters:
@display("p=766,78;i=device/pc2");
}
d2: StandardHost {
parameters:
@display("p=785,387;i=device/pc2");
}
router1: Router {
parameters:
@display("p=181,149");
}
router2: Router {
parameters:
@display("p=186,328");
}
router3: Router {
parameters:
@display("p=329,233");
}
router4: Router {
parameters:
@display("p=520,228");
}
router5: Router {
parameters:
@display("p=655,140");

Page 7

Bi tp ln c s truyn s liu Nhm 12


}
router6: Router {
parameters:
@display("p=663,319");
}
configurator: IPv4NetworkConfigurator {
parameters:
config = xmldoc("config.xml");
@display("p=408,135");
}
connections:
s1.pppg++ <-->
s2.pppg++ <-->
router1.pppg++
router2.pppg++
router3.pppg++
router4.pppg++
router4.pppg++
router5.pppg++
router6.pppg++

E <-->
E <-->
<--> A
<--> A
<--> B
<--> C
<--> D
<--> E
<--> E

router1.pppg++;
router2.pppg++;
<--> router3.pppg++;
<--> router3.pppg++;
<--> router4.pppg++;
<--> router5.pppg++;
<--> router6.pppg++;
<--> d1.pppg++;
<--> d2.pppg++;

b. Gn a ch cho cc thnh phn ca mng


a ch ca cc thnh phn mng c nh ngha trong file config.xml
theo tng knh truyn
<interface hosts="s1" towards="router1" address="192.168.1.5"
netmask="255.255.255.0" mtu="1500"/>
<interface host="router1" towards="s1" address="192.168.1.2"
netmask="255.255.255.0" mtu="1500"/>
<interface hosts="s2" towards="router2" address="192.1.1.1"
netmask="255.255.255.0" mtu="1500"/>
<interface hosts="router2" towards="s2" address="192.1.1.2"
netmask="255.255.255.0" mtu="1500"/>
<interface hosts="router1" towards="router3" address="172.0.0.11"
netmask="255.255.255.0" mtu="1500"/>
<interface hosts="router3" towards="router1" address="172.0.0.12"
netmask="255.255.255.0" mtu="1500"/>
<interface hosts="router2" towards="router3" address="172.0.1.11"
netmask="255.255.255.0" mtu="1500"/>
<interface hosts="router3" towards="router2" address="172.0.1.12"
netmask="255.255.255.0" mtu="1500"/>
<interface hosts="router3" towards="router4" address="172.0.2.11"
netmask="255.255.255.0" mtu="1500"/>
<interface hosts="router4" towards="router3" address="172.0.2.12"
netmask="255.255.255.0" mtu="1500"/>
<interface hosts="router4" towards="router5" address="172.0.3.11"
netmask="255.255.255.0" mtu="1500"/>
<interface hosts="router5" towards="router4" address="172.0.3.12"

Page 8

Bi tp ln c s truyn s liu Nhm 12


netmask="255.255.255.0" mtu="1500"/>
<interface hosts="router4" towards="router6" address="172.0.4.11"
netmask="255.255.255.0" mtu="1500"/>
<interface hosts="router6" towards="router4" address="172.0.4.12"
netmask="255.255.255.0" mtu="1500"/>
<interface hosts="d1" towards="router5" address="192.128.1.6"
netmask="255.255.255.0" mtu="1500"/>
<interface host="router5" towards="d1" address="192.128.1.2"
netmask="255.255.255.0" mtu="1500"/>
<interface hosts="d2" towards="router6" address="192.123.1.1"
netmask="255.255.255.0" mtu="1500"/>
<interface
hosts="router6"
towards="d2"
address="192.123.1.2"
netmask="255.255.255.0" mtu="1500"/>

Vi cc a ch ca cc router v host c nh ngha nh trn ta tin


hnh inh tuyn cho cc lung theo yu cu:
Lung 1: s1-d1: 1000bytes/packet
<route hosts="s1" destination="192.128.1.6" netmask="/32"
gateway="router1" metric="0" interface="ppp0"/>
<route hosts="router1" destination="192.128.1.6" netmask="/32"
gateway="router3" metric="0" interface="ppp1"/>
<route hosts="router3" destination="192.128.1.6" netmask="/32"
gateway="router4" metric="0" interface="ppp2"/>
<route hosts="router4" destination="192.128.1.6" netmask="/32"
gateway="router5" metric="0" interface="ppp1"/>

Lung 2: s2-d1: 1300bytes/packet


<route hosts="s2" destination="192.128.1.6" netmask="/32"
gateway="router1" metric="0" interface="ppp0"/>
<route hosts="router2" destination="192.128.1.6" netmask="/32"
gateway="router3" metric="0" interface="ppp1"/>
<route hosts="router3" destination="192.128.1.6" netmask="/32"
gateway="router4" metric="0" interface="ppp2"/>
<route hosts="router4" destination="192.128.1.6" netmask="/32"
gateway="router5" metric="0" interface="ppp2"/>

Lung 3: s2-d2: 1300bytes/packet


<route hosts="s2" destination="192.123.1.1" netmask="/32"
gateway="router2" metric="0" interface="ppp0"/>
<route hosts="router2" destination="192.123.1.1" netmask="/32"
gateway="router3" metric="0" interface="ppp1"/>
<route hosts="router3" destination="192.123.1.1" netmask="/32"
gateway="router4" metric="0" interface="ppp2"/><route
hosts="router4" destination="192.123.1.1" netmask="/32"
gateway="router6" metric="0" interface="ppp2"/>

Page 9

Bi tp ln c s truyn s liu Nhm 12


c. Khi to cc thng s ca mng
Phn b poisson ca cc gi
S lng gi pht ra ti mi lung phn theo phn b poisson c
ngha l thi gian pht gia cc gi phn b poisson v gi tr
trung b nh l 0.001s (tng ng 1000 packets/s)
**.s1.udpApp[0].sendInterval = exponential(0.001s)
**.s2.udpApp[0].sendInterval = exponential(0.001s)
**.s2.udpApp[1].sendInterval = exponential(0.001s)

di hng i ti cc node
**.ppp[*].queueType = "DropTailQueue"# in routers
**.ppp[*].queue.frameCapacity = 48 # in routers

y vi mi node chng ta quy nh nh l mt hng i vi


kch thc hng i l 48
Cc lung UDP
C 3 lung c pht ra tr 2 ngun s1 v s2 truyn n ch
d1 v d2. Trong file *.ini chng ta s nh ngha kch thc gi,
a ch ch:
#lung 1
**.s1.numUdpApps = 1
**.s1.udpApp[*].typename = "UDPBasicApp"
**.s1.udpApp[0].destAddresses = "192.128.1.6"#d1
**.s1.udpApp[0].destPort = 1000
**.s1.udpApp[0].messageLength = 1300 bytes
**.s1.udpApp[0].sendInterval = exponential(0.001s)
#lung 2
**.s2.numUdpApps = 2
**.s2.udpApp[*].typename = "UDPBasicApp"
**.s2.udpApp[0].destAddresses = "192.128.1.6"#d1
**.s2.udpApp[0].destPort = 1000
**.s2.udpApp[0].messageLength = 1000 bytes
**.s2.udpApp[0].sendInterval = exponential(0.001s)
#lung 3
**.s2.udpApp[1].destAddresses = "192.123.1.1"#d2
**.s2.udpApp[1].destPort = 100
**.s2.udpApp[1].messageLength = 1000 bytes
**.s2.udpApp[1].sendInterval = exponential(0.001s)

Page 10

Bi tp ln c s truyn s liu Nhm 12


Kt qu m phng mng:

2 M phng m g g i UDP

2.2 Tnh ton tr ca tng gi ti cc nt v ton ng truyn


a. Thi gian tr ti cc node

3 Thi gian tr ca cc gi ti cc node

Page 11

Bi tp ln c s truyn s liu Nhm 12

4 Thi gian tr ca cc gi ti cc node (trung bnh)

T th ta thy:
Node 5 v node 6 khng b tr v cui mng vi kch thc
hng i ca cc node u l 48 nn d liu c qua lun.
Node 4 c 2 hng i ra node 5 v node 6,
o

ng i ra node 5 (d1) tr nhiu nht (0.3s) v c lung 1


v lung 2 u truyn qua y.

ng i ra node 6 (d2) gn nh khng tr v ch c lung


3 i qua y.

Node 2do c 2 lung ca s2 ( 2 lung 1300 bytes) truyn qua y


nn c tr ln hn so vi node 1 (1000 bytes)
Node 3 c tr 0.1s.

Page 12

Bi tp ln c s truyn s liu Nhm 12


b. Thi gian tr ton tuyn

5 Thi gian tr ton tuyn ca 3 lung

Thi gian tr ca 3 lung i vi kch thc hng i l 48


Ta thy thi gian tr ca lung 3 (s2-d2) l thp nht (khong
0.2s) v 2 lung 1 v 2 c khong gn 0.5s
Nu gim kch thc hng i xung th thi gian tr s gim
xung (vi kch thc 10 th cc lung tr khong 0.1s)
Nu tng kch thc hng i th thi gian tr tng (50 th tr u
trn 0.5s)
2.3 Thng k s lng gi n ch tr hn 0.5s

Lung

S lng gi gi

S lng gi tr hn 0.5s

S1-D1

100246

9049

S2-D1

100225

1006

S2-D2

100031

Page 13

Bi tp ln c s truyn s liu Nhm 12

6 S lng gi tr nhiu 0.5s

Nhn xt:
Ta thy 3 lung u c s lng gi gi i khong 100000packets
Vi lung 1 th c s lng gi tr ln hn 0.5s ln nht sau l lung 2 v
lung 3 khng c gi no tr ln hn 0.5s
2.4 Thng lng ca tng lung v t l mt gi
Thc hin m phng v tng hp kt qu t l mt gi v tnh ton thng
lng khi thay i kch thc gi v tc pht gi.
Cch thc hin:
Ti mi lung s tnh ton i vi 2 kch thc gi
o Lung 1: 1300 bytes v 600 bytes
o Lung 2 v lung 3: 1000 bytes v 500 bytes
Vi mi kch thc gi s thc hin tnh ton v m phng vi cc
sendInterval c gi tr trung bnh l 0.1s, 0.01s, 0.001s
Tnh ton t l mt gi da vo s lng gi pht i v s lng gi
nhn c
Thng lng s l lng d liu c truyn qua mng t ngun n
ch

Page 14

Bi tp ln c s truyn s liu Nhm 12


So snh gi tr trung bnh ca thng lng ca cc ln m phng tnh
ton vi nhau (cng s lng gi truyn i)
a. Lung 1 s1-d1

size=1300bytes

sendInterval

s1 sent

exp(0.1s)

1004

s1-d1
d1[0]
received

loss
74.30%

258

throughput(bps)

throughput/packet
sent

26832

26.7250996

967720

9.653452507

962728

0.963997585

10080

10.03984064

823008

8.209883686

940944

0.942184857

90.72%
exp(0.001s)

100246

9305
99.07%

exp(0.0001s)

998683

9257
79.08%

exp(0.1s)
size=600bytes

1004

210
82.90%

exp(0.001s)

100246

17146
98.04%

exp(0.0001s)

998683

19603

7 T g lng ca lu g 1 k i t ay i kc t c v tc d pht gi

Page 15

Bi tp ln c s truyn s liu Nhm 12


b.

Lung 2 s2-d1

size=1000bytes

size=500bytes

sendInterval
exp(0.1s)

S2 sent
969

S2-d1
d1[0]
received
195

exp(0.001s)

100225

6113

93.90%

489040

4.879421302

exp(0.0001s)

999182

8733

99.13%

698640

0.699211955

exp(0.1s)

969

116

88.03%

4640

4.788441692

exp(0.001s)

100225

5955

94.06%

238200

2.376652532

exp(0.0001s)

999182

11085

98.89%

443400

0.443762998

loss
79.88%

throughput(bps)
15600

throughput/packet
sent
16.09907121

8 T g lng lu g 2 k i t ay i kc t c v tc pht gi

Page 16

Bi tp ln c s truyn s liu Nhm 12


c. Lung 3 s2-d2

S2-d2
sendInterval
exp(0.1s)
size=1000bytes

size=500bytes

S2 sent
1057

D2[0] recv
291

loss
72.47%

throughput(bps)
23280

throughput/packet
sent
22.0246

exp(0.001s)

100031

13588

86.42%

1087040

10.86703

exp(0.0001s)

998331

24140

97.58%

1931200

1.934429

exp(0.1s)

1057

186

82.40%

7440

7.038789

exp(0.001s)

100031

13045

86.96%

521800

5.216383

exp(0.0001s)

998331

38711

96.12%

1548440

1.551029

9 T g lng lu g 3 k i t ay i kc t c v tc pht gi

Page 17

Bi tp ln c s truyn s liu Nhm 12

Nhn xt:
Thng lng l lng d liu thc s c truyn qua mng trn
mt n v thi gian
Khi thay i kch thc ca mi gi trn tng lung v gi nguyn
gi tr i vi cc lung cn li ta thy vi tt c cc lung th thng
lng u gim khi gim kch thc gi
Khi tng tc pht gi th t l mt gi tng dn v thng lng
cng gim dn. iu ny hon ton ph hp vi l thuyt

Page 18

Bi tp ln c s truyn s liu Nhm 12

Kt Lun
Qua bi tp ny chng em hiu r hn v hot ng ca mng hng i,
phng thc truyn UDP thng qua phng php m phng trn OmNET++.Nm
c phng php nh gi thng lng ca cc giao thc da trn cng m
phng OMNET++. Do thi gian c hn ch cha th m phng c nhiu ln nn
kt qu c th c sai s so vi l thuyt. Ngoi ra bi tp c th m rng cho vic tnh
ton i vi nhng h thng mng hng i ln hn hoc s dng cc giao thc
khc.Chng em rt mong nhn c kin ng gp ca c gio cng cc bn c
th hon thin hn bi tp ln ny.

Page 19

Bi tp ln c s truyn s liu Nhm 12


TI LIU THAM KHO
1.
2.
3.
4.
5.

Bi ging c s truyn s liu Vin in T Vin Thng HBKHN


http://Omnetpp.org
http://Wiki.Omnetpp.org
http://inet.omnetpp.org/index.php?n=Main.HomePage
Omnet++ Tutorial.

Page 20

You might also like