3 RedesIP

04/10/2011
Universidad del Cauca

Facultad de Ingeniera Electrnica y Telecomunicaciones
Departamento de Telemtica
Sistemas de Conmutacin
Internet
192.168.0.0/16 Introduccin a las Redes IP
Dr. Ing. lvaro Rendn Galln Popayn, octubre de 2011
Temario
Generalidades del modelo TCP/IP Capa de acceso a la red: Ethernet Capa de red: Internet Capa de transporte: TCP y UDP Protocolos de enrutamiento Dispositivos de red
04/10/2011
Temario
Generalidades del modelo TCP/IP
Comunicacin orientada y no orientada a conexin Redes de datagramas y de circuitos virtuales Tipos de redes Arquitectura de protocolos TCP/IP
Capa de acceso a la red: Ethernet Capa de red: Internet Capa de transporte: TCP y UDP Protocolos de enrutamiento Dispositivos de red
Redes de comunicaciones
Redes de Comunicacin
Redes de Comunicacin Conmutadas
Redes de Conmutacin de Circuitos
Redes de Comunicacin por Difusin Ethernet Redes de radio-paquetes Redes satelitales Redes de Conmutacin de Paquetes
Red telefnica Red de enrutamiento por longitud de onda Redes Orientadas a Conexin X.25 Frame Relay ATM MPLS
Redes No Orientadas a Conexin Red IP
H.G. Perros. Connection-Oriented Networks: SONET/SDH, ATM, MPLS and Optical Networks. John Wiley & Sons, Chichester (England), 2005. (Fig. 1-1, pag. 2).
04/10/2011
Conmutacin de Circuitos vs Conmutacin de Paquetes

A B
Conmutacin de Circuitos Un circuito (fsico o un canal) dedicado para la comunicacin entre los usuarios (apropiado para telefona) Requiere establecimiento y liberacin El establecimiento requiere capacidad disponible de circuitos y conmutadores
Conmutacin de Circuitos vs Conmutacin de Paquetes

A B
Conmutacin de Paquetes Los circuitos son compartidos entre las diferentes conexiones (uso ms eficiente en transmisin de datos) Todos los datos son agrupados en paquetes La velocidad de transferencia de los paquetes vara en funcin del estado de la red
04/10/2011
Comunicacin Orientada a Conexin vs No Orientada a Conexin
Comunicacin No Orientada a Conexin (Connectionless)
Cada paquete se procesa en forma independiente en los nodos y puede seguir una ruta distinta: Datagrama Cada paquete lleva la identificacin del destino Los paquetes pueden llegar en desorden o perderse El receptor reordena y recupera los paquetes
http://www.tcpipguide.com/free/t_CircuitSwitchingandPacketSwitchingNetworks.htm
Comunicacin Orientada a Conexin vs No Orientada a Conexin
Comunicacin Orientada a Conexin (Connection-Oriented)
Los paquetes siguen una ruta establecida antes de iniciar la transferencia: Circuito Virtual (conmutado o permanente) Requiere establecimiento y liberacin Cada paquete lleva la identificacin del circuito virtual La red puede hacer secuenciacin y control de errores
http://www.tcpipguide.com/free/t_CircuitSwitchingandPacketSwitchingNetworks.htm
04/10/2011
Circuitos fsicos vs Circuitos virtuales

Circuito virtual
Canal fsico
STM-1 E1
IT0 IT16 IT31
Circuito fsico
10
Redes de datagramas
En una red de datagramas cada paquete contiene en su cabecera la direccin de destino (y de origen) Los conmutadores de paquetes de la red (enrutadores) examinan la direccin destino de cada paquete, consultan una tabla (de enrutamiento) y con base en ella deciden cul es el siguiente enrutador adonde enviar ese paquete Los paquetes pueden llegar en desorden (o perderse): se les asigna un nmero de secuencia La red no mantiene informacin de estado de los flujos de paquetes que circulan por ella
04/10/2011
11
Redes de datagramas
Destino B C Prox. salto R2 R5 Destino B Prox. salto R4 Destino B Prox. salto R6
R2
R4
Destino B Prox. salto --
R3 A R1 R5 R6 B
(Cota et al., 2011)
12
Redes de datagramas
Destino B Prox. salto R3
R2
R4
R3 A R1 R5 R6 B
(Cota et al., 2011)
04/10/2011
13
Redes de circuitos virtuales

Los paquetes viajan de origen a destino siguiendo un Circuito Virtual (VC: Virtual Circuit) El VC est conformado por los conmutadores/enrutadores y las conexiones virtuales entre ellos (saltos) Cada paquete contiene en su cabecera la identificacin de la conexin virtual asignada (etiqueta) en cada salto Los conmutadores/enrutadores mantienen una tabla de asignacin interfaz-etiqueta de entrada a interfazetiqueta de entrada salida para cada VC Con la interfaz y la etiqueta de entrada del paquete, el conmutador/enrutador obtiene la interfaz y la etiqueta de salida (prximo salto) Las tablas de interfaz-etiqueta controlan el estado de los flujos de paquetes que circulan por la red
14

Intf Etiq Intf Etiq i2 3 i3 10 Intf Etiq Intf Etiq i0 10 i3 26 Intf Etiq Intf Etiq i1 26 i6 5
3 i2 i3 i1
i0
R2 i3 i2 R3
i1
R4 i6
Intf Etiq Intf Etiq i4 5 i0 8
R1
i4 R5
R6 i0 8
Circuito Virtual
(Cota et al., 2011)
04/10/2011
15

El establecimiento del VC se hace antes de empezar a enviar los paquetes. Al terminar el envo se libera El establecimiento y liberacin de VC se realiza con paquetes de control (sealizacin) En el establecimiento, para elegir el prximo salto (interfaz-etiqueta de salida) se usan tablas de enrutamiento, igual que en redes de datagramas
Tabla interfaz-etiqueta
Intf Etiq Intf Etiq i0 10 i3 26
R2 i3 i0 i2
Prox. salto R3
R4
R1 A
Destino B
R3 B
R6
Tabla de enrutamiento
16
Datagramas vs Circuitos Virtuales
04/10/2011
17
Tipos de redes
LAN: Local rea Network (red de rea local) Desde una habitacin al tamao de un campus MAN: Metropolitan rea Network (red de rea metropolitana) Hasta el tamao de una ciudad WAN: Wide rea Network (red de rea extensa) Generalmente abarcan continentes Internetworking (interconexin de redes) Interconexin de redes WAN y LAN Redes avanzadas Acadmicas y de investigacin
18
Redes de rea local (LAN)

Son redes privadas Principalmente para datos Voz usa otra red en paralelo (hasta llegar VoIP) Se limitan a un edificio o una zona local (1 2 Km) Velocidades 10-1.000Mbps Conectan estac. de trabajo, perifricos, terminales, etc. Muchos usuarios Se producen pocos errores Suelen ser tecnologas basadas en medios de difusin Ejemplos: Ethernet, WiFi, FDDI, Token Ring, etc.
(Morat, 2010)
04/10/2011
Redes de rea metropolitana (MAN)

Se extienden por reas metropolitanas Interconectan LAN separadas Pueden ser pblicas o privadas Las velocidades tpicas van de centenares de Mbps a Gbps Ejemplo: DQDB, WiMax, Ethernet conmutada, MPLS, etc.
19
(Morat, 2010)
20
Redes de rea extensa (WAN)

Cubre un rea muy amplia: un pas, un continente, el mundo Interconecta LAN y MAN Usa conmutadores de circuitos/paquetes Normalmente controlada por un operador Ejemplo: ATM, SDH, Frame Relay, MPLS, etc.
(Morat, 2010)
10
04/10/2011
Interconexin de redes
(Internetworking)
Puede interconectar LAN, MAN, WAN, etc.. Las redes pueden ser de tecnologas diferentes Puede abarcar el globo: Internet-working
21
(Morat, 2010)
Redes avanzadas
22
Europa: GEANT USA: Internet2 Latinoamrica: RedCLARA Colombia: RENATA Popayn: RUP
http://www.redclara.net/index.php?option=com_content&task=view&id=51&Itemid=236
11
04/10/2011
23
Pila de protocolos TCP/IP

Modelo OSI
7 6 5 4 3 2 1 Aplicacin Presentacin Sesin Transporte Red Enlace Datos Fsica Transporte Internet Acceso a la Red Redes Aplicacin Protocolos
Modelo TCP/IP
24
Pila de protocolos TCP/IP

