1. Link state routing involves each router discovering its neighbors, measuring link costs, constructing link state packets with this information, flooding these packets to all other routers, and using the packets to construct shortest paths to every other router. 2. Link state packets contain fields for sequence number, age, flags, and neighbor information to prevent old packets from being used and ensure consistent routing tables across routers. 3. Hierarchical routing is used to scale routing in large networks, using backbone routers to route between regions and regional routers to route within regions.