11/10/2012

Bo co bi tp ln mn: C s mng thng tin

B i t p l n m n C s m n g t h n g t i n T 1 0 K 4 9

Bo co bi tp ln Mn: C s mng thng tin

B i 1 S i n h v i n t h c h i n : + Chu Thi Bo + L Huy Bnh + T Vn Hiu G i o v i n h n g d n : Phm Vn Tin

Mc lc

dc314.4shared.com/doc/VxmLxwWK/preview.html

1/12

11/10/2012

Bo co bi tp ln mn: C s mng thng tin

I/ bi:
Bi tp 1: C h o m n g t h n g t i n v i c u h n h n h s a u :

N t s 1 p h t r a l u n g g i g i n u c u i d 1 , t r o n g k h i n t s 2 t o r a 2 l u n g g i g i t i n t d 1 v d 2 . c 3 l u n g t h n g t i n u t r u y n i v i g i a o t h c U D P . K c h t h c g i d o s 1 , s 2 p h t r a t n g n g l 1 3 0 0 b y t e s v 1 0 0 0 b y t e s . S l n g g i p h t r a t r n m i l u n g t u n t h e o p h n b P o i s o n , t c 1 0 0 0 g i / s . 1 .D n g k c h b n m p h n g h t h n g t h n g t i n n i t r n v i t h i g i a n m p h n g d i h n 5 0 s . 2 .t h u t h p v v t h s l i u l i n q u a n n t r c a c c g i t i t n g n t v t r t r n t o n n g t r u y n . 3 .t h u t h p v v t h b i u d i n s l n g g i n d 1 d 2 b t r n h i u h n 0 . 5 s . 4 .t h a y i t h a ms c h i u d i g i t i n v t c p h t s i n h g i c a t n g l u n g t h n g t i n t r o n g k h i g i n g u y n c c l u n g k h c . V t h b i u d i n k h t h n g , t l m t t h n g t i n c a t n g l u n g v t h m c 3 . N h n x t k t q u t h u c . Ch : T r t r u y n l a n l 1 0 n s K c h t h c h a n g i l 5 0 g i C c l u n g t h n g t i n t r u y n n g t h i .

II/ Phn tch bi ton v li gii:

A) Phn tch:
V i n h n g y u c u b i a r a , b i t o n c n g i i q u y t n h n g v n s a u : 1 .V s m p h n g h t h n g m n g c 6 n t , v i 3 l u n g t h n g t i n 2 .C 3 l u n g t h n g t i n u d u n g g i a o t h c U D Pv c b i t v s l n g g i p h t r a t r n m i l u n g t u n t h e o p h n b P o i s o n n n v i A p p l i c a t i o n c a U D P c h n g t a p h i s d n g k i u t r a f f i c s o u r c e l E x p o n e n t i a l ( p h n b m ) v t h i t l p c c t h n g s b u r s t _ , i d l e _ t h o m n b i . 3 .P h i t n h t o n c c c l i n k t n o c n c h a n g i v i n g u y n l : n u l u n g t h n g t i n a v o m t l i n k t l n h n t i n g u y n m n g t h t r n n g t r u y n p h i c h a n g i . 4 .C c c u h i x o a y q u a n h c c v n c a l i n k t , n g t r u y n , n t m n g n n p h i t mh i u k i n t h c v t r a c e f i l e , m o n i t o r q u e u e 5 .V c n g c , s d n g N A M v m p h n g , x g r a p h v t h , n g n n g g a w k / a w k v g r a p h l c d l i u .

B) Li gii:
1 .M phng: +t n h t o n t c c a t n g l u n g :

dc314.4shared.com/doc/VxmLxwWK/preview.html

2/12

11/10/2012

Bo co bi tp ln mn: C s mng thng tin

L u n g 0 : 1 3 0 0 b y t e s / p a c k e t 1 0 0 0 p a c k e t s / s e c r a t e =1 3 0 0 * 8 * 1 0 0 0 =1 0 . 4 * 1 0 ^ 6 ( b i t s ) =1 0 . 4 Mb p s L u n g 1 v 2 : 1 0 0 0 b y t e s / p a c k e t 1 0 0 0 p a c k e t s / s e c r a t e =1 0 0 0 * 8 * 1 0 0 0 =8 Mb p s

m p h n g h t h n g m n g t r n , c h n g e m s d n g c c c u l n h K t q u :

Hnh 1.0 Chy m phng trong terminal

dc314.4shared.com/doc/VxmLxwWK/preview.html

3/12

11/10/2012

Bo co bi tp ln mn: C s mng thng tin

Lung 2(s2-d3): Hnh 1.1 Bi tp m phng dng NAM

N g o i r a t i n c h o q u t r n h t h e o d i h o t n g c a m n g n h mc n t n h v v t h b i u d i n c c t h n g s n h : t h n g l n g c a t n g l u n g , k c h t h c h a n g i c a m i l i n k t , m t g i t i c c l i n k t v i u v o n h b i c h o .

Lung 2(s2-d3): Hnh 1.2 th biu din thng lng ca tng lung (mu ca cc lung trong th ging vi qu trnh m phng thun tin cho ngi theo di)

