Sunteți pe pagina 1din 161

Introduccin: Redes Locales y Elementos de Interconexin

copyright 2004 M. A. Bold

Introduccin: Redes Locales y Elementos de Interconexin

copyright 2004 M. A. Bold

Redes Locales y el Modelo OSI


modelo OSI

APLICACIN
PRESENTACIN SESIN TRANSPORTE RED
capa LLC (Logical Link Control) o equivalente capa MAC (Media Access Control)

ENLACE DE DATOS
CAPA FSICA
copyright 2004 M. A. Bold

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) - par trenzado de categora 5 (100 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 tras una temporizacin aleatoria (collision detection)
4

copyright 2004 M. A. Bold

Manejo de Colisiones
Como ya se ha mencionado, cuando dos estaciones intentan transmitir simultneamente, 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 sucesivamente, 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

copyright 2004 M. A. Bold

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

copyright 2004 M. A. Bold

Formato de la Trama Ethernet


Formato bsico Ethernet:
prembulo
campo de tipo

direccin de destino

direccin de origen

campo de datos

frame check sequen ce

2 bytes

8 bytes

6 bytes

6 bytes

de 46 a 1500 bytes

4 bytes

Formato IEEE 802.3:


delimitador

prembulo

7 bytes

1 byte

2 bytes

6 bytes

6 bytes

de 46 a 1500 bytes

relleno.

direccin de destino

direccin de origen

campo de datos

frame check sequen ce 4 bytes

longitud

copyright 2004 M. A. Bold

campo de tipo

Significado de los Campos de la Trama


delimitador

prembulo

campo de datos

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, pues cada trama es emitida a un tiempo espontneo) 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
copyright 2004 M. A. Bold

relleno.

direccin de destino

direccin de origen

frame check sequen ce

longitud

Significado de los Campos (cont.)


delimitador

prembulo

campo de datos

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

copyright 2004 M. A. Bold

relleno.

direccin de destino

direccin de origen

frame check sequen ce

longitud

Especificaciones de los Medios - 10 Mbit/s


10BASE5 medio de transmisin seales elctricas cable coaxial (50 ohm) banda base (Manchester) 10BASE2 cable coaxial (50 ohm) banda base (Manchester) 10BASE-T par trenzado sin blind. banda base (Manchester) 10BROAD36 cable coaxial (75 ohm) banda ancha (DPSK) 10BASE-FP par de fibras de 850 nm Manchester (on/off)

topologa
longitud mx. p/ segmento nodos por segmento

bus
500 100 10

bus
185 30 5

estrella
100 -0,4 - 0,6

bus / rbol
1800 -0,4 - 1,0

estrella
500 33 62,5 / 125 mm

dimetro del cable (mm)

copyright 2004 M. A. Bold

10

Especificaciones de los Medios - 100 Mbit/s


100BASE-TX
medio de transmisin seales elctricas 2 pares trenz., STP 4B5B, NRZI 100 m 200 m 2 pares UTP CAT 5 4B5B, NRZI 100 m 200 m

100BASE-FX
2 fibras pticas 4B5B, NRZI 100 m 400 m -

100BASE-T4
4 pares UTP CAT 3, 4 o 5 8B6T, NRZ 100 m 200 m

longitud mx. p/ segmento


tamao mx. de la red

STP = par trenzado blindado (shielded twisted pair) UTP = par trenzado sin blindaje (unshielded twisted pair) CAT 5 = de categora 5
copyright 2004 M. A. Bold

11

Token Ring (Anillo de Testigo)


anillo compartido: - par trenzado de categora 3 (16 Mbit/s)

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

copyright 2004 M. A. Bold

Estructura de la Trama de Token Ring


control de la trama 1 byte 1 byte control de 1 byte acceso 1 byte
delimitador de final

2 bytes
direccin de destino

2 bytes
direccin de origen

n bytes
unidad de datos

4 bytes
frame check sequence

delimitador de inicio

indica si los datos son LLC (caso contrario, controla el protocolo MAC)

M R

E
bit de error (seteado por cualquier repetidor que encuentre errores)

bits de prioridade

bits para reservar bit de monitor bit de token

bit de quadro intermedio (indica haber ms tramas)

A
bit que indica que la direccin fue reconocida (duplicado para detectar errores)

estado de la trama

1 byte

bit que indica que la trama fue copiada (duplicado para detectar errores)

copyright 2004 M. A. Bold

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

copyright 2004 M. A. Bold

14

Ethernet Conmutada
switch Ethernet, p. ej. con backplane de clulas cliente
10 Mbit/s

100 Mbit/s

cliente
10 Mbit/s 10 Mbit/s

servidor

10 Mbit/s

cliente

cliente

copyright 2004 M. A. Bold

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

copyright 2004 M. A. Bold

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

Un switch Ethernet es una especie de puente con mltiples puertos Un puente puede unir dos sitios distantes

al filtrar el trfico que pasa de un segmento a otro, alivian congestiones posibles

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

copyright 2004 M. A. Bold

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 lgicamente 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

copyright 2004 M. A. Bold

18

Como Actan los Enrutadores


capas superiores TCP SPX IP IPX LLC o equivalente MAC PHY terminal
copyright 2004 M. A. Bold

capas superiores TCP SPX IP IPX LLC o eq. MAC PHY


protocolos especficos de la WAN

IP IPX
protocolos especficos de la WAN

