Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Mdulo 1
Conceptos bsicos
Contenidos
Conjunto de dispositivos (nodos) conectados por enlaces de un medio fsico. fsico Su razn de ser es el procesamiento distribuido La efectividad y eficiencia de una red se mide segn tres criterios:
o o
Rendimiento d ( (mtricas: ancho h de d banda b d y latencia) l ) Fiabilidad (exactitud en la entrega, tasas de fallos, tiempo de recuperacin de enlaces, robustez de la red) S Seguridad id d ( (proteccin t i d de datos) d t )
Topologas de redes
MALLA
ESTRELLA
BUS
ANILLO
de propiedad d i d d privada, i d conectando t d enlaces l d de una oficina, fi i edificio difi i o campus distancia de enlaces reducida (aprox. 3 km mximo)
proporciona medios de transmisin a larga distancia (extensin pais, pais continente) WAN conmutada (conecta encaminadores) WAN punto a punto (conecta nodos entre s)
Las redes de rea metropolitana t lit ti tienen un tamao intermedio entre una LAN y una WAN
o o o
cubre b reas de d ciudad i d d parte de red de TV por cable parte t de d red d de d cobertura ADSL
Las LAN, MAN y WAN se conectan t entre t s, convirtindose en una interred (o internet con minscula)
Internet
Desde 1969 (ARPANET empez con cuatro nodos) R d interconectadas Redes i t t d a travs t de d la l familia f ili de d protocolos t l TCP/IP Concepto p de ISP o p proveedor de servicios de Internet
(Referencia: 2009)
CICA: Centro Informtico Cientfico de Andaluca RICA: Red Informtica Cientfica de Andaluca
10
11
12
Diseado el mapa ms completo de Internet (2007) Dibuja j cmo est organizada g la Red en funcin de la importancia jerrquica de cada nodo
A model of Internet topology using k-shell decomposition 13 Shai Carmi, Shlomo Havlin, Scott Kirkpatrick, Yuval Shavitt, and Eran Shir. Proceedings of the National Academy of Sciences, July 2007
Modelos de referencia
Los servicios que ofrecen las redes se pueden descomponer en distintas tareas, tareas que se van refinando en niveles o capas. capas Un ejemplo j p equivalente q en la vida real lo constituye y el envo de una carta:
14
El modelo OSI
Es un estndar de la ISO (Organizacin Internacional de Estndares). OSI es el acrnimo de Open System Interconnection (interconexin de sistemas abiertos) Un sistema abierto es un modelo que permite que dos sistemas heterogneos (de distinta arquitectura) se puedan comunicar. Pretende estandarizar el proceso de comunicacin entre ordenadores
o
independientes entre s (arquitectura flexible) pero relacionados l i d cada nivel da servicios a su nivel inmediatamente superior, 15 ocultando los detalles de su funcionamiento
El dilogo entre entidades remotas se realiza mediante los protocolos de comunicaciones (uno por capa). Un protocolo establece las normas de dilogo entre entidades. Este dilogo se lleva a cabo mediante el uso de UNIDADES DE DATOS DE PROTOCOLO (PDU)
16
Las PDUs contienen campos de control y datos. datos Como datos datos, pueden llevar PDUs de la capa superior (ENCAPSULADO)
17
Capas de OSI
Capa Fsica
o
Abarca el interfaz fsico entre los dispositivos, as como las reglas por las cuales se transfieren los bits de uno a otro. Esta capa tiene cuatro caractersticas importantes:
Mecnicas: Relaciona las propiedades fsicas del interfaz con el medio de transmisin, incluyendo la especificacin de un conector Elctricas: Relaciona la representacin de los bits en trminos de niveles de tensin Funcional: Especifica las funciones realizadas por los circuitos del interfaz De procedimiento: Especifica la secuencia de eventos por la que se intercambia un flujo de bits
Su principal funcin es la de proporcionar a las capas superiores servicios de deteccin de errores y control de un enlace punto a punto. La capa superior puede presuponer un enlace fsico libre de errores (ya que la de enlace de datos soluciona ese problema) Hace el enlace fsico fiable, y proporciona medios para activar, mantener y desactivar el enlace
18
Capas de OSI
Capa p de Red
o
o o
Proporciona los medios necesarios para la transferencia de informacin entre sistemas finales conectados a travs de la red de comunicacin. Por lo tanto, en un enlace punto a punto directo esta capa NO se usa Libera a las capas superiores de la necesidad de tener conocimiento sobre la transmisin de datos. En una red tpica de conmutacin de paquetes, los paquetes creados por un sistema final pasan a travs de uno o ms nodos de la red que retransmiten la informacin ( (RETRANSMISORES o ENCAMINADORES) )
19
Capas de OSI
Capa de Transporte
o
El servicio de transporte se encarga de la transferencia de datos entre extremos de una red. Para ello, utiliza los servicios de envo/retransmisin proporcionados por la capa de red Existe un servicio de transporte orientado a la conexin, que habitualmente se implementa para asegurar que los datos se entreguen libres de errores, en secuencia y sin prdidas o d li d duplicados Existe tambin otro servicio de transporte no orientado a conexin, que habitualmente ab tua e te se implementa p e e ta utilizando ut a do la a red ed para pa a el e envo, e o, pero sin garanta de xito en la entrega (eso depende de la red) Cada uno de estos servicios implica un protocolo distinto. La complejidad de cada protocolo de transporte depende de la fiabilidad de las redes subyacentes Esta capa tambin se encarga de la optimizacin de los servicios de red d para controlar t l la l calidad lid d d del l servicio i i que dan d las l aplicaciones li i
20
Capas de OSI
Capa p de Sesin
o
Proporciona los mecanismos para controlar el dilogo entre aplicaciones en sistemas finales.
La idea original g de esta capa p era la de establecer una sesin entre extremos, con puntos de sincronizacin conocidos (como en un libro estn las partes, los captulos, los prrafos y las frases). En un contexto de sesin se p proporcionan p estos servicios:
Forma del dilogo: en dos sentidos (full-duplex) o alternada en los dos sentidos (semi-duplex) Agrupamiento: el flujo de datos se puede marcar para definir grupos de datos Recuperacin: es un mecanismo con puntos de comprobacin para que, ante una necesidad de retransmisin, , se soliciten reenvos a partir p del ltimo punto comprobado.
En muchos casos no habr necesidad de usar estos servicios, pero en algunas aplicaciones sern imprescindibles. El problema con la capa de sesin OSI es que debera estar disponible como servicio directo a las aplicaciones (lo que rompi la estructura de las capas superiores).
21
Capas de OSI
Capa de Presentacin
o
Define el formato de los datos que se van a intercambiar entre las aplicaciones, ofreciendo a los programas servicios para transformacin de datos Cada computador tiene una arquitectura de representacin de datos (x86 INTEL, 68000 MOTOROLA), lo que puede dar lugar a ambigedades de interpretacin
OSI permite definir datos mediante: a) una sintaxis abstracta y b) unas reglas de transferencia, para evitar la ambigedad al interpretar los datos enviados por la red.
OSI tambin contempl en esta capa los mecanismos de compresin y cifrado de datos. Se ha demostrado que no era el mejor lugar para ello. ello
Capa de Aplicacin
o
En esta capa residen los servicios para aplicaciones de uso general como transferencia de ficheros, correo electrnico y acceso a computadores remotos Contiene funciones de administracin y mecanismos tiles para admitir aplicaciones distribuidas
22
Capas de OSI
Resumen:
23
TCP/IP es la arquitectura comercial dominante y constituye el ncleo de desarrollo de nuevos protocolos. Razones:
o
o o
Se especific y utiliz antes de la normalizacin de OSI (los costes de migracin y la dificultad de sus capas superiores rest una mayor aceptacin de OSI) Su origen es ARPANET, la red de paquetes americana financiada por el Depto. de Defensa (DoD) Internet est construida sobre los protocolos TCP/IP. El crecimiento de la Web ha contribuido a su extensin mundial
En Internet existen nodos finales (hosts) e intermedios (routers IP). Las aplicaciones de Internet se ejecutan en los hosts. Los routers encaminan paquetes de red El conjunto de protocolos TCP/IP tambin considera que la tarea p j y diversa como p para q que la de la comunicacin es compleja realice una sola entidad
o o
Por ello se descompone en varios mdulos (capas) que se comunican con sus entidades homlogas en otros nodos Una entidad proporciona servicios a otras entidades, entidades y a su vez utiliza servicios de otras
24
25
Capa de aplicacin: proporciona una comunicacin entre procesos o aplicaciones p p en computadores p distintos Capa de transporte (nivel 4): proporciona un servicio de transferencia de datos extremo-a-extremo. Oculta los detalles de red subyacente a la capa de aplicacin Capa Internet (nivel 3): relacionada con el encaminamiento de datos del nodo origen al destino a travs de una o ms redes conectadas por dispositivos de encaminamiento (routers IP) Capa de acceso a red (niveles 1 y 2): relacionada con la interfaz lgica entre un sistema final y una subred. La parte d capa f de fsica i define d fi las l caractersticas t ti del d l medio di de d transmisin, el esquema de codificacin de seales, etc.
26
El sistema de comunicacin asume la existencia de mltiples redes (subredes). Internet: red de redes
o o
Para conectar un ordenador a una subred se utiliza un protocolo de acceso a red (nivel 2) E el En l nivel i l 3 existe i t el l protocolo t l d de interredes i t d (IP), (IP) que est t implementado en todos los hosts y routers. Retransmite los datos de un nodo a otro a travs de los routers En el nivel de transporte p de datos, , existen dos alternativas: TCP y UDP. Slo estn implementados en los sistemas finales (hosts) Cada entidad en el sistema global debe tener una nica direccin, y cada proceso dentro de un computador debe tener una direccin nica (puerto)
TCP/UDP: puertos origen y destino IP: direccin del nodo origen y destino Acceso a red: direccin de la subred destino
27
28
Servicios y Protocolos
En la comunicacin entre entidades se debe establecer bl un conjunto j d de reglas l (aceptadas ( d por ambas partes) sobre:
o o o
Protocolo: conjunto de normas que gestionan el intercambio de datos entre dos entidades
29 29
Necesita un formato preciso de mensajes vlidos (sintaxis) Define las reglas de procedimiento para el intercambio de datos (gramtica) Define un vocabulario de mensajes que se intercambiarn, intercambiarn con su significado (semntica) El vocabulario de mensajes para implementarlo La codificacin de cada mensaje (formato) Las reglas de procedimiento, que vigilan la consistencia en el intercambio de mensajes Las caractersticas que se asumen del entorno sobre el que se ejecuta el protocolo (capa superior e inferior) El servicio o funcionalidad que proporciona el protocolo
30
4 4.
5.
Vocabulario y formato
El tipo de mensaje se define en la cabecera de la PDU Algunos tpicos: PDU de datos, datos PDU ack, ack PDU nack, nack PDU conn_req, PDU rel_req
31
Reglas de procedimiento
Por un lado, se definieron lenguajes formales, con los que se especificaron algunos protocolos de la capa OSI (como Estelle). La ITU estandariz el lenguaje SDL (Standard Description Language) para representar p p p protocolos de forma no ambigua g (p (permite luego g implementaciones precisas). SDL est basado en mquinas de estado finitas comunicantes:
Los estados corresponden a una configuracin estable de una entidad de protocolo t l Las transiciones suponen el cambio en una configuracin, debido a eventos (llegada de una PDU, expiracin de un temporizador,...). La transicin permite pasar de un estado a otro.
Los diagramas de secuencia de mensajes (Message Secuence Charts) permiten visualizar escenarios de intercambio de mensajes entre entidades o mquinas de estado
Existe una disciplina que se llama Ingeniera de Protocolos que estudia la especificacin y validacin de los protocolos de comunicaciones
o
Intenta evitar los fallos de los protocolos en las etapas de diseo e implementacin.
32
Reglas de procedimiento
El comportamiento se representa (no ambigua) g ) de manera formal ( mediante mquinas de estado finitas comunicantes.
Y esto es un MSC:
sender
mesg
receiver
ack
33
Direccionamiento en TCP/IP
34
Direcciones fsicas
35
Direcciones lgicas
Las direcciones fsicas cambiarn de nodo a nodo, pero las lgicas normalmente permanecen sin cambios
36
Las direcciones de puertos identifican procesos (a, b, c, j, k) a nivel de transporte Las direcciones especficas de aplicacin discriminan objetos de servicio de alto nivel, i l como una pgina i web b (http://www.redes.uma.es) (htt // d ) o un buzn b de d correo (usuario@redes.uma.es)
37
Conmutacin
Las topologas de red en malla o estrella son impracticables para redes con muchos nodos (infraestructura muy costosa y enlaces infrautilizados) Las topologas multipunto tipo bus no se pueden utilizar por las distancias entre equipos y el nmero de stos Solucin: conmutacin. Una red conmutada consta de nodos interconectados (los conmutadores) conmutadores), que crean conexiones temporales entre dos o ms dispositivos enlazados a un conmutador
38
Conmutacin de circuitos
Una red de conmutacin de circuitos costa de un conjunto de conmutadores conectados por enlaces fsicos. Una conexin entre dos estaciones es un camino dedicado formado por uno o ms enlaces. sin embargo, cada conexin slo utiliza un canal dedicado en cada enlace. Cada enlace normalmente se divide en n canales utilizando tcnicas de multiplexacin. La conmutacin en el nivel fsico en las redes telefnicas tradicionales utiliza el enfoque de conmutacin de circuitos.
Red de conmutacin de circuitos
39
Conmutacin de paquetes
En comunicacin de datos, se necesita enviar mensajes desde un sistema final a otro. Si el mensaje j va a p pasar a travs de una red de conmutacin de paquetes, necesita ser dividido en paquetes de tamao fijo o variable. El tamao del paquete viene determinado por la red y el protocolo que la gobierna. En una red de conmutacin de paquetes, no hay reserva de recursos previos para un paquete, los recursos se asignan bajo demanda
o o o
no hay ancho de banda reservado, reservado ni tiempo de procesado planificado a priori poltica de asignacin: primer paquete que llega primero que se sirve obviamente, con este sistema se producen colas y retardos
40
Redes de datagramas
En estas redes cada paquete (datagrama) se trata de forma independiente y pueden viajar por caminos diferentes hasta el d ti destino Los datagramas pueden llegar desordenados al destino, tambin pueden perderse o descartarse. El nivel de red normalmente NO resuelve este p problema, , sino el nivel de transporte. p Son redes no orientadas a conexin, porque los conmutadores de paquetes no mantienen informacin sobre el estado de la conexin (no hay fases de establecimiento ni liberacin).
41
Redes de datagramas
Encaminamiento
o
Cada conmutador de paquetes mantiene una tabla de encaminamiento que se basa en la direccin de destino para asignar un interfaz de salida. La direccin destino se mantiene inmutable durante todo el recorrido del datagrama Las tablas son dinmicas y se actualizan peridicamente para reflejar las condiciones cambiantes de la red y los conmutadores vecinos
Direccin destino
Interfaz de salida
En Internet se ha elegido este enfoque de datagramas. Las direcciones utilizadas son las direcciones IP
42
Es una mezcla entre una red de conmutacin de circuitos y una red de datagramas, con caractersticas de ambas:
1.
2. 3.
4. 5.
Los recursos se asignan durante el establecimiento o bajo demanda Los datos se dividen en paquetes con una direccin en la cabecera. N obstante, No b t t la l direccin di i es local l l e indica i di el l siguiente i i t conmutador t d y canal de salida. Todos los paquetes seguirn el mismo camino establecido durante la conexin Estas redes se suelen implementarse a nivel de enlace, frente a las de conmutacin de circuitos (nivel fsico) o de datagramas (nivel de red).
La fase de establecimiento utiliza tramas de peticin y confirmacin para establecer el circuito virtual La fase f de d liberacin lb utiliza l tramas d de peticin d de l liberacin b y confirmacin f para borrar el circuito virtual de los conmutadores
Las redes de cirtuitos virtuales se utilizan en WAN conmutadas con tecnologas Frame Relay y ATM
43
Global: identifica orgenes y destinos en el mbito de la red Identificador de Circuito Virtual (VCI): es el que se utiliza realmente en las cabeceras de las tramas que viajan entre conmutadores. Cuando una trama entra a un conmutador tiene un VCI y cuando sale tiene otro distinto. tabla de cuatro columnas
Encaminamiento:
o
44
Las tablas de encaminamiento se rellenan en la fase de establecimiento que tiene dos fases: peticin y confirmacin Peticin de establecimiento ( (con tramas de p peticin en a, , b, , c, d):
45
46
Una red de conmutacin de paquetes es ms eficiente que una de conmutacin de circuitos porque, al no haber reserva previa de recursos, stos se optimizan. Si una fuente de datos enva mensajes con mucha distancia temporal, temporal este tiempo se puede aprovechar para procesar mensajes de otra fuente. En una red de conmutacin de paquetes hay ms retardo, al tener que esperar los paquetes en las colas hasta ser procesados y reenviados El retardo en la llegada de paquetes al destino es reenviados. variable, puesto que cada uno pueden seguir varios caminos diferentes.
La red de datagramas es ms eficiente que la de circuitos virtuales si esta ltima utiliza reserva previa de recursos. La red de circuitos virtuales tiene menos retardo: si los recursos son reservados durante la fase de establecimiento de conexin, el retardo es despreciable en cada conmutador, y slo se cuentan los tiempos de establecimiento y liberacin
47
48
Redes LAN
Red de computadoras diseada para rea geogrfica limitada posiblemente unida a red de rea amplia o Internet limitada, Internet. Diversas tecnologas: g Ethernet, , Token Ring, g, Token Bus, , FDDI y LAN ATM. Ethernet tecnologa dominante IEEE Standard St d d P Project j t 802 802: regula l i interconectividad t ti id d entre t LANs
o
o o
Origen 1985. Intercomunicacin entre equipos de diferentes fabricantes Funciones de nivel fsico y nivel de enlace Adoptado por ANSI. Adoptado por ISO como ISO 8802
49
Redes LAN
50
Subnivel que define los mtodos de acceso especficos para cada LAN
Ej. Mtodo CSMA/CD para LAN Ethernet, CSMA/CA para LAN inalmbrica
Nivel fsico
o
Estndar Ethernet
o
Subnivel MAC
No proporciona mecanismo para confirmar tramas recibidas Formato de trama: 7 campos
Prembulo: 7 bytes bytes. 1 y 0s -> > alertan llegada de trama trama, permite sincronizacin SFD (delimitador de comienzo de trama): byte indica comienzo de trama. 10101011: ltima oportunidad de sincronizacin e indicacin de comienzo campo direccin Direccin destino (DA): 6 bytes. Direccin de estacin(es) que reciben trama Direccin origen (SA): 6 bytes. Direccin fsica de emisor Longitud o tipo: originalmente tipo(define protocolo de nivel superior), en estndar longitud (nmero de bytes en campo de datos). Ambos usos frecuentes Datos: Mnimo 46, mx. 1500 bytes. Datos encapsulados de nivel superior CRC: informacin de deteccin de error
52
Longitud mxima de payload: 1500 bytes -> limita tamao buffer, evita monopolizar medio
53
Direccionamiento Ethernet
Unicast: bit menos significativo de primer byte a 0 Multicast: define grupo de direcciones Broadcast: receptores todas las estaciones de la LAN. Direccin: FF:FF:FF:FF:FF:FF
54
Puentes y conmutadores
55
Ethernet conmutada
Ethernet conmutada
o
por qu no tener N redes? (con N el nmero de estaciones de la LAN) Abri el paso a una Ethernet mucho ms rpida
Ancho de banda compartido slo entre estacin y conmutador
Ethernet full-duplex
o o o
10Base5 y 10Base2 eran semiduplex Full duplex incrementa la capacidad de cada dominio de 10 Mbps Full-duplex a 20Mbps CSMA/CD se hace innecesario!
Puede enviar y recibir sin preocuparse de colisiones (con el concentrador)
Ethernet estndar no proporcionaba control de flujo o error Se aade subnivel de control MAC para proporcionar esta f funcionalidad i lid d
56
Puente
o o o
Operan tanto O t t a nivel i l fsico f i como de d enlace l A nivel fsico -> regenera la seal que recibe Nivel de enlace -> comprueba direcciones fsicas (MAC) de origen y destino
Tiene capacidad de filtrado (decide enviar o eliminar la trama) Decide por qu puerto realizar el envo
Mantiene tabla interna que relaciona direcciones y puertos
57
Puente transparentes
o
Aprendizaje:
Originalmente, tablas estticas, gestionadas manualmente por el administrador
Actualizar si varan estaciones de la red o su direccin MAC
Tabla dinmica: puente inspecciona direcciones de tramas que recibe y actualiza tabla
Direccin origen: sirve para aadir entradas a la tabla y actualizarla Direccin destino: decisin de encaminamiento (consultando tabla) Puerto actualiza que A se encuentra en LAN de puerto 1 Trama sale por los 3 puertos e inunda la red Entrada indicia puerto 1 -> enva la trama slo por ese puerto Utiliza direccin de origen de E para aadir entrada a la tabla
A enva trama a D -> puente no tiene entrada todava E enva trama a A: puente tiene entrada para A 58
Ejemplo:
59
Los administradores suelen instalar puentes redundantes (+ de un puente entre dos LAN)
Si falla un puente, el otro toma el control hasta la reparacin o reemplazo
Ejemplo:
A enva trama a D Ambos puentes encaminan la trama y aprenden su procedencia LAN 2 tiene dos copias de la trama
La copia de puente 1 es recibida por puente 2. Desconoce direccin de D e inunda la red La copia de puente 2 es recibida por puente 1. Desconoce direccin de D e inunda la red
Para resolver el problema, una especificacin de IEEE indica el uso de algoritmo de rbol expandido para crear una topologa sin bucles (y un protocolo: Spanning Tree Protocol)
60
61
El rbol de expansin
o o
Un rbol U b l de d expansin i es un grafo f sin i bucles b l Cada LAN podr ser alcanzada desde cualquier otra LAN nicamente por un camino No se vara topologa fsica (cables, conexiones y puentes)
Se crea topologa lgica que cumpla esta propiedad
62
Proceso:
Cada puente tiene un ID interno. Puente radia su ID al resto de puentes
Puente con ID mnimo se establece como raz del rbol
Algoritmo trata de hallar camino mnimo (camino con coste mnimo) desde raz a cualquier otro puente o LAN La combinacin de caminos mnimos crea el rbol mnimo Basado en rbol de expansin se marcan:
Puertos de reenvo: reenvan una trama q que recibe el p puente Puertos de bloqueo: bloquean las tramas recibidas
63
64
Hay un camino nico desde cualquier LAN a cualquier otra LAN El algoritmo del rbol de expansin se realiza automticamente
Los puentes envan mensajes especiales entre s y disponen de software para calcularlo
65
Ms sofisticado
Puede disponer de buffers para almacenar tramas mientras se procesan Puede reenviar tramas tan pronto comprueba direcciones MAC
66
Redes troncales
o
En una red E d troncal, t l ninguna i estacin t i est t directamente di t t conectada a ella La red troncal conecta las LAN (a las que se conectan las estaciones) t i ) La troncal es en si misma una LAN (de interconexin de LANs) La topologa de la troncal es un bus
Ej. Ethernet tipo 10Base5 o 10Base2
67
Troncal en estrella
o o
El troncal t l acta t de d conmutador t d entre t las l LAN til como troncal de distribucin dentro de un edificio
Ej. Conmutador troncal conecta cable a la LAN de cada planta Ej. Armario (rack) contiene concentradores de LANs de edificio, conmutador troncal los interconecta
68
VLAN
LAN virtuales
o
Permite integrar en la misma LAN virtual (VLAN) estaciones geogrficamente distantes VLAN crean dominios de broadcast
Estaciones se comunican entre s como si perteneciesen al mismo segmento fsico
69
VLAN (II)
Pertenencia a VLAN
o
70
VLAN (III)
Configuracin de VLAN
o
C fi Configuracin i manual l
El Administrador asigna manualmente las estaciones a las VLAN a travs del software
Teclea nmeros de puerto puerto, direcciones IP, IP etc. etc (configuracin lgica lgica, no fsica)
Configuracin automtica
El administrador define criterios de pertenencia (no asignacin manual de estaciones) Las estaciones se conectan/desconectan automticamente en base a los criterios Ej. Nmero de proyecto, criterio para ser miembro del grupo
Al cambiar la asignacin de proyecto, cambia automticamente de VLAN
Configuracin semiautomtica
La inicializacin se hace manualmente Las migraciones posteriores se hacen automticamente
71
VLAN (IV)
En t E troncal l con mltiples lti l conmutadores, t d el l conmutador t d debe conocer la pertenencia de las estaciones conectadas a otros conmutadores a las respectivas VLAN Tcnicas:
Mantenimiento de tabla:
Estacin enva trama de broadcast a miembros del grupo Conmutador C t d graba b la l pertenencia t i d de la l estacin t i (crea ( entrada t d en tabla) Conmutadores envan sus tablas peridicamente para actualizacin
Marcado de trama:
Se aade cabecera extra a trama MAC para definir VLAN destino Conmutador receptor determina VLAN a la que enviar mensaje basado en la cabecera
VLAN (y V)
IEEE 802.1Q, define el formato del marcado de trama Define tambin formato a utilizar en troncales con mltiples conmutadores Abre el camino a la estandarizacin de otros aspectos de las VLAN Reduce costes de migraciones de estaciones que cambian de grupo Configuracin lgica ms rpida y flexible que configuracin fsica Permite creacin de grupos de trabajo virtuales
Ej. Grupos de profesores del mismo o distintos departamentos dentro del campus
Seguridad: Slo los miembros de la misma VLAN reciben 73 los mensajes enviados en el grupo
R Retos:
o o o o o o o
Esquemas de direccionamiento Tamao mximo de paquete en cada red Mecanismos de acceso a la red Recuperacin de errores Informes f de d estado d Control de acceso del usuario Orientado a la conexin o sin conexiones
74
Caractersticas bsicas:
o
Se corresponde con un mecanismo de datagramas de una red de conmutacin de paquetes Cada unidad de datos del protocolo de red se trata independientemente Protocolo de red comn a todos los nodos y dispositivos d encaminamiento: de i i t
Conocido genricamente como protocolo de Internet
75
Ventajas:
o o o
Flexibilidad Robustez No impone informacin suplementaria innecesaria No garantiza que todos los datos se entreguen al destino No garantiza que los datos que se entregan lleguen en el orden adecuado:
Los paquetes pueden seguir diferentes caminos.
Servicio no fiable:
o o
76
77
Cuestiones de diseo
Encaminamiento:
o
Se efecta por medio del mantenimiento de una tabla de encaminamiento en cada dispositivo de encaminamiento y en cada sistema final
La tabla puede ser esttica o dinmica Una tabla esttica puede contener rutas alternativas por si no est disponible algn dispositivo de encaminamiento Una tabla dinmica es ms flexible a la hora de enfrentarse a condiciones de error y congestin
Las tablas de encaminamiento tambin se pueden usar para ofrecer otros servicios de interconexin entre redes, p , como seguridad y prioridad
78
Cuestiones de diseo
Existe la posibilidad de que un datagrama viaje indefinidamente a travs del conjunto de redes
Problema: Consume recursos
Para evitar estos problemas cada datagrama se puede marcar con un tiempo de vida
Una U vez transcurrido t id ese tiempo ti se descarta d t el l datagrama d t
Se implementa con un contador de saltos, o con un mecanismo de sincronizacin entre los dispositivos p
79
Cuestiones de diseo
Segmentacin y Ensamblado:
o
Dentro del conjunto de redes cada una puede especificar tamaos mximos de paquete diferentes Sera ineficiente imponer un tamao uniforme a travs de las redes, por lo que los dispositivos de encaminamiento pueden necesitar segmentar los datagramas en fragmentos Donde reensamblarlos?
Solucin fcil: en el destino. Desventaja: Poco eficiente Otra solucin: en los propios dispositivos de encaminamiento. Desventajas:
Se requieren q g grandes memorias temporales p en los dispositivos p de encaminamiento Puede que la memoria temporal se use para almacenar fragmentos Todos los fragmentos deben pasar a travs del mismo dispositivo de encaminamiento (imposibilita encaminamiento 80 dinmico)
Protocolo IP
Forma parte del conjunto de protocolos de TCP/IP, y es el protocolo ms usado de interconexin de redes Similar al protocolo CLNP (de OSI) Servicios:
o
Send (
Direccin origen Direccin destino Protocolo Indic. tipo servicio Identificador Ident. no fragmentacin Tiempo de vida Longitud de datos Datos de opcin Datos
81
82
Versin: Lleva el registro de la versin del protocolo al que pertenece el datagrama. El valor 4 indica el IPv4 (normal) y El valor 6 es el IPv6 L Longitud it d de d la l cabecera b Internet I t t (IHL): (IHL) Longitud L it d de d la l cabecera b expresada en palabras de 32 bits. El valor mnimo es 5. El mximo (15) limita la cabecera a 60 bytes DS/ECN DS/ECN: DS para gestin de servicios diferenciados (calidad de servicio en IP) ECN: explicit congestion notification (estndar para notificaciones sobre el grado de congestin de los enlaces)
83
Longitud total: longitud total de cabecera y datos. El mximo es de 65 Kbytes Identificador: Para que el host de destino determine a qu datagrama pertenece el fragmento recin llegado Indicadores: Tres bits
1- bit b no se usa 2- DF (Dont fragment). con 0 se permite la fragmentacin, con 1 no se permite 3- MF (More fragments) Un 0 significa que se trata del ltimo fragmento del datagrama; Un 1 que no es el ltimo.
Desplazamiento del fragmento: Indica en qu parte del datagrama actual va este fragmento
84
Tiempo de vida (TTL): Medido en saltos de dispositivos de encaminamiento. Cuando el contador llega a cero, el paquete p q se descarta y se enva un paquete p q de aviso al host de origen Protocolo: Indica la capa de transporte a la que debe entregarse el datagrama una vez ensamblado. ensamblado 1 ICMP, ICMP 4 UDP, 6 TCP, etc Suma de comprobacin de la cabecera: Se verifica y recalcula en cada dispositivo de encaminamiento. Es la suma complemento a uno de todas las palabras de 16 bits de la cabecera Direccin origen y Direccin destino: Nmero de red y nmero de host de origen y destino
85
Opciones:
De longitud variable Para incluir informacin no presente en el diseo original Un byte inicial identifica la opcin Opciones definidas:
Fiabilidad Fiabilidad: Especifica cmo de fiable es el datagrama datag ama Encaminamiento por la fuente: Lista secuencial de direcciones de dispositivo. Indica la trayectoria completa a seguir Encaminamiento libre desde el origen: Lista de encaminadores que no deben evitarse Registro de la ruta: Se reserva un campo para registrar la secuencia de dispositivos de encaminamiento Marcas de tiempo: Los dispositivos de encaminamiento incorporan una marca temporal y su direccin
86
Tipos de direccionamiento en IP
CIDR VLSM
Los campos direccin origen y destino en la cabecera IP contienen cada uno una direccin internet de 32 bits (nicos) Cada direccin consta de un identificador de red y un identificador de host La direccin est codificada para permitir una asignacin variable de octetos para red y host Formatos:
o
88
Clase E: reservada
89
Todos los hosts de una red deben tener el mismo nmero de red y esta propiedad del direccionamiento IP puede causar red, problemas Por ejemplo, cuando crece la red de una empresa que ha comenzado con una LAN clase C en Internet La solucin a este problema es permitir la divisin de una red en varias partes para uso interno, pero actuar como una sola red de cara al exterior (se crean subredes)
o
Ejemplo:
Una empresa p tiene inicialmente una clase B, , y comienza a numerar los hosts de 1 a 254 Al llegar la segunda LAN puede decidir dividir el nmero de host de 16 bits en un nmero de subred de 6 bits y un nmero de host de 10 bits bit
90
cada d encaminador i d tiene ti una tabla t bl en la l que lista li t de d direcciones IP <red,0> y direcciones IP <esta red, host> al llegar g un p paquete q IP:
si el paquete es para una red distante, se reenva al siguiente encaminador si es para un host local, local se le enva directamente al destino si la red no est en la tabla, se enva a un encaminador con tablas ms extensas
91
Se cambian las tablas, agregando entradas <esta red, subred, 0> y <esta red, esta subred, 0> Un encaminador de una subred sabe cmo llegar a todas las dems subredes y a los hosts de su subred Cada encaminador hace un AND booleano con la mscara de subred s b ed para pa a deshacerse deshace se del nmero nme o del host y buscar b sca la direccin resultante en sus tablas
92
La mscara de la subred indica que bits son nmeros de subred y nmeros de computador
130.197.16.132 = 10000010.11000101.00010000.10000100 255.255.255.162 = 11111111.11111111.11111111.10100010 AND lgico l i = 11111111 11111111.11111111.11111111.10000000 11111111 11111111 10000000 (255.255.255.128)
93
3-4 3 4
30
5-8
29
255.255.255.248
9-16
28
255.255.255.240
17-32
27
255.255.255.224
33-64
26
255.255.255.192
65-128
25
255.255.255.128
94
Ejemplo de subredes
95
Direcciones especiales
96
Agotamiento de direcciones IP
o o
La asignacin aleatoria de clases incrementa las entradas en las tablas de encaminamiento CIDR: classless interdomain routing
o o
97
CIDR (II)
Corporation for Assigned Names and Numbers o Gestiona direcciones o Tambin administra DNS y nombres de dominio
Bloque ISP Organizacin 0 Organizacin 1 Organizacin 2 ... Organizacin 7 11001000 00010111 00010000 00000000 11001000 00010111 00010000 00000000 11001000 00010111 00010010 00000000 11001000 00010111 00010100 00000000 .. . 11001000 00010111 00011110 00000000 200.23.16.0/20 200.23.16.0/23 200.23.18.0/23 200.23.20.0/23 . 200 200.23.30.0/23 23 30 0/23
98
Organizacin 0
200.23.16.0/23
Organizacin 1
200.23.18.0/23
Organizacin 2
. . Organizacin 7 .
200.23.20.0/23
. . .
ISP1
200.23.30.0/23
ISP2 Mndame datagramas con direcciones que empiecen por 199.31.0.0/16 199.31.0.0/16 99
Un problema del uso de subredes en los routers: todas las interfaces deben usar la misma mscara de subred Las VLSM p permiten q que haya y ms de una mscara de subred en una red principal:
172.16.14.32/27
172.16.14.132/30
172.16.14.64/27
172.16.14.136/30
172.16.14.96/27
172.16.14.140/30
172.16.2.0/24
100
Clase A: 10.0.0.0 a 10.255.255.255 (8 bits red, 24 bits hosts). hosts) Clase B: 172.16.0.0 a 172.31.255.255 (12 bits red, 20 bits hosts). 16 redes clase B contiguas, uso en universidades i id d y grandes d compaas. Clase C: 192.168.0.0 a 192.168.255.255 (16 bits red, 16 bits hosts). ) 256 redes clase C contiguas, g , uso de compaas medias y pequeas adems de pequeos proveedores de internet (ISP).
Para atravesar el router, los datagramas con origen IP privada necesitan usar la tcnica NAT (Network Address Translation)
101
Red local
10.0.0.1 10.0.0.4
10.0.0.2
138 76 29 7 138.76.29.7 10.0.0.3 Los datagramas con origen o Todos los datagramas que abandonan la destino en esta red no cambian red local tienen la misma IP origen NAT: 138.76.29.7, y diferentes puertos origen
102
10.0.0.1
1 2
S: 138.76.29.7, 5001 D: 128.119.40.186, 80
10.0.0.4 10.0.0.2
138.76.29.7
S: 128.119.40.186, 80 D: 138.76.29.7, 5001
4
10.0.0.3
103
Recibe una trama destinada a su direccin MAC, pero con una IP distinta d a a la a suya uya Inspecciona la tabla de encaminamiento para determinar por dnde enviar el datagrama g Modifica la direccin MAC origen de la trama, eliminando la original del emisor y reemplazndola p por la MAC del interfaz de salida del p router Modifica la direccin MAC destino de la trama, , insertando la direccin MAC del prximo nodo de salto Decrementa en 1 el campo p TTL de la cabecera IP Recalcula los checksums del datagrama IP y de la trama de nivel dos ( (en este orden) ) Coloca la trama en la cola del interfaz de salida correspondiente104
2.
3.
4.
5. 6.
7.
Enrutamiento
Un sistema slo puede enviar un datagrama directamente a otro si est conectado a la misma red Para encaminar datagramas es necesario:
o o
conocer la l direccin di i d del l punto t de d conexin i del d l destino d ti o bien el dispositivo de encaminamiento que nos lleve a la red donde est el destino
Los dos enfoques bsicos para el encaminamiento en una interred son el centralizado y el distribuido
o
Centralizado: La informacin de encaminamiento asociada a cada encaminador se recibe de un sitio central por medio de la red y de mensajes especiales de gestin de red. Slo es aconsajable para interredes pequeas Distribuido: Todos los hosts y encaminadores cooperar en forma distribuida para asegurar que la informacin de enrutamiento sea actual y consistente. consistente Cada sistema mantiene informacin de encaminamiento en una tabla
105
Enrutamiento
Con una serie de protocolos de encaminamiento se crea y mantiene ti el l contenido t id de d cada d t tabla bl d de encaminamiento de forma distribuida Cada interred se trata como un sistema autnomo (AS) con sus propios algoritmos de encaminamiento y autoridad gestora Por eso se distingue entre encaminadores interiores y exteriores:
o o
IGP (Interior Gateway Protocol) funciona en un AS EGP (Exterior Gateway Protocol) funciona entre varios AS
106
Enrutamiento
El protocolo IGP ms utilizado es el RIP (Routing Information Protocol), que se basa en la tcnica DVA (Distance Vector Algorithm)
o
Entre dos dispositivos de encaminamiento se utiliza el trmino distancia como mtrica de encaminamiento, , y hay y dos tipos p
Saltos: la distancia se calcula como el nmero de redes intermedias entre dos dispositivos de encaminamiento Retardo: la distancia se calcula como el retardo de trnsito medio entre t d dos dispositivos di iti d de encaminamiento i i t
Inicialmente, un encaminador slo conoce las identificaciones de otros encaminadores a los que est conectado conectado, y esta informacin la introduce el administrador de la red cuando lo configura Cada dispositivo de encaminamiento enva peridicamente su tabla de encaminamiento a los dispositivos vecinos, que con esa informacin actualizan sus propias tablas
107
Enrutamiento
o
150.215.0.0
o
Existe una opcin de Red por defecto (default) que se elige en el caso de que no cumpla ninguna de las dems entradas. Cuando el acceso es a la misma subred se pone en la pasarela el valor directo Ejemplo: IP = 150.214.20.10
Ruta por defecto: Acceso directo:
defecto , 0.0.0.0 0 0 0 0 , 150.214.20.254 150 214 20 254 , le1 150.214.0.0 , 255.255.0.0 , DIRECTO , le1
108