MÔ PHỎNG HÀNG đợi TRONG NS2 đo HIỆU NĂNG HÀNG đợi m m 1 k

Nhóm: MarkPro DT5 – K49 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI KHOA ĐIỆN TỬ - VIỄN THễNG () Bài tập lớn mụn mạng thụng tin Đề tài MÔ PHỎNG HÀNG ĐỢI TRONG NS2 ĐO HIỆU NĂNG HÀNG ĐỢI M/M/1/K THỰC HIỆN: NHÚM MARKPRO CỎC THàNH VIỜN: Nguyễn Đắc Trường (nt) NGUYỄN BỎ MẠNH VŨ HOàNG TỰNG Trần Hoàng Sơn Nguyễn Văn Hùng Hà NỘI, 12-2007 -1- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Nhóm: MarkPro DT5 – K49 MỤC LỤC YỜU CẦU BàI TẬP LỚN PHÕN CHIA CỤNG VIỆC .4 QUỎ TRỠNH THỰC HIỆN 3.1 TỚNH TOỎN TRỜN LÝ THUYẾT CỎC THAM SỐ HàNG đợi 3.1.1 XỎC SUẤT LỖI GÚI 3.1.2 SỐ YỜU CẦU TRUNG BỠNH TRONG HỆ THỐNG 3.1.3 Số yêu cầu TB hàng đợi 3.1.4 Thời gian yêu cầu phải đợi hệ thống 3.1.5 Thời gian yêu cầu phải đợi hàng đợi 3.2 Mô hệ thống hàng đợi 3.2.1 CỤNG CỤ MỤ PHỎNG .6 3.2.2 CHUẨN BỊ CỤNG CỤ MỤ PHỎNG .6 3.2.3 NỤI DUNG Và KẾT QUẢ MỤ PHỎNG 3.2.3.1 MỤ PHỎNG LẦN THỨ NHẤT .8 A) CỎC THỤNG SỐ : .8 B) KẾT QUẢ MỤ PHỎNG C) NHẬN XỘT 3.2.3.2 MỤ PHỎNG LẦN THỨ HAI .10 A) CỎC THỤNG SỐ : 10 B) KẾT QUẢ MỤ PHỎNG 10 C) NHẬN XỘT 11 3.2.3.2 MỤ PHỎNG LẦN THỨ BA .12 A) CỎC THỤNG SỐ : 12 B) KẾT QUẢ MỤ PHỎNG 12 C) NHẬN XỘT 13 KẾT LUẬN .14 TàI LIỆU THAM KHẢO 14 -2- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Nhóm: MarkPro DT5 – K49 YỜU CẦU BàI TẬP LỚN -3- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Nhóm: MarkPro DT5 – K49 PHÕN CHIA CỤNG VIỆC 2.1 VŨ HOàNG TỰNG - TỚNH TOỎN CỎC THAM SỐ CỦA Hàng đợi M/M/1/K (Trên lÝ THUYẾT) 2.2 Nguyễn Đắc Trường - VIẾT CODE MỤ PHỎNG TRỜN NS2 :  TẠO NỲT  Tạo hàng đợi  TẠO TIẾN TRỠNH TỚI VỚI PHÕN BỐ MŨ THAM SỐ Là  Tính thời gian yêu cầu nằm hàng đợi Và TRONG HỆ THỐNG 2.3 NGUYỄN BỎ MẠNH - VIẾT CODE MỤ PHỎNG TRỜN NS2 :  Vẽ đồ thị tốc độ gói e(t)  Tạo server có tốc độ phục vụ ỡ  TỚNH XỎC SUẤT MẤT GÚI TRONG MỤ PHỎNG 2.3 Nguyễn Văn Hùng - VIẾT CODE MỤ PHỎNG TRỜN NS2 :  Vẽ đồ thị độ dài hàng đợi tức thời nq(t)  TỚNH SỐ YỜU CẦU TRUNG BỠNH TRONG Hàng đợi Và TRONG HỆ THỐNG 2.4 Trần Hồng Sơn - Thay tham số mơ & đưa nhận xét -4- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Nhóm: MarkPro DT5 – K49 QUỎ TRỠNH THỰC HIỆN 3.1 TỚNH TOỎN TRỜN LÝ THUYẾT CỎC THAM SỐ HàNG đợi GIẢ THIẾT : * Độ dài hàng đợi: K=5 * Tốc độ trung bỠNH GÚI đến hang đợi: = 50 (GÚI/S) * TẢI: ủ = 0.6 * Tốc độ PHỤC VỤ TRUNG BỠNH CỦA SERVER ỡ= ở/ủ=50/0.6 ≈ 83(GÚI/S) 3.1.1 XỎC SUẤT LỖI GÚI Pe  1   0.6 k  0.65  0.03 26 k  1   = 3.26% 3.1.2 SỐ YỜU CẦU TRUNG BỠNH TRONG HỆ THỐNG N   k 1 0.6 0.6 =  (k  1)  (5  1)  1.21( y / c) 1    k 1  0.6  0.6 3.1.3 Số yêu cầu TB hàng đợi Nq     k k 1 0.6 0.6  x0.6     0.626( y / c)     k 1  0.6  0.6 3.1.4 Thời gian yêu cầu phải đợi hệ thống T 1.21 N   0.025( s) (1  P ) 50(1  0.0326) k 3.1.5 THỜI GIAN MỘT YỜu cầu phải đợi hàng đợI N 0.626 q T    0.0129( s) q (1  P ) 50(1  0.0326) k -5- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Nhóm: MarkPro DT5 – K49 3.2 Mơ hệ thống hàng đợi 3.2.1 CỤNG CỤ MỤ PHỎNG Trong đề tài nhóm chúng em đĨ CHỌN CỤNG CỤ MỤ PHỎNG NS2 (NETWORK SIMULATOR V2) NS2 Là PHẦN MỀM MÓ NGUỒN MỞ, MỤ PHỎNG CỎC SỰ KIỆN RỜI RẠC nhằm mục đích nghiên cứu mạng, hỗ trợ giao thức mạng : TCP, UDP…, hoạt động tài nguyên mạng FTP, Telnet, Web, CRB VBR, chế quản lÝ HàNG đợi router Drop Tail, RED CBQ thuật toán định tuyến… NS2 viết nGỤN NGỮ C++ Và OTCL HỠNH Dữ liệu đầu vào kết xuất NS 3.2.2 CHUẨN BỊ CỤNG CỤ MỤ PHỎNG Cài đặt NS2 Cygwin (GIẢ LẬP LINUX TRỜN WINDOW) PHIỜN BẢN SỬ DỤNG NS-ALLINONE-2.27 DOWNLOAD TẠI HTTP://NSNAM.ISI.EDU/NSNAM 3.2.3 NỤI DUNG Và KẾT QUẢ MỤ PHỎNG 3.2.3.1 KỊCH BẢN MỤ PHỎNG KỊCH BẢN MỤ PHỎNG viết ngôn ngữ TCL lưu file MM1K.TCL (CÚ CD-ROM KỐM THEO) 3.2.3.2 TỚNH TOỎN CỎC THAM SỐ CỦA HỆ THỐNG  Kết thúc trương trỠNH MỤ PHỎNG, CỎC FILE GHI LẠI CỎC THAM SỐ Và QUỎ TRỠNH MỤ PHỎNG:  out.nam – giao diện trương trỠNH  queue.ns – Hàng đợi  OUT.TR GHI LẠI THAM SỐ CỦA GÚI TIN  queuesize.tr – Kích thước hàng đợi  PACKETLOST.TR – SỐ GÚI BỊ MẤT -6- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Nhóm: MarkPro DT5 – K49  TỚNH XỎC SUẤT MẤT GÚI Phương pháp tính: PacketLost 313 PE =  =  3.13%  PacketSent 9991 ∑PACKETLOST: TỔNG SỐ GÚI MẤT ∑PACKETSENT: TỔN SỐ GÚI TẠO RA Ở NỲT  TỚNH SỐ YỜU CẦU NẰM TRONG hàng đợi Nq: NQ = ( Số gói hàng đợi thời điểm lấy MẪU)/(SỐ LẦN LẤY MẪU)  TỚNH SỐ YỜU CẦU NẰM TRONG HỆ THỐNG N: Nằm file N_s.awk đoạn mÓ C++ CHO PHỘP TA TỚNH TOỎN FILE OUT.TR (FILE NàY CHỨA CỎC THỤNG SỐ CỦA GÚI TIN KHI TRUYỀN TRONG HỆ THỐNG) Và GHI KẾT QUẢ RA FILE SYSSIZE.TR MỞ FILE SYSSIZE.tr băng wordPad ta thấy số yêu cầu trung bỠNH NẰM TRONG HỆ THỐNG (chưa làm được)  TỚNH THỜI GIAN TRUNG BỠNH MỘT YỜU CẦU NẰM TRONG HàNG đợi: FILE: TQ.AWK Lưu KẾT QUẢ TRONG TQ_AVG.TR Tq= thời gian khỏi hàng đợi – thời gian vào hàng đợi  TỚNH THỜI GIAN TRUNG BỠNH MỘT YỜU CẦU NẰM TRONG HỆ THỐNG: FILE: TS.AWK Ts=thời gian nhận nút – thời gian vào hàng đợitrễ truyền(10MMS) Lưu KẾT QUẢ TRONG TS_AVG.TR 3.2.3.3 Các thông số không thay đổi trỠNH MỤ PHỎNG  THỜI GIAN CHẠY MỤ PHỎNG (BIẾN DURATION) = 200S  Băng thông hai nút : 100kbps  THỜI GIAN TRỄ : 10MS  VỊ TRỚ CỎC NODE  Vị trí hàng đợi -7- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Nhóm: MarkPro DT5 – K49 3.2.3.1 MỤ PHỎNG LẦN THỨ NHẤT A) CỎC THỤNG SỐ :  = 50 gÚI/S  ỡ= 83 gÚI/S  ủ=0.6  K=5 HỠNH GIAO DIỆN NAM.OUT NỲT nguồn phát lưu lượng tuân theo phân bố mũ với tham số = 50 gÚI/S Nút đích nhận lưu lượng tuân the phân bố mũ tham số ỡ= 83 gÚI/S Link nối hai nút full-duplex, băng thông 100KBPS, THỜI GIAN TRỄ 10MS, SỬ DỤNG chế DropTail B) KẾT QUẢ MỤ PHỎNG THAM SỐ PE N NQ T LÝ THUYẾT 3.26% 1.21 0.626 0.025 MỤ PHỎNG 3.13% ? 0.62 TQ 0.0128 0.024798 0.012871 -8- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Nhóm: MarkPro DT5 – K49 HỠNH Độ dài hàng đợi theo tHỜI GIAN HỠNH TỐC độ gói theo tHỜI GIAN C) NHẬN XỘT -9- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Nhóm: MarkPro DT5 – K49 NHẬN XỘT: KẾT QUẢ MỤ PHỎNG KHỎ GẦN VỚI LÝ THUYẾT 3.2.3.2 MỤ PHỎNG LẦN THỨ HAI A) CỎC THỤNG SỐ :  = 50 gÚI/S  ỡ= 50 gÚI/S  ủ=1  K=5  N=K/2=2.5  NQ=K*K/(2*(K+1))=2.08 B) KẾT QUẢ MỤ PHỎNG THAM SỐ PE N NQ T LÝ THUYẾT 16.67% 2.5 2.08 0.06 MỤ PHỎNG 17.0% ? 1.66 TQ 0.0499 0.060208 0.040250 HỠNH GIAO DIỆN NAM.OUT - 10 - LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Nhóm: MarkPro DT5 – K49 HỠNH Độ dài hàng đợi theo tHỜI GIAN HỠNH Tốc độ gói theo THỜI GIAN C) NHẬN XỘT Mật độ lưu lượng ủ=1, tốc độ yêu cầu tới tốc độ phục vụ server So với mô lần thứ nhất, tốc độ phục vụ server giảm nên xác suất gói tăng lên, thời gian trung bỠNH MỘT YỜU CẦU NẰM TRONG HỆ THỐNG Và Trong hàng đợi tăng - 11 - LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Nhóm: MarkPro DT5 – K49 3.2.3.2 MỤ PHỎNG LẦN THỨ BA A) CỎC THỤNG SỐ :  = 50 gÚI/S  ỡ= 83 gÚI/S  ủ=0.6  K=10 B) KẾT QUẢ MỤ PHỎNG THAM SỐ PE N NQ T(S) LÝ THUYẾ 0.243% 1.46 0.86 0.0293 MỤ PHỎNG 0.36% ? 0.85 TQ(S) 0.0172 0.0390611 0.0170969 HỠNH GIAO DIỆN NAM.OUT - 12 - LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Nhóm: MarkPro DT5 – K49 HỠNH Độ dài hàng đợi theo thời gian HỠNH 10 Tốc độ gói theo THỜI GIAN C) NHẬN XỘT K=10, số yêu cầu tối đa nằm hàng đợi lớn hai lần mô trước Do xác suất lỗi gói giảm đáng kể, thời gian trung bỠNH MỘT YỜU CẦU NẰM TRONG HàNG đợi hệ thống giảm nhiều - 13 - LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Nhóm: MarkPro DT5 – K49 KẾT LUẬN NS-2 Là MỘT CỤNG CỤ MỤ PHỎNG KHỎ MỚI, LẠI VIẾT TRỜN NGỤN NGŨ TCL NỜN TRONG QUỎ TRỠNH LàM BàI TẬP LỚN NHÚM CHỲNG EM đÓ GẶP PHẢI NHIỀU KHÚ KHăn việc đọc phân tích tài liệu CỤNG VIỆC HOàN THàNH:  Tạo giao diện NAM  HIỂN THỊ XỎC SUẤT MẤT GÚI TRỜN NAM SAU KHI KẾT THỲC MỤ PHỎNG  TẠO TIẾN TRỠNH TỚI CÚ PHÕN BỐ MŨ Là LAMDA  Tạo server có tốc độ phục vụ mu  Tính xác suất gói  Vẽ đồ thị độ dài hàng đợi  Vẽ đồ thị tốc độ gói CỤNG VIỆC chưa hoàn thành:  THỜI GIAN TRUNG BỠNH MỘT YỜU CẦN NẰM TRONG HỆ THỐNG Và TRONG HàNG đợi  SỐ YỜU CẦU TRUNG BỠNH TRONG HỆ THỐNG hàng đợi TàI LIỆU THAM KHẢO HTTP://WWW.ISI.EDU/NSNAM/NS/TUTORIAL/INDEX.HTML HTTP://NILE.WPI.EDU/NS HTTP://140.116.72.80/~SMALLKO/NS2/NS2.HTM HTTP://WWWSOP.INRIA.FR/MAESTRO/PERSONNEL/EITAN.ALTMAN/COURS-NS/N3.PDF - 14 - LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com ... 3.2 M? ? hệ thống hàng đợi 3.2 .1 CỤNG CỤ M? ?? PHỎNG Trong đề tài nh? ?m chúng em đĨ CHỌN CỤNG CỤ M? ?? PHỎNG NS2 (NETWORK SIMULATOR V2) NS2 Là PHẦN M? ? ?M MÓ NGUỒN M? ??, M? ?? PHỎNG CỎC SỰ KIỆN RỜI RẠC nh? ?m mục... K? ??T QUẢ M? ?? PHỎNG 3.2.3 .1 K? ??CH BẢN M? ?? PHỎNG K? ??CH BẢN M? ?? PHỎNG viết ngôn ngữ TCL lưu file MM 1K. TCL (CÚ CD-ROM K? ? ?M THEO) 3.2.3.2 TỚNH TOỎN CỎC THAM SỐ CỦA HỆ THỐNG  K? ??t thúc trương trỠNH M? ?? PHỎNG,... 3 .1. 1 XỎC SUẤT LỖI GÚI Pe  1? ??   0.6 ? ?k  0.65  0.03 26 k  1? ??   = 3.26% 3 .1. 2 SỐ YỜU CẦU TRUNG BỠNH TRONG HỆ THỐNG N   k ? ?1 0.6 0.6 =  (k  1)  (5  1)  1. 21( y / c) 1? ??    k 1