ruteo
Páginas: 23 (5546 palabras)
Publicado: 25 de junio de 2014
Introducción
Ruteo en redes de datos
QoS y ruteo
El ruteo, ¿posibilita las comunicaciones?
J. Ignacio Alvarez-Hamelin∗
∗ CONICET,
Facultad de Ingeniería UBA, Instituto Tecnológico de Buenos Aires
http://cnet.fi.uba.ar/
:: 8th AST – 36th JAIIO ::
30-31 de agosto del 2007
:: Mar del Plata ::
J.I.Alvarez-Hamelin :: 31-agosto-2007 :: 8th AST
El ruteo, ¿posibilita lascomunicaciones?
Introducción
Ruteo en redes de datos
QoS y ruteo
Temario
1
Introducción
2
Ruteo en redes de datos
Ruteo en Internet
Ruteo en otras redes (P2P, ad-hoc)
3
QoS y ruteo
J.I.Alvarez-Hamelin :: 31-agosto-2007 :: 8th AST
El ruteo, ¿posibilita las comunicaciones?
Introducción
Ruteo en redes de datos
QoS y ruteo
Temario
1
Introducción
2
Ruteo enredes de datos
Ruteo en Internet
Ruteo en otras redes (P2P, ad-hoc)
3
QoS y ruteo
J.I.Alvarez-Hamelin :: 31-agosto-2007 :: 8th AST
El ruteo, ¿posibilita las comunicaciones?
Introducción
Ruteo en redes de datos
QoS y ruteo
Introducción
¿Qué es rutear en comunicaciones punto-a-punto?
Definición (minimalista)
Rutear consiste en encontrar un camino entre dos puntos,
si existe.Observaciones:
Representación de la red es un grafo, entonces:
el camino existe ⇔ grafo conexo.
No se pide optimizaciones de ningún tipo (por ej.: camino
más corto, QoS, etc)
En una red se busca garantizar la capacidad de ruteo entre
todos sus integrantes.
J.I.Alvarez-Hamelin :: 31-agosto-2007 :: 8th AST
El ruteo, ¿posibilita las comunicaciones?
Introducción
Ruteo en redes dedatos
QoS y ruteo
Introducción
¿Qué es rutear en comunicaciones punto-a-punto?
Definición (minimalista)
Rutear consiste en encontrar un camino entre dos puntos,
si existe.
Observaciones:
Representación de la red es un grafo, entonces:
el camino existe ⇔ grafo conexo.
No se pide optimizaciones de ningún tipo (por ej.: camino
más corto, QoS, etc)
En una red se busca garantizar la capacidadde ruteo entre
todos sus integrantes.
J.I.Alvarez-Hamelin :: 31-agosto-2007 :: 8th AST
El ruteo, ¿posibilita las comunicaciones?
Introducción
Ruteo en redes de datos
QoS y ruteo
Introducción
¿Qué es rutear en comunicaciones punto-a-punto?
Definición (minimalista)
Rutear consiste en encontrar un camino entre dos puntos,
si existe.
Observaciones:
Representación de la red es ungrafo, entonces:
el camino existe ⇔ grafo conexo.
No se pide optimizaciones de ningún tipo (por ej.: camino
más corto, QoS, etc)
En una red se busca garantizar la capacidad de ruteo entre
todos sus integrantes.
J.I.Alvarez-Hamelin :: 31-agosto-2007 :: 8th AST
El ruteo, ¿posibilita las comunicaciones?
Introducción
Ruteo en redes de datos
QoS y ruteo
Introducción
¿Qué es rutear encomunicaciones punto-a-punto?
Definición (minimalista)
Rutear consiste en encontrar un camino entre dos puntos,
si existe.
Observaciones:
Representación de la red es un grafo, entonces:
el camino existe ⇔ grafo conexo.
No se pide optimizaciones de ningún tipo (por ej.: camino
más corto, QoS, etc)
En una red se busca garantizar la capacidad de ruteo entre
todos sus integrantes.J.I.Alvarez-Hamelin :: 31-agosto-2007 :: 8th AST
El ruteo, ¿posibilita las comunicaciones?
Introducción
Ruteo en redes de datos
QoS y ruteo
Tipos de ruteo
Punto-a-punto (unicast): entre dos nodos
la más usual (e.g., web, ftp, etc.)
Punto-multipunto (multicast): entre varios nodos
uno sólo nodo envía y los otros reciben (e.g., radio)
todos los nodos envían y reciben (e.g., conferencia)Difusión (broadcast): entre todos los nodos
limitado dentro de una LAN (e.g.,servicios de impresión o
de archivos)
Sólo trataremos punto-a-punto
J.I.Alvarez-Hamelin :: 31-agosto-2007 :: 8th AST
El ruteo, ¿posibilita las comunicaciones?
Introducción
Ruteo en redes de datos
QoS y ruteo
Tipos de ruteo
Punto-a-punto (unicast): entre dos nodos
la más usual (e.g., web, ftp, etc.)...
Ruteo en redes de datos
QoS y ruteo
El ruteo, ¿posibilita las comunicaciones?
J. Ignacio Alvarez-Hamelin∗
∗ CONICET,
Facultad de Ingeniería UBA, Instituto Tecnológico de Buenos Aires
http://cnet.fi.uba.ar/
:: 8th AST – 36th JAIIO ::
30-31 de agosto del 2007
:: Mar del Plata ::
J.I.Alvarez-Hamelin :: 31-agosto-2007 :: 8th AST
El ruteo, ¿posibilita lascomunicaciones?
Introducción
Ruteo en redes de datos
QoS y ruteo
Temario
1
Introducción
2
Ruteo en redes de datos
Ruteo en Internet
Ruteo en otras redes (P2P, ad-hoc)
3
QoS y ruteo
J.I.Alvarez-Hamelin :: 31-agosto-2007 :: 8th AST
El ruteo, ¿posibilita las comunicaciones?
Introducción
Ruteo en redes de datos
QoS y ruteo
Temario
1
Introducción
2
Ruteo enredes de datos
Ruteo en Internet
Ruteo en otras redes (P2P, ad-hoc)
3
QoS y ruteo
J.I.Alvarez-Hamelin :: 31-agosto-2007 :: 8th AST
El ruteo, ¿posibilita las comunicaciones?
Introducción
Ruteo en redes de datos
QoS y ruteo
Introducción
¿Qué es rutear en comunicaciones punto-a-punto?
Definición (minimalista)
Rutear consiste en encontrar un camino entre dos puntos,
si existe.Observaciones:
Representación de la red es un grafo, entonces:
el camino existe ⇔ grafo conexo.
No se pide optimizaciones de ningún tipo (por ej.: camino
más corto, QoS, etc)
En una red se busca garantizar la capacidad de ruteo entre
todos sus integrantes.
J.I.Alvarez-Hamelin :: 31-agosto-2007 :: 8th AST
El ruteo, ¿posibilita las comunicaciones?
Introducción
Ruteo en redes dedatos
QoS y ruteo
Introducción
¿Qué es rutear en comunicaciones punto-a-punto?
Definición (minimalista)
Rutear consiste en encontrar un camino entre dos puntos,
si existe.
Observaciones:
Representación de la red es un grafo, entonces:
el camino existe ⇔ grafo conexo.
No se pide optimizaciones de ningún tipo (por ej.: camino
más corto, QoS, etc)
En una red se busca garantizar la capacidadde ruteo entre
todos sus integrantes.
J.I.Alvarez-Hamelin :: 31-agosto-2007 :: 8th AST
El ruteo, ¿posibilita las comunicaciones?
Introducción
Ruteo en redes de datos
QoS y ruteo
Introducción
¿Qué es rutear en comunicaciones punto-a-punto?
Definición (minimalista)
Rutear consiste en encontrar un camino entre dos puntos,
si existe.
Observaciones:
Representación de la red es ungrafo, entonces:
el camino existe ⇔ grafo conexo.
No se pide optimizaciones de ningún tipo (por ej.: camino
más corto, QoS, etc)
En una red se busca garantizar la capacidad de ruteo entre
todos sus integrantes.
J.I.Alvarez-Hamelin :: 31-agosto-2007 :: 8th AST
El ruteo, ¿posibilita las comunicaciones?
Introducción
Ruteo en redes de datos
QoS y ruteo
Introducción
¿Qué es rutear encomunicaciones punto-a-punto?
Definición (minimalista)
Rutear consiste en encontrar un camino entre dos puntos,
si existe.
Observaciones:
Representación de la red es un grafo, entonces:
el camino existe ⇔ grafo conexo.
No se pide optimizaciones de ningún tipo (por ej.: camino
más corto, QoS, etc)
En una red se busca garantizar la capacidad de ruteo entre
todos sus integrantes.J.I.Alvarez-Hamelin :: 31-agosto-2007 :: 8th AST
El ruteo, ¿posibilita las comunicaciones?
Introducción
Ruteo en redes de datos
QoS y ruteo
Tipos de ruteo
Punto-a-punto (unicast): entre dos nodos
la más usual (e.g., web, ftp, etc.)
Punto-multipunto (multicast): entre varios nodos
uno sólo nodo envía y los otros reciben (e.g., radio)
todos los nodos envían y reciben (e.g., conferencia)Difusión (broadcast): entre todos los nodos
limitado dentro de una LAN (e.g.,servicios de impresión o
de archivos)
Sólo trataremos punto-a-punto
J.I.Alvarez-Hamelin :: 31-agosto-2007 :: 8th AST
El ruteo, ¿posibilita las comunicaciones?
Introducción
Ruteo en redes de datos
QoS y ruteo
Tipos de ruteo
Punto-a-punto (unicast): entre dos nodos
la más usual (e.g., web, ftp, etc.)...
Leer documento completo
Regístrate para leer el documento completo.