关于LVS HASH算法的一个问题

转载 2007年10月14日 22:11:00
原贴:http://zh.linuxvirtualserver.org/node/326

关于LVS HASH算法的一个问题

LVS集群

 
http://zh.linuxvirtualserver.org/node/59
使用了如下的HASH算法:

inline unsigned ip_vs_hash_key(unsigned int key)
{
return (key * 2654435761UL) & IP_VS_TAB_MASK;
}

发现在使用中,仅仅是key的低位产生了作用

 for (i=0; i < 0xFF ; i++)
{
ip = (i << 10) + 0x82;
printf("Hello %x, key %x /n" , ip, ip_vs_hash_key(ip) );
}


输出结果是:
Hello 82, key 3e2
Hello 482, key 3e2
Hello 882, key 3e2
...
Hello 3f082, key 3e2
Hello 3f482, key 3e2
Hello 3f882, key 3e2

假如使用
(key* 2654435761UL) >>(32-MASK_N_BIT);
就不会有这个问题(取结果高位)

这个想法不错,谢谢

这个想法不错,谢谢!:)

 

lvs LVS调整hash bucket及内核编译 优化

一、IPVS connection hash table size,该表用于记录每个进来的连接及路由去向的信息。连接的Hash表要容纳几百万个并发连接,任何一个报文到达都需要查找连接Hash表。Has...
  • u012207077
  • u012207077
  • 2014年08月20日 10:54
  • 1063

LVS原理详解(3种工作方式8种调度算法)

一、集群简介 什么是集群 计算机集群简称集群是一种计算机系统,它通过一组松散集成的计算机软件和/或硬件连接起来高度紧密地协作完成计算工作。在某种意义上,他们可以被看作是一台计算机。集群系统...
  • zwz1984
  • zwz1984
  • 2015年04月22日 14:09
  • 9103

LVS集群之十种调度算法及负载均衡——理论

一、LVS概念 LVS(Linux Virtual Server):Linux 虚拟服务器       LVS是个负载均衡设备,它不提供任何服务,用户请求到这里的时候,它是将客户需求转发至...
  • Scape1989
  • Scape1989
  • 2014年03月12日 13:14
  • 15475

吴佳明(普空):LVS在大规模网络环境中的应用

from: http://blog.aliyun.com/1750 9月13日,阿里云课堂第一期在北京准时开课,到场与会人员众多,现场气氛非常热烈。阿里云三位讲师为大家献上了精彩的演讲,参会...
  • longxibendi
  • longxibendi
  • 2014年09月25日 21:31
  • 8657

关于LVS HASH算法的一个问题

原贴:http://zh.linuxvirtualserver.org/node/326关于LVS HASH算法的一个问题 由 peon 在 周日, 2006-09-17...
  • chinalinuxzend
  • chinalinuxzend
  • 2007年10月14日 22:11
  • 1209

nginx负载均衡 加权轮询和ip_hash

下面给大家总结了几种真正的nginx负载均衡的功能了,在此我们加了一个权重判断法就是根据nginx负载的状态实现分配访问用户到权重值少的机器了,具体配置如下。 nginx为后端web服务器(...
  • shuyun123456789
  • shuyun123456789
  • 2016年02月12日 00:23
  • 4769

centos集群4 LVS socket实战

wget http://rpm5.org/files/popt/popt-1.16.tar.gztar zxvf popt- 1.16 .tar.gzcd popt- 1.16./configure ...
  • zhengmengjia
  • zhengmengjia
  • 2014年05月07日 17:36
  • 1451

LVS(三)LVS搭建的一些注意问题和排错流程

1.多组LVS设定注意 2.LVS关于网卡和MTU可能出现的问题3.三 LVS排错步骤
  • HzSunshine
  • HzSunshine
  • 2017年02月28日 20:19
  • 1648

LVS安装使用详解

简介 LVS是Linux Virtual Server的简称,也就是Linux虚拟服务器, 是一个由章文嵩博士发起的自由软件项目,它的官方站点是www.linuxvirtualserver.or...
  • shuyun123456789
  • shuyun123456789
  • 2016年12月01日 13:28
  • 797

LVS集群中的IP负载均衡技术

本文在分析服务器集群实现虚拟网络服务的相关技术上,详细描述了LVS集群中实现的三种IP负载均衡技术(VS/NAT、VS/TUN和VS/DR)的工作原理,以及它们的优缺点。 1.前言 在 前面文章中...
  • kobejayandy
  • kobejayandy
  • 2014年06月29日 20:45
  • 1991
收藏助手
不良信息举报
您举报文章:关于LVS HASH算法的一个问题
举报原因:
原因补充:

(最多只允许输入30个字)