IP IPX LLC o equivalente MAC PHY terminal

LLC o eq. MAC PHY

WAN

enrutador

enrutador

19

Enrutadores (cont.)

...
enlaces WAN (redes de larga distancia)

...
copyright 2004 M. A. Bold

...
20

Enrutadores (cont.)
Los enlaces que unen los enrutadores entre si pueden ser de varios tipos:

En todos casos, al dimensionar las interconexiones se deben contemplar los picos de trfico en la inter-red
copyright 2004 M. A. Bold

un backbone corporativo (FDDI, un conmutador ATM, etc.) lneas dedicadas con modems analgicos lneas 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

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

copyright 2004 M. A. Bold

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
los protocolos usuales de interconexin pueden ser directamente encapsulados en los formatos exigidos por los servicios pblicos de interconexin
p. ej.: frame relay, SMDS, ATM

copyright 2004 M. A. Bold

23

Introduccin a TCP e IP

copyright 2004 M. A. Bold

24

Funciones de TCP e IP
aplicacin proc. de usuario proc. de usuario proc. de usuario proc. de usuario transporte red ICMP IP IGMP

TCP

UDP
TCP UDP

provee confiabilidad; implementa conexin de datos, recuperacin de errores por repeticin, control de flujo transporte de datagramas, no orientado a conexin protocolo de enrutamiento

IP

ICMP

IGMP
ARP interfaz de hardware RARP
enlace medio fsico
copyright 2004 M. A. Bold

gestin de errores de la capa IP (implementa, por ejemplo, Ping y Traceroute)


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:

A B C D E

0
1 0

7 bits: ident. da red (netid) 14 bits: ident. da red (netid)

24 bits: ident. del host (hostid) 16 bits: ident. del host (hostid) 8 bits: ident. del host (hostid)

1 1 0

21 bits: ident. da red (netid) 28 bits: ident. del grupo de multicasting 27 bits: reservados para usos futuros

1 1 1 0
1 1 1 1 0

Las direcciones de clases A y B generalmente son divididas en subredes

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

copyright 2004 M. A. Bold

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 los encabezados de TCP y UDP traen los nmeros de los puertos de destino y de origen La capa fsica enva y recibe datos de IP, ARP y RARP
el encabezado Ethernet contiene un campo de tipo de trama de 16 bits para identificar la capa de red correcta

ambos utilizan un nmero de 16 bits llamado nmero de puerto para identificar la aplicacin

copyright 2004 M. A. Bold

27

Multiplexacin (cont.)
aplicacin demultiplexacin basada en el destination port number del encabezado TCP o UDP ICMP IGMP demultiplexacin basada en el protocol value del encabezado IP IP ARP RARP demultiplexacin basada en el tipo de quadro Ethernet aplicacin aplicacin aplicacin

TCP

UDP

driver Ethernet
copyright 2004 M. A. Bold

28

Nmeros de Puertos TCP y UDP


Como se atribuyen los valores del port number?
los servidores normalmente tienen un n. de puerto well-known (ampliamente conocido)

p/ ej., toda implementacin TCP/IP con un servidor FTP da ese servicio en el puerto TCP 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
copyright 2004 M. A. Bold

29

Servicios Simples Estandarizados


Algunos servicios estandarizados son soportados por casi todas las implementaciones:
nombre
echo discard daytime

puerto TCP puerto UDP


7 9 13 7 9 13

RFC
862 863 867

descripcin
el servidor devuelve todo lo que el cliente enva el servidor descarta todo lo que el cliente enva el servidor devuelve la fecha y la hora en formato legible 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

chargen

19

19

864

time

37

37

868

copyright 2004 M. A. Bold

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, pues fue desarrollada all la segunda fue originalmente desarrollada por la AT&T, siendo llamada XTI (X/Open Transport Interface), reconociendo el trabajo hecho por la X/Open

copyright 2004 M. A. Bold

31

Encapsulacin en la Capa de Enlace


La capa de enlace corre entre puntos adyacentes, 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

PPP significa point to point protocol


copyright 2004 M. A. Bold

muy sencilla: el datagrama IP es enmarcado por el carcter especial end, hex c0 si ese carcter 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

32

Protocolo SLIP
SLIP tiene algunas pequeas 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 lnea 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 corregir 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

copyright 2004 M. A. Bold

33

Protocolo CSLIP (SLIP Comprimido)


Una desventaja de lneas 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

copyright 2004 M. A. Bold

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
el NCP para IP, p/ ej., permite que cada extremo especifique si es capaz de comprimir los encabezados (similarmente a CSLIP)
1 byte
1 byte 1 byte

2 bytes
protocolo: 0021 - IP C021 - LCP 8021 - NCP

hasta 1500 bytes


campo de informacin

2 bytes
frame check CRC sequence

direccin FF

control 03

flag 7E

copyright 2004 M. A. Bold

flag 7E

1 byte

35

Detallamiento del IP

copyright 2004 M. A. Bold

36

El Encabezado IP
versin (4 bits)
longitud del encabezado (4 bits)

tipo de servicio (8 bits)

longitud total (en bytes, 16 bits)


20 bytes flags de 3 bits desplazam. del fragmento (13 bits)

identificacin (16 bits)


tiempo de vida (time to live) (8 bits)

protocolo (8 bits)

secuencia de verificacin: checksum del encabezado IP (16 bits)

