blob: 50c1228accd8d6a65ec279dbc0babf3c744f0349 [file] [log] [blame]
Toshio Koidec87810e2014-02-11 13:03:21 -08001package net.onrc.onos.intent.runtime;
2
Toshio Koide066506e2014-02-20 19:52:09 -08003import static org.easymock.EasyMock.*;
4
Pavlin Radoslavov74986ce2014-02-20 13:17:20 -08005import java.util.LinkedList;
Brian O'Connor12861f72014-02-19 20:40:32 -08006import java.util.List;
7import java.util.Set;
8
Toshio Koide27ffd412014-02-18 19:15:27 -08009import net.floodlightcontroller.core.module.FloodlightModuleContext;
10import net.floodlightcontroller.core.module.FloodlightModuleException;
Jonathan Hart6df90172014-04-03 10:13:11 -070011import net.onrc.onos.core.datagrid.IDatagridService;
12import net.onrc.onos.core.datagrid.IEventChannel;
13import net.onrc.onos.core.datagrid.IEventChannelListener;
Toshio Koidec87810e2014-02-11 13:03:21 -080014import net.onrc.onos.intent.ConstrainedShortestPathIntent;
Brian O'Connor12861f72014-02-19 20:40:32 -080015import net.onrc.onos.intent.FlowEntry;
Toshio Koidec87810e2014-02-11 13:03:21 -080016import net.onrc.onos.intent.Intent;
Toshio Koidea10c0372014-02-20 17:28:10 -080017import net.onrc.onos.intent.Intent.IntentState;
Toshio Koide27ffd412014-02-18 19:15:27 -080018import net.onrc.onos.intent.IntentOperation.Operator;
19import net.onrc.onos.intent.IntentOperationList;
Toshio Koideebdbb622014-02-12 20:28:38 -080020import net.onrc.onos.intent.MockNetworkGraph;
Toshio Koidec87810e2014-02-11 13:03:21 -080021import net.onrc.onos.intent.PathIntent;
Toshio Koide4f308732014-02-18 15:19:48 -080022import net.onrc.onos.intent.PathIntentMap;
Toshio Koidec87810e2014-02-11 13:03:21 -080023import net.onrc.onos.intent.ShortestPathIntent;
Toshio Koide798bc1b2014-02-20 14:02:40 -080024import net.onrc.onos.ofcontroller.networkgraph.DeviceEvent;
Toshio Koide0c9106d2014-02-19 15:26:38 -080025import net.onrc.onos.ofcontroller.networkgraph.INetworkGraphListener;
Toshio Koide27ffd412014-02-18 19:15:27 -080026import net.onrc.onos.ofcontroller.networkgraph.INetworkGraphService;
Toshio Koide0c9106d2014-02-19 15:26:38 -080027import net.onrc.onos.ofcontroller.networkgraph.LinkEvent;
Toshio Koide798bc1b2014-02-20 14:02:40 -080028import net.onrc.onos.ofcontroller.networkgraph.NetworkGraph;
Pavlin Radoslavov74986ce2014-02-20 13:17:20 -080029import net.onrc.onos.ofcontroller.networkgraph.PortEvent;
30import net.onrc.onos.ofcontroller.networkgraph.SwitchEvent;
Nick Karanatsios8abe7172014-02-19 20:31:48 -080031import net.onrc.onos.registry.controller.IControllerRegistryService;
Toshio Koidec87810e2014-02-11 13:03:21 -080032
33import org.junit.After;
34import org.junit.Before;
35import org.junit.Test;
Nick Karanatsios8abe7172014-02-19 20:31:48 -080036import org.junit.runner.RunWith;
37import org.powermock.api.easymock.PowerMock;
38import org.powermock.core.classloader.annotations.PrepareForTest;
39import org.powermock.modules.junit4.PowerMockRunner;
Toshio Koidec87810e2014-02-11 13:03:21 -080040
41/**
42 * @author Toshio Koide (t-koide@onlab.us)
43 */
Nick Karanatsios8abe7172014-02-19 20:31:48 -080044@RunWith(PowerMockRunner.class)
45@PrepareForTest(PathCalcRuntimeModule.class)
Toshio Koidec87810e2014-02-11 13:03:21 -080046public class UseCaseTest {
Toshio Koide27ffd412014-02-18 19:15:27 -080047 private NetworkGraph g;
48 private FloodlightModuleContext modContext;
49 private IDatagridService datagridService;
50 private INetworkGraphService networkGraphService;
Toshio Koide798bc1b2014-02-20 14:02:40 -080051 private IControllerRegistryService controllerRegistryService;
52 private PersistIntent persistIntent;
Toshio Koide27ffd412014-02-18 19:15:27 -080053 @SuppressWarnings("rawtypes")
54 private IEventChannel eventChannel;
Toshio Koidec87810e2014-02-11 13:03:21 -080055
Toshio Koidefe1d5d92014-02-26 20:09:48 -080056 private static Long LOCAL_PORT = 0xFFFEL;
57
Toshio Koide27ffd412014-02-18 19:15:27 -080058 @SuppressWarnings("unchecked")
Toshio Koidec87810e2014-02-11 13:03:21 -080059 @Before
Nick Karanatsios8abe7172014-02-19 20:31:48 -080060 public void setUp() throws Exception {
Toshio Koideebdbb622014-02-12 20:28:38 -080061 MockNetworkGraph graph = new MockNetworkGraph();
Toshio Koidefe1d5d92014-02-26 20:09:48 -080062 graph.createSampleTopology1();
Toshio Koideebdbb622014-02-12 20:28:38 -080063 g = graph;
Toshio Koide27ffd412014-02-18 19:15:27 -080064
Toshio Koide066506e2014-02-20 19:52:09 -080065 datagridService = createMock(IDatagridService.class);
66 networkGraphService = createMock(INetworkGraphService.class);
67 controllerRegistryService = createMock(IControllerRegistryService.class);
68 modContext = createMock(FloodlightModuleContext.class);
69 eventChannel = createMock(IEventChannel.class);
Toshio Koide798bc1b2014-02-20 14:02:40 -080070 persistIntent = PowerMock.createMock(PersistIntent.class);
71
72 PowerMock.expectNew(PersistIntent.class,
Toshio Koide066506e2014-02-20 19:52:09 -080073 anyObject(IControllerRegistryService.class),
74 anyObject(INetworkGraphService.class)).andReturn(persistIntent);
Toshio Koide27ffd412014-02-18 19:15:27 -080075
Toshio Koide066506e2014-02-20 19:52:09 -080076 expect(modContext.getServiceImpl(IDatagridService.class))
Toshio Koide27ffd412014-02-18 19:15:27 -080077 .andReturn(datagridService).once();
Toshio Koide066506e2014-02-20 19:52:09 -080078 expect(modContext.getServiceImpl(INetworkGraphService.class))
Toshio Koide27ffd412014-02-18 19:15:27 -080079 .andReturn(networkGraphService).once();
Toshio Koide066506e2014-02-20 19:52:09 -080080 expect(modContext.getServiceImpl(IControllerRegistryService.class))
Toshio Koide798bc1b2014-02-20 14:02:40 -080081 .andReturn(controllerRegistryService).once();
Toshio Koide066506e2014-02-20 19:52:09 -080082 expect(persistIntent.getKey()).andReturn(1L).anyTimes();
83 expect(persistIntent.persistIfLeader(eq(1L),
84 anyObject(IntentOperationList.class))).andReturn(true).anyTimes();
Toshio Koide0c9106d2014-02-19 15:26:38 -080085
Toshio Koide066506e2014-02-20 19:52:09 -080086 expect(networkGraphService.getNetworkGraph()).andReturn(g).anyTimes();
87 networkGraphService.registerNetworkGraphListener(anyObject(INetworkGraphListener.class));
88 expectLastCall();
Toshio Koide0c9106d2014-02-19 15:26:38 -080089
Toshio Koide066506e2014-02-20 19:52:09 -080090 expect(datagridService.createChannel("onos.pathintent", Long.class, IntentOperationList.class))
Toshio Koide27ffd412014-02-18 19:15:27 -080091 .andReturn(eventChannel).once();
92
Toshio Koide066506e2014-02-20 19:52:09 -080093 expect(datagridService.addListener(
94 eq("onos.pathintent_state"),
95 anyObject(IEventChannelListener.class),
96 eq(Long.class),
97 eq(IntentStateList.class)))
98 .andReturn(eventChannel).once();
99
100 replay(datagridService);
101 replay(networkGraphService);
102 replay(modContext);
103 replay(controllerRegistryService);
Toshio Koide798bc1b2014-02-20 14:02:40 -0800104 PowerMock.replay(persistIntent, PersistIntent.class);
Toshio Koidec87810e2014-02-11 13:03:21 -0800105 }
106
107 @After
108 public void tearDown() {
Toshio Koide066506e2014-02-20 19:52:09 -0800109 verify(datagridService);
110 verify(networkGraphService);
111 verify(modContext);
112 verify(controllerRegistryService);
Toshio Koide798bc1b2014-02-20 14:02:40 -0800113 PowerMock.verify(persistIntent, PersistIntent.class);
Toshio Koidec87810e2014-02-11 13:03:21 -0800114 }
115
Toshio Koide4f308732014-02-18 15:19:48 -0800116 private void showResult(PathIntentMap intents) {
117 for (Intent intent: intents.getAllIntents()) {
118 PathIntent pathIntent = (PathIntent)intent;
Toshio Koidebf875662014-02-24 12:19:15 -0800119 System.out.println("Path intent:" + pathIntent);
Toshio Koidec87810e2014-02-11 13:03:21 -0800120 System.out.println("Parent intent: " + pathIntent.getParentIntent().toString());
Toshio Koidec87810e2014-02-11 13:03:21 -0800121 }
122 }
123
124 @Test
Toshio Koide0c9106d2014-02-19 15:26:38 -0800125 public void createShortestPaths() throws FloodlightModuleException {
Toshio Koidec87810e2014-02-11 13:03:21 -0800126 // create shortest path intents
Toshio Koide27ffd412014-02-18 19:15:27 -0800127 IntentOperationList opList = new IntentOperationList();
Toshio Koidefe1d5d92014-02-26 20:09:48 -0800128 opList.add(Operator.ADD, new ShortestPathIntent("1", 1L, 12L, LOCAL_PORT, 2L, 21L, LOCAL_PORT));
129 opList.add(Operator.ADD, new ShortestPathIntent("2", 1L, 14L, LOCAL_PORT, 4L, 41L, LOCAL_PORT));
130 opList.add(Operator.ADD, new ShortestPathIntent("3", 2L, 23L, LOCAL_PORT, 3L, 32L, LOCAL_PORT));
Toshio Koidec87810e2014-02-11 13:03:21 -0800131
Toshio Koide27ffd412014-02-18 19:15:27 -0800132 // compile high-level intent operations into low-level intent operations (calculate paths)
133 PathCalcRuntimeModule runtime1 = new PathCalcRuntimeModule();
134 runtime1.init(modContext);
135 runtime1.startUp(modContext);
136 IntentOperationList pathIntentOpList = runtime1.executeIntentOperations(opList);
137
Brian O'Connor7f8e3012014-02-15 23:59:29 -0800138 // compile low-level intents into flow entry installation plan
Brian O'Connor488e5ed2014-02-20 19:50:01 -0800139 PlanCalcRuntime runtime2 = new PlanCalcRuntime();
Brian O'Connor12861f72014-02-19 20:40:32 -0800140 List<Set<FlowEntry>> plan = runtime2.computePlan(pathIntentOpList);
Toshio Koidec87810e2014-02-11 13:03:21 -0800141
142 // show results
Toshio Koide27ffd412014-02-18 19:15:27 -0800143 showResult((PathIntentMap) runtime1.getPathIntents());
Brian O'Connor12861f72014-02-19 20:40:32 -0800144 System.out.println(plan);
Toshio Koidec87810e2014-02-11 13:03:21 -0800145 }
146
147 @Test
Toshio Koide0c9106d2014-02-19 15:26:38 -0800148 public void createConstrainedShortestPaths() throws FloodlightModuleException {
Toshio Koidec87810e2014-02-11 13:03:21 -0800149 // create constrained shortest path intents
Toshio Koide27ffd412014-02-18 19:15:27 -0800150 IntentOperationList opList = new IntentOperationList();
Toshio Koidefe1d5d92014-02-26 20:09:48 -0800151 opList.add(Operator.ADD, new ConstrainedShortestPathIntent("1", 1L, 12L, LOCAL_PORT, 2L, 21L, LOCAL_PORT, 400.0));
152 opList.add(Operator.ADD, new ConstrainedShortestPathIntent("2", 1L, 14L, LOCAL_PORT, 4L, 41L, LOCAL_PORT, 400.0));
153 opList.add(Operator.ADD, new ConstrainedShortestPathIntent("3", 2L, 24L, LOCAL_PORT, 4L, 42L, LOCAL_PORT, 400.0));
154 opList.add(Operator.ADD, new ConstrainedShortestPathIntent("4", 2L, 23L, LOCAL_PORT, 3L, 32L, LOCAL_PORT, 400.0));
155 opList.add(Operator.ADD, new ConstrainedShortestPathIntent("5", 3L, 34L, LOCAL_PORT, 4L, 43L, LOCAL_PORT, 400.0));
Toshio Koidec87810e2014-02-11 13:03:21 -0800156
Toshio Koide27ffd412014-02-18 19:15:27 -0800157 // compile high-level intent operations into low-level intent operations (calculate paths)
158 PathCalcRuntimeModule runtime1 = new PathCalcRuntimeModule();
159 runtime1.init(modContext);
160 runtime1.startUp(modContext);
161 IntentOperationList pathIntentOpList = runtime1.executeIntentOperations(opList);
Toshio Koidec87810e2014-02-11 13:03:21 -0800162
Brian O'Connor7f8e3012014-02-15 23:59:29 -0800163 // compile low-level intents into flow entry installation plan
Brian O'Connor488e5ed2014-02-20 19:50:01 -0800164 PlanCalcRuntime runtime2 = new PlanCalcRuntime();
Brian O'Connor12861f72014-02-19 20:40:32 -0800165 List<Set<FlowEntry>> plan = runtime2.computePlan(pathIntentOpList);
Brian O'Connor7f8e3012014-02-15 23:59:29 -0800166
Toshio Koidec87810e2014-02-11 13:03:21 -0800167 // show results
Toshio Koide27ffd412014-02-18 19:15:27 -0800168 showResult((PathIntentMap) runtime1.getPathIntents());
Brian O'Connor12861f72014-02-19 20:40:32 -0800169 System.out.println(plan);
Toshio Koidec87810e2014-02-11 13:03:21 -0800170 }
171
172 @Test
Toshio Koide0c9106d2014-02-19 15:26:38 -0800173 public void createMixedShortestPaths() throws FloodlightModuleException {
174 // create constrained & best effort shortest path intents
Toshio Koide27ffd412014-02-18 19:15:27 -0800175 IntentOperationList opList = new IntentOperationList();
Toshio Koidefe1d5d92014-02-26 20:09:48 -0800176 opList.add(Operator.ADD, new ConstrainedShortestPathIntent("1", 1L, 12L, LOCAL_PORT, 2L, 21L, LOCAL_PORT, 400.0));
177 opList.add(Operator.ADD, new ConstrainedShortestPathIntent("2", 1L, 14L, LOCAL_PORT, 4L, 41L, LOCAL_PORT, 400.0));
178 opList.add(Operator.ADD, new ShortestPathIntent("3", 2L, 24L, LOCAL_PORT, 4L, 42L, LOCAL_PORT));
179 opList.add(Operator.ADD, new ShortestPathIntent("4", 2L, 23L, LOCAL_PORT, 3L, 32L, LOCAL_PORT));
180 opList.add(Operator.ADD, new ConstrainedShortestPathIntent("5", 3L, 34L, LOCAL_PORT, 4L, 43L, LOCAL_PORT, 400.0));
Toshio Koidec87810e2014-02-11 13:03:21 -0800181
Toshio Koide27ffd412014-02-18 19:15:27 -0800182 // compile high-level intent operations into low-level intent operations (calculate paths)
183 PathCalcRuntimeModule runtime1 = new PathCalcRuntimeModule();
184 runtime1.init(modContext);
185 runtime1.startUp(modContext);
186 IntentOperationList pathIntentOpList = runtime1.executeIntentOperations(opList);
Toshio Koidec87810e2014-02-11 13:03:21 -0800187
Brian O'Connor7f8e3012014-02-15 23:59:29 -0800188 // compile low-level intents into flow entry installation plan
Brian O'Connor488e5ed2014-02-20 19:50:01 -0800189 PlanCalcRuntime runtime2 = new PlanCalcRuntime();
Brian O'Connor12861f72014-02-19 20:40:32 -0800190 List<Set<FlowEntry>> plan = runtime2.computePlan(pathIntentOpList);
Brian O'Connor7f8e3012014-02-15 23:59:29 -0800191
Toshio Koidec87810e2014-02-11 13:03:21 -0800192 // show results
Toshio Koide27ffd412014-02-18 19:15:27 -0800193 showResult((PathIntentMap) runtime1.getPathIntents());
Brian O'Connor12861f72014-02-19 20:40:32 -0800194 System.out.println(plan);
Toshio Koidec87810e2014-02-11 13:03:21 -0800195 }
Toshio Koided9fa2a82014-02-19 17:35:18 -0800196
Toshio Koide0c9106d2014-02-19 15:26:38 -0800197 @Test
198 public void rerouteShortestPaths() throws FloodlightModuleException {
Pavlin Radoslavov74986ce2014-02-20 13:17:20 -0800199 List<SwitchEvent> addedSwitchEvents = new LinkedList<>();
200 List<SwitchEvent> removedSwitchEvents = new LinkedList<>();
201 List<PortEvent> addedPortEvents = new LinkedList<>();
202 List<PortEvent> removedPortEvents = new LinkedList<>();
203 List<LinkEvent> addedLinkEvents = new LinkedList<>();
204 List<LinkEvent> removedLinkEvents = new LinkedList<>();
205 List<DeviceEvent> addedDeviceEvents = new LinkedList<>();
206 List<DeviceEvent> removedDeviceEvents = new LinkedList<>();
207
Toshio Koide0c9106d2014-02-19 15:26:38 -0800208 // create shortest path intents
209 IntentOperationList opList = new IntentOperationList();
Toshio Koidefe1d5d92014-02-26 20:09:48 -0800210 opList.add(Operator.ADD, new ShortestPathIntent("1", 1L, 12L, LOCAL_PORT, 2L, 21L, LOCAL_PORT));
211 opList.add(Operator.ADD, new ShortestPathIntent("2", 1L, 14L, LOCAL_PORT, 4L, 41L, LOCAL_PORT));
212 opList.add(Operator.ADD, new ShortestPathIntent("3", 2L, 23L, LOCAL_PORT, 3L, 32L, LOCAL_PORT));
Toshio Koide0c9106d2014-02-19 15:26:38 -0800213
214 // compile high-level intent operations into low-level intent operations (calculate paths)
215 PathCalcRuntimeModule runtime1 = new PathCalcRuntimeModule();
216 runtime1.init(modContext);
217 runtime1.startUp(modContext);
218 IntentOperationList pathIntentOpList = runtime1.executeIntentOperations(opList);
219
220 // compile low-level intents into flow entry installation plan
Brian O'Connor488e5ed2014-02-20 19:50:01 -0800221 PlanCalcRuntime runtime2 = new PlanCalcRuntime();
Brian O'Connor12861f72014-02-19 20:40:32 -0800222 List<Set<FlowEntry>> plan = runtime2.computePlan(pathIntentOpList);
Toshio Koide0c9106d2014-02-19 15:26:38 -0800223
224 // show results step1
225 showResult((PathIntentMap) runtime1.getPathIntents());
Brian O'Connor12861f72014-02-19 20:40:32 -0800226 System.out.println(plan);
Toshio Koide0c9106d2014-02-19 15:26:38 -0800227
Toshio Koidea10c0372014-02-20 17:28:10 -0800228 // TODO this state changes should be triggered by notification of plan module
Toshio Koide066506e2014-02-20 19:52:09 -0800229 IntentStateList states = new IntentStateList();
Toshio Koidea10c0372014-02-20 17:28:10 -0800230 states.put("1", IntentState.INST_ACK);
231 states.put("2", IntentState.INST_ACK);
232 states.put("3", IntentState.INST_ACK);
233 runtime1.getHighLevelIntents().changeStates(states);
Toshio Koidebf875662014-02-24 12:19:15 -0800234 states.clear();
235 states.put("1___0", IntentState.INST_ACK);
236 states.put("2___0", IntentState.INST_ACK);
237 states.put("3___0", IntentState.INST_ACK);
238 runtime1.getPathIntents().changeStates(states);
Toshio Koidea10c0372014-02-20 17:28:10 -0800239
Toshio Koide0c9106d2014-02-19 15:26:38 -0800240 // link down
Toshio Koidefe1d5d92014-02-26 20:09:48 -0800241 ((MockNetworkGraph)g).removeLink(1L, 12L, 2L, 21L); // This link is used by the intent "1"
242 ((MockNetworkGraph)g).removeLink(2L, 21L, 1L, 12L);
243 LinkEvent linkEvent1 = new LinkEvent(1L, 12L, 2L, 21L);
244 LinkEvent linkEvent2 = new LinkEvent(2L, 21L, 1L, 12L);
Pavlin Radoslavov74986ce2014-02-20 13:17:20 -0800245 removedLinkEvents.clear();
Toshio Koidea10c0372014-02-20 17:28:10 -0800246 removedLinkEvents.add(linkEvent1);
247 removedLinkEvents.add(linkEvent2);
Toshio Koide798bc1b2014-02-20 14:02:40 -0800248 runtime1.networkGraphEvents(
249 addedSwitchEvents,
250 removedSwitchEvents,
251 addedPortEvents,
252 removedPortEvents,
253 addedLinkEvents,
254 removedLinkEvents,
255 addedDeviceEvents,
256 removedDeviceEvents);
Toshio Koide0c9106d2014-02-19 15:26:38 -0800257 System.out.println("Link goes down.");
258
259 // show results step2
260 showResult((PathIntentMap) runtime1.getPathIntents());
Brian O'Connor12861f72014-02-19 20:40:32 -0800261 // TODO: show results of plan computation
Toshio Koide0c9106d2014-02-19 15:26:38 -0800262 }
Toshio Koidefa735a12014-03-28 10:49:07 -0700263
264
265 @Test
266 public void createAndRemoveShortestPaths() throws FloodlightModuleException {
267 // create shortest path intents
268 IntentOperationList opList = new IntentOperationList();
269 opList.add(Operator.ADD, new ShortestPathIntent("1", 1L, 12L, LOCAL_PORT, 2L, 21L, LOCAL_PORT));
270 opList.add(Operator.ADD, new ShortestPathIntent("2", 1L, 14L, LOCAL_PORT, 4L, 41L, LOCAL_PORT));
271 opList.add(Operator.ADD, new ShortestPathIntent("3", 2L, 23L, LOCAL_PORT, 3L, 32L, LOCAL_PORT));
272
273 // compile high-level intent operations into low-level intent operations (calculate paths)
274 PathCalcRuntimeModule runtime1 = new PathCalcRuntimeModule();
275 runtime1.init(modContext);
276 runtime1.startUp(modContext);
277 IntentOperationList pathIntentOpList = runtime1.executeIntentOperations(opList);
278
279 // compile low-level intents into flow entry installation plan
280 PlanCalcRuntime runtime2 = new PlanCalcRuntime();
281 List<Set<FlowEntry>> plan = runtime2.computePlan(pathIntentOpList);
282
283 // show results
284 showResult((PathIntentMap) runtime1.getPathIntents());
285 System.out.println(plan);
286
287 // create remove operations
288 opList.clear();
289 opList.add(Operator.REMOVE, new Intent("1"));
290 opList.add(Operator.REMOVE, new Intent("2"));
291
292 // compile
293 runtime1.executeIntentOperations(opList);
294
295 // show results
296 showResult((PathIntentMap) runtime1.getPathIntents());
297 System.out.println(plan);
298 }
299
Toshio Koidec87810e2014-02-11 13:03:21 -0800300}