Clases Aredes 20161115

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 168

Para Ingeniería Informática

15-11-2016
Martes 14 de noviembre

TEORÍA LIBRO

TEORÍA CONCRETA FORMULARIO PROBLEMAS

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

Layer 3 Layer 4 Total


Frame type MTU Layer 1 overhead Layer 2 overhead Payload size Efficiency
overhead overhead transmitted
frame IPv4 TCP
preamble IPG FCS
Standard 1500 header header header 1460 byte 1538 byte 94.93%
8 byte 12 byte 4 byte
14 byte 20 byte 20 byte
frame IPv4 TCP
preamble IPG FCS
Jumbo 9000 header header header 8960 byte 9038 byte 99.14%
8 byte 12 byte 4 byte
14 byte 20 byte 20 byte
frame
PLCP
header & IPv4 TCP
preamble IPG FCS 8015 + IPG
IEEE 802.11 7935 security header header 7895 byte < 98.5%
& header varies 4 byte size byte
ovhd 20 byte 20 byte
24 byte
52 byte

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.

En el caso concreto de la ingeniería, la teoría de colas permite


modelar sistemas en los que varios agentes que demandan cierto
servicio o prestación.

En el contexto de la informática y de las tecnologías de la información


y la comunicación las situaciones de espera dentro de una red son
más frecuentes. Así, por ejemplo, los procesos enviados a un servidor
para su ejecución forman colas de espera mientras no son atendidos;
la información solicitada, a través de Internet, a un servidor Web
puede recibirse con demora debido a la congestión en la red;
también se puede recibir la señal de línea de la que depende nuestro
teléfono móvil ocupada si la central está colapsada en ese momento,
etc.

11
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Teoría de colas
TEORÍA

TEORÍA DE COLAS

Ejemplos de colas:

• personas esperando por un servicio (bibliotecas, bancos,

gasolineras, urgencias en hospital, . . . )

• máquinas esperando por una reparación, piezas de un producto

esperando a ser ensambladas

• programas de ordenador esperando a ser ejecutados por un

procesador, información de internet esperando en un nodo para

ser transferida a su destino

• aviones esperando a despegar o aterrizar

12
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Teoría de colas
TEORÍA

TEORÍA DE COLAS

Más ejemplos:

Clientes Servicio Servidores


Automóvil Llenar depósito Surtidor
Automóvil Reparación avería Operarios taller
Avión Aterrizaje / despegue Pista
Cajas Transporte Robot de almacenamiento
Clientes banco Operación financiera Ventanilla
Clientes supermercado Cobro compra Caja
Clientes tienda Venta artículo Dependiente
Enfermos Atención médica Médico
Juicios pendientes Juicio Jueces
Llamadas telefónicas Conversación Centralitas

13
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Teoría de colas
TEORÍA

TEORÍA DE COLAS

Tipología de colas:

• en una cola los elementos son recuperados en orden FIFO

(lo primero en entrar es lo primero en salir). También se le

denomina «primero en llegar, primero en ser atendido», en inglés:

First Come, First Served (FCFS)

• en una pila los elementos son recuperados en orden LIFO

(lo último en entrar es lo primero en salir)

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

• En la práctica, se habla de llegadas Poisson y tiempos de servicio exponencial


• En general se supone que el sistema se encuentra en estado estacionario (estabilidad
independiente del tiempo)

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

• 𝜌 = 𝐿 − 𝐿𝑞 = 1 − 𝑃0 = factor de utilización del servidor


• 𝑃0 = 1 − 𝜌 = Probabilidad de tiempo de espera en cola nulo
Distribución de poisson
• 𝑃0 𝑊𝑞 > 𝑡 = 𝜌 · 𝑒 −𝜇 1−𝜌 𝑡
= Probabilidad de tiempo de espera en cola > t
• 𝑃0 𝑊 > 𝑡 = 𝑒 −𝜇 1−𝜌 𝑡
= Probabilidad de tiempo de estancia en el sistema > t

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:

• Probabilidad de que haya menos 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

ENCAPSULAMIENTO EN REDES DE PAQUETES Y DE CIRCUITOS


El proceso desde que los datos son incorporados al ordenados
hasta que se transmiten al medio se llama encapsulación.
La forma que adopta una sección de datos en cualquier capa se
denomina Unidad de datos del protocolo (PDU). Durante la
encapsulación, cada capa encapsula las PDU que recibe de la
capa superior de acuerdo con el protocolo que se utiliza. En cada
etapa del proceso, una PDU tiene un nombre distinto para
reflejar su nuevo aspecto.
Aunque no existe una convención universal de nombres para las
PDU, podemos tomar la clasificación usada en TCP/IP:
• Datos: el término general para las PDU que se utilizan en la
capa de aplicación.
• Segmento: PDU de la capa de transporte.
• Paquete: PDU de la capa de Internetwork.
• Trama: PDU de la capa de acceso a la red.
• Bits: una PDU que se utiliza cuando se transmiten físicamente
datos a través de un medio.

34
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Tiempo de transmisión y prop
TEORÍA

ENCAPSULAMIENTO EN REDES DE PAQUETES Y DE CIRCUITOS


En cada conexión WAN, se encapsulan los datos en las tramas
antes de cruzar el enlace WAN.

Para asegurar que se utilice el protocolo correcto, se debe


configurar el tipo de encapsulación de capa 2 correspondiente.

La opción de protocolo depende de la tecnología WAN y el


equipo de comunicación:
• HDLC: High-Level Data Link Control .
• PPP: Point-to-Point Protocol .
• Procedimiento de acceso al enlace balanceado (LAPB) X.25.
• Frame Relay.
• ATM: Asynchronous Transfer Mode

35
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Tiempo de transmisión y prop
TEORÍA

ENCAPSULAMIENTO EN REDES DE PAQUETES Y DE CIRCUITOS


Protocolos:
• HDLC: es el tipo de encapsulación predeterminado en las conexiones punto a punto, los
enlaces dedicados y las conexiones conmutadas por circuitos cuando el enlace utiliza dos
dispositivos de Cisco. Ahora, HDLC es la base para PPP síncrono que usan muchos servidores
para conectarse a una WAN, generalmente Internet.
• PPP: proporciona conexiones de router a router y de host a red a través de circuitos síncronos
y asíncronos. PPP funciona con varios protocolos de capa de red, como IPv4 e IPv6. PPP
reemplazó ampliamente al protocolo SLIP.
• Procedimiento de acceso al enlace balanceado (LAPB) X.25: es un estándar del UIT-T que
define cómo se mantienen las conexiones entre un DTE y un DCE para el acceso remoto a
terminales y las comunicaciones por computadora en las redes de datos públicas.
• Frame Relay: es un protocolo de capa de enlace de datos conmutado y un estándar del sector
que maneja varios circuitos virtuales.
• ATM: es el estándar internacional de retransmisión de celdas en el que los dispositivos envían
varios tipos de servicios (como voz, video o datos) en celdas de longitud fija (53 bytes). Las
celdas de longitud fija permiten que el procesamiento se lleve a cabo en el hardware, lo que
disminuye las demoras en el tránsito. ATM aprovecha los medios de transmisión de alta
velocidad, como E3, SONET y T3.

36
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Tiempo de transmisión y prop
TEORÍA

ENCAPSULAMIENTO EN REDES DE PAQUETES


