Bloody

ex universitaria

User info:

Registered: Jan 2003
Posts: 1939 (0.24 al dì)
Location: milano trasferta
Corso: informatica
Anno: dottora :)
Time Online: 49 Days, 2:18:48 [...]
Status: Offline

Post actions:

Ricordando quanto postato da maja
Il primo compitino si terrà il 26 novembre 2004 alle 16e30 in didatteca(via Venezian).
La suddivisione degli iscritti nelle aule può essere trovata qui o anche qui .
Il compitino sarà composto(esercizi e teoria) di 6 domande a risposta multipla e 3/4 domande a risposta aperta e durerà circa un'ora,un'ora e mezza.
Gli esercizi di preparazione al compitino possono essere invece trovati qui .
Scambiamoci qua informazioni pratiche, esercizi e ansie...

__________________
I don't care if you're black, white, straight, bisexual, gay, lesbian, short, tall, fat, skinny, rich or poor. If you're nice to me, I'll be nice to you. Simple as that.

ale82info

.grande:maestro.

User info:

Registered: Dec 2003
Posts: 2538 (0.33 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 17 Days, 13:18:39 [...]
Status: Offline

Post actions:

io inizio con le ansie....
ho visto gli esercizi... PANICO!
pensavo fossero molto più facili!!!!

puntozip

User info:

Registered: Jan 2003
Posts: 332 (0.04 al dì)
Location: milano
Corso: Ticom
Anno: 1
Time Online: 10 Days, 4:57:16 [...]
Status: Offline

Post actions:

Se serve ancora ecco il calcolo del crc:
Consideriamo un messaggio da trasmettere lungo 8 bit (chiamiamolo A): 10011010
e un polinomio divisore di grado 3, ad esempio in binario: 1101 (chiamiamolo B).
Aggiungiamo ad A tanti zeri pari al grado di B (nel nostro caso 3), cioè aggiungiamo 3 zeri. A diventa quindi: 10011010000

Per trovare il resto della divisione tra A così ottenuto e B incolonniamoli a partire da sinistra:
10011010000
1101
Facciamo lo XOR dei bit nelle stesse posizioni e otteniamo:
10011010000
1101
0100
A questo punto abbassiamo da A la cifra successiva (come nelle divisioni normali):
10011010000
1101
01001
rimettiamo sotto il numero così ottenuto B ed eseguiamo di nuovo lo XOR:
10011010000
1101
01001
01101
00100

Procediamo così fino a terminare tutte le cifre di A

Alla fine abbiamo come resto 101 (quando abbiamo tirato giù tutte le cifre) e questo è il valore da accodare ad A originario per trasmetterlo, il valore così ottenuto è infatti divisibile per B.
(gli zeri iniziali li ho messi solo per tenere l'incolonnamento)

__________________
There are two ways of constructing a software design:
one way is to make it so simple that there are obviously no deficiencies;
the other way is to make it so complicated that there are no obvious deficiencies.
(C.A.R. Hoare)

DeepBlue

tired guy

User info:

Registered: Sep 2003
Posts: 4258 (0.55 al dì)
Location: CSN
Corso: Info tlc
Anno:
Time Online: 52 Days, 8:40:31 [...]
Status: Offline

Post actions:

Mi chiedevo: ma non è lo stesso se facciamo i calcoli in decimale e poi li convertiamo?
Immagino di noi, ma spero che ci sia qualche illuminato

__________________
~ get Debian! ~ get FreeBSD! ~ get OpenBSD! ~

Bloody

ex universitaria

User info:

Registered: Jan 2003
Posts: 1939 (0.24 al dì)
Location: milano trasferta
Corso: informatica
Anno: dottora :)
Time Online: 49 Days, 2:18:48 [...]
Status: Offline

Post actions:

il risultato è lo stesso, ma quasi sicuramente vorrà vedere tutta la procedura con i vari passaggi..

__________________
I don't care if you're black, white, straight, bisexual, gay, lesbian, short, tall, fat, skinny, rich or poor. If you're nice to me, I'll be nice to you. Simple as that.

puntozip

User info:

Registered: Jan 2003
Posts: 332 (0.04 al dì)
Location: milano
Corso: Ticom
Anno: 1
Time Online: 10 Days, 4:57:16 [...]
Status: Offline

Post actions:

Se qualcuno non riesce a trovarlo su internet...

Lo split horizon è una tecnica che cerca di risolvere il problema del count-to-infinity del Distance Vector:
Quando un nodo invia un aggiornamento di instradamento ai suoi vicini, non invia ad un vicino i percorsi che ha appreso da esso. Ad esempio se il nodo A ha nella propria tabella il percorso (C, 2, B) sa di averlo appreso da B e quando invia un aggiornamento a B non include tale percorso.
Nota negativa questa tecnica funziona solo per i cicli che coinvolgono solo due nodi...

__________________
There are two ways of constructing a software design:
one way is to make it so simple that there are obviously no deficiencies;
the other way is to make it so complicated that there are no obvious deficiencies.
(C.A.R. Hoare)

Sephirot

.grande:maestro.

User info:

Registered: Nov 2001
Posts: 3856 (0.45 al dì)
Location: South of No North
Corso: Informatica
Anno: III
Time Online: 60 Days, 15:06:08: [...]
Status: Offline

Post actions:

puntozip ha riassunto bene
non è un esercizio, fa parte della teoria, potrebbe esserci una domanda che ha che fare con lo split... e cmq in un corso di informatica sarebbe giusto sapere cosa è anche per "cultura personale"

per quanto riguarda la divisione... mi trovo meglio a farla in binario che in decimale

__________________
SEPHIROT
mi piacciono i bluvelvet menosi - http://www.menschenfreundlicher.ch/ - "secondo me basta copiarlo in notepad"

drakend

.grande:maestro.

User info:

Registered: Oct 2002
Posts: 1857 (0.23 al dì)
Location:
Corso:
Anno:
Time Online: 11 Days, 16:15:18 [...]
Status: Offline

Post actions:

Leggendo il capitolo 3 e il Go Back N nel dettaglio c'è un passo che non capisco:

Note that a maximum of MAX_SEQ frames and not MAX_SEQ + 1 frames may be outstanding at any instant, even though there are MAX_SEQ + 1 distinct sequence numbers: 0, 1, 2, ..., MAX_SEQ. To see why this restriction is required, consider the following scenario with MAX_SEQ = 7.
1. The sender sends frames 0 through 7.
2. A piggybacked acknowledgement for frame 7 eventually comes back to the sender.
3. The sender sends another eight frames, again with sequence numbers 0 through 7.
4. Now another piggybacked acknowledgement for frame 7 comes in.

The question is this: Did all eight frames belonging to the second batch arrive successfully, or did all eight get lost (counting discards following an error as lost)? In both cases the receiver would be sending frame 7 as the acknowledgement. The sender has no way of telling. For this reason the maximum number of outstanding frames must be restricted to MAX_SEQ.

Last edited by drakend on 23-11-2004 at 22:29

drakend

.grande:maestro.

User info:

Registered: Oct 2002
Posts: 1857 (0.23 al dì)
Location:
Corso:
Anno:
Time Online: 11 Days, 16:15:18 [...]
Status: Offline

Post actions:

Visto che non c'erano abbastanza notizie su crc e split horizon ho pensato di fare da me:

crc:
http://www.dsy.it/forum/showthread....&threadid=15414

split horizon:
http://www.dsy.it/forum/showthread....&threadid=15415

Ariok

.arcimaestro.

User info:

Registered: Oct 2003
Posts: 394 (0.05 al dì)
Location: milano
Corso: informatica
Anno: Finita....la triennale :D
Time Online: 2 Days, 4:43:21 [...]
Status: Offline

Post actions:

Originally posted by Polo
Ops mi spiace spero che ti sia servito a qualcosa cmq

sisisisi !!! anzi grazie mille!!!

------edit---------------------------------------------

Propongo un paio di domande ciao!

1)Il protocollo IEEE 802.3 ottiene buoni risultati prestazionali sfruttando la conoscenza del tempo di
propagazione del segnale nel mezzo (?). Per quale ragione il protocollo Aloha non puo’ fare
altrettanto?

