Captulo 4 Capa de red y rutado

Nota sobre el uso de estas diapositivas ppt:

Proporcionamos estas diapositivas de forma gratuita para todos (profesores, estudiantes, lectores). Se encuentran en formato PowerPoint, por lo que puede aadir, modificar y borrar diapositivas (incluida la presente) y su contenido segn sus necesidades. Evidentemente, significan un gran trabajo por nuestra parte. A cambio, slo pedimos para su uso: Que mencione la fuente si usa estas diapositivas (por ejemplo, en clase), sin alterar su contenido de forma considerable (nos gustara que la gente usara nuestro libro!). Que indique que dichas diapositivas son una adaptacin o copia de las nuestras y que muestre el copyright de nuestro material si cuelga las mismas en un sitio web, sin alterar su contenido de forma considerable. Gracias y disfrute! JFK/KWR Copyright 1996-2002. J.F Kurose y K.W. Ross. Todos los derechos reservados.

2 edicin. Jim Kurose, Keith Ross

Redes de computadores: un enfoque descendente basado en Internet,

Network Layer

4-1

Captulo 4: capa de red

Objetivos del captulo:
Comprender principios ms all del servicio de capa de red:

Contenidos:

Instantes E implementacin en internet.

Rutado (seleccin del camino). Trabajando con escala. Cmo funciona un router?. Temas avanzados: IP versin 6, movilidad?.

Servicios de la capa de red. Principios de Rutado y Protocolos de Rutado en Internet Direccionamiento IP. Protocolo IP Protocolos auxiliares Protocolos para la obtencin de direcciones IP NAT IPv6
DHCP ICMP

Network Layer

4-2

Funciones de la capa de red

Transporta paquetes desde los hosts emisores a los hosts receptores. Protocolos de capa de red en cada host y router Tres funciones importantes:
Aplicacin Transporte Red Enlace datos Fsica

tomada por los paquetes desde la fuente al destino. Algoritmos de rutado. Encaminamiento: mueve paquetes desde la entrada del router hasta la salida apropiada del mismo.

Determinacin del camino: ruta

Red Enlace datos Fsica

Red Enlace datos Fsica Red Enlace datos Fsica

Red Enlace datos Fsica

Red Enlace datos Fsica

Red Enlace datos Fsica

Red Enlace datos Fsica Red Enlace datos Fsica

Establecimiento de llamada:

algunas arquitecturas de red requieren un establecimiento de llamada a lo largo del camino antes de que fluyan los datos.

Aplicacin Transporte Red Enlace datos Fsica

Network Layer

4-3

Modelo de servicio de red

P: Qu modelo de servicio utilizar para un canal que transporte paquetes del emisor al receptor?
Ancho de banda garantizado? Preserva la temporizacin entre paquetes (sin jitter)? Entrega libre de prdida? Entrega en orden? Informacin de vuelta de congestin al emisor?

Abstraccin del servicio

La ms importante abstraccin provista por la capa de red: Circuito virtual o datagrama?

? ? ?

Network Layer

4-4

Modelos de servicio de la capa de red:

Modelo Ancho de Arquitectura de de red servicio banda mejor Internet intento ninguna tasa constante ATM CBR tasa garantizada ATM VBR mnimo garantizado ATM ABR ninguno ATM UBR Indicacin Ordena- Tempori- de Prdida miento zacin congestin no (inferido no no no via loss) sin si si si congestin sin si si si congestin no no si si no no si no Garantiza?

Se ampla el modelo de Internet: Servicio Integrado, Servicio Diferenciado Captulo 6.

Network Layer

4-5

Funciones principales de la capa de red

Forwarding/conmutacin:
trasladar los paquetes desde la entrada del router a la salida adecuada Analoga: routing: proceso de planear un viaje de origen a destino (por donde vamos a pasar) forwarding: proceso de seleccionar el desvio correcto

Routing/Encaminamiento:

determinar la ruta a seguir por los paquetes de fuente a destino

Algoritmos y protocolos de Rutado

Network Layer

4-6

Relacin entre Conmutacin y Rutado

routing algorithm

local forwarding table header value output link

0100 0101 0111 1001 3 2 2 1

value in arriving packets header

0111

1
3 2

Network Layer

4-7

Establecimiento de Conexin
3era funcionalidad para algunas arquitecturas: Antes del intercambio de paquetes los 2 equipos y los routers implicados deben establecer una conexin virtual Servicio de establecimiento de conexin a nivel de transporte y red:
Red: entre 2 equipos Transporte: entre 2 procesos Routers TAMBIEN implicados ATM, frame relay, X.25

Network Layer

4-8

Nivel de Red: Servicio Orientado y NoOrientado a la conexin

Las redes de datagramas proporcionan un servicio de nivel de red no orientado a la conexin Las redes de CV proporcionan un servicio orientado a la conexin Similar al servicio de nivel de transporte salvo:
Servicio: host-to-host No eleccin: La red dispone de uno u otro Implementacin: en el ncleo

Network Layer

4-9

Circuitos virtuales
El camino desde la fuente al destino acta ms como un circuito telefnico
Capacidad de actuacin. Acciones de la red a lo largo del camino desde la fuente hasta el destino. Establecimiento de llamada, descarte de cada llamada antes de que empiecen a fluir los datos. Cada paquete contiene un identificador de CV (no una identificacin de host de destino). Cada router en camino desde la fuente al destino sostiene un estado para cada conexin que es difundida: El enlace, los recursos del router (ancho de banda, bferes) se asignarn al CV:
Para conseguir una actuacin como la de un circuito.
Network Layer 4-10

En la conexin de la capa de transporte slo intervienen dos sistemas terminales.

CV implementacin
Un CV consiste en:
1. 2. 3.

Ruta entre origen y destino Nmeros de CV, uno por cada enlace a lo largo del camino Entradas en las tablas de conmutacin de todos los routers a lo largo de la ruta

Cada paquete vinculado a un CV lleva su identificador, nmero, de CV. El identificador de CV debe ser sustituido en cada enlace.
El nuevo identificador se obtiene de la tabla de conmutacin
Network Layer 4-11

Forwarding table. Tabla de Nmero CV Conmutacion

12 22 32

Nmero interface

Tabla de conmutacin en el router:

Interfaz de Entrada CV Entrada # 1 2 3 1 12 63 7 97 Interfaz de Salida 2 1 2 3 CV Salida # 22 18 17 87

Los routers son los encargados de mantener la informacin relativa al estado de la conexin

Network Layer 4-12

Circuitos virtuales: protocolos de sealizacin

Se usan para establecer, sostener y descartar CV. Se usan en atm, frame-relay y x.25. No se usa en el Internet actual.

Aplicacin 5. Comienza el flujo de datos 6. Recepcin de datos Aplicacin Transporte 4. Llamada conectada 3. Acepta llamada Transporte Red Red 1. Inicia llamada 2. Llamada entrante Enlace datos Enlace datos Fsica Fsica

Network Layer 4-13

Redes de datagramas: el modelo Internet

Sin concepto de nivel de red de conexin.

Sin establecimiento de llamada en la capa de red. Routers: sin estado sobre conexiones de terminal a terminal: Encaminamiento de paquetes usando una direccin de host de destino:
Paquetes entre el mismo par de fuente y destino pueden tomar distintos caminos.

Aplicacin Transporte Red Enlace datos Fsica

1. Enva datos

Aplicacin Transporte Red 2. Recibe datos Enlace datos Fsica

Network Layer 4-14

Datagrama o red de CV: por qu?

Internet
Intercambio de datos entre ordenadores: Servicio elstico, sin un requisito de temporizacin estricto. Sistemas terminales inteligentes (computadoras): Puede adaptar, controlar o recuperar errores. Simple dentro de la red, complejo en el borde. Muchos tipos de enlace: Distintas caractersticas. Difcil servicio uniforme.

Atm
Desarrollado de la telefona. Conversacin humana: Temporizacin estricta, requisitos de fiabilidad. Necesidad de un servicio con garantas. Sistemas terminales mudos: Telfonos. Complejidad dentro de la red.
Network Layer 4-15

Captulo 4: tabla de contenidos

4.1 Introduccin y modelos de servicio de red. 4.2 Principios de rutado:
Rutado de estado de enlaces. Rutado de vector de distancias.

4.3 4.4 4.5 4.6 4.7 4.8

Rutado jerrquico. El Protocolo Internet (IP). Rutado en Internet. Qu hay dentro de un router? IP versin 6. Movilidad.

Network Layer 4-16

La capa de red de Internet

Funciones de la capa de red de host y router:
Capa de transporte: TCP, UDP
Protocolos de rutado Seleccin de ruta RIP, OSPF, BGP Protocolo IP Convenciones de direccionamiento Formato de datagrama Convenciones de manejo de paquetes Protocolo ICMP Informe de errores Sealizacin de router

Capa de red

Tabla de encaminamiento

Capa de enlace Capa fsica

Network Layer 4-17

Rutado

Protocolo de rutado
5 2 1

Objetivo: determina el camino correcto (secuencia de routers) a travs de la red desde la fuente hasta el destino.

B
2

3 3 1

C
1

Abstraccin del grfico para los algoritmos de rutado: Los nodos del grfico son routers. Los terminales del grfico son enlaces fsicos.

F
2

Camino correcto:
Normalmente significa un coste mnimo del camino. Otras posibles definiciones.
Network Layer 4-18

Coste del enlace: retraso, coste en dlares o nivel de congestin.

Clasificacin de los algoritmos de rutado

Informacin global o descentralizada?

Esttico o dinmico?
Esttico: Las rutas cambian muy despacio a lo largo del tiempo. Dinmico: Las rutas cambian ms rpido. Actualizacin peridica. En respuesta al cambio del coste de los enlaces.

Global: Todos los routers han completado la topologa, la informacin del coste del enlace. Algoritmos de estado de enlaces. Descentralizado: El router conoce a los vecinos conectados con l fsicamente, los costes de enlace con sus vecinos. Proceso iterativo de clculo, intercambio de informacin con los vecinos. Algoritmos de vector de distancias.

Network Layer 4-19

Un algoritmo de rutado de estado de enlaces

Algoritmo de Dijkstra
Todos los nodos conocen la topologa de red, los costes de los enlaces: Se obtiene mediante la difusin de enlace de estado. Todos los nodos tienen la misma informacin. Calcula los caminos de menor coste de un nodo (fuente) a todos los dems: Da una tabla de rutado para ese nodo. Iterativo: tras las iteraciones de K, se conoce el camino de menor coste hacia el destino de K.

Notacin: C(i,j): coste del enlace del

nodo i al nodo j. El coste es infinito si no tiene vecinos directos.

D(v): valor actual del coste

del camino desde la fuente hasta el destino V. a v, a lo largo del camino desde la fuente hasta v.

P(v): nodo previo, cercano N: conjunto de nodos cuyo

camino de menor coste se conoce definitivamente.

Network Layer 4-20

Algoritmo de Dijsktra
1 Inicializacin: 2 N = {A} 3 para cada nodo v 4 si v es adyacente a A 5 entonces D(v) = c(A,v) 6 si no D(v) = infinito 7 8 Bucle 9 encuentra w no en N tal que D(w) sea mnima 10 aade w a N 11 actualiza D(v) para cada v adyacente a w y no en N: 12 D(v) = min( D(v), D(w) + c(w,v) ) 13 /* el nuevo coste a v es o bien el coste antiguo a v 14 o el coste ms pequeo a w mas el coste de w a v */ 15 hasta todos los nodos de N
Network Layer 4-21

Algoritmo de Dijsktra : ejemplo

Paso 0 1 2 3 4 5 Inicio N A Ad Ade Adeb Adebc Adebcf D(b),p(b) 2,a 2,a 2,a D(c),p(c) 5,a 4,d 3,e 3,e D(d),p(d) 1,a D(e),p(e) Infinito 2,d D(f),p(f) Infinito Infinito 4,e 4,e 4,e

5 2 1

B
2

3 3 1

C
1

F
2
Network Layer 4-22

Algoritmo de Dijsktra, discusin

Complejidad del algoritmo: n nodos Cada iteracin: es necesario comprobar todos los nodos, w, no en N. Comparaciones n*(n+1)/2: o(n**2). Las implementaciones ms eficientes posibles: o(nlogn). Posibles oscilaciones: Ejemplo, coste de enlace = cantidad de trfico soportado.
D
1 1 0

A
0 0

1+e e

B
1

2+e

C
e

D 1+e 1 B 0 0 C recalcula el rutado

0 1

A
0 0

2+e 1+e

2+e

D 1+e 1 B e 0 C

Initialmente

recalcula

recalcula
Network Layer 4-23

Algoritmo de vector de distancias

Iterativo:
Contina hasta que los nodos no intercambien informacin.

Tabla de distancias de la estructura de datos

Asncrono:

pararlo.

Se detiene a s mismo. No hay seal para

Los nodos no necesitan intercambiar la informacin/ iteraccionar al unsono. Distribuido: Cada nodo slo se comunica con sus vecinos directos.

Cada nodo tiene la suya propia. Una fila para cada posible destino. Una columna para cada uno de los vecinos directos del nodo. Ejemplo: en el nodo X, con destino Y, a travs de su vecino Z:

Distancia de X a = Y, a travs de Z como D (y,z) Siguiente salto Z X {D = C(x,z) + minW (y,w)}

Network Layer 4-24

Tabla de distancias: ejemplo

7 1

B
8

C
2

D () A
D
destino

Coste al destino por

A 1 7 6 4

B 14 8 9 11

D 5 5 4 2

D (C,D) = c(E,D) + minw {D (C,w)} D (A,D) = c(E,D) + minw {D (A,w)} D (A,B) = c(E,B) + minw{D (A,w)}
= 8+6 = 14
bucle!

B C D

= 2+2 = 4

= 2+3 = 5 bucle!

Network Layer 4-25

La tabla de distancias da la tabla de rutado

D () A
destino

Coste al destino por

A 1 7 6 4

B 14 8 9 11

D 5
destino

Enlace de salida a usar, coste

A B C D

A,1 D,5 D,4 D,4

B C D

5 4 2

Tabla de distancias

Tabla de rutado
Network Layer 4-26

Rutado del vector de distancias: tabla de contenidos

Iterativo, asncrono: cada
iteracin local est causada por: Cambio del coste del enlace local. Mensaje del vecino: cambio del camino de coste mnimo del vecino. Distribuido: Cada nodo slo le notificar a los vecinos un cambio de su camino de coste mnimo a cualquier destino.
En ese caso los vecinos se lo notificarn a los suyos si es necesario.

Cada nodo:

espera por (un cambio del

coste del enlace local del mensaje del vecino)

recalcula la tabla de
distancias si cambia el camino de coste mnimo a cualquier destino, se lo notifica a los vecinos
Network Layer 4-27

Algoritmo de vector de distancias

En todos los nodos, X:
1 Iniciacin: 2 para cada nodo v adyacente: 3 DX(*,v) = infinito /* el smbolo * indica para toda fila" */ X 4 D (v,v) = c(X,v) 5 para cada destino, y X 6 enva min D (y,w) a cada vecino /* para cada vecino de X */
w

Network Layer 4-28

Algoritmo de vector de distancias

8 bucle 9 espera (hasta ver un cambio de coste de enlace a un vecino V 10 o hasta recibir una actualizacin desde el vecino V) 11 12 si (c(X,V) cambia por d) 13 /* cambia el coste a cada destino por el vecino v por d*/ 14 /* observe: que d pudiera ser positivo o negativo*/ 15 para cada destino y: D X(y,V) = D X(y,V) + d 16 17 si no si (recibida actualizacin de V a causa del destino Y) 18 /* el camino ms corto desde V a cierto Y ha cambiado */ 19 /* V ha enviado un nuevo valor para su minw DV(Y,w) */ w 20 /* bauticemos este valor nuevo como "nuevoVal" */ X 21 para el destino aislado y: D (Y,V) = c(X,V) + nuevoval 22 23 si tenemos un nuevo w X D (Y,w) para cada destino Y minw X 24 enva un nuevo valor de minw D (Y,w) a cada vecino w 25 Network Layer 4-29 26 por siempre

Algoritmo de vector de distancias: ejemplo

Coste por Coste por Coste por

Coste por

Coste por

Coste por

Y
7

Z
Coste por Coste por Coste por

Network Layer 4-30

Algoritmo de vector de distancias: ejemplo

Coste por Coste por

Y
7

Coste por

D (Y,Z) = c(X,Z) + minw{D (Y,w)} = 7+1 = 8 D (Z,Y) = c(X,Y) + minw {D (Z,w)}

X Y

Coste por

= 2+1 = 3

Network Layer 4-31

Vector de distancias: cambios del coste del enlace

Cambios del coste del enlace:
El nodo detecta el cambio de coste del enlace local. Actualiza la tabla de distancias (lnea 15). Si el coste cambia en el camino de coste mnimo, se lo notifica a los vecinos (lneas 23, 24).
por

Y
50

Las buenas noticias viajan rpido

Tiempo

Fin del algoritmo

por

cambios en c(X,Y) Network Layer 4-32

Vector de Distancias: cambios del coste del enlace

Cambios del coste del enlace :
Las buenas noticias viajan rpido. Las malas noticias viajan lento - problema de la cuenta de nunca acabar!
por

60

Y
50

Z
El algoritmo contina!

por

cambios en c(X,Y) tiempo Network Layer 4-33

Vector de Distancias: inversa envenenada

Si Z ruta por Y para llegar a X :
Z anuncia a Y que su distancia (la de Z) a X es infinita ( de forma que Y no rutar a X a travs de Z). Resolver esto por completo el problema de la cuenta de nunca acabar?
por

60

Y
50

Fin del algoritmo

por

cambios en c(X,Y) Tiempo Network Layer 4-34

Complejidad del mensaje

Comparacin de los algoritmos EE y VD

EE: se envan mensajes o(ne) siendo n nodos, E enlaces. VD: intercambio slo entre vecinos. El tiempo de convergencia vara.

Robustez: qu ocurre si el router no funciona correctamente? Ee:

Velocidad de convergencia

EE: el algoritmo o(n2) requiere mensajes o(ne). Puede sufrir oscilaciones. VD: el tiempo de convergencia vara. Puede estar rutando bucles. Problema de la cuenta de nunca acabar.

Vd:

El nodo puede anunciar el coste incorrecto del enlace. Cada nodo slo computa su propia tabla. El nodo de VD puede anunciar el coste incorrecto del camino. Cada tabla de nodo es usada por otros.

El error se propaga a travs de la red.

Network Layer 4-35

Captulo 4: tabla de contenidos

4.1 Introduccin y modelos de servicio de red. 4.2 Principios de rutado. 4.3 Rutado jerrquico. 4.4 El Protocolo Internet (IP). 4.5 Rutado en Internet. 4.6 Qu hay dentro de un router? 4.7 IP versin 6. 4.8 Movilidad.

Network Layer 4-36

Rutado jerrquico
Nuestro estudio del rutado hasta el momento- idealizacin. Todos los routers son idnticos. Network flat.

No es cierto en la prctica.
Escala: con 200 millones de destinos:

Autonoma administrativa
Internet = red de redes. Cada administrador de red puede querer controlar el rutado en su propia red.

No se pueden almacenar todos los destinos en tablas de rutado! Un cambio de la tabla de rutado hara saltar los enlaces!

Network Layer 4-37

Rutado jerrquico
Agregan routers en regiones sistemas autnomos (SA). Los routers del mismo se ejecutan el mismo protocolo de rutado:
Protocolos de rutado intra -SA. Los routers de distintos SA pueden ejecutar distintos protocolos de rutado intra SA.

Routers pasarela
Routers especiales de los SA. Ejecutan protocolos de rutado intra-sa junto con el resto de routers del SA. Tambin se encarga del rutado a destinos fuera de SA: Ejecutan protocolos de rutado inter-sa junto con otros routers pasarela.

Network Layer 4-38

Rutados Intra-SA e Inter-SA

C.b b d A A.a A.c a b c a B B.a c

Pasarelas:

Ejecutan rutados inter-sa entre ellas mismas Ejecutan routers intra-sa con otros routers de su SA

Rutado inter-SA, intra-SA en la pasarela A.c

de/hacia

Algoritmo de rutado Intra-SA

Algoritmo de rutado Inter-SA TABLA DE RUTADO

Capa de red Capa del enlace Capa fsica

ED FIS

ED FIS
de/hacia

ED FIS

de/hacia

Network Layer 4-39

Rutados Intra-SA e Inter-SA

C.b b A.a a Rutado Inter-SA entre A y B A.c d c b A Rutado Intra-SA dentro del AS A B.a a c B Host h2 b

a Host h1

Rutado Intra-AS dentro del AS B

Veremos brevemente rutados especficos interSA e intra-SA.

Network Layer 4-40

Captulo 4: tabla de contenidos

4.1 Introduccin y modelos de servicio de red. 4.2 Principios de rutado. 4.3 Rutado jerrquico. 4.4 El protocolo de Internet (IP): 4.4.1 Direccionamiento IPv4. 4.4.2 Desplazando un datagrama desde su fuente al destino. 4.4.3 Formato de datagrama. 4.4.4 Fragmentacin del IP. 4.4.5 ICMP:Protocolo de Mensajes de Control de Internet. 4.4.6 DHCP: Protocolo de Configuracin Dinmica de Host. 4.4.7 NAT: Traductores de Direcciones de Red. 4.5 Rutado en Internet. 4.6 IP versin 6. 4.7 Rutado multicast. 4.8 Movilidad.
Network Layer 4-41

La capa de red de Internet

Funciones de la capa de red de host y router:
Capa de transporte: TCP, UDP
Protocolos de rutado Seleccin de ruta RIP, OSPF, BGP Protocolo IP Convenciones de direccionamiento Formato de datagrama Convenciones de manejo de paquetes Protocolo ICMP Informe de errores Sealizacin de router

Capa de red

Tabla de encaminamiento

Capa de enlace Capa fsica

Network Layer 4-42

Direccionamiento IP: introduccin

Direccin IP: identificador de 32-bits para el interfaz de host y router. Interfaz: conexin entre el host/router y un enlace fsico.
223.1.1.1 223.1.1.2 223.1.1.4 223.1.1.3 223.1.2.1 223.1.2.9 223.1.2.2

223.1.3.27

Normalmente los routers 223.1.3.2 223.1.3.1 tienen varias interfaces. El host puede tener varias interfaces. Las direcciones IP se 223.1.1.1 = 11011111 00000001 00000001 00000001 asocian a cada interfaz.
223 1 1 1
Network Layer 4-43

Direccionamiento IP
Direccin IP:
223.1.1.1 223.1.1.2 223.1.1.4 223.1.1.3 223.1.2.1 223.1.2.9 223.1.2.2

Qu es una red ?

Parte de red (bits de orden alto). Parte de host (bits de orden bajo) .

223.1.3.27

(desde la perspectiva de una direccin IP) Interfaces de dispositivo con la misma parte de red de la direccin IP. Pueden alcanzarse fsicamente entre s sin que intervenga el router.

LAN
223.1.3.1 223.1.3.2

Red compuesta por 3 redes IP (para las direcciones IP que comiencen por 223, los primeros 24 bits son direcciones de red).
Network Layer 4-44

Direccionamiento IP
Cmo encontrar las redes? Desconectar cada interfaz del router, host. Crear islas de redes aisladas.
223.1.1.1

223.1.1.2

223.1.1.4 223.1.1.3

223.1.9.2

223.1.7.0

223.1.9.1 223.1.8.1 223.1.2.6 223.1.8.0

223.1.7.1

223.1.3.27 223.1.2.2 223.1.3.1 223.1.3.2

Sistema interconectado compuesto por seis redes

223.1.2.1

Network Layer 4-45

Direcciones de IP
Estudiada la red, examinemos de nuevo las direcciones de IP: Direccionamiento por clases:
clase A B C D
0 Red 10 110 1110 Red Red Host Host Host
1.0.0.0 hasta 127.255.255.255 128.0.0.0 hasta 191.255.255.255 192.0.0.0 hasta 223.255.255.255 224.0.0.0 hasta 239.255.255.255

Direccin de multidifusin

32 bits
Network Layer 4-46

Direccionamiento IP: CIDR

Direccionamiento por clases:
Uso ineficaz del espacio de la direccin, agotamiento del espacio de la direccin. Ejemplo, la red de clase B permita suficientes direcciones para hosts de 65k, incluso si slo haba hosts de 2k en esa red. Porcin de red de la direccin de una longitud arbitraria. Formato de la direccin: a.B.C.D/x, donde x es # bits en la porcin de la red de la direccin.
Parte De red Parte De host

CIDR: rutado interdominio sin clases

11001000 00010111 00010000 00000000 200.23.16.0/23

Network Layer 4-47

Direcciones IP: cmo obtener una?

P: Cmo obtiene el host la direccin IP?
Codificada por la administracin del sistema en un archivo: Wintel: panel de control->red->configuracin>TCP/IP->propiedades UNIX: /etc/rc.Config DHCP: protocolo de configuracin dinmica de host: obtiene la direccin de un servidor dinmicamente. Plug-and-play (en breve, ms)
Network Layer 4-48

Direcciones IP: cmo obtener una?

P: Cmo obtiene la red la parte de red de la direccin de IP? R: Obtiene la porcin que le asigna su proveedor de espacio de direccin de ISP.
Bloque ISP Organizacin 0 Organizacin 1 Organizacin 2 ... Organizacin 7 11001000 00010111 00010000 00000000 11001000 00010111 00010000 00000000 11001000 00010111 00010010 00000000 11001000 00010111 00010100 00000000 .. . 11001000 00010111 00011110 00000000 200.23.16.0/20 200.23.16.0/23 200.23.18.0/23 200.23.20.0/23 . 200.23.30.0/23

Network Layer 4-49

Direccionamiento jerrquico: agregacin de rutas

El direccionamiento jerrquico permite una eficaz promocin de la informacin de rutado:
Organizacin 0

200.23.16.0/23
Organizacin 1

200.23.18.0/23 200.23.20.0/23

Organizacin 2

Organizacin 7

200.23.30.0/23
ISPs-R-Us Enveme lo que tenga una direccin que comience por 199.31.0.0/16 Network Layer 4-50

. . .

. . .

ISP pocoserio

Enveme lo que tenga una direccin que comience por 200.23.16.0/20 Internet

Direccionamiento jerrquico: ms rutas especficas

ISPs-R-US posee una ruta ms especfica hacia la organizacin 1.
Organizacin 0

200.23.16.0/23
Enveme lo que tenga una direccin que comience por 200.23.16.0/20 Internet

Organizacin 2

200.23.20.0/23

Organizacin 7

200.23.30.0/23
ISPs-R-Us Organizacin 1 Enveme lo que tenga una direccin que comience por 199.31.0.0/16 o 200.23.18.0/23 Network Layer 4-51

. . .

. . .

ISP pocoserio

200.23.18.0/23

Direccionamiento IP: por ltimo...

P: Cmo obtiene un ISP un bloque de direcciones? R: ICANN: Corporacin de Internet para la

Asignacin de Nombres y Nmeros. Asigna direcciones. Gestiona DNS. Asigna nombres de dominio, resuelve disputas.

Network Layer 4-52

Envo de un datagrama desde la fuente hasta el destino Tabla de encaminamiento

en A
Red destino Prximo router Nsaltos 223.1.1 223.1.2 223.1.3 A
223.1.1.1 223.1.1.2 223.1.1.4 223.1.1.3 223.1.3.1 223.1.2.1 223.1.2.9 223.1.2.2 223.1.3.2

Datagrama IP:
Campos Direcc. Direcc. IP datos IP misc. fuente destino

223.1.1.4 223.1.1.4

1 2 2

El datagrama permanece invariable, segn viaja desde la fuente al destino. Campos de direccin de inters aqu.

223.1.3.27

Network Layer 4-53

Envo de un datagrama desde la fuente hasta el destino Tabla de

Campos 223.1.1.1 223.1.1.3 Datos misc.

encaminamiento en A
1 2 2

Prx. destino Prx. router Nsaltos 223.1.1 223.1.2 223.1.3 A

223.1.1.1 223.1.1.2 223.1.1.4 223.1.1.3 223.1.3.1 223.1.2.1 223.1.2.9 223.1.2.2 223.1.3.2

Empezando en A, enviar datagrama con direccin a B:

Consultar la direccin de red de B en la tabla de encaminamiento. La que se encuentre de B se encuentra en la misma red que A. La capa de enlace enviar el datagrama directamente a B dentro de un marco de la capa de enlace: B y A estn directamente conectados.

223.1.1.4 223.1.1.4

223.1.3.27

Network Layer 4-54

Envo de un datagrama desde la fuente hasta el destino Tabla de encaminamiento

Campos datos misc. 223.1.1.1 223.1.2.3

en A

Prx. destino Prox. router Nsaltos 223.1.1 223.1.2 223.1.3 A

223.1.1.1 223.1.1.2 223.1.1.4 223.1.1.3 223.1.3.1 223.1.2.1 223.1.2.9 223.1.2.2 223.1.3.2

Empezando en A, destino E:
Consultar la direccin de red de E en la tabla de encaminamiento. E en red distinta: A, E no est unida directamente. Tabla de rutado: el prximo router a E is 223.1.1.4. La capa de enlace enva el datagrama al router 223.1.1.4 dentro de un marco de la capa de enlace. El datagrama llega al 223.1.1.4 . Sucesivamente..

223.1.1.4 223.1.1.4

1 2 2

223.1.3.27

Network Layer 4-55

Envo de un datagrama desde la fuente hasta el destino Tabla de encaminamiento

Campos datos misc. 223.1.1.1 223.1.2.3

en router

Red destino router Nsaltos interfaz 223.1.1 223.1.2 223.1.3

223.1.1.1 223.1.1.2 223.1.1.4 223.1.1.3 223.1.3.1 223.1.2.1 223.1.2.9 223.1.2.2 223.1.3.2

Llegando al 223.1.4, con destino al 223.1.2.2

Consultar la direccin de red de E en la tabla de encaminamiento del A router. E en la misma red que el interfaz del router 223.1.2.9 : Router, e directamente unidos. B La capa de enlace enva el datagrama a 223.1.2.2 dentro de un marco de la capa de enlace a travs del interfaz 223.1.2.9 . El datagrama llega al 223.1.2.2!!! (Hurra!).

1 1 1

223.1.1.4 223.1.2.9 223.1.3.27

223.1.3.27

Network Layer 4-56

Formato de datagrama IP
Nmero de versin de protocolo IP Longitud de la cabecera (bytes) Tipo de datos 32 bits Ver Long. Tipo de Longitud Cabec Servicio Identificador Indic Desplazamiento Para la . (16 bits) de fragmento fragmentacin/ Capa Suma comprobacin reensamblado Tiempo de vida superior de internet Direccin IP de la fuente 32 bits Direccin IP del destino 32 bits Opciones (si hay) Ejemplo: marca de tiempo y la ruta grabada tomada, especifican la lista de routers a visitar
Network Layer 4-57

Longitud total del datagrama (bytes)

Nmero max. De saltos restantes (disminuido en cada router) Capa superior de protocolo para entregar el cargamento a

Cunto por encima con TCP? 20 bytes de TCP 20 bytes de IP = 40 bytes + capa superior de aplicaciones

Datos (longitud variable, normalmente, un segmento TCP O UDP)

Fragmentacin y reensamblado del IP fragmentacin:

Los enlaces de red tienen MTU (unidad de transferencia mxima)- el mayor marco de enlace posible: Distintos tipos de enlace, distintos mtus. El datagrama grande de IP se divide (fragmenta) en la red: Un solo datagrama se convierte en varios. Slo se reensamblan en su destino final. Los bits de cabecera del IP se usan para identificar, ordenar fragmentos relacionados.

entrada: un datagrama grande salida: 3 datagramas menores

reensamblado

Network Layer 4-58

Fragmentacin y reensamblado del IP

Ejemplo Datagrama de 4000 bytes MTU = 1500 bytes
longitud ID Indic. frag. Desplazamiento =0 =4000 =x =0 Un datagrama grande se convierte en varios menores longitud ID Indic. frag Desplazamiento =1500 =x =1 =0 longitud ID Indic. frag Desplazamiento =1500 =1 =x =1480/8 longitud ID Indic. frag Desplazamiento =1040 =0 =x =2960/8

Network Layer 4-59

ICMP:Protocolo de Mensajes de Control de Internet

Se emplea en hosts, routers y pasarelas par ala comunicacin de la informacin de la red: Informe de errores: host, red, puerto, protocolo inalcanzables. Peticin/ respuesta de eco (mediante ping). Capa de red sobre IP: Los mensajes ICMP se llevan en datagramas. Mensaje ICMP: tipo y cdigo ms los 8 primeros bytes del datagrama IP que caus el error. Tipo 0 3 3 3 3 3 3 4 8 9 10 11 12 Cdigo Descripcin 0 respuesta de eco (ping) 0 red destino inaccesible 1 host destino inaccesible 2 protocolo destino inaccesible 3 puerto destino inaccesible 6 red destino desconocida 7 host destino desconocido 0 apaciguar fuente (control de gongestin- sin usar) 0 peticin de eco (ping) 0 anuncio de router 0 descubrimiento de eco 0 TTL expirado 0 mala cabecera IP
Network Layer 4-60

Traceroute e ICMP
La fuente enva una serie de segmentos UDP al destino Cuando el n-simo datagrama llega al router n:
Inicial tiene TTL =1 Segundo tiene TTL=2, etc.

Router descarta el datagrama Y enva a la fuente un mensaje ICMP (tipo 11, codigo 0) El mensaje incluye el nombre e IP del router

Con la llegada de los mensajes ICMP, la fuente calcula el RTT Traceroute repite esta operacin 3 veces Criterio de FIN El segmento UDP alcanza finalmente el destino El destino devuelve un mensaje ICMP host unreachable (tipo 3, cdigo 3) Cuando este mensaje es recibido por la fuente el proceso finaliza.

Network Layer 4-61

DHCP: Protocolo de Configuracin Dinmica de Host

Objetivo: permitir al host obtener dinmicamente su direccin IP del servidor de red cuando se une a la misma. Puede renovar la concesin de una direccin en uso. Permite reutilizar direcciones (slo guarda la direccin en lo que se encuentra en funcionamiento). Soporte para usuarios mviles que quieren unirse a la red ( de forma ms breve). Contenidos en dhcp: Difusiones de host con el mensaje de descubrimiento DHCP. El servidor DHCP responde con el mensaje de ofrecimiento DHCP. Peticiones de host de direccin ip:mensaje de peticin DHCP. El servidor de DHCP enva direcciones: mensajes conocimiento DHCP.
Network Layer 4-62

Escenario de cliente- servidor DHCP

223.1.1.1

servidor DHCP
223.1.2.9

223.1.2.1

223.1.1.2 223.1.1.4 223.1.1.3 223.1.3.1

223.1.3.27

223.1.2.2 223.1.3.2

El cliente DHCP recin llegado necesita una direccin en esta red

Network Layer 4-63

Escenario de cliente- servidor DHCP

Servidor DHCP: 223.1.2.5
Descubrimiento DHCP fnt : 0.0.0.0, 68 dest.: 255.255.255.255,67 sudireccip: 0.0.0.0 ID transaccin: 654 Oferta DHCP fnt: 223.1.2.5, 67 dest: 255.255.255.255, 68 sudireccip: 223.1.2.4 ID transaccin : 654 Tiempo de vida: 3600 s Peticin DHCP fnt: 0.0.0.0, 68 dest:: 255.255.255.255, 67 sudireccip: 223.1.2.4 ID transaccin: 655 Tiempo de vida: 3600 s Reconocimiento DHCP fnt: 223.1.2.5, 67 dest: 255.255.255.255, 68 sudireccip: 223.1.2.4 ID transaccin: 655 Tiempo de vida: 3600 s

Cliente recin llegado

tiempo

Network Layer 4-64

NAT: traductores de direcciones de red

Motivacin: la red local slo usa una direccin de IP en lo que se refiere al mundo exterior: No es necesario asignar un rango de direcciones de ISP: - se usa una sla direccin IP para todos los dispositivos. Puede cambiar las direcciones de los dispositivos de la red local, sin notificrselo al mundo exterior. Puede cambiar el ISP sin cambiar las direcciones de los dispositivos de la red local. Los dispositivos de al red local no tienen una direccin explcita, visible por el mundo exterior (mayor seguridad).
Network Layer 4-65

NAT: traductores de direcciones de red

Resto de Internet Red local (por ejemplo, red casera) 10.0.0/24
10.0.0.4 138.76.29.7 10.0.0.3

10.0.0.1 10.0.0.2

la misma nica direccin IP de fuente NAT: 138.76.29.7, distintos nmeros de puerto de fuente.

Todos los datagramas que abandonan la red local tienen

Los datagramas con fuente o destino en esta red tienen la direccin 10.0.0/24 para fuente y destino (como de costumbre).
Network Layer 4-66

NAT: Traductores de direcciones de red

Implementacin: el router NAT debe:

Datagramas de salida: cambiar (la direccin fuente IP, nmero

de puerto) de cada datagrama de salida a una direccin IP de NAT, nuevo nmero puerto). . . . Los clientes/ servidores remotos respondern usando (la direccin ip de nat, nuevo nmero de puerto) como direccin de destino.

Recordar (en la tabla de traduccin nat) cada (direccin fuente

ip, nmero de puerto) a (direccin ip de nat, nuevo nmero de puerto) pareja de traduccin.

Datagramas de entrada: cambiar (direccin ip de nat, nuevo

nmero de puerto) en los campos de destino de cada datagrama de entrada con su correspondiente (direccin fuente ip, nmero de puerto) registrada en la tabla nat.

Network Layer 4-67

NAT: traductores de direcciones de red

Tabla de traduccin NAT 2: El router NAT cambia la direccin de fuente del datagrama de 10.0.0.1, 3345 a 138.76.29.7, 5001, actualiza la tabla 2 Direcc. externa en Direcc. externa la WAN en la LAN 138.76.29.7, 5001 10.0.0.1, 3345 1: el host 10.0.0.1 enva el datagrama a 128.119.40, 80

F: 10.0.0.1, 3345 D: 128.119.40.186, 80

F: 138.76.29.7, 5001 D: 128.119.40.186, 80

1
10.0.0.4
F: 128.119.40.186, 80 D: 10.0.0.1, 3345

10.0.0.1 10.0.0.2

138.76.29.7

3: La respuesta llega a la direccin de destino: 138.76.29.7, 5001

F: 128.119.40.186, 80 D: 138.76.29.7, 5001

4
10.0.0.3

4: El router NAT cambia la direccin de destino del datagrama de 138.76.29.7, 5001 a 10.0.0.1, 3345

Network Layer 4-68

NAT: traductores de direcciones de red

Campo de nmero de puerto de 16-bits:
60.000 conexiones simultneas con una sla direccin de exterior en la LAN!

Nat crea controversia:

Los routers slo procesaran hasta la capa 3. Violan el argumento de extremo a extremo:
Los diseadores de las aplicaciones, como por ejemplo, las aplicaciones P2P, deberan tener en cuenta la posibilidad del NAT.

El IPv6 debera resolver la escasez de direcciones.

Network Layer 4-69

Captulo 4: tabla de contenidos

4.1 Introduccin y modelos de servicio de red. 4.2 Principios de rutado. 4.3 Rutado jerrquico. 4.4 El Protocolo Internet (IP). 4.5 Rutado en Internet: 4.5.1 Rutado Intra-SA: RIP y OSPF. 4.5.2 Rutado Inter-SA: BGP. 4.6 Qu hay dentro de un router? 4.7 IP versin 6. 4.8 Movilidad.
Network Layer 4-70

Rutado en Internet
El Internet Global est compuesto por Sistemas Autnomos (SA) interconectados entre s:
SA de stub: pequea formacin: una conexin con otros SAs. SA Multihospedado: gran formacin (sin trnsito): multiples conexiones con otros SAs. SA de Trnsito: proveedor que engancha muchos SAs juntos.

Rutado de dos niveles:

Intra-SA: administardor responsable de la eleccin del algoritmo de rutado en la red. Inter-SA: nico parmetro para el rutado del SA: BGP.

Network Layer 4-71

Jerarqua del SA de Internet

Routers de extremo Intra-SA (pasarela exterior)

Routers Inter-SA (pasarela interior)

Network Layer 4-72

