Example of backbone, area 0 with 2 routers, R1 and R2
Routing protocol classification computer networks.
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.

- Open Shortest Path First

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

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

7 related topics

Alpha

300px

Routing Information Protocol

One of the oldest distance-vector routing protocols which employs the hop count as a routing metric.

One of the oldest distance-vector routing protocols which employs the hop count as a routing metric.

300px

In most networking environments, RIP is not the preferred choice of routing protocol, as its time to converge and scalability are poor compared to EIGRP, OSPF, or IS-IS.

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.

Like the OSPF protocol, IS-IS uses Dijkstra's algorithm for computing the best path through the network.

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

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.

With the functionality of the Unequal Path Cost Load Balancing on EIGRP, OSPF protocol is unable to design the network by Unequal Path Cost Load Balancing.

Routing protocol classification computer networks.

Link-state routing protocol

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.

Examples of link-state routing protocols include Open Shortest Path First (OSPF) and Intermediate System to Intermediate System (IS-IS).

Rack containing several enterprise class routers connected to multiple networks

Convergence (routing)

State of a set of routers that have the same topological information about the internetwork in which they operate.

State of a set of routers that have the same topological information about the internetwork in which they operate.

Rack containing several enterprise class routers connected to multiple networks

For a set of routers to have converged, they must have collected all available topology information from each other via the implemented routing protocol, the information they gathered must not contradict any other router's topology information in the set, and it must reflect the real state of the network.

The extent of this information exchange, the way it is sent and received, and the type of information required vary widely depending on the routing protocol in use, see e.g. RIP, OSPF, BGP4.

Routing protocol classification computer networks.

Interior gateway protocol

Routing protocol classification computer networks.

An interior gateway protocol (IGP) is a type of routing protocol used for exchanging routing table information between gateways (commonly routers) within an autonomous system (for example, a system of corporate local area networks).

Specific examples of IGPs include Open Shortest Path First (OSPF), Routing Information Protocol (RIP), Intermediate System to Intermediate System (IS-IS) and Enhanced Interior Gateway Routing Protocol (EIGRP).

A small example network with eight vertices and ten edges

GNU Zebra

A small example network with eight vertices and ten edges

Zebra is a routing software package that provides TCP/IP based routing services with routing protocols support such as RIP, OSPF and BGP.