direccin IP de origen (32 bits) direccin IP de destino (32 bits) opciones (si es que las hay) datos

copyright 2004 M. A. Bold

37

Campos del Encabezado IP (1)


Versin
la versin actual del IP es la 4 (IPv4)

Longitud del encabezado


Tipo de servicio (TOS)

la versin 6.0 ya se public y est en etapa de implantacin

nmero de palabras de 32 bits que componen el encabezado 3 bits de precedencia, que no se utilizan 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

copyright 2004 M. A. Bold

Campos del Encabezado IP (2)


Longitud total
cantidad total de bytes del datagrama

Identificacin

en el caso de datagramas fragmentados, longitud (en bytes) del fragmento actual

identificacin unvoca de un datagrama (incrementado a cada nuevo datagrama)

Banderas

en el caso de fragmentacin, todos los fragmentos del datagrama ganan el mismo nmero de identificacin

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

copyright 2004 M. A. Bold

39

Campos del Encabezado IP (3)


Desplazamiento del segmento
indica el offset del inicio del fragmento actual en relacin al inicio del datagrama incluso, permite que el datagrama sea ensamblado correctamente an cuando los fragmentos llegan fuera de orden 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 pasar por un enrutador cada enrutador lo decrementa en una unidad, 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

Tiempo de vida (TTL)

copyright 2004 M. A. Bold

40

Campos del Encabezado IP (4)


Protocolo
ya comentado:

Checksum del encabezado

el valor 1 corresponde a ICMP, 2 a IGMP, 6 a TCP y 17 a UDP 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, pues da lo mismo que volver a calcularla

calculado sobre el encabezado IP, apenas

copyright 2004 M. A. Bold

41

Campos del Encabezado IP (5)


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)

copyright 2004 M. A. Bold

42

Protocolos de Resolucin de Direcciones ARP e RARP

copyright 2004 M. A. Bold

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


copyright 2004 M. A. Bold

44

ARP
El ARP ofrece un mapeo dinmico de una direccin IP en la direccin de hardware correspondiente

El problema consiste en resolver una direccin IP lgica en una direccin, por ejemplo, Ethernet fsica

el RARP es usado por sistemas sin disco rgido, pero requiere una configuracin manual hecha por el administrador de la red
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 estacin que reconoce su direccin IP contesta con una trama Ethernet ARP reply
copyright 2004 M. A. Bold

la pregunta es, Si usted tiene esta direccin IP, conteste a mi con su direccin fsica

45

Cach de ARP y Otras Consideraciones


Una vez obtenida la correspondencia, el mapeo es almacenado en una memoria cach en cada host

Una trama ARP en la Ethernet tiene 28 bytes adems del encabezado Ethernet de 14 bytes

esa cach mantiene los mapeados recientes de direcciones IP en direcciones de hardware el tiempo normal para que cada lnea dure en memoria es de 20 minutos
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

copyright 2004 M. A. Bold

Programa Ping

copyright 2004 M. A. Bold

47

Funcin del Programa Ping


El programa Ping, escrito por Mike Muuss, fue hecho para verificar si un cierto host puede ser alcanzado

Generalmente, el programa Ping enva un pedido de eco a cada segundo, imprimiendo (o presentando) todas las respuestas que van llegando

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

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 recibir una respuesta en 20 segundos
48

copyright 2004 M. A. Bold

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

copyright 2004 M. A. Bold

49

Traceroute
Debido a la limitacin de la opcin registro de rutas, un nuevo programa fue 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 inaccesible

copyright 2004 M. A. Bold

50

Detallamiento del TCP

copyright 2004 M. A. Bold

51

Formato del Encabezado de TCP


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

nmero secuencial (32 bits)


nmero secuencial de confirmacin (32 bits)
longitud del encabezado (4 bits)

reservados (6 bits)

URG ACK PSH RST SYN FIN

tamao de la ventana (16 bits) puntero urgente de 16 bits

secuencia de verificacin: checksum del paquete TCP (16 bits)

opciones (si es que las hay) datos (si es que los hay)

copyright 2004 M. A. Bold

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

copyright 2004 M. A. Bold

53

Campos del Encabezado TCP (2)


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

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
copyright 2004 M. A. Bold

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

54

Campos del Encabezado TCP (3)


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 especifica el nmero de bytes que el receptor est dispuesto a aceptar

Tamao de la ventana

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

copyright 2004 M. A. Bold

Campos del Encabezado TCP (4)


Checksum
calculado sobre todo el segmento TCP: encabezado y datos TCP 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

Puntero urgente

copyright 2004 M. A. Bold

56

Campos del Encabezado TCP (5)


Opciones
la ms comn 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

copyright 2004 M. A. Bold

Algoritmos de Enrutamiento en IP

copyright 2004 M. A. Bold

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

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

una topologa en enmallado parcial o total multiplicara el nmero de circuitos necesarios

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

copyright 2004 M. A. Bold

Interconexin de Redes (cont.)


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

copyright 2004 M. A. Bold

60

Interconexin de Redes (cont.)


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

copyright 2004 M. A. Bold

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

copyright 2004 M. A. Bold

62

Tablas de Enrutamiento (1)


50.0.0.5
gateway La

60.0.0.6

gateway B

70.0.0.7

gateway C

red 50.0.0.0 60.0.0.5

red 60.0.0.0 70.0.0.5

red 70.0.0.0 80.0.0.7

