Domain names for ISP infrastructure links

So how do we name internal links in a way that is usefull for
all operators, and conforms to the A-Z 0-9 and "-" and can
be proposed as an RFC?

Well, here's what I suggested to UUNET and Genuity, which they mostly did: