Routing protocol classification computer networks.
Routing protocol classification computer networks.

Link-state routing protocols are one of the two main classes of routing protocols used in packet switching networks for computer communications, the other being distance-vector routing protocols.

- Link-state routing protocol

Interior gateway protocols type 1, link-state routing protocols, such as OSPF and IS-IS

- Routing protocol
Routing protocol classification computer networks.

4 related topics

Alpha

Example of backbone, area 0 with 2 routers, R1 and R2

Open Shortest Path First

Example of backbone, area 0 with 2 routers, R1 and R2
Figure show 3 routers with 2 areas, area 0 and area 122, sharing one router.
frameless
frameless
frameless
frameless
frameless
frameless
400x400px

Open Shortest Path First (OSPF) is a routing protocol for Internet Protocol (IP) networks.

It uses a link state routing (LSR) algorithm and falls into the group of interior gateway protocols (IGPs), operating within a single autonomous system (AS).

300px

Enhanced Interior Gateway Routing Protocol

Advanced distance-vector routing protocol that is used on a computer network for automating routing decisions and configuration.

Advanced distance-vector routing protocol that is used on a computer network for automating routing decisions and configuration.

300px

This behavior is more inline with link-state routing protocols, thus EIGRP is mostly considered a hybrid protocol.

EIGRP is a distance vector & Link State routing protocol that uses the diffusing update algorithm (DUAL) (based on work from SRI International) to improve the efficiency of the protocol and to help prevent calculation errors when attempting to determine the best path to a remote network.

Routing protocol classification computer networks.

IS-IS

Routing protocol classification computer networks.

Intermediate System to Intermediate System (IS-IS, also written ISIS) is a routing protocol designed to move information efficiently within a computer network, a group of physically connected computers or similar devices.

IS-IS is a link-state routing protocol, operating by reliably flooding link state information throughout a network of routers.

300px

Distance-vector routing protocol

A distance-vector routing protocol in data networks determines the best route for data packets based on distance.

A distance-vector routing protocol in data networks determines the best route for data packets based on distance.

300px

Another way of calculating the best route across a network is based on link cost, and is implemented through link-state routing protocols.

The oldest routing protocol, and the oldest distance-vector protocol, is version 1 of the Routing Information Protocol (RIPv1).