xref: /qemu/net/colo.h (revision 3772cf0d)
1 /*
2  * COarse-grain LOck-stepping Virtual Machines for Non-stop Service (COLO)
3  * (a.k.a. Fault Tolerance or Continuous Replication)
4  *
5  * Copyright (c) 2016 HUAWEI TECHNOLOGIES CO., LTD.
6  * Copyright (c) 2016 FUJITSU LIMITED
7  * Copyright (c) 2016 Intel Corporation
8  *
9  * Author: Zhang Chen <zhangchen.fnst@cn.fujitsu.com>
10  *
11  * This work is licensed under the terms of the GNU GPL, version 2 or
12  * later.  See the COPYING file in the top-level directory.
13  */
14 
15 #ifndef NET_COLO_H
16 #define NET_COLO_H
17 
18 #include "qemu/jhash.h"
19 #include "qemu/timer.h"
20 #include "net/eth.h"
21 #include "standard-headers/linux/virtio_net.h"
22 
23 #define HASHTABLE_MAX_SIZE 16384
24 
25 #ifndef IPPROTO_DCCP
26 #define IPPROTO_DCCP 33
27 #endif
28 
29 #ifndef IPPROTO_SCTP
30 #define IPPROTO_SCTP 132
31 #endif
32 
33 #ifndef IPPROTO_UDPLITE
34 #define IPPROTO_UDPLITE 136
35 #endif
36 
37 typedef struct Packet {
38     void *data;
39     union {
40         uint8_t *network_header;
41         struct ip *ip;
42     };
43     uint8_t *transport_header;
44     int size;
45     /* Time of packet creation, in wall clock ms */
46     int64_t creation_ms;
47     /* Get vnet_hdr_len from filter */
48     uint32_t vnet_hdr_len;
49     uint32_t tcp_seq; /* sequence number */
50     uint32_t tcp_ack; /* acknowledgement number */
51     /* the sequence number of the last byte of the packet */
52     uint32_t seq_end;
53     uint8_t header_size;  /* the header length */
54     uint16_t payload_size; /* the payload length */
55     /* record the payload offset(the length that has been compared) */
56     uint16_t offset;
57     uint8_t flags; /* Flags(aka Control bits) */
58 } Packet;
59 
60 typedef struct ConnectionKey {
61     /* (src, dst) must be grouped, in the same way than in IP header */
62     struct in_addr src;
63     struct in_addr dst;
64     uint16_t src_port;
65     uint16_t dst_port;
66     uint8_t ip_proto;
67 } QEMU_PACKED ConnectionKey;
68 
69 typedef struct Connection {
70     /* connection primary send queue: element type: Packet */
71     GQueue primary_list;
72     /* connection secondary send queue: element type: Packet */
73     GQueue secondary_list;
74     /* flag to enqueue unprocessed_connections */
75     bool processing;
76     uint8_t ip_proto;
77     /* record the sequence number that has been compared */
78     uint32_t compare_seq;
79     /* the maximum of acknowledgement number in primary_list queue */
80     uint32_t pack;
81     /* the maximum of acknowledgement number in secondary_list queue */
82     uint32_t sack;
83     /* offset = secondary_seq - primary_seq */
84     uint32_t  offset;
85 
86     int tcp_state; /* TCP FSM state */
87     uint32_t fin_ack_seq; /* the seq of 'fin=1,ack=1' */
88 } Connection;
89 
90 uint32_t connection_key_hash(const void *opaque);
91 int connection_key_equal(const void *opaque1, const void *opaque2);
92 int parse_packet_early(Packet *pkt);
93 void extract_ip_and_port(uint32_t tmp_ports, ConnectionKey *key,
94                          Packet *pkt, bool reverse);
95 void fill_connection_key(Packet *pkt, ConnectionKey *key, bool reverse);
96 Connection *connection_new(ConnectionKey *key);
97 void connection_destroy(void *opaque);
98 Connection *connection_get(GHashTable *connection_track_table,
99                            ConnectionKey *key,
100                            GQueue *conn_list);
101 bool connection_has_tracked(GHashTable *connection_track_table,
102                             ConnectionKey *key);
103 void connection_hashtable_reset(GHashTable *connection_track_table);
104 Packet *packet_new(const void *data, int size, int vnet_hdr_len);
105 Packet *packet_new_nocopy(void *data, int size, int vnet_hdr_len);
106 void packet_destroy(void *opaque, void *user_data);
107 void packet_destroy_partial(void *opaque, void *user_data);
108 
109 #endif /* NET_COLO_H */
110