IEN 61 Section 2.5.6.1 Internet Name Server Jon Postel 27 October 1978 Information Sciences Institute University of Southern California 4676 Admiralty Way Marina del Rey, California 90291 (213) 822-1511 INTERNET NAME SERVER -------------------- NAME SYNTAX It is strongly recommended that the use of host names in programs be consistent for both input and output across all hosts. To promote such consistency of the internet level, the following syntax is specified: The SYNTAX of names as presented to the user and as entered by the user is: ! NET ! REST where: NET is a network name or number as defined in [1] and REST is a host name within that network expressed as a character string or as a number. When a number is used, it is expressed in decimals and is prefixed with a sharpsign (e.g., #1234). Note that this syntax has minimal impact on the allowable character strings for host names within a network. The only restriction is that a REST string cannot begin with an exclaimation point (!). The !NET! may be omitted when specifying a host in the local network. That is "!" indicates the network portion of a name string. NAME SERVER To aid in the translation of names to internet addresses, several name server processes will be provided. The name server process will accept a name in the above form and will return a name, address pair. The name server processes will have well-known addresses; addresses that are constant over long periods of time and published in documents such as [1]. A request sent to a name server is sent as an internet datagram [2] with the following content: +--------+--------+--------+--------+--------+--------+---\\---+ ! ! ! ! ! NAME ! LENGTH ! NAME STRING ! ! ! ! ! +--------+--------+--------+--------+--------+--------+---\\---+ Postel [page 1] 27 Oct 78 Internet Name Server IEN 61 where: NAME is a one octet code indicating that the following is a name, LENGTH is a one octet count of the number of octets in the name string, and NAME STRING is an ASCII character string of the form ! NET ! REST. A reply to a successful translation is sent as an internet datagram with the following content: +--------+--------+--------+--------+--------+--------+---\\---+ ! ! ! ! ! NAME ! LENGTH ! NAME STRING ! ! ! ! ! +--------+--------+--------+--------+--------+--------+---\\---+ ! ! ! ! ! ADDRESS! LENGTH ! INTERNET ADDRESS ! ! ! ! ! +--------+--------+--------+--------+--------+--------+ where: ADDRESS is a one octet code indicating that the following is an internet address, LENGTH is a one octet count (=4) of the length of the internet address, and INTERNET ADDRESS is the internet address. Actually a particular name might map to several internet addresses, in this case the response would include a list of internet addresses. [page 2] Postel 27 Oct 78 IEN 61 Internet Name Server When a name is not found, an error is reported via an internet datagram as follows: +--------+--------+--------+--------+--------+--------+---\\---+ ! ! ! ! ! NAME ! LENGTH ! NAME STRING ! ! ! ! ! +--------+--------+--------+--------+--------+--------+---\\---+ ! ! ! ERROR ! ! ! ERROR ! LENGTH ! CODE ! ERROR STRING ! ! ! ! ! ! +--------+--------+--------+--------+--------+--------+---\\---+ where: ERROR CODE specifies the error. ERROR STRING explains the error. Error Codes The following error codes are defined: CODE MEANING ---- ------- 0 Undetermined or undefined error 1 Name not found 2 Improper name syntax 3 Name not found, but the following similar names exist Note Error 3 is followed by a list of name strings. Communication with a Name Server Process Communication with a name server process is via internet datagrams. Internet datagrams do not guarantee reliable communication. Thus, some requests or replies may be lost. The name server process is a transaction oriented process; furthermore, the nature of the transactions allows them to be processed in any order and even to be duplicated. This allows the use of a very simple communication protocol. If a request is made to the name server process and no response is received within a reasonable time, then the requestor should make the Postel [page 3] 27 Oct 78 Internet Name Server IEN 61 request again. This recovers from communication errors which cause the loss of either the request or the reply. In order to use this simple strategy, care must be taken to allow replies to be properly matched with requests. The name server process does this by including in each reply a copy of the entire request. The internet datagram does not even guarantee the correctness of the data. The name server protocol must provide measures to prevent incorrect data from being used. For example, an interent address field could be affected by transmission errors. For this reason, the name server protocol includes a checksum over the information of the requests and replies. The checksum algorithm is the same as is used in the internet protocol (which covers only the internet header). Format The requests and replies to and from a name server process are encoded as "items". An item consists of an item-code an item-length and the item-data. Item := Item-Code Item-Length Item-Data +--------+--------+--------+--------+--------+--------+---\\---+ ! ! ! ! ! Item ! Item ! Item ! ! Code ! Length ! Data ! ! ! ! ! +--------+--------+--------+--------+--------+--------+---\\---+ A request is typically one item, and a reply is typically two items. In any case the items communicated at one time are grouped into a "block". A block consists of an octet of zero, an octet identifying this as an name server block, a two octet block length, a two octet checksum field, and some items. Block := BHead Items BHead := Zero NS-id Block-Length Checksum Items := Item ! Items Item [page 4] Postel 27 Oct 78 IEN 61 Internet Name Server +--------+--------+-----------------+ ! ! Name ! Block ! ! Zero ! Server ! Length ! +-----------------+--------+--------+ ! Checksum !ItemCode!Item Len! +--------+--------+--------+--------+ ! ........... Item Data ........... ! +--------+--------+--------+--------+ ! ......... Item Data cont ........ ! +--------+--------+--------+--------+ ! Item Data cont. !ItemCode!Item Len! +--------+--------+--------+--------+ ! ........... Item Data ........... ! +--------+--------+--------+--------+ This format is chosen to be compatible with the proposed multiplexing format for internet protocol. Also the name server is one application using raw internet datagrams as the transmission media, so the internet header protocol field should carry the value indicating raw datagram. An additional field is needed somewhere to multiplex the various applications using raw datagrams. Item Code Value Assignments: NAME = 1 ADDRESS = 2 ERROR = 3 Example a typical request: +--------+--------+-----------------+ ! ! NAME ! ! ! 0 ! SERVER ! 14 ! +-----------------+--------+--------+ ! CHECKSUM ! 1 ! 10 ! +--------+--------+--------+--------+ ! ! ! A ! R ! P ! +--------+--------+--------+--------+ ! A ! ! ! I ! S ! +--------+--------+--------+--------+ ! I ! B ! +--------+--------+ Postel [page 5] 27 Oct 78 Internet Name Server IEN 61 and the reply: +--------+--------+-----------------+ ! ! NAME ! ! ! 0 ! SERVER ! 20 ! +-----------------+--------+--------+ ! CHECKSUM ! 1 ! 10 ! +--------+--------+--------+--------+ ! ! ! A ! R ! P ! +--------+--------+--------+--------+ ! A ! ! ! I ! S ! +--------+--------+--------+--------+ ! I ! B ! 2 ! 4 ! +--------+--------+--------+--------+ ! 10 ! 3 ! 0 ! 52 ! +--------+--------+--------+--------+ [page 6] Postel 27 Oct 78 IEN 61 Internet Name Server References References [1] J. Postel. "Assigned Numbers," RFC 750, NIC 45500, 26 September 1978. [2] J. Postel. "Internetwork Protocol Specification -- Version 4," IEN 54, USC-Information Sciences Institute, September 1978. Postel [page 7]