Consulta por count(*)

[jurena]

Perdona, pero no entendí que se trataba de una IP. Olvídate del índice de ese campo y usa la función inet_aton()

SELECT proto, count(*)TOTAL FROM FortinetIMFilter where INET_ATON(host)=INET_ATON('200.113.161.91') and (DATE(date_time) >='2009-10-21' and DATE(date_time)<='2009-11-20') group by proto order by count(*) desc

una cosa, más, no creo que un índice en el campo date_time sea de gran ayuda en este caso. Prueba quizás cambiando el orden en el WHEN, y compara.
SELECT proto, count(*)TOTAL FROM FortinetIMFilter where (DATE(date_time) >='2009-10-21' and DATE(date_time)<='2009-11-20') and INET_ATON(host)=INET_ATON('200.113.161.91') group by proto order by count(*) desc


A ver si eso ayuda algo.