SlideShare una empresa de Scribd logo

Algoritmo de enrutamiento

1 de 15
Descargar para leer sin conexión
Algoritmo de enrutamiento
¿Que es el algoritmo de
enrutamiento?
 Propiedades que debe contener todos los
algoritmo de enrutamiento:
◦ Exactitud
◦ Sencillez
◦ Robustez
◦ Estabilidad
◦ Equidad
◦ Eficiencia
 Principio de optimización:
Algoritmo de enrutamiento
Algoritmo no adaptativo
(estáticos)
Algoritmo adaptativo
(dinámicos)
 Enrutamiento por trayectoria más corta
 Inundación

Recomendados

Metodología para el diseño de enlaces satelitales
Metodología para el diseño de enlaces satelitalesMetodología para el diseño de enlaces satelitales
Metodología para el diseño de enlaces satelitalesFrancisco Sandoval
 
Conmutación telefónica
Conmutación telefónicaConmutación telefónica
Conmutación telefónicaLauraCGP
 
Algoritmos de enrutamiento presentaciónnnnnnnnn
Algoritmos de enrutamiento presentaciónnnnnnnnnAlgoritmos de enrutamiento presentaciónnnnnnnnn
Algoritmos de enrutamiento presentaciónnnnnnnnnedwinjesus
 
Conceptos y protocolos de enrutamiento: 9. EIGRP
Conceptos y protocolos de enrutamiento: 9. EIGRPConceptos y protocolos de enrutamiento: 9. EIGRP
Conceptos y protocolos de enrutamiento: 9. EIGRPFrancesc Perez
 

Más contenido relacionado

La actualidad más candente

Técnicas de Acceso Múltiple_Deximar.boza.act.7
Técnicas de Acceso Múltiple_Deximar.boza.act.7Técnicas de Acceso Múltiple_Deximar.boza.act.7
Técnicas de Acceso Múltiple_Deximar.boza.act.7Deximar Boza
 
Lecture 9 analisis radioprop p6
Lecture 9 analisis radioprop   p6Lecture 9 analisis radioprop   p6
Lecture 9 analisis radioprop p6nica2009
 
Cálculo de un enlace de fibra óptica
Cálculo de un enlace de fibra ópticaCálculo de un enlace de fibra óptica
Cálculo de un enlace de fibra ópticaLuis Anibal Diaz Vera
 
Modelos de enlaces satelitales
Modelos de enlaces satelitalesModelos de enlaces satelitales
Modelos de enlaces satelitalesGessicaAbreu1
 
BGP - Border Gateway Protocol v3.0
BGP - Border Gateway Protocol v3.0BGP - Border Gateway Protocol v3.0
BGP - Border Gateway Protocol v3.0Gianpietro Lavado
 
5.SONET/SDH Red óptica síncrona
5.SONET/SDH Red óptica síncrona5.SONET/SDH Red óptica síncrona
5.SONET/SDH Red óptica síncronaEdison Coimbra G.
 
Algoritmos de enrutamiento
Algoritmos de enrutamientoAlgoritmos de enrutamiento
Algoritmos de enrutamientoJavier Peinado I
 
Sistemas de Telecomunicaciones cap 4 (ss)
Sistemas de Telecomunicaciones cap 4 (ss)Sistemas de Telecomunicaciones cap 4 (ss)
Sistemas de Telecomunicaciones cap 4 (ss)Francisco Apablaza
 
2.Datos y señales en comunicaciones electrónicas
2.Datos y señales en comunicaciones electrónicas2.Datos y señales en comunicaciones electrónicas
2.Datos y señales en comunicaciones electrónicasEdison Coimbra G.
 
transmisión de datos, detección y corrección de errores y compresión de datos
transmisión de datos, detección y corrección de errores y compresión de datostransmisión de datos, detección y corrección de errores y compresión de datos
transmisión de datos, detección y corrección de errores y compresión de datosedithvelasquez
 

La actualidad más candente (20)

Técnicas de Acceso Múltiple_Deximar.boza.act.7
Técnicas de Acceso Múltiple_Deximar.boza.act.7Técnicas de Acceso Múltiple_Deximar.boza.act.7
Técnicas de Acceso Múltiple_Deximar.boza.act.7
 
Lecture 9 analisis radioprop p6
Lecture 9 analisis radioprop   p6Lecture 9 analisis radioprop   p6
Lecture 9 analisis radioprop p6
 
TELEFONIA MOVIL AUTOMATICA
TELEFONIA MOVIL AUTOMATICATELEFONIA MOVIL AUTOMATICA
TELEFONIA MOVIL AUTOMATICA
 
Cálculo de un enlace de fibra óptica
Cálculo de un enlace de fibra ópticaCálculo de un enlace de fibra óptica
Cálculo de un enlace de fibra óptica
 
Tecnologias 2G y 2.5G
Tecnologias 2G y 2.5GTecnologias 2G y 2.5G
Tecnologias 2G y 2.5G
 
Modelos de enlaces satelitales
Modelos de enlaces satelitalesModelos de enlaces satelitales
Modelos de enlaces satelitales
 
BGP - Border Gateway Protocol v3.0
BGP - Border Gateway Protocol v3.0BGP - Border Gateway Protocol v3.0
BGP - Border Gateway Protocol v3.0
 
5.SONET/SDH Red óptica síncrona
5.SONET/SDH Red óptica síncrona5.SONET/SDH Red óptica síncrona
5.SONET/SDH Red óptica síncrona
 
Fundamentos de Antenas
Fundamentos de AntenasFundamentos de Antenas
Fundamentos de Antenas
 
Estaciones terrenas
Estaciones terrenasEstaciones terrenas
Estaciones terrenas
 
Telefonía Móvil Celular (0 a 4G LTE-Advanced)
Telefonía Móvil Celular (0 a 4G LTE-Advanced)Telefonía Móvil Celular (0 a 4G LTE-Advanced)
Telefonía Móvil Celular (0 a 4G LTE-Advanced)
 
Radio mobile
Radio mobileRadio mobile
Radio mobile
 
Redes wman
Redes wmanRedes wman
Redes wman
 
redes pdh
redes pdhredes pdh
redes pdh
 
Algoritmos de enrutamiento
Algoritmos de enrutamientoAlgoritmos de enrutamiento
Algoritmos de enrutamiento
 
4.5 transmision paso_banda
4.5 transmision paso_banda4.5 transmision paso_banda
4.5 transmision paso_banda
 
calculo enlace
calculo enlacecalculo enlace
calculo enlace
 
Sistemas de Telecomunicaciones cap 4 (ss)
Sistemas de Telecomunicaciones cap 4 (ss)Sistemas de Telecomunicaciones cap 4 (ss)
Sistemas de Telecomunicaciones cap 4 (ss)
 
2.Datos y señales en comunicaciones electrónicas
2.Datos y señales en comunicaciones electrónicas2.Datos y señales en comunicaciones electrónicas
2.Datos y señales en comunicaciones electrónicas
 
transmisión de datos, detección y corrección de errores y compresión de datos
transmisión de datos, detección y corrección de errores y compresión de datostransmisión de datos, detección y corrección de errores y compresión de datos
transmisión de datos, detección y corrección de errores y compresión de datos
 

Destacado

Algoritmos de enrutamiento
Algoritmos de enrutamientoAlgoritmos de enrutamiento
Algoritmos de enrutamientoyeiko11
 
Protocolos de enrutamiento: abrir la ruta mas corta
Protocolos de enrutamiento: abrir la ruta mas corta Protocolos de enrutamiento: abrir la ruta mas corta
Protocolos de enrutamiento: abrir la ruta mas corta Jorge Antonio Góngora Bayona
 
Bellman ford(jueves)
Bellman ford(jueves)Bellman ford(jueves)
Bellman ford(jueves)guest4ce8197
 
Bellman ford Algorithm
Bellman ford AlgorithmBellman ford Algorithm
Bellman ford Algorithmtaimurkhan803
 
Protocolo de enrutamiento
Protocolo de enrutamientoProtocolo de enrutamiento
Protocolo de enrutamientoStuart Guzman
 
ENRUTAMIENTO ESTADO ENLACE
ENRUTAMIENTO ESTADO ENLACEENRUTAMIENTO ESTADO ENLACE
ENRUTAMIENTO ESTADO ENLACECecy Hernandez
 
Bellman Ford's Algorithm
Bellman Ford's AlgorithmBellman Ford's Algorithm
Bellman Ford's AlgorithmTanmay Baranwal
 
Algoritmos de enrutamiento
Algoritmos de enrutamientoAlgoritmos de enrutamiento
Algoritmos de enrutamientoyeiko11
 

Destacado (10)

Algoritmos de enrutamiento
Algoritmos de enrutamientoAlgoritmos de enrutamiento
Algoritmos de enrutamiento
 
Protocolos de enrutamiento: abrir la ruta mas corta
Protocolos de enrutamiento: abrir la ruta mas corta Protocolos de enrutamiento: abrir la ruta mas corta
Protocolos de enrutamiento: abrir la ruta mas corta
 
Bellman ford(jueves)
Bellman ford(jueves)Bellman ford(jueves)
Bellman ford(jueves)
 
Bellmanford
BellmanfordBellmanford
Bellmanford
 
Bellman ford Algorithm
Bellman ford AlgorithmBellman ford Algorithm
Bellman ford Algorithm
 
Protocolo de enrutamiento
Protocolo de enrutamientoProtocolo de enrutamiento
Protocolo de enrutamiento
 
ENRUTAMIENTO ESTADO ENLACE
ENRUTAMIENTO ESTADO ENLACEENRUTAMIENTO ESTADO ENLACE
ENRUTAMIENTO ESTADO ENLACE
 
Bellman Ford's Algorithm
Bellman Ford's AlgorithmBellman Ford's Algorithm
Bellman Ford's Algorithm
 
Algoritmos de enrutamiento
Algoritmos de enrutamientoAlgoritmos de enrutamiento
Algoritmos de enrutamiento
 
Grafos
GrafosGrafos
Grafos
 

Similar a Algoritmo de enrutamiento

Introducción a los protocolos de enrutamiento
Introducción a los protocolos de enrutamiento Introducción a los protocolos de enrutamiento
Introducción a los protocolos de enrutamiento AhdresX
 
Algoritmos de enrutamiento en internet
Algoritmos de enrutamiento en internetAlgoritmos de enrutamiento en internet
Algoritmos de enrutamiento en internetJuan Alvarez
 
Router1
Router1Router1
Router1Oscar
 
Router oscar
Router oscarRouter oscar
Router oscarOscar
 
Router oscar01
Router oscar01Router oscar01
Router oscar01Oscar
 
01 enrutamiento
01 enrutamiento01 enrutamiento
01 enrutamientojhonce
 
Estado de enlace
Estado de enlaceEstado de enlace
Estado de enlaceFANtochw
 
Algoritmos de Enrrutamiento
Algoritmos de Enrrutamiento Algoritmos de Enrrutamiento
Algoritmos de Enrrutamiento Jaison
 
Tema 2 protocolos de encaminamiento en internet
Tema 2  protocolos de encaminamiento en internetTema 2  protocolos de encaminamiento en internet
Tema 2 protocolos de encaminamiento en internetAna Bianculli
 

Similar a Algoritmo de enrutamiento (20)

Algoritmos Dinamicos
Algoritmos DinamicosAlgoritmos Dinamicos
Algoritmos Dinamicos
 
Capa De Red
Capa De RedCapa De Red
Capa De Red
 
Introducción a los protocolos de enrutamiento
Introducción a los protocolos de enrutamiento Introducción a los protocolos de enrutamiento
Introducción a los protocolos de enrutamiento
 
Capa de red
Capa de redCapa de red
Capa de red
 
Investigación Enrutamiento
Investigación EnrutamientoInvestigación Enrutamiento
Investigación Enrutamiento
 
Algoritmos de enrolamiento
Algoritmos de enrolamientoAlgoritmos de enrolamiento
Algoritmos de enrolamiento
 
