mega-merge of major parts of mojo
[spider.git] / perl / Route / Node.pm
index 9e1f3c04fecf7ba100ca35ed4c5594dc82578e91..76d987572e3e789f6beee90ba9a0ed0bfcddbcf3 100644 (file)
@@ -3,39 +3,52 @@
 #
 # Copyright (c) 2001 Dirk Koopman G1TLH
 #
-# $Id$
-# 
+#
+#
 
 package Route::Node;
 
 use DXDebug;
 use Route;
 use Route::User;
+use DXUtil;
 
 use strict;
 
-use vars qw(%list %valid @ISA $max);
+use vars qw(%list %valid @ISA $max $filterdef $obscount);
 @ISA = qw(Route);
 
 %valid = (
-                 parent => '0,Parent Calls,parray',
                  nodes => '0,Nodes,parray',
                  users => '0,Users,parray',
+                 usercount => '0,User Count',
                  version => '0,Version',
+                 build => '0,Build',
+                 handle_xml => '0,Using XML,yesno',
+                 lastmsg => '0,Last Route Msg,atime',
+                 lastid => '0,Last Route MsgID',
+                 do_pc9x => '0,Uses pc9x,yesno',
+                 via_pc92 => '0,In via pc92?,yesno',
+                 obscount => '0,Obscount',
+                 last_PC92C => '9,Last PC92C',
+                 PC92C_dxchan => '9,PC92C hops,phash',
 );
 
+$filterdef = $Route::filterdef;
 %list = ();
 $max = 0;
+$obscount = 3;
 
 sub count
 {
-       my $n = scalar %list;
+       my $n = scalar (keys %list);
        $max = $n if $n > $max;
        return $n;
 }
 
 sub max
 {
+       count();
        return $max;
 }
 
@@ -48,20 +61,23 @@ sub max
 # object with that callsign. The upper layers are expected to do something
 # sensible with this!
 #
-# called as $parent->add(call, dxchan, version, flags) 
+# called as $parent->add(call, dxchan, version, flags)
 #
 
 sub add
 {
        my $parent = shift;
        my $call = uc shift;
+       confess "Route::add trying to add $call to myself" if $call eq $parent->{call};
        my $self = get($call);
        if ($self) {
-               $self->_addparent($parent->{call});
+               $self->_addparent($parent);
+               $parent->_addnode($self);
                return undef;
        }
-       $parent->_addnode($call);
        $self = $parent->new($call, @_);
+       $parent->_addnode($self);
+       dbg("CLUSTER: node $call added") if isdbg('cluster');
        return $self;
 }
 
@@ -78,42 +94,72 @@ sub del
        my $pref = shift;
 
        # delete parent from this call's parent list
-       my $pcall = $pref->{call};
-       my $ref = $self->_delparent($pcall);
+       $pref->_delnode($self);
+    $self->_delparent($pref);
        my @nodes;
-       
-       # is this the last connection?
-       $self->_del_users;
-       unless (@$ref) {
-               push @nodes, $self->del_nodes;
-               delete $list{$self->{call}};
+       my $ncall = $self->{call};
+
+       # is this the last connection, I have no parents anymore?
+       unless (@{$self->{parent}}) {
+               foreach my $rcall (@{$self->{nodes}}) {
+                       next if grep $rcall eq $_, @_;
+                       my $r = Route::Node::get($rcall);
+                       push @nodes, $r->del($self, $ncall, @_) if $r;
+               }
+               $self->_del_users;
+               delete $list{$ncall};
+               push @nodes, $self;
+               dbg("CLUSTER: node $ncall deleted") if isdbg('cluster');
        }
-       push @nodes, $self;
        return @nodes;
 }
 
