perl/Route.pm

   1 #!/usr/bin/perl
   2 #
   3 # This module impliments the abstracted routing for all protocols and
   4 # is probably what I SHOULD have done the first time.
   5 #
   6 # Heyho.
   7 #
   8 # This is just a container class which I expect to subclass
   9 #
  10 # Copyright (c) 2001 Dirk Koopman G1TLH
  11 #
  12 #
  13 #
  14
  15 package Route;
  16
  17 use DXDebug;
  18 use DXChannel;
  19 use Prefix;
  20 use DXUtil;
  21
  22 use strict;
  23
  24
  25 use vars qw(%list %valid $filterdef);
  26
  27 %valid = (
  28                   call => "0,Callsign",
  29                   flags => "0,Flags,phex",
  30                   dxcc => '0,Country Code',
  31                   itu => '0,ITU Zone',
  32                   cq => '0,CQ Zone',
  33                   state => '0,State',
  34                   city => '0,City',
  35                  );
  36
  37 $filterdef = bless ([
  38                           # tag, sort, field, priv, special parser
  39                           ['channel', 'c', 0],
  40                           ['channel_dxcc', 'nc', 1],
  41                           ['channel_itu', 'ni', 2],
  42                           ['channel_zone', 'nz', 3],
  43                           ['call', 'c', 4],
  44                           ['by', 'c', 4],
  45                           ['call_dxcc', 'nc', 5],
  46                           ['by_dxcc', 'nc', 5],
  47                           ['call_itu', 'ni', 6],
  48                           ['by_itu', 'ni', 6],
  49                           ['call_zone', 'nz', 7],
  50                           ['by_zone', 'nz', 7],
  51                           ['channel_state', 'ns', 8],
  52                           ['call_state', 'ns', 9],
  53                           ['by_state', 'ns', 9],
  54                          ], 'Filter::Cmd');
  55
  56
  57 sub new
  58 {
  59         my ($pkg, $call) = @_;
  60         $pkg = ref $pkg if ref $pkg;
  61
  62         my $self = bless {call => $call}, $pkg;
  63         dbg("create $pkg with $call") if isdbg('routelow');
  64
  65         # add in all the dxcc, itu, zone info
  66         ($self->{dxcc}, $self->{itu}, $self->{cq}, $self->{state}, $self->{city}) =
  67                 Prefix::cty_data($call);
  68
  69         $self->{flags} = here(1);
  70
  71         return $self;
  72 }
  73
  74 #
  75 # get a callsign from a passed reference or a string
  76 #
  77
  78 sub _getcall
  79 {
  80         my $self = shift;
  81         my $thingy = shift;
  82         $thingy = $self unless $thingy;
  83         $thingy = $thingy->call if ref $thingy;
  84         $thingy = uc $thingy if $thingy;
  85         return $thingy;
  86 }
  87
  88 #
  89 # add and delete a callsign to/from a list
  90 #
  91
  92 sub _addlist
  93 {
  94         my $self = shift;
  95         my $field = shift;
  96         my @out;
  97         foreach my $c (@_) {
  98                 confess "Need a ref here" unless ref($c);
  99
 100                 my $call = $c->{call};
 101                 unless (grep $_ eq $call, @{$self->{$field}}) {
 102                         push @{$self->{$field}}, $call;
 103                         dbg(ref($self) . " adding $call to " . $self->{call} . "->\{$field\}") if isdbg('routelow');
 104                         push @out, $c;
 105                 }
 106         }
 107         return @out;
 108 }
 109
 110 sub _dellist
 111 {
 112         my $self = shift;
 113         my $field = shift;
 114         my @out;
 115         foreach my $c (@_) {
 116                 confess "Need a ref here" unless ref($c);
 117                 my $call = $c->{call};
 118                 if (grep $_ eq $call, @{$self->{$field}}) {
 119                         $self->{$field} = [ grep {$_ ne $call} @{$self->{$field}} ];
 120                         dbg(ref($self) . " deleting $call from " . $self->{call} . "->\{$field\}") if isdbg('routelow');
 121                         push @out, $c;
 122                 }
 123         }
 124         return @out;
 125 }
 126
 127 sub is_empty
 128 {
 129         my $self = shift;
 130         return @{$self->{$_[0]}} == 0;
 131 }
 132
 133 #
 134 # flag field constructors/enquirers
 135 #
 136 # These can be called in various ways:-
 137 #
 138 # Route::here or $ref->here returns 1 or 0 depending on value of the here flag
 139 # Route::here(1) returns 2 (the bit value of the here flag)
 140 # $ref->here(1) or $ref->here(0) sets the here flag
 141 #
 142
 143 sub here
 144 {
 145         my $self = shift;
 146         my $r = shift;
 147         return $self ? 2 : 0 unless ref $self;
 148         return ($self->{flags} & 2) ? 1 : 0 unless defined $r;
 149         $self->{flags} = (($self->{flags} & ~2) | ($r ? 2 : 0));
 150         return $r ? 1 : 0;
 151 }
 152
 153 sub conf
 154 {
 155         my $self = shift;
 156         my $r = shift;
 157         return $self ? 1 : 0 unless ref $self;
 158         return ($self->{flags} & 1) ? 1 : 0 unless defined $r;
 159         $self->{flags} = (($self->{flags} & ~1) | ($r ? 1 : 0));
 160         return $r ? 1 : 0;
 161 }
 162
 163 sub parents
 164 {
 165         my $self = shift;
 166         return @{$self->{parent}};
 167 }
 168
 169 #
 170 # display routines
 171 #
 172
 173 sub user_call
 174 {
 175         my $self = shift;
 176         my $call = sprintf "%s", $self->{call};
 177         return $self->here ? "$call" : "($call)";
 178 }
 179
 180 sub config
 181 {
 182         my $self = shift;
 183         my $nodes_only = shift || 0;
 184         my $width = shift || 79;
 185         my $level = shift;
 186         my $seen = shift;
 187         my @out;
 188         my $line;
 189         my $call = $self->{call};
 190         my $printit = 1;
 191
 192         dbg("config: $call nodes: $nodes_only level: $level calls: " . join(',', @_)) if isdbg('routec');
 193
 194         # allow ranges
 195         if (@_) {
 196                 $printit = grep $call =~ m|$_|, @_;
 197         }
 198
 199         if ($printit) {
 200                 my $pcall = $self->user_call;
 201                 $pcall .= ":" . $self->obscount if isdbg('obscount');
 202
 203
 204                 $line = ' ' x ($level*2) . $pcall;
 205                 $pcall = ' ' x length $pcall;
 206
 207                 # recursion detector
 208                 if ((DXChannel::get($call) && $level > 1) || $seen->{$call}) {
 209                         $line .= ' ...';
 210                         push @out, $line;
 211                         return @out;
 212                 }
 213                 $seen->{$call}++;
 214
 215                 # print users
 216                 unless ($nodes_only) {
 217                         if (@{$self->{users}}) {
 218                                 $line .= '->';
 219                                 foreach my $ucall (sort @{$self->{users}}) {
 220                                         my $uref = Route::User::get($ucall);
 221                                         my $c;
 222                                         if ($uref) {
 223                                                 $c = $uref->user_call;
 224                                         } else {
 225                                                 $c = "$ucall?";
 226                                         }
 227                                         if ((length $line) + (length $c) + 1 < $width) {
 228                                                 $line .= $c . ' ';
 229                                         } else {
 230                                                 $line =~ s/\s+$//;
 231                                                 push @out, $line;
 232                                                 $line = ' ' x ($level*2) . "$pcall->$c ";
 233                                         }
 234                                 }
 235                         }
 236                 }
 237                 $line =~ s/->$//g;
 238                 $line =~ s/\s+$//;
 239                 push @out, $line if length $line;
 240         } else {
 241                 # recursion detector
 242                 if ((DXChannel::get($call) && $level > 1) || $seen->{$call}) {
 243                         return @out;
 244                 }
 245                 $seen->{$call}++;
 246         }
 247
 248         # deal with more nodes
 249         foreach my $ncall (sort @{$self->{nodes}}) {
 250                 my $nref = Route::Node::get($ncall);
 251
 252                 if ($nref) {
 253                         my $c = $nref->user_call;
 254                         dbg("recursing from $call -> $c") if isdbg('routec');
 255                         my @rout = $nref->config($nodes_only, $width, $level+1, $seen, @_);
 256                         if (@rout && @_) {
 257                                 push @out, ' ' x ($level*2) . $self->user_call unless grep /^\s+$call/, @out;
 258                         }
 259                         push @out, @rout;
 260                 } else {
 261                         push @out, ' ' x (($level+1)*2)  . "$ncall?" if @_ == 0 || (@_ && grep $ncall =~ m|$_|, @_);
 262                 }
 263         }
 264
 265         return @out;
 266 }
 267
 268 sub cluster
 269 {
 270         my $nodes = Route::Node::count();
 271         my $tot = Route::User::count();
 272         my $users = scalar DXCommandmode::get_all();
 273         my $maxusers = Route::User::max();
 274         my $uptime = main::uptime();
 275
 276         return " $nodes nodes, $users local / $tot total users  Max users $maxusers  Uptime $uptime";
 277 }
 278
 279 #
 280 # routing things
 281 #
 282
 283 sub get
 284 {
 285         my $call = shift;
 286         return Route::Node::get($call) || Route::User::get($call);
 287 }
 288
 289 sub findroutes
 290 {
 291         my $call = shift;
 292         my $level = shift || 0;
 293         my $seen = shift || {};
 294         my @out;
 295
 296         dbg("findroutes: $call level: $level calls: " . join(',', @_)) if isdbg('routec');
 297
 298         # recursion detector
 299         return () if $seen->{$call};
 300
 301         # return immediately if we are directly connected
 302         if (my $dxchan = DXChannel::get($call)) {
 303                 $seen->{$call}++;
 304                 push @out, $level ? [$level, $dxchan] : $dxchan;
 305                 return @out;
 306         }
 307         $seen->{$call}++;
 308
 309         # deal with more nodes
 310         my $nref = Route::get($call);
 311         return () unless $nref;
 312         foreach my $ncall (@{$nref->{parent}}) {
 313                 unless ($seen->{$ncall}) {
 314
 315                         # put non-pc9x nodes to the back of the queue
 316                         my $l = $level + ($nref->{do_pc9x} && ($nref->{version}||5454) >= 5454 ? 0 : 30);
 317                         dbg("recursing from $call -> $ncall level $l") if isdbg('routec');
 318                         my @rout = findroutes($ncall, $l+1, $seen);
 319                         push @out, @rout;
 320                 }
 321         }
 322
 323         if ($level == 0) {
 324                 my @nout = map {$_->[1]} sort {$a->[0] <=> $b->[0]} @out;
 325                 my $last;
 326                 if ($nref->isa('Route::Node')) {
 327                         my $ncall = $nref->PC92C_dxchan;
 328                         $last = DXChannel::get($ncall) if $ncall;
 329                 } else {
 330                         my $pcall = $nref->{parent}->[0];
 331                         my ($ref, $ncall);
 332                         $ref = Route::Node::get($pcall) if $pcall;
 333                         $ncall = $ref->PC92C_dxchan if $ref;
 334                         $last = DXChannel::get($ncall) if $ncall;
 335                 }
 336
 337                 if (isdbg('findroutes')) {
 338                         if (@out) {
 339                                 foreach (sort {$a->[0] <=> $b->[0]} @out) {
 340                                         dbg("ROUTE: findroute $call -> $_->[0] " . $_->[1]->call);
 341                                 }
 342                         } else {
 343                                 dbg("ROUTE: findroute $call -> PC92C_dxchan " . $last->call) if $last;
 344                         }
 345                 }
 346                 push @nout, $last if @out == 0 && $last;
 347                 return @nout;
 348         } else {
 349                 return @out;
 350         }
 351 }
 352
 353 # find all the possible dxchannels which this object might be on
 354 sub alldxchan
 355 {
 356         my $self = shift;
 357         my @dxchan = findroutes($self->{call});
 358         return @dxchan;
 359 }
 360
 361 sub dxchan
 362 {
 363         my $self = shift;
 364
 365         # ALWAYS return the locally connected channel if present;
 366         my $dxchan = DXChannel::get($self->call);
 367         return $dxchan if $dxchan;
 368
 369         my @dxchan = $self->alldxchan;
 370         return undef unless @dxchan;
 371
 372         # determine the minimum ping channel
 373 #       my $minping = 99999999;
 374 #       foreach my $dxc (@dxchan) {
 375 #               my $p = $dxc->pingave;
 376 #               if (defined $p  && $p < $minping) {
 377 #                       $minping = $p;
 378 #                       $dxchan = $dxc;
 379 #               }
 380 #       }
 381 #       $dxchan = shift @dxchan unless $dxchan;
 382
 383         # dxchannels are now returned in order of "closeness"
 384         return $dxchan[0];
 385 }
 386
 387
 388
 389 #
 390 # track destruction
 391 #
 392
 393 sub DESTROY
 394 {
 395         my $self = shift;
 396         my $pkg = ref $self;
 397
 398         dbg("$pkg $self->{call} destroyed") if isdbg('routelow');
 399 }
 400
 401 no strict;
 402 #
 403 # return a list of valid elements
 404 #
 405
 406 sub fields
 407 {
 408         my $pkg = shift;
 409         $pkg = ref $pkg if ref $pkg;
 410     my $val = "${pkg}::valid";
 411         my @out = keys %$val;
 412         push @out, keys %valid;
 413         return @out;
 414 }
 415
 416 #
 417 # return a prompt for a field
 418 #
 419
 420 sub field_prompt
 421 {
 422         my ($self, $ele) = @_;
 423         my $pkg = ref $self;
 424     my $val = "${pkg}::valid";
 425         return $val->{$ele} || $valid{$ele};
 426 }
 427
 428 #
 429 # generic AUTOLOAD for accessors
 430 #
 431 sub AUTOLOAD
 432 {
 433         no strict;
 434         my $name = $AUTOLOAD;
 435         return if $name =~ /::DESTROY$/;
 436         $name =~ s/^.*:://o;
 437
 438         confess "Non-existant field '$AUTOLOAD'" if !$valid{$name};
 439
 440         # this clever line of code creates a subroutine which takes over from autoload
 441         # from OO Perl - Conway
 442         *{$AUTOLOAD} = sub {@_ > 1 ? $_[0]->{$name} = $_[1] : $_[0]->{$name}};
 443        goto &$AUTOLOAD;
 444
 445 }
 446
 447 1;