1*aca3beaaSApple OSS Distributions /*
2*aca3beaaSApple OSS Distributions * Copyright (c) 2021 Apple Inc. All rights reserved.
3*aca3beaaSApple OSS Distributions */
4*aca3beaaSApple OSS Distributions
5*aca3beaaSApple OSS Distributions #include <sys/socket.h>
6*aca3beaaSApple OSS Distributions #include <sys/sockio.h>
7*aca3beaaSApple OSS Distributions #include <sys/ioctl.h>
8*aca3beaaSApple OSS Distributions #include <sys/kern_control.h>
9*aca3beaaSApple OSS Distributions #include <sys/sys_domain.h>
10*aca3beaaSApple OSS Distributions
11*aca3beaaSApple OSS Distributions #include <net/if.h>
12*aca3beaaSApple OSS Distributions #include <net/if_utun.h>
13*aca3beaaSApple OSS Distributions #include <netinet/in.h>
14*aca3beaaSApple OSS Distributions #include <netinet/in_var.h>
15*aca3beaaSApple OSS Distributions #include <netinet/ip6.h>
16*aca3beaaSApple OSS Distributions #include <arpa/inet.h>
17*aca3beaaSApple OSS Distributions
18*aca3beaaSApple OSS Distributions #include <err.h>
19*aca3beaaSApple OSS Distributions #include <errno.h>
20*aca3beaaSApple OSS Distributions #include <stdbool.h>
21*aca3beaaSApple OSS Distributions #include <stdint.h>
22*aca3beaaSApple OSS Distributions #include <stdio.h>
23*aca3beaaSApple OSS Distributions #include <stdlib.h>
24*aca3beaaSApple OSS Distributions #include <string.h>
25*aca3beaaSApple OSS Distributions #include <unistd.h>
26*aca3beaaSApple OSS Distributions
27*aca3beaaSApple OSS Distributions #include <net/pktsched/pktsched.h>
28*aca3beaaSApple OSS Distributions #include <net/classq/if_classq.h>
29*aca3beaaSApple OSS Distributions
30*aca3beaaSApple OSS Distributions #include <darwintest.h>
31*aca3beaaSApple OSS Distributions #include <darwintest_utils.h>
32*aca3beaaSApple OSS Distributions
33*aca3beaaSApple OSS Distributions #define MSEC_PER_SEC 1000 /* milliseconds per second */
34*aca3beaaSApple OSS Distributions static void
nsec_to_str(unsigned long long nsec,char * buf)35*aca3beaaSApple OSS Distributions nsec_to_str(unsigned long long nsec, char *buf)
36*aca3beaaSApple OSS Distributions {
37*aca3beaaSApple OSS Distributions const char *u;
38*aca3beaaSApple OSS Distributions long double n = nsec, t;
39*aca3beaaSApple OSS Distributions
40*aca3beaaSApple OSS Distributions if (nsec >= NSEC_PER_SEC) {
41*aca3beaaSApple OSS Distributions t = n / NSEC_PER_SEC;
42*aca3beaaSApple OSS Distributions u = "sec ";
43*aca3beaaSApple OSS Distributions } else if (n >= USEC_PER_SEC) {
44*aca3beaaSApple OSS Distributions t = n / USEC_PER_SEC;
45*aca3beaaSApple OSS Distributions u = "msec";
46*aca3beaaSApple OSS Distributions } else if (n >= MSEC_PER_SEC) {
47*aca3beaaSApple OSS Distributions t = n / MSEC_PER_SEC;
48*aca3beaaSApple OSS Distributions u = "usec";
49*aca3beaaSApple OSS Distributions } else {
50*aca3beaaSApple OSS Distributions t = n;
51*aca3beaaSApple OSS Distributions u = "nsec";
52*aca3beaaSApple OSS Distributions }
53*aca3beaaSApple OSS Distributions
54*aca3beaaSApple OSS Distributions snprintf(buf, 32, "%-5.2Lf %4s", t, u);
55*aca3beaaSApple OSS Distributions }
56*aca3beaaSApple OSS Distributions
57*aca3beaaSApple OSS Distributions static int
create_tun()58*aca3beaaSApple OSS Distributions create_tun()
59*aca3beaaSApple OSS Distributions {
60*aca3beaaSApple OSS Distributions int tun_fd;
61*aca3beaaSApple OSS Distributions struct ctl_info kernctl_info;
62*aca3beaaSApple OSS Distributions struct sockaddr_ctl kernctl_addr;
63*aca3beaaSApple OSS Distributions
64*aca3beaaSApple OSS Distributions T_QUIET; T_ASSERT_POSIX_SUCCESS(tun_fd = socket(PF_SYSTEM, SOCK_DGRAM, SYSPROTO_CONTROL), NULL);
65*aca3beaaSApple OSS Distributions
66*aca3beaaSApple OSS Distributions memset(&kernctl_info, 0, sizeof(kernctl_info));
67*aca3beaaSApple OSS Distributions strlcpy(kernctl_info.ctl_name, UTUN_CONTROL_NAME, sizeof(kernctl_info.ctl_name));
68*aca3beaaSApple OSS Distributions T_QUIET; T_ASSERT_POSIX_SUCCESS(ioctl(tun_fd, CTLIOCGINFO, &kernctl_info), NULL);
69*aca3beaaSApple OSS Distributions
70*aca3beaaSApple OSS Distributions memset(&kernctl_addr, 0, sizeof(kernctl_addr));
71*aca3beaaSApple OSS Distributions kernctl_addr.sc_len = sizeof(kernctl_addr);
72*aca3beaaSApple OSS Distributions kernctl_addr.sc_family = AF_SYSTEM;
73*aca3beaaSApple OSS Distributions kernctl_addr.ss_sysaddr = AF_SYS_CONTROL;
74*aca3beaaSApple OSS Distributions kernctl_addr.sc_id = kernctl_info.ctl_id;
75*aca3beaaSApple OSS Distributions kernctl_addr.sc_unit = 0;
76*aca3beaaSApple OSS Distributions
77*aca3beaaSApple OSS Distributions T_QUIET; T_ASSERT_POSIX_SUCCESS(bind(tun_fd, (struct sockaddr *)&kernctl_addr, sizeof(kernctl_addr)), NULL);
78*aca3beaaSApple OSS Distributions
79*aca3beaaSApple OSS Distributions const int enable = 1;
80*aca3beaaSApple OSS Distributions T_QUIET; T_ASSERT_POSIX_SUCCESS(setsockopt(tun_fd, SYSPROTO_CONTROL, UTUN_OPT_ENABLE_NETIF,
81*aca3beaaSApple OSS Distributions &enable, sizeof(enable)), NULL);
82*aca3beaaSApple OSS Distributions
83*aca3beaaSApple OSS Distributions T_QUIET; T_ASSERT_POSIX_FAILURE(setsockopt(tun_fd, SYSPROTO_CONTROL, UTUN_OPT_ENABLE_FLOWSWITCH,
84*aca3beaaSApple OSS Distributions &enable, sizeof(enable)), EINVAL, NULL);
85*aca3beaaSApple OSS Distributions
86*aca3beaaSApple OSS Distributions T_QUIET; T_ASSERT_POSIX_SUCCESS(connect(tun_fd, (struct sockaddr *)&kernctl_addr, sizeof(kernctl_addr)), NULL);;
87*aca3beaaSApple OSS Distributions
88*aca3beaaSApple OSS Distributions return tun_fd;
89*aca3beaaSApple OSS Distributions }
90*aca3beaaSApple OSS Distributions
91*aca3beaaSApple OSS Distributions static short
ifnet_get_flags(int s,const char ifname[IFNAMSIZ])92*aca3beaaSApple OSS Distributions ifnet_get_flags(int s, const char ifname[IFNAMSIZ])
93*aca3beaaSApple OSS Distributions {
94*aca3beaaSApple OSS Distributions struct ifreq ifr;
95*aca3beaaSApple OSS Distributions memset(&ifr, 0, sizeof(ifr));
96*aca3beaaSApple OSS Distributions strlcpy(ifr.ifr_name, ifname, sizeof(ifr.ifr_name));
97*aca3beaaSApple OSS Distributions T_QUIET; T_WITH_ERRNO; T_EXPECT_POSIX_ZERO(ioctl(s, SIOCGIFFLAGS, (caddr_t)&ifr), NULL);
98*aca3beaaSApple OSS Distributions return ifr.ifr_flags;
99*aca3beaaSApple OSS Distributions }
100*aca3beaaSApple OSS Distributions
101*aca3beaaSApple OSS Distributions static void
ifnet_add_addr4(const char ifname[IFNAMSIZ],struct in_addr * addr,struct in_addr * mask,struct in_addr * broadaddr)102*aca3beaaSApple OSS Distributions ifnet_add_addr4(const char ifname[IFNAMSIZ], struct in_addr *addr, struct in_addr *mask, struct in_addr *broadaddr)
103*aca3beaaSApple OSS Distributions {
104*aca3beaaSApple OSS Distributions struct sockaddr_in *sin;
105*aca3beaaSApple OSS Distributions struct in_aliasreq ifra;
106*aca3beaaSApple OSS Distributions int s;
107*aca3beaaSApple OSS Distributions
108*aca3beaaSApple OSS Distributions T_QUIET; T_EXPECT_POSIX_SUCCESS(s = socket(AF_INET, SOCK_DGRAM, 0), NULL);
109*aca3beaaSApple OSS Distributions
110*aca3beaaSApple OSS Distributions memset(&ifra, 0, sizeof(ifra));
111*aca3beaaSApple OSS Distributions strlcpy(ifra.ifra_name, ifname, sizeof(ifra.ifra_name));
112*aca3beaaSApple OSS Distributions
113*aca3beaaSApple OSS Distributions if (addr != NULL) {
114*aca3beaaSApple OSS Distributions sin = &ifra.ifra_addr;
115*aca3beaaSApple OSS Distributions sin->sin_len = sizeof(*sin);
116*aca3beaaSApple OSS Distributions sin->sin_family = AF_INET;
117*aca3beaaSApple OSS Distributions sin->sin_addr = *addr;
118*aca3beaaSApple OSS Distributions }
119*aca3beaaSApple OSS Distributions
120*aca3beaaSApple OSS Distributions if (mask != NULL) {
121*aca3beaaSApple OSS Distributions sin = &ifra.ifra_mask;
122*aca3beaaSApple OSS Distributions sin->sin_len = sizeof(*sin);
123*aca3beaaSApple OSS Distributions sin->sin_family = AF_INET;
124*aca3beaaSApple OSS Distributions sin->sin_addr = *mask;
125*aca3beaaSApple OSS Distributions }
126*aca3beaaSApple OSS Distributions
127*aca3beaaSApple OSS Distributions if (broadaddr != NULL || (addr != NULL &&
128*aca3beaaSApple OSS Distributions (ifnet_get_flags(s, ifname) & IFF_POINTOPOINT) != 0)) {
129*aca3beaaSApple OSS Distributions sin = &ifra.ifra_broadaddr;
130*aca3beaaSApple OSS Distributions sin->sin_len = sizeof(*sin);
131*aca3beaaSApple OSS Distributions sin->sin_family = AF_INET;
132*aca3beaaSApple OSS Distributions sin->sin_addr = (broadaddr != NULL) ? *broadaddr : *addr;
133*aca3beaaSApple OSS Distributions }
134*aca3beaaSApple OSS Distributions
135*aca3beaaSApple OSS Distributions T_QUIET; T_WITH_ERRNO; T_EXPECT_POSIX_ZERO(ioctl(s, SIOCAIFADDR, &ifra), NULL);
136*aca3beaaSApple OSS Distributions
137*aca3beaaSApple OSS Distributions T_QUIET; T_WITH_ERRNO; T_EXPECT_POSIX_ZERO(close(s), NULL);
138*aca3beaaSApple OSS Distributions }
139*aca3beaaSApple OSS Distributions
140*aca3beaaSApple OSS Distributions static struct if_qstatsreq ifqr;
141*aca3beaaSApple OSS Distributions static struct if_ifclassq_stats *ifcqs;
142*aca3beaaSApple OSS Distributions static uint32_t scheduler;
143*aca3beaaSApple OSS Distributions
144*aca3beaaSApple OSS Distributions #define FQ_IF_BE_INDEX 7
145*aca3beaaSApple OSS Distributions static int
aqmstats_setup(char * iface)146*aca3beaaSApple OSS Distributions aqmstats_setup(char *iface)
147*aca3beaaSApple OSS Distributions {
148*aca3beaaSApple OSS Distributions unsigned int ifindex;
149*aca3beaaSApple OSS Distributions int s;
150*aca3beaaSApple OSS Distributions
151*aca3beaaSApple OSS Distributions ifindex = if_nametoindex(iface);
152*aca3beaaSApple OSS Distributions T_QUIET; T_ASSERT_TRUE(ifindex != 0, "interface index for utun");
153*aca3beaaSApple OSS Distributions
154*aca3beaaSApple OSS Distributions ifcqs = malloc(sizeof(*ifcqs));
155*aca3beaaSApple OSS Distributions T_ASSERT_TRUE(ifcqs != 0, "Allocated ifcqs");
156*aca3beaaSApple OSS Distributions
157*aca3beaaSApple OSS Distributions T_QUIET; T_ASSERT_POSIX_SUCCESS(s = socket(AF_INET, SOCK_DGRAM, 0), NULL);
158*aca3beaaSApple OSS Distributions
159*aca3beaaSApple OSS Distributions bzero(&ifqr, sizeof(ifqr));
160*aca3beaaSApple OSS Distributions strlcpy(ifqr.ifqr_name, iface, sizeof(ifqr.ifqr_name));
161*aca3beaaSApple OSS Distributions ifqr.ifqr_buf = ifcqs;
162*aca3beaaSApple OSS Distributions ifqr.ifqr_len = sizeof(*ifcqs);
163*aca3beaaSApple OSS Distributions
164*aca3beaaSApple OSS Distributions // Get the scheduler
165*aca3beaaSApple OSS Distributions ifqr.ifqr_slot = 0;
166*aca3beaaSApple OSS Distributions T_QUIET; T_ASSERT_POSIX_SUCCESS(ioctl(s, SIOCGIFQUEUESTATS, (char *)&ifqr), NULL);
167*aca3beaaSApple OSS Distributions scheduler = ifcqs->ifqs_scheduler;
168*aca3beaaSApple OSS Distributions
169*aca3beaaSApple OSS Distributions // Update the slot to BE
170*aca3beaaSApple OSS Distributions ifqr.ifqr_slot = FQ_IF_BE_INDEX;
171*aca3beaaSApple OSS Distributions
172*aca3beaaSApple OSS Distributions return s;
173*aca3beaaSApple OSS Distributions }
174*aca3beaaSApple OSS Distributions
175*aca3beaaSApple OSS Distributions static void
aqmstats_cleanup()176*aca3beaaSApple OSS Distributions aqmstats_cleanup()
177*aca3beaaSApple OSS Distributions {
178*aca3beaaSApple OSS Distributions free(ifcqs);
179*aca3beaaSApple OSS Distributions }
180*aca3beaaSApple OSS Distributions
181*aca3beaaSApple OSS Distributions T_DECL(aqm_qdelay, "This test checks the min/max/avg AQM queuing delay")
182*aca3beaaSApple OSS Distributions {
183*aca3beaaSApple OSS Distributions T_SETUPBEGIN;
184*aca3beaaSApple OSS Distributions
185*aca3beaaSApple OSS Distributions // Create tun device with IPv4 address
186*aca3beaaSApple OSS Distributions int tun_fd = create_tun();
187*aca3beaaSApple OSS Distributions
188*aca3beaaSApple OSS Distributions char ifname[IFXNAMSIZ];
189*aca3beaaSApple OSS Distributions socklen_t optlen = IFNAMSIZ;
190*aca3beaaSApple OSS Distributions T_QUIET; T_ASSERT_POSIX_SUCCESS(getsockopt(tun_fd, SYSPROTO_CONTROL, UTUN_OPT_IFNAME, ifname, &optlen), NULL);
191*aca3beaaSApple OSS Distributions T_ASSERT_TRUE(ifname[optlen - 1] == '\0', NULL);
192*aca3beaaSApple OSS Distributions T_LOG("Created interface %s", ifname);
193*aca3beaaSApple OSS Distributions
194*aca3beaaSApple OSS Distributions uint32_t ifaddr = (10 << 24) | ((unsigned)getpid() & 0xffff) << 8 | 160;
195*aca3beaaSApple OSS Distributions struct in_addr tun_addr1, tun_addr2, mask;
196*aca3beaaSApple OSS Distributions tun_addr1.s_addr = htonl(ifaddr);
197*aca3beaaSApple OSS Distributions tun_addr2.s_addr = htonl(ifaddr + 1);
198*aca3beaaSApple OSS Distributions mask.s_addr = htonl(0xffffffff);
199*aca3beaaSApple OSS Distributions
200*aca3beaaSApple OSS Distributions ifnet_add_addr4(ifname, &tun_addr1, &mask, &tun_addr2);
201*aca3beaaSApple OSS Distributions
202*aca3beaaSApple OSS Distributions // Create UDP socket to send
203*aca3beaaSApple OSS Distributions int sock_fd;
204*aca3beaaSApple OSS Distributions T_QUIET; T_ASSERT_POSIX_SUCCESS(sock_fd = socket(AF_INET, SOCK_DGRAM, 0), NULL);
205*aca3beaaSApple OSS Distributions struct sockaddr_in sin;
206*aca3beaaSApple OSS Distributions memset(&sin, 0, sizeof(sin));
207*aca3beaaSApple OSS Distributions sin.sin_len = sizeof(sin);
208*aca3beaaSApple OSS Distributions sin.sin_family = AF_INET;
209*aca3beaaSApple OSS Distributions sin.sin_addr = tun_addr1;
210*aca3beaaSApple OSS Distributions
211*aca3beaaSApple OSS Distributions T_QUIET; T_ASSERT_POSIX_SUCCESS(bind(sock_fd, (struct sockaddr *)&sin, sizeof(sin)), NULL);
212*aca3beaaSApple OSS Distributions
213*aca3beaaSApple OSS Distributions struct sockaddr_in dest;
214*aca3beaaSApple OSS Distributions memset(&sin, 0, sizeof(dest));
215*aca3beaaSApple OSS Distributions dest.sin_len = sizeof(dest);
216*aca3beaaSApple OSS Distributions dest.sin_family = AF_INET;
217*aca3beaaSApple OSS Distributions dest.sin_addr = tun_addr2;
218*aca3beaaSApple OSS Distributions dest.sin_port = ntohs(12345);
219*aca3beaaSApple OSS Distributions
220*aca3beaaSApple OSS Distributions // Setup the state for AQM stats
221*aca3beaaSApple OSS Distributions int stats_fd = aqmstats_setup(ifname);
222*aca3beaaSApple OSS Distributions
223*aca3beaaSApple OSS Distributions T_SETUPEND;
224*aca3beaaSApple OSS Distributions
225*aca3beaaSApple OSS Distributions char min[32], max[32], avg[32];
226*aca3beaaSApple OSS Distributions // Get the current value of min/max/avg qdelay
227*aca3beaaSApple OSS Distributions if (scheduler == PKTSCHEDT_FQ_CODEL) {
228*aca3beaaSApple OSS Distributions T_QUIET; T_ASSERT_POSIX_SUCCESS(ioctl(stats_fd, SIOCGIFQUEUESTATS, (char *)&ifqr), NULL);
229*aca3beaaSApple OSS Distributions nsec_to_str(ifcqs->ifqs_fq_codel_stats.fcls_min_qdelay, min);
230*aca3beaaSApple OSS Distributions nsec_to_str(ifcqs->ifqs_fq_codel_stats.fcls_max_qdelay, max);
231*aca3beaaSApple OSS Distributions nsec_to_str(ifcqs->ifqs_fq_codel_stats.fcls_avg_qdelay, avg);
232*aca3beaaSApple OSS Distributions
233*aca3beaaSApple OSS Distributions T_LOG("min/max/avg qdelay %10s %10s %10s", min, max, avg);
234*aca3beaaSApple OSS Distributions }
235*aca3beaaSApple OSS Distributions
236*aca3beaaSApple OSS Distributions // Send data
237*aca3beaaSApple OSS Distributions T_LOG("Sending 10 UDP packets...");
238*aca3beaaSApple OSS Distributions uint8_t content[0x578] = {0};
239*aca3beaaSApple OSS Distributions for (int i = 0; i < 5; i++) {
240*aca3beaaSApple OSS Distributions sendto(sock_fd, content, sizeof(content), 0, (struct sockaddr *)&dest,
241*aca3beaaSApple OSS Distributions (socklen_t) sizeof(dest));
242*aca3beaaSApple OSS Distributions usleep(1000);
243*aca3beaaSApple OSS Distributions }
244*aca3beaaSApple OSS Distributions
245*aca3beaaSApple OSS Distributions // Get the current value of min/max/avg qdelay
246*aca3beaaSApple OSS Distributions if (scheduler == PKTSCHEDT_FQ_CODEL) {
247*aca3beaaSApple OSS Distributions T_QUIET; T_ASSERT_POSIX_SUCCESS(ioctl(stats_fd, SIOCGIFQUEUESTATS, (char *)&ifqr), NULL);
248*aca3beaaSApple OSS Distributions nsec_to_str(ifcqs->ifqs_fq_codel_stats.fcls_min_qdelay, min);
249*aca3beaaSApple OSS Distributions nsec_to_str(ifcqs->ifqs_fq_codel_stats.fcls_max_qdelay, max);
250*aca3beaaSApple OSS Distributions nsec_to_str(ifcqs->ifqs_fq_codel_stats.fcls_avg_qdelay, avg);
251*aca3beaaSApple OSS Distributions
252*aca3beaaSApple OSS Distributions T_LOG("min/max/avg qdelay %10s %10s %10s", min, max, avg);
253*aca3beaaSApple OSS Distributions T_ASSERT_TRUE(ifcqs->ifqs_fq_codel_stats.fcls_min_qdelay <= ifcqs->ifqs_fq_codel_stats.fcls_avg_qdelay &&
254*aca3beaaSApple OSS Distributions ifcqs->ifqs_fq_codel_stats.fcls_min_qdelay <= ifcqs->ifqs_fq_codel_stats.fcls_max_qdelay, "min qdelay check");
255*aca3beaaSApple OSS Distributions T_ASSERT_TRUE(ifcqs->ifqs_fq_codel_stats.fcls_avg_qdelay <= ifcqs->ifqs_fq_codel_stats.fcls_max_qdelay, "avg qdelay check");
256*aca3beaaSApple OSS Distributions }
257*aca3beaaSApple OSS Distributions
258*aca3beaaSApple OSS Distributions aqmstats_cleanup();
259*aca3beaaSApple OSS Distributions // Close socket and utun device
260*aca3beaaSApple OSS Distributions T_QUIET; T_ASSERT_POSIX_SUCCESS(close(sock_fd), NULL);
261*aca3beaaSApple OSS Distributions T_QUIET; T_ASSERT_POSIX_SUCCESS(close(tun_fd), NULL);
262*aca3beaaSApple OSS Distributions }
263