Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Enrutamiento Jerarquico

No description
by

Vianney Leafy

on 25 March 2014

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Enrutamiento Jerarquico

Gudiño González Jacobo
Labastida Luna Ivan Octavio
Ordoñez Herrera Francisco Javier
Contreras Ulices Israel
Viveros Torres Wendy Vianey

Enrutamiento Jerárquico
design by Dóri Sirály for Prezi
Enrutamiento Jerárquico
Cuando el tamaño de la red crece, el número de routers en la red aumenta. 

En consecuencia, el tamaño de las tablas de enrutamiento aumenta, y los routers no pueden manejar el tráfico de la red de manera eficiente. 

Nuestro método de enrutamiento jerárquico fue diseñado para resolver este problema.

Encaminamiento jerárquico fue ideado principalmente, entre otras cosas, para
reducir los requisitos de memoria de las simulaciones de topologías muy grandes.

 Una topología se divide en varios niveles de jerarquía, por lo tanto hay una reducción de la tabla de enrutamiento. 

El tamaño de la tabla se reduce de n 2, a Log n.

Comparación de Enrutamiento Jerárquico
En otros enrutamientos, cada nodo conoce todos los demás nodos de la topología, lo que resulta en tamaño de la tabla de enrutamiento al orden de n 2. 

Para encaminamiento jerárquico,
cada nodo sólo conoce acerca de los nodos de su nivel. 

Para otros destinos fuera de su nivel envía los paquetes al enrutador de frontera de su nivel. Así, el tamaño de la tabla de enrutamiento se reducido al orden de log n.

EJEMPLO


se tarda mucho en calcular los caminos óptimos
se genera mucho tráfico de control para conseguir difundir la información
necesaria para los algoritmos de encaminamiento

Solución: Encaminamiento Jerárquico:

Se divide la red en dominios
Dentro de cada dominio se encamina según un algoritmo de los vistos anteriormente
Los dominios están interconectados por routers
Las máquinas dentro de un dominio no conocen a las de otro
Los routers sólo conocen a otros routers
Si la red es muy grande, las tablas de encaminamiento se hacen inmanejables:
Open Shortest Path First (OSPF)
Protocolo de enrutamiento jerárquico de pasarela interior (Interior Gateway Protocol),usa el algoritmo Dijkstra para calcular la ruta más corta posible.
Utilizado en grandes redes
Se descompone en regiones pequeñas. Hay un área llamada área backbone, forma la parte central de la red y donde hay otras áreas conectadas a ella Las rutas entre diferentes áreas circulan siempre por el backbone, por lo tanto todas las áreas deben conectar con el backbone. Si no es posible hacer una conexión directa con el backbone, se puede hacer un enlace virtual entre redes.
GRACIAS POR SU ATENCIÓN
Cuestionario:
1. ¿Para qué problema fue generado el método de enrutamiento?

2. ¿Cuál es la causa principal de utilizar o implementar un enrutamiento jerárquico?

3. Cuando la red es muy grande, menciona dos desventajas del porque el encaminamiento se hace inmanejable.

4. Menciona algunas soluciones para evitar los que las redes grandes sean inmanejables.
Full transcript