aboutsummaryrefslogtreecommitdiff
path: root/rtr-origin/rtr-origin.py
blob: a36ce5b68be3e2129b83149072777397c43d2e95 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
"""
Router origin-authentication rpki-router protocol implementation.
This is a work in progress.

As presently written, this program can run in one of three different
modes: cronjob, server, and client.

cronjob mode is intended to be run right after rcynic, and does the
real work of groveling through the ROAs that rcynic collects and
translating that data into the form used in the rpki-router protocol.
cronjob mode prepares both full dumps (axfr) and incremental dumps
against a specific prior version (ixfr).  [Terminology here borrowed
from DNS, as is much of the protocol design.]  Finally, cronjob mode
kicks any active servers, so that they can notify their clients that a
new version is available.

server mode implements the server side of the rpkk-router protocol.
Other than one PF_UNIX socket inode, it doesn't write anything to
disk, so it can be run with minimal privileges.  Most of the hard work
has already been done in cronjob mode, so all that server mode has to do
is serve up the results.

client mode is, at presnt, a toy client, intended only for debugging.
It allows one to issue queries to a server and prints out the
responses.

$Id$

Copyright (C) 2009  Internet Systems Consortium ("ISC")

Permission to use, copy, modify, and distribute this software for any
purpose with or without fee is hereby granted, provided that the above
copyright notice and this permission notice appear in all copies.

THE SOFTWARE IS PROVIDED "AS IS" AND ISC DISCLAIMS ALL WARRANTIES WITH
REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY
AND FITNESS.  IN NO EVENT SHALL ISC BE LIABLE FOR ANY SPECIAL, DIRECT,
INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM
LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE
OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
PERFORMANCE OF THIS SOFTWARE.
"""

import sys, os, struct, time, glob, socket, fcntl, signal
import asyncore, asynchat, subprocess, traceback, getopt
import rpki.x509, rpki.ipaddrs, rpki.sundial, rpki.config

class read_buffer(object):
  """Wrapper around synchronous/asynchronous read state."""

  def __init__(self):
    self.buffer = ""

  def update(self, need, callback):
    """Update count of needed bytes and callback, then dispatch to callback."""
    self.need = need
    self.callback = callback
    return self.callback(self)

  def available(self):
    """How much data do we have available in this buffer?"""
    return len(self.buffer)

  def needed(self):
    """How much more data does this buffer need to become ready?"""
    return self.need - self.available()

  def ready(self):
    """Is this buffer ready to read yet?"""
    return self.available() >= self.need

  def get(self, n):
    """Hand some data to the caller."""
    b = self.buffer[:n]
    self.buffer = self.buffer[n:]
    return b

  def put(self, b):
    """Accumulate some data."""
    self.buffer += b

  def retry(self):
    """Try dispatching to the callback again."""
    return self.callback(self)

class pdu(object):
  """Object representing a generic PDU in the rpki-router protocol.
  Real PDUs are subclasses of this class.
  """

  version = 0                           # Protocol version

  _pdu = None                           # Cached when first generated

  common_header_struct = struct.Struct("!BB")

  def __cmp__(self, other):
    return cmp(self.to_pdu(), other.to_pdu())

  def check(self):
    """Check attributes to make sure they're within range."""
    pass

  @classmethod
  def read_pdu(cls, reader):
    return reader.update(need = cls.common_header_struct.size, callback = cls.got_common_header)

  @classmethod
  def got_common_header(cls, reader):
    if not reader.ready():
      return None
    assert reader.available() >= cls.common_header_struct.size
    version, pdu_type = cls.common_header_struct.unpack(reader.buffer[:cls.common_header_struct.size])
    assert version == cls.version, "PDU version is %d, expected %d" % (version, cls.version)
    self = cls.pdu_map[pdu_type]()
    return reader.update(need = self.header_struct.size, callback = self.got_header)

  def consume(self, client):
    """Handle results in test client.  Default behavior is just to
    print out the PDU."""
    log(self)

  def send_file(self, server, filename):
    """Send a content of a file as a cache response.  Caller should catch IOError."""
    f = open(filename, "rb")
    server.push_pdu(cache_response())
    server.push_file(f)
    server.push_pdu(end_of_data(serial = server.current_serial))

  def send_nodata(self, server):
    """Send a nodata error."""
    server.push_pdu(error_report(errno = error_report.codes["No Data Available"], errpdu = self))

class pdu_with_serial(pdu):
  """Base class for PDUs consisting of just a serial number."""

  header_struct = struct.Struct("!BBHL")

  def __init__(self, serial = None):
    if serial is not None:
      if isinstance(serial, str):
        serial = int(serial)
      assert isinstance(serial, int)
      self.serial = serial

  def __str__(self):
    return "[%s, serial #%s]" % (self.__class__.__name__, self.serial)

  def to_pdu(self):
    """Generate the wire format PDU for this prefix."""
    if self._pdu is None:
      self._pdu = self.header_struct.pack(self.version, self.pdu_type, 0, self.serial)
    return self._pdu

  def got_header(self, reader):
    if not reader.ready():
      return None
    b = reader.get(self.header_struct.size)
    version, pdu_type, zero, self.serial = self.header_struct.unpack(b)
    assert zero == 0
    assert b == self.to_pdu()
    return self

class pdu_empty(pdu):
  """Base class for emtpy PDUs."""

  header_struct = struct.Struct("!BBH")

  def __str__(self):
    return "[%s]" % self.__class__.__name__

  def to_pdu(self):
    """Generate the wire format PDU for this prefix."""
    if self._pdu is None:
      self._pdu = self.header_struct.pack(self.version, self.pdu_type, 0)
    return self._pdu

  def got_header(self, reader):
    if not reader.ready():
      return None
    b = reader.get(self.header_struct.size)
    version, pdu_type, zero = self.header_struct.unpack(b)
    assert zero == 0
    assert b == self.to_pdu()
    return self

class serial_notify(pdu_with_serial):
  """Serial Notify PDU."""

  pdu_type = 0

  def consume(self, client):
    """Respond to a serial_notify message with either a serial_query
    or reset_query, depending on what we already know.
    """
    log(self)
    if client.current_serial is None:
      client.push_pdu(reset_query())
    elif self.serial != client.current_serial:
      client.push_pdu(serial_query(serial = client.current_serial))
    else:
      log("[Notify did not change serial number, ignoring]")

class serial_query(pdu_with_serial):
  """Serial Query PDU."""

  pdu_type = 1

  def serve(self, server):
    """Received a serial query, send incremental transfer in response.
    If client is already up to date, just send an empty incremental
    transfer.
    """
    log(self)
    if server.get_serial() is None:
      self.send_nodata(server)
    elif int(server.current_serial) == self.serial:
      log("[Client is already current, sending empty IXFR]")
      server.push_pdu(cache_response())
      server.push_pdu(end_of_data(serial = server.current_serial))
    else:
      try:
        self.send_file(server, "%s.ix.%s" % (server.current_serial, self.serial))
      except IOError:
        server.push_pdu(cache_reset())

class reset_query(pdu_empty):
  """Reset Query PDU."""

  pdu_type = 2

  def serve(self, server):
    """Received a reset query, send full current state in response."""
    log(self)
    if server.get_serial() is None:
      self.send_nodata(server)
    else:
      try:
        self.send_file(server, "%s.ax" % server.current_serial)
      except IOError:
        server.push_pdu(error_report(errno = error_report.codes["Internal Error"], errpdu = self, errmsg = "Couldn't open %s" % fn))

class cache_response(pdu_empty):
  """Incremental Response PDU."""

  pdu_type = 3

class end_of_data(pdu_with_serial):
  """End of Data PDU."""

  pdu_type = 7

  def consume(self, client):
    """Handle end_of_data response."""
    log(self)
    client.current_serial = self.serial

class cache_reset(pdu_empty):
  """Cache reset PDU."""

  pdu_type = 8

  def consume(self, client):
    """Handle cache_reset response, by issuing a reset_query."""
    log(self)
    client.push_pdu(reset_query())

class prefix(pdu):
  """Object representing one prefix.  This corresponds closely to one
  PDU in the rpki-router protocol, so closely that we use lexical
  ordering of the wire format of the PDU as the ordering for this
  class.
  """

  source = 0                            # Source (0 == RPKI)

  header_struct = struct.Struct("!BBHBBBB")
  asnum_struct = struct.Struct("!L")

  @classmethod
  def from_asn1(cls, asnum, t):
    """Read a prefix from a ROA in the tuple format used by our ASN.1 decoder."""
    assert len(t[0]) <= cls.addr_type.bits
    x = 0L
    for y in t[0]:
      x = (x << 1) | y
    x <<= (cls.addr_type.bits - len(t[0]))
    self = cls()
    self.asn = asnum
    self.prefix = cls.addr_type(x)
    self.prefixlen = len(t[0])
    self.max_prefixlen = self.prefixlen if t[1] is None else t[1]
    self.color = 0
    self.announce = 1
    self.check()
    return self

  def __str__(self):
    plm = "%s/%s-%s" % (self.prefix, self.prefixlen, self.max_prefixlen)
    return "%s %8s  %-32s %s" % ("+" if self.announce else "-", self.asn, plm, ":".join(("%02X" % ord(b) for b in self.to_pdu())))

  def show(self):
    print "# Class:       ", self.__class__.__name__
    print "# ASN:         ", self.asn
    print "# Prefix:      ", self.prefix
    print "# Prefixlen:   ", self.prefixlen
    print "# MaxPrefixlen:", self.max_prefixlen
    print "# Color:       ", self.color
    print "# Announce:    ", self.announce

  def check(self):
    """Check attributes to make sure they're within range."""
    assert self.announce in (0, 1)
    assert self.prefixlen >= 0 and self.prefixlen <= self.addr_type.bits
    assert self.max_prefixlen >= self.prefixlen and self.max_prefixlen <= self.addr_type.bits
    assert len(self.to_pdu()) == 12 + self.addr_type.bits / 8, "Expected %d byte PDU, got %d" % (12 + self.addr_type.bits / 8, len(self.to_pdu()))

  def to_pdu(self, announce = None):
    """Generate the wire format PDU for this prefix."""
    if announce is not None:
      assert announce in (0, 1)
    elif self._pdu is not None:
      return self._pdu
    pdu = (self.header_struct.pack(self.version, self.pdu_type, self.color,
                                   announce if announce is not None else self.announce,
                                   self.prefixlen, self.max_prefixlen, self.source) +
           self.prefix.to_bytes() +
           self.asnum_struct.pack(self.asn))
    if announce is None:
      assert self._pdu is None
      self._pdu = pdu
    return pdu

  def got_header(self, reader):
    return reader.update(need = self.header_struct.size + self.addr_type.bits / 8 + self.asnum_struct.size, callback = self.got_pdu)

  def got_pdu(self, reader):
    if not reader.ready():
      return None
    b1 = reader.get(self.header_struct.size)
    b2 = reader.get(self.addr_type.bits / 8)
    b3 = reader.get(self.asnum_struct.size)
    version, pdu_type, self.color, self.announce, self.prefixlen, self.max_prefixlen, source = self.header_struct.unpack(b1)
    assert source == self.source
    self.prefix = self.addr_type.from_bytes(b2)
    self.asn = self.asnum_struct.unpack(b3)[0]
    assert b1 + b2 + b3 == self.to_pdu()
    return self

class ipv4_prefix(prefix):
  """IPv4 flavor of a prefix."""
  pdu_type = 4
  addr_type = rpki.ipaddrs.v4addr

class ipv6_prefix(prefix):
  """IPv6 flavor of a prefix."""
  pdu_type = 6
  addr_type = rpki.ipaddrs.v6addr

