summaryrefslogtreecommitdiffstats
path: root/src/vnet/config.h
blob: b77a7794a6e3249576f4f91cc62bc376a78f4625 (plain)
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
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
/*
 * Copyright (c) 2015 Cisco and/or its affiliates.
 * 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.
 */
/*
 * config.h: feature configuration
 *
 * Copyright (c) 2008 Eliot Dresselhaus
 *
 * Permission is hereby granted, free of charge, to any person obtaining
 * a copy of this software and associated documentation files (the
 * "Software"), to deal in the Software without restriction, including
 * without limitation the rights to use, copy, modify, merge, publish,
 * distribute, sublicense, and/or sell copies of the Software, and to
 * permit persons to whom the Software is furnished to do so, subject to
 * the following conditions:
 *
 * The above copyright notice and this permission notice shall be
 * included in all copies or substantial portions of the Software.
 *
 *  THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
 *  EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
 *  MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
 *  NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
 *  LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
 *  OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
 *  WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
 */

#ifndef included_vnet_config_h
#define included_vnet_config_h

#include <vlib/vlib.h>
#include <vppinfra/heap.h>

typedef struct
{
  /* Features are prioritized by index.  Smaller indices get
     performed first. */
  u32 feature_index;

  /* VLIB node which performs feature. */
  u32 node_index;

  /* Next index relative to previous node or main node. */
  u32 next_index;

  /* Opaque per feature configuration data. */
  u32 *feature_config;
} vnet_config_feature_t;

always_inline void
vnet_config_feature_free (vnet_config_feature_t * f)
{
  vec_free (f->feature_config);
}

typedef struct
{
  /* Sorted vector of features for this configuration. */
  vnet_config_feature_t *features;

  /* Config string as vector for hashing. */
  u32 *config_string_vector;

  /* Config string including all next indices and feature data as a vector. */
  u32 config_string_heap_index, config_string_heap_handle;

  /* Index in main pool. */
  u32 index;

  /* Number of interfaces/traffic classes that reference this config. */
  u32 reference_count;
} vnet_config_t;

typedef struct
{
  /* Pool of configs.  Index 0 is always null config and is never deleted. */
  vnet_config_t *config_pool;

  /* Hash table mapping vector config string to config pool index. */
  uword *config_string_hash;

  /* Global heap of configuration data. */
  u32 *config_string_heap;

  /* Node index which starts/ends feature processing. */
  u32 *start_node_indices, end_node_index;

  /* Interior feature processing nodes (not including start and end nodes). */
  u32 *node_index_by_feature_index;

  /* vnet_config pool index by user index */
  u32 *config_pool_index_by_user_index;

  /* Temporary vector for holding config strings.  Used to avoid continually
     allocating vectors. */
  u32 *config_string_temp;
} vnet_config_main_t;

always_inline void
vnet_config_free (vnet_config_main_t * cm, vnet_config_t * c)
{
  vnet_config_feature_t *f;
  vec_foreach (f, c->features) vnet_config_feature_free (f);
  vec_free (c->features);
  heap_dealloc (cm->config_string_heap, c->config_string_heap_handle);
  vec_free (c->config_string_vector);
}

always_inline void *
vnet_get_config_data (vnet_config_main_t * cm,
		      u32 * config_index, u32 * next_index, u32 n_data_bytes)
{
  u32 i, n, *d;

  i = *config_index;

  d = heap_elt_at_index (cm->config_string_heap, i);

  n = round_pow2 (n_data_bytes, sizeof (d[0])) / sizeof (d[0]);

  /* Last 32 bits are next index. */
  *next_index = d[n];

  /* Advance config index to next config. */
  *config_index = (i + n + 1);

  /* Return config data to user for this feature. */
  return (void *) d;
}

void vnet_config_init (vlib_main_t * vm,
		       vnet_config_main_t * cm,
		       char *start_node_names[],
		       int n_start_node_names,
		       char *feature_node_names[], int n_feature_node_names);

/* Calls to add/delete features from configurations. */
u32 vnet_config_add_feature (vlib_main_t * vm,
			     vnet_config_main_t * cm,
			     u32 config_id,
			     u32 feature_index,
			     void *feature_config,
			     u32 n_feature_config_bytes);

u32 vnet_config_del_feature (vlib_main_t * vm,
			     vnet_config_main_t * cm,
			     u32 config_id,
			     u32 feature_index,
			     void *feature_config,
			     u32 n_feature_config_bytes);

u8 *vnet_config_format_features (vlib_main_t * vm,
				 vnet_config_main_t * cm,
				 u32 config_index, u8 * s);

#endif /* included_vnet_config_h */

/*
 * fd.io coding-style-patch-verification: ON
 *
 * Local Variables:
 * eval: (c-set-style "gnu")
 * End:
 */
