جواب «A Caching Resolver» چالش 5 از جلسهی 6
سؤال
(سختتر) یک resolver با کش بنویس. تابع follow(name) (آماده در کد) زنجیره را دنبال میکند و (جواب، TTL) برمیگرداند، یا ("NXDOMAIN", None) و ("SERVFAIL (CNAME loop)", None). ورودی: خط اول تعداد سؤالها، بعد هر خط زمان نام. اگر نام در کش بود و زمان < انقضا: t=100 www.shop.example -> 203.0.113.10 (hit). وگرنه follow کن؛ اگر TTL داشت جواب را تا زمان + TTL کش کن و چاپ کن ... (miss)؛ اگر خطا بود فقط t=302 a.loop.example -> SERVFAIL (CNAME loop) (خطا کش نمیشود). برای ورودی 6، 0 www.shop.example، 100 www.shop.example، 100 img.shop.example، 150 img.shop.example، 301 www.shop.example، 302 a.loop.example:t=0 www.shop.example -> 203.0.113.10 (miss)t=100 www.shop.example -> 203.0.113.10 (hit)t=100 img.shop.example -> 198.51.100.44 (miss)t=150 img.shop.example -> 198.51.100.44 (hit)t=301 www.shop.example -> 203.0.113.10 (miss)t=302 a.loop.example -> SERVFAIL (CNAME loop)
راهنما
if name in cache and t < cache[name][1]: جواب از کش. وگرنه answer, ttl = follow(name)؛ اگر ttl is None فقط چاپ کن، وگرنه cache[name] = (answer, t + ttl) و چاپ miss.
یک جواب درست
RECORDS = {
"www.shop.example": ("CNAME", "shop.example", 300),
"shop.example": ("A", "203.0.113.10", 3600),
"img.shop.example": ("CNAME", "cdn.shop.example", 600),
"cdn.shop.example": ("CNAME", "edge.cdn-host.example", 60),
"edge.cdn-host.example": ("A", "198.51.100.44", 300),
"a.loop.example": ("CNAME", "b.loop.example", 60),
"b.loop.example": ("CNAME", "a.loop.example", 60),
}
cache = {}
def follow(name):
ttl = None
for step in range(6):
if name not in RECORDS:
return "NXDOMAIN", None
kind, value, rec_ttl = RECORDS[name]
if ttl is None or rec_ttl < ttl:
ttl = rec_ttl
if kind != "CNAME":
return value, ttl
name = value
return "SERVFAIL (CNAME loop)", None
n = int(input())
for i in range(n):
t, name = input().split()
t = int(t)
if name in cache and t < cache[name][1]:
print(f"t={t} {name} -> {cache[name][0]} (hit)")
else:
answer, ttl = follow(name)
if ttl is None:
print(f"t={t} {name} -> {answer}")
else:
cache[name] = (answer, t + ttl)
print(f"t={t} {name} -> {answer} (miss)")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن