SlideShare uma empresa Scribd logo
1 de 34
ESERCIZI: Routing  Infrastrutture e Protocolli per Internet
Esercizio 2 ,[object Object],[object Object],[object Object],[object Object],[object Object],C A D B E link 1 link 2 link 3 link 6 link 4 link 5
Esercizio 2 ,[object Object],[object Object],[object Object],[object Object]
Esercizio 2 ,[object Object],[object Object],[object Object]
Soluzione 2 C A D B E 1 1 1 1 1.5 10 (C,0) (C,0) (C,0) (C,0) (C,1) (C,1) (C,1) (-,  ) (B,2) (B,2) (-,   ) (-,   ) (-,   ) (C,10) (B,2.5) (B,2.5) (-,   ) (-,   ) (E,11) (A,3)
T=0 ,[object Object],[object Object],C A D B E link 1 link 2 link 3 link 6 link 4, 1.5 link 5, 10 A B C D E 0 Local A 0 Local E 1.5 4 E 0 Local  B 1 1 A 10 5 E 0 Local  C 1 6 E 0 Local  D 1 3 A E verso C D verso C 0 Local C verso C B verso C A verso C
T=t ,[object Object],[object Object],[object Object],A C A D B E link 1 link 2 link 3 link 6 link 4, 1.5 link 5, 10 B C D E 0 Local A 1 1 B 1 3 D 2 3 E 1 2 C 1.5 4 E 0 Local  B 1 1 A 0 Local C 10->2.5 5 ->2 E 1 2  B 2 2 A 1 6 E 0 Local  D 1 3 A 10 5 C 1 6 D 0 Local E 1.5 4  B 2 6 A 10 5 E verso C D verso C 0 Local C verso C 1 2 B verso C A verso C
T=2t ,[object Object],[object Object],A C A D B E link 1 link 2 link 3 link 6 link 4, 1.5 link 5, 10 B C D E 0 Local A 1 1 B 1 3 D 2 3 E 1 2 C 2 1 D 1.5 4 E 0 Local  B 1 1 A 0 Local C 11 5 D 2.5 2 E 1 2  B 2 2 A 0 Local  D 2 3 B 11 6 C 1 6 E 1 3 A 10 5 C 1 6 D 0 Local E 1.5 4  B 2 6 A 10 5 E verso C 11 6 D verso C 0 Local C verso C 1 2 B verso C A verso C
T=3t ,[object Object],[object Object],[object Object],A C A D B E link 1 link 2 link 3 link 6 link 4, 1.5 link 5, 10 B C D E 0 Local A 1 1 B 1 3 D 2 3 E 1 2 C 2 1 D 1.5 4 E 0 Local  B 1 1 A 0 Local C 11->3 5->2 D 2.5 2 E 1 2  B 2 2 A 0 Local  D 2 3 B 11 6 C 1 6 E 1 3 A 10->2.5 5->4 C 1 6 D 0 Local E 1.5 4  B 2 6 A 2.5 4 E verso C 11 6 D verso C 0 Local C verso C 1 2 B verso C 2 1 A verso C 2 1 C
T=4t ,[object Object],[object Object],A C A D B E link 1 link 2 link 3 link 6 link 4, 1.5 link 5, 10 B C D E 0 Local A 1 1 B 1 3 D 2 3 E 1 2 C 2 1 D 1.5 4 E 0 Local  B 1 1 A 0 Local C 3 2 D 2.5 2 E 1 2  B 2 2 A 0 Local  D 2 3 B 11->3 6->3 C 1 6 E 1 3 A 2.5 4 C 1 6 D 0 Local E 1.5 4  B 2 6 A 2.5 4 E verso C 3 3 D verso C 0 Local C verso C 1 2 B verso C 2 1 A verso C 2 1 C
Soluzione 2   t 1  = 4  ,[object Object]
Esercizio 3 ,[object Object],C A D B E link 1 link 2 link 3 link 6 link 4 link 5
Esercizio 3 ,[object Object],[object Object],[object Object],[object Object]
T=14t ,[object Object],[object Object],A C A D B E link 1 link 3 link 6 link 4, 1.5 link 5, 10 B C D E 0 Local A 1 1 B 1 3 D 2 3 E Inf->3 2->1 C 2 1 D 1.5 4 E 0 Local  B 1 1 A 0 Local C Inf->11 2->5 D Inf->10 2->5 E Inf->11.5 2->5  B Inf->12 2->5 A 0 Local  D 2 3 B 3 3 C 1 6 E 1 3 A 2.5 4 C 1 6 D 0 Local E 1.5 4  B 2 6 A 2.5 4 E verso C 3 3 D verso C 0 Local C verso C 3 1 B verso C 2 1 A verso C 2 1 C
T=15t ,[object Object],[object Object],[object Object],A C A D B E link 1 link 3 link 6 link 4, 1.5 link 5, 10 B C D E 0 Loc A 1 1 B 1 3 D 2 3 E 3 1 C 2 1 D 1.5 4 E 0 Local  B 1 1 A 0 Local C 11 5 D 10 5 E 11.5 5  B 12 5 A 0 Local  D 2 3 B 3 3 C 1 6 E 1 3 A 4 6 C 1 6 D 0 Local E 1.5 4  B 2 6 A 4 6 E verso C 3 3 D verso C 0 Local C verso C 3 1 B verso C 4 1 A verso C 2->4 1 C
T=16t ,[object Object],[object Object],A C A D B E link 1 link 3 link 6 link 4, 1.5 link 5, 10 B C D E 0 Local A 1 1 B 1 3 D 2 3 E 3->5 1 C 2 1 D 1.5 4 E 0 Local  B 1 1 A 0 Local C 11 5 D 10 5 E 11.5 5  B 12 5 A 0 Local  D 2 3 B 3->5 3 C 1 6 E 1 3 A 4 6 C 1 6 D 0 Local E 1.5 4  B 2 6 A 4 6 E verso C 5 3 D verso C 0 Local C verso C 5 1 B verso C 4 1 A verso C 4 1 C
Problema di convergenza ,[object Object]
Soluzione 3
Soluzione 3
Soluzione 3 ,[object Object]
Esercizio 4 ,[object Object],R2 N1  R1 R3 R4 R5 R6 R7 N9 N8 N4 N2  2 1 R8 R9 R10 N5 N6 N7 N10 N11  N12 1 1 1 2 2 2 1 1 2 2 1 2 2 1 1 1 1 1
Esercizio 4 ,[object Object],[object Object],[object Object]
Soluzione 4 N1 R1 R2 R4 R3 N6 N7 N2 R5 R6 N4 N5 R7 N8 N11 N10 R10 R9 R8 N9 N12 2 2 2 1 1 1 1 2 2 2 1 1 1 1 2 1 1 1 1 2 a)
Soluzione 4 N1 R1 R2 R4 R3 N6 N7 N2 N4 N5 N8 N11 N10 N9 N12 2 8 5 7 9 6 1 1 2 1 1 1 1 9 b) Visto da R1
Soluzione 4 N1 R3 N6 N7 N2 R5 R6 N4 N5 R7 N8 N11 N10 N9 N12 2 2 2 1 1 2 2 b) Visto da R7 1 3 3 4 9 7 10
Soluzione 4 N1 R4 N6 N7 N2 N4 N5 N8 N11 N10 R10 R9 R8 N9 N12 2 2 2 1 1 1 1 1 b) Visto da R10 3 3 4 11 11 8
Esercizio 5 ,[object Object],R2 N4  R1 R3 R4 R5 R6 N7 N6 N5  2 3 N1 N2 N3 2 3 9 4 1 3 5 2 5 1 10 6 3
Esercizio 5 ,[object Object],[object Object],[object Object]
Soluzione 5 R1 N4 3 R2 R3 N2 N3 N5 R4 R6 N6 R5 N1 N7 2 3 4 1 9 2 10 5 3 6 1 3 2 5 (R1, 0) (-,   ) (-,   ) (-,   ) (-,   ) (-,   ) (-,   ) (-,   ) (-,   ) (-,   ) (-,   ) (-,   ) (-,   ) (R1,3) (R1,4) (N4,6) (N4,5) (N2,10) (R2,6) (R3,15) (N3,9) (N3,16) (R5,13) (N6,15) (R6,20) (R5,11) (R5,10) a) e b) (R5,12) (N6,14) (R6,19)
Soluzione 5 R1 N4 3 R2 R3 N2 N3 N5 R4 R6 N6 R5 N2 N7 2 3 4 1 9 2 10 5 3 6 1 3 2 5 c) Il calcolo è banale basta eliminare dal grafo le reti che non soddisfano il vincolo
Soluzione 5 R1 N4 3 R2 R3 N2 R4 R6 N6 R5 N2 N7 2 3 4 5 6 1 3 2 5 c) La rete restante è già un albero e non occorre eseguire l’algoritmo!
Esercizio 6 ,[object Object],R1 R2 R4 C1=128Kb/s t1= 1ms C2=512Kb/s t2= 2ms C4=512Kb/s t4= 2ms C3=256Kb/s t3= 3ms HostA HostB
Soluzione 6: 1° e 2° pacchetto ,[object Object],[object Object],R1 R2 R4 HostA A A t1 L/C2 t2 L/C4 t4 L/C1
Soluzione 6: 1° e 2° pacchetto ,[object Object],[object Object],R1 R2 HostB A t1 L4/C1 L4/C3 t3 2L/C1 A B B L3/C1 L3/C3

Mais conteúdo relacionado

Destaque

Innovation ouverte une opportunité à saisir pour la pme - v3
Innovation ouverte   une opportunité à saisir pour la pme - v3Innovation ouverte   une opportunité à saisir pour la pme - v3
Innovation ouverte une opportunité à saisir pour la pme - v3Triode - Stratégie de produits
 
Fundamentos del computador.
Fundamentos del computador.Fundamentos del computador.
Fundamentos del computador.RosalinaN13
 
M&L webinar: Tools and resources for annotating, cutting and searching video.
M&L webinar: Tools and resources for annotating, cutting and searching video.M&L webinar: Tools and resources for annotating, cutting and searching video.
M&L webinar: Tools and resources for annotating, cutting and searching video.Media & Learning Conference
 
Herramientas auxiliares para empleo de lodos
Herramientas auxiliares para empleo de lodosHerramientas auxiliares para empleo de lodos
Herramientas auxiliares para empleo de lodosErick Manzano
 
La situation actuelle en corée alice et lou
La situation actuelle en corée alice et louLa situation actuelle en corée alice et lou
La situation actuelle en corée alice et louéric chamon
 
3 scenarios where predictive analytics is a must!
3 scenarios where predictive analytics is a must!3 scenarios where predictive analytics is a must!
3 scenarios where predictive analytics is a must!Edureka!
 
Airline revenue management
Airline revenue managementAirline revenue management
Airline revenue managementZahide Bakar
 
Pedro De Bruyckere, Arteveldehogeschool, Belgium - The changing nature of lea...
Pedro De Bruyckere, Arteveldehogeschool, Belgium - The changing nature of lea...Pedro De Bruyckere, Arteveldehogeschool, Belgium - The changing nature of lea...
Pedro De Bruyckere, Arteveldehogeschool, Belgium - The changing nature of lea...Media & Learning Conference
 
Yield management
Yield managementYield management
Yield managementEdutour
 
Special Fares Calculation
Special Fares CalculationSpecial Fares Calculation
Special Fares CalculationEdutour
 
Enhancing transparency of mitigation: lessons from existing arrangements, Gre...
Enhancing transparency of mitigation: lessons from existing arrangements, Gre...Enhancing transparency of mitigation: lessons from existing arrangements, Gre...
Enhancing transparency of mitigation: lessons from existing arrangements, Gre...OECD Environment
 
Transfer and generalization of monetary estimates
Transfer and generalization of monetary estimatesTransfer and generalization of monetary estimates
Transfer and generalization of monetary estimatesOECD Environment
 

Destaque (15)

Viking Night Auction
Viking Night AuctionViking Night Auction
Viking Night Auction
 
Historia del computador
Historia del computadorHistoria del computador
Historia del computador
 
Innovation ouverte une opportunité à saisir pour la pme - v3
Innovation ouverte   une opportunité à saisir pour la pme - v3Innovation ouverte   une opportunité à saisir pour la pme - v3
Innovation ouverte une opportunité à saisir pour la pme - v3
 
Fundamentos del computador.
Fundamentos del computador.Fundamentos del computador.
Fundamentos del computador.
 
M&L webinar: Tools and resources for annotating, cutting and searching video.
M&L webinar: Tools and resources for annotating, cutting and searching video.M&L webinar: Tools and resources for annotating, cutting and searching video.
M&L webinar: Tools and resources for annotating, cutting and searching video.
 
Herramientas auxiliares para empleo de lodos
Herramientas auxiliares para empleo de lodosHerramientas auxiliares para empleo de lodos
Herramientas auxiliares para empleo de lodos
 
