use strict;
+use vars qw($VERSION $BRANCH);
+$VERSION = sprintf( "%d.%03d", q$Revision$ =~ /(\d+)\.(\d+)/ );
+$BRANCH = sprintf( "%d.%03d", q$Revision$ =~ /\d+\.\d+\.(\d+)\.(\d+)/ || (0,0));
+$main::build += $VERSION;
+$main::branch += $BRANCH;
+
use vars qw(%list %valid @ISA $max $filterdef);
@ISA = qw(Route);
%valid = (
- parent => '0,Parent Calls,parray',
- nodes => '0,Nodes,parray',
- users => '0,Users,parray',
+ dxchan => '0,DXChannel List,parray',
+ nodes => '0,Node List,parray',
+ users => '0,User List,parray',
usercount => '0,User Count',
version => '0,Version',
+ newroute => '0,New Routing?,yesno',
+ pingtime => '0,Ping Time',
);
$filterdef = $Route::filterdef;
sub max
{
+ count();
return $max;
}
+# link a node to this node and mark the route as available thru
+# this dxchan, any users must be linked separately
#
-# this routine handles the possible adding of an entry in the routing
-# table. It will only add an entry if it is new. It may have all sorts of
-# other side effects which may include fixing up other links.
-#
-# It will return a node object if (and only if) it is a completely new
-# object with that callsign. The upper layers are expected to do something
-# sensible with this!
-#
-# called as $parent->add(call, dxchan, version, flags)
+# call as $node->link_node($neighbour, $dxchan);
#
-sub add
+sub link_node
{
- 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});
- $parent->_addnode($call);
- return undef;
- }
- $parent->_addnode($call);
- $self = $parent->new($call, @_);
- return $self;
+ my ($self, $neighbour, $dxchan) = @_;
+
+ my $r = $neighbour->is_empty('dxchan');
+ $self->_addlist('nodes', $neighbour);
+ $neighbour->_addlist('nodes', $self);
+ $neighbour->_addlist('dxchan', $dxchan);
+ return $r ? ($neighbour) : ();
}
-#
-# this routine is the opposite of 'add' above.
-#
-# It will return an object if (and only if) this 'del' will remove
-# this object completely
+# unlink a node from a neighbour and remove any
+# routes, if this node becomes orphaned (no routes
+# and no nodes) then return it
#
-sub del
+sub unlink_node
{
- my $self = shift;
- my $pref = shift;
-
- # delete parent from this call's parent list
- my $pcall = $pref->{call};
- my $ncall = $self->{call};
- $pref->_delnode($ncall);;
- my $ref = $self->_delparent($pcall);
- my @nodes;
-
- # is this the last connection, I have no parents anymore?
- unless (@$ref) {
- 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{$self->{call}};
- push @nodes, $self;
- }
- return @nodes;
+ my ($self, $neighbour, $dxchan) = @_;
+ $self->_dellist('nodes', $neighbour);
+ $neighbour->_dellist('nodes', $self);
+ $neighbour->_dellist('dxchan', $dxchan) if $dxchan;
+ return $neighbour->is_empty('dxchan') ? ($neighbour) : ();
}
-sub del_nodes
+sub remove_route
{
- 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;
-}
+ my ($self, $neighbour, $dxchan) = @_;
-sub _del_users
-{
- my $self = shift;
- for (@{$self->{users}}) {
- my $ref = Route::User::get($_);
- $ref->del($self) if $ref;
+ # cut the dxchan link
+ # cut the node link
+ my @rout;
+ push @rout, $self->unlink_node($neighbour, $dxchan);
+ dbg("Orphanning $neighbour->{call}") if isdbg('routelow');
+
+ # then run down the tree removing this dxchan link from
+ # all the referenced nodes that use this interface
+ my %visited;
+ my @in = map { Route::Node::get($_) } $neighbour->nodes;
+ foreach my $r (@in) {
+ next unless $r;
+ next if $visited{$r->call};
+ my ($o) = $r->del_dxchan($dxchan);
+ if ($o) {
+ dbg("Orphanning $o->{call}") if isdbg('routelow');
+ push @rout, $o;
+ }
+ push @in, map{ Route::Node::get($_) } $r->nodes;
+ $visited{$r->call} = $r;
}
- $self->{users} = [];
+
+ # in @rout there should be a list of orphaned (in dxchan terms)
+ # nodes. Now go thru and make sure that all their links are
+ # broken (they should be, but this is to check).
+
+ foreach my $r (@rout) {
+ my @nodes = map { Route::Node::get($_)} $r->nodes;
+ for (@nodes) {
+ next unless $_;
+ dbg("Orphaned node $_->{call}: breaking link to $_->{call}") if isdbg('routelow');
+ $r->unlink_node($_);
+ }
+ }
+ return @rout;
}
# add a user to this node
+# returns Route::User if it is a new user;
sub add_user
{
- my $self = shift;
- my $ucall = shift;
-
- confess "Trying to add NULL User call to routing tables" unless $ucall;
-
- $self->_adduser($ucall);
-
+ my ($self, $uref) = @_;
+ my $r = $uref->is_empty('nodes');
+ $self->_addlist('users', $uref);
+ $uref->_addlist('nodes', $self);
$self->{usercount} = scalar @{$self->{users}};
- my $uref = Route::User::get($ucall);
- my @out;
- if ($uref) {
- $uref->addparent($self->{call});
- } else {
- @out = Route::User->new($ucall, $self->{call}, @_);
- }
- return @out;
+ return $r ? ($uref) : ();
}
# delete a user from this node
sub del_user
{
- my $self = shift;
- my $ucall = shift;
- my $ref = Route::User::get($ucall);
- $self->_deluser($ucall);
- my @out = $ref->del($self) if $ref;
- return @out;
+ my ($self, $uref) = @_;
+
+ $self->_dellist('users', $uref);
+ $uref->_dellist('nodes', $self);
+ $self->{usercount} = scalar @{$self->{users}};
+ return $uref->is_empty('nodes') ? ($uref) : ();
+}
+
+# add a single dxchan link
+sub add_dxchan
+{
+ my ($self, $dxchan) = @_;
+ return $self->_addlist('dxchan', $dxchan);
+}
+
+# remove a single dxchan link
+sub del_dxchan
+{
+ my ($self, $dxchan) = @_;
+ $self->_dellist('dxchan', $dxchan);
+ return $self->is_empty('dxchan') ? ($self) : ();
}
sub usercount
return @{$self->{nodes}};
}
-sub rnodes
+sub unlink_all_users
{
my $self = shift;
- 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;
+ my @rout;
+ foreach my $u (@{$self->{users}}) {
+ my $uref = Route::User::get($u);
+ push @rout, $self->del_user($uref) if $uref;
}
- return @out;
+ return @rout;
}
-
sub new
{
my $pkg = 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->{dxchan} = [ ];
+ $self->{version} = shift || 5000;
+ $self->{flags} = shift || Route::here(1);
$self->{users} = [];
$self->{nodes} = [];
$list{$call} = $self;
+ dbg("creating Route::Node $self->{call}") if isdbg('routelow');
return $self;
}
+sub delete
+{
+ my $self = shift;
+ dbg("Deleting Route::Node $self->{call}") if isdbg('routelow');
+ for ($self->unlink_all_users) {
+ $_->delete;
+ }
+ delete $list{$self->{call}};
+}
+
sub get
{
my $call = shift;
return values %list;
}
-sub _addparent
-{
- my $self = shift;
- return $self->_addlist('parent', @_);
-}
-
-sub _delparent
-{
- my $self = shift;
- return $self->_dellist('parent', @_);
-}
-
-
-sub _addnode
-{
- my $self = shift;
- return $self->_addlist('nodes', @_);
-}
-
-sub _delnode
-{
- my $self = shift;
- return $self->_dellist('nodes', @_);
-}
-
-
-sub _adduser
-{
- my $self = shift;
- return $self->_addlist('users', @_);
-}
-
-sub _deluser
-{
- my $self = shift;
- return $self->_dellist('users', @_);
-}
-
sub DESTROY
{
my $self = shift;
my $call = $self->{call} || "Unknown";
dbg("destroying $pkg with $call") if isdbg('routelow');
+ $self->unlink_all_users if @{$self->{users}};
}
#
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;