El encapsulamiento es el proceso por el cual los datos que se deben
enviar a través de una red se deben colocar en paquetes que se
puedan administrar y rastrear. Las tres capas superiores del modelo
OSI (aplicación, presentación y sesión) preparan los datos para su
transmisión creando un formato común para la transmisión.

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

RETARDO TOTAL O LATENCIA DIFERENCIA ENTRE VELOCIDAD DE TRANSMISIÓN Y DE


Latencia = tiempo de transmisión + tiempo de propagación + tiempo PROPAGACIÓN
de encolamiento + retraso de procesamiento. • Velocidad de Propagación: Es la velocidad a la cual un
Tiempo de transmisión = Tamaño del mensaje / Ancho de banda bit viaja a través en un medio desde su origen hasta su
Tiempo de propagación = Distancia física / Velocidad de propagación destino.
• Velocidad de Transmisión: Es la velocidad a la cual
todos los bits en un mensaje son enviados a su destino.

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

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE BANDA


Qué es el ancho de banda:
• Desde el punto de vista de un usuario final el ancho de banda
es la velocidad que percibe al navegar por Internet o hacer uso
de un servicio concreto. Generalmente esta visión se puede
relacionar con el concepto throughput de una conexión TCP.
• Desde el punto de vista de un operador el ancho de banda es
la capacidad de un enlace o enlaces a través de los cuales
proporciona un acceso o servicio a un usuario. Por tanto, su
visión del ancho de banda es a más bajo nivel que la de un
usuario final.
• Por último también se puede hacer referencia al término
“Ancho de banda” cuando en realidad se habla de ancho de
banda disponible. Este caso puede corresponder al de un
distribuidor de contenidos en la red que percibe el ancho de Ancho de banda
banda como la cantidad de información por unidad de tiempo
que puede enviar en cada momento o la cantidad de “enlace”
que puede usar en cada momento.

43
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE BANDA


En un sistema de comunicaciones existen los siguientes
elementos para asignar el ancho de banda:
1. Round Robin
• En este sistema cada estación con turno se le da
un slot de tiempo para transmitir datos con la
condición de un máximo de datos o tiempo por Reparto por Round Robin
turno. La estación tendrá que hacer fila para
esperar su próximo turno si sobrepasa los
máximos. Esto es para garantizar la eficiencia e
igualdad de oportunidades entre todas las
estaciones.
• A veces se denomina distribución por peso.
• Pero realmente hay dos modalidades:
• Shaped Round Robin.
• Weighted Round Robin LB.
• Ejemplo: Paso de token en redes de anillo con
testigo.

Tiempo de transmisión de señal analógica


44
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE BANDA


En un sistema de comunicaciones existen los siguientes
elementos:
2. Técnica Reserva (Reservation).
• Si una estación desea transmitir datos reserva un
slot futuro por un periodo extendido o
indefinido.
3. Técnica Contención (Contention)
• Este no modo no ejerce control para determinar
qué estación tiene prioridad para transmitir
datos; todas las estaciones compiten por el slot
de tiempo como pueden. La ventaja es que es
fácil de implementar bajo tráfico ligero o
moderado.
• Este método es común en redes locales
especialmente con topología BUS.
• Modalidades: Aloha Puro y Aloha Ranurado. Probabilidad de adquisición por un sistema de adquisición simétrico
• Evolución necesaria: CSMA.

45
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE BANDA


En un sistema de comunicaciones existen los siguientes elementos:
4. QoS (Quality of Service)
• Con la creciente incorporación de Internet y las redes a
nuestra vida en todas sus facetas, se han generado diversas
clases de aplicaciones, y con ellas existen en la actualidad
múltiples tipo de tráfico que demandan diferente ancho de
banda para circular por nuestras redes y por Internet.
• Vemos frecuentemente una función denominada QoS, una
sigla por Quality of Service o Calidad de Servicio, que se
refiere a diversos mecanismos destinados a asegurar el flujo
ágil de datos en la red, valiéndose de mecanismos de
asignación de prioridades a diferentes tipos de tráfico que
requieran tratamiento más especial. Manejaremos el
concepto de QoS como diferenciado y comprensivo de
Control de Ancho de Banda, o sea, este último como una
parte dentro del Quality of Service.
Asignación de privilegios por tipos de paquetes

46
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE BANDA


