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
|
#include <gtest/gtest.h>
#include <unistd.h>
#include "shaper.h"
#include "shaper_aqm.h"
TEST(aqm_bule, need_drop)
{
struct shaper_aqm_blue_para para;
int drop_cnt = 0;
uuid_t uuid;
uuid_parse("00000000-0000-0000-0000-000000000001", uuid);
para.update_time = 0;
para.probability = 0;
for (int i = 0; i < 10000; i++) {
if (shaper_aqm_blue_need_drop(uuid, ¶, BLUE_QUEUE_LEN_MAX + 1)) {
drop_cnt++;
}
}
EXPECT_EQ(para.probability, BLUE_INCREMENT);
EXPECT_GT(drop_cnt, 900);
EXPECT_LT(drop_cnt, 1100);
sleep(3);
shaper_aqm_blue_need_drop(uuid, ¶, 0);
EXPECT_EQ(para.probability, BLUE_INCREMENT - BLUE_DECREMENT);
}
TEST(aqm_blue, no_drop)
{
struct shaper_aqm_blue_para para;
int drop_cnt = 0;
uuid_t uuid;
uuid_parse("00000000-0000-0000-0000-000000000001", uuid);
para.update_time = 0;
para.probability = 0;
for (int i = 0; i < 10000; i++) {
if (shaper_aqm_blue_need_drop(uuid, ¶, BLUE_QUEUE_LEN_MAX - 1)) {
drop_cnt++;
}
}
EXPECT_EQ(para.probability, 0);
EXPECT_EQ(drop_cnt, 0);
sleep(3);
shaper_aqm_blue_need_drop(uuid, ¶, BLUE_QUEUE_LEN_MAX - 1);
EXPECT_EQ(para.probability, 0);
}
TEST(aqm_codel, need_drop)
{
struct shaper_aqm_codel_para para;
int curr_time_ms = 0;
uuid_t uuid;
uuid_parse("00000000-0000-0000-0000-000000000001", uuid);
memset(¶, 0, sizeof(para));
shaper_aqm_codel_need_drop(uuid, ¶, curr_time_ms, CODEL_MAX_LATENCY + 1);
EXPECT_EQ(para.state, CODEL_STATE_DROPPING_TIMER);
EXPECT_EQ(para.start_drop_time_ms, curr_time_ms + CODEL_DROP_INTERVAL);
curr_time_ms = para.start_drop_time_ms + 1;
shaper_aqm_codel_need_drop(uuid, ¶, curr_time_ms, CODEL_MAX_LATENCY + 1);
EXPECT_EQ(para.state, CODEL_STATE_DROPPING_PHASE);
EXPECT_EQ(para.drop_count, 1);
EXPECT_EQ(para.next_drop_time_ms, int(curr_time_ms + CODEL_DROP_INTERVAL / sqrt(para.drop_count)));
curr_time_ms = para.next_drop_time_ms + 1;
shaper_aqm_codel_need_drop(uuid, ¶, curr_time_ms, CODEL_MAX_LATENCY + 1);
EXPECT_EQ(para.state, CODEL_STATE_DROPPING_PHASE);
EXPECT_EQ(para.drop_count, 2);
EXPECT_EQ(para.next_drop_time_ms, int(curr_time_ms + CODEL_DROP_INTERVAL / sqrt(para.drop_count)));
shaper_aqm_codel_need_drop(uuid, ¶, curr_time_ms, CODEL_MAX_LATENCY - 1);
EXPECT_EQ(para.state, CODEL_STATE_NORMAL);
}
TEST(aqm_codel, no_drop)
{
struct shaper_aqm_codel_para para;
int curr_time_ms = 0;
uuid_t uuid;
uuid_parse("00000000-0000-0000-0000-000000000001", uuid);
memset(¶, 0, sizeof(para));
shaper_aqm_codel_need_drop(uuid, ¶, curr_time_ms, CODEL_MAX_LATENCY - 1);
EXPECT_EQ(para.state, CODEL_STATE_NORMAL);
EXPECT_EQ(para.drop_count, 0);
}
int main(int argc, char **argv)
{
::testing::InitGoogleTest(&argc, argv);
return RUN_ALL_TESTS();
}
|
