Redes WAN de

Telecomunicaciones
1era Parte
Routing
•  TCP/IP
•  Direccionamiento
•  Algoritmos de Routing

TCP/IP
Sección 1

Introdución a TCP/IP
UNIX Host

UNIX Host

Internet
TCP/IP

•  Tuvo sus orígenes en la red DARPA (Defense Advanced Research Projects
Agency)
•  Luego fue incluido con el BSD (Berkeley Software Distribution) de UNIX
•  Actualmente es un protocolo universal usado para comunicar entre cualquier
conjunto de redes interconectadas tanto en LAN como en WAN

802. etc.5. .. 802.3. FDDI.Stack de Protocolo TCP/IP Modelo de Referencia OSI Niveles Conceptuales TCP/IP 7 Aplicación 6 Presentación 5 Sesión 4 Transporte Transporte 4 3 Red Internet 3 2 Enlace 1 Físico Aplicación 6 5 Interfaz de Red Ethernet.

Secuencia de Encapsulamiento .

FTP .Telnet * .SNMP * Gestión de Nombres .rlogin Gestión de Red . de Archivos .NFS E-Mail .TFTP * .SMTP Login Remoto .Nivel de Aplicación Aplicación Transporte Internet Transf.DNS* Interfaz de Red Hardware *Usado por el router .

Nivel de Transporte .

no provee software de chequeo para la entrega de los datagramas . confiable.Nivel de Transporte Aplicación Transporte Internet Interfaz de Red Hardware Transmission Control Protocol (TCP) User Datagram Protocol (UDP) •  TCP es un protocolo orientado a conexión. provee servicios de circuitos virtuales entre aplicaciones de usuarios finales •  UDP es un servicio no orientado a conexión. no confiable.

Port Sequence Number 32 Acknowledgement Number 16 16 16 0 ó 32 Window Checksum Urgent Option 4 6 6 HLEN Reserved Code Bits Data... .Formato del Segmento TCP # Bits 16 16 32 Source Port Dest.

Port 32 32 4 Sequence Acknowledgement HLEN Number Number 6 6 Reserved Code Bits •  Source Port: Puerto llamante •  Destination Port: Puerto de destino •  Sequence #: Número usado para asegurar la secuencia correcta de los datos que llegan •  Ack #: Siguiente octeto esperado •  HLEN ó Data offset: Cantidad de palabras de 32 bits en el encabezamiento.Formato del Segmento TCP # Bits 16 16 Source Port Dest. el valor normal es 5 (20 octetos) •  Reserved: Configurado en cero •  Code bits: Se usa para indicar la validez de otros campos y para control de flujo URG: Indica que el campo del puntero de urgente es válido ACK: Indica que el campo de Ack es válido PSH: Instruye al nivel TCP remoto para pasar inmediatamente el segmento al nivel de aplicación RST: Reset se usa cuando el control de flujo ha fallado SYN: Se usa al inicio para sincronizar la conexión de dos nodos FIN: Para terminar las conexiones .

. Este campo es válido únicamente cuando la bandera FLAG esté activada •  Option: Generalmente usado para indicar el tamaño de segmento TCP máximo (MSS Maximum Segment Size) •  Data: Datos de los protocolos superiores •  Opcional . •  Window: Número de octetos que el emisor puede aceptar •  Checksum: Cheksum calculado del encabezamiento •  Urgent Pointer: El valor de este campo apunta al final de los datos en el campo de un dato que es considerado como urgente y requiere atención inmediata..Formato del Segmento TCP 16 16 16 0 ó 32 Window Checksum Urgent Option Data.Padding: Se emplea para asegurar que los datos inicien en el punto adecuado de manera que el offset apunte correctamente al inicio de los datos .

de manera que cada aplicación selecciona un puerto único en un PC. pero es posible que dos usuarios de un mismo host estén conectados al mismo tiempo en cuyo caso se creará un conflicto •  Para resolver este problema se emplean “Well known” port numbers únicamente usados para los servicios de los niveles de aplicación. •  Los “Well known” por numbers están definidos en el RFC 1340 •  Algunos puertos son seleccionadas para TCP ó UDP .Puertos •  La mayor parte de servicios al nivel de aplicación permiten el uso de sesiones múltiples y por tanto necesitan ser capaces de diferenciar entre estas sesiones para asegurar que los datos sean enviados apropiadamente a cada aplicación en un computador •  Una manera para diferenciar entre diferentes sesiones sería filtrar de qué dirección IP provienen los datos. así el socket permitirá diferenciar entre las diferentes sesiones.

Puertos Nivel de Aplicación Nivel de Transporte F T P 21 T E L N E T 23 TCP S M T P 25 D N S 53 T F T P 69 UDP S N M P 161 Números de Puertos .

usualmente se asigna un puerto mayor a 1023 Puerto Dest.= 23. Port … Host A Host Z SP DP 1028 23 … •  Generalmente los números de puertos de origen se asignan por el host de origen. Envíe el paquete a mi aplicación Telnet .Números de Puertos TCP Source Port Telnet Z Dest.

Traza de TCP (Puerto Telnet) .

Conección TCP Handshake/Open Host A 1 Envío SYN (seq=100 ctl=SYN) SYN recibido 3 Establecido (seq=101 ack=301 ctl=ack) 4 Establecido (seq=101 ack=301 ctl=ack Data) Host B SYN recibido 2 Envío SYN (seq=300 ack=101 ctl=syn.ack) .

Reconocimiento Simple TCP Emisor Receptor Envío 1 Recibe ACK 2 Envío 2 Recibe ACK 3 Send 3 Recibe ACK 4 Recibe 1 Envío ACK 2 Recibe 2 Envío ACK 3 Recibe 3 Envío ACK 4 •  Tamaño de Ventana = 1 .

Ventanas TCP (Negociación) Emisor Window size = 3 Send 1 Receptor Window size = 3 Send 2 Window size = 3 Send 3 ACK 1 Window size = 2 ACK 2 Window size = 2 Window size = 2 Send 4 Window size = 2 Send 5 ACK 3 Window size = 2 ACK 4 Window size = 2 ACK 5 Window size = 2 .

Secuencia de Inicio TCP y Números de Reconocimiento .

Formato de Segmento UDP # Bits 16 16 16 16 Source Port Destination Port Length Checksum Data… •  No hay secuencia ó campos de reconocimiento .

Segmento UDP •  No usa esquemas de ventanas •  No requiere reconocimientos •  No existe garantía de la entrega del mensaje •  La confiabilidad puede delegarse a los niveles de aplicación •  El checksum es bastante básico y usa únicamente el algoritmo de complemento a 1 (obtiene el complemento y suma el número de 1s) .

NFS y DNS •  Es ideal para distribución de información que cambia constantemente: . inmediatamente viene otra a actualizarla.Aplicaciones •  Las aplicaciones que usan UDP son: TFTP. .Segmento UDP .Ideales para aplicaciones de broadcast en que todos únicamente escuchen y no requieren hacer reply Si una transmisión se pierde.Sistemas de información en aeropuertos .Reportes para pantallas mercado de valores . SNMP.

Nivel Internet .

Nivel de Red Internet Protocol (IP) Aplicación Transporte Internet Interfaz de Red Hardware Internet Control Message Protocol (ICMP) Address Resolution Protocol (ARP) Reverse Address Resolution Protocol (RARP) •  El nivel de red OSI corresponde al nivel internet TCP/IP .

Datagrama IP # Bits # Bits 16 16 32 VERS HLEN Type of Service 32 Total Length 4 4 6 6 Identification Flags Frag Offset TTL 16 16 32 32 4 4 Protocol Header Checksum Source IP Address Destination IP Address IP Options Data… .

