In which type of routing protocol does each router create a 'connectivity map' of the network?

Link State routing protocols require each router to build a comprehensive 'connectivity map' of the network. This process involves routers discovering their local network topology by exchanging link state advertisements (LSAs) with one another. Each router uses these LSAs to understand the state of the links (such as their costs or metrics) to all other routers within the same routing domain.

As a result, every router maintains a complete, updated overview of the network, enabling them to independently calculate the shortest path to all destinations using algorithms like Dijkstra's algorithm. This meticulous approach enhances the efficiency and accuracy of the routing process, leading to faster convergence and more reliable data transmission compared to other routing methods.

In contrast, Distance Vector protocols operate differently by making routing decisions based on information received from neighboring routers, rather than maintaining a full map. Static routing, on the other hand, relies on manually configured routes without any dynamic discovery of network changes, and Hybrid Routing combines elements of distance vector and link state methods without fully adopting the connectivity mapping characteristic of link state protocols.