[SCTP]: Rewrite of sctp buffer management code
[linux-2.6.git] / include / net / sctp / sctp.h
1 /* SCTP kernel reference Implementation
2  * (C) Copyright IBM Corp. 2001, 2004
3  * Copyright (c) 1999-2000 Cisco, Inc.
4  * Copyright (c) 1999-2001 Motorola, Inc.
5  * Copyright (c) 2001-2003 Intel Corp.
6  *
7  * This file is part of the SCTP kernel reference Implementation
8  *
9  * The base lksctp header.
10  *
11  * The SCTP reference implementation is free software;
12  * you can redistribute it and/or modify it under the terms of
13  * the GNU General Public License as published by
14  * the Free Software Foundation; either version 2, or (at your option)
15  * any later version.
16  *
17  * The SCTP reference implementation is distributed in the hope that it
18  * will be useful, but WITHOUT ANY WARRANTY; without even the implied
19  *                 ************************
20  * warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
21  * See the GNU General Public License for more details.
22  *
23  * You should have received a copy of the GNU General Public License
24  * along with GNU CC; see the file COPYING.  If not, write to
25  * the Free Software Foundation, 59 Temple Place - Suite 330,
26  * Boston, MA 02111-1307, USA.
27  *
28  * Please send any bug reports or fixes you make to the
29  * email address(es):
30  *    lksctp developers <lksctp-developers@lists.sourceforge.net>
31  *
32  * Or submit a bug report through the following website:
33  *    http://www.sf.net/projects/lksctp
34  *
35  * Written or modified by:
36  *    La Monte H.P. Yarroll <piggy@acm.org>
37  *    Xingang Guo           <xingang.guo@intel.com>
38  *    Jon Grimm             <jgrimm@us.ibm.com>
39  *    Daisy Chang           <daisyc@us.ibm.com>
40  *    Sridhar Samudrala     <sri@us.ibm.com>
41  *    Ardelle Fan           <ardelle.fan@intel.com>
42  *    Ryan Layer            <rmlayer@us.ibm.com>
43  *    Kevin Gao             <kevin.gao@intel.com> 
44  *
45  * Any bugs reported given to us we will try to fix... any fixes shared will
46  * be incorporated into the next SCTP release.
47  */
48
49 #ifndef __net_sctp_h__
50 #define __net_sctp_h__
51
52 /* Header Strategy.
53  *    Start getting some control over the header file depencies:
54  *       includes
55  *       constants
56  *       structs
57  *       prototypes
58  *       macros, externs, and inlines
59  *
60  *   Move test_frame specific items out of the kernel headers
61  *   and into the test frame headers.   This is not perfect in any sense
62  *   and will continue to evolve.
63  */
64
65
66
67 #ifdef TEST_FRAME
68 #undef CONFIG_PROC_FS
69 #undef CONFIG_SCTP_DBG_OBJCNT
70 #undef CONFIG_SYSCTL
71 #endif /* TEST_FRAME */
72
73 #include <linux/types.h>
74 #include <linux/slab.h>
75 #include <linux/in.h>
76 #include <linux/tty.h>
77 #include <linux/proc_fs.h>
78 #include <linux/spinlock.h>
79 #include <linux/jiffies.h>
80 #include <linux/idr.h>
81
82 #if defined(CONFIG_IPV6) || defined(CONFIG_IPV6_MODULE)
83 #include <net/ipv6.h>
84 #include <net/ip6_route.h>
85 #endif
86
87 #include <asm/uaccess.h>
88 #include <asm/page.h>
89 #include <net/sock.h>
90 #include <net/snmp.h>
91 #include <net/sctp/structs.h>
92 #include <net/sctp/constants.h>
93
94
95 /* Set SCTP_DEBUG flag via config if not already set. */
96 #ifndef SCTP_DEBUG
97 #ifdef CONFIG_SCTP_DBG_MSG
98 #define SCTP_DEBUG      1
99 #else
100 #define SCTP_DEBUG      0
101 #endif /* CONFIG_SCTP_DBG */
102 #endif /* SCTP_DEBUG */
103
104 #ifdef CONFIG_IP_SCTP_MODULE
105 #define SCTP_PROTOSW_FLAG 0
106 #else /* static! */
107 #define SCTP_PROTOSW_FLAG INET_PROTOSW_PERMANENT
108 #endif
109
110
111 /* Certain internal static functions need to be exported when
112  * compiled into the test frame.
113  */
114 #ifndef SCTP_STATIC
115 #define SCTP_STATIC static
116 #endif
117
118 /*
119  * Function declarations.
120  */
121
122 /*
123  * sctp/protocol.c
124  */
125 extern struct sock *sctp_get_ctl_sock(void);
126 extern void sctp_local_addr_free(struct rcu_head *head);
127 extern int sctp_copy_local_addr_list(struct sctp_bind_addr *,
128                                      sctp_scope_t, gfp_t gfp,
129                                      int flags);
130 extern struct sctp_pf *sctp_get_pf_specific(sa_family_t family);
131 extern int sctp_register_pf(struct sctp_pf *, sa_family_t);
132
133 /*
134  * sctp/socket.c
135  */
136 int sctp_backlog_rcv(struct sock *sk, struct sk_buff *skb);
137 int sctp_inet_listen(struct socket *sock, int backlog);
138 void sctp_write_space(struct sock *sk);
139 unsigned int sctp_poll(struct file *file, struct socket *sock,
140                 poll_table *wait);
141 void sctp_sock_rfree(struct sk_buff *skb);
142
143 /*
144  * sctp/primitive.c
145  */
146 int sctp_primitive_ASSOCIATE(struct sctp_association *, void *arg);
147 int sctp_primitive_SHUTDOWN(struct sctp_association *, void *arg);
148 int sctp_primitive_ABORT(struct sctp_association *, void *arg);
149 int sctp_primitive_SEND(struct sctp_association *, void *arg);
150 int sctp_primitive_REQUESTHEARTBEAT(struct sctp_association *, void *arg);
151 int sctp_primitive_ASCONF(struct sctp_association *, void *arg);
152
153 /*
154  * sctp/crc32c.c
155  */
156 __u32 sctp_start_cksum(__u8 *ptr, __u16 count);
157 __u32 sctp_update_cksum(__u8 *ptr, __u16 count, __u32 cksum);
158 __u32 sctp_end_cksum(__u32 cksum);
159 __u32 sctp_update_copy_cksum(__u8 *, __u8 *, __u16 count, __u32 cksum);
160
161 /*
162  * sctp/input.c
163  */
164 int sctp_rcv(struct sk_buff *skb);
165 void sctp_v4_err(struct sk_buff *skb, u32 info);
166 void sctp_hash_established(struct sctp_association *);
167 void sctp_unhash_established(struct sctp_association *);
168 void sctp_hash_endpoint(struct sctp_endpoint *);
169 void sctp_unhash_endpoint(struct sctp_endpoint *);
170 struct sock *sctp_err_lookup(int family, struct sk_buff *,
171                              struct sctphdr *, struct sctp_association **,
172                              struct sctp_transport **);
173 void sctp_err_finish(struct sock *, struct sctp_association *);
174 void sctp_icmp_frag_needed(struct sock *, struct sctp_association *,
175                            struct sctp_transport *t, __u32 pmtu);
176 void sctp_icmp_proto_unreachable(struct sock *sk,
177                                  struct sctp_association *asoc,
178                                  struct sctp_transport *t);
179 void sctp_backlog_migrate(struct sctp_association *assoc,
180                           struct sock *oldsk, struct sock *newsk);
181
182 /*
183  * sctp/proc.c
184  */
185 int sctp_snmp_proc_init(void);
186 void sctp_snmp_proc_exit(void);
187 int sctp_eps_proc_init(void);
188 void sctp_eps_proc_exit(void);
189 int sctp_assocs_proc_init(void);
190 void sctp_assocs_proc_exit(void);
191
192
193 /*
194  * Module global variables
195  */
196
197  /*
198   * sctp/protocol.c
199   */
200 extern struct kmem_cache *sctp_chunk_cachep __read_mostly;
201 extern struct kmem_cache *sctp_bucket_cachep __read_mostly;
202
203 /*
204  *  Section:  Macros, externs, and inlines
205  */
206
207
208 #ifdef TEST_FRAME
209 #include <test_frame.h>
210 #else
211
212 /* spin lock wrappers. */
213 #define sctp_spin_lock_irqsave(lock, flags) spin_lock_irqsave(lock, flags)
214 #define sctp_spin_unlock_irqrestore(lock, flags)  \
215        spin_unlock_irqrestore(lock, flags)
216 #define sctp_local_bh_disable() local_bh_disable()
217 #define sctp_local_bh_enable()  local_bh_enable()
218 #define sctp_spin_lock(lock)    spin_lock(lock)
219 #define sctp_spin_unlock(lock)  spin_unlock(lock)
220 #define sctp_write_lock(lock)   write_lock(lock)
221 #define sctp_write_unlock(lock) write_unlock(lock)
222 #define sctp_read_lock(lock)    read_lock(lock)
223 #define sctp_read_unlock(lock)  read_unlock(lock)
224
225 /* sock lock wrappers. */
226 #define sctp_lock_sock(sk)       lock_sock(sk)
227 #define sctp_release_sock(sk)    release_sock(sk)
228 #define sctp_bh_lock_sock(sk)    bh_lock_sock(sk)
229 #define sctp_bh_unlock_sock(sk)  bh_unlock_sock(sk)
230 #define SCTP_SOCK_SLEEP_PRE(sk)  SOCK_SLEEP_PRE(sk)
231 #define SCTP_SOCK_SLEEP_POST(sk) SOCK_SLEEP_POST(sk)
232
233 /* SCTP SNMP MIB stats handlers */
234 DECLARE_SNMP_STAT(struct sctp_mib, sctp_statistics);
235 #define SCTP_INC_STATS(field)      SNMP_INC_STATS(sctp_statistics, field)
236 #define SCTP_INC_STATS_BH(field)   SNMP_INC_STATS_BH(sctp_statistics, field)
237 #define SCTP_INC_STATS_USER(field) SNMP_INC_STATS_USER(sctp_statistics, field)
238 #define SCTP_DEC_STATS(field)      SNMP_DEC_STATS(sctp_statistics, field)
239
240 #endif /* !TEST_FRAME */
241
242 /* sctp mib definitions */
243 enum
244 {
245         SCTP_MIB_NUM = 0,
246         SCTP_MIB_CURRESTAB,                     /* CurrEstab */
247         SCTP_MIB_ACTIVEESTABS,                  /* ActiveEstabs */
248         SCTP_MIB_PASSIVEESTABS,                 /* PassiveEstabs */
249         SCTP_MIB_ABORTEDS,                      /* Aborteds */
250         SCTP_MIB_SHUTDOWNS,                     /* Shutdowns */
251         SCTP_MIB_OUTOFBLUES,                    /* OutOfBlues */
252         SCTP_MIB_CHECKSUMERRORS,                /* ChecksumErrors */
253         SCTP_MIB_OUTCTRLCHUNKS,                 /* OutCtrlChunks */
254         SCTP_MIB_OUTORDERCHUNKS,                /* OutOrderChunks */
255         SCTP_MIB_OUTUNORDERCHUNKS,              /* OutUnorderChunks */
256         SCTP_MIB_INCTRLCHUNKS,                  /* InCtrlChunks */
257         SCTP_MIB_INORDERCHUNKS,                 /* InOrderChunks */
258         SCTP_MIB_INUNORDERCHUNKS,               /* InUnorderChunks */
259         SCTP_MIB_FRAGUSRMSGS,                   /* FragUsrMsgs */
260         SCTP_MIB_REASMUSRMSGS,                  /* ReasmUsrMsgs */
261         SCTP_MIB_OUTSCTPPACKS,                  /* OutSCTPPacks */
262         SCTP_MIB_INSCTPPACKS,                   /* InSCTPPacks */
263         SCTP_MIB_T1_INIT_EXPIREDS,
264         SCTP_MIB_T1_COOKIE_EXPIREDS,
265         SCTP_MIB_T2_SHUTDOWN_EXPIREDS,
266         SCTP_MIB_T3_RTX_EXPIREDS,
267         SCTP_MIB_T4_RTO_EXPIREDS,
268         SCTP_MIB_T5_SHUTDOWN_GUARD_EXPIREDS,
269         SCTP_MIB_DELAY_SACK_EXPIREDS,
270         SCTP_MIB_AUTOCLOSE_EXPIREDS,
271         SCTP_MIB_T3_RETRANSMITS,
272         SCTP_MIB_PMTUD_RETRANSMITS,
273         SCTP_MIB_FAST_RETRANSMITS,
274         SCTP_MIB_IN_PKT_SOFTIRQ,
275         SCTP_MIB_IN_PKT_BACKLOG,
276         SCTP_MIB_IN_PKT_DISCARDS,
277         SCTP_MIB_IN_DATA_CHUNK_DISCARDS,
278         __SCTP_MIB_MAX
279 };
280
281 #define SCTP_MIB_MAX    __SCTP_MIB_MAX
282 struct sctp_mib {
283         unsigned long   mibs[SCTP_MIB_MAX];
284 } __SNMP_MIB_ALIGN__;
285
286
287 /* Print debugging messages.  */
288 #if SCTP_DEBUG
289 extern int sctp_debug_flag;
290 #define SCTP_DEBUG_PRINTK(whatever...) \
291         ((void) (sctp_debug_flag && printk(KERN_DEBUG whatever)))
292 #define SCTP_DEBUG_PRINTK_IPADDR(lead, trail, leadparm, saddr, otherparms...) \
293         if (sctp_debug_flag) { \
294                 if (saddr->sa.sa_family == AF_INET6) { \
295                         printk(KERN_DEBUG \
296                                lead NIP6_FMT trail, \
297                                leadparm, \
298                                NIP6(saddr->v6.sin6_addr), \
299                                otherparms); \
300                 } else { \
301                         printk(KERN_DEBUG \
302                                lead NIPQUAD_FMT trail, \
303                                leadparm, \
304                                NIPQUAD(saddr->v4.sin_addr.s_addr), \
305                                otherparms); \
306                 } \
307         }
308 #define SCTP_ENABLE_DEBUG { sctp_debug_flag = 1; }
309 #define SCTP_DISABLE_DEBUG { sctp_debug_flag = 0; }
310
311 #define SCTP_ASSERT(expr, str, func) \
312         if (!(expr)) { \
313                 SCTP_DEBUG_PRINTK("Assertion Failed: %s(%s) at %s:%s:%d\n", \
314                         str, (#expr), __FILE__, __FUNCTION__, __LINE__); \
315                 func; \
316         }
317
318 #else   /* SCTP_DEBUG */
319
320 #define SCTP_DEBUG_PRINTK(whatever...)
321 #define SCTP_DEBUG_PRINTK_IPADDR(whatever...)
322 #define SCTP_ENABLE_DEBUG
323 #define SCTP_DISABLE_DEBUG
324 #define SCTP_ASSERT(expr, str, func)
325
326 #endif /* SCTP_DEBUG */
327
328
329 /*
330  * Macros for keeping a global reference of object allocations.
331  */
332 #ifdef CONFIG_SCTP_DBG_OBJCNT
333
334 extern atomic_t sctp_dbg_objcnt_sock;
335 extern atomic_t sctp_dbg_objcnt_ep;
336 extern atomic_t sctp_dbg_objcnt_assoc;
337 extern atomic_t sctp_dbg_objcnt_transport;
338 extern atomic_t sctp_dbg_objcnt_chunk;
339 extern atomic_t sctp_dbg_objcnt_bind_addr;
340 extern atomic_t sctp_dbg_objcnt_bind_bucket;
341 extern atomic_t sctp_dbg_objcnt_addr;
342 extern atomic_t sctp_dbg_objcnt_ssnmap;
343 extern atomic_t sctp_dbg_objcnt_datamsg;
344
345 /* Macros to atomically increment/decrement objcnt counters.  */
346 #define SCTP_DBG_OBJCNT_INC(name) \
347 atomic_inc(&sctp_dbg_objcnt_## name)
348 #define SCTP_DBG_OBJCNT_DEC(name) \
349 atomic_dec(&sctp_dbg_objcnt_## name)
350 #define SCTP_DBG_OBJCNT(name) \
351 atomic_t sctp_dbg_objcnt_## name = ATOMIC_INIT(0)
352
353 /* Macro to help create new entries in in the global array of
354  * objcnt counters.
355  */
356 #define SCTP_DBG_OBJCNT_ENTRY(name) \
357 {.label= #name, .counter= &sctp_dbg_objcnt_## name}
358
359 void sctp_dbg_objcnt_init(void);
360 void sctp_dbg_objcnt_exit(void);
361
362 #else
363
364 #define SCTP_DBG_OBJCNT_INC(name)
365 #define SCTP_DBG_OBJCNT_DEC(name)
366
367 static inline void sctp_dbg_objcnt_init(void) { return; }
368 static inline void sctp_dbg_objcnt_exit(void) { return; }
369
370 #endif /* CONFIG_SCTP_DBG_OBJCOUNT */
371
372 #if defined CONFIG_SYSCTL
373 void sctp_sysctl_register(void);
374 void sctp_sysctl_unregister(void);
375 #else
376 static inline void sctp_sysctl_register(void) { return; }
377 static inline void sctp_sysctl_unregister(void) { return; }
378 static inline int sctp_sysctl_jiffies_ms(ctl_table *table, int __user *name, int nlen,
379                 void __user *oldval, size_t __user *oldlenp,
380                 void __user *newval, size_t newlen) {
381         return -ENOSYS;
382 }
383 #endif
384
385 /* Size of Supported Address Parameter for 'x' address types. */
386 #define SCTP_SAT_LEN(x) (sizeof(struct sctp_paramhdr) + (x) * sizeof(__u16))
387
388 #if defined(CONFIG_IPV6) || defined(CONFIG_IPV6_MODULE)
389
390 int sctp_v6_init(void);
391 void sctp_v6_exit(void);
392 int sctp_v6_add_protocol(void);
393 void sctp_v6_del_protocol(void);
394
395 #else /* #ifdef defined(CONFIG_IPV6) */
396
397 static inline int sctp_v6_init(void) { return 0; }
398 static inline void sctp_v6_exit(void) { return; }
399 static inline int sctp_v6_add_protocol(void) { return 0; }
400 static inline void sctp_v6_del_protocol(void) { return; }
401
402 #endif /* #if defined(CONFIG_IPV6) */
403
404
405 /* Map an association to an assoc_id. */
406 static inline sctp_assoc_t sctp_assoc2id(const struct sctp_association *asoc)
407 {
408         return (asoc?asoc->assoc_id:0);
409 }
410
411 /* Look up the association by its id.  */
412 struct sctp_association *sctp_id2assoc(struct sock *sk, sctp_assoc_t id);
413
414
415 /* A macro to walk a list of skbs.  */
416 #define sctp_skb_for_each(pos, head, tmp) \
417 for (pos = (head)->next;\
418      tmp = (pos)->next, pos != ((struct sk_buff *)(head));\
419      pos = tmp)
420
421
422 /* A helper to append an entire skb list (list) to another (head). */
423 static inline void sctp_skb_list_tail(struct sk_buff_head *list,
424                                       struct sk_buff_head *head)
425 {
426         unsigned long flags;
427
428         sctp_spin_lock_irqsave(&head->lock, flags);
429         sctp_spin_lock(&list->lock);
430
431         list_splice((struct list_head *)list, (struct list_head *)head->prev);
432
433         head->qlen += list->qlen;
434         list->qlen = 0;
435
436         sctp_spin_unlock(&list->lock);
437         sctp_spin_unlock_irqrestore(&head->lock, flags);
438 }
439
440 /**
441  *      sctp_list_dequeue - remove from the head of the queue
442  *      @list: list to dequeue from
443  *
444  *      Remove the head of the list. The head item is
445  *      returned or %NULL if the list is empty.
446  */
447
448 static inline struct list_head *sctp_list_dequeue(struct list_head *list)
449 {
450         struct list_head *result = NULL;
451
452         if (list->next != list) {
453                 result = list->next;
454                 list->next = result->next;
455                 list->next->prev = list;
456                 INIT_LIST_HEAD(result);
457         }
458         return result;
459 }
460
461 /* SCTP version of skb_set_owner_r.  We need this one because
462  * of the way we have to do receive buffer accounting on bundled
463  * chunks.
464  */
465 static inline void sctp_skb_set_owner_r(struct sk_buff *skb, struct sock *sk)
466 {
467         struct sctp_ulpevent *event = sctp_skb2event(skb);
468
469         skb->sk = sk;
470         skb->destructor = sctp_sock_rfree;
471         atomic_add(event->rmem_len, &sk->sk_rmem_alloc);
472         /*
473          * This mimics the behavior of
474          * sk_stream_set_owner_r
475          */
476         sk->sk_forward_alloc -= event->rmem_len;
477 }
478
479 /* Tests if the list has one and only one entry. */
480 static inline int sctp_list_single_entry(struct list_head *head)
481 {
482         return ((head->next != head) && (head->next == head->prev));
483 }
484
485 /* Generate a random jitter in the range of -50% ~ +50% of input RTO. */
486 static inline __s32 sctp_jitter(__u32 rto)
487 {
488         static __u32 sctp_rand;
489         __s32 ret;
490
491         /* Avoid divide by zero. */
492         if (!rto)
493                 rto = 1;
494
495         sctp_rand += jiffies;
496         sctp_rand ^= (sctp_rand << 12);
497         sctp_rand ^= (sctp_rand >> 20);
498
499         /* Choose random number from 0 to rto, then move to -50% ~ +50%
500          * of rto.
501          */
502         ret = sctp_rand % rto - (rto >> 1);
503         return ret;
504 }
505
506 /* Break down data chunks at this point.  */
507 static inline int sctp_frag_point(const struct sctp_sock *sp, int pmtu)
508 {
509         int frag = pmtu;
510
511         frag -= sp->pf->af->net_header_len;
512         frag -= sizeof(struct sctphdr) + sizeof(struct sctp_data_chunk);
513
514         if (sp->user_frag)
515                 frag = min_t(int, frag, sp->user_frag);
516
517         frag = min_t(int, frag, SCTP_MAX_CHUNK_LEN);
518
519         return frag;
520 }
521
522 static inline void sctp_assoc_pending_pmtu(struct sctp_association *asoc)
523 {
524
525         sctp_assoc_sync_pmtu(asoc);
526         asoc->pmtu_pending = 0;
527 }
528
529 /* Walk through a list of TLV parameters.  Don't trust the
530  * individual parameter lengths and instead depend on
531  * the chunk length to indicate when to stop.  Make sure
532  * there is room for a param header too.
533  */
534 #define sctp_walk_params(pos, chunk, member)\
535 _sctp_walk_params((pos), (chunk), ntohs((chunk)->chunk_hdr.length), member)
536
537 #define _sctp_walk_params(pos, chunk, end, member)\
538 for (pos.v = chunk->member;\
539      pos.v <= (void *)chunk + end - sizeof(sctp_paramhdr_t) &&\
540      pos.v <= (void *)chunk + end - ntohs(pos.p->length) &&\
541      ntohs(pos.p->length) >= sizeof(sctp_paramhdr_t);\
542      pos.v += WORD_ROUND(ntohs(pos.p->length)))
543
544 #define sctp_walk_errors(err, chunk_hdr)\
545 _sctp_walk_errors((err), (chunk_hdr), ntohs((chunk_hdr)->length))
546
547 #define _sctp_walk_errors(err, chunk_hdr, end)\
548 for (err = (sctp_errhdr_t *)((void *)chunk_hdr + \
549             sizeof(sctp_chunkhdr_t));\
550      (void *)err <= (void *)chunk_hdr + end - sizeof(sctp_errhdr_t) &&\
551      (void *)err <= (void *)chunk_hdr + end - ntohs(err->length) &&\
552      ntohs(err->length) >= sizeof(sctp_errhdr_t); \
553      err = (sctp_errhdr_t *)((void *)err + WORD_ROUND(ntohs(err->length))))
554
555 #define sctp_walk_fwdtsn(pos, chunk)\
556 _sctp_walk_fwdtsn((pos), (chunk), ntohs((chunk)->chunk_hdr->length) - sizeof(struct sctp_fwdtsn_chunk))
557
558 #define _sctp_walk_fwdtsn(pos, chunk, end)\
559 for (pos = chunk->subh.fwdtsn_hdr->skip;\
560      (void *)pos <= (void *)chunk->subh.fwdtsn_hdr->skip + end - sizeof(struct sctp_fwdtsn_skip);\
561      pos++)
562
563 /* Round an int up to the next multiple of 4.  */
564 #define WORD_ROUND(s) (((s)+3)&~3)
565
566 /* Make a new instance of type.  */
567 #define t_new(type, flags)      (type *)kmalloc(sizeof(type), flags)
568
569 /* Compare two timevals.  */
570 #define tv_lt(s, t) \
571    (s.tv_sec < t.tv_sec || (s.tv_sec == t.tv_sec && s.tv_usec < t.tv_usec))
572
573 /* Add tv1 to tv2. */
574 #define TIMEVAL_ADD(tv1, tv2) \
575 ({ \
576         suseconds_t usecs = (tv2).tv_usec + (tv1).tv_usec; \
577         time_t secs = (tv2).tv_sec + (tv1).tv_sec; \
578 \
579         if (usecs >= 1000000) { \
580                 usecs -= 1000000; \
581                 secs++; \
582         } \
583         (tv2).tv_sec = secs; \
584         (tv2).tv_usec = usecs; \
585 })
586
587 /* External references. */
588
589 extern struct proto sctp_prot;
590 extern struct proto sctpv6_prot;
591 extern struct proc_dir_entry *proc_net_sctp;
592 void sctp_put_port(struct sock *sk);
593
594 extern struct idr sctp_assocs_id;
595 extern spinlock_t sctp_assocs_id_lock;
596
597 /* Static inline functions. */
598
599 /* Convert from an IP version number to an Address Family symbol.  */
600 static inline int ipver2af(__u8 ipver)
601 {
602         switch (ipver) {
603         case 4:
604                 return  AF_INET;
605         case 6:
606                 return AF_INET6;
607         default:
608                 return 0;
609         };
610 }
611
612 /* Convert from an address parameter type to an address family.  */
613 static inline int param_type2af(__be16 type)
614 {
615         switch (type) {
616         case SCTP_PARAM_IPV4_ADDRESS:
617                 return  AF_INET;
618         case SCTP_PARAM_IPV6_ADDRESS:
619                 return AF_INET6;
620         default:
621                 return 0;
622         };
623 }
624
625 /* Perform some sanity checks. */
626 static inline int sctp_sanity_check(void)
627 {
628         SCTP_ASSERT(sizeof(struct sctp_ulpevent) <=
629                     sizeof(((struct sk_buff *)0)->cb),
630                     "SCTP: ulpevent does not fit in skb!\n", return 0);
631
632         return 1;
633 }
634
635 /* Warning: The following hash functions assume a power of two 'size'. */
636 /* This is the hash function for the SCTP port hash table. */
637 static inline int sctp_phashfn(__u16 lport)
638 {
639         return (lport & (sctp_port_hashsize - 1));
640 }
641
642 /* This is the hash function for the endpoint hash table. */
643 static inline int sctp_ep_hashfn(__u16 lport)
644 {
645         return (lport & (sctp_ep_hashsize - 1));
646 }
647
648 /* This is the hash function for the association hash table. */
649 static inline int sctp_assoc_hashfn(__u16 lport, __u16 rport)
650 {
651         int h = (lport << 16) + rport;
652         h ^= h>>8;
653         return (h & (sctp_assoc_hashsize - 1));
654 }
655
656 /* This is the hash function for the association hash table.  This is
657  * not used yet, but could be used as a better hash function when
658  * we have a vtag.
659  */
660 static inline int sctp_vtag_hashfn(__u16 lport, __u16 rport, __u32 vtag)
661 {
662         int h = (lport << 16) + rport;
663         h ^= vtag;
664         return (h & (sctp_assoc_hashsize-1));
665 }
666
667 /* Is a socket of this style? */
668 #define sctp_style(sk, style) __sctp_style((sk), (SCTP_SOCKET_##style))
669 static inline int __sctp_style(const struct sock *sk, sctp_socket_type_t style)
670 {
671         return sctp_sk(sk)->type == style;
672 }
673
674 /* Is the association in this state? */
675 #define sctp_state(asoc, state) __sctp_state((asoc), (SCTP_STATE_##state))
676 static inline int __sctp_state(const struct sctp_association *asoc,
677                                sctp_state_t state)
678 {
679         return asoc->state == state;
680 }
681
682 /* Is the socket in this state? */
683 #define sctp_sstate(sk, state) __sctp_sstate((sk), (SCTP_SS_##state))
684 static inline int __sctp_sstate(const struct sock *sk, sctp_sock_state_t state)
685 {
686         return sk->sk_state == state;
687 }
688
689 /* Map v4-mapped v6 address back to v4 address */
690 static inline void sctp_v6_map_v4(union sctp_addr *addr)
691 {
692         addr->v4.sin_family = AF_INET;
693         addr->v4.sin_port = addr->v6.sin6_port;
694         addr->v4.sin_addr.s_addr = addr->v6.sin6_addr.s6_addr32[3];
695 }
696
697 /* Map v4 address to v4-mapped v6 address */
698 static inline void sctp_v4_map_v6(union sctp_addr *addr)
699 {
700         addr->v6.sin6_family = AF_INET6;
701         addr->v6.sin6_port = addr->v4.sin_port;
702         addr->v6.sin6_addr.s6_addr32[3] = addr->v4.sin_addr.s_addr;
703         addr->v6.sin6_addr.s6_addr32[0] = 0;
704         addr->v6.sin6_addr.s6_addr32[1] = 0;
705         addr->v6.sin6_addr.s6_addr32[2] = htonl(0x0000ffff);
706 }
707
708 #endif /* __net_sctp_h__ */