el valor normal es 5 (20 octetos) •  Type of Service: Banderas usadas para indicar los niveles de precedencia o de prioridad. las banderas son: •  •  •  D: Conexión de bajo retardo T: Requerimiento de alto throughput R: Alta confiabilidad C: Bajo costo Total Lenght: Longitud total en octetos del datagrama IP incluyendo encabezamiento y datos Identification: Valor entero (incremental) que se usa para ayudar a identificar los fragmentos de un datagrama.Datagrama IP # Bits 16 16 32 VERS HLEN Type of Service 32 Total Length 4 4 6 6 Identification Flags Frag Offset TTL •  •  VERS: Versión del Protocolo IP HLEN: Longitud del encabezamiento en palabras de 32 bits (en caso de no usar opciones. no es un Id de secuencia ya que en datagramas no existe el concepto de secuencia Flags: Banderas para control de fragmentación 00: último fragmento MF: More Flag DF: Do not fragment .

seguridad normalmente usadas en datagramas de diagnósticos . se decrementa en 1 cada vez que el datagrama pasa por un router Protocol:Indica al nivel de transporte el protocolo que lleva el datagrama. los valores normales son: •  •  •  17 UDP 6 TCP 1 ICMP 8 EGP 89 OSPF Header Checksum: Checksum para el header no para los datos Source IP Address Destination IP Address •  Padding: 0s usados para rellenar el encabezado de manera que HLEN apunte correctamente al inicio de los datos •  IP Options: Soporta facilidades de medición.Datagrama IP # Bits 16 16 32 32 4 4 Protocol Header Checksum Source IP Address Destination IP Address IP Options Data… •  Fragment offset: se usa en datagramas fragmentados e indica la posición que el dato ocupa en el mensaje original •  •  TTL: Time to live.

Traza IP .

Campo de Protocolo Nivel de Transporte UDP TCP 6 Nivel Internet 17 Números de Protocolo IP •  Determina el destino del protocolo de nivel superior .

Fragmentación .

ICMP Internet Control Message Protocol Aplicación Transporte Destino Inalcanzable ICMP Eco (Ping) Internet Interfaz de red Hardware Otros .

ICMP Internet Control Message Protocol Los mensajes ICMP son llevados por Datagramas IP y son usados para enviar mensajes de error y de control. se definen los siguientes tipos de mensajes: Destination Unreachable Time Exceeded Parameter Problem Source Quench Redirect Echo Echo Reply Timestamp Timestamp Reply Information Request Information Reply Address Request Address Reply .

Host A Ignoro la manera de llegar a Z.Pruebas de ICMP Enviar dato a Z. Envíe ICMP. Red de Datos AZ Destino Inalcanzable •  Destino inalcanzable – Host ó puerto inalcanzable – Red inalcanzable .

estoy aquí B A Req.Pruebas de ICMP (cont. de Eco ICMP •  Generado por el comando ping .) ¿Se puede llegara B? Si. de Eco ICMP Resp.

Ethernet Necesito la dir.3.16.2.16.2 Ethernet: 0800.16.ARP Address Resolution Protocol Escuché el broadcast.3.16.0020.3. El mensaje es para mí.3.3.1 172.2 IP: 172.1111 •  Mapa IP •  ARP local Ethernet . Ethernet de 176.2 = ??? IP: 172.16. Aquí esta mi dir. 172.

de no encontrarse entonces se busca esta dirección ejecutando el protocolo ARP •  Generalmente las entradas en la ARP cache tienen un time-out (15min) luego del que la entrada es borrada si la dirección no se usa. .ARP Address Resolution Protocol •  TCP/IP usa direcciones que son definidas por el administrador el momento de la instalación y que no tienen relación directa con la dirección MAC •  Los primeros sistemas tenían una tabla configurada manualmente que relacionaba la dirección MAC con la dirección IP •  Actualmente el protocolo ARP relaciona la dirección MAC con la IP únicamente en los medios que soporten broadcast •  Todo nodo mantiene una memoria ARP cache de direcciones IP vs direcciones MAC que es invocada cada vez que una dirección IP necesite transmitir a otra dirección IP.

2 IP: 172.16.1 172.3.0020.3.0020.2 Ethernet: 0800.16.3.2 Ethernet: 0800.2 = ??? IP: 172.ARP Address Resolution Protocol Direcciones Duplicadas 172.3.16.1111 IP: 172.16.16.2 .3.3.16.2222 172.

y dará un mensaje de error . esperará hasta llegar a un time-out en que intentará reconectarse al host y sobreescribirá en la caché del host con lo que el problema se invertirá •  La alternancia del problema ocasionará problemas intermitentes y difíciles de diagnosticar y resolver .El terminal que esperaba la información.ARP Address Resolution Protocol Direcciones Duplicadas •  El host grabará en su ARP caché la dirección de la última PC que responda al ARP puesto que ésta sobreescribirá su dirección en la ARP caché •  Cuando el host intente transmitir información al terminal erróneo sucederá que: .El terminal que la reciba la ignorará porque no la reconoce.

3333 PROXY Table IP Ethernet 172.16.24.3.0020.4444 172.3.24.3.2 0800.3.3.Proxy ARP Ethernet 0800.24.2 Ethernet: 0800.0020.2 = ??? IP: 172.4444 2 4 .2 Ethernet: 0800.2 = ??? 3 IP: 172.3.24.24.0030.0030.3333 IP: 172.1 1 IP: 172.

16. IP? Ethernet: 0800. Su dir.0020.25.3.RARP Reverse ARP Escuché el broadcast.1111 IP: 172.3.0020.16.1111 IP = ??? Ethernet: 0800. IP es 172.25 •  Mapa Ethernet IP •  ARP y RARP son implementados directamente en el nivel de enlace . ¿Cuál es mi dir.

Segmentos TCP Ejercicio: Secuencia de Inicio .

Segmentos TCP Ejercicio: Secuencia de Inicio .

Segmentos TCP Ejercicio: Secuencia de Inicio .

Puertos y Sockets 16 Bits S M D N T F S N L T N P E 21 23 25 T Nivel de TCP Transporte S T P M P 69 161 Nivel de Aplicación F T P T E 53 UDP Ports WELL KNOWN PORTS Números de Puertos 00000000 00000000 0 . 00000000 11111111 256 . .

Sockets y Puertos •  TCP y UDP emplean las direcciones de puertos para entregar información a los servicios de nivel de aplicación •  Los puertos son combinaciones de 16 bits de las que los puertos “well known” emplean el rango de 0 a 255 •  Si un desarrollador de aplicaciones usa un programa para trabajar sobre TCP ó UDP. éste debe definir cuál puerto desea usar y para asegurar que el puerto sea único en una máquina particular el valor debería encontrarse fuera del rango reservado para los wellknown ports •  Existen aplicaciones que permiten definir y registrar dinámicamente los puertos usados por un servicio en particular (ej. Portmapper de NFS) .

con ello se asegura que el datagrama que llega a host erróneo no sea aceptado por el nivel de transporte del host.Sockets y Puertos Socket = Dirección IP + # de Puerto •  La Dirección IP es única en una red •  El # de puerto es único en un nodo •  El socket permite caracterizar de manera única a un servicio del nivel de aplicación en una red •  TCP y UDP incluyen el socket en el cálculo del checksum. aun cuando el puerto sea un well-known port .

empleando la misma aplicación .Sockets y Puertos Socket = Dirección IP + # de Puerto •  Considerando que el nivel de aplicación soporta múltiples sesiones. el socket permite diferenciar entre estas sesiones y asegurar que cada una sea enviada al computador apropiado •  Esto es particularmente útil cuando se tienen varios usuarios en una red o incluso en un mi smo host.

Direccionamiento TCP/IP Sección 2 .

Introducción a las direcciones TCP/ IP UNIX Host UNIX Host Internet Compañía A TCP/IP Compañía B •  Las direcciones únicas permiten la comunicación entre estaciones finales .

Introducción a las direcciones TCP/ IP UNIX Host Compañía A UNIX Host Compañía B •  Las direcciones únicas permiten la comunicación entre estaciones finales •  La selección del camino se basa en la ubicación •  La ubicación se representa por una dirección .

Direccionamiento IP 32 Bits Network 8 Bits 172 Host 8 Bits . 122 . 204 Las direcciones son administradas por el NIC (Internet Network Information Center) . 16 8 Bits 8 Bits .

. 18 .00010111.Direcciones Binarias Vs..00100111..00001110.00000001.00000110 192 . 6 .. 19 10101100.. 10 172 .00010010.. 170 11000000. 14 .00010011 . 65 .. 1 . Decimales (Ej.01000001. 39 .) Dirección Binaria: Dirección Decimal: Dirección Binaria: Dirección Decimal: Dirección Binaria: Dirección Decimal: 00001010.10101010 . . 23 .

Clases de Direcciones IP •  Clase A: N H H H •  Clase B: N N H H •  Clase C: N N N H •  Clase D: para multicast •  Clase E: para investigación N = Número de Red H = Número de Host .

0 224-2 = 16’777.0.214 Hosts / Red .00000000.0.Patrones de Bit de Direcciones IP # Bits Clase A: 1 7 0 network # 24 host # 00000001.0. 01111110.00000000 = 126.0 .0.00000000.00000000 = 1.00000000.00000000. .

Patrones de Bit de Direcciones IP # Bits 1 Clase B: 1 1 14 16 0 network # host # 10000000.00000000 = 191.00000000.11111110.00000000.00000001.00000000 = 128.254.0.0 216-2 = 65.534 Hosts / Red .0 . 10111111.1.0. .

11111111.1.00000000 = 223.0 28-2 = 254 Hosts / Red .0 .255.00000001. 11011111.0.11111110.254.00000000. .00000000 = 192.Patrones de Bit de Direcciones IP # Bits 1 Clase C: 1 1 1 21 8 1 0 network # host # 11000000.

0.0 Se usa para propósitos de MULTICAST CLASE E Inicia en: 11110000.00000000.0.00000000 = 240.00000000.00000000 = 224.0 Se usa para propósitos de INVESTIGACION .0.0.00000000.00000000.Patrones de Bit de Direcciones IP CLASE D Inicia en: 11100000.

el router entiende cuántos y cuáles son los bits de host y de red para tomar decisiones de encaminamiento .Reconocimiento de Clases en Direccionamiento IP (Regla del Primer Octeto) High Order Bits Octet in Decimal Address Class 0 1 – 126 A 10 128 – 191 B 110 192 – 223 C Una vez que se aplica el primer octeto.

2.5.10 Class Network Host .141.16 256.113.6.222.241.1 128.63.1.201.Ejercicio: Clases de Direcciones IP Address 10.64 192.2 130.2.64.100 201.

0.100 B 128.6.64.0.222.2 C 192.64 192.0 0.0 0.113.0.0.0.64.0.5.1.0.0.6.2.141.2.16 B 130.222.63.201.2.64 C 201.241.1 A 10.141.0 0.2 130.2.0 0.16 256.113.1 128.0.Ejercicio: Clases de Direcciones IP Address Class Network Host 10.0.1.63.0 0.100 201.5.10 No existente .

Configuración de Direcciones IP .

16.160 172.16.1 172.0 E0 172.2.3.150 IP: 172.0.0 E1 .3.100 172.2.2.16. 160 Network Subnet Host IP: 172.200 172.0.1 Routing Table Network Interface 172.16.3.16.16.2.2 172.5 E0 E1 172.16.16.Direccionamiento de Subredes 172.3.16 . 2 .16.16.

2.5 E0 E1 172.16 .3.16.200 172.2.0 E1 .3.Direccionamiento de Subredes 172.16.16.3.16.2.16.100 172.3. 2 .0 E0 172.16.16.16. 160 Network Subnet Host IP: 172.3.150 IP: 172.2.16.2 172.2.16.160 172.1 172.1 New Routing Table Network Interface 172.

iniciando en el bit en la posición más alta .Máscara de Subred Network Direccion IP 172 Host 16 0 Network Máscara de Subred por Omisión 255 Host 255 Network Máscara de Subred de 8-bits 255 0 255 0 0 Subnet Host 255 0 Usar los bits de host.

Subredes no en uso .2.Máscara de Subred sin Subredes Network Host 172.255.160 10101100 00010000 00000010 10100000 255.16.0.0 11111111 11111111 00000000 00000000 10101100 00010000 172 16 00000000 00000000 0 0 •  Por omisión .

16.2.255.0 11111111 11111111 11111111 00000000 10101100 00010000 172 16 00000010 00000000 2 0 •  Número de red extendido en ocho bits •  •  •  •  Dirección de Subred = 172.254 Direcciones de Broadcast = 172.2.1–172.Máscara de Subred con Subredes Network Subnet Host 172.255 Ocho bits de Subred .2.160 10101100 00010000 00000010 10100000 255.255.2.16.16.16.0 Direcciones de Host = 172.16.2.

Ejercicio: Máscara de Subredes

Address

Subnet Mask

172.16.2.10

255.255.255.0

10.6.24.20

255.255.0.0

10.30.36.12

255.255.255.0

Class

Subnet

Ejercicio: Máscara de Subredes

Address

Subnet Mask

Class

Subnet

172.16.2.10

255.255.255.0

B

172.16.2.0

10.6.24.20

255.255.0.0

A

10.6.0.0

10.30.36.12

255.255.255.0

A

10.30.36.0

Extensión de una Dirección IP
Usando Máscaras de Subred IP
32 bits
Network

Host

Basada en el valor del primer octeto
Mask
Network

Subnet

Basada en la máscara de subred

Host

Equivalentes Decimales de
Patrones de Bits
128 64

32

16

8

4

2

1

1

0

0

0

0

0

0

0

=

128

1

1

0

0

0

0

0

0

=

192

1

1

1

0

0

0

0

0

=

224

1

1

1

1

0

0

0

0

=

240

1

1

1

1

1

0

0

0

=

248

1

1

1

1

1

1

0

0

=

252

1

1

1

1

1

1

1

0

=

254

1

1

1

1

1

1

1

1

=

255

00000000 Dirección en Subred: 172.00000000 =172.0001 0000.0.16.6.00000110.0 Network Subnet Host .0 En Binario 10101100.6.0 .0.00000000.Cálculo de Redes para una Máscara de Subred Dirección Asignada: 172.xxxx0000.00000110.0 En Binario 10101100. 00000110 .6.00000000 1s t S ubnet: 10101100 .

0 En Binario 10101100. 6 .6.00000000 1s t S ubnet: 10101100 .Cálculo de Redes para una Máscara de Subred Dirección Asignada: 172.6. 00000110 .0 2nd S ubne t: 172 .00000110.16.xxxx0000.0.00000000 =172.0010 0000.6.00000000.00000000 =172.6.0 En Binario 10101100.00000110.0001 0000.00000000 Dirección en Subred: 172.0.0 Network Subnet Host .32.

255 172.0 En Binario 10101100.1110 0000.31.0011 0000.Cálculo de Redes para una Máscara de Subred Dirección Asignada: 172.31.0.00000000.0 .16. 6 Network Ej.6.00000000 Dirección de Subred: 172.6.1 --.224.16.6.6.00000110.6.0. 14th S ubne t: 172 .6.0 Subnet Host 172.0001 0000.6. .00000000 1s t S ubnet: 10101100 2nd S ubne t: 172 3rd S ubnet: 172 .254 (4094 Hosts) .00000000 =172. 1st Subnet: Subnet ID: Subnet B-cast: Rango: .6.0 172.172.00000000 =172. 6 .00000110. 6 .0 . 00000110 .xxxx0000.6.6.16.32.0 En Binario 10101100.00000000 =172.00000000 =172.0010 0000.48.0 .