La situation actuelle en corée alice et lou
La situation actuelle en corée alice et louLa situation actuelle en corée alice et lou
La situation actuelle en corée alice et lou
 
3 scenarios where predictive analytics is a must!
3 scenarios where predictive analytics is a must!3 scenarios where predictive analytics is a must!
3 scenarios where predictive analytics is a must!
 
Airline revenue management
Airline revenue managementAirline revenue management
Airline revenue management
 
Pedro De Bruyckere, Arteveldehogeschool, Belgium - The changing nature of lea...
Pedro De Bruyckere, Arteveldehogeschool, Belgium - The changing nature of lea...Pedro De Bruyckere, Arteveldehogeschool, Belgium - The changing nature of lea...
Pedro De Bruyckere, Arteveldehogeschool, Belgium - The changing nature of lea...
 
Yield management
Yield managementYield management
Yield management
 
Medicine BCQs (Renal System)
Medicine BCQs (Renal System)Medicine BCQs (Renal System)
Medicine BCQs (Renal System)
 
Special Fares Calculation
Special Fares CalculationSpecial Fares Calculation
Special Fares Calculation
 
Enhancing transparency of mitigation: lessons from existing arrangements, Gre...
Enhancing transparency of mitigation: lessons from existing arrangements, Gre...Enhancing transparency of mitigation: lessons from existing arrangements, Gre...
Enhancing transparency of mitigation: lessons from existing arrangements, Gre...
 
Transfer and generalization of monetary estimates
Transfer and generalization of monetary estimatesTransfer and generalization of monetary estimates
Transfer and generalization of monetary estimates
 

Semelhante a E Esercizi Routing

A Esercizi Commutazione Di Pacchetto
A Esercizi Commutazione Di PacchettoA Esercizi Commutazione Di Pacchetto
A Esercizi Commutazione Di Pacchettoacapone
 
Anteprima Fluidodinamica delle Turbomacchine
Anteprima Fluidodinamica delle TurbomacchineAnteprima Fluidodinamica delle Turbomacchine
Anteprima Fluidodinamica delle TurbomacchineLucaFreilino1
 
Anatomia di un'istruzione in Arduino Pt.2
Anatomia di un'istruzione in Arduino Pt.2Anatomia di un'istruzione in Arduino Pt.2
Anatomia di un'istruzione in Arduino Pt.2µhack
 
Soluzione esame b del 13 giugno 2012
Soluzione esame b del 13 giugno 2012Soluzione esame b del 13 giugno 2012
Soluzione esame b del 13 giugno 2012STELITANO
 
(Ebook computer - ita - pdf) fondamenti di informatica - teoria
(Ebook   computer - ita - pdf) fondamenti di informatica - teoria(Ebook   computer - ita - pdf) fondamenti di informatica - teoria
(Ebook computer - ita - pdf) fondamenti di informatica - teoriaUltraUploader
 
Elliptic Curve Method di Lenstra
Elliptic Curve Method di LenstraElliptic Curve Method di Lenstra
Elliptic Curve Method di Lenstrapeppespe
 
Circuito RC in regime transitorio
Circuito RC in regime transitorioCircuito RC in regime transitorio
Circuito RC in regime transitorioClaudio Cancelli
 
Soluzione esonero del 4 aprile 2012
Soluzione esonero del 4 aprile 2012Soluzione esonero del 4 aprile 2012
Soluzione esonero del 4 aprile 2012STELITANO
 
Curva di equalizzazione per un acquisitore rev.01 - 11.04.2017
Curva di equalizzazione per un acquisitore   rev.01 - 11.04.2017Curva di equalizzazione per un acquisitore   rev.01 - 11.04.2017
Curva di equalizzazione per un acquisitore rev.01 - 11.04.2017Corrado Pecora
 
09 Esercizi Generali
09  Esercizi Generali09  Esercizi Generali
09 Esercizi Generaliguestbe916c
 
Thesis Redaelli Sacchi Slide IT
Thesis Redaelli Sacchi Slide ITThesis Redaelli Sacchi Slide IT
Thesis Redaelli Sacchi Slide ITMarco Santambrogio
 
4 Livello Ip Parte3 Bw
4 Livello Ip Parte3 Bw4 Livello Ip Parte3 Bw
4 Livello Ip Parte3 BwMajong DevJfu
 
Gsm control
Gsm controlGsm control
Gsm controlaaa bbbb
 
