Estudiante
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...
Regístrate para leer el documento completo.