forked from ChelseaKR/fare-policy-assistant
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathtest_ratelimit.py
More file actions
403 lines (334 loc) · 16.1 KB
/
Copy pathtest_ratelimit.py
File metadata and controls
403 lines (334 loc) · 16.1 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
"""Per-caller limiting and the spend breaker (ADR 0025).
These tests run entirely offline against a fake DynamoDB client. The privacy
assertions are the point of the file: the caller's address must never reach a
stored key, a log record, or a response body.
"""
from __future__ import annotations
import json
import logging
import pytest
from assistant import config
from web import handler as web_handler
from web import ratelimit
TABLE = "fare-policy-assistant-demo-limits"
SECRET = "a" * 64
CALLER = "203.0.113.47"
class FakeDynamo:
"""Minimal stand-in implementing the two calls the limiter makes."""
def __init__(self, *, fail: Exception | None = None, breaker: bool | None = None):
self.counters: dict[str, int] = {}
self.updates: list[dict] = []
self.gets: list[dict] = []
self.fail = fail
self.breaker = breaker
def update_item(self, **kwargs):
if self.fail is not None:
raise self.fail
self.updates.append(kwargs)
key = kwargs["Key"]["pk"]["S"]
self.counters[key] = self.counters.get(key, 0) + 1
return {"Attributes": {"n": {"N": str(self.counters[key])}}}
def get_item(self, **kwargs):
if self.fail is not None:
raise self.fail
self.gets.append(kwargs)
if self.breaker is None:
return {}
return {"Item": {"pk": {"S": ratelimit.BREAKER_KEY}, "open": {"BOOL": self.breaker}}}
@pytest.fixture(autouse=True)
def clean_limiter(monkeypatch):
monkeypatch.setenv("FPA_PROVIDER", "mock")
monkeypatch.delenv("FPA_RATE_LIMIT_TABLE", raising=False)
monkeypatch.delenv("FPA_RATE_LIMIT_HMAC_KEY", raising=False)
ratelimit.reset_for_tests()
web_handler._RECENT.clear()
web_handler._ANSWER_CACHE.clear()
yield
ratelimit.reset_for_tests()
@pytest.fixture
def limiter(monkeypatch):
"""An enabled limiter backed by the fake client."""
def _install(**kwargs) -> FakeDynamo:
monkeypatch.setenv("FPA_RATE_LIMIT_TABLE", TABLE)
monkeypatch.setenv("FPA_RATE_LIMIT_HMAC_KEY", SECRET)
fake = FakeDynamo(**kwargs)
monkeypatch.setattr(ratelimit, "_client", fake)
return fake
return _install
def _event(
*,
ip: str | None = CALLER,
path: str = "/api/ask",
body: dict | None = None,
method: str = "POST",
) -> dict:
http: dict = {"method": method}
if ip is not None:
http["sourceIp"] = ip
return {
"requestContext": {"http": http},
"rawPath": path,
"body": json.dumps(body) if body is not None else None,
}
def _log_records(caplog, event: str) -> list[logging.LogRecord]:
return [record for record in caplog.records if getattr(record, "event", None) == event]
class TestCallerDigest:
def test_digest_is_stable_within_a_window(self, limiter):
limiter()
first = ratelimit.caller_digest(CALLER, "ask", 1_000_000.0)
second = ratelimit.caller_digest(CALLER, "ask", 1_000_000.5)
assert first == second
def test_digest_rotates_between_windows(self, limiter):
limiter()
window = config.RATE_LIMIT_WINDOW_SECONDS
first = ratelimit.caller_digest(CALLER, "ask", 1_000_000.0)
later = ratelimit.caller_digest(CALLER, "ask", 1_000_000.0 + window)
assert first != later, "the same caller must be unlinkable across windows"
def test_routes_do_not_share_a_bucket(self, limiter):
limiter()
assert ratelimit.caller_digest(CALLER, "ask", 1.0) != ratelimit.caller_digest(
CALLER, "feedback", 1.0
)
def test_digest_depends_on_the_secret(self, limiter, monkeypatch):
limiter()
with_first = ratelimit.caller_digest(CALLER, "ask", 1.0)
monkeypatch.setenv("FPA_RATE_LIMIT_HMAC_KEY", "b" * 64)
assert ratelimit.caller_digest(CALLER, "ask", 1.0) != with_first
def test_digest_does_not_contain_the_address(self, limiter):
limiter()
digest = ratelimit.caller_digest(CALLER, "ask", 1.0)
assert CALLER not in digest
assert len(digest) == 32
assert all(character in "0123456789abcdef" for character in digest)
def test_distinct_callers_get_distinct_buckets(self, limiter):
limiter()
assert ratelimit.caller_digest("198.51.100.9", "ask", 1.0) != ratelimit.caller_digest(
CALLER, "ask", 1.0
)
class TestSourceAddressExtraction:
def test_reads_the_gateway_populated_context(self):
assert ratelimit.source_ip(_event()) == CALLER
@pytest.mark.parametrize(
"event",
[
{},
{"requestContext": None},
{"requestContext": {}},
{"requestContext": {"http": None}},
{"requestContext": {"http": {}}},
{"requestContext": {"http": {"sourceIp": 42}}},
],
)
def test_missing_or_malformed_context_yields_no_address(self, event):
assert ratelimit.source_ip(event) == ""
def test_forwarded_header_is_never_trusted(self):
event = _event()
event["headers"] = {"x-forwarded-for": "9.9.9.9"}
assert ratelimit.source_ip(event) == CALLER
class TestPerCallerCounting:
def test_requests_up_to_the_quota_are_allowed(self, limiter):
limiter()
for _ in range(5):
assert ratelimit.check(_event(), route="ask", limit=5).allowed
def test_the_request_after_the_quota_is_refused(self, limiter):
limiter()
for _ in range(3):
ratelimit.check(_event(), route="ask", limit=3, now=100.0)
decision = ratelimit.check(_event(), route="ask", limit=3, now=100.0)
assert decision.allowed is False
assert decision.counted is True
def test_a_new_window_gives_a_fresh_allowance(self, limiter):
limiter()
window = config.RATE_LIMIT_WINDOW_SECONDS
for _ in range(4):
ratelimit.check(_event(), route="ask", limit=3, now=100.0)
assert ratelimit.check(_event(), route="ask", limit=3, now=100.0 + window).allowed
def test_one_caller_cannot_spend_anothers_quota(self, limiter):
limiter()
for _ in range(4):
ratelimit.check(_event(), route="ask", limit=3, now=100.0)
other = _event(ip="198.51.100.9")
assert ratelimit.check(other, route="ask", limit=3, now=100.0).allowed
def test_stored_key_carries_no_address_and_an_expiry(self, limiter):
fake = limiter()
ratelimit.check(_event(), route="ask", limit=5, now=100.0)
call = fake.updates[0]
assert call["TableName"] == TABLE
stored_key = call["Key"]["pk"]["S"]
assert CALLER not in stored_key
assert json.dumps(call).count(CALLER) == 0, "no address may reach DynamoDB"
ttl = int(call["ExpressionAttributeValues"][":ttl"]["N"])
assert ttl > 100.0
assert ttl <= 100.0 + 2 * config.RATE_LIMIT_WINDOW_SECONDS + 60
def test_counting_is_a_single_atomic_update(self, limiter):
fake = limiter()
ratelimit.check(_event(), route="ask", limit=5)
assert len(fake.updates) == 1
assert "ADD n :one" in fake.updates[0]["UpdateExpression"]
assert fake.updates[0]["ReturnValues"] == "UPDATED_NEW"
class TestDisabledAndFailOpen:
def test_no_table_configured_means_no_limiting(self, monkeypatch):
monkeypatch.setenv("FPA_RATE_LIMIT_HMAC_KEY", SECRET)
decision = ratelimit.check(_event(), route="ask", limit=1)
assert decision.allowed is True
assert decision.counted is False
def test_no_secret_configured_means_no_limiting(self, monkeypatch):
monkeypatch.setenv("FPA_RATE_LIMIT_TABLE", TABLE)
decision = ratelimit.check(_event(), route="ask", limit=1)
assert decision == ratelimit.Decision(allowed=True, counted=False)
def test_direct_invocation_without_an_address_is_exempt(self, limiter):
fake = limiter()
decision = ratelimit.check({"body": "{}"}, route="ask", limit=1)
assert decision.allowed is True
assert decision.counted is False
assert fake.updates == []
def test_backend_failure_admits_the_request_and_is_logged(self, limiter, caplog):
limiter(fail=RuntimeError("throughput exceeded"))
with caplog.at_level(logging.WARNING, logger="fare_assistant"):
decision = ratelimit.check(_event(), route="ask", limit=1)
assert decision.allowed is True
assert decision.counted is False
record = _log_records(caplog, "rate_limit_unavailable")[-1]
assert record.route == "ask"
assert record.error_type == "RuntimeError"
class TestSpendBreaker:
def test_closed_when_no_item_exists(self, limiter):
limiter()
assert ratelimit.breaker_open(now=1.0) is False
def test_open_when_the_row_says_so(self, limiter):
limiter(breaker=True)
assert ratelimit.breaker_open(now=1.0) is True
def test_explicitly_closed_row_is_closed(self, limiter):
limiter(breaker=False)
assert ratelimit.breaker_open(now=1.0) is False
def test_state_is_cached_between_reads(self, limiter):
fake = limiter(breaker=True)
ratelimit.breaker_open(now=1.0)
ratelimit.breaker_open(now=2.0)
assert len(fake.gets) == 1
def test_cache_expires(self, limiter):
fake = limiter(breaker=True)
ratelimit.breaker_open(now=1.0)
ratelimit.breaker_open(now=1.0 + config.SPEND_BREAKER_CACHE_SECONDS + 1)
assert len(fake.gets) == 2
def test_no_table_means_closed_without_a_call(self, monkeypatch):
assert ratelimit.breaker_open(now=1.0) is False
def test_read_failure_leaves_the_service_answering(self, limiter, caplog):
limiter(fail=RuntimeError("timeout"))
with caplog.at_level(logging.WARNING, logger="fare_assistant"):
assert ratelimit.breaker_open(now=1.0) is False
record = _log_records(caplog, "rate_limit_unavailable")[-1]
assert record.route == "spend_breaker"
class TestHandlerWiring:
def test_ask_returns_429_and_points_at_the_offline_routes(self, limiter, caplog):
limiter()
limit = config.RATE_LIMIT_ASK_PER_WINDOW
for i in range(limit):
response = web_handler.handler(_event(body={"question": f"MST fare question {i}?"}))
assert response["statusCode"] in (200, 429), response
with caplog.at_level(logging.INFO, logger="fare_assistant"):
response = web_handler.handler(_event(body={"question": "One more MST fare question?"}))
assert response["statusCode"] == 429
body = json.loads(response["body"])
assert body["offline"] == "/offline"
assert body["guide"] == "/guide"
record = _log_records(caplog, "caller_rate_limited")[-1]
assert record.route == "ask"
assert record.limit == limit
def test_a_limited_caller_does_not_block_another(self, limiter):
limiter()
for i in range(config.RATE_LIMIT_ASK_PER_WINDOW + 1):
web_handler.handler(_event(body={"question": f"MST fare question {i}?"}))
# Clear the pre-existing per-container budget, which is shared by every
# caller and would otherwise mask the property under test. That backstop
# starving a second rider is exactly the behaviour this limiter exists
# to sit in front of.
web_handler._RECENT.clear()
other = _event(ip="198.51.100.9", body={"question": "A Unitrans fare question?"})
assert web_handler.handler(other)["statusCode"] != 429
def test_feedback_is_rate_limited(self, limiter, caplog):
limiter()
limit = config.RATE_LIMIT_FEEDBACK_PER_WINDOW
for _ in range(limit):
response = web_handler.handler(
_event(path="/api/feedback", body={"verdict": "up"}),
)
assert response["statusCode"] == 200
with caplog.at_level(logging.INFO, logger="fare_assistant"):
response = web_handler.handler(_event(path="/api/feedback", body={"verdict": "up"}))
assert response["statusCode"] == 429
assert _log_records(caplog, "caller_rate_limited")[-1].route == "feedback"
def test_feedback_and_ask_quotas_are_separate(self, limiter):
limiter()
for _ in range(config.RATE_LIMIT_FEEDBACK_PER_WINDOW + 1):
web_handler.handler(_event(path="/api/feedback", body={"verdict": "down"}))
response = web_handler.handler(_event(body={"question": "What is the MST senior fare?"}))
assert response["statusCode"] == 200
def test_malformed_body_does_not_consume_quota(self, limiter):
fake = limiter()
response = web_handler.handler(_event(body={"not_a_question": True}))
assert response["statusCode"] == 400
assert fake.updates == []
def test_page_loads_are_not_counted(self, limiter):
fake = limiter()
for _ in range(5):
web_handler.handler(_event(method="GET", path="/"))
assert fake.updates == []
class TestSpendCutoffDegradesToTheOfflineRoutes:
def test_ask_returns_503_pointing_at_offline_and_guide(self, limiter, caplog):
limiter(breaker=True)
with caplog.at_level(logging.INFO, logger="fare_assistant"):
response = web_handler.handler(_event(body={"question": "What is the MST youth fare?"}))
assert response["statusCode"] == 503
body = json.loads(response["body"])
assert body["offline"] == "/offline"
assert body["guide"] == "/guide"
assert _log_records(caplog, "spend_cutoff_served")[-1].route == "ask"
record = _log_records(caplog, "answer_request")[-1]
assert record.kind == "spend_cutoff"
assert record.status_code == 503
assert record.model_called is False
def test_no_model_is_called_while_cut_off(self, limiter, caplog):
limiter(breaker=True)
with caplog.at_level(logging.INFO, logger="fare_assistant"):
web_handler.handler(_event(body={"question": "What is the SBMTD senior fare?"}))
assert not _log_records(caplog, "genai_call")
def test_offline_and_guide_still_render(self, limiter):
limiter(breaker=True)
for path in ("/", "/offline", "/guide", "/embed"):
response = web_handler.handler(_event(method="GET", path=path))
assert response["statusCode"] == 200, path
def test_version_route_still_answers(self, limiter):
limiter(breaker=True)
assert web_handler.handler(_event(method="GET", path="/version"))["statusCode"] == 200
def test_already_cached_answers_are_still_served(self, limiter):
fake = limiter()
question = "What proof do I need for the MST veteran fare?"
assert web_handler.handler(_event(body={"question": question}))["statusCode"] == 200
fake.breaker = True
ratelimit.reset_for_tests()
# reset_for_tests drops the injected client along with the cache.
ratelimit._client = fake
response = web_handler.handler(_event(body={"question": question}))
assert response["statusCode"] == 200, "a paid-for answer should survive the cutoff"
def test_feedback_still_works_while_cut_off(self, limiter):
limiter(breaker=True)
response = web_handler.handler(_event(path="/api/feedback", body={"verdict": "up"}))
assert response["statusCode"] == 200
class TestNoIdentifierReachesTheLogs:
def test_no_record_carries_an_address_or_a_digest(self, limiter, caplog):
limiter()
with caplog.at_level(logging.DEBUG, logger="fare_assistant"):
for i in range(config.RATE_LIMIT_ASK_PER_WINDOW + 2):
web_handler.handler(_event(body={"question": f"An MST fare question {i}?"}))
web_handler.handler(_event(path="/api/feedback", body={"verdict": "down"}))
digest = ratelimit.caller_digest(CALLER, "ask", __import__("time").time())
assert caplog.records
for record in caplog.records:
serialized = json.dumps(
{key: str(value) for key, value in record.__dict__.items()},
)
assert CALLER not in serialized
assert digest not in serialized
for field in ("source_ip", "sourceIp", "ip", "caller", "digest", "user_agent"):
assert not hasattr(record, field), f"{field} must never be logged"