Tema 4 – Algoritmos y protocolos de encaminamiento

More documents

Recommendations

Info

Redes Telefónicas – Tema 4: Algoritmos y protocolos de encaminamientoLos grafos y el encaminamiento• Al trasladar un grafo a un problema de encaminamientoLos N nodos son los routers de la redLos E enlaces se corresponden con los enlaces físicos entre ellosRamón Agüero Calvo10
• Tipos de grafosRedes Telefónicas – Tema 4: Algoritmos y protocolos de encaminamientoConceptos básicos de grafosDirigidos: (u,v) ≠ (v,u)Los enlaces son pares dirigidos de nodosNo dirigidos: (u,v) →(v,u)No es necesario establecer un criterio de ordenación a los nodos en cada enlace• Concatenaciones de enlacesWalk (paseo): secuencia de nodos (n 1 ,n 2 ,…n l ) tal que cada pareja (n i‐1 ,n i ) es unenlace del grafoPath (camino): es un walk en el que no hay nodos repetidosCycle (ciclo o bucle): camino con más de un enlace y en el que n 1 = n l• Grafo conectadoSe dice que un grafo está conectado si cualquier par de nodos está conectado porun camino• En algunas ocasiones puede resultar interesante/necesario asignar costesc(u,v) a los enlacesRamón Agüero Calvo11
Page 1 and 2: Redes Telefónicas - Tema 4: Algori
Page 7 and 8: • Broadcasting (difusión)Redes T
Page 9: Redes Telefónicas - Tema 4: Algori
Page 29 and 30: 29Redes Telefónicas - Tema 4: Algo
Page 47 and 48: • Red residualRedes Telefónicas
Page 59: Redes Telefónicas - Tema 4: Algori

Tema 4 – Algoritmos y protocolos de encaminamiento

Create successful ePaper yourself

Delete template?

Save as template?