En un sistema de comunicaciones existen los siguientes
elementos:
4. QoS (Quality of Service)
• QOS lo definen 4 parámetros: ancho de banda, Sin Congestión Congestión
retraso temporal, variación de retraso (o jitter) y Congestión Moderada Fuerte
probabilidad de error (o pérdida de paquetes o

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

Ejemplo: videoconferencia, VoIP (Voice Over IP),


etc. Cuándo es posible adaoptar QoS

47
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE BANDA


Depende del tipo de red física que se tenga: (DQDB = Distributed-queue dual-bus)

48
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE BANDA


Hay muchos tipos de control de acceso al medio:

49
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE BANDA

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

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE BANDA


ALOHA SIMPLE:
• Aloha fue un sistema de redes de ordenadores pionero desarrollado
en la Universidad de Hawai. Fue desplegado por primera vez en 1970
por Norman Abramson y sus colegas, aunque la propia red ya no se
usa, se construyó para permitir a personas de diferentes
localizaciones acceder a los principales sistemas informáticos usando
packet radio, donde había un nodo principal y una serie de nodos
secundarios que se encontraban en las diferentes islas del
archipiélago, de esta forma Aloha se basa en usar un medio
compartido para la transmisión, en el que se usa la misma frecuencia
para todos los nodos.
• El esquema de Aloha era muy simple, dado que los datos se enviaban
vía teletipo, la tasa de transmisión normalmente no iba más allá de
80 caracteres por segundo. Cuando dos estaciones trataban de emitir
al mismo tiempo, ambas transmisiones se entrelazaban, y los datos
tenían que ser reenviados manualmente, esto implicaba la necesidad
de algún tipo de sistema para controlar quién podía emitir y en qué Periodo de vulnerabilidad del Aloha simple
momento.

51
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE BANDA


ALOHA SIMPLE:
• El problema principal del protocolo es que el envío de frames por
parte de los nodos se hace en forma confusa y basta que dos frames
colisionen o se solapen, solamente en un bit, para que ambos sean
inútiles y deban retransmitirse, puesto que los nodos sólo se
percatarán del problema después de haber terminado la
transmisión. Por otro lado, el segundo frame podría colisionar con
un tercero y así sucesivamente, las colisiones aumentan de manera
no lineal y el rendimiento decae rápidamente.
• El rendimiento máximo de Aloha es de 18.4%, que se consigue con
una utilización del canal del 50%, esto significa que el 81.6% del
total disponible de ancho de banda se está desperdiciando
básicamente debido a estaciones tratando de emitir al mismo
tiempo.
• La diferencia entre ALOHA y Ethernet en un medio compartido
es que Ethernet usa CSMA/CD: comprueba si alguien está
usando el medio antes de enviar, y detecta las colisiones desde Envío de tramas por estaciones
el emisor.

52
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE BANDA


ALOHA RANURADO:
• Para mejorar las prestaciones de Aloha se definió Aloha ranurado
(slotted) por Roberts Melcalfe en 1972, con la única diferencia de
que los nodos sólo pueden transmitir en unos determinados instantes
de tiempo o slots. Este sincronismo hace que cuando una terminal
quiera transmitir debe esperar al inicio del nuevo periodo para
hacerlo. De esta manera el número de colisiones es menor que en
Aloha Puro. Sin embargo esto no indica que no ocurran colisiones,
cuando dos estaciones quieren transmitir, y esperan hasta el siguiente
slot, produciéndose una colisión. Vuelven a intentarlo una vez más,
produciéndose una nueva colisión. A partir de ahí las dos estaciones
consiguen transmitir con éxito. De esta manera el número de
colisiones producidas es menor que si trabajáramos con aloha simple
en el que se hubieran producido cuatro colisiones que aquí han sido
transmisiones con éxito.
• Esta pequeña modificación tiene como consecuencia la subida del
rendimiento en un 50% y se duplica el rendimiento a 36.8%. Aloja ranurado (Slot Aloha)

53
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE BANDA


ALOHA RANURADO:
• ALOHA ranurado se utiliza en redes de baja velocidad de datos de comunicaciones por satélite táctico de las fuerzas militares,
en suscriptores de redes de comunicaciones basadas en satélites, telefonía de llamadas, configuración de set-top box
de comunicaciones móviles y en las tecnologías RFID sin contacto

Colisiones en Aloha puro Eficiencia de los dos sistemas Aloha

54
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE BANDA. FORMULARIO


ALOHA PURO:
Tiempo de transmisión de una trama Tfr = Tamaño de trama en bits / Velocidad de transmisión en bits (segundos).
Tráfico ofrecido g = Número de tramas ofrecidas por estación x Tiempo de tramas (segundos).
Tráfico total ofrecido G = Número de Estaciones multiplicado por Tráfico ofrecido g.
Tráfico realmente cursado es igual al tráfico total ofrecido Greal por la probabilidad de no colisión S .
La Probabilidad de no Colisión o Eficiencia del Sistema se calcula por dos posibles fórmulas:
• Fórmula exacta: el Número de tramas ofrecido por cada tiempo de trama es (g) y el número de estaciones es (N):

• 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

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE BANDA

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

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE BANDA


La evolución de ALOHA: CSMA:
• Las bajas prestaciones de los primeros mecanismos empleados: Aloha
y Aloha ranurado, provocaron la aparición de nuevas técnicas
encaminadas a la gestión más eficiente de los recursos de una red,
dando lugar al protocolo CSMA y posteriormente a su evolución
CSMA/CD (CSMA con detección de colisiones).
• Se entiende por Acceso Múltiple con Escucha de Portadora (Carrier
Sense Multiple Access o CSMA) el escuchar el medio para saber si
existe presencia de portadora en los momentos en los que se ocupa el
canal. El fin es evitar colisiones, es decir que dos host hablen al mismo
tiempo. Por otro lado define el procedimiento que estos dos host
deben seguir si llegasen a usar el mismo medio de forma simultánea.

CSMA/CD

57
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE BANDA


La evolución de ALOHA: CSMA:
• Ventajas de CSMA sobre ALOHA:
• Aseguran que ninguna estación comience a transmitir información cuando detecte que el canal esté ocupado.
• Además INTERRUMPEN inmediatamente la transmisión en el preciso momento en que las estaciones detectan una colisión.
En otras palabras, si dos estaciones detectan el canal desocupado y, en ese momento, empiezan a transmitir información en
forma simultánea, los dos detectarán la colisión casi instantáneamente.
• La rapidez con la que se efectúe la terminación de las tramas que se encuentren dañadas, permite ahorrar tiempo y ancho
de banda. Este protocolo, que se utiliza extensamente en las redes tipo LAN y en las subcapas MAC, se conoce como
CSMA/CD

CSMA/CD vs CSMA/CA
58
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE BANDA


La evolución de ALOHA: CSMA:
• Existen las siguientes variantes:
1. CSMA/CD (Collision Detection) – Se aplica a Ethernet
2. CSMA/CA (Collision Avoidance) – Se aplica en WFI
3. CSMA-NP (no persistente).
4. CSMA-P.
5. CSMA-pP(p-Persistente).
6. CSMA- 1P (1-Persistente).
7. CSMA/BA (Collision Sense Multiple Access/Bitwise Arbitration).
8. CSMA/CD 1-Persistente.
• En pocas palabras:
• CD es un estándar para redes Ethernet de cable.
• CA es un estándar para redes wireless.
• Si no lleva ni CD ni CA es para otros tipos de redes.

Trama CSMA/CD

59
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE BANDA


La evolución de ALOHA: CSMA:
• CSMA/CD (Collision Detection):
• La estación monitorea el canal antes de iniciar la transmisión.
• Monitorea su transmisión para estar seguro que otra estación
no interrumpa la troncal ocupada causando un a colisión.
• Una colisión de datos requerirá que la estación transmita una
señal de ocupado y entonces transmitirá su comunicación.
• CSMA/CA (Collision Avoidance):
• Este protocolo trata de evitar choques o colisiones dividiendo
el tiempo para que cada una de las estaciones pueda
transmitir, y algunas características son las siguientes:
• Consiste en asignar retrasos ligeramente diferentes a cada
estación.
• Dos estaciones que tratan de transmitir simultáneamente, se
escucharán, esperarán cada uno su tiempo propio de retraso y
entonces retratan de transmitir.
• Como cada estación espera tiempos ligeramente diferentes, se Colisión
evita la colisión.

60
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE BANDA


La evolución de ALOHA: CSMA:
• CSMA/CD (Collision Detection) al detalle:

61
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE BANDA


La evolución de ALOHA: CSMA:
• CSMA/CD (Collision Detection) al detalle:

62
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE BANDA


Formulario para el CSMA/CD:
El tiempo máximo que tarda una emisora en detectar una colisión es igual a dos veces el tiempo de propagación:

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

CSMA/CD – ALGUNAS OBSERVACIONES:


• Utilizado para estándares Ethernet y similares
• Acceso múltiple por detección de portadora con detección de
colisiones
• Problema de CSMA: transmite toda la trama aunque haya una colisión
• Se continúa escuchando el medio durante la transmisión para detectar
colisiones
• Throughput: 90%
• Si suceden varios intentos, el tiempo de espera es mayor con cada
intento.

64
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA

CSMA/CD – ALGUNAS OBSERVACIONES:


• A mayor carga de la red, los dispositivos disminuyen la utilización del
medio
• Cuando la carga disminuye, las estaciones vuelven a utilizar el medio
con mayor frecuencia
• La capacidad desaprovechada se reduce al tiempo que se tarda en
detectar la colisión
• Sirve para LAN en BUS pero no para redes inalámbricas (no se puede
escuchar el eco)
• La trama debe ser lo suficientemente larga como para detectar la
colisión antes de finalizar la transmisión (longitud mínima).

65
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE BANDA

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

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE


BANDA
La evolución de ALOHA: CSMA:
• CSMA/CA (Collision Detection) al detalle:

• Mecanimos opcionales de 802.11:


• RTS/CTS: Tramas de control para
eliminar el problema de la estación
oculta
• RTS: Request To Send
(petición para enviar)
• CTS: Clear to Send (permiso
para enviar)
• Reconocimiento: ACK.

67
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE


BANDA
La evolución de ALOHA: CSMA:
• CSMA/CA (Collision Detection) al detalle:

• Mecanimos opcionales de 802.11:


• RTS/CTS: Tramas de control para
eliminar el problema de la estación
oculta
• RTS: Request To Send
(petición para enviar)
• CTS: Clear to Send (permiso
para enviar)
• Reconocimiento: ACK.
CSMA/CA con reconocimiento RTS/CTS

68
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE


BANDA
La evolución de ALOHA: CSMA:
• CSMA/CA (Collision Detection) al detalle:

• Mecanimos opcionales de 802.11:


• RTS/CTS: Tramas de control para
eliminar el problema de la estación
oculta
• RTS: Request To Send
(petición para enviar)
• CTS: Clear to Send (permiso
para enviar)
• Reconocimiento: ACK.
CSMA/CA con reconocimiento ACK

69
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE BANDA


La evolución de ALOHA: CSMA:
• CSMA/CA (Collision Detection) al detalle:
• SO = superframe order
• Guaranteed Time Slot (GTS) mechanism
• clear channel assessment (CCA)
• carrier sense (CS) // energy detection (ED)
• Variables de nodo:
• NB: número de veces que el algoritmo ha
debido desistir al intentar hacer la actual
transmisión
• BE: es el exponente de repliegue, que indica
el número de periodos de retirada que un
nodo debería esperar antes de intentar
conseguir un CCA
• CW: contention window: es la longitud de la
ventana de contención, que define el número
de repliegues consecutivos que el canal debe
estar disponible antes de empezar a
transmitir.
70
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE BANDA


La evolución de ALOHA: CSMA:
• Ventajas de CSMA/CA frente a CSMA/CD:
• Nodos ocultos: Una estación cree que el canal está libre, pero en realidad
está ocupado por otro nodo al que no escucha.
• Nodos expuestos: Una estación cree que el canal está ocupado, pero en
realidad está libre pues el nodo al que escucha no le interferiría.
• Permitir al emisor reservar el canal para evitar colisiones en las tramas muy
largas porque:
• El emisor envía una trama de RTS (request to send) a la estación base
pidiendo el canal (usando CSMA/CA)
• Los RTS pueden colisionar con otras tramas pero son tramas cortas
• La estación base envía el permiso en una trama CTS (Clear to send)
• Todos los nodos reciben la CTS:
• El solicitante envía la trama
• El resto dejan libre el canal

CSMA/CD

71
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE BANDA


Más allá de CSMA:
• Como mejorar el Rendimiento aunque ya estemos usando CSMA:
• Soluciones sencillas:
• Aumentar tamaño de tramas: con 64 bytes riesgo de
colisión el 100% del tiempo, con 1518 bytes solo el 4%
(primeros 64).
• Minimizar distancias, especialmente entre servidores; si
la distancia es menor el riesgo de colisión será menor.
• Reducir número de estaciones; a menos estaciones,
menos caos y menos colisiones.
• Soluciones definitivas:
• Utilizando tecnologías sin colisión (802.5, FDDI)
• Utilizar conexiones punto a punto dedicadas
(conmutadores o switches), lo cual dará pie a
conexiones Full Duplex

Aplicación del protocolo CSMA

72
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE BANDA

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

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE BANDA


CSMA: Manejo de prioridades:
• Las prioridades se manejan mediante tres
tiempos IFS: SIGNIFICADOS:
1. SIFS (Short IFS): Es el IFS más corto. Provoca • SIFS (short inter-frame spacing): espaciado inter-
transmisiones inmediatas. Usado para ACKs, RTS trama corto.
y CTS • PIFS (PCF inter-frame spacing): espaciado inter-
2. PIFS:(PCF IFS) Duración intermedia. Usado por trama PCF o intermedio.
PCF. • DIFS (DCF inter-frame spacing): espaciado inter-
3. DIFS:(DCF IFS) Es el IFS más largo. Prioridad más trama DCF o largo.
baja (tráfico asincrono)..

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)

