10.4.2 On-demand Routing Protocols1

10.4.2 On-demand Routing Protocols
10.4.2.1 Ad hoc On-demand Distance Vector (AODV) Routing [16]
The AODV algorithm is the on-demand counterpart of the table-based DSDV algorithm.
Their primary difference lies in the fact that AODV creates routes on-demand while DSDV
maintains the list of all the routes. In AODV, a route is created only when requested by a
network connection and information regarding this route is stored only in the routing tables of
those nodes that are present in the path of the route.
The procedure of route establishment is shown in Figures 10.13 and 10.14. In this example,
we assume that node A wants to set up a connection with node B. In Figure 10.13, node A
initiates a path discovery process in an effort to establish a route to node B, by broadcasting a
Route Request (RREQ) packet to its immediate neighbors. Each RREQ packet is identified
through a combination of the transmitting node’s IP address and a broadcast ID. The latter is
used to identify different RREQ broadcasts by the same node and is incremented for each
RREQ broadcast. Furthermore, each RREQ packet carries a sequence number (similar to that
of DSDV) which allows intermediate nodes to reply to route requests only with up-to-date
route information. Upon reception of an RREQ packet by a node, this is forwarded to the
immediate neighbors of the node and the procedure continues until the RREQ is received
either by node B or by a node that has recently established a route to node B. If subsequent
copies of the same RREQ are received by a node, these are discarded.

Kết quả (Việt) 1:

10.4.2 theo yêu cầu định tuyến giao thức10.4.2.1 Ad hoc theo yêu cầu định tuyến Vector khoảng cách (AODV) [16]Thuật toán AODV là đồng nhiệm theo yêu cầu của thuật toán DSDV dựa trên bảng.Của sự khác biệt chính nằm trong thực tế rằng AODV tạo ra các tuyến đường theo yêu cầu trong khi DSDVquản lý danh sách tất cả các tuyến đường. Ở AODV, một tuyến đường được tạo ra chỉ khi yêu cầu của mộtkết nối mạng và các thông tin liên quan đến tuyến đường này được lưu trữ chỉ trong các bảng định tuyếnnhững nút có mặt trong đường dẫn của các tuyến đường.Thủ tục thành lập tuyến đường được thể hiện trong con số 10.13 và 10.14. Trong ví dụ này,chúng tôi giả sử rằng nút A muốn thiết lập một kết nối với nút sinh Trong con số 10.13, nút Abắt đầu một quá trình khám phá con đường trong một nỗ lực để thiết lập một tuyến đường để node B, bằng cách phát sóng mộtTuyến đường yêu cầu (RREQ) gói để nước láng giềng ngay lập tức. Mỗi gói tin RREQ được xác địnhthông qua sự kết hợp của các nút chuyển địa chỉ IP và phát sóng một ID. Sau đó làđược sử dụng để xác định khác nhau RREQ chương trình phát sóng của các nút tương tự và tăng lên cho mỗiRREQ phát sóng. Hơn nữa, mỗi gói tin RREQ mang một số thứ tự (tương tự nhưcủa DSDV) cho phép các nút trung gian để trả lời để định tuyến yêu cầu chỉ với thông tin mới nhấtđịnh tuyến thông tin. Khi tiếp nhận của một gói RREQ bởi một nút, điều này được chuyển tiếp đến cáccác hàng xóm ngay lập tức của các nút và các thủ tục tiếp tục cho đến khi RREQ nhận đượchoặc bằng nút B hoặc bằng một nút mới đã thành lập một tuyến đường để node sinh Nếu tiếp theomột nút nhận được bản sao của cùng một RREQ, đây bỏ đi.

Kết quả (Việt) 2:

10.4.2 On-demand Routing Protocols
10.4.2.1 Ad hoc On-demand Distance Vector (AODV) Routing [16]
Các thuật toán AODV là đối tác theo yêu cầu của các thuật toán DSDV dựa trên bảng.
Sự khác biệt chính của họ nằm trong thực tế là AODV tạo ra các tuyến đường theo yêu cầu trong khi DSDV
duy trì danh sách của tất cả các tuyến đường. Trong AODV, một tuyến đường chỉ được tạo ra khi có yêu cầu của một
kết nối mạng và các thông tin liên quan đến tuyến đường này chỉ được lưu trữ trong các bảng định tuyến của
các nút được hiện diện trong con đường của tuyến đường.
Các thủ tục thành lập tuyến đường được thể hiện trong hình 10.13 và 10,14. Trong ví dụ này,
chúng ta giả định rằng nút A muốn thiết lập một kết nối với nút B. Trong hình 10.13, nút A
khởi tạo một quá trình khám phá con đường trong một nỗ lực để thiết lập một tuyến đường đến nút B, bằng cách truyền một
Request Route (RREQ) gói để các nước láng giềng. Mỗi gói tin RREQ được xác định
thông qua một sự kết hợp của địa chỉ IP của nút truyền và một ID phát sóng. Sau này được
sử dụng để xác định chương trình phát sóng RREQ khác nhau của cùng một nút và được tăng lên cho mỗi
quảng bá RREQ. Hơn nữa, mỗi gói tin RREQ mang một số thứ tự (tương tự như
của DSDV) cho phép các nút trung gian để trả lời cho yêu cầu tuyến đường chỉ với up-to-date
thông tin đường. Sau khi nhận được một gói tin RREQ bằng một nút, điều này được chuyển tiếp đến các
láng giềng của các nút và các thủ tục tiếp tục cho đến khi RREQ được nhận
hoặc bằng nút B hoặc bằng một nút mà gần đây đã thành lập một tuyến đường đến nút B. Nếu sau
bản của RREQ cùng được nhận bởi một nút, chúng được loại bỏ.