Aplicacin
Clientes y servidores de aplicaciones concretas. Ej: correo electrnico, navegacin, FTP
Transporte
Comunicacin entre dispositivos de distintas redes. Diferentes tipos de servicio y calidades Ej.: TCP, UDP
Internet (red)
Encaminamiento de paquetes a travs de la red para alcanzar el destino. Ej.: IPv4, IPv6
Acceso a la red
Transmisin de datos entre equipos directamente conectados (enlace de datos). Caractersticas de cada medio particular (capa fsica) Ej: Ethernet, PPP, HDLC. Tambin se pueden considerar ATM, FrameRelay cuando se usan como transporte de IP
12
04/10/2011
Unidades de Datos de Protocolo (UDP/PDU)
25
Aplicacin
Datos
Aplicacin
Transporte Internet Enlace Datos Fsica
Segmento (TCP) Datagrama (UDP)
Transporte Internet Enlace Datos Fsica
Paquete Trama Bits
Acceso a la Red
26
Encapsulamiento
Cada capa recibe la UDP de la capa superior y le agrega la informacin que corresponde a sus funciones: direccionamiento, control de errores, etc.
Datos de correo
Datos Datos Datos Cabecera de Transporte Datos Cabecera Cabecera de de Red Transporte Datos Cabecera Cabecera Cabecera de Cola de Trama de Red Transporte Datos trama 1100010101000101100101001010101001
Datos
Progresin de la pila
Segmento
Paquete Trama Bits

(CNA, 2009a)
13
04/10/2011
27
Esquemas de direccionamiento
Aplicacin Datos Datos codificados Nmeros de proceso (Puertos) de 0rigen y Destino Direcciones de red lgicas (Nmeros IP) de 0rigen y Destino Direcciones fsicas (MAC) de 0rigen y Destino Bits de Delimitacin y Sincronizacin
Transporte
Segmento (TCP) Datagrama (UDP)
Internet
Paquete
Enlace Datos
Acceso a la Red
Trama
Fsica
Bits
28
Envo de datos
El primer identificador de direccionamiento es la direccin fsica del equipo, que es exclusiva de la red local. En la cabecera de la trama de capa 2 (enlace) viajan las direcciones de origen y destino
(CNA, 2009a)
14
04/10/2011
29
Transporte de datos entre redes

Los protocolos de capa 3 (red) estn diseados para la transferencia de datos de una red local a otra Por tanto, las direcciones de capa 3 deben permitir identificar distintas redes y los equipos ubicados en ellas En los lmites de cada red local, un dispositivo de red (por lo general un enrutador) lee la direccin de destino para determinar la ruta que se debe asignar al paquete de datos
(CNA, 2009a)
30
Entrega de datos a la aplicacin

Cuando los datos llegan al equipo de destino, es preciso determinar a cul aplicacin deben entregarse El direccionamiento de la capa 4 (transporte) identifica el servicio o proceso que recibe los datos en el equipo de destino Cada aplicacin o servicio es representado por un nmero de puerto
Puerto 20: Transferencia de archivos Puerto 23: Sesin de terminal Puerto 25: Correo electrnico
(CNA, 2009a)
15
04/10/2011
31
De pelcula
Warriors of the Net TNG Medialab http://warriorsofthe.net
Doblado al espaol http://www.youtube.com/watch?v=2kezQTo57yM Subtitulado en espaol http://video.google.com/videoplay?docid=-488917725749284325
32
Temario
Generalidades del modelo TCP/IP Capa de acceso a la red: Ethernet
Capa fsica Subcapa MAC Subcapa LLC
Capa de red: Internet Capa de transporte: TCP y UDP Protocolos de enrutamiento Dispositivos de red
16
04/10/2011
33
Ethernet
Define las funciones de las capas 1 y 2 del modelo OSI. Ether-net: red ter, la sustancia que lo llena todo. Pila de protocolos:
Modelo OSI
Capa de Enlace de Datos
Ethernet
Subcapa LLC Subcapa MAC
Especificacin
IEEE 802.2
IEEE 802.3 Capa Fsica Capa Fsica
LLC: Logical Link Control (Control del Enlace Lgico) MAC: Media Access Control (Control de Acceso al Medio)
34
Ethernet: capa fsica

UTP: Unshielded Twisted Pair (par trenzado sin blindaje) STP: Shielded Twisted Pair (par trenzado apantallado) 4 pares de hilos con cdigo de colores Hilos 1, 2: Transmisin de datos Hilos 3, 6: Recepcin de datos Cable directo (Straight-Through): pin 1-pin 1, pin 2-pin 2, (Tx-Tx, Rx-Rx) Conecta un equipo (PC/servidor) a un dispositivo de red (e.g. enrutador, conmutador, concentrador) Cable cruzado (Cross-Over): pin 1-pin 3, pin 2-pin 6, (Tx-Rx, Rx-Tx) Conecta entre s dos equipos o dos dispositivos de red Velocidad de conexin: 10 Mbps, 100 Mbps, 1 Gbps, 10 Gbps
17
04/10/2011
35
Ethernet: capa de enlace

Subcapa MAC (Control de acceso al medio) Establece a cul nodo se le permite acceder al medio (nico) de comunicacin en un instante dado Ensambla los datos en tramas con campos de direccionamiento y deteccin de errores Subcapa LLC (Control del enlace lgico) Control de errores y de flujo Interfaz con los niveles superiores Hace posible tener varios protocolos de red sobre el mismo medio Basado en HDLC (igual que PTM2/SS7)
36
Ethernet: subcapa MAC

Protocolo CSMA/CD (Carrier Sense Multiple Access with Collision Detection): Acceso Mltiple Sensible a Portadora, con Deteccin de Colisin Cuando una estacin desea transmitir, escucha la portadora para saber si el medio est libre. Si est ocupado, espera hasta que se libere Cuando el medio est libre, la estacin empieza a transmitir Si detecta una colisin (otra estacin transmitiendo), se detiene, espera un tiempo aleatorio, y empieza desde el principio
18
04/10/2011
37
Ethernet: subcapa MAC

Formato de la trama (IEEE 802.3)
Preamb SOF Destino Origen bytes 7 1 6 6 Long 2 Datos 0-1.500 Relleno FCS 0-46 4
Prembulo: 10101010101010 (7 bytes alternando 1 y 0) SOF (Start Of Frame): 10101011 Destino/Origen: Direcciones MAC (Ej: 00-B0-D0-86-BB-F7) Longitud: del campo de datos Relleno: trama >= 64 bytes (datos+relleno >= 46) FCS: Frame Check Sequence Direcciones MAC: 3 bytes asignados por IEEE al fabricante 3 bytes asignados por el fabricante a la tarjeta
38
Ethernet: subcapa LLC

Formato de la UDP (IEEE 802.2)
Trama MAC Preamb SOF Destino Origen
Long UDP de LLC FCS
UDP de LLC
bytes
DSAP 1
SSAP Control 1 1-2
Informacin variable
Campo de direccin
bits
I/G
Valor DSAP 7
C/R
Valor SSAP 7
Control: Campo de control (2 bytes si tienen nmero de secuencia) DSAP: Destination Service Access Point, I/G: Individual/Group SSAP: Source Service Access Point, C/R: Command/Response
19
04/10/2011
39
Temario
Generalidades del modelo TCP/IP Capa de acceso a la red: Ethernet Capa de red: Internet
Formato del paquete de IPv4 Direcciones IP Subredes, super-redes Protocolos de control
Capa de transporte: TCP y UDP Protocolos de enrutamiento Dispositivos de red
40
Capa de red: Internet

Tres tipos de protocolo Protocolos de red:
Transportan las UDP de niveles superiores IPv4, IPv6
Aplicacin
Protocolos de control:
Intercambio de informacin de control entre dispositivos de la red ICMP, ARP, RARP, BOOTP, DHCP, IGMP
Transporte Internet Acceso a la Red
Protocolos de enrutamiento:
Intercambio de informacin de enrutamiento RIP, OSPF, IS-IS, IGRP, EIGRP, BGP
20
04/10/2011
41
Protocolo de Internet (IP)

Suministra un servicio no orientado a conexin:
Un computador puede enviar a otro paquetes sin haber establecido una conexin, como tiene que hacerse en X.25, FR, ATM y MPLS Cada paquete IP es enrutado de modo independiente, y en teora pueden seguir rutas distintas En la prctica, los enrutadores usan tablas de enrutamiento que no cambian con frecuencia, luego tpicamente los paquetes siguen el mismo camino Las tablas de enrutamiento son refrescadas peridicamente teniendo en cuenta enlaces congestionados y fallas en enrutadores y enlaces
42
Formato del Paquete IPv4

