.dsy:it. (http://www.dsy.it/forum/)
- Reti di calcolatori (http://www.dsy.it/forum/forumdisplay.php?forumid=68)
-- esame 14/06/2011 (http://www.dsy.it/forum/showthread.php?threadid=42005)

esame 14/06/2011

ciao ragazzi, ho appena postato nella sezione Files il tema dell'appello di oggi.

Voi come avete risposto?
io ho fatto:
Quiz N 1: A (ma sono sicuro che è sbagliata; chi mi spiega come si faceva?)
Quiz N 2: B
Quiz N 3 C (ma è sbagliata, mi sono accorto solo ora che era la A)
Quiz N 4: ??
Quiz N 5: C
Quiz N 6: A

poi la parte di domande aperte credo di averla fatta abbastanza bene, tranne la prima domanda su MPLS che non ricordavo molto... speriamo in bene

__________________
Live Fast, Die Fun

1) C
Il nodo B non è a conoscenza del guasto e afferma di poter raggiungere C in 2 passi... il nodo A ci crede - ingenuo - e dichiara di poter raggiungere C in 3 passi. Riguardo al tempo credo che sia immediato dato che i router usano la tecnica Split Horizon.
2) B
3) A
Gli ultimi due parametri(interi positivi) del commando PORT rappresentano la porta a lato client formata da 16bit. Per calcolarla bisogna ricordarsi che il primo decimale convertito in binario rappresenta gli 8 bit "alti"(più significativi) del nr di porta, mentre il secondo gli 8 bit "bassi"(meno significativi).
4) A (edited, la matematica non è un'oppinione )
5) C
6) D (edited)
Dopo 3 ACK duplicati i nuovi valori sono: SST = CW / 2 e CW = SST
SST = 52/2 = 26; CW =26

Dopo, dato che si parte dalla soglia SST, ci troveremo nella fase di "congestion avoidance" e visto che ci sono state tre trasmissioni andate a buon fine CW viene incrementata in modo additivo e cioè CW = 26 + 1 + 1 + 1 = 29. Quando si verifica un RTO la soglia SST viene nuovamente aggiornata SST = CW / 2 (CW parte da 1 dopo un RTO)
SST = 19/2 = 14



Il commento è puramente informativo, non garantisco precisione assoluta... anzi, aggiungete/modificate/eliminate le parti che ritenete sbagliate.

Ciao

__________________
.. ±·ø·±-`` MuSiC iS My LanGuAGe ´´-±·ø·± ..

ne ho fatte giuste solo3...

ps: grazie delle spiegazioni

__________________
Live Fast, Die Fun

perchè la 6^ è A? al 3° ack duplicato dovrebbe avviarsi la procedura di fast recovery: WC'=1/2 WC e congestion avoidance... secondo me è la D

la 4^ non ho capito perchè non potrebbe essere anche la D (finestra di trasmissione >1)... Sono giuste entrambe (ma anche no)

in effetti sullo halsall dice che ,dopo 3 ACK duplicati , si dimezza la congestion window.
La prof Pagani però negli esercizi ha sempre detto che si dimezza la SST e la CW diventa uguale alla SST.....

Per la 4^ non saprei, anche io ho messo la D

__________________
Live Fast, Die Fun

Ciao a tutti,
sapete se l'esame del 12.07 è ancora scritto ?

Grazie

__________________
Perché, mentre il manganello può sostituire il dialogo, le parole non perderanno mai il loro potere; perché esse sono il mezzo per giungere al significato, e per coloro che vorranno ascoltare, all'affermazione della verità. E la verità è che c'è qualcosa di terribilmente marcio in questo paese. (V)

I popoli non dovrebbero aver paura dei propri governi, sono i governi che dovrebbero aver paura dei popoli. (T.J)

non so, ma visto il numero di bocciati di giugno(sono già usciti i risultati) credo che sarà di nuovo scritto!

eravamo in 39 e son passati solo 12; con voto massimo 24 e 11 salti d'appello...una strage...

qualcuno che l'ha passato o che le ha potrebbe postare le soluzioni?

__________________
Live Fast, Die Fun

Una strage come al solito!
Io ho preso 19, sapevo di aver fatto abbastanza bene le domande aperte, ma quelle a crocette sinceramente no...(a parte 2 domande), quindi non mi ritengo molto affidabile!
E comunque, ho visto che qualcuno di voi ha messo le risposte a crocette che ha dato, ma è meglio che scrivete l'intera risposta e non la lettera, perchè le risposte erano in ordine sparso!

