You are on page 1of 4

Ingeniero Tcnico en Informtica de Sistemas y de Gestin Convocatoria ordinaria

A. Cuestiones (test)

Redes 6 de Febrero de 2002

1.- En un momento dado, la ventana de crdito de una entidad TCP comienza en 5000 y tiene un tamao de 2000. La entidad construye un segmento con los 100 primeros octetos de la ventana (del 5000 al 5099) y lo enva. Cuando reciba la confirmacin, cul de los siguientes valores NO puede aparecer en el campo ACK del segmento que enva el receptor? a) 5000 b) 5099 c) 5100 Opcin correcta: b). El receptor puede comprobar si hay o no errores pero en caso de que haya algn error no puede saben en qu bit o bits concretos se ha producido. Si el segmento es correcto se indicar que se puede seguir con la transmisin a partir del octeto 5100. Si se detecta error se pedir retransmisin a partir del primer octeto recibido (5000). En ningn caso se puede solicitar el octeto 5099. 2.- Cuntos errores distintos (o lo que es lo mismo, cuantas palabras de error diferentes) puede detectar un cdigo lineal L(n,k)? a) 2n - 2k b) 2n-k c) 2n-k - 1 Opcin correcta: a). Un cdigo L(n,k) genera 2k palabras de cdigo distintas. El nmero de posibles palabras de error distintas es 2n (cualquier combinacin de n bits). Un error no se detecta cuando transforma una palabra de cdigo en otra distinta. La propiedad de linealidad garantiza que solo la suma de dos palabras de cdigo produce otra palabra de cdigo. Por tanto los errores no detectables son los que coinciden con las palabras de cdigo: 2k errores. El resto son errores detectables: En total 2n - 2k palabras de error. 3.- 5 nodos (A, B, C, D, E; en este orden) comparten un enlace multipunto mediante TDMA. Cada uno tiene asignado un intervalo (slot) por ciclo de duracin igual al tiempo de transmisin de una trama =T, (suponemos que todas las tramas, tanto de datos como de reconocimiento, tienen tamao constante). El control del dilogo es mediante parada y espera. C va a enviar 3 tramas de datos a A. Cuntos slots transcurren desde que C enva el primer bit de la primera trama hasta que recibe el ltimo bit del ltimo reconocimiento? a) 15 b) 14 c) 6 Opcin correcta: b). Basta con dibujar un esquema y contar (se han dibujado 4 ciclos). enva trama ACK enva trama ACK enva trama ACK

4.- La clasificacin del servicio que ofrece una subred (en concreto el nivel de red) en funcin de la TFS ( Tasa de Fallos Sealados) y la TER (Tasa de Error Residual) da lugar a 3 tipos de servicio (A, B y C). Cual de los siguientes criterios es el correcto? (ac = aceptable; in= inaceptable) a) tipo A B C TFS ac in TER ac ac in b) tipo A B C TFS ac ac in TER ac in ac c) tipo A B C TFS ac in in TER ac ac

Opcin correcta: a). Ver apuntes de clase o bibliografa 5.- Suponer un protocolo de enlace en cuyas tramas se marca el comienzo del campo de datos con el carcter STX, el final del campo de datos con el carcter ETX, y para la insercin de caracteres se utiliza DLE. El usuario de enlace quiere enviar la secuencia DLE ETX DLE ETX DLE Cual es el tamao, en caracteres, del campo de datos de la trama que se transmite? a) 10 b) 8 c) 7 Opcin correcta: a). Todos los caracteres de la secuencia con conflictivos y por tanto todos deben ser marcados: total 10 caracteres en el campo de datos. 6.- El campo de control de una trama SDLC tiene el siguiente contenido: 10101110 a) Es una trama de informacin con n de secuencia 5 b) Es una trama de control de tipo Supervision (S) c) Es una trama de informacin con n de secuencia 7

