]>
Commit | Line | Data |
---|---|---|
718e3744 | 1 | /* |
2 | * Prefix related functions. | |
3 | * Copyright (C) 1997, 98, 99 Kunihiro Ishiguro | |
4 | * | |
5 | * This file is part of GNU Zebra. | |
6 | * | |
7 | * GNU Zebra is free software; you can redistribute it and/or modify it | |
8 | * under the terms of the GNU General Public License as published by the | |
9 | * Free Software Foundation; either version 2, or (at your option) any | |
10 | * later version. | |
11 | * | |
12 | * GNU Zebra is distributed in the hope that it will be useful, but | |
13 | * WITHOUT ANY WARRANTY; without even the implied warranty of | |
14 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | |
15 | * General Public License for more details. | |
16 | * | |
896014f4 DL |
17 | * You should have received a copy of the GNU General Public License along |
18 | * with this program; see the file COPYING; if not, write to the Free Software | |
19 | * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA | |
718e3744 | 20 | */ |
21 | ||
22 | #include <zebra.h> | |
23 | ||
24 | #include "prefix.h" | |
25 | #include "vty.h" | |
26 | #include "sockunion.h" | |
27 | #include "memory.h" | |
28 | #include "log.h" | |
7a7761d2 | 29 | #include "jhash.h" |
6b0655a2 | 30 | |
4a1ab8e4 DL |
31 | DEFINE_MTYPE_STATIC(LIB, PREFIX, "Prefix") |
32 | ||
718e3744 | 33 | /* Maskbit. */ |
d7c0a89a QY |
34 | static const uint8_t maskbit[] = {0x00, 0x80, 0xc0, 0xe0, 0xf0, |
35 | 0xf8, 0xfc, 0xfe, 0xff}; | |
d62a17ae | 36 | |
37 | static const struct in6_addr maskbytes6[] = { | |
38 | /* /0 */ {{{0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
39 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
996c9314 LB |
40 | /* /1 */ |
41 | {{{0x80, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
42 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
43 | /* /2 */ | |
44 | {{{0xc0, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
45 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
46 | /* /3 */ | |
47 | {{{0xe0, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
48 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
49 | /* /4 */ | |
50 | {{{0xf0, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
51 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
52 | /* /5 */ | |
53 | {{{0xf8, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
54 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
55 | /* /6 */ | |
56 | {{{0xfc, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
57 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
58 | /* /7 */ | |
59 | {{{0xfe, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
60 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
61 | /* /8 */ | |
62 | {{{0xff, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
63 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
64 | /* /9 */ | |
65 | {{{0xff, 0x80, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
66 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
67 | /* /10 */ | |
68 | {{{0xff, 0xc0, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
69 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
70 | /* /11 */ | |
71 | {{{0xff, 0xe0, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
72 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
73 | /* /12 */ | |
74 | {{{0xff, 0xf0, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
75 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
76 | /* /13 */ | |
77 | {{{0xff, 0xf8, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
78 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
79 | /* /14 */ | |
80 | {{{0xff, 0xfc, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
81 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
82 | /* /15 */ | |
83 | {{{0xff, 0xfe, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
84 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
85 | /* /16 */ | |
86 | {{{0xff, 0xff, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
87 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
88 | /* /17 */ | |
89 | {{{0xff, 0xff, 0x80, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
90 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
91 | /* /18 */ | |
92 | {{{0xff, 0xff, 0xc0, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
93 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
94 | /* /19 */ | |
95 | {{{0xff, 0xff, 0xe0, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
96 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
97 | /* /20 */ | |
98 | {{{0xff, 0xff, 0xf0, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
99 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
100 | /* /21 */ | |
101 | {{{0xff, 0xff, 0xf8, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
102 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
103 | /* /22 */ | |
104 | {{{0xff, 0xff, 0xfc, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
105 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
106 | /* /23 */ | |
107 | {{{0xff, 0xff, 0xfe, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
108 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
109 | /* /24 */ | |
110 | {{{0xff, 0xff, 0xff, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
111 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
112 | /* /25 */ | |
113 | {{{0xff, 0xff, 0xff, 0x80, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
114 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
115 | /* /26 */ | |
116 | {{{0xff, 0xff, 0xff, 0xc0, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
117 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
118 | /* /27 */ | |
119 | {{{0xff, 0xff, 0xff, 0xe0, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
120 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
121 | /* /28 */ | |
122 | {{{0xff, 0xff, 0xff, 0xf0, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
123 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
124 | /* /29 */ | |
125 | {{{0xff, 0xff, 0xff, 0xf8, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
126 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
127 | /* /30 */ | |
128 | {{{0xff, 0xff, 0xff, 0xfc, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
129 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
130 | /* /31 */ | |
131 | {{{0xff, 0xff, 0xff, 0xfe, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
132 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
133 | /* /32 */ | |
134 | {{{0xff, 0xff, 0xff, 0xff, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
135 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
136 | /* /33 */ | |
137 | {{{0xff, 0xff, 0xff, 0xff, 0x80, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
138 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
139 | /* /34 */ | |
140 | {{{0xff, 0xff, 0xff, 0xff, 0xc0, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
141 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
142 | /* /35 */ | |
143 | {{{0xff, 0xff, 0xff, 0xff, 0xe0, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
144 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
145 | /* /36 */ | |
146 | {{{0xff, 0xff, 0xff, 0xff, 0xf0, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
147 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
148 | /* /37 */ | |
149 | {{{0xff, 0xff, 0xff, 0xff, 0xf8, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
150 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
151 | /* /38 */ | |
152 | {{{0xff, 0xff, 0xff, 0xff, 0xfc, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
153 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
154 | /* /39 */ | |
155 | {{{0xff, 0xff, 0xff, 0xff, 0xfe, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
156 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
157 | /* /40 */ | |
158 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, | |
159 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
160 | /* /41 */ | |
161 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0x80, 0x00, 0x00, 0x00, 0x00, 0x00, | |
162 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
163 | /* /42 */ | |
164 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xc0, 0x00, 0x00, 0x00, 0x00, 0x00, | |
165 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
166 | /* /43 */ | |
167 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xe0, 0x00, 0x00, 0x00, 0x00, 0x00, | |
168 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
169 | /* /44 */ | |
170 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xf0, 0x00, 0x00, 0x00, 0x00, 0x00, | |
171 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
172 | /* /45 */ | |
173 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xf8, 0x00, 0x00, 0x00, 0x00, 0x00, | |
174 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
175 | /* /46 */ | |
176 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xfc, 0x00, 0x00, 0x00, 0x00, 0x00, | |
177 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
178 | /* /47 */ | |
179 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xfe, 0x00, 0x00, 0x00, 0x00, 0x00, | |
180 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
181 | /* /48 */ | |
182 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0x00, 0x00, 0x00, 0x00, 0x00, | |
183 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
184 | /* /49 */ | |
185 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0x80, 0x00, 0x00, 0x00, 0x00, | |
186 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
187 | /* /50 */ | |
188 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xc0, 0x00, 0x00, 0x00, 0x00, | |
189 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
190 | /* /51 */ | |
191 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xe0, 0x00, 0x00, 0x00, 0x00, | |
192 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
193 | /* /52 */ | |
194 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xf0, 0x00, 0x00, 0x00, 0x00, | |
195 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
196 | /* /53 */ | |
197 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xf8, 0x00, 0x00, 0x00, 0x00, | |
198 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
199 | /* /54 */ | |
200 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xfc, 0x00, 0x00, 0x00, 0x00, | |
201 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
202 | /* /55 */ | |
203 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xfe, 0x00, 0x00, 0x00, 0x00, | |
204 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
205 | /* /56 */ | |
206 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0x00, 0x00, 0x00, 0x00, | |
207 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
208 | /* /57 */ | |
209 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0x80, 0x00, 0x00, 0x00, | |
210 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
211 | /* /58 */ | |
212 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xc0, 0x00, 0x00, 0x00, | |
213 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
214 | /* /59 */ | |
215 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xe0, 0x00, 0x00, 0x00, | |
216 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
217 | /* /60 */ | |
218 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xf0, 0x00, 0x00, 0x00, | |
219 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
220 | /* /61 */ | |
221 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xf8, 0x00, 0x00, 0x00, | |
222 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
223 | /* /62 */ | |
224 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xfc, 0x00, 0x00, 0x00, | |
225 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
226 | /* /63 */ | |
227 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xfe, 0x00, 0x00, 0x00, | |
228 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
229 | /* /64 */ | |
230 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0x00, 0x00, 0x00, | |
231 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
232 | /* /65 */ | |
233 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0x80, 0x00, 0x00, | |
234 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
235 | /* /66 */ | |
236 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xc0, 0x00, 0x00, | |
237 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
238 | /* /67 */ | |
239 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xe0, 0x00, 0x00, | |
240 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
241 | /* /68 */ | |
242 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xf0, 0x00, 0x00, | |
243 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
244 | /* /69 */ | |
245 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xf8, 0x00, 0x00, | |
246 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
247 | /* /70 */ | |
248 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xfc, 0x00, 0x00, | |
249 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
250 | /* /71 */ | |
251 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xfe, 0x00, 0x00, | |
252 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
253 | /* /72 */ | |
254 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0x00, 0x00, | |
255 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
256 | /* /73 */ | |
257 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0x80, 0x00, | |
258 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
259 | /* /74 */ | |
260 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xc0, 0x00, | |
261 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
262 | /* /75 */ | |
263 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xe0, 0x00, | |
264 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
265 | /* /76 */ | |
266 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xf0, 0x00, | |
267 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
268 | /* /77 */ | |
269 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xf8, 0x00, | |
270 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
271 | /* /78 */ | |
272 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xfc, 0x00, | |
273 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
274 | /* /79 */ | |
275 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xfe, 0x00, | |
276 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
277 | /* /80 */ | |
278 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0x00, | |
279 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
280 | /* /81 */ | |
281 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0x80, | |
282 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
283 | /* /82 */ | |
284 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xc0, | |
285 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
286 | /* /83 */ | |
287 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xe0, | |
288 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
289 | /* /84 */ | |
290 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xf0, | |
291 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
292 | /* /85 */ | |
293 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xf8, | |
294 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
295 | /* /86 */ | |
296 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xfc, | |
297 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
298 | /* /87 */ | |
299 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xfe, | |
300 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
301 | /* /88 */ | |
302 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
303 | 0x00, 0x00, 0x00, 0x00, 0x00}}}, | |
304 | /* /89 */ | |
305 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
306 | 0x80, 0x00, 0x00, 0x00, 0x00}}}, | |
307 | /* /90 */ | |
308 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
309 | 0xc0, 0x00, 0x00, 0x00, 0x00}}}, | |
310 | /* /91 */ | |
311 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
312 | 0xe0, 0x00, 0x00, 0x00, 0x00}}}, | |
313 | /* /92 */ | |
314 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
315 | 0xf0, 0x00, 0x00, 0x00, 0x00}}}, | |
316 | /* /93 */ | |
317 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
318 | 0xf8, 0x00, 0x00, 0x00, 0x00}}}, | |
319 | /* /94 */ | |
320 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
321 | 0xfc, 0x00, 0x00, 0x00, 0x00}}}, | |
322 | /* /95 */ | |
323 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
324 | 0xfe, 0x00, 0x00, 0x00, 0x00}}}, | |
325 | /* /96 */ | |
326 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
327 | 0xff, 0x00, 0x00, 0x00, 0x00}}}, | |
328 | /* /97 */ | |
329 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
330 | 0xff, 0x80, 0x00, 0x00, 0x00}}}, | |
331 | /* /98 */ | |
332 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
333 | 0xff, 0xc0, 0x00, 0x00, 0x00}}}, | |
334 | /* /99 */ | |
335 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
336 | 0xff, 0xe0, 0x00, 0x00, 0x00}}}, | |
337 | /* /100 */ | |
338 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
339 | 0xff, 0xf0, 0x00, 0x00, 0x00}}}, | |
340 | /* /101 */ | |
341 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
342 | 0xff, 0xf8, 0x00, 0x00, 0x00}}}, | |
343 | /* /102 */ | |
344 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
345 | 0xff, 0xfc, 0x00, 0x00, 0x00}}}, | |
346 | /* /103 */ | |
347 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
348 | 0xff, 0xfe, 0x00, 0x00, 0x00}}}, | |
349 | /* /104 */ | |
350 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
351 | 0xff, 0xff, 0x00, 0x00, 0x00}}}, | |
352 | /* /105 */ | |
353 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
354 | 0xff, 0xff, 0x80, 0x00, 0x00}}}, | |
355 | /* /106 */ | |
356 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
357 | 0xff, 0xff, 0xc0, 0x00, 0x00}}}, | |
358 | /* /107 */ | |
359 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
360 | 0xff, 0xff, 0xe0, 0x00, 0x00}}}, | |
361 | /* /108 */ | |
362 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
363 | 0xff, 0xff, 0xf0, 0x00, 0x00}}}, | |
364 | /* /109 */ | |
365 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
366 | 0xff, 0xff, 0xf8, 0x00, 0x00}}}, | |
367 | /* /110 */ | |
368 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
369 | 0xff, 0xff, 0xfc, 0x00, 0x00}}}, | |
370 | /* /111 */ | |
371 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
372 | 0xff, 0xff, 0xfe, 0x00, 0x00}}}, | |
373 | /* /112 */ | |
374 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
375 | 0xff, 0xff, 0xff, 0x00, 0x00}}}, | |
376 | /* /113 */ | |
377 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
378 | 0xff, 0xff, 0xff, 0x80, 0x00}}}, | |
379 | /* /114 */ | |
380 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
381 | 0xff, 0xff, 0xff, 0xc0, 0x00}}}, | |
382 | /* /115 */ | |
383 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
384 | 0xff, 0xff, 0xff, 0xe0, 0x00}}}, | |
385 | /* /116 */ | |
386 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
387 | 0xff, 0xff, 0xff, 0xf0, 0x00}}}, | |
388 | /* /117 */ | |
389 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
390 | 0xff, 0xff, 0xff, 0xf8, 0x00}}}, | |
391 | /* /118 */ | |
392 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
393 | 0xff, 0xff, 0xff, 0xfc, 0x00}}}, | |
394 | /* /119 */ | |
395 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
396 | 0xff, 0xff, 0xff, 0xfe, 0x00}}}, | |
397 | /* /120 */ | |
398 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
399 | 0xff, 0xff, 0xff, 0xff, 0x00}}}, | |
400 | /* /121 */ | |
401 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
402 | 0xff, 0xff, 0xff, 0xff, 0x80}}}, | |
403 | /* /122 */ | |
404 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
405 | 0xff, 0xff, 0xff, 0xff, 0xc0}}}, | |
406 | /* /123 */ | |
407 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
408 | 0xff, 0xff, 0xff, 0xff, 0xe0}}}, | |
409 | /* /124 */ | |
410 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
411 | 0xff, 0xff, 0xff, 0xff, 0xf0}}}, | |
412 | /* /125 */ | |
413 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
414 | 0xff, 0xff, 0xff, 0xff, 0xf8}}}, | |
415 | /* /126 */ | |
416 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
417 | 0xff, 0xff, 0xff, 0xff, 0xfc}}}, | |
418 | /* /127 */ | |
419 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
420 | 0xff, 0xff, 0xff, 0xff, 0xfe}}}, | |
421 | /* /128 */ | |
422 | {{{0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, | |
423 | 0xff, 0xff, 0xff, 0xff, 0xff}}}}; | |
718e3744 | 424 | |
425 | /* Number of bits in prefix type. */ | |
426 | #ifndef PNBBY | |
427 | #define PNBBY 8 | |
428 | #endif /* PNBBY */ | |
429 | ||
430 | #define MASKBIT(offset) ((0xff << (PNBBY - (offset))) & 0xff) | |
431 | ||
b7cfce93 | 432 | int is_zero_mac(struct ethaddr *mac) |
69b61704 MK |
433 | { |
434 | int i = 0; | |
435 | ||
436 | for (i = 0; i < ETH_ALEN; i++) { | |
437 | if (mac->octet[i]) | |
438 | return 0; | |
439 | } | |
440 | ||
441 | return 1; | |
442 | } | |
443 | ||
d7c0a89a | 444 | unsigned int prefix_bit(const uint8_t *prefix, const uint8_t prefixlen) |
f63f06da | 445 | { |
d62a17ae | 446 | unsigned int offset = prefixlen / 8; |
447 | unsigned int shift = 7 - (prefixlen % 8); | |
448 | ||
449 | return (prefix[offset] >> shift) & 1; | |
f63f06da PJ |
450 | } |
451 | ||
d7c0a89a | 452 | unsigned int prefix6_bit(const struct in6_addr *prefix, const uint8_t prefixlen) |
f63f06da | 453 | { |
d7c0a89a | 454 | return prefix_bit((const uint8_t *)&prefix->s6_addr, prefixlen); |
f63f06da | 455 | } |
6b0655a2 | 456 | |
d62a17ae | 457 | int str2family(const char *string) |
f3ccedaa | 458 | { |
d62a17ae | 459 | if (!strcmp("ipv4", string)) |
460 | return AF_INET; | |
461 | else if (!strcmp("ipv6", string)) | |
462 | return AF_INET6; | |
463 | else if (!strcmp("ethernet", string)) | |
464 | return AF_ETHERNET; | |
b03b8898 DS |
465 | else if (!strcmp("evpn", string)) |
466 | return AF_EVPN; | |
d62a17ae | 467 | return -1; |
f3ccedaa CF |
468 | } |
469 | ||
718e3744 | 470 | /* Address Famiy Identifier to Address Family converter. */ |
d62a17ae | 471 | int afi2family(afi_t afi) |
718e3744 | 472 | { |
d62a17ae | 473 | if (afi == AFI_IP) |
474 | return AF_INET; | |
475 | else if (afi == AFI_IP6) | |
476 | return AF_INET6; | |
477 | else if (afi == AFI_L2VPN) | |
478 | return AF_ETHERNET; | |
b03b8898 | 479 | /* NOTE: EVPN code should NOT use this interface. */ |
d62a17ae | 480 | return 0; |
718e3744 | 481 | } |
482 | ||
d62a17ae | 483 | afi_t family2afi(int family) |
718e3744 | 484 | { |
d62a17ae | 485 | if (family == AF_INET) |
486 | return AFI_IP; | |
487 | else if (family == AF_INET6) | |
488 | return AFI_IP6; | |
b03b8898 | 489 | else if (family == AF_ETHERNET || family == AF_EVPN) |
d62a17ae | 490 | return AFI_L2VPN; |
491 | return 0; | |
718e3744 | 492 | } |
493 | ||
d62a17ae | 494 | const char *afi2str(afi_t afi) |
32ac65d9 | 495 | { |
d62a17ae | 496 | switch (afi) { |
497 | case AFI_IP: | |
498 | return "IPv4"; | |
499 | case AFI_IP6: | |
500 | return "IPv6"; | |
501 | case AFI_L2VPN: | |
502 | return "l2vpn"; | |
503 | case AFI_MAX: | |
504 | return "bad-value"; | |
505 | default: | |
506 | break; | |
507 | } | |
508 | return NULL; | |
32ac65d9 LB |
509 | } |
510 | ||
d62a17ae | 511 | const char *safi2str(safi_t safi) |
1ec23d90 | 512 | { |
d62a17ae | 513 | switch (safi) { |
514 | case SAFI_UNICAST: | |
515 | return "unicast"; | |
516 | case SAFI_MULTICAST: | |
517 | return "multicast"; | |
518 | case SAFI_MPLS_VPN: | |
519 | return "vpn"; | |
520 | case SAFI_ENCAP: | |
521 | return "encap"; | |
522 | case SAFI_EVPN: | |
523 | return "evpn"; | |
524 | case SAFI_LABELED_UNICAST: | |
525 | return "labeled-unicast"; | |
5c525538 RW |
526 | default: |
527 | return "unknown"; | |
d62a17ae | 528 | } |
1ec23d90 LB |
529 | } |
530 | ||
718e3744 | 531 | /* If n includes p prefix then return 1 else return 0. */ |
d62a17ae | 532 | int prefix_match(const struct prefix *n, const struct prefix *p) |
718e3744 | 533 | { |
d62a17ae | 534 | int offset; |
535 | int shift; | |
d7c0a89a | 536 | const uint8_t *np, *pp; |
d62a17ae | 537 | |
538 | /* If n's prefix is longer than p's one return 0. */ | |
539 | if (n->prefixlen > p->prefixlen) | |
540 | return 0; | |
541 | ||
9a14899b PG |
542 | if (n->family == AF_FLOWSPEC) { |
543 | /* prefixlen is unused. look at fs prefix len */ | |
544 | if (n->u.prefix_flowspec.prefixlen > | |
545 | p->u.prefix_flowspec.prefixlen) | |
546 | return 0; | |
547 | ||
548 | /* Set both prefix's head pointer. */ | |
549 | np = (const uint8_t *)&n->u.prefix_flowspec.ptr; | |
550 | pp = (const uint8_t *)&p->u.prefix_flowspec.ptr; | |
551 | ||
552 | offset = n->u.prefix_flowspec.prefixlen; | |
553 | ||
554 | while (offset--) | |
555 | if (np[offset] != pp[offset]) | |
556 | return 0; | |
557 | return 1; | |
558 | } | |
559 | ||
d62a17ae | 560 | /* Set both prefix's head pointer. */ |
d7c0a89a QY |
561 | np = (const uint8_t *)&n->u.prefix; |
562 | pp = (const uint8_t *)&p->u.prefix; | |
d62a17ae | 563 | |
564 | offset = n->prefixlen / PNBBY; | |
565 | shift = n->prefixlen % PNBBY; | |
566 | ||
567 | if (shift) | |
568 | if (maskbit[shift] & (np[offset] ^ pp[offset])) | |
569 | return 0; | |
570 | ||
571 | while (offset--) | |
572 | if (np[offset] != pp[offset]) | |
573 | return 0; | |
574 | return 1; | |
3bec29ac DS |
575 | } |
576 | ||
577 | /* If n includes p then return 1 else return 0. Prefix mask is not considered */ | |
d62a17ae | 578 | int prefix_match_network_statement(const struct prefix *n, |
579 | const struct prefix *p) | |
3bec29ac | 580 | { |
d62a17ae | 581 | int offset; |
582 | int shift; | |
d7c0a89a | 583 | const uint8_t *np, *pp; |
3bec29ac | 584 | |
d62a17ae | 585 | /* Set both prefix's head pointer. */ |
d7c0a89a QY |
586 | np = (const uint8_t *)&n->u.prefix; |
587 | pp = (const uint8_t *)&p->u.prefix; | |
3bec29ac | 588 | |
d62a17ae | 589 | offset = n->prefixlen / PNBBY; |
590 | shift = n->prefixlen % PNBBY; | |
3bec29ac | 591 | |
d62a17ae | 592 | if (shift) |
593 | if (maskbit[shift] & (np[offset] ^ pp[offset])) | |
594 | return 0; | |
3bec29ac | 595 | |
d62a17ae | 596 | while (offset--) |
597 | if (np[offset] != pp[offset]) | |
598 | return 0; | |
599 | return 1; | |
718e3744 | 600 | } |
601 | ||
d62a17ae | 602 | void prefix_copy(struct prefix *dest, const struct prefix *src) |
718e3744 | 603 | { |
d62a17ae | 604 | dest->family = src->family; |
605 | dest->prefixlen = src->prefixlen; | |
606 | ||
607 | if (src->family == AF_INET) | |
608 | dest->u.prefix4 = src->u.prefix4; | |
609 | else if (src->family == AF_INET6) | |
610 | dest->u.prefix6 = src->u.prefix6; | |
611 | else if (src->family == AF_ETHERNET) { | |
b03b8898 DS |
612 | memcpy(&dest->u.prefix_eth, &src->u.prefix_eth, |
613 | sizeof(struct ethaddr)); | |
614 | } else if (src->family == AF_EVPN) { | |
d62a17ae | 615 | memcpy(&dest->u.prefix_evpn, &src->u.prefix_evpn, |
616 | sizeof(struct evpn_addr)); | |
617 | } else if (src->family == AF_UNSPEC) { | |
618 | dest->u.lp.id = src->u.lp.id; | |
619 | dest->u.lp.adv_router = src->u.lp.adv_router; | |
9a14899b PG |
620 | } else if (src->family == AF_FLOWSPEC) { |
621 | void *temp; | |
622 | int len; | |
623 | ||
624 | len = src->u.prefix_flowspec.prefixlen; | |
625 | dest->u.prefix_flowspec.prefixlen = | |
626 | src->u.prefix_flowspec.prefixlen; | |
627 | dest->family = src->family; | |
628 | temp = XCALLOC(MTYPE_PREFIX_FLOWSPEC, len); | |
629 | dest->u.prefix_flowspec.ptr = (uintptr_t)temp; | |
630 | memcpy((void *)dest->u.prefix_flowspec.ptr, | |
631 | (void *)src->u.prefix_flowspec.ptr, len); | |
d62a17ae | 632 | } else { |
633 | zlog_err("prefix_copy(): Unknown address family %d", | |
634 | src->family); | |
635 | assert(0); | |
636 | } | |
718e3744 | 637 | } |
638 | ||
d62a17ae | 639 | /* |
9d24baaa | 640 | * Return 1 if the address/netmask contained in the prefix structure |
641 | * is the same, and else return 0. For this routine, 'same' requires | |
642 | * that not only the prefix length and the network part be the same, | |
643 | * but also the host part. Thus, 10.0.0.1/8 and 10.0.0.2/8 are not | |
644 | * the same. Note that this routine has the same return value sense | |
645 | * as '==' (which is different from prefix_cmp). | |
646 | */ | |
d62a17ae | 647 | int prefix_same(const struct prefix *p1, const struct prefix *p2) |
718e3744 | 648 | { |
d62a17ae | 649 | if ((p1 && !p2) || (!p1 && p2)) |
650 | return 0; | |
651 | ||
652 | if (!p1 && !p2) | |
653 | return 1; | |
654 | ||
655 | if (p1->family == p2->family && p1->prefixlen == p2->prefixlen) { | |
656 | if (p1->family == AF_INET) | |
19aad877 | 657 | if (IPV4_ADDR_SAME(&p1->u.prefix4, &p2->u.prefix4)) |
d62a17ae | 658 | return 1; |
659 | if (p1->family == AF_INET6) | |
660 | if (IPV6_ADDR_SAME(&p1->u.prefix6.s6_addr, | |
661 | &p2->u.prefix6.s6_addr)) | |
662 | return 1; | |
663 | if (p1->family == AF_ETHERNET) | |
b03b8898 DS |
664 | if (!memcmp(&p1->u.prefix_eth, &p2->u.prefix_eth, |
665 | sizeof(struct ethaddr))) | |
666 | return 1; | |
667 | if (p1->family == AF_EVPN) | |
d62a17ae | 668 | if (!memcmp(&p1->u.prefix_evpn, &p2->u.prefix_evpn, |
669 | sizeof(struct evpn_addr))) | |
670 | return 1; | |
9a14899b PG |
671 | if (p1->family == AF_FLOWSPEC) { |
672 | if (p1->u.prefix_flowspec.prefixlen != | |
673 | p2->u.prefix_flowspec.prefixlen) | |
674 | return 0; | |
675 | if (!memcmp(&p1->u.prefix_flowspec.ptr, | |
676 | &p2->u.prefix_flowspec.ptr, | |
677 | p2->u.prefix_flowspec.prefixlen)) | |
678 | return 1; | |
679 | } | |
d62a17ae | 680 | } |
681 | return 0; | |
718e3744 | 682 | } |
683 | ||
9d24baaa | 684 | /* |
685 | * Return 0 if the network prefixes represented by the struct prefix | |
686 | * arguments are the same prefix, and 1 otherwise. Network prefixes | |
687 | * are considered the same if the prefix lengths are equal and the | |
688 | * network parts are the same. Host bits (which are considered masked | |
689 | * by the prefix length) are not significant. Thus, 10.0.0.1/8 and | |
690 | * 10.0.0.2/8 are considered equivalent by this routine. Note that | |
691 | * this routine has the same return sense as strcmp (which is different | |
692 | * from prefix_same). | |
693 | */ | |
d62a17ae | 694 | int prefix_cmp(const struct prefix *p1, const struct prefix *p2) |
718e3744 | 695 | { |
d62a17ae | 696 | int offset; |
697 | int shift; | |
718e3744 | 698 | |
d62a17ae | 699 | /* Set both prefix's head pointer. */ |
9a14899b PG |
700 | const uint8_t *pp1; |
701 | const uint8_t *pp2; | |
718e3744 | 702 | |
9a14899b | 703 | if (p1->family != p2->family) |
d62a17ae | 704 | return 1; |
9a14899b PG |
705 | if (p1->family == AF_FLOWSPEC) { |
706 | pp1 = (const uint8_t *)p1->u.prefix_flowspec.ptr; | |
707 | pp2 = (const uint8_t *)p2->u.prefix_flowspec.ptr; | |
718e3744 | 708 | |
9a14899b PG |
709 | if (p1->u.prefix_flowspec.prefixlen != |
710 | p2->u.prefix_flowspec.prefixlen) | |
711 | return 1; | |
712 | ||
713 | offset = p1->u.prefix_flowspec.prefixlen; | |
714 | while (offset--) | |
715 | if (pp1[offset] != pp2[offset]) | |
716 | return 1; | |
717 | return 0; | |
718 | } | |
719 | pp1 = (const uint8_t *)&p1->u.prefix; | |
720 | pp2 = (const uint8_t *)&p2->u.prefix; | |
721 | ||
722 | if (p1->prefixlen != p2->prefixlen) | |
723 | return 1; | |
d62a17ae | 724 | offset = p1->prefixlen / PNBBY; |
725 | shift = p1->prefixlen % PNBBY; | |
718e3744 | 726 | |
d62a17ae | 727 | if (shift) |
728 | if (maskbit[shift] & (pp1[offset] ^ pp2[offset])) | |
729 | return 1; | |
718e3744 | 730 | |
d62a17ae | 731 | while (offset--) |
732 | if (pp1[offset] != pp2[offset]) | |
733 | return 1; | |
718e3744 | 734 | |
d62a17ae | 735 | return 0; |
718e3744 | 736 | } |
737 | ||
17e52061 DL |
738 | /* |
739 | * Count the number of common bits in 2 prefixes. The prefix length is | |
740 | * ignored for this function; the whole prefix is compared. If the prefix | |
741 | * address families don't match, return -1; otherwise the return value is | |
742 | * in range 0 ... maximum prefix length for the address family. | |
743 | */ | |
d62a17ae | 744 | int prefix_common_bits(const struct prefix *p1, const struct prefix *p2) |
17e52061 | 745 | { |
d62a17ae | 746 | int pos, bit; |
747 | int length = 0; | |
d7c0a89a | 748 | uint8_t xor ; |
d62a17ae | 749 | |
750 | /* Set both prefix's head pointer. */ | |
d7c0a89a QY |
751 | const uint8_t *pp1 = (const uint8_t *)&p1->u.prefix; |
752 | const uint8_t *pp2 = (const uint8_t *)&p2->u.prefix; | |
d62a17ae | 753 | |
754 | if (p1->family == AF_INET) | |
755 | length = IPV4_MAX_BYTELEN; | |
756 | if (p1->family == AF_INET6) | |
757 | length = IPV6_MAX_BYTELEN; | |
758 | if (p1->family == AF_ETHERNET) | |
b03b8898 DS |
759 | length = ETH_ALEN; |
760 | if (p1->family == AF_EVPN) | |
d62a17ae | 761 | length = 8 * sizeof(struct evpn_addr); |
762 | ||
763 | if (p1->family != p2->family || !length) | |
764 | return -1; | |
765 | ||
766 | for (pos = 0; pos < length; pos++) | |
767 | if (pp1[pos] != pp2[pos]) | |
768 | break; | |
769 | if (pos == length) | |
770 | return pos * 8; | |
771 | ||
772 | xor = pp1[pos] ^ pp2[pos]; | |
773 | for (bit = 0; bit < 8; bit++) | |
774 | if (xor&(1 << (7 - bit))) | |
775 | break; | |
776 | ||
777 | return pos * 8 + bit; | |
17e52061 DL |
778 | } |
779 | ||
718e3744 | 780 | /* Return prefix family type string. */ |
d62a17ae | 781 | const char *prefix_family_str(const struct prefix *p) |
718e3744 | 782 | { |
d62a17ae | 783 | if (p->family == AF_INET) |
784 | return "inet"; | |
785 | if (p->family == AF_INET6) | |
786 | return "inet6"; | |
787 | if (p->family == AF_ETHERNET) | |
788 | return "ether"; | |
b03b8898 DS |
789 | if (p->family == AF_EVPN) |
790 | return "evpn"; | |
d62a17ae | 791 | return "unspec"; |
718e3744 | 792 | } |
793 | ||
794 | /* Allocate new prefix_ipv4 structure. */ | |
d62a17ae | 795 | struct prefix_ipv4 *prefix_ipv4_new() |
718e3744 | 796 | { |
d62a17ae | 797 | struct prefix_ipv4 *p; |
798 | ||
799 | /* Call prefix_new to allocate a full-size struct prefix to avoid | |
800 | problems | |
801 | where the struct prefix_ipv4 is cast to struct prefix and unallocated | |
802 | bytes were being referenced (e.g. in structure assignments). */ | |
803 | p = (struct prefix_ipv4 *)prefix_new(); | |
804 | p->family = AF_INET; | |
805 | return p; | |
718e3744 | 806 | } |
807 | ||
808 | /* Free prefix_ipv4 structure. */ | |
d62a17ae | 809 | void prefix_ipv4_free(struct prefix_ipv4 *p) |
718e3744 | 810 | { |
d62a17ae | 811 | prefix_free((struct prefix *)p); |
718e3744 | 812 | } |
813 | ||
814 | /* When string format is invalid return 0. */ | |
d62a17ae | 815 | int str2prefix_ipv4(const char *str, struct prefix_ipv4 *p) |
718e3744 | 816 | { |
d62a17ae | 817 | int ret; |
818 | int plen; | |
819 | char *pnt; | |
820 | char *cp; | |
821 | ||
822 | /* Find slash inside string. */ | |
823 | pnt = strchr(str, '/'); | |
824 | ||
825 | /* String doesn't contail slash. */ | |
826 | if (pnt == NULL) { | |
827 | /* Convert string to prefix. */ | |
828 | ret = inet_aton(str, &p->prefix); | |
829 | if (ret == 0) | |
830 | return 0; | |
831 | ||
832 | /* If address doesn't contain slash we assume it host address. | |
833 | */ | |
834 | p->family = AF_INET; | |
835 | p->prefixlen = IPV4_MAX_BITLEN; | |
836 | ||
837 | return ret; | |
838 | } else { | |
839 | cp = XMALLOC(MTYPE_TMP, (pnt - str) + 1); | |
840 | strncpy(cp, str, pnt - str); | |
841 | *(cp + (pnt - str)) = '\0'; | |
842 | ret = inet_aton(cp, &p->prefix); | |
843 | XFREE(MTYPE_TMP, cp); | |
844 | ||
845 | /* Get prefix length. */ | |
d7c0a89a | 846 | plen = (uint8_t)atoi(++pnt); |
d62a17ae | 847 | if (plen > IPV4_MAX_PREFIXLEN) |
848 | return 0; | |
849 | ||
850 | p->family = AF_INET; | |
851 | p->prefixlen = plen; | |
852 | } | |
718e3744 | 853 | |
d62a17ae | 854 | return ret; |
718e3744 | 855 | } |
856 | ||
32ac65d9 | 857 | /* When string format is invalid return 0. */ |
d62a17ae | 858 | int str2prefix_eth(const char *str, struct prefix_eth *p) |
32ac65d9 | 859 | { |
d62a17ae | 860 | int ret = 0; |
861 | int plen = 48; | |
862 | char *pnt; | |
863 | char *cp = NULL; | |
864 | const char *str_addr = str; | |
865 | unsigned int a[6]; | |
866 | int i; | |
0f6476cc | 867 | bool slash = false; |
d62a17ae | 868 | |
3b0f6068 DL |
869 | if (!strcmp(str, "any")) { |
870 | memset(p, 0, sizeof(*p)); | |
871 | p->family = AF_ETHERNET; | |
872 | return 1; | |
873 | } | |
874 | ||
d62a17ae | 875 | /* Find slash inside string. */ |
876 | pnt = strchr(str, '/'); | |
877 | ||
878 | if (pnt) { | |
879 | /* Get prefix length. */ | |
d7c0a89a | 880 | plen = (uint8_t)atoi(++pnt); |
d62a17ae | 881 | if (plen > 48) { |
882 | ret = 0; | |
883 | goto done; | |
884 | } | |
885 | ||
886 | cp = XMALLOC(MTYPE_TMP, (pnt - str) + 1); | |
887 | strncpy(cp, str, pnt - str); | |
888 | *(cp + (pnt - str)) = '\0'; | |
889 | ||
890 | str_addr = cp; | |
0f6476cc | 891 | slash = true; |
32ac65d9 LB |
892 | } |
893 | ||
d62a17ae | 894 | /* Convert string to prefix. */ |
895 | if (sscanf(str_addr, "%2x:%2x:%2x:%2x:%2x:%2x", a + 0, a + 1, a + 2, | |
896 | a + 3, a + 4, a + 5) | |
897 | != 6) { | |
898 | ret = 0; | |
899 | goto done; | |
900 | } | |
901 | for (i = 0; i < 6; ++i) { | |
902 | p->eth_addr.octet[i] = a[i] & 0xff; | |
903 | } | |
904 | p->prefixlen = plen; | |
905 | p->family = AF_ETHERNET; | |
0f6476cc DS |
906 | |
907 | /* | |
908 | * special case to allow old configurations to work | |
909 | * Since all zero's is implicitly meant to allow | |
910 | * a comparison to zero, let's assume | |
911 | */ | |
912 | if (!slash && is_zero_mac(&(p->eth_addr))) | |
996c9314 | 913 | p->prefixlen = 0; |
0f6476cc | 914 | |
d62a17ae | 915 | ret = 1; |
32ac65d9 LB |
916 | |
917 | done: | |
d62a17ae | 918 | if (cp) |
919 | XFREE(MTYPE_TMP, cp); | |
32ac65d9 | 920 | |
d62a17ae | 921 | return ret; |
32ac65d9 LB |
922 | } |
923 | ||
051954f5 | 924 | /* Convert masklen into IP address's netmask (network byte order). */ |
d62a17ae | 925 | void masklen2ip(const int masklen, struct in_addr *netmask) |
718e3744 | 926 | { |
d62a17ae | 927 | assert(masklen >= 0 && masklen <= IPV4_MAX_BITLEN); |
e96b3121 | 928 | |
d62a17ae | 929 | /* left shift is only defined for less than the size of the type. |
930 | * we unconditionally use long long in case the target platform | |
931 | * has defined behaviour for << 32 (or has a 64-bit left shift) */ | |
e96b3121 | 932 | |
d62a17ae | 933 | if (sizeof(unsigned long long) > 4) |
934 | netmask->s_addr = htonl(0xffffffffULL << (32 - masklen)); | |
935 | else | |
936 | netmask->s_addr = | |
937 | htonl(masklen ? 0xffffffffU << (32 - masklen) : 0); | |
718e3744 | 938 | } |
939 | ||
940 | /* Convert IP address's netmask into integer. We assume netmask is | |
941 | sequential one. Argument netmask should be network byte order. */ | |
d7c0a89a | 942 | uint8_t ip_masklen(struct in_addr netmask) |
718e3744 | 943 | { |
d62a17ae | 944 | uint32_t tmp = ~ntohl(netmask.s_addr); |
945 | if (tmp) | |
946 | /* clz: count leading zeroes. sadly, the behaviour of this | |
947 | * builtin | |
948 | * is undefined for a 0 argument, even though most CPUs give 32 | |
949 | */ | |
950 | return __builtin_clz(tmp); | |
951 | else | |
952 | return 32; | |
718e3744 | 953 | } |
954 | ||
caff7905 | 955 | /* Apply mask to IPv4 prefix (network byte order). */ |
d62a17ae | 956 | void apply_mask_ipv4(struct prefix_ipv4 *p) |
718e3744 | 957 | { |
d62a17ae | 958 | struct in_addr mask; |
959 | masklen2ip(p->prefixlen, &mask); | |
960 | p->prefix.s_addr &= mask.s_addr; | |
718e3744 | 961 | } |
962 | ||
963 | /* If prefix is 0.0.0.0/0 then return 1 else return 0. */ | |
d62a17ae | 964 | int prefix_ipv4_any(const struct prefix_ipv4 *p) |
718e3744 | 965 | { |
d62a17ae | 966 | return (p->prefix.s_addr == 0 && p->prefixlen == 0); |
718e3744 | 967 | } |
6b0655a2 | 968 | |
718e3744 | 969 | /* Allocate a new ip version 6 route */ |
d62a17ae | 970 | struct prefix_ipv6 *prefix_ipv6_new(void) |
718e3744 | 971 | { |
d62a17ae | 972 | struct prefix_ipv6 *p; |
718e3744 | 973 | |
d62a17ae | 974 | /* Allocate a full-size struct prefix to avoid problems with structure |
975 | size mismatches. */ | |
976 | p = (struct prefix_ipv6 *)prefix_new(); | |
977 | p->family = AF_INET6; | |
978 | return p; | |
718e3744 | 979 | } |
980 | ||
981 | /* Free prefix for IPv6. */ | |
d62a17ae | 982 | void prefix_ipv6_free(struct prefix_ipv6 *p) |
718e3744 | 983 | { |
d62a17ae | 984 | prefix_free((struct prefix *)p); |
718e3744 | 985 | } |
986 | ||
987 | /* If given string is valid return pin6 else return NULL */ | |
d62a17ae | 988 | int str2prefix_ipv6(const char *str, struct prefix_ipv6 *p) |
718e3744 | 989 | { |
d62a17ae | 990 | char *pnt; |
991 | char *cp; | |
992 | int ret; | |
993 | ||
994 | pnt = strchr(str, '/'); | |
995 | ||
996 | /* If string doesn't contain `/' treat it as host route. */ | |
997 | if (pnt == NULL) { | |
998 | ret = inet_pton(AF_INET6, str, &p->prefix); | |
999 | if (ret == 0) | |
1000 | return 0; | |
1001 | p->prefixlen = IPV6_MAX_BITLEN; | |
1002 | } else { | |
1003 | int plen; | |
1004 | ||
1005 | cp = XMALLOC(MTYPE_TMP, (pnt - str) + 1); | |
1006 | strncpy(cp, str, pnt - str); | |
1007 | *(cp + (pnt - str)) = '\0'; | |
1008 | ret = inet_pton(AF_INET6, cp, &p->prefix); | |
1009 | XFREE(MTYPE_TMP, cp); | |
1010 | if (ret == 0) | |
1011 | return 0; | |
d7c0a89a | 1012 | plen = (uint8_t)atoi(++pnt); |
d62a17ae | 1013 | if (plen > IPV6_MAX_BITLEN) |
1014 | return 0; | |
1015 | p->prefixlen = plen; | |
1016 | } | |
1017 | p->family = AF_INET6; | |
718e3744 | 1018 | |
d62a17ae | 1019 | return ret; |
718e3744 | 1020 | } |
1021 | ||
b04c699e | 1022 | /* Convert struct in6_addr netmask into integer. |
d7c0a89a | 1023 | * FIXME return uint8_t as ip_maskleni() does. */ |
d62a17ae | 1024 | int ip6_masklen(struct in6_addr netmask) |
718e3744 | 1025 | { |
d62a17ae | 1026 | int len = 0; |
1027 | unsigned char val; | |
1028 | unsigned char *pnt; | |
1029 | ||
1030 | pnt = (unsigned char *)&netmask; | |
1031 | ||
1032 | while ((*pnt == 0xff) && len < IPV6_MAX_BITLEN) { | |
1033 | len += 8; | |
1034 | pnt++; | |
718e3744 | 1035 | } |
d62a17ae | 1036 | |
1037 | if (len < IPV6_MAX_BITLEN) { | |
1038 | val = *pnt; | |
1039 | while (val) { | |
1040 | len++; | |
1041 | val <<= 1; | |
1042 | } | |
1043 | } | |
1044 | return len; | |
718e3744 | 1045 | } |
1046 | ||
d62a17ae | 1047 | void masklen2ip6(const int masklen, struct in6_addr *netmask) |
718e3744 | 1048 | { |
d62a17ae | 1049 | assert(masklen >= 0 && masklen <= IPV6_MAX_BITLEN); |
1050 | memcpy(netmask, maskbytes6 + masklen, sizeof(struct in6_addr)); | |
718e3744 | 1051 | } |
1052 | ||
d62a17ae | 1053 | void apply_mask_ipv6(struct prefix_ipv6 *p) |
718e3744 | 1054 | { |
d7c0a89a | 1055 | uint8_t *pnt; |
d62a17ae | 1056 | int index; |
1057 | int offset; | |
8c7f49d2 | 1058 | |
d62a17ae | 1059 | index = p->prefixlen / 8; |
8c7f49d2 | 1060 | |
d62a17ae | 1061 | if (index < 16) { |
d7c0a89a | 1062 | pnt = (uint8_t *)&p->prefix; |
d62a17ae | 1063 | offset = p->prefixlen % 8; |
8c7f49d2 | 1064 | |
d62a17ae | 1065 | pnt[index] &= maskbit[offset]; |
1066 | index++; | |
8c7f49d2 | 1067 | |
d62a17ae | 1068 | while (index < 16) |
1069 | pnt[index++] = 0; | |
1070 | } | |
718e3744 | 1071 | } |
1072 | ||
d62a17ae | 1073 | void apply_mask(struct prefix *p) |
718e3744 | 1074 | { |
d62a17ae | 1075 | switch (p->family) { |
1076 | case AF_INET: | |
1077 | apply_mask_ipv4((struct prefix_ipv4 *)p); | |
1078 | break; | |
1079 | case AF_INET6: | |
1080 | apply_mask_ipv6((struct prefix_ipv6 *)p); | |
1081 | break; | |
1082 | default: | |
1083 | break; | |
1084 | } | |
1085 | return; | |
718e3744 | 1086 | } |
1087 | ||
b04c699e | 1088 | /* Utility function of convert between struct prefix <=> union sockunion. |
1089 | * FIXME This function isn't used anywhere. */ | |
d62a17ae | 1090 | struct prefix *sockunion2prefix(const union sockunion *dest, |
1091 | const union sockunion *mask) | |
718e3744 | 1092 | { |
d62a17ae | 1093 | if (dest->sa.sa_family == AF_INET) { |
1094 | struct prefix_ipv4 *p; | |
1095 | ||
1096 | p = prefix_ipv4_new(); | |
1097 | p->family = AF_INET; | |
1098 | p->prefix = dest->sin.sin_addr; | |
1099 | p->prefixlen = ip_masklen(mask->sin.sin_addr); | |
1100 | return (struct prefix *)p; | |
1101 | } | |
1102 | if (dest->sa.sa_family == AF_INET6) { | |
1103 | struct prefix_ipv6 *p; | |
1104 | ||
1105 | p = prefix_ipv6_new(); | |
1106 | p->family = AF_INET6; | |
1107 | p->prefixlen = ip6_masklen(mask->sin6.sin6_addr); | |
1108 | memcpy(&p->prefix, &dest->sin6.sin6_addr, | |
1109 | sizeof(struct in6_addr)); | |
1110 | return (struct prefix *)p; | |
1111 | } | |
1112 | return NULL; | |
718e3744 | 1113 | } |
1114 | ||
b04c699e | 1115 | /* Utility function of convert between struct prefix <=> union sockunion. */ |
d62a17ae | 1116 | struct prefix *sockunion2hostprefix(const union sockunion *su, |
1117 | struct prefix *prefix) | |
718e3744 | 1118 | { |
d62a17ae | 1119 | if (su->sa.sa_family == AF_INET) { |
1120 | struct prefix_ipv4 *p; | |
1121 | ||
1122 | p = prefix ? (struct prefix_ipv4 *)prefix : prefix_ipv4_new(); | |
1123 | p->family = AF_INET; | |
1124 | p->prefix = su->sin.sin_addr; | |
1125 | p->prefixlen = IPV4_MAX_BITLEN; | |
1126 | return (struct prefix *)p; | |
1127 | } | |
1128 | if (su->sa.sa_family == AF_INET6) { | |
1129 | struct prefix_ipv6 *p; | |
1130 | ||
1131 | p = prefix ? (struct prefix_ipv6 *)prefix : prefix_ipv6_new(); | |
1132 | p->family = AF_INET6; | |
1133 | p->prefixlen = IPV6_MAX_BITLEN; | |
1134 | memcpy(&p->prefix, &su->sin6.sin6_addr, | |
1135 | sizeof(struct in6_addr)); | |
1136 | return (struct prefix *)p; | |
1137 | } | |
1138 | return NULL; | |
718e3744 | 1139 | } |
1140 | ||
d62a17ae | 1141 | void prefix2sockunion(const struct prefix *p, union sockunion *su) |
17e52061 | 1142 | { |
d62a17ae | 1143 | memset(su, 0, sizeof(*su)); |
1144 | ||
1145 | su->sa.sa_family = p->family; | |
1146 | if (p->family == AF_INET) | |
1147 | su->sin.sin_addr = p->u.prefix4; | |
1148 | if (p->family == AF_INET6) | |
1149 | memcpy(&su->sin6.sin6_addr, &p->u.prefix6, | |
1150 | sizeof(struct in6_addr)); | |
17e52061 DL |
1151 | } |
1152 | ||
d62a17ae | 1153 | int prefix_blen(const struct prefix *p) |
718e3744 | 1154 | { |
d62a17ae | 1155 | switch (p->family) { |
1156 | case AF_INET: | |
1157 | return IPV4_MAX_BYTELEN; | |
1158 | break; | |
1159 | case AF_INET6: | |
1160 | return IPV6_MAX_BYTELEN; | |
1161 | break; | |
1162 | case AF_ETHERNET: | |
7628d862 | 1163 | return ETH_ALEN; |
b03b8898 | 1164 | break; |
d62a17ae | 1165 | } |
1166 | return 0; | |
718e3744 | 1167 | } |
1168 | ||
1169 | /* Generic function for conversion string to struct prefix. */ | |
d62a17ae | 1170 | int str2prefix(const char *str, struct prefix *p) |
718e3744 | 1171 | { |
d62a17ae | 1172 | int ret; |
718e3744 | 1173 | |
d62a17ae | 1174 | /* First we try to convert string to struct prefix_ipv4. */ |
1175 | ret = str2prefix_ipv4(str, (struct prefix_ipv4 *)p); | |
1176 | if (ret) | |
1177 | return ret; | |
718e3744 | 1178 | |
d62a17ae | 1179 | /* Next we try to convert string to struct prefix_ipv6. */ |
1180 | ret = str2prefix_ipv6(str, (struct prefix_ipv6 *)p); | |
1181 | if (ret) | |
1182 | return ret; | |
718e3744 | 1183 | |
d62a17ae | 1184 | /* Next we try to convert string to struct prefix_eth. */ |
1185 | ret = str2prefix_eth(str, (struct prefix_eth *)p); | |
1186 | if (ret) | |
1187 | return ret; | |
32ac65d9 | 1188 | |
d62a17ae | 1189 | return 0; |
718e3744 | 1190 | } |
1191 | ||
b03b8898 | 1192 | static const char *prefixevpn2str(const struct prefix *p, char *str, int size) |
86f1ef44 | 1193 | { |
d7c0a89a | 1194 | uint8_t family; |
d62a17ae | 1195 | char buf[PREFIX2STR_BUFFER]; |
1196 | char buf2[ETHER_ADDR_STRLEN]; | |
1197 | ||
1198 | if (p->u.prefix_evpn.route_type == 2) { | |
1199 | if (IS_EVPN_PREFIX_IPADDR_NONE((struct prefix_evpn *)p)) | |
1200 | snprintf(str, size, "[%d]:[%s]/%d", | |
1201 | p->u.prefix_evpn.route_type, | |
1202 | prefix_mac2str(&p->u.prefix_evpn.mac, buf2, | |
1203 | sizeof(buf2)), | |
1204 | p->prefixlen); | |
1205 | else { | |
1206 | family = IS_EVPN_PREFIX_IPADDR_V4( | |
1207 | (struct prefix_evpn *)p) | |
1208 | ? AF_INET | |
1209 | : AF_INET6; | |
1210 | snprintf(str, size, "[%d]:[%s]:[%s]/%d", | |
1211 | p->u.prefix_evpn.route_type, | |
1212 | prefix_mac2str(&p->u.prefix_evpn.mac, buf2, | |
1213 | sizeof(buf2)), | |
1214 | inet_ntop(family, &p->u.prefix_evpn.ip.ip.addr, | |
1215 | buf, PREFIX2STR_BUFFER), | |
1216 | p->prefixlen); | |
1217 | } | |
1218 | } else if (p->u.prefix_evpn.route_type == 3) { | |
1219 | family = IS_EVPN_PREFIX_IPADDR_V4((struct prefix_evpn *)p) | |
1220 | ? AF_INET | |
1221 | : AF_INET6; | |
1222 | snprintf(str, size, "[%d]:[%s]/%d", p->u.prefix_evpn.route_type, | |
1223 | inet_ntop(family, &p->u.prefix_evpn.ip.ip.addr, buf, | |
1224 | PREFIX2STR_BUFFER), | |
1225 | p->prefixlen); | |
1226 | } else if (p->u.prefix_evpn.route_type == 5) { | |
1227 | family = IS_EVPN_PREFIX_IPADDR_V4((struct prefix_evpn *)p) | |
1228 | ? AF_INET | |
1229 | : AF_INET6; | |
342dd0c6 | 1230 | snprintf(str, size, "[%d]:[%u][%s/%d]/%d", |
d62a17ae | 1231 | p->u.prefix_evpn.route_type, p->u.prefix_evpn.eth_tag, |
1232 | inet_ntop(family, &p->u.prefix_evpn.ip.ip.addr, buf, | |
1233 | PREFIX2STR_BUFFER), | |
996c9314 | 1234 | p->u.prefix_evpn.ip_prefix_length, p->prefixlen); |
d62a17ae | 1235 | } else { |
b03b8898 | 1236 | sprintf(str, "Unsupported EVPN route type %d", |
996c9314 | 1237 | p->u.prefix_evpn.route_type); |
d62a17ae | 1238 | } |
1239 | ||
1240 | return str; | |
86f1ef44 | 1241 | } |
1242 | ||
d62a17ae | 1243 | const char *prefix2str(union prefixconstptr pu, char *str, int size) |
718e3744 | 1244 | { |
d62a17ae | 1245 | const struct prefix *p = pu.p; |
1246 | char buf[PREFIX2STR_BUFFER]; | |
1247 | ||
1248 | switch (p->family) { | |
1249 | case AF_INET: | |
1250 | case AF_INET6: | |
9d303b37 DL |
1251 | snprintf(str, size, "%s/%d", inet_ntop(p->family, &p->u.prefix, |
1252 | buf, PREFIX2STR_BUFFER), | |
d62a17ae | 1253 | p->prefixlen); |
1254 | break; | |
1255 | ||
1256 | case AF_ETHERNET: | |
b03b8898 DS |
1257 | snprintf(str, size, "%s/%d", |
1258 | prefix_mac2str(&p->u.prefix_eth, buf, sizeof(buf)), | |
1259 | p->prefixlen); | |
1260 | break; | |
1261 | ||
1262 | case AF_EVPN: | |
1263 | prefixevpn2str(p, str, size); | |
d62a17ae | 1264 | break; |
1265 | ||
9a14899b PG |
1266 | case AF_FLOWSPEC: |
1267 | sprintf(str, "FS prefix"); | |
1268 | break; | |
1269 | ||
d62a17ae | 1270 | default: |
1271 | sprintf(str, "UNK prefix"); | |
1272 | break; | |
1273 | } | |
1274 | ||
1275 | return str; | |
718e3744 | 1276 | } |
1277 | ||
d62a17ae | 1278 | struct prefix *prefix_new() |
718e3744 | 1279 | { |
d62a17ae | 1280 | struct prefix *p; |
718e3744 | 1281 | |
d62a17ae | 1282 | p = XCALLOC(MTYPE_PREFIX, sizeof *p); |
1283 | return p; | |
718e3744 | 1284 | } |
1285 | ||
1286 | /* Free prefix structure. */ | |
d62a17ae | 1287 | void prefix_free(struct prefix *p) |
718e3744 | 1288 | { |
d62a17ae | 1289 | XFREE(MTYPE_PREFIX, p); |
718e3744 | 1290 | } |
1291 | ||
1292 | /* Utility function. Check the string only contains digit | |
b04c699e | 1293 | * character. |
1294 | * FIXME str.[c|h] would be better place for this function. */ | |
d62a17ae | 1295 | int all_digit(const char *str) |
718e3744 | 1296 | { |
d62a17ae | 1297 | for (; *str != '\0'; str++) |
1298 | if (!isdigit((int)*str)) | |
1299 | return 0; | |
1300 | return 1; | |
718e3744 | 1301 | } |
1302 | ||
1303 | /* Utility function to convert ipv4 prefixes to Classful prefixes */ | |
d62a17ae | 1304 | void apply_classful_mask_ipv4(struct prefix_ipv4 *p) |
718e3744 | 1305 | { |
1306 | ||
d7c0a89a | 1307 | uint32_t destination; |
d62a17ae | 1308 | |
1309 | destination = ntohl(p->prefix.s_addr); | |
1310 | ||
1311 | if (p->prefixlen == IPV4_MAX_PREFIXLEN) | |
1312 | ; | |
1313 | /* do nothing for host routes */ | |
1314 | else if (IN_CLASSC(destination)) { | |
1315 | p->prefixlen = 24; | |
1316 | apply_mask_ipv4(p); | |
1317 | } else if (IN_CLASSB(destination)) { | |
1318 | p->prefixlen = 16; | |
1319 | apply_mask_ipv4(p); | |
1320 | } else { | |
1321 | p->prefixlen = 8; | |
1322 | apply_mask_ipv4(p); | |
1323 | } | |
718e3744 | 1324 | } |
1325 | ||
d62a17ae | 1326 | in_addr_t ipv4_network_addr(in_addr_t hostaddr, int masklen) |
3fb9cd6e | 1327 | { |
d62a17ae | 1328 | struct in_addr mask; |
3fb9cd6e | 1329 | |
d62a17ae | 1330 | masklen2ip(masklen, &mask); |
1331 | return hostaddr & mask.s_addr; | |
3fb9cd6e | 1332 | } |
1333 | ||
d62a17ae | 1334 | in_addr_t ipv4_broadcast_addr(in_addr_t hostaddr, int masklen) |
3fb9cd6e | 1335 | { |
d62a17ae | 1336 | struct in_addr mask; |
1337 | ||
1338 | masklen2ip(masklen, &mask); | |
1339 | return (masklen != IPV4_MAX_PREFIXLEN - 1) ? | |
1340 | /* normal case */ | |
1341 | (hostaddr | ~mask.s_addr) | |
1342 | : | |
1343 | /* special case for /31 */ | |
1344 | (hostaddr ^ ~mask.s_addr); | |
3fb9cd6e | 1345 | } |
1346 | ||
d62a17ae | 1347 | /* Utility function to convert ipv4 netmask to prefixes |
718e3744 | 1348 | ex.) "1.1.0.0" "255.255.0.0" => "1.1.0.0/16" |
1349 | ex.) "1.0.0.0" NULL => "1.0.0.0/8" */ | |
d62a17ae | 1350 | int netmask_str2prefix_str(const char *net_str, const char *mask_str, |
1351 | char *prefix_str) | |
718e3744 | 1352 | { |
d62a17ae | 1353 | struct in_addr network; |
1354 | struct in_addr mask; | |
d7c0a89a QY |
1355 | uint8_t prefixlen; |
1356 | uint32_t destination; | |
d62a17ae | 1357 | int ret; |
1358 | ||
1359 | ret = inet_aton(net_str, &network); | |
1360 | if (!ret) | |
1361 | return 0; | |
1362 | ||
1363 | if (mask_str) { | |
1364 | ret = inet_aton(mask_str, &mask); | |
1365 | if (!ret) | |
1366 | return 0; | |
1367 | ||
1368 | prefixlen = ip_masklen(mask); | |
1369 | } else { | |
1370 | destination = ntohl(network.s_addr); | |
1371 | ||
1372 | if (network.s_addr == 0) | |
1373 | prefixlen = 0; | |
1374 | else if (IN_CLASSC(destination)) | |
1375 | prefixlen = 24; | |
1376 | else if (IN_CLASSB(destination)) | |
1377 | prefixlen = 16; | |
1378 | else if (IN_CLASSA(destination)) | |
1379 | prefixlen = 8; | |
1380 | else | |
1381 | return 0; | |
1382 | } | |
718e3744 | 1383 | |
d62a17ae | 1384 | sprintf(prefix_str, "%s/%d", net_str, prefixlen); |
718e3744 | 1385 | |
d62a17ae | 1386 | return 1; |
718e3744 | 1387 | } |
1388 | ||
5920990f | 1389 | /* Utility function for making IPv6 address string. */ |
d62a17ae | 1390 | const char *inet6_ntoa(struct in6_addr addr) |
5920990f | 1391 | { |
d62a17ae | 1392 | static char buf[INET6_ADDRSTRLEN]; |
5920990f | 1393 | |
d62a17ae | 1394 | inet_ntop(AF_INET6, &addr, buf, INET6_ADDRSTRLEN); |
1395 | return buf; | |
5920990f | 1396 | } |
c215ecaf | 1397 | |
c215ecaf | 1398 | /* converts to internal representation of mac address |
d62a17ae | 1399 | * returns 1 on success, 0 otherwise |
c215ecaf PG |
1400 | * format accepted: AA:BB:CC:DD:EE:FF |
1401 | * if mac parameter is null, then check only | |
1402 | */ | |
db42a173 | 1403 | int prefix_str2mac(const char *str, struct ethaddr *mac) |
c215ecaf | 1404 | { |
d62a17ae | 1405 | unsigned int a[6]; |
1406 | int i; | |
1407 | ||
1408 | if (!str) | |
1409 | return 0; | |
1410 | ||
1411 | if (sscanf(str, "%2x:%2x:%2x:%2x:%2x:%2x", a + 0, a + 1, a + 2, a + 3, | |
1412 | a + 4, a + 5) | |
1413 | != 6) { | |
1414 | /* error in incoming str length */ | |
1415 | return 0; | |
1416 | } | |
1417 | /* valid mac address */ | |
1418 | if (!mac) | |
1419 | return 1; | |
1420 | for (i = 0; i < 6; ++i) | |
1421 | mac->octet[i] = a[i] & 0xff; | |
1422 | return 1; | |
c215ecaf PG |
1423 | } |
1424 | ||
db42a173 | 1425 | char *prefix_mac2str(const struct ethaddr *mac, char *buf, int size) |
c215ecaf | 1426 | { |
d62a17ae | 1427 | char *ptr; |
1428 | ||
1429 | if (!mac) | |
1430 | return NULL; | |
1431 | if (!buf) | |
1432 | ptr = (char *)XMALLOC(MTYPE_TMP, | |
1433 | ETHER_ADDR_STRLEN * sizeof(char)); | |
1434 | else { | |
1435 | assert(size >= ETHER_ADDR_STRLEN); | |
1436 | ptr = buf; | |
1437 | } | |
1438 | snprintf(ptr, (ETHER_ADDR_STRLEN), "%02x:%02x:%02x:%02x:%02x:%02x", | |
1439 | (uint8_t)mac->octet[0], (uint8_t)mac->octet[1], | |
1440 | (uint8_t)mac->octet[2], (uint8_t)mac->octet[3], | |
1441 | (uint8_t)mac->octet[4], (uint8_t)mac->octet[5]); | |
1442 | return ptr; | |
c215ecaf | 1443 | } |
7a7761d2 CF |
1444 | |
1445 | unsigned prefix_hash_key(void *pp) | |
1446 | { | |
1447 | struct prefix copy; | |
1448 | ||
9a14899b PG |
1449 | if (((struct prefix *)pp)->family == AF_FLOWSPEC) { |
1450 | uint32_t len; | |
1451 | void *temp; | |
1452 | ||
1453 | /* make sure *all* unused bits are zero, | |
1454 | * particularly including alignment / | |
1455 | * padding and unused prefix bytes. | |
1456 | */ | |
1457 | memset(©, 0, sizeof(copy)); | |
1458 | prefix_copy(©, (struct prefix *)pp); | |
1459 | len = jhash((void *)copy.u.prefix_flowspec.ptr, | |
1460 | copy.u.prefix_flowspec.prefixlen, | |
1461 | 0x55aa5a5a); | |
1462 | temp = (void *)copy.u.prefix_flowspec.ptr; | |
1463 | XFREE(MTYPE_PREFIX_FLOWSPEC, temp); | |
1464 | copy.u.prefix_flowspec.ptr = (uintptr_t)NULL; | |
1465 | return len; | |
1466 | } | |
7a7761d2 CF |
1467 | /* make sure *all* unused bits are zero, particularly including |
1468 | * alignment / | |
1469 | * padding and unused prefix bytes. */ | |
1470 | memset(©, 0, sizeof(copy)); | |
1471 | prefix_copy(©, (struct prefix *)pp); | |
996c9314 LB |
1472 | return jhash(©, |
1473 | offsetof(struct prefix, u.prefix) + PSIZE(copy.prefixlen), | |
1474 | 0x55aa5a5a); | |
7a7761d2 | 1475 | } |