package pl.edu.mimuw.cloudatlas.agent.modules; import org.junit.Before; import org.junit.Test; import static org.junit.Assert.*; import static org.hamcrest.CoreMatchers.hasItems; import java.net.InetAddress; import java.util.AbstractMap.SimpleImmutableEntry; import java.util.HashMap; import java.util.Map; import java.util.Map.Entry; import java.util.Set; import pl.edu.mimuw.cloudatlas.agent.MockExecutor; import pl.edu.mimuw.cloudatlas.agent.messages.AgentMessage; import pl.edu.mimuw.cloudatlas.agent.messages.AttributesMessage; import pl.edu.mimuw.cloudatlas.agent.messages.CleanOldGossipsMessage; import pl.edu.mimuw.cloudatlas.agent.messages.HejkaMessage; import pl.edu.mimuw.cloudatlas.agent.messages.GetStateMessage; import pl.edu.mimuw.cloudatlas.agent.messages.GossipGirlMessage; import pl.edu.mimuw.cloudatlas.agent.messages.InitiateGossipMessage; import pl.edu.mimuw.cloudatlas.agent.messages.QueryMessage; import pl.edu.mimuw.cloudatlas.agent.messages.NoCoTamMessage; import pl.edu.mimuw.cloudatlas.agent.messages.StanikMessage; import pl.edu.mimuw.cloudatlas.agent.messages.StateMessage; import pl.edu.mimuw.cloudatlas.agent.messages.UDUPMessage; import pl.edu.mimuw.cloudatlas.agent.messages.UpdateAttributesMessage; import pl.edu.mimuw.cloudatlas.agent.messages.UpdateQueriesMessage; import pl.edu.mimuw.cloudatlas.agent.modules.ModuleType; import pl.edu.mimuw.cloudatlas.model.AttributesMap; import pl.edu.mimuw.cloudatlas.model.Attribute; import pl.edu.mimuw.cloudatlas.model.PathName; import pl.edu.mimuw.cloudatlas.model.TestUtil; import pl.edu.mimuw.cloudatlas.model.ValueContact; import pl.edu.mimuw.cloudatlas.model.ValueInt; import pl.edu.mimuw.cloudatlas.model.ValueQuery; import pl.edu.mimuw.cloudatlas.model.ValueString; import pl.edu.mimuw.cloudatlas.model.ValueTime; import pl.edu.mimuw.cloudatlas.model.ValueUtils; import pl.edu.mimuw.cloudatlas.model.ZMI; public class GossipGirlTest { private GossipGirl gossipGirl; private MockExecutor executor; private final PathName ourPath = new PathName("/son/grand"); private final PathName theirPath = new PathName("/son/bro"); private ValueContact theirContact; private InitiateGossipMessage initiateGossipMessage; private ValueTime testTime; private ZMI initiatorHierarchy; private Map> initiatorQueries; private StateMessage stateMessage; private NoCoTamMessage noCoTamMessage; private AttributesMessage attributesMessage1; private AttributesMessage attributesMessage2; private QueryMessage queryMessage1; private QueryMessage queryMessage2; private HejkaMessage hejkaMessage; @Before public void setupLocals() throws Exception { gossipGirl = new GossipGirl(); executor = new MockExecutor(gossipGirl); theirContact = new ValueContact( theirPath, InetAddress.getByAddress("localhost", new byte[] { 127, 0, 0, 1 }) ); initiateGossipMessage = new InitiateGossipMessage( "test_msg", 0, ourPath, theirContact ); testTime = ValueUtils.currentTime(); setupHierarchy(); setupQueries(); stateMessage = new StateMessage("", ModuleType.GOSSIP, 0, 0, initiatorHierarchy, initiatorQueries); Map otherZoneTimestamps = makeOtherZoneTimestamps(); Map otherQueryTimestamps = makeOtherQueryTimestamps(); noCoTamMessage = new NoCoTamMessage("", 0, 42, 0, otherZoneTimestamps, otherQueryTimestamps, TestUtil.addToTime(testTime, 10), TestUtil.addToTime(testTime, 22)); attributesMessage1 = makeAttributesMessage("/son/bro", makeAttributes1()); attributesMessage2 = makeAttributesMessage("/son/whodis", makeAttributes2()); queryMessage1 = makeQueryMessage("&one", "SELECT 3 AS one"); queryMessage2 = makeQueryMessage("&three", "SELECT 3 AS three"); hejkaMessage = new HejkaMessage("", 0, 123, new PathName("/son/bro"), new PathName("/son/grand"), otherZoneTimestamps, otherQueryTimestamps); hejkaMessage.setSentTimestamp(testTime); hejkaMessage.setReceivedTimestamp(TestUtil.addToTime(testTime, 15)); hejkaMessage.setSenderAddress(theirContact.getAddress()); } public QueryMessage makeQueryMessage(String name, String query) throws Exception { return new QueryMessage("", 0, new Attribute(name), new ValueQuery(query), 0); } public AttributesMap makeAttributes1() { AttributesMap attributes = new AttributesMap(); attributes.add("name", new ValueString("bro")); attributes.add("timestamp", testTime); attributes.add("foo", new ValueInt(140l)); attributes.add("bar", new ValueString(":wq")); return attributes; } public AttributesMap makeAttributes2() { AttributesMap attributes = new AttributesMap(); attributes.add("name", new ValueString("whodis")); attributes.add("timestamp", TestUtil.addToTime(testTime, -300)); attributes.add("foo", new ValueInt(61l)); attributes.add("bar", new ValueString("nice")); return attributes; } public AttributesMessage makeAttributesMessage(String path, AttributesMap attributes) { return new AttributesMessage("", 0, new PathName(path), attributes, 0); } public Map makeOtherZoneTimestamps() { Map zoneTimestamps = new HashMap(); addOtherZoneTimestamp(zoneTimestamps, "/son/sis", -100); addOtherZoneTimestamp(zoneTimestamps, "/son/bro", 0); addOtherZoneTimestamp(zoneTimestamps, "/son/whodis", -300); return zoneTimestamps; } public Map makeOtherQueryTimestamps() { Map queryTimestamps = new HashMap(); addOtherQueryTimestamp(queryTimestamps, "&one", 10); addOtherQueryTimestamp(queryTimestamps, "&query", -400); addOtherQueryTimestamp(queryTimestamps, "&three", 0); return queryTimestamps; } public void addOtherQueryTimestamp(Map timestamps, String name, long offset) { timestamps.put(new Attribute(name), TestUtil.addToTime(testTime, offset)); } public void addOtherZoneTimestamp(Map timestamps, String path, long offset) { timestamps.put(new PathName(path), TestUtil.addToTime(testTime, offset)); } public void setupHierarchy() { initiatorHierarchy = makeZMI(null, null, 13l, "hello", testTime); ZMI son = makeZMI(initiatorHierarchy, "son", 42l, "world", testTime); ZMI daughter = makeZMI(initiatorHierarchy, "daughter", 24l, "kebab", testTime); ZMI grand = makeZMI(son, "grand", 1337l, "ok", testTime); ZMI bro = makeZMI(son, "bro", 3451434l, "whazzup", testTime); ZMI sis = makeZMI(son, "sis", 420l, "hey", testTime); } public void setupQueries() throws Exception { initiatorQueries = new HashMap(); addQuery(initiatorQueries, "&one", "SELECT 1 AS one", testTime); addQuery(initiatorQueries, "&two", "SELECT 2 AS two", testTime); addQuery(initiatorQueries, "&query", "SELECT sum(foo) AS foo", testTime); } public void addQuery(Map> queries, String name, String query, ValueTime timestamp) throws Exception { queries.put( new Attribute(name), new SimpleImmutableEntry(new ValueQuery(query), timestamp) ); } private ZMI makeZMI(ZMI parent, String name, Long foo, String bar, ValueTime timestamp) { ZMI zmi = new ZMI(parent); if (parent != null) { parent.addSon(zmi); } AttributesMap attributes = zmi.getAttributes(); attributes.add("name", new ValueString(name)); attributes.add("foo", new ValueInt(foo)); attributes.add("bar", new ValueString(bar)); attributes.add("timestamp", timestamp); return zmi; } @Test public void initiateGossipRequestsState() throws Exception { gossipGirl.handleTyped(initiateGossipMessage); AgentMessage receivedMessage = executor.messagesToPass.poll(); assertNotNull(receivedMessage); assertEquals(ModuleType.STATE, receivedMessage.getDestinationModule()); StanikMessage stanikMessage = (StanikMessage) receivedMessage; assertEquals(StanikMessage.Type.GET_STATE, stanikMessage.getType()); GetStateMessage getStateMessage = (GetStateMessage) stanikMessage; assertEquals(ModuleType.GOSSIP, getStateMessage.getRequestingModule()); } @Test public void initiatorSendsHejkaOnState() throws Exception { gossipGirl.handleTyped(initiateGossipMessage); executor.messagesToPass.take(); gossipGirl.handleTyped(stateMessage); AgentMessage receivedMessage = executor.messagesToPass.poll(); assertUDUPMessage( receivedMessage, new PathName("/son/bro"), GossipGirlMessage.Type.HEJKA ); HejkaMessage hejkaMessage = (HejkaMessage) ((UDUPMessage) receivedMessage).getContent(); assertEquals(0, hejkaMessage.getSenderGossipId()); assertEquals(new PathName("/son/grand"), hejkaMessage.getSenderPath()); assertEquals(new PathName("/son/bro"), hejkaMessage.getReceiverPath()); assertEquals(3, TestUtil.iterableSize(hejkaMessage.getZoneTimestamps().keySet())); Set zoneSet = hejkaMessage.getZoneTimestamps().keySet(); assertThat(zoneSet, hasItems(new PathName("/daughter"))); assertThat(zoneSet, hasItems(new PathName("/son/sis"))); assertThat(zoneSet, hasItems(new PathName("/son/grand"))); assertEquals(3, TestUtil.iterableSize(hejkaMessage.getQueryTimestamps().keySet())); Set querySet = hejkaMessage.getQueryTimestamps().keySet(); assertThat(querySet, hasItems(new Attribute("&one"))); assertThat(querySet, hasItems(new Attribute("&two"))); assertThat(querySet, hasItems(new Attribute("&query"))); } @Test public void initiatorSendsZonesAndQueriesOnNoCoTam() throws Exception { gossipGirl.handleTyped(initiateGossipMessage); executor.messagesToPass.take(); gossipGirl.handleTyped(stateMessage); executor.messagesToPass.take(); gossipGirl.handleTyped(noCoTamMessage); // 3 ZMIs, 2 queries assertEquals(5, executor.messagesToPass.size()); AgentMessage receivedMessage1 = executor.messagesToPass.poll(); assertAttributeMessage(receivedMessage1, "/son/bro", "/daughter"); AgentMessage receivedMessage2 = executor.messagesToPass.poll(); assertAttributeMessage(receivedMessage2, "/son/bro", "/son/sis"); AgentMessage receivedMessage3 = executor.messagesToPass.poll(); assertAttributeMessage(receivedMessage3, "/son/bro", "/son/grand"); AgentMessage receivedMessage4 = executor.messagesToPass.poll(); assertQueryMessage(receivedMessage4, "/son/bro", "&two", "SELECT 2 AS two"); AgentMessage receivedMessage5 = executor.messagesToPass.poll(); assertQueryMessage(receivedMessage5, "/son/bro", "&query", "SELECT sum(foo) AS foo"); } @Test public void initiatorModifiesStateOnAttributes() throws Exception { gossipGirl.handleTyped(initiateGossipMessage); executor.messagesToPass.take(); gossipGirl.handleTyped(stateMessage); executor.messagesToPass.take(); gossipGirl.handleTyped(noCoTamMessage); executor.messagesToPass.take(); executor.messagesToPass.take(); executor.messagesToPass.take(); executor.messagesToPass.take(); executor.messagesToPass.take(); gossipGirl.handleTyped(attributesMessage1); AgentMessage receivedMessage1 = executor.messagesToPass.poll(); assertNotNull(receivedMessage1); assertEquals(ModuleType.STATE, receivedMessage1.getDestinationModule()); StanikMessage stanikMessage1 = (StanikMessage) receivedMessage1; assertEquals(StanikMessage.Type.UPDATE_ATTRIBUTES, stanikMessage1.getType()); UpdateAttributesMessage updateMessage1 = (UpdateAttributesMessage) stanikMessage1; assertEquals("/son/bro", updateMessage1.getPathName()); // TODO: this should be modified by GTP assertEquals(testTime, updateMessage1.getAttributes().getOrNull("timestamp")); assertEquals(new ValueInt(140l), updateMessage1.getAttributes().getOrNull("foo")); assertEquals(new ValueString(":wq"), updateMessage1.getAttributes().getOrNull("bar")); gossipGirl.handleTyped(queryMessage1); AgentMessage receivedMessage2 = executor.messagesToPass.poll(); assertNotNull(receivedMessage2); assertEquals(ModuleType.STATE, receivedMessage2.getDestinationModule()); StanikMessage stanikMessage2 = (StanikMessage) receivedMessage2; assertEquals(StanikMessage.Type.UPDATE_QUERIES, stanikMessage2.getType()); UpdateQueriesMessage updateMessage2 = (UpdateQueriesMessage) stanikMessage2; assertEquals(1, updateMessage2.getQueries().keySet().size()); assertThat(updateMessage2.getQueries().keySet(), hasItems(new Attribute("&one"))); assertEquals(updateMessage2.getQueries().get(new Attribute("&one")), new SimpleImmutableEntry( new ValueQuery("SELECT 3 AS one"), // TODO: this should be modified by GTP TestUtil.addToTime(testTime, 10) ) ); gossipGirl.handleTyped(attributesMessage2); gossipGirl.handleTyped(queryMessage2); } @Test public void getsStateOnHejka() throws Exception { gossipGirl.handleTyped(hejkaMessage); AgentMessage receivedMessage = executor.messagesToPass.poll(); assertNotNull(receivedMessage); assertEquals(ModuleType.STATE, receivedMessage.getDestinationModule()); StanikMessage stanikMessage = (StanikMessage) receivedMessage; assertEquals(StanikMessage.Type.GET_STATE, stanikMessage.getType()); GetStateMessage getStateMessage = (GetStateMessage) stanikMessage; assertEquals(ModuleType.GOSSIP, getStateMessage.getRequestingModule()); } @Test public void receiverSendsNoCoTamOnState() throws Exception { gossipGirl.handleTyped(hejkaMessage); executor.messagesToPass.take(); gossipGirl.handleTyped(stateMessage); AgentMessage receivedMessage = executor.messagesToPass.poll(); assertUDUPMessage( receivedMessage, new PathName("/son/bro"), GossipGirlMessage.Type.NO_CO_TAM ); NoCoTamMessage noCoTamMessage = (NoCoTamMessage) ((UDUPMessage) receivedMessage).getContent(); assertEquals(0, noCoTamMessage.getSenderGossipId()); assertEquals(123, noCoTamMessage.getReceiverGossipId()); assertEquals(3, TestUtil.iterableSize(noCoTamMessage.getZoneTimestamps().keySet())); Set zoneSet = noCoTamMessage.getZoneTimestamps().keySet(); assertThat(zoneSet, hasItems(new PathName("/daughter"))); assertThat(zoneSet, hasItems(new PathName("/son/sis"))); assertThat(zoneSet, hasItems(new PathName("/son/grand"))); assertEquals(3, TestUtil.iterableSize(noCoTamMessage.getQueryTimestamps().keySet())); Set querySet = noCoTamMessage.getQueryTimestamps().keySet(); assertThat(querySet, hasItems(new Attribute("&one"))); assertThat(querySet, hasItems(new Attribute("&two"))); assertThat(querySet, hasItems(new Attribute("&query"))); } @Test public void receiverSendsInfoOnFirstReceivedInfo() throws Exception { gossipGirl.handleTyped(hejkaMessage); executor.messagesToPass.take(); gossipGirl.handleTyped(stateMessage); executor.messagesToPass.take(); gossipGirl.handleTyped(attributesMessage1); // 3 ZMIs, 2 queries, 1 own attributes update assertEquals(6, executor.messagesToPass.size()); AgentMessage receivedMessage1 = executor.messagesToPass.poll(); assertAttributeMessage(receivedMessage1, "/son/bro", "/daughter"); AgentMessage receivedMessage2 = executor.messagesToPass.poll(); assertAttributeMessage(receivedMessage2, "/son/bro", "/son/sis"); AgentMessage receivedMessage3 = executor.messagesToPass.poll(); assertAttributeMessage(receivedMessage3, "/son/bro", "/son/grand"); AgentMessage receivedMessage4 = executor.messagesToPass.poll(); assertQueryMessage(receivedMessage4, "/son/bro", "&two", "SELECT 2 AS two"); AgentMessage receivedMessage5 = executor.messagesToPass.poll(); assertQueryMessage(receivedMessage5, "/son/bro", "&query", "SELECT sum(foo) AS foo"); } @Test public void receiverModifiesStateOnReceivedInfo() throws Exception { gossipGirl.handleTyped(hejkaMessage); executor.messagesToPass.take(); gossipGirl.handleTyped(stateMessage); executor.messagesToPass.take(); gossipGirl.handleTyped(attributesMessage1); executor.messagesToPass.take(); executor.messagesToPass.take(); executor.messagesToPass.take(); executor.messagesToPass.take(); executor.messagesToPass.take(); AgentMessage receivedMessage1 = executor.messagesToPass.poll(); assertNotNull(receivedMessage1); assertEquals(ModuleType.STATE, receivedMessage1.getDestinationModule()); StanikMessage stanikMessage1 = (StanikMessage) receivedMessage1; assertEquals(StanikMessage.Type.UPDATE_ATTRIBUTES, stanikMessage1.getType()); UpdateAttributesMessage updateMessage1 = (UpdateAttributesMessage) stanikMessage1; assertEquals("/son/bro", updateMessage1.getPathName()); // TODO: this should be modified by GTP assertEquals(testTime, updateMessage1.getAttributes().getOrNull("timestamp")); assertEquals(new ValueInt(140l), updateMessage1.getAttributes().getOrNull("foo")); assertEquals(new ValueString(":wq"), updateMessage1.getAttributes().getOrNull("bar")); gossipGirl.handleTyped(queryMessage1); AgentMessage receivedMessage2 = executor.messagesToPass.poll(); assertNotNull(receivedMessage2); assertEquals(ModuleType.STATE, receivedMessage2.getDestinationModule()); StanikMessage stanikMessage2 = (StanikMessage) receivedMessage2; assertEquals(StanikMessage.Type.UPDATE_QUERIES, stanikMessage2.getType()); UpdateQueriesMessage updateMessage2 = (UpdateQueriesMessage) stanikMessage2; assertEquals(1, updateMessage2.getQueries().keySet().size()); assertThat(updateMessage2.getQueries().keySet(), hasItems(new Attribute("&one"))); assertEquals(updateMessage2.getQueries().get(new Attribute("&one")), new SimpleImmutableEntry( new ValueQuery("SELECT 3 AS one"), // TODO: this should be modified by GTP TestUtil.addToTime(testTime, 10) ) ); gossipGirl.handleTyped(attributesMessage2); gossipGirl.handleTyped(queryMessage2); } @Test public void cleanupOldGossips() throws Exception { gossipGirl.handleTyped(hejkaMessage); executor.messagesToPass.take(); gossipGirl.handleTyped(stateMessage); executor.messagesToPass.take(); gossipGirl.handleTyped(attributesMessage1); executor.messagesToPass.take(); executor.messagesToPass.take(); executor.messagesToPass.take(); executor.messagesToPass.take(); executor.messagesToPass.take(); executor.messagesToPass.take(); CleanOldGossipsMessage message = new CleanOldGossipsMessage("", 0, TestUtil.addToTime(ValueUtils.currentTime(), 10)); gossipGirl.handleTyped(message); gossipGirl.handleTyped(attributesMessage2); assertEquals(0, executor.messagesToPass.size()); } private void assertQueryMessage(AgentMessage message, String recipientPath, String name, String query) throws Exception { assertUDUPMessage( message, new PathName(recipientPath), GossipGirlMessage.Type.QUERY ); QueryMessage queryMessage = (QueryMessage) ((UDUPMessage) message).getContent(); assertEquals(new Attribute(name), queryMessage.getName()); assertEquals(new ValueQuery(query), queryMessage.getQuery()); } private void assertAttributeMessage(AgentMessage message, String recipientPath, String zonePath) throws Exception { assertUDUPMessage( message, new PathName(recipientPath), GossipGirlMessage.Type.ATTRIBUTES ); AttributesMessage attributesMessage = (AttributesMessage) ((UDUPMessage) message).getContent(); assertEquals(new PathName(zonePath), attributesMessage.getPath()); } private void assertUDUPMessage(AgentMessage message, PathName destinationName, GossipGirlMessage.Type type) throws Exception { assertNotNull(message); assertEquals(ModuleType.UDP, message.getDestinationModule()); UDUPMessage udupMessage = (UDUPMessage) message; assertEquals(destinationName, udupMessage.getContact().getName()); assertEquals(ModuleType.GOSSIP, udupMessage.getContent().getDestinationModule()); GossipGirlMessage gossipMessage = (GossipGirlMessage) udupMessage.getContent(); assertEquals(type, gossipMessage.getType()); } }