Nhn xt: Q u a n s t t h k t h p v i c h n g t a t h y : C 3 l u n g k h i t o n g t h i l c 1 s , t h i g i a n m p h n g l 5 5 s , 3 l u n g t h n g t i n k t t h c v o c c t h i i mk h c n h a u . T l m t g i c a l u n g 2 r t l n , m t g i h o n t o n k h i t h n g l n g c a l u n g n y b n g 0 . T r c h o n h x b i u d i n t h i g i a n m p h n g t n h b n g s , t r c t u n g y b i u d i n B a n d w i d t h c a t n g l u n g t h n g t i n t n h b n g Mb i t s . T h n g l n g c a c 3 l u n g u n h h n n h i u s o v i g i t r a v o l 1 0 . 4 Mb p s v 8 Mb p s . L u n g 2 c t h n g l n g l n n h t c n g c h l n t i h n 2 Mb p s , p h n l n b n g k h n g , m c d l u n g t i n a v o l n t i 8 Mb p s . C n l u n g 0 v 1 c n g c t h n g l n g m a x i m u mv o c 1 . 5 Mb p s . i u c h n g t t l m t g i n g k .

dc314.4shared.com/doc/VxmLxwWK/preview.html

4/12

11/10/2012

Bo co bi tp ln mn: C s mng thng tin

Hnh 1.3 th biu din kch thc hang i ti cc lin kt

Ch : size[ij] l k hiu kch thc hng i trong lin kt i-j

Nhn xt: Q u a n s t t h t r n , t a t h y c c l i n k t 0 2 , 1 2 , 2 3 , 3 4 y r t n h a n h k h o n g 1 s n n t h i d c g n t h n g n g . T u y n h i n k c h t h c h a n g i t r o n g l i n k t 3 5 g n n h b n g 0 t r o n g s u t t h i g i a n m p h n g n g n g h a v i v i c c c g i n l i n k t n y g n n h b m t t o n b t r o n g q u t r n h t r u y n .

Hnh1.4 Phng to giao im ca cc ng

dc314.4shared.com/doc/VxmLxwWK/preview.html

5/12

11/10/2012

Bo co bi tp ln mn: C s mng thng tin

Hnh 1.4 Biu din t l mt gi trn tng lung

Nhn xt : T h e o d i c c s l i u t r n t a t h y t h b i u d i n l c h n h x c

c c h n h t r n , c h y l n h s a u : Gwak f measure-loss-flows.awk outAll.tr Trong : +m e a s u r e l o s s f l o w .a w k l f i l e x l t r a c e f i l e +o u t A l l . t r l t r a c e f i l e c a c h n g t r n h m p h n g . k i mt r a c c g i m t t r n l u n g 1 ( t n t 0 n n t 4 ) , s d n g c u l n h s a u : Grep ^d outAll.tr | grep 1 0.0 4.0 > drop_flow1.txt

l c t t c c c g i b m t t r n l u n g 0 ( n t 0 n n t 4 ) r a f i l e t e x t c t n l d r o p _ f l o w 1 . t x t

Hnh 1.5 Biu din t l mt gi trn cc lin kt c c h n h t r n c h y l n h s a u ( c c c h t h c h h o n t o n t n g t t r n ) : Gwak f measure-loss-links. awk outAll.tr k i mt r a c c g i m t t r n m t l i n k t c h v i c s d n g c u l n h s a u : Grep ^d outAll.tr | grep 0 2 exp > drop0-2.txt

F i l e x u t r a l d r o p 0 2 . t x t , c t h v o f i l e n y k i mt r a g i t r t n h t r o n g h n h t r n .
dc314.4shared.com/doc/VxmLxwWK/preview.html 6/12

11/10/2012

Bo co bi tp ln mn: C s mng thng tin

2 .Tnh tr ca gi ti tng nt v tr trn ton ng truyn. 2.1/ tr gi ti tng nt: t r c a g i t i t n g n t l k h o n g t h i g i a n k t k h i g i c x p v h a n g i + n k h i g i c p h c v ( h a y r a k h i n t ) r

Hnh 2.1 th biu din tr ca cc gi ti nt 3 Nhn xt: t h b i u d i n t r g i t i n t 3 v i t r u c t u n g l t h i g i a n t r [ s ] v t r c h o n h l p a c k e t _ i d . N h n v o t h t a t h y t r g i t i n t 3 g n n h b n g n h a u , d a o n g x u n g q u a n h 0 . 0 1 s v n n h n p a c k e t c i d k h o n g 1 9 8 0 0 0 . c t h h i u k h n t h t r n , c t h c h y l n h s a u : Gwak f measure-delay-3.awk outAll.tr > measure-delay-3.txt Trong : +m e a s u r e d e l a y 3 .a w k l f i l e a w k c n h i mv t n h t r t i n t 3 +o u t A l l . t r l t r a c e f i l e c a c h n g t r n h m p h n g . +m e s u r e d e l a y 3 . t x t l f i l e o u t p u t s a u k h i x l t r a c e f i l e b n g . a w k v y l f i l e c h n g t a c t h q u a n s t c c c s l i u c t h n g v i t h t r n . V xgraph bng lnh sau: Xgraph measure-delay-3.txt geometry 800x400 t Delay at node 3 x packet_id y Time

