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

Comparing AnyEvent-MP/MP.pm (file contents):
Revision 1.4 by root, Sat Aug 1 07:36:30 2009 UTC vs.
Revision 1.119 by root, Sun Feb 26 10:29:59 2012 UTC

…		…
1	=head1 NAME	1	=head1 NAME
2		2
3	AnyEvent::MP - multi-processing/message-passing framework	3	AnyEvent::MP - erlang-style multi-processing/message-passing framework
4		4
5	=head1 SYNOPSIS	5	=head1 SYNOPSIS
6		6
7	use AnyEvent::MP;	7	use AnyEvent::MP;
8		8
9	NODE # returns this node identifier
10	$NODE # contains this node identifier	9	$NODE # contains this node's node ID
		10	NODE # returns this node's node ID
11		11
		12	$SELF # receiving/own port id in rcv callbacks
		13
		14	# initialise the node so it can send/receive messages
		15	configure;
		16
		17	# ports are message destinations
		18
		19	# sending messages
12	snd $port, type => data...;	20	snd $port, type => data...;
		21	snd $port, @msg;
		22	snd @msg_with_first_element_being_a_port;
13		23
14	rcv $port, smartmatch => $cb->($port, @msg);	24	# creating/using ports, the simple way
		25	my $simple_port = port { my @msg = @_ };
15		26
16	# examples:	27	# creating/using ports, tagged message matching
		28	my $port = port;
