Reti di Trasporto 2008/09- Quesiti verifica parte 1 e parte 2

Transcript

1 Quesiti-verifica-0809-con-soluzioni-v2.doc Reti di Trasporto 2008/09- Quesiti verifica parte e parte 2 La risposta esatta nei quesiti a scelta multipla è sempre la prima. <Quesito> Quale delle seguenti affermazioni è vera? ) Nelle reti di accesso la capacità trasmissiva è relativamente poco costosa perché le fibre ottiche già installate offrono una grande capacità trasmissiva. 2) Le tecnologie delle reti di trasporto sono molto più diversificate tra loro di quanto lo siano quelle delle reti di accesso. 3) Nelle reti di trasporto sono prevalenti le funzionalità di concentrazione e distribuzione, in quelle di accesso le funzionalità di commutazione. a) Nessuna di queste b) e 3 c) d) 2 e) 3 f) e 2 <Quesito> 2 Quale delle seguenti affermazioni è vera? ) Le tecnologie delle reti di trasporto sono molto più diversificate tra loro di quanto lo siano quelle delle reti di accesso. 2) Nelle moderne reti l informazione viene trasportata in forma numerica (digitale), dato che tutte le sorgenti producono informazione in forma intrinsecamente digitale. 3) Nelle reti di accesso sono prevalenti le funzionalità di concentrazione e distribuzione, in quelle di trasporto le funzionalità di commutazione. <Quesito> 3 Un segnale vocale viene campionato ad una frequenza F (khz), e convertito in forma digitale con un convertitore a M bit. Il flusso digitale viene compresso: il codificatore colleziona N campioni e produce pacchetti di dimensione L bytes. Quanto vale il bit rate compresso (b/s)? a) 8000 * F * L / N b) F * L / N c) 8 * F * L / N d) 8 * M * F * L / N <Quesito> 4

2 Un segnale vocale viene campionato ad una frequenza F (khz), e convertito in forma digitale con un convertitore a M bit. Il flusso digitale viene compresso: il codificatore colleziona campioni per un intervallo di T (ms) e produce pacchetti di dimensione L bytes. Quanto vale il fattore di compressione (rapporto tra bit rate originario e bit rate compresso)? a) 0,25 * T * F * M / L b) 000 * F * M / (8 * L / T) c) F * M / (8000 * L / T) fattore di compressione = bit rate originario / bit rate compresso = = ( 000 * F * M ) / ( L * 8 / (T / 000) ) = = ( F * M ) / ( L * 8 / T ) = = F * M * T / ( L * 8 ) = = 0,25 * F * M * T / L <Quesito> 5 Un segnale vocale viene campionato ad una frequenza F (khz), e convertito in forma digitale con un convertitore a M bit. Il flusso digitale viene compresso con un codificatore e sia q il fattore di compressione (rapporto tra bit rate originario e bit rate compresso). Se il codificatore produce un pacchetto ogni T (s), qual è la lunghezza in byte del pacchetto codificato? a) F * 25 * M * T / q b) F * 25 * M * T * q c) F * 000 * M * T * q / 8 d) F * M * T / (q*8) Soluzione: Bit rate originario / bit rate compresso = q Bit rate originario = q * bit rate compresso F * 000 * M = q * L * 8 / T L * q * 8 = F * 000 * M * T L = F * 000 * M * T / (q*8) = F * 25 * M * T / q <Quesito> 6 Considerando la conversione analogico/digitale di un segnale, quale delle seguenti affermazioni è vera? ) La quantizzazione non uniforme applicata al segnale telefonico consente di aumentare la qualità media del segnale ricevuto a parità di bit rate. 2) Nella quantizzazione non uniforme del segnale telefonico PCM, i valori di ampiezza minore del segnale sono rappresentati in modo più preciso (cioè l intervallo di quantizzazione è più piccolo). a) e 2 b) 2

3 c) d) Nessuna di queste <Quesito> 7 Considerando la conversione analogico/digitale di un segnale, quale delle seguenti affermazioni è vera? ) Nella quantizzazione non uniforme del segnale telefonico PCM, i valori di ampiezza minore del segnale sono rappresentati in modo meno preciso (cioè l intervallo di quantizzazione è più grande). 2) La quantizzazione non uniforme applicata al segnale telefonico consente di aumentare la qualità media del segnale ricevuto a parità di bit rate. a) 2 b) e 2 c) d) Nessuna di queste <Quesito> 8 Perché si possono trascurare le problematiche di sincronizzazione nella operazione di multiplazione in un multiplex PCM primario? a) Perché il campionamento dei 30 segnali vocali e la generazione del flusso a 2,048 Mb/s vengono fatti con lo stesso orologio. b) Perché 2,048 Mb/s è un multiplo esatto di 64 kb/s. c) Perché l apparato che codifica i segnali vocali e il multiplatore operano in modo sincrono, essendo i loro orologi asserviti ad una rete di sincronizzazione. <Quesito> 9 Per quale motivo un apparato PDH può estrarre un flusso PDH (2,048 Mb/s) da un flusso E3 (~34Mb/s) solo estraendo anche il flusso E2 che lo contiene? a) Perché nella trama del flusso E2 sono presenti i bit di segnalazione di giustificazione che indicano quali bit di opportunità di giustificazione relativi al flusso E devono essere considerati utili e quali no. b) Perché nella trama del flusso E sono presenti i bit di segnalazione di giustificazione che indicano quali bit di opportunità di giustificazione devono essere considerati utili e quali no. c) Perché gli apparati PDH possono funzionare solo a singolo salto. <Quesito> 0 Nella multiplazione PDH il bit di opportunità di giustificazione serve perché la velocità di lettura dal buffer (memoria tampone) è sempre minore della velocità di scrittura nel buffer stesso. a) falso b) vero

4 <Quesito> Nella multiplazione PDH il bit di opportunità di giustificazione serve perché la velocità di lettura dal buffer (memoria tampone) deve essere sempre maggiore della velocità di scrittura nel buffer stesso. a) vero b) falso <Quesito> 2 Nella multiplazione PDH, quando ci sono cinque bit di segnalazione di giustificazione per ogni bit di opportunità di giustificazione, quanti bit devono essere errati per sbagliare l interpretazione del bit di opportunità di giustificazione? a) tre b) due c) cinque <Quesito> 3 Nella multiplazione PDH, quando ci sono tre bit di segnalazione di giustificazione per ogni bit di opportunità di giustificazione, quanti bit devono essere errati per sbagliare l interpretazione del bit di opportunità di giustificazione? a) due b) uno c) tre <Quesito> 4 Considerando la multiplazione SDH, nel caso in cui i byte di una struttura SDH vengono assegnati staticamente alle sottostrutture contenute, si parla di: a) multiplazione sincrona b) mappaggio c) allineamento di fase <Quesito> 5 Considerando la multiplazione SDH, nel caso in cui i byte di un flusso tributario plesiocrono vengono inseriti in un contenitore, con possibilità di effettuare la giustificazione positiva per compensare le differenze in frequenza, si parla di: a) mappaggio b) multiplazione sincrona c) allineamento di fase

