UD 1

Convergencia
.
En el pasado (hasta el 2000) existan redes de datos y redes de voz por separado. Luego del 2000 los datos y la voz se
envan por una red nica (IP). Formando redes integradas, convergentes.
Evolucin
.
Mainframe => Stand alone => LAN (seguridad circunscripta al rea local)
=> WAN => Internet (la seguridad se extiende en mltiples mbitos)
Transmisiones
Punto a punto
Difusin multipunto
Conmutada
Internet
Composicin
de las redes
- Enlaces de comunicaciones
- Nodos de red (conmutadores, de paquetes, de telefona)
- Equipos terminales
Nodos con enlaces = cloud
Clasificacin
de redes segn:
MBITO
Pblicas
PSDN (Package Switch Data Network)
PSTN ( Telephone )
Privadas
RPV
CONEXIN
Con conexin: modo circuitos virtuales (PVC -permanente-, SVC -conmutado-). Las conexiones ya
estn determinadas para las tramas, por lo que no necesitan llevar con ellas la informacin sobre la
ruta.
Sin conexin: modo datagrama. Los datagramas llevan la info de su destino, si se cae algn nodo,
pueden buscar un camino alternativo.
TECNOLOGA
Analgicas
Digitales
GEOGRAFA
LAN - cortas dist, alta velocidad bin, bajo BER, usa canales de difusin, difusin y existen
conmutadas
MAN -
WAN - grandes dist, baja vel bin, alto BER, canales punto a punto (satlites acceso mltiple), usa
conmutacin
GAN -
ANCHO DE BANDA
Angosta

 Ancha
DONDE ACTA
Red de transporte
Red de acceso (usuarios)
Protocolos
Lenguaje. Conjunto de reglas y procedimientos. Permiten la interoperabilidad, entre capas iguales
Funciones:
Control del flujo
Control de la actividad
Encapsulamiento
Segmentacin y ensamblado
Clasificacin:
Directos / indirectos (segn el enlace de red)
Monolticos (nico protocolo) / Estructurados (arquitectura - actual)
Simtricos / Asimtricos (con jerarquas, cliente - servidor)
No normalizados (protocolos propietarios) / Normalizados
Control de flujo
Es una tcnica utilizada para asegurar que una entidad de
transmisin no sobrecargue a la entidad receptora
con una
excesiva cantidad de datos.
Generalmente, la entidad receptora reserva una zona de memoria temporal para la transferencia. Esta memoria
temporal podra desbordarse al recibir datos mientras procesa los anteriores para pasarlos a las capas superiores.
Se define el
tiempo de transmisin
como el tiempo empleado por una estacin para
emitir todos los bits de una
trama
sobre el medio; este tiempo es proporcional a la longitud de la trama.
Se define el
tiempo de propagacin
como el tiempo empleado por un
bit en atravesar el medio de transmisin
desde
el origen hasta el destino.
Control de flujo mediante
Parada y Espera
, y mediante
Ventana Deslizante.
ARQ:
-
Stop and wait ( RQ inactiva)
: conformidad positiva (ACK) y negativa (NAK)
Mtodo
ms sencillo
. Se emisor enva trama, receptor recibe y enva confirmacin. Recin despus el emisor puede
seguir emitiendo.
Slo puede haber
una trama en trnsito por vez
.
Adecuado
cuando se envan
pocas tramas de gran tamao
cada una.
Pero
no
es
frecuente
: el origen tiende a
fragmentar
la informacin en bloques pequeos.
Porque
:
El tamao del buffer (memoria temporal) del receptor puede ser limitado.
Al ser una transmisin larga, si hay error, se debe retransmitir mayor cantidad de datos. Con tramas
pequeas, se detecta antes el error y se retransmite menos.
Una estacin ocupara mucho tiempo el medio de transmisin. Si la red es compartida como una LAN,
causara muchos retardos a las otras estaciones.
-
Ventana deslizante (RQ continua)
: enva X cantidad de bloques sin esperar conformidad.
En todas aquellas situaciones en las que la longitud del enlace en bits sea mayor que la longitud de la trama (alfa > 1),

aparecern problemas graves de ineficiencia.

Esta ineficiencia se reduce al permitir que se transmitan varias tramas a la vez.
Control de errores
Las tcnicas de control de errores se basan principalmente en deteccin de errores, confirmaciones positivas,
confirmaciones negativas y retransmisin, retransmisin tras la expiracin de un temporizador.
Estos
mecanismos se denominan ARQ
. Hay
3 variantes
:
ARQ con parada y espera
: se basa en la tcnica para el control de flujo mediante parada y espera. Puede
ocurrir el error de que una trama llegue daada, o que una confirmacin llegue daada. Si no llega el ACK
antes de que expire el temporizador se reenva. Para no recibir tramas duplicadas, se etiquetan
alternadamente. Es sencillo.
ARQ con vuelta atrs N
: basada en el control de flujo mediante ventana deslizante. Se confirman de a
ventanas-cantidad
tramas. Si el receptor devuelve una trama REJ porque detecta error en una trama, el
emisor reenviar la trama daada y las posteriores.
ARQ con rechazo selectivo
: slo se retransmiten las tramas para las que se recibi una confirmacin de
rechazo selectivo SREJect. El receptor contina almacenando las siguientes tramas, y luego completa con la
que le retransmitieron. Mecanismo complejo para enviar y recibir tramas fuera de orden, por eso se usa
poco, aunque parezca ms eficiente.