class error_report(pdu):
  """Error Report PDU."""

  pdu_type = 10

  header_struct = struct.Struct("!BBHHH")

  msgs = {
    1 : "Internal Error",
    2 : "No Data Available" }

  codes = dict((v,k) for k,v in msgs.items())

  def __init__(self, errno = None, errpdu = None, errmsg = None):
    assert errno is None or errno in self.msgs
    self.errno = errno
    self.errpdu = errpdu
    self.errmsg = errmsg if errmsg is not None or errno is None else self.msgs[errno]

  def __str__(self):
    return "Error #%s: %s" % (self.errno, self.errmsg)

  def to_pdu(self):
    """Generate the wire format PDU for this prefix."""
    if self._pdu is None:
      assert isinstance(self.errno, int)
      assert not isinstance(self.errpdu, error_report)
      p = self.errpdu
      if p is None:
        p = ""
      elif isinstance(p, pdu):
        p = p.to_pdu()
      assert isinstance(p, str)
      self._pdu = self.header_struct.pack(self.version, self.pdu_type, self.errno, len(p), len(self.errmsg))
      self._pdu += p
      self._pdu += self.errmsg.encode("utf8")
    return self._pdu

  def got_header(self, reader):
    if not reader.ready():
      return None
    version, pdu_type, self.errno, self.pdulen, self.errlen = self.header_struct.unpack(reader.buffer[:self.header_struct.size])
    return reader.update(need = self.header_struct.size + self.pdulen + self.errlen, callback = self.got_pdu)

  def got_pdu(self, reader):
    if not reader.ready():
      return None
    b = reader.get(self.header_struct.size)
    self.errpdu = reader.get(self.pdulen)
    self.errmsg = reader.get(self.errlen).decode("utf8")
    assert b + self.errpdu + self.errmsg.encode("utf8") == self.to_pdu()
    return self

prefix.afi_map = { "\x00\x01" : ipv4_prefix, "\x00\x02" : ipv6_prefix }

pdu.pdu_map = dict((p.pdu_type, p) for p in (ipv4_prefix, ipv6_prefix, serial_notify, serial_query, reset_query,
                                             cache_response, end_of_data, cache_reset, error_report))

class prefix_set(list):
  """Object representing a set of prefixes, that is, one versioned and
  (theoretically) consistant set of prefixes extracted from rcynic's
  output.
  """

  @classmethod
  def _load_file(cls, filename):
    """Low-level method to read prefix_set from a file."""
    self = cls()
    f = open(filename, "rb")
    r = read_buffer()
    while True:
      p = pdu.read_pdu(r)
      while p is None:
        b = f.read(r.needed())
        if b == "":
          assert r.available() == 0
          return self
        r.put(b)
        p = r.retry()
      self.append(p)

class axfr_set(prefix_set):
  """Object representing a complete set of prefixes, that is, one
  versioned and (theoretically) consistant set of prefixes extracted
  from rcynic's output, all with the announce field set.
  """

  @classmethod
  def parse_rcynic(cls, rcynic_dir):
    """Parse ROAS fetched (and validated!) by rcynic to create a new
    axfr_set.
    """
    self = cls()
    self.serial = rpki.sundial.now().totimestamp()
    for root, dirs, files in os.walk(rcynic_dir):
      for f in files:
        if f.endswith(".roa"):
          roa = rpki.x509.ROA(DER_file = os.path.join(root, f)).extract().get()
          assert roa[0] == 0, "ROA version is %d, expected 0" % roa[0]
          asnum = roa[1]
          for afi, addrs in roa[2]:
            for addr in addrs:
              self.append(prefix.afi_map[afi].from_asn1(asnum, addr))
    self.sort()
    for i in xrange(len(self) - 2, -1, -1):
      if self[i] == self[i + 1]:
        del self[i + 1]
    return self

  @classmethod
  def load(cls, filename):
    """Load an axfr_set from a file, parse filename to obtain serial."""
    fn1, fn2 = os.path.basename(filename).split(".")
    assert fn1.isdigit() and fn2 == "ax"
    self = cls._load_file(filename)
    self.serial = int(fn1)
    return self

  def save_axfr(self):
    """Write axfr__set to file with magic filename."""
    f = open("%d.ax" % self.serial, "wb")
    for p in self:
      f.write(p.to_pdu())
    f.close()

  def mark_current(self):
    """Mark the current serial number as current."""
    tmpfn = "current.%d.tmp" % os.getpid()
    try:
      f = open(tmpfn, "w")
      f.write("%d\n" % self.serial)
      f.close()
      os.rename(tmpfn, "current")
    except:
      os.unlink(tmpfn)
      raise

  def save_ixfr(self, other):
    """Comparing this axfr_set with an older one and write the
    resulting ixfr_set to file with magic filename.  Since we store
    prefix_sets in sorted order, computing the difference is a trivial
    linear comparison.
    """
    f = open("%d.ix.%d" % (self.serial, other.serial), "wb")
    old = other[:]
    new = self[:]
    while old and new:
      if old[0] < new[0]:
        f.write(old.pop(0).to_pdu(announce = 0))
      elif old[0] > new[0]:
        f.write(new.pop(0).to_pdu(announce = 1))
      else:
        del old[0]
        del new[0]
    while old:
      f.write(old.pop(0).to_pdu(announce = 0))
    while new:
      f.write(new.pop(0).to_pdu(announce = 1))
    f.close()

  def show(self):
    """Print this axfr_set."""
    print "# AXFR %d (%s)" % (self.serial, rpki.sundial.datetime.utcfromtimestamp(self.serial))
    for p in self:
      print p

