Redes WAN de Telecomunicaciones Routing

Estructura IP subnet-zero
Considerando la subutilizacin de las subredes todos 0s y todos 1s, Cisco cre la estructura:

IP subnet-zero
Que permite utilizar la subnet con todos ceros, de manera que con el uso de esta estructura el clculo del # de subredes sera:

2bits de subred-1
Y se habilitaran todos los hosts de la subred 0

Problemas con el Direccionamiento IP Tradicional

Internet

Agotamiento de las direcciones IP Crecimiento de tablas de Rutas

3

Otras Soluciones al Direccionamiento IP

Mscaras de Subred, RFC 1812

Variable-Length Subnet Masks, RFC 1009 Asignacin de Direcciones IP Privadas, RFC 1918 Network Address Translation, RFC 1631

VLSM
Nueva Notacin de Prefijos de Longitud
Se indica el nmero x de dgitos de red con /x Ej. Clase A: 10.0.0.0/8 10.0.0.0 255.0.0.0

Los routers Classful nicamente aceptan prefijos: Clase A: /8

Clase B: /16
Clase C: /24 Los routers Classless aceptan cualquier longitud de

prefijo, y este es includo en la direccin IP

Ej. 192.168.112.0/21 192.168.112.0 255.255.248.0

Mscara VLSM
172.16.14.32/27
A

172.16.14. 64/27

B HQ

172.16.0.0/16

172.16.14.96/27

La subred 172.16.14.0/24 se divide en subredes ms pequeas:

Subred con una mscara fija al inicio

Subredes adicionales en una subred regular

6

Ejemplo de Uso de VLSM en Jerarquas

Central
172.6.16.0/20

Backbone WAN

Distribucin
172.6.32.0/22 Enlaces WAN 172.6.34.4/30 172.6.34.8/30

Backbone Campus

Backbone de Sucursal
Regional Grupos de Trabajo

172.6.64.0/22

Acceso

Dial-In

Telecommuter

172.6.32.64/26

172.6.32.128/26 172.6.64.64/26

172.6.64.128/26

Resumen de Rutas
172.16.25.0/24 Puedo encaminar a la red 172.16.0.0/16

172.16.26.0/24

A
172.16.27.0/24

B Routing Table 172.16.0.0/16

Routing Table 172.16.25.0/24 172.16.26.0/24 172.16.27.0/24

Los protocolos de routing pueden resumir direcciones de varias redes en una sola direccin
8

Ejemplo de Resumen de Rutas

172.108.168.0= 10101100 . 01101100 .10101 000 . 00000000 172.108.169.0= 172.108.170.0= 172.108.171.0= 172.108.172.0= 172.108.173.0= 172 172 172 172 172 . . . . . 108 108 108 108 108 .10101 001 . .10101 010 . .10101 011 . .10101 100 . .10101 101 . 0 0 0 0 0

Bits Comunes = 21 Resumen: 172.108.168.0/21

Bits No comunes= 11

Resumen de Rutas en una red VLSM

172.16.128.0/20 B

172.16.32.64/26
172.16.32.0/24 C 172.16.32.128/26 A Internet

172.16.0.0/16

172.16.64.0/20

10

Resumen de Rutas Condicionantes de Implementacin

Mltiples direcciones IP deben tener los mismos bits de orden superior

Las decisiones de routing deben basarse en la direccin integral

Los protocolos de routing deben llevar la longitud del prefijo (mscara de subred)
11

Direcciones Privadas
Los siguientes rangos de direcciones IP son considerados privados:
Clase A10.0.0.0 a 10.255.255.255

Clase B172.16.0.0 a 172.31.255.255

Clase C192.168.0.0 a 192.168.255.255

12

Direcciones Privadas Condicionantes de Implementacin

Identificar los hosts que no requieren acceso externo
Filtrar las direcciones privadas Cambiar las direcciones IP de direcciones privadas a direcciones pblicas requiere tiempo

13

Direcciones Privadas
Uso de NATs (Network Add. Translators)
SA 2.2.2.2

10.4.4.5
SA 10.4.1.1

Internet

NAT Table

10.4.1.1

Inside Local IP Address 10.4.4.5 10.4.1.1

Inside Global IP Address 2.2.2.3 2.2.2.2

SASource Address

14

Direcciones Privadas
Uso de NATs (Network Add. Translators)
4 5
DA 10.4.1.1

3
SA 2.2.2.2

