Curso de Datos

Protocolos Encapsulados
Opciones para la Interconexin de Redes

autor: Cristiano Henrique Ferraz
Introduccin:
Redes Locales y Elementos de Interconexin
Redes Locales y el Modelo OSI

modelo OSI
APLICACIN
PRESENTACIN
SESIN
TRANSPORTE
RED
ENLACE DE DATOS
CAPA FSICA
capa LLC
(Logical Link
Control) o equivalente
capa MAC
(Media Access
Control)
capa PMD
(Physical Medium
Dependant)
3
Ethernet
bus compartido:
- cable coaxial grueso o delgado (10 Mbit/s)
- par trenzado de categora 3 (10 Mbit/s)
...
Las estaciones estn todas en paralelo
una estacin que desea transmitir verifica si no hay actividad en el bus

(carrier sense) y emite su rfaga
cuando ms de una estacin transmite a la vez, se detecta una
colisin, lo que causa un nuevo intento trs una temporizacin
aleatoria (collision detection)
4
Manejo de Colisiones
Como ya se ha mencionado, cuando dos estaciones
intentam transmitir simultaneamente, ocurre una colisin
la colisin es percibida porque cada estacin monitoriza el

bus al mismo tiempo en que transmite
al detectar una colisin, la estacin emite una secuencia
binaria de jam para que las dems tambin noten la colisin
un nuevo intento de retransmisin ocurre tras cierto tiempo de

espera
cuando se repiten colisiones succesivamente, comienza un
procedimiento llamado de recogida (backing off), que consiste
en aumentar el tiempo de espera al detectar colisiones
seguidas
las tramas que resultan de colisiones, por ser interrumpidas,
son tramas cortas, y son eliminadas por todos los receptores
antes de ser procesadas
5
Manejo de Colisiones (cont.)

Para garantizar que las colisiones sern siempre
detectadas, las tramas deben tener una longitud mnima de
72 bytes (incluyendo el prembulo)
de esta forma, una trama transmitida permanece presente en

el bus un tiempo suficiente para que las estaciones
transmisoras siempre detectem una colisin, an si se
encuentran en extremos opuestos de un bus largo
la trama mnima dura ms que el tiempo mximo de trnsito por

el bus
la longitud mxima de la trama es de 1526 bytes (con el

prembulo)
6
Formato de la Trama Ethernet
prembulo
direccin
de destino
direccin
de origen
campo
de tipo
8 bytes
6 bytes
6 bytes
2 bytes
delimitador
direccin
de destino
direccin
de origen
longitud
1
byte
6 bytes
6 bytes
2 bytes
Formato bsico Ethernet:

campo de
datos
frame
check
seque
nce
de 46 a 1500
bytes
4 bytes
prembulo
7 bytes
campo de
datos
de 46 a 1500
bytes
relleno.
Formato IEEE 802.3:

frame
check
seque
nce
4 bytes
direccin
de origen
campo de
datos
relleno.
direccin
de destino
longitud
prembulo
delimitador
Significado de los Campos de la Trama

frame
check
seque
nce
Prembulo
sirve para que las estaciones que estn a la escucha recuperen el reloj de
bits (la red es asncrona, siendo que cada estacin suministra su
temporizacin)
Delimitador (secuencia 10101011)
indica el final del prembulo y permite la alineacin correcta de la
trama (los primeros bits del prembulo pueden perderse, pus cada
trama es emitida a un tiempo espontaneo)
Direcciones de origen y de destino
a Ethernet especifica direcciones de 6 octetos, siendo que la Xerox Corp.
atribuye a cada fabricante un bloque universal de direcciones, para que
cada tarjeta de red tenga una direccin universal unvoca
la norma IEEE 802.3 permite tambin direcciones locales de 2 bytes
8
direccin
de origen
campo de
datos
relleno.
direccin
de destino
longitud
prembulo
delimitador
Significado de los Campos (cont.)

frame
check
seque
nce
Longitud
longitud del campo de datos
Campo de datos
datos de capas superiores
Relleno
para garantizar el nmero mnimo de 72 octetos si la trama es ms corta
Frame Check Sequence
secuencia de 4 bytes calculada por CRC para permitir la deteccin y
descarte de tramas con bits errados
Especificaciones de los Medios - 10

Mbit/s
10BASE5
10BASE2
10BASE-T
10BROAD36
10BASE-FP
medio de
transmisin
cable coaxial
(50 ohm)
cable coaxial
(50 ohm)
par trenzado
sin blind.
cable coaxial
(75 ohm)
par de fibras
de 850 nm
seales
elctricas
banda base
(Manchester)
banda base
(Manchester)
banda base
(Manchester)
banda ancha
(DPSK)
Manchester
(on/off)
topologia
bus
bus
estrela
bus / rbol
estrella
longitud mx.
p/ segmento
500
185
100
1800
500
nodos por
segmento
100
30
--
--
33
dimetro del
cable (mm)
10
0,4 - 0,6
0,4 - 1,0
62,5 / 125 m
10
Especificaciones de los Medios - 100 Mbit/s

10BASE-TX
10BASE-FX
10BASE-T4
medio de
transmisin
2 pares
tranc., STP
2 pares UTP
CAT 5
2 fibras
pticas
4 pares UTP
CAT 3, 4 o 5
seales
elctricas
4B5B, NRZI
4B5B, NRZI
4B5B, NRZI
8B6T, NRZ
longitud mx.
p/ segmento
100 m
100 m
100 m
100 m
tamao mx.
de la red
200 m
200 m
400 m -
200 m
STP = par trenzado blindado (shielded twisted pair)

UTP = par trenzado sin blindaje (unshielded twisted pair)
CAT 5 = de categora 5
11
Token Ring (Anillo de Testigo)

anillo compartido:
Una trama corta especial (testigo o token) circula en el anillo
cuando una estacin desea transmitir, cambia el token de libre para

ocupado
todas las dems estaciones reciben y regeneran la rfaga
al recibir su rfaga de regreso, la estacin transmisora la quita del anillo y
emite un token libre para que otras puedan transmitir
12
direccin
de
destino
direccin
de origen
n bytes
unidad de
datos
4 bytes
check
frameframe
check
sequence
sequence
1 byte
2 bytes
estado de
la trama
2 bytes
delimitador
1 byte
de final
control de
la trama 1 byte
control de
1 byte
acceso
delimitador
1 byte
de inicio
Estructura de la Trama de Token Ring
indica si los datos son

LLC (caso contrario,
controla el protocolo MAC)
P P P T M R R R
bits de
prioridade
bits para
reservar
bit de
monitor
bit de
token
J K 1
J K 1
bit de quadro
intermedio (indica
haber ms tramas)
E
bit de error (seteado
por cualquier repetidor
que encuentre errores)
A C
bit que indica que la direccin
fu reconocida (duplicado para
detectar errores)
A C
bit que indica que la trama

fu copiada (duplicado para
detectar errores)
13
Ethernet Conmutada
Para aumentar la eficiencia de una Ethernet, se puede
sustituir el bus compartido por un conmutador de tramas
ese conmutador tiene un puerto para cada estacin o

segmento de red
ese puerto es dedicado
el conmutador posee un backplane de alta capacidad
el conmutador lee la direccin MAC (de la tarjeta Ethernet) de
destino, y conmuta la trama recibida, utilizando su backplane
rpido, apenas para el puerto al cual est conectada la
estacin de destino
se pueden mezclar puertos de velocidades distintas
por ejemplo, 100 Mbit/s para un servidor y 10 Mbit/s para los
clientes
14
Ethernet Conmutada
switch Ethernet,
p. ej. con backplane
de clulas
cliente
10 Mbit/s
cliente
100 Mbit/s
servidor
10 Mbit/s
10 Mbit/s
10 Mbit/s
cliente
cliente
15
Puentes
...
Un puente acta con base en las direcciones fsicas MAC (o
lgicas, como LLC por ejemplo)
el puente lee la direccin de la estacin de destino

al constatar que est en el otro segmento, repite la trama de aquel
lado
si la estacin de destino se encuentra del mismo lado de la
transmisora, el puente no hace nada
el puente aprende cuales estaciones estn a cada lado leyendo las
direcciones de origen de todas las tramas emitidas
16
Puentes (cont.)
Los puentes son muy tiles para interconectar redes de
topologa distinta (como Ethernet y Token Ring)
Tambin son tiles para disciplinar el trfico en redes de
medio compartido
al filtrar el trfico que pasa de un segmento a otro, alivian
congestiones posibles
Un switch Ethernet es una especie de puente con mltiples

puertos
Un puente puede unir dos sitios distantes
cada mitad del puente est en uno de los dos sitios
para unir las dos mitades, se utiliza un enlace WAN
compatible con el trfico puenteado
17
Enrutadores (Routers)
Los enrutadores actan en la capa 3 (capa de red) del
modelo OSI
utilizan protocolos globales de enrutamiento tales como IP o

IPX
existen logicamente dentro de las redes
una estacin IP / IPX que desea enviar algo a otra establece un

enlace de capa 2 con el enrutador y le enva la trama que debe
ser conmutada al destino
el enrutador lee la direccin IP / IPX de destino y encamina la
trama al prximo enrutador para acercarla a su destino
los enrutadores deben conocer la topologa de la inter-red,
esto es, cuales otras redes o sub-redes pueden ser alcanzadas
a travs de cuales enrutadores
para saberlo, intercambian constantemente informaciones de
enrutamiento entre si
18
Como Actan los Enrutadores

capas
superiores
capas
superiores
TCP SPX
TCP SPX
IP IPX
IP IPX
LLC
o equivalente
LLC
protoo eq. colos
MAC
PHY
terminal
MAC
PHY
especficos
de la
WAN
enrutador
IP IPX
LLC
WAN
protocolos o eq.
especMAC
ficos
de la
WAN PHY
enrutador
IP IPX
LLC
o equivalente
MAC
PHY
terminal
19
Enrutadores (cont.)
...
enlaces WAN
(redes de larga
distancia)
...
...
20
Enrutadores (cont.)
Los enlaces que unen los enrutadores entre si pueden ser
de varios tipos:
un backbone corporativo (FDDI, un conmutador ATM, etc.)
lineas dedicadas con modems analgicos
lineas dedicadas digitales de la red determinstica (n x 64
kbit/s, E1)
conexiones virtuales permanentes de una red de paquetes
conexiones virtuales permanentes de una red frame relay
conexiones de un servicio pblico conmutado como SMDS
(Switched Multimegabit Data Service)
conexiones virtuales de una red pblica ATM
En todos casos, al dimensionar las interconexiones se

deben contemplar los picos de trfico en la inter-red
21
Enrutadores (cont.)
Cuando se utilizan redes pblicas estadsticas (con
conmutacin de paquetes, tramas, mensajes o clulas),
debe evitarse todo el trfico improductivo
el intercambio de informaciones de enrutamiento debe
reducirse al mnimo posible para evitar congestiones
La topologa usual de una inter-red de enrutadores es en

estrella
cada red est asociada a un enrutador
los enrutadores tienen enlaces WAN hacia un enrutador
central que distribuye las tramas a los destinos lgicos
22
Interconexin de Redes
Las redes de larga distancia vienen siendo cada vez ms
utilizadas para la interconexin de redes locales
Las redes interconectadas estn gradualmente
evolucionando de una topologa en estrella (punto a centro)
para una topologa en enmallado parcial, o hasta mismo
enmallado total
el cambio de topologa es posibilitado por nuevos servicios
conmutados (ms econmicos) de transporte en las WANs
p. ej.: frame relay, SMDS, ATM
los protocolos usuales de interconexin pueden ser

directamente encapsulados en los formatos exigidos por los
servicios pblicos de interconexin
23
Introduccin a TCP e IP
24
Funciones de TCP e IP
aplicacin
proc. de
usuario
TCP
proc. de
usuario
proc. de
usuario
TCP
UDP
prov confiabilidad; implementa

conexin de datos, recuperacin de
errores por repeticin, control de
flujo
proc. de
usuario
transporte
red
UDP
IP
transporte de datagramas, no
orientado a conexin
protocolo de enrutamiento
ICMP
ICMP
IP
IGMP
gestin de errores de la capa IP

(implementa, por ejemplo, Ping y
Traceroute)
IGMP
ARP
interfaz de
hardware
RARP
enlace
medio fsico
gestin de grupo (para multicasting)
ARP (Address Resolution Protocol) e

RARP (Reverse ARP)
para conversin de direcciones IP en

direcciones usadas por la interfaz de
red y vice-versa
25
Direcciones IP
byte 1
byte 2
byte 3
byte 4
1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8
clase:
7 bits: ident. da red

(netid)
1 0
1 1 0
1 1 1 0
1 1 1 1 0
24 bits: ident. del host (hostid)
14 bits: ident. da red (netid)
16 bits: ident. del host (hostid)
21 bits: ident. da red (netid)
8 bits: ident. del host

(hostid)
28 bits: ident. del grupo de multicasting

27 bits: reservados para usos futuros
Las direcciones de clases A e B generalmente son divididas en

sub-redes
de los 24 o 16 bits del hostid, algunos son reservados para designar una
sub-red
tambin posible para la clase C, pero los 8 bits de hostid son pocos...
26
Multiplexacin
Ya vimos que varias entidades solicitan los servicios del
protocolo IP
este es el caso de UDP, TCP, ICMP e IGMP

el IP agrega un identificador de 1 byte que indica a cual capa
pertenecen los datos (campo protocolo)
el valor 1 corresponde a ICMP, 2 a IGMP, 6 a TCP e 17 a UDP
De forma similar, varias aplicaciones pueden solicitar los

servicios del UDP o del TCP
ambos utilizan un nmero de 16 bits llamado nmero de
puerto para identificar la aplicacin
los encabezados de TCP e UDP traen los nmeros de los
puertos de destino e de origen
La capa fsica enva y recibe datos de IP, ARP e RARP
el encabezado Ethernet contiene un campo de tipo de trama

de 16 bits para identificar la capa de red correcta
27
Multiplexacin (cont.)
aplicacin
demultiplexacin basada
en el destination port
number del encabezado
TCP o UDP
ICMP
aplicacin
TCP
aplicacin
aplicacin
UDP
IGMP
demultiplexacin
basada en el protocol
value del encabezado IP
IP
ARP
RARP
driver
Ethernet
demultiplexacin
basada en el tipo de
quadro Ethernet
28
Nmeros de Puertos TCP y UDP

Como se atribuyen los valores del port number?
los servidores normalmente tienen un n. de puerto wellknown (ampliamente conocido)
p/ ej., toda implementacin TCP/IP con un servidor FTP d ese

servicio en el puerto TCP de n. 21; todo servidor Telnet sobre
TCP est en el puerto 23; toda implementacin TFTP est en el
puerto 69 de UDP
esos nmeros (de 1 a 1023) son atribuidos por la IANA (Internet
Assigned Numbers Authority)
los clientes no se importan con cual nmero de puerto se

utiliza de su propio lado (puertos efmeros); apenas, esos
nmeros tienen que ser nicos de su lado
esos nmeros efmeros varan, generalmente, de 1024 a 5000

29
Servicios Simples Estandarizados

Algunos servicios estandarizados son soportados por casi todas
las implementaciones:
nombre
puerto TCP puerto UDP
RFC
descripcin
echo
862
el servidor devuelve todo lo que el cliente

enva
discard
863
el servidor descarta todo lo que el cliente

enva
daytime
13
13
867
el servidor devuelve la fecha y la hora en

formato legible
chargen
19
19
864
time
37
37
868
el servidor TCP enva una cadena continua

de caracteres hasta que el cliente termine la
conexin; el servidor UDP enva un
datagrama conteniendo un nmero aleatorio
de caracteres cada vez que el cliente le enva
un datagrama
el servidor devuelve el tiempo bajo la forma
de un n. binario de 32 bits; este n.
representa el nmero de segundos desde la
cero hora de 1/1/1900, UTC
30
Interfaces de Programas de Aplicacin (APIs)

Las dos APIs ms comunes para aplicaciones corriendo
sobre TCP/IP son sockets y TLI (Transport Layer Interface)
la primera tambin es llamada Berkeley sockets, pus fu
desarrollada all
la segunda fu originalmente desarrollada por la AT&T,
siendo llamada XTI (X/Open Transport Interface),
reconociendo el trabajo hecho por la X/Open
31
Encapsulacin en la Capa de Enlace

La capa de enlace corre entre puntos adjacentes, por
debajo de la capa IP (o ARP, o RARP)
la capa de enlace depende del medio utilizado (Ethernet,

Token Ring, FDDI, interfaz serie RS-232, etc.)
adems de las capas de enlace para ambientes Ethernet, hay
dos capas de enlace especializadas para interfaces serie:
SLIP y PPP, con el driver de loopback asociado
SLIP significa serial line IP
muy sencilla: el datagrama IP es enmarcado por el caracter

especial end, hex c0
si ese caracter aparece entre los datos, es anulado por la
secuencia SLIP ESC (hex db dc)
si esa secuencia aparece entre los datos, es modificada para
hex db dd
PPP significa point to point protocol
32
Protocolo SLIP
O SLIP tiene algunas pequenas desventajas:
no permite que un extremo informe su direccin IP al otro (las
direcciones tienen que ser conocidas de antemano)
no hay campo de tipo: la linea serie solo puede ser utilizada
para un nico protocolo
no hay CRC: no hay deteccin de errores de transmisin por
parte del SLIP (sera una atribucin de capas superiores)
algunos modems modernos pueden detectar y corrigir errores
de cualquier forma, es esencial que las capas superiores
detecten errores
el encabezado IP es protegido por un CRC, y los encabezados y

los datos TCP tambin son protegidos por un CRC; en el caso de
UDP, el CRC es opcional
33
Protocolo CSLIP (SLIP Comprimido)

Una desventaja de lineas serie para trfico interactivo es el
tamao del encabezado IP y TCP (20 ms 20 bytes)
hay una versin nueva de SLIP, llamada CSLIP, que reduce el

encabezado de 40 para 3 5 bytes
mantiene el estado de hasta 16 conexiones TCP en cada
extremo y sabe que algunos campos en los dos encabezados
no cambian nunca
34
Protocolo PPP
PPP soluciona las deficiencias de SLIP
soporta enlaces asncronos y orientados a bit
suministra un protocolo de control de enlace (LCP, link
control protocol) para establecer, configurar y probar el
enlace de datos
soporta mltiples NCPs (network control protocols), tales
como IP, para la capa de red OSI, para DECnet y AppleTalk
protocolo:
0021 - IP
C021 - LCP
8021 - NCP
hasta 1500 bytes

campo de informacin
2 bytes
1 byte
2 bytes
frame
check
CRC
sequence
flag
7E
1 byte
control
03
1 byte
direccin
FF
flag
7E
1 byte
el NCP para IP, p/ ej., permite que cada extremo especifique si

es capaz de comprimir los encabezados (similarmente a CSLIP)
35
Detallamento del IP
36
El Encabezado IP
tipo de servicio
(8 bits)
longitud total (en bytes, 16 bits)

flags de
desplazam. del fragmento (13 bits)
3 bits
identificacin (16 bits)

tiempo de vida (time
to live) (8 bits)
protocolo (8 bits)
secuencia de verificacin:
checksum del encabezado IP (16 bits)
20 bytes
longitud del
versin encabezado
(4 bits)
(4 bits)
direccin IP de origen (32 bits)

direccin IP de destino (32 bits)
opciones (si es que las hay)
datos
37
Campos del Encabezado IP (1)

Versin
la versin actual del IP es la 4 (IPv4)
la versin 6.0 ya se public y est en etapa de implantacin
Longitud del encabezado
nmero de palabras de 32 bits que componen el encabezado
Tipo de servico (TOS)
l3 bits de precedencia, que no se utilizam

1 bit fijo en cero
4 bits de TOS:
minimizar retardo
maximizar caudal
maximizar confiabilidad
minimizar costo
de estos 4 bits, apenas uno puede estar seteado

38

Longitud total
cantidad total de bytes del datagrama
en el caso de datagramas fragmentados, longitud (en bytes) del

fragmento actual
Identificacin
identificacin unvoca de un datagrama (incrementado a cada

nuevo datagrama)
en el caso de fragmentacin, todos los fragmentos del
datagrama ganan el mismo nmero de identificacin
Banderas
uno de los bits indica haber ms fragmentos (seteado para 0

en el ltimo fragmento)
otro bit significa no fragmentar
si un host no logra transmitir sin fragmentar, el datagrama es
descartado y el ICMP genera un mensaje de error
39

Desplazamiento del segmento
indica el offset del inicio del fragmento actual en relacin al

inicio del datagrama
incluso, permite que el datagrama sea ensamblado

corretamente an cuando los fragmentos llegam fuera de orden
Tiempo de vida (TTL)
fija un lmite superior para el nmero de enrutadores por los

cuales el datagrama puede pasar
es inicializado por el transmisor (p. ej. en 32 64) y
decrementado al passar por un enrutador
cada enrutador lo decrementa en una unidade, o en el nmero

de segundos que ha retenido el datagrama si la retencin ha
sido de ms de un segundo
al llegar a cero este campo, el datagrama es descartado, y un
mensaje de ICMP es generada para el transmisor
40

