Multi-Site Permalink Structure

I just started developing my first multi-site application. My project is to convert a legacy single WordPress site to multi-site. I have many questions. I'll start with permalinks.

What are the best practices for setting up the permalink structure for multi-site sites? Can this be set globally, or do you need to set it on each site?