[ViewVC] Diff of: cvs/AnyEvent-FastPing/FastPing.xs

Comparing AnyEvent-FastPing/FastPing.xs (file contents):
Revision 1.9 by root, Sun Jan 30 02:03:35 2011 UTC vs.
Revision 1.12 by root, Wed Feb 2 19:26:45 2011 UTC

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

Diff Legend

-–
+Removed lines
-+
+Added lines
-<
+Changed lines
->
+Changed lines

Comparing AnyEvent-FastPing/FastPing.xs (file contents): Revision 1.9 by root, Sun Jan 30 02:03:35 2011 UTC vs. Revision 1.12 by root, Wed Feb 2 19:26:45 2011 UTC

Diff Legend

Comparing AnyEvent-FastPing/FastPing.xs (file contents):
Revision 1.9 by root, Sun Jan 30 02:03:35 2011 UTC vs.
Revision 1.12 by root, Wed Feb 2 19:26:45 2011 UTC