一个模拟的负载均衡系统的实现(复赛).docVIP

一个模拟的负载均衡系统的实现 一、标题 一个模拟的负载均衡系统的实现 二、题目 为了构建可伸缩的，高可用的网络服务，很多大型网站都采用了负载均衡技术。 利用负载均衡技术，可以将多台廉价的、低性能的服务器，组合成一台性能强劲的，高可用的虚拟服务器。 负载均衡的常见实现方式大致如下： 将网络服务的地址（如公网IP地址、tcp套接字等）部署在负载均衡器上，而不是真实的服务器上； 将负载均衡器作为网络服务的总入口，接收用户的所有访问请求； 负载均衡器接收到用户的访问请求后，将访问请求按照一定的策略分发给某一台真实的服务器进行处理； 真实服务器，对访问请求进行处理后，将处理结果发送给负载均衡器； 负载均衡器接收到真实服务器的处理结果，将他发送给用户。 下图展示了一个负载均衡系统的组网结构，图中包含了1台负载均衡器，3台真实的服务器。公网IP配置在负载均衡器上，负载均衡器与真实服务器之间，则通过私网地址进行通讯。 图1 负载均衡组网结构 有关负载均衡的技术原理及更多详细信息，请上网查阅相关资料或阅读相关书籍。 本题的任务，是在PC机上实现一个模拟的负载均衡系统。 他包含如下3个可执行程序： 服务端 (server.exe)――辅助程序，通过UDP端口，提供时间查询服务。 负载均衡器(LB.exe) ――核心程序，用于实现负载均衡功能。 客户端 (client.exe)――辅助程序，通过UDP端口，访问时间查询服务。 3个程序的协作关系如下图所示，其中客户端与服务端程序，需要起多个进程。 图2 系统协作 上图中，每一个方框表示一个进程。每一个进程拥有一个唯一的id（注意，这是由用户配置的id，并非操作系统为进程分配的pid），进程之间一律通过UDP协议进行通信。系统运行起来之后，客户端通过UDP协议向负载均衡器发送“时间请求”消息，负载均衡器通过UDP协议将消息分发给某个服务端进行处理。服务端返回“时间应答”消息给负载均衡器，负载均衡器将“时间应答”消息返回给客户端。 为了简化实现，本模拟系统中，所有消息，都采用如下结构体进行封装。通过msg_type字段的值，来区分不同类型的消息。 typedef struct { /* 消息的发送进程是谁，就填谁的id */ unsigned src_id; /* 消息的接收进程是谁，就填谁的id */ unsigned dst_id; /* 发送“时间请求”消息时填写， 回复“时间应答”消息时，其值要与请求消息保持一致。 */ unsigned usr_id; /* 消息类型：0, 时间请求；1, 时间答应；2, 心跳请求；3, 心跳应答 */ unsigned msg_type; /* 服务端回复“时间应答”消息时， 在data中填入当前时间的字符串，形式如“2013-06-20 13:56:28”即可 */ char data[32]; } t_msg; 三、复赛阶段要求 a)服务端程序 在原有功能的基础上，增加对 “心跳请求”消息的处理。对于接收到的心跳请求消息，如果消息中的dst_id等于自己的id，就向对端发送“心跳应答”消息。否则，就丢弃此消息。 b)负载均衡程序 之前的负载均衡程序，仅仅实现了轮转式的负载均衡算法。现在需要在原来的基础上，支持更多的负载均衡算法，同时还需要支持会话保持功能、服务端健康检测功能。 具体需要支持的功能如下： 服务端健康检测功能 负载均衡器每隔0.5秒,向每个服务端发送一个心跳报文。如果连续4次收不到某个服务端的心跳响应，就认为服务端出现了故障。后续对时间请求消息做负载均衡时，就不再分发给此服务端处理。 支持按比例分发的负载均衡算法 由于不同的服务器，配置不同，处理能力不同。因此，有时候将请求消息，根据各服务端的处理能力，按照一定的比例分发到各个服务端，会有更好的整体表现。 按比例分发的负载均衡算法，为每个服务端配置一个权重值（1到10之间的一个数字），在配置文件进行配置。 如果启用了此负载均衡算法，负载均衡程序，将按权重值比例，将时间请求消息分发到相应的服务端。 支持基于最快响应的负载均衡算法 某些情况下，对服务请求的响应速度非常重要。在这种情况下，将服务请求分发给响应速度最快的服务端处理比较合适。 为了支持该功能，负载均衡进程，需要对各个服务端响应心跳请求的速度进行跟踪，从而能够找出响应最快的服务端。 如果启用了此负载均衡算法，负载均衡程序，总是将时间请求消息分发到响应最快的服务端。 基于src_id的会话保持 启用此功能后，收到来自某个客户端的某条时间请求消息时： 如果发现没有与此客户端对应的会话条目，就认为