Protocollo di routing: differenze tra le versioni

Versione delle 09:05, 30 ott 2021

Versione delle 12:13, 7 nov 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>{{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=2021-10-30 ottobre 2021}}</ref>.

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

Riga 9:

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

[[File:Computer Network Routing Protocol Classification -en.png|alt=Classificazione dei Protocolli di routing|centro|miniaturathumb|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=2021-10-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=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>.