Standard Slot time (µs) DIFS (µs)


IEEE 802.11-1997 (FHSS) 50 128
IEEE 802.11-1997 (DSSS) 20 50
IEEE 802.11b 20 50
IEEE 802.11a 9 34
IEEE 802.11g 9 or 20 28 or 50
IEEE 802.11n (2.4 GHz) 9 or 20 28 or 50
IEEE 802.11n (5 GHz) 9 34
IEEE 802.11ac (5 GHz) 9 34

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

Standard Slot time (µs) PIFS (µs)


IEEE 802.11-1997 (FHSS) 50 78
IEEE 802.11-1997 (DSSS) 20 30
IEEE 802.11b 20 30
IEEE 802.11a 9 25
IEEE 802.11g 9 or 20 19 or 30
IEEE 802.11n (2.4 GHz) 9 or 20 19 or 30
IEEE 802.11n (5 GHz) 9 25
IEEE 802.11ac 9 25

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

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE


BANDA
• Ejemplo sencillo de CSMA/CA:
1. Supongamos un solo IFS
2. Una estación a transmitir escucha el medio
3. Si el medio está libre, espera un tiempo IFS y
si continúa libre, transmite.
4. Si el medio se ocupa en este tiempo, la
estación espera una nueva oportunidad de
transmisión
5. (Segunda escucha) Si el medio está libre,
espera un IFS más un tiempo adicional
(ventana de backoff). Si entonces está libre
el medio, se transmite.
6. Si el medio no está libre, los pasos 3 y 4 se
repiten y en cada intento se espera un El CSMA/CA encuentra el medio ocupado
tiempo adicional que es el doble del anterior
(se duplica la ventana de backoff).

79
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE BANDA


• CSMA/CA: EL ALGORITMO BACK-OFF
Número de
intento de Intervalo
retransmisión
0 0
1 0-1
2 0-3
3 0-7
4 0-15
5 0-31
6 0-63
7 0-127
8 0-255
9 0-511
10 0-1023
11 0-1023
12 0-1023
13 0-1023
14 0-1023
15 0-1023
16 Notificación de error
80
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE BANDA

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

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE BANDA


El Ethernet FULL DUPLEX, sin colisiones:
• Ahora bien, el Ethernet Full Duplex usa dos pares, uno para transmitir y otro para recibir, y además, una conexión punto
a punto entre el transmisor y el receptor, lo que hace que las velocidades alcanzadas sean mucho mayores, y como la
transmisión y recepción usan cables diferentes no ocurren colisiones. Esto es porque ahora hay múltiples vías en lugar de
una sola para la comunicación. Además, es teoría es 100% eficiente en ambas direcciones (velocidad total en ambas
direcciones) pero esa velocidad se define como aggregate rate, lo cual quiere decir que es lo que se supone debes
obtener, pero no hay garantías.
• Se puede usar el modo Full Duplex en tres situaciones: De un switch a un host, De un Switch a otro Switch y De Host a
Host usando un cable cruzado.
• Y debemos tener presente que:
• No hay colisiones en el modo Full Duplex
• Se requiere un puerto dedicado de Switch para cada nodo Full Duplex
• La tarjeta de red del host y el puerto del switch deben tener la capacidad de funcionar en Full Duplex
• Ahora, cuando dos puertos se activan, se establece una negociación entre ambos, y se establece el enlace Fast
Ethernet; este mecanismo se llama de autodetección y decide la capacidad de intercambio, es decir, revisa que
ambos extremos puedan usar 10 o 100Mbps, y una vez establecida la velocidad, revisa si puede funcionar en Full
Duplex, en caso contrario, usará Half Duplex.

82
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE BANDA


