1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
|
/*
* Copyright (c) 2017 DtDream Technology Co.,Ltd.
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at:
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
#ifndef EXTEND_TABLE_H
#define EXTEND_TABLE_H 1
#define EXT_TABLE_ID_INVALID 0
#include "openvswitch/hmap.h"
#include "openvswitch/list.h"
#include "openvswitch/uuid.h"
struct id_pool;
/* Used to manage expansion tables associated with Flow table,
* such as the Group Table or Meter Table. */
struct ovn_extend_table {
char *name; /* Used to identify this table in a user friendly way,
* e.g., for logging. */
uint32_t n_ids;
struct id_pool *table_ids; /* Used to allocate ids in either desired or
* existing (or both). If the same "name"
* exists in both desired and existing tables,
* they must share the same ID. The "peer"
* pointer would tell if the ID is still used by
* the same item in the peer table. */
struct hmap desired;
struct hmap lflow_to_desired; /* Index for looking up desired table
* items from given lflow uuid, with
* ovn_extend_table_lflow_to_desired nodes.
*/
struct hmap existing;
};
struct ovn_extend_table_lflow_to_desired {
struct hmap_node hmap_node; /* In ovn_extend_table.lflow_to_desired. */
struct uuid lflow_uuid;
struct ovs_list desired; /* List of desired items used by the lflow. */
};
struct ovn_extend_table_info {
struct hmap_node hmap_node;
char *name; /* Name for the table entity. */
uint32_t table_id;
struct ovn_extend_table_info *peer; /* The extend tables exist as pairs,
one for desired items and one for
existing items. "peer" maintains the
link between a pair of items in
these tables. If "peer" is NULL, it
means the counterpart is not created
yet or deleted already. */
struct hmap references; /* The lflows that are using this item, with
* ovn_extend_table_lflow_ref nodes. Only useful
* for items in ovn_extend_table.desired. */
};
/* Maintains the link between a lflow and an ovn_extend_table_info item in
* ovn_extend_table.desired, indexed by both
* ovn_extend_table_lflow_to_desired.desired and
* ovn_extend_table_info.references.
*
* The struct is allocated whenever a new reference happens.
* It destroyed when a lflow is deleted (for all the desired table_info
* used by it), or when the lflow_to_desired table is being cleared.
* */
struct ovn_extend_table_lflow_ref {
struct hmap_node hmap_node; /* In ovn_extend_table_info.references. */
struct ovs_list list_node; /* In ovn_extend_table_lflow_to_desired.desired.
*/
struct uuid lflow_uuid;
struct ovn_extend_table_info *desired;
};
void ovn_extend_table_init(struct ovn_extend_table *, const char *table_name,
uint32_t n_ids);
void ovn_extend_table_reinit(struct ovn_extend_table *, uint32_t n_ids);
void ovn_extend_table_destroy(struct ovn_extend_table *);
struct ovn_extend_table_info *ovn_extend_table_lookup(
struct hmap *, const struct ovn_extend_table_info *);
void ovn_extend_table_clear(struct ovn_extend_table *, bool);
void ovn_extend_table_remove_existing(struct ovn_extend_table *,
struct ovn_extend_table_info *);
void ovn_extend_table_remove_desired(struct ovn_extend_table *,
const struct uuid *lflow_uuid);
/* Copy the contents of desired to existing. */
void ovn_extend_table_sync(struct ovn_extend_table *);
uint32_t ovn_extend_table_assign_id(struct ovn_extend_table *,
const char *name,
struct uuid lflow_uuid);
struct ovn_extend_table_info *
ovn_extend_table_desired_lookup_by_name(struct ovn_extend_table * table,
const char *name);
/* Iterates 'DESIRED' through all of the 'ovn_extend_table_info's in
* 'TABLE'->desired that are not in 'TABLE'->existing. (The loop body
* presumably adds them.) */
#define EXTEND_TABLE_FOR_EACH_UNINSTALLED(DESIRED, TABLE) \
HMAP_FOR_EACH (DESIRED, hmap_node, &(TABLE)->desired) \
if (!ovn_extend_table_lookup(&(TABLE)->existing, DESIRED))
/* Iterates 'EXISTING' through all of the 'ovn_extend_table_info's in
* 'TABLE'->existing that are not in 'TABLE'->desired. (The loop body
* presumably removes them.) */
#define EXTEND_TABLE_FOR_EACH_INSTALLED(EXISTING, TABLE) \
HMAP_FOR_EACH_SAFE (EXISTING, hmap_node, &(TABLE)->existing) \
if (!ovn_extend_table_lookup(&(TABLE)->desired, EXISTING))
#endif /* lib/extend-table.h */
|