17	rcv $port2, ping => sub { snd $_[0], "pong"; 0 };	29	rcv $port, ping => sub { snd $_[0], "pong" };
18	rcv $port1, pong => sub { warn "pong received\n" };	30	rcv $port, pong => sub { warn "pong received\n" };
19	snd $port2, ping => $port1;
20		31
21	# more, smarter, matches (_any_ is exported by this module)	32	# create a port on another node
22	rcv $port, [child_died => $pid] => sub { ...	33	my $port = spawn $node, $initfunc, @initdata;
23	rcv $port, [_any_, _any_, 3] => sub { .. $_[2] is 3	34
		35	# destroy a port again
		36	kil $port; # "normal" kill
		37	kil $port, my_error => "everything is broken"; # error kill
		38
		39	# monitoring
		40	mon $localport, $cb->(@msg) # callback is invoked on death
		41	mon $localport, $otherport # kill otherport on abnormal death
		42	mon $localport, $otherport, @msg # send message on death
		43
		44	# temporarily execute code in port context
		45	peval $port, sub { die "kill the port!" };
		46
		47	# execute callbacks in $SELF port context
		48	my $timer = AE::timer 1, 0, psub {
		49	die "kill the port, delayed";
		50	};
		51
		52	=head1 CURRENT STATUS
		53
		54	bin/aemp - stable.
		55	AnyEvent::MP - stable API, should work.
		56	AnyEvent::MP::Intro - explains most concepts.
		57	AnyEvent::MP::Kernel - mostly stable API.
		58	AnyEvent::MP::Global - stable API.
24		59
25	=head1 DESCRIPTION	60	=head1 DESCRIPTION
26		61
27	This module (-family) implements a simple message passing framework.	62	This module (-family) implements a simple message passing framework.
28		63
29	Despite its simplicity, you can securely message other processes running	64	Despite its simplicity, you can securely message other processes running
30	on the same or other hosts.	65	on the same or other hosts, and you can supervise entities remotely.
		66
		67	For an introduction to this module family, see the L<AnyEvent::MP::Intro>
		68	manual page and the examples under F<eg/>.
31		69
32	=head1 CONCEPTS	70	=head1 CONCEPTS
33		71
34	=over 4	72	=over 4
35		73
36	=item port	74	=item port
37		75
38	A port is something you can send messages to with the C<snd> function, and	76	Not to be confused with a TCP port, a "port" is something you can send
39	you can register C<rcv> handlers with. All C<rcv> handlers will receive	77	messages to (with the C<snd> function).
40	messages they match, messages will not be queued.
41		78
		79	Ports allow you to register C<rcv> handlers that can match all or just
		80	some messages. Messages send to ports will not be queued, regardless of
		81	anything was listening for them or not.
		82
		83	Ports are represented by (printable) strings called "port IDs".
		84
42	=item port id - C<noderef#portname>	85	=item port ID - C<nodeid#portname>
43		86
44	A port id is always the noderef, a hash-mark (C<#>) as separator, followed	87	A port ID is the concatenation of a node ID, a hash-mark (C<#>) as
45	by a port name (a printable string of unspecified format).	88	separator, and a port name (a printable string of unspecified format).
46		89
47	=item node	90	=item node
48		91
49	A node is a single process containing at least one port - the node	92	A node is a single process containing at least one port - the node port,
50	port. You can send messages to node ports to let them create new ports,	93	which enables nodes to manage each other remotely, and to create new
51	among other things.	94	ports.
52		95
53	Initially, nodes are either private (single-process only) or hidden	96	Nodes are either public (have one or more listening ports) or private
54	(connected to a master node only). Only when they epxlicitly "become	97	(no listening ports). Private nodes cannot talk to other private nodes
55	public" can you send them messages from unrelated other nodes.	98	currently, but all nodes can talk to public nodes.
56		99
57	=item noderef - C<host:port,host:port...>, C<id@noderef, C<id>	100	Nodes is represented by (printable) strings called "node IDs".
58		101
		102	=item node ID - C<[A-Za-z0-9_\-.:]*>
		103
59	A noderef is a string that either uniquely identifies a given node (for	104	A node ID is a string that uniquely identifies the node within a
60	private and hidden nodes), or contains a recipe on how to reach a given	105	network. Depending on the configuration used, node IDs can look like a
61	node (for public nodes).	106	hostname, a hostname and a port, or a random string. AnyEvent::MP itself
		107	doesn't interpret node IDs in any way except to uniquely identify a node.
		108
		109	=item binds - C<ip:port>
		110
		111	Nodes can only talk to each other by creating some kind of connection to
		112	each other. To do this, nodes should listen on one or more local transport
		113	endpoints - binds.
		114
		115	Currently, only standard C<ip:port> specifications can be used, which
		116	specify TCP ports to listen on. So a bind is basically just a tcp socket
		117	in listening mode thta accepts conenctions form other nodes.
		118
		119	=item seed nodes
		120
		121	When a node starts, it knows nothing about the network it is in - it
		122	needs to connect to at least one other node that is already in the
		123	network. These other nodes are called "seed nodes".
		124
		125	Seed nodes themselves are not special - they are seed nodes only because
		126	some other node I<uses> them as such, but any node can be used as seed
		127	node for other nodes, and eahc node cna use a different set of seed nodes.
		128
		129	In addition to discovering the network, seed nodes are also used to
		130	maintain the network - all nodes using the same seed node form are part of
		131	the same network. If a network is split into multiple subnets because e.g.
		132	the network link between the parts goes down, then using the same seed
		133	nodes for all nodes ensures that eventually the subnets get merged again.
		134
		135	Seed nodes are expected to be long-running, and at least one seed node
		136	should always be available. They should also be relatively responsive - a
		137	seed node that blocks for long periods will slow down everybody else.
		138
		139	For small networks, it's best if every node uses the same set of seed
		140	nodes. For large networks, it can be useful to specify "regional" seed
		141	nodes for most nodes in an area, and use all seed nodes as seed nodes for
		142	each other. What's important is that all seed nodes connections form a
		143	complete graph, so that the network cannot split into separate subnets
		144	forever.
		145
		146	Seed nodes are represented by seed IDs.
		147
		148	=item seed IDs - C<host:port>
		149
		150	Seed IDs are transport endpoint(s) (usually a hostname/IP address and a
		151	TCP port) of nodes that should be used as seed nodes.
		152
		153	=item global nodes
		154
		155	An AEMP network needs a discovery service - nodes need to know how to
		156	connect to other nodes they only know by name. In addition, AEMP offers a
		157	distributed "group database", which maps group names to a list of strings
		158	- for example, to register worker ports.
		159
		160	A network needs at least one global node to work, and allows every node to
		161	be a global node.
		162
		163	Any node that loads the L<AnyEvent::MP::Global> module becomes a global
		164	node and tries to keep connections to all other nodes. So while it can
		165	make sense to make every node "global" in small networks, it usually makes
		166	sense to only make seed nodes into global nodes in large networks (nodes
		167	keep connections to seed nodes and global nodes, so makign them the same
		168	reduces overhead).
62		169
63	=back	170	=back
64		171
65	=head1 VARIABLES/FUNCTIONS	172	=head1 VARIABLES/FUNCTIONS
66		173
68		175
69	=cut	176	=cut
70		177
71	package AnyEvent::MP;	178	package AnyEvent::MP;
72		179
73	use AnyEvent::MP::Util ();
74	use AnyEvent::MP::Node;	180	use AnyEvent::MP::Kernel;
75	use AnyEvent::MP::Transport;
76		181
77	use utf8;
78	use common::sense;	182	use common::sense;
79		183
80	use Carp ();	184	use Carp ();
81		185
82	use AE ();	186	use AE ();
83		187
84	use base "Exporter";	188	use base "Exporter";
85		189
86	our $VERSION = '0.0';	190	our $VERSION = '1.30';
87	our @EXPORT = qw(NODE $NODE $PORT snd rcv _any_);
88		191
89	our $DEFAULT_SECRET;	192	our @EXPORT = qw(
90	our $DEFAULT_PORT = "4040";	193	NODE $NODE *SELF node_of after
		194	configure
		195	snd rcv mon mon_guard kil psub peval spawn cal
		196	port
		197	);
91		198
92	our $CONNECT_INTERVAL = 5; # new connect every 5s, at least	199	our $SELF;
93	our $CONNECT_TIMEOUT = 30; # includes handshake
94		200
95	sub default_secret {	201	sub _self_die() {
96	unless (defined $DEFAULT_SECRET) {	202	my $msg = $@;
97	if (open my $fh, "<$ENV{HOME}/.aemp-secret") {	203	$msg =~ s/\n+$// unless ref $msg;
98	sysread $fh, $DEFAULT_SECRET, -s $fh;	204	kil $SELF, die => $msg;
99	} else {
100	$DEFAULT_SECRET = AnyEvent::MP::Util::nonce 32;
101	}
102	}
103
104	$DEFAULT_SECRET
105	}	205	}
106		206
107	=item NODE / $NODE	207	=item $thisnode = NODE / $NODE
108		208
109	The C<NODE ()> function and the C<$NODE> variable contain the noderef of	209	The C<NODE> function returns, and the C<$NODE> variable contains, the node
110	the local node. The value is initialised by a call to C<become_public> or	210	ID of the node running in the current process. This value is initialised by
111	C<become_slave>, after which all local port identifiers become invalid.	211	a call to C<configure>.
112		212
113	=cut	213	=item $nodeid = node_of $port
114		214
115	our $UNIQ = sprintf "%x.%x", $$, time; # per-process/node unique cookie	215	Extracts and returns the node ID from a port ID or a node ID.
116	our $PUBLIC = 0;
117	our $NODE;
118	our $PORT;
119		216
120	our %NODE; # node id to transport mapping, or "undef", for local node	217	=item configure $profile, key => value...
121	our %PORT; # local ports
122	our %LISTENER; # local transports
123		218
124	sub NODE() { $NODE }	219	=item configure key => value...
125		220
126	{	221	Before a node can talk to other nodes on the network (i.e. enter
127	use POSIX ();	222	"distributed mode") it has to configure itself - the minimum a node needs
128	my $nodename = (POSIX::uname)[1];	223	to know is its own name, and optionally it should know the addresses of
129	$NODE = "$$\@$nodename";	224	some other nodes in the network to discover other nodes.
130	}
131		225
132	sub _ANY_() { 1 }	226	The key/value pairs are basically the same ones as documented for the
133	sub _any_() { \&_ANY_ }	227	F<aemp> command line utility (sans the set/del prefix).
134		228
135	sub add_node {	229	This function configures a node - it must be called exactly once (or
136	my ($noderef) = @_;	230	never) before calling other AnyEvent::MP functions.
137		231
138	return $NODE{$noderef}	232	=over 4
139	if exists $NODE{$noderef};
140		233
141	for (split /,/, $noderef) {	234	=item step 1, gathering configuration from profiles
142	return $NODE{$noderef} = $NODE{$_}
143	if exists $NODE{$_};
144	}
145		235
146	# for indirect sends, use a different class	236	The function first looks up a profile in the aemp configuration (see the
147	my $node = new AnyEvent::MP::Node::Direct $noderef;	237	L<aemp> commandline utility). The profile name can be specified via the
		238	named C<profile> parameter or can simply be the first parameter). If it is
		239	missing, then the nodename (F<uname -n>) will be used as profile name.
148		240
149	$NODE{$_} = $node	241	The profile data is then gathered as follows:
150	for $noderef, split /,/, $noderef;
151		242
152	$node	243	First, all remaining key => value pairs (all of which are conveniently
153	}	244	undocumented at the moment) will be interpreted as configuration
		245	data. Then they will be overwritten by any values specified in the global
		246	default configuration (see the F<aemp> utility), then the chain of
		247	profiles chosen by the profile name (and any C<parent> attributes).
154		248
		249	That means that the values specified in the profile have highest priority
		250	and the values specified directly via C<configure> have lowest priority,
		251	and can only be used to specify defaults.
		252
		253	If the profile specifies a node ID, then this will become the node ID of
		254	this process. If not, then the profile name will be used as node ID. The
		255	special node ID of C<anon/> will be replaced by a random node ID.
		256
		257	=item step 2, bind listener sockets
		258
		259	The next step is to look up the binds in the profile, followed by binding
		260	aemp protocol listeners on all binds specified (it is possible and valid
		261	to have no binds, meaning that the node cannot be contacted form the
		262	outside. This means the node cannot talk to other nodes that also have no
		263	binds, but it can still talk to all "normal" nodes).
		264
		265	If the profile does not specify a binds list, then a default of C<*> is
		266	used, meaning the node will bind on a dynamically-assigned port on every
		267	local IP address it finds.
		268
		269	=item step 3, connect to seed nodes
		270
		271	As the last step, the seed ID list from the profile is passed to the
		272	L<AnyEvent::MP::Global> module, which will then use it to keep
		273	connectivity with at least one node at any point in time.
		274
		275	=back
		276
		277	Example: become a distributed node using the local node name as profile.
		278	This should be the most common form of invocation for "daemon"-type nodes.
		279
		280	configure
		281
		282	Example: become an anonymous node. This form is often used for commandline
		283	clients.
		284
		285	configure nodeid => "anon/";
		286
		287	Example: configure a node using a profile called seed, which si suitable
		288	for a seed node as it binds on all local addresses on a fixed port (4040,
		289	customary for aemp).
		290
		291	# use the aemp commandline utility
		292	# aemp profile seed nodeid anon/ binds '*:4040'
		293
		294	# then use it
		295	configure profile => "seed";
		296
		297	# or simply use aemp from the shell again:
		298	# aemp run profile seed
		299
		300	# or provide a nicer-to-remember nodeid
		301	# aemp run profile seed nodeid "$(hostname)"
		302
		303	=item $SELF
		304
		305	Contains the current port id while executing C<rcv> callbacks or C<psub>
		306	blocks.
		307
		308	=item *SELF, SELF, %SELF, @SELF...
		309
		310	Due to some quirks in how perl exports variables, it is impossible to
		311	just export C<$SELF>, all the symbols named C<SELF> are exported by this
		312	module, but only C<$SELF> is currently used.
		313
155	=item snd $portid, type => @data	314	=item snd $port, type => @data
156		315
157	=item snd $portid, @msg	316	=item snd $port, @msg
158		317
159	Send the given message to the given port ID, which can identify either a	318	Send the given message to the given port, which can identify either a
160	local or a remote port.	319	local or a remote port, and must be a port ID.
161		320
162	While the message can be about anything, it is highly recommended to use	321	While the message can be almost anything, it is highly recommended to
163	a constant string as first element.	322	use a string as first element (a port ID, or some word that indicates a
		323	request type etc.) and to consist if only simple perl values (scalars,
		324	arrays, hashes) - if you think you need to pass an object, think again.
164		325
165	The message data effectively becomes read-only after a call to this	326	The message data logically becomes read-only after a call to this
166	function: modifying any argument is not allowed and can cause many	327	function: modifying any argument (or values referenced by them) is
167	problems.	328	forbidden, as there can be considerable time between the call to C<snd>
		329	and the time the message is actually being serialised - in fact, it might
		330	never be copied as within the same process it is simply handed to the
		331	receiving port.
168		332
169	The type of data you can transfer depends on the transport protocol: when	333	The type of data you can transfer depends on the transport protocol: when
170	JSON is used, then only strings, numbers and arrays and hashes consisting	334	JSON is used, then only strings, numbers and arrays and hashes consisting
171	of those are allowed (no objects). When Storable is used, then anything	335	of those are allowed (no objects). When Storable is used, then anything
172	that Storable can serialise and deserialise is allowed, and for the local	336	that Storable can serialise and deserialise is allowed, and for the local
173	node, anything can be passed.	337	node, anything can be passed. Best rely only on the common denominator of
		338	these.
174		339
175	=cut	340	=item $local_port = port
176		341
177	sub snd(@) {	342	Create a new local port object and returns its port ID. Initially it has
178	my ($noderef, $port) = split /#/, shift, 2;	343	no callbacks set and will throw an error when it receives messages.
179		344
180	add_node $noderef	345	=item $local_port = port { my @msg = @_ }
181	unless exists $NODE{$noderef};
182		346
183	$NODE{$noderef}->send (["$port", [@_]]);	347	Creates a new local port, and returns its ID. Semantically the same as
184	}	348	creating a port and calling C<rcv $port, $callback> on it.
185		349
		350	The block will be called for every message received on the port, with the
		351	global variable C<$SELF> set to the port ID. Runtime errors will cause the
		352	port to be C<kil>ed. The message will be passed as-is, no extra argument
		353	(i.e. no port ID) will be passed to the callback.
		354
		355	If you want to stop/destroy the port, simply C<kil> it:
		356
		357	my $port = port {
		358	my @msg = @_;
		359	...
		360	kil $SELF;
		361	};
		362
		363	=cut
		364
		365	sub rcv($@);
		366
		367	sub _kilme {
		368	die "received message on port without callback";
		369	}
		370
		371	sub port(;&) {
		372	my $id = "$UNIQ." . $ID++;
		373	my $port = "$NODE#$id";
		374
		375	rcv $port, shift \|\| \&_kilme;
		376
		377	$port
		378	}
		379
186	=item rcv $portid, type => $callback->(@msg)	380	=item rcv $local_port, $callback->(@msg)
187		381
188	=item rcv $portid, $smartmatch => $callback->(@msg)	382	Replaces the default callback on the specified port. There is no way to
		383	remove the default callback: use C<sub { }> to disable it, or better
		384	C<kil> the port when it is no longer needed.
189		385
190	=item rcv $portid, [$smartmatch...] => $callback->(@msg)	386	The global C<$SELF> (exported by this module) contains C<$port> while
		387	executing the callback. Runtime errors during callback execution will
		388	result in the port being C<kil>ed.
191		389
192	Register a callback on the port identified by C<$portid>, which I<must> be	390	The default callback received all messages not matched by a more specific
193	a local port.	391	C<tag> match.
194		392
195	The callback has to return a true value when its work is done, after	393	=item rcv $local_port, tag => $callback->(@msg_without_tag), ...
196	which is will be removed, or a false value in which case it will stay
197	registered.
198		394
199	If the match is an array reference, then it will be matched against the	395	Register (or replace) callbacks to be called on messages starting with the
200	first elements of the message, otherwise only the first element is being	396	given tag on the given port (and return the port), or unregister it (when
201	matched.	397	C<$callback> is C<$undef> or missing). There can only be one callback
		398	registered for each tag.
202		399
203	Any element in the match that is specified as C<_any_> (a function	400	The original message will be passed to the callback, after the first
204	exported by this module) matches any single element of the message.	401	element (the tag) has been removed. The callback will use the same
		402	environment as the default callback (see above).
205		403
206	While not required, it is highly recommended that the first matching	404	Example: create a port and bind receivers on it in one go.
207	element is a string identifying the message. The one-string-only match is	405
208	also the most efficient match (by far).	406	my $port = rcv port,
		407	msg1 => sub { ... },
		408	msg2 => sub { ... },
		409	;
		410
		411	Example: create a port, bind receivers and send it in a message elsewhere
		412	in one go:
		413
		414	snd $otherport, reply =>
		415	rcv port,
		416	msg1 => sub { ... },
		417	...
		418	;
		419
		420	Example: temporarily register a rcv callback for a tag matching some port
		421	(e.g. for an rpc reply) and unregister it after a message was received.
		422
		423	rcv $port, $otherport => sub {
		424	my @reply = @_;
		425
		426	rcv $SELF, $otherport;
		427	};
209		428
210	=cut	429	=cut
211		430
212	sub rcv($@) {	431	sub rcv($@) {
213	my ($port, $match, $cb) = @_;	432	my $port = shift;
214
215	my $port = $PORT{$port}
216	or do {
217	my ($noderef, $lport) = split /#/, $port;	433	my ($nodeid, $portid) = split /#/, $port, 2;
218	"AnyEvent::MP::Node::Self" eq ref $NODE{$noderef}	434
		435	$NODE{$nodeid} == $NODE{""}
219	or Carp::croak "$port: can only rcv on local ports";	436	or Carp::croak "$port: rcv can only be called on local ports, caught";
220		437
221	$PORT{$lport}	438	while (@_) {
222	or Carp::croak "$port: port does not exist";	439	if (ref $_[0]) {
223		440	if (my $self = $PORT_DATA{$portid}) {
224	$PORT{$port} = $PORT{$lport} # also return	441	"AnyEvent::MP::Port" eq ref $self
225	};	442	or Carp::croak "$port: rcv can only be called on message matching ports, caught";
226		443
227	if (!ref $match) {	444	$self->[0] = shift;
228	push @{ $port->{rc0}{$match} }, [$cb];
229	} elsif (("ARRAY" eq ref $match && !ref $match->[0])) {
230	my ($type, @match) = @$match;
231	@match
232	? push @{ $port->{rcv}{$match->[0]} }, [$cb, \@match]
233	: push @{ $port->{rc0}{$match->[0]} }, [$cb];
234	} else {	445	} else {
235	push @{ $port->{any} }, [$cb, $match];	446	my $cb = shift;
236	}	447	$PORT{$portid} = sub {
237	}	448	local $SELF = $port;
238		449	eval { &$cb }; _self_die if $@;
239	sub _inject {
240	my ($port, $msg) = @{+shift};
241
242	$port = $PORT{$port}
243	or return;
244
245	@_ = @$msg;
246
247	for (@{ $port->{rc0}{$msg->[0]} }) {
248	$_ && &{$_->[0]}
249	&& undef $_;
250	}
251
252	for (@{ $port->{rcv}{$msg->[0]} }) {
253	$_ && [@_[1..$#{$_->[1]}]] ~~ $_->[1]
254	&& &{$_->[0]}
255	&& undef $_;
256	}
257
258	for (@{ $port->{any} }) {
259	$_ && [@_[0..$#{$_->[1]}]] ~~ $_->[1]
260	&& &{$_->[0]}
261	&& undef $_;
262	}
263	}
264
265	sub normalise_noderef($) {
266	my ($noderef) = @_;
267
268	my $cv = AE::cv;
269	my @res;
270
271	$cv->begin (sub {
272	my %seen;
273	my @refs;
274	for (sort { $a->[0] <=> $b->[0] } @res) {
275	push @refs, $_->[1] unless $seen{$_->[1]}++
276	}
277	shift->send (join ",", @refs);
278	});
279
280	$noderef = $DEFAULT_PORT unless length $noderef;
281
282	my $idx;
283	for my $t (split /,/, $noderef) {
284	my $pri = ++$idx;
285
286	#TODO: this should be outside normalise_noderef and in become_public
287	if ($t =~ /^\d*$/) {
288	my $nodename = (POSIX::uname)[1];
289
290	$cv->begin;
291	AnyEvent::Socket::resolve_sockaddr $nodename, $t \|\| "aemp=$DEFAULT_PORT", "tcp", 0, undef, sub {
292	for (@_) {
293	my ($service, $host) = AnyEvent::Socket::unpack_sockaddr $_->[3];
294	push @res, [
295	$pri += 1e-5,
296	AnyEvent::Socket::format_hostport AnyEvent::Socket::format_address $host, $service
297	];
298	}	450	};
299	$cv->end;	451	}
		452	} elsif (defined $_[0]) {
		453	my $self = $PORT_DATA{$portid} \|\|= do {
		454	my $self = bless [$PORT{$portid} \|\| sub { }, { }, $port], "AnyEvent::MP::Port";
		455
		456	$PORT{$portid} = sub {
		457	local $SELF = $port;
		458
		459	if (my $cb = $self->[1]{$_[0]}) {
		460	shift;
		461	eval { &$cb }; _self_die if $@;
		462	} else {
		463	&{ $self->[0] };
		464	}
		465	};
		466
		467	$self
300	};	468	};
301		469
302	# my (undef, undef, undef, undef, @ipv4) = gethostbyname $nodename;	470	"AnyEvent::MP::Port" eq ref $self
303	#	471	or Carp::croak "$port: rcv can only be called on message matching ports, caught";
304	# for (@ipv4) {	472
305	# push @res, [	473	my ($tag, $cb) = splice @_, 0, 2;
306	# $pri,	474
307	# AnyEvent::Socket::format_hostport AnyEvent::Socket::format_address $_, $t \|\| $DEFAULT_PORT,	475	if (defined $cb) {
308	# ];	476	$self->[1]{$tag} = $cb;
309	# }
310	} else {	477	} else {
311	my ($host, $port) = AnyEvent::Socket::parse_hostport $t, "aemp=$DEFAULT_PORT"	478	delete $self->[1]{$tag};
312	or Carp::croak "$t: unparsable transport descriptor";
313
314	$cv->begin;
315	AnyEvent::Socket::resolve_sockaddr $host, $port, "tcp", 0, undef, sub {
316	for (@_) {
317	my ($service, $host) = AnyEvent::Socket::unpack_sockaddr $_->[3];
318	push @res, [
319	$pri += 1e-5,
320	AnyEvent::Socket::format_hostport AnyEvent::Socket::format_address $host, $service
321	];
322	}
323	$cv->end;
324	}	479	}
325	}	480	}
326	}	481	}
327		482
328	$cv->end;	483	$port
329
330	$cv
331	}	484	}
332		485
333	sub become_public {	486	=item peval $port, $coderef[, @args]
334	return if $PUBLIC;
335		487
336	my $noderef = join ",", ref $_[0] ? @{+shift} : shift;	488	Evaluates the given C<$codref> within the contetx of C<$port>, that is,
337	my @args = @_;	489	when the code throews an exception the C<$port> will be killed.
338		490
339	$NODE = (normalise_noderef $noderef)->recv;	491	Any remaining args will be passed to the callback. Any return values will
		492	be returned to the caller.
340		493
341	for my $t (split /,/, $NODE) {	494	This is useful when you temporarily want to execute code in the context of
342	$NODE{$t} = $NODE{""};	495	a port.
343		496
344	my ($host, $port) = AnyEvent::Socket::parse_hostport $t;	497	Example: create a port and run some initialisation code in it's context.
345		498
346	$LISTENER{$t} = AnyEvent::MP::Transport::mp_server $host, $port,	499	my $port = port { ... };
347	@args,
348	on_error => sub {
349	die "on_error<@_>\n";#d#
350	},
351	on_connect => sub {
352	my ($tp) = @_;
353		500
354	$NODE{$tp->{remote_id}} = $_[0];	501	peval $port, sub {
355	},	502	init
356	sub {	503	or die "unable to init";
357	my ($tp) = @_;	504	};
358		505
359	$NODE{"$tp->{peerhost}:$tp->{peerport}"} = $tp;	506	=cut
360	},	507
361	;	508	sub peval($$) {
		509	local $SELF = shift;
		510	my $cb = shift;
		511
		512	if (wantarray) {
		513	my @res = eval { &$cb };
		514	_self_die if $@;
		515	@res
		516	} else {
		517	my $res = eval { &$cb };
		518	_self_die if $@;
		519	$res
362	}	520	}
		521	}
363		522
364	$PUBLIC = 1;	523	=item $closure = psub { BLOCK }
		524
		525	Remembers C<$SELF> and creates a closure out of the BLOCK. When the
		526	closure is executed, sets up the environment in the same way as in C<rcv>
		527	callbacks, i.e. runtime errors will cause the port to get C<kil>ed.
		528
		529	The effect is basically as if it returned C<< sub { peval $SELF, sub {
		530	BLOCK }, @_ } >>.
		531
		532	This is useful when you register callbacks from C<rcv> callbacks:
		533
		534	rcv delayed_reply => sub {
		535	my ($delay, @reply) = @_;
		536	my $timer = AE::timer $delay, 0, psub {
		537	snd @reply, $SELF;
		538	};
		539	};
		540
		541	=cut
		542
		543	sub psub(&) {
		544	my $cb = shift;
		545
		546	my $port = $SELF
		547	or Carp::croak "psub can only be called from within rcv or psub callbacks, not";
		548
		549	sub {
		550	local $SELF = $port;
		551
		552	if (wantarray) {
		553	my @res = eval { &$cb };
		554	_self_die if $@;
		555	@res
		556	} else {
		557	my $res = eval { &$cb };
		558	_self_die if $@;
		559	$res
		560	}
		561	}
		562	}
		563
		564	=item $guard = mon $port, $cb->(@reason) # call $cb when $port dies
		565
		566	=item $guard = mon $port, $rcvport # kill $rcvport when $port dies
		567
		568	=item $guard = mon $port # kill $SELF when $port dies
		569
		570	=item $guard = mon $port, $rcvport, @msg # send a message when $port dies
		571
		572	Monitor the given port and do something when the port is killed or
		573	messages to it were lost, and optionally return a guard that can be used
		574	to stop monitoring again.
		575
		576	In the first form (callback), the callback is simply called with any
		577	number of C<@reason> elements (no @reason means that the port was deleted
		578	"normally"). Note also that I<< the callback B<must> never die >>, so use
		579	C<eval> if unsure.
		580
		581	In the second form (another port given), the other port (C<$rcvport>)
		582	will be C<kil>'ed with C<@reason>, if a @reason was specified, i.e. on
		583	"normal" kils nothing happens, while under all other conditions, the other
		584	port is killed with the same reason.
		585
		586	The third form (kill self) is the same as the second form, except that
		587	C<$rvport> defaults to C<$SELF>.
		588
		589	In the last form (message), a message of the form C<@msg, @reason> will be
		590	C<snd>.
		591
		592	Monitoring-actions are one-shot: once messages are lost (and a monitoring
		593	alert was raised), they are removed and will not trigger again.
		594
		595	As a rule of thumb, monitoring requests should always monitor a port from
		596	a local port (or callback). The reason is that kill messages might get
		597	lost, just like any other message. Another less obvious reason is that
		598	even monitoring requests can get lost (for example, when the connection
		599	to the other node goes down permanently). When monitoring a port locally
		600	these problems do not exist.
		601
		602	C<mon> effectively guarantees that, in the absence of hardware failures,
		603	after starting the monitor, either all messages sent to the port will
		604	arrive, or the monitoring action will be invoked after possible message
		605	loss has been detected. No messages will be lost "in between" (after
		606	the first lost message no further messages will be received by the
		607	port). After the monitoring action was invoked, further messages might get
		608	delivered again.
		609
		610	Inter-host-connection timeouts and monitoring depend on the transport
		611	used. The only transport currently implemented is TCP, and AnyEvent::MP
		612	relies on TCP to detect node-downs (this can take 10-15 minutes on a
		613	non-idle connection, and usually around two hours for idle connections).
		614
		615	This means that monitoring is good for program errors and cleaning up
		616	stuff eventually, but they are no replacement for a timeout when you need
		617	to ensure some maximum latency.
		618
		619	Example: call a given callback when C<$port> is killed.
		620
		621	mon $port, sub { warn "port died because of <@_>\n" };
		622
		623	Example: kill ourselves when C<$port> is killed abnormally.
		624
		625	mon $port;
		626
		627	Example: send us a restart message when another C<$port> is killed.
		628
		629	mon $port, $self => "restart";
		630
		631	=cut
		632
		633	sub mon {
		634	my ($nodeid, $port) = split /#/, shift, 2;
		635
		636	my $node = $NODE{$nodeid} \|\| add_node $nodeid;
		637
		638	my $cb = @_ ? shift : $SELF \|\| Carp::croak 'mon: called with one argument only, but $SELF not set,';
		639
		640	unless (ref $cb) {
		641	if (@_) {
		642	# send a kill info message
		643	my (@msg) = ($cb, @_);
		644	$cb = sub { snd @msg, @_ };
		645	} else {
		646	# simply kill other port
		647	my $port = $cb;
		648	$cb = sub { kil $port, @_ if @_ };
		649	}
		650	}
		651
		652	$node->monitor ($port, $cb);
		653
		654	defined wantarray
		655	and ($cb += 0, AnyEvent::Util::guard { $node->unmonitor ($port, $cb) })
		656	}
		657
		658	=item $guard = mon_guard $port, $ref, $ref...
		659
		660	Monitors the given C<$port> and keeps the passed references. When the port
		661	is killed, the references will be freed.
		662
		663	Optionally returns a guard that will stop the monitoring.
		664
		665	This function is useful when you create e.g. timers or other watchers and
		666	want to free them when the port gets killed (note the use of C<psub>):
		667
		668	$port->rcv (start => sub {
		669	my $timer; $timer = mon_guard $port, AE::timer 1, 1, psub {
		670	undef $timer if 0.9 < rand;
		671	});
		672	});
		673
		674	=cut
		675
		676	sub mon_guard {
		677	my ($port, @refs) = @_;
		678
		679	#TODO: mon-less form?
		680
		681	mon $port, sub { 0 && @refs }
		682	}
		683
		684	=item kil $port[, @reason]
		685
		686	Kill the specified port with the given C<@reason>.
		687
		688	If no C<@reason> is specified, then the port is killed "normally" -
		689	monitor callback will be invoked, but the kil will not cause linked ports
		690	(C<mon $mport, $lport> form) to get killed.
		691
		692	If a C<@reason> is specified, then linked ports (C<mon $mport, $lport>
		693	form) get killed with the same reason.
		694
		695	Runtime errors while evaluating C<rcv> callbacks or inside C<psub> blocks
		696	will be reported as reason C<< die => $@ >>.
		697
		698	Transport/communication errors are reported as C<< transport_error =>
		699	$message >>.
		700
		701	=cut
		702
		703	=item $port = spawn $node, $initfunc[, @initdata]
		704
		705	Creates a port on the node C<$node> (which can also be a port ID, in which
		706	case it's the node where that port resides).
		707
		708	The port ID of the newly created port is returned immediately, and it is
		709	possible to immediately start sending messages or to monitor the port.
		710
		711	After the port has been created, the init function is called on the remote
		712	node, in the same context as a C<rcv> callback. This function must be a
		713	fully-qualified function name (e.g. C<MyApp::Chat::Server::init>). To
		714	specify a function in the main program, use C<::name>.
		715
		716	If the function doesn't exist, then the node tries to C<require>
		717	the package, then the package above the package and so on (e.g.
		718	C<MyApp::Chat::Server>, C<MyApp::Chat>, C<MyApp>) until the function
		719	exists or it runs out of package names.
		720
		721	The init function is then called with the newly-created port as context
		722	object (C<$SELF>) and the C<@initdata> values as arguments. It I<must>
		723	call one of the C<rcv> functions to set callbacks on C<$SELF>, otherwise
		724	the port might not get created.
		725
		726	A common idiom is to pass a local port, immediately monitor the spawned
		727	port, and in the remote init function, immediately monitor the passed
		728	local port. This two-way monitoring ensures that both ports get cleaned up
		729	when there is a problem.
		730
		731	C<spawn> guarantees that the C<$initfunc> has no visible effects on the
		732	caller before C<spawn> returns (by delaying invocation when spawn is
		733	called for the local node).
		734
		735	Example: spawn a chat server port on C<$othernode>.
		736
		737	# this node, executed from within a port context:
		738	my $server = spawn $othernode, "MyApp::Chat::Server::connect", $SELF;
		739	mon $server;
		740
		741	# init function on C<$othernode>
		742	sub connect {
		743	my ($srcport) = @_;
		744
		745	mon $srcport;
		746
		747	rcv $SELF, sub {
		748	...
		749	};
		750	}
		751
		752	=cut
		753
		754	sub _spawn {
		755	my $port = shift;
		756	my $init = shift;
		757
		758	# rcv will create the actual port
		759	local $SELF = "$NODE#$port";
		760	eval {
		761	&{ load_func $init }
		762	};
		763	_self_die if $@;
		764	}
		765
		766	sub spawn(@) {
		767	my ($nodeid, undef) = split /#/, shift, 2;
		768
		769	my $id = "$RUNIQ." . $ID++;
		770
		771	$_[0] =~ /::/
		772	or Carp::croak "spawn init function must be a fully-qualified name, caught";
		773
		774	snd_to_func $nodeid, "AnyEvent::MP::_spawn" => $id, @_;
		775
		776	"$nodeid#$id"
		777	}
		778
		779	=item after $timeout, @msg
		780
		781	=item after $timeout, $callback
		782
		783	Either sends the given message, or call the given callback, after the
		784	specified number of seconds.
		785
		786	This is simply a utility function that comes in handy at times - the
		787	AnyEvent::MP author is not convinced of the wisdom of having it, though,
		788	so it may go away in the future.
		789
		790	=cut
		791
		792	sub after($@) {
		793	my ($timeout, @action) = @_;
		794
		795	my $t; $t = AE::timer $timeout, 0, sub {
		796	undef $t;
		797	ref $action[0]
		798	? $action[0]()
		799	: snd @action;
		800	};
		801	}
		802
		803	=item cal $port, @msg, $callback[, $timeout]
		804
		805	A simple form of RPC - sends a message to the given C<$port> with the
		806	given contents (C<@msg>), but adds a reply port to the message.
		807
		808	The reply port is created temporarily just for the purpose of receiving
		809	the reply, and will be C<kil>ed when no longer needed.
		810
		811	A reply message sent to the port is passed to the C<$callback> as-is.
		812
		813	If an optional time-out (in seconds) is given and it is not C<undef>,
		814	then the callback will be called without any arguments after the time-out
		815	elapsed and the port is C<kil>ed.
		816
		817	If no time-out is given (or it is C<undef>), then the local port will
		818	monitor the remote port instead, so it eventually gets cleaned-up.
		819
		820	Currently this function returns the temporary port, but this "feature"
		821	might go in future versions unless you can make a convincing case that
		822	this is indeed useful for something.
		823
		824	=cut
		825
		826	sub cal(@) {
		827	my $timeout = ref $_[-1] ? undef : pop;
		828	my $cb = pop;
		829
		830	my $port = port {
		831	undef $timeout;
		832	kil $SELF;
		833	&$cb;
		834	};
		835
		836	if (defined $timeout) {
		837	$timeout = AE::timer $timeout, 0, sub {
		838	undef $timeout;
		839	kil $port;
		840	$cb->();
		841	};
		842	} else {
		843	mon $_[0], sub {
		844	kil $port;
		845	$cb->();
		846	};
		847	}
		848
		849	push @_, $port;
		850	&snd;
		851
		852	$port
365	}	853	}
366		854
367	=back	855	=back
368		856
369	=head1 NODE MESSAGES	857	=head1 AnyEvent::MP vs. Distributed Erlang
370		858
371	Nodes understand the following messages sent to them:	859	AnyEvent::MP got lots of its ideas from distributed Erlang (Erlang node
		860	== aemp node, Erlang process == aemp port), so many of the documents and
		861	programming techniques employed by Erlang apply to AnyEvent::MP. Here is a
		862	sample:
		863
		864	http://www.erlang.se/doc/programming_rules.shtml
		865	http://erlang.org/doc/getting_started/part_frame.html # chapters 3 and 4
		866	http://erlang.org/download/erlang-book-part1.pdf # chapters 5 and 6
		867	http://erlang.org/download/armstrong_thesis_2003.pdf # chapters 4 and 5
		868
		869	Despite the similarities, there are also some important differences:
372		870
373	=over 4	871	=over 4
374		872
375	=cut	873	=item * Node IDs are arbitrary strings in AEMP.
376		874
377	#############################################################################	875	Erlang relies on special naming and DNS to work everywhere in the same
378	# self node code	876	way. AEMP relies on each node somehow knowing its own address(es) (e.g. by
		877	configuration or DNS), and possibly the addresses of some seed nodes, but
		878	will otherwise discover other nodes (and their IDs) itself.
379		879
380	sub _new_port($) {	880	=item * Erlang has a "remote ports are like local ports" philosophy, AEMP
381	my ($name) = @_;	881	uses "local ports are like remote ports".
382		882
383	my ($noderef, $portname) = split /#/, $name;	883	The failure modes for local ports are quite different (runtime errors
		884	only) then for remote ports - when a local port dies, you I<know> it dies,
		885	when a connection to another node dies, you know nothing about the other
		886	port.
384		887
385	$PORT{$name} =	888	Erlang pretends remote ports are as reliable as local ports, even when
386	$PORT{$portname} = {	889	they are not.
387	names => [$name, $portname],
388	};
389	}
390		890
391	$NODE{""} = new AnyEvent::MP::Node::Self noderef => $NODE;	891	AEMP encourages a "treat remote ports differently" philosophy, with local
392	_new_port "";	892	ports being the special case/exception, where transport errors cannot
		893	occur.
393		894
394	=item relay => $port, @msg	895	=item * Erlang uses processes and a mailbox, AEMP does not queue.
395		896
396	Simply forwards the message to the given port.	897	Erlang uses processes that selectively receive messages out of order, and
		898	therefore needs a queue. AEMP is event based, queuing messages would serve
		899	no useful purpose. For the same reason the pattern-matching abilities
		900	of AnyEvent::MP are more limited, as there is little need to be able to
		901	filter messages without dequeuing them.
397		902
398	=cut	903	This is not a philosophical difference, but simply stems from AnyEvent::MP
		904	being event-based, while Erlang is process-based.
399		905
400	rcv "", relay => \&snd;	906	You cna have a look at L<Coro::MP> for a more Erlang-like process model on
		907	top of AEMP and Coro threads.
401		908
402	=item eval => $string[ @reply]	909	=item * Erlang sends are synchronous, AEMP sends are asynchronous.
403		910
404	Evaluates the given string. If C<@reply> is given, then a message of the	911	Sending messages in Erlang is synchronous and blocks the process until
405	form C<@reply, $@, @evalres> is sent (C<$reply[0]> is the port to reply to).	912	a conenction has been established and the message sent (and so does not
		913	need a queue that can overflow). AEMP sends return immediately, connection
		914	establishment is handled in the background.
406		915
407	=cut	916	=item * Erlang suffers from silent message loss, AEMP does not.
408		917
409	rcv "", eval => sub {	918	Erlang implements few guarantees on messages delivery - messages can get
410	my (undef, $string, @reply) = @_;	919	lost without any of the processes realising it (i.e. you send messages a,
411	my @res = eval $string;	920	b, and c, and the other side only receives messages a and c).
412	snd @reply, "$@", @res if @reply;
413	};
414		921
415	=item time => @reply	922	AEMP guarantees (modulo hardware errors) correct ordering, and the
		923	guarantee that after one message is lost, all following ones sent to the
		924	same port are lost as well, until monitoring raises an error, so there are
		925	no silent "holes" in the message sequence.
416		926
417	Replies the the current node time to C<@reply>.	927	If you want your software to be very reliable, you have to cope with
		928	corrupted and even out-of-order messages in both Erlang and AEMP. AEMP
		929	simply tries to work better in common error cases, such as when a network
		930	link goes down.
418		931
419	=cut	932	=item * Erlang can send messages to the wrong port, AEMP does not.
420		933
421	rcv "", time => sub { shift; snd @_, AE::time };	934	In Erlang it is quite likely that a node that restarts reuses an Erlang
		935	process ID known to other nodes for a completely different process,
		936	causing messages destined for that process to end up in an unrelated
		937	process.
		938
		939	AEMP does not reuse port IDs, so old messages or old port IDs floating
		940	around in the network will not be sent to an unrelated port.
		941
		942	=item * Erlang uses unprotected connections, AEMP uses secure
		943	authentication and can use TLS.
		944
		945	AEMP can use a proven protocol - TLS - to protect connections and
		946	securely authenticate nodes.
		947
		948	=item * The AEMP protocol is optimised for both text-based and binary
		949	communications.
		950
		951	The AEMP protocol, unlike the Erlang protocol, supports both programming
		952	language independent text-only protocols (good for debugging), and binary,
		953	language-specific serialisers (e.g. Storable). By default, unless TLS is
		954	used, the protocol is actually completely text-based.
		955
		956	It has also been carefully designed to be implementable in other languages
		957	with a minimum of work while gracefully degrading functionality to make the
		958	protocol simple.
		959
		960	=item * AEMP has more flexible monitoring options than Erlang.
		961
		962	In Erlang, you can chose to receive I<all> exit signals as messages or
		963	I<none>, there is no in-between, so monitoring single Erlang processes is
		964	difficult to implement.
		965
		966	Monitoring in AEMP is more flexible than in Erlang, as one can choose
		967	between automatic kill, exit message or callback on a per-port basis.
		968
		969	=item * Erlang tries to hide remote/local connections, AEMP does not.
		970
		971	Monitoring in Erlang is not an indicator of process death/crashes, in the
		972	same way as linking is (except linking is unreliable in Erlang).
		973
		974	In AEMP, you don't "look up" registered port names or send to named ports
		975	that might or might not be persistent. Instead, you normally spawn a port
		976	on the remote node. The init function monitors you, and you monitor the
		977	remote port. Since both monitors are local to the node, they are much more
		978	reliable (no need for C<spawn_link>).
		979
		980	This also saves round-trips and avoids sending messages to the wrong port
		981	(hard to do in Erlang).
422		982
423	=back	983	=back
424		984
		985	=head1 RATIONALE
		986
		987	=over 4
		988
		989	=item Why strings for port and node IDs, why not objects?
		990
		991	We considered "objects", but found that the actual number of methods
		992	that can be called are quite low. Since port and node IDs travel over
		993	the network frequently, the serialising/deserialising would add lots of
		994	overhead, as well as having to keep a proxy object everywhere.
		995
		996	Strings can easily be printed, easily serialised etc. and need no special
		997	procedures to be "valid".
		998
		999	And as a result, a port with just a default receiver consists of a single
		1000	code reference stored in a global hash - it can't become much cheaper.
		1001
		1002	=item Why favour JSON, why not a real serialising format such as Storable?
		1003
		1004	In fact, any AnyEvent::MP node will happily accept Storable as framing
		1005	format, but currently there is no way to make a node use Storable by
		1006	default (although all nodes will accept it).
		1007
		1008	The default framing protocol is JSON because a) JSON::XS is many times
		1009	faster for small messages and b) most importantly, after years of
		1010	experience we found that object serialisation is causing more problems
		1011	than it solves: Just like function calls, objects simply do not travel
		1012	easily over the network, mostly because they will always be a copy, so you
		1013	always have to re-think your design.
		1014
		1015	Keeping your messages simple, concentrating on data structures rather than
		1016	objects, will keep your messages clean, tidy and efficient.
		1017
		1018	=back
		1019
425	=head1 SEE ALSO	1020	=head1 SEE ALSO
		1021
		1022	L<AnyEvent::MP::Intro> - a gentle introduction.
		1023
		1024	L<AnyEvent::MP::Kernel> - more, lower-level, stuff.
		1025
		1026	L<AnyEvent::MP::Global> - network maintenance and port groups, to find
		1027	your applications.
		1028
		1029	L<AnyEvent::MP::DataConn> - establish data connections between nodes.
		1030
		1031	L<AnyEvent::MP::LogCatcher> - simple service to display log messages from
		1032	all nodes.
426		1033
427	L<AnyEvent>.	1034	L<AnyEvent>.
428		1035
429	=head1 AUTHOR	1036	=head1 AUTHOR
430		1037

Diff Legend

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

Comparing AnyEvent-MP/MP.pm (file contents): Revision 1.4 by root, Sat Aug 1 07:36:30 2009 UTC vs. Revision 1.119 by root, Sun Feb 26 10:29:59 2012 UTC

Diff Legend

Comparing AnyEvent-MP/MP.pm (file contents):
Revision 1.4 by root, Sat Aug 1 07:36:30 2009 UTC vs.
Revision 1.119 by root, Sun Feb 26 10:29:59 2012 UTC