Cómo funciona
El presupuesto de rastreo (crawl budget) es la cantidad de URLs que un buscador quiere y puede rastrear en tu sitio en un período determinado. Depende de qué tan rápido responde tu servidor y de cuánto cree Google que vale la pena volver a visitar tus páginas. Google lo describe como la suma de dos cosas: la capacidad de rastreo, lo que tu servidor aguanta, y la demanda de rastreo, cuánto le interesa tu contenido.
Es una restricción real solo en sitios grandes, y se lo invoca mucho más seguido de lo que aplica. Un sitio de unos cientos de páginas no se queda sin presupuesto. Aun así, en qué gasta el tiempo el rastreador en un sitio chico influye en qué tan rápido detecta las páginas nuevas o actualizadas.
Donde sí duele es en sitios que generan URLs: navegación por facetas, páginas de resultados de búsqueda, parámetros de sesión, paginación infinita y URLs viejas que siguen dando error. El rastreador gasta su cuota ahí y nunca llega a las páginas que importan. Es uno de los argumentos para mantener un conjunto de URLs generadas chico y deliberado, en vez de publicar todas las combinaciones que una plantilla pueda producir.