DA 2.2.2.2

10.4.4.5 1
SA 10.4.1.1

Internet 6

A 10.4.1.1

2 NAT Table
Inside Local IP Address 10.4.4.5 10.4.1.1 Inside Global IP Address 2.2.2.3 2.2.2.2

SASource Address DADestination Address

15

Verificacin de Configuracin de Direcciones

Aplicacin Telnet
Transporte Internet trace ICMP Interfaz de Red Hardware ping

Aplicacin Telnet
Transporte Internet ICMP trace Interfaz de Red Hardware

trace telnet
16

PROTOCOLOS DE ROUTING
Seccin 3

Redes WAN de Telecomunicaciones

Fredy Lemus C.

Enrutamiento en Interredes

Los protocolos de enrutamiento necesitan manejar problemas relacionados con redes grandes:
Mantener la informacin de rutas: vector de distancia / estado de enlace / hbridos Seleccionar rutas: mtricas / compartir carga / estructuras jerrquicas Soportar gestin flexible de direccionamiento de redes (VLSM), gran cantidad de direcciones (resmenes de rutas) Redistribuir rutas, compartir informacin de routing Soportar mltiples protocolos de enrutamiento, mltiples protocolos de red
18

Qu es Routing?
Cmo envo esto a Hong Kong?

Opciones
Servicio regular de correo Servicio de correo de dos semanas Servicio de correo nocturno areo

Hong Kong

19

Comparacin de Protocolos de Routing

Qu debo saber para enrutar a Hong Kong?

Direccin de destino De dnde puedo aprender las rutas Rutas posibles La mejor ruta Formas de verificar la ruta vlida
Categoras de Prot. Vector Distancia Estado de Enlace Caractersticas Protocolos

Antiguos:para redes pequeas RIP, IGRP, RTMP Nuevos: para redes grandes OSPF, NLSP, IS-IS

20

Identificacin de Vecinos
B A A D D C

Son ustedes mis vecinos?

21

Seleccin de Rutas: Metricas

Qu rutas tengo en cada red? Cul es la mejor ruta desde la Fuente al Destino?
22

Seleccin de Rutas: Load Balancing

A

Load Balancing provee incremento de ancho de banda y redundancia

23

Seleccin de Rutas: Jerarquas

Matriz Corporativa

Oficinas Nacionales

Oficinas Remotas

Una red jerrquica puede reflejar la organizacin de una corporacin

24

Redistribucin

IGRP
172.16.23.0

RIP
172.16.27.0 172.16.27.46

Los protocolos de enrutamiento pueden compartir informacin de enrutamiento

25

Administracin de Direcciones
172.16.25.0

Yo puedo encaminar a la red 172.16.0.0

172.16.26.0

172.16.27.0

172.16.28.0
Una direccin individual, similar a un estado, representa una gran coleccin de direcciones

Una direccin individual, similar a una ciudad representa una coleccin ms pequea de direcciones

Los protocolos de enrutamiento pueden resumir direcciones de varias redes en una sola direccin
26

Sistemas Autnomos

Routers bajo una administracin comn

27

Protocolos de Routing Interior Exterior

Exterior Gateway Protocols BGP

Sistema Autnomo 100

Sistema Autnomo 200

Interior Gateway Protocols (IGP): RIP IGRP

28

Encaminamiento Intra-Dominio

Redes WAN de Telecomunicaciones

Fredy Lemus C.

Protocolos de IP Routing Interiores

Routing Information Protocol (RIP) Interior Gateway Routing Protocol (IGRP) Open Shortest Path First (OSPF) Protocol Enhanced IGRP (EIGRP)

Application Transport Internet Network Interface Hardware

30

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 - Intermediate System)

31

RIP Routing Information Protocol

Redes WAN de Telecomunicaciones

Fredy Lemus C.

RIP Antecedentes
Diseado por Xerox PARC (GWINFO) y usado en el conjunto de protocolos (XNS) Xerox Network Systems Fue formalmente definido en la publicacin XNS Internet Transport Protocols (1981) y en el RFC 1058 (1988). RFC 1095 Ha sido ampliamente adoptado por fabricantes de tecnologa de networking Fue la base para protocolos de Novell, 3Com, UngermannBass, RTMP de Appletalk, etc..

33

RIP Caractersticas
Protocolo basado en Vectores de Distancias Comunicacin no orientada a conexin Mtrica: nmero de saltos Dos tipos de participantes: activos e inactivos
Cada 30 segs, los activos difunden su vector de distancias consistente en duplas (dir IP; 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 informacin ha caducado
Response: Enviados peridicamente, en respuesta a un Request, o cuando cambia algn coste
34

RIP
19.2 kbps T1 T1 T1

El camino es seleccionado por la mtrica de saltos

35

RIP Formato Tpico de la Tabla

Destino Red A Red B Red C . . . Siguiente Salto Distancia Temporizadores Banderas Router 1 3 tu,ti,tf x,y Router 2 5 tu,ti,tf x,y Router 3 2 tu,ti,tf x,y . . . . . . . . . . . .

RIP mantiene nicamente la mejor ruta al destino Cuando se provee informacin de una mejor ruta, esta informacin reemplaza a la ruta antigua Los cambios en topologa se reflejan en mensajes de actualizacin de rutas. P.Ej. Si se un router detecta una falla de enlace, ste recalcula la ruta y enva mensajes de actualizacin a los otros routers de la red
36

RIP Formato del Paquete

1 1 2 2 Add Family Identifier 2 4 4 4 4

Command Version

Zero

Zero

Address

Zero

Zero

Metric

Command: Lleva un entero que indica si se trata de un request response

Request: Hace un requerimiento de envo de una tabla ( parte de ella) de rutas Response: Es una respuesta en que se incluye la tabla de rutas

Version: Indica la versin de RIP Family Address Identifier: Familia de direcciones particulares (familia IP=2) Address: Generalmente contiene la direccin IP

Metric: Contiene el hop count o nmero de routers (hops) que debe atravesar el paquete antes de llegar a su destino

37

RIP Timers

tu
B A A

tu
D C

tu

tu

Routing Update Timer (tu): Indica el intervalo de tiempo en que cada router enviar su tabla de rutas a sus vecinos, valor tpico: 30 segs.
38

RIP Timers
ti
ti ti

tu
B A A D

tu
D C

tu
ti

Route Invalid Timer (ti): Indica cunto se puede esperar sin haber escuchado sobre una ruta particular, antes de considerarla como invlida, valor tpico: 90 segs
39

RIP Timers
tf
tf tf

tu
B A A D

tu
D C

tu
tf

Route Flush Timer (tf): Indica cunto tiempo se espera antes de eliminar a una ruta, valor tpico: 270 segs
40

RIP Controles de Estabilidad

Los principales problemas son la cuenta hasta infinito y el tiempo de convergencia, los controles de estabilidad son:

Lmite de cuenta de saltos: Se limita el nmero mximo de saltos a 15, cualquier destino ms lejano es considerado como inalcanzable
Hold down timers: Los timers regulan la actualizacin y eliminacin de rutas Divisin horizontal: Para evitar realimentaciones en la actualizacin de rutas Actualizacin Inversa Poison: Se incrementan las rutas al mximo para dar a conocer fallas en rutas

41

RIP Ventajas y Desventajas

Ventajas: Sencillo Muy Utilizado

Mensaje pequeo y de formato uniforme Distribuido con UNIX BSD (routed) Desventajas: Diferencia entre implementaciones Convergencia lenta (inconsistencias transitorias) Puede crear lazos Carga las redes Mximo de 15 saltos La mtrica no tiene en cuenta la velocidad de los enlaces, la carga, etc.. No soporta subnetting
42

IGRP Interior Gateway Routing Protocol

Redes WAN de Telecomunicaciones

Fredy Lemus C.

IGRP Antecedentes
Desarrollado por Cisco Systems Inc. en 1980 IGRP se dise para superar las limitaciones de RIP (redes pequeas a moderadas en ambientes homogneos), as:
Se emplea en ambientes multiprotocolo y multirutas Es un protocolo robusto para encaminar entre sistemas autnomos (AS) con topologas complejas diversas y medios de comunicacin heterogneos (ancho de banda, retardo, etc..)

La implementacin inicial fue diseada para IP, luego se extendi para correr en ambientes OSI-CLNP (Connectionless Network Protocol)
44

IGRP Caractersticas
IGRP

Es un protocolo IGP (Interior Gateway Protocol) de Vector de Distancia Escalable para inter-redes grandes Respuesta rpida a cambios de red
45

IGRP Caractersticas
IGRP

Mtricas sofisticadas: Usa mtricas compuestas que permiten flexibilidad en la seleccin de rutas y superar la limitacin del lmite de 15 saltos Soporte a mltiples rutas: Puede mantener hasta seis caminos distintos entre la fuente y el destino, los caminos se pueden usar para incrementar el ancho de banda o para redundancia
46

IGRP Caractersticas
IGRP

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

IGRP Mltiples Rutas

Nueva Ruta

Fuente

Ruta Inicial

Token Ring
FDDI

Destino

La caracterstica de soportar mltiples caminos entre fuente y destino se conoce como Unequal-cost load balancing, esta caracterstica permite que el trfico se distribuya entre caminos con costos distintos
48

IGRP Mltiples Rutas

Nueva Ruta

Fuente

Ruta Inicial

Token Ring
FDDI

Destino

Reglas del Unequal cost load balancing Mximo: seis rutas Se selecciona el siguiente router ms cercano al destino Se toma en cuenta la variacin de las mtricas, la mtrica para el camino alterno debe encontrarse dentro de un rango de variacin con respecto a la mejor mtrica
49

IGRP Mltiples Rutas

El flujo de trfico puede usar mltiples rutas en la forma de round-robin Si una de las rutas falla, se activa automticamente la otra Se pueden usar mltiples rutas balanceando el trfico de acuerdo a las mtricas, as:
Si un camino es tres veces mejor que otro (de acuerdo a alguna mtrica), entonces este camino es usado con frecuencia tres veces mayor al otro

50

IGRP Formato del Paquete

Version # Opcode Edition AS # No.of No. of Subsets in Networks Update in Update No of networks outside update Checksum Routing table entries

Version #: Versin de IGRP

Opcode: Tipo de paquete 1: Update packet 2: Request packet

Edition: Nmero serial que es incrementado cuando se producen cambios en la tabla de rutas AS#: Cantidad de ASs que se pueden enlazar

51

IGRP Formato del Paquete

Version # Opcode Edition AS # No.of No. of Subsets in Networks Update in Update No of networks outside update Checksum Routing table entries

Los mensajes de update IGRP tienen tres porciones:

interior a subred,
interior al AS actual, y y exterior al AS actual, los tres campos indican # de subredes, # de redes internas y # de redes externas en el paquete de actualizacin

Checksum: calculado para el encabezamiento y para la informacin de actualizacin

52

IGRP Formato del Paquete

Version # Opcode Edition AS # No.of No. of Subsets in Networks Update in Update No of networks outside update Checksum Routing table entries

Address

Delay

Bandwidth

MTU

Reliability

Load

Hopcount

Address: Direccin IP Delay: 10us a 167s Bandwidth: 1.2 Kbps a 10 Gbps MTU: Tamao del paquete en bytes Reliability: % de paquetes recibidos/transmitidos exitosamente Load: % de ocupacin en el canal Hop count: no se lo usa como mtrica sino como informacin
53

IGRP Mtricas
19.2 kbps 19.2 kbps

Fuente
Token Ring
FDDI

Destino

Ancho de Banda Retardo Confiabilidad Carga MTU (Max Transport Unit)

54

IGRP Mtricas - Algoritmo

DELAY VALOR IDEAL VALOR MEDIDO VALOR NORMALIZADO (Medido / Ideal) PESO D d B b M m R r L l BANDWIDTH MTU RELIABILITY LOAD

Sumatoria de Pesos = 100 COSTE = dD + bB+ mM + rR + lL COSTE IDEAL = 100 COSTE VALIDO +/-10% de 100
55

IGRP Mtricas
Las mtricas emplean parmetros por omisin, o configurables por administrador
Poseen amplios rangos de variacin lo que permite amplias variaciones de performance

Los componentes de las mtricas se combinan en algoritmos definidos por usuario de manera que el administrador puede influir en la seleccin de las rutas La configuracin por omisin toma en cuenta:
- Ancho de banda - Retardo

El ajuste de las mtricas IGRP puede afectar dramticamente al rendimiento de la red, por tanto las decisiones de ajuste de mtricas se deben hacer cuidadosamente (pruebas de laboratorio)
56

IGRP Operacin
Los mecanismos que emplea para mejorar la estabilidad de la red son: Flash updates: Adicionalmente a las actualizaciones peridicas, 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, 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 mtrica de la ruta se ha incrementado por un factor de 1.1 o mayor

57

IGRP Operacin
Holddown Timer Actualizacin Automtica
A

Red 10.3.0.0 Falla

Split Horizon

Poison Reverse

Actualizaciones automtica (flash) de A a B Router B remueve la ruta de 10.3.0.0 del router A e inicia el holddown timer, durante este tiempo acepta nuevas rutas para 10.3.0.0 Si C enva una ruta con la mtrica incrementada, B enva a C un poison reverse, -> C remueve la ruta incorrecta de su tabla de rutas Split horizon previene a B de enviar informacin errnea a A
58

OSPF Open Shortest Path First

Redes WAN de Telecomunicaciones

Fredy Lemus C.

OSPF Antecedentes
Es un protocolo por el grupo IGP del IETF (Internet Engineering Task Force) en 1988 Fue diseado para superar las limitaciones de RIP

Tiene dos caractersticas bsicas:

Es un protocolo abierto, su especificacin es de dominio pblico (RFC 1247)

Se basa en el algoritmo de Estado de Enlace SPF (Dijkstra)

60

Qu es OSPF?

No tiene limitacin en cuenta de saltos Tiene convergencia rpida Soporta VLSM Usa direccionamiento multicast para actualizaciones Las actualizaciones nicamente se envan cuando ocurren cambios en la red Permite autenticacin de rutas Procesa eficientemente las actualizaciones Selecciona caminos basado en el ancho de banda Soporta routing jerrquico Permite la definicin de dominios, esto limita la explosin de las actualizaciones en la red, y permite un mecanismo para agregar rutas y evitar la propagacin innecesaria de informacin de subnet
61

OSPF Terminologa
Area 0
Enlace
DR

Area 1
Costo= 1785

Costo=10
BDR

Costo=6
Base de Datos Topolgica Lista Todas las Rutas

Base de Datos de Adyacencias Lista de Vecinos

Tabla de Rutas Lista de las Mejores Rutas

62

Base de Datos de Estado de Enlace

Base de Datos de Estado de Enlace Base de Datos de Estado de Enlace

Adyacentes

Representa la topologa de red Compartida con los routers OSPF en la misma rea Todos los routers poseen bases de datos topolgicas idnticas que describen al AS Cuando las bases de datos topolgicas 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 considerndose a s mismos como la raz del rbol
63

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, tambien se generan cada 30 minutos con el fin de asegurar la sincronizacin de la base de datos topolgica
64

Establecimiento de Vecinos

Hello

Los routers que comparten un segmento comn se convierten en vecinos mediante el protocolo Hello

65

Establecimiento de Vecinos
D E

Hello

A
afadjfjorqpoeru 39547439070713

Hello

Router ID Intervalos Hello/Dead Vecinos Area-ID Prioridad de Router Direccin IP DR Direccin IP BDR Password de Autenticacin Bandera de Area Stub

* Entradas deben corresponderse en routers adyacentes

66

Establecimiento de Vecinos
D E

Hello

A
afadjfjorqpoeru 39547439070713

Hello

Router ID Intervalos Hello/Dead Vecinos Area-ID Prioridad de Router Direccin IP DR Direccin IP BDR Password de Autenticacin Bandera de Area Stub

* Entradas deben corresponderse en routers adyacentes

67

Establecimiento de Vecinos
172.68.5.1/24 172.68.5.2/24 E1

E0

Estado Desconectado

Soy el router ID 172.68.5.1 y no veo a nadie

Estado de Inicio Router B Base de Datos de Adyacencias 172.68.5.1/24, int E1

Yo soy el router ID 172.68.5.2, y veo al 172.68.5.1

Router A Base de Datos de Adyacencias 172.68.5.2/24, int E0 Estado de Dos Vas
68

Establecimiento de Vecinos
El protocolo Hello sirve para los siguientes propsitos primarios:

Descubrimiento de vecinos
Eleccin de DR (Designated Router) y BDR(Backup Designated Router) Verificacin 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 autenticacin Intervalos Hello y Dead Bandera de rea Stub
69

Adyacencias Seleccin 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)

70

Adyacencias Seleccin 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, el BDR se convierte en DR y se elige un nuevo BDR
71

Mantenimiento de la Informacin de Routing - Multiacceso de Redes

Cambio de Estado de Enlace
LSU

2
DR

1 LSU
A Nuevo Router

4
B

Necesito actualizar mi tabla de rutas

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
72

Tipos de Redes OSPF

Multiacceso Broadcast

Punto a Punto

NBMA Nonbroadcast Multiaccess

X.25
Frame Relay

73