Tạp chí khoa học và nghiên cứu kỹ thuật toàn cầU
tải về 0.7 Mb.
|
| DSDV: - Một giao thức định tuyến điều khiển bảng mà thuật toán dựa trên cơ chế định tuyến Bellman – Ford cổ điển là giao thức định tuyến DSDV( Destination Sequenced Distance Vector). Việc tránh các vòng định tuyến cho mạng di động của các nút là cải tiến chính trong giao thức này. Mỗi và mọi nút trong mạng di động làm cho thông tin định tuyến dễ dàng hơn và dễ dàng sử dụng được duy trì bảng định tuyến cho tất cả các điểm đến có thể trong mạng và số lượng bước nhảy đến mỗi nút đích. Mỗi mục nhập được đánh dấu bằng một số thứ tự, số được gán bởi nút đích Cập nhật bảng định tuyến được truyền định kỳ trên toàn mạng để duy trì tính nhất quán của bảng.
Lượng lớn lưu lượng truy cập mạng, cập nhật tuyến đường có thể sử dụng trong hai loại gói mà chúng là đầu tiên là "Full Dump" và thứ hai là "Định tuyến gia tăng". Một bãi rác đầy đủ gửi bảng định tuyến đầy đủ cho hàng xóm và có thể bao gồm nhiều gói trong khi, trong một bản cập nhật gia tăng chỉ những mục từ bảng định tuyến được gửi có thay đổi số liệu kể từ bản cập nhật cuối cùng và nó phải phù hợp với một gói. Khi mạng tương đối ổn định, các bản cập nhật gia tăng được gửi để tránh lưu lượng truy cập bổ sung và bãi rác đầy đủ là tương đối không thường xuyên. Trong một mạng lưới thay đổi nhanh chóng, các gói gia tăng có thể phát triển lớn, vì vậy các bãi rác đầy đủ sẽ thường xuyên hơn [6]. AODV: - AODV là một thuật toán định tuyến vector distance phản ứng theo yêu cầu. Bằng cách tạo các tuyến đường trên cơ sở nhu cầu thay vì duy trì một danh sách đầy đủ các tuyến đường, như trong thuật toán DSDV, (AODV) thường giảm thiểu số lượng chương trình phát sóng cần thiết. Đó là lý do tại sao điều này có thể được coi là một cải tiến của DSDV. Khi một nút nguồn muốn gửi tin nhắn đến một số nút đích và chưa có tuyến đường hợp lệ đến đích đó, nó sẽ bắt đầu quá trình khám phá đường dẫn để xác định vị trí đích. Trong AODV, mỗi bộ định tuyến duy trì các mục bảng tuyến đường với địa chỉ IP đích, số thứ tự đích, số bước nhảy, ID bước tiếp theo và thời gian tồn tại [3]. Yêu cầu tuyến đường RREQs và trả lời tuyến đường RREP là hai loại thư được xác định bởi AODV. Khi một tuyến đường đến một điểm đến mới là cần thiết, nút sử dụng một RREQ phát sóng để tìm một tuyến đường đến đích. Một tuyến đường có thể được xác định khi yêu cầu đến đích hoặc một nút trung gian với một tuyến đường mới đến đích. Tuyến đường được cung cấp bằng cách hợp nhất một RREP trở lại nguồn của RREQ. Mỗi nút duy trì id phát sóng riêng, số thứ tự. ID phát sóng được tăng lên cho mỗi gói RREQ. Vì mỗi nút nhận được yêu cầu theo dõi một tuyến đường trở lại nguồn của yêu cầu, câu trả lời RREP có thể được unicast trở lại từ đích đến nguồn hoặc từ bất kỳ nút trung gian nào có thể đáp ứng yêu cầu trở lại nguồn [7]. DSR: - Giao thức Định tuyến Nguồn Động là một "Giao thức định tuyến theo yêu cầu" dựa trên khái niệm định tuyến nguồn. Trong giao thức định tuyến DSR, các nút di động được yêu cầu duy trì bộ nhớ cache tuyến đường có chứa các tuyến nguồn mà các nút di động này biết. Các mục trong bộ nhớ cache tuyến đường được cập nhật liên tục như khi các tuyến đường mới được phát hiện. Giao thức định tuyến DSR bao gồm hai giai đoạn chính: Khám phá tuyến đường và bảo trì tuyến đường [3]. Trong cơ chế khám phá tuyến đường, khi một nút di động muốn gửi các gói dữ liệu đến một nút đích, trước tiên nó tham khảo ý kiến với bộ nhớ cache tuyến đường của nó để tìm xem nó đã có một tuyến đường đến đích hay chưa. Nếu nó có một tuyến đường chưa hết hạn đến đích thì nó sẽ sử dụng tuyến đường này để gửi các gói dữ liệu nếu không sẽ tìm các tuyến đường mới. Điều đó có nghĩa là, nếu nút không có tuyến đường hợp lệ đến đích, nó sẽ bắt đầu cơ chế khám phá tuyến đường bằng cách phát sóng gói yêu cầu tuyến đường trên toàn mạng. Yêu cầu tuyến đường này chứa một số trường như địa chỉ nút đích, địa chỉ của các nút nguồn và số nhận dạng duy nhất. Một gói trả lời tuyến đường được tạo ra để đáp ứng với các gói yêu cầu tuyến đường, khi yêu cầu tuyến đường đến chính nút đích hoặc nút trung gian có bộ nhớ cache tuyến đường chứa một tuyến đường chưa hết hạn đến đích được tìm thấy [7]. Về cơ bản, dsr sử dụng phương pháp định tuyến phản ứng để loại bỏ nhu cầu ngập lụt định kỳ của các thông điệp cập nhật trong mạng, phần lớn được yêu cầu trong phương pháp định tuyến theo hướng. Trong cách tiếp cận này, các nút trung gian cũng duy trì thông tin bộ nhớ cache, để giảm hiệu quả định tuyến. Bất lợi của dsr là cơ chế bảo trì tuyến đường không sửa chữa địa phương một đường dẫn bị hư hỏng. Một bất lợi khác là việc thiết lập kết nối chậm hơn các giao thức theo hướng bảng. Ngay cả khi giao thức thực hiện tốt, trong môi trường tĩnh và lưu động thấp, hiệu suất của giao thức bị thoái hóa nhanh chóng với việc tăng tính di chuyển của các nút, điều đó có nghĩa là sự di chuyển của các nút ảnh hưởng đến giao thức định tuyến này hầu hết. Trong dsr, các chi phí định tuyến đáng kể là cần thiết, do phương pháp định tuyến do nguồn cung cấp. Bộ định tuyến này phụ thuộc vào tổng chiều dài đường dẫn giữa các nút. Điểm đến được tìm thấy [7]. tải về 0.7 Mb. Chia sẻ với bạn bè của bạn:
|