What? How could it predate telnet? That was RFC 15 from freakin' 1969 and before that, there isn't really anything. But even if you consider RFC 854 to be telnet, well that's https://tools.ietf.org/html/rfc854 May 1983, rlogin was released in 4.2BSD, that's July 1983 http://www.informatica.co.cr/bsd/research/acrobat/830721.pdf