Simon Hunt | 3a6eec0 | 2015-02-09 21:16:43 -0800 | [diff] [blame] | 1 | /* |
| 2 | * Copyright 2015 Open Networking Laboratory |
| 3 | * |
| 4 | * Licensed under the Apache License, Version 2.0 (the "License"); |
| 5 | * you may not use this file except in compliance with the License. |
| 6 | * You may obtain a copy of the License at |
| 7 | * |
| 8 | * http://www.apache.org/licenses/LICENSE-2.0 |
| 9 | * |
| 10 | * Unless required by applicable law or agreed to in writing, software |
| 11 | * distributed under the License is distributed on an "AS IS" BASIS, |
| 12 | * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 13 | * See the License for the specific language governing permissions and |
| 14 | * limitations under the License. |
| 15 | */ |
| 16 | |
| 17 | /* |
| 18 | ONOS GUI -- Topology Model Module. |
| 19 | Auxiliary functions for the model of the topology; that is, our internal |
| 20 | representations of devices, hosts, links, etc. |
| 21 | */ |
| 22 | |
| 23 | (function () { |
| 24 | 'use strict'; |
| 25 | |
| 26 | // injected refs |
Simon Hunt | 08f841d0 | 2015-02-10 14:39:20 -0800 | [diff] [blame^] | 27 | var $log, fs, rnd; |
| 28 | |
| 29 | // api to topoForce |
| 30 | var api; |
| 31 | /* |
| 32 | projection() |
| 33 | network {...} |
| 34 | restyleLinkElement( ldata ) |
| 35 | removeLinkElement( ldata ) |
| 36 | */ |
Simon Hunt | 3a6eec0 | 2015-02-09 21:16:43 -0800 | [diff] [blame] | 37 | |
Simon Hunt | dc6adea | 2015-02-09 22:29:36 -0800 | [diff] [blame] | 38 | // shorthand |
| 39 | var lu, rlk, nodes, links; |
| 40 | |
Simon Hunt | 08f841d0 | 2015-02-10 14:39:20 -0800 | [diff] [blame^] | 41 | var dim; // dimensions of layout [w,h] |
Simon Hunt | 3a6eec0 | 2015-02-09 21:16:43 -0800 | [diff] [blame] | 42 | |
| 43 | // configuration 'constants' |
| 44 | var defaultLinkType = 'direct', |
| 45 | nearDist = 15; |
| 46 | |
| 47 | |
| 48 | function coordFromLngLat(loc) { |
| 49 | var p = api.projection(); |
| 50 | return p ? p([loc.lng, loc.lat]) : [0, 0]; |
| 51 | } |
| 52 | |
| 53 | function lngLatFromCoord(coord) { |
| 54 | var p = api.projection(); |
| 55 | return p ? p.invert(coord) : [0, 0]; |
| 56 | } |
| 57 | |
| 58 | function positionNode(node, forUpdate) { |
| 59 | var meta = node.metaUi, |
| 60 | x = meta && meta.x, |
| 61 | y = meta && meta.y, |
| 62 | xy; |
| 63 | |
| 64 | // If we have [x,y] already, use that... |
| 65 | if (x && y) { |
| 66 | node.fixed = true; |
| 67 | node.px = node.x = x; |
| 68 | node.py = node.y = y; |
| 69 | return; |
| 70 | } |
| 71 | |
| 72 | var location = node.location, |
| 73 | coord; |
| 74 | |
| 75 | if (location && location.type === 'latlng') { |
| 76 | coord = coordFromLngLat(location); |
| 77 | node.fixed = true; |
| 78 | node.px = node.x = coord[0]; |
| 79 | node.py = node.y = coord[1]; |
| 80 | return true; |
| 81 | } |
| 82 | |
| 83 | // if this is a node update (not a node add).. skip randomizer |
| 84 | if (forUpdate) { |
| 85 | return; |
| 86 | } |
| 87 | |
| 88 | // Note: Placing incoming unpinned nodes at exactly the same point |
| 89 | // (center of the view) causes them to explode outwards when |
| 90 | // the force layout kicks in. So, we spread them out a bit |
| 91 | // initially, to provide a more serene layout convergence. |
| 92 | // Additionally, if the node is a host, we place it near |
| 93 | // the device it is connected to. |
| 94 | |
| 95 | function rand() { |
| 96 | return { |
| 97 | x: rnd.randDim(dim[0]), |
| 98 | y: rnd.randDim(dim[1]) |
| 99 | }; |
| 100 | } |
| 101 | |
| 102 | function near(node) { |
| 103 | return { |
| 104 | x: node.x + nearDist + rnd.spread(nearDist), |
| 105 | y: node.y + nearDist + rnd.spread(nearDist) |
| 106 | }; |
| 107 | } |
| 108 | |
| 109 | function getDevice(cp) { |
Simon Hunt | dc6adea | 2015-02-09 22:29:36 -0800 | [diff] [blame] | 110 | var d = lu[cp.device]; |
Simon Hunt | 3a6eec0 | 2015-02-09 21:16:43 -0800 | [diff] [blame] | 111 | return d || rand(); |
| 112 | } |
| 113 | |
| 114 | xy = (node.class === 'host') ? near(getDevice(node.cp)) : rand(); |
| 115 | angular.extend(node, xy); |
| 116 | } |
| 117 | |
| 118 | function mkSvgCls(dh, t, on) { |
| 119 | var ndh = 'node ' + dh, |
| 120 | ndht = t ? ndh + ' ' + t : ndh; |
| 121 | return on ? ndht + ' online' : ndht; |
| 122 | } |
| 123 | |
| 124 | function createDeviceNode(device) { |
| 125 | var node = device; |
| 126 | |
| 127 | // Augment as needed... |
| 128 | node.class = 'device'; |
| 129 | node.svgClass = mkSvgCls('device', device.type, device.online); |
| 130 | positionNode(node); |
| 131 | return node; |
| 132 | } |
| 133 | |
| 134 | function createHostNode(host) { |
| 135 | var node = host; |
| 136 | |
| 137 | // Augment as needed... |
| 138 | node.class = 'host'; |
| 139 | if (!node.type) { |
| 140 | node.type = 'endstation'; |
| 141 | } |
| 142 | node.svgClass = mkSvgCls('host', node.type); |
| 143 | positionNode(node); |
| 144 | return node; |
| 145 | } |
| 146 | |
| 147 | function createHostLink(host) { |
| 148 | var src = host.id, |
| 149 | dst = host.cp.device, |
| 150 | id = host.ingress, |
| 151 | lnk = linkEndPoints(src, dst); |
| 152 | |
| 153 | if (!lnk) { |
| 154 | return null; |
| 155 | } |
| 156 | |
| 157 | // Synthesize link ... |
| 158 | angular.extend(lnk, { |
| 159 | key: id, |
| 160 | class: 'link', |
| 161 | |
| 162 | type: function () { return 'hostLink'; }, |
| 163 | online: function () { |
| 164 | // hostlink target is edge switch |
| 165 | return lnk.target.online; |
| 166 | }, |
| 167 | linkWidth: function () { return 1; } |
| 168 | }); |
| 169 | return lnk; |
| 170 | } |
| 171 | |
| 172 | function createLink(link) { |
| 173 | var lnk = linkEndPoints(link.src, link.dst); |
| 174 | |
| 175 | if (!lnk) { |
| 176 | return null; |
| 177 | } |
| 178 | |
| 179 | angular.extend(lnk, { |
| 180 | key: link.id, |
| 181 | class: 'link', |
| 182 | fromSource: link, |
| 183 | |
| 184 | // functions to aggregate dual link state |
| 185 | type: function () { |
| 186 | var s = lnk.fromSource, |
| 187 | t = lnk.fromTarget; |
| 188 | return (s && s.type) || (t && t.type) || defaultLinkType; |
| 189 | }, |
| 190 | online: function () { |
| 191 | var s = lnk.fromSource, |
| 192 | t = lnk.fromTarget, |
| 193 | both = lnk.source.online && lnk.target.online; |
| 194 | return both && ((s && s.online) || (t && t.online)); |
| 195 | }, |
| 196 | linkWidth: function () { |
| 197 | var s = lnk.fromSource, |
| 198 | t = lnk.fromTarget, |
| 199 | ws = (s && s.linkWidth) || 0, |
| 200 | wt = (t && t.linkWidth) || 0; |
| 201 | return Math.max(ws, wt); |
| 202 | } |
| 203 | }); |
| 204 | return lnk; |
| 205 | } |
| 206 | |
| 207 | |
| 208 | function linkEndPoints(srcId, dstId) { |
Simon Hunt | dc6adea | 2015-02-09 22:29:36 -0800 | [diff] [blame] | 209 | var srcNode = lu[srcId], |
| 210 | dstNode = lu[dstId], |
Simon Hunt | 3a6eec0 | 2015-02-09 21:16:43 -0800 | [diff] [blame] | 211 | sMiss = !srcNode ? missMsg('src', srcId) : '', |
| 212 | dMiss = !dstNode ? missMsg('dst', dstId) : ''; |
| 213 | |
| 214 | if (sMiss || dMiss) { |
| 215 | $log.error('Node(s) not on map for link:' + sMiss + dMiss); |
| 216 | //logicError('Node(s) not on map for link:\n' + sMiss + dMiss); |
| 217 | return null; |
| 218 | } |
| 219 | return { |
| 220 | source: srcNode, |
| 221 | target: dstNode, |
| 222 | x1: srcNode.x, |
| 223 | y1: srcNode.y, |
| 224 | x2: dstNode.x, |
| 225 | y2: dstNode.y |
| 226 | }; |
| 227 | } |
| 228 | |
| 229 | function missMsg(what, id) { |
| 230 | return '\n[' + what + '] "' + id + '" missing'; |
| 231 | } |
| 232 | |
Simon Hunt | dc6adea | 2015-02-09 22:29:36 -0800 | [diff] [blame] | 233 | |
| 234 | function makeNodeKey(d, what) { |
| 235 | var port = what + 'Port'; |
| 236 | return d[what] + '/' + d[port]; |
| 237 | } |
| 238 | |
| 239 | function makeLinkKey(d, flipped) { |
| 240 | var one = flipped ? makeNodeKey(d, 'dst') : makeNodeKey(d, 'src'), |
| 241 | two = flipped ? makeNodeKey(d, 'src') : makeNodeKey(d, 'dst'); |
| 242 | return one + '-' + two; |
| 243 | } |
| 244 | |
| 245 | function findLinkById(id) { |
| 246 | // check to see if this is a reverse lookup, else default to given id |
| 247 | var key = rlk[id] || id; |
| 248 | return key && lu[key]; |
| 249 | } |
| 250 | |
| 251 | function findLink(linkData, op) { |
| 252 | var key = makeLinkKey(linkData), |
| 253 | keyrev = makeLinkKey(linkData, 1), |
| 254 | link = lu[key], |
| 255 | linkRev = lu[keyrev], |
| 256 | result = {}, |
| 257 | ldata = link || linkRev, |
| 258 | rawLink; |
| 259 | |
| 260 | if (op === 'add') { |
| 261 | if (link) { |
| 262 | // trying to add a link that we already know about |
| 263 | result.ldata = link; |
| 264 | result.badLogic = 'addLink: link already added'; |
| 265 | |
| 266 | } else if (linkRev) { |
| 267 | // we found the reverse of the link to be added |
| 268 | result.ldata = linkRev; |
| 269 | if (linkRev.fromTarget) { |
| 270 | result.badLogic = 'addLink: link already added'; |
| 271 | } |
| 272 | } |
| 273 | } else if (op === 'update') { |
| 274 | if (!ldata) { |
| 275 | result.badLogic = 'updateLink: link not found'; |
| 276 | } else { |
| 277 | rawLink = link ? ldata.fromSource : ldata.fromTarget; |
| 278 | result.updateWith = function (data) { |
| 279 | angular.extend(rawLink, data); |
| 280 | api.restyleLinkElement(ldata); |
| 281 | } |
| 282 | } |
| 283 | } else if (op === 'remove') { |
| 284 | if (!ldata) { |
| 285 | result.badLogic = 'removeLink: link not found'; |
| 286 | } else { |
| 287 | rawLink = link ? ldata.fromSource : ldata.fromTarget; |
| 288 | |
| 289 | if (!rawLink) { |
| 290 | result.badLogic = 'removeLink: link not found'; |
| 291 | |
| 292 | } else { |
| 293 | result.removeRawLink = function () { |
| 294 | if (link) { |
| 295 | // remove fromSource |
| 296 | ldata.fromSource = null; |
| 297 | if (ldata.fromTarget) { |
| 298 | // promote target into source position |
| 299 | ldata.fromSource = ldata.fromTarget; |
| 300 | ldata.fromTarget = null; |
| 301 | ldata.key = keyrev; |
| 302 | delete lu[key]; |
| 303 | lu[keyrev] = ldata; |
| 304 | delete rlk[keyrev]; |
| 305 | } |
| 306 | } else { |
| 307 | // remove fromTarget |
| 308 | ldata.fromTarget = null; |
| 309 | delete rlk[keyrev]; |
| 310 | } |
| 311 | if (ldata.fromSource) { |
| 312 | api.restyleLinkElement(ldata); |
| 313 | } else { |
| 314 | api.removeLinkElement(ldata); |
| 315 | } |
| 316 | } |
| 317 | } |
| 318 | } |
| 319 | } |
| 320 | return result; |
| 321 | } |
| 322 | |
| 323 | function findDevices(offlineOnly) { |
| 324 | var a = []; |
| 325 | nodes.forEach(function (d) { |
| 326 | if (d.class === 'device' && !(offlineOnly && d.online)) { |
| 327 | a.push(d); |
| 328 | } |
| 329 | }); |
| 330 | return a; |
| 331 | } |
| 332 | |
| 333 | function findAttachedHosts(devId) { |
| 334 | var hosts = []; |
| 335 | nodes.forEach(function (d) { |
| 336 | if (d.class === 'host' && d.cp.device === devId) { |
| 337 | hosts.push(d); |
| 338 | } |
| 339 | }); |
| 340 | return hosts; |
| 341 | } |
| 342 | |
| 343 | function findAttachedLinks(devId) { |
| 344 | var links = []; |
| 345 | links.forEach(function (d) { |
| 346 | if (d.source.id === devId || d.target.id === devId) { |
| 347 | links.push(d); |
| 348 | } |
| 349 | }); |
| 350 | return links; |
| 351 | } |
| 352 | |
| 353 | |
Simon Hunt | 3a6eec0 | 2015-02-09 21:16:43 -0800 | [diff] [blame] | 354 | // ========================== |
| 355 | // Module definition |
| 356 | |
| 357 | angular.module('ovTopo') |
| 358 | .factory('TopoModelService', |
| 359 | ['$log', 'FnService', 'RandomService', |
| 360 | |
| 361 | function (_$log_, _fs_, _rnd_) { |
| 362 | $log = _$log_; |
| 363 | fs = _fs_; |
| 364 | rnd = _rnd_; |
| 365 | |
| 366 | function initModel(_api_, _dim_) { |
| 367 | api = _api_; |
| 368 | dim = _dim_; |
Simon Hunt | dc6adea | 2015-02-09 22:29:36 -0800 | [diff] [blame] | 369 | lu = api.network.lookup; |
| 370 | rlk = api.network.revLinkToKey; |
| 371 | nodes = api.network.nodes; |
| 372 | links = api.network.links; |
Simon Hunt | 3a6eec0 | 2015-02-09 21:16:43 -0800 | [diff] [blame] | 373 | } |
| 374 | |
| 375 | function newDim(_dim_) { |
| 376 | dim = _dim_; |
| 377 | } |
| 378 | |
| 379 | return { |
| 380 | initModel: initModel, |
| 381 | newDim: newDim, |
| 382 | |
| 383 | positionNode: positionNode, |
| 384 | createDeviceNode: createDeviceNode, |
| 385 | createHostNode: createHostNode, |
| 386 | createHostLink: createHostLink, |
| 387 | createLink: createLink, |
| 388 | coordFromLngLat: coordFromLngLat, |
| 389 | lngLatFromCoord: lngLatFromCoord, |
Simon Hunt | dc6adea | 2015-02-09 22:29:36 -0800 | [diff] [blame] | 390 | findLink: findLink, |
| 391 | findLinkById: findLinkById, |
| 392 | findDevices: findDevices, |
| 393 | findAttachedHosts: findAttachedHosts, |
| 394 | findAttachedLinks: findAttachedLinks |
Simon Hunt | 3a6eec0 | 2015-02-09 21:16:43 -0800 | [diff] [blame] | 395 | } |
| 396 | }]); |
| 397 | }()); |