TRƯỜNG ĐẠI HỌC KHOA HỌC HUẾKHOA CÔNG NGHỆ THÔNG TIN

---o0o---

Bài tập môn học

MẠNG VÀ KỸ THUẬTTRUYỀN DỮ LIỆU NÂNG CAO

Bài tập 1. Thiết kế các cơ chế hàng đợi áp dụng trên giao thức TCP.Bài tập 2. Thiết kế mô hình mạng mô tả giao thức truyền tin TCP Reno

và TCP Vegas.Bài tập 3. Thiết kế mô hình mạng truyền thông MANET.

Giảng viên hướng dẫn: PGS.TS Võ Thanh TúNhóm thực hiện: 1. Nguyễn Thị Thanh Nhạn

2. Trần Ngọc Phối3. Trần Phước Điền4. Cao Văn Yên

Lớp: Cao học Khoa học máy tính

An Giang, 11/2014

MỤC LỤCTrang

Bài tập 1. Thiết kế các cơ chế hàng đợi áp dụng trên giao thức TCP.............................11.1. Cơ chế DropTail...................................................................................................1

1.1.1. Kịch bản chạy mô phỏng trên NS2...............................................................11.1.2. Kết quả phân tích..........................................................................................21.1.3. Biểu đồ biểu diễn số gói tin bị rơi................................................................2

1.2. Cơ chế RED.........................................................................................................21.2.1. Kịch bản chạy mô phỏng trên NS2...............................................................21.2.2. Kết quả phân tích..........................................................................................21.2.3. Biểu đồ biểu diễn số gói tin bị rơi................................................................3

1.3. Cơ chế DRR.........................................................................................................31.3.1. Kịch bản chạy mô phỏng trên NS2...............................................................31.3.2. Kết quả phân tích..........................................................................................31.3.3. Biểu đồ biểu diễn số gói tin bị rơi................................................................3

1.4. Cơ chế WFQ........................................................................................................41.4.1. Kịch bản chạy mô phỏng trên NS2...............................................................41.4.2. Kết quả phân tích..........................................................................................41.4.3. Biểu đồ biểu diễn số gói tin bị rơi................................................................4

1.5. Kết luận................................................................................................................4Bài tập 2. Thiết kế mô hình mạng mô tả giao thức truyền tin TCP Reno và TCP Vegas..........................................................................................................................................5

2.1 Giao thức TCP Reno.............................................................................................52.1.1. Kịch bản chạy mô phỏng trên NS2...............................................................52.1.2. Kết quả phân tích..........................................................................................52.1.3. Biểu đồ biểu diễn số gói tin bị rơi................................................................5

2.2. Giao thức TCP Vegas..........................................................................................62.2.1. Kịch bản chạy mô phỏng trên NS2...............................................................62.2.2. Kết quả phân tích..........................................................................................62.2.3. Biểu đồ biểu diễn số gói tin bị rơi................................................................6

2.3. Kết luận................................................................................................................6Bài tập 3. Thiết kế mô hình mạng truyền thông MANET...............................................7

3.1. Thiết kế mô hình trên NS2...................................................................................73.2. Kịch bản chạy mô phỏng trên NS2......................................................................7

TÀI LIỆU THAM KHẢO...............................................................................................8

Bài tập 1. Thiết kế các cơ chế hàng đợi áp dụng trên giao thức TCP.

Thiết kế mô hình mạng gồm 9 nút: 4 nút gởi, 2 nút trung gian, 3 nút nhận. Cài đặt các cơ chế quản lí hàng đợi: DropTail, WFQ, DRR và RED. So sánh biểu đồ thông lượng gói tin rơi của hệ thống giữa các cơ chế quản lý hàng đợi đã xét. 1.1. Cơ chế DropTail.

Mô hình mạng gồm 9 nút: Nút gởi: 1, 2, 3 4 Nút trung gian: 5, 6 Nút nhận: 7,8,9 Nút 1: Giao thức TCP, dịch vụ FTP Nút 2: Giao thức TCP, dịch vụ FTP Nút 3: Giao thức TCP, dịch vụ FTP Nút 4: Giao thức UDP, dịch vụ CBR Nút 5: Cơ chế quản lí hàng đợi DropTail Nút 7: Giao thức TCP Sink Nút 8: Giao thức TCP Sink Nút 9: Giao thức NULL Các đường truyền từ nút gởi (nút 1, 2, 3, 4) đến nút trung gian (nút 5) có băng

thông là 10Mb/s, độ trễ là 20ms. Đường truyền từ nút 5 đến nút 6 (nút trung gian) có băng thông là 1Mb/s, độ trễ là 20ms.

Thời gian chạy mô phỏng: 10 giâyMô hình được thiết kế trên NS2:

1.1.1. Kịch bản chạy mô phỏng trên NS2

Trang 1

1.1.2. Kết quả phân tích

Thông tin Kết quảSố gói tin gởi 6044Số gói tin mất 132Số gói tin bị rơi 132Tỉ lệ số gói tin bị rơi 2.18%

1.1.3. Biểu đồ biểu diễn số gói tin bị rơi

1.2. Cơ chế RED.

Thiết kế tương tự mô hình trong cơ chế DropTail nhưng sử dụng cơ chế RED.1.2.1. Kịch bản chạy mô phỏng trên NS2

1.2.2. Kết quả phân tích

Thông tin Kết quảSố gói tin gởi 6366Số gói tin mất 312Số gói tin bị rơi 312Tỉ lệ số gói tin bị rơi 4.90%

Trang 2

1.2.3. Biểu đồ biểu diễn số gói tin bị rơi

1.3. Cơ chế DRR.

Thiết kế tương tự mô hình trong cơ chế DropTail nhưng sử dụng cơ chế DRR.1.3.1. Kịch bản chạy mô phỏng trên NS2

1.3.2. Kết quả phân tích

Thông tin Kết quảSố gói tin gởi 9360Số gói tin mất 2097Số gói tin bị rơi 2097Tỉ lệ số gói tin bị rơi 22.40%

1.3.3. Biểu đồ biểu diễn số gói tin bị rơi

Trang 3

1.4. Cơ chế WFQ.

Thiết kế tương tự mô hình trong cơ chế DropTail nhưng sử dụng cơ chế WFQ.1.4.1. Kịch bản chạy mô phỏng trên NS2

1.4.2. Kết quả phân tích

Thông tin Kết quảSố gói tin gởi 11016Số gói tin mất 3019Số gói tin bị rơi 3019Tỉ lệ số gói tin bị rơi 27.40%

1.4.3. Biểu đồ biểu diễn số gói tin bị rơi

1.5. Kết luận.

Cơ chế DropTail RED DRR WFQTỉ lệ số gói tin bị rơi 2.18% 4.90% 22.40% 27.40%

Với mô hình thiết kế và các tham số đã chọn, kết quả thống kê cho thấy cơ chế quản lí hàng đợi DropTail có tỉ lệ gói tin bị rơi thấp hơn các cơ chế còn lại.

Trang 4

Bài tập 2. Thiết kế mô hình mạng mô tả giao thức truyền tin TCP Reno và

TCP Vegas.

Tương tự mô hình mạng trong bài tập 1 nhưng sử dụng giao thức truyền tin TCP Reno và TCP Vegas.2.1 Giao thức TCP Reno.

2.1.1. Kịch bản chạy mô phỏng trên NS2

2.1.2. Kết quả phân tích

Thông tin Kết quảSố gói tin gởi 5945Số gói tin mất 115Số gói tin bị rơi 115Tỉ lệ số gói tin bị rơi 1.93%

2.1.3. Biểu đồ biểu diễn số gói tin bị rơi

Trang 5

2.2. Giao thức TCP Vegas.

2.2.1. Kịch bản chạy mô phỏng trên NS2

2.2.2. Kết quả phân tích

Thông tin Kết quảSố gói tin gởi 6179Số gói tin mất 64Số gói tin bị rơi 64Tỉ lệ số gói tin bị rơi 1.04%

2.2.3. Biểu đồ biểu diễn số gói tin bị rơi

2.3. Kết luận.

Giao thức TCP Vegas TCP RenoTỉ lệ số gói tin bị rơi 1.04% 1.93%

Kết quả thống kê cho thấy giao thức truyền tin TCP Vegas tốt hơn TCP Reno.

Trang 6

Bài tập 3. Thiết kế mô hình mạng truyền thông MANET.

Thiết kế mô hình mạng MANET gồm 15 nút: 10 nút gởi, 5 nút nhận.3.1. Thiết kế mô hình trên NS2

Các nút gởi sử dụng giao thức TCP, dịch vụ FTP. Các nút nhận sử dụng giao thức TCP Sink.

3.2. Kịch bản chạy mô phỏng trên NS2

Trang 7

TÀI LIỆU THAM KHẢO

1. PGS.TS Võ Thanh Tú, “Giáo trình sau đại học Mạng và truyền dữ liệu nâng cao, Nhà xuất bản Đại học Huế, 2012”.2. Internet.

Trang 8