Protocolo
ya comentado:
el valor 1 corresponde a ICMP, 2 a IGMP, 6 a TCP y 17 a UDP
Checksum del encabezado
calculado sobre el encabezado IP, apenas
los dems protocolos (ICMP, IGMP, UDP e TCP tienen sus

propias checksums especficas
la checksum no pasa del complemento a 1 del encabezado,
visto como palabras de 16 bits
un error ac no hace con que se genere un mensaje de error (el
datagrama es sencillamente descartado)
como los enrutadores intermedios decrementan el valor del
tiempo de vida, deben actualizar el valor de la checksum
generalmente lo hacen incrementando a checksum, pus d lo
mismo que volver a calcularla
41

Opciones IP
raramente usadas, y ni siempre soportadas por los

enrutadores e hosts
las opciones actualmente definidas son las siguientes:
restricciones de seguridad y manejo (p. ej. para aplicaciones

militares)
registro de la ruta (cada enrutador debe registrar su direccin
IP)
sello de hora (cada enrutador debe registrar su direccin IP y la
hora actual)
enrutamiento tolerante por la fuente (especificando un listado
de direcciones IP que deben ser recorridas por el datagrama)
enrutamiento estricto por la fuente (similar al anterior,
especificando un listado de direcciones IP a ser recorridas por
el datagrama, pero en este caso SOLAMENTE esas direcciones
pueden ser recorridas)
42
Protocolos de Resolucin de Direcciones

ARP e RARP
43
Explanacin del Problema

Las direcciones IP solo tienen sentido para el TCP/IP
en medios compartidos, como Ethernet o Token Ring, hay
esquemas propios de direccionamiento (generalmente, 48
bits) que cualquier capa usuaria tienen que seguir
la resolucin de direcciones permite un mutuo mapeo
(asociacin) entre dos tipos de direccionamiento: direcciones
IP de 32 bits y direcciones utilizadas por el enlace de datos
direccin IP de 32 bits
ARP
RARP
direccin Ethernet de 48 bits

44
ARP
El ARP ofrece un mapeo dinmico de una direccin IP en la
direccin de hardware correspondiente
el RARP es usado por sistemas sin disco rgido, pero
requiere una configuracin manual hecha por el
administrador de la red
El problema consiste en resolver una direccin IP lgica en

una direccin, por ejemplo, Ethernet fsica
para hacerlo, ARP enva una trama broadcast a la Ethernet
llamada ARP request a todos los hosts a la red,
conteniendo la direccin IP de destino buscada
la pregunta es, Si usted tiene esta direccin IP, conteste a mi

con su direccin fsica
la estacin que reconoce su direccin IP contesta con una

trama Ethernet ARP reply
45
Cach de ARP y Otras Consideraciones

Una vez obtenida la correspondencia, el mapeo es
almacenado en una memoria cach en cada host
esa cach mantiene los mapeaos recientes de direcciones IP

en direcciones de hardware
el tiempo normal para que cada linea dure en memoria es de
20 minutos
Una trama ARP en la Ethernet tiene 28 bytes adems del

encabezado Ethernet de 14 bytes
el campo de tipo de trama 0806 indica tratarse de ARP

el ARP request / reply contiene las direcciones de Ethernet
e IP de origen y de destino (en el request falta la direccin
Ethernet de destino, est claro)
46
Programa Ping
47
Funcin del Programa Ping

El programa Ping, escrito por Mike Muuss, fu hecho para
verificar si un cierto host puede ser alcanzado
el programa enva un mensaje de pedido de eco de ICMP a un

host, y espera que ese host le devuelva una respuesta
el programa tambin mide el tiempo de ida e vuelta hasta
aquel host
Generalmente, el programa Ping enva un pedido de eco a

cada segundo, imprimiendo (o presentando) todas las
respuestas que van llegando
las implementaciones ms nuevas poseen la opcin -s para

enviar un solo pedido, informando host is alive cuando
viene la respuesta, o no answer al no recebir una respuesta
en 20 segundos
48
Opcin de Registro de Rutas (RR)

La mayora de las versiones ofrece la opcin -R, que habilita
la funcin de registro de ruta
al habilitar esa opcin, todo enrutador por donde pasa el
datagrama agrega su direccin IP a un listado en el campo de
opciones
cuando el datagrama llega al destino final, el listado completo
debe ser copiado al mensaje ICMP de respuesta al eco, y todos
los enrutadores en el camino de vuelta deben agregar sus
direcciones al listado tambin
parece sencillo, pero es preciso que el host de origen genere

la opcin RR, que los enrutadores la procesen y que el host
de destino refleje el listado en la respuesta al eco
pero el mayor problema es el tamao limitado en el encabezado

IP para el listado (la longitud es un campo de 4 bits, limitando
todo a 15 palabras de 32 bits, de las cuales sobran apenas 9...)
49
Traceroute
Debido a la limitacin de la opcin registro de rutas, un
nuevo programa fu desarrollado por Van Jacobson para
registrar el camino de un datagrama
el Traceroute se vale del hecho de que ningn datagrama
debe poder pasar por un enrutador cuando su time to live
(TTL) llegar a 1 0
el enrutador que recibe el datagrama con un TTL igual a 1 enva

de regreso un mensaje tiempo excedido de ICMP conteniendo
como direccin de origen su propia direccin
el programa va enviando datagramas con TTLs bajos,
empezando con 1 para conocer el primero enrutador,
siguiendo con 2 para conocer el enrutador siguiente, y as por
delante hasta llegar al destino
el mensaje UDP generado por el programa usa una direccin de
puerto improbable, para que el host de destino enve un mensaje
ICMP de puerto inacesible
50
Detallamiento del TCP
51
Formato del Encabezado de TCP

nmero del puerto de origen
(16 bits)
nmero del puerto de destino

(16 bits)
longitud del
encabezado
(4 bits)
reservados
(6 bits)
URG
ACK
PSH
RST
SYN
FIN
nmero secuencial de confirmacin (32 bits)
secuencia de verificacin:
checksum del encabezado TCP (16 bits)
20 bytes
nmero secuencial (32 bits)
tamao de la ventana (16 bits)

puntero urgente de 16 bits
opciones (si es que las hay)

datos (si es que los hay)
52
Campos del Encabezado TCP (1)

Nmero de puerto
identifica la aplicacin de origen y la de destino
estos nmeros, en conjunto con las direcciones IP de origen y

destino en el encabezado del datagrama IP, identifican de forma
unvoca la conexin entre las aplicaciones de origen y destino
la combinacin de un puerto TCP y una direccin IP es llamada,
a veces, de socket
el nmero cudruplo (puerto y direccin IP de cliente y puerto y
direccin IP de destino) identifica una conexin TCP en una
internet
Nmero de secuencia
identifica la posicin del primer byte del segmento actual en

el flujo total de bytes del transmisor para el receptor
es como si cada byte del flujo de datos fuera numerado con un

nmero secuencial de mdulo 232
53

El nmero secuencial de confirmacin contiene el nmero
secuencial del prximo byte que el host que ha enviado la
confirmacin espera recibir
la bandera ACK valida el nmero de confirmacin
el proceso de confirmacin es puesto en sincronismo
mediante la bandera SYN
en la trama con SYN, el host que inicializa la conexin propone

el nmero secuencial del cual arranca en aquella conexin (ISN,
initial sequence number)
con la bandera FIN, el host termina el proceso de transmitir
datos con confirmacin
La longitud del encabezado da la longitud del encabezado

en palabras de 32 bits
esto es necesario porque el campo de opciones tiene tamao

variable
54

Banderas
URG - el puntero de urgente es vlido

ACK - el nmero de secuencia de confirmacin es vlido
PSH - el receptor debe pasar estos datos a la aplicacin tan
pronto pueda
RST - resetear la conexin
SYN - sincronizar los nmeros de secuencia e inicializar la
conexin
FIN - el transmisor no posee ms datos a enviar
Tamao de la ventana
especifica el nmero de bytes que el receptor est dispuesto

a aceptar
siendo un campo de 16 bits, el tamao est limitado a 65535
bytes, siendo que la ventana es scaleable en versiones nuevas
55

Checksum
calculado sobre todo el segmentoTCP: encabezado y datos

TCP
Puntero urgente
solo vale si la bandera URG estuviera seteada
representa el desplazamiento positivo que debe ser agregado al

campo de nmero de secuencia del segmento para obtener el
nmero de secuencia del ltimo byte de datos urgentes
an persisten ciertos problemas prcticos con los datos
urgentes y su manejo e interpretacin
las dos principales aplicaciones que utilizan URG son Telnet y
Rlogin (p. ej. para desbloquear una aplicacin que est con
ventana de 0); tambin lo puede usar FTP, al interrumpir una
transferencia de archivo
56

Opciones
la ms comum de las opciones es el MSS (longitud mxima

de los segmentos)
cada extremo de la conexin especifica el tamao MSS en el
primer segmento intercambiado (aquel con la bandera SYN,
usado para establecer la conexin)
Datos
este campo es, naturalmente, opcional

para inicializar y terminar una conexin, los segmentos solo
contienen el encabezado TCP, no habiendo en ellos el campo
de datos
un encabezado sin datos tambin es enviado para confirmar
la recepcin correcta cuando no hay datos a enviar en el
sentido en que viaja la confirmacin, y en ciertos casos de
timeouts
57
Algoritmos de Enrutamiento en IP
58
Interconexin de Redes (cont.)

Los enrutadores privados (basados en IP o IPX, p. ej.)
necesitan ser interconectados entre si
La topologa de redes corporativas acostumbra ser en
estrella, debido a los altos costos para la renta de accesos,
puertos y circuitos en redes determinsticas
una topologa en enmallado parcial o total multiplicara el
nmero de circuitos necesarios
Con el advenimiento de servicios pblicos con

conmutacin de tramas, clulas o mensajes en banda
ancha, comienza a justificarse una evolucin de la topologa
de la internetwork
el servicio X.25 era poco adecuado para la interconexin de
LANS por varios motivos, especialmente baja velocidad en el
acceso, alto retardo y ocurrencia de congestiones
59

Los protocolos ms usuales para la interconexin de redes
son el protocolo IP y el IPX
enrutadores que trabajan con IP o IPX enrutan cada paquete

individualmente con base en la direccin completa contenida
en el encabezado
como el servicio de transporte IP no garantiza la entrega de
todos los paquetes, el protocolo TCP, corriendo por arriba de
IP en los terminales interconectados, permite que se
establezca una conexin lgica punta a punta
el TCP permite recuperacin de errores
el TCP permite control de flujo
60

Protocolos IP e IPX (cont.)
en muchas redes que comienzan pequeas, el IPX corre sin

un protocolo de capa de transporte (como el SPX) por arriba
esas redes parten de la premisa de que estn en un ambiente

sin limitaciones de ancho de banda, esto es, un ambiente de
redes y backbone locales
al usar ese tipo de configuracin pasando por redes pblicas
WAN estadsticas como el frame relay, el trfico IPX genera
rfagas grandes, y la falta de un control de flujo puede violar
los lmites de los buffers de la internetwork (con consecuente
prdida incontrolable de trfico) y hacer tumbar las
aplicaciones, o exigir un contrato de trfico demasiado grande
hay formas de contornar este problema, pero primero es
necesario poder analizarlo con cuidado
61
Problemas de la Internetwork
Los enrutadores necesitan conocer el universo de
estaciones accesibles y las respectivas localizaciones para
poder encaminar los datagramas IP
los enrutadores generalmente trabajan con tablas de
enrutamiento
las tablas contienen informaciones sobre los destinos posibles

y sobre como alcanzarlos
si las tablas contuvieran informaciones sobre todos los
destinos posibles, sera imposible mantenerlas actualizadas
el enrutamiento utiliza partes de la direccin total
las tablas contienen, generalmente, pares de direcciones
(conteniendo [N, G], o red y gateway asociado) que solo
posibilitan el prximo paso en el camino
62
Tablas de Enrutamiento (1)

50.0.0.5
gateway
La
red
50.0.0.0
60.0.0.6
gateway
B
red
60.0.0.0
gateway
C
red
70.0.0.0
70.0.0.5
60.0.0.5
Tabla de enrutamiento
del gateway B
70.0.0.7
para alcanzar
hosts en la red...
encaminar esta
direccin para...
60.0.0.0
entrega directa
70.0.0.0
entrega directa
50.0.0.0
60.0.0.5
80.0.0.0
70.0.0.7
red
80.0.0.0
80.0.0.7
Las tablas crecen cuando
aumentan las redes
interconectadas
Para esconder las
informaciones y mantener
tablas pequeas, el software
solo almacena informaciones
sobre las direcciones de
redes de destino, y no sobre
cada host
63

Cada linea de la tabla de enrutamiento contiene las
siguientes informaciones:
direccin IP de destino
puede ser una direccin completa de un host o la direccin de

una red, segn lo que especifica el campo de flag
una direccin de red tiene la direccin de host igual a cero,
identificando todos los hosts en aquella red (p. ej. Ethernet)
direccin IP del enrutador del prximo salto o la direccin IP

de una red conectada directamente
un enrutador del prximo salto es uno que est conectado
directamente a una red a la cual el enrutador actual puede
enviar datagramas para entrega
el enrutador del prximo salto no es el destino final, pero agarra

y manda para delante los datagramas que se le envan
64

Informaciones de cada linea de la tabla de enrutamiento
(cont.):
flags (banderas)
hay una bandera que especifica si la direccin de destino IP es

la direccin de una red o de un host
otra bandera indica si el contenido del campo enrutador del
prximo salto es de hecho un enrutador, o si es una interfaz
directamente conectada
especificacin de la interfaz de red a la cual el datagrama

debe ser entregado para transmisin
65
Como Opera un Enrutador

Como se v, los enrutadores no conhecem o camino
completo para chegar al host de destino (exceto se este
estiver directamente conectado al enrutador)
Tudo o que IP faz es permitir rotear cada datagrama al
prximo salto
Aciones de enrutamiento del IP:
buscar en la tabla una linea que corresponda a la direccin IP

completa del destino final (red y host)
al encontrarla, enviar el datagrama al enrutador del prximo
salto, o, se es el caso, a la interfaz directamente conectada
buscar en la tabla una linea apenas con la red de destino
caso, por ejemplo, de todos los hosts en la mesma Ethernet
buscar en la tabla una linea designada default
66
Otras Consideraciones
Si ningn de los pasos funciona, el datagrama no puede ser
entregado
si ese datagrama ha sido generado en este mismo host, una
indicacin de host inalcanzable o red inalcanzable es
enviada a la aplicacin que lo ha generado
si vino de afuera, se genera un mensaje ICMP de host
inalcanzable al host de origen
Un enrutador genera un mensaje ICMP de

redireccionamiento al host de origen cuando necesario
esto solo ocurre cuando el host puede eligir entre varios
enrutadores (generalmente, donde uno de ellos es default)
el enrutador enva el mensaje redireccionar cuando detecta

que el enrutador de prximo salto est en la misma interfaz de
linea en que ha recibido el datagrama a enrutar
67
Protocolos Internos de los Gateways

Los gateways pertenecientes a sistemas autnomos
distintos utilizan el protocolo EGP (external gateway
protocol) para intercambiar informaciones de enrutamiento
Dentro de un mismo sistema autnomo, los gateways
utilizan protocolos internos para el intercambio dinmico de
rutas (IGPs):
RIP - routing information protocol, basado en conteo de
saltos
HELLO, basado en retardos
OSPF - open SPF protocol
SPF = shortest path first
RIP y HELLO trabajan con el algoritmo vector distance, y

OSPF con el del camino ms corto
68
Vector Distance x SPF

El algoritmo vector distance (Bellman-Ford) es el ms fcil
de implementar
cada enrutador mantiene una tabla con las redes a que est
conectado
cada linea identifica una red de destino y el nmero de saltos

(en el caso del RIP) necesarios para alcanzarla
periodicamente, cada gateway envia una copia de esa tabla a
los otros gateways que puede alcanzar directamente
cada gateway que recibe una tabla examina la alternativa actual
y la sustituye si encuentra un camino ms corto en la nueva
tabla
69
Vector Distance x SPF (cont.)

La desventaja del algoritmo vector distance es que es difcil
estabilizar las tablas cuando las rutas cambian con
frecuencia
al cambiar una ruta, esa informacin se propaga lentamente
de gateway a gateway
mientras eso ocurre, algunos gateways pueden tener
informaciones incorretas
en redes WAN estadsticas, que tarifican por trfico, los

protocolos como RIP se vuelven tardados y ineficientes por
generar mucho trfico sin carga til de informaciones entre
hosts
70

La principal alternativa para el vector distance es el
algoritmo SPF (link state, shortest path first)
se puede imaginar que las informaciones sobre la topologa

residen en mapas en cada gateway
eses mapas muestran todos los otros gateways y las redes a

las cuales estn conectados
de manera abstracta, los gateways constituyen los nodos en un
grfico, y las redes que los interconectan corresponden a
lados
solo hay un lado comn (link) a dos gateways cuando ellos
pueden comunicarse directamente
71

Algunas ventajas del algoritmo SPF:
cada gateway calcula rutas de forma independiente, usando

los mismos datos originales
como los mensajes de estado de los links no se alteran al
propagarse, es fcil localizar problemas
como el clculo es efectuado localmente, las tablas tienden a
convergir
como los mensajes de estado de los links solo traen
informaciones sobre las conexiones directas de cada
gateway, su tamao no depende del nmero de nodos en la
red
el algoritmo permite un fcil y eficiente crecimiento de las redes

el trfico de informaciones de enrutamiento no sobrecarga la
internetwork
72

SPF (cont.)
En lugar de propagar mensajes que contienen listados de
destinos, el algoritmo SPF realiza dos funciones:
prueba de manera activa el estado de todos los gateways
vecinos
propaga periodicamente el estado de sus links (lados
comunes) a todos los dems gateways
los mensajes periodicamente difundidos no especifican rutas;

apenas declaran si la comunicacin entre pares de gateways es
posible
los mensajes son difundidos cuando hay cambio en los links
los gateways pueden solicitar mensajes de estado al descubrir
que parte de su base de datos est ultrapasada
73
OSPF
El OSPF es un nuevo protocolo definido por la IETF
(Internet Engineering Task Force) que aplica el algoritmo
SPF y lo incrementa con funciones adicionales
es un estndar abierto
implementa enrutamiento por tipo de servicio (mltiples rutas
para criterios distintos, como bajo retardo o alto throughput)
permite equilibrado de la carga (distribucin de la carga por
rutas alternas)
permite la reparticin en subconjuntos llamados reas
(permite cambiar la topologa interna sin afectar la red)
74
OSPF (cont.)
Funciones adicionales del OSPF (cont.):
soporta rutas especficas por hosts o por redes

verifica la autenticacin de los mensajes intercambiados
(evitando los problemas que una persona maliciosa puede
causar con el RIP para desviar mensajes, por ejemplo, para su
PC)
soporta redes de acceso mltiple, como la Ethernet
los gerentes pueden definir redes virtuales,
independientemente de las conexiones fsicas
75
OSPF (cont.)
Funciones adicionales del OSPF (cont.):
El OSPF reduce los mensajes difundidos
cada red multi-acceso puede poseer un gateway designado que

habla por los dems gateways de la red
de otro modo, cada gateway de una red como la Ethernet con N
gateways difundira N2 mensajes de posibilidad de alcance
El OSPF permite que los gateways intercambien

informaciones de enrutamiento obtenidas de otros locales
(externos)
una identificacin de las informaciones obtenidas de gateways

externos y internos al local evita ambiguedad
76
RIP (Router Information Protocol)

El protocolo RIP, ya mencionado, es el ms comn para
intercambio de informaciones entre enrutadores
soporta no solamente el protocolo IP, sino que tambin una

serie de otros protocolos
el campo de 16 bits Identificador de Familia de Direcciones

en el encabezado de cada ruta RIP especifica que protocolo
est utilizando el RIP para actualizar sus tablas de enrutamiento
una caracterstica del RIP es el hecho de cada enrutador

generar un mensaje conteniendo la tabla de enrutamiento a
cada 30 segundos
un mensaje del RIP no puede exceder a 512 bytes
el campo de datos (desde el identificador de familia de
protocolos hasta el nmero de saltos) permite divulgar hasta
25 destinos en un mensaje del RIP
77
Interconexin a travs de la WAN
78

Los servicios de redes pblicas WAN pueden ser basados
en:
multiplexacin determinstica (redes E1)
multiplexacin estadstica
orientada a conexin con conmutacin de paquetes (X.25), de

tramas (frame relay) o de clulas (ATM, DQDB)
no orientada a conexin con conmutacin de mensajes (SMDS)
los protocolos pueden estar encapsulados (por ejemplo, tramas

de frame relay -- conteniendo el protocolo de enrutamiento IP o
IPX -- siendo transportados en una red de acceso E1 o en una red
de interconexin backbone ATM, o tramas de SMDS encapsuladas
en clulas ATM o DQDB)
79
TDM: Multiplexacin Determinstica (1)

Multiplexacin determinstica:
trib. 1
trib. 2
trib. 3
trib. 4
trib. n
seal de alineacin de trama
FAS trib. 1 trib. 2 trib. 3 trib. 4
...
trib. n FAS trib. 1
...
la transmisin es sncrona
la velocidad del agregado es igual a la suma de las
velocidades de las tributarias, ms el overhead necesario
(para alineacin de trama, alarmas, control, justificacin, etc.)
La trama de linea se repite un nmero regular de veces por

segundo
80

El area de carga de cada trama se subdivide en areas ms
pequeas
esas subdivisiones pueden ser consecutivas (como en la
trama E1) o estar intercaladas bit a bit (como en la PDH) o
byte a byte (como en la SDH)
Cada tributaria que ingresa por un puerto tiene sus bits (o

bytes) mapeados en el area de carga a ella asignada
si momentaneamente no hay trfico, su area de carga queda
libre, pero no puede ser ocupada por carga de otros usuarios
81

Las ventajas de la multiplexacin determinstica son:
simplicidad
retardo pequeo
Pero:
asigna parte de la capacidad del agregado a una
comunicacin, habiendo trfico o no
cada usuario solo dispone de una fraccin de la velocidad
total de la linea que comparte con otros dispositivos
es, por lo tanto, ineficiente para aplicaciones en transmisin
de datos, cuya naturaleza es aniscrona
82
TDM: Multiplexacin de Datos

Lo que cada usuario de datos quisiera sera utilizar todo el
ancho de banda de la linea para enviar una rfaga, y luego
liberar la linea para rfagas de los dems usuarios
parece complicado, pero hay tecnologas comprobadas para

ello
la informacin es transportada en unidades de datos (segn
el caso, llamadas paquetes, tramas o celdas), cada una de las
cuales posee un encabezado
ese encabezado identifica el usuario al cual pertenece la
informacin contenida en la unidad de datos
el encabezado permite la demultiplexacin y el enrutamiento
individual de cada unidad de datos
83
TDM: Multiplexacin Estadstica (1)

Multiplexacin estadstica:
trib. 1
buffer
trib. 2
buffer
trib. 3
buffer
trib. n
buffer
overhead
informacin
cada paquete trae su propio overhead

overhead
informacin
...
la transmisin puede ser sncrona o asncrona

la velocidad del agregado puede ser inferior a la suma de las
velocidades de las tributarias, pues la premisa es de que cada
tributaria transmite por rfagas, con un porcentaje bajo de
ocupacin del tiempo total
Las unidades de datos pueden ser, segn la tecnologa:

transmitidos continuamente o solo si hay datos
tener longitud fija (ranuras de n bytes) o variable
estar metidos en una trama sncrona de linea
o no
84

Para la transmisin de datos (aniscrona y de velocidad
binaria variable), la multiplexacin estadstica es ms
eficiente
cada tributaria ocupa del agregado estrictamente la

capacidad necesaria para transportar los datos que presenta
en cada momento
cuando una tributaria no tiene datos que transmitir, queda
libre la capacidad del agregado para los datos de otros
usuarios
85

Desventajas de la multiplexacin estadstica:
el control y la demultiplexacin son muy complejos
cuando hay mucho trfico simultaneamente, puede haber
congestin, causando retardos e incluso prdida de datos
el overhead es muy grande, lo que es anti-econmico cuando
lo que se transmite son datos iscronos de velocidad binaria
constante (voz, video)
86
Conmutacin
En principio, la conmutacin digital (temporal) consiste en
copiar datos de un flujo binario hacia otro flujo binario
Cuando se trata de seales multiplexadas
determinsticamente (conmutacin de circuitos), el
conmutador solamente tiene que copiar bits o bytes de
posiciones fijas en el tiempo dentro de una trama que recibe
hacia intervalos de tiempo en posiciones fijas dentro de una
trama que genera localmente y transmite hacia adelante
87
Conmutacin
Conmutacin de seales determinsticas
FAS ts 1
ts 2
ts 3
ts 4
...
ts n
FAS
ts 1
...
...
ts 2
ts 3
FAS ts 1
...
ts 4
...
ts n
FAS
ts 1
...
88
Conmutacin
Cuando se trata de seales multiplexadas estadsticamente
(conmutacin de paquetes, tramas, celdas, mensajes), el
conmutador tiene que analizar el overhead individual de
cada unidad de datos y mapear los datos contenidos en el
campo de carga til hacia las unidades de datos que
transmite hacia adelante, agregando un nuevo overhead (o,
en ciertos casos, manteniendo el mismo overhead anterior)
89
Conmutacin de Paquetes
overhead
overhead
overhead
...informacin
informacin
informacin
overhead
overhead
overhead
informacin
los datos contenidos en cada unidad

de datos son enrutados segn las
direcciones contenidas en los
encabezados
informacin
informacin
overhead
informacin
...
overhead
informacin
...
overhead
informacin
...
90
Servicios Orientados a Conexin y

Connectionless
Una red de datos con conmutacin de paquetes (tramas,
celdas, mensajes) est formada por multiplexores
estadsticos y conmutadores de unidades de datos
Para que un usuario pueda comunicarse con otro, es
necesario que los conmutadores sepan interpretar las
direcciones en el encabezado (overhead) de cada DU (data
unit, unidad de datos)
La transferencia de datos puede ser de dos formas:
connection oriented (orientada a conexin)
connectionless (no orientada a conexin)
91

Connectionless
En modo connectionless (no orientado a conexin), el
overhead de cada DU (data unit) trae toda la informacin
necesaria para que los conmutadores la puedan enrutar
hacia su destino final
se trata del servicio de datagramas

uno de los principales ejemplos de una red que presta
servicio connectionless es la Internet
el overhead es muy grande (cada unidad de datos contiene la
direccin completa de red del destinatario)
92

Connectionless
En modo orientado a conexin (connection oriented), el
overhead de cada DU solamente tiene significado local, y
solo es vlido mientras dura la conexin lgica (virtual)
entre los usuarios conectados
previamente a cada conferencia, es necesario establecer una

conexin
la conexin puede ser programada de forma semi-permanente
en los conmutadores o puede ser establecida dinmicamente
mediante un procedimiento de sealizacin
las tablas de conmutacin asocian un identificador de canal

lgico en un puerto de entrada a un canal lgico en un puerto
de salida del conmutador
93
Ventajas de Ambos Modos

En modo orientado a conexin:
la red puede garantizar una cierta calidad de servico
al establecer la conexin, la red reserva una cierta cantidad de

memoria, para soportar las rfagas de datos, y un cierto ancho
de banda (capacidad en los troncos de interconexin) para dar
paso al trfico previsto
de esta manera, se evitan congestiones y retardos largos
Adems, las tablas de conmutacin son cortas y sencillas

En modo no orientado a conexin, no es preciso establecer
una conexin previamente a la transmisin de los datos
sin embargo, no es posible garantizar una calidad de servicio

la red tiene mecanismos de observacin del trfico, y debe
tener sus recursos expandidos segn va surgiendo la
necesidad
94

Formas de interconexin a travs de las WANs:
redes E1 (determinsticas)
el costo se compone del alquiler del acceso, de los puertos y

de los circuitos
ofrecen bajo retardo
la multiplexacin determinstica no aprovecha los intervalos
ociosos entre las rfagas de datos, siendo bajo el
aprovechamiento de los circuitos
buena opcin para redes con topologa en estrella
como cada circuito ocupa un puerto, en los extremos se pueden

utilizar accesos y puertos a 64 kbit/s y en el centro un puerto y
acceso a n x 64 kbit/s, por ejemplo
el advenimiento de la SDH, que hace flexibles las redes de

transporte de las concesionarias, deber disminuir el costo de
los circuitos y aumentar su disponibilidad
95

Formas de interconexin a travs de las WANs (cont.):
redes conmutadas de paquetes (X.25)
el costo se compone del alquiler del acceso y de los puertos,

ms el costo del transporte, el cual es proporcional al volmen
de datos transferidos
al trabajar con conexiones virtuales, permite implementar
topologas en malla (varias conexiones virtuales por puerto)
el retardo es muy elevado (puede ser problemtico para
aplicaciones transaccionales, como SNA) y el caudal bajo
la red no reserva capacidad para una conexin virtual, y
eventuales congestiones son manejadas por el mecanismo de
control de flujo, ocasionando retardos ms importantes
el protocolo X.25 parte de la premisa de que puede haber
muchos errores en la transmisin, siendo muy robusto
(recuperacin de errores a nivel de enlace) y por eso mismo de
baja eficiencia
96

redes conmutadas de paquetes (X.25)
cuando el X.25 corre en las estaciones interconectadas (y no

apenas en los enrutadores), hay un link de software entre la
capa 3, que implementa el control de flujo a nivel de paquetes, y
las capas superiores del protocolo
de esta manera, congestiones en la red son explicitamente
percibidas y tratadas por las aplicaciones, no causando
problemas de corte en la comunicacin entre las aplicaciones
(si se respetan ciertos lmites)
puede haber problemas, sin embargo, si el X.25 solo existiera a
partir de los enrutadores (que traducen direcciones IP o IPX en
canales lgicos X.25)
en este caso, es necesario haber un protocolo de capa superior
como el TCP o el SPX corriendo en los extremos para tratar de las
degradaciones de los enlaces
97

redes de conmutacin de tramas (frame relay)
el costo se compone del alquiler del acceso y de los puertos,

ms el costo del transporte, el cual es proporcional al volmen
promedio de datos segn el contrato de trfico de cada
conexin virtual
al trabajar con conexiones virtuales, permite implementar
topologas en malla (varias conexiones virtuales por puerto)
el retardo es bajo (la red trabaja reservando en la parte de
interconexin la capacidad necesaria para transportar el
volmen promedio de trfico contratado)
el protocolo frame relay parte de la premisa de que las redes de
transporte (digitales) tienen pocos errores
el servicio no recupera errores de transporte
la recuperacin de errores debe ser efectuada por un protocolo
de capa de transporte (p. ej. TCP) en las terminales
interconectadas
98

redes de conmutacin de tramas (frame relay) (cont.)
no est implementado un control de flujo
si hay congestin en la red, o violacin de la capacidad

contratada para cada circuito virtual, la red puede perder datos
hay un protocolo de gestin en el acceso (LMI) que informa al
usuario sobre la ocurrencia de congestin; de forma general, sin
embargo, esa informacin queda en el dispositivo de acceso del
usuario (FRAD), no habiendo un link de software con la aplicacin
es necesario que haya un protocolo de capa de transporte (p. ej.
TCP), el cual acaba percibiendo una congestin y se encarga de
efectuar el control de flujo (p. ej. reduciendo el tamao de la
ventana)
frame relay acostumbra ser visto ms como una interfaz de

acceso que un servicio
la topologa y la tecnologa internas de la red pblica pueden

estar basadas en conmutadores de tramas o de clulas
el importante es permitir el acceso en modo frame relay
99

Formas de interconexin a travs das WANs (cont.):
redes de conmutacin de tramas (frame relay) (cont.)
frame relay acostumbra ser visto ms como una interfaz de

acceso que un servicio
la topologa y la tecnologa internas de la red pblica pueden

estar basadas en conmutadores de tramas o de celdas
lo importante es permitir el acceso en modo frame relay
100

redes de conmutacin de celdas (ATM)
ms que un servicio de interconexin, constituye una

tecnologa para las redes de transporte (similar en su
aplicacin a las redes determinsticas)
poco a poco, el ATM se establece como una tecnologa para las
redes backbone corporativas (y hasta para redes locales) al
evolucionar las redes de medios compartidos para redes
conmutadas (Ethernet, Token Ring y FDDI siendo sustitudos
por redes en estrella con conmutadores de tramas con
backplane de clulas -- o directamente por conmutadores de
clulas -- en los vrtices)
los servicios pblicos de datos tienden a ser superpuestos en
redes de transporte basadas en ATM
buena parte de las redes pblicas de frame relay ya hoy se basan

en conmutadores de clulas
101

redes de conmutacin de clulas (ATM) (cont.)
al haber switches basados en un backplane ATM, el acceso a

puertos ATM de una red pblica ser directo
con el tiempo, se puede prever que las propias terminales
sern equipadas con tarjetas ATM en lugar de las tarjetas
actuales de redes locales (p. ej. las tarjetas ATM 25, que desde
febrero de 1995 fueron estandarizadas por el ATM Forum, para
cableado de categoria 3)
la funcin de Emulacin de LAN permite que los mismos drivers

de software manejen de forma transparente esas tarjetas, como si
fueran tarjetas de LAN tradicionales
102

redes de conmutacin de clulas (ATM) (cont.)
se prestan al transporte de infomaciones iscronas (voz, video)

y aniscrona (datos)
dan soporte a servicios de datos orientados a conexin (como
frame relay) y connectionless (como SMDS)
la interoperabilidad entre frame relay o SMDS y ATM ya est
definida y disponible
garantizan una calidad de servicio (QoS, quality of service) a

las conexiones (basada en retardo, variacin del retardo de las
clulas y tasa de clulas erradas o perdidas)
hoy, el soporte a la QoS an es muy limitado
an faltan los links de software entre las aplicaciones y el
dispositivo o tarjeta de acceso para utilizar eficazmente ese
soporte
103

servicio conmutado de alta velocidad (SMDS)
SMDS = Switched Multimegabit Data Service

servicio pblico de conmutacin de paquetes, no orientado a
conexin (connectionless), ofrecido por empresas de
telecomunicaciones
la ETSI ha definido un servicio casi idntico: el CBDS
(Connectionless Broadband Data Service)
originalmente, diseado como un servicio urbano, basado en la
norma IEEE 802.6 para MAN (DQDB)
hoy es un servicio que puede emplear otras infraestructuras de
transporte, como, por ejemplo, ATM
104

servicio conmutado de alta velocidad (SMDS) (cont.)
la conmutacin de los paquetes es hecha por conmutadores

SMDS con base en las direcciones
las direcciones son genricas, con un formato similar al de
nmeros telefnicos
el servicio SMDS viene aumentando gradualmente en Europa y

en Estados Unidos
presenta las mismas ventajas sobre servicios orientados a
conexin que la Internet presenta sobre X.25, por ejemplo
trabaja con paquetes grandes (hasta ms de 9000 bytes)
soporta conexiones broadcast, multicast y grupos cerrados de
usuarios
est tardando en estar disponible en otros pases
105
Frame Relay y X.25
106
X.25
Caractersticas bsicas:
protocolo de la red de conmutacin de paquetes
velocidades bajas y medianas de acceso (generalmente hasta
64 kbit/s)
conmutadores de baja capacidad
con recuperacin de errores entre puntos adyacentes
implementacin de control de flujo y recuperacin de errores
en la capa 2 (modelo OSI)
sealizacin, multiplexacin y enrutamiento en la capa 3
(modelo OSI)
funciona adecuadamente sobre un soporte de transmisin de
calidad normal
107
Frame Relay
protocolo de la red de conmutacin de tramas
velocidades medianas y altas de acceso (hasta 2 Mbit/s y ms
altas)
conmutadores de alta velocidade
sealizacin compatible con la RDSI de banda estrecha
totalmente implementada en la capa 2 (modelo OSI)
sin recuperacin de errores
las tramas con errores son sumariamente descartadas
presupone una alta calidad del soporte de transmisin

generalmente considerada como siendo una interfaz de
acceso
108
Ubicacin del X.25 y Frame Relay en el Modelo OSI

modelo OSI
APLICACIN
PRESENTACIN
SESIN
PLP: packet layer protocol

LAPB : link access procedure - balanced mode
LAPF: link access procedure to frame mode
bearer services
El LAPF fu definido en la Rec. Q.922 del UIT-T; est basado
en una extensin del LAPD (del canal D de la RDSI - banda
estrecha), definido en la Rec. Q.921
TRANSPORTE
X.25
RED
PLP
ENLACE DE DATOS
LAPB
CAPA FSICA
X.21
bis
capa fsica X.21
(V.24)
frame relay
ncleo LAPF
CAPA FSICA
109
Comparacin X.25 x Frame Relay

trama vlida?
s
trama de informacin?
descartar
no
recibida una confirm.

vlida?
no
avanzar la ventana
todas las tramas

confirmadas?
trama vlida?
no
proc. de tramas de
supervisin y control
recuperacin de
errores
no
seguir con el
temporizador
parar el temporizador
s se trata del prx. n no

secuencial esperado?
n dentro de la
ventana?
enviar confirm. de
capa 2 y quitar
encabezado de capa 2
no
descarte y requisicin
de retransmisin

vlida?
no
proceso de paquetes
de superv. y control

vlida?
no
recuperacin de
errores
se trata del prx. n

secuencial esperado?
no
recuperacin de
errores
LCN ativo?
s
s
s
enviar confirm.
de capa 3
C
A
P
A
2
F
r
a
m
y
R
e
l
a
y
es conocido el DLCI?
descartar
no
descartar
recuperacin de
errores
no
paquete de datos?
X.
2
5
no
C
A
P
A
3
entregar al proceso de
transmisin:
-transmitir (si del lado
de la red)
-recibir (si del lado
del usuario)
110
ATM
ms que un protocolo (estndar de la futura RDSI de banda
ancha), es una tecnologa de red
preyectado para atender a servicios iscronos y aniscronos
utiliza pequeos paquetes llamados clulas, de longitud fija
las clulas tienen 53 bytes
5 bytes de overhead
48 bytes de carga til
las clulas son transportadas en tramas (de la PDH o SDH)

las tramas son subdivididas en slots (ranuras) de 53 bytes
para transportar las clulas
111
Resumen de las Caractersticas

red o servicio:
multiplexacin
redes
E1 (TDM)
conmutacin de rel de tramas

ATM
paquetes (X.25) (frame relay)
estadstica
estadstica (canal
estadstica (canal
determinstica lgico, circ. virtual)
virtual, con. virtual)
(idem)
optimizacin del uso

por los puertos
no
razn de transferencia
(throughput) elevada
no
retardo
muy bajo
elevado
bajo
muy bajo
recuperacin de errores
por la red
no
no
no*
longitud de los
paquetes
no se aplica
variable
variable
fija
aplicacin
red de
transporte
servicio de inter- servicio de interconexin de datos conexin de datos
red de
transporte
*La red ATM corrige errores de 1 bit en el encabezado de enrutamiento (por FEC- forward
error correction); adems, algunas AAL (capas de adaptacin al ATM) ofrecen FEC y,
en ciertos casos, recuperacin por retransmisin (aunque solamente extremo a extremo).
112
Resumen de las Caractersticas

caracterstica
X.25
Frame Relay
SMDS
organ. de estandariz. UIT-T, ISO, etc. UIT-T, ANSI, IEEE Bellcore, ANSI
56 a 2048 kbit/s
9,6 a 64 kbit/s (prev.
34 / 45 Mbit/s)
velocidades actuales
(y hasta 2 Mbit/s) 155 Mbit/s en VC-4
longitud del paquete
1,5 a 34 / 45 Mbit/s
(prev. 155 Mbit/s
sobre ATM en VC-4)
ATM
UIT-T
45 a 155 Mbit/s y
superiores
25 Mbit/s (LANs)
variable, hasta variable, hasta variable, hasta

4096 octetos 4096 octetos 9188 octetos
fija, 53
octetos
multidireccionamiento
no
s (poco
implementado)
propuesto
direccionamiento
X.121, de longitud
variable (>= 14 dig)
fijo (DLCI de
10 bits) - PVC
variable (10 a 15 dig.

bas. en ns telef.)
fijo (24 bits de

VPI / VCI)
servicio connectionless
control de flujo explcito
no
s
s
s
no
s
s
no
s
no se aplica
no se aplica
no se aplica
no
s
s
no
correccin de errores
a nivel de enlace
no
no
circ. virtual permanente

circ. virtual conmutado
113
Aplicacin de las Diversas Tecnologias

por Velocidad y Extensin
velocidad (Mbit/s)
1000
100
FAST Ethernet
ATM
FDDI
25 Mbps ATM
10
Ethernet
SMDS
Frame Relay
Token Ring
T1/E1
1
LAN
MAN
WAN
114
Detallamiento de Frame Relay
115
FRAD: Frame Relay Access Device

(o Frame Relay Assembler /
Disassembler, por analoga con
el PAD X.25)
Acceso a la Red Frame Relay

UNI: User - Network Interfaz
FRAD
UNI
Servicios de la red: transporte

sencillo, orientado a
conexin, de tramas
Red
Frame
Relay
Red Frame Relay
Servicios de la UNI:
transferencia bidireccional de
tramas
preservacin del orden de las
tramas
deteccin de errores de
Servicios del FRAD:
transmisin, formato y operacin
aplicaciones de datos interactivos en bloques, transporte transparente de los
como transferencias de archivos o CAD / CAM
datos de usuario, con
transferencia de archivos
modificacin solamente de los
multiplexacin de aplicaciones de baja
campos de direccin y control de
velocidad en un canal de alta velocidade
trfico interactivo basado en caracteres (como errores
no hay confirmacin de la
edicin de textos, con tramas cortas, bajo caudal
y bajo retardo
recepcin de tramas
116
Servicios PVC / SVC

PVC
para PVC, la red y el usuario determinan:
el ancho de banda
la cantidad y designacin de los canales lgicos
la red asigna un nmero fijo de DLCIs en los sitios

correspondientes
una vez que el FRAD local sea programado para conocer cuales
DLCIs debe utilizar para alcanzar un FRAD remoto, pueden
tener inicio las comunicaciones
117
Servicios PVC / SVC

SVC
para SVCs, los DLCIs son asignados de forma dinmica
las conexiones virtuales son establecidas a travs de
mensajes de sealizacin entre el FRAD y la red frame relay
(semejantes al proceso de seales de marcar, de llamada,
timbre, ocupado, etc.)
los mensajes de sealizacin son transmitidos con el DLCI 0
o en el canal D de la RDSI
los mensajes son definidos en las Rec. ITU-T Q.933, Q.931 y
FRF.4
FRF = frame relay forum

118
Opciones para la Capa Fsica de Acceso

Las definiciones del UIT-T y ANSI presuponen que la
interfaz fsica sea una conexin fsica de la RDSI sobre el
canal B, H o D
Como la RDSI an no est ampliamente disponible, el FRF
(Frame Relay Forum) recomienda otras interfaces fsicas en
la UNI:
ANSI T1.403: interfaz metlica a 1,5 Mbit/s
UIT-T V.35: interfaz dplex a 56 o 64 kbit/s
UIT-T G.703: interfaz metlica a 2 Mbit/s
UIT-T X.21: interfaz sncrona de datos entre equipos de
usuario y redes pblicas
Outras interfaces son mencionadas y pueden tambin ser

utilizadas (conmutada a 56 / 64 kbit/s, E1 T1 fraccionarios - n x 56 64 kbit/s, etc.)
119
Formato Genrico de la Trama

En los protocolos ms usuales, los datos son transmitidos en
estructuras similares (HDLC); p. ej.:
Flag direccin control
campo de informacin
campo de informacin
con paquete IP
direc. direc. opc.

control origen
destino
IP
IP
IP
IP
re- datos
lleno IP
campo de informacin
con paquete SNA
de
encabez. encab.
pedido/
de transm. respuesta
datos
SNA
campo de informacin facilidades LCN

con paquete X.25
tipo de
paquete
FCS
Flag
Frame
Checking
Sequence
(CRC-16)
datos de
paquete
120
El Formato Bsico de la Trama (T1.618)

Objetivo: simplicidad
Subconjunto del HDLC
Flag
(01111110)
campo de
direccin
campo de informacin
FCS
Flag
(01111110)
FCS: frame check sequence

data link connection
8 7 6 5 4 3 2 1 8 7 6 5 4 3 2 1 DLCI:
identifier
C/R: command / response
C
F B
DLCI
EA field
/ EA DLCI (bajo E E
R 0
C C DE 1 FECN: forward explicit
(alto orden)
orden)
congestion identifier
0/1
N N
BECN: backward explicit
congestion identifier
DE: discard eligibility
formato del campo de direccin
EA: address field extension
2 octetos (normal)
121
Parmetros de Proyecto
Tasa de acceso (AR)
velocidad binaria del canal de acceso
Intervalo de medicin (T)
intervalo segn el cual se miden la velocidad y el tamao de

las rfagas
Tamao comprometido de rfagas (Bc)
cantidad mxima de datos (en bits) que una red acepta

transferir, bajo condiciones normales, en un intervalo de
medicin T
122
Parmetros de Proyecto (cont.)

Tamao en exceso de rfagas (Be)
cantidad mxima no comprometida de datos que una red
intentar transferir en un intervalo de medicin T (la red
puede marcar los datos excedientes como DE)
Indicador de elegibilidad para descarte (DE)
campo de 1 bit dentro del campo de direccin (T1.618) que

indica un trama que puede ser descartada para alivio de
congestin
123
Parmetros de Proyecto (cont.)

Tasa de informacin comprometida (CIR)
velocidad binaria segn la cual la red transporta

informaciones bajo condiciones normales
Carga ofrecida
bits que un usuario presenta a la red para transferencia al

destino
Notificacin explcita de congestin (ECN)
proceso segn el cual la red notifica los usuarios sobre la

ocurrencia de congestin
Notificacin implcita de congestin
conclusin lgica del equipo de usuario de que la red est

congestionada; basada en la deteccin, por las capas
superiores a la capa de enlace, de una o ms tramas perdidas
por la red
124
Opciones para la Implementacin

El enfoque ms sencillo consiste en implementar apenas un
nuevo software
eleccin frecuente como forma de incorporar frame relay a
los conmutadores X.25
el mismo procesador es utilizado
el throughput podr ser mucho ms elevado, debido al menor
procesamiento exigido por el frame relay
Outra opcin aumenta significativamente el throughput:

adoptar un nuevo hardware (con procesadores mltiples de
32 bits)
125
Soporte a Protocolos de Capas Superiores
126
Encapsulacin Multiprotocolos (1)

Las redes frame relay transportan 2 tipos de datos en
interconexin de LANes:
paquetes de enrutadores
paquetes de puentes (o switches)
Los sistemas usuarios finales, tales como mainframes o

servidores, pueden recibir datos en varios DLCIs y en otros
enlaces de comunicacin, por ejemplo en interfaces de
redes locales
por lo tanto, es necesario identificar si el paquete

encapsulado en una trama frame relay T1.618 proviene de un
puente o de un enrutador
el procedimiento de identificacin se conoce bajo el nombre
de encapsulacin multiprotocolos, el cual agrega hasta 4
campos adicionales por trama
127

Cuando el protocolo de capa de red est definido en la
norma ISO/IEC TR 9577, la red frame relay puede utilizar
directamente la encapsulacin NLPID
al encapsular el CLNP de la ISO o el IP de la Internet, el NLPID

identifica el protocolo de capa de red (81 hex para CLNP CC
hex para IP) y la PDU (protocol data unit) de CLNP o IP es
mapeada tal cual en el campo de infomacin de la trama
frame relay
Cuando el protocolo de capa de red no est definido en la

norma ISO/IEC TR 9577, hay dos alternativas para
encapsular la PDU:
con NLPID=08 hex (PDUs enrutadas), seguida de los
identificadores de los protocolos de capas 2 y 3
con NLPID=80 hex (SNAP) para PDUs puenteadas, seguida
del encabezado SNAP
128

En realidad, el procedimiento utiliza algo similar al formato ya
visto para tramas de sealizacin:
trama del tipo
UI (03 hex)
Flag
(01111110)
campo de
direccin
PAD (=00 hex)
(opcional): alinea
lo restante de la
trama en palabras
de 2 octetos
(1 octeto)
campo
de
control
NLPID
network layer
protocol
identification
1 octeto
las estaciones frame relay tambin pueden utilizar

tramas XID para negociar los varios parmetros
necesarios al proceder a la inicializacin del circuito
campo de informacin
encabezado de encapsulacin datos de capas superiores
identificacin
de protocolo
de capa 2
identificacin
de protocolo
de capa 3
2 octetos
2 octetos
(opcionales - solo utilizados con Q.933)
FCS
Flag
(01111110)
p. ej.
encabezado
SNAP
subnetwork access
protocol
(5 octetos)
(opcional - solo para SNAP)
129
El NLPID (Identificador del Protocolo de

Capa de Red)
Flag
(01111110)
campo de
direccin
PAD (=00 hex)

(opcional)
(1 octeto)
campo
de
control
NLPID
1 octeto
campo de informacin
identificacin de
protocolo de capa 2
identificacin de
protocolo de capa 3
2 octetos
2 octetos
(opcionais)
NLPID
protocolo
08 hex
Q.933
80 hex
SNAP
81 hex
ISO CLNIP
CC hex
IP Internet
FCS
Flag
(01111110)
p. ej. encabezado
SNAP
(5 octetos)
130
Encapsulacin Q.933 y SNAP (1)

Al encapsular segn el mtodo Q.933 (NLPID=08 hex), los
identificadores de protocolos de capas 2 y 3, de 2 octetos
cada uno, son los mismos definidos para el elemento de
informacin compatibilidad de capas bajas
El mtodo SNAP (NLPID=80 hex) se utiliza cuando una
direccin SNAP est definida
este es el caso de trfico de interconexin de LANes
enrutado o puenteado ( switcheado)
el encabezado SNAP, de 5 octetos, contiene 2 campos:
OUI (organizationally unique identifier), de 3 octetos
indica si la trama es enrutada o puenteada
PID (protocol identifier), de 2 octetos
identifica el Ethertype (caso de tramas enrutadas) o el tipo de

soporte de red local (tramas puenteadas)
131
Encapsulacin Q.933 y SNAP (2)

Mtodo SNAP (cont.)
en el caso de trfico puenteado, hay 2 formas de puentear:
preservando el formato original (incluso la FCS)
posible para trfico proveniente de Ethernet (802.3), Token Ring

(802.5), Token Bus (802.4) y FDDI, sin fragmentar
sin preservar la FCS
todos los casos, incluso de fragmentacin, de MAN DQDB

(802.6), y de BPDUs (bridge PDUs) segn 802.1(d) y (g) y BPDUs
enrutadas por la fuente
en el caso de trfico de enrutadores, el Ethertype es el

definido en el documento de Nmeros Asignados del IETF
(Internet Engineering Task Force), actualmente el RFC 1340
132
El Encabezado SNAP (Protocolo de Acceso

a la Sub-Red)
Flag
(01111110)
campo de
direccin
PAD (=00 hex)

(opcional)
campo
de
control
NLPID
campo de informacin
identificacin de
protocolo de capa 2
identificacin de
protocolo de capa 3
OUI (identificador unvoco

organizacional): 3 octetos
00 00 00 hex
tramas roteadas
00 80 C2 hex
tramas puenteadas
FCS
Flag
(01111110)
encabezado SNAP
PID (identificador del protocolo)

Ethertype
con FCS
preservada
00 01 hex
00 02
00 03
00 04
sin FCS
preservada
00 07 hex
00 08
00 0A
00 0B
00 0C
00 0D
00 0E
00 0F
medio
Ethernet 802.3
802.4
802.5
FDDI
802.6
fragmentos
BPDU (segn 802.1d
802.1g)
BPDUs enrut. por la fuente
133
Ejemplo: Encapsulacin de una Trama NetWare

Como NetWare no posee un NLPID, siendo trfico de
interconexin de LANes se utiliza el mtodo SNAP:
Flag
(01111110)
campo de
direccin
PAD
campo
de
control
campo de informacin
NLPID = 80 hex
(SNAP)
FCS
Flag
(01111110)
encabezado SNAP
tramas
enrutadas:
OUI = 00 00 00 hex
(trama enrutada)
PID = 81 37 hex
(NetWare)
tramas
puenteadas:
OUI = 00 80 C2 hex
(trama enrutada)
PID = 00 01 hex
(preservada la FCS)

(empezando con la direccin de
destino)
134
Fragmentacin (1)
Hay veces en que el campo de informacin de capas
superiores contiene ms octetos que el mximo
transportable por la red frame relay
por ejemplo, un datagrama IP con ms de 500 octetos a

encapsular en una trama frame relay de una red que no
soporta ms que 262 octetos
en estos casos, la SDU (service data unit) puede ser

fragmentada en pedazos ms pequeos
el protocolo de fragmentacin:
agrega un encabezado de encapsulacin a la SDU completa

divide la SDU en tantos fragmentos cuantos sean necesarios
agrega un encabezado de fragmentacin a cada fragmento para
su transporte y posterior reensamble
135
Fragmentacin (2)
datos de capas superiores (p. ej. datagrama IP)
bit F (final) = 0
offset = 0
(demais bits res.)
bit F (final) = 1
offset = m / 32
(demais bits res.)
primeros m
octetos del
datagrama...
nmero de
secuencia n
NLPID = 80 hex
NLPID = 80 hex
PID =
OUI =
00 0D
00 80 C2
hex
hex
(frag(ponteado)
mento)
informacin a ser transportada

como fragmento 2
nmero de
secuencia n
pad (00 hex)
PID =
OUI =
00 0D
00 80 C2
hex
hex
(frag(ponteado)
mento)
pad (00 hex)
direccin
flag frame
relay
control (UI)
direccin
flag frame
relay
control (UI)
informacin a ser transportada como

fragmento 1
NLPID = 03 hex
encabezado de
encapsulacin:
en el caso de IP,
apenas el NLPID
= CC hex
control Q.922
campo de
control
Q.922: trama
UI = 03 hex
...restante del
datagrama
FCS
flag
FCS
flag
136
Pruebas en la Internetwork: Objetivos de las

Mediciones de Redes de Datos
137
Para que Medir las Redes de Datos?

Para mantener las redes operativas
la arquitectura Cliente/Servidor requiere plataformas

confiables y seguras
hay aplicaciones que deben operar 24 horas diarias e 365
dias al ao
la complejidad de las redes ha aumentado
aplicaciones distribuidas
Para poder actuar de manera pro-activa:
definir en laboratorio el impacto de nuevas aplicaciones

definir el impacto de nuevos usuarios
Para comprobar el desempeo y el impacto de nuevos

diseos de la red
nuevos elementos de red
mojaras en los elementos de red
nuevas arquitecturas
138
Impacto de los Problemas

COSTOS !!!!
debido a tiempos de respuesta malos
debido al tiempo en que los sistemas estn fora de servicio
reinicializar el servidor
determinar rapidamente la causa del problema
verificar si las bases de datos sufrieron algn dao
reingresar los usuarios al sistema
continuar con las operaciones diarias de mantenimiento de la
red
rezar o esperar que no vuelva a ocurrir el problema...
139
Estrategias Bsicas (1)

Hay dos enfoques para el mantenimiento de los sistemas
un enfoque ordenado y estructurado
la gestin de los sistemas est basada en un conocimiento

detallado de las condiciones de las partes que forman el
conjunto
el mantenimiento consiste en garantizar que se cumplan
condiciones claramente predefinidas
un enfoque orgnico
la gestin es emprica, basada en un procedimiento de

observacin constante (baselining) del sistema; cuando el
servicio sufre una degradacin (generalmente percibida por el
usuario), la localizacin de las causas probables del deterioro
se da mediante una comparacin de las condiciones
observadas con las condiciones anteriores
140

El enfoque orgnico viene siendo utilizado para redes de
ordenadores, donde no siempre es posible disciplinar y
controlar la introduccin de nuevos usuarios y nuevas
aplicaciones, ni su movimiento fsico dentro de las redes
Este enfoque es inadecuado debido al largo tiempo de
reaccin, por su difcil interpretacin y por el subjetivismo
de los criterios
no permite una operacin con calidad de servicio asegurada
141

En redes profesionales, es ms sensato y econmico
trabajar con infraestructuras con calidad asegurada
se definen denominadores comunes de calidad basados en

modelos que puedan ser transladados a los sistemas reales
esos criterios bsicos son utilizados desde el diseo de los
equipos hasta el proyecto de los sistemas y su verificacin en
operacin normal
los criterios aplicados en la prctica contemplan mrgenes
amplios de seguridad
142

El empleo de esa estrategia implica tres pasos:
la definicin de una metodologa de verificacin
la adquisicin de herramientas para realizar la verificacin
la definicin de criterios objetivos de comparacin y su
difusin al personal operativo
CALIDAD, ms que una palabra que aparece en carteles en las

paredes de una empresa, y ms que un concepto abstracto
discutido en charlas motivacionales, es algo que requiere
mtodos, herramientas y criterios para poder implementarse!
143
Monitorizacin de las Redes

La monitorizacin de la red de datos nos informa lo que ya
ha ocurrido con la red
Las pruebas interactivas que podemos efectuar nos
informan lo que ocurrir con la red
144
Gestin de Red x Pruebas Individuales

Nivel
de
Utilizacin
Herramientas
de gestin
de la red
Herramientas
de prueba
de la red
proyecto
instalacin
puesta en
servicio
operacin
tiempo
145
Los 10 Objetivos de las Mediciones en la Red (1)

Tiempo de respuesta
se mide cuanto tiempo lleva una aplicacin para ejecutar una
serie de tareas
Funcionalidad
se verifica si los comandos y aplicaciones ejecutan las
operaciones deseadas
Mejoras
se compara el desempeo de la red despus de implementar

mejoras en la misma (nuevas versiones de software o
hardware).
146

Eficiencia
similar al tiempo de respuesta, pero expresada en kbit/s o
paquetes/segundo (pps)
con esta medicin se pueden evaluar y comparar
servidores
sub-sistemas de discos
adaptadores
puentes, enrutadores, hubs, etc.
Aceptacin
pruebas de carga y de compatibilidad antes de aceptar el

sistema como bueno
147

Configuracin
con base en los resultados de tiempo de respuesta y

eficiencia se puede reconfigurar la red para poder obtener los
resultados deseados
Confiabilidad
se monitoriza la red con el fin de detectar errores
es bastante comn que esta prueba sea parte de la rutina de

aceptacin
Evaluacin de productos
evaluacin da tecnologia
se comparan elementos de forma individual
evaluacin de sistemas
se integran elementos de la red a sistemas operacionales o

aplicaciones y se compara el desempeo de aquellos al
interactuar con estos
148

Capacidad
para determinar cual es la capacidad restante de la red
consiste en generar trfico en la red hasta llegar a tiempos de

respuesta inaceptables
Determinacin de cuellos de botella
encontrar donde estn el componente o los componentes que

evitan que la red tenga un desempeo adecuado
149
Componentes y Sub-sistemas
Aplicacin/Presentacin
Componente
Servidores
Discos
Protocolos
Cach
Base de
datos
Servicios
de diretorios
Subsistema
NOS
Servidores
Aplicaciones
Cliente/
Servidor
GUI
Estaciones de
Trabajo
Adaptadores
Infra
Enrutador, hub
switch
Impresoras
Enlaces WAN
Segmentos de
red
Interconexin
de redes
150
Filosofa de la Medicin
Debemos definir cual sistema o sub-sistema nos es ms
prioritario medir
Debemos decidir cuales objetivos tendrn nuestras
mediciones
La definicin de un mtodo de pruebas nos ir asegurar
poder alcanzar el objetivo de las pruebas
Los mtodos de medicin cubren las siguientes areas:
planificacin
modelo de carga
configuracin de la prueba
recolecin de los datos
interpretacin de los datos
presentacin de los resultados y datos
151
Metodologa de Prueba (1)

Planificacin
plano de pruebas
objetivo de la prueba
diagrama de la configuracin de la prueba
nmero de puntos a medir
listado de las mediciones a efectuar
definicin de cada prueba
cronograma de ejecucin
planilla de actividades
descripcin de todos los elementos involucrados en la prueba
Modelo de carga
se describe la aplicacin o los ficheros que generan la carga

se describe la carga simulada
152
Metodologa de Prueba (2)

Configuracin de la prueba
las pruebas pueden ser realizadas en tres ambientes
distintos:
en una red de prueba

en una red en producin, fuera de las horas de trabajo
en una red en producin, durante su operacin normal
Recoleccin de los datos
es preciso implementar un sistema que nos permita

documentar todas las pruebas realizadas, incluso las pruebas
malogradas
recolectar todos los datos posibles
ser sistemticos en la captura de los datos
efectuar la mayor cantidad posible de mediciones
153
Metodologia de Teste (3)

Interpretacin de los datos
procesamiento de los datos capturados
Presentacin de los resultados
el informe debe ser corto, y debe contener las siguientes

informaciones bsicas:
objetivo de las pruebas
conclusiones
resumen de los datos recolectados
filosofa y metodologa implementadas
diagrama de la configuracin de la prueba
154
Herramientas Necesarias
Medidores de la capa fsica de las redes
certificadores de cableado estructurado
CAT5
fibra ptica
medidores de planta externa
para RDSI
para acceso mediante modems de banda base
HDSL, ADSL
Normas de desempeo de los medios de trasmisin

G.821 para 64 kbit/s
M.2100 para E1
G.826 y M.2101 para transporte va SDH
Analizadores de protocolos
155
Por Que el Anlisis Dual?

Hay varias razones para eso:
para comparaciones durante una evaluacin

para pruebas de aceptacin antes de la instalacin
para verificaciones peridicas o trs reconfiguraciones
para entender la performance global de la red
Router
FDDI
Ethernet
Pruebas de performance:
throughput (vazin)
latencia
% prdida
Pruebas funcionales:
manejo de mismatch de MTU
encapsulacin
traduccin
156
Pruebas de LAN sobre WAN

Token Ring
UNI
RT
|
|
|
|
|
|---|---|---|---|---| |
|Status Enq---> |
Ethernet
|<--------Status |
|
|
Comut.
FR
Frame Relay
SMDS
PPP
ISDN
ATM
X.25
NNI
Ethernet
|---|---|---|---|---|
Comut.
FR
UNI
RT
|
|
|
|
|
|
<---Status
Enq
|
|
| Status--------> |
|
Token Ring
Muchos problemas son causados por protocolos de capas altas

Quien est utilizando el ancho de banda WAN (tarificacin)?
Que tanto overhead x datos de usuario (eficiencia de la WAN)?
Hay necesidad de una interconexin mayor o menor ($$$)?
157
La Arquitectura del DA-30
Microprocesadores RISC mltiples

Mltiples interfaces de red
Anlisis dual simultanea LAN/WAN
158
Las Interfaces de Red del DA-30

HUB
/ WS
LAN
Ethernet
E
N
R
U
T
A
D
O
R
FDDI
Token Ring
100BaseT
HSSI
100VG
-AnyLAN
WAN
CSU /
DSU
V.24
Red
Pblica
T1
V.35
V.36
X.21
HSSI
52 Mbps
conmutador
E1
ISDN
ISDN
DS3/ATM
OC-3
OC-3
E3/ATM
STM-1/ATM
159
Aplicaciones del DA-30
APLICACIONES
LAN
Ethernet
Token Ring
FDDI
100 Mbps Eth
100 VGAnyLAN
WAN
Frame Relay; SMDS, X.25, SNA
ATM; ISDN
V.24-V.35-V.36-X.21-T1, E1; HSSI
DS3; OC-3
RTBench, STBench, FleXmit,

MonSurv, SmartMn, FilTrig
Decodificaciones
TC/IP
NFS
ISO/GOSIP
DECnet IV
DECnet LAT
Novell
AppleTalk I & II
Banyan Vines
XNS
NetBIOS
NetBIOS over IP
QLLC
OSPF
SNA
SNMP
cisco SLE
HDLC
SDLC
X.25/X.75
DDCMP
PPP
Frame Relay
SMDS DXI
"pegamento"
LPP
encapsulacin
WAN
Glue LPP
160
Gracias por su atencin!
161

Curso de Datos

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Curso de Datos

Cargado por

Copyright:

Formatos disponibles

Protocolos Encapsulados

Opciones para la Interconexin de Redes

Redes Locales y el Modelo OSI

una estacin que desea transmitir verifica si no hay actividad en el bus

la colisin es percibida porque cada estacin monitoriza el

un nuevo intento de retransmisin ocurre tras cierto tiempo de

Manejo de Colisiones (cont.)

de esta forma, una trama transmitida permanece presente en

la trama mnima dura ms que el tiempo mximo de trnsito por

la longitud mxima de la trama es de 1526 bytes (con el

Formato de la Trama Ethernet

Formato bsico Ethernet:

Formato IEEE 802.3:

Significado de los Campos de la Trama

Significado de los Campos (cont.)

Especificaciones de los Medios - 10

Especificaciones de los Medios - 100 Mbit/s

STP = par trenzado blindado (shielded twisted pair)

Token Ring (Anillo de Testigo)

Una trama corta especial (testigo o token) circula en el anillo

cuando una estacin desea transmitir, cambia el token de libre para

Estructura de la Trama de Token Ring

indica si los datos son

bit que indica que la trama

ese conmutador tiene un puerto para cada estacin o

el puente lee la direccin de la estacin de destino

Un switch Ethernet es una especie de puente con mltiples

utilizan protocolos globales de enrutamiento tales como IP o

una estacin IP / IPX que desea enviar algo a otra establece un

Como Actan los Enrutadores

En todos casos, al dimensionar las interconexiones se

La topologa usual de una inter-red de enrutadores es en

los protocolos usuales de interconexin pueden ser

prov confiabilidad; implementa

gestin de errores de la capa IP

gestin de grupo (para multicasting)

ARP (Address Resolution Protocol) e

para conversin de direcciones IP en

7 bits: ident. da red

24 bits: ident. del host (hostid)

14 bits: ident. da red (netid)

16 bits: ident. del host (hostid)

21 bits: ident. da red (netid)

8 bits: ident. del host

28 bits: ident. del grupo de multicasting

Las direcciones de clases A e B generalmente son divididas en

este es el caso de UDP, TCP, ICMP e IGMP

De forma similar, varias aplicaciones pueden solicitar los

La capa fsica enva y recibe datos de IP, ARP e RARP

el encabezado Ethernet contiene un campo de tipo de trama

Nmeros de Puertos TCP y UDP

los servidores normalmente tienen un n. de puerto wellknown (ampliamente conocido)

p/ ej., toda implementacin TCP/IP con un servidor FTP d ese

los clientes no se importan con cual nmero de puerto se

esos nmeros efmeros varan, generalmente, de 1024 a 5000

Servicios Simples Estandarizados

puerto TCP puerto UDP

el servidor devuelve todo lo que el cliente

el servidor descarta todo lo que el cliente

el servidor devuelve la fecha y la hora en

el servidor TCP enva una cadena continua

Interfaces de Programas de Aplicacin (APIs)

Encapsulacin en la Capa de Enlace

la capa de enlace depende del medio utilizado (Ethernet,