[ViewVC] Diff of: cvs/AnyEvent-MP/MP.pm

Comparing AnyEvent-MP/MP.pm (file contents):
Revision 1.34 by root, Wed Aug 5 23:50:46 2009 UTC vs.
Revision 1.69 by root, Sun Aug 30 18:51:49 2009 UTC

…		…
8		8
9	$NODE # contains this node's noderef	9	$NODE # contains this node's noderef
10	NODE # returns this node's noderef	10	NODE # returns this node's noderef
11	NODE $port # returns the noderef of the port	11	NODE $port # returns the noderef of the port
12		12
		13	$SELF # receiving/own port id in rcv callbacks
		14
		15	# initialise the node so it can send/receive messages
		16	initialise_node;
		17
		18	# ports are message endpoints
		19
		20	# sending messages
13	snd $port, type => data...;	21	snd $port, type => data...;
		22	snd $port, @msg;
		23	snd @msg_with_first_element_being_a_port;
14		24
15	$SELF # receiving/own port id in rcv callbacks	25	# creating/using ports, the simple way
		26	my $simple_port = port { my @msg = @_; 0 };
16		27
17	rcv $port, smartmatch => $cb->($port, @msg);	28	# creating/using ports, tagged message matching
18		29	my $port = port;
19	# examples:
20	rcv $port2, ping => sub { snd $_[0], "pong"; 0 };	30	rcv $port, ping => sub { snd $_[0], "pong"; 0 };
21	rcv $port1, pong => sub { warn "pong received\n" };	31	rcv $port, pong => sub { warn "pong received\n"; 0 };
22	snd $port2, ping => $port1;
23		32
24	# more, smarter, matches (_any_ is exported by this module)	33	# create a port on another node
25	rcv $port, [child_died => $pid] => sub { ...	34	my $port = spawn $node, $initfunc, @initdata;
26	rcv $port, [_any_, _any_, 3] => sub { .. $_[2] is 3	35
		36	# monitoring
		37	mon $port, $cb->(@msg) # callback is invoked on death
		38	mon $port, $otherport # kill otherport on abnormal death
		39	mon $port, $otherport, @msg # send message on death
		40
		41	=head1 CURRENT STATUS
		42
		43	AnyEvent::MP - stable API, should work
		44	AnyEvent::MP::Intro - outdated
		45	AnyEvent::MP::Kernel - mostly stable
		46	AnyEvent::MP::Global - mostly stable
		47	AnyEvent::MP::Node - mostly stable, but internal anyways
		48	AnyEvent::MP::Transport - mostly stable, but internal anyways
		49
		50	stay tuned.
27		51
28	=head1 DESCRIPTION	52	=head1 DESCRIPTION
29		53
30	This module (-family) implements a simple message passing framework.	54	This module (-family) implements a simple message passing framework.
31		55
32	Despite its simplicity, you can securely message other processes running	56	Despite its simplicity, you can securely message other processes running
33	on the same or other hosts.	57	on the same or other hosts, and you can supervise entities remotely.
34		58
35	For an introduction to this module family, see the L<AnyEvent::MP::Intro>	59	For an introduction to this module family, see the L<AnyEvent::MP::Intro>
36	manual page.	60	manual page and the examples under F<eg/>.
37		61
38	At the moment, this module family is severly broken and underdocumented,	62	At the moment, this module family is a bit underdocumented.
39	so do not use. This was uploaded mainly to reserve the CPAN namespace -
40	stay tuned! The basic API should be finished, however.
41		63
42	=head1 CONCEPTS	64	=head1 CONCEPTS
43		65
44	=over 4	66	=over 4
45		67
46	=item port	68	=item port
47		69
48	A port is something you can send messages to (with the C<snd> function).	70	A port is something you can send messages to (with the C<snd> function).
49		71
50	Some ports allow you to register C<rcv> handlers that can match specific	72	Ports allow you to register C<rcv> handlers that can match all or just
51	messages. All C<rcv> handlers will receive messages they match, messages	73	some messages. Messages send to ports will not be queued, regardless of
52	will not be queued.	74	anything was listening for them or not.
53		75
54	=item port id - C<noderef#portname>	76	=item port ID - C<nodeid#portname>
55		77
56	A port id is normaly the concatenation of a noderef, a hash-mark (C<#>) as	78	A port ID is the concatenation of a node ID, a hash-mark (C<#>) as
57	separator, and a port name (a printable string of unspecified format). An	79	separator, and a port name (a printable string of unspecified format).
58	exception is the the node port, whose ID is identical to its node
59	reference.
60		80
61	=item node	81	=item node
62		82
63	A node is a single process containing at least one port - the node	83	A node is a single process containing at least one port - the node port,
64	port. You can send messages to node ports to find existing ports or to	84	which enables nodes to manage each other remotely, and to create new
65	create new ports, among other things.	85	ports.
66		86
67	Nodes are either private (single-process only), slaves (connected to a	87	Nodes are either public (have one or more listening ports) or private
68	master node only) or public nodes (connectable from unrelated nodes).	88	(no listening ports). Private nodes cannot talk to other private nodes
		89	currently.
69		90
70	=item noderef - C<host:port,host:port...>, C<id@noderef>, C<id>	91	=item node ID - C<[a-za-Z0-9_\-.:]+>
71		92
72	A node reference is a string that either simply identifies the node (for	93	A node ID is a string that uniquely identifies the node within a
73	private and slave nodes), or contains a recipe on how to reach a given	94	network. Depending on the configuration used, node IDs can look like a
74	node (for public nodes).	95	hostname, a hostname and a port, or a random string. AnyEvent::MP itself
		96	doesn't interpret node IDs in any way.
75		97
76	This recipe is simply a comma-separated list of C<address:port> pairs (for	98	=item binds - C<ip:port>
77	TCP/IP, other protocols might look different).
78		99
79	Node references come in two flavours: resolved (containing only numerical	100	Nodes can only talk to each other by creating some kind of connection to
80	addresses) or unresolved (where hostnames are used instead of addresses).	101	each other. To do this, nodes should listen on one or more local transport
		102	endpoints - binds. Currently, only standard C<ip:port> specifications can
		103	be used, which specify TCP ports to listen on.
81		104
82	Before using an unresolved node reference in a message you first have to	105	=item seeds - C<host:port>
83	resolve it.	106
		107	When a node starts, it knows nothing about the network. To teach the node
		108	about the network it first has to contact some other node within the
		109	network. This node is called a seed.
		110
		111	Seeds are transport endpoint(s) of as many nodes as one wants. Those nodes
		112	are expected to be long-running, and at least one of those should always
		113	be available. When nodes run out of connections (e.g. due to a network
		114	error), they try to re-establish connections to some seednodes again to
		115	join the network.
		116
		117	Apart from being sued for seeding, seednodes are not special in any way -
		118	every public node can be a seednode.
84		119
85	=back	120	=back
86		121
87	=head1 VARIABLES/FUNCTIONS	122	=head1 VARIABLES/FUNCTIONS
88		123
…		…
90		125
91	=cut	126	=cut
92		127
93	package AnyEvent::MP;	128	package AnyEvent::MP;
94		129
95	use AnyEvent::MP::Base;	130	use AnyEvent::MP::Kernel;
96		131
97	use common::sense;	132	use common::sense;
98		133
99	use Carp ();	134	use Carp ();
100		135
101	use AE ();	136	use AE ();
102		137
103	use base "Exporter";	138	use base "Exporter";
104		139
105	our $VERSION = '0.1';	140	our $VERSION = $AnyEvent::MP::Kernel::VERSION;
		141
106	our @EXPORT = qw(	142	our @EXPORT = qw(
107	NODE $NODE *SELF node_of _any_	143	NODE $NODE *SELF node_of after
108	resolve_node initialise_node	144	initialise_node
109	snd rcv mon kil reg psub	145	snd rcv mon mon_guard kil reg psub spawn
110	port	146	port
111	);	147	);
112		148
113	our $SELF;	149	our $SELF;
114		150
…		…
118	kil $SELF, die => $msg;	154	kil $SELF, die => $msg;
119	}	155	}
120		156
121	=item $thisnode = NODE / $NODE	157	=item $thisnode = NODE / $NODE
122		158
123	The C<NODE> function returns, and the C<$NODE> variable contains	159	The C<NODE> function returns, and the C<$NODE> variable contains, the node
124	the noderef of the local node. The value is initialised by a call	160	ID of the node running in the current process. This value is initialised by
125	to C<become_public> or C<become_slave>, after which all local port	161	a call to C<initialise_node>.
126	identifiers become invalid.
127		162
128	=item $noderef = node_of $port	163	=item $nodeid = node_of $port
129		164
130	Extracts and returns the noderef from a portid or a noderef.	165	Extracts and returns the node ID from a port ID or a node ID.
131		166
132	=item initialise_node $noderef, $seednode, $seednode...	167	=item initialise_node $profile_name, key => value...
133		168
134	=item initialise_node "slave/", $master, $master...
135
136	Before a node can talk to other nodes on the network it has to initialise	169	Before a node can talk to other nodes on the network (i.e. enter
137	itself - the minimum a node needs to know is it's own name, and optionally	170	"distributed mode") it has to initialise itself - the minimum a node needs
138	it should know the noderefs of some other nodes in the network.	171	to know is its own name, and optionally it should know the addresses of
		172	some other nodes in the network to discover other nodes.
139		173
140	This function initialises a node - it must be called exactly once (or	174	This function initialises a node - it must be called exactly once (or
141	never) before calling other AnyEvent::MP functions.	175	never) before calling other AnyEvent::MP functions.
142		176
143	All arguments are noderefs, which can be either resolved or unresolved.	177	The first argument is a profile name. If it is C<undef> or missing, then
		178	the current nodename will be used instead (i.e. F<uname -n>).
144		179
145	There are two types of networked nodes, public nodes and slave nodes:	180	The function first looks up the profile in the aemp configuration (see the
		181	L<aemp> commandline utility). the profile is calculated as follows:
146		182
147	=over 4	183	First, all remaining key => value pairs will be used. Then they will be
		184	overwritten by any values specified in the global default configuration
		185	(see the F<aemp> utility), then the chain of profiles selected, if
		186	any. That means that the values specified in the profile have highest
		187	priority and the values specified via C<initialise_node> have lowest
		188	priority.
148		189
149	=item public nodes	190	If the profile specifies a node ID, then this will become the node ID of
		191	this process. If not, then the profile name will be used as node ID. The
		192	special node ID of C<anon/> will be replaced by a random node ID.
150		193
151	For public nodes, C<$noderef> must either be a (possibly unresolved)	194	The next step is to look up the binds in the profile, followed by binding
152	noderef, in which case it will be resolved, or C<undef> (or missing), in	195	aemp protocol listeners on all binds specified (it is possible and valid
153	which case the noderef will be guessed.	196	to have no binds, meaning that the node cannot be contacted form the
		197	outside. This means the node cannot talk to other nodes that also have no
		198	binds, but it can still talk to all "normal" nodes).
154		199
155	Afterwards, the node will bind itself on all endpoints and try to connect	200	If the profile does not specify a binds list, then the node ID will be
156	to all additional C<$seednodes> that are specified. Seednodes are optional	201	treated as if it were of the form C<host:port>, which will be resolved and
157	and can be used to quickly bootstrap the node into an existing network.	202	used as binds list.
158		203
159	=item slave nodes	204	Lastly, the seeds list from the profile is passed to the
		205	L<AnyEvent::MP::Global> module, which will then use it to keep
		206	connectivity with at least on of those seed nodes at any point in time.
160		207
161	When the C<$noderef> is the special string C<slave/>, then the node will	208	Example: become a distributed node listening on the guessed noderef, or
162	become a slave node. Slave nodes cannot be contacted from outside and will	209	the one specified via C<aemp> for the current node. This should be the
163	route most of their traffic to the master node that they attach to.	210	most common form of invocation for "daemon"-type nodes.
164
165	At least one additional noderef is required: The node will try to connect
166	to all of them and will become a slave attached to the first node it can
167	successfully connect to.
168
169	=back
170
171	This function will block until all nodes have been resolved and, for slave
172	nodes, until it has successfully established a connection to a master
173	server.
174
175	Example: become a public node listening on the default node.
176		211
177	initialise_node;	212	initialise_node;
178		213
179	Example: become a public node, and try to contact some well-known master	214	Example: become an anonymous node. This form is often used for commandline
180	servers to become part of the network.	215	clients.
181		216
182	initialise_node undef, "master1", "master2";
183
184	Example: become a public node listening on port C<4041>.
185
186	initialise_node 4041;	217	initialise_node "anon/";
187		218
188	Example: become a public node, only visible on localhost port 4044.	219	Example: become a distributed node. If there is no profile of the given
		220	name, or no binds list was specified, resolve C<localhost:4044> and bind
		221	on the resulting addresses.
189		222
190	initialise_node "locahost:4044";	223	initialise_node "localhost:4044";
191
192	Example: become a slave node to any of the specified master servers.
193
194	initialise_node "slave/", "master1", "192.168.13.17", "mp.example.net";
195
196	=item $cv = resolve_node $noderef
197
198	Takes an unresolved node reference that may contain hostnames and
199	abbreviated IDs, resolves all of them and returns a resolved node
200	reference.
201
202	In addition to C<address:port> pairs allowed in resolved noderefs, the
203	following forms are supported:
204
205	=over 4
206
207	=item the empty string
208
209	An empty-string component gets resolved as if the default port (4040) was
210	specified.
211
212	=item naked port numbers (e.g. C<1234>)
213
214	These are resolved by prepending the local nodename and a colon, to be
215	further resolved.
216
217	=item hostnames (e.g. C<localhost:1234>, C<localhost>)
218
219	These are resolved by using AnyEvent::DNS to resolve them, optionally
220	looking up SRV records for the C<aemp=4040> port, if no port was
221	specified.
222
223	=back
224		224
225	=item $SELF	225	=item $SELF
226		226
227	Contains the current port id while executing C<rcv> callbacks or C<psub>	227	Contains the current port id while executing C<rcv> callbacks or C<psub>
228	blocks.	228	blocks.
229		229
230	=item SELF, %SELF, @SELF...	230	=item *SELF, SELF, %SELF, @SELF...
231		231
232	Due to some quirks in how perl exports variables, it is impossible to	232	Due to some quirks in how perl exports variables, it is impossible to
233	just export C<$SELF>, all the symbols called C<SELF> are exported by this	233	just export C<$SELF>, all the symbols named C<SELF> are exported by this
234	module, but only C<$SELF> is currently used.	234	module, but only C<$SELF> is currently used.
235		235
236	=item snd $port, type => @data	236	=item snd $port, type => @data
237		237
238	=item snd $port, @msg	238	=item snd $port, @msg
239		239
240	Send the given message to the given port ID, which can identify either	240	Send the given message to the given port, which can identify either a
241	a local or a remote port, and can be either a string or soemthignt hat	241	local or a remote port, and must be a port ID.
242	stringifies a sa port ID (such as a port object :).
243		242
244	While the message can be about anything, it is highly recommended to use a	243	While the message can be almost anything, it is highly recommended to
245	string as first element (a portid, or some word that indicates a request	244	use a string as first element (a port ID, or some word that indicates a
246	type etc.).	245	request type etc.) and to consist if only simple perl values (scalars,
		246	arrays, hashes) - if you think you need to pass an object, think again.
247		247
248	The message data effectively becomes read-only after a call to this	248	The message data logically becomes read-only after a call to this
249	function: modifying any argument is not allowed and can cause many	249	function: modifying any argument (or values referenced by them) is
250	problems.	250	forbidden, as there can be considerable time between the call to C<snd>
		251	and the time the message is actually being serialised - in fact, it might
		252	never be copied as within the same process it is simply handed to the
		253	receiving port.
251		254
252	The type of data you can transfer depends on the transport protocol: when	255	The type of data you can transfer depends on the transport protocol: when
253	JSON is used, then only strings, numbers and arrays and hashes consisting	256	JSON is used, then only strings, numbers and arrays and hashes consisting
254	of those are allowed (no objects). When Storable is used, then anything	257	of those are allowed (no objects). When Storable is used, then anything
255	that Storable can serialise and deserialise is allowed, and for the local	258	that Storable can serialise and deserialise is allowed, and for the local
256	node, anything can be passed.	259	node, anything can be passed. Best rely only on the common denominator of
		260	these.
257		261
258	=item $local_port = port	262	=item $local_port = port
259		263
260	Create a new local port object that can be used either as a pattern	264	Create a new local port object and returns its port ID. Initially it has
261	matching port ("full port") or a single-callback port ("miniport"),	265	no callbacks set and will throw an error when it receives messages.
262	depending on how C<rcv> callbacks are bound to the object.
263		266
264	=item $port = port { my @msg = @_; $finished }	267	=item $local_port = port { my @msg = @_ }
265		268
266	Creates a "miniport", that is, a very lightweight port without any pattern	269	Creates a new local port, and returns its ID. Semantically the same as
267	matching behind it, and returns its ID. Semantically the same as creating
268	a port and calling C<rcv $port, $callback> on it.	270	creating a port and calling C<rcv $port, $callback> on it.
269		271
270	The block will be called for every message received on the port. When the	272	The block will be called for every message received on the port, with the
271	callback returns a true value its job is considered "done" and the port	273	global variable C<$SELF> set to the port ID. Runtime errors will cause the
272	will be destroyed. Otherwise it will stay alive.	274	port to be C<kil>ed. The message will be passed as-is, no extra argument
		275	(i.e. no port ID) will be passed to the callback.
273		276
274	The message will be passed as-is, no extra argument (i.e. no port id) will	277	If you want to stop/destroy the port, simply C<kil> it:
275	be passed to the callback.
276		278
277	If you need the local port id in the callback, this works nicely:	279	my $port = port {
278		280	my @msg = @_;
279	my $port; $port = port {	281	...
280	snd $otherport, reply => $port;	282	kil $SELF;
281	};	283	};
282		284
283	=cut	285	=cut
284		286
285	sub rcv($@);	287	sub rcv($@);
		288
		289	sub _kilme {
		290	die "received message on port without callback";
		291	}
286		292
287	sub port(;&) {	293	sub port(;&) {
288	my $id = "$UNIQ." . $ID++;	294	my $id = "$UNIQ." . $ID++;
289	my $port = "$NODE#$id";	295	my $port = "$NODE#$id";
290		296
291	if (@_) {	297	rcv $port, shift \|\| \&_kilme;
292	rcv $port, shift;
293	} else {
294	$PORT{$id} = sub { }; # nop
295	}
296		298
297	$port	299	$port
298	}	300	}
299		301
300	=item reg $port, $name
301
302	Registers the given port under the name C<$name>. If the name already
303	exists it is replaced.
304
305	A port can only be registered under one well known name.
306
307	A port automatically becomes unregistered when it is killed.
308
309	=cut
310
311	sub reg(@) {
312	my ($port, $name) = @_;
313
314	$REG{$name} = $port;
315	}
316
317	=item rcv $port, $callback->(@msg)	302	=item rcv $local_port, $callback->(@msg)
318		303
319	Replaces the callback on the specified miniport (after converting it to	304	Replaces the default callback on the specified port. There is no way to
320	one if required).	305	remove the default callback: use C<sub { }> to disable it, or better
321		306	C<kil> the port when it is no longer needed.
322	=item rcv $port, tagstring => $callback->(@msg), ...
323
324	=item rcv $port, $smartmatch => $callback->(@msg), ...
325
326	=item rcv $port, [$smartmatch...] => $callback->(@msg), ...
327
328	Register callbacks to be called on matching messages on the given full
329	port (after converting it to one if required).
330
331	The callback has to return a true value when its work is done, after
332	which is will be removed, or a false value in which case it will stay
333	registered.
334		307
335	The global C<$SELF> (exported by this module) contains C<$port> while	308	The global C<$SELF> (exported by this module) contains C<$port> while
336	executing the callback.	309	executing the callback. Runtime errors during callback execution will
		310	result in the port being C<kil>ed.
337		311
338	Runtime errors wdurign callback execution will result in the port being	312	The default callback received all messages not matched by a more specific
339	C<kil>ed.	313	C<tag> match.
340		314
341	If the match is an array reference, then it will be matched against the	315	=item rcv $local_port, tag => $callback->(@msg_without_tag), ...
342	first elements of the message, otherwise only the first element is being
343	matched.
344		316
345	Any element in the match that is specified as C<_any_> (a function	317	Register (or replace) callbacks to be called on messages starting with the
346	exported by this module) matches any single element of the message.	318	given tag on the given port (and return the port), or unregister it (when
		319	C<$callback> is C<$undef> or missing). There can only be one callback
		320	registered for each tag.
347		321
348	While not required, it is highly recommended that the first matching	322	The original message will be passed to the callback, after the first
349	element is a string identifying the message. The one-string-only match is	323	element (the tag) has been removed. The callback will use the same
350	also the most efficient match (by far).	324	environment as the default callback (see above).
		325
		326	Example: create a port and bind receivers on it in one go.
		327
		328	my $port = rcv port,
		329	msg1 => sub { ... },
		330	msg2 => sub { ... },
		331	;
		332
		333	Example: create a port, bind receivers and send it in a message elsewhere
		334	in one go:
		335
		336	snd $otherport, reply =>
		337	rcv port,
		338	msg1 => sub { ... },
		339	...
		340	;
		341
		342	Example: temporarily register a rcv callback for a tag matching some port
		343	(e.g. for a rpc reply) and unregister it after a message was received.
		344
		345	rcv $port, $otherport => sub {
		346	my @reply = @_;
		347
		348	rcv $SELF, $otherport;
		349	};
351		350
352	=cut	351	=cut
353		352
354	sub rcv($@) {	353	sub rcv($@) {
355	my $port = shift;	354	my $port = shift;
356	my ($noderef, $portid) = split /#/, $port, 2;	355	my ($noderef, $portid) = split /#/, $port, 2;
357		356
358	($NODE{$noderef} \|\| add_node $noderef) == $NODE{""}	357	$NODE{$noderef} == $NODE{""}
359	or Carp::croak "$port: rcv can only be called on local ports, caught";	358	or Carp::croak "$port: rcv can only be called on local ports, caught";
360		359
361	if (@_ == 1) {	360	while (@_) {
		361	if (ref $_[0]) {
		362	if (my $self = $PORT_DATA{$portid}) {
		363	"AnyEvent::MP::Port" eq ref $self
		364	or Carp::croak "$port: rcv can only be called on message matching ports, caught";
		365
		366	$self->[2] = shift;
		367	} else {
362	my $cb = shift;	368	my $cb = shift;
363	delete $PORT_DATA{$portid};
364	$PORT{$portid} = sub {	369	$PORT{$portid} = sub {
365	local $SELF = $port;	370	local $SELF = $port;
366	eval {	371	eval { &$cb }; _self_die if $@;
367	&$cb	372	};
368	and kil $port;
369	};	373	}
370	_self_die if $@;	374	} elsif (defined $_[0]) {
371	};
372	} else {
373	my $self = $PORT_DATA{$portid} \|\|= do {	375	my $self = $PORT_DATA{$portid} \|\|= do {
374	my $self = bless {	376	my $self = bless [$PORT{$port} \|\| sub { }, { }, $port], "AnyEvent::MP::Port";
375	id => $port,
376	}, "AnyEvent::MP::Port";
377		377
378	$PORT{$portid} = sub {	378	$PORT{$portid} = sub {
379	local $SELF = $port;	379	local $SELF = $port;
380		380
381	eval {
382	for (@{ $self->{rc0}{$_[0]} }) {	381	if (my $cb = $self->[1]{$_[0]}) {
383	$_ && &{$_->[0]}	382	shift;
384	&& undef $_;	383	eval { &$cb }; _self_die if $@;
385	}	384	} else {
386
387	for (@{ $self->{rcv}{$_[0]} }) {
388	$_ && [@_[1 .. @{$_->[1]}]] ~~ $_->[1]
389	&& &{$_->[0]}	385	&{ $self->[0] };
390	&& undef $_;
391	}
392
393	for (@{ $self->{any} }) {
394	$_ && [@_[0 .. $#{$_->[1]}]] ~~ $_->[1]
395	&& &{$_->[0]}
396	&& undef $_;
397	}	386	}
398	};	387	};
399	_self_die if $@;	388
		389	$self
400	};	390	};
401		391
402	$self
403	};
404
405	"AnyEvent::MP::Port" eq ref $self	392	"AnyEvent::MP::Port" eq ref $self
406	or Carp::croak "$port: rcv can only be called on message matching ports, caught";	393	or Carp::croak "$port: rcv can only be called on message matching ports, caught";
407		394
408	while (@_) {
409	my ($match, $cb) = splice @_, 0, 2;	395	my ($tag, $cb) = splice @_, 0, 2;
410		396
411	if (!ref $match) {	397	if (defined $cb) {
412	push @{ $self->{rc0}{$match} }, [$cb];	398	$self->[1]{$tag} = $cb;
413	} elsif (("ARRAY" eq ref $match && !ref $match->[0])) {
414	my ($type, @match) = @$match;
415	@match
416	? push @{ $self->{rcv}{$match->[0]} }, [$cb, \@match]
417	: push @{ $self->{rc0}{$match->[0]} }, [$cb];
418	} else {	399	} else {
419	push @{ $self->{any} }, [$cb, $match];	400	delete $self->[1]{$tag};
420	}	401	}
421	}	402	}
422	}	403	}
423		404
424	$port	405	$port
…		…
460	$res	441	$res
461	}	442	}
462	}	443	}
463	}	444	}
464		445
465	=item $guard = mon $port, $cb->(@reason)	446	=item $guard = mon $port, $cb->(@reason) # call $cb when $port dies
466		447
467	=item $guard = mon $port, $otherport	448	=item $guard = mon $port, $rcvport # kill $rcvport when $port dies
468		449
469	=item $guard = mon $port, $otherport, @msg	450	=item $guard = mon $port # kill $SELF when $port dies
470		451
		452	=item $guard = mon $port, $rcvport, @msg # send a message when $port dies
		453
