Interior gateway protocol

Interior gateway protocol

An interior gateway protocol (IGP) is a routing protocol that is used within an autonomous system.

In contrast an exterior gateway protocol is for determining network reachability between autonomous systems (AS) and makes use of IGPs to resolve route within an AS.

The interior gateway protocols can be divided into two categories: 1) Distance-vector routing protocol and 2) Link-state routing protocol.

Types of Interior gateway protocols

Distance-vector routing protocol

They use the Bellman-Ford algorithm to calculate paths. In Distance-vector routing protocols each router does not possess information about the full network topology. It advertises its distances from other routers and receives similar advertisements from other routers. Using these routing advertisements each router populates its routing table. In the next advertisement cycle, a router advertises updated information from its routing table. This process continues until the routing tables of each router converge to stable values.

This set of protocols has the disadvantage of slow convergence, however, they are usually simple to handle and are well suited for use with small networks. Some examples of distance-vector routing protocols are:
# Routing Information Protocol (RIP)
# Interior Gateway Routing Protocol (IGRP)
# Enhanced Interior Gateway Routing Protocol (EIGRP - Cisco Propritary)

Link-state routing protocol

In the case of Link-state routing protocols, each node possesses information about the complete network topology. Each node then independently calculates the best next hop from it for every possible destination in the network using local information of the topology. The collection of best next hops forms the routing table for the node.

This contrasts with distance-vector routing protocols, which work by having each node share its routing table with its neighbors. In a link-state protocol, the only information passed between the nodes is information used to construct the connectivity maps.

Example of Link-state routing protocols are:
# Open Shortest Path First (OSPF)
# Intermediate system to intermediate system (IS-IS)

ee also

* Exterior Gateway Protocol


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Interior Gateway Protocol — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar …   Wikipedia Español

  • Interior Gateway Protocol — Als Interior Gateway Protocol (IGP) werden Routingprotokolle bezeichnet, die innerhalb von Autonomen Systemen eingesetzt werden. Im Gegensatz zu Exterior Gateway Protokollen (EGP) zeichnen sie sich durch besondere Fähigkeiten im Umgang mit… …   Deutsch Wikipedia

  • Interior Gateway Protocol — Un Interior Gateway Protocol (IGP) est un protocole de routage utilisé dans les systèmes autonomes. Le rôle d un IGP est: d établir les routes optimales entre un point du réseau et toutes les destinations disponibles d un système autonome, d… …   Wikipédia en Français

  • Interior Gateway Protocol —    Abbreviated IGP. The protocol used on the Internet to exchange routing information between routers within the same domain.    See also Border Gateway Protocol; External Gateway Protocol …   Dictionary of networking

  • Interior Gateway Protocol — protocol used to exchange routing information through routers and enable network protocols to route transmissions correctly (Computers), IGP …   English contemporary dictionary

  • 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

  • Interior Gateway Routing Protocol — (IGRP) est un protocole de routage classful de type IGP à vecteur de distance créé par Cisco et utilisé par les routeurs pour échanger leurs tables de routage dans un système autonome. IGRP a été créé en partie pour remédier aux limitations de… …   Wikipédia en Français

  • Border Gateway Protocol — BGP redirects here. For the Formula One Team, see Brawn GP. The Border Gateway Protocol (BGP) is the protocol backing the core routing decisions on the Internet. It maintains a table of IP networks or prefixes which designate network reachability …   Wikipedia

  • Border Gateway Protocol — BGP im TCP/IP‑Protokollstapel: Anwendung BGP Transport TCP Internet IP (IPv4, IPv6) Netzzugang Ethernet Token …   Deutsch Wikipedia

  • Exterior Gateway Protocol — The Exterior Gateway Protocol (EGP) is a now obsolete routing protocol for the Internet originally specified in 1982 by Eric C. Rosen of Bolt, Beranek and Newman, and David L. Mills. It was first described in RFC 827 and formally specified in RFC …   Wikipedia

Share the article and excerpts

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