In this chapter, we present two important link state routing protocols: Open Shortest Path First (OSPF) and Intermediate System-to-Intermediate System (IS–IS). They are interior gateway protocols (IGPs) used in an autonomous system (AS). They are often deployed by large Internet service providers within their networks. For each of these protocols, general operations and message structures are presented. Their differences are also highlighted.