Rutado Intra-SA
Tambin conocidos como protocolos de pasarela interior. Los protocolos de rutado Intra-SA ms corrientes: RIP: Protocolo de Informacin de Rutado. OSPF: Open Shortest Path First (primero el camino abierto ms corto). IGRP: Protocolo de Rutado de Pasarela Interior (propiedad de Cisco).

Network Layer 4-73

RIP ( Protocolo de Informacin de Rutado)

Algoritmo de vector de distancias. Incluido en BSD- UNIX Distribution en 1982. Medida de la distancia: nmero de saltos (max = 15 saltos)
Adivinas por qu?

Vectores de distancias: intercambiados entre los vecinos cada 30 seg, a travs la respuesta del mensaje (tambin conocido como anuncio). Cada anuncio: lista de hasta 25 destinos 25 redes de destino con el SA.
Network Layer 4-74

RIP: ejemplo
z w A x D C
Red Destino

w y z x

Prximo Router

A B B --

Num. De saltos al dest.

....

2 2 7 1

Tabla de rutado en D
Network Layer 4-75

RIP: ejemplo
Dest w x z . Prox. C hops 4 ...

Anuncio desde A a D

z x D
Prximo router

Red destino

w y z x

A B B A --

Num. de saltos al dest.

....

2 2 7 5 1

Tabla de rutado en D

Network Layer 4-76

RIP: fallo y recuperacin del enlace

Si no se escucha ningn anuncio tras 180 segundos --> el vecino/enlace se da por muerto: Las rutas a travs del vecino se invalidan. Se envan nuevos anuncios a los vecinos. Los vecinos envan nuevos anuncios por turnos (si cambian las tablas). La informacin del fallo del enlace se propaga rpidamente por toda la red. Uso de la inversa envenenada para prevenir los bucles de ping-pong (distancia infinita= 16 saltos).

Network Layer 4-77

Proceso de tabla RIP

Tablas de rutado RIP dirigidas por un proceso de nivel de aplicacin llamado daemon routed. Los anuncios se envan en paquetes UDP de forma peridica.
Routed
Transporte (UDP) Red (IP) Enlace Fsica Tablas de encaminamiento Tablas de encaminamiento

Routed
Transporte (UDP) Red (IP) Enlace Fsica
Network Layer 4-78

Ejemplo de tabla RIP

Router: giroflee.eurocom.fr
Destino -------------------127.0.0.1 192.168.2. 193.55.114. 192.168.3. 224.0.0.0 default Gateway Flags Ref Use Interface -------------------- ----- ----- ------ --------127.0.0.1 UH 0 26492 lo0 192.168.2.5 U 2 13 fa0 193.55.114.6 U 3 58503 le0 192.168.3.5 U 2 25 qaa0 193.55.114.6 U 3 0 le0 193.55.114.129 UG 0 143454

Tres redes de clase C conectadas (LANs). El router slo conoce las rutas hacia los LANs conectados. Router fallido usado para subir. Direccin multidifusin de la ruta: 224.0.0.0. Interfaz del bucle interno (para depuracin).

Network Layer 4-79

OSPF (Camino Abierto Ms Corto)

Abierto: disponible pblicamente. Utiliza un algoritmo de estado de enlaces:
Distribucin de paquetes del estado de enlaces. Mapa de la topologa en cada nodo. Cmputo de la ruta usando el algoritmo de Dijkstra.

El anuncio OSPF lleva una entrada por cada router vecino. Anuncios distribuidos a todos los SA (mediante inundacin):
Transportados por mensajes en OSPF directamente sobre IP (mejor que TCP o UDO).
Network Layer 4-80

Avances del OSPF (fuera de RIP)

Seguridad: todos los mensajes OSPF estn autentificados (para prevenir intrusiones malignas). Multiples caminos con el mismo coste permitidos (slo un camino en RIP). Para cada enlace, varias mtricas d ecoste para distintos TOS (por ejemplo, coste del enlace satlite rebajado para un mayor rendimiento; alto para tiempo real. Soporte integrado uni- y multidifusin: La multidifusin OSPF (MOSPF) usa la misma base de datos topolgica que OSPF. OSPF jerrquico en grandes dominios.

Network Layer 4-81

OSPF jerrquico
Router frontera Router troncal

Troncal Routers de frontera de rea

Routers internos

rea 3 rea 1 rea 2

Network Layer 4-82

OSPF jerrquico
Dos niveles de jerarqua: rea local, troncal. Anuncios de estado de enlace slo en el rea. cada nodo detalla la topologa del rea; slo conoce la direccin (el camino ms corto) a las redes de otras reas. Routers de frontera de rea: resumen las distancias a las redes del mismo rea, anuncian a otros routers de Frontera de rea. Routers troncales: ejecutan rutados de OSPF limitados al troncal. Routers frontera: conectan con otros SAs.

Network Layer 4-83

Rutado Inter-SA en Internet: BGP

R4 R5
SA1 AS1
(RIP intra-AS (Rutado RIP intra-SA) routing)

R3

BGP
SA2 AS2

BGP R1 R2

(OSPF (Rutado OSPF intra-AS intra-SA) routing)

(Rutado OSPF (OSPF intra-AS intra-SA) routing)

SA3 AS3

Figure 4.5.2-new2: BGP use for inter-domain routing

Network Layer 4-84

Rutado inter-SA en Internet: BGP

BGP (Protocolo de Pasarela de Frontera): el standard de facto. Protocolo de vector de rutas: Parecido al protocolo de vector de distancias. Cada pasarela de frontera se transmite a a un camino completo (por ejemplo, una secuencia de SAs) de sus vecinos (iguales) hacia el destino. Rutas BGP a redes (SAs), no hosts individuales. Por ejemplo, la pasarela X enviara su camino al
destino. Z:

Camino (X,Z) = X,Y1,Y2,Y3,,Z

Network Layer 4-85

Rutado inter-SA en Internet: BGP

Imagina: la pasarela X enva su camino a su igual, la
pasarela W. W puede, o no, elegir el camino que le ofrece X: Coste, poltica (no rutar a travs de SA competidores), medidas de prevencin de bucles. Si W escoge el camino anunciado por X, entonces: Camino (W,Z) = w, Camino (X,Z) Nota: X puede controlar el trfico que llega, controlando sus anuncios de ruta a los iguales: Por ejemplo, no quiere rutar el trfico a Z -> no anuncia rutas a Z.

Network Layer 4-86

BGP: controlando quin ruta hacia t

B W A C Y X

legend: Leyenda

provider red de network proveedor customer red de network: cliente

A,B,C son redes de proveedores. X,W,Y son clientes (de redes de proveedor). X tiene dos hogares: conectados a dos redes: X no quiere rutar de B a travs de X hacia C ... por lo que X no anunciar a B una ruta hacia C.
Network Layer 4-87

Figure 4.5-BGPnew: a simple BGP scenario

BGP: controlando quin ruta hacia t

B W A C Y X

legend: Leyenda

provider red de network proveedor customer red de network: cliente

A anuncia a B el camino AW. B anuncia a X el camino BAW. Debera anunciar B a C el camino BAW?
De ninguna manera! B no obtiene ingresos por rutar CBAW ya que ni W ni C son clientes de B. B quiere forzar a C a rutar a w a travs de A. B slo quiere rutar hacia/desde sus clientes!
Network Layer 4-88

Figure 4.5-BGPnew: a simple BGP scenario

Operacin BGP
P: qu hace un router BGP?
Recibir y filtrar los anuncios de ruta de los vecino(s) directo(s). Seleccin de ruta: Rutar hasta el destino X, qu camino (de los muchos anunciados) se tomar? Enviar anuncios de ruta a los vecinos.

Network Layer 4-89

Mensajes BGP
Intercambio de mensajes BGP usando TCP. Mensajes BGP: OPEN (abre): le abre una conexin TCP al igual y autentifica al emisor. UPDATE (actualiza): anuncia un nuevo camino (o elimina el antiguo). KEEPALIVE (sigo vivo): mantiene la conexin viva en ausencia de UPDATES; tambin como peticin de reconocimiento de mensajes OPEN. NOTIFICATION (notificacin): informa de mensajes enviados anteriormente; tambin para cerrar la conexin.
Network Layer 4-90

Por qu distintos rutados Intra e Inter-SA? Poltica:

Inter-SA: la administracin quiere controlar el rutado de su trfico, quin ruta a travs de su red. Intra-AS: una nica administracin, por lo que no se precisan decisiones polticas.

Escala:

El rutado jerrquico controla el tamao de la tabla, trfico actualizado reducido. Actuacin: Intra-SA: puede centrarse en la actuacin. Inter-SA: la poltica puede prevalecer sobre la actuacin.
Network Layer 4-91

Captulo 4: tabla de contenidos

4.1 Introduccin y modelos de servicio de red. 4.2 Principios de rutado. 4.3 Rutado jerrquico. 4.4 El Protocolo Internet (IP). 4.5 Rutado en Internet. 4.6 Qu hay dentro de un router? 4.7 IP versin 6. 4.8 Movilidad.

Network Layer 4-92

Esquema de la arquitectura de router

Dos funciones principales del router:
Ejecutar algoritmos/protocolos de rutado (RIP, OSPF, BGP). Conmutar datagramas desde enlaces de entrada hacia los de salida.
Puerto de entrada Puerto de salida

Entramado de conmutacin Puerto de entrada

Puerto de salida

Procesador de rutado

Network Layer 4-93

Funciones del puerto de entrada Terminador

de la lnea

Procesamiento de enlace de datos (protocolo,dese ncapsulacin)

Bsqueda, encaminam iento Puesta en cola

Entramado de conmutacin

Capa fsica: recepcin del nivel de bits. Capa del enlace de datos: por ejemplo, Ethernet ver Captulo 5.

Conmutacin descentralizada:
Dado el destino del datagrama, buscar un puerto de salida usando la tabla de rutado de la memoria del puerto de entrada. Objetivo: completar el proceso del puerto de entrada a la velocidad de la lnea . Encolado: si los datagramas llegan antes que la tasa de encaminamiento al entramado de conmutacin.
Network Layer 4-94

Puesta en cola en el puerto de entrada

Entramado ms lento que los puertos de entrada combinados -> el encolamiento puede darse en las colas de entrada. Bloqueo en la cabeza de la lnea (HOL): el datagrama encolado al principio de la cola, evita que otros de la cola se adelanten.

El retardo y prdida de encolamiento se debe al exceso de flujo en el buffer de entrada!

Entramado de conmutacin

Entramado de conmutacin

Contienda en el puerto de salida en el instante t - slo puede transferirse un paquete rojo

El paquete verde vive un bloqueo HOL

Network Layer 4-95

Tres tipos de entramados de conmutacin

Memoria

Memoria

Bus

Barra

Network Layer 4-96

Conmutacin mediante memoria

Routers de primera generacin: Paquete copiado por la UCP (simple) del sistema. Velocidad limitada por el ancho de banda de la memoria (2 cruces de bus por datagrama).
Puerto de entrada Memoria Puerto de salida

Bus del sistema

Routers modernos: Procesador de puerto de entrada desarrolla la bsqueda, copia en la memoria. Cisco Catalyst 8500. Network Layer

4-97

Conmutacin mediante bus

Datagrama desde la memoria del puerto de entrada hasta la memoria del puerto de salida mediante un bus compartido. Contienda de bus: velocidad de conmuatcin limitada por el ancho de banda del bus. Bus de 1 Gbps, Cisco 1900: velocidad suficiente para el acceso y routers de empresa (ni regional ni troncal).
Network Layer 4-98

Conmutacin mediante una red de interconexin

Resuelve las limitaciones del ancho de banda del bus. Redes Banyan, otras redes de interconexin desarrolladas en principio para conectar procesadores en el multiprocesador. Diseo avanzadoAdvanced design: fragmentacin del datagrama en clulas de longitud fija, las clulas se conmutan a travs del entramado. Cisco 12000: conmuta Gbps a travs de la red de interconexin.
Network Layer 4-99

Puertos de salida

Entramado de conmutacin

Cola: Gestin del bfer

Procesamiento de enlace de datos (protocolo,desprotocolo,desencapsulacin) encapsulacin)

Terminador de lnea

El almacenamiento en bfer se necesita cuando los

datagramas llegan del entramado ms rpidamente que la tasa de transmisin. Los mecanismos de planificacin escoge entre los datagramas encolados para transmitirlos.
Network Layer 4-100

Puesta en cola en el puerto de salida

EntraEntramado conmutaconmutacin Entramado conmutaconmutacin

Almacenamiento en bfer cuando la tasa de llegada por conmutador supera la velocidad de la lnea de salida.

Contienda del puerto de salida en el instante t

Ms tarde (el tiempo de un paquete)

La puesta en cola (retardo) y prdida se debe al exceso de flujo en el bfer del puerto de salida!

Network Layer 4-101

Captulo 4: tabla de contenidos

4.1 Introduccin y modelos de servicio de red. 4.2 Principios de rutado. 4.3 Rutado jerrquico. 4.4 El Protocolo Internet (IP). 4.5 Rutado en Internet. 4.6 Qu hay dentro de un router? 4.7 IP versin 6. 4.8 Movilidad.
Network Layer 4-102

IPv6
Motivacin inicial: el espacio de direcciones de 32 bits asignado por completo para 2008. Motivaciones adicionales:
El formato de cabecera acelera el procesamiento/encaminamiento. Cambios de cabecera para facilitar la calidad del servicio. Nueva direccin anycast: ruta hacia la mejor de varias rplicas de los servidores. Cabecera de 40 bytes estabilizada. No permite la fragmentacin.
Network Layer 4-103

Formato de datagrama Ipv6:

Prioridad: identificar la prioridad entre datagramas en flujo. Etiqueta de flujo: identificar datagramas en el mismo flujo
(concepto de flujo bien definido ahora).

Cabecera IPv6

Siguiente cabecera: identificar el protocolo de la capa

superior para datos.
Long. de datos Etiqueta de flujo
Prx. cabecera
Lmite saltos

Direccin fuente Direccin destino

Datos
Network Layer 4-104

Otros cambios del IPv4

Suma de comprobacin: eliminada por
completo para reducir el tiempo de procesamiento en cada salto. Opciones: permitidas, pero fuera de la cabecera, indicadas en el campo Prxima Cabecera. ICMPv6: nueva versin de ICMP.
Tipos de mensajes adicionales, por ejemplo paquete demasiado grande. Funciones de gestin de grupo multidifusin.
Network Layer 4-105

Transicin del IPv4 al IPv6

No se pueden mejorar todos los routers a la vez:
Sin das sealados/Flag Day. Cmo operar la red con routers Ipv4 e IPv6 mezclados?

Dos propuestas de aproximacin:

Pila dual: algunos routers con pila dual (v6, v4)

pueden traducir entre formatos. Tunelizacin: el IPv6 llevado como cargamento en el datagrama IPv4 entre routers IPv4.

Network Layer 4-106

Aproximacin de pila dual

A
IPv6

B
IPv6

C
IPv4

D
IPv4

E
IPv6

F
IPv6

Flujo: X Fuente: A Dest: F datos

Fuente:A Dest: F

Fuente:A Dest: F

Flujo: ?? Fuente: A Dest: F datos

datos

datos

A-hacia-B: B- hacia -C: IPv6 IPv4

B- hacia -C:B- hacia -C: IPv6 IPv4

Network Layer 4-107

Tunelizacin
Vista lgica: A
IPv6

B
IPv6

Tnel

E
IPv6

F
IPv6

Vista fsica:

A
IPv6

B
IPv6

C
IPv4

D
IPv4

E
IPv6

F
IPv6

Flujo: X Fuente: A Dest: F datos

Fuente:B Dest: E
Flujo: X Fuente: A Dest: F datos

Fuente:B Dest: E
Flujo: X Fuente: A Dest: F datos

Flujo: X Fuente: A Dest: F datos

A- hacia -B: B- hacia -C: IPv6 IPv6 dentro de IPv4

E- hacia -F: B- hacia -C: IPv6 IPv6 dentro de IPv4

Network Layer 4-108

Captulo 4: tabla de contenidos

4.1 Introduccin y modelos de servicio de red. 4.2 Principios de rutado. 4.3 Rutado jerrquico. 4.4 El Protocolo Internet (IP). 4.5 Rutado en Internet. 4.6 Qu hay dentro de un router? 4.7 IP versin 6. 4.8 Movilidad.

