AtlatestRepositorysigil-quic
sigil-quic / tree / testtest-handshake-probes.sgl
1
(import (sigil test)2
(sigil crypto)3
(sigil quic bytes)4
(sigil quic frame)5
(sigil quic packet)6
(sigil quic connection))8
(define ql4-original #u8(1 2 3 4 5 6 7 8))9
(define ql4-client-id #u8(11 12 13 14 15 16 17 18))10
(define ql4-server-id #u8(21 22 23 24 25 26 27 28))12
(define (ql4-with-client procedure)13
(let ((client (make-quic-client (list #u8(113 49)) "example.test" '() (lambda (certificates name) #f)14
destination-id: ql4-original local-id: ql4-client-id))15
(read-keys (initial-keys ql4-original 'client))16
(write-keys (initial-keys ql4-original 'server)))17
(dynamic-wind18
(lambda () #t)19
(lambda ()20
(quic-start! client 0)21
(quic-take-datagrams! client 0)22
(procedure client read-keys write-keys))23
(lambda ()24
(quic-close! client)25
(discard-packet-keys! read-keys)26
(discard-packet-keys! write-keys)))))28
(define (ql4-server-ack! client keys number acknowledged now)29
(quic-receive! client30
(seal-quic-packet keys 'initial ql4-client-id ql4-server-id number31
(encode-frames32
(list (make-quic-frame 2 (list (cons 'ranges (list (cons acknowledged acknowledged))) (cons 'delay 0))))33
'initial 'server)) now))35
(define (ql4-frames packet keys)36
(let ((opened (open-quic-packet packet 0 8 keys -1)))37
(unless opened (error "QL4 test: packet did not authenticate"))38
(decode-frames (opened-quic-packet-payload opened) 'initial 'client)))40
(define (ql4-with-pair certificate-size procedure)41
(let* ((key (ecdsa-p256-generate-keypair)) (certificate (make-bytevector certificate-size 7))42
(client (make-quic-client (list #u8(113 49)) "example.test" '()43
(lambda (certificates name) (and (equal? certificates (list certificate)) (cdr key)))44
destination-id: ql4-original local-id: ql4-client-id))45
(server (make-quic-server (list #u8(113 49)) '() (list certificate) (car key)46
ql4-original ql4-client-id local-id: ql4-server-id)))47
(dynamic-wind48
(lambda () #t)49
(lambda ()50
(quic-start! client 0)51
(for-each (lambda (packet) (quic-receive! server packet 0)) (quic-take-datagrams! client 0))52
(procedure client server))53
(lambda () (quic-close! client) (quic-close! server)))))55
(define (ql4-blocked-client! client server)56
;; A 20 KiB certificate exhausts the server's 3x budget mid-flight. Deliver57
;; its partial flight but lose all client ACKs, leaving no client data in flight.58
(let ((flight (quic-take-datagrams! server 0)))59
(assert-true (pair? flight))60
(for-each (lambda (packet) (quic-receive! client packet 0)) flight)61
(assert-false (quic-complete? client))62
(assert-true (pair? (quic-take-datagrams! client 0)))63
(assert-equal '() (quic-take-datagrams! server 0))64
(quic-tick! client 1000)65
(let ((probes (quic-take-datagrams! client 1000)))66
(assert-equal 1 (length probes))67
(assert-equal 'handshake (quic-header-kind (decode-packet-header (car probes) 0 8)))68
(for-each (lambda (packet) (quic-receive! server packet 1000)) probes))))70
(test-group "Handshake anti-deadlock probes and Initial padding"71
(test "ql4: server ACK-only Initials preserve amplification credit"72
(ql4-with-pair 373
(lambda (client server)74
(let* ((keys (initial-keys ql4-original 'server))75
(initials (filter (lambda (packet) (eq? (quic-header-kind (decode-packet-header packet 0 8)) 'initial))76
(quic-take-datagrams! server 0)))77
(acks (filter (lambda (packet)78
(let ((opened (open-quic-packet packet 0 8 keys -1)))79
(not (any frame-ack-eliciting?80
(decode-frames (opened-quic-packet-payload opened) 'initial 'server)))))81
initials)))82
(discard-packet-keys! keys)83
(assert-equal 1 (length acks))84
(assert-true (< (bytevector-length (car acks)) 1200))85
(assert-true (any (lambda (packet) (= (bytevector-length packet) 1200)) initials))))))86
(test "ql4: client ACK-only Initials retain the minimum datagram size"87
(ql4-with-client88
(lambda (client read-keys write-keys)89
(quic-receive! client90
(seal-quic-packet write-keys 'initial ql4-client-id ql4-server-id 091
(bytes-append #u8(1) (make-bytevector 1199 0))) 0)92
(let ((packets (quic-take-datagrams! client 0)))93
(assert-equal 1 (length packets))94
(assert-equal 1200 (bytevector-length (car packets)))95
(assert-false (any frame-ack-eliciting? (ql4-frames (car packets) read-keys)))))))96
(test "ql4: Initial ACK without flight data still arms a padded PING at PTO"97
(ql4-with-client98
(lambda (client read-keys write-keys)99
(ql4-server-ack! client write-keys 0 0 0)100
(quic-tick! client 999)101
(assert-equal '() (quic-take-datagrams! client 999))102
(quic-tick! client 1000)103
(quic-tick! client 1000)104
(let ((packets (quic-take-datagrams! client 1000)))105
(assert-equal 1 (length packets))106
(assert-equal 1200 (bytevector-length (car packets)))107
(assert-true (any (lambda (frame) (= (quic-frame-type frame) 1)) (ql4-frames (car packets) read-keys)))))))108
(test "ql4: Initial probe ACK does not reset backoff before address validation"109
(ql4-with-client110
(lambda (client read-keys write-keys)111
(ql4-server-ack! client write-keys 0 0 0)112
(quic-tick! client 1000)113
(let ((first (quic-take-datagrams! client 1000)))114
(assert-equal 1 (length first))115
(ql4-server-ack! client write-keys 1 1 1000)116
(quic-tick! client 2000)117
(assert-equal '() (quic-take-datagrams! client 2000))118
(quic-tick! client 2999)119
(assert-equal '() (quic-take-datagrams! client 2999))120
(quic-tick! client 3000)121
(let* ((second (quic-take-datagrams! client 3000))122
(opened (and (pair? second) (open-quic-packet (car second) 0 8 read-keys -1))))123
(assert-equal 1 (length second))124
(assert-equal 2 (opened-quic-packet-number opened))125
(assert-false (bytes=? (car first) (car second))))))))126
(test "ql4: outstanding CRYPTO is retransmitted without an extra PING"127
(ql4-with-client128
(lambda (client read-keys write-keys)129
(quic-tick! client 1000)130
(let* ((packets (quic-take-datagrams! client 1000))131
(frames (and (pair? packets) (ql4-frames (car packets) read-keys))))132
(assert-equal 1 (length packets))133
(assert-true (any (lambda (frame) (= (quic-frame-type frame) 6)) frames))134
(assert-false (any (lambda (frame) (= (quic-frame-type frame) 1)) frames))))))135
(test "ql4: Handshake PING recovers amplification deadlock after client ACK loss"136
(ql4-with-pair 20000137
(lambda (client server)138
(ql4-blocked-client! client server)139
(do ((i 0 (+ i 1))) ((= i 64))140
(for-each (lambda (packet) (quic-receive! client packet 1000)) (quic-take-datagrams! server 1000))141
(for-each (lambda (packet) (quic-receive! server packet 1000)) (quic-take-datagrams! client 1000)))142
(assert-false (quic-failure client))143
(assert-false (quic-failure server))144
(assert-true (quic-confirmed? client))145
(assert-true (quic-confirmed? server)))))146
(test "ql4: authenticated Handshake ACK stops probes before confirmation"147
(ql4-with-pair 20000148
(lambda (client server)149
(ql4-blocked-client! client server)150
;; ACKs precede queued CRYPTO. Lose the remaining certificate flight.151
(let ((flight (quic-take-datagrams! server 1000)))152
(assert-true (pair? flight))153
(quic-receive! client (car flight) 1000))154
(assert-false (quic-complete? client))155
(quic-tick! client 3000)156
(assert-equal '() (quic-take-datagrams! client 3000))157
(assert-false (quic-closed? client)))))158
(test "ql4: confirmed handshakes do not generate anti-deadlock traffic"159
(ql4-with-pair 3160
(lambda (client server)161
(do ((i 0 (+ i 1))) ((= i 8))162
(for-each (lambda (packet) (quic-receive! client packet 0)) (quic-take-datagrams! server 0))163
(for-each (lambda (packet) (quic-receive! server packet 0)) (quic-take-datagrams! client 0)))164
(assert-true (quic-confirmed? client))165
(quic-tick! client 1000)166
(assert-equal '() (quic-take-datagrams! client 1000))))))