Nhém: MarkPro DTS ~ K49 TRUONG DAI HOC BACH KHOA HA NOI KHOA DIEN TU - VIEN THENG esr s03( O) CREED ce ay BACH KHOA . Bai tap lon mun mang thung tin Dé ti MO PHONG HANG BQI TRONG NS2 DO HIEU NANG HANG DOI M/M/1/K THYC HIEN: NHUM MARKPRO COC THANH VION: Nguyén Dac Triréng (nt) NGUYEN BO MANH VU HOaNG TUNG Tran Hoang Son Nguyén Van Hing Ha NOL, 12-2007MUC LUC 1, YOU CAU Bal TAP LON. 2. PHON CHIA CUNG VIEC 3. QUO TRONH THUC HII 3.1 TONH TOON TRON LY THUYET COC THAM SO TANG ae 3.1.1 XOC SUAT LOL GUT eon sn so 3.1.2 SO YOU CAU TRUNG BONH TRONG HE THON 3.1.3 S6 yéu clu TB trong hing di 3.1.4 Théi gian mét yéu cfu phai doi trong hé théng.. 3.1.5 Thi gian mét yéu cu phai doi trong hing doi. 3.2 Mé phOng hé thong hang doi... 3.2.1 CUNG CU MU PHONG. 3.2.2 CHUAN BI CUNG CU MY PHON' 32.3, NUI DUNG Va KET QUA MU PHONG 3.2.3.1 MU PHONG LAN THU NHAT... A) COC THUNG SO B) KET QUA MU PHONG. O)NHAN XOT woo 3.2.3.2 MU PHONG LAN THU HAL... A) COC THUNG SO B) KET QUA MU PHONG. ©) NHAN XOT. 3.2 MU PHONG LAN THU BA.... ‘A) COC THUNG SO B) KET QUA MU PHONG. ©) NHAN XOT ores 4. KET LUAN 5. Tal LIEU THAM KHAO. 3 ad 5 5 5 5 5 5 5 6 6 6 6 8 8 8 9 10 10 10 ulNhém: MarkPro DTS ~ K49 1. YOU CAU Bal TAP Li Bai 3: Do hiéu nang ctia hang doi M/M/4/K. K Cho hing dg don M/M/L/K nr hink v8 3.1, Sir dong kién thite hing doi da hoe dé tinh xae suit géiI8i P., Cée tham sé hing dgi nh sau: tée d6 trung binh ota géi dén hing doi A-SOgiils; ai p-0,6; 06 di hing di KS. | 43.2, Diing NS-2 tht lap mt kich han mé phéng cho hang doi vei ic tham 38 i cho trong 3.1 © Tinh cde tham s6 higu ning nhw trén véi thet gian chay mé phong 2000. © Vé dé thi te d6 mat g6i et) (tinh bing goi/s) va dé dai hang dyi tite thoi nid). . © So simh va ket ludn so voi két qua tinh todn trong 3.1, 3.3, Tuong ty nlur 3.2, tuy nbign voi tham 36 pL 3.4, Tuong tur nhur 3.2, tay nhién vei X=10, C6 ket Indn gi vé ede két qua thu dug?Nhém: MarkPto DTS ~ K49 2, PHON CHIA CUNG VIEC 2.1 VO HOaNG TUNG ___ + TONH TOON COC THAM SO CUA Hing dei M/IM/1/K (Tren 1¥ THUYET) 2.2 Nguyén Dic Trudng VIET CODE MU PHONG TRON NS? : * TAO NYT. © Tao hang doi. * TAO TIEN TRONH TOI VGI PHON Lag. © Tinh théi gian mét yéu céu nim trong hang doi Va TRONG HE THONG, BO MU THAM SO 2.3 NGUYEN BO MANH - VIET CODE MY PHONG TRON N: © Vedi thi téc 46 mat gi e(t). * Tao server cé téc 46 phuc vu la 6. * TONH XOC SUAT MAT GUI TRONG MY PHONG. 2.3 Nguyén Vin Hing - VIET CODE MU PHONG TRON NS? : © Ve dé thi d6 dai hang doi tirc thi ng(t) * TONH SO YOU CAU TRUNG BONH TRONG Hang dgi Va TRONG HE THONG. 24 Tran Hoang Son - Thay cc tham sé trong mé phéng & dua ra nhdn xétNhém: MarkPro DTS ~ K49 3. QUO TRONH THUC HIEN 3.1 TONH TOON TRON LY THUYET COC THAM SO HaNG agi. GIA THIET ai hang doi: | 46 trung bONH GUI dén hang doi: * Téc 49 PHUC VU TRUNG BONH CUA SERVER = Ghi=50/0.6 = 83(GUY/S) 3.1.1 XOC SUAT LOI GUI Pe= =P _ ok = 1-06 9 65 9.0326 = 2 26% 1 pet 1-066 3.1.2 SO YOU CAU TRUNG BONH TRONG HE THONG keel Pp Pp =06 pe Tog oP 0.66 1-06 1.21y/o) 3.1.3 $6 yéu cu TB trong hang dgi kel 6 Ng=-2--2ke 06 _0.6+5x0.6' = =0.626(y/e) ip pRT “1-08 106 0,626(y/c) 3.1.4 Thdi gian mét yéu cau phai doi trong hé théng 3.1.5 THOI GIAN MOT YOu cau phai dgi trong hang dl Ng 0.626 (-P,)A ~ 5001= 0.0326) T, =0.012%s)3.2 Mé phéng hé thing hang dgi. 3.2.1 CUNG CU MU PHONG. Trong dé tai nay nhém chiing em dO CHON CUNG CU MU PHONG NS2 (NETWORK SIMULATOR V2), NS2 La PHAN MEM MO NGUON MG, MY PHONG COC SY KIEN ROI RAC nham myc dich nghién ctru mang, né hé try cdc giao thite mang nh : TCP, UDP..., hoat Ong cita nhiing tai nguyén mang nhu FTP, Telnet, Web, CRB va VBR, cc cg ché quan IY HaNG dgi router nhu Drop Tail, RED va CBQ cac thuat todn dinh tuyén... NS2 duge viét ten nGUN NGU C++ Va OTCL, [> OTe : Tel interpreter -s & a swith OO extension ie oma ce NS Simulator Library Resulis io + Event Scheduler Objects oe + Network Component Objects Ran + Network Setup Helping, Mew ‘Modules Plumbing Modules) Aninnator HONH 1 , Dir ligu dau vao va két xudt ciia NS 3.2.2 CHUAN BI CNG CY MY PHONG Cai dit NS2 tén Cygwin (GIA LAP LINUX TRON WINDOW). PHION BAN SU DUNG NS-ALLINONE-2.27 DOWNLOAD TAL HTTP://NSNAM.ISILEDU/NSNAM 3.2.3, NUI DUNG Va KET QUA MU PHONG. 3.2.3.1 KICH BAN MU PHONG KICH BAN MU PHONG duge viét bang ng6n ngit TCL lu trong file = MMIK.TCL (CU CD-ROM KOM THEO). 3.2.3.2 TONH TOON COC THAM SO CUA HE THONG > Két thic trong trONH MU PHONG, COC FILE GHI LAL COC THAM SO Va QUO TRONH MU PHONG: © out.nam ~ giao dién chinh cua truong ttONH © queue.ns ~ Hang dgi * OUT.TR — --GHILAITHAM SO CUA 1 GUITIN © queuesize.tr — Kich thuée hing dgi * PACKETLOST.TR - SO GUI BI MAT.> TONH XOC SUAT MAT GUI. Phuong phép tinh: SPACKETLOST: TONG SO GUIMAT SPACKETSENT: TON SO GUITAO RA 6 NYTO » TONH SO YOU CAU NAM TRONG hang doi vi > _TONH SO YOU CAU NAM TRONG HE THONG N: Nam trong file N_s.awk day lA doan mO C++ CHO PHOP TA TONH TOON FILE OUT.TR (FILE NaY CHUA COC THUNG SO CUA GUI TIN KHI TRUYEN TRONG HE THONG) Va GHI KET QUA RA FIL FILE SYSSIZE.tr bing wordPad ta c6 thé thay durgc s6 yéu cau trung bONH NAM TRONG HE THONG. (chwa lam. duoc). > TONH THOIGIAN TRUNG BONH MOT YOU CAU NAM TRONG HANG doi. FILE: TQ.AWK Lum KET QUA TRONG TQ_AVG.TR Tq= thai gian ra khdi hang dgi - thoi gian vao hang doi > INH THOI GIAN TRUNG BONH MOT YOU CAU NAM TRONG HE THONG: FILE: TS.AWK Ts=thdi gian nhGn duge 6 mit | — thoi gian di vio hang dgi- tré truyén(10MMS). Li KET QUA TRONG TS_AVG.TR 3.2.3.3 Cae thing sé khong thay déi trong qué trtONH MU PHONG + THOI GIAN CHAY MU PHONG (BIEN DURATION) = 2008 © Bang thong gitta hai mit 0 va 1 : 100kbps * THOIGIAN TRE : 1OMS * VI TRG COC NODE, © Vi wt hang dgi3.2.3.1 MU PHONG LAN THU NHAT. A) COC THUNG SO * 6=50 g0V/S * 6-83 gUI/S * 1-06 * K=5 oor | See Hee HONH 2, GIAO DIEN NAM.OUT phat lum Iugng tan theo phan bé mi véi tham sé & = 50 ‘Nit 11a dich uu Ivgng ciing tuan the phan bé mii tham s6 d= 83 gUU/S Link ni giita hai mit 1a full-duplex, bang thong 100KBPS, THOI GIAN TRE 10MS, SU DUNG co ché DropTail. B) KET QUA MU PHONG. THAMSO | PE N NQ T TQ LY THUYE| 3.26% | 1.21 0.626 | 0.025 | 0.0128 MU PHONG 3.13% ? 0.62 [0.024798 [ 0.012871HONH 3 . D9 dai hang dgi theo tHOI GIAN. HONH 4. TOC dé mit géi theo tHOI GIAN. NHAN XOT ©)Nhém: MarkPro DTS ~ K49 NHAN XOT: KET QUA MU PHONG KHO GAN VOILY THUYET. 3.2.3.2 MU PHONG LAN THU HAI. A) COC THUNG SO 10 gOS = 50 US '=K/2=2.5 *K/(2*(K+1))=2.08 B) KET QUA MU PHONG. THAMSO | PE N NQ T TQ LY THUYE| 16.67% | 2.5 2.08 0.06 0.0499 MUPHONG 170% [~? 1.66 | 0.060208 | 0.040250 fe ews fenysis (dam | Mfc see | GO | tooth * [Do dal rg bin cua hong da 1.58 gol {uuong 1 4a truyon 10002 got, mat 1710 gol, HONH 5. GIAO DIEN NAM.OUT -10-C) NHAN XOT Mat d6 him hrgng a=1, t6c 46 yéu cdu t6i bi phuc vu cia server. So véi md phéng Lin thir nhat, toe 46 phuc vu cla server gidm nén xac suat mat g6i ting Ién, thoi gian trung bONH MOT YOU CAU NAM TRONG HE THONG Va Trong hang dai cing ting, olekag 3.2.3.2 MU PHONG LAN THU BA. + K=10 B) KET QUA MU PHONG. THAMSO| PE N NQ TS) | TAS) LY THUYE 0243%| 146 | 086 | 00293 | 00172 MU PHONG 036% [~? 085 [0.039061 [0.077096 nh a hag do in 0.85 go — [Luoug 1a truyen $881 gol, mat 36 gol, lo mat gol fa 0.8 HONH 8. GIAO DIEN NAM.OUT. -12-Nhém: MarkPro DTS ~ K49 i HH ©) NHAN XOT K=10, s6 yéu cau t6i da nim trong hang dgi fa 9 16m hom hai Lin m6 phéng trude. Do d6 xac swat Idi g6i gidm di dang ké, thi gian trung bONH MOT YOU CAU NAM TRONG HANG dgi va trong hé théng gidm di rat nhiéu.Nhém: MarkPro DT: 4, KET LUAN NS-2 La MOT CUNG CU MU PHONG KHO MOL, LAI VIET TRON NGUN NGU TCL NON TRONG QUO TRONH LaM Bal TAP LON NHUM CHYNG EM 46 GAP PHAI NHIEU KHU KHan trong vige doe va phan tich tai ligu CUNG VIEC HOaN THANE: + Tao raduge giao din NAM © HIEN THI XOC SUAT MAT GUI TRON NAM SAU KHI KET ‘THYC MU PHONG. TAO TIEN TRONH TOI CU PHON BO MU La LAMDA, ‘Tao server 06 tbc dé phuc vu JA mu ‘Tinh durge xéc sudt mat géi. Vi dé thi d6 dai hang doi, © Védé thi téc dé mat g6i. CUNG VIEC chua hoan thanh: * THOIGIAN TRUNG BONH MOT YOU CAN NAM TRONG HE THONG Va TRONG HANG doi, YOU CAU TRUNG BONH TRONG HE THONG va trong hing 5. Tal LI HTTPy/WWW.ISLEDU/NSNAM/NS/TUTORIAL/IND} HTTP://NILE.WPI.EDU/NS HTTP://140.116.72.80/~SMALLKO/NS2/NS2.HTM HTTP/WWW- SOP.INRIA |AESTRO/PERSONNEL/EITAN. ALTMANICOUR: IML iS/N3.PDF -14-