red 80.0.0.0

Tabla de enrutamiento del gateway B

para alcanzar hosts en la red... 60.0.0.0

encaminar esta direccin para... entrega directa

70.0.0.0
50.0.0.0 80.0.0.0
copyright 2004 M. A. Bold

entrega directa
60.0.0.5 70.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

Tablas de Enrutamiento (2)


Cada lnea 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

copyright 2004 M. A. Bold

64

Tablas de Enrutamiento (3)


Informaciones de cada lnea 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

copyright 2004 M. A. Bold

65

Como Opera un Enrutador


Como se ve, los enrutadores no conocen el camino completo para llegar al host de destino (excepto se este directamente conectado al enrutador) Todo lo que la IP hace es permitir rutear cada datagrama al prximo salto Acciones de enrutamiento del IP:
buscar en la tabla una lnea que corresponda a la direccin IP completa del destino final (red y host)
buscar en la tabla una lnea apenas con la red de destino buscar en la tabla una lnea designada default
copyright 2004 M. A. Bold

al encontrarla, enviar el datagrama al enrutador del prximo salto, o, se es el caso, a la interfaz directamente conectada caso, por ejemplo, de todos los hosts en la misma Ethernet

66

Otras Consideraciones
Si ningn de los pasos funciona, el datagrama no puede ser entregado

Un enrutador genera un mensaje ICMP de redireccionamiento al host de origen cuando necesario


esto solo ocurre cuando el host puede elegir entre varios enrutadores (generalmente, donde uno de ellos es default)

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

el enrutador enva el mensaje redireccionar cuando detecta que el enrutador de prximo salto est en la misma interfaz de lnea en que ha recibido el datagrama a enrutar
67

copyright 2004 M. A. Bold

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
copyright 2004 M. A. Bold

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 lnea identifica una red de destino y el nmero de saltos (en el caso del RIP) necesarios para alcanzarla peridicamente, cada gateway enva 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

copyright 2004 M. A. Bold

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 incorrectas

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

copyright 2004 M. A. Bold

70

Vector Distance x SPF (cont.)


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
esos 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

copyright 2004 M. A. Bold

71

Vector Distance x SPF (cont.)


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

copyright 2004 M. A. Bold

72

Vector Distance x SPF (cont.)


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 peridicamente el estado de sus links (lados comunes) a todos los dems gateways

los mensajes peridicamente 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

copyright 2004 M. A. Bold

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)

copyright 2004 M. A. Bold

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

copyright 2004 M. A. Bold

75

OSPF (cont.)
Funciones adicionales del OSPF (cont.):
El OSPF reduce los mensajes difundidos

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 ambigedad

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

copyright 2004 M. A. Bold

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

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

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

copyright 2004 M. A. Bold

77

Interconexin a travs de la WAN

copyright 2004 M. A. Bold

78

Interconexin de Redes (cont.)


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)

copyright 2004 M. A. Bold

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 lnea se repite un nmero regular de veces por segundo


copyright 2004 M. A. Bold

80

TDM: Multiplexacin Determinstica (2)


El arrea de carga de cada trama se subdivide en reas 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 arrea de carga a ella asignada si momentneamente no hay trfico, su arrea de carga queda libre, pero no puede ser ocupada por carga de otros usuarios

copyright 2004 M. A. Bold

81

TDM: Multiplexacin Determinstica (3)


Las ventajas de la multiplexacin determinstica son: Pero:
simplicidad retardo pequeo

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 lnea que comparte con otros dispositivos es, por lo tanto, ineficiente para aplicaciones en transmisin de datos, cuya naturaleza es aniscrona

copyright 2004 M. A. Bold

82

TDM: Multiplexacin de Datos


Lo que cada usuario de datos quisiera sera utilizar todo el ancho de banda de la lnea para enviar una rfaga, y luego liberar la lnea 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

copyright 2004 M. A. Bold

83

TDM: Multiplexacin Estadstica (1)


Multiplexacin estadstica:
trib. 1

cada paquete trae su propio overhead


informacin

buffer
buffer buffer

trib. 2
trib. 3

overhead

overhead

informacin

...

la transmisin puede ser sncrona o asncrona buffer trib. n 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 del tiempo total Las unidades de datosocupacin 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 lnea o no

copyright 2004 M. A. Bold

84

TDM: Multiplexacin Estadstica (2)


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

copyright 2004 M. A. Bold

85

TDM: Multiplexacin Estadstica (3)


Desventajas de la multiplexacin estadstica:
el control y la demultiplexacin son muy complejos cuando hay mucho trfico simultneamente, 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)

copyright 2004 M. A. Bold

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

copyright 2004 M. A. Bold

87

Conmutacin
Conmutacin de seales determinsticas
FAS
ts 1 ts 2 ts 3 ts 4

...
2

ts n

FAS

ts 1

...
n

...

...
ts 4

FAS
copyright 2004 M. A. Bold

ts 1

ts 2

ts 3

...

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)

copyright 2004 M. A. Bold

89

Conmutacin de Paquetes
overhead overhead overhead

... informacin
informacin informacin

overhead

overhead
overhead

informacin informacin informacin

los datos contenidos en cada unidad de datos son enrutados segn las direcciones contenidas en los encabezados

overhead

copyright 2004 M. A. Bold

...

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)

copyright 2004 M. A. Bold

91

Servicios Orientados a Conexin y 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)

