Protocollo di routing: differenze tra le versioni

Versione delle 10:56, 14 set 2020

Versione delle 09:05, 30 ott 2021

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>{{cite journal|last1=Ahmad|first1=F|title=Machine-to-machine sensor data multiplexing using LTE-advanced relay node for logistics|journal=Dynamics in Logistics|date=2016}}</ref><ref>{{cite journal|last1=Garnepudi|first1=P|title=Proactive, reactive and hybrid multicast routing protocols for Wireless Mesh Networks|journal=IEEE International Conference on Computational Intelligence and Computing Research|date=2013}}</ref>.

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

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.

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

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

Riga 10 ⟶ 9:

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

[[File:Computer Network Routing Protocol Classification -en.png|alt=Classificazione dei Protocolli di routing|centro|miniatura|540x540px|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=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}}</ref>.

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

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

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.

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

Riga 30 ⟶ 29:

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

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

== Note ==

<references />

==Voci correlate==