When a node forwards a RREQ packet

When a node forwards a RREQ packet to its neighbors, it records in its routing tables the
address of the neighbor node where the first copy of the RREQ was received. This fact helps
nodes to establish a reverse path, which will be used to carry the response to the RREQ.
Returning to the previous example, we see in Figure 10.14 that when the RREQ has reached
its destination, a route reply packet is sent back to A. Notice that the RREP follows the route
B–D–F–A due to the fact that the first reception of the RREQ packet from B was due to node
D and the first reception of the RREQ packet from D due to node F. As the RREP packet
travels along the reverse path, the nodes that constitute the path (D, F, A) make appropriate
changes in their routing tables (pointing to the next neighbor that is a part of this route) which
identify the forward path from A to B. Due to the fact that the RREP packet travels along the
reverse path traveled by the RREQ, AODV supports only the use of symmetric links. Support
for asymmetric links is not provided. Upon establishment of a route, each route entry at each
node is associated with a ‘lifetime’ value. A timer starts running when the route is not used. If
the timer exceeds the value of the ‘lifetime’, then the route entry is deleted.
Routes may change due to the movement of a node (e.g. node X) within the path of the
route. In such a case, the upstream neighbor of this node generates a ‘link failure notification
message’ which notifies about the deletion of the part of the route and forwards this to its
upstream neighbor. Upon reception of this message by a node, this is transmitted to the next
upstream neighbor. The procedure continues until the source node is notified about the
deletion of the route part caused by the movement of node X. Upon reception of the ‘link
failure notification message’, the source node can reinitiate discovery of a route to the
destination node.
10.4.2.2 Dynamic Source Routing (DSR) [17]
DSR uses source routing, rather than hop-by-hop routing. Thus, in DSR every packet to be
routed carries in its header the ordered list of network nodes that constitute the route over
which the packet will be relayed. Thus, intermediate nodes do not need to maintain routing
information as the contents of the packet itself are sufficient to route the packet. This fact
eliminates the need for the periodic route advertisement and neighbor detection packets that
are employed in other protocols. On the other hand, the overhead in DSR is larger, since each
packet must contain the whole sequence of nodes comprising the route. Therefore, DSR will
be most efficient in cases of networks of small diameter.
DSR comprises the processes of route discovery and route maintenance. A source node
wishing to set up a connection to another node initiates the route discovery process by
broadcasting a ROUTE_REQUEST packet. This packet is received by neighboring nodes
which in turn forward it to their own neighbors. A node forwards a ROUTE_REQUEST
message only if it has not yet been seen by this node and if the node’s address is not part of the
route. The ROUTE_REQUEST packet initiates a ROUTE_REPLY upon reception of the
ROUTE_REQUEST packet either by the destination node or by an intermediate node that
knows a route to the destination. Upon arrival of the ROUTE_REQUEST message either to
the destination or to an intermediate node that knows a route to the destination, the packet
contains the sequence of nodes that constitute the route. This information is piggybacked on
to the ROUTE_REPLY message and consequently made available at the source node. DSR
supports both symmetric and asymmetric links. Thus, the ROUTE_REPLY message can be
either carried over the same path with the original ROUTE_REQUEST, or the destination

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

