Top Banner

of 245

Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

Jul 06, 2018

Download

Documents

Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    1/245

     

    Introducción al enrutamiento yalgoritmo de enrutamiento

    estado de enlace

    Redes de Computadores II

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    2/245

     

    Contenido

    2Intro. a enrutamiento y algoritmo estado de enlace

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    3/245

     

    Contenido

    2

    1. Introducción al enrutamiento – Reenvío yenrutamiento

    2. Algoritmos de enrutamiento

    3. Algoritmo de enrutamiento estado de enlace- Introducción

    - Operación

    - !emplo- Comple!idad algorítmica

    Intro. a enrutamiento y algoritmo estado de enlace

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    4/245

     

    1. Introducción al enrutamiento – Reenvío yenrutamiento

    3Intro. a enrutamiento y algoritmo estado de enlace

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    5/245

     

    3Intro. a enrutamiento y algoritmo estado de enlace

    1. Introducción al enrutamiento – Reenvío yenrutamiento

    Cuando un paquete se envía desde un host  de una red a  

    un host en otra red" la capa de red #capa 3$ del modelo%C&'I& de(e ser utili)ada.

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    6/245

     

    3Intro. a enrutamiento y algoritmo estado de enlace

    1. Introducción al enrutamiento – Reenvío yenrutamiento

    Red doméstica 

    Red ISP

    Red corporativa 

    Cuando un paquete se envía desde un host  de una red a  

    un host en otra red" la capa de red #capa 3$ del modelo%C&'I& de(e ser utili)ada.

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    7/245

     

    3

    Cuando un paquete se envía desde un host  de una red a  

    un host en otra red" la capa de red #capa 3$ del modelo%C&'I& de(e ser utili)ada.

    Intro. a enrutamiento y algoritmo estado de enlace

    1. Introducción al enrutamiento – Reenvío yenrutamiento

    Red doméstica 

    Red ISP

    Red corporativa 

    AplicaciónAplicación

    %ransporte%ransporte

    RedRed

    nlace de datosnlace de datos*ísica*ísica

    HostHost 11

    HostHost 22AplicaciónAplicación

    %ransporte%ransporte

    RedRed

    nlace de datosnlace de datos

    *ísica*ísica

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    8/245

     

    3

    Cuando un paquete se envía desde un host  de una red a  

    un host en otra red" la capa de red #capa 3$ del modelo%C&'I& de(e ser utili)ada.

    Intro. a enrutamiento y algoritmo estado de enlace

    1. Introducción al enrutamiento – Reenvío yenrutamiento

    Red doméstica 

    Red ISP

    Red corporativa 

    AplicaciónAplicación

    %ransporte%ransporte

    RedRed

    nlace de datosnlace de datos*ísica*ísica

    HostHost 11

    HostHost 22AplicaciónAplicación

    %ransporte%ransporte

    RedRed

    nlace de datosnlace de datos

    *ísica*ísica

    RedRed

    nlace de datosnlace de datos

    *ísica*ísica

    RedRed

    nlace de datosnlace de datos

    *ísica*ísica

    RedRed

    nlace de datosnlace de datos

    *ísica*ísicaRedRed

    nlace de datosnlace de datos

    *ísica*ísicanlace de datosnlace de datos*ísica*ísica

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    9/245

     

    3

    Cuando un paquete se envía desde un host  de una red a  

    un host en otra red" la capa de red #capa 3$ del modelo%C&'I& de(e ser utili)ada.

    Intro. a enrutamiento y algoritmo estado de enlace

    1. Introducción al enrutamiento – Reenvío yenrutamiento

    Red doméstica 

    Red ISP

    Red corporativa 

    AplicaciónAplicación

    %ransporte%ransporte

    RedRed

    nlace de datosnlace de datos*ísica*ísica

    HostHost 11

    HostHost 22AplicaciónAplicación

    %ransporte%ransporte

    RedRed

    nlace de datosnlace de datos

    *ísica*ísica

    RedRed

    nlace de datosnlace de datos

    *ísica*ísica

    RedRed

    nlace de datosnlace de datos

    *ísica*ísica

    RedRed

    nlace de datosnlace de datos

    *ísica*ísicaRedRed

    nlace de datosnlace de datos

    *ísica*ísicanlace de datosnlace de datos*ísica*ísica

    +Cu,l es entonces lafunción de la capa de red

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    10/245

     

    3

    Cuando un paquete se envía desde un host  de una red a  

    un host en otra red" la capa de red #capa 3$ del modelo%C&'I& de(e ser utili)ada.

    Intro. a enrutamiento y algoritmo estado de enlace

    1. Introducción al enrutamiento – Reenvío yenrutamiento

    Red doméstica 

    Red ISP

    Red corporativa 

    AplicaciónAplicación

    %ransporte%ransporte

    RedRed

    nlace de datosnlace de datos

    *ísica*ísica

    HostHost 11

    HostHost 22AplicaciónAplicación

    %ransporte%ransporte

    RedRed

    nlace de datosnlace de datos

    *ísica*ísica

    RedRed

    nlace de datosnlace de datos

    *ísica*ísica

    RedRed

    nlace de datosnlace de datos

    *ísica*ísica

    RedRed

    nlace de datosnlace de datos

    *ísica*ísicaRedRed

    nlace de datosnlace de datos

    *ísica*ísicanlace de datosnlace de datos*ísica*ísica

    +Cu,l es entonces lafunción de la capa de red

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    11/245

     

    3

    Cuando un paquete se envía desde un host  de una red a  

    un host en otra red" la capa de red #capa 3$ del modelo%C&'I& de(e ser utili)ada.

    Intro. a enrutamiento y algoritmo estado de enlace

    1. Introducción al enrutamiento – Reenvío yenrutamiento

    Red doméstica 

    Red ISP

    Red corporativa 

    AplicaciónAplicación

    %ransporte%ransporte

    RedRed

    nlace de datosnlace de datos

    *ísica*ísica

    HostHost 11

    HostHost 22AplicaciónAplicación

    %ransporte%ransporte

    RedRed

    nlace de datosnlace de datos

    *ísica*ísica

    RedRed

    nlace de datosnlace de datos

    *ísica*ísica

    RedRed

    nlace de datosnlace de datos

    *ísica*ísica

    RedRed

    nlace de datosnlace de datos

    *ísica*ísicaRedRed

    nlace de datosnlace de datos

    *ísica*ísicanlace de datosnlace de datos*ísica*ísica

    +Cu,l es entonces lafunción de la capa de red

    R/ over pa/uetes de un host  /ueenvía  a otro /ue recibe" sin importar la

    red.

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    12/245

     

    0

    &ara /ue la capa de red pueda mover los pa/uetes de un

    host  origen a un host destino" los e/uipos /ueinterconectan las distintas redes de(en desempear dosfunciones

    Intro. a enrutamiento y algoritmo estado de enlace

    1. Introducción al enrutamiento – Reenvío yenrutamiento !"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    13/245

     

    0

    &ara /ue la capa de red pueda mover los pa/uetes de un

    host  origen a un host destino" los e/uipos /ueinterconectan las distintas redes de(en desempear dosfunciones

    Intro. a enrutamiento y algoritmo estado de enlace

    1. Introducción al enrutamiento – Reenvío yenrutamiento !"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    14/245

     

    0

    &ara /ue la capa de red pueda mover los pa/uetes de un

    host  origen a un host destino" los e/uipos /ueinterconectan las distintas redes de(en desempear dosfunciones

    Intro. a enrutamiento y algoritmo estado de enlace

    1. Introducción al enrutamiento – Reenvío yenrutamiento !"

    #nrutadores

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    15/245

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    16/245

     

    0

    &ara /ue la capa de red pueda mover los pa/uetes de un

    host  origen a un host destino" los e/uipos /ueinterconectan las distintas redes de(en desempear dosfunciones

    Intro. a enrutamiento y algoritmo estado de enlace

    1. Introducción al enrutamiento – Reenvío yenrutamiento !"

    #nrutadores

    ● Reenvío acción local de un enrutador de transferir un

    pa/uete desde una interfa$ de entrada " a la interfa$ desalida apropiada . mpleando direcciones I% #identiicadores de

    capa de red$ para identificar las redes deorigen y destino

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    17/245

     

    0

    &ara /ue la capa de red pueda mover los pa/uetes de un

    host  origen a un host destino" los e/uipos /ueinterconectan las distintas redes de(en desempear dosfunciones

    Intro. a enrutamiento y algoritmo estado de enlace

    1. Introducción al enrutamiento – Reenvío yenrutamiento !"

    #nrutadores

    ● Reenvío acción local de un enrutador de transferir un

    pa/uete desde una interfa$ de entrada " a la interfa$ desalida apropiada .

    d ió l i í

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    18/245

     

    0

    &ara /ue la capa de red pueda mover los pa/uetes de un

    host  origen a un host destino" los e/uipos /ueinterconectan las distintas redes de(en desempear dosfunciones

    Intro. a enrutamiento y algoritmo estado de enlace

    1. Introducción al enrutamiento – Reenvío yenrutamiento !"

    #nrutadores

    ● Reenvío acción local de un enrutador de transferir un

    pa/uete desde una interfa$ de entrada " a la interfa$ desalida apropiada .

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    19/245

    1 I t d ió l t i t R í

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    20/245

     

    0

    &ara /ue la capa de red pueda mover los pa/uetes de un

    host  origen a un host destino" los e/uipos /ueinterconectan las distintas redes de(en desempear dosfunciones

    Intro. a enrutamiento y algoritmo estado de enlace

    1. Introducción al enrutamiento – Reenvío yenrutamiento !"

    #nrutadores

    ● Reenvío acción local de un enrutador de transferir un

    pa/uete desde una interfa$ de entrada " a la interfa$ desalida apropiada .

    1 I t d ió l t i t R í

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    21/245

     

    0

    &ara /ue la capa de red pueda mover los pa/uetes de un

    host  origen a un host destino" los e/uipos /ueinterconectan las distintas redes de(en desempear dosfunciones

    Intro. a enrutamiento y algoritmo estado de enlace

    1. Introducción al enrutamiento – Reenvío yenrutamiento !"

    #nrutadores

    ● Reenvío acción local de un enrutador de transferir un

    pa/uete desde una interfa$ de entrada " a la interfa$ desalida apropiada .

    &

    1 Introducción al enrutamiento Reenvío y

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    22/245

     

    0

    &ara /ue la capa de red pueda mover los pa/uetes de un

    host  origen a un host destino" los e/uipos /ueinterconectan las distintas redes de(en desempear dosfunciones

    Intro. a enrutamiento y algoritmo estado de enlace

    1. Introducción al enrutamiento – Reenvío yenrutamiento !"

    #nrutadores

    ● Reenvío acción local de un enrutador de transferir un

    pa/uete desde una interfa$ de entrada " a la interfa$ desalida apropiada .

    1 Introducción al enrutamiento Reenvío y

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    23/245

     

    0

    &ara /ue la capa de red pueda mover los pa/uetes de un

    host  origen a un host destino" los e/uipos /ueinterconectan las distintas redes de(en desempear dosfunciones

    Intro. a enrutamiento y algoritmo estado de enlace

    1. Introducción al enrutamiento – Reenvío yenrutamiento !"

    #nrutadores

    ● Reenvío acción local de un enrutador de transferir un

    pa/uete desde una interfa$ de entrada " a la interfa$ desalida apropiada .

    ● nutamiento proceso global #toda la red$ /ue determinalas rutas de e'tremo a e'tremo /ue los paquetes siguen desde la fuente 4asta el destino.

    1 Introducción al enrutamiento Reenvío y

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    24/245

     

    0

    &ara /ue la capa de red pueda mover los pa/uetes de un

    host  origen a un host destino" los e/uipos /ueinterconectan las distintas redes de(en desempear dosfunciones

    Intro. a enrutamiento y algoritmo estado de enlace

    1. Introducción al enrutamiento – Reenvío yenrutamiento !"

    #nrutadores

    ● Reenvío acción local de un enrutador de transferir un

    pa/uete desde una interfa$ de entrada " a la interfa$ desalida apropiada .

    ● nutamiento proceso global #toda la red$ /ue determinalas rutas de e'tremo a e'tremo /ue los paquetes siguen desde la fuente 4asta el destino.5os algoritmos /ue calculan estas rutas se llaman algoritmos deenrutamiento.

    1 Introducción al enrutamiento Reenvío y

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    25/245

     

    0

    &ara /ue la capa de red pueda mover los pa/uetes de un

    host  origen a un host destino" los e/uipos /ueinterconectan las distintas redes de(en desempear dosfunciones

    Intro. a enrutamiento y algoritmo estado de enlace

    1. Introducción al enrutamiento – Reenvío yenrutamiento !"

    #nrutadores

    ● Reenvío acción local de un enrutador de transferir un

    pa/uete desde una interfa$ de entrada " a la interfa$ desalida apropiada .

    ● nutamiento proceso global #toda la red$ /ue determinalas rutas de e'tremo a e'tremo /ue los paquetes siguen desde la fuente 4asta el destino.5os algoritmos /ue calculan estas rutas se llaman algoritmos deenrutamiento.

    #nrutamiento(

    1 Introducción al enrutamiento Reenvío y

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    26/245

     

    0

    &ara /ue la capa de red pueda mover los pa/uetes de un

    host  origen a un host destino" los e/uipos /ueinterconectan las distintas redes de(en desempear dosfunciones

    Intro. a enrutamiento y algoritmo estado de enlace

    1. Introducción al enrutamiento – Reenvío yenrutamiento !"

    #nrutadores

    ● Reenvío acción local de un enrutador de transferir un

    pa/uete desde una interfa$ de entrada " a la interfa$ desalida apropiada .

    ● nutamiento proceso global #toda la red$ /ue determinalas rutas de e'tremo a e'tremo /ue los paquetes siguen desde la fuente 4asta el destino.5os algoritmos /ue calculan estas rutas se llaman algoritmos deenrutamiento.

    #nrutamiento(

    *uente 6estino

    1 Introducción al enrutamiento – Reenvío y

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    27/245

     

    0

    &ara /ue la capa de red pueda mover los pa/uetes de un

    host  origen a un host destino" los e/uipos /ueinterconectan las distintas redes de(en desempear dosfunciones

    Intro. a enrutamiento y algoritmo estado de enlace

    1. Introducción al enrutamiento – Reenvío yenrutamiento !"

    #nrutadores

    ● Reenvío acción local de un enrutador de transferir un

    pa/uete desde una interfa$ de entrada " a la interfa$ desalida apropiada .

    ● nutamiento proceso global #toda la red$ /ue determinalas rutas de e'tremo a e'tremo /ue los paquetes siguen desde la fuente 4asta el destino.5os algoritmos /ue calculan estas rutas se llaman algoritmos deenrutamiento.

    #nrutamiento(

    *uente 6estino

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    28/245

    1 Introducción al enrutamiento – Reenvío y

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    29/245

     

    0

    &ara /ue la capa de red pueda mover los pa/uetes de un

    host  origen a un host destino" los e/uipos /ueinterconectan las distintas redes de(en desempear dosfunciones

    Intro. a enrutamiento y algoritmo estado de enlace

    1. Introducción al enrutamiento Reenvío yenrutamiento !"

    #nrutadores

    ● Reenvío acción local de un enrutador de transferir un

    pa/uete desde una interfa$ de entrada " a la interfa$ desalida apropiada .

    ● nutamiento proceso global #toda la red$ /ue determinalas rutas de e'tremo a e'tremo /ue los paquetes siguen desde la fuente 4asta el destino.5os algoritmos /ue calculan estas rutas se llaman algoritmos deenrutamiento.

    #nrutamiento(

    *uente 6estino

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    30/245

    1. Introducción al enrutamiento – Reenvío y

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    31/245

     

    0

    &ara /ue la capa de red pueda mover los pa/uetes de un

    host  origen a un host destino" los e/uipos /ueinterconectan las distintas redes de(en desempear dosfunciones

    Intro. a enrutamiento y algoritmo estado de enlace

    1. Introducción al enrutamiento Reenvío yenrutamiento !"

    #nrutadores

    ● Reenvío acción local de un enrutador de transferir un

    pa/uete desde una interfa$ de entrada " a la interfa$ desalida apropiada .

    ● nutamiento proceso global #toda la red$ /ue determinalas rutas de e'tremo a e'tremo /ue los paquetes siguen desde la fuente 4asta el destino.5os algoritmos /ue calculan estas rutas se llaman algoritmos deenrutamiento.

    #nrutamiento(

    *uente 6estino

    +7 como se determinan las rutas en los distintos enrutadores

    Cada enrutador tiene una tabla de reenvío #o deenrutamiento$" /ue le permite esta(lecer las interfaces desalida  para las dierentes redes de destino.

    1. Introducción al enrutamiento – Reenvío y

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    32/245

     

    0

    &ara /ue la capa de red pueda mover los pa/uetes de un

    host  origen a un host destino" los e/uipos /ueinterconectan las distintas redes de(en desempear dosfunciones

    Intro. a enrutamiento y algoritmo estado de enlace

    1. Introducción al enrutamiento Reenvío yenrutamiento !"

    #nrutadores

    ● Reenvío acción local de un enrutador de transferir un

    pa/uete desde una interfa$ de entrada " a la interfa$ desalida apropiada .

    ● nutamiento proceso global #toda la red$ /ue determinalas rutas de e'tremo a e'tremo /ue los paquetes siguen desde la fuente 4asta el destino.5os algoritmos /ue calculan estas rutas se llaman algoritmos deenrutamiento.

    #nrutamiento(

    *uente 6estino

    +7 como se determinan las rutas en los distintos enrutadores

    Cada enrutador tiene una tabla de reenvío #o deenrutamiento$" /ue le permite esta(lecer las interfaces desalida  para las dierentes redes de destino.

    5a tabla  se llena  usando algoritmos de enrutamiento

    1. Introducción al enrutamiento – Reenvío y

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    33/245

     

    0

    &ara /ue la capa de red pueda mover los pa/uetes de un

    host  origen a un host destino" los e/uipos /ueinterconectan las distintas redes de(en desempear dosfunciones

    Intro. a enrutamiento y algoritmo estado de enlace

    1. Introducción al enrutamiento Reenvío yenrutamiento !"

    #nrutadores

    ● Reenvío acción local de un enrutador de transferir un

    pa/uete desde una interfa$ de entrada " a la interfa$ desalida apropiada .

    ● nutamiento proceso global #toda la red$ /ue determinalas rutas de e'tremo a e'tremo /ue los paquetes siguen desde la fuente 4asta el destino.5os algoritmos /ue calculan estas rutas se llaman algoritmos deenrutamiento.

    #nrutamiento(

    *uente 6estino

    +7 como se determinan las rutas en los distintos enrutadores

    Cada enrutador tiene una tabla de reenvío #o deenrutamiento$" /ue le permite esta(lecer las interfaces desalida  para las dierentes redes de destino.

    5a tabla  se llena  usando algoritmos de enrutamiento

    O se llenamanualmente #est,ticamente$

    1. Introducción al enrutamiento – Reenvío y

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    34/245

     

    8

    5os algoritmos de enrutamiento pueden ser

    Intro. a enrutamiento y algoritmo estado de enlace

    yenrutamiento )"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    35/245

    1. Introducción al enrutamiento – Reenvío y

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    36/245

     

    8

    5os algoritmos de enrutamiento pueden ser

    Intro. a enrutamiento y algoritmo estado de enlace

    yenrutamiento )"

    ● Centrali)ados se e*ecutan en unsitio central y la información deenrutamiento se descarga  a cadaenrutador de la red.

    ● 6escentrali)ados #distri(uidos$

    1. Introducción al enrutamiento – Reenvío y

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    37/245

     

    8

    5os algoritmos de enrutamiento pueden ser

    Intro. a enrutamiento y algoritmo estado de enlace

    yenrutamiento )"

    ● Centrali)ados se e*ecutan en unsitio central y la información deenrutamiento se descarga  a cadaenrutador de la red.

    ● 6escentrali)ados #distri(uidos$ una parte del algoritmo se e*ecuta encada enrutador de la red usando

    información local.

    1. Introducción al enrutamiento – Reenvío y

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    38/245

     

    8

    5os algoritmos de enrutamiento pueden ser

    Intro. a enrutamiento y algoritmo estado de enlace

    enrutamiento )"

    ● Centrali)ados se e*ecutan en unsitio central y la información deenrutamiento se descarga  a cadaenrutador de la red.

    ● 6escentrali)ados #distri(uidos$ una parte del algoritmo se e*ecuta encada enrutador de la red usando

    información local.

    RoutingControlCenter 

    1. Introducción al enrutamiento – Reenvío y

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    39/245

     

    8

    5os algoritmos de enrutamiento pueden ser

    Intro. a enrutamiento y algoritmo estado de enlace

    enrutamiento )"

    ● Centrali)ados se e*ecutan en unsitio central y la información deenrutamiento se descarga  a cadaenrutador de la red.

    ● 6escentrali)ados #distri(uidos$ una parte del algoritmo se e*ecuta encada enrutador de la red usando

    información local.

    RoutingControlCenter 

    1. Recopilar inormación delos enrutadores

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    40/245

    1. Introducción al enrutamiento – Reenvío y

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    41/245

     

    8

    5os algoritmos de enrutamiento pueden ser

    Intro. a enrutamiento y algoritmo estado de enlace

    enrutamiento )"

    ● Centrali)ados se e*ecutan en unsitio central y la información deenrutamiento se descarga  a cadaenrutador de la red.

    ● 6escentrali)ados #distri(uidos$ una parte del algoritmo se e*ecuta encada enrutador de la red usando

    información local.

    RoutingControlCenter 

    !. #nviar 

    inormación deenrutamiento atodos losenrutadores

    1. Introducción al enrutamiento – Reenvío yi "

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    42/245

     

    8

    5os algoritmos de enrutamiento pueden ser

    Intro. a enrutamiento y algoritmo estado de enlace

    enrutamiento )"

    ● Centrali)ados se e*ecutan en unsitio central y la información deenrutamiento se descarga  a cadaenrutador de la red.

    ● 6escentrali)ados #distri(uidos$ una parte del algoritmo se e*ecuta encada enrutador de la red usando

    información local.

    RoutingControlCenter 

    !. #nviar 

    inormación deenrutamiento atodos losenrutadores

    1. Introducción al enrutamiento – Reenvío yi )"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    43/245

     

    8

    5os algoritmos de enrutamiento pueden ser

    Intro. a enrutamiento y algoritmo estado de enlace

    enrutamiento )"

    ● Centrali)ados se e*ecutan en unsitio central y la información deenrutamiento se descarga  a cadaenrutador de la red.

    ● 6escentrali)ados #distri(uidos$ una parte del algoritmo se e*ecuta encada enrutador de la red usando

    información local.

    RoutingControlCenter 

    !. #nviar 

    inormación deenrutamiento atodos losenrutadores

    Intercambiar inormación local con enrutadoresvecinos

    1. Introducción al enrutamiento – Reenvío yt i t )"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    44/245

     

    8

    5os algoritmos de enrutamiento pueden ser

    Intro. a enrutamiento y algoritmo estado de enlace

    enrutamiento )"

    ● Centrali)ados se e*ecutan en unsitio central y la información deenrutamiento se descarga  a cadaenrutador de la red.

    ● 6escentrali)ados #distri(uidos$ una parte del algoritmo se e*ecuta encada enrutador de la red usando

    información local.

    RoutingControlCenter 

    !. #nviar 

    inormación deenrutamiento atodos losenrutadores

    Intercambiar inormación local con enrutadoresvecinos

    5a inormación deenrutamiento laconstruye cadaenrutador

    !. +lgoritmos de enrutamiento

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    45/245

     

    9Intro. a enrutamiento y algoritmo estado de enlace

    !. +lgoritmos de enrutamiento

    !. +lgoritmos de enrutamiento

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    46/245

     

    9

    7a 4emos visto en algunas oportunidades /ue muc4as vecesresulta conveniente representar las redes decomputadores como grafos.

    Intro. a enrutamiento y algoritmo estado de enlace

    g

    !. +lgoritmos de enrutamiento

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    47/245

     

    9

    7a 4emos visto en algunas oportunidades /ue muc4as vecesresulta conveniente representar las redes decomputadores como grafos.

    Intro. a enrutamiento y algoritmo estado de enlace

    g

    &ara tratar problemas de enrutamiento usamos grafos

    !. +lgoritmos de enrutamiento

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    48/245

     

    9

    7a 4emos visto en algunas oportunidades /ue muc4as vecesresulta conveniente representar las redes decomputadores como grafos.

    Intro. a enrutamiento y algoritmo estado de enlace

    g

    &ara tratar problemas de enrutamiento usamos grafos

    :n grao G=(N,E) es un con!unto de N  nodos y una colección E  

    de bordes #cada (orde es un par de nodos de N$

    !. +lgoritmos de enrutamiento

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    49/245

     

    9

    7a 4emos visto en algunas oportunidades /ue muc4as vecesresulta conveniente representar las redes decomputadores como grafos.

    Intro. a enrutamiento y algoritmo estado de enlace

    g

    &ara tratar problemas de enrutamiento usamos grafos

    :n grao G=(N,E) es un con!unto de N  nodos y una colección E  

    de bordes #cada (orde es un par de nodos de N$n el conte;to del enrutamiento en las redes de computadores

    !. +lgoritmos de enrutamiento

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    50/245

     

    9

    7a 4emos visto en algunas oportunidades /ue muc4as vecesresulta conveniente representar las redes decomputadores como grafos.

    Intro. a enrutamiento y algoritmo estado de enlace

    &ara tratar problemas de enrutamiento usamos grafos

    :n grao G=(N,E) es un con!unto de N  nodos y una colección E  

    de bordes #cada (orde es un par de nodos de N$n el conte;to del enrutamiento en las redes de computadores

    ● 5os enrutadores sonrepresentados por los nodos

    !. +lgoritmos de enrutamiento

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    51/245

     

    9

    7a 4emos visto en algunas oportunidades /ue muc4as vecesresulta conveniente representar las redes decomputadores como grafos.

    Intro. a enrutamiento y algoritmo estado de enlace

    &ara tratar problemas de enrutamiento usamos grafos

    :n grao G=(N,E) es un con!unto de N  nodos y una colección E  

    de bordes #cada (orde es un par de nodos de N$n el conte;to del enrutamiento en las redes de computadores

    ● 5os enrutadores sonrepresentados por los nodos

    ● 5os enlaces físicos /ueinterconectan los enrutadoresson representados por losbordes

    !. +lgoritmos de enrutamiento

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    52/245

     

    9

    7a 4emos visto en algunas oportunidades /ue muc4as vecesresulta conveniente representar las redes decomputadores como grafos.

    Intro. a enrutamiento y algoritmo estado de enlace

    &ara tratar problemas de enrutamiento usamos grafos

    :n grao G=(N,E) es un con!unto de N  nodos y una colección E  

    de bordes #cada (orde es un par de nodos de N$n el conte;to del enrutamiento en las redes de computadores

    ● 5os enrutadores sonrepresentados por los nodos

    ● 5os enlaces físicos /ueinterconectan los enrutadoresson representados por losbordes

    A

    <

    C6

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    53/245

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    54/245

    !. +lgoritmos de enrutamiento !"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    55/245

     

    =

    Otros elementos de los gr,fos en el enrutamiento

    Intro. a enrutamiento y algoritmo estado de enlace

    A

    C

    <

    6

    !. +lgoritmos de enrutamiento !"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    56/245

     

    =

    Otros elementos de los gr,fos en el enrutamiento

    Intro. a enrutamiento y algoritmo estado de enlace

    A

    C

    <

    6

    5os bordes tienen unos n-meros asociados /ue representan su costo

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    57/245

    !. +lgoritmos de enrutamiento !"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    58/245

     

    =

    Otros elementos de los gr,fos en el enrutamiento

    Intro. a enrutamiento y algoritmo estado de enlace

    A

    C

    <

    6

    5os bordes tienen unos n-meros asociados /ue representan su costo

    1

    30

    2

    2

    9

    8

    puede representar

    ● 5ongitud del enlace● >elocidad del enlace●

    Costo monetarioasociado

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    59/245

    !. +lgoritmos de enrutamiento !"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    60/245

     

    =

    Otros elementos de los gr,fos en el enrutamiento

    Intro. a enrutamiento y algoritmo estado de enlace

    A

    C

    <

    6

    5os bordes tienen unos n-meros asociados /ue representan su costo

    1

    30

    2

    2

    9

    8

    &ara cada (orde (x,y) de E ➔ c(x,y) denota el costo

    del (orde entre x  e y .

    !. +lgoritmos de enrutamiento !"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    61/245

     

    =

    Otros elementos de los gr,fos en el enrutamiento

    Intro. a enrutamiento y algoritmo estado de enlace

    A

    C

    <

    6

    5os bordes tienen unos n-meros asociados /ue representan su costo

    1

    30

    2

    2

    9

    8

    &ara cada (orde (x,y) de E ➔ c(x,y) denota el costo

    del (orde entre x  e y .➔ Cl,ramente" c(x,y)=∞ 

    si (x,y)∉ E .

    !. +lgoritmos de enrutamiento !"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    62/245

     

    =

    Otros elementos de los gr,fos en el enrutamiento

    Intro. a enrutamiento y algoritmo estado de enlace

    A

    C

    <

    6

    5os bordes tienen unos n-meros asociados /ue representan su costo

    1

    30

    2

    2

    9

    8

    &ara cada (orde (x,y) de E ➔ c(x,y) denota el costo

    del (orde entre x  e y .➔ Cl,ramente" c(x,y)=∞ 

    si (x,y)∉ E .

    n este conte;toconsideramos grafos nodirigidos

    !. +lgoritmos de enrutamiento !"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    63/245

     

    =

    Otros elementos de los gr,fos en el enrutamiento

    Intro. a enrutamiento y algoritmo estado de enlace

    A

    C

    <

    6

    5os bordes tienen unos n-meros asociados /ue representan su costo

    1

    30

    2

    2

    9

    8

    &ara cada (orde (x,y) de E ➔ c(x,y) denota el costo

    del (orde entre x  e y .➔ Cl,ramente" c(x,y)=∞ 

    si (x,y)∉ E .

    n este conte;toconsideramos grafos nodirigidos

    5os bordes no 

    tienen dirección

    !. +lgoritmos de enrutamiento !"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    64/245

     

    =

    Otros elementos de los gr,fos en el enrutamiento

    Intro. a enrutamiento y algoritmo estado de enlace

    A

    C

    <

    6

    5os bordes tienen unos n-meros asociados /ue representan su costo

    1

    30

    2

    2

    9

    8

    &ara cada (orde (x,y) de E ➔ c(x,y) denota el costo

    del (orde entre x  e y .➔ Cl,ramente" c(x,y)=∞ 

    si (x,y)∉ E .

    n este conte;toconsideramos grafos nodirigidos

    5os bordes no 

    tienen dirección➔ l borde (x,y) esel mismo borde (y,x).

    !. +lgoritmos de enrutamiento !"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    65/245

     

    =

    Otros elementos de los gr,fos en el enrutamiento

    Intro. a enrutamiento y algoritmo estado de enlace

    A

    C

    <

    6

    5os bordes tienen unos n-meros asociados /ue representan su costo

    1

    30

    2

    2

    9

    8

    &ara cada (orde (x,y) de E ➔ c(x,y) denota el costo

    del (orde entre x  e y .➔ Cl,ramente" c(x,y)=∞ 

    si (x,y)∉ E .

    n este conte;toconsideramos grafos nodirigidos

    5os bordes no 

    tienen dirección➔ l borde (x,y) esel mismo borde (y,x).

    ➔ c(x,y)=c(y,x).

    !. +lgoritmos de enrutamiento !"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    66/245

     

    =

    Otros elementos de los gr,fos en el enrutamiento

    Intro. a enrutamiento y algoritmo estado de enlace

    A

    C

    <

    6

    5os bordes tienen unos n-meros asociados /ue representan su costo

    1

    30

    2

    2

    9

    8

    &ara cada (orde (x,y) de E ➔ c(x,y) denota el costo

    del (orde entre x  e y .➔ Cl,ramente" c(x,y)=∞ 

    si (x,y)∉ E .

    n este conte;toconsideramos grafos nodirigidos

    5os bordes no 

    tienen dirección➔ l borde (x,y) esel mismo borde (y,x).

    ➔ c(x,y)=c(y,x).

    :n nodo y  es un vecino del nodo x  si (x,y) E ∈

    !. +lgoritmos de enrutamiento !"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    67/245

     

    =

    Otros elementos de los gr,fos en el enrutamiento

    Intro. a enrutamiento y algoritmo estado de enlace

    A

    C

    <

    6

    5os bordes tienen unos n-meros asociados /ue representan su costo

    1

    30

    2

    2

    9

    8

    &ara cada (orde (x,y) de E ➔ c(x,y) denota el costo

    del (orde entre x  e y .➔ Cl,ramente" c(x,y)=∞ 

    si (x,y)∉ E .

    n este conte;toconsideramos grafos nodirigidos

    5os bordes no 

    tienen dirección➔ l borde (x,y) esel mismo borde (y,x).

    ➔ c(x,y)=c(y,x).

    :n nodo y  es un vecino del nodo x  si (x,y) E ∈

    :na ruta  en un grao G es unasecuencia  de nodos (x 

    1 ,x 

     2 ,…,x 

     p ) 

    tal /ue (x 1 ,x 

     2 )" (x 

     2 ,x 

    3 )"?"(x 

     p-1 ,x 

     p ) 

    son bordes de E 

    !. +lgoritmos de enrutamiento !"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    68/245

     

    =

    Otros elementos de los gr,fos en el enrutamiento

    Intro. a enrutamiento y algoritmo estado de enlace

    A

    C

    <

    6

    5os bordes tienen unos n-meros asociados /ue representan su costo

    1

    30

    2

    2

    9

    8

    &ara cada (orde (x,y) de E ➔ c(x,y) denota el costo

    del (orde entre x  e y .➔ Cl,ramente" c(x,y)=∞ 

    si (x,y)∉ E .

    n este conte;toconsideramos grafos nodirigidos

    5os bordes no 

    tienen dirección➔ l borde (x,y) esel mismo borde (y,x).

    ➔ c(x,y)=c(y,x).

    :n nodo y  es un vecino del nodo x  si (x,y) E ∈

    :na ruta  en un grao G es unasecuencia  de nodos (x 

    1 ,x 

     2 ,…,x 

     p ) 

    tal /ue (x 1 ,x 

     2 )" (x 

     2 ,x 

    3 )"?"(x 

     p-1 ,x 

     p ) 

    son bordes de E 

    l ob*etivo de un algoritmo de enrutamiento@ ncontrar una ruta  del origen al destino 

    /ue tenga el menor costo

    !. +lgoritmos de enrutamiento !"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    69/245

     

    =

    Otros elementos de los gr,fos en el enrutamiento

    Intro. a enrutamiento y algoritmo estado de enlace

    A

    C

    <

    6

    5os bordes tienen unos n-meros asociados /ue representan su costo

    1

    30

    2

    2

    9

    8

    &ara cada (orde (x,y) de E ➔ c(x,y) denota el costo

    del (orde entre x  e y .➔ Cl,ramente" c(x,y)=∞ 

    si (x,y)∉ E .

    n este conte;toconsideramos grafos nodirigidos

    5os bordes no 

    tienen dirección➔ l borde (x,y) esel mismo borde (y,x).

    ➔ c(x,y)=c(y,x).

    :n nodo y  es un vecino del nodo x  si (x,y) E ∈

    :na ruta  en un grao G es unasecuencia  de nodos (x 

    1 ,x 

     2 ,…,x 

     p ) 

    tal /ue (x 1 ,x 

     2 )" (x 

     2 ,x 

    3 )"?"(x 

     p-1 ,x 

     p ) 

    son bordes de E 

    O l d l ,f l i

    !. +lgoritmos de enrutamiento !"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    70/245

     

    =

    Otros elementos de los gr,fos en el enrutamiento

    Intro. a enrutamiento y algoritmo estado de enlace

    A

    C

    <

    6

    5os bordes tienen unos n-meros asociados /ue representan su costo

    1

    30

    2

    2

    9

    8

    &ara cada (orde (x,y) de E ➔ c(x,y) denota el costo

    del (orde entre x  e y .➔ Cl,ramente" c(x,y)=∞ 

    si (x,y)∉ E .

    n este conte;toconsideramos grafos nodirigidos

    5os bordes no 

    tienen dirección➔ l borde (x,y) esel mismo borde (y,x).

    ➔ c(x,y)=c(y,x).

    :n nodo y  es un vecino del nodo x  si (x,y) E ∈

    :na ruta  en un grao G es unasecuencia  de nodos (x 

    1 ,x 

     2 ,…,x 

     p ) 

    tal /ue (x 1 ,x 

     2 )" (x 

     2 ,x 

    3 )"?"(x 

     p-1 ,x 

     p ) 

    son bordes de E 

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    71/245

    Ot l t d l ,f l t i t

    !. +lgoritmos de enrutamiento !"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    72/245

     

    =

    Otros elementos de los gr,fos en el enrutamiento

    Intro. a enrutamiento y algoritmo estado de enlace

    A

    C

    <

    6

    5os bordes tienen unos n-meros asociados /ue representan su costo

    1

    30

    2

    2

    9

    8

    &ara cada (orde (x,y) de E ➔ c(x,y) denota el costo

    del (orde entre x  e y .➔ Cl,ramente" c(x,y)=∞ 

    si (x,y)∉ E .

    n este conte;toconsideramos grafos nodirigidos

    5os bordes no 

    tienen dirección➔ l borde (x,y) esel mismo borde (y,x).

    ➔ c(x,y)=c(y,x).

    :n nodo y  es un vecino del nodo x  si (x,y) E ∈

    :na ruta  en un grao G es unasecuencia  de nodos (x 

    1 ,x 

     2 ,…,x 

     p ) 

    tal /ue (x 1 ,x 

     2 )" (x 

     2 ,x 

    3 )"?"(x 

     p-1 ,x 

     p ) 

    son bordes de E 

         a   y    m   ,  s

     . . .

    Otros elementos de los gr,fos en el enrutamiento

    !. +lgoritmos de enrutamiento !"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    73/245

     

    =

    Otros elementos de los gr,fos en el enrutamiento

    Intro. a enrutamiento y algoritmo estado de enlace

    A

    C

    <

    6

    5os bordes tienen unos n-meros asociados /ue representan su costo

    1

    30

    2

    2

    9

    8

    &ara cada (orde (x,y) de E ➔ c(x,y) denota el costo

    del (orde entre x  e y .➔ Cl,ramente" c(x,y)=∞ 

    si (x,y)∉ E .

    n este conte;toconsideramos grafos nodirigidos

    5os bordes no 

    tienen dirección➔ l borde (x,y) esel mismo borde (y,x).

    ➔ c(x,y)=c(y,x).

    :n nodo y  es un vecino del nodo x  si (x,y) E ∈

    :na ruta  en un grao G es unasecuencia  de nodos (x 

    1 ,x 

     2 ,…,x 

     p ) 

    tal /ue (x 1 ,x 

     2 )" (x 

     2 ,x 

    3 )"?"(x 

     p-1 ,x 

     p ) 

    son bordes de E 

         a   y    m   ,  s . . .&

    Otros elementos de los gr,fos en el enrutamiento

    !. +lgoritmos de enrutamiento !"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    74/245

     

    =

    Otros elementos de los gr,fos en el enrutamiento

    Intro. a enrutamiento y algoritmo estado de enlace

    A

    C

    <

    6

    5os bordes tienen unos n-meros asociados /ue representan su costo

    1

    30

    2

    2

    9

    8

    &ara cada (orde (x,y) de E ➔ c(x,y) denota el costo

    del (orde entre x  e y .➔ Cl,ramente" c(x,y)=∞ 

    si (x,y)∉ E .

    n este conte;toconsideramos grafos nodirigidos

    5os bordes no 

    tienen dirección➔ l borde (x,y) esel mismo borde (y,x).

    ➔ c(x,y)=c(y,x).

    :n nodo y  es un vecino del nodo x  si (x,y) E ∈

    :na ruta  en un grao G es unasecuencia  de nodos (x 

    1 ,x 

     2 ,…,x 

     p ) 

    tal /ue (x 1 ,x 

     2 )" (x 

     2 ,x 

    3 )"?"(x 

     p-1 ,x 

     p ) 

    son bordes de E 

    ). +lgoritmo de enrutamiento estado de enlace

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    75/245

     

    Intro. a enrutamiento y algoritmo estado de enlace

    ). +lgoritmo de enrutamiento estado de enlace

    :n algoritmo de enrutamiento estado de enlace ##" tiene

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    76/245

     

    Intro. a enrutamiento y algoritmo estado de enlace

    :n algoritmo de enrutamiento estado de enlace ##" tienecomo entrada  la topología de la red y los costos de todos 

    los enlaces.

    ). +lgoritmo de enrutamiento estado de enlace

    :n algoritmo de enrutamiento estado de enlace ##" tiene

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    77/245

     

    Intro. a enrutamiento y algoritmo estado de enlace

    Información global #toda la red$ del estado de los enlaces

    :n algoritmo de enrutamiento estado de enlace ##" tienecomo entrada  la topología de la red y los costos de todos 

    los enlaces.

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    78/245

    ). +lgoritmo de enrutamiento estado de enlace

    :n algoritmo de enrutamiento estado de enlace ##" tiene

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    79/245

     

    Intro. a enrutamiento y algoritmo estado de enlace

    Información global #toda la red$ del estado de los enlaces

    +Cómo se obtiene/distribuye esta inormación en la pr,ctica 

    Cada nodo difunde pa/uetes con el estado de todos sus

    enlaces #incluyendo el costo$ a todos los otros nodos de lared.

    :n algoritmo de enrutamiento estado de enlace ##" tienecomo entrada  la topología de la red y los costos de todos 

    los enlaces.

    :n algoritmo de enrutamiento estado de enlace ##" tiene

    ). +lgoritmo de enrutamiento estado de enlace

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    80/245

     

    :n algoritmo de enrutamiento estado de enlace ##" tienecomo entrada  la topología de la red y los costos de todos 

    los enlaces.

    Intro. a enrutamiento y algoritmo estado de enlace

    Información global #toda la red$ del estado de los enlaces

    +Cómo se obtiene/distribuye esta inormación en la pr,ctica 

    Cada nodo difunde pa/uetes con el estado de todos sus

    enlaces #incluyendo el costo$ a todos los otros nodos de lared.

    ntonces" todos los nodos tienen información identica  ycompleta  de la red

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    81/245

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    82/245

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    83/245

    l algoritmo ## m,s usado es el algortimo de Dijkstra

    ). +lgoritmo de enrutamiento estado de enlace!"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    84/245

     

    D

    l algoritmo ## m,s usado es el algortimo de Dijkstra.

    Características

    Intro. a enrutamiento y algoritmo estado de enlace

    ● Calcula la ruta de menor costo desde un nodo fuente atodos los otros nodos de la red.

    l algoritmo ## m,s usado es el algortimo de Dijkstra

    ). +lgoritmo de enrutamiento estado de enlace!"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    85/245

     

    D

    l algoritmo ## m,s usado es el algortimo de Dijkstra.

    Características

    Intro. a enrutamiento y algoritmo estado de enlace

    ● Calcula la ruta de menor costo desde un nodo fuente atodos los otros nodos de la red.

    ● s un algoritmo iterativoE tiene la propiedad despuFs de lak 0ava iteración las rutas de menor costo de k  nodos destino son conocidas.

    l algoritmo ## m,s usado es el algortimo de Dijkstra.

    ). +lgoritmo de enrutamiento estado de enlace!"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    86/245

     

    D

    l algoritmo ## m,s usado es el algortimo de Dijkstra.

    Características

    Intro. a enrutamiento y algoritmo estado de enlace

    ● Calcula la ruta de menor costo desde un nodo fuente atodos los otros nodos de la red.

    ● s un algoritmo iterativoE tiene la propiedad despuFs de lak 0ava iteración las rutas de menor costo de k  nodos destino son conocidas.

    ● #6espuFs de la k -ava iteración$ 6entro de las rutas de menorcosto a todos los nodos destino" las k  rutas conocidas 

    tienen los k  costos menores.

    ). +lgoritmo de enrutamiento estado de enlace0 peración

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    87/245

     

    1GIntro. a enrutamiento y algoritmo estado de enlace

    Hotación

    ). +lgoritmo de enrutamiento estado de enlace0 peración

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    88/245

     

    1GIntro. a enrutamiento y algoritmo estado de enlace

    Hotación

    ). +lgoritmo de enrutamiento estado de enlace0 peración

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    89/245

     

    1GIntro. a enrutamiento y algoritmo estado de enlace

    nodo uente

    Hotación

    ). +lgoritmo de enrutamiento estado de enlace0 peración

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    90/245

     

    1GIntro. a enrutamiento y algoritmo estado de enlace

    nodo uente

    costo de la ruta de menor costo desde el nodouente al destino en la iteración actual delalgoritmo

    Hotación

    ). +lgoritmo de enrutamiento estado de enlace0 peración

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    91/245

     

    1GIntro. a enrutamiento y algoritmo estado de enlace

    nodo uente

    costo de la ruta de menor costo desde el nodouente al destino en la iteración actual delalgoritmo

    nodo anterior #vecino de $ so(re la ruta demenor costo actual del nodo uente al destino .

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    92/245

    5a operación del algoritmo ## es la siguiente

    ). +lgoritmo de enrutamiento estado de enlace– peración !"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    93/245

     

    11Intro. a enrutamiento y algoritmo estado de enlace

    5a operación del algoritmo ## es la siguiente

    ). +lgoritmo de enrutamiento estado de enlace– peración !"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    94/245

     

    11Intro. a enrutamiento y algoritmo estado de enlace

    1. &aso de iniciali$ación

    !. Ciclo

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    95/245

    5a operación del algoritmo ## es la siguiente

    ). +lgoritmo de enrutamiento estado de enlace– peración !"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    96/245

     

    11Intro. a enrutamiento y algoritmo estado de enlace

    1. &aso de iniciali$ación

    !. Ciclo #se e!ecuta unnmero de veces igual alnmero de nodos en lared$

    Al terminar se tendr,nlas rutas de menorcosto desde 4astatodos los otros nodos de la red

    5a operación del algoritmo ## es la siguiente

    ). +lgoritmo de enrutamiento estado de enlace– peración !"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    97/245

     

    11Intro. a enrutamiento y algoritmo estado de enlace

    1. &aso de iniciali$ación

    !. Ciclo #se e!ecuta unnmero de veces igual alnmero de nodos en lared$

    Al terminar se tendr,nlas rutas de menorcosto desde 4astatodos los otros nodos de la red

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    98/245

    5a operación del algoritmo ## es la siguiente

    ). +lgoritmo de enrutamiento estado de enlace– peración !"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    99/245

     

    11Intro. a enrutamiento y algoritmo estado de enlace

    1. &aso de iniciali$ación

    !. Ciclo #se e!ecuta unnmero de veces igual alnmero de nodos en lared$

    Al terminar se tendr,nlas rutas de menorcosto desde 4astatodos los otros nodos de la red

    5a operación del algoritmo ## es la siguiente

    ). +lgoritmo de enrutamiento estado de enlace– peración !"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    100/245

     

    11Intro. a enrutamiento y algoritmo estado de enlace

    1. &aso de iniciali$ación

    !. Ciclo #se e!ecuta unnmero de veces igual alnmero de nodos en lared$

    Al terminar se tendr,nlas rutas de menorcosto desde 4astatodos los otros nodos de la red

    5a operación del algoritmo ## es la siguiente

    ). +lgoritmo de enrutamiento estado de enlace– peración !"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    101/245

     

    11Intro. a enrutamiento y algoritmo estado de enlace

    1. &aso de iniciali$ación

    !. Ciclo #se e!ecuta unnmero de veces igual alnmero de nodos en lared$

    Al terminar se tendr,nlas rutas de menorcosto desde 4astatodos los otros nodos de la red

    5a operación del algoritmo ## es la siguiente

    ). +lgoritmo de enrutamiento estado de enlace– peración !"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    102/245

     

    11Intro. a enrutamiento y algoritmo estado de enlace

    1. &aso de iniciali$ación

    !. Ciclo #se e!ecuta unnmero de veces igual alnmero de nodos en lared$

    Al terminar se tendr,nlas rutas de menorcosto desde 4astatodos los otros nodos de la red

    >ie!o costo a  

    5a operación del algoritmo ## es la siguiente

    ). +lgoritmo de enrutamiento estado de enlace– peración !"

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    103/245

     

    11Intro. a enrutamiento y algoritmo estado de enlace

    1. &aso de iniciali$ación

    !. Ciclo #se e!ecuta unnmero de veces igual alnmero de nodos en lared$

    Al terminar se tendr,nlas rutas de menorcosto desde 4astatodos los otros nodos de la red

    >ie!o costo a  

    Costo de la menor

    ruta a !  J el costo de!  a  

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    104/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    105/245

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    8

    3 3b

    c

    ue   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    106/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    22 3

    1

    1

    2

    3

    b

    d

    ef

        2   u

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    8

    3 3b

    c

    u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    107/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    22 3

    1

    1

    2

    3

    b

    d

    ef

        2   u

    %aso

    G

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    8

    3 3b

    c

    2u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    108/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    22 3

    1

    1

    2

    3

    b

    d

    ef

        2   u

    %aso

    G

    Iniciali$ación

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    8

    3 3b

    c

    2u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    109/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    22 3

    1

    1

    2a 

    b

    d

    ef

        2   u

    %aso

    G a

    Iniciali$ación

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    8

    3 3b

    c

    2u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    110/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    22 3

    1

    1

    2a 

    b

    d

    ef

        2   u

    %aso

    G a

    Iniciali$ación

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    8

    3 3b

    c

    2u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    111/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    22 3

    1

    1

    2a 

    b

    d

    ef

        2   

    %aso

    G a

    >ecinos de a 

    Iniciali$ación

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    8

    3 3b

    c

    2u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    112/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    22 3

    1

    1

    2a 

    b

    d

    ef

        2

    %aso

    G a

    >ecinos de a  b" c" f 

    Iniciali$ación

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    8

    3 3b

    c

    2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    113/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    22 3

    1

    1

    2a 

    b

    d

    ef

        2

    %aso

    G a

    >ecinos de a  b" c" f 

    Iniciali$ación

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    2

    8

    3 3b

    c

    2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    114/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    22

    3

    1

    1

    2a  d

    ef

        2

    %aso

    G a

    >ecinos de a  b" c" f 

    Iniciali$ación

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    115/245

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    116/245

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    117/245

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    118/245

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    2

    8

    3 3b

    c

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    119/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    2 3

    1

    1

    2a  d

    ef

    %aso

    G a 2" a 8" a 1" a K K

    Iniciali$ación

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    2

    8

    3 3b

    c

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    120/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    2 3

    1

    1

    2a  d

    ef

    %aso

    G a 2" a 8" a 1" a K K

    Iniciali$ación

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    2

    8

    3 3b

    c

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    121/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    2 3

    1

    1

    2a  d

    ef

    %aso

    G a 2" a 8" a 1" a K K

    1

    Iniciali$ación

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    2

    8

    3 3b

    c

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    122/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    2 3

    1

    1

    2a  d

    ef

    %aso

    G a 2" a 8" a 1" a K K

    1

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    2

    8

    3 3b

    c

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    123/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    2 3

    1

    1

    2a  d

    ef

    %aso

    G a 2" a 8" a 1" a K K

    1

    Ciclo

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    22

    8

    3

    3

    1

    3b

    c

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    124/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    2 3

    1

    1

    2a  d

    ef

    %aso

    G a 2" a 8" a 1" a K K

    1

    Ciclo

    opciones

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    22

    8

    3

    3

    1

    3b

    c

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    125/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    2 3

    1

    1

    2a  d

    ef

    %aso

    G a 2" a 8" a 1" a K K

    1

    Ciclo

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    2

    2

    8

    3

    3

    1

    3b

    c

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    126/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    2 3

    1

    1

    2a  d

    ef

    %aso

    G a 2" a 8" a 1" a K K

    1

    Ciclo

    costo mínimo

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    2

    2

    8

    3

    3

    1

    3b

    c

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    127/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    2 3

    1

    1

    2a  d

    ef

    %aso

    G a 2" a 8" a 1" a K K

    1

    Ciclo

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    2

    2

    8

    3

    3

    1

    3b

    c

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    128/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    2 3

    1

    1

    2a  d

    ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a

    Ciclo

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    2

    2

    8

    3

    3

    1

    3b

    c

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    129/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    2 3

    1

    1

    2a  d

    ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a

    Ciclo

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    2

    2

    8

    3

    3

    1

    3b

    c

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    130/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    2 3

    1

    1

    2a  d

    ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a

    Ciclo(c

    e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    131/245

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    2

    2

    8

    3

    3

    1

    3b

    c

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    132/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    2 3

    1

    1

    2a  d

    ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a

    Ciclo(c

    e

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    2

    2

    8

    3

    3

    1

    3b

    c

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    133/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    2 3

    1

    1

    2a  d

    ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a

    Ciclo(c

    e

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    2

    2

    8

    3

    3

    1

    3b

    c

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    134/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    2 3

    1

    1

    2a  d

    ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a

    Ciclo(c

    e

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    2

    2

    8

    3

    3

    1

    3b

    c

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    135/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    1

    2a  d

    ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a

    Ciclo(c

    e

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    2

    2

    8

    3

    3

    1

    3b

    c

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    136/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    1

    2a  d

    ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a

    Ciclo(c

    e

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    2

    2

    8

    3

    3

    1

    3b

    c

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    137/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    1

    2a  d

    ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a

    Ciclo(c

    e

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    2

    2

    8

    3

    3

    1

    3

    a

    b

    c

    d

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    138/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    1

    2a  d

    ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a

    Ciclo(c

    e

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    2

    2

    8

    3

    3

    1

    3

    a

    b

    c

    d

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    139/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    1

    2a  d

    ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a

    Ciclo(c

    e

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    2

    2

    8

    3

    3

    1

    3

    a

    b

    c

    d

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    140/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    1

    2a  d

    ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a

    Ciclo(c

    e

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    2

    2

    8

    3

    3

    1

    3

    a

    b

    c

    d

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    141/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    1

    2a  d

    ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a 2" a

    Ciclo(c

    e

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    2

    2

    8

    3

    3

    12

    3

    a

    b

    c

    d

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    142/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    1

    2a  d

    ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a 2" a 0"

    Ciclo(c

    e

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    12

    2

    8

    3

    3

    12

    3

    a

    b

    c

    d

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    143/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    1

    2a  d

    ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a 2" a 0" 2"

    Ciclo

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    12

    2

    8

    3

    3

    12

    3

    a

    b

    c

    d

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    144/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    1

    2a  d

    ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a 2" a 0" 2"

    Ciclo

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    12

    2

    8

    3

    3

    12

    3

    b

    c

    d

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    145/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    1

    2 d

    ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a 2" a 0" 2"

    2

    Ciclo

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    12

    2

    8

    3

    3

    12

    3

    b

    c

    d

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    146/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    1

    2 d

    ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a 2" a 0" 2"

    2

    Ciclo

    opciones

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    12

    2

    8

    3

    3

    12

    3

    b

    c

    d

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    147/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    1

    2

    ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a 2" a 0" 2"

    2

    Ciclo

    opciones

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    12

    2

    8

    3

    3

    12

    3

    b

    c

    d

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    148/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    1

    2

    ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a 2" a 0" 2"

    2

    Ciclo

    Lay empate escoger cualquier ar(itrariamente

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    12

    2

    8

    3

    3

    12

    3

    b

    c

    d

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    149/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    1

    2

    ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a 2" a 0" 2"

    2

    Ciclo

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    12

    2

    8

    3

    3

    12

    3

    b

    c

    d

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    150/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1

    1

    2

    ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a 2" a 0" 2"

    2

    Ciclo

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    151/245

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    12

    2

    8

    3

    3

    12

    3

    b

    c

    d

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    152/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a 2" a 0" 2"

    2 ae

    Ciclo

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    12

    2

    8

    3

    3

    12

    3

    b

    c

    d

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    153/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a 2" a 0" 2"

    2 ae

    Cicloc

    d

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    12

    2

    8

    3

    3

    12

    3

    b

    c

    d

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    154/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a 2" a 0" 2"

    2 ae

    Cicloc

    d

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    12

    2

    8

    3

    3

    12

    3

    b

    c

    d

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    155/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a 2" a 0" 2"

    2 ae

    Cicloc

    d

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    12

    2

    8

    3

    3

    12

    3

    b

    c

    d

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    156/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a 2" a 0" 2"

    2 ae

    Cicloc

    d

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    12

    2

    8

    3

    3

    12

    3

    b

    c

    d

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    157/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a 2" a 0" 2"

    2 ae

    Cicloc

    d

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    12

    2

    8

    3

    3

    12

    3

    b

    c

    d

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    158/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a 2" a 0" 2"

    2 ae

    Cicloc

    d

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    12

    2

    8

    3

    3

    12

    3

    b

    c

    d

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    159/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a 2" a 0" 2"

    2 ae

    Cicloc

    d

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    12

    2

    8

    3

    3

    1

    12

    3

    b

    c

    d

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    160/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a 2" a 0" 2"

    2 ae

    Cicloc

    d

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    161/245

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    1

    22

    8

    3

    3

    1

    12

    3

    b

    c

    d

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    162/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a 2" a 0" 2"

    2 ae 3" e

    Cicloc

    d

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    1

    22

    8

    3

    3

    1

    12

    3

    b

    c

    d

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    163/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a 2" a 0" 2" K

    2 ae 3" e 0" e

    Cicloc

    d

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    1

    22

    8

    3

    3

    1

    12

    3

    b

    c

    d

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    164/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a 2" a 0" 2" K

    2 ae 2" a 3" e 0" e

    Ciclo

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    1

    22

    8

    3

    3

    1

    12

    3

    b

    c

    d

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    165/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a 2" a 0" 2" K

    2 ae 2" a 3" e 0" e

    3

    Ciclo

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    1

    22

    8

    3

    3

    1

    12

    3

    b

    c

    d

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    166/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a 2" a 0" 2" K

    2 ae 2" a 3" e 0" e

    3

    Ciclo

    opciones

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    1

    22

    8

    3

    3

    1

    12

    3

    b

    c

    d

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    167/245

     

    12Intro. a enrutamiento y algoritmo estado de enlace

    1ef

    %aso

    G a 2" a 8" a 1" a K K

    1 a 2" a 0" 2" K

    2 ae 2" a 3" e 0" e

    3

    Ciclo

    opciones

    ). +lgoritmo de enrutamiento estado de enlace– #*emplo

    1

    22

    8

    3

    3

    1

    12

    3

    b

    c

    d

    e

        2   u   e   n   t   e

  • 8/17/2019 Introducción a Enrutamiento y Algoritmo de Enrutamiento Estado de Enlace (Clase 7)

    168/245

     

    12Intro. a enrutamiento y algoritmo estado de e