关于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的三种模式区别详解

1. DR模式:(Direct Routing)直接路由模式 DR模式的网络拓扑: 1) 工作过程: 当一个client发送一个WEB请求到VIP,LVS服务器根据VIP选择对应的real-s...
  • huaishu
  • huaishu
  • 2013年12月02日 13:56
  • 5023

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

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

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

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

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

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

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

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

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

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

LVS的三种工作模式 和10种调度算法

LVS的三种工作模式 LVS-NAT: LVS-NAT方式的思路很简单,它利用调度服务器实施网络层数据欺骗,它把客户端发送到调度服务器的数据IP包的目标地址进行了替换。 LVS-DR: 这个方...
  • joeyon
  • joeyon
  • 2014年06月06日 16:26
  • 1136

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

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

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

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

LVS性能优化及问题总结

一、LVS 性能调优的方法最佳实践 1、最小化安装编译系统内核 2、优化持久服务超时时间:     1)显示超时时间     #ipvsadm -Ln --timeout     #Time...
  • tianwei7518
  • tianwei7518
  • 2015年03月01日 09:51
  • 2157
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:关于LVS HASH算法的一个问题
举报原因:
原因补充:

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