Routing Protocol

A routing protocol specifies how routers communicate with each other, disseminating information that enables them to select routes between any two nodes on a computer network, the choice of the route being done by routing algorithms. Each router has a priori knowledge only of networks attached to it directly. A routing protocol shares this information first among immediate neighbors, and then throughout the network. This way, routers gain knowledge of the topology of the network. For a discussion of the concepts behind routing protocols, see: Routing.

The term routing protocol may refer specifically to one operating at layer three of the OSI model, which similarly disseminates topology information between routers.

Although there are many types of routing protocols, three major classes are in widespread use on IP networks:

  • Interior gateway routing via link state routing protocols, such as OSPF and IS-IS
  • Interior gateway routing via path vector or distance vector protocols, such as IGRP and EIGRP
  • Exterior gateway routing. BGP v4 is the routing protocol used by the public Internet.

Many routing protocols are defined in documents called RFCs.

The specific characteristics of routing protocols include

  • the manner in which they either prevent routing loops from forming or break them up if they do
  • the manner in which they select preferred routes, using information about hop costs
  • the time they take to converge
  • how well they scale up
  • many other factors

Read more about Routing ProtocolRouted Versus Routing Protocols

Other articles related to "routing protocol, routing, protocol, protocols, routing protocols":

Convergence (routing) - Convergence Process
... When a routing protocol process is enabled, every participating router will attempt to exchange information about the topology of the network ... it is sent and received, and the type of information required vary widely depending on the routing protocol in use, see e.g ... A state of convergence is achieved once all routing protocol-specific information has been distributed to all routers participating in the routing ...
... may refer to one of the following Multiple MAC Registration Protocol, defined by the IEEE 802.1Q group ... Mobile Mesh Routing Protocol, defined in Mobile Mesh Routing Protocol (MMRP) by K ... been replaced by Optimized Link State Routing Protocol (OLSR) ...
List Of Ad Hoc Routing Protocols - Hierarchical Routing Protocols
... With this type of protocols the choice of proactive and of reactive routing depends on the hierarchic level where a node resides ... The routing is initially established with some proactively prospected routes and then serves the demand from additionally activated nodes through reactive ... Examples of hierarchical routing algorithms are CBRP (Cluster Based Routing Protocol) – M ...
Routed Versus Routing Protocols - Interior Routing Protocols
... Interior Gateway Protocols (IGPs) exchange routing information within a single routing domain ... include OSPF (Open Shortest Path First) RIP (Routing Information Protocol) IS-IS (Intermediate System to Intermediate System) EIGRP (Cisco's proprietary Enhanced Interior Gateway Routing Protocol) Note that IGRP, a ...
Ad Hoc On-Demand Distance Vector Routing
... Ad hoc On-Demand Distance Vector (AODV) Routing is a routing protocol for mobile ad hoc networks (MANETs) and other wireless ad-hoc networks ... It is a reactive routing protocol, meaning that it establishes a route to a destination only on demand ... In contrast, the most common routing protocols of the Internet are proactive, meaning they find routing paths independently of the usage of the paths ...