[XFRM]: Do not flush all bundles on SA insert.
[safe/jmp/linux-2.6] / include / net / xfrm.h
1 #ifndef _NET_XFRM_H
2 #define _NET_XFRM_H
3
4 #include <linux/compiler.h>
5 #include <linux/in.h>
6 #include <linux/xfrm.h>
7 #include <linux/spinlock.h>
8 #include <linux/list.h>
9 #include <linux/skbuff.h>
10 #include <linux/socket.h>
11 #include <linux/pfkeyv2.h>
12 #include <linux/ipsec.h>
13 #include <linux/in6.h>
14 #include <linux/mutex.h>
15
16 #include <net/sock.h>
17 #include <net/dst.h>
18 #include <net/route.h>
19 #include <net/ipv6.h>
20 #include <net/ip6_fib.h>
21
22 #define XFRM_ALIGN8(len)        (((len) + 7) & ~7)
23 #define MODULE_ALIAS_XFRM_MODE(family, encap) \
24         MODULE_ALIAS("xfrm-mode-" __stringify(family) "-" __stringify(encap))
25
26 extern struct sock *xfrm_nl;
27 extern u32 sysctl_xfrm_aevent_etime;
28 extern u32 sysctl_xfrm_aevent_rseqth;
29
30 extern struct mutex xfrm_cfg_mutex;
31
32 /* Organization of SPD aka "XFRM rules"
33    ------------------------------------
34
35    Basic objects:
36    - policy rule, struct xfrm_policy (=SPD entry)
37    - bundle of transformations, struct dst_entry == struct xfrm_dst (=SA bundle)
38    - instance of a transformer, struct xfrm_state (=SA)
39    - template to clone xfrm_state, struct xfrm_tmpl
40
41    SPD is plain linear list of xfrm_policy rules, ordered by priority.
42    (To be compatible with existing pfkeyv2 implementations,
43    many rules with priority of 0x7fffffff are allowed to exist and
44    such rules are ordered in an unpredictable way, thanks to bsd folks.)
45
46    Lookup is plain linear search until the first match with selector.
47
48    If "action" is "block", then we prohibit the flow, otherwise:
49    if "xfrms_nr" is zero, the flow passes untransformed. Otherwise,
50    policy entry has list of up to XFRM_MAX_DEPTH transformations,
51    described by templates xfrm_tmpl. Each template is resolved
52    to a complete xfrm_state (see below) and we pack bundle of transformations
53    to a dst_entry returned to requestor.
54
55    dst -. xfrm  .-> xfrm_state #1
56     |---. child .-> dst -. xfrm .-> xfrm_state #2
57                      |---. child .-> dst -. xfrm .-> xfrm_state #3
58                                       |---. child .-> NULL
59
60    Bundles are cached at xrfm_policy struct (field ->bundles).
61
62
63    Resolution of xrfm_tmpl
64    -----------------------
65    Template contains:
66    1. ->mode            Mode: transport or tunnel
67    2. ->id.proto        Protocol: AH/ESP/IPCOMP
68    3. ->id.daddr        Remote tunnel endpoint, ignored for transport mode.
69       Q: allow to resolve security gateway?
70    4. ->id.spi          If not zero, static SPI.
71    5. ->saddr           Local tunnel endpoint, ignored for transport mode.
72    6. ->algos           List of allowed algos. Plain bitmask now.
73       Q: ealgos, aalgos, calgos. What a mess...
74    7. ->share           Sharing mode.
75       Q: how to implement private sharing mode? To add struct sock* to
76       flow id?
77
78    Having this template we search through SAD searching for entries
79    with appropriate mode/proto/algo, permitted by selector.
80    If no appropriate entry found, it is requested from key manager.
81
82    PROBLEMS:
83    Q: How to find all the bundles referring to a physical path for
84       PMTU discovery? Seems, dst should contain list of all parents...
85       and enter to infinite locking hierarchy disaster.
86       No! It is easier, we will not search for them, let them find us.
87       We add genid to each dst plus pointer to genid of raw IP route,
88       pmtu disc will update pmtu on raw IP route and increase its genid.
89       dst_check() will see this for top level and trigger resyncing
90       metrics. Plus, it will be made via sk->sk_dst_cache. Solved.
91  */
92
93 /* Full description of state of transformer. */
94 struct xfrm_state
95 {
96         /* Note: bydst is re-used during gc */
97         struct hlist_node       bydst;
98         struct hlist_node       bysrc;
99         struct hlist_node       byspi;
100
101         atomic_t                refcnt;
102         spinlock_t              lock;
103
104         struct xfrm_id          id;
105         struct xfrm_selector    sel;
106
107         u32                     genid;
108
109         /* Key manger bits */
110         struct {
111                 u8              state;
112                 u8              dying;
113                 u32             seq;
114         } km;
115
116         /* Parameters of this state. */
117         struct {
118                 u32             reqid;
119                 u8              mode;
120                 u8              replay_window;
121                 u8              aalgo, ealgo, calgo;
122                 u8              flags;
123                 u16             family;
124                 xfrm_address_t  saddr;
125                 int             header_len;
126                 int             trailer_len;
127         } props;
128
129         struct xfrm_lifetime_cfg lft;
130
131         /* Data for transformer */
132         struct xfrm_algo        *aalg;
133         struct xfrm_algo        *ealg;
134         struct xfrm_algo        *calg;
135
136         /* Data for encapsulator */
137         struct xfrm_encap_tmpl  *encap;
138
139         /* Data for care-of address */
140         xfrm_address_t  *coaddr;
141
142         /* IPComp needs an IPIP tunnel for handling uncompressed packets */
143         struct xfrm_state       *tunnel;
144
145         /* If a tunnel, number of users + 1 */
146         atomic_t                tunnel_users;
147
148         /* State for replay detection */
149         struct xfrm_replay_state replay;
150
151         /* Replay detection state at the time we sent the last notification */
152         struct xfrm_replay_state preplay;
153
154         /* internal flag that only holds state for delayed aevent at the
155          * moment
156         */
157         u32                     xflags;
158
159         /* Replay detection notification settings */
160         u32                     replay_maxage;
161         u32                     replay_maxdiff;
162
163         /* Replay detection notification timer */
164         struct timer_list       rtimer;
165
166         /* Statistics */
167         struct xfrm_stats       stats;
168
169         struct xfrm_lifetime_cur curlft;
170         struct timer_list       timer;
171
172         /* Last used time */
173         u64                     lastused;
174
175         /* Reference to data common to all the instances of this
176          * transformer. */
177         struct xfrm_type        *type;
178         struct xfrm_mode        *mode;
179
180         /* Security context */
181         struct xfrm_sec_ctx     *security;
182
183         /* Private data of this transformer, format is opaque,
184          * interpreted by xfrm_type methods. */
185         void                    *data;
186 };
187
188 /* xflags - make enum if more show up */
189 #define XFRM_TIME_DEFER 1
190
191 enum {
192         XFRM_STATE_VOID,
193         XFRM_STATE_ACQ,
194         XFRM_STATE_VALID,
195         XFRM_STATE_ERROR,
196         XFRM_STATE_EXPIRED,
197         XFRM_STATE_DEAD
198 };
199
200 /* callback structure passed from either netlink or pfkey */
201 struct km_event
202 {
203         union {
204                 u32 hard;
205                 u32 proto;
206                 u32 byid;
207                 u32 aevent;
208                 u32 type;
209         } data;
210
211         u32     seq;
212         u32     pid;
213         u32     event;
214 };
215
216 struct xfrm_type;
217 struct xfrm_dst;
218 struct xfrm_policy_afinfo {
219         unsigned short          family;
220         struct xfrm_type        *type_map[IPPROTO_MAX];
221         struct xfrm_mode        *mode_map[XFRM_MODE_MAX];
222         struct dst_ops          *dst_ops;
223         void                    (*garbage_collect)(void);
224         int                     (*dst_lookup)(struct xfrm_dst **dst, struct flowi *fl);
225         struct dst_entry        *(*find_bundle)(struct flowi *fl, struct xfrm_policy *policy);
226         int                     (*bundle_create)(struct xfrm_policy *policy, 
227                                                  struct xfrm_state **xfrm, 
228                                                  int nx,
229                                                  struct flowi *fl, 
230                                                  struct dst_entry **dst_p);
231         void                    (*decode_session)(struct sk_buff *skb,
232                                                   struct flowi *fl);
233 };
234
235 extern int xfrm_policy_register_afinfo(struct xfrm_policy_afinfo *afinfo);
236 extern int xfrm_policy_unregister_afinfo(struct xfrm_policy_afinfo *afinfo);
237 extern void km_policy_notify(struct xfrm_policy *xp, int dir, struct km_event *c);
238 extern void km_state_notify(struct xfrm_state *x, struct km_event *c);
239 #define XFRM_ACQ_EXPIRES        30
240
241 struct xfrm_tmpl;
242 extern int km_query(struct xfrm_state *x, struct xfrm_tmpl *t, struct xfrm_policy *pol);
243 extern void km_state_expired(struct xfrm_state *x, int hard, u32 pid);
244 extern int __xfrm_state_delete(struct xfrm_state *x);
245
246 struct xfrm_state_afinfo {
247         unsigned short          family;
248         int                     (*init_flags)(struct xfrm_state *x);
249         void                    (*init_tempsel)(struct xfrm_state *x, struct flowi *fl,
250                                                 struct xfrm_tmpl *tmpl,
251                                                 xfrm_address_t *daddr, xfrm_address_t *saddr);
252         int                     (*tmpl_sort)(struct xfrm_tmpl **dst, struct xfrm_tmpl **src, int n);
253         int                     (*state_sort)(struct xfrm_state **dst, struct xfrm_state **src, int n);
254 };
255
256 extern int xfrm_state_register_afinfo(struct xfrm_state_afinfo *afinfo);
257 extern int xfrm_state_unregister_afinfo(struct xfrm_state_afinfo *afinfo);
258
259 extern void xfrm_state_delete_tunnel(struct xfrm_state *x);
260
261 struct xfrm_type
262 {
263         char                    *description;
264         struct module           *owner;
265         __u8                    proto;
266         __u8                    flags;
267 #define XFRM_TYPE_NON_FRAGMENT  1
268
269         int                     (*init_state)(struct xfrm_state *x);
270         void                    (*destructor)(struct xfrm_state *);
271         int                     (*input)(struct xfrm_state *, struct sk_buff *skb);
272         int                     (*output)(struct xfrm_state *, struct sk_buff *pskb);
273         int                     (*reject)(struct xfrm_state *, struct sk_buff *, struct flowi *);
274         int                     (*hdr_offset)(struct xfrm_state *, struct sk_buff *, u8 **);
275         xfrm_address_t          *(*local_addr)(struct xfrm_state *, xfrm_address_t *);
276         xfrm_address_t          *(*remote_addr)(struct xfrm_state *, xfrm_address_t *);
277         /* Estimate maximal size of result of transformation of a dgram */
278         u32                     (*get_max_size)(struct xfrm_state *, int size);
279 };
280
281 extern int xfrm_register_type(struct xfrm_type *type, unsigned short family);
282 extern int xfrm_unregister_type(struct xfrm_type *type, unsigned short family);
283 extern struct xfrm_type *xfrm_get_type(u8 proto, unsigned short family);
284 extern void xfrm_put_type(struct xfrm_type *type);
285
286 struct xfrm_mode {
287         int (*input)(struct xfrm_state *x, struct sk_buff *skb);
288         int (*output)(struct sk_buff *skb);
289
290         struct module *owner;
291         unsigned int encap;
292 };
293
294 extern int xfrm_register_mode(struct xfrm_mode *mode, int family);
295 extern int xfrm_unregister_mode(struct xfrm_mode *mode, int family);
296 extern struct xfrm_mode *xfrm_get_mode(unsigned int encap, int family);
297 extern void xfrm_put_mode(struct xfrm_mode *mode);
298
299 struct xfrm_tmpl
300 {
301 /* id in template is interpreted as:
302  * daddr - destination of tunnel, may be zero for transport mode.
303  * spi   - zero to acquire spi. Not zero if spi is static, then
304  *         daddr must be fixed too.
305  * proto - AH/ESP/IPCOMP
306  */
307         struct xfrm_id          id;
308
309 /* Source address of tunnel. Ignored, if it is not a tunnel. */
310         xfrm_address_t          saddr;
311
312         __u32                   reqid;
313
314 /* Mode: transport, tunnel etc. */
315         __u8                    mode;
316
317 /* Sharing mode: unique, this session only, this user only etc. */
318         __u8                    share;
319
320 /* May skip this transfomration if no SA is found */
321         __u8                    optional;
322
323 /* Bit mask of algos allowed for acquisition */
324         __u32                   aalgos;
325         __u32                   ealgos;
326         __u32                   calgos;
327 };
328
329 #define XFRM_MAX_DEPTH          6
330
331 struct xfrm_policy
332 {
333         struct xfrm_policy      *next;
334         struct list_head        list;
335
336         /* This lock only affects elements except for entry. */
337         rwlock_t                lock;
338         atomic_t                refcnt;
339         struct timer_list       timer;
340
341         u8                      type;
342         u32                     priority;
343         u32                     index;
344         struct xfrm_selector    selector;
345         struct xfrm_lifetime_cfg lft;
346         struct xfrm_lifetime_cur curlft;
347         struct dst_entry       *bundles;
348         __u16                   family;
349         __u8                    action;
350         __u8                    flags;
351         __u8                    dead;
352         __u8                    xfrm_nr;
353         struct xfrm_sec_ctx     *security;
354         struct xfrm_tmpl        xfrm_vec[XFRM_MAX_DEPTH];
355 };
356
357 #define XFRM_KM_TIMEOUT                30
358 /* which seqno */
359 #define XFRM_REPLAY_SEQ         1
360 #define XFRM_REPLAY_OSEQ        2
361 #define XFRM_REPLAY_SEQ_MASK    3
362 /* what happened */
363 #define XFRM_REPLAY_UPDATE      XFRM_AE_CR
364 #define XFRM_REPLAY_TIMEOUT     XFRM_AE_CE
365
366 /* default aevent timeout in units of 100ms */
367 #define XFRM_AE_ETIME                   10
368 /* Async Event timer multiplier */
369 #define XFRM_AE_ETH_M                   10
370 /* default seq threshold size */
371 #define XFRM_AE_SEQT_SIZE               2
372
373 struct xfrm_mgr
374 {
375         struct list_head        list;
376         char                    *id;
377         int                     (*notify)(struct xfrm_state *x, struct km_event *c);
378         int                     (*acquire)(struct xfrm_state *x, struct xfrm_tmpl *, struct xfrm_policy *xp, int dir);
379         struct xfrm_policy      *(*compile_policy)(struct sock *sk, int opt, u8 *data, int len, int *dir);
380         int                     (*new_mapping)(struct xfrm_state *x, xfrm_address_t *ipaddr, u16 sport);
381         int                     (*notify_policy)(struct xfrm_policy *x, int dir, struct km_event *c);
382         int                     (*report)(u8 proto, struct xfrm_selector *sel, xfrm_address_t *addr);
383 };
384
385 extern int xfrm_register_km(struct xfrm_mgr *km);
386 extern int xfrm_unregister_km(struct xfrm_mgr *km);
387
388
389 extern struct xfrm_policy *xfrm_policy_list[XFRM_POLICY_MAX*2];
390 #ifdef CONFIG_XFRM_SUB_POLICY
391 extern struct xfrm_policy *xfrm_policy_list_sub[XFRM_POLICY_MAX*2];
392
393 static inline int xfrm_policy_lists_empty(int dir)
394 {
395         return (!xfrm_policy_list[dir] && !xfrm_policy_list_sub[dir]);
396 }
397 #else
398 static inline int xfrm_policy_lists_empty(int dir)
399 {
400         return (!xfrm_policy_list[dir]);
401 }
402 #endif
403
404 static inline void xfrm_pol_hold(struct xfrm_policy *policy)
405 {
406         if (likely(policy != NULL))
407                 atomic_inc(&policy->refcnt);
408 }
409
410 extern void __xfrm_policy_destroy(struct xfrm_policy *policy);
411
412 static inline void xfrm_pol_put(struct xfrm_policy *policy)
413 {
414         if (atomic_dec_and_test(&policy->refcnt))
415                 __xfrm_policy_destroy(policy);
416 }
417
418 #ifdef CONFIG_XFRM_SUB_POLICY
419 static inline void xfrm_pols_put(struct xfrm_policy **pols, int npols)
420 {
421         int i;
422         for (i = npols - 1; i >= 0; --i)
423                 xfrm_pol_put(pols[i]);
424 }
425 #else
426 static inline void xfrm_pols_put(struct xfrm_policy **pols, int npols)
427 {
428         xfrm_pol_put(pols[0]);
429 }
430 #endif
431
432 extern void __xfrm_state_destroy(struct xfrm_state *);
433
434 static inline void __xfrm_state_put(struct xfrm_state *x)
435 {
436         atomic_dec(&x->refcnt);
437 }
438
439 static inline void xfrm_state_put(struct xfrm_state *x)
440 {
441         if (atomic_dec_and_test(&x->refcnt))
442                 __xfrm_state_destroy(x);
443 }
444
445 static inline void xfrm_state_hold(struct xfrm_state *x)
446 {
447         atomic_inc(&x->refcnt);
448 }
449
450 static __inline__ int addr_match(void *token1, void *token2, int prefixlen)
451 {
452         __u32 *a1 = token1;
453         __u32 *a2 = token2;
454         int pdw;
455         int pbi;
456
457         pdw = prefixlen >> 5;     /* num of whole __u32 in prefix */
458         pbi = prefixlen &  0x1f;  /* num of bits in incomplete u32 in prefix */
459
460         if (pdw)
461                 if (memcmp(a1, a2, pdw << 2))
462                         return 0;
463
464         if (pbi) {
465                 __u32 mask;
466
467                 mask = htonl((0xffffffff) << (32 - pbi));
468
469                 if ((a1[pdw] ^ a2[pdw]) & mask)
470                         return 0;
471         }
472
473         return 1;
474 }
475
476 static __inline__
477 u16 xfrm_flowi_sport(struct flowi *fl)
478 {
479         u16 port;
480         switch(fl->proto) {
481         case IPPROTO_TCP:
482         case IPPROTO_UDP:
483         case IPPROTO_SCTP:
484                 port = fl->fl_ip_sport;
485                 break;
486         case IPPROTO_ICMP:
487         case IPPROTO_ICMPV6:
488                 port = htons(fl->fl_icmp_type);
489                 break;
490 #ifdef CONFIG_IPV6_MIP6
491         case IPPROTO_MH:
492                 port = htons(fl->fl_mh_type);
493                 break;
494 #endif
495         default:
496                 port = 0;       /*XXX*/
497         }
498         return port;
499 }
500
501 static __inline__
502 u16 xfrm_flowi_dport(struct flowi *fl)
503 {
504         u16 port;
505         switch(fl->proto) {
506         case IPPROTO_TCP:
507         case IPPROTO_UDP:
508         case IPPROTO_SCTP:
509                 port = fl->fl_ip_dport;
510                 break;
511         case IPPROTO_ICMP:
512         case IPPROTO_ICMPV6:
513                 port = htons(fl->fl_icmp_code);
514                 break;
515         default:
516                 port = 0;       /*XXX*/
517         }
518         return port;
519 }
520
521 static inline int
522 __xfrm4_selector_match(struct xfrm_selector *sel, struct flowi *fl)
523 {
524         return  addr_match(&fl->fl4_dst, &sel->daddr, sel->prefixlen_d) &&
525                 addr_match(&fl->fl4_src, &sel->saddr, sel->prefixlen_s) &&
526                 !((xfrm_flowi_dport(fl) ^ sel->dport) & sel->dport_mask) &&
527                 !((xfrm_flowi_sport(fl) ^ sel->sport) & sel->sport_mask) &&
528                 (fl->proto == sel->proto || !sel->proto) &&
529                 (fl->oif == sel->ifindex || !sel->ifindex);
530 }
531
532 static inline int
533 __xfrm6_selector_match(struct xfrm_selector *sel, struct flowi *fl)
534 {
535         return  addr_match(&fl->fl6_dst, &sel->daddr, sel->prefixlen_d) &&
536                 addr_match(&fl->fl6_src, &sel->saddr, sel->prefixlen_s) &&
537                 !((xfrm_flowi_dport(fl) ^ sel->dport) & sel->dport_mask) &&
538                 !((xfrm_flowi_sport(fl) ^ sel->sport) & sel->sport_mask) &&
539                 (fl->proto == sel->proto || !sel->proto) &&
540                 (fl->oif == sel->ifindex || !sel->ifindex);
541 }
542
543 static inline int
544 xfrm_selector_match(struct xfrm_selector *sel, struct flowi *fl,
545                     unsigned short family)
546 {
547         switch (family) {
548         case AF_INET:
549                 return __xfrm4_selector_match(sel, fl);
550         case AF_INET6:
551                 return __xfrm6_selector_match(sel, fl);
552         }
553         return 0;
554 }
555
556 #ifdef CONFIG_SECURITY_NETWORK_XFRM
557 /*      If neither has a context --> match
558  *      Otherwise, both must have a context and the sids, doi, alg must match
559  */
560 static inline int xfrm_sec_ctx_match(struct xfrm_sec_ctx *s1, struct xfrm_sec_ctx *s2)
561 {
562         return ((!s1 && !s2) ||
563                 (s1 && s2 &&
564                  (s1->ctx_sid == s2->ctx_sid) &&
565                  (s1->ctx_doi == s2->ctx_doi) &&
566                  (s1->ctx_alg == s2->ctx_alg)));
567 }
568 #else
569 static inline int xfrm_sec_ctx_match(struct xfrm_sec_ctx *s1, struct xfrm_sec_ctx *s2)
570 {
571         return 1;
572 }
573 #endif
574
575 /* A struct encoding bundle of transformations to apply to some set of flow.
576  *
577  * dst->child points to the next element of bundle.
578  * dst->xfrm  points to an instanse of transformer.
579  *
580  * Due to unfortunate limitations of current routing cache, which we
581  * have no time to fix, it mirrors struct rtable and bound to the same
582  * routing key, including saddr,daddr. However, we can have many of
583  * bundles differing by session id. All the bundles grow from a parent
584  * policy rule.
585  */
586 struct xfrm_dst
587 {
588         union {
589                 struct xfrm_dst         *next;
590                 struct dst_entry        dst;
591                 struct rtable           rt;
592                 struct rt6_info         rt6;
593         } u;
594         struct dst_entry *route;
595         u32 genid;
596         u32 route_mtu_cached;
597         u32 child_mtu_cached;
598         u32 route_cookie;
599         u32 path_cookie;
600 };
601
602 static inline void xfrm_dst_destroy(struct xfrm_dst *xdst)
603 {
604         dst_release(xdst->route);
605         if (likely(xdst->u.dst.xfrm))
606                 xfrm_state_put(xdst->u.dst.xfrm);
607 }
608
609 extern void xfrm_dst_ifdown(struct dst_entry *dst, struct net_device *dev);
610
611 struct sec_path
612 {
613         atomic_t                refcnt;
614         int                     len;
615         struct xfrm_state       *xvec[XFRM_MAX_DEPTH];
616 };
617
618 static inline struct sec_path *
619 secpath_get(struct sec_path *sp)
620 {
621         if (sp)
622                 atomic_inc(&sp->refcnt);
623         return sp;
624 }
625
626 extern void __secpath_destroy(struct sec_path *sp);
627
628 static inline void
629 secpath_put(struct sec_path *sp)
630 {
631         if (sp && atomic_dec_and_test(&sp->refcnt))
632                 __secpath_destroy(sp);
633 }
634
635 extern struct sec_path *secpath_dup(struct sec_path *src);
636
637 static inline void
638 secpath_reset(struct sk_buff *skb)
639 {
640 #ifdef CONFIG_XFRM
641         secpath_put(skb->sp);
642         skb->sp = NULL;
643 #endif
644 }
645
646 static inline int
647 __xfrm4_state_addr_cmp(struct xfrm_tmpl *tmpl, struct xfrm_state *x)
648 {
649         return  (tmpl->saddr.a4 &&
650                  tmpl->saddr.a4 != x->props.saddr.a4);
651 }
652
653 static inline int
654 __xfrm6_state_addr_cmp(struct xfrm_tmpl *tmpl, struct xfrm_state *x)
655 {
656         return  (!ipv6_addr_any((struct in6_addr*)&tmpl->saddr) &&
657                  ipv6_addr_cmp((struct in6_addr *)&tmpl->saddr, (struct in6_addr*)&x->props.saddr));
658 }
659
660 static inline int
661 xfrm_state_addr_cmp(struct xfrm_tmpl *tmpl, struct xfrm_state *x, unsigned short family)
662 {
663         switch (family) {
664         case AF_INET:
665                 return __xfrm4_state_addr_cmp(tmpl, x);
666         case AF_INET6:
667                 return __xfrm6_state_addr_cmp(tmpl, x);
668         }
669         return !0;
670 }
671
672 #ifdef CONFIG_XFRM
673
674 extern int __xfrm_policy_check(struct sock *, int dir, struct sk_buff *skb, unsigned short family);
675
676 static inline int xfrm_policy_check(struct sock *sk, int dir, struct sk_buff *skb, unsigned short family)
677 {
678         if (sk && sk->sk_policy[XFRM_POLICY_IN])
679                 return __xfrm_policy_check(sk, dir, skb, family);
680
681         return  (xfrm_policy_lists_empty(dir) && !skb->sp) ||
682                 (skb->dst->flags & DST_NOPOLICY) ||
683                 __xfrm_policy_check(sk, dir, skb, family);
684 }
685
686 static inline int xfrm4_policy_check(struct sock *sk, int dir, struct sk_buff *skb)
687 {
688         return xfrm_policy_check(sk, dir, skb, AF_INET);
689 }
690
691 static inline int xfrm6_policy_check(struct sock *sk, int dir, struct sk_buff *skb)
692 {
693         return xfrm_policy_check(sk, dir, skb, AF_INET6);
694 }
695
696 extern int xfrm_decode_session(struct sk_buff *skb, struct flowi *fl, unsigned short family);
697 extern int __xfrm_route_forward(struct sk_buff *skb, unsigned short family);
698
699 static inline int xfrm_route_forward(struct sk_buff *skb, unsigned short family)
700 {
701         return  xfrm_policy_lists_empty(XFRM_POLICY_OUT) ||
702                 (skb->dst->flags & DST_NOXFRM) ||
703                 __xfrm_route_forward(skb, family);
704 }
705
706 static inline int xfrm4_route_forward(struct sk_buff *skb)
707 {
708         return xfrm_route_forward(skb, AF_INET);
709 }
710
711 static inline int xfrm6_route_forward(struct sk_buff *skb)
712 {
713         return xfrm_route_forward(skb, AF_INET6);
714 }
715
716 extern int __xfrm_sk_clone_policy(struct sock *sk);
717
718 static inline int xfrm_sk_clone_policy(struct sock *sk)
719 {
720         if (unlikely(sk->sk_policy[0] || sk->sk_policy[1]))
721                 return __xfrm_sk_clone_policy(sk);
722         return 0;
723 }
724
725 extern int xfrm_policy_delete(struct xfrm_policy *pol, int dir);
726
727 static inline void xfrm_sk_free_policy(struct sock *sk)
728 {
729         if (unlikely(sk->sk_policy[0] != NULL)) {
730                 xfrm_policy_delete(sk->sk_policy[0], XFRM_POLICY_MAX);
731                 sk->sk_policy[0] = NULL;
732         }
733         if (unlikely(sk->sk_policy[1] != NULL)) {
734                 xfrm_policy_delete(sk->sk_policy[1], XFRM_POLICY_MAX+1);
735                 sk->sk_policy[1] = NULL;
736         }
737 }
738
739 #else
740
741 static inline void xfrm_sk_free_policy(struct sock *sk) {}
742 static inline int xfrm_sk_clone_policy(struct sock *sk) { return 0; }
743 static inline int xfrm6_route_forward(struct sk_buff *skb) { return 1; }  
744 static inline int xfrm4_route_forward(struct sk_buff *skb) { return 1; } 
745 static inline int xfrm6_policy_check(struct sock *sk, int dir, struct sk_buff *skb)
746
747         return 1; 
748
749 static inline int xfrm4_policy_check(struct sock *sk, int dir, struct sk_buff *skb)
750 {
751         return 1;
752 }
753 static inline int xfrm_policy_check(struct sock *sk, int dir, struct sk_buff *skb, unsigned short family)
754 {
755         return 1;
756 }
757 #endif
758
759 static __inline__
760 xfrm_address_t *xfrm_flowi_daddr(struct flowi *fl, unsigned short family)
761 {
762         switch (family){
763         case AF_INET:
764                 return (xfrm_address_t *)&fl->fl4_dst;
765         case AF_INET6:
766                 return (xfrm_address_t *)&fl->fl6_dst;
767         }
768         return NULL;
769 }
770
771 static __inline__
772 xfrm_address_t *xfrm_flowi_saddr(struct flowi *fl, unsigned short family)
773 {
774         switch (family){
775         case AF_INET:
776                 return (xfrm_address_t *)&fl->fl4_src;
777         case AF_INET6:
778                 return (xfrm_address_t *)&fl->fl6_src;
779         }
780         return NULL;
781 }
782
783 static __inline__ int
784 __xfrm4_state_addr_check(struct xfrm_state *x,
785                          xfrm_address_t *daddr, xfrm_address_t *saddr)
786 {
787         if (daddr->a4 == x->id.daddr.a4 &&
788             (saddr->a4 == x->props.saddr.a4 || !saddr->a4 || !x->props.saddr.a4))
789                 return 1;
790         return 0;
791 }
792
793 static __inline__ int
794 __xfrm6_state_addr_check(struct xfrm_state *x,
795                          xfrm_address_t *daddr, xfrm_address_t *saddr)
796 {
797         if (!ipv6_addr_cmp((struct in6_addr *)daddr, (struct in6_addr *)&x->id.daddr) &&
798             (!ipv6_addr_cmp((struct in6_addr *)saddr, (struct in6_addr *)&x->props.saddr)|| 
799              ipv6_addr_any((struct in6_addr *)saddr) || 
800              ipv6_addr_any((struct in6_addr *)&x->props.saddr)))
801                 return 1;
802         return 0;
803 }
804
805 static __inline__ int
806 xfrm_state_addr_check(struct xfrm_state *x,
807                       xfrm_address_t *daddr, xfrm_address_t *saddr,
808                       unsigned short family)
809 {
810         switch (family) {
811         case AF_INET:
812                 return __xfrm4_state_addr_check(x, daddr, saddr);
813         case AF_INET6:
814                 return __xfrm6_state_addr_check(x, daddr, saddr);
815         }
816         return 0;
817 }
818
819 static __inline__ int
820 xfrm_state_addr_flow_check(struct xfrm_state *x, struct flowi *fl,
821                            unsigned short family)
822 {
823         switch (family) {
824         case AF_INET:
825                 return __xfrm4_state_addr_check(x,
826                                                 (xfrm_address_t *)&fl->fl4_dst,
827                                                 (xfrm_address_t *)&fl->fl4_src);
828         case AF_INET6:
829                 return __xfrm6_state_addr_check(x,
830                                                 (xfrm_address_t *)&fl->fl6_dst,
831                                                 (xfrm_address_t *)&fl->fl6_src);
832         }
833         return 0;
834 }
835
836 static inline int xfrm_state_kern(struct xfrm_state *x)
837 {
838         return atomic_read(&x->tunnel_users);
839 }
840
841 static inline int xfrm_id_proto_match(u8 proto, u8 userproto)
842 {
843         return (!userproto || proto == userproto ||
844                 (userproto == IPSEC_PROTO_ANY && (proto == IPPROTO_AH ||
845                                                   proto == IPPROTO_ESP ||
846                                                   proto == IPPROTO_COMP)));
847 }
848
849 /*
850  * xfrm algorithm information
851  */
852 struct xfrm_algo_auth_info {
853         u16 icv_truncbits;
854         u16 icv_fullbits;
855 };
856
857 struct xfrm_algo_encr_info {
858         u16 blockbits;
859         u16 defkeybits;
860 };
861
862 struct xfrm_algo_comp_info {
863         u16 threshold;
864 };
865
866 struct xfrm_algo_desc {
867         char *name;
868         char *compat;
869         u8 available:1;
870         union {
871                 struct xfrm_algo_auth_info auth;
872                 struct xfrm_algo_encr_info encr;
873                 struct xfrm_algo_comp_info comp;
874         } uinfo;
875         struct sadb_alg desc;
876 };
877
878 /* XFRM tunnel handlers.  */
879 struct xfrm_tunnel {
880         int (*handler)(struct sk_buff *skb);
881         int (*err_handler)(struct sk_buff *skb, __u32 info);
882
883         struct xfrm_tunnel *next;
884         int priority;
885 };
886
887 struct xfrm6_tunnel {
888         int (*handler)(struct sk_buff *skb);
889         int (*err_handler)(struct sk_buff *skb, struct inet6_skb_parm *opt,
890                            int type, int code, int offset, __u32 info);
891
892         struct xfrm6_tunnel *next;
893         int priority;
894 };
895
896 extern void xfrm_init(void);
897 extern void xfrm4_init(void);
898 extern void xfrm6_init(void);
899 extern void xfrm6_fini(void);
900 extern void xfrm_state_init(void);
901 extern void xfrm4_state_init(void);
902 extern void xfrm6_state_init(void);
903 extern void xfrm6_state_fini(void);
904
905 extern int xfrm_state_walk(u8 proto, int (*func)(struct xfrm_state *, int, void*), void *);
906 extern struct xfrm_state *xfrm_state_alloc(void);
907 extern struct xfrm_state *xfrm_state_find(xfrm_address_t *daddr, xfrm_address_t *saddr, 
908                                           struct flowi *fl, struct xfrm_tmpl *tmpl,
909                                           struct xfrm_policy *pol, int *err,
910                                           unsigned short family);
911 extern int xfrm_state_check_expire(struct xfrm_state *x);
912 extern void xfrm_state_insert(struct xfrm_state *x);
913 extern int xfrm_state_add(struct xfrm_state *x);
914 extern int xfrm_state_update(struct xfrm_state *x);
915 extern struct xfrm_state *xfrm_state_lookup(xfrm_address_t *daddr, u32 spi, u8 proto, unsigned short family);
916 extern struct xfrm_state *xfrm_state_lookup_byaddr(xfrm_address_t *daddr, xfrm_address_t *saddr, u8 proto, unsigned short family);
917 #ifdef CONFIG_XFRM_SUB_POLICY
918 extern int xfrm_tmpl_sort(struct xfrm_tmpl **dst, struct xfrm_tmpl **src,
919                           int n, unsigned short family);
920 extern int xfrm_state_sort(struct xfrm_state **dst, struct xfrm_state **src,
921                            int n, unsigned short family);
922 #else
923 static inline int xfrm_tmpl_sort(struct xfrm_tmpl **dst, struct xfrm_tmpl **src,
924                                  int n, unsigned short family)
925 {
926         return -ENOSYS;
927 }
928
929 static inline int xfrm_state_sort(struct xfrm_state **dst, struct xfrm_state **src,
930                                   int n, unsigned short family)
931 {
932         return -ENOSYS;
933 }
934 #endif
935 extern struct xfrm_state *xfrm_find_acq_byseq(u32 seq);
936 extern int xfrm_state_delete(struct xfrm_state *x);
937 extern void xfrm_state_flush(u8 proto);
938 extern int xfrm_replay_check(struct xfrm_state *x, u32 seq);
939 extern void xfrm_replay_advance(struct xfrm_state *x, u32 seq);
940 extern void xfrm_replay_notify(struct xfrm_state *x, int event);
941 extern int xfrm_state_check(struct xfrm_state *x, struct sk_buff *skb);
942 extern int xfrm_state_mtu(struct xfrm_state *x, int mtu);
943 extern int xfrm_init_state(struct xfrm_state *x);
944 extern int xfrm4_rcv(struct sk_buff *skb);
945 extern int xfrm4_output(struct sk_buff *skb);
946 extern int xfrm4_tunnel_register(struct xfrm_tunnel *handler);
947 extern int xfrm4_tunnel_deregister(struct xfrm_tunnel *handler);
948 extern int xfrm6_rcv_spi(struct sk_buff *skb, u32 spi);
949 extern int xfrm6_rcv(struct sk_buff **pskb);
950 extern int xfrm6_input_addr(struct sk_buff *skb, xfrm_address_t *daddr,
951                             xfrm_address_t *saddr, u8 proto);
952 extern int xfrm6_tunnel_register(struct xfrm6_tunnel *handler);
953 extern int xfrm6_tunnel_deregister(struct xfrm6_tunnel *handler);
954 extern u32 xfrm6_tunnel_alloc_spi(xfrm_address_t *saddr);
955 extern void xfrm6_tunnel_free_spi(xfrm_address_t *saddr);
956 extern u32 xfrm6_tunnel_spi_lookup(xfrm_address_t *saddr);
957 extern int xfrm6_output(struct sk_buff *skb);
958 extern int xfrm6_find_1stfragopt(struct xfrm_state *x, struct sk_buff *skb,
959                                  u8 **prevhdr);
960
961 #ifdef CONFIG_XFRM
962 extern int xfrm4_rcv_encap(struct sk_buff *skb, __u16 encap_type);
963 extern int xfrm_user_policy(struct sock *sk, int optname, u8 __user *optval, int optlen);
964 extern int xfrm_dst_lookup(struct xfrm_dst **dst, struct flowi *fl, unsigned short family);
965 #else
966 static inline int xfrm_user_policy(struct sock *sk, int optname, u8 __user *optval, int optlen)
967 {
968         return -ENOPROTOOPT;
969
970
971 static inline int xfrm4_rcv_encap(struct sk_buff *skb, __u16 encap_type)
972 {
973         /* should not happen */
974         kfree_skb(skb);
975         return 0;
976 }
977 static inline int xfrm_dst_lookup(struct xfrm_dst **dst, struct flowi *fl, unsigned short family)
978 {
979         return -EINVAL;
980
981 #endif
982
983 struct xfrm_policy *xfrm_policy_alloc(gfp_t gfp);
984 extern int xfrm_policy_walk(u8 type, int (*func)(struct xfrm_policy *, int, int, void*), void *);
985 int xfrm_policy_insert(int dir, struct xfrm_policy *policy, int excl);
986 struct xfrm_policy *xfrm_policy_bysel_ctx(u8 type, int dir,
987                                           struct xfrm_selector *sel,
988                                           struct xfrm_sec_ctx *ctx, int delete);
989 struct xfrm_policy *xfrm_policy_byid(u8, int dir, u32 id, int delete);
990 void xfrm_policy_flush(u8 type);
991 u32 xfrm_get_acqseq(void);
992 void xfrm_alloc_spi(struct xfrm_state *x, u32 minspi, u32 maxspi);
993 struct xfrm_state * xfrm_find_acq(u8 mode, u32 reqid, u8 proto, 
994                                   xfrm_address_t *daddr, xfrm_address_t *saddr, 
995                                   int create, unsigned short family);
996 extern void xfrm_policy_flush(u8 type);
997 extern int xfrm_sk_policy_insert(struct sock *sk, int dir, struct xfrm_policy *pol);
998 extern int xfrm_flush_bundles(void);
999 extern int xfrm_bundle_ok(struct xfrm_dst *xdst, struct flowi *fl, int family, int strict);
1000 extern void xfrm_init_pmtu(struct dst_entry *dst);
1001
1002 extern wait_queue_head_t km_waitq;
1003 extern int km_new_mapping(struct xfrm_state *x, xfrm_address_t *ipaddr, u16 sport);
1004 extern void km_policy_expired(struct xfrm_policy *pol, int dir, int hard, u32 pid);
1005 extern int km_report(u8 proto, struct xfrm_selector *sel, xfrm_address_t *addr);
1006
1007 extern void xfrm_input_init(void);
1008 extern int xfrm_parse_spi(struct sk_buff *skb, u8 nexthdr, u32 *spi, u32 *seq);
1009
1010 extern void xfrm_probe_algs(void);
1011 extern int xfrm_count_auth_supported(void);
1012 extern int xfrm_count_enc_supported(void);
1013 extern struct xfrm_algo_desc *xfrm_aalg_get_byidx(unsigned int idx);
1014 extern struct xfrm_algo_desc *xfrm_ealg_get_byidx(unsigned int idx);
1015 extern struct xfrm_algo_desc *xfrm_aalg_get_byid(int alg_id);
1016 extern struct xfrm_algo_desc *xfrm_ealg_get_byid(int alg_id);
1017 extern struct xfrm_algo_desc *xfrm_calg_get_byid(int alg_id);
1018 extern struct xfrm_algo_desc *xfrm_aalg_get_byname(char *name, int probe);
1019 extern struct xfrm_algo_desc *xfrm_ealg_get_byname(char *name, int probe);
1020 extern struct xfrm_algo_desc *xfrm_calg_get_byname(char *name, int probe);
1021
1022 struct hash_desc;
1023 struct scatterlist;
1024 typedef int (icv_update_fn_t)(struct hash_desc *, struct scatterlist *,
1025                               unsigned int);
1026
1027 extern int skb_icv_walk(const struct sk_buff *skb, struct hash_desc *tfm,
1028                         int offset, int len, icv_update_fn_t icv_update);
1029
1030 static inline int xfrm_addr_cmp(xfrm_address_t *a, xfrm_address_t *b,
1031                                 int family)
1032 {
1033         switch (family) {
1034         default:
1035         case AF_INET:
1036                 return a->a4 - b->a4;
1037         case AF_INET6:
1038                 return ipv6_addr_cmp((struct in6_addr *)a,
1039                                      (struct in6_addr *)b);
1040         }
1041 }
1042
1043 static inline int xfrm_policy_id2dir(u32 index)
1044 {
1045         return index & 7;
1046 }
1047
1048 static inline int xfrm_aevent_is_on(void)
1049 {
1050         struct sock *nlsk;
1051         int ret = 0;
1052
1053         rcu_read_lock();
1054         nlsk = rcu_dereference(xfrm_nl);
1055         if (nlsk)
1056                 ret = netlink_has_listeners(nlsk, XFRMNLGRP_AEVENTS);
1057         rcu_read_unlock();
1058         return ret;
1059 }
1060
1061 static inline void xfrm_aevent_doreplay(struct xfrm_state *x)
1062 {
1063         if (xfrm_aevent_is_on())
1064                 xfrm_replay_notify(x, XFRM_REPLAY_UPDATE);
1065 }
1066
1067
1068 #endif  /* _NET_XFRM_H */