Documente Academic
Documente Profesional
Documente Cultură
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
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
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
direccin de destino
direccin de origen
campo de datos
2 bytes
8 bytes
6 bytes
6 bytes
de 46 a 1500 bytes
4 bytes
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
longitud
campo de tipo
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
longitud
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
relleno.
direccin de destino
direccin de origen
longitud
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
10
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
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
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
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
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)
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
100 Mbit/s
cliente
10 Mbit/s 10 Mbit/s
servidor
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
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 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
18
IP IPX
protocolos especficos de la WAN
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
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
23
Introduccin a TCP e IP
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
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
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
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 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
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
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
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
30
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
31
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
33
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
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
2 bytes
frame check CRC sequence
direccin FF
control 03
flag 7E
flag 7E
1 byte
35
Detallamiento del IP
36
El Encabezado IP
versin (4 bits)
longitud del encabezado (4 bits)
protocolo (8 bits)
direccin IP de origen (32 bits) direccin IP de destino (32 bits) opciones (si es que las hay) datos
37
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:
Identificacin
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
39
40
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
41
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
43
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
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
Programa Ping
47
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
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 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
50
51
reservados (6 bits)
opciones (si es que las hay) datos (si es que los hay)
52
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
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
54
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
Puntero urgente
56
Algoritmos de Enrutamiento en IP
58
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
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
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
60.0.0.6
gateway B
70.0.0.7
gateway C
red 80.0.0.0
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
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
especificacin de la interfaz de red a la cual el datagrama debe ser entregado para transmisin
65
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
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
RIP y HELLO trabajan con el algoritmo vector distance, y OSPF con el del camino ms corto
copyright 2004 M. A. Bold
68
69
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
solo hay un lado comn (link) a dos gateways cuando ellos pueden comunicarse directamente
71
72
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
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
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
76
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
77
78
79
...
...
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.)
80
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
81
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
82
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
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
84
85
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
...
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)
89
Conmutacin de Paquetes
overhead overhead overhead
... informacin
informacin informacin
overhead
overhead
overhead
los datos contenidos en cada unidad de datos son enrutados segn las direcciones contenidas en los encabezados
overhead
...
informacin
overhead
...
informacin
overhead
...
informacin
90
91
92
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
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
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
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
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
frame relay acostumbra ser visto ms como una interfaz de acceso que un servicio
99
100
101
102
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
104
105
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
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
108
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
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
no
descartar
trama vlida?
no
s s
no no
todas las tramas confirmadas?
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
no
n dentro de la ventana?
no
recuperacin de errores recibida una confirm. vlida?
no no no no
LCN ativo?
recibida una confirm. vlida? se trata del prx. n secuencial esperado?
s s s
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
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
111
ATM
estadstica (canal virtual, con. virtual)
s no elevado s variable
s s bajo no variable
*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
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 no
X.121, de longitud variable (>= 14 dig)
s (poco implementado)
fijo (DLCI de 10 bits) - PVC
s
variable (10 a 15 dig. bas. en ns telef.)
no s s s s
no s s no no
no s s no no
113
velocidad (Mbit/s)
100
FAST Ethernet
25 Mbps ATM
FDDI
ATM
10
SMDS
LAN
copyright 2004 M. A. Bold
MAN
WAN 114
115
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
UNI
116
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
118
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
tipo de paquete
datos de paquete
120
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
cantidad mxima de datos (en bits) que una red acepta transferir, bajo condiciones normales, en un intervalo de medicin T
122
123
124
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
125
126
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 no est definido en la norma ISO/IEC TR 9577, hay dos alternativas para encapsular la PDU:
128
Flag (01111110)
campo de direccin
campo de control
campo de informacin
encabezado de encapsulacin datos de capas superiores
FCS
Flag (01111110)
NLPID
(1 octeto)
1 octeto
129
campo de direccin
campo de control
campo de informacin
encabezado de encapsulacin datos de capas superiores
FCS
Flag (01111110)
NLPID
1 octeto
(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
identifica el Ethertype (caso de tramas enrutadas) o el tipo de soporte de red local (tramas puenteadas)
131
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
campo de direccin
campo de control
campo de informacin
encabezado de encapsulacin datos de capas superiores
FCS
Flag (01111110)
NLPID
encabezado SNAP
OUI (identificador unvoco organizacional): 3 octetos 00 00 00 hex 00 80 C2 hex tramas roteadas tramas puenteadas
Ethertype
con FCS preservada
00 01 hex 00 02 00 03 00 04
medio
Ethernet 802.3 802.4 802.5 FDDI 802.6 fragmentos BPDU (segn 802.1d 802.1g) BPDUs enrut. por la fuente
133
campo de direccin
campo de control
campo de informacin
encabezado de encapsulacin datos de capas superiores
FCS
Flag (01111110)
PAD
encabezado SNAP
tramas enrutadas:
tramas puenteadas:
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
Fragmentacin (2)
campo de control Q.922: trama UI = 03 hex
encabezado de encapsulacin: en el caso de IP, apenas el NLPID = CC hex
NLPID = 80 hex
NLPID = 03 hex
control Q.922
nmero de secuencia n
control (UI)
FCS
flag
NLPID = 80 hex
nmero de secuencia n
control (UI)
FCS
flag
136
137
138
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...
139
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
141
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
142
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
144
instalacin
puesta en servicio
operacin
tiempo
145
Mejoras
146
Aceptacin
147
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
148
encontrar donde estn el componente o los componentes que evitan que la red tenga un desempeo adecuado
149
Componentes y Sub-sistemas
Componente Aplicacin/Presentacin
Servidores Discos Protocolos Cach Base de datos Servicios de diretorios
Adaptadores Enrutador, hub switch Infra 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 reas:
planificacin modelo de carga configuracin de la prueba recoleccin de los datos interpretacin de los datos presentacin de los resultados y datos
151
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
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
154
Herramientas Necesarias
Medidores de la capa fsica de las redes
certificadores de cableado estructurado medidores de planta externa
CAT5 fibra ptica
para RDSI para acceso mediante modems de banda base HDSL, ADSL
Analizadores de protocolos
copyright 2004 M. A. Bold
155
Router FDDI
Ethernet
Pruebas de performance: throughput (vazin) latencia % prdida Pruebas funcionales: manejo de mismatch de MTU encapsulacin traduccin
156
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
158
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
HSSI 52 Mbps
159
APLICACIONES
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
160
161