TCP protokol nepřenáší zprávy, ale proud bajtů. A zajišťuje, že bajty budou přijaty v tom pořadí, v jakém byly odeslány. DNS nad tím přenáší zprávy, a ty tedy z principu TCP musí být doručeny v pořadí, v jakém byly odeslány. Jednotlivé požadavky (zprávy) ale nemusí být vyřízeny stejně rychle – takže server může dostat třeba požadavky „přelož mi 1“, „přelož mi 2“ a „přelož mi 3“, ale příprava odpovědi pro 2 mu bude z nějakého důvodu trvat dlouho. DNS server ale má povoleno odpovědět „odpověď na 1“, „odpověď na 3“, „odpověď na 2“.