-#!/usr/bin/perl
+#
#
# This module impliments the abstracted routing for all protocols and
-# is probably what I SHOULD have done the first time.
+# is probably what I SHOULD have done the first time.
#
# Heyho.
#
-# This is just a container class which I expect to subclass
+# This is just a container class which I expect to subclass
#
# Copyright (c) 2001 Dirk Koopman G1TLH
#
-# $Id$
-#
+#
+#
package Route;
use strict;
-use vars qw($VERSION $BRANCH);
-($VERSION, $BRANCH) = dxver(q$Revision$);
-
-use vars qw(%list %valid $filterdef);
+use vars qw(%list %valid $filterdef $maxlevel);
%valid = (
call => "0,Callsign",
- flags => "0,Flags,phex",
+ city => '0,City',
+ cq => '0,CQ Zone',
dxcc => '0,Country Code',
+ flags => "0,Flags,phex",
+ ip => '0,IP Address',
itu => '0,ITU Zone',
- cq => '0,CQ Zone',
+ parent => '0,Parent Calls,parray',
state => '0,State',
- city => '0,City',
);
$filterdef = bless ([
- # tag, sort, field, priv, special parser
+ # tag, sort, field, priv, special parser
['channel', 'c', 0],
['channel_dxcc', 'nc', 1],
['channel_itu', 'ni', 2],
['by_state', 'ns', 9],
], 'Filter::Cmd');
+$maxlevel = 25; # maximum recursion level in Route::config
sub new
{
Prefix::cty_data($call);
$self->{flags} = here(1);
-
- return $self;
+
+ return $self;
}
#
return $thingy;
}
-#
+#
# add and delete a callsign to/from a list
#
my @out;
foreach my $c (@_) {
confess "Need a ref here" unless ref($c);
-
+
my $call = $c->{call};
unless (grep $_ eq $call, @{$self->{$field}}) {
push @{$self->{$field}}, $call;
return @{$self->{parent}};
}
-#
+#
# display routines
#
sub config
{
my $self = shift;
- my $nodes_only = shift;
+ my $nodes_only = shift || 0;
+ my $width = shift || 79;
my $level = shift;
my $seen = shift;
my @out;
my $line;
- my $call = $self->user_call;
+ my $call = $self->{call};
my $printit = 1;
+ dbg("config: $call nodes: $nodes_only level: $level calls: " . join(',', @_)) if isdbg('routec');
+
# allow ranges
if (@_) {
$printit = grep $call =~ m|$_|, @_;
}
if ($printit) {
- my $pcall = $call;
- $pcall .= ":" . $self->obscount if $self->via_pc92;
+ my $pcall = $self->user_call;
+ $pcall .= ":" . $self->obscount if isdbg('obscount');
+
+
+ $line = ' ' x ($level*2) . $pcall;
+ $pcall = ' ' x length $pcall;
-
- $line = ' ' x ($level*2) . "$pcall";
- $call = ' ' x length $pcall;
-
# recursion detector
- if ((DXChannel::get($self->{call}) && $level > 1) || grep $self->{call} eq $_, @$seen) {
+ if ((DXChannel::get($call) && $level > 1) || $seen->{$call} || $level > $maxlevel) {
$line .= ' ...';
push @out, $line;
return @out;
}
- push @$seen, $self->{call};
+ $seen->{$call}++;
# print users
unless ($nodes_only) {
my $c;
if ($uref) {
$c = $uref->user_call;
- } else {
+ }
+ else {
$c = "$ucall?";
}
- if ((length $line) + (length $c) + 1 < 79) {
+ if ((length $line) + (length $c) + 1 < $width) {
$line .= $c . ' ';
- } else {
+ }
+ else {
$line =~ s/\s+$//;
push @out, $line;
- $line = ' ' x ($level*2) . "$call->$c ";
+ $line = ' ' x ($level*2) . "$pcall->$c ";
}
}
}
$line =~ s/\s+$//;
push @out, $line if length $line;
}
-
+ else {
+ # recursion detector
+ if ((DXChannel::get($call) && $level > 1) || $seen->{$call} || $level > $maxlevel) {
+ return @out;
+ }
+ $seen->{$call}++;
+ }
+
# deal with more nodes
foreach my $ncall (sort @{$self->{nodes}}) {
my $nref = Route::Node::get($ncall);
if ($nref) {
my $c = $nref->user_call;
-# dbg("recursing from $call -> $c") if isdbg('routec');
- push @out, $nref->config($nodes_only, $level+1, $seen, @_);
+ dbg("recursing from $call -> $c") if isdbg('routec');
+ my @rout = $nref->config($nodes_only, $width, $level+1, $seen, @_);
+ if (@rout && @_) {
+ push @out, ' ' x ($level*2) . $self->user_call unless grep /^\s+$call/, @out;
+ }
+ push @out, @rout;
} else {
- push @out, ' ' x (($level+1)*2) . "$ncall?" if @_ == 0 || (@_ && grep $ncall =~ m|$_|, @_);
+ push @out, ' ' x (($level+1)*2) . "$ncall?" if @_ == 0 || (@_ && grep $ncall =~ m|$_|, @_);
}
}
{
my $nodes = Route::Node::count();
my $tot = Route::User::count();
- my $users = scalar DXCommandmode::get_all();
+ my ($users, $maxlocalusers) = DXCommandmode::user_count(); # the user count is wrong because of skimmers
my $maxusers = Route::User::max();
my $uptime = main::uptime();
+ my $localnodes = $DXChannel::count - $users; # this is now wrong because of skimmers
- return " $nodes nodes, $users local / $tot total users Max users $maxusers Uptime $uptime";
+ return ($nodes, $tot, $users, $maxlocalusers, $maxusers, $uptime, $localnodes);
+
+
}
#
return Route::Node::get($call) || Route::User::get($call);
}
-# find all the possible dxchannels which this object might be on
-sub alldxchan
+sub findroutes
{
- my $self = shift;
- my @dxchan;
-# dbg("Trying node $self->{call}") if isdbg('routech');
+ my $call = shift;
+ my %cand;
+ my @out;
- my $dxchan = DXChannel::get($self->{call});
- push @dxchan, $dxchan if $dxchan;
-
- # it isn't, build up a list of dxchannels and possible ping times
- # for all the candidates.
- unless (@dxchan) {
- foreach my $p (@{$self->{parent}}) {
-# dbg("Trying parent $p") if isdbg('routech');
- next if $p eq $main::mycall; # the root
- my $dxchan = DXChannel::get($p);
- if ($dxchan) {
- push @dxchan, $dxchan unless grep $dxchan == $_, @dxchan;
- } else {
- next if grep $p eq $_, @_;
- my $ref = Route::Node::get($p);
-# dbg("Next node $p " . ($ref ? 'Found' : 'NOT Found') if isdbg('routech') );
- push @dxchan, $ref->alldxchan($self->{call}, @_) if $ref;
+ dbg("ROUTE: findroutes $call") if isdbg('findroutes');
+
+ my $nref = Route::get($call);
+ return () unless $nref;
+
+ # we are directly connected, force "best possible" priority, but
+ # carry on in case user is connected on other nodes.
+ my $dxchan = DXChannel::get($call);
+ if ($dxchan) {
+ dbg("ROUTE: findroutes $call -> directly connected") if isdbg('findroutes');
+ $cand{$call} = 99;
+ }
+
+ # obtain the dxchannels that have seen this thingy
+ my @parent = $nref->isa('Route::User') ? @{$nref->{parent}} : $call;
+ foreach my $p (@parent) {
+ next if $p eq $main::mycall; # this is dealt with above
+
+ # deal with directly connected nodes, again "best priority"
+ $dxchan = DXChannel::get($p);
+ if ($dxchan) {
+ dbg("ROUTE: findroutes $call -> connected direct via parent $p") if isdbg('findroutes');
+ $cand{$p} = 99;
+ next;
+ }
+
+ my $r = Route::Node::get($p);
+ if ($r) {
+ my %r = $r->PC92C_dxchan;
+ while (my ($k, $v) = each %r) {
+ $cand{$k} = $v if $v > ($cand{$k} || 0);
+ }
+ }
+ }
+
+ # remove any dxchannels that have gone away
+ while (my ($k, $v) = each %cand) {
+ if (my $dxc = DXChannel::get($k)) {
+ push @out, [$v, $dxc];
+ }
+ }
+
+ # get a sorted list of dxchannels with the highest hop count first
+ my @nout = sort {$b->[0] <=> $a->[0]} @out;
+ if (isdbg('findroutes')) {
+ if (@nout) {
+ for (@nout) {
+ dbg("ROUTE: findroutes $call -> $_->[0] " . $_->[1]->call);
}
}
}
-# dbg('routech', "Got dxchan: " . join(',', (map{ $_->call } @dxchan)) );
- return @dxchan;
+
+ return @nout;
+}
+
+# find all the possible dxchannels which this object might be on
+sub alldxchan
+{
+ my $self = shift;
+ my @dxchan = findroutes($self->{call});
+ return map {$_->[1]} @dxchan;
}
sub dxchan
{
my $self = shift;
-
+
# ALWAYS return the locally connected channel if present;
my $dxchan = DXChannel::get($self->call);
return $dxchan if $dxchan;
-
+
my @dxchan = $self->alldxchan;
return undef unless @dxchan;
-
- # determine the minimum ping channel
- my $minping = 99999999;
- foreach my $dxc (@dxchan) {
- my $p = $dxc->pingave;
- if (defined $p && $p < $minping) {
- $minping = $p;
- $dxchan = $dxc;
- }
- }
- $dxchan = shift @dxchan unless $dxchan;
- return $dxchan;
+
+ # dxchannels are now returned in order of "closeness"
+ return $dxchan[0];
}
+sub delete_interface
+{
+}
#
# track destruction
{
my $self = shift;
my $pkg = ref $self;
-
+
dbg("$pkg $self->{call} destroyed") if isdbg('routelow');
}
no strict;
#
-# return a list of valid elements
-#
+# return a list of valid elements
+#
sub fields
{
#
sub field_prompt
-{
+{
my ($self, $ele) = @_;
my $pkg = ref $self;
my $val = "${pkg}::valid";
return $val->{$ele} || $valid{$ele};
}
+sub write_cache
+{
+ Route::Node::write_cache();
+ Route::User::write_cache();
+}
+
+sub read_cache
+{
+ Route::Node::read_cache();
+ Route::User::read_cache();
+}
+
#
# generic AUTOLOAD for accessors
#
my $name = $AUTOLOAD;
return if $name =~ /::DESTROY$/;
$name =~ s/^.*:://o;
-
+
confess "Non-existant field '$AUTOLOAD'" if !$valid{$name};
# this clever line of code creates a subroutine which takes over from autoload