Distributed cache updating for dynamic source routing protocol

Qo S is very essential for various applications of MANET.

Route discovery phase is used in on-demand protocol.

The algorithm does not use any ad hoc parameters, thus making route caches fully adaptive to topology changes.

We show that the algorithm outperforms DSR with path caches and with Link-Max Life, an adaptive timeout mechanism for link caches.

This may result in high overhead for long paths or large addresses, like IPv6.

To avoid using source routing, DSR optionally defines a flow id option that allows packets to be forwarded on a hop-by-hop basis.

To address the cache staleness issue, prior work in DSR used heuristics with ad hoc parameters to predict the lifetime of a link or a route.

However, heuristics cannot accurately estimate timeouts because topology changes are unpredictable.

The route caching plays significant role in on-demand routing protocol to improve the Quality of Service (Qo S).Route Reply would only be generated if the message has reached the intended destination node (route record which is initially contained in Route Request would be inserted into the Route Reply). Johnson Request for Comments: 4728 Rice University Category: Experimental Y. Maltz Microsoft Research February 2007 The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 This memo defines an Experimental Protocol for the Internet community.Each node maintains in its cache table the information necessary for cache updates.When a link failure is detected, the algorithm notifies all reachable nodes that have cached the link in a distributed manner.