AtlatestRepositorysigil-quic
sigil-quic / tree / testtest-path-manager.sgl
1
(import (sigil test)2
(sigil quic bytes)3
(sigil quic path manager))5
(define (pm-with-manager procedure)6
(let ((manager (make-path-manager #u8(1) 'server 0)))7
(dynamic-wind8
(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-each22
(lambda (procedure) (assert-error (procedure)))23
(list24
(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-wind32
(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-true42
(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-manager48
(lambda (manager)49
(path-manager-observe! manager #u8(2) 10 1 #f 0)50
(assert-true51
(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-manager59
(lambda (manager)60
(pm-candidate! manager)61
(let ((token (path-manager-challenge! manager #u8(2) 0)))62
(assert-true63
(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-manager74
(lambda (manager)75
(pm-candidate! manager)76
(assert-true77
(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-manager83
(lambda (manager)84
(pm-candidate! manager)85
(let ((token (path-manager-challenge! manager #u8(2) 0)))86
(assert-true87
(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-manager92
(lambda (manager)93
(path-manager-observe! manager #u8(2) 400 10 #t 0)94
(assert-true95
(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-wind106
(lambda () #t)107
(lambda ()108
(assert-true109
(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-manager117
(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-true122
(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-wind129
(lambda () #t)130
(lambda ()131
(assert-true132
(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-manager140
(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-true145
(and old-token new-token146
(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-manager154
(lambda (manager)155
(pm-candidate! manager)156
(path-manager-tick! manager 3000)157
(assert-true158
(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-manager165
(lambda (manager)166
(pm-candidate! manager)167
(path-manager-observe! manager #u8(3) 1200 2 #f 1)168
(assert-true169
(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-manager175
(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-true180
(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-manager185
(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-manager196
(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))))))