chiark / gitweb /
wip, and move PacketQueue
[hippotat.git] / server
diff --git a/server b/server
index e813ca0b650e24f9dfe6a263f6b0b12c01d5517f..db13f25954d01ff4ad24fe6fbd6bb4305e0d2995 100755 (executable)
--- a/server
+++ b/server
@@ -1,18 +1,16 @@
 #!/usr/bin/python3
 
+import signal
+signal.signal(signal.SIGINT, signal.SIG_DFL)
+
 import sys
 import os
 
-import twisted
 import twisted.internet
 import twisted.internet.endpoints
-from twisted.internet import reactor
 from twisted.web.server import NOT_DONE_YET
 from twisted.logger import LogLevel
 
-import ipaddress
-from ipaddress import AddressValueError
-
 #import twisted.web.server import Site
 #from twisted.web.resource import Resource
 
@@ -24,27 +22,16 @@ import collections
 
 import syslog
 
-clients = { }
-
-def ipaddr(input):
-  try:
-    r = ipaddress.IPv4Address(input)
-  except AddressValueError:
-    r = ipaddress.IPv6Address(input)
-  return r
+from hippotat import *
 
-def ipnetwork(input):
-  try:
-    r = ipaddress.IPv4Network(input)
-  except NetworkValueError:
-    r = ipaddress.IPv6Network(input)
-  return r
+clients = { }
 
 defcfg = '''
 [DEFAULT]
 max_batch_down = 65536
 max_queue_time = 10
 max_request_time = 54
+target_requests_outstanding = 3
 
 [virtual]
 mtu = 1500
@@ -55,14 +42,29 @@ mtu = 1500
 [server]
 ipif = userv root ipif %(host)s,%(relay)s,%(mtu)s,slip %(network)s
 addrs = 127.0.0.1 ::1
-port = 80
+port = 8099
 
 [limits]
 max_batch_down = 262144
 max_queue_time = 121
 max_request_time = 121
+target_requests_outstanding = 10
 '''
 
+#---------- error handling ----------
+
+def crash(err):
+  print('CRASH ', err, file=sys.stderr)
+  try: reactor.stop()
+  except twisted.internet.error.ReactorNotRunning: pass
+
+def crash_on_defer(defer):
+  defer.addErrback(lambda err: crash(err))
+
+def crash_on_critical(event):
+  if event.get('log_level') >= LogLevel.critical:
+    crash(twisted.logger.formatEvent(event))
+
 #---------- "router" ----------
 
 def route(packet, saddr, daddr):
@@ -86,88 +88,6 @@ def log_discard(packet, saddr, daddr, why):
 #  syslog.syslog(syslog.LOG_DEBUG,
 #                'discarded packet %s -> %s (%s)' % (saddr, daddr, why))
 
-#---------- ipif (slip subprocess) ----------
-
-class IpifProcessProtocol(twisted.internet.protocol.ProcessProtocol):
-  def __init__(self):
-    self._buffer = b''
-  def connectionMade(self): pass
-  def outReceived(self, data):
-    #print('RECV ', repr(data))
-    self._buffer += data
-    packets = slip_decode(self._buffer)
-    self._buffer = packets.pop()
-    for packet in packets:
-      if not len(packet): continue
-      (saddr, daddr) = packet_addrs(packet)
-      route(packet, saddr, daddr)
-  def processEnded(self, status):
-    status.raiseException()
-
-def start_ipif():
-  global ipif
-  ipif = IpifProcessProtocol()
-  reactor.spawnProcess(ipif,
-                       '/bin/sh',['sh','-xc', ipif_command],
-                       childFDs={0:'w', 1:'r', 2:2})
-
-def queue_inbound(packet):
-  ipif.transport.write(slip_delimiter)
-  ipif.transport.write(slip_encode(packet))
-  ipif.transport.write(slip_delimiter)
-
-#---------- SLIP handling ----------
-
-slip_end = b'\300'
-slip_esc = b'\333'
-slip_esc_end = b'\334'
-slip_esc_esc = b'\335'
-slip_delimiter = slip_end
-
-def slip_encode(packet):
-  return (packet
-          .replace(slip_esc, slip_esc + slip_esc_esc)
-          .replace(slip_end, slip_esc + slip_esc_end))
-
-def slip_decode(data):
-  print('DECODE ', repr(data))
-  out = []
-  for packet in data.split(slip_end):
-    pdata = b''
-    while True:
-      eix = packet.find(slip_esc)
-      if eix == -1:
-        pdata += packet
-        break
-      #print('ESC ', repr((pdata, packet, eix)))
-      pdata += packet[0 : eix]
-      ck = packet[eix+1]
-      if   ck == slip_esc_esc: pdata += slip_esc
-      elif ck == slip_esc_end: pdata += slip_end
-      else: raise ValueError('invalid SLIP escape')
-      packet = packet[eix+2 : ]
-    out.append(pdata)
-  print('DECODED ', repr(out))
-  return out
-
-#---------- packet parsing ----------
-
-def packet_addrs(packet):
-  version = packet[0] >> 4
-  if version == 4:
-    addrlen = 4
-    saddroff = 3*4
-    factory = ipaddress.IPv4Address
-  elif version == 6:
-    addrlen = 16
-    saddroff = 2*4
-    factory = ipaddress.IPv6Address
-  else:
-    raise ValueError('unsupported IP version %d' % version)
-  saddr = factory(packet[ saddroff           : saddroff + addrlen   ])
-  daddr = factory(packet[ saddroff + addrlen : saddroff + addrlen*2 ])
-  return (saddr, daddr)
-
 #---------- client ----------
 
 class Client():