copyright 2004 M. A. Bold

92

Servicios Orientados a Conexin y 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
copyright 2004 M. A. Bold

93

Ventajas de Ambos Modos


En modo orientado a conexin:
la red puede garantizar una cierta calidad de servicio

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

copyright 2004 M. A. Bold

Interconexin de Redes (cont.)


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

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
copyright 2004 M. A. Bold

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

95

Interconexin de Redes (cont.)


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 volumen 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

copyright 2004 M. A. Bold

Interconexin de Redes (cont.)


Formas de interconexin a travs de las WANs (cont.):
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 explcitamente 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

copyright 2004 M. A. Bold

Interconexin de Redes (cont.)


Formas de interconexin a travs de las WANs (cont.):
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 volumen 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 volumen 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

copyright 2004 M. A. Bold

Interconexin de Redes (cont.)


Formas de interconexin a travs de las WANs (cont.):
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) 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

frame relay acostumbra ser visto ms como una interfaz de acceso que un servicio

copyright 2004 M. A. Bold

99

Interconexin de Redes (cont.)


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

copyright 2004 M. A. Bold

100

Interconexin de Redes (cont.)


Formas de interconexin a travs de las WANs (cont.):
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 sustituidos 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

copyright 2004 M. A. Bold

101

Interconexin de Redes (cont.)


Formas de interconexin a travs de las WANs (cont.):
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 categora 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

copyright 2004 M. A. Bold

102

Interconexin de Redes (cont.)


Formas de interconexin a travs de las WANs (cont.):
redes de conmutacin de clulas (ATM) (cont.)
se prestan al transporte de informaciones iscronas (voz, video) y aniscrona (datos) dan soporte a servicios de datos orientados a conexin (como frame relay) y connectionless (como SMDS)
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)
la interoperabilidad entre frame relay o SMDS y ATM ya est definida y disponible

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

copyright 2004 M. A. Bold

Interconexin de Redes (cont.)


Formas de interconexin a travs de las WANs (cont.):
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

copyright 2004 M. A. Bold

104

Interconexin de Redes (cont.)


Formas de interconexin a travs de las WANs (cont.):
servicio conmutado de alta velocidad (SMDS) (cont.)
la conmutacin de los paquetes es hecha por conmutadores SMDS con base en las direcciones
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
copyright 2004 M. A. Bold

las direcciones son genricas, con un formato similar al de nmeros telefnicos

105

Frame Relay y X.25

copyright 2004 M. A. Bold

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

copyright 2004 M. A. Bold

Frame Relay
Caractersticas bsicas:
protocolo de la red de conmutacin de tramas velocidades medianas y altas de acceso (hasta 2 Mbit/s y ms altas) conmutadores de alta velocidad sealizacin compatible con la RDSI de banda estrecha totalmente implementada en la capa 2 (modelo OSI) sin recuperacin de errores presupone una alta calidad del soporte de transmisin generalmente considerada como siendo una interfaz de acceso
las tramas con errores son sumariamente descartadas

copyright 2004 M. A. Bold

108

Ubicacin del X.25 y Frame Relay en el Modelo OSI


modelo OSI

APLICACIN
PRESENTACIN SESIN TRANSPORTE RED

PLP: packet layer protocol LAPB : link access procedure - balanced mode LAPF: link access procedure to frame mode bearer services
El LAPF fue 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

X.25 PLP frame relay

ENLACE DE DATOS
CAPA FSICA
copyright 2004 M. A. Bold

LAPB
X.21

ncleo LAPF
X.21 bis (V.24)

capa fsica

CAPA FSICA
109

Comparacin X.25 x Frame Relay


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

no
descartar

trama vlida?

no

s s

no no
todas las tramas confirmadas?

proc. de tramas de supervisin y control

avanzar la ventana

recuperacin de errores

X. 2 5 C A P A 2

s
parar el temporizador

no
seguir con el temporizador

F r a m y R e l a y

descartar

es conocido el DLCI?

no

descartar

se trata del prx. n secuencial esperado?

no
n dentro de la ventana?

enviar confirm. de capa 2 y quitar encabezado de capa 2

no
recuperacin de errores recibida una confirm. vlida?

descarte y requisicin de retransmisin paquete de datos?

no no no no

LCN ativo?
recibida una confirm. vlida? se trata del prx. n secuencial esperado?

s s s

proceso de paquetes de superv. y control


recuperacin de errores recuperacin de errores

C A P A 3

sconfirm. enviar de capa 3

entregar al proceso de transmisin: -transmitir (si del lado de la red) -recibir (si del lado del usuario)

copyright 2004 M. A. Bold

110

ATM
Caractersticas bsicas:
ms que un protocolo (estndar de la futura RDSI de banda ancha), es una tecnologa de red proyectado para atender a servicios iscronos y asncronos 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

copyright 2004 M. A. Bold

111

Resumen de las Caractersticas


red o servicio: multiplexacin
optimizacin del uso por los puertos
razn de transferencia (throughput) elevada retardo recuperacin de errores por la red longitud de los paquetes aplicacin

redes E1 (TDM) determinstica

conmutacin de paquetes (X.25)


estadstica (canal lgico, circ. virtual)

rel de tramas (frame relay) estadstica (idem)

ATM
estadstica (canal virtual, con. virtual)

no s muy bajo no no se aplica


red de transporte

s no elevado s variable

