OpenVPN
reliable.h
Go to the documentation of this file.
1/*
2 * OpenVPN -- An application to securely tunnel IP networks
3 * over a single UDP port, with support for SSL/TLS-based
4 * session authentication and key exchange,
5 * packet encryption, packet authentication, and
6 * packet compression.
7 *
8 * Copyright (C) 2002-2024 OpenVPN Inc <sales@openvpn.net>
9 *
10 * This program is free software; you can redistribute it and/or modify
11 * it under the terms of the GNU General Public License version 2
12 * as published by the Free Software Foundation.
13 *
14 * This program is distributed in the hope that it will be useful,
15 * but WITHOUT ANY WARRANTY; without even the implied warranty of
16 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
17 * GNU General Public License for more details.
18 *
19 * You should have received a copy of the GNU General Public License along
20 * with this program; if not, write to the Free Software Foundation, Inc.,
21 * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
22 */
23
24
31#ifndef RELIABLE_H
32#define RELIABLE_H
33
34#include "basic.h"
35#include "buffer.h"
36#include "packet_id.h"
37#include "session_id.h"
38#include "mtu.h"
39
44#define RELIABLE_ACK_SIZE 8
49#define RELIABLE_CAPACITY 12
53#define N_ACK_RETRANSMIT 3
66
67/* The size of the ACK header */
68#define ACK_SIZE(n) (sizeof(uint8_t) + ((n) ? SID_SIZE : 0) + sizeof(packet_id_type) * (n))
69
75{
76 bool active;
78 time_t next_try;
80 size_t n_acks; /* Number of acks received for packets with higher PID.
81 * Used for fast retransmission when there were at least
82 * N_ACK_RETRANSMIT. */
83 int opcode;
84 struct buffer buf;
85};
86
92{
93 int size;
96 int offset;
97 bool hold; /* don't xmit until reliable_schedule_now is called */
99};
100
101
102/**************************************************************************/
124bool reliable_ack_read(struct reliable_ack *ack,
125 struct buffer *buf, const struct session_id *sid);
126
127
145bool
146reliable_ack_parse(struct buffer *buf, struct reliable_ack *ack,
147 struct session_id *session_id_remote);
148
156void reliable_send_purge(struct reliable *rel, const struct reliable_ack *ack);
157
161/**************************************************************************/
175static inline bool
177{
178 return !ack->len;
179}
180
188static inline int
190{
191 return ack->len;
192}
193
194
216bool reliable_ack_write(struct reliable_ack *ack,
217 struct reliable_ack *ack_mru,
218 struct buffer *buf,
219 const struct session_id *sid, int max, bool prepend);
220
224/**************************************************************************/
240void reliable_init(struct reliable *rel, int buf_size, int offset, int array_size, bool hold);
241
249void reliable_free(struct reliable *rel);
250
254/**************************************************************************/
268bool reliable_can_get(const struct reliable *rel);
269
281bool reliable_not_replay(const struct reliable *rel, packet_id_type id);
282
306
318
330struct buffer *reliable_get_buf(struct reliable *rel);
331
341void reliable_mark_active_incoming(struct reliable *rel, struct buffer *buf,
342 packet_id_type pid, int opcode);
343
358
362/**************************************************************************/
376
377
378
386void
387copy_acks_to_mru(struct reliable_ack *ack, struct reliable_ack *ack_mru, int n);
388
389
396void reliable_mark_deleted(struct reliable *rel, struct buffer *buf);
397
401/**************************************************************************/
418
419
430int
432
444void reliable_mark_active_outgoing(struct reliable *rel, struct buffer *buf, int opcode);
445
449/**************************************************************************/
465bool reliable_can_send(const struct reliable *rel);
466
484struct buffer *reliable_send(struct reliable *rel, int *opcode);
485
489/**************************************************************************/
503bool reliable_empty(const struct reliable *rel);
504
517
526
527void reliable_debug_print(const struct reliable *rel, char *desc);
528
529/* set sending timeout (after this time we send again until ACK) */
530static inline void
532{
533 rel->initial_timeout = timeout;
534}
535
536/* print a reliable ACK record coming off the wire */
537const char *reliable_ack_print(struct buffer *buf, bool verbose, struct gc_arena *gc);
538
540
547#endif /* RELIABLE_H */
int interval_t
Definition common.h:36
void reliable_free(struct reliable *rel)
Free allocated memory associated with a reliable structure and the pointer itself.
Definition reliable.c:375
bool reliable_ack_read(struct reliable_ack *ack, struct buffer *buf, const struct session_id *sid)
Read an acknowledgment record from a received packet.
Definition reliable.c:149
struct buffer * reliable_get_buf_output_sequenced(struct reliable *rel)
Get the buffer of free reliable entry and check whether the outgoing acknowledgment sequence is still...
Definition reliable.c:582
void reliable_schedule_now(struct reliable *rel)
Reschedule all entries of a reliable structure to be ready for (re)sending immediately.
Definition reliable.c:701
void reliable_ack_debug_print(const struct reliable_ack *ack, char *desc)
bool reliable_ack_read_packet_id(struct buffer *buf, packet_id_type *pid)
Read the packet ID of a received packet.
Definition reliable.c:114
static int reliable_ack_outstanding(struct reliable_ack *ack)
Returns the number of packets that need to be acked.
Definition reliable.h:189
void reliable_mark_active_incoming(struct reliable *rel, struct buffer *buf, packet_id_type pid, int opcode)
Mark the reliable entry associated with the given buffer as active incoming.
Definition reliable.c:757
void reliable_mark_active_outgoing(struct reliable *rel, struct buffer *buf, int opcode)
Mark the reliable entry associated with the given buffer as active outgoing.
Definition reliable.c:790
const char * reliable_ack_print(struct buffer *buf, bool verbose, struct gc_arena *gc)
Definition reliable.c:313
bool reliable_ack_acknowledge_packet_id(struct reliable_ack *ack, packet_id_type pid)
Record a packet ID for later acknowledgment.
Definition reliable.c:132
bool reliable_ack_parse(struct buffer *buf, struct reliable_ack *ack, struct session_id *session_id_remote)
Parse an acknowledgment record from a received packet.
Definition reliable.c:173
bool reliable_ack_write(struct reliable_ack *ack, struct reliable_ack *ack_mru, struct buffer *buf, const struct session_id *sid, int max, bool prepend)
Write a packet ID acknowledgment record to a buffer.
Definition reliable.c:255
static void reliable_set_timeout(struct reliable *rel, interval_t timeout)
Definition reliable.h:531
bool reliable_can_get(const struct reliable *rel)
Check whether a reliable structure has any free buffers available for use.
Definition reliable.c:469
void reliable_send_purge(struct reliable *rel, const struct reliable_ack *ack)
Remove acknowledged packets from a reliable structure.
Definition reliable.c:408
struct buffer * reliable_get_buf(struct reliable *rel)
Get the buffer of a free reliable entry in which to store a packet.
Definition reliable.c:535
struct buffer * reliable_send(struct reliable *rel, int *opcode)
Get the next packet to send to the remote peer.
Definition reliable.c:662
bool reliable_can_send(const struct reliable *rel)
Check whether a reliable structure has any active entries ready to be (re)sent.
Definition reliable.c:634
bool reliable_empty(const struct reliable *rel)
Check whether a reliable structure is empty.
Definition reliable.c:392
void reliable_debug_print(const struct reliable *rel, char *desc)
bool reliable_not_replay(const struct reliable *rel, packet_id_type id)
Check that a received packet's ID is not a replay.
Definition reliable.c:488
#define RELIABLE_ACK_SIZE
The maximum number of packet IDs waiting to be acknowledged which can be stored in one reliable_ack s...
Definition reliable.h:44
interval_t reliable_send_timeout(const struct reliable *rel)
Determined how many seconds until the earliest resend should be attempted.
Definition reliable.c:720
#define RELIABLE_CAPACITY
The maximum number of packets that the reliability layer for one VPN tunnel in one direction can stor...
Definition reliable.h:49
struct reliable_entry * reliable_get_entry_sequenced(struct reliable *rel)
Get the buffer of the next sequential and active entry.
Definition reliable.c:618
void reliable_init(struct reliable *rel, int buf_size, int offset, int array_size, bool hold)
Initialize a reliable structure.
Definition reliable.c:357
void copy_acks_to_mru(struct reliable_ack *ack, struct reliable_ack *ack_mru, int n)
Copies the first n acks from ack to ack_mru.
Definition reliable.c:211
void reliable_mark_deleted(struct reliable *rel, struct buffer *buf)
Remove an entry from a reliable structure.
Definition reliable.c:817
int reliable_get_num_output_sequenced_available(struct reliable *rel)
Counts the number of free buffers in output that can be potentially used for sending.
Definition reliable.c:551
bool reliable_wont_break_sequentiality(const struct reliable *rel, packet_id_type id)
Check that a received packet's ID can safely be stored in the reliable structure's processing window.
Definition reliable.c:515
static bool reliable_ack_empty(struct reliable_ack *ack)
Check whether an acknowledgment structure contains any packet IDs to be acknowledged.
Definition reliable.h:176
uint32_t packet_id_type
Definition packet_id.h:46
Wrapper structure for dynamically allocated memory.
Definition buffer.h:61
int len
Length in bytes of the actual content within the allocated memory.
Definition buffer.h:66
Garbage collection arena used to keep track of dynamically allocated memory.
Definition buffer.h:117
The acknowledgment structure in which packet IDs are stored for later acknowledgment.
Definition reliable.h:62
The structure in which the reliability layer stores a single incoming or outgoing packet.
Definition reliable.h:75
struct buffer buf
Definition reliable.h:84
int opcode
Definition reliable.h:83
time_t next_try
Definition reliable.h:78
size_t n_acks
Definition reliable.h:80
packet_id_type packet_id
Definition reliable.h:79
bool active
Definition reliable.h:76
interval_t timeout
Definition reliable.h:77
The reliability layer storage structure for one VPN tunnel's control channel in one direction.
Definition reliable.h:92
struct reliable_entry array[RELIABLE_CAPACITY]
Definition reliable.h:98
bool hold
Definition reliable.h:97
int size
Definition reliable.h:93
packet_id_type packet_id
Definition reliable.h:95
interval_t initial_timeout
Definition reliable.h:94
int offset
Offset of the bufs in the reliable_entry array.
Definition reliable.h:96
struct gc_arena gc
Definition test_ssl.c:155