INGENIERA INFORMTICA

EXAMEN DE REDES. Convocatoria septiembre 2001

SOLUCIN
Primera Parte. Teora.
1

Pregunta 1:

Las respuestas correctas aparecen en negrita

1.1

La principal ventaja de los protocolos de ventana deslizante respecto de los de parada y espera es:
A) La mejora de la fiabilidad
ii. La mejora de la eficiencia
C) La mayor sencillez del protocolo
D) La reduccin de los buffers del emisor

1.2

Diga cual de las siguientes afirmaciones es cierta, referida a la elaboracin de una trama HDLC:
A) El CRC se calcula antes de aadir el campo direccin
B) El relleno de bits se realiza antes de aadir los delimitadores de la trama
C) Los delimitadores se aaden antes de proceder al relleno de bits
D) El CRC se calcula despus de efectuar el relleno de bits

1.3

El protocolo CHAP (Challenge Handshake Protocol) se utiliza para:

A) Transmitir datos confidenciales a travs de una lnea
B) Autentificar a un usuario sin que tenga que enviar su password por la lnea
C) Establecer el protocolo que se utilizar a nivel de red en la comunicacin
D) Negociar una serie de parmetros al inicio de la conexin

1.4

La principal diferencia entre un puente y conmutador es:

A) El puente tiene una mayor capacidad para almacenar direcciones MAC en su memoria
RAM
B) El puente siempre implementa el protocolo spanning tree, mientras que el conmutador puede
implementarlo o no
C) El puente realiza la conmutacin por software, mientras que el conmutador la realiza
por hardware
D) El puente solo trabaja a 10 Mb/s, mientras que el conmutador puede funcionar a velocidades
superiores

1.5

Diga cual de las siguientes afirmaciones es cierta referida a los puentes remotos:
A) Son especialmente apropiados cuando se utilizan lneas de baja velocidad (p. Ej. 64 Kb/s)
B) Permiten unir redes distantes, independientemente del protocolo utilizado a nivel de red
C) No necesitan del protocolo spanning tree para protegerse de los bucles
D) Ninguna de las anteriores

1.6

Los mensajes ARP request no se propagan de una VLAN a otra.

A) Verdadero
B) Falso

1.7

Para poder realizar la comunicacin full dplex en una ethernet se necesita:

A) Que solo haya dos estaciones en la red ethernet
B) Que el medio fsico soporte la comunicacin full dplex.
C) Deshabilitar el protocolo de colisiones (CSMA/CD).
D) Todas las anteriores.

1.8

En una red con varios puentes que implementan spanning tree, suponiendo que no se modifica la
topologa ni la configuracin, el puente raz siempre ser el mismo independientemente del orden
en que estos se enciendan.
A) Verdadero
B) Falso

1.9

El routing jerrquico:
A) Encuentra una ruta mejor (es decir de mtrica menor), pero requiere ms clculos y ms
memoria
B) Encuentra una ruta peor, pero es ms rpido y requiere menos memoria
C) Encuentra la misma ruta que el routing no jerrquico, pero es ms rpido
D) Encuentra la misma ruta y es ms lento, pero utiliza menos memoria

1.10

Diga cual de las siguientes afirmaciones es verdadera referida al algoritmo de routing del estado
del enlace
A) Encuentra rutas mejores que el del vector distancia
B) Se basa en la inundacin para propagar la informacin de rutas
C) Es incompatible con el routing jerrquico
D) Ninguna de las anteriores

1.11

El control de admisin consiste en:

A) Indicar con mensajes especiales a los hosts que enven menos trfico a la red
B) Descartar paquetes cuando se supera determinados lmites establecidos
C) No establecer la conexin si no se dispone de los recursos requeridos
D) Marcar determinado campo en los paquetes o celdas para indicar el riesgo de congestin

1.12

Cuando un datagrama IP llega a un router este modifica en la cabecera el campo direccin de

destino escribiendo en l la direccin IP del siguiente router, de acuerdo con la informacin que
posee en sus tabla de rutas:
A) Verdadero
B) Falso

1.13

En cual de los siguientes mensajes ICMP se basa el funcionamiento del comando ping?
A) Echo
B) Time Exceded
C) Destination Unreachable
D) Source Quench

1.14

Diga cual de las siguientes declaraciones es correcta para una interfaz de un router:
A) ip address 166.166.166.191 255.255.255.192
B) ip address 166.166.166.64 255.255.255.192
C) ip address 166.166.166.64 255.255.255.128
D) Ninguna de las anteriores

1.15

Diga cual de las siguientes afirmaciones es cierta referida al comando ICMP REDIRECT
A) Modifica dinmicamente la tabla de rutas de un host, aadiendo rutas mejores
B) Las rutas aadidas tienen un periodo de caducidad, por lo que el comando se ha de reemitir
regularmente
C) Solo lo producen los routers que implementan routing dinmico
D) Todas las anteriores

1.16

Un intercambio completo de mensajes BOOTP (BOOTP request y BOOTP response) en una

Ethernet sin puentes ni routers supone el envo de:
A) Dos mensajes unicast
B) Un mensaje broadcast y uno unicast
C) Dos mensajes broadcast
D) Un mensaje broadcast y uno multicast

1.17

Que protocolo de routing sera el ms adecuado para interconectar los routers de dos
proveedores de Internet diferentes?
A) OSPF
B) Rutas estticas
C) BGP-4
D) EIGRP

1.18

Aunque la cabecera IPv6 es mayor que la IPv4 contiene un nmero de campos menor que la
IPv4:
A) Verdadero
B) Falso

1.19

El bit BECN de Frame Relay sirve para:

A) Conmutar la trama por el circuito adecuado cuando viaja por la red
B) Marcar las tramas que superan el CIR para que puedan descartarse antes
C) Indicar situaciones de congestin
D) Indicar el nmero del PVC utilizado

1.20

Si el CIR de un circuito Frame Relay es 0 la consecuencia es:

A) No puede pasar ningn trfico por dicho circuito
B) Puede pasar algn trfico, pero el caudal no est garantizado
C) Solo puede pasar trfico de sealizacin
D) No es posible definir un circuito con CIR 0

1.21

Cual de las categoras de servicio siguientes resultara mas adecuada para trfico en tiempo real:
A) VBR-nrt
B) ABR
C) CBR
D) UBR

1.22

Cual de los siguientes parmetros ATM se utiliza para indicar la tasa de celdas perdidas:
A) PCR
B) SCR
C) CDVT
D) CLR

1.23

Cual de las siguientes afirmaciones es cierta referida a PNNI:

A) Es un protocolo basado en el algoritmo del estado del enlace
B) Permite mltiples niveles jerrquicos
C) Contempla caractersticas de calidad de servicio
D) Todas las anteriores

1.24

Cual es la organizacin que desarrolla los estndares Internet, recogidos en los documentos
conocidos como RFCs?
A) ARPANET
B) ITU-T
C) IETF
D) ISO

1.25

Qu nombre recibe el procedimiento por el cual se establece la conexin en TCP?

A) Saludo a tres vas
B) Algoritmo de Nagle
C) Protocolo de sealizacin
D) Establecimiento de llamada

1.26

Al establecer una conexin TCP los dos primeros segmentos que se intercambian llevan el bit
SYN puesto; qu ocurre si el nmero de secuencia en estos dos segmentos es diferente?:
A) Se cierra la conexin y vuelve a establecerse
B) El intercambio de segmentos se realiza normalmente
C) Se establece la conexin, pero los nmeros de ACK no pueden comrpobarse
D) El nmero de secuencia en esos dos segmentos nunca puede ser diferente

1.27

Cual es el mecanismo que indica a TCP que debe enviar ya los datos que tenga en el buffer, sin
esperar mas?:
A) Datos pushed
B) Datos urgentes
C) Envo expeditivo
D) Ventana extendida

1.28

Diga cual es la informacin necesaria y suficiente para especificar completamente una conexin
TCP:
A) Direcciones IP de origen y destino, protocolo de transporte, puertos de origen y destino
B) Direcciones IP de origen y destino, puertos de origen y destino
C) Direcciones IP de origen y destino, protocolo de transporte y protocolo de aplicacin
D) Direcciones IP de origen y destino, puertos de origen y destino y protocolo de aplicacin

1.29

Cuando en una comunicacin TCP se pierden segmentos debido a errores del medio fsico el
mecanismo de slow-start entra en accin provocando:
A) El reenvo de las tramas errneas
B) La correccin de los errores en destino
C) La reduccin de la ventana de congestin
D) La reduccin de la ventana de control de flujo

1.30

Cual de las siguientes aplicaciones utiliza el protocolo de transporte UDP?

A) FTP
B) HTTP
C) Telnet
D) H.323

1.31

Que cantidad de relleno tendra que llevar un mensaje AAL5 que contuviera 41 bytes de carga
til?
A) 0 bytes
B) 8 bytes
C) 47 bytes
D) 48 bytes

1.32

Que protocolo de transporte ATM sera el ms adecuado para interconectar centrales telefnicas
con un servicio de emulacin de circuitos?
A) AAL1
B) AAL2
C) AAL3/4
D) AAL5

1.33

La resolucin automtica de direcciones que suministra Classical IP over ATM (mediante los
servidores ATM ARP) solo es posible si la red ATM utilizada soporta un protocolo de
sealizacin.
A) Verdadero
B) Falso

1.34

En una red ATM con LAN Emulation Cual es el componente que se ocupa de enviar los
mensajes ARP request?
A) LEC
B) LES
C) BUS
D) LECS
Nota: En esta pregunta se considera correcta la respuesta A, la C o ambas. En este caso las
respuestas incorrectas (B y D) descuentan un punto.

1.35

Para que diferentes protocolos de red puedan compartir un mismo enlace WAN asignando el
caudal de forma dinmica es preciso utilizar:
A) Multiplexores y routers monoprotocolo
B) Routers multiprotocolo y cualquier tipo de routing, incluidas rutas estticas
C) Routers multiprotocolo y routing integrado
D) Routers multiprotocolo y routing independiente (buques en la noche)

1.36

Dado que los tneles IPSec actan exclusivamente a nivel de red su funcionamiento es
transparente al nivel de aplicacin:
A) Verdadero
B) Falso

1.37

Dado que NAT acta nicamente sobre la informacin del nivel de red y de transporte (direccin
y puerto) su funcionamiento es transparente al nivel de aplicacin:
A) Verdadero
B) Falso

1.38

A continuacin aparecen tres formatos de vdeo, ordenados de diferentes maneras. Elija de todas
ellas la que los muestre ordenados de mayor a menor calidad.
A) QCIF, CIF, SQCIF
B) SQCIF, CIF, QCIF
C) CIF, QCIF, SQCIF
D) SQCIF, QCIF, CIF

1.39

Los algoritmos de compresin MPEG no son adecuados para videoconferencia debido a que:
A) Ofrecen menor calidad que H.261 y H.263
B) No permiten transmitir audio
C) Producen una mayor latencia que H.261 y H.263
D) Todas las anteriores

1.40

Cuando se utiliza transmisin multicast no es necesario disponer de MCUs (Multipoint Control

Units) para realizar videoconferencias multipunto:
A) Verdadero
B) Falso

2.1

Pregunta 2:

Esta pregunta tiene bastante relacin con el problema 2 planteado en este mismo examen.
Al conectar las dos VLANs el trfico broadcast/multicast, que hasta ahora permaneca aislado
pasar de una VLAN a la otra. Tambin pasar de una VLAN a otra una pequea proporcin del
trfico unicast, el correspondiente a las tramas dirigidas a direcciones MAC no conocidas por el
conmutador; sin embargo este trfico debe ser muy reducido ya que con el funcionamiento
normal de una red cualquier estacin enva tramas antes de recibir la primera dirigida a ella (caso
de ARP por ejemplo).
Por tanto la consecuencia de ese error sera que se incrementara (suponiendo que ambas
VLANs tengan un trfico similar podemos estimar que aproximadamente se duplicara) el trfico
broadcast/multicast, y se incrementara mujy levemente el trfico unicast. En ningn caso habra
riesgo de que este cambio modificara el funcionamiento de la red; las tramas unicast seran
ignoradas por todos los hosts de la otra VLAN, mientras que las tramas multicast (por ejemplo
ARP request) sern interpretadas pero sin resultado (es decir, la pregunta ARP no recibir
respuesta).
La nueva VLAN formada por la unin de las dos anteriores contendr 2 routers (mas
exactamente 2 direcciones de routing), pero esto no plantea conflicto porque los hosts de cada
subred utilizarn la que tengan declarada como router por defecto en su configuracin.

Errores ms frecuentes:

Al conectar entre s las dos VLANs los ordenadores de una y otra podrn comunicarse
directamente, no utilizando para ello el router.
Segn se dice en el enunciado cada VLAN est asociada con una subred IP y por tanto,
aunque haya conectividad a nivel de enlace entre ambas, los ordenadores de una y otra
utilizarn una direccin IP diferente como router por defecto. Dicho de otro modo, las
VLANs estn conectadas pero los hosts no son conscientes de ello y no aprovechan por tanto
dicha conexin. Para ello sera preciso reorganizar las dos subredes en una sola. Pero claro,
estamos suponiendo que esta conexin se ha hecho de forma no intencionada...

Conectando los puertos 12 y 13 se estara creando un bucle en la red; como los

conmutadores no implementan spanning tree esta conexin no se desactivara.
En primer lugar no se crea un bucle, ya que el conmutador es un dispositivo de nivel de
enlace (nivel 2) y el router lo es de nivel de red (nivel 3). En segundo lugar los
conmutadores, igual que los puentes, pueden implementar o no el spanning tree. Por tanto a
efectos de esta pregunta es irrelevante si el conmutador implementa o no el spanning tree ya
que las consecuencias del error seran las mismas.

Los paquetes enviados de una VLAN a la otra llegaran duplicados, al ser enviados tanto
por el router como por el conmutador (que es como un puente).
Los routers duplican paquetes mientars que los conmutadores duplican tramas. Las tramas
broadcast a nivel de enlace (direccin MAC de destino FFFF.FFFF.FFFF) solo las pasa el
conmutador, no el router. En cuanto a las tramas unicast, normalmente ninguna atravesar el
conmutador (ver por ejemplo problema 2). An en el caso de que alguna trama fuera copiada
tanto por el router como por el conmutador el router no copiara la trama como tal sino el
paquete que sta contiene, es decir la dotara de nuevas direcciones MAC de origen y destino
con lo que se tratara de una trama diferente. No existe por tanto riesgo de que se reciban
paquetes (o tramas duplicadas).

Por el enlace entre los puertos 12 y 13 no circulara ninguna informacin.

Como ya se ha explicado por dicho enlace circulara todo el trfico broadcast/multicast de

ambas VLANS.

El spaning tree detectar el bucle y desactivar una de sus interfaces

El spanning tree es un protocolo de dispositivos de nivel de enlace, y no se implementa en
los routers. Por tanto el conmutador no detecta ningn bucle y no desactiva ninguna interfaz.
El conocido problema de bloque de una red con bucles a nivel de enlace no puede producirse
ne este caso puesto que el router no copia tramas MAC, copia paquetes.

Desde el punto de vista de seguridad la situacin sera peor que antes, pues en cada VLAN
se recibe trfico de la otra que antes no se reciba
Al haber unido ambas VLAN y propagarse los mensajes ARP en ambas sera posible que un
ordenador de una VLAN suplante la direccin IP de uno de la otra VLAN (ya que recibe los
mensajes ARP dirigidos a sta). Esto no habra sido posible en el caso de estar ambas
separadas. Por tanto en efecto la nueva situacin produce un menor nivel de seguridad.

2.2

Cuando dos ISPs estn conectados a la Internet en principio siempre es posible el intercambio de
informacin entre ellos. Sin embargo este intercambio no siempre ocurre por el camino ptimo.
La solucin a este problema es la realizacin de un acuerdo bilateral entre los dos ISPs, de forma
que se establezca un enlace directo entre sus sistemas autnomos para que puedan intercambiar
trfico directamente. Cuando el nmero de proveedores crece la cantidad de enlaces que hay que
establecer aumenta de forma proporcional a (n2-n)/2 donde n es el nmero de proveedores que
intercambian trfico. Para reducir el nmero de enlaces se suelen crear los denominados puntos
neutros de interconexin, consistentes en un nodo normalmente gestionado por una entidad
independiente (para garantizar su 'neutralidad') al cual se conectan los proveedores que desean
participar. En principio en el mbito del punto neutro el intercambio de trfico debera ocurrir sin
restricciones entre todos los proveedores; sin embargo en la prctica los proveedores han de
establecer acuerdos bilaterales, por lo que no siempre dos proveedores conectados a un mismo
punto neutro intercambian trfico.

2.3

PNNI es el protocolo de routing de ATM. La mayor ventaja de utilizar PNNI es la posibilidad de

que la red se recupere de forma automtica en caso de fallo de algn enlace. Las condiciones que
han de darse para que esto sea posible son:
a)

La red debe tener algn tipo de mallado, es decir debe haber algn enlace redundante, y

b) La red debe permitir la constitucin de SVCs (circuitos virtuales conmutados).

Si no hay mallado en la red significa que no hay ms que un camino posible para ir de un punto a
otro, por lo que en este caso no existe camino alternativo y el uso de PNNI no aporta mejoras
respecto al uso de rutas estticas.
Si la red no soporta SVCs solo existen PVCs. Los PVCs se constituyen manualmente y la ruta la
decide el operador que configura el circuito. Con PVCs no es posible utilizar la ruta alternativa
en caso de fallo, ni es posible aprovechar la informacin suministrada por PNNI.
Errores ms frecuentes:

Debe utilizarse PNNI cuando se trata de una red grande.

Si bien el tamao puede hacer interesante el uso de PNNI sin mallado sigue siendo necesario
que soporte SVCs para poder utilizar PNNI. En este caso el uso de PNNI evitara configurar
rutas estticas cada vez que se incluyera un nuevo conmutador. Sin embargo si la red tiene
mallado, aunque sea muy pequea (tres conmutadores conectados en tringulo, por ejemplo),
es necesario el uso de PNNI para sacar partido a dicha redundancia.

Se debe utilizar PNNI si la red tiene mltiples niveles jerrquicos.

La posibilidad de definir mltiples niveles jerrquicos es una caracterstica de algunos

protocolos de routing, como PNNI, que tiene el fin de evitar un consumo excesivo de CPU y
memoria en los routers debido a los clculos propios del algoritmo de routing. Esto es
especialmente crtico en redes grandes. Sin embargo el uso de niveles jerrquicos no es
obligatorio, de hecho salvo en redes muy grandes PNNI se suele configurar con un nico
nivel jerrquico (un peer group). Adems los niveles jerrquicos nunca podran ser un
prerrequisito, ya que solo pueden implementarse cuando se utiliza PNNI.
2.4

Una parte esencial en el funcionamiento de TCP es la suposicin de que existe un solo receptor,
que enva regularmente informacin al emisor en el campo ACK sobre los segmentos recibidos.
En el caso de una transmisin multicast el nmero de receptores es indeterminado, y puede ser
muy elevado. Por tanto no sera posible utilizar TCP en una transmisin multicast sin hacer una
enorme modificacin en aspectos bsicos de su diseo.

Errores ms frecuentes:

Al ser TCP un protocolo orientado a conexin no permite comunicaciones multipunto, por

lo que no es posible una transmisin multicast.
El hecho de ser orientado a conexin no es en s mismo un impedimento para la transmisin
multicast. Recordemos por ejemplo que el nivel de red de ATM es un servicio orientado a
conexin y sin embargo existe la posibilidad de establecer circuitos punto a multipunto,
utilizados por ejemplo para realizar transmisiones multicast.

La conexin TCP se especifica con una direccin IP y puerto de origen mas una direccin
IP y puerto de destino. Como no se contempla la posibilidad de especificar ms de una
direccin de destino el envo multicast no es posible en TCP.
Hay que recordar aqu que un envo multicast en IP se caracteriza por una nica direccin de
destino, elegida del rango conocido como clase D. Un envo a mltiples direcciones unicast
no se considerara en IP un envo multicast.

2.5

Los tipos de NAT que existen son los siguientes:

NAT bsico esttico. La tabla de equivalencia IP privada IP pblica est incluida en la
configuracin del dispositivo NAT y solo se modifica por decisin del administrador de la
red. La correspondencia es biunvoca, es decir a cada direccin privada le corresponde una
pblica y viceversa. Los nmeros de puerto no se modifican. Con este tipo de NAT es preciso
disponer de un nmero de direcciones pblicas igual al de direcciones privadas. Este NAT
tiene inters fundamentalmente en situaciones en las que se desea mxima sencillez y no se
necesita reducir el nmero de direcciones pblicas, por ejemplo se quiere conectar a Internet
una red clase C privada y se dispone para ello de una clase C pblica.
NAT bsico dinmico. La tabla de equivalencias de IP privada a IP pblica se construye de
forma dinmica, a medida que lo requieren los hosts. Las entradas caducan al terminar la
conexin (TCP) o pasado un tiempo de inactividad (UDP), lo cual permite su reutilizacin.
Los nmeros de puerto no se modifican. El nmero de direcciones pblicas puede ser inferior
al de direcciones privadas, pero ha de ser suficiente para el nmero de ordenadores que se
quieren conectar simultneamente al exterior. Permite un ahorro de direcciones frente al
NAT esttico, pero al no modificar el nmero de puerto es mas fcil de implementar y tiene
menos restricciones que el NAPT. Une ejemplo de uso podra ser la conexin de una red
clase B privada a Internet mediante una clase C pblica; en este caso no podra haber ms de
254 ordenadores haciendo uso de forma simultnea del NAT.
NAPT (Network Address Port Translation) esttico. En este caso la tabla de equivalencia se
carga de forma esttica en la configuracin del equipo, pero las entradas incluyen no solo la
direccin IP sino tambin el nmero de puerto TCP o UDP. El NAPT esttico permite
virtualizar servidores: por ejemplo es posible asignar el puerto 21 (servidor FTP) de una

direccin pblica del NAT al puerto 21 de un host en la red privada, y el puerto 80 (servidor
Web) de la misma direccin a otro host de la red privada. Este tipo de NAT es til en
situaciones en las que se dispone de una nica direccin IP pblica para una red local y se
quiere poner en la red local servidores que estn accesibles desde la Internet.
NAPT (Network Address Port Translation) dinmico. En este caso la tabla de equivalencias se
construye dinmicamente a medida que los hosts lo requieren, como en el NAT bsico
dinmico. Sin embargo, a diferencia de aquel las entradas de la tabla incluyen no solo la
direccin IP, sino tambin el nmero de puerto. Las entradas caducan al terminar la conexin
(TCP) o pasado un tiempo de inactividad (UDP), lo cual permite su reutilizacin. En este
caso es posible aprovechar una misma direccin IP pblica para conectar al exterior diversos
ordenadores simultneamente, ya que se aprovecha el nmero de puerto UDP o TCP para
multiplexar conexiones de hosts diferentes. Este NAT permite un aprovechamiento mximo
de las direcciones pblicas, pero es el que tiene mayor complejidad de implementacin. Un
ejemplo de uso de este tipo de NAPT es cuando se quiere conectar una LAN a Internet y se
dispone de una direccin pblica nicamente. El NAPT dinmico puede coexistir con el
esttico.
Errores ms frecuentes:
Muchos alumnos para referirse al NAPT hablan del NATP. Este error no descuenta puntos.
2.6

En MPEG existen tres tipos de fotogramas:

Fotogramas I (Intra): realizan compresin espacial nicamente, por lo que cada fotograma es
autosuficiente y puede ser interpretado sin necesidad de relacionarlo con otros. La
compresin se realiza mediante el algoritmo DCT (Discrete Cosine Transform), el mismo
que se emplea tambin en JPEG.
Fotogramas P (Predictivos): contienen la informacin de las modificaciones producidas en la
escena desde el ltimo fotograma I o P. De esta manera se reduce la cantidad de informacin
a codificar ya que las partes que no han cambiado no se representan. Para detectar los
cambios ocurridos se divide el fotograma en macrobloques de 16 x 16 pixels; si un
macrobloque es diferente se intenta detectar si ha cambiado de posicin, en cuyo caso se le
describe mediante un vector de movimiento; en caso contrario se le describe como un
macrobloque nuevo, como si se tratara de un fotograma I en miniatura.
Fotogramas B (Bidireccionales): Los fotogramas B codifican los cambios referidos al fotograma
I o P anterior y al I o P siguiente. Las modificaciones se representan de manera parecida a los
fotogramas P, dividiendo la imagen en macrobloques para identificar los cambios ocurridos.
La diferencia es que los fotogramas B aplican los cambios sobre una imagen que es una
interpolacin entre el fotograma I o P anterior y el I o P siguiente. Esto hace que la
codificacin/descodificacin de los fotogramas B sea mas compleja y requiera ms clculos
que la de los I o P, pero tambin que sea la ms eficiente y la que menos espacio ocupe. Otra
consecuencia del modo de funcionamiento de los fotogramas B es que no pueden ser
procesados hasta que no se ha procesado el fotograma P o I siguiente en la secuencia, lo cual
requiere alterar ligeramente el orden de codificacin/descodificacin e introduce retardo en
la reproduccin de la imagen de vdeo.

192.168.2
.1

INGENIERA INFORMTICA
EXAMEN DE REDES. Convocatoria septiembre 2001
Segunda Parte. Problemas.
SOLUCIN
Problema 1:
Apartado a)
Dado que se nos dice que las redes locales nunca tendrn ms de 200 ordenadores ser suficiente con
una red clase C para cada una. Como adems se nos permite utilizar direccionamiento privado
utilizaremos una red independiente para cada LAN. Elegimos emplear para esto las redes 192.168.0.0 a
192.168.3.0 (obsrvese que la red 192.168.0.0 no tiene nada de especial, siendo equivalente a cualquier
otra).
Para los enlaces WAN usaremos tambin redes clase C pero en el rango 192.169.0.0 a 192.169.3.0. En
este caso utilizaremos subredes de 4 direcciones (mscara de 30 bits) respetando la restriccin de subnetzero, es decir no utilizaremos la primera subred. As pues utilizaremos para los enlaces las direcciones
192.169.0.5 y 192.169.0.6 para el primer enlace (A-B), y as sucesivamente. Habramos podido utilizar
subredes de una misma clase C en los cuatro enlaces, pero el uso de redes diferentes permite mostrar las
rutas con ms claridad y no tenemos ninguna necesidad de ahorrar direcciones. Adems si en un futuro
se utilizara un protocolo de routing que no soportara subredes (RIP v1 o IGRP por ejemplo) el uso de
subredes en los enlaces WAN podra suponer un problema en algn caso.
Tambin habramos podido utilizar las redes clase C enteras en los enlaces WAN, dejando la mscara de
24 bits. Esto habra permitido poner cualquier par de nmeros no contiguos entre 1 y 254 a las dos
interfaces de cada enlace. Pero este tipo de flexibilidad que no aporta ninguna ventaja est desaconsejado
ya que favorece la confusin y hace menos predecible la configuracin; por ejemplo con mscara de 30
bits se puede deducir la direccin IP de la otra interfaz en una lnea serie simplemente mirando la de
esta interfaz, cosa que no es posible si se utilizan mscaras ms cortas.
Teniendo en cuenta todo lo anterior podemos hacer la asignacin de direcciones por ejemplo de la
siguiente forma:
LAN del router A
LAN del router B
LAN del router C
LAN del router D
WAN de A a B
WAN de B a C
WAN de C a D
WAN de D a A

192.168.0.0/24
192.168.1.0/24
192.168.2.0/24
192.168.3.0/24
192.169.0.4/30
192.169.1.4/30
192.169.2.4/30
192.169.3.4/30

Apartado b)
Una vez hecha la asignacin de subredes procedemos a realizar la asignacin de direcciones a las
interfaces de los routers.
En principio es posible asignar a la interfaz LAN del router cualquier direccin en el rango 1-254 de la
clase C correspondiente, pero conviene seguir la pauta habitual de asignar al router por defecto de una
LAN la primera direccin de host vlida. Utilizaremos por tanto la direccin 1 en todos los casos.
En cuanto a los enlaces WAN sabemos por la mscara elegida que las direcciones han de ser la 5 y la 6.
De nuevo podemos realizar la asignacin arbitrariamente, pero como siempre es conveniente en estos
casos seguir una pauta que haga fcilmente predecible la configuracin de la red. Por tanto optamos por
asignar los nmero en orden creciente segn nos movemos de A a D en el sentido de las agujas del reloj.
Con todo esto asignamos las siguientes direcciones IP a las interfaces:

10

Router
A
B
C
D

IP LAN
192.168.0.1/24
192.168.1.1/24
192.168.2.1/24
192.168.3.1/24

IP WAN 0
192.169.0.5/30 (B)
192.169.1.5/30 (C)
192.169.2.5/30 (D)
192.169.3.5/30 (A)

IP WAN 1
192.169.3.6/30 (D)
192.169.0.6/30 (A)
192.169.1.6/30 (B)
192.169.2.6/30 (C)

Aqu hemos asignado arbitrariamente la interfaz serie 0 a la conexin con el siguiente router en la
secuencia (A-B-C-D), y la 1 a la conexin con el anterior.
Una vez fijadas las redes y las direcciones IP debemos definir las rutas. Cada router ver como
directamente conectada su propia LAN, por lo que para esta no hace falta definir ruta. Si que es
necesario definir ruta para las tres LANs remotas. Tambin sera preciso definir ruta para las dos WANs
remotas si se quisiera acceder a ellas, pero como el enunciado solo nos pide total accesibilidad entre las
LANs y las WAN solo contienen las interfaces serie de los routers vamos a ignorarlas para no complicar
ms la configuracin.
Se trata pues de definir en cada router tres rutas a las LANs remotas. Como nos dicen que los cuatro
enlaces WAN tiene la misma capacidad (E1 = 2,048 Mb/s) y que el trfico entre cada par de redes es
similar podemos aplicar un simple criterio de nmero de saltos para elegir la ruta ptima. Por ejemplo el
router A para intercambiar trfico con B y D lo har por el enlace directo en cada caso. El problema se
plantea en la comunicacin A-C, que puede discurrir por dos rutas posibles, B o D. El mismo dilema se
plantea en la comunicacin B-D, que puede ir a travs de A o de C. Las dos posibilidades son idnticas
en cuanto al reparto de trfico en la red, as que de momento vamos a elegir una de las dos para fijar la
ruta, concretamente B en el trfico y C para el B-D.
Una vez fijado esto podemos reflejar la configuracin detallada de los cuatro routers, que quedara como
aparece en la figura de la pgina siguiente:

11

A 192.168.0.0/24 por 192.169.0.5

A 192.168.2.0/24 por 192.169.1.6
A 192.168.3.0/24 por 192.169.1.6
192.168.1.0/24
192.168.1.1/24
192.169.1.5/30
192.169.0.5/30

192.169.0.6/30

192.169.1.6/30

A 192.168.1.0/24 por 192.169.0.6

A 192.168.2.0/24 por 192.169.0.6
A 192.168.3.0/24 por 192.169.3.5

A 192.168.0.0/24 por 192.169.1.5

A 192.168.1.0/24 por 192.169.1.5
A 192.168.3.0/24 por 192.169.2.6

192.168.0.1/24

192.168.2.1/24

192.168.0.0/24

192.168.2.0/24

192.169.3.6/30

192.169.3.5/30

192.169.2.6/30

192.169.2.5/30

192.168.3.1/24
192.168.3.0/24
A 192.168.0.0/24 por 192.169.3.6
A 192.168.1.0/24 por 192.169.2.5
A 192.168.2.0/24 por 192.169.2.5

12

Apartado c)
Se pide ahora calcular el trfico relativo que discurrir por cada enlace para la configuracin de red que
hemos diseado, sabiendo que el trfico es similar entre cada par de LANs. Vamos en primer lugar a
desarrollar la matriz de trfico de acuerdo con la informacin que se nos ha facilitado:
Desde ->
Hacia
A
B
C
D

A
X
X
X

X
X

X
X
X

X
X

Sabido esto y tomando en cuenta las rutas que hemos fijado en la configuracin antes mostrada podemos
calcular el trfico en cada enlace:
Enlace
A -> B
B -> C
C -> D
D -> A

Trfico ida
2X (A->B + A->C)
3X (B->C + A->C + B->D)
2X (C->D + B->D)
X (D->A)

Trfico vuelta
2X (B->A + C->A)
3X (C->B + C->A + D->B)
2X (D->C + D->B)
X (A->D)

Como puede observarse hay una mayor ocupacin del enlace B-C que del resto, por lo que este se
convertir en el cuello de botella de la red cuando se produzcan situaciones de saturacin. Dado que
tenemos enlaces de 2,048 Mb/s el valor mximo de X que podra soportar esta red sera de 2048/3 = 683
Kb/s.
Cualquier eleccin de ruta que encamine por un mismo lado el trfico AC y CA, as como el BD
y el DA presentar este problema, independientemente de la eleccin concreta que se realice.
Apartado d)
En este apartado se nos pide que intentemos resolver precisamente el problema que se ha puesto de
manifiesto en el apartado anterior, es decir que diseemos la red de manera que se realice un reparto lo
ms homogneo posible dada la matriz de trfico existente.
Existen diversas formas de resolver este problema que veremos a continuacin. Veamos en primer lugar
una aparente solucin que no lo resuelve por las razones que explicaremos a continuacin.
Dado que se trata de repartir el trfico A-C y B-D lo mejor posible y que tenemos dos posibles caminos
podemos utilizar una ruta diferente para cada sentido de la comunicacin, es decir enviar el trfico
AC por B y el trfico CA por D. Anlogamente para el caso BD utilizaramos una ruta que pasara
por C y el DB lo encaminaramos por A. Dicho de otro modo, se trata ahora de encaminar todo el
trfico siguiendo el sentido de las agujas del reloj (se sobreentiende que el trfico entre routers contiguos
o directamente conectados entre s seguir yendo por el enlace directo entre ambos).
En la figura de la pgina siguiente aparece una configuracin que nos permitira implementar el
enrutamiento que hemos comentado. All hemos marcado en negrita las modificaciones realizadas
respecto a la configuracin original, que como puede apreciarse son muy pocas:

A 192.168.0.0/24 por 192.169.0.5

A 192.168.2.0/24 por 192.169.1.6
A 192.168.3.0/24 por 192.169.1.6
192.168.1.0/24
192.168.1.1/24
192.169.1.5/30
192.169.0.5/30

192.169.0.6/30

192.169.1.6/30

A 192.168.1.0/24 por 192.169.0.6

A 192.168.2.0/24 por 192.169.0.6
A 192.168.3.0/24 por 192.169.3.5

A 192.168.0.0/24 por 192.169.2.6

A 192.168.1.0/24 por 192.169.1.5
A 192.168.3.0/24 por 192.169.2.6

192.168.0.1/24

192.168.2.1/24

192.168.0.0/24

192.168.2.0/24

192.169.3.6/30

192.169.3.5/30

192.169.2.6/30

192.169.2.5/30

192.168.3.1/24
192.168.3.0/24
A 192.168.0.0/24 por 192.169.3.6
A 192.168.1.0/24 por 192.169.3.6
A 192.168.2.0/24 por 192.169.2.5

14

Esta configuracin da lugar a rutas asimtricas, ya que el trfico entre A y C va y vuelve por diferentes
caminos; lo cual en principio no plantea problemas, aunque podra suponer problemas en algunos casos
(routing multicast y servidores BOOTP/DHCP por ejemplo).
Vamos ahora a calcular cual sera el trfico en los enlaces para esta configuracin:
Enlace
A -> B
B -> C
C -> D
D -> A

Trfico ida
3X (A->B + A->C + D->B)
3X (B->C + A->C + B->D)
3X (C->D + C->A + B->D)
3X (D->A + C->A + D->B)

Trfico vuelta
X (B->A)
X (C->B)
X (D->C)
X (A->D)

Al parecer hemos resuelto el problema ya que tenemos un reparto perfectamente homogneo en los
enlaces (3X en el sentido de ida y X en el sentido de vuelta). Pero debemos tomar en cuenta que cada
enlace E1 tiene una capacidad de 2,048 Mb/s en cada sentido, y con la configuracin que hemos
diseado producimos un trfico asimtrico. De hecho seguimos con la misma limitacin de antes en
cuanto a capacidad, que es X = 2048/3 = 683 Kb/s. Por consiguiente no hemos resuelto el problema.
Es necesario pues encontrar una configuracin que reparta el trfico A-C y B-D por ambas rutas por
igual para cada sentido. Una forma de hacer este reparto sera dividir cada LAN en dos subredes y
encaminar cada subred por uno de los dos posibles caminos. Pero esa divisin en subredes solo es
necesaria a efectos de routing, por lo que dichas subredes no tienen por que existir realmente. Una
configuracin que permite hacer esto sera por ejemplo la que aparece en la figura siguiente en la que
hemos indicado de nuevo en negrita la parte modificada respecto de la configuracin inicial:

A 192.168.0.0/24 por 192.169.0.5

A 192.168.2.0/24 por 192.169.1.6
A 192.168.3.0/25 por 192.169.1.6
A 192.168.3.128/25 por 192.169.0.5
192.168.1.0/24
192.168.1.1/24
192.169.1.5/30
192.169.0.5/30

192.169.0.6/30

192.169.1.6/30

A 192.168.1.0/24 por 192.169.0.6

A 192.168.2.0/25 por 192.169.0.6
A 192.168.2.128/25 por 192.169.3.5
A 192.168.3.0/24 por 192.169.3.5

A 192.168.0.0/25 por 192.169.2.6

A 192.168.0.128/25 por 192.169.1.5
A 192.168.1.0/24 por 192.169.1.5
A 192.168.3.0/24 por 192.169.2.6

192.168.0.1/24

192.168.2.1/24

192.168.0.0/24

192.168.2.0/24

192.169.3.6/30

192.169.3.5/30

192.169.2.6/30

192.169.2.5/30

192.168.3.1/24
192.168.3.0/24
A 192.168.0.0/24 por 192.169.3.6
A 192.168.1.0/25 por 192.169.3.6
A 192.168.1.128/25 por 192.169.2.5
A 192.168.2.0/24 por 192.169.2.5

16

Obsrvese por ejemplo en el caso del router A que la declaracin de dos rutas independientes para las
subredes 192.168.2.0/25 y la 192.168.2.128/25 tiene la consecuencia prctica de enviar por una ruta los
datagramas dirigidos a la mitad de las direcciones de la LAN conectada al router C, y por la otra ruta la
otra mitad. Para que esta separacin de trfico se realice en el router A no es preciso que esas dos
subredes sean conocidas por ningn otro router, incluido el router C.
En este caso para conseguir un reparto efectivo del trfico entre las dos rutas ser preciso realizar una
asignacin equilibrada de direcciones en la red entre la primera y la segunda mitad. La forma ms
sencilla de conseguir esto es asignando nmeros a los ordenadores alternativamente del primer grupo (1127) y del segundo (129-254). La divisin en subredes de las LANs solo es visible desde el router
opuesto a dicha LAN es importante que no se utilicen en ninguna de ellas las direcciones 128 y 129 que
antes estaban permitidas, ya que estas direcciones representan ahora el broadcast en la primera subred y
el identificador de la segunda, respectivamente.
Suponiendo que se realiza un reparto perfectamente homogneo entre las dos rutas para el caso A-C y BD podemos calcular cual ser el trfico en los enlaces para esta configuracin:
Enlace
A -> B
B -> C
C -> D
D -> A

Trfico ida
2X (A->B + A->C/2 + D->B/2)
2X (B->C + A->C/2 + B->D/2)
2X (C->D + C->A/2 + B->D/2)
2X (D->A + C->A/2 + D->B/2)

Trfico vuelta
2X (B->A +C->A/2 + D->B/2)
2X (C->B + C->A/2 + D->B/2)
2X (D->C + A->C/2 + D->B/2)
2X (A->D + A->C/2 + B->D/2)

Ahora s que hemos conseguido el reparto homogneo de trfico en toda la red y un aumento efectivo de
la capacidad, puesto que todos los enlaces soportan un trfico igual (2X) en cada sentido. Suponiendo
que se trata de enlaces E1 esto significa que X = 2048/2 = 1024 Kb/s.
A pesar de todo el reparto no ser perfecto puesto que depender de los ordenadores concretos hacia los
que se est enviando trfico en cada momento. Aunque intentemos hacer un reparto equilibrado puede
ocurrir que en un momento dado todos los datagramas se enven a ordenadores ubicados en la mitad
inferior o superior del rango de direcciones de una red, en cuyo caso todo el trfico discurrir por una
sola ruta.
Esta configuracin provoca tambin en algn caso rutas asimtricas. Por ejemplo si el host 192.168.0.2
(LAN A) intercambia datagramas con el host 192.168.2.2 el trfico ir por B en ambos sentidos. Pero si
en su lugar intercambia datagramas con el host 192.168.2.130 la ida se har por D y la vuelta por B.
Independientemente de la configuracin que realicemos no es posible evitar estas rutas asimtricas si
queremos realizar el reparto de trfico que estamos buscando, ya que solo tenemos un router por LAN
que tomar sus decisiones de ruta nicamente en base a la direccin de destino y no podr discriminar
en funcin de la direccin de origen.
Otra manera de repartir trfico habra sido definir dos rutas para la red remota, una por cada uno de los
dos caminos posibles. La forma de hacer esto en los routers sera con la siguiente configuracin (de
nuevo hemos indicado en negrita los cambios respecto de la configuracin inicial):

A 192.168.0.0/24 por 192.169.0.5

A 192.168.2.0/24 por 192.169.1.6
A 192.168.3.0/24 por 192.169.1.6
A 192.168.3.0/24 por 192.169.0.5
192.168.1.0/24
192.168.1.1/24
192.169.1.5/30
192.169.0.5/30

192.169.0.6/30

192.169.1.6/30

A 192.168.1.0/24 por 192.169.0.6

A 192.168.2.0/24 por 192.169.0.6
A 192.168.2.0/24 por 192.169.3.5
A 192.168.3.0/24 por 192.169.3.5

A 192.168.0.0/24 por 192.169.2.6

A 192.168.0.0/24 por 192.169.1.5
A 192.168.1.0/24 por 192.169.1.5
A 192.168.3.0/24 por 192.169.2.6

192.168.0.1/24

192.168.2.1/24

192.168.0.0/24

192.168.2.0/24

192.169.3.6/30

192.169.3.5/30

192.169.2.6/30

192.169.2.5/30

192.168.3.1/24
192.168.3.0/24
A 192.168.0.0/24 por 192.169.3.6
A 192.168.1.0/24 por 192.169.3.6
A 192.168.1.0/24 por 192.169.2.5
A 192.168.2.0/24 por 192.169.2.5

19

Aqu existen dos posible rutas para cada datagrama.

En este caso dependiendo del router utilizado y de cmo est configurado pueden ocurrir dos cosas:

El router encamina los datagramas por una u otra interfaz en funcin de la direccin de destino;
para cada direccin de destino se utiliza siempre la misma interfaz, pero las direcciones de
destino se asignan alternativamente a una u otra.

El router encamina los datagramas por una u otra interfaz de forma alternativa, eligiendo una
interfaz diferente cada vez.

La primera forma (conmutacin por destino) realiza un reparto menos equilibrado que la segunda
(conmutacin por paquete) pero es ms sencilla y consume menos CPU. Incluso la primera es mejor que
la solucin anterior ya que aqu el reparto se relaiza de forma dinmica, mientras que en el caso anterior
el rango se tena que repartir de manera esttica entre las dos rutas.
Por supuesto tambin es posible que se produzcan en este caso rutas asimtricas, aunque aqu de una
manera difcil o imposible de predecir puesto que la eleccin de la ruta depende del trfico generado en
cada caso concreto.
Cabe destacar que incluso la conmutacin por paquete no realiza un reparto perfecto del trfico, ya que
la alternancia de interfaz se realiza para cada paquete independientemente de su tamao. Podra ocurrir
que llegaran al router paquetes grandes alternados con paquetes pequeos, en cuyo caso una ruta se
saturara mucho antes que la otra. Es evidente sin embargo que esto es muy poco probable que ocurra en
la prctica.
Hasta aqu hemos basado todas nuestras configuraciones en la premisa de que para que la red tuviera
una carga homognea era preciso que el trfico A-C y B-D se repartiera entre ambas rutas; ya hemos
visto como una estrategia de seguir siempre las agujas del reloj para este trfico provocaba una excesiva
carga de los enlaces en un sentido respecto al otro. Lo mismo ocurrira si el trfico A-B y C-D se
encaminara totalmente en el sentido opuesto a las agujas del reloj. Sien embargo existe otra alternativa,
que es encaminar en el sentido de las agujas del reloj el trfico A-C y en sentido opuesto el B-D, o
viceversa. Una configuracin tan sencilla como la que se muestra en la figura siguiente permitira hacer
esto:

A 192.168.0.0/24 por 192.169.0.5

A 192.168.2.0/24 por 192.169.1.6
A 192.168.3.0/24 por 192.169.0.5
192.168.1.0/24
192.168.1.1/24
192.169.1.5/30
192.169.0.5/30

192.169.0.6/30

192.169.1.6/30

A 192.168.1.0/24 por 192.169.0.6

A 192.168.2.0/24 por 192.169.0.6
A 192.168.3.0/24 por 192.169.3.5

A 192.168.0.0/24 por 192.169.2.6

A 192.168.1.0/24 por 192.169.1.5
A 192.168.3.0/24 por 192.169.2.6

192.168.0.1/24

192.168.2.1/24

192.168.0.0/24

192.168.2.0/24

192.169.3.6/30

192.169.3.5/30

192.169.2.6/30

192.169.2.5/30

192.168.3.1/24
192.168.3.0/24
A 192.168.0.0/24 por 192.169.3.6
A 192.168.1.0/24 por 192.169.2.5
A 192.168.2.0/24 por 192.169.2.5

21

Si hacemos el estudio de trfico veremos que en este caso se consigue un reparto homogneo del trfico:
Enlace
A -> B
B -> C
C -> D
D -> A

Trfico ida
2X (A->B + A->C)
2X (B->C + A->C)
2X (C->D + C->A)
2X (D->A + C->A)

Trfico vuelta
2X (B->A + B->D)
2X (C->B + D->B)
2X (D->C + D->B)
2X (A->D + B->D)

Esta configuracin consigue el objetivo planteado con un mnimo de rutas configuradas. Adems en este
caso la distribucin homognea del trfico se consigue sin tener que realizar ningn reparto del trfico
dirigido a una misma subred, por lo que se realiza con menos trabajo para el router y en principio de una
manera ms ptima.
Errores ms frecuentes:

En algunos casos se han asignado direcciones IP incorrectas a las interfaces WAN. Por
ejemplo:
Router
A
B
C
D

IP LAN
192.168.0.1/24
192.168.1.1/24
192.168.2.1/24
192.168.3.1/24

IP WAN 0
192.169.1.1/30 (B)
192.169.1.3/30 (C)
192.169.1.5/30 (D)
192.169.1.7/30 (A)

IP WAN 1
192.169.1.2/30 (D)
192.169.1.4/30 (A)
192.169.1.6/30 (B)
192.169.1.8/30 (C)

Las direcciones asignadas aqu a las interfaces WAN de B y D son incorrectas, ya que dada la
mscara utilizada corresponden a direcciones de subred (4 y 8) y direcciones broadcast (3 y 7).
La asignacin ms prxima de direcciones que se podra haber hecho habra sido la siguiente:
Router
A
B
C
D

IP LAN
192.168.0.1/24
192.168.1.1/24
192.168.2.1/24
192.168.3.1/24

IP WAN 0
IP WAN 1
192.169.1.1/30 (B) 192.169.1.2/30 (D)
192.169.1.5/30 (C) 192.169.1.6/30 (A)
192.169.1.9/30 (D) 192.169.1.10/30 (B)
192.169.1.13/30
192.169.1.14/30 (C)
(A)

Otro error frecuente ha sido definir las rutas con una direccin de destino que pertenece a l
propio router. Por ejemplo en el caso del router A definir como ruta hacia la LAN del router
B la siguiente:
A 192.168.1.0/24 por 192.169.0.5

Problema 2:
El hecho de que el puente implemente el protocolo spanning tree (cosa normal por otra parte) carece de
importancia para la resolucin del problema, ya que no se da en la red ningn bucle a nivel 2 (el router
no provoca un bucle ya que se trata de un dispositivo de nivel de red que no propaga las tramas a nivel
MAC como lo hara un puente transparente). En cuanto al funcionamiento en modo promiscuo es algo
esencial del funcionamiento de los puentes transparentes.
El hecho de que todos los equipos se hayan encendido hace unos minutos y no se haya realizado ninguna
operacin previa nos indica que las tablas ARP cache de los hosts y los routers estarn vacas.
El router no contiene ninguna ruta esttica ni dinmica. Por tanto slo ser capaz de enrutar paquetes
entre las dos redes directamente conectadas a l, esto es entre la red 202.1.1.0/25 y la 202.1.1.128/25.
Para resolver el ejercicio supongamos la siguiente correspondencia entre direcciones IP y direcciones
MAC:
Direccin IP
202.1.1.2
202.1.1.130
202.1.1.1
202.1.1.129

Direccin MAC
Direccin abreviada
00:00:00:AA:AA:AA
AA
00:00:00:BB:BB:BB
BB
00:00:00:CC:CC:CC
CC
00:00:00:DD:DD:DD
DD
FF:FF:FF:FF:FF:FF
FF

Vamos a llamar a la LAN de la izquierda LAN X y a la de la derecha LAN Y.

Las tramas Ethernet que se emiten son las siguientes:
Trama
1

MAC
origen
AA

MAC
Destino
FF

LAN donde Presente

Presente
se origina en LAN X en LAN Y
X
SI
SI

CC

AA

SI

NO

AA

CC

SI

NO

DD

FF

SI

SI

BB

DD

NO

SI

DD

BB

NO

SI

BB

DD

NO

SI

CC

AA

SI

NO

Protocolo
(Ethertype)
ARP
(X806)
ARP
(X806)
IP
(X800)
ARP
(X806)
ARP
(X806)
IP

(X800)

IP
(X800)
IP
(X800)

Mensaje
ARP Request: Quin es
202.1.1.1?
ARP Response: 202.1.1.1
es 00:00:00:CC:CC:CC
ICMP ECHO REQUEST
para 202.1.1.130
ARP Request Quien es
202.1.1.130?
ARP Response:
202.1.1.130 es
00:00:00:BB:BB:BB
ICMP ECHO REQUEST
para 202.1.1.130
ICMP ECHO REPLY para
202.1.1.2
ICMP ECHO REPLY para
202.1.1.2

Debido a la existencia del puente las tramas 1 y 4, que llevan direccin de destino broadcast, se
propagan a la LAN Y y X respectivamente. Las dems tramas no son propagadas por el puente porque
son tramas unicast y para cuando ste las recibe ya sabe en que LAN se encuentra la estacin de destino.
Por ejemplo la trama 2 va dirigida a A, pero antes A ha enviado la trama 1 con lo cual el puente ya ha
averiguado que A est en la LAN X y sabe que no es necesario que propague dicha trama a LAN Y. Lo
mismo ocurre con todas las dems tramas unicast.
La secuencia de tramas en LAN X y LAN Y puede verse en la correspondiente columna de la tabla
anterior.
Errores ms frecuentes:

Al implementar el puente el spanning tree se desactiva automticamente una de sus

interfaces. Esto no es cierto por las razones expuestas en la pregunta 2.1. Evidentemente en

23

caso de que el puente no implementara el spanning tree tampoco se habra bloqueado la red
por un bucle entre el puente y el router.

Algunos alumnos detallaban correctamente las ocho tramas generadas, pero no indicaban el
hecho de que dos de ellas (y solo dos, la 1 y la 4) atraviesan el puente.

Al no tener definida ruta alguna el router no es capaz de encaminar el paquete ICMP

ECHO REQUEST, por lo que una vez realizado el intercambio de mensajes ARP Request y
ARP Response devuelve al host A un mensaje ICMP DESTINATION UNREACHABLE. Esto
no es correcto. Aun no teniendo rutas definidas el router conoce las redes que tiene
directamente conectadas a partir de su direccion IP y su mscara; nunca se definen rutas para
dichas redes. El router generara un mensaje ICMP DESTINATION UNREACHABLE si y
solo si el paquete recibido fuera dirigido a una direccion que no perteneciera a la red
202.1.1.0/24.

En realidad el hecho de que el puente implemente el spanning tree s que tiene una
consecuencia importante en la resolucin de este problema, aunque ningun alumno se di
cuenta de ello (ni tampoco el profesor cuando plante el problema). Al implementar el
spanning tree el puente mientras est operativo estar enviando regularmente mensajes de
spanning tree por sus dos interfaces. Esos mensajes (llamados BPDUs, Bridge Protocol
Data Units) son tramas Ethernet que habra que aadir a las ocho arriba mencionadas. Este
ejercicio habra quedado ms sencillo y elegante si se hubiera dicho en el enunciado que el
puente no implementa el protocolo spanning tree.

24