Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 19 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
19
Dung lượng
1,41 MB
Nội dung
Nhóm : HDB Lớp : ĐT5-K49 - BÁO CÁO MÔN CƠ SỞ MẠNG THÔNG TIN Đề tài : Đo hiệu mô hàng đợi M/M/1/K Giảng viên: TS Nguyễn Hữu Thanh Nhóm : HDB Lớp :ĐT5-K49 Mail : hdb.dt5@gmail.com Thành viên : Ngô Quang Trung (C) Nguyễn Đăng Trang Phạm Trung Hiếu Dương Cường Anh Nguyễn Văn Tuyến -1- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Nhóm : HDB Lớp : ĐT5-K49 - Bài Số 3: Đo hiệu hang đợi M/M/1/K µ λ K Cho hàng đợi đơn M/M/1/K hình vẽ 3.1 Sử dụng kiến thức hàng đợi học để tính xác suất gói lỗi Pe,N,Nq,T,Tq Các tham số hàng đợi sau:tốc độ trung bình gói đến hàng đợi λ=50 gói/s; tải ρ=0,6;độ dài hàng đợi K=5 3.2 Dùng NS-2 thiết lập kịch mô cho hàng đợi với tham số cho 3.1 ●Tính tham số hiệu với thời gian chạy mô 200s ●Vẽ đồ thị tốc độ gói e(t) ( tính gói/s) độ dài hàng đợi tức thời nq(t) ●So sánh kết luận so với kết tính toán 3.1 3.3 Tương tự 3.2, nhiên vơi tham số ρ=1 3.4 Tương tự 3.2 với K=10.Có kết luận kết thu được? Phần I: Phân công công việc Nguyễn Đăng Trang : -Thiết lập thông số cho hàng đợi +Tạo đối tượng mô +Thiết lập nút ,link nối nút -2- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Nhóm : HDB Lớp : ĐT5-K49 - +Thiết lập tham số cho hàng đợi +Thiết lập tiến trình tới tiến trình phục vụ tuân theo phân bố poisson với tham số λ,µ,K 2.Dương Cường Anh Ngơ Quang Trung: -Thủ tục gửi nhận gói hệ thống gồm : + sendpacket: thủ tục định thời gian gói liệu gửi nguồn $src + recv-pkts : thủ tục xuất tổng số packets nhận sink + record : thủ tục lấy thông số để vẽ đồ thị tốc độ gói + queueLength : thủ tục lấy chiều dài hàng đợi tức lưu vào qsize.tr để lấy thông số vẽ đồ thị kích thước hàng đợi tức thời tính Nq lưu vào qsize1.tr (dịng cuối cùng) -Thủ tục lấy thơng tin hàng đợi -Tìm hiểu cấu trúc file nam file tr +cấu trúc file nam: - File ghi lại tồn thơng tin liên quan đến q trình mơ , có 10 cột hình - Giải thích : *[event type] : kiện + : gói vào hàng đợi - : gói khỏi hàng đợi r : gói nhận tồn nút đích d: gói bị rớt khỏi hàng đợi *[time] : thời điểm xảy kiện *[src node]: nút gửi gói *[dst node]:nút nhận tương ứng *[pkt type]:Kiểu liệu gửi *[pkt size]:Kích thước gói liệu -3- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Nhóm : HDB Lớp : ĐT5-K49 - *[color]: màu sắc luồng liệu * [pkt id]:số hiệu gói *[flow id]:số hiệu luồng liệu *[src.port] : địa nguồn liệu *[dst.port] : địa đích liệu *[seqno]:số hiệu chuỗi liệu - File tr ghi lại thông tin nhiên lựợc bỏ số liệu , cấu trúc file này: 3.Nguyễn Văn Tuyến: +Tìm hiểu cấu trúc lập trình file awk để tính tham số T,Tq Cụ thể +file T.awk thực việc lấy liệu từ file out.tr để tính thời gian trung bình gói lưu lại hệ thống +file Tq.awk thực việc lấy liệu từ file out.tr để tính thời gian trung bình gói lưu lại hàng đợi + file N.awk thực việc lấy liệu từ file out.tr để tính số u cầu trung bình hệ thống Thực hiền lệnh exec awk -f N.awk out.tr exec awk -f T.awk out.tr exec awk -f Tq.awk out.tr 4.Phạm Trung Hiếu: -Vẽ đồ thị : sử dụng công cụ xgraph +Lệnh vẽ đồ thị kích thước hàng đợi lấy liệu file qsize.tr -4- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Nhóm : HDB Lớp : ĐT5-K49 - exec xgraph qsize.tr -geometry 800x400 -t "Kich thuoc hang doi" -x "TIME(sec) " -y "LENGTH (packets)" & +Lệnh vẽ đồ thị Tốc độ gói lấy liệu file paketslost.tr exec xgraph paketslost.tr -geometry 800x400 -y " PacketPerSnsec" -x "Time (sec)" -t "Toc mat goi " & -Viết Báo cáo Phần II : Kết thực 3.1.Tính tốn tham số Pe,N,Nq,T,Tq với λ=50 gói/s, ρ=0.6,K=5 lý thuyết 3.1.1 Xác suất lỗi gói P e 0.6 1 k 0.65 0.033 k 1 0.6 3.1.2 Số yêu cầu trung bình hệ thống N 0.6 k 1 ( ) 1.21( gói ) (k 1) = k 1 1 3.1.3 Số yêu cầu TB hàng đợi -5- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Nhóm : HDB Lớp : ĐT5-K49 - k k 1 0.6 0.6 x0.6 Nq 0.63( gói) k 1 0.6 0.6 3.1.4 Thời gian yêu cầu phải đợi hệ thống T N 0.025(s ) (1 Pe ) 50(1 0.033) 3.1.5 Thời gian yêu cầu phải đợi hàng đợi N 0.63 q T 0.013(s ) q (1 P ) 50(1 0.033) k 3.2 Mơ với : λ=50 gói/s,ρ=0.6,K=5 200s +Hình ảnh mơ phỏng: -6- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Nhóm : HDB Lớp : ĐT5-K49 - +Tôc độ gói e(t) +Kích thước hàng đợi tức thời nq(t) -7- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Nhóm : HDB Lớp : ĐT5-K49 - *Tính tham số hiệu năng: -Xác suất lỗi gói lấy file Pe.tr có : Pe=3.07%=0.0307 -Số yêu cầu trung bình hàng đợi lấy từ file qsize1.tr (dịng cuối cùng) Nq=0.615 (gói) -Thời gian trung bình yêu cầu phải đợi hàng đợi lấy từ file : Tq_avg.tr Tq = 0.0127 (s) -Thời giant rung bình yêu cầu hệ thống lấy từ file : T_avg.tr T = 0.246 (s) -Số yêu cầu trung bình hệ thống lấy từ file N_avg.tr N=6.687 (gói) * So sánh với kết tính lý thuyết: từ kết mơ kết tính tốn lý thuyết ta có bảng -8- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Nhóm : HDB Lớp : ĐT5-K49 Lý thuyết Mô s Mô 200 s Pe 0.033 0.0 0.0307 N (gói/s) 1.21 5.2844 6.687 Nq ( gói/s) 0.63 0.28 0.615 T(s) 0.025 0.0179 0.246 Tq(s) 0.013 0.0071 0.0127 *Nhận xét : kết mơ sai khác so với kết tính lý thuyết không lớn.Khi thời gian mô lớn kết mơ tiệm cần dần tới kết tính lý thuyết.Riêng N kết mơ lớn nhiều so với kết tính toán 3.3 Hàng đợi M/M/1/K với tham số Pe,N,Nq,T,Tq với λ=50 gói/s,ρ=1, K=5 3.3.1 Trên lý thuyết 3.3.1.1 Xác suất lỗi gói 1 P 0.17 e K 1 1 3.3.1.2 Số yêu cầu trung bình hệ thống N K 2.5 2 (gói) 3.3.1.3 Số yêu cầu TB hàng đợi K2 52 Nq 2.083 (gói) * (K 1) * (5 1) 3.3.1.4 Thời gian yêu cầu phải đợi hệ thống T 2.5 N 0.06(s ) (1 Pe ) 50(1 0.17) -9- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Nhóm : HDB Lớp : ĐT5-K49 - 3.3.1.5 Thời gian yêu cầu phải đợi hàng đợi N T q 2.083 q 0.05(s ) (1 P ) 50(1 0.17) k 3.3.2.Mơ +Hình ảnh mơ : +Tốc độ gói e(t): -10- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Nhóm : HDB Lớp : ĐT5-K49 - +Kích thước hàng đợi tức thời nq(t): *Tính tham số hiệu năng: -Xác suất lỗi gói lấy file Pe.tr có : -11- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Nhóm : HDB Lớp : ĐT5-K49 - Pe=17.1%=0.171 -Số yêu cầu trung bình hàng đợi lấy từ file qsize1.tr (dịng cuối cùng) Nq=1.67 (gói) -Thời gian trung bình yêu cầu phải đợi hàng đợi lấy từ file : Tq_avg.tr Tq = 0.04 (s) -Thời giant rung bình yêu cầu hệ thống lấy từ file: T_avg.tr T = 0.06 (s) -Số yêu cầu trung bình hệ thống lấy từ file N_avg.tr N=7.1269 (gói) * So sánh với kết tính lý thuyết: từ kết mô kết tính tốn lý thuyết ta có bảng Lý thuyết Mô s Mô 200 s Pe 0.17 0.107 0.171 N (gói/s) 2.5 5.2844 7.1269 Nq ( gói/s) 2.083 1.04 1.67 T(s) 0.06 0.049 0.06 Tq(s) 0.05 0.03 0.04 *Nhận xét : kết mô sai khác so với kết tính lý thuyết khơng q lớn.Khi thời gian mơ lớn kết mơ tiệm cần dần tới kết tính lý thuyết Riêng N kết mô lớn nhiều so với kết tính tốn 3.4 Hàng đợi M/M/1/K với tham số Pe,N,Nq,T,Tq với λ=50 gói/s,ρ=0.6 ,K=10 3.4.1.Tính tốn tham số Pe,N,Nq,T,Tq với λ=50 gói/s, ρ=0.6,K=10 lý thuyết 3.4.1.1 Xác suất lỗi gói -12- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Nhóm : HDB Lớp : ĐT5-K49 - P e 0.6 1 k 0.610 0.0024 k 1 0.611 3.4.1.2 Số yêu cầu trung bình hệ thống k 1 0.6 0.611 N ( k 1) (10 1) 1.45( gói ) = k 11 1 1 0.6 3.1.1.3 Số yêu cầu TB hàng đợi k k 1 0.6 0.6 10x 0.611 Nq 0.86( gói ) 11 k 1 0.6 3.1.1.4 Thời gian yêu cầu phải đợi hệ thống T 1.45 N 0.029(s ) (1 Pe ) 50(1 0.0024) 3.1.1.5 Thời gian yêu cầu phải đợi hàng đợi N T q q 0.86 0.0172(s ) (1 P ) 50(1 0.0024) k 3.4.2.Mô phỏng: +Hình ảnh mơ phỏng: -13- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Nhóm : HDB Lớp : ĐT5-K49 - +Đồ thị tốc độ gói e(t): + Đồ thị kích thước hàng đợi tức thời nq(t) : -14- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Nhóm : HDB Lớp : ĐT5-K49 - *Tính tham số hiệu : -Xác suất lỗi gói lấy file Pe.tr có : Pe=17.1%=0.0034 -Số yêu cầu trung bình hàng đợi lấy từ file qsize1.tr (dịng cuối cùng) Nq=0.84 (gói) -Thời gian trung bình u cầu phải đợi hàng đợi lấy từ file : Tq_avg.tr Tq = 0.0169 (s) -Thời giant rung bình yêu cầu hệ thống lấy từ file : T_avg.tr T = 0.0288 (s) -Số yêu cầu trung bình hệ thống lấy từ file N_avg.tr N=7.138 (gói) -15- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Nhóm : HDB Lớp : ĐT5-K49 - * So sánh với kết tính lý thuyết: từ kết mơ kết tính tốn lý thuyết ta có bảng Lý thuyết Mô s Mô 200 s Pe 0.0024 0.0034 N (gói/s) 1.45 5.2844 7.138 Nq ( gói/s) 0.86 0.28 0.84 T(s) 0.029 0.018 0.0288 Tq(s) 0.0172 0.007 0.0169 *Nhận xét :- Kết mô sai khác so với kết tính lý thuyết khơng q lớn.Khi thời gian mơ lớn kết mô tiệm cần dần tới kết tính lý thuyết Kết luận -16- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Nhóm : HDB Lớp : ĐT5-K49 - Kết mơ sai khác so với kết tính lý thuyết không lớn.Khi thời gian mô lớn kết mơ tiệm cần dần tới kết tính lý thuyết Riêng kết N thu q trình mơ sai khác lớn so với kết tính lý thuyết.Nguyên nhân trễ truyền link hai nút n1 n2 gây nên.Kiểm trứng thực nghiệm thu kết quả:khi mơ với hàng đợi có tham số λ=50 gói/s,ρ=0.6 ,K=5 thời gian 200s Trễ link( ms) N (gói ) 100 6.6868 50 4.2415 25 3.03081 10 2.3 1.64 +Như thấy N phụ thuộc nhiều vào trễ truyền dẫn đường truyền -Khi tải hệ thống lớn số yêu cầu nằm hệ thống (N),số yêu câu hàng đợi(Np), thời gian yêu cầu nằm hệ thống(T),thời gian yêu cầu nằm hàng đợi(Tp )cũng tăng.Mặt khác cịn làm cho xác suất lỗi gói Pe tăng -Khi độ dài hàng đợi tăng số yêu cầu nằm hệ thống (N),số yêu câu hàng đợi(Np), thời gian yêu cầu nằm hệ thống,thời gian yêu cầu nằm hàng đợi tăng.Tuy nhiên xác suất lỗi gói Pe lại giảm *Kết luận:-Tải hệ thống nhỏ tốt,khi N,Np,T,Tp nhỏ -Hàng đợi hệ thống tăng xắc suất lỗi gói Pe giảm nhiên N,Np,T,Tp tăng,do ta cần phải tính tốn độ dài hàng đợi cho phù hợp với hệ thống -17- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Nhóm : HDB Lớp : ĐT5-K49 - -Hệ thống cần thiết kế để trễ đường truyền trễ hàng đợi nhỏ Mục lục Phần I : phân công công việc Phần II: Kết thực 3.1.Tính tốn tham số Pe,N,Nq,T,Tq với λ=50 gói/s,ρ=0.6,K=5 lý thuyết 3.2.Mơ 3.3 Tính tốn tham số Pe,N,Nq,T,Tq với λ=50 gói/s,ρ=1, K=5 3.3.1.Trên lý thuyết 3.3.2.Mơ 9 10 -18- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Nhóm : HDB Lớp : ĐT5-K49 3.4 Tính tốn tham số Pe,N,Nq,T,Tq với λ=50 gói/s,ρ=0.6,K=5 3.4.1.Trên lý thuyết 3.4.2.Mơ 13 13 14 -19- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com ... ( k 1) (10 1) 1. 45( gói ) = k 11 1? ?? 1? ?? 0.6 3 .1. 1.3 Số yêu cầu TB hàng đợi k k ? ?1 0.6 0.6 10 x 0. 611 Nq 0.86( gói ) 11 k ? ?1 0.6 3 .1. 1.4 Thời... : k? ??t m? ? sai khác so với k? ??t tính lý thuyết không lớn.Khi thời gian m? ? lớn k? ??t m? ? ti? ?m cần dần tới k? ??t tính lý thuyết Riêng N k? ??t m? ? lớn nhiều so với k? ??t tính tốn 3.4 Hàng đợi M/ M /1/ K với tham... xét : k? ??t m? ? sai khác so với k? ??t tính lý thuyết khơng q lớn.Khi thời gian m? ? lớn k? ??t m? ? ti? ?m cần dần tới k? ??t tính lý thuyết.Riêng N k? ??t m? ? lớn nhiều so với k? ??t tính tốn 3.3 Hàng đợi M/ M /1/ K với