1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
|
# Round Robin
# This is a deficit round robin scheduler
#
# **** 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::RoundRobin;
use strict;
use warnings;
require Vyatta::Config;
require Vyatta::Qos::ShaperClass;
# Create a new instance based on config information
sub new {
my ( $that, $config, $name ) = @_;
my @classes = _getClasses( $config->setLevel() );
my $self = {};
my $class = ref($that) || $that;
bless $self, $class;
$self->{_classes} = \@classes;
return $self;
}
sub _getClasses {
my $level = shift;
my @classes;
my $config = new Vyatta::Config;
$config->setLevel($level);
my $default;
if ( $config->exists("default") ) {
$config->setLevel("$level default");
$default = new Vyatta::Qos::ShaperClass($config);
$config->setLevel($level);
}
else {
$default = new Vyatta::Qos::ShaperClass;
}
push @classes, $default;
$default->{id} = 1;
foreach my $id ( $config->listNodes("class") ) {
$config->setLevel("$level class $id");
push @classes, new Vyatta::Qos::ShaperClass( $config, $id );
}
return @classes;
}
sub commands {
my ( $self, $dev ) = @_;
my $classes = $self->{_classes};
my $parent = 1;
printf "qdisc add dev %s root handle %x: drr", $dev, $parent;
print " quantum $self->{_quantum}" if ( $self->{_quantum} );
print "\n";
foreach my $class (@$classes) {
$class->gen_class( $dev, 'drr' $parent );
$class->gen_leaf( $dev, $parent );
foreach my $match ( $class->matchRules() ) {
$match->filter( $dev, $parent, 1 );
printf " classid %x:%x\n", $parent, $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;
$config->setLevel("qos-policy round-robin $name");
return 'quantum' if ( $config->isChanged('quantum') );
foreach my $attr (qw(queue-limit queue-type)) {
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 (qw(queue-limit queue-type)) {
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";
if ( $status ne 'static' ) {
return $level;
}
foreach my $parm (
(
'vif',
'interface',
'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;
|