Localizzazione delle colonnine per la ricarica dei veicoli elettrici a Roma
Localizzazione delle colonnine per la ricarica dei veicoli elettrici a RomaLocalizzazione delle colonnine per la ricarica dei veicoli elettrici a Roma
Localizzazione delle colonnine per la ricarica dei veicoli elettrici a RomaAlessandro Sepiacci
 

Semelhante a E Esercizi Routing (20)

A Esercizi Commutazione Di Pacchetto
A Esercizi Commutazione Di PacchettoA Esercizi Commutazione Di Pacchetto
A Esercizi Commutazione Di Pacchetto
 
Anteprima Fluidodinamica delle Turbomacchine
Anteprima Fluidodinamica delle TurbomacchineAnteprima Fluidodinamica delle Turbomacchine
Anteprima Fluidodinamica delle Turbomacchine
 
Anatomia di un'istruzione in Arduino Pt.2
Anatomia di un'istruzione in Arduino Pt.2Anatomia di un'istruzione in Arduino Pt.2
Anatomia di un'istruzione in Arduino Pt.2
 
Presentazione Tesi
Presentazione TesiPresentazione Tesi
Presentazione Tesi
 
Soluzione esame b del 13 giugno 2012
Soluzione esame b del 13 giugno 2012Soluzione esame b del 13 giugno 2012
Soluzione esame b del 13 giugno 2012
 
(Ebook computer - ita - pdf) fondamenti di informatica - teoria
(Ebook   computer - ita - pdf) fondamenti di informatica - teoria(Ebook   computer - ita - pdf) fondamenti di informatica - teoria
(Ebook computer - ita - pdf) fondamenti di informatica - teoria
 
Elliptic Curve Method di Lenstra
Elliptic Curve Method di LenstraElliptic Curve Method di Lenstra
Elliptic Curve Method di Lenstra
 
Circuito RC in regime transitorio
Circuito RC in regime transitorioCircuito RC in regime transitorio
Circuito RC in regime transitorio
 
Soluzione esonero del 4 aprile 2012
Soluzione esonero del 4 aprile 2012Soluzione esonero del 4 aprile 2012
Soluzione esonero del 4 aprile 2012
 
Reti Logic
Reti LogicReti Logic
Reti Logic
 
Curva di equalizzazione per un acquisitore rev.01 - 11.04.2017
Curva di equalizzazione per un acquisitore   rev.01 - 11.04.2017Curva di equalizzazione per un acquisitore   rev.01 - 11.04.2017
Curva di equalizzazione per un acquisitore rev.01 - 11.04.2017
 
09 Esercizi Generali
09  Esercizi Generali09  Esercizi Generali
09 Esercizi Generali
 
Diagrammi di Bode
Diagrammi di BodeDiagrammi di Bode
Diagrammi di Bode
 
Assembly1
Assembly1Assembly1
Assembly1
 
Thesis Redaelli Sacchi Slide IT
Thesis Redaelli Sacchi Slide ITThesis Redaelli Sacchi Slide IT
Thesis Redaelli Sacchi Slide IT
 
4 Livello Ip Parte3 Bw
4 Livello Ip Parte3 Bw4 Livello Ip Parte3 Bw
4 Livello Ip Parte3 Bw
 
Gsm control
Gsm controlGsm control
Gsm control
 
Localizzazione delle colonnine per la ricarica dei veicoli elettrici a Roma
Localizzazione delle colonnine per la ricarica dei veicoli elettrici a RomaLocalizzazione delle colonnine per la ricarica dei veicoli elettrici a Roma
Localizzazione delle colonnine per la ricarica dei veicoli elettrici a Roma
 
Il circuito di Chua
Il circuito di ChuaIl circuito di Chua
Il circuito di Chua
 
Prot-09 pchar
Prot-09 pcharProt-09 pchar
Prot-09 pchar
 

Mais de acapone

MobiMESH - WiFi Solutions
MobiMESH - WiFi SolutionsMobiMESH - WiFi Solutions
MobiMESH - WiFi Solutionsacapone
 
B Esercizi Tcp
B Esercizi TcpB Esercizi Tcp
B Esercizi Tcpacapone
 
11 Evoluzione
11 Evoluzione11 Evoluzione
11 Evoluzioneacapone
 
10 Reti Accesso
10 Reti Accesso10 Reti Accesso
10 Reti Accessoacapone
 
9 Intranetting
9 Intranetting9 Intranetting
9 Intranettingacapone
 
