forked from kohler/click
-
Notifications
You must be signed in to change notification settings - Fork 0
/
ipaddress.cc
295 lines (266 loc) · 7.51 KB
/
ipaddress.cc
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
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
// -*- c-basic-offset: 4; related-file-name: "../include/click/ipaddress.hh" -*-
/*
* ipaddress.{cc,hh} -- an IP address class
* Robert Morris / John Jannotti / Eddie Kohler
*
* Copyright (c) 1999-2000 Massachusetts Institute of Technology
*
* Permission is hereby granted, free of charge, to any person obtaining a
* copy of this software and associated documentation files (the "Software"),
* to deal in the Software without restriction, subject to the conditions
* listed in the Click LICENSE file. These conditions include: you must
* preserve this copyright notice, and you cannot mention the copyright
* holders in advertising related to the Software without their permission.
* The Software is provided WITHOUT ANY WARRANTY, EXPRESS OR IMPLIED. This
* notice is a summary of the Click LICENSE file; the license in that file is
* legally binding.
*/
#include <click/config.h>
#include <click/glue.hh>
#include <click/ipaddress.hh>
#include <click/args.hh>
#include <click/straccum.hh>
#include <click/integers.hh>
#if !CLICK_TOOL
# include <click/nameinfo.hh>
# include <click/standard/addressinfo.hh>
#elif HAVE_NETDB_H
# include <netdb.h>
#endif
CLICK_DECLS
/** @file ipaddress.hh
* @brief The IPAddress type for IPv4 addresses.
*/
/** @class IPAddress
@brief An IPv4 address.
The IPAddress type represents an IPv4 address. It supports bitwise
operations like & and | and provides methods for unparsing IP addresses
into ASCII dotted-quad form. */
IPAddress::IPAddress(const String &str)
{
if (!IPAddressArg::parse(str, *this))
_addr = 0;
}
IPAddress
IPAddress::make_prefix(int prefix_len)
{
assert(prefix_len >= 0 && prefix_len <= 32);
uint32_t umask = 0;
if (prefix_len > 0)
umask = 0xFFFFFFFFU << (32 - prefix_len);
return IPAddress(htonl(umask));
}
/** @brief Returns the prefix length equivalent to this prefix mask, or -1 if
this is not a prefix mask.
Maintains the invariant that make_prefix(@a
prefix_len).mask_to_prefix_len() == @a prefix_len.
@sa make_prefix */
int
IPAddress::mask_to_prefix_len() const
{
uint32_t host_addr = ntohl(_addr);
int prefix = ffs_lsb(host_addr);
if (prefix == 0)
return 0;
else if (host_addr == (0xFFFFFFFFU << (prefix - 1)))
return 33 - prefix;
else
return -1;
}
/** @brief Unparses this address into a dotted-quad format String.
Examples include "0.0.0.0" and "18.26.4.9". Maintains the invariant that,
for an IPAddress @a a, IPAddress(@a a.unparse()) == @a a. */
String
IPAddress::unparse() const
{
const unsigned char *p = data();
char buf[20];
sprintf(buf, "%d.%d.%d.%d", p[0], p[1], p[2], p[3]);
return String(buf);
}
/** @brief Unparses this address into IP address mask format: either a prefix
length or unparse().
If mask_to_prefix_len() >= 0, then returns that value as a base-10 String;
otherwise, returns unparse(). Example results include "8" (for 255.0.0.0)
and "18.26.4.9". */
String
IPAddress::unparse_mask() const
{
int prefix_len = mask_to_prefix_len();
if (prefix_len >= 0)
return String(prefix_len);
else
return unparse();
}
/** @brief Unparses an address prefix, specified by address and mask, into
"address/mask" format.
@param mask the address mask
Equivalent to unparse() + "/" + @a mask.unparse_mask(). */
String
IPAddress::unparse_with_mask(IPAddress mask) const
{
return unparse() + "/" + mask.unparse_mask();
}
StringAccum &
operator<<(StringAccum &sa, IPAddress ipa)
{
const unsigned char *p = ipa.data();
char buf[20];
int amt;
amt = sprintf(buf, "%d.%d.%d.%d", p[0], p[1], p[2], p[3]);
sa.append(buf, amt);
return sa;
}
const char *
IPAddressArg::basic_parse(const char *s, const char *end,
unsigned char value[4], int &nbytes)
{
memset(value, 0, 4);
int d = 0;
while (d < 4 && s != end && (d == 0 || *s == '.')) {
const char *t = s + !!d;
if (t == end || !isdigit((unsigned char) *t))
break;
int part = *t - '0';
for (++t; t != end && isdigit((unsigned char) *t) && part <= 255; ++t)
part = part * 10 + *t - '0';
if (part > 255)
break;
s = t;
value[d] = part;
if (++d == 4)
break;
}
nbytes = d;
return s;
}
bool
IPAddressArg::parse(const String &str, IPAddress &result, const ArgContext &args)
{
unsigned char value[4];
int nbytes;
if (basic_parse(str.begin(), str.end(), value, nbytes) == str.end()
&& nbytes == 4) {
memcpy(&result, value, 4);
return true;
}
#if !CLICK_TOOL
return AddressInfo::query_ip(str, result.data(), args.context());
#else
(void) args;
return false;
#endif
}
bool
IPAddressArg::parse(const String &str, Vector<IPAddress> &result, const ArgContext &args)
{
Vector<IPAddress> v;
String arg(str);
IPAddress ip;
int nwords = 0;
while (String word = cp_shift_spacevec(arg)) {
++nwords;
if (parse(word, ip, args))
v.push_back(ip);
else
return false;
}
if (nwords == v.size()) {
v.swap(result);
return true;
}
args.error("out of memory");
return false;
}
static bool
prefix_with_slash(const String &str, const char *slash,
IPAddress &result_addr, IPAddress &result_mask,
const ArgContext &args)
{
unsigned char addr[4];
int nbytes;
if (IPAddressArg::basic_parse(str.begin(), slash, addr, nbytes) == slash)
/* nada */;
#if !CLICK_TOOL
else if (args.context()
&& AddressInfo::query_ip(str.substring(str.begin(), slash), addr, args.context()))
nbytes = 4;
#endif
else
return false;
int l = -1;
IPAddress mask;
if (IntArg(10).parse(str.substring(slash + 1, str.end()), l)
&& l >= 0 && l <= 32)
mask = IPAddress::make_prefix(l);
else if (!IPAddressArg::parse(str.substring(slash + 1, str.end()), mask, args))
return false;
// check whether mask specifies more bits than user bothered to define
// in the IP address, which is considered an error
if (nbytes < 4 && (mask & IPAddress::make_prefix(nbytes * 8)) != mask)
return false;
memcpy(result_addr.data(), addr, 4);
result_mask = mask;
return true;
}
bool
IPPrefixArg::parse(const String &str,
IPAddress &result_addr, IPAddress &result_mask,
const ArgContext &args) const
{
const char *begin = str.begin(), *slash = str.end(), *end = str.end();
while (slash != begin)
if (*--slash == '/')
break;
if (slash != begin && slash + 1 != end
&& prefix_with_slash(str, slash, result_addr, result_mask, args))
return true;
if (allow_bare_address && IPAddressArg::parse(str, result_addr, args)) {
result_mask = 0xFFFFFFFFU;
return true;
}
#if !CLICK_TOOL
return AddressInfo::query_ip_prefix(str, result_addr.data(),
result_mask.data(), args.context());
#else
return false;
#endif
}
bool
IPPortArg::parse(const String &str, uint16_t &result, const ArgContext &args) const
{
uint32_t value;
#ifndef CLICK_TOOL
if (!NameInfo::query_int(NameInfo::T_IP_PORT + ip_p, args.context(),
str, &value))
return false;
#else
if (!IntArg().parse(str, value)) {
# if HAVE_NETDB_H
const char *proto_name;
if (ip_p == IP_PROTO_TCP)
proto_name = "tcp";
else if (ip_p == IP_PROTO_UDP)
proto_name = "udp";
else if (ip_p == IP_PROTO_SCTP)
proto_name = "sctp";
else if (ip_p == IP_PROTO_DCCP)
proto_name = "dccp";
else
return false;
if (struct servent *s = getservbyname(str.c_str(), proto_name)) {
result = ntohs(s->s_port);
return true;
}
# endif
return false;
}
#endif
if (value > 0xFFFF) {
args.error("overflow, range 0-65535");
return false;
}
result = value;
return true;
}
CLICK_ENDDECLS