Quá trình khám phá tuyến trong AODV

Một phần của tài liệu (LUẬN văn THẠC sĩ) ảnh hưởng của mã mạng lớp vật lý tới dư lượng kênh trong mạng OFDM (Trang 43 - 47)

2.1.4.2. Định tuyến theo vector khoảng cách tuần tự đích DSDV

Mỗi nút đều có thông tin về đường đi tới các nút khác trong mạng dựa vào bảng định tuyến. Bảng định tuyến gồm những thông tin như: Địa chỉ IP đích, số trình tự đich, địa chỉ bước truyền kế tiếp, số bước truyền, và thời gian thiết lập. DSDV sử dụng cả bảng cập nhật định kỳ theo sự kiện, ứng với khoảng thời gian nhất định mỗi nút sẽ gửi quảng bá cho các nút kế cận của nó số tuần tự hiện tại của nó để các nút khác cập nhật định tuyến.

Sau khi nhận dự liệu cập nhật, các nút kế cận sẽ sử dụng thông tin này để tính toán các tuyến rồi cập nhật vào bảng định tuyến của mình nhờ phương pháp lặp vector khoảng cách.

Hơn nữa, khi cập nhật định kỳ, DSDV cũng sử dụng cập nhật sự kiện cho tất cả các liên kết thay đổi như liên kết bị hỏng, nút di chuyển… cập nhật sự kiện này đảm bảo cho việc phát hiện ra những thay đổi của đường truyền hay topo mạng.

Nếu một nút có nhiều tuyến có thể đi tới đích thì nút đó sẽ lựa chọn đường dẫn hợp lý nhất tới đích, điều này đảm bảo cho sử dụng hiệu quả các thông tin định tuyến mới nhất trong bảng định tuyến.

2.1.4.3. Giao thức định tuyến nguồn động DSR

Cho phép nút mạng có thể tìm kiếm đường định tuyến thông qua nhiều nút mạng đến bất kỳ nút mạng đích nào, trong tiêu đề của mỗi gói tin đã chứa danh sách, theo thứ tự, nút mạng mà gói tin phải đi qua để đến nút mạng đích. DSR không sử dụng bản tin định kỳ nên giảm được băng thông mạng, bảo tồn được năng lượng pin và giảm được thông tin định tuyến. Để thực hiện những việc DSR dựa trên sự hỗ trợ của lớp MAC. DSR cũng sử dụng hai cơ chế cơ bản là tìm kiếm đường và cập nhật đường định tuyến.

Hình 2.7: Định tuyến nguồn động (DSR)

2.1.4.4. Định tuyến theo trạng thái đường liên kết tối ưu - OLSR

Giao thức OLSR là sự biến đổi của định tuyến trạng thái đường liên kết truyền thống, nó giúp cho quá trình thao tác trong mạng Adhoc được cải thiện. Đặc tính nổi bật của OLSR là nó sử dụng bộ chuyển tiếp đa điểm MPRs để hạn chế tràn ngập dung lượng mạng và dụng lượng cập nhật trạng thái đường liên kết. Mỗi nút sẽ tính lượng MPRs của nó từ khi thiết lập các hàng xóm. Bộ MPR được lựa chọn khi một nút có nhu cầu quảng bá một tin nhắn, sự truyền tin nhắn bằng việc thiết lập MPR sẽ đảm bảo rằng tin nhắn được nhận bởi một nút có số chặn bằng 2. Kể từ đây trở đi, bất kỳ khi nào có một nút truyền quảng bá đi một thông điệp thì chỉ những nút lân cận trong MPR mới được truyền lại thông điệp đó. Các nút lân cận khác không nằm trong MPR chỉ xử lý thông điệp mà không truyền quảng bá lại nó. Hơn thế nữa, khi thông tin định tuyến trạng thái đường liên kết thay đổi một nút chỉ liệt kê được những kết nối có nút hàng xóm của nó

2.1.4.5. Giao thức định tuyến vùng ZRP

Giao thức ZRP là giao thức sử dụng hỗn hợp hai kiểu tương tác và dự đoán trước. Nó chia mạng thành nhiều vùng định tuyến và chỉ rõ hai giao thức riêng biệt hoạt động giữa các vùng định tuyến.

Giao thức IARP hoạt động trong các vùng định tuyến và lấy được khoảng cách ngắn nhất và đường định tuyến đến tất cả nút mạng trong vùng. Khi có sự thay đổi cấu trúc mạng thì thông tin cập nhật chỉ được truyền trong các vùng định tuyến liên quan chứ không phải toàn mạng.

tuyến giữa các vùng định tuyến, khi nút mạng đích không nằm trong vùng định tuyến. Giao thức sẽ quảng bá RREQ đến tất cả nút mạng nằm ở đường biên trong vùng định tuyến. Thủ tục này được lặp lại cho đến khi nút mạng yêu cầu được tìm thấy và bản tin trả lời được gửi đến nút nguồn.

Thông số DSDV AODV DSR ZRP TORA

Loop free     X

Nhiều đường

định tuyến X X  X 

Phân tán     

Theo yêu cầu X    

Hỗ trợ liên kết

một chiều X X  X X

Hỗ trợ QoS X X X X X

Multicast X X X X

Bảo mật X X X X X

Tiết kiệm năng

lượng X X X X X

Phát tin quảng

bá   X  

Yêu cầu dữ liệu

tin cậy X X X X 

Bảng 2.1: Bảng so sánh các giao thức định tuyến trong mạng MANET

2.2. Kỹ thuật OFDM

Năm 1980 trung tâm nghiên cứu của Pháp (tập đoàn Telecom) CCETT (Centre Commun d'Étude en Dédiufftion ét Télécommunication), đưa ra phương pháp mới để điều chế tín hiệu số mà vẫn tiết kiệm được băng tần đó là OFDM. OFDM là kỹ thuật ghép kênh phân chia theo tần số trực giao, chia toàn bộ băng tần ra thành nhiều sóng mang nhánh mà các sóng mang này phải trực giao với nhau.

Ngày nay, kỹ thuật OFDM được ứng dụng trong các hệ thống truyền dẫn băng rộng ADSL/HDSL/VDSL, các hệ thống phát thanh và truyền hình số quảng bá DAB (Digital Audio Broadcasting) và DVB–T (Digital Video Boadcasting –Terrestrial). OFDM còn là giải pháp kỹ thuật được đề cử cho các chuẩn LAN không dây (Wireless Local Area Network) và mạng 4G, 5G.

2.2.1. Nguyên tắc cơ bản của OFDM

Trong OFDM chuỗi dữ liệu đầu vào nối tiếp có tốc độ cao (R) được chia thành N chuỗi con song song (từ chuỗi dữ liệu 1 đến chuỗi dữ liệu N) có tốc độ thấp hơn (R/N). N chuỗi con này được điều chế bởi N sóng mang phụ trực giao, sau đó các sóng mang này được cộng với nhau và được phát lên kênh truyền đồng thời, được mô tả như hình 2.8. Ở phía quá trình thu tin thì ngược lại.

Một phần của tài liệu (LUẬN văn THẠC sĩ) ảnh hưởng của mã mạng lớp vật lý tới dư lượng kênh trong mạng OFDM (Trang 43 - 47)

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

(85 trang)