Opcin correcta: c). Es una trama de informacin (LSB=0) con n de secuencia 7 y campo de confirmacin: 5. 7.- El nivel de red de una arquitectura utiliza un protocolo orientado a datagramas. Se podra garantizar (sobre una subred punto a punto) que todos los paquetes con origen en un Host A y destino a un Host B siguen la misma ruta a travs de la subred? a) No. Hara falta utilizar un protocolo de red orientado a conexin. b) Si. Esta caracterstica no es exclusiva de los circuitos virtuales de red c) No. Los nodos de la subred tratan cada datagrama como una unidad independiente. Opcin correcta: b). Si se utiliza un protocolo de encaminamiento esttico en el que cada nodo, dado un destino, siempre utiliza la misma lnea de salida se trabaja con rutas prefijadas y todos los paquetes entre un origen y destino dados siguen la misma ruta. 8 - Dada una red IP con direccin de clase B, cuntas subredes permite direccionar la mscara 255.255.224.0 ? a) hasta un mximo de 8 b) exactamente 8 c) como mnimo 8

Opcin correcta: a). Se utilizan 3 bits de la parte de Host para direccionar subredes. Por tanto se pueden direccionar hasta 8 subredes distintas. (si solo tengo, p.e., 5 subredes, puedo utilizar esta mscara aunque no disponga de exactamente 8 subredes que direccionar)

B . Responder a las siguientes Cuestiones:


1.- Deducir (a partir del diagrama espacio - tiempo) cual debe ser el tamao mnimo de las tramas cuando se utiliza el mecanismo CSMA/CD de control de acceso al enlace. A t0 En t0, A comienza la transmisin. En el instante en que la seal llega a B, este acaba de comenzar a transmitir, aborta casi de inmediato (en t1), pero A no recibe su seal hasta t2. Si en dicho instante A hubiese acabado de transmitir no detectara la colisin. Por tanto la trama debe tener un tamao mnimo tal que en t2, A no haya finalizado la transmisin. t2-t0 = 2. 2 t2 t1 B

2.- COMPARAR las ventajas e inconvenientes respectivos de los mtodos de encaminamiento centralizado y distribuido. Ambos son mtodos dinmicos en los que las tablas de encaminamiento se actualizan. Encaminaminamiento centralizado Encaminaminamiento distribuido

Un nodo especial (CCR) es responsable de calcular No hay nodo especial. Cada nodo recalcula su tabla las nuevas tablas de todos los nodos de la red Slo el CCR consume recursos en actualizar Cada nodo debe dedicar recursos a actualizar tablas su tabla Fallo del CCR: ninguna tabla se actualiza El fallo de cualquier nodo tiene un impacto mnimo en los dems Es ms simple implantar estrategias globales Es ms complejo implantar estrategias globales de encaminamiento de encaminamiento Peridicamente, todos los nodos envan datos de Peridicamente, cada nodo intercambia datos de trfico al CCR trfico con sus vecinos El trfico extra puede ser muy elevado El trfico extra es menor (no se envan tablas) En redes grandes pueden producirse desfases Este problema no existe y por tanto el tamao en la recepcin de las tablas en destino de la red no influye en este sentido

3.- Completar el siguiente diagrama de primitivas del interfaz de transporte OSI y explicar la situacin representada. (para completar el diagrama falta UNA invocacin de primitiva de servicio) T-DATOS. peticin [ DT ] [ AC ] [ DT ] [ AC ] T-DATOS. indicacin

El diagrama puede representar dos situaciones diferentes: a) Se envan los datos de usuario y se recibe un reconocimiento negativo (NAK), se reenvan los datos que llegan correctamente, son entregados al usuario y confirmados (ACK) b) Los datos de usuario no caben en una PDU de red. Se fragmentan y se envan en dos paquetes. En destino la entidad de transporte ensambla el mensaje original antes de entregarlo al usuario.

4.- Sean A, B, C y D cuatro equipos y 1, 2, 3, tres redes locales con topologa multipunto. Las redes 1 y 3 se basan en tecnologa Ethernet mientras que 2 es una Token Ring. Todas ellas implementan la pila TCP/IP. Las direcciones IP y de enlace de los equipos se representan simblicamente en la siguiente tabla: A Dir IP Dir enlace IP-A EN-A en 1 IP-B1 EN-B1 B en 2 IP-B2 EN-B2 en 2 IP-C2 EN-C2 C en 3 IP-C3 EN-C3 D IP-D EN-D

A enva un datagrama IP con destino a D. En el momento en que dicho datagrama se est transmitiendo a travs de la red 2, encapsulado en la trama correspondiente cules son los valores de los campos de direccin origen y destino de la trama y del datagrama encapsulado en la misma? (Justificar) Los valores de las direcciones IP origen y destino no cambian en toda la ruta: son siempre IP-A e IP-D. En cada transmisin a travs de un enlace multipunto la trama debe incluir las direcciones de enlace origen y destino correspondientes. Cuando la trama se transmite a travs del anillo 2, B acta como origen y C como destino, por tanto las direcciones de enlace origen y destino son EN-B2 y EN-C2.

5.- Dibujar el diagrama de primitivas de servicio del establecimiento de una conexin de transporte OSI sobre un nivel de red orientado a conexin, cuando no hay un circuito de red disponible. JUSTIFICAR. User T-CON. pet R-CON.pet R-CON.ind R-CON.res R-CON.con R-DAT.pet R-DAT.ind T-CON.ind T-CON.rep R-DAT.pet R-DAT.ind T-CON.con Tr Red Red Tr. User

Puesto que hay un circuito virtual de red disponible, primero debe solicitarse uno (servicio confirmado). Cuanto red notifica que se ha establecido se enva la peticin de conexin de transporte encapsulada en una PDU de red. Finalmente, la confirmacin de conexin se enva encapsulada en otro paquete.

6.- Un antiguo procedimiento para generar la redundancia de control de errores de un bloque formado por m cadenas de j bits cada una es el siguiente: colocar las m cadenas como una matriz (de m filas y j columnas) la paridad par de los bits de cada fila proporciona m bits redundantes la paridad par de los bits de cada columna proporciona j bits redundantes la paridad par de los m bits redundantes ( o de los j obtenidos de las columnas) proporciona un bit de redundancia adicional d11 d21 ...... dm1 r(m+1) d12 d22 ...... dm2 r(m+2) d13 d23 ...... dm3 r(m+3) ..... ..... ..... ..... d1j s2j ...... dmj r(m+j) r1 r2 rm r(m+j+1)

La redundancia obtenida es la secuencia a) b)

r1 r2 ......

rm r(m+1) r(m+2) ..... r(m+j) r(m+j+1)

El cdigo resultante es lineal. Obtener su matriz generatriz para el caso m = j = 3. (JUSTIFICAR) Para este mismo caso, cmo se comprobara si el cdigo es cclico?. Especificar los polinomios concretos que debieran utilizarse.

El cdigo es L(16, 9). A partir de 9 bits de informacin se obtienen 7 bits redundantes. La paridad par de una cadena de x bits es la suma mdulo 2 de todos los bits. En consecuencia, la forma de calcular cada uno de los bits redundantes es: r1 = d11 + d12 + d13 r2 = d21 + d22 + d23 r3 = d31 + d32 + d33 r4 = d11 + d21 + d31 r5 = d12 + d22 + d32 r6 = d13 + d23 + d33 r7 = d11 + d12 + d13 + d21 + d22 + d23 + d31 + d32 + d33 La matriz generatriz est formada por una submatriz identidad de dimensin 9x9 y una submatriz P de dimensin 9x7. Cada columna de P contiene 1s en las posiciones correspondientes a los bits de datos que intervienen en su clculo y 0s en las restantes: 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 0 0 1 0 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 1 0 0 1 1 1 1 1 1 1 1 1 1

c=ixG=

La condicin necesaria y suficiente para que un polinomio genere un cdigo cclico es que sea divisor de n x + 1. El polinomio generador est asociado a la ltima fila de G. En este caso habra que comprobar si 7 4 16 x + x + x + 1 es divisor de x + 1.