Byte 1 Byte 2 Long. Versin cabecera Tipo de servicio
32 bits
Byte 3
Byte 4
Longitud del paquete Band. Desplazamiento de fragmento Suma de chequeo de cabecera
Cabecera IP
Identificacin Tiempo de vida Protocolo
20 bytes
Direccin IP de origen Direccin IP de destino Opciones y relleno (opcional) Datos (opcional)
IETF RFC 791 http://tools.ietf.org/html/rfc791
21
04/10/2011
43

Versin: 4 Longitud de la cabecera: en palabras de 32 bits (mnimo 5) Tipo de servicio: Indicacin del tratamiento a dar al datagrama con relacin a retardo, confiabilidad y rendimiento (hoy: DiffServ) Longitud del paquete: en octetos, incluye cabecera y datos Identificacin: Identificador del datagrama al que pertenece el fragmento (todos sus fragmentos tienen la misma id.) Banderas: se usan dos bits para fragmentacin
DF (Dont Fragment): Deshabilita la fragmentacin MF (More Fragments): Indicador de ms/ltimo fragmento
Desplazamiento de fragm.: Indica en octetos la posicin del fragmento en el datagrama original (0 para 1er fragmento) Tiempo de vida: Nmero de segundos (max. 255) que el datagrama puede estar en la red. Cada nodo de la red (e.g. enrutador) lo decrementa (en 1 o ms) y lo descarta si es cero
44

Protocolo: Indica a qu protocolo debe entregarse el paquete Ejemplos:
Aplicacin
22
04/10/2011
45
Fragmentacin en IP
El nivel de red debe acomodar cada datagrama en una trama del nivel de enlace. Cada tecnologa de nivel de enlace tiene un valor mximo de datagrama que puede aceptar, Ej.:
Ethernet: 1.500 bytes (DIX), 1.492 (LLC-SNAP). Token Ring: 4.440 bytes (4 Mb/s, THT 8 ms).
Este valor es la MTU (Maximum Transfer Unit).
(Araya, 2006)
46
Fragmentacin en IP
Si el datagrama no cabe, debe fragmentarse. Ej: datagrama de 4.000 bytes creado en red Token Ring que pasa a Ethernet. El enrutador lo fragmenta A veces el equipo ha de fragmentar de entrada pues genera datagramas demasiado grandes, ej: NFS construye datagramas de 8 KB, incluso en Ethernet
(Araya, 2006)
23
04/10/2011
47
Fragmentacin en IP
Los fragmentos reciben la misma cabecera que el datagrama original salvo por los campos MF y Desplazamiento del fragmento. Los fragmentos de un mismo datagrama se identifican por el campo Identificacin. Todos los fragmentos, menos el ltimo, tienen a 1 el bit MF (More Fragments). La unidad bsica de fragmentacin es 8 bytes. Los datos se reparten en tantos fragmentos como haga falta, todos ellos mltiplos de 8 bytes (salvo quiz el ltimo). Toda red debe aceptar un MTU de al menos 68 bytes. El mnimo recomendado es de 576 bytes.
(Araya, 2006)
48
Modos de direccionamiento
Unidifusin (Unicast)
Un emisor y un receptor
Difusin (Broadcast)
Un emisor hacia todas las dems direcciones
Multidifusin (Multicast)
Un emisor hacia un grupo de direcciones (grupo gestionado por IGMP)
IGMP: Internet Group Management Protocol
Grupo Cliente
(CNA, 2009c)
24
04/10/2011
49
Clases de direcciones IP
Las clases A, B y C son llamadas clases primarias porque son usadas para las direcciones de los computadores y servidores, llamados en forma genrica hosts (equipos), y los dispositivos de la red (enrutadores, etc.) La clase D es para multidifusin La clase E est reservada para usos futuros
8 Bits 8 Bits 8 Bits 8 Bits
Clase A Clase B Clase C Clase D Clase E
0 10 110
Red Red Red
Sufijo Sufijo Sufijo
1110 11110
Direccin de Multidifusin Reservado para uso futuro
50
El primer campo determina la clase de direccin (A, B, C, D, E) El segundo campo indica la direccin de la red Primer ms segundo campo: prefijo El tercer campo (sufijo) indica la direccin del equipo
0 10 110
Red Red Red
1110 11110
25
04/10/2011
51
Cada octeto se escribe en decimal, de 0 a 255 Clase A Direcciones de red: 1.0.0.0 a 126.0.0.0 127 redes, 16 millones de equipos por red Clase B Direcciones de red: 128.0.0.0 a 191.255.0.0 16.384 redes, 65.536 equipos por red Clase C Direcciones de red: 192.0.0.0 a 223.255.255.0 2 millones de redes, 256 equipos por red
0 10 110
Red Red Red
1110 11110
52
Direcciones IP especiales
Red Equipo
Direccin de la red (bits de equipo = 0)
Direccin de difusin (bits de equipo = 1)
26
04/10/2011
53
Direcciones IP especiales
127.x.x.x Bucle de retorno (loopback) Usadas en las pruebas de la pila TCP/IP (127.0.0.1) Direcciones privadas
Clase A: 10.0.0.0 a 10.255.255.255 Clase B: 172.16.0.0 a 172.31.255.255 Clase C: 192.168.0.0 a 192.168.255.255
Internet
Equipos que no estn conectados a Internet Ej.: Red local con servidor proxy NAT
Direccin pblica: 190.69.2.116 Direccin interna del proxy: 10.200.7.4 Direccin del computador: 192.168.210.140
NAT LAN
169.254.X.X/16 Autoconfiguracin
Asignadas cuando en el arranque no se encuentra configurada una direccin esttica o dinmica Tambin son privadas
NAT: Network Address Translation
54
Direcciones IP
R1 R2 R3
Red Emtel 62.0.0.0 Pblicas, clase A
R4
62.146.52.44
R5
62.250.2.25
Red ACME 192.168.20.0

192.168.20.1
RACME
RGoogle
Red Google 172.25.0.0
PC0
PC1
PCAdm
GoogleWS
192.168.20.2 192.168.20.3
172.25.16.2
172.25.0.1
172.25.8.2
54
Privadas, clase C
Privadas, clase B
27
04/10/2011
55
Subredes
La estructura de las direcciones IP establece una jerarqua de dos niveles:
Direcciones de red (prefijos) Direcciones de equipos (sufijos)
En muchos casos esta jerarqua es insuficiente

Un gran organizacin con una direccin clase B, cuyas dependencias tienen sus propias LAN
Se divide el sufijo de la direccin IP en:

Parte de subred: direccin asignada a cada LAN Parte de direccin de equipos
Para determinar cmo se divide el sufijo de la direccin IP entre subred y equipos se usa la mscara de subred (subnet mask)
56
Subredes
172.25.0.0
147.156.0.0
147.156.0.0 147.156.64.0 147.156.128.0 147.156.192.0 Red Red Equipo Equipo Subred
28
04/10/2011
57
Subredes
Ej.: Red 147.156.0.0 (clase B) dividida en 4 subredes
Clase B
10 147
Red
156 2 Bits Subred
Sufijo
14 Bits Equipo
10010011
Mscara de subred
. 10011100 . 11111111
255
11111111
255
11
000000.00000000
192 0
(Araya, 2006)
58
Subredes
La mscara de subred identifica qu parte de la direccin IP es red-subred y qu parte es equipo. En cada subred hay siempre dos direcciones reservadas: la primera y la ltima.
Si la parte equipo es cero la direccin es la de la propia subred La direccin con la parte equipo toda a unos est reservada para difusin en la subred
Ejemplo:
Red 156.134.0.0, mscara de subred 255.255.255.0. 256 subredes identificadas por el tercer byte: 156.134.subred.equipo 156.134.subred.0 identifica la subred 156.134.subred.255 es para difusin en la subred
(Araya, 2006)
29
04/10/2011
59
Subredes
60
Super-redes
Problema: agotamiento del espacio de direcciones IP Causa:
Clase A inaccesible (16 millones de equipos por red!) Clase B excesiva (65.536 equipos por red) C demasiado pequea (256 equipos por red) Muchas organizaciones solicitaban clases B y usaban solo una pequea parte.
Solucin: asignar grupos de clases C a una organizacin Nuevo problema: explosin de las tablas de rutas Nueva solucin: considerar un grupo contiguo de redes clase C como una sola red, una super-red
(Araya, 2006)
30
04/10/2011
61
Super-redes
195.100.16.0
195.100.17.0
195.100.16.0/22
195.100.18.0
195.100.19.0
Red n bits Red
Equipo
Equipo
62
Super-redes
Super-redes Red Subredes Equipo
Las super-redes se definen mediante mscaras, como en las subredes, pero aplicadas a la parte de red Formato: Direccin base/mscara de subred (prefijo) Ej.: Red 195.100.16.0/22
22: nmero de bits disponibles en la parte de red Mscara = 11111111.11111111.11111100.00000000 Rango: 195.100.16.0 hasta 195.100.19.255 (1.024 direcciones)
Normalmente, para 195.100.16.0 (Clase C):

