0
Tải bản đầy đủ (.pdf) (79 trang)

Chuyển tiếp đa điểm

Một phần của tài liệu ĐÁNH GIÁ HIỆU NĂNG MỘT SỐ GIAO THỨC PROACTIVE CỦA CÔNG NGHỆ MẠNG AD-HOC (Trang 31 -33 )

Ý tưởng của những chuyển tiếp đa điểm sẽ tối thiểu hóa thủ tục bổ sung của việc bao phủ những thông tin trong mạng bằng việc giảm sự truyền lại không cần thiết trong cùng miền. Mỗi một nút mạng lựa chọn một tập hợp những nút trong 1-hop láng giềng đối xứng, cái có thể truyền lại thông tin của nó. Bộ những nút làng giềng được chọn được gọi là bộ MPR của nút đó. Những nút láng giềng của nút N không có trong bộ MPR nhận và xử lý những thông tin phát sóng nhưng không truyền lại những thông tin được nhận từ nút N.

Mỗi nút lựa chọn bộ MPR của nó từ trong số những 1-hop láng giềng đối xứng của nó. Bộ này được lựa chọn như nó bao gồm (kì hạn của trạm phát sóng ) tất cả các nút 2-hop đối xứng . Bộ MPR của nút N được kí hiệu như MPR{N}, sau đó một tập hợp tùy ý của 1-hop lân cận đối xứng của N đã thỏa mãn điều kiện tiếp theo: mỗi nút trong 2-hop lân cận đối xứng của N phải có một liên kết đối xứng hướng về MPR{N}. Một bộ MPR nhỏ hơn, kết quả thông tin bổ sung ít lưu lượng điều kiện từ giao thức định tuyến. [2] một ví dụ và phân tích thuật toán lựa chọn MPR.

Mỗi một nút duy trì thông tin về tập hợp những nút láng giềng đã lựa chọn nó như MPR. Bộ này được gọi là chuyển tiếp đa điểm của một nút. Một nút chứa những thông tin này từ những thông tin HELLO định kì nhận được từ các nút láng giềng.

Thông tin phát sóng có mục đích truyền vào toàn bộ mạng, nó đến từ bất kỳ bộ chọn MPR của nút N được truyền lại bởi nút N nếu N vẫn chưa nhận được. Bộ cài đặt có thể thay đổi theo thời gian ( ví dụ như khi một nút lựa chọn một bộ cài đặt MPR khác) và được chỉ ra bởi những nút được lựa chọn trong bản tin HELLO của chúng.

OLSR được phát triển cho mạng AD-HOC. Nó hoạt động như một bảng điều khiển, loại giao thức proactive đó là trao đổi thông tin poto với các nút khác của mạng theo quy tắc. Mỗi một nút sẽ lựa chọn những nút láng giềng của nó

như “ chuyển tiếp đa điểm ” ( MPR ). Trong OLSR chỉ những nút được chọn như MPR sẽ chịu trách nhiệm cho việc tăng cường kiểm soát lưu thông, dùng cho việc khuyếch tán vào toàn bộ mạng. MPR cung cấp một chơ chế hiệu quả cho việc kiểm soát lưu thông bằng việc giảm số lượng cần truyền.

Những nút được chọn như MPR cũng có trách nhiệm đặc biệt khi khai báo thông tin trạng thái liên kết trong mạng. Như vậy, chỉ một yêu cầu cho OLSR cung cấp những đường truyền nhắn nhất tới tất cả các điểm đích là những nút MPR do khai báo thông tin trạng thái liên kết cho bộ chọn MPR của chúng. Thêm vào đó thông tin trạng thái liên kết có sẵn có thể được dùng cho trạng thái dư thừa.

Những nút được chọn như MPR bởi vài nút láng giềng sẽ thông báo thông tin này theo chu kỳ trong thông tin điều khiển của chúng. Vì vậy một nút thông báo đến mạng thì đó là nó có thể đến với những nút đã lựa chọn nó như một MPR. Theo sự hoạch định đường truyền, những MPR được sử dụng để tạo lên đường truyền từ một nút đã định tới bất kỳ điểm đích nào trong mạng. Hơn nữa, giao thức sử dụng MPR để làm tăng hiệu quả của thông tin điều khiển trong mạng.

Một nút được lựa chọn những MPR từ một trong số các nút láng giềng của nó với "symetric" như hai chiều, sự liên kết. Do đó, việc lựa chọn đường truyền thông qua MPR tự động tránh những vấn đề kết hợp với gói dữ liệu dịch chuyển qua sự liên kết một chiều ( như vấn đề của việc không thừa nhận lớp liên kết cho những gí dữ liệu tại mỗi hop, với những tầng liên kết áp dụng công nghệ này cho lưu lượng unicast.

OLSR được phát triển để làm việc độc lập từ những giao thưc khác. Cũng như vậy, OLSR không tạo ra những giả thiết vầ tầng liên kết cơ bản. OLSR thừa hưởng khái niệm của việc vận chuyển và việc chuyển tiếp từ HIPERLAN ( một giao thức tầng MAC ) được tiêu chuẩn hóa bởi ETSI [3]. Giao thức được phát triển trong dự án IPANEMA ( một phần của chương trình Euclid ) và trong dự án PRIMA ( một phần của chương trình RNRT ).

Một phần của tài liệu ĐÁNH GIÁ HIỆU NĂNG MỘT SỐ GIAO THỨC PROACTIVE CỦA CÔNG NGHỆ MẠNG AD-HOC (Trang 31 -33 )

×