Network Layer 4-109

Qu es la movilidad?
Espectro de movilidad, desde la perspectiva de la red:
Sin movilidad Alta movilidad

Usuario mvil, usando el mismo punto de acceso.

Usuario mvil, conectandose/ desconectandose de la red mediante el DHCP.

Usuario mvil, atravesando multiples puntos de acceso mientras mantiene vivas las conexiones (como los
telfonos mviles).
Network Layer 4-110

Movilidad: vocabulario
Red hogar: hogar
(por ejemplo, 128.119.40/24).

permanente del nodo mvil

Agente hogar: entidad que efectuar funciones de movilidad a favor del nodo mvil, cuando ste es remoto.

Direccin permanente:
direccin en la red hogar, que puede ser siempre usada para alcanzar al nodo mvil
(por ejemplo, 128.119.40.186).

Red de rea extensa

Interlocutor

Network Layer 4-111

Movilidad: ms vocabulario
Direccin permanente:
ejemplo, 128.119.40.186).

Red visitada: red en la que

79.129.13/24).

permanece constante (por

el nodo mvil reside normalmente (por ejemplo,

Direccin de escucha:
79,129.13.2).

direccin de la red visitada (por ejemplo,

Red de rea extensa

Interlocutor: quiere comunicarse con el nodo mvil.

Agente hogar: entidad de la red visitada que efecta funciones a favor del nodo mvil.
Network Layer 4-112

Cmo contactas con un amigo mvil?

Imagina que tu amigo cambia de direccin con frecuencia, cmo la averiguas? Buscas en todas las guas telefnicas? Llamas a sus padres? Esperas a que l/ ella te diga dnde est? Me pregunto dnde se mud Alicia

Network Layer 4-113

Movilidad: aproximaciones
Dejarlo en manos del rutado: los routers anuncian la direccin permanente de los nodos mviles residentes mediante el habitual intercambio de tabla de rutado. Las tablas de rutado indican dnde se encuentra cada nodo mvil. No hay cambios en los sistemas terminales.

Dejarlo en manos de los sitemas terminales: Rutado indirecto: la comunicacin desde el remitente

hasta el nodo mvil pasa por el agente hogar, despus es reenviado al remoto. Rutado directo: el remitente obtiene una direccin fornea del nodo mvil, remite directamente a ste.
Network Layer 4-114

Movilidad: aproximaciones
Dejarlo en manos del rutado: los routers anuncian la direccin
permanente de los nodos mviles residentes mediante el habitual intercambioNo escalablerutado. de tabla de para millones Las tablas de rutado indican dnde se encuentra cada nodo de nodos mvil. mviles No hay cambios en los sistemas terminales.

Dejarlo en manos de los sistemas terminales: Rutado indirecto: la comunicacin desde el remitente hasta

el nodo mvil pasa por el agente hogar, despus es reenviado al remoto. Rutado directo: el remitente obtiene una direccin fornea del nodo mvil, remite directamente a ste.

Network Layer 4-115

Movilidad: registro
Red hogar Red visitada

Red de rea extensa

El agente forneo se pone en contacto con el hogar del agente hogar: ste mvil es residente de mi red.

Resultado final: El agente forneo tiene conocimiento del nodo mvil. El agente hogar conoce la localizacin del nodo mvil.

El nodo mvil se pone en contacto con el agente forneo al entrar en la red visitada.

Network Layer 4-116

Movilidad mediante el rutado indirecto

El agente hogar intercepta paquetes, encamina al agente forneo. El agente forneo recibe paquetes, encamina al nodo mvil.

Red visitada

Red hogar

3
Red de rea extensa

El remitente direcciona paquetes , usando la direccin de hogar del nodo mvil.

4 El nodo mvil contesta directamente al remitente.

Network Layer 4-117

Rutado indirecto: comentarios

El nodo mvil utiliza dos direcciones: Direccin permanente: usada por el remitente (de ah que la localizacin del nodo mvil sea transparente para el remitente). Direccin de escucha: usada por el agente hogar para encaminar datagramas al nodo mvil. El propio nodo mvil puede realizar las funciones del agente forneo. Rutado triangular: remitente-red hogar-nodo mvil: Ineficaz cuando el remitente y el nodo mvil se encuentran en la misma red.
Network Layer 4-118

Encaminamiento de datagramas a un nodo mvil remoto

Agente forneo-a-paquete mvil Paquete enviado por el agente hogar al agente forneo: un paquete en un paquete
dest: 79.129.13.2 dest: 128.119.40.186 dest: 128.119.40.186

Direccin permanente: 128.119.40.186 Direccin de escucha: 79.129.13.2

dest: 128.119.40.186

Paquete enviado por un remitente

Network Layer 4-119

Rutado indirecto: movindose entre redes

Imagina que el usuario mvil se muda a otra red:

Movilidad, haciendo las redes forneas transparentes: se pueden mantener las conexiones vivas!

Se registra con un nuevo agente forneo. El nuevo agente forneo se registra con el agente hogar. El agente hogar actualiza la direccin de escucha para el nodo mvil. Los paquetes siguen siendo encaminados al nodo mvil (pero con una nueva direccin de escucha).

Network Layer 4-120

Movilidad mediante rutado directo

El remitente encamina al agente forneo El agente forneo recibe paquetes, encamina al nodo mvil

Red visitada

Red hogar
2 El remitente solicita, recibe la direccin fornea del nodo mvil 1
Red de rea extensa

4 El nodo mvil contesta directamente al remitente

Network Layer 4-121

Movilidad mediante rutado directo: comentarios

Superacin del problema del rutado triangular. No transparente al remitente: el remitente debe conseguir la direccin de escucha del agente hogar.
Qu ocurre si en nodo mvil cambia las redes?

Network Layer 4-122

IP mvil
RFC 3220 Tiene muchos rasgos que hemos visto:
Agentes hogar, agentes forneos, registro de agente forneo, direcciones de escucha, encapsulacin (paquete en paquete).

Tres componentes para estndar:

Descubrimiento de agente. Registro con agente hogar. Rutado indirecto de datagramas.

Network Layer 4-123

IP mvil: descubrimiento de agente

Anuncio de agente: los agentes forneos/hogar anuncian su servicio difundiendo mensajes ICMP (tipo = 9).
0 type Tipo = 9 8 16 24

Cdigo= 0 code = 0

suma de comprobacin checksum Campos standard estndar ICMP fields ICMP

Bits H,F: agente hogar y/o forneo Bit R: registro solicitado

Direccin de router router address

type Tipo = 16

ongitud length

Nmero de secuencia sequence # RBHFMGV bits bits reservado reserved Extensin de mobility agent anuncio de agente advertisement extension de movilidad

Tiempo de vida de registration lifetime registro

0 o 0 or more care-ofms direcciones de envo addresses

Network Layer 4-124

IP mvil: ejemplo de registro

Agente hogar AH: 128.119.40.7 Agente forneo DDE: 79.129.13.2 Red visitada: 79.129.13/24

Anuncio ag. ICMP

DDE: 79.129.13.2

Agente mvil AM: 128.119.40.186

Petic. registro
DDE: 79.129.13.2 AH: 128.119.40.7 AM: 128.119.40.186 Tiempo de vida: 9999 Identificacin: 714 Formato de encapsulacin

Petic. registro
DDE: 79.129.13.2 AH: 128.119.40.7 AM: 128.119.40.186 Tiempo de vida: 9999 Identificacin:714 .

Petic. registro
Tiempo
AH: 128.119.40.7 AM: 128.119.40.186 Tiempo de vida: 4999 Identificacin: 714 Formato de encapsulacin

Petic. registro
AH: 128.119.40.7 AM: 128.119.40.186 Tiempo de vida: 4999 Identificacin: 714

Network Layer 4-125

Capa de Red: sumario

Lo que hemos abarcado: servicios de la capa de red principios de rutado: estado del enlace y vector de distancias rutado jerrquico IP Protocolos de Rutado de Internet RIP, OSPF, BGP Qu hay dentro de un router? IP versin 6 movilidad

Prxima parada: Criptografia y Seguridad en Redes Abiertas!

Network Layer 4-126