Rango: 195.100.16.0 hasta 195.100.16.255 (256 direcciones)
Ya no asignan direcciones por clases: enrutamiento sin clases: CIDR (Classless InterDomain Routing)
31
04/10/2011
63
Super-redes
Direccionamiento CIDR. Ejemplo: 192.168.54.0/23 192.168.54.0/23
Direccin de la red
No. de bits de la parte de red de la direccin (mscara de subred) 192.168.0.0/16 192.168.54.0 a 192.168.55.255 (512 direcciones) 192.168.54.0/23 54 0 Direccin base: 198.168.00110110.00000000 Mscara de subred: 255.255.11111110.00000000 Direccin final: 192.168.00110111.11111111 55 255
Internet
Emtel
ACME
64
Protocolos de control
Permiten realizar labores diversas Mensajes de error e informacin
ICMP (Internet Control Message Protocol)
Resolucin de direcciones MAC

ARP (Address Resolution Protocol)
Resolucin de direcciones IP
RARP (Reverse Address Resolution Protocol) BOOTP (Bootstrap Protocol) DHCP (Dynamic Host Configuration Protocol)
Gestin de grupos para multudifusin

IGMP (Internet Group Management Protocol)
32
04/10/2011
Protocolo de Mensajes de Control de Internet (ICMP)

Define varios mensajes de error e informacin
Paquete IP Mensaje ICMP
Cabecera IP Suma de chequeo 2 Mensaje ICMP
65
Tipo Cdigo
1 1
Datos ICMP variable
Tipo:
bytes
08/00: Solicitud/respuesta de eco (comandos ping y traceroute) 03: Destino inaccesible ping: 04: Disminucin de origen ICMP(8) 05: Redireccionar Internet 11: Tiempo excedido ICMP(0) 12: Problema de parmetros 13/14: Solicitud/respuesta de marca de tiempo 17/18: Solicitud respuesta de mscara de direccin (de subred)
Cdigo: Subtipo de mensaje
Protocolo de Resolucin de Direccin (ARP)

Permite obtener la direccin MAC del equipo que tiene asignada una direccin IP Solicitud por difusin, respuesta directa Cuando el equipo de destino est en otra LAN, la resolucin de la direccin IP est a cargo de la puerta de enlace predeterminada (default gateway)
172.16.1.1 172.16.1.2 172.16.1.3 Default Gateway
66
IP: 172.16.1.3 = MAC??? IP: 172.16.1.3 = MAC: 00-1b-63-06-47-c0
IP: 192.168.1.101 = MAC???
33
04/10/2011
67
Protocolo de Resolucin Inversa de Direccin (RARP) Obtiene la direccin IP de un computador del que se conoce la direccin fsica (MAC) Ejemplo: Estaciones de trabajo sin disco (diskless) que al arrancar no conocen su direccin IP; slo su MAC. Se requiere un servidor RARP en la LAN, que administra las correspondencias MAC-IP Solicitud por difusin, respuesta directa
68
Protocolo de Inicializacin (BOOTP) Similar a RARP, pero:
Suministra todos los parmetros de configuracin de red del cliente, no slo la direccin IP (e.g. mscara de subred, puerta de enlace y servidores DNS) El servidor puede estar en una LAN distinta En la LAN del cliente debe haber un agente (e.g. un enrutador) que captura la solicitud BOOT para reenviarla al servidor remoto
Cada direccin MAC tiene asignada una direccin IP en forma esttica
34
04/10/2011
69
Protocolo de Configuracin Dinmica de Equipos (DHCP) Similar a BOOTP, pero la asignacin de las direcciones IP puede ser:
Manual (esttica): direcciones configuradas por el administrador de la red, y usadas por tiempo indefinido (equivalente a BOOTP) Automtica: direcciones asignadas segn llegan las peticiones. El cliente las usa hasta que las libera. Dinmica: direcciones asignadas de un rango disponible, por un intervalo de tiempo predefinido. Los clientes deben solicitar la renovacin de su direccin transcurrido el 50% del tiempo de concesin.
Facilita a un administrador cambiar las direcciones de los equipos en su red o a un porttil configurar su direccin al cambiar de red.
70
Protocolo de Configuracin Dinmica de Equipos (DHCP)
Cliente El cliente inicia el proceso usando:
IP Destino: 255.255.255.255 IP Origen: 0.0.0.0
Servidor1
Servidor2
DISCOVER (difusin) OFFER
Los servidores DCHP ofrecen una direccin IP El cliente elige la direccin de un servidor e informa El servidor elegido confirma
OFFER
REQUEST (difusin) ACKNOWLEDGE
35
04/10/2011
71
Temario
Generalidades del modelo TCP/IP Capa de acceso a la red: Ethernet Capa de red: Internet Capa de transporte: TCP y UDP
Protocolo TCP Protocolo UDP
Protocolos de enrutamiento Dispositivos de red
72
Capa de Transporte
Los protocolos ms importantes y utilizados son: TCP: Transmission Control Protocol UDP: User Datagram Protocol
Aplicacin
TCP
UDP
Transporte Internet
IP
Acceso a la Red
36
04/10/2011
73
Protocolo TCP
Transmission Control Protocol (Protocolo de Control de Transmisin) RFC 793 (1981) Aplicacin Orientado a conexin
Se establece una conexin antes de transferir informacin y se libera al final
Garantiza un flujo confiable de informacin entre un cliente y un servidor

Correccin de errores Control de flujo
74
Formato del segmento TCP

Byte 1 Byte 2
32 bits
Byte 3
Byte 4
Puerto de Origen
Puerto de Destino
Cabecera TCP
Nmero de Secuencia Nmero de Confirmacin Long. cabecera Reserva Banderas Tamao de Ventana Apuntador Urgente Opciones (opcional) Datos (opcional)
Suma de Chequeo
37
04/10/2011
75

Puerto de Origen y Destino: identificador de la entidad de capa 4 (proceso o servicio). Ejs.: 21: FTP; 23: Telnet; 80: HTTP Nmero de Secuencia: identificador del primer byte del segmento en el sentido de ida (hacia adelante) Nmero de Confirmacin: identificador del prximo byte que se espera recibir (confirma n-1) Longitud de la cabecera TCP: en palabras de 32 bits Tamao de Ventana: cantidad mxima de bytes que se aceptan en el sentido de vuelta (control de flujo) Suma de chequeo: verificacin de integridad del segmento Apuntador Urgente: Posicin a partir del Nmero de Secuencia donde terminan los datos urgentes
76

Banderas:
CWR (Congestion Window Reduced): control de congestin ECE (ECN Echo): Control de congestin URG: Indica que el Apuntador Urgente es significativo ACK: Indica que el Nmero de Confirmacin es significativo PSH (Push): Indica al receptor que debe entregar de inmediato los datos transportados a la capa superior RST (Reset): Reiniciar la conexin SYN (Synchronize): Indica fase de establecimiento de conexin FIN: Indica fase de terminacin de la conexin
38
04/10/2011
77
Establecimiento de conexin
Antes del establecimiento de conexiones, las aplicaciones deben abrir una conexin con TCP TCP est basado en el modelo cliente/servidor
El servidor espera peticiones: funcin pasiva El cliente hace las peticiones: funcin activa
As mismo las aplicaciones abren las conexiones:

Servidor: Apertura pasiva (Pasive OPEN). Se abre la conexin pero se permanece a la espera de peticiones Cliente: Apertura activa (Active OPEN). La aplicacin solicita a TCP iniciar la conexin con el otro equipo
Cuando se abre la conexin en un extremo, se crea una estructura de datos para brindar soporte a la conexin: TCB (Transmission Control Block)
78
Establecimiento de conexin
Cliente Servidor
Solicitud de conexin Bandera SYN = 1 Bandera ACK = 0 Secuencia = x Conexin establecida Confirmacin Bandera SYN = 0 Bandera ACK = 1 Secuencia = x + 1 Confirmacin = y + 1
Respuesta Bandera SYN = 1 Bandera ACK = 1 Secuencia = y Confirmacin = x + 1 Conexin establecida
(Cota et al., 2011)
39
04/10/2011
79
Terminacin de conexin
Cliente Terminacin Cliente Bandera FIN = 1 Bandera ACK = 1 Secuencia = w Confirmacin = p + 1 Conexin terminada Confirmacin datos Bandera ACK = 1 Confirmacin = p + 3 Confirmacin FIN Bandera FIN = 0 Bandera ACK = 1 Conexin terminada Servidor Datos Secuencia = p Confirmacin FIN Bandera FIN = 0 Bandera ACK = 1 Secuencia = p + 1 Confirmacin = w + 1 Ms datos Secuencia = p + 2 Terminacin Servidor Bandera FIN = 1 Bandera ACK = 1 Secuencia = z Confirmacin = w + 1
(Cota et al., 2011)
80
Control de flujo
Evita que el transmisor enve datos demasiado rpido y no puedan ser procesados por el receptor TCP utiliza un protocolo de ventana deslizante variable Cada segmento tiene una indicacin en octetos del tamao de la ventana de recepcin (bytes recibidos que no han sido entregados a las aplicaciones) El transmisor no puede tener una ventana de transmisin (bytes enviados pendientes de confirmacin) mayor a la capacidad indicada para la ventana de recepcin
(Cota et al., 2011)
40
04/10/2011
81
Control de congestin
Evite que se presente en la red una situacin de colapso por congestin, que la puede dejar fuera de servicio Los mecanismos de control de congestin mantienen el flujo de datos por debajo de un nivel que pudiera disparar el colapso Para controlar la congestin hay que tener realimentacin de la red. TCP usa las confirmaciones TCP supone que si la confirmacin de un segmento no llega dentro del tiempo establecido, se debe a que la red est congestionada Sobre esta hiptesis, cuando ocurren vencimientos en la temporizacin de las confirmaciones, se reduce la ventana de transmisin
(Cota et al., 2011)
82
Efectos de la congestin
Sin congestin Congestin Congestin leve fuerte Sin congestin Congestin Congestin leve fuerte
Caudal de la red
B A
Retardo
B A
Carga ofrecida Caudal y congestin de red (I.370)

A
Carga ofrecida Retardo y congestin de red (I.370)

B
41
04/10/2011
83
Protocolo UDP
User Datagram Protocol (Protocolo de Datagramas de Usuario) RFC 768 (1980) Aplicacin Protocolo de transporte no orientado a conexin
No se requiere el establecimiento de una conexin para transferir informacin
Internet Acceso a la Red
Transporte
No confiable
No garantiza la entrega de la informacin ni corrige errores
La nica informacin que requiere de la capa de transporte son los puertos de origen y destino
84
Formato del segmento UDP

Byte 1 Byte 2
32 bits
Byte 3
Byte 4
Puerto de Origen Longitud del Segmento Datos (opcional)
Puerto de Destino Suma de Chequeo
Puerto de Origen y Destino: identificador de la entidad de capa 4 (proceso o servicio). Ejs.: 53: DNS; 69: TFTP Longitud del segmento: en octetos Suma de chequeo: verificacin de integridad del segmento
IETF RFC 768 http://tools.ietf.org/html/rfc768 DNS: Domain Name System TFTP: Trivial File Transfer Protocol
42
04/10/2011
85
Usuarios de TCP y UDP

Ejemplos de protocolos usuarios
HTTP
SIP
RTP
TCP
UDP
IP HTTP: Hypertext Transfer Protocol SIP: Session Initiation Protocol RTP: Real-time Transport Protocol
86
Temario
Generalidades del modelo TCP/IP Capa de acceso a la red: Ethernet Capa de red: Internet Capa de transporte: TCP y UDP Protocolos de enrutamiento
Principios del enrutamiento Protocolos de Vector Distancia (Ej.: RIP) Protocolos de Estado del enlace (Ej.: OSPF)
Dispositivos de red
43
04/10/2011
87
Los enrutadores realizan la funcin de re-envo (forwarding) encaminando los paquetes mediante la Tabla de Enrutamiento Utilizan el algoritmo longest prefix match (emparejamiento del prefijo ms largo) Las entradas en la Tabla de Enrutamiento se ordenan desde las entradas con mscaras de subred ms largas (ms 1s) hacia las entradas con mscaras de subred ms cortas (menos 1s) Las mscaras de subred ms largas indican redes ms pequeas (con menor nmero de direcciones) y por lo tanto son entradas ms especficas
192.168.1.0 172.190.0.0 R1 R4
R3
R5 R4 R6
172.190.1.2
R1
R2
(Cota et al., 2011)
88
Longest prefix match
Dada una direccin de destino, se recorre la tabla aplicando la operacin AND con las mscaras de subred de cada entrada para determinar si el prefijo coincide Si coincide, se elige la entrada si no, se compara con la siguiente Si no se encuentra ninguna coincidencia, se descarta el paquete Si hay una ruta por defecto, aparece en ltima instancia, pues tiene mscara 0
192.168.1.0 172.190.0.0 R1 R4
R3
R5 R4 R6
172.190.1.2
R1
R2
(Cota et al., 2011)
44
04/10/2011
89
Longest prefix match
Direccin de destino= 192.168.2.33 Resultado AND 192.168.2.0 192.168.2.0 192.168.2.0 192.168.0.0 Prximo salto: R5
Mscara /25
Destino 192.168.00000010.00100001 AND 255.255.11111111.10000000 = 192.168.00000010.00000000
NO NO NO SI
Mscara /16 192.168.00000010.00100001 255.255.00000000.00000000 192.168.00000000.00000000

(Cota et al., 2011)
90
Informacin en la Tabla de Enrutamiento
Redes conectadas directamente: a una de las interfaces (puertos) del enrutador. Redes remotas: slo se pueden alcanzar a travs de otro enrutador, mediante rutas estticas o dinmicas. Informacin detallada de las redes: fuente de informacin (conectado directamente, ruta esttica o dinmica), direccin de red y mscara, la interfaz de salida y/o la direccin IP del enrutador del siguiente salto.
Red conectada directamente
Redes remotas
(CNA, 2009b)
45
04/10/2011
91
Redes conectadas directamente
Cuando la interfaz de un enrutador se configura con una direccin IP y una mscara, el enrutador entra a hacer parte de la red conectada a dicha interfaz La direccin de red y la mscara, ms el tipo y nmero de interfaz, se registran en la Tabla de Enrutamiento como red conectada directamente
Redes remotas
(CNA, 2009b)
92
Redes remotas
No estn conectadas directamente al enrutador Su informacin es registrada en la Tabla de Enrutamiento: Mediante configuracin de rutas estticas Mediante protocolos de enrutamiento dinmico
Redes remotas
(CNA, 2009b)
46
04/10/2011
93
Rutas estticas
El administrador de la red configura la informacin de enrutamiento Mejor seguridad Mayor esfuerzo de administracin Se usan generalmente cuando se enruta hacia una red de conexin nica
(CNA, 2009b)
Protocolos de enrutamiento dinmico

Funciones:
Permiten a los enrutadores compartir en forma dinmica informacin acerca de las redes remotas, y agregarla a sus Tablas de Enrutamiento Determinar cul es la mejor ruta a un destino Actualizar de forma automtica las Tablas de Enrutamiento cuando cambia la topologa (e.g. nueva red)
94
Actualizacin
Actualizacin
Actualizacin
(CNA, 2009b)
47
04/10/2011
Protocolos de enrutamiento dinmico

Componentes: Estructuras de datos. Tablas o bases de datos, en la RAM del enrutador Algoritmo: Procesan la informacin de enrutamiento y determinan la mejor ruta Mensajes: Usados para descubrir enrutadores vecinos, intercambiar informacin de enrutamiento y otras acciones para conocer y mantener informacin precisa sobre la red
95
(CNA, 2009b)
Enrutamiento dinmico vs enrutamiento esttico

Caracterstica Complejidad de la configuracin Conocimientos del administrador Cambios de topologa Escalamiento Seguridad Uso de recursos Capacidad de prediccin Enrutamiento Dinmico Independiente del tamao de la red Avanzados Se adapta en forma automtica Para topologas simples y complejas Menos seguro Usa CPU, memoria y ancho de banda La ruta depende de topologa actual Enrutamiento Esttico Incrementa con el tamao de la red No adicionales Requiere intervencin del administrador Para topologas simples Ms seguro No requiere recursos adicionales La ruta es siempre la misma
96
48
04/10/2011
Clasificacin de los protocolos de enrutamiento dinmico