2)
Sia A B STX C DLE ETX D la stringa di caratteri passata da Network Layer a Data−Link
Layer. Qual e’ la frame prodotta da quest’ultimo, nel caso adotti la tecnica di Character
Stuffing?
a) DLE STX A B STX C DLE DLE ETX D DLE ETX
b) DLE STX A B DLE STX C DLE DLE ETX D DLE ETX
c) DLE STX A B DLE STX C DLE DLE DLE ETX D DLE ETX
d) DLE STX A B STX C DLE ETX D DLE DLE ETX

3)
Nei protocolli sliding window con selective repeat, la finestra di ricezione contiene:
a) le frame ricevute fuori ordine in attesa di essere consegnate al livello superiore
b) le frame ricevute ma il cui acknowledgment non e’ ancora stato inviato in attesa di essere
piggybacked
c) le frame ricevute in ordine e in attesa che il livello superiore provveda a processarle
d) tutti i tre tipi di frame elencati nelle altre risposte

4)
Il preambolo di una frame 802.3 prevede 7 byte con la sequenza 10101010 che, codificato
con la codifica Manchester:
a) genera una sequenza di bit con lo stesso numero di transizioni di stato della normale
codifica binaria e che risulta sfasata rispetto a questa di mezzo bit;
b) ha una migliore resistenza al rumore rispetto a Differential Manchester Encoding
c) genera una sequenza di bit con un numero di transizioni di stato doppio rispetto a quella
generata dalla normale codifica binaria;
d) genera una sequenza di bit 10101010 con transizione di stato in corrispondenza dell’inizio
di ogni bit


