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))8
(define (lic-with-pool procedure)9
(let ((pool (make-local-id-pool #u8(1))))10
(dynamic-wind11
(lambda () #t)12
(lambda () (procedure pool))13
(lambda () (local-id-pool-close! pool)))))15
(define (lic-protocol-error? procedure)16
(guard (exn17
(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 2427
(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-each36
(lambda (procedure) (assert-error (procedure)))37
(list38
(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-pool48
(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-pool55
(lambda (pool)56
(let ((frame (lic-spare! pool)))57
(assert-true58
(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-pool66
(lambda (pool)67
(lic-spare! pool)68
(assert-true69
(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-pool76
(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-pool92
(lambda (pool)93
(lic-spare! pool)94
(lic-commit-spare! pool)95
(assert-true96
(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-pool101
(lambda (pool)102
(lic-spare! pool)103
(lic-commit-spare! pool)104
(assert-true105
(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-pool110
(lambda (pool)111
(lic-spare! pool)112
(lic-commit-spare! pool)113
(assert-true114
(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-pool124
(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-wind132
(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-wind144
(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-wind153
(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 2159
(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-wind164
(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-pool173
(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-pool186
(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-true191
(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-pool197
(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-error204
(local-id-pool-check! pool205
(make-quic-frame 24206
(list (cons 'sequence 1) (cons 'retire-prior-to 1)207
(cons 'connection-id #u8(2 3)) (cons 'token (make-bytevector 16 0))))))208
(assert-true209
(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))))))))))