Enrutamiento Dinmico Enrutamiento Interior Vector de Distancia RIPv1 RIPv2 IGRP EIGRP Estado del Enlace OSPFv2 IS-IS Enrutamiento Exterior EGP BGPv4
97
(CNA, 2009b)
Tipos de protocolos de enrutamiento

Sistemas Autnomos (AS: Autonomous Systems) Tambin: Dominios de enrutamiento
Son zonas de la red administradas por una autoridad comn. Ej.: la red interna de una universidad o la red de un proveedor de servicio de Internet Se identifican por un ASN (Autonomous System Number)
98
(CNA, 2009b)
49
04/10/2011

Sistemas Autnomos (AS: Autonomous Systems)
Dentro de las AS se utilizan Protocolos de Enrutamiento Interior (IGP: Interior Gateway Protocols). Ej.: RIP, OSPF Entre AS se usan Protocolos de Enrutamiento Exterior (EGP: Exterior Gateway Protocols). Ej.: BGP
99
(CNA, 2009b)

Protocolos de Enrutamiento Interior (IGP)
Su objetivo es llegar por el mejor camino a todos los destinos dentro del AS. Son los tcnicos
100
Protocolos de Enrutamiento Exterior (EGP)

Hacen enrutamiento por polticas y pueden impedir/preferir ciertos trnsitos. Son los polticos
(Cota et al., 2011)
50
04/10/2011

Protocolos de Enrutamiento Interior (IGP) Dos tipos: Vector Distancia y Estado del Enlace Vector Distancia
Las rutas se anuncian como vectores* de distancia y direccin Distancia: Valoracin de la ruta (e.g. Nmero de saltos hasta el destino) Direccin: siguiente enrutador o interfaz de salida
101
Estado del Enlace

Crean una vista completa de la topologa de la red
Vector: magnitud (fsica) definida en trminos de longitud y direccin

Protocolos con clase (classful) y sin clase (classless) Protocolos con clase
NO envan la mscara de subred en la actualizacin de las rutas Basados en las direcciones IP clase A, B y C
(Clase C)
102
Protocolos sin clase

Envan la mscara de subred en la actualizacin de las rutas
(CNA, 2009b)
51
04/10/2011
(Otra) clasificacin de los protocolos de enrutamiento
103
Enrutamiento Interior Vector Distancia Con clase RIP Sin clase IPv6 IGRP OSPFv2 IS-IS Estado del enlace
Enrutamiento Exterior Vector de Camino EGP BGPv4
RIPv2 EIGRP
RIPng EIGRP para OSPFv3 IPv6
IS-IS para BGPv4 para IPv6 IPv6
(CNA, 2009b)
104
Convergencia
Es el estado en el cual las Tablas de Enrutamiento de todos los enrutadores son consistentes Una red ha convergido cuando todos sus enrutadores tienen informacin completa y precisa sobre la red Una red no es completamente operativa hasta que converge Una propiedad de los protocolos de enrutamiento es su velocidad de convergencia:
RIP, IGRP: Convergencia lenta EIGRP, OSPF: Convergencia rpida
52
04/10/2011
105
Mtricas
Cuando existen varias alternativas para llegar al mismo destino, el enrutador selecciona la mejor ruta evaluando el costo de alcanzar el destino Los valores usados por el protocolo para asignar este costo se denominan mtricas Cada protocolo tiene sus propias mtricas Las mtricas usadas por los protocolos de enrutamiento IP incluyen:
Nmero de saltos para llegar al destino Ancho de banda de los enlaces hacia el destino Carga de trfico que manejan los enlaces Retardo de los paquetes a travs de la ruta Confiabilidad de los enlaces Costo: indicador de las preferencias del administrador
(CNA, 2009b)
106
Mtricas
R1 tiene dos rutas para enviar un paquete de PC1 a PC2
RIP elige R2 usando la mtrica del nmero de saltos OSPF elige R3-R2 usando la mtrica del ancho de banda
PC2 R2 64 Kbps E1
PC1 R1 E1 R3
(CNA, 2009b)
53
04/10/2011
107
Mtricas
Balance de carga
Es la habilidad de un enrutador para distribuir paquetes entre varias rutas que tienen el mismo costo En el ejemplo, R2 balancea el trfico hacia PC5 sobre dos rutas de igual costo
(CNA, 2009b)
108
Distancia administrativa
Un enrutador puede obtener de varias fuentes de informacin la ruta hacia un mismo destino. Por ejemplo, mediante una configuracin de ruta esttica y RIP, o usando RIP y OSPF Como usan mtricas distintas, los costos de cada protocolo no son comparables. La distancia administrativa define la preferencia por una fuente de informacin de enrutamiento, calificando su confiabilidad. Es un valor de 0 a 255 que se asigna a cada fuente de informacin de enrutamiento, siendo 0 la ms confiable.
54
04/10/2011
109
Valores predeterminados
Fuente de informacin Interfaz conectada (directa) Ruta esttica Ruta resumida EIGRP BGP externo EIGRP interno IGRP OSPF IS-IS RIP EIGRP externo BGP interno Distancia administrativa 0 1 5 20 90 100 110 115 120 170 200
110
R2 tiene dos rutas para enviar paquetes de PC2 a PC5
La ruta por R1 se obtuvo usando EIGRP (AD=90) La ruta por R3 se obtuvo usando RIP (AD=120) R2 elige la ruta por R1 y la guarda en su Tabla de Enrutamiento
PC2 PC3 R2
PC1
R1 PC5
R3
R4
PC4
(CNA, 2009b)
55
04/10/2011
111
Protocolos de Vector Distancia

Cada enrutador mantiene una tabla con entradas:
destino -> [distancia (costo), direccin (prximo salto)]
Peridicamente enva actualizaciones de rutas a sus vecinos, con los destinos y distancias que conoce Cuando recibe una actualizacin de un vecino, suma el costo recibido de cada destino con el costo del enlace con el vecino Si obtiene un costo menor o igual al que tena para el destino, toma el nuevo Si el costo es mayor, descarta la informacin
Destino Z Prox. salto R3 Costo 2
R3 R1 R2 R4
Red Z
(Cota et al., 2011)
112

Inicialmente, cada enrutador slo conoce los destinos conectados a l, con sus distancias
Red B Red A1 R2
Destino B Prox. salto Local Costo 0
Red A2
Destino A1 A2 Prox. salto Local Local
R1
Costo 0 0 Destino C Prox. salto Local Costo 0
R3 Red C
(Cota et al., 2011)
56
04/10/2011
113

Luego, cada enrutador enva a sus vecinos la informacin que conoce
Red B Red A1 R2
Destino B Prox. salto Local Costo 0
Red A2
Destino A1 A2 Prox. salto Local Local
R1
Costo 0 0 Destino C Prox. salto Local Costo 0
R3 Red C
(Cota et al., 2011)
114

Con la informacin recibida, cada enrutador actualiza su Tabla de Enrutamiento
Red B Red A1 R2
Destino B A1 A2 C Destino C B Prox. salto Local R1 R1 R3 Costo 0 1 1 1 Costo 0 1
Red A2
Destino A1 A2 B Prox. salto Local Local R2
R1
Costo 0 0 1
R3 Red C
Prox. salto Local R2
(Cota et al., 2011)
57
04/10/2011
115

Se repite el ciclo con la nueva informacin
Red B Red A1 R2
Destino B A1 A2 C Destino C B Prox. salto Local R1 R1 R3 Costo 0 1 1 1 Costo 0 1
Red A2
Destino A1 A2 B Prox. salto Local Local R2
R1
Costo 0 0 1
R3 Red C
Prox. salto Local R2
(Cota et al., 2011)
116

De nuevo se actualizan las Tablas de Enrutamiento
Red B Red A1 R2
Destino B A1 A2 C Destino C B A1 A2 Prox. salto Local R1 R1 R3 Costo 0 1 1 1 Costo 0 1 2 2
Red A2
Destino A1 A2 B C Prox. salto Local Local R2 R2
R1
Costo 0 0 1 2
R3 Red C
Prox. salto Local R2 R2 R2
(Cota et al., 2011)
58
04/10/2011
117

La convergencia se alcanza cuando todas las Tablas de Enrutamiento en la red contienen la misma informacin
Red B Red A1 R2
Red A2
R1
Costo 0 0 1 2
R3 Red C
(Cota et al., 2011)
118