0001 0000.0 .0. 6 .6.00000000 Dirección de Subred: 172. 6 .0.0 .0 172. 00000110 . 14th S ubne t: 172 Supernet: .6.0.6.00000000 =172.6.0 .xxxx0000.0.6.Cálculo de Redes para una Máscara de Subred Dirección Asignada: 172.16.32.00000110.6.0 En Binario 10101100. 0 .255.00000000 =172.0000 0000.255.224.0010 0000.6.534 Hots) B-cast: 172.1110 0000. .00000000 =172. 6 Network Supernet Bits: Supernet Mask: Supernet Range: Route: 172.00000110.254 (65.00000000 1s t S ubnet: 10101100 2nd S ubne t: 172 3rd S ubnet: 172 .255.172.0 Subnet Host 16 255.0 .00000000 =172.0.255 .6.0 En Binario 10101100.6.1 --.00000000.6.

0 201.222.Planeamiento de Subredes 20 subredes 5 hosts por subred Direcciones Clase C: 201.5.32 201.16 Otras subredes 201.5.222.222.5.222.5.48 .

121 Máscara de Subred: 255.Ejemplo de Planeamiento de Subredes de Clase C Dirección de Host IP: 201.255.127 Cinco bits de Subred .121: 11001001 11011110 00000101 01111 001 255.5.5.5.5.248: 11111111 11111111 11111111 11111 000 Subnet: 11001001 11011110 00000101 01111 000 201 •  •  •  •  222 5 120 Dirección de Subred = 201.121–201.222.248 Network Subnet Host 201.5.222.222.222.255.255.120 Direcciones de Host = 201.222.222.5.255.126 Dirección de Broadcast = 201.

3.1.0 172.4.16.0 172.16.0 172.Direcciones de Broadcast 172.16.255.255 (Broadcast de red Local) X .255.255 (Broadcast dirigido) 255.3.16.16.2.0 172.

255.13 255.255.248 15.128 Class Subnet Broadcast .193.6 255.27 255.32.16.16.252 153.248.50.10.255.255.6.255.Ejercicio: Direcciones de Broadcast Address Subnet Mask 201.222.255.0 128.60 255.255.

255.13 255.10.248 C 201.255.16.32.255.255.50.6 255.56 201.199.222.0 15.10.222.222.10.60 255.255.12 128.128 B 153.Ejercicio: Direcciones de Broadcast Address Subnet Mask Class Subnet Broadcast 201.27 255.16.32.16.32.50.63 15.16.16.255.248.193.15 153.252 B 128.0 A 15.6.192.16.6.50.6.255 128.255.127 .0 153.

de manera que con el uso de esta estructura el cálculo del # de subredes sería: 2bits de subred-1 Y se habilitarían todos los hosts de la subred “0” .Estructura IP subnet-zero Considerando la subutilización de las subredes “todos 0s” y “todos 1s”. Cisco creó la estructura: IP subnet-zero Que permite utilizar la subnet con todos ceros.

Problemas con el Direccionamiento IP Tradicional Internet •  Agotamiento de las direcciones IP •  Crecimiento de tablas de Rutas .

RFC 1631 .Otras Soluciones al Direccionamiento IP Máscaras de Subred. RFC 1918 Network Address Translation. RFC 1009 Asignación de Direcciones IP Privadas. RFC 1812 Variable-Length Subnet Masks.

0. 192.0/21 192.168.0.0 255.0.0 255.0.VLSM Nueva Notación de Prefijos de Longitud Se indica el número “x” de dígitos de red con /x Ej.255.0 • Los routers “Classful” únicamente aceptan prefijos: Clase A: /8 Clase B: /16 Clase C: /24 • Los routers “Classless” aceptan cualquier longitud de prefijo. Clase A: 10.112.0. y este es incluído en la dirección IP Ej.0/8 10.0 .168.0.248.112.

1 6.0.140 172.96/27 A B C 172.16 .16.14. 172.14.0/24 se divide en subredes más pequeñas: Subred con una máscara fija al inicio Subredes adicionales en una subred regular .14. 136/3 0 /30 14. 64/27 172.32/27 172.16.16.16.16.14.Máscara VLSM 172.0/16 HQ •  La subred 172.14.

16.32.128/26 172.0/20 Distribución 172.64/26 Backbone de Sucursal Regional Grupos de Trabajo 172.128/26 .6.6.64.34.64.64.6.8/30 Acceso Dial-In 172.Ejemplo de Uso de VLSM en Jerarquías Central 172.4/30 172.6.6.0/22 Backbone WAN Backbone Campus Enlaces WAN 172.6.6.64/26 172.34.32.6.32.6.0/22 Telecommuter 172.

0/16 172.16.Resumen de Rutas 172.16.16.0/24 172.0/16 •  Los protocolos de routing pueden resumir direcciones de varias redes en una sola dirección .0/24 Routing Table 172.27.16.0/24 A 172.0.16.25.16.26.0/24 Puedo encaminar a la red 172.0.25.0/24 172.26.27.16.16.0/24 B Routing Table 172.

0/21 Bits No comunes= 11 .10101 011 . 0 172.10101 100 . 108 .168.171.10101 001 .108. 108 .0= 172 .173. 0 172.10101 000 . 01101100 . 0 Bits Comunes = 21 Resumen: 172.169.108.108. 108 .0= 172 . 0 172.108.0= 172 .108. 108 .0= 172 .0= 10101100 .0= 172 .172.170.10101 010 .108.108. 108 .10101 101 . 00000000 172.Ejemplo de Resumen de Rutas 172. 0 172.168.

32.16.16.32.16.16.64.32.16.0/20 B 172.0.128.0/16 172.Resumen de Rutas en una red VLSM 172.16.0/24 C A 172.128/26 172.64/26 172.0/20 Internet D .

Resumen de Rutas Condicionantes de Implementación Múltiples direcciones IP deben tener los mismos bits de orden superior Las decisiones de routing deben basarse en la dirección integral Los protocolos de routing deben llevar la longitud del prefijo (máscara de subred) .

0 a 10.0 a 192.0.168.255.255 .16.255 •  Clase B—172.255.31.168.Direcciones Privadas Los siguientes rangos de direcciones IP son considerados privados: •  Clase A—10.255 •  Clase C—192.255.0.0 a 172.255.0.0.

Direcciones Privadas Condicionantes de Implementación Identificar los hosts que no requieren acceso externo Filtrar las direcciones privadas Cambiar las direcciones IP de direcciones privadas a direcciones públicas requiere tiempo .

2.2 Internet 10.1.1.4.4.5 SA 10.2 .1 NAT Table 10.4.3 2.1 2.2.4.4.4. Translators) SA 2.2.2.1 SA—Source Address Inside Local IP Address Inside Global IP Address 10.Direcciones Privadas Uso de NATs (Network Add.4.5 10.2.1.2.

4.4.4.1 SA 2.1.2 Internet 10.5 10.1.1.1.1 SA—Source Address DA—Destination Address 2 NAT Table Inside Local IP Address Inside Global IP Address 10.4.2 B .2.2 1 6 SA 10.4.1 10.4.1 2.4.5 A DA 2.2.Direcciones Privadas Uso de NATs (Network Add. Translators) 4 3 5 DA 10.2.4.2.2.2.2.3 2.2.

Verificación de Configuración de Direcciones Aplicación Telnet Aplicación Telnet Transporte Transporte Internet trace ICMP Interfaz de Red Hardware Internet ICMP trace Interfaz de Red ping trace telnet Hardware .

PROTOCOLOS DE ROUTING Sección 3 .

múltiples protocolos de red . gran cantidad de direcciones (resúmenes de rutas) •  Redistribuir rutas. compartir información de routing •  Soportar múltiples protocolos de enrutamiento.Enrutamiento en Interredes Los protocolos de enrutamiento necesitan manejar problemas relacionados con redes grandes: •  Mantener la información de rutas: vector de distancia / estado de enlace / híbridos •  Seleccionar rutas: métricas / compartir carga / estructuras jerárquicas •  Soportar gestión flexible de direccionamiento de redes (VLSM).

¿Qué es Routing? ¿Cómo envío esto a Hong Kong? Opciones Hong Kong Servicio regular de correo Servicio de correo de dos semanas Servicio de correo nocturno aéreo .

IS-IS . NLSP.Comparación de Protocolos de Routing ¿Qué debo saber para enrutar a Hong Kong? Dirección de destino De dónde puedo aprender las rutas Rutas posibles La mejor ruta Formas de verificar la ruta válida Categorías de Prot. RTMP Nuevos: para redes grandes OSPF. Vector Distancia Estado de Enlace Características Protocolos Antiguos:para redes pequeñas RIP. IGRP.

Identificación de Vecinos B AA DC D •  ¿Son ustedes mis vecinos? .

Selección de Rutas: Metricas •  ¿Qué rutas tengo en cada red? •  ¿Cuál es la mejor ruta desde la Fuente al Destino? .

Selección de Rutas: Load Balancing A B •  Load Balancing provee incremento de ancho de banda y redundancia .

Selección de Rutas: Jerarquías Matriz Corporativa Oficinas Nacionales Oficinas Remotas •  Una red jerárquica puede reflejar la organización de una corporación .

46 •  Los protocolos de enrutamiento pueden compartir información de enrutamiento .27.23.16.27.0 RIP 172.Redistribución IGRP 172.16.16.0 172.

16.0 Yo puedo encaminar a la red 172.0 172.16.0 172.16.Administración de Direcciones 172.16.0 Una dirección individual.26.28.16. representa una gran colección de direcciones Una dirección individual.25.27.0. similar a un estado. similar a una ciudad representa una colección más pequeña de direcciones •  Los protocolos de enrutamiento pueden resumir direcciones de varias redes en una sola dirección .0 172.

Sistemas Autónomos •  Routers bajo una administración común .

Protocolos de Routing Interior ó Exterior Exterior Gateway Protocols • BGP Sistema Autónomo 100 Sistema Autónomo 200 Interior Gateway Protocols (IGP): • RIP • IGRP .

Encaminamiento Intra-Dominio .

Protocolos de IP Routing Interiores Application Transport Internet Network Interface Hardware Routing Information Protocol (RIP) Interior Gateway Routing Protocol (IGRP) Open Shortest Path First (OSPF) Protocol Enhanced IGRP (EIGRP) .

Intermediate System) .Protocolos de Encaminamiento Intra-Dominio Se los conoce como IGP (Interior Gateway Protocols) Los principales son: •  RIP (Routing Information Protocol) •  IGRP (Interior Gateway Routing Protocol) •  OSPF (Open Shortest Path First) •  Hello •  Encaminamiento OSI: IS-IS (Intermediate System .Intermediate System) ES-IS (End System .

RIP Routing Information Protocol .

RTMP de Appletalk.. RFC 1095 •  Ha sido ampliamente adoptado por fabricantes de tecnología de networking •  Fue la base para protocolos de Novell. etc. UngermannBass. . 3Com.RIP Antecedentes •  Diseñado por Xerox PARC (GWINFO) y usado en el conjunto de protocolos (XNS) Xerox Network Systems •  Fue formalmente definido en la publicación XNS Internet Transport Protocols (1981) y en el RFC 1058 (1988).

o cuando cambia algún coste .RIP Características •  Protocolo basado en Vectores de Distancias •  Comunicación no orientada a conexión •  Métrica: número de saltos •  Dos tipos de participantes: activos e inactivos Cada 30 segs. distancia) Los pasivos escuchan los mensajes RIP y actualizan sus tablas •  Dos tipos de paquetes: Request y Response Request: enviados por los routers o hosts que acaban de conectarse o su información ha caducado Response: Enviados periódicamente. en respuesta a un Request. los activos difunden su vector de distancias consistente en duplas (dir IP.

RIP 19.2 kbps T1 T1 T1 •  El camino es seleccionado por la métrica de saltos .

.ti. . . P. . •  RIP mantiene únicamente la mejor ruta al destino •  Cuando se provee información de una mejor ruta.Ej.ti. . .RIP Formato Típico de la Tabla Destino Red A Red B Red C .y Router 3 2 tu. .tf x. Si se un router detecta una falla de enlace.y . Siguiente Salto Distancia Temporizadores Banderas Router 1 3 tu. . esta información reemplaza a la ruta antigua •  Los cambios en topología se reflejan en mensajes de actualización de rutas. . .ti.tf x. . .y Router 2 5 tu. éste recalcula la ruta y envía mensajes de actualización a los otros routers de la red .tf x. .

RIP Formato del Paquete 1 1 Command Version 2 2 2 4 4 4 4 Zero Add Family Identifier Zero Address Zero Zero Metric •  Command: Lleva un entero que indica si se trata de un request ó response Request: Hace un requerimiento de envío de una tabla (ó parte de ella) de rutas Response: Es una respuesta en que se incluye la tabla de rutas •  Version: Indica la versión de RIP •  Family Address Identifier: Familia de direcciones particulares (familia IP=2) •  Address: Generalmente contiene la dirección IP •  Metric: Contiene el hop count o número de routers (hops) que debe atravesar el paquete antes de llegar a su destino .

valor típico: 30 segs. .RIP Timers tu tu B AA DC tu D tu •  Routing Update Timer (tu): Indica el intervalo de tiempo en que cada router enviará su tabla de rutas a sus vecinos.

RIP Timers ti ti ti tu tu B AA DC tu D ti •  Route Invalid Timer (ti): Indica cuánto se puede esperar sin haber escuchado sobre una ruta particular. valor típico: 90 segs . antes de considerarla como inválida.

RIP Timers tf tf tf tu tu B AA DC tu D tf •  Route Flush Timer (tf): Indica cuánto tiempo se espera antes de eliminar a una ruta. valor típico: 270 segs .

RIP Controles de Estabilidad Los principales problemas son la cuenta hasta infinito y el tiempo de convergencia. los controles de estabilidad son: •  Límite de cuenta de saltos: Se limita el número máximo de saltos a 15. cualquier destino más lejano es considerado como inalcanzable •  Hold down timers: Los timers regulan la actualización y eliminación de rutas •  División horizontal: Para evitar realimentaciones en la actualización de rutas •  Actualización Inversa Poison: Se incrementan las rutas al máximo para dar a conocer fallas en rutas .

RIP Ventajas y Desventajas Ventajas: •  Sencillo •  Muy Utilizado •  Mensaje pequeño y de formato uniforme •  Distribuido con UNIX BSD (routed) Desventajas: •  Diferencia entre implementaciones •  Convergencia lenta (inconsistencias transitorias) •  Puede crear lazos •  Carga las redes •  Máximo de 15 saltos •  La métrica no tiene en cuenta la velocidad de los enlaces.. etc. •  No soporta subnetting . la carga.

IGRP Interior Gateway Routing Protocol .

etc..IGRP Antecedentes •  Desarrollado por Cisco Systems Inc. así: – Se emplea en ambientes multiprotocolo y multirutas – Es un protocolo robusto para encaminar entre sistemas autónomos (AS) con topologías complejas diversas y medios de comunicación heterogéneos (ancho de banda.) •  La implementación inicial fue diseñada para IP. en 1980 •  IGRP se diseñó para superar las limitaciones de RIP (redes pequeñas a moderadas en ambientes homogéneos). retardo. luego se extendió para correr en ambientes OSI-CLNP (Connectionless Network Protocol) .

IGRP Características IGRP •  Es un protocolo IGP (Interior Gateway Protocol) de Vector de Distancia •  Escalable para inter-redes grandes •  Respuesta rápida a cambios de red .

los caminos se pueden usar para incrementar el ancho de banda o para redundancia .IGRP Características IGRP •  Métricas sofisticadas: Usa métricas compuestas que permiten flexibilidad en la selección de rutas y superar la limitación del límite de 15 saltos •  Soporte a múltiples rutas: Puede mantener hasta seis caminos distintos entre la fuente y el destino.

robustos y escalables.IGRP Características IGRP Usos •  Se emplea en redes IP que requieren protocolos de routing simples. •  Cuando se trata de evitar la sobrecarga de procesamiento de O/H de los protocolos de estado de enlace ** IGRP no soporta VLSM** .

esta característica permite que el tráfico se distribuya entre caminos con costos distintos .IGRP Múltiples Rutas Nueva Ruta Fuente Ruta Inicial Token Ring Destino FDDI La característica de soportar múltiples caminos entre fuente y destino se conoce como “Unequal-cost load balancing”.

la métrica para el camino alterno debe encontrarse dentro de un rango de variación con respecto a la mejor métrica .IGRP Múltiples Rutas Nueva Ruta Fuente Ruta Inicial Token Ring Destino FDDI Reglas del “Unequal cost load balancing” •  Máximo: seis rutas •  Se selecciona el siguiente router más cercano al destino •  Se toma en cuenta la variación de las métricas.

entonces este camino es usado con frecuencia tres veces mayor al otro .IGRP Múltiples Rutas •  El flujo de tráfico puede usar múltiples rutas en la forma de round-robin •  Si una de las rutas falla. se activa automáticamente la otra •  Se pueden usar múltiples rutas balanceando el tráfico de acuerdo a las métricas. así: – Si un camino es tres veces mejor que otro (de acuerdo a alguna métrica).

of No. of Subsets in Networks Update in Update No of networks outside update Checksum Routing table entries •  Version #: Versión de IGRP •  Opcode: Tipo de paquete 1: Update packet 2: Request packet •  Edition: Número serial que es incrementado cuando se producen cambios en la tabla de rutas •  AS#: Cantidad de ASs que se pueden enlazar .IGRP Formato del Paquete Version # Opcode Edition AS # No.

–  # de redes internas y –  # de redes externas en el paquete de actualización •  Checksum: calculado para el encabezamiento y para la información de actualización Routing table entries .IGRP Formato del Paquete Version # Opcode Edition AS # No. los tres campos indican –  # de subredes.of No. of Subsets in Networks Update in Update No of networks outside update Checksum •  Los mensajes de update IGRP tienen tres porciones: –  interior a subred. –  interior al AS actual. y –  y exterior al AS actual.

of No.2 Kbps a 10 Gbps •  MTU: Tamaño del paquete en bytes •  Reliability: % de paquetes recibidos/transmitidos exitosamente •  Load: % de ocupación en el canal •  Hop count: no se lo usa como métrica sino como información .IGRP Formato del Paquete Version # Address Opcode Edition Delay AS # Bandwidth No. of Subsets in Networks Update in Update MTU No of networks outside update Checksum Reliability Load Routing table entries Hopcount •  Address: Dirección IP •  Delay: 10us a 167s •  Bandwidth: 1.

IGRP Métricas 19.2 kbps Fuente Token Ring Destino FDDI •  •  •  •  •  Ancho de Banda Retardo Confiabilidad Carga MTU (Max Transport Unit) .2 kbps 19.

Algoritmo DELAY BANDWIDTH MTU RELIABILITY LOAD VALOR NORMALIZADO (Medido / Ideal) D B M R L PESO d b m r l VALOR IDEAL VALOR MEDIDO •  •  •  •  Sumatoria de Pesos = 100 COSTE = dD + bB+ mM + rR + lL COSTE IDEAL = 100 COSTE VALIDO +/-10% de 100 .IGRP Métricas .

IGRP Métricas •  Las métricas emplean parámetros por omisión.Retardo •  El ajuste de las métricas IGRP puede afectar dramáticamente al rendimiento de la red.Ancho de banda . por tanto las decisiones de ajuste de métricas se deben hacer cuidadosamente (pruebas de laboratorio) . o configurables por administrador •  Poseen amplios rangos de variación lo que permite amplias variaciones de performance •  Los componentes de las métricas se combinan en algoritmos definidos por usuario de manera que el administrador puede influir en la selección de las rutas •  La configuración por omisión toma en cuenta: .

los caminos perdidos no se renuevan sino cuando los holdowns expiran •  Split horizon: para evitar realimentaciones en la red •  Poison reverse: El poison reverse se establece si la métrica de la ruta se ha incrementado por un factor de 1.IGRP Operación Los mecanismos que emplea para mejorar la estabilidad de la red son: •  Flash updates: Adicionalmente a las actualizaciones periódicas. se realizan actualizaciones tan pronto se notan cambios en la red •  Holdowns: Son los timers que previenen inestabilidad en la red antes de su convergencia.1 o mayor .

3. -> C remueve la ruta incorrecta de su tabla de rutas •  Split horizon previene a B de enviar información errónea a A .0 del router A e inicia el holddown timer. durante este tiempo acepta nuevas rutas para 10.0. B envía a C un poison reverse.0 •  Si C envía una ruta con la métrica incrementada.0 Falla B Split Horizon C Poison Reverse •  Actualizaciones automática (flash) de A a B •  Router B remueve la ruta de 10.IGRP Operación Holddown Timer Actualización Automática A Red 10.3.0.0.3.

OSPF Open Shortest Path First .

su especificación es de dominio público (RFC 1247) – Se basa en el algoritmo de Estado de Enlace SPF (Dijkstra) .OSPF Antecedentes •  Es un protocolo por el grupo IGP del IETF (Internet Engineering Task Force) en 1988 •  Fue diseñado para superar las limitaciones de RIP •  Tiene dos características básicas: – Es un protocolo abierto.

esto limita la explosión de las actualizaciones en la red. y permite un mecanismo para agregar rutas y evitar la propagación innecesaria de información de subnet .¿Qué es OSPF? •  No tiene limitación en cuenta de saltos •  Tiene convergencia rápida •  Soporta VLSM •  Usa direccionamiento multicast para actualizaciones •  Las actualizaciones únicamente se envían cuando ocurren cambios en la red •  Permite autenticación de rutas •  Procesa eficientemente las actualizaciones •  Selecciona caminos basado en el ancho de banda •  Soporta routing jerárquico •  Permite la definición de dominios.

OSPF Terminología Area 0 Enlace Area 1 DR Costo=10 Costo= 1785 Base de Datos de Adyacencias Lista de Vecinos BDR Costo=6 Base de Datos Topológica Lista Todas las Rutas Tabla de Rutas Lista de las Mejores Rutas .

Base de Datos de Estado de Enlace Base de Datos de Estado de Enlace Base de Datos de Estado de Enlace Adyacentes •  Representa la topología de red •  Compartida con los routers OSPF en la misma área •  Todos los routers poseen bases de datos topológicas idénticas que describen al AS •  Cuando las bases de datos topológicas de los routers se han sincronizado se dice que se ha completado la adyacencia •  Los routers corren paralelamente el algoritmo SPF y construyen su árbol de rutas considerándose a sí mismos como la raíz del árbol .

tambien se generan cada 30 minutos con el fin de asegurar la sincronización de la base de datos topológica .LSAs Link-State Advertisements LSA •  La fuente se origina en el router conectado el enlace •  Se difunde por todos los routers en el área •  Se transmite en cada cambio de estado de enlace.

Establecimiento de Vecinos Hello Los routers que comparten un segmento común se convierten en vecinos mediante el protocolo “Hello” .

Establecimiento de Vecinos D E Hello B A afadjfjorqpoeru 39547439070713 Hello C Router ID Intervalos Hello/Dead Vecinos Area-ID Prioridad de Router Dirección IP DR Dirección IP BDR Password de Autenticación Bandera de Area Stub * * * * * Entradas deben corresponderse en routers adyacentes .

Establecimiento de Vecinos D E Hello B A afadjfjorqpoeru 39547439070713 Hello C Router ID Intervalos Hello/Dead Vecinos Area-ID Prioridad de Router Dirección IP DR Dirección IP BDR Password de Autenticación Bandera de Area Stub * * * * * Entradas deben corresponderse en routers adyacentes .

int E0 Estado de Dos Vías .5.Establecimiento de Vecinos A 172.5.5.1/24 E1 E0 Estado Desconectado B Soy el router ID 172.68. int E1 Yo soy el router ID 172.5.5.2/24.1 Router A Base de Datos de Adyacencias 172.2.68.5.68. y veo al 172.1/24.5.68.1 y no veo a nadie Estado de Inicio Router B Base de Datos de Adyacencias 172.68.68.2/24 172.68.

Establecimiento de Vecinos El protocolo Hello sirve para los siguientes propósitos primarios: •  Descubrimiento de vecinos •  Elección de DR (Designated Router) y BDR(Backup Designated Router) •  Verificación de integridad del enlace Dos routers se convierten en vecinos una vez que se han puesto de acuerdo en: •  Area-id: segmentos de red comunes •  Password de autenticación •  Intervalos “Hello y “Dead” •  Bandera de área “Stub” .

Adyacencias Selección de DR y BDR P=3 P=2 DR BDR Hello P=1 P=1 P=0 •  Los paquetes Hello se intercambian por multicast •  Se eligen a los routers con mayor prioridad OSPF (prioridad default : 1 prioridad 0: no puede ser DR ni BDR) .

el BDR se convierte en DR y se elige un nuevo BDR .Adyacencias Selección de DR y BDR DR BDR •  Los paquetes Hello se intercambian por multicast •  Se eligen a los routers con mayor prioridad OSPF (prioridad default : 1 prioridad 0: no puede ser DR ni BDR) •  Cada router forma adyacencia con el DR y BDR •  Si se pierde el DR.

Multiacceso de Redes Cambio de Estado de Enlace 2 LSU x 1 LSU 3 A Nuevo Router DR 4 Necesito actualizar mi tabla de rutas B LSU •  El nuevo router avisa con un LSU (Link State Update) a todos los OSPF DRs en la red •  DR avisan a los otros routers en la red •  Los BR avisan a las otras redes .Mantenimiento de la Información de Routing .

Tipos de Redes OSPF
Multiacceso
Broadcast

Punto a Punto

NBMA
Nonbroadcast
Multiaccess

X.25

Frame Relay

OSPF
Multi Areas

Problemas en el Mantenimiento de
Redes OSPF Grandes
OSPF

El SPF es demasiado
frecuente para mi capacidad

Yo solo recibo
LSAs, no datos

OSPF

OSPF
OSPF
OSPF

Mi tabla de rutas es demasiado
grande estoy bajo de memoria

Solución: OSPF Enrutamiento Jerárquico Area 0 Area 1 Area 2 Sistema Autónomo •  Consiste en áreas y sistemas autónomos •  Minimiza el tráfico de actualización de rutas .

Componentes de OSPF Multiarea Areas Routers LSAs afadjfjorqpoeru 39547439070713 Area 0 Backbone. Interno Tipo 1 afadjfjorqpoeru 39547439070713 Tipo 2 Area 1 Standard. Area 2 Stub. ABR afadjfjorqpoeru 39547439070713 Tipo 3/4 ASBR afadjfjorqpoeru 39547439070713 Tipo 5 Backbone .

Tipos de Routers Area 1 Area de Backbone 0 ABR Routers Internos Area 2 Routers Internos Routers Internos ASBR AS ABR Boundary Area Border Routers de Router Router AS Backbone Externo .

acepta todos los LSAs Area Totalmente Stubby No acepta LSAs sumarios ó externos .Tipos de Areas Area Stub Area 0 Backbone No acepta LSAs externos Interconecta áreas.

Tipos de LSAs Area 0 Area 1 R5 Red R4 R3 Sumario Externo AS Externo •  O .Inter-Area (LSA Sumario) •  Externos (no-OSPF) .OSPF Intra-área (LSA Router) •  A .

describen rutas a destinos externos de los AS. solamente se transmiten dentro del área y describen los enlaces del router dentro del área Generados por los DRs. Generados por los ABRs. Describen un conjunto de routers en una red particular. excepto en las áreas stub.Tipos de LSAs Tipo de LSA Nombre 1 Router link advetisements 2 Network link advertisements 3y4 Summary link advertisements 5 Autonomous system external link advertisements Descripción Generados por cada router para el área a la que pertenecen. se transmiten a través del sistema autónomo. El tipo 3 describe rutas a redes y el tipo 4 describe rutas a ASBR Originados por los ASBRs. describen las rutas entre áreas y se transmiten entre las áreas asociadas. . únicamente se transmiten en el área que contiene la red.

Transmisión de LSUs a Múltiples Areas Tabla de Rutas Rutas Intra-área Rutas Inter-área Externos (rutas no-OSPF) Area 1 Area 1 Area 1 Area 0 RIP .

Costo de Rutas para Sumarios y AS Externos Area 1 Area 0 E1 E1 R5 10 R4 10 R3 10 R1 1785 1785 Costo de R5 a: AS1 (E1) via R1 = 1815 AS1 (E1) via R3 = 1805 Costo de R3 a: AS1 (E1) via R1 = 1795 AS1 (E1) via R3 = 1785 •  Métrica E1: por vías externas + internas •  Métrica E2: únicamente por vías externas AS1 .

Envío de Paquetes en una Red Multiárea Area 50-Stub Area 1 Internal Area 0 ABR1 ABR2 Internal BBone afadjfjorqpoeru 39547439070713 A la Red de Destino Data Al ABR1 Al Backbone Al ABR2 .

Transmisión de LSUs a Múltiples Areas RIP Area 1 Internal Area 50-Stub Area 0 ABR1 ABR2 Internal BBone afadjfjorqpoeru 39547439070713 afadjfjorqpoeru 39547439070713 afadjfjorqpoeru 39547439070713 Type 1 Type 3 Type 3 afadjfjorqpoeru 39547439070713 Type 5 afadjfjorqpoeru 39547439070713 Default .

Backbone y Enlaces Virtuales Area 0 (Backbone) Lazos Virtuales Area 2 Area 1 Area de Tránsito Area 3 •  El backbone concentra la comunicación •  Los enlaces virtuales proveen camino hacia el backbone •  Es preferible evitar la configuración de lazos virtuales .

Otro uso de los Enlaces Virtuales Area de Tránsito Area 0 Area 3 Area 0 Enlazar backbones discontínuos •  Enlazar un área que no tiene conexión física al backbone •  Redundancia .

Encaminamiento Inter-Dominio .

Protocolos de Encaminamiento Inter-Dominio Los principales son: •  Encaminamiento Estático •  EGP (Exterior Gateway Protocol) •  BGP (Border Gateway Protocol) •  Encaminamiento OSI – IDRP (Inter Domain Routing Protocol) .

Encaminamiento Estático Ventajas: •  No se intercambia información de encaminamiento •  Se pueden implementar políticas muy complejas •  Robustez Desventajas: •  Falta de adaptación a cambios topológicos •  Inconsistencias •  Monitoreo y administración altamente complejos .

EGP Exterior Gateway Protocol .

•  Sus debilidades se han hecho más evidentes a medida que el Internet ha madurado •  Debido a sus debilidades actualmente está siendo sustituido por BGP e IDRP .EGP Antecedentes •  Descrito en los RFCs 827 y 904 •  Es el primer protocolo de encaminamiento en obtener aceptación general.

EGP Características Nucleo Arpanet Area 3 AS 1 AS 3 Area 1 Area 2 AS 2 •  Diseñado originalmente para accesibilidad desde y hacia el nucleo de routers de la Arpanet •  Basado en el algoritmo de Vector de Distancia .

EGP Características •  No emplea métricas por tanto no puede tomar decisiones de encaminamiento inteligentes •  Las actualizaciones de rutas únicamente contienen información de alcanzabilidad. en otras palabras solamente indican que ciertas redes son alcanzables a través de ciertas rutas .

Poll. problemas de parámetros. Recursos insuficientes. etc. Neighbor Reachability. •  Checksum: Aplicado a todo el paquete •  As#: Identifica al AS al que pertenece el router emisor •  Seq#: Permite que dos routers que intercambian mensajes puedan identificar sus requerimientos y respuestas.. se inicia en 0 y se incrementa en 1 por cada transacción .Update.EGP Formato del Paquete 1 1 1 1 2 2 2 Variable Version Type Code Status Checksum AS# Seq # Data •  Version: Versión de EGP •  Type: Indica el tipo de mensaje: Neighbor Acquisition. Error •  Code: Indica subtipos de mensajes •  Status: Información dependiente del mensaje: Ej. violación de protocolo.

EGP Funciones Básicas Neighbor Acquisition AS 2 AS 1 CONEXION DESCONEXION NA NA Refusal/ Reply ND ND Ack •  Los routers establecen un conjunto de vecinos •  Los vecinos son routers EGP con los que se desea compartir información de alcanzabilidad •  No existe implicación de proximidad geográfica .

EGP Funciones Básicas Neighbor Reachability AS 2 AS 1 Hello I hear You •  El router hace polling a sus vecinos para verificar si se encuentran activos •  Unicamente luego de que un número específico de mensajes Reachability no han sido confirmados. se declara que el nodo EGP está inactivo .

EGP Funciones Básicas Routing Information AS 1 AS 2 Routing Update Periódico Routing Update Poll Request •  Los routers EGP envían mensajes de update conteniendo información acerca de la alcanzabilidad de las redes en sus AS •  La información de routing se envía periódicamente o cuando uno de los AS lo requiere .

EGP Limitaciones •  La topología de la red se restringe a un árbol •  La conectividad depende del núcleo •  Caminos únicos •  No es posible balancear tráfico •  No se pueden interconectar backbones •  No existe inteligencia para resolución de lazos .

BGP Border Gateway Protocol .

BGP Antecedentes •  BGP está descrito en los RFCs 1163. 1267. 1654 y 1655 •  Fue diseñado para superar las desventajas de EGP: (Exterior Gateway Protocol): – Detecta y suprime lazos de enrutamiento – Está orientado más a acceso que a encaminamiento – Hace uso más eficiente del ancho de banda – Tiene mejor comportamiento en ambientes congestionados – Es más tolerante a retransmisiones .

BGP Características Autonomous System Internet Service Provider •  Emplea el algoritmo de Vector de caminos (Vector de distancia modificado) •  Es usado entre sistemas autónomos (AS) •  Permite un sistema de enrutamiento entre dominios que garantiza el intercambio de la información de routing en un ambiente libre de lazos .

BGP Características •  Puede ser usado como intra o entre ASs •  Los vecinos BGP para comunicación entre ASs deben residir en la misma red física •  Los routers BGP se comunican mutuamente para asegurarse de que tienen una visión consistente de la red y para definir cuál router BGP servirá como router externo al AS .

es decir que llevan tráfico que no se origina ni es destinado hacia su AS •  El router BGP debe interactuar con cualquier protocolo intraAS (IGP) que empleen los routers del AS .BGP Pass-through BB AS 100 AS 200 C BGP A F AS 400 AS 300 BGP D E •  Algunos ASs se emplean como pass-through.

BGP Actualizaciones •  Las actualizaciones son incrementales y asíncronas •  El intercambio inicial de datos consiste en las tablas de rutas BGP •  Se envían actualizaciones incrementales cuando se producen cambios en las tablas de rutas •  No se realizan refrescos periódicos de las tablas de rutas. en su lugar los routers BGP emplean la última versión de la tabla •  Los routers BGP mantienen una tabla de rutas con todos los caminos posibles a una red particular. no obstante únicamente informan del camino óptimo en sus mensajes de actualización .

. .Velocidad del enlace. incluyendo: . etc.Fiabilidad del enlace .Número de ASs intermedios .BGP Métricas •  La métrica BGP es una unidad arbitraria que especifica el grado de preferencia por un camino particular •  Las métricas son típicamente asignadas por el administrador de red a través de archivos de configuración •  El grado de preferencia puede basarse en cualquier número o criterio.

BGP Sesiones
AS 2

AS 1

EBGP

IBGP
Service
Provider

IBGP

IBGP

•  BGP emplea TCP como mecanismo de transporte
confiable
•  Soporta dos tipos de sesiones entre un router y sus
vecinos:
- External BGP (EBGP) entre dos ASs diferentes
- Internal BGP (IBGP) dentro de un mismo AS

BGP Formato del Paquete
16

Marker

2

1

Length Type

Variable

Data

•  Marker: Es usado para autenticación
•  Length: Contiene la longitud total del mensaje en bytes
•  Type: Tipo de mensaje

BGP Tipos de Mensajes
•  Open: Es el primer mensaje que se envía entre los ASs para
establecer la conexión, tiene algunos campos:
- Version
- #AS: Identificación del AS que origina el mensaje
- Hold time: # de segundos que pueden transmitir sin recibir un
mensaje antes de que un router se considere como inactivo
- Autentication Code & Autentication Data

•  Keepalive: Si el mensaje de Open se confirma
positivamente, el keepalive se envía para indicar la
presencia del AS y con frecuencia suficiente para evitar
que el timer hold-time expire

Next hop: Dirección IP del router que debería ser usado en el siguiente salto hacia la red indicada en el mensaje de update .Inter-AS metric: Provee un medio para advertir a los routers BGP sobre los costos de pasar por su AS .Origen: IGP si la información se aprendió del mismo AS. e incompleto si se aprendió por otro medio .AS path: Lista de los ASs en el camino hacia el destino . EGP si se aprendió del protocolo EGP.BGP Tipos de Mensajes •  Update: Provee actualización de rutas hacia otros sistemas BGP para la construcción del camino entre los ASs. tiene cinco atributos: .Unreachable: De existir indica que la ruta ya no es alcanzable .

etc.Update message error: Indica problemas con la tabla de update tales como: tabla inentendible. tal como versión.Message header error: Indica problemas en el encabezamiento como longitud inaceptable. . autenticación no soportada. tipo de mensaje no compatible. etc. next-hop inválido. etc. dirección IP incorrecta. .BGP Tipos de Mensajes •  Notification: se envían cuando se detectan condiciones de error y un router avisa a los otros la razón por la que se cierra la conexión.Hold time expired: Indica que un nodo BGP se declaró inactivo luego de que el hold timer ha expirado . . este mensaje tiene un campo de código de error que puede ser uno de los siguientes: .Open message error: Indica un problema con el mensaje de inicio.