6 * Kazunori MIYAZAWA @USAGI
7 * Kunihiro Ishiguro <kunihiro@ipinfusion.com>
9 * YOSHIFUJI Hideaki @USAGI
10 * Split up af-specific functions
11 * Derek Atkins <derek@ihtfp.com>
12 * Add UDP Encapsulation
16 #include <linux/workqueue.h>
18 #include <linux/pfkeyv2.h>
19 #include <linux/ipsec.h>
20 #include <linux/module.h>
21 #include <linux/cache.h>
22 #include <linux/audit.h>
23 #include <asm/uaccess.h>
25 #include "xfrm_hash.h"
28 EXPORT_SYMBOL(xfrm_nl
);
30 u32 sysctl_xfrm_aevent_etime __read_mostly
= XFRM_AE_ETIME
;
31 EXPORT_SYMBOL(sysctl_xfrm_aevent_etime
);
33 u32 sysctl_xfrm_aevent_rseqth __read_mostly
= XFRM_AE_SEQT_SIZE
;
34 EXPORT_SYMBOL(sysctl_xfrm_aevent_rseqth
);
36 u32 sysctl_xfrm_acq_expires __read_mostly
= 30;
38 /* Each xfrm_state may be linked to two tables:
40 1. Hash table by (spi,daddr,ah/esp) to find SA by SPI. (input,ctl)
41 2. Hash table by (daddr,family,reqid) to find what SAs exist for given
42 destination/tunnel endpoint. (output)
45 static DEFINE_SPINLOCK(xfrm_state_lock
);
47 /* Hash table to find appropriate SA towards given target (endpoint
48 * of tunnel or destination of transport mode) allowed by selector.
50 * Main use is finding SA after policy selected tunnel or transport mode.
51 * Also, it can be used by ah/esp icmp error handler to find offending SA.
53 static struct hlist_head
*xfrm_state_bydst __read_mostly
;
54 static struct hlist_head
*xfrm_state_bysrc __read_mostly
;
55 static struct hlist_head
*xfrm_state_byspi __read_mostly
;
56 static unsigned int xfrm_state_hmask __read_mostly
;
57 static unsigned int xfrm_state_hashmax __read_mostly
= 1 * 1024 * 1024;
58 static unsigned int xfrm_state_num
;
59 static unsigned int xfrm_state_genid
;
61 static struct xfrm_state_afinfo
*xfrm_state_get_afinfo(unsigned int family
);
62 static void xfrm_state_put_afinfo(struct xfrm_state_afinfo
*afinfo
);
64 #ifdef CONFIG_AUDITSYSCALL
65 static void xfrm_audit_state_replay(struct xfrm_state
*x
,
66 struct sk_buff
*skb
, __be32 net_seq
);
68 #define xfrm_audit_state_replay(x, s, sq) do { ; } while (0)
69 #endif /* CONFIG_AUDITSYSCALL */
71 static inline unsigned int xfrm_dst_hash(xfrm_address_t
*daddr
,
72 xfrm_address_t
*saddr
,
74 unsigned short family
)
76 return __xfrm_dst_hash(daddr
, saddr
, reqid
, family
, xfrm_state_hmask
);
79 static inline unsigned int xfrm_src_hash(xfrm_address_t
*daddr
,
80 xfrm_address_t
*saddr
,
81 unsigned short family
)
83 return __xfrm_src_hash(daddr
, saddr
, family
, xfrm_state_hmask
);
86 static inline unsigned int
87 xfrm_spi_hash(xfrm_address_t
*daddr
, __be32 spi
, u8 proto
, unsigned short family
)
89 return __xfrm_spi_hash(daddr
, spi
, proto
, family
, xfrm_state_hmask
);
92 static void xfrm_hash_transfer(struct hlist_head
*list
,
93 struct hlist_head
*ndsttable
,
94 struct hlist_head
*nsrctable
,
95 struct hlist_head
*nspitable
,
96 unsigned int nhashmask
)
98 struct hlist_node
*entry
, *tmp
;
101 hlist_for_each_entry_safe(x
, entry
, tmp
, list
, bydst
) {
104 h
= __xfrm_dst_hash(&x
->id
.daddr
, &x
->props
.saddr
,
105 x
->props
.reqid
, x
->props
.family
,
107 hlist_add_head(&x
->bydst
, ndsttable
+h
);
109 h
= __xfrm_src_hash(&x
->id
.daddr
, &x
->props
.saddr
,
112 hlist_add_head(&x
->bysrc
, nsrctable
+h
);
115 h
= __xfrm_spi_hash(&x
->id
.daddr
, x
->id
.spi
,
116 x
->id
.proto
, x
->props
.family
,
118 hlist_add_head(&x
->byspi
, nspitable
+h
);
123 static unsigned long xfrm_hash_new_size(void)
125 return ((xfrm_state_hmask
+ 1) << 1) *
126 sizeof(struct hlist_head
);
129 static DEFINE_MUTEX(hash_resize_mutex
);
131 static void xfrm_hash_resize(struct work_struct
*__unused
)
133 struct hlist_head
*ndst
, *nsrc
, *nspi
, *odst
, *osrc
, *ospi
;
134 unsigned long nsize
, osize
;
135 unsigned int nhashmask
, ohashmask
;
138 mutex_lock(&hash_resize_mutex
);
140 nsize
= xfrm_hash_new_size();
141 ndst
= xfrm_hash_alloc(nsize
);
144 nsrc
= xfrm_hash_alloc(nsize
);
146 xfrm_hash_free(ndst
, nsize
);
149 nspi
= xfrm_hash_alloc(nsize
);
151 xfrm_hash_free(ndst
, nsize
);
152 xfrm_hash_free(nsrc
, nsize
);
156 spin_lock_bh(&xfrm_state_lock
);
158 nhashmask
= (nsize
/ sizeof(struct hlist_head
)) - 1U;
159 for (i
= xfrm_state_hmask
; i
>= 0; i
--)
160 xfrm_hash_transfer(xfrm_state_bydst
+i
, ndst
, nsrc
, nspi
,
163 odst
= xfrm_state_bydst
;
164 osrc
= xfrm_state_bysrc
;
165 ospi
= xfrm_state_byspi
;
166 ohashmask
= xfrm_state_hmask
;
168 xfrm_state_bydst
= ndst
;
169 xfrm_state_bysrc
= nsrc
;
170 xfrm_state_byspi
= nspi
;
171 xfrm_state_hmask
= nhashmask
;
173 spin_unlock_bh(&xfrm_state_lock
);
175 osize
= (ohashmask
+ 1) * sizeof(struct hlist_head
);
176 xfrm_hash_free(odst
, osize
);
177 xfrm_hash_free(osrc
, osize
);
178 xfrm_hash_free(ospi
, osize
);
181 mutex_unlock(&hash_resize_mutex
);
184 static DECLARE_WORK(xfrm_hash_work
, xfrm_hash_resize
);
186 DECLARE_WAIT_QUEUE_HEAD(km_waitq
);
187 EXPORT_SYMBOL(km_waitq
);
189 static DEFINE_RWLOCK(xfrm_state_afinfo_lock
);
190 static struct xfrm_state_afinfo
*xfrm_state_afinfo
[NPROTO
];
192 static struct work_struct xfrm_state_gc_work
;
193 static HLIST_HEAD(xfrm_state_gc_list
);
194 static DEFINE_SPINLOCK(xfrm_state_gc_lock
);
196 int __xfrm_state_delete(struct xfrm_state
*x
);
198 int km_query(struct xfrm_state
*x
, struct xfrm_tmpl
*t
, struct xfrm_policy
*pol
);
199 void km_state_expired(struct xfrm_state
*x
, int hard
, u32 pid
);
201 static struct xfrm_state_afinfo
*xfrm_state_lock_afinfo(unsigned int family
)
203 struct xfrm_state_afinfo
*afinfo
;
204 if (unlikely(family
>= NPROTO
))
206 write_lock_bh(&xfrm_state_afinfo_lock
);
207 afinfo
= xfrm_state_afinfo
[family
];
208 if (unlikely(!afinfo
))
209 write_unlock_bh(&xfrm_state_afinfo_lock
);
213 static void xfrm_state_unlock_afinfo(struct xfrm_state_afinfo
*afinfo
)
214 __releases(xfrm_state_afinfo_lock
)
216 write_unlock_bh(&xfrm_state_afinfo_lock
);
219 int xfrm_register_type(struct xfrm_type
*type
, unsigned short family
)
221 struct xfrm_state_afinfo
*afinfo
= xfrm_state_lock_afinfo(family
);
222 struct xfrm_type
**typemap
;
225 if (unlikely(afinfo
== NULL
))
226 return -EAFNOSUPPORT
;
227 typemap
= afinfo
->type_map
;
229 if (likely(typemap
[type
->proto
] == NULL
))
230 typemap
[type
->proto
] = type
;
233 xfrm_state_unlock_afinfo(afinfo
);
236 EXPORT_SYMBOL(xfrm_register_type
);
238 int xfrm_unregister_type(struct xfrm_type
*type
, unsigned short family
)
240 struct xfrm_state_afinfo
*afinfo
= xfrm_state_lock_afinfo(family
);
241 struct xfrm_type
**typemap
;
244 if (unlikely(afinfo
== NULL
))
245 return -EAFNOSUPPORT
;
246 typemap
= afinfo
->type_map
;
248 if (unlikely(typemap
[type
->proto
] != type
))
251 typemap
[type
->proto
] = NULL
;
252 xfrm_state_unlock_afinfo(afinfo
);
255 EXPORT_SYMBOL(xfrm_unregister_type
);
257 static struct xfrm_type
*xfrm_get_type(u8 proto
, unsigned short family
)
259 struct xfrm_state_afinfo
*afinfo
;
260 struct xfrm_type
**typemap
;
261 struct xfrm_type
*type
;
262 int modload_attempted
= 0;
265 afinfo
= xfrm_state_get_afinfo(family
);
266 if (unlikely(afinfo
== NULL
))
268 typemap
= afinfo
->type_map
;
270 type
= typemap
[proto
];
271 if (unlikely(type
&& !try_module_get(type
->owner
)))
273 if (!type
&& !modload_attempted
) {
274 xfrm_state_put_afinfo(afinfo
);
275 request_module("xfrm-type-%d-%d", family
, proto
);
276 modload_attempted
= 1;
280 xfrm_state_put_afinfo(afinfo
);
284 static void xfrm_put_type(struct xfrm_type
*type
)
286 module_put(type
->owner
);
289 int xfrm_register_mode(struct xfrm_mode
*mode
, int family
)
291 struct xfrm_state_afinfo
*afinfo
;
292 struct xfrm_mode
**modemap
;
295 if (unlikely(mode
->encap
>= XFRM_MODE_MAX
))
298 afinfo
= xfrm_state_lock_afinfo(family
);
299 if (unlikely(afinfo
== NULL
))
300 return -EAFNOSUPPORT
;
303 modemap
= afinfo
->mode_map
;
304 if (modemap
[mode
->encap
])
308 if (!try_module_get(afinfo
->owner
))
311 mode
->afinfo
= afinfo
;
312 modemap
[mode
->encap
] = mode
;
316 xfrm_state_unlock_afinfo(afinfo
);
319 EXPORT_SYMBOL(xfrm_register_mode
);
321 int xfrm_unregister_mode(struct xfrm_mode
*mode
, int family
)
323 struct xfrm_state_afinfo
*afinfo
;
324 struct xfrm_mode
**modemap
;
327 if (unlikely(mode
->encap
>= XFRM_MODE_MAX
))
330 afinfo
= xfrm_state_lock_afinfo(family
);
331 if (unlikely(afinfo
== NULL
))
332 return -EAFNOSUPPORT
;
335 modemap
= afinfo
->mode_map
;
336 if (likely(modemap
[mode
->encap
] == mode
)) {
337 modemap
[mode
->encap
] = NULL
;
338 module_put(mode
->afinfo
->owner
);
342 xfrm_state_unlock_afinfo(afinfo
);
345 EXPORT_SYMBOL(xfrm_unregister_mode
);
347 static struct xfrm_mode
*xfrm_get_mode(unsigned int encap
, int family
)
349 struct xfrm_state_afinfo
*afinfo
;
350 struct xfrm_mode
*mode
;
351 int modload_attempted
= 0;
353 if (unlikely(encap
>= XFRM_MODE_MAX
))
357 afinfo
= xfrm_state_get_afinfo(family
);
358 if (unlikely(afinfo
== NULL
))
361 mode
= afinfo
->mode_map
[encap
];
362 if (unlikely(mode
&& !try_module_get(mode
->owner
)))
364 if (!mode
&& !modload_attempted
) {
365 xfrm_state_put_afinfo(afinfo
);
366 request_module("xfrm-mode-%d-%d", family
, encap
);
367 modload_attempted
= 1;
371 xfrm_state_put_afinfo(afinfo
);
375 static void xfrm_put_mode(struct xfrm_mode
*mode
)
377 module_put(mode
->owner
);
380 static void xfrm_state_gc_destroy(struct xfrm_state
*x
)
382 del_timer_sync(&x
->timer
);
383 del_timer_sync(&x
->rtimer
);
390 xfrm_put_mode(x
->inner_mode
);
392 xfrm_put_mode(x
->outer_mode
);
394 x
->type
->destructor(x
);
395 xfrm_put_type(x
->type
);
397 security_xfrm_state_free(x
);
401 static void xfrm_state_gc_task(struct work_struct
*data
)
403 struct xfrm_state
*x
;
404 struct hlist_node
*entry
, *tmp
;
405 struct hlist_head gc_list
;
407 spin_lock_bh(&xfrm_state_gc_lock
);
408 gc_list
.first
= xfrm_state_gc_list
.first
;
409 INIT_HLIST_HEAD(&xfrm_state_gc_list
);
410 spin_unlock_bh(&xfrm_state_gc_lock
);
412 hlist_for_each_entry_safe(x
, entry
, tmp
, &gc_list
, bydst
)
413 xfrm_state_gc_destroy(x
);
418 static inline unsigned long make_jiffies(long secs
)
420 if (secs
>= (MAX_SCHEDULE_TIMEOUT
-1)/HZ
)
421 return MAX_SCHEDULE_TIMEOUT
-1;
426 static void xfrm_timer_handler(unsigned long data
)
428 struct xfrm_state
*x
= (struct xfrm_state
*)data
;
429 unsigned long now
= get_seconds();
430 long next
= LONG_MAX
;
435 if (x
->km
.state
== XFRM_STATE_DEAD
)
437 if (x
->km
.state
== XFRM_STATE_EXPIRED
)
439 if (x
->lft
.hard_add_expires_seconds
) {
440 long tmo
= x
->lft
.hard_add_expires_seconds
+
441 x
->curlft
.add_time
- now
;
447 if (x
->lft
.hard_use_expires_seconds
) {
448 long tmo
= x
->lft
.hard_use_expires_seconds
+
449 (x
->curlft
.use_time
? : now
) - now
;
457 if (x
->lft
.soft_add_expires_seconds
) {
458 long tmo
= x
->lft
.soft_add_expires_seconds
+
459 x
->curlft
.add_time
- now
;
465 if (x
->lft
.soft_use_expires_seconds
) {
466 long tmo
= x
->lft
.soft_use_expires_seconds
+
467 (x
->curlft
.use_time
? : now
) - now
;
476 km_state_expired(x
, 0, 0);
478 if (next
!= LONG_MAX
)
479 mod_timer(&x
->timer
, jiffies
+ make_jiffies(next
));
484 if (x
->km
.state
== XFRM_STATE_ACQ
&& x
->id
.spi
== 0) {
485 x
->km
.state
= XFRM_STATE_EXPIRED
;
491 err
= __xfrm_state_delete(x
);
492 if (!err
&& x
->id
.spi
)
493 km_state_expired(x
, 1, 0);
495 xfrm_audit_state_delete(x
, err
? 0 : 1,
496 audit_get_loginuid(current
->audit_context
), 0);
499 spin_unlock(&x
->lock
);
502 static void xfrm_replay_timer_handler(unsigned long data
);
504 struct xfrm_state
*xfrm_state_alloc(void)
506 struct xfrm_state
*x
;
508 x
= kzalloc(sizeof(struct xfrm_state
), GFP_ATOMIC
);
511 atomic_set(&x
->refcnt
, 1);
512 atomic_set(&x
->tunnel_users
, 0);
513 INIT_HLIST_NODE(&x
->bydst
);
514 INIT_HLIST_NODE(&x
->bysrc
);
515 INIT_HLIST_NODE(&x
->byspi
);
516 setup_timer(&x
->timer
, xfrm_timer_handler
, (unsigned long)x
);
517 setup_timer(&x
->rtimer
, xfrm_replay_timer_handler
,
519 x
->curlft
.add_time
= get_seconds();
520 x
->lft
.soft_byte_limit
= XFRM_INF
;
521 x
->lft
.soft_packet_limit
= XFRM_INF
;
522 x
->lft
.hard_byte_limit
= XFRM_INF
;
523 x
->lft
.hard_packet_limit
= XFRM_INF
;
524 x
->replay_maxage
= 0;
525 x
->replay_maxdiff
= 0;
526 spin_lock_init(&x
->lock
);
530 EXPORT_SYMBOL(xfrm_state_alloc
);
532 void __xfrm_state_destroy(struct xfrm_state
*x
)
534 BUG_TRAP(x
->km
.state
== XFRM_STATE_DEAD
);
536 spin_lock_bh(&xfrm_state_gc_lock
);
537 hlist_add_head(&x
->bydst
, &xfrm_state_gc_list
);
538 spin_unlock_bh(&xfrm_state_gc_lock
);
539 schedule_work(&xfrm_state_gc_work
);
541 EXPORT_SYMBOL(__xfrm_state_destroy
);
543 int __xfrm_state_delete(struct xfrm_state
*x
)
547 if (x
->km
.state
!= XFRM_STATE_DEAD
) {
548 x
->km
.state
= XFRM_STATE_DEAD
;
549 spin_lock(&xfrm_state_lock
);
550 hlist_del(&x
->bydst
);
551 hlist_del(&x
->bysrc
);
553 hlist_del(&x
->byspi
);
555 spin_unlock(&xfrm_state_lock
);
557 /* All xfrm_state objects are created by xfrm_state_alloc.
558 * The xfrm_state_alloc call gives a reference, and that
559 * is what we are dropping here.
567 EXPORT_SYMBOL(__xfrm_state_delete
);
569 int xfrm_state_delete(struct xfrm_state
*x
)
573 spin_lock_bh(&x
->lock
);
574 err
= __xfrm_state_delete(x
);
575 spin_unlock_bh(&x
->lock
);
579 EXPORT_SYMBOL(xfrm_state_delete
);
581 #ifdef CONFIG_SECURITY_NETWORK_XFRM
583 xfrm_state_flush_secctx_check(u8 proto
, struct xfrm_audit
*audit_info
)
587 for (i
= 0; i
<= xfrm_state_hmask
; i
++) {
588 struct hlist_node
*entry
;
589 struct xfrm_state
*x
;
591 hlist_for_each_entry(x
, entry
, xfrm_state_bydst
+i
, bydst
) {
592 if (xfrm_id_proto_match(x
->id
.proto
, proto
) &&
593 (err
= security_xfrm_state_delete(x
)) != 0) {
594 xfrm_audit_state_delete(x
, 0,
595 audit_info
->loginuid
,
606 xfrm_state_flush_secctx_check(u8 proto
, struct xfrm_audit
*audit_info
)
612 int xfrm_state_flush(u8 proto
, struct xfrm_audit
*audit_info
)
616 spin_lock_bh(&xfrm_state_lock
);
617 err
= xfrm_state_flush_secctx_check(proto
, audit_info
);
621 for (i
= 0; i
<= xfrm_state_hmask
; i
++) {
622 struct hlist_node
*entry
;
623 struct xfrm_state
*x
;
625 hlist_for_each_entry(x
, entry
, xfrm_state_bydst
+i
, bydst
) {
626 if (!xfrm_state_kern(x
) &&
627 xfrm_id_proto_match(x
->id
.proto
, proto
)) {
629 spin_unlock_bh(&xfrm_state_lock
);
631 err
= xfrm_state_delete(x
);
632 xfrm_audit_state_delete(x
, err
? 0 : 1,
633 audit_info
->loginuid
,
637 spin_lock_bh(&xfrm_state_lock
);
645 spin_unlock_bh(&xfrm_state_lock
);
649 EXPORT_SYMBOL(xfrm_state_flush
);
651 void xfrm_sad_getinfo(struct xfrmk_sadinfo
*si
)
653 spin_lock_bh(&xfrm_state_lock
);
654 si
->sadcnt
= xfrm_state_num
;
655 si
->sadhcnt
= xfrm_state_hmask
;
656 si
->sadhmcnt
= xfrm_state_hashmax
;
657 spin_unlock_bh(&xfrm_state_lock
);
659 EXPORT_SYMBOL(xfrm_sad_getinfo
);
662 xfrm_init_tempsel(struct xfrm_state
*x
, struct flowi
*fl
,
663 struct xfrm_tmpl
*tmpl
,
664 xfrm_address_t
*daddr
, xfrm_address_t
*saddr
,
665 unsigned short family
)
667 struct xfrm_state_afinfo
*afinfo
= xfrm_state_get_afinfo(family
);
670 afinfo
->init_tempsel(x
, fl
, tmpl
, daddr
, saddr
);
671 xfrm_state_put_afinfo(afinfo
);
675 static struct xfrm_state
*__xfrm_state_lookup(xfrm_address_t
*daddr
, __be32 spi
, u8 proto
, unsigned short family
)
677 unsigned int h
= xfrm_spi_hash(daddr
, spi
, proto
, family
);
678 struct xfrm_state
*x
;
679 struct hlist_node
*entry
;
681 hlist_for_each_entry(x
, entry
, xfrm_state_byspi
+h
, byspi
) {
682 if (x
->props
.family
!= family
||
684 x
->id
.proto
!= proto
)
689 if (x
->id
.daddr
.a4
!= daddr
->a4
)
693 if (!ipv6_addr_equal((struct in6_addr
*)daddr
,
707 static struct xfrm_state
*__xfrm_state_lookup_byaddr(xfrm_address_t
*daddr
, xfrm_address_t
*saddr
, u8 proto
, unsigned short family
)
709 unsigned int h
= xfrm_src_hash(daddr
, saddr
, family
);
710 struct xfrm_state
*x
;
711 struct hlist_node
*entry
;
713 hlist_for_each_entry(x
, entry
, xfrm_state_bysrc
+h
, bysrc
) {
714 if (x
->props
.family
!= family
||
715 x
->id
.proto
!= proto
)
720 if (x
->id
.daddr
.a4
!= daddr
->a4
||
721 x
->props
.saddr
.a4
!= saddr
->a4
)
725 if (!ipv6_addr_equal((struct in6_addr
*)daddr
,
728 !ipv6_addr_equal((struct in6_addr
*)saddr
,
742 static inline struct xfrm_state
*
743 __xfrm_state_locate(struct xfrm_state
*x
, int use_spi
, int family
)
746 return __xfrm_state_lookup(&x
->id
.daddr
, x
->id
.spi
,
747 x
->id
.proto
, family
);
749 return __xfrm_state_lookup_byaddr(&x
->id
.daddr
,
751 x
->id
.proto
, family
);
754 static void xfrm_hash_grow_check(int have_hash_collision
)
756 if (have_hash_collision
&&
757 (xfrm_state_hmask
+ 1) < xfrm_state_hashmax
&&
758 xfrm_state_num
> xfrm_state_hmask
)
759 schedule_work(&xfrm_hash_work
);
763 xfrm_state_find(xfrm_address_t
*daddr
, xfrm_address_t
*saddr
,
764 struct flowi
*fl
, struct xfrm_tmpl
*tmpl
,
765 struct xfrm_policy
*pol
, int *err
,
766 unsigned short family
)
769 struct hlist_node
*entry
;
770 struct xfrm_state
*x
, *x0
;
771 int acquire_in_progress
= 0;
773 struct xfrm_state
*best
= NULL
;
775 spin_lock_bh(&xfrm_state_lock
);
776 h
= xfrm_dst_hash(daddr
, saddr
, tmpl
->reqid
, family
);
777 hlist_for_each_entry(x
, entry
, xfrm_state_bydst
+h
, bydst
) {
778 if (x
->props
.family
== family
&&
779 x
->props
.reqid
== tmpl
->reqid
&&
780 !(x
->props
.flags
& XFRM_STATE_WILDRECV
) &&
781 xfrm_state_addr_check(x
, daddr
, saddr
, family
) &&
782 tmpl
->mode
== x
->props
.mode
&&
783 tmpl
->id
.proto
== x
->id
.proto
&&
784 (tmpl
->id
.spi
== x
->id
.spi
|| !tmpl
->id
.spi
)) {
786 1. There is a valid state with matching selector.
788 2. Valid state with inappropriate selector. Skip.
790 Entering area of "sysdeps".
792 3. If state is not valid, selector is temporary,
793 it selects only session which triggered
794 previous resolution. Key manager will do
795 something to install a state with proper
798 if (x
->km
.state
== XFRM_STATE_VALID
) {
799 if (!xfrm_selector_match(&x
->sel
, fl
, x
->sel
.family
) ||
800 !security_xfrm_state_pol_flow_match(x
, pol
, fl
))
803 best
->km
.dying
> x
->km
.dying
||
804 (best
->km
.dying
== x
->km
.dying
&&
805 best
->curlft
.add_time
< x
->curlft
.add_time
))
807 } else if (x
->km
.state
== XFRM_STATE_ACQ
) {
808 acquire_in_progress
= 1;
809 } else if (x
->km
.state
== XFRM_STATE_ERROR
||
810 x
->km
.state
== XFRM_STATE_EXPIRED
) {
811 if (xfrm_selector_match(&x
->sel
, fl
, x
->sel
.family
) &&
812 security_xfrm_state_pol_flow_match(x
, pol
, fl
))
819 if (!x
&& !error
&& !acquire_in_progress
) {
821 (x0
= __xfrm_state_lookup(daddr
, tmpl
->id
.spi
,
822 tmpl
->id
.proto
, family
)) != NULL
) {
827 x
= xfrm_state_alloc();
832 /* Initialize temporary selector matching only
833 * to current session. */
834 xfrm_init_tempsel(x
, fl
, tmpl
, daddr
, saddr
, family
);
836 error
= security_xfrm_state_alloc_acquire(x
, pol
->security
, fl
->secid
);
838 x
->km
.state
= XFRM_STATE_DEAD
;
844 if (km_query(x
, tmpl
, pol
) == 0) {
845 x
->km
.state
= XFRM_STATE_ACQ
;
846 hlist_add_head(&x
->bydst
, xfrm_state_bydst
+h
);
847 h
= xfrm_src_hash(daddr
, saddr
, family
);
848 hlist_add_head(&x
->bysrc
, xfrm_state_bysrc
+h
);
850 h
= xfrm_spi_hash(&x
->id
.daddr
, x
->id
.spi
, x
->id
.proto
, family
);
851 hlist_add_head(&x
->byspi
, xfrm_state_byspi
+h
);
853 x
->lft
.hard_add_expires_seconds
= sysctl_xfrm_acq_expires
;
854 x
->timer
.expires
= jiffies
+ sysctl_xfrm_acq_expires
*HZ
;
855 add_timer(&x
->timer
);
857 xfrm_hash_grow_check(x
->bydst
.next
!= NULL
);
859 x
->km
.state
= XFRM_STATE_DEAD
;
869 *err
= acquire_in_progress
? -EAGAIN
: error
;
870 spin_unlock_bh(&xfrm_state_lock
);
875 xfrm_stateonly_find(xfrm_address_t
*daddr
, xfrm_address_t
*saddr
,
876 unsigned short family
, u8 mode
, u8 proto
, u32 reqid
)
879 struct xfrm_state
*rx
= NULL
, *x
= NULL
;
880 struct hlist_node
*entry
;
882 spin_lock(&xfrm_state_lock
);
883 h
= xfrm_dst_hash(daddr
, saddr
, reqid
, family
);
884 hlist_for_each_entry(x
, entry
, xfrm_state_bydst
+h
, bydst
) {
885 if (x
->props
.family
== family
&&
886 x
->props
.reqid
== reqid
&&
887 !(x
->props
.flags
& XFRM_STATE_WILDRECV
) &&
888 xfrm_state_addr_check(x
, daddr
, saddr
, family
) &&
889 mode
== x
->props
.mode
&&
890 proto
== x
->id
.proto
&&
891 x
->km
.state
== XFRM_STATE_VALID
) {
899 spin_unlock(&xfrm_state_lock
);
904 EXPORT_SYMBOL(xfrm_stateonly_find
);
906 static void __xfrm_state_insert(struct xfrm_state
*x
)
910 x
->genid
= ++xfrm_state_genid
;
912 h
= xfrm_dst_hash(&x
->id
.daddr
, &x
->props
.saddr
,
913 x
->props
.reqid
, x
->props
.family
);
914 hlist_add_head(&x
->bydst
, xfrm_state_bydst
+h
);
916 h
= xfrm_src_hash(&x
->id
.daddr
, &x
->props
.saddr
, x
->props
.family
);
917 hlist_add_head(&x
->bysrc
, xfrm_state_bysrc
+h
);
920 h
= xfrm_spi_hash(&x
->id
.daddr
, x
->id
.spi
, x
->id
.proto
,
923 hlist_add_head(&x
->byspi
, xfrm_state_byspi
+h
);
926 mod_timer(&x
->timer
, jiffies
+ HZ
);
927 if (x
->replay_maxage
)
928 mod_timer(&x
->rtimer
, jiffies
+ x
->replay_maxage
);
934 xfrm_hash_grow_check(x
->bydst
.next
!= NULL
);
937 /* xfrm_state_lock is held */
938 static void __xfrm_state_bump_genids(struct xfrm_state
*xnew
)
940 unsigned short family
= xnew
->props
.family
;
941 u32 reqid
= xnew
->props
.reqid
;
942 struct xfrm_state
*x
;
943 struct hlist_node
*entry
;
946 h
= xfrm_dst_hash(&xnew
->id
.daddr
, &xnew
->props
.saddr
, reqid
, family
);
947 hlist_for_each_entry(x
, entry
, xfrm_state_bydst
+h
, bydst
) {
948 if (x
->props
.family
== family
&&
949 x
->props
.reqid
== reqid
&&
950 !xfrm_addr_cmp(&x
->id
.daddr
, &xnew
->id
.daddr
, family
) &&
951 !xfrm_addr_cmp(&x
->props
.saddr
, &xnew
->props
.saddr
, family
))
952 x
->genid
= xfrm_state_genid
;
956 void xfrm_state_insert(struct xfrm_state
*x
)
958 spin_lock_bh(&xfrm_state_lock
);
959 __xfrm_state_bump_genids(x
);
960 __xfrm_state_insert(x
);
961 spin_unlock_bh(&xfrm_state_lock
);
963 EXPORT_SYMBOL(xfrm_state_insert
);
965 /* xfrm_state_lock is held */
966 static struct xfrm_state
*__find_acq_core(unsigned short family
, u8 mode
, u32 reqid
, u8 proto
, xfrm_address_t
*daddr
, xfrm_address_t
*saddr
, int create
)
968 unsigned int h
= xfrm_dst_hash(daddr
, saddr
, reqid
, family
);
969 struct hlist_node
*entry
;
970 struct xfrm_state
*x
;
972 hlist_for_each_entry(x
, entry
, xfrm_state_bydst
+h
, bydst
) {
973 if (x
->props
.reqid
!= reqid
||
974 x
->props
.mode
!= mode
||
975 x
->props
.family
!= family
||
976 x
->km
.state
!= XFRM_STATE_ACQ
||
978 x
->id
.proto
!= proto
)
983 if (x
->id
.daddr
.a4
!= daddr
->a4
||
984 x
->props
.saddr
.a4
!= saddr
->a4
)
988 if (!ipv6_addr_equal((struct in6_addr
*)x
->id
.daddr
.a6
,
989 (struct in6_addr
*)daddr
) ||
990 !ipv6_addr_equal((struct in6_addr
*)
992 (struct in6_addr
*)saddr
))
1004 x
= xfrm_state_alloc();
1008 x
->sel
.daddr
.a4
= daddr
->a4
;
1009 x
->sel
.saddr
.a4
= saddr
->a4
;
1010 x
->sel
.prefixlen_d
= 32;
1011 x
->sel
.prefixlen_s
= 32;
1012 x
->props
.saddr
.a4
= saddr
->a4
;
1013 x
->id
.daddr
.a4
= daddr
->a4
;
1017 ipv6_addr_copy((struct in6_addr
*)x
->sel
.daddr
.a6
,
1018 (struct in6_addr
*)daddr
);
1019 ipv6_addr_copy((struct in6_addr
*)x
->sel
.saddr
.a6
,
1020 (struct in6_addr
*)saddr
);
1021 x
->sel
.prefixlen_d
= 128;
1022 x
->sel
.prefixlen_s
= 128;
1023 ipv6_addr_copy((struct in6_addr
*)x
->props
.saddr
.a6
,
1024 (struct in6_addr
*)saddr
);
1025 ipv6_addr_copy((struct in6_addr
*)x
->id
.daddr
.a6
,
1026 (struct in6_addr
*)daddr
);
1030 x
->km
.state
= XFRM_STATE_ACQ
;
1031 x
->id
.proto
= proto
;
1032 x
->props
.family
= family
;
1033 x
->props
.mode
= mode
;
1034 x
->props
.reqid
= reqid
;
1035 x
->lft
.hard_add_expires_seconds
= sysctl_xfrm_acq_expires
;
1037 x
->timer
.expires
= jiffies
+ sysctl_xfrm_acq_expires
*HZ
;
1038 add_timer(&x
->timer
);
1039 hlist_add_head(&x
->bydst
, xfrm_state_bydst
+h
);
1040 h
= xfrm_src_hash(daddr
, saddr
, family
);
1041 hlist_add_head(&x
->bysrc
, xfrm_state_bysrc
+h
);
1045 xfrm_hash_grow_check(x
->bydst
.next
!= NULL
);
1051 static struct xfrm_state
*__xfrm_find_acq_byseq(u32 seq
);
1053 int xfrm_state_add(struct xfrm_state
*x
)
1055 struct xfrm_state
*x1
;
1058 int use_spi
= xfrm_id_proto_match(x
->id
.proto
, IPSEC_PROTO_ANY
);
1060 family
= x
->props
.family
;
1062 spin_lock_bh(&xfrm_state_lock
);
1064 x1
= __xfrm_state_locate(x
, use_spi
, family
);
1072 if (use_spi
&& x
->km
.seq
) {
1073 x1
= __xfrm_find_acq_byseq(x
->km
.seq
);
1074 if (x1
&& ((x1
->id
.proto
!= x
->id
.proto
) ||
1075 xfrm_addr_cmp(&x1
->id
.daddr
, &x
->id
.daddr
, family
))) {
1082 x1
= __find_acq_core(family
, x
->props
.mode
, x
->props
.reqid
,
1084 &x
->id
.daddr
, &x
->props
.saddr
, 0);
1086 __xfrm_state_bump_genids(x
);
1087 __xfrm_state_insert(x
);
1091 spin_unlock_bh(&xfrm_state_lock
);
1094 xfrm_state_delete(x1
);
1100 EXPORT_SYMBOL(xfrm_state_add
);
1102 #ifdef CONFIG_XFRM_MIGRATE
1103 static struct xfrm_state
*xfrm_state_clone(struct xfrm_state
*orig
, int *errp
)
1106 struct xfrm_state
*x
= xfrm_state_alloc();
1110 memcpy(&x
->id
, &orig
->id
, sizeof(x
->id
));
1111 memcpy(&x
->sel
, &orig
->sel
, sizeof(x
->sel
));
1112 memcpy(&x
->lft
, &orig
->lft
, sizeof(x
->lft
));
1113 x
->props
.mode
= orig
->props
.mode
;
1114 x
->props
.replay_window
= orig
->props
.replay_window
;
1115 x
->props
.reqid
= orig
->props
.reqid
;
1116 x
->props
.family
= orig
->props
.family
;
1117 x
->props
.saddr
= orig
->props
.saddr
;
1120 x
->aalg
= xfrm_algo_clone(orig
->aalg
);
1124 x
->props
.aalgo
= orig
->props
.aalgo
;
1127 x
->ealg
= xfrm_algo_clone(orig
->ealg
);
1131 x
->props
.ealgo
= orig
->props
.ealgo
;
1134 x
->calg
= xfrm_algo_clone(orig
->calg
);
1138 x
->props
.calgo
= orig
->props
.calgo
;
1141 x
->encap
= kmemdup(orig
->encap
, sizeof(*x
->encap
), GFP_KERNEL
);
1147 x
->coaddr
= kmemdup(orig
->coaddr
, sizeof(*x
->coaddr
),
1153 err
= xfrm_init_state(x
);
1157 x
->props
.flags
= orig
->props
.flags
;
1159 x
->curlft
.add_time
= orig
->curlft
.add_time
;
1160 x
->km
.state
= orig
->km
.state
;
1161 x
->km
.seq
= orig
->km
.seq
;
1179 /* xfrm_state_lock is held */
1180 struct xfrm_state
* xfrm_migrate_state_find(struct xfrm_migrate
*m
)
1183 struct xfrm_state
*x
;
1184 struct hlist_node
*entry
;
1187 h
= xfrm_dst_hash(&m
->old_daddr
, &m
->old_saddr
,
1188 m
->reqid
, m
->old_family
);
1189 hlist_for_each_entry(x
, entry
, xfrm_state_bydst
+h
, bydst
) {
1190 if (x
->props
.mode
!= m
->mode
||
1191 x
->id
.proto
!= m
->proto
)
1193 if (m
->reqid
&& x
->props
.reqid
!= m
->reqid
)
1195 if (xfrm_addr_cmp(&x
->id
.daddr
, &m
->old_daddr
,
1197 xfrm_addr_cmp(&x
->props
.saddr
, &m
->old_saddr
,
1204 h
= xfrm_src_hash(&m
->old_daddr
, &m
->old_saddr
,
1206 hlist_for_each_entry(x
, entry
, xfrm_state_bysrc
+h
, bysrc
) {
1207 if (x
->props
.mode
!= m
->mode
||
1208 x
->id
.proto
!= m
->proto
)
1210 if (xfrm_addr_cmp(&x
->id
.daddr
, &m
->old_daddr
,
1212 xfrm_addr_cmp(&x
->props
.saddr
, &m
->old_saddr
,
1222 EXPORT_SYMBOL(xfrm_migrate_state_find
);
1224 struct xfrm_state
* xfrm_state_migrate(struct xfrm_state
*x
,
1225 struct xfrm_migrate
*m
)
1227 struct xfrm_state
*xc
;
1230 xc
= xfrm_state_clone(x
, &err
);
1234 memcpy(&xc
->id
.daddr
, &m
->new_daddr
, sizeof(xc
->id
.daddr
));
1235 memcpy(&xc
->props
.saddr
, &m
->new_saddr
, sizeof(xc
->props
.saddr
));
1238 if (!xfrm_addr_cmp(&x
->id
.daddr
, &m
->new_daddr
, m
->new_family
)) {
1239 /* a care is needed when the destination address of the
1240 state is to be updated as it is a part of triplet */
1241 xfrm_state_insert(xc
);
1243 if ((err
= xfrm_state_add(xc
)) < 0)
1252 EXPORT_SYMBOL(xfrm_state_migrate
);
1255 int xfrm_state_update(struct xfrm_state
*x
)
1257 struct xfrm_state
*x1
;
1259 int use_spi
= xfrm_id_proto_match(x
->id
.proto
, IPSEC_PROTO_ANY
);
1261 spin_lock_bh(&xfrm_state_lock
);
1262 x1
= __xfrm_state_locate(x
, use_spi
, x
->props
.family
);
1268 if (xfrm_state_kern(x1
)) {
1274 if (x1
->km
.state
== XFRM_STATE_ACQ
) {
1275 __xfrm_state_insert(x
);
1281 spin_unlock_bh(&xfrm_state_lock
);
1287 xfrm_state_delete(x1
);
1293 spin_lock_bh(&x1
->lock
);
1294 if (likely(x1
->km
.state
== XFRM_STATE_VALID
)) {
1295 if (x
->encap
&& x1
->encap
)
1296 memcpy(x1
->encap
, x
->encap
, sizeof(*x1
->encap
));
1297 if (x
->coaddr
&& x1
->coaddr
) {
1298 memcpy(x1
->coaddr
, x
->coaddr
, sizeof(*x1
->coaddr
));
1300 if (!use_spi
&& memcmp(&x1
->sel
, &x
->sel
, sizeof(x1
->sel
)))
1301 memcpy(&x1
->sel
, &x
->sel
, sizeof(x1
->sel
));
1302 memcpy(&x1
->lft
, &x
->lft
, sizeof(x1
->lft
));
1305 mod_timer(&x1
->timer
, jiffies
+ HZ
);
1306 if (x1
->curlft
.use_time
)
1307 xfrm_state_check_expire(x1
);
1311 spin_unlock_bh(&x1
->lock
);
1317 EXPORT_SYMBOL(xfrm_state_update
);
1319 int xfrm_state_check_expire(struct xfrm_state
*x
)
1321 if (!x
->curlft
.use_time
)
1322 x
->curlft
.use_time
= get_seconds();
1324 if (x
->km
.state
!= XFRM_STATE_VALID
)
1327 if (x
->curlft
.bytes
>= x
->lft
.hard_byte_limit
||
1328 x
->curlft
.packets
>= x
->lft
.hard_packet_limit
) {
1329 x
->km
.state
= XFRM_STATE_EXPIRED
;
1330 mod_timer(&x
->timer
, jiffies
);
1335 (x
->curlft
.bytes
>= x
->lft
.soft_byte_limit
||
1336 x
->curlft
.packets
>= x
->lft
.soft_packet_limit
)) {
1338 km_state_expired(x
, 0, 0);
1342 EXPORT_SYMBOL(xfrm_state_check_expire
);
1345 xfrm_state_lookup(xfrm_address_t
*daddr
, __be32 spi
, u8 proto
,
1346 unsigned short family
)
1348 struct xfrm_state
*x
;
1350 spin_lock_bh(&xfrm_state_lock
);
1351 x
= __xfrm_state_lookup(daddr
, spi
, proto
, family
);
1352 spin_unlock_bh(&xfrm_state_lock
);
1355 EXPORT_SYMBOL(xfrm_state_lookup
);
1358 xfrm_state_lookup_byaddr(xfrm_address_t
*daddr
, xfrm_address_t
*saddr
,
1359 u8 proto
, unsigned short family
)
1361 struct xfrm_state
*x
;
1363 spin_lock_bh(&xfrm_state_lock
);
1364 x
= __xfrm_state_lookup_byaddr(daddr
, saddr
, proto
, family
);
1365 spin_unlock_bh(&xfrm_state_lock
);
1368 EXPORT_SYMBOL(xfrm_state_lookup_byaddr
);
1371 xfrm_find_acq(u8 mode
, u32 reqid
, u8 proto
,
1372 xfrm_address_t
*daddr
, xfrm_address_t
*saddr
,
1373 int create
, unsigned short family
)
1375 struct xfrm_state
*x
;
1377 spin_lock_bh(&xfrm_state_lock
);
1378 x
= __find_acq_core(family
, mode
, reqid
, proto
, daddr
, saddr
, create
);
1379 spin_unlock_bh(&xfrm_state_lock
);
1383 EXPORT_SYMBOL(xfrm_find_acq
);
1385 #ifdef CONFIG_XFRM_SUB_POLICY
1387 xfrm_tmpl_sort(struct xfrm_tmpl
**dst
, struct xfrm_tmpl
**src
, int n
,
1388 unsigned short family
)
1391 struct xfrm_state_afinfo
*afinfo
= xfrm_state_get_afinfo(family
);
1393 return -EAFNOSUPPORT
;
1395 spin_lock_bh(&xfrm_state_lock
);
1396 if (afinfo
->tmpl_sort
)
1397 err
= afinfo
->tmpl_sort(dst
, src
, n
);
1398 spin_unlock_bh(&xfrm_state_lock
);
1399 xfrm_state_put_afinfo(afinfo
);
1402 EXPORT_SYMBOL(xfrm_tmpl_sort
);
1405 xfrm_state_sort(struct xfrm_state
**dst
, struct xfrm_state
**src
, int n
,
1406 unsigned short family
)
1409 struct xfrm_state_afinfo
*afinfo
= xfrm_state_get_afinfo(family
);
1411 return -EAFNOSUPPORT
;
1413 spin_lock_bh(&xfrm_state_lock
);
1414 if (afinfo
->state_sort
)
1415 err
= afinfo
->state_sort(dst
, src
, n
);
1416 spin_unlock_bh(&xfrm_state_lock
);
1417 xfrm_state_put_afinfo(afinfo
);
1420 EXPORT_SYMBOL(xfrm_state_sort
);
1423 /* Silly enough, but I'm lazy to build resolution list */
1425 static struct xfrm_state
*__xfrm_find_acq_byseq(u32 seq
)
1429 for (i
= 0; i
<= xfrm_state_hmask
; i
++) {
1430 struct hlist_node
*entry
;
1431 struct xfrm_state
*x
;
1433 hlist_for_each_entry(x
, entry
, xfrm_state_bydst
+i
, bydst
) {
1434 if (x
->km
.seq
== seq
&&
1435 x
->km
.state
== XFRM_STATE_ACQ
) {
1444 struct xfrm_state
*xfrm_find_acq_byseq(u32 seq
)
1446 struct xfrm_state
*x
;
1448 spin_lock_bh(&xfrm_state_lock
);
1449 x
= __xfrm_find_acq_byseq(seq
);
1450 spin_unlock_bh(&xfrm_state_lock
);
1453 EXPORT_SYMBOL(xfrm_find_acq_byseq
);
1455 u32
xfrm_get_acqseq(void)
1459 static DEFINE_SPINLOCK(acqseq_lock
);
1461 spin_lock_bh(&acqseq_lock
);
1462 res
= (++acqseq
? : ++acqseq
);
1463 spin_unlock_bh(&acqseq_lock
);
1466 EXPORT_SYMBOL(xfrm_get_acqseq
);
1468 int xfrm_alloc_spi(struct xfrm_state
*x
, u32 low
, u32 high
)
1471 struct xfrm_state
*x0
;
1473 __be32 minspi
= htonl(low
);
1474 __be32 maxspi
= htonl(high
);
1476 spin_lock_bh(&x
->lock
);
1477 if (x
->km
.state
== XFRM_STATE_DEAD
)
1486 if (minspi
== maxspi
) {
1487 x0
= xfrm_state_lookup(&x
->id
.daddr
, minspi
, x
->id
.proto
, x
->props
.family
);
1495 for (h
=0; h
<high
-low
+1; h
++) {
1496 spi
= low
+ net_random()%(high
-low
+1);
1497 x0
= xfrm_state_lookup(&x
->id
.daddr
, htonl(spi
), x
->id
.proto
, x
->props
.family
);
1499 x
->id
.spi
= htonl(spi
);
1506 spin_lock_bh(&xfrm_state_lock
);
1507 h
= xfrm_spi_hash(&x
->id
.daddr
, x
->id
.spi
, x
->id
.proto
, x
->props
.family
);
1508 hlist_add_head(&x
->byspi
, xfrm_state_byspi
+h
);
1509 spin_unlock_bh(&xfrm_state_lock
);
1515 spin_unlock_bh(&x
->lock
);
1519 EXPORT_SYMBOL(xfrm_alloc_spi
);
1521 int xfrm_state_walk(u8 proto
, int (*func
)(struct xfrm_state
*, int, void*),
1525 struct xfrm_state
*x
, *last
= NULL
;
1526 struct hlist_node
*entry
;
1530 spin_lock_bh(&xfrm_state_lock
);
1531 for (i
= 0; i
<= xfrm_state_hmask
; i
++) {
1532 hlist_for_each_entry(x
, entry
, xfrm_state_bydst
+i
, bydst
) {
1533 if (!xfrm_id_proto_match(x
->id
.proto
, proto
))
1536 err
= func(last
, count
, data
);
1548 err
= func(last
, 0, data
);
1550 spin_unlock_bh(&xfrm_state_lock
);
1553 EXPORT_SYMBOL(xfrm_state_walk
);
1556 void xfrm_replay_notify(struct xfrm_state
*x
, int event
)
1559 /* we send notify messages in case
1560 * 1. we updated on of the sequence numbers, and the seqno difference
1561 * is at least x->replay_maxdiff, in this case we also update the
1562 * timeout of our timer function
1563 * 2. if x->replay_maxage has elapsed since last update,
1564 * and there were changes
1566 * The state structure must be locked!
1570 case XFRM_REPLAY_UPDATE
:
1571 if (x
->replay_maxdiff
&&
1572 (x
->replay
.seq
- x
->preplay
.seq
< x
->replay_maxdiff
) &&
1573 (x
->replay
.oseq
- x
->preplay
.oseq
< x
->replay_maxdiff
)) {
1574 if (x
->xflags
& XFRM_TIME_DEFER
)
1575 event
= XFRM_REPLAY_TIMEOUT
;
1582 case XFRM_REPLAY_TIMEOUT
:
1583 if ((x
->replay
.seq
== x
->preplay
.seq
) &&
1584 (x
->replay
.bitmap
== x
->preplay
.bitmap
) &&
1585 (x
->replay
.oseq
== x
->preplay
.oseq
)) {
1586 x
->xflags
|= XFRM_TIME_DEFER
;
1593 memcpy(&x
->preplay
, &x
->replay
, sizeof(struct xfrm_replay_state
));
1594 c
.event
= XFRM_MSG_NEWAE
;
1595 c
.data
.aevent
= event
;
1596 km_state_notify(x
, &c
);
1598 if (x
->replay_maxage
&&
1599 !mod_timer(&x
->rtimer
, jiffies
+ x
->replay_maxage
))
1600 x
->xflags
&= ~XFRM_TIME_DEFER
;
1603 static void xfrm_replay_timer_handler(unsigned long data
)
1605 struct xfrm_state
*x
= (struct xfrm_state
*)data
;
1607 spin_lock(&x
->lock
);
1609 if (x
->km
.state
== XFRM_STATE_VALID
) {
1610 if (xfrm_aevent_is_on())
1611 xfrm_replay_notify(x
, XFRM_REPLAY_TIMEOUT
);
1613 x
->xflags
|= XFRM_TIME_DEFER
;
1616 spin_unlock(&x
->lock
);
1619 int xfrm_replay_check(struct xfrm_state
*x
,
1620 struct sk_buff
*skb
, __be32 net_seq
)
1623 u32 seq
= ntohl(net_seq
);
1625 if (unlikely(seq
== 0))
1628 if (likely(seq
> x
->replay
.seq
))
1631 diff
= x
->replay
.seq
- seq
;
1632 if (diff
>= min_t(unsigned int, x
->props
.replay_window
,
1633 sizeof(x
->replay
.bitmap
) * 8)) {
1634 x
->stats
.replay_window
++;
1638 if (x
->replay
.bitmap
& (1U << diff
)) {
1645 xfrm_audit_state_replay(x
, skb
, net_seq
);
1648 EXPORT_SYMBOL(xfrm_replay_check
);
1650 void xfrm_replay_advance(struct xfrm_state
*x
, __be32 net_seq
)
1653 u32 seq
= ntohl(net_seq
);
1655 if (seq
> x
->replay
.seq
) {
1656 diff
= seq
- x
->replay
.seq
;
1657 if (diff
< x
->props
.replay_window
)
1658 x
->replay
.bitmap
= ((x
->replay
.bitmap
) << diff
) | 1;
1660 x
->replay
.bitmap
= 1;
1661 x
->replay
.seq
= seq
;
1663 diff
= x
->replay
.seq
- seq
;
1664 x
->replay
.bitmap
|= (1U << diff
);
1667 if (xfrm_aevent_is_on())
1668 xfrm_replay_notify(x
, XFRM_REPLAY_UPDATE
);
1670 EXPORT_SYMBOL(xfrm_replay_advance
);
1672 static LIST_HEAD(xfrm_km_list
);
1673 static DEFINE_RWLOCK(xfrm_km_lock
);
1675 void km_policy_notify(struct xfrm_policy
*xp
, int dir
, struct km_event
*c
)
1677 struct xfrm_mgr
*km
;
1679 read_lock(&xfrm_km_lock
);
1680 list_for_each_entry(km
, &xfrm_km_list
, list
)
1681 if (km
->notify_policy
)
1682 km
->notify_policy(xp
, dir
, c
);
1683 read_unlock(&xfrm_km_lock
);
1686 void km_state_notify(struct xfrm_state
*x
, struct km_event
*c
)
1688 struct xfrm_mgr
*km
;
1689 read_lock(&xfrm_km_lock
);
1690 list_for_each_entry(km
, &xfrm_km_list
, list
)
1693 read_unlock(&xfrm_km_lock
);
1696 EXPORT_SYMBOL(km_policy_notify
);
1697 EXPORT_SYMBOL(km_state_notify
);
1699 void km_state_expired(struct xfrm_state
*x
, int hard
, u32 pid
)
1705 c
.event
= XFRM_MSG_EXPIRE
;
1706 km_state_notify(x
, &c
);
1712 EXPORT_SYMBOL(km_state_expired
);
1714 * We send to all registered managers regardless of failure
1715 * We are happy with one success
1717 int km_query(struct xfrm_state
*x
, struct xfrm_tmpl
*t
, struct xfrm_policy
*pol
)
1719 int err
= -EINVAL
, acqret
;
1720 struct xfrm_mgr
*km
;
1722 read_lock(&xfrm_km_lock
);
1723 list_for_each_entry(km
, &xfrm_km_list
, list
) {
1724 acqret
= km
->acquire(x
, t
, pol
, XFRM_POLICY_OUT
);
1728 read_unlock(&xfrm_km_lock
);
1731 EXPORT_SYMBOL(km_query
);
1733 int km_new_mapping(struct xfrm_state
*x
, xfrm_address_t
*ipaddr
, __be16 sport
)
1736 struct xfrm_mgr
*km
;
1738 read_lock(&xfrm_km_lock
);
1739 list_for_each_entry(km
, &xfrm_km_list
, list
) {
1740 if (km
->new_mapping
)
1741 err
= km
->new_mapping(x
, ipaddr
, sport
);
1745 read_unlock(&xfrm_km_lock
);
1748 EXPORT_SYMBOL(km_new_mapping
);
1750 void km_policy_expired(struct xfrm_policy
*pol
, int dir
, int hard
, u32 pid
)
1756 c
.event
= XFRM_MSG_POLEXPIRE
;
1757 km_policy_notify(pol
, dir
, &c
);
1762 EXPORT_SYMBOL(km_policy_expired
);
1764 #ifdef CONFIG_XFRM_MIGRATE
1765 int km_migrate(struct xfrm_selector
*sel
, u8 dir
, u8 type
,
1766 struct xfrm_migrate
*m
, int num_migrate
)
1770 struct xfrm_mgr
*km
;
1772 read_lock(&xfrm_km_lock
);
1773 list_for_each_entry(km
, &xfrm_km_list
, list
) {
1775 ret
= km
->migrate(sel
, dir
, type
, m
, num_migrate
);
1780 read_unlock(&xfrm_km_lock
);
1783 EXPORT_SYMBOL(km_migrate
);
1786 int km_report(u8 proto
, struct xfrm_selector
*sel
, xfrm_address_t
*addr
)
1790 struct xfrm_mgr
*km
;
1792 read_lock(&xfrm_km_lock
);
1793 list_for_each_entry(km
, &xfrm_km_list
, list
) {
1795 ret
= km
->report(proto
, sel
, addr
);
1800 read_unlock(&xfrm_km_lock
);
1803 EXPORT_SYMBOL(km_report
);
1805 int xfrm_user_policy(struct sock
*sk
, int optname
, u8 __user
*optval
, int optlen
)
1809 struct xfrm_mgr
*km
;
1810 struct xfrm_policy
*pol
= NULL
;
1812 if (optlen
<= 0 || optlen
> PAGE_SIZE
)
1815 data
= kmalloc(optlen
, GFP_KERNEL
);
1820 if (copy_from_user(data
, optval
, optlen
))
1824 read_lock(&xfrm_km_lock
);
1825 list_for_each_entry(km
, &xfrm_km_list
, list
) {
1826 pol
= km
->compile_policy(sk
, optname
, data
,
1831 read_unlock(&xfrm_km_lock
);
1834 xfrm_sk_policy_insert(sk
, err
, pol
);
1843 EXPORT_SYMBOL(xfrm_user_policy
);
1845 int xfrm_register_km(struct xfrm_mgr
*km
)
1847 write_lock_bh(&xfrm_km_lock
);
1848 list_add_tail(&km
->list
, &xfrm_km_list
);
1849 write_unlock_bh(&xfrm_km_lock
);
1852 EXPORT_SYMBOL(xfrm_register_km
);
1854 int xfrm_unregister_km(struct xfrm_mgr
*km
)
1856 write_lock_bh(&xfrm_km_lock
);
1857 list_del(&km
->list
);
1858 write_unlock_bh(&xfrm_km_lock
);
1861 EXPORT_SYMBOL(xfrm_unregister_km
);
1863 int xfrm_state_register_afinfo(struct xfrm_state_afinfo
*afinfo
)
1866 if (unlikely(afinfo
== NULL
))
1868 if (unlikely(afinfo
->family
>= NPROTO
))
1869 return -EAFNOSUPPORT
;
1870 write_lock_bh(&xfrm_state_afinfo_lock
);
1871 if (unlikely(xfrm_state_afinfo
[afinfo
->family
] != NULL
))
1874 xfrm_state_afinfo
[afinfo
->family
] = afinfo
;
1875 write_unlock_bh(&xfrm_state_afinfo_lock
);
1878 EXPORT_SYMBOL(xfrm_state_register_afinfo
);
1880 int xfrm_state_unregister_afinfo(struct xfrm_state_afinfo
*afinfo
)
1883 if (unlikely(afinfo
== NULL
))
1885 if (unlikely(afinfo
->family
>= NPROTO
))
1886 return -EAFNOSUPPORT
;
1887 write_lock_bh(&xfrm_state_afinfo_lock
);
1888 if (likely(xfrm_state_afinfo
[afinfo
->family
] != NULL
)) {
1889 if (unlikely(xfrm_state_afinfo
[afinfo
->family
] != afinfo
))
1892 xfrm_state_afinfo
[afinfo
->family
] = NULL
;
1894 write_unlock_bh(&xfrm_state_afinfo_lock
);
1897 EXPORT_SYMBOL(xfrm_state_unregister_afinfo
);
1899 static struct xfrm_state_afinfo
*xfrm_state_get_afinfo(unsigned int family
)
1901 struct xfrm_state_afinfo
*afinfo
;
1902 if (unlikely(family
>= NPROTO
))
1904 read_lock(&xfrm_state_afinfo_lock
);
1905 afinfo
= xfrm_state_afinfo
[family
];
1906 if (unlikely(!afinfo
))
1907 read_unlock(&xfrm_state_afinfo_lock
);
1911 static void xfrm_state_put_afinfo(struct xfrm_state_afinfo
*afinfo
)
1912 __releases(xfrm_state_afinfo_lock
)
1914 read_unlock(&xfrm_state_afinfo_lock
);
1917 /* Temporarily located here until net/xfrm/xfrm_tunnel.c is created */
1918 void xfrm_state_delete_tunnel(struct xfrm_state
*x
)
1921 struct xfrm_state
*t
= x
->tunnel
;
1923 if (atomic_read(&t
->tunnel_users
) == 2)
1924 xfrm_state_delete(t
);
1925 atomic_dec(&t
->tunnel_users
);
1930 EXPORT_SYMBOL(xfrm_state_delete_tunnel
);
1932 int xfrm_state_mtu(struct xfrm_state
*x
, int mtu
)
1936 spin_lock_bh(&x
->lock
);
1937 if (x
->km
.state
== XFRM_STATE_VALID
&&
1938 x
->type
&& x
->type
->get_mtu
)
1939 res
= x
->type
->get_mtu(x
, mtu
);
1941 res
= mtu
- x
->props
.header_len
;
1942 spin_unlock_bh(&x
->lock
);
1946 int xfrm_init_state(struct xfrm_state
*x
)
1948 struct xfrm_state_afinfo
*afinfo
;
1949 int family
= x
->props
.family
;
1952 err
= -EAFNOSUPPORT
;
1953 afinfo
= xfrm_state_get_afinfo(family
);
1958 if (afinfo
->init_flags
)
1959 err
= afinfo
->init_flags(x
);
1961 xfrm_state_put_afinfo(afinfo
);
1966 err
= -EPROTONOSUPPORT
;
1967 x
->inner_mode
= xfrm_get_mode(x
->props
.mode
, x
->sel
.family
);
1968 if (x
->inner_mode
== NULL
)
1971 if (!(x
->inner_mode
->flags
& XFRM_MODE_FLAG_TUNNEL
) &&
1972 family
!= x
->sel
.family
)
1975 x
->type
= xfrm_get_type(x
->id
.proto
, family
);
1976 if (x
->type
== NULL
)
1979 err
= x
->type
->init_state(x
);
1983 x
->outer_mode
= xfrm_get_mode(x
->props
.mode
, family
);
1984 if (x
->outer_mode
== NULL
)
1987 x
->km
.state
= XFRM_STATE_VALID
;
1993 EXPORT_SYMBOL(xfrm_init_state
);
1995 void __init
xfrm_state_init(void)
1999 sz
= sizeof(struct hlist_head
) * 8;
2001 xfrm_state_bydst
= xfrm_hash_alloc(sz
);
2002 xfrm_state_bysrc
= xfrm_hash_alloc(sz
);
2003 xfrm_state_byspi
= xfrm_hash_alloc(sz
);
2004 if (!xfrm_state_bydst
|| !xfrm_state_bysrc
|| !xfrm_state_byspi
)
2005 panic("XFRM: Cannot allocate bydst/bysrc/byspi hashes.");
2006 xfrm_state_hmask
= ((sz
/ sizeof(struct hlist_head
)) - 1);
2008 INIT_WORK(&xfrm_state_gc_work
, xfrm_state_gc_task
);
2011 #ifdef CONFIG_AUDITSYSCALL
2012 static void xfrm_audit_helper_sainfo(struct xfrm_state
*x
,
2013 struct audit_buffer
*audit_buf
)
2015 struct xfrm_sec_ctx
*ctx
= x
->security
;
2016 u32 spi
= ntohl(x
->id
.spi
);
2019 audit_log_format(audit_buf
, " sec_alg=%u sec_doi=%u sec_obj=%s",
2020 ctx
->ctx_alg
, ctx
->ctx_doi
, ctx
->ctx_str
);
2022 switch(x
->props
.family
) {
2024 audit_log_format(audit_buf
,
2025 " src=" NIPQUAD_FMT
" dst=" NIPQUAD_FMT
,
2026 NIPQUAD(x
->props
.saddr
.a4
),
2027 NIPQUAD(x
->id
.daddr
.a4
));
2030 audit_log_format(audit_buf
,
2031 " src=" NIP6_FMT
" dst=" NIP6_FMT
,
2032 NIP6(*(struct in6_addr
*)x
->props
.saddr
.a6
),
2033 NIP6(*(struct in6_addr
*)x
->id
.daddr
.a6
));
2037 audit_log_format(audit_buf
, " spi=%u(0x%x)", spi
, spi
);
2040 static void xfrm_audit_helper_pktinfo(struct sk_buff
*skb
, u16 family
,
2041 struct audit_buffer
*audit_buf
)
2044 struct ipv6hdr
*iph6
;
2049 audit_log_format(audit_buf
,
2050 " src=" NIPQUAD_FMT
" dst=" NIPQUAD_FMT
,
2051 NIPQUAD(iph4
->saddr
),
2052 NIPQUAD(iph4
->daddr
));
2055 iph6
= ipv6_hdr(skb
);
2056 audit_log_format(audit_buf
,
2057 " src=" NIP6_FMT
" dst=" NIP6_FMT
2058 " flowlbl=0x%x%x%x",
2061 iph6
->flow_lbl
[0] & 0x0f,
2068 void xfrm_audit_state_add(struct xfrm_state
*x
, int result
,
2069 u32 auid
, u32 secid
)
2071 struct audit_buffer
*audit_buf
;
2073 audit_buf
= xfrm_audit_start("SAD-add");
2074 if (audit_buf
== NULL
)
2076 xfrm_audit_helper_usrinfo(auid
, secid
, audit_buf
);
2077 xfrm_audit_helper_sainfo(x
, audit_buf
);
2078 audit_log_format(audit_buf
, " res=%u", result
);
2079 audit_log_end(audit_buf
);
2081 EXPORT_SYMBOL_GPL(xfrm_audit_state_add
);
2083 void xfrm_audit_state_delete(struct xfrm_state
*x
, int result
,
2084 u32 auid
, u32 secid
)
2086 struct audit_buffer
*audit_buf
;
2088 audit_buf
= xfrm_audit_start("SAD-delete");
2089 if (audit_buf
== NULL
)
2091 xfrm_audit_helper_usrinfo(auid
, secid
, audit_buf
);
2092 xfrm_audit_helper_sainfo(x
, audit_buf
);
2093 audit_log_format(audit_buf
, " res=%u", result
);
2094 audit_log_end(audit_buf
);
2096 EXPORT_SYMBOL_GPL(xfrm_audit_state_delete
);
2098 void xfrm_audit_state_replay_overflow(struct xfrm_state
*x
,
2099 struct sk_buff
*skb
)
2101 struct audit_buffer
*audit_buf
;
2104 audit_buf
= xfrm_audit_start("SA-replay-overflow");
2105 if (audit_buf
== NULL
)
2107 xfrm_audit_helper_pktinfo(skb
, x
->props
.family
, audit_buf
);
2108 /* don't record the sequence number because it's inherent in this kind
2109 * of audit message */
2110 spi
= ntohl(x
->id
.spi
);
2111 audit_log_format(audit_buf
, " spi=%u(0x%x)", spi
, spi
);
2112 audit_log_end(audit_buf
);
2114 EXPORT_SYMBOL_GPL(xfrm_audit_state_replay_overflow
);
2116 static void xfrm_audit_state_replay(struct xfrm_state
*x
,
2117 struct sk_buff
*skb
, __be32 net_seq
)
2119 struct audit_buffer
*audit_buf
;
2122 audit_buf
= xfrm_audit_start("SA-replayed-pkt");
2123 if (audit_buf
== NULL
)
2125 xfrm_audit_helper_pktinfo(skb
, x
->props
.family
, audit_buf
);
2126 spi
= ntohl(x
->id
.spi
);
2127 audit_log_format(audit_buf
, " spi=%u(0x%x) seqno=%u",
2128 spi
, spi
, ntohl(net_seq
));
2129 audit_log_end(audit_buf
);
2132 void xfrm_audit_state_notfound_simple(struct sk_buff
*skb
, u16 family
)
2134 struct audit_buffer
*audit_buf
;
2136 audit_buf
= xfrm_audit_start("SA-notfound");
2137 if (audit_buf
== NULL
)
2139 xfrm_audit_helper_pktinfo(skb
, family
, audit_buf
);
2140 audit_log_end(audit_buf
);
2142 EXPORT_SYMBOL_GPL(xfrm_audit_state_notfound_simple
);
2144 void xfrm_audit_state_notfound(struct sk_buff
*skb
, u16 family
,
2145 __be32 net_spi
, __be32 net_seq
)
2147 struct audit_buffer
*audit_buf
;
2150 audit_buf
= xfrm_audit_start("SA-notfound");
2151 if (audit_buf
== NULL
)
2153 xfrm_audit_helper_pktinfo(skb
, family
, audit_buf
);
2154 spi
= ntohl(net_spi
);
2155 audit_log_format(audit_buf
, " spi=%u(0x%x) seqno=%u",
2156 spi
, spi
, ntohl(net_seq
));
2157 audit_log_end(audit_buf
);
2159 EXPORT_SYMBOL_GPL(xfrm_audit_state_notfound
);
2161 void xfrm_audit_state_icvfail(struct xfrm_state
*x
,
2162 struct sk_buff
*skb
, u8 proto
)
2164 struct audit_buffer
*audit_buf
;
2168 audit_buf
= xfrm_audit_start("SA-icv-failure");
2169 if (audit_buf
== NULL
)
2171 xfrm_audit_helper_pktinfo(skb
, x
->props
.family
, audit_buf
);
2172 if (xfrm_parse_spi(skb
, proto
, &net_spi
, &net_seq
) == 0) {
2173 u32 spi
= ntohl(net_spi
);
2174 audit_log_format(audit_buf
, " spi=%u(0x%x) seqno=%u",
2175 spi
, spi
, ntohl(net_seq
));
2177 audit_log_end(audit_buf
);
2179 EXPORT_SYMBOL_GPL(xfrm_audit_state_icvfail
);
2180 #endif /* CONFIG_AUDITSYSCALL */