ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/AnyEvent-MP/MP.pm
(Generate patch)

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

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines