Các mô hình truyền thông trong NS2

Một phần của tài liệu (LUẬN văn THẠC sĩ) đánh giá ảnh hưởng của sự di động của nút mạng đến hiệu quả của các thuật toán định tuyến trong mạng MANET (Trang 60 - 62)

Có bốn loại bộ tạo lưu lượng là: bộ tạo lưu lượng có phân bố lũy thừa, pareto, CBR và theo file trace.

Bộ tạo lưu lượng có phân bố lũy thừa: tạo lưu lượng theo một phân bố bật/ tắt lũy thừa. Trong quãng thời gian “bật”, các gói tin được gửi với tốc độ cố định, và trong quãng thời gian “tắt” không có gói tin nào được gửi. Ngoài ra, quãng thời gian bật, tắt được phân bố theo một phân bố lũy thừa. Các gói tin có kích thước không đổi. Bộ tạo lưu lượng lũy thừa có thể cấu hình để hoạt động như một quá trình Poisson.

Bộ tạo lưu lượng có phân bố Parero: tạo lưu lượng theo phân bố bật/ tắt Pareto. Phân bố này tương tự phân bố bật/ tắt lũy thừa, chí khác là các quãng thời gian bật, tắt lấy theo phân bố Pareto. Các nguồn này có thể được dùng để tạo các lưu lượng kết hợp thể hiện sự phụ thuộc.

Bộ tạo lưu lượng có phân bố đều - CBR: tạo lưu lượng theo một tốc độ xác định. Kích thước gói tin là không đổi. Ngoài ra, một số các dao động ngẫu nhiên được thực hiện giữa các quãng khởi đầu của các gói tin.

Bộ tạo lưu lượng theo tệp vết: tạo lưu lượng theo một tệp vết (trace file) xác định thời gian phát và ngừng phát gói tin cùng các thông số khác dựa trên số liệu thu được từ mạng thực, đã được ghi trong tệp vết.

Trong thực nghiệm mô phỏng của luận văn, tôi sử dụng bộ tạo lưu lượng CBR để tạo tệp truyền thông. Câu lệnh tạo tệp như sau:

ns cbrgen.tcl [-type cbr|tcp] [-nn nodes] [-seed seed] [-mc connections] [-rate rate] > outdir/file_name

Trong đó: -type: kiểu lưu lượng kết nối cbr hay tcp; -nn: số lượng nút; -seed: giá trị seed; -mc: số lượng kết nối; -rate: vận tốc nút; -outdir: đường dẫn đến thư mục chứa tệp cần tạo; -file_name: tên tệp lưu lượng

4.4.3.3. Tạo các dạng chuyển động theo mẫu

Trong mô phỏng mạng AD HOC, các mô hình di chuyển đóng một vai trò rất quan trọng. Chúng cần thể hiện chính xác các ngữ cảnh có thể của mạng và góp phần quyết định đúng hiệu suất của các giao thức trước khi được triển khai trong thực tế. Đối với các mạng không dây, hai loại mô hình di chuyển được sử dụng là mô hình vết (trace model) và mô hình tổng hợp (synthetic model). Các mô hình vết là các khuôn dạng di chuyển được quan sát trong hệ thống thực. Mô hình vết cung cấp thông tin chính xác, đặc biệt khi chúng liên quan tới nhiều bên tham gia và quãng thời gian quan sát đủ dài. Tuy nhiên, với môi trường mạng mới, các mạng AD HOC không dễ dàng được mô hình vết. Trong trường hợp này cần thiết phải sử dụng các mô hình tổng hợp.

Các mô hình tổng hợp cố gắng thể hiện thực hành vi của các nút di động mà không sử dụng tới mô hình vết bằng việc mô tả các di chuyển của nút một cách thống kê. Mỗi nút được gán một giải thuật dùng để ngẫu nhiên hóa sự di chuyển. Khuôn dạng di chuyển của mạng là tập hợp các di chuyển từ việc áp dụng mô hình di chuyển vào một hoặc nhiều nút. Hai mô hình di chuyển tiêu biểu mô phỏng các mạng AD HOC là Random Waypoint và Random Walk.

Mô hình Random Waypoint

Mô hình Random Waypoint được sử dụng rộng rãi trong mô phỏng các giao thức định tuyến thiết kế cho các mạng AD HOC đặc biệt, nó được định nghĩa như sau. Đầu tiên nút có một ví trí ngẫu nhiên trong khu vực mô phỏng và ở tại đó một khoảng thời gian gọi là thời gian tạm dừng. Khi quãng thời gian này hết hạn, nút chọn ngẫu nhiên một đích trong khu vực mô phỏng và một tốc độ được phân bố đồng đều giữa [Speedmin, Speedmax]. Sau đó, nút di chuyển tới vị trí mới với tốc độ đã chọn. Khi tới vị trí mới, nút dừng một khoảng thời gian được chọn theo phân bố đồng đều giữa [Pmin, Pmax], và sau đó tiếp tục lại quá trình.

Trực quan hoá di chuyển của một nút theo mô hình Random Waypoint bởi Gnuplot trong hình 24 bên dưới.

Một phần của tài liệu (LUẬN văn THẠC sĩ) đánh giá ảnh hưởng của sự di động của nút mạng đến hiệu quả của các thuật toán định tuyến trong mạng MANET (Trang 60 - 62)

Tải bản đầy đủ (PDF)

(90 trang)