Khi một nút chuyển tiếp một gói RREQ cho hàng xóm của nó, nó sẽ ghi lại trong các bảng định tuyến cácđịa chỉ của các nút hàng xóm nơi nhận được bản sao đầu tiên của RREQ. Điều này thực tế giúpnút để thiết lập một con đường đảo ngược, mà sẽ được sử dụng để thực hiện các phản ứng với RREQ.Quay trở lại ví dụ trước đó, chúng ta thấy trong hình 10.14 mà khi RREQ đã đạt đếnđích của nó, một tuyến đường gói trả lời được gửi trở lại đến A. thông báo rằng RREP sau đườngB-D-F-A do thực tế là việc tiếp nhận đầu tiên của các gói RREQ từ B là do nútD và nhận các gói RREQ từ D do nút F., đầu tiên Như RREP góiđi dọc theo đường dẫn ngược lại, các nút mà tạo thành đường dẫn (D, F, A) làm cho thích hợpnhững thay đổi trong bảng định tuyến của (chỉ cho hàng xóm kế tiếp là một phần của tuyến đường này) màxác định đường dẫn chuyển tiếp từ A đến B. do thực tế rằng RREP gói đi dọc theo cácđảo ngược con đường đi du lịch bằng RREQ, AODV hỗ trợ chỉ là việc sử dụng các liên kết đối xứng. Hỗ trợcho các liên kết không đối xứng không được cung cấp. Sau khi thiết lập một tuyến đường, mỗi mục tuyến đường tại mỗinút được kết hợp với một giá trị 'đời'. Một bộ đếm thời gian bắt đầu chạy khi đường không được sử dụng. Nếubộ đếm thời gian vượt quá giá trị của 'đời', sau đó mục tuyến đường này sẽ bị xóa.Tuyến đường có thể thay đổi do sự chuyển động của một nút (ví dụ như nút X) trong con đường của cáctuyến đường. Trong trường hợp này, những người hàng xóm ở thượng nguồn của nút này tạo ra một ' liên kết thông báo thất bạiThư ' mà thông báo cho về loại bỏ một phần của tuyến đường và chuyển tiếp này để của nóthượng nguồn hàng xóm. Khi tiếp nhận của thông báo này do một nút, điều này được chuyển đến tiếp theothượng nguồn hàng xóm. Các thủ tục tiếp tục cho đến khi nút nguồn được thông báo về cácxóa phần đường gây ra bởi sự chuyển động của nút X. Khi tiếp nhận của các ' liên kếtthông báo thông báo lỗi ', nút nguồn có thể reinitiate phát hiện ra một tuyến đường đến cácđích nút.10.4.2.2 động theo định tuyến (DSR) [17]DSR sử dụng theo định tuyến, chứ không phải là hop bởi hop định tuyến. Như vậy, trong DSR mỗi gói đượcđịnh tuyến mang trong tiêu đề của nó trong danh sách đã ra lệnh của nút mạng chiếm đường trênđó gói tin sẽ được chuyển tiếp. Vì vậy, Trung gian các nút không cần phải duy trì định tuyếnthông tin như nội dung của gói chính nó là đủ để định tuyến gói tin. Điều này thực tếloại bỏ sự cần thiết cho các tuyến đường định kỳ quảng cáo và hàng xóm phát hiện gói màđược sử dụng trong các giao thức khác. Mặt khác, chi phí trong DSR là lớn hơn, kể từ khi mỗigói phải chứa chuỗi toàn bộ các nút bao gồm các tuyến đường. Vì vậy, DSR sẽhiệu quả nhất trong trường hợp của mạng lưới đường kính nhỏ.DSR này bao gồm các quá trình phát hiện ra tuyến đường và tuyến đường bảo trì. Một nút nguồnmuốn thiết lập một kết nối đến một nút bắt đầu trình tuyến đường khám phá bởiphát sóng một gói ROUTE_REQUEST. Gói này nhận được xung quanh các nútmà lần lượt chuyển tiếp nó đến hàng xóm của họ. Một nút chuyển tiếp một ROUTE_REQUESTtin nhắn chỉ khi nó đã không được được nhìn thấy bởi nút này và nếu địa chỉ của các nút không phải là một phần của cáctuyến đường. Gói ROUTE_REQUEST đưa ra một ROUTE_REPLY khi tiếp nhận của cácROUTE_REQUEST gói bằng nút đích hoặc một nút trung gian màbiết một tuyến đường đến đích. Khi đến nơi của ROUTE_REQUEST tin nhắn hoặcđích hoặc để một nút trung gian biết một tuyến đường đến đích, góichứa chuỗi các nút mà tạo thành các tuyến đường. Thông tin này piggybacked trênđể ROUTE_REPLY thông điệp và do đó làm sẵn có tại nút nguồn. DSRhỗ trợ liên kết đối xứng và không đối xứng. Vì vậy, thư ROUTE_REPLY có thểhoặc thực hiện trên cùng một đường dẫn với ROUTE_REQUEST bản gốc, hoặc đích

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

Khi một nút chuyển tiếp một gói tin RREQ đến các nước láng giềng, nó ghi lại trong bảng định tuyến của nó là
địa chỉ của nút hàng xóm mà sao đầu tiên về RREQ đã được nhận. Thực tế này sẽ giúp
các nút để thiết lập một đường dẫn ngược lại, mà sẽ được sử dụng để thực hiện các phản ứng với các RREQ.
Quay trở lại với ví dụ trước, chúng ta thấy trong hình 10.14 rằng khi RREQ đã đạt đến
đích của nó, một tuyến đường gói tin trả lời được gửi trở lại A. Chú ý rằng các RREP theo tuyến đường
B-D-F-A do thực tế rằng việc tiếp nhận đầu tiên của gói tin RREQ từ B là do nút
D và tiếp nhận đầu tiên của gói tin RREQ từ D do tới nút F. Khi gói tin RREP
đi dọc theo con đường ngược lại, các nút tạo thành các đường dẫn (D, F, A), thích hợp
thay đổi trong bảng định tuyến của chúng (chỉ những người hàng xóm bên cạnh đó là một phần của tuyến đường này) mà
xác định các con đường chuyển tiếp từ A đến B. Do thực tế rằng các gói tin RREP đi dọc theo
con đường ngược lại đi du lịch bằng các RREQ, AODV chỉ hỗ trợ việc sử dụng các liên kết đối xứng. Hỗ trợ
cho các liên kết bất đối xứng không được cung cấp. Khi thành lập của một tuyến đường, mỗi mục tuyến đường tại mỗi
nút được liên kết với một 'đời' giá trị. Một giờ bắt đầu chạy khi các tuyến đường không được sử dụng. Nếu
bộ đếm thời gian vượt quá giá trị của 'đời', sau đó mục tuyến đường sẽ bị xóa.
Tuyến đường có thể thay đổi do sự di chuyển của một nút (ví dụ như nút X) trong đường đi của các
tuyến đường. Trong một trường hợp như vậy, những người hàng xóm ở thượng nguồn của nút này tạo ra một "liên kết thất bại thông báo
tin nhắn "ra thông báo về việc xóa các phần của tuyến đường và chuyển tiếp này để nó
xóm thượng nguồn. Sau khi tiếp nhận thông điệp này bằng một nút, điều này được truyền tới tới
hàng xóm thượng nguồn. Các thủ tục tiếp tục cho đến khi nút nguồn được thông báo về
việc xóa các phần đường gây ra bởi sự chuyển động của nút X. Sau khi tiếp nhận của các 'link
thông báo thất bại báo ', nút nguồn có thể bắt đầu lại phát hiện ra một con đường để các
node đích.
10.4 .2.2 Nguồn Dynamic Routing (DSR) [17]
DSR sử dụng dữ liệu định tuyến, chứ không phải là hop-by-hop routing. Như vậy, trong DSR mỗi gói tin được
định tuyến mang trong tiêu đề của nó trong danh sách có thứ tự các nút mạng mà tạo thành các tuyến đường trên
mà gói tin sẽ được chuyển tiếp. Như vậy, các nút trung gian không cần phải duy trì việc định tuyến
các thông tin như các nội dung của gói tự là đủ để định tuyến các gói tin. Thực tế này
giúp loại bỏ sự cần thiết cho các tuyến đường quảng cáo và phát hiện hàng xóm gói kỳ đó
được sử dụng trong các giao thức khác. Mặt khác, trên cao trong DSR là lớn hơn, vì mỗi
gói tin phải bao gồm toàn bộ chuỗi các nút bao gồm các tuyến đường. Do đó, DSR sẽ
có hiệu quả nhất trong trường hợp của mạng lưới đường kính nhỏ.
DSR bao gồm các quá trình của tuyến đường khám phá và bảo trì tuyến đường. Một nút nguồn
có nhu cầu thiết lập một kết nối đến một nút khác khởi lộ trình phát hiện bởi
phát sóng một gói ROUTE_REQUEST. Gói này được nhận bởi các nút lân cận
mà lần lượt chuyển tiếp nó tới các nước láng giềng của mình. Một nút chuyển tiếp một ROUTE_REQUEST
nhắn chỉ khi nó chưa được nhìn thấy bởi node này và nếu địa chỉ của node không phải là một phần của
tuyến đường. Các gói ROUTE_REQUEST khởi tạo một ROUTE_REPLY sau khi nhận được các
gói tin ROUTE_REQUEST hoặc bởi node đích hoặc bằng một nút trung gian
biết một tuyến đường đến đích. Khi đến của thông điệp ROUTE_REQUEST hoặc để
đến đích hoặc một nút trung gian biết một tuyến đường đến đích, các gói tin
có chứa các chuỗi các nút tạo thành các tuyến đường. Thông tin này được cõng trên
vào tin nhắn ROUTE_REPLY và do đó làm sẵn tại nút nguồn. DSR
hỗ trợ cả đối xứng và bất đối xứng liên kết. Vì vậy, thông điệp ROUTE_REPLY có thể được
hoặc thực hiện trên cùng một con đường với ROUTE_REQUEST gốc, hoặc các điểm đến