8 Routing
8 Routing8 Routing
8 Routingacapone
 
7 Gestione Iindirizzi
7 Gestione Iindirizzi7 Gestione Iindirizzi
7 Gestione Iindirizziacapone
 
5 Indirizzamento Ip
5 Indirizzamento Ip5 Indirizzamento Ip
5 Indirizzamento Ipacapone
 
3 Livello Trasporto
3 Livello Trasporto3 Livello Trasporto
3 Livello Trasportoacapone
 
2 Protocolli Applicativi
2 Protocolli Applicativi2 Protocolli Applicativi
2 Protocolli Applicativiacapone
 
1 Intro Propedeutici
1 Intro Propedeutici1 Intro Propedeutici
1 Intro Propedeuticiacapone
 
MobiMESH: Mesh Evolution
MobiMESH: Mesh EvolutionMobiMESH: Mesh Evolution
MobiMESH: Mesh Evolutionacapone
 
MobiMESH: Technology
MobiMESH: TechnologyMobiMESH: Technology
MobiMESH: Technologyacapone
 
MobiMESH: Introduction to Wireless MESH Networks
MobiMESH: Introduction to Wireless MESH NetworksMobiMESH: Introduction to Wireless MESH Networks
MobiMESH: Introduction to Wireless MESH Networksacapone
 

Mais de acapone (14)

MobiMESH - WiFi Solutions
MobiMESH - WiFi SolutionsMobiMESH - WiFi Solutions
MobiMESH - WiFi Solutions
 
B Esercizi Tcp
B Esercizi TcpB Esercizi Tcp
B Esercizi Tcp
 
11 Evoluzione
11 Evoluzione11 Evoluzione
11 Evoluzione
 
10 Reti Accesso
10 Reti Accesso10 Reti Accesso
10 Reti Accesso
 
9 Intranetting
9 Intranetting9 Intranetting
9 Intranetting
 
8 Routing
8 Routing8 Routing
8 Routing
 
7 Gestione Iindirizzi
7 Gestione Iindirizzi7 Gestione Iindirizzi
7 Gestione Iindirizzi
 
5 Indirizzamento Ip
5 Indirizzamento Ip5 Indirizzamento Ip
5 Indirizzamento Ip
 
3 Livello Trasporto
3 Livello Trasporto3 Livello Trasporto
3 Livello Trasporto
 
2 Protocolli Applicativi
2 Protocolli Applicativi2 Protocolli Applicativi
2 Protocolli Applicativi
 
1 Intro Propedeutici
1 Intro Propedeutici1 Intro Propedeutici
1 Intro Propedeutici
 
MobiMESH: Mesh Evolution
MobiMESH: Mesh EvolutionMobiMESH: Mesh Evolution
MobiMESH: Mesh Evolution
 
MobiMESH: Technology
MobiMESH: TechnologyMobiMESH: Technology
MobiMESH: Technology
 
MobiMESH: Introduction to Wireless MESH Networks
MobiMESH: Introduction to Wireless MESH NetworksMobiMESH: Introduction to Wireless MESH Networks
MobiMESH: Introduction to Wireless MESH Networks
 

Último

Mael Chiabrera, Software Developer; Viola Bongini, Digital Experience Designe...
Mael Chiabrera, Software Developer; Viola Bongini, Digital Experience Designe...Mael Chiabrera, Software Developer; Viola Bongini, Digital Experience Designe...
Mael Chiabrera, Software Developer; Viola Bongini, Digital Experience Designe...Associazione Digital Days
 
Luigi Di Carlo, CEO & Founder @Evometrika srl – “Ruolo della computer vision ...
Luigi Di Carlo, CEO & Founder @Evometrika srl – “Ruolo della computer vision ...Luigi Di Carlo, CEO & Founder @Evometrika srl – “Ruolo della computer vision ...
Luigi Di Carlo, CEO & Founder @Evometrika srl – “Ruolo della computer vision ...Associazione Digital Days
 
Alessandro Nasi, COO @Djungle Studio – “Cosa delegheresti alla copia di te st...
Alessandro Nasi, COO @Djungle Studio – “Cosa delegheresti alla copia di te st...Alessandro Nasi, COO @Djungle Studio – “Cosa delegheresti alla copia di te st...
Alessandro Nasi, COO @Djungle Studio – “Cosa delegheresti alla copia di te st...Associazione Digital Days
 
Edoardo Di Pietro – “Virtual Influencer vs Umano: Rubiamo il lavoro all’AI”
Edoardo Di Pietro – “Virtual Influencer vs Umano: Rubiamo il lavoro all’AI”Edoardo Di Pietro – “Virtual Influencer vs Umano: Rubiamo il lavoro all’AI”
Edoardo Di Pietro – “Virtual Influencer vs Umano: Rubiamo il lavoro all’AI”Associazione Digital Days
 
ScrapeGraphAI: a new way to scrape context with AI
ScrapeGraphAI: a new way to scrape context with AIScrapeGraphAI: a new way to scrape context with AI
ScrapeGraphAI: a new way to scrape context with AIinfogdgmi
 
Alessio Mazzotti, Aaron Brancotti; Writer, Screenwriter, Director, UX, Autore...
Alessio Mazzotti, Aaron Brancotti; Writer, Screenwriter, Director, UX, Autore...Alessio Mazzotti, Aaron Brancotti; Writer, Screenwriter, Director, UX, Autore...
Alessio Mazzotti, Aaron Brancotti; Writer, Screenwriter, Director, UX, Autore...Associazione Digital Days
 
Federico Bottino, Lead Venture Builder – “Riflessioni sull’Innovazione: La Cu...
Federico Bottino, Lead Venture Builder – “Riflessioni sull’Innovazione: La Cu...Federico Bottino, Lead Venture Builder – “Riflessioni sull’Innovazione: La Cu...
Federico Bottino, Lead Venture Builder – “Riflessioni sull’Innovazione: La Cu...Associazione Digital Days
 
Gabriele Mittica, CEO @Corley Cloud – “Come creare un’azienda “nativa in clou...
Gabriele Mittica, CEO @Corley Cloud – “Come creare un’azienda “nativa in clou...Gabriele Mittica, CEO @Corley Cloud – “Come creare un’azienda “nativa in clou...
Gabriele Mittica, CEO @Corley Cloud – “Come creare un’azienda “nativa in clou...Associazione Digital Days
 
Daniele Lunassi, CEO & Head of Design @Eye Studios – “Creare prodotti e servi...
Daniele Lunassi, CEO & Head of Design @Eye Studios – “Creare prodotti e servi...Daniele Lunassi, CEO & Head of Design @Eye Studios – “Creare prodotti e servi...
Daniele Lunassi, CEO & Head of Design @Eye Studios – “Creare prodotti e servi...Associazione Digital Days
 

Último (9)

Mael Chiabrera, Software Developer; Viola Bongini, Digital Experience Designe...
Mael Chiabrera, Software Developer; Viola Bongini, Digital Experience Designe...Mael Chiabrera, Software Developer; Viola Bongini, Digital Experience Designe...
Mael Chiabrera, Software Developer; Viola Bongini, Digital Experience Designe...
 
Luigi Di Carlo, CEO & Founder @Evometrika srl – “Ruolo della computer vision ...
Luigi Di Carlo, CEO & Founder @Evometrika srl – “Ruolo della computer vision ...Luigi Di Carlo, CEO & Founder @Evometrika srl – “Ruolo della computer vision ...
Luigi Di Carlo, CEO & Founder @Evometrika srl – “Ruolo della computer vision ...
 
Alessandro Nasi, COO @Djungle Studio – “Cosa delegheresti alla copia di te st...
Alessandro Nasi, COO @Djungle Studio – “Cosa delegheresti alla copia di te st...Alessandro Nasi, COO @Djungle Studio – “Cosa delegheresti alla copia di te st...
Alessandro Nasi, COO @Djungle Studio – “Cosa delegheresti alla copia di te st...
 
Edoardo Di Pietro – “Virtual Influencer vs Umano: Rubiamo il lavoro all’AI”
Edoardo Di Pietro – “Virtual Influencer vs Umano: Rubiamo il lavoro all’AI”Edoardo Di Pietro – “Virtual Influencer vs Umano: Rubiamo il lavoro all’AI”
Edoardo Di Pietro – “Virtual Influencer vs Umano: Rubiamo il lavoro all’AI”
 
ScrapeGraphAI: a new way to scrape context with AI
ScrapeGraphAI: a new way to scrape context with AIScrapeGraphAI: a new way to scrape context with AI
ScrapeGraphAI: a new way to scrape context with AI
 