Piggyback
A le enva a B. B le enva un paquete a A y lo aprovecha para enviar ah dentro el NAK / ACK de lo que haba recibido.
Ambas partes envan datos y confirmaciones.
Arquitectura de protocolos: estructura en capas de elementos HW y SW
OSI - capas: fsica, enlace, red, transporte, sesin, presentacin, aplicacin
TCP/IP - capas: fsica, acceso a la red, internet, transporte, aplicacin.

TCP
Ventana
Al inicio de la conexin se define un tamao de ventana para la congestin (cnwd), que se utiliza tambin para el
inicio de congestin.
Los
crditos
son la cantidad de bytes permitidos por el destino, en segmentos.
Se define como Window (16bits) / Tamao_de_segmento

El
mecanismo de arranque lento
se encarga de expandir gradualmente la ventana hasta que se reciban las
confirmaciones.
Para no inundar de tramas inicialmente sin tener la confirmacin del receptor, no se arriesga a estimar un tamao de
ventana. Define un tamao de ventana inicial, tambin usado para perodos de congestin.
La entidad TCP inicializa cwnd cuando se abre una conexin. Es decir, a TCP slo se le permite enviar un segmento y
despus debe esperar una confirmacin antes de enviar un segundo segmento. Cada vez que reciba una confirmacin
para datos nuevos, se incrementa el valor de cwnd en una unidad, hasta algn valor mximo.

Escalado de ventana
Para una mayor eficiencia en redes de gran ancho de banda, debe ser usado un tamao de ventana mayor. El campo
TCP de tamao de ventana controla el movimiento de datos y est limitado a 16 bits, es decir, a un tamao de
ventana de 65.535 bytes.
Como el campo de ventana no puede expandirse se usa un factor de escalado
. La escala de ventana TCP (TCP window
scale)
es una opcin usada para incrementar el mximo tamao de ventana desde 65.535 bytes, a 1 Gigabyte
.
La opcin de escala de ventana TCP es
usada solo durante la negociacin en tres pasos que constituye el comienzo de
la conexin
. El valor de la escala representa el nmero de bits desplazados a la izquierda de los 16 bits que forman el
campo del tamao de ventana. El valor de la escala puede ir desde 0 (sin desplazamiento) hasta 14. Hay que recordar
que un nmero binario desplazado un bit a la izquierda es como multiplicarlo en base decimal por 2.
Control de errores:
Durante la etapa de transferencia de datos, una serie de mecanismos claves determinan la fiabilidad y robustez del
protocolo. Entre ellos estn incluidos el uso del nmero de secuencia para ordenar los segmentos TCP recibidos y
detectar paquetes duplicados, checksums para detectar errores, y asentimientos y temporizadores para detectar
prdidas y retrasos.

RTO
es el temporizador de retransmisin
(tambin conocido como el valor de expiracin de retransmisin)

Puertos
Server ports, well known ports < 1024
Client ports > 1024
21: FTP
23: TELNET
25: SMTP
80: HTTP

Trama
TCP

UDP
Puertos conocidos
7: Echo
53: DNS
69: TFTP
Servicio similar a IP:
sin conexin, mejor esfuerzo.

Formato DATAGRAMA IP
4 bits - versin de IP (4, 5, 6)
4 bits - Longitud de header
8 bits - Tipo de servicio
3 bits: prioridad (0 baja, 7 alta)
1 bit: D (delay) solicita mnimo retardo
1 bit: T (throughput) solicita la mxima capacidad de transmisin
1 bit: R (reliability) solicita el canal de mxima confiabilidad
2 bits: reservados para uso futuro
16 bits - longitud total
16 bits - Identificacin (de fragmento)
3 bits - banderas (hay fragmentacin? hay ms fragmentos?)
13 bits - desplazamiento de fragmento
8 bits - tiempo de vida (segundo que el datagrama puede permanecer en internet)
8 bits - protocolo
16 bits - suma de verificacin del encabezado (detecta errores)
32 bits - direccin IP del origen
32 bits - direccin IP del destino
---------------------------- 20 bytes
opciones - longitud variable
datos - longitud variable
---------------------------- 31 bytes en total

Campo Tipo de Servicio:

Bits 0 a 2: Prioridad.

000: De rutina.
001: Prioritario.
010: Inmediato.
011: Relmpago.
100: Invalidacin relmpago.
101: Procesando llamada crtica y de emergencia.
110: Control de trabajo de Internet.
111: Control de red.
Bit 3: Retardo. 0 = normal ; 1 = bajo.
Bit 4: Rendimiento. 0= normal; 1= alto.
Bit 5: Fiabilidad. 0=normal; 1= alta.
Bit 6-7: No usados. Reservados para uso futuro.

Direcciones IP
32 bits = 4 bytes
Identifican unvocamente una conexin
Se componen de:
Identificador de clase (1 a 127 = clase A / 128 a 191 = clase B / 192 a 223 = clase C / 224 a 239 = clase D / 240 a 247 =
clase E)
Nmero de red (nica)
Nmero de host (nica dentro de cada red)

MSCARA
32 bits
Direcciones privadas
10.0.0.0 - 10.255.255.255 (10/8 prefix)
172.16.0.0 - 172.31.255.255 (172.16/12 prefix)
192.168.0.0 - 192.168.255.255 (192.168/16 prefix)

