blob: 015514ed3554042b3ff2abea6b84ce35c91b76b2 [file] [log] [blame]
Umesh Krishnaswamyb676ca22013-01-11 12:39:25 -08001package net.floodlightcontroller.linkdiscovery.internal;
2
Pankaj Berde6debb042013-01-16 18:04:32 -08003import java.util.ArrayList;
Jonathan Hartb7e3d2c2013-01-15 18:45:19 -08004import java.util.List;
Umesh Krishnaswamyb676ca22013-01-11 12:39:25 -08005
Pankaj Berde2239f0d2013-04-04 09:42:43 -07006import net.floodlightcontroller.core.INetMapTopologyObjects.IPortObject;
Pankaj Berde1e2f7312013-02-15 08:25:31 -08007import net.floodlightcontroller.core.INetMapTopologyObjects.ISwitchObject;
Jonathan Hartb7e3d2c2013-01-15 18:45:19 -08008import net.floodlightcontroller.linkdiscovery.ILinkStorage;
9import net.floodlightcontroller.linkdiscovery.LinkInfo;
10import net.floodlightcontroller.routing.Link;
Pankaj Berde2239f0d2013-04-04 09:42:43 -070011import net.onrc.onos.util.GraphDBConnection;
Pankaj Berde2239f0d2013-04-04 09:42:43 -070012import net.onrc.onos.util.GraphDBConnection.Transaction;
Jonathan Hartb7e3d2c2013-01-15 18:45:19 -080013
Umesh Krishnaswamyb676ca22013-01-11 12:39:25 -080014import org.openflow.util.HexString;
15import org.slf4j.Logger;
16import org.slf4j.LoggerFactory;
17
Umesh Krishnaswamyb676ca22013-01-11 12:39:25 -080018import com.thinkaurelius.titan.core.TitanException;
Umesh Krishnaswamyb676ca22013-01-11 12:39:25 -080019import com.tinkerpop.blueprints.Direction;
Umesh Krishnaswamyf962d642013-01-23 19:04:23 -080020import com.tinkerpop.blueprints.Edge;
Pankaj Berde62016142013-04-09 15:35:50 -070021import com.tinkerpop.blueprints.Vertex;
Jonathan Hartb7e3d2c2013-01-15 18:45:19 -080022import com.tinkerpop.gremlin.java.GremlinPipeline;
Pankaj Berde5024ec12013-01-31 17:07:29 -080023import com.tinkerpop.pipes.PipeFunction;
24import com.tinkerpop.pipes.transform.PathPipe;
Umesh Krishnaswamyb676ca22013-01-11 12:39:25 -080025
26public class LinkStorageImpl implements ILinkStorage {
Pankaj Berde62016142013-04-09 15:35:50 -070027
Umesh Krishnaswamyb676ca22013-01-11 12:39:25 -080028 protected static Logger log = LoggerFactory.getLogger(LinkStorageImpl.class);
Pankaj Berde5fb27632013-04-05 08:56:12 -070029 protected String conf;
Umesh Krishnaswamyf962d642013-01-23 19:04:23 -080030
Naoki Shiotacae568a2013-06-05 17:53:41 -070031 /**
32 * Update
33 */
Umesh Krishnaswamyb676ca22013-01-11 12:39:25 -080034 @Override
35 public void update(Link link, DM_OPERATION op) {
Umesh Krishnaswamyf962d642013-01-23 19:04:23 -080036 update(link, (LinkInfo)null, op);
Umesh Krishnaswamyb676ca22013-01-11 12:39:25 -080037 }
38
39 @Override
40 public void update(List<Link> links, DM_OPERATION op) {
Umesh Krishnaswamyb676ca22013-01-11 12:39:25 -080041 for (Link lt: links) {
Umesh Krishnaswamyf962d642013-01-23 19:04:23 -080042 update(lt, (LinkInfo)null, op);
Umesh Krishnaswamyb676ca22013-01-11 12:39:25 -080043 }
44 }
45
46 @Override
47 public void update(Link link, LinkInfo linkinfo, DM_OPERATION op) {
Umesh Krishnaswamyb676ca22013-01-11 12:39:25 -080048 switch (op) {
49 case UPDATE:
50 case CREATE:
51 case INSERT:
Pankaj Berde254abb42013-06-10 21:21:49 -070052 updateLink(link, linkinfo, op);
Umesh Krishnaswamyb676ca22013-01-11 12:39:25 -080053 break;
54 case DELETE:
Umesh Krishnaswamyf962d642013-01-23 19:04:23 -080055 deleteLink(link);
Umesh Krishnaswamyb676ca22013-01-11 12:39:25 -080056 break;
57 }
58 }
Umesh Krishnaswamyf962d642013-01-23 19:04:23 -080059
Pankaj Berde254abb42013-06-10 21:21:49 -070060 public void updateLink(Link lt, LinkInfo linkinfo, DM_OPERATION op) {
Pankaj Berde5fb27632013-04-05 08:56:12 -070061 GraphDBConnection conn = GraphDBConnection.getInstance(this.conf);
62 IPortObject vportSrc = null, vportDst = null;
Umesh Krishnaswamyb676ca22013-01-11 12:39:25 -080063
Pankaj Berde254abb42013-06-10 21:21:49 -070064 log.trace("updateLink(): op {} {} {}", new Object[]{op, lt, linkinfo});
Umesh Krishnaswamyb676ca22013-01-11 12:39:25 -080065
66 try {
67 // get source port vertex
68 String dpid = HexString.toHexString(lt.getSrc());
69 short port = lt.getSrcPort();
Pankaj Berde5fb27632013-04-05 08:56:12 -070070 vportSrc = conn.utils().searchPort(conn, dpid, port);
Umesh Krishnaswamyb676ca22013-01-11 12:39:25 -080071
72 // get dest port vertex
73 dpid = HexString.toHexString(lt.getDst());
74 port = lt.getDstPort();
Pankaj Berde5fb27632013-04-05 08:56:12 -070075 vportDst = conn.utils().searchPort(conn, dpid, port);
Umesh Krishnaswamyf962d642013-01-23 19:04:23 -080076
Umesh Krishnaswamyb676ca22013-01-11 12:39:25 -080077 if (vportSrc != null && vportDst != null) {
Umesh Krishnaswamyf962d642013-01-23 19:04:23 -080078 // check if the link exists
Pankaj Berde77b58512013-04-05 12:06:37 -070079
Pankaj Berde62016142013-04-09 15:35:50 -070080 Iterable<IPortObject> currPorts = vportSrc.getLinkedPorts();
81 List<IPortObject> currLinks = new ArrayList<IPortObject>();
Pankaj Berde77b58512013-04-05 12:06:37 -070082 for (IPortObject V : currPorts) {
Pankaj Berde6debb042013-01-16 18:04:32 -080083 currLinks.add(V);
84 }
Naoki Shiotacae568a2013-06-05 17:53:41 -070085
Pankaj Berde6debb042013-01-16 18:04:32 -080086 if (currLinks.contains(vportDst)) {
Umesh Krishnaswamyf962d642013-01-23 19:04:23 -080087 if (op.equals(DM_OPERATION.INSERT) || op.equals(DM_OPERATION.CREATE)) {
Umesh Krishnaswamy9306f952013-01-24 20:42:59 -080088 log.debug("addOrUpdateLink(): failed link exists {} {} src {} dst {}",
Umesh Krishnaswamyf962d642013-01-23 19:04:23 -080089 new Object[]{op, lt, vportSrc, vportDst});
mininet403d5892013-06-05 03:48:17 -070090 } else if (op.equals(DM_OPERATION.UPDATE)) {
91 // TODO: update linkinfo
92 // GraphDB seems to have no KeyIndex for LinkInfo data
Naoki Shiotacae568a2013-06-05 17:53:41 -070093
94 // BEGIN: trial code (update implementation)
95 if(linkinfo != null) {
96 vportSrc.setPortState(linkinfo.getSrcPortState());
97 vportDst.setPortState(linkinfo.getDstPortState());
98
99 Vertex vsrc = vportSrc.asVertex();
100 vsrc.setProperty("first_seen_time", linkinfo.getFirstSeenTime());
101 vsrc.setProperty("last_lldp_received_time", linkinfo.getUnicastValidTime());
102 vsrc.setProperty("last_bddp_received_time", linkinfo.getMulticastValidTime());
103
104// for(Edge e: vportSrc.asVertex().getEdges(Direction.OUT)) {
105// if(e.getVertex(Direction.OUT).equals(vportDst.asVertex())) {
106// e.setProperty("first_seen_time", linkinfo.getFirstSeenTime());
107// e.setProperty("last_lldp_received_time", linkinfo.getUnicastValidTime());
108// e.setProperty("last_bddp_received_time", linkinfo.getMulticastValidTime());
109// }
110// }
111
112 conn.endTx(Transaction.COMMIT);
113 log.debug("addOrUpdateLink(): link updated {} {} src {} dst {}", new Object[]{op, lt, vportSrc, vportDst});
114 }
115 // END: trial code
Umesh Krishnaswamyf962d642013-01-23 19:04:23 -0800116 }
Pankaj Berde0fc4e432013-01-12 09:47:22 -0800117 } else {
Naoki Shiotacae568a2013-06-05 17:53:41 -0700118 if (op.equals(DM_OPERATION.UPDATE)) {
119 log.debug("addOrUpdateLink(): failed link doesn't exist {} {} src {} dst {}",
120 new Object[]{op, lt, vportSrc, vportDst});
121 } else {
122 vportSrc.setLinkPort(vportDst);
123
124 // BEGIN: trial code (update implementation)
125 if(linkinfo != null) {
126 vportSrc.setPortState(linkinfo.getSrcPortState());
127 vportDst.setPortState(linkinfo.getDstPortState());
128
129 Vertex vsrc = vportSrc.asVertex();
130 vsrc.setProperty("first_seen_time", linkinfo.getFirstSeenTime());
131 vsrc.setProperty("last_lldp_received_time", linkinfo.getUnicastValidTime());
132 vsrc.setProperty("last_bddp_received_time", linkinfo.getMulticastValidTime());
133 }
134 // END: trial code
135 }
Pankaj Berde62016142013-04-09 15:35:50 -0700136
Pankaj Berde86a0d412013-04-05 15:06:26 -0700137 conn.endTx(Transaction.COMMIT);
Pankaj Berde254abb42013-06-10 21:21:49 -0700138 log.debug("updateLink(): link added {} {} src {} dst {}", new Object[]{op, lt, vportSrc, vportDst});
Pankaj Berde0fc4e432013-01-12 09:47:22 -0800139 }
Umesh Krishnaswamyb676ca22013-01-11 12:39:25 -0800140 } else {
Pankaj Berde254abb42013-06-10 21:21:49 -0700141 log.error("updateLink(): failed invalid vertices {} {} src {} dst {}", new Object[]{op, lt, vportSrc, vportDst});
142 conn.endTx(Transaction.ROLLBACK);
Umesh Krishnaswamyb676ca22013-01-11 12:39:25 -0800143 }
144 } catch (TitanException e) {
145 /*
146 * retry till we succeed?
147 */
Umesh Krishnaswamyc56a8cc2013-01-24 21:47:51 -0800148 e.printStackTrace();
Pankaj Berde254abb42013-06-10 21:21:49 -0700149 log.error("updateLink(): titan exception {} {} {}", new Object[]{op, lt, e.toString()});
Umesh Krishnaswamyb676ca22013-01-11 12:39:25 -0800150 }
151 }
152
153 @Override
Umesh Krishnaswamyf962d642013-01-23 19:04:23 -0800154 public void deleteLinks(List<Link> links) {
155
156 for (Link lt : links) {
157 deleteLink(lt);
158 }
Umesh Krishnaswamyb676ca22013-01-11 12:39:25 -0800159 }
Umesh Krishnaswamyf962d642013-01-23 19:04:23 -0800160
Umesh Krishnaswamyb676ca22013-01-11 12:39:25 -0800161
162 @Override
Umesh Krishnaswamyf962d642013-01-23 19:04:23 -0800163 public void deleteLink(Link lt) {
Pankaj Berde5fb27632013-04-05 08:56:12 -0700164 GraphDBConnection conn = GraphDBConnection.getInstance(this.conf);
Pankaj Berde2239f0d2013-04-04 09:42:43 -0700165 IPortObject vportSrc = null, vportDst = null;
Umesh Krishnaswamyf962d642013-01-23 19:04:23 -0800166 int count = 0;
167
168 log.debug("deleteLink(): {}", lt);
169
170 try {
171 // get source port vertex
172 String dpid = HexString.toHexString(lt.getSrc());
173 short port = lt.getSrcPort();
Pankaj Berde2239f0d2013-04-04 09:42:43 -0700174 vportSrc = conn.utils().searchPort(conn, dpid, port);
Umesh Krishnaswamyf962d642013-01-23 19:04:23 -0800175
176 // get dst port vertex
177 dpid = HexString.toHexString(lt.getDst());
178 port = lt.getDstPort();
Pankaj Berde2239f0d2013-04-04 09:42:43 -0700179 vportDst = conn.utils().searchPort(conn, dpid, port);
180 // FIXME: This needs to remove all edges
Umesh Krishnaswamyf962d642013-01-23 19:04:23 -0800181
182 if (vportSrc != null && vportDst != null) {
Pankaj Berde2239f0d2013-04-04 09:42:43 -0700183
184 /* for (Edge e : vportSrc.asVertex().getEdges(Direction.OUT)) {
Umesh Krishnaswamy11060ed2013-01-23 19:24:36 -0800185 log.debug("deleteLink(): {} in {} out {}",
186 new Object[]{e.getLabel(), e.getVertex(Direction.IN), e.getVertex(Direction.OUT)});
187 if (e.getLabel().equals("link") && e.getVertex(Direction.IN).equals(vportDst)) {
Umesh Krishnaswamyf962d642013-01-23 19:04:23 -0800188 graph.removeEdge(e);
189 count++;
190 }
Pankaj Berde2239f0d2013-04-04 09:42:43 -0700191 }*/
192 vportSrc.removeLink(vportDst);
Naoki Shiotacae568a2013-06-05 17:53:41 -0700193
194 // BEGIN: trial code (update implementation)
195 Vertex vsrc = vportSrc.asVertex();
196 vsrc.removeProperty("first_seen_time");
197 vsrc.removeProperty("last_lldp_received_time");
198 vsrc.removeProperty("last_bddp_received_time");
199 // END: trial code
200
Pankaj Berde5fb27632013-04-05 08:56:12 -0700201 conn.endTx(Transaction.COMMIT);
Pankaj Berde2239f0d2013-04-04 09:42:43 -0700202 log.debug("deleteLink(): deleted edges src {} dst {}", new Object[]{
203 lt, vportSrc, vportDst});
Umesh Krishnaswamyf962d642013-01-23 19:04:23 -0800204
205 } else {
Umesh Krishnaswamy9306f952013-01-24 20:42:59 -0800206 log.error("deleteLink(): failed invalid vertices {} src {} dst {}", new Object[]{lt, vportSrc, vportDst});
Pankaj Berde254abb42013-06-10 21:21:49 -0700207 conn.endTx(Transaction.ROLLBACK);
Umesh Krishnaswamyf962d642013-01-23 19:04:23 -0800208 }
209
210 } catch (TitanException e) {
211 /*
212 * retry till we succeed?
213 */
Umesh Krishnaswamyc56a8cc2013-01-24 21:47:51 -0800214 log.error("deleteLink(): titan exception {} {}", new Object[]{lt, e.toString()});
Pankaj Berde254abb42013-06-10 21:21:49 -0700215 conn.endTx(Transaction.ROLLBACK);
Umesh Krishnaswamyc56a8cc2013-01-24 21:47:51 -0800216 e.printStackTrace();
Umesh Krishnaswamyf962d642013-01-23 19:04:23 -0800217 }
Umesh Krishnaswamyb676ca22013-01-11 12:39:25 -0800218 }
219
Umesh Krishnaswamyf962d642013-01-23 19:04:23 -0800220 @Override
221 public List<Link> getLinks(Long dpid, short port) {
Pankaj Berde62016142013-04-09 15:35:50 -0700222 GraphDBConnection conn = GraphDBConnection.getInstance(this.conf);
mininet403d5892013-06-05 03:48:17 -0700223 IPortObject vportSrc;
224
225 List<Link> links = new ArrayList<Link>();
Umesh Krishnaswamyf962d642013-01-23 19:04:23 -0800226
Pankaj Berde62016142013-04-09 15:35:50 -0700227 vportSrc = conn.utils().searchPort(conn, HexString.toHexString(dpid), port);
Umesh Krishnaswamyf962d642013-01-23 19:04:23 -0800228 if (vportSrc != null) {
mininet403d5892013-06-05 03:48:17 -0700229
230 for (Edge e : vportSrc.asVertex().getEdges(Direction.IN)) {
231 if(e.getLabel().equals("link")) {
232 Vertex v = e.getVertex(Direction.OUT);
233 short dst_port = v.getProperty("number");
234 for(Edge e2 : v.getEdges(Direction.IN)) {
235 if(e2.getLabel().equals("on")) {
236 Vertex v2 = e2.getVertex(Direction.OUT);
237 long dst_dpid = HexString.toLong((String) v2.getProperty("dpid"));
238
239 Link lt = new Link(dpid, port, dst_dpid, dst_port);
240 links.add(lt);
241 }
242 }
243 }
244 }
Umesh Krishnaswamyf962d642013-01-23 19:04:23 -0800245 }
mininet403d5892013-06-05 03:48:17 -0700246
247 return links;
Umesh Krishnaswamyf962d642013-01-23 19:04:23 -0800248 }
249
Umesh Krishnaswamyb676ca22013-01-11 12:39:25 -0800250 @Override
251 public void init(String conf) {
Pankaj Berde1f10be02013-02-01 14:06:02 -0800252 //TODO extract the DB location from properties
Pankaj Berde67f88fb2013-01-15 17:16:01 -0800253
Pankaj Berde5fb27632013-04-05 08:56:12 -0700254 this.conf = conf;
Pankaj Berde62016142013-04-09 15:35:50 -0700255
Umesh Krishnaswamyb676ca22013-01-11 12:39:25 -0800256 }
Umesh Krishnaswamyf962d642013-01-23 19:04:23 -0800257
258 @Override
259 public void deleteLinksOnPort(Long dpid, short port) {
mininet403d5892013-06-05 03:48:17 -0700260 List<Link> linksToDelete = getLinks(dpid,port);
Umesh Krishnaswamyf962d642013-01-23 19:04:23 -0800261
mininet403d5892013-06-05 03:48:17 -0700262 for(Link l : linksToDelete) {
263 deleteLink(l);
264 }
Umesh Krishnaswamyf962d642013-01-23 19:04:23 -0800265 }
266
Pankaj Berdeff421802013-01-29 20:28:52 -0800267 @Override
268 public List<Link> getLinks(String dpid) {
mininet403d5892013-06-05 03:48:17 -0700269 GraphDBConnection conn = GraphDBConnection.getInstance(this.conf);
270 ISwitchObject vswitch;
271 List<Link> links = new ArrayList<Link>();
272
273 vswitch = conn.utils().searchSwitch(conn, dpid);
274
275 for(IPortObject vportSrc : vswitch.getPorts()) {
276 // TODO array concatenation may be heavy
277 List<Link> sublinks = getLinks(HexString.toLong(dpid), vportSrc.getNumber());
278 links.addAll(sublinks);
279 }
280
281 return links;
Pankaj Berdeff421802013-01-29 20:28:52 -0800282 }
283
284 public List<Link> getActiveLinks() {
Pankaj Berde5024ec12013-01-31 17:07:29 -0800285
Pankaj Berde62016142013-04-09 15:35:50 -0700286 GraphDBConnection conn = GraphDBConnection.getInstance(this.conf);
Pankaj Berdeff421802013-01-29 20:28:52 -0800287
Pankaj Berde62016142013-04-09 15:35:50 -0700288 Iterable<ISwitchObject> switches = conn.utils().getActiveSwitches(conn);
Pankaj Berde5024ec12013-01-31 17:07:29 -0800289
290 List<Link> links = new ArrayList<Link>();
291 for (ISwitchObject sw : switches) {
292 GremlinPipeline<Vertex, Link> pipe = new GremlinPipeline<Vertex, Link>();
293 ExtractLink extractor = new ExtractLink();
294
295 pipe.start(sw.asVertex());
296 pipe.enablePath(true);
Pankaj Berde1f10be02013-02-01 14:06:02 -0800297 pipe.out("on").out("link").in("on").path().step(extractor);
Pankaj Berde5024ec12013-01-31 17:07:29 -0800298
Pankaj Berde1f10be02013-02-01 14:06:02 -0800299 while (pipe.hasNext() ) {
Pankaj Berde5024ec12013-01-31 17:07:29 -0800300 Link l = pipe.next();
301 links.add(l);
302 }
303
304 }
305 return links;
Pankaj Berdeff421802013-01-29 20:28:52 -0800306 }
Pankaj Berde5024ec12013-01-31 17:07:29 -0800307
308 static class ExtractLink implements PipeFunction<PathPipe<Vertex>, Link> {
309
Pankaj Berde5024ec12013-01-31 17:07:29 -0800310 @Override
311 public Link compute(PathPipe<Vertex> pipe ) {
Pankaj Berded18c7622013-02-04 10:28:35 -0800312 // TODO Auto-generated method stub
Pankaj Berde5024ec12013-01-31 17:07:29 -0800313 long s_dpid = 0;
314 long d_dpid = 0;
315 short s_port = 0;
316 short d_port = 0;
317 List<Vertex> V = new ArrayList<Vertex>();
318 V = pipe.next();
319 Vertex src_sw = V.get(0);
320 Vertex dest_sw = V.get(3);
321 Vertex src_port = V.get(1);
322 Vertex dest_port = V.get(2);
323 s_dpid = HexString.toLong((String) src_sw.getProperty("dpid"));
324 d_dpid = HexString.toLong((String) dest_sw.getProperty("dpid"));
325 s_port = (Short) src_port.getProperty("number");
326 d_port = (Short) dest_port.getProperty("number");
327
328 Link l = new Link(s_dpid,s_port,d_dpid,d_port);
329
330 return l;
331 }
332 }
Pankaj Berded18c7622013-02-04 10:28:35 -0800333
334 public void finalize() {
335 close();
336 }
337
338 @Override
339 public void close() {
340 // TODO Auto-generated method stub
Pankaj Berde62016142013-04-09 15:35:50 -0700341// graph.shutdown();
Pankaj Berded18c7622013-02-04 10:28:35 -0800342 }
Pankaj Berde5024ec12013-01-31 17:07:29 -0800343
Pankaj Berdeff421802013-01-29 20:28:52 -0800344
Umesh Krishnaswamyb676ca22013-01-11 12:39:25 -0800345}