Algoritmos de enrutamiento en internet
Algoritmos de enrutamiento en internetAlgoritmos de enrutamiento en internet
Algoritmos de enrutamiento en internet
 
Router1
Router1Router1
Router1
 
Router oscar
Router oscarRouter oscar
Router oscar
 
Router oscar01
Router oscar01Router oscar01
Router oscar01
 
01 enrutamiento
01 enrutamiento01 enrutamiento
01 enrutamiento
 
Estado de enlace
Estado de enlaceEstado de enlace
Estado de enlace
 
Objetivo1
Objetivo1Objetivo1
Objetivo1
 
Taller 10
Taller 10Taller 10
Taller 10
 
Algoritmos de Enrrutamiento
Algoritmos de Enrrutamiento Algoritmos de Enrrutamiento
Algoritmos de Enrrutamiento
 
10_Routing.ppt
10_Routing.ppt10_Routing.ppt
10_Routing.ppt
 
Ral
RalRal
Ral
 
Tema 2 protocolos de encaminamiento en internet
Tema 2  protocolos de encaminamiento en internetTema 2  protocolos de encaminamiento en internet
Tema 2 protocolos de encaminamiento en internet
 
Protocolos de enrutamiento
Protocolos de enrutamiento Protocolos de enrutamiento
Protocolos de enrutamiento
 
Capa de red
Capa de redCapa de red
Capa de red
 

Algoritmo de enrutamiento

  • 2. ¿Que es el algoritmo de enrutamiento?
  • 3.  Propiedades que debe contener todos los algoritmo de enrutamiento: ◦ Exactitud ◦ Sencillez ◦ Robustez ◦ Estabilidad ◦ Equidad ◦ Eficiencia
  • 4.  Principio de optimización:
  • 5. Algoritmo de enrutamiento Algoritmo no adaptativo (estáticos) Algoritmo adaptativo (dinámicos)
  • 6.  Enrutamiento por trayectoria más corta  Inundación
  • 7.  Enrutamiento por trayectoria más corta
  • 8.  Inundación ◦ Cada paquete de entrada se envía por cada una de las líneas de salida. ◦ Inundación selectiva: los enrutadores no envían cada paquete de entrada por todas las líneas, sino solo por aquellas que van aproximadamente en la dirección correcta.
  • 9.  Enrutamiento vector de distancia  Enrutamiento por estado de enlace  Enrutamiento jerárquico  Enrutamiento por difusión  Enrutamiento por multidifusión
  • 10.  Enrutamiento vector de distancia Problema del conteo infinito
  • 11.  Enrutamiento por estado de enlace: es descrito e 5 partes. ◦ Descubrir a sus vecinos. ◦ Establecimiento de los costos de enlace
  • 12. ◦ Construcción de los paquetes de estado de enlace ◦ Distribución de los paquetes de estado del enlace La parte mas complicada del algoritmo es la distribución confiable de los paquetes de estado de enlace. ◦ Calculo de nuevas rutas Una vez que un enrutador ha acumulado un grupo completo de paquetes, puede construir el grafo de la subred completa porque todos los enlaces están representados.
  • 13.  Enrutamiento jerárquico ◦ los enrutadores se dividen en lo que llamamos regiones, en donde cada enrutador conoce todos los detalles de la manera de enrutar paquetes a destinos dentro de su propia región, pero no sabe nada de la estructura interna de las otras regiones.
  • 14.  Enrutamiento por difusión ◦ Con este método cada paquete contiene una lista de destinos deseados. ◦ El enrutador genera una copia nueva del paquete para cada línea de salida, e incluye en cada paquete sólo los destinos que usan la línea. ◦ Enrutamiento idéntico al de los paquetes con direccionamiento individual, excepto que, cuando varios paquetes deben seguir la misma ruta, uno de ellos paga la tarifa completa y los demás viajan gratis
  • 15.  Enrutamiento por multidifusión ◦ cuando un proceso se una a un grupo, informe a sus host del hecho. Los hosts deben informar a sus enrutadores de los cambios en los miembros del grupo. De cualquier manera los enrutadores aprenden qué los hosts pertenecen a cuáles grupos.