El CSMA 1-PERSISTENTE:
• Descripción: Se escucha el canal y transmite tan pronto como éste esté libre (enfoque codicioso, “greedy approach”). Si
está ocupado, continúa escuchando el medio hasta que lo encuentre libre. Los tiempos de propagación largos deben ser
evitados, puesto que si no, aumenta la probabilidad de que varias estaciones intenten acceder al medio a la vez
produciendo colisiones, al interpretar que el medio está libre, cuando de hecho ya ha sido ocupado por la trama de otra
estación. El retardo impide que las demás se enteren a tiempo. Este protocolo se denomina CSMA 1−persistente porque
hay una probabilidad 1 (es decir certeza) de que la trama se transmita cuando el canal esté libre.
• Para CSMA 1-PERSISTENTE no ranurado tenemos que la salida es:

• Para CSMA 1-PERSISTENTE ranurado tenemos que la salida es:

83
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA

TÉCNICAS DE ASIGNACIÓN DE ANCHO DE BANDA


COMPARACIÓN DE SALIDAS POR PROTOCOLO:

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

PROTOCOLOS DE RECONOCIMIENTO O DE REPETICIÓN AUTOMÁTICA


Hay 3 sistemas:
• PARADA Y ESPERA (STOP AND WAIT.
• RETROCESO (Go Back N) o VENTANA DESLIZANTE.
• Repetición selectiva.

86
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA

PROTOCOLOS DE RECONOCIMIENTO
PARADA Y ESPERA SIN ERRORES (STOP AND WAIT):
FORMULARIO

Cociente entre tiempo de propagación y tiempo de transmisión :

Porcentaje de tasa efectiva:

Tasa efectiva = Porcentaje de tasa efectiva x Velocidad del enlace

Esquema del proocolo

87
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA

PROTOCOLOS DE RECONOCIMIENTO
PARADA Y ESPERA CON ERRORES (STOP AND WAIT):
FORMULARIO

Cociente entre tiempo de propagación y tiempo de transmisión :

Probabilidad de error: p (Se construye con la probabilidad de pérdida de paquete y

la probabilidad de pérdida de asentimiento)

Porcentaje de tasa efectiva:

Tasa efectiva = Porcentaje de tasa efectiva x Velocidad del enlace

Esquema del proocolo

88
LAS REDES LOCALES
Reparto del ancho de banda
TEORÍA

PROTOCOLOS DE RECONOCIMIENTO
VENTANA DESLIZANTE:
FORMULARIO

Cociente entre tiempo de propagación y tiempo de transmisión :

Porcentaje de tasa efectiva:

Tasa efectiva = Porcentaje de tasa efectiva x Velocidad del enlace

Esquema del proocolo

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).

Esquema del protocolo

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

Ancho de banda Distancia operativa


Medio de transmisión Razón de datos total
(f1 – f2) (Km)
Cable de par trenzado 4 Mbps 3 MHz 2 a 10
Cable coaxial 10 Mbps 350 MHz 1 a 10
Cable de fibra óptica 2 Gbps 2 GHz 10 a 100

95
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA

CABLE DE PAR TRENZADO


El cable de par trenzado consiste en un conjunto de pares de hilos de cobre,
conductores cruzados entre sí, con el objetivo de reducir el ruido de diafonía. A
mayor número de cruces por unidad de longitud, mejor comportamiento ante el
problema de diafonía. Existen dos tipos básicos de pares trenzados:
• Apantallado, blindado o con blindaje: Shielded Twisted Pair (STP).
• No apantallado, sin blindar o sin blindaje: Unshielded Twisted Pair (UTP).

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

CABLE DE PAR TRENZADO


Vistos en detalle, existen 4 tipos de cables de par trenzado: UTP,
FTP, STP Y F-STP:
1. Cable UTP (Unshielded Twisted Pair - Par trenzado no
apantallado).
• Es el cable de pares trenzados mas utilizado, no posee ningún
tipo de protección adicional a la recubierta de PVC y tiene una
impedancia de 100 Ohm. El conector más utilizado en este tipo
de cable es el RJ45, parecido al utilizado en teléfonos RJ11 (pero
un poco mas grande), aunque también puede usarse otros (RJ11,
DB25,DB11, entre otros), dependiendo del adaptador de red.
• Es sin duda el que hasta ahora ha sido mejor aceptado, por su
costo accesibilidad y fácil instalación. Sin embargo a altas
velocidades puede resultar vulnerable a las interferencias
electromagnéticas del medio ambiente.

97
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA

CABLE DE PAR TRENZADO


Vistos en detalle, existen 4 tipos de cables de par trenzado:
2. Cable STP (Shielded Twisted Pair- Par trenzado apantallado)
• En este caso, cada par va recubierto por una malla conductora que
actúa de apantalla frente a interferencias y ruido eléctrico. Su
impedancia es de 150 Ohm.
• El nivel de protección del STP ante perturbaciones externas es mayor
al ofrecido por UTP. Sin embargo es más costoso y requiere más
instalación. La pantalla del STP para que sea más eficaz requiere una
configuración de interconexión con tierra (dotada de continuidad
hasta el terminal), con el STP se suele utilizar conectores RJ49.
• Es utilizado generalmente en las instalaciones de procesos de datos
por su capacidad y sus buenas características contra las radiaciones
electromanéticas, pero el inconveniente es que es un cable robusto,
caro y difícil de instalar.

98
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA

CABLE DE PAR TRENZADO


Vistos en detalle, existen 4 tipos de cables de par trenzado:
3. Cable FTP (Foiled Twisted Pair- Par trenzado con pantalla global)
• En este tipo de cable como en el UTP, sus pares no están apantallados,
pero sí dispone de una apantalla global para mejorar su nivel de
protección ante interferencias externas. Su impedancia típica es de
120 Ohm y sus propiedades de transmisión son mas parecidas a las del
UTP. Además puede utilizar los mismos conectores RJ45.

• Tiene un precio intermedio entre el UTP y STP.

99
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA

CABLE DE PAR TRENZADO


Vistos en detalle, existen 4 tipos de cables de par trenzado:
4. Cable SFTP o SF – UTP
• SFTP significa Par Trenzado Completamente Blindado para proyección.
Este es un tipo especial de cable que utiliza múltiples versiones de
blindaje metálico para bloquear la interferencia externa de interrumpir
las señales transmitidas a través de los cables. Incorpora los métodos
empleados por otros cables para lograr la máxima protección.

100
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA

CABLE DE PAR TRENZADO


Existen varias categorías de cable de red, según su capacidad:

101
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA

CABLE DE PAR TRENZADO


Existen varias categorías de cable de red, según su capacidad:
Categoría Ancho de banda (MHz) Aplicaciones Notas
Líneas telefónicas y módem de banda No descrito en las recomendaciones del EIA/TIA. No es adecuado
Cat. 1
ancha. para sistemas modernos.
Cable para conexión de antiguos terminales No descrito en las recomendaciones del EIA/TIA. No es adecuado
Cat. 2 4 CG CANDE
como el IBM 3270. para sistemas modernos.
Descrito en la norma EIA/TIA-568. No es adecuado para transmisión
Cat. 3 16 MHz Clase C 10BASE-T and 100BASE-T4 Ethernet
de datos mayor a 16 Mbit/s.
Cat. 4 20 MHz 16 Mbit/s Token Ring
Cat. 5 100 MHz Clase D 10BASE-T y 100BASE-TX Ethernet
Mejora del cable de Categoría 5. En la práctica es como la categoría
Cat. 5e 100 MHz Clase D 100BASE-TX y 1000BASE-T Ethernet anterior pero con mejores normas de prueba. Es adecuado para
Gigabit Ethernet
Transmite a 1000Mbps. Cable más comúnmente instalado en
Cat. 6 250 MHz Clase E 1000BASE-T Ethernet
Finlandia según la norma SFS-EN 50173-1.
250 MHz (500MHz
Cat. 6a según otras fuentes) 10GBASE-T Ethernet
Clase E

