Commit | Line | Data |
---|---|---|
1da177e4 LT |
1 | /* |
2 | * INETPEER - A storage for permanent information about peers | |
3 | * | |
1da177e4 LT |
4 | * Authors: Andrey V. Savochkin <saw@msu.ru> |
5 | */ | |
6 | ||
7 | #ifndef _NET_INETPEER_H | |
8 | #define _NET_INETPEER_H | |
9 | ||
10 | #include <linux/types.h> | |
11 | #include <linux/init.h> | |
12 | #include <linux/jiffies.h> | |
13 | #include <linux/spinlock.h> | |
60659823 | 14 | #include <linux/rtnetlink.h> |
672f007d | 15 | #include <net/ipv6.h> |
60063497 | 16 | #include <linux/atomic.h> |
1da177e4 | 17 | |
7a71ed89 | 18 | struct inetpeer_addr_base { |
582a72da | 19 | union { |
7a71ed89 DM |
20 | __be32 a4; |
21 | __be32 a6[4]; | |
8f55db48 | 22 | struct in6_addr in6; |
582a72da | 23 | }; |
7a71ed89 DM |
24 | }; |
25 | ||
26 | struct inetpeer_addr { | |
27 | struct inetpeer_addr_base addr; | |
28 | __u16 family; | |
8790ca17 | 29 | }; |
582a72da | 30 | |
fd2c3ef7 | 31 | struct inet_peer { |
78d79423 | 32 | /* group together avl_left,avl_right,v4daddr to speedup lookups */ |
b914c4ea | 33 | struct inet_peer __rcu *avl_left, *avl_right; |
8790ca17 | 34 | struct inetpeer_addr daddr; |
2c1409a0 | 35 | __u32 avl_height; |
2b77bdde ED |
36 | |
37 | u32 metrics[RTAX_MAX]; | |
38 | u32 rate_tokens; /* rate limiting for ICMP */ | |
39 | unsigned long rate_last; | |
55432d2b ED |
40 | union { |
41 | struct list_head gc_list; | |
42 | struct rcu_head gc_rcu; | |
43 | }; | |
317fe0e6 | 44 | /* |
73f156a6 ED |
45 | * Once inet_peer is queued for deletion (refcnt == -1), following field |
46 | * is not available: rid | |
60659823 | 47 | * We can share memory with rcu_head to help keep inet_peer small. |
317fe0e6 ED |
48 | */ |
49 | union { | |
50 | struct { | |
ddd4aa42 | 51 | atomic_t rid; /* Frag reception counter */ |
317fe0e6 ED |
52 | }; |
53 | struct rcu_head rcu; | |
4b9d9be8 | 54 | struct inet_peer *gc_next; |
317fe0e6 | 55 | }; |
2b77bdde ED |
56 | |
57 | /* following fields might be frequently dirtied */ | |
58 | __u32 dtime; /* the time of last use of not referenced entries */ | |
59 | atomic_t refcnt; | |
1da177e4 LT |
60 | }; |
61 | ||
c3426b47 DM |
62 | struct inet_peer_base { |
63 | struct inet_peer __rcu *root; | |
64 | seqlock_t lock; | |
65 | int total; | |
66 | }; | |
67 | ||
97bab73f DM |
68 | #define INETPEER_BASE_BIT 0x1UL |
69 | ||
70 | static inline struct inet_peer *inetpeer_ptr(unsigned long val) | |
71 | { | |
72 | BUG_ON(val & INETPEER_BASE_BIT); | |
73 | return (struct inet_peer *) val; | |
74 | } | |
75 | ||
76 | static inline struct inet_peer_base *inetpeer_base_ptr(unsigned long val) | |
77 | { | |
78 | if (!(val & INETPEER_BASE_BIT)) | |
79 | return NULL; | |
80 | val &= ~INETPEER_BASE_BIT; | |
81 | return (struct inet_peer_base *) val; | |
82 | } | |
83 | ||
84 | static inline bool inetpeer_ptr_is_peer(unsigned long val) | |
85 | { | |
86 | return !(val & INETPEER_BASE_BIT); | |
87 | } | |
88 | ||
89 | static inline void __inetpeer_ptr_set_peer(unsigned long *val, struct inet_peer *peer) | |
90 | { | |
91 | /* This implicitly clears INETPEER_BASE_BIT */ | |
92 | *val = (unsigned long) peer; | |
93 | } | |
94 | ||
95 | static inline bool inetpeer_ptr_set_peer(unsigned long *ptr, struct inet_peer *peer) | |
96 | { | |
97 | unsigned long val = (unsigned long) peer; | |
98 | unsigned long orig = *ptr; | |
99 | ||
7b34ca2a | 100 | if (!(orig & INETPEER_BASE_BIT) || |
97bab73f DM |
101 | cmpxchg(ptr, orig, val) != orig) |
102 | return false; | |
103 | return true; | |
104 | } | |
105 | ||
106 | static inline void inetpeer_init_ptr(unsigned long *ptr, struct inet_peer_base *base) | |
107 | { | |
108 | *ptr = (unsigned long) base | INETPEER_BASE_BIT; | |
109 | } | |
110 | ||
111 | static inline void inetpeer_transfer_peer(unsigned long *to, unsigned long *from) | |
112 | { | |
113 | unsigned long val = *from; | |
114 | ||
115 | *to = val; | |
116 | if (inetpeer_ptr_is_peer(val)) { | |
117 | struct inet_peer *peer = inetpeer_ptr(val); | |
118 | atomic_inc(&peer->refcnt); | |
119 | } | |
120 | } | |
121 | ||
1fd51155 | 122 | void inet_peer_base_init(struct inet_peer_base *); |
c3426b47 | 123 | |
1fd51155 | 124 | void inet_initpeers(void) __init; |
1da177e4 | 125 | |
144001bd DM |
126 | #define INETPEER_METRICS_NEW (~(u32) 0) |
127 | ||
128 | static inline bool inet_metrics_new(const struct inet_peer *p) | |
129 | { | |
130 | return p->metrics[RTAX_LOCK-1] == INETPEER_METRICS_NEW; | |
131 | } | |
132 | ||
1da177e4 | 133 | /* can be called with or without local BH being disabled */ |
c0efc887 | 134 | struct inet_peer *inet_getpeer(struct inet_peer_base *base, |
c8a627ed G |
135 | const struct inetpeer_addr *daddr, |
136 | int create); | |
b534ecf1 | 137 | |
c0efc887 | 138 | static inline struct inet_peer *inet_getpeer_v4(struct inet_peer_base *base, |
54db0cc2 G |
139 | __be32 v4daddr, |
140 | int create) | |
b534ecf1 | 141 | { |
8790ca17 | 142 | struct inetpeer_addr daddr; |
b534ecf1 | 143 | |
7a71ed89 | 144 | daddr.addr.a4 = v4daddr; |
b534ecf1 | 145 | daddr.family = AF_INET; |
c0efc887 | 146 | return inet_getpeer(base, &daddr, create); |
b534ecf1 | 147 | } |
1da177e4 | 148 | |
c0efc887 | 149 | static inline struct inet_peer *inet_getpeer_v6(struct inet_peer_base *base, |
54db0cc2 G |
150 | const struct in6_addr *v6daddr, |
151 | int create) | |
672f007d | 152 | { |
8790ca17 | 153 | struct inetpeer_addr daddr; |
672f007d | 154 | |
8f55db48 | 155 | daddr.addr.in6 = *v6daddr; |
672f007d | 156 | daddr.family = AF_INET6; |
c0efc887 | 157 | return inet_getpeer(base, &daddr, create); |
672f007d DM |
158 | } |
159 | ||
1da177e4 | 160 | /* can be called from BH context or outside */ |
1fd51155 JP |
161 | void inet_putpeer(struct inet_peer *p); |
162 | bool inet_peer_xrlim_allow(struct inet_peer *peer, int timeout); | |
1da177e4 | 163 | |
1fd51155 | 164 | void inetpeer_invalidate_tree(struct inet_peer_base *); |
5faa5df1 | 165 | |
317fe0e6 | 166 | /* |
73f156a6 | 167 | * temporary check to make sure we dont access rid, tcp_ts, |
317fe0e6 ED |
168 | * tcp_ts_stamp if no refcount is taken on inet_peer |
169 | */ | |
170 | static inline void inet_peer_refcheck(const struct inet_peer *p) | |
171 | { | |
172 | WARN_ON_ONCE(atomic_read(&p->refcnt) <= 0); | |
173 | } | |
1da177e4 | 174 | #endif /* _NET_INETPEER_H */ |