Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Semana 2: Parte 1
Topologías Lógicas Y
Notación Algorítmica
Claudia León
Universidad Central de Venezuela
Facultad de Ciencias
Escuela de Computación
P4
P5
P2
P1
P2
P5
P4
P3
Topología lógica
P1
P2
P5
P4
P3
Topología de estrella
Topología lógica
P1
P2
P5
P4
P3
Topología de anillo
Topologías lógicas
Anillo
Arbol Extrella
Cualquier Grafo
1 4
0 5
1 2
3 4 5
0
1 5
2 4
3
2 3
101 111
011
100
001
011
000 010
• Un hipercubo de dimensión n es un grafo de N = 2n
• El identificador de cada nodo es codificado en n bit
• Dos nodos son vecinos sólo sus identificadores varían en
1 bit
• Diámetro y grado igual a n
Características de los
algoritmos distribuidos
Ejemplo:
paratodo q Vecinos hacer
Mensajes_recibidos[q] := 0
fparatodo
Donde :
tipo: identifica el tipo del mensaje si fuese necesario.
datos: es una estructura de datos que puede ser evaluada o
desempacada por el receptor
destino: es la identificación del vecino destinatario del mensaje.
Ejemplo:
paratodo q Vecinos hacer
enviar (*,Id) a q
fparatodo
Ejemplo:
recibir (*,cantidad) de emisor
No especifica de cual vecino se espera el mensaje, pero la identificación
del enviador será conocida luego en la variable emisor.