Frmulas
Cuntos hosts podemos tener por subred?
2^x - 2 = Y, siendo X la cantidad de bits, e Y la cantidad de hosts
Cuntos bits hay que sacarla a la parte de host para hacer un nmero X de subredes?
2^Y >= X, siendo Y la cantidad de bits que hay que sacarle a los hosts

Modelo OSI
Capa Fsica: se encarga de la
interfaz fsica entre los dispositivos
, exclusivamente del servicio de transmisin de datos.
Adems, define las reglas que rigen en la
transmisin de los bits
. Caractersticas mecnicas, elctricas, funcionales y
de procedimiento.
Capa de Enlace: intenta hacer que el enlace fsico sea fiable, y proporciona los
medios para activar, mantener y
desactivar el enlace
. El principal servicio proporcionado a las capas superiores es la
deteccin y correccin de errores
.
Se ocupa del
direccionamiento fsico
.
Capa de Red: realiza la
transferencia de informacin entre sistemas finales a travs de algn tipo de red de
comunicacin.
Capa de Transporte: proporciona mecanismo para intercambiar datos entre sistemas finales. ISO ha desarrollado una
familia de cinco protocolos de transporte normalizados, cada uno de ellos especificado para un determinado servicio
subyacente. En la arquitectura de protocolos TCP/IP se han especificado dos protocolos para la capa de transporte: el
orientado a conexin, TCP (Protocolo de Control de la Transmisin, Transmission Control Protocol) y el no orientado a
conexin UDP (Protocolo de Datagrama de Usuario, User Datagram Protocol).
Capa de Sesin
: proporciona los mecanismos para
controlar el dilogo entre las aplicaciones de los sistemas finales
.
En muchos casos, los servicios de la capa de sesin
son parcialmente, o incluso, totalmente prescindibles
. Sus
servicios son: control de dilogo (full o half duplex), agrupamiento (marcar el flujo de datos para definir grupos de
datos), recuperacin (si se definen puntos de comprobacin, la capa de sesin puede retransmitir desde el ltimo
punto).
Capa de Presentacin:
define el formato de los datos que se van a intercambiar entre las aplicaciones y ofrece a los
programas de aplicacin un conjunto de
servicios de transformacin de datos
. Ejemplos de sus servicios son
compresin y cifrado de datos.
Capa de Aplicacin: proporciona a los programas de aplicacin un
medio para que accedan al entorno OSI
. En esta
capa tambin residen las
aplicaciones de uso general como, por ejemplo, la transferencia de archivos, el correo
electrnico y el acceso desde terminales a computadores remotos, entre otras.

Capa de aplicacin-presentacin-sesin ---> Telnet / DNS / HTTP / FTP / SMTP / PING

Capa de transporte ---> TCP / UDP
Capa de red ---> IP / IGMP / ICMP / ARP / RARP
Capa de enlace ---> LLC sobre MAC

UD2 - LAN
Segn el medio: por CABLE o INALMBRICA.
CAPA FSICA
Funciones:
Codificacin - decodificacin
Generacin - eliminacin del prembulo
Especificacin del
Medio de transmisin: par trenzado (UTP, STP), coaxil (fino, grueso), fibra ptica
Topologa: lineal, estrella, ring, inalmbrico
Medios de transmisin
Par trenzado (UTP, STP)
Coaxil (Fino, Grueso)
Fibra ptica
Inalmbrico

CAPA ENLACE
subcapas de Enlace

Funciones

LLC

Gestin del flujo (stop&wait, ventana)

Enlace con capas superiores.

MAC

(Des)ensamblado de tramas.
Deteccin de errores CRC.
Control de acceso al medio.

Direccin MAC
6 pares de dgitos hexadecimales. Es la
direccin fsica
.
Asignada a cada tarjeta de red.
Los 3 primeros bytes identifican al fabricante. Los restantes identifican la placa.
Mscara
La Mscara
permite separar bits del campo de host para numerar subredes
.

Funciones Capa MAC

Ensamblado y desensamblado de tramas
Deteccin de errores (CRC)
Control de acceso al medio
Trama MAC = PDU

Acceso al medio:
Aleatorio o Contienda

 Aloha puro
Aloha ranurado
CSMA persistente: censa, y si hay colisin espera un RTT hasta volver a censar
CSMA no persistente: censar, y si hay colisin espera un tiempo aleatorio
CSMA/CD: censa portadora
Token passing o Determinstico
asdf
Capa LLC
Interfaz con capas superiores.
Control de flujo
Gestin del enlace
Trama = PDU. Es igual al protocolo HDLC de 16 bits (campo de control variable).
TRAMA GENRICA MAC Y LLC
- la PDU LLC va encapsulada en la trama MAC
MAC control
Destination MAC address
Source MAC address
LLC PDU ---> 1 byte: destination SAP / 1 byte: source SAP / 1 o 2 B: control / variable: informacin
CRC
ETHERNET
Ethernet, al que tambin se conoce como IEEE 802.3, es el estndar ms popular para las LAN, usa el mtodo
de transmisin de datos llamado Acceso mltiple con deteccin de portadora y deteccin de colisiones
(CSMA/CD).
Patrn para la conexin entre dos computadoras para que puedan compartir informacin.
TRAMA ETHERNET / IEEE 802.3
8 bytes - prembulo
6 bytes - direccin destino
6 bytes - direccin origen
2 bytes - tipo de trama?
46 a 1500 bytes - datos
4 bytes - FCS (para CRC)
Evolucin de Ethernets
1970 Aloha Radio Network (Hawaii)
1979 DIX Ethernet II (Digital, Intel & Xerox)
1985 IEEE 802.3 Standard (10 Mbps) ---> Ethernet
1995 Fast Ethernet (100Mbps)
1998 Gigabit Ethernet
2002 10Gb Ethernet

