]> git.baikalelectronics.ru Git - kernel.git/commit
net: add dst_cache support
authorPaolo Abeni <pabeni@redhat.com>
Fri, 12 Feb 2016 14:43:53 +0000 (15:43 +0100)
committerDavid S. Miller <davem@davemloft.net>
Wed, 17 Feb 2016 01:21:48 +0000 (20:21 -0500)
commit9ef7988cacb5599b2a11104740d719385ebbd48f
tree82d2783ae0067d762f88f9cbb51b5a15eb7d339b
parentf45ec525bc31d50794b3858d0cd2bdcea5efcf5e
net: add dst_cache support

This patch add a generic, lockless dst cache implementation.
The need for lock is avoided updating the dst cache fields
only in per cpu scope, and requiring that the cache manipulation
functions are invoked with the local bh disabled.

The refresh_ts and reset_ts fields are used to ensure the cache
consistency in case of cuncurrent cache update (dst_cache_set*) and
reset operation (dst_cache_reset).

Consider the following scenario:

CPU1:                                    CPU2:
  <cache lookup with emtpy cache: it fails>
  <get dst via uncached route lookup>
<related configuration changes>
                                         dst_cache_reset()
  dst_cache_set()

The dst entry set passed to dst_cache_set() should not be used
for later dst cache lookup, because it's obtained using old
configuration values.

Since the refresh_ts is updated only on dst_cache lookup, the
cached value in the above scenario will be discarded on the next
lookup.

Signed-off-by: Paolo Abeni <pabeni@redhat.com>
Suggested-and-acked-by: Hannes Frederic Sowa <hannes@stressinduktion.org>
Signed-off-by: David S. Miller <davem@davemloft.net>
include/net/dst_cache.h [new file with mode: 0644]
net/Kconfig
net/core/Makefile
net/core/dst_cache.c [new file with mode: 0644]