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))
7
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-wind
18 (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! client
30 (seal-quic-packet keys 'initial ql4-client-id ql4-server-id number
31 (encode-frames
32 (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-wind
48 (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. Deliver
57 ;; 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 3
73 (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-client
88 (lambda (client read-keys write-keys)
89 (quic-receive! client
90 (seal-quic-packet write-keys 'initial ql4-client-id ql4-server-id 0
91 (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-client
98 (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-client
110 (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-client
128 (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 20000
137 (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 20000
148 (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 3
160 (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))))))