find-asymmetric 2.28 KB
Newer Older
1
#!/usr/bin/perl -w
2 3
#
# Copyright (c) 2006, 2007 University of Utah and the Flux Group.
4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
# 
# {{{EMULAB-LICENSE
# 
# This file is part of the Emulab network testbed software.
# 
# This file is free software: you can redistribute it and/or modify it
# under the terms of the GNU Affero General Public License as published by
# the Free Software Foundation, either version 3 of the License, or (at
# your option) any later version.
# 
# This file is distributed in the hope that it will be useful, but WITHOUT
# ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
# FITNESS FOR A PARTICULAR PURPOSE.  See the GNU Affero General Public
# License for more details.
# 
# You should have received a copy of the GNU Affero General Public License
# along with this file.  If not, see <http://www.gnu.org/licenses/>.
# 
# }}}
23
#
24 25 26 27 28

use Mysql;

my $DB = Mysql->connect("localhost", "pelab", "flexlabdata");

29
my $threshold = 3;
30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51

if (!$DB) {
    die "Failled to connect to DB\n";
}

my $result = $DB->query("SELECT s.site_name, d.site_name, bw " .
                        "FROM pair_data AS p " .
                        "LEFT JOIN site_mapping AS s " .
                        "    ON s.site_idx = p.srcsite_idx AND " .
                        "       s.node_idx = p.srcnode_idx " .
                        "LEFT JOIN site_mapping AS d " .
                        "    ON d.site_idx = p.dstsite_idx AND " .
                        "       d.node_idx = p.dstnode_idx " .
                        "WHERE bw IS NOT NULL AND bw > 0 " );

my %bw;
while (my @row = $result->fetchrow()) {
    #printf("Got '$row[0]' '$row[1]' '$row[2]'\n");
    # For now, let's just worry about one measurement for each pair
    $bw{$row[0]}{$row[1]} = $row[2];
}

52 53
$totalPaths = 0;

54 55 56 57
foreach my $src (keys %bw) {
    foreach my $dst (keys %{$bw{$src}}) {
        if (exists $bw{$dst}{$src}) {
            # We have measurements in both directions
58
	    $totalPaths = $totalPaths + 1;
59 60 61 62 63 64 65 66 67 68 69
            my $ratio = $bw{$src}{$dst} * 1.0 / $bw{$dst}{$src};
            if ($ratio < 1) { 
                # We'll catch this in the other order
                next;
            }
            if ($ratio > $threshold) {
                print "$ratio $src $dst $bw{$src}{$dst} $bw{$dst}{$src}\n";
            }
        }
    }
}
70 71 72

print "Total paths = $totalPaths\n";