s s bajo no variable

s s muy bajo no* fija


red de transporte

servicio de interservicio de interconexin de datos conexin de datos

*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).
copyright 2004 M. A. Bold

112

Resumen de las Caractersticas


caracterstica organ. de estandariz. velocidades actuales
longitud del paquete multidireccionamiento direccionamiento servicio connectionless circ. virtual permanente

X.25 UIT-T, ISO, etc.

Frame Relay UIT-T, ANSI, IEEE


56 a 2048 kbit/s (prev. 34 / 45 Mbit/s) 155 Mbit/s en VC-4

SMDS Bellcore, ANSI


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)

9,6 a 64 kbit/s (y hasta 2 Mbit/s)

variable, hasta variable, hasta variable, hasta 4096 octetos 4096 octetos 9188 octetos no
X.121, de longitud variable (>= 14 dig)

fija, 53 octetos propuesto


fijo (24 bits de VPI / VCI)

s (poco implementado)
fijo (DLCI de 10 bits) - PVC

s
variable (10 a 15 dig. bas. en ns telef.)

circ. virtual conmutado


control de flujo explcito correccin de errores a nivel de enlace
copyright 2004 M. A. Bold

no s s s s

no s s no no

s no se aplica no se aplica no se aplica s

no s s no no
113

Aplicacin de las Diversas Tecnologas por Velocidad y Extensin


1000

velocidad (Mbit/s)

100

FAST Ethernet
25 Mbps ATM

FDDI

ATM

10

Ethernet Token Ring

SMDS

Frame Relay T1/E1

LAN
copyright 2004 M. A. Bold

MAN

WAN 114

Detallamiento de Frame Relay

copyright 2004 M. A. Bold

115

Acceso a la Red Frame Relay


UNI: User - Network Interfaz

FRAD: Frame Relay Access Device (o Frame Relay Assembler / Disassembler, por analoga con el PAD X.25) Servicios de la red: transporte sencillo, orientado a conexin, de tramas

FRAD

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 modificacin transferencia de archivos multiplexacin de aplicaciones de baja velocidad solamente de los campos de direccin y control de errores en un canal de alta velocidad no hay confirmacin de la trfico interactivo basado en caracteres (como recepcin de tramas edicin de textos, con tramas cortas, bajo caudal y
bajo retardo
copyright 2004 M. A. Bold

UNI

116

Servicios PVC / SVC


PVC
para PVC, la red y el usuario determinan:

la red asigna un nmero fijo de DLCIs en los sitios correspondientes

el ancho de banda la cantidad y designacin de los canales lgicos

una vez que el FRAD local sea programado para conocer cuales DLCIs debe utilizar para alcanzar un FRAD remoto, pueden tener inicio las comunicaciones

copyright 2004 M. A. Bold

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


copyright 2004 M. A. Bold

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

Otras interfaces son mencionadas y pueden tambin ser utilizadas (conmutada a 56 / 64 kbit/s, E1 T1 fraccionarios -- n x 56 64 kbit/s, etc.)
copyright 2004 M. A. Bold

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 con paquete IP campo de informacin con paquete SNA campo de informacin con paquete X.25 campo de informacin direc. direc. opc. control origen destino IP IP IP IP de encabez. encab. pedido/ de transm. respuesta facilidades LCN relleno datos SNA datos IP FCS Flag

Frame Checking Sequence (CRC-16)

tipo de paquete

datos de paquete

copyright 2004 M. A. Bold

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 field C F B DLCI EA FECN: forward explicit / EA DLCI (bajo E E R 0 C C DE 1 congestion identifier (alto orden) orden) BECN: backward explicit 0/1 N N congestion identifier DE: discard eligibility EA: address field extension formato del campo de direccin 2 octetos (normal)
copyright 2004 M. A. Bold

121

Parmetros de Proyecto
Tasa de acceso (AR)
velocidad binaria del canal de acceso intervalo segn el cual se miden la velocidad y el tamao de las rfagas

Intervalo de medicin (T)

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

copyright 2004 M. A. Bold

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 excedentes como DE) campo de 1 bit dentro del campo de direccin (T1.618) que indica un trama que puede ser descartada para alivio de congestin

Indicador de elegibilidad para descarte (DE)

copyright 2004 M. A. Bold

123

Parmetros de Proyecto (cont.)


Tasa de informacin comprometida (CIR) Carga ofrecida
velocidad binaria segn la cual la red transporta informaciones bajo condiciones normales bits que un usuario presenta a la red para transferencia al destino proceso segn el cual la red notifica los usuarios sobre la ocurrencia 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

Notificacin explcita de congestin (ECN) Notificacin implcita de congestin

copyright 2004 M. A. Bold

124

Opciones para la Implementacin


El enfoque ms sencillo consiste en implementar apenas un nuevo software

Otra opcin aumenta significativamente el throughput: adoptar un nuevo hardware (con procesadores mltiples de 32 bits)

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

copyright 2004 M. A. Bold

125

Soporte a Protocolos de Capas Superiores

copyright 2004 M. A. Bold

126

Encapsulacin Multiprotocolos (1)


Las redes frame relay transportan 2 tipos de datos en interconexin de LAN's:
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

copyright 2004 M. A. Bold

127

Encapsulacin Multiprotocolos (2)


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 informacin de la trama frame relay 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

