Centralized and distributed routing algorithms:
Example for Centralized routing algorithm: Open Shortest Path First (OSPF).
• OSPF takes the centralized approach as a complete topological map, which is constructed by each router for the entire autonomous system.
Example for Distributed routing algorithm: Border Gateway Protocol (BGP).
• BGP takes the decentralized approach for routing the packet, like each node maintains it cost estimates, and each router has a forwarding table across multiple autonomous systems.
If you found this answer helpful, please upvote and share with other students in your network.