Академический Документы
Профессиональный Документы
Культура Документы
Redes de Computadoras I
Primer Periodo 2013
Luis Morn (luis@fpune.edu.py)
Introduccin
Una red de computadoras est definida por dos o ms equipos de cmputo que se comunican entre si, mediante un medio fsico y protocolos de comunicacin, para compartir recursos (disco, memoria, acceso a otras redes). Inicialmente cada fabricante propona su propio protocolo de comunicacin y medio fsico, incompatible con terceros, surgiendo as la necesidad de estandarizacin para la interconexin.
En 1984 surgi el modelo OSI (Open System Interconnection) o modelo de interconexin de sistemas abiertos, por la ISO (Organizacin Internacional para la Estandarizacin), estableciendo una normativa o modelo referencial de 7 capas definiendo las fases por las cuales pasan los datos de un dispositivo a otro.
Introduccin
Introduccin
CLASIFICACIN SEGN SU REA DE COBERTURA: LAN(Local Area Network): interconexin de computadoras y perifricos en un rea comprendida entre los 1 200/1000 metros. Actualmente, predomina el uso de tecnologas como ethernet y WIFI, adems de FDDI (fibra ptica), y los elementos ms habituales son: hub/switch, router, access point, bridges, adems de las tarjetas de red (NIC) y sus respectivos conectores. La administracin se realiza en forma local. La disponibilidad es continua y con buen ancho de banda.
Introduccin
Introduccin
WAN (Wide Area Network): las redes de rea amplia cubren distancias amplias ( 100km o ms ) y proveen conectividad a extensas regiones. Interconectan las LAN y dan acceso a computadoras (servidores) ubicados en otros lugares, pudiendo estar disponible de forma parcial o continua. Se utilizan elementos de transmisin como fibras pticas o redes seriales de alta velocidad y hasta satlites de comunicacin.
MAN (Metropolitan Area Network): abarca una zona urbana o ciudad. Generalmente consta de varias LAN en una zona geogrfica comn. Como ejemplo, los bancos y sucursales pueden utilizar una MAN.
Introduccin
TOPOLOGAS DE RED: Una topologa es una definicin de la estructura de una red. Puede ser fsica o lgica. La topologa fsica es la disposicin de los medios fsicos o elementos de una red (cableado, etc.).
La topologa lgica est determinada por la forma en que los anfitriones (hosts) acceden a los datos, pudiendo ser por broadcast (ethernet) o transmisin de tokens (FDDI fibra ptica).
Introduccin
TOPOLOGAS FSICAS:
Introduccin
VELOCIDAD DE LAS REDES, RENDIMIENTO Y MEDICIN Ancho de banda: cantidad de informacin que puede fluir a travs de una conexin en un momento especfico. Est limitado por el medio fsico de transmisin. Tienen un costo operativo (proveedores de internet). Se lo puede comparar a un cao de distribucin de agua potable. Se mide en bits por segundo (bps).
1kbps = 1.000 bits por segundo. 1Mbps = 1.000.000 bits por segundo. 1Gbps = 1.000.000.000 bits por segundo.
Introduccin
Tasa de transferencia: es la velocidad real al transmitirse un conjunto especfico de datos, y depende de varios factores: El cliente. El servidor. Otros usuarios conectados a la red. Enrutamiento. Datos transmitidos.
Generalmente, la tasa de transferencia es menor que el ancho de banda (estadsticamente en un orden de 60%).
10
Introduccin
Clculo de velocidad de transferencia: Tiempo de Transferencia = Tamao / Ancho de Banda
Como ejemplo, un archivo de 30MB se puede transferir entre dos equipos conectados mediante un cable de 100Mbits en 2.4 segundos ( ideal ).
11
Capa Fsica
CAPA FSICA Se lleva a cabo la transmisin de bits a travs de un canal de comunicacin. Debe asegurarse que un bit 1 transmitido llegue al otro punto como tal, no como 0.
Se definen: Los voltajes que implica la transmisin del bit. La duracin del bit ( nanosegundos). La modalidad de transmisin (half-duplex, full-duplex). Como se establecen la conexin y como finalizan. Aspectos elctricos, mecnicos y de temporizacin.
12
Capa Fsica
CAPA FSICA Se deben cuidar la atenuacin (deterioro de seal), ruido (interferencia) ya que causan problemas y los datos pueden ser interpretados incorrectamente. La mayora de los problemas en una red LAN ocurre en la capa fsica, por estar ms expuesta a condiciones que alteren su funcionamiento, como factores atmosfricos, elctricos y tensin mecnica.
Cada medio fsico tiene sus ventajas y desventajas. El medio fsico predominante es el cableado basado en ethernet, aunque actualmente en ciertas circunstancias se ve desplazada por las redes inalmbricas (o complementadas).
13
14
15
16
Padrn
Bluetooth 2.0
Velocidad
3 Mbps
Bluetooth 3.0
Wi-Fi 802.11b
24 Mbps
11 Mbps
Wi-Fi 802.11g
Wi-Fi 802.11n
54 Mbps
600 Mbps
Estndar Ethernet
Fast Ethernet
10 Mbps
100 Mbps
Gigabit Ethernet
10 Gigabit Ethernet
1000 Mbps
10000 Mbps
17
18
Categora
Aplicaciones
1
2
3
4
5
5e
6
6a
1000BASE-T Ethernet.
10000BASE-T Ethernet.
7/8
En desarrollo.
19
Desventajas:
Susceptible a interferencias electromagnticas. Al enviar grandes paquetes es posible un retraso ( delay). Lmite de segmento de 100m, comparado con otros medios como fibra ptica.
20
21
22
23
Administrables y No Administrables.
Apilables ( rackeable ) y No Apilables.
Modulares y No Modulares.
24
25
26
27
28
Empalme mecnico ( prdidas del orden de 0.5 dB ). Empalme con pegamentos ( prdidas del orden de 0.2 dB ). Empalme por fusin de arco elctrico ( prdidas del orden de 0.02 dB ).
29
La fragilidad de las fibras. Necesidad de usar transmisores y receptores ms caros. Los empalmes entre fibras son difciles de realizar, especialmente en el campo, lo que dificulta las reparaciones en caso de ruptura del cable. No puede transmitir electricidad para alimentar repetidores intermedios.
30
31
32
33
34
Proporcionar una interfaz de servicios con la capa de red. Manejar errores de transmisin. Regular el flujo de datos, para que los receptores lentos no sean saturados por emisores rpidos.
35
Servicio NO orientado a la conexin con confirmacin de recepcin: no se establece conexin, pero se confirma la recepcin de cada trama.
36
37
En caso de una confirmacin negativa el emisor deber enviar de nuevo la trama. Sin embargo, existe la posibilidad de que la trama se pierda por completo, debido a interferencias. En este caso, el receptor no responder, ni positiva ni negativamente, ya que no recibi ninguna trama. Por otro lado, el emisor quedar esperando, tal vez eternamente un mensaje de confirmacin.
38
39
Por retroalimentacin: el receptor informa al emisor que est listo para seguir recibiendo tramas.
Basado en tasa: se limita la tasa a la cual el emisor puede enviar datos. Esta limitacin NO se realiza en la capa de enlace.
40
Los errores de transmisin son inevitables. Cada medio fsico es ms o menos propenso a dichos errores. Hay dos estrategias para manejar errores: la deteccin y la correccin.
41
42
43
En una red ethernet las tramas son de longitud fija ( 1518 bytes).
Ese tamao mximo es conocido como MTU (Maximum Transfer Unit).
44
Las diferencias se dan en el prembulo, el identificador de tipo, y en los campos de identificacin de direccin (de remitente y receptor).
En la actualidad predomina el 802.3, sin embargo sigue siendo referenciado como Ethernet.
45
46
Capa de RED
Capa de RED: Se encarga de llevar los paquetes desde el origen al destino. Llegar al destino puede requerir muchos saltos por enrutadores intermedios. Es la capa ms baja que maneja la transmisin de extremo a extremo.
Cuando el origen y el destino se encuentran en redes diferentes, la capa de red debe solucionar esa situacin. Entran en accin los enrutadores (routers), quienes deben elegir el camino adecuado para no sobrecargar algunas lneas de comunicacin.
47
Capa de RED
Capa de RED:
48
Capa de RED
Capa de RED Proporciona servicios a la capa de transporte.
No Orientado a la Conexin: la capa de red mueve los bits de un lado a otro. El host debe encargarse del control de flujo y deteccin y correccin de errores. (Internet). Orientado a la Conexin: la capa de red debe proporcionar servicio confiable, la calidad de servicio es el factor dominante, especialmente en trfico de voz y video. (ATM Telefona).
49
Capa de RED
Capa de RED Servicio No Orientado a la Conexin:
Los paquetes se colocan en la subred y se enrutan de forma independiente. Los paquetes se conocen como datagramas. Cuando se enva informacin de un host a otro, se divide en paquetes y cada enrutador tiene una tabla interna que indica a donde enviar los paquetes para cada posible destino. Cada entrada en la tabla es un par que consiste en un destino y la lnea de salida que se utilizar para el destino. El Sistema Operativo maneja el cdigo de la capa de transporte y agrega un encabezado de transporte al mensaje y lo entrega a la capa de red. El algoritmo que maneja las tablas y realiza las decisiones de enrutamiento se conoce como algoritmo de enrutamiento.
50
Capa de RED
Capa de RED No Orientado a la Conexin
51
Capa de RED
Capa de RED No Orientado a la Conexin Los algoritmos que eligen las rutas y las estructuras de datos que usan constituyen un aspecto principal del diseo de la capa de red. El algoritmo de enrutamiento es aquella parte del software de la capa de red encargada de decidir la lnea de salida por la que se transmitir un paquete de entrada. Si la subred usa datagramas de manera interna, esta decisin debe tomarse cada vez que llega un paquete de datos, dado que la mejor ruta podra haber cambiado desde la ltima vez.
52
Capa de RED
Capa de RED No Orientado a la Conexin Propiedades de un algoritmo de enrutamiento:
53
Capa de RED
Capa de RED Algoritmos Estticos Enrutamiento por la ruta ms corta: Se puede medir la ruta, por la cantidad de saltos entre un punto A y B. Tambin pueden medirse por la distancia (m/km) de un punto a otro, retardo medio de encolamiento, ancho de banda, etc.
Enrutamiento por Inundacin: Cada paquete de entrada se enva a cada lnea de salida. Se generan grandes cantidades de paquetes duplicados. Para disminuir la cantidad de paquetes duplicados, se integran algunas medidas, como ser contador de saltos.
54
Capa de RED
Capa de RED Algoritmos Dinmicos (Toman en cuenta la carga actual de la Red)
Enrutamiento por estado vector de distancia: Cada enrutador mantiene una tabla (vector) con la mejor distancia conocida y la mejor lnea a utilizar para llegar al destino. Esta tabla se actualiza intercambiando informacin con los vecinos. Cada entrada en la tabla contiene la lnea preferida de salida y una estimacin de tiempo (retardo en milisegundos o distancia (saltos) hacia el destino.
55
Capa de RED
Capa de RED Algoritmos Dinmicos ( Toman en cuenta la carga actual de la Red )
Enrutamiento por estado de enlace: cada enrutador debe: Descubrir a sus vecinos y conocer sus direcciones de red. Medir el retardo o costo para cada uno de sus vecinos. Construir un paquete que indique todo lo que acaba de aprender. Enviar este paquete a todos los dems enrutadores. Calcular la ruta ms corta a todos los dems enrutadores.
56
Capa de RED
Capa de RED Algoritmos Dinmicos Algunos protocolos de enrutamiento dinmicos son:
RIP: Protocolo de enrutamiento por vector distancia. IGRP: Protocolo de enrutamiento por vector distancia (CISCO). EIGRP: Protocolo de enrutamiento por vector distancia. Versin mejorada de IGRP. OSPF: Protocolo de enrutamiento por estado de enlace. BGP: Protocolo de enrutamiento por vector distancia.
57
Arquitectura TCP/IP
Protocolo IP
Para mover un paquete de un equipo a otro, los switches se valen de las direcciones MAC. En Internet, dentro de cada trama, va un paquete IP. IP es un protocolo No Orientado a la Conexin, con un servicio de entrega de datagramas No Fiable. No provee un mecanismo para garantizar si el paquete llega al destino. La seguridad es proporcionada por la Capa de Transporte, a travs del protocolo TCP. La versin actual es IPV4, siendo la siguiente generacin el IPV6. Es responsable de seleccionar el mejor camino para enviar los datos. Define procesos como Fragmentacin y Reensamblado.
58
Arquitectura TCP/IP
Protocolo IP
En una trama Ethernet/802.3, el tamao mximo es 1518 bytes, de los cuales 1500 bytes son de informacin. Es ah donde se coloca un paquete IP. Se conoce como encapsulamiento. Ese tamao mximo es conocido como MTU ( Maximum Transfer Unit). Si la informacin a transmitir supera ese tamao, se divide en varios paquetes, proceso conocido como Fragmentacin.
59
Arquitectura TCP/IP
Protocolo IP - Encapsulamiento
Paquete IP
45 1500 bytes
Trama Ethernet / 802.3
60
Arquitectura TCP/IP
Paquete IP
Versin: cuatro bits, (0100). Tamao de la cabecera: 4 bits. Tipo de Servicio: 8bits ( QoS ). Longitud Total: 16 bits. Identificador: 16 bits. Flags: 3 bits ( 0;DF;MF ). Posicin de Fragmento: 13 bits. Tiempo de Vida: TTL 8 bits. Protocolo: 8bits. Suma de Control de Cabecera: 16 bits. Direccin de Origen: 32 bits. Direccin de Destino: 32 bits. Opciones. Relleno.
61
Arquitectura TCP/IP
Paquete IP
62
Arquitectura TCP/IP
Paquete IP
El tamao mximo de un paquete IP es 64kb (65.536 bytes). Sin el tamao del datagrama supera al MTU, se fragmentar en unidades menores (va TCP). La fragmentacin se realiza en el emisor o tambin en los routers sucesivos. Un datagrama fragmentado puede volverse a fragmentar. Se transmiten los datagramas y solamente se vuelven a ensamblar en el destino. El receptor no puede ensamblar sin recibir el ltimo fragmento, as el datagrama no puede pasar al siguiente nivel ( nivel de transporte ).
63
Arquitectura TCP/IP
Paquete IP
Ethernet
ATM FDDI
1.500
8.190 4.470
PPP
WIFI (802.11)
576
2.272
64
Arquitectura TCP/IP
Paquete IP
65
Arquitectura TCP/IP
Paquete IP
Paquete Inicial: Encabezado + Informacin
20
1400
20 20
600 600
20 200
66
Arquitectura TCP/IP
Tabla ARP
Dentro de una misma red las mquinas se comunican mediante la direccin fsica (MAC). En un datagrama se indica la direccin IP de destino. El Protocolo de Resolucin de Direcciones ( Address Resolution Protocol) es el encargado de encontrar la direccin MAC que corresponde a una determinada IP. Se enva un pedido ARP (ARP request) a la direccin de difusin y se espera que alguien conteste ( ARP reply). Esto se utiliza para mantener la tabla ARP ( cach ARP).
67
Arquitectura TCP/IP
Direccin IP
Para que dos equipos puedan comunicarse en una red local deben utilizar el mismo protocolo.
68
Arquitectura TCP/IP
Direccin IP
Secuencia de unos y ceros de 32 bits. Se divide en cuatro octetos, separados por un punto. Se suele representar con formato decimal punteado. Se debe asignar un nmero IP nico a cada interfaz dentro de la red. En teora, se disponen de 4.294.967.296 direcciones distintas. Sin embargo, la cantidad de direcciones disponibles es menor, debido a que ciertas direcciones estn reservadas para redes privadas (~18 millones), multicast (~270 millones).
11000000.10101000.00000000.00000001
69
Arquitectura TCP/IP
Direccin IP
Cada octeto tiene un rango desde el 0 (00000000) al 255 (11111111). Los ceros iniciales en una direccin, se pueden obviar. 192.168.000.001 = 192.168.0.1.
11000000.10101000.00000000.00000001 192.168.0.1
70
Arquitectura TCP/IP
Direccin IP
Inicialmente, el primer octeto designaba la direccin de red y el resto para individualizar cada equipo dentro de la red. 98.20.45.20: desde 98.0.0.1 hasta 98.255.255.254. 99.26.18.20: desde 99.0.0.1 hasta 99.255.255.254. Eso permita tener 126 redes con hasta 16.777.214 equipos distintos. En 1981, se introdujo la arquitectura de clases ( classful network architecture), dividindose en clases (A/B/C/D/E). En una red clase A el primer octeto identifica la red, siendo los restantes 24 bits disponibles para identificacin del host. En una red clase B, 16 bits para identificar la red y otros 16 para identificar el host. En una red clase C, 24 bits identifican la red y 8 bits al host.
71
Arquitectura TCP/IP
Direccin IP - Clases
Clase Rango Redes Hosts
A
B
1.0.0.0 126.255.255.254
128.0.0.1 191.255.255.254
126
16.384
16.777.214
65.535
C
D E
192.0.0.1 223.255.255.254
234.0.0.1 239.255.255.254 240.0.0.1 255.255.255.254
2.097.152
Multicast Experimental
254
72
Arquitectura TCP/IP
Direccin IP - Reservadas
Rango
0.0.0.00.255.255.255
Direcciones nicas
16.777.216
Propsito
Broadcast
10.0.0.010.255.255.255
127.0.0.0127.255.255.255
16.777.216
16.777.216
Red Privada A
Loopback
169.254.0.0169.254.255.255
172.16.0.0172.31.255.255
65.536
1.048.576
Autoconfiguracin
Red Privada B
192.168.0.0192.168.255.255
224.0.0.0239.255.255.255 240.0.0.0255.255.255.255
65.536
268.435.456 268.435.456
Red Privada C
Multicast ( D ) Experimental ( E )
73
Arquitectura TCP/IP
Direccin IP Reservadas
Adems, la primera y ltima direccin no pueden ser asignadas a equipos. La primera se utiliza para indicar la red. Tiene todos los bits del ltimo octeto iguales a cero. La ltima, es la direccin de difusin ( broadcast). Sirve para enviar paquetes a todas las direcciones de esa red.
Arquitectura TCP/IP
Mscaras de RED:
Una vez que el host disponga de una direccin IP, deber identificar a los otros hosts que pertenecen a su misma red. Para esto, se asigna una mscara, especificando la cantidad de bits que corresponden a la direccin de red y a la direccin del host.
98.0.0.1 01100010.00000000.00000000.00000001
255.0.0.0 11111111.00000000.00000000.00000000
75
Arquitectura TCP/IP
Mscaras de RED:
Inicialmente cada clase tena una mscara de red especfica. Las clases A y B proporcionaban demasiadas direcciones, que no eran utilizadas adecuadamente.
Clase Rango
A 1.0.0.0 126.255.255.254
Mscara
255.0.0.0
Hosts
16.777.214..
B
C
128.0.0.1 - 191.255.255.254
192.0.0.1 - 223.255.255.254
255.255.0.0
255.255.255.0
65.535..
254..
76
Arquitectura TCP/IP
Enrutamiento entre dominios sin Clases (CIDR)
El enrutamiento entre dominios sin clases ( Classless Inter-Domain Routing) o CIDR se implement en 1993, para optimizar las clases o rangos de direcciones IP. Se utiliza la tcnica VLSM (Variable-Length Subnet Masking - Mscara de Subred de Longitud Variable). Permite dividir una red en subredes, a fin de optimizar los grupos de IP. Se puede utilizar notacin decimal punteada o como sufijo: 192.168.0.1/255.255.255.0 = 192.168.0.1/24
77
Arquitectura TCP/IP
Enrutamiento entre dominios sin Clases (CIDR)
Ejemplo: Direccin IP padrn clase A ( red con 16.777.214 hosts )
98.0.0.1 01100010.00000000.00000000.00000001
255.0.0.0 11111111.00000000.00000000.00000000
98.0.0.1/255.0.0.0 98.0.0.1/8
78
Arquitectura TCP/IP
Enrutamiento entre dominios sin Clases (CIDR) Subredes Dividimos en dos redes de 8.388.606 hosts cada una, a fin de optimizar el espacio de direcciones: Se presta un bit, dividiendo en dos subredes:
Arquitectura TCP/IP
Enrutamiento entre dominios sin Clases (CIDR)
Quedando as conformadas las subredes:
Arquitectura TCP/IP
Puerta de Enlace
Para conectar dos redes distintas (rangos de IP distintos) se usan los enrutadores (routers). Los routers son dispositivos que tiene una interfaz con un nmero de IP perteneciente a cada red que se quiere conectar. Esas direcciones IP, son conocidas como puerta de enlace (Gateway). Por convencin, se suelen utilizar la primera y la ltima direccin asignable como puerta de enlace. Cuando un host quiere enviar un paquete que no pertenezca a su red, lo enva a la puerta de enlace.
81
Arquitectura TCP/IP
Puerta de Enlace
82
Arquitectura TCP/IP
Puerta de Enlace
Equipo 1 (Red A)
Equipo 2 (Red B)
Direccin
Mscara
192.168.0.10
255.255.255.0
192.168.1.10
255.255.255.0
Puerta de Enlace
192.168.0.1
192.168.1.1
83