Al cambiar la topologa Actualizacin por evento
Red B Red A1 R2
Red A2
R1
Costo 0 0 1 1
R3 Red C
(Cota et al., 2011)
59
04/10/2011
119

Actualizaciones por eventos (triggered updates)
Se usan para aumentar la velocidad de convergencia cuando hay un cambio de topologa El enrutador que detecta el cambio no espera el intervalo de actualizacin. Enva de inmediato un mensaje de actualizacin a sus vecinos Los receptores a su vez propagan la actualizacin Eventos que disparan las actualizaciones:
Cambio de estado de una interfaz Una ruta se vuelve inalcanzable Se registra una ruta en la Tabla de Enrutamiento
Red 10.4.0.0 inalcanzable Red 10.4.0.0 inalcanzable Red 10.4.0.0 inalcanzable
(CNA, 2009b)
120

Bucles de enrutamiento (routing loops)
Es una condicin en la cual un paquete es transferido continuamente entre una serie de enrutadores, sin alcanzar nunca su destino Ocurre cuando varios enrutadores tienen informacin de enrutamiento que indica que existe una ruta vlida a un destino inalcanzable
(CNA, 2009b)
60
04/10/2011
121

Conteo a Infinito (count to infinity)
Se produce como resultado de una actualizacin imprecisa de las Tablas de Enrutamiento En cada ronda de actualizacin se incrementa el nmero de saltos hacia un destino Produce un bucle de enrutamiento
(CNA, 2009b)
122

Conteo a Infinito (count to infinity)
Los protocolos de Vector Distancia establecen un valor infinito para el nmero de saltos. En RIP, infinito = 16 Cuando un enrutador alcanza el valor infinito, marca la ruta como inalcanzable.
(CNA, 2009b)
61
04/10/2011
123

Regla de Horizonte Dividido (Split Horizon Rule)
Usada para prevenir bucles de enrutamiento. Un enrutador no debe anunciar una red a travs del enrutador del cual provino la actualizacin. Regla de horizonte dividido para 10.4.0.0 R3 la anuncia a R2 R2 slo la anuncia a R1
R1 R2 R3
(CNA, 2009b)
124
RIP
Routing Information Protocol (Protocolo de Informacin
de Enrutamiento): Es un protocolo de Vector Distancia Basado en los algoritmos de Bellman, Ford y Fulkerson, implementados en 1969 en ARPANET Mediados de los 70: Xerox desarrolla el protocolo GWINFO, que evolucion a RIP 1982: BSD Unix implementa RIP, hacindolo popular 1988: IETF publica el RFC 1058, documentando el protocolo existente 1994: RFC 1723: RIPv2 1997: RFC 2080: RIPng
(CNA, 2009b)
62
04/10/2011
125
RIP
RIPv1 RFC 1058 Obsoleto Slo maneja las clases de direcciones IP originales A, B y C (classful). No soporta mscaras de subred variables (VLSM), es decir, CIDR Para cada destino, el enrutador almacena al menos la siguiente informacin:
Direccin IP el destino La mtrica (nmero de saltos) para llegar a l La direccin IP del prximo salto Banderas para indicar el estado de actualizacin Temporizadores asociados a la entrada en la tabla
(Cota et al., 2011)
126
RIP
RIPv1 RFC 1058
Utiliza UDP (puerto UDP 520) para el intercambio de mensajes (por difusin) entre los enrutadores Enva actualizaciones de rutas cada 30 segundos Implementa actualizaciones por eventos Implementa la regla de horizonte dividido El nmero mximo de saltos es 15 Distancia administrativa = 120 No soporta autenticacin para la actualizacin de rutas Puede hacer balance de carga Usado en redes pequeas o al borde de redes grandes Fcil de configurar
63
04/10/2011
127
RIP
RIPv2 RFC 1723
Extiende la funcionalidad de RIPv1 Soporta enrutamiento sin clase (classless). Enva las mscaras de subred en las actualizaciones de enrutamiento. Utiliza una direccin de multidifusin (224.0.0.9) para los mensajes de peticin, en lugar la de difusin de RPv1 Permite autenticacin en la actualizacin de las rutas Usa el mismo formato de mensaje de RIPv1 pero modifica el formato de los parmetros (entradas de ruta) y agrega nuevas entradas de ruta
128
Protocolos de Estado del Enlace

Idea bsica: construir el grafo de la red. A partir del grafo, calcular las mejores rutas a todos los destinos.
Paso 1: Identificacin de las redes conectadas directamente al enrutador (por configuracin) Paso 2: Descubrimiento de los vecinos (y el estado de los enlaces) mediante el protocolo HELLO Paso 3: Construccin del Paquete de Estado de Enlaces (LSP) con informacin de cada enlace Paso 4: Envo del LSP a todos los vecinos, que la guardan y re-envan hasta que todos tienen la misma informacin Paso 5: Construccin del grafo de la red y clculo de los caminos ms cortos Paso 6: Construccin de la Tabla de Enrutamiento
64
04/10/2011
129

Cada enrutador conoce sus redes conectadas directamente Envan Hello para identificar a sus vecinos
Red B Red A1 R2
Red A2
R1
R3 Red C
130
Red B Red A1 R2
Red A2
R1
R3 Red C
Primer grafo de red construido por cada enrutador
65
04/10/2011
131
Red B Red A1 R2
Red A2
R1
Envo de LSP
R3 Red C
Actualizacin del grafo de red
132
Red B Red A1 R2
Red A2
R1
R3 Red C
(Cota et al., 2011)
66
04/10/2011
133

Estado del Enlace: Informacin sobre una interfaz del enrutador, que contiene: Enlace 1:
Direccin y mscara de subred Direccin IP Tipo de red (Ethernet, serial, etc.) Costo asociado al enlace (e.g. velocidad) Enrutadores vecinos del enlace

Red 10.1.0.0/16 Direccin IP 10.1.0.1 Tipo de red: Ethernet Costo: 2 Vecinos: Ninguno 2
Fa0/0 S0/0/1
20
El estado de todos los enlaces del enrutador se enva en el Paquete de Estado del Enlace (LSP) Despus de la avalancha inicial, se envan LSP adicionales cuando ocurre un cambio en la topologa (no hay envo peridico)
Enlace 2: Red 10.2.0.0/16 Direccin IP 10.2.0.1 Tipo de red: Serial Costo: 20 Vecinos: R2
(CNA, 2009b)
134

