Topics Covered: Autonomous Systems, OSPF, BGP
What is an Autonomous System (AS)?
The Global Internet is comprised of many Autonomous Systems, which we will refer to as ASes from now on. Each AS gets its own ASN (AS Number). Stub AS refers to an end user AS, like a campus network, and Transit AS refers to an AS part of the backbone, like one belonging to an ISP. Routing occurs at two levels, within the AS (Intra-AS), and between ASes (Inter-AS). We will focus on OSPF for intra and BGP for inter. Both OSPF and BGP work to fill in individual routers' forwarding tables. Note: an AS can be comprised of multiple subnets. These aren't the same thing. A single organization can also have multiple ASes.
OSPF
OSPF (Open Shortest Path First) uses the link-state algorithm. Each node is aware of its neighbors and costs to access them, by periodically sending Hello messages directly on IP packet to them. This makes sure our neighbors are still up and we get to measure the costs. Routers also broadcast link-state packets to the entire network.
What happens if we don't get a Hello in the last 10 seconds? Then that node is down. So we need to broadcast our new link-state packet immediately. Otherwise, broadcast every 30 minutes. How do we identify that we have obtained a new link-state packet with the most up-to-date information? LSP needs to contain a sequence number, and we need to ACK those we receive while forwarding.
image