Commit | Line | Data |
---|---|---|
ae31c339 ACM |
1 | #ifndef _ACKVEC_H |
2 | #define _ACKVEC_H | |
3 | /* | |
4 | * net/dccp/ackvec.h | |
5 | * | |
6 | * An implementation of the DCCP protocol | |
7 | * Copyright (c) 2005 Arnaldo Carvalho de Melo <acme@mandriva.com> | |
8 | * | |
9 | * This program is free software; you can redistribute it and/or modify it | |
10 | * under the terms of the GNU General Public License version 2 as | |
11 | * published by the Free Software Foundation. | |
12 | */ | |
13 | ||
ae31c339 | 14 | #include <linux/compiler.h> |
02bcf28c | 15 | #include <linux/list.h> |
ae31c339 ACM |
16 | #include <linux/time.h> |
17 | #include <linux/types.h> | |
18 | ||
19 | /* Read about the ECN nonce to see why it is 253 */ | |
20 | #define DCCP_MAX_ACKVEC_LEN 253 | |
21 | ||
22 | #define DCCP_ACKVEC_STATE_RECEIVED 0 | |
23 | #define DCCP_ACKVEC_STATE_ECN_MARKED (1 << 6) | |
24 | #define DCCP_ACKVEC_STATE_NOT_RECEIVED (3 << 6) | |
25 | ||
26 | #define DCCP_ACKVEC_STATE_MASK 0xC0 /* 11000000 */ | |
27 | #define DCCP_ACKVEC_LEN_MASK 0x3F /* 00111111 */ | |
28 | ||
29 | /** struct dccp_ackvec - ack vector | |
30 | * | |
31 | * This data structure is the one defined in the DCCP draft | |
32 | * Appendix A. | |
33 | * | |
34 | * @dccpav_buf_head - circular buffer head | |
35 | * @dccpav_buf_tail - circular buffer tail | |
36 | * @dccpav_buf_ackno - ack # of the most recent packet acknowledgeable in the | |
37 | * buffer (i.e. %dccpav_buf_head) | |
38 | * @dccpav_buf_nonce - the one-bit sum of the ECN Nonces on all packets acked | |
39 | * by the buffer with State 0 | |
40 | * | |
41 | * Additionally, the HC-Receiver must keep some information about the | |
42 | * Ack Vectors it has recently sent. For each packet sent carrying an | |
43 | * Ack Vector, it remembers four variables: | |
44 | * | |
ae31c339 | 45 | * @dccpav_ack_ptr - the value of buf_head at the time of acknowledgement. |
02bcf28c | 46 | * @dccpav_records - list of dccp_ackvec_record |
ae31c339 ACM |
47 | * @dccpav_ack_nonce - the one-bit sum of the ECN Nonces for all State 0. |
48 | * | |
ae31c339 ACM |
49 | * @dccpav_time - the time in usecs |
50 | * @dccpav_buf - circular buffer of acknowledgeable packets | |
51 | */ | |
52 | struct dccp_ackvec { | |
ae31c339 | 53 | u64 dccpav_buf_ackno; |
02bcf28c | 54 | struct list_head dccpav_records; |
ae31c339 | 55 | struct timeval dccpav_time; |
e4dfd449 | 56 | u8 dccpav_buf_head; |
e4dfd449 | 57 | u8 dccpav_ack_ptr; |
e4dfd449 | 58 | u8 dccpav_vec_len; |
ae31c339 ACM |
59 | u8 dccpav_buf_nonce; |
60 | u8 dccpav_ack_nonce; | |
7400d781 | 61 | u8 dccpav_buf[DCCP_MAX_ACKVEC_LEN]; |
ae31c339 ACM |
62 | }; |
63 | ||
02bcf28c AB |
64 | /** struct dccp_ackvec_record - ack vector record |
65 | * | |
66 | * ACK vector record as defined in Appendix A of spec. | |
67 | * | |
68 | * The list is sorted by dccpavr_ack_seqno | |
69 | * | |
70 | * @dccpavr_node - node in dccpav_records | |
71 | * @dccpavr_ack_seqno - sequence number of the packet this record was sent on | |
72 | * @dccpavr_ack_ackno - sequence number being acknowledged | |
73 | * @dccpavr_ack_ptr - pointer into dccpav_buf where this record starts | |
74 | * @dccpavr_ack_nonce - dccpav_ack_nonce at the time this record was sent | |
75 | * @dccpavr_sent_len - lenght of the record in dccpav_buf | |
76 | */ | |
77 | struct dccp_ackvec_record { | |
78 | struct list_head dccpavr_node; | |
79 | u64 dccpavr_ack_seqno; | |
80 | u64 dccpavr_ack_ackno; | |
81 | u8 dccpavr_ack_ptr; | |
82 | u8 dccpavr_ack_nonce; | |
83 | u8 dccpavr_sent_len; | |
84 | }; | |
85 | ||
ae31c339 ACM |
86 | struct sock; |
87 | struct sk_buff; | |
88 | ||
89 | #ifdef CONFIG_IP_DCCP_ACKVEC | |
9b07ef5d ACM |
90 | extern int dccp_ackvec_init(void); |
91 | extern void dccp_ackvec_exit(void); | |
92 | ||
7400d781 | 93 | extern struct dccp_ackvec *dccp_ackvec_alloc(const gfp_t priority); |
ae31c339 ACM |
94 | extern void dccp_ackvec_free(struct dccp_ackvec *av); |
95 | ||
96 | extern int dccp_ackvec_add(struct dccp_ackvec *av, const struct sock *sk, | |
97 | const u64 ackno, const u8 state); | |
98 | ||
99 | extern void dccp_ackvec_check_rcv_ackno(struct dccp_ackvec *av, | |
100 | struct sock *sk, const u64 ackno); | |
101 | extern int dccp_ackvec_parse(struct sock *sk, const struct sk_buff *skb, | |
102 | const u8 opt, const u8 *value, const u8 len); | |
103 | ||
104 | extern int dccp_insert_option_ackvec(struct sock *sk, struct sk_buff *skb); | |
105 | ||
106 | static inline int dccp_ackvec_pending(const struct dccp_ackvec *av) | |
107 | { | |
4a0a50fb | 108 | return av->dccpav_vec_len; |
ae31c339 ACM |
109 | } |
110 | #else /* CONFIG_IP_DCCP_ACKVEC */ | |
9b07ef5d ACM |
111 | static inline int dccp_ackvec_init(void) |
112 | { | |
113 | return 0; | |
114 | } | |
115 | ||
116 | static inline void dccp_ackvec_exit(void) | |
117 | { | |
118 | } | |
119 | ||
7400d781 | 120 | static inline struct dccp_ackvec *dccp_ackvec_alloc(const gfp_t priority) |
ae31c339 ACM |
121 | { |
122 | return NULL; | |
123 | } | |
124 | ||
125 | static inline void dccp_ackvec_free(struct dccp_ackvec *av) | |
126 | { | |
127 | } | |
128 | ||
129 | static inline int dccp_ackvec_add(struct dccp_ackvec *av, const struct sock *sk, | |
130 | const u64 ackno, const u8 state) | |
131 | { | |
132 | return -1; | |
133 | } | |
134 | ||
135 | static inline void dccp_ackvec_check_rcv_ackno(struct dccp_ackvec *av, | |
136 | struct sock *sk, const u64 ackno) | |
137 | { | |
138 | } | |
139 | ||
140 | static inline int dccp_ackvec_parse(struct sock *sk, const struct sk_buff *skb, | |
141 | const u8 opt, const u8 *value, const u8 len) | |
142 | { | |
143 | return -1; | |
144 | } | |
145 | ||
146 | static inline int dccp_insert_option_ackvec(const struct sock *sk, | |
147 | const struct sk_buff *skb) | |
148 | { | |
149 | return -1; | |
150 | } | |
151 | ||
152 | static inline int dccp_ackvec_pending(const struct dccp_ackvec *av) | |
153 | { | |
154 | return 0; | |
155 | } | |
156 | #endif /* CONFIG_IP_DCCP_ACKVEC */ | |
157 | #endif /* _ACKVEC_H */ |