Concentrador

Funciones

Dominio colisin

Dominio broadcast

Hub

Repetidor. Enva los

mensajes a todos,
sean los receptores
o no

Todo. Propaga
colisiones.

Todo. Igual al de
colisin.

Puente

Conecta 2 o ms
LANs

Switch

Conmutador. Enva
los mensajes slo a
destinatarios.

Limitado a cada
puerto

Todos los puertos

Velocidad de
transmisin

Router

NAT
(Network Address Translation)
La idea es sencilla, hacer que redes de ordenadores utilicen un rango de direcciones especiales (IPs privadas) y se
conecten a Internet usando una
nica direccin IP
(IP pblica). Gracias a este parche, las grandes empresas slo
utilizaran una direccin IP y no tantas como mquinas hubiese en dicha empresa. Tambin se utiliza para conectar
redes domsticas a Internet.
Funcionamiento
:
Esttica:
Una direccin IP privada se traduce siempre en una misma direccin IP pblica.
Dinmica:
El router tiene asignadas
varias direcciones IP pblicas
, de modo que cada direccin IP privada se mapea
usando una de las direcciones IP pblicas que el router tiene asignadas. Cada vez que un host requiera una conexin a
Internet, el router le asignar una direccin IP pblica que no est siendo utilizada. Aumenta la seguridad.
Sobrecarga:
La NAT con sobrecarga o PAT (Port Address Translation) es
el ms comn
de todos los tipos, ya que es el
utilizado en los hogares. Se pueden mapear mltiples direcciones IP privadas a travs de una direccin IP pblica, con
lo que evitamos contratar ms de una direccin IP pblica.
Ventajas
Gran ahorro de direcciones IPv4
que supone, recordemos que podemos conectar mltiples mquinas de una red a
Internet usando una nica direccin IP pblica.
Seguridad
. Las mquinas conectadas a la red mediante NAT no son visibles desde el exterior, por lo que un atacante
externo no podra averiguar si una mquina est conectada o no a la red.
Mantenimiento de la red
. Slo sera necesario modificar la tabla de reenvo de un router para desviar todo el trfico
hacia otra mquina mientras se llevan a cabo tareas de mantenimiento.
Desventajas
Es solo un parche,
no una solucin
al verdadero problema:
Checksums TCP y UDP
: El router tiene que volver a calcular el checksum de cada paquete que modifica. Por lo que se
necesita mayor potencia de computacin.
No todas las aplicaciones y protocolos son compatibles con NAT
. Hay protocolos que introducen el puerto de origen
dentro de la zona de datos de un paquete, por lo que el router no lo modifica y la aplicacin no funciona

10

correctamente.

ARP
Resolucin de direcciones: se tiene la direccin IP de una estacin, y mediante un mensaje broadcast se busca la
direccin MAC de dicha estacin.
ARP Gratuito
En un paquete ARP gratuito la direccin fisica destino es igual a la direccin fsica Fuente, y la direccin IP destino es
igual a la direccin IP fuente. Si algn computador de la red local detecta un paquete ARP gratuito cuya direccin IP es
la misma que la configurada en su interface de red el mismo enva un paquete ARP indicando su direccin IP y
direccin fsica al computador que transmiti el ARP gratuito. De esta manera el computador que envi el ARP
gratuito genera un mensaje de advertencia indicando que dicha direccin IP est siendo utilizada por otro
computador.
Por lo tanto una mquina puede enviar una solicitud ARP preguntando sobre su propia direccin IP. Propsitos:

Detectar direcciones IP duplicadas.

Forzar a que todos actualicen la entrada de la cache correspondiente.

11

UD 3 - Cableado estructurado
Maneja todas las transacciones de la red.
6 componentes
:
Instalaciones de entrada
Sala de equipos: donde residen los equipos de telecomunicaciones.
Backbone (canalizaciones): Vinculan las diferentes salas del edificio. Constan de canalizaciones horizontales
(dentro del mismo piso) y verticales (entre pisos).
Armarios de telecomunicaciones: Son los puntos donde se vinculan la montante (backbone) y las
canalizaciones horizontales.
Canalizaciones horizontales: Vinculan las reas de trabajo con los armarios de telecomunicaciones.
reas de trabajo: Espacio donde se ubican los lugares de trabajo: escritorios o boxes.
Atenuacin
Diafona
En ingls Crosstalk (XT), se genera cuando parte de las seales presentes en uno de ellos, considerado perturbador,
aparece en el otro, considerado perturbado.
NEXT
Mide el crosstalk (diafona) producido en el extremo cercano. Mide la seal inducida por un vecino dentro del cable
en el extremo emisor. Es la diferencia de amplitud (db) entre la seal de prueba y la diafona.

12

UD 4 - Redes inalmbricas
802.11
Tecnologas de LAN inalmbricas

De Infrarrojos (IR): haz dirigido, difusin, omnidireccional

Radio (microondas) por espectro expandido: tcnicas de salto de frecuencia y secuencia directa
Radio (microondas) de banda estrecha:

