1 ЌC L ЌC 1.Yêu cҫu bài tұp l ӟn...................................................................................................................2 2.Nhi Ӌm vө cӫa tӯng sinh viên trong nhóm .................................................................................3 3.Cѫ sӣ lý thuyӃt .........................................................................................................................4 3.1 Hàng ÿӧi và ÿһc ÿLӇm........................................................................................................4 3.2 . Hàng ÿӧi M/M/1/K và các tham sӕ ..................................................................................5 4.Mô phӓng hàng ÿӧi trong NS2 .................................................................................................7 4.1.Gi ӟi thi Ӌu vӅ công cө mô phӓng NS2 ................................................................................7 4.2.Kӏ ch bҧn mô phӓng ...........................................................................................................8 4.3.Tính toán các tham sӕ cӫa hӋ thӕng sau khi mô phӓng .......................................................8 4.3.1.Tính xác suҩt mҩt gói ....................................................................................................8 4.3.2.Tính thӡi gian trung bình mӝt yêu cҫu nҵm trong hàng ÿӧi T..........................................9 4.3.3.Tính sӕ yêu cҫu trung bình trong hàng ÿӧi......................................................................9 4.3.4.Tính toán thӡi gian trung bình mӝt yêu cҫu nҵm trong hӋ thӕng .....................................9 4.3.5.Tính sӕ yêu cҫu trung bình trong hӋ thӕng .................................................................... 10 4.4.KӃt quҧ mô phӓng ........................................................................................................... 10 4.4.1.Mô phӓng Lҫn thӭ nhҩt ................................................................................................ 10 4.4.2.Mô phӓng l ҫn thӭ hai ................................................................................................... 13 4.4.3.Mô phӓng l ҫn thӭ ba .................................................................................................... 16 5. Nhұn xét và kӃt luұn .............................................................................................................. 19 Tài liӋu tham khҧo: ................................................................................................................... 20 Click to buy NOW! P D F - X C h a n g e w w w . d o c u - t r a c k . c o m Click to buy NOW! P D F - X C h a n g e w w w . d o c u - t r a c k . c o m
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
1
CL C1.Yêu c u bài t p l n...................................................................................................................2
2.Nhi m v c a t ng sinh viên trong nhóm .................................................................................3
3.C s lý thuy t .........................................................................................................................4
3.1 Hàng i và c m........................................................................................................4
3.2 . Hàng i M/M/1/K và các tham s ..................................................................................5
4.Mô ph ng hàng i trong NS2 .................................................................................................7
4.1.Gi i thi u v công c mô ph ng NS2 ................................................................................7
4.2.K ch b n mô ph ng ...........................................................................................................8
4.3.Tính toán các tham s c a h th ng sau khi mô ph ng .......................................................8
4.3.1.Tính xác su t m t gói ....................................................................................................8
4.3.2.Tính th i gian trung bình m t yêu c u n m trong hàng i T..........................................9
4.3.3.Tính s yêu c u trung bình trong hàng i ......................................................................9
4.3.4.Tính toán th i gian trung bình m t yêu c u n m trong h th ng .....................................9
4.3.5.Tính s yêu c u trung bình trong h th ng .................................................................... 10
4.4.K t qu mô ph ng ........................................................................................................... 10
4.4.1.Mô ph ng L n th nh t ................................................................................................ 10
4.4.2.Mô ph ng l n th hai ................................................................................................... 13
4.4.3.Mô ph ng l n th ba .................................................................................................... 16
5. Nh n xét và k t lu n .............................................................................................................. 19
Tài li u tham kh o: ................................................................................................................... 20
3.1Hàng i và c mTrong b t c m t h th ng nào thì khách hàng i n các m cung c p d ch v và
i kh i h th ng khi d ch v ã c cung c p.
Ví d :
Các h th ng n tho i: khi s l ng l n khách hàng quay s k t n i n m ttrong nh ng ng ra h u h n c a t ng ài.
Trong m ng máy tính: khi mà gói tin c chuy n t ngu n t i ích và i qua m t l ng các nút trung gian. H th ng hàng i xu t hi n t i m i nút quá trìnhu t m thông tin t i b m.
th ng máy tính: khi các công vi c tính toán và tuy n làm vi c c a h th ng yêuu d ch v t b x lý trung tâm và t các ngu n khác.
Nh ng tình hu ng này c di n t b ng hình v sau:
Hình 0-1 Mô hình chung c a h th ng hàng i
Ng i ta mô t ti n trình n và ti n trình ph c v nh th nào?-H th ng có bao nhiêu server?-Có bao nhiêu v trí i trong hàng i?-Có b t k quy t c n i b c bi t nào không (yêu c u d ch v , m c u tiên, hth ng còn r i không)?
c m c a h th ng hàng i
-Miêu t c a ti n trình n (phân b kho ng th i gian n)
-Miêu t c a ti n trình ph c v (phân b th i gian ph c v )
4.1.Gi ithi uv côngc môph ngNS2 Hi n nay, các h th ng m ng ngày càng ph c t p, òi h i ph i áp ng c v inhi u lo i d ch v khác nhau, v i t c d ch v khác nhau, l u l ng các gói tintrên ng truy n không ng ng t ng lên, nhi u lúc d n n t c ngh n. Vì v y, vi c
d ng ph ng pháp gi i tích càng tr nên ph c t p trong tính toán các i t ngng u nhiên, ng th i khó có nh ng mô hình th c t o th c nghi m nên vi c
d ng các h th ng mô ph ng máy tính tr nên thu n l i h n nhi u.
Ph ng pháp mô ph ng là s d ng ch ng trình ph n m m xây d ng các ing trong m ng d a theo Topology m ng ã c thi t k . Thi t l p b ng ho t
ng cho t ng node m ng, thi t l p các thông s ng truy n, th i gian truy n.\
NS2 là ph n m m mô ph ng m ng u khi n s ki n riêng r h ng i t ng,c phát tri n t i UC Berkely, vi t b ng ngôn ng C++ và OTcl. NS-2 là ph n
m mã ngu n m có s n cho c n n Windows 32 và Linux.NS th c thi các giaoth c m ng nh Giao th c u khi n truy n t i (TCP) và Giao th c gói ng i dùng(UDP); các d ch v ngu n l u l ng nh Giao th c truy n t p tin (FTP), Telnet,Web, T c bit c nh (CBR) và T c bit thay i (VBR) ; các k thu t qu nlý hàng i nh Vào tr c Ra tr c (Drop Tail), Dò s m ng u nhi n (RED) vàCBQ; các thu t toán nh tuy n nh Dijkstra…
Event Scheduler Objects Các i t ng B l p l ch S ki n
Network Component Objects Các i t ng Thành ph n M ng
Network Setup Helping Modules Các mô un Tr giúp Thi t l p M ng
Plumbling Modules Các mô un Plumbling
Simulation Results Các k t qu Mô ph ng
Analysis Phân tích
NAM Network Animator Minh h a M ng NAM
4.2.K chb nmôph ngTrong tài này, nhóm s mô ph ng hàng i M/M/1/K v i 2 nút n1 và n2. N1 làngu n phát v i giao th c UDP. N2 là ích nh n d li u Null.
Gi a n1 và n2 truy n n công v i dung l ng ng truy n 100kb, hàng i ki uDroptail. V i các tham s c a hàng i và , chúng ta suy ra mô ph ng hàng
i trên ngu n phát ph i phát các gói v i th i gian gi a 2 gói liên ti p là bi n tuântheo hàm m v i giá tr trung bình 1/ và l n gói phát trung bình 100000/8(byte).
Code mô ph ng c vi t trong file demo.tcl. Sau khi ch y file k ch b n môph ng, ch ng trình s xu t ra các file ghi l i tham s và quá trình mô ph ng:
- out.tr - ghi l i tham s c a m t gói tin
4.3.Tínhtoáncácthams c ah th ngsaukhimôph ng
4.3.1.Tínhxácsu tm tgói Thu t toán tính xác su t m t gói c l u trong file loss.awk
- Th i gian trung bình m t yêu c u ph i i trong hàng i :
1.77 0.0161( )(1 ) (1 0.0839).120B
NqT sq P
4.4.1.2.Theo k t qu mô ph ng:
- Xác su t m t gói :Pe=0.0989 = 9.89%
- S yêu c u trung bình trong h th ng : N=2.542 (gói)
- S yêu c u trung bình trong hàng i : Nq=1.738(gói)
- Th i gian trung bình m t yêu c u ph i i trong h th ng: T = 0.0236(s)
- Th i gian trung bình m t yêu c u ph i i trong hàng i : Tq = 0.0161(s)
Lý thuy t Mô ph ng 200 s Sai s
Pe 0.1018 0.0989 2.84%
N (gói/s) 2.58 2.542 1.47%
Nq ( gói/s) 1.77 1.739 1.75%
T(s) 0.0234 0.0236 0.85%
Tq(s) 0.0161 0.0161 0%
Nh n xét :K t qu mô ph ng so v i k t qu lý thuy t sai khác không quá nhi u doth i gian mô ph ng khá l n. c bi t v i th i gian trung bình m t yêu c u ph i itrong hàng i h u nh không có sai s .
- Th i gian trung bình m t yêu c u ph i i trong hàng i : Tq = 0.0202(s)
Lý thuy t Mô ph ng 200 s Sai s
Pe 0.1428 0.1376 3.64%
N (gói/s) 3 2.933 2.23%
Nq ( gói/s) 2.571 2.083 18.9%
T(s) 0.0291 0.0283 2.75%
Tq(s) 0.0249 0.0202 0.47%
Nh n xét:
i c a h th ng 1 ngh a là t c t i b ng t c ph c v c a server.So v in th nh t,t c ph c v c a server gi m do ó xác su t m t gói s t ng lên
(0.1428 so v i 0.1018),th i gian m t yêu c u n m trong h th ng và hàng i c ngng theo. l n mô ph ng th hai này,sai s so v i lý thuy t nhìn chung là sai khác
- S yêu c u trung bình trong hàng i : Nq=2.999(gói)
- Th i gian trung bình m t yêu c u ph i i trong h th ng: T = 0.0339(s)
- Th i gian trung bình m t yêu c u ph i i trong hàng i : Tq = 0.0264(s)
Lý thuy t Mô ph ng 200 s Sai s
Pe 0.0508 0.0492 3.14%
N (gói/s) 3.969 3.847 3.07%
Nq ( gói/s) 3.115 2.999 3.72%
T(s) 0.0348 0.0339 2.58%
Tq(s) 0.0273 0.0264 3.29%
Nh n xét:
Khi thay tham s K = 10,ngh a là chi u dài hàng i t ng lên,lúc ó xác su t m tgói gi m áng k so v i 2 l n tr c khi K=6. i l i,s yêu c u n m trong hàng
i và trong h th ng,th i gian trung bình m t yêu c u n m trong hàng i vàtrong h th ng s t ng lên.Nh v y,ta ph i cân b ng gi a xác su t m t gói và th igian yêu c u n m trong hàng i c ng nh trong h th ng, m b o xác su t l i bitkhông quá l n c ng nh th i gian không quá lâu. l n mô ph ng này sai s m cch p nh n c.
5.Nh nxétvàk tlu nQua quá trình mô ph ng nhóm nh n th y, k t qu mô ph ng g n v i lý thuy t.Càng t ng th i gian mô ph ng thì k t qu trên càng tr nên chính xác h n.
i hàng i M/M/1/K:
- Khi t ng t i h th ng thì xác su t m t gói t ng, S yêu c u trung bìnhtrong h th ng, s yêu c u trung bình trong hàng i, th i gian trung bìnhtrong h th ng, th i gian trung bình trong hàng i u t ng.Nh trong các tr ng h p ã mô ph ng trên, khi =0.9 thì xác su t l i Pe=0.1018 còn khi =1 thì xác su t l i t ng lên thành Pe=0.1428 . S yêu c utrung bình trong h th ng t ng t 2.58 lên 3.
- Khi t ng dài hàng i thì xác su t m t gói gi m xu ng. Nh ng th i gianu l i trong hàng i và trong h th ng t ng lên.
Trong hai l n mô ph ng trên khi K= 6 thì xác su t m t gói Pe = 0.1018 cònkhi K= 10 thì xác su t m t gói gi m xu ng Pe = 0.0508. Th i gian l u l itrong h th ng t ng t 0.0234 lên 0.0348.
Các k t qu trên hoàn toàn phù h p v i logic và lý thuy t.
Tàili uthamkh o:- thu t truy n s li u, h c vi n b u chính vi n thông 2007- NS simulator for beginners, Los Andes 2003- http://blog.ceglug.org/venkat/?p=26 Truy c p cu i 20/11/2012- http://ns-2.blogspot.com/ Truy c p l n cu i 18/11/2012