VNC, XDMCP

Virtual Network Computing (VNC) — система удаленного доступа к рабочему столу компьютера, использующая протокол RFB (Remote FrameBuffer). Управление осуществляется путём передачи нажатий клавиш на клавиатуре и движений мыши с одного компьютера на другой и ретрансляции содержимого экрана через компьютерную сеть.
При необходимости надежного шифрования всей VNC-сессии, она может быть установлена через SSL, SSH или VPN-туннель, а так же поверх IPSec.

X Display Manager control protocol (XDMCP) — протокол аутентификации между X-сервером и X-клиентом.

Как это выглядит на практике в случае XDMCP.
Редактируем kdmrc (для kde 3.5: /usr/kde/3.5/share/config/kdm/kdmrc):

$ sudo vim /usr/share/config/kdm/kdmrc
[Xdmcp]
Enable=true

Раскомментируем в /etc/X11/xdm/Xaccess строку, содержащую "*" и запускаем kdm (xdm для любителей):

$ sudo -i
# kdm

После чего запускаем на клиенте Иксы следующим образом:

user@client:~$ sudo X :1 -query server

Скорость работы заметно зависит от оконного менеджера. Скажем, с KDE 4.3.1 тормозит сильнее, нежели с IceWM.

В случае с VNC все проще и без проблем гуглится. Как показала практика, VNC заметно тормознее, нежели удаленный сеанс Иксов.