AtlatestRepositorysigil-quic

sigil-quic / tree / testtest-local-ids.sgl

1(import (sigil test)
2 (sigil quic bytes)
3 (sigil quic wire)
4 (sigil quic frame)
5 (sigil quic error)
6 (sigil quic connection ids))
7
8(define (lic-with-pool procedure)
9 (let ((pool (make-local-id-pool #u8(1))))
10 (dynamic-wind
11 (lambda () #t)
12 (lambda () (procedure pool))
13 (lambda () (local-id-pool-close! pool)))))
15(define (lic-protocol-error? procedure)
16 (guard (exn
17 (else (and (quic-error? exn) (= 10 (quic-error-code exn))
18 (= 25 (quic-error-frame-type exn)))))
19 (procedure)
20 #f))
22(define (lic-spare! pool)
23 (local-id-pool-reserve! pool #u8(2 3) (make-bytevector 16 0)))
25(define (lic-frame sequence cid token)
26 (make-quic-frame 24
27 (list (cons 'sequence sequence) (cons 'retire-prior-to 0)
28 (cons 'connection-id cid) (cons 'token token))))
30(define (lic-commit-spare! pool)
31 (local-id-pool-commit! pool (lic-frame 1 #u8(2 3) (make-bytevector 16 0))))
33(test-group "Locally issued CID ownership and retirement"
34 (test "local-ids: invalid limits and preferred metadata refuse construction"
35 (for-each
36 (lambda (procedure) (assert-error (procedure)))
37 (list
38 (lambda () (make-local-id-pool (make-bytevector 21 0)))
39 (lambda () (make-local-id-pool #u8(1) limit: 1))
40 (lambda () (make-local-id-pool #u8(1) limit: 9))
41 (lambda () (make-local-id-pool #u8(1) maximum: 1))
42 (lambda () (make-local-id-pool #u8(1) maximum: 257))
43 (lambda () (make-local-id-pool #u8(1) preferred: (cons #u8(2) #u8(0))))
44 (lambda () (make-local-id-pool #u8() preferred: (cons #u8(2) (make-bytevector 16 0))))
45 (lambda () (make-local-id-pool #u8(1) preferred: (cons #u8(1 2) (make-bytevector 16 0)))))))
46 (test "local-ids: initial sequence zero routes and unknown IDs do not"
47 (lic-with-pool
48 (lambda (pool)
49 (assert-equal 0 (local-id-pool-route pool #u8(1)))
50 (assert-false (local-id-pool-route pool #u8(2)))
51 (assert-equal '(1) (local-id-pool-lengths pool))
52 (assert-equal 1 (local-id-pool-count pool)))))
53 (test "local-ids: a reservation consumes capacity but cannot route or retire"
54 (lic-with-pool
55 (lambda (pool)
56 (let ((frame (lic-spare! pool)))
57 (assert-true
58 (and (= 24 (quic-frame-type frame)) (= 1 (frame-ref frame 'sequence))
59 (= 0 (frame-ref frame 'retire-prior-to))
60 (not (local-id-pool-route pool #u8(2 3)))
61 (lic-protocol-error? (lambda () (local-id-pool-retire! pool 1 #u8(1))))
62 (= 2 (local-id-pool-count pool))
63 (not (local-id-pool-reserve! pool #u8(4) (make-bytevector 16 1)))))))))
64 (test "local-ids: repeated packet commits advertise one routable sequence"
65 (lic-with-pool
66 (lambda (pool)
67 (lic-spare! pool)
68 (assert-true
69 (and (lic-commit-spare! pool) (lic-commit-spare! pool)
70 (= 1 (local-id-pool-route pool #u8(2 3)))
71 (= 2 (local-id-pool-count pool))
72 (memv 1 (local-id-pool-lengths pool))
73 (memv 2 (local-id-pool-lengths pool)))))))
74 (test "local-ids: caller and queued-frame mutations do not change routing ownership"
75 (lic-with-pool
76 (lambda (pool)
77 (let* ((cid (make-bytevector 2 2)) (token (make-bytevector 16 0))
78 (frame (local-id-pool-reserve! pool cid token)))
79 (bytevector-u8-set! cid 0 3)
80 (bytevector-u8-set! token 0 5)
81 (assert-equal 0 (bytevector-u8-ref (frame-ref frame 'token) 0))
82 (bytevector-u8-set! (frame-ref frame 'connection-id) 0 4)
83 (assert-error (local-id-pool-check! pool frame))
84 (local-id-pool-commit! pool (lic-frame 1 #u8(2 2) (make-bytevector 16 0)))
85 (assert-equal 1 (local-id-pool-route pool #u8(2 2)))
86 (assert-false (local-id-pool-route pool cid))
87 (let ((copy (local-id-pool-id pool 1)))
88 (bytevector-u8-set! copy 0 6)
89 (assert-true (bytes=? #u8(2 2) (local-id-pool-id pool 1))))))))
90 (test "local-ids: retirement above an emitted sequence is a typed violation"
91 (lic-with-pool
92 (lambda (pool)
93 (lic-spare! pool)
94 (lic-commit-spare! pool)
95 (assert-true
96 (and (lic-protocol-error? (lambda () (local-id-pool-retire! pool 2 #u8(1))))
97 (lic-protocol-error? (lambda () (local-id-pool-retire! pool quic-varint-maximum #u8(1))))
98 (= 2 (local-id-pool-count pool)))))))
99 (test "local-ids: a retirement cannot name its own packet destination ID"
100 (lic-with-pool
101 (lambda (pool)
102 (lic-spare! pool)
103 (lic-commit-spare! pool)
104 (assert-true
105 (and (lic-protocol-error? (lambda () (local-id-pool-retire! pool 1 #u8(2 3))))
106 (= 1 (local-id-pool-route pool #u8(2 3)))
107 (= 2 (local-id-pool-count pool)))))))
108 (test "local-ids: duplicate retirement is idempotent and replacement sequence increases"
109 (lic-with-pool
110 (lambda (pool)
111 (lic-spare! pool)
112 (lic-commit-spare! pool)
113 (assert-true
114 (and (local-id-pool-retire! pool 0 #u8(2 3))
115 (not (local-id-pool-retire! pool 0 #u8(2 3)))
116 (not (local-id-pool-route pool #u8(1)))
117 (= 1 (local-id-pool-count pool))
118 (let ((frame (local-id-pool-reserve! pool #u8(4) (make-bytevector 16 1))))
119 (and (= 2 (frame-ref frame 'sequence)) (local-id-pool-commit! pool frame)
120 (= 2 (local-id-pool-route pool #u8(4)))
121 (= 1 (local-id-pool-route pool #u8(2 3))))))))))
122 (test "local-ids: repeated and overlapping CID prefixes fail before reservation"
123 (lic-with-pool
124 (lambda (pool)
125 (assert-error (local-id-pool-reserve! pool #u8(1) (make-bytevector 16 0)))
126 (assert-error (local-id-pool-reserve! pool #u8(1 2) (make-bytevector 16 0)))
127 (assert-equal 1 (local-id-pool-count pool))
128 (assert-equal 1 (frame-ref (lic-spare! pool) 'sequence)))))
129 (test "local-ids: lifetime exhaustion preserves every remaining live ID"
130 (let ((pool (make-local-id-pool #u8(1) maximum: 2)))
131 (dynamic-wind
132 (lambda () #t)
133 (lambda ()
134 (lic-spare! pool)
135 (lic-commit-spare! pool)
136 (local-id-pool-retire! pool 0 #u8(2 3))
137 (assert-false (local-id-pool-reserve! pool #u8(4) (make-bytevector 16 0)))
138 (assert-equal 1 (local-id-pool-route pool #u8(2 3)))
139 (assert-equal 1 (local-id-pool-count pool)))
140 (lambda () (local-id-pool-close! pool)))))
141 (test "local-ids: zero-length source IDs never issue spares or allow retirement"
142 (let ((pool (make-local-id-pool #u8())))
143 (dynamic-wind
144 (lambda () #t)
145 (lambda ()
146 (assert-equal 0 (local-id-pool-route pool #u8()))
147 (assert-false (lic-spare! pool))
148 (assert-true (lic-protocol-error? (lambda () (local-id-pool-retire! pool 0 #u8())))))
149 (lambda () (local-id-pool-close! pool)))))
150 (test "local-ids: authenticated preferred-address CID occupies sequence one"
151 (let ((pool (make-local-id-pool #u8(1) preferred: (cons #u8(2) (make-bytevector 16 0)))))
152 (dynamic-wind
153 (lambda () #t)
154 (lambda ()
155 (assert-equal 1 (local-id-pool-route pool #u8(2)))
156 (assert-equal 2 (local-id-pool-count pool))
157 (local-id-pool-retire! pool 1 #u8(1))
158 (assert-equal 2
159 (frame-ref (local-id-pool-reserve! pool #u8(4) (make-bytevector 16 0)) 'sequence)))
160 (lambda () (local-id-pool-close! pool)))))
161 (test "local-ids: initial and returned IDs are owned copies"
162 (let* ((initial (make-bytevector 1 1)) (pool (make-local-id-pool initial)))
163 (dynamic-wind
164 (lambda () #t)
165 (lambda ()
166 (bytevector-u8-set! initial 0 3)
167 (let ((copy (local-id-pool-id pool 0)))
168 (bytevector-u8-set! copy 0 4)
169 (assert-true (bytes=? #u8(1) (local-id-pool-id pool 0)))))
170 (lambda () (local-id-pool-close! pool)))))
171 (test "local-ids: close clears routes and refuses further ownership mutations"
172 (lic-with-pool
173 (lambda (pool)
174 (lic-spare! pool)
175 (local-id-pool-close! pool)
176 (local-id-pool-close! pool)
177 (assert-false (local-id-pool-route pool #u8(1)))
178 (assert-false (local-id-pool-id pool 0))
179 (assert-equal '() (local-id-pool-lengths pool))
180 (assert-equal 0 (local-id-pool-count pool))
181 (assert-error (lic-spare! pool))
182 (assert-error (lic-commit-spare! pool))
183 (assert-error (local-id-pool-retire! pool 0 #u8(2 3))))))
184 (test "local-ids: a retired advertisement cannot revive a route"
185 (lic-with-pool
186 (lambda (pool)
187 (let ((frame (lic-spare! pool)))
188 (local-id-pool-commit! pool frame)
189 (local-id-pool-retire! pool 1 #u8(1))
190 (assert-true
191 (and (not (local-id-pool-check! pool frame))
192 (not (local-id-pool-commit! pool frame))
193 (not (local-id-pool-route pool #u8(2 3)))
194 (= 1 (local-id-pool-count pool))))))))
195 (test "local-ids: wire metadata must match the reserved sequence CID and token"
196 (lic-with-pool
197 (lambda (pool)
198 (let ((frame (lic-spare! pool)))
199 (assert-error (local-id-pool-check! pool (make-quic-frame 1 '())))
200 (assert-error (local-id-pool-check! pool (lic-frame 2 #u8(2 3) (make-bytevector 16 0))))
201 (assert-error (local-id-pool-check! pool (lic-frame 1 #u8(4) (make-bytevector 16 0))))
202 (assert-error (local-id-pool-check! pool (lic-frame 1 #u8(2 3) (make-bytevector 16 1))))
203 (assert-error
204 (local-id-pool-check! pool
205 (make-quic-frame 24
206 (list (cons 'sequence 1) (cons 'retire-prior-to 1)
207 (cons 'connection-id #u8(2 3)) (cons 'token (make-bytevector 16 0))))))
208 (assert-true
209 (and (not (local-id-pool-route pool #u8(2 3)))
210 (local-id-pool-check! pool frame) (local-id-pool-commit! pool frame)
211 (= 1 (local-id-pool-route pool #u8(2 3))))))))))