Routing protocol

Routing protocol

A routing protocol is a protocol that specifies how routers communicate with each other to disseminate information that allows them to select routes between any two nodes on a network. Typically, each router has "a prior" knowledge only of its immediate neighbors. A routing protocol shares this information so that routers have knowledge of the network topology at large. For a discussion of the concepts behind routing protocols, see: Routing.

The term routing protocol may refer more specifically to a protocol operating at Layer 3 of the OSI model which similarly disseminates topology information between routers.

Many routing protocols used in the public Internet are defined in documents called RFCs. [ [ftp://ftp.rfc-editor.org/in-notes/rfc791.txt INTERNET PROTOCOL] , RFC 791, J Postel, September 1981.] [ [ftp://ftp.rfc-editor.org/in-notes/rfc922.txt BROADCASTING INTERNET DATAGRAMS IN THE PRESENCE OF SUBNETS] , RFC 922, Jeffrey Mogul, October 1984] [ [ftp://ftp.rfc-editor.org/in-notes/rfc1716.txt Towards Requirements for IP Routers] , RFC 1716, P. Almquist, November 1994] [ [ftp://ftp.rfc-editor.org/in-notes/rfc1812.txt Requirements for IP Version 4 Routers] , RFC 1812, F. Baker,June 1995]

There are three major types of routing protocols, some with variants: link-state routing protocols, path vector protocols and distance vector routing protocols.

The specific characteristics of routing protocols include the manner in which they either prevent routing loops from forming or break routing loops if they do form, and the manner in which they determine preferred routes from a sequence of hop costs and other preference factors.


=Routed versus routing protocols= Confusion often arises between routing protocols and "routed protocols". While routing protocols help the router in the decision-making on which paths to send traffic, routed protocols are responsible for the actual transfer of traffic between L3 devices. [ [http://www.networkdictionary.com/protocols/routing.php Routing and Routed Protocols] ] Specifically, a routed protocol is any network protocol that provides enough information in its network layer address to allow a packet to be forwarded from one host to another host based on the addressing scheme, without knowing the entire path from source to destination. "Routed protocols" define the format and use of the fields within a packet. Packets generally are conveyed from end system to end system. Almost all layer 3 protocols and those that are layered over them are routable, with IP being an example. Layer 2 protocols such as Ethernet are necessarily non-routable protocols, since they contain only a link-layer address, which is insufficient for routing: some higher-level protocols based directly on these without the addition of a network layer address, such as NetBIOS, are also non-routable.

In some cases, routing protocols can themselves run over routed protocols: for example, BGP runs over TCP: care is taken in the implementation of such systems not to create a circular dependency between the routing and routed protocols. That a routing protocol runs over particular transport mechanism does not mean that the routing protocol is of layer (N+1) if the transport mechanism is of layer (N). Routing protocols, according to the OSI Routing framework, are layer management protocols for the network layer, regardless of their transport mechanism:
* IS-IS runs over the data link layer
* OSPF, IGRP, and EIGRP run directly over IP; OSPF and EIGRP have their own reliable transmission mechanism while IGRP assumed an unreliable transport
* RIP runs over UDP
* BGP runs over TCP

Examples

Ad hoc network routing protocols

Ad hoc network routing protocols appear in networks with no or little infrastructure.
*List of ad-hoc routing protocols

Interior routing protocols

Interior Gateway Protocols (IGPs) exchange routing information within a single routing domain. A given autonomous system [ [ftp://ftp.rfc-editor.org/in-notes/rfc1930.txt Guidelines for creation, selection, and registration of an Autonomous System (AS)] , RFC 1930, J. Hawkison & T. Bates,March1996] can contain multiple routing domains, or a set of routing domains can be coordinated without being an Internet-participating autonomous system. Common examples include:

* IGRP (Interior Gateway Routing Protocol)
* EIGRP (Enhanced Interior Gateway Routing Protocol)
* OSPF (Open Shortest Path First)
* RIP (Routing Information Protocol)
* IS-IS (Intermediate System to Intermediate System)

Note that IGRP, a Cisco proprietary routing protocol, is no longer supported. EIGRP accepts IGRP configuration commands, but the internals of IGRP and EIGRP are completely different.

Exterior routing protocols

Exterior Gateway Protocols (EGPs) route between separate autonomous systems. Examples include:
* EGP (the original Exterior Gateway Protocol used to connect to the former Internet backbone network; now obsolete)
* BGP (Border Gateway Protocol: the current version, BGPv4, dates from around 1995)
* CSPF (Constrained Shortest Path First)

References


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • routing protocol — maršruto parinkimo protokolas statusas T sritis informatika apibrėžtis Rinkinys taisyklių, naudojamų ↑maršruto parinktuvo tinkamam keliui, kuriuo bus siunčiami duomenų paketai, parinkti. Protokole numatoma, kaip atnaujinamos ↑maršrutų lentelės,… …   Enciklopedinis kompiuterijos žodynas

  • Routing Protocol for Low power and Lossy Networks — (RPL) [rip′əl] (deutsch Routing Protokoll für energiearme und verlustbehaftete Netzwerke) ist ein Internet Routing Protokoll, welches speziell für Sensornetze optimiert ist und von der IETF spezifiziert wird. RPL selbst ist nicht mehr für… …   Deutsch Wikipedia

  • routing protocol —    The protocol that enables routing by the use of a specific routing algorithm that determines the most appropriate path between the source and destination nodes. Routing protocols provide dynamic routing configuration; without routing protocols …   Dictionary of networking

  • Enhanced Interior Gateway Routing Protocol — (EIGRP) is a Cisco proprietary routing protocol loosely based on their original IGRP. EIGRP is an advanced distance vector routing protocol, with optimizations to minimize both the routing instability incurred after topology changes, as well as… …   Wikipedia

  • Distance-vector routing protocol — In computer communication theory relating to packet switched networks, a distance vector routing protocol is one of the two major classes of routing protocols, the other major class being the link state protocol. Distance vector routing protocols …   Wikipedia

  • Link-state routing protocol — A link state routing protocol is one of the two main classes of routing protocols used in packet switched networks for computer communications. Examples of link state routing protocols include OSPF and IS IS.The link state protocol is performed… …   Wikipedia

  • Optimized Link State Routing Protocol — The Optimized Link State Routing Protocol (OLSR)[1] is an IP routing protocol optimized for mobile ad hoc networks, which can also be used on other wireless ad hoc networks. OLSR is a proactive link state routing protocol, which uses hello and… …   Wikipedia

  • Hazy Sighted Link State Routing Protocol — The Hazy Sighted Link State Routing Protocol (HSLS) is a wireless mesh network routing protocol being developed by the CUWiN Foundation. This is an algorithm allowing computers communicating via digital radio in a mesh network to forward messages …   Wikipedia

  • Zone Routing Protocol — or ZRP was the first hybrid routing protocol with both a proactive and a reactive routing component. ZRP was first introduced by Haas in 1997. ZRP is proposed to reduce the control overhead of proactive routing protocols and decrease the latency… …   Wikipedia

  • Interior Gateway Routing Protocol — (IGRP) is a kind of IGP which is a distance vector routing protocol invented by Cisco, used by routers to exchange routing data within an autonomous system.IGRP is a proprietary protocol. IGRP was created in part to overcome the limitations of… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”