Multisite doesn't work without WWW, sends people to registration page

I enabled Multisite and visitors can only view my site with the "www". When they try to visit without the "www" (or from blogs that link to my page without the www) it sends them to the sign-up page and says 'Registration has been disabled.'

How can I fix this?