Clases Aredes 20161115
Clases Aredes 20161115
Clases Aredes 20161115
15-11-2016
Martes 14 de noviembre
TEORÍA LIBRO
2
Martes 14 de noviembre
Temario del libro:
Capítulo 1: Redes de computadoras e Internet.
Capítulo 2: La capa de aplicación.
Capítulo 3: La capa de transporte.
Capítulo 4: La capa de red.
Capítulo 5: La capa de enlace y las redes de área local.
Capítulo 6: Redes inalámbricas y móviles.
Capítulo 7: Redes multimedia.
Capítulo 8: Seguridad en las redes de computadoras.
Capítulo 9: Gestión de redes.
3
Martes 14 de noviembre
Temario del libro:
Capítulo 1: Redes de computadoras e Internet.
Objetivo
1.1 ¿Qué es Internet?
1.2 Frontera de la red
1.3 Núcleo de la red
1.4 Retardos, pérdidas y tasa de transferencia en las redes de
conmutación de paquetes
1.5 Capas de protocolos y modelos de servicio
Modelo de referencia ISO/OSI
1.6 Ataques a las redes: seguridad
1.7 Historia
Teoría de colas 4
Martes 14 de noviembre
Temario del libro:
Capítulo 2: La capa de aplicación.
Objetivo
2.1 Principios de las aplicaciones en red
2.2 Web y HTTP
2.3 FTP
2.4 Correo electrónico
2.5 DNS
2.6 Aplicaciones P2P
2.7 Programación de sockets con TCP
2.8 Programación de sockets con UDP
5
Martes 14 de noviembre
Temario del libro:
Capítulo 3: La capa de transporte.
Objetivo
3.1 Servicios de la capa de transporte
3.2 Multiplexación y desmultiplexación
3.3 Transporte sin conexión: UDP
3.4 Principios de transferencia de datos fiable
3.5 Transporte orientado a conexión: TCP
3.6 Principios de control de congestión
3.7 Control de congestión TCP
6
Teoría similar al
Capítulo 1: Redes de computadoras e
Internet.
ÍNDICE
7
Redes de comunicaciones
BREVE REPASO DE LA TEORÍA VISTA
Sobre el modelo dela OSI:
• Su desarrollo comenzó en 1977.
• El modelo de la OSI fracasó por 4 motivos:
• Extemporaneidad.
• Tecnología infructuosa.
• Implementación infructuosa. 7
• Política infructuosa.
• Este modelo está dividido en siete (7) capas o niveles: 6
1. Física
2. Enlace de datos 5
3. Red
4. Transporte 4
5. Sesión
6. Presentación 3
7. Aplicación
• Regla nemotécnica 1: All People Seem To Need Data Processing 2
• Regla nemotécnica 2: Please Do Not Throw Sausage Pizza Away
• Regla nemotécnica 3: FERTSPA, en inglés es First Spa 1
• Para saber más: OSI Reference Model Layer Mnemonics
8
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Redes de comunicaciones
BREVE REPASO DE LA TEORÍA VISTA
NOTAS: IPG = INTERPACKET GAP | FCS = FRAME CHECK SEQUENCE | PCLP = PHYSICAL LAYER CONVERGENCE PROCEDURE | SFD = START FRAME DELIMITER
9
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Teoría de colas
SALTAR
10
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Teoría de colas
TEORÍA
TEORÍA DE COLAS
Definición formal: La teoría de colas es el estudio matemático de las
colas o líneas de espera dentro de un sistema. Esta teoría estudia
factores como el tiempo de espera medio en las colas o la capacidad
de trabajo del sistema sin que llegue a colapsarse.
11
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Teoría de colas
TEORÍA
TEORÍA DE COLAS
Ejemplos de colas:
12
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Teoría de colas
TEORÍA
TEORÍA DE COLAS
Más ejemplos:
13
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Teoría de colas
TEORÍA
TEORÍA DE COLAS
Tipología de colas:
14
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Teoría de colas
TEORÍA
TEORÍA DE COLAS
Problema a resolver:
• Las líneas de espera generan malestar, ineficiencia, retraso y otros
problemas, lo que origina un coste de tiempo y económico
• Es muy importante evaluar el balance entre el aumento del nivel
de servicio y el tamaño de las colas de espera
• Por tanto, es necesario entender la relación entre el número de
servidores en un sistema (o eficacia de los mismos) y la cantidad
de tiempo gastado en la cola (o cantidad de clientes en la misma)
• En sistemas de colas sencillos dichas relaciones se pueden
encontrar analíticamente
• En sistemas más complejos se pueden analizar mediante
simulación
15
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Teoría de colas
TEORÍA
TEORÍA DE COLAS
Elementos más importantes en un sistema de colas: clientes y
servicio: (luego se verán las llegas y la fuente de entrada):
• Los clientes se caracterizan por los intervalos de tiempo que
separan sus llegadas.
• Las llegadas de clientes pueden ser deterministas o
aleatorios (en este caso se modelan mediante una
distribución estadística.
• El servicio se caracteriza por el tipo y tiempo de servicio,
además de por el número de servidores. El tipo de servicio o
disciplina representa el orden en el que los clientes se
seleccionan de la cola.
• Los tiempos de servicio también pueden ser deterministas o
aleatorios (distribución estadística).
• Las variaciones en un sistema de colas pueden ser múltiples.
Sólo se pueden resolver de forma analítica un conjunto
reducido de sistemas.
16
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Teoría de colas
TEORÍA
TEORÍA DE COLAS
Las llegadas:
• Pueden existir una o varias fuentes.
• Se suele asumir independencia entre llegadas.
• Intervalos entre llegadas: deterministas o aleatorios.
• Tasa de llegadas: (Número medio de clientes que acceden al sistema por unidad de tiempo)
• Tiempo medio entre llegadas: 1 / (unidades de tiempo entre cada llegada de 1 cliente )
17
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Teoría de colas
TEORÍA
TEORÍA DE COLAS
La fuente de entrada:
• Puede ser infinita o finita (sistemas abiertos o cerrados,
respectivamente).
• Ejemplo de sistema abierto: un banco, ya que es prácticamente
imposible que todos los posibles clientes coincidan en su llegada.
• Ejemplo de sistema cerrado: un servidor de internet con un número
relativamente pequeño de usuarios autorizados (es posible que en un
momento determinado se conecten todos los usuarios al servidor).
• Si la fuente es finita, entonces el número de clientes en la cola afecta
al número de clientes fuera del sistema.
• La llegada puede ser en bloque o de forma unitaria. Frecuentemente
el bloque se trata como un solo cliente.
18
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Teoría de colas
TEORÍA
TEORÍA DE COLAS
Los clientes:
• Si son personas. pueden ser impacientes.
• Si son paquetes de datos, pueden tener un timeout o tiempo
máximo de espera.
• Por tanto, los clientes se pueden perder, bien porque no entran
en el sistema, bien porque abandonan tras un tiempo en el
sistema.
• También, los clientes pueden percibir un ritmo más acelerado en
una cola distinta y por tanto decidir cambiarse.
19
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Teoría de colas
TEORÍA
TEORÍA DE COLAS
La cola o canal de espera:
• Puede ser de uno o varios canales.
• Puede existir interferencia entre canales.
• Puede ser de capacidad limitada.
• Disciplina de la cola tiene múltiples posibilidades: orden
de selección en el servicio:
• FIFO
• LIFO
• Aleatorio
• orden de prioridad
• etc.
20
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Teoría de colas
TEORÍA
TEORÍA DE COLAS
El servicio:
• Pueden existir uno o varios servidores
• Se suele asumir independencia entre tiempos de servicio.
• Duración de los servicios: deterministas o aleatorios
• Tasa de servicio: µ = número medio de clientes que son
atendidos por unidad de tiempo
• Tiempo medio de servicio: 1 / µ
21
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Teoría de colas
TEORÍA
TEORÍA DE COLAS
Las características del sistema se indican con la notación Kendall, actualmente extendida a 1/2/3/(4/5/6)
donde los números se reemplazan con:
1. Un código que describe el proceso de llegada. Los códigos usados son:
• M para "Markoviano" (la tasa de llegadas sigue una distribución de Poisson), significando una
distribución exponencial para los tiempos entre llegadas.
• D para unos tiempos entre llegadas "determinísticas".
David George Kendall
• G para una "distribución general" de los tiempos entre llegadas, o del régimen de llegadas.
2. Un código similar que representa el proceso de servicio (tiempo de servicio). Se usan los mismos
símbolos.
3. El número de canales de servicio (o servidores).
22
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Teoría de colas
TEORÍA
TEORÍA DE COLAS
Las características del sistema se indican con la notación Kendall, actualmente extendida a 1/2/3/(4/5/6)
donde los números se reemplazan con:
4. La capacidad del sistema, o el número máximo de clientes permitidos en el sistema incluyendo esos en
servicio. Cuando el número está al máximo, las llegadas siguientes son rechazadas. Un caso particular de
esta situación es el modelo M/M/n/n o Erlang-B, en el cual no hay cola de espera, sino n recursos
(servidores) y hasta n usuarios como máximo; si llega el usuario n+1, es rechazado. Este último modelo es
David George Kendall
el que se aplica en telefonía convencional. Otro caso particular es el modelo Erlang-C o M/M/n, donde la
capacidad del sistema es ilimitada, aunque haya sólo n recursos; en caso de llegar el recurso número n+1,
pasará a una cola de espera, pero no es rechazado.
23
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Teoría de colas
TEORÍA
TEORÍA DE COLAS
Las características del sistema se indican con la notación Kendall, actualmente extendida a 1/2/3/(4/5/6)
donde los números se reemplazan con:
5. El orden de prioridad en la que los trabajos en la cola son servidos:
• First Come First Served (FCFS) o First In First Out (FIFO)
• Last Come First Served (LCFS) o Last In First Out (LIFO)
• Service In Random Order (SIRO)
David George Kendall
• Processor Sharing
6. El tamaño del origen de las llamadas. El tamaño de la población desde donde los clientes vienen. Esto
limita la tasa de llegadas.
24
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Teoría de colas
TEORÍA
TEORÍA DE COLAS
Algunos modelos típicos son:
• M/M/1/infinito/infinito/FCFS
• denota un sistema abierto que contiene un ´único servidor con tiempos de llegada y servicio
exponenciales, capacidad infinita y disciplina primero que entra, primero que se sirve
• M/M/1/
• M/M/s/
David George Kendall
• M/M/1/k
25
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Teoría de colas
TEORÍA
TEORÍA DE COLAS
Distribuciones de las llegadas de clientes:
• En los sistemas de colas normalmente se asume que tanto las llegadas de clientes como los tiempos de
servicio son aleatorios
• Es usual suponer que los tiempos entre llegadas y los de servicio se distribuyan de forma exponencial. En
este caso, la probabilidad instantánea de ocurrencia de un suceso en las siguientes t unidades de tiempo
es:
David George Kendall
• Donde (Número medio de clientes que acceden al sistema por unidad de tiempo)
es la tasa de llegadas
• Esta distribución es útil ya que tiene la propiedad de falta de memoria y estacionariedad (el sistema se
comporta, transcurrido un plazo, de forma estable e independientemente de las condiciones iniciales)
26
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Teoría de colas
TEORÍA
TEORÍA DE COLAS
Distribuciones de las llegadas de clientes:
• Una distribución exponencial de los tiempos entre llegadas implica una distribución de Poisson
para las llegadas, es decir, el número de llegadas en el intervalo (0, t] es una Poisson. Una
distribución de Poisson describe la probabilidad de que lleguen n clientes en las siguientes t
unidades de tiempo:
Distribución de poisson
27
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Teoría de colas
TEORÍA
TEORÍA DE COLAS
Empezando a hacer cálculos de eficacia de un sistema de colas:
• Parámetros de partida:
• = Tasa de llegada. Dimensiones: número medio de llegadas por unidad de tiempo
• µ = Tasa de servicio. Dimensiones: número medio de clientes que son atendidos por
unidad de tiempo
• s = Número de servidores. Dimensiones: unidades, adimensional
• Cálculos iniciales:
• Tiempo medio entre llegadas: 1 /
• Tiempo medio de servicio: 1 / µ
• Factor de utilización (intensidad de tráfico):
Distribución de poisson
fracción esperada de tiempo que están ocupados los s servidores
28
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Teoría de colas
TEORÍA
TEORÍA DE COLAS
Empezando a hacer cálculos de eficacia de un sistema de colas:
• Cálculos más avanzados:
• L=E[N] = valor esperado del número de clientes en el sistema
• Lq = E[Nq] = valor esperado del número de clientes en cola
• T = tiempo de estancia de los clientes en el sistema
• W = E[T] = tiempo medio de estancia de los clientes en el sistema
• Tq = tiempo de espera de los clientes en la cola
• Wq = E[Tq] = tiempo medio de espera de los clientes en la cola
• 𝑐 = número medio de servidores ocupados
Distribución de poisson
29
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Teoría de colas
TEORÍA
TEORÍA DE COLAS
Siguiendo con los cálculos de eficacia de un sistema de colas:
Fórmulas de Little para condición estacionaria en sistema M/M/1
La condición estacionaria se produce cuando la distribución del número de clientes en el sistema
se conserva a través del tiempo.
Las tasas de servicio deben ser iguales en el sistema:
• L = · W = Lq + / µ = valor esperado del número de clientes en el sistema
• Lq = · Wq = valor esperado del número de clientes en cola
• W = Wq + 1 / µ = tiempo medio de estancia de los clientes en el sistema
Distribución de poisson
30
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Teoría de colas
TEORÍA
TEORÍA DE COLAS
Fórmulas de Little para condición estacionaria en sistema M/M/1:
𝜌
• 𝐿= = = valor esperado del número de clientes en el sistema
1−𝜌 𝜇−
2
𝜌2
• Lq = = 𝜇(𝜇−) = valor esperado del número de clientes en cola con 1 servidor
1−𝜌
1 1
• W= = = tiempo medio de estancia de los clientes en el sistema
𝜇−𝜌 𝜇(1−𝜌)
𝜌
• Wq = 𝜇(1−𝜌) = tiempo medio de espera de los clientes en la cola
31
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Teoría de colas
TEORÍA
TEORÍA DE COLAS
Fórmulas de Little para condición estacionaria en sistema M/M/1:
• Probabilidad de que haya k o más de k clientes en el sistema:
Distribución de poisson
32
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Teoría de colas
TEORÍA
TEORÍA DE COLAS
Fórmulas de Little para condición estacionaria en sistema M/M/s:
Distribución de poisson
33
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Tiempo de transmisión y prop
TEORÍA
34
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Tiempo de transmisión y prop
TEORÍA
35
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Tiempo de transmisión y prop
TEORÍA
36
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Tiempo de transmisión y prop
TEORÍA
37
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Tiempo de transmisión y prop
TEORÍA
RETARDO TOTAL EN UN NODO
El retardo total es la suma de varios sumandos:
1. Retardo de procesamiento: El conmutador debe
tomar una decisión para cada paquete, la cual lleva
tiempo. Para reducirlo se debe poner un
microprocesador más potente al router.
2. Retardo de encolamiento: Los paquetes pueden llegar
al router a una velocidad mayor que la capacidad del
enlace de salida, con lo que éste los almacena en
memoria hasta poder enviarlos y éstos deben esperar
en una cola. Depende de la congestión. Para reducirlo EJEMPLOS:
se debe ampliar la cantidad y velocidad de la memoria Retardo o latencia o tiempo de Transmisión:
del router. – Longitud del paquete L = 1.500 Bytes = 12.000 bits
3. Retardo de transmisión: Tiempo que tarda el – Tasa de transmisión R = 57.600bps (Tb=17.36µseg)
transmisor en colocar los bits en el canal. Para – Tiempo de transmisión = L/R = 12.000 bits / 57.600bps ≈ 208 mseg
reducirlo se debe subir el ancho de banda del enlace. Retardo o latencia o tiempo de Propagación:
4. Retardo de propagación: Tiempo que tarda la señal en – Longitud del enlace físico d = 2.000Km
llegar al otro extremo del sistema de transmisión. Para – Velocidad de propagación en el medio s = 200.000 Km/seg
reducirlo se debe usar un medio de mayor velocidad – Retardo de propagación = d/s = 2x10^6 m / (2x10^8 m/seg) =
de propagación o reducir la distancia. 10 mseg
38
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Tiempo de transmisión y prop
TEORÍA
TIEMPO DE PROPAGACIÓN
El tiempo de propagación, en redes de ordenadores, es el
TIEMPO DE TRANSMISIÓN
tiempo transcurrido desde que la información es
La velocidad de transmisión de datos mide el tiempo que tarda un
transmitida hasta que llega al receptor.
host o un servidor en poner en la línea de transmisión el paquete de
La velocidad de propagación depende del medio físico y
datos a enviar. El tiempo de transmisión se mide desde el instante en
de la frecuencia de la señal. Esta densidad del material
que se pone el primer bit en la línea hasta el último bit del paquete a
puede cambiar dependiendo de diversos factores,
transmitir. La unidad de medida en el Sistema Internacional (de estar
incluyendo la temperatura del material.
contemplado en el mismo) sería en bits/segundo (b/s o también bps),
o expresado en octetos o bytes (B/s)n ya que así puede hacer la
transmisión de datos.
TIEMPO DE ENCOLAMIENTO
Mide el tiempo necesario para que casa dispositivo intermedio o
terminal mantenga el mensaje en espera antes de que pueda ser
procesado.
El tiempo de encolamiento es un factor variable.
Analogía de la caravana
39
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Tiempo de transmisión y prop
TEORÍA
REDES DE PAQUETES
La conmutación de paquetes es un método de envío de datos en una
red de computadoras. Un paquete es un grupo de información que
consta de dos partes: los datos propiamente dichos y la información DIFERENCIA ENTRE TIEMPO DE TRANSMISIÓN Y DE
de control, que indica la ruta a seguir a lo largo de la red hasta el PROPAGACIÓN
destino del paquete. Existe un límite superior para el tamaño de los • Primero viene la transmisión y luego la propagación.
paquetes; si se excede, es necesario dividir el paquete en otros más • El tiempo de TRANSMISIÓN es la cantidad de tiempo
pequeños, por ej. Ethernet usa tramas (frames) de 1500 bytes, necesitada por el router para lanzar un paquete: es una
mientras que FDDI usa tramas de 4500 bytes. función del tamaño del paquete y de la velocidad de
transmisión del enlace, pero no tiene nada que ver con
la distancia hasta el router destino.
• El tiempo de PROPAGACIÓN tiene una filosofía opuesta:
es el tiempo necesario para que 1 bit se propague del
router emisor al router receptor. Es función de la
distnacia entre los dos routers, pero no tiene nada que
ver con la longitud del paquete ni con la velocidad de
transmisión del enlace.
Red de ordenadores
40
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Tiempo de transmisión y prop
TEORÍA
ANALOGÍA DE LA TUBERÍA
Podemos representar o hacer una analogía del enlace
entre dos puntos con una tubería:
• La sección transversal de esta tubería representa el
ancho de banda.
• Su longitud representa el retardo o delay.
• También podemos decir que el volumen de la tubería
Analogía de la tuberñua es definido por el producto del ancho de banda por el
delay.
41
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Teoría similar al
Capítulo 1: Redes de computadoras e Internet.
Aplicada a Redes Locales.
ÍNDICE
42
Reparto del ancho de banda
TEORÍA
43
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
45
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
46
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
Tiempo de Servicio
fiabilidad).
• QoS está directamente relacionado con el tamaño
de colas y la congestión de la red, con la velocidad
de conmutación y ancho de banda de los enlaces.
• No siempre es posible adoptar un protocolo de
Calidad de Servicio. Todo lo que no sea un sistema Carga
de Calidad de Servicio se denomina Best Effort,
equivalente a no hacer nada.
• Existen aplicaciones que no pueden funcionar en QoS inútil QoS útil y QoS inviable
una red congestionada con ‘best effort’. viable
47
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
48
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
49
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
ALOHA:
EL PROTOCOLO ALOHA ES UN PROTOCOLO DEL NIVEL DE ENLACE DE DATOS PARA REDES DE ÁREA LOCAL CON
TOPOLOGÍA DE DIFUSIÓN.
50
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
51
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
52
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
53
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
54
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
• Fórmula aproximada:
ALOHA RANURADO:
Probabilidad de no colisión o Eficiencia del Sistema:
55
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
CSMA/CD:
EN COMUNICACIONES, CSMA/CD O, EN ESPAÑOL, ACCESO MÚLTIPLE CON ESCUCHA DE PORTADORA Y
DETECCIÓN DE COLISIONES, ES UN PROTOCOLO DE ACCESO AL MEDIO COMPARTIDO. SU USO ESTÁ
ESPECIALMENTE EXTENDIDO EN REDES ETHERNET DONDE ES EMPLEADO PARA MEJORAR SUS PRESTACIONES.
56
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
CSMA/CD
57
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
CSMA/CD vs CSMA/CA
58
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
Trama CSMA/CD
59
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
60
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
61
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
62
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
El tamaño mínimo de trama es igual a dos veces la distancia física entre la velocidad de propagación:
Operando, el tamaño mínimo de trama es directamente proporcional a la distancia máxima y a la velocidad de transmisión
e inversamente proporcional a la velocidad de propagación:
Si existen tiempos de retardo adicionales, debidos a encolamiento o procesamiento, las fórmulas cambian:
63
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
64
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
65
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
CSMA/CA:
EN COMUNICACIONES, CSMA/CA O, EN ESPAÑOL, ACCESO MÚLTIPLE CON ESCUCHA DE PORTADORA Y EVASIÓN
DE COLISIONES, ES UN PROTOCOLO DE CONTROL DE ACCESO A REDES DE BAJO NIVEL QUE PERMITE QUE
MÚLTIPLES ESTACIONES UTILICEN UN MISMO MEDIO DE TRANSMISIÓN.
66
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
67
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
68
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
69
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
CSMA/CD
71
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
72
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
CSMA/CA:
EN COMUNICACIONES, CSMA/CA O, EN ESPAÑOL, ACCESO MÚLTIPLE CON ESCUCHA DE PORTADORA Y EVASIÓN
DE COLISIONES, ES UN PROTOCOLO DE CONTROL DE ACCESO A REDES DE BAJO NIVEL QUE PERMITE QUE
MÚLTIPLES ESTACIONES UTILICEN UN MISMO MEDIO DE TRANSMISIÓN. (CONTINUACIÓN…)
73
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
74
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
CSMA/CA
• SHORT INTERFRAME SPACE (SIFS):
• Is the amount of time in micro seconds required for a wireless interface to process a received frame and to respond with
a response frame. It is the difference in time between the first symbol of the response frame in the air and the last
symbol of the received frame in the air.
• A SIFS time consists of the delay in receiver RF, PLCP delay and the MAC processing delay, which depends on the physical
layer used. In IEEE 802.11 networks, SIFS is the interframe spacing prior to transmission of an acknowledgment, a Clear To
Send (CTS) frame, a block ack frame that is an immediate response to either a block ack request frame or an A-MPDU, the
second or subsequent MPDU of a fragment burst, a station responding to any polling a by point coordination function and
during contention free periods of point coordination function.
Standard SIFS (μs)
IEEE 802.11-1997 (FHSS) 28
IEEE 802.11-1997 (DSSS) 10
IEEE 802.11b 10
IEEE 802.11a 16
IEEE 802.11g 10
IEEE 802.11n (2.4 GHz) 10
IEEE 802.11n (5 GHz) 16
IEEE 802.11ac 16
75
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
CSMA/CA
• DCF INTERFRAME SPACE (DIFS):
• The IEEE 802.11 family of standards describe the DCF protocol, which controls access to the physical medium. A station
must sense the status of the wireless medium before transmitting. If it finds that the medium is continuously idle for DCF
Interframe Space (DIFS) duration, it is then permitted to transmit a frame. If the channel is found busy during the DIFS
interval, the station should defer its transmission.
• DIFS duration can be calculated by the following method:
• DIFS = SIFS + (2 * Slot time)
76
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
CSMA/CA
• POINT COORDINATION FUNCTION INTERFRAME SPACE (PIFS):
• Is one of the interframe space used in IEEE 802.11 based Wireless LANs. PCF enabled access point wait for PIFS duration
rather than DIFS to occupy the wireless medium. PIFS duration is less than DIFS and greater than SIFS (DIFS > PIFS > SIFS).
Hence AP always has more priority to access the medium.
• PIFS duration can be calculated as follows:
• PIFS = SIFS + Slot time
77
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
CSMA/CA
• CÓMO SE DISTRIBUYEN LOS 3 TIEMPOS:
78
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
79
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
FULL DUPLEX:
EN TELECOMUNICACIONES, DÚPLEX ES UN TÉRMINO UTILIZADO PARA DEFINIR A UN SISTEMA QUE ES CAPAZ DE
MANTENER UNA COMUNICACIÓN BIDIRECCIONAL, ENVIANDO Y RECIBIENDO MENSAJES DE FORMA SIMULTÁNEA.
81
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
82
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
83
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
84
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
PROTOCOLOS DE RECONOCIMIENTO
PARADA Y ESPERA (STOP AND WAIT:
Es un tipo de protocolo ARQ para el control de errores en la comunicación entre dos
hosts basado en el envío de tramas o paquetes, de modo que una vez se envía un
paquete no se envía el siguiente paquete hasta que no se recibe el correspondiente
ACK y en caso de recibir un NACK se reenvía el paquete anterior.
Este protocolo asegura que la información no se pierde y que las tramas o paquetes
se reciben en el orden correcto. Es el más simple de los métodos ARQ. En este, el
emisor, después de enviar una sola trama, no envía las demás hasta que reciba una
señal ACK (un acuse de recibo de que se recibió la trama) por parte del receptor. Por
otro lado, el receptor, cuando recibe una trama válida (sin errores), envía la señal
ACK.
Esquema del protocolo
85
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
86
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
PROTOCOLOS DE RECONOCIMIENTO
PARADA Y ESPERA SIN ERRORES (STOP AND WAIT):
FORMULARIO
87
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
PROTOCOLOS DE RECONOCIMIENTO
PARADA Y ESPERA CON ERRORES (STOP AND WAIT):
FORMULARIO
88
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
PROTOCOLOS DE RECONOCIMIENTO
VENTANA DESLIZANTE:
FORMULARIO
89
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
TÉCNICAS DE CODIFICACIÓN
¿PARA QUÉ SIRVE LA CODIFICACIÓN?:
• La Capa de Enlace de Datos envía sucesiones de ceros y unos binarios que contienen los datos a transmitir junto a las cabeceras
necesarias para el funcionamiento correcto de los diferentes protocolos.
• Una computadora es un dispositivo eléctrico/electrónico, que funciona a base de
• impulsos de corriente eléctrica continua.
• Por lo tanto es preciso una transformación de dígitos binarios en impulsos de electricidad continua.
• El mecanismo general de transformar información (datos) en "algo" que la represente y que sea apto para su transmisión por un
medio cualquiera se denomina codificación, y a esos "algo" que representan la información se les conoce con el nombre de señal
es.
• Para codificar datos binarios por medio de señales de corriente continua se pueden usar diversos métodos, como la determinació
n de un determinado voltaje (3 voltios) para representar un 1 y otro voltaje menor (0 voltios) para representar un cero.
90
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
TÉCNICAS DE CODIFICACIÓN
MÁNCHESTER o BIFASE-L:
• Manchester es una técnica de señalización/codificación.
• Es un método de codificación eléctrica de una señal binaria en el que en cada
tiempo de bit hay una transición entre dos niveles de señal. Es una codificación
autosincronizada, ya que en cada bit se puede obtener la señal de reloj, lo que
hace posible una sincronización precisa del flujo de datos. Una desventaja es que
consume el doble de ancho de banda que una transmisión asíncrona. Hoy en día
hay numerosas codificaciones (8b/10b) que logran el mismo resultado pero
consumiendo menor ancho de banda que la codificación Manchester.
• Esta codificación se usa cuando no hay reloj de sistema en una línea separada. En
ella, cada celda de bit se divide en dos partes: la primera mitad contiene el
complemento del valor del bit. y la segunda mitad contiene el valor real del bit.
Así, una transición de bajo a alto en medio de una celda de bit representa un 1
lógico, y una transición de alto a bajo representa un 0 lógico.
• En la figura se ve el formato de codificación Manchester; el formato asegura que
haya una transición de señal en cada celda de bit. y se amplía la recuperación de
reloj. A esta técnica de recuperar un reloj a partir de la corriente de bits de datos
Esquema del protocolo
se llama a veces autosincronización.
91
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
TÉCNICAS DE CODIFICACIÓN
MÁNCHESTER o BIFASE-L:
• El formato Manchester también asegura que la corriente de bits codificados
tendrá valor alto 50% del tiempo, y bajo 50% del tiempo, reduciendo así la carga
desarrollada a través de la capacitancia inherente de la transmisión.
• Ejemplos:
• El esquema of bits " 0 1 1 1 1 0 0 1 " se codifica como "
01 10 10 10 10 01 01 10".
• El esquema de bits " 1 0 1 0 1 etc" se codifica como "10 01 10 01 10 "
puede también expresarse como "1 00 11 00 11 0 ". Así en una red
ethernet de 10 Mbps, la secuencia de preámbulo se codfica como una
onda cuadrada de 5 MHz (es decir medio ciclo cada periodo de bit de 0.1
microsegundos).
92
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
TÉCNICAS DE CODIFICACIÓN
CODIFICACIÓN MÁNCHESTER NORMAL:
• Transición en mitad del intervalo de duración del bit.
• La transición sirve como procedimiento de sincronización y de transmisión de dat
os:
• 1: Transición de bajo a alto en mitad del intervalo
• 0: Transición de alto a bajo en mitad del intervalo
• Para representar un 1, la tarjeta de red emite un voltaje en forma de señal cuadra
da que baja de +0,85V a −0,85V. El 0 se representa con una señal que sube de −0,
85V a +0,85V.
• La no-transmisión (idle) puede ser reconocida fácilmente cuando el voltaje en la
línea es 0.
• Utilizado por IEEE 802.3 (LAN Ethernet con bus CSMA/CD).
93
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA
TÉCNICAS DE CODIFICACIÓN
CODIFICACIÓN MÁNCHESTER DIFERENCIAL:
• La transmisión a mitad del intervalo se utiliza tan sólo para proporcionar sincroniz
ación:
• 0: Transición al principio del intervalo del bit
• 1: Ausencia de transición al principio del intervalo del bit
• Es un esquema de codificación diferencial.
• La componente continua siempre es nula, independientemente de la proporción d
e unos y ceros que contenga la secuencia original.
• Otra ventaja de la ausencia de componente continua es la eliminación de fenóme
nos de corrosión electrolítica en los conectores y de fallos en los mismos.
• Utilizado por IEEE 802.5 (LAN paso de testigo en anillo).
• Las redes Token Ring de 4/16 Mbps también emplean la codificación Manchester
diferencial. TokenRing usa el método de codificación Manchester
diferencial para codificar la información de reloj y de bits de datos en símbolos de
bit.
94
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA
CUADRO GENERAL
95
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA
Existe un código de colores para los cables del par trenzado, en función del número
de pares que tengan:
• Para cables de red se suelen usar hasta 4 pares.
• Para cables telefónicos se pueden llegar a usar 25 pares.
96
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA
97
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA
98
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA
99
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA
100
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA
101
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA
102
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA
103
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA
104
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA
CATEGORÍA 5
105
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA
Elementos de categoría 6
106
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA
Elementos de categoría 7
107
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA
108
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA
109
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA
110
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA
111
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA
112
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA
• RJ45* Define the physical sizes of connectors and slots. All RJ45 (RJ45S, etc.) are similar, but at them at all is hemp in different
places, only at RJ45 any is not present. From RJ45 "were then inherited" corresponding ANSI.
• RJ48* Adds to RJ45 layout and colors of pairs for T1 and other purely differential channels.
• EIA/TIA-568B Actually specifies RJ48 on coiling and for convenience of teapots-assemblers white wires with a strip are replaced with
the strips colored entirely in color. We tell, was white with orange - - became orange entirely.
113
LAS REDES LOCALES
Teoría sobre redes:
Red Ethernet
ÍNDICE
114
Medios de transmisión
TEORÍA
115
TEORÍA DE RED ETHERNET
Medios de transmisión
TEORÍA
116
TEORÍA DE RED ETHERNET
Protocolos más frecuentes
TEORÍA
117
TEORÍA DE RED ETHERNET
Protocolos más frecuentes
TEORÍA
118
TEORÍA DE RED ETHERNET
Protocolos más frecuentes
TEORÍA
119
TEORÍA DE RED ETHERNET
Protocolos más frecuentes
TEORÍA
121
TEORÍA DE RED ETHERNET
Formulario
TEORÍA
HERRAMIENTA DE AYUDA
FORMULARIO GENERAL:
FORMULARIO GENERAL PARA PROBLEMAS DE ASIGNACIÓN DE ANCHO DE BANDA, TRANSMISIÓN DE DATOS, ETC.
ÍNDICE
122
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES | LAS REDES LOCALES | TEORÍA DE RED ETHERNET | ARQUITECTURA TCP/IP
Formulario
TEORÍA
RETARDO TOTAL EN UN NODO NOTACIÓN ALOHA Y CSMA
1. Retardo de procesamiento: G Offered Load o Carga ofrecida :
2. Retardo de encolamiento: Expected number of transmission and retransmission
3. Retardo de transmisión: attempts (from all users) per time unit
4. Retardo de propagación: S Throughput o Salida :
Expected number of successful transmission per time
ALOHA
Probabilidad de no colisión: P0 e G unit
Relation between throughput and offered load:
(Donde G es la carga de tráfico)
S = G * Prob[frame suffers no collision]
S G P0 G eG
Fórmula general de la salida S: 1
S max 0.368 Prob[k packets are generated in t frame times] =
Máxima salida S del ALOHA ranurado :
e Depens on system: aloha, csma
Máxima salida de ALOHA simple: 1
S max 0.184
2e
τ Máximo retardo de proparación
Probabilidad de que n paquetes
β = τ/Dtp Tiempo de minislot
lleguen en el tiempo de 2:
qr Probabilidad de que nodos inactivos inicien
P0 e
Probabilidad de que 1 paquete 2G transmisión
llegue sin colisión:
Con Protocolo Persistente: qr = 1
Con Protocolo No persistente: qr < 1
123
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES | LAS REDES LOCALES | TEORÍA DE RED ETHERNET | TEMA 08: ARQUITECTURA TCP/IP
Formulario
TEORÍA
124
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES | LAS REDES LOCALES | TEORÍA DE RED ETHERNET | TEMA 08: ARQUITECTURA TCP/IP
Formulario
TEORÍA
CSMA CSMA 1-PERSISTENTE:
• Para CSMA 1-PERSISTENTE no ranurado tenemos que la salida es:
CSMA :
• Probabilidad de transmisión con éxito con 0 intentos:
• Tiempo medio entre transiciones de estado cuando
el sistema está en el estado n:
• Si qr es pequeño:
125
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES | LAS REDES LOCALES | TEORÍA DE RED ETHERNET | TEMA 08: ARQUITECTURA TCP/IP
Formulario
TEORÍA
PROTOCOLOS DE RECONOCIMIENTO
PARADA Y ESPERA SIN ERRORES (STOP AND WAIT):
126
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES | LAS REDES LOCALES | TEORÍA DE RED ETHERNET | TEMA 08: ARQUITECTURA TCP/IP
Formulario
TEORÍA
127
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES | LAS REDES LOCALES | TEORÍA DE RED ETHERNET | TEMA 08: ARQUITECTURA TCP/IP
Formulario
TEORÍA
ROUND ROBIN: TIEMPO PROCESO TOTAL
ETHERNET:
PROBABILIDAD
SI CADA ESTACIÓN TRANSMITE DURANTE UNA RANURA
DE CONTENCIÓN CON UNA PROBABILIDAD P, LA
PROBABILIDAD A DE QUE UNA ESTACIÓN ADQUIERA EL
CANAL DURANTE ESA RANURA ES DE:
128
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES | LAS REDES LOCALES | TEORÍA DE RED ETHERNET | TEMA 08: ARQUITECTURA TCP/IP
Solucionario de problemas
1. Problemas de comunicaciones de datos (velocidad de transmisión, velocidad de propagación y retardos)
2. Problemas de ALOHA (a menudo basados en los anteriores)
3. Problemas de CSMA (a menudo basados en los anteriores)
4. Problemas de colas M/M/1
5. Problemas de colas M/M/s
6. Problemas de colas M/M/1/k
7. Problemas de Distribuciones Poisson de envío de paquetes a un sistema, a un canal o a un router
8. Problemas de Tasa de acierto en caché o transmisiones (protocolos varios)
9. Problemas de cálculo de retardos para el Algoritmo Back-Off
10. Problemas de Sistemas de Distribución P2P
11. Problemas de Torres de Protocolo
12. Descartados:
1. Problemas de Direccionamiento IP
2. Problemas de Subnetting
ÍNDICE
3. Problemas de Supernetting
4. Problemas de codificación Manchester 129
Posibles problemas del capítulo 1:
INTRODUCCIÓN A LAS REDES
DE COMPUTADORAS
ÍNDICE
130
Redes de comunicaciones
ALGUNOS EJERCICIOS DE PRÁCTICA
131
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Redes de comunicaciones
EJERCICIOS ADICIONALES
2.- El monitor de una computadora tiene una resolución de 1200 por 1000 pixeles. Si cada
píxel usa 1024 colores, ¿cuántos bits son necesarios para enviar todo el contenido de una
captura de pantalla?
3.- El monitor de una computadora tiene una resolución de 1200 por 1000 pixeles. Si cada
píxel usa 1024 colores, ¿cuánto tiempo tardaría cada captura de pantalla en ser
transmitido por un canal de 1Mbps?. ¿Y si el modo fuera FullHD?
132
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Redes de comunicaciones
EJERCICIOS ADICIONALES
5.- Tenemos un enlace de 2 km de longitud con capacidad 100Kbps, por el que queremos
transmitir un paquete de 1250 bytes. Suponiendo que la velocidad de propagación en este
enlace es de 2·108 m/ s. ¿Qué retardo es mayor: el de transmisión o el de propagación?
¿Qué ocurriría si la capacidad del enlace aumenta a 100Mbps? ¿Y si aumenta a 10Gbps?
133
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Redes de comunicaciones
EJERCICIOS ADICIONALES
2.- Para cada una de las cuatro redes siguientes, diga qué ocurriría si falla una conexión:
a.- Cinco dispositivos en topología de malla.
b.- Cinco dispositivos en topología de estrella (sin contar el bus).
c.- Cinco dispositivos en topología de bus.
d.- Cinco dispositivos en topología de anillo.
ÍNDICE
134
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Redes de comunicaciones
EJERCICIOS ADICIONALES
135
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Problemas sobre:
LAS REDES LOCALES
Aloha CSMA/CD ÍNDICE
136
Redes de comunicaciones
EJERCICIOS ADICIONALES PARA EL TEMA 2
137
LAS REDES LOCALES
Redes de comunicaciones
EJERCICIOS ADICIONALES PARA EL TEMA 2
138
LAS REDES LOCALES
Redes de comunicaciones
ALGUNOS EJERCICIOS DE PRÁCTICA
1. Una red CSMA/CD formada por un único segmento que transmite a 100 Mbps. ¿Cuál será
la distancia máxima entre estaciones si la longitud mínima de la trama es de 40 bytes?. Se
supone que la velocidad de propagación es de 200.000 Km/s.
139
LAS REDES LOCALES
Redes de comunicaciones
ALGUNOS EJERCICIOS DE PRÁCTICA
2. En una red CSMA/CD de un solo segmento que transmite a 20 Mbps la distancia máxima
admisible entre estaciones es de 2 Km. La velocidad de propagación es de 200.000 Km/s.
Se pide responder a: ¿Cuál será la longitud mínima de la trama?.
140
LAS REDES LOCALES
Redes de comunicaciones
ALGUNOS EJERCICIOS DE PRÁCTICA
ÍNDICE
141
LAS REDES LOCALES
Redes de comunicaciones
ALGUNOS EJERCICIOS DE PRÁCTICA
ÍNDICE
142
LAS REDES LOCALES
Redes de comunicaciones
ALGUNOS EJERCICIOS DE PRÁCTICA
ÍNDICE
143
LAS REDES LOCALES
Redes de comunicaciones
ALGUNOS EJERCICIOS DE PRÁCTICA
ÍNDICE
144
LAS REDES LOCALES
Redes de comunicaciones
EJERCICIOS AÑADIDOS
PROBLEMA DE CSMA:
9.- Una red utiliza el mecanismo de acceso CSMA (CARRIER SENSE MULTIPLE ACCESS)/CD
no persistente, no ranurado. El retardo de propagación puede considerarse nulo. El
número medio de escuchas por paquete es 1,6. Se pregunta cuál sería el caudal, a elegir
entre:
ÍNDICE
145
LAS REDES LOCALES
Redes de comunicaciones
EJERCICIOS AÑADIDOS
PROBLEMA DE CSMA:
10.- Cincuenta estaciones utilizan un mecanismo de acceso CSMA (CARRIER SENSE
MULTIPLE ACCESS) no persistente, no ranurado. Cada estación realiza 2,8 escuchas del
canal cada segundo. El retardo de propagación es 130 µs y el tiempo de transmisión de un
paquete 5 ms.
Se pide: El número medio de paquetes por segundo transmitidos con éxito en cada
estación, a elegir entre:
a) 0,7 paq/s b) 1,0 paq/s c) 1,3 paq/s d) 1,6 paq/s
ÍNDICE
146
LAS REDES LOCALES
Redes de comunicaciones
EJERCICIOS AÑADIDOS
PROBLEMA DE CSMA:
11.- En una red con acceso múltiple CSMA (CARRIER SENSE MULTIPLE ACCESS), el tiempo
de propagación normalizado vale 0,01, y la probabilidad de transmisión con éxito 0,992.
Se pide:
El número medio de observaciones que hace una estación por paquete servido, a elegir
entre:
ÍNDICE
147
LAS REDES LOCALES
Redes de comunicaciones
EJERCICIOS AÑADIDOS
PROBLEMA DE CSMA:
12.- Cien (100) estaciones utilizan el mecanismo de acceso CSMA (CARRIER SENSE
MULTIPLE ACCESS) no persistente no ranurado. Cada estación genera 3 paq/s. El retardo
de propagación es 0,1 µs. En la red se realizan 1200 escuchas/s (paquetes nuevos y
retrasmisiones).
Se pide:
El tiempo de transmisión de un paquete, elegir entre:
a) 1 ms b) 1,5 ms c) 2 ms d) 2,5 ms
ÍNDICE
148
LAS REDES LOCALES
Redes de comunicaciones
EJERCICIOS AÑADIDOS
PROBLEMA DE CSMA:
13.- Una red utiliza el mecanismo de acceso CSMA (CARRIER SENSE MULTIPLE ACCESS) no
persistente, no ranurado. Se considera que el retardo de propagación es nulo. El canal está
ocupado el 60% del tiempo.
Se pide:
El número medio de intentos de transmisión por paquete (escuchas por paquete), a elegir
entre:
ÍNDICE
149
LAS REDES LOCALES
Redes de comunicaciones
EJERCICIOS AÑADIDOS
PROBLEMA DE CSMA:
14.- Una red utiliza el mecanismo de acceso CSMA no persistente, no ranurado. El retardo
de propagación es 1 µs. El número medio de intentos de acceso al canal vale 500
escuchas/s. El tiempo de transmisión de un paquete es 250 µs. (constante).
Se pide la tasa de paquetes cursados, a elegir entre:
ÍNDICE
150
LAS REDES LOCALES
Redes de comunicaciones
EJERCICIOS AÑADIDOS
PROBLEMA DE CSMA:
15.- A un concentrador cuyo enlace de salida tiene capacidad de 80 Mbps. llegan paquetes de 2 tipos:
Tipo 1: Longitud constante igual a 10 octetos. Tasa de llegada 5·105 paq/s.
Tipo 2: Longitud igual a 25 octetos (exponencial). Tasa de llegada 105 paq/s.
La calidad de servicio de los paquetes de tipo 1 impone que el tiempo de transferencia de dichos
paquetes sea inferior a 2 ·10-6 s, para ello se da prioridad a los paquetes tipo 1 sobre los de tipo 2.
Se pide:
Respecto a los casos en que se podría cumplir esta calidad de servicio ¿cuál de las siguientes
afirmaciones es verdadera?
a) SÍ la cumple, si tiene prioridad con expulsión y NO la cumple si tiene prioridad sin expulsión.
b) NO la cumple, si tiene prioridad con expulsión y SÍ la cumple si tiene prioridad sin expulsión.
c) NO la cumple, aunque tenga prioridad con o sin expulsión.
d) SÍ se cumple, en ambos casos con prioridad, con y sin expulsión.
ÍNDICE
151
LAS REDES LOCALES
Problemas sobre:
Red Ethernet
ÍNDICE
152
Redes de comunicaciones
ALGUNOS EJERCICIOS DE PRÁCTICA
153
LAS REDES LOCALES
Redes de comunicaciones
ALGUNOS EJERCICIOS DE PRÁCTICA
154
TEORÍA DE RED ETHERNET
Redes de comunicaciones
ALGUNOS EJERCICIOS DE PRÁCTICA
ÍNDICE
155
TEORÍA DE RED ETHERNET
Redes de comunicaciones
ALGUNOS EJERCICIOS DE PRÁCTICA
3. En una red Ethernet se transmiten tramas con una media de 200 bytes de datos.
Se pide calcular la pérdida de rendimiento que supone la cabecera y la cola de la trama.
156
TEORÍA DE RED ETHERNET
Redes de comunicaciones
ALGUNOS EJERCICIOS DE PRÁCTICA
4. En una red Ethernet de 100 Mbps se transmiten tramas con una media de 100 bytes de
datos. Se pide calcular la pérdida de rendimiento debido al intervalo entre tramas.
Los dispositivos Ethernet deben permitir un periodo de reposo (interframe gap; IFG) entre
la transmisión de una trama y la siguiente. El tiempo mínimo es de 96 tiempos de bit
(tiempo necesario para enviar 96 bits).
Este retardo se introduce para dar a los equipos en una red Ethernet un ‘respiro’ entre
tramas y poder llevar a cabo las funciones propias de ethernet de ‘limpieza’ en la tarjeta
de red.
Este periodo de 96 tiempos de bit entre tramas se corresponde con:
9,6 μs para 10Mb/Ethernet, 960 μs para 100Mb/Ethernet, 96 ns para 1Gb/Ethernet y
9,6 ns para 10Gb/Ethernet
En la recepción está permitido que estos tiempos sean inferiores:
4,7 μs para 10Mb/Ethernet, 64 μs para 1Gb/Ethernet, 4 μs para 10Gb/Ethernet
157
TEORÍA DE RED ETHERNET
Redes de comunicaciones
ALGUNOS EJERCICIOS DE PRÁCTICA
158
TEORÍA DE RED ETHERNET
Redes de comunicaciones
ALGUNOS EJERCICIOS DE PRÁCTICA
159
TEORÍA DE RED ETHERNET
Redes de comunicaciones
ALGUNOS EJERCICIOS DE PRÁCTICA
6. Calcula los retardos totales medios introducidos por el
algoritmo de backoff si se producen:
Para 1 colisión, el tiempo de retardo máximo es:
𝑇1 a) 1 colisión
∈ 0,1 b) 4 colisiones consecutivas
𝑇𝑒
c) 10 colisiones consecutivas
d) 15 colisiones consecutivas
Para 2 colisiones consecutivas, el tiempo de retardo máximo es:
𝑇2
= 1 + 2 = 3 = 22 − 1 = 4 − 1 = 3
𝑇𝑒
163
TEORÍA DE RED ETHERNET
Redes de comunicaciones
ALGUNOS EJERCICIOS DE PRÁCTICA
7. Dos estaciones A y B de una red Ethernet de 1000 Mbps están situadas a una distancia de
150 metros y separadas por un repetidor que introduce un retardo de 1 s. La velocidad de
propagación es de 200.000 Km/s. En un momento dado, A detecta una colisión provocada
por las dos estaciones A y B.
Se pide calcular:
a) Tiempo mínimo desde que A comienza a transmitir hasta que detecta la colisión.
b) Tiempo máximo desde que A comienza a transmitir hasta que detecta la colisión.
c) Tiempo medio desde que A comienza a transmitir hasta que detecta la colisión.
d) Número de bytes transmitidos por A en cada uno de los casos anteriores.
e) Tiempo que tarda la estación B en detectar la colisión desde que empezó a transmitir en
cada uno de los tres casos a), b) y c) anteriores.
164
TEORÍA DE RED ETHERNET
Redes de comunicaciones
ALGUNOS EJERCICIOS DE PRÁCTICA
En una red Ethernet hay en un momento dado una probabilidad de un 10 % de que cuando
una estación transmita una trama se produzca una colisión. Se supone que la probabilidad
es la misma durante las retransmisiones provocadas por colisiones anteriores. Se desprecia
la posibilidad de que se produzcan 3 o más colisiones seguidas al intentar transmitir una
misma trama.
Se pide calcular cuánto tarda en promedio una estación en poder transmitir una trama
teniendo en cuenta exclusivamente el algoritmo estándar de recuperación de colisiones.
NOTA: En una red Ethernet clásica de tamaño moderado que utiliza hubs,
aproximadamente entre el 40% y el 50% del ancho de banda se consume
en la recuperación por colisiones.
166
TEORÍA DE RED ETHERNET
Redes de comunicaciones
ALGUNOS EJERCICIOS DE PRÁCTICA
167
TEORÍA DE RED ETHERNET
Redes de comunicaciones
ALGUNOS EJERCICIOS DE PRÁCTICA
168
TEORÍA DE RED ETHERNET