Uso de secuencias extensas para modulacin llamadas

Seudoruido
obteniendo el ensanchado del espectro:

Control de acceso al medio

:
CSMA/CA:
Transmite slo si el medio esta libre por un intervalo de tiempo determinado (DIFS).
Transmite un RTS y reserva el medio.
Recibe un CTS.
Transmite los datos.
El receptor verifica el CRC y enva un ACK.
El
algoritmo exponencial binario
debe ejecutarse en cada uno de los siguientes casos:
Cuando escucha el medio y ste est ocupado
Despus de una retransmisin
Despus de una transmisin exitosa
Trama

FC = indica el tipo de trama (control, gestin o datos)

13

D/I =
Proteccin
Se utiliza el protocolo WEP (Wired Equivalent Privacy) para evitar la intercepcin de la informacin. Y para limitar el
acceso de los terminales a un determinado AP.
La
capa MAC
de IEEE 802.11 cubre tres aspectos funcionales: la
entrega fiable de datos
, el
control de acceso
y la
seguridad.
Entrega fiable de datos
El estndar IEEE 802.11 incluye un protocolo de intercambio de tramas. Cuando una estacin recibe una trama de
datos de otra estacin, devuelve una trama de confirmacin (ACK) a la estacin de origen. Este intercambio es tratado
como una unidad atmica, sin ser interrumpido por una transmisin procedente de cualquier otra estacin. Si la
fuente no recibe la confirmacin en un intervalo corto de tiempo, bien porque la trama de datos result daada, o
bien porque lo fue la trama ACK de retorno, la fuente retransmite la trama.
Control de acceso al medio.

14

UD6 - WAN
Elementos de un Red WAN:
Nodos de red
Equipos terminales
Enlaces de comunicaciones. Tipos de enlaces:
Segn los puntos que une: Punto a Punto / Punto a Multipunto
Segn las caractersticas: Dedicados / Conmutados
Tipos de conmutacin:
De paquetes
De circuitos
Tipos de servicios:
Orientado a la conexin:
E M y L la conexin
Mantiene el orden del trfico
Es como el sistema telefnico, como un tubo
Sin conexin:
Encaminamiento independiente
No siempre mantiene el orden del trfico
Es como el sistema postal

Protocolos de capa de enlace:

HDLC
FRAME RELAY
X.25
ATM
LLC

15

ICMP
-

Comunica Errores a nivel de red

Informa acerca de eventos inesperados
Informa acerca de la red, en respuesta a consultas

Solo informa el error, no especifica qu accin correctiva tomar.

Mensaje ICMP:
Reporte de error: Destino inalcanzable, Tiempo de espera agotado, Router redirect, Problema de parmetro
Consulta/Respuesta: Echo request/reply, Timestamp request/reply, Router discovery
Ante la imposibilidad de conmutar/entregar un datagrama el
router enva un mensaje ICMP antes de descartarlo
.

16

Protocolos de enrutamiento
Para enviar un datagrama al siguiente hop, un router debe realizar
dos funciones
:
Determinar el mejor camino a destino: revisa en las tablas de ruteo los caminos disponibles en la red y elige
el ptimo.
Conmutar el datagrama: cambiar la direccin fsica del datagrama por la del prximo salto.
Objetivos de diseo de un protocolo de enrutamiento:
Flexible
: Rpida adaptacin a los cambios en la topologa de la red, en las variables de la red.
Simple
: habilidad de operar eficientemente, con el mnimo impacto.
ptimo
: consiste en la habilidad para elegir la mejor ruta. Cada protocolo usa su propia mtrica para calificar
las rutas.
Rpida convergencia
: la convergencia se da cuando las tablas de ruteo de todos los routers estn en estado
consistente. Cuando ocurre un evento todos los routers deben recalcular sus tablas rpidamente para que
no se produzcan routing loops.
Robustez
: protocolo que mantiene su correcto funcionamiento an en situaciones inusuales o
impredecibles.
Algoritmos por vector de distancias
Estos mtodos utilizan el
algoritmo de Bellman-Ford
. Busca la ruta de menor coste por el mtodo de bsqueda
indirecta El
vector de distancias asociado al nodo de una red, es un paquete de control que contiene la distancia a los
nodos de la red conocidos hasta el momento.
Cada nodo enva a sus vecinos las distancias que conoce a travs de este paquete. Los nodos vecinos examinan esta
informacin y la comparan con la que ya tienen, actualizando su tabla de encaminamiento.
Ejemplos de protocolos por vector de distancias:
RIP
(versin 1 y 2),
IGRP
.

Algoritmos de estado de enlace

Este tipo de encaminamiento se basa en que cada nodo llegue a conocer la topologa de la red y los costes (retardos)
asociados a los enlaces, para que a partir de estos datos, pueda obtener el rbol y la tabla de encaminamiento tras
aplicar el algoritmo de coste mnimo (
algoritmo de Dijkstra
) al grafo de la red.
Los protocolos estado de enlace incluyen
OSPF
e
IS-IS
.

RIP
OSPF
-

Vector distancia: Cada 30 segundos, enva la tabla de ruteo completa a sus vecinos.
Encapsulado en UDP
Mtrica: cantidad de saltos

Enlace de estados: intercambia menos informacin que rip, y converge ms rpido.