Cuando el protocolo de capa de red no est definido en la norma ISO/IEC TR 9577, hay dos alternativas para encapsular la PDU:

copyright 2004 M. A. Bold

128

Encapsulacin Multiprotocolos (3)


En realidad, el procedimiento utiliza algo similar al formato ya visto para tramas de sealizacin:
trama del tipo UI (03 hex) las estaciones frame relay tambin pueden utilizar tramas XID para negociar los varios parmetros necesarios al proceder a la inicializacin del circuito

Flag (01111110)

campo de direccin

campo de control

campo de informacin
encabezado de encapsulacin datos de capas superiores

FCS

Flag (01111110)

(opcional): alinea lo restante de la trama en palabras de 2 octetos

PAD (=00 hex)

network layer protocol identification

NLPID

identificacin de protocolo de capa 2


2 octetos

identificacin de protocolo de capa 3


2 octetos

subnetwork access protocol

p. ej. encabezado SNAP


(5 octetos)

(1 octeto)

1 octeto

(opcionales - solo utilizados con Q.933)


copyright 2004 M. A. Bold

(opcional - solo para SNAP)

129

El NLPID (Identificador del Protocolo de Capa de Red)


Flag (01111110)

campo de direccin

campo de control

campo de informacin
encabezado de encapsulacin datos de capas superiores

FCS

Flag (01111110)

PAD (=00 hex)


(opcional)

NLPID
1 octeto

identificacin de protocolo de capa 2 2 octetos

identificacin de protocolo de capa 3 2 octetos

p. ej. encabezado SNAP (5 octetos)

(1 octeto)

(opcionais)

NLPID 08 hex

protocolo Q.933

80 hex
81 hex CC hex
copyright 2004 M. A. Bold

SNAP
ISO CLNIP IP Internet 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 LAN's enrutado o puenteado ( switcheado) el encabezado SNAP, de 5 octetos, contiene 2 campos:
OUI (organizationally unique identifier), de 3 octetos

PID (protocol identifier), de 2 octetos

indica si la trama es enrutada o puenteada

identifica el Ethertype (caso de tramas enrutadas) o el tipo de soporte de red local (tramas puenteadas)
131

copyright 2004 M. A. Bold

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)
sin preservar la FCS
posible para trfico proveniente de Ethernet (802.3), Token Ring (802.5), Token Bus (802.4) y FDDI, sin fragmentar 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

copyright 2004 M. A. Bold

132

El Encabezado SNAP (Protocolo de Acceso a la Sub-Red)


Flag (01111110)

campo de direccin

campo de control

campo de informacin
encabezado de encapsulacin datos de capas superiores

FCS

Flag (01111110)

PAD (=00 hex)


(opcional)

NLPID

identificacin de protocolo de capa 2

identificacin de protocolo de capa 3

encabezado SNAP

OUI (identificador unvoco organizacional): 3 octetos 00 00 00 hex 00 80 C2 hex tramas roteadas tramas puenteadas

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

copyright 2004 M. A. Bold

133

Ejemplo: Encapsulacin de una Trama NetWare


Como NetWare no posee un NLPID, siendo trfico de interconexin de LAN's se utiliza el mtodo SNAP:
Flag (01111110)

campo de direccin

campo de control

campo de informacin
encabezado de encapsulacin datos de capas superiores

FCS

Flag (01111110)

PAD

NLPID = 80 hex (SNAP)

encabezado SNAP

tramas enrutadas:

OUI = 00 00 00 hex (trama enrutada)

PID = 81 37 hex (NetWare)

datos de capas superiores

tramas puenteadas:

OUI = 00 80 C2 hex (trama enrutada)

PID = 00 01 hex (preservada la FCS)

datos de capas superiores (empezando con la direccin de destino)

copyright 2004 M. A. Bold

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

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

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

copyright 2004 M. A. Bold

Fragmentacin (2)
campo de control Q.922: trama UI = 03 hex
encabezado de encapsulacin: en el caso de IP, apenas el NLPID = CC hex

datos de capas superiores (p. ej. datagrama IP)

informacin a ser transportada como fragmento 1

informacin a ser transportada como fragmento 2

direccin flag frame relay

OUI = 00 80 C2 hex (ponteado)

PID = 00 0D hex (fragmento) PID = 00 0D hex (fragmento)

bit F (final) = 0 offset = 0 (demais bits res.)

NLPID = 80 hex

NLPID = 03 hex

control Q.922

pad (00 hex)

nmero de secuencia n

control (UI)

primeros m octetos del datagrama...

FCS

flag

direccin flag frame relay

OUI = 00 80 C2 hex (ponteado)

bit F (final) = 1 offset = m / 32 (demais bits res.)

NLPID = 80 hex

pad (00 hex)

nmero de secuencia n

control (UI)

...restante del datagrama

FCS

flag

copyright 2004 M. A. Bold

136

Pruebas en la Internetwork: Objetivos de las Mediciones de Redes de Datos

copyright 2004 M. A. Bold

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 das al ao la complejidad de las redes ha aumentado definir en laboratorio el impacto de nuevas aplicaciones definir el impacto de nuevos usuarios nuevos elementos de red mojaras en los elementos de red nuevas arquitecturas

aplicaciones distribuidas Para poder actuar de manera pro-activa:

Para comprobar el desempeo y el impacto de nuevos diseos de la red

copyright 2004 M. A. Bold

138

Impacto de los Problemas


