generate username from users urn if it exists
[sfa.git] / sfa / plc / slices.py
1 import datetime
2 import time
3 import traceback
4 import sys
5
6 from types import StringTypes
7 from sfa.util.xrn import get_leaf, get_authority, hrn_to_urn, urn_to_hrn
8 from sfa.util.plxrn import hrn_to_pl_slicename, hrn_to_pl_login_base
9 from sfa.util.rspec import *
10 from sfa.util.specdict import *
11 from sfa.util.faults import *
12 from sfa.util.record import SfaRecord
13 from sfa.util.policy import Policy
14 from sfa.util.prefixTree import prefixTree
15
16 MAXINT =  2L**31-1
17
18 class Slices:
19
20     rspec_to_slice_tag = {'max_rate':'net_max_rate'}
21
22     def __init__(self, api, ttl = .5, origin_hrn=None):
23         self.api = api
24         #filepath = path + os.sep + filename
25         self.policy = Policy(self.api)    
26         self.origin_hrn = origin_hrn
27         self.registry = api.registries[api.hrn]
28         self.credential = api.getCredential()
29
30     def get_slivers(self, xrn, node=None):
31         hrn, type = urn_to_hrn(xrn)
32          
33         slice_name = hrn_to_pl_slicename(hrn)
34         # XX Should we just call PLCAPI.GetSliceTicket(slice_name) instead
35         # of doing all of this?
36         #return self.api.GetSliceTicket(self.auth, slice_name) 
37         
38         # from PLCAPI.GetSlivers.get_slivers()
39         slice_fields = ['slice_id', 'name', 'instantiation', 'expires', 'person_ids', 'slice_tag_ids']
40         slices = self.api.plshell.GetSlices(self.api.plauth, slice_name, slice_fields)
41         # Build up list of users and slice attributes
42         person_ids = set()
43         all_slice_tag_ids = set()
44         for slice in slices:
45             person_ids.update(slice['person_ids'])
46             all_slice_tag_ids.update(slice['slice_tag_ids'])
47         person_ids = list(person_ids)
48         all_slice_tag_ids = list(all_slice_tag_ids)
49         # Get user information
50         all_persons_list = self.api.plshell.GetPersons(self.api.plauth, {'person_id':person_ids,'enabled':True}, ['person_id', 'enabled', 'key_ids'])
51         all_persons = {}
52         for person in all_persons_list:
53             all_persons[person['person_id']] = person        
54
55         # Build up list of keys
56         key_ids = set()
57         for person in all_persons.values():
58             key_ids.update(person['key_ids'])
59         key_ids = list(key_ids)
60         # Get user account keys
61         all_keys_list = self.api.plshell.GetKeys(self.api.plauth, key_ids, ['key_id', 'key', 'key_type'])
62         all_keys = {}
63         for key in all_keys_list:
64             all_keys[key['key_id']] = key
65         # Get slice attributes
66         all_slice_tags_list = self.api.plshell.GetSliceTags(self.api.plauth, all_slice_tag_ids)
67         all_slice_tags = {}
68         for slice_tag in all_slice_tags_list:
69             all_slice_tags[slice_tag['slice_tag_id']] = slice_tag
70            
71         slivers = []
72         for slice in slices:
73             keys = []
74             for person_id in slice['person_ids']:
75                 if person_id in all_persons:
76                     person = all_persons[person_id]
77                     if not person['enabled']:
78                         continue
79                     for key_id in person['key_ids']:
80                         if key_id in all_keys:
81                             key = all_keys[key_id]
82                             keys += [{'key_type': key['key_type'],
83                                     'key': key['key']}]
84             attributes = []
85             # All (per-node and global) attributes for this slice
86             slice_tags = []
87             for slice_tag_id in slice['slice_tag_ids']:
88                 if slice_tag_id in all_slice_tags:
89                     slice_tags.append(all_slice_tags[slice_tag_id]) 
90             # Per-node sliver attributes take precedence over global
91             # slice attributes, so set them first.
92             # Then comes nodegroup slice attributes
93             # Followed by global slice attributes
94             sliver_attributes = []
95
96             if node is not None:
97                 for sliver_attribute in filter(lambda a: a['node_id'] == node['node_id'], slice_tags):
98                     sliver_attributes.append(sliver_attribute['tagname'])
99                     attributes.append({'tagname': sliver_attribute['tagname'],
100                                     'value': sliver_attribute['value']})
101
102             # set nodegroup slice attributes
103             for slice_tag in filter(lambda a: a['nodegroup_id'] in node['nodegroup_ids'], slice_tags):
104                 # Do not set any nodegroup slice attributes for
105                 # which there is at least one sliver attribute
106                 # already set.
107                 if slice_tag not in slice_tags:
108                     attributes.append({'tagname': slice_tag['tagname'],
109                         'value': slice_tag['value']})
110
111             for slice_tag in filter(lambda a: a['node_id'] is None, slice_tags):
112                 # Do not set any global slice attributes for
113                 # which there is at least one sliver attribute
114                 # already set.
115                 if slice_tag['tagname'] not in sliver_attributes:
116                     attributes.append({'tagname': slice_tag['tagname'],
117                                    'value': slice_tag['value']})
118
119             # XXX Sanity check; though technically this should be a system invariant
120             # checked with an assertion
121             if slice['expires'] > MAXINT:  slice['expires']= MAXINT
122             
123             slivers.append({
124                 'hrn': hrn,
125                 'name': slice['name'],
126                 'slice_id': slice['slice_id'],
127                 'instantiation': slice['instantiation'],
128                 'expires': slice['expires'],
129                 'keys': keys,
130                 'attributes': attributes
131             })
132
133         return slivers
134  
135     def get_peer(self, xrn):
136         hrn, type = urn_to_hrn(xrn)
137         # Becaues of myplc federation,  we first need to determine if this
138         # slice belongs to out local plc or a myplc peer. We will assume it 
139         # is a local site, unless we find out otherwise  
140         peer = None
141
142         # get this slice's authority (site)
143         slice_authority = get_authority(hrn)
144
145         # get this site's authority (sfa root authority or sub authority)
146         site_authority = get_authority(slice_authority).lower()
147
148         # check if we are already peered with this site_authority, if so
149         peers = self.api.plshell.GetPeers(self.api.plauth, {}, ['peer_id', 'peername', 'shortname', 'hrn_root'])
150         for peer_record in peers:
151             names = [name.lower() for name in peer_record.values() if isinstance(name, StringTypes)]
152             if site_authority in names:
153                 peer = peer_record
154
155         return peer
156
157     def get_sfa_peer(self, xrn):
158         hrn, type = urn_to_hrn(xrn)
159
160         # return the authority for this hrn or None if we are the authority
161         sfa_peer = None
162         slice_authority = get_authority(hrn)
163         site_authority = get_authority(slice_authority)
164
165         if site_authority != self.api.hrn:
166             sfa_peer = site_authority
167
168         return sfa_peer
169
170     def verify_slice_nodes(self, slice, requested_slivers, peer):
171         
172         nodes = self.api.plshell.GetNodes(self.api.plauth, slice['node_ids'], ['hostname'])
173         current_slivers = [node['hostname'] for node in nodes]
174
175         # remove nodes not in rspec
176         deleted_nodes = list(set(current_slivers).difference(requested_slivers))
177
178         # add nodes from rspec
179         added_nodes = list(set(requested_slivers).difference(current_slivers))        
180
181         try:
182             if peer:
183                 self.api.plshell.UnBindObjectFromPeer(self.api.plauth, 'slice', slice['slice_id'], peer['shortname'])
184             self.api.plshell.AddSliceToNodes(self.api.plauth, slice['name'], added_nodes)
185             self.api.plshell.DeleteSliceFromNodes(self.api.plauth, slice['name'], deleted_nodes)
186
187         except: 
188             self.api.logger.log_exc('Failed to add/remove slice from nodes')
189
190     def handle_peer(self, site, slice, persons, peer):
191         if peer:
192             # bind site
193             try:
194                 if site:
195                     self.api.plshell.BindObjectToPeer(self.api.plauth, 'site', \
196                        site['site_id'], peer['shortname'], slice['site_id'])
197             except Exception,e:
198                 self.api.plshell.DeleteSite(self.api.plauth, site['site_id'])
199                 raise e
200             
201             # bind slice
202             try:
203                 if slice:
204                     self.api.plshell.BindObjectToPeer(self.api.plauth, 'slice', \
205                        slice['slice_id'], peer['shortname'], slice['slice_id'])
206             except Exception,e:
207                 self.api.plshell.DeleteSlice(self.api.plauth, slice['slice_id'])
208                 raise e 
209
210             # bind persons
211             for person in persons:
212                 try:
213                     self.api.plshell.BindObjectToPeer(self.api.plauth, 'person', \
214                         person['person_id'], peer['shortname'], person['peer_person_id'])
215
216                     for (key, remote_key_id) in zip(person['keys'], person['key_ids']):
217                         try:
218                             self.api.plshell.BindObjectToPeer(self.api.plauth, 'key',\
219                                 key['key_id'], peer['shortname'], remote_key_id)
220                         except:
221                             self.api.plshell.DeleteKey(self.api.plauth, key['key_id'])
222                             self.api.logger("failed to bind key: %s to peer: %s " % (key['key_id'], peer['shortname']))
223                 except Exception,e:
224                     self.api.plshell.DeletePerson(self.api.plauth, person['person_id'])
225                     raise e       
226
227         return slice
228
229     def verify_site(self, slice_xrn, slice_record={}, peer=None, sfa_peer=None):
230         (slice_hrn, type) = urn_to_hrn(slice_xrn)
231         site_hrn = get_authority(slice_hrn)
232         # login base can't be longer than 20 characters
233         slicename = hrn_to_pl_slicename(slice_hrn)
234         authority_name = slicename.split('_')[0]
235         login_base = authority_name[:20]
236         sites = self.api.plshell.GetSites(self.api.plauth, login_base)
237         if not sites:
238             # create new site record
239             site = {'name': 'geni.%s' % authority_name,
240                     'abbreviated_name': authority_name,
241                     'login_base': login_base,
242                     'max_slices': 100,
243                     'max_slivers': 1000,
244                     'enabled': True,
245                     'peer_site_id': None}
246             if peer:
247                 site['peer_site_id'] = slice_record.get('site_id', None)
248             site['site_id'] = self.api.plshell.AddSite(self.api.plauth, site)
249             # exempt federated sites from monitor policies
250             self.api.plshell.AddSiteTag(self.api.plauth, site['site_id'], 'exempt_site_until', "20200101")
251             
252             # is this still necessary?
253             # add record to the local registry 
254             if sfa_peer and slice_record:
255                 peer_dict = {'type': 'authority', 'hrn': site_hrn, \
256                              'peer_authority': sfa_peer, 'pointer': site['site_id']}
257                 self.registry.register_peer_object(self.credential, peer_dict)
258         else:
259             site =  sites[0]
260             if peer:
261                 # unbind from peer so we can modify if necessary. Will bind back later
262                 self.api.plshell.UnBindObjectFromPeer(self.api.plauth, 'site', site['site_id'], peer['shortname']) 
263         
264         return site        
265
266     def verify_slice(self, slice_hrn, slice_record, peer, sfa_peer):
267         slicename = hrn_to_pl_slicename(slice_hrn)
268         parts = slicename.split("_")
269         login_base = parts[0]
270         slices = self.api.plshell.GetSlices(self.api.plauth, [slicename]) 
271         if not slices:
272             slice = {'name': slicename,
273                      'url': slice_record.get('url', slice_hrn), 
274                      'description': slice_record.get('description', slice_hrn)}
275             # add the slice                          
276             slice['slice_id'] = self.api.plshell.AddSlice(self.api.plauth, slice)
277             slice['node_ids'] = []
278             slice['person_ids'] = []
279             if peer:
280                 slice['peer_slice_id'] = slice_record.get('slice_id', None) 
281             # mark this slice as an sfa peer record
282             if sfa_peer:
283                 peer_dict = {'type': 'slice', 'hrn': slice_hrn, 
284                              'peer_authority': sfa_peer, 'pointer': slice['slice_id']}
285                 self.registry.register_peer_object(self.credential, peer_dict)
286         else:
287             slice = slices[0]
288             if peer:
289                 slice['peer_slice_id'] = slice_record.get('slice_id', None)
290                 # unbind from peer so we can modify if necessary. Will bind back later
291                 self.api.plshell.UnBindObjectFromPeer(self.api.plauth, 'slice',\
292                              slice['slice_id'], peer['shortname'])
293                 #Update existing record (e.g. expires field) it with the latest info.
294             if slice_record and slice['expires'] != slice_record['expires']:
295                 self.api.plshell.UpdateSlice(self.api.plauth, slice['slice_id'],\
296                              {'expires' : slice_record['expires']})
297        
298         return slice        
299
300     def verify_persons(self, slice_hrn, slice_record, users, peer, sfa_peer):
301         slicename = hrn_to_pl_slicename(slice_hrn)
302         login_base = hrn_to_pl_login_base(slice_hrn)
303  
304         # create a dict users keyed on the user's email
305         users_dict = {}
306         for user in users:
307             if 'email' in user:     
308                 users_dict[user['email'].lower()] = user
309             elif 'urn' in user:
310                 fake_email = Xrn(user['urn']).get_leaf() + "@geni.net"
311                 user['email'] = fake_email.lower()
312                 users_dict[fake_email] = user
313             else:
314                 fake_email = hrn_to_pl_slicename(slice_hrn) + "@geni.net"
315                 user['email'] = fake_email.lower()
316                 users_dict[fake_email] = user
317         
318         # requested slice users        
319         requested_user_ids = users_dict.keys()
320         
321         # existing users
322         existing_users_filter = {'email': requested_user_ids}
323         existing_users = self.api.plshell.GetPersons(self.api.plauth, \
324             existing_users_filter, ['person_id', 'key_ids', 'email'])
325         existing_user_ids = [user['email'] for user in existing_users]
326             
327         # existing slice users
328         existing_slice_users_filter = {'person_id': slice_record.get('person_ids', [])}
329         existing_slice_users = self.api.plshell.GetPersons(self.api.plauth, \
330              existing_slice_users_filter, ['person_id', 'key_ids', 'email'])
331         existing_slice_user_ids = [user['email'] for user in existing_slice_users]
332         
333         # users to be added, removed or updated
334         added_user_ids = set(requested_user_ids).difference(existing_user_ids)
335         added_slice_user_ids = set(requested_user_ids).difference(existing_slice_user_ids)
336         removed_user_ids = set(existing_slice_user_ids).difference(requested_user_ids)
337         updated_user_ids = set(existing_slice_user_ids).intersection(requested_user_ids)
338
339         # remove stale users
340         for removed_user_id in removed_user_ids:
341             self.api.plshell.DeletePersonFromSlice(self.api.plauth, removed_user_id, slicename)
342
343         # update_existing users
344         updated_users_list = [user for user in users if user['email'] in updated_user_ids]
345         self.verify_keys(existing_slice_users, updated_users_list, peer)
346
347         added_persons = []
348         # add new users
349         for added_user_id in added_user_ids:
350             added_user = users_dict[added_user_id]
351             hrn, type = urn_to_hrn(added_user['urn'])  
352             person = {
353                 'first_name': added_user.get('first_name', hrn),
354                 'last_name': added_user.get('last_name', hrn),
355                 'email': added_user_id,
356                 'peer_person_id': None,
357                 'keys': [],
358                 'key_ids': added_user.get('key_ids', []),
359             }
360             person['person_id'] = self.api.plshell.AddPerson(self.api.plauth, person)
361             if peer:
362                 person['peer_person_id'] = added_user['person_id']
363             added_persons.append(person)
364            
365             # enable the account 
366             self.api.plshell.UpdatePerson(self.api.plauth, person['person_id'], {'enabled': True})
367             
368             # add person to site
369             self.api.plshell.AddPersonToSite(self.api.plauth, added_user_id, login_base)
370
371             for key_string in added_user.get('keys', []):
372                 key = {'key':key_string, 'key_type':'ssh'}
373                 key['key_id'] = self.api.plshell.AddPersonKey(self.api.plauth, person['person_id'], key)
374                 person['keys'].append(key)
375
376             # add the registry record
377             if sfa_peer:
378                 peer_dict = {'type': 'user', 'hrn': hrn, 'peer_authority': sfa_peer, \
379                     'pointer': person['person_id']}
380                 self.registry.register_peer_object(self.credential, peer_dict)
381     
382         for added_slice_user_id in added_slice_user_ids.union(added_user_ids):
383             # add person to the slice 
384             self.api.plshell.AddPersonToSlice(self.api.plauth, added_slice_user_id, slicename)
385
386             
387             # if this is a peer record then it should already be bound to a peer.
388             # no need to return worry about it getting bound later 
389
390         return added_persons
391             
392
393     def verify_keys(self, persons, users, peer):
394         # existing keys 
395         key_ids = []
396         for person in persons:
397             key_ids.extend(person['key_ids'])
398         keylist = self.api.plshell.GetKeys(self.api.plauth, key_ids, ['key_id', 'key'])
399         keydict = {}
400         for key in keylist:
401             keydict[key['key']] = key['key_id']     
402         existing_keys = keydict.keys()
403         persondict = {}
404         for person in persons:
405             persondict[person['email']] = person    
406     
407         # add new keys
408         requested_keys = []
409         updated_persons = []
410         for user in users:
411             user_keys = user.get('keys', [])
412             updated_persons.append(user)
413             for key_string in user_keys:
414                 requested_keys.append(key_string)
415                 if key_string not in existing_keys:
416                     key = {'key': key_string, 'key_type': 'ssh'}
417                     try:
418                         if peer:
419                             person = persondict[user['email']]
420                             self.api.plshell.UnBindObjectFromPeer(self.api.plauth, 'person', person['person_id'], peer['shortname'])
421                         key['key_id'] = self.api.plshell.AddPersonKey(self.api.plauth, user['email'], key)
422                         if peer:
423                             key_index = user_keys.index(key['key'])
424                             remote_key_id = user['key_ids'][key_index]
425                             self.api.plshell.BindObjectToPeer(self.api.plauth, 'key', key['key_id'], peer['shortname'], remote_key_id)
426                             
427                     finally:
428                         if peer:
429                             self.api.plshell.BindObjectToPeer(self.api.plauth, 'person', person['person_id'], peer['shortname'], user['person_id'])
430         
431         # remove old keys
432         removed_keys = set(existing_keys).difference(requested_keys)
433         for existing_key_id in keydict:
434             if keydict[existing_key_id] in removed_keys:
435                 try:
436                     if peer:
437                         self.api.plshell.UnBindObjectFromPeer(self.api.plauth, 'key', existing_key_id, peer['shortname'])
438                     self.api.plshell.DeleteKey(self.api.plauth, existing_key_id)
439                 except:
440                     pass   
441
442     def verify_slice_attributes(self, slice, requested_slice_attributes):
443         # get list of attributes users ar able to manage
444         slice_attributes = self.api.plshell.GetTagTypes(self.api.plauth, {'category': '*slice*', '|roles': ['user']})
445         valid_slice_attribute_names = [attribute['tagname'] for attribute in slice_attributes]
446
447         # get sliver attributes
448         added_slice_attributes = []
449         removed_slice_attributes = []
450         ignored_slice_attribute_names = []
451         existing_slice_attributes = self.api.plshell.GetSliceTags(self.api.plauth, {'slice_id': slice['slice_id']})
452
453         # get attributes that should be removed
454         for slice_tag in existing_slice_attributes:
455             if slice_tag['tagname'] in ignored_slice_attribute_names:
456                 # If a slice already has a admin only role it was probably given to them by an
457                 # admin, so we should ignore it.
458                 ignored_slice_attribute_names.append(slice_tag['tagname'])
459             else:
460                 # If an existing slice attribute was not found in the request it should
461                 # be removed
462                 attribute_found=False
463                 for requested_attribute in requested_slice_attributes:
464                     if requested_attribute['name'] == slice_tag['tagname'] and \
465                        requested_attribute['value'] == slice_tag['value']:
466                         attribute_found=True
467                         break
468
469             if not attribute_found:
470                 removed_slice_attributes.append(slice_tag)
471         
472         # get attributes that should be added:
473         for requested_attribute in requested_slice_attributes:
474             # if the requested attribute wasn't found  we should add it
475             if requested_attribute['name'] in valid_slice_attribute_names:
476                 attribute_found = False
477                 for existing_attribute in existing_slice_attributes:
478                     if requested_attribute['name'] == existing_attribute['tagname'] and \
479                        requested_attribute['value'] == existing_attribute['value']:
480                         attribute_found=True
481                         break
482                 if not attribute_found:
483                     added_slice_attributes.append(requested_attribute)
484
485
486         # remove stale attributes
487         for attribute in removed_slice_attributes:
488             try:
489                 self.api.plshell.DeleteSliceTag(self.api.plauth, attribute['slice_tag_id'])
490             except Exception, e:
491                 self.api.logger.warn('Failed to remove sliver attribute. name: %s, value: %s, node_id: %s\nCause:%s'\
492                                 % (name, value,  node_id, str(e)))
493
494         # add requested_attributes
495         for attribute in added_slice_attributes:
496             try:
497                 name, value, node_id = attribute['name'], attribute['value'], attribute.get('node_id', None)
498                 self.api.plshell.AddSliceTag(self.api.plauth, slice['name'], name, value, node_id)
499             except Exception, e:
500                 self.api.logger.warn('Failed to add sliver attribute. name: %s, value: %s, node_id: %s\nCause:%s'\
501                                 % (name, value,  node_id, str(e)))
502
503     def create_slice_aggregate(self, xrn, rspec):
504         hrn, type = urn_to_hrn(xrn)
505         # Determine if this is a peer slice
506         peer = self.get_peer(hrn)
507         sfa_peer = self.get_sfa_peer(hrn)
508
509         spec = RSpec(rspec)
510         # Get the slice record from sfa
511         slicename = hrn_to_pl_slicename(hrn) 
512         slice = {}
513         slice_record = None
514         registry = self.api.registries[self.api.hrn]
515         credential = self.api.getCredential()
516
517         site_id, remote_site_id = self.verify_site(registry, credential, hrn, peer, sfa_peer)
518         slice = self.verify_slice(registry, credential, hrn, site_id, remote_site_id, peer, sfa_peer)
519
520         # find out where this slice is currently running
521         nodelist = self.api.plshell.GetNodes(self.api.plauth, slice['node_ids'], ['hostname'])
522         hostnames = [node['hostname'] for node in nodelist]
523
524         # get netspec details
525         nodespecs = spec.getDictsByTagName('NodeSpec')
526
527         # dict in which to store slice attributes to set for the nodes
528         nodes = {}
529         for nodespec in nodespecs:
530             if isinstance(nodespec['name'], list):
531                 for nodename in nodespec['name']:
532                     nodes[nodename] = {}
533                     for k in nodespec.keys():
534                         rspec_attribute_value = nodespec[k]
535                         if (self.rspec_to_slice_tag.has_key(k)):
536                             slice_tag_name = self.rspec_to_slice_tag[k]
537                             nodes[nodename][slice_tag_name] = rspec_attribute_value
538             elif isinstance(nodespec['name'], StringTypes):
539                 nodename = nodespec['name']
540                 nodes[nodename] = {}
541                 for k in nodespec.keys():
542                     rspec_attribute_value = nodespec[k]
543                     if (self.rspec_to_slice_tag.has_key(k)):
544                         slice_tag_name = self.rspec_to_slice_tag[k]
545                         nodes[nodename][slice_tag_name] = rspec_attribute_value
546
547                 for k in nodespec.keys():
548                     rspec_attribute_value = nodespec[k]
549                     if (self.rspec_to_slice_tag.has_key(k)):
550                         slice_tag_name = self.rspec_to_slice_tag[k]
551                         nodes[nodename][slice_tag_name] = rspec_attribute_value
552
553         node_names = nodes.keys()
554         # remove nodes not in rspec
555         deleted_nodes = list(set(hostnames).difference(node_names))
556         # add nodes from rspec
557         added_nodes = list(set(node_names).difference(hostnames))
558
559         try:
560             if peer:
561                 self.api.plshell.UnBindObjectFromPeer(self.api.plauth, 'slice', slice['slice_id'], peer)
562
563             self.api.plshell.AddSliceToNodes(self.api.plauth, slicename, added_nodes) 
564
565             # Add recognized slice tags
566             for node_name in node_names:
567                 node = nodes[node_name]
568                 for slice_tag in node.keys():
569                     value = node[slice_tag]
570                     if (isinstance(value, list)):
571                         value = value[0]
572
573                     self.api.plshell.AddSliceTag(self.api.plauth, slicename, slice_tag, value, node_name)
574
575             self.api.plshell.DeleteSliceFromNodes(self.api.plauth, slicename, deleted_nodes)
576         finally:
577             if peer:
578                 self.api.plshell.BindObjectToPeer(self.api.plauth, 'slice', slice['slice_id'], peer, slice['peer_slice_id'])
579
580         return 1
581