AtlatestRepositorysigil-quic

sigil-quic / tree / testtest-path-manager.sgl

1(import (sigil test)
2 (sigil quic bytes)
3 (sigil quic path manager))
4
5(define (pm-with-manager procedure)
6 (let ((manager (make-path-manager #u8(1) 'server 0)))
7 (dynamic-wind
8 (lambda () #t)
9 (lambda () (procedure manager))
10 (lambda () (path-manager-close! manager)))))
12(define (pm-candidate! manager)
13 (path-manager-observe! manager #u8(2) 1200 1 #f 0))
15(define (pm-kind? event kind address reason)
16 (and (eq? kind (vector-ref event 0)) (bytes=? address (vector-ref event 1))
17 (eq? reason (vector-ref event 2))))
19(test-group "Authenticated peer path selection"
20 (test "path-manager: construction rejects invalid role baseline and path metadata"
21 (for-each
22 (lambda (procedure) (assert-error (procedure)))
23 (list
24 (lambda () (make-path-manager #u8(1) 'other 0))
25 (lambda () (make-path-manager #u8() 'server 0))
26 (lambda () (make-path-manager #u8(1) 'server -1))
27 (lambda () (make-path-manager #u8(1) 'server 0 highest: -2))
28 (lambda () (make-path-manager #u8(1) 'server 0 pto: 1)))))
29 (test "path-manager: addresses and drained events cannot mutate owned path keys"
30 (let* ((address (make-bytevector 1 1)) (manager (make-path-manager address 'server 0)))
31 (dynamic-wind
32 (lambda () #t)
33 (lambda ()
34 (bytevector-u8-set! address 0 9)
35 (let ((copy (path-manager-address manager)))
36 (bytevector-u8-set! copy 0 8))
37 (pm-candidate! manager)
38 (let* ((copy (path-manager-candidate manager)) (events (path-manager-take-events! manager)))
39 (bytevector-u8-set! copy 0 7)
40 (bytevector-u8-set! (vector-ref (car events) 1) 0 6)
41 (assert-true
42 (and (bytes=? #u8(1) (path-manager-address manager))
43 (bytes=? #u8(2) (path-manager-candidate manager))
44 (bytes=? #u8(1) (path-manager-previous-address manager))))))
45 (lambda () (path-manager-close! manager)))))
46 (test "path-manager: unvalidated candidate never moves application sends or shares credit"
47 (pm-with-manager
48 (lambda (manager)
49 (path-manager-observe! manager #u8(2) 10 1 #f 0)
50 (assert-true
51 (and (bytes=? #u8(1) (path-manager-address manager))
52 (path-manager-send! manager #u8(1) 1200 0)
53 (path-manager-send! manager #u8(2) 30 0)
54 (not (path-manager-send! manager #u8(2) 1 0))
55 (not (path-manager-send! manager #u8(3) 1 0))
56 (not (path-manager-challenge! manager #u8(2) 0)))))))
57 (test "path-manager: only a matching padded challenge promotes the candidate"
58 (pm-with-manager
59 (lambda (manager)
60 (pm-candidate! manager)
61 (let ((token (path-manager-challenge! manager #u8(2) 0)))
62 (assert-true
63 (and token (bytes=? #u8(1) (path-manager-address manager))
64 (path-manager-response! manager token 1)
65 (bytes=? #u8(2) (path-manager-address manager))
66 (not (path-manager-candidate manager))
67 (not (path-manager-response! manager token 1))
68 (let ((events (path-manager-take-events! manager)))
69 (and (= 2 (length events))
70 (pm-kind? (car events) 'path-changed #u8(2) 'non-probing)
71 (pm-kind? (cadr events) 'path-validated #u8(2) 'active)))))))))
72 (test "path-manager: unknown responses cannot promote or extend candidate lifetime"
73 (pm-with-manager
74 (lambda (manager)
75 (pm-candidate! manager)
76 (assert-true
77 (and (not (path-manager-response! manager (make-bytevector 8 0) 2999))
78 (begin (path-manager-tick! manager 3000) #t)
79 (not (path-manager-candidate manager))
80 (bytes=? #u8(1) (path-manager-address manager)))))))
81 (test "path-manager: a late correct response cannot revive an expired candidate"
82 (pm-with-manager
83 (lambda (manager)
84 (pm-candidate! manager)
85 (let ((token (path-manager-challenge! manager #u8(2) 0)))
86 (assert-true
87 (and token (not (path-manager-response! manager token 3000))
88 (not (path-manager-candidate manager))
89 (bytes=? #u8(1) (path-manager-address manager))))))))
90 (test "path-manager: probing packets can receive bounded replies but cannot initiate a switch"
91 (pm-with-manager
92 (lambda (manager)
93 (path-manager-observe! manager #u8(2) 400 10 #t 0)
94 (assert-true
95 (and (not (path-manager-challenge! manager #u8(2) 0))
96 (not (path-manager-previous-address manager))
97 (path-manager-send! manager #u8(2) 1200 0)
98 (not (path-manager-send! manager #u8(2) 1 0))
99 (bytes=? #u8(1) (path-manager-address manager))
100 (path-manager-observe! manager #u8(2) 1200 1 #f 2000)
101 (path-manager-challenge! manager #u8(2) 2000)
102 (bytes=? #u8(1) (path-manager-previous-address manager)))))))
103 (test "path-manager: reordered non-probing packets cannot replace a newer observation"
104 (let ((manager (make-path-manager #u8(1) 'server 0 highest: 100)))
105 (dynamic-wind
106 (lambda () #t)
107 (lambda ()
108 (assert-true
109 (and (not (path-manager-observe! manager #u8(2) 1200 99 #f 0))
110 (not (path-manager-candidate manager))
111 (path-manager-observe! manager #u8(2) 1200 101 #f 0)
112 (not (path-manager-observe! manager #u8(3) 1200 100 #f 0))
113 (bytes=? #u8(2) (path-manager-candidate manager)))))
114 (lambda () (path-manager-close! manager)))))
115 (test "path-manager: a newer non-probing packet on the active path cancels spurious migration"
116 (pm-with-manager
117 (lambda (manager)
118 (pm-candidate! manager)
119 (let ((token (path-manager-challenge! manager #u8(2) 0)))
120 (path-manager-observe! manager #u8(1) 100 2 #f 1)
121 (assert-true
122 (and token (not (path-manager-candidate manager))
123 (not (path-manager-previous-address manager))
124 (not (path-manager-response! manager token 1))
125 (bytes=? #u8(1) (path-manager-address manager))))))))
126 (test "path-manager: clients discard packets from unknown server addresses"
127 (let ((manager (make-path-manager #u8(1) 'client 0)))
128 (dynamic-wind
129 (lambda () #t)
130 (lambda ()
131 (assert-true
132 (and (not (pm-candidate! manager))
133 (not (path-manager-observe! manager #u8(2) 1200 2 #t 0))
134 (not (path-manager-candidate manager))
135 (null? (path-manager-take-events! manager))
136 (bytes=? #u8(1) (path-manager-address manager)))))
137 (lambda () (path-manager-close! manager)))))
138 (test "path-manager: the previously active path gets an independent fresh validation exchange"
139 (pm-with-manager
140 (lambda (manager)
141 (pm-candidate! manager)
142 (let ((old-token (path-manager-challenge! manager #u8(1) 0))
143 (new-token (path-manager-challenge! manager #u8(2) 0)))
144 (assert-true
145 (and old-token new-token
146 (path-manager-response! manager old-token 1)
147 (bytes=? #u8(1) (path-manager-address manager))
148 (bytes=? #u8(2) (path-manager-candidate manager))
149 (not (path-manager-previous-address manager))
150 (path-manager-response! manager new-token 1)
151 (bytes=? #u8(2) (path-manager-address manager))))))))
152 (test "path-manager: failed candidate and previous probes leave the working path usable"
153 (pm-with-manager
154 (lambda (manager)
155 (pm-candidate! manager)
156 (path-manager-tick! manager 3000)
157 (assert-true
158 (and (not (path-manager-candidate manager))
159 (not (path-manager-previous-address manager))
160 (bytes=? #u8(1) (path-manager-address manager))
161 (path-manager-send! manager #u8(1) 1200 3000)
162 (= 3 (length (path-manager-take-events! manager))))))))
163 (test "path-manager: higher numbered candidate supersedes one bounded pending attempt"
164 (pm-with-manager
165 (lambda (manager)
166 (pm-candidate! manager)
167 (path-manager-observe! manager #u8(3) 1200 2 #f 1)
168 (assert-true
169 (and (bytes=? #u8(3) (path-manager-candidate manager))
170 (not (path-manager-challenge! manager #u8(2) 1))
171 (bytes=? #u8(1) (path-manager-address manager))
172 (= 3 (length (path-manager-take-events! manager))))))))
173 (test "path-manager: diagnostic backlog is bounded and drains with owned addresses"
174 (pm-with-manager
175 (lambda (manager)
176 (do ((number 1 (+ number 1))) ((= number 40))
177 (path-manager-observe! manager (bytevector (+ number 1)) 1200 number #f 0))
178 (let ((events (path-manager-take-events! manager)))
179 (assert-true
180 (and (= 16 (length events)) (null? (path-manager-take-events! manager))
181 (bytes=? #u8(40) (path-manager-candidate manager))
182 (bytes=? #u8(1) (path-manager-address manager))))))))
183 (test "path-manager: invalid metadata and backwards time do not replace a valid candidate"
184 (pm-with-manager
185 (lambda (manager)
186 (pm-candidate! manager)
187 (path-manager-tick! manager 1)
188 (assert-error (path-manager-observe! manager #u8(3) 1200 2 #f 0))
189 (assert-error (path-manager-observe! manager #u8() 1200 2 #f 1))
190 (assert-error (path-manager-observe! manager #u8(3) 1200 -1 #f 1))
191 (assert-error (path-manager-send! manager #u8(3) 1201 1))
192 (assert-error (path-manager-response! manager #u8(0) 1))
193 (assert-true (bytes=? #u8(2) (path-manager-candidate manager))))))
194 (test "path-manager: close is idempotent and refuses further observations or sends"
195 (pm-with-manager
196 (lambda (manager)
197 (pm-candidate! manager)
198 (path-manager-close! manager)
199 (path-manager-close! manager)
200 (assert-false (path-manager-address manager))
201 (assert-false (path-manager-candidate manager))
202 (assert-false (path-manager-previous-address manager))
203 (assert-equal '() (path-manager-take-events! manager))
204 (assert-error (pm-candidate! manager))
205 (assert-error (path-manager-send! manager #u8(1) 1 0))
206 (assert-error (path-manager-challenge! manager #u8(1) 0))))))