Corre directamente sobre IP
Su medida de mtrica se denomina cost, y tiene en cuenta diversos parmetros tales como el ancho de
banda y la congestin de los enlaces. OSPF construye adems una base de datos enlace-estado (link-state
database, LSDB) idntica en todos los routers de la zona.

Ambos son protocolos de enrutamiento internos.

17

Sistemas autnomos
Un Sistema Autnomo (SA) es un conjunto de redes, o de routers, que tienen una nica poltica de enrutamiento y
que se ejecuta bajo una administracin comn. Cada una se gestiona de manera independiente, una empresa puede
tener ms de una por ejemplo. Se definen con un nmero de identificacin unvoca.
Se usa BGP como protocolo de enrutamiento.

18

UD 7a - X.25
Es un estndar de ITU-T que especifica una interfaz entre una estacin y una red de conmutacin de paquetes. La
funcionalidad de X.25 se especifica en tres niveles: Capa fsica. Capa de enlace. Capa o nivel de paquete.
La
multiplexacin
de circuitos virtuales tiene lugar en la
capa 3
.
Tanto la capa 2 como la 3 incluyen mecanismos de control de flujo y de errores.
X.25 trabaja sobre servicios basados en circuitos virtuales, mediante los cuales el usuario percibe una lnea de
comunicacin dedicada a su estacin pero en realidad es compartida por varios. Se entrelazan paquetes de distintos
usuarios dentro del mismo canal, gracias a distintas tcnicas de
multiplexado estadstico, logrando un uso ms
eficiente del ancho de banda.
La aproximacin X.25 es
muy costosa
, ya que el protocolo de control de enlace intercambia tramas de datos y de
confirmacin en cada salto a travs de la red. Este coste queda justificado en caso de que la probabilidad de error en
los enlaces de la red sea significativa. Que no es el caso de los servicios de comunicacin digitales modernos, ya que
usan tecnologas de transmisin fiables, y adems consiguen velocidades ms elevadas.
Orientado a la conexin.
Sincrnico.

2 modos de operacin:
Modo paquete: La transmisin es totalmente sincrnica, dentro de la red y en sus conexiones con los DTE.
Modo caracter: Las conexiones internas de la red son (a)sincrnicas, y se conectan mediante lo opuesto a los
DTE. Para esto se establecen PAD en las entradas a la red, que son dispositivos (des)ensambladores de
paquetes, encargados de recibir transmisiones (a)sincrnicas y transmitir su opuesto.

19

HDLC
- Stallings 229
Es el
protocolo de control del enlace de datos ms importante. No slo porque es ampliamente utilizado, sino
tambin porque es la base de otros importantes protocolos de control del enlace, en los que se usan los mismos o
similares formatos y los mismos procedimientos que los empleados en HDLC.
Es un protocolo de comunicaciones
punto a punto y punto a multipunto
.
Proporciona
recuperacin de errores
.
Ofrece una comunicacin fiable entre transmisor y receptor.
Protocolo
orientado al bit y sincrnico
.
Permite una transmisin transparente, independientemente del cdigo de nivel superior.
Es uno de los
protocolos de WAN
ms importante y utilizado.
Tramas delimitadas por flags
y no por longitudes mltiplos de 8.
Confirmacin por ventana deslizante
.
Para satisfacer las demandas de diversas aplicaciones,
HDLC define 3 tipos de estaciones, 2 configuraciones del enlace
y 3 modos de operacin para la transferencia de los datos
.
Tipos de estaciones lgicas:
Primaria
: Es la encargada de controlar el funcionamiento del enlace. Genera tramas denominadas rdenes y
recibe respuestas.
Secundaria
: Es controlada por una estacin Primaria. La primaria establece un enlace lgico independiente
con cada una de las secundarias presentes en la lnea. Genera tramas denominadas Respuestas.
Combinadas
: Puede ser una estacin primaria o secundaria. Genera rdenes y/o Respuestas.
Tipos de configuraciones del enlace:
Configuracin no balanceada
: formada por estacin primaria y una o ms secundarias. Permite half y full
duplex.
Configuracin balanceada
: formada por 2 estaciones combinadas. Permite full y half duplex.
Modos de transferencias de datos:
Modo de respuesta normal (NRM): para la configuracin no balanceada. La primaria puede iniciar
transferencias hacia la secundaria, pero la secundaria slo puede transmitir en base a respuestas.
Modo balanceado asncrono (ABM)
: se usa en la configuracin balanceada. Cualquier estacin puede iniciar
la transmisin, sin necesidad de recibir permiso de otra.
Modo de respuesta asncrono (ARM)
: en la configuracin no balanceada. La secundaria puede iniciar
transferencia sin haber recibido un permiso explcito.
Trama HDLC

Cabecera = Flag (delimitador) + Direccin + Control

20

