~ubuntu-branches/ubuntu/trusty/sflphone/trusty

« back to all changes in this revision

Viewing changes to daemon/libs/pjproject-2.1.0/third_party/srtp/test/replay_driver.c

  • Committer: Package Import Robot
  • Author(s): Mark Purcell
  • Date: 2014-01-28 18:23:36 UTC
  • mfrom: (4.3.4 sid)
  • Revision ID: package-import@ubuntu.com-20140128182336-jrsv0k9u6cawc068
Tags: 1.3.0-1
* New upstream release 
  - Fixes "New Upstream Release" (Closes: #735846)
  - Fixes "Ringtone does not stop" (Closes: #727164)
  - Fixes "[sflphone-kde] crash on startup" (Closes: #718178)
  - Fixes "sflphone GUI crashes when call is hung up" (Closes: #736583)
* Build-Depends: ensure GnuTLS 2.6
  - libucommon-dev (>= 6.0.7-1.1), libccrtp-dev (>= 2.0.6-3)
  - Fixes "FTBFS Build-Depends libgnutls{26,28}-dev" (Closes: #722040)
* Fix "boost 1.49 is going away" unversioned Build-Depends: (Closes: #736746)
* Add Build-Depends: libsndfile-dev, nepomuk-core-dev

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
/*
 
2
 * replay_driver.c
 
3
 *
 
4
 * A driver for the replay_database implementation
 
5
 *
 
6
 * David A. McGrew
 
7
 * Cisco Systems, Inc.
 
8
 */
 
9
 
 
10
/*
 
11
 *      
 
12
 * Copyright (c) 2001-2006, Cisco Systems, Inc.
 
13
 * All rights reserved.
 
14
 * 
 
15
 * Redistribution and use in source and binary forms, with or without
 
16
 * modification, are permitted provided that the following conditions
 
17
 * are met:
 
18
 * 
 
19
 *   Redistributions of source code must retain the above copyright
 
20
 *   notice, this list of conditions and the following disclaimer.
 
21
 * 
 
22
 *   Redistributions in binary form must reproduce the above
 
23
 *   copyright notice, this list of conditions and the following
 
24
 *   disclaimer in the documentation and/or other materials provided
 
25
 *   with the distribution.
 
26
 * 
 
27
 *   Neither the name of the Cisco Systems, Inc. nor the names of its
 
28
 *   contributors may be used to endorse or promote products derived
 
29
 *   from this software without specific prior written permission.
 
30
 * 
 
31
 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
 
32
 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
 
33
 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
 
34
 * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
 
35
 * COPYRIGHT HOLDERS OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT,
 
36
 * INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
 
37
 * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
 
38
 * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
 
39
 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
 
40
 * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
 
41
 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
 
42
 * OF THE POSSIBILITY OF SUCH DAMAGE.
 
43
 *
 
44
 */
 
45
 
 
46
#include <stdio.h>
 
47
 
 
48
#include "rdb.h"
 
49
#include "ut_sim.h"
 
50
 
 
51
/*
 
52
 * num_trials defines the number of trials that are used in the
 
53
 * validation functions below
 
54
 */
 
55
 
 
56
unsigned num_trials = 1 << 16;
 
57
 
 
58
err_status_t
 
59
test_rdb_db(void);
 
60
 
 
61
double
 
62
rdb_check_adds_per_second(void);
 
63
 
 
64
int
 
65
main (void) {
 
66
  err_status_t err;
 
67
  
 
68
  printf("testing anti-replay database (rdb_t)...\n");
 
69
  err = test_rdb_db();
 
70
  if (err) {
 
71
    printf("failed\n");
 
72
    exit(1);
 
73
  }
 
74
  printf("done\n");
 
75
 
 
76
  printf("rdb_check/rdb_adds per second: %e\n",
 
77
         rdb_check_adds_per_second());
 
78
  
 
79
  return 0;
 
80
}
 
81
 
 
82
 
 
83
void
 
84
print_rdb(rdb_t *rdb) {
 
85
  printf("rdb: {%u, %s}\n", rdb->window_start, v128_bit_string(&rdb->bitmask));
 
86
}
 
87
 
 
88
err_status_t
 
89
rdb_check_add(rdb_t *rdb, uint32_t idx) {
 
90
 
 
91
  if (rdb_check(rdb, idx) != err_status_ok) {
 
92
    printf("rdb_check failed at index %u\n", idx);
 
93
    return err_status_fail;
 
94
  }
 
95
  if (rdb_add_index(rdb, idx) != err_status_ok) {
 
96
    printf("rdb_add_index failed at index %u\n", idx);
 
97
    return err_status_fail;
 
98
  }
 
99
 
 
100
  return err_status_ok;
 
101
}
 
102
 
 
103
err_status_t
 
104
rdb_check_expect_failure(rdb_t *rdb, uint32_t idx) {
 
105
  err_status_t err;
 
106
  
 
107
  err = rdb_check(rdb, idx);
 
108
  if ((err != err_status_replay_old) && (err != err_status_replay_fail)) {
 
109
    printf("rdb_check failed at index %u (false positive)\n", idx);
 
110
    return err_status_fail;
 
111
  }
 
112
 
 
113
  return err_status_ok;
 
114
}
 
115
 
 
116
err_status_t
 
117
rdb_check_unordered(rdb_t *rdb, uint32_t idx) {
 
118
  err_status_t rstat;
 
119
 
 
120
 /* printf("index: %u\n", idx); */
 
121
  rstat = rdb_check(rdb, idx);
 
122
  if ((rstat != err_status_ok) && (rstat != err_status_replay_old)) {
 
123
    printf("rdb_check_unordered failed at index %u\n", idx);
 
124
    return rstat;
 
125
  }
 
126
  return err_status_ok;
 
127
}
 
128
 
 
129
err_status_t
 
130
test_rdb_db() {
 
131
  rdb_t rdb;
 
132
  uint32_t idx, ircvd;
 
133
  ut_connection utc;
 
134
  err_status_t err;
 
135
 
 
136
  if (rdb_init(&rdb) != err_status_ok) {
 
137
    printf("rdb_init failed\n");
 
138
    return err_status_init_fail;
 
139
  }
 
140
 
 
141
  /* test sequential insertion */
 
142
  for (idx=0; idx < num_trials; idx++) {
 
143
    err = rdb_check_add(&rdb, idx);
 
144
    if (err) 
 
145
      return err;
 
146
  }
 
147
 
 
148
  /* test for false positives */
 
149
  for (idx=0; idx < num_trials; idx++) {
 
150
    err = rdb_check_expect_failure(&rdb, idx);
 
151
    if (err) 
 
152
      return err;
 
153
  }
 
154
 
 
155
  /* re-initialize */
 
156
  if (rdb_init(&rdb) != err_status_ok) {
 
157
    printf("rdb_init failed\n");
 
158
    return err_status_fail;
 
159
  }
 
160
 
 
161
  /* test non-sequential insertion */
 
162
  ut_init(&utc);
 
163
  
 
164
  for (idx=0; idx < num_trials; idx++) {
 
165
    ircvd = ut_next_index(&utc);
 
166
    err = rdb_check_unordered(&rdb, ircvd);
 
167
    if (err) 
 
168
      return err;
 
169
  }
 
170
 
 
171
  return err_status_ok;
 
172
}
 
173
 
 
174
#include <time.h>       /* for clock()  */
 
175
#include <stdlib.h>     /* for random() */
 
176
 
 
177
#define REPLAY_NUM_TRIALS 10000000
 
178
 
 
179
double
 
180
rdb_check_adds_per_second(void) {
 
181
  uint32_t i;
 
182
  rdb_t rdb;
 
183
  clock_t timer;
 
184
  int failures;                    /* count number of failures        */
 
185
  
 
186
  if (rdb_init(&rdb) != err_status_ok) {
 
187
    printf("rdb_init failed\n");
 
188
    exit(1);
 
189
  }  
 
190
 
 
191
  timer = clock();
 
192
  for(i=0; i < REPLAY_NUM_TRIALS; i+=3) {
 
193
    if (rdb_check(&rdb, i+2) != err_status_ok)
 
194
      ++failures;
 
195
    if (rdb_add_index(&rdb, i+2) != err_status_ok)
 
196
      ++failures;
 
197
    if (rdb_check(&rdb, i+1) != err_status_ok)
 
198
      ++failures;
 
199
    if (rdb_add_index(&rdb, i+1) != err_status_ok)
 
200
      ++failures;
 
201
    if (rdb_check(&rdb, i) != err_status_ok)
 
202
      ++failures;
 
203
    if (rdb_add_index(&rdb, i) != err_status_ok)
 
204
      ++failures;
 
205
  }
 
206
  timer = clock() - timer;
 
207
 
 
208
  return (double) CLOCKS_PER_SEC * REPLAY_NUM_TRIALS / timer;
 
209
}