@@ -177,18 +97,21 @@ class Client():
     self._cs = cs
     self.pw = cfg.get(cs, 'password')
     self._rq = collections.deque() # requests
-    self._pq = collections.deque() # packets
+    # self._pq = PacketQueue(...)
     # plus from config:
     #  .max_batch_down
     #  .max_queue_time
     #  .max_request_time
-    for k in ('max_batch_down','max_queue_time','max_request_time'):
+    #  .target_requests_outstanding
+    for k in ('max_batch_down','max_queue_time','max_request_time',
+              'target_requests_outstanding'):
       req = cfg.getint(cs, k)
       limit = cfg.getint('limits',k)
       self.__dict__[k] = min(req, limit)
+    self._pq = PacketQueue(self.max_queue_time)
 
     def process_arriving_data(self, d):
-      for packet in slip_decode(d):
+      for packet in slip.decode(d):
         (saddr, daddr) = packet_addrs(packet)
         if saddr != self._ip:
           raise ValueError('wrong source address %s' % saddr)
@@ -201,7 +124,7 @@ class Client():
       self._req_cancel(request)
 
     def queue_outbound(self, packet):
-      self._pq.append((time.monotonic(), packet))
+      self._pq.append(packet)
 
     def http_request(self, request):
       request.setHeader('Content-Type','application/octet-stream')
@@ -218,15 +141,8 @@ class Client():
           self._rq.popleft()
           continue
 
-        # now request is an unfinished request, or None
-        try: (queuetime, packet) = self._pq[0]
-        except IndexError:
+        if not self._pq.nonempty():
           # no packets, oh well
-          break
-
-        age = time.monotonic() - queuetime
-        if age > self.max_queue_time:
-          self._pq.popleft()
           continue
 
         if request is None:
@@ -235,16 +151,16 @@ class Client():
 
         # request, and also some non-expired packets
         while True:
-          try: (dummy, packet) = self._pq[0]
-          except IndexError: break
+          packet = self.pq.popleft()
+          if packet is None: break
 
-          encoded = slip_encode(packet)
+          encoded = slip.encode(packet)
           
           if request.sentLength > 0:
-            if (request.sentLength + len(slip_delimiter)
+            if (request.sentLength + len(slip.delimiter)
                 + len(encoded) > self.max_batch_down):
               break
-            request.write(slip_delimiter)
+            request.write(slip.delimiter)
 
           request.write(encoded)
           self._pq.popLeft()
@@ -254,7 +170,12 @@ class Client():
         request.finish()
         # round again, looking for more to do
 
+      while len(self._rq) > self.target_requests_outstanding:
+        request = self._rq.popleft()
+        request.finish()
+
 class IphttpResource(twisted.web.resource.Resource):
+  isLeaf = True
   def render_POST(self, request):
     # find client, update config, etc.
     ci = ipaddr(request.args['i'])
@@ -265,7 +186,8 @@ class IphttpResource(twisted.web.resource.Resource):
     # update config
     for r, w in (('mbd', 'max_batch_down'),
                  ('mqt', 'max_queue_time'),
-                 ('mrt', 'max_request_time')):
+                 ('mrt', 'max_request_time'),
+                 ('tro', 'target_requests_outstanding')):
       try: v = request.args[r]
       except KeyError: continue
       v = int(v)
@@ -277,9 +199,12 @@ class IphttpResource(twisted.web.resource.Resource):
     c.process_arriving_data(d)
     c.new_request(request)
 
+  def render_GET(self, request):
+    return b'<html><body>hippotat</body></html>'
+
 def start_http():
   resource = IphttpResource()
-  sitefactory = twisted.web.server.Site(resource)
+  site = twisted.web.server.Site(resource)
   for addrspec in cfg.get('server','addrs').split():
     try:
       addr = ipaddress.IPv4Address(addrspec)
@@ -288,8 +213,7 @@ def start_http():
       addr = ipaddress.IPv6Address(addrspec)
       endpointfactory = twisted.internet.endpoints.TCP6ServerEndpoint
     ep = endpointfactory(reactor, cfg.getint('server','port'), addr)
-    defer = ep.listen(sitefactory)
-    defer.addErrback(lambda err: err.raiseException())
+    crash_on_defer(ep.listen(site))
 
 #---------- config and setup ----------
         
@@ -334,14 +258,6 @@ def process_cfg():
 
   ipif_command = cfg.get('server','ipif', vars=iic_vars)
 
-def crash_on_critical(event):
-  if event.get('log_level') >= LogLevel.critical:
-    print('crashing: ', twisted.logger.formatEvent(event), file=sys.stderr)
-    #print('crashing!', file=sys.stderr)
-    #os._exit(1)
-    try: reactor.stop()
-    except twisted.internet.error.ReactorNotRunning: pass
-
 def startup():
   global cfg
 
@@ -359,8 +275,9 @@ def startup():
   cfg.read(opts.configfile)
   process_cfg()
 
-  start_ipif()
+  start_ipif(ipif_command, route)
   start_http()
 
 startup()
 reactor.run()
+print('CRASHED (end)', file=sys.stderr)