line |
stmt |
bran |
cond |
sub |
pod |
time |
code |
1
|
|
|
|
|
|
|
#!/usr/bin/perl |
2
|
|
|
|
|
|
|
|
3
|
|
|
|
|
|
|
package Net::BGP::ASPath::AS; |
4
|
7
|
|
|
7
|
|
610
|
use bytes; |
|
7
|
|
|
|
|
19
|
|
|
7
|
|
|
|
|
36
|
|
5
|
|
|
|
|
|
|
|
6
|
7
|
|
|
7
|
|
185
|
use strict; |
|
7
|
|
|
|
|
9
|
|
|
7
|
|
|
|
|
164
|
|
7
|
7
|
|
|
7
|
|
25
|
use Carp; |
|
7
|
|
|
|
|
8
|
|
|
7
|
|
|
|
|
337
|
|
8
|
7
|
|
|
7
|
|
33
|
use Exporter; |
|
7
|
|
|
|
|
11
|
|
|
7
|
|
|
|
|
228
|
|
9
|
7
|
|
|
|
|
515
|
use vars qw( |
10
|
|
|
|
|
|
|
$VERSION @ISA |
11
|
7
|
|
|
7
|
|
29
|
); |
|
7
|
|
|
|
|
13
|
|
12
|
|
|
|
|
|
|
|
13
|
|
|
|
|
|
|
use overload |
14
|
7
|
|
|
|
|
57
|
'<=>' => \&compare, |
15
|
|
|
|
|
|
|
'""' => \&as_string, |
16
|
7
|
|
|
7
|
|
32
|
'fallback' => 1; |
|
7
|
|
|
|
|
9
|
|
17
|
|
|
|
|
|
|
|
18
|
|
|
|
|
|
|
# DO NOT OVERLOAD @{} - it's an array - we need this! |
19
|
|
|
|
|
|
|
|
20
|
|
|
|
|
|
|
$VERSION = '0.16'; |
21
|
|
|
|
|
|
|
|
22
|
7
|
|
|
7
|
|
2874
|
use Net::BGP::Notification qw( :errors ); |
|
7
|
|
|
|
|
12
|
|
|
7
|
|
|
|
|
8566
|
|
23
|
|
|
|
|
|
|
|
24
|
|
|
|
|
|
|
@Net::BGP::ASPath::AS_SEQUENCE::ISA = qw( Exporter ); |
25
|
|
|
|
|
|
|
|
26
|
|
|
|
|
|
|
## BGP AS_PATH Path Attribute Type Classes ## |
27
|
|
|
|
|
|
|
|
28
|
|
|
|
|
|
|
my @BGP_PATH_ATTR_CLASS = ( |
29
|
|
|
|
|
|
|
undef, # unused |
30
|
|
|
|
|
|
|
'Net::BGP::ASPath::AS_SET', # BGP_PATH_ATTR_AS_SET |
31
|
|
|
|
|
|
|
'Net::BGP::ASPath::AS_SEQUENCE', # BGP_PATH_ATTR_AS_SEQUENCE |
32
|
|
|
|
|
|
|
'Net::BGP::ASPath::AS_CONFED_SEQUENCE', # BGP_PATH_ATTR_AS_CONFED_SEQUENCE |
33
|
|
|
|
|
|
|
'Net::BGP::ASPath::AS_CONFED_SET' # BGP_PATH_ATTR_AS_CONFED_SET |
34
|
|
|
|
|
|
|
); |
35
|
|
|
|
|
|
|
|
36
|
|
|
|
|
|
|
## Public Class Methods ## |
37
|
|
|
|
|
|
|
|
38
|
|
|
|
|
|
|
sub new { |
39
|
664
|
|
|
664
|
0
|
2050
|
my ($class, $value) = (shift, shift); |
40
|
|
|
|
|
|
|
|
41
|
664
|
50
|
|
|
|
1176
|
return $value->clone if (ref $value) =~ /^Net::BGP::ASPath::AS_/; |
42
|
|
|
|
|
|
|
|
43
|
664
|
|
|
|
|
476
|
my ($this, $realclass); |
44
|
|
|
|
|
|
|
|
45
|
664
|
100
|
|
|
|
983
|
$value = '' unless defined($value); |
46
|
|
|
|
|
|
|
|
47
|
664
|
50
|
|
|
|
1079
|
if (ref $value eq 'HASH') { |
48
|
|
|
|
|
|
|
|
49
|
|
|
|
|
|
|
# Construct SET from HASH |
50
|
0
|
0
|
|
|
|
0
|
croak "Hash argument given for a non-set AS_PATH element" |
51
|
|
|
|
|
|
|
unless $class =~ /_SET$/; |
52
|
0
|
|
|
|
|
0
|
$this->{ keys %{$value} } = values(%{$value}); |
|
0
|
|
|
|
|
0
|
|
|
0
|
|
|
|
|
0
|
|
53
|
0
|
|
|
|
|
0
|
bless($this, $class); |
54
|
0
|
|
|
|
|
0
|
return $this; |
55
|
|
|
|
|
|
|
} |
56
|
|
|
|
|
|
|
|
57
|
664
|
100
|
|
|
|
1016
|
if (ref $value eq 'ARRAY') { |
58
|
|
|
|
|
|
|
|
59
|
|
|
|
|
|
|
# Construct SET from HASH |
60
|
301
|
100
|
|
|
|
749
|
if ($class =~ /_SEQUENCE$/) { |
61
|
208
|
|
|
|
|
186
|
push(@{$this}, @{$value}); |
|
208
|
|
|
|
|
252
|
|
|
208
|
|
|
|
|
722
|
|
62
|
|
|
|
|
|
|
} else { |
63
|
93
|
|
|
|
|
98
|
$this = {}; |
64
|
93
|
|
|
|
|
99
|
foreach my $a (@{$value}) { $this->{$a} = 1; } |
|
93
|
|
|
|
|
142
|
|
|
229
|
|
|
|
|
386
|
|
65
|
|
|
|
|
|
|
} |
66
|
301
|
|
|
|
|
653
|
bless($this, $class); |
67
|
301
|
|
|
|
|
1344
|
return $this; |
68
|
|
|
|
|
|
|
} |
69
|
|
|
|
|
|
|
|
70
|
363
|
50
|
|
|
|
494
|
croak "Unknown argument type (" |
71
|
|
|
|
|
|
|
. (ref $value) |
72
|
|
|
|
|
|
|
. ") parsed as argument to AS_PATH construtor." |
73
|
|
|
|
|
|
|
if (ref $value); |
74
|
|
|
|
|
|
|
|
75
|
|
|
|
|
|
|
# Only a scalar left - Parse string! |
76
|
363
|
|
|
|
|
333
|
my $confed = ''; |
77
|
363
|
100
|
100
|
|
|
1217
|
if ( ($value =~ /^\((.*)\)$/) |
|
|
|
66
|
|
|
|
|
78
|
|
|
|
|
|
|
|| ($value eq '' && $class =~ /_CONFED_/)) |
79
|
|
|
|
|
|
|
{ |
80
|
134
|
100
|
|
|
|
292
|
$value = $1 if defined($1); |
81
|
134
|
|
|
|
|
145
|
$confed = '_CONFED'; |
82
|
|
|
|
|
|
|
} |
83
|
363
|
100
|
100
|
|
|
1691
|
if ( ($value =~ /^\{([0-9,]*)\}$/) |
|
|
50
|
66
|
|
|
|
|
84
|
|
|
|
|
|
|
|| ($value eq '' && $class =~ /_SET$/)) |
85
|
|
|
|
|
|
|
{ |
86
|
102
|
100
|
|
|
|
198
|
my $set = defined $1 ? $1 : $value; |
87
|
102
|
|
|
|
|
139
|
$realclass = 'Net::BGP::ASPath::AS' . $confed . '_SET'; |
88
|
102
|
|
|
|
|
105
|
$this = {}; |
89
|
102
|
|
|
|
|
250
|
foreach my $a (split(/,/, $set)) { $this->{$a} = 1; } |
|
270
|
|
|
|
|
458
|
|
90
|
|
|
|
|
|
|
} elsif ($value =~ /^[0-9 ]*$/) { |
91
|
261
|
|
|
|
|
387
|
$realclass = 'Net::BGP::ASPath::AS' . $confed . '_SEQUENCE'; |
92
|
261
|
|
|
|
|
1219
|
$this = [ split(' ', $value) ]; |
93
|
|
|
|
|
|
|
} else { |
94
|
0
|
|
|
|
|
0
|
croak "$value is not a valid AS_PATH segment"; |
95
|
|
|
|
|
|
|
} |
96
|
|
|
|
|
|
|
|
97
|
363
|
50
|
66
|
|
|
1267
|
croak "AS_PATH segment is a $realclass but was constructed as $class" |
98
|
|
|
|
|
|
|
if $class !~ /::AS$/ && $class ne $realclass; |
99
|
|
|
|
|
|
|
|
100
|
363
|
|
|
|
|
649
|
bless($this, $realclass); |
101
|
363
|
|
|
|
|
821
|
return ($this); |
102
|
|
|
|
|
|
|
} |
103
|
|
|
|
|
|
|
|
104
|
|
|
|
|
|
|
sub _new_from_msg |
105
|
|
|
|
|
|
|
|
106
|
|
|
|
|
|
|
# Constructor - returns object AND buffer with data removed |
107
|
|
|
|
|
|
|
{ |
108
|
44
|
|
|
44
|
|
69
|
my ($class, $buffer, $args) = @_; |
109
|
|
|
|
|
|
|
|
110
|
44
|
50
|
|
|
|
93
|
if (!defined($args)) { $args = {}; } |
|
0
|
|
|
|
|
0
|
|
111
|
44
|
|
100
|
|
|
134
|
$args->{as4} ||= 0; |
112
|
|
|
|
|
|
|
|
113
|
44
|
100
|
|
|
|
95
|
my $size = $args->{as4} ? 4 : 2; |
114
|
|
|
|
|
|
|
|
115
|
44
|
|
|
|
|
129
|
my ($type, $len) = unpack('CC', $buffer); |
116
|
|
|
|
|
|
|
|
117
|
44
|
50
|
|
|
|
142
|
if ( ($len * $size + 2) > length($buffer)) { |
118
|
0
|
|
|
|
|
0
|
Net::BGP::Notification->throw( |
119
|
|
|
|
|
|
|
ErrorCode => BGP_ERROR_CODE_UPDATE_MESSAGE, |
120
|
|
|
|
|
|
|
ErrorSubCode => BGP_ERROR_SUBCODE_BAD_AS_PATH |
121
|
|
|
|
|
|
|
); |
122
|
|
|
|
|
|
|
} |
123
|
|
|
|
|
|
|
|
124
|
44
|
|
|
|
|
49
|
my @list; |
125
|
44
|
100
|
|
|
|
95
|
if ($args->{as4}) { |
126
|
9
|
|
|
|
|
42
|
@list = unpack('N*', substr($buffer,2,(4*$len)) ); |
127
|
|
|
|
|
|
|
} else { |
128
|
35
|
|
|
|
|
152
|
@list = unpack('n*', substr($buffer,2,(2*$len)) ); |
129
|
|
|
|
|
|
|
} |
130
|
44
|
|
|
|
|
81
|
$class = $BGP_PATH_ATTR_CLASS[$type]; |
131
|
|
|
|
|
|
|
|
132
|
44
|
100
|
|
|
|
93
|
if (length($buffer) > 2+($size*$len)) { |
133
|
10
|
|
|
|
|
22
|
$buffer = substr($buffer, 2+($size*$len)); |
134
|
|
|
|
|
|
|
} else { |
135
|
34
|
|
|
|
|
44
|
$buffer = ''; |
136
|
|
|
|
|
|
|
} |
137
|
44
|
|
|
|
|
147
|
return ($class->new(\@list), $buffer); |
138
|
|
|
|
|
|
|
} |
139
|
|
|
|
|
|
|
|
140
|
|
|
|
|
|
|
# This encodes the standard AS Path |
141
|
|
|
|
|
|
|
# TODO: Note that if AS4 != True, then there is an issue with this code. |
142
|
|
|
|
|
|
|
# In particular, it will stick 23456 into the confederation types. In |
143
|
|
|
|
|
|
|
# theory, no confederation using AS4 should be transmitting confed types |
144
|
|
|
|
|
|
|
# to any node that is NOT using AS4, per RFC4893. |
145
|
|
|
|
|
|
|
# |
146
|
|
|
|
|
|
|
# But when this breaks the internet, it's not my fault. |
147
|
|
|
|
|
|
|
sub _encode { |
148
|
35
|
|
|
35
|
|
49
|
my ($this, $args) = @_; |
149
|
35
|
50
|
|
|
|
73
|
if (!defined($args)) { $args = {}; } |
|
0
|
|
|
|
|
0
|
|
150
|
35
|
|
100
|
|
|
111
|
$args->{as4} ||= 0; |
151
|
|
|
|
|
|
|
|
152
|
35
|
|
|
|
|
122
|
my $list = $this->asarray; |
153
|
35
|
|
|
|
|
42
|
my $len = scalar @{$list}; |
|
35
|
|
|
|
|
45
|
|
154
|
35
|
|
|
|
|
101
|
my $type = $this->type; |
155
|
|
|
|
|
|
|
|
156
|
35
|
|
|
|
|
34
|
my $msg; |
157
|
35
|
100
|
|
|
|
90
|
if (!($args->{as4})) { |
158
|
29
|
|
|
|
|
82
|
$msg = pack('CC', $type, $len); |
159
|
29
|
|
|
|
|
30
|
foreach my $as ( @{$list} ) { |
|
29
|
|
|
|
|
44
|
|
160
|
371
|
100
|
|
|
|
650
|
$msg .= ($as <= 65535) ? pack('n', $as) : pack('n', 23456); |
161
|
|
|
|
|
|
|
} |
162
|
|
|
|
|
|
|
} else { |
163
|
6
|
|
|
|
|
8
|
$msg = pack('CCN*', $type, $len, @{$list}); |
|
6
|
|
|
|
|
22
|
|
164
|
|
|
|
|
|
|
} |
165
|
|
|
|
|
|
|
|
166
|
35
|
|
|
|
|
158
|
return $msg; |
167
|
|
|
|
|
|
|
} |
168
|
|
|
|
|
|
|
|
169
|
|
|
|
|
|
|
# Determines if the path element has any ASNs > 23456 |
170
|
|
|
|
|
|
|
sub _has_as4 { |
171
|
33
|
|
|
33
|
|
45
|
my ($this) = @_; |
172
|
|
|
|
|
|
|
|
173
|
33
|
100
|
|
|
|
120
|
if ( ref($this) =~ /_CONFED_/) { |
174
|
|
|
|
|
|
|
# No confeds in AS4_ paths |
175
|
10
|
|
|
|
|
37
|
return 0; |
176
|
|
|
|
|
|
|
} |
177
|
|
|
|
|
|
|
|
178
|
23
|
|
|
|
|
58
|
my $list = $this->asarray; |
179
|
23
|
|
|
|
|
33
|
foreach my $as ( @{$list} ) { |
|
23
|
|
|
|
|
38
|
|
180
|
342
|
100
|
|
|
|
588
|
if ($as > 65535) { return 1; } |
|
6
|
|
|
|
|
29
|
|
181
|
|
|
|
|
|
|
} |
182
|
|
|
|
|
|
|
|
183
|
17
|
|
|
|
|
81
|
return 0; |
184
|
|
|
|
|
|
|
} |
185
|
|
|
|
|
|
|
|
186
|
|
|
|
|
|
|
sub compare { |
187
|
0
|
|
|
0
|
0
|
0
|
my ($this, $other) = @_; |
188
|
0
|
0
|
|
|
|
0
|
return undef unless defined($other); |
189
|
0
|
|
|
|
|
0
|
return $this->length <=> $other->length; |
190
|
|
|
|
|
|
|
} |
191
|
|
|
|
|
|
|
|
192
|
|
|
|
|
|
|
sub clone { |
193
|
253
|
|
|
253
|
0
|
226
|
my $proto = shift; |
194
|
253
|
|
33
|
|
|
441
|
my $class = ref $proto || $proto; |
195
|
253
|
50
|
|
|
|
369
|
$proto = shift unless ref $proto; |
196
|
|
|
|
|
|
|
|
197
|
253
|
|
|
|
|
177
|
my $clone; |
198
|
253
|
100
|
|
|
|
555
|
if ($class =~ /_SET$/) { |
199
|
81
|
|
|
|
|
64
|
return $class->new([ keys %{$proto} ]); |
|
81
|
|
|
|
|
347
|
|
200
|
|
|
|
|
|
|
} else { |
201
|
172
|
|
|
|
|
152
|
return $class->new([ @{$proto} ]); # Unblessed! |
|
172
|
|
|
|
|
849
|
|
202
|
|
|
|
|
|
|
} |
203
|
|
|
|
|
|
|
} |
204
|
|
|
|
|
|
|
|
205
|
|
|
|
|
|
|
sub asstring { |
206
|
0
|
|
|
0
|
0
|
0
|
my $this = shift; |
207
|
0
|
|
|
|
|
0
|
return $this->as_string(@_); |
208
|
|
|
|
|
|
|
} |
209
|
|
|
|
|
|
|
|
210
|
|
|
|
|
|
|
sub as_string { |
211
|
8
|
|
|
8
|
0
|
9
|
my $this = shift; |
212
|
8
|
50
|
|
|
|
17
|
croak 'Instance of ASPath::AS should not exist!' |
213
|
|
|
|
|
|
|
if (ref $this eq 'Net::BGP::ASPath::AS'); |
214
|
8
|
|
|
|
|
18
|
return $this->as_string; |
215
|
|
|
|
|
|
|
} |
216
|
|
|
|
|
|
|
|
217
|
|
|
|
|
|
|
sub asarray { |
218
|
0
|
|
|
0
|
0
|
|
my $this = shift; |
219
|
0
|
0
|
|
|
|
|
croak 'Instance of ASPath::AS should not exist!' |
220
|
|
|
|
|
|
|
if (ref $this eq 'Net::BGP::ASPath::AS'); |
221
|
0
|
|
|
|
|
|
return $this->asarray; |
222
|
|
|
|
|
|
|
} |
223
|
|
|
|
|
|
|
|
224
|
|
|
|
|
|
|
1; |