Flag
= Los campos de delimitacin estn localizados en los dos extremos de la trama y ambos corresponden
al patrn de bits 01111110. Sirve para la sincronizacin.
Para evitar el problema de que aparezca esa secuencia de bits en otro campo que no sea el flag, se utiliza un
procedimiento denominado
insercin de bits
. el emisor insertar un 0 extra siempre que se encuentre con la
aparicin de cinco 1 consecutivos. El receptor, tras la deteccin del delimitador de comienzo, monitorizar
la cadena de bits recibida de tal manera que cuando aparezca una combinacin de cinco 1 seguidos, el sexto bit se
analiza como sigue. Si dicho bit es 0, se eliminar sin ms. Si el sexto bit es un 1 y el sptimo es un 0, la combinacin
se considera como un delimitador. Si los bits sexto y sptimo son ambos igual a 1, se interpreta como una indicacin
de cierre generada por el emisor.
El empleo del procedimiento de insercin de bits permite que en el campo de datos aparezca cualquier combinacin
arbitraria de bits. Esta propiedad se denomina
transparencia en los datos
.
Direccin = identifica la estacin secundaria que ha transmitido o va a recibir la trama. Consta normalmente de 8 bits,
aunque se puede utilizar un formato ampliado en el que la direccin es mltiplo de siete bits. Un octeto de la forma
11111111 se interpreta como una direccin que representa a todas las estaciones.
Control
= Sobre l se implementan todos los mecanismos de control de flujo y control del enlace. El primer o los
primeros dos bits se utiliza para identificar el tipo de trama. El resto de los bits se arman subgrupos.
HDLC define 3 tipos de tramas, cada una con su formato para este campo:
Tramas-I
: tramas de informacin. Transporta los datos generados por el usuario. Envo de info, aceptacin de tramas.
Tramas-S
: tramas de supervisin. Proporciona el mecanismo ARQ cuando no se usa piggybacking. Aceptacin de
tramas, solicitud de retransmisin, suspensin temporal de la transmisin. 4 comandos posibles: RR, RNR, REJ, SREJ.
Tramas-U
: tramas no numeradas. Proporciona funciones complementarias para controlar el enlace. Conexin,
control, desconexin del enlace.

Bit P/F (Poll/Final) = La estacin Primaria utiliza el bit P (Poll) para solicitar una respuesta de estado a la estacin
secundaria.
La estacin Secundaria responde al bit P con una trama de informacin o de supervisin y el bit F.
El bit F indica tambin final de la transmisin de la estacin secundaria, en NRM.

21

UD 7b - FRAME RELAY
Su objetivo es proporcionar una VPN (Virtual Private Network) de alta velocidad.
Basado en circuitos virtuales, de tipo permanente: PVC.
Derivado del HDLC
. Evolucin del X.25.
Orientado a la conexin.
Una red frame relay puede ser altamente viable por poder escoger una nueva ruta en el caso del fallo de la lnea y,
por consiguiente un rico patrn de interconexin, frame relay puede reducir el nmero de saltos entre nodos
intermedios dando tiempos de respuesta imprevistos.
No provee calidad de servicio ni recuperacin de errores.
No realiza control de flujo
.
Slo realiza
notificacin de congestin
.
Una conexin frame relay es conocida como una conexin virtual. Una
conexin virtual permanente
es exclusiva al
par origen-destino.
Un usuario se conecta a una red Frame Relay a travs de un router o un FRAD (Frame Relay Access Device). El router
implementa el protocolo de la interfaz UNI (usuario-red).
Uso dinmico del ancho de banda, se ocupado cuando hay informacin para transmitir.
Modelo:
Es un protocolo de capa 2, en el modelo OSI.

22

Gestin del trfico

Tc
es el intervalo de tiempo durante el cual se mide la tasa de transmisin.
Bc
es el volumen de trfico alcanzable transmitiendo a la velocidad media (CIR). Es la cantidad mxima de bits que la
red garantiza su entrega durante Tc, en condiciones normales.
CIR
es la tasa de transmisin, en bits por segundo, que la red garantiza transmitir, bajo condiciones normales.
Be
es la cantidad mxima de bits por encima del CIR, que la red intentar entregar, durante Tc.
EIR .

TRAMA FRAME RELAY

Flag = 1 byte, corresponde a la secuencia 01111110 (7E).

23

Direccin = 2, 3 o 4 bytes. Contiene

-DLCI = data link connection identifier (identificador de conexin de enlace de datos, de circuito virtual)
-C/R = command/respuest indication bit. No utilizado en LAP-F
-EA = extended access. Cuando es 1 indica el fin de la cabecera.
-FECN = forward explicit congestion notification
-BECN = backward explicit congestion notification
-DE = discard elegibility (indicador de descarte)
Campo de datos =
FCS = Frame Check Sequence 2 bytes CRC-16

24

UD8 - ATM
Protocolo
orientado al bit
.
Utiliza paquetes (
celdas
) de longitud fija (
53 bytes
). El uso de un tamao y formato fijos hacen que esta tcnica
resulte
eficiente para
la transmisin a travs de
redes de alta velocidad
.
Aprovecha las caractersticas de fiabilidad y fidelidad de los servicios digitales modernos para proporcionar una
conmutacin de paquetes ms rpida que X.25.
Soporta mltiples QoS.
Arquitectura

Formato de
celda UNI

Formato de
celda NNI

25

VPI : Virtual Path Identifier. Utilizado para el ruteo dentro de la red, identifica el Virtual Path.
VCI : Virtual Channel Identifier. Utilizado para el ruteo end-to-end, identifica el Virtual Channel.