allora.. nel file ps.... c'e' scritot che la risposta corretta e' sempre la (a)
vediamo....
la 1).....help...
la 2).....help...non ho mai visto il character stuffing fatto cosi'...
la 3).....anche la b potrebbe essere corretta
la 4).....avrei risposto c ....anzi sono sicuro che sia c.... perche' dice a?!?!?!?!

__________________
My deviant art Page(maya & 3dstudio)

Vecchio Robot in Xsi
Altro Robot.. in costruzione
MSN yariok@msn.com

Last edited by Ariok on 24-11-2004 at 10:08

Polo

.illuminato.

User info:

Registered: Feb 2003
Posts: 213 (0.03 al dì)
Location: Arona
Corso: Informatica Mag.
Anno: 1-(5)
Time Online: 2 Days, 10:27:49 [...]
Status: Offline

Post actions:

Originally posted by DeepBlue
Mi chiedevo: ma non è lo stesso se facciamo i calcoli in decimale e poi li convertiamo?
Immagino di noi, ma spero che ci sia qualche illuminato

dirkpitt

User info:

Registered: Dec 2002
Posts: 210 (0.03 al dì)
Location:
Corso: Informatica
Anno: 3bis
Time Online: 2 Days, 21:12:55 [...]
Status: Offline

Post actions:

Originally posted by Ariok
penso che sarebbero poche le persone che non passando il compitino, si fionderebbero sul primo appello.... ma non escludo che qualcuno voglia farlo.

__________________
Esistono 10 tipi di persone al mondo: quelli che conoscono il codice binario e quelli che non lo conoscono...

maja

.odio:statistica.

User info:

Registered: Oct 2002
Posts: 1257 (0.15 al dì)
Location: ormai dormo in Comelico :D
Corso: Informatica
Anno: terzo con riserva.
Time Online: 30 Days, 7:34:06: [...]
Status: Offline

Post actions:

Originally posted by Ariok
Propongo un paio di domande ciao!

1)Il protocollo IEEE 802.3 ottiene buoni risultati prestazionali sfruttando la conoscenza del tempo di
propagazione del segnale nel mezzo (?). Per quale ragione il protocollo Aloha non puo’ fare
altrettanto?

Forse perchè Aloha era basato su sistemi satellitari...

2)
Sia A B STX C DLE ETX D la stringa di caratteri passata da Network Layer a Data−Link
Layer. Qual e’ la frame prodotta da quest’ultimo, nel caso adotti la tecnica di Character
Stuffing?
a) DLE STX A B STX C DLE DLE ETX D DLE ETX
b) DLE STX A B DLE STX C DLE DLE ETX D DLE ETX
c) DLE STX A B DLE STX C DLE DLE DLE ETX D DLE ETX
d) DLE STX A B STX C DLE ETX D DLE DLE ETX

In questo caso è la A perchè il carattere di DLE(se non sbaglio nell'edizione italiana è uguale al carattere ESC)serve per avvertire il ricevente:"Attenzione:dopo potrebbe esserci qualcosa di rilevante!"
Il ricevente si aspetta di trovare STX o ETX che sono caratteri di inizio e fine frame,invece trova un altro DLE e si dice"ah non era niente di importante,prendo il primo DLE e lo butto via"
L'imbottitura col DLE viene fatta solo in caso ci sia un DLE anche nei dati.



Spero di essere stata chiara
Altro non so,mi dispiace

__________________
Non si dice ottimista,si dice illuso.
Non si dice pessimista,si dice realista.

drakend

.grande:maestro.

User info:

Registered: Oct 2002
Posts: 1857 (0.23 al dì)
Location:
Corso:
Anno:
Time Online: 11 Days, 16:15:18 [...]
Status: Offline

Post actions:

Scusate ma il 4.3.5 c'era? Le "prestazioni" di Ethernet... ci sono più formule là che in tutti gli argomenti che ho studiato finora...

maja

.odio:statistica.

User info:

Registered: Oct 2002
Posts: 1257 (0.15 al dì)
Location: ormai dormo in Comelico :D
Corso: Informatica
Anno: terzo con riserva.
Time Online: 30 Days, 7:34:06: [...]
Status: Offline

Post actions:

Originally posted by drakend
Scusate ma il 4.3.5 c'era? Le "prestazioni" di Ethernet... ci sono più formule là che in tutti gli argomenti che ho studiato finora...

sì

L'abbiamo fatta anche a lezione...

__________________
Non si dice ottimista,si dice illuso.
Non si dice pessimista,si dice realista.