Alessio Mazzotti, Aaron Brancotti; Writer, Screenwriter, Director, UX, Autore...
Alessio Mazzotti, Aaron Brancotti; Writer, Screenwriter, Director, UX, Autore...Alessio Mazzotti, Aaron Brancotti; Writer, Screenwriter, Director, UX, Autore...
Alessio Mazzotti, Aaron Brancotti; Writer, Screenwriter, Director, UX, Autore...
 
Federico Bottino, Lead Venture Builder – “Riflessioni sull’Innovazione: La Cu...
Federico Bottino, Lead Venture Builder – “Riflessioni sull’Innovazione: La Cu...Federico Bottino, Lead Venture Builder – “Riflessioni sull’Innovazione: La Cu...
Federico Bottino, Lead Venture Builder – “Riflessioni sull’Innovazione: La Cu...
 
Gabriele Mittica, CEO @Corley Cloud – “Come creare un’azienda “nativa in clou...
Gabriele Mittica, CEO @Corley Cloud – “Come creare un’azienda “nativa in clou...Gabriele Mittica, CEO @Corley Cloud – “Come creare un’azienda “nativa in clou...
Gabriele Mittica, CEO @Corley Cloud – “Come creare un’azienda “nativa in clou...
 
Daniele Lunassi, CEO & Head of Design @Eye Studios – “Creare prodotti e servi...
Daniele Lunassi, CEO & Head of Design @Eye Studios – “Creare prodotti e servi...Daniele Lunassi, CEO & Head of Design @Eye Studios – “Creare prodotti e servi...
Daniele Lunassi, CEO & Head of Design @Eye Studios – “Creare prodotti e servi...
 

E Esercizi Routing

  • 1. ESERCIZI: Routing Infrastrutture e Protocolli per Internet
  • 2.
  • 3.
  • 4.
  • 5. Soluzione 2 C A D B E 1 1 1 1 1.5 10 (C,0) (C,0) (C,0) (C,0) (C,1) (C,1) (C,1) (-,  ) (B,2) (B,2) (-,  ) (-,  ) (-,  ) (C,10) (B,2.5) (B,2.5) (-,  ) (-,  ) (E,11) (A,3)
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 20.
  • 21.
  • 22.
  • 23. Soluzione 4 N1 R1 R2 R4 R3 N6 N7 N2 R5 R6 N4 N5 R7 N8 N11 N10 R10 R9 R8 N9 N12 2 2 2 1 1 1 1 2 2 2 1 1 1 1 2 1 1 1 1 2 a)
  • 24. Soluzione 4 N1 R1 R2 R4 R3 N6 N7 N2 N4 N5 N8 N11 N10 N9 N12 2 8 5 7 9 6 1 1 2 1 1 1 1 9 b) Visto da R1
  • 25. Soluzione 4 N1 R3 N6 N7 N2 R5 R6 N4 N5 R7 N8 N11 N10 N9 N12 2 2 2 1 1 2 2 b) Visto da R7 1 3 3 4 9 7 10
  • 26. Soluzione 4 N1 R4 N6 N7 N2 N4 N5 N8 N11 N10 R10 R9 R8 N9 N12 2 2 2 1 1 1 1 1 b) Visto da R10 3 3 4 11 11 8
  • 27.
  • 28.
  • 29. Soluzione 5 R1 N4 3 R2 R3 N2 N3 N5 R4 R6 N6 R5 N1 N7 2 3 4 1 9 2 10 5 3 6 1 3 2 5 (R1, 0) (-,  ) (-,  ) (-,  ) (-,  ) (-,  ) (-,  ) (-,  ) (-,  ) (-,  ) (-,  ) (-,  ) (-,  ) (R1,3) (R1,4) (N4,6) (N4,5) (N2,10) (R2,6) (R3,15) (N3,9) (N3,16) (R5,13) (N6,15) (R6,20) (R5,11) (R5,10) a) e b) (R5,12) (N6,14) (R6,19)
  • 30. Soluzione 5 R1 N4 3 R2 R3 N2 N3 N5 R4 R6 N6 R5 N2 N7 2 3 4 1 9 2 10 5 3 6 1 3 2 5 c) Il calcolo è banale basta eliminare dal grafo le reti che non soddisfano il vincolo
  • 31. Soluzione 5 R1 N4 3 R2 R3 N2 R4 R6 N6 R5 N2 N7 2 3 4 5 6 1 3 2 5 c) La rete restante è già un albero e non occorre eseguire l’algoritmo!
  • 32.
  • 33.
  • 34.