-
-sub _del_users
+# this deletes this node completely by grabbing the parents
+# and deleting me from them, then deleting me from all the
+# dependent nodes.
+sub delete
 {
        my $self = shift;
-       for (@{$self->{users}}) {
-               my $ref = Route::User::get($_);
-               $ref->del($self) if $ref;
+       my @out;
+       my $ncall = $self->{call};
+
+       # get rid of users and parents
+       $self->_del_users;
+       if (@{$self->{parent}}) {
+               foreach my $call (@{$self->{parent}}) {
+                       my $parent = Route::Node::get($call);
+                       push @out, $parent->del($self) if $parent;
+               }
        }
-       $self->{users} = [];
+       # get rid of my nodes
+       push @out, $self->del_nodes;
+       # this only happens if we a orphan with no parents
+       if ($list{$ncall}) {
+               push @out, $self;
+               delete $list{$ncall};
+       }
+       return @out;
 }
 
-# remove all sub nodes from this parent
 sub del_nodes
+{
+       my $parent = shift;
+       my @out;
+       foreach my $rcall (@{$parent->{nodes}}) {
+               my $r = get($rcall);
+               push @out, $r->del($parent, $parent->{call}, @_) if $r;
+       }
+       return @out;
+}
+
+sub _del_users
 {
        my $self = shift;
-       my @nodes;
-       
-       for (@{$self->{nodes}}) {
-               next if $self->{call} eq $_;
-               push @nodes, $self->del_node($_);
+       for (@{$self->{users}}) {
+               my $ref = Route::User::get($_);
+               $ref->del($self) if $ref;
        }
-       return @nodes;
+       $self->{users} = [];
 }
 
 # add a user to this node
@@ -121,50 +167,138 @@ sub add_user
 {
        my $self = shift;
        my $ucall = shift;
-       $self->_adduser($ucall);
-       
+       my $here = shift;
+       my $ip = shift;
+
+       confess "Trying to add NULL User call to routing tables" unless $ucall;
+
        my $uref = Route::User::get($ucall);
-       return $uref ? () : (Route::User->new($ucall, $self->{call}, @_));
+       my @out;
+       if ($uref) {
+               @out = $uref->addparent($self);
+       } else {
+               $uref = Route::User->new($ucall, $self->{call}, $here, $ip);
+               @out = $uref;
+       }
+       $self->_adduser($uref);
+       $self->{usercount} = scalar @{$self->{users}};
+
+       return @out;
 }
 
 # delete a user from this node
 sub del_user
 {
        my $self = shift;
-       my $ucall = shift;
-       my $ref = Route::User::get($ucall);
-       $self->_deluser($ucall);
-       return ($ref->del($self)) if $ref;
-       return ();
+       my $ref = shift;
+       my @out;
+
+       if ($ref) {
+               @out = $self->_deluser($ref);
+               $ref->del($self);
+       } else {
+               confess "tried to delete non-existant $ref->{call} from $self->{call}";
+       }
+       $self->{usercount} = scalar @{$self->{users}};
+       return @out;
+}
+
+# is a user on this node
+sub is_user
+{
+       my $self = shift;
+       my $call = shift;
+       return scalar grep {$_ eq $call} @{$self->{users}};
+}
+
+sub usercount
+{
+       my $self = shift;
+       if (@_ && @{$self->{users}} == 0) {
+               $self->{usercount} = shift;
+       }
+       return $self->{usercount};
+}
+
+sub users
+{
+       my $self = shift;
+       return @{$self->{users}};
+}
+
+sub nodes
+{
+       my $self = shift;
+       return @{$self->{nodes}};
 }
 
-# delete a node from this node (ie I am a parent) 
-sub del_node
+sub rnodes
 {
        my $self = shift;
-       my $ncall = shift;
-    $self->_delnode($ncall);
-       my $ref = get($ncall);
-       return ($ref->del($self)) if $ref;
-       return ();
+       my @out;
+       foreach my $call (@{$self->{nodes}}) {
+               next if grep $call eq $_, @_;
+               push @out, $call;
+               my $r = get($call);
+               push @out, $r->rnodes($call, @_) if $r;
+       }
+       return @out;
+}
+
+# this takes in a list of node and user calls (not references) from
+# a config type update for a node and returns
+# the differences as lists of things that have gone away
+# and things that have been added.
+sub calc_config_changes
+{
+       my $self = shift;
+       my %nodes = map {$_ => 1} @{$self->{nodes}};
+       my %users = map {$_ => 1} @{$self->{users}};
+       my $cnodes = shift;
+       my $cusers = shift;
+       if (isdbg('route')) {
+               dbg("ROUTE: start calc_config_changes");
+               dbg("ROUTE: incoming nodes on $self->{call}: " . join(',', sort @$cnodes));
+               dbg("ROUTE: incoming users on $self->{call}: " . join(',', sort @$cusers));
+               dbg("ROUTE: existing nodes on $self->{call}: " . join(',', sort keys %nodes));
+               dbg("ROUTE: existing users on $self->{call}: " . join(',', sort keys %users));
+       }
+       my (@dnodes, @dusers, @nnodes, @nusers);
+       push @nnodes, map {my @r = $nodes{$_} ? () : $_; delete $nodes{$_}; @r} @$cnodes;
+       push @dnodes, keys %nodes;
+       push @nusers, map {my @r = $users{$_} ? () : $_; delete $users{$_}; @r} @$cusers;
+       push @dusers, keys %users;
+       if (isdbg('route')) {
+               dbg("ROUTE: deleted nodes on $self->{call}: " . join(',', sort @dnodes));
+               dbg("ROUTE: deleted users on $self->{call}: " . join(',', sort @dusers));
+               dbg("ROUTE: added nodes on $self->{call}: " . join(',', sort  @nnodes));
+               dbg("ROUTE: added users on $self->{call}: " . join(',', sort @nusers));
+               dbg("ROUTE: end calc_config_changes");
+       }
+       return (\@dnodes, \@dusers, \@nnodes, \@nusers);
 }
 
+
 sub new
 {
        my $pkg = shift;
        my $call = uc shift;
-       
+
        confess "already have $call in $pkg" if $list{$call};
-       
+
        my $self = $pkg->SUPER::new($call);
        $self->{parent} = ref $pkg ? [ $pkg->{call} ] : [ ];
-       $self->{version} = shift;
-       $self->{flags} = shift;
+       $self->{version} = shift || 5401;
+       $self->{flags} = shift || Route::here(1);
        $self->{users} = [];
        $self->{nodes} = [];
-       
+       $self->{PC92C_dxchan} = {};
+       my $ip = shift;
+       $self->{ip} = $ip if defined $ip;
+       $self->reset_obs;                       # by definition
+
        $list{$call} = $self;
-       
+
        return $self;
 }
 
@@ -172,7 +306,14 @@ sub get
 {
        my $call = shift;
        $call = shift if ref $call;
-       return $list{uc $call};
+       my $ref = $list{uc $call};
+       dbg("ROUTE: Failed to get Node $call" ) if !$ref && isdbg('routerr');
+       return $ref;
+}
+
+sub get_all
+{
+       return values %list;
 }
 
 sub _addparent
@@ -213,13 +354,51 @@ sub _deluser
     return $self->_dellist('users', @_);
 }
 
+sub dec_obs
+{
+       my $self = shift;
+       $self->{obscount}--;
+       return $self->{obscount};
+}
+
+sub reset_obs
+{
+       my $self = shift;
+       $self->{obscount} = $obscount;
+}
+
+sub measure_pc9x_t
+{
+       my $parent = shift;
+       my $t = shift;
+       my $lastid = $parent->{lastid};
+       if ($lastid) {
+               return ($t < $lastid) ? $t+86400-$lastid : $t - $lastid;
+       } else {
+               return 86400;
+       }
+}
+
+sub PC92C_dxchan
+{
+       my $parent = shift;
+       my $call = shift;
+       my $hops = shift;
+       if ($call && $hops) {
+               $hops =~ s/^H//;
+               $parent->{PC92C_dxchan}->{$call} = $hops;
+               return;
+       }
+       return (%{$parent->{PC92C_dxchan}});
+}
+
 sub DESTROY
 {
        my $self = shift;
        my $pkg = ref $self;
        my $call = $self->{call} || "Unknown";
-       
-       dbg('route', "destroying $pkg with $call");
+
+       dbg("ROUTE: destroying $pkg with $call") if isdbg('routelow');
 }
 
 #
@@ -229,19 +408,16 @@ sub DESTROY
 sub AUTOLOAD
 {
        no strict;
-
-       my $self = shift;
-       $name = $AUTOLOAD;
+       my $name = $AUTOLOAD;
        return if $name =~ /::DESTROY$/;
-       $name =~ s/.*:://o;
-  
+       $name =~ s/^.*:://o;
+
        confess "Non-existant field '$AUTOLOAD'" unless $valid{$name} || $Route::valid{$name};
 
        # this clever line of code creates a subroutine which takes over from autoload
        # from OO Perl - Conway
-#      print "AUTOLOAD: $AUTOLOAD\n";
-#      *{$AUTOLOAD} = sub {my $self = shift; @_ ? $self->{$name} = shift : $self->{$name}} ;
-    @_ ? $self->{$name} = shift : $self->{$name} ;
+        *$AUTOLOAD = sub {$_[0]->{$name} = $_[1] if @_ > 1; return $_[0]->{$name}};
+        goto &$AUTOLOAD;
 }
 
 1;