io ho preso 21 ma non so cosa ho azzeccato di quelle aperte ne ho fatte 4/6, lasciando proprio in bianco MPLS e 8B6T, quindi deduco che le aperte le ho fatte tutte giuste... le crocette ne ho fatte 4 andando abbastanza sul sicuro e le ultime 2 meno (distance vector e comando PORT())

io ho preso 18.. sono strafelice p.
erchè ero molto pessimista, soprattutto per le crocette..

riguardo alla difficoltà del compito cosa ne pensate? credo che questa volta fosse uno dei più difficili che mi è capitato di provare (eheh diciamo che ho diversi precedenti con reti) .. sia il numero di bocciati che i voti dei promossi, tutti voti modesti, sembrano confermarlo
ciao!

Originally posted by cosmoste
credo che questa volta fosse uno dei più difficili che mi è capitato di provare[/B]

__________________
Live Fast, Die Fun

Originally posted by st1v
perchè la 6^ è A? al 3° ack duplicato dovrebbe avviarsi la procedura di fast recovery: WC'=1/2 WC e congestion avoidance... secondo me è la D

la 4^ non ho capito perchè non potrebbe essere anche la D (finestra di trasmissione >1)... Sono giuste entrambe (ma anche no)

__________________
.. ±·ø·±-`` MuSiC iS My LanGuAGe ´´-±·ø·± ..

La risposta dell'es 1 invece?
Grazie

Escludendo A e D, dato che non rispettano la sequenza, direi la C.

__________________
.. ±·ø·±-`` MuSiC iS My LanGuAGe ´´-±·ø·± ..

Originally posted by CowBoy
Escludendo A e D, dato che non rispettano la sequenza, direi la C.

... la domanda 1 aperta

__________________
.. ±·ø·±-`` MuSiC iS My LanGuAGe ´´-±·ø·± ..

Per quanto riguarda l'esercizio #6 credo che la risposta giusta sia la B (SST = 32; CW = 32; SST = 16).

A 52 KB ho ricevuto i primi 3 ACK duplicati e la mia SST è di 32KB.
i due nuovi valori saranno SST = 32 e CW = 32

Questo in quanto dopo i primi 3 ACK duplicati porto la CW allo stesso livello della SST.

Nel momento in cui si verifica RTO dimezzo l'SST portandolo a 16

__________________
Perché, mentre il manganello può sostituire il dialogo, le parole non perderanno mai il loro potere; perché esse sono il mezzo per giungere al significato, e per coloro che vorranno ascoltare, all'affermazione della verità. E la verità è che c'è qualcosa di terribilmente marcio in questo paese. (V)

I popoli non dovrebbero aver paura dei propri governi, sono i governi che dovrebbero aver paura dei popoli. (T.J)

Fare riferimento al 34° e 39° esercizio e relative soluzioni proposte a lezione: http://nptlab.dico.unimi.it/images/esercizi-10-11.pdf

__________________
.. ±·ø·±-`` MuSiC iS My LanGuAGe ´´-±·ø·± ..

Originally posted by xSharKMaNx
Per quanto riguarda l'esercizio #6 credo che la risposta giusta sia la B (SST = 32; CW = 32; SST = 16).

A 52 KB ho ricevuto i primi 3 ACK duplicati e la mia SST è di 32KB.
i due nuovi valori saranno SST = 32 e CW = 32

Questo in quanto dopo i primi 3 ACK duplicati porto la CW allo stesso livello della SST.

Nel momento in cui si verifica RTO dimezzo l'SST portandolo a 16

ragazzi, mi sapreste aiutare sulla domanda 'Un link tra due nodi è caratterizzato da un ritado di propagazione >> del tempo di trasmissione. Volendo garantire uso efficente delle risorse di rete, quale delle seguenti considerazioni è valida'

aspetto il vostro aiuto,vorrei anche capire cosa và guardato sul libro per trovare la risposta.
grazie

La mia opinione su questo esercizio è la D
in quanto:

Avendo tempo di propagazione molto maggiore del tempo di trasmissione significa che devi fare pipeling, ciò significa sfruttare GbN o SR

La B è subito da escludere in quanto usare una finestra di trasmissione pari ad 1 vuol dire che non mando il pacchetto 2 finché non ho ricevuto l'ACK del pacchetto 1

