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.85 by root, Tue Sep 8 01:54:13 2009 UTC vs.
Revision 1.135 by root, Mon Mar 12 14:55:55 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
30 rcv $port, pong => sub { warn "pong received\n" }; 30 rcv $port, pong => sub { warn "pong received\n" };
31 31
32 # create a port on another node 32 # create a port on another node
33 my $port = spawn $node, $initfunc, @initdata; 33 my $port = spawn $node, $initfunc, @initdata;
34 34
35 # destroy a port again
36 kil $port; # "normal" kill
37 kil $port, my_error => "everything is broken"; # error kill
38
35 # monitoring 39 # monitoring
36 mon $port, $cb->(@msg) # callback is invoked on death 40 mon $port, $cb->(@msg) # callback is invoked on death
37 mon $port, $otherport # kill otherport on abnormal death 41 mon $port, $localport # kill localport on abnormal death
38 mon $port, $otherport, @msg # send message on death 42 mon $port, $localport, @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 };
39 51
40=head1 CURRENT STATUS 52=head1 CURRENT STATUS
41 53
42 bin/aemp - stable. 54 bin/aemp - stable.
43 AnyEvent::MP - stable API, should work. 55 AnyEvent::MP - stable API, should work.
44 AnyEvent::MP::Intro - explains most concepts. 56 AnyEvent::MP::Intro - explains most concepts.
45 AnyEvent::MP::Kernel - mostly stable. 57 AnyEvent::MP::Kernel - mostly stable API.
46 AnyEvent::MP::Global - stable but incomplete, protocol not yet final. 58 AnyEvent::MP::Global - stable API.
47
48stay tuned.
49 59
50=head1 DESCRIPTION 60=head1 DESCRIPTION
51 61
52This module (-family) implements a simple message passing framework. 62This module (-family) implements a simple message passing framework.
53 63
68 78
69Ports allow you to register C<rcv> handlers that can match all or just 79Ports allow you to register C<rcv> handlers that can match all or just
70some messages. Messages send to ports will not be queued, regardless of 80some messages. Messages send to ports will not be queued, regardless of
71anything was listening for them or not. 81anything was listening for them or not.
72 82
83Ports are represented by (printable) strings called "port IDs".
84
73=item port ID - C<nodeid#portname> 85=item port ID - C<nodeid#portname>
74 86
75A port ID is the concatenation of a node ID, a hash-mark (C<#>) as 87A port ID is the concatenation of a node ID, a hash-mark (C<#>)
76separator, and a port name (a printable string of unspecified format). 88as separator, and a port name (a printable string of unspecified
89format created by AnyEvent::MP).
77 90
78=item node 91=item node
79 92
80A node is a single process containing at least one port - the node port, 93A node is a single process containing at least one port - the node port,
81which enables nodes to manage each other remotely, and to create new 94which enables nodes to manage each other remotely, and to create new
82ports. 95ports.
83 96
84Nodes are either public (have one or more listening ports) or private 97Nodes are either public (have one or more listening ports) or private
85(no listening ports). Private nodes cannot talk to other private nodes 98(no listening ports). Private nodes cannot talk to other private nodes
86currently. 99currently, but all nodes can talk to public nodes.
87 100
101Nodes is represented by (printable) strings called "node IDs".
102
88=item node ID - C<[A-Z_][a-zA-Z0-9_\-.:]*> 103=item node ID - C<[A-Za-z0-9_\-.:]*>
89 104
90A node ID is a string that uniquely identifies the node within a 105A node ID is a string that uniquely identifies the node within a
91network. Depending on the configuration used, node IDs can look like a 106network. Depending on the configuration used, node IDs can look like a
92hostname, a hostname and a port, or a random string. AnyEvent::MP itself 107hostname, a hostname and a port, or a random string. AnyEvent::MP itself
93doesn't interpret node IDs in any way. 108doesn't interpret node IDs in any way except to uniquely identify a node.
94 109
95=item binds - C<ip:port> 110=item binds - C<ip:port>
96 111
97Nodes can only talk to each other by creating some kind of connection to 112Nodes can only talk to each other by creating some kind of connection to
98each other. To do this, nodes should listen on one or more local transport 113each other. To do this, nodes should listen on one or more local transport
114endpoints - binds.
115
99endpoints - binds. Currently, only standard C<ip:port> specifications can 116Currently, only standard C<ip:port> specifications can be used, which
100be used, which specify TCP ports to listen on. 117specify TCP ports to listen on. So a bind is basically just a tcp socket
118in listening mode thta accepts conenctions form other nodes.
101 119
102=item seed nodes 120=item seed nodes
103 121
104When a node starts, it knows nothing about the network. To teach the node 122When a node starts, it knows nothing about the network it is in - it
105about the network it first has to contact some other node within the 123needs to connect to at least one other node that is already in the
106network. This node is called a seed. 124network. These other nodes are called "seed nodes".
107 125
108Apart from the fact that other nodes know them as seed nodes and they have 126Seed nodes themselves are not special - they are seed nodes only because
109to have fixed listening addresses, seed nodes are perfectly normal nodes - 127some other node I<uses> them as such, but any node can be used as seed
110any node can function as a seed node for others. 128node for other nodes, and eahc node cna use a different set of seed nodes.
111 129
112In addition to discovering the network, seed nodes are also used to 130In addition to discovering the network, seed nodes are also used to
113maintain the network and to connect nodes that otherwise would have 131maintain the network - all nodes using the same seed node form are part of
114trouble connecting. They form the backbone of the AnyEvent::MP network. 132the same network. If a network is split into multiple subnets because e.g.
133the network link between the parts goes down, then using the same seed
134nodes for all nodes ensures that eventually the subnets get merged again.
115 135
116Seed nodes are expected to be long-running, and at least one seed node 136Seed nodes are expected to be long-running, and at least one seed node
117should always be available. They should also be relatively responsive - a 137should always be available. They should also be relatively responsive - a
118seed node that blocks for long periods will slow down everybody else. 138seed node that blocks for long periods will slow down everybody else.
119 139
140For small networks, it's best if every node uses the same set of seed
141nodes. For large networks, it can be useful to specify "regional" seed
142nodes for most nodes in an area, and use all seed nodes as seed nodes for
143each other. What's important is that all seed nodes connections form a
144complete graph, so that the network cannot split into separate subnets
145forever.
146
147Seed nodes are represented by seed IDs.
148
120=item seeds - C<host:port> 149=item seed IDs - C<host:port>
121 150
122Seeds are transport endpoint(s) (usually a hostname/IP address and a 151Seed IDs are transport endpoint(s) (usually a hostname/IP address and a
123TCP port) of nodes thta should be used as seed nodes. 152TCP port) of nodes that should be used as seed nodes.
124 153
125The nodes listening on those endpoints are expected to be long-running, 154=item global nodes
126and at least one of those should always be available. When nodes run out 155
127of connections (e.g. due to a network error), they try to re-establish 156An AEMP network needs a discovery service - nodes need to know how to
128connections to some seednodes again to join the network. 157connect to other nodes they only know by name. In addition, AEMP offers a
158distributed "group database", which maps group names to a list of strings
159- for example, to register worker ports.
160
161A network needs at least one global node to work, and allows every node to
162be a global node.
163
164Any node that loads the L<AnyEvent::MP::Global> module becomes a global
165node and tries to keep connections to all other nodes. So while it can
166make sense to make every node "global" in small networks, it usually makes
167sense to only make seed nodes into global nodes in large networks (nodes
168keep connections to seed nodes and global nodes, so makign them the same
169reduces overhead).
129 170
130=back 171=back
131 172
132=head1 VARIABLES/FUNCTIONS 173=head1 VARIABLES/FUNCTIONS
133 174
135 176
136=cut 177=cut
137 178
138package AnyEvent::MP; 179package AnyEvent::MP;
139 180
181use AnyEvent::MP::Config ();
140use AnyEvent::MP::Kernel; 182use AnyEvent::MP::Kernel;
183use AnyEvent::MP::Kernel qw(%NODE %PORT %PORT_DATA $UNIQ $RUNIQ $ID);
141 184
142use common::sense; 185use common::sense;
143 186
144use Carp (); 187use Carp ();
145 188
146use AE (); 189use AE ();
190use Guard ();
147 191
148use base "Exporter"; 192use base "Exporter";
149 193
150our $VERSION = $AnyEvent::MP::Kernel::VERSION; 194our $VERSION = $AnyEvent::MP::Config::VERSION;
151 195
152our @EXPORT = qw( 196our @EXPORT = qw(
153 NODE $NODE *SELF node_of after 197 NODE $NODE *SELF node_of after
154 configure 198 configure
155 snd rcv mon mon_guard kil reg psub spawn 199 snd rcv mon mon_guard kil psub peval spawn cal
156 port 200 port
201 db_set db_del db_reg
202 db_mon db_family db_keys db_values
157); 203);
158 204
159our $SELF; 205our $SELF;
160 206
161sub _self_die() { 207sub _self_die() {
184some other nodes in the network to discover other nodes. 230some other nodes in the network to discover other nodes.
185 231
186This function configures a node - it must be called exactly once (or 232This function configures a node - it must be called exactly once (or
187never) before calling other AnyEvent::MP functions. 233never) before calling other AnyEvent::MP functions.
188 234
235The key/value pairs are basically the same ones as documented for the
236F<aemp> command line utility (sans the set/del prefix), with these additions:
237
238=over 4
239
240=item norc => $boolean (default false)
241
242If true, then the rc file (e.g. F<~/.perl-anyevent-mp>) will I<not>
243be consulted - all configuraiton options must be specified in the
244C<configure> call.
245
246=item force => $boolean (default false)
247
248IF true, then the values specified in the C<configure> will take
249precedence over any values configured via the rc file. The default is for
250the rc file to override any options specified in the program.
251
252=item secure => $pass->($nodeid)
253
254In addition to specifying a boolean, you can specify a code reference that
255is called for every remote execution attempt - the execution request is
256granted iff the callback returns a true value.
257
258See F<semp setsecure> for more info.
259
260=back
261
189=over 4 262=over 4
190 263
191=item step 1, gathering configuration from profiles 264=item step 1, gathering configuration from profiles
192 265
193The function first looks up a profile in the aemp configuration (see the 266The function first looks up a profile in the aemp configuration (see the
206That means that the values specified in the profile have highest priority 279That means that the values specified in the profile have highest priority
207and the values specified directly via C<configure> have lowest priority, 280and the values specified directly via C<configure> have lowest priority,
208and can only be used to specify defaults. 281and can only be used to specify defaults.
209 282
210If the profile specifies a node ID, then this will become the node ID of 283If the profile specifies a node ID, then this will become the node ID of
211this process. If not, then the profile name will be used as node ID. The 284this process. If not, then the profile name will be used as node ID, with
212special node ID of C<anon/> will be replaced by a random node ID. 285a unique randoms tring (C</%u>) appended.
286
287The node ID can contain some C<%> sequences that are expanded: C<%n>
288is expanded to the local nodename, C<%u> is replaced by a random
289strign to make the node unique. For example, the F<aemp> commandline
290utility uses C<aemp/%n/%u> as nodename, which might expand to
291C<aemp/cerebro/ZQDGSIkRhEZQDGSIkRhE>.
213 292
214=item step 2, bind listener sockets 293=item step 2, bind listener sockets
215 294
216The next step is to look up the binds in the profile, followed by binding 295The next step is to look up the binds in the profile, followed by binding
217aemp protocol listeners on all binds specified (it is possible and valid 296aemp protocol listeners on all binds specified (it is possible and valid
223used, meaning the node will bind on a dynamically-assigned port on every 302used, meaning the node will bind on a dynamically-assigned port on every
224local IP address it finds. 303local IP address it finds.
225 304
226=item step 3, connect to seed nodes 305=item step 3, connect to seed nodes
227 306
228As the last step, the seeds list from the profile is passed to the 307As the last step, the seed ID list from the profile is passed to the
229L<AnyEvent::MP::Global> module, which will then use it to keep 308L<AnyEvent::MP::Global> module, which will then use it to keep
230connectivity with at least one node at any point in time. 309connectivity with at least one node at any point in time.
231 310
232=back 311=back
233 312
234Example: become a distributed node using the locla node name as profile. 313Example: become a distributed node using the local node name as profile.
235This should be the most common form of invocation for "daemon"-type nodes. 314This should be the most common form of invocation for "daemon"-type nodes.
236 315
237 configure 316 configure
238 317
239Example: become an anonymous node. This form is often used for commandline 318Example: become a semi-anonymous node. This form is often used for
240clients. 319commandline clients.
241 320
242 configure nodeid => "anon/"; 321 configure nodeid => "myscript/%n/%u";
243 322
244Example: configure a node using a profile called seed, which si suitable 323Example: configure a node using a profile called seed, which is suitable
245for a seed node as it binds on all local addresses on a fixed port (4040, 324for a seed node as it binds on all local addresses on a fixed port (4040,
246customary for aemp). 325customary for aemp).
247 326
248 # use the aemp commandline utility 327 # use the aemp commandline utility
249 # aemp profile seed nodeid anon/ binds '*:4040' 328 # aemp profile seed binds '*:4040'
250 329
251 # then use it 330 # then use it
252 configure profile => "seed"; 331 configure profile => "seed";
253 332
254 # or simply use aemp from the shell again: 333 # or simply use aemp from the shell again:
319 398
320=cut 399=cut
321 400
322sub rcv($@); 401sub rcv($@);
323 402
324sub _kilme { 403my $KILME = sub {
325 die "received message on port without callback"; 404 (my $tag = substr $_[0], 0, 30) =~ s/([\x20-\x7e])/./g;
326} 405 kil $SELF, unhandled_message => "no callback found for message '$tag'";
406};
327 407
328sub port(;&) { 408sub port(;&) {
329 my $id = "$UNIQ." . $ID++; 409 my $id = $UNIQ . ++$ID;
330 my $port = "$NODE#$id"; 410 my $port = "$NODE#$id";
331 411
332 rcv $port, shift || \&_kilme; 412 rcv $port, shift || $KILME;
333 413
334 $port 414 $port
335} 415}
336 416
337=item rcv $local_port, $callback->(@msg) 417=item rcv $local_port, $callback->(@msg)
342 422
343The global C<$SELF> (exported by this module) contains C<$port> while 423The global C<$SELF> (exported by this module) contains C<$port> while
344executing the callback. Runtime errors during callback execution will 424executing the callback. Runtime errors during callback execution will
345result in the port being C<kil>ed. 425result in the port being C<kil>ed.
346 426
347The default callback received all messages not matched by a more specific 427The default callback receives all messages not matched by a more specific
348C<tag> match. 428C<tag> match.
349 429
350=item rcv $local_port, tag => $callback->(@msg_without_tag), ... 430=item rcv $local_port, tag => $callback->(@msg_without_tag), ...
351 431
352Register (or replace) callbacks to be called on messages starting with the 432Register (or replace) callbacks to be called on messages starting with the
373 msg1 => sub { ... }, 453 msg1 => sub { ... },
374 ... 454 ...
375 ; 455 ;
376 456
377Example: temporarily register a rcv callback for a tag matching some port 457Example: temporarily register a rcv callback for a tag matching some port
378(e.g. for a rpc reply) and unregister it after a message was received. 458(e.g. for an rpc reply) and unregister it after a message was received.
379 459
380 rcv $port, $otherport => sub { 460 rcv $port, $otherport => sub {
381 my @reply = @_; 461 my @reply = @_;
382 462
383 rcv $SELF, $otherport; 463 rcv $SELF, $otherport;
396 if (ref $_[0]) { 476 if (ref $_[0]) {
397 if (my $self = $PORT_DATA{$portid}) { 477 if (my $self = $PORT_DATA{$portid}) {
398 "AnyEvent::MP::Port" eq ref $self 478 "AnyEvent::MP::Port" eq ref $self
399 or Carp::croak "$port: rcv can only be called on message matching ports, caught"; 479 or Carp::croak "$port: rcv can only be called on message matching ports, caught";
400 480
401 $self->[2] = shift; 481 $self->[0] = shift;
402 } else { 482 } else {
403 my $cb = shift; 483 my $cb = shift;
404 $PORT{$portid} = sub { 484 $PORT{$portid} = sub {
405 local $SELF = $port; 485 local $SELF = $port;
406 eval { &$cb }; _self_die if $@; 486 eval { &$cb }; _self_die if $@;
407 }; 487 };
408 } 488 }
409 } elsif (defined $_[0]) { 489 } elsif (defined $_[0]) {
410 my $self = $PORT_DATA{$portid} ||= do { 490 my $self = $PORT_DATA{$portid} ||= do {
411 my $self = bless [$PORT{$port} || sub { }, { }, $port], "AnyEvent::MP::Port"; 491 my $self = bless [$PORT{$portid} || sub { }, { }, $port], "AnyEvent::MP::Port";
412 492
413 $PORT{$portid} = sub { 493 $PORT{$portid} = sub {
414 local $SELF = $port; 494 local $SELF = $port;
415 495
416 if (my $cb = $self->[1]{$_[0]}) { 496 if (my $cb = $self->[1]{$_[0]}) {
438 } 518 }
439 519
440 $port 520 $port
441} 521}
442 522
523=item peval $port, $coderef[, @args]
524
525Evaluates the given C<$codref> within the contetx of C<$port>, that is,
526when the code throews an exception the C<$port> will be killed.
527
528Any remaining args will be passed to the callback. Any return values will
529be returned to the caller.
530
531This is useful when you temporarily want to execute code in the context of
532a port.
533
534Example: create a port and run some initialisation code in it's context.
535
536 my $port = port { ... };
537
538 peval $port, sub {
539 init
540 or die "unable to init";
541 };
542
543=cut
544
545sub peval($$) {
546 local $SELF = shift;
547 my $cb = shift;
548
549 if (wantarray) {
550 my @res = eval { &$cb };
551 _self_die if $@;
552 @res
553 } else {
554 my $res = eval { &$cb };
555 _self_die if $@;
556 $res
557 }
558}
559
443=item $closure = psub { BLOCK } 560=item $closure = psub { BLOCK }
444 561
445Remembers C<$SELF> and creates a closure out of the BLOCK. When the 562Remembers C<$SELF> and creates a closure out of the BLOCK. When the
446closure is executed, sets up the environment in the same way as in C<rcv> 563closure is executed, sets up the environment in the same way as in C<rcv>
447callbacks, i.e. runtime errors will cause the port to get C<kil>ed. 564callbacks, i.e. runtime errors will cause the port to get C<kil>ed.
565
566The effect is basically as if it returned C<< sub { peval $SELF, sub {
567BLOCK }, @_ } >>.
448 568
449This is useful when you register callbacks from C<rcv> callbacks: 569This is useful when you register callbacks from C<rcv> callbacks:
450 570
451 rcv delayed_reply => sub { 571 rcv delayed_reply => sub {
452 my ($delay, @reply) = @_; 572 my ($delay, @reply) = @_;
525delivered again. 645delivered again.
526 646
527Inter-host-connection timeouts and monitoring depend on the transport 647Inter-host-connection timeouts and monitoring depend on the transport
528used. The only transport currently implemented is TCP, and AnyEvent::MP 648used. The only transport currently implemented is TCP, and AnyEvent::MP
529relies on TCP to detect node-downs (this can take 10-15 minutes on a 649relies on TCP to detect node-downs (this can take 10-15 minutes on a
530non-idle connection, and usually around two hours for idle conenctions). 650non-idle connection, and usually around two hours for idle connections).
531 651
532This means that monitoring is good for program errors and cleaning up 652This means that monitoring is good for program errors and cleaning up
533stuff eventually, but they are no replacement for a timeout when you need 653stuff eventually, but they are no replacement for a timeout when you need
534to ensure some maximum latency. 654to ensure some maximum latency.
535 655
567 } 687 }
568 688
569 $node->monitor ($port, $cb); 689 $node->monitor ($port, $cb);
570 690
571 defined wantarray 691 defined wantarray
572 and AnyEvent::Util::guard { $node->unmonitor ($port, $cb) } 692 and ($cb += 0, Guard::guard { $node->unmonitor ($port, $cb) })
573} 693}
574 694
575=item $guard = mon_guard $port, $ref, $ref... 695=item $guard = mon_guard $port, $ref, $ref...
576 696
577Monitors the given C<$port> and keeps the passed references. When the port 697Monitors the given C<$port> and keeps the passed references. When the port
600 720
601=item kil $port[, @reason] 721=item kil $port[, @reason]
602 722
603Kill the specified port with the given C<@reason>. 723Kill the specified port with the given C<@reason>.
604 724
605If no C<@reason> is specified, then the port is killed "normally" (ports 725If no C<@reason> is specified, then the port is killed "normally" -
606monitoring other ports will not necessarily die because a port dies 726monitor callback will be invoked, but the kil will not cause linked ports
607"normally"). 727(C<mon $mport, $lport> form) to get killed.
608 728
609Otherwise, linked ports get killed with the same reason (second form of 729If a C<@reason> is specified, then linked ports (C<mon $mport, $lport>
610C<mon>, see above). 730form) get killed with the same reason.
611 731
612Runtime errors while evaluating C<rcv> callbacks or inside C<psub> blocks 732Runtime errors while evaluating C<rcv> callbacks or inside C<psub> blocks
613will be reported as reason C<< die => $@ >>. 733will be reported as reason C<< die => $@ >>.
614 734
615Transport/communication errors are reported as C<< transport_error => 735Transport/communication errors are reported as C<< transport_error =>
616$message >>. 736$message >>.
617 737
618=cut 738Common idioms:
739
740 # silently remove yourself, do not kill linked ports
741 kil $SELF;
742
743 # report a failure in some detail
744 kil $SELF, failure_mode_1 => "it failed with too high temperature";
745
746 # do not waste much time with killing, just die when something goes wrong
747 open my $fh, "<file"
748 or die "file: $!";
619 749
620=item $port = spawn $node, $initfunc[, @initdata] 750=item $port = spawn $node, $initfunc[, @initdata]
621 751
622Creates a port on the node C<$node> (which can also be a port ID, in which 752Creates a port on the node C<$node> (which can also be a port ID, in which
623case it's the node where that port resides). 753case it's the node where that port resides).
681} 811}
682 812
683sub spawn(@) { 813sub spawn(@) {
684 my ($nodeid, undef) = split /#/, shift, 2; 814 my ($nodeid, undef) = split /#/, shift, 2;
685 815
686 my $id = "$RUNIQ." . $ID++; 816 my $id = $RUNIQ . ++$ID;
687 817
688 $_[0] =~ /::/ 818 $_[0] =~ /::/
689 or Carp::croak "spawn init function must be a fully-qualified name, caught"; 819 or Carp::croak "spawn init function must be a fully-qualified name, caught";
690 820
691 snd_to_func $nodeid, "AnyEvent::MP::_spawn" => $id, @_; 821 snd_to_func $nodeid, "AnyEvent::MP::_spawn" => $id, @_;
692 822
693 "$nodeid#$id" 823 "$nodeid#$id"
694} 824}
825
695 826
696=item after $timeout, @msg 827=item after $timeout, @msg
697 828
698=item after $timeout, $callback 829=item after $timeout, $callback
699 830
715 ? $action[0]() 846 ? $action[0]()
716 : snd @action; 847 : snd @action;
717 }; 848 };
718} 849}
719 850
851#=item $cb2 = timeout $seconds, $cb[, @args]
852
853=item cal $port, @msg, $callback[, $timeout]
854
855A simple form of RPC - sends a message to the given C<$port> with the
856given contents (C<@msg>), but adds a reply port to the message.
857
858The reply port is created temporarily just for the purpose of receiving
859the reply, and will be C<kil>ed when no longer needed.
860
861A reply message sent to the port is passed to the C<$callback> as-is.
862
863If an optional time-out (in seconds) is given and it is not C<undef>,
864then the callback will be called without any arguments after the time-out
865elapsed and the port is C<kil>ed.
866
867If no time-out is given (or it is C<undef>), then the local port will
868monitor the remote port instead, so it eventually gets cleaned-up.
869
870Currently this function returns the temporary port, but this "feature"
871might go in future versions unless you can make a convincing case that
872this is indeed useful for something.
873
874=cut
875
876sub cal(@) {
877 my $timeout = ref $_[-1] ? undef : pop;
878 my $cb = pop;
879
880 my $port = port {
881 undef $timeout;
882 kil $SELF;
883 &$cb;
884 };
885
886 if (defined $timeout) {
887 $timeout = AE::timer $timeout, 0, sub {
888 undef $timeout;
889 kil $port;
890 $cb->();
891 };
892 } else {
893 mon $_[0], sub {
894 kil $port;
895 $cb->();
896 };
897 }
898
899 push @_, $port;
900 &snd;
901
902 $port
903}
904
905=back
906
907=head1 DISTRIBUTED DATABASE
908
909AnyEvent::MP comes with a simple distributed database. The database will
910be mirrored asynchronously on all global nodes. Other nodes bind to one
911of the global nodes for their needs. Every node has a "local database"
912which contains all the values that are set locally. All local databases
913are merged together to form the global database, which can be queried.
914
915The database structure is that of a two-level hash - the database hash
916contains hashes which contain values, similarly to a perl hash of hashes,
917i.e.:
918
919 $DATABASE{$family}{$subkey} = $value
920
921The top level hash key is called "family", and the second-level hash key
922is called "subkey" or simply "key".
923
924The family must be alphanumeric, i.e. start with a letter and consist
925of letters, digits, underscores and colons (C<[A-Za-z][A-Za-z0-9_:]*>,
926pretty much like Perl module names.
927
928As the family namespace is global, it is recommended to prefix family names
929with the name of the application or module using it.
930
931The subkeys must be non-empty strings, with no further restrictions.
932
933The values should preferably be strings, but other perl scalars should
934work as well (such as C<undef>, arrays and hashes).
935
936Every database entry is owned by one node - adding the same family/subkey
937combination on multiple nodes will not cause discomfort for AnyEvent::MP,
938but the result might be nondeterministic, i.e. the key might have
939different values on different nodes.
940
941Different subkeys in the same family can be owned by different nodes
942without problems, and in fact, this is the common method to create worker
943pools. For example, a worker port for image scaling might do this:
944
945 db_set my_image_scalers => $port;
946
947And clients looking for an image scaler will want to get the
948C<my_image_scalers> keys from time to time:
949
950 db_keys my_image_scalers => sub {
951 @ports = @{ $_[0] };
952 };
953
954Or better yet, they want to monitor the database family, so they always
955have a reasonable up-to-date copy:
956
957 db_mon my_image_scalers => sub {
958 @ports = keys %{ $_[0] };
959 };
960
961In general, you can set or delete single subkeys, but query and monitor
962whole families only.
963
964If you feel the need to monitor or query a single subkey, try giving it
965it's own family.
966
967=over
968
969=item db_set $family => $subkey [=> $value]
970
971Sets (or replaces) a key to the database - if C<$value> is omitted,
972C<undef> is used instead.
973
974=item db_del $family => $subkey...
975
976Deletes one or more subkeys from the database family.
977
978=item $guard = db_reg $family => $subkey [=> $value]
979
980Sets the key on the database and returns a guard. When the guard is
981destroyed, the key is deleted from the database. If C<$value> is missing,
982then C<undef> is used.
983
984=item db_family $family => $cb->(\%familyhash)
985
986Queries the named database C<$family> and call the callback with the
987family represented as a hash. You can keep and freely modify the hash.
988
989=item db_keys $family => $cb->(\@keys)
990
991Same as C<db_family>, except it only queries the family I<subkeys> and passes
992them as array reference to the callback.
993
994=item db_values $family => $cb->(\@values)
995
996Same as C<db_family>, except it only queries the family I<values> and passes them
997as array reference to the callback.
998
999=item $guard = db_mon $family => $cb->($familyhash, \@added, \@changed, \@deleted)
1000
1001Creates a monitor on the given database family. Each time a key is set
1002or or is deleted the callback is called with a hash containing the
1003database family and three lists of added, changed and deleted subkeys,
1004respectively. If no keys have changed then the array reference might be
1005C<undef> or even missing.
1006
1007If not called in void context, a guard object is returned that, when
1008destroyed, stops the monitor.
1009
1010The family hash reference and the key arrays belong to AnyEvent::MP and
1011B<must not be modified or stored> by the callback. When in doubt, make a
1012copy.
1013
1014As soon as possible after the monitoring starts, the callback will be
1015called with the intiial contents of the family, even if it is empty,
1016i.e. there will always be a timely call to the callback with the current
1017contents.
1018
1019It is possible that the callback is called with a change event even though
1020the subkey is already present and the value has not changed.
1021
1022The monitoring stops when the guard object is destroyed.
1023
1024Example: on every change to the family "mygroup", print out all keys.
1025
1026 my $guard = db_mon mygroup => sub {
1027 my ($family, $a, $c, $d) = @_;
1028 print "mygroup members: ", (join " ", keys %$family), "\n";
1029 };
1030
1031Exmaple: wait until the family "My::Module::workers" is non-empty.
1032
1033 my $guard; $guard = db_mon My::Module::workers => sub {
1034 my ($family, $a, $c, $d) = @_;
1035 return unless %$family;
1036 undef $guard;
1037 print "My::Module::workers now nonempty\n";
1038 };
1039
1040Example: print all changes to the family "AnyRvent::Fantasy::Module".
1041
1042 my $guard = db_mon AnyRvent::Fantasy::Module => sub {
1043 my ($family, $a, $c, $d) = @_;
1044
1045 print "+$_=$family->{$_}\n" for @$a;
1046 print "*$_=$family->{$_}\n" for @$c;
1047 print "-$_=$family->{$_}\n" for @$d;
1048 };
1049
1050=cut
1051
720=back 1052=back
721 1053
722=head1 AnyEvent::MP vs. Distributed Erlang 1054=head1 AnyEvent::MP vs. Distributed Erlang
723 1055
724AnyEvent::MP got lots of its ideas from distributed Erlang (Erlang node 1056AnyEvent::MP got lots of its ideas from distributed Erlang (Erlang node
725== aemp node, Erlang process == aemp port), so many of the documents and 1057== aemp node, Erlang process == aemp port), so many of the documents and
726programming techniques employed by Erlang apply to AnyEvent::MP. Here is a 1058programming techniques employed by Erlang apply to AnyEvent::MP. Here is a
727sample: 1059sample:
728 1060
729 http://www.Erlang.se/doc/programming_rules.shtml 1061 http://www.erlang.se/doc/programming_rules.shtml
730 http://Erlang.org/doc/getting_started/part_frame.html # chapters 3 and 4 1062 http://erlang.org/doc/getting_started/part_frame.html # chapters 3 and 4
731 http://Erlang.org/download/Erlang-book-part1.pdf # chapters 5 and 6 1063 http://erlang.org/download/erlang-book-part1.pdf # chapters 5 and 6
732 http://Erlang.org/download/armstrong_thesis_2003.pdf # chapters 4 and 5 1064 http://erlang.org/download/armstrong_thesis_2003.pdf # chapters 4 and 5
733 1065
734Despite the similarities, there are also some important differences: 1066Despite the similarities, there are also some important differences:
735 1067
736=over 4 1068=over 4
737 1069
738=item * Node IDs are arbitrary strings in AEMP. 1070=item * Node IDs are arbitrary strings in AEMP.
739 1071
740Erlang relies on special naming and DNS to work everywhere in the same 1072Erlang relies on special naming and DNS to work everywhere in the same
741way. AEMP relies on each node somehow knowing its own address(es) (e.g. by 1073way. AEMP relies on each node somehow knowing its own address(es) (e.g. by
742configuration or DNS), but will otherwise discover other odes itself. 1074configuration or DNS), and possibly the addresses of some seed nodes, but
1075will otherwise discover other nodes (and their IDs) itself.
743 1076
744=item * Erlang has a "remote ports are like local ports" philosophy, AEMP 1077=item * Erlang has a "remote ports are like local ports" philosophy, AEMP
745uses "local ports are like remote ports". 1078uses "local ports are like remote ports".
746 1079
747The failure modes for local ports are quite different (runtime errors 1080The failure modes for local ports are quite different (runtime errors
756ports being the special case/exception, where transport errors cannot 1089ports being the special case/exception, where transport errors cannot
757occur. 1090occur.
758 1091
759=item * Erlang uses processes and a mailbox, AEMP does not queue. 1092=item * Erlang uses processes and a mailbox, AEMP does not queue.
760 1093
761Erlang uses processes that selectively receive messages, and therefore 1094Erlang uses processes that selectively receive messages out of order, and
762needs a queue. AEMP is event based, queuing messages would serve no 1095therefore needs a queue. AEMP is event based, queuing messages would serve
763useful purpose. For the same reason the pattern-matching abilities of 1096no useful purpose. For the same reason the pattern-matching abilities
764AnyEvent::MP are more limited, as there is little need to be able to 1097of AnyEvent::MP are more limited, as there is little need to be able to
765filter messages without dequeuing them. 1098filter messages without dequeuing them.
766 1099
767(But see L<Coro::MP> for a more Erlang-like process model on top of AEMP). 1100This is not a philosophical difference, but simply stems from AnyEvent::MP
1101being event-based, while Erlang is process-based.
1102
1103You cna have a look at L<Coro::MP> for a more Erlang-like process model on
1104top of AEMP and Coro threads.
768 1105
769=item * Erlang sends are synchronous, AEMP sends are asynchronous. 1106=item * Erlang sends are synchronous, AEMP sends are asynchronous.
770 1107
771Sending messages in Erlang is synchronous and blocks the process (and 1108Sending messages in Erlang is synchronous and blocks the process until
1109a conenction has been established and the message sent (and so does not
772so does not need a queue that can overflow). AEMP sends are immediate, 1110need a queue that can overflow). AEMP sends return immediately, connection
773connection establishment is handled in the background. 1111establishment is handled in the background.
774 1112
775=item * Erlang suffers from silent message loss, AEMP does not. 1113=item * Erlang suffers from silent message loss, AEMP does not.
776 1114
777Erlang makes few guarantees on messages delivery - messages can get lost 1115Erlang implements few guarantees on messages delivery - messages can get
778without any of the processes realising it (i.e. you send messages a, b, 1116lost without any of the processes realising it (i.e. you send messages a,
779and c, and the other side only receives messages a and c). 1117b, and c, and the other side only receives messages a and c).
780 1118
781AEMP guarantees correct ordering, and the guarantee that after one message 1119AEMP guarantees (modulo hardware errors) correct ordering, and the
782is lost, all following ones sent to the same port are lost as well, until 1120guarantee that after one message is lost, all following ones sent to the
783monitoring raises an error, so there are no silent "holes" in the message 1121same port are lost as well, until monitoring raises an error, so there are
784sequence. 1122no silent "holes" in the message sequence.
1123
1124If you want your software to be very reliable, you have to cope with
1125corrupted and even out-of-order messages in both Erlang and AEMP. AEMP
1126simply tries to work better in common error cases, such as when a network
1127link goes down.
785 1128
786=item * Erlang can send messages to the wrong port, AEMP does not. 1129=item * Erlang can send messages to the wrong port, AEMP does not.
787 1130
788In Erlang it is quite likely that a node that restarts reuses a process ID 1131In Erlang it is quite likely that a node that restarts reuses an Erlang
789known to other nodes for a completely different process, causing messages 1132process ID known to other nodes for a completely different process,
790destined for that process to end up in an unrelated process. 1133causing messages destined for that process to end up in an unrelated
1134process.
791 1135
792AEMP never reuses port IDs, so old messages or old port IDs floating 1136AEMP does not reuse port IDs, so old messages or old port IDs floating
793around in the network will not be sent to an unrelated port. 1137around in the network will not be sent to an unrelated port.
794 1138
795=item * Erlang uses unprotected connections, AEMP uses secure 1139=item * Erlang uses unprotected connections, AEMP uses secure
796authentication and can use TLS. 1140authentication and can use TLS.
797 1141
800 1144
801=item * The AEMP protocol is optimised for both text-based and binary 1145=item * The AEMP protocol is optimised for both text-based and binary
802communications. 1146communications.
803 1147
804The AEMP protocol, unlike the Erlang protocol, supports both programming 1148The AEMP protocol, unlike the Erlang protocol, supports both programming
805language independent text-only protocols (good for debugging) and binary, 1149language independent text-only protocols (good for debugging), and binary,
806language-specific serialisers (e.g. Storable). By default, unless TLS is 1150language-specific serialisers (e.g. Storable). By default, unless TLS is
807used, the protocol is actually completely text-based. 1151used, the protocol is actually completely text-based.
808 1152
809It has also been carefully designed to be implementable in other languages 1153It has also been carefully designed to be implementable in other languages
810with a minimum of work while gracefully degrading functionality to make the 1154with a minimum of work while gracefully degrading functionality to make the
811protocol simple. 1155protocol simple.
812 1156
813=item * AEMP has more flexible monitoring options than Erlang. 1157=item * AEMP has more flexible monitoring options than Erlang.
814 1158
815In Erlang, you can chose to receive I<all> exit signals as messages 1159In Erlang, you can chose to receive I<all> exit signals as messages or
816or I<none>, there is no in-between, so monitoring single processes is 1160I<none>, there is no in-between, so monitoring single Erlang processes is
817difficult to implement. Monitoring in AEMP is more flexible than in 1161difficult to implement.
818Erlang, as one can choose between automatic kill, exit message or callback 1162
819on a per-process basis. 1163Monitoring in AEMP is more flexible than in Erlang, as one can choose
1164between automatic kill, exit message or callback on a per-port basis.
820 1165
821=item * Erlang tries to hide remote/local connections, AEMP does not. 1166=item * Erlang tries to hide remote/local connections, AEMP does not.
822 1167
823Monitoring in Erlang is not an indicator of process death/crashes, in the 1168Monitoring in Erlang is not an indicator of process death/crashes, in the
824same way as linking is (except linking is unreliable in Erlang). 1169same way as linking is (except linking is unreliable in Erlang).
846overhead, as well as having to keep a proxy object everywhere. 1191overhead, as well as having to keep a proxy object everywhere.
847 1192
848Strings can easily be printed, easily serialised etc. and need no special 1193Strings can easily be printed, easily serialised etc. and need no special
849procedures to be "valid". 1194procedures to be "valid".
850 1195
851And as a result, a miniport consists of a single closure stored in a 1196And as a result, a port with just a default receiver consists of a single
852global hash - it can't become much cheaper. 1197code reference stored in a global hash - it can't become much cheaper.
853 1198
854=item Why favour JSON, why not a real serialising format such as Storable? 1199=item Why favour JSON, why not a real serialising format such as Storable?
855 1200
856In fact, any AnyEvent::MP node will happily accept Storable as framing 1201In fact, any AnyEvent::MP node will happily accept Storable as framing
857format, but currently there is no way to make a node use Storable by 1202format, but currently there is no way to make a node use Storable by
873 1218
874L<AnyEvent::MP::Intro> - a gentle introduction. 1219L<AnyEvent::MP::Intro> - a gentle introduction.
875 1220
876L<AnyEvent::MP::Kernel> - more, lower-level, stuff. 1221L<AnyEvent::MP::Kernel> - more, lower-level, stuff.
877 1222
878L<AnyEvent::MP::Global> - network maintainance and port groups, to find 1223L<AnyEvent::MP::Global> - network maintenance and port groups, to find
879your applications. 1224your applications.
1225
1226L<AnyEvent::MP::DataConn> - establish data connections between nodes.
880 1227
881L<AnyEvent::MP::LogCatcher> - simple service to display log messages from 1228L<AnyEvent::MP::LogCatcher> - simple service to display log messages from
882all nodes. 1229all nodes.
883 1230
884L<AnyEvent>. 1231L<AnyEvent>.

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines