Figure 2.4 Route request propagation in DSR [58]
Figure 2.4 describes an example of route request in DSR. The source N1 needs to find a route
for the destination N8. This route is not available in the source cache, so it propagates a route
request message in the network. The intermediate nodes (N2 to N7) rebroadcast the message,
during the rebroadcast each message adapt its address in the path toward the destination.
Finally, the destination will receive the route request message from its neighbours; each route
request contains a list of intermediate nodes which represent the path from the source. The
destination N8 will select the shortest paths (minimum number of hops). The route request
message contains the source address, the destination address and a unique identification
number. The later found at route request message limits the number of message propagation
in the intermediate nodes, which processes the route request if it has not been seen before,
which at the end will reduce the rebroadcasting of route request message.
Whenever the route discovery is successful (Reached the destination or an intermediate node
has a valid route to the destination), the source will receive a route reply message, which
contains a list of intermediate nodes addresses by which the destination is reachable.
The route reply is generated by an intermediate node which has a valid route to the
destination or by the destination itself. If the route reply is generated by the destination then
the contents of route request message is placed in the route reply message. On the other hand,
21
More intriguing information
1. ADJUSTMENT TO GLOBALISATION: A STUDY OF THE FOOTWEAR INDUSTRY IN EUROPE2. Human Development and Regional Disparities in Iran:A Policy Model
3. AJAE Appendix: Willingness to Pay Versus Expected Consumption Value in Vickrey Auctions for New Experience Goods
4. Olive Tree Farming in Jaen: Situation With the New Cap and Comparison With the Province Income Per Capita.
5. The name is absent
6. The name is absent
7. The name is absent
8. Centre for Longitudinal Studies
9. Chebyshev polynomial approximation to approximate partial differential equations
10. The name is absent