Interior gateway protocol























Internet protocol suite

Application layer


  • BGP

  • DHCP

  • DNS

  • FTP

  • HTTP

  • HTTPS

  • IMAP

  • LDAP

  • MGCP

  • MQTT

  • NNTP

  • NTP

  • POP

  • ONC/RPC

  • RTP

  • RTSP

  • RIP

  • SIP

  • SMTP

  • SNMP

  • SSH

  • Telnet

  • TLS/SSL

  • XMPP

  • more...

Transport layer


  • TCP

  • QUIC

  • UDP

  • DCCP

  • SCTP

  • RSVP

  • more...

Internet layer



  • IP

    • IPv4

    • IPv6



  • ICMP

  • ICMPv6

  • ECN

  • IGMP

  • IPsec

  • more...

Link layer


  • ARP

  • NDP

  • OSPF


  • Tunnels
    • L2TP


  • PPP


  • MAC

    • Ethernet

    • DSL

    • ISDN

    • FDDI



  • more...

  • v

  • t

  • e


An interior gateway protocol (IGP) is a type of protocol used for exchanging routing information between gateways (commonly routers) within an autonomous system (for example, a system of corporate local area networks). This routing information can then be used to route network-layer protocols like IP.


Interior gateway protocols can be divided into two categories: distance-vector routing protocols and link-state routing protocols. 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).


By contrast, exterior gateway protocols are used to exchange routing information between autonomous systems and rely on IGPs to resolve routes within an autonomous system.




Contents






  • 1 Types


    • 1.1 Distance-vector routing protocol


    • 1.2 Link-state routing protocol


    • 1.3 Hybrid routing protocol




  • 2 See also





Types



Distance-vector routing protocol


Distance-vector routing protocols use the Bellman–Ford algorithm. In these protocols, each router does not possess information about the full network topology. It advertises its distance value (DV) calculated to other routers and receives similar advertisements from other routers unless changes are done in local network or by neighbours (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.


Some of these protocols have the disadvantage of slow convergence.


Examples of distance-vector routing protocols:




  • Routing Information Protocol (RIP)


  • Routing Information Protocol Version 2 (RIPv2)


  • Routing Information Protocol Next Generation (RIPng), an extension of RIP version 2 with support for IPv6


  • Interior Gateway Routing Protocol (IGRP)



Link-state routing protocol


In link-state routing protocols, each router possesses information about the complete network topology. Each router 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.


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


Examples of link-state routing protocols:




  • Open Shortest Path First (OSPF)


  • Intermediate system to intermediate system (IS-IS)



Hybrid routing protocol


Hybrid routing protocols have both the features of distance vector routing protocols and linked state routing protocols. One example is Enhanced Interior Gateway Routing Protocol (EIGRP).



See also



  • Exterior gateway protocol

  • Route analytics




-

Popular posts from this blog

Italian cuisine

Image
"Italian restaurant" redirects here. For the television series, see Italian Restaurant. Some typical Italian gastronomic products in a window display in Imola Pizza is one of the world's most popular foods and a common fast food item Part of a series on the Culture of Italy History People Languages Traditions Mythology and folklore Mythology folklore Cuisine Festivals Religion Art Literature Music and performing arts Music Media Television Cinema Sport Monuments World Heritage Sites Symbols Flag Coat of arms Italy portal v t e Italian cuisine History Ancient Roman cuisine Medieval cuisine Early modern cuisine Contemporary cuisine Regional cuisines Apulian cuisine Lombard cuisine Neapolitan cuisine Roman cuisine Sicilian cuisine Venetian cuisine Cuisine of Abruzzo Cuisine of Sardinia Lists Chefs Dishes Pas...
Read more

Bulgarian cuisine

Image
Part of a series on Bulgarians .mw-parser-output .nobold{font-weight:normal} българи Culture Literature Music Art Cinema Names Cuisine Dances Costume Sport Public holidays in Bulgaria By country Albania Australia Canada Czechoslovakia Greece New Zealand Romania Serbia South America Turkey Ukraine United States Bulgarian citizens France Germany Hungary Italy Lebanon Lithuania Macedonia Spain United Kingdom Subgroups Anatolian Balkanian Banat Bulgarians Bessarabian Bulgarian Dobrujans Macedonian Ruptsi Balkandzhii Pomaks (Bulgarian Muslims) Thracian Shopi/Torlaks Şchei Religion Bulgarian Orthodox Church Islam Catholic Church Protestant denominations Language Bulgarian Dialects Banat Bulgarian Other List of Bulgarians People of Bulgarian descent v t e Tarator is a cold soup made of yogurt, water, minced cucumber, dill, garlic, and sunflower or olive oil (Chips are...
Read more

Carrot

Image
Root vegetable, usually orange in color This article is about the cultivated vegetable. For other uses, see Carrot (disambiguation). Carrot Scientific classification Kingdom: Plantae Clade : Angiosperms Clade : Eudicots Clade : Asterids Order: Apiales Family: Apiaceae Genus: Daucus Species: D. carota Subspecies: D. c. subsp. sativus Trinomial name Daucus carota subsp. sativus (Hoffm.) Schübl. & G. Martens The carrot ( Daucus carota subsp. sativus ) is a root vegetable, usually orange in colour, though purple, black, red, white, and yellow cultivars exist. [1] Carrots are a domesticated form of the wild carrot, Daucus carota , native to Europe and southwestern Asia. The plant probably originated in Persia and was originally cultivated for its leaves and seeds. The most commonly eaten part of the plant is the taproot, although the stems and leaves are eaten as well. The domestic carrot ha...
Read more