2005-04-16 16:20:36 -06:00
|
|
|
/*
|
|
|
|
* DECnet An implementation of the DECnet protocol suite for the LINUX
|
|
|
|
* operating system. DECnet is implemented using the BSD Socket
|
|
|
|
* interface as the means of communication with the user level.
|
|
|
|
*
|
|
|
|
* DECnet Routing Functions (Endnode and Router)
|
|
|
|
*
|
|
|
|
* Authors: Steve Whitehouse <SteveW@ACM.org>
|
|
|
|
* Eduardo Marcelo Serrat <emserrat@geocities.com>
|
|
|
|
*
|
|
|
|
* Changes:
|
|
|
|
* Steve Whitehouse : Fixes to allow "intra-ethernet" and
|
|
|
|
* "return-to-sender" bits on outgoing
|
|
|
|
* packets.
|
|
|
|
* Steve Whitehouse : Timeouts for cached routes.
|
|
|
|
* Steve Whitehouse : Use dst cache for input routes too.
|
|
|
|
* Steve Whitehouse : Fixed error values in dn_send_skb.
|
|
|
|
* Steve Whitehouse : Rework routing functions to better fit
|
|
|
|
* DECnet routing design
|
|
|
|
* Alexey Kuznetsov : New SMP locking
|
|
|
|
* Steve Whitehouse : More SMP locking changes & dn_cache_dump()
|
|
|
|
* Steve Whitehouse : Prerouting NF hook, now really is prerouting.
|
|
|
|
* Fixed possible skb leak in rtnetlink funcs.
|
|
|
|
* Steve Whitehouse : Dave Miller's dynamic hash table sizing and
|
|
|
|
* Alexey Kuznetsov's finer grained locking
|
|
|
|
* from ipv4/route.c.
|
|
|
|
* Steve Whitehouse : Routing is now starting to look like a
|
|
|
|
* sensible set of code now, mainly due to
|
|
|
|
* my copying the IPv4 routing code. The
|
|
|
|
* hooks here are modified and will continue
|
|
|
|
* to evolve for a while.
|
|
|
|
* Steve Whitehouse : Real SMP at last :-) Also new netfilter
|
|
|
|
* stuff. Look out raw sockets your days
|
|
|
|
* are numbered!
|
|
|
|
* Steve Whitehouse : Added return-to-sender functions. Added
|
|
|
|
* backlog congestion level return codes.
|
|
|
|
* Steve Whitehouse : Fixed bug where routes were set up with
|
|
|
|
* no ref count on net devices.
|
|
|
|
* Steve Whitehouse : RCU for the route cache
|
|
|
|
* Steve Whitehouse : Preparations for the flow cache
|
|
|
|
* Steve Whitehouse : Prepare for nonlinear skbs
|
|
|
|
*/
|
|
|
|
|
|
|
|
/******************************************************************************
|
|
|
|
(c) 1995-1998 E.M. Serrat emserrat@geocities.com
|
2007-02-09 07:24:40 -07:00
|
|
|
|
2005-04-16 16:20:36 -06:00
|
|
|
This program is free software; you can redistribute it and/or modify
|
|
|
|
it under the terms of the GNU General Public License as published by
|
|
|
|
the Free Software Foundation; either version 2 of the License, or
|
|
|
|
any later version.
|
|
|
|
|
|
|
|
This program is distributed in the hope that it will be useful,
|
|
|
|
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
|
|
GNU General Public License for more details.
|
|
|
|
*******************************************************************************/
|
|
|
|
|
|
|
|
#include <linux/errno.h>
|
|
|
|
#include <linux/types.h>
|
|
|
|
#include <linux/socket.h>
|
|
|
|
#include <linux/in.h>
|
|
|
|
#include <linux/kernel.h>
|
|
|
|
#include <linux/sockios.h>
|
|
|
|
#include <linux/net.h>
|
|
|
|
#include <linux/netdevice.h>
|
|
|
|
#include <linux/inet.h>
|
|
|
|
#include <linux/route.h>
|
|
|
|
#include <linux/in_route.h>
|
include cleanup: Update gfp.h and slab.h includes to prepare for breaking implicit slab.h inclusion from percpu.h
percpu.h is included by sched.h and module.h and thus ends up being
included when building most .c files. percpu.h includes slab.h which
in turn includes gfp.h making everything defined by the two files
universally available and complicating inclusion dependencies.
percpu.h -> slab.h dependency is about to be removed. Prepare for
this change by updating users of gfp and slab facilities include those
headers directly instead of assuming availability. As this conversion
needs to touch large number of source files, the following script is
used as the basis of conversion.
http://userweb.kernel.org/~tj/misc/slabh-sweep.py
The script does the followings.
* Scan files for gfp and slab usages and update includes such that
only the necessary includes are there. ie. if only gfp is used,
gfp.h, if slab is used, slab.h.
* When the script inserts a new include, it looks at the include
blocks and try to put the new include such that its order conforms
to its surrounding. It's put in the include block which contains
core kernel includes, in the same order that the rest are ordered -
alphabetical, Christmas tree, rev-Xmas-tree or at the end if there
doesn't seem to be any matching order.
* If the script can't find a place to put a new include (mostly
because the file doesn't have fitting include block), it prints out
an error message indicating which .h file needs to be added to the
file.
The conversion was done in the following steps.
1. The initial automatic conversion of all .c files updated slightly
over 4000 files, deleting around 700 includes and adding ~480 gfp.h
and ~3000 slab.h inclusions. The script emitted errors for ~400
files.
2. Each error was manually checked. Some didn't need the inclusion,
some needed manual addition while adding it to implementation .h or
embedding .c file was more appropriate for others. This step added
inclusions to around 150 files.
3. The script was run again and the output was compared to the edits
from #2 to make sure no file was left behind.
4. Several build tests were done and a couple of problems were fixed.
e.g. lib/decompress_*.c used malloc/free() wrappers around slab
APIs requiring slab.h to be added manually.
5. The script was run on all .h files but without automatically
editing them as sprinkling gfp.h and slab.h inclusions around .h
files could easily lead to inclusion dependency hell. Most gfp.h
inclusion directives were ignored as stuff from gfp.h was usually
wildly available and often used in preprocessor macros. Each
slab.h inclusion directive was examined and added manually as
necessary.
6. percpu.h was updated not to include slab.h.
7. Build test were done on the following configurations and failures
were fixed. CONFIG_GCOV_KERNEL was turned off for all tests (as my
distributed build env didn't work with gcov compiles) and a few
more options had to be turned off depending on archs to make things
build (like ipr on powerpc/64 which failed due to missing writeq).
* x86 and x86_64 UP and SMP allmodconfig and a custom test config.
* powerpc and powerpc64 SMP allmodconfig
* sparc and sparc64 SMP allmodconfig
* ia64 SMP allmodconfig
* s390 SMP allmodconfig
* alpha SMP allmodconfig
* um on x86_64 SMP allmodconfig
8. percpu.h modifications were reverted so that it could be applied as
a separate patch and serve as bisection point.
Given the fact that I had only a couple of failures from tests on step
6, I'm fairly confident about the coverage of this conversion patch.
If there is a breakage, it's likely to be something in one of the arch
headers which should be easily discoverable easily on most builds of
the specific arch.
Signed-off-by: Tejun Heo <tj@kernel.org>
Guess-its-ok-by: Christoph Lameter <cl@linux-foundation.org>
Cc: Ingo Molnar <mingo@redhat.com>
Cc: Lee Schermerhorn <Lee.Schermerhorn@hp.com>
2010-03-24 02:04:11 -06:00
|
|
|
#include <linux/slab.h>
|
2005-04-16 16:20:36 -06:00
|
|
|
#include <net/sock.h>
|
|
|
|
#include <linux/mm.h>
|
|
|
|
#include <linux/proc_fs.h>
|
|
|
|
#include <linux/seq_file.h>
|
|
|
|
#include <linux/init.h>
|
|
|
|
#include <linux/rtnetlink.h>
|
|
|
|
#include <linux/string.h>
|
|
|
|
#include <linux/netfilter_decnet.h>
|
|
|
|
#include <linux/rcupdate.h>
|
|
|
|
#include <linux/times.h>
|
2011-07-15 09:47:34 -06:00
|
|
|
#include <linux/export.h>
|
2005-04-16 16:20:36 -06:00
|
|
|
#include <asm/errno.h>
|
2007-09-12 04:01:34 -06:00
|
|
|
#include <net/net_namespace.h>
|
2007-03-26 00:06:12 -06:00
|
|
|
#include <net/netlink.h>
|
2005-04-16 16:20:36 -06:00
|
|
|
#include <net/neighbour.h>
|
|
|
|
#include <net/dst.h>
|
|
|
|
#include <net/flow.h>
|
2006-08-09 16:56:46 -06:00
|
|
|
#include <net/fib_rules.h>
|
2005-04-16 16:20:36 -06:00
|
|
|
#include <net/dn.h>
|
|
|
|
#include <net/dn_dev.h>
|
|
|
|
#include <net/dn_nsp.h>
|
|
|
|
#include <net/dn_route.h>
|
|
|
|
#include <net/dn_neigh.h>
|
|
|
|
#include <net/dn_fib.h>
|
|
|
|
|
|
|
|
struct dn_rt_hash_bucket
|
|
|
|
{
|
2010-10-28 21:09:24 -06:00
|
|
|
struct dn_route __rcu *chain;
|
2005-04-16 16:20:36 -06:00
|
|
|
spinlock_t lock;
|
2008-02-08 00:29:57 -07:00
|
|
|
};
|
2005-04-16 16:20:36 -06:00
|
|
|
|
|
|
|
extern struct neigh_table dn_neigh_table;
|
|
|
|
|
|
|
|
|
|
|
|
static unsigned char dn_hiord_addr[6] = {0xAA,0x00,0x04,0x00,0x00,0x00};
|
|
|
|
|
|
|
|
static const int dn_rt_min_delay = 2 * HZ;
|
|
|
|
static const int dn_rt_max_delay = 10 * HZ;
|
|
|
|
static const int dn_rt_mtu_expires = 10 * 60 * HZ;
|
|
|
|
|
|
|
|
static unsigned long dn_rt_deadline;
|
|
|
|
|
2008-01-18 04:56:57 -07:00
|
|
|
static int dn_dst_gc(struct dst_ops *ops);
|
2005-04-16 16:20:36 -06:00
|
|
|
static struct dst_entry *dn_dst_check(struct dst_entry *, __u32);
|
2010-12-13 13:52:14 -07:00
|
|
|
static unsigned int dn_dst_default_advmss(const struct dst_entry *dst);
|
2011-11-22 19:12:51 -07:00
|
|
|
static unsigned int dn_dst_mtu(const struct dst_entry *dst);
|
net: Implement read-only protection and COW'ing of metrics.
Routing metrics are now copy-on-write.
Initially a route entry points it's metrics at a read-only location.
If a routing table entry exists, it will point there. Else it will
point at the all zero metric place-holder called 'dst_default_metrics'.
The writeability state of the metrics is stored in the low bits of the
metrics pointer, we have two bits left to spare if we want to store
more states.
For the initial implementation, COW is implemented simply via kmalloc.
However future enhancements will change this to place the writable
metrics somewhere else, in order to increase sharing. Very likely
this "somewhere else" will be the inetpeer cache.
Note also that this means that metrics updates may transiently fail
if we cannot COW the metrics successfully.
But even by itself, this patch should decrease memory usage and
increase cache locality especially for routing workloads. In those
cases the read-only metric copies stay in place and never get written
to.
TCP workloads where metrics get updated, and those rare cases where
PMTU triggers occur, will take a very slight performance hit. But
that hit will be alleviated when the long-term writable metrics
move to a more sharable location.
Since the metrics storage went from a u32 array of RTAX_MAX entries to
what is essentially a pointer, some retooling of the dst_entry layout
was necessary.
Most importantly, we need to preserve the alignment of the reference
count so that it doesn't share cache lines with the read-mostly state,
as per Eric Dumazet's alignment assertion checks.
The only non-trivial bit here is the move of the 'flags' member into
the writeable cacheline. This is OK since we are always accessing the
flags around the same moment when we made a modification to the
reference count.
Signed-off-by: David S. Miller <davem@davemloft.net>
2011-01-26 21:51:05 -07:00
|
|
|
static void dn_dst_destroy(struct dst_entry *);
|
2012-07-02 23:22:18 -06:00
|
|
|
static void dn_dst_ifdown(struct dst_entry *, struct net_device *dev, int how);
|
2005-04-16 16:20:36 -06:00
|
|
|
static struct dst_entry *dn_dst_negative_advice(struct dst_entry *);
|
|
|
|
static void dn_dst_link_failure(struct sk_buff *);
|
2012-07-17 04:29:28 -06:00
|
|
|
static void dn_dst_update_pmtu(struct dst_entry *dst, struct sock *sk,
|
|
|
|
struct sk_buff *skb , u32 mtu);
|
|
|
|
static void dn_dst_redirect(struct dst_entry *dst, struct sock *sk,
|
|
|
|
struct sk_buff *skb);
|
2012-07-02 22:52:24 -06:00
|
|
|
static struct neighbour *dn_dst_neigh_lookup(const struct dst_entry *dst,
|
|
|
|
struct sk_buff *skb,
|
|
|
|
const void *daddr);
|
2005-04-16 16:20:36 -06:00
|
|
|
static int dn_route_input(struct sk_buff *);
|
2017-08-28 12:28:21 -06:00
|
|
|
static void dn_run_flush(struct timer_list *unused);
|
2005-04-16 16:20:36 -06:00
|
|
|
|
|
|
|
static struct dn_rt_hash_bucket *dn_rt_hash_table;
|
2012-04-14 23:58:06 -06:00
|
|
|
static unsigned int dn_rt_hash_mask;
|
2005-04-16 16:20:36 -06:00
|
|
|
|
|
|
|
static struct timer_list dn_route_timer;
|
2017-10-04 17:27:04 -06:00
|
|
|
static DEFINE_TIMER(dn_rt_flush_timer, dn_run_flush);
|
2005-04-16 16:20:36 -06:00
|
|
|
int decnet_dst_gc_interval = 2;
|
|
|
|
|
|
|
|
static struct dst_ops dn_dst_ops = {
|
|
|
|
.family = PF_DECnet,
|
|
|
|
.gc_thresh = 128,
|
|
|
|
.gc = dn_dst_gc,
|
|
|
|
.check = dn_dst_check,
|
2010-12-13 13:52:14 -07:00
|
|
|
.default_advmss = dn_dst_default_advmss,
|
2011-11-22 19:12:51 -07:00
|
|
|
.mtu = dn_dst_mtu,
|
net: Implement read-only protection and COW'ing of metrics.
Routing metrics are now copy-on-write.
Initially a route entry points it's metrics at a read-only location.
If a routing table entry exists, it will point there. Else it will
point at the all zero metric place-holder called 'dst_default_metrics'.
The writeability state of the metrics is stored in the low bits of the
metrics pointer, we have two bits left to spare if we want to store
more states.
For the initial implementation, COW is implemented simply via kmalloc.
However future enhancements will change this to place the writable
metrics somewhere else, in order to increase sharing. Very likely
this "somewhere else" will be the inetpeer cache.
Note also that this means that metrics updates may transiently fail
if we cannot COW the metrics successfully.
But even by itself, this patch should decrease memory usage and
increase cache locality especially for routing workloads. In those
cases the read-only metric copies stay in place and never get written
to.
TCP workloads where metrics get updated, and those rare cases where
PMTU triggers occur, will take a very slight performance hit. But
that hit will be alleviated when the long-term writable metrics
move to a more sharable location.
Since the metrics storage went from a u32 array of RTAX_MAX entries to
what is essentially a pointer, some retooling of the dst_entry layout
was necessary.
Most importantly, we need to preserve the alignment of the reference
count so that it doesn't share cache lines with the read-mostly state,
as per Eric Dumazet's alignment assertion checks.
The only non-trivial bit here is the move of the 'flags' member into
the writeable cacheline. This is OK since we are always accessing the
flags around the same moment when we made a modification to the
reference count.
Signed-off-by: David S. Miller <davem@davemloft.net>
2011-01-26 21:51:05 -07:00
|
|
|
.cow_metrics = dst_cow_metrics_generic,
|
|
|
|
.destroy = dn_dst_destroy,
|
2012-07-02 23:22:18 -06:00
|
|
|
.ifdown = dn_dst_ifdown,
|
2005-04-16 16:20:36 -06:00
|
|
|
.negative_advice = dn_dst_negative_advice,
|
|
|
|
.link_failure = dn_dst_link_failure,
|
|
|
|
.update_pmtu = dn_dst_update_pmtu,
|
2012-07-12 01:39:24 -06:00
|
|
|
.redirect = dn_dst_redirect,
|
2011-07-18 01:40:17 -06:00
|
|
|
.neigh_lookup = dn_dst_neigh_lookup,
|
2005-04-16 16:20:36 -06:00
|
|
|
};
|
|
|
|
|
net: Implement read-only protection and COW'ing of metrics.
Routing metrics are now copy-on-write.
Initially a route entry points it's metrics at a read-only location.
If a routing table entry exists, it will point there. Else it will
point at the all zero metric place-holder called 'dst_default_metrics'.
The writeability state of the metrics is stored in the low bits of the
metrics pointer, we have two bits left to spare if we want to store
more states.
For the initial implementation, COW is implemented simply via kmalloc.
However future enhancements will change this to place the writable
metrics somewhere else, in order to increase sharing. Very likely
this "somewhere else" will be the inetpeer cache.
Note also that this means that metrics updates may transiently fail
if we cannot COW the metrics successfully.
But even by itself, this patch should decrease memory usage and
increase cache locality especially for routing workloads. In those
cases the read-only metric copies stay in place and never get written
to.
TCP workloads where metrics get updated, and those rare cases where
PMTU triggers occur, will take a very slight performance hit. But
that hit will be alleviated when the long-term writable metrics
move to a more sharable location.
Since the metrics storage went from a u32 array of RTAX_MAX entries to
what is essentially a pointer, some retooling of the dst_entry layout
was necessary.
Most importantly, we need to preserve the alignment of the reference
count so that it doesn't share cache lines with the read-mostly state,
as per Eric Dumazet's alignment assertion checks.
The only non-trivial bit here is the move of the 'flags' member into
the writeable cacheline. This is OK since we are always accessing the
flags around the same moment when we made a modification to the
reference count.
Signed-off-by: David S. Miller <davem@davemloft.net>
2011-01-26 21:51:05 -07:00
|
|
|
static void dn_dst_destroy(struct dst_entry *dst)
|
|
|
|
{
|
2012-07-02 23:22:18 -06:00
|
|
|
struct dn_route *rt = (struct dn_route *) dst;
|
|
|
|
|
|
|
|
if (rt->n)
|
|
|
|
neigh_release(rt->n);
|
net: Implement read-only protection and COW'ing of metrics.
Routing metrics are now copy-on-write.
Initially a route entry points it's metrics at a read-only location.
If a routing table entry exists, it will point there. Else it will
point at the all zero metric place-holder called 'dst_default_metrics'.
The writeability state of the metrics is stored in the low bits of the
metrics pointer, we have two bits left to spare if we want to store
more states.
For the initial implementation, COW is implemented simply via kmalloc.
However future enhancements will change this to place the writable
metrics somewhere else, in order to increase sharing. Very likely
this "somewhere else" will be the inetpeer cache.
Note also that this means that metrics updates may transiently fail
if we cannot COW the metrics successfully.
But even by itself, this patch should decrease memory usage and
increase cache locality especially for routing workloads. In those
cases the read-only metric copies stay in place and never get written
to.
TCP workloads where metrics get updated, and those rare cases where
PMTU triggers occur, will take a very slight performance hit. But
that hit will be alleviated when the long-term writable metrics
move to a more sharable location.
Since the metrics storage went from a u32 array of RTAX_MAX entries to
what is essentially a pointer, some retooling of the dst_entry layout
was necessary.
Most importantly, we need to preserve the alignment of the reference
count so that it doesn't share cache lines with the read-mostly state,
as per Eric Dumazet's alignment assertion checks.
The only non-trivial bit here is the move of the 'flags' member into
the writeable cacheline. This is OK since we are always accessing the
flags around the same moment when we made a modification to the
reference count.
Signed-off-by: David S. Miller <davem@davemloft.net>
2011-01-26 21:51:05 -07:00
|
|
|
dst_destroy_metrics_generic(dst);
|
|
|
|
}
|
|
|
|
|
2012-07-02 23:22:18 -06:00
|
|
|
static void dn_dst_ifdown(struct dst_entry *dst, struct net_device *dev, int how)
|
|
|
|
{
|
|
|
|
if (how) {
|
|
|
|
struct dn_route *rt = (struct dn_route *) dst;
|
|
|
|
struct neighbour *n = rt->n;
|
|
|
|
|
|
|
|
if (n && n->dev == dev) {
|
|
|
|
n->dev = dev_net(dev)->loopback_dev;
|
|
|
|
dev_hold(n->dev);
|
|
|
|
dev_put(dev);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2012-04-14 23:58:06 -06:00
|
|
|
static __inline__ unsigned int dn_hash(__le16 src, __le16 dst)
|
2005-04-16 16:20:36 -06:00
|
|
|
{
|
2006-03-20 23:42:39 -07:00
|
|
|
__u16 tmp = (__u16 __force)(src ^ dst);
|
2005-04-16 16:20:36 -06:00
|
|
|
tmp ^= (tmp >> 3);
|
|
|
|
tmp ^= (tmp >> 5);
|
|
|
|
tmp ^= (tmp >> 10);
|
2012-04-14 23:58:06 -06:00
|
|
|
return dn_rt_hash_mask & (unsigned int)tmp;
|
2005-04-16 16:20:36 -06:00
|
|
|
}
|
|
|
|
|
treewide: setup_timer() -> timer_setup()
This converts all remaining cases of the old setup_timer() API into using
timer_setup(), where the callback argument is the structure already
holding the struct timer_list. These should have no behavioral changes,
since they just change which pointer is passed into the callback with
the same available pointers after conversion. It handles the following
examples, in addition to some other variations.
Casting from unsigned long:
void my_callback(unsigned long data)
{
struct something *ptr = (struct something *)data;
...
}
...
setup_timer(&ptr->my_timer, my_callback, ptr);
and forced object casts:
void my_callback(struct something *ptr)
{
...
}
...
setup_timer(&ptr->my_timer, my_callback, (unsigned long)ptr);
become:
void my_callback(struct timer_list *t)
{
struct something *ptr = from_timer(ptr, t, my_timer);
...
}
...
timer_setup(&ptr->my_timer, my_callback, 0);
Direct function assignments:
void my_callback(unsigned long data)
{
struct something *ptr = (struct something *)data;
...
}
...
ptr->my_timer.function = my_callback;
have a temporary cast added, along with converting the args:
void my_callback(struct timer_list *t)
{
struct something *ptr = from_timer(ptr, t, my_timer);
...
}
...
ptr->my_timer.function = (TIMER_FUNC_TYPE)my_callback;
And finally, callbacks without a data assignment:
void my_callback(unsigned long data)
{
...
}
...
setup_timer(&ptr->my_timer, my_callback, 0);
have their argument renamed to verify they're unused during conversion:
void my_callback(struct timer_list *unused)
{
...
}
...
timer_setup(&ptr->my_timer, my_callback, 0);
The conversion is done with the following Coccinelle script:
spatch --very-quiet --all-includes --include-headers \
-I ./arch/x86/include -I ./arch/x86/include/generated \
-I ./include -I ./arch/x86/include/uapi \
-I ./arch/x86/include/generated/uapi -I ./include/uapi \
-I ./include/generated/uapi --include ./include/linux/kconfig.h \
--dir . \
--cocci-file ~/src/data/timer_setup.cocci
@fix_address_of@
expression e;
@@
setup_timer(
-&(e)
+&e
, ...)
// Update any raw setup_timer() usages that have a NULL callback, but
// would otherwise match change_timer_function_usage, since the latter
// will update all function assignments done in the face of a NULL
// function initialization in setup_timer().
@change_timer_function_usage_NULL@
expression _E;
identifier _timer;
type _cast_data;
@@
(
-setup_timer(&_E->_timer, NULL, _E);
+timer_setup(&_E->_timer, NULL, 0);
|
-setup_timer(&_E->_timer, NULL, (_cast_data)_E);
+timer_setup(&_E->_timer, NULL, 0);
|
-setup_timer(&_E._timer, NULL, &_E);
+timer_setup(&_E._timer, NULL, 0);
|
-setup_timer(&_E._timer, NULL, (_cast_data)&_E);
+timer_setup(&_E._timer, NULL, 0);
)
@change_timer_function_usage@
expression _E;
identifier _timer;
struct timer_list _stl;
identifier _callback;
type _cast_func, _cast_data;
@@
(
-setup_timer(&_E->_timer, _callback, _E);
+timer_setup(&_E->_timer, _callback, 0);
|
-setup_timer(&_E->_timer, &_callback, _E);
+timer_setup(&_E->_timer, _callback, 0);
|
-setup_timer(&_E->_timer, _callback, (_cast_data)_E);
+timer_setup(&_E->_timer, _callback, 0);
|
-setup_timer(&_E->_timer, &_callback, (_cast_data)_E);
+timer_setup(&_E->_timer, _callback, 0);
|
-setup_timer(&_E->_timer, (_cast_func)_callback, _E);
+timer_setup(&_E->_timer, _callback, 0);
|
-setup_timer(&_E->_timer, (_cast_func)&_callback, _E);
+timer_setup(&_E->_timer, _callback, 0);
|
-setup_timer(&_E->_timer, (_cast_func)_callback, (_cast_data)_E);
+timer_setup(&_E->_timer, _callback, 0);
|
-setup_timer(&_E->_timer, (_cast_func)&_callback, (_cast_data)_E);
+timer_setup(&_E->_timer, _callback, 0);
|
-setup_timer(&_E._timer, _callback, (_cast_data)_E);
+timer_setup(&_E._timer, _callback, 0);
|
-setup_timer(&_E._timer, _callback, (_cast_data)&_E);
+timer_setup(&_E._timer, _callback, 0);
|
-setup_timer(&_E._timer, &_callback, (_cast_data)_E);
+timer_setup(&_E._timer, _callback, 0);
|
-setup_timer(&_E._timer, &_callback, (_cast_data)&_E);
+timer_setup(&_E._timer, _callback, 0);
|
-setup_timer(&_E._timer, (_cast_func)_callback, (_cast_data)_E);
+timer_setup(&_E._timer, _callback, 0);
|
-setup_timer(&_E._timer, (_cast_func)_callback, (_cast_data)&_E);
+timer_setup(&_E._timer, _callback, 0);
|
-setup_timer(&_E._timer, (_cast_func)&_callback, (_cast_data)_E);
+timer_setup(&_E._timer, _callback, 0);
|
-setup_timer(&_E._timer, (_cast_func)&_callback, (_cast_data)&_E);
+timer_setup(&_E._timer, _callback, 0);
|
_E->_timer@_stl.function = _callback;
|
_E->_timer@_stl.function = &_callback;
|
_E->_timer@_stl.function = (_cast_func)_callback;
|
_E->_timer@_stl.function = (_cast_func)&_callback;
|
_E._timer@_stl.function = _callback;
|
_E._timer@_stl.function = &_callback;
|
_E._timer@_stl.function = (_cast_func)_callback;
|
_E._timer@_stl.function = (_cast_func)&_callback;
)
// callback(unsigned long arg)
@change_callback_handle_cast
depends on change_timer_function_usage@
identifier change_timer_function_usage._callback;
identifier change_timer_function_usage._timer;
type _origtype;
identifier _origarg;
type _handletype;
identifier _handle;
@@
void _callback(
-_origtype _origarg
+struct timer_list *t
)
{
(
... when != _origarg
_handletype *_handle =
-(_handletype *)_origarg;
+from_timer(_handle, t, _timer);
... when != _origarg
|
... when != _origarg
_handletype *_handle =
-(void *)_origarg;
+from_timer(_handle, t, _timer);
... when != _origarg
|
... when != _origarg
_handletype *_handle;
... when != _handle
_handle =
-(_handletype *)_origarg;
+from_timer(_handle, t, _timer);
... when != _origarg
|
... when != _origarg
_handletype *_handle;
... when != _handle
_handle =
-(void *)_origarg;
+from_timer(_handle, t, _timer);
... when != _origarg
)
}
// callback(unsigned long arg) without existing variable
@change_callback_handle_cast_no_arg
depends on change_timer_function_usage &&
!change_callback_handle_cast@
identifier change_timer_function_usage._callback;
identifier change_timer_function_usage._timer;
type _origtype;
identifier _origarg;
type _handletype;
@@
void _callback(
-_origtype _origarg
+struct timer_list *t
)
{
+ _handletype *_origarg = from_timer(_origarg, t, _timer);
+
... when != _origarg
- (_handletype *)_origarg
+ _origarg
... when != _origarg
}
// Avoid already converted callbacks.
@match_callback_converted
depends on change_timer_function_usage &&
!change_callback_handle_cast &&
!change_callback_handle_cast_no_arg@
identifier change_timer_function_usage._callback;
identifier t;
@@
void _callback(struct timer_list *t)
{ ... }
// callback(struct something *handle)
@change_callback_handle_arg
depends on change_timer_function_usage &&
!match_callback_converted &&
!change_callback_handle_cast &&
!change_callback_handle_cast_no_arg@
identifier change_timer_function_usage._callback;
identifier change_timer_function_usage._timer;
type _handletype;
identifier _handle;
@@
void _callback(
-_handletype *_handle
+struct timer_list *t
)
{
+ _handletype *_handle = from_timer(_handle, t, _timer);
...
}
// If change_callback_handle_arg ran on an empty function, remove
// the added handler.
@unchange_callback_handle_arg
depends on change_timer_function_usage &&
change_callback_handle_arg@
identifier change_timer_function_usage._callback;
identifier change_timer_function_usage._timer;
type _handletype;
identifier _handle;
identifier t;
@@
void _callback(struct timer_list *t)
{
- _handletype *_handle = from_timer(_handle, t, _timer);
}
// We only want to refactor the setup_timer() data argument if we've found
// the matching callback. This undoes changes in change_timer_function_usage.
@unchange_timer_function_usage
depends on change_timer_function_usage &&
!change_callback_handle_cast &&
!change_callback_handle_cast_no_arg &&
!change_callback_handle_arg@
expression change_timer_function_usage._E;
identifier change_timer_function_usage._timer;
identifier change_timer_function_usage._callback;
type change_timer_function_usage._cast_data;
@@
(
-timer_setup(&_E->_timer, _callback, 0);
+setup_timer(&_E->_timer, _callback, (_cast_data)_E);
|
-timer_setup(&_E._timer, _callback, 0);
+setup_timer(&_E._timer, _callback, (_cast_data)&_E);
)
// If we fixed a callback from a .function assignment, fix the
// assignment cast now.
@change_timer_function_assignment
depends on change_timer_function_usage &&
(change_callback_handle_cast ||
change_callback_handle_cast_no_arg ||
change_callback_handle_arg)@
expression change_timer_function_usage._E;
identifier change_timer_function_usage._timer;
identifier change_timer_function_usage._callback;
type _cast_func;
typedef TIMER_FUNC_TYPE;
@@
(
_E->_timer.function =
-_callback
+(TIMER_FUNC_TYPE)_callback
;
|
_E->_timer.function =
-&_callback
+(TIMER_FUNC_TYPE)_callback
;
|
_E->_timer.function =
-(_cast_func)_callback;
+(TIMER_FUNC_TYPE)_callback
;
|
_E->_timer.function =
-(_cast_func)&_callback
+(TIMER_FUNC_TYPE)_callback
;
|
_E._timer.function =
-_callback
+(TIMER_FUNC_TYPE)_callback
;
|
_E._timer.function =
-&_callback;
+(TIMER_FUNC_TYPE)_callback
;
|
_E._timer.function =
-(_cast_func)_callback
+(TIMER_FUNC_TYPE)_callback
;
|
_E._timer.function =
-(_cast_func)&_callback
+(TIMER_FUNC_TYPE)_callback
;
)
// Sometimes timer functions are called directly. Replace matched args.
@change_timer_function_calls
depends on change_timer_function_usage &&
(change_callback_handle_cast ||
change_callback_handle_cast_no_arg ||
change_callback_handle_arg)@
expression _E;
identifier change_timer_function_usage._timer;
identifier change_timer_function_usage._callback;
type _cast_data;
@@
_callback(
(
-(_cast_data)_E
+&_E->_timer
|
-(_cast_data)&_E
+&_E._timer
|
-_E
+&_E->_timer
)
)
// If a timer has been configured without a data argument, it can be
// converted without regard to the callback argument, since it is unused.
@match_timer_function_unused_data@
expression _E;
identifier _timer;
identifier _callback;
@@
(
-setup_timer(&_E->_timer, _callback, 0);
+timer_setup(&_E->_timer, _callback, 0);
|
-setup_timer(&_E->_timer, _callback, 0L);
+timer_setup(&_E->_timer, _callback, 0);
|
-setup_timer(&_E->_timer, _callback, 0UL);
+timer_setup(&_E->_timer, _callback, 0);
|
-setup_timer(&_E._timer, _callback, 0);
+timer_setup(&_E._timer, _callback, 0);
|
-setup_timer(&_E._timer, _callback, 0L);
+timer_setup(&_E._timer, _callback, 0);
|
-setup_timer(&_E._timer, _callback, 0UL);
+timer_setup(&_E._timer, _callback, 0);
|
-setup_timer(&_timer, _callback, 0);
+timer_setup(&_timer, _callback, 0);
|
-setup_timer(&_timer, _callback, 0L);
+timer_setup(&_timer, _callback, 0);
|
-setup_timer(&_timer, _callback, 0UL);
+timer_setup(&_timer, _callback, 0);
|
-setup_timer(_timer, _callback, 0);
+timer_setup(_timer, _callback, 0);
|
-setup_timer(_timer, _callback, 0L);
+timer_setup(_timer, _callback, 0);
|
-setup_timer(_timer, _callback, 0UL);
+timer_setup(_timer, _callback, 0);
)
@change_callback_unused_data
depends on match_timer_function_unused_data@
identifier match_timer_function_unused_data._callback;
type _origtype;
identifier _origarg;
@@
void _callback(
-_origtype _origarg
+struct timer_list *unused
)
{
... when != _origarg
}
Signed-off-by: Kees Cook <keescook@chromium.org>
2017-10-16 15:43:17 -06:00
|
|
|
static void dn_dst_check_expire(struct timer_list *unused)
|
2005-04-16 16:20:36 -06:00
|
|
|
{
|
|
|
|
int i;
|
2010-10-28 21:09:24 -06:00
|
|
|
struct dn_route *rt;
|
|
|
|
struct dn_route __rcu **rtp;
|
2005-04-16 16:20:36 -06:00
|
|
|
unsigned long now = jiffies;
|
|
|
|
unsigned long expire = 120 * HZ;
|
|
|
|
|
2010-10-28 21:09:24 -06:00
|
|
|
for (i = 0; i <= dn_rt_hash_mask; i++) {
|
2005-04-16 16:20:36 -06:00
|
|
|
rtp = &dn_rt_hash_table[i].chain;
|
|
|
|
|
|
|
|
spin_lock(&dn_rt_hash_table[i].lock);
|
2010-10-28 21:09:24 -06:00
|
|
|
while ((rt = rcu_dereference_protected(*rtp,
|
|
|
|
lockdep_is_held(&dn_rt_hash_table[i].lock))) != NULL) {
|
2017-06-17 11:42:39 -06:00
|
|
|
if (atomic_read(&rt->dst.__refcnt) > 1 ||
|
|
|
|
(now - rt->dst.lastuse) < expire) {
|
2017-11-28 13:40:08 -07:00
|
|
|
rtp = &rt->dn_next;
|
2005-04-16 16:20:36 -06:00
|
|
|
continue;
|
|
|
|
}
|
2017-11-28 13:40:08 -07:00
|
|
|
*rtp = rt->dn_next;
|
|
|
|
rt->dn_next = NULL;
|
2017-06-17 11:42:39 -06:00
|
|
|
dst_dev_put(&rt->dst);
|
|
|
|
dst_release(&rt->dst);
|
2005-04-16 16:20:36 -06:00
|
|
|
}
|
|
|
|
spin_unlock(&dn_rt_hash_table[i].lock);
|
|
|
|
|
|
|
|
if ((jiffies - now) > 0)
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
|
|
|
|
mod_timer(&dn_route_timer, now + decnet_dst_gc_interval * HZ);
|
|
|
|
}
|
|
|
|
|
2008-01-18 04:56:57 -07:00
|
|
|
static int dn_dst_gc(struct dst_ops *ops)
|
2005-04-16 16:20:36 -06:00
|
|
|
{
|
2010-10-28 21:09:24 -06:00
|
|
|
struct dn_route *rt;
|
|
|
|
struct dn_route __rcu **rtp;
|
2005-04-16 16:20:36 -06:00
|
|
|
int i;
|
|
|
|
unsigned long now = jiffies;
|
|
|
|
unsigned long expire = 10 * HZ;
|
|
|
|
|
2010-10-28 21:09:24 -06:00
|
|
|
for (i = 0; i <= dn_rt_hash_mask; i++) {
|
2005-04-16 16:20:36 -06:00
|
|
|
|
|
|
|
spin_lock_bh(&dn_rt_hash_table[i].lock);
|
|
|
|
rtp = &dn_rt_hash_table[i].chain;
|
|
|
|
|
2010-10-28 21:09:24 -06:00
|
|
|
while ((rt = rcu_dereference_protected(*rtp,
|
|
|
|
lockdep_is_held(&dn_rt_hash_table[i].lock))) != NULL) {
|
2017-06-17 11:42:39 -06:00
|
|
|
if (atomic_read(&rt->dst.__refcnt) > 1 ||
|
|
|
|
(now - rt->dst.lastuse) < expire) {
|
2017-11-28 13:40:08 -07:00
|
|
|
rtp = &rt->dn_next;
|
2005-04-16 16:20:36 -06:00
|
|
|
continue;
|
|
|
|
}
|
2017-11-28 13:40:08 -07:00
|
|
|
*rtp = rt->dn_next;
|
|
|
|
rt->dn_next = NULL;
|
2017-06-17 11:42:39 -06:00
|
|
|
dst_dev_put(&rt->dst);
|
|
|
|
dst_release(&rt->dst);
|
2005-04-16 16:20:36 -06:00
|
|
|
break;
|
|
|
|
}
|
|
|
|
spin_unlock_bh(&dn_rt_hash_table[i].lock);
|
|
|
|
}
|
|
|
|
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
/*
|
|
|
|
* The decnet standards don't impose a particular minimum mtu, what they
|
|
|
|
* do insist on is that the routing layer accepts a datagram of at least
|
|
|
|
* 230 bytes long. Here we have to subtract the routing header length from
|
|
|
|
* 230 to get the minimum acceptable mtu. If there is no neighbour, then we
|
|
|
|
* assume the worst and use a long header size.
|
|
|
|
*
|
|
|
|
* We update both the mtu and the advertised mss (i.e. the segment size we
|
|
|
|
* advertise to the other end).
|
|
|
|
*/
|
2012-07-17 04:29:28 -06:00
|
|
|
static void dn_dst_update_pmtu(struct dst_entry *dst, struct sock *sk,
|
|
|
|
struct sk_buff *skb, u32 mtu)
|
2005-04-16 16:20:36 -06:00
|
|
|
{
|
2012-07-02 23:22:18 -06:00
|
|
|
struct dn_route *rt = (struct dn_route *) dst;
|
|
|
|
struct neighbour *n = rt->n;
|
2005-04-16 16:20:36 -06:00
|
|
|
u32 min_mtu = 230;
|
2011-07-18 00:09:49 -06:00
|
|
|
struct dn_dev *dn;
|
|
|
|
|
|
|
|
dn = n ? rcu_dereference_raw(n->dev->dn_ptr) : NULL;
|
2005-04-16 16:20:36 -06:00
|
|
|
|
|
|
|
if (dn && dn->use_long == 0)
|
|
|
|
min_mtu -= 6;
|
|
|
|
else
|
|
|
|
min_mtu -= 21;
|
|
|
|
|
2008-05-04 23:14:42 -06:00
|
|
|
if (dst_metric(dst, RTAX_MTU) > mtu && mtu >= min_mtu) {
|
2005-04-16 16:20:36 -06:00
|
|
|
if (!(dst_metric_locked(dst, RTAX_MTU))) {
|
2010-12-08 22:16:57 -07:00
|
|
|
dst_metric_set(dst, RTAX_MTU, mtu);
|
2005-04-16 16:20:36 -06:00
|
|
|
dst_set_expires(dst, dn_rt_mtu_expires);
|
|
|
|
}
|
|
|
|
if (!(dst_metric_locked(dst, RTAX_ADVMSS))) {
|
|
|
|
u32 mss = mtu - DN_MAX_NSP_DATA_HEADER;
|
2010-12-13 13:52:14 -07:00
|
|
|
u32 existing_mss = dst_metric_raw(dst, RTAX_ADVMSS);
|
|
|
|
if (!existing_mss || existing_mss > mss)
|
2010-12-08 22:16:57 -07:00
|
|
|
dst_metric_set(dst, RTAX_ADVMSS, mss);
|
2005-04-16 16:20:36 -06:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2012-07-17 04:29:28 -06:00
|
|
|
static void dn_dst_redirect(struct dst_entry *dst, struct sock *sk,
|
|
|
|
struct sk_buff *skb)
|
2012-07-12 01:39:24 -06:00
|
|
|
{
|
|
|
|
}
|
|
|
|
|
2007-02-09 07:24:40 -07:00
|
|
|
/*
|
2005-04-16 16:20:36 -06:00
|
|
|
* When a route has been marked obsolete. (e.g. routing cache flush)
|
|
|
|
*/
|
|
|
|
static struct dst_entry *dn_dst_check(struct dst_entry *dst, __u32 cookie)
|
|
|
|
{
|
|
|
|
return NULL;
|
|
|
|
}
|
|
|
|
|
|
|
|
static struct dst_entry *dn_dst_negative_advice(struct dst_entry *dst)
|
|
|
|
{
|
|
|
|
dst_release(dst);
|
|
|
|
return NULL;
|
|
|
|
}
|
|
|
|
|
|
|
|
static void dn_dst_link_failure(struct sk_buff *skb)
|
|
|
|
{
|
|
|
|
}
|
|
|
|
|
2011-03-12 15:17:10 -07:00
|
|
|
static inline int compare_keys(struct flowidn *fl1, struct flowidn *fl2)
|
2005-04-16 16:20:36 -06:00
|
|
|
{
|
2011-03-12 15:17:10 -07:00
|
|
|
return ((fl1->daddr ^ fl2->daddr) |
|
|
|
|
(fl1->saddr ^ fl2->saddr) |
|
|
|
|
(fl1->flowidn_mark ^ fl2->flowidn_mark) |
|
|
|
|
(fl1->flowidn_scope ^ fl2->flowidn_scope) |
|
|
|
|
(fl1->flowidn_oif ^ fl2->flowidn_oif) |
|
|
|
|
(fl1->flowidn_iif ^ fl2->flowidn_iif)) == 0;
|
2005-04-16 16:20:36 -06:00
|
|
|
}
|
|
|
|
|
2012-04-14 23:58:06 -06:00
|
|
|
static int dn_insert_route(struct dn_route *rt, unsigned int hash, struct dn_route **rp)
|
2005-04-16 16:20:36 -06:00
|
|
|
{
|
2010-10-28 21:09:24 -06:00
|
|
|
struct dn_route *rth;
|
|
|
|
struct dn_route __rcu **rthp;
|
2005-04-16 16:20:36 -06:00
|
|
|
unsigned long now = jiffies;
|
|
|
|
|
|
|
|
rthp = &dn_rt_hash_table[hash].chain;
|
|
|
|
|
|
|
|
spin_lock_bh(&dn_rt_hash_table[hash].lock);
|
2010-10-28 21:09:24 -06:00
|
|
|
while ((rth = rcu_dereference_protected(*rthp,
|
|
|
|
lockdep_is_held(&dn_rt_hash_table[hash].lock))) != NULL) {
|
2011-03-12 15:17:10 -07:00
|
|
|
if (compare_keys(&rth->fld, &rt->fld)) {
|
2005-04-16 16:20:36 -06:00
|
|
|
/* Put it first */
|
2017-11-28 13:40:08 -07:00
|
|
|
*rthp = rth->dn_next;
|
|
|
|
rcu_assign_pointer(rth->dn_next,
|
2005-04-16 16:20:36 -06:00
|
|
|
dn_rt_hash_table[hash].chain);
|
|
|
|
rcu_assign_pointer(dn_rt_hash_table[hash].chain, rth);
|
|
|
|
|
2017-10-13 16:08:07 -06:00
|
|
|
dst_hold_and_use(&rth->dst, now);
|
2005-04-16 16:20:36 -06:00
|
|
|
spin_unlock_bh(&dn_rt_hash_table[hash].lock);
|
|
|
|
|
2017-06-17 11:42:39 -06:00
|
|
|
dst_release_immediate(&rt->dst);
|
2005-04-16 16:20:36 -06:00
|
|
|
*rp = rth;
|
|
|
|
return 0;
|
|
|
|
}
|
2017-11-28 13:40:08 -07:00
|
|
|
rthp = &rth->dn_next;
|
2005-04-16 16:20:36 -06:00
|
|
|
}
|
|
|
|
|
2017-11-28 13:40:08 -07:00
|
|
|
rcu_assign_pointer(rt->dn_next, dn_rt_hash_table[hash].chain);
|
2005-04-16 16:20:36 -06:00
|
|
|
rcu_assign_pointer(dn_rt_hash_table[hash].chain, rt);
|
2007-02-09 07:24:40 -07:00
|
|
|
|
2017-10-13 16:08:07 -06:00
|
|
|
dst_hold_and_use(&rt->dst, now);
|
2005-04-16 16:20:36 -06:00
|
|
|
spin_unlock_bh(&dn_rt_hash_table[hash].lock);
|
|
|
|
*rp = rt;
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
2017-08-28 12:28:21 -06:00
|
|
|
static void dn_run_flush(struct timer_list *unused)
|
2005-04-16 16:20:36 -06:00
|
|
|
{
|
|
|
|
int i;
|
|
|
|
struct dn_route *rt, *next;
|
|
|
|
|
2010-10-28 21:09:24 -06:00
|
|
|
for (i = 0; i < dn_rt_hash_mask; i++) {
|
2005-04-16 16:20:36 -06:00
|
|
|
spin_lock_bh(&dn_rt_hash_table[i].lock);
|
|
|
|
|
2010-10-28 21:09:24 -06:00
|
|
|
if ((rt = xchg((struct dn_route **)&dn_rt_hash_table[i].chain, NULL)) == NULL)
|
2005-04-16 16:20:36 -06:00
|
|
|
goto nothing_to_declare;
|
|
|
|
|
2010-10-28 21:09:24 -06:00
|
|
|
for(; rt; rt = next) {
|
2017-11-28 13:40:08 -07:00
|
|
|
next = rcu_dereference_raw(rt->dn_next);
|
|
|
|
RCU_INIT_POINTER(rt->dn_next, NULL);
|
2017-06-17 11:42:39 -06:00
|
|
|
dst_dev_put(&rt->dst);
|
|
|
|
dst_release(&rt->dst);
|
2005-04-16 16:20:36 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
nothing_to_declare:
|
|
|
|
spin_unlock_bh(&dn_rt_hash_table[i].lock);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
static DEFINE_SPINLOCK(dn_rt_flush_lock);
|
|
|
|
|
|
|
|
void dn_rt_cache_flush(int delay)
|
|
|
|
{
|
|
|
|
unsigned long now = jiffies;
|
|
|
|
int user_mode = !in_interrupt();
|
|
|
|
|
|
|
|
if (delay < 0)
|
|
|
|
delay = dn_rt_min_delay;
|
|
|
|
|
|
|
|
spin_lock_bh(&dn_rt_flush_lock);
|
|
|
|
|
|
|
|
if (del_timer(&dn_rt_flush_timer) && delay > 0 && dn_rt_deadline) {
|
|
|
|
long tmo = (long)(dn_rt_deadline - now);
|
|
|
|
|
|
|
|
if (user_mode && tmo < dn_rt_max_delay - dn_rt_min_delay)
|
|
|
|
tmo = 0;
|
|
|
|
|
|
|
|
if (delay > tmo)
|
|
|
|
delay = tmo;
|
|
|
|
}
|
|
|
|
|
|
|
|
if (delay <= 0) {
|
|
|
|
spin_unlock_bh(&dn_rt_flush_lock);
|
|
|
|
dn_run_flush(0);
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
|
|
|
|
if (dn_rt_deadline == 0)
|
|
|
|
dn_rt_deadline = now + dn_rt_max_delay;
|
|
|
|
|
|
|
|
dn_rt_flush_timer.expires = now + delay;
|
|
|
|
add_timer(&dn_rt_flush_timer);
|
|
|
|
spin_unlock_bh(&dn_rt_flush_lock);
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* dn_return_short - Return a short packet to its sender
|
|
|
|
* @skb: The packet to return
|
|
|
|
*
|
|
|
|
*/
|
|
|
|
static int dn_return_short(struct sk_buff *skb)
|
|
|
|
{
|
|
|
|
struct dn_skb_cb *cb;
|
|
|
|
unsigned char *ptr;
|
2006-03-20 23:42:39 -07:00
|
|
|
__le16 *src;
|
|
|
|
__le16 *dst;
|
2005-04-16 16:20:36 -06:00
|
|
|
|
|
|
|
/* Add back headers */
|
2007-04-10 21:50:43 -06:00
|
|
|
skb_push(skb, skb->data - skb_network_header(skb));
|
2005-04-16 16:20:36 -06:00
|
|
|
|
|
|
|
if ((skb = skb_unshare(skb, GFP_ATOMIC)) == NULL)
|
|
|
|
return NET_RX_DROP;
|
|
|
|
|
|
|
|
cb = DN_SKB_CB(skb);
|
|
|
|
/* Skip packet length and point to flags */
|
|
|
|
ptr = skb->data + 2;
|
|
|
|
*ptr++ = (cb->rt_flags & ~DN_RT_F_RQR) | DN_RT_F_RTS;
|
|
|
|
|
2006-03-20 23:42:39 -07:00
|
|
|
dst = (__le16 *)ptr;
|
2005-04-16 16:20:36 -06:00
|
|
|
ptr += 2;
|
2006-03-20 23:42:39 -07:00
|
|
|
src = (__le16 *)ptr;
|
2005-04-16 16:20:36 -06:00
|
|
|
ptr += 2;
|
|
|
|
*ptr = 0; /* Zero hop count */
|
|
|
|
|
2009-03-21 14:36:17 -06:00
|
|
|
swap(*src, *dst);
|
2005-04-16 16:20:36 -06:00
|
|
|
|
|
|
|
skb->pkt_type = PACKET_OUTGOING;
|
|
|
|
dn_rt_finish_output(skb, NULL, NULL);
|
|
|
|
return NET_RX_SUCCESS;
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* dn_return_long - Return a long packet to its sender
|
|
|
|
* @skb: The long format packet to return
|
|
|
|
*
|
|
|
|
*/
|
|
|
|
static int dn_return_long(struct sk_buff *skb)
|
|
|
|
{
|
|
|
|
struct dn_skb_cb *cb;
|
|
|
|
unsigned char *ptr;
|
|
|
|
unsigned char *src_addr, *dst_addr;
|
|
|
|
unsigned char tmp[ETH_ALEN];
|
|
|
|
|
|
|
|
/* Add back all headers */
|
2007-04-10 21:50:43 -06:00
|
|
|
skb_push(skb, skb->data - skb_network_header(skb));
|
2005-04-16 16:20:36 -06:00
|
|
|
|
|
|
|
if ((skb = skb_unshare(skb, GFP_ATOMIC)) == NULL)
|
|
|
|
return NET_RX_DROP;
|
|
|
|
|
|
|
|
cb = DN_SKB_CB(skb);
|
|
|
|
/* Ignore packet length and point to flags */
|
|
|
|
ptr = skb->data + 2;
|
|
|
|
|
|
|
|
/* Skip padding */
|
|
|
|
if (*ptr & DN_RT_F_PF) {
|
|
|
|
char padlen = (*ptr & ~DN_RT_F_PF);
|
|
|
|
ptr += padlen;
|
|
|
|
}
|
|
|
|
|
|
|
|
*ptr++ = (cb->rt_flags & ~DN_RT_F_RQR) | DN_RT_F_RTS;
|
|
|
|
ptr += 2;
|
|
|
|
dst_addr = ptr;
|
|
|
|
ptr += 8;
|
|
|
|
src_addr = ptr;
|
|
|
|
ptr += 6;
|
|
|
|
*ptr = 0; /* Zero hop count */
|
|
|
|
|
|
|
|
/* Swap source and destination */
|
|
|
|
memcpy(tmp, src_addr, ETH_ALEN);
|
|
|
|
memcpy(src_addr, dst_addr, ETH_ALEN);
|
|
|
|
memcpy(dst_addr, tmp, ETH_ALEN);
|
|
|
|
|
|
|
|
skb->pkt_type = PACKET_OUTGOING;
|
|
|
|
dn_rt_finish_output(skb, dst_addr, src_addr);
|
|
|
|
return NET_RX_SUCCESS;
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* dn_route_rx_packet - Try and find a route for an incoming packet
|
|
|
|
* @skb: The packet to find a route for
|
|
|
|
*
|
|
|
|
* Returns: result of input function if route is found, error code otherwise
|
|
|
|
*/
|
2015-09-15 19:04:18 -06:00
|
|
|
static int dn_route_rx_packet(struct net *net, struct sock *sk, struct sk_buff *skb)
|
2005-04-16 16:20:36 -06:00
|
|
|
{
|
2010-10-28 21:09:24 -06:00
|
|
|
struct dn_skb_cb *cb;
|
2005-04-16 16:20:36 -06:00
|
|
|
int err;
|
|
|
|
|
|
|
|
if ((err = dn_route_input(skb)) == 0)
|
|
|
|
return dst_input(skb);
|
|
|
|
|
2010-10-28 21:09:24 -06:00
|
|
|
cb = DN_SKB_CB(skb);
|
2005-04-16 16:20:36 -06:00
|
|
|
if (decnet_debug_level & 4) {
|
|
|
|
char *devname = skb->dev ? skb->dev->name : "???";
|
2010-10-28 21:09:24 -06:00
|
|
|
|
2005-04-16 16:20:36 -06:00
|
|
|
printk(KERN_DEBUG
|
|
|
|
"DECnet: dn_route_rx_packet: rt_flags=0x%02x dev=%s len=%d src=0x%04hx dst=0x%04hx err=%d type=%d\n",
|
2006-03-20 23:42:39 -07:00
|
|
|
(int)cb->rt_flags, devname, skb->len,
|
2008-11-27 01:12:47 -07:00
|
|
|
le16_to_cpu(cb->src), le16_to_cpu(cb->dst),
|
2005-04-16 16:20:36 -06:00
|
|
|
err, skb->pkt_type);
|
|
|
|
}
|
|
|
|
|
|
|
|
if ((skb->pkt_type == PACKET_HOST) && (cb->rt_flags & DN_RT_F_RQR)) {
|
2011-07-01 03:43:03 -06:00
|
|
|
switch (cb->rt_flags & DN_RT_PKT_MSK) {
|
|
|
|
case DN_RT_PKT_SHORT:
|
|
|
|
return dn_return_short(skb);
|
|
|
|
case DN_RT_PKT_LONG:
|
|
|
|
return dn_return_long(skb);
|
2005-04-16 16:20:36 -06:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
kfree_skb(skb);
|
|
|
|
return NET_RX_DROP;
|
|
|
|
}
|
|
|
|
|
|
|
|
static int dn_route_rx_long(struct sk_buff *skb)
|
|
|
|
{
|
|
|
|
struct dn_skb_cb *cb = DN_SKB_CB(skb);
|
|
|
|
unsigned char *ptr = skb->data;
|
|
|
|
|
|
|
|
if (!pskb_may_pull(skb, 21)) /* 20 for long header, 1 for shortest nsp */
|
|
|
|
goto drop_it;
|
|
|
|
|
|
|
|
skb_pull(skb, 20);
|
2007-03-13 10:06:52 -06:00
|
|
|
skb_reset_transport_header(skb);
|
2005-04-16 16:20:36 -06:00
|
|
|
|
2007-02-09 07:24:40 -07:00
|
|
|
/* Destination info */
|
|
|
|
ptr += 2;
|
2006-03-20 23:42:39 -07:00
|
|
|
cb->dst = dn_eth2dn(ptr);
|
2007-02-09 07:24:40 -07:00
|
|
|
if (memcmp(ptr, dn_hiord_addr, 4) != 0)
|
|
|
|
goto drop_it;
|
|
|
|
ptr += 6;
|
2005-04-16 16:20:36 -06:00
|
|
|
|
|
|
|
|
2007-02-09 07:24:40 -07:00
|
|
|
/* Source info */
|
|
|
|
ptr += 2;
|
2006-03-20 23:42:39 -07:00
|
|
|
cb->src = dn_eth2dn(ptr);
|
2007-02-09 07:24:40 -07:00
|
|
|
if (memcmp(ptr, dn_hiord_addr, 4) != 0)
|
|
|
|
goto drop_it;
|
|
|
|
ptr += 6;
|
|
|
|
/* Other junk */
|
|
|
|
ptr++;
|
|
|
|
cb->hops = *ptr++; /* Visit Count */
|
2005-04-16 16:20:36 -06:00
|
|
|
|
2015-09-15 19:04:16 -06:00
|
|
|
return NF_HOOK(NFPROTO_DECNET, NF_DN_PRE_ROUTING,
|
|
|
|
&init_net, NULL, skb, skb->dev, NULL,
|
2010-03-22 21:09:14 -06:00
|
|
|
dn_route_rx_packet);
|
2005-04-16 16:20:36 -06:00
|
|
|
|
|
|
|
drop_it:
|
|
|
|
kfree_skb(skb);
|
|
|
|
return NET_RX_DROP;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
static int dn_route_rx_short(struct sk_buff *skb)
|
|
|
|
{
|
|
|
|
struct dn_skb_cb *cb = DN_SKB_CB(skb);
|
|
|
|
unsigned char *ptr = skb->data;
|
|
|
|
|
|
|
|
if (!pskb_may_pull(skb, 6)) /* 5 for short header + 1 for shortest nsp */
|
|
|
|
goto drop_it;
|
|
|
|
|
|
|
|
skb_pull(skb, 5);
|
2007-03-13 10:06:52 -06:00
|
|
|
skb_reset_transport_header(skb);
|
2005-04-16 16:20:36 -06:00
|
|
|
|
2006-03-20 23:42:39 -07:00
|
|
|
cb->dst = *(__le16 *)ptr;
|
2007-02-09 07:24:40 -07:00
|
|
|
ptr += 2;
|
|
|
|
cb->src = *(__le16 *)ptr;
|
|
|
|
ptr += 2;
|
|
|
|
cb->hops = *ptr & 0x3f;
|
2005-04-16 16:20:36 -06:00
|
|
|
|
2015-09-15 19:04:16 -06:00
|
|
|
return NF_HOOK(NFPROTO_DECNET, NF_DN_PRE_ROUTING,
|
|
|
|
&init_net, NULL, skb, skb->dev, NULL,
|
2010-03-22 21:09:14 -06:00
|
|
|
dn_route_rx_packet);
|
2005-04-16 16:20:36 -06:00
|
|
|
|
|
|
|
drop_it:
|
2007-02-09 07:24:40 -07:00
|
|
|
kfree_skb(skb);
|
|
|
|
return NET_RX_DROP;
|
2005-04-16 16:20:36 -06:00
|
|
|
}
|
|
|
|
|
2015-09-15 19:04:18 -06:00
|
|
|
static int dn_route_discard(struct net *net, struct sock *sk, struct sk_buff *skb)
|
2005-04-16 16:20:36 -06:00
|
|
|
{
|
|
|
|
/*
|
|
|
|
* I know we drop the packet here, but thats considered success in
|
|
|
|
* this case
|
|
|
|
*/
|
|
|
|
kfree_skb(skb);
|
|
|
|
return NET_RX_SUCCESS;
|
|
|
|
}
|
|
|
|
|
2015-09-15 19:04:18 -06:00
|
|
|
static int dn_route_ptp_hello(struct net *net, struct sock *sk, struct sk_buff *skb)
|
2005-04-16 16:20:36 -06:00
|
|
|
{
|
|
|
|
dn_dev_hello(skb);
|
|
|
|
dn_neigh_pointopoint_hello(skb);
|
|
|
|
return NET_RX_SUCCESS;
|
|
|
|
}
|
|
|
|
|
2005-08-09 20:34:12 -06:00
|
|
|
int dn_route_rcv(struct sk_buff *skb, struct net_device *dev, struct packet_type *pt, struct net_device *orig_dev)
|
2005-04-16 16:20:36 -06:00
|
|
|
{
|
|
|
|
struct dn_skb_cb *cb;
|
|
|
|
unsigned char flags = 0;
|
2008-11-27 01:12:47 -07:00
|
|
|
__u16 len = le16_to_cpu(*(__le16 *)skb->data);
|
2010-10-28 21:09:24 -06:00
|
|
|
struct dn_dev *dn = rcu_dereference(dev->dn_ptr);
|
2005-04-16 16:20:36 -06:00
|
|
|
unsigned char padlen = 0;
|
|
|
|
|
2008-07-19 23:34:43 -06:00
|
|
|
if (!net_eq(dev_net(dev), &init_net))
|
2007-09-17 12:53:39 -06:00
|
|
|
goto dump_it;
|
|
|
|
|
2005-04-16 16:20:36 -06:00
|
|
|
if (dn == NULL)
|
|
|
|
goto dump_it;
|
|
|
|
|
|
|
|
if ((skb = skb_share_check(skb, GFP_ATOMIC)) == NULL)
|
|
|
|
goto out;
|
|
|
|
|
|
|
|
if (!pskb_may_pull(skb, 3))
|
|
|
|
goto dump_it;
|
|
|
|
|
|
|
|
skb_pull(skb, 2);
|
|
|
|
|
|
|
|
if (len > skb->len)
|
|
|
|
goto dump_it;
|
|
|
|
|
|
|
|
skb_trim(skb, len);
|
|
|
|
|
|
|
|
flags = *skb->data;
|
|
|
|
|
|
|
|
cb = DN_SKB_CB(skb);
|
|
|
|
cb->stamp = jiffies;
|
|
|
|
cb->iif = dev->ifindex;
|
|
|
|
|
|
|
|
/*
|
|
|
|
* If we have padding, remove it.
|
|
|
|
*/
|
|
|
|
if (flags & DN_RT_F_PF) {
|
|
|
|
padlen = flags & ~DN_RT_F_PF;
|
|
|
|
if (!pskb_may_pull(skb, padlen + 1))
|
|
|
|
goto dump_it;
|
|
|
|
skb_pull(skb, padlen);
|
|
|
|
flags = *skb->data;
|
|
|
|
}
|
|
|
|
|
2007-04-10 21:45:18 -06:00
|
|
|
skb_reset_network_header(skb);
|
2005-04-16 16:20:36 -06:00
|
|
|
|
|
|
|
/*
|
|
|
|
* Weed out future version DECnet
|
|
|
|
*/
|
|
|
|
if (flags & DN_RT_F_VER)
|
|
|
|
goto dump_it;
|
|
|
|
|
|
|
|
cb->rt_flags = flags;
|
|
|
|
|
|
|
|
if (decnet_debug_level & 1)
|
2007-02-09 07:24:40 -07:00
|
|
|
printk(KERN_DEBUG
|
2005-04-16 16:20:36 -06:00
|
|
|
"dn_route_rcv: got 0x%02x from %s [%d %d %d]\n",
|
2007-02-09 07:24:40 -07:00
|
|
|
(int)flags, (dev) ? dev->name : "???", len, skb->len,
|
2005-04-16 16:20:36 -06:00
|
|
|
padlen);
|
|
|
|
|
2007-02-09 07:24:40 -07:00
|
|
|
if (flags & DN_RT_PKT_CNTL) {
|
2006-06-09 17:10:40 -06:00
|
|
|
if (unlikely(skb_linearize(skb)))
|
2005-04-16 16:20:36 -06:00
|
|
|
goto dump_it;
|
|
|
|
|
2011-07-01 03:43:03 -06:00
|
|
|
switch (flags & DN_RT_CNTL_MSK) {
|
|
|
|
case DN_RT_PKT_INIT:
|
|
|
|
dn_dev_init_pkt(skb);
|
|
|
|
break;
|
|
|
|
case DN_RT_PKT_VERI:
|
|
|
|
dn_dev_veri_pkt(skb);
|
|
|
|
break;
|
2005-04-16 16:20:36 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
if (dn->parms.state != DN_DEV_S_RU)
|
|
|
|
goto dump_it;
|
|
|
|
|
2011-07-01 03:43:03 -06:00
|
|
|
switch (flags & DN_RT_CNTL_MSK) {
|
|
|
|
case DN_RT_PKT_HELO:
|
|
|
|
return NF_HOOK(NFPROTO_DECNET, NF_DN_HELLO,
|
2015-09-15 19:04:16 -06:00
|
|
|
&init_net, NULL, skb, skb->dev, NULL,
|
2011-07-01 03:43:03 -06:00
|
|
|
dn_route_ptp_hello);
|
|
|
|
|
|
|
|
case DN_RT_PKT_L1RT:
|
|
|
|
case DN_RT_PKT_L2RT:
|
|
|
|
return NF_HOOK(NFPROTO_DECNET, NF_DN_ROUTE,
|
2015-09-15 19:04:16 -06:00
|
|
|
&init_net, NULL, skb, skb->dev, NULL,
|
2011-07-01 03:43:03 -06:00
|
|
|
dn_route_discard);
|
|
|
|
case DN_RT_PKT_ERTH:
|
|
|
|
return NF_HOOK(NFPROTO_DECNET, NF_DN_HELLO,
|
2015-09-15 19:04:16 -06:00
|
|
|
&init_net, NULL, skb, skb->dev, NULL,
|
2011-07-01 03:43:03 -06:00
|
|
|
dn_neigh_router_hello);
|
|
|
|
|
|
|
|
case DN_RT_PKT_EEDH:
|
|
|
|
return NF_HOOK(NFPROTO_DECNET, NF_DN_HELLO,
|
2015-09-15 19:04:16 -06:00
|
|
|
&init_net, NULL, skb, skb->dev, NULL,
|
2011-07-01 03:43:03 -06:00
|
|
|
dn_neigh_endnode_hello);
|
2007-02-09 07:24:40 -07:00
|
|
|
}
|
|
|
|
} else {
|
2005-04-16 16:20:36 -06:00
|
|
|
if (dn->parms.state != DN_DEV_S_RU)
|
|
|
|
goto dump_it;
|
|
|
|
|
|
|
|
skb_pull(skb, 1); /* Pull flags */
|
|
|
|
|
2011-07-01 03:43:03 -06:00
|
|
|
switch (flags & DN_RT_PKT_MSK) {
|
|
|
|
case DN_RT_PKT_LONG:
|
|
|
|
return dn_route_rx_long(skb);
|
|
|
|
case DN_RT_PKT_SHORT:
|
|
|
|
return dn_route_rx_short(skb);
|
2005-04-16 16:20:36 -06:00
|
|
|
}
|
2007-02-09 07:24:40 -07:00
|
|
|
}
|
2005-04-16 16:20:36 -06:00
|
|
|
|
|
|
|
dump_it:
|
|
|
|
kfree_skb(skb);
|
|
|
|
out:
|
|
|
|
return NET_RX_DROP;
|
|
|
|
}
|
|
|
|
|
2015-10-07 15:48:47 -06:00
|
|
|
static int dn_output(struct net *net, struct sock *sk, struct sk_buff *skb)
|
2005-04-16 16:20:36 -06:00
|
|
|
{
|
2009-06-01 23:19:30 -06:00
|
|
|
struct dst_entry *dst = skb_dst(skb);
|
2005-04-16 16:20:36 -06:00
|
|
|
struct dn_route *rt = (struct dn_route *)dst;
|
|
|
|
struct net_device *dev = dst->dev;
|
|
|
|
struct dn_skb_cb *cb = DN_SKB_CB(skb);
|
|
|
|
|
|
|
|
int err = -EINVAL;
|
|
|
|
|
2012-07-02 23:22:18 -06:00
|
|
|
if (rt->n == NULL)
|
2005-04-16 16:20:36 -06:00
|
|
|
goto error;
|
|
|
|
|
|
|
|
skb->dev = dev;
|
|
|
|
|
|
|
|
cb->src = rt->rt_saddr;
|
|
|
|
cb->dst = rt->rt_daddr;
|
|
|
|
|
|
|
|
/*
|
|
|
|
* Always set the Intra-Ethernet bit on all outgoing packets
|
|
|
|
* originated on this node. Only valid flag from upper layers
|
|
|
|
* is return-to-sender-requested. Set hop count to 0 too.
|
|
|
|
*/
|
|
|
|
cb->rt_flags &= ~DN_RT_F_RQR;
|
|
|
|
cb->rt_flags |= DN_RT_F_IE;
|
|
|
|
cb->hops = 0;
|
|
|
|
|
2015-09-15 19:04:16 -06:00
|
|
|
return NF_HOOK(NFPROTO_DECNET, NF_DN_LOCAL_OUT,
|
|
|
|
&init_net, sk, skb, NULL, dev,
|
2011-07-17 14:34:11 -06:00
|
|
|
dn_to_neigh_output);
|
2005-04-16 16:20:36 -06:00
|
|
|
|
|
|
|
error:
|
2012-05-13 15:56:26 -06:00
|
|
|
net_dbg_ratelimited("dn_output: This should not happen\n");
|
2005-04-16 16:20:36 -06:00
|
|
|
|
|
|
|
kfree_skb(skb);
|
|
|
|
|
|
|
|
return err;
|
|
|
|
}
|
|
|
|
|
|
|
|
static int dn_forward(struct sk_buff *skb)
|
|
|
|
{
|
|
|
|
struct dn_skb_cb *cb = DN_SKB_CB(skb);
|
2009-06-01 23:19:30 -06:00
|
|
|
struct dst_entry *dst = skb_dst(skb);
|
2010-10-28 21:09:24 -06:00
|
|
|
struct dn_dev *dn_db = rcu_dereference(dst->dev->dn_ptr);
|
2005-04-16 16:20:36 -06:00
|
|
|
struct dn_route *rt;
|
|
|
|
int header_len;
|
|
|
|
struct net_device *dev = skb->dev;
|
|
|
|
|
|
|
|
if (skb->pkt_type != PACKET_HOST)
|
|
|
|
goto drop;
|
|
|
|
|
|
|
|
/* Ensure that we have enough space for headers */
|
2009-06-01 23:19:30 -06:00
|
|
|
rt = (struct dn_route *)skb_dst(skb);
|
2005-04-16 16:20:36 -06:00
|
|
|
header_len = dn_db->use_long ? 21 : 6;
|
2010-06-11 00:31:35 -06:00
|
|
|
if (skb_cow(skb, LL_RESERVED_SPACE(rt->dst.dev)+header_len))
|
2005-04-16 16:20:36 -06:00
|
|
|
goto drop;
|
|
|
|
|
|
|
|
/*
|
|
|
|
* Hop count exceeded.
|
|
|
|
*/
|
|
|
|
if (++cb->hops > 30)
|
|
|
|
goto drop;
|
|
|
|
|
2010-06-11 00:31:35 -06:00
|
|
|
skb->dev = rt->dst.dev;
|
2005-04-16 16:20:36 -06:00
|
|
|
|
|
|
|
/*
|
|
|
|
* If packet goes out same interface it came in on, then set
|
|
|
|
* the Intra-Ethernet bit. This has no effect for short
|
|
|
|
* packets, so we don't need to test for them here.
|
|
|
|
*/
|
|
|
|
cb->rt_flags &= ~DN_RT_F_IE;
|
|
|
|
if (rt->rt_flags & RTCF_DOREDIRECT)
|
|
|
|
cb->rt_flags |= DN_RT_F_IE;
|
|
|
|
|
2015-09-15 19:04:16 -06:00
|
|
|
return NF_HOOK(NFPROTO_DECNET, NF_DN_FORWARD,
|
|
|
|
&init_net, NULL, skb, dev, skb->dev,
|
2011-07-17 14:34:11 -06:00
|
|
|
dn_to_neigh_output);
|
2005-04-16 16:20:36 -06:00
|
|
|
|
|
|
|
drop:
|
|
|
|
kfree_skb(skb);
|
|
|
|
return NET_RX_DROP;
|
|
|
|
}
|
|
|
|
|
|
|
|
/*
|
|
|
|
* Used to catch bugs. This should never normally get
|
|
|
|
* called.
|
|
|
|
*/
|
2015-10-07 15:48:47 -06:00
|
|
|
static int dn_rt_bug_out(struct net *net, struct sock *sk, struct sk_buff *skb)
|
2014-04-15 11:47:15 -06:00
|
|
|
{
|
|
|
|
struct dn_skb_cb *cb = DN_SKB_CB(skb);
|
|
|
|
|
|
|
|
net_dbg_ratelimited("dn_rt_bug: skb from:%04x to:%04x\n",
|
|
|
|
le16_to_cpu(cb->src), le16_to_cpu(cb->dst));
|
|
|
|
|
|
|
|
kfree_skb(skb);
|
|
|
|
|
|
|
|
return NET_RX_DROP;
|
|
|
|
}
|
|
|
|
|
2005-04-16 16:20:36 -06:00
|
|
|
static int dn_rt_bug(struct sk_buff *skb)
|
|
|
|
{
|
2012-05-13 15:56:26 -06:00
|
|
|
struct dn_skb_cb *cb = DN_SKB_CB(skb);
|
2005-04-16 16:20:36 -06:00
|
|
|
|
2012-05-13 15:56:26 -06:00
|
|
|
net_dbg_ratelimited("dn_rt_bug: skb from:%04x to:%04x\n",
|
|
|
|
le16_to_cpu(cb->src), le16_to_cpu(cb->dst));
|
2005-04-16 16:20:36 -06:00
|
|
|
|
|
|
|
kfree_skb(skb);
|
|
|
|
|
2009-06-19 18:53:25 -06:00
|
|
|
return NET_RX_DROP;
|
2005-04-16 16:20:36 -06:00
|
|
|
}
|
|
|
|
|
2010-12-13 13:52:14 -07:00
|
|
|
static unsigned int dn_dst_default_advmss(const struct dst_entry *dst)
|
|
|
|
{
|
|
|
|
return dn_mss_from_pmtu(dst->dev, dst_mtu(dst));
|
|
|
|
}
|
|
|
|
|
2011-11-22 19:12:51 -07:00
|
|
|
static unsigned int dn_dst_mtu(const struct dst_entry *dst)
|
2010-12-14 14:01:14 -07:00
|
|
|
{
|
2011-11-22 19:13:31 -07:00
|
|
|
unsigned int mtu = dst_metric_raw(dst, RTAX_MTU);
|
|
|
|
|
|
|
|
return mtu ? : dst->dev->mtu;
|
2010-12-14 14:01:14 -07:00
|
|
|
}
|
|
|
|
|
2012-07-02 22:52:24 -06:00
|
|
|
static struct neighbour *dn_dst_neigh_lookup(const struct dst_entry *dst,
|
|
|
|
struct sk_buff *skb,
|
|
|
|
const void *daddr)
|
2011-07-18 01:40:17 -06:00
|
|
|
{
|
|
|
|
return __neigh_lookup_errno(&dn_neigh_table, daddr, dst->dev);
|
|
|
|
}
|
|
|
|
|
2005-04-16 16:20:36 -06:00
|
|
|
static int dn_rt_set_next_hop(struct dn_route *rt, struct dn_fib_res *res)
|
|
|
|
{
|
|
|
|
struct dn_fib_info *fi = res->fi;
|
2010-06-11 00:31:35 -06:00
|
|
|
struct net_device *dev = rt->dst.dev;
|
net: Implement read-only protection and COW'ing of metrics.
Routing metrics are now copy-on-write.
Initially a route entry points it's metrics at a read-only location.
If a routing table entry exists, it will point there. Else it will
point at the all zero metric place-holder called 'dst_default_metrics'.
The writeability state of the metrics is stored in the low bits of the
metrics pointer, we have two bits left to spare if we want to store
more states.
For the initial implementation, COW is implemented simply via kmalloc.
However future enhancements will change this to place the writable
metrics somewhere else, in order to increase sharing. Very likely
this "somewhere else" will be the inetpeer cache.
Note also that this means that metrics updates may transiently fail
if we cannot COW the metrics successfully.
But even by itself, this patch should decrease memory usage and
increase cache locality especially for routing workloads. In those
cases the read-only metric copies stay in place and never get written
to.
TCP workloads where metrics get updated, and those rare cases where
PMTU triggers occur, will take a very slight performance hit. But
that hit will be alleviated when the long-term writable metrics
move to a more sharable location.
Since the metrics storage went from a u32 array of RTAX_MAX entries to
what is essentially a pointer, some retooling of the dst_entry layout
was necessary.
Most importantly, we need to preserve the alignment of the reference
count so that it doesn't share cache lines with the read-mostly state,
as per Eric Dumazet's alignment assertion checks.
The only non-trivial bit here is the move of the 'flags' member into
the writeable cacheline. This is OK since we are always accessing the
flags around the same moment when we made a modification to the
reference count.
Signed-off-by: David S. Miller <davem@davemloft.net>
2011-01-26 21:51:05 -07:00
|
|
|
unsigned int mss_metric;
|
2005-04-16 16:20:36 -06:00
|
|
|
struct neighbour *n;
|
|
|
|
|
|
|
|
if (fi) {
|
|
|
|
if (DN_FIB_RES_GW(*res) &&
|
|
|
|
DN_FIB_RES_NH(*res).nh_scope == RT_SCOPE_LINK)
|
|
|
|
rt->rt_gateway = DN_FIB_RES_GW(*res);
|
net: Implement read-only protection and COW'ing of metrics.
Routing metrics are now copy-on-write.
Initially a route entry points it's metrics at a read-only location.
If a routing table entry exists, it will point there. Else it will
point at the all zero metric place-holder called 'dst_default_metrics'.
The writeability state of the metrics is stored in the low bits of the
metrics pointer, we have two bits left to spare if we want to store
more states.
For the initial implementation, COW is implemented simply via kmalloc.
However future enhancements will change this to place the writable
metrics somewhere else, in order to increase sharing. Very likely
this "somewhere else" will be the inetpeer cache.
Note also that this means that metrics updates may transiently fail
if we cannot COW the metrics successfully.
But even by itself, this patch should decrease memory usage and
increase cache locality especially for routing workloads. In those
cases the read-only metric copies stay in place and never get written
to.
TCP workloads where metrics get updated, and those rare cases where
PMTU triggers occur, will take a very slight performance hit. But
that hit will be alleviated when the long-term writable metrics
move to a more sharable location.
Since the metrics storage went from a u32 array of RTAX_MAX entries to
what is essentially a pointer, some retooling of the dst_entry layout
was necessary.
Most importantly, we need to preserve the alignment of the reference
count so that it doesn't share cache lines with the read-mostly state,
as per Eric Dumazet's alignment assertion checks.
The only non-trivial bit here is the move of the 'flags' member into
the writeable cacheline. This is OK since we are always accessing the
flags around the same moment when we made a modification to the
reference count.
Signed-off-by: David S. Miller <davem@davemloft.net>
2011-01-26 21:51:05 -07:00
|
|
|
dst_init_metrics(&rt->dst, fi->fib_metrics, true);
|
2005-04-16 16:20:36 -06:00
|
|
|
}
|
|
|
|
rt->rt_type = res->type;
|
|
|
|
|
2012-07-02 23:22:18 -06:00
|
|
|
if (dev != NULL && rt->n == NULL) {
|
2005-04-16 16:20:36 -06:00
|
|
|
n = __neigh_lookup_errno(&dn_neigh_table, &rt->rt_gateway, dev);
|
|
|
|
if (IS_ERR(n))
|
|
|
|
return PTR_ERR(n);
|
2012-07-02 23:22:18 -06:00
|
|
|
rt->n = n;
|
2005-04-16 16:20:36 -06:00
|
|
|
}
|
|
|
|
|
2010-12-14 14:01:14 -07:00
|
|
|
if (dst_metric(&rt->dst, RTAX_MTU) > rt->dst.dev->mtu)
|
2010-12-08 22:16:57 -07:00
|
|
|
dst_metric_set(&rt->dst, RTAX_MTU, rt->dst.dev->mtu);
|
net: Implement read-only protection and COW'ing of metrics.
Routing metrics are now copy-on-write.
Initially a route entry points it's metrics at a read-only location.
If a routing table entry exists, it will point there. Else it will
point at the all zero metric place-holder called 'dst_default_metrics'.
The writeability state of the metrics is stored in the low bits of the
metrics pointer, we have two bits left to spare if we want to store
more states.
For the initial implementation, COW is implemented simply via kmalloc.
However future enhancements will change this to place the writable
metrics somewhere else, in order to increase sharing. Very likely
this "somewhere else" will be the inetpeer cache.
Note also that this means that metrics updates may transiently fail
if we cannot COW the metrics successfully.
But even by itself, this patch should decrease memory usage and
increase cache locality especially for routing workloads. In those
cases the read-only metric copies stay in place and never get written
to.
TCP workloads where metrics get updated, and those rare cases where
PMTU triggers occur, will take a very slight performance hit. But
that hit will be alleviated when the long-term writable metrics
move to a more sharable location.
Since the metrics storage went from a u32 array of RTAX_MAX entries to
what is essentially a pointer, some retooling of the dst_entry layout
was necessary.
Most importantly, we need to preserve the alignment of the reference
count so that it doesn't share cache lines with the read-mostly state,
as per Eric Dumazet's alignment assertion checks.
The only non-trivial bit here is the move of the 'flags' member into
the writeable cacheline. This is OK since we are always accessing the
flags around the same moment when we made a modification to the
reference count.
Signed-off-by: David S. Miller <davem@davemloft.net>
2011-01-26 21:51:05 -07:00
|
|
|
mss_metric = dst_metric_raw(&rt->dst, RTAX_ADVMSS);
|
|
|
|
if (mss_metric) {
|
2010-12-13 13:52:14 -07:00
|
|
|
unsigned int mss = dn_mss_from_pmtu(dev, dst_mtu(&rt->dst));
|
net: Implement read-only protection and COW'ing of metrics.
Routing metrics are now copy-on-write.
Initially a route entry points it's metrics at a read-only location.
If a routing table entry exists, it will point there. Else it will
point at the all zero metric place-holder called 'dst_default_metrics'.
The writeability state of the metrics is stored in the low bits of the
metrics pointer, we have two bits left to spare if we want to store
more states.
For the initial implementation, COW is implemented simply via kmalloc.
However future enhancements will change this to place the writable
metrics somewhere else, in order to increase sharing. Very likely
this "somewhere else" will be the inetpeer cache.
Note also that this means that metrics updates may transiently fail
if we cannot COW the metrics successfully.
But even by itself, this patch should decrease memory usage and
increase cache locality especially for routing workloads. In those
cases the read-only metric copies stay in place and never get written
to.
TCP workloads where metrics get updated, and those rare cases where
PMTU triggers occur, will take a very slight performance hit. But
that hit will be alleviated when the long-term writable metrics
move to a more sharable location.
Since the metrics storage went from a u32 array of RTAX_MAX entries to
what is essentially a pointer, some retooling of the dst_entry layout
was necessary.
Most importantly, we need to preserve the alignment of the reference
count so that it doesn't share cache lines with the read-mostly state,
as per Eric Dumazet's alignment assertion checks.
The only non-trivial bit here is the move of the 'flags' member into
the writeable cacheline. This is OK since we are always accessing the
flags around the same moment when we made a modification to the
reference count.
Signed-off-by: David S. Miller <davem@davemloft.net>
2011-01-26 21:51:05 -07:00
|
|
|
if (mss_metric > mss)
|
2010-12-13 13:52:14 -07:00
|
|
|
dst_metric_set(&rt->dst, RTAX_ADVMSS, mss);
|
|
|
|
}
|
2005-04-16 16:20:36 -06:00
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
2006-03-20 23:42:39 -07:00
|
|
|
static inline int dn_match_addr(__le16 addr1, __le16 addr2)
|
2005-04-16 16:20:36 -06:00
|
|
|
{
|
2008-11-27 01:12:47 -07:00
|
|
|
__u16 tmp = le16_to_cpu(addr1) ^ le16_to_cpu(addr2);
|
2005-04-16 16:20:36 -06:00
|
|
|
int match = 16;
|
|
|
|
while(tmp) {
|
|
|
|
tmp >>= 1;
|
|
|
|
match--;
|
|
|
|
}
|
|
|
|
return match;
|
|
|
|
}
|
|
|
|
|
2006-03-20 23:42:39 -07:00
|
|
|
static __le16 dnet_select_source(const struct net_device *dev, __le16 daddr, int scope)
|
2005-04-16 16:20:36 -06:00
|
|
|
{
|
2006-03-20 23:42:39 -07:00
|
|
|
__le16 saddr = 0;
|
2010-10-28 21:09:24 -06:00
|
|
|
struct dn_dev *dn_db;
|
2005-04-16 16:20:36 -06:00
|
|
|
struct dn_ifaddr *ifa;
|
|
|
|
int best_match = 0;
|
|
|
|
int ret;
|
|
|
|
|
2010-10-28 21:09:24 -06:00
|
|
|
rcu_read_lock();
|
|
|
|
dn_db = rcu_dereference(dev->dn_ptr);
|
|
|
|
for (ifa = rcu_dereference(dn_db->ifa_list);
|
|
|
|
ifa != NULL;
|
|
|
|
ifa = rcu_dereference(ifa->ifa_next)) {
|
2005-04-16 16:20:36 -06:00
|
|
|
if (ifa->ifa_scope > scope)
|
|
|
|
continue;
|
|
|
|
if (!daddr) {
|
|
|
|
saddr = ifa->ifa_local;
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
ret = dn_match_addr(daddr, ifa->ifa_local);
|
|
|
|
if (ret > best_match)
|
|
|
|
saddr = ifa->ifa_local;
|
|
|
|
if (best_match == 0)
|
|
|
|
saddr = ifa->ifa_local;
|
|
|
|
}
|
2010-10-28 21:09:24 -06:00
|
|
|
rcu_read_unlock();
|
2005-04-16 16:20:36 -06:00
|
|
|
|
|
|
|
return saddr;
|
|
|
|
}
|
|
|
|
|
2006-03-20 23:42:39 -07:00
|
|
|
static inline __le16 __dn_fib_res_prefsrc(struct dn_fib_res *res)
|
2005-04-16 16:20:36 -06:00
|
|
|
{
|
|
|
|
return dnet_select_source(DN_FIB_RES_DEV(*res), DN_FIB_RES_GW(*res), res->scope);
|
|
|
|
}
|
|
|
|
|
2006-03-20 23:42:39 -07:00
|
|
|
static inline __le16 dn_fib_rules_map_destination(__le16 daddr, struct dn_fib_res *res)
|
2005-04-16 16:20:36 -06:00
|
|
|
{
|
2006-03-20 23:42:39 -07:00
|
|
|
__le16 mask = dnet_make_mask(res->prefixlen);
|
2005-04-16 16:20:36 -06:00
|
|
|
return (daddr&~mask)|res->fi->fib_nh->nh_gw;
|
|
|
|
}
|
|
|
|
|
2011-03-12 15:17:10 -07:00
|
|
|
static int dn_route_output_slow(struct dst_entry **pprt, const struct flowidn *oldflp, int try_hard)
|
2005-04-16 16:20:36 -06:00
|
|
|
{
|
2011-03-12 15:17:10 -07:00
|
|
|
struct flowidn fld = {
|
|
|
|
.daddr = oldflp->daddr,
|
|
|
|
.saddr = oldflp->saddr,
|
|
|
|
.flowidn_scope = RT_SCOPE_UNIVERSE,
|
|
|
|
.flowidn_mark = oldflp->flowidn_mark,
|
2012-08-08 15:53:36 -06:00
|
|
|
.flowidn_iif = LOOPBACK_IFINDEX,
|
2011-03-12 15:17:10 -07:00
|
|
|
.flowidn_oif = oldflp->flowidn_oif,
|
2011-03-11 22:29:39 -07:00
|
|
|
};
|
2005-04-16 16:20:36 -06:00
|
|
|
struct dn_route *rt = NULL;
|
2007-05-03 16:13:45 -06:00
|
|
|
struct net_device *dev_out = NULL, *dev;
|
2005-04-16 16:20:36 -06:00
|
|
|
struct neighbour *neigh = NULL;
|
2012-04-14 23:58:06 -06:00
|
|
|
unsigned int hash;
|
|
|
|
unsigned int flags = 0;
|
2005-04-16 16:20:36 -06:00
|
|
|
struct dn_fib_res res = { .fi = NULL, .type = RTN_UNICAST };
|
|
|
|
int err;
|
|
|
|
int free_res = 0;
|
2006-03-20 23:42:39 -07:00
|
|
|
__le16 gateway = 0;
|
2005-04-16 16:20:36 -06:00
|
|
|
|
|
|
|
if (decnet_debug_level & 16)
|
|
|
|
printk(KERN_DEBUG
|
|
|
|
"dn_route_output_slow: dst=%04x src=%04x mark=%d"
|
2011-03-12 15:17:10 -07:00
|
|
|
" iif=%d oif=%d\n", le16_to_cpu(oldflp->daddr),
|
|
|
|
le16_to_cpu(oldflp->saddr),
|
2012-08-08 15:53:36 -06:00
|
|
|
oldflp->flowidn_mark, LOOPBACK_IFINDEX,
|
2011-03-12 15:17:10 -07:00
|
|
|
oldflp->flowidn_oif);
|
2005-04-16 16:20:36 -06:00
|
|
|
|
|
|
|
/* If we have an output interface, verify its a DECnet device */
|
2011-03-12 15:17:10 -07:00
|
|
|
if (oldflp->flowidn_oif) {
|
|
|
|
dev_out = dev_get_by_index(&init_net, oldflp->flowidn_oif);
|
2005-04-16 16:20:36 -06:00
|
|
|
err = -ENODEV;
|
|
|
|
if (dev_out && dev_out->dn_ptr == NULL) {
|
|
|
|
dev_put(dev_out);
|
|
|
|
dev_out = NULL;
|
|
|
|
}
|
|
|
|
if (dev_out == NULL)
|
|
|
|
goto out;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* If we have a source address, verify that its a local address */
|
2011-03-12 15:17:10 -07:00
|
|
|
if (oldflp->saddr) {
|
2005-04-16 16:20:36 -06:00
|
|
|
err = -EADDRNOTAVAIL;
|
|
|
|
|
|
|
|
if (dev_out) {
|
2011-03-12 15:17:10 -07:00
|
|
|
if (dn_dev_islocal(dev_out, oldflp->saddr))
|
2005-04-16 16:20:36 -06:00
|
|
|
goto source_ok;
|
|
|
|
dev_put(dev_out);
|
|
|
|
goto out;
|
|
|
|
}
|
2009-11-04 06:43:23 -07:00
|
|
|
rcu_read_lock();
|
|
|
|
for_each_netdev_rcu(&init_net, dev) {
|
2007-05-03 16:13:45 -06:00
|
|
|
if (!dev->dn_ptr)
|
2005-04-16 16:20:36 -06:00
|
|
|
continue;
|
2011-03-12 15:17:10 -07:00
|
|
|
if (!dn_dev_islocal(dev, oldflp->saddr))
|
2006-08-02 15:14:44 -06:00
|
|
|
continue;
|
2007-05-03 16:13:45 -06:00
|
|
|
if ((dev->flags & IFF_LOOPBACK) &&
|
2011-03-12 15:17:10 -07:00
|
|
|
oldflp->daddr &&
|
|
|
|
!dn_dev_islocal(dev, oldflp->daddr))
|
2006-08-02 15:14:44 -06:00
|
|
|
continue;
|
2007-05-03 16:13:45 -06:00
|
|
|
|
|
|
|
dev_out = dev;
|
2006-08-02 15:14:44 -06:00
|
|
|
break;
|
2005-04-16 16:20:36 -06:00
|
|
|
}
|
2009-11-04 06:43:23 -07:00
|
|
|
rcu_read_unlock();
|
2005-04-16 16:20:36 -06:00
|
|
|
if (dev_out == NULL)
|
|
|
|
goto out;
|
|
|
|
dev_hold(dev_out);
|
|
|
|
source_ok:
|
|
|
|
;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* No destination? Assume its local */
|
2011-03-12 15:17:10 -07:00
|
|
|
if (!fld.daddr) {
|
|
|
|
fld.daddr = fld.saddr;
|
2005-04-16 16:20:36 -06:00
|
|
|
|
|
|
|
if (dev_out)
|
|
|
|
dev_put(dev_out);
|
2016-04-10 21:01:30 -06:00
|
|
|
err = -EINVAL;
|
2007-09-26 23:10:56 -06:00
|
|
|
dev_out = init_net.loopback_dev;
|
2016-04-10 21:01:30 -06:00
|
|
|
if (!dev_out->dn_ptr)
|
|
|
|
goto out;
|
|
|
|
err = -EADDRNOTAVAIL;
|
2005-04-16 16:20:36 -06:00
|
|
|
dev_hold(dev_out);
|
2011-03-12 15:17:10 -07:00
|
|
|
if (!fld.daddr) {
|
|
|
|
fld.daddr =
|
|
|
|
fld.saddr = dnet_select_source(dev_out, 0,
|
2005-04-16 16:20:36 -06:00
|
|
|
RT_SCOPE_HOST);
|
2011-03-12 15:17:10 -07:00
|
|
|
if (!fld.daddr)
|
2005-04-16 16:20:36 -06:00
|
|
|
goto out;
|
|
|
|
}
|
2012-08-08 15:53:36 -06:00
|
|
|
fld.flowidn_oif = LOOPBACK_IFINDEX;
|
2005-04-16 16:20:36 -06:00
|
|
|
res.type = RTN_LOCAL;
|
|
|
|
goto make_route;
|
|
|
|
}
|
|
|
|
|
|
|
|
if (decnet_debug_level & 16)
|
|
|
|
printk(KERN_DEBUG
|
|
|
|
"dn_route_output_slow: initial checks complete."
|
2015-02-23 04:02:51 -07:00
|
|
|
" dst=%04x src=%04x oif=%d try_hard=%d\n",
|
2011-03-12 15:17:10 -07:00
|
|
|
le16_to_cpu(fld.daddr), le16_to_cpu(fld.saddr),
|
|
|
|
fld.flowidn_oif, try_hard);
|
2005-04-16 16:20:36 -06:00
|
|
|
|
|
|
|
/*
|
|
|
|
* N.B. If the kernel is compiled without router support then
|
|
|
|
* dn_fib_lookup() will evaluate to non-zero so this if () block
|
|
|
|
* will always be executed.
|
|
|
|
*/
|
|
|
|
err = -ESRCH;
|
2011-03-12 15:17:10 -07:00
|
|
|
if (try_hard || (err = dn_fib_lookup(&fld, &res)) != 0) {
|
2005-04-16 16:20:36 -06:00
|
|
|
struct dn_dev *dn_db;
|
|
|
|
if (err != -ESRCH)
|
|
|
|
goto out;
|
|
|
|
/*
|
2007-02-09 07:24:40 -07:00
|
|
|
* Here the fallback is basically the standard algorithm for
|
2005-04-16 16:20:36 -06:00
|
|
|
* routing in endnodes which is described in the DECnet routing
|
|
|
|
* docs
|
|
|
|
*
|
|
|
|
* If we are not trying hard, look in neighbour cache.
|
|
|
|
* The result is tested to ensure that if a specific output
|
2007-02-09 07:24:40 -07:00
|
|
|
* device/source address was requested, then we honour that
|
2005-04-16 16:20:36 -06:00
|
|
|
* here
|
|
|
|
*/
|
|
|
|
if (!try_hard) {
|
2011-03-12 15:17:10 -07:00
|
|
|
neigh = neigh_lookup_nodev(&dn_neigh_table, &init_net, &fld.daddr);
|
2005-04-16 16:20:36 -06:00
|
|
|
if (neigh) {
|
2011-03-12 15:17:10 -07:00
|
|
|
if ((oldflp->flowidn_oif &&
|
|
|
|
(neigh->dev->ifindex != oldflp->flowidn_oif)) ||
|
|
|
|
(oldflp->saddr &&
|
2005-04-16 16:20:36 -06:00
|
|
|
(!dn_dev_islocal(neigh->dev,
|
2011-03-12 15:17:10 -07:00
|
|
|
oldflp->saddr)))) {
|
2005-04-16 16:20:36 -06:00
|
|
|
neigh_release(neigh);
|
|
|
|
neigh = NULL;
|
|
|
|
} else {
|
|
|
|
if (dev_out)
|
|
|
|
dev_put(dev_out);
|
2011-03-12 15:17:10 -07:00
|
|
|
if (dn_dev_islocal(neigh->dev, fld.daddr)) {
|
2007-09-26 23:10:56 -06:00
|
|
|
dev_out = init_net.loopback_dev;
|
2005-04-16 16:20:36 -06:00
|
|
|
res.type = RTN_LOCAL;
|
|
|
|
} else {
|
|
|
|
dev_out = neigh->dev;
|
|
|
|
}
|
|
|
|
dev_hold(dev_out);
|
|
|
|
goto select_source;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Not there? Perhaps its a local address */
|
|
|
|
if (dev_out == NULL)
|
|
|
|
dev_out = dn_dev_get_default();
|
|
|
|
err = -ENODEV;
|
|
|
|
if (dev_out == NULL)
|
|
|
|
goto out;
|
2010-10-28 21:09:24 -06:00
|
|
|
dn_db = rcu_dereference_raw(dev_out->dn_ptr);
|
2016-04-10 21:01:30 -06:00
|
|
|
if (!dn_db)
|
|
|
|
goto e_inval;
|
2005-04-16 16:20:36 -06:00
|
|
|
/* Possible improvement - check all devices for local addr */
|
2011-03-12 15:17:10 -07:00
|
|
|
if (dn_dev_islocal(dev_out, fld.daddr)) {
|
2005-04-16 16:20:36 -06:00
|
|
|
dev_put(dev_out);
|
2007-09-26 23:10:56 -06:00
|
|
|
dev_out = init_net.loopback_dev;
|
2005-04-16 16:20:36 -06:00
|
|
|
dev_hold(dev_out);
|
|
|
|
res.type = RTN_LOCAL;
|
|
|
|
goto select_source;
|
|
|
|
}
|
|
|
|
/* Not local either.... try sending it to the default router */
|
|
|
|
neigh = neigh_clone(dn_db->router);
|
|
|
|
BUG_ON(neigh && neigh->dev != dev_out);
|
|
|
|
|
|
|
|
/* Ok then, we assume its directly connected and move on */
|
|
|
|
select_source:
|
|
|
|
if (neigh)
|
|
|
|
gateway = ((struct dn_neigh *)neigh)->addr;
|
|
|
|
if (gateway == 0)
|
2011-03-12 15:17:10 -07:00
|
|
|
gateway = fld.daddr;
|
|
|
|
if (fld.saddr == 0) {
|
|
|
|
fld.saddr = dnet_select_source(dev_out, gateway,
|
|
|
|
res.type == RTN_LOCAL ?
|
|
|
|
RT_SCOPE_HOST :
|
|
|
|
RT_SCOPE_LINK);
|
|
|
|
if (fld.saddr == 0 && res.type != RTN_LOCAL)
|
2005-04-16 16:20:36 -06:00
|
|
|
goto e_addr;
|
|
|
|
}
|
2011-03-12 15:17:10 -07:00
|
|
|
fld.flowidn_oif = dev_out->ifindex;
|
2005-04-16 16:20:36 -06:00
|
|
|
goto make_route;
|
|
|
|
}
|
|
|
|
free_res = 1;
|
|
|
|
|
|
|
|
if (res.type == RTN_NAT)
|
|
|
|
goto e_inval;
|
|
|
|
|
|
|
|
if (res.type == RTN_LOCAL) {
|
2011-03-12 15:17:10 -07:00
|
|
|
if (!fld.saddr)
|
|
|
|
fld.saddr = fld.daddr;
|
2005-04-16 16:20:36 -06:00
|
|
|
if (dev_out)
|
|
|
|
dev_put(dev_out);
|
2007-09-26 23:10:56 -06:00
|
|
|
dev_out = init_net.loopback_dev;
|
2005-04-16 16:20:36 -06:00
|
|
|
dev_hold(dev_out);
|
2016-04-10 21:01:30 -06:00
|
|
|
if (!dev_out->dn_ptr)
|
|
|
|
goto e_inval;
|
2011-03-12 15:17:10 -07:00
|
|
|
fld.flowidn_oif = dev_out->ifindex;
|
2005-04-16 16:20:36 -06:00
|
|
|
if (res.fi)
|
|
|
|
dn_fib_info_put(res.fi);
|
|
|
|
res.fi = NULL;
|
|
|
|
goto make_route;
|
|
|
|
}
|
|
|
|
|
2011-03-12 15:17:10 -07:00
|
|
|
if (res.fi->fib_nhs > 1 && fld.flowidn_oif == 0)
|
|
|
|
dn_fib_select_multipath(&fld, &res);
|
2005-04-16 16:20:36 -06:00
|
|
|
|
2007-02-09 07:24:40 -07:00
|
|
|
/*
|
2005-04-16 16:20:36 -06:00
|
|
|
* We could add some logic to deal with default routes here and
|
|
|
|
* get rid of some of the special casing above.
|
|
|
|
*/
|
|
|
|
|
2011-03-12 15:17:10 -07:00
|
|
|
if (!fld.saddr)
|
|
|
|
fld.saddr = DN_FIB_RES_PREFSRC(res);
|
2007-02-09 07:24:40 -07:00
|
|
|
|
2005-04-16 16:20:36 -06:00
|
|
|
if (dev_out)
|
|
|
|
dev_put(dev_out);
|
|
|
|
dev_out = DN_FIB_RES_DEV(res);
|
|
|
|
dev_hold(dev_out);
|
2011-03-12 15:17:10 -07:00
|
|
|
fld.flowidn_oif = dev_out->ifindex;
|
2005-04-16 16:20:36 -06:00
|
|
|
gateway = DN_FIB_RES_GW(res);
|
|
|
|
|
|
|
|
make_route:
|
|
|
|
if (dev_out->flags & IFF_LOOPBACK)
|
|
|
|
flags |= RTCF_LOCAL;
|
|
|
|
|
2017-06-16 11:46:37 -06:00
|
|
|
rt = dst_alloc(&dn_dst_ops, dev_out, 0, DST_OBSOLETE_NONE, DST_HOST);
|
2005-04-16 16:20:36 -06:00
|
|
|
if (rt == NULL)
|
|
|
|
goto e_nobufs;
|
|
|
|
|
2017-11-28 13:40:08 -07:00
|
|
|
rt->dn_next = NULL;
|
2011-04-28 15:31:47 -06:00
|
|
|
memset(&rt->fld, 0, sizeof(rt->fld));
|
2011-03-12 15:17:10 -07:00
|
|
|
rt->fld.saddr = oldflp->saddr;
|
|
|
|
rt->fld.daddr = oldflp->daddr;
|
|
|
|
rt->fld.flowidn_oif = oldflp->flowidn_oif;
|
|
|
|
rt->fld.flowidn_iif = 0;
|
|
|
|
rt->fld.flowidn_mark = oldflp->flowidn_mark;
|
2005-04-16 16:20:36 -06:00
|
|
|
|
2011-03-12 15:17:10 -07:00
|
|
|
rt->rt_saddr = fld.saddr;
|
|
|
|
rt->rt_daddr = fld.daddr;
|
|
|
|
rt->rt_gateway = gateway ? gateway : fld.daddr;
|
|
|
|
rt->rt_local_src = fld.saddr;
|
2005-04-16 16:20:36 -06:00
|
|
|
|
2011-03-12 15:17:10 -07:00
|
|
|
rt->rt_dst_map = fld.daddr;
|
|
|
|
rt->rt_src_map = fld.saddr;
|
2005-04-16 16:20:36 -06:00
|
|
|
|
2012-07-02 23:22:18 -06:00
|
|
|
rt->n = neigh;
|
2005-04-16 16:20:36 -06:00
|
|
|
neigh = NULL;
|
|
|
|
|
2010-06-11 00:31:35 -06:00
|
|
|
rt->dst.lastuse = jiffies;
|
|
|
|
rt->dst.output = dn_output;
|
|
|
|
rt->dst.input = dn_rt_bug;
|
2005-04-16 16:20:36 -06:00
|
|
|
rt->rt_flags = flags;
|
|
|
|
if (flags & RTCF_LOCAL)
|
2010-06-11 00:31:35 -06:00
|
|
|
rt->dst.input = dn_nsp_rx;
|
2005-04-16 16:20:36 -06:00
|
|
|
|
|
|
|
err = dn_rt_set_next_hop(rt, &res);
|
|
|
|
if (err)
|
|
|
|
goto e_neighbour;
|
|
|
|
|
2011-03-12 15:17:10 -07:00
|
|
|
hash = dn_hash(rt->fld.saddr, rt->fld.daddr);
|
2017-06-17 11:42:39 -06:00
|
|
|
/* dn_insert_route() increments dst->__refcnt */
|
2005-04-16 16:20:36 -06:00
|
|
|
dn_insert_route(rt, hash, (struct dn_route **)pprt);
|
|
|
|
|
|
|
|
done:
|
|
|
|
if (neigh)
|
|
|
|
neigh_release(neigh);
|
|
|
|
if (free_res)
|
|
|
|
dn_fib_res_put(&res);
|
|
|
|
if (dev_out)
|
|
|
|
dev_put(dev_out);
|
|
|
|
out:
|
|
|
|
return err;
|
|
|
|
|
|
|
|
e_addr:
|
2007-02-09 07:24:40 -07:00
|
|
|
err = -EADDRNOTAVAIL;
|
|
|
|
goto done;
|
2005-04-16 16:20:36 -06:00
|
|
|
e_inval:
|
|
|
|
err = -EINVAL;
|
|
|
|
goto done;
|
|
|
|
e_nobufs:
|
|
|
|
err = -ENOBUFS;
|
|
|
|
goto done;
|
|
|
|
e_neighbour:
|
2017-06-17 11:42:39 -06:00
|
|
|
dst_release_immediate(&rt->dst);
|
2005-04-16 16:20:36 -06:00
|
|
|
goto e_nobufs;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
/*
|
|
|
|
* N.B. The flags may be moved into the flowi at some future stage.
|
|
|
|
*/
|
2011-03-12 15:17:10 -07:00
|
|
|
static int __dn_route_output_key(struct dst_entry **pprt, const struct flowidn *flp, int flags)
|
2005-04-16 16:20:36 -06:00
|
|
|
{
|
2012-04-14 23:58:06 -06:00
|
|
|
unsigned int hash = dn_hash(flp->saddr, flp->daddr);
|
2005-04-16 16:20:36 -06:00
|
|
|
struct dn_route *rt = NULL;
|
|
|
|
|
|
|
|
if (!(flags & MSG_TRYHARD)) {
|
|
|
|
rcu_read_lock_bh();
|
2010-02-22 18:04:49 -07:00
|
|
|
for (rt = rcu_dereference_bh(dn_rt_hash_table[hash].chain); rt;
|
2017-11-28 13:40:08 -07:00
|
|
|
rt = rcu_dereference_bh(rt->dn_next)) {
|
2011-03-12 15:17:10 -07:00
|
|
|
if ((flp->daddr == rt->fld.daddr) &&
|
|
|
|
(flp->saddr == rt->fld.saddr) &&
|
|
|
|
(flp->flowidn_mark == rt->fld.flowidn_mark) &&
|
2010-11-11 18:07:48 -07:00
|
|
|
dn_is_output_route(rt) &&
|
2011-03-12 15:17:10 -07:00
|
|
|
(rt->fld.flowidn_oif == flp->flowidn_oif)) {
|
2017-10-13 16:08:07 -06:00
|
|
|
dst_hold_and_use(&rt->dst, jiffies);
|
2005-04-16 16:20:36 -06:00
|
|
|
rcu_read_unlock_bh();
|
2010-06-11 00:31:35 -06:00
|
|
|
*pprt = &rt->dst;
|
2005-04-16 16:20:36 -06:00
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
rcu_read_unlock_bh();
|
|
|
|
}
|
|
|
|
|
|
|
|
return dn_route_output_slow(pprt, flp, flags);
|
|
|
|
}
|
|
|
|
|
2011-03-12 15:17:10 -07:00
|
|
|
static int dn_route_output_key(struct dst_entry **pprt, struct flowidn *flp, int flags)
|
2005-04-16 16:20:36 -06:00
|
|
|
{
|
|
|
|
int err;
|
|
|
|
|
|
|
|
err = __dn_route_output_key(pprt, flp, flags);
|
2011-03-12 15:17:10 -07:00
|
|
|
if (err == 0 && flp->flowidn_proto) {
|
|
|
|
*pprt = xfrm_lookup(&init_net, *pprt,
|
|
|
|
flowidn_to_flowi(flp), NULL, 0);
|
2011-03-02 14:27:41 -07:00
|
|
|
if (IS_ERR(*pprt)) {
|
|
|
|
err = PTR_ERR(*pprt);
|
|
|
|
*pprt = NULL;
|
|
|
|
}
|
2005-04-16 16:20:36 -06:00
|
|
|
}
|
|
|
|
return err;
|
|
|
|
}
|
|
|
|
|
2013-01-22 14:09:50 -07:00
|
|
|
int dn_route_output_sock(struct dst_entry __rcu **pprt, struct flowidn *fl, struct sock *sk, int flags)
|
2005-04-16 16:20:36 -06:00
|
|
|
{
|
|
|
|
int err;
|
|
|
|
|
|
|
|
err = __dn_route_output_key(pprt, fl, flags & MSG_TRYHARD);
|
2011-03-12 15:17:10 -07:00
|
|
|
if (err == 0 && fl->flowidn_proto) {
|
|
|
|
*pprt = xfrm_lookup(&init_net, *pprt,
|
|
|
|
flowidn_to_flowi(fl), sk, 0);
|
2011-03-02 14:27:41 -07:00
|
|
|
if (IS_ERR(*pprt)) {
|
|
|
|
err = PTR_ERR(*pprt);
|
|
|
|
*pprt = NULL;
|
|
|
|
}
|
2005-04-16 16:20:36 -06:00
|
|
|
}
|
|
|
|
return err;
|
|
|
|
}
|
|
|
|
|
|
|
|
static int dn_route_input_slow(struct sk_buff *skb)
|
|
|
|
{
|
|
|
|
struct dn_route *rt = NULL;
|
|
|
|
struct dn_skb_cb *cb = DN_SKB_CB(skb);
|
|
|
|
struct net_device *in_dev = skb->dev;
|
|
|
|
struct net_device *out_dev = NULL;
|
|
|
|
struct dn_dev *dn_db;
|
|
|
|
struct neighbour *neigh = NULL;
|
2012-04-14 23:58:06 -06:00
|
|
|
unsigned int hash;
|
2005-04-16 16:20:36 -06:00
|
|
|
int flags = 0;
|
2006-03-20 23:42:39 -07:00
|
|
|
__le16 gateway = 0;
|
|
|
|
__le16 local_src = 0;
|
2011-03-12 15:17:10 -07:00
|
|
|
struct flowidn fld = {
|
|
|
|
.daddr = cb->dst,
|
|
|
|
.saddr = cb->src,
|
|
|
|
.flowidn_scope = RT_SCOPE_UNIVERSE,
|
|
|
|
.flowidn_mark = skb->mark,
|
|
|
|
.flowidn_iif = skb->dev->ifindex,
|
2011-03-11 22:29:39 -07:00
|
|
|
};
|
2005-04-16 16:20:36 -06:00
|
|
|
struct dn_fib_res res = { .fi = NULL, .type = RTN_UNREACHABLE };
|
|
|
|
int err = -EINVAL;
|
|
|
|
int free_res = 0;
|
|
|
|
|
|
|
|
dev_hold(in_dev);
|
|
|
|
|
2010-10-28 21:09:24 -06:00
|
|
|
if ((dn_db = rcu_dereference(in_dev->dn_ptr)) == NULL)
|
2005-04-16 16:20:36 -06:00
|
|
|
goto out;
|
|
|
|
|
|
|
|
/* Zero source addresses are not allowed */
|
2011-03-12 15:17:10 -07:00
|
|
|
if (fld.saddr == 0)
|
2005-04-16 16:20:36 -06:00
|
|
|
goto out;
|
|
|
|
|
|
|
|
/*
|
|
|
|
* In this case we've just received a packet from a source
|
|
|
|
* outside ourselves pretending to come from us. We don't
|
|
|
|
* allow it any further to prevent routing loops, spoofing and
|
|
|
|
* other nasties. Loopback packets already have the dst attached
|
|
|
|
* so this only affects packets which have originated elsewhere.
|
|
|
|
*/
|
|
|
|
err = -ENOTUNIQ;
|
|
|
|
if (dn_dev_islocal(in_dev, cb->src))
|
|
|
|
goto out;
|
|
|
|
|
2011-03-12 15:17:10 -07:00
|
|
|
err = dn_fib_lookup(&fld, &res);
|
2005-04-16 16:20:36 -06:00
|
|
|
if (err) {
|
|
|
|
if (err != -ESRCH)
|
|
|
|
goto out;
|
|
|
|
/*
|
|
|
|
* Is the destination us ?
|
|
|
|
*/
|
|
|
|
if (!dn_dev_islocal(in_dev, cb->dst))
|
|
|
|
goto e_inval;
|
|
|
|
|
|
|
|
res.type = RTN_LOCAL;
|
|
|
|
} else {
|
2011-03-12 15:17:10 -07:00
|
|
|
__le16 src_map = fld.saddr;
|
2005-04-16 16:20:36 -06:00
|
|
|
free_res = 1;
|
|
|
|
|
|
|
|
out_dev = DN_FIB_RES_DEV(res);
|
|
|
|
if (out_dev == NULL) {
|
2012-05-13 15:56:26 -06:00
|
|
|
net_crit_ratelimited("Bug in dn_route_input_slow() No output device\n");
|
2005-04-16 16:20:36 -06:00
|
|
|
goto e_inval;
|
|
|
|
}
|
|
|
|
dev_hold(out_dev);
|
|
|
|
|
|
|
|
if (res.r)
|
2011-03-12 15:17:10 -07:00
|
|
|
src_map = fld.saddr; /* no NAT support for now */
|
2005-04-16 16:20:36 -06:00
|
|
|
|
|
|
|
gateway = DN_FIB_RES_GW(res);
|
|
|
|
if (res.type == RTN_NAT) {
|
2011-03-12 15:17:10 -07:00
|
|
|
fld.daddr = dn_fib_rules_map_destination(fld.daddr, &res);
|
2005-04-16 16:20:36 -06:00
|
|
|
dn_fib_res_put(&res);
|
|
|
|
free_res = 0;
|
2011-03-12 15:17:10 -07:00
|
|
|
if (dn_fib_lookup(&fld, &res))
|
2005-04-16 16:20:36 -06:00
|
|
|
goto e_inval;
|
|
|
|
free_res = 1;
|
|
|
|
if (res.type != RTN_UNICAST)
|
|
|
|
goto e_inval;
|
|
|
|
flags |= RTCF_DNAT;
|
2011-03-12 15:17:10 -07:00
|
|
|
gateway = fld.daddr;
|
2005-04-16 16:20:36 -06:00
|
|
|
}
|
2011-03-12 15:17:10 -07:00
|
|
|
fld.saddr = src_map;
|
2005-04-16 16:20:36 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
switch(res.type) {
|
|
|
|
case RTN_UNICAST:
|
|
|
|
/*
|
|
|
|
* Forwarding check here, we only check for forwarding
|
|
|
|
* being turned off, if you want to only forward intra
|
|
|
|
* area, its up to you to set the routing tables up
|
|
|
|
* correctly.
|
|
|
|
*/
|
|
|
|
if (dn_db->parms.forwarding == 0)
|
|
|
|
goto e_inval;
|
|
|
|
|
2011-03-12 15:17:10 -07:00
|
|
|
if (res.fi->fib_nhs > 1 && fld.flowidn_oif == 0)
|
|
|
|
dn_fib_select_multipath(&fld, &res);
|
2005-04-16 16:20:36 -06:00
|
|
|
|
2007-02-09 07:24:40 -07:00
|
|
|
/*
|
2005-04-16 16:20:36 -06:00
|
|
|
* Check for out_dev == in_dev. We use the RTCF_DOREDIRECT
|
|
|
|
* flag as a hint to set the intra-ethernet bit when
|
|
|
|
* forwarding. If we've got NAT in operation, we don't do
|
|
|
|
* this optimisation.
|
|
|
|
*/
|
|
|
|
if (out_dev == in_dev && !(flags & RTCF_NAT))
|
|
|
|
flags |= RTCF_DOREDIRECT;
|
|
|
|
|
|
|
|
local_src = DN_FIB_RES_PREFSRC(res);
|
|
|
|
|
|
|
|
case RTN_BLACKHOLE:
|
|
|
|
case RTN_UNREACHABLE:
|
|
|
|
break;
|
|
|
|
case RTN_LOCAL:
|
|
|
|
flags |= RTCF_LOCAL;
|
2011-03-12 15:17:10 -07:00
|
|
|
fld.saddr = cb->dst;
|
|
|
|
fld.daddr = cb->src;
|
2005-04-16 16:20:36 -06:00
|
|
|
|
|
|
|
/* Routing tables gave us a gateway */
|
|
|
|
if (gateway)
|
|
|
|
goto make_route;
|
|
|
|
|
|
|
|
/* Packet was intra-ethernet, so we know its on-link */
|
2006-10-18 21:45:22 -06:00
|
|
|
if (cb->rt_flags & DN_RT_F_IE) {
|
2005-04-16 16:20:36 -06:00
|
|
|
gateway = cb->src;
|
|
|
|
goto make_route;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Use the default router if there is one */
|
|
|
|
neigh = neigh_clone(dn_db->router);
|
|
|
|
if (neigh) {
|
|
|
|
gateway = ((struct dn_neigh *)neigh)->addr;
|
|
|
|
goto make_route;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Close eyes and pray */
|
|
|
|
gateway = cb->src;
|
|
|
|
goto make_route;
|
|
|
|
default:
|
|
|
|
goto e_inval;
|
|
|
|
}
|
|
|
|
|
|
|
|
make_route:
|
2017-06-17 11:42:41 -06:00
|
|
|
rt = dst_alloc(&dn_dst_ops, out_dev, 1, DST_OBSOLETE_NONE, DST_HOST);
|
2005-04-16 16:20:36 -06:00
|
|
|
if (rt == NULL)
|
|
|
|
goto e_nobufs;
|
|
|
|
|
2017-11-28 13:40:08 -07:00
|
|
|
rt->dn_next = NULL;
|
2011-04-28 15:31:47 -06:00
|
|
|
memset(&rt->fld, 0, sizeof(rt->fld));
|
2011-03-12 15:17:10 -07:00
|
|
|
rt->rt_saddr = fld.saddr;
|
|
|
|
rt->rt_daddr = fld.daddr;
|
|
|
|
rt->rt_gateway = fld.daddr;
|
2005-04-16 16:20:36 -06:00
|
|
|
if (gateway)
|
|
|
|
rt->rt_gateway = gateway;
|
|
|
|
rt->rt_local_src = local_src ? local_src : rt->rt_saddr;
|
|
|
|
|
2011-03-12 15:17:10 -07:00
|
|
|
rt->rt_dst_map = fld.daddr;
|
|
|
|
rt->rt_src_map = fld.saddr;
|
2005-04-16 16:20:36 -06:00
|
|
|
|
2011-03-12 15:17:10 -07:00
|
|
|
rt->fld.saddr = cb->src;
|
|
|
|
rt->fld.daddr = cb->dst;
|
|
|
|
rt->fld.flowidn_oif = 0;
|
|
|
|
rt->fld.flowidn_iif = in_dev->ifindex;
|
|
|
|
rt->fld.flowidn_mark = fld.flowidn_mark;
|
2005-04-16 16:20:36 -06:00
|
|
|
|
2012-07-02 23:22:18 -06:00
|
|
|
rt->n = neigh;
|
2010-06-11 00:31:35 -06:00
|
|
|
rt->dst.lastuse = jiffies;
|
2015-10-07 15:48:47 -06:00
|
|
|
rt->dst.output = dn_rt_bug_out;
|
2011-07-01 03:43:03 -06:00
|
|
|
switch (res.type) {
|
|
|
|
case RTN_UNICAST:
|
|
|
|
rt->dst.input = dn_forward;
|
|
|
|
break;
|
|
|
|
case RTN_LOCAL:
|
|
|
|
rt->dst.output = dn_output;
|
|
|
|
rt->dst.input = dn_nsp_rx;
|
|
|
|
rt->dst.dev = in_dev;
|
|
|
|
flags |= RTCF_LOCAL;
|
|
|
|
break;
|
|
|
|
default:
|
|
|
|
case RTN_UNREACHABLE:
|
|
|
|
case RTN_BLACKHOLE:
|
|
|
|
rt->dst.input = dst_discard;
|
2005-04-16 16:20:36 -06:00
|
|
|
}
|
|
|
|
rt->rt_flags = flags;
|
|
|
|
|
|
|
|
err = dn_rt_set_next_hop(rt, &res);
|
|
|
|
if (err)
|
|
|
|
goto e_neighbour;
|
|
|
|
|
2011-03-12 15:17:10 -07:00
|
|
|
hash = dn_hash(rt->fld.saddr, rt->fld.daddr);
|
2017-06-17 11:42:39 -06:00
|
|
|
/* dn_insert_route() increments dst->__refcnt */
|
2009-06-01 23:19:30 -06:00
|
|
|
dn_insert_route(rt, hash, &rt);
|
2010-06-11 00:31:35 -06:00
|
|
|
skb_dst_set(skb, &rt->dst);
|
2005-04-16 16:20:36 -06:00
|
|
|
|
|
|
|
done:
|
|
|
|
if (neigh)
|
|
|
|
neigh_release(neigh);
|
|
|
|
if (free_res)
|
|
|
|
dn_fib_res_put(&res);
|
|
|
|
dev_put(in_dev);
|
|
|
|
if (out_dev)
|
|
|
|
dev_put(out_dev);
|
|
|
|
out:
|
|
|
|
return err;
|
|
|
|
|
|
|
|
e_inval:
|
|
|
|
err = -EINVAL;
|
|
|
|
goto done;
|
|
|
|
|
|
|
|
e_nobufs:
|
|
|
|
err = -ENOBUFS;
|
|
|
|
goto done;
|
|
|
|
|
|
|
|
e_neighbour:
|
2017-06-17 11:42:39 -06:00
|
|
|
dst_release_immediate(&rt->dst);
|
2005-04-16 16:20:36 -06:00
|
|
|
goto done;
|
|
|
|
}
|
|
|
|
|
2008-12-10 16:18:31 -07:00
|
|
|
static int dn_route_input(struct sk_buff *skb)
|
2005-04-16 16:20:36 -06:00
|
|
|
{
|
|
|
|
struct dn_route *rt;
|
|
|
|
struct dn_skb_cb *cb = DN_SKB_CB(skb);
|
2012-04-14 23:58:06 -06:00
|
|
|
unsigned int hash = dn_hash(cb->src, cb->dst);
|
2005-04-16 16:20:36 -06:00
|
|
|
|
2009-06-01 23:19:30 -06:00
|
|
|
if (skb_dst(skb))
|
2005-04-16 16:20:36 -06:00
|
|
|
return 0;
|
|
|
|
|
|
|
|
rcu_read_lock();
|
|
|
|
for(rt = rcu_dereference(dn_rt_hash_table[hash].chain); rt != NULL;
|
2017-11-28 13:40:08 -07:00
|
|
|
rt = rcu_dereference(rt->dn_next)) {
|
2011-03-12 15:17:10 -07:00
|
|
|
if ((rt->fld.saddr == cb->src) &&
|
|
|
|
(rt->fld.daddr == cb->dst) &&
|
|
|
|
(rt->fld.flowidn_oif == 0) &&
|
|
|
|
(rt->fld.flowidn_mark == skb->mark) &&
|
|
|
|
(rt->fld.flowidn_iif == cb->iif)) {
|
2017-10-13 16:08:07 -06:00
|
|
|
dst_hold_and_use(&rt->dst, jiffies);
|
2005-04-16 16:20:36 -06:00
|
|
|
rcu_read_unlock();
|
2009-06-01 23:19:30 -06:00
|
|
|
skb_dst_set(skb, (struct dst_entry *)rt);
|
2005-04-16 16:20:36 -06:00
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
rcu_read_unlock();
|
|
|
|
|
|
|
|
return dn_route_input_slow(skb);
|
|
|
|
}
|
|
|
|
|
2012-09-07 14:12:54 -06:00
|
|
|
static int dn_rt_fill_info(struct sk_buff *skb, u32 portid, u32 seq,
|
2005-06-18 23:54:12 -06:00
|
|
|
int event, int nowait, unsigned int flags)
|
2005-04-16 16:20:36 -06:00
|
|
|
{
|
2009-06-01 23:19:30 -06:00
|
|
|
struct dn_route *rt = (struct dn_route *)skb_dst(skb);
|
2005-04-16 16:20:36 -06:00
|
|
|
struct rtmsg *r;
|
|
|
|
struct nlmsghdr *nlh;
|
2006-11-27 10:27:07 -07:00
|
|
|
long expires;
|
2005-04-16 16:20:36 -06:00
|
|
|
|
2012-09-07 14:12:54 -06:00
|
|
|
nlh = nlmsg_put(skb, portid, seq, event, sizeof(*r), flags);
|
2012-06-26 22:46:19 -06:00
|
|
|
if (!nlh)
|
2012-06-26 17:36:15 -06:00
|
|
|
return -EMSGSIZE;
|
|
|
|
|
2012-06-26 22:46:19 -06:00
|
|
|
r = nlmsg_data(nlh);
|
2005-04-16 16:20:36 -06:00
|
|
|
r->rtm_family = AF_DECnet;
|
|
|
|
r->rtm_dst_len = 16;
|
|
|
|
r->rtm_src_len = 0;
|
|
|
|
r->rtm_tos = 0;
|
|
|
|
r->rtm_table = RT_TABLE_MAIN;
|
|
|
|
r->rtm_type = rt->rt_type;
|
|
|
|
r->rtm_flags = (rt->rt_flags & ~0xFFFF) | RTM_F_CLONED;
|
|
|
|
r->rtm_scope = RT_SCOPE_UNIVERSE;
|
|
|
|
r->rtm_protocol = RTPROT_UNSPEC;
|
2012-06-26 17:36:15 -06:00
|
|
|
|
2005-04-16 16:20:36 -06:00
|
|
|
if (rt->rt_flags & RTCF_NOTIFY)
|
|
|
|
r->rtm_flags |= RTM_F_NOTIFY;
|
2012-06-26 17:36:15 -06:00
|
|
|
|
|
|
|
if (nla_put_u32(skb, RTA_TABLE, RT_TABLE_MAIN) < 0 ||
|
|
|
|
nla_put_le16(skb, RTA_DST, rt->rt_daddr) < 0)
|
|
|
|
goto errout;
|
|
|
|
|
2011-03-12 15:17:10 -07:00
|
|
|
if (rt->fld.saddr) {
|
2005-04-16 16:20:36 -06:00
|
|
|
r->rtm_src_len = 16;
|
2012-06-26 17:36:15 -06:00
|
|
|
if (nla_put_le16(skb, RTA_SRC, rt->fld.saddr) < 0)
|
|
|
|
goto errout;
|
2005-04-16 16:20:36 -06:00
|
|
|
}
|
2012-06-26 17:36:15 -06:00
|
|
|
if (rt->dst.dev &&
|
|
|
|
nla_put_u32(skb, RTA_OIF, rt->dst.dev->ifindex) < 0)
|
|
|
|
goto errout;
|
|
|
|
|
2005-04-16 16:20:36 -06:00
|
|
|
/*
|
|
|
|
* Note to self - change this if input routes reverse direction when
|
|
|
|
* they deal only with inputs and not with replies like they do
|
|
|
|
* currently.
|
|
|
|
*/
|
2012-06-26 17:36:15 -06:00
|
|
|
if (nla_put_le16(skb, RTA_PREFSRC, rt->rt_local_src) < 0)
|
|
|
|
goto errout;
|
|
|
|
|
|
|
|
if (rt->rt_daddr != rt->rt_gateway &&
|
|
|
|
nla_put_le16(skb, RTA_GATEWAY, rt->rt_gateway) < 0)
|
|
|
|
goto errout;
|
|
|
|
|
2010-12-08 22:16:57 -07:00
|
|
|
if (rtnetlink_put_metrics(skb, dst_metrics_ptr(&rt->dst)) < 0)
|
2012-06-26 17:36:15 -06:00
|
|
|
goto errout;
|
|
|
|
|
2010-06-11 00:31:35 -06:00
|
|
|
expires = rt->dst.expires ? rt->dst.expires - jiffies : 0;
|
2012-07-10 06:06:14 -06:00
|
|
|
if (rtnl_put_cacheinfo(skb, &rt->dst, 0, expires,
|
2010-06-11 00:31:35 -06:00
|
|
|
rt->dst.error) < 0)
|
2012-06-26 17:36:15 -06:00
|
|
|
goto errout;
|
2005-04-16 16:20:36 -06:00
|
|
|
|
2012-06-26 17:36:15 -06:00
|
|
|
if (dn_is_input_route(rt) &&
|
|
|
|
nla_put_u32(skb, RTA_IIF, rt->fld.flowidn_iif) < 0)
|
|
|
|
goto errout;
|
2005-04-16 16:20:36 -06:00
|
|
|
|
2015-01-16 14:09:00 -07:00
|
|
|
nlmsg_end(skb, nlh);
|
|
|
|
return 0;
|
2012-06-26 17:36:15 -06:00
|
|
|
|
|
|
|
errout:
|
|
|
|
nlmsg_cancel(skb, nlh);
|
|
|
|
return -EMSGSIZE;
|
2005-04-16 16:20:36 -06:00
|
|
|
}
|
|
|
|
|
2013-03-22 10:50:29 -06:00
|
|
|
const struct nla_policy rtm_dn_policy[RTA_MAX + 1] = {
|
|
|
|
[RTA_DST] = { .type = NLA_U16 },
|
|
|
|
[RTA_SRC] = { .type = NLA_U16 },
|
|
|
|
[RTA_IIF] = { .type = NLA_U32 },
|
|
|
|
[RTA_OIF] = { .type = NLA_U32 },
|
|
|
|
[RTA_GATEWAY] = { .type = NLA_U16 },
|
|
|
|
[RTA_PRIORITY] = { .type = NLA_U32 },
|
|
|
|
[RTA_PREFSRC] = { .type = NLA_U16 },
|
|
|
|
[RTA_METRICS] = { .type = NLA_NESTED },
|
|
|
|
[RTA_MULTIPATH] = { .type = NLA_NESTED },
|
|
|
|
[RTA_TABLE] = { .type = NLA_U32 },
|
|
|
|
[RTA_MARK] = { .type = NLA_U32 },
|
|
|
|
};
|
|
|
|
|
2005-04-16 16:20:36 -06:00
|
|
|
/*
|
|
|
|
* This is called by both endnodes and routers now.
|
|
|
|
*/
|
2017-04-16 10:48:24 -06:00
|
|
|
static int dn_cache_getroute(struct sk_buff *in_skb, struct nlmsghdr *nlh,
|
|
|
|
struct netlink_ext_ack *extack)
|
2005-04-16 16:20:36 -06:00
|
|
|
{
|
2008-03-25 11:26:21 -06:00
|
|
|
struct net *net = sock_net(in_skb->sk);
|
2012-06-26 22:46:19 -06:00
|
|
|
struct rtmsg *rtm = nlmsg_data(nlh);
|
2005-04-16 16:20:36 -06:00
|
|
|
struct dn_route *rt = NULL;
|
|
|
|
struct dn_skb_cb *cb;
|
|
|
|
int err;
|
|
|
|
struct sk_buff *skb;
|
2011-03-12 15:17:10 -07:00
|
|
|
struct flowidn fld;
|
2013-03-21 01:45:28 -06:00
|
|
|
struct nlattr *tb[RTA_MAX+1];
|
2005-04-16 16:20:36 -06:00
|
|
|
|
2009-11-25 16:14:13 -07:00
|
|
|
if (!net_eq(net, &init_net))
|
2007-11-30 06:21:31 -07:00
|
|
|
return -EINVAL;
|
|
|
|
|
2017-04-16 10:48:24 -06:00
|
|
|
err = nlmsg_parse(nlh, sizeof(*rtm), tb, RTA_MAX, rtm_dn_policy,
|
|
|
|
extack);
|
2013-03-21 01:45:28 -06:00
|
|
|
if (err < 0)
|
|
|
|
return err;
|
|
|
|
|
2011-03-12 15:17:10 -07:00
|
|
|
memset(&fld, 0, sizeof(fld));
|
|
|
|
fld.flowidn_proto = DNPROTO_NSP;
|
2005-04-16 16:20:36 -06:00
|
|
|
|
2012-06-26 17:36:15 -06:00
|
|
|
skb = nlmsg_new(NLMSG_DEFAULT_SIZE, GFP_KERNEL);
|
2005-04-16 16:20:36 -06:00
|
|
|
if (skb == NULL)
|
|
|
|
return -ENOBUFS;
|
2007-03-19 16:30:44 -06:00
|
|
|
skb_reset_mac_header(skb);
|
2005-04-16 16:20:36 -06:00
|
|
|
cb = DN_SKB_CB(skb);
|
|
|
|
|
2013-03-21 01:45:28 -06:00
|
|
|
if (tb[RTA_SRC])
|
|
|
|
fld.saddr = nla_get_le16(tb[RTA_SRC]);
|
|
|
|
|
|
|
|
if (tb[RTA_DST])
|
|
|
|
fld.daddr = nla_get_le16(tb[RTA_DST]);
|
|
|
|
|
|
|
|
if (tb[RTA_IIF])
|
|
|
|
fld.flowidn_iif = nla_get_u32(tb[RTA_IIF]);
|
2005-04-16 16:20:36 -06:00
|
|
|
|
2011-03-12 15:17:10 -07:00
|
|
|
if (fld.flowidn_iif) {
|
2005-04-16 16:20:36 -06:00
|
|
|
struct net_device *dev;
|
2014-01-14 19:23:40 -07:00
|
|
|
dev = __dev_get_by_index(&init_net, fld.flowidn_iif);
|
|
|
|
if (!dev || !dev->dn_ptr) {
|
2005-04-16 16:20:36 -06:00
|
|
|
kfree_skb(skb);
|
|
|
|
return -ENODEV;
|
|
|
|
}
|
2007-12-11 11:51:49 -07:00
|
|
|
skb->protocol = htons(ETH_P_DNA_RT);
|
2005-04-16 16:20:36 -06:00
|
|
|
skb->dev = dev;
|
2011-03-12 15:17:10 -07:00
|
|
|
cb->src = fld.saddr;
|
|
|
|
cb->dst = fld.daddr;
|
2005-04-16 16:20:36 -06:00
|
|
|
local_bh_disable();
|
|
|
|
err = dn_route_input(skb);
|
|
|
|
local_bh_enable();
|
|
|
|
memset(cb, 0, sizeof(struct dn_skb_cb));
|
2009-06-01 23:19:30 -06:00
|
|
|
rt = (struct dn_route *)skb_dst(skb);
|
2010-06-11 00:31:35 -06:00
|
|
|
if (!err && -rt->dst.error)
|
|
|
|
err = rt->dst.error;
|
2005-04-16 16:20:36 -06:00
|
|
|
} else {
|
2013-03-21 01:45:28 -06:00
|
|
|
if (tb[RTA_OIF])
|
|
|
|
fld.flowidn_oif = nla_get_u32(tb[RTA_OIF]);
|
|
|
|
|
2011-03-12 15:17:10 -07:00
|
|
|
err = dn_route_output_key((struct dst_entry **)&rt, &fld, 0);
|
2005-04-16 16:20:36 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
skb->dev = NULL;
|
|
|
|
if (err)
|
|
|
|
goto out_free;
|
2010-06-11 00:31:35 -06:00
|
|
|
skb_dst_set(skb, &rt->dst);
|
2005-04-16 16:20:36 -06:00
|
|
|
if (rtm->rtm_flags & RTM_F_NOTIFY)
|
|
|
|
rt->rt_flags |= RTCF_NOTIFY;
|
|
|
|
|
2012-09-07 14:12:54 -06:00
|
|
|
err = dn_rt_fill_info(skb, NETLINK_CB(in_skb).portid, nlh->nlmsg_seq, RTM_NEWROUTE, 0, 0);
|
2005-04-16 16:20:36 -06:00
|
|
|
if (err < 0) {
|
|
|
|
err = -EMSGSIZE;
|
|
|
|
goto out_free;
|
|
|
|
}
|
|
|
|
|
2012-09-07 14:12:54 -06:00
|
|
|
return rtnl_unicast(skb, &init_net, NETLINK_CB(in_skb).portid);
|
2005-04-16 16:20:36 -06:00
|
|
|
|
|
|
|
out_free:
|
|
|
|
kfree_skb(skb);
|
|
|
|
return err;
|
|
|
|
}
|
|
|
|
|
|
|
|
/*
|
|
|
|
* For routers, this is called from dn_fib_dump, but for endnodes its
|
|
|
|
* called directly from the rtnetlink dispatch table.
|
|
|
|
*/
|
|
|
|
int dn_cache_dump(struct sk_buff *skb, struct netlink_callback *cb)
|
|
|
|
{
|
2008-03-25 11:26:21 -06:00
|
|
|
struct net *net = sock_net(skb->sk);
|
2005-04-16 16:20:36 -06:00
|
|
|
struct dn_route *rt;
|
|
|
|
int h, s_h;
|
|
|
|
int idx, s_idx;
|
2012-06-26 17:36:15 -06:00
|
|
|
struct rtmsg *rtm;
|
2005-04-16 16:20:36 -06:00
|
|
|
|
2009-11-25 16:14:13 -07:00
|
|
|
if (!net_eq(net, &init_net))
|
2007-11-30 06:21:31 -07:00
|
|
|
return 0;
|
|
|
|
|
2012-06-26 17:36:15 -06:00
|
|
|
if (nlmsg_len(cb->nlh) < sizeof(struct rtmsg))
|
2005-04-16 16:20:36 -06:00
|
|
|
return -EINVAL;
|
2012-06-26 17:36:15 -06:00
|
|
|
|
|
|
|
rtm = nlmsg_data(cb->nlh);
|
|
|
|
if (!(rtm->rtm_flags & RTM_F_CLONED))
|
2005-04-16 16:20:36 -06:00
|
|
|
return 0;
|
|
|
|
|
|
|
|
s_h = cb->args[0];
|
|
|
|
s_idx = idx = cb->args[1];
|
|
|
|
for(h = 0; h <= dn_rt_hash_mask; h++) {
|
|
|
|
if (h < s_h)
|
|
|
|
continue;
|
|
|
|
if (h > s_h)
|
|
|
|
s_idx = 0;
|
|
|
|
rcu_read_lock_bh();
|
2010-02-22 18:04:49 -07:00
|
|
|
for(rt = rcu_dereference_bh(dn_rt_hash_table[h].chain), idx = 0;
|
2005-04-16 16:20:36 -06:00
|
|
|
rt;
|
2017-11-28 13:40:08 -07:00
|
|
|
rt = rcu_dereference_bh(rt->dn_next), idx++) {
|
2005-04-16 16:20:36 -06:00
|
|
|
if (idx < s_idx)
|
|
|
|
continue;
|
2010-06-11 00:31:35 -06:00
|
|
|
skb_dst_set(skb, dst_clone(&rt->dst));
|
2012-09-07 14:12:54 -06:00
|
|
|
if (dn_rt_fill_info(skb, NETLINK_CB(cb->skb).portid,
|
2007-02-09 07:24:40 -07:00
|
|
|
cb->nlh->nlmsg_seq, RTM_NEWROUTE,
|
2015-01-18 21:36:08 -07:00
|
|
|
1, NLM_F_MULTI) < 0) {
|
2009-06-01 23:19:30 -06:00
|
|
|
skb_dst_drop(skb);
|
2005-04-16 16:20:36 -06:00
|
|
|
rcu_read_unlock_bh();
|
|
|
|
goto done;
|
|
|
|
}
|
2009-06-01 23:19:30 -06:00
|
|
|
skb_dst_drop(skb);
|
2005-04-16 16:20:36 -06:00
|
|
|
}
|
|
|
|
rcu_read_unlock_bh();
|
|
|
|
}
|
|
|
|
|
|
|
|
done:
|
|
|
|
cb->args[0] = h;
|
|
|
|
cb->args[1] = idx;
|
|
|
|
return skb->len;
|
|
|
|
}
|
|
|
|
|
|
|
|
#ifdef CONFIG_PROC_FS
|
|
|
|
struct dn_rt_cache_iter_state {
|
|
|
|
int bucket;
|
|
|
|
};
|
|
|
|
|
|
|
|
static struct dn_route *dn_rt_cache_get_first(struct seq_file *seq)
|
|
|
|
{
|
|
|
|
struct dn_route *rt = NULL;
|
|
|
|
struct dn_rt_cache_iter_state *s = seq->private;
|
|
|
|
|
|
|
|
for(s->bucket = dn_rt_hash_mask; s->bucket >= 0; --s->bucket) {
|
|
|
|
rcu_read_lock_bh();
|
2010-02-22 18:04:49 -07:00
|
|
|
rt = rcu_dereference_bh(dn_rt_hash_table[s->bucket].chain);
|
2005-04-16 16:20:36 -06:00
|
|
|
if (rt)
|
|
|
|
break;
|
|
|
|
rcu_read_unlock_bh();
|
|
|
|
}
|
2010-02-22 18:04:49 -07:00
|
|
|
return rt;
|
2005-04-16 16:20:36 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
static struct dn_route *dn_rt_cache_get_next(struct seq_file *seq, struct dn_route *rt)
|
|
|
|
{
|
2008-01-10 23:35:21 -07:00
|
|
|
struct dn_rt_cache_iter_state *s = seq->private;
|
2005-04-16 16:20:36 -06:00
|
|
|
|
2017-11-28 13:40:08 -07:00
|
|
|
rt = rcu_dereference_bh(rt->dn_next);
|
2010-10-28 21:09:24 -06:00
|
|
|
while (!rt) {
|
2005-04-16 16:20:36 -06:00
|
|
|
rcu_read_unlock_bh();
|
|
|
|
if (--s->bucket < 0)
|
|
|
|
break;
|
|
|
|
rcu_read_lock_bh();
|
2010-10-28 21:09:24 -06:00
|
|
|
rt = rcu_dereference_bh(dn_rt_hash_table[s->bucket].chain);
|
2005-04-16 16:20:36 -06:00
|
|
|
}
|
2010-10-28 21:09:24 -06:00
|
|
|
return rt;
|
2005-04-16 16:20:36 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
static void *dn_rt_cache_seq_start(struct seq_file *seq, loff_t *pos)
|
|
|
|
{
|
|
|
|
struct dn_route *rt = dn_rt_cache_get_first(seq);
|
|
|
|
|
|
|
|
if (rt) {
|
|
|
|
while(*pos && (rt = dn_rt_cache_get_next(seq, rt)))
|
|
|
|
--*pos;
|
|
|
|
}
|
|
|
|
return *pos ? NULL : rt;
|
|
|
|
}
|
|
|
|
|
|
|
|
static void *dn_rt_cache_seq_next(struct seq_file *seq, void *v, loff_t *pos)
|
|
|
|
{
|
|
|
|
struct dn_route *rt = dn_rt_cache_get_next(seq, v);
|
|
|
|
++*pos;
|
|
|
|
return rt;
|
|
|
|
}
|
|
|
|
|
|
|
|
static void dn_rt_cache_seq_stop(struct seq_file *seq, void *v)
|
|
|
|
{
|
|
|
|
if (v)
|
|
|
|
rcu_read_unlock_bh();
|
|
|
|
}
|
|
|
|
|
|
|
|
static int dn_rt_cache_seq_show(struct seq_file *seq, void *v)
|
|
|
|
{
|
|
|
|
struct dn_route *rt = v;
|
|
|
|
char buf1[DN_ASCBUF_LEN], buf2[DN_ASCBUF_LEN];
|
|
|
|
|
|
|
|
seq_printf(seq, "%-8s %-7s %-7s %04d %04d %04d\n",
|
2012-07-10 01:52:56 -06:00
|
|
|
rt->dst.dev ? rt->dst.dev->name : "*",
|
|
|
|
dn_addr2asc(le16_to_cpu(rt->rt_daddr), buf1),
|
|
|
|
dn_addr2asc(le16_to_cpu(rt->rt_saddr), buf2),
|
|
|
|
atomic_read(&rt->dst.__refcnt),
|
|
|
|
rt->dst.__use, 0);
|
2005-04-16 16:20:36 -06:00
|
|
|
return 0;
|
2007-02-09 07:24:40 -07:00
|
|
|
}
|
2005-04-16 16:20:36 -06:00
|
|
|
|
2007-07-11 00:07:31 -06:00
|
|
|
static const struct seq_operations dn_rt_cache_seq_ops = {
|
2005-04-16 16:20:36 -06:00
|
|
|
.start = dn_rt_cache_seq_start,
|
|
|
|
.next = dn_rt_cache_seq_next,
|
|
|
|
.stop = dn_rt_cache_seq_stop,
|
|
|
|
.show = dn_rt_cache_seq_show,
|
|
|
|
};
|
|
|
|
|
|
|
|
static int dn_rt_cache_seq_open(struct inode *inode, struct file *file)
|
|
|
|
{
|
2007-10-10 03:30:23 -06:00
|
|
|
return seq_open_private(file, &dn_rt_cache_seq_ops,
|
|
|
|
sizeof(struct dn_rt_cache_iter_state));
|
2005-04-16 16:20:36 -06:00
|
|
|
}
|
|
|
|
|
2007-02-12 01:55:35 -07:00
|
|
|
static const struct file_operations dn_rt_cache_seq_fops = {
|
2005-04-16 16:20:36 -06:00
|
|
|
.open = dn_rt_cache_seq_open,
|
|
|
|
.read = seq_read,
|
|
|
|
.llseek = seq_lseek,
|
|
|
|
.release = seq_release_private,
|
|
|
|
};
|
|
|
|
|
|
|
|
#endif /* CONFIG_PROC_FS */
|
|
|
|
|
|
|
|
void __init dn_route_init(void)
|
|
|
|
{
|
|
|
|
int i, goal, order;
|
|
|
|
|
2006-08-26 20:25:52 -06:00
|
|
|
dn_dst_ops.kmem_cachep =
|
|
|
|
kmem_cache_create("dn_dst_cache", sizeof(struct dn_route), 0,
|
2007-07-19 19:11:58 -06:00
|
|
|
SLAB_HWCACHE_ALIGN|SLAB_PANIC, NULL);
|
2010-10-08 00:37:34 -06:00
|
|
|
dst_entries_init(&dn_dst_ops);
|
treewide: setup_timer() -> timer_setup()
This converts all remaining cases of the old setup_timer() API into using
timer_setup(), where the callback argument is the structure already
holding the struct timer_list. These should have no behavioral changes,
since they just change which pointer is passed into the callback with
the same available pointers after conversion. It handles the following
examples, in addition to some other variations.
Casting from unsigned long:
void my_callback(unsigned long data)
{
struct something *ptr = (struct something *)data;
...
}
...
setup_timer(&ptr->my_timer, my_callback, ptr);
and forced object casts:
void my_callback(struct something *ptr)
{
...
}
...
setup_timer(&ptr->my_timer, my_callback, (unsigned long)ptr);
become:
void my_callback(struct timer_list *t)
{
struct something *ptr = from_timer(ptr, t, my_timer);
...
}
...
timer_setup(&ptr->my_timer, my_callback, 0);
Direct function assignments:
void my_callback(unsigned long data)
{
struct something *ptr = (struct something *)data;
...
}
...
ptr->my_timer.function = my_callback;
have a temporary cast added, along with converting the args:
void my_callback(struct timer_list *t)
{
struct something *ptr = from_timer(ptr, t, my_timer);
...
}
...
ptr->my_timer.function = (TIMER_FUNC_TYPE)my_callback;
And finally, callbacks without a data assignment:
void my_callback(unsigned long data)
{
...
}
...
setup_timer(&ptr->my_timer, my_callback, 0);
have their argument renamed to verify they're unused during conversion:
void my_callback(struct timer_list *unused)
{
...
}
...
timer_setup(&ptr->my_timer, my_callback, 0);
The conversion is done with the following Coccinelle script:
spatch --very-quiet --all-includes --include-headers \
-I ./arch/x86/include -I ./arch/x86/include/generated \
-I ./include -I ./arch/x86/include/uapi \
-I ./arch/x86/include/generated/uapi -I ./include/uapi \
-I ./include/generated/uapi --include ./include/linux/kconfig.h \
--dir . \
--cocci-file ~/src/data/timer_setup.cocci
@fix_address_of@
expression e;
@@
setup_timer(
-&(e)
+&e
, ...)
// Update any raw setup_timer() usages that have a NULL callback, but
// would otherwise match change_timer_function_usage, since the latter
// will update all function assignments done in the face of a NULL
// function initialization in setup_timer().
@change_timer_function_usage_NULL@
expression _E;
identifier _timer;
type _cast_data;
@@
(
-setup_timer(&_E->_timer, NULL, _E);
+timer_setup(&_E->_timer, NULL, 0);
|
-setup_timer(&_E->_timer, NULL, (_cast_data)_E);
+timer_setup(&_E->_timer, NULL, 0);
|
-setup_timer(&_E._timer, NULL, &_E);
+timer_setup(&_E._timer, NULL, 0);
|
-setup_timer(&_E._timer, NULL, (_cast_data)&_E);
+timer_setup(&_E._timer, NULL, 0);
)
@change_timer_function_usage@
expression _E;
identifier _timer;
struct timer_list _stl;
identifier _callback;
type _cast_func, _cast_data;
@@
(
-setup_timer(&_E->_timer, _callback, _E);
+timer_setup(&_E->_timer, _callback, 0);
|
-setup_timer(&_E->_timer, &_callback, _E);
+timer_setup(&_E->_timer, _callback, 0);
|
-setup_timer(&_E->_timer, _callback, (_cast_data)_E);
+timer_setup(&_E->_timer, _callback, 0);
|
-setup_timer(&_E->_timer, &_callback, (_cast_data)_E);
+timer_setup(&_E->_timer, _callback, 0);
|
-setup_timer(&_E->_timer, (_cast_func)_callback, _E);
+timer_setup(&_E->_timer, _callback, 0);
|
-setup_timer(&_E->_timer, (_cast_func)&_callback, _E);
+timer_setup(&_E->_timer, _callback, 0);
|
-setup_timer(&_E->_timer, (_cast_func)_callback, (_cast_data)_E);
+timer_setup(&_E->_timer, _callback, 0);
|
-setup_timer(&_E->_timer, (_cast_func)&_callback, (_cast_data)_E);
+timer_setup(&_E->_timer, _callback, 0);
|
-setup_timer(&_E._timer, _callback, (_cast_data)_E);
+timer_setup(&_E._timer, _callback, 0);
|
-setup_timer(&_E._timer, _callback, (_cast_data)&_E);
+timer_setup(&_E._timer, _callback, 0);
|
-setup_timer(&_E._timer, &_callback, (_cast_data)_E);
+timer_setup(&_E._timer, _callback, 0);
|
-setup_timer(&_E._timer, &_callback, (_cast_data)&_E);
+timer_setup(&_E._timer, _callback, 0);
|
-setup_timer(&_E._timer, (_cast_func)_callback, (_cast_data)_E);
+timer_setup(&_E._timer, _callback, 0);
|
-setup_timer(&_E._timer, (_cast_func)_callback, (_cast_data)&_E);
+timer_setup(&_E._timer, _callback, 0);
|
-setup_timer(&_E._timer, (_cast_func)&_callback, (_cast_data)_E);
+timer_setup(&_E._timer, _callback, 0);
|
-setup_timer(&_E._timer, (_cast_func)&_callback, (_cast_data)&_E);
+timer_setup(&_E._timer, _callback, 0);
|
_E->_timer@_stl.function = _callback;
|
_E->_timer@_stl.function = &_callback;
|
_E->_timer@_stl.function = (_cast_func)_callback;
|
_E->_timer@_stl.function = (_cast_func)&_callback;
|
_E._timer@_stl.function = _callback;
|
_E._timer@_stl.function = &_callback;
|
_E._timer@_stl.function = (_cast_func)_callback;
|
_E._timer@_stl.function = (_cast_func)&_callback;
)
// callback(unsigned long arg)
@change_callback_handle_cast
depends on change_timer_function_usage@
identifier change_timer_function_usage._callback;
identifier change_timer_function_usage._timer;
type _origtype;
identifier _origarg;
type _handletype;
identifier _handle;
@@
void _callback(
-_origtype _origarg
+struct timer_list *t
)
{
(
... when != _origarg
_handletype *_handle =
-(_handletype *)_origarg;
+from_timer(_handle, t, _timer);
... when != _origarg
|
... when != _origarg
_handletype *_handle =
-(void *)_origarg;
+from_timer(_handle, t, _timer);
... when != _origarg
|
... when != _origarg
_handletype *_handle;
... when != _handle
_handle =
-(_handletype *)_origarg;
+from_timer(_handle, t, _timer);
... when != _origarg
|
... when != _origarg
_handletype *_handle;
... when != _handle
_handle =
-(void *)_origarg;
+from_timer(_handle, t, _timer);
... when != _origarg
)
}
// callback(unsigned long arg) without existing variable
@change_callback_handle_cast_no_arg
depends on change_timer_function_usage &&
!change_callback_handle_cast@
identifier change_timer_function_usage._callback;
identifier change_timer_function_usage._timer;
type _origtype;
identifier _origarg;
type _handletype;
@@
void _callback(
-_origtype _origarg
+struct timer_list *t
)
{
+ _handletype *_origarg = from_timer(_origarg, t, _timer);
+
... when != _origarg
- (_handletype *)_origarg
+ _origarg
... when != _origarg
}
// Avoid already converted callbacks.
@match_callback_converted
depends on change_timer_function_usage &&
!change_callback_handle_cast &&
!change_callback_handle_cast_no_arg@
identifier change_timer_function_usage._callback;
identifier t;
@@
void _callback(struct timer_list *t)
{ ... }
// callback(struct something *handle)
@change_callback_handle_arg
depends on change_timer_function_usage &&
!match_callback_converted &&
!change_callback_handle_cast &&
!change_callback_handle_cast_no_arg@
identifier change_timer_function_usage._callback;
identifier change_timer_function_usage._timer;
type _handletype;
identifier _handle;
@@
void _callback(
-_handletype *_handle
+struct timer_list *t
)
{
+ _handletype *_handle = from_timer(_handle, t, _timer);
...
}
// If change_callback_handle_arg ran on an empty function, remove
// the added handler.
@unchange_callback_handle_arg
depends on change_timer_function_usage &&
change_callback_handle_arg@
identifier change_timer_function_usage._callback;
identifier change_timer_function_usage._timer;
type _handletype;
identifier _handle;
identifier t;
@@
void _callback(struct timer_list *t)
{
- _handletype *_handle = from_timer(_handle, t, _timer);
}
// We only want to refactor the setup_timer() data argument if we've found
// the matching callback. This undoes changes in change_timer_function_usage.
@unchange_timer_function_usage
depends on change_timer_function_usage &&
!change_callback_handle_cast &&
!change_callback_handle_cast_no_arg &&
!change_callback_handle_arg@
expression change_timer_function_usage._E;
identifier change_timer_function_usage._timer;
identifier change_timer_function_usage._callback;
type change_timer_function_usage._cast_data;
@@
(
-timer_setup(&_E->_timer, _callback, 0);
+setup_timer(&_E->_timer, _callback, (_cast_data)_E);
|
-timer_setup(&_E._timer, _callback, 0);
+setup_timer(&_E._timer, _callback, (_cast_data)&_E);
)
// If we fixed a callback from a .function assignment, fix the
// assignment cast now.
@change_timer_function_assignment
depends on change_timer_function_usage &&
(change_callback_handle_cast ||
change_callback_handle_cast_no_arg ||
change_callback_handle_arg)@
expression change_timer_function_usage._E;
identifier change_timer_function_usage._timer;
identifier change_timer_function_usage._callback;
type _cast_func;
typedef TIMER_FUNC_TYPE;
@@
(
_E->_timer.function =
-_callback
+(TIMER_FUNC_TYPE)_callback
;
|
_E->_timer.function =
-&_callback
+(TIMER_FUNC_TYPE)_callback
;
|
_E->_timer.function =
-(_cast_func)_callback;
+(TIMER_FUNC_TYPE)_callback
;
|
_E->_timer.function =
-(_cast_func)&_callback
+(TIMER_FUNC_TYPE)_callback
;
|
_E._timer.function =
-_callback
+(TIMER_FUNC_TYPE)_callback
;
|
_E._timer.function =
-&_callback;
+(TIMER_FUNC_TYPE)_callback
;
|
_E._timer.function =
-(_cast_func)_callback
+(TIMER_FUNC_TYPE)_callback
;
|
_E._timer.function =
-(_cast_func)&_callback
+(TIMER_FUNC_TYPE)_callback
;
)
// Sometimes timer functions are called directly. Replace matched args.
@change_timer_function_calls
depends on change_timer_function_usage &&
(change_callback_handle_cast ||
change_callback_handle_cast_no_arg ||
change_callback_handle_arg)@
expression _E;
identifier change_timer_function_usage._timer;
identifier change_timer_function_usage._callback;
type _cast_data;
@@
_callback(
(
-(_cast_data)_E
+&_E->_timer
|
-(_cast_data)&_E
+&_E._timer
|
-_E
+&_E->_timer
)
)
// If a timer has been configured without a data argument, it can be
// converted without regard to the callback argument, since it is unused.
@match_timer_function_unused_data@
expression _E;
identifier _timer;
identifier _callback;
@@
(
-setup_timer(&_E->_timer, _callback, 0);
+timer_setup(&_E->_timer, _callback, 0);
|
-setup_timer(&_E->_timer, _callback, 0L);
+timer_setup(&_E->_timer, _callback, 0);
|
-setup_timer(&_E->_timer, _callback, 0UL);
+timer_setup(&_E->_timer, _callback, 0);
|
-setup_timer(&_E._timer, _callback, 0);
+timer_setup(&_E._timer, _callback, 0);
|
-setup_timer(&_E._timer, _callback, 0L);
+timer_setup(&_E._timer, _callback, 0);
|
-setup_timer(&_E._timer, _callback, 0UL);
+timer_setup(&_E._timer, _callback, 0);
|
-setup_timer(&_timer, _callback, 0);
+timer_setup(&_timer, _callback, 0);
|
-setup_timer(&_timer, _callback, 0L);
+timer_setup(&_timer, _callback, 0);
|
-setup_timer(&_timer, _callback, 0UL);
+timer_setup(&_timer, _callback, 0);
|
-setup_timer(_timer, _callback, 0);
+timer_setup(_timer, _callback, 0);
|
-setup_timer(_timer, _callback, 0L);
+timer_setup(_timer, _callback, 0);
|
-setup_timer(_timer, _callback, 0UL);
+timer_setup(_timer, _callback, 0);
)
@change_callback_unused_data
depends on match_timer_function_unused_data@
identifier match_timer_function_unused_data._callback;
type _origtype;
identifier _origarg;
@@
void _callback(
-_origtype _origarg
+struct timer_list *unused
)
{
... when != _origarg
}
Signed-off-by: Kees Cook <keescook@chromium.org>
2017-10-16 15:43:17 -06:00
|
|
|
timer_setup(&dn_route_timer, dn_dst_check_expire, 0);
|
2005-04-16 16:20:36 -06:00
|
|
|
dn_route_timer.expires = jiffies + decnet_dst_gc_interval * HZ;
|
|
|
|
add_timer(&dn_route_timer);
|
|
|
|
|
2009-09-21 18:03:05 -06:00
|
|
|
goal = totalram_pages >> (26 - PAGE_SHIFT);
|
2005-04-16 16:20:36 -06:00
|
|
|
|
|
|
|
for(order = 0; (1UL << order) < goal; order++)
|
|
|
|
/* NOTHING */;
|
|
|
|
|
2007-02-09 07:24:40 -07:00
|
|
|
/*
|
|
|
|
* Only want 1024 entries max, since the table is very, very unlikely
|
|
|
|
* to be larger than that.
|
|
|
|
*/
|
|
|
|
while(order && ((((1UL << order) * PAGE_SIZE) /
|
|
|
|
sizeof(struct dn_rt_hash_bucket)) >= 2048))
|
|
|
|
order--;
|
|
|
|
|
|
|
|
do {
|
|
|
|
dn_rt_hash_mask = (1UL << order) * PAGE_SIZE /
|
|
|
|
sizeof(struct dn_rt_hash_bucket);
|
|
|
|
while(dn_rt_hash_mask & (dn_rt_hash_mask - 1))
|
|
|
|
dn_rt_hash_mask--;
|
|
|
|
dn_rt_hash_table = (struct dn_rt_hash_bucket *)
|
|
|
|
__get_free_pages(GFP_ATOMIC, order);
|
|
|
|
} while (dn_rt_hash_table == NULL && --order > 0);
|
2005-04-16 16:20:36 -06:00
|
|
|
|
|
|
|
if (!dn_rt_hash_table)
|
2007-02-09 07:24:40 -07:00
|
|
|
panic("Failed to allocate DECnet route cache hash table\n");
|
2005-04-16 16:20:36 -06:00
|
|
|
|
2007-02-09 07:24:40 -07:00
|
|
|
printk(KERN_INFO
|
|
|
|
"DECnet: Routing cache hash table of %u buckets, %ldKbytes\n",
|
|
|
|
dn_rt_hash_mask,
|
2005-04-16 16:20:36 -06:00
|
|
|
(long)(dn_rt_hash_mask*sizeof(struct dn_rt_hash_bucket))/1024);
|
|
|
|
|
|
|
|
dn_rt_hash_mask--;
|
2007-02-09 07:24:40 -07:00
|
|
|
for(i = 0; i <= dn_rt_hash_mask; i++) {
|
|
|
|
spin_lock_init(&dn_rt_hash_table[i].lock);
|
|
|
|
dn_rt_hash_table[i].chain = NULL;
|
|
|
|
}
|
2005-04-16 16:20:36 -06:00
|
|
|
|
2007-02-09 07:24:40 -07:00
|
|
|
dn_dst_ops.gc_thresh = (dn_rt_hash_mask + 1);
|
2005-04-16 16:20:36 -06:00
|
|
|
|
2018-03-23 16:54:38 -06:00
|
|
|
proc_create("decnet_cache", 0444, init_net.proc_net,
|
2013-02-17 18:34:54 -07:00
|
|
|
&dn_rt_cache_seq_fops);
|
2007-03-22 12:57:46 -06:00
|
|
|
|
|
|
|
#ifdef CONFIG_DECNET_ROUTER
|
2017-12-02 13:44:07 -07:00
|
|
|
rtnl_register_module(THIS_MODULE, PF_DECnet, RTM_GETROUTE,
|
|
|
|
dn_cache_getroute, dn_fib_dump, 0);
|
2007-03-22 12:57:46 -06:00
|
|
|
#else
|
2017-12-02 13:44:07 -07:00
|
|
|
rtnl_register_module(THIS_MODULE, PF_DECnet, RTM_GETROUTE,
|
|
|
|
dn_cache_getroute, dn_cache_dump, 0);
|
2007-03-22 12:57:46 -06:00
|
|
|
#endif
|
2005-04-16 16:20:36 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
void __exit dn_route_cleanup(void)
|
|
|
|
{
|
|
|
|
del_timer(&dn_route_timer);
|
|
|
|
dn_run_flush(0);
|
|
|
|
|
2013-02-17 18:34:56 -07:00
|
|
|
remove_proc_entry("decnet_cache", init_net.proc_net);
|
2010-10-08 00:37:34 -06:00
|
|
|
dst_entries_destroy(&dn_dst_ops);
|
2005-04-16 16:20:36 -06:00
|
|
|
}
|
|
|
|
|