class ixfr_set(prefix_set):
  """Object representing an incremental set of prefixes, that is, the
  differences between one versioned and (theoretically) consistant set
  of prefixes extracted from rcynic's output and another, with the announce
  fields set or cleared as necessary to indicate the changes.
  """

  @classmethod
  def load(cls, filename):
    """Load an ixfr_set from a file, parse filename to obtain serials."""
    fn1, fn2, fn3 = os.path.basename(filename).split(".")
    assert fn1.isdigit() and fn2 == "ix" and fn3.isdigit()
    self = cls._load_file(filename)
    self.from_serial = int(fn3)
    self.to_serial = int(fn1)
    return self

  def show(self):
    """Print this ixfr_set."""
    print "# IXFR %d (%s) -> %d (%s)" % (self.from_serial, rpki.sundial.datetime.utcfromtimestamp(self.from_serial),
                                         self.to_serial, rpki.sundial.datetime.utcfromtimestamp(self.to_serial))
    for p in self:
      print p

class file_producer(object):
  """File-based producer object for asynchat."""

  def __init__(self, handle, buffersize):
    self.handle = handle
    self.buffersize = buffersize

  def more(self):
    return self.handle.read(self.buffersize)

class pdu_channel(asynchat.async_chat):
  """asynchat subclass that understands our PDUs.  This just handles
  the network I/O.  Specific engines (client, server) should be
  subclasses of this with methods that do something useful with the
  resulting PDUs.
  """

  def __init__(self, conn = None):
    asynchat.async_chat.__init__(self, conn = conn)
    self.reader = read_buffer()

  def start_new_pdu(self):
    """Start read of a new PDU."""
    p = pdu.read_pdu(self.reader)
    while p is not None:
      self.deliver_pdu(p)
      p = pdu.read_pdu(self.reader)
    assert not self.reader.ready()
    self.set_terminator(self.reader.needed())

  def collect_incoming_data(self, data):
    """Collect data into the read buffer."""
    self.reader.put(data)
    
  def found_terminator(self):
    """Got requested data, see if we now have a PDU.  If so, pass it
    along, then restart cycle for a new PDU.
    """
    p = self.reader.retry()
    if p is None:
      self.set_terminator(self.reader.needed())
    else:
      self.deliver_pdu(p)
      self.start_new_pdu()

  def push_pdu(self, pdu):
    """Write PDU to stream."""
    self.push(pdu.to_pdu())

  def push_file(self, f):
    """Write content of a file to stream."""
    self.push_with_producer(file_producer(f, self.ac_out_buffer_size))

  def log(self, msg):
    """Intercept asyncore's logging."""
    log(msg)

  def log_info(self, msg, tag = "info"):
    """Intercept asynchat's logging."""
    log("asynchat: %s: %s" % (tag, msg))

  def handle_error(self):
    """Handle errors caught by asyncore main loop."""
    log(traceback.format_exc())
    log("Exiting after unhandled exception")
    asyncore.close_all()

