martes, 27 de noviembre de 2007

Tras las sesiones de tutorías del 22 y 27 de Nov '07

Después de varios intentos y correcciones por parte de la profesora, creo que voy esclareciendo las soluciones a los problemas. Soy consciente de que la mejor forma de resumir el conocimiento adquirido es redactar una solución definitiva y limpia a los exámenes que he realizado; no obstante, no tengo tiempo para esto. En su lugar, voy a indicar los puntos que han quedado claros en la sesión de tutorías que acabo de asistir, insistiendo en el carácter incremental del conocimiento expuesto en este blog.

Muy bien, empecemos con el trillado examen de septiembre de 2007:

Pregunta 1:
  • Definitivamente, el apartado a) estuvo bien resuelto en la revisión 1 de este examen. No obstante, es destacable que el campo longitud/tipo y el Ethertype son propios sólo para 802.3. En otros protocolos, se usa siempre la capa LLC y SNAP.
  • El apartado b) ha vuelto a ser revisado por la profesora y mi última solución (la de la revisión 1) es ya correcta.
Pregunta 2:
  • Todos los apartados están ya correctos en la revisión 1, salvo la tabla de enrutamiento del Router 3, que incluye más entradas de la cuenta. Ésta es la correcta (y ha sido ratificado por la profesora):
  • Tabla de enrutamiento del Router 3:
RED PRÓXIMO SALTO INTERFAZ
192.168.1.64 - Port1
192.168.1.96 - Port0
0.0.0.0 IP_Port1_Router1 (192.168.1.97) Port0

Tratemos ahora el examen de junio de 2006 (quizá sea mejor):

Pregunta 1:
  • En cuanto al apartado a), el número de dominios de ancho de banda como mínimo se refiere a que ciertos enlaces entre DCEs o DTEs pueden ser half-dúplex o full-dúplex. En caso de ser todos full-dúplex, y dado que en este caso no hay colisiones ni medios compartidos, se alcanza el mínimo de dominios de ancho de banda. Se tienen por tanto los siguientes dominios (ratificado por la profe):
  • En cuanto al apartado b), la MTU de la tecnología 802.11 no es 2312 bytes como pensaba, sino 1508 bytes. Ya que no hay dispositivos que puedan adaptar las MTUs entre distintas tecnologías, éstas, al estar interconectadas deben operar con la MTU mínima entre ellas; y ésta es la de 802.3: 1500 bytes + cabeceras = 1508 bytes.
  • Para el apartado c), los direccionamientos lógicos pueden ser mediante LLC (con DSAP/SSAP) o bien mediante SNAP; ya que operan entre sí distintas tecnologías (802.3 y 802.11).
  • El apartado d) estaba mal resuelto. A continuación, propongo la solución correcta (ratificada por la profesora). No obstante, en primer lugar se debe tener en cuenta lo siguiente:
    • El PC8 sabe la IP del PC7 pero no su MAC, con lo cual envía un datagrama ARP. Esto es así ya que, cuando se encienden los equipos y los clientes se asocian con su punto de acceso, éste conoce las MAC de sus clientes pero éstos no conocen las MAC de otros clientes (en concreto, el PC8 no conoce la MAC del PC7). El datagrama ARP tiene: {IP orig = IP_PC8; IP dest = IP_PC7; MAC orig = MAC_PC8; MAC dest = Broadcast}.
    • Este datagrama llega al AP1 y éste lo reenvía hacia PC7 y hacia SW4 (la perdición), pues es Broadcast.
    • El datagrama recorre TODOS los DTEs y DCEs de la red, formando un ciclo infinito entre SW4, SW3, SW2, SW0, SW1 (inundando continuamente también todos los PCs y demás equipos), ya que el datagrama es Broadcast. Esto se corregiría usando Spanning Tree.
  • La respuesta al apartado d.i) es la siguiente:
INTERFAZ
DIRECCIÓN MAC MARCA TIEMPO
Interfaz_802.11
MAC_PC2
5
Interfaz_802.11 MAC_PC3
5
Interfaz_802.11 MAC_PC4
5
Interfaz_802.3 MAC_PC8
8

  • La respuesta al apartado d.ii) es: Sí, un mismo datagrama ARP Request repetido infinitas veces. Debido a que el Sw4 reenvía continuamente hacia el PC9 dicho datagrama ARP Request que le llega tanto desde el AP1 como del Sw3. El contenido del datagrama ARP es el indicado anteriormente: {IP orig = IP_PC8; IP dest = IP_PC7; MAC orig = MAC_PC8; MAC dest = Broadcast}.
  • La respuesta al apartado d.iii) es: Sí, recibe (como el PC9) infinitas veces el datagrama ARP Request (cuyo destinatario debería haber sido él solo). Además, si la saturación de la red lo permite, puede ocurrir lo siguiente:
    • La primera vez que llegue al PC7 el "dichoso" datagrama ARP Request, éste responde con un datagrama ARP Response: {IP orig = IP_PC7; IP dest = IP_PC8; MAC orig = MAC_PC7; MAC dest = MAC_PC8}.
    • El ARP Response llega al AP1. Éste sólo reenvía hacia PC8, pues tiene su MAC en su tabla de direcciones (estaba ahí desde que se produjo la asociación con los clientes: PC7 y PC8).
    • El PC8 conoce finalmente la MAC de PC7 y envía el datagrama que le interesaba mandar originalmente: {IP orig = IP_PC8; IP dest = IP_PC7; MAC orig = MAC_PC8; MAC dest = MAC_PC7}.
    • El datagrama llega al AP1 y éste sólo lo reenvía hacia el PC7.
    • Finalmente, el datagrama llega al PC7 y se completa así el proceso de envío de un datagrama desde el PC8 al PC7.

(Las preguntas 2, 3 y 4 quedan pendientes de ser documentadas, necesito avanzar con otra cosa)

domingo, 18 de noviembre de 2007

Dos preguntas de un examen (2ºparcial: 7/JUN/06)

Primera pregunta:

¿Qué hace DHCP cuando el usuario ha cambiado de ubicación y se aleja de la cobertura de un punto de acceso, acercándose a otro punto de acceso de otra subred?

Segunda pregunta:

Si tenemos en cada acceso ADSL con una dirección IP fija: ¿puedo poner un NAT sin notificárselo al proveedor de acceso a Internet?. ¿Y si el acceso ADSL es con dirección IP oculta?. Justificar ambas respuestas en base al funcionamiento del sistema NAT.

Respuesta:

Estas preguntas no entran en el examen, con lo cual, no voy a responderlas :-)

En concreto, no entra en el examen DHCP, ni 802.5, ni FDDI, ni el mecanismo de control de flujo de TCP.

Mi solución al examen de ARC2 de junio 2006

ENUNCIADO

El enunciado del examen está en este PDF:

MIS SOLUCIONES (Son sólo mis respuestas, quizás no sean correctas)

Problema 1:

a) No comprendo por qué lo de mínimo, pero respondo con los dominios de colisión que sé delimitar. Éstos son dichos dominios (me salen 20):


b) La MTU de 802.11 es 2312 bytes. No sé si este valor es variable en función de algunas condiciones.


c) El direccionamiento lógico a nivel 2 debe hacerse mediante el nivel LLC y sus campos DSAP y SSAP, para direccionar distintos protocolos para la capa superior. No se puede usar ni Ethertype en el campo longitud/tipo de MAC (ya que el enunciado dice que este campo significa longitud); ni se puede usar SNAP (con DSAP y SSAP con valor 0xAA y Control=0x03) ya que sólo es válido cuando el campo longitud/tipo significa tipo --> ??

d.i) Me parece más lógico estudiar la tabla de direcciones del punto de acceso 1, ya que es el que interviene de forma más directa en la comunicación entre el PC8 y el PC7, pero responderé a lo que preguntan. Dado que un punto de acceso sólo reenvía una trama si conoce a su destino, y dado que el punto de acceso 1 tiene una asociación con el destino (el PC7), este punto de acceso no reenvía las tramas hacia el Switch 4, con lo que la tabla de direcciones del punto de acceso 0 permanece vacía.

d.ii) Por el mismo motivo que antes, el PC9 no recibe ningún tráfico relativo al envío del datagrama entre el PC8 y el PC7.

d.iii) El PC7 recibe el datagrama enviado por el PC8, ya que el punto de acceso 1 se lo ha reenviado. La trama en cuestión será ésta:

MAC destMAC orig...IP origIP destdatosCRC
MAC_PC7MAC_PC8...IP_PC8IP_PC7


Problema 2:

Podría ocurrir que el destino indicado en el datagrama IP sea inalcanzable para el router; es decir, en su tabla de enrutamiento no hay ninguna entrada para la red que indica la dirección IP del destino. Esto puede ocurrir si no se han configurado bien los equipos.


Problema 3:

Se necesitan 4 subredes. Son necesarios 3 bits para identificar subred (se tienen hasta 2^3 - 2 = 6 subredes). En un principio, las subredes son:

162.230.64.0 [000 0 0000]
162.230.64.32 [001 0 0000] R3
162.230.64.64 [010 0 0000] R1
162.230.64.96 [011 0 0000] R1
162.230.64.128 [100 0 0000] R2
162.230.64.160 [101 0 0000] R2
162.230.64.192 [110 0 0000] R4
162.230.64.224 [111 0 0000]

Todas ellas con máscara de subred 255.255.255.224 y de hasta 30 hosts cada una.

Sin embargo, interesa tener dos que permitan al menos 50 hosts, con lo cual vamos a agrupar dos pares de estas subredes. Con ello, tendremos dos superredes de hasta 32 + 32 - 2 = 62 hosts.

De esta forma, las superredes 1 y 2 son las formadas por subredes con R1 y R2 en la relación anterior, respectivamente. Las redes R3 y R4 son subredes normales de 30 hosts.

El modo de agrupación de subredes tiene que ser tal que coincidan los primeros bits del último byte de la dirección IP.

Además, es necesario usar CIDR para el supernetting, y por tanto las subredes resultantes son:

R1 (62 hosts): 162.230.64.64/26
R2 (62 hosts): 162.230.64.128/26
R3 (30 hosts): 162.230.64.32/27
R4 (30 hosts): 162.230.64.192/27

El resto de datos: máscara, dirección de broadcast, dirección de la puerta de enlace predeterminada y rango de ip's útiles son triviales de obtener y los omito aquí.


Problema 4:

(no sé responder, sólo se me ocurre que no se identifica bien qué parte es de red y cual de host)


Enlaces:

jueves, 15 de noviembre de 2007

Revisión 1 de mi solución al examen de ARC2 de septiembre 2007 (Problema 2)

a) Mi solución a este apartado era correcta, tan sólo que no debí incluir los equipos de la figura 2, ya que no intervienen en el problema 2 del examen.

b) Mi respuesta era correcta.

c.i) Mi respuesta era correcta.

c.ii) En este apartado me equivoqué en el punto que pensaba que podía estar equivocado, con lo cual rectifico escribiendo de nuevo la respuesta a partir del punto en el que me equivoqué.

Al ser clase C, los tres primeros octetos de la dirección IP identificarán red, mientras que el último byte servirá para identificar a los hosts. Si queremos usar 3 bits para red, los tomaremos prestado del último octeto (de otro modo se tendrían varias redes de clase C, en lugar de una sola con subnetting). Con lo cual la estructura de las direcciones IP quedará 192.168.1.[rrrh hhhh] y la máscara de red será 255.255.255.224. Por tanto, podemos escribir la siguiente tabla. Se usarán sólo las redes 192.168.1.32 a 192.168.1.160 (5 redes).

DIRECCIÓN DE RED MÁSCARA BROADCAST DIRIGIDO RANGO DE IP’SÚTILES
192.168.1.0 255.255.255.224 192.168.1.31 192.168.1.1 - 192.168.1.30
192.168.1.32 255.255.255.224 192.168.1.63 192.168.1.33 - 192.168.1.62
192.168.1.64 255.255.255.224 192.168.1.95 192.168.1.65 - 192.168.1.94
192.168.1.96 255.255.255.224 192.168.1.127 192.168.1.97 - 192.168.1.126
192.168.1.128 255.255.255.224 192.168.1.159 192.168.1.129 - 192.168.1.158
192.168.1.160 255.255.255.224 192.168.1.191 192.168.1.161 - 192.168.1.190
192.168.1.192 255.255.255.224 192.168.1.223 192.168.1.193 - 192.168.1.222
192.168.1.224 255.255.255.224 192.168.1.255 192.168.1.225 - 192.168.1.254

c.iii) El contenido mínimo de las tablas de enrutamiento que propuse no incluyen las entradas que permiten a los routers alcanzar a equipos en Internet. A continuación muestro la solución corregida:
  • Tabla de enrutamiento del Router 1:
RED PRÓXIMO SALTO INTERFAZ
192.168.1.32 - Port0
192.168.1.64 IP_Port0_Router3 (192.168.1.98) Port1
192.168.1.96 - Port1
192.168.1.128 - Port2
192.168.1.160 - Port3
0.0.0.0 IP_Port0_Router2 (192.168.1.162) Port3

  • Tabla de enrutamiento del Router 3:
RED PRÓXIMO SALTO INTERFAZ
192.168.1.32 IP_Port1_Router1 (192.168.1.97) Port0
192.168.1.64 -
Port1
192.168.1.96 - Port0
192.168.1.128 IP_Port1_Router1 (192.168.1.97) Port0
192.168.1.160 IP_Port1_Router1 (192.168.1.97) Port0
0.0.0.0 IP_Port1_Router1 (192.168.1.97) Port0

c.iv) Mi respuesta era correcta.

Eso es todo :-)