Revisión actual |
Tu texto |
Línea 460: |
Línea 460: |
| *'''5. ¿Que relación existe entre la entropía de una fuente de información y la longitud media de un posible código?''' | | *'''5. ¿Que relación existe entre la entropía de una fuente de información y la longitud media de un posible código?''' |
| R: La entropia es la cota minima para la longitud media de codigo. | | R: La entropia es la cota minima para la longitud media de codigo. |
|
| |
| == Final 30/07/2015 (Fecha Righetti/Castro, pero tomó sólamente Righetti)==
| |
| Voy a dar las preguntas y más o menos lo que respondí (o lo que estudié para responder estas preguntas). No confíen 100% en las respuestas, porque si bien llegué al escrito, fue medio flojo. En el futuro si alguien quiere editar esto con mejores respuestas, bienvenido sea.
| |
|
| |
| '''Oral:'''
| |
| *'''1. ¿Qué es un módem? Por que es necesario? Comparación con códec. (Relacionado a esto (medio ligado, no fue una pregunta aislada) me pidió que hable de ondas senoidales y cuadradas.)'''
| |
| * R: Hablé de que las ondas cuadradas no pueden pasar por el ancho de banda de la línea telefónica (Fourier, sumatoria de Armónicas, etc.)
| |
| Un modem se utiliza para convertir datos digitales y enviarlos en una señal analógica, y hacer la conversión inversa en el lado del receptor.
| |
| Un codec se utiliza para convertir datos analógicos y enviarlos en una señal digital, y hacer la conversión inversa en el lado del receptor.
| |
| Si bien ambos dispositivos saben revertir la conversión, no se puede reemplazar un modem con un codec (o viceversa) porque trabajan con cosas distintas. El codec reconstruya una señal analógica a partir de las muestras que otro codec generó, pero no puede convertir a analógico cualquier dato digital. El modem trabaja con frecuencias en el cable.
| |
|
| |
| *'''2. Lo que más tarda en un enlace punto a punto, es el tiempo de propagación. ¿Qué es ese tiempo?'''
| |
| * R: El es el tiempo que tarda la información en llegar de un host al otro, una vez que ya pasó el tiempo de transmisión (es decir, una vez que pasó el tiempo que se tarda en "ubicar la información a enviar" en el medio). El tiempo de viaje, digamos.
| |
|
| |
| *'''3. ¿Cuál es la velocidad de propagación? (esto siempre lo machacaba en clase, diciendo que si le respondés "la velocidad de la luz", te manda a casa).'''
| |
| * R: 0.7C (es decir, 0.7 de la velocidad de la luz)
| |
|
| |
| *'''4. ¿Qué es el ancho de banda?'''
| |
| * R: Rango de frecuencias de señales que puede transmitir un medio.
| |
|
| |
| *'''5. Explicar control de congestión de TCP'''
| |
| * R: ''Dar una breve explicación de los 3 mecanismos involucrados.''
| |
| Hay tres mecanismos básicos que definen el control de congestión de TCP:
| |
| * Additive Increase / Multiplicative Decrease (mínimo entre congestion window y advertised window. CW se reduce cuando se detecta una suba en la congestión, y se aumenta cuando baja. Cada vez que ocure un timeout, se baja CongestionWindow a la mitad (con un mínimo en el MSS). Cada vez que llega un ACK, la ventana se incrementa por una fración del MSS)
| |
| * Slow Start (El comportamiento de AIMD sirve cuando se está operando cerca de los límites permitidos por la red, pero es muy conservador arrancar todas las conexiones transmitiendo con ventana mínima y subiendo linealmente. Slow Start hace este incremento exponencial. Además de en el inicio de la conexión, el mecanismo se utiliza cuando se comienza a enviar de nuevo tras la pérdida de paquetes.)
| |
| * Fast Retransmit - Fast Recovery (Se implementa haciendo que el receptor envíe un ACK por cada paquete que llega (aunque sea fuera de orden y tenga que mandar un ACK duplicado de un paquete anterior).
| |
| Cuando el emisor detecta cierta cantidad de ACK duplicados, retransmite el segmento con número siguiente al ACK (sin necesidad de esperar el timeout).)
| |
|
| |
|
| |
|
| |
| Una vez que pasás el oral, si ya aprobaste el examen, vas al escrito. Si no, te manda a casa sin pasar nota.
| |
| Las del escrito no las voy a responder porque son fáciles de encontrar. Aparentemente no quiere que te explayes mucho, sino mostrar que sabés un poco de cada tema, lo otro ya lo evaluó en el oral y por eso te hizo pasar. Dijo "en una hora, 12 minutos por pregunta creo que está bien".
| |
|
| |
| '''Escrito:'''
| |
| *'''1. Diferencias fundamentales entre el acceso al medio de Ethernet y WiFi'''
| |
| *'''2. Arquitectura y funcionamiento de DNS'''
| |
| *'''3. Throughput: protocolo de ventana deslizante (explicar por qué es |window|/RTT) o TCP(más complicado, explicar este para el 10)'''
| |
| *'''4. Diferencias fundamentales entre link state y distance vector'''
| |
| *'''5. Algo para lucirme''' ''(literalmente dijo eso, y dijo que no sabía como iba a corregirlo)''
| |
| * En la 5ta pregunta terminé respondiendo las diferencias entre end-to-end y punto a punto de forma más o menos general. No se que tan bien estuvo.
| |
|
| |
|
| ==Preguntas de final hechas en clase== | | ==Preguntas de final hechas en clase== |