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.82 by root, Mon Sep 7 18:42:09 2009 UTC vs.
Revision 1.127 by root, Sat Mar 3 20:35:10 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 $localport, $cb->(@msg) # callback is invoked on death
37 mon $port, $otherport # kill otherport on abnormal death 41 mon $localport, $otherport # kill otherport on abnormal death
38 mon $port, $otherport, @msg # send message on 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 };
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-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
120=item seed nodes
121
122When a node starts, it knows nothing about the network it is in - it
123needs to connect to at least one other node that is already in the
124network. These other nodes are called "seed nodes".
125
126Seed nodes themselves are not special - they are seed nodes only because
127some other node I<uses> them as such, but any node can be used as seed
128node for other nodes, and eahc node cna use a different set of seed nodes.
129
130In addition to discovering the network, seed nodes are also used to
131maintain the network - all nodes using the same seed node form are part of
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.
135
136Seed nodes are expected to be long-running, and at least one seed node
137should always be available. They should also be relatively responsive - a
138seed node that blocks for long periods will slow down everybody else.
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
102=item seeds - C<host:port> 149=item seed IDs - C<host:port>
103 150
104When a node starts, it knows nothing about the network. To teach the node 151Seed IDs are transport endpoint(s) (usually a hostname/IP address and a
105about the network it first has to contact some other node within the 152TCP port) of nodes that should be used as seed nodes.
106network. This node is called a seed.
107 153
108Seeds are transport endpoint(s) of as many nodes as one wants. Those nodes 154=item global nodes
109are expected to be long-running, and at least one of those should always
110be available. When nodes run out of connections (e.g. due to a network
111error), they try to re-establish connections to some seednodes again to
112join the network.
113 155
114Apart from being sued for seeding, seednodes are not special in any way - 156An AEMP network needs a discovery service - nodes need to know how to
115every public node can be a seednode. 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).
116 170
117=back 171=back
118 172
119=head1 VARIABLES/FUNCTIONS 173=head1 VARIABLES/FUNCTIONS
120 174
122 176
123=cut 177=cut
124 178
125package AnyEvent::MP; 179package AnyEvent::MP;
126 180
181use AnyEvent::MP::Config ();
127use AnyEvent::MP::Kernel; 182use AnyEvent::MP::Kernel;
183use AnyEvent::MP::Kernel qw(%NODE %PORT %PORT_DATA $UNIQ $RUNIQ $ID);
128 184
129use common::sense; 185use common::sense;
130 186
131use Carp (); 187use Carp ();
132 188
133use AE (); 189use AE ();
190use Guard ();
134 191
135use base "Exporter"; 192use base "Exporter";
136 193
137our $VERSION = $AnyEvent::MP::Kernel::VERSION; 194our $VERSION = $AnyEvent::MP::Config::VERSION;
138 195
139our @EXPORT = qw( 196our @EXPORT = qw(
140 NODE $NODE *SELF node_of after 197 NODE $NODE *SELF node_of after
141 configure 198 configure
142 snd rcv mon mon_guard kil reg psub spawn 199 snd rcv mon mon_guard kil psub peval spawn cal
143 port 200 port
201 db_set db_del db_reg
144); 202);
145 203
146our $SELF; 204our $SELF;
147 205
148sub _self_die() { 206sub _self_die() {
171some other nodes in the network to discover other nodes. 229some other nodes in the network to discover other nodes.
172 230
173This function configures a node - it must be called exactly once (or 231This function configures a node - it must be called exactly once (or
174never) before calling other AnyEvent::MP functions. 232never) before calling other AnyEvent::MP functions.
175 233
234The key/value pairs are basically the same ones as documented for the
235F<aemp> command line utility (sans the set/del prefix), with these additions:
236
237=over 4
238
239=item norc => $boolean (default false)
240
241If true, then the rc file (e.g. F<~/.perl-anyevent-mp>) will I<not>
242be consulted - all configuraiton options must be specified in the
243C<configure> call.
244
245=item force => $boolean (default false)
246
247IF true, then the values specified in the C<configure> will take
248precedence over any values configured via the rc file. The default is for
249the rc file to override any options specified in the program.
250
251=item secure => $pass->($nodeid)
252
253In addition to specifying a boolean, you can specify a code reference that
254is called for every remote execution attempt - the execution request is
255granted iff the callback returns a true value.
256
257See F<semp setsecure> for more info.
258
259=back
260
176=over 4 261=over 4
177 262
178=item step 1, gathering configuration from profiles 263=item step 1, gathering configuration from profiles
179 264
180The function first looks up a profile in the aemp configuration (see the 265The function first looks up a profile in the aemp configuration (see the
193That means that the values specified in the profile have highest priority 278That means that the values specified in the profile have highest priority
194and the values specified directly via C<configure> have lowest priority, 279and the values specified directly via C<configure> have lowest priority,
195and can only be used to specify defaults. 280and can only be used to specify defaults.
196 281
197If the profile specifies a node ID, then this will become the node ID of 282If the profile specifies a node ID, then this will become the node ID of
198this process. If not, then the profile name will be used as node ID. The 283this process. If not, then the profile name will be used as node ID, with
199special node ID of C<anon/> will be replaced by a random node ID. 284a unique randoms tring (C</%u>) appended.
285
286The node ID can contain some C<%> sequences that are expanded: C<%n>
287is expanded to the local nodename, C<%u> is replaced by a random
288strign to make the node unique. For example, the F<aemp> commandline
289utility uses C<aemp/%n/%u> as nodename, which might expand to
290C<aemp/cerebro/ZQDGSIkRhEZQDGSIkRhE>.
200 291
201=item step 2, bind listener sockets 292=item step 2, bind listener sockets
202 293
203The next step is to look up the binds in the profile, followed by binding 294The next step is to look up the binds in the profile, followed by binding
204aemp protocol listeners on all binds specified (it is possible and valid 295aemp protocol listeners on all binds specified (it is possible and valid
210used, meaning the node will bind on a dynamically-assigned port on every 301used, meaning the node will bind on a dynamically-assigned port on every
211local IP address it finds. 302local IP address it finds.
212 303
213=item step 3, connect to seed nodes 304=item step 3, connect to seed nodes
214 305
215As the last step, the seeds list from the profile is passed to the 306As the last step, the seed ID list from the profile is passed to the
216L<AnyEvent::MP::Global> module, which will then use it to keep 307L<AnyEvent::MP::Global> module, which will then use it to keep
217connectivity with at least one node at any point in time. 308connectivity with at least one node at any point in time.
218 309
219=back 310=back
220 311
221Example: become a distributed node using the locla node name as profile. 312Example: become a distributed node using the local node name as profile.
222This should be the most common form of invocation for "daemon"-type nodes. 313This should be the most common form of invocation for "daemon"-type nodes.
223 314
224 configure 315 configure
225 316
226Example: become an anonymous node. This form is often used for commandline 317Example: become a semi-anonymous node. This form is often used for
227clients. 318commandline clients.
228 319
229 configure nodeid => "anon/"; 320 configure nodeid => "myscript/%n/%u";
230 321
231Example: configure a node using a profile called seed, which si suitable 322Example: configure a node using a profile called seed, which is suitable
232for a seed node as it binds on all local addresses on a fixed port (4040, 323for a seed node as it binds on all local addresses on a fixed port (4040,
233customary for aemp). 324customary for aemp).
234 325
235 # use the aemp commandline utility 326 # use the aemp commandline utility
236 # aemp profile seed nodeid anon/ binds '*:4040' 327 # aemp profile seed binds '*:4040'
237 328
238 # then use it 329 # then use it
239 configure profile => "seed"; 330 configure profile => "seed";
240 331
241 # or simply use aemp from the shell again: 332 # or simply use aemp from the shell again:
311sub _kilme { 402sub _kilme {
312 die "received message on port without callback"; 403 die "received message on port without callback";
313} 404}
314 405
315sub port(;&) { 406sub port(;&) {
316 my $id = "$UNIQ." . $ID++; 407 my $id = $UNIQ . ++$ID;
317 my $port = "$NODE#$id"; 408 my $port = "$NODE#$id";
318 409
319 rcv $port, shift || \&_kilme; 410 rcv $port, shift || \&_kilme;
320 411
321 $port 412 $port
360 msg1 => sub { ... }, 451 msg1 => sub { ... },
361 ... 452 ...
362 ; 453 ;
363 454
364Example: temporarily register a rcv callback for a tag matching some port 455Example: temporarily register a rcv callback for a tag matching some port
365(e.g. for a rpc reply) and unregister it after a message was received. 456(e.g. for an rpc reply) and unregister it after a message was received.
366 457
367 rcv $port, $otherport => sub { 458 rcv $port, $otherport => sub {
368 my @reply = @_; 459 my @reply = @_;
369 460
370 rcv $SELF, $otherport; 461 rcv $SELF, $otherport;
383 if (ref $_[0]) { 474 if (ref $_[0]) {
384 if (my $self = $PORT_DATA{$portid}) { 475 if (my $self = $PORT_DATA{$portid}) {
385 "AnyEvent::MP::Port" eq ref $self 476 "AnyEvent::MP::Port" eq ref $self
386 or Carp::croak "$port: rcv can only be called on message matching ports, caught"; 477 or Carp::croak "$port: rcv can only be called on message matching ports, caught";
387 478
388 $self->[2] = shift; 479 $self->[0] = shift;
389 } else { 480 } else {
390 my $cb = shift; 481 my $cb = shift;
391 $PORT{$portid} = sub { 482 $PORT{$portid} = sub {
392 local $SELF = $port; 483 local $SELF = $port;
393 eval { &$cb }; _self_die if $@; 484 eval { &$cb }; _self_die if $@;
394 }; 485 };
395 } 486 }
396 } elsif (defined $_[0]) { 487 } elsif (defined $_[0]) {
397 my $self = $PORT_DATA{$portid} ||= do { 488 my $self = $PORT_DATA{$portid} ||= do {
398 my $self = bless [$PORT{$port} || sub { }, { }, $port], "AnyEvent::MP::Port"; 489 my $self = bless [$PORT{$portid} || sub { }, { }, $port], "AnyEvent::MP::Port";
399 490
400 $PORT{$portid} = sub { 491 $PORT{$portid} = sub {
401 local $SELF = $port; 492 local $SELF = $port;
402 493
403 if (my $cb = $self->[1]{$_[0]}) { 494 if (my $cb = $self->[1]{$_[0]}) {
425 } 516 }
426 517
427 $port 518 $port
428} 519}
429 520
521=item peval $port, $coderef[, @args]
522
523Evaluates the given C<$codref> within the contetx of C<$port>, that is,
524when the code throews an exception the C<$port> will be killed.
525
526Any remaining args will be passed to the callback. Any return values will
527be returned to the caller.
528
529This is useful when you temporarily want to execute code in the context of
530a port.
531
532Example: create a port and run some initialisation code in it's context.
533
534 my $port = port { ... };
535
536 peval $port, sub {
537 init
538 or die "unable to init";
539 };
540
541=cut
542
543sub peval($$) {
544 local $SELF = shift;
545 my $cb = shift;
546
547 if (wantarray) {
548 my @res = eval { &$cb };
549 _self_die if $@;
550 @res
551 } else {
552 my $res = eval { &$cb };
553 _self_die if $@;
554 $res
555 }
556}
557
430=item $closure = psub { BLOCK } 558=item $closure = psub { BLOCK }
431 559
432Remembers C<$SELF> and creates a closure out of the BLOCK. When the 560Remembers C<$SELF> and creates a closure out of the BLOCK. When the
433closure is executed, sets up the environment in the same way as in C<rcv> 561closure is executed, sets up the environment in the same way as in C<rcv>
434callbacks, i.e. runtime errors will cause the port to get C<kil>ed. 562callbacks, i.e. runtime errors will cause the port to get C<kil>ed.
563
564The effect is basically as if it returned C<< sub { peval $SELF, sub {
565BLOCK }, @_ } >>.
435 566
436This is useful when you register callbacks from C<rcv> callbacks: 567This is useful when you register callbacks from C<rcv> callbacks:
437 568
438 rcv delayed_reply => sub { 569 rcv delayed_reply => sub {
439 my ($delay, @reply) = @_; 570 my ($delay, @reply) = @_;
512delivered again. 643delivered again.
513 644
514Inter-host-connection timeouts and monitoring depend on the transport 645Inter-host-connection timeouts and monitoring depend on the transport
515used. The only transport currently implemented is TCP, and AnyEvent::MP 646used. The only transport currently implemented is TCP, and AnyEvent::MP
516relies on TCP to detect node-downs (this can take 10-15 minutes on a 647relies on TCP to detect node-downs (this can take 10-15 minutes on a
517non-idle connection, and usually around two hours for idle conenctions). 648non-idle connection, and usually around two hours for idle connections).
518 649
519This means that monitoring is good for program errors and cleaning up 650This means that monitoring is good for program errors and cleaning up
520stuff eventually, but they are no replacement for a timeout when you need 651stuff eventually, but they are no replacement for a timeout when you need
521to ensure some maximum latency. 652to ensure some maximum latency.
522 653
554 } 685 }
555 686
556 $node->monitor ($port, $cb); 687 $node->monitor ($port, $cb);
557 688
558 defined wantarray 689 defined wantarray
559 and AnyEvent::Util::guard { $node->unmonitor ($port, $cb) } 690 and ($cb += 0, Guard::guard { $node->unmonitor ($port, $cb) })
560} 691}
561 692
562=item $guard = mon_guard $port, $ref, $ref... 693=item $guard = mon_guard $port, $ref, $ref...
563 694
564Monitors the given C<$port> and keeps the passed references. When the port 695Monitors the given C<$port> and keeps the passed references. When the port
587 718
588=item kil $port[, @reason] 719=item kil $port[, @reason]
589 720
590Kill the specified port with the given C<@reason>. 721Kill the specified port with the given C<@reason>.
591 722
592If no C<@reason> is specified, then the port is killed "normally" (ports 723If no C<@reason> is specified, then the port is killed "normally" -
593monitoring other ports will not necessarily die because a port dies 724monitor callback will be invoked, but the kil will not cause linked ports
594"normally"). 725(C<mon $mport, $lport> form) to get killed.
595 726
596Otherwise, linked ports get killed with the same reason (second form of 727If a C<@reason> is specified, then linked ports (C<mon $mport, $lport>
597C<mon>, see above). 728form) get killed with the same reason.
598 729
599Runtime errors while evaluating C<rcv> callbacks or inside C<psub> blocks 730Runtime errors while evaluating C<rcv> callbacks or inside C<psub> blocks
600will be reported as reason C<< die => $@ >>. 731will be reported as reason C<< die => $@ >>.
601 732
602Transport/communication errors are reported as C<< transport_error => 733Transport/communication errors are reported as C<< transport_error =>
668} 799}
669 800
670sub spawn(@) { 801sub spawn(@) {
671 my ($nodeid, undef) = split /#/, shift, 2; 802 my ($nodeid, undef) = split /#/, shift, 2;
672 803
673 my $id = "$RUNIQ." . $ID++; 804 my $id = $RUNIQ . ++$ID;
674 805
675 $_[0] =~ /::/ 806 $_[0] =~ /::/
676 or Carp::croak "spawn init function must be a fully-qualified name, caught"; 807 or Carp::croak "spawn init function must be a fully-qualified name, caught";
677 808
678 snd_to_func $nodeid, "AnyEvent::MP::_spawn" => $id, @_; 809 snd_to_func $nodeid, "AnyEvent::MP::_spawn" => $id, @_;
679 810
680 "$nodeid#$id" 811 "$nodeid#$id"
681} 812}
813
682 814
683=item after $timeout, @msg 815=item after $timeout, @msg
684 816
685=item after $timeout, $callback 817=item after $timeout, $callback
686 818
702 ? $action[0]() 834 ? $action[0]()
703 : snd @action; 835 : snd @action;
704 }; 836 };
705} 837}
706 838
839=item cal $port, @msg, $callback[, $timeout]
840
841A simple form of RPC - sends a message to the given C<$port> with the
842given contents (C<@msg>), but adds a reply port to the message.
843
844The reply port is created temporarily just for the purpose of receiving
845the reply, and will be C<kil>ed when no longer needed.
846
847A reply message sent to the port is passed to the C<$callback> as-is.
848
849If an optional time-out (in seconds) is given and it is not C<undef>,
850then the callback will be called without any arguments after the time-out
851elapsed and the port is C<kil>ed.
852
853If no time-out is given (or it is C<undef>), then the local port will
854monitor the remote port instead, so it eventually gets cleaned-up.
855
856Currently this function returns the temporary port, but this "feature"
857might go in future versions unless you can make a convincing case that
858this is indeed useful for something.
859
860=cut
861
862sub cal(@) {
863 my $timeout = ref $_[-1] ? undef : pop;
864 my $cb = pop;
865
866 my $port = port {
867 undef $timeout;
868 kil $SELF;
869 &$cb;
870 };
871
872 if (defined $timeout) {
873 $timeout = AE::timer $timeout, 0, sub {
874 undef $timeout;
875 kil $port;
876 $cb->();
877 };
878 } else {
879 mon $_[0], sub {
880 kil $port;
881 $cb->();
882 };
883 }
884
885 push @_, $port;
886 &snd;
887
888 $port
889}
890
891=back
892
893=head1 DISTRIBUTED DATABASE
894
895AnyEvent::MP comes with a simple distributed database. The database will
896be mirrored asynchronously at all global nodes. Other nodes bind to one of
897the global nodes for their needs.
898
899The database consists of a two-level hash - a hash contains a hash which
900contains values.
901
902The top level hash key is called "family", and the second-level hash key
903is called "subkey" or simply "key".
904
905The family must be alphanumeric, i.e. start with a letter and consist
906of letters, digits, underscores and colons (C<[A-Za-z][A-Za-z0-9_:]*>,
907pretty much like Perl module names.
908
909As the family namespace is global, it is recommended to prefix family names
910with the name of the application or module using it.
911
912The subkeys must be non-empty strings, with no further restrictions.
913
914The values should preferably be strings, but other perl scalars should
915work as well (such as undef, arrays and hashes).
916
917Every database entry is owned by one node - adding the same family/subkey
918combination on multiple nodes will not cause discomfort for AnyEvent::MP,
919but the result might be nondeterministic, i.e. the key might have
920different values on different nodes.
921
922Different subkeys in the same family can be owned by different nodes
923without problems, and in fact, this is the common method to create worker
924pools. For example, a worker port for image scaling might do this:
925
926 db_set my_image_scalers => $port;
927
928And clients looking for an image scaler will want to get the
929C<my_image_scalers> keys:
930
931 db_keys "my_image_scalers" => 60 => sub {
932 #d##TODO#
933
934=over
935
936=item db_set $family => $subkey [=> $value]
937
938Sets (or replaces) a key to the database - if C<$value> is omitted,
939C<undef> is used instead.
940
941=item db_del $family => $subkey
942
943Deletes a key from the database.
944
945=item $guard = db_reg $family => $subkey [=> $value]
946
947Sets the key on the database and returns a guard. When the guard is
948destroyed, the key is deleted from the database. If C<$value> is missing,
949then C<undef> is used.
950
951=cut
952
707=back 953=back
708 954
709=head1 AnyEvent::MP vs. Distributed Erlang 955=head1 AnyEvent::MP vs. Distributed Erlang
710 956
711AnyEvent::MP got lots of its ideas from distributed Erlang (Erlang node 957AnyEvent::MP got lots of its ideas from distributed Erlang (Erlang node
712== aemp node, Erlang process == aemp port), so many of the documents and 958== aemp node, Erlang process == aemp port), so many of the documents and
713programming techniques employed by Erlang apply to AnyEvent::MP. Here is a 959programming techniques employed by Erlang apply to AnyEvent::MP. Here is a
714sample: 960sample:
715 961
716 http://www.Erlang.se/doc/programming_rules.shtml 962 http://www.erlang.se/doc/programming_rules.shtml
717 http://Erlang.org/doc/getting_started/part_frame.html # chapters 3 and 4 963 http://erlang.org/doc/getting_started/part_frame.html # chapters 3 and 4
718 http://Erlang.org/download/Erlang-book-part1.pdf # chapters 5 and 6 964 http://erlang.org/download/erlang-book-part1.pdf # chapters 5 and 6
719 http://Erlang.org/download/armstrong_thesis_2003.pdf # chapters 4 and 5 965 http://erlang.org/download/armstrong_thesis_2003.pdf # chapters 4 and 5
720 966
721Despite the similarities, there are also some important differences: 967Despite the similarities, there are also some important differences:
722 968
723=over 4 969=over 4
724 970
725=item * Node IDs are arbitrary strings in AEMP. 971=item * Node IDs are arbitrary strings in AEMP.
726 972
727Erlang relies on special naming and DNS to work everywhere in the same 973Erlang relies on special naming and DNS to work everywhere in the same
728way. AEMP relies on each node somehow knowing its own address(es) (e.g. by 974way. AEMP relies on each node somehow knowing its own address(es) (e.g. by
729configuration or DNS), but will otherwise discover other odes itself. 975configuration or DNS), and possibly the addresses of some seed nodes, but
976will otherwise discover other nodes (and their IDs) itself.
730 977
731=item * Erlang has a "remote ports are like local ports" philosophy, AEMP 978=item * Erlang has a "remote ports are like local ports" philosophy, AEMP
732uses "local ports are like remote ports". 979uses "local ports are like remote ports".
733 980
734The failure modes for local ports are quite different (runtime errors 981The failure modes for local ports are quite different (runtime errors
743ports being the special case/exception, where transport errors cannot 990ports being the special case/exception, where transport errors cannot
744occur. 991occur.
745 992
746=item * Erlang uses processes and a mailbox, AEMP does not queue. 993=item * Erlang uses processes and a mailbox, AEMP does not queue.
747 994
748Erlang uses processes that selectively receive messages, and therefore 995Erlang uses processes that selectively receive messages out of order, and
749needs a queue. AEMP is event based, queuing messages would serve no 996therefore needs a queue. AEMP is event based, queuing messages would serve
750useful purpose. For the same reason the pattern-matching abilities of 997no useful purpose. For the same reason the pattern-matching abilities
751AnyEvent::MP are more limited, as there is little need to be able to 998of AnyEvent::MP are more limited, as there is little need to be able to
752filter messages without dequeuing them. 999filter messages without dequeuing them.
753 1000
754(But see L<Coro::MP> for a more Erlang-like process model on top of AEMP). 1001This is not a philosophical difference, but simply stems from AnyEvent::MP
1002being event-based, while Erlang is process-based.
1003
1004You cna have a look at L<Coro::MP> for a more Erlang-like process model on
1005top of AEMP and Coro threads.
755 1006
756=item * Erlang sends are synchronous, AEMP sends are asynchronous. 1007=item * Erlang sends are synchronous, AEMP sends are asynchronous.
757 1008
758Sending messages in Erlang is synchronous and blocks the process (and 1009Sending messages in Erlang is synchronous and blocks the process until
1010a conenction has been established and the message sent (and so does not
759so does not need a queue that can overflow). AEMP sends are immediate, 1011need a queue that can overflow). AEMP sends return immediately, connection
760connection establishment is handled in the background. 1012establishment is handled in the background.
761 1013
762=item * Erlang suffers from silent message loss, AEMP does not. 1014=item * Erlang suffers from silent message loss, AEMP does not.
763 1015
764Erlang makes few guarantees on messages delivery - messages can get lost 1016Erlang implements few guarantees on messages delivery - messages can get
765without any of the processes realising it (i.e. you send messages a, b, 1017lost without any of the processes realising it (i.e. you send messages a,
766and c, and the other side only receives messages a and c). 1018b, and c, and the other side only receives messages a and c).
767 1019
768AEMP guarantees correct ordering, and the guarantee that after one message 1020AEMP guarantees (modulo hardware errors) correct ordering, and the
769is lost, all following ones sent to the same port are lost as well, until 1021guarantee that after one message is lost, all following ones sent to the
770monitoring raises an error, so there are no silent "holes" in the message 1022same port are lost as well, until monitoring raises an error, so there are
771sequence. 1023no silent "holes" in the message sequence.
1024
1025If you want your software to be very reliable, you have to cope with
1026corrupted and even out-of-order messages in both Erlang and AEMP. AEMP
1027simply tries to work better in common error cases, such as when a network
1028link goes down.
772 1029
773=item * Erlang can send messages to the wrong port, AEMP does not. 1030=item * Erlang can send messages to the wrong port, AEMP does not.
774 1031
775In Erlang it is quite likely that a node that restarts reuses a process ID 1032In Erlang it is quite likely that a node that restarts reuses an Erlang
776known to other nodes for a completely different process, causing messages 1033process ID known to other nodes for a completely different process,
777destined for that process to end up in an unrelated process. 1034causing messages destined for that process to end up in an unrelated
1035process.
778 1036
779AEMP never reuses port IDs, so old messages or old port IDs floating 1037AEMP does not reuse port IDs, so old messages or old port IDs floating
780around in the network will not be sent to an unrelated port. 1038around in the network will not be sent to an unrelated port.
781 1039
782=item * Erlang uses unprotected connections, AEMP uses secure 1040=item * Erlang uses unprotected connections, AEMP uses secure
783authentication and can use TLS. 1041authentication and can use TLS.
784 1042
787 1045
788=item * The AEMP protocol is optimised for both text-based and binary 1046=item * The AEMP protocol is optimised for both text-based and binary
789communications. 1047communications.
790 1048
791The AEMP protocol, unlike the Erlang protocol, supports both programming 1049The AEMP protocol, unlike the Erlang protocol, supports both programming
792language independent text-only protocols (good for debugging) and binary, 1050language independent text-only protocols (good for debugging), and binary,
793language-specific serialisers (e.g. Storable). By default, unless TLS is 1051language-specific serialisers (e.g. Storable). By default, unless TLS is
794used, the protocol is actually completely text-based. 1052used, the protocol is actually completely text-based.
795 1053
796It has also been carefully designed to be implementable in other languages 1054It has also been carefully designed to be implementable in other languages
797with a minimum of work while gracefully degrading functionality to make the 1055with a minimum of work while gracefully degrading functionality to make the
798protocol simple. 1056protocol simple.
799 1057
800=item * AEMP has more flexible monitoring options than Erlang. 1058=item * AEMP has more flexible monitoring options than Erlang.
801 1059
802In Erlang, you can chose to receive I<all> exit signals as messages 1060In Erlang, you can chose to receive I<all> exit signals as messages or
803or I<none>, there is no in-between, so monitoring single processes is 1061I<none>, there is no in-between, so monitoring single Erlang processes is
804difficult to implement. Monitoring in AEMP is more flexible than in 1062difficult to implement.
805Erlang, as one can choose between automatic kill, exit message or callback 1063
806on a per-process basis. 1064Monitoring in AEMP is more flexible than in Erlang, as one can choose
1065between automatic kill, exit message or callback on a per-port basis.
807 1066
808=item * Erlang tries to hide remote/local connections, AEMP does not. 1067=item * Erlang tries to hide remote/local connections, AEMP does not.
809 1068
810Monitoring in Erlang is not an indicator of process death/crashes, in the 1069Monitoring in Erlang is not an indicator of process death/crashes, in the
811same way as linking is (except linking is unreliable in Erlang). 1070same way as linking is (except linking is unreliable in Erlang).
833overhead, as well as having to keep a proxy object everywhere. 1092overhead, as well as having to keep a proxy object everywhere.
834 1093
835Strings can easily be printed, easily serialised etc. and need no special 1094Strings can easily be printed, easily serialised etc. and need no special
836procedures to be "valid". 1095procedures to be "valid".
837 1096
838And as a result, a miniport consists of a single closure stored in a 1097And as a result, a port with just a default receiver consists of a single
839global hash - it can't become much cheaper. 1098code reference stored in a global hash - it can't become much cheaper.
840 1099
841=item Why favour JSON, why not a real serialising format such as Storable? 1100=item Why favour JSON, why not a real serialising format such as Storable?
842 1101
843In fact, any AnyEvent::MP node will happily accept Storable as framing 1102In fact, any AnyEvent::MP node will happily accept Storable as framing
844format, but currently there is no way to make a node use Storable by 1103format, but currently there is no way to make a node use Storable by
860 1119
861L<AnyEvent::MP::Intro> - a gentle introduction. 1120L<AnyEvent::MP::Intro> - a gentle introduction.
862 1121
863L<AnyEvent::MP::Kernel> - more, lower-level, stuff. 1122L<AnyEvent::MP::Kernel> - more, lower-level, stuff.
864 1123
865L<AnyEvent::MP::Global> - network maintainance and port groups, to find 1124L<AnyEvent::MP::Global> - network maintenance and port groups, to find
866your applications. 1125your applications.
1126
1127L<AnyEvent::MP::DataConn> - establish data connections between nodes.
867 1128
868L<AnyEvent::MP::LogCatcher> - simple service to display log messages from 1129L<AnyEvent::MP::LogCatcher> - simple service to display log messages from
869all nodes. 1130all nodes.
870 1131
871L<AnyEvent>. 1132L<AnyEvent>.

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines