diff options
Diffstat (limited to 'lib/Vyatta/Qos/WeightedRandom.pm')
-rw-r--r-- | lib/Vyatta/Qos/WeightedRandom.pm | 185 |
1 files changed, 0 insertions, 185 deletions
diff --git a/lib/Vyatta/Qos/WeightedRandom.pm b/lib/Vyatta/Qos/WeightedRandom.pm deleted file mode 100644 index 0b1dc37..0000000 --- a/lib/Vyatta/Qos/WeightedRandom.pm +++ /dev/null @@ -1,185 +0,0 @@ -# Weighted Random i.e. GRED (Generic Random Early Detect) -# -# **** License **** -# This program is free software; you can redistribute it and/or modify -# it under the terms of the GNU General Public License version 2 as -# published by the Free Software Foundation. -# -# This program 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 -# General Public License for more details. -# -# This code was originally developed by Vyatta, Inc. -# Portions created by Vyatta are Copyright (C) 2008 Vyatta, Inc. -# All Rights Reserved. -# **** End License **** - -package Vyatta::Qos::WeightedRandom; -use strict; -use warnings; - -require Vyatta::Config; -require Vyatta::Qos::ShaperClass; -use Vyatta::Qos::Util qw/getRate getAutoRate getTime RedParam/; - -my $wred = 'weighted-random'; - -# Create a new instance based on config information -sub new { - my ( $that, $config, $name ) = @_; - my $level = $config->setLevel(); - my $rate = $config->returnValue("bandwidth"); - die "$level bandwidth configuration missing" unless $rate; - - my @classes = _getClasses($level); - - _checkClasses( $level, $rate, @classes ); - - my $self = {}; - my $class = ref($that) || $that; - bless $self, $class; - $self->{_rate} = $rate; - $self->{_level} = $level; - $self->{_classes} = \@classes; - - return $self; -} - -sub _getClasses { - my $level = shift; - my @classes; - my $config = new Vyatta::Config; - - $config->setLevel($level); - $config->exists("default") - or die "$level configuration not complete: missing default class\n"; - - $config->setLevel("$level default"); - push @classes, new Vyatta::Qos::ShaperClass($config); - $config->setLevel($level); - - foreach my $id ( $config->listNodes("class") ) { - $config->setLevel("$level class $id"); - push @classes, new Vyatta::Qos::ShaperClass( $config, $id ); - } - - return @classes; -} - -# Check constraints on class bandwidth values -sub _checkClasses { - my $level = shift; - my $rate = shift; - my $default = shift; - - # if auto, can't check at create must wait for policy to be applied - $rate = ( $rate eq "auto" ) ? undef : getRate($rate); - $default->rateCheck( $rate, "$level default" ) if $rate; - - foreach my $class (@_) { - die "$class->{level} bandwidth not defined\n" unless $class->{_rate}; - $class->rateCheck( $rate, "$level class $class->{id}" ) if $rate; - } -} - -sub commands { - my ( $self, $dev ) = @_; - my $rate = getAutoRate( $self->{_rate}, $dev ); - my $classes = $self->{_classes}; - my $default = shift @$classes; - my $maxid = 1; - - $default->rateCheck( $rate, "$self->{_level} default" ); - foreach my $class (@$classes) { - $class->rateCheck( $rate, "$self->{_level} class $class->{id}" ); - - # find largest class id - if ( defined $class->{id} && $class->{id} > $maxid ) { - $maxid = $class->{id}; - } - } - - # fill in id of default - $default->{id} = ++$maxid; - push @$classes, $default; - - print "qdisc add dev $dev handle 1: root gred"; - printf " setup DPs %d default %d\n", $maxid+1, $maxid; - - foreach my $class (@$classes) { - my $classbw = $class->get_rate($rate); - my $avg = $class->{_avgpkt}; - my $latency = getTime( $class->{_latency} ); - - my ( $qmin, $qmax, $burst, $maxp ) - = RedParam( $classbw, $latency, $avg ); - - print "qdisc change dev $dev root gred"; - printf " prio %d", $class->{_priority} if $class->{_priority}; - printf " limit %d min %d max %d avpkt %d probability %f", - 4 * $qmax, $qmin, $qmax, $avg, $maxp; - printf " burst %d bandwidth %d DP %d", - $burst, $rate, $class->{id}; - print " probability 0.1\n"; - - foreach my $match ( $class->matchRules() ) { - $match->filter( $dev, 1, $class->{_priority} ); - printf " flowid :%x\n", $class->{id}; - } - } -} - -# Walk configuration tree and look for changed nodes -# The configuration system should do this but doesn't do it right -sub isChanged { - my ( $self, $name ) = @_; - my $config = new Vyatta::Config; - my @attributes = - qw(bandwidth burst latency packet-length priority queue-limit); - - $config->setLevel("qos-policy $wred $name"); - - return 'bandwidth' if ( $config->isChanged('bandwidth') ); - - foreach my $attr (@attributes) { - return "default $attr" if ( $config->isChanged("default $attr") ); - } - - my %classNodes = $config->listNodeStatus('class'); - while ( my ( $class, $status ) = each %classNodes ) { - return "class $class" if ( $status ne 'static' ); - - foreach my $attr (@attributes) { - return "class $class $attr" - if ( $config->isChanged("class $class $attr") ); - } - - my %matchNodes = $config->listNodeStatus("class $class match"); - while ( my ( $match, $status ) = each %matchNodes ) { - my $level = "class $class match $match"; - return $level if ( $status ne 'static' ); - - foreach my $parm ( - 'vif', - 'ether destination', - 'ether source', - 'ether protocol', - 'interface', - 'ip dscp', - 'ip protocol', - 'ip source address', - 'ip destination address', - 'ip source port', - 'ip destination port' - ) - { - return "$level $parm" if ( $config->isChanged("$level $parm") ); - } - } - } - - return; # false -} - -1; |