Tema 3 – Algoritmos de encaminamiento

More documents

Recommendations

Info

• DesventajasRedes – Tema 3: Algoritmos de encaminamientoEncaminamiento estado de enlaceNecesidad de información globalEnvío de un número mayor de mensajes: SOBRECARGA Un evento de “cambio” en la topología de la red se tiene que notificar a todos los nodos• Protocolo OSPF (Open Shortest Path First) Está definido (en su segunda versión) en el RFC 2328Es un protocolo Intra-ASRamón Agüero Calvo60
Redes – Tema 3: Algoritmos de encaminamientoEncaminamiento jerárquico• Los sistemas autónomos se comunican entre ellos a través de nodosdenominados GatewayUn AS puede tener más de un Gateway• Actualmente el encaminamiento entre AS es soportado por el protocoloBGP (Border Gateway Protocol) Está definido (en su versión 4) en el RFC 4271 Es el protocolo de encaminamiento en el core de Internet, y es utilizado por losproveedores de servicios (ISP)• Funcionamiento básico de BGPSe basa en un encaminamiento basado en el estado del camino (path state)Cada Gateway obtiene la “alcanzabilidad” de los AS vecinosPropaga dicha información a los routers de su ASDetermina las rutas “óptimas” en función de la información adquirida y de laspolíticas y reglas establecidasRamón Agüero Calvo61
Page 5:
Redes - Tema 3: Algoritmos de encam
Page 13 and 14: Redes - Tema 3: Algoritmos de encam
Page 19 and 20: Algoritmo de DijkstraRedes - Tema 3
Page 21 and 22: Algoritmo de DijkstraRedes - Tema 3
Page 31 and 32: 31Redes - Tema 3: Algoritmos de enc
Page 33 and 34: ContenidosRedes - Tema 3: Algoritmo
Page 49 and 50: • Red residualRedes - Tema 3: Alg
Page 55 and 56: ContenidosRedes - Tema 3: Algoritmo
Page 59: Redes - Tema 3: Algoritmos de encam
show all

Tema 3 – Algoritmos de encaminamiento

Create successful ePaper yourself

Delete template?

Save as template?