بتل کد Battle Codeدارد باز می‌شود…

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)

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)

راهنما و جواب این چالش · برگشت به درس جلسه‌ی 6: DNS از نزدیک · چالش بعدی: SPF and DMARC

بیشتر بخوان: تابع در پایتون: آموزش def، پارامتر و return با مثال