102
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA

CABLE DE PAR TRENZADO


Existen varias categorías de cable de red, según su capacidad:

Categoría Ancho de banda (MHz) Aplicaciones Notas

Cat. 7 600 MHz Clase F Cable U/FTP (sin blindaje) de 4 pares.

Para servicios de telefonía,


Cable S/FTP (pares blindados, cable blindado trenzado) de 4 pares. Norma
Cat. 7a 1000 MHz Clase F Televisión por cable y Ethernet
en desarrollo.
1000BASE-T en el mismo cable.
Norma en desarrollo. Aún sin
Cat. 8 1200 MHz Cable S/FTP (pares blindados, cable blindado trenzado) de 4 pares.
aplicaciones.
Cable S/FTP (pares blindados, cable blindado trenzado) de 8 pares con milar
Cat. 9 25000 MHz Norma en creación por la UE.
y poliamida.
Norma en creación por la
Cable S/FTP (pares blindados, cable blindado trenzado) de 8 pares con milar
Cat. 10 75000 MHz G.E.R.A(RELATIONSHIP BETWEEN
y poliamida.
COMPANIES ANONYMA G) e IEEE.

103
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA

CABLE DE PAR TRENZADO


Existen algunas variantes menores del cable par trenzado
• Par trenzado cargado: es un par trenzado al cual se le añade
intencionadamente inductancia, muy común en las líneas de
telecomunicaciones, excepto para algunas frecuencias. Los inductores
añadidos son conocidos como bobinas de carga y reducen la distorsión.
• Par trenzado sin carga: los pares trenzados son a título individual en
régimen de esclavo para aumentar la robustez del cable.
• Cable trenzado de cinta: es una variante del estándar de cable de cinta
donde los conductores adyacentes están en modo esclavo y trenzados.
Los pares trenzados son ligeramente esclavos unos de los otros en
formato de cinta. Periódicamente a lo largo de la cinta hay pequeñas
secciones con no trenzados habilitados conectores y cabeceras pcb
para ser terminadas usando la típica técnica de cable de cinta IDC.

104
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA

CABLE DE PAR TRENZADO


Cable de categoría 5:

CATEGORÍA 5

105
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA

CABLE DE PAR TRENZADO


Cable de categoría 6:

Elementos de categoría 6

106
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA

CABLE DE PAR TRENZADO


Cable de categoría 7:

Elementos de categoría 7
107
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA

CABLE DE PAR TRENZADO


Existen dos clases de configuraciones para los pines de los conectores del cable trenzado denominadas T568A y T568B:

108
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA

CABLE DE PAR TRENZADO


Existen dos clases de configuraciones para los pines de los conectores del cable trenzado denominadas T568A y T568B:

109
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA

CABLE DE PAR TRENZADO


Existen dos clases de configuraciones para los pines de los conectores del cable trenzado denominadas T568A y T568B:

110
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA

CABLE DE PAR TRENZADO


Existen dos clases de configuraciones para los pines de los conectores del cable trenzado denominadas T568A y T568B:

111
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA

CABLE DE PAR TRENZADO


Las claves para crimpar bien los cables de red:

112
LAS REDES LOCALES
Medios físicos de transmisión
TEORÍA

CABLE DE PAR TRENZADO


A los conectores RJ45 para categoría 6 y 7 se les debe llamar de otra forma:

• 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

BANDA BASE, BANDA ANCHA Y BANDA


• En Telecomunicaciones, el término banda base se refiere a la banda de frecuencias producida por un transductor, tal
como un micrófono, un manipulador telegráfico u otro dispositivo generador de señales que no es necesario adaptarlo al
medio por el que se va a trasmitir.
• Banda base es la señal de una sola transmisión en un canal, banda ancha significa que lleva más de una señal y cada una
de ellas se transmite en diferentes canales, hasta su número máximo de canal.
• En los sistemas de transmisión, la banda base es generalmente utilizada para modular una portadora. Durante el proceso
de demodulación se reconstruye la señal banda base original. Por ello, podemos decir que la banda base describe el
estado de la señal antes de la modulación y de la multiplexación y después de la demultiplexación y demodulación.
• Las frecuencias de banda base se caracterizan por ser generalmente mucho más bajas que las resultantes cuando éstas
se utilizan para modular una portadora o subportadora. Por ejemplo, es señal de banda base la obtenida de la salida de
video compuesto de dispositivos como grabadores/reproductores de video y consolas de juego, a diferencia de las
señales de televisión que deben ser moduladas para poder transportarlas vía aérea (por señal libre o satélite) o por cable.
• En transmisión de facsímil, la banda base es la frecuencia de una señal igual en ancho de banda a la comprendida entre la
frecuencia cero y la frecuencia máxima de codificación. En otras palabras, si el espectro de frecuencia de una señal se
localiza alrededor de la frecuencia f = 0 Hz, se dice que la señal es de “banda base”.

115
TEORÍA DE RED ETHERNET
Medios de transmisión
TEORÍA

TAMAÑO MÍMO DE TRAMA


• El tiempo que la señal tarda en ir y volver debe ser siempre menor que el tiempo de emisión de la trama mínima:
• Ethernet: Trama mínima: 64 bytes (512 bits)
• => Tiempo de ida y vuelta máximo: 51,2 µs (10 Mb/s) 5,12 µs (100 Mb/s)
• [tiempo para detectar la colisión quien envía en el caso peor]
• Criterios:
• A 180.000 Km/s (velocidad de la luz en fibra y cobre) la distancia máxima es de unos 4,6 Km para 10 Mb/s y 460 m
para 100 Mb/s, lo que supone un retraso de 5.5555 us/Km.
• Actualmente con UTP-Cat5 los medios tiende a una velocidad mayor, 200.000 Km/s, lo que supone un retraso de
5 s/Km.
• El estandar fija el tamaño mínimo de trama para que pueda detectar la colisión, ya que si finalizara de transmitir,
dejaría de escuchar y por tanto no vería si hay o no colisión.

116
TEORÍA DE RED ETHERNET
Protocolos más frecuentes
TEORÍA

TAMAÑO MÍMO DE TRAMA


• Los protocolos más frecuentes de TCP/IP son:

117
TEORÍA DE RED ETHERNET
Protocolos más frecuentes
TEORÍA

TAMAÑO MÍMO DE TRAMA


• Los protocolos más frecuentes son:

118
TEORÍA DE RED ETHERNET
Protocolos más frecuentes
TEORÍA

TAMAÑO MÍMO DE TRAMA


• La ubicación de algunos de estos protocolos en la arquitectura de red TCP/IP:

119
TEORÍA DE RED ETHERNET
Protocolos más frecuentes
TEORÍA

TRAMAS LLC (CONTROL DE ACCESO LÓGICO)


• Tipología:

Código Formato Orden Respuesta LLC1 LLC2 LLC3 Descripción


1 I X X X Trama de datos
RR S X X X Receptor preparado
RNR S X X X Receptor no preparado
REJ S X X X Rechazo simple (vuelta tras N)
UI u X X Información no numerada
XID u X X X Intercambio ID
TEST u X X X Test
SABME u X X Establecimiento de modo asincrono balanceado extendido (módulo 128)
DISC u X X Petición de desconexión
UA u X X Reconocimiento no numerado
DM u X X Establecimiento de modo de desconexión
FRMR u X X Rechazo de trama
ACÓ X Trama de datos + ACK 0
AC1 X Trama de datos + ACK 1

• I = Información ; S = Supervisión ; u = no numeradas


120
TEORÍA DE RED ETHERNET
Protocolos más frecuentes
TEORÍA

TRAMAS LLC (CONTROL DE ACCESO LÓGICO)


• Formato de PDUs. Comandos o respuestas de :
• I - Información
• S - Supervisión
• N - No numeradas

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: P0  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  P0  G  eG
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
P0  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

FÓRMULAS GENERALES CSMA/CD


S Throughput o Salida :

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:

• Para CSMA 1-PERSISTENTE 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:

CSMA NO PERSISTENTE NO RANURADO:


• Salida:

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):

Tiempo de propagación normalizado :

Porcentaje de tasa efectiva:

Tasa efectiva = Porcentaje de tasa efectiva x Velocidad del enlace

PARADA Y ESPERA CON ERRORES (STOP AND WAIT):


Tiempo de propagación normalizado (Cociente entre tiempo de propagación y tiempo de
transmisión) :

Probabilidad de error: p (Se construye con la probabilidad de pérdida de


paquete y la probabilidad de pérdida de asentimiento)

Porcentaje de tasa efectiva:


Tasa efectiva = Porcentaje de tasa efectiva x Velocidad del enlace

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:

EFICIENCIA DEL CANAL


Si la trama promedio tarda P segundos en transmitirse,
cuando muchas estaciones tienen tramas por enviar, 2t es
el intervalo promedio de contención y A es la probabilidad
de que una estación adquiera el canal durante una ranura,
entonces:

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

1. Se desean transmitir 10.000 bytes de datos entre dos estaciones


A y B. La transmisión se realiza por medio de paquetes que
contienen 1000 bytes de datos más una cabecera de control de 24
bytes. Las estaciones se conectan por medio de una red de
conmutación de manera que entre A y B hay 4 nodos de
conmutación y una distancia total de 500 Km. La velocidad de
transmisión es de 64 Kbps y la propagación se realiza a 200.000
Km/s. Se pide calcular:
a. Tiempo total para que B reciba los 10.000 bytes si la red utiliza
conmutación de circuitos.
b. Tiempo total para que B reciba los 10.000 bytes si la red utiliza
conmutación de paquetes y se asume que los nodos de
conmutación no introducen retardos en la transmisión.
c. Tiempo total para que B reciba los 10.000 bytes en el mismo
caso anterior salvo que se utilizan paquetes con 100 bytes de datos
más la cabecera de control de 24 bytes.

131
INTRODUCCIÓN A LAS REDES DE COMUNICACIONES
Redes de comunicaciones
EJERCICIOS ADICIONALES

TRANSMISIÓN Y PROPAGACIÓN EN REDES DE COMUNICACIONES:


1.- Un archivo contiene 2 millones de bytes. ¿Cuánto tiempo cuesta descargar este archivo
por un canal de 56Kbps (MODEM 56K)? ¿Y por uno de 1Mbps (ADSL 1M)?

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

TRANSMISIÓN Y PROPAGACIÓN EN REDES DE COMUNICACIONES:


4.- ¿Cuál es el retardo total (latencia) de una trama de 5 millones de bits que se envia por
un enlace con 10 routers, cada uno de los cuales tiene un tiempo de encolamiento de 2
microsegundos y un tiempo de procesamiento de 1 microsegundo? La longitud del enlace
es de 2000km, y la velocidad de propagación dentro del enlace es 2·10^8 m/s. El enlace
tiene un ancho de banda de 5 Mbps ¿Qué componente del retardo total es dominante?
¿Cuál es despreciable?

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

REDES DE COMUNICACIONES POR COMPUTADORA


1.- Para una red con n dispositivos, ¿cuál es el número de enlaces de cable necesarios para
una malla, un anillo, un bus y una topología en estrella?

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

REDES DE COMUNICACIONES POR COMPUTADORA:


3.- El rendimiento es inversamente proporcional al retardo. Cuando se usa Internet,
¿cuáles de las aplicaciones siguientes son más sensibles al retardo?
a.- Enviar un email.
b.- Copiar un archivo.
c.- Navegar por Internet.

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

CONTROL DE ACCESO AL MEDIO:


1.- Una red con canal compartido utiliza un mecanismo de Aloha puro para transmitir sus
paquetes. Esta red la componen 10 estaciones que transmiten tramas de 1250 bits, y un
canal compartido de 1Mbps de capacidad.
Se pide calcular:
A. El tráfico ofrecido por cada estación g, suponiendo que cada una ofrece al sistema a=2
tramas por segundo.
B. El tráfico total ofrecido en toda la red G y el tráfico realmente cursado S.
C. La eficiencia del sistema si en lugar de 10 estaciones hubiera 100.

137
LAS REDES LOCALES
Redes de comunicaciones
EJERCICIOS ADICIONALES PARA EL TEMA 2

CONTROL DE ACCESO AL MEDIO:


2.- Calcule el rendimiento de una red Aloha ranurada donde N=10000 estaciones
comparten un canal de 1Mbps, y donde cada estación envía una trama de 100 bytes por
minuto.
Compare este resultado con el que se obtendría si se utilizara Aloha puro.

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

3. Cien (100) estaciones comparten un canal de transmisión de 256 Kbps utilizando el


protocolo ALOHA puro. Las tramas transmitidas son de 128 bytes. Suponiendo que todas
las estaciones generan el mismo tráfico, se pide calcular:
a. ¿Cuántas transmisiones por segundo debe intentar cada estación para conseguir la
máxima utilización del canal (18.4%)?
b. ¿Qué porcentaje de tramas se transmite correctamente cuando se consigue la máxima
utilización?

ÍNDICE

141
LAS REDES LOCALES
Redes de comunicaciones
ALGUNOS EJERCICIOS DE PRÁCTICA

4. Cien (100) estaciones comparten un canal de transmisión de 256 Kbps utilizando el


protocolo ALOHA ranurado. Las tramas transmitidas son de 128 bytes.
Suponiendo que todas las estaciones generan el mismo tráfico, se pide calcular:
a. ¿Cuántas transmisiones por segundo debe intentar cada estación para
conseguir la máxima utilización del canal (36.4%)?
b. ¿Qué porcentaje de tramas se transmite correctamente cuando se consigue la máxima
utilización?

ÍNDICE

142
LAS REDES LOCALES
Redes de comunicaciones
ALGUNOS EJERCICIOS DE PRÁCTICA

5. Una red CSMA/CD transmite a 1 Mbps. La velocidad de propagación es de 200.000 Km/s.


¿Cuál será la distancia máxima entre estaciones si la longitud mínima de la trama es de
40 bytes y entre las dos estaciones existe un elemento que introduce un retardo de 50 s?

1000n 10n Prefijo Símbolo Equivalencia corta 8 larga Factor de conversión

1000−1/3 10−1 deci d Décimo 0.1


1000−2/3 10−2 centi c Centésimo 0.01
1000−1 10−3 mili m Milésimo 0.001
1000−2 10−6 micro µ Millonésimo 0.000 001
1000−3 10−9 nano n Billonésimo Milmillonésimo 0.000 000 001
1000−4 10−12 pico p Trillonésimo Billonésimo 0.000 000 000 001

ÍNDICE

143
LAS REDES LOCALES
Redes de comunicaciones
ALGUNOS EJERCICIOS DE PRÁCTICA

6. Una red CSMA/CD transmite a 1 Mbps. La velocidad de propagación es de 200.000 Km/s.


¿Cuál será la distancia máxima entre estaciones si la longitud mínima de la trama es de
40 byte y entre las dos estaciones existe un elemento que introduce un retardo de
100 bit?
1000n 10n Prefijo Símbolo Equivalencia corta 8 larga Factor de conversión

1000−1/3 10−1 deci d Décimo 0.1


1000−2/3 10−2 centi c Centésimo 0.01
1000−1 10−3 mili m Milésimo 0.001
1000−2 10−6 micro µ Millonésimo 0.000 001
1000−3 10−9 nano n Billonésimo Milmillonésimo 0.000 000 001
1000−4 10−12 pico p Trillonésimo Billonésimo 0.000 000 000 001

Í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:

a) 0,375 b) 0,425 c) 0,525 d) 0,655

Í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:

a) 2,581 escuchas b) 1,112 escuchas c) 1,826 escuchas d) 3,697 escuchas

Í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:

a) 1,3 b) 1,7 c) 2,1 d) 2,5

Í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:

a) 345 paq/s b) 444 paq/s c) 555 paq/s d) 654 paq/s

Í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

6. Una red CSMA/CD transmite a 1 Mbps. La velocidad de propagación es de


200.000 Km/s. ¿Cuál será la distancia máxima entre estaciones si la longitud mínima de la
trama es de 40 bytes y entre las dos estaciones existe un elemento que introduce un
retardo de 100 bits?
1000n 10n Prefijo Símbolo Equivalencia corta 8 larga Factor de conversión

1000−1/3 10−1 deci d Décimo 0.1


1000−2/3 10−2 centi c Centésimo 0.01
1000−1 10−3 mili m Milésimo 0.001
1000−2 10−6 micro µ Millonésimo 0.000 001
1000−3 10−9 nano n Billonésimo Milmillonésimo 0.000 000 001
1000−4 10−12 pico p Trillonésimo Billonésimo 0.000 000 000 001

153
LAS REDES LOCALES
Redes de comunicaciones
ALGUNOS EJERCICIOS DE PRÁCTICA

1. Tomando como velocidad de propagación 200.000 Km/s y un tamaño mínimo de trama


Ethernet de 64 bytes, calcula la distancia máxima entre estaciones para las velocidades de
transmisión 10 Mbps, 100 Mbps, 1 Gbps y 10 Gbps.

154
TEORÍA DE RED ETHERNET
Redes de comunicaciones
ALGUNOS EJERCICIOS DE PRÁCTICA

2. Tomando como velocidad de propagación 200.000 Km/s y un tamaño mínimo de


trama Ethernet de 64 bytes, calcula la distancia máxima entre estaciones para las
velocidades de transmisión 10 Mbps, 100 Mbps y 1 Gbps, teniendo en cuenta que
existe un repetidor que introduce un retardo de 2 s.

Í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

Representa cómo se transmitiría en Ethernet el valor 95H en Hexadecimal Binario


0 0000
Manchester y Manchester Diferencial. 1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
A 1010
B 1011
C 1100
D 1101
E 1110
F 1111

158
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:
a) 1 colisión
b) 4 colisiones consecutivas
c) 10 colisiones consecutivas
d) 15 colisiones consecutivas

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
𝑇𝑒

Para 3 colisiones consecutivas, el tiempo de retardo máximo es:


𝑇3
= 1 + 2 + 4 = 7 = 23 − 1 = 8 − 1 = 7
𝑇𝑒

Para 4 colisiones consecutivas, el tiempo de retardo máximo es:


𝑇4
= 1 + 2 + 4 + 8 = 15 = 24 − 1 = 16 − 1 = 15
𝑇𝑒
160
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:
a) 1 colisión
b) 4 colisiones consecutivas
Para 5 colisiones consecutivas, el tiempo de retardo máximo es: c) 10 colisiones consecutivas
𝑇5 d) 15 colisiones consecutivas
= 1 + 2 + 4 + 8 + 16 = 31 = 25 − 1 = 32 − 1 = 31
𝑇𝑒
Para 6 colisiones consecutivas, el tiempo de retardo máximo es:
𝑇6
= 1 + 2 + 4 + 8 + 16 + 32 = 63 = 26 − 1 = 64 − 1 = 63
𝑇𝑒
Para 7 colisiones consecutivas, el tiempo de retardo máximo es:
𝑇7
= 1 + 2 + 4 + 8 + 16 + 32 + 64 = 127 = 27 − 1 = 128 − 1 = 128
𝑇𝑒
Para 8 colisiones consecutivas, el tiempo de retardo máximo es:
𝑇8
= 1 + 2 + 4 + 8 + 16 + 32 + 64 + 128 = 255 = 28 − 1 = 256 − 1 = 255
𝑇𝑒
161
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:
a) 1 colisión
b) 4 colisiones consecutivas
Para 9 colisiones consecutivas, el tiempo de retardo máximo es: c) 10 colisiones consecutivas
𝑇9 d) 15 colisiones consecutivas
= 1 + 2 + 4 + 8 + 16 + 32 + 64 + 128 + 256 = 511 = 29 − 1 = 512 − 1 = 511
𝑇𝑒
Para 10 colisiones consecutivas, el tiempo de retardo máximo es:
𝑇10
= 1 + 2 + 4 + 8 + 16 + 32 + 64 + 128 + 256 + 512 = 1023 = 210 − 1
𝑇𝑒
= 1024 − 1 = 1023
Para 11 colisiones consecutivas, el tiempo de retardo máximo es igual que para 10:
𝑇11 𝑇10
= = 1023
𝑇𝑒 𝑇𝑒
Para 12 colisiones consecutivas, el tiempo de retardo máximo es igual que para 10:
𝑇12 𝑇10
= = 1023
𝑇𝑒 𝑇𝑒
162
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:
a) 1 colisión
b) 4 colisiones consecutivas
Para 13 colisiones consecutivas, el tiempo de retardo máximo es igual que para 10 : c) 10 colisiones consecutivas
𝑇13 𝑇10 d) 15 colisiones consecutivas
= = 1023
𝑇𝑒 𝑇𝑒
Para 14 colisiones, el tiempo de retardo máximo es igual que para 10:
𝑇14 𝑇10
= = 1023
𝑇𝑒 𝑇𝑒

Para 15 colisiones, el tiempo de retardo máximo es igual que para 10:


𝑇15 𝑇10
= = 1023
𝑇𝑒 𝑇𝑒

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

Esquema del proceso de transmisión en CSMA/CD


165
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

9. Una estación Ethernet está situada en un extremo de un segmento 1000BaseLX de 1 Km.


La estación comienza a transmitir una trama. La velocidad de propagación es de 180.000
Km/s.
Calcula cuántos bits de la trama pueden estar en un momento dado en la red.

167
TEORÍA DE RED ETHERNET
Redes de comunicaciones
ALGUNOS EJERCICIOS DE PRÁCTICA

168
TEORÍA DE RED ETHERNET

También podría gustarte