Estudiante

Redes de Computadores

Tema 3. Encaminamiento 13. Encaminamiento para host móviles
http://campusvirtual.unex.es/zonauex/avuex/course/view.php?id=????? Tanembaum, 2010 Stalling, 2008 Kurose, 2003
© Juan Arias Masa. Redes de Computadores. Tema 3. Encaminamiento

1

Contenidos
1. 2. 3. 4. 5. Introducción Propiedades de los algoritmos de encaminamiento Clasificación General de losalgoritmos Encaminamiento por el camino más corto Algoritmos Voraces
1. 2. 3. Función voraz() Algoritmo De Dijkstra (I) Algoritmo de Floyd (I)

11. Encaminamiento por difusión
1. Arboles de recubrimiento mínimo 1. Kruskal 2. Prim

12. Encaminamiento por multidifusión 13. Encaminamiento para host móviles
1. 2. 3. 4. 5. Definiciones básicas Concepto de área y agente Procedimiento de registro cuando unhost entra en un área Ejemplo de encaminamiento móvil Problemas de los esquemas de encaminamiento móvil propuestos Características de las redes ad hoc frente a las redes fijas Vector de Distancia ad hoc bajo demanda Algoritmo de Chord

6.

Inundación

7. Encaminamiento basado en flujo 8. Encaminamiento de vector distancia
1. 2. Conteo a infinito Muerte del vector distancia

14.Enrutamiento con redes ad hoc
1. 2. 1.

9. Encaminamiento por estado de enlace
1. Conocimiento de sus vecinos
2. 3. 4. 5. Medición del costo de la línea Construcción de paquetes de estado de enlace Distribución de los paquetes de estado de enlace Cálculo de nuevas rutas

15. Búsqueda de nodos en redes de igual a igual

10. Encaminamiento Jerárquico
© Juan Arias Masa. Redes de Computadores. Tema3. Encaminamiento

2

13. Encaminamiento para host móviles
A día de hoy son millones de personas los que tienen computadores portátiles, y desde ellos quieren leer su correo electrónico, acceder a sus archivos, etc.

© Juan Arias Masa. Redes de Computadores. Tema 3. Encaminamiento

3

13.1 Definiciones básicas Host estacionario Host migratorio Host móviles Host ambulante
todos loshosts que están lejos de casa y que necesitan seguir conectados

Se supone que los host tienen una localidad base que nunca cambia
 Los hosts también tienen una dirección base permanente que puede servir para determinar su localidad base

El objetivo del encaminamiento en estos sistemas es posibilitar el envío de paquetes a hosts móviles usando su dirección base, y hacer que los paqueteslleguen eficientemente a ellos en cualquier lugar en el que puedan estar

© Juan Arias Masa. Redes de Computadores. Tema 3. Encaminamiento

4

13.2 Concepto de área y agente
El mundo en esta situación hemos de dividirlo en áreas.
 Un área será una red de área local o una celda inalámbrica

Cada área tiene

Uno o más agentes foráneos

Un agente de base

© Juan Arias Masa. Redes deComputadores. Tema 3. Encaminamiento

5

13.3 Procedimiento de registro cuando un host entra en un área
Soy el agente foráneo

Agente de base

BBDD
Consulta su base de datos

Agente foráneo

adios

© Juan Arias Masa. Redes de Computadores. Tema 3. Encaminamiento

6

13.4 Ejemplo de encaminamiento móvil (I/II)
sf

Agente foráneo en Madrid

Emisor en Mérida

LAN base enMurcia

© Juan Arias Masa. Redes de Computadores. Tema 3. Encaminamiento

7

13.4 Ejemplo de encaminamiento móvil (II/II)

Agente foráneo en Madrid
4º Los paquetes subsiguientes se envían por un túnel al agente foráneo

Emisor en Mérida
3º El emisor recibe la dirección del agente foráneo

2º el paquete se envía por un túnel al agente foráneo

1º el paquete se envía a la dirección basedel host móvil
© Juan Arias Masa. Redes de Computadores. Tema 3. Encaminamiento

LAN base en Murcia

8

13.5 Problemas de los esquemas de encaminamiento móvil propuestos
1. 2. Problemas detectados: Qué parte del protocolo es llevada a cabo por los enrutadores y cuál por los hosts y, en este último caso, por cuál capa de los hosts. En unos cuantos esquemas, los enrutadores a lo largo del...