Upload
miguel-angel-uribe
View
239
Download
0
Embed Size (px)
Citation preview
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
a
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
a
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
a
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
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)
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
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)
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
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)
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
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)
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
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)
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
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)
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
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)
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
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)
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
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)
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
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)
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
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)
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
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)
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
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)
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
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)
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
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)
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
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)
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
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)
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
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)
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
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)
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
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)
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
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)
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
a
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