Darcy Kevin (FCA) kevin.darcy at
Thu Nov 9 16:31:52 UTC 2017

Are you asking about the search algorithm in *DNS* (hierarchical, labelwise exact match, with aliasing and wildcarding special cases), or the algorithm by which *BIND* -- as one *implementation* of DNS -- accesses data in its internal structures (modified red-black tree, IIRC)?

                                                                                                                                                                                                                                                - Kevin

From: bind-users [mailto:bind-users-bounces at] On Behalf Of Munhbaatar Doctor via bind-users
Sent: Wednesday, November 08, 2017 7:55 PM
To: bind-users at
Subject: question

I am Munkhbaatar, a master course student studying on mechanism and algorithm of DNS.
I want to search algorithm in DNS, but i have not found the documents clearly explaining this on the web.
I guess it's just a "list search", but I am not sure.
Please tell me the details of the search algorithm.

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <>

More information about the bind-users mailing list