Protocollo di routing: differenze tra le versioni

Versione delle 09:05, 30 ott 2021

Versione attuale delle 18:51, 8 mar 2025

(8 versioni intermedie di 7 utenti non mostrate)

Riga 1:

Un '''protocollo di routing''' (in [[lingua italiana|italiano]] '''protocollo di instradamento'''), in [[telecomunicazioni]] e [[informatica]], è un [[protocollo di rete]] relativo allo [[Livello di rete|strato network]] che permette ai [[router]] di scambiarsi informazioni tra loro al fine di costruire delle ''[[routing table|tabelle di routing]]'' permettendo così il corretto [[instradamento]] dei [[pacchetto (reti)|pacchetti]] verso la giusta destinazione<ref>{{citeCita journalpubblicazione|last1cognome1=Ahmad|first1nome1=F|titletitolo=Machine-to-machine sensor data multiplexing using LTE-advanced relay node for logistics|journalrivista=Dynamics in Logistics|datedata=2016}}</ref><ref>{{citeCita journalpubblicazione|last1cognome1=Garnepudi|first1nome1=P|titletitolo=Proactive, reactive and hybrid multicast routing protocols for Wireless Mesh Networks|journalrivista=IEEE International Conference on Computational Intelligence and Computing Research|datedata=2013}}</ref>.

Il ricorso ai protocolli di routing per la costruzione automatica e dinamica delle tabelle di routing diventa necessario quando il numero di sottoreti interconnesse è elevato (come nel caso della rete [[Internet]]) in sostituzione alla consueta creazione statica da parte dell'[[amministratore di rete]] nelle [[rete locale|reti locali]]<ref>{{Cita web|url=https://www.guru99.com/routing-protocol-types.html|titolo=Routing Protocols Types: Static, Dynamic, IP, CISCO|autore=Lawrence Williams|sito=www.guru99.com|lingua=en-US|accesso=30 ottobre 2021-10-30}}</ref>.

== Algoritmi per il Routing Statico (non adattivi) ==

Protocolli di '''routing statico'''

* [[Algoritmo di Dijkstra]]

* [[Flooding]]

== Algoritmi per il Routing Dinamico (adattivi) ==

[[File:Computer Network Routing Protocol Classification -en.pngsvg|alt=Classificazione dei Protocolli di routing|centrothumb|miniaturacenter|540x540pxupright=2.5|Classificazione dei Protocolli di routing]]

=== Routing Gerarchico ===

In [[Internet]], visto il gran numero di reti interconnesse, dal punto di vista dell'instradamento è comodo intendere la rete come un insieme di [[sistema autonomo|sistemi autonomi]] (AS) ognuno dei quali si occupa di gestire autonomamente e uniformemente il routing interno alla propria interrete con un medesimo protocollo di routing e l'interconnessione solo con gli altri AS direttamente connessi. I protocolli usati sono diversi a seconda che si tratti di router all'interno di uno stesso AS (''[[interior gateway protocol]]'', IGP), oppure di router che collegano tra loro più AS ([[Exterior Gateway Protocol|EGP]]), ''Exterior Gateway Protocol''<ref>{{Cita web|url=https://www.ciscopress.com/articles/article.asp?p=2180210&seqNum=7|titolo=Types of Routing Protocols (3.1.4) > Cisco Networking Academy's Introduction to Routing Dynamically {{!}} Cisco Press|sito=www.ciscopress.com|accesso=30 ottobre 2021-10-30}}</ref><ref>{{Cita web|url=https://whatis.techtarget.com/definition/Exterior-Gateway-Protocol-EGP|titolo=What is Exterior Gateway Protocol (EGP)? - Definition from WhatIs.com|sito=WhatIs.com|lingua=en|accesso=2021-10-30 ottobre 2021}}</ref>.

Per quanto riguarda la prima categoria i protocolli possono essere suddivisi in due classi principali: [[distance vector]] e [[link state]]. Quelli ''distance vector'' ricevono e mandano informazioni riguardo ai collegamenti solamente ai router adiacenti mentre i ''link state'' le mandano a tutti i router del proprio sistema autonomo<ref>[http://ftp.rfc-editor.org/in-notes/rfc791.txt INTERNET PROTOCOL], RFC 791, J Postel, September 1981.</ref>.

=== Protocolli interni al [[sistema autonomo]] (IGP) ===

* Protocolli '''[[distance vector]]''' (o di Bellman-Ford)

** [[Routing Information Protocol|RIP]] Routing Information Protocol

** [[Interior Gateway Routing Protocol|IGRP]] Interior Gateway Routing Protocol

* Protocolli '''[[link state]]'''

** [[IS-IS]] Intermediate System to Intermediate System

** [[Open Shortest Path First|OSPF]] Open Shortest Path First

* Protocolli [[ibridi]]

** [[Enhanced Interior Gateway Routing Protocol|EIGRP]] Enhanced Interior Gateway Routing Protocol

=== Protocolli esterni al sistema autonomo (BGPEGP) ===

* [[Exterior Gateway Protocol|EGP]] Exterior Gateway Protocol, ''obsoleto''

* [[Border Gateway Protocol|BGP]] Border Gateway Protocol

== Note ==

<references />

== Voci correlate ==

* [[Rete informatica]]

* [[Router]]

== Altri progetti ==

{{interprogetto|preposizione=sul}}

{{Portale|informatica|telematica}}