First, get out of X windows and swich to a Virtual Console (Control-Alt-F1)
Now, press Control-Alt-Delete to start the shutdown.
When the shutdown is complete, the machine will either reboot, or blank the screen and stop. In the latter case, press the reset button to reboot.