Định tuyến nguồn 39

Một phần của tài liệu Các phương pháp định tuyến trong mạng AD HOC (Trang 41 - 42)

DSR phát hiện và sử dụng các tuyến nguồn. Nút gửi tin sẽ phải nắm đươc hoàn toàn thông tin về trình tự sắp xếp của các chặng (vị trí các nút) của mạng tới một nút đích. Mỗi gói tin được định tuyến sẽ mang thông tin về danh sách các chặng này trong tiêu đề. Ưu điểm quan trọng của thủ tục định tuyến nguồn là các nút trung gian không cần phải duy trì việc cập nhật thông tin định tuyến khi chuyển tiếp các gói tin bởi vì bản thân các gói đã mang thông tin quyết định việc định tuyến (danh sách đầy đủ các nút theo trình tự mà gói phải đi qua).

Mai Văn Linh-ĐTVT2-CH2009   40 

Việc tập hợp thông tin về topo mạng tại nút nguồn của mỗi gói cho phép nút nguồn phân phát các gói tin một cách hiệu quả trong mạng. Điều này rất thích hợp với việc quản lý tài nguyên trong mạng Ad hoc.

Giao thức định tuyến dựa trên các tuyến nguồn còn có thêm 2 lợi ích. Thứ

nhất, giao thức có thể chứng minh được một cách đơn giản tính không lặp vòng bởi vì tuyến nguồn được sử dụng để điều khiển định tuyến các gói. Thứ hai, mỗi tuyến nguồn là một bản kê sẵn về một đường truyền cụ thể, tin cậy để truyền các thông tin qua mạng.

DSR đã sử dụng các tuyến nguồn và mỗi gói được định tuyến dựa trên một tuyến nguồn khám phá được, tuy nhiên những cải thiện gần đây đối với DSR đã cho phép hầu hết các gói tin không phải mang theo phần tiêu đề chứa thông tin đầy đủ

về tuyến nguồn.

Một giao thức định tuyến như DSR lựa chọn một next-hop cho mỗi gói tin và cung cấp địa chỉ IP của next-hop đó. Tuy nhiên, khi một gói tin được truyền đi, giao thức các tầng thấp hơn thường có một địa chỉ lớp MAC riêng cho mỗi nút next-hop. DSR sử dụng ARP (Address Resolution Protocol) để dịch từ địa chỉ IP next-hop sang địa chỉ MAC của next-hop. Thêm vào đó, mỗi nút có thể thêm một entry vào bảng ARP cache của nó trên cơ sở bất cứ một gói nào được nhận, khi địa chỉ IP và

địa chỉ MAC của nút truyền nằm trong gói tin; ví dụ, địa chỉ IP của nút truyền có mặt trong Route Request option (trong Address list được cộng dồn) và bất cứ một gói tin nào chứa một định tuyến nguồn. Thêm các entry vào bảng ARP cache sẽ

giảm chi phí của ARP trong mọi trường hợp.

Một phần của tài liệu Các phương pháp định tuyến trong mạng AD HOC (Trang 41 - 42)

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

(105 trang)