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