El campo de control de flujo genrico (GFC, Generic Flow Control) tiene la funcin de
control de flujo slo en la
interfaz usuario-red. El mecanismo GFC se usa con el fin de aliviar la aparicin espordica de sobrecarga en la red.
El identificador de camino virtual
(
VPI
, Virtual Path Identifier) es un campo de encaminamiento para la red, de 8 bits
para la interfaz usuario-red y de 12 bits para la interfaz red-red. Este ltimo caso permite un nmero superior de VPC
internas a la red, tanto para dar servicio a subscriptores como las necesarias para la gestin de red.
El identificador de canal virtual
(
VCI
, Virtual Channel Identifier) se emplea para encaminar a y desde el usuario final.
El campo tipo de carga til (PT, Payload Type) indica el tipo de informacin contenida en el campo de informacin.
Un valor 0 en el primer bit
indica
informacin de usuario (es decir, informacin procedente de la capa
inmediatamente superior). En este caso, el segundo bit indica si se ha producido o no congestin; el tercer bit,
llamado tipo de unidad de datos de servicio (SDU), es un campo de 1 bit que se puede usar para discriminar dos tipos
de SDU ATM asociadas a una conexin dada.
Un valor 1 en el primer bit del campo PT indica que la celda transporta
informacin de gestin de red o de
mantenimiento.
El bit prioridad de prdida de celdas (CLP, Cell Loss Priority) se emplea para ayudar a la red ante la aparicin de
congestin. Un
valor 0
indica que la celda es de prioridad relativamente alta,
no debiendo ser
descartada a menos
que no quede otra opcin;
un valor 1
indica, por el contrario, que la celda
puede descartarse
.
Campo HEC: correccin de errores y sincronizacin
Inicialmente, el algoritmo de correccin de errores del receptor corrige implcitamente errores simples. Para cada
celda recibida se calcula y compara el HEC. Si no se detectan errores, el receptor permanece en el modo de correccin
de errores. En cambio, si se detecta un error, el receptor lo corrige si se trata de un error simple o, en caso contrario,
detectar la ocurrencia de un error mltiple. En cualquier caso, el receptor pasa a modo de deteccin, no tratando de
corregir errores.

26

Se manejan 3 estados: Hunt, PreSync y Sync.

Hunt
: En este estado, la subcapa TC (convergencia de transmisin) recorre de a uno los bits en los registros
de desplazamiento buscando un HEC vlido. Cuando lo encuentra, se pasa al estado
PreSync
, lo que quiere
decir que se ha localizado tentativamente el lmite de la celda.
Entonces se pasa los siguientes 53 bytes siguientes, y si su suposicin era correcta, al finalizar esos,
encontrar otro encabezado de celda vlido.
Si era vlido, contina ejecutando el algoritmo HEC. Si no era vlido, la TC vuelve al estado Hunt, y contina
buscando bit por bit un encabezado cuyo HEC sea correcto.
Contina inspeccionado de esa manera hasta que encuentra
delta encabezados correctos consecutivos,
momento en el cual supone que est sincronizada y cambia al estado
Sync para comenzar la operacin
normal.
delta
y
alfa
son parmetros que se definen en el diseo.
http://es.slideshare.net/Yallerco/atm-asynchronous-transfer-mode-29179882

Tiene
3 planos de operacin
:
Usuario: para transmitir info de usuario
Control: controles de llamada y de conexin
Gestin: de plano y de capa

27

Establecimiento de la conexin
. Establecimiento y liberacin de VCC y VPC:

28

Calidad de servicio (QoS) - Stallings 417

Es especialmente importante que durante los periodos de congestin los flujos de trfico con distintos
requisitos sean tratados de forma diferente y se les asigne una calidad de servicio diferente.
Algunas aplicaciones como voz y vdeo, son sensibles al retardo pero insensibles a la prdida de datos;
otras, como la transferencia de ficheros y el correo electrnico, son insensibles al retardo pero sensibles a
las prdidas; otras ms, como los grficos interactivos o aplicaciones de cmputo interactivo, son
sensibles tanto al retardo como a las prdidas. Por otra parte, hay que sealar que flujos de trfico
distintos tienen prioridades diferentes.

29

Seguridad
El cifrado protege de las agresiones pasivas (escuchas).
La autenticacin de mensaje tiene como objetivo proteger frente a las agresiones activas (falsificacin de
informacin)
+ el mensaje no haya sido alterado
+ el origen del mensaje sea autntico.
Diferencia entre AES y DES
Son algoritmos de cifrado,
AES utiliza una longitud de clave de 128 bits mientras que DES utiliza 64 bits.

IPSec
Es un conjunto de protocolos que tienen como funcin asegurar comunicaciones sobre IP, autenticando
y/o cifrando cada paquete IP.
Consta de
3 protocolos
: AH, ESP y IKE.
AH
proporciona autenticacin, integridad y no repudio.
ESP
proporciona autenticacin e integridad, confidencialidad y adems una tcnica de cifrado.
IKE
permite el intercambio secreto de claves.
Dependiendo del nivel sobre el que se acte, podemos establecer
dos modos bsicos de operacin de
IPsec: modo transporte y modo tnel.

En
modo transporte
, slo la carga til (los datos que se transfieren) del paquete IP es
cifrada o
autenticada. Se utiliza para comunicaciones ordenador a ordenador. La cabecera AH o ESP es
insertada entre el rea de datos y la cabecera IP, de tal forma que se mantienen las direcciones
IP originales. [ Cabecera IP Original | Cabecera AH o ESP | Datos ]

En el
modo tnel
, todo el paquete IP (datos ms cabeceras del mensaje) es cifrado o
autenticado. Se utiliza para comunicaciones red a red. [ Cabecera IP Nueva | Cabecera AH o ESP
| Cabecera IP Original | Datos ]

30