- ĐÁNH GIÁ SỰ TÁC ĐỘNG CỦA TỐC ĐỘ DI CHUYỂN VÀ TẢI DỮ LIỆU ĐỐI VỚI HIỆU NĂNG ĐỊNH TUYẾN. - Một số chiến lƣợc định tuyến trong mạng ad hoc. - Định tuyến tìm đƣờng trƣớc và tìm đƣờng theo yêu cầu. - Định tuyến cập nhật định kỳ và cập nhật theo sự kiện. - Định tuyến phẳng và định tuyến phân cấp. - Định tuyến nguồn và định tuyến từng chặng. - Định tuyến đơn đƣờng và định tuyến đa đƣờng. - MỘT SỐ GIAO THỨC ĐỊNH TUYẾN PHỔ BIẾN TRONG MẠNG AD HOC. - Yêu cầu đối với giao thức và thuật toán định tuyến trong mạng ad hoc. - Giao thức định tuyến DSDV. - Tổng quan về giao thức định tuyến DSDV. - Bảng định tuyến và thông tin quảng bá đƣờng. - Hoạt động của giao thức DSDV ở Tầng 2. - Giao thức định tuyến AODV. - Giới thiệu về giao thức AODV. - Cơ chế hoạt động của giao thức AODV. - Giao thức định tuyến DSR. - Tổng quan về giao thức DSR. - MÔ PHỎNG VÀ ĐÁNH GIÁ HIỆU NĂNG ĐỊNH TUYẾN. - Thêm vào đó, không có các bộ định tuyến cố định trong mạng ad hoc. - Vì vậy, giao thức định tuyến trong mạng ad hoc cần đƣợc thiết kế để thích ứng với những tính chất đặc biệt này.. - Trong thời gian qua, đã có nhiều giao thức định tuyến dành cho mạng ad hoc đƣợc nghiên cứu và công bố. - Nội dung của Chƣơng 2 trình bày chi tiết về cơ chế hoạt động của một số giao thức và thuật toán định tuyến phổ biến trong mạng ad hoc. - một nút mạng có thể định tuyến và chuyển tiếp một gói tin nó nhận đƣợc từ một nút mạng khác. - Để thực hiện đƣợc công việc này, các nút mạng phải sử dụng giao thức định tuyến phù hợp cho mạng ad hoc.. - đƣờng và trao đổi thông tin định tuyến. - Các giao thức AODV, DSDV, DSR là những giao thức điển hình sử dụng chiến lƣợc định tuyến phẳng.. - Chiến lƣợc định tuyến này đƣợc gọi là định tuyến nguồn.. - Định tuyến đơn đường và định tuyến đa đường. - Các phƣơng pháp đánh giá hiệu năng mạng này có thể đƣợc sử dụng để đánh giá hiệu năng của các giao thức định tuyến trong mạng ad hoc.. - Vì vậy các giao thức định tuyến trong mạng ad hoc cần phải đƣợc thiết kế phù hợp với yêu cầu này. - Có nhiều chiến lƣợc định tuyến đã đƣợc thiết kế dành cho mạng ad hoc. - Giao thức định tuyến có thể cung cấp yêu cầu bảo tồn năng lƣợng ở các nút mạng khi có thể. - Bảng định tuyến và thông tin quảng bá đường. - Thông tin định tuyến trong DSDV đƣợc đƣa ra bằng các gói tin quảng bá đƣợc truyền dƣới dạng broadcasting hoặc multicasting. - Giao thức DSDV yêu cầu mỗi một trạm di động phải quảng bá tới các trạm lân cận với nó về bảng định tuyến của chính nó (ví dụ, quảng bá các dòng của nó). - xảy ra, thông tin về con đƣờng sửa đổi đƣợc đƣa vào các gói tin quảng bá định tuyến. - Theo thiết kế, thông tin ở dạng cập nhật định tuyến bổ sung sẽ chứa vừa trong một đơn vị dữ liệu giao thức mạng NPDU. - Nếu giao thức định tuyến. - Sự thay đổi sẽ đƣợc truyền đi nhƣ là một phần của thông tin định tuyến quảng bá bổ sung.. - Giao thức định tuyến AODV 2.3.1. - Giao thức này sử dụng số thứ tự đích cho mỗi entry trong bảng định tuyến để biểu diễn “độ mới” của đƣờng. - Bảng định tuyến và các danh sách con trỏ trƣớc. - đích trong bảng định tuyến. - Giao thức AODV sử dụng gói tin RREQ để gửi yêu cầu tìm đƣờng. - Giao thức AODV sử dụng gói tin RREP để trả lời truy vấn đƣờng. - Giao thức định tuyến DSR 2.4.1. - hoặc đọc và lƣu các thông tin định tuyến cần thiết từ các gói dữ liệu để sau đó sử dụng.. - Ngay sau khi khởi động, mỗi nút mạng sử dụng giao thức định tuyến DSDV để trao đổi thông tin định tuyến của mình dƣới dạng bảng với các nút lân cận. - Đây là một dạng giao thức định tuyến “tìm đƣờng trƣớc”. - Có hai dạng quảng bá định tuyến trong giao thức DSDV. - Giao thức định tuyến DSDV sử dụng số thứ tự đích để phân biệt độ mới của các con đƣờng.. - Giao thức định tuyến AODV không tìm đƣờng trƣớc khi có yêu cầu truyền dữ liệu. - MÔ PHỎNG VÀ ĐÁNH GIÁ HIỆU NĂNG ĐỊNH TUYẾN 3.1. - wiredRouting ON, OFF Định tuyến mạng có dây. - Loại giao thức định tuyến cho mạng ad hoc. - Vì vậy mục đích của chƣơng này là đánh giá hiệu năng của mạng sử dụng các giao thức định tuyến DSDV, AODV và DSR dƣới tác động của tải dữ liệu và tốc độ di chuyển của các nút mạng.. - Các giao thức đƣợc đánh giá 4 tham số hiệu năng sau:. - Tải định tuyến: Tổng số gói tin điều khiển của giao thức định tuyến đƣợc các nút mạng tạo ra và chuyển tiếp.. - Giao thức định tuyến DSDV, AODV, DSR. - Giao thức tầng Transport UDP. - nguồn tới nút đích của giao thức DSR tăng nhanh. - Tải định tuyến Tốc độ (m/s). - Tải định tuyến (nghìn gói). - Tải định tuyến theo Tốc độ di chuyển. - Biểu đồ Tải định tuyến theo Tốc độ di chuyển. - Tải định tuyến (số gói) nghìn. - Dữ liệu và hình ảnh trong Bảng 3.6 và Hình 3.4 cho thấy khi tốc độ di chuyển tăng lên, tải định tuyến của cả 3 giao thức đều tăng. - Tải định tuyến của giao thức AODV là cao nhất trong ba giao thức.. - Tải định tuyến Thời gian tạm dừng. - Tải định tuyến theo Thời gian tạm dừng. - Biểu đồ Tải định tuyến theo Thời gian tạm dừng. - Dữ liệu và hình ảnh trong Bảng 3.10 và Hình 3.8 cho thấy thời gian tạm dừng không tác động nhiều tới tải định tuyến của giao thức DSDV. - Đối với giao thức AODV và DSR, tải định tuyến có xu hƣớng đạt giá trị thấp nhất ở thời gian tạm dừng 20 giây. - Tải định tuyến của giao thức AODV là cao nhất và của giao thức DSDV là thấp nhất trong ba giao thức.. - Tải định tuyến. - Số liệu về tải định tuyến (số lƣợng gói tin điều khiển) của 3 giao thức đƣợc đƣa ra trong Bảng 3.14 và mối tƣơng quan của sự thay đổi tải định tuyến đƣợc minh họa trong Hình 3.12.. - Tải định tuyến theo Số lượng kết nối. - Biểu đồ Tải định tuyến theo Số lượng kết nối. - Dữ liệu và đồ thị trong Bảng 3.14 và Hình 3.12 cho thấy khi số lƣợng luồng dữ liệu tăng lên, tải định tuyến của cả 2 giao thức AODV và DSR đều tăng. - Để kiểm nghiệm tác động của số lƣợng nút mạng đến hiệu năng mạng sử dụng các giao thức định tuyến AODV, DSDV và DRS, mô phỏng đã đƣợc thực hiện với các thông số chung đƣợc thiết lập trong Bảng 4.1. - Hiệu năng về tỉ lệ truyền gói thành công của giao thức AODV. - đạt đƣợc cao nhất trong số 3 giao thức. - thông lƣợng của giao thức DSR giảm khi số lƣợng nút mạng tăng lên. - Tải định tuyến Số lƣợng. - Tải định tuyến theo Số lượng nút mạng. - Dữ liệu và hình ảnh trong Bảng 3.18 và Hình 3.16 cho thấy khi số lƣợng nút mạng tăng lên, tải định tuyến của cả 3 giao thức đều tăng. - Tải định tuyến của giao thức AODV là. - Tải định tuyến của giao thức DSR là cao nhất khi số lƣợng nút mạng lớn hơn 60 nút.. - Biểu đồ Tải định tuyến theo Số lượng nút mạng 3.7. - thời gian trễ truyền gói trung bình giao thức DSR tăng nhanh. - tải định tuyến của cả 3 giao thức đều tăng.. - Thời gian tạm dừng giữa hai lần di chuyển của nút mạng không có ảnh hƣởng nhiều đến tỉ lệ truyền gói thành công, trễ đầu cuối trung bình, thông lƣợng và tải định tuyến của 3 giao thức định tuyến.. - thông lƣợng của cả 3 giao thức đều có. - tải định tuyến của cả 2 giao thức AODV và DSR đều tăng. - Tuy nhiên tải định tuyến của giao thức DSDV biến đổi không đáng kể. - Khi số lƣợng nút mạng tăng lên: tỉ lệ truyền gói thành công của giao thức AODV không thay đổi nhiều. - tải định tuyến của cả 3 giao thức đều tăng. - Có 3 giao thức định tuyến tiêu biểu cho các chiến lƣợc định tuyến trong mạng ad hoc là AODV, DSDV và DSR.. - Nghiên cứu về cơ chế hoạt động và thuật toán định tuyến của giao thức định tuyến AODV, DSDV và DSR trong mạng mạng ad hoc.
Xem thử không khả dụng, vui lòng xem tại trang nguồn hoặc xem
Tóm tắt