]>
git.proxmox.com Git - mirror_ovs.git/blob - tests/test-bundle.c
1 /* Copyright (c) 2011, 2012, 2013, 2014 Nicira, Inc.
3 * Licensed under the Apache License, Version 2.0 (the "License");
4 * you may not use this file except in compliance with the License.
5 * You may obtain a copy of the License at:
7 * http://www.apache.org/licenses/LICENSE-2.0
9 * Unless required by applicable law or agreed to in writing, software
10 * distributed under the License is distributed on an "AS IS" BASIS,
11 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12 * See the License for the specific language governing permissions and
13 * limitations under the License.
22 #include "openvswitch/ofp-actions.h"
23 #include "openvswitch/ofpbuf.h"
28 #define MAX_SLAVES 8 /* Maximum supported by this test framework. */
39 struct slave slaves
[MAX_SLAVES
];
43 slave_lookup(struct slave_group
*sg
, ofp_port_t slave_id
)
47 for (i
= 0; i
< sg
->n_slaves
; i
++) {
48 if (sg
->slaves
[i
].slave_id
== slave_id
) {
49 return &sg
->slaves
[i
];
57 slave_enabled_cb(ofp_port_t slave_id
, void *aux
)
61 slave
= slave_lookup(aux
, slave_id
);
62 return slave
? slave
->enabled
: false;
65 static struct ofpact_bundle
*
66 parse_bundle_actions(char *actions
)
68 struct ofpact_bundle
*bundle
;
69 struct ofpbuf ofpacts
;
70 struct ofpact
*action
;
73 ofpbuf_init(&ofpacts
, 0);
74 error
= bundle_parse_load(actions
, &ofpacts
);
76 ovs_fatal(0, "%s", error
);
79 action
= ofpacts
.data
;
80 bundle
= ofpact_get_BUNDLE(xmemdup(action
, action
->len
));
81 ofpbuf_uninit(&ofpacts
);
83 if (bundle
->n_slaves
> MAX_SLAVES
) {
84 ovs_fatal(0, "At most %u slaves are supported", MAX_SLAVES
);
91 mask_str(uint8_t mask
, size_t n_bits
)
96 n_bits
= MIN(n_bits
, 8);
97 for (i
= 0; i
< n_bits
; i
++) {
98 str
[i
] = (1 << i
) & mask
? '1' : '0';
106 test_bundle_main(int argc
, char *argv
[])
109 struct ofpact_bundle
*bundle
;
111 size_t i
, n_permute
, old_n_enabled
;
112 struct slave_group sg
;
115 set_program_name(argv
[0]);
118 ovs_fatal(0, "usage: %s bundle_action", program_name
);
121 bundle
= parse_bundle_actions(argv
[1]);
123 /* Generate 'slaves' array. */
125 for (i
= 0; i
< bundle
->n_slaves
; i
++) {
126 ofp_port_t slave_id
= bundle
->slaves
[i
];
128 if (slave_lookup(&sg
, slave_id
)) {
129 ovs_fatal(0, "Redundant slaves are not supported. ");
132 sg
.slaves
[sg
.n_slaves
].slave_id
= slave_id
;
136 /* Generate flows. */
137 flows
= xmalloc(N_FLOWS
* sizeof *flows
);
138 for (i
= 0; i
< N_FLOWS
; i
++) {
139 flow_random_hash_fields(&flows
[i
]);
140 flows
[i
].regs
[0] = ofp_to_u16(OFPP_NONE
);
143 /* Cycles through each possible liveness permutation for the given
144 * n_slaves. The initial state is equivalent to all slaves down, so we
145 * skip it by starting at i = 1. We do one extra iteration to cover
146 * transitioning from the final state back to the initial state. */
149 n_permute
= 1 << sg
.n_slaves
;
150 for (i
= 1; i
<= n_permute
+ 1; i
++) {
152 size_t j
, n_enabled
, changed
;
153 double disruption
, perfect
;
157 mask
= i
% n_permute
;
159 /* Gray coding ensures that in each iteration exactly one slave
160 * changes its liveness. This makes the expected disruption a bit
161 * easier to calculate, and is likely similar to how failures will be
162 * experienced in the wild. */
163 mask
= mask
^ (mask
>> 1);
165 /* Initialize slaves. */
167 for (j
= 0; j
< sg
.n_slaves
; j
++) {
168 slave
= &sg
.slaves
[j
];
169 slave
->flow_count
= 0;
170 slave
->enabled
= ((1 << j
) & mask
) != 0;
172 if (slave
->enabled
) {
178 for (j
= 0; j
< sg
.n_slaves
; j
++) {
179 if (sg
.slaves
[j
].enabled
) {
186 for (j
= 0; j
< N_FLOWS
; j
++) {
187 struct flow
*flow
= &flows
[j
];
188 ofp_port_t old_slave_id
, ofp_port
;
189 struct flow_wildcards wc
;
191 old_slave_id
= u16_to_ofp(flow
->regs
[0]);
192 ofp_port
= bundle_execute(bundle
, flow
, &wc
, slave_enabled_cb
,
194 flow
->regs
[0] = ofp_to_u16(ofp_port
);
196 if (ofp_port
!= OFPP_NONE
) {
197 slave_lookup(&sg
, ofp_port
)->flow_count
++;
200 if (old_slave_id
!= ofp_port
) {
205 if (bundle
->algorithm
== NX_BD_ALG_ACTIVE_BACKUP
) {
206 perfect
= active
== old_active
? 0.0 : 1.0;
208 if (old_n_enabled
|| n_enabled
) {
209 perfect
= 1.0 / MAX(old_n_enabled
, n_enabled
);
211 /* This will happen when 'sg.n_slaves' is 0. */
216 disruption
= changed
/ (double)N_FLOWS
;
217 printf("%s: disruption=%.2f (perfect=%.2f)",
218 mask_str(mask
, sg
.n_slaves
), disruption
, perfect
);
220 for (j
= 0 ; j
< sg
.n_slaves
; j
++) {
221 struct slave
*slave
= &sg
.slaves
[j
];
224 flow_percent
= slave
->flow_count
/ (double)N_FLOWS
;
225 printf( " %.2f", flow_percent
);
227 if (slave
->enabled
) {
230 if (bundle
->algorithm
== NX_BD_ALG_ACTIVE_BACKUP
) {
231 perfect_fp
= j
== active
? 1.0 : 0.0;
233 perfect_fp
= 1.0 / n_enabled
;
236 if (fabs(flow_percent
- perfect_fp
) >= .01) {
237 fprintf(stderr
, "%s: slave %d: flow_percentage=%.5f for"
238 " differs from perfect=%.5f by more than .01\n",
239 mask_str(mask
, sg
.n_slaves
), slave
->slave_id
,
240 flow_percent
, perfect_fp
);
243 } else if (slave
->flow_count
) {
244 fprintf(stderr
, "%s: slave %d: disabled slave received"
245 " flows.\n", mask_str(mask
, sg
.n_slaves
),
252 if (fabs(disruption
- perfect
) >= .01) {
253 fprintf(stderr
, "%s: disruption=%.5f differs from perfect=%.5f by"
254 " more than .01\n", mask_str(mask
, sg
.n_slaves
),
255 disruption
, perfect
);
260 old_n_enabled
= n_enabled
;
268 OVSTEST_REGISTER("test-bundle", test_bundle_main
);