Xerox network services

Xerox network services (XNS) is a protocol stack which provided routing and packet delivery developed by Xerox at Xerox PARC in the later 1970s and early 1980s. During the mid-1980s the XNS system became the basis of a number of commercial systems, including Novell NetWare, Banyan VINES and Ungermann-Bass Net/One, which were much more common than XNS itself.

Key to XNS, and the systems based on it, was the 48-bit addressing scheme. In XNS the 48-bit Ethernet unique ID was used as a key into a hashtable of 48-bit addresses, translating the physical address into a network address. The network address was split into two parts, the lower 32-bits representing a node address, and the upper 16-bits a network address. Thus under XNS networks could have a large number of nodes, over 2 billion of them, but only 65,536 networks could be connected together in an single internet. In retrospect the dividing line almost certainly should have been inverted, allowing for many more, smaller networks.

The main network layer protocol was IDP, the Internet Datagram Protocol. IDP roughly corresponds to the Internet Protocol(IP) layer in TCP/IP. IDP packets are 576 bytes in length, somewhat smaller than IP. XNS also included a simple echo protocol at the connection layer, similar to IP's ping, but operating at a much lower level. RIP was used as the router information-exchange system, and remains in wide use today with other protocols.

There were two primary transport layer protocols, SPP is a streaming protocol similar to TCP, and PEP is a connectionless non-reliable protocol similar in nature to UDP. XNS also used EP, the Error Protocol, as a reporting system for problems such as dropped packets. This provided a unique set of packets which could be filtered to look for problems.

XNS specifically is no longer in use due to the all pervasiveness of IP.