COSTOS !!!!
debido a tiempos de respuesta malos debido al tiempo en que los sistemas estn fuera de servicio

reinicializar el servidor determinar rpidamente 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...

copyright 2004 M. A. Bold

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

copyright 2004 M. A. Bold

140

Estrategias Bsicas (2)


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

copyright 2004 M. A. Bold

141

Estrategias Bsicas (3)


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 trasladados 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

copyright 2004 M. A. Bold

142

Estrategias Bsicas (5)


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!
copyright 2004 M. A. Bold

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

copyright 2004 M. A. Bold

144

Gestin de Red x Pruebas Individuales


Nivel de Utilizacin Herramientas de gestin de la red

Herramientas de prueba de la red proyecto


copyright 2004 M. A. Bold

instalacin

puesta en servicio

operacin

tiempo

145

Los 10 Objetivos de las Mediciones en la Red (1)


Tiempo de respuesta Funcionalidad
se mide cuanto tiempo lleva una aplicacin para ejecutar una serie de tareas se verifica si los comandos y aplicaciones ejecutan las operaciones deseadas se compara el desempeo de la red despus de implementar mejoras en la misma (nuevas versiones de software o hardware).

Mejoras

copyright 2004 M. A. Bold

146

Los 10 Objetivos de las Mediciones en la Red (2)


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

copyright 2004 M. A. Bold

147

Los 10 Objetivos de las Mediciones en la Red (3)


Configuracin
con base en los resultados de tiempo de respuesta y eficiencia se puede reconfigurar la red para poder obtener los resultados deseados se monitoriza la red con el fin de detectar errores

Confiabilidad

es bastante comn que esta prueba sea parte de la rutina de aceptacin Evaluacin de productos
evaluacin da tecnologa
evaluacin de sistemas

se comparan elementos de forma individual se integran elementos de la red a sistemas operacionales o aplicaciones y se compara el desempeo de aquellos al interactuar con estos

copyright 2004 M. A. Bold

148

Los 10 Objetivos de las Mediciones en la Red (4)


Capacidad
para determinar cual es la capacidad restante de la red

Determinacin de cuellos de botella

consiste en generar trfico en la red hasta llegar a tiempos de respuesta inaceptables

encontrar donde estn el componente o los componentes que evitan que la red tenga un desempeo adecuado

copyright 2004 M. A. Bold

149

Componentes y Sub-sistemas
Componente Aplicacin/Presentacin
Servidores Discos Protocolos Cach Base de datos Servicios de diretorios

Subsistema NOS Servidores Estaciones de Trabajo


Aplicaciones Cliente/ Servidor GUI

Adaptadores Enrutador, hub switch Infra Impresoras Enlaces WAN Segmentos de red Interconexin de redes

copyright 2004 M. A. Bold

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 reas:
planificacin modelo de carga configuracin de la prueba recoleccin de los datos interpretacin de los datos presentacin de los resultados y datos

copyright 2004 M. A. Bold

151

Metodologa de Prueba (1)


Planificacin
plano de pruebas

planilla de actividades

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

copyright 2004 M. A. Bold

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 produccin, fuera de las horas de trabajo en una red en produccin, 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

copyright 2004 M. A. Bold

153

Metodologia de Teste (3)


Interpretacin de los datos
procesamiento de los datos capturados 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

Presentacin de los resultados

copyright 2004 M. A. Bold

154

Herramientas Necesarias
Medidores de la capa fsica de las redes
certificadores de cableado estructurado medidores de planta externa
CAT5 fibra ptica

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

para RDSI para acceso mediante modems de banda base HDSL, ADSL

Analizadores de protocolos
copyright 2004 M. A. Bold

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 tras 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

copyright 2004 M. A. Bold

156

Pruebas de LAN sobre WAN


Token Ring
Frame Relay SMDS PPP ISDN ATM X.25

Ethernet |---|---|---|---|---|
Comut. FR
UNI

UNI

RT |---|---|---|---|---| Ethernet
| | | |Status Enq---> |<--------Status | | | | | | |

Comut. FR

RT
| | | | | | | <---Status Enq | | Status--------> | |

NNI

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 ($$$)?
copyright 2004 M. A. Bold

157

La Arquitectura del DA-30

Microprocesadores RISC mltiples


Mltiples interfaces de red Anlisis dual simultanea LAN/WAN
copyright 2004 M. A. Bold

158

Las Interfaces de Red del DA-30


HUB / WS

LAN

Ethernet
FDDI

E N R U T A D O R

WAN V.24

CSU / DSU

Red Pblica T1

conmutador

V.35

V.36
X.21

Token Ring

100BaseT HSSI 100VG -AnyLAN


copyright 2004 M. A. Bold

HSSI 52 Mbps

E1 ISDN ISDN DS3/ATM OC-3 OC-3 E3/ATM STM-1/ATM

159

Aplicaciones del DA-30


LAN WAN
Frame Relay; SMDS, X.25, SNA ATM; ISDN
V.24-V.35-V.36-X.21-T1, E1; HSSI DS3; OC-3

APLICACIONES

Ethernet Token Ring FDDI 100 Mbps Eth 100 VGAnyLAN

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 Glue LPP

"pegamento" LPP encapsulado WAN

copyright 2004 M. A. Bold

160

Gracias por su atencin!

copyright 2004 M. A. Bold

161

S-ar putea să vă placă și