Para calcular las rutas utilizan algoritmos de primer camino ms corto: Shortest Path First (SPF) Se utiliza el algoritmo SPF de Dijkstra* El camino ms corto no es necesariamente el de menor nmero de saltos (depende de las mtricas)
Anlisis en R1 Destino LAN R2 LAN R2 Camino R1 a R2 R1 a R3 a R2 Costo 22 17
2 * Edsger Dijkstra: Investigador en informtica holands, Premio Turing 1972
(CNA, 2009b)
R1
5 20
R3
10 R2
67
04/10/2011
135
Comparacin
Protocolos de Vector Distancia vs Estado del Enlace
Caracterstica Vector Distancia Estado del Enlace
(Cota et al., 2011)
136
OSPF
Open Shortest Path First (Protocolo Abierto del Primer Camino Ms Corto)
Protocolo de estado del enlace Abierto (no depende de un fabricante) Inici en 1987 1989: OSPFv1, experimental, nunca se despleg 1991: OSPFv2, publicado en RFC 1247 1998: OSPFv2 actualizado en RFC 2328 1999: OSPFv3 publicado en RFC 2740, para IPv6
(CNA, 2009b)
68
04/10/2011
137
OSPF
OSPF v2
Realiza enrutamiento jerrquico a dos niveles Soporta enrutamiento sin clase (classless), y mscaras de subred de tamao variable (VLSM) Rpida convergencia Slo enva actualizaciones por eventos Distancia administrativa = 110 por defecto Usa como mtrica el "costo del enlace", definido por el administrador Cisco usa como costo la velocidad de la interfaz, calculada como 108/BW (costo= 1 para 100 Mbps) Permite cifrado y autenticacin de la informacin de enrutamiento No tiene lmite de saltos Soporta balanceo de carga por mltiples caminos
138
Temario
Generalidades del modelo TCP/IP Capa de acceso a la red: Ethernet Capa de red: Internet Capa de transporte: TCP y UDP Protocolos de enrutamiento Dispositivos de red
Capa 1: Distribuidor Capa 2: Puente y Conmutador Capa 3: Enrutador y Conmutador Capa 3
69
04/10/2011
139
Capa 1: Distribuidor
Bus nico
PC1 PC2 PC1
Distribuidor
PC2 PC3 PC3
Cable coaxial
Cable de par trenzado
En un dominio de colisin la trama de una fuente puede colisionar con la trama de otra fuente Slo una fuente puede enviar una trama a la vez Las tramas de difusin son escuchadas por todos los otros dispositivos El distribuidor (hub) acta como un bus nico: reenva todos los paquetes recibidos en un puerto a los dems puertos
(Odom, 2004)
140
Capa 2: Puente
Segmento 1 PC1 Segmento 2 PC3
PC2 Dominio de colisin Comparten 10 Mbps Dominio de colisin Comparten 10 Mbps
PC4
El puente (bridge) separa los dominios de colisin en las redes Ethernet: segmentacin de LAN En cada dominio una fuente puede enviar tramas al tiempo El puente registra las MAC de las fuentes (bridge table) Usando MAC de destino decide si reenva las tramas Reenva todas las tramas de unidifusin a MAC desconocida, las de multidifusin y las de difusin
(Odom, 2004)
70
04/10/2011
141
Capa 2: Conmutador
PC1 PC2 PC1 PC2
Switch
PC3 PC4
Switch
PC3 PC4
Dominio de difusin: Conjunto de dispositivos que reciben una trama de difusin enviada por cualquiera de ellos: subred IP El conmutador (switch) separa los dominios de difusin: crea VLAN (LAN virtuales)
Agrupa usuarios por departamentos o grupos de trabajo Reduce sobrecarga limitando el tamao de cada dominio Mejora la seguridad separando dispositivos sensibles Separa trfico especializado: e.g. telfonos IP
(Odom, 2004)
142
Entroncamiento de VLAN
Los protocolos para entroncamiento (trunking) de VLAN permiten tener dispositivos de una misma VLAN en uno o ms conmutadores: CISCO Inter-Switch Link (ISL) IEEE 802.1q
(Odom, 2004)
71
04/10/2011
143
Interconexin de VLAN
El conmutador tiene una tabla de direcciones MAC por cada VLAN. No puede reenviar paquetes de una VLAN a otra Una VLAN corresponde a una subred IP Para enviar tramas de una VLAN a otra se requiere un enrutador, que encamina paquetes con base en la direccin IP
(Odom, 2004)
144
Capa 3: Enrutador
El enrutador reenva paquetes de una LAN/VLAN a otra con base en la direccin IP

(Odom, 2004)
72
04/10/2011
145
Enrutador
Los enrutadores tienen dos componentes: Control Reenvo
Informacin de Enrutamiento
Control
FIB
Paquetes
Reenvo
Paquetes
146
Enrutador
Componente de Control:
Intercambia informacin de enrutamiento usando protocolos como RIP, OSPF, BGP, etc. Gestiona la tabla de enrutamiento: Forwarding Information Base (FIB) Destino FIB asocia los puertos (interfaces) de 10.0.0.0 192.168.1.0 salida a direcciones de red (prefijos)
172.190.0.0
Interfaz FastEthernet0/0 FastEthernet1/0 FastEthernet0/0
Control
FIB
Reenvo
73
04/10/2011
147
Enrutador
Componente de Reenvo:
Extrae de la cabecera del paquete la direccin IP de destino Usa el algoritmo de emparejamiento del prefijo ms largo (longest prefix match) para encontrar una entrada en la FIB que corresponda a la direccin IP de destino Obtiene de la FIB el puerto (interfaz) de salida al que debe enviar el paquete
Destino 10.0.0.0 Interfaz FastEthernet0/0 FastEthernet1/0 FastEthernet0/0
Control
FIB 172.190.1.2
192.168.1.0 172.190.0.0
Paquetes
Reenvo
Paquetes
148
Conmutador capa 3
Es un conmutador que tambin tiene funciones de enrutamiento Se comporta igual que la combinacin: enrutador + conmutador capa 2 Gestin de VLAN ms interconexin de LAN/VLAN
(Odom, 2004)
74
04/10/2011
Modelo jerrquico de Cisco para redes corporativas

Ncleo Distribucin Acceso
149
Conmutador Capa 3 Enrutador WAN Internet RTPC Conmutador Capa 2 Pasarela IP/RTPC
Acceso: Provee una primera conexin a los usuarios o a redes externas Distribucin: Distribuye trfico. Implementa el direccionamiento IP Ncleo: Conmutacin de paquetes de alta velocidad
(CNA, 2009d)
150
Bibliografa
CNA (2009a). CCNA Exploration. Network Fundamentals, Version 4.0. Cisco Networking Academy, Cisco Press, Indianapolis, USA CNA (2009b). CCNA Exploration. Routing Protocols and Concepts, Version 4.0. Cisco Networking Academy, Cisco Press, Indianapolis, USA W. R. Araya (2006). Tema 3. El Nivel de Red en Internet. Curso Redes WAN: IP, ATM, Servicios Profesionales, Chile. E. Cota et al. (2011). Material del curso Ruteo IP y tecnologas de transporte. Universidad de la Repblica, Uruguay. CNA (2009c). CCNA Exploration. LAN Switching and Wireless, Version 4.0. Cisco Networking Academy, Cisco Press, Indianapolis, USA CNA (2009d). CCNA Exploration. Accessing the WAN, Version 4.0. Cisco Networking Academy, Cisco Press, Indianapolis, USA D. Morat (2010). Introduccin a las redes. Curso Redes de Banda Ancha. Universidad Pblica de Navarra, Espaa. W. Odom (2004). CCNA INTRO Exam Certification Guide. Cisco Press, Indianapolis, USA.
75

3 RedesIP

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

3 RedesIP

Diunggah oleh

Hak Cipta:

Format Tersedia

04/10/2011

Universidad del Cauca

Dr. Ing. lvaro Rendn Galln Popayn, octubre de 2011

Redes de Comunicacin Conmutadas

Redes de Conmutacin de Circuitos

Redes No Orientadas a Conexin Red IP

Conmutacin de Circuitos vs Conmutacin de Paquetes

Conmutacin de Circuitos vs Conmutacin de Paquetes

Comunicacin Orientada a Conexin vs No Orientada a Conexin

Comunicacin No Orientada a Conexin (Connectionless)

Comunicacin Orientada a Conexin vs No Orientada a Conexin

Comunicacin Orientada a Conexin (Connection-Oriented)

Circuitos fsicos vs Circuitos virtuales

(Cota et al., 2011)

(Cota et al., 2011)

Redes de circuitos virtuales

Redes de circuitos virtuales

Redes de circuitos virtuales

Datagramas vs Circuitos Virtuales

Redes de rea local (LAN)

Redes de rea metropolitana (MAN)

Redes de rea extensa (WAN)

Pila de protocolos TCP/IP

Pila de protocolos TCP/IP

Unidades de Datos de Protocolo (UDP/PDU)

Transporte Internet Enlace Datos Fsica

Segmento (TCP) Datagrama (UDP)

Transporte Internet Enlace Datos Fsica

Paquete Trama Bits

Paquete Trama Bits

Segmento (TCP) Datagrama (UDP)

Transporte de datos entre redes

Entrega de datos a la aplicacin

Doblado al espaol http://www.youtube.com/watch?v=2kezQTo57yM Subtitulado en espaol http://video.google.com/videoplay?docid=-488917725749284325

IEEE 802.3 Capa Fsica Capa Fsica

Ethernet: capa fsica

Ethernet: capa de enlace

Ethernet: subcapa MAC

Ethernet: subcapa MAC

Ethernet: subcapa LLC

SSAP Control 1 1-2

Capa de transporte: TCP y UDP Protocolos de enrutamiento Dispositivos de red

Capa de red: Internet

Transporte Internet Acceso a la Red

Protocolo de Internet (IP)

Formato del Paquete IPv4

Longitud del paquete Band. Desplazamiento de fragmento Suma de chequeo de cabecera

Identificacin Tiempo de vida Protocolo

Direccin IP de origen Direccin IP de destino Opciones y relleno (opcional) Datos (opcional)

IETF RFC 791 http://tools.ietf.org/html/rfc791

Formato del Paquete IPv4

Formato del Paquete IPv4

Transporte Internet Acceso a la Red

Este valor es la MTU (Maximum Transfer Unit).

Clase A Clase B Clase C Clase D Clase E

Red Red Red

Sufijo Sufijo Sufijo

Direccin de Multidifusin Reservado para uso futuro

Clase A Clase B Clase C Clase D Clase E

Red Red Red

Sufijo Sufijo Sufijo

Direccin de Multidifusin Reservado para uso futuro

Clase A Clase B Clase C Clase D Clase E