Algoritmos de ruteo 1. El algoritmo de ruteo es un componente de software de la capa de red responsable de decidir en que salida transmitir un paquete.

Slides:



Advertisements
Presentaciones similares
Ingeniero ALEJANDRO ECHAZÚ
Advertisements

Switches, routers, hubs & “patch panels”
Configuración del acceso a Internet en una red
Servicios de red e Internet
Realizado por: Carlos Fuenmayor Jorge Ordoñez Marco Rojas
Unidad 5 Capa de RED Universidad Nacional de Jujuy – Cátedra de Comunicaciones – Arquitectura de Redes.
Unidad 7 MPLS: Multiprotocol Label Switching
Unidad 5 Redes IP Multiservicio: Control de Congestión
Curso de Actualización
MSC. Sergio Valero Orea Redes MSC. Sergio Valero Orea
E NRUTAMIENTO E STÁTICO Prof.:Sergio Quesada Espinoza Conf. Dispositivos de Red.
Motor de Inferencia.
MODELO TCP/IP.
1 Clase 6 “Algoritmos de Ruteo” Sistemas Distribuidos.
CAPA DE RED CARACTERÍSTICAS DE LA RED
Comunicación de Datos I
Diseño de Redes Corporativas Una metodología descendente Capítulo Siete Selección de Protocolos de Conmutación y Enrutamiento Copyright 2004 Cisco Press.
ROUTER.
SWITCHES.
Capa de Red Forwarding routing 4 Store and Forward packet stitching B B A A C C D D E E F F Paquete LAN H1 H2 Router Infraestrcutura del ISP.
Capítulo 7: Routing dinámico
Ripv1 y ripv2 Equipo 5.
III. Protocolo RIP Versión 1.
FUNCIONES GENERALES –SELECCIÓN DE LA MEJOR RUTA –DIRECCIONAMIENTO DE LA RED.
Redes de ordenadores.
Proxy Sistemas Operativos y Servicios de Internet U3. P RINCIPALES S ERVICIOS DE I NTERNET.
Enrutamiento IP. Enrutamiento IP El router como una computadora Describa la función básica de un router Son computadoras que se especializan en el.
PRESENTADO POR: LARRY VICENTE TOMBÉ CRISTIAN PEREZ PRESENTADO A: FABIO LASSO PARQUE IN FORMÁTICO CARLOS ALBÁN POPAYÁN (CAUCA) 2012.
Network Layer4-1 Del Capítulo 4 Ruteo Broadcast y Multicast Agustín J. González Tomado de: Computer Networking: A Top Down Approach Featuring the Internet,
Son la base para la búsqueda de soluciones o problemas comunes en el desarrollo de software y otros ámbitos referentes al diseño de interacción o interfaces.
ENRUTAMIENTO Y PROTOCOLOS DE ENRUTAMIENTO Semestre 2 Capítulo 6
Routing Troubleshooting Modulo 9 Semestre 2 CCNA..
Capa de Red4-1 Capítulo 4: Capa Red - III ELO322: Redes de Computadores Agustín J. González Este material está basado en:  Material de apoyo al texto.
Capa de Red4-1 Capítulo 4: Capa Red - IV ELO322: Redes de Computadores Agustín J. González Este material está basado en:  Material de apoyo al texto Computer.
Capa de Red4-1 Capítulo 4: Capa de Red  4. 1 Introducción  4.2 Circuitos virtuales y redes de datagramas  4.3 ¿Qué hay dentro de un router?  4.4 IP:
Capa de Red4-1 Capítulo 4: Capa de Red  4. 1 Introducción  4.2 Circuitos virtuales y redes de datagramas  4.3 ¿Qué hay dentro de un router?  4.4 IP:
Algoritmos de Ruteo - Introducción Comunicación de Datos II – Aldo Rubiales Facultad de Ciencias Exactas - UNCPBA  La función principal de la capa de.
INSTITUTO TECNOLOGICO GUSTAVO A.MADERO
CARRERA DE INGENIERÍA DE SISTEMAS SEMESTRE ACADÉMICO 2012-I Agosto 2010 Redes y Comunicaciones II SESIÓN 4 Construcción de Redes Ruteadas de Tamaño Medio.
CAPA DE RED DEL MODELO OSI.
Enrutamiento jerarquico
Algoritmo de Dijkstra para ruta más corta. Ejemplo 1.
Routers y hubs Presentado por: Guillermo Valverde David acosta.
5.7 Servicios no orientados a conexión. 5.8 Ruteadores.
Mariana Malanco Martínez Tipos de métodos de tipo de control de acceso de medios.
Entorno de trabajo.
ESTRUCTURA DE LAS REDES
Introducción a los protocolos de enrutamiento dinámico
Distance Vector vs Link State.
Mg(c) Ing. Miguel A. Mendoza Dionicio Curso: Diseño de Redes de Comunicación Instituto Superior Tecnológico Público INSTITUTO SUPERIOR TECNOLÓGICO PÚBLICO.
DISPOSITIVOS DE COMUNICACIÓN. - -Módems - - Fax. - Enrutador o Router.
Sustentante: Francis Ariel Jiménez Zapata Matricula: Grupo: 2 Profesora: Jose Doñe Asignatura: Sistema Operativo 2.
Facultad de Ingeniería
Capa de Red4-1 Capítulo 4: Capa Red - III ELO322: Redes de Computadores Agustín J. González Este material está basado en:  Material de apoyo al texto.
Redes De Computadores.
Es un sistema de comunicación entre computadoras que permite compartir información, con la característica de que la distancia entre las computadoras debe.
Ruteo de paquetes IP. (Introducción)
HARDWARE DE COMUNICACION
INTEGRANTES: Gabriela Aular Herman Piñerez Douglerys González Richard Urbina Alejandro Díaz Douglas parra.
Diseño de Redes - Capítulo 3
ROUTER.
Universidad Alonso de Ojeda
Paralelización de Análisis de Reglas de Asociación Andrés Villavicencio T.
Nombres: Raul Alejandro Silvestre Vargas Diego Contreras Plafflin Carrera : Ing. Telecomunicaciones Tema: ATM Fecha: 10/10/13.
Protocolos de Ruteo. Semestre 2 de CCNA, módulo 6.
Docente: Ing LUIS A. SOTA ORELLANA. Integrantes: Shirley Peña Carlos Oliver Santiago Mendoza Quispe PROGRAMA ACADÉMICO PROFESIONAL INGENIERÍA DE SISTEMAS.
 Los protocolos de enrutamiento proporcionan mecanismos distintos para elaborar y mantener las tablas de enrutamiento de los diferentes routers de la.
Administración de Interconexión de Redes por Enrutamiento y VLAN CSIR2122 Administración de Redes II Prof. Ángel A. Torres Bonilla.
Clasificación y marcado de tráfico
Transcripción de la presentación:

Algoritmos de ruteo 1

El algoritmo de ruteo es un componente de software de la capa de red responsable de decidir en que salida transmitir un paquete entrante El algoritmo de ruteo maneja las tablas de ruteo. 2

Características de los algoritmos de ruteo 3 exactitud simple robusto estabilidad equidad eficiencia

Equidad Vs eficiencia 4

Tipos de Algoritmos de ruteo 5 Tipos de Algoritmos De ruteo Adaptativos No-AdaptativosRuteo estático Ruteo dinámico

B B A A C C D D E E F F 3 3 Paquete LAN P1 P2 Router Infraestrcutura del ISP 6 P3 H H1

El principio optimo Propuesta por Richard Bellman,1957 Sink tree (profundidad- reducida) 7

8

El algoritmo del camino mas corto Dijkstra

10

Router 11 Funciones del Router Recibir los paquetes y decidir a que salida enviarlos usando las tablas de ruteo Llenar y actualizar las tablas de ruteo

12

Arquitectura del router 13

14

15

16