Introduction:

Figure 1 illustrates the approach by example, where there
are three routers with names: das1|nj2, das1|oc2,
and das2|nj2 (router names do not have to be continuous).
Conceptually, we conclude the regex accurately represents
the naming convention for the suffix if three conditions hold:
(1) a regex extracts the same name from a set of hostnames
associated with IP addresses believed to be on the same router;
(2) the name is unique to that router; and
(3) the regex behaves this way for a set of routers of that ISP.

I am at that stage where I need feedback from operators
to validate/improve my algorithm. I include below a set of
inferred names for routers in several thousand domains.

If you would be willing to donate a few minutes of your time
to validate inferences (or let me know of errors) for any
domains you are intimately familiar with, please contact
mjl@caida.org.

Figure 1: Router Naming
Convention for Savvis.

Green

Orange

Red