What types of routing protocols allow routers to exchange information?

That would be a distance-vector routing protocol. Examples (taught at Cisco Academies) include RIP, IGRP (obsolete in the new version of the curriculum), and EIGRP - but those are only for IP, and there are also distance-routing protocols for other networking protocols, for example, RIP for IPX.