Ask HN: How to ban users from your site?

What should be the approach for banning offending users from your site? The only way I can think of to identify them is their IP. In the world of proxies and shared ips, how to ban one user, with out impacting other legitimate users?