un sitemap es un fichero que tiene mucha importancia para orientar los robots de buscadores .
en google explican muy bien su estructura:
https://www.google.com/webmasters/tools/docs/es/protocol.html#sitemapXMLFormat
si quieres hacer uno y no sabes, te aconsejo para empezar esta utilidad gratuita y online
http://www.xml-sitemaps.com/
y despues de hacerlo, a lo mejor te salen algunos enlaces rotos, para comprobarlo, aqui tienes otras herramienta gratuita y online:
http://www.dead-links.com/
