What is the difference between router and routing protocol?

Can you clarify the distinction between a router and a routing protocol for me? I understand that routers are hardware devices that forward data packets across networks, but what exactly is a routing protocol, and how does it differ from a router? Is it a software component, or does it operate at a different level? I'm trying to get a better understanding of how these two components work together to enable communication between different networks.