SPF (Shortest Path First)

GPTKB entity

Statements (17)
Predicate Object
gptkbp:instanceOf routing algorithm
gptkbp:alternativeTo gptkb:distance-vector_routing
gptkbp:basedOn gptkb:Dijkstra's_algorithm
gptkbp:category link-state routing
gptkbp:complexity O(N^2)
gptkbp:computes least-cost path
https://www.w3.org/2000/01/rdf-schema#label SPF (Shortest Path First)
gptkbp:input network topology
gptkbp:introducedIn 1970s
gptkbp:output shortest path tree
gptkbp:purpose find shortest path in a network
gptkbp:relatedTo routing table calculation
gptkbp:requires complete network information
gptkbp:usedIn gptkb:IS-IS
gptkb:OSPF
gptkbp:bfsParent gptkb:IS-IS
gptkbp:bfsLayer 5