trimmed useless imports, unstarred all imports
[sfa.git] / sfa / plc / network.py
1 from __future__ import with_statement
2 import sys
3 import re
4 import socket
5 from StringIO import StringIO
6 from lxml import etree
7 from xmlbuilder import XMLBuilder
8
9 from sfa.util.faults import InvalidRSpec
10 from sfa.util.xrn import get_authority
11 from sfa.util.plxrn import hrn_to_pl_slicename, hostname_to_urn
12
13 class Sliver:
14     def __init__(self, node):
15         self.node = node
16         self.network = node.network
17         self.slice = node.network.slice
18         
19     def toxml(self, xml):
20         with xml.sliver:
21             self.slice.tags_to_xml(xml, self.node)
22
23         
24 class Iface:
25     def __init__(self, network, iface):
26         self.network = network
27         self.id = iface['interface_id']
28         self.idtag = "i%s" % self.id
29         self.ipv4 = iface['ip']
30         self.bwlimit = iface['bwlimit']
31         self.hostname = iface['hostname']
32         self.primary = iface['is_primary']
33
34     def toxml(self, xml):
35         """
36         Just print out bwlimit right now
37         """
38         if self.bwlimit:
39             with xml.bw_limit(units="kbps"):
40                 xml << str(self.bwlimit / 1000)
41
42
43 class Node:
44     def __init__(self, network, node):
45         self.network = network
46         self.id = node['node_id']
47         self.idtag = "n%s" % self.id
48         self.hostname = node['hostname']
49         self.site_id = node['site_id']
50         self.iface_ids = node['interface_ids']
51         self.sliver = None
52         self.whitelist = node['slice_ids_whitelist']
53         auth = self.network.api.hrn
54         login_base = self.get_site().idtag
55         self.urn = hostname_to_urn(auth, login_base, self.hostname)
56
57     def get_primary_iface(self):
58         for id in self.iface_ids:
59             iface = self.network.lookupIface(id)
60             if iface.primary:
61                 return iface
62         return None
63         
64     def get_site(self):
65         return self.network.lookupSite(self.site_id)
66     
67     def add_sliver(self):
68         self.sliver = Sliver(self)
69
70     def toxml(self, xml):
71         slice = self.network.slice
72         if self.whitelist and not self.sliver:
73             if not slice or slice.id not in self.whitelist:
74                 return
75
76         with xml.node(id = self.idtag):
77             with xml.hostname:
78                 xml << self.hostname
79             with xml.urn:
80                 xml << self.urn
81             iface = self.get_primary_iface()
82             if iface:
83                 iface.toxml(xml)
84             if self.sliver:
85                 self.sliver.toxml(xml)
86     
87
88 class Site:
89     def __init__(self, network, site):
90         self.network = network
91         self.id = site['site_id']
92         self.node_ids = site['node_ids']
93         self.node_ids.sort()
94         self.name = site['abbreviated_name']
95         self.tag = site['login_base']
96         self.idtag = site['login_base']
97         self.public = site['is_public']
98         self.enabled = site['enabled']
99         self.links = set()
100         self.whitelist = False
101
102     def get_sitenodes(self):
103         n = []
104         for i in self.node_ids:
105             n.append(self.network.lookupNode(i))
106         return n
107     
108     def toxml(self, xml):
109         if not (self.public and self.enabled and self.node_ids):
110             return
111         with xml.site(id = self.idtag):
112             with xml.name:
113                 xml << self.name
114             for node in self.get_sitenodes():
115                 node.toxml(xml)
116    
117     
118 class Slice:
119     def __init__(self, network, hrn, slice):
120         self.hrn = hrn
121         self.network = network
122         self.id = slice['slice_id']
123         self.name = slice['name']
124         self.peer_id = slice['peer_id']
125         self.node_ids = set(slice['node_ids'])
126         self.slice_tag_ids = slice['slice_tag_ids']
127     
128     """
129     Use with tags that can have more than one instance
130     """
131     def get_multi_tag(self, tagname, node = None):
132         tags = []
133         for i in self.slice_tag_ids:
134             try: 
135                 tag = self.network.lookupSliceTag(i)                 
136                 if tag.tagname == tagname:
137                     if node:
138                         if node.id == tag.node_id:
139                             tags.append(tag)
140                     elif not tag.node_id:
141                         tags.append(tag)
142             except InvalidRSpec, e: 
143                 # As they're not needed, we ignore some tag types from 
144                 # GetSliceTags call. See Slicetag.ignore_tags 
145                 pass 
146         return tags
147         
148     """
149     Use with tags that have only one instance
150     """
151     def get_tag(self, tagname, node = None):
152         for i in self.slice_tag_ids:
153             try:
154                 tag = self.network.lookupSliceTag(i) 
155                 if tag.tagname == tagname: 
156                     if node:
157                         if node.id == tag.node_id:
158                             return tag
159                     elif not tag.node_id:
160                         return tag 
161             except InvalidRSpec, e:
162                 # As they're not needed, we ignore some tag types from
163                 # GetSliceTags call. See Slicetag.ignore_tags
164                 pass
165         return None
166         
167     def get_nodes(self):
168         n = []
169         for id in self.node_ids:
170             if id in self.network.nodes:
171                 n.append(self.network.nodes[id])
172         return n
173
174     # Add a new slice tag   
175     def add_tag(self, tagname, value, node = None, role = "user"):
176         tt = self.network.lookupTagType(tagname)
177         if not tt.permit_update(role):
178             raise InvalidRSpec("permission denied to modify '%s' tag" % tagname)
179         tag = Slicetag()
180         tag.initialize(tagname, value, node, self.network)
181         self.network.tags[tag.id] = tag
182         self.slice_tag_ids.append(tag.id)
183         return tag
184     
185     # Update a slice tag if it exists, else add it             
186     def update_tag(self, tagname, value, node = None, role = "user"):
187         tag = self.get_tag(tagname, node)
188         if tag and tag.value == value:
189             return tag
190
191         tt = self.network.lookupTagType(tagname)
192         if not tt.permit_update(role):
193             raise InvalidRSpec("permission denied to modify '%s' tag" % tagname)
194
195         if tag:
196             tag.change(value)
197         else:
198             tag = self.add_tag(tagname, value, node, role)
199         return tag
200             
201     def update_multi_tag(self, tagname, value, node = None, role = "user"):
202         tags = self.get_multi_tag(tagname, node)
203         for tag in tags:
204             if tag and tag.value == value:
205                 break
206         else:
207             tag = self.add_tag(tagname, value, node, role)
208         return tag
209             
210     def tags_to_xml(self, xml, node = None):
211         tagtypes = self.network.getTagTypes()
212         for tt in tagtypes:
213             if tt.in_rspec:
214                 if tt.multi:
215                     tags = self.get_multi_tag(tt.tagname, node)
216                     for tag in tags:
217                         if not tag.was_deleted():  ### Debugging
218                             xml << (tag.tagname, tag.value)
219                 else:
220                     tag = self.get_tag(tt.tagname, node)
221                     if tag:
222                         if not tag.was_deleted():   ### Debugging
223                             xml << (tag.tagname, tag.value)
224
225     def toxml(self, xml):
226         with xml.sliver_defaults:
227             self.tags_to_xml(xml)
228
229
230 class Slicetag:
231     newid = -1 
232     filter_fields = ['slice_tag_id','slice_id','tagname','value','node_id','category'] 
233     ignore_tags = ['hmac','ssh_key']
234     def __init__(self, tag = None):
235         if not tag:
236             return
237         self.id = tag['slice_tag_id']
238         self.slice_id = tag['slice_id']
239         self.tagname = tag['tagname']
240         self.value = tag['value']
241         self.node_id = tag['node_id']
242         self.category = tag['category']
243         self.status = None
244
245     # Create a new slicetag that will be written to the DB later
246     def initialize(self, tagname, value, node, network):
247         tt = network.lookupTagType(tagname)
248         self.id = Slicetag.newid
249         Slicetag.newid -=1
250         self.slice_id = network.slice.id
251         self.tagname = tagname
252         self.value = value
253         if node:
254             self.node_id = node.id
255         else:
256             self.node_id = None
257         self.category = tt.category
258         self.status = "new"
259
260     def change(self, value):
261         if self.value != value:
262             self.value = value
263             self.status = "change"
264         else:
265             self.status = "updated"
266         
267     # Mark a tag as deleted
268     def delete(self):
269         self.status = "delete"
270
271     def was_added(self):
272         return (self.id < 0)
273
274     def was_changed(self):
275         return (self.status == "change")
276
277     def was_deleted(self):
278         return (self.status == "delete")
279
280     def was_updated(self):
281         return (self.status != None)
282     
283     def write(self, api):
284         if self.was_added():
285             api.plshell.AddSliceTag(api.plauth, self.slice_id, 
286                                     self.tagname, self.value, self.node_id)
287         elif self.was_changed():
288             api.plshell.UpdateSliceTag(api.plauth, self.id, self.value)
289         elif self.was_deleted():
290             api.plshell.DeleteSliceTag(api.plauth, self.id)
291
292
293 class TagType:
294     ignore_tags = ['hmac','ssh_key']
295     def __init__(self, tagtype):
296         self.id = tagtype['tag_type_id']
297         self.category = tagtype['category']
298         self.tagname = tagtype['tagname']
299         self.roles = tagtype['roles']
300         self.multi = False
301         self.in_rspec = False
302         if self.category == 'slice/rspec':
303             self.in_rspec = True
304         if self.tagname in ['codemux', 'ip_addresses', 'vsys']:
305             self.multi = True
306
307     def permit_update(self, role):
308         if role in self.roles:
309             return True
310         return False
311         
312
313 class Network:
314     """
315     A Network is a compound object consisting of:
316     * a dictionary mapping site IDs to Site objects
317     * a dictionary mapping node IDs to Node objects
318     * a dictionary mapping interface IDs to Iface objects
319     """
320     def __init__(self, api, type = "SFA"):
321         self.api = api
322         self.type = type
323         self.sites = self.get_sites(api)
324         self.nodes = self.get_nodes(api)
325         self.ifaces = self.get_ifaces(api)
326         self.tags = self.get_slice_tags(api)
327         self.tagtypes = self.get_tag_types(api)
328         self.slice = None
329         self.sitemap = {}
330         for s in self.sites:
331             site = self.sites[s]
332             self.sitemap[site.idtag] = site.id
333
334     def lookupSiteIdtag(self, name):
335         """ Lookup site id from name """
336         val = None
337         try:
338             val = self.sitemap[name]
339         except:
340             raise InvalidRSpec("site name '%s' not found" % name)
341         return val
342     
343     def lookupSite(self, id):
344         """ Lookup site based on id or idtag value """
345         val = None
346         if isinstance(id, basestring):
347             id = self.lookupSiteIdtag(id)
348         try:
349             val = self.sites[id]
350         except:
351             self.api.logger.error("Invalid RSpec: site ID %s not found" % id )
352             raise InvalidRSpec("site ID %s not found" % id)
353         return val
354     
355     def getSites(self):
356         sites = []
357         for s in self.sites:
358             sites.append(self.sites[s])
359         return sites
360         
361     def lookupNode(self, id):
362         """ Lookup node based on id or idtag value """
363         val = None
364         if isinstance(id, basestring):
365             id = int(id.lstrip('n'))
366         try:
367             val = self.nodes[id]
368         except:
369             raise InvalidRSpec("node ID %s not found" % id)
370         return val
371     
372     def getNodes(self):
373         nodes = []
374         for n in self.nodes:
375             nodes.append(self.nodes[n])
376         return nodes
377     
378     def lookupIface(self, id):
379         """ Lookup iface based on id or idtag value """
380         val = None
381         if isinstance(id, basestring):
382             id = int(id.lstrip('i'))
383         try:
384             val = self.ifaces[id]
385         except:
386             raise InvalidRSpec("interface ID %s not found" % id)
387         return val
388     
389     def getIfaces(self):
390         ifaces = []
391         for i in self.ifaces:
392             ifaces.append(self.ifaces[i])
393         return ifaces
394     
395     def nodesWithSlivers(self):
396         nodes = []
397         for n in self.nodes:
398             node = self.nodes[n]
399             if node.sliver:
400                 nodes.append(node)
401         return nodes
402             
403     def lookupSliceTag(self, id):
404         val = None
405         try:
406             val = self.tags[id]
407         except:
408             raise InvalidRSpec("slicetag ID %s not found" % id)
409         return val
410     
411     def getSliceTags(self):
412         tags = []
413         for t in self.tags:
414             tags.append(self.tags[t])
415         return tags
416     
417     def lookupTagType(self, name):
418         val = None
419         try:
420             val = self.tagtypes[name]
421         except:
422             raise InvalidRSpec("tag %s not found" % name)
423         return val
424     
425     def getTagTypes(self):
426         tags = []
427         for t in self.tagtypes:
428             tags.append(self.tagtypes[t])
429         return tags
430     
431     def __process_attributes(self, element, node=None):
432         """
433         Process the elements under <sliver_defaults> or <sliver>
434         """
435         if element is None:
436             return 
437
438         tagtypes = self.getTagTypes()
439         for tt in tagtypes:
440             if tt.in_rspec:
441                 if tt.multi:
442                     for e in element.iterfind("./" + tt.tagname):
443                         self.slice.update_multi_tag(tt.tagname, e.text, node)
444                 else:
445                     e = element.find("./" + tt.tagname)
446                     if e is not None:
447                         self.slice.update_tag(tt.tagname, e.text, node)
448
449     def addRSpec(self, xml, schema=None):
450         """
451         Annotate the objects in the Network with information from the RSpec
452         """
453         try:
454             tree = etree.parse(StringIO(xml))
455         except etree.XMLSyntaxError:
456             message = str(sys.exc_info()[1])
457             raise InvalidRSpec(message)
458
459         # Filter out stuff that's not for us
460         rspec = tree.getroot()
461         for network in rspec.iterfind("./network"):
462             if network.get("name") != self.api.hrn:
463                 rspec.remove(network)
464         for request in rspec.iterfind("./request"):
465             if request.get("name") != self.api.hrn:
466                 rspec.remove(request)
467
468         if schema:
469             # Validate the incoming request against the RelaxNG schema
470             relaxng_doc = etree.parse(schema)
471             relaxng = etree.RelaxNG(relaxng_doc)
472         
473             if not relaxng(tree):
474                 error = relaxng.error_log.last_error
475                 message = "%s (line %s)" % (error.message, error.line)
476                 self.api.logger.error("failed to validate rspec %r"%message)
477                 self.api.logger.debug("---------- XML input BEG")
478                 self.api.logger.debug(xml)
479                 self.api.logger.debug("---------- XML input END")
480                 raise InvalidRSpec(message)
481
482         self.rspec = rspec
483
484         defaults = rspec.find(".//sliver_defaults")
485         self.__process_attributes(defaults)
486
487         # Find slivers under node elements
488         for sliver in rspec.iterfind("./network/site/node/sliver"):
489             elem = sliver.getparent()
490             try:
491                 node = self.lookupNode(elem.get("id"))
492             except:
493                 # Don't worry about nodes from other aggregates
494                 pass
495             else:
496                 node.add_sliver()
497                 self.__process_attributes(sliver, node)
498
499         # Find slivers that specify nodeid
500         for sliver in rspec.iterfind("./request/sliver[@nodeid]"):
501             try:
502                 node = self.lookupNode(sliver.get("nodeid"))
503             except:
504                 # Don't worry about nodes from other aggregates
505                 pass
506             else:
507                 node.add_sliver()
508                 self.__process_attributes(sliver, node)
509
510         return
511
512     def addSlice(self):
513         """
514         Annotate the objects in the Network with information from the slice
515         """
516         slice = self.slice
517         if not slice:
518             raise InvalidRSpec("no slice associated with network")
519
520         for node in slice.get_nodes():
521             node.add_sliver()
522
523     def updateSliceTags(self):
524         """
525         Write any slice tags that have been added or modified back to the DB
526         """
527         for tag in self.getSliceTags():
528             if tag.category == 'slice/rspec' and not tag.was_updated():
529                 tt = self.lookupTagType(tag.tagname)
530                 if tt.permit_update("user"):
531                     tag.delete()
532
533         # Update slice tags in database
534         for tag in self.getSliceTags():
535             if tag.slice_id == self.slice.id:
536                 tag.write(self.api) 
537
538     def toxml(self):
539         """
540         Produce XML directly from the topology specification.
541         """
542         xml = XMLBuilder(format = True, tab_step = "  ")
543         with xml.RSpec(type=self.type):
544             if self.slice:
545                 element = xml.network(name=self.api.hrn, slice=self.slice.hrn)
546             else:
547                 element = xml.network(name=self.api.hrn)
548                 
549             with element:
550                 if self.slice:
551                     self.slice.toxml(xml)
552                 for site in self.getSites():
553                     site.toxml(xml)
554
555         header = '<?xml version="1.0"?>\n'
556         return header + str(xml)
557
558     def get_sites(self, api):
559         """
560         Create a dictionary of site objects keyed by site ID
561         """
562         tmp = []
563         for site in api.plshell.GetSites(api.plauth, {'peer_id': None}):
564             t = site['site_id'], Site(self, site)
565             tmp.append(t)
566         return dict(tmp)
567
568
569     def get_nodes(self, api):
570         """
571         Create a dictionary of node objects keyed by node ID
572         """
573         tmp = []
574         for node in api.plshell.GetNodes(api.plauth, {'peer_id': None}):
575             try:
576                 t = node['node_id'], Node(self, node)
577                 tmp.append(t)
578             except:
579                 self.api.logger.error("Failed to add node %s (%s) to RSpec" % (node['hostname'], node['node_id']))
580                  
581         return dict(tmp)
582
583     def get_ifaces(self, api):
584         """
585         Create a dictionary of node objects keyed by node ID
586         """
587         tmp = []
588         for iface in api.plshell.GetInterfaces(api.plauth):
589             t = iface['interface_id'], Iface(self, iface)
590             tmp.append(t)
591         return dict(tmp)
592
593     def get_slice_tags(self, api):
594         """
595         Create a dictionary of slicetag objects keyed by slice tag ID
596         """
597         tmp = []
598         for tag in api.plshell.GetSliceTags(api.plauth, {'~tagname':Slicetag.ignore_tags}, Slicetag.filter_fields): 
599             t = tag['slice_tag_id'], Slicetag(tag)
600             tmp.append(t)
601         return dict(tmp)
602     
603     def get_tag_types(self, api):
604         """
605         Create a list of tagtype obects keyed by tag name
606         """
607         tmp = []
608         for tag in api.plshell.GetTagTypes(api.plauth, {'~tagname':TagType.ignore_tags}):
609             t = tag['tagname'], TagType(tag)
610             tmp.append(t)
611         return dict(tmp)
612     
613     def get_slice(self, api, hrn):
614         """
615         Return a Slice object for a single slice
616         """
617         slicename = hrn_to_pl_slicename(hrn)
618         slice = api.plshell.GetSlices(api.plauth, [slicename])
619         if len(slice):
620             self.slice = Slice(self, slicename, slice[0])
621             return self.slice
622         else:
623             return None
624     
625