Vlákno názorů k článku Útok na DNS nekonečnou rekurzí od fi - Neroste ta prace spis linearne? I navrhovany generator...

Neroste ta prace spis linearne? I navrhovany generator jmen je linearni - ns(2X+1)

Taky mě to nejdřív napadlo, ale pak jsem si uvědomil, že se to může i znamenat, že na každý dotaz se vrátí jak "lichá" tak "sudá" odpověď, tj. exponenciela o základu 2.

Ale DNS server se snad nepta obou najednou a ani nedela hledani do sirky, takze by to porad melo by linearni, ne?

Pak by mi to taky přišlo lineární. Ale fakt netuším, jestli jde resolver čistě do hloubky (ani jestli by to byla jen běžná implementační praxe nebo dle RFC). Jak to vlastně bylo myšleno, ví autor článku a já mu tak nějak chci věřit, že se neseknul ;-)

Myslel jsem si, že jsem to popsal dostatečně srozumitelně. Je to tak, jak píšete výše - kdykoli se resolver zeptá na jeden ze serverů, dostane dva (případně více) další, kterých se má ptát, a tak pořád dokola. Proto jsem napsal, že se mu exponenciálně množí úkoly.

Jakým způsobem (které a v jakém pořadí) servery dotazuje není standardem předepsáno a implementace se budou lišit. Nicméně obecná snaha je najít odpověď co nejrychleji, takže se resolver bude snažit jich vyzkoušet co nejvíc co nejdříve a dokud bude kapacitně stačit, pojede de facto do šířky.