… | |
… | |
8 | #include "perl.h" |
8 | #include "perl.h" |
9 | #include "XSUB.h" |
9 | #include "XSUB.h" |
10 | |
10 | |
11 | #include <pthread.h> |
11 | #include <pthread.h> |
12 | |
12 | |
13 | #include <math.h> |
|
|
14 | #include <stdio.h> |
13 | #include <stdio.h> |
15 | #include <stdlib.h> |
14 | #include <stdlib.h> |
16 | #include <string.h> |
15 | #include <string.h> |
17 | |
16 | |
18 | #include <time.h> |
17 | #include <time.h> |
19 | #include <poll.h> |
18 | #include <poll.h> |
20 | #include <unistd.h> |
19 | #include <unistd.h> |
21 | #include <inttypes.h> |
20 | #include <inttypes.h> |
22 | #include <fcntl.h> |
21 | #include <fcntl.h> |
23 | #include <errno.h> |
22 | #include <errno.h> |
|
|
23 | #include <limits.h> |
24 | |
24 | |
25 | #include <sys/types.h> |
25 | #include <sys/types.h> |
26 | #include <sys/time.h> |
26 | #include <sys/time.h> |
27 | #include <sys/socket.h> |
27 | #include <sys/socket.h> |
28 | |
28 | |
… | |
… | |
39 | #define ICMP4_ECHO 8 |
39 | #define ICMP4_ECHO 8 |
40 | #define ICMP4_ECHO_REPLY 0 |
40 | #define ICMP4_ECHO_REPLY 0 |
41 | #define ICMP6_ECHO 128 |
41 | #define ICMP6_ECHO 128 |
42 | #define ICMP6_ECHO_REPLY 129 |
42 | #define ICMP6_ECHO_REPLY 129 |
43 | |
43 | |
44 | #define DRAIN_INTERVAL .000001 // how long to wait when sendto returns ENOBUFS, in seconds |
44 | #define DRAIN_INTERVAL 1e-6 // how long to wait when sendto returns ENOBUFS, in seconds |
45 | #define MIN_INTERVAL .000001 // minimum packet send interval, in seconds |
45 | #define MIN_INTERVAL 1e-6 // minimum packet send interval, in seconds |
46 | |
46 | |
47 | #define HDR_SIZE_IP4 20 |
47 | #define HDR_SIZE_IP4 20 |
48 | #define HDR_SIZE_IP6 48 |
48 | #define HDR_SIZE_IP6 48 |
49 | |
49 | |
50 | //TODO: xread/xwrite for atomicity? we currently rely on the fact that the pip buffersize divides exactly by pointer sizes |
50 | static int thr_res[2]; // worker thread finished status |
|
|
51 | static int icmp4_fd = -1; |
|
|
52 | static int icmp6_fd = -1; |
51 | |
53 | |
52 | typedef uint8_t addr_tt[16]; |
54 | /*****************************************************************************/ |
53 | |
55 | |
54 | typedef double tstamp; |
56 | typedef double tstamp; |
55 | |
57 | |
56 | static tstamp |
58 | static tstamp |
57 | NOW (void) |
59 | NOW (void) |
58 | { |
60 | { |
59 | struct timeval tv; |
61 | struct timeval tv; |
|
|
62 | |
60 | gettimeofday (&tv, 0); |
63 | gettimeofday (&tv, 0); |
|
|
64 | |
61 | return tv.tv_sec + tv.tv_usec * 0.000001; |
65 | return tv.tv_sec + tv.tv_usec * 1e-6; |
62 | } |
66 | } |
63 | |
67 | |
64 | typedef struct |
68 | static void |
|
|
69 | ssleep (tstamp wait) |
65 | { |
70 | { |
66 | int family; |
71 | #if defined (__SVR4) && defined (__sun) |
67 | addr_tt lo, hi; |
72 | struct timeval tv; |
68 | double interval; |
|
|
69 | tstamp next; |
|
|
70 | } RANGE; |
|
|
71 | |
73 | |
72 | typedef struct |
74 | tv.tv_sec = wait; |
73 | { |
75 | tv.tv_usec = (wait - tv.tv_sec) * 1e6; |
74 | SV *id; |
76 | |
75 | double interval; |
77 | select (0, 0, 0, 0, &tv); |
76 | int nranges; |
78 | #elif defined(_WIN32) |
77 | RANGE *ranges; |
79 | Sleep ((unsigned long)(delay * 1e3)); |
78 | uint32_t payload; |
80 | #else |
79 | } REQ; |
81 | struct timespec ts; |
|
|
82 | |
|
|
83 | ts.tv_sec = wait; |
|
|
84 | ts.tv_nsec = (wait - ts.tv_sec) * 1e9; |
|
|
85 | |
|
|
86 | nanosleep (&ts, 0); |
|
|
87 | #endif |
|
|
88 | } |
|
|
89 | |
|
|
90 | /*****************************************************************************/ |
80 | |
91 | |
81 | typedef struct |
92 | typedef struct |
82 | { |
93 | { |
83 | uint8_t version_ihl; |
94 | uint8_t version_ihl; |
84 | uint8_t tos; |
95 | uint8_t tos; |
… | |
… | |
93 | |
104 | |
94 | uint32_t src; |
105 | uint32_t src; |
95 | uint32_t dst; |
106 | uint32_t dst; |
96 | } IP4HDR; |
107 | } IP4HDR; |
97 | |
108 | |
|
|
109 | /*****************************************************************************/ |
|
|
110 | |
|
|
111 | typedef uint8_t addr_tt[16]; |
|
|
112 | |
98 | typedef struct |
113 | typedef struct |
99 | { |
114 | { |
100 | uint8_t version; |
115 | tstamp next; |
101 | uint8_t x1, x2, x3; |
116 | tstamp interval; |
|
|
117 | int addrlen; |
102 | |
118 | |
103 | uint16_t payload_len; |
119 | addr_tt lo, hi; /* only if !addrcnt */ |
104 | uint8_t nxt_hdr; |
|
|
105 | uint8_t hop_limit; |
|
|
106 | |
120 | |
107 | uint8_t src[16]; |
121 | int addrcnt; |
108 | uint8_t dst[16]; |
122 | /* addrcnt addresses follow */ |
109 | } IP6HDR; |
123 | } RANGE; |
110 | |
124 | |
111 | #define MAGIC 0xca4c |
125 | typedef struct |
|
|
126 | { |
|
|
127 | RANGE **ranges; |
|
|
128 | int rangecnt, rangemax; |
112 | |
129 | |
|
|
130 | tstamp next; |
|
|
131 | tstamp interval; |
|
|
132 | |
|
|
133 | tstamp maxrtt; |
|
|
134 | |
113 | static uint16_t magic; |
135 | uint16_t magic1; |
|
|
136 | uint16_t magic2; |
|
|
137 | uint16_t magic3; |
|
|
138 | |
|
|
139 | int id; |
|
|
140 | |
|
|
141 | AV *recvq; /* receive queue */ |
|
|
142 | int nextrecv; |
|
|
143 | SV *recvcb; |
|
|
144 | |
|
|
145 | pthread_t thrid; |
|
|
146 | int running; |
|
|
147 | } PINGER; |
|
|
148 | |
|
|
149 | static PINGER **pingers; |
|
|
150 | static int *pingerfree; /* freelist next */ |
|
|
151 | static int pingercnt; |
|
|
152 | static int pingermax; |
|
|
153 | static int firstfree = -1; |
|
|
154 | static int firstrecv = -1; |
|
|
155 | |
|
|
156 | /*****************************************************************************/ |
114 | |
157 | |
115 | typedef struct |
158 | typedef struct |
116 | { |
159 | { |
117 | uint8_t type, code; |
160 | uint8_t type, code; |
118 | uint16_t cksum; |
161 | uint16_t cksum; |
|
|
162 | |
119 | uint16_t id, seq; |
163 | uint16_t id, seq; |
|
|
164 | |
|
|
165 | uint16_t pinger; |
|
|
166 | uint16_t magic; |
|
|
167 | |
|
|
168 | uint32_t stamp_hi; |
120 | uint32_t payload; |
169 | uint32_t stamp_lo; |
121 | tstamp stamp; // be careful when accessing this |
|
|
122 | } PKT; |
170 | } PKT; |
123 | |
171 | |
124 | static pthread_t pthrid; |
|
|
125 | static int thr_send[2]; // send to worker |
|
|
126 | static int thr_recv[2]; // receive from worker |
|
|
127 | |
|
|
128 | static int icmp4_fd, icmp6_fd; |
|
|
129 | |
|
|
130 | static AV *cbs; |
|
|
131 | |
|
|
132 | static uint16_t |
172 | static int |
133 | icmp_cksum (void *data, unsigned int len) |
173 | pkt_is_valid_for (PKT *pkt, PINGER *pinger) |
134 | { |
174 | { |
135 | register int sum = 0; |
175 | return pkt->id == pinger->magic1 |
136 | uint16_t *wp; |
176 | && pkt->seq == pinger->magic2 |
|
|
177 | && pkt->magic == pinger->magic3; |
|
|
178 | } |
137 | |
179 | |
138 | assert (~len & 1); |
180 | static void |
|
|
181 | ts_to_pkt (PKT *pkt, tstamp ts) |
|
|
182 | { |
|
|
183 | /* move 12 bits of seconds into the 32 bit fractional part */ |
|
|
184 | /* leaving 20 bits subsecond resolution and 44 bits of integers */ |
|
|
185 | /* (of which 32 are typically usable) */ |
|
|
186 | ts *= 1. / 4096.; |
139 | |
187 | |
140 | for (wp = (uint16_t *)data; len; wp++, len -= 2) |
188 | pkt->stamp_hi = ts; |
141 | sum += *wp; |
189 | pkt->stamp_lo = (ts - pkt->stamp_hi) * 4294967296.; |
|
|
190 | } |
|
|
191 | |
|
|
192 | static tstamp |
|
|
193 | pkt_to_ts (PKT *pkt) |
|
|
194 | { |
|
|
195 | return pkt->stamp_hi * 4096. |
|
|
196 | + pkt->stamp_lo * (4096. / 4294967296.); |
|
|
197 | } |
|
|
198 | |
|
|
199 | static void |
|
|
200 | pkt_cksum (PKT *pkt) |
|
|
201 | { |
|
|
202 | uint_fast32_t sum = 0; |
|
|
203 | uint32_t *wp = (uint32_t *)pkt; |
|
|
204 | int len = sizeof (*pkt) / 4; |
|
|
205 | |
|
|
206 | do |
|
|
207 | { |
|
|
208 | uint_fast32_t w = *(volatile uint32_t *)wp++; |
|
|
209 | sum += (w & 0xffff) + (w >> 16); |
|
|
210 | } |
|
|
211 | while (--len); |
142 | |
212 | |
143 | sum = (sum >> 16) + (sum & 0xffff); /* add high 16 to low 16 */ |
213 | sum = (sum >> 16) + (sum & 0xffff); /* add high 16 to low 16 */ |
144 | sum += sum >> 16; /* add carry */ |
214 | sum += sum >> 16; /* add carry */ |
145 | |
215 | |
146 | return ~sum; |
216 | pkt->cksum = ~sum; |
147 | } |
217 | } |
148 | |
218 | |
|
|
219 | /*****************************************************************************/ |
|
|
220 | |
|
|
221 | static void |
|
|
222 | range_free (RANGE *self) |
|
|
223 | { |
|
|
224 | free (self); |
|
|
225 | } |
|
|
226 | |
|
|
227 | /* like sendto, but retries on failure */ |
|
|
228 | static void |
|
|
229 | xsendto (int fd, void *buf, size_t len, int flags, void *sa, int salen) |
|
|
230 | { |
|
|
231 | tstamp wait = DRAIN_INTERVAL / 2.; |
|
|
232 | |
|
|
233 | while (sendto (fd, buf, len, flags, sa, salen) < 0 && errno == ENOBUFS) |
|
|
234 | ssleep (wait *= 2.); |
|
|
235 | } |
|
|
236 | |
|
|
237 | // ping current address, return true and increment if more to ping |
149 | static void |
238 | static int |
150 | inc_addr (addr_tt *addr) |
239 | range_send_ping (RANGE *self, PKT *pkt) |
151 | { |
240 | { |
|
|
241 | // send ping |
|
|
242 | uint8_t *addr; |
|
|
243 | int addrlen; |
|
|
244 | |
|
|
245 | if (self->addrcnt) |
|
|
246 | addr = (self->addrcnt - 1) * self->addrlen + (uint8_t *)(self + 1); |
|
|
247 | else |
|
|
248 | addr = sizeof (addr_tt) - self->addrlen + self->lo; |
|
|
249 | |
|
|
250 | addrlen = self->addrlen; |
|
|
251 | |
|
|
252 | /* convert ipv4 mapped addresses - this only works for host lists */ |
|
|
253 | /* this tries to match 0000:0000:0000:0000:0000:ffff:a.b.c.d */ |
|
|
254 | /* efficiently but also with few insns */ |
|
|
255 | if (addrlen == 16 && !addr [0] && icmp4_fd >= 0 |
|
|
256 | && !( addr [ 1] |
|
|
257 | | addr [ 2] | addr [ 3] |
|
|
258 | | addr [ 4] | addr [ 5] |
|
|
259 | | addr [ 6] | addr [ 7] |
|
|
260 | | addr [ 8] | addr [ 9] |
|
|
261 | | (255-addr [10]) | (255-addr [11]))) |
|
|
262 | { |
|
|
263 | addr += 12; |
|
|
264 | addrlen -= 12; |
|
|
265 | } |
|
|
266 | |
|
|
267 | pkt->cksum = 0; |
|
|
268 | |
|
|
269 | if (addrlen == 4) |
|
|
270 | { |
|
|
271 | struct sockaddr_in sa; |
|
|
272 | |
|
|
273 | pkt->type = ICMP4_ECHO; |
|
|
274 | pkt_cksum (pkt); |
|
|
275 | |
|
|
276 | sa.sin_family = AF_INET; |
|
|
277 | sa.sin_port = 0; |
|
|
278 | |
|
|
279 | memcpy (&sa.sin_addr, addr, sizeof (sa.sin_addr)); |
|
|
280 | |
|
|
281 | xsendto (icmp4_fd, pkt, sizeof (*pkt), 0, &sa, sizeof (sa)); |
|
|
282 | } |
|
|
283 | else |
|
|
284 | { |
|
|
285 | #if ENABLE_IPV6 |
|
|
286 | struct sockaddr_in6 sa; |
|
|
287 | |
|
|
288 | pkt->type = ICMP6_ECHO; |
|
|
289 | |
|
|
290 | sa.sin6_family = AF_INET6; |
|
|
291 | sa.sin6_port = 0; |
|
|
292 | sa.sin6_flowinfo = 0; |
|
|
293 | sa.sin6_scope_id = 0; |
|
|
294 | |
|
|
295 | memcpy (&sa.sin6_addr, addr, sizeof (sa.sin6_addr)); |
|
|
296 | |
|
|
297 | xsendto (icmp6_fd, pkt, sizeof (*pkt), 0, &sa, sizeof (sa)); |
|
|
298 | #endif |
|
|
299 | } |
|
|
300 | |
|
|
301 | // see if we have any more addresses |
|
|
302 | if (self->addrcnt) |
|
|
303 | { |
|
|
304 | if (!--self->addrcnt) |
|
|
305 | return 0; |
|
|
306 | } |
|
|
307 | else |
|
|
308 | { |
|
|
309 | if (!memcmp (&self->lo, &self->hi, sizeof (addr_tt))) |
|
|
310 | return 0; |
|
|
311 | |
|
|
312 | // increment self->lo |
|
|
313 | { |
152 | int len = sizeof (addr_tt) - 1; |
314 | int len = sizeof (addr_tt) - 1; |
|
|
315 | |
|
|
316 | while (!++self->lo [len]) |
|
|
317 | --len; |
|
|
318 | } |
|
|
319 | } |
|
|
320 | |
|
|
321 | return 1; |
|
|
322 | } |
|
|
323 | |
|
|
324 | /*****************************************************************************/ |
|
|
325 | |
|
|
326 | static void |
|
|
327 | downheap (PINGER *self) |
|
|
328 | { |
|
|
329 | RANGE *elem = self->ranges [0]; /* always exists */ |
|
|
330 | int Nm1 = self->rangecnt - 1; |
|
|
331 | int j; |
|
|
332 | int k; |
|
|
333 | |
|
|
334 | for (k = 0; ; ) |
|
|
335 | { |
|
|
336 | int j = k * 2 + 1; |
|
|
337 | |
|
|
338 | if (j > Nm1) |
|
|
339 | break; |
|
|
340 | |
|
|
341 | if (j < Nm1 |
|
|
342 | && self->ranges [j]->next > self->ranges [j + 1]->next) |
|
|
343 | ++j; |
|
|
344 | |
|
|
345 | if (self->ranges [j]->next >= elem->next) |
|
|
346 | break; |
|
|
347 | |
|
|
348 | self->ranges [k] = self->ranges [j]; |
|
|
349 | |
|
|
350 | k = j; |
|
|
351 | } |
|
|
352 | |
|
|
353 | self->ranges [k] = elem; |
|
|
354 | } |
|
|
355 | |
|
|
356 | static void |
|
|
357 | upheap (PINGER *self, int k) |
|
|
358 | { |
|
|
359 | RANGE *elem = self->ranges [k]; |
|
|
360 | |
|
|
361 | while (k) |
|
|
362 | { |
|
|
363 | int j = (k - 1) >> 1; |
|
|
364 | |
|
|
365 | if (self->ranges [j]->next <= elem->next) |
|
|
366 | break; |
|
|
367 | |
|
|
368 | self->ranges [k] = self->ranges [j]; |
|
|
369 | |
|
|
370 | k = j; |
|
|
371 | } |
|
|
372 | |
|
|
373 | self->ranges [k] = elem; |
|
|
374 | } |
|
|
375 | |
|
|
376 | static void * |
|
|
377 | ping_proc (void *self_) |
|
|
378 | { |
|
|
379 | PINGER *self = (PINGER *)self_; |
|
|
380 | PKT pkt; |
|
|
381 | |
|
|
382 | memset (&pkt, 0, sizeof (pkt)); |
|
|
383 | |
|
|
384 | tstamp now = NOW (); |
|
|
385 | |
|
|
386 | pkt.code = 0; |
|
|
387 | pkt.id = self->magic1; |
|
|
388 | pkt.seq = self->magic2; |
|
|
389 | pkt.magic = self->magic3; |
|
|
390 | pkt.pinger = self->id; |
|
|
391 | |
|
|
392 | if (self->next < now) |
|
|
393 | self->next = now; |
|
|
394 | |
|
|
395 | while (self->rangecnt) |
|
|
396 | { |
|
|
397 | RANGE *range = self->ranges [0]; |
|
|
398 | |
|
|
399 | // ranges [0] is always the next range to ping |
|
|
400 | tstamp wait = range->next - now; |
|
|
401 | |
|
|
402 | // compare with the global frequency limit |
|
|
403 | { |
|
|
404 | tstamp diff = self->next - now; |
|
|
405 | |
|
|
406 | if (wait < diff) |
|
|
407 | wait = diff; // global rate limit overrides |
|
|
408 | else |
|
|
409 | self->next = range->next; // fast forward |
|
|
410 | } |
|
|
411 | |
|
|
412 | if (wait > 0.) |
|
|
413 | ssleep (wait); |
|
|
414 | |
|
|
415 | now = NOW (); |
|
|
416 | |
|
|
417 | ts_to_pkt (&pkt, now); |
|
|
418 | |
|
|
419 | if (!range_send_ping (range, &pkt)) |
|
|
420 | { |
|
|
421 | self->ranges [0] = self->ranges [--self->rangecnt]; |
|
|
422 | range_free (range); |
|
|
423 | } |
|
|
424 | else |
|
|
425 | range->next = self->next + range->interval; |
|
|
426 | |
|
|
427 | downheap (self); |
|
|
428 | |
|
|
429 | self->next += self->interval; |
|
|
430 | now = NOW (); |
|
|
431 | } |
|
|
432 | |
|
|
433 | ssleep (self->maxrtt); |
|
|
434 | |
|
|
435 | { |
|
|
436 | uint16_t id = self->id; |
|
|
437 | |
|
|
438 | write (thr_res [1], &id, sizeof (id)); |
|
|
439 | } |
|
|
440 | |
|
|
441 | return 0; |
|
|
442 | } |
|
|
443 | |
|
|
444 | /*****************************************************************************/ |
|
|
445 | |
|
|
446 | /* NetBSD, Solaris... */ |
|
|
447 | #ifndef PTHREAD_STACK_MIN |
|
|
448 | # define PTHREAD_STACK_MIN 0 |
|
|
449 | #endif |
|
|
450 | |
|
|
451 | static void |
|
|
452 | pinger_start (PINGER *self) |
|
|
453 | { |
|
|
454 | sigset_t fullsigset, oldsigset; |
|
|
455 | pthread_attr_t attr; |
|
|
456 | |
|
|
457 | if (self->running) |
|
|
458 | return; |
|
|
459 | |
|
|
460 | sigfillset (&fullsigset); |
|
|
461 | |
|
|
462 | pthread_attr_init (&attr); |
|
|
463 | pthread_attr_setstacksize (&attr, PTHREAD_STACK_MIN < sizeof (long) * 2048 ? sizeof (long) * 2048 : PTHREAD_STACK_MIN); |
|
|
464 | |
|
|
465 | pthread_sigmask (SIG_SETMASK, &fullsigset, &oldsigset); |
|
|
466 | |
|
|
467 | if (pthread_create (&self->thrid, &attr, ping_proc, (void *)self)) |
|
|
468 | croak ("AnyEvent::FastPing: unable to create pinger thread"); |
|
|
469 | |
|
|
470 | pthread_sigmask (SIG_SETMASK, &oldsigset, 0); |
|
|
471 | |
|
|
472 | self->running = 1; |
|
|
473 | } |
|
|
474 | |
|
|
475 | static void |
|
|
476 | pinger_stop (PINGER *self) |
|
|
477 | { |
|
|
478 | if (!self->running) |
|
|
479 | return; |
|
|
480 | |
|
|
481 | self->running = 0; |
|
|
482 | pthread_cancel (self->thrid); |
|
|
483 | pthread_join (self->thrid, 0); |
|
|
484 | } |
|
|
485 | |
|
|
486 | static void |
|
|
487 | pinger_init (PINGER *self) |
|
|
488 | { |
|
|
489 | memset (self, 0, sizeof (PINGER)); |
|
|
490 | |
|
|
491 | if (firstfree >= 0) |
|
|
492 | { |
|
|
493 | self->id = firstfree; |
|
|
494 | firstfree = pingerfree [firstfree]; |
|
|
495 | } |
|
|
496 | else if (pingercnt == 0xffff) |
|
|
497 | croak ("unable to create more than 65536 AnyEvent::FastPing objects"); |
|
|
498 | else |
|
|
499 | { |
|
|
500 | if (pingercnt == pingermax) |
|
|
501 | { |
|
|
502 | pingermax = pingermax * 2 + 16; |
|
|
503 | pingers = realloc (pingers , sizeof (pingers [0]) * pingermax); |
|
|
504 | pingerfree = realloc (pingerfree, sizeof (pingerfree [0]) * pingermax); |
|
|
505 | } |
|
|
506 | |
|
|
507 | self->id = pingercnt++; |
|
|
508 | } |
|
|
509 | |
|
|
510 | pingers [self->id] = self; |
|
|
511 | |
|
|
512 | self->recvcb = &PL_sv_undef; |
|
|
513 | self->next = 0.; |
|
|
514 | self->interval = MIN_INTERVAL; |
|
|
515 | self->maxrtt = 0.5; |
|
|
516 | self->rangemax = 16; |
|
|
517 | self->ranges = malloc (sizeof (self->ranges [0]) * self->rangemax); |
|
|
518 | } |
|
|
519 | |
|
|
520 | static void |
|
|
521 | pinger_free (PINGER *self) |
|
|
522 | { |
|
|
523 | pinger_stop (self); |
|
|
524 | |
|
|
525 | pingers [self->id] = 0; |
|
|
526 | |
|
|
527 | SvREFCNT_dec (self->recvq); |
|
|
528 | SvREFCNT_dec (self->recvcb); |
|
|
529 | |
|
|
530 | pingerfree [self->id] = firstfree; |
|
|
531 | firstfree = self->id; |
|
|
532 | |
|
|
533 | while (self->rangecnt) |
|
|
534 | range_free (self->ranges [--self->rangecnt]); |
|
|
535 | |
|
|
536 | free (self->ranges); |
|
|
537 | } |
|
|
538 | |
|
|
539 | static void |
|
|
540 | pinger_add_range (PINGER *self, RANGE *range) |
|
|
541 | { |
|
|
542 | if (self->rangecnt == self->rangemax) |
|
|
543 | self->ranges = realloc (self->ranges, sizeof (self->ranges [0]) * (self->rangemax <<= 1)); |
|
|
544 | |
|
|
545 | self->ranges [self->rangecnt] = range; |
|
|
546 | upheap (self, self->rangecnt); |
|
|
547 | ++self->rangecnt; |
|
|
548 | } |
|
|
549 | |
|
|
550 | /*****************************************************************************/ |
|
|
551 | |
|
|
552 | static void |
|
|
553 | recv_feed (PINGER *self, void *addr, int addrlen, tstamp rtt) |
|
|
554 | { |
|
|
555 | if (!self->recvq) |
|
|
556 | { |
|
|
557 | /* first seen this round */ |
|
|
558 | if (!SvOK (self->recvcb)) |
|
|
559 | return; |
|
|
560 | |
|
|
561 | self->recvq = newAV (); |
|
|
562 | |
|
|
563 | self->nextrecv = firstrecv; |
|
|
564 | firstrecv = self->id; |
|
|
565 | } |
|
|
566 | |
|
|
567 | { |
|
|
568 | AV *pkt = newAV (); |
|
|
569 | |
|
|
570 | av_extend (pkt, 2-1); |
|
|
571 | |
|
|
572 | AvARRAY (pkt)[0] = newSVpvn (addr, addrlen); |
|
|
573 | AvARRAY (pkt)[1] = newSVnv (rtt); |
|
|
574 | AvFILLp (pkt) = 2-1; |
|
|
575 | |
|
|
576 | av_push (self->recvq, newRV_noinc ((SV *)pkt)); |
|
|
577 | } |
|
|
578 | } |
|
|
579 | |
|
|
580 | static void |
|
|
581 | recv_flush (void) |
|
|
582 | { |
|
|
583 | if (firstrecv < 0) |
|
|
584 | return; |
|
|
585 | |
|
|
586 | ENTER; |
|
|
587 | SAVETMPS; |
153 | |
588 | |
154 | do |
589 | do |
155 | { |
590 | { |
156 | if ((*addr)[len] != 0xff) |
591 | dSP; |
157 | { |
592 | PINGER *self = pingers [firstrecv]; |
158 | ++(*addr)[len]; |
593 | firstrecv = self->nextrecv; |
159 | break; |
|
|
160 | } |
|
|
161 | |
594 | |
162 | (*addr)[len] = 0; |
595 | self->nextrecv = -1; |
163 | } |
|
|
164 | while (len--); |
|
|
165 | } |
|
|
166 | |
596 | |
167 | static void * |
597 | PUSHMARK (SP); |
168 | ping_proc (void *unused) |
598 | XPUSHs (sv_2mortal (newRV_noinc ((SV *)self->recvq))); |
169 | { |
599 | self->recvq = 0; |
170 | PKT pkt; |
600 | PUTBACK; |
171 | struct sockaddr_in sa4; |
601 | call_sv (self->recvcb, G_DISCARD | G_VOID); |
172 | #if ENABLE_IPV6 |
|
|
173 | struct sockaddr_in6 sa6; |
|
|
174 | #endif |
|
|
175 | |
|
|
176 | memset (&pkt, 0, sizeof (pkt)); |
|
|
177 | |
|
|
178 | memset (&sa4, 0, sizeof (sa4)); |
|
|
179 | sa4.sin_family = AF_INET; |
|
|
180 | sa4.sin_port = 0; |
|
|
181 | #if ENABLE_IPV6 |
|
|
182 | memset (&sa6, 0, sizeof (sa6)); |
|
|
183 | sa6.sin6_family = AF_INET6; |
|
|
184 | sa6.sin6_port = 0; |
|
|
185 | #endif |
|
|
186 | |
|
|
187 | for (;;) |
|
|
188 | { |
|
|
189 | REQ *req; |
|
|
190 | int len = read (thr_send [0], &req, sizeof (req)); |
|
|
191 | |
|
|
192 | tstamp now = NOW (); |
|
|
193 | tstamp next = now; |
|
|
194 | |
|
|
195 | if (!len) |
|
|
196 | pthread_exit (0); |
|
|
197 | else if (len != sizeof (req)) |
|
|
198 | { |
|
|
199 | perror ("AnyEvent::FastPing: short read or read error"); |
|
|
200 | pthread_exit ((void *)-1); |
|
|
201 | } |
|
|
202 | |
|
|
203 | //TODO: bind to source address |
|
|
204 | |
|
|
205 | pkt.code = 0; |
|
|
206 | pkt.id = (uint16_t)magic; |
|
|
207 | pkt.seq = (uint16_t)~magic; |
|
|
208 | pkt.payload = req->payload; |
|
|
209 | |
|
|
210 | { |
|
|
211 | int r; |
|
|
212 | for (r = req->nranges; r--; ) |
|
|
213 | inc_addr (&req->ranges [r].hi); |
|
|
214 | } |
602 | } |
|
|
603 | while (firstrecv >= 0); |
215 | |
604 | |
216 | while (req->nranges) |
605 | FREETMPS; |
217 | { |
606 | LEAVE; |
218 | RANGE *range = req->ranges; |
|
|
219 | int n, k; |
|
|
220 | |
|
|
221 | if (!memcmp (&range->lo, &range->hi, sizeof (addr_tt))) |
|
|
222 | req->ranges [0] = req->ranges [--req->nranges]; |
|
|
223 | else |
|
|
224 | { |
|
|
225 | // ranges [0] is always the next range to ping |
|
|
226 | tstamp wait = range->next - now; |
|
|
227 | |
|
|
228 | // compare with the global frequency limit |
|
|
229 | { |
|
|
230 | tstamp diff = next - now; |
|
|
231 | |
|
|
232 | if (wait < diff) |
|
|
233 | wait = diff; |
|
|
234 | else if (range) |
|
|
235 | next = range->next; |
|
|
236 | } |
|
|
237 | |
|
|
238 | if (wait > 0.) |
|
|
239 | { |
|
|
240 | struct timespec ts; |
|
|
241 | |
|
|
242 | ts.tv_sec = wait; |
|
|
243 | ts.tv_nsec = (wait - ts.tv_sec) * 1000000000.; |
|
|
244 | |
|
|
245 | nanosleep (&ts, 0); |
|
|
246 | } |
|
|
247 | |
|
|
248 | now = NOW (); |
|
|
249 | |
|
|
250 | pkt.stamp = now; |
|
|
251 | pkt.cksum = 0; |
|
|
252 | |
|
|
253 | if (range->family == AF_INET) |
|
|
254 | { |
|
|
255 | pkt.type = ICMP4_ECHO; |
|
|
256 | pkt.cksum = icmp_cksum (&pkt, sizeof (pkt)); |
|
|
257 | |
|
|
258 | memcpy (&sa4.sin_addr, |
|
|
259 | sizeof (addr_tt) - sizeof (sa4.sin_addr) + (char *)&range->lo, |
|
|
260 | sizeof (sa4.sin_addr)); |
|
|
261 | |
|
|
262 | if (sendto (icmp4_fd, &pkt, sizeof (pkt), 0, (struct sockaddr *)&sa4, sizeof (sa4)) > 0) |
|
|
263 | errno = 0; |
|
|
264 | } |
|
|
265 | else |
|
|
266 | { |
|
|
267 | #if ENABLE_IPV6 |
|
|
268 | pkt.type = ICMP6_ECHO; |
|
|
269 | |
|
|
270 | memcpy (&sa6.sin6_addr, |
|
|
271 | sizeof (addr_tt) - sizeof (sa6.sin6_addr) + (char *)&range->lo, |
|
|
272 | sizeof (sa6.sin6_addr)); |
|
|
273 | |
|
|
274 | if (sendto (icmp6_fd, &pkt, sizeof (pkt), 0, (struct sockaddr *)&sa6, sizeof (sa6)) > 0) |
|
|
275 | errno = 0; |
|
|
276 | #endif |
|
|
277 | } |
|
|
278 | |
|
|
279 | if (errno == ENOBUFS) |
|
|
280 | { |
|
|
281 | struct timespec ts; |
|
|
282 | |
|
|
283 | ts.tv_sec = 0; |
|
|
284 | ts.tv_nsec = DRAIN_INTERVAL * 1000000000; |
|
|
285 | |
|
|
286 | nanosleep (&ts, 0); |
|
|
287 | } |
|
|
288 | else |
|
|
289 | { |
|
|
290 | inc_addr (&range->lo); |
|
|
291 | |
|
|
292 | range->next = next; |
|
|
293 | range->next += range->interval; |
|
|
294 | } |
|
|
295 | |
|
|
296 | next += req->interval; |
|
|
297 | } |
|
|
298 | |
|
|
299 | // make a downheap operation |
|
|
300 | for (n = k = 0; ; ) |
|
|
301 | { |
|
|
302 | int j = k * 2 + 1; |
|
|
303 | |
|
|
304 | ++n; |
|
|
305 | |
|
|
306 | if (j >= req->nranges) |
|
|
307 | break; |
|
|
308 | else if (j < req->nranges - 1) |
|
|
309 | if (req->ranges [j].next > req->ranges [j + 1].next) |
|
|
310 | ++j; |
|
|
311 | |
|
|
312 | if (req->ranges [j].next >= req->ranges [k].next) |
|
|
313 | break; |
|
|
314 | |
|
|
315 | { |
|
|
316 | RANGE temp = req->ranges [k]; |
|
|
317 | req->ranges [k] = req->ranges [j]; |
|
|
318 | req->ranges [j] = temp; |
|
|
319 | } |
|
|
320 | |
|
|
321 | k = j; |
|
|
322 | } |
|
|
323 | } |
|
|
324 | |
|
|
325 | write (thr_recv [1], &req, sizeof (req)); |
|
|
326 | } |
|
|
327 | |
|
|
328 | return 0; |
|
|
329 | } |
607 | } |
330 | |
608 | |
|
|
609 | /*****************************************************************************/ |
|
|
610 | |
|
|
611 | #if 0 |
331 | static void |
612 | static void |
332 | feed_reply (AV *res_av) |
613 | feed_reply (AV *res_av) |
333 | { |
614 | { |
334 | dSP; |
615 | dSP; |
335 | SV *res = sv_2mortal (newRV_inc ((SV *)res_av)); |
616 | SV *res = sv_2mortal (newRV_inc ((SV *)res_av)); |
… | |
… | |
352 | } |
633 | } |
353 | |
634 | |
354 | FREETMPS; |
635 | FREETMPS; |
355 | LEAVE; |
636 | LEAVE; |
356 | } |
637 | } |
|
|
638 | #endif |
357 | |
639 | |
358 | static void |
640 | static void |
359 | boot () |
641 | boot_protocols (void) |
360 | { |
642 | { |
361 | sigset_t fullsigset, oldsigset; |
|
|
362 | pthread_attr_t attr; |
|
|
363 | |
|
|
364 | if (pipe (thr_send) < 0) |
|
|
365 | croak ("AnyEvent::FastPing: unable to create send pipe"); |
|
|
366 | |
|
|
367 | if (pipe (thr_recv) < 0) |
|
|
368 | croak ("AnyEvent::FastPing: unable to create receive pipe"); |
|
|
369 | |
|
|
370 | icmp4_fd = socket (AF_INET, SOCK_RAW, IPPROTO_ICMP); |
643 | icmp4_fd = socket (AF_INET, SOCK_RAW, IPPROTO_ICMP); |
371 | fcntl (icmp4_fd, F_SETFL, O_NONBLOCK); |
644 | fcntl (icmp4_fd, F_SETFL, O_NONBLOCK); |
372 | #ifdef ICMP_FILTER |
645 | #ifdef ICMP_FILTER |
373 | { |
646 | { |
374 | struct icmp_filter oval; |
647 | struct icmp_filter oval; |
… | |
… | |
387 | ICMP6_FILTER_SETPASS (ICMP6_ECHO_REPLY, &oval); |
660 | ICMP6_FILTER_SETPASS (ICMP6_ECHO_REPLY, &oval); |
388 | setsockopt (icmp6_fd, IPPROTO_ICMPV6, ICMP6_FILTER, &oval, sizeof oval); |
661 | setsockopt (icmp6_fd, IPPROTO_ICMPV6, ICMP6_FILTER, &oval, sizeof oval); |
389 | } |
662 | } |
390 | # endif |
663 | # endif |
391 | #endif |
664 | #endif |
|
|
665 | } |
392 | |
666 | |
393 | pthread_attr_init (&attr); |
667 | static void |
394 | pthread_attr_setdetachstate (&attr, PTHREAD_CREATE_DETACHED); |
668 | boot (void) |
395 | #ifdef PTHREAD_SCOPE_PROCESS |
669 | { |
396 | pthread_attr_setscope (&attr, PTHREAD_SCOPE_PROCESS); |
670 | if (pipe (thr_res) < 0) |
397 | #endif |
|
|
398 | |
|
|
399 | sigfillset (&fullsigset); |
|
|
400 | |
|
|
401 | pthread_sigmask (SIG_SETMASK, &fullsigset, &oldsigset); |
|
|
402 | |
|
|
403 | if (pthread_create (&pthrid, &attr, ping_proc, 0)) |
|
|
404 | croak ("AnyEvent::FastPing: unable to create pinger thread"); |
671 | croak ("AnyEvent::FastPing: unable to create receive pipe"); |
405 | |
672 | |
406 | pthread_sigmask (SIG_SETMASK, &oldsigset, 0); |
|
|
407 | |
|
|
408 | sv_setiv (get_sv ("AnyEvent::FastPing::THR_REQ_FD", 1), thr_send [1]); |
|
|
409 | sv_setiv (get_sv ("AnyEvent::FastPing::THR_RES_FD", 1), thr_recv [0]); |
673 | sv_setiv (get_sv ("AnyEvent::FastPing::THR_RES_FD", 1), thr_res [0]); |
|
|
674 | |
|
|
675 | boot_protocols (); |
410 | |
676 | |
411 | sv_setiv (get_sv ("AnyEvent::FastPing::ICMP4_FD", 1), icmp4_fd); |
677 | sv_setiv (get_sv ("AnyEvent::FastPing::ICMP4_FD", 1), icmp4_fd); |
412 | sv_setiv (get_sv ("AnyEvent::FastPing::ICMP6_FD", 1), icmp6_fd); |
678 | sv_setiv (get_sv ("AnyEvent::FastPing::ICMP6_FD", 1), icmp6_fd); |
413 | } |
679 | } |
414 | |
680 | |
|
|
681 | #define NOT_RUNNING \ |
|
|
682 | if (self->running) \ |
|
|
683 | croak ("AnyEvent::FastPing object has been started - you have to stop it first before calling this method, caught"); |
|
|
684 | |
415 | MODULE = AnyEvent::FastPing PACKAGE = AnyEvent::FastPing |
685 | MODULE = AnyEvent::FastPing PACKAGE = AnyEvent::FastPing PREFIX = pinger_ |
|
|
686 | |
|
|
687 | PROTOTYPES: DISABLE |
416 | |
688 | |
417 | BOOT: |
689 | BOOT: |
418 | { |
690 | { |
419 | HV *stash = gv_stashpv ("AnyEvent::FastPing", 1); |
691 | HV *stash = gv_stashpv ("AnyEvent::FastPing", 1); |
|
|
692 | |
|
|
693 | if (sizeof (PKT) & 3) |
|
|
694 | croak ("size of PKT structure is not a multiple of 4"); |
420 | |
695 | |
421 | cbs = get_av ("AnyEvent::FastPing::CB", 1); |
|
|
422 | magic = getpid () ^ MAGIC; |
|
|
423 | |
|
|
424 | boot (); |
|
|
425 | |
|
|
426 | newCONSTSUB (stash, "ipv4_supported", newSViv (icmp4_fd >= 0)); |
|
|
427 | newCONSTSUB (stash, "ipv6_supported", newSViv (icmp6_fd >= 0)); |
|
|
428 | |
|
|
429 | newCONSTSUB (stash, "icmp4_pktsize", newSViv (HDR_SIZE_IP4 + sizeof (PKT))); |
696 | newCONSTSUB (stash, "icmp4_pktsize", newSViv (HDR_SIZE_IP4 + sizeof (PKT))); |
430 | newCONSTSUB (stash, "icmp6_pktsize", newSViv (HDR_SIZE_IP6 + sizeof (PKT))); |
697 | newCONSTSUB (stash, "icmp6_pktsize", newSViv (HDR_SIZE_IP6 + sizeof (PKT))); |
431 | } |
|
|
432 | |
698 | |
433 | PROTOTYPES: DISABLE |
699 | boot_protocols (); |
434 | |
700 | |
435 | SV * |
701 | newCONSTSUB (stash, "ipv4_supported", newSViv (icmp4_fd >= 0)); |
436 | _req_icmp_ping (SV *ranges, NV interval, U32 payload, SV *id) |
702 | newCONSTSUB (stash, "ipv6_supported", newSViv (icmp6_fd >= 0)); |
437 | CODE: |
703 | |
438 | { |
704 | close (icmp4_fd); |
439 | AV *rav; |
705 | close (icmp6_fd); |
440 | int nranges, i; |
|
|
441 | REQ *req; |
|
|
442 | |
|
|
443 | if (!SvROK (ranges) || SvTYPE (SvRV (ranges)) != SVt_PVAV) |
|
|
444 | croak ("address ranges must be given as arrayref with lo, hi pairs"); |
|
|
445 | |
|
|
446 | rav = (AV *)SvRV (ranges); |
|
|
447 | nranges = av_len (rav) + 1; |
|
|
448 | |
|
|
449 | req = malloc (sizeof (REQ)); |
|
|
450 | |
|
|
451 | if (interval < MIN_INTERVAL) |
|
|
452 | interval = MIN_INTERVAL; |
|
|
453 | |
|
|
454 | req->id = newSVsv (id); |
|
|
455 | req->interval = interval; |
|
|
456 | req->payload = payload; |
|
|
457 | req->nranges = nranges; |
|
|
458 | req->ranges = (RANGE *)malloc (nranges * sizeof (RANGE)); |
|
|
459 | |
|
|
460 | while (nranges--) |
|
|
461 | { |
|
|
462 | SV *sv = *av_fetch (rav, nranges, 1); |
|
|
463 | SV *lo, *hi; |
|
|
464 | AV *av; |
|
|
465 | RANGE *r; |
|
|
466 | |
|
|
467 | if (!SvROK (sv) || SvTYPE (SvRV (sv)) != SVt_PVAV) |
|
|
468 | croak ("address range must be given as arrayref with lo, hi, interval arrayrefs"); |
|
|
469 | |
|
|
470 | av = (AV *)SvRV (sv); |
|
|
471 | r = req->ranges + nranges; |
|
|
472 | |
|
|
473 | lo = *av_fetch (av, 0, 1); |
|
|
474 | hi = *av_fetch (av, 1, 1); |
|
|
475 | |
|
|
476 | sv_utf8_downgrade (lo, 0); |
|
|
477 | sv_utf8_downgrade (hi, 0); |
|
|
478 | |
|
|
479 | memset (&r->lo, 0, sizeof (addr_tt)); |
|
|
480 | memset (&r->hi, 0, sizeof (addr_tt)); |
|
|
481 | |
|
|
482 | if (SvPOKp (lo) && SvPOKp (hi)) |
|
|
483 | { |
|
|
484 | if (SvCUR (lo) != SvCUR (hi)) |
|
|
485 | croak ("all addresses in range must be of the same size (either 4 or 16 bytes)"); |
|
|
486 | |
|
|
487 | if (SvCUR (lo) == 4) |
|
|
488 | { |
|
|
489 | r->family = AF_INET; |
|
|
490 | memcpy (sizeof (addr_tt) - 4 + (char *)&r->lo, SvPVX (lo), 4); |
|
|
491 | memcpy (sizeof (addr_tt) - 4 + (char *)&r->hi, SvPVX (hi), 4); |
|
|
492 | } |
|
|
493 | else if (SvCUR (lo) == 16) |
|
|
494 | { |
|
|
495 | #if ENABLE_IPV6 |
|
|
496 | r->family = AF_INET6; |
|
|
497 | memcpy (&r->lo, SvPVX (lo), sizeof (addr_tt)); |
|
|
498 | memcpy (&r->hi, SvPVX (hi), sizeof (addr_tt)); |
|
|
499 | #else |
|
|
500 | croak ("IPv6 not supported in this configuration"); |
|
|
501 | #endif |
|
|
502 | } |
|
|
503 | else |
|
|
504 | croak ("addresses in range must be either 4 (IPv4) or 16 (IPv6) bytes in length"); |
|
|
505 | } |
|
|
506 | else if (SvIOK (lo) && SvIOK (hi)) |
|
|
507 | { |
|
|
508 | uint32_t addr; |
|
|
509 | |
|
|
510 | r->family = AF_INET; |
|
|
511 | |
|
|
512 | addr = htonl (SvUV (lo)); memcpy (sizeof (addr_tt) - 4 + (char *)&r->lo, &addr, 4); |
|
|
513 | addr = htonl (SvUV (hi)); memcpy (sizeof (addr_tt) - 4 + (char *)&r->hi, &addr, 4); |
|
|
514 | } |
|
|
515 | else |
|
|
516 | croak ("addresses in range must be strings with either 4 (IPv4) or 16 (IPv6) octets"); |
|
|
517 | |
|
|
518 | if (r->family == AF_INET) |
|
|
519 | { |
|
|
520 | if (icmp4_fd < 0) |
|
|
521 | croak ("AnyEvent::FastPing: IPv4 ping support not available on this system"); |
|
|
522 | } |
|
|
523 | else |
|
|
524 | { |
|
|
525 | if (icmp6_fd < 0) |
|
|
526 | croak ("AnyEvent::FastPing: IPv6 ping support not available on this system"); |
|
|
527 | } |
|
|
528 | |
|
|
529 | r->interval = SvNV (*av_fetch (av, 2, 1)); |
|
|
530 | |
|
|
531 | if (r->interval < req->interval) |
|
|
532 | r->interval = req->interval; |
|
|
533 | |
|
|
534 | r->next = 0.; |
|
|
535 | } |
|
|
536 | |
|
|
537 | RETVAL = newSVpvn ((char *)&req, sizeof (req)); |
|
|
538 | } |
706 | } |
539 | OUTPUT: |
|
|
540 | RETVAL |
|
|
541 | |
707 | |
542 | SV * |
708 | void |
543 | _read_res () |
709 | _boot () |
544 | CODE: |
710 | CODE: |
545 | { |
711 | boot (); |
546 | REQ *req; |
|
|
547 | |
|
|
548 | if (read (thr_recv [0], &req, sizeof (req)) != sizeof (req)) |
|
|
549 | RETVAL = &PL_sv_undef; |
|
|
550 | |
|
|
551 | RETVAL = req->id; |
|
|
552 | free (req->ranges); |
|
|
553 | free (req); |
|
|
554 | } |
|
|
555 | OUTPUT: |
|
|
556 | RETVAL |
|
|
557 | |
712 | |
558 | void |
713 | void |
559 | _recv_icmp4 (...) |
714 | _recv_icmp4 (...) |
560 | CODE: |
715 | CODE: |
561 | { |
716 | { |
562 | char buf [512]; |
717 | char buf [512]; |
563 | struct sockaddr_in sa; |
718 | struct sockaddr_in sa; |
564 | socklen_t sl = sizeof (sa); |
719 | int maxrecv; |
565 | AV *res_av = av_len (cbs) < 0 ? 0 : (AV *)sv_2mortal ((SV *)newAV ()); |
|
|
566 | tstamp now = NOW (); |
|
|
567 | |
720 | |
568 | for (;;) |
721 | for (maxrecv = 256+1; --maxrecv; ) |
569 | { |
722 | { |
|
|
723 | PINGER *pinger; |
570 | IP4HDR *iphdr = (IP4HDR *)buf; |
724 | IP4HDR *iphdr = (IP4HDR *)buf; |
|
|
725 | socklen_t sl = sizeof (sa); |
571 | int len = recvfrom (icmp4_fd, buf, sizeof (buf), MSG_TRUNC, (struct sockaddr *)&sa, &sl); |
726 | int len = recvfrom (icmp4_fd, buf, sizeof (buf), MSG_TRUNC, (struct sockaddr *)&sa, &sl); |
572 | int hdrlen, totlen; |
727 | int hdrlen, totlen; |
573 | PKT *pkt; |
728 | PKT *pkt; |
574 | |
729 | |
575 | if (len <= HDR_SIZE_IP4) |
730 | if (len <= HDR_SIZE_IP4) |
576 | break; |
731 | break; |
577 | |
732 | |
578 | hdrlen = (iphdr->version_ihl & 15) * 4; |
733 | hdrlen = (iphdr->version_ihl & 15) * 4; |
579 | totlen = ntohs (iphdr->tot_len); |
734 | totlen = ntohs (iphdr->tot_len); |
580 | |
735 | |
581 | // packet corrupt? |
|
|
582 | if (!res_av |
|
|
583 | || totlen > len |
736 | if (totlen > len |
584 | || iphdr->protocol != IPPROTO_ICMP |
737 | || iphdr->protocol != IPPROTO_ICMP |
585 | || hdrlen < HDR_SIZE_IP4 || hdrlen + sizeof (PKT) != totlen) |
738 | || hdrlen < HDR_SIZE_IP4 || hdrlen + sizeof (PKT) != totlen) |
586 | continue; |
739 | continue; |
587 | |
740 | |
588 | pkt = (PKT *)(buf + hdrlen); |
741 | pkt = (PKT *)(buf + hdrlen); |
589 | |
742 | |
590 | if (pkt->type != ICMP4_ECHO_REPLY |
743 | if (pkt->type != ICMP4_ECHO_REPLY |
591 | || pkt->id != (uint16_t) magic |
744 | || pkt->pinger >= pingercnt |
592 | || pkt->seq != (uint16_t)~magic |
745 | || !pingers [pkt->pinger]) |
593 | || !isnormal (pkt->stamp)) |
|
|
594 | continue; |
746 | continue; |
595 | |
747 | |
596 | { |
748 | pinger = pingers [pkt->pinger]; |
597 | AV *av = newAV (); |
|
|
598 | av_push (av, newSVpvn ((char *)&sa.sin_addr, 4)); |
|
|
599 | av_push (av, newSVnv (now - pkt->stamp)); |
|
|
600 | av_push (av, newSVuv (pkt->payload)); |
|
|
601 | |
749 | |
602 | av_push (res_av, newRV_noinc ((SV *)av)); |
750 | if (!pkt_is_valid_for (pkt, pinger)) |
603 | } |
751 | continue; |
|
|
752 | |
|
|
753 | recv_feed (pinger, &sa.sin_addr, 4, NOW () - pkt_to_ts (pkt)); |
604 | } |
754 | } |
605 | |
755 | |
606 | if (res_av) |
756 | recv_flush (); |
607 | feed_reply (res_av); |
|
|
608 | } |
757 | } |
609 | |
758 | |
610 | void |
759 | void |
611 | _recv_icmp6 (...) |
760 | _recv_icmp6 (...) |
612 | CODE: |
761 | CODE: |
613 | { |
762 | { |
614 | struct sockaddr_in6 sa; |
763 | struct sockaddr_in6 sa; |
615 | socklen_t sl = sizeof (sa); |
|
|
616 | AV *res_av = av_len (cbs) < 0 ? 0 : (AV *)sv_2mortal ((SV *)newAV ()); |
|
|
617 | PKT pkt; |
764 | PKT pkt; |
618 | tstamp now = NOW (); |
765 | int maxrecv; |
619 | |
766 | |
620 | for (;;) |
767 | for (maxrecv = 256+1; --maxrecv; ) |
621 | { |
768 | { |
|
|
769 | PINGER *pinger; |
|
|
770 | socklen_t sl = sizeof (sa); |
622 | int len = recvfrom (icmp6_fd, &pkt, sizeof (pkt), MSG_TRUNC, (struct sockaddr *)&sa, &sl); |
771 | int len = recvfrom (icmp6_fd, &pkt, sizeof (pkt), MSG_TRUNC, (struct sockaddr *)&sa, &sl); |
623 | |
772 | |
624 | if (len != sizeof (PKT)) |
773 | if (len != sizeof (PKT)) |
625 | break; |
774 | break; |
626 | |
775 | |
627 | if (!res_av |
|
|
628 | || pkt.type != ICMP6_ECHO_REPLY |
776 | if (pkt.type != ICMP6_ECHO_REPLY |
629 | || pkt.id != (uint16_t) magic |
777 | || pkt.pinger >= pingercnt |
630 | || pkt.seq != (uint16_t)~magic |
778 | || !pingers [pkt.pinger]) |
631 | || !isnormal (pkt.stamp)) |
|
|
632 | continue; |
779 | continue; |
633 | |
780 | |
|
|
781 | pinger = pingers [pkt.pinger]; |
|
|
782 | |
|
|
783 | if (!pkt_is_valid_for (&pkt, pinger)) |
|
|
784 | continue; |
|
|
785 | |
|
|
786 | recv_feed (pinger, &sa.sin6_addr, 16, NOW () - pkt_to_ts (&pkt)); |
|
|
787 | } |
|
|
788 | |
|
|
789 | recv_flush (); |
|
|
790 | } |
|
|
791 | |
|
|
792 | void |
|
|
793 | _new (SV *klass, UV magic1, UV magic2, UV magic3) |
|
|
794 | PPCODE: |
|
|
795 | { |
|
|
796 | SV *pv = NEWSV (0, sizeof (PINGER)); |
|
|
797 | PINGER *self = (PINGER *)SvPVX (pv); |
|
|
798 | |
|
|
799 | SvPOK_only (pv); |
|
|
800 | XPUSHs (sv_2mortal (sv_bless (newRV_noinc (pv), gv_stashpv (SvPVutf8_nolen (klass), 1)))); |
|
|
801 | pinger_init (self); |
|
|
802 | self->magic1 = magic1; |
|
|
803 | self->magic2 = magic2; |
|
|
804 | self->magic3 = magic3; |
|
|
805 | } |
|
|
806 | |
|
|
807 | void |
|
|
808 | _free (PINGER *self) |
|
|
809 | CODE: |
|
|
810 | pinger_free (self); |
|
|
811 | |
|
|
812 | IV |
|
|
813 | id (PINGER *self, ...) |
|
|
814 | CODE: |
|
|
815 | RETVAL = self->id; |
|
|
816 | OUTPUT: |
|
|
817 | RETVAL |
|
|
818 | |
|
|
819 | void pinger_start (PINGER *self) |
|
|
820 | |
|
|
821 | void pinger_stop (PINGER *self) |
|
|
822 | |
|
|
823 | void |
|
|
824 | _stop_id (UV id) |
|
|
825 | CODE: |
|
|
826 | if (id < pingercnt && pingers [id]) |
|
|
827 | pinger_stop (pingers [id]); |
|
|
828 | |
|
|
829 | void |
|
|
830 | interval (PINGER *self, NV interval) |
|
|
831 | CODE: |
|
|
832 | NOT_RUNNING; |
|
|
833 | self->interval = interval > MIN_INTERVAL ? interval : MIN_INTERVAL; |
|
|
834 | |
|
|
835 | void |
|
|
836 | max_rtt (PINGER *self, NV maxrtt) |
|
|
837 | CODE: |
|
|
838 | NOT_RUNNING; |
|
|
839 | self->maxrtt = maxrtt; |
|
|
840 | |
|
|
841 | void |
|
|
842 | on_recv (PINGER *self, SV *cb) |
|
|
843 | CODE: |
|
|
844 | SvREFCNT_dec (self->recvcb); |
|
|
845 | self->recvcb = newSVsv (cb); |
|
|
846 | |
|
|
847 | void |
|
|
848 | add_range (PINGER *self, SV *lo_, SV *hi_, NV interval = 0) |
|
|
849 | CODE: |
|
|
850 | { |
|
|
851 | STRLEN lo_len, hi_len; |
|
|
852 | char *lo = SvPVbyte (lo_, lo_len); |
|
|
853 | char *hi = SvPVbyte (hi_, hi_len); |
|
|
854 | RANGE *range; |
|
|
855 | NOT_RUNNING; |
|
|
856 | |
|
|
857 | if (lo_len != hi_len || (lo_len != 4 && lo_len != 16)) |
|
|
858 | croak ("AnyEvent::FastPing::add_range address range must be specified as two binary IPv4 or IPv6 addresses"); |
|
|
859 | |
|
|
860 | if (lo_len == 4 && icmp4_fd < 0) croak ("IPv4 support unavailable"); |
|
|
861 | if (lo_len == 16 && icmp6_fd < 0) croak ("IPv6 support unavailable"); |
|
|
862 | |
|
|
863 | if (memcmp (lo, hi, lo_len) > 0) |
|
|
864 | croak ("AnyEvent::FastPing::add_range called with lo > hi"); |
|
|
865 | |
|
|
866 | range = calloc (1, sizeof (RANGE)); |
|
|
867 | |
|
|
868 | range->next = 0; |
|
|
869 | range->interval = interval > MIN_INTERVAL ? interval : MIN_INTERVAL; |
|
|
870 | range->addrlen = lo_len; |
|
|
871 | |
|
|
872 | memcpy (sizeof (addr_tt) - lo_len + (char *)&range->lo, lo, lo_len); |
|
|
873 | memcpy (sizeof (addr_tt) - lo_len + (char *)&range->hi, hi, lo_len); |
|
|
874 | |
|
|
875 | pinger_add_range (self, range); |
|
|
876 | } |
|
|
877 | |
|
|
878 | void |
|
|
879 | add_hosts (PINGER *self, SV *addrs, NV interval = 0, UV interleave = 1) |
|
|
880 | CODE: |
|
|
881 | { |
|
|
882 | AV *av; |
|
|
883 | int i, j, k; |
|
|
884 | int cnt; |
|
|
885 | int addrlen = 0; |
|
|
886 | RANGE *range; |
|
|
887 | NOT_RUNNING; |
|
|
888 | |
|
|
889 | if (!SvROK (addrs) || SvTYPE (SvRV (addrs)) != SVt_PVAV) |
|
|
890 | croak ("AnyEvent::FastPing::add_hosts expects an arrayref with binary IPv4 or IPv6 addresses"); |
|
|
891 | |
|
|
892 | av = (AV *)SvRV (addrs); |
|
|
893 | cnt = av_len (av) + 1; |
|
|
894 | |
|
|
895 | for (i = 0; i < cnt; ++i) |
|
|
896 | { |
|
|
897 | SV *sv = *av_fetch (av, i, 1); |
|
|
898 | sv_utf8_downgrade (sv, 0); |
|
|
899 | |
|
|
900 | j = SvCUR (sv); |
|
|
901 | |
|
|
902 | if (j != 4 && j != 16) |
|
|
903 | croak ("AnyEvent::FastPing::add_hosts addresses must be specified as binary IPv4 or IPv6 addresses"); |
|
|
904 | |
|
|
905 | if (j > addrlen) |
|
|
906 | addrlen = j; |
|
|
907 | } |
|
|
908 | |
|
|
909 | if (!cnt) |
|
|
910 | XSRETURN_EMPTY; |
|
|
911 | |
|
|
912 | range = calloc (1, sizeof (RANGE) + cnt * addrlen); |
|
|
913 | |
|
|
914 | range->next = 0; |
|
|
915 | range->interval = interval > MIN_INTERVAL ? interval : MIN_INTERVAL; |
|
|
916 | range->addrlen = addrlen; |
|
|
917 | range->addrcnt = cnt; |
|
|
918 | |
|
|
919 | if (interleave == 0) |
|
|
920 | interleave = cnt <= 256 * 256 ? 256 : (int)sqrtf (cnt); |
|
|
921 | |
|
|
922 | k = cnt; |
|
|
923 | for (j = 0; j < interleave; ++j) |
|
|
924 | for (i = j; i < cnt; i += interleave) |
634 | { |
925 | { |
635 | AV *av = newAV (); |
926 | uint8_t *dst = (uint8_t *)(range + 1) + --k * addrlen; |
636 | av_push (av, newSVpvn ((char *)&sa.sin6_addr, 16)); |
927 | char *pv; |
637 | av_push (av, newSVnv (now - pkt.stamp)); |
928 | STRLEN pvlen; |
638 | av_push (av, newSVuv (pkt.payload)); |
929 | SV *sv = *av_fetch (av, i, 1); |
|
|
930 | sv_utf8_downgrade (sv, 0); |
639 | |
931 | |
640 | av_push (res_av, newRV_noinc ((SV *)av)); |
932 | pv = SvPVbyte (sv, pvlen); |
|
|
933 | |
|
|
934 | if (pvlen != addrlen) |
|
|
935 | { |
|
|
936 | dst [ 0] = 0x00; dst [ 1] = 0x00; dst [ 2] = 0x00; dst [ 3] = 0x00; |
|
|
937 | dst [ 4] = 0x00; dst [ 5] = 0x00; dst [ 6] = 0x00; dst [ 7] = 0x00; |
|
|
938 | dst [ 8] = 0x00; dst [ 9] = 0x00; dst [10] = 0xff; dst [11] = 0xff; |
|
|
939 | dst [12] = pv [0]; dst [13] = pv [1]; dst [14] = pv [2]; dst [15] = pv [3]; |
|
|
940 | } |
|
|
941 | else |
|
|
942 | memcpy (dst, pv, addrlen); |
641 | } |
943 | } |
642 | } |
|
|
643 | |
944 | |
644 | if (res_av) |
945 | pinger_add_range (self, range); |
645 | feed_reply (res_av); |
|
|
646 | } |
946 | } |
647 | |
947 | |