class server_channel(pdu_channel):
  """Server protocol engine, handles upcalls from pdu_channel to
  implement protocol logic.
  """

  def __init__(self):
    """Set up stdin as connection and start listening for first PDU."""
    pdu_channel.__init__(self)
    #
    # I don't know a sane way to get asynchat.async_chat.__init__() to
    # call asyncore.file_dispatcher.__init__(), so shut your eyes for
    # a moment while I cut and paste.
    #
    fd = sys.stdin.fileno()
    self.connected = True
    self._fileno = fd
    self.socket = asyncore.file_wrapper(fd)
    self.add_channel()
    flags = fcntl.fcntl(fd, fcntl.F_GETFL, 0)
    flags = flags | os.O_NONBLOCK
    fcntl.fcntl(fd, fcntl.F_SETFL, flags)
    #
    # Ok, you can look again now.
    #
    self.get_serial()
    self.start_new_pdu()

  def deliver_pdu(self, pdu):
    """Handle received PDU."""
    pdu.serve(self)

  def handle_close(self):
    """Intercept close event so we can shut down other sockets."""
    asynchat.async_chat.handle_close(self)
    asyncore.close_all()

  def get_serial(self):
    """Read, cache, and return current serial number, or None if we
    can't find the serial number file.  The latter condition should
    never happen, but maybe we got started in server mode while the
    cronjob mode instance is still building its database.
    """
    try:
      f = open("current", "r")
      self.current_serial = f.read().strip()
      assert self.current_serial.isdigit()
      f.close()
    except IOError:
      self.current_serial = None
    return self.current_serial

  def check_serial(self):
    """Check for a new serial number."""
    old_serial = self.current_serial
    return old_serial != self.get_serial()

  def notify(self, data = None):
    """Cronjob instance kicked us, send a notify message."""
    if self.check_serial():
      self.push_pdu(serial_notify(serial = self.current_serial))
    else:
      log("Cronjob kicked me without a valid current serial number")

class client_channel(pdu_channel):
  """Client protocol engine, handles upcalls from pdu_channel."""

  current_serial = None

  debug_using_direct_server_subprocess = True

  def __init__(self, *sshargs):
    """Set up ssh connection and start listening for first PDU."""
    s = socket.socketpair()
    if self.debug_using_direct_server_subprocess:
      log("[Ignoring ssh arguments, using direct subprocess kludge for testing]")
      self.ssh = subprocess.Popen(["/usr/local/bin/python", "rtr-origin.py", "--server"], stdin = s[0], stdout = s[0], close_fds = True)
    else:
      log("[Running ssh: %s]" % " ".join(sshargs))
      self.ssh = subprocess.Popen(sshargs, executable = "/usr/bin/ssh", stdin = s[0], stdout = s[0], close_fds = True)
    pdu_channel.__init__(self, conn = s[1])
    self.start_new_pdu()

  def deliver_pdu(self, pdu):
    """Handle received PDU."""
    pdu.consume(self)

  def cleanup(self):
    """Force clean up this client's child process.  If everything goes
    well, child will have exited already before this method is called,
    but we may need to whack it with a stick if something breaks.
    """
    if self.ssh.returncode is None:
      sig = signal.SIGINT if self.debug_using_direct_server_subprocess else signal.SIGKILL
      try:
        os.kill(self.ssh.pid, sig)
      except OSError:
        pass

  def handle_close(self):
    """Intercept close event so we can log it."""
    log("Server closed channel")
    asynchat.async_chat.handle_close(self)

class kickme_channel(asyncore.dispatcher):
  """asyncore dispatcher for the PF_UNIX socket that cronjob mode uses
  to kick servers when it's time to send notify PDUs to clients.
  """

  def __init__(self, server):
    asyncore.dispatcher.__init__(self)
    self.server = server
    self.sockname = "kickme.%d" % os.getpid()
    self.create_socket(socket.AF_UNIX, socket.SOCK_DGRAM)
    self.bind(self.sockname)

  def writable(self):
    """This socket is read-only, never writable."""
    return False

  def handle_connect(self):
    """Ignore connect events (not very useful on datagram socket)."""
    pass

  def handle_read(self):
    """Handle receipt of a datagram."""
    data = self.recv(512)
    self.server.notify(data)

  def cleanup(self):
    """Clean up this dispatcher's socket."""
    self.close()
    try:
      os.unlink(self.sockname)
    except:
      pass

  def log(self, msg):
    """Intercept asyncore's logging."""
    log(msg)

  def log_info(self, msg, tag = "info"):
    """Intercept asyncore's logging."""
    log("asyncore: %s: %s" % (tag, msg))

  def handle_error(self):
    """Handle errors caught by asyncore main loop."""
    log(traceback.format_exc())
    log("Exiting after unhandled exception")
    asyncore.close_all()

def cronjob_main(argv):
  """Main program for cronjob."""

  if len(argv) != 1:
    raise RuntimeError, "Expected one argument, got %s" % argv

  pdus = axfr_set.parse_rcynic(argv[0])
  pdus.save_axfr()
  for axfr in glob.glob("*.ax"):
    pdus.save_ixfr(axfr_set.load(axfr))
  pdus.mark_current()

  msg = "Good morning, serial %s is ready" % pdus.serial
  sock = socket.socket(socket.AF_UNIX, socket.SOCK_DGRAM)
  for name in glob.iglob("kickme.*"):
    try:
      print "# Kicking %s" % name
      sock.sendto(msg, name)
    except:
      print "# Failed to kick %s" % name
  sock.close()

def show_main(argv):
  """Main program for show mode.  Just displays current AXFR and IXFR dumps"""
  if argv:
    raise RuntimeError, "Unexpected arguments: %s" % argv
  for f in glob.glob("*.ax"):
    axfr_set.load(f).show()
  for f in glob.glob("*.ix.*"):
    ixfr_set.load(f).show()

def server_main(argv):
  """Main program for server mode.  Server is event driven, so
  everything interesting happens in the channel classes.

  In production use this server is run under sshd.  The subsystem
  mechanism in sshd does not allow us to pass arguments on the command
  line, so either we need a wrapper or we need wired-in names for
  things like our config file.  sshd will have us running in whatever
  it thinks is our home directory on startup, so it may be that the
  easiest approach here is to let sshd put us in the right directory
  and just look for our config file there.
  """
  log("[Starting]")
  if argv:
    raise RuntimeError, "Unexpected arguments: %s" % argv
  kickme = None
  try:
    server = server_channel()
    kickme = kickme_channel(server = server)
    asyncore.loop()
  finally:
    if kickme is not None:
      kickme.cleanup()

def client_main(argv):
  """Main program for client mode.  Not really written yet."""
  log("[Startup]")
  if argv:
    raise RuntimeError, "Unexpected arguments: %s" % argv
  client = None
  try:
    client = client_channel("ssh", "-p", "2222", "-s", "localhost", "rpki-rtr")
    client.push_pdu(reset_query())
    period = rpki.sundial.timedelta(seconds = 90)
    wakeup = rpki.sundial.now() + period
    while asyncore.socket_map:
      #
      # asyncore's model of these timing parameters is a little
      # whacky, and seems to force me to wake up more often than
      # should be necessary.  For now, so be it.  In the long term, if
      # I do serious work with asyncore, I should hack up a better
      # select() loop for asyncore, implementing using a timer queue.
      #
      asyncore.loop(timeout = 30, count = 1)
      if rpki.sundial.now() > wakeup:
        if client.current_serial is None:
          client.push_pdu(reset_query())
        else:
          client.push_pdu(serial_query(serial = client.current_serial))
        wakeup = rpki.sundial.now() + period
  except:
    if client is not None:
      client.cleanup()
    raise

def log(msg):
  """Temporary."""
  rpki.log.warn(str(msg))

os.environ["TZ"] = "UTC"
time.tzset()

cfg_file = "rtr-origin.conf"

mode = None

main_dispatch = {
  "cronjob" : cronjob_main,
  "client"  : client_main,
  "server"  : server_main,
  "show"    : show_main }

opts,argv = getopt.getopt(sys.argv[1:], "c:h?", ["config=", "help"] + main_dispatch.keys())
for o,a in opts:
  if o in ("-h", "--help", "-?"):
    print __doc__
    sys.exit(0)
  if o in ("-c", "--config"):
    cfg_file = a
  if len(o) > 2 and o[2:] in main_dispatch:
    if mode is not None:
      raise RuntimeError, "Conflicting modes selected"
    mode = o[2:]

if mode is None:
  raise RuntimeError, "No mode selected"

rpki.log.init("rtr-origin/" + mode)

cfg = rpki.config.parser(cfg_file, "mode")

main_dispatch[mode](argv)