algorithm
Click on the red underlined text to get to the source
... Algorithm ...
...
The actual algorithm used by the name server will depend on the local OS
and data structures ...
... and data structures used to store RRs. The following algorithm assumes
that the RRs are organized in several tree structures ...
...
Using the local resolver or a copy of its algorithm (see
resolver section of this memo) to answer the query. Store
...
...
Every resolver implementation uses slightly different algorithms, and
typically spends much more logic dealing with errors of various sorts
than typical occurances. This section outlines a recommended basic
...
...
The following resolver algorithm assumes that all functions have been
converted to a general lookup function, and uses the following data
structures ...
... Algorithm ...
... count of -1, which says that the servers aren't very close to the
target. Note that the -1 isn't supposed to be an accurate closeness
measure, just a value so that later stages of the algorithm will work.
...