5 <Quesito> 6 Considerando la multiplazione SDH, nel caso in cui i byte di un contenitore vengono inseriti in una struttura di livello superiore ìmediante l uso del puntatore, si parla di: a) allineamento di fase b) multiplazione sincrona c) mappaggio <Quesito> 7 Quale di queste affermazioni è vera: ) I meccanismi di protezione operano in tempi nell ordine dei minuti. 2) I meccanismi di protezione tendono ad evitare il fuori servizio e sono orientati alla singola risorsa piuttosto che al sevizio. 3) I meccanismi di protezione operano in tempi molto brevi, sempre inferiori ad un millisecondo. 4) La disponibilità di meccanismi di protezione e di recupero efficaci e facilmente gestibili è uno dei vantaggi principali dell SDH per un operatore. a) 2 e 4 b) 2, 3 e 4 c) e 2 d) e 3 e) 4 f) 3 e 4 <Quesito> 8 Quale di queste affermazioni è vera: ) Gli anelli sono molto utilizzati nell SDH perché sono l unica struttura topologica che consente la protezione dai guasti delle fibre. 2) Un anello consente sempre di garantire un percorso tra due nodi in presenza di un singolo guasto ad una fibra. 3) Considerati N nodi, un anello prevede N collegamenti tra i nodi. Questo è il minimo numero di collegamenti che garantisce comunque due percorsi diversi tra ogni coppia di nodi. a) 2 e 3 b) 2 c) d) 3 e) e 2 f) e 3

6 <Quesito> 9 Si consideri una rete telefonica tradizionale ad esempio la rete di Telecom Italia alla fine degli anni 90, in cui vi erano circa 60 centrali SGT Stadio di Gruppo di Transito e circa 600 centrali SGU Stadio di Gruppo Urbano Quale delle seguenti affermazioni è vera? ) La rete telefonica offre il servizio alla rete SDH. 2) La rete SDH inoltra le chiamate telefoniche, cioè gli apparati SDH gestiscono l instradamento delle chiamate telefoniche. 3) La rete SDH offre funzioni di protezione e ripristino sui collegamenti tra centrali telefoniche. 4) Gli instradamenti diretti tra centrali SGU non sono consentiti, si deve passare sempre per una centrale SGT. a) 3 b) Nessuna di queste c) e 3 d) e) 3 e 4 f) 4 <Quesito> 20 Si consideri una rete telefonica tradizionale ad esempio la rete di Telecom Italia alla fine degli anni 90, in cui vi erano circa 60 centrali SGT Stadio di Gruppo di Transito e circa 600 centrali SGU Stadio di Gruppo Urbano Quale delle seguenti affermazioni è vera? ) Le centrali telefoniche di tipo SGU sono in genere collegate a due centrali di tipo SGT. 2) La rete telefonica offre il servizio alla rete SDH. 3) La rete SDH offre funzioni di protezione e ripristino sui collegamenti tra centrali telefoniche. 4) Nel caso in cui un collegamento SDH tra due centrali abbia esaurito la sua capacità di trasporto di canali telefonici la centrale è in grado di richiedere alla rete di trasporto SDH la creazione di un cammino (VC) SDH alternativo. a) e 3 b) c) Nessuna di queste d) 2 e) 3 f) e 4 <Quesito> 2 Si consideri una rete telefonica tradizionale ad esempio la rete di Telecom Italia alla fine degli anni 90, in cui vi erano circa 60 centrali SGT Stadio di Gruppo di Transito e circa 600 centrali SGU Stadio di Gruppo Urbano

7 Quale delle seguenti affermazioni è vera? ) Le centrali telefoniche di tipo SGU sono in genere collegate a due centrali SGT. 2) La rete SDH inoltra le chiamate telefoniche, cioè gli apparati SDH gestiscono l instradamento delle chiamate telefoniche. 3) Nel caso in cui un collegamento SDH tra due centrali abbia esaurito la sua capacità di trasporto di canali telefonici la centrale è in grado di richiedere alla rete di trasporto SDH la creazione di un cammino (VC) SDH alternativo. 4) Gli instradamenti diretti tra centrali SGU non sono consentiti, si deve passare sempre per una centrale SGT. a) b) e 3 c) 3 d) 2 e) Nessuna di queste f) e 4 <Quesito> 22 La capacità di un accesso primario ISDN è sufficiente per trasportare 3 canali dati a 384 kb/s. a) vero b) falso <Quesito> 23 Da un singolo accesso base ISDN è possibile ricavare un canale dati a 384 kb/s. a) falso b) vero <Quesito> 24 Da un accesso primario ISDN è possibile ricavare 6 canali dati a 384 kb/s. a) falso b) vero <Quesito> 25 Quali delle seguenti affermazioni sono vere? ) È conveniente fare recupero di errore solo ai bordi della rete se la probabilità di errore sui collegamenti è abbastanza alta.

8 2) In accordo al principio del core and edge le reti Frame Relay effettuano recupero di errore solo ai bordi della rete. 3) La rete X.25 introduce il principio del core and edge cioè la semplificazione delle funzionalità svolte all interno della rete. 4) intorno agli anni 80 le capacità di trasporto dei mezzi trasmissivi sono cresciute enormemente (in termini di aumento della portata e riduzione del tasso di errore) mentre le capacità di processamento dei nodi costituivano un collo di bottiglia a) 2 e 4 b) Nessuna di queste c) 3 e 4 d) 2 e 3 e), 2, 3 e 4 f), 2 e 4 <Quesito> 26 Quali delle seguenti affermazioni sono vere? ) La rete X.25 introduce il principio del core and edge cioè la semplificazione delle funzionalità svolte all interno della rete. 2) Nelle reti X.25 le funzionalità relative al piano di controllo e al piano di utente non sono separate in modo netto come accade invece nelle reti ATM 3) In accordo al principio del core and edge le reti Frame Relay effettuano recupero di errore solo ai bordi della rete. 4) intorno agli anni 80 le capacità di trasporto dei mezzi trasmissivi sono cresciute enormemente (in termini di aumento della portata e riduzione del tasso di errore) ed allo stesso modo sono cresciute le capacità di processamento dei nodi a) 2 e 3 b) Nessuna di queste c) 3 e 4 d) 2 e 4 e), 2 e 3 f) e 2 <Quesito> 27 Quali delle seguenti affermazioni sono vere? ) In accordo al principio del core and edge le reti Frame Relay effettuano recupero di errore solo ai bordi della rete. 2) È conveniente fare recupero di errore solo ai bordi della rete se la probabilità di errore sui collegamenti è abbastanza alta. 3) Nelle reti X.25 le funzionalità relative al piano di controllo e al piano di utente non sono separate in modo netto come accade invece nelle reti ATM

9 4) intorno agli anni 80 le capacità di trasporto dei mezzi trasmissivi sono cresciute enormemente (in termini di aumento della portata e riduzione del tasso di errore) mentre le capacità di processamento dei nodi costituivano un collo di bottiglia a), 3 e 4 b) Nessuna di queste c) 3 e 4 d) 2, 3 e 4 e), 2 e 3 f) e 4 <Quesito> 28 Quali delle seguenti affermazioni sono vere? ) La tecnologia ATM è stata concepita e progettata per essere il modo di trasferimento della rete ISDN a larga banda (B-ISDN) 2) La tecnologia ATM si è molto diffusa a livello di accesso e nelle reti locali. 3) La tecnologia ATM è stata concepita e progettata con l intento di poter supportare sia traffico real-time che traffico dati a) e 3 b) Nessuna di queste c) 2 d) e 2 e), 2 e 3 f) 3 <Quesito> 29 Quali delle seguenti affermazioni sono vere? ) La multiplazione a circuito è preferibile rispetto a quella a pacchetto per quanto riguarda l integrità dei dati (probabilità di perdita) 2) La multiplazione a pacchetto è preferibile rispetto a quella a circuito per trasportare applicazioni dati caratterizzate da una ampia variabilità del ritmo di emissione. 3) La multiplazione a pacchetto è preferibile rispetto a quella a circuito per quanto riguarda il ritardo di attraversamento dei nodi di commutazione. a) e 2 b) Nessuna di queste c) 2 d) e), 2 e 3 f) 2 e 3 <Quesito> 30

