Hola.
Para estos y cualquier otro protocolo de ruteo, el tiempo de convergencia depende de la cantidad de actualizaciones que se tengan. En OSPF manejamos estados de enlace y dependiendo de la implementación por áreas y si estamos usando filtrado por tipo de área (stubby, NSSA, etc.) podríamos tener una convergencia de segundos. Existen tecnologías como Alternate Fast Reroute que reducen la convergencia en caso de fallas en la red:
http://www.cisco.com/c/en/us/td/docs/ios-xml/ios/iproute_ospf/configuration/15-s/iro-15-s-book/iro-lfa-frr.html
En BGP, por lo general tenemos varios miles de rutas si estamos intercambiando información con Internet además de que una vez recibidas las rutas BGP tiene que decidir a través de los atributos de cada prefijo cuál es la mejor opción. Mientras más rutas tengamos, mayor es el tiempo de convergencia. En este aspecto podrías tener una convergencia incluso de minutos para BGP.
Saludos,
Rick.