Độ dài hàng đợi và thời gian trung bình tại các Router Ri mô phỏng NS2_Full Code

Thực hiện mô phỏng mạng theo kịch bản, sử dụng ns2 và nam.Thực hiện tính toán các số liệu, và xuất ra màn hình đồ thị xgraph thể hiện:•Độ dài hàng đợi trung bình tại các router Ri•Thời gian đợi trung bình tại các router Ritrong 2 trường hợp: Không có điều khiển luồng Có điều khiển luồng endtoend, ARQ GBN

Trang 1

KHOA ĐIỆN TỬ VIỄN THÔNG

CƠ SỞ TRUYỀN SỐ LIỆU

Giáo viên hướng dẫn TS NGUYỄN TÀI HƯNG

Nhóm sinh viên thực hiện

Hà Nội 04/2013



Trang 2

MỤC LỤC

I YÊU CẦU BÀI TẬP LỚN 3

1 Kịch bản mô phỏng 3

2 Yêu cầu 3

II MÔ PHỎNG 4

III TÍNH TOÁN SỐ LIỆU 5

1 Không có điều khiển luồng 5

2 Có điều khiển luồng end to end 5

IV KẾT LUẬN 6

Trang 3

λ2

λ1

I YÊU CẦU BÀI T P LỚN ẬP LỚN

1 Kịch bản mô phỏng

Mô phỏng mạng như hình sau:

Ba nguồn S1, S2, S3 phát dữ liệu gói đến 2 đích D1, D2 thông qua các router R1, R2,

R3, R4, R5, R6, R7 Tiến trình các gói đến là tiến trình Poisson

Xét 4 luồng dữ liệu:

- Luồng 1: S1 – R1 – R2 – R3 – R4 – D1

- Luồng 2: S1 – R1 – R2 – R5 – R6 – R7 – D2

- Luồng 3: S2 – R1 – R2 – R3 – R4 – D1

- Luồng 4: S3 – R1 – R2 – R5 – R6 – R7 – D2

Các hàng đợi được sử dụng đều là loại M/M/1

2 Yêu cầu

 Thực hiện mô phỏng mạng theo kịch bản, sử dụng ns2 và nam

 Thực hiện tính toán các số liệu, và xuất ra màn hình đồ thị xgraph thể hiện:

 Độ dài hàng đợi trung bình tại các router Ri

 Thời gian đợi trung bình tại các router Ri

trong 2 trường hợp:

S1

S2

S3

R 1

D 1

D2

R 7

R 6

R 5

R 4

R 3

R 2

3

Trang 4

 Có điều khiển luồng end-to-end, ARQ GBN

II MÔ PHỎNG

Sử dụng ngôn ngữ NS2 và trình mô phỏng NAM, thực hiện mô phỏng mạng theo kịch bản:

Hình 1: Giao diện đồ họa NAM

Trang 5

Hình 2: Giao diện mô phỏng gửi, truyền gói dữ liệu giữa các node mạng

5

Trang 6

III TÍNH TOÁN SỐ LI U ỆU

1 Không có điều khiển luồng

Các tính toán ban đầu:

Cho tốc độ phát tại nguồn phát của các luồng dữ liệu bằng nhau và bằng 25 gói/giây Do đó, tốc độ phát của S1 là = 50 gói/giây, S2 là = 25 gói/giây, S3 là = 25 gói/giây

Kích thước gói do S1, S2, S3 phát ra đều bằng nhau và bằng 1250 Byte

Cho tốc độ phục vụ là µ = 40 gói/giây cho mỗi luồng

 Băng thông của link để tốc độ phục vụ là 40 gói/giây là

40 × 8 × (1210+40) = 400 × 103 (bps) =

Ta tính được băng thông các link là:

N3-N4(nút 3 đến nút 4 như hình mô phỏng): 400 Kbps * 4 luồng = 1.6Mbps N4-N5=N5-N6=N6-N10=N4-N7=N7-N8=N8-N9=N9-N11 = 400*2 = 800Kbps Gán xác xuất lỗi trên link là λ1 0.01 trên link N3-N4 dẫn đến cả 4 luồng cùng có xác xuất lỗi là 0.01 Vì nguồn phát theo tiến trình Poisson nên khi có lỗi,nguồn phát lại cũng theo tiến trình Poisson Cuối cùng ta được nguồn phát theo tiến trình Poisson với tham số λ’= λ+ λ1 =25+0.01*25 Các thông số khác vẫn như cũ

2 Có điều khiển luồng end to end

Trang 7

IV KẾT LU N ẬP LỚN

Cơ sở truyền số liệu là một môn học chuyên ngành bổ ích và nhiều thú vị, cung cấp cho sinh viên những kiến thức cơ bản về mạng thông tin, các cách thức gửi, truyền và nhận dữ liệu trong mạng, các lý thuyết về hàng đợi, định tuyến, điều khiển luồng và tắc nghẽn… Việc thực hiện bài tập lớn giúp chúng em củng cố kiến thức đã học được trên lớp, nâng cao ý thức học đi đôi với hành Đồng thời qua bài tập lớn này mà chúng

em biết cách sử dụng công cụ hỗ trợ thiết kế mạng rất hữu hiệu đó là NS2, và còn biết thêm về hệ điều hành mã nguồn mở đang được sử dụng ngày càng phổ biến ngày này đó là Linux

Mặc dù đã cố gắng hết sức nhưng chúng em cũng tự nhận thấy bài làm của mình còn nhiều thiếu sót, mong thầy xem xét và cho ý kiến để bài tập này được hoàn thiện hơn

Lời cuối, nhóm chúng em chúc thầy công tác tốt, sức khỏe và có được nhiều thành công hơn nữa

7

Định dạng
Số trang	7
Dung lượng	312,23 KB