Protocollo di routing: differenze tra le versioni

Versione delle 16:34, 10 lug 2017

Versione attuale delle 18:51, 8 mar 2025

(21 versioni intermedie di 16 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>{{Cita pubblicazione|cognome1=Ahmad|nome1=F|titolo=Machine-to-machine sensor data multiplexing using LTE-advanced relay node for logistics|rivista=Dynamics in Logistics|data=2016}}</ref><ref>{{Cita pubblicazione|cognome1=Garnepudi|nome1=P|titolo=Proactive, reactive and hybrid multicast routing protocols for Wireless Mesh Networks|rivista=IEEE International Conference on Computational Intelligence and Computing Research|data=2013}}</ref>.

{{F|telecomunicazioni|maggio 2012|Questa voce manca completamente di fonti}}

In [[telecomunicazioni]] e [[informatica]] un '''protocollo di routing''' (in italiano protocollo di [[instradamento]]) è un [[Protocollo di rete|protocollo]] 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]]'' che permettano così il corretto [[instradamento]] dei [[pacchetto (reti)|pacchetti]] verso la giusta destinazione.

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|lingua=en|accesso=30 ottobre 2021}}</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.svg|alt=Classificazione dei Protocolli di routing|thumb|center|upright=2.5|Classificazione dei Protocolli di routing]]

===Routing Gerarchico===

*

=== Routing Gerarchico ===

==Voci correlate==

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|accesso=30 ottobre 2021}}</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=30 ottobre 2021}}</ref>.

* Si vedano gli articoli nella categoria [[:categoria:Protocolli di routing|Protocolli di routing]].

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>.

{{Portale|Telematica}}

=== 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 (EGP) ===

* [[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}}

[[Categoria:Protocolli di routing| ]]