[XFRM]: Hash policies when non-prefixed.
[pandora-kernel.git] / 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 hlist_node       bydst;
335         struct hlist_node       byidx;
336
337         /* This lock only affects elements except for entry. */
338         rwlock_t                lock;
339         atomic_t                refcnt;
340         struct timer_list       timer;
341
342         u8                      type;
343         u32                     priority;
344         u32                     index;
345         struct xfrm_selector    selector;
346         struct xfrm_lifetime_cfg lft;
347         struct xfrm_lifetime_cur curlft;
348         struct dst_entry       *bundles;
349         __u16                   family;
350         __u8                    action;
351         __u8                    flags;
352         __u8                    dead;
353         __u8                    xfrm_nr;
354         struct xfrm_sec_ctx     *security;
355         struct xfrm_tmpl        xfrm_vec[XFRM_MAX_DEPTH];
356 };
357
358 #define XFRM_KM_TIMEOUT                30
359 /* which seqno */
360 #define XFRM_REPLAY_SEQ         1
361 #define XFRM_REPLAY_OSEQ        2
362 #define XFRM_REPLAY_SEQ_MASK    3
363 /* what happened */
364 #define XFRM_REPLAY_UPDATE      XFRM_AE_CR
365 #define XFRM_REPLAY_TIMEOUT     XFRM_AE_CE
366
367 /* default aevent timeout in units of 100ms */
368 #define XFRM_AE_ETIME                   10
369 /* Async Event timer multiplier */
370 #define XFRM_AE_ETH_M                   10
371 /* default seq threshold size */
372 #define XFRM_AE_SEQT_SIZE               2
373
374 struct xfrm_mgr
375 {
376         struct list_head        list;
377         char                    *id;
378         int                     (*notify)(struct xfrm_state *x, struct km_event *c);
379         int                     (*acquire)(struct xfrm_state *x, struct xfrm_tmpl *, struct xfrm_policy *xp, int dir);
380         struct xfrm_policy      *(*compile_policy)(struct sock *sk, int opt, u8 *data, int len, int *dir);
381         int                     (*new_mapping)(struct xfrm_state *x, xfrm_address_t *ipaddr, u16 sport);
382         int                     (*notify_policy)(struct xfrm_policy *x, int dir, struct km_event *c);
383         int                     (*report)(u8 proto, struct xfrm_selector *sel, xfrm_address_t *addr);
384 };
385
386 extern int xfrm_register_km(struct xfrm_mgr *km);
387 extern int xfrm_unregister_km(struct xfrm_mgr *km);
388
389 extern unsigned int xfrm_policy_count[XFRM_POLICY_MAX*2];
390
391 static inline void xfrm_pol_hold(struct xfrm_policy *policy)
392 {
393         if (likely(policy != NULL))
394                 atomic_inc(&policy->refcnt);
395 }
396
397 extern void __xfrm_policy_destroy(struct xfrm_policy *policy);
398
399 static inline void xfrm_pol_put(struct xfrm_policy *policy)
400 {
401         if (atomic_dec_and_test(&policy->refcnt))
402                 __xfrm_policy_destroy(policy);
403 }
404
405 #ifdef CONFIG_XFRM_SUB_POLICY
406 static inline void xfrm_pols_put(struct xfrm_policy **pols, int npols)
407 {
408         int i;
409         for (i = npols - 1; i >= 0; --i)
410                 xfrm_pol_put(pols[i]);
411 }
412 #else
413 static inline void xfrm_pols_put(struct xfrm_policy **pols, int npols)
414 {
415         xfrm_pol_put(pols[0]);
416 }
417 #endif
418
419 extern void __xfrm_state_destroy(struct xfrm_state *);
420
421 static inline void __xfrm_state_put(struct xfrm_state *x)
422 {
423         atomic_dec(&x->refcnt);
424 }
425
426 static inline void xfrm_state_put(struct xfrm_state *x)
427 {
428         if (atomic_dec_and_test(&x->refcnt))
429                 __xfrm_state_destroy(x);
430 }
431
432 static inline void xfrm_state_hold(struct xfrm_state *x)
433 {
434         atomic_inc(&x->refcnt);
435 }
436
437 static __inline__ int addr_match(void *token1, void *token2, int prefixlen)
438 {
439         __u32 *a1 = token1;
440         __u32 *a2 = token2;
441         int pdw;
442         int pbi;
443
444         pdw = prefixlen >> 5;     /* num of whole __u32 in prefix */
445         pbi = prefixlen &  0x1f;  /* num of bits in incomplete u32 in prefix */
446
447         if (pdw)
448                 if (memcmp(a1, a2, pdw << 2))
449                         return 0;
450
451         if (pbi) {
452                 __u32 mask;
453
454                 mask = htonl((0xffffffff) << (32 - pbi));
455
456                 if ((a1[pdw] ^ a2[pdw]) & mask)
457                         return 0;
458         }
459
460         return 1;
461 }
462
463 static __inline__
464 u16 xfrm_flowi_sport(struct flowi *fl)
465 {
466         u16 port;
467         switch(fl->proto) {
468         case IPPROTO_TCP:
469         case IPPROTO_UDP:
470         case IPPROTO_SCTP:
471                 port = fl->fl_ip_sport;
472                 break;
473         case IPPROTO_ICMP:
474         case IPPROTO_ICMPV6:
475                 port = htons(fl->fl_icmp_type);
476                 break;
477 #ifdef CONFIG_IPV6_MIP6
478         case IPPROTO_MH:
479                 port = htons(fl->fl_mh_type);
480                 break;
481 #endif
482         default:
483                 port = 0;       /*XXX*/
484         }
485         return port;
486 }
487
488 static __inline__
489 u16 xfrm_flowi_dport(struct flowi *fl)
490 {
491         u16 port;
492         switch(fl->proto) {
493         case IPPROTO_TCP:
494         case IPPROTO_UDP:
495         case IPPROTO_SCTP:
496                 port = fl->fl_ip_dport;
497                 break;
498         case IPPROTO_ICMP:
499         case IPPROTO_ICMPV6:
500                 port = htons(fl->fl_icmp_code);
501                 break;
502         default:
503                 port = 0;       /*XXX*/
504         }
505         return port;
506 }
507
508 static inline int
509 __xfrm4_selector_match(struct xfrm_selector *sel, struct flowi *fl)
510 {
511         return  addr_match(&fl->fl4_dst, &sel->daddr, sel->prefixlen_d) &&
512                 addr_match(&fl->fl4_src, &sel->saddr, sel->prefixlen_s) &&
513                 !((xfrm_flowi_dport(fl) ^ sel->dport) & sel->dport_mask) &&
514                 !((xfrm_flowi_sport(fl) ^ sel->sport) & sel->sport_mask) &&
515                 (fl->proto == sel->proto || !sel->proto) &&
516                 (fl->oif == sel->ifindex || !sel->ifindex);
517 }
518
519 static inline int
520 __xfrm6_selector_match(struct xfrm_selector *sel, struct flowi *fl)
521 {
522         return  addr_match(&fl->fl6_dst, &sel->daddr, sel->prefixlen_d) &&
523                 addr_match(&fl->fl6_src, &sel->saddr, sel->prefixlen_s) &&
524                 !((xfrm_flowi_dport(fl) ^ sel->dport) & sel->dport_mask) &&
525                 !((xfrm_flowi_sport(fl) ^ sel->sport) & sel->sport_mask) &&
526                 (fl->proto == sel->proto || !sel->proto) &&
527                 (fl->oif == sel->ifindex || !sel->ifindex);
528 }
529
530 static inline int
531 xfrm_selector_match(struct xfrm_selector *sel, struct flowi *fl,
532                     unsigned short family)
533 {
534         switch (family) {
535         case AF_INET:
536                 return __xfrm4_selector_match(sel, fl);
537         case AF_INET6:
538                 return __xfrm6_selector_match(sel, fl);
539         }
540         return 0;
541 }
542
543 #ifdef CONFIG_SECURITY_NETWORK_XFRM
544 /*      If neither has a context --> match
545  *      Otherwise, both must have a context and the sids, doi, alg must match
546  */
547 static inline int xfrm_sec_ctx_match(struct xfrm_sec_ctx *s1, struct xfrm_sec_ctx *s2)
548 {
549         return ((!s1 && !s2) ||
550                 (s1 && s2 &&
551                  (s1->ctx_sid == s2->ctx_sid) &&
552                  (s1->ctx_doi == s2->ctx_doi) &&
553                  (s1->ctx_alg == s2->ctx_alg)));
554 }
555 #else
556 static inline int xfrm_sec_ctx_match(struct xfrm_sec_ctx *s1, struct xfrm_sec_ctx *s2)
557 {
558         return 1;
559 }
560 #endif
561
562 /* A struct encoding bundle of transformations to apply to some set of flow.
563  *
564  * dst->child points to the next element of bundle.
565  * dst->xfrm  points to an instanse of transformer.
566  *
567  * Due to unfortunate limitations of current routing cache, which we
568  * have no time to fix, it mirrors struct rtable and bound to the same
569  * routing key, including saddr,daddr. However, we can have many of
570  * bundles differing by session id. All the bundles grow from a parent
571  * policy rule.
572  */
573 struct xfrm_dst
574 {
575         union {
576                 struct xfrm_dst         *next;
577                 struct dst_entry        dst;
578                 struct rtable           rt;
579                 struct rt6_info         rt6;
580         } u;
581         struct dst_entry *route;
582         u32 genid;
583         u32 route_mtu_cached;
584         u32 child_mtu_cached;
585         u32 route_cookie;
586         u32 path_cookie;
587 };
588
589 static inline void xfrm_dst_destroy(struct xfrm_dst *xdst)
590 {
591         dst_release(xdst->route);
592         if (likely(xdst->u.dst.xfrm))
593                 xfrm_state_put(xdst->u.dst.xfrm);
594 }
595
596 extern void xfrm_dst_ifdown(struct dst_entry *dst, struct net_device *dev);
597
598 struct sec_path
599 {
600         atomic_t                refcnt;
601         int                     len;
602         struct xfrm_state       *xvec[XFRM_MAX_DEPTH];
603 };
604
605 static inline struct sec_path *
606 secpath_get(struct sec_path *sp)
607 {
608         if (sp)
609                 atomic_inc(&sp->refcnt);
610         return sp;
611 }
612
613 extern void __secpath_destroy(struct sec_path *sp);
614
615 static inline void
616 secpath_put(struct sec_path *sp)
617 {
618         if (sp && atomic_dec_and_test(&sp->refcnt))
619                 __secpath_destroy(sp);
620 }
621
622 extern struct sec_path *secpath_dup(struct sec_path *src);
623
624 static inline void
625 secpath_reset(struct sk_buff *skb)
626 {
627 #ifdef CONFIG_XFRM
628         secpath_put(skb->sp);
629         skb->sp = NULL;
630 #endif
631 }
632
633 static inline int
634 __xfrm4_state_addr_cmp(struct xfrm_tmpl *tmpl, struct xfrm_state *x)
635 {
636         return  (tmpl->saddr.a4 &&
637                  tmpl->saddr.a4 != x->props.saddr.a4);
638 }
639
640 static inline int
641 __xfrm6_state_addr_cmp(struct xfrm_tmpl *tmpl, struct xfrm_state *x)
642 {
643         return  (!ipv6_addr_any((struct in6_addr*)&tmpl->saddr) &&
644                  ipv6_addr_cmp((struct in6_addr *)&tmpl->saddr, (struct in6_addr*)&x->props.saddr));
645 }
646
647 static inline int
648 xfrm_state_addr_cmp(struct xfrm_tmpl *tmpl, struct xfrm_state *x, unsigned short family)
649 {
650         switch (family) {
651         case AF_INET:
652                 return __xfrm4_state_addr_cmp(tmpl, x);
653         case AF_INET6:
654                 return __xfrm6_state_addr_cmp(tmpl, x);
655         }
656         return !0;
657 }
658
659 #ifdef CONFIG_XFRM
660
661 extern int __xfrm_policy_check(struct sock *, int dir, struct sk_buff *skb, unsigned short family);
662
663 static inline int xfrm_policy_check(struct sock *sk, int dir, struct sk_buff *skb, unsigned short family)
664 {
665         if (sk && sk->sk_policy[XFRM_POLICY_IN])
666                 return __xfrm_policy_check(sk, dir, skb, family);
667
668         return  (!xfrm_policy_count[dir] && !skb->sp) ||
669                 (skb->dst->flags & DST_NOPOLICY) ||
670                 __xfrm_policy_check(sk, dir, skb, family);
671 }
672
673 static inline int xfrm4_policy_check(struct sock *sk, int dir, struct sk_buff *skb)
674 {
675         return xfrm_policy_check(sk, dir, skb, AF_INET);
676 }
677
678 static inline int xfrm6_policy_check(struct sock *sk, int dir, struct sk_buff *skb)
679 {
680         return xfrm_policy_check(sk, dir, skb, AF_INET6);
681 }
682
683 extern int xfrm_decode_session(struct sk_buff *skb, struct flowi *fl, unsigned short family);
684 extern int __xfrm_route_forward(struct sk_buff *skb, unsigned short family);
685
686 static inline int xfrm_route_forward(struct sk_buff *skb, unsigned short family)
687 {
688         return  !xfrm_policy_count[XFRM_POLICY_OUT] ||
689                 (skb->dst->flags & DST_NOXFRM) ||
690                 __xfrm_route_forward(skb, family);
691 }
692
693 static inline int xfrm4_route_forward(struct sk_buff *skb)
694 {
695         return xfrm_route_forward(skb, AF_INET);
696 }
697
698 static inline int xfrm6_route_forward(struct sk_buff *skb)
699 {
700         return xfrm_route_forward(skb, AF_INET6);
701 }
702
703 extern int __xfrm_sk_clone_policy(struct sock *sk);
704
705 static inline int xfrm_sk_clone_policy(struct sock *sk)
706 {
707         if (unlikely(sk->sk_policy[0] || sk->sk_policy[1]))
708                 return __xfrm_sk_clone_policy(sk);
709         return 0;
710 }
711
712 extern int xfrm_policy_delete(struct xfrm_policy *pol, int dir);
713
714 static inline void xfrm_sk_free_policy(struct sock *sk)
715 {
716         if (unlikely(sk->sk_policy[0] != NULL)) {
717                 xfrm_policy_delete(sk->sk_policy[0], XFRM_POLICY_MAX);
718                 sk->sk_policy[0] = NULL;
719         }
720         if (unlikely(sk->sk_policy[1] != NULL)) {
721                 xfrm_policy_delete(sk->sk_policy[1], XFRM_POLICY_MAX+1);
722                 sk->sk_policy[1] = NULL;
723         }
724 }
725
726 #else
727
728 static inline void xfrm_sk_free_policy(struct sock *sk) {}
729 static inline int xfrm_sk_clone_policy(struct sock *sk) { return 0; }
730 static inline int xfrm6_route_forward(struct sk_buff *skb) { return 1; }  
731 static inline int xfrm4_route_forward(struct sk_buff *skb) { return 1; } 
732 static inline int xfrm6_policy_check(struct sock *sk, int dir, struct sk_buff *skb)
733
734         return 1; 
735
736 static inline int xfrm4_policy_check(struct sock *sk, int dir, struct sk_buff *skb)
737 {
738         return 1;
739 }
740 static inline int xfrm_policy_check(struct sock *sk, int dir, struct sk_buff *skb, unsigned short family)
741 {
742         return 1;
743 }
744 #endif
745
746 static __inline__
747 xfrm_address_t *xfrm_flowi_daddr(struct flowi *fl, unsigned short family)
748 {
749         switch (family){
750         case AF_INET:
751                 return (xfrm_address_t *)&fl->fl4_dst;
752         case AF_INET6:
753                 return (xfrm_address_t *)&fl->fl6_dst;
754         }
755         return NULL;
756 }
757
758 static __inline__
759 xfrm_address_t *xfrm_flowi_saddr(struct flowi *fl, unsigned short family)
760 {
761         switch (family){
762         case AF_INET:
763                 return (xfrm_address_t *)&fl->fl4_src;
764         case AF_INET6:
765                 return (xfrm_address_t *)&fl->fl6_src;
766         }
767         return NULL;
768 }
769
770 static __inline__ int
771 __xfrm4_state_addr_check(struct xfrm_state *x,
772                          xfrm_address_t *daddr, xfrm_address_t *saddr)
773 {
774         if (daddr->a4 == x->id.daddr.a4 &&
775             (saddr->a4 == x->props.saddr.a4 || !saddr->a4 || !x->props.saddr.a4))
776                 return 1;
777         return 0;
778 }
779
780 static __inline__ int
781 __xfrm6_state_addr_check(struct xfrm_state *x,
782                          xfrm_address_t *daddr, xfrm_address_t *saddr)
783 {
784         if (!ipv6_addr_cmp((struct in6_addr *)daddr, (struct in6_addr *)&x->id.daddr) &&
785             (!ipv6_addr_cmp((struct in6_addr *)saddr, (struct in6_addr *)&x->props.saddr)|| 
786              ipv6_addr_any((struct in6_addr *)saddr) || 
787              ipv6_addr_any((struct in6_addr *)&x->props.saddr)))
788                 return 1;
789         return 0;
790 }
791
792 static __inline__ int
793 xfrm_state_addr_check(struct xfrm_state *x,
794                       xfrm_address_t *daddr, xfrm_address_t *saddr,
795                       unsigned short family)
796 {
797         switch (family) {
798         case AF_INET:
799                 return __xfrm4_state_addr_check(x, daddr, saddr);
800         case AF_INET6:
801                 return __xfrm6_state_addr_check(x, daddr, saddr);
802         }
803         return 0;
804 }
805
806 static __inline__ int
807 xfrm_state_addr_flow_check(struct xfrm_state *x, struct flowi *fl,
808                            unsigned short family)
809 {
810         switch (family) {
811         case AF_INET:
812                 return __xfrm4_state_addr_check(x,
813                                                 (xfrm_address_t *)&fl->fl4_dst,
814                                                 (xfrm_address_t *)&fl->fl4_src);
815         case AF_INET6:
816                 return __xfrm6_state_addr_check(x,
817                                                 (xfrm_address_t *)&fl->fl6_dst,
818                                                 (xfrm_address_t *)&fl->fl6_src);
819         }
820         return 0;
821 }
822
823 static inline int xfrm_state_kern(struct xfrm_state *x)
824 {
825         return atomic_read(&x->tunnel_users);
826 }
827
828 static inline int xfrm_id_proto_match(u8 proto, u8 userproto)
829 {
830         return (!userproto || proto == userproto ||
831                 (userproto == IPSEC_PROTO_ANY && (proto == IPPROTO_AH ||
832                                                   proto == IPPROTO_ESP ||
833                                                   proto == IPPROTO_COMP)));
834 }
835
836 /*
837  * xfrm algorithm information
838  */
839 struct xfrm_algo_auth_info {
840         u16 icv_truncbits;
841         u16 icv_fullbits;
842 };
843
844 struct xfrm_algo_encr_info {
845         u16 blockbits;
846         u16 defkeybits;
847 };
848
849 struct xfrm_algo_comp_info {
850         u16 threshold;
851 };
852
853 struct xfrm_algo_desc {
854         char *name;
855         char *compat;
856         u8 available:1;
857         union {
858                 struct xfrm_algo_auth_info auth;
859                 struct xfrm_algo_encr_info encr;
860                 struct xfrm_algo_comp_info comp;
861         } uinfo;
862         struct sadb_alg desc;
863 };
864
865 /* XFRM tunnel handlers.  */
866 struct xfrm_tunnel {
867         int (*handler)(struct sk_buff *skb);
868         int (*err_handler)(struct sk_buff *skb, __u32 info);
869
870         struct xfrm_tunnel *next;
871         int priority;
872 };
873
874 struct xfrm6_tunnel {
875         int (*handler)(struct sk_buff *skb);
876         int (*err_handler)(struct sk_buff *skb, struct inet6_skb_parm *opt,
877                            int type, int code, int offset, __u32 info);
878
879         struct xfrm6_tunnel *next;
880         int priority;
881 };
882
883 extern void xfrm_init(void);
884 extern void xfrm4_init(void);
885 extern void xfrm6_init(void);
886 extern void xfrm6_fini(void);
887 extern void xfrm_state_init(void);
888 extern void xfrm4_state_init(void);
889 extern void xfrm6_state_init(void);
890 extern void xfrm6_state_fini(void);
891
892 extern int xfrm_state_walk(u8 proto, int (*func)(struct xfrm_state *, int, void*), void *);
893 extern struct xfrm_state *xfrm_state_alloc(void);
894 extern struct xfrm_state *xfrm_state_find(xfrm_address_t *daddr, xfrm_address_t *saddr, 
895                                           struct flowi *fl, struct xfrm_tmpl *tmpl,
896                                           struct xfrm_policy *pol, int *err,
897                                           unsigned short family);
898 extern int xfrm_state_check_expire(struct xfrm_state *x);
899 extern void xfrm_state_insert(struct xfrm_state *x);
900 extern int xfrm_state_add(struct xfrm_state *x);
901 extern int xfrm_state_update(struct xfrm_state *x);
902 extern struct xfrm_state *xfrm_state_lookup(xfrm_address_t *daddr, u32 spi, u8 proto, unsigned short family);
903 extern struct xfrm_state *xfrm_state_lookup_byaddr(xfrm_address_t *daddr, xfrm_address_t *saddr, u8 proto, unsigned short family);
904 #ifdef CONFIG_XFRM_SUB_POLICY
905 extern int xfrm_tmpl_sort(struct xfrm_tmpl **dst, struct xfrm_tmpl **src,
906                           int n, unsigned short family);
907 extern int xfrm_state_sort(struct xfrm_state **dst, struct xfrm_state **src,
908                            int n, unsigned short family);
909 #else
910 static inline int xfrm_tmpl_sort(struct xfrm_tmpl **dst, struct xfrm_tmpl **src,
911                                  int n, unsigned short family)
912 {
913         return -ENOSYS;
914 }
915
916 static inline int xfrm_state_sort(struct xfrm_state **dst, struct xfrm_state **src,
917                                   int n, unsigned short family)
918 {
919         return -ENOSYS;
920 }
921 #endif
922 extern struct xfrm_state *xfrm_find_acq_byseq(u32 seq);
923 extern int xfrm_state_delete(struct xfrm_state *x);
924 extern void xfrm_state_flush(u8 proto);
925 extern int xfrm_replay_check(struct xfrm_state *x, u32 seq);
926 extern void xfrm_replay_advance(struct xfrm_state *x, u32 seq);
927 extern void xfrm_replay_notify(struct xfrm_state *x, int event);
928 extern int xfrm_state_check(struct xfrm_state *x, struct sk_buff *skb);
929 extern int xfrm_state_mtu(struct xfrm_state *x, int mtu);
930 extern int xfrm_init_state(struct xfrm_state *x);
931 extern int xfrm4_rcv(struct sk_buff *skb);
932 extern int xfrm4_output(struct sk_buff *skb);
933 extern int xfrm4_tunnel_register(struct xfrm_tunnel *handler);
934 extern int xfrm4_tunnel_deregister(struct xfrm_tunnel *handler);
935 extern int xfrm6_rcv_spi(struct sk_buff *skb, u32 spi);
936 extern int xfrm6_rcv(struct sk_buff **pskb);
937 extern int xfrm6_input_addr(struct sk_buff *skb, xfrm_address_t *daddr,
938                             xfrm_address_t *saddr, u8 proto);
939 extern int xfrm6_tunnel_register(struct xfrm6_tunnel *handler);
940 extern int xfrm6_tunnel_deregister(struct xfrm6_tunnel *handler);
941 extern u32 xfrm6_tunnel_alloc_spi(xfrm_address_t *saddr);
942 extern void xfrm6_tunnel_free_spi(xfrm_address_t *saddr);
943 extern u32 xfrm6_tunnel_spi_lookup(xfrm_address_t *saddr);
944 extern int xfrm6_output(struct sk_buff *skb);
945 extern int xfrm6_find_1stfragopt(struct xfrm_state *x, struct sk_buff *skb,
946                                  u8 **prevhdr);
947
948 #ifdef CONFIG_XFRM
949 extern int xfrm4_rcv_encap(struct sk_buff *skb, __u16 encap_type);
950 extern int xfrm_user_policy(struct sock *sk, int optname, u8 __user *optval, int optlen);
951 extern int xfrm_dst_lookup(struct xfrm_dst **dst, struct flowi *fl, unsigned short family);
952 #else
953 static inline int xfrm_user_policy(struct sock *sk, int optname, u8 __user *optval, int optlen)
954 {
955         return -ENOPROTOOPT;
956
957
958 static inline int xfrm4_rcv_encap(struct sk_buff *skb, __u16 encap_type)
959 {
960         /* should not happen */
961         kfree_skb(skb);
962         return 0;
963 }
964 static inline int xfrm_dst_lookup(struct xfrm_dst **dst, struct flowi *fl, unsigned short family)
965 {
966         return -EINVAL;
967
968 #endif
969
970 struct xfrm_policy *xfrm_policy_alloc(gfp_t gfp);
971 extern int xfrm_policy_walk(u8 type, int (*func)(struct xfrm_policy *, int, int, void*), void *);
972 int xfrm_policy_insert(int dir, struct xfrm_policy *policy, int excl);
973 struct xfrm_policy *xfrm_policy_bysel_ctx(u8 type, int dir,
974                                           struct xfrm_selector *sel,
975                                           struct xfrm_sec_ctx *ctx, int delete);
976 struct xfrm_policy *xfrm_policy_byid(u8, int dir, u32 id, int delete);
977 void xfrm_policy_flush(u8 type);
978 u32 xfrm_get_acqseq(void);
979 void xfrm_alloc_spi(struct xfrm_state *x, u32 minspi, u32 maxspi);
980 struct xfrm_state * xfrm_find_acq(u8 mode, u32 reqid, u8 proto, 
981                                   xfrm_address_t *daddr, xfrm_address_t *saddr, 
982                                   int create, unsigned short family);
983 extern void xfrm_policy_flush(u8 type);
984 extern int xfrm_sk_policy_insert(struct sock *sk, int dir, struct xfrm_policy *pol);
985 extern int xfrm_bundle_ok(struct xfrm_dst *xdst, struct flowi *fl, int family, int strict);
986 extern void xfrm_init_pmtu(struct dst_entry *dst);
987
988 extern wait_queue_head_t km_waitq;
989 extern int km_new_mapping(struct xfrm_state *x, xfrm_address_t *ipaddr, u16 sport);
990 extern void km_policy_expired(struct xfrm_policy *pol, int dir, int hard, u32 pid);
991 extern int km_report(u8 proto, struct xfrm_selector *sel, xfrm_address_t *addr);
992
993 extern void xfrm_input_init(void);
994 extern int xfrm_parse_spi(struct sk_buff *skb, u8 nexthdr, u32 *spi, u32 *seq);
995
996 extern void xfrm_probe_algs(void);
997 extern int xfrm_count_auth_supported(void);
998 extern int xfrm_count_enc_supported(void);
999 extern struct xfrm_algo_desc *xfrm_aalg_get_byidx(unsigned int idx);
1000 extern struct xfrm_algo_desc *xfrm_ealg_get_byidx(unsigned int idx);
1001 extern struct xfrm_algo_desc *xfrm_aalg_get_byid(int alg_id);
1002 extern struct xfrm_algo_desc *xfrm_ealg_get_byid(int alg_id);
1003 extern struct xfrm_algo_desc *xfrm_calg_get_byid(int alg_id);
1004 extern struct xfrm_algo_desc *xfrm_aalg_get_byname(char *name, int probe);
1005 extern struct xfrm_algo_desc *xfrm_ealg_get_byname(char *name, int probe);
1006 extern struct xfrm_algo_desc *xfrm_calg_get_byname(char *name, int probe);
1007
1008 struct hash_desc;
1009 struct scatterlist;
1010 typedef int (icv_update_fn_t)(struct hash_desc *, struct scatterlist *,
1011                               unsigned int);
1012
1013 extern int skb_icv_walk(const struct sk_buff *skb, struct hash_desc *tfm,
1014                         int offset, int len, icv_update_fn_t icv_update);
1015
1016 static inline int xfrm_addr_cmp(xfrm_address_t *a, xfrm_address_t *b,
1017                                 int family)
1018 {
1019         switch (family) {
1020         default:
1021         case AF_INET:
1022                 return a->a4 - b->a4;
1023         case AF_INET6:
1024                 return ipv6_addr_cmp((struct in6_addr *)a,
1025                                      (struct in6_addr *)b);
1026         }
1027 }
1028
1029 static inline int xfrm_policy_id2dir(u32 index)
1030 {
1031         return index & 7;
1032 }
1033
1034 static inline int xfrm_aevent_is_on(void)
1035 {
1036         struct sock *nlsk;
1037         int ret = 0;
1038
1039         rcu_read_lock();
1040         nlsk = rcu_dereference(xfrm_nl);
1041         if (nlsk)
1042                 ret = netlink_has_listeners(nlsk, XFRMNLGRP_AEVENTS);
1043         rcu_read_unlock();
1044         return ret;
1045 }
1046
1047 static inline void xfrm_aevent_doreplay(struct xfrm_state *x)
1048 {
1049         if (xfrm_aevent_is_on())
1050                 xfrm_replay_notify(x, XFRM_REPLAY_UPDATE);
1051 }
1052
1053
1054 #endif  /* _NET_XFRM_H */