一种避免数据偏斜的动态Hash连接方法

本文提出了一种新的动态Hash连接方法──DHJ（dynamichash join），以解决并行数据库连接操作中的数据偏斜现象.为避免目前某些算法提出的预处理中隐含的高额费用，该方法在划分阶段通过增添附加桶的方法来平衡输出，然后依据计算确认哪些附加桶被映射到处理器上并确定处理器分配，在最后阶段完成连接.本文最后给出了该算法的性能分析.

基于HASH算法的分流控制器设计与应用

本文利用动态Hash算法和Telnet组件,设计了通信系统的分流控制器,远程部署路由器。利用SNMP组件获取流量,管理目前的变量,反馈命令文件经TFTP服务器传输至路由器,使路由器接口流量的均衡状态得到了保证。分流策略可以不断的随时调整,并逐渐达到最优的分流效果。

一种带通配符的报文分类方法

为了解决软件ACL报文分类性能慢、无法快速匹配携带通配符规则的问题,提出了一种基于线性表递归求解的报文分类方法。采用可动态伸缩的hash链表,根据报文的七元组计算hash key进行快速查找。针对包含通配符的表项,先采用线性链表缓存通配符,再通过迭代链表快速找到报文对应的匹配域,解决软件转发报文匹配性能问题。同时利用交换机硬件MAC芯片的TCAM资源,进一步加速软件转发ACL的匹配性能。

电子通信系统中的分流控制器设计与实现

传统方法大都通过特定的硬件实现通信系统的负载分流,但是硬件产品的扩展性和灵敏性,制约了系统负载分流的质量,系统存在负载失衡的危险。因此,为提高电子通信系统的负载均衡,基于动态Hash算法,设计并实现电子通信系统分流控制器,该分流控制器利用Telnet组件,对路由器进行远程部署,借助SNMP组件获取路由器内的流量,对当前变量进行管理,使用TFTP服务器向路由器反馈命令文件,确保路由器接口流量的均衡化。分流控制器通过动态更新与均衡模块、预处理模块以及均衡分流模块三大功能模块,完成电子通信系统的分流控制;采用基于流量的动态Hash算法,实现系统流量的均衡。给出分流控制器塑造策略路由的规范关键代码。实验结果表明,所设计的分流控制器下的电子通信系统的传输时延、传输速率以及分流误差三个指标都较优,实现了网络负载均衡的最优化。

面向海量存储的高性能元数据分布模型设计

为提升元数据服务的整体性能,提出了基于目录Hash修正算法的元数据分布模型.该模型选取合适的散列粒度、有区别地管理不同类型的元数据,并采取Lazy更新策略,降低了非读操作与集群规模扩展所造成的元数据迁移等成本;通过模拟分层目录结构,实现了即时定位特性和目录结构的统一,提升了效率.测试结果表明,该模型在有效降低元数据规模的同时,均匀分布了元数据,避免了访问瓶颈的出现.