pan class="o">->clib_time) - before; total = tm->nitems; fformat (stdout, "%lld additions in %.6f seconds\n", total, delta); if (delta > 0) fformat (stdout, "%.f additions per second\n", ((f64) total) / delta); fformat (stdout, "%u elements in table\n", flowhash_elts_8_8 (tm->hash, 1)); fformat (stdout, "Flowhash counters:\n"); fformat (stdout, " collision-lookup: %lu\n", tm->hash->collision_lookup_counter); fformat (stdout, " not-enough-buckets: %lu\n", tm->hash->not_enough_buckets_counter); fformat (stdout, " overflows: %lu\n", overflow); /* Lookups (very similar to additions) */ overflow = 0; before = clib_time_now (&tm->clib_time); fformat (stdout, "Looking up %u items %u times...\n", tm->nitems, tm->iterations); for (j = 0; j < tm->iterations; j++) { i = 0; if (tm->prefetch) for (; i < tm->nitems - tm->prefetch; i++) { u32 ei; u32 hash = flowhash_hash_8_8 (&tm->keys[i + tm->prefetch]); flowhash_prefetch (tm->hash, hash); hash = flowhash_hash_8_8 (&tm->keys[i]); flowhash_get_8_8 (tm->hash, &tm->keys[i], hash, 1, &ei); if (flowhash_is_overflow (ei)) overflow++; else if (flowhash_timeout (tm->hash, ei) != 1) clib_warning ("Key not found: %lld\n", tm->keys[i].as_u64[0]); else if (flowhash_value (tm->hash, ei)->as_u64[0] != i + 1) clib_warning ("Value mismatch for key %lld\n", tm->keys[i].as_u64[0]); } for (; i < tm->nitems; i++) { u32 ei; u32 hash = flowhash_hash_8_8 (&tm->keys[i]); flowhash_get_8_8 (tm->hash, &tm->keys[i], hash, 1, &ei); if (flowhash_is_overflow (ei)) overflow++; else if (flowhash_timeout (tm->hash, ei) != 1) clib_warning ("Key not found: %lld\n", tm->keys[i].as_u64[0]); else if (flowhash_value (tm->hash, ei)->as_u64[0] != i + 1) clib_warning ("Value mismatch for key %lld\n", tm->keys[i].as_u64[0]); } } delta = clib_time_now (&tm->clib_time) - before; total = tm->nitems * tm->iterations; fformat (stdout, "%lld lookups in %.6f seconds\n", total, delta); if (delta > 0) fformat (stdout, "%.f lookups per second\n", ((f64) total) / delta); /* Delete */ for (i = 0; i < tm->nitems; i++) { u32 hash = flowhash_hash_8_8 (&tm->keys[i]); u32 ei; flowhash_get_8_8 (tm->hash, &tm->keys[i], hash, 1, &ei); flowhash_timeout (tm->hash, ei) = 0; } fformat (stdout, "%u elements in table\n", flowhash_elts_8_8 (tm->hash, 1)); vec_free (tm->keys); flowhash_free_8_8 (tm->hash); return NULL; } clib_error_t * test_flowhash_main (test_main_t * tm) { unformat_input_t *i = tm->input; clib_error_t *error; while (unformat_check_input (i) != UNFORMAT_END_OF_INPUT) { if (unformat (i, "seed %u", &tm->seed)) ; else if (unformat (i, "fixed-entries %d", &tm->fixed_entries)) ; else if (unformat (i, "collision-buckets %d", &tm->collision_buckets)) ; else if (unformat (i, "non-random-keys")) tm->non_random_keys = 1; else if (unformat (i, "nitems %d", &tm->nitems)) ; else if (unformat (i, "prefetch %d", &tm->prefetch)) ; else if (unformat (i, "iterations %d", &tm->iterations)) ; else return clib_error_return (0, "unknown input '%U'", format_unformat_error, i); } error = test_flowhash (tm); return error; } #ifdef CLIB_UNIX int main (int argc, char *argv[]) { unformat_input_t i; clib_error_t *error; test_main_t *tm = &test_main; clib_mem_init (0, 3ULL << 30); tm->fixed_entries = 8 << 20; tm->collision_buckets = 1 << 20; tm->seed = 0xdeadf00l; tm->iterations = 1; tm->input = &i; tm->nitems = 1000; tm->non_random_keys = 0; tm->key_hash = hash_create (0, sizeof (uword)); tm->prefetch = 0; clib_time_init (&tm->clib_time); unformat_init_command_line (&i, argv); error = test_flowhash_main (tm); unformat_free (&i); if (error) { clib_error_report (error); return 1; } return 0; return 0; } #endif /* CLIB_UNIX */ /* * fd.io coding-style-patch-verification: ON * * Local Variables: * eval: (c-set-style "gnu") * End: */