Link-State Routing

GPTKB entity

Statements (33)
Predicate Object
gptkbp:instanceOf gptkb:network_protocol
gptkbp:advantage Complex Implementation
Faster Convergence
Higher Resource Usage
More Accurate Routing Tables
gptkbp:basisFor gptkb:IS-IS
gptkb:OSPF
gptkbp:contrastsWith Distance-Vector Routing
gptkbp:distributedBy Link-State Advertisements
gptkbp:example gptkb:IS-IS
gptkb:OSPF
RIPng (for IPv6)
gptkbp:feature Scalability
Fast Convergence
Global Network Topology Knowledge
Loop-Free Routing
Periodic Updates Not Required
Triggered Updates
gptkbp:goal Shortest Path Calculation
https://www.w3.org/2000/01/rdf-schema#label Link-State Routing
gptkbp:introducedIn gptkb:ARPANET
gptkbp:maintainedBy Link-State Database
gptkbp:messageType Hello Packet
Link-State Acknowledgment
Link-State Request
Link-State Update
gptkbp:requires Processing Power
Sufficient Memory
gptkbp:standardizedBy gptkb:IETF
gptkbp:supportsAlgorithm gptkb:Dijkstra's_Algorithm
gptkbp:usedIn gptkb:Computer_Networks
gptkbp:bfsParent gptkb:RFC_7752
gptkbp:bfsLayer 6