• ZMQ中请求-应答模式的可靠性设计


    一、什么是可靠性?

            要给可靠性下定义,我们可以先界定它的相反面——故障。如果我们可以处理某些类型的故障,那么我们的模型对于这些故障就是可靠的。下面我们就来列举分布式ZMQ应用程序中可能发生的问题,从可能性高的故障开始:

                    1、应用程序代码是最大的故障来源。程序会崩溃或中止,停止对数据来源的响应,或是响应得慢,耗尽内存等。

                    2、系统代码,如使用ZMQ编写的中间件,也会意外中止。系统代码应该要比应用程序代码更为可靠,但毕竟也有可能崩溃。特别是当系统代码与速度过慢的客户端交互时,很容易耗尽内存。

                    3、消息队列溢出,典型的情况是系统代码中没有对蛮客户端做积极的处理,任由消息队列溢出。

                    4、网络临时中断,造成消息丢失。这类错误ZMQ应用程序是无法及时发现的,因为ZMQ会自动进行重连。

                    5、硬件系统崩溃,导致所有进程中止。

                    6、网络会出现特殊情形的中断,如交换机的某个端口发生故障,导致部分网络无法访问。

                    7、数据中心可能遭受雷击、地震、火灾、电压过载、冷却系统失效等。

            想要让软件系统规避上述所有的风险,需要大量的人力物力,故不在本指南的讨论范围之内。

            由于前五个故障类型涵盖了99.9%的情形(这一数据源自我近期进行的一项研究),所以我们会深入探讨。如果你的公司大到足以考虑最后两种情形,那请及时联系我,因为我正愁没钱将我家后院的大坑建成游泳池。

    二、可靠性设计

            简单地来说,可靠性就是当程序发生故障时也能顺利地运行下去,这要比搭建一个消息系统来得困难得多。我们会根据ZMQ提供的每一种核心消息模式,来看看如何保障代码的持续运行。

                    1、请求-应答模式:当服务端在处理请求是中断,客户端能够得知这一信息,并停止接收消息,转而选择等待重试、请求另一服务端等操作。这里我们暂不讨论客户端发生问题的情形。

                    2、发布-订阅模式:如果客户端收到一些消息后意外中止,服务端是不知道这一情况的。发布-订阅模式中的订阅者不会返回任何消息给发布者。但是,订阅者可以通过其他方式联系服务端,如请求-应答模式,要求服务端重发消息。这里我们暂不讨论服务端发生问题的情形。此外,订阅者可以通过某些方式检查自身是否运行得过慢,并采取相应措施(向操作者发出警告、中止等)。

                    3、管道模式:如果worker意外终止,任务分发器将无从得知。管道模式和发布-订阅模式类似,只朝一个方向发送消息。但是,下游的结果收集器可以检测哪项任务没有完成,并告诉任务分发器重新分配该任务。如果任务分发器或结果收集器意外中止了,那客户端发出的请求只能另作处理。所以说,系统代码真的要减少出错的几率,因为这很难处理。

            本章主要讲解请求-应答模式中的可靠性设计,其他模式将在后续章节中讲解。

            最基本的请求应答模式是REQ客户端发送一个同步的请求至REP服务端,这种模式的可靠性很低。如果服务端在处理请求时中止,那客户端会永远处于等待状态。

            相比TCP协议,ZMQ提供了自动重连机制、消息分发的负载均衡等。但是,在真实环境中这也是不够的。唯一可以完全信任基本请求-应答模式的应用场景是同一进程的两个线程之间进行通信,没有网络问题或服务器失效的情况。

            但是,只要稍加修饰,这种基本的请求-应答模式就能很好地在现实环境中工作了。我喜欢将其称为“海盗”模式。

            粗略地讲,客户端连接服务端有三种方式,每种方式都需要不同的可靠性设计:

                    1、多个客户端直接和单个服务端进行通信。使用场景:只有一个单点服务器,所有客户端都需要和它通信。需处理的故障:服务器崩溃和重启;网络连接中断。

                    2、多个客户端和单个队列装置通信,该装置将请求分发给多个服务端。使用场景:任务分发。需处理的故障:worker崩溃和重启,死循环,过载;队列装置崩溃和重启;网络中断。

                    3、多个客户端直接和多个服务端通信,无中间件。使用场景:类似域名解析的分布式服务。需处理的故障:服务端崩溃和重启,死循环,过载;网络连接中断。

            以上每种设计都必须有所取舍,很多时候会混合使用。下面我们详细说明。

    2.1、懒惰海盗模式

            我们可以通过在客户端进行简单的设置,来实现可靠的请求-应答模式。我暂且称之为“懒惰的海盗”(Lazy Pirate)模式。

            在接收应答时,我们不进行同步等待,而是做以下操作:

                    1、对REQ套接字进行轮询,当消息抵达时才进行接收。

                    2、请求超时后重发消息,循环多次。

                    3、若仍无消息,则结束当前事务。

            使用REQ套接字时必须严格遵守发送-接收过程,因为它内部采用了一个有限状态机来限定状态,这一特性会让我们应用“海盗”模式时遇上一些麻烦。最简单的做法是将REQ套接字关闭重启,从而打破这一限定。

            lpclient: Lazy Pirate client in C

    1. //
    2. // Lazy Pirate client
    3. // 使用zmq_poll轮询来实现安全的请求-应答
    4. // 运行时可随机关闭或重启lpserver程序
    5. //
    6. #include "czmq.h"
    7. #define REQUEST_TIMEOUT 2500 // 毫秒, (> 1000!)
    8. #define REQUEST_RETRIES 3 // 尝试次数
    9. #define SERVER_ENDPOINT "tcp://localhost:5555"
    10. int main (void)
    11. {
    12. zctx_t *ctx = zctx_new ();
    13. printf ("I: 正在连接服务器...\n");
    14. void *client = zsocket_new (ctx, ZMQ_REQ);
    15. assert (client);
    16. zsocket_connect (client, SERVER_ENDPOINT);
    17. int sequence = 0;
    18. int retries_left = REQUEST_RETRIES;
    19. while (retries_left && !zctx_interrupted) {
    20. // 发送一个请求,并开始接收消息
    21. char request [10];
    22. sprintf (request, "%d", ++sequence);
    23. zstr_send (client, request);
    24. int expect_reply = 1;
    25. while (expect_reply) {
    26. // 对套接字进行轮询,并设置超时时间
    27. zmq_pollitem_t items [] = { { client, 0, ZMQ_POLLIN, 0 } };
    28. int rc = zmq_poll (items, 1, REQUEST_TIMEOUT * ZMQ_POLL_MSEC);
    29. if (rc == -1)
    30. break; // 中断
    31. // 如果接收到回复则进行处理
    32. if (items [0].revents & ZMQ_POLLIN) {
    33. // 收到服务器应答,必须和请求时的序号一致
    34. char *reply = zstr_recv (client);
    35. if (!reply)
    36. break; // Interrupted
    37. if (atoi (reply) == sequence) {
    38. printf ("I: 服务器返回正常 (%s)\n", reply);
    39. retries_left = REQUEST_RETRIES;
    40. expect_reply = 0;
    41. }
    42. else
    43. printf ("E: 服务器返回异常: %s\n",
    44. reply);
    45. free (reply);
    46. }
    47. else
    48. if (--retries_left == 0) {
    49. printf ("E: 服务器不可用,取消操作\n");
    50. break;
    51. }
    52. else {
    53. printf ("W: 服务器没有响应,正在重试...\n");
    54. // 关闭旧套接字,并建立新套接字
    55. zsocket_destroy (ctx, client);
    56. printf ("I: 服务器重连中...\n");
    57. client = zsocket_new (ctx, ZMQ_REQ);
    58. zsocket_connect (client, SERVER_ENDPOINT);
    59. // 使用新套接字再次发送请求
    60. zstr_send (client, request);
    61. }
    62. }
    63. }
    64. zctx_destroy (&ctx);
    65. return 0;
    66. }

            lpserver: Lazy Pirate server in C

    1. //
    2. // Lazy Pirate server
    3. // 将REQ套接字连接至 tcp://*:5555
    4. // 和hwserver程序类似,除了以下两点:
    5. // - 直接输出请求内容
    6. // - 随机地降慢运行速度,或中止程序,模拟崩溃
    7. //
    8. #include "zhelpers.h"
    9. int main (void)
    10. {
    11. srandom ((unsigned) time (NULL));
    12. void *context = zmq_init (1);
    13. void *server = zmq_socket (context, ZMQ_REP);
    14. zmq_bind (server, "tcp://*:5555");
    15. int cycles = 0;
    16. while (1) {
    17. char *request = s_recv (server);
    18. cycles++;
    19. // 循环几次后开始模拟各种故障
    20. if (cycles > 3 && randof (3) == 0) {
    21. printf ("I: 模拟程序崩溃\n");
    22. break;
    23. }
    24. else
    25. if (cycles > 3 && randof (3) == 0) {
    26. printf ("I: 模拟CPU过载\n");
    27. sleep (2);
    28. }
    29. printf ("I: 正常请求 (%s)\n", request);
    30. sleep (1); // 耗时的处理过程
    31. s_send (server, request);
    32. free (request);
    33. }
    34. zmq_close (server);
    35. zmq_term (context);
    36. return 0;
    37. }

            运行这个测试用例时,可以打开两个控制台,服务端会随机发生故障,你可以看看客户端的反应。服务端的典型输出如下:

    I: normal request (1)
    I: normal request (2)
    I: normal request (3)
    I: simulating CPU overload
    I: normal request (4)
    I: simulating a crash

            客户端的输出是: 

    I: connecting to server...
    I: server replied OK (1)
    I: server replied OK (2)
    I: server replied OK (3)
    W: no response from server, retrying...
    I: connecting to server...
    W: no response from server, retrying...
    I: connecting to server...
    E: server seems to be offline, abandoning

            客户端为每次请求都加上了序列号,并检查收到的应答是否和序列号一致,以保证没有请求或应答丢失,同一个应答收到多次或乱序。多运行几次实例,看看是否真的能够解决问题。现实环境中你不需要使用到序列号,那只是为了证明这一方式是可行的。

            客户端使用REQ套接字进行请求,并在发生问题时打开一个新的套接字来,绕过REQ强制的发送/接收过程。可能你会想用DEALER套接字,但这并不是一个好主意。首先,DEALER并不会像REQ那样处理信封(如果你不知道信封是什么,那更不能用DEALER了)。其次,你可能会获得你并不想得到的结果。

            这一方案的优劣是:

                    1、优点:简单明了,容易实施;

                    2、优点:可以方便地应用到现有的客户端和服务端程序中;

                    3、优点:ZMQ有自动重连机制;

                    4、缺点:单点服务发生故障时不能定位到新的可用服务。

    2.2、简单海盗模式

            在第二种模式中,我们使用一个队列装置来扩展上述的“懒惰的海盗”模式,使客户端能够透明地和多个服务端通信。这里的服务端可以定义为worker。我们可以从最基础的模型开始,分阶段实施这个方案。

            在所有的海盗模式中,worker是无状态的,或者说存在着一个我们所不知道的公共状态,如共享数据库。队列装置的存在意味着worker可以在client毫不知情的情况下随意进出。一个worker死亡后,会有另一个worker接替它的工作。这种拓扑结果非常简洁,但唯一的缺点是队列装置本身会难以维护,可能造成单点故障。

            在第三章中,队列装置的基本算法是最近最少使用算法。那么,如果worker死亡或阻塞,我们需要做些什么?答案是很少很少。我们已经在client中加入了重试的机制,所以,使用基本的LRU队列就可以运作得很好了。这种做法也符合ZMQ的逻辑,所以我们可以通过在点对点交互中插入一个简单的队列装置来扩展它:

             我们可以直接使用“懒惰的海盗”模式中的client,以下是队列装置的代码:

            spqueue: Simple Pirate queue in C

    1. //
    2. // 简单海盗队列
    3. //
    4. // 这个装置和LRU队列完全一致,不存在任何可靠性机制,依靠client的重试来保证装置的运行
    5. //
    6. #include "czmq.h"
    7. #define LRU_READY "\001" // 消息:worker准备就绪
    8. int main (void)
    9. {
    10. // 准备上下文和套接字
    11. zctx_t *ctx = zctx_new ();
    12. void *frontend = zsocket_new (ctx, ZMQ_ROUTER);
    13. void *backend = zsocket_new (ctx, ZMQ_ROUTER);
    14. zsocket_bind (frontend, "tcp://*:5555"); // client端点
    15. zsocket_bind (backend, "tcp://*:5556"); // worker端点
    16. // 存放可用worker的队列
    17. zlist_t *workers = zlist_new ();
    18. while (1) {
    19. zmq_pollitem_t items [] = {
    20. { backend, 0, ZMQ_POLLIN, 0 },
    21. { frontend, 0, ZMQ_POLLIN, 0 }
    22. };
    23. // 当有可用的woker时,轮询前端端点
    24. int rc = zmq_poll (items, zlist_size (workers)? 2: 1, -1);
    25. if (rc == -1)
    26. break; // 中断
    27. // 处理后端端点的worker消息
    28. if (items [0].revents & ZMQ_POLLIN) {
    29. // 使用worker的地址进行LRU排队
    30. zmsg_t *msg = zmsg_recv (backend);
    31. if (!msg)
    32. break; // 中断
    33. zframe_t *address = zmsg_unwrap (msg);
    34. zlist_append (workers, address);
    35. // 如果消息不是READY,则转发给client
    36. zframe_t *frame = zmsg_first (msg);
    37. if (memcmp (zframe_data (frame), LRU_READY, 1) == 0)
    38. zmsg_destroy (&msg);
    39. else
    40. zmsg_send (&msg, frontend);
    41. }
    42. if (items [1].revents & ZMQ_POLLIN) {
    43. // 获取client请求,转发给第一个可用的worker
    44. zmsg_t *msg = zmsg_recv (frontend);
    45. if (msg) {
    46. zmsg_wrap (msg, (zframe_t *) zlist_pop (workers));
    47. zmsg_send (&msg, backend);
    48. }
    49. }
    50. }
    51. // 程序运行结束,进行清理
    52. while (zlist_size (workers)) {
    53. zframe_t *frame = (zframe_t *) zlist_pop (workers);
    54. zframe_destroy (&frame);
    55. }
    56. zlist_destroy (&workers);
    57. zctx_destroy (&ctx);
    58. return 0;
    59. }

             以下是worker的代码,用到了“懒惰的海盗”服务,并将其调整为LRU模式(使用REQ套接字传递“已就绪”信号):

            spworker: Simple Pirate worker in C

    1. //
    2. // 简单海盗模式worker
    3. //
    4. // 使用REQ套接字连接tcp://*:5556,使用LRU算法实现worker
    5. //
    6. #include "czmq.h"
    7. #define LRU_READY "\001" // 消息:worker已就绪
    8. int main (void)
    9. {
    10. zctx_t *ctx = zctx_new ();
    11. void *worker = zsocket_new (ctx, ZMQ_REQ);
    12. // 使用随机符号来指定套接字标识,方便追踪
    13. srandom ((unsigned) time (NULL));
    14. char identity [10];
    15. sprintf (identity, "%04X-%04X", randof (0x10000), randof (0x10000));
    16. zmq_setsockopt (worker, ZMQ_IDENTITY, identity, strlen (identity));
    17. zsocket_connect (worker, "tcp://localhost:5556");
    18. // 告诉代理worker已就绪
    19. printf ("I: (%s) worker准备就绪\n", identity);
    20. zframe_t *frame = zframe_new (LRU_READY, 1);
    21. zframe_send (&frame, worker, 0);
    22. int cycles = 0;
    23. while (1) {
    24. zmsg_t *msg = zmsg_recv (worker);
    25. if (!msg)
    26. break; // 中断
    27. // 经过几轮循环后,模拟各种问题
    28. cycles++;
    29. if (cycles > 3 && randof (5) == 0) {
    30. printf ("I: (%s) 模拟崩溃\n", identity);
    31. zmsg_destroy (&msg);
    32. break;
    33. }
    34. else
    35. if (cycles > 3 && randof (5) == 0) {
    36. printf ("I: (%s) 模拟CPU过载\n", identity);
    37. sleep (3);
    38. if (zctx_interrupted)
    39. break;
    40. }
    41. printf ("I: (%s) 正常应答\n", identity);
    42. sleep (1); // 进行某些处理
    43. zmsg_send (&msg, worker);
    44. }
    45. zctx_destroy (&ctx);
    46. return 0;
    47. }

            运行上述事例,启动多个worker,一个client,以及一个队列装置,顺序随意。你可以看到worker最终都会崩溃或死亡,client则多次重试并最终放弃。装置从来不会停止,你可以任意重启worker和client,这个模型可以和任意个worker、client交互。

    2.3、偏执海盗模式

            “简单海盗队列”模式工作得非常好,主要是因为它只是两个现有模式的结合体。不过,它也有一些缺点:

                    1、该模式无法处理队列的崩溃或重启。client会进行重试,但worker不会重启。虽然ZMQ会自动重连worker的套接字,但对于新启动的队列装置来说,由于worker并没有发送“已就绪”的消息,所以它相当于是不存在的。为了解决这一问题,我们需要从队列发送心跳给worker,这样worker就能知道队列是否已经死亡。

                    2、队列没有检测worker是否已经死亡,所以当worker在处于空闲状态时死亡,队列装置只有在发送了某个请求之后才会将该worker从队列中移除。这时,client什么都不能做,只能等待。这不是一个致命的问题,但是依然是不够好的。所以,我们需要从worker发送心跳给队列装置,从而让队列得知worker什么时候消亡。

            我们使用一个名为“偏执的海盗模式”来解决上述两个问题。

            之前我们使用REQ套接字作为worker的套接字类型,但在偏执海盗模式中我们会改用DEALER套接字,从而使我们能够任意地发送和接受消息,而不是像REQ套接字那样必须完成发送-接受循环。而DEALER的缺点是我们必须自己管理消息信封。

             我们仍会使用懒惰海盗模式的client,以下是偏执海盗的队列装置代码:

            ppqueue: Paranoid Pirate queue in C

    1. //
    2. // 偏执海盗队列
    3. //
    4. #include "czmq.h"
    5. #define HEARTBEAT_LIVENESS 3 // 心跳健康度,3-5是合理的
    6. #define HEARTBEAT_INTERVAL 1000 // 单位:毫秒
    7. // 偏执海盗协议的消息代码
    8. #define PPP_READY "\001" // worker已就绪
    9. #define PPP_HEARTBEAT "\002" // worker心跳
    10. // 使用以下结构表示worker队列中的一个有效的worker
    11. typedef struct {
    12. zframe_t *address; // worker的地址
    13. char *identity; // 可打印的套接字标识
    14. int64_t expiry; // 过期时间
    15. } worker_t;
    16. // 创建新的worker
    17. static worker_t *
    18. s_worker_new (zframe_t *address)
    19. {
    20. worker_t *self = (worker_t *) zmalloc (sizeof (worker_t));
    21. self->address = address;
    22. self->identity = zframe_strdup (address);
    23. self->expiry = zclock_time () + HEARTBEAT_INTERVAL * HEARTBEAT_LIVENESS;
    24. return self;
    25. }
    26. // 销毁worker结构,包括标识
    27. static void
    28. s_worker_destroy (worker_t **self_p)
    29. {
    30. assert (self_p);
    31. if (*self_p) {
    32. worker_t *self = *self_p;
    33. zframe_destroy (&self->address);
    34. free (self->identity);
    35. free (self);
    36. *self_p = NULL;
    37. }
    38. }
    39. // worker已就绪,将其移至列表末尾
    40. static void
    41. s_worker_ready (worker_t *self, zlist_t *workers)
    42. {
    43. worker_t *worker = (worker_t *) zlist_first (workers);
    44. while (worker) {
    45. if (streq (self->identity, worker->identity)) {
    46. zlist_remove (workers, worker);
    47. s_worker_destroy (&worker);
    48. break;
    49. }
    50. worker = (worker_t *) zlist_next (workers);
    51. }
    52. zlist_append (workers, self);
    53. }
    54. // 返回下一个可用的worker地址
    55. static zframe_t *
    56. s_workers_next (zlist_t *workers)
    57. {
    58. worker_t *worker = zlist_pop (workers);
    59. assert (worker);
    60. zframe_t *frame = worker->address;
    61. worker->address = NULL;
    62. s_worker_destroy (&worker);
    63. return frame;
    64. }
    65. // 寻找并销毁已过期的worker。
    66. // 由于列表中最旧的worker排在最前,所以当找到第一个未过期的worker时就停止。
    67. static void
    68. s_workers_purge (zlist_t *workers)
    69. {
    70. worker_t *worker = (worker_t *) zlist_first (workers);
    71. while (worker) {
    72. if (zclock_time () < worker->expiry)
    73. break; // worker未过期,停止扫描
    74. zlist_remove (workers, worker);
    75. s_worker_destroy (&worker);
    76. worker = (worker_t *) zlist_first (workers);
    77. }
    78. }
    79. int main (void)
    80. {
    81. zctx_t *ctx = zctx_new ();
    82. void *frontend = zsocket_new (ctx, ZMQ_ROUTER);
    83. void *backend = zsocket_new (ctx, ZMQ_ROUTER);
    84. zsocket_bind (frontend, "tcp://*:5555"); // client端点
    85. zsocket_bind (backend, "tcp://*:5556"); // worker端点
    86. // List of available workers
    87. zlist_t *workers = zlist_new ();
    88. // 规律地发送心跳
    89. uint64_t heartbeat_at = zclock_time () + HEARTBEAT_INTERVAL;
    90. while (1) {
    91. zmq_pollitem_t items [] = {
    92. { backend, 0, ZMQ_POLLIN, 0 },
    93. { frontend, 0, ZMQ_POLLIN, 0 }
    94. };
    95. // 当存在可用worker时轮询前端端点
    96. int rc = zmq_poll (items, zlist_size (workers)? 2: 1,
    97. HEARTBEAT_INTERVAL * ZMQ_POLL_MSEC);
    98. if (rc == -1)
    99. break; // 中断
    100. // 处理后端worker请求
    101. if (items [0].revents & ZMQ_POLLIN) {
    102. // 使用worker地址进行LRU路由
    103. zmsg_t *msg = zmsg_recv (backend);
    104. if (!msg)
    105. break; // 中断
    106. // worker的任何信号均表示其仍然存活
    107. zframe_t *address = zmsg_unwrap (msg);
    108. worker_t *worker = s_worker_new (address);
    109. s_worker_ready (worker, workers);
    110. // 处理控制消息,或者将应答转发给client
    111. if (zmsg_size (msg) == 1) {
    112. zframe_t *frame = zmsg_first (msg);
    113. if (memcmp (zframe_data (frame), PPP_READY, 1)
    114. && memcmp (zframe_data (frame), PPP_HEARTBEAT, 1)) {
    115. printf ("E: invalid message from worker");
    116. zmsg_dump (msg);
    117. }
    118. zmsg_destroy (&msg);
    119. }
    120. else
    121. zmsg_send (&msg, frontend);
    122. }
    123. if (items [1].revents & ZMQ_POLLIN) {
    124. // 获取下一个client请求,交给下一个可用的worker
    125. zmsg_t *msg = zmsg_recv (frontend);
    126. if (!msg)
    127. break; // 中断
    128. zmsg_push (msg, s_workers_next (workers));
    129. zmsg_send (&msg, backend);
    130. }
    131. // 发送心跳给空闲的worker
    132. if (zclock_time () >= heartbeat_at) {
    133. worker_t *worker = (worker_t *) zlist_first (workers);
    134. while (worker) {
    135. zframe_send (&worker->address, backend,
    136. ZFRAME_REUSE + ZFRAME_MORE);
    137. zframe_t *frame = zframe_new (PPP_HEARTBEAT, 1);
    138. zframe_send (&frame, backend, 0);
    139. worker = (worker_t *) zlist_next (workers);
    140. }
    141. heartbeat_at = zclock_time () + HEARTBEAT_INTERVAL;
    142. }
    143. s_workers_purge (workers);
    144. }
    145. // 程序结束后进行清理
    146. while (zlist_size (workers)) {
    147. worker_t *worker = (worker_t *) zlist_pop (workers);
    148. s_worker_destroy (&worker);
    149. }
    150. zlist_destroy (&workers);
    151. zctx_destroy (&ctx);
    152. return 0;
    153. }

            该队列装置使用心跳机制扩展了LRU模式,看起来很简单,但要想出这个主意还挺难的。下文会更多地介绍心跳机制。

            以下是偏执海盗的worker代码:

            ppworker: Paranoid Pirate worker in C

    1. //
    2. // 偏执海盗worker
    3. //
    4. #include "czmq.h"
    5. #define HEARTBEAT_LIVENESS 3 // 合理值:3-5
    6. #define HEARTBEAT_INTERVAL 1000 // 单位:毫秒
    7. #define INTERVAL_INIT 1000 // 重试间隔
    8. #define INTERVAL_MAX 32000 // 回退算法最大值
    9. // 偏执海盗规范的常量定义
    10. #define PPP_READY "\001" // 消息:worker已就绪
    11. #define PPP_HEARTBEAT "\002" // 消息:worker心跳
    12. // 返回一个连接至偏执海盗队列装置的套接字
    13. static void *
    14. s_worker_socket (zctx_t *ctx) {
    15. void *worker = zsocket_new (ctx, ZMQ_DEALER);
    16. zsocket_connect (worker, "tcp://localhost:5556");
    17. // 告知队列worker已准备就绪
    18. printf ("I: worker已就绪\n");
    19. zframe_t *frame = zframe_new (PPP_READY, 1);
    20. zframe_send (&frame, worker, 0);
    21. return worker;
    22. }
    23. int main (void)
    24. {
    25. zctx_t *ctx = zctx_new ();
    26. void *worker = s_worker_socket (ctx);
    27. // 如果心跳健康度为零,则表示队列装置已死亡
    28. size_t liveness = HEARTBEAT_LIVENESS;
    29. size_t interval = INTERVAL_INIT;
    30. // 规律地发送心跳
    31. uint64_t heartbeat_at = zclock_time () + HEARTBEAT_INTERVAL;
    32. srandom ((unsigned) time (NULL));
    33. int cycles = 0;
    34. while (1) {
    35. zmq_pollitem_t items [] = { { worker, 0, ZMQ_POLLIN, 0 } };
    36. int rc = zmq_poll (items, 1, HEARTBEAT_INTERVAL * ZMQ_POLL_MSEC);
    37. if (rc == -1)
    38. break; // 中断
    39. if (items [0].revents & ZMQ_POLLIN) {
    40. // 获取消息
    41. // - 3段消息,信封+内容,表示一个请求
    42. // - 1段消息,表示心跳
    43. zmsg_t *msg = zmsg_recv (worker);
    44. if (!msg)
    45. break; // 中断
    46. if (zmsg_size (msg) == 3) {
    47. // 若干词循环后模拟各种问题
    48. cycles++;
    49. if (cycles > 3 && randof (5) == 0) {
    50. printf ("I: 模拟崩溃\n");
    51. zmsg_destroy (&msg);
    52. break;
    53. }
    54. else
    55. if (cycles > 3 && randof (5) == 0) {
    56. printf ("I: 模拟CPU过载\n");
    57. sleep (3);
    58. if (zctx_interrupted)
    59. break;
    60. }
    61. printf ("I: 正常应答\n");
    62. zmsg_send (&msg, worker);
    63. liveness = HEARTBEAT_LIVENESS;
    64. sleep (1); // 做一些处理工作
    65. if (zctx_interrupted)
    66. break;
    67. }
    68. else
    69. if (zmsg_size (msg) == 1) {
    70. zframe_t *frame = zmsg_first (msg);
    71. if (memcmp (zframe_data (frame), PPP_HEARTBEAT, 1) == 0)
    72. liveness = HEARTBEAT_LIVENESS;
    73. else {
    74. printf ("E: 非法消息\n");
    75. zmsg_dump (msg);
    76. }
    77. zmsg_destroy (&msg);
    78. }
    79. else {
    80. printf ("E: 非法消息\n");
    81. zmsg_dump (msg);
    82. }
    83. interval = INTERVAL_INIT;
    84. }
    85. else
    86. if (--liveness == 0) {
    87. printf ("W: 心跳失败,无法连接队列装置\n");
    88. printf ("W: %zd 毫秒后进行重连...\n", interval);
    89. zclock_sleep (interval);
    90. if (interval < INTERVAL_MAX)
    91. interval *= 2;
    92. zsocket_destroy (ctx, worker);
    93. worker = s_worker_socket (ctx);
    94. liveness = HEARTBEAT_LIVENESS;
    95. }
    96. // 适时发送心跳给队列
    97. if (zclock_time () > heartbeat_at) {
    98. heartbeat_at = zclock_time () + HEARTBEAT_INTERVAL;
    99. printf ("I: worker心跳\n");
    100. zframe_t *frame = zframe_new (PPP_HEARTBEAT, 1);
    101. zframe_send (&frame, worker, 0);
    102. }
    103. }
    104. zctx_destroy (&ctx);
    105. return 0;
    106. }

            几点说明:

                    1、代码中包含了几处失败模拟,和先前一样。这会让代码极难维护,所以当投入使用时,应当移除这些模拟代码。

                    2、偏执海盗模式中队列的心跳有时会不正常,下文会讲述这一点。

                    3、worker使用了一种类似于懒惰海盗client的重试机制,但有两点不同:

                            1、回退算法设置;

                            2、永不言弃。

            尝试运行以下代码,跑通流程:

    1. ppqueue &
    2. for i in 1 2 3 4; do
    3. ppworker &
    4. sleep 1
    5. done
    6. lpclient &

            你会看到worker逐个崩溃,client在多次尝试后放弃。你可以停止并重启队列装置,client和worker会相继重连,并正确地发送、处理和接收请求,顺序不会混乱。所以说,整个通信过程只有两种情形:交互成功,或client最终放弃。

  • 相关阅读:
    java的面向对象基础(5)——异常
    面试算法题之暴力求解
    214. Devu和鲜花
    智能优化算法:广义正态分布优化算法-附代码
    工程测量模拟A卷
    知识管理系统有效推动中小企业信息化发展
    阿里巴巴关键字搜索商品API接口(item_search-按关键字搜索商品接口),阿里巴巴搜索API接口
    C语言数据结构之数据结构入门
    地理计算 | 计算两个坐标点射线的交点(前方交会)
    给大伙讲个笑话:阿里云服务器开了安全组防火墙还是无法访问到服务
  • 原文地址:https://blog.csdn.net/code_lyb/article/details/128116499