La C sarebbe stata una delle corrette se non ci fosse stata la scritta "non può utilizzare"

La A la escluderei in quanto GbN è un meccanismo di per sé inefficiente, e di solito lo si sceglie qualora vi fossero problemi di memoria e/o altre risorse ad uno degli estremi della comunicazione.

Per cui D

__________________
Perché, mentre il manganello può sostituire il dialogo, le parole non perderanno mai il loro potere; perché esse sono il mezzo per giungere al significato, e per coloro che vorranno ascoltare, all'affermazione della verità. E la verità è che c'è qualcosa di terribilmente marcio in questo paese. (V)

I popoli non dovrebbero aver paura dei propri governi, sono i governi che dovrebbero aver paura dei popoli. (T.J)

quindi la risposta giusta secondo te è finestra di trasmissione > 1 , questo perchè?

Originally posted by uLori
quindi la risposta giusta secondo te è finestra di trasmissione > 1 , questo perchè?

__________________
Perché, mentre il manganello può sostituire il dialogo, le parole non perderanno mai il loro potere; perché esse sono il mezzo per giungere al significato, e per coloro che vorranno ascoltare, all'affermazione della verità. E la verità è che c'è qualcosa di terribilmente marcio in questo paese. (V)

I popoli non dovrebbero aver paura dei propri governi, sono i governi che dovrebbero aver paura dei popoli. (T.J)

[aggiornato secondo post]

__________________
.. ±·ø·±-`` MuSiC iS My LanGuAGe ´´-±·ø·± ..

Avere la finestra > 1 vuol dire si utilizzare protocolli a finestra scorrevole come GbN o SR ma non significa assolutamente usare stop and wait

Stop and wait ti garantisce che fino a che il trasmittente non riceve l'ACK non trasmette...

Non per forza dobbiamo essere dello stesso parere sulla risposta Te affermi che sia la A per me invece è la D.

__________________
Perché, mentre il manganello può sostituire il dialogo, le parole non perderanno mai il loro potere; perché esse sono il mezzo per giungere al significato, e per coloro che vorranno ascoltare, all'affermazione della verità. E la verità è che c'è qualcosa di terribilmente marcio in questo paese. (V)

I popoli non dovrebbero aver paura dei propri governi, sono i governi che dovrebbero aver paura dei popoli. (T.J)

Assolutamente d'accordo... hai ragione sulla finestra, avevo in mente
il numero di sequenza e per questo mettevo dentro erroneamente anche stop-and-wait.

Cmq insisto, Go-Back-N...

__________________
.. ±·ø·±-`` MuSiC iS My LanGuAGe ´´-±·ø·± ..

2) Si motivi e si descriva la tecnica di codifica 8B6T adottata da FastEthernet

Per raggiungere i 100Mbps, fastethernet utilizza 4 doppini:
- 1,3,4 per inviare
- 2 per ricevere
si avrebbe dunque 100/3 = 33,3 Mbps per doppino, questo però non va bene perchè il max baud-rate = 30.
Quindi si utilizza la codifica 8B6T che comprime 8 bit in 6 simboli ternari e ne invia 2 per ciascuno dei 3 doppini.
La nuova banda da inviare sarà quindi compressa in 100 * 6/8 = 75Mbps che diviso i 3 doppini fa 75/3=25Mbps per doppino; tale valore è ok perchè rispetta il max baud-rate

3) Lo standard IEEE 802.3 prevede una rete da 10Mbps su un link al più di 2500mt(5 segmenti di 500mt ciascuno e 4 repeaters). Cosa dovrei cambiare per progettare una rete CSMA/CD che opera a 50Mbps che conservi compatibilità di frame con IEEE802.3?

Per mantenere la compatibilità con 802.3 non dobbiamo cambiare la taglia del frame.
Quindi f=512bit, per raggiungere i 50Mbps e far si che il CSMA/CD funzioni possiamo quindi agire solamente sulla lunghezza delle tratte.
I calcoli approssimativi sono:
nuovo tx=512/50Mbps = 10,24 microsec
secondo CSMA/CD-> tx=2tp(il minimo per funzionare) quindi tp=5,12 microsec
lunghezza=velPropagazione * tp = 1024mt
la nuova lunghezza della rete dovrà essere di 1024mt totali, considerando questo valore però un pò stretto e senza divisioni in segmenti della rete.
Se vogliamo dividere la rete in segmenti dovremmo considerare anche il ritardo introdotto dai repeaters, quindi all'incirca 1024/2 =512... una lunghezza massima di circa 500mt con divisione in tratte va più che bene