471	Monitor the given port and do something when the port is killed.	454	Monitor the given port and do something when the port is killed or
		455	messages to it were lost, and optionally return a guard that can be used
		456	to stop monitoring again.
472		457
		458	C<mon> effectively guarantees that, in the absence of hardware failures,
		459	after starting the monitor, either all messages sent to the port will
		460	arrive, or the monitoring action will be invoked after possible message
		461	loss has been detected. No messages will be lost "in between" (after
		462	the first lost message no further messages will be received by the
		463	port). After the monitoring action was invoked, further messages might get
		464	delivered again.
		465
		466	Note that monitoring-actions are one-shot: once messages are lost (and a
		467	monitoring alert was raised), they are removed and will not trigger again.
		468
473	In the first form, the callback is simply called with any number	469	In the first form (callback), the callback is simply called with any
474	of C<@reason> elements (no @reason means that the port was deleted	470	number of C<@reason> elements (no @reason means that the port was deleted
475	"normally"). Note also that I<< the callback B<must> never die >>, so use	471	"normally"). Note also that I<< the callback B<must> never die >>, so use
476	C<eval> if unsure.	472	C<eval> if unsure.
477		473
478	In the second form, the other port will be C<kil>'ed with C<@reason>, iff	474	In the second form (another port given), the other port (C<$rcvport>)
479	a @reason was specified, i.e. on "normal" kils nothing happens, while	475	will be C<kil>'ed with C<@reason>, iff a @reason was specified, i.e. on
480	under all other conditions, the other port is killed with the same reason.	476	"normal" kils nothing happens, while under all other conditions, the other
		477	port is killed with the same reason.
481		478
		479	The third form (kill self) is the same as the second form, except that
		480	C<$rvport> defaults to C<$SELF>.
		481
482	In the last form, a message of the form C<@msg, @reason> will be C<snd>.	482	In the last form (message), a message of the form C<@msg, @reason> will be
		483	C<snd>.
		484
		485	As a rule of thumb, monitoring requests should always monitor a port from
		486	a local port (or callback). The reason is that kill messages might get
		487	lost, just like any other message. Another less obvious reason is that
		488	even monitoring requests can get lost (for exmaple, when the connection
		489	to the other node goes down permanently). When monitoring a port locally
		490	these problems do not exist.
483		491
484	Example: call a given callback when C<$port> is killed.	492	Example: call a given callback when C<$port> is killed.
485		493
486	mon $port, sub { warn "port died because of <@_>\n" };	494	mon $port, sub { warn "port died because of <@_>\n" };
487		495
488	Example: kill ourselves when C<$port> is killed abnormally.	496	Example: kill ourselves when C<$port> is killed abnormally.
489		497
490	mon $port, $self;	498	mon $port;
491		499
492	Example: send us a restart message another C<$port> is killed.	500	Example: send us a restart message when another C<$port> is killed.
493		501
494	mon $port, $self => "restart";	502	mon $port, $self => "restart";
495		503
496	=cut	504	=cut
497		505
498	sub mon {	506	sub mon {
499	my ($noderef, $port) = split /#/, shift, 2;	507	my ($noderef, $port) = split /#/, shift, 2;
500		508
501	my $node = $NODE{$noderef} \|\| add_node $noderef;	509	my $node = $NODE{$noderef} \|\| add_node $noderef;
502		510
503	my $cb = shift;	511	my $cb = @_ ? shift : $SELF \|\| Carp::croak 'mon: called with one argument only, but $SELF not set,';
504		512
505	unless (ref $cb) {	513	unless (ref $cb) {
506	if (@_) {	514	if (@_) {
507	# send a kill info message	515	# send a kill info message
508	my (@msg) = ($cb, @_);	516	my (@msg) = ($cb, @_);
…		…
526	is killed, the references will be freed.	534	is killed, the references will be freed.
527		535
528	Optionally returns a guard that will stop the monitoring.	536	Optionally returns a guard that will stop the monitoring.
529		537
530	This function is useful when you create e.g. timers or other watchers and	538	This function is useful when you create e.g. timers or other watchers and
531	want to free them when the port gets killed:	539	want to free them when the port gets killed (note the use of C<psub>):
532		540
533	$port->rcv (start => sub {	541	$port->rcv (start => sub {
534	my $timer; $timer = mon_guard $port, AE::timer 1, 1, sub {	542	my $timer; $timer = mon_guard $port, AE::timer 1, 1, psub {
535	undef $timer if 0.9 < rand;	543	undef $timer if 0.9 < rand;
536	});	544	});
537	});	545	});
538		546
539	=cut	547	=cut
540		548
541	sub mon_guard {	549	sub mon_guard {
542	my ($port, @refs) = @_;	550	my ($port, @refs) = @_;
543		551
		552	#TODO: mon-less form?
		553
544	mon $port, sub { 0 && @refs }	554	mon $port, sub { 0 && @refs }
545	}	555	}
546		556
547	=item lnk $port1, $port2
548
549	Link two ports. This is simply a shorthand for:
550
551	mon $port1, $port2;
552	mon $port2, $port1;
553
554	It means that if either one is killed abnormally, the other one gets
555	killed as well.
556
557	=item kil $port[, @reason]	557	=item kil $port[, @reason]
558		558
559	Kill the specified port with the given C<@reason>.	559	Kill the specified port with the given C<@reason>.
560		560
561	If no C<@reason> is specified, then the port is killed "normally" (linked	561	If no C<@reason> is specified, then the port is killed "normally" (ports
562	ports will not be kileld, or even notified).	562	monitoring other ports will not necessarily die because a port dies
		563	"normally").
563		564
564	Otherwise, linked ports get killed with the same reason (second form of	565	Otherwise, linked ports get killed with the same reason (second form of
565	C<mon>, see below).	566	C<mon>, see above).
566		567
567	Runtime errors while evaluating C<rcv> callbacks or inside C<psub> blocks	568	Runtime errors while evaluating C<rcv> callbacks or inside C<psub> blocks
568	will be reported as reason C<< die => $@ >>.	569	will be reported as reason C<< die => $@ >>.
569		570
570	Transport/communication errors are reported as C<< transport_error =>	571	Transport/communication errors are reported as C<< transport_error =>
571	$message >>.	572	$message >>.
572		573
		574	=cut
		575
		576	=item $port = spawn $node, $initfunc[, @initdata]
		577
		578	Creates a port on the node C<$node> (which can also be a port ID, in which
		579	case it's the node where that port resides).
		580
		581	The port ID of the newly created port is returned immediately, and it is
		582	possible to immediately start sending messages or to monitor the port.
		583
		584	After the port has been created, the init function is called on the remote
		585	node, in the same context as a C<rcv> callback. This function must be a
		586	fully-qualified function name (e.g. C<MyApp::Chat::Server::init>). To
		587	specify a function in the main program, use C<::name>.
		588
		589	If the function doesn't exist, then the node tries to C<require>
		590	the package, then the package above the package and so on (e.g.
		591	C<MyApp::Chat::Server>, C<MyApp::Chat>, C<MyApp>) until the function
		592	exists or it runs out of package names.
		593
		594	The init function is then called with the newly-created port as context
		595	object (C<$SELF>) and the C<@initdata> values as arguments.
		596
		597	A common idiom is to pass a local port, immediately monitor the spawned
		598	port, and in the remote init function, immediately monitor the passed
		599	local port. This two-way monitoring ensures that both ports get cleaned up
		600	when there is a problem.
		601
		602	Example: spawn a chat server port on C<$othernode>.
		603
		604	# this node, executed from within a port context:
		605	my $server = spawn $othernode, "MyApp::Chat::Server::connect", $SELF;
		606	mon $server;
		607
		608	# init function on C<$othernode>
		609	sub connect {
		610	my ($srcport) = @_;
		611
		612	mon $srcport;
		613
		614	rcv $SELF, sub {
		615	...
		616	};
		617	}
		618
		619	=cut
		620
		621	sub _spawn {
		622	my $port = shift;
		623	my $init = shift;
		624
		625	local $SELF = "$NODE#$port";
		626	eval {
		627	&{ load_func $init }
		628	};
		629	_self_die if $@;
		630	}
		631
		632	sub spawn(@) {
		633	my ($noderef, undef) = split /#/, shift, 2;
		634
		635	my $id = "$RUNIQ." . $ID++;
		636
		637	$_[0] =~ /::/
		638	or Carp::croak "spawn init function must be a fully-qualified name, caught";
		639
		640	snd_to_func $noderef, "AnyEvent::MP::_spawn" => $id, @_;
		641
		642	"$noderef#$id"
		643	}
		644
		645	=item after $timeout, @msg
		646
		647	=item after $timeout, $callback
		648
		649	Either sends the given message, or call the given callback, after the
		650	specified number of seconds.
		651
		652	This is simply a utility function that comes in handy at times - the
		653	AnyEvent::MP author is not convinced of the wisdom of having it, though,
		654	so it may go away in the future.
		655
		656	=cut
		657
		658	sub after($@) {
		659	my ($timeout, @action) = @_;
		660
		661	my $t; $t = AE::timer $timeout, 0, sub {
		662	undef $t;
		663	ref $action[0]
		664	? $action[0]()
		665	: snd @action;
		666	};
		667	}
		668
573	=back	669	=back
574		670
575	=head1 NODE MESSAGES	671	=head1 AnyEvent::MP vs. Distributed Erlang
576		672
577	Nodes understand the following messages sent to them. Many of them take	673	AnyEvent::MP got lots of its ideas from distributed Erlang (Erlang node
578	arguments called C<@reply>, which will simply be used to compose a reply	674	== aemp node, Erlang process == aemp port), so many of the documents and
579	message - C<$reply[0]> is the port to reply to, C<$reply[1]> the type and	675	programming techniques employed by Erlang apply to AnyEvent::MP. Here is a
580	the remaining arguments are simply the message data.	676	sample:
581		677
582	While other messages exist, they are not public and subject to change.	678	http://www.Erlang.se/doc/programming_rules.shtml
		679	http://Erlang.org/doc/getting_started/part_frame.html # chapters 3 and 4
		680	http://Erlang.org/download/Erlang-book-part1.pdf # chapters 5 and 6
		681	http://Erlang.org/download/armstrong_thesis_2003.pdf # chapters 4 and 5
		682
		683	Despite the similarities, there are also some important differences:
583		684
584	=over 4	685	=over 4
585		686
586	=cut	687	=item * Node IDs are arbitrary strings in AEMP.
587		688
588	=item lookup => $name, @reply
589
590	Replies with the port ID of the specified well-known port, or C<undef>.
591
592	=item devnull => ...
593
594	Generic data sink/CPU heat conversion.
595
596	=item relay => $port, @msg
597
598	Simply forwards the message to the given port.
599
600	=item eval => $string[ @reply]
601
602	Evaluates the given string. If C<@reply> is given, then a message of the
603	form C<@reply, $@, @evalres> is sent.
604
605	Example: crash another node.
606
607	snd $othernode, eval => "exit";
608
609	=item time => @reply
610
611	Replies the the current node time to C<@reply>.
612
613	Example: tell the current node to send the current time to C<$myport> in a
614	C<timereply> message.
615
616	snd $NODE, time => $myport, timereply => 1, 2;
617	# => snd $myport, timereply => 1, 2, <time>
618
619	=back
620
621	=head1 AnyEvent::MP vs. Distributed Erlang
622
623	AnyEvent::MP got lots of its ideas from distributed erlang (erlang node
624	== aemp node, erlang process == aemp port), so many of the documents and
625	programming techniques employed by erlang apply to AnyEvent::MP. Here is a
626	sample:
627
628	http://www.erlang.se/doc/programming_rules.shtml
629	http://erlang.org/doc/getting_started/part_frame.html # chapters 3 and 4
630	http://erlang.org/download/erlang-book-part1.pdf # chapters 5 and 6
631	http://erlang.org/download/armstrong_thesis_2003.pdf # chapters 4 and 5
632
633	Despite the similarities, there are also some important differences:
634
635	=over 4
636
637	=item * Node references contain the recipe on how to contact them.
638
639	Erlang relies on special naming and DNS to work everywhere in the	689	Erlang relies on special naming and DNS to work everywhere in the same
640	same way. AEMP relies on each node knowing it's own address(es), with	690	way. AEMP relies on each node somehow knowing its own address(es) (e.g. by
641	convenience functionality.	691	configuraiton or DNS), but will otherwise discover other odes itself.
642		692
643	This means that AEMP requires a less tightly controlled environment at the	693	=item * Erlang has a "remote ports are like local ports" philosophy, AEMP
644	cost of longer node references and a slightly higher management overhead.	694	uses "local ports are like remote ports".
		695
		696	The failure modes for local ports are quite different (runtime errors
		697	only) then for remote ports - when a local port dies, you I<know> it dies,
		698	when a connection to another node dies, you know nothing about the other
		699	port.
		700
		701	Erlang pretends remote ports are as reliable as local ports, even when
		702	they are not.
		703
		704	AEMP encourages a "treat remote ports differently" philosophy, with local
		705	ports being the special case/exception, where transport errors cannot
		706	occur.
645		707
646	=item * Erlang uses processes and a mailbox, AEMP does not queue.	708	=item * Erlang uses processes and a mailbox, AEMP does not queue.
647		709
648	Erlang uses processes that selctively receive messages, and therefore	710	Erlang uses processes that selectively receive messages, and therefore
649	needs a queue. AEMP is event based, queuing messages would serve no useful	711	needs a queue. AEMP is event based, queuing messages would serve no
650	purpose.	712	useful purpose. For the same reason the pattern-matching abilities of
		713	AnyEvent::MP are more limited, as there is little need to be able to
		714	filter messages without dequeing them.
651		715
652	(But see L<Coro::MP> for a more erlang-like process model on top of AEMP).	716	(But see L<Coro::MP> for a more Erlang-like process model on top of AEMP).
653		717
654	=item * Erlang sends are synchronous, AEMP sends are asynchronous.	718	=item * Erlang sends are synchronous, AEMP sends are asynchronous.
655		719
656	Sending messages in erlang is synchronous and blocks the process. AEMP	720	Sending messages in Erlang is synchronous and blocks the process (and
657	sends are immediate, connection establishment is handled in the	721	so does not need a queue that can overflow). AEMP sends are immediate,
658	background.	722	connection establishment is handled in the background.
659		723
660	=item * Erlang can silently lose messages, AEMP cannot.	724	=item * Erlang suffers from silent message loss, AEMP does not.
661		725
662	Erlang makes few guarantees on messages delivery - messages can get lost	726	Erlang makes few guarantees on messages delivery - messages can get lost
663	without any of the processes realising it (i.e. you send messages a, b,	727	without any of the processes realising it (i.e. you send messages a, b,
664	and c, and the other side only receives messages a and c).	728	and c, and the other side only receives messages a and c).
665		729
666	AEMP guarantees correct ordering, and the guarantee that there are no	730	AEMP guarantees correct ordering, and the guarantee that after one message
667	holes in the message sequence.	731	is lost, all following ones sent to the same port are lost as well, until
668		732	monitoring raises an error, so there are no silent "holes" in the message
669	=item * In erlang, processes can be declared dead and later be found to be	733	sequence.
670	alive.
671
672	In erlang it can happen that a monitored process is declared dead and
673	linked processes get killed, but later it turns out that the process is
674	still alive - and can receive messages.
675
676	In AEMP, when port monitoring detects a port as dead, then that port will
677	eventually be killed - it cannot happen that a node detects a port as dead
678	and then later sends messages to it, finding it is still alive.
679		734
680	=item * Erlang can send messages to the wrong port, AEMP does not.	735	=item * Erlang can send messages to the wrong port, AEMP does not.
681		736
682	In erlang it is quite possible that a node that restarts reuses a process	737	In Erlang it is quite likely that a node that restarts reuses a process ID
683	ID known to other nodes for a completely different process, causing	738	known to other nodes for a completely different process, causing messages
684	messages destined for that process to end up in an unrelated process.	739	destined for that process to end up in an unrelated process.
685		740
686	AEMP never reuses port IDs, so old messages or old port IDs floating	741	AEMP never reuses port IDs, so old messages or old port IDs floating
687	around in the network will not be sent to an unrelated port.	742	around in the network will not be sent to an unrelated port.
688		743
689	=item * Erlang uses unprotected connections, AEMP uses secure	744	=item * Erlang uses unprotected connections, AEMP uses secure
690	authentication and can use TLS.	745	authentication and can use TLS.
691		746
692	AEMP can use a proven protocol - SSL/TLS - to protect connections and	747	AEMP can use a proven protocol - TLS - to protect connections and
693	securely authenticate nodes.	748	securely authenticate nodes.
694		749
695	=item * The AEMP protocol is optimised for both text-based and binary	750	=item * The AEMP protocol is optimised for both text-based and binary
696	communications.	751	communications.
697		752
698	The AEMP protocol, unlike the erlang protocol, supports both	753	The AEMP protocol, unlike the Erlang protocol, supports both programming
699	language-independent text-only protocols (good for debugging) and binary,	754	language independent text-only protocols (good for debugging) and binary,
700	language-specific serialisers (e.g. Storable).	755	language-specific serialisers (e.g. Storable). By default, unless TLS is
		756	used, the protocol is actually completely text-based.
701		757
702	It has also been carefully designed to be implementable in other languages	758	It has also been carefully designed to be implementable in other languages
703	with a minimum of work while gracefully degrading fucntionality to make the	759	with a minimum of work while gracefully degrading functionality to make the
704	protocol simple.	760	protocol simple.
705		761
		762	=item * AEMP has more flexible monitoring options than Erlang.
		763
		764	In Erlang, you can chose to receive I<all> exit signals as messages
		765	or I<none>, there is no in-between, so monitoring single processes is
		766	difficult to implement. Monitoring in AEMP is more flexible than in
		767	Erlang, as one can choose between automatic kill, exit message or callback
		768	on a per-process basis.
		769
		770	=item * Erlang tries to hide remote/local connections, AEMP does not.
		771
		772	Monitoring in Erlang is not an indicator of process death/crashes, in the
		773	same way as linking is (except linking is unreliable in Erlang).
		774
		775	In AEMP, you don't "look up" registered port names or send to named ports
		776	that might or might not be persistent. Instead, you normally spawn a port
		777	on the remote node. The init function monitors you, and you monitor the
		778	remote port. Since both monitors are local to the node, they are much more
		779	reliable (no need for C<spawn_link>).
		780
		781	This also saves round-trips and avoids sending messages to the wrong port
		782	(hard to do in Erlang).
		783
706	=back	784	=back
707		785
		786	=head1 RATIONALE
		787
		788	=over 4
		789
		790	=item Why strings for port and node IDs, why not objects?
		791
		792	We considered "objects", but found that the actual number of methods
		793	that can be called are quite low. Since port and node IDs travel over
		794	the network frequently, the serialising/deserialising would add lots of
		795	overhead, as well as having to keep a proxy object everywhere.
		796
		797	Strings can easily be printed, easily serialised etc. and need no special
		798	procedures to be "valid".
		799
		800	And as a result, a miniport consists of a single closure stored in a
		801	global hash - it can't become much cheaper.
		802
		803	=item Why favour JSON, why not a real serialising format such as Storable?
		804
		805	In fact, any AnyEvent::MP node will happily accept Storable as framing
		806	format, but currently there is no way to make a node use Storable by
		807	default (although all nodes will accept it).
		808
		809	The default framing protocol is JSON because a) JSON::XS is many times
		810	faster for small messages and b) most importantly, after years of
		811	experience we found that object serialisation is causing more problems
		812	than it solves: Just like function calls, objects simply do not travel
		813	easily over the network, mostly because they will always be a copy, so you
		814	always have to re-think your design.
		815
		816	Keeping your messages simple, concentrating on data structures rather than
		817	objects, will keep your messages clean, tidy and efficient.
		818
		819	=back
		820
708	=head1 SEE ALSO	821	=head1 SEE ALSO
		822
		823	L<AnyEvent::MP::Intro> - a gentle introduction.
		824
		825	L<AnyEvent::MP::Kernel> - more, lower-level, stuff.
		826
		827	L<AnyEvent::MP::Global> - network maintainance and port groups, to find
		828	your applications.
709		829
710	L<AnyEvent>.	830	L<AnyEvent>.
711		831
712	=head1 AUTHOR	832	=head1 AUTHOR
713		833

Diff Legend

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

Comparing AnyEvent-MP/MP.pm (file contents): Revision 1.34 by root, Wed Aug 5 23:50:46 2009 UTC vs. Revision 1.69 by root, Sun Aug 30 18:51:49 2009 UTC

Diff Legend

Comparing AnyEvent-MP/MP.pm (file contents):
Revision 1.34 by root, Wed Aug 5 23:50:46 2009 UTC vs.
Revision 1.69 by root, Sun Aug 30 18:51:49 2009 UTC