Hnh 2.2 th biu din tr gi ti nt 2

dc314.4shared.com/doc/VxmLxwWK/preview.html

7/12

11/10/2012

Bo co bi tp ln mn: C s mng thng tin

Hnh 2.3 th biu din tr gi ti 2 nt 2 v 3 c v trn cng th

n g b i u d i n t r g i t i n t 3 n g b i u d i n t r g i t i n t 2

2.2/ Tnh tr ti tng lung:

Hnh 2.4 tr gi trn lung 1(s1-d1)

Hnh 2.5 tr gi trn lung 2 (s1-d1)

dc314.4shared.com/doc/VxmLxwWK/preview.html 8/12

Hnh 2.6 tr gi trn lung 3(s2-d3)

Hnh 2.7 th so snh tr ca tng lung

Hnh 2.8 th phng to tr ca lung 1 v 2 (gip vic quan st v so snh tt hn) Nhn xt: Xgraph measure-delay-src0.txt measure-delay-src1-0.txt measure-delay-src1-1.txt geometry 800x400 &

3 .Tnh s lng gi n d1 v d3 b tr nhiu hn 0.5s:

3.1/Kt qu: k h n g c g i n o t r o n g c c l u n g n d 1 v d 3 c t r l n h n 0 . 5 s .

11/10/2012

Bo co bi tp ln mn: C s mng thng tin

3.2/ S thut ton:

3.2.1. Cch thc gii quyt: S l i u t h u t h p c u 3 l t r c a c c g i c t r l n h n 0 . 5 s t m n g t r g i t n h c . V i c c n l i l p h i mc c g i c t r n h n h a u t c c s l i u v a l c r a c . S c c g i c t r n h n h a u c n g v i t r t n g n g c x u t r a 1 f i l e . t x t v t h . T r c Xc a t h l s l n g g i ; t r c Yl t h i g i a n t r . 3.2.2. T tng thut ton: T r o n g m n g t r c a c c g i n u t r g i n o l n h n 0 . 5 s t h k t n p v o m n g a . M n g a c k p h n t . D n g h a i b i n c h y i v j . i c h y t 0 n k 2 ; j c h y t i + 1 n k 1 . N u a [ i ] = a [ j ] t h t n g b i n mn u ml n 1 v a a [ j ] v 0 . N u a [ i ] ! =0 t h i n r a f i l e . t x t c p s ( n u mv a [ i ] ) . V s l i u t f i l e . t x t . 3.2.3. Qu trnh tin hnh: c u 3 , k h i t h u t h p s l i u v t r c a c c g i i n d 1 h o c d 2 t h d u c c n g k t q u l k h n g c g i n o c t r l n h n 0 . 5 s c . V v y , c u 3 k h n g c s l i u n o c a r a f i l e . t x t v t h .

3.3/ Kt lun:
K t q a b n g 0 l d o t c u v o q u l n k h i n c h o t l m t g i c a o v t r t h p . 4 .Thay i tham s u vo v tc cho tng lung v kh thng v t l mt thng tin : C n g t h c t n g q u t t n h t h n g l n g t r n t n g l i n k t h a y t r n t n g l u n g l : (lng thng tin ra - lng thng tin vo)*8/khong thi gian ly mu 4.1/ Tnh v v th biu din kh thng trn tng lin kt v trn tng lung: 4.1.1/ Gi nguyn gi tr u vo c c c c t h i c a c l i n k t c h v i c t h a y i [ n t u ] [ n t c u i ] set qmon_size [$ns monitor-queue [nt u ] [nt cui ] $qs 0.05] V d s e t q m o n _ s i z e [ $ n s m o n i t o r q u e u e $ n 0 $ n 2 $ q s 0 . 0 5 ]

Hnh 4.1 th biu din kh thng ca lin kt n0-n2

dc314.4shared.com/doc/VxmLxwWK/preview.html

10/12

11/10/2012

Bo co bi tp ln mn: C s mng thng tin

Hnh 4.2 th biu din k ch thc hng i lin kt n0-n2

Hnh 4.3 th biu din mt thng tin 4.1.2/ Thay i gi tr lung vo

dc314.4shared.com/doc/VxmLxwWK/preview.html

11/12

Hnh 4.7 th biu din kh thng ca tng lung thng tin khi thay i tc lung 0 l 8Mbps , lung 1 v 2 l 6Mbps

4.2/ Tnh t l cc gi c tr ln hn 0.5s S a u k h i c h u y n i ( t h e o c h i u h n g t n g ) m t s t h a ms l i n q u a n n c h i u d i c a g i t h c c c g i c t r t r n 0 . 5 s . S a u k h i c h y c h n g t r n h t h e o t h u t t o n t r n t a t h u c c p s l i u s l n g t r v x u t r a f i l e . t x t v . K t q u r a c h n h x c v i n h n g t n h t o n b n n g o i

1 7