Verteilte Systeme — ¨ Ubungsblatt 3
Prof. Dr. Oliver Haase
Auf diesem ¨Ubungsblatt sollen Sie die hierarchische Lokalisierung linearer Namen nach- bilden. Verwenden Sie der Einfachheit halber als ’Netz’ ein Schachbrett, das aus 8 × 8 Feldern besteht:
Dabei entsprechen die einzelnen Felder, also z.B. b3 oder d5, den Blattdom¨anen. Die Dom¨anen der n¨achsth¨oheren Ebene umfassen jeweils 4 Felder, also z.B. (a1, a2, b1, b2) oder (e3, e4, f3, f4), die danach h¨ohere Ebene 16 Felder und die Top-Level-Dom¨ane schließlich das gesamte Brett.
Gegeben sind die Java-Klassen bzw. Schnittstelle Cell, Directory und GlobalSystem.
Erg¨anzen Sie diese gegebenen Klassen um die beiden weiteren KlassenLeafDirectory und CompositeDirectory als Implementierungen der Schnittstelle Directory, so dass diemain-Methode der KlasseGlobalSystemlauff¨ahig wird und die folgende (verk¨urzte) Ausgabe erzeugt:
Entity 1 is in cell a1 Entity 2 is in cell a2
1
Entity 3 is in cell b1 Entity 4 is in cell b2 Entity 5 is in cell a3 Entity 6 is in cell a4 Entity 7 is in cell b3 ...
...
Entity 59 is in cell h5 Entity 60 is in cell h6 Entity 61 is in cell g7 Entity 62 is in cell g8 Entity 63 is in cell h7
Viel Spass & gutes Gelingen!
2