5) motivare e descrivere la tecnica di Nagle adottata da TCP

La tecnica di Nagle viene utilizzata per ottimizzare l'uso della banda in applicazioni che inviano pochi byte alla volta(es. applicazioni interattive).
Se infatti un' applicazione invia solo 1B alla volta, questo byte viene sommato ad altri 20B di header con evidente spreco di banda.
L'algoritmo di Nagle prevede di inviare il primo carattere e nell'attesa di ricevere l'ACK per quel carattere, preleva i caratteri successivi e li inserisce in un buffer; quando riceve l'ACK per il primo carattere, invia tutti i caratteri messi fin'ora nel buffer.
Ovviamente questa tecnica non va sempre bene(vedi caso movimento mouse)

__________________
Live Fast, Die Fun

Ottimo, Nagle mi mancava.

Per la 3 io ho pensato (una follia, ditemi se è una boiata):
Non devo cambiare nulla.

Lo standard 802.3 mi garantisce 20Mhz, per cui nel momento in cui sfrutto 8B6T per una linea a 50Mbps ottengo:

( 50 * 6/8 ) / 3 = 12.5 Mhz

Ciò significa che invio 6 simboli ternari a 6,25Mhz.
Poi 6 simboli ternari corrispondono ad 8bit riesco ad ottenere 50Mbps (8 * 6,25Mhz)

E' possiible tale ragionamento ?

__________________
Perché, mentre il manganello può sostituire il dialogo, le parole non perderanno mai il loro potere; perché esse sono il mezzo per giungere al significato, e per coloro che vorranno ascoltare, all'affermazione della verità. E la verità è che c'è qualcosa di terribilmente marcio in questo paese. (V)

I popoli non dovrebbero aver paura dei propri governi, sono i governi che dovrebbero aver paura dei popoli. (T.J)

Originally posted by xSharKMaNx
E' possiible tale ragionamento ?

__________________
Live Fast, Die Fun

OK mi rispondo da solo al ragionamento che ho fatto.
Non si può fare in quanto deve sempre valere in CSMA/CD che:

Tx >= 2Tp

__________________
Perché, mentre il manganello può sostituire il dialogo, le parole non perderanno mai il loro potere; perché esse sono il mezzo per giungere al significato, e per coloro che vorranno ascoltare, all'affermazione della verità. E la verità è che c'è qualcosa di terribilmente marcio in questo paese. (V)

I popoli non dovrebbero aver paura dei propri governi, sono i governi che dovrebbero aver paura dei popoli. (T.J)

esatto... poi considera che 802.3 usa solo 2 doppini e codifica Manchester encoding, la 8b6t ne usa 4...


la domanda su MPLS la sapete?

__________________
Live Fast, Die Fun

Preso dal libro:

In un AS un Area Border Router opera come un router di etichetta (LER) in quanto aggiunge o elimina le intestazione MPLS dei pacchetti IP.

Diversamente da un indirizzo IP di destinazione, che viene utilizzato per inoltrare un pacchetto sul percorso più breve attraverso la rete, un'etichetta MPLS ha un significato soltanto in termini di hop. Ciò comporta che un pacchetto MPLS possa essere forzato a seguire un determinato percorso attraverso la rete utilizzando una sequenza di etichette - e quindi le chiavi nelle corrispondenti tabelle d'inoltro - fino ai router ABR/LER di destinazione.

Questo aspetto può portare alla formazione di hotspot ovvero utilizzando gli stessi percorsi più brevi determinati router tendono ad essere sovraccaricati.

Per evitare ciò si utilizza il bilanciamento del carico. I router all'interno dell'AS leggono l'etichetta MPLS e inoltrano il pacchetto alla nuova porta/linea di output come una nuova etichetta a tassi di throughput molto alti. Ciò viene chiamata commutazione di etichetta.

__________________
Perché, mentre il manganello può sostituire il dialogo, le parole non perderanno mai il loro potere; perché esse sono il mezzo per giungere al significato, e per coloro che vorranno ascoltare, all'affermazione della verità. E la verità è che c'è qualcosa di terribilmente marcio in questo paese. (V)

I popoli non dovrebbero aver paura dei propri governi, sono i governi che dovrebbero aver paura dei popoli. (T.J)