In a link-state routing protocol, a database that each router in an area generates from the link-state advertisements (LSAs) that it receives from all the other routers in the same area and the LSAs that itself generates. Based on the link-state database, each router calculates the shortest-path spanning tree, with itself as the root, using the Shortest Path First (SPF) algorithm.