xref: /freebsd/sys/netgraph/ng_source.c (revision d6b92ffa)
1 /*
2  * ng_source.c
3  */
4 
5 /*-
6  * Copyright (c) 2005 Gleb Smirnoff <glebius@FreeBSD.org>
7  * Copyright 2002 Sandvine Inc.
8  * All rights reserved.
9  *
10  * Subject to the following obligations and disclaimer of warranty, use and
11  * redistribution of this software, in source or object code forms, with or
12  * without modifications are expressly permitted by Sandvine Inc.; provided,
13  * however, that:
14  * 1. Any and all reproductions of the source or object code must include the
15  *    copyright notice above and the following disclaimer of warranties; and
16  * 2. No rights are granted, in any manner or form, to use Sandvine Inc.
17  *    trademarks, including the mark "SANDVINE" on advertising, endorsements,
18  *    or otherwise except as such appears in the above copyright notice or in
19  *    the software.
20  *
21  * THIS SOFTWARE IS BEING PROVIDED BY SANDVINE "AS IS", AND TO THE MAXIMUM
22  * EXTENT PERMITTED BY LAW, SANDVINE MAKES NO REPRESENTATIONS OR WARRANTIES,
23  * EXPRESS OR IMPLIED, REGARDING THIS SOFTWARE, INCLUDING WITHOUT LIMITATION,
24  * ANY AND ALL IMPLIED WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR
25  * PURPOSE, OR NON-INFRINGEMENT.  SANDVINE DOES NOT WARRANT, GUARANTEE, OR
26  * MAKE ANY REPRESENTATIONS REGARDING THE USE OF, OR THE RESULTS OF THE
27  * USE OF THIS SOFTWARE IN TERMS OF ITS CORRECTNESS, ACCURACY, RELIABILITY
28  * OR OTHERWISE.  IN NO EVENT SHALL SANDVINE BE LIABLE FOR ANY DAMAGES
29  * RESULTING FROM OR ARISING OUT OF ANY USE OF THIS SOFTWARE, INCLUDING
30  * WITHOUT LIMITATION, ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY,
31  * PUNITIVE, OR CONSEQUENTIAL DAMAGES, PROCUREMENT OF SUBSTITUTE GOODS OR
32  * SERVICES, LOSS OF USE, DATA OR PROFITS, HOWEVER CAUSED AND UNDER ANY
33  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
34  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
35  * THIS SOFTWARE, EVEN IF SANDVINE IS ADVISED OF THE POSSIBILITY OF SUCH
36  * DAMAGE.
37  *
38  * Author: Dave Chapeskie
39  */
40 
41 #include <sys/cdefs.h>
42 __FBSDID("$FreeBSD$");
43 
44 /*
45  * This node is used for high speed packet geneneration.  It queues
46  * all data received on its 'input' hook and when told to start via
47  * a control message it sends the packets out its 'output' hook.  In
48  * this way this node can be preloaded with a packet stream which it
49  * can then send continuously as fast as possible.
50  *
51  * Currently it just copies the mbufs as required.  It could do various
52  * tricks to try and avoid this.  Probably the best performance would
53  * be achieved by modifying the appropriate drivers to be told to
54  * self-re-enqueue packets (e.g. the if_bge driver could reuse the same
55  * transmit descriptors) under control of this node; perhaps via some
56  * flag in the mbuf or some such.  The node could peek at an appropriate
57  * ifnet flag to see if such support is available for the connected
58  * interface.
59  */
60 
61 #include <sys/param.h>
62 #include <sys/systm.h>
63 #include <sys/errno.h>
64 #include <sys/kernel.h>
65 #include <sys/malloc.h>
66 #include <sys/mbuf.h>
67 #include <sys/socket.h>
68 #include <sys/syslog.h>
69 #include <net/if.h>
70 #include <net/if_var.h>
71 #include <netgraph/ng_message.h>
72 #include <netgraph/netgraph.h>
73 #include <netgraph/ng_parse.h>
74 #include <netgraph/ng_ether.h>
75 #include <netgraph/ng_source.h>
76 
77 #define NG_SOURCE_INTR_TICKS		1
78 #define NG_SOURCE_DRIVER_IFQ_MAXLEN	(4*1024)
79 
80 #define	mtod_off(m,off,t)	((t)(mtod((m),caddr_t)+(off)))
81 
82 /* Per node info */
83 struct privdata {
84 	node_p				node;
85 	hook_p				input;
86 	hook_p				output;
87 	struct ng_source_stats		stats;
88 	struct ifqueue			snd_queue;	/* packets to send */
89 	struct mbuf			*last_packet;	/* last pkt in queue */
90 	struct ifnet			*output_ifp;
91 	struct callout			intr_ch;
92 	uint64_t			packets;	/* packets to send */
93 	uint32_t			queueOctets;
94 	struct ng_source_embed_info	embed_timestamp;
95 	struct ng_source_embed_cnt_info	embed_counter[NG_SOURCE_COUNTERS];
96 };
97 typedef struct privdata *sc_p;
98 
99 /* Node flags */
100 #define NG_SOURCE_ACTIVE	(NGF_TYPE1)
101 
102 /* Netgraph methods */
103 static ng_constructor_t	ng_source_constructor;
104 static ng_rcvmsg_t	ng_source_rcvmsg;
105 static ng_shutdown_t	ng_source_rmnode;
106 static ng_newhook_t	ng_source_newhook;
107 static ng_connect_t	ng_source_connect;
108 static ng_rcvdata_t	ng_source_rcvdata;
109 static ng_disconnect_t	ng_source_disconnect;
110 
111 /* Other functions */
112 static void		ng_source_intr(node_p, hook_p, void *, int);
113 static void		ng_source_clr_data (sc_p);
114 static int		ng_source_start (sc_p, uint64_t);
115 static void		ng_source_stop (sc_p);
116 static int		ng_source_send (sc_p, int, int *);
117 static int		ng_source_store_output_ifp(sc_p, char *);
118 static void		ng_source_packet_mod(sc_p, struct mbuf *,
119 			    int, int, caddr_t, int);
120 static void		ng_source_mod_counter(sc_p sc,
121 			    struct ng_source_embed_cnt_info *cnt,
122 			    struct mbuf *m, int increment);
123 static int		ng_source_dup_mod(sc_p, struct mbuf *,
124 			    struct mbuf **);
125 
126 /* Parse type for timeval */
127 static const struct ng_parse_struct_field ng_source_timeval_type_fields[] = {
128 	{ "tv_sec",		&ng_parse_int32_type	},
129 	{ "tv_usec",		&ng_parse_int32_type	},
130 	{ NULL }
131 };
132 const struct ng_parse_type ng_source_timeval_type = {
133 	&ng_parse_struct_type,
134 	&ng_source_timeval_type_fields
135 };
136 
137 /* Parse type for struct ng_source_stats */
138 static const struct ng_parse_struct_field ng_source_stats_type_fields[]
139 	= NG_SOURCE_STATS_TYPE_INFO;
140 static const struct ng_parse_type ng_source_stats_type = {
141 	&ng_parse_struct_type,
142 	&ng_source_stats_type_fields
143 };
144 
145 /* Parse type for struct ng_source_embed_info */
146 static const struct ng_parse_struct_field ng_source_embed_type_fields[] =
147 	NG_SOURCE_EMBED_TYPE_INFO;
148 static const struct ng_parse_type ng_source_embed_type = {
149 	&ng_parse_struct_type,
150 	&ng_source_embed_type_fields
151 };
152 
153 /* Parse type for struct ng_source_embed_cnt_info */
154 static const struct ng_parse_struct_field ng_source_embed_cnt_type_fields[] =
155 	NG_SOURCE_EMBED_CNT_TYPE_INFO;
156 static const struct ng_parse_type ng_source_embed_cnt_type = {
157 	&ng_parse_struct_type,
158 	&ng_source_embed_cnt_type_fields
159 };
160 
161 /* List of commands and how to convert arguments to/from ASCII */
162 static const struct ng_cmdlist ng_source_cmds[] = {
163 	{
164 	  NGM_SOURCE_COOKIE,
165 	  NGM_SOURCE_GET_STATS,
166 	  "getstats",
167 	  NULL,
168 	  &ng_source_stats_type
169 	},
170 	{
171 	  NGM_SOURCE_COOKIE,
172 	  NGM_SOURCE_CLR_STATS,
173 	  "clrstats",
174 	  NULL,
175 	  NULL
176 	},
177 	{
178 	  NGM_SOURCE_COOKIE,
179 	  NGM_SOURCE_GETCLR_STATS,
180 	  "getclrstats",
181 	  NULL,
182 	  &ng_source_stats_type
183 	},
184 	{
185 	  NGM_SOURCE_COOKIE,
186 	  NGM_SOURCE_START,
187 	  "start",
188 	  &ng_parse_uint64_type,
189 	  NULL
190 	},
191 	{
192 	  NGM_SOURCE_COOKIE,
193 	  NGM_SOURCE_STOP,
194 	  "stop",
195 	  NULL,
196 	  NULL
197 	},
198 	{
199 	  NGM_SOURCE_COOKIE,
200 	  NGM_SOURCE_CLR_DATA,
201 	  "clrdata",
202 	  NULL,
203 	  NULL
204 	},
205 	{
206 	  NGM_SOURCE_COOKIE,
207 	  NGM_SOURCE_SETIFACE,
208 	  "setiface",
209 	  &ng_parse_string_type,
210 	  NULL
211 	},
212 	{
213 	  NGM_SOURCE_COOKIE,
214 	  NGM_SOURCE_SETPPS,
215 	  "setpps",
216 	  &ng_parse_uint32_type,
217 	  NULL
218 	},
219 	{
220 	  NGM_SOURCE_COOKIE,
221 	  NGM_SOURCE_SET_TIMESTAMP,
222 	  "settimestamp",
223 	  &ng_source_embed_type,
224 	  NULL
225 	},
226 	{
227 	  NGM_SOURCE_COOKIE,
228 	  NGM_SOURCE_GET_TIMESTAMP,
229 	  "gettimestamp",
230 	  NULL,
231 	  &ng_source_embed_type
232 	},
233 	{
234 	  NGM_SOURCE_COOKIE,
235 	  NGM_SOURCE_SET_COUNTER,
236 	  "setcounter",
237 	  &ng_source_embed_cnt_type,
238 	  NULL
239 	},
240 	{
241 	  NGM_SOURCE_COOKIE,
242 	  NGM_SOURCE_GET_COUNTER,
243 	  "getcounter",
244 	  &ng_parse_uint8_type,
245 	  &ng_source_embed_cnt_type
246 	},
247 	{ 0 }
248 };
249 
250 /* Netgraph type descriptor */
251 static struct ng_type ng_source_typestruct = {
252 	.version =	NG_ABI_VERSION,
253 	.name =		NG_SOURCE_NODE_TYPE,
254 	.constructor =	ng_source_constructor,
255 	.rcvmsg =	ng_source_rcvmsg,
256 	.shutdown =	ng_source_rmnode,
257 	.newhook =	ng_source_newhook,
258 	.connect =	ng_source_connect,
259 	.rcvdata =	ng_source_rcvdata,
260 	.disconnect =	ng_source_disconnect,
261 	.cmdlist =	ng_source_cmds,
262 };
263 NETGRAPH_INIT(source, &ng_source_typestruct);
264 
265 static int ng_source_set_autosrc(sc_p, uint32_t);
266 
267 /*
268  * Node constructor
269  */
270 static int
271 ng_source_constructor(node_p node)
272 {
273 	sc_p sc;
274 
275 	sc = malloc(sizeof(*sc), M_NETGRAPH, M_WAITOK | M_ZERO);
276 
277 	NG_NODE_SET_PRIVATE(node, sc);
278 	sc->node = node;
279 	sc->snd_queue.ifq_maxlen = 2048;	/* XXX not checked */
280 	ng_callout_init(&sc->intr_ch);
281 
282 	return (0);
283 }
284 
285 /*
286  * Add a hook
287  */
288 static int
289 ng_source_newhook(node_p node, hook_p hook, const char *name)
290 {
291 	sc_p sc = NG_NODE_PRIVATE(node);
292 
293 	if (strcmp(name, NG_SOURCE_HOOK_INPUT) == 0) {
294 		sc->input = hook;
295 	} else if (strcmp(name, NG_SOURCE_HOOK_OUTPUT) == 0) {
296 		sc->output = hook;
297 		sc->output_ifp = NULL;
298 		bzero(&sc->stats, sizeof(sc->stats));
299 	} else
300 		return (EINVAL);
301 
302 	return (0);
303 }
304 
305 /*
306  * Hook has been added
307  */
308 static int
309 ng_source_connect(hook_p hook)
310 {
311 	sc_p sc = NG_NODE_PRIVATE(NG_HOOK_NODE(hook));
312 	struct ng_mesg *msg;
313 	int dummy_error = 0;
314 
315 	/*
316 	 * If this is "output" hook, then request information
317 	 * from our downstream.
318 	 */
319 	if (hook == sc->output) {
320 		NG_MKMESSAGE(msg, NGM_ETHER_COOKIE, NGM_ETHER_GET_IFNAME,
321 		    0, M_NOWAIT);
322 		if (msg == NULL)
323 			return (ENOBUFS);
324 
325 		/*
326 		 * Our hook and peer hook have HK_INVALID flag set,
327 		 * so we can't use NG_SEND_MSG_HOOK() macro here.
328 		 */
329 		NG_SEND_MSG_ID(dummy_error, sc->node, msg,
330 		    NG_NODE_ID(NG_PEER_NODE(sc->output)), NG_NODE_ID(sc->node));
331 	}
332 
333 	return (0);
334 }
335 
336 /*
337  * Receive a control message
338  */
339 static int
340 ng_source_rcvmsg(node_p node, item_p item, hook_p lasthook)
341 {
342 	sc_p sc = NG_NODE_PRIVATE(node);
343 	struct ng_mesg *msg, *resp = NULL;
344 	int error = 0;
345 
346 	NGI_GET_MSG(item, msg);
347 
348 	switch (msg->header.typecookie) {
349 	case NGM_SOURCE_COOKIE:
350 		if (msg->header.flags & NGF_RESP) {
351 			error = EINVAL;
352 			break;
353 		}
354 		switch (msg->header.cmd) {
355 		case NGM_SOURCE_GET_STATS:
356 		case NGM_SOURCE_CLR_STATS:
357 		case NGM_SOURCE_GETCLR_STATS:
358                     {
359 			struct ng_source_stats *stats;
360 
361                         if (msg->header.cmd != NGM_SOURCE_CLR_STATS) {
362                                 NG_MKRESPONSE(resp, msg,
363                                     sizeof(*stats), M_NOWAIT);
364 				if (resp == NULL) {
365 					error = ENOMEM;
366 					goto done;
367 				}
368 				sc->stats.queueOctets = sc->queueOctets;
369 				sc->stats.queueFrames = sc->snd_queue.ifq_len;
370 				if ((sc->node->nd_flags & NG_SOURCE_ACTIVE)
371 				    && !timevalisset(&sc->stats.endTime)) {
372 					getmicrotime(&sc->stats.elapsedTime);
373 					timevalsub(&sc->stats.elapsedTime,
374 					    &sc->stats.startTime);
375 				}
376 				stats = (struct ng_source_stats *)resp->data;
377 				bcopy(&sc->stats, stats, sizeof(* stats));
378                         }
379                         if (msg->header.cmd != NGM_SOURCE_GET_STATS)
380 				bzero(&sc->stats, sizeof(sc->stats));
381 		    }
382 		    break;
383 		case NGM_SOURCE_START:
384 		    {
385 			uint64_t packets;
386 
387 			if (msg->header.arglen != sizeof(uint64_t)) {
388 				error = EINVAL;
389 				break;
390 			}
391 
392 			packets = *(uint64_t *)msg->data;
393 
394 			error = ng_source_start(sc, packets);
395 
396 		    	break;
397 		    }
398 		case NGM_SOURCE_STOP:
399 			ng_source_stop(sc);
400 			break;
401 		case NGM_SOURCE_CLR_DATA:
402 			ng_source_clr_data(sc);
403 			break;
404 		case NGM_SOURCE_SETIFACE:
405 		    {
406 			char *ifname = (char *)msg->data;
407 
408 			if (msg->header.arglen < 2) {
409 				error = EINVAL;
410 				break;
411 			}
412 
413 			ng_source_store_output_ifp(sc, ifname);
414 			break;
415 		    }
416 		case NGM_SOURCE_SETPPS:
417 		    {
418 			uint32_t pps;
419 
420 			if (msg->header.arglen != sizeof(uint32_t)) {
421 				error = EINVAL;
422 				break;
423 			}
424 
425 			pps = *(uint32_t *)msg->data;
426 
427 			sc->stats.maxPps = pps;
428 
429 			break;
430 		    }
431 		case NGM_SOURCE_SET_TIMESTAMP:
432 		    {
433 			struct ng_source_embed_info *embed;
434 
435 			if (msg->header.arglen != sizeof(*embed)) {
436 				error = EINVAL;
437 				goto done;
438 			}
439 			embed = (struct ng_source_embed_info *)msg->data;
440 			bcopy(embed, &sc->embed_timestamp, sizeof(*embed));
441 
442 			break;
443 		    }
444 		case NGM_SOURCE_GET_TIMESTAMP:
445 		    {
446 			struct ng_source_embed_info *embed;
447 
448 			NG_MKRESPONSE(resp, msg, sizeof(*embed), M_NOWAIT);
449 			if (resp == NULL) {
450 				error = ENOMEM;
451 				goto done;
452 			}
453 			embed = (struct ng_source_embed_info *)resp->data;
454 			bcopy(&sc->embed_timestamp, embed, sizeof(*embed));
455 
456 			break;
457 		    }
458 		case NGM_SOURCE_SET_COUNTER:
459 		    {
460 			struct ng_source_embed_cnt_info *embed;
461 
462 			if (msg->header.arglen != sizeof(*embed)) {
463 				error = EINVAL;
464 				goto done;
465 			}
466 			embed = (struct ng_source_embed_cnt_info *)msg->data;
467 			if (embed->index >= NG_SOURCE_COUNTERS ||
468 			    !(embed->width == 1 || embed->width == 2 ||
469 			    embed->width == 4)) {
470 				error = EINVAL;
471 				goto done;
472 			}
473 			bcopy(embed, &sc->embed_counter[embed->index],
474 			    sizeof(*embed));
475 
476 			break;
477 		    }
478 		case NGM_SOURCE_GET_COUNTER:
479 		    {
480 			uint8_t index = *(uint8_t *)msg->data;
481 			struct ng_source_embed_cnt_info *embed;
482 
483 			if (index >= NG_SOURCE_COUNTERS) {
484 				error = EINVAL;
485 				goto done;
486 			}
487 			NG_MKRESPONSE(resp, msg, sizeof(*embed), M_NOWAIT);
488 			if (resp == NULL) {
489 				error = ENOMEM;
490 				goto done;
491 			}
492 			embed = (struct ng_source_embed_cnt_info *)resp->data;
493 			bcopy(&sc->embed_counter[index], embed, sizeof(*embed));
494 
495 			break;
496 		    }
497 		default:
498 			error = EINVAL;
499 			break;
500 		}
501 		break;
502 	case NGM_ETHER_COOKIE:
503 		if (!(msg->header.flags & NGF_RESP)) {
504 			error = EINVAL;
505 			break;
506 		}
507 		switch (msg->header.cmd) {
508 		case NGM_ETHER_GET_IFNAME:
509 		    {
510 			char *ifname = (char *)msg->data;
511 
512 			if (msg->header.arglen < 2) {
513 				error = EINVAL;
514 				break;
515 			}
516 
517 			if (ng_source_store_output_ifp(sc, ifname) == 0)
518 				ng_source_set_autosrc(sc, 0);
519 			break;
520 		    }
521 		default:
522 			error = EINVAL;
523 		}
524 		break;
525 	default:
526 		error = EINVAL;
527 		break;
528 	}
529 
530 done:
531 	/* Take care of synchronous response, if any. */
532 	NG_RESPOND_MSG(error, node, item, resp);
533 	/* Free the message and return. */
534 	NG_FREE_MSG(msg);
535 	return (error);
536 }
537 
538 /*
539  * Receive data on a hook
540  *
541  * If data comes in the input hook, enqueue it on the send queue.
542  * If data comes in the output hook, discard it.
543  */
544 static int
545 ng_source_rcvdata(hook_p hook, item_p item)
546 {
547 	sc_p sc = NG_NODE_PRIVATE(NG_HOOK_NODE(hook));
548 	struct mbuf *m;
549 	int error = 0;
550 
551 	NGI_GET_M(item, m);
552 	NG_FREE_ITEM(item);
553 
554 	/* Which hook? */
555 	if (hook == sc->output) {
556 		/* discard */
557 		NG_FREE_M(m);
558 		return (error);
559 	}
560 	KASSERT(hook == sc->input, ("%s: no hook!", __func__));
561 
562 	/* Enqueue packet. */
563 	/* XXX should we check IF_QFULL() ? */
564 	_IF_ENQUEUE(&sc->snd_queue, m);
565 	sc->queueOctets += m->m_pkthdr.len;
566 	sc->last_packet = m;
567 
568 	return (0);
569 }
570 
571 /*
572  * Shutdown processing
573  */
574 static int
575 ng_source_rmnode(node_p node)
576 {
577 	sc_p sc = NG_NODE_PRIVATE(node);
578 
579 	ng_source_stop(sc);
580 	ng_source_clr_data(sc);
581 	NG_NODE_SET_PRIVATE(node, NULL);
582 	NG_NODE_UNREF(node);
583 	free(sc, M_NETGRAPH);
584 
585 	return (0);
586 }
587 
588 /*
589  * Hook disconnection
590  */
591 static int
592 ng_source_disconnect(hook_p hook)
593 {
594 	sc_p sc;
595 
596 	sc = NG_NODE_PRIVATE(NG_HOOK_NODE(hook));
597 	KASSERT(sc != NULL, ("%s: null node private", __func__));
598 	if (NG_NODE_NUMHOOKS(NG_HOOK_NODE(hook)) == 0 || hook == sc->output)
599 		ng_rmnode_self(NG_HOOK_NODE(hook));
600 	return (0);
601 }
602 
603 /*
604  * Set sc->output_ifp to point to the struct ifnet of the interface
605  * reached via our output hook.
606  */
607 static int
608 ng_source_store_output_ifp(sc_p sc, char *ifname)
609 {
610 	struct ifnet *ifp;
611 
612 	ifp = ifunit(ifname);
613 
614 	if (ifp == NULL) {
615 		printf("%s: can't find interface %s\n", __func__, ifname);
616 		return (EINVAL);
617 	}
618 	sc->output_ifp = ifp;
619 
620 #if 1
621 	/* XXX mucking with a drivers ifqueue size is ugly but we need it
622 	 * to queue a lot of packets to get close to line rate on a gigabit
623 	 * interface with small packets.
624 	 * XXX we should restore the original value at stop or disconnect
625 	 */
626 	if (ifp->if_snd.ifq_maxlen < NG_SOURCE_DRIVER_IFQ_MAXLEN) {
627 		printf("ng_source: changing ifq_maxlen from %d to %d\n",
628 		    ifp->if_snd.ifq_maxlen, NG_SOURCE_DRIVER_IFQ_MAXLEN);
629 		ifp->if_snd.ifq_maxlen = NG_SOURCE_DRIVER_IFQ_MAXLEN;
630 	}
631 #endif
632 	return (0);
633 }
634 
635 /*
636  * Set the attached ethernet node's ethernet source address override flag.
637  */
638 static int
639 ng_source_set_autosrc(sc_p sc, uint32_t flag)
640 {
641 	struct ng_mesg *msg;
642 	int error = 0;
643 
644 	NG_MKMESSAGE(msg, NGM_ETHER_COOKIE, NGM_ETHER_SET_AUTOSRC,
645 	    sizeof (uint32_t), M_NOWAIT);
646 	if (msg == NULL)
647 		return(ENOBUFS);
648 
649 	*(uint32_t *)msg->data = flag;
650 	NG_SEND_MSG_HOOK(error, sc->node, msg, sc->output, 0);
651 	return (error);
652 }
653 
654 /*
655  * Clear out the data we've queued
656  */
657 static void
658 ng_source_clr_data (sc_p sc)
659 {
660 	struct mbuf *m;
661 
662 	for (;;) {
663 		_IF_DEQUEUE(&sc->snd_queue, m);
664 		if (m == NULL)
665 			break;
666 		NG_FREE_M(m);
667 	}
668 	sc->queueOctets = 0;
669 	sc->last_packet = NULL;
670 }
671 
672 /*
673  * Start sending queued data out the output hook
674  */
675 static int
676 ng_source_start(sc_p sc, uint64_t packets)
677 {
678 	if (sc->output_ifp == NULL) {
679 		printf("ng_source: start without iface configured\n");
680 		return (ENXIO);
681 	}
682 
683 	if (sc->node->nd_flags & NG_SOURCE_ACTIVE)
684 		return (EBUSY);
685 
686 	sc->node->nd_flags |= NG_SOURCE_ACTIVE;
687 
688 	sc->packets = packets;
689 	timevalclear(&sc->stats.elapsedTime);
690 	timevalclear(&sc->stats.endTime);
691 	getmicrotime(&sc->stats.startTime);
692 	getmicrotime(&sc->stats.lastTime);
693 	ng_callout(&sc->intr_ch, sc->node, NULL, 0,
694 	    ng_source_intr, sc, 0);
695 
696 	return (0);
697 }
698 
699 /*
700  * Stop sending queued data out the output hook
701  */
702 static void
703 ng_source_stop(sc_p sc)
704 {
705 	ng_uncallout(&sc->intr_ch, sc->node);
706 	sc->node->nd_flags &= ~NG_SOURCE_ACTIVE;
707 	getmicrotime(&sc->stats.endTime);
708 	sc->stats.elapsedTime = sc->stats.endTime;
709 	timevalsub(&sc->stats.elapsedTime, &sc->stats.startTime);
710 }
711 
712 /*
713  * While active called every NG_SOURCE_INTR_TICKS ticks.
714  * Sends as many packets as the interface connected to our
715  * output hook is able to enqueue.
716  */
717 static void
718 ng_source_intr(node_p node, hook_p hook, void *arg1, int arg2)
719 {
720 	sc_p sc = (sc_p)arg1;
721 	struct ifqueue *ifq;
722 	int packets;
723 
724 	KASSERT(sc != NULL, ("%s: null node private", __func__));
725 
726 	if (sc->packets == 0 || sc->output == NULL
727 	    || (sc->node->nd_flags & NG_SOURCE_ACTIVE) == 0) {
728 		ng_source_stop(sc);
729 		return;
730 	}
731 
732 	if (sc->output_ifp != NULL) {
733 		ifq = (struct ifqueue *)&sc->output_ifp->if_snd;
734 		packets = ifq->ifq_maxlen - ifq->ifq_len;
735 	} else
736 		packets = sc->snd_queue.ifq_len;
737 
738 	if (sc->stats.maxPps != 0) {
739 		struct timeval	now, elapsed;
740 		uint64_t	usec;
741 		int		maxpkt;
742 
743 		getmicrotime(&now);
744 		elapsed = now;
745 		timevalsub(&elapsed, &sc->stats.lastTime);
746 		usec = elapsed.tv_sec * 1000000 + elapsed.tv_usec;
747 		maxpkt = (uint64_t)sc->stats.maxPps * usec / 1000000;
748 		sc->stats.lastTime = now;
749 		if (packets > maxpkt)
750 			packets = maxpkt;
751 	}
752 
753 	ng_source_send(sc, packets, NULL);
754 	if (sc->packets == 0)
755 		ng_source_stop(sc);
756 	else
757 		ng_callout(&sc->intr_ch, node, NULL, NG_SOURCE_INTR_TICKS,
758 		    ng_source_intr, sc, 0);
759 }
760 
761 /*
762  * Send packets out our output hook.
763  */
764 static int
765 ng_source_send(sc_p sc, int tosend, int *sent_p)
766 {
767 	struct mbuf *m, *m2;
768 	int sent;
769 	int error = 0;
770 
771 	KASSERT(tosend >= 0, ("%s: negative tosend param", __func__));
772 	KASSERT(sc->node->nd_flags & NG_SOURCE_ACTIVE,
773 	    ("%s: inactive node", __func__));
774 
775 	if ((uint64_t)tosend > sc->packets)
776 		tosend = sc->packets;
777 
778 	/* Go through the queue sending packets one by one. */
779 	for (sent = 0; error == 0 && sent < tosend; ++sent) {
780 		_IF_DEQUEUE(&sc->snd_queue, m);
781 		if (m == NULL)
782 			break;
783 
784 		/* Duplicate and modify the packet. */
785 		error = ng_source_dup_mod(sc, m, &m2);
786 		if (error) {
787 			if (error == ENOBUFS)
788 				_IF_PREPEND(&sc->snd_queue, m);
789 			else
790 				_IF_ENQUEUE(&sc->snd_queue, m);
791 			break;
792 		}
793 
794 		/* Re-enqueue the original packet for us. */
795 		_IF_ENQUEUE(&sc->snd_queue, m);
796 
797 		sc->stats.outFrames++;
798 		sc->stats.outOctets += m2->m_pkthdr.len;
799 		NG_SEND_DATA_ONLY(error, sc->output, m2);
800 		if (error)
801 			break;
802 	}
803 
804 	sc->packets -= sent;
805 	if (sent_p != NULL)
806 		*sent_p = sent;
807 	return (error);
808 }
809 
810 /*
811  * Modify packet in 'm' by changing 'len' bytes starting at 'offset'
812  * to data in 'cp'.
813  *
814  * The packet data in 'm' must be in a contiguous buffer in a single mbuf.
815  */
816 static void
817 ng_source_packet_mod(sc_p sc, struct mbuf *m, int offset, int len, caddr_t cp,
818     int flags)
819 {
820 	if (len == 0)
821 		return;
822 
823 	/* Can't modify beyond end of packet. */
824 	/* TODO: Pad packet for this case. */
825 	if (offset + len > m->m_len)
826 		return;
827 
828 	bcopy(cp, mtod_off(m, offset, caddr_t), len);
829 }
830 
831 static void
832 ng_source_mod_counter(sc_p sc, struct ng_source_embed_cnt_info *cnt,
833     struct mbuf *m, int increment)
834 {
835 	caddr_t cp;
836 	uint32_t val;
837 
838 	val = htonl(cnt->next_val);
839 	cp = (caddr_t)&val + sizeof(val) - cnt->width;
840 	ng_source_packet_mod(sc, m, cnt->offset, cnt->width, cp, cnt->flags);
841 
842 	if (increment) {
843 		cnt->next_val += increment;
844 
845 		if (increment > 0 && cnt->next_val > cnt->max_val) {
846 			cnt->next_val = cnt->min_val - 1 +
847 			    (cnt->next_val - cnt->max_val);
848 			if (cnt->next_val > cnt->max_val)
849 				cnt->next_val = cnt->max_val;
850 		} else if (increment < 0 && cnt->next_val < cnt->min_val) {
851 			cnt->next_val = cnt->max_val + 1 +
852 			    (cnt->next_val - cnt->min_val);
853 			if (cnt->next_val < cnt->min_val)
854 				cnt->next_val = cnt->max_val;
855 		}
856 	}
857 }
858 
859 static int
860 ng_source_dup_mod(sc_p sc, struct mbuf *m0, struct mbuf **m_ptr)
861 {
862 	struct mbuf *m;
863 	struct ng_source_embed_cnt_info *cnt;
864 	struct ng_source_embed_info *ts;
865 	int modify;
866 	int error = 0;
867 	int i, increment;
868 
869 	/* Are we going to modify packets? */
870 	modify = sc->embed_timestamp.flags & NGM_SOURCE_EMBED_ENABLE;
871 	for (i = 0; !modify && i < NG_SOURCE_COUNTERS; ++i)
872 		modify = sc->embed_counter[i].flags & NGM_SOURCE_EMBED_ENABLE;
873 
874 	/* Duplicate the packet. */
875 	if (modify)
876 		m = m_dup(m0, M_NOWAIT);
877 	else
878 		m = m_copypacket(m0, M_NOWAIT);
879 	if (m == NULL) {
880 		error = ENOBUFS;
881 		goto done;
882 	}
883 	*m_ptr = m;
884 
885 	if (!modify)
886 		goto done;
887 
888 	/* Modify the copied packet for sending. */
889 	KASSERT(M_WRITABLE(m), ("%s: packet not writable", __func__));
890 
891 	for (i = 0; i < NG_SOURCE_COUNTERS; ++i) {
892 		cnt = &sc->embed_counter[i];
893 		if (cnt->flags & NGM_SOURCE_EMBED_ENABLE) {
894 			if ((cnt->flags & NGM_SOURCE_INC_CNT_PER_LIST) == 0 ||
895 			    sc->last_packet == m0)
896 				increment = cnt->increment;
897 			else
898 				increment = 0;
899 			ng_source_mod_counter(sc, cnt, m, increment);
900 		}
901 	}
902 
903 	ts = &sc->embed_timestamp;
904 	if (ts->flags & NGM_SOURCE_EMBED_ENABLE) {
905 		struct timeval now;
906 		getmicrotime(&now);
907 		now.tv_sec = htonl(now.tv_sec);
908 		now.tv_usec = htonl(now.tv_usec);
909 		ng_source_packet_mod(sc, m, ts->offset, sizeof (now),
910 		    (caddr_t)&now, ts->flags);
911 	}
912 
913 done:
914 	return(error);
915 }
916