10 Si consideri un modo di trasferimento a pacchetto orientato alla connessione. Quali delle seguenti affermazioni sono vere? ) Si ha possibilità di pre-assegnazione di risorse collettiva 2) L allocazione della banda è statica e rigida 3) Il carico di elaborazione per unità informativa è minore rispetto ad un modo di trasferimento senza connessione a) e 3 b) Nessuna di queste c) d) e 2 e), 2 e 3 f) 2 e 3 <Quesito> 3 Si consideri un modo di trasferimento a pacchetto senza connessione. Quali delle seguenti affermazioni sono vere? ) Si ha possibilità di avere facilmente pre-assegnazione di risorse 2) L allocazione della banda è statica e rigida 3) Durante la fase di trasferimento dell informazione di utente, il carico di elaborazione per unità informativa è minore rispetto ad un modo di trasferimento con connessione a) Nessuna di queste b) e 3 c) d) 2 e), 2 e 3 f) 3 <Quesito> 32 Qual è la proprietà della topologia ad anello che la rende interessante per quanto riguarda la protezione dai guasti? È la topologia che consente di avere almeno due percorsi distinti tra ciascuna coppia di nodi, con il minor numero di collegamenti totali. <Quesito> 33 Nella multiplazione SDH, per quale motivo nella trama in cui si verifica la giustificazione positiva il puntatore non viene incrementato di uno, ma vengono invertiti i bit I?

11 Per evitare che un singolo errore di un bit possa essere erroneamente interpretato come l indicazione che su una trama si è verificata la giustificazione <Quesito> 34 Indicare i due fattori tecnologici che hanno permesso e facilitato lo sviluppo della tecnologia SDH. Aumento della capacità di processamento dei nodi. Aumento della capacità trasmissiva delle fibre ottiche <Quesito> 35 Qual è la relazione che lega la larghezza di banda fisica di un canale B [Hz] con la capacità C in bit al secondo? La capacità C [bit/s] è uguale alla larghezza di banda fisica B [/s] moltiplicata per un fattore di proporzionalità η detto efficienza spettrale [bit/s/hz]: C=η * B [bit/s/hz] L efficienza spettrale varia da sistema a sistema <Quesito> 36 Quali sono le tre principali tecnologie per il trasporto dati in area geografica che sono state definite tra il 970 e il 990? Quale principale caratteristica hanno in comune? A quali esigenze dell operatore risponde questa caratteristica? X.25, Frame Relay, ATM Sono tutte tecnologie orientate alla connessione Con una tecnologia orientata alla connessione è possibile e/o più semplice per l operatore: realizzare delle reti private virtuali, fornire garanzie di qualità di servizio ai suoi clienti, fare ingegneria del traffico <Risposta_libera> <Quesito> 37 Su quale principio di funzionamento si basa il meccanismo di allineamento di trama utilizzato nel PDH e nell SDH?

12 Sulla ripetizione in trame successive di configurazioni di bit note a priori. Il ricevitore riconosce le configurazioni di bit note a priori e ne verifica la ripetizione nelle trame successive. <Quesito> 38 In una multiplazione di tipo plesiocrono un flusso tributario viene generato nel nodo X ad un ritmo nominale di F kb/s. L orologio nel nodo X ha una precisione di e ppm. Il flusso aggregato è strutturato in trame di durata nominale T microsecondi. In una trama ogni tributario ha a disposizione M bit più un bit di opportunità di giustificazione. Si valuti la durata massima Tmax della trama (in microsecondi) per garantire la condizione di non overflow del buffer. Dati: F E M kb/s ppm bit Soluzione: Condizione di non overflow: Ft_eff < Fta_eff F*(+e/0 6 ) < Fta_eff [kb/s] 000*F*(+e/0 6 ) < (M+) / Tmax [b/s] (Tmax è espresso in secondi) Tmax < (M+) / (000*F*(+e/0 6 )) [s] Tmax < 000 (M+) / (F*(+e/0 6 )) [µs] <Quesito> 39 Un flusso tributario viene generato nel nodo X con frequenza nominale ft (kb/s) e ritrasmesso dal multiplatore Y nel flusso aggregato con frequenza effettiva fta_eff (kb/s). in ogni trama del flusso aggregato sono previsti per ogni tributario N bit più un bit di opportunità di giustificazione. Quale deve essere la precisione (ppm) dell orologio del nodo X affinché non si possa verificare overflow della memoria tampone? (parte ) Quale deve essere la precisione (ppm) dell orologio del nodo X affinché non si possa verificare underrun della memoria tampone? (parte 2) Dati: ft fta_eff N kb/s kb/s bit

13 Soluzione: (parte ) Condizione di non overflow: ft_eff < fta_eff ft*(+e/0 6 ) < fta_eff ft + ft*e/0 6 < fta_eff ft*e/0 6 < fta_eff - ft e/0 6 < fta_eff/ft - e < (fta_eff/ft )*0 6 (parte 2) Condizione di non underrun fta_eff * N/(N+) < ft_eff fta_eff * N/(N+) < ft*(-e/0 6 ) fta_eff * N/(N+) < ft- ft*e/0 6 fta_eff * N/(N+) - ft < - ft*e/0 6 (fta_eff * N/(N+) - ft)/ ft < - e/0 6 fta_eff / ft * N/(N+) - < - e/0 6 - fta_eff / ft * N/(N+) > e/0 6 e < 0 6 * [ - fta_eff / ft * N/(N+)] <Quesito> 40 Si consideri un VC-4 che attraversi un nodo SDH. La velocità nominale di un flusso SDH STM- è di kb/s, mentre la velocità nominale di un VC-4 è di kb/s. Ad un certo istante t0 l orologio del nodo attraversato è di e ppm inferiore alla velocità nominale. Al tempo t0 (s) il valore del puntatore AU-4 è p0. Al tempo t (s) è p. Si stimi la frequenza effettiva del flusso VC-4 al tempo t0 (kb/s) nel nodo che ha generato il flusso stesso, considerando che la differenza in frequenza rispetto a quella del nodo attraversato sia la minima possibile. Dati: e t0 t p0 p ppm s s Soluzione: se il puntatore sta crescendo (attenzione a considerare il modulo 783!) si sta verificando giustificazione positiva, in questo caso il numero di eventi di giustificazione positiva Kp nell intervallo (t0,t) è: Kp = (p-p0) mod 783 Ogni evento recupera 3*8=24 bit. I bit recuperati da questi eventi sono: Kp*24 Gli slip al secondo recuperati e quindi la differenza in frequenza:

14 Delta_f = Kp*24/(t-t0) [b/s] La velocità effettiva dei bit del flusso STM- in uscita a disposizione del VC-4 è: fvc4_out_eff = fvc4_nom (-e/0 6 ) [kb/s] La velocità effettiva del flusso VC-4 nel nodo che ha generato il flusso stesso è : fvc4_orig = fvc4_out_eff - Delta_f/000 [kb/s] Se il puntatore sta diminuendo si sta verificando giustificazione negativa, in questo caso il numero di eventi di giustificazione negativa Kn nell intervallo (t0,t) è: Kn = (p0-p) mod 783 Ogni evento recupera 3*8=24 bit. I bit recuperati da questi eventi sono: Kn*24 Gli slip al secondo recuperati e quindi la differenza in frequenza: Delta_f = Kp*24/(t-t0) [b/s] La velocità effettiva dei bit del flusso STM- in uscita a disposizione del VC-4 è: fvc4_out_eff = fvc4_nom (-e/0 6 ) [kb/s] La velocità effettiva del flusso VC-4 nel nodo che ha generato il flusso stesso è : fvc4_orig = fvc4_out_eff + Delta_f/000 [kb/s] Tra le due fvc4_orig trovate bisognerà scegliere quella la cui differenza in valore assoluto rispetto a quella del nodo attraversato è la migliore possible. A tal fine basta scegliere il minimo tra Kp e Kn: alla minore differenza in frequenza corrisponde in fatti un minor numero di giustificazioni nell intervallo considerato. <Quesito> 4 Un VC-4 viene generato nel nodo SDH x, e attraversa poi un nodo SDH y. In un certo intervallo temporale, la frequenza di cifra del flusso STM- generato da y è esattamente pari alla frequenza nominale (55520 kb/s), quindi il tempo di trama STM- in uscita è esattamente pari a 25 µs. Si osservano K trame STM- in uscita da Y e si osserva che in G trame si è verificata giustificazione positiva. Si valuti la durata totale (ms) delle K trame riferite al VC-4 in ingresso, si ricorda che ogni evento di giustificazione sposta la posizione del puntatore di 3 bytes. Versione-) K G Soluzione: Vi sono stati G eventi di giustificazione positiva, quindi il puntatore si è spostato in avanti di G*24bit rispetto al STMin uscita. Questo corrisponde ad uno sfasamento temporale di: Delta_T = G*24 / (f_stm_y *000* 26/270) [s] = G*24 / (f_stm_y *000* 26/270)*000 [ms]

15 Questo tempo va ad aggiungersi ovviamente al tempo delle K trame misurato su Y: Tk = k * 25 * 0-6 [s] = k * 25 * 0-3 [ms] La durata delle K trame generate da X è quindi: T tot = Tk + Delta_T <Quesito> 42 ATTENZIONE: LA RISPOSTA SBAGLIATA IN QUESTO ESERCIZIO È PENALIZZATA! Si consideri il grafo non orientato pesato rappresentato nella seguente figura V E V B V H V D 6 V A V G V C 2 V F e la tabella ottenuta applicando i primi passi dell algoritmo di Dijkstra (nodo radice V A ); si specifichi la riga corretta da inserire nella tabella proseguendo l applicazione dell algoritmo. T L(B) Path L(C) Path L(D) Path L(E) Path L(F) Path L(G) Path L(H) Path A AB 5 AC AB AB 5 AC 2 ABD 4 ABE ABD AB 4 ABDC 2 ABD 3 ABDE 5 ABDF 8 ABDG 6 ABDH ABDE AB 4 ABDC 2 ABD 3 ABDE 5 ABDF 8 ABDG 6 ABDH ABDEC AB 4 ABDC 2 ABD 3 ABDE 5 ABDF 8 ABDG 6 ABDH Opzione ABDECF AB 4 ABDC 2 ABD 3 ABDE 5 ABDF 7 ABDFG 6 ABDH Opzione 2 ABDECH AB 4 ABDC 2 ABD 3 ABDE 5 ABDF 8 ABDG 6 ABDH Opzione 3 ABDECF AB 4 ABDC 2 ABD 3 ABDE 5 ABDF 6 ABDFG 6 ABDH Opzione 4 ABDECH AB 4 ABDC 2 ABD 3 ABDE 5 ABDF 7 ABDHG 6 ABDH a) Opzione 3 b) Opzione 4 c) Opzione d) Opzione 2

16 Soluzione: Opzione 3 ABDEF AB 4 ABDC 2 ABD 3 ABDE 5 ABDF 6 ABDFG 6 ABDH <Quesito> 43 ATTENZIONE: LA RISPOSTA SBAGLIATA IN QUESTO ESERCIZIO È PENALIZZATA! Si consideri il grafo non orientato pesato rappresentato nella seguente figura V E V B V H V D 6 V A V G V C 2 V F e la tabella ottenuta applicando i primi passi dell algoritmo di Dijkstra (nodo radice V A ); si specifichi la riga corretta da inserire nella tabella proseguendo l applicazione dell algoritmo. T L(B) Path L(C) Path L(D) Path L(E) Path L(F) Path L(G) Path L(H) Path A AB 5 AC AB AB 5 AC 2 ABD 4 ABE ABD AB 4 ABDC 2 ABD 3 ABDE 5 ABDF 8 ABDG 6 ABDH ABDE AB 4 ABDC 2 ABD 3 ABDE 5 ABDF 8 ABDG 6 ABDH ABDEC AB 4 ABDC 2 ABD 3 ABDE 5 ABDF 8 ABDG 6 ABDH Opzione ABDECH AB 4 ABDC 2 ABD 3 ABDE 5 ABDF 8 ABDG 6 ABDH Opzione 2 ABDECF AB 4 ABDC 2 ABD 3 ABDE 5 ABDF 6 ABDFG 6 ABDH Opzione 3 ABDECH AB 4 ABDC 2 ABD 3 ABDE 5 ABDF 7 ABDHG 6 ABDH Opzione 4 ABDECF AB 4 ABDC 2 ABD 3 ABDE 5 ABDF 7 ABDFG 6 ABDH a) Opzione 2 b) Opzione 3 c) Opzione 4 d) Opzione

17 Soluzione: Opzione 2 ABDEF AB 4 ABDC 2 ABD 3 ABDE 5 ABDF 6 ABDFG 6 ABDH <Quesito> 44 ATTENZIONE: LA RISPOSTA SBAGLIATA IN QUESTO ESERCIZIO È PENALIZZATA! Si consideri il grafo non orientato pesato rappresentato nella seguente figura V E V B V H V D 6 V A V G V C 2 V F e la seguente tabella ottenuta applicando i primi passi dell algoritmo di Bellman-Ford (nodo radice V A ); si specifichi la riga corretta da inserire nella tabella proseguendo l applicazione dell algoritmo. H L(B) Path L(C) Path L(D) Path L(E) Path L(F) Path L(G) Path L(H) Path AB 5 AC AB 5 AC 2 ABD 4 ABE 7 ACF Opzione 3 AB 4 ABDC 2 ABD 3 ABDE 5 ABDF 6 ABDG 6 ABDH Opzione 2 3 AB 4 ABDC 2 ABD 3 ABDE 5 ABDF 8 ABDFG 6 ABFGH Opzione 3 3 AB 4 ABDC 2 ABD 3 ABDE 5 ABDF 8 ABDG 6 ABDH Opzione 4 3 AB 4 ABDC 2 ABD 3 ABDE 5 ABDF 6 ABDFG 6 ABDH a) Opzione 3 b) Opzione 4 c) Opzione d) Opzione 2

18 Soluzione: Opzione 3 3 AB 4 ABDC 2 ABD 3 ABDE 5 ABDF 8 ABDG 6 ABDH <Quesito> 45 ATTENZIONE: LA RISPOSTA SBAGLIATA IN QUESTO ESERCIZIO È PENALIZZATA! Si consideri il grafo non orientato pesato rappresentato nella seguente figura V E V B V H V D 6 V A V G V C 2 V F e la seguente tabella ottenuta applicando i primi passi dell algoritmo di Bellman-Ford (nodo radice V A ); si specifichi la riga corretta da inserire nella tabella proseguendo l applicazione dell algoritmo. H L(B) Path L(C) Path L(D) Path L(E) Path L(F) Path L(G) Path L(H) Path AB 5 AC AB 5 AC 2 ABD 4 ABE 7 ACF Opzione 3 AB 4 ABDC 2 ABD 3 ABDE 5 ABDF 8 ABDFG 6 ABFGH Opzione 2 3 AB 4 ABDC 2 ABD 3 ABDE 5 ABDF 8 ABDG 6 ABDH Opzione 3 3 AB 4 ABDC 2 ABD 3 ABDE 5 ABDF 6 ABDFG 6 ABDH Opzione 4 3 AB 4 ABDC 2 ABD 3 ABDE 5 ABDF 6 ABDG 6 ABDH a) Opzione 2 b) Opzione 3 c) Opzione 4 d) Opzione

19