高性能HTTP反向代理研究与实现

发布时间：2024-01-17 19:39

　　伴随着网络的持续发展，社会信息化程度变得越来越高。无论是整个Internet，还是企业和校园的内部网络，其产生的网络数据量、访问的频度以及计算量都在不断加大。传统应用中使用单个服务器来处理所有请求的状况难以维持，高可用和高扩展的服务器集群使用的越来越广。反向代理作为集群服务负载均衡策略选择的一种，在实际生产应用中也起到了举足轻重的作用。 本文以反向代理中的负载均衡技术为研究重点，就负载均衡中的负载迁移技术和负载衡量策略进行分析。针对如何提高后端服务器查找的时间效率，以及怎样改善对后端服务器负载的衡量问题，做了以下两方面的研究： 首先，针对负载迁移中后端服务器的选择，提出了一种基于红黑树实现的一致性哈希算法的改进。在一致性哈希算法的实现中，因其存在一个对哈希值有序序列的查找，通常使用二分或者二叉排序树结构。本文通过对查找过程的仔细分析，发现在查找过程中存在区间判断的特点，从而引入线段的概念。将原来基于单关键字的查找改为基于线段的查找，从而节省了算法执行查找的时间。通过实验表明在查找序列长度为1000的情况下，改进后时间效率提高10%左右。 其次，通过考察后端服务器负